Image representation using block pattern models and its image processing applications

Yao Wang, Sanjit K. Mitra

Research output: Contribution to journalArticle

Abstract

All image representation scheme using a set of block pattern models (BPM's) is introduced. These models consist of three categories (constant, oriented, and irregular), with the last one consisting of two subgroups: textured and mixed. They are constructed to represent three basic types of image patterns: shade, edge, and texture. Image representation using these models requires considerably fewer bits than the original pixel-wise description and yet characterizes perceptually significant features more effectively. In particular, the parameterization of the oriented model using oriented basis functions lays a mathematical foundation for designing directional operators that are desirable in many image processing applications. 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. The coding system approximates each image block by a BPM and further quantizes the model parameters. Satisfactory coded images have been obtained at bit rates between 0.5 approximately 0.6 bpp (bits per pixel) with a high-rate realization and between 0.3 approximately 0.5 bpp 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.

Original languageEnglish (US)
Pages (from-to)321-336
Number of pages16
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume15
Issue number4
DOIs
StatePublished - Apr 1993

Fingerprint

Image Representation
Image Processing
Image processing
Pixel
Pixels
Model
Smoothing
Linear Filtering
Image Coding
Image Reconstruction
Parameterization
Image reconstruction
Image coding
Image Quality
Parameter estimation
Image quality
Basis Functions
Parameter Estimation
Mathematical operators
Texture

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Image representation using block pattern models and its image processing applications. / Wang, Yao; Mitra, Sanjit K.

In: IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 4, 04.1993, p. 321-336.

Research output: Contribution to journalArticle

@article{881c734ead37424588c8b7832cc6a68d,
title = "Image representation using block pattern models and its image processing applications",
abstract = "All image representation scheme using a set of block pattern models (BPM's) is introduced. These models consist of three categories (constant, oriented, and irregular), with the last one consisting of two subgroups: textured and mixed. They are constructed to represent three basic types of image patterns: shade, edge, and texture. Image representation using these models requires considerably fewer bits than the original pixel-wise description and yet characterizes perceptually significant features more effectively. In particular, the parameterization of the oriented model using oriented basis functions lays a mathematical foundation for designing directional operators that are desirable in many image processing applications. 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. The coding system approximates each image block by a BPM and further quantizes the model parameters. Satisfactory coded images have been obtained at bit rates between 0.5 approximately 0.6 bpp (bits per pixel) with a high-rate realization and between 0.3 approximately 0.5 bpp 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.",
author = "Yao Wang and Mitra, {Sanjit K.}",
year = "1993",
month = "4",
doi = "10.1109/34.206953",
language = "English (US)",
volume = "15",
pages = "321--336",
journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
issn = "0162-8828",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Image representation using block pattern models and its image processing applications

AU - Wang, Yao

AU - Mitra, Sanjit K.

PY - 1993/4

Y1 - 1993/4

N2 - All image representation scheme using a set of block pattern models (BPM's) is introduced. These models consist of three categories (constant, oriented, and irregular), with the last one consisting of two subgroups: textured and mixed. They are constructed to represent three basic types of image patterns: shade, edge, and texture. Image representation using these models requires considerably fewer bits than the original pixel-wise description and yet characterizes perceptually significant features more effectively. In particular, the parameterization of the oriented model using oriented basis functions lays a mathematical foundation for designing directional operators that are desirable in many image processing applications. 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. The coding system approximates each image block by a BPM and further quantizes the model parameters. Satisfactory coded images have been obtained at bit rates between 0.5 approximately 0.6 bpp (bits per pixel) with a high-rate realization and between 0.3 approximately 0.5 bpp 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.

AB - All image representation scheme using a set of block pattern models (BPM's) is introduced. These models consist of three categories (constant, oriented, and irregular), with the last one consisting of two subgroups: textured and mixed. They are constructed to represent three basic types of image patterns: shade, edge, and texture. Image representation using these models requires considerably fewer bits than the original pixel-wise description and yet characterizes perceptually significant features more effectively. In particular, the parameterization of the oriented model using oriented basis functions lays a mathematical foundation for designing directional operators that are desirable in many image processing applications. 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. The coding system approximates each image block by a BPM and further quantizes the model parameters. Satisfactory coded images have been obtained at bit rates between 0.5 approximately 0.6 bpp (bits per pixel) with a high-rate realization and between 0.3 approximately 0.5 bpp 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.

UR - http://www.scopus.com/inward/record.url?scp=0027575878&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027575878&partnerID=8YFLogxK

U2 - 10.1109/34.206953

DO - 10.1109/34.206953

M3 - Article

VL - 15

SP - 321

EP - 336

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

SN - 0162-8828

IS - 4

ER -