Browse > Article

Fast Multi-Reference Frame Motion Estimation Algorithm Using a Relation of Motion Vector with Distance of Each Reference Frame  

Byun, Ju-Won (Dept. of Electrical & Electronic Engineering, Yonsei University)
Choi, Jin-Ha (Dept. of Electrical & Electronic Engineering, Yonsei University)
Kim, Jae-Seok (Dept. of Electrical & Electronic Engineering, Yonsei University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.47, no.2, 2010 , pp. 69-76 More about this Journal
Abstract
This paper proposed a new fast multi-reference frame motion estimation algorithm. The proposed algorithm reduces search areas of motion estimation using a linear relation of motion vector with distance of each reference frame. New algorithm executes full search area motion estimation in reference frame 0 and reference frame 1. After that, search areas in reference frame 2, reference frame 3 and reference frame 4 are minimized by distance of each reference frame and results of motion estimation in reference frame 0 and reference frame 1. The proposed algorithm does not use a threshold value which is obstacle of hardware implementation and processing time schedule. Also, it reduced computation quantity of multi-reference motion estimation. Hardware implementation of multi-reference frame motion estimation is possible by these features. Simulation results show that PSNR drop and bitrate increase of proposed algorithm are lower than those of previous fast multi-reference frame motion estimation algorithm The number of computation of new algorithm is reduced 52.5% and quality of result is negligible when compared with full search area motion estimation which has 5 reference frames.
Keywords
H.264/AVC; Motion estimation;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Bjontegaard, G.: Recommended Simulation Condition for H.26L, ITU-T Q6/SG16, Doc. #VCEG-L38, 9-12 Jan, 2001.
2 Liquan Shen, Zhi Liu, Zhaoyang Zhang, Xuli Shi, "An adaptive and fast H.264 multi frame selection algorithm based on information from previous searches", IEEE SIGNAL PROCESSING LETTERS, Vol. 14, No. 11, Nov. 2007.
3 이융기, 이영렬, "가변 크기 블록에서 정수단위 화소 움직임 벡터의 빠른 검색", 대한전자공학회 논문지, 제 40권 SP편 5호, 388-396 쪽, 2003년 9월.
4 최웅일, 전병우, "H.264 표준의 가변 움직임 블록을 위한 고속 움직임 탐색 기법", 대한전자공학회 논문지, 제 41권 SP편 6호, 209-220 쪽, 2004년 11월.
5 최진하, 이원재, 김재석, "H.264/AVC의 효율적인 전 영역 움직임 추정을 위한 새로운 움직임 벡터 예측 방법 제안", 대한전자공학회 논문지, 제 44권 SP편 제 3호, pp. 70-79, 2007년 5월.
6 Jorn Ostermann, Jan Bormans, Peter List, Detlev Marpe, Matthlas Narroshke, Fernando Pereira, Thomas Stockhammer and Thomas Wedi, "Video Coding with H.264/AVC : Tools, Performance and Complexity", IEEE Circuits and Systems Magazine, First Quarter 2004.
7 Xiang Li Li, E.Q. Yen-Kuang Chen, "Fast multi-frame motion estimation algorithm with adaptive search strategies in H.264", ICASSP'04, 17-21, May. 2004.
8 Iain E.G. Richardson 저, "H.264 and MPEG - 4 Video Compression, Video Coding for Next - generation Multimedia", WILEY 출판사