Curve evolution and 3D reconstruction

被引:0
作者
Yu, HC [1 ]
Wang, DJ [1 ]
Tang, ZS [1 ]
Tang, L [1 ]
机构
[1] Tsinghua Univ, Dept Comp Sci, Beijing 100084, Peoples R China
来源
VISUALIZATION AND OPTIMIZATION TECHNIQUES | 2001年 / 4553卷
关键词
Geometric Curve Evolution; Level Set Methods; 3D Reconstruction; Intra-Scanlines;
D O I
10.1117/12.441585
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we apply the geometric curve evolution approach to 3D reconstruction for a number of images (greater than or equal to 2) in the stereo vision. The curve evolution approach is based on the Euclidean curve shortening evolution theory, and the level set method is introduced into it for numerical computation. The Euler-Lagrange equations that are deduced from the variational principle provide a set of curve evolving equations. These PDE's describe the process of the geometric curve evolution on the relevant epipolar plane. In 3D space, the each epipolar plane is monogamously projected as a unique pair of the intra-scanlines on stereo pairs. These PDE's are used to deform an initial set of curves that then move towards the object outlines to be detected. The level set implementation of these PDE's provides an efficient and robust computational way for the kind of the geometric-driven evolving equations. The velocity term in the level set equations can be obtained from the above geometric curve evolving equations. It is intrinsic and only depends upon the stereo problem. We present the close form of the velocity. Finally, the results of implementation of our theory are presented on synthetic images.
引用
收藏
页码:88 / 94
页数:7
相关论文
共 10 条
[1]  
[Anonymous], 1996, LEVEL SET METHODS
[2]   Geodesic active contours [J].
Caselles, V ;
Kimmel, R ;
Sapiro, G .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) :61-79
[3]   FINITE-ELEMENT METHODS FOR ACTIVE CONTOUR MODELS AND BALLOONS FOR 2-D AND 3-D IMAGES [J].
COHEN, LD ;
COHEN, I .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (11) :1131-1147
[4]   Variational principles, surface evolution, PDE's, level set methods, and the stereo problem [J].
Faugeras, O ;
Keriven, R .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :336-344
[5]  
GOMES J, 2000, P 6 EUR C COMP VIS, P588
[6]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[7]  
MCINERNEY T, 1995, P 5 INT C COMP VIS B
[8]   STEREO BY INTRA-SCANLINE AND INTER-SCANLINE SEARCH USING DYNAMIC-PROGRAMMING [J].
OHTA, Y ;
KANADE, T .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (02) :139-154
[9]   FRONTS PROPAGATING WITH CURVATURE-DEPENDENT SPEED - ALGORITHMS BASED ON HAMILTON-JACOBI FORMULATIONS [J].
OSHER, S ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1988, 79 (01) :12-49
[10]  
SETHIAN JA, 1990, J DIFFER GEOM, V31, P131