Efficient Graph-Based Image Segmentation
TLDR
An efficient segmentation algorithm is developed based on a predicate for measuring the evidence for a boundary between two regions using a graph-based representation of the image and it is shown that although this algorithm makes greedy decisions it produces segmentations that satisfy global properties.Abstract:
This paper addresses the problem of segmenting an image into regions. We define a predicate for measuring the evidence for a boundary between two regions using a graph-based representation of the image. We then develop an efficient segmentation algorithm based on this predicate, and show that although this algorithm makes greedy decisions it produces segmentations that satisfy global properties. We apply the algorithm to image segmentation using two different kinds of local neighborhoods in constructing the graph, and illustrate the results with both real and synthetic images. The algorithm runs in time nearly linear in the number of graph edges and is also fast in practice. An important characteristic of the method is its ability to preserve detail in low-variability image regions while ignoring detail in high-variability regions.read more
Citations
More filters
Patent
Salient Object Segmentation
TL;DR: In this paper, a saliency map is constructed based at least in part on the calculated saliency value, and combines the saliency maps to construct a total salience map.
Journal ArticleDOI
Model-free detection and tracking of dynamic objects with 2D lidar
TL;DR: A hierarchical approach to detection and tracking of moving objects with a 2D laser scanner for autonomous driving applications is presented, and a new variant of the well-known Joint Compatibility Branch and Bound algorithm is presented to respect and take advantage of the constraints of the problem introduced through correlations between observations.
Posted Content
A Bottom-up Approach for Pancreas Segmentation using Cascaded Superpixels and (Deep) Image Patch Labeling
TL;DR: In this paper, a bottom-up approach for abdominal CT segmentation is proposed based on a hierarchy of information propagation by classifying image patches at different resolutions; and cascading superpixels.
Proceedings ArticleDOI
Near Real-time Stereo for Weakly-Textured Scenes
TL;DR: This work segments the image via a novel real-time color segmentation algorithm; it subsequently fit planes to textureless segments and refine them using consistency constraints to improve the quality of the stereo algorithm.
Journal ArticleDOI
Automatic and topology-preserving gradient mesh generation for image vectorization
TL;DR: This paper introduces a topology-preserving gradient mesh representation which allows an arbitrary number of holes, and uses the concept of image manifolds, adapting surface parameterization and fitting techniques to generate the gradient mesh in a fully automatic manner.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Proceedings ArticleDOI
Normalized cuts and image segmentation
Jianbo Shi,Jitendra Malik +1 more
TL;DR: This work treats image segmentation as a graph partitioning problem and proposes a novel global criterion, the normalized cut, for segmenting the graph, which measures both the total dissimilarity between the different groups as well as the total similarity within the groups.
Journal ArticleDOI
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
TL;DR: A family of graph-theoretical algorithms based on the minimal spanning tree are capable of detecting several kinds of cluster structure in arbitrary point sets; description of the detected clusters is possible in some cases by extensions of the method.