Robust Learning-Based Camera Motion Characterization Scheme With Applications to Video Stabilization

This paper investigates a novel learning-based camera motion characterization scheme along with its application to the video stabilization problem. The proposed characterization scheme represents the compressed domain block motion vectors (MVs) using polar angle and magnitude histograms. Discriminative features from these two histograms are extracted and fed to a supervised learning-based hierarchical classifier for recognizing the six camera motion patterns. A comparative analysis with an existing scheme is carried out to support and validate the proposed characterization scheme. The proposed scheme works at the frame level by classifying the inter-frame camera motion patterns. This scheme is extended to classify the video segments and a novel application to video stabilization is investigated. An experimental analysis of a number of test sequences captured using a handheld video camera shows that by characterizing the smooth and jittery motions, selective video stabilization could be carried out only on those video segments that have been degraded. This approach of selective video stabilization saves considerable amount of computational time compared with running the stabilization algorithm on the entire video sequence, as proposed in the literature. The proposed strategy of using a classification scheme prior to applying the video stabilization routine offers a new paradigm to the conventional video stabilization problem. Experimental validation carried out using exhaustive search motion estimation obtained block MVs, and H.264/Advanced Video Coding-obtained MVs shows that by using the idea of selective video stabilization, up to 62% reduction in processing time can be achieved compared with video stabilization approaches wherein the entire video sequence is processed.

[1]  Manish Okade,et al.  Fast camera motion estimation using discrete wavelet transform on block motion vectors , 2012, 2012 Picture Coding Symposium.

[2]  Sebastiano Battiato,et al.  A Robust Block-Based Image/Video Registration Approach for Mobile Imaging Devices , 2010, IEEE Transactions on Multimedia.

[3]  Wei Xiong,et al.  Efficient Scene Change Detection and Camera Motion Annotation for Video Classification , 1998, Comput. Vis. Image Underst..

[4]  Sung-Jea Ko,et al.  Fast digital image stabilizer based on Gray-coded bit-plane matching , 1999, 1999 Digest of Technical Papers. International Conference on Consumer Electronics (Cat. No.99CH36277).

[5]  Manish Okade,et al.  Fast Video Stabilization in the Compressed Domain , 2012, 2012 IEEE International Conference on Multimedia and Expo.

[6]  Ming-Ting Sun,et al.  Global motion estimation from coarsely sampled motion vector field and the applications , 2003, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Dan Schonfeld,et al.  Robust Video Stabilization Based on Particle Filter Tracking of Projected Camera Motion , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  S. Erturk,et al.  Digital image stabilization with sub-image phase correlation based global motion estimation , 2003, IEEE Trans. Consumer Electron..

[9]  Joonki Paik,et al.  An adaptive motion decision system for digital image stabilizer based on edge pattern matching , 1992 .

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

[11]  Michael Gleicher,et al.  Subspace video stabilization , 2011, TOGS.

[12]  Ivan V. Bajic,et al.  Video Object Tracking in the Compressed Domain Using Spatio-Temporal Markov Random Fields , 2013, IEEE Transactions on Image Processing.

[13]  Harry Shum,et al.  Full-frame video stabilization with motion inpainting , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Truong Q. Nguyen,et al.  Real-Time Affine Global Motion Estimation Using Phase Correlation and its Application for Digital Image Stabilization , 2011, IEEE Transactions on Image Processing.

[15]  Ahmet M. Kondoz,et al.  Global motion estimation using variable block sizes and its application to object segmentation , 2009, 2009 10th Workshop on Image Analysis for Multimedia Interactive Services.

[16]  HongJiang Zhang,et al.  Motion Pattern-Based Video Classification and Retrieval , 2003, EURASIP J. Adv. Signal Process..

[17]  Sebastiano Battiato,et al.  A Robust Image Alignment Algorithm for Video Stabilization Purposes , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Sebastiano Battiato,et al.  A robust video stabilization system by adaptive motion vectors filtering , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[19]  Yuzhen Niu,et al.  Joint Subspace Stabilization for Stereoscopic Video , 2013, 2013 IEEE International Conference on Computer Vision.

[20]  Jyh-Yeong Chang,et al.  Digital image translational and rotational motion stabilization using optical flow technique , 2002, IEEE Trans. Consumer Electron..

[21]  Svetha Venkatesh,et al.  Qualitative estimation of camera motion parameters from video sequences , 1997, Pattern Recognition.

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

[23]  Chitra Dorai,et al.  Perceived visual motion descriptors from MPEG-2 for content-based HDTV annotation and retrieval , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

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

[25]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[26]  Patrick Pérez,et al.  Nonparametric motion characterization using causal probabilistic models for video indexing and retrieval , 2002, IEEE Trans. Image Process..

[27]  Ying Weng,et al.  Fast camera motion estimation in MPEG compressed domain , 2011, IEEE Transactions on Consumer Electronics.

[28]  Patrick Bouthemy,et al.  A unified approach to shot change detection and camera motion characterization , 1999, IEEE Trans. Circuits Syst. Video Technol..

[29]  Tsuhan Chen,et al.  Learning to Segment a Video to Clips Based on Scene and Camera Motion , 2012, ECCV.

[30]  HongJiang Zhang,et al.  A novel motion-based representation for video mining , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).