Very low bit-rate image coding on adaptive multigrids

We propose a new approach for very low bit-rate sequence coding (below 64 kbit/s) in which spatial information and temporal changes are encoded using similar tools. In this spatio-temporal integrated approach adaptive multigrids are used for both predicted images (the inter-images) and for the intra-images. The inter-images are mainly encoded by a reliable motion field analyzed and transcribed on an adaptive sampling grid (with variable sampling mesh). The intra-images are encoded using tree segmentation leading to a similar transcription. Universal entropy coding and image reconstruction based on overlapping waveforms are used for both intra-images and inter-images. This coding system is well suited for the cases where regular intra-image refreshes are demanded. Present results suggest that with the proposed method, the range of very low bit-rate can be achieved, maintaining a good subjective quality.

[1]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[2]  Barry J. Sullivan,et al.  A wavelet transform image coding technique with a quadtree structure , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Sharad Singhal,et al.  Windowed motion compensation , 1991, Other Conferences.

[4]  Josef Kittler,et al.  A differential method for simultaneous estimation of rotation, change of scale and translation , 1990, Signal Process. Image Commun..

[5]  Murat Kunt,et al.  Recent results in high-compression image coding (Invited Papaer) , 1987 .

[6]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[7]  Alberto Leon-Garcia,et al.  Efficient run-length encodings , 1982, IEEE Trans. Inf. Theory.

[8]  Michael Hoetter.  Differential estimation of the global motion parameters zoom and pan , 1989 .

[9]  Marc Van Droogenbroeck,et al.  Morphological segmentation-based coding of image sequences , 1993 .

[10]  Peter Strobach,et al.  Quadtree-structured recursive plane decomposition coding of images , 1991, IEEE Trans. Signal Process..

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

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

[13]  Benoit M. Macq,et al.  Signal-adapted multiresolution transform for image coding , 1992, IEEE Trans. Inf. Theory.

[14]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[15]  Ronald R. Coifman,et al.  Signal processing and compression with wavelet packets , 1994 .

[16]  M. Vetterli.  Multi-dimensional sub-band coding: Some theory and algorithms , 1984 .

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

[18]  Anthony G. Constantinides,et al.  Variable size block matching motion compensation with applications to video coding , 1990 .

[19]  Jörn Ostermann,et al.  Object-oriented analysis-synthesis coding of moving images , 1989, Signal Process. Image Commun..

[20]  Kannan Ramchandran,et al.  Tilings of the time-frequency plane: construction of arbitrary orthogonal bases and fast tiling algorithms , 1993, IEEE Trans. Signal Process..

[21]  H. Gharavi,et al.  Sub-band coding of monochrome and color images , 1988 .

[22]  Kou-Hu Tzou,et al.  VISUAL COMMUNICATION AND IMAGE PROCESSING , 1996 .

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

[24]  Allen Gersho,et al.  Image compression with variable block size segmentation , 1992, IEEE Trans. Signal Process..

[25]  Benoit M. Macq,et al.  Image visual quality restoration by cancellation of the unmasked noise , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  John W. Woods,et al.  Subband Image Coding , 1990 .

[27]  Dirk Adolph,et al.  1.15 Mbit/s coding of video signals including global motion compensation , 1991, Signal Process. Image Commun..

[28]  R. L. Baker,et al.  Global zoom/pan estimation and compensation for video compression , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.