应用视觉显著性的快速有偏聚类超像素算法.pdfVIP

第 49卷 第 1期 西 安 交 通 大 学 学 报 Vo1．49 No．1 2015年 1月 JOURNAL0FXI’AN JIAOT0NG UNIVERSITY Jan．2015 DOI：10．7652／xjtuxb2O15O1O19 应用视觉显著性的快速有偏聚类超像素算法 李鹏 ，杨呖 ，方涛 (1．上海交通大学 自动化系，200240，上海 ；2．西安交通大学电子与信息工程学院，710049，西安) 摘要 ：针对正则化超像素方法的超像素数随边缘拟合要求迅速增长的 问题 ，提 出了一种有偏聚类 超像素算法。结合人类视觉对 目标专注程度不一的特点，在 SLIC算法框架下，提 出了基于视觉显 著性的非均匀初始化方法和有偏聚类距 离函数 。算法在图像的显著性 区域进行密集的过分割，保 持 目标边缘的细节信息，而在非显著 区域仅 生成稀疏的超像素，以降低分割块数 ，再通过一步全局 聚类和边缘逐步细化过程 ，有效地保证了图像的边缘拟合，同时提高了算法的速度 。实验表明，在 相同超像素数下，所提算法在边缘查全率、欠分割错误率以及运行速度方面均优于传统算法。 关键词：超像素；视觉显著性 ；有偏聚类；边缘细化 中图分类号：TP391 文献标志码 ：A 文章编号：0253—987X(2015)01-0112-06 A FastSuperpixeiAlgorithm withBiased—ClusteringUsingVisualSaliency LIPeng ，YANG Yang ，FANG Tao (1．DepartmentofAutomation，ShanghaiJiaotongUniversity，Shanghai200240，China； 2．SchoolofElectronicsandInformadonEngineering，Xi’anJiaotongUniversity，Xi’an710049，China) Abstract：A novelbiased—clusteringsuperpixelalgorithm isproposedintheframeworkofSLIC to improvetheproblem thattheconventionalsuperpixelmethodshavebottleneck incontrollingthe tradeoffbetweensuperpixelnumberandboundaryadherence．Thealgorithm employsthevisual saliencyintothenon——uniform mesh initialization stepandthebiased-·clustering distancefunction bynoticingthathuman’Svisualattentionsaredistinctivetodifferentsalientobjects，SOthat denseover—segmentationsare generated in salientregionsto keep sufficientinformation for object’Sboundary；whilesparsesegmentationsaregeneratedinnon—salientregionstoreducethe numberofsegmentation blocks．M oreover，theideasofone—step globalclusteringand gradual boundaryrefiningareappliedto speedup thealgorithm．Experimentalresultsandcomparisons withseveralstate——of-the—·artsuperpixelalgorithmsshow thattheproposedalgorithm reflectsthe boundaryadherenceforsa