Electronic Stabilization and Feature Tracking in Long Image Sequences

Abstract : This dissertation is concerned with processing of visual motion with application to off road vehicular navigation. We first consider the estimation of total rotation from an image sequence. We exploit the dynamic nature of the sequence and use multiple visual cues to perform image stabilization. Both calibrated and uncalibrated stabilization schemes are designed. The residual motion in a stabilized sequence is also analyzed. Next we address the issue of selective stabilization, defined as the separation of the smooth rotation and the residual vibrations caused by oscillatory rotation. We incorporate a kinetic model to explicitly account for vibration phenomena. A maneuver detection scheme, for detecting the beginning and end of smooth rotation, is designed to facilitate the selective stabilization. Finally, we study the problem of feature correspondence. We propose a localized feature point tracking algorithm, which employs a 2D kinematic model and relies on a Probabilistic Data Association Filter for the estimation of interframe motion. Corresponding points are identified to subpixel accuracy and an Extended Kalman Filter is employed to process the new data. The ability to dynamically include new feature points from subsequent frames also makes the algorithm suitable for structure from motion and tracking over a sequence.

[1]  Y. Bar-Shalom Tracking and data association , 1988 .

[2]  Randal C. Nelson Qualitative detection of motion by a moving observer , 2004, International Journal of Computer Vision.

[3]  J. Heel Direct Estimation of Structure and Motion from Multiple Frames , 1990 .

[4]  Oh-Jin Kwon,et al.  Motion compensated subband coding of video acquired from a moving platform , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[5]  Steven D. Blostein,et al.  Detecting small, moving objects in image sequences using sequential hypothesis testing , 1991, IEEE Trans. Signal Process..

[6]  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.

[7]  Narendra Ahuja,et al.  Matching Two Perspective Views , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  R. Janssen,et al.  An adaptive system for traffic sign recognition , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[9]  Ernst D. Dickmanns,et al.  Recursive 3-D Road and Relative Ego-State Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Rama Chellappa,et al.  A feature based approach to face recognition , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Muralidhara Subbarao,et al.  Bounds on time-to-collision and rotational component from first-order derivatives of image flow , 1990, Comput. Vis. Graph. Image Process..

[13]  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..

[14]  Rama Chellappa,et al.  Time-to-X: analysis of motion through temporal parameters , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Thomas S. Huang,et al.  Vehicle-Type Motion Estimation From Multi-Frame Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Thomas S. Huang,et al.  Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Shahriar Negahdaripour,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence , 2004 .

[18]  J. K. Aggarwal,et al.  3D structure reconstruction from an ego motion sequence using statistical estimation and detection theory , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[19]  Allen M. Waxman,et al.  Closed-form solutions to image flow equations for 3D structure and motion , 1988, International Journal of Computer Vision.

[20]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, III: Finite point correspondences and the three-view problem , 1984 .

[21]  Joseph K. Kearney,et al.  Optical Flow Estimation: An Error Analysis of Gradient-Based Methods with Local Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition , 1982 .

[23]  Dana H. Ballard,et al.  Rigid body motion from depth and optical flow , 1983, Comput. Vis. Graph. Image Process..

[24]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[25]  Kristin J. Dana,et al.  Real-time scene stabilization and mosaic construction , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[26]  Steven D. Blostein,et al.  MOTION DETECTION AND ESTIMATION FROM STEREO IMAGE SEQUENCES: SOME PRELIMINARY EXPERIMENTAL RESULTS. , 1986 .

[27]  Jake K. Aggarwal,et al.  MOTION AND TIME - VARYING IMAGERY - AN OVERVIEW. , 1986 .

[28]  Rama Chellappa,et al.  Estimating the Kinematics and Structure of a Rigid Object from a Sequence of Monocular Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  David Crolla,et al.  Theoretical Analysis of Active Suspension Performance Using a Four-Wheel Vehicle Model , 1989 .

[30]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch , 1981 .

[31]  J. Roach,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Larry S. Davis,et al.  RSTA on the Move , 1994 .

[33]  David J. Heeger,et al.  Optical flow using spatiotemporal filters , 2004, International Journal of Computer Vision.

[34]  Paul R. Cohen,et al.  Extended structure and motion analysis from monocular image sequences , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[35]  Ishwar K. Sethi,et al.  Finding Trajectories of Feature Points in a Monocular Image Sequence , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Larry S. Davis,et al.  Detection of independently moving objects in passive video , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[37]  Michal Irani,et al.  Recovery of ego-motion using image stabilization , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[38]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

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

[40]  Thierry Viéville,et al.  Computation of ego-motion and structure from visual and inertial sensors using the vertical cue , 1993, 1993 (4th) International Conference on Computer Vision.

[41]  Valdis Berzins,et al.  Dynamic Occlusion Analysis in Optical Flow Fields , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.