 |
Free and accessible knowledge |
Journal articles
An elementary algorithm for digital arc segmentation
Abstract : This paper concerns the digital circle recognition problem, especially in the form of the circular separation problem. General fundamentals, based on classical tools, as well as algorithmic details are given (the latter by providing pseudo-code for major steps of the algorithm). After recalling the geometrical meaning of the separating circle problem, we present an incremental algorithm to segment a discrete curve into digital arcs.
Cited literature [27 references]
https://hal.archives-ouvertes.fr/hal-00185112
Contributor : David Coeurjolly Connect in order to contact the contributor
Submitted on : Tuesday, November 6, 2007 - 11:16:54 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:02 PM
Long-term archiving on: : Monday, April 12, 2010 - 1:19:05 AM
Contributor : David Coeurjolly Connect in order to contact the contributor
Submitted on : Tuesday, November 6, 2007 - 11:16:54 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:02 PM
Long-term archiving on: : Monday, April 12, 2010 - 1:19:05 AM
Files
dam.pdf
Publisher files allowed on an open archive