一种快速均值飘移图像分割算法.pdfVIP

ISSN 1004—9037，CODEN SCYCE4 http：／／sjci．nuaa．edu．cn JournalofDataAcquisitionandProcessingVo1．30，No．1，Jan．2015，PP．192 201 Email：sicJ@nuaa．edu．cn DOI：10．16337／i．1004～9037．2015．01．O19 Tel／Fax：+86—025 @ 2015byJournalofDataAcquisitionandProcessing 一 种快速均值飘移图像分割算法 赵胜男 王文剑 (1．山西大学计算机与信息技术学院，太原，030006；2．山西大学计算智能与 中文信息处理教育部重点实验室，太原， O30006) 摘 要 ：图像分割是 图像分析及 图像理解 的关键 步骤 。与其他 图像分割算法相 比，均值漂移 (Mean Shift)算法具有原理简单、无需先验知识、可 以处理灰度 图像及复杂的 自然彩色图像等优点。但该算法 需要对图像 中每个像素点进 行迭代计算 ，因此分割所 需要 的时 间较长 。本文提 出了一种快速 Mean Shift图像分割算法(Fastmeanshift，FMS)，将少量像素点作为初始点进行迭代计算，而出现在 高维球 区域 内的其他像素点根据其到 已有类 中心的距离进行归类 ，从而减少MeanShift算法的迭代次数，缩短 分割时间。实验结果表明，本文提 出的快速 MeanShift图像分割算法可以获得 良好 的分割结果且具有 较 高的分割效率 。 关键词 ：图像分割 ；均值飘移 ；聚类 ；归并 中图分类号 ：TP391 文献标志码 ：A FastMeanShiftforImageSegmentation ZhaoShengnan ，WangWenjian’ (1．SchoolofComputerandInformationTechnology，ShanxiUniversity，Taiyuan，030006，China；2．KeyLaboratoryofComputa tionalIntelligenceandChineseInformationProcessing (ShanxiUniversity)，M inistryofEducation，Taiyuan，030006，China) Abstract：Imagesegmentationisakeystep in imageanalysisandimageunderstanding．Comparedwith otherimagesegmentationalgorithms，mean shiftalgorithm hassomeadvantagessuchassimpleprinci— pie，dispensingwithaprioriknowledge，capabilityofdealingwithgrayimagesandcomplexnaturalcolor images，etc．However，thealgorithm requiresiterativecalculationsforeachpixelintheimage，andseg— mentationcomputationalcostishighforpracticaltasks．Therefore，afastmeanshift(FMS)methodfor imagesegmentationisproposed，inwhichasmallamountofpixelsareselectedasaninitialpointforiter— ativecalculation，andotherpixelsaremergeredtotheexistingclassesaccordingtothedistancebetween thepixelandtheclasscenters．Asaresult，theproposedFMSm ethodreducestheiterationnumbersof meanshiftalgorithm ，andbooststhesegmentationefficiency．Experimentalresultsshow thatthepro posedFMSmethodcanobtaingoodsegmen