Linear phase paraunitary filter bank with filters of different lengths and its application in image compression

Trac D. Tran, Masaaki Ikehara, Truong Q. Nguyen

Research output: Contribution to journalArticle

48 Citations (Scopus)

Abstract

In this paper, the theory, structure, design, and implementation of a new class of linear-phase paraunitary filter banks (LPPUFB's) are investigated. The novel filter banks with filters of different lengths can be viewed as the generalized lapped orthogonal transforms (GenLOT's) with variable-length basis functions. Our main motivation is the application in block-transform-based image coding. Besides having all of the attractive properties of other lapped orthogonal transforms, the new transform takes advantage of its long, overlapping basis functions to represent smooth signals in order to reduce blocking artifacts, whereas it reserves short basis functions for high-frequency signal components like edges and texture, thereby limiting ringing artifacts. Two design methods are presented, each with its own set of advantages: The first is based on a direct lattice factorization, and the second enforces certain relationships between the lattice coefficients to obtain variable length filters. Various necessary conditions for the existence of meaningful solutions are derived and discussed in both cases. Finally, several design and image coding examples are presented to confirm the validity of the theory.

Original languageEnglish
Pages (from-to)2730-2744
Number of pages15
JournalIEEE Transactions on Signal Processing
Volume47
Issue number10
DOIs
Publication statusPublished - 1999
Externally publishedYes

Fingerprint

Filter banks
Image compression
Image coding
Factorization
Textures
Mathematical transformations

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Linear phase paraunitary filter bank with filters of different lengths and its application in image compression. / Tran, Trac D.; Ikehara, Masaaki; Nguyen, Truong Q.

In: IEEE Transactions on Signal Processing, Vol. 47, No. 10, 1999, p. 2730-2744.

Research output: Contribution to journalArticle

@article{9004531ae2fb44d2bbc78ec84d472159,
title = "Linear phase paraunitary filter bank with filters of different lengths and its application in image compression",
abstract = "In this paper, the theory, structure, design, and implementation of a new class of linear-phase paraunitary filter banks (LPPUFB's) are investigated. The novel filter banks with filters of different lengths can be viewed as the generalized lapped orthogonal transforms (GenLOT's) with variable-length basis functions. Our main motivation is the application in block-transform-based image coding. Besides having all of the attractive properties of other lapped orthogonal transforms, the new transform takes advantage of its long, overlapping basis functions to represent smooth signals in order to reduce blocking artifacts, whereas it reserves short basis functions for high-frequency signal components like edges and texture, thereby limiting ringing artifacts. Two design methods are presented, each with its own set of advantages: The first is based on a direct lattice factorization, and the second enforces certain relationships between the lattice coefficients to obtain variable length filters. Various necessary conditions for the existence of meaningful solutions are derived and discussed in both cases. Finally, several design and image coding examples are presented to confirm the validity of the theory.",
author = "Tran, {Trac D.} and Masaaki Ikehara and Nguyen, {Truong Q.}",
year = "1999",
doi = "10.1109/78.790655",
language = "English",
volume = "47",
pages = "2730--2744",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

TY - JOUR

T1 - Linear phase paraunitary filter bank with filters of different lengths and its application in image compression

AU - Tran, Trac D.

AU - Ikehara, Masaaki

AU - Nguyen, Truong Q.

PY - 1999

Y1 - 1999

N2 - In this paper, the theory, structure, design, and implementation of a new class of linear-phase paraunitary filter banks (LPPUFB's) are investigated. The novel filter banks with filters of different lengths can be viewed as the generalized lapped orthogonal transforms (GenLOT's) with variable-length basis functions. Our main motivation is the application in block-transform-based image coding. Besides having all of the attractive properties of other lapped orthogonal transforms, the new transform takes advantage of its long, overlapping basis functions to represent smooth signals in order to reduce blocking artifacts, whereas it reserves short basis functions for high-frequency signal components like edges and texture, thereby limiting ringing artifacts. Two design methods are presented, each with its own set of advantages: The first is based on a direct lattice factorization, and the second enforces certain relationships between the lattice coefficients to obtain variable length filters. Various necessary conditions for the existence of meaningful solutions are derived and discussed in both cases. Finally, several design and image coding examples are presented to confirm the validity of the theory.

AB - In this paper, the theory, structure, design, and implementation of a new class of linear-phase paraunitary filter banks (LPPUFB's) are investigated. The novel filter banks with filters of different lengths can be viewed as the generalized lapped orthogonal transforms (GenLOT's) with variable-length basis functions. Our main motivation is the application in block-transform-based image coding. Besides having all of the attractive properties of other lapped orthogonal transforms, the new transform takes advantage of its long, overlapping basis functions to represent smooth signals in order to reduce blocking artifacts, whereas it reserves short basis functions for high-frequency signal components like edges and texture, thereby limiting ringing artifacts. Two design methods are presented, each with its own set of advantages: The first is based on a direct lattice factorization, and the second enforces certain relationships between the lattice coefficients to obtain variable length filters. Various necessary conditions for the existence of meaningful solutions are derived and discussed in both cases. Finally, several design and image coding examples are presented to confirm the validity of the theory.

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

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

U2 - 10.1109/78.790655

DO - 10.1109/78.790655

M3 - Article

VL - 47

SP - 2730

EP - 2744

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 10

ER -