Title :
Iterative reweighted least squares and the design of two-dimensional FIR digital filters
Author :
Barreto, J.A. ; Burrus, C.S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
Abstract :
Studies the use of the iteratively reweighted least squares (IRLS) algorithm to obtain an Lp-approximation for the design of two-dimensional (2D) linear-phase finite impulse response (FIR) digital filters. The algorithm is based on an iterative optimization technique first introduced in Burrus et al. for the design of 1D linear-phase digital filters and is very useful in the design of filters that give a trade-off between the traditional L2 and L∞ designs. The new algorithm proposed, in terms of the maximum error in frequency response and complexity of implementation, compares favorably with the Lp optimization technique proposed by Lodge and Fahmy in [1980] and also with those obtained using other methods. Design examples and a comparison summary are presented
Keywords :
FIR filters; computational complexity; delay circuits; iterative methods; least squares approximations; transient response; two-dimensional digital filters; 1D linear-phase digital filters; IRLS algorithm; L∞ designs; L2∞ designs; Lp-approximation; complexity; design; finite impulse response digital filters; frequency response; implementation; iterative optimization technique; iterative reweighted least squares; maximum error; two-dimensional FIR digital filters; Algorithm design and analysis; Design optimization; Digital filters; Finite impulse response filter; Fourier transforms; Frequency response; Iterative algorithms; Least squares methods; Optimization methods; Two dimensional displays;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413420
