Visible Vectors and Discrete Euclidean Medial Axis

被引：0
|
作者：
Jérôme Hulin
Edouard Thiel
机构：
[1] Université de la Méditerranée,Laboratoire d’Informatique Fondamentale de Marseille (LIF, UMR 6166)
来源：
Discrete & Computational Geometry | 2009年 / 42卷
关键词：
Medial axis; Look-up table; Squared Euclidean distance transform; Visible points; Disks overlappings;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We denote by ℳ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, ℳR  n tends to the set of visible vectors as R tends to infinity.
引用
收藏
页码：759 / 773
页数：14
相关论文
共 50 条
  • [1] Visible Vectors and Discrete Euclidean Medial Axis
    Hulin, Jerome
    Thiel, Edouard
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (04) : 759 - 773
  • [2] New reduced discrete Euclidean nD medial axis with optimal algorithm
    Saude, Andre Vital
    [J]. PATTERN RECOGNITION LETTERS, 2011, 32 (01) : 91 - 99
  • [3] Exact medial axis with euclidean distance
    Remy, E
    Thiel, E
    [J]. IMAGE AND VISION COMPUTING, 2005, 23 (02) : 167 - 175
  • [4] A Discrete λ-Medial Axis
    Chaussard, John
    Couprie, Michel
    Talbot, Hugues
    [J]. 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.
    [J]. IMAGE AND VISION COMPUTING, 2009, 27 (04) : 354 - 363
  • [6] Exact Euclidean Medial Axis in higher resolution
    Saude, Andre Vital
    Couprie, Michel
    Lotufo, Roberto
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2014, 129 : 89 - 102
  • [10] Farey Sequences and the Planar Euclidean Medial Axis Test Mask
    Hulin, Jerome
    Thiel, Edouard
    [J]. COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2009, 5852 : 82 - 95
12345