A theory for the optimal bit allocation between displacement vector field and displaced frame difference

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 9, 1997, Pages 1739-1750

  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

Motion estimation; Optimal bit allocation; Quantizer selection; Rate distortion theory; Video compression

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; IMAGE CODING; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PULSE CODE MODULATION; SIGNAL DISTORTION; VECTOR QUANTIZATION;

MOTION ESTIMATION; OPTIMAL BIT ALLOCATION; QUANTIZER SELECTION; RATE DISTORTION THEORY;

IMAGE COMPRESSION;

EID: 0031360339     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.650047     Document Type: Article

References (33)

1. G. M. Schuster and A. K. Katsaggelos, "A video compression scheme with optimal bit allocation between displacement vector field and displaced frame difference," in Proc. Int. Conf. Acoust., Speech, Signal Processing, May 1996.
2. R. Forchheimer and T. Kronander, "Image coding-from waveforms to animation," in Proc. Int. Conf. Acoust., Speech, Signal Processing, vol. 37, Dec. 1989, pp. 2008-2023.
3. H. G. Musmann, P. Pirsch, and H. Grallert, "Advances in picture coding," Proc. IEEE, vol. 73, pp. 523-548, Apr. 1985.
4. A. K. Jain, "Image data compression: A review," Proc. IEEE, vol. 69, pp. 349-389, Mar. 1981.
5. A. N. Netravali and J. O. Limb, "Picture coding: A review," Proc. IEEE, vol. 68, pp. 366-406, Mar. 1980.
6. Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to About 1.5 mbils/s, International Standard ISO/IEC IS-11172, Oct. 1992.
7. Generic Coding of Moving Pictures and Associated Audio, International Standard ISO/IEC IS-13818, Nov. 1994.
8. ITU-T Recommendations H.261, Video Codec for Audiovisual Services at p × 64 kbits.
9. Expert's Group on Very Low Bit Rate Video Telephony, ITU-Telecommunication Standardization Sector, Draft Recommendation H.263.
10. F. Moscheni, F. Dufaux, and H. Nicolas, "Entropy criterion for optimal bit allocation between motion and prediction error information," in Proc. Conf. Visual Commun. Image Processing, vol. 2094, SPIE, 1993, pp. 235-242.
11. B. Girod, "Rate-constrained motion estimation," in Proc. Conf. Visual Commun. Image Processing, vol. 2308, SPIE, 1994, pp. 1026-1034.
12. J. Lee, "Optimal quadtree for variable block size motion estimation," in Proc. Int. Conf. Image Processing, vol. 3, Oct. 1995, pp. 480-483.
13. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-331, May 1994.
14. J. Ribas-Corbera and D. L. Neuhoff, "Optimal bit allocations for lossless video coders: Motion vectors vs. difference frames," in Proc. Int. Conf. Image Processing, vol. 2, 1995, pp. 180-183.
15. B. Girod, "The efficiency of motion-compensating prediction for hybrid coding of video sequences," IEEE J. Select. Areas Commun., vol. SAC-5, pp. 1140-1154, Aug. 1987.
16. _, "Motion-compensating prediction with fractional-pel accuracy," IEEE Trans. Commun., vol. 41, pp. 604-612, Apr. 1993.
17. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders," IEEE Trans. Image Processing, vol. 3, pp. 533-545, Sept. 1994.
18. D. P. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models. Englewood Cliffs, NJ: Prentice-Hall, 1987.
19. G. D. Forney, "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
20. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol. 11, pp. 399-417, 1963.
21. M. L. Fisher, "The Lagrangian relaxation method for solving integer programming problems," Management Sci., vol. 27, pp. 1-18, Jan. 1981.
22. 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 Commun. Image Processing, SPIE, Mar. 1996, pp. 784-795.
23. T. Wiegand, M. Lightstone, D. Mukherjee, T. G. Campbell, and S. K. Mitra, "Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 182-190, Apr. 1996.
24. 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.
25. C. F. Gerald and P. O. Wheatley, Applied Numerical Analysis, 4th ed. Reading, MA: Addison-Wesley, 1990.
26. 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.
27. G. M. Schuster and A. K. Katsaggelos, "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.
28. Expert's Group on Very Low Bitrate Visual Telephony, ITU Telecommunication Standardization Sector, Video Codec Test Model, TMN4 Revl, Oct. 1994.
29. J. A. Provine and R. M. Rangayyan, "Lossless compression of peanoscanned images," J. Electron. Imaging, vol. 3, pp. 176-181, Apr. 1994.
30. B. Moghaddam, K. J. Hintz, and C. V. Steward, "Space-filling curves for image compression," in Automatic Object Recognition, vol. 1471, SPIE, 1991, pp. 414-421.
31. T. Ebrahimi, F. Dufaux, I Moccagatta, T. G. Campbell, and M. Kunt, "A digital video codec for medium bitrate transmission," in Proc. Conf. Visual Commun. Image Processing, vol. 1605, SPIE, 1991, pp. 2-15.
32. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications. Boston: Academic, 1990.
33. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression, Optimal Video Frame Compression and Object Boundary Encoding. Boston: Kluwer Academic, 1997.