A hierarchical algorithm with fast convergence spiral search pattern for block matching in motion estimation
by S. Immanuel Alex Pandian; G. Josemin Bala; Maya K. Kuriakose; J. Anitha
International Journal of Computational Vision and Robotics (IJCVR), Vol. 6, No. 4, 2016

Abstract: In 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.

Online publication date: Wed, 28-Sep-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Vision and Robotics (IJCVR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com