Browse > Article

Motion Estimation by Fermat Number Transform  

김남호 (LG산전 중앙연구소)
성주승 (고려대학교 통신신호처리연구실)
송문호 (서울대학교 기계항공공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.27, no.7A, 2002 , pp. 705-710 More about this Journal
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.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lawrence R. Rabiner and Bernard Gold, Theory and Application of Digital Signal Processing, Prentice-Hall, 1975
2 Boaz Porat, A Course in Digital Signal Processing, John Wiley, NewYork, 1997
3 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
4 Barry B. Brey, The Intel 32-bit Microprocessors : 80386, 80486, and Pentium, Prentice-Hall, 1995
5 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
6 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   DOI   ScienceOn
7 ISO/IEC JTC1/SC29/WG11, Moving Picture Expert Group. MPEG-2 test model 4, 1993
8 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
9 K.W Cheng and S.C Chan, Fast block matching algorithm for motion estimation, Proc. Of Circuits and System, 1996
10 D. LeGall, MPEG : A video compression standard for multi-media communication, ACM, vol. 34, no. 4, pp. 47-58, April 1991
11 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   DOI   ScienceOn
12 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
13 Motion Picture Experts Group, MPEG Committee Draft, ISO-IEC JTC1/SC29/WG11/602, Nov. 1993
14 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   DOI