Computer Science ›› 2018, Vol. 45 ›› Issue (10): 272-275.doi: 10.11896/j.issn.1002-137X.2018.10.050

• Graphics, Image & Pattern Recognition • Previous Articles     Next Articles

Saliency Detection Based on Surroundedness and Markov Model

CHEN Bing-cai1,2, WANG Xi-bao1, YU Chao1, NIAN Mei2, TAO Xin1, PAN Wei-min2, LU Zhi-mao1   

  1. Faculty of Electronic Information and Electrical Engineering,Dalian University of Technology,Dalian,Liaoning 116024,China 1
    College of Computer Science and Technology,Xinjiang Normal University,Urumqi 830054,China 2
  • Received:2017-09-05 Online:2018-11-05 Published:2018-11-05

Abstract: Aiming at solving the problem of saliency detection,this paper proposed a saliency detection algorithm based on surrouuundedness and markov model.Firstly,the surroundedness is used to predict the approximate region of the salient object for eye fixation.Secondly,a simple linear iterative clustering (SLIC) algorithm is used to process the ori-ginal image,and the graph model of the image is established based on the superpixels.Next,the superpixels of the two boundaries that are the furthest from the approximate region of the salient object are taken as the virtual background absorb nodes,the saliency value of each superpixel is calculated by the absorption Markov chain,and the initial saliency map S1 is detected.Then,superpixels in the approximate region of the salient object is used as the virtual foreground absorption nodes,and the initial saliency map S2 is detected by the absorption Markov chain.Then S1 and S2 are fused to get the final saliency map S.Finally,the guided filter is used to smooth the saliency maps and get a better saliency map.Experimental results based on two public datasets demonstrate that the proposed algorithm outperforms many state-of-the-art methods.

Key words: Saliency object detection, Markov model, Surroundedness, Background prior, Foreground prior

CLC Number: 

  • TP391
[1]BORJI A,CHENG M M,JIANG H Z,et al.Salient Object Detection:A Benchmark[J].IEEE Transactions on Image Proces-sing,2015,24(12):5706-5722.
[2]XIE Y L,LU H C,YANG M S.Bayesian saliency via low and mid level cues[J].IEEE Transactions on Image Processing,2013,22(5):1689-1698.
[3]SUN J G,LU H C,LIU X P.Saliency Region Detection Based on Markov Absorption Probabilities[J].IEEE Transactions on Image Processing,2015,24(5):1639-1649.
[4]TONG N,LU H C,ZHANG Y,et al.Salient object detection via global and local cues[J].Pattern Recognition,2015,48(10):3258-3267.
[5]ALEXE B,DESELAERS T,FERRARI V.What is an object? [C]∥Computer Vision and Pattern Recognition.San Francisco,CA,USA,2010:73-80.
[6]LI G B,YU Y Z.Visual Saliency Detection Based on Multiscale Deep CNN Features[J].IEEE Transactions on Image Proces-sing, 2016,25(11):5012-5024.
[7]LU H C,TONG N,ZHANG X N,et al.Co-bootstrapping Sa- liency[J].IEEE Transactions on Image Processing, 2016,25(11):5012-5024.
[8]FU K R,GU H,YANG J.Saliency Detection by Fully Learning a Continuous Conditional Random Field[J].IEEE Transactions on Multimedia,2017,19(7):1531-1544.
[9]LU H C,LI X H,ZHANG L H,et al.Dense and Sparse Recon- struction Error Based Saliency Descriptor[J].IEEE Transactions on Image Processing,2016,25(4):1592-1603.
[10]YANG C,ZHANG L H,LU H C,et al.Saliency Detection via Graph-Based Manifold Ranking[C]∥Computer Vision and Pattern Recognition.Portland,Oregon,2013:3166-3173.
[11]ZHANG J M,SCLAROFF S.Exploiting Surroundedness for Saliency Detection:A Boolean Map Approach [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2016,38(5):889-902.
[12]ACHANTA R,SHAJI A,SMITH K,et al.SLIC Superpixels Compared to State-of-the-Art Superpixel Methods [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(11):2274-2282.
[13]HE K M,SUN J,TANG X O.Guided image filtering [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2013,35(6):1397-1409.
[14]TOMASI C,MANDUCHI R.Bilateral filtering for gray and co- lor images [C]∥IEEE International Conference on Computer Vision.1998:839-846.
[15]SHI J P,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.
[16]ACHANTA R,HEMAMI S S,ESTRADA F J,et al.Frequency-tuned salient region detection [C]∥IEEE Conference on Computer Vision and Pattern Recognition.Miami,Florida,USA,2009:1597-1604.
[17]TONG N,LU H C,ZHANG L H,et al.Saliency detection with multi-scale superpixels [J].IEEE Signal Processing Letters,2014,21(9):1035-1039.
[18]YAN Q,XU L,SHI J P,et al.Hierarchical Saliency Detection[C]∥Computer Vision and Pattern Recognition.Portland,Oregon,2013:1155-1162.
[19]ZHU W J,LIANG S,WEI Y C,et al.Saliency Optimization from Robust Background Detection[C]∥Computer Vision and Pattern Recognition.Columbus,OH,USA,2014:2814-2821.
[1] LUO Jing-jie, WANG Yong-li. ADCSM:A Fine-grained Driving Cycle Model Construction Method [J]. Computer Science, 2021, 48(6A): 289-294.
[2] MA Chuang, YUAN Ye and YOU Hai-sheng. Agricultural Product Output Forecasting Method Based on Grey-Markov Model [J]. Computer Science, 2020, 47(6A): 535-539.
[3] ZHANG Jing, YANG Jian, SU Peng. Survey of Monosyllable Recognition in Speech Recognition [J]. Computer Science, 2020, 47(11A): 172-174.
[4] ZHANG Cheng-wei, LUO Feng-e, DAI Yi. Prediction Method of Flight Delay in Designated Flight Plan Based on Data Mining [J]. Computer Science, 2020, 47(11A): 464-470.
[5] JIA Zhi-chun, LI Xiang, YU Zhan-lin, LU Yuan, XING Xing. QoS Satisfaction Prediction of Cloud Service Based on Second Order Hidden Markov Model [J]. Computer Science, 2019, 46(9): 321-324.
[6] WU Jian-wei, LI Yan-ling, ZHANG Hui, ZANG Han-lin. HMM Cooperative Spectrum Prediction Algorithm Based on Density Clustering [J]. Computer Science, 2018, 45(9): 129-134.
[7] YUE Xin, DU Jun-wei, HU Qiang, WANG Yan-ping. Fault Tree Structure Matching Algorithm and Its Application [J]. Computer Science, 2018, 45(9): 202-206.
[8] GONG Fa-ming,ZHU Peng-hai. Word Segmentation Based on Adaptive Hidden Markov Model in Oilfield [J]. Computer Science, 2018, 45(6A): 97-100.
[9] MA Xiao-di, WU Xi-yin, JIN Zhong. Salient Object Detection Based on Dictionary and Weighted Low-rank Recovery [J]. Computer Science, 2018, 45(6A): 146-150.
[10] TONG Zhen-ming, LIU Zhi-peng. Next Place Prediction of Massively Multiplayer Online Role-playing Games [J]. Computer Science, 2018, 45(11A): 453-457.
[11] XU Guang-gen, YANG Lu and YAN Jian-feng. Sparse Trajectory Destination Prediction Algorithm Based on Markov Model [J]. Computer Science, 2017, 44(8): 193-197.
[12] YANG Lu, YU Shou-wen and YAN Jian-feng. Type-2 Fuzzy Logic Based Multi-threaded Data Race Detection [J]. Computer Science, 2017, 44(12): 135-143.
[13] LUO Feng-e, ZHANG Cheng-wei and LIU An. Flight Delays Early Warning Management and Analysis Based on Data Mining [J]. Computer Science, 2016, 43(Z6): 542-546.
[14] LI Wei-lin, WEN Jian and MA Wen-kai. Speech Recognition System Based on Deep Neural Network [J]. Computer Science, 2016, 43(Z11): 45-49.
[15] YANG Bei, ZHOU Lan-jiang, YU Zheng-tao and LIU Li-jia. Research on Semi-supervised Learning Based Approach for Lao Part of Speech Tagging [J]. Computer Science, 2016, 43(9): 103-106.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .