Image coding-from waveforms in animation

The main coding techniques for efficient electronic representation of grayscale images are reviewed. The emphasis is on understanding some of the reasons behind the development of different coding structures. It is shown that various (conscious or unconscious) models of the scene, the image, and the visual system have been and are still being used as the driving source for the construction of coding algorithms. Methods covered in this include delta modulation, predictive coding, transform coding, vector quantization, hybrid coding, subband coding, and semantic image coding. The last two schemes are covered in greater detail. Subband coding forms a bridge between traditional (waveform) concepts and perceptual coding. Semantic coding is an example of a class of new coding techniques based on (3-D) object modeling. >

[1]  P. P. Vaidyanathan,et al.  The perfect-reconstruction QMF bank: New architectures, solutions, and optimization strategies , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  David J. Sakrison,et al.  The effects of a visual fidelity criterion of the encoding of images , 1974, IEEE Trans. Inf. Theory.

[3]  D. Esteban,et al.  Application of quadrature mirror filters to split band voice coding schemes , 1977 .

[4]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

[5]  Jan Biemond,et al.  Sub-band coding of images using predictive vector quantization , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Torbjörn Kronander.  Sampling of Bandpass Pyramids , 1987, IEEE Trans. Commun..

[7]  F Kappei,et al.  Modelling Of A Natural 3-D Scene Consisting Of Moving Objects From A Sequence Of Monocular Tv Images , 1988, Other Conferences.

[8]  C. Rubinstein,et al.  On the Design of Quantizers for DPCM Coders: A Functional Relationship Between Visibility, Probability and Masking , 1978, IEEE Trans. Commun..

[9]  J. Yan,et al.  Encoding of Images Based on a Two-Component Source Model , 1977, IEEE Trans. Commun..

[10]  N. D. Duffy,et al.  Facial image reconstruction and manipulation from measurements obtained using a structured lighting technique , 1988, Pattern Recognit. Lett..

[11]  Stefan Ericsson,et al.  Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding , 1985, IEEE Trans. Commun..

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

[13]  Kou-Hu Tzou,et al.  An efficient pyramid image coding system , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Donald C. Hood,et al.  Sensitivity to Light , 1986 .

[15]  J. Robson,et al.  Application of fourier analysis to the visibility of gratings , 1968, The Journal of physiology.

[16]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[17]  Torbjörn Kronander,et al.  A new approach to recursive mirror filters with a special application in subband coding of images , 1988, IEEE Trans. Acoust. Speech Signal Process..

[18]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, The Bell System Technical Journal.

[19]  Gérard G. Medioni,et al.  Robust Estimation of Three-Dimensional Motion Parameters from a Sequence of Image Frames Using Regularization , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Murat Kunt,et al.  High compression image coding via directional filtering , 1985 .

[21]  W. F. Schreiber,et al.  Synthetic Highs — An Experimental TV Bandwidth Reduction System , 1959 .

[22]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Anil K. Jain,et al.  Recursive Block Coding - A New Approach to Transform Coding , 1986, IEEE Transactions on Communications.

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

[25]  Gunnar Karlsson,et al.  Three dimensional sub-band coding of video , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[26]  S. Goldwasser,et al.  A Two-Channel Picture Coding System: I - Real-Time Implementation , 1981, IEEE Transactions on Communications.

[27]  Allen Gersho,et al.  Image Compression Based On Vector Quantization With Finite Memory , 1987 .

[28]  F. Kretz.  Subjectively Optimal Quantization of Pictures , 1975, IEEE Trans. Commun..

[29]  Achim von Brandt,et al.  Teilbandcodierung von Bewegtbild-Sequenzen mit 2 Mbit/s , 1986 .

[30]  P. Vaidyanathan.  Perfect reconstruction QMF banks for two-dimensional applications , 1987 .

[31]  N. D. Duffy,et al.  A Texture Mapping Approach to 3‐D Facial Image Synthesis , 1988, Comput. Graph. Forum.

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

[33]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[34]  F. Campbell,et al.  Orientational selectivity of the human visual system , 1966, The Journal of physiology.

[35]  Jelena Kovacevic,et al.  Non-Separable Two-Dimensional Perfect Reconstruction Filter Banks , 1988, Other Conferences.

[36]  P. P. Vaidyanathan,et al.  Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property , 1987, IEEE Trans. Acoust. Speech Signal Process..

[37]  H. Brusewitz,et al.  Motion video coding in CCITT SG XV-the video source coding , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[38]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[39]  A. Tabatabai,et al.  Some results on two-dimensional pseudoquadrature mirror filters , 1987 .

[40]  G.-S. Young,et al.  3-D motion estimation using a sequence of noisy stereo images , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[41]  Henrique S. Malvar,et al.  Reduction of blocking effects in image coding with a lapped orthogonal transform , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[42]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[43]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

[44]  Mehmet Reha Civanlar,et al.  Video compression using properties of the human visual system , 1987 .

[45]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[46]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  William K. Pratt,et al.  Scene Adaptive Coder , 1984, IEEE Trans. Commun..

[48]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[49]  Z. L. Budrikis,et al.  Picture Quality Prediction Based on a Visual Model , 1982, IEEE Trans. Commun..

[50]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[51]  Hamid Gharavi,et al.  Sub-Band Coding Of Digital Images Using Two-Dimensional Quadrature Mirror Filtering , 1986, Other Conferences.

[52]  J. Robson.  Spatial and Temporal Contrast-Sensitivity Functions of the Visual System , 1966 .

[53]  P. Vaidyanathan.  Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques , 1987, IEEE ASSP Magazine.

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

[55]  T. Kronander.  Motion compensated 3-dimensional wave-form image coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[56]  E. Viscito,et al.  Design of perfect reconstruction multi-dimensional filter banks using cascaded Smith form matrices , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[57]  Norman I. Badler,et al.  Animating facial expressions , 1981, SIGGRAPH '81.

[58]  A B Watson,et al.  Efficiency of a model human image code. , 1987, Journal of the Optical Society of America. A, Optics and image science.