Camera Motion Estimation Using a Novel Online Vector Field Model in Particle Filters

In this paper, a novel algorithm for parametric camera motion estimation is introduced. More particularly, a novel stochastic vector field model is proposed, which can handle smooth motion patterns derived from long periods of stable camera motion and can also cope with rapid camera motion changes and periods when the camera remains still. The stochastic vector field model is established from a set of noisy measurements, such as motion vectors derived, e.g., from block matching techniques, in order to provide an estimation of the subsequent camera motion in the form of a motion vector field. A set of rules for a robust and online update of the camera motion model parameters is also proposed, based on the expectation maximization algorithm. The proposed model is embedded in a particle filters framework in order to predict the future camera motion based on current and prior observations. We estimate the subsequent camera motion by finding the optimum affine transform parameters so that, when applied to the current video frame, the resulting motion vector field to approximate the one estimated by the stochastic model. Extensive experimental results verify the usefulness of the proposed scheme in camera motion pattern classification and in the accurate estimation of the 2D affine camera transform motion parameters. Moreover, the camera motion estimation has been incorporated into an object tracker in order to investigate if the new schema improves its tracking efficiency, when camera motion and tracked object motion are combined.

[1]  Wen-Nung Lie,et al.  Content-based video retrieval based on object motion trajectory , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[2]  Ling-Yu Duan,et al.  Nonparametric motion characterization for robust classification of camera motion patterns , 2006, IEEE Transactions on Multimedia.

[3]  Hyung-Myung Kim,et al.  Efficient camera motion characterization for MPEG video indexing , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[4]  Rama Chellappa,et al.  Visual tracking and recognition using appearance-adaptive models in particle filters , 2004, IEEE Transactions on Image Processing.

[5]  Josef Kittler,et al.  A differential method for simultaneous estimation of rotation, change of scale and translation , 1990, Signal Process. Image Commun..

[6]  Liang-Tien Chia,et al.  Automatic Generation of MPEG-7 Compliant XML Document for Motion Trajectory Descriptor in Sports Video , 2003, MMDB '03.

[7]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[8]  Ruben H. Zamar,et al.  Parallel Computation of High-Dimensional Robust Correlation and Covariance Matrices , 2006, Algorithmica.

[9]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[10]  오승준 [서평]「Digital Video Processing」 , 1996 .

[11]  Shree K. Nayar,et al.  Motion-based motion deblurring , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Sanjeev R. Kulkarni,et al.  Rapid estimation of camera motion from compressed video with application to video annotation , 2000, IEEE Trans. Circuits Syst. Video Technol..

[13]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[14]  N. Nikolaidis,et al.  Video shot detection and condensed representation. a review , 2006, IEEE Signal Processing Magazine.

[15]  T. Aoki,et al.  Camera motion characterization through image feature analysis , 2005, Sixth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'05).

[16]  Hiroshi Watanabe,et al.  Two-stage motion compensation using adaptive global MC and local affine MC , 1997, IEEE Trans. Circuits Syst. Video Technol..

[17]  Stephen W. Smoliar,et al.  Video parsing, retrieval and browsing: an integrated and content-based solution , 1997, MULTIMEDIA '95.

[18]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[19]  Zhouyu Fu,et al.  Semantic-Based Surveillance Video Retrieval , 2007, IEEE Transactions on Image Processing.

[20]  Konstantinos Konstantinides,et al.  Image and Video Compression Standards: Algorithms and Architectures , 1997 .

[21]  B. Ripley,et al.  Robust Statistics , 2018, Wiley Series in Probability and Statistics.

[22]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[23]  Michal Irani,et al.  Video indexing based on mosaic representations , 1998, Proc. IEEE.

[24]  Zhanhuai Li,et al.  Modeling of moving objects and querying videos by trajectories , 2004, 10th International Multimedia Modelling Conference, 2004. Proceedings..

[25]  Klara Nahrstedt,et al.  A resource broker model with integrated reservation scheme , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[26]  Rama Chellappa,et al.  Electronic Stabilization and Feature Tracking in Long Image Sequences , 1995 .

[27]  Ahmed K. Elmagarmid,et al.  InsightVideo: toward hierarchical video content organization for efficient browsing, summarization and retrieval , 2005, IEEE Transactions on Multimedia.

[28]  David J. Fleet,et al.  Robust Online Appearance Models for Visual Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[30]  Frédéric Dufaux,et al.  Efficient, robust, and fast global motion estimation for video coding , 2000, IEEE Trans. Image Process..