|
|
|
| A Color Quantization Algorithm Based on Human Visual Perception |
| SHEN Xiang-Jun, WANG Zeng-Fu |
| Department of Automation, University of Science and Technology of China, Hefei 230027 |
|
|
|
|
Abstract A color quantization algorithm is proposed in this paper. By this algorithm, an image is classified as edge, smooth and texture regions, and different weight strategies are assigned to them based on different degrees of perceptions. Thus, the relatively important perceptual regions, such as edge and smooth regions are strengthened and the relatively unimportant ones are weakened, such as complex texture regions. Moreover, to reach a compromise between color quantization results and time performance, the cellular color decomposition algorithm which fixes the V value is improved and the quantization algorithm is fulfilled, which could decompose the whole color space adaptively. The algorithm reduces the error of color quantization while the time performance is improved a little. The experimental results show that good quantization results are obtained by using a few colors. The proposed algorithm is especially suitable for contentbased image retrieval.
|
|
Received: 09 November 2005
|
|
|
|
|
|
[1] Heckbert P. Color Image Quantization for Frame Buffer Display. Computer Graphics, 1982, 16(3): 297-303
[2] Wan S J, Prusinkiewicz P, Wong S K M. Variance Based Color Image Quantization for Frame Buffer Display. Color Research Applications, 1990, 15(1): 52-58
[3] Ashdown I. Octree Color Quantization. C/C++ Users Journal, 1995, 13(3): 31-44
[4] Mojsilovic A, Soljanin E. Color Quantization and Processing by Fibonacci Lattices. IEEE Trans on Image Processing, 2001, 10(11): 1712-1725
[5] Verevka O, Buchanan J. Local K-Means Algorithm for Color Image Quantization // Proc of the Conference on Graphics Interface. Quebec, Canada, 1995: 128-135
[6] Papamarkos N, Atsalakis A, Strouthopoulos C. Adaptive Color Reduction. IEEE Trans on System, Man and Cybernetics, 2002, 32(1): 44-56
[7] Xiang Zhigang. Color Image Quantization by Minimizing the Maximum Intercluster Distance. ACM Trans on Graphics, 1997, 16(3): 260-276
[8] Lo C H, Chen S Y. General Image Classification Using Adaptive Cellular Color Decomposition. International Journal of Pattern Recognition and Artificial Intelligence, 2003, 17(8): 1383-1415
[9] Kim K M, Lee C S, Lee E J, et al. Color Image Quantization Using Weighted Distorted Measure of HVS Color Activity // Proc of the International Conference on Image Processing. Lausanne, Switzerland, 1996, Ⅲ: 1035-1039
[10] Chaddha N, Tan W C, Meng T H. Color Quantization of Images Based on Human Vision Perception // Proc of the IEEE International Conference on Acoustics, Speech, and Singnal Processing. Adelaide, Australia, 1994, Ⅴ: 89-92
[11] Mallat S. A Wavelet Tour of Signal Processing. San Diego, USA: Academic Press, 1998
[12] Xu Y, Weaver J B, Healy D M. et al. Wavelet Transform Domain Filters: A Spatially Selective Noise Filtration Techniques. IEEE Trans on Image Processing, 1994, 3(6): 747-757
[13] Li Zaiming. Digital Image Processing, Recognition and Compression Technology. Chengdu, China: Electronics Science and Technology University Press, 2000 (in Chinese)
(李在铭,数字图像处理、压缩与识别技术.成都:电子科技大学出版社, 2000) |
|
|
|
2007, Vol. 20 
