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
Posted Content
Learning Human Activities and Object Affordances from RGB-D Videos
TL;DR: This work considers the problem of extracting a descriptive labeling of the sequence of sub-activities being performed by a human, and more importantly, of their interactions with the objects in the form of associated affordances, and formulate the learning problem using a structural support vector machine (SSVM) approach.
Patent
Iterative saliency map estimation
Zhe Lin,Radomir Mech,Peng Wang +2 more
TL;DR: In this article, a salient regions module applies a saliency estimation technique to compute a salience map of an image that includes image regions, and removes the image regions that correspond to the subsequent salient image regions from the image.
Journal ArticleDOI
Characterization of Biological Processes through Automated Image Analysis
TL;DR: The article attempts to review necessary image analysis techniques as well as applications that utilize these techniques to provide the data that will enable systems-level biology.
Proceedings Article
Spectral Clustering with Graph Neural Networks for Graph Pooling
TL;DR: In this article, a graph clustering approach based on graph neural networks (GNNs) is proposed to solve the problem of spectral clustering in graph pooling and achieves the best performance in several supervised and unsupervised tasks.
Journal ArticleDOI
Deep multi-task learning for a geographically-regularized semantic segmentation of aerial images
Michele Volpi,Devis Tuia +1 more
TL;DR: The proposed method to learn evidence in the form of semantic class likelihoods, semantic boundaries across classes and shallow-to-deep visual features, each one modeled by a multi-task convolutional neural network architecture provides better regularization than a series of strong baselines reflecting state-of-the-art technologies.
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.