Improved low complexity fully parallel thinning algorithm

Thierry M. Bernard, Antoine Manzanera

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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

Original languageEnglish
Title of host publicationProceedings - International Conference on Image Analysis and Processing, ICIAP 1999
Pages215-220
Number of pages6
DOIs
Publication statusPublished - 1 Dec 1999
Externally publishedYes
Event10th International Conference on Image Analysis and Processing, ICIAP 1999 - Venice, Italy
Duration: 27 Sept 199929 Sept 1999

Publication series

NameProceedings - International Conference on Image Analysis and Processing, ICIAP 1999

Conference

Conference10th International Conference on Image Analysis and Processing, ICIAP 1999
Country/TerritoryItaly
CityVenice
Period27/09/9929/09/99

Fingerprint

Dive into the research topics of 'Improved low complexity fully parallel thinning algorithm'. Together they form a unique fingerprint.

Cite this