Random walks on graphs for salient object detection in images

IEEE Transactions on Image Processing

Volumn 19, Issue 12, 2010, Pages 3232-3242

  Gopalakrishnan, Viswanath ^a   Hu, Yiqun ^a   Rajan, Deepu ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Graph modeling; random walks; semisupervised learning; visual saliency

Indexed keywords

AUTOMATIC LABELING; COMPLETE GRAPHS; GLOBAL PROPERTIES; GRAPH MODEL; GRAPH MODELING; GRAPH REPRESENTATION; HITTING TIME; LOCAL PROPERTY; LOCALLY COMPACT; RANDOM WALK; REGULAR GRAPHS; SALIENT OBJECT DETECTION; SEMI-SUPERVISED LEARNING; SOFT CONSTRAINT; VISUAL SALIENCY; WEIGHTED GRAPH;

KNOWLEDGE REPRESENTATION; OBJECT RECOGNITION; RANDOM PROCESSES; VISUALIZATION;

GRAPH THEORY;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE PROCESSING; METHODOLOGY; PROBABILITY;

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE PROCESSING, COMPUTER-ASSISTED; MARKOV CHAINS; PATTERN RECOGNITION, AUTOMATED;

EID: 78649256287     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2053940     Document Type: Article

References (27)

1. D. Aldous and J. A. Fill, "Reversible Markov chains and random walks on graphs", (1995) [Online]. Available: http://stat-www.berkeley.edu/ users/aldous/RWG/book.html
2. N. D. Bruce and J. K. Tsotsos, "Saliency based on information maximization", in Proc. Adv. Neural Inf. Process. Syst., 2005, pp. 155-162.
3. L. Q. Chen, X. Xie, X. Fan, W. Y. Ma, H. J. Zhang, and H. Q. Zhou, "A visual attention model for adapting images on small displays", Multimedia Syst., vol. 9, no. 4, pp. 353-364, 2003.
4. L. da Fontoura Costa, Visual Saliency and Attention as Random Walks on Complex Networks, 2006 [Online]. Available: http://arxiv.org/abs/physics/0603025
5. L. Ding and A. Yilmaz, "Interactive image segmentation using probabilistic hypergraphs", Pattern Recognit., vol. 43, no. 5, pp. 1863-1873, May 2010.
6. O. Duchenne, J. Y. Audibert, R. Keriven, J. Ponce, and F. Segonne, "Segmentation by transduction", in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
7. S. Frintrop, G. Backer, and E. Rome, "Goal-directed search with a top-down modulated computational attention system", in Proc. DAGM, 2005, pp. 117-124.
8. D. Gao and N. Vasconcelos, "Discriminant saliency for visual recognition from cluttered scenes", in Proc. Adv. Neural Inf. Process. Syst, 2004, pp. 481-488.
9. D. Gao and N. Vasconcelos, "Bottom-up saliency is a discriminant process", in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-6.
10. V. Gopalakrishnan, Y. Hu, and D. Rajan, "Salient region detection by modeling distributions of color and orientation", IEEE Trans. Multimedia, vol. 11, no. 5, pp. 892-905, Aug. 2009.
11. V. Gopalakrishnan, Y. Hu, and D. Rajan, "Random walks on graphs to model saliency in images", in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 1698-1705.
12. C. M. Grinstead and L. J. Snell, Introduction to Probability. Ann Arbor, MI: Amer. Math. Soc., 1997.
13. C. Guo, Q. Ma, and L. Zhang, "Spatio-temporal saliency detection using phase spectrum of quaternion fourier transform", in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
14. J. Harel, C. Koch, and P. Perona, "Graph-based visual saliency", in Proc. Adv. Neural Inf. Process. Syst, 2006, pp. 545-552.
15. L. Itti, C. Koch, and E. Niebur, "Amodel of saliency-based visual attention for rapid scene analysis", IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 11, pp. 1254-1259, Nov. 1998.
16. T. Kadir and M. Brady, "Saliency, scale and image description", Int. J. Comput. Vis., vol. 45, no. 2, pp. 83-105.
17. T. Liu, J. Sun, N. Zheng, X. Tang, and H. Y. Shum, "Learning to detect a salient object", in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
18. O. L. Meur, P. L. Callet, D. Barba, and D. Thoreau, "A coherent computational approach to model bottom-up visual attention", IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 5, pp. 802-817, May 2006.
19. J. Norris, Markov Chains. Cambridge, U. K.: Cambridge Univ. Press, 1997.
20. A. Oliva, A. Torralba, M. S. Castelhano, and J. M. Henderson, "Topdown control of visual attention in object detection", in Proc. Int. Conf. Image Process., 2003, vol. 1, pp. 253-256.
21. S. J. Park, J. K. Shin, and M. Lee, "Biologically inspired saliency map model for bottom-up visual attention", in Proc. IEEE Int. Workshop Biol. Motivated Comput. Vis., 2002, pp. 418-426.
22. A. Santella, M. Agrawala, D. DeCarlo, D. Salesin, and M. F. Cohen, "Gaze-based interaction for semi-automatic photo cropping", in Proc. ACM Conf. Human Factors Comput. Syst., 2006, pp. 771-780.
23. F. Stentiford, "Attention based auto image cropping", in Proc. 5th Int. Conf. Comput. Vis. Syst., 2007 [Online]. Available: http://biecoll.ub. uni-bielefeld.de/volltexte/2007/73
24. D. Walther and C. Koch, "Modeling attention to salient proto-objects", Neural Netw., vol. 19, pp. 1395-1407, 2006.
25. X. J. Wang, W. Y. Ma, and X. Li, "Data-driven approach for bridging the cognitive gap in image retrieval", in Proc. IEEE Int. Conf. Multimedia Expo, 2004, pp. 2231-2234.
26. X. Hou and L. Zhang, "Saliency detection: A spectral residual approach", in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
27. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using gaussian fields and harmonic functions", in Proc. Int. Conf. Mach. Learn., 2003, pp. 912-919.