Learning Probabilistic Models for Contour Completion in Natural Images

Authors:
Xiaofeng Ren;Charless C. Fowlkes;Jitendra Malik
Affiliations:
Toyota Technological Institute at Chicago, Chicago, USA 60637;School of Information and Computer Science, University of California, Irvine, USA 92697-3425;Computer Science Division, University of California at Berkeley, Berkeley, USA 94720
Venue:
International Journal of Computer Vision
Year:
2008

Citing 34
Cited 12

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Trace Inference, Curvature Consistency, and Curve Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding convex edge groupings in an image

International Journal of Computer Vision
Markov random field modeling in computer vision

Markov random field modeling in computer vision
Stochastic completion fields: a neural model of illusory contour shape and salience

Neural Computation
Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling

International Journal of Computer Vision
Embedding Gestalt Laws in Markov Random Fields

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
Contour fragment grouping and shared, simple occluders

Computer Vision and Image Understanding
Completion Energies and Scale

IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning Low-Level Vision

International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Occlusion Models for Natural Images: A Statistical Study of a Scale-Invariant Dead Leaves Model

International Journal of Computer Vision - Special issue on statistical and computational theories of vision: Part II
Comparing Images Using the Hausdorff Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Probabilistic Multi-scale Model for Contour Completion Based on Image Statistics

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Stereo Matching Using Belief Propagation

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Class-Specific, Top-Down Segmentation

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Computing Contour Closure

ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
Learning and Inferring Image Segmentations using the GBP Typical Cut Algorithm

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues

IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Parsing: Unifying Segmentation, Detection, and Recognition

International Journal of Computer Vision
Recovering Human Body Configurations Using Pairwise Constraints between Parts

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Orientation, Scale, and Discontinuity as Emergent Properties of Illusory Contour Shape

Neural Computation
Correctness of Local Probability Propagation in Graphical Models with Loops

Neural Computation
Discriminative Random Fields

International Journal of Computer Vision
Recovering human body configurations: combining segmentation and recognition

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Multiscale conditional random fields for image labeling

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Loopy belief propagation for approximate inference: an empirical study

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Factor graphs and the sum-product algorithm

IEEE Transactions on Information Theory

Contour Grouping Based on Contour-Skeleton Duality

International Journal of Computer Vision
Detection of Arterial Calcification in Mammograms by Random Walks

IPMI '09 Proceedings of the 21st International Conference on Information Processing in Medical Imaging
New Riemannian techniques for directional and tensorial image data

Pattern Recognition
Region and edge-adaptive sampling and boundary completion for segmentation

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Segmentation via ncuts and lossy minimum description length: a unified approach

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Segmentation based tone-mapping for high dynamic range images

ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Segmentation of Natural Images by Texture and Boundary Compression

International Journal of Computer Vision
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
Interesting Interest Points

International Journal of Computer Vision
Natural image segmentation with adaptive texture and boundary encoding

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
SLEDGE: Sequential Labeling of Image Edges for Boundary Detection

International Journal of Computer Vision
A retina-inspired neurocomputing circuit for image representation

IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advences in computational intelligence - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using a large set of human segmented natural images, we study the statistics of region boundaries. We observe several power law distributions which likely arise from both multi-scale structure within individual objects and from arbitrary viewing distance. Accordingly, we develop a scale-invariant representation of images from the bottom up, using a piecewise linear approximation of contours and constrained Delaunay triangulation to complete gaps. We model curvilinear grouping on top of this graphical/geometric structure using a conditional random field to capture the statistics of continuity and different junction types. Quantitative evaluations on several large datasets show that our contour grouping algorithm consistently dominates and significantly improves on local edge detection.