Hierarchical image segmentation based on semidefinite programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3175, Issue , 2004, Pages 120-128

  Keuchel, Jens ^a   Heiler, Matthias ^a   Schnorr, Christoph ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; GRAPHIC METHODS; PATTERN RECOGNITION; TREES (MATHEMATICS);

AUTOMATIC COMPUTATIONS; GENERAL SITUATION; GRAPH REPRESENTATION; IMAGE DESCRIPTORS; IMAGE PREPROCESSING; ORDERS OF MAGNITUDE; SEMI-DEFINITE PROGRAMMING; UNSUPERVISED IMAGE SEGMENTATION;

IMAGE SEGMENTATION;

EID: 33749640427     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28649-3_15     Document Type: Article

References (19)

1. S.-C. Zhu. Statistical modeling and conceptualization of visual patterns. IEEE Trans. Patt. Anal. Mach. Intell., 25(6):691-712, 2003.
2. B. van Cutsem, editor. Classification and Dissimilarity Analysis, volume 93 of Lecture Notes in Statistics. Springer, 1994.
3. U. Hahn and M. Ramscar, editors. Similarity and Categorization. Oxford Univ. Press, 2001.
4. T. Hofmann and J. Buhmann. Pairwise data clustering by deterministic annealing. IEEE Trans. Patt. Anal. Mach. Intell., 19(1):1-14, 1997.
5. J. Puzicha and J. M. Buhmann. Multiscale annealing for unsupervised image segmentation. Comp. Vision and Image Underst., 76(3):213-230, 1999.
6. B. Mohar and S. Poljak. Eigenvalues in combinatorial optimization. In Combinatorial and Graph-Theoretical Problems in Linear Algebra, volume 50 of IMA Vol. Math. Appl, pages 107-151. Springer, 1993.
7. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Patt. Anal. Mach. Intell, 22(8):888-905, 2000.
8. J. Keuchel, C. Schnorr, C. Schellewald, and D. Cremers. Binary partitioning, perceptual grouping, and restoration with semidefinite programming. IEEE Trans. Patt. Anal. Mach. Intell., 25(11):1364-1379, 2003.
9. D. Martin, C. Fowlkes, D. Tal, and J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proc. 8th Int. Conf. Computer Vision (ICCV), volume 2, pages 416-423. IEEE Comp. Soc., 2001.
10. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Patt. Anal. Mach. Intell., 24(5):603-619, 2002.
11. X. Ren and J. Malik. Learning a classification model for segmentation. In Proc. 9th Int. Conf. Computer Vision (ICCV), pages 10-17. IEEE Comp. Soc., 2003.
12. II. Wolkowicz, R. Saigal, and L. Vandenberghe, editors. Handbook of Semidefinite Programming, volume 27 of International series in operations research & management science. Kluwer Acad. Publ., Boston, 2000.
13. M. X. Goemans and D. P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42(6):1115-1145, 1995.
14. J. Malik, S. Belongie, T. Leung, and J. Shi. Contour and texture analysis for image segmentation. Int. J. Comp. Vision, 43(l):7-27, 2001.
15. C. J. Alpert, A. B. Kahng, and S.-Z. Yao. Spectral partitioning with multiple eigenvectors. Discrete Applied Math., 90:3-26, 1999.
16. S. X. Yu and J. Shi. Multiclass spectral clustering. In Proc. 9th Int. Conf. Computer Vision (ICCV), pages 313-319. IEEE Comp. Soc., 2003.
17. Charless Fowlkes, Serge Belongie, Fan Chung, and Jitendra Malik. Spectral grouping using the Nystrom method. IEEE Trans. Pattern Anal. Mach. Intell., 26(2):214-225, 2004.
18. J. Keuchel and C. Schnorr. Efficient graph cuts for unsupervised image segmentation using probabilistic sampling and SVD-based approximation. In 3rd Internat. Workshop on Statist, and Comput. Theories of Vision, Nice, France, 2003.
19. D. Martin, C. Fowlkes, and J. Malik. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Patt. Anal. Mach. Intell., 26(5):530-549, 2004.