Order-independent sequential thinning in arbitrary dimensions

Péter Kardos, K. Palágyi

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

8 Citations (Scopus)

Abstract

Skeletons are region based shape descriptors that play important role in shape representation. This paper introduces a novel sequential thinning approach for n-dimensional binary objects (n = 1, 2, 3⋯). Its main strength lies in its order-independency, i.e., it can produce the same skeletons for any visiting orders of border points. Furthermore, this is the first scheme in this field that is also applicable for higher dimensions.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011
Pages129-134
Number of pages6
DOIs
Publication statusPublished - 2011
EventIASTED International Conference on Signal and Image Processing and Applications, SIPA 2011 - Crete, Greece
Duration: Jun 22 2011Jun 24 2011

Other

OtherIASTED International Conference on Signal and Image Processing and Applications, SIPA 2011
CountryGreece
CityCrete
Period6/22/116/24/11

Keywords

  • Digital topology
  • Image representation
  • Order-independency
  • Sequential thinning
  • Skeleton

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Kardos, P., & Palágyi, K. (2011). Order-independent sequential thinning in arbitrary dimensions. In Proceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011 (pp. 129-134) https://doi.org/10.2316/P.2011.738-021

Order-independent sequential thinning in arbitrary dimensions. / Kardos, Péter; Palágyi, K.

Proceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011. 2011. p. 129-134.

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

Kardos, P & Palágyi, K 2011, Order-independent sequential thinning in arbitrary dimensions. in Proceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011. pp. 129-134, IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011, Crete, Greece, 6/22/11. https://doi.org/10.2316/P.2011.738-021
Kardos P, Palágyi K. Order-independent sequential thinning in arbitrary dimensions. In Proceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011. 2011. p. 129-134 https://doi.org/10.2316/P.2011.738-021
Kardos, Péter ; Palágyi, K. / Order-independent sequential thinning in arbitrary dimensions. Proceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011. 2011. pp. 129-134
@inproceedings{b0cad8a25db94dee827bcb6ea4bffe00,
title = "Order-independent sequential thinning in arbitrary dimensions",
abstract = "Skeletons are region based shape descriptors that play important role in shape representation. This paper introduces a novel sequential thinning approach for n-dimensional binary objects (n = 1, 2, 3⋯). Its main strength lies in its order-independency, i.e., it can produce the same skeletons for any visiting orders of border points. Furthermore, this is the first scheme in this field that is also applicable for higher dimensions.",
keywords = "Digital topology, Image representation, Order-independency, Sequential thinning, Skeleton",
author = "P{\'e}ter Kardos and K. Pal{\'a}gyi",
year = "2011",
doi = "10.2316/P.2011.738-021",
language = "English",
isbn = "9780889868946",
pages = "129--134",
booktitle = "Proceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011",

}

TY - GEN

T1 - Order-independent sequential thinning in arbitrary dimensions

AU - Kardos, Péter

AU - Palágyi, K.

PY - 2011

Y1 - 2011

N2 - Skeletons are region based shape descriptors that play important role in shape representation. This paper introduces a novel sequential thinning approach for n-dimensional binary objects (n = 1, 2, 3⋯). Its main strength lies in its order-independency, i.e., it can produce the same skeletons for any visiting orders of border points. Furthermore, this is the first scheme in this field that is also applicable for higher dimensions.

AB - Skeletons are region based shape descriptors that play important role in shape representation. This paper introduces a novel sequential thinning approach for n-dimensional binary objects (n = 1, 2, 3⋯). Its main strength lies in its order-independency, i.e., it can produce the same skeletons for any visiting orders of border points. Furthermore, this is the first scheme in this field that is also applicable for higher dimensions.

KW - Digital topology

KW - Image representation

KW - Order-independency

KW - Sequential thinning

KW - Skeleton

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

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

U2 - 10.2316/P.2011.738-021

DO - 10.2316/P.2011.738-021

M3 - Conference contribution

AN - SCOPUS:84864771011

SN - 9780889868946

SP - 129

EP - 134

BT - Proceedings of the IASTED International Conference on Signal and Image Processing and Applications, SIPA 2011

ER -