Rate-distortion modeling for multiscale binary shape coding based on Markov random fields

IEEE Transactions on Image Processing

Volumn 12, Issue 3, 2003, Pages 356-364

  Vetro, Anthony ^a   Wang, Yao ^b   Sun, Huifang ^a  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Markov random fields; MPEG 4; Multiscale; Rate distortion; Shape coding

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE QUALITY; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; MONTE CARLO METHODS; MULTILAYER NEURAL NETWORKS; PARAMETER ESTIMATION; STATISTICAL METHODS;

MARKOV RANDOM FIELDS; MOTION PICTURE EXPERTS GROUP; MULTISCALE CODING; RATE DISTORTION; SHAPE CODING;

IMAGE CODING;

EID: 0038192253     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2003.809016     Document Type: Article

References (27)

1. Coding of Audio-Visual Objects-Part 2: Visual, ISO/IEC 14 496-2:2001, 2001.
2. N. Brady, "MPEG-4 standardized methods for the compression of arbitrarily shaped objects," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 1170-1189, Dec. 1999.
3. T. Chiang and Y.-Q. Zhang, "A new rate control scheme using quadratic rate-distortion modeling," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 246-250, Feb. 1997.
4. H. M. Hang and J. J. Chen, "Source model for transform video coder and its application - Part I: Fundamental theory," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 287-298, Apr. 1997.
5. A. Vetro, H. Sun, and Y. Wang, "MPEG-4 rate control for multiple video objects," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 186-199, Feb. 1999.
6. R. C. Dubes and A. K. Jain, "Random field models in image analysis," J. Appl. Statist., vol. 16, no. 2, pp. 131-163, 1989.
7. J. Besag, "Spatial interaction and the statistical analysis of lattice systems," J. R. Statist. Soc., ser. B, vol. 36, pp. 192-236, 1974.
8. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721-741, 1984.
9. G. R. Cross and A. K. Jain, "Markov random field texture models," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 1, pp. 25-39, 1983.
10. H. Derin and H. Elliot, "Modeling and segmentation of noisy and textured images using Gibbs random fields," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 1, pp. 39-55, 1987.
11. A. Vetro, Y. Wang, and H. Sun, "A probabilistic approach for rate-distortion modeling of binary shape," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Orlando, FL, May 2002.
12. A. Vetro, "Object-Based Coding and Transcoding," Ph.D. dissertation, Polytechnic Univ., Brooklyn, NY 2001.
13. B. Chalmond, C. Graffigne, M. Prenat, and M. Roux, "Contextual performance prediction for low-level image analysis," IEEE Trans. Image Processing, vol. 10 pp. 1039-1046, July 2001.
14. Coded Representation of Picture and Audio Information-Progressive Bi-Level Image Compression, ISO/IEC 11 544:1992, 1992.
15. W. B. Pennebaker and J. L. Mitchell, JPEG-Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
16. M. J. Weinberger, J. J. Rissanen, and R. B. Arps, "Application of universal context modeling to lossless compression of gray-scale images," IEEE Trans. Image Processing, vol. 5, pp. 575-586, Apr. 1996.
17. X. Wu and N. Memon, "Context-based, adaptive, lossless image coding," IEEE Trans. Commun., vol. 45, pp. 437-444, Apr. 1997.
18. M.-K. Tsay, C.-H. Kuo, R.-H. Ju, and M.-K. Chiu, "Data compression of multifont chinese character patterns," IEEE Trans. Image Processing, vol. 3, pp. 139-146, Mar. 1994.
19. X. Descombes, J. F. Mangin, E. Pechersky, and M. Sigelle, "Fine structure preserving model for image processing," in Proc. 9th SCIA, Uppsala, Sweden, 1995, pp. 349-356.
20. X. Descombes, R. D. Morris, J. Zerubia, and M. Berthod, "Estimation of markov random field parameters using markov chain monte carlo maximum likelihood," IEEE Trans. Image Processing, vol. 8, pp. 954-962, July 1999.
21. S. Y. Kung, Digital Neural Networks, Englewood Cliffs, NJ: Prentice-Hall, 1993.
22. A. E. Bryson and Y. C. Ho, Applied Optional Control. New York: Blaisdell, 1969.
23. M. R. Luettgen, W. C. Karl, A. S. Willsky, and R. R. Tenney, "Multiscale representation of markov random fields," IEEE Trans. Signal Processing, vol. 41, pp. 3377-3395, Dec. 1993.
24. C. Bouman and M. Shapiro, "A multiscale random field model for Bayesian image segmentation," IEEE Trans. Image Processing, vol. 3, pp. 162-177, Mar. 1994.
25. M. Crouse, R. D. Nowak, and R. G. Baraniuk, "Wavelet-based statistical signal processing using hidden markov models," IEEE Trans. Signal Processing, vol. 46, pp. 886-902, Apr. 1998.
26. K. Timmermann and R. D. Nowak, "Multiscale modeling and estimation of poisson processes with application to photon-limited imaging," IEEE Trans. Inform. Theory, vol. 45, pp. 846-862, Apr. 1999.
27. K. Daoudi, A. B. Frankt, and A. S. Willsky, "Multiscale autoregressive models and wavelets," IEEE Trans. Inform. Theory, vol. 45, pp. 828-845, Apr. 1999.