K均值聚类分割多特征图像检索方法.pdfVIP

226 2013 ，49 （2 ） Computer Engineering and Applications 计算机工程与应用 K 均值聚类分割的多特征图像检索方法 1 2 1 曾接贤 ，王军婷 ，符 祥 1 2 1 ZENG Jiexian , WANG Junting , FU Xiang 1.南昌航空大学 软件学院，南昌 330063 2.南昌航空大学 信息与工程学院，南昌 330063 1.School of Software, Nanchang Hangkong University, Nanchang 330063, China 2.School of Information and Engineering, Nanchang Hangkong University, Nanchang 330063, China ZENG Jiexian, WANG Junting, FU Xiang. Multi-feature image retrieval method based on K-means clustering segmenta- tion. Computer Engineering and Applications, 2013, 49 （2 ）：226-230. Abstract ：It has a wide range of applications to retrieve the required image from the image database quickly and accurately. Considering the inaccuracy of single image features in expressing the difference between images, a new approach for image retrieval using color clustering segmentation and shape feature extraction is proposed in this paper. The perceptually uniform HSV space is employed. The H component and V component are restructured and clustered by K -means clustering algorithm. Target object is obtained. Concerning the shape information, Hu invariant moments and Fourier descriptors of the target object are extracted. Then Euclidean distance is adopted for similarity measure. Different types of images are used to experiment. The Experimental results show that the new algorithm is more effective than single features method and traditional segmentation method in image retrieval. Key words ：K -means clustering; image segmentation; shape features; image retrieval 摘 要：从图像数据库中快速、准确地检索出所需要的图像，具有广泛的应用前景。针对使用单一图像特征难以准确表达 图像之间的差异问题，提出了一种利用颜色聚类分割和形状特征提取的图像检索算法。选择符合人眼视觉特征的HSV 空 间，分别重组最能描述图像颜色特征的H 分量和形状特征的V 分量；用K 均值聚类算法对两个分量进行聚类分割，得到目 标物体；提取目标物体的Hu 不变矩和傅里叶描述子来描述形状特征；用欧式距离进行相似度测量并用于图像检索中。采 用不同类型图像进行实验，结果表明该算法优于使用单一特征和一般分割方法的图像检索技术。 关键词：K 均值聚类；图像分割；形状特征；图像检索 文献标志码：A 中图分类号：TP391 doi ：10.37