Skip to Main content Skip to Navigation
Journal articles

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

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

https://hal.archives-ouvertes.fr/hal-00438631
Contributor : Isabelle Sivignon <>
Submitted on : Friday, December 4, 2009 - 11:37:25 AM
Last modification on : Tuesday, December 8, 2020 - 10:29:25 AM
Long-term archiving on: : Saturday, November 26, 2016 - 4:21:07 PM

File

PR_rev1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00438631, version 1

Citation

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⟩

Share

Metrics

Record views

389

Files downloads

1288