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 条
  • [21] A 3D fully parallel surface-thinning algorithm
    Palagyi, Kalman
    THEORETICAL COMPUTER SCIENCE, 2008, 406 (1-2) : 119 - 135
  • [22] A Novel algorithm for Planar Extracting of 3D Point Clouds
    Liu, Xin
    Zhang, Xiangwei
    Cheng, Siyuan
    Nguyen, Thach B.
    8TH INTERNATIONAL CONFERENCE ON INTERNET MULTIMEDIA COMPUTING AND SERVICE (ICIMCS2016), 2016, : 142 - 145
  • [23] An A* Algorithm for Extracting Feature Curves from 3D Meshes
    Min, Kyungha
    CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, 2012, 310 : 393 - 400
  • [24] Reading between the lines - a method for extracting dynamic 3D with texture
    Proesmans, M
    Van Gool, L
    Defoort, F
    SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, : 1081 - 1086
  • [25] 3D Thinning Algorithm Based on Topology Preservation and 3D Non-contact Measurement
    Qiao, Mingchuan
    Hong, Hanyu
    Huang, Likun
    Ma, Erwei
    2015 INTERNATIONAL CONFERENCE ON OPTOELECTRONICS AND MICROELECTRONICS (ICOM), 2015, : 277 - 282
  • [26] An algorithm for the medial axis transform of 3D polyhedral solids
    Sherbrooke, EC
    Patrikalakis, NM
    Brisson, E
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1996, 2 (01) : 44 - 61
  • [27] A Sequential 3D Curve-Thinning Algorithm Based on Isthmuses
    Palagyi, Kalman
    ADVANCES IN VISUAL COMPUTING (ISVC 2014), PT II, 2014, 8888 : 406 - 415
  • [28] A note on 'A fully parallel 3D thinning algorithm and its applications'
    Wang, Tao
    Basu, Anup
    PATTERN RECOGNITION LETTERS, 2007, 28 (04) : 501 - 506
  • [29] A medial-surface oriented 3-d two-subfield thinning algorithm
    Ma, CM
    Wan, SY
    PATTERN RECOGNITION LETTERS, 2001, 22 (13) : 1439 - 1446
  • [30] ALGORITHM FOR REMOVAL OF HIDDEN LINES IN 3D SCENES
    RICCI, A
    COMPUTER JOURNAL, 1971, 14 (04): : 375 - &
12345