一种基于区域分级合并的彩色图像分割方法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 一 种基于区域分级合并的彩色图像分割方法 张长青，葛文英，刘国英 ZHANGChangqing，GEWenying，LIU Guoying 安阳师范学院 计算机与信息工程学院，河南 安阳 455002 SchoolofComputer InformationEngineering，AnyangNomr alUniversity,Anyang，Henan455002，China ZHANG Changqing，GEW enying，LIU Guoying．Colorimagesegmentationalgorithm basedonmulti-level regionmerging．ComputerEngineeringandApplications，2012，48(17)：203—206． Abstract：Intheprocessofregionmerging，manuallysettingtheweightcoefficientofthecolorsimilariyt andthe boundarydistanceofadjacentregionsaffectstheaccuracyandautomationofsegmentationmethod．Forthisissue，a novelsegmentationalgorithm basedonmulti—levelregionmergingisproposed，whichcansettheweightcoefficient accordingtotheboundaryfeatureofadjacentregions．AndSOthecolorsimilariytandtheborderdistanceareused adaptively~Animageisoversegmentedbymeanshiftalgorithm．Theinitialregionsaremergedtoform thesegmen— tationresultbyanew regionmergingstrategy~Experimentalresultsoncolorimagesverifythatthemethodoutrler— ofmr sthereferencedones． Keywords：colorimagesegmentation；meanshiftalgorithm；adaptive；regionmerging 摘 要：在区域合并过程中，手工设置颜色相似性和边界距离的权重极大地影响了分割的精度和 自动化。针 对这一问题，提 出了一种新的基于区域分级合并的彩色图像分割算法。该方法能够根据邻接 区域的边界特点 设置权重因子，从而自适应地融合区域的颜色相似性和边界距离。使用均值漂移算法对图像进行初始分割， 将原图像分割为具有较好边界的同质区域；通过计算区域相似度对区域进行分级合并。多幅彩色图像的分割 实验结果证明，所提算法优于传统的基于区域合并的方法。 关键词：彩色图像分割；均值漂移算法；自适应；区域合并 文章编号：1002．8331(2012)17—0203—04 文献标识码：A 中图分类号：TP301．6 1 引言 一 对相邻区域 ，若它们的合并可以减小 目标函数，则 图像分割是将图像中具有特定含义和较强关联 将其合并。文献[2]提出了一种基于区域最大相似度 的不同区域区分开来的过程，用来提取图像中定量 的交互式区域合并方法，该方法无需设定任何阈值， 信息和特征 ，是计算机视觉和图像分析过程中的关 仅根据用户选定的背景和 目标种子区域 ，即可对背 键步骤。一般来说 ，图像分割方法分为两种：一种是 景和 目标进行分割。 基于边缘的方法；另一种基于区域的方法。基于区 目前区域的相似性度量通常采用局部描述子， 域合并的分割方法属于第二种，具有简单且易于快 如颜色对比度 、聚类距离、纹理 、区域几何形状等。 速实现的优点，分割效果的关键是合并准则的准确 文献[1]提出用滤波器响应来描述图像的纹理特征； 定义 。合并的准则一般是对区域的同质性进行判