Optimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
Authors:
- 1 September 2005
- journal article
- research article
- Published by Optica Publishing Group in Journal of the Optical Society of America A
- Vol. 22 (9) , 1746-1762
Abstract
Analytical reconstruction of 3D curves from their stereo images is an important issue in computer vision. We present an optimization framework for such a problem based on a nonuniform rational B-spline (NURBS) curve model that converts reconstruction of a 3D curve into reconstruction of control points and weights of a NURBS representation of the curve, accordingly bypassing the error-prone point-to-point correspondence matching. Perspective invariance of NURBS curves and constraints deduced on stereo NURBS curves are employed to formulate the 3D curve reconstruction problem into a constrained nonlinear optimization. A parallel rectification technique is then adopted to simplify the constraints, and the Levenberg–Marquardt algorithm is applied to search for the optimal solution of the simplified problem. The results from our experiments show that the proposed framework works stably in the presence of different data samplings, randomly posed noise, and partial loss of data and is potentially suitable for real scenes.Keywords
This publication has 29 references indexed in Scilit:
- Surfaces with occlusions from layered stereoIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Advances in computational stereoIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence AlgorithmsInternational Journal of Computer Vision, 2002
- Stereo matching using Hebbian learningIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1999
- Variational principles, surface evolution, PDEs, level set methods, and the stereo problemIEEE Transactions on Image Processing, 1998
- Conic reconstruction and correspondence from two viewsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
- Line labelling and region segmentation in stereo image pairsImage and Vision Computing, 1994
- Conics-based stereo, motion estimation, and pose determinationInternational Journal of Computer Vision, 1993
- Trinocular stereo vision for roboticsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- Efficient registration of stereo images by matching graph descriptions of edge segmentsInternational Journal of Computer Vision, 1987