Decomposition of a Curve into Arcs and Line Segments Based on Dominant Point Detection
نویسندگان
چکیده
A new solution is proposed to decompose a curve into arcs and straight line segments in O(n log n) time. It is a combined solution based on arc detection [1] and dominant point detection [2] to strengthen the quality of the segmentation results. Experimental results show the fastness of the proposed method.
منابع مشابه
Ellipse Detection through Decomposition of Circular Arcs and Line Segments
In this work we propose an efficient and original method for ellipse detection which relies on a recent contour representation based on arcs and line segments [1]. The first step of such a detection is to locate ellipse candidate with a grouping process exploiting geometric properties of adjacent arcs and lines. Then, for each ellipse candidate we extract a compact and significant representatio...
متن کاملA new iterative approach for dominant points extraction in planar curves
In this paper the problem of dominant point detection on digital curves is addressed. Based on an initial set of curvature points, our approach adds iteratively significant points by looking for the higher curvature contour points. The process continues until all the sums of the distances of contour points in the arcs subtended to the chord between two next dominant points is less then a predef...
متن کاملA discrete geometry approach for dominant point detection
We propose two fast methods for dominant point detection and polygonal representation of noisy and possibly disconnected curves based on a study of the decomposition of the curve into the sequence of maximal blurred segments [2]. Starting from results of discrete geometry [3, 4], the notion of maximal blurred segment of width ν [2] has been proposed, well adapted to possibly noisy curves. The f...
متن کاملDetection and discrimination of two Brucella species by multiplex real-time PCR and high-resolution melt analysis curve from human blood and comparison of results using RFLP
Objective(s): Rapid and accurate detection of Brucella abortus and Brucella melitensis from clinical samples is so important because antibiotic treatment has major side effects. This study reveals a new method in detection of clinical samples of brucellosis using real-time PCR and high-resolution melt (HRM) curve analysis. Materials and Methods: 160 brucellosis suspicious samples with more tha...
متن کاملParameter-free Method for Polygonal Representation of the Noisy Curves
We propose a parameter-free method for the detection of dominant points and polygonal representation of possibly noisy curves. Based on [1, 2], this work aims at a parameter-free method through a multiscale approach. We propose a new evaluation criterion to automatically determine the most appropriate width parameter for each input curve. Thanks to a recent result [3] on the decomposition of a ...
متن کامل