An optimal quadtree-based motion estimation and motion-compensated interpolation scheme for video compression

IEEE Transactions on Image Processing

Volumn 7, Issue 11, 1998, Pages 1505-1523

  Schuster, Guido M ^a,b   Katsaggelos, Aggelos K ^a,c  

^a IEEE   (United States)

^b 3COM Corporation   (United States)

^c Northwestern University   (United States)

Author keywords

Dynamic programming; Lagrangian relaxation; Motion estimation; Motion compensated interpolation; Optimal bit allocation; Rate distortion theory; Video compression

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; ERRORS; ESTIMATION; IMAGE CODING; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; INTERPOLATION; LAGRANGE MULTIPLIERS; MOTION COMPENSATION; VECTORS;

BLOCK MATCHING ALGORITHM; DISPLACED FRAME DIFFERENCE; DISPLACEMENT VECTOR FIELD; QUADTREE MOTION ESTIMATION; RATE DISTORTION THEORY;

IMAGE COMPRESSION;

EID: 0032206480     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.725359     Document Type: Article

References (30)

1. "Coding of moving pictures and associated audio for digital storage media at up to about 1.5 mbits/s," Int. Std. ISO/IEC IS-11172, Oct. 1992.
2. "Generic coding of moving pictures and associated audio," Int. Std. ISO/IEC IS-13818, Nov. 1994.
3. ITU-T Recommendations H.261, "Video codec for audivisual services at pX 64 kbits."
4. Exp. Grp. Very Low Bit Rate Video Telephony, "ITU-telecommun. standardization sector," Draft Recommend. H.263.
5. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression, Optimal Video Frame Compression and Object Boundary Encoding. Boston, MA: Kluwer, 1997.
6. _, "A video compression scheme with optimal bit allocation among segmentation, motion and residual error," IEEE Trans. Image Processing, vol. 6, pp. 1487-1502, Nov. 1997.
7. _, "A theory for the optimal bit allocation between displacement vector field and displaced frame difference," IEEE J. Select. Areas Commun., vol. 15, pp. 1739-1751, Dec. 1997.
8. B. Girod, "Rate-constrained motion estimation," in Proc. SPIE Conf. Visual Communications and Image Processing, 1994, vol. 2308, pp. 1026-1034.
9. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
10. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, pp. 299-315, Mar. 1989.
11. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multire solution and MPEG video coders," IEEE Trans. Image Processing, vol. 3, pp. 533-545, Sept. 1994.
12. H. Samet, "The quad tree and related hierarchical data structures," ACM Comput. Surv., vol. 16, pp. 188-260, June 1984.
13. H. Nicolas and C. Labit, "Region-based motion estimation using deterministic relaxation schemes for image sequence coding," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, 1992, vol. 3, pp. 265-268.
14. M. R. Banham, J. C. Brailean, C. L. Chan, and A. K. Katsaggelos, "Low bit rate video coding using robust motion vector regeneration in the decoder," IEEE Trans. Image Processing, vol. 3, pp. 652-665, Sept. 1994.
15. J. Lee, "Optimal quadtree for variable block size motion estimation," in Proc. Int. Conf. Image Processing, Oct. 1995, vol. 3, pp. 480-483.
16. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, May 1992, pp. 2661-2664.
17. _, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-331, May 1994.
18. H. Musmann, M. Hötter, and J. Ostermann, "Object-oriented analysis-synthesis coding of moving images," Signal Process.: Image Commun., vol. 1, pp. 117-138, Oct. 1989.
19. B. B. Mandelbrot, The Fractal Geometry of Nature. San Francisco, CA: W. H. Freeman, 1983.
20. J. A. Provine and R. M. Rangayyan, "Lossless compression of peanoscanned images," J. Electron. Imag., vol. 3, pp. 176-181, Apr. 1994.
21. B. Moghaddam, K. J. Hintz, and C. V. Steward, "Space-filling curves for image compression," in Automat. Object Recognit., vol. 1471, pp. 414-421, 1991.
22. T. Ebrahimi et al., "A digital video codec for medium bitrate transmission," in Proc. Conf. Visual Communications and Image Processing, 1991, vol. 1605, pp. 2-15.
23. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol. 11, pp. 399-417, 1963.
24. G. M. Schuster and A. K. Katsaggelos, "Fast and efficient mode and quantizer selection in the rate distortion sense for H.263," in Proc. Conf. Visual Communications and Image Processing, Mar. 1996, pp. 784-795.
25. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Processing, vol. 2, pp. 160-175, Apr. 1993.
26. F. S. Hill, Comput. Graph. New York: Macmillan, 1990.
27. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
28. Exp. Grp. Very Low Bitrate Visual Telephony, "Video codec test model, TMN4 Rev. 1," ITU Telecommun. Standardization Sector, Oct. 1994.
29. M. Bierling, "Displacement estimation by hierarchical blockmatching," in SPIE Proc. Conf. Visual Communications and Image Processing, 1988, vol. 1001, pp. 942-951.
30. S. Calzone et al., "Video compression by mean-corrected motion compensation of partial quadtrees," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 86-96, Feb. 1997.