Skip to Main content Skip to Navigation
Conference papers

Test and Measure of Circularity for Digital Curves

Tristan Roussillon 1 Isabelle Sivignon 1 Laure Tougne 1 
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : We propose one geometric algorithm to solve both the problem of circularity test and the problem of circularity measure. The former problem consists in deciding whether a given digital curve is a digitization of a circle or not, whereas the latter problem consists in measuring how far a given digital curve is from a digitization of a circle. Our new circularity measure fulfills basic invariance properties and equals 0 for all digital circles and is positive for all shapes that are not digital circles. Experiments performed on synthetic and real images are very good.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe gestionnaire des publications SI LIRIS Connect in order to contact the contributor
Submitted on : Tuesday, April 4, 2017 - 10:07:14 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:07 PM


  • HAL Id : hal-01501286, version 1


Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Test and Measure of Circularity for Digital Curves. The 2008 International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV'08), Jul 2008, Las Vegas, United States. pp.1-7. ⟨hal-01501286⟩



Record views