Franklin César Flores, Leonardo Bespalhuk Facci, Roberto de Alencar Lotufo



In a previous paper it was proposed a graylevel quantization method by morphological histogram processing. This paper introduces the extension of that quantization method to color images. Considering an image under the RGB color space model, this extension reduces the number of colors in the image by partitioning an 3-D histogram, similar to the RGB color space, in rectangular parallelepiped regions, through a iterative process. Such partitioning is done, in each iteration, by application of the graylevel quantization method to the longest dimension of the current region which has the greatest volume. The final classified color space is used to quantize the image. This paper also shows the comparison of the proposed method to the classical median cut one.


  1. Beucher, S. and Meyer, F. (1992). Mathematical Morphology in Image Processing, chapter 12. The Morphological Approach to Segmentation: The Watershed Transformation, pages 433-481. Marcel Dekker.
  2. Braquelaire, J. and Brun, L. (1997). Comparison and optimization of methods of color image quantization. IEEE Transactions on Image Processing, 6(7):1048- 1051.
  3. Crespo, J., Schafer, R. W., Serra, J., Gratind, C., and Meyer, F. (1997). The flat zone approach: A general low-level region merging segmentation method. Signal Processing, 62(1):37-60.
  4. Flores, F. C., Facci, L. B., and Lotufo, R. A. (2006). The Use of Dynamics in Graylevel Quantization by Morphologival Histogram Processing. In Proceedings of 1st. International Conference on Computer Vision Theory and Applications - Visapp 2006, pages 121- 130, Setubal, Portugal.
  5. Flores, F. C., Hirata Jr., R., Barrera, J., Lotufo, R. A., and Meyer, F. (2000). Morphological Operators for Segmentation of Color Sequences. In IEEE Proceedings of SIBGRAPI'2000, pages 300-307, Gramado, Brazil.
  6. Flores, F. C. and Lotufo, R. A. (2001). Connected Filtering by Graylevel Classification Through Morphological Histogram Processing. In IEEE Proceedings of SIBGRAPI'2001, pages 120-127, Florianopolis, Brazil.
  7. Flores, F. C., Peres, S. M., and Von Zuben, F. J. (2002). Automatic Design of W-Operators using LVQ: Application to Morphological Image Segmentation. In IEEE Proceedings of International Joint Conference on Neural Networks (IJCNN2002), pages 1930-1935, Honolulu, Hawaii.
  8. Gomes, J. and Velho, L. (1994). Computac¸ a˜o Gráfica : Imagem. IMPA/SBM, Boston.
  9. Gonzalez, R. C. and Woods, R. E. (1992). Digital Image Processing. Addison-Wesley Publishing Company.
  10. Grimaud, M. (1992). A New Measure of Contrast: the Dynamics. In SPIE, editor, Image Algebra and Morphological Image Processing III, volume 1769, pages 292-305.
  11. Heckbert, P. (1982). Color Image Quantization for Frame Buffer Display. Computer Graphics, pages 297-307.
  12. Heijmans, H. J. A. M. (1994). Morphological Image Operators. Academic Press, Boston.
  13. Heijmans, H. J. A. M. (1999). Introduction to Connected Operators. In Dougherty, E. R. and Astola, J. T., editors, Nonlinear Filters for Image Processing, pages 207-235. SPIE-The International Society for Optical Engineering,.
  14. Hirata Jr., R., Barrera, J., Flores, F. C., and Lotufo, R. A. (1999). Automatic Design of Morphological Operators for Motion Segmentation. In Stolfi, J. and Tozzi, C. L., editors, IEEE Proc. of Sibgrapi'99, pages 283- 292, Campinas, SP, Brazil.
  15. Meyer, F. (1996). The Dynamics of Minima and Contours. In P. Maragos, R. S. Butt, M., editor, ISMM 3rd. Computational Imaging and Vision, pages 329-336.
  16. Meyer, F. (1998). From Connected Operators to Levelings. In Heijmans, H. and Roerdink, J., editors, Mathematical Morphology and its Applications to Image and Signal Processing, Proc. ISMM'98, pages 191-198. Kluwer Academic Publishers.
  17. Meyer, F. and Beucher, S. (1990). Morphological Segmentation. Journal of Visual Communication and Image Representation, 1(1):21-46.
  18. Salembier, P. and Serra, J. (1995). Flat Zones Filtering, Connected Operators, and Filters by Reconstruction. IEEE Transactions on Image Processing, 4(8):1153- 1160.
  19. Soille, P. (1996). Morphological Partitioning of Multiespectral Images. Electronic Imaging, 5(3):252-265.

Paper Citation

in Harvard Style

Flores F., Bespalhuk Facci L. and de Alencar Lotufo R. (2008). COLOR QUANTIZATION BY MORPHOLOGICAL HISTOGRAM PROCESSING . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 93-100. DOI: 10.5220/0001088400930100

in Bibtex Style

author={Franklin César Flores and Leonardo Bespalhuk Facci and Roberto de Alencar Lotufo},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},

in EndNote Style

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
SN - 978-989-8111-21-0
AU - Flores F.
AU - Bespalhuk Facci L.
AU - de Alencar Lotufo R.
PY - 2008
SP - 93
EP - 100
DO - 10.5220/0001088400930100