Motion Estimation for Video Coding Standards

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 17, Issue 2-3, 1997, Pages 113-136

  Hang, Hsueh Ming ^a,b,c,d,e   Chou, Yung Ming ^a   Cheng, Sheu Chih ^a,f  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c LUCENT TECHNOLOGIES   (United States)

^d IEEE   (Taiwan)

^e IEEE ^*  (United States)

^f Natl Taiwan Industrial Technology   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ESTIMATION; FOURIER TRANSFORMS; MOTION PLANNING; OPERATIONS RESEARCH; PERFORMANCE; STANDARDS;

VIDEO CODING STANDARDS;

IMAGE CODING;

EID: 0031268645     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (56)

1. CCITT, Recommendation H.261 - Video Codec for Audiovisual Services at px64 kbit/s, Geneva, Aug. 1990.
2. ITU, Draft Recommendation H.263 - Video Coding for Low Bitrate Communication, Geneva, Nov. 1995.
3. ISO/IEC 11172-2, Information Technology - Coding of Moving Pictures and Associated Audio - for Digital Storage Media at up to about 1.5 Mbit/s - Part 2: Video, 1994.
4. ISO/IEC Committee Draft 13818-2, Information Technology - Generic Coding of Moving Pictures and Associated Audio Information - Part 2: Video, 1994.
5. H.G. Musmann, P. Pirsch, and H.-J. Grallert, "Advances in picture coding," Proc. IEEE, Vol. 73, pp. 523-548, April 1985.
6. A.N. Netravali and B.G. Haskell, Digital Pictures: Representation and Compression, Plenum Press, New York, NY, 1988.
7. A.M. Tekalp, Digital Video Processing, Prentice Hall, Upper Saddle River, NJ, 1995.
8. T.S. Huang and R.Y. Tsai, "Image sequence analysis: Motion estimation," in Image Sequence Analysis, T.S. Huang (Ed.), Springer-Verlag, New York, NY, 1981.
9. B.G. Haskell and J.O. Limb, "Predictive video encoding using measured subjective velocity," U.S. Patent No. 3, 632, 865, Jan. 1972.
10. F. Rocca, "Television bandwidth compression utilizing frame-to-frame correlation and movement compensation," in Proc. 1969 Symp. Picture Bandwidth Compression, T.S. Huang and O.J. Tretiak (Eds.), Gordon and Breach, New York, NY, 1972.
11. A.N. Netravali and J.O. Limb, "Picture coding: A review," Proc. IEEE, Vol. 68, pp. 366-406, March 1980.
12. K.R. Rao and R. Srinivasan (Eds.), Teleconferencing, Van Nostrand Reinhold, New York, NY, 1985.
13. A.N. Netravali and B. Prasada (Eds.), Visual Communications Systems, IEEE Press, New York, NY, 1989.
14. T.R. Hsing and A.G. Tescher (Eds.), Selected Papers on Visual Communication: Technology and Applications, SPIE Optical Eng. Press, Bellingham, WA, 1990.
15. J.R. Jain and A.K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., Vol. COM-29, pp. 1799-1808, Dec. 1981.
16. A. Puri, H.-M. Hang, and D.L. Schilling, "Motion-compensated transform coding based on block motion-tracking algorithm," in Proc. IEEE Int. Conf. Commun., Seattle, Washington, June 1987, pp. 5.3.1-5.3.5.
17. A. Puri, H.-M. Hang, and D.L. Schilling, "An efficient block-matching algorithm for motion-compensated coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Dallas, Texas, April 1987, pp. 25.4.1-25.4.4.
18. T. Koga et al., "Motion-compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., New Orleans, LA, Nov. 1981, pp. G5.3.1-G5.3.5.
19. S. Kappagantula and K.R. Rao, "Motion compensated predictive interframe coding," IEEE Trans. Commun., Vol. COM-33, pp. 1011-1015, Sept. 1985.
20. R. Srinivasan and K.R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., Vol. COM-33, pp. 888-896, Sept. 1985.
21. H. Gharavi, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., Vol. COM-38, pp. 950-953, July 1990.
22. L.-G. Chen et al., "An efficient parallel motion estimation algorithm for digital image processing," IEEE Trans. Circuits Syst. Video Technol., Vol. 3, pp. 148-157, April 1993.
23. K.H.-K. Chow and M.L. Liou, "Genetic motion search algorithm for video compression," IEEE Trans. Circuits Syst. Video Technol., Vol. 3, pp. 440-445, Dec. 1993.
24. P. Pirsch and T. Komarek, "VLSI architecture for block matching algorithm," in Proc. SPIE Visual Commun. Image Processing, Cambridge, Massachusetts, Nov. 1988, Vol. 1001, pp. 882-891.
25. K.-M. Yang, M-T. Sun, and L. Wu, "A family of VLSI designs for the motion compensation block-matching algorithm," IEEE Trans. Circuits Syst., Vol. CAS-36, pp. 1317-1325, Oct. 1989.
26. A. Puri, H.-M. Hang, and D.L. Schilling, "Interframe coding with variable block-size motion compensation," in Proc. IEEE Global Commun. Conf., Tokyo, Japan, Nov. 1987, pp. 2.7.1-2.7.5.
27. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., Vol. 3, pp. 148-157, April 1993.
28. M. Bierling and R. Thoma, "Motion compensating field interpolation using a hierarchically structured displacement estimator," Signal Processing, Vol. 11, pp. 387-404, Dec. 1986.
29. M. Bierling, "Displacement estimation by hierarchical block-matching," in Proc. SPIE Visual Commun. Image Processing, Cambridge, Massachusetts, Nov. 1988, Vol. 1001, pp. 942-951.
30. Zenith and AT&T, Digital Spectrum Compatible HDTV System Description, Sept. 1991.
31. J.O. Limb and J.A. Murphy, "Measuring the speed of moving objects from television signals,"IEEE Trans. Commun., Vol. COM-23, pp. 474-478, April 1975.
32. J.O. Limb and J.A. Murphy, "Estimating the velocity of moving images in television signals," Comput. Graph. Image Processing, Vol. 4, pp. 311-327, 1975.
33. C. Cafforio and F. Rocca, "Methods for measuring small displacements of television images," IEEE Trans. Inform. Theory, Vol. 22, pp. 573-579, Sept. 1976.
34. S. Brofferio and F. Rocca, "Interframe redundancy reduction of video signals generated by translating objects," IEEE Trans. Commun., Vol. COM-35, pp. 448-455, 1977.
35. C. Cafforio and F. Rocca, "Tracking moving objects in television images," Signal Processing, Vol. 1, pp. 133-140, 1979.
36. A. N. Netravali and J. D. Robbins, "Motion-compensated television coding: Part I," Bell Syst. Tech. J., Vol. 58, pp. 631-670, March 1979.
37. H. Yamaguchi, "Interactive method of movement estimation for television signals," IEEE Trans. Commun., Vol. COM-37, pp. 1350-1358, Dec. 1989.
38. M. Orchard, "A comparison of techniques for estimating block motion in image sequence coding," in SPIE Visual Communications and Image Processing, Boston, Massachusetts, pp. 248-258, Nov. 1989.
39. M. Bertero, T.A. Poggio, and V. Torre, "Ill-posed problems in early vision," Proc. IEEE, Vol. 76, pp. 869-889, Aug. 1988.
40. B.K.P. Horn and B.G. Schunck, "Determining optical flow," Artificial Intell., Vol. 17, pp. 185-204, 1981.
41. E.C. Hildreth, "Computations underlying the measurement of visual motion," Artificial Intell., Vol. 23, pp. 309-354, 1984.
42. B.G. Haskell, "Frame-to-frame coding of television pictures using two-dimensional Fourier transforms," IEEE Trans. Inform. Theory, Vol. 20, pp. 119-120, Jan. 1974.
43. C.D. Kuglin and D.C. Hines, "The phase correlation image alignment method," in Proc. IEEE Int. Conf. Cybern. Soc., San Francisco, Sept. 1975, pp. 163-165.
44. G.A. Thomas, Television Motion Measurement for DATV and Other Applications, British Broadcasting Corp. Res. Dept. Report No. 1987/11, Sept. 1987.
45. G.A. Thomas, "HDTV bandwidth reduction by adaptive subsampling and motion-compensated DATV techniques," SMPTE J., pp. 460-465, May 1987.
46. M. Ziegler, "Hierarchical motion estimation using the phase correlation method in 140 Mbit/s HDTV coding," in Signal Processing of HDTV, L. Chiariglione (Ed.), Elseviers, The Netherlands, pp. 131-137, 1990.
47. H.-M. Hang, Y.-M. Chou, and T.-H.S. Chao, "Motion estimation using frequency components," in Proc. SPIE Visual Commun. Image Processing, Boston, Massachusetts, Nov. 1992, Vol. 1818, pp. 74-85.
48. A.B. Carlson, Communication Systems, 3rd edition, McGraw-Hill, New York, NY, 1986.
49. L. De Vos and M. Stegherr, "Parameterizable VLSI architectures for the full-search block-matching algorithm," IEEE Trans. Circuits and Systems, Vol. 36, No. 10, pp. 1309-1316, Oct. 1989.
50. L. De Vos, "VLSI-architectures for the hierarchical block-matching algorithm for HDTV applications," in Proc. SPIE Visual Commun. Image Processing, Boston, Massachusetts, Nov. 1990, Vol. 1360, pp. 398-409.
51. A. Costa, A. D. Gloria, P. Fraboschi, and F. Passaggio, "A VLSI architecture for hierarchical motion estimation," IEEE Trans. Consumer Elect., Vol. 41, No. 2, May 1995.
52. T. Komarek and P. Pirsch, "Array architectures for block matching algorithms," IEEE Trans. Circuits and Systems, Vol. 36, No. 10, pp. 269-277, Oct. 1989.
53. P. Pirsch, N. Demassieux, and W. Gehrke, "VLSI architectures for video compression - A survey," Proc. IEEE, Vol. 83, pp. 220-246, Feb. 1995.
54. S.-C. Cheng and H.-M. Hang, "A comparison of block-matching algorithms for VLSI implementation," in SPIE Visual Communications and Image Processing '96, Orlando, FL, USA, pp. 994-1005, March 1996 (a revised and enlarged version will be published on IEEE Trans. Circuits an Systems for Video Tech.).
55. R. Aravind et al., "Image and video standards," in Handbook of Visual Communications, H.-M. Hang and J.W. Woods (Eds.), Academic Press, San Diego, CA, 1995.
56. A. Puri, R. Aravind, and Barry Haskell, "Adaptive frame/field motion compensated video coding," Signal Processing: Image Commun., Vol. 5, pp. 39-58, 1993.