A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to algorithms
Using Dynamic Programming for Solving Variational Problems in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Boundary Finding with Parametrically Deformable Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Edge Detection using Expansion Matching and Restoration
IEEE Transactions on Pattern Analysis and Machine Intelligence
Active shape models—their training and application
Computer Vision and Image Understanding
Robust and Efficient Detection of Salient Convex Groups
IEEE Transactions on Pattern Analysis and Machine Intelligence
Object Matching Using Deformable Templates
IEEE Transactions on Pattern Analysis and Machine Intelligence
Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Inferring global perceptual contours from local features
International Journal of Computer Vision - Special issue on computer vision research at the University of Southern California
Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Generic Grouping Algorithm and Its Quantitative Analysis
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
IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Geometry-Driven Diffusion in Computer Vision
Geometry-Driven Diffusion in Computer Vision
Filtering, Segmentation, and Depth
Filtering, Segmentation, and Depth
Edge detector evaluation using empirical ROC curves
Computer Vision and Image Understanding - Special issue on empirical evaluation of computer vision algorithms
Figure-Ground Discrimination: A Combinatorial Optimization Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Logical/Linear Operators for Image Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Edge Detection: Learning and Evaluating Edge Cues
IEEE Transactions on Pattern Analysis and Machine Intelligence
Texture Segmentation by Minimizing Vector-Valued Energy Functionals: The Coupled-Membrane Model
ECCV '92 Proceedings of the Second European Conference on Computer Vision
A Factorization Approach to Grouping
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
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
Geometrically Deformable Templates for Shape-Based Segmentation and Tracking in Cardiac MR Images
EMMCVPR '97 Proceedings of the First International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
Segmentation of Multiple Salient Closed Contours from Real Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Euler Spiral for Shape Completion
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
Extracting Salient Curves from Images: An Analysis of the Saliency Network
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Quantitative Measures of Change based on Feature Organization: Eigenvalues and Eigenvectors
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Camera models and machine perception
Camera models and machine perception
Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Graph Partition by Swendsen-Wang Cuts
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
"Ratio Regions": A Technique for Image Segmentation
ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2
An in-depth study of graph partitioning measures for perceptual organization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image segmentation with ratio cut
IEEE Transactions on Pattern Analysis and Machine Intelligence
Snakes, shapes, and gradient vector flow
IEEE Transactions on Image Processing
Global Detection of Salient Convex Boundaries
International Journal of Computer Vision
Extraction of salient contours from cluttered scenes
Pattern Recognition
Evaluating edge detection through boundary detection
EURASIP Journal on Applied Signal Processing
Semiautomatic segmentation with compact shape prior
Image and Vision Computing
Shape Extraction through Region-Contour Stitching
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
International Journal of Computer Vision
Finding positively invariant sets of a class of nonlinear loops via curve fitting
Proceedings of the 2009 conference on Symbolic numeric computation
Learning probabilistic structure to group image edges for object extraction
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Generalizing edge detection to contour detection for image segmentation
Computer Vision and Image Understanding
Automatic interesting object extraction from images using complementary saliency maps
Proceedings of the international conference on Multimedia
Optimal contour closure by superpixel grouping
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Review article: Edge and line oriented contour detection: State of the art
Image and Vision Computing
Convexity grouping of salient contours
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Computational-geometry approach to digital image contour extraction
Transactions on computational science XIII
Locating salient edges for CBIR based on visual attention model
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Extraction of salient contours in color images
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
Optimal Image and Video Closure by Superpixel Grouping
International Journal of Computer Vision
Fast planar correlation clustering for image segmentation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Robust and efficient object segmentation using pseudo-elastica
Pattern Recognition Letters
SLEDGE: Sequential Labeling of Image Edges for Boundary Detection
International Journal of Computer Vision
Hi-index | 0.14 |
We present ratio contour, a novel graph-based method for extracting salient closed boundaries from noisy images. This method operates on a set of boundary fragments that are produced by edge detection. Boundary extraction identifies a subset of these fragments and connects them sequentially to form a closed boundary with the largest saliency. We encode the Gestalt laws of proximity and continuity in a novel boundary-saliency measure based on the relative gap length and average curvature when connecting fragments to form a closed boundary. This new measure attempts to remove a possible bias toward short boundaries. We present a polynomial-time algorithm for finding the most-salient closed boundary. We also present supplementary preprocessing steps that facilitate the application of ratio contour to real images. We compare ratio contour to two closely related methods for extracting closed boundaries: Elder and Zucker's method based on the shortest-path algorithm and Williams and Thornber's method based on spectral analysis and a strongly-connected-components algorithm. This comparison involves both theoretic analysis and experimental evaluation on both synthesized data and real images.