On order-independent sequential thinning

Péter Kardos, Kálmán Palágyi

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

Abstract

The visual world composed by the human and computational cognitive systems strongly relies on shapes of objects. Skeleton is a widely applied shape feature that plays an important role in many fields of image processing, pattern recognition, and computer vision. Thinning is a frequently used, iterative object reduction strategy for skeletonization. Sequential thinning algorithms, which are based on contour tracking, delete just one border point at a time. Most of them have the disadvantage of order-dependence, i.e., for dissimilar visiting orders of object points, they may generate different skeletons. In this work, we give a survey of our results on order-independent thinning: we introduce some sequential algorithms that produce identical skeletons for any visiting orders, and we also present some sufficient conditions for the order-independence of template-based sequential algorithms.

Original languageEnglish
Title of host publication3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings
Pages149-154
Number of pages6
DOIs
Publication statusPublished - Dec 1 2012
Event3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Kosice, Slovakia
Duration: Dec 2 2012Dec 5 2012

Publication series

Name3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings

Other

Other3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012
CountrySlovakia
CityKosice
Period12/2/1212/5/12

Keywords

  • Cognitive Systems
  • Digital Topology
  • Order-Independence
  • Sequential Thinning
  • Skeleton

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing
  • Communication

Fingerprint Dive into the research topics of 'On order-independent sequential thinning'. Together they form a unique fingerprint.

  • Cite this

    Kardos, P., & Palágyi, K. (2012). On order-independent sequential thinning. In 3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings (pp. 149-154). [6421971] (3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings). https://doi.org/10.1109/CogInfoCom.2012.6421971