Boundary fitting for 2D curve reconstruction

被引：8
作者：
Song, Yuqing [1 ]
机构：
[1] Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
来源：
VISUAL COMPUTER | 2010年 / 26卷 / 03期
关键词：
Curve fitting; Boundary fitting; Voronoi tree; Isolation compactness; Boundary compactness; POINTS; MAPS;
D O I：
10.1007/s00371-009-0395-4
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we present a 3-step algorithm for reconstructing curves from unorganized points: data clustering to filter out the noise, data confining to get the boundary, and region thinning to find the skeleton curve. The method is effective in removing far-from-the-shape noise and in handling a shape of changing density. The algorithm takes O(nlog n) time and O(n) space for a set of n points.
引用
收藏
页码：187 / 204
页数：18
相关论文
共 22 条
[1]   Defining and characterizing protein surface using alpha shapes [J].
Albou, Laurent-Philippe ;
Schwarz, Benjamin ;
Poch, Olivier ;
Wurtz, Jean Marie ;
Moras, Dino .
PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2009, 76 (01) :1-12
[2]  
[Anonymous], 1975, P 16 ANN IEEE S FDN
[3]   RIDGE POINTS IN EUCLIDEAN DISTANCE MAPS [J].
ARCELLI, C ;
DIBAJA, GS .
PATTERN RECOGNITION LETTERS, 1992, 13 (04) :237-243
[4]   Computing and simplifying 2D and 3D continuous skeletons [J].
Attali, D ;
Montanvert, A .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1997, 67 (03) :261-273
[5]  
BLUM H, 1967, S MOD PERC SPEECH VI, P362
[6]   Curve reconstruction from noisy samples [J].
Cheng, SW ;
Funke, S ;
Golin, M ;
Kumar, P ;
Poon, SH ;
Ramos, E .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 31 (1-2) :63-100
[7]   Modeling shape and topology of low-resolution density maps of biological macromolecules [J].
De-Alarcón, PA ;
Pascual-Montano, A ;
Gupta, A ;
Carazo, JM .
BIOPHYSICAL JOURNAL, 2002, 83 (02) :619-632
[8]   3-DIMENSIONAL ALPHA-SHAPES [J].
EDELSBRUNNER, H ;
MUCKE, EP .
ACM TRANSACTIONS ON GRAPHICS, 1994, 13 (01) :43-72
[9]  
Gower J.C., 1969, Appl.Stats, V18, P54, DOI DOI 10.2307/2346439
[10]   RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES [J].
JAROMCZYK, JW ;
TOUSSAINT, GT .
PROCEEDINGS OF THE IEEE, 1992, 80 (09) :1502-1517
123