A fast full search algorithm using directional oriented search order
- Authors
- Lim, Dongyoung; Park, Sang-Jun; Kim, Taeyang; Jeong, Jechang
- Issue Date
- Aug-2007
- Publisher
- VIIP
- Keywords
- BMA; Fast algorithm; Full search; Motion estimation; MSEA
- Citation
- Proceedings of the 7th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2007, pp.219 - 223
- Indexed
- SCOPUS
- Journal Title
- Proceedings of the 7th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2007
- Start Page
- 219
- End Page
- 223
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179730
- DOI
- 10.5555/1659167.1659209
- ISSN
- 0000-0000
- Abstract
- We propose a fast full search algorithm that reduces the computation of block matching algorithm which is used for motion estimation in the video coding. The conventional spiral search algorithm is good for slow motion picture because it starts searching at the center of the search region and moves the search point pixel-bypixel. The proposed algorithm, however, is the efficient motion estimation method which is good for fast and slow motion picture. It estimates the motion in the new search order after partitioning the search window and adapts the directional search order in the re-divided search window. At the result, we can check that the proposed algorithm, which is based on MSEA, reduces the computation by up to 99% for block matching error, compared with the conventional full search algorithm, without any loss of image quality.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.