Multi-resolution image representation using Markov random fields

This paper presents a new method for representing the spatial information present in digital grey-tone images. The method is based on using multi-resolution decompositions (MRDs) and Markov random fields (MRFs) concurrently. A given image is represented by a MRD of it, along with an optimally estimated set of Gaussian MRF (GMRF) parameters. Since the GMRF parameters are very small in number, this addition to the usual MRD results in only a small increase in the number of bits in the representation. It is shown, however, that such a minor addition helps when reconstructing the (given) original image from its MRD. Experimental results are presented to illustrate the usefulness of this new method.<<ETX>>

[1]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[2]  Limin Wang,et al.  Progressive image transmission using vector quantization on images in pyramid form , 1989, IEEE Trans. Commun..

[3]  Morris Goldberg,et al.  Reduced-Difference Pyramid: A Data Structure For Progressive Image Transmission , 1989 .

[4]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  R. Bracewell,et al.  Fast two-dimensional Hartley transform , 1986, Proceedings of the IEEE.

[6]  Jan Biemond,et al.  Progressive transmission of images using subband coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[7]  R.M. Gray,et al.  A greedy tree growing algorithm for the design of variable rate vector quantizers [image compression] , 1991, IEEE Trans. Signal Process..

[8]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[9]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Basilis Gidas,et al.  A Renormalization Group Approach to Image Processing Problems , 1989, IEEE Trans. Pattern Anal. Mach. Intell..