Two-dimensional periodically shift variant digital filters

Kyung Sub Joo, Tamal Bose

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Two-dimensional (2-D) periodically shift variant (PSV) digital filters are considered. These filters have potential applications in processing video signals with cyclostationary noise, scrambling of digital images, and in 2-D multirate signal processing. The filters are formulated in the form of the Fornasini-Marchesini (FM) state-space model with periodic coefficients. This PSV model is then represented as a new shift-invariant system which is named the "Kiok-Neon" model. This model has several advantages that include ease of analysis and reduced computations compared to the existing state-space models. An algorithm is developed that transforms any given 2-D PSV FM system to its equivalent "Kiok-Neon" model. Invertibility of this model is an important consideration, especially in image scrambling applications. A condition is established for the invertibility of the "Kiok-Neon" model of the 2-D PSV system. Also, the inverse system can be easily computed from the original. It is established that the 2-D PSV system is asymptotically stable if an equivalent shift-invariant FM system is asymptotically stable. The established results are illustrated with examples.

Original languageEnglish (US)
Pages (from-to)97-107
Number of pages11
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume6
Issue number1
DOIs
StatePublished - 1996
Externally publishedYes

Fingerprint

Digital filters
Neon
Video signal processing
Signal processing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Two-dimensional periodically shift variant digital filters. / Joo, Kyung Sub; Bose, Tamal.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, No. 1, 1996, p. 97-107.

Research output: Contribution to journalArticle

@article{609e62036a1446bbb3ea3d72fc5a3baf,
title = "Two-dimensional periodically shift variant digital filters",
abstract = "Two-dimensional (2-D) periodically shift variant (PSV) digital filters are considered. These filters have potential applications in processing video signals with cyclostationary noise, scrambling of digital images, and in 2-D multirate signal processing. The filters are formulated in the form of the Fornasini-Marchesini (FM) state-space model with periodic coefficients. This PSV model is then represented as a new shift-invariant system which is named the {"}Kiok-Neon{"} model. This model has several advantages that include ease of analysis and reduced computations compared to the existing state-space models. An algorithm is developed that transforms any given 2-D PSV FM system to its equivalent {"}Kiok-Neon{"} model. Invertibility of this model is an important consideration, especially in image scrambling applications. A condition is established for the invertibility of the {"}Kiok-Neon{"} model of the 2-D PSV system. Also, the inverse system can be easily computed from the original. It is established that the 2-D PSV system is asymptotically stable if an equivalent shift-invariant FM system is asymptotically stable. The established results are illustrated with examples.",
author = "Joo, {Kyung Sub} and Tamal Bose",
year = "1996",
doi = "10.1109/76.486424",
language = "English (US)",
volume = "6",
pages = "97--107",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Two-dimensional periodically shift variant digital filters

AU - Joo, Kyung Sub

AU - Bose, Tamal

PY - 1996

Y1 - 1996

N2 - Two-dimensional (2-D) periodically shift variant (PSV) digital filters are considered. These filters have potential applications in processing video signals with cyclostationary noise, scrambling of digital images, and in 2-D multirate signal processing. The filters are formulated in the form of the Fornasini-Marchesini (FM) state-space model with periodic coefficients. This PSV model is then represented as a new shift-invariant system which is named the "Kiok-Neon" model. This model has several advantages that include ease of analysis and reduced computations compared to the existing state-space models. An algorithm is developed that transforms any given 2-D PSV FM system to its equivalent "Kiok-Neon" model. Invertibility of this model is an important consideration, especially in image scrambling applications. A condition is established for the invertibility of the "Kiok-Neon" model of the 2-D PSV system. Also, the inverse system can be easily computed from the original. It is established that the 2-D PSV system is asymptotically stable if an equivalent shift-invariant FM system is asymptotically stable. The established results are illustrated with examples.

AB - Two-dimensional (2-D) periodically shift variant (PSV) digital filters are considered. These filters have potential applications in processing video signals with cyclostationary noise, scrambling of digital images, and in 2-D multirate signal processing. The filters are formulated in the form of the Fornasini-Marchesini (FM) state-space model with periodic coefficients. This PSV model is then represented as a new shift-invariant system which is named the "Kiok-Neon" model. This model has several advantages that include ease of analysis and reduced computations compared to the existing state-space models. An algorithm is developed that transforms any given 2-D PSV FM system to its equivalent "Kiok-Neon" model. Invertibility of this model is an important consideration, especially in image scrambling applications. A condition is established for the invertibility of the "Kiok-Neon" model of the 2-D PSV system. Also, the inverse system can be easily computed from the original. It is established that the 2-D PSV system is asymptotically stable if an equivalent shift-invariant FM system is asymptotically stable. The established results are illustrated with examples.

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

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

U2 - 10.1109/76.486424

DO - 10.1109/76.486424

M3 - Article

AN - SCOPUS:0030086432

VL - 6

SP - 97

EP - 107

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 1

ER -