On order-independent sequential thinning

Péter Kardos, K. 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 - 2012
Event3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Kosice, Slovakia
Duration: Dec 2 2012Dec 5 2012

Other

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

Fingerprint

Cognitive systems
pattern recognition
Computer vision
Pattern recognition
Image processing
time

Keywords

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

ASJC Scopus subject areas

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

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] https://doi.org/10.1109/CogInfoCom.2012.6421971

On order-independent sequential thinning. / Kardos, Péter; Palágyi, K.

3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings. 2012. p. 149-154 6421971.

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

Kardos, P & Palágyi, K 2012, On order-independent sequential thinning. in 3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings., 6421971, pp. 149-154, 3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012, Kosice, Slovakia, 12/2/12. https://doi.org/10.1109/CogInfoCom.2012.6421971
Kardos P, Palágyi K. On order-independent sequential thinning. In 3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings. 2012. p. 149-154. 6421971 https://doi.org/10.1109/CogInfoCom.2012.6421971
Kardos, Péter ; Palágyi, K. / On order-independent sequential thinning. 3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings. 2012. pp. 149-154
@inproceedings{8465723596e94d649523d5f753107456,
title = "On order-independent sequential thinning",
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.",
keywords = "Cognitive Systems, Digital Topology, Order-Independence, Sequential Thinning, Skeleton",
author = "P{\'e}ter Kardos and K. Pal{\'a}gyi",
year = "2012",
doi = "10.1109/CogInfoCom.2012.6421971",
language = "English",
isbn = "9781467351874",
pages = "149--154",
booktitle = "3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings",

}

TY - GEN

T1 - On order-independent sequential thinning

AU - Kardos, Péter

AU - Palágyi, K.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Cognitive Systems

KW - Digital Topology

KW - Order-Independence

KW - Sequential Thinning

KW - Skeleton

UR - http://www.scopus.com/inward/record.url?scp=84874428729&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874428729&partnerID=8YFLogxK

U2 - 10.1109/CogInfoCom.2012.6421971

DO - 10.1109/CogInfoCom.2012.6421971

M3 - Conference contribution

AN - SCOPUS:84874428729

SN - 9781467351874

SP - 149

EP - 154

BT - 3rd IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2012 - Proceedings

ER -