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
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


Files produced by the author(s)



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⟩



Record views


Files downloads