Paper Info
Title
A hierarchical algorithm with fast convergence spiral search pattern for block matching in motion estimation
Abstract
AbstractIn a video encoding process, motion estimation ME has an important effect, because it approximately takes 60% to 80% of computation in the total computation complexity of video coding. ME is usually applied to reduce the redundancy that exists between successive frames of a video sequence. The motion vector MV obtained through this process represent the movement of objects between the frames. One of the most efficient and well-known ME techniques is block matching algorithm BMA. BMAs have been widely used in several video coding standards. There are various BMAs which try to reduce the number of computations in order to speed up the video encoding process. Here, a block matching ME algorithm called hierarchical algorithm with fast convergence spiral search HAFCSS is developed with the intention of reducing the computational complexity while maintaining the visual quality. This is implemented in MATLAB with different video sequences having different motion content. The proposed method provides a better speed improvement of 9% to 45% with reduced number of search points.
Year
DOI
Venue
2016
10.1504/IJCVR.2016.079402
Periodicals
Field
DocType
Volume
Computer vision,Block-matching algorithm,Quarter-pixel motion,Computer science,Motion compensation,Multiview Video Coding,Video tracking,Artificial intelligence,Motion estimation,Rate–distortion optimization,Motion vector
Journal
6
Issue
ISSN
Citations 
4
1752-9131
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
S. Immanuel Alex Pandian190.88
G. Josemin Bala2518.42
Maya K. Kuriakose300.34
J Anitha4181.42