상세 보기
초록
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.
키워드
Block matching algorithm; Fast full search; Histogram; Motion estimation; Partial distortion elimination; Adaptive algorithms; Algorithms; Boolean functions; Color image processing; Copying; Error correction; Exhibitions; Image coding; Image quality; Learning algorithms; Motion compensation; Pixels; Programming theory; Vector quantization; Visual communication; Adaptive; Block matching; Block matching algorithm; Computational costs; Computational loads; Efficient algorithms; Fast full search; Fast full searches; Fast matching; Histogram; Macroblock; Macroblocks; Matching; Multilevel successive elimination algorithms; Partial distortion elimination; Partial distortion eliminations; Partial distortion search algorithms; Test sequences; Video coding; Motion estimation
- 제목
- Adaptive partial distortion search algorithm using histogram-based sorting
- 저자
- Park, Sang-Jun; Jin, Soonjong; Jeong, Jechang
- 발행일
- 2008-06
- 유형
- Conference Paper
- 저널명
- 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings
- 페이지
- 833 ~ 836