Image Representation Using Block Pattern Models and Its Image Processing Applications

An image representation scheme using a set of block pattern models (BPMs) consisting of three categories (constant, oriented, and irregular) is introduced. Algorithms for model classification, model parameter estimation, and image reconstruction from model parameters are presented, and these provide the necessary vehicles for applying the proposed representation scheme to various image processing tasks. The applications of the proposed models in image coding, image zooming, and image smoothing are described. Satisfactory coded images have been obtained at bit rates between 0.5 approximately 0.6 b.p.p. (bits per pixel) with a high-rate realization and between 0.3 approximately 0.5 b.p.p. with a low-rate realization. The high-rate realization has a simple structure suitable for real-time implementation. The methods for image zooming and smoothing are similar, where both adapt the processing for each pixel according to the model of its neighborhood. By using directional filters in oriented regions, edges and lines are rendered sharper in a smoother manner than with conventional linear filtering approaches, which leads to significant improvement in perceived image quality. >

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

[2]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  R. Chellappa Two-Dimensional Discrete Gaussian Markov Random Field Models for Image Processing , 1989 .

[4]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[5]  Roland T. Chin,et al.  Quantitative evaluation of some edge-preserving noise-smoothing techniques , 1983, Comput. Vis. Graph. Image Process..

[6]  Yrjö Neuvo,et al.  A New Class of Detail-Preserving Filters for Image Processing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  N. Griswold,et al.  A generalized block truncation coding algorithm for image compression , 1984 .

[8]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

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

[10]  T. Russell Hsing,et al.  Digital coding techniques for visual communications , 1991, J. Vis. Commun. Image Represent..

[11]  Jae Lim,et al.  Spatial interpolation of interlaced television pictures , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[12]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[13]  Stefan Carlsson,et al.  Sketch based coding of grey level images , 1988 .

[14]  Y. Wang,et al.  Image smoothing based on local image models , 1989, IEEE 1989 International Conference on Systems Engineering.

[15]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[16]  M. Kunt,et al.  A contour-texture approach to picture coding , 1982, ICASSP.

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

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

[19]  D H Hubel,et al.  Brain mechanisms of vision. , 1979, Scientific American.

[20]  D. Anastassiou,et al.  Spatial resolution enhancement of images using nonlinear interpolation , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[21]  Alan C. Bovik,et al.  Visual pattern image coding , 1990, IEEE Trans. Commun..

[22]  A.K. Jain,et al.  Advances in mathematical models for image processing , 1981, Proceedings of the IEEE.

[23]  Robert Forchheimer,et al.  Image coding-from waveforms in animation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[24]  Sanjit K. Mitra,et al.  Edge detection based on orientation distribution of gradient images , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[25]  Norman C. Griswold,et al.  A note on adaptive block truncation coding for image processing , 1987, IEEE Trans. Acoust. Speech Signal Process..

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

[27]  Hideyuki Tamura,et al.  Textural Features Corresponding to Visual Perception , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Sanjit K. Mitra,et al.  Edge preserved image zooming , 1988 .

[29]  Alan C. Bovik,et al.  Fast Image Coding Using Simple Image Patterns , 1989, Other Conferences.

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

[31]  Sanjit K. Mitra,et al.  Edge-preserving image coding based on local modeling of images , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[32]  Manfred H. Hueckel An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

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

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

[35]  R. Keys Cubic convolution interpolation for digital image processing , 1981 .

[36]  Sanjit K. Mitra,et al.  Motion/pattern adaptive interpolation of interlaced video sequences , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[37]  Hsieh Hou,et al.  Cubic splines for image interpolation and digital filtering , 1978 .