A Graph-based Geometric Approach to Contour Extraction from Noisy Binary Images
TLDR
In this paper, a method to extract the contour of geometric objects embedded in binary digital images using techniques in computational geometry is presented, which works in four phases: point extraction, Euclidean graph construction, point linking and contour simplification.Abstract:
We present a method to extract the contour of geometric objects embedded in binary digital images using techniques in computational geometry. Rather than directly dealing with pixels as in traditional contour extraction methods, we process on object point set extracted from the image. The proposed algorithm works in four phases: point extraction, Euclidean graph construction, point linking and contour simplification. In point extraction phase, all pixels that represent the object pattern are extracted as a point set from the input image. We use the color segmentation to distinguish the object pixels from the background pixels. In the second phase, a geometric graph G=(V,E) is constructed, where V consists of the extracted object point set and E consists of all possible edges whose Euclidean distance is less than a threshold parameter, l ; which can be derived from the available information from the point set. In point linking phase, all border points are connected to generate the contour using the...read more
Citations
More filters
Journal ArticleDOI
Segmentation of MR Images using Hybrid kMean-Graph Cut Technique
TL;DR: The proposed technique for automatic selection of seed points for graph cut segmentation of MR images with tumor overcomes the common issue of initial seed point selection by exploiting the symmetrical brain structure and using k-mean clustering with graph cut segmentsation technique.
Proceedings ArticleDOI
Design of intelligent car washing system
TL;DR: An intelligent car washing system, combing a fast 3D scanning laser radar system and a water cannon system with high resolution, fast speed scanning and low price which has a high practical value to the factory automation is presented.
Journal ArticleDOI
Sampling Shape Contours Using Optimization over a Geometric Graph
TL;DR: This paper forms contour sampling as a discrete optimization problem that can be solved using a type of direct search and builds an effective objective function for the problem based on a geometric graph whose vertices are the points and whose edges form rectangles.
Proceedings ArticleDOI
The car washing control method using 3D contour segmentation
TL;DR: In this paper, a car washing control method to extract the contour of car in 3D point cloud using techniques in computational geometry is presented. But the car surface and wheels washing path is discussed to wash the car effectively.
References
More filters
Journal ArticleDOI
A Computational Approach to Edge Detection
TL;DR: There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.
Journal ArticleDOI
Pattern Classification and Scene Analysis.
Book
Pattern classification and scene analysis
Richard O. Duda,Peter E. Hart +1 more
TL;DR: In this article, a unified, comprehensive and up-to-date treatment of both statistical and descriptive methods for pattern recognition is provided, including Bayesian decision theory, supervised and unsupervised learning, nonparametric techniques, discriminant analysis, clustering, preprosessing of pictorial data, spatial filtering, shape description techniques, perspective transformations, projective invariants, linguistic procedures, and artificial intelligence techniques for scene analysis.
Journal ArticleDOI
Theory of Edge Detection
David Marr,Ellen C. Hildreth +1 more
TL;DR: The theory of edge detection explains several basic psychophysical findings, and the operation of forming oriented zero-crossing segments from the output of centre-surround ∇2G filters acting on the image forms the basis for a physiological model of simple cells.
Journal ArticleDOI
Contour Detection and Hierarchical Image Segmentation
TL;DR: This paper investigates two fundamental problems in computer vision: contour detection and image segmentation and presents state-of-the-art algorithms for both of these tasks.