Skip to main content
SpringerLink
Log in

A Novel Design of Dyadic db3 Orthogonal Wavelet Filter Bank for Feature Extraction

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

The irrational coefficients of orthogonal wavelet filters require a large amount of hardware for their implementation. This results in huge memory requirement, increased power dissipation and reduction in speed of operation. This paper presents a new class of multiplier free db3 orthogonal wavelet filter bank with significantly reduced power dissipation, adders and shifters. In this paper, dyadic filter coefficients of db3 have been obtained by slightly altering double-shifting orthogonality property for perfect reconstruction. The proposed db3 wavelet filter improved time–frequency product, Sobolev regularity and frequency selectivity. Also, the VLSI architecture is suggested for the proposed db3 wavelet filter banks to analyse the hardware computational complexity. The performance of the proposed db3 wavelets achieved satisfactory performance for feature extraction in medical image retrieval and fingerprint recognition of infants and toddlers.

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
Fig. 9
Fig. 10

Similar content being viewed by others

Data Availability Statement

The data that support the findings of this study are openly available in NEMA, OASIS, EXACT09 and NIST in references [17, 19, 36] and [7], respectively.

References

  1. A.F. Abdelnour, I.W. Selesnick, Design of 2-band orthogonal near symmetric CQF, in Proceedings of the 2001 IEEE International Conference on, Speech, and Signal Processing (Cat. No. 01CH37221), (Salt Lake City, UT, USA (2001)), pp. 3693–3696

  2. P. Balakrishnan, M.M. Hasan, K.A. Wahid, An efficient algorithm for Daubechies lifting wavelets using algebraic integers. Can. J. Electr. Comput. Eng. 37(3), 127–134 (2014)

    Article  Google Scholar 

  3. P. Basak, S. De, M. Agarwal, A. Malhotra, M. Vatsa, R. Singh, Multimodal biometric recognition for toddlers and pre-school children, in 2017 IEEE International Joint Conference on Biometrics (IJCB) (2017), pp. 627-633

  4. S. Bharadwaj, H.S. Bhatt, M. Vatsa, R. Singh, Domain specific learning for newborn face recognition. IEEE Trans. Inf. Forensics Secur. 11, 1630–1641 (2016)

    Article  Google Scholar 

  5. I. Daubechies, Orthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41(7), 909–996 (1988)

    Article  Google Scholar 

  6. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics (SIAM, Philadelphia, USA, 1992)

    Book  Google Scholar 

  7. P. Flanagan, NIST biometric image software, 2 https://www.nist.gov/servicesresources/ software/nistbiometric-image-software-nbis (2010)

  8. M.M. Hasan, K.A. Wahid, Low-cost architecture of modified Daubechies lifting wavelets using integer polynomial mapping. IEEE Trans. Circuits Syst. II Express Briefs 64(5), 585–589 (2017)

  9. C.T. Haung, P.C. Tseng, L.G. Chen, Flipping structure: an efficient VLSI architecture for lifting-based discrete wavelet transform. IEEE Trans. Signal Process. 52(4), 1080–1089 (2004)

    Article  MathSciNet  Google Scholar 

  10. M.A. Islam, K.A. Wahid, Area- and power-efficient design of Daubechies wavelet transforms using folded AIQ mapping. IEEE Trans. Circuits Syst. II Express Briefs 57(9), pp. 716–720 (2010)

  11. A.K. Jain, S.S. Arora, K. Cao, L. Best-Rowden, A. Bhatnagar, Fingerprint recognition of young children. IEEE Trans. Inf. Forensics Secur. 12(7), 1501–1514 (2017)

    Article  Google Scholar 

  12. J. Jiang, D.B. Tay, Q. Sun, S. Ouyang, Design of Nonsubsampled Graph Filter Banks via Lifting Schemes. IEEE Signal Process. Lett. 27, 441–445 (2020)

    Article  Google Scholar 

  13. J.-M. Jou, Y.-H. Shiau, C.-C. Liu, Efficient VLSI architectures for the biorthogonal wavelet transform by filter bank and lifting scheme, in Proc. IEEE ISCAS, (2001) pp. 529–532

  14. Y.-K. Lai, L.-F. Chen, Y.-C. Shih, A high-performance and memory efficient VLSI architecture with parallel scanning method for 2-D lifting based discrete wavelet transform. IEEE Trans. Consum. Electron. 55(2), 400–407 (2009)

    Article  Google Scholar 

  15. D. Lanz, A. Kaup, Graph-based compensated wavelet lifting for scalable lossless coding of dynamic medical data. IEEE Trans. Image Process. 29, 2439–2451 (2020)

    Article  Google Scholar 

  16. N.Y. Le, Z. Lin, D.B.H. Tay, Design of Orthogonal Filter Banks with Rational Coefficients Using Grobner Bases, in 2017 IEEE International Symposium on Circuits and Systems (ISCAS) (MD, Baltimore, 2017), pp. 1–4

  17. P. Lo et al., Extraction of airways from CT (EXACT09). IEEE Trans. Med. Imag. 31(11), 2093–2107 (2012)

    Article  Google Scholar 

  18. S.K. Madishetty, A. Madanayake, R.J. Cintra, et al., VLSI architectures for the 4-tap and 6-tap 2-D Daubechies wavelet filters using algebraic integers. IEEE Trans. Circuits Syst. I Regul. Pap., 60(6), pp. 1455–1468 (2013)

  19. D.S. Marcus, T.H. Wang, J. Parker, J.G. Csernansky, J.C. Morris, R.L. Buckner, Open access series of imaging studies (OASIS): Crosssectional MRI data in young, middle aged, nondemented, and demented older adults. J. Cogn. Neurosci. 19(9), 1498–1507 (2007)

    Article  Google Scholar 

  20. A. Miraki, H. Saeedi-Sourck, A modified spline graph filter bank. Circuits Syst. Signal Process. 40, 2025–2035 (2021). https://doi.org/10.1007/s00034-020-01543-2

  21. B.K. Mohanty, A. Mahajan, P.K. Meher, Area- and power-efficient architecture for high-throughput implementation of lifting 2-D DWT. IEEE Trans. Circuits Syst. II Exp. Briefs, 59(7), pp. 434–438 (2012)

  22. S. Murugesan, D.B.H. Tay, Design of almost symmetric orthogonal wavelet filter-bank via direct optimization. IEEE Trans. Image Process. 21(5), 2474–2480 (2012)

    Article  MathSciNet  Google Scholar 

  23. S. Murugesan, D.B.H. Tay, New techniques for rationalizing orthogonal and biorthogonal wavelet filter coefficients. IEEE Trans. Circuits Syst. I Regul. Pap., 59(39), pp. 628–637 (2012)

  24. M.B. Nagare, B.D. Patil, R.S. Holambe, On the Design of biorthogonal halfband filterbanks with almost tight rational coefficients. IEEE Trans. Circuits Syst. II Express Briefs 67(4), 790–794 (2020)

  25. S.K. Narang, A. Ortega, Perfect reconstruction two-channel wavelet filter banks for graph structured data. IEEE Trans. Signal Process. 60(6), 2786–2799 (2012)

    Article  MathSciNet  Google Scholar 

  26. A. Sakiyama, K. Watanabe, Y. Tanaka, Spectral graph wavelets and filter banks with low approximation error. IEEE Trans. Signal Inf. Process. Over Netw. 2(3), 230–245 (2016)

  27. I.W. Selesnick, J.E. Odegard, C.S. Burrus, Nearly Symmetric Orthogonal Wavelets with Non-Integer Dc Group Delay, in IEEE Digital Signal Processing Workshop Proceedings (Loen, Norway, 1996), pp. 431–434

  28. G. Shi, W. Liu, L. Zhang, F. Li, An efficient folded architecture for lifting based discrete wavelet transform. IEEE Trans. Circuits Syst. II Exp. Briefs, 56(4), 290–294 (2009)

  29. W. Sweldens, The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal. 3(15), 186–200 (1996)

    Article  MathSciNet  Google Scholar 

  30. M. Vetterli, C. Herley, Wavelets and filter banks: Theory and design. IEEE Trans. Signal Process. 40(9), 2207–2232 (1992)

    Article  Google Scholar 

  31. A.R. Gill, Introduction to the Theory of Finite State Machines (McGraw-Hill Inc., New York, 1962)

    MATH  Google Scholar 

  32. B. Wu, C. Lin, A high performance and memory efficient pipeline architecture for 5/3 and 9/7 discrete wavelet transform of JPEG2000 codec. IEEE Trans. Circuits Syst. Video Technol. 15(12), 1615–1628 (2005)

    Article  Google Scholar 

  33. H. Xie, J.M. Morris, Design of Orthonormal Wavelets with Better Time Frequency Resolution, in Proceedings of SPIE, vol. 2242. (Orlando, USA, 1994), pp. 878–888

  34. W. Zhang, Z. Jiang, Z. Gao, Y. Liu, An efficient VLSI architecture for lifting based discrete wavelet transform. IEEE Trans. Circuits Syst. II Exp. Briefs, 59(3), 158–162 (2012)

  35. E. Zhu, X. Guo, J. Yin, Walking to singular points of fingerprints. Pattern Recognit. 56, 116–128 (2016)

    Article  Google Scholar 

  36. NEMA-CT image database, [Online]. Available: ftp://medical.nema.org/medical/Dicom/Multiframe/

Download references

Acknowledgements

The authors acknowledge the financial support given by “Science and Engineering Research Board (SERB), Department of Science and Technology, Government of India” in the scope of ECR/2016/001352 research project “Design and Development of Fingerprint and Face recognition systems for Infants and Toddlers (IATs)”. Also, the authors acknowledge all the children and their parents who agreed to participate in the data acquisition process.

Author information

Authors and Affiliations

  1. Department of EEE, National Institute of Technology, Goa, India

    Aswini K. Samantaray, Amol D. Rahulkar & Pranose J. Edavoor

Authors
  1. Aswini K. Samantaray
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amol D. Rahulkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pranose J. Edavoor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aswini K. Samantaray.

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

Samantaray, A.K., Rahulkar, A.D. & Edavoor, P.J. A Novel Design of Dyadic db3 Orthogonal Wavelet Filter Bank for Feature Extraction. Circuits Syst Signal Process 40, 5401–5420 (2021). https://doi.org/10.1007/s00034-021-01723-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-021-01723-8

Keywords

Search

Navigation