Image data compression method using extrapolative prediction-discrete sine transform: in the case of two-dimensional coding

Nobumoto Yamane, Yoshitaka Morikawa, Hiroshi Hamada

Research output: Contribution to journalArticle

Abstract

This paper considers the highly efficient coding of the gray-level image. In the proposed method, the image is partitioned into square blocks. The correlations among blocks are eliminated by applying the two-dimensional extrapolative prediction for each block from the restored boundary pixel. The correlation function of the image is assumed as the isotropic exponential function, and a two-dimensional extrapolative prediction method is derived. It is shown that the proposed method with 4 × 4 block size has almost the same coding efficiency as the discrete cosine transform coding with 16 × 16 block size. A computer simulation was made for the actual image, leading to a result validating the theoretical estimation.

Original languageEnglish
Pages (from-to)84-93
Number of pages10
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume72
Issue number6
Publication statusPublished - Jun 1989

Fingerprint

Data compression
Discrete cosine transforms
Exponential functions
Pixels
Computer simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{04973499ec394fcaa7b7910478d69c77,
title = "Image data compression method using extrapolative prediction-discrete sine transform: in the case of two-dimensional coding",
abstract = "This paper considers the highly efficient coding of the gray-level image. In the proposed method, the image is partitioned into square blocks. The correlations among blocks are eliminated by applying the two-dimensional extrapolative prediction for each block from the restored boundary pixel. The correlation function of the image is assumed as the isotropic exponential function, and a two-dimensional extrapolative prediction method is derived. It is shown that the proposed method with 4 × 4 block size has almost the same coding efficiency as the discrete cosine transform coding with 16 × 16 block size. A computer simulation was made for the actual image, leading to a result validating the theoretical estimation.",
author = "Nobumoto Yamane and Yoshitaka Morikawa and Hiroshi Hamada",
year = "1989",
month = "6",
language = "English",
volume = "72",
pages = "84--93",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "6",

}

TY - JOUR

T1 - Image data compression method using extrapolative prediction-discrete sine transform

T2 - in the case of two-dimensional coding

AU - Yamane, Nobumoto

AU - Morikawa, Yoshitaka

AU - Hamada, Hiroshi

PY - 1989/6

Y1 - 1989/6

N2 - This paper considers the highly efficient coding of the gray-level image. In the proposed method, the image is partitioned into square blocks. The correlations among blocks are eliminated by applying the two-dimensional extrapolative prediction for each block from the restored boundary pixel. The correlation function of the image is assumed as the isotropic exponential function, and a two-dimensional extrapolative prediction method is derived. It is shown that the proposed method with 4 × 4 block size has almost the same coding efficiency as the discrete cosine transform coding with 16 × 16 block size. A computer simulation was made for the actual image, leading to a result validating the theoretical estimation.

AB - This paper considers the highly efficient coding of the gray-level image. In the proposed method, the image is partitioned into square blocks. The correlations among blocks are eliminated by applying the two-dimensional extrapolative prediction for each block from the restored boundary pixel. The correlation function of the image is assumed as the isotropic exponential function, and a two-dimensional extrapolative prediction method is derived. It is shown that the proposed method with 4 × 4 block size has almost the same coding efficiency as the discrete cosine transform coding with 16 × 16 block size. A computer simulation was made for the actual image, leading to a result validating the theoretical estimation.

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

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

M3 - Article

AN - SCOPUS:0024684675

VL - 72

SP - 84

EP - 93

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 6

ER -