A linear algorithm based on a discrete geometry approach is proposed for the detection of digital arcs and digital circles using a new representation of them. It is introduced by inspiring from the work of Latecki [1]. By utilizing this representation, we transform the problem of digital arc detection into a problem of digital straight line recognition. We then develop a linear method for arc segmentation of digital curves. © 2011 Springer-Verlag.
CITATION STYLE
Nguyen, T. P., & Debled-Rennesson, I. (2011). Arc segmentation in linear time. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6854 LNCS, pp. 84–92). https://doi.org/10.1007/978-3-642-23672-3_11
Mendeley helps you to discover research relevant for your work.