Abstract
Is sparsity an issue in 2-D digital filter design problems to explore and why is it important? How a 2-D filter can be designed to retain a desired coefficient sparsity for efficient implementation while achieving best possible performance subject to that sparsity constraint? These are the focus of this paper in which we present a two-phase design method for 2-D FIR digital filters in two most common design settings, namely, the least squares and minimax designs. Simulation studies are presented to illustrate each phase of the proposed design method and to evaluate the performance of the filters designed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Antoniou A., Lu W. S. (2007) Practical optimization: Algorithms and engineering applications. Springer, New York
Candes E. J., Romberg J., Tao T. (2006) Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory 52(2): 489–589
Candes E. J., Tao T. (2006) Near-optimal signal recovery from random projections: Universal encoding strategies?. IEEE Transactions on Information Theory 52(12): 5406–5425
Charoenlarpnopparut C., Bose N. K. (1999) Multidimensional FIR filter bank design using Groebner bases. IEEE Transactions on Circuits and Systems 46(12): 1475–1486
Charoenlarpnopparut, C., & Bose, N. K. (2001). Groebner bases for problem solving in multidimensional systems. Invited paper in special issue on Application of Groebner bases to multidimentsional systems and signal Processing. In: Z. Lin & L. Xu (Eds.), International Journal on Multidimentsional Systems and Signal Processing, 12, 365–576.
Donoho D. L. (2006) Compressed sensomg. IEEE Transactions on Information Theory 52(12): 5406–5425
Dudgeon D. E., Merseau R. M. (1984) Multidimensional digital signal processing. Prentice Hall, Englewood Cliffs, NJ
Grant M., Boyd S., Ye Y. (2006) Disciplined convex programming. In: Liberti L., Maculan N. (eds) Global optimization: From theory to implementation. Springer, New York, pp 155–210
Gustafsson, O., DeBrunner, L. S., DeBrunner, V. & Johansson, H. (2007). On the design of sparse half-band like FIR filters. In 41st Asilomar conference (pp. 1098–1102).
Khademi, L. (2004). Reducing the computational complexity of FIR two-dimensional fan and three-dimensional cone filters. M.Sc. Thesis, University of Calgary, Canada, 111 pp., AAT MQ97561.
Khademi L., Bruton L. T. (2003) Reducing the computational complexity of narrowband 2D fan filters using shaped 2D window functions. International Symposium on Circuits and Systems III: 702–705
Lim Y. C. (1986) Frequency-response masking approach for the synthesis of sharp linear phase digital filters. IEEE Transactions on Circuits and Systems 33(4): 357–364
Lim Y. C., Lian Y. (1993) The optimum design of one- and two-dimensional FIR filters using the frequency response masking technique. IEEE Transactions on Circuits and Systems II 40(2): 88–95
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., Antoniou A. (1992) Two-dimensional digital filters. Marcel Dekker, New York
Lu, W. S., & Hinamoto, T. (2010). Digital filters with sparse coefficients. In Proceedings of international symposium on circuits and systems (pp. 169–172), Paris, May 30–June 2.
Sturm J. (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software 11–12: 625–653
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lu, WS., Hinamoto, T. Two-dimensional digital filters with sparse coefficients. Multidim Syst Sign Process 22, 173–189 (2011). https://doi.org/10.1007/s11045-010-0129-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-010-0129-9