Volume 1, Issue 2 (April 2005)                   IJEEE 2005, 1(2): 59-67 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
S.M.Reza Soroushmehr, Shadrokh Samavi, Shahram Shirani. Adaptive search area for fast motion estimation. IJEEE 2005; 1 (2) :59-67
URL: http://ijeee.iust.ac.ir/article-1-46-en.html
Adaptive search area for fast motion estimation
S.M.Reza Soroushmehr , Shadrokh Samavi , Shahram Shirani
Abstract:   (11936 Views)
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of regularity but has much less computational complexity. To find the search area, the temporal and spatial correlations among the motion vectors of blocks are used. Based on this, the matched block is chosen from a rectangular area that the prediction vectors set out. Simulation results indicate that the speed of the proposed algorithm is at least 7 times better than the FS algorithm.
Keywords: Block Motion Estimation , Search Area , Temporal Correlation , Spatial Correlation , Motion Vector
Full-Text [PDF 546 kb]   (2858 Downloads)    
Type of Study: Research Paper |
Received: 2008/10/13 | Revised: 2008/10/13 | Accepted: 2008/10/13
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Creative Commons License
© 2022 by the authors. Licensee IUST, Tehran, Iran. This is an open access journal distributed under the terms and conditions of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) license.