Abstract
This paper presents a novel approach for image region segmentation based on color coherence quantization. Firstly, we conduct an unequal color quantization in the HSI color space to generate representative colors, each of which is used to identify coherent regions in an image. Next, all pixels are labeled with the values of their representative colors to transform the original image into a “Color Coherence Quantization” (CCQ) image. Labels with the same color value are then viewed as coherent regions in the CCQ image. A concept of “connectivity factor” is thus defined to describe the coherence of those regions. Afterwards, we propose an iterative image segmentation algorithm by evaluating the “connectivity factor” distribution in the resulted CCQ image, which results in a segmented image with only a few important color labels. Image segmentation experiments of the proposed algorithm are designed and implemented on the MSRC datasets [1] in order to evaluate its performance. Quantitative results and qualitative analysis are finally provided to demonstrate the efficiency and effectiveness of the proposed approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Criminisi, A.: Microsoft research cambridge object recognition image database, http://research.microsoft.com/vision/cambridge/recognition/
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Machine Intell. 24(5), 603–619 (2002)
Achanta, R., Estrada, F., Wils, P., Susstrunk, S.: Salient region detection and segmentation. In: International Conference on Computer Vision Systems (2008)
Wang, J.-P.: Stochastic relaxation on partitions with connected components and its application to image segmentation. PAMI 20(6), 619–636 (1998)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Tolliver, D.A., Miller, G.L.: Graph partitioning by spectral rounding: Applications in image segmentation and clustering. In: CVPR 2006: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1053–1060. IEEE Computer Society Press, Washington, DC, USA (2006)
Blake, A., Rother, C., Brown, M., Perez, P., Torr, P.: Interactive image segmentation using an adaptive GMMRF model. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 428–441. Springer, Heidelberg (2006)
Figueiredo, M., Cheng, D.S., Murino, V.: Clustering under prior knowledge with application to image segmentation. In: Schölkopf, B., Platt, J., Hoffman, T. (eds.) Advances in Neural Information Processing Systems, vol. 19. MIT Press, Cambridge (2007)
Guan, J., Qiu, G.: Interactive image segmentation using optimization with statistical priors. In: International Workshop on The Representation and Use of Prior Knowledge in Vision, In conjunction with ECCV 2006, Graz, Austria (2006)
Hduchenne, O.H., Haudibert, J.-Y.H., Hkeriven, R.H., Hponce, J.H., Hsegonne, F.H.: Segmentation by transduction. In: CVPR 2008, Alaska, US, June 24-26 (2008)
Malisiewicz, T., Efros, A.A.: Improving Spatial Support for Objects via Multiple Segmentations. In: BMVC (September 2007)
Haralick, R.M., Linda, G.: Shapiro, Computer and Robot Vision, vol. I, pp. 28–48. Addison-Wesley, Reading (1992)
Belongie, S., et al.: Color and texture based image segmentation using EM and its application to content-based image retrieval. In: Proc.of ICCV, pp. 675–682 (1998)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: Proc. BMVC, pp. I384–I393 (2002)
Boykov, Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: Proc. ICCV, pp. 105–112 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, GN., Yang, YB., Zhang, Y., Gao, Y., Shang, L. (2011). Image Region Segmentation Based on Color Coherence Quantization. In: Mehrotra, K.G., Mohan, C.K., Oh, J.C., Varshney, P.K., Ali, M. (eds) Modern Approaches in Applied Intelligence. IEA/AIE 2011. Lecture Notes in Computer Science(), vol 6703. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21822-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-21822-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21821-7
Online ISBN: 978-3-642-21822-4
eBook Packages: Computer ScienceComputer Science (R0)