A fast leading eigenvector approximation for segmentation and grouping

Proceedings - International Conference on Pattern Recognition

Volumn 16, Issue 2, 2002, Pages 639-642

  Robles Kelly, Antonio ^a   Sarkar, Sudeep ^b   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; PERTURBATION TECHNIQUES; PROBLEM SOLVING; IMAGE SEGMENTATION; ITERATIVE METHODS;

EIGENVECTOR APPROXIMATION; LINEAR PERTURBATION ANALYSIS; NON ITERATIVE METHOD; PERFORMANCE ANALYSIS;

IMAGE SEGMENTATION; PATTERN RECOGNITION;

GROUPING ALGORITHM; LINEAR PERTURBATION ANALYSIS; N-MATRIX; NON NEGATIVES; NON-ITERATIVE METHOD; PERFORMANCE ANALYSIS; SEGMENTATION AND GROUPING;

EID: 15044344626     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Fan R. K. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
2. J. Shi and J. Malik. Normalized cuts and image segmentations. In Proc. IEEE CVPR, pages 731-737, 1997.
3. S. Sarkar and K. L. Boyer. Quantitative measures of change based on feature organization: Eigenvalues and eigenvectors. Computer Vision and Image Understanding, 71(1):110-136, 1998.
4. P. Perona and W. T. Freeman. Factorization approach to grouping. In Proc. ECCV, pages 655-670, 1998.
5. Y. Weiss. Segmentation using eigenvectors: A unifying view. In IEEE International Conference on Computer Vision, pages 975-982, 1999.
6. J. H. Wilkinson. The Algebraic Eigenvalue Problem. Oxford University Press, 1965.
7. G. M. Del Corso. Randomized error estimation for eigenvalue approximation. Calcolo, 37:21-46, 2000.
8. E. J. Nyström. Über die Praktische Auflösung von Linearen Integralgleichungen mit Anwndungen auf Randwertaufgaben der Potentialtheorie. Commentationes Physico-Mathematica, 4(15):1-52, 1928.
9. G. W. Stewart and Ji guang Sun. Matrix Perturbation Theory. Academic Press, 1990.
10. C. Fowlkes, S. Belongie, and J. Malik. Efficient spatiotemporal grouping using the Nyström method. In CVPR01, 2001.
11. W. T. Vetterlin W. H. Press, S. A. Teukolsky and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, 1992.
12. L. R. Williams. Perceptual organization of occluding contours. In IEEE International Conference on Computer Vision, pages 133-137, 1990.
13. R. S. Varga. Matrix Iterative Analysis. Springer, second edition, 2000.
14. A. Berman and R. J. Plemmons. Nonnegative Matrices in the Mathematical Sciences, volume 9 of Classics in Applied Mathematics. SIAM, 1994.
15. A. Robles-Kelly and E. R. Hancock. A maximum likelihood framework for iterative eigendecomposition. In Proc. of the IEEE International Conference on Conputer Vision, 2001.