Two-dimensional periodic digital filters

Author

Joo, Kyung Sub ; Bose, Tamal

Author_Institution

Dept. of Electr. Eng., Colorado Univ., Denver, CO, USA

Volume

2

fYear

1995

fDate

23-26 Oct 1995

Firstpage

117

Abstract

Two-dimensional (2-D) periodically shift variant (PSV) digital filters are considered. 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

Keywords

cryptography; image representation; inverse problems; state-space methods; time-domain analysis; two-dimensional digital filters; 2-D PSV FM system; Fornasini-Marchesini state-space model; Kiok-Neon model; image scrambling; inverse system; invertibility; periodically shift variant digital filters; shift-invariant system; two-dimensional periodic digital filters; Difference equations; Digital filters; Nonlinear filters; State-space methods; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1995. Proceedings., International Conference on

Conference_Location

Washington, DC

Print_ISBN

0-8186-7310-9

Type

conf

DOI

10.1109/ICIP.1995.537428

Filename

537428