Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient implementations of 2-D noncausal IIR filters (1997)
| Content Provider | CiteSeerX |
|---|---|
| Author | Daniel, Michael M. Willsky, Alan S. |
| Abstract | Abstract — In this paper, we propose a framework for the efficient implementation of two-dimensional (2-D) noncausal infinite impulse response (IIR) filters, i.e., filter systems described implicitly by difference equations and boundary conditions. A number of common 2-D LSI filter operations, (including lowpass, high-pass, and zero-phase filters), are efficiently realized and implemented in this paper as noncausal IIR filters. The basic concepts involved in our approach include the adaptation of socalled direct methods for solving partial differential equations (PDE’s), and the introduction of an approximation methodology that is particularly well suited to signal processing applications and leads to very efficient implementations. In particular, for an input and output with N 2 N samples, the algorithm requires only O(N 2) storage and computations (yielding a per pixel computational load that is independent of image size), and has a parallel implementation (yielding a per pixel computational load that decreases with increasing image size). Also, because our approach allows for the implementation of filters with spacevarying coefficients on irregularly shaped domains, it should have applications in related areas like linear estimation, geophysical signal processing, or any field requiring approximate solutions to elliptic PDE’s. I. |
| File Format | |
| Journal | IEEE Trans. on Circuits and Systems–II: Analog and Digital Signal Processing |
| Language | English |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Efficient Implementation 2-d Noncausal Iir Filter Image Size Per Pixel Computational Load Parallel Implementation Related Area Partial Differential Equation Basic Concept Processing Application Infinite Impulse Response Approximation Methodology Linear Estimation Geophysical Signal Processing Difference Equation Irregularly Shaped Domain Noncausal Iir Filter Common 2-d Lsi Filter Operation Boundary Condition Filter System Approximate Solution Elliptic Pde Zero-phase Filter Socalled Direct Method |
| Content Type | Text |
| Resource Type | Article |
