DCT-based motion estimation

IEEE Transactions on Image Processing

Volumn 7, Issue 7, 1998, Pages 948-965

  Koc, Ut Va ^a,b   Liu, K J Ray ^a,c  

^a IEEE   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Discrete cosine transform; Motion estimation; Shift measurement; Time delay estimation; Video coding

Indexed keywords

BLOCK CODES; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FEEDBACK; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PARALLEL ALGORITHMS; PARAMETER ESTIMATION;

DISCRETE COSINE TRANSFORMATIONS (DCT); MOTION ESTIMATIONS; TIME DELAY ESTIMATIONS; TRANSITIONAL MOTION MODEL;

IMAGE CODING;

EID: 0032122821     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.701146     Document Type: Article

References (41)

1. J. K. Aggarwal and N. Nandhakumar, "On the computation of motion from sequences of images - A review," Proc. IEEE, vol. 76, pp. 917-935, Aug. 1988.
2. H. G. Musmann, P. Pirsch, and H.-J. Grallert, "Advances in picture coding," Proc. IEEE, vol. 73, pp. 523-548, Apr. 1993.
3. 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. 36, pp. 1317-1325, Oct. 1989.
4. T. Komarek and P. Pirch, "Array architectures for block-matching algorithms," IEEE Trans. Circuits Syst., vol. 36, pp. 1301-1308, Oct. 1989.
5. L. D. Vos and M. Stegherr, "Parametrizable VLSI architectures for the full-search block-matching algorithm," IEEE Trans. Circuits Syst., vol. 36, pp. 1309-1316, Oct. 1989.
6. R. C. Kim and S. U. Lee, "A VLSI architecture for a pel recursive motion estimation algorithm," IEEE Trans. Circuits Syst., vol. 36, pp. 1291-1300, Oct. 1989.
7. IEEE Trans. Signal Processing, Spec. Issue Time Delay Estimat., vol. ASSP-29, 1981.
8. G. Jacovitti and G. Scarano, "Discrete-time techniques for time-delay estimation," IEEE Trans. Signal Processing, vol. 41, pp. 525-533, 1993.
9. J. P. Fillard, J. M. Lussert, M. Castagne, and H. M'timet, "Fourier phase shift location estimation of unfocused optical point spread functions," Signal Process.: Image Commun., vol. 6, pp. 281-287, Aug. 1994.
10. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COMM-29, pp. 1799-1806, Dec. 1981.
11. T. Koga et al., "Motion-compensated interframe coding for video conferencing," in Proc. Nat. Telecommunications Conf., New Orleans, LA, Dec. 1981, pp. G5.3.1-G.5.3.5.
12. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. COMM-33, no. 8, pp. 888-896, Aug. 1985.
13. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
14. 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, Apr. 1993.
15. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-442, Aug. 1994.
16. R. W. Young and N. G. Kingsbury, "Frequency-domain motion estimation using a complex lapped transform," IEEE Trans. Image Processing, vol. 2, pp. 2-17, Jan. 1993.
17. A. N. Netravali and J. D. Robbins, "Motion compensated television coding - Part 1," Bell Syst. Tech. J., vol. 58, pp. 631-670, Mar. 1979.
18. J. D. Robbins and A. N. Netravali, "Recursive motion compensation: A review," in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed. Berlin, Germany: Springer-Verlag, 1983, pp. 76-103.
19. A. Singh, Optic Flow Computation - A Unified Perspective. New York: IEEE Comput. Soc. Press, 1991.
20. C. D. Kughlin and D. C. Hines, "The phase correlation image alignment method," in Proc. 1975 IEEE Int. Conf. Systems, Man, and Cybernetics, Sept. 1975, pp. 163-165.
21. G. A. Thomas, "Television motion measurement for DATV and other applications," Tech. Rep. 11, BBC Res. Dept., 1987.
22. B. Girod, "Motion-compensating prediction with fractional-pel accuracy," IEEE Trans. Commun., vol. 41, p. 604, Apr. 1993.
23. B. Porat and B. Friedlander, "A frequency domain algorithm for multiframe detection and estimation of dim targets," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 398-401, Apr. 1990.
24. A. Kojima, N. Sakurai, and J. Kishigami, "Motion detection using 3D-FFT spectrum," in Proc. ICASSP '39, Apr. 1993, vol. V, pp. V213-V216.
25. D. Heeger, "A model for extraction of image flow," in Proc. 1st Int. Conf. Comput. Vis., London, U.K., 1987, pp. 181-190.
26. U. V. Koc and K. J. R. Liu, "Discrete-cosine/sine-transform based motion estimation," in Proc. IEEE Int. Conf. Image Processing (ICIP '94), Austin, TX, Nov. 1994, vol. 3, pp. 771-775.
27. _, "Adaptive overlapping approach for DCT-based motion estimation," in Proc. IEEE Int. Conf. Image Processing, Washington, D.C., vol. I, pp. 223-226.
28. U. V. Koc, "Low complexity and high throughput fully DCT-based motion compensated video coders," Ph.D. dissertation, Univ. Maryland, College Park, July 1996.
29. S.-F. Chang and D. G. Messerschmitt, "Manipulation and compositing of MC-DCT compressed video," IEEE J. Select. Areas Commun., vol. 13, p. 1, Jan. 1995.
30. N. Merhav and V. Bhaskaran, "A fast algorithm for DCT-domain inverse motion compensation," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, 1996, vol. IV, pp. 2309-2312.
31. P. Yip and K. R. Rao, "On the shift property of DCT's and DST's," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 404-406, Mar. 1987.
32. C. T. Chiu and K. J. R. Liu, "Real-time parallel and fully pipelined two-dimensional DCT lattice structures with applications to HDTV systems," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 25-37, Mar. 1992.
33. K. J. R. Liu and C. T. Chiu, "Unified parallel lattice structures for time-recursive discrete cosine/sine/Hartley transforms," IEEE Trans. Signal Processing, vol. 41, pp. 1357-1377, Mar. 1993.
34. K. J. R. Liu, C. T. Chiu, R. K. Kologotla, and J. F. JaJa, "Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 168-180, Apr. 1994.
35. CCITT Recommendation H.261, Video Codec for Audiovisual Services at p x 64 kbit/s, CCITT, Aug. 1990.
36. CCITT Recommendation MPEG-1, Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s, ISO/IEC 11172, Geneva, Switzerland, 1993.
37. J. S. McVeigh and S.-W. Wu, "Comparative study of partial closed-loop versus open-loop motion estimation for coding of HDTV," in Proc. IEEE Workshop on Visual Signal Processing and Communications, New Brunswick, NJ, Sept. 1994, pp. 63-68.
38. H. Li, A. Lundmark, and R. Forchheimer, "Image sequence coding at very low bitrates: A review," IEEE Trans. Image Processing, vol. 3, pp. 589-608, Sept. 1994.
39. A. Zakhor and F. Lari, "Edge-based 3-d camera motion estimation with application to video coding," IEEE Trans. Image Processing, vol. 2, pp. 481-498, Oct. 1993.
40. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
41. W. D. Kou and T. Fjallbrant, "A direct computation of DCT coefficients for a signal block taken from 2 adjacent blocks," IEEE Trans. Signal Processing, vol. 39, pp. 1692-1695, July 1991.