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
Implementation of an Automatic Optical Inspection System for Solder Quality Classification of THT Solder Joints
TL;DR: The proposed vision system is capable of controlling the entire robotic system while providing automatic rework capability on the defective solder joints with much less user interaction and has improved recognition rate and good resilience to noise and uneven illumination distribution.
Journal ArticleDOI
Normalized Cuts Revisited: A Reformulation for Segmentation with Linear Grouping Constraints
TL;DR: This paper presents a reformulation of Normalized Cut segmentation that in a unified way can handle linear equality constraints for an arbitrary number of classes and provides a principled way to perform multi-class segmentation for tasks like interactive segmentation.
Journal ArticleDOI
Segmentation of Masses on Mammograms Using Data Augmentation and Deep Learning
Felipe André Zeiser,Cristiano André da Costa,Tiago Zonta,Tiago Zonta,Nuno Marques,Adriana Vial Roehe,Marcelo Moreno,Rodrigo da Rosa Righi +7 more
TL;DR: A computer-aided detection (CAD) system to aid in the diagnosis of masses in digitized mammograms using a model based in the U-Net, allowing specialists to monitor the lesion over time is proposed.
Proceedings ArticleDOI
Efficient depth map compression exploiting segmented color data
TL;DR: A novel compression scheme that exploits a segmentation of the color data to predict the shape of the different surfaces in the depth map and permits to outperform the standard H.264/AVC Intra codec on depth data.
Journal ArticleDOI
Graph Based Over-Segmentation Methods for 3D Point Clouds
TL;DR: Point Cloud Local Variation (PCLV) as discussed by the authors is a 3D extension of the local variation (LV) graph for over-segmentation of 3D point clouds.
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.