Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Fast Motion Estimation Scheme using Spatial and Temporal Characteristics

시공간 특성을 이용한 고속 움직임 백터 예측 방법

  • 노대영 (광운대학교 전자공학과) ;
  • 장호연 (광운대학교 전자공학과) ;
  • 오승준 (광운대학교 전자공학과) ;
  • 석민수 (성균관대학교 정보통신공학부)
  • Published : 2003.07.01
Download PDF
⟨ Previous Next ⟩

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.

움직임 예측은 화질을 유지하면서 영상을 낮은 비트율로 부호화하는 중요한 기술이다. 일반적인 전역 탐색 방법을 사용하면 많은 계산량이 요구된다. 이전의 많은 고속 움직임 예측 방법들은 탐색점의 수를 줄이는데 초점을 두고 있기 때문에 움직임 백터 예측의 정확도가 낮다. 그러므로 본 논문에서는 주위 볼록간의 시공간적 상관관계를 이용하는 새로운 움직임 예측 방법을 제안한다. 신뢰할 수 있는 예측 움직임 벡터(Reliable Predicted Motion Vector : RPMV)를 정의한 후 전역 탐색 방법과 결과를 비교하여 RPMV의 성능을 검증한다. 검증된 RPMV 의 크기와 방향을 이용하는 새로운 움직임 백터 예측 방법을 제안한다. 실험을 통해 제안된 방법을 현재까지 제안된 방법 중 효율적인 것으로 알려진 Nearest Neighbor 방법과 비교하였을 때 약 l1∼14% 정도 속도 향상이 있었다.

Keywords

References

  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 11172-2, Mar. 1995
  3. ISO/IEC, JTCI/SC29/WG11,Generic coding of moving pictures and associated audio, Part 2 : Video, IS 13818-2, Mar. 1995
  4. ISO/IEC, JTCI/SC29/WG11,Generic coding of moving pictures and associated audio, Part 2 : Video, IS 14496-2, Nov. 1998
  5. ITU-T, Video Coding for Low Bitrate Communication, Draft Reommendation H.263, July 1995
  6. ITU-T, Video Coding for Low Bitrate Communication, Draft Reommendation H.263+, July 1998
  7. ITU-T, Joint Final Committee Draft of Joint Video Specification, Draft Recommendation H.264, July 2002
  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. 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 https://doi.org/10.1109/83.806627
  11. 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 https://doi.org/10.1109/76.875508
  12. 김철중, 채병조, 오승준, 정광수, '서브샘플링을 이용한 새로운 고속 움직임 예측 알고리즘', 한국정보과학회 가을 학술발표회, Vol. 28, No.2, pp. 781-783, 2001
  13. 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 https://doi.org/10.1109/TIP.2002.806251
  14. 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 https://doi.org/10.1109/TIP.2002.999673
  15. 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 https://doi.org/10.1109/TCSVT.2002.808091
  16. 이성호, 명진수, 오승준, 정광수, '움직임 특성을 이용한 새로운 고속 움직임 예측 방법,' 신호처리 합동학술대회 2002, Vol. 15, No. 1, p. 295. 2002
  17. 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
  18. ITU-T recommendation H.263 software implementation, Digital Video Coding Group, Telenor R&D, 1995