Lossless transforms and lossy transforms using IIR filters and their application to image coding

Toshiyuki Uto, Yutaka Kouno, Masahiro Okuda, Masaaki Ikehara, Shin Ichi Takahashi

Research output: Contribution to journalArticle

Abstract

It is known that an IIR filter can provide an excellent amplitude characteristic that is of lower order than an FIR filter. Further, the IIR filter using all-pass circuits can realize an identical characteristic with fewer multipliers than in the conventional IIR filter. In this paper, a configuration and design method are given for a two-channel filter bank consisting of IIR filters with all-pass circuits. Lossless transforms and lossy transforms using these filter banks are proposed. One lossless transform is the S transform based on the Haar transform, but there is a problem that correlation remains in the output signals. In this paper, in place of the Haar transform in the S transform, a lossless transform based on two-channel integer IIR filter banks consisting of delay lines and all-pass circuits is proposed. On the other hand, the Haar transform is the only lossy transform based on the two-channel FIR filter bank that offers linear phase and orthogonality. Also, there are no design methods and no proof of effectiveness in applications of the two-channel IIR filter bank with both characteristics for image coding. In this paper, a two-channel orthogonal linear-phase IIR filter bank with a parallel structure of the all-pass circuits is proposed in order to maximize the coding gain, with the order of regularities as the constraint. Finally, the proposed methods are applied to stationary image coding and the effectiveness of the present method is shown.

Original languageEnglish
Pages (from-to)1-9
Number of pages9
JournalElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume85
Issue number7
DOIs
Publication statusPublished - 2002 Jul

Fingerprint

IIR filters
Image coding
Filter banks
Networks (circuits)
FIR filters
Electric delay lines

Keywords

  • IIR filter
  • Image compression
  • Lossless transform
  • Lossy transform
  • Two-channel filter bank

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{85ad250131834fa59257f5d07280b4b6,
title = "Lossless transforms and lossy transforms using IIR filters and their application to image coding",
abstract = "It is known that an IIR filter can provide an excellent amplitude characteristic that is of lower order than an FIR filter. Further, the IIR filter using all-pass circuits can realize an identical characteristic with fewer multipliers than in the conventional IIR filter. In this paper, a configuration and design method are given for a two-channel filter bank consisting of IIR filters with all-pass circuits. Lossless transforms and lossy transforms using these filter banks are proposed. One lossless transform is the S transform based on the Haar transform, but there is a problem that correlation remains in the output signals. In this paper, in place of the Haar transform in the S transform, a lossless transform based on two-channel integer IIR filter banks consisting of delay lines and all-pass circuits is proposed. On the other hand, the Haar transform is the only lossy transform based on the two-channel FIR filter bank that offers linear phase and orthogonality. Also, there are no design methods and no proof of effectiveness in applications of the two-channel IIR filter bank with both characteristics for image coding. In this paper, a two-channel orthogonal linear-phase IIR filter bank with a parallel structure of the all-pass circuits is proposed in order to maximize the coding gain, with the order of regularities as the constraint. Finally, the proposed methods are applied to stationary image coding and the effectiveness of the present method is shown.",
keywords = "IIR filter, Image compression, Lossless transform, Lossy transform, Two-channel filter bank",
author = "Toshiyuki Uto and Yutaka Kouno and Masahiro Okuda and Masaaki Ikehara and Takahashi, {Shin Ichi}",
year = "2002",
month = "7",
doi = "10.1002/ecjc.10001",
language = "English",
volume = "85",
pages = "1--9",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "7",

}

TY - JOUR

T1 - Lossless transforms and lossy transforms using IIR filters and their application to image coding

AU - Uto, Toshiyuki

AU - Kouno, Yutaka

AU - Okuda, Masahiro

AU - Ikehara, Masaaki

AU - Takahashi, Shin Ichi

PY - 2002/7

Y1 - 2002/7

N2 - It is known that an IIR filter can provide an excellent amplitude characteristic that is of lower order than an FIR filter. Further, the IIR filter using all-pass circuits can realize an identical characteristic with fewer multipliers than in the conventional IIR filter. In this paper, a configuration and design method are given for a two-channel filter bank consisting of IIR filters with all-pass circuits. Lossless transforms and lossy transforms using these filter banks are proposed. One lossless transform is the S transform based on the Haar transform, but there is a problem that correlation remains in the output signals. In this paper, in place of the Haar transform in the S transform, a lossless transform based on two-channel integer IIR filter banks consisting of delay lines and all-pass circuits is proposed. On the other hand, the Haar transform is the only lossy transform based on the two-channel FIR filter bank that offers linear phase and orthogonality. Also, there are no design methods and no proof of effectiveness in applications of the two-channel IIR filter bank with both characteristics for image coding. In this paper, a two-channel orthogonal linear-phase IIR filter bank with a parallel structure of the all-pass circuits is proposed in order to maximize the coding gain, with the order of regularities as the constraint. Finally, the proposed methods are applied to stationary image coding and the effectiveness of the present method is shown.

AB - It is known that an IIR filter can provide an excellent amplitude characteristic that is of lower order than an FIR filter. Further, the IIR filter using all-pass circuits can realize an identical characteristic with fewer multipliers than in the conventional IIR filter. In this paper, a configuration and design method are given for a two-channel filter bank consisting of IIR filters with all-pass circuits. Lossless transforms and lossy transforms using these filter banks are proposed. One lossless transform is the S transform based on the Haar transform, but there is a problem that correlation remains in the output signals. In this paper, in place of the Haar transform in the S transform, a lossless transform based on two-channel integer IIR filter banks consisting of delay lines and all-pass circuits is proposed. On the other hand, the Haar transform is the only lossy transform based on the two-channel FIR filter bank that offers linear phase and orthogonality. Also, there are no design methods and no proof of effectiveness in applications of the two-channel IIR filter bank with both characteristics for image coding. In this paper, a two-channel orthogonal linear-phase IIR filter bank with a parallel structure of the all-pass circuits is proposed in order to maximize the coding gain, with the order of regularities as the constraint. Finally, the proposed methods are applied to stationary image coding and the effectiveness of the present method is shown.

KW - IIR filter

KW - Image compression

KW - Lossless transform

KW - Lossy transform

KW - Two-channel filter bank

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

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

U2 - 10.1002/ecjc.10001

DO - 10.1002/ecjc.10001

M3 - Article

AN - SCOPUS:0036642972

VL - 85

SP - 1

EP - 9

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 1042-0967

IS - 7

ER -