Convex Optimization-Based Filter Bank Design for Contact Lens Detection

  • Swati MadheEmail author
  • Raghunath Holambe
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 810)


We have designed a novel convex optimization-based filter bank (FB), which minimizes the frequency band errors and optimizes time–frequency localization at the same time. The designed FB is regular and satisfies the constraint of perfect reconstruction (PR). In convex optimization, we have optimized quadratic constrained quadratic programs by transforming it into a semidefinite program. We have also compared the frequency band errors and time–frequency localization of proposed FB with existing FB. We have used this FB for designing a new contact lens detection (CLD) system. The IIITD database has been used for this purpose. The results have been expressed in terms of correct classification rate (CCR). The superiority of the designed FB has been shown by comparing the results with other existing CLD systems. The newly designed FB can also be effectively used for various signal processing applications.


Filter bank Convex optimization Frequency band errors 


  1. 1.
    Patil, B.D., Patwardhan, P.G., Gadre, V.M.: On the design of fir wavelet filter banks using factorization of a halfband polynomial. IEEE Signal Process. Lett. 15, 485–488 (2008)CrossRefGoogle Scholar
  2. 2.
    Rahulkar, A.D., Patil, B.D., Holambe, R.S.: A new approach to the design of biorthogonal triplet half-band filter banks using generalized half-band polynomials. Signal Image Video Process. 8(8), 1451–1457 (2014)CrossRefGoogle Scholar
  3. 3.
    Vaidyanathan, P.P., Hoang, P.-Q.: Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks. IEEE Trans. Acoust. Speech Signal Process. 36(1), 81–94 (1988)CrossRefGoogle Scholar
  4. 4.
    Vaidyanathan, P.P.: Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial. Proc. IEEE 78(1), 56–93 (1990)CrossRefGoogle Scholar
  5. 5.
    Phoong, S.-M., Kim, C.W., Vaidyanathan, P.P., Ansari, R.: A new class of two-channel biorthogonal filter banks and wavelet bases. IEEE Trans. Signal Process. 43(3), 649–665 (1995)CrossRefGoogle Scholar
  6. 6.
    Daubechies, I.: Ten lectures on wavelets. SIAM (1992)Google Scholar
  7. 7.
    Ansari, R., Kim, C.W., Dedovic, M.: Structure and design of two-channel filter banks derived from a triplet of halfband filters. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 46(12), 1487–1496 (1999)CrossRefGoogle Scholar
  8. 8.
    Patil, B.D., Patwardhan, P.G., Gadre, V.M.: Eigenfilter approach to the design of one-dimensional and multidimensional two channel linear-phase fir perfect reconstruction filter banks. IEEE Trans. Circuits Syst. I: Regul. Pap. 55(11), 3542–3551 (2008)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Daugman, J.G.: High confidence visual recognition of persons by a test of statistical independence. IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1148–1161 (1993)CrossRefGoogle Scholar
  10. 10.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)Google Scholar
  11. 11.
    Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM (JACM) 42(6), 1115–1145 (1995)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Luo, Z.-Q., Ma, W.-K., So, A.M.-C., Ye, Y., Zhang, S.: Semidefinite relaxation of quadratic optimization problems. IEEE Signal Process. Mag. 27(3), 20–34 (2010)CrossRefGoogle Scholar
  13. 13.
    Morris, J.M., Peravali, R.: Optimum duration discrete-time wavelets. Opt. Eng. 36(4), 1241–1248 (1997)CrossRefGoogle Scholar
  14. 14.
    Sharma, M., Kolte, R., Patwardhan, P., Gadre, V.: Time-frequency localization optimized biorthogonal wavelets. In: 2010 International Conference on Signal Processing and Communications (SPCOM), pp. 1–5. IEEE (2010)Google Scholar
  15. 15.
    Sharma, M., Gadre, V.M., Porwal S.: An eigenfilter-based approach to the design of time-frequency localization optimized two-channel linear phase biorthogonal filter banks. Circuits Syst. Signal Process. 34(3) (2014)CrossRefGoogle Scholar
  16. 16.
    Sharma, M., Bhati, D., Pillai, S., Pachori, R.S., Gadre, V.M.: Design of time–frequency localized filter banks: transforming non-convex problem into convex via semidefinite relaxation technique. Circuits, Syst. Signal Process. 35(10), 3716–3733 (2016)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Tay, D.B.: Balanced-uncertainty optimized wavelet filters with prescribed regularity. In: Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS’99, vol. 3, pp. 532–535 (1999)Google Scholar
  18. 18.
    Grant, M., Boyd, S., Ye, Y.: CVX: Matlab software for disciplined convex programming (2008)Google Scholar
  19. 19.
    Grant, M., Boyd, S., Ye, Y.: CVX users’ guide (2009)Google Scholar
  20. 20.
    Kohli, N., Yadav, D., Vatsa, M., Singh, R.: Revisiting iris recognition with color cosmetic contact lenses. In: 2013 International Conference on Biometrics (ICB), pp. 1–7. IEEE (2013)Google Scholar
  21. 21.
    Yadav, D., Kohli, N., Doyle, J.S., Singh, R., Vatsa, M., Bowyer, K.W.: Unraveling the effect of textured contact lenses on iris recognition. IEEE Trans. Inf. Forensics Secur. 9(5), 851–862 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Cummins College of EngineeringPuneIndia
  2. 2.SGGS College of Engineering and TechnologyNandedIndia

Personalised recommendations