Visual reconstruction
Vector quantization and signal compression
Vector quantization and signal compression
The Complexity of Multiterminal Cuts
SIAM Journal on Computing
Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Example-Based Learning for View-Based Human Face Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised Learning of Finite Mixture Models
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
Discrete Applied Mathematics
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision
Computing Geodesics and Minimal Surfaces via Graph Cuts
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Learning associative Markov networks
ICML '04 Proceedings of the twenty-first international conference on Machine learning
"GrabCut": interactive foreground extraction using iterated graph cuts
ACM SIGGRAPH 2004 Papers
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Energy Minimization via Graph Cuts: Settling What is Possible
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Large Margin Methods for Structured and Interdependent Output Variables
The Journal of Machine Learning Research
Convergent Tree-Reweighted Message Passing for Energy Minimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition and Machine Learning (Information Science and Statistics)
Pattern Recognition and Machine Learning (Information Science and Statistics)
SMEM Algorithm for Mixture Models
Neural Computation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning CRFs Using Graph Cuts
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part II
Robust Higher Order Potentials for Enforcing Label Consistency
International Journal of Computer Vision
Graph cut based inference with co-occurrence statistics
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Spatially coherent clustering using graph cuts
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Energy-Based Geometric Multi-model Fitting
International Journal of Computer Vision
A Region Merging Prior for Variational Level Set Image Segmentation
IEEE Transactions on Image Processing
Interactive segmentation with super-labels
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Energy-Based Geometric Multi-model Fitting
International Journal of Computer Vision
Minimizing Energies with Hierarchical Costs
International Journal of Computer Vision
Fast fusion moves for multi-model estimation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Dynamic programming for approximate expansion algorithm
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Contraction moves for geometric model fitting
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Wehrli 2.0: an algorithm for "tidying up art"
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part I
Submodular relaxation for MRFs with high-order potentials
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Graph-based joint clustering of fixations and visual entities
ACM Transactions on Applied Perception (TAP)
Maximal cliques based rigid body motion segmentation with a RGB-D camera
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Computer Vision and Image Understanding
Hierarchical object discovery and dense modelling from motion cues in RGB-D video
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Demisting the Hough Transform for 3D Shape Recognition and Registration
International Journal of Computer Vision
| Hi-index | 0.00 |
The 驴-expansion algorithm has had a significant impact in computer vision due to its generality, effectiveness, and speed. It is commonly used to minimize energies that involve unary, pairwise, and specialized higher-order terms. Our main algorithmic contribution is an extension of 驴-expansion that also optimizes "label costs" with well-characterized optimality bounds. Label costs penalize a solution based on the set of labels that appear in it, for example by simply penalizing the number of labels in the solution.Our energy has a natural interpretation as minimizing description length (MDL) and sheds light on classical algorithms like K-means and expectation-maximization (EM). Label costs are useful for multi-model fitting and we demonstrate several such applications: homography detection, motion segmentation, image segmentation, and compression. Our C++ and MATLAB code is publicly available http://vision.csd.uwo.ca/code/ .