Video Orbits of the Projective Group: A New Perspective on Image Mosaicing

We present a new technique for estimating the projective (homographic) coordinate transformation between pairs of images, taken with a camera that is free to pan, tilt, rotate about its optical axis, and zoom. The technique solves the problem for two cases of static scenes: images taken from the same location of an arbitrary 3-D scene, or images taken from arbitrary locations of a at scene. A new algorithm is presented for the parameter estimation and applied to the task of constructing high resolution still images from video. This approach generalizes inter-frame camera motion estimation methods which have previously used an aane model and/or which have relied upon nding points of correspondence between the image frames. The new projective algorithm which operates directly on the image pixels is shown to be superior in accuracy and ability to enhance resolution. The proposed method works well on image data collected from both good-quality and poor-quality video under a wide variety of conditions (sunny, cloudy, day, night). This new fully-automatic technique is also shown to be robust to deviations from the assumptions of static scene and no parallax.

[1]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

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

[3]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[4]  Thomas S. Huang,et al.  Multiframe image restoration and registration , 1984 .

[5]  Roland Wilson,et al.  The Uncertainty Principle in Image Processing , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Olivier Faugeras,et al.  Motion and Structure from Motion in a piecewise Planar Environment , 1988, Int. J. Pattern Recognit. Artif. Intell..

[7]  Henri H. Arsenault,et al.  Frequency-Domain Fourier-Mellin Descriptors For Invariant Pattern Recognition , 1988 .

[8]  Shmuel Peleg,et al.  Computing two motions from three frames , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[9]  George Wolberg,et al.  Digital image warping , 1990 .

[10]  Michal Irani,et al.  Improving resolution by image registration , 1991, CVGIP Graph. Model. Image Process..

[11]  S. Haykin,et al.  The Chirplet Transform : A Generalization of Gabor ’ s Logon Transform , 1991 .

[12]  A. Murat Tekalp,et al.  High-resolution image reconstruction from lower-resolution image sequences and space-varying image restoration , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Simon Haykin,et al.  Adaptive chirplet transform: an adaptive generalization of the wavelet transform , 1992 .

[14]  Steve Mann Wavelets and "Chirplets": Time-Frequency "Perspectives" With Applications , 1992, Advances in Machine Vision.

[15]  J. Segman Fourier cross correlation and invariance transformations for an optimal recognition of functions deformed by affine groups , 1992 .

[16]  Yehoshua Y. Zeevi,et al.  The Canonical Coordinates Method for Pattern Deformation: Theoretical and Computational Considerations , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Walter Bender,et al.  Salient video stills: content and context preserved , 1993, MULTIMEDIA '93.

[18]  Rama Chellappa,et al.  A computational vision approach to image registration , 1993, IEEE Trans. Image Process..

[19]  Randy K. Young Wavelet theory and its applications , 1993, The Kluwer international series in engineering and computer science.

[20]  Harpreet S. Sawhney Simplifying motion and structure analysis using planar parallax and image warping , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[21]  Steve Mann,et al.  ON BEING `UNDIGITAL' WITH DIGITAL CAMERAS: EXTENDING DYNAMIC RANGE BY COMBINING DIFFERENTLY EXPOSED PICTURES , 1995 .

[22]  Steve Mann,et al.  Virtual bellows: constructing high quality stills from video , 1994, Proceedings of 1st International Conference on Image Processing.

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

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

[25]  Nassir Navab,et al.  Relative affine structure: theory and application to 3D reconstruction from perspective views , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Rakesh Kumar,et al.  Shape Recovery from Multiple Views: A Parallax Based Approach , 1994 .

[27]  L. G. Weiss Wavelets and wideband correlation processing , 1994, IEEE Signal Processing Magazine.

[28]  Nassir Navab,et al.  Recovery of Relative Affine Structure Using the Motion Flow Field of a Rigid Planar Patch , 1994 .