Isthmus based parallel and symmetric 3D thinning algorithms

被引:9
作者
Bertrand, Gilles [1 ]
Couprie, Michel [1 ]
机构
[1] Univ Paris Est, CNRS, ESIEE Paris, Lab Informat Gaspard Monge UMR 8049,UPEMLV,ENPC, F-93162 Noisy Le Grand, France
关键词
Topology preservation; 3D thinning algorithm; Symmetric thinning; Curvilinear and surface skeleton; Critical kernel; MEDIAL AXIS; TOPOLOGY PRESERVATION; EUCLIDEAN SKELETONS; CURVE-SKELETON; SIMPLE POINTS; IMAGE; COMPUTATION; EXTRACTION; SURFACE; MAPS;
D O I
10.1016/j.gmod.2015.05.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a 3D symmetric homotopic thinning method based on the critical kernels framework. It may produce either curvilinear or surface skeletons, depending on the criterion that is used to prevent salient features of the object from deletion. In our new method, rather than detecting curve or surface extremities, we detect isthmuses, that is, parts of an object that are "locally like a curve or a surface". This allows us to propose a natural extension of our new method that copes with the robustness to noise issue, this extension is based on a notion of "isthmus persistence". As far as we know, this is the first method that permits to obtain 3D symmetric and robust curvilinear/surface skeletons of objects made of voxels. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 79 条
  • [1] [Anonymous], 1964, Lectures on Modern Mathematics
  • [2] Attali D, 1996, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL III, P13, DOI 10.1109/ICIP.1996.560357
  • [3] Delaunay conforming iso-surface, skeleton extraction and noise removal
    Attali, D
    Lachaud, JO
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (2-3): : 175 - 189
  • [4] Attali D., 2009, MATH FDN SCI VISUALI, P1
  • [5] Skeleton pruning by contour partitioning with discrete curve evolution
    Bai, Xiang
    Latecki, Longin Jan
    Liu, Wen-Yu
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) : 449 - 462
  • [6] A Pruning Algorithm for Stable Voronoi Skeletons
    Beristain, Andoni
    Grana, Manuel
    Gonzalez, Ana I.
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2012, 42 (2-3) : 225 - 237
  • [7] Two-dimensional parallel thinning algorithms based on critical kernels
    Bertrand, G.
    Couprie, M.
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2008, 31 (01) : 35 - 56
  • [8] BERTRAND G, 1995, CR ACAD SCI I-MATH, V321, P1077
  • [9] Bertrand G, 1999, LECT NOTES COMPUT SC, V1568, P218
  • [10] A NEW CHARACTERIZATION OF 3-DIMENSIONAL SIMPLE POINTS
    BERTRAND, G
    MALANDAIN, G
    [J]. PATTERN RECOGNITION LETTERS, 1994, 15 (02) : 169 - 175