Skip to Main content Skip to Navigation
Journal articles

Efficient geodesic attribute thinnings based on the barycentric diameter

Abstract : An attribute opening is an idempotent, anti-extensive and increasing operator, which removes from an image connected components which do not fulfil a given criterion. When the increasingness property is dropped, we obtain a - more general - attribute thinning. In this paper, we propose efficient grey scale thinnings based on geodesic attributes. Given that the geodesic diameter is time consuming, we propose a new geodesic attribute, the barycentric diameter to speed up the computation time. Then, we give the theoretical error bound between these two attributes, and we note that in practice, the barycentric diameter gives very similar results in comparison with the geodesic diameter. Finally, we present the algorithm with further optimisations, to obtain a 60× speed up. We illustrate the use of these thinnings in automated non-destructive material inspection: the detection of cracks. We discuss the advantages of these operators over other methods such as path openings or the supremum of openings with segments.
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal-mines-paristech.archives-ouvertes.fr/hal-00834415
Contributor : Bibliothèque Mines Paristech <>
Submitted on : Friday, June 14, 2013 - 10:11:27 PM
Last modification on : Wednesday, October 14, 2020 - 4:06:16 AM
Long-term archiving on: : Sunday, September 15, 2013 - 4:13:11 AM

File

Morard_-_Efficient_geodesic_at...
Files produced by the author(s)

Identifiers

Citation

Vincent Morard, Etienne Decencière, Petr Dokládal. Efficient geodesic attribute thinnings based on the barycentric diameter. Journal of Mathematical Imaging and Vision, Springer Verlag, 2013, 46 (1), pp.128-142. ⟨10.1007/s10851-012-0374-7⟩. ⟨hal-00834415⟩

Share

Metrics

Record views

432

Files downloads

586