Color image segmentation based on edge-preservation smoothing and soft C-means clustering

• Autorzy: Bing C. , Nanning Z. , Ying W. , Yongping Z. , Zhihua Z.
• Języki publikacji: EN

Abstrakty

EN

A new approach to color image segmentation is demonstrated here. The color iamge, which is usually in the RGB space, is translated into the CIE(Lab) color space. The three components are smoothed using a variation-based approach. By minimizing an energy functional with a non-convex regular function, we can get a smoothed image. During the iteraction, the edges of the image are preserved. A soft C-means clustering algorithm, which is an improvement on the hard C-means algorithm, is employed to segment them after smoothing. This algorithm overcomes the problem of dependence of the initializations, Finally, an experiment is given to show the effectiveness and robustness of the method.

Słowa kluczowe

EN

color image; image segmentation; edge-preservation smoothing; soft C-means clustering

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2002
• Tom: Vol. 11, No. 2/3
• Strony: 183--194
• Opis fizyczny: Bibliogr. 18 poz.

Twórcy

autor

Bing C.

• Artificial Intelligence and Robotics Institute, Xi'an Jiaotong Univesity, Xi'an 710049, China

autor

Nanning Z.

• Artificial Intelligence and Robotics Institute, Xi'an Jiaotong Univesity, Xi'an 710049, China

autor

Ying W.

• Artificial Intelligence and Robotics Institute, Xi'an Jiaotong Univesity, Xi'an 710049, China

autor

Yongping Z.

• Artificial Intelligence and Robotics Institute, Xi'an Jiaotong Univesity, Xi'an 710049, China

autor

Zhihua Z.

• Artificial Intelligence and Robotics Institute, Xi'an Jiaotong Univesity, Xi'an 710049, China

Bibliografia

• [1] Anderberg M. R.: Cluster Analysis for Apllications. Academic Press, New York, NY. 1973.
• [2] Yuille A. Poggio T.: Scaling theorems for zero-crossing. IEEE Tran. on PA Ml, PAMI-8, 15-25. 1986.
• [3] Wang J.-P.: Stochastic relaxation on partitions with connected components and its application to image segmentation. IEEE Trans. PAMI, 20(6), 619-636. 1988.
• [4] Mumford D., Shah J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math., 42, 577-685. 1989.
• [5] Celenk M.: A colour clustering technique for image segmentation. CVGIP, 52, 145-170. 1990.
• [6] Gauch J., Chi-Wan Hsia: A comparison of three color image segmentation algorithm in four color spaces. SPIE Vol. 1818 Visual Communications and Image Processing'1982, 1168-1181. 1992.
• [7] Black M. J., Rangarajan A.: The outlier proces: unifying line processes and robust statistics. Proc. IEEE Conf. Computer Vision and Pattern Recognition, Seattle, WA, June, 15-22. 1994.
• [8] Skarbek W., Koschan A.: Color Image Segmentation - A Survey. Technisher Bericht 91-32, Technical University of Berlin, Oct. 1994.
• [9] Vogel C. R. Oman M. E.: Iterative methods for total variation denoising. SIAM J. on Scientific Computing, 17, 227-238. 1996.
• [10] Zhu S. C., Yuille A.: Region competition: unifying snakes, region growing, and Bayes/MDL for multilband image segmentation. IEEE Trans. PAMI, 18(9), 884-900. 1996.
• [11] Charbonnier P., Blance-Feraud L., Aubert G., Barlaud M.: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. on Image Procssing, 5. 1997.
• [12] Ma W. Y., Manjunath B. S.: Edge flow: a framework of boundary detection and image segmentation. Proc. IEEE Conf. Computer Vision and Pattern Recognition, 744-749. 1997.
• [13] Shafarenko L., Petrou M., Kitter J.: Automatic watershed segmentation of randomly textured color images. IEEE Trans. Image Processing, 6(11), 1530-1544. 1997.
• [14] Lucchese L., Mitra S. K.: Unsupervised segmentation of color images based on k-means clusteringin in the chromaticity plane. Proc. of IEEE Workshop on Content-based Access of Images and Video Libraries (CBAIVL'99), Fort. Collins, CO, 22 June, 74-78. 1999.
• [15] Lucchese L., Mitra S. K.: Advances in color image segmentation. Proc. of Globecom'99, Rio de Janeiro, Brazil, 2038-2044. 1999.
• [16] You Y.-L., et al.: Blind image restoration by anisotropic regularization. IEEE Trans. on Image Processing 8(3), 398-407. 1999.
• [17] Shi J., Malik J.: Normalized cuts and image segmentation. IEEE Trans. PAMI, 22(8), 888-905. 2000.
• [18] Cheng Bing, Zheng Nanning, Zhang Yongping, Zhang Yuanlin: Segmentation of medical volume data. Proc. of IEEE Conf. on M2VIP, Hong Kong, August. 2001.