Topology-preserving equivalent parallel and sequential 4-subiteration 2D thinning algorithms

K. Palágyi, Gabor Nemeth, Peter Kardos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Thinning is a frequently applied technique for extracting centerlines from 2D binary objects. Parallel thinning algorithms can remove a set of object points simultaneously, while sequential algorithms traverse the boundary of objects, and consider the actually visited single point for possible removal. Two thinning algorithms are called equivalent if they produce the same result for each input picture. This paper presents the very first pair of equivalent 2D sequential and parallel subiteration-based thinning algorithms. These algorithms can be implemented directly on a conventional sequential computer or on a parallel computing device. Both of them preserve topology for (8, 4) pictures sampled on the square grid.

Original languageEnglish
Title of host publication9th International Symposium on Image and Signal Processing and Analysis, ISPA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages304-309
Number of pages6
ISBN (Electronic)9781467380324
DOIs
Publication statusPublished - Oct 23 2015
Event9th International Symposium on Image and Signal Processing and Analysis, ISPA 2015 - Zagreb, Croatia
Duration: Sep 7 2015Sep 9 2015

Other

Other9th International Symposium on Image and Signal Processing and Analysis, ISPA 2015
CountryCroatia
CityZagreb
Period9/7/159/9/15

Keywords

  • digital topology
  • discrete geometry
  • equivalent thinning
  • subiteration-based thinning
  • topology preservation

ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Topology-preserving equivalent parallel and sequential 4-subiteration 2D thinning algorithms'. Together they form a unique fingerprint.

  • Cite this

    Palágyi, K., Nemeth, G., & Kardos, P. (2015). Topology-preserving equivalent parallel and sequential 4-subiteration 2D thinning algorithms. In 9th International Symposium on Image and Signal Processing and Analysis, ISPA 2015 (pp. 304-309). [7306077] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPA.2015.7306077