Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation

Péter Kardos, K. Palágyi

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

3 Citations (Scopus)

Abstract

Thinning is a well-known technique for producing skeleton-like shape features from digital binary objects in a topology preserving way. Most of the existing thinning algorithms presuppose that the input images are sampled on orthogonal grids. This paper presents new sufficient conditions for topology preserving reductions working on hexagonal grids (or triangular lattices) and eight new 2D hexagonal parallel thinning algorithms that are based on our conditions. The proposed algorithms are capable of producing both medial lines and topological kernels as well.

Original languageEnglish
Title of host publicationComputational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012
Pages63-68
Number of pages6
Publication statusPublished - 2012
Event3rd International Symposium on Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications, CompIMAGE 2012 - Rome, Italy
Duration: Sep 5 2012Sep 7 2012

Other

Other3rd International Symposium on Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications, CompIMAGE 2012
CountryItaly
CityRome
Period9/5/129/7/12

Fingerprint

Topology Preservation
Thinning
Hexagon
Topology
Sufficient Conditions
Grid
Shape Feature
Triangular Lattice
Skeleton
Binary
kernel
Line

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Modelling and Simulation

Cite this

Kardos, P., & Palágyi, K. (2012). Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation. In Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012 (pp. 63-68)

Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation. / Kardos, Péter; Palágyi, K.

Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012. 2012. p. 63-68.

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

Kardos, P & Palágyi, K 2012, Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation. in Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012. pp. 63-68, 3rd International Symposium on Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications, CompIMAGE 2012, Rome, Italy, 9/5/12.
Kardos P, Palágyi K. Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation. In Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012. 2012. p. 63-68
Kardos, Péter ; Palágyi, K. / Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation. Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012. 2012. pp. 63-68
@inproceedings{46f7402b19fe4846b51b6b84bb6c6d4b,
title = "Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation",
abstract = "Thinning is a well-known technique for producing skeleton-like shape features from digital binary objects in a topology preserving way. Most of the existing thinning algorithms presuppose that the input images are sampled on orthogonal grids. This paper presents new sufficient conditions for topology preserving reductions working on hexagonal grids (or triangular lattices) and eight new 2D hexagonal parallel thinning algorithms that are based on our conditions. The proposed algorithms are capable of producing both medial lines and topological kernels as well.",
author = "P{\'e}ter Kardos and K. Pal{\'a}gyi",
year = "2012",
language = "English",
isbn = "9780415621342",
pages = "63--68",
booktitle = "Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012",

}

TY - GEN

T1 - Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation

AU - Kardos, Péter

AU - Palágyi, K.

PY - 2012

Y1 - 2012

N2 - Thinning is a well-known technique for producing skeleton-like shape features from digital binary objects in a topology preserving way. Most of the existing thinning algorithms presuppose that the input images are sampled on orthogonal grids. This paper presents new sufficient conditions for topology preserving reductions working on hexagonal grids (or triangular lattices) and eight new 2D hexagonal parallel thinning algorithms that are based on our conditions. The proposed algorithms are capable of producing both medial lines and topological kernels as well.

AB - Thinning is a well-known technique for producing skeleton-like shape features from digital binary objects in a topology preserving way. Most of the existing thinning algorithms presuppose that the input images are sampled on orthogonal grids. This paper presents new sufficient conditions for topology preserving reductions working on hexagonal grids (or triangular lattices) and eight new 2D hexagonal parallel thinning algorithms that are based on our conditions. The proposed algorithms are capable of producing both medial lines and topological kernels as well.

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

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

M3 - Conference contribution

SN - 9780415621342

SP - 63

EP - 68

BT - Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III - Proceedings of the International Symposium, CompIMAGE 2012

ER -