一种融合颜色和空间信息的彩色图像分割算法-CiteSeerX.PDF

1000-9825/2004/15(04)0522 ©2004 Journal of Software 软 件 学 报 Vol.15, No.4 ∗ 一种融合颜色和空间信息的彩色图像分割算法 1+ 1,2 1,2 1,2 叶齐祥 , 高 文 , 王伟强 , 黄铁军 1( 中国科学院 计算技术研究所 数字化实验室,北京 100080) 2( 中国科学院 研究生院 网络多媒体研究中心,北京 100039) A Color Image Segmentation Algorithm by Using Color and Spatial Information YE Qi-Xiang1+, GAO Wen1,2, WANG Wei-Qiang1,2, HUANG Tie-Jun1,2 1(Digital Technology Laboratory, Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China) 2(Internet Multimedia Research Center, Graduate School, The Chinese Academy of Sciences, Beijing 100039, China) + Corresponding author: Phn: +86- 10 Fax: +86-10 E-mail: qxye@, Received 2003-03-21; Accepted 2003-11-26 Ye QX, Gao W, Wang WQ, Huang TJ. A color image segmentation algorithm by using color and spatial information. Journal of Software, 2004,15(4):522~530. /1000-9825/15/522.htm Abstract : An algorithm for color image segmentation, based on color and spatial information is proposed in this paper. First, color quantization is performed on an image based on the proposed color coarseness metric, and then an incremental region growing method is exploited to find the spatial connectivity of pixels with similar colors to form the initial segmented regions. Second, the initial regions are hierarchically merged based on the region distance defined by the color and spatial information. A criteria is proposed to decide the termination of the merging process. Finally, the erosion and dilation operators are used to smooth the edges of the segmented regions. The experimental results demonstrate that the color image segmentation results of the proposed approach hold favorable consistency in terms of human