A NEW TECHNIQUE FOR COLOR IMAGE QUANTIZATION

Wafae Sabbar, Abdelkrim Bekkhoucha

2006

Abstract

In this paper, we introduce a new technique of color image quantization. It is carried out in two processing. In the first, we decrease the number of color using a multi-thresholding, by intervals, of the three marginal histograms of the image. In the second processing, the colors determined in the first processing are reduced by colors fusion based on the mean square error minimization. The algorithm is simple to implement and produces a high quality results.

References

  1. Heckbert, P., 1982. Color image quantization for frame buffer displays. Computer Graphics, Vol.16, No. 3, 297-307.
  2. Xiang, Z., Joy G., 1994. Color image quantization by agglomerative clustering. IEEE Computer Graphics and Applications, 14(3): 44-48.
  3. Xiofan, Wu., 1992. Color quantization by dynamic programming and principal analysis. ACM Transactions on graphics, 11(4) : 348- 372,Octobre.
  4. Sangwine, S. and R. Horne, 1998,The Colour Image Processing Handbook, Chapman & Hall.
  5. Wan, S. J., Prusinkiewicz, P., and Wong, S.K.M.; 1990. Variance-based color image quantization for frame buffer display. Color Research and Application, Vol. 15, No. 1, 52-58.
  6. Gervautz, M., Purgathofer, W., 1992. A simple method for color quantization: Octree quantization. Graphic Gems, Academic Press, New York (1990) 287-293.
  7. Wu, X., 1992. Color Quantization by Dynamic Programming and Principal Analysis. ACM Transactions on Graphics, Vol. 11, No. 4, 348- 372.
  8. Linde, Y., Buzo, A., Gray, R., 1980. An algorithm for vector quantizer design. IEEE Transactions on Communications, Vol. 28, No. 1, 84-95.
  9. Lim,Y.W., Lee, S.U., 1990. On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recognition, Vol. 23, 935-952.
  10. Scheunders, P., 1997. A comparison of clustering algorithms applied to color image quantization. Pattern Recognition Letters, Vol. 18, 1379-1384.
  11. Kohonen, T., 1989. Self-Organization and Associative Memory, Springer-Verlag, Berlin.
  12. Dekker, A., Kohonen, 1994. neural networks for optimal colour quantization, Network. Computation in Neural Systems, Vol. 5,351-367.
  13. Brun, L., Mokhtari, M., 2000. Two high color quantization algorithm. CGIP'2000, Saint Etienne.
  14. Chang, C. C., Wang, L.L., 1997. A fast multithresholding method based on lowpass and highpass filtering. Pattern recognition Letters, 181469-1478.
Download


Paper Citation


in Harvard Style

Sabbar W. and Bekkhoucha A. (2006). A NEW TECHNIQUE FOR COLOR IMAGE QUANTIZATION . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 972-8865-40-6, pages 147-150. DOI: 10.5220/0001370101470150


in Bibtex Style

@conference{visapp06,
author={Wafae Sabbar and Abdelkrim Bekkhoucha},
title={A NEW TECHNIQUE FOR COLOR IMAGE QUANTIZATION},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2006},
pages={147-150},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001370101470150},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - A NEW TECHNIQUE FOR COLOR IMAGE QUANTIZATION
SN - 972-8865-40-6
AU - Sabbar W.
AU - Bekkhoucha A.
PY - 2006
SP - 147
EP - 150
DO - 10.5220/0001370101470150