Adaptive fast full search algorithm using partitioned region and optimized search order
- Authors
- Jin, Soonjong; Park, Sang-Jun; Jeong, Jechang
- Issue Date
- Nov-2007
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- full search; lossless motion estimation; adaptive search order; motion estimation; fast algorithm
- Citation
- IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, v.53, no.4, pp.1703 - 1711
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON CONSUMER ELECTRONICS
- Volume
- 53
- Number
- 4
- Start Page
- 1703
- End Page
- 1711
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179388
- DOI
- 10.1109/TCE.2007.4429273
- ISSN
- 0098-3063
- Abstract
- In this paper, an adaptive fast full search algorithm is proposed. The fast full search algorithm only reduces the complexity of the block matching algorithm used for motion estimation of video coding. Since the spiral search method used in conventional algorithms starts searching at the center of the search range and then moves the candidate position to estimate motion pixel by pixel, it is best for slow motion pictures. The spiral search method usually has better performance than a full search using the raster scan search method. However, the proposed algorithm is best for sequences which have numerous rapid motions. In the first of two proposed stages, using a predicted motion vector, we determine the region search order based on gradient distances among all regions after partitioning the search range. In the second stage, by means of region order, the matching error of all candidate positions is calculated in an optimized search order which is derived from the local image complexity of the current macro-block to search. The proposed algorithm, based on a multilevel successive elimination algorithm, reduces the complexity of motion estimation up to 96.6% on average, compared with the conventional full search algorithm without any loss of image.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179388)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.