Skip to Main content Skip to Navigation
Reports

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

https://hal.archives-ouvertes.fr/hal-01222700
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

File

MB2D.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01222700, version 1

Collections

Citation

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

Share

Metrics

Record views

117

Files downloads

165