Skip to main content

Advertisement

Springer Nature Link
Log in

Two-dimensional digital filters with sparse coefficients

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Antoniou A., Lu W. S. (2007) Practical optimization: Algorithms and engineering applications. Springer, New York

    MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Charoenlarpnopparut C., Bose N. K. (1999) Multidimensional FIR filter bank design using Groebner bases. IEEE Transactions on Circuits and Systems 46(12): 1475–1486

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Dudgeon D. E., Merseau R. M. (1984) Multidimensional digital signal processing. Prentice Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Lu W. S., Antoniou A. (1992) Two-dimensional digital filters. Marcel Dekker, New York

    MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Victoria, Victoria, BC, V8W 3P6, Canada

    Wu-Sheng Lu

  2. Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, 739-8527, Japan

    Takao Hinamoto

Authors
  1. Wu-Sheng Lu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Takao Hinamoto
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Wu-Sheng Lu.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-010-0129-9

Keywords