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
A comparative review of plausible hole filling strategies in the context of scene depth image completion
TL;DR: This survey aims to provide a state of the art overview within this growing field of depth synthesis work whilst noting related solutions in the space of traditional texture synthesis and color image completion for hole filling to provide both greater understanding and future development in the area.
Journal ArticleDOI
Automated lithological mapping using airborne hyperspectral thermal infrared data: A case study from Anchorage Island, Antarctica
TL;DR: In this article, a fully automated processing chain for deriving lithological maps from hyperspectral thermal infrared data and test its applicability using the first ever airborne hypersensorral thermal data collected in the Antarctic is presented.
Journal ArticleDOI
A Bilevel Scale-Sets Model for Hierarchical Representation of Large Remote Sensing Images
TL;DR: A novel bilevel scale-sets model (BSM) is proposed for multiscale region-based representation of large-scale remote sensing images and the efficiency of the BSM is demonstrated, which is two to three times faster than the competing method.
Proceedings ArticleDOI
User-Guided Line Art Flat Filling with Split Filling Mechanism
TL;DR: In this paper, a deep learning framework for user-guided line art flat filling that can compute the "influence areas" of the user color scribbles, i.e., the areas where the user scribbles should propagate and influence.
Proceedings ArticleDOI
A Coarse-to-Fine Approach for Layout Analysis of Ancient Manuscripts
TL;DR: A learning-free approach to detect the main text area in ancient manuscripts that outperforms another state-of-the-art page segmentation method in terms of segmentation quality and time performance.
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.