Visual reconstruction
Automatic Pattern Recognition: A Study of the Probability of Error
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to statistical pattern recognition (2nd ed.)
Introduction to statistical pattern recognition (2nd ed.)
Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Combinatorial properties and complexity of a max-cut approximation
European Journal of Combinatorics
Multiscale minimization of global energy functions in some visual recovery problems
CVGIP: Image Understanding
Laplacian eigenvalues and the maximum cut problem
Mathematical Programming: Series A and B
IEEE Transactions on Pattern Analysis and Machine Intelligence
Markov random field modeling in computer vision
Markov random field modeling in computer vision
Robust and Efficient Detection of Salient Convex Groups
IEEE Transactions on Pattern Analysis and Machine Intelligence
SIAM Review
A new approach to the minimum cut problem
Journal of the ACM (JACM)
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interior point algorithms: theory and analysis
Interior point algorithms: theory and analysis
Prior Learning and Gibbs Reaction-Diffusion
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Generic Grouping Algorithm and Its Quantitative Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
Mathematics of Operations Research
On the Estimation of Markov Random Field Parameters
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds
International Journal of Computer Vision - Special issue on computer vision research at NEC Research Institute
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mean Shift: A Robust Approach Toward Feature Space Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Contour and Texture Analysis for Image Segmentation
International Journal of Computer Vision
Equivalence of Julesz Ensembles and FRAME Models
International Journal of Computer Vision - Special issue on Genomic Signal Processing
International Journal of Computer Vision - Special issue on statistical and computational theories of vision: Part II
Constrained Clustering as an Optimization Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
Figure-Ground Discrimination: A Combinatorial Optimization Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pairwise Data Clustering by Deterministic Annealing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Markov Random Fields with Efficient Approximations
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Empirical Evaluation of Dissimilarity Measures for Color and Texture
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Segmentation Using Eigenvectors: A Unifying View
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Global optimization using embedded graphs
Global optimization using embedded graphs
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Estimation of Dependences Based on Empirical Data: Springer Series in Statistics (Springer Series in Statistics)
Image Analysis, Random Fields and Dynamic Monte Carlo Methods: A Mathematical Introduction
Image Analysis, Random Fields and Dynamic Monte Carlo Methods: A Mathematical Introduction
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Natural Image Statistics for Natural Image Segmentation
International Journal of Computer Vision
International Journal of Computer Vision
Median and related local filters for tensor-valued images
Signal Processing
Semidefinite spectral clustering
Pattern Recognition
Implementation of a primal—dual method for SDP on a shared memory parallel architecture
Computational Optimization and Applications
Algorithm 875: DSDP5—software for semidefinite programming
ACM Transactions on Mathematical Software (TOMS)
Variations of the two-spiral task
Connection Science
Supervised dimensionality reduction via sequential semidefinite programming
Pattern Recognition
Canonical subsets of image features
Computer Vision and Image Understanding
Improved spectral relaxation methods for binary quadratic optimization problems
Computer Vision and Image Understanding
Semidefinite Programming Heuristics for Surface Reconstruction Ambiguities
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Clustering with r-regular graphs
Pattern Recognition
Exact solution of permuted submodular minsum problems
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Efficient combination of probabilistic sampling approximations for robust image segmentation
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Introducing dynamic prior knowledge to partially-blurred image restoration
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Eigenspaces from seriated graphs
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Semidefinite clustering for image segmentation with a-priori knowledge
PR'05 Proceedings of the 27th DAGM conference on Pattern Recognition
Machine learning with seriated graphs
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Graph seriation using semi-definite programming
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Probabilistic subgraph matching based on convex relaxation
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Matrix-valued filters as convex programs
Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Multiclass image labeling with semidefinite programming
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
| Hi-index | 0.14 |
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 pairwise interactions) are made with respect to the objective criterion. As a consequence, the approach can be applied to a wide range of problems. Applications to unsupervised partitioning, figure-ground discrimination, and binary restoration are presented along with extensive ground-truth experiments. From the viewpoint of relaxation of the underlying combinatorial problem, we show the superiority of our approach to relaxations based on spectral graph theory and prove performance bounds.