Improved Low Complexity Fully Parallel Thinning Algorithm

  • Authors:
  • Thierry M. Bernard;Antoine Manzanera

  • Affiliations:
  • -;-

  • Venue:
  • ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A fully parallel iterative thinning algorithm called MB2 is presented. It favorably 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.