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