@conference {944, title = {On Order{\textendash}Independent Sequential Thinning}, booktitle = {IEEE International Conference on Cognitive Infocommunications (CogInfoCom)}, year = {2012}, month = {2012}, pages = {149 - 154}, publisher = {IEEE}, organization = {IEEE}, type = {Conference paper}, address = {Kosice, Slovakia }, 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 templatebased sequential algorithms.

}, isbn = {978-1-4673-5187-4 }, doi = {10.1109/CogInfoCom.2012.6421971}, url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6413305}, author = {P{\'e}ter Kardos and K{\'a}lm{\'a}n Pal{\'a}gyi}, editor = {IEEE} }