Binary Partitioning, Perceptual Grouping, and Restoration with Semidefinite Programming

@article{Keuchel2003BinaryPP,
  title={Binary Partitioning, Perceptual Grouping, and Restoration with Semidefinite Programming},
  author={J. Keuchel and C. Schn{\"o}rr and C. Schellewald and D. Cremers},
  journal={IEEE Trans. Pattern Anal. Mach. Intell.},
  year={2003},
  volume={25},
  pages={1364-1379}
}
We introduce a novel optimization method based on semidefinite programming relaxations to the field of computer vision and apply it to the combinatorial problem of minimizing quadratic functionals in binary decision variables subject to linear constraints. The approach is (tuning) parameter-free and computes high-quality combinatorial solutions using interior-point methods (convex programming) and a randomized hyperplane technique. Apart from a symmetry condition, no assumptions (such as metric… Expand
108 Citations
Multiclass Image Labeling with Semidefinite Programming
  • 18
Unsupervised Image Partitioning with Semidefinite Programming
  • 6
Robust Binary Image Deconvolution with Positive Semidefinite Programming
  • 7
  • PDF
Probabilistic Subgraph Matching Based on Convex Relaxation
  • 151
  • PDF
Solving Large Scale Binary Quadratic Problems: Spectral Methods vs. Semidefinite Programming
  • 51
  • PDF
Convex Optimisation for Multiclass Image Labeling
  • Z. Fu, A. Robles-Kelly
  • Computer Science
  • 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007)
  • 2007
Local Submodularization for Binary Pairwise Energies
  • 5
  • PDF
Improved spectral relaxation methods for binary quadratic optimization problems
  • 18
  • PDF
Restoration of Binary Images Using Positive Semidefinite Programming
  • 2
Biconvex Relaxation for Semidefinite Programming in Computer Vision
  • 14
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 85 REFERENCES
Normalized cuts and image segmentation
  • Jianbo Shi, J. Malik
  • Mathematics, Computer Science
  • Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition
  • 1997
  • 12,133
  • PDF
Segmentation using eigenvectors: a unifying view
  • Yair Weiss
  • Computer Science
  • Proceedings of the Seventh IEEE International Conference on Computer Vision
  • 1999
  • 862
  • PDF
Global optimization using embedded graphs
  • 40
  • Highly Influential
  • PDF
Markov random fields with efficient approximations
  • Yuri Boykov, Olga Veksler, R. Zabih
  • Mathematics, Computer Science
  • Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231)
  • 1998
  • 531
  • PDF
Constructing simple stable descriptions for image partitioning
  • Y. G. Leclerc
  • Mathematics, Computer Science
  • International Journal of Computer Vision
  • 2004
  • 352
Figure-Ground Discrimination: A Combinatorial Optimization Approach
  • 160
  • PDF
...
1
2
3
4
5
...