基于聚类算法图像分割综述.pdfVIP

_______________________________________________________________________________ 基于聚类算法的图像分割技术综述 马义德 钱志柏 陈 娜 （兰州大学信息工程学院兰州 730000 ） 【摘要】 图像分割是指将一幅图像分解成若干互不相交区域的集合，其实质是一个像素的聚类过程。 本文以图像分割的聚类实质为线索，对近几年国内外最新的图像分割算法进行了综述，指出了聚类在这个 领域的重要性。 关 键 词 图像分割； 聚类； 特征 Survey on Clustering-Based Image Segmentation Technique Ma Yide Qian Zhibai Chen na (The School of Information Science Engineering of Lanzhou University, Lanzhou 730000) Abstract Image segmentation denotes a process by which a raw image is partitioned into non-overlapping regions. And it is essentially a process of pixel clustering. Based on the clustering fact of image segmentation, this paper makes a survey on recent global algorithms about image segmentation. We show the importance of clustering in this field. Key words image segmentation; clustering; feature 1 引言 根据抽象程度和处理方法的不同，图像技术可以分为三个层次：图像处理、图像分析和 图像理解，这三个层次的有机结合也可以称为图像工程。图像处理是较低层的操作，主要在 图像像素级上进行操作。有代表性的图像处理技术包括图像降噪、图像编码和图像分割。 图像分割是一种关键的图像处理技术。作为后续图像分析和图像理解的基础，图像分割 技术一直是图像理论发展的瓶颈之一。另一方面，图像分割在实际中的应用非常广泛，对图 像目标的提取、测量都离不开图像分割，分割的准确性直接影响后续任务的有效性，因此具 有十分重要的意义。 图像分割又是一种特殊的图像处理技术。像素级的图像处理可以分成两类，一类是针对 像素值的处理，另一类是把像素分类的处理。图像降噪技术、图像编码技术、数字水印技术 等虽然各有其特点和应用领域，但其实质都是针对像素值的操作。不同于这些技术，图像分 割，其实质是一个按照像素属性（灰度、纹理、颜色等）进行聚类的过程。 基于此，许多聚类算法被应用于图像分割领域并取得了较为满意的效果。但由于图像数 据的特殊性，并不是所有的聚类算法都能直接应用于图像分割，有的算法需要改进，有的算 法根本不适合这个领域的分类；而且，有的分割算法中分类思想体现的比较明显，一些则不 明显。也就是说，聚类算法应用于图像分割领域是有其特点的。 图像分割的研究多年来一直受到人们的高度重视，借助各种理论，至今已提出了上千 种分割算法，而且这方面的研究仍在积极进行。但同时它也是一个经典难题，到目前为止既 不存在一种通用的图像分割方法，也不存在一种判断是否分割成功的客观标准[付峰，应义 _______________________________________________________________________________中国科技论文在