Content adaptive fast motion estimation based on spatio-temporal homogeneity analysis and motion classification

Nisar, Humaira and Malik, Aamir Saeed and Choi, Tae-Sun (2012) Content adaptive fast motion estimation based on spatio-temporal homogeneity analysis and motion classification. Pattern Recognition Letters, 33 (Issue ). pp. 52-61. ISSN 0167-8655

[thumbnail of 2012_PR-Letter-Humaira.pdf] PDF
2012_PR-Letter-Humaira.pdf - Published Version
Restricted to Registered users only

Download (407kB) | Request a copy
Official URL:


In video coding, research is focused on the development of fast motion estimation (ME) algorithms while keeping the coding distortion as small as possible. It has been observed that the real world video sequences exhibit a wide range of motion content, from uniform to random, therefore if the motion characteristics of video sequences are taken into account before hand, it is possible to develop a robust motion estimation algorithm that is suitable for all kinds of video sequences. This is the basis of the proposed
algorithm. The proposed algorithm involves a multistage approach that includes motion vector prediction and motion classification using the characteristics of video sequences. In the first step, spatio-temporal correlation has been used for initial search centre prediction. This strategy decreases the effect of unimodal error surface assumption and it also moves the search closer to the global minimum hence increasing the computation speed. Secondly, the homogeneity analysis helps to identify smooth and random
motion. Thirdly, global minimum prediction based on unimodal error surface assumption helps to identify the proximity of global minimum. Fourthly, adaptive search pattern selection takes into account various types of motion content by dynamically switching between stationary, center biased and, uniform search patterns. Finally, the early termination of the search process is adaptive and is based on the homogeneity between the neighboring blocks. Extensive simulation results for several video sequences affirm the effectiveness of the proposed algorithm. The self-tuning property enables the algorithm to perform well for several types of benchmark sequences, yielding better video quality and less complexity as compared to other ME algorithms. Implementation of proposed algorithm in JM12.2 of H.264/AVC shows reduction in computational complexity measured in terms of encoding time while maintaining almost same bit rate and PSNR as compared to Full Search algorithm.

Item Type: Article
Impact Factor: 1.034
Uncontrolled Keywords: Motion estimation Block matching Full Search Motion classification Video coding Spatial correlation
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Departments / MOR / COE: Centre of Excellence > Center for Intelligent Signal and Imaging Research
Departments > Electrical & Electronic Engineering
Depositing User: Dr Aamir Saeed Malik
Date Deposited: 22 Nov 2012 02:56
Last Modified: 19 Jan 2017 08:21

Actions (login required)

View Item
View Item