A 3D 6-subiteration thinning algorithm for extracting medial lines

被引：226

作者：

Palagyi, K ^{[1
]}

Kuba, A ^{[1
]}

机构：

[1] Attila Jozsef Univ, Dept Appl Informat, H-6701 Szeged, Hungary

来源：

PATTERN RECOGNITION LETTERS | 1998年 / 19卷 / 07期

基金：

匈牙利科学研究基金会;

关键词：

3D parallel thinning algorithms; discrete topology; topology preservation;

D O I：

10.1016/S0167-8655(98)00031-2

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Thinning is a frequently used method for extracting skeletons in discrete spaces. This paper presents an efficient parallel thinning algorithm that directly extracts medial lines from elongated 3D binary objects (i.e., without creating medial surface). Our algorithm provides good results, preserves topology and it is easy to implement. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：613 / 627

页数：15

共 16 条

[1] A PARALLEL THINNING ALGORITHM FOR MEDIAL SURFACES
BERTRAND, G
[J]. PATTERN RECOGNITION LETTERS, 1995, 16 (09) : 979 - 986
[2] BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113
[3] Blum H., 1967, Models for the Perception of Speech and Visual Forms, P362, DOI DOI 10.1142/S0218654308001154
[4] Gong W., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P188, DOI 10.1109/ICPR.1990.118087
[5] DIGITAL-TOPOLOGY - INTRODUCTION AND SURVEY
KONG, TY
ROSENFELD, A
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 48 (03): : 357 - 393
[6] BUILDING SKELETON MODELS VIA 3-D MEDIAL SURFACE AXIS THINNING ALGORITHMS
LEE, TC
KASHYAP, RL
CHU, CN
[J]. CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1994, 56 (06): : 462 - 478
[7] A fully parallel 3D thinning algorithm and its applications
Ma, CM
Sonka, M
[J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 64 (03) : 420 - 433
[8] MA CM, 1995, PATTERN RECOGN LETT, V16, P83, DOI 10.1016/0167-8655(94)00063-9
[9] MA CM, 1994, CVGIP-IMAG UNDERSTAN, V59, P328, DOI 10.1006/ciun.1994.1023
[10] MORGENTHALR DG, 1981, TR1005 U MAR COMP SC

← 1 2 →