Ego-Motion Estimation and 3D Model Refinement in Scenes with Varying Illumination

We present an iterative algorithm for robustly estimating the ego-motion and refining and updating a coarse depth map using surface parallax and a generalized dynamic image (GDI) model. Given a coarse depth map acquired by a range-finder or extracted from a Digital Elevation Map (DEM), we first estimate the ego-motion by combining a global ego-motion constraint and a local GDI model. Using the estimated camera motion and the available depth estimate, motion of the 3D points is compensated. We utilize the fact that the resulting surface parallax field is an epipolar field and constrain its direction using the previous motion estimates. We then estimate the magnitude of the parallax field and the GDI model parameters locally and use them to refine the depth map estimates. We use a tensor based approach to formulate the depth refinement procedure as an eigen-value problem and obtain confidence measures for determining the accuracy of the estimated depth values. These confidence measures are used to remove regions with potentially incorrect depth estimates for robustly estimating ego-motion in the next iteration. Experimental results using both synthetic and real data are presented. Comparisons with results obtained using a brightness constancy (BC) model show that the proposed algorithm works significantly better when time-varying illumination changes are present in the scene.

[1]  Narendra Ahuja,et al.  3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  P. Anandan,et al.  Direct Recovery of Planar-Parallax from Multiple Frames , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Shahriar Negahdaripour,et al.  Direct recovery of motion and range from images of scenes with time-varying illumination , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[4]  Azriel Rosenfeld,et al.  Accurate dense optical flow estimation using adaptive structure tensors and a parametric model , 2002, Object recognition supported by user interaction for service robots.

[5]  Narendra Ahuja,et al.  Optimal motion and structure estimation , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  P. Anandan,et al.  Parallax Geometry of Pairs of Points for 3D Scene Analysis , 1996, ECCV.

[7]  Shahriar Negahdaripour,et al.  Direct motion stereo for passive navigation , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Azriel Rosenfeld,et al.  Accurate dense optical flow estimation using adaptive structure tensors and a parametric model , 2003, IEEE Trans. Image Process..

[9]  Narendra Ahuja,et al.  Optimal Motion and Structure Estimation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  David J. Fleet,et al.  Computing optical flow with physical models of brightness variation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[11]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[12]  Reinhard Koch,et al.  Realistic surface reconstruction of 3D scenes from uncalibrated image sequences , 2000, Comput. Animat. Virtual Worlds.

[13]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[14]  Harpreet S. Sawhney,et al.  3D geometry from planar parallax , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Li Zhang,et al.  Shape and motion under varying illumination , 2003, IEEE International Conference on Computer Vision.

[16]  John Oliensis,et al.  A Multi-Frame Structure-from-Motion Algorithm under Perspective Projection , 1999, International Journal of Computer Vision.

[17]  Azriel Rosenfeld,et al.  A hierarchical approach for obtaining structure from two-frame optical flow , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[18]  Shahriar Negahdaripour,et al.  Revised Definition of Optical Flow: Integration of Radiometric and Geometric Cues for Dynamic Scene Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  David J. Fleet,et al.  Robustly Estimating Changes in Image Appearance , 2000, Comput. Vis. Image Underst..

[20]  Richard Szeliski,et al.  Recovering 3D Shape and Motion from Image Streams Using Nonlinear Least Squares , 1994, J. Vis. Commun. Image Represent..

[21]  Shahriar Negahdaripour,et al.  A generalized brightness change model for computing optical flow , 1993, 1993 (4th) International Conference on Computer Vision.

[22]  Alex Pentland,et al.  Recursive Estimation of Motion, Structure, and Focal Length , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[24]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Amnon Shashua,et al.  Model-based brightness constraints: on direct estimation of structure and motion , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Berthold K. P. Horn,et al.  Direct methods for recovering motion , 1988, International Journal of Computer Vision.

[27]  P. Anandan,et al.  Direct recovery of shape from multiple views: a parallax based approach , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[28]  Rama Chellappa,et al.  3-D Motion Estimation Using a Sequence of Noisy Stereo Images: Models, Estimation, and Uniqueness Results , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Thomas S. Huang,et al.  Motion and structure from feature correspondences: a review , 1994, Proc. IEEE.

[30]  K. Hanna Direct multi-resolution estimation of ego-motion and structure from motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[31]  Rama Chellappa,et al.  A General Motion Model and Spatio-Temporal Filters for Computing Optical Flow , 1994, International Journal of Computer Vision.