Adaptive partial distortion search algorithm using histogram-based sorting
- Authors
- Park, Sang-Jun; Jin, Soonjong; Jeong, Jechang
- Issue Date
- Jun-2008
- Publisher
- IEEE
- Keywords
- Block matching algorithm; Fast full search; Histogram; Motion estimation; Partial distortion elimination
- Citation
- 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings, pp.833 - 836
- Indexed
- SCOPUS
- Journal Title
- 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings
- Start Page
- 833
- End Page
- 836
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/172006
- DOI
- 10.1109/ICME.2008.4607564
- ISSN
- 0000-0000
- Abstract
- In this paper, an efficient algorithm for the fast full search is proposed to reduce the computational cost of block matching algorithm for motion estimation in video coding. Based on the characteristic of the pixel histogram for the current macroblock, the proposed fast matching method adaptively sorts the matching order pixel-by-pixel for each macroblock. Also, partial distortion elimination (PDE) method was used to terminate the improper candidate macroblocks early after the process of multilevel successive elimination algorithm (MSEA). The varieties of test sequences were simulated and the experimental results demonstrate that the proposed algorithm achieves less computational load.
- 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.