基于有序数据聚类的图像自适应分条算法.pdfVIP

第32卷第3期 计 算 机 应 用 研 究 V01．32No．3 2015年 3月 ApplicationResearchofComputers Mar．2015 基于有序数据聚类的图像 自适应分条算法木 李新丰，杨淑德，华顺刚 大连理工大学 机械工程学院，辽宁 大连 116024 摘 要 ：为了将 图像 中内容特征相近的像素尽可能分割到同一区块，提高图像分割的针对性和 自适应性 ，提 出 了一种基于有序数据聚类的图像 自适应分条算法。该算法首先计算图像中所有像素点的梯度值，相加每列像素 梯度值得到列累积能量；然后对能量数据进行加权平滑生成连续曲线 ，用该平滑曲线的凹凸性 自适应确定图像 分条总数；最后构造 图像列累积能量数据的条件距离矩阵，由已确定的分条数采用系统聚类的方法实现 图像分 条。分条实验结果对比表明，提出的算法能根据不同图像 内容 自适应地进行图像条分割，且将分条结果应用于 图像 内容感知缩放研究中可获得满意的缩放效果，因此该算法能较好地对图像 内容进行分类和识别。 关键词：自适应图像分条；有序聚类；列累积能量；梯度值；加权平滑 中图分类号 ：TP391．41 文献标志码 ：A 文章编号 ：1001．3695 2015 03．0957．04 doi：10．3969／j．issn．1001-3695．2015．03．074 Adaptiveimagestripdividingalgorithm basedonordereddataclustering LIXin—feng，YANG Shud‘e，HUA Shun—gang SchoolofMechanicalEngineering，DalianUniversityofTechnology，DalianLiaoning116024，China Abstract：Inordertoimprovethepe~inenceandadaptabilitywhiledividingthesimilarcontentandfeatureswithinagiven imageintoaregionaswellaspossible，thispaperproposedanadaptiveimagestripdividingalgorithm basedontheorderedda— taclustering．First，itcalculatedthegradientvaluesofallthepixelsintheimageandsummedcolumnbycolumntogettheCU— mulatedenergy．Then，byweightedcalculatingtheorderedcolumncumulatedeneryg datatogenerateasmoothcurve，itadap— tivelydeterminedthedividingstripnumberaccordingtothenumberofthelocalpeaksofthecurve．Finally，itconstructedthe conditional distancematrixofthecolumneneryg valuefordividingtheimageintostripsbythemethodologyofsystem clustering analysis．Experimentsshowthatitcanbeusedtodividetheimageintemr sofcontentanddistributionandobtainsatisfying effectintheapplicationofcontent-awareimageretargetingresearch．Thereforetheproposedalgorithm canclassifyandrecog— nizetheimagecontentwel1． Keywords： adaptive image strip dividing； ordered data cluster； column cumulated eneryg ；gradientvalue；weighted smoothing 不同的类别。Saraswathi等人 介绍了图像分割中分层聚类算 0 引言 法、分条聚类算法 、K-means聚类算法和模糊聚类算法 的应用 研究。Kim等人 在超图的基础上用高阶相关聚类方法对图 在图像分析中，人们常会关注图像中存在的人物、显著物 体、前景 目标等，不同的目标对象在图像中会占据不同的区域， 像进行分割。Choong等人 将聚类方法应用到标准切割算法 图像分割技术就是将图像内容分成若干个有意义的目标区域。