JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2015, Vol. 45 ›› Issue (6): 1-6.doi: 10.6040/j.issn.1672-3961.0.2015.176

    Next Articles

An image saliency object detection algorithm based on information diffusion

REN Yongfeng1,2, ZHOU Jingbo1   

  1. 1. Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huai'an 223003, Jiangsu, China;
    2. College of Computer and Information, Hohai University, Nanjing 211100, Jiangsu, China
  • Received:2015-06-08 Revised:2015-11-02 Online:2015-12-20 Published:2015-06-08

PDF (PC)

917

Abstract: In order to better extract salient regions in images, we proposed an image salient region detection algorithm based on information diffusion mechanism. The proposed algorithm was divided into three steps. First, we segmented an input image into superpixels which were represented as the nodes in a graph. The node with high frequency was generated by the characteristics of the salient regions. Then, according to high-frequency nodes, convex hull computation was used to generate the saliency seeds of the salient object area. Finally, based on the seeds obtained by convex hull computation, the second-order Gaussian-Markov random fields were used to diffuse the information from saliency seeds to others, thereby forming the saliency region for a given image. The experimental results showed that the quadratic programming solution exploited to compute the weights between the nodes can effectively avoid threshold selection and enhance robustness accordingly. In addition, the proposed method performed better than the other state-of-the-art methods.

Key words: convex hull computation, information diffusion, saliency detection, Gaussian-Markov random fields, high frequency node

CLC Number: 

  • TP301.6
[1] RUTISHAUSER U, WALTHER D, KOCH C, et al. Is bottom-up attention useful for object recognition[C]//Proceedings of the 2004 CVPR, Washington,USA:IEEE Computer Society Conference, 2004:37-44.
[2] 李春雷, 张兆翔, 刘洲峰. 基于纹理差异视觉显著性的织物疵点检测算法[J]. 山东大学学报:工学版,2014,44(4):1-8. LI Chunlei, ZHANG Zhaoxiang, LIU Zhoufeng. A novel fabric defect detection algorithm based on textural differential visual saliency model[J]. Journal of Shandong University:Engineering Science, 2014, 44(4):1-8.
[3] NAVALPAKKAM V, ITTI L. An integrated model of top-down and bottom-up attention for optimizing detection speed[C]//Proceedings of the 2013 CVPR, Oregon,USA:IEEE Computer Society Conference, 2006:2049-2056.
[4] 王秀芬, 王汇源, 王松. 基于背景差分法和显著性图的海底目标检测方法[J]. 山东大学学报:工学版, 2011, 41(1):12-16. WANG Xiufen, WANG Huiyuan, WANG Song. Underwater object detection based on background subtraction and a saliency map[J]. Journal of Shandong University:Engineering Science, 2011, 41(1):12-16.
[5] GUO C, ZHANG L. A novel multiresolution spatiotemporal saliency detection model and its applications in image and video compression[J]. IEEE Transactions on Image Processing, 2010, 19(1):185-198.
[6] ITTI L, KOCH C, NIEBUR E. A model of saliency-based visual attention for rapid scene analysis[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1998, 20(11):1254-1259.
[7] MA Y F, ZHANG H J. Contrast-based image attention analysis by using fuzzy growing[C]//Proceedings of the eleventh ACM, New York,USA:International Multimedia Conference, 2003:374-381.
[8] REN Y, ZHOU J, WANG Z, et al. An improved saliency detection for different light conditions[J]. KSII Transactions on Internet and Information Systems(TIIS), 2015, 9(3):1155-1172.
[9] 任永峰, 周静波, 王志坚. 基于光线变化的显著性区域提取[J]. 南京大学学报:自然科学版, 2015, 51(1):125-131. REN Yongfeng, ZHOU Jingbo, WANG Zhijian. A saliency detection base on the change of light[J]. Journal of Nanjing University:Natural Sciences, 2015, 51(1):125-131.
[10] XIE Y, LU H, YANG M H. Bayesian saliency via low and mid level cues[J]. IEEE Transactions on Image Processing, 2012, 22(5):1689-1698.
[11] WANG J, WANG F, ZHANG C, et al. Linear neighborhood propagation and its applications[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 31(9):1600-1615.
[12] RUE H, HELD L. Gaussian Markov random fields. Chapman & Hall/CRC Boca, 2005.
[13] NOCEDAL J, WRIGHT J S. Numerical optimization[M]. Singapore,Singapore:World Scientific, 2006:121-122.
[14] LIU T, YUAN Z, SUN J, et al. Learning to detect a salient object[J]. Pattern Analysis and Machine Intelligence, 2011, 33(2):353-367.
[15] MARGOLIN R, TAL A, ZELNIK-MANOR L. What makes a patch distinction[C]//Proceedings of the 2013 CVPR. Portland, USA:IEEE Computer Society Conference, 2013:1139-1146.
[16] CHANG K Y, LIU T L, CHEN H T, et al. Fusing generic objectness and visual saliency for salient object detection[C]//Proceedings of the 2011 ICCV, Barcelona, Spain, 2011:914-921.
[17] YAN Q, XU L, SHI J, et al. Hierarchical saliency detection[C]//Proceedings of the 2013 CVPR. Portland,USA:IEEE Computer Society Conference, 2013:1139-1146.
[18] LI X, LU H, ZHANG L, et al. Fusing generic objectness and visual saliency for salient object detection[C]//Proceedings of the 2013 ICCV, Sydney, Australian, 2013:2976-2983.
[19] WU Y. A unified approach to salient object detection via low rank matrix recovery[C]//Proceedings of the 2012 CVPR. Providence, USA:IEEE Computer Society Conference, 2012:853-860.
[20] ACHANTA R, HEMAMI S, ESTRADA F, et al. Frequency-tuned salient region detection[C]//Proceedings of the 2009 CVPR. Miami, USA:IEEE Computer Society Conference, 2009:1597-1604.
[21] ZHOU D, BOUSQUET O, LAL T N, et al. Learning with local and global consistency[J]. Advances in Neural Information Processing Systems, 2004, 17(4):321-328.
[1] Ye LIANG,Nan MA,Hongzhe LIU. Image-dependent fusion method for saliency maps [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 1-7.
[2] REN Yongfeng, DONG Xueyu. An image saliency object detection algorithm based on adaptive manifold similarity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(3): 56-62.
[3] ZHAI Jiyou, ZHOU Jingbo, REN Yongfeng, WANG Zhijian. A visual saliency detection based on background and foreground interaction [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(2): 80-85.
[4] TIAN Feng, LIU Zhuoxuan, SHANG Fuhua, SHEN Xukun, WANG Mei, WANG Haochang. Image annotation refinement based on contextual graph diffusion [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 1-6.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[3] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[4] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[5] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[6] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[7] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[8] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[9] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[10] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 27 -32 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd