Convex relaxations for binary image partitioning and perceptual grouping

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

Volumn 2191, Issue , 2001, Pages 353-360

  Keuchel, Jens ^a   Schellewald, Christian ^a   Cremers, Daniel ^a   Schnörr, Christoph ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER VISION; RELAXATION PROCESSES;

COMPUTER VISION PROBLEMS; CONVEX RELAXATION; IMAGE PARTITIONING; LOCAL SIMILARITY; NUMERICAL EXPERIMENTS; PERCEPTUAL GROUPING; SPECIFIC PROBLEMS; TUNING PARAMETER;

BINARY IMAGES;

EID: 64749088830     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45404-7_47     Document Type: Conference Paper

References (9)

1. S. Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell., 6(6):721–741, 1984.
2. J.E. Besag. On the analysis of dirty pictures (with discussion). J. R. Statist. Soc. B, 48:259–302, 1986.
3. L. Herault and R. Horaud. Figure-ground discrimination: A combinatorial optimization approach. IEEE Trans. Patt. Anal. Mach. Intell., 15(9):899–914, 1993.
4. C. Schellewald, J. Keuchel, and C. Schnörr. Image labeling and grouping by minimizing linear functionals over cones. In Proc. Third Int. Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR’ 01), Lect. Notes Comp. Science, INRIA, Sophia Antipolis, France, Sept. 3–5 2001. Springer. in press.
5. E. Aarts and J.K. Lenstra, editors. Local Search in Combinatorial Optimization, Chichester, 1997. Wiley & Sons.
6. L. Lovasz and A. Schrijver. Cones of matrices and set–functions and 0–1 optimization. SIAM J. Optimization, 1(2):166–190, 1991.
7. M.X. Goemans and D.P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM, 42:1115–1145, 1995.
8. M. Bertero, T. Poggio, and V. Torre. Ill-posed problems in early vision. Proc. IEEE, 76:869–889, 1988.
9. S.J. Benson, Y. Ye, and X. Zhang. Mixed linear and semidefinite programming for combinatorial and quadratic optimization. Optimiz. Methods and Software, 11&12:515–544, 1999.