University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Adaptive direction search algorithms based on motion correlation for block motion estimation

Shi, Z, Fernando, WAC and Kondoz, A (2011) Adaptive direction search algorithms based on motion correlation for block motion estimation IEEE Transactions on Consumer Electronics, 57 (3). pp. 1354-1361.

Full text not available from this repository.


The new video coding standard, H.264/AVC, has achieved significant compression gain by utilizing several advanced techniques. Block-Matching Motion Estimation is one of the most important elements to reduce the motion residual. However, it results in heavy computational burden and limits the application for real-time video service. In this paper, a fast motion estimation algorithm called Simulated Annealing Adaptive Search (SAAS) is proposed to reduce the computational load. The basic idea of the proposed scheme is based on adjusting search pattern not only for each frame, but also for each block. Initially, the adaptive search pattern is performed by statistical analysis of previous frame's Motion Vector Correlation. Then the search pattern is adjusted for each block according to Predicted Motion Vector. According to motion vector correlation statistics information, search region is adaptively divided and Simulated Annealing (SA) mechanism is adopted to select search power for each region and to avoid trapping into local minima. Experimental results indicate that the proposed algorithm offers considerable improvement in computing time and motion search points at the same rate-distortion performance, compared to the conventional fast motion estimation algorithm.

Item Type: Article
Divisions : Surrey research (other units)
Authors :
Shi, Z
Date : 2011
DOI : 10.1109/TCE.2011.6018894
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 12:13
Last Modified : 24 Jan 2020 21:54

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800