A 3D fully parallel surface-thinning algorithm

Research output: Contribution to journalArticle

47 Citations (Scopus)

Abstract

The thinning is an iterative layer by layer erosion until only the "skeletons" of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6) binary pictures is proved.

Original languageEnglish
Pages (from-to)119-135
Number of pages17
JournalTheoretical Computer Science
Volume406
Issue number1-2
DOIs
Publication statusPublished - Oct 28 2008

Fingerprint

Thinning
Binary
Erosion
Efficient Implementation
Skeleton
Correctness
Iteration
Operator
Strategy
Object

Keywords

  • Digital topology
  • Discrete geometry
  • Skeleton
  • Thinning algorithms
  • Topology preservation

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

A 3D fully parallel surface-thinning algorithm. / Palágyi, K.

In: Theoretical Computer Science, Vol. 406, No. 1-2, 28.10.2008, p. 119-135.

Research output: Contribution to journalArticle

@article{22dbb336754c422583c209a4594f65dd,
title = "A 3D fully parallel surface-thinning algorithm",
abstract = "The thinning is an iterative layer by layer erosion until only the {"}skeletons{"} of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6) binary pictures is proved.",
keywords = "Digital topology, Discrete geometry, Skeleton, Thinning algorithms, Topology preservation",
author = "K. Pal{\'a}gyi",
year = "2008",
month = "10",
day = "28",
doi = "10.1016/j.tcs.2008.06.041",
language = "English",
volume = "406",
pages = "119--135",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "1-2",

}

TY - JOUR

T1 - A 3D fully parallel surface-thinning algorithm

AU - Palágyi, K.

PY - 2008/10/28

Y1 - 2008/10/28

N2 - The thinning is an iterative layer by layer erosion until only the "skeletons" of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6) binary pictures is proved.

AB - The thinning is an iterative layer by layer erosion until only the "skeletons" of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6) binary pictures is proved.

KW - Digital topology

KW - Discrete geometry

KW - Skeleton

KW - Thinning algorithms

KW - Topology preservation

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

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

U2 - 10.1016/j.tcs.2008.06.041

DO - 10.1016/j.tcs.2008.06.041

M3 - Article

VL - 406

SP - 119

EP - 135

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 1-2

ER -