Parallel thinning on the triangular grid

Peter Kardos, K. Palágyi

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

Abstract

One of the fundamental issues of human and computational cognitive psychology is pattern or shape recognition. Various applications in image processing and computer vision rely on skeleton-like shape features A possible technique for extracting these feautures is thinning. Although the majority of 2D thinning algorithms work on digital pictures sampled on the conventional square grid, the role of some non-conventional grids, like the hexagonal and triangular grid, are of increasing importance as well. In this paper we propose numerous topology preserving parallel thinning algorithms that work on the triangular grid.

Original languageEnglish
Title of host publication4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings
PublisherIEEE Computer Society
Pages277-282
Number of pages6
ISBN (Print)9781479915439
DOIs
Publication statusPublished - 2013
Event4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Budapest, Hungary
Duration: Dec 2 2013Dec 5 2013

Other

Other4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013
CountryHungary
CityBudapest
Period12/2/1312/5/13

Fingerprint

Computer vision
Image processing
Topology

Keywords

  • Cognitive Systems
  • Digital Topology
  • Pattern Recognition
  • Skeleton
  • Thinning

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this

Kardos, P., & Palágyi, K. (2013). Parallel thinning on the triangular grid. In 4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings (pp. 277-282). [6719256] IEEE Computer Society. https://doi.org/10.1109/CogInfoCom.2013.6719256

Parallel thinning on the triangular grid. / Kardos, Peter; Palágyi, K.

4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings. IEEE Computer Society, 2013. p. 277-282 6719256.

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

Kardos, P & Palágyi, K 2013, Parallel thinning on the triangular grid. in 4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings., 6719256, IEEE Computer Society, pp. 277-282, 4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013, Budapest, Hungary, 12/2/13. https://doi.org/10.1109/CogInfoCom.2013.6719256
Kardos P, Palágyi K. Parallel thinning on the triangular grid. In 4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings. IEEE Computer Society. 2013. p. 277-282. 6719256 https://doi.org/10.1109/CogInfoCom.2013.6719256
Kardos, Peter ; Palágyi, K. / Parallel thinning on the triangular grid. 4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings. IEEE Computer Society, 2013. pp. 277-282
@inproceedings{a082ee4fdaa1471a980335b41cd94fcb,
title = "Parallel thinning on the triangular grid",
abstract = "One of the fundamental issues of human and computational cognitive psychology is pattern or shape recognition. Various applications in image processing and computer vision rely on skeleton-like shape features A possible technique for extracting these feautures is thinning. Although the majority of 2D thinning algorithms work on digital pictures sampled on the conventional square grid, the role of some non-conventional grids, like the hexagonal and triangular grid, are of increasing importance as well. In this paper we propose numerous topology preserving parallel thinning algorithms that work on the triangular grid.",
keywords = "Cognitive Systems, Digital Topology, Pattern Recognition, Skeleton, Thinning",
author = "Peter Kardos and K. Pal{\'a}gyi",
year = "2013",
doi = "10.1109/CogInfoCom.2013.6719256",
language = "English",
isbn = "9781479915439",
pages = "277--282",
booktitle = "4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Parallel thinning on the triangular grid

AU - Kardos, Peter

AU - Palágyi, K.

PY - 2013

Y1 - 2013

N2 - One of the fundamental issues of human and computational cognitive psychology is pattern or shape recognition. Various applications in image processing and computer vision rely on skeleton-like shape features A possible technique for extracting these feautures is thinning. Although the majority of 2D thinning algorithms work on digital pictures sampled on the conventional square grid, the role of some non-conventional grids, like the hexagonal and triangular grid, are of increasing importance as well. In this paper we propose numerous topology preserving parallel thinning algorithms that work on the triangular grid.

AB - One of the fundamental issues of human and computational cognitive psychology is pattern or shape recognition. Various applications in image processing and computer vision rely on skeleton-like shape features A possible technique for extracting these feautures is thinning. Although the majority of 2D thinning algorithms work on digital pictures sampled on the conventional square grid, the role of some non-conventional grids, like the hexagonal and triangular grid, are of increasing importance as well. In this paper we propose numerous topology preserving parallel thinning algorithms that work on the triangular grid.

KW - Cognitive Systems

KW - Digital Topology

KW - Pattern Recognition

KW - Skeleton

KW - Thinning

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

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

U2 - 10.1109/CogInfoCom.2013.6719256

DO - 10.1109/CogInfoCom.2013.6719256

M3 - Conference contribution

AN - SCOPUS:84894138250

SN - 9781479915439

SP - 277

EP - 282

BT - 4th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2013 - Proceedings

PB - IEEE Computer Society

ER -