Circular Arc Segmentation
(Based on Discrete Curvature)
Algorithm
S. Pal, R. Dutta, and P. Bhowmick:
Circular Arc Segmentation by Curvature Estimation and Geometric Validation,
International Journal of Image and Graphics, Vol. 12(4), 24 pages, 2012.
The Idea
The algorithm is based on discrete curvature estimated for the constituent points of digital curve segments,
followed by a fast geometric analysis.
The curvature information is used in the initial stage to find the potentially circular segments.
In the final stage, the circular arcs are merged and maximized in length using the radius and center
information of the potentially circular segments.
Triplets of longer segments are given higher priorities; doublets and singleton arcs are processed at the end.
Detailed experimental results on benchmark datasets demonstrate its efficiency and robustness.
|
|