A new method to detect arcs and segments from curvature profiles

Abstract

In this paper a new method of arc detection based on arithmetic discrete lines is presented. Key points are extracted from such a profile and used for the reconstruction. The used method is fast and easy to implement. Experimental studies on several series of test images show the stability and the robustness of the proposed method.

Decomposition of a Curve into Arcs and Line Segments Based on Dominant Point Detection

“…So, the proposed method is done in O(n log n) time. table 1 show some comparisons with other methods [7,5,6]. Salmon et al [7] proposed a method for the same purpose based on curvature profile that is constructed by using the determination of left and right blurred segment at each point in O(n 2 ) time.…”

“…Finally, the input curve is segmented by arcs and lines based on the smoothed curvature representation. Similarly, Salmon et al [7] proposed a method for decomposition of a curve into arcs and segments based on curvature profile. They used a notion of discrete curvature based on arithmetic discrete lines and blurred segments.…”

Curvature and Torsion Estimators for 3D Curves

“…They directly lead to applications in machine vision [2] and computer graphics [3]. In the planar case, many applications are based on the curvature property in domains such as curve approximation [4], geometry compression [3], and particularly in corner detection after the pioneer paper of Attneave [5]. In 3D space, torsion and curvature are the most important properties that permit to describe how a spatial curve bends.…”

Circular Arc Reconstruction of Digital Contours with Chosen Hausdorff Error

“…Then, it is smoothed with an adaptive smoothing technique. Similarly, Salmon et al [17] presented a method for decomposing a curve into arcs and segments according to the curvature profile too. They used a notion of discrete curvature which is related to the circumscribed circle induced by blurred segments.…”