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
相关论文
共 50 条
  • [1] A 3D 6-subiteration curve thinning algorithm based on β-simple points
    Lohou, C
    Bertrand, G
    DISCRETE APPLIED MATHEMATICS, 2005, 151 (1-3) : 198 - 228
  • [2] A 3-subiteration 3D thinning algorithm for extracting medial surfaces
    Palágyi, K
    PATTERN RECOGNITION LETTERS, 2002, 23 (06) : 663 - 675
  • [3] Connectivity preservation of 3D 6-subiteration thinning algorithms
    Ma, CM
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1996, 58 (04): : 382 - 386
  • [4] A 3D 3-subiteration thinning algorithm for medial surfaces
    Palágyi, K
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2000, 1953 : 406 - 417
  • [5] A Family of Topology-Preserving 3D Parallel 6-Subiteration Thinning Algorithms
    Nemeth, Gabor
    Kardos, Peter
    Palagyi, Kalman
    COMBINATORIAL IMAGE ANALYSIS, 2011, 6636 : 17 - 30
  • [6] A parallel 3D 12-subiteration thinning algorithm
    Palágyi, K
    Kuba, A
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1999, 61 (04): : 199 - 221
  • [7] A 3D 2-subiteration thinning algorithm for human pose estimation
    Liu, Hong-Zhi
    Wu, Zhong-Hai
    Li, Cao
    Wang, Yang
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (SUPPL. 1): : 158 - 164
  • [8] A thinning algorithm to extract medial lines from 3D medical images
    Palagyi, K
    Kuba, A
    INFORMATION PROCESSING IN MEDICAL IMAGING, 1997, 1230 : 411 - 416
  • [9] A 3D 12-subiteration thinning algorithm based on P-simple points
    Lohou, C
    Bertrand, G
    DISCRETE APPLIED MATHEMATICS, 2004, 139 (1-3) : 171 - 195
  • [10] A 3D FULLY PARALLEL THINNING ALGORITHM FOR GENERATING MEDIAL FACES
    MA, CM
    PATTERN RECOGNITION LETTERS, 1995, 16 (01) : 83 - 87
12345