Improved low complexity fully parallel thinning algorithmReport as inadecuate

Improved low complexity fully parallel thinning algorithm - Download this document for free, or read online. Document in PDF available to download.

1 DGA-CTA-DT-GIP - CEP Arcueil 2 Aérospatiale-Missiles 3 ARTEMIS - Département Advanced Research And Techniques For Multidimensional Imaging Systems

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.

Keywords : digital skeleton discrete topology Thinning

Author: Thierry Bernard - Antoine Manzanera -



Related documents