Multidimensional orthogonal filter bank characterization and design using the Cayley transform

Jianping Zhou, Minh N. Do, Jelena Kovacevic

Research output: Contribution to journalArticle

Abstract

We present a complete characterization and design of orthogonal infinite impulse response (IIR) and finite impulse response (FIR) filter banks in any dimension using the Cayley transform (CT). Traditional design methods for one-dimensional orthogonal filter banks cannot be extended to higher dimensions directly due to the lack of a multidimensional (MD) spectral factorization theorem. In the polyphase domain, orthogonal filter banks are equivalent to paraunitary matrices and lead to solving a set of nonlinear equations. The CT establishes a one-to-one mapping between paraunitary matrices and para-skew-Hermitian matrices. In contrast to the paraunitary condition, the para-skew-Hermitian condition amounts to linear constraints on the matrix entries which are much easier to solve. Based on this characterization, we propose efficient methods to design MD orthogonal filter banks and present new design results for both IIR and FIR cases.

Original languageEnglish (US)
Pages (from-to)760-769
Number of pages10
JournalIEEE Transactions on Image Processing
Volume14
Issue number6
DOIs
StatePublished - Jun 1 2005

Fingerprint

Filter banks
Impulse response
FIR filters
Factorization
Nonlinear equations

Keywords

  • Cayley transform (CT)
  • Filter banks
  • Multidimensional (MD) filter banks
  • Nonseparable filter design
  • Orthogonal filter banks
  • Paraunitary
  • Polyphase

ASJC Scopus subject areas

  • Software
  • Medicine(all)
  • Computer Graphics and Computer-Aided Design

Cite this

Multidimensional orthogonal filter bank characterization and design using the Cayley transform. / Zhou, Jianping; Do, Minh N.; Kovacevic, Jelena.

In: IEEE Transactions on Image Processing, Vol. 14, No. 6, 01.06.2005, p. 760-769.

Research output: Contribution to journalArticle

@article{24a9b2f951ec490194da938028a82eb3,
title = "Multidimensional orthogonal filter bank characterization and design using the Cayley transform",
abstract = "We present a complete characterization and design of orthogonal infinite impulse response (IIR) and finite impulse response (FIR) filter banks in any dimension using the Cayley transform (CT). Traditional design methods for one-dimensional orthogonal filter banks cannot be extended to higher dimensions directly due to the lack of a multidimensional (MD) spectral factorization theorem. In the polyphase domain, orthogonal filter banks are equivalent to paraunitary matrices and lead to solving a set of nonlinear equations. The CT establishes a one-to-one mapping between paraunitary matrices and para-skew-Hermitian matrices. In contrast to the paraunitary condition, the para-skew-Hermitian condition amounts to linear constraints on the matrix entries which are much easier to solve. Based on this characterization, we propose efficient methods to design MD orthogonal filter banks and present new design results for both IIR and FIR cases.",
keywords = "Cayley transform (CT), Filter banks, Multidimensional (MD) filter banks, Nonseparable filter design, Orthogonal filter banks, Paraunitary, Polyphase",
author = "Jianping Zhou and Do, {Minh N.} and Jelena Kovacevic",
year = "2005",
month = "6",
day = "1",
doi = "10.1109/TIP.2005.847323",
language = "English (US)",
volume = "14",
pages = "760--769",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Multidimensional orthogonal filter bank characterization and design using the Cayley transform

AU - Zhou, Jianping

AU - Do, Minh N.

AU - Kovacevic, Jelena

PY - 2005/6/1

Y1 - 2005/6/1

N2 - We present a complete characterization and design of orthogonal infinite impulse response (IIR) and finite impulse response (FIR) filter banks in any dimension using the Cayley transform (CT). Traditional design methods for one-dimensional orthogonal filter banks cannot be extended to higher dimensions directly due to the lack of a multidimensional (MD) spectral factorization theorem. In the polyphase domain, orthogonal filter banks are equivalent to paraunitary matrices and lead to solving a set of nonlinear equations. The CT establishes a one-to-one mapping between paraunitary matrices and para-skew-Hermitian matrices. In contrast to the paraunitary condition, the para-skew-Hermitian condition amounts to linear constraints on the matrix entries which are much easier to solve. Based on this characterization, we propose efficient methods to design MD orthogonal filter banks and present new design results for both IIR and FIR cases.

AB - We present a complete characterization and design of orthogonal infinite impulse response (IIR) and finite impulse response (FIR) filter banks in any dimension using the Cayley transform (CT). Traditional design methods for one-dimensional orthogonal filter banks cannot be extended to higher dimensions directly due to the lack of a multidimensional (MD) spectral factorization theorem. In the polyphase domain, orthogonal filter banks are equivalent to paraunitary matrices and lead to solving a set of nonlinear equations. The CT establishes a one-to-one mapping between paraunitary matrices and para-skew-Hermitian matrices. In contrast to the paraunitary condition, the para-skew-Hermitian condition amounts to linear constraints on the matrix entries which are much easier to solve. Based on this characterization, we propose efficient methods to design MD orthogonal filter banks and present new design results for both IIR and FIR cases.

KW - Cayley transform (CT)

KW - Filter banks

KW - Multidimensional (MD) filter banks

KW - Nonseparable filter design

KW - Orthogonal filter banks

KW - Paraunitary

KW - Polyphase

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

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

U2 - 10.1109/TIP.2005.847323

DO - 10.1109/TIP.2005.847323

M3 - Article

C2 - 15971775

AN - SCOPUS:20444381244

VL - 14

SP - 760

EP - 769

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 6

ER -