Abstract
We propose a new measure of perceptual saliency and quantitatively compare its ability to detect natural shapes in cluttered backgrounds to five previously proposed measures. As defined in the new measure, the saliency of an edge is the fraction of closed random walks which contain that edge. The transition probability matrix defining the random walk between edges is based on a distribution of natural shapes modeled by a stochastic motion. Each of the saliency measures in our comparison is a function of a set of affinity values assigned to pairs of edges. Although the authors of each measure define the affinity between a pair of edges somewhat differently, all incorporate the Gestalt principles of good-continuation and proximity in some form. In order to make the comparison meaningful, we use a single definition of affinity and focus instead on the performance of the different functions for combining affinity values. The primary performance criterion is accuracy. We compute false-positive rates in classifying edges as signal or noise for a large set of test figures. In almost every case, the new measure significantly outperforms previous measures.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alter, T. and R. Basri, Extracting Salient Contours from Images: An Analysis of the Saliency Network, Proc. IEEE Conf. on Comp. Vision and Pattern Recognition (CVPR '96), pp. 13–20, San Francisco, CA, 1996.
Grossberg, S., and E. Mingolla, Neural Dynamics of Form Perception: Boundary Completion, Illusory Figures, and Neon Color Spreading, Psychological Review 92, pp. 173–211, 1985.
Guy, G. and G. Medioni, Inferring Global Perceptual Contours from Local Features, Intl. Journal of Computer Vision 20, pp. 113–133, 1996.
Horn, B.K.P., The Curve of Least Energy, MIT AI Lab Memo No. 612, MIT, Cambridge, Mass., 1981.
Hérault, L. and R. Horaud, Figure-Ground Discrimination: A Combinatorial Optimization Approach, IEEE Trans. on Pattern Analysis and Machine Intelligence 15, pp. 899–914, 1993.
Montanari, U., On the Optimal Detection of Curves in Noisy Pictures, Comm. of the Assoc. for Computing Machinery 14, pp. 335–345, 1971.
Mumford, D., Elastica and Computer Vision, Algebraic Geometry and Its Applications, Chandrajit Bajaj (ed.), Springer-Verlag, New York, 1994.
Press, W.H., Flannery, B.P., Teukolsky, S.A., and W.T. Vetterling, Numerical Recipes in C, Cambridge University Press, 1988.
Rosenfeld, A., Hummel R., and S. Zucker, Scene Labeling by Relaxation Operations, IEEE Trans. on Systems Man and Cybernetics 6, pp. 420–433, 1976.
Sarkar, S. and K. Boyer, Quantitative Measures of Change based on Feature Organization: Eigenvalues and Eigenvectors, Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '96), pp. 478–483, San Francisco, CA, 1996.
Shashua, A. and S. Ullman, Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network, 2nd Intl. Conf. on Computer Vision, Clearwater, FL, 1988.
Sharon, E., Brandt, A., and R. Basri, Completion Energies and Scale, Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '97), pp. 884–890, San Juan, Puerto Rico, 1997.
Thornber, K.K. and L.R. Williams, Analytic Solution of Stochastic Completion Fields, Biological Cybernetics 75, pp. 141–151, 1996.
Ullman, S., Filling-in the Gaps: The Shape of Subjective Contours and a Model for Their Generation, Biological Cybernetics 21, pp. 1–6, 1976.
Williams, L.R., Wang, T. and K.K. Thornber, Computing Stochastic Completion Fields in Linear-Time Using a Resolution Pyramid, Proc. of 7th Intl. Conf. on Computer Analysis of Images and Patterns (CAIP '97), Kiel, Germany, 1997.
Williams, L.R. and D.W. Jacobs, Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience, Neural Computation 9, pp. 849–870, 1997.
Yen, S. and L. Finkel, “Pop-Out” of Salient Contours in a Network Based on Striate Cortical Connectivity, Investigative Opthalmology and Visual Science (ARVO), Vol. 37, No. 3, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Williams, L.R., Thornber, K.K. (1998). A comparison of measures for detecting natural shapes in cluttered backgrounds. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054757
Download citation
DOI: https://doi.org/10.1007/BFb0054757
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive