Title :
Efficient 2D FIR filtering algorithms based on overlapped block structure
Author :
Lin, Ing-Song ; Mitra, Sanjit K.
Author_Institution :
Chung Shan Inst. of Sci. & Technol., Taiwan
Abstract :
The concept of overlapped block digital filtering is extended to two-dimensional (2D) case. The shift-invariant conditions of 2D overlapped block digital filters are derived. Fast algorithms based on short-length linear convolution algorithms and DFT are then derived. These algorithms are computationally efficient and highly parallel
Keywords :
FIR filters; convolution; discrete Fourier transforms; filtering theory; matrix algebra; parallel algorithms; two-dimensional digital filters; 2D FIR filtering algorithms; DFT; computationally efficient algorithms; digital filtering; fast algorithms; highly parallel algorithms; overlapped block structure; shift-invariant conditions; short-length linear convolution algorithms; Concurrent computing; Convolution; Delay; Digital filters; Filtering algorithms; Finite impulse response filter; Interleaved codes; Transfer functions;
Conference_Titel :
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7803-2972-4
DOI :
10.1109/MWSCAS.1995.504477
