Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms

被引：0

作者：

Hulin, Jerome ^{[1
]}

Thiel, Edouard ^{[1
]}

机构：

[1] Aix Marseille Univ, Lab Informat Fondamentale Marseille, UMR 6166, F-13288 Marseille 9, France

来源：

DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS | 2009年 / 5810卷

关键词：

medial axis; chamfer norm; distance transform; EUCLIDEAN DISTANCE; 3D; COMPUTATION; 2D;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The test mask T(M) is the minimum neighbourhood sufficient to extract the medial axis of any discrete shape, for a given chamfer distance mask M. We propose an arithmetical framework to study T(M) in the case of chamfer norms. We characterize T(M) for 3 x 3 and 5 x 5 chamfer norm masks, and we give an algorithm to compute the appearance radius of the vector (2,1) in T(M).

引用

页码：434 / 445

页数：12

共 3 条

[1] Farey Sequences and the Planar Euclidean Medial Axis Test Mask
Hulin, Jerome
Thiel, Edouard
[J]. COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2009, 5852 : 82 - 95
[2] Medial axis lookup table and test neighborhood computation for 3D chamfer norms
Normand, Nicolas
Evenou, Pierre
[J]. PATTERN RECOGNITION, 2009, 42 (10) : 2288 - 2296
[3] Medial axis LUT computation for chamfer norms using H-polytopes
Normand, Nicolas
Evenou, Pierre
[J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2008, 4992 : 189 - 200

← 1 →