Skip to Main content Skip to Navigation
Journal articles

Measure of circularity for parts of digital boundaries and its fast computation

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 : This paper focuses on the design of an effective method that computes the measure of circularity of a part of a digital boundary. An existing circularity measure of a set of discrete points, which is used in computational metrology, is extended to the case of parts of digital boundaries. From a single digital boundary, two sets of points are extracted so that the circularity measure computed from these sets is representative of the circularity of the digital boundary. Therefore, the computation consists of two steps. First, the inner and outer sets of points are extracted from the input part of a digital boundary using digital geometry tools. Next, the circularity measure of these sets is computed using classical tools of computational geometry. It is proved that the algorithm is linear in time in the case of convex parts thanks to the specificity of digital data, and is in O(n log n) otherwise. Experiments done on synthetic and real images illustrate the interest of the properties of the circularity measure.
Document type :
Journal articles
Complete list of metadata

Cited literature [47 references]  Display  Hide  Download
Contributor : Isabelle Sivignon Connect in order to contact the contributor
Submitted on : Friday, December 4, 2009 - 11:37:25 AM
Last modification on : Monday, March 21, 2022 - 8:55:43 AM
Long-term archiving on: : Saturday, November 26, 2016 - 4:21:07 PM


Files produced by the author(s)


  • HAL Id : hal-00438631, version 1


Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Measure of circularity for parts of digital boundaries and its fast computation. Pattern Recognition, Elsevier, 2010, 43 (1), pp.37-46. ⟨hal-00438631⟩



Record views


Files downloads