Adaptive search area for fast motion estimation
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Iran University of Science and Technology
2005-04-01
|
| Series: | Iranian Journal of Electrical and Electronic Engineering |
| Subjects: | |
| Online Access: | http://ijeee.iust.ac.ir/browse.php?a_code=A-10-3-43&slc_lang=en&sid=1 |
| _version_ | 1818085341468295168 |
|---|---|
| author | S.M.Reza Soroushmehr Shadrokh Samavi Shahram Shirani |
| author_facet | S.M.Reza Soroushmehr Shadrokh Samavi Shahram Shirani |
| author_sort | S.M.Reza Soroushmehr |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-10T20:08:15Z |
| format | Article |
| id | doaj.art-1463cf0cceb949579ff514018c344a1d |
| institution | Directory Open Access Journal |
| issn | 1735-2827 2383-3890 |
| language | English |
| last_indexed | 2024-12-10T20:08:15Z |
| publishDate | 2005-04-01 |
| publisher | Iran University of Science and Technology |
| record_format | Article |
| series | Iranian Journal of Electrical and Electronic Engineering |
| spelling | doaj.art-1463cf0cceb949579ff514018c344a1d2022-12-22T01:35:19ZengIran University of Science and TechnologyIranian Journal of Electrical and Electronic Engineering1735-28272383-38902005-04-01125967Adaptive search area for fast motion estimationS.M.Reza Soroushmehr0Shadrokh Samavi1Shahram Shirani2 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.http://ijeee.iust.ac.ir/browse.php?a_code=A-10-3-43&slc_lang=en&sid=1block motion estimation search area temporal correlation spatial correlationmotion vector. |
| spellingShingle | S.M.Reza Soroushmehr Shadrokh Samavi Shahram Shirani Adaptive search area for fast motion estimation Iranian Journal of Electrical and Electronic Engineering block motion estimation search area temporal correlation spatial correlation motion vector. |
| title | Adaptive search area for fast motion estimation |
| title_full | Adaptive search area for fast motion estimation |
| title_fullStr | Adaptive search area for fast motion estimation |
| title_full_unstemmed | Adaptive search area for fast motion estimation |
| title_short | Adaptive search area for fast motion estimation |
| title_sort | adaptive search area for fast motion estimation |
| topic | block motion estimation search area temporal correlation spatial correlation motion vector. |
| url | http://ijeee.iust.ac.ir/browse.php?a_code=A-10-3-43&slc_lang=en&sid=1 |
| work_keys_str_mv | AT smrezasoroushmehr adaptivesearchareaforfastmotionestimation AT shadrokhsamavi adaptivesearchareaforfastmotionestimation AT shahramshirani adaptivesearchareaforfastmotionestimation |