A review of the minimum maximum criterion for optimal bit allocation among dependent quantizers

IEEE Transactions on Multimedia

Volumn 1, Issue 1, 1999, Pages 3-17

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

^a IEEE   (United States)

^b 3COM Corporation   (United States)

^c Northwestern University   (United States)

Author keywords

Boundary coding; Minimum average criterion; Minimum maximum criterion; Optimal bit allocation; Shape coding; Video coding

Indexed keywords

EID: 0001900059     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/6046.748167     Document Type: Article

References (33)

1. G. L. Andersen and A. N. Netravali, "Image restoration based on a subjective criterion," IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 845-853, 1976.
2. N. Brady, F. Bossen, and N. Murphy, "Context-based arithmetic encoding of 2D shape sequences," in Proc. Int. Conf. Image Processing (ICIP), Santa Barbara, CA, 1997, pp. 1-29-32.
3. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol. 11, pp. 399-17, 1963.
4. Expert's Group on Very Low Bitrate Visual Telephony, "Video codec test model," TMN4 Revl. ITU Telecommunication Standardization Sector, Oct. 1994.
5. G. D. Forney, "The Vitterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
6. C. F. Gerald and P. O. Wheatley, Applied Numerical Analysis, 4th ed. Reading, MA: Addison-Wesley, 1990.
7. D. Haugland, J. G. Heber, and J. H. Husoy, "Optimization algorithms for ECG data compression," Med. Biomed. Eng. CompuL, vol. 35, pp. 420-24, 1997.
8. D. T. Hoang, E. L. Linzer, and J. S. Vitter, "Lexicographic bit allocation for MPEG video," J. Vis. Commun. Image Represent., vol. 8, no. 4, Dec. 1997.
9. M. Hotter, "Object-oriented analysis-synthesis coding based on moving two-dimensional objects," Signal Process.: Image Commun., vol. 2, pp. 409-28, Dec. 1990.
10. N. Jayant, J. Johnston, and R. Safranek, "Signal compression based on models of human perception," Proc. IEEE, vol. 81, pp. 1385-1422, Oct. 1993.
11. A. K. Katsaggelos, L. Kondi, F. W. Meier, J. Ostermann, and G. M. Schuster, "MPEG-4 and rate distortion based shape coding techniques," Proc. IEEE, vol. 86, pp. 1126-1154, June 1998.
12. L. Kondi, F. W. Meier, G. M. Schuster, and A. K. Katsaggelos, "Joint optimal object shape estimation and encoding," Proc. SPIE, vol. 3309, pp. 14-25, Jan. 1998.
13. S. Lee, D. Cho, Y. Cho, S. Son, E. Jang, and J. Shin, "Binary shape coding using 1-D distance values from baseline," in Proc. ICIP, Santa Barbara, CA, 1997, pp. 1-508-511.
14. D. W. Lin, M.-H. Wang, and J.-J. Chen, "Optimal delayed-coding of video sequences subject to a buffer size constraint," in Proc. Conf. Visual Communications and Image Processing, SPIE, 1993, vol. 2094, pp. 223-234.
15. G. Melnikov, P. V. Karunaratne, G. M. Schuster, and A. K. Katsaggelos, "Rate-distortion optimal boundary encoding using an area distortion measure," in Proc. Int. Symp. Circuits and Systems, June 1998.
16. G. Melnikov, G. M. Schuster, and A. K. Katsaggelos, "Simultaneous optimal boundary encoding and variable-length code selection," in Proc. Int. Conf. Image Processing, Oct. 1998, pp. 1-256-260.
17. R. Nygaard and D. Haugland, "Compressing ECG signals by piecewise polynomial approximation," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, May 1998, pp. 1809-1812.
18. K. J. O'Connell, "Object-adaptive vertex-based shape coding method," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 251-255, Feb. 1997.
19. A. Ortega and K. Ramchandran, Eds., "Rate-distortion techniques for image/video compression," IEEE Signal Processing Mag., vol. 15, pp. 23-50, Nov. 1998.
20. 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.
21. J. Ribas-Corbera and D. L. Neuhoff, "Optimal bit allocations for lossless video coders: Motion vectors versus difference frames," in Proc. ICIP 1995. pp. 11-747-760.
22. D. Saupe, "Optimal piecewise linear image coding," in Proc. SPIE, Conf. Visual Communications and Image Processing, 1997, vol. 3309, pp. 747-760.
23. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression, Optimal Video Frame Compression and Object Boundary Encoding. Norwell, MA: Kluwer, 1997.
24. "Fast and efficient mode and quantizer selection in the rate distortion sense for H.263," in Proc. SPIE, Conf. Visual Communications and Image Processing, Mar. 1996, pp. 784-795.
25. "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.
26. "The minimum-average and minimum-maximum criteria in lossy compression," Vistas Astron., vol. 41, no. 3, pp. 427-137, 1997.
27. "Optimal bit allocation among dependent quantizers for the minimum maximum distortion criterion," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, May 1997, vol. 4, pp. 3097-3100.
28. "An optimal polygonal boundary encoding scheme in the rate distortion sense," IEEE Trans. Image Processing, vol. 7, pp. 13-26, Jan. 1998.
29. "A theory of the optimal bit allocation between displacement vector field and displaced frame difference," IEEE J. Select. Areas Commun., vol. 15, pp. 1739-1751, Dec. 1997.
30. G. M. Schuster, G. Melnikov, and A. K. Katsaggelos, "Operationally optimal vertex-based shape coding," IEEE Signal Processing Mag., vol. 15, pp. 91-108, Nov. 1998.
31. 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.
32. 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.
33. N. Yamaguchi, T. Ida, and T. Watanabe, "A binary shape coding method using modified MMR," in Proc. ICIP, Santa Barbara, CA, 1997, pp. 1-504-508.