Random walks on graphs to model saliency in images

  title={Random walks on graphs to model saliency in images},
  author={Viswanath Gopalakrishnan and Yiqun Hu and Deepu Rajan},
  journal={2009 IEEE Conference on Computer Vision and Pattern Recognition},
We formulate the problem of salient region detection in images as Markov random walks performed on images represented as graphs. While the global properties of the image are extracted from the random walk on a complete graph, the local properties are extracted from a k-regular graph. The most salient node is selected as the one which is globally most isolated but falls on a compact object. The equilibrium hitting times of the ergodic Markov chain holds the key for identifying the most salient… CONTINUE READING
Highly Cited
This paper has 111 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 58 extracted citations

Multiscale Saliency Detection Using Random Walk With Restart

IEEE Transactions on Circuits and Systems for Video Technology • 2014
View 7 Excerpts
Highly Influenced

From rareness to compactness: Contrast-aware image saliency detection

2012 19th IEEE International Conference on Image Processing • 2012
View 4 Excerpts
Highly Influenced

Real–Time Video Segmentation Using a Single Click

2018 International Conference on Communication and Signal Processing (ICCSP) • 2018
View 1 Excerpt

Saliency detection via local structure propagation

J. Visual Communication and Image Representation • 2018
View 1 Excerpt

An effective visual saliency detection method based on maximum entropy random walk

2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW) • 2016
View 1 Excerpt

Exploiting Surroundedness for Saliency Detection: A Boolean Map Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2016
View 1 Excerpt

112 Citations

Citations per Year
Semantic Scholar estimates that this publication has 112 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

A Model of Saliency-Based Visual Attention for Rapid Scene Analysis

IEEE Trans. Pattern Anal. Mach. Intell. • 2009
View 7 Excerpts
Highly Influenced

Graph-Based Visual Saliency

View 10 Excerpts
Highly Influenced

Spatio-temporal Saliency detection using phase spectrum of quaternion fourier transform

2008 IEEE Conference on Computer Vision and Pattern Recognition • 2008
View 1 Excerpt

Bottom-up saliency is a discriminant process

2007 IEEE 11th International Conference on Computer Vision • 2007
View 1 Excerpt

and H

T. Liu, J. Sun, N. Zheng, X. Tang
Y.Shum. Learning to detect a salient object. In CVPR • 2007
View 3 Excerpts

Visual saliency and attention as random walks on complex networks

L. da Fontoura Costa
arXiv preprint, • 2006
View 2 Excerpts

Similar Papers

Loading similar papers…