基于Manifold Ranking和结合前景背景特征的显著性检测

doi:10.11772/j.issn.1001-9081.2016.09.2560

计算机应用 ›› 2016, Vol. 36 ›› Issue (9): 2560-2565.DOI: 10.11772/j.issn.1001-9081.2016.09.2560

基于Manifold Ranking和结合前景背景特征的显著性检测

朱征宇^1,2, 汪梅¹

1. 重庆大学计算机学院, 重庆 400030;
2. 软件理论与技术重庆市重点实验室, 重庆 400030

收稿日期:2016-03-04 修回日期:2016-04-14 出版日期:2016-09-10 发布日期:2016-09-08
通讯作者: 汪梅
作者简介:朱征宇(1959-),男,安徽马鞍山人,教授,博士,主要研究方向:Web智能检索、数据挖掘、图像处理;汪梅(1992-),女,安徽宣城人,硕士研究生,主要研究方向:图像处理。
基金资助:
国家科技支撑计划重点项目（2011BAH25B04）。

Saliency detection combining foreground and background features based on manifold ranking

ZHU Zhengyu^1,2, WANG Mei¹

1. College of Computer Science, Chongqing University, Chongqing 400030, China;
2. Key Laboratory of Software Theory and Technology of Chongqing City, Chongqing 400030, China

Received:2016-03-04 Revised:2016-04-14 Online:2016-09-10 Published:2016-09-08
Supported by:
This work is partially supported by the National Key Technology Research and Development Program of China (2011BAH25B04).

摘要/Abstract

摘要： 针对基于图和流形排序（Manifold Ranking）的显著性检测算法（MR算法）过度依赖边界节点的背景特征的问题，提出一种改进的结合前景背景特征的显著性检测算法。首先，对图像进行超像素分割，建立闭环图模型；然后利用流形排序算法根据图像前景特征和背景特征分别得出前景种子和背景种子；再通过亮度和颜色特征对两类种子进行结合，筛选出更为准确的查询节点；最后再利用流形排序算法进行显著值计算，得到最终的显著图。实验表明，改进方法与MR算法相比在精确率、召回率、F值等多个评价指标上均有明显提升，得到的显著图更接近真值。

关键词: 显著性检测, 流形排序, 查询节点, 显著图, 显著区域

Abstract: Focusing on the issue that the saliency detection algorithm via graph-based manifold ranking (MR algorithm) is over dependent on background features extracted from boundary nodes, an improved saliency detection algorithm combined with foreground and background features was proposed. Firstly, an image was divided into several super-pixels and a close-loop model was constructed. Secondly, the foreground and background seeds were obtained by using manifold ranking algorithm according to foreground and background features. Then these two kinds of seed nodes were combined through brightness and color characteristics, resulting in more accurate query nodes. Finally, a saliency map of the image was obtained by computing the saliency value via manifold ranking algorithm. Experimental results show that compared with MR algorithm, the precision rate, the recall rate and the F-measure of the proposed algorithm are significantly improved, and the obtained saliency maps are much more close to the true value.

Key words: saliency detection, Manifold Ranking (MR), query node, saliency map, salient region

中图分类号:

TP391.41

朱征宇, 汪梅. 基于Manifold Ranking和结合前景背景特征的显著性检测[J]. 计算机应用, 2016, 36(9): 2560-2565.

ZHU Zhengyu, WANG Mei. Saliency detection combining foreground and background features based on manifold ranking[J]. Journal of Computer Applications, 2016, 36(9): 2560-2565.

参考文献

[1] GOFERMAN S, ZELNIK-MANOR L, TAL A. Context-aware saliency detection [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 34(10): 1915-1926.
[2] RUTISHAUSER U, WALTHER D, KOCH C, et al. Is bottom-up attention useful for object recognition? [C]// CVPR '04: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2004: 37-44.
[3] ITTI L. Automatic foveation for video compression using a neurobiological model of visual attention [J]. IEEE Transactions on Image Processing, 2004, 13(10): 1304-1318.
[4] CHENG M M, ZHANG G X, MITRA N J, et al. Global contrast based salient region detection [C]// CVPR '11: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2011: 409-416.
[5] LIU Z, ZHANG X, LUO S, et al. Superpixel-based spatiotemporal saliency detection [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2014, 24(9): 1522-1540.
[6] ITTI L, KOCH C, NIEBUR E. A model of saliency-based visual attention for rapid scene analysis [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(11): 1254-1259.
[7] HOU X, ZHANG L. Saliency detection: a spectral residual approach [C]// Proceedings of the 2007 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2007:1-8.
[8] JUDD T, EHINGER K, DURAND F, et al. Learning to predict where humans look [C]// Proceedings of the IEEE 12th International Conference on Computer Vision. Piscataway, NJ: IEEE, 2009: 2106-2113.
[9] KIM J S, SIM J Y, KIM C S. Multiscale saliency detection using random walk with restart [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2014, 24(2): 198-210.
[10] CHENG M M, ZHANG G X, MITRA N J, et al. Global contrast based salient region detection [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2015, 37(3): 569-582.
[11] KRAHENBUHL P. Saliency filters: contrast based filtering for salient region detection [C]// CVPR '12: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2012: 733-740.
[12] YANG C, ZHANG L, LU H, et al. Saliency detection via graph-based manifold ranking [C]// CVPR '13: Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2013: 3166-3173.
[13] LIANG Z, WANG M, ZHOU X, et al. Salient object detection based on regions [J]. Multimedia Tools and Applications, 2014, 68(3): 517-544.
[14] SHI J, YAN Q, XU L, et al. Hierarchical image saliency detection on extended CSSD [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2016, 38(4):717-729.
[15] LIU T, YUAN Z, SUN J, et al. Learning to detect a salient object [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(2): 353-367.
[16] ZHAO R, OUYANG W, LI H, et al. Saliency detection by multi-context deep learning [C]// Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2015: 1265-1274.
[17] TONG N, LU H, RUAN X, et al. salient object detection via bootstrap learning [C]// Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2015: 1884-1892.
[18] LI C, YUAN Y, CAI W, et al. Robust saliency detection via regularized random walks ranking [C]// Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2015: 2710-2717.
[19] QIN Y, LU H, XU Y, et al. Saliency detection via cellular automata [C]// Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2015: 110-119.
[20] WEI Y, WEN F, ZHU W, et al. Geodesic saliency using background priors [C]// Proceedings of the 2012 12th European Conference on Computer Vision, LNCS 7574. Berlin: Springer, 2012: 29-42.
[21] ZHOU D, WESTON J, GRETTON A, et al. Ranking on data manifolds [EB/OL]. [2015-11-08]. http://www.kyb.mpg.de/fileadmin/user_upload/files/publications/pdfs/pdf2334.pdf.
[22] WANG B, PAN F, HU K M, et al. Manifold-ranking based retrieval using k-regular nearest neighbor graph [J]. Pattern Recognition, 2012, 45(4): 1569-1577.
[23] ACHANTA R, SHAJI A, SMITH K, et al. SLIC superpixels [EB/OL]. [2015-12-11]. http://islab.ulsan.ac.kr/files/announcement/531/SLIC_Superpixels.pdf.
[24] ACHANTA R, HEMAMI S, ESTRADA F, et al. Frequency-tuned salient region detection [C]// CVPR 2009: Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2009: 1597-1604.

基于Manifold Ranking和结合前景背景特征的显著性检测

Saliency detection combining foreground and background features based on manifold ranking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	黄思远, 张敏情, 柯彦, 毕新亮. 基于显著性检测的图像隐写分析方法[J]. 计算机应用, 2021, 41(2): 441-448.
[2]	温静, 宋建伟. 基于多级全局信息传递模型的视觉显著性检测[J]. 计算机应用, 2021, 41(1): 208-214.
[3]	赵恒, 安维胜, 付为刚. 深度导向显著性检测算法[J]. 计算机应用, 2019, 39(1): 143-147.
[4]	袁泉, 张建峰, 伍立志. 基于改进LBE特征的RGB-D显著性检测[J]. 计算机应用, 2018, 38(5): 1432-1435.
[5]	胡学敏, 易重辉, 陈钦, 陈茜, 陈龙. 基于运动显著图的人群异常行为检测[J]. 计算机应用, 2018, 38(4): 1164-1169.
[6]	王鑫, 周韵, 宁晨, 石爱业. 自适应融合局部和全局稀疏表示的图像显著性检测[J]. 计算机应用, 2018, 38(3): 866-872.
[7]	王莎莎, 冯子亮, 傅可人. 基于图节点中心性和空间自相关的显著性检测方法[J]. 计算机应用, 2018, 38(12): 3547-3556.
[8]	杨帆, 李建平, 李鑫, 陈雷霆. 基于多任务深度卷积神经网络的显著性对象检测算法[J]. 计算机应用, 2018, 38(1): 91-96.
[9]	叶子童, 邹炼, 颜佳, 范赐恩. 基于引导Boosting算法的显著性检测[J]. 计算机应用, 2017, 37(9): 2652-2658.
[10]	陈文兵, 鞠虎, 陈允杰. 基于倒数函数谱残差的显著对象探测和提取方法[J]. 计算机应用, 2017, 37(7): 2071-2077.
[11]	谢畅, 朱恒亮, 林晓, 马利庄. 基于对比度优化流形排序的显著目标检测算法[J]. 计算机应用, 2017, 37(3): 684-690.
[12]	刘志远, 李华锋. 对比度与空间位置关系驱动的显著性检测[J]. 计算机应用, 2016, 36(3): 795-799.
[13]	刘兵, 张鸿. 基于卷积神经网络和流形排序的图像检索算法[J]. 计算机应用, 2016, 36(2): 531-534.
[14]	郑斌, 牛玉贞, 柯玲玲. 多对象图像数据集建立及显著性检测算法评估[J]. 计算机应用, 2015, 35(9): 2624-2628.
[15]	刘尚旺, 李名, 胡剑兰, 崔艳萌. 基于视觉显著性检测的图像分类方法[J]. 计算机应用, 2015, 35(9): 2629-2635.