Segmentation of multiple salient closed contours from real images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 4, 2003, Pages 433-444

  Mahamud, Shyjan ^a   Williams, Lance R ^b   Thornber, Karvel K ^c   Xu, Kanglin ^b  

^a Carnegie Mellon University   (United States)

^b University of New Mexico   (United States)

^c NEC LABORATORIES AMERICA   (United States)

Author keywords

Contours; Eigenvectors; Markov chains; Perceptual organization

Indexed keywords

COMPUTATIONAL GEOMETRY; EIGENVALUES AND EIGENFUNCTIONS; FEATURE EXTRACTION; IMAGE ENHANCEMENT; MARKOV PROCESSES; MATRIX ALGEBRA; PROBABILITY;

MULTIPLE SALIENT CLOSED CONTOURS; PERCEPTUAL ORGANIZATION;

IMAGE SEGMENTATION;

EID: 0037624924     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2003.1190570     Document Type: Article

References (27)

1. A. Amir and M. Lindenbaum, "A Generic Grouping Algorithm and Its Quantitative Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 168-185, Feb. 1998.
2. M. Boldt, R. Weiss, and E. Riseman, "Token-Based Extraction of Straight Lines," IEEE Trans. Systems, Man, and Cybernetics, vol. 19, no. 6, pp 1581-1594, 1989.
3. R.P. Brent, Algorithms for Minimization without Derivatives. Prentice-Hall, 1973.
4. J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 6, pp. 679-698, 1986.
5. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, chapter 23, MIT Press, 1989.
6. J.H. Elder and S.W. Zucker, "Computing Contour Closure," Proc. European Conf. Computer Vision, vol. I, pp. 14-18, 1996.
7. Y. Gdalyahu, D. Weinshall, and M. Werman, "A Randomized Algorithm for Pairwise Clustering," Advances in Neural Information Processing Systems, vol. 11, 1999.
8. G. Guy and G. Medioni, "Inferring Global Perceptual Contours from Local Features," Int'l J. Computer Vision, vol. 20, pp. 113-133, 1996.
9. L. Herault and R. Horaud, "Figure-Ground Discrimination: A Combinatorial Optimization Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 899-914, 1993.
10. R.A. Horn and C.R. Johnson, Matrix Analysis, chapter 8, Cambridge, U.K.: Cambridge Univ. Press, 1990.
11. D.W. Jacobs, "Robust and Efficient Detection of Convex Groups," Proc. Computer Vision and Pattern Recognition, 1993.
12. D.G. Lowe, Perceptual Organization and Visual Recognition. Boston: Kluwer, 1985.
13. S. Mahamud, K.K. Thornber, and L.R. Williams, "Segmentation of Salient Closed Contours from Real Images," Proc. Int'l Conf. Computer Vision, 1999.
14. G. Medioni, M. Lee, and C. Tang, A Computational Framework for Segmentation and Grouping. Elsevier Science B.V., 2000.
15. D. Mumford, "Elastica and Computer Vision," Algebraic Geometry and Its Applications, C. Bajaj, ed., New York: Springer-Verlag, 1994.
16. P. Perona and W. Freeman, "A Factorization Approach to Grouping," Proc. European Conf. Computer Vision, vol. I, pp. 655-670, 1998.
17. S.V. Raman, S. Sarkar, and K.L. Boyer, "Hypothesizing Structures in Edge-Focused Cerebral Magnetic Resonance Images Using Graph-Theoretic Cycle Enumeration," Computer Vision, Graphics, and Image Processing, vol. 57, no. 1, pp. 81-98, 1993.
18. S. Sarkar and K. Boyer, "Quantitative Measures for Change Based on Featured Organization: Eigenvalues and Eigenvectors," Computer Vision and Image Understanding, vol. 71, pp. 110-136, 1998.
19. S. Sarkar and P. Soundararajan, "Supervised Learning of Large Perceptual Organization: Graph Spectral Partitioning and Learning Automata," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 5, May 2000.
20. E. Sharon, A. Brandt. R. Basri, "Completion Energies and Scale," Proc. Computer Vision and Pattern Recognition, 1997.
21. A. Shashua and S. Ullman, "Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network," Proc. Int'l Conf. Computer Vision, 1988.
22. I. Shi and J. Malik, "Normalized Cuts and Image Segmentation," Proc. Computer Vision and Pattern Recognition, 1997.
23. K.K. Thornber and L.R. Williams, "Analytic Solution of Stochastic Completion Fields," Biological Cybernetics, vol. 75, pp. 141-151, 1996.
24. K.K. Thornber, S. Mahamud, and L.R. Williams, "The Eigenvalue Problem for Reversal Matrices," NEC Techical Report 97-162, 1998.
25. L.R. Williams and D.W. Jacobs, "Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience," Neural Computation, vol. 9, no. 4, pp. 837-858, 1997.
26. L.R. Williams and K.K. Thornber, "A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds," Int'l J. Computer Vision, vol. 34, no. 2/3, pp. 81-96, 2000.
27. L.R. Williams and K.K. Thornber, "Orientation, Scale and Discontinuity as Emergent Properties of Illusory Contour Shape," Neural Computation, vol. 13, no. 8, pp. 1683-1711, 2001.