Epipolar parameterization for reconstructing 3d rigid curve

Abstract This paper describes a new method for reconstructing a 3D rigid curve from a sequence of uncalibrated images using 31) epipolar parameterization. The approach can be divided into the following two steps: First, a nonlinear discrete method is presented for point by point reconstruction of the curve instead of whole curve reconstruction. Projective and Euclidean geometric tools are used. Second, the parametric representation of the curve is defined by 31) B-spline curves. A linear method is proposed to interpolate the reconstructed points to obtain a complete curve. Thus it is proved that the 31) curve interpolation is equivalent to determining a set of control points of 3D regularized B-spline curves. It is shown that the 3D epipolar parameterization is an efficient method for reconstructing a 31) curve from image sequences. Experimental results are presented for real data.

[1]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[2]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Olivier D. Faugeras,et al.  Motion from point matches: multiplicity of solutions , 1988, Geometry and Robotics.

[4]  Olivier D. Faugeras,et al.  Curve-based stereo: figural continuity and curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Andrew Blake,et al.  Surface shape from the deformation of apparent contours , 1992, International Journal of Computer Vision.

[6]  Roger Mohr,et al.  Global Three-Dimensional Surface Reconstruction from Occluding Contours , 1996, Comput. Vis. Image Underst..

[7]  Fernand S. Cohen,et al.  Part I: Modeling Image Curves Using Invariant 3-D Object Curve Models-A Path to 3-D Recognition and Shape Estimation from Image Contours , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Roger Mohr,et al.  Euclidean constraints for uncalibrated reconstruction , 1993, 1993 (4th) International Conference on Computer Vision.

[9]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[10]  Richard S. Weiss,et al.  Reconstruction of Surfaces from Profiles , 1987, ICCV 1987.

[11]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[12]  Olivier D. Faugeras,et al.  Using Extremal Boundaries for 3-D Object Modeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[14]  Roger Mohr,et al.  3-d Structure Inference from Image Sequences , 1991, Int. J. Pattern Recognit. Artif. Intell..

[15]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[16]  Roger Mohr,et al.  Accurate Projective Reconstruction , 1993, Applications of Invariance in Computer Vision.

[17]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[18]  R. Mohr,et al.  Epipolar parameterization for reconstructing a 3D rigid curve , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[19]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Richard I. Hartley,et al.  Euclidean Reconstruction from Uncalibrated Views , 1993, Applications of Invariance in Computer Vision.

[21]  Rachid Deriche,et al.  Stereo matching, reconstruction and refinement of 3D curves using deformable contours , 1993, 1993 (4th) International Conference on Computer Vision.

[22]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[23]  W E Grimson,et al.  A computational theory of visual surface interpolation. , 1982, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[24]  B. Su,et al.  Computational geometry: curve and surface modeling , 1989 .

[25]  Peter J. Giblin,et al.  Epipolar Fields on Surfaces , 1994, ECCV.

[26]  Roger Mohr,et al.  An Egomotion Algorithm Based on the Tracking of Arbitrary Curves , 1992, ECCV.

[27]  Fernand S. Cohen,et al.  Part II: 3-D Object Recognition and Shape Estimation from Image Contours Using B-splines, Shape Invariant Matching, and Neural Network , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Long Quan,et al.  Relative 3D Reconstruction Using Multiple Uncalibrated Images , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.