Video Coding with R-D Constrained Hierarchical Variable Block Size (VBS) Motion Estimation

Journal of Visual Communication and Image Representation

Volumn 9, Issue 3, 1998, Pages 243-254

  Kim, Jong Won ^a,b,c   Lee, Sang Uk ^b,c,d,e,f  

^a Kongju National University   (South Korea)

^b Seoul National University   (South Korea)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^d IOWA STATE UNIVERSITY   (United States)

^e GENERAL ELECTRIC COMPANY   (United States)

^f M/A COM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; ESTIMATION; HIERARCHICAL SYSTEMS; IMAGE CODING; MATHEMATICAL MODELS; MOTION CONTROL;

MOTION COMPENSATION;

EID: 0032155523     PISSN: 10473203     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvci.1998.0387     Document Type: Article

References (27)

1. J. W. Kim and S. U. Lee, Hierarchical variable block size motion estimation for motion sequence coding, Opt. Eng. 33, 1994, 2553-2561.
2. J. R. Jain and A. K. Jain, Displacement measurement and its application in interframe image coding, IEEE Trans. Commun. COM-29, 1981, 1799-1808.
3. A. Puri, H. M. Hang, and D. L. Schilling, Interframe coding with variable block-size motion compensation, in GLOBECOM'87, Nov. 1987, pp. 65-69.
4. M. H. Chan, Y. B. Yu, and A. G. Constantinides, Variable size block matching motion compensation with application to video coding, Proc. IEE, Pt. I 137, 1990, 205-212.
5. G. J. Sullivan and R. L. Baker, Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks, in GLOBECOM'91, Phoenix, Arizona, Dec. 1991, pp. 85-90.
6. F. Moscheni, F. Dufaux, and H. Nicolas, Entropy criterion for optimal bit allocation between motion and prediction error information, in Visual Commun. and Image Proc. '93, Cambridge, MA, Nov. 1993, Vol. 2094, pp. 235-242.
7. K. Ramchandran and M. Vetterli, Best wavelet packet bases in a rate-distortion sense, IEEE Trans. Image Process. 2, 1993, 160-175.
8. C. T. Chen, Adaptive transform coding via quadtree-based variable blocksize DCT, in Proc. Internat. Conf. on Acoust., Speech, and Signal Proc., Glasgow, Scotland, May 1989, pp. 1854-1857.
9. J. Vaisey and A. Gersho, Image compression with variable block size segmentation, IEEE Trans. Siganl Process. SP-40, 1992, 2040-2060.
10. S. L. Tanimoto and T. Pavlidis, A hierachical data structure for picture processing, Comput. Graphics Image Process. 4, 1975, 104-119.
11. R. Wilson, Quadtree predictive coding: A new class of image data compression algorithms, in Proc. Internat. Conf. on Acoust., Speech, and Signal Proc., 1984, pp. 29.3.1-29.3.4.
12. F. G. Natale et al., An edge-based splitting criterion for adaptive transform coding, in Proc. Internat. Conf. on Acoust., Speech, and Signal Proc., Minneapolis, MN, Apr. 1993, pp. V-409-V-412.
13. E. Daly and T. R. Hsing, Variable bit rate vector quantization of video images for packet-switched networks, in Proc. Internat. Conf. on Acoust., Speech, and Signal Proc., New York City, Apr. 1988, pp. 1160-1163.
14. D. J. Vaisey and A. Gersho, Variable block-size image coding, in Proc. Internat. Conf. on Acoust, Speech, and Signal Proc., Dallas, TX, Apr. 1987, pp. 1051-1054.
15. R. Coifman, Y. Meyer, S. Quaker, and V. Wickerhauser, Signal processing and compression with wave packets. Numerical Algorithms Research Group, Yale University, New Haven, CT, 1990.
16. W. Y. Choi and R. Park, Motion vector coding with conditional transmission. Signal Process. 18, 1989, 259-269.
17. T. Koga and M. Ohta, Coding of motion vector information, in Proc. Picture Coding Symp., Stockholm, Sweden, June 1987, pp. 138-139.
18. M. Kerdranvat, Hierarchical motion estimation and motion information encoding, in Third Internat. Workshop on HDTV, Torino, Italy, Sept. 1989.
19. J. P. Henot, Coding of motion information for high definition television, in Second Internat. Workshop on Signal Processing of HDTV, L'Aquila, Italy, Feb. 1988, pp. 355-363.
20. C. T. Chen and F. C. Jeng, On coding of motion vectors for motion-compensated predictive/interpolative video coder, in Visual Commun, and Image Proc. '91, Boston, MA, Nov. 1991, Vol. 1605, pp. 812-821.
21. H. Schiller and B. B. Chaudhuri, Efficient coding of side information in a low bitrate hybrid image coder. Signal Process. 19, 1990, 61-73.
22. C. Stiller and D. Lappe, Gain/cost controled displacement-estimation for image sequence coding, in Proc. Internat. Conf. on Acoust., Speech, and Signal Proc., Toronto, Canada, May 1991, pp. 2729-2732.
23. G. J. Sullivan, Low-Rate Coding of Moving Images Using Motion Compensation, Vector Quantization, and Quadtree Decomposition, Ph.D. thesis, Univ. of Calif., Los Angeles, CA, Sept. 1991.
24. M. P. E. G. (JTC1/SC29/WG11), "Coding of moving pictures and associated audio-for digital storage media at up to about 1.5 Mbits/s: (MPEG-1)," International Standard 11172-2, ISO/IEC, 1994.
25. ITU-T(CCITT), Description of reference model 7(RM7), SG XV, Specialists Group on Coding for Visual Telephony, Doc. 446, Jan. 1989.
26. A. Ortega, K. Ramchandran, and M. Vetterli, Optimal trellis-based buffered compression and fast approximation, IEEE Trans. Image Process. IP-3, 1994, 26-40.
27. ITU-T Study Group XVI, Video coding for low bitrate communication, Draft Recommendation H.263+, ITU-T (CCITT), Jan. 1998.