@inproceedings{c5cfc0e217a44dd583ae17e7d7dfb5f7,
title = "Ultra-fast skeleton based on an isotropic fully parallel algorithm",
abstract = "In this paper we introduce a new thinning algorithm, called MB, which is optimized with respect to the total number of elementary Boolean operators needed to perform it. We first emphasize the sound foundations of the algorithm, which is built by expressing into the Boolean language the three following constraints: (1) homotopy, (2) median axis and (3) isotropy. The MB algorithm benefits from both novel algorithmic ideas and systematic logic minimization. By hunting down any redundancy in the expressions of topological/geometrical features, we achieve a procedure that is: Firstly, dramatically low-cost, as it is completely computed in 18 Boolean binary operators per iteration, and secondly, fully parallel, or one-single-pass, which guarantees that the number of iterations equals half the biggest object thickness.",
keywords = "Boolean complexity, Discrete topology, Fully parallel algorithm, Isotropy, Logic minimization, Median axis, Skeleton, Thinning",
author = "Antoine Manzanera and Bernard, \{Thierry M.\} and Fran{\c c}oise Pr{\^e}teux and Bernard Longuet",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 8th International Conference on Discrete Geometry for Computer Imagery, DGCI 1999 ; Conference date: 17-03-1999 Through 19-03-1999",
year = "1999",
month = jan,
day = "1",
doi = "10.1007/3-540-49126-0\_24",
language = "English",
isbn = "3540656855",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "313--324",
editor = "Gilles Bertrand and Michel Couprie and Laurent Perroton",
booktitle = "Discrete Geometry for Computer Imagery - 8th International Conference, DGCI 1999, Proceedings",
}