Skip to main content
SpringerLink
Log in

Design of variable elliptical filters with direct tunability in 2D domain

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

Abstract

This paper proposes the design of transformation based two dimensional (2D) elliptical filters using multi-objective artificial bee colony (MOABC) algorithm. The MOABC algorithm finds the one dimensional (1D) cut-off frequencies and McClellan transformation coefficients by optimizing the contour approximation errors at pass-band and stop-band regions of elliptical filters. This design approach is compared with the state of the art approaches in terms of contour approximation error, pass-band ripple and stop-band attenuation to ensure the efficiency. It is seen that an efficient mapping of 1D filter to 2D filter is possible with minimum contour approximation error using the proposed approach. The second proposal in this paper is the design of low complexity variable bandwidth and variable orientation elliptical filters with direct 2D tunability. This is achieved by mapping the coefficients of different 2D filters into a 2D Farrow structure. The performance of the proposed variable elliptical filter is measured in terms of mean error, mean square error, root mean square error, pass-band ripple, stop-band attenuation and 2D cut-off frequencies. The main feature of the proposed 2D variable filter design lies in the considerable reduction in the number of multipliers when compared to the existing methods, which in turn reduces the resource utilization and power consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Abdul-Jabbar, J. M., & Abdulkader, Z. N. (2012). Iris recognition using 2-D elliptical-support wavelet filter bank. In 2012 3rd international conference on image processing theory, tools and applications (IPTA). IEEE (pp. 359–363).

  • Aggarwal, A., Kumar, M., & Kumar, R. T. (2019). Design of two-dimensional FIR filters with quadrantally symmetric properties using the 2D L1-method. IET Signal Processing, 13(3), 262–72.

    Article  Google Scholar 

  • Aravena, J. L., & Banker, B. (2000). Two-dimensional FIR filter design using matrix dilation approach. IEEE Transactions on Signal Processing, 48(7), 2074–2082.

    Article  MathSciNet  Google Scholar 

  • Bindima, T., & Elias, E. (2016). Design of efficient circularly symmetric two-dimensional variable digital FIR filters. Journal of Advanced Research, 7(3), 336–347.

    Article  Google Scholar 

  • Bindima, T., & Elias, E. (2017). Design and implementation of low complexity 2-D variable digital FIR filters using single-parameter-tunable 2-D farrow structure. IEEE Transactions on Circuits and Systems I: Regular Papers, 65(2), 618–627.

    Article  Google Scholar 

  • Bindima, T., Shahanas, U. K., & Elias, E. (2018). Low complexity fan filters using multiobjective artificial bee colony optimization aided McClellan Transformation for directional filtering. IEEE Transactions on Circuits and Systems II: Express Briefs, 65(12), 2057–2061.

    Google Scholar 

  • Chlebiej, M., Gorczynska, I., Rutkowski, A., Kluczewski, J., Grzona, T., Pijewska, E., & Szkulmowski, M. (2019). Quality improvement of OCT angiograms with elliptical directional filtering. Biomedical Optics Express, 10(2), 1013–1031.

    Article  Google Scholar 

  • Cho, S. H., Kim, D., Kim, T., & Kim, D.(2008). Pose robust human detection using multiple oriented 2d elliptical filters. In Proceedings of the 1st ACM workshop on vision networks for behavior analysis (pp. 9–16). Vancouver.

  • Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.

    Article  Google Scholar 

  • Dhabal, S., & Venkateswaran, P. (2017). A novel accelerated artificial bee colony algorithm for optimal design of two dimensional FIR filter. Multidimensional Systems and Signal Processing, 28(2), 471–493.

    Article  Google Scholar 

  • Dhabal, S., & Venkateswaran, P. (2019). An improved global-best-driven flower pollination algorithm for optimal design of two-dimensional FIR filter. Soft Computing, 23(18), 8855–8872.

    Article  Google Scholar 

  • Dwivedi, A. K., Ghosh, S., & Londhe, N. D. (2016). Low power 2D finite impulse response filter design using modified artificial bee colony algorithm with experimental validation using field-programmable gate array. IET Science, Measurement and Technology, 10(6), 671–678.

    Article  Google Scholar 

  • Dwivedi, A. K., Ghosh, S., & Londhe, N. D. (2018). Review and analysis of evolutionary optimization-based techniques for FIR filter design. Circuits, Systems, and Signal Processing, 37(10), 4409–4430.

    Article  Google Scholar 

  • Farrow, C. W. (1988). A continuously variable digital delay element. In 1988., IEEE international symposium on circuits and systems, IEEE (pp. 2641–2645).

  • Gao, W. F., Liu, S. Y., & Huang, L. L. (2013). A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Transactions on Cybernetics, 43(3), 1011–24.

    Article  Google Scholar 

  • Karam, L. J. (1999). Two-dimensional FIR filter design by transformation. IEEE Transactions on Signal Processing, 47(5), 1474–1478.

    Article  Google Scholar 

  • Kidambi, S. S. (1995). Design of two-dimensional nonrecursive filters based on frequency transformations. IEEE Transactions on Signal Processing, 43(12), 3025–3029.

    Article  Google Scholar 

  • Kong, A., Zhang, D., & Kamel, M. (2006). Palmprint identification using feature-level fusion. Pattern Recognition, 39(3), 478–487.

    Article  Google Scholar 

  • Lu, H. C., & Tzeng, S. T. (1998). Design of 2-D FIR filters using McClellan transformation with genetic algorithms. In 1998 IEEE international conference on evolutionary computation proceedings. IEEE World Congress on Computational Intelligence (Cat. No. 98TH8360), IEEE (pp. 265–270).

  • McClellen, J. H. (1973). The design of two-dimensional digital filters by transformations. In Proc. 7th Annu. Princeton Conf. Inform. Sci. and Syst..

  • Mersereau, R., Mecklenbrauker, W., & Quatieri, T. (1976). McClellan transformations for two-dimensional digital filtering-Part I: Design. IEEE Transactions on Circuits and Systems, 23(7), 405–414.

    Article  Google Scholar 

  • Parks, T. W., & McClellan, J. (1972). Chebyshev approximation for nonrecursive digital filters with linear phase. IEEE Transactions on Circuit Theory, 19(2), 189–194.

    Article  Google Scholar 

  • Pei, S. C., & Huang, S. G. (2019). 2-D Laguerre distributed approximating functional: A circular low-pass/band-pass filter. IEEE Transactions on Circuits and Systems II: Express Briefs, 66(5), 818–822.

    Google Scholar 

  • Pei, S. C., & Shyu, J. J. (1993). Design of 2D FIR digital filters by McClellan transformation and least squares eigencontour mapping. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 40(9), 546–555.

    Article  Google Scholar 

  • Pei, S. C., & Shyu, J. J. (1993). Design of 2D FIR digital filters by McClellan transformation and least squares eigen contour mapping. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 40(9), 546–555.

    Article  Google Scholar 

  • Pun, C. K., Chan, S. C., & Ho, K. L. (2001). Efficient 1D and circular symmetric 2D FIR filters with variable cutoff frequencies using the Farrow structure and multiplier-block. In ISCAS 2001. The 2001 IEEE international symposium on circuits and systems (Cat. No. 01CH37196), IEEE (Vol. 2, pp. 561–564).

  • Reddy, M., & Hazra, S. (1987). Design of elliptically symmetric two-dimensional FIR filters using the McClellan transformation. IEEE Transactions on Circuits and Systems, 34(2), 196–198.

    Article  Google Scholar 

  • Shyu, J. J., Pei, S. C., & Huang, Y. D. (2011). Design of 3-D FIR cone-shaped filters by McClellan transformation and least-squares contour mapping. In 2011 seventh international conference on intelligent information hiding and multimedia signal processing, IEEE (pp. 1–4).

  • Shyu, J. J., Pei, S. C., & Huang, Y. D. (2008). Design of variable two-dimensional FIR digital filters by McClellan transformation. IEEE Transactions on Circuits and Systems I: Regular Papers, 56(3), 574–582.

    Article  MathSciNet  Google Scholar 

  • Shyu, J. J., Pei, S. C., & Huang, Y. D. (2008). Two-dimensional Farrow structure and the design of variable fractional-delay 2-D FIR digital filters. IEEE Transactions on Circuits and Systems I: Regular Papers, 56(2), 395–404.

    Article  MathSciNet  Google Scholar 

  • Tseng, C. C. (2001). Design of two-dimensional FIR digital filters by McClellan transform and quadratic programming. IEEE Proceedings-Vision, Image and Signal Processing, 148(5), 325–331.

    Article  Google Scholar 

  • Wang, Y., Yue, J., Su, Y., & Liu, H. (2013). Design of two-dimensional zero-phase FIR digital filter by McClellan transformation and interval global optimization. IEEE Transactions on Circuits and Systems II: Express Briefs, 60(3), 167–171.

    Google Scholar 

  • Yadav, S., Yadav, R., Kumar, A., & Kumar, M. (2020). Design of optimal two-dimensional FIR filters with quadrantally symmetric properties using vortex search algorithm. Journal of Circuits, Systems and Computers, 29(10), 2050155.

    Article  Google Scholar 

  • Yeung, K. S., & Chan, S. C. (2002). Design and implementation of multiplier-less tunable 2-D FIR filters using McClellan transformation. In 2002 IEEE international symposium on circuits and systems. Proceedings (Cat. No. 02CH37353), IEEE (Vol. 5, pp. V–V).

  • Yuanyuan, Z. (2012). Fingerprint image enhancement based on elliptical shape Gabor filter. In 2012 6th IEEE international conference intelligent systems, IEEE (pp. 344–348).

  • Zhao, R., & Lai, X. (2013). Fast two-dimensional weighted least squares techniques for the design of two-dimensional finite impulse response filters. Journal of Control Theory and Applications, 11(2), 180–5.

    Article  MathSciNet  Google Scholar 

  • Zou, W., Zhu, Y., Chen, H., & Zhang, B. (2011). Solving multiobjective optimization problems using artificial bee colony algorithm. Discrete dynamics in nature and society, 2011.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology Calicut, Kerala, 673601, India

    K. R. Sreelekha & T. S. Bindiya

Authors
  1. K. R. Sreelekha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. S. Bindiya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. R. Sreelekha.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sreelekha, K.R., Bindiya, T.S. Design of variable elliptical filters with direct tunability in 2D domain. Multidim Syst Sign Process 33, 367–400 (2022). https://doi.org/10.1007/s11045-021-00798-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-021-00798-5

Keywords

Search

Navigation