Skip to Main content Skip to Navigation
Conference papers

Improved low complexity fully parallel thinning algorithm

Abstract : A fully parallel iterative thinning algorithm called MB2 is presented. It favourably competes with the best known algorithms regarding homotopy, mediality; thickness, rotation invariance and noise immunity, while featuring a speed improvement by a factor two or more owing to a smaller number of operations to perform. MB2 is grounded on a simple physics-based thinning principle that conveys both quality, efficiency and conceptual clarity. It is particularly suited to data parallel execution.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01245400
Contributor : Antoine Manzanera Connect in order to contact the contributor
Submitted on : Thursday, December 17, 2015 - 11:52:05 AM
Last modification on : Wednesday, June 24, 2020 - 4:18:22 PM
Long-term archiving on: : Saturday, April 29, 2017 - 5:47:38 PM

File

iciap99.pdf
Files produced by the author(s)

Identifiers

Citation

Thierry Bernard, Antoine Manzanera. Improved low complexity fully parallel thinning algorithm. International Conference on Image Analysis and Processing (ICIAP'99), Sep 1999, Venise, Italy. pp.215 - 220, ⟨10.1109/ICIAP.1999.797597⟩. ⟨hal-01245400⟩

Share

Metrics

Record views

135

Files downloads

282