Discrete bisector function and Euclidean skeleton in 2D and 3D

被引：56
作者：
Couprie, Michel
Coeurjolly, David
Zrour, Rita
机构：
[1] Grp ESIEE, Lab A2SI, Inst Gaspard Monge, F-93162 Noisy Le Grand, France
[2] CNRS, LIRIS, F-69622 Villeurbanne, France
[3] LLAIC, F-63172 Aubiere, France
来源：
IMAGE AND VISION COMPUTING | 2007年 / 25卷 / 10期
关键词：
bisector function; skeleton; euclidean distance transform; voronoi diagram; digital topology; LINEAR-TIME ALGORITHM;
D O I：
10.1016/j.imavis.2006.06.020
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We propose a new definition and an algorithm for the discrete bisector function, which is an important tool for analyzing and filtering Euclidean skeletons. We also introduce a new thinning algorithm which produces homotopic discrete Euclidean skeletons. These algorithms, which are valid both in 2D and 313, are integrated in a skeletonization method which is based on exact transformations, allows the filtering of skeletons, and is computationally efficient. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：1543 / 1556
页数：14
相关论文
共 24 条
[1]   Delaunay conforming iso-surface, skeleton extraction and noise removal [J].
Attali, D ;
Lachaud, JO .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (2-3) :175-189
[2]   SIMPLE POINTS, TOPOLOGICAL NUMBERS AND GEODESIC NEIGHBORHOODS IN CUBIC GRIDS [J].
BERTRAND, G .
PATTERN RECOGNITION LETTERS, 1994, 15 (10) :1003-1011
[3]  
Blum H., 1967, Models for the Perception of Speech and Visual Form, P380
[4]  
Borgefors G., 1991, P 7 SCAND C IM AN, V2, P974
[5]   EUCLIDEAN DISTANCE MAPPING [J].
DANIELSSON, PE .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03) :227-248
[6]  
Daragon X, 2003, LECT NOTES COMPUT SC, V2886, P236
[7]   THINNING ALGORITHMS - A CRITIQUE AND A NEW METHODOLOGY [J].
DAVIES, ER ;
PLUMMER, APN .
PATTERN RECOGNITION, 1981, 14 (1-6) :53-63
[8]   On the generation of skeletons from discrete Euclidean distance maps [J].
Ge, YR ;
Fitzpatrick, JM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (11) :1055-1066
[9]  
Hesselink WH, 2005, COMPUT IMAGING VIS, V30, P259
[10]   A unified linear-time algorithm for computing distance maps [J].
Hirata, T .
INFORMATION PROCESSING LETTERS, 1996, 58 (03) :129-133
123