Skip to Main content Skip to Navigation

MB: a coherent collection of 2D parallel thinning algorithms

Abstract : We present new thinning algorithms to compute the digital skeletons of binary 2D images. Starting from a physical characterization of the thinning process, we show that the mere incorporation of discrete topology preservation conditions leads to the Boolean definition of different parallel thinning algorithms, depending on the topological and metrical properties that can be basically desired in the square grid. The complete Boolean definition of every algorithm is provided through a coherent set of removing and non-removing conditions. For every algorithm, logic minimization is addressed, and the implementation on a Boolean cellular automata grid is proposed. Beyond the implementation, we stress the advantages of Boolean concision in terms of complexity reduction. Some results are shown and discussed.
Complete list of metadata
Contributor : Antoine Manzanera <>
Submitted on : Friday, October 30, 2015 - 12:55:24 PM
Last modification on : Wednesday, July 3, 2019 - 10:48:05 AM
Long-term archiving on: : Friday, April 28, 2017 - 4:53:30 AM


Files produced by the author(s)


  • HAL Id : hal-01222700, version 1



Antoine Manzanera, Thierry Bernard. MB: a coherent collection of 2D parallel thinning algorithms. [Research Report] ENSTA ParisTech. 2002. ⟨hal-01222700⟩



Record views


Files downloads