Abstract
The impulse response coefficients of a two-dimensional (2-D) finite impulse response (FIR) filter naturally constitute a matrix. It has been shown by several researchers that, two-dimension (2-D) based algorithms that retain the natural matrix form of the 2-D filter’s coefficients are computationally much more efficient than the conventional one-dimension (1-D) based algorithms that rearrange the coefficient matrix into a vector. In this paper, two 2-D based algorithms are presented for the weighted least squares (WLS) design of quadrantally symmetric 2-D FIR filters with arbitrary weighting functions. Both algorithms are based on matrix iterative techniques with guaranteed convergence, and they solve the WLS design problems accurately and efficiently. The convergence rate, solution accuracy and design time of these proposed algorithms are demonstrated and compared with existing algorithms through two design examples.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aravena J. L., Gu G. (1996) Weighted least mean square design of 2-D FIR digital filters: The general case. IEEE Transactions on Signal Processing 44(10): 2568–2578
Gislason E., Johansen M., Ersboll B. K., Jacobsen S. K. (1993) Three different criteria for the design of two-dimensional zero phase FIR digital filters. IEEE Transactions on Signal Processing 41(10): 3070–3074
Gohberg I., Goldberg S., Kaashoek M. A. (2003) Basic classes of linear operators. Birkhauser, Basel
Gu G., Aravena J. L. (1994) Weighted least mean square design of 2-D FIR digital filters. IEEE Transactions on Signal Processing 42(11): 3178–3187
Hsieh C.-H., Kuo C.-M., Jou Y.-D, Han Y.-L (1997) Design of two-dimensional FIR digital filters by a two-dimensional WLS technique. IEEE Transactions on Circuits and Systems-II 44(5): 348–358
Lai X. P., Cheng Y. (2007) A sequential constrained least-square approach to minimax design of 2-D FIR filters. IEEE Transactions on Circuits and Systems-II 54(11): 994–998
Lim J. S. (1990) Two-dimensional signal and image processing. Prentice-Hall, NJ
Lu W. S., Antoniou A. (1992) Two-dimensional digital filters. Marcel Dekker, New York
Lu W. S. (2002) A unified approach for the design of 2-D digital filters via semidefinite programming. IEEE Transactions on Circuits and Systems-I 49(6): 814–826
Lu W. S., Hinamoto T. (2011) Two-dimensional digital filters with sparse coefficients. Multidimensional Systems and Signal Processing 22(1): 173–189
Shyu J. J., Pei S. C., Huang Y. D. (2011) An iterative approach for minimax design of multidimensional quadrature mirror filters. Signal Processing 91(8): 1730–1740
Tzeng T. S. (2007) Design of 2-D FIR digital filters with specified magnitude and group delay responses by GA approach. Signal Processing 87(9): 2036–2044
Zhao, R. J., & Lai, X. P. (2010). On the WLS design of 2-D quadrantally symmetric FIR filters with arbitrary weighting functions. In The 3rd International symposium on systems and control in aeronautics and astronautics, pp. 697–701.
Zhao R. J., Lai X. P. (2011) A fast matrix iterative technique for the WLS design of 2-D quadrantally symmetic FIR filters. Multidimensional Systems and Signal Processing 22(4): 303–317
Zhu W. P., Ahmad O. M., Swamy M. N. S. (1997) A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters. IEEE Transactions on Circuits and Systems-II 44(12): 1032–1039
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, R., Lai, X. Efficient 2-D based algorithms for WLS designs of 2-D FIR filters with arbitrary weighting functions. Multidim Syst Sign Process 24, 417–434 (2013). https://doi.org/10.1007/s11045-011-0169-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-011-0169-9