Endpoint-Based Thinning with Designating Safe Skeletal Points

被引:1
|
作者
Palagyi, Kalman [1 ]
Nemeth, Gabor [1 ]
机构
[1] Univ Szeged, Dept Image Proc & Comp Graph, Szeged, Hungary
关键词
Digital geometry; Shape modeling; Skeletonization; Thinning; TOPOLOGY;
D O I
10.1007/978-3-030-20805-9_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Thinning is an iterative object reduction: border points that satisfy some topological and geometric constraints are deleted until stability is reached. If a border point is not deleted in an iteration, conventional implementations take it into consideration again in the next step. With the help of the concepts of a 2D-simplifier point and a weak-3D-simplifier point, rechecking of some 'survival' points is not needed. In this work an implementation scheme is reported for sequential thinning algorithms, and it is shown that the proposed method can be twice as fast as the conventional approach in the 2D case.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 27 条
  • [1] Endpoint-based Discriminability of Minimum Energy Inputs
    Menolascino, Delsin
    Ching, ShiNung
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 3038 - 3043
  • [2] The dynamic Endpoint-Based access control model on VPN
    Dong, Lijun
    Yu, Shengsheng
    Kai Ouyang
    INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE, AND STORAGE, PROCEEDINGS, 2007, : 44 - +
  • [3] Endpoint-Based Call Admission Control and Resource Management for VoWLAN
    McGovern, Philip
    Perry, Philip
    Murphy, Sean
    Murphy, Liam
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (05) : 684 - 699
  • [4] Directional Endpoint-based Enhanced EKF-SLAM for Indoor Mobile Robots
    Gao, Haiming
    Zhang, Xuebo
    Li, Chenping
    Chen, Xinwei
    Fang, Yongchun
    Chen, Xiang
    2019 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2019, : 978 - 983
  • [5] Towards Flexible and Universal: A Novel Endpoint-based Framework for Vessel Structural Information Extraction
    Ma, Xiyao
    Liu, Shiqi
    Xie, Xiaoliang
    Zhou, Xiaohu
    Hou, Zengguang
    Qu, Xinkai
    Han, Wenzheng
    Wang, Ming
    Song, Meng
    Zhang, Linsen
    PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA, MM 2023, 2023, : 2035 - 2044
  • [6] A new respirometric endpoint-based biosensor to assess the relative toxicity of chemicals on immobilized human cells
    Dragone, Roberto
    Frazzoli, Chiara
    Grappelli, Claudio
    Campanella, Luigi
    ECOTOXICOLOGY AND ENVIRONMENTAL SAFETY, 2009, 72 (01) : 273 - 279
  • [7] Endpoint-based optimal fractal interpolation for predicting BDS-3 system time offsets
    Han, Tao
    Zou, Decai
    GPS SOLUTIONS, 2021, 25 (02)
  • [8] Endpoint-based optimal fractal interpolation for predicting BDS-3 system time offsets
    Tao Han
    Decai Zou
    GPS Solutions, 2021, 25
  • [9] EPCS: Endpoint-based part-aware curve skeleton extraction for low-quality point clouds
    Li, Chunhui
    Zhou, Mingquan
    Geng, Guohua
    Xie, Yifei
    Zhang, Yuhe
    Liu, Yangyang
    COMPUTERS & GRAPHICS-UK, 2023, 117 : 209 - 221
  • [10] Time-Series Forecast-Based Endpoint Thickness Compensation for Thinning of Sapphire Wafer
    Lin, Yu-Kun
    Wu, Bing-Fei
    IEEE ACCESS, 2023, 11 : 21252 - 21263