The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Motion Estimation by Fermat Number Transform

Fermat Number 변환에 기반한 모션벡터 예측

  • 김남호 (LG산전 중앙연구소) ;
  • 성주승 (고려대학교 통신신호처리연구실) ;
  • 송문호 (서울대학교 기계항공공학부)
  • Published : 2002.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a method to find motion vectors in frequency domain for video data compression. The proposed algorithm is based on the Format Number Transform (FNT), and it declares the most correlated-block as the best matching block, as opposed to declaring the block with least sum of differences between blocks. We show that the proposed method is equivalent to declaring the block with the minimum L2-norm as the best matching block. Unlike other previous fast algorithms, the time requirement for the proposed algorithm does not defend on the image type for finding the optimum solution.

본 논문에서는 비디오 데이터 압축에 있어서 모션 벡터를 주파수 도메인에서 찾는 방법에 대하여 제안한다. 제안하는 알고리즘은 Fermet Number변환에 의해 주파수 도메인에서 현재의 프레임의 매크로 블록과 참조 프레임의 매크로 블록 사이의 상관관계(correlation)가 최대인 것을 찾아 이것을 모션벡터로 인식하는 방식이다. 제안하는 방법은 최대 상관값을 찾는데, 이 방법은 기존 최소 L2-norm을 찾는 방법과 동등하다는 것을 수학적으로 증명하였다. 제안하는 방법의 특징은 데이터의 특성에 관계없이 모든 영상에 대해서 동일한 속도로 최적의 해를 구할 수 있다는 것을 입증하였다.

Keywords

References

  1. Yih-Chuan Lin and Shen-Chuan Tai, Fast fullsearch block-matching algorithm for motioncompensated video compression, IEEE Trans. Commun., vol. 45, pp. 527-531, May, 1997
  2. Huan-Sheng Wang and R. M. Mersereau, Fast algorithms for the estimation of motion vectors, IEEE Trans. Image Processing, vol. 8, pp.435-438, March, 1999
  3. Lawrence R. Rabiner and Bernard Gold, Theory and Application of Digital Signal Processing, Prentice-Hall, 1975
  4. Boaz Porat, A Course in Digital Signal Processing, John Wiley, NewYork, 1997
  5. Barry B. Brey, The Intel 32-bit Microprocessors : 80386, 80486, and Pentium, Prentice-Hall, 1995
  6. K. Suguri et al., A real-time motion estimation and compensation LSI with wide-search range for MPEG 2 video encoding, IEEE International Solid-state Circuits Conf., 1996
  7. K.W Cheng and S.C Chan, Fast block matching algorithm for motion estimation, Proc. Of Circuits and System, 1996
  8. Motion Picture Experts Group, MPEG Committee Draft, ISO-IEC JTC1/SC29/WG11/602, Nov. 1993
  9. C.H. Hsieh, P.C.Lu, J. S. Shyu, and E.H. Lu, Motion estimation algorithm using interblock correlation, IEE Elctronic Letters, vol. 26, no. 5, pp. 276-277 March 1990 https://doi.org/10.1049/el:19900183
  10. B. Lie and A. Zaccarin, New fast algorithms for the estimation of block motion vectors, IEEE Trans. on Circuits and Systems for Video Technology, vol.3, no.2 pp. 148-157, April 1993 https://doi.org/10.1109/76.212720
  11. C. Horne, Improving block based motion estimation by the use of global motion, Proc. of SPIE VCIP'93, vol. 2308, pp.1818-1825, Sept. 1994 https://doi.org/10.1117/12.185938
  12. D. LeGall, MPEG : A video compression standard for multi-media communication, ACM, vol. 34, no. 4, pp. 47-58, April 1991
  13. ISO/IEC JTC1/SC29/WG11, Moving Picture Expert Group. MPEG-2 test model 4, 1993
  14. CCITT SG XV, Recommendation H.261, Video codec for audiovisual services at $p^\ast$64 kbit/s, Tech. Rep. COM XV-R37-E, August 1990