Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Image Segmentation by Data-Driven Markov Chain Monte Carlo
IEEE Transactions on Pattern Analysis and Machine Intelligence
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Discrete Applied Mathematics
Learning a Classification Model for Segmentation
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
Efficient Graph-Based Image Segmentation
International Journal of Computer Vision
"GrabCut": interactive foreground extraction using iterated graph cuts
ACM SIGGRAPH 2004 Papers
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Fields of Experts: A Framework for Learning Image Priors
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
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
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
Geometric Context from a Single Image
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
A New Framework for Approximate Labeling via Graph Cuts
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Shape Guided Object Segmentation
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Model Order Selection and Cue Combination for Image Segmentation
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Using Multiple Segmentations to Discover Objects and their Extent in Image Collections
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Convergent Tree-Reweighted Message Passing for Energy Minimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiscale conditional random fields for image labeling
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
A graphical model framework for coupling MRFs and deformable models
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Learning and incorporating top-down cues in image segmentation
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Learning to combine bottom-up and top-down segmentation
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Efficient belief propagation with learned higher-order markov random fields
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
POSECUT: simultaneous segmentation and 3D pose estimation of humans using dynamic graph-cuts
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
MAP estimation via agreement on trees: message-passing and linear programming
IEEE Transactions on Information Theory
Exact optimization for Markov random fields with convex priors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Texture synthesis via a noncausal nonparametric multiscale Markov random field
IEEE Transactions on Image Processing
Note: The expressive power of binary submodular functions
Discrete Applied Mathematics
Detection of the tear meniscus shape using asymmetric graph-cuts
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Multiple hypothesis video segmentation from superpixel flows
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Minimization of monotonically levelable higher order MRF energies via graph cuts
IEEE Transactions on Image Processing
Proceedings of the 32nd DAGM conference on Pattern recognition
TriangleFlow: optical flow with triangulation-based higher-order likelihoods
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
MRF inference by k-fan decomposition and tight Lagrangian relaxation
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials
The Journal of Machine Learning Research
Minimizing count-based high order terms in markov random fields
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Multiple-instance learning with structured bag models
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Implicit scene context for object segmentation and classification
DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
Multiple structure tracing in 3d electron micrographs
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Embedding Gestalt laws on conditional random field for image segmentation
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Fast Approximate Energy Minimization with Label Costs
International Journal of Computer Vision
International Journal of Computer Vision
Structured Learning and Prediction in Computer Vision
Foundations and Trends® in Computer Graphics and Vision
Annotated free-hand sketches for video retrieval using object semantics and motion
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Minimizing a sum of submodular functions
Discrete Applied Mathematics
On learning higher-order consistency potentials for multi-class pixel labeling
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Hough regions for joining instance localization and segmentation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Generic cuts: an efficient algorithm for optimal inference in higher order MRF-MAP
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Visual dictionary learning for joint object categorization and segmentation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Scene semantics from long-term observation of people
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Hierarchical conditional random fields for detection of gad-enhancing lesions in multiple sclerosis
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Fast tiered labeling with topological priors
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Submodular relaxation for MRFs with high-order potentials
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Semantic image segmentation using visible and near-infrared channels
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume 2
On the use of regions for semantic image segmentation
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
A game-theoretical approach to image segmentation
CVM'12 Proceedings of the First international conference on Computational Visual Media
Markov random fields for sketch based video retrieval
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
Knowledge leverage from contours to bounding boxes: a concise approach to annotation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Class-Specified segmentation with multi-scale superpixels
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume Part I
Computer Vision and Image Understanding
Sparse reconstruction for weakly supervised semantic segmentation
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Efficient segmentation of leaves in semi-controlled conditions
Machine Vision and Applications
Detecting, segmenting and tracking unknown objects using multi-label MRF inference
Computer Vision and Image Understanding
Efficient semantic image segmentation with multi-class ranking prior
Computer Vision and Image Understanding
The Shape Boltzmann Machine: A Strong Model of Object Shape
International Journal of Computer Vision
Hi-index | 0.00 |
This paper proposes a novel framework for labelling problems which is able to combine multiple segmentations in a principled manner. Our method is based on higher order conditional random fields and uses potentials defined on sets of pixels (image segments) generated using unsupervised segmentation algorithms. These potentials enforce label consistency in image regions and can be seen as a generalization of the commonly used pairwise contrast sensitive smoothness potentials. The higher order potential functions used in our framework take the form of the Robust P n model and are more general than the P n Potts model recently proposed by Kohli et al. We prove that the optimal swap and expansion moves for energy functions composed of these potentials can be computed by solving a st-mincut problem. This enables the use of powerful graph cut based move making algorithms for performing inference in the framework. We test our method on the problem of multi-class object segmentation by augmenting the conventional crf used for object segmentation with higher order potentials defined on image regions. Experiments on challenging data sets show that integration of higher order potentials quantitatively and qualitatively improves results leading to much better definition of object boundaries. We believe that this method can be used to yield similar improvements for many other labelling problems.