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
Journal ArticleDOI
Image storage, retrieval, compression and segmentation in a quantum system
TL;DR: An algorithm by which an image of image of N pixels and different colors is stored in a quantum system just using 2N+m qubits to find all solutions in the expected times in O(t\sqrt{N} )$$ is proposed.
Proceedings ArticleDOI
Global stereo reconstruction under second order smoothness priors
TL;DR: This paper shows that inference with triple cliques can be effectively optimized, and demonstrates the usefulness of the second-order prior and the efficacy of the optimization framework.
Proceedings ArticleDOI
XRAI: Better Attributions Through Regions
TL;DR: XRAI as mentioned in this paper is a region-based attribution method that builds upon integrated gradients and contributes an axiom-based sanity check for attribution methods to evaluate the quality of image-based saliency maps.
Proceedings ArticleDOI
Change Detection from a Street Image Pair using CNN Features and Superpixel Segmentation.
Ken Sakurada,Takayuki Okatani +1 more
TL;DR: The results of the scenes of Panoramic Change Detection Dataset show the ground-truth of change detection, final change detection results, superpixel segmentation results, feature distance between each grid using feature of pool-5 layer, and probabilities of the sky and the ground estimated using Geometric Context.
Journal ArticleDOI
Saliency-Aware Convolution Neural Network for Ship Detection in Surveillance Video
TL;DR: A saliency-aware CNN framework for ship detection, comprising comprehensive ship discriminative features, such as deep feature, saliency map, and coastline prior is proposed, which outperforms representative counterparts in terms of accuracy and speed.
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.