Region-based wavelet transform for image compression

Jong Han Kim, Jae Yong Lee, Eui Sung Kang, Sung-Jea Ko

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

-Wavelet transform is not applicable to the arbitrarily shaped region (or object) in images, due to the nature of its global decomposition. In order to solve this problem, the region-based wavelet transform (RWT) is proposed and its computational complexity is examined in this brief. It is shown that the RWT requires significantly fewer computations than conventional wavelet transform, since the RWT processes only the object region in the original image. Experimental results show that any arbitrarily shaped region in images can be decomposed using the RWT and perfectly reconstructed using the inverse RWT. Furthermore, the RWT outperforms the shape-adaptive wavelet transform (SAWT) in PSNR at the same compression ratio since the former generates less high-frequency information.

Original languageEnglish
Pages (from-to)1137-1140
Number of pages4
JournalIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Volume45
Issue number8
DOIs
Publication statusPublished - 1998 Dec 1

Fingerprint

Image compression
Wavelet transforms
Computational complexity
Decomposition

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Region-based wavelet transform for image compression. / Kim, Jong Han; Lee, Jae Yong; Kang, Eui Sung; Ko, Sung-Jea.

In: IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 45, No. 8, 01.12.1998, p. 1137-1140.

Research output: Contribution to journalArticle

@article{73592af843f54f4fb771bf5802cef83b,
title = "Region-based wavelet transform for image compression",
abstract = "-Wavelet transform is not applicable to the arbitrarily shaped region (or object) in images, due to the nature of its global decomposition. In order to solve this problem, the region-based wavelet transform (RWT) is proposed and its computational complexity is examined in this brief. It is shown that the RWT requires significantly fewer computations than conventional wavelet transform, since the RWT processes only the object region in the original image. Experimental results show that any arbitrarily shaped region in images can be decomposed using the RWT and perfectly reconstructed using the inverse RWT. Furthermore, the RWT outperforms the shape-adaptive wavelet transform (SAWT) in PSNR at the same compression ratio since the former generates less high-frequency information.",
author = "Kim, {Jong Han} and Lee, {Jae Yong} and Kang, {Eui Sung} and Sung-Jea Ko",
year = "1998",
month = "12",
day = "1",
doi = "10.1109/82.718826",
language = "English",
volume = "45",
pages = "1137--1140",
journal = "IEEE Transactions on Circuits and Systems I: Regular Papers",
issn = "1549-8328",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Region-based wavelet transform for image compression

AU - Kim, Jong Han

AU - Lee, Jae Yong

AU - Kang, Eui Sung

AU - Ko, Sung-Jea

PY - 1998/12/1

Y1 - 1998/12/1

N2 - -Wavelet transform is not applicable to the arbitrarily shaped region (or object) in images, due to the nature of its global decomposition. In order to solve this problem, the region-based wavelet transform (RWT) is proposed and its computational complexity is examined in this brief. It is shown that the RWT requires significantly fewer computations than conventional wavelet transform, since the RWT processes only the object region in the original image. Experimental results show that any arbitrarily shaped region in images can be decomposed using the RWT and perfectly reconstructed using the inverse RWT. Furthermore, the RWT outperforms the shape-adaptive wavelet transform (SAWT) in PSNR at the same compression ratio since the former generates less high-frequency information.

AB - -Wavelet transform is not applicable to the arbitrarily shaped region (or object) in images, due to the nature of its global decomposition. In order to solve this problem, the region-based wavelet transform (RWT) is proposed and its computational complexity is examined in this brief. It is shown that the RWT requires significantly fewer computations than conventional wavelet transform, since the RWT processes only the object region in the original image. Experimental results show that any arbitrarily shaped region in images can be decomposed using the RWT and perfectly reconstructed using the inverse RWT. Furthermore, the RWT outperforms the shape-adaptive wavelet transform (SAWT) in PSNR at the same compression ratio since the former generates less high-frequency information.

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

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

U2 - 10.1109/82.718826

DO - 10.1109/82.718826

M3 - Article

AN - SCOPUS:0032139174

VL - 45

SP - 1137

EP - 1140

JO - IEEE Transactions on Circuits and Systems I: Regular Papers

JF - IEEE Transactions on Circuits and Systems I: Regular Papers

SN - 1549-8328

IS - 8

ER -