Browse > Article

A Fast Motion Estimation Scheme using Spatial and Temporal Characteristics  

노대영 (광운대학교 전자공학과)
장호연 (광운대학교 전자공학과)
오승준 (광운대학교 전자공학과)
석민수 (성균관대학교 정보통신공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.40, no.4, 2003 , pp. 237-247 More about this Journal
Abstract
The Motion Estimation (ME) process is an important part of a video encoding systems since they can significantly reduce bitrate with keeping the output quality of an encoded sequence. Unfortunately this process may dominate the encoding time using straightforward full search algorithm (FS). Up to now, many fast algorithms can reduce the computation complexity by limiting the number of searching locations. This is accomplished at the expense of less accuracy of motion estimation. In this paper, we introduce a new fast motion estimation method based on the spatio-temporal correlation of adjacent blocks. A reliable predicted motion vector (RPMV) is defined. The reliability of RPMV is shown on the basis of motion vectors achieved by FS. The scalar and the direction of RPMV are used in our proposed scheme. The experimental results show that the proposed method Is about l1~14% faster than the nearest neighbor method which is a wellknown conventional fast scheme.
Keywords
BMA; Motion estimation; Motion vector prediction; H.263;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Murat Tekalp, Digital Video Processing, Prentice Hall, 1995
2 ISO/IEC, JTCI/SC29/WG11,Generic coding of moving pictures and associated audio, Part 2 : Video, IS 14496-2, Nov. 1998
3 ITU-T, Video Coding for Low Bitrate Communication, Draft Reommendation H.263, July 1995
4 ISO/IEC, JTCI/SC29/WG11,Generic coding of moving pictures and associated audio, Part 2 : Video, IS 13818-2, Mar. 1995
5 ITU-T, Video Coding for Low Bitrate Communication, Draft Reommendation H.263+, July 1998
6 ITU-T, Joint Final Committee Draft of Joint Video Specification, Draft Recommendation H.264, July 2002
7 J.N. Kim and T.S. Choi, 'A Fast Full Search Motion Estimation Algorithm Using Representative Pixels and Adaptive Matching Scan' IEEE Trans. Circuits Syst. Video Technol. Vol. 10, No. 7, pp. 1040-1048, Oct. 2000   DOI   ScienceOn
8 B. Furth, J. Greenberg and R. Westwater, Motion Estimation Algorithms for Video Compression, Florida Atlantic Univ. 1997
9 M. Bierling, 'Displacement Estimation by Hierarchical Block Matching,' Proc. Visual Comm. and Image Processing, SPIE Vol. 1001, pp. 942-951, 1988
10 ISO/IEC, JTCI/SC29/WG11, Generic coding of moving pictures and associated audio, Part 2 : Video, IS 11172-2, Mar. 1995
11 A. Chimienti, C. Ferraris, and D. Pau, 'A Complexity-Bounded Motion Estimation Algorithm,' IEEE Trans. on Image Processing, Vol. 11, No. 4, pp. 387-392, Apr. 2002   DOI   ScienceOn
12 ITU-T recommendation H.263 software implementation, Digital Video Coding Group, Telenor R&D, 1995
13 M. Gallant, G. Cote, and F. Kossentini, 'An Efficient Computation Constrained Block-Based Motion Estimation Algorithm for Low Bit Rate Video Coding,' IEEE Trans. on Image Processing, Vol 8, No 12, pp. 1816-1823, Dec. 1999   DOI   ScienceOn
14 이성호, 명진수, 오승준, 정광수, '움직임 특성을 이용한 새로운 고속 움직임 예측 방법,' 신호처리 합동학술대회 2002, Vol. 15, No. 1, p. 295. 2002
15 J.N. Kim and T.S. Choi, 'Computational reduction using UESA, adaptive partial sum form gradient magnitude for fast motion estimation,' in Proc. PCS, pp. 107-111, 1999
16 김철중, 채병조, 오승준, 정광수, '서브샘플링을 이용한 새로운 고속 움직임 예측 알고리즘', 한국정보과학회 가을 학술발표회, Vol. 28, No.2, pp. 781-783, 2001   과학기술학회마을
17 Y. Nie, and K.K. Ma, 'Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation' IEEE Trans. on Image Processing, Vol. 11, No. 12, pp. 1442-1449 Dec. 2002   DOI   ScienceOn
18 C.H. Cheung and L.M. Po, 'Adjustable Partial Distortion Search Algorithm for Fast Block Motion Estimation,' IEEE Trans. Circuits Syst. Video Technol. Vol. 13, No. 1, Jan. 2003   DOI   ScienceOn