Title
Efficient motion estimation using two-bit transform and modified multilevel successive elimination
Abstract
Reduced bit representations of video sequences are employed in order to mitigate the computational complexity of block matching algorithms. The idea is to explore computationally cheaper matching criteria than the conventional sum of absolute difference or fuzzy theory. Such low cost matching criteria result in substantial time saving and can therefore achieve real time video compression. To reduce the computational burden of such algorithms even further, we used them in orthogonal to the algorithms which reduces the number of search points in the search window. The speedup in computation as a result of using two-bit transform is rectified by imposing a modified version of multilevel successive elimination algorithm in orthogonal form. Experimental results show that the numbers of search points can be reduced by an average of 95% for sequences with low motion content and by an average of 85% for sequences with relatively high motion content. For all the results the same peak-signal-to-noise ratio of the reconstructed frames is maintained as that of the two-bit transform.
Year
DOI
Venue
2019
10.1007/s12652-018-0996-8
Journal of Ambient Intelligence and Humanized Computing
Keywords
Field
DocType
Image Processing,Motion estimation,Quantisation,Bit planes,Fuzzy theory
Computer vision,High-motion,Computer science,Image processing,Algorithm,Artificial intelligence,Motion estimation,Data compression,Absolute difference,Speedup,Computation,Computational complexity theory
Journal
Volume
Issue
ISSN
10.0
SP10.0
1868-5145
Citations 
PageRank 
References 
0
0.34
19
Authors
5
Name
Order
Citations
PageRank
Farhan Hussain101.69
Mian Ilyas Ahmad200.34
Sajid Anwar318419.96
Aimal Khan400.34
Pyoung Won Kim5105.09