An algebraic solution to surface recovery from cross-sectional contours

被引:19
作者
Cong, G [1 ]
Parvin, B [1 ]
机构
[1] Lawrence Berkeley Lab, Informat & Comp Sci Div, Berkeley, CA 94720 USA
来源
GRAPHICAL MODELS AND IMAGE PROCESSING | 1999年 / 61卷 / 04期
关键词
D O I
10.1006/gmip.1999.0499
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A new approach for reconstruction of 3D surfaces from 2D cross-sectional contours is presented. By using the so-called "equal importance criterion," we reconstruct the surface based on the assumption that every point in the region contributes equally to the surface reconstruction process. In this context, the problem is formulated in terms of a partial differential equation, and we show that the solution for dense contours (contours in close proximity) can be efficiently derived from the distance transform. In the case of sparse contours, we add a regularization term to ensure smoothness in surface recovery. The approach is also generalized to other types of cross-sectional contours, where the spine may not be a straight line. The proposed technique allows for surface recovery at any desired resolution. The main advantages of our method is that inherent problems due to correspondence, tiling, and branching are avoided. In contrast to existing implicit methods, we find an optimal field function and develop an interpolation method that does not generate any artificial surfaces. Ne will demonstrate that the computed high-resolution surface is well represented for subsequent geometric analysis. We present results on both synthetic and real data. (C) 1999 Academic Press.
引用
收藏
页码:222 / 243
页数:22
相关论文
共 34 条
[1]   EXTENSION OF FUNCTIONS SATISFYING LIPSCHITZ CONDITIONS [J].
ARONSSON, G .
ARKIV FOR MATEMATIK, 1967, 6 (06) :551-&
[2]   ON PARTIAL DIFFERENTIAL EQUATION U2/XUXX + 2UXUYUXY + U2/YUYY = 0 [J].
ARONSSON, G .
ARKIV FOR MATEMATIK, 1968, 7 (05) :395-&
[3]  
ARONSSON G, 1981, MANUSCRIPTA MATH, V41, P133
[4]   Arbitrary topology shape reconstruction from planar cross sections [J].
Bajaj, CL ;
Coyle, EJ ;
Lin, KN .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1996, 58 (06) :524-543
[5]  
BOISSANNAT J, 1992, 3 DIMENSIONAL RECONS
[6]   SHAPE RECONSTRUCTION FROM PLANAR CROSS-SECTIONS [J].
BOISSONNAT, JD .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01) :1-29
[7]   DISTANCE TRANSFORMATIONS IN ARBITRARY DIMENSIONS [J].
BORGEFORS, G .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 27 (03) :321-345
[8]   A BAYESIAN-APPROACH TO RECONSTRUCTION FROM INCOMPLETE PROJECTIONS OF A MULTIPLE OBJECT 3D DOMAIN [J].
BRESLER, Y ;
FESSLER, JA ;
MACOVSKI, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) :840-858
[9]   Shape from Equal Thickness Contours [J].
Cong, G ;
Parvin, B .
1998 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1998, :502-507
[10]  
DURIKOVIC R, 1997, P INT C INF VIS