Visible Vectors and Discrete Euclidean Medial Axis

被引：2
|
作者：
Hulin, Jerome [1 ]
Thiel, Edouard [1 ]
机构：
[1] Univ Aix Marseille 2, Lab Informat Fondamentale Marseille, UMR 6166, F-13288 Marseille 9, France
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 2009年 / 42卷 / 04期
关键词：
Medial axis; Look-up table; Squared Euclidean distance transform; Visible points; Disks overlappings; DISTANCE TRANSFORMATION; SKELETONS; PICTURE; TIME;
D O I：
10.1007/s00454-008-9126-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We denote by M-R(n) the test neighbourhood sufficient to extract the Euclidean Medial Axis of any n-dimensional discrete shape whose inner radius is no greater than R. In this paper, we study properties of discrete Euclidean disks overlappings so as to prove that in any given dimension n, M-R(n) tends to the set of visible vectors as R tends to infinity.
引用
收藏
页码：759 / 773
页数：15
相关论文
共 50 条
  • [1] Visible Vectors and Discrete Euclidean Medial Axis
    Jérôme Hulin
    Edouard Thiel
    Discrete & Computational Geometry, 2009, 42 : 759 - 773
  • [2] New reduced discrete Euclidean nD medial axis with optimal algorithm
    Saude, Andre Vital
    PATTERN RECOGNITION LETTERS, 2011, 32 (01) : 91 - 99
  • [3] Exact medial axis with euclidean distance
    Remy, E
    Thiel, E
    IMAGE AND VISION COMPUTING, 2005, 23 (02) : 167 - 175
  • [4] A Discrete λ-Medial Axis
    Chaussard, John
    Couprie, Michel
    Talbot, Hugues
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2009, 5810 : 421 - 433
  • [5] Discrete 2D and 3D euclidean medial axis in higher resolution
    Saude, Andre V.
    Couprie, Michel
    Lotufo, Roberto A.
    IMAGE AND VISION COMPUTING, 2009, 27 (04) : 354 - 363
  • [6] Exact Euclidean Medial Axis in higher resolution
    Saude, Andre Vital
    Couprie, Michel
    Lotufo, Roberto
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2006, 4245 : 605 - 616
  • [7] New Higher-resolution Discrete Euclidean Medial Axis in nD with Linear Time Parallel Algorithm
    Saude, Andre Vital
    SIBGRAPI 2008: XXI BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, 2008, : 212 - 219
  • [8] Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension
    Coeurjolly, David
    Montanvert, Annick
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) : 437 - 448
  • [9] Scale filtered Euclidean medial axis and its hierarchy
    Postolski, Michal
    Couprie, Michel
    Janaszewski, Marcin
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2014, 129 : 89 - 102
  • [10] Farey Sequences and the Planar Euclidean Medial Axis Test Mask
    Hulin, Jerome
    Thiel, Edouard
    COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2009, 5852 : 82 - 95
12345