A novel algorithm for color quantization by 3D diffusion

K. C. Lo; Yuk Hee Chan; M. P. Yu

A novel algorithm for color quantization by 3D diffusion

K. C. Lo, Yuk Hee Chan, M. P. Yu

The Hong Kong Polytechnic University

Research output: Journal article publication › Conference article › Academic research › peer-review

Abstract

A novel algorithm for color quantization, three-dimensional frequency diffusion (3D FD), applies to the histogram of an image based on the principle of error diffusion using a 3D error diffusion filter. With the histogram divided into overlapping cubes, an iterative process is devised to select representative colors from these cubes by a popularity scheme that considers a neighborhood of pixels until a colormap is filled. The algorithm is simple but effective. Results show that images quantized by the proposed algorithm are comparable in quality to other popular algorithms.

Original language	English
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
Volume	2
Publication status	Published - 14 Jul 2003
Event	Proceedings of the 2003 IEEE International Symposium on Circuits and Systems - Bangkok, Thailand Duration: 25 May 2003 → 28 May 2003

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Electrical and Electronic Engineering

Cite this

@article{6a97a1dd2e5b472f94c0e3063523d775,

title = "A novel algorithm for color quantization by 3D diffusion",

abstract = "A novel algorithm for color quantization, three-dimensional frequency diffusion (3D FD), applies to the histogram of an image based on the principle of error diffusion using a 3D error diffusion filter. With the histogram divided into overlapping cubes, an iterative process is devised to select representative colors from these cubes by a popularity scheme that considers a neighborhood of pixels until a colormap is filled. The algorithm is simple but effective. Results show that images quantized by the proposed algorithm are comparable in quality to other popular algorithms.",

author = "Lo, {K. C.} and Chan, {Yuk Hee} and Yu, {M. P.}",

year = "2003",

month = jul,

day = "14",

language = "English",

volume = "2",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

publisher = "IEEE",

note = "Proceedings of the 2003 IEEE International Symposium on Circuits and Systems ; Conference date: 25-05-2003 Through 28-05-2003",

}

TY - JOUR

T1 - A novel algorithm for color quantization by 3D diffusion

AU - Lo, K. C.

AU - Chan, Yuk Hee

AU - Yu, M. P.

PY - 2003/7/14

Y1 - 2003/7/14

N2 - A novel algorithm for color quantization, three-dimensional frequency diffusion (3D FD), applies to the histogram of an image based on the principle of error diffusion using a 3D error diffusion filter. With the histogram divided into overlapping cubes, an iterative process is devised to select representative colors from these cubes by a popularity scheme that considers a neighborhood of pixels until a colormap is filled. The algorithm is simple but effective. Results show that images quantized by the proposed algorithm are comparable in quality to other popular algorithms.

AB - A novel algorithm for color quantization, three-dimensional frequency diffusion (3D FD), applies to the histogram of an image based on the principle of error diffusion using a 3D error diffusion filter. With the histogram divided into overlapping cubes, an iterative process is devised to select representative colors from these cubes by a popularity scheme that considers a neighborhood of pixels until a colormap is filled. The algorithm is simple but effective. Results show that images quantized by the proposed algorithm are comparable in quality to other popular algorithms.

UR - http://www.scopus.com/inward/record.url?scp=0038084219&partnerID=8YFLogxK

M3 - Conference article

SN - 0271-4310

VL - 2

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

T2 - Proceedings of the 2003 IEEE International Symposium on Circuits and Systems

Y2 - 25 May 2003 through 28 May 2003

ER -

A novel algorithm for color quantization by 3D diffusion

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this