BCP-BCS: Best-Fit Cascaded Matching Paradigm with Cohort Selection Using Bezier Curve for Individual Recognition

  • Jogendra Garain
  • Adarsh Shah
  • Ravi Kant Kumar
  • Dakshina Ranjan Kisku
  • Goutam Sanyal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10118)


The concept of cohort selection has been emerged as a very interesting and potential topic for ongoing research in biometrics. It has the capability to provide the traditional biometric systems to having a higher performance rate with lesser complexity and cost. This paper describes a novel matching technique incorporated with Bezier curve cohort selection. The Best-Fit matching with dynamic threshold has been proposed here to reduce the number of false match. This algorithm is applied for matching of Speeded Up Robust Feature (SURF) points detected on face images to find out the matching score between two faces. After that, Bezier curve is applied as a cohort selection technique. All the cohort scores are plotted in a 2D plane as if these are the control points of a Bezier curve and then a Bezier curve of degree n is plotted on the same plane using De Casteljau algorithm where number of control point is \(n+1\). A template contains more discriminative features more it is having distance from the curve. All the templates having score point far from the curve are included into the account of cohort subset. For each enrolled user a specific cohort subset is determined. As long as the subset is formed, T-norm cohort score normalization technique is applied to obtain the normalized scores which are further used for person identification and verification. Experiments are conducted on FEI face database and results are showing dominance over the non-cohort system.


  1. 1.
    Sun, Y., Nasrollahi, K., Sun, Z., Tan, T.: Complementary cohort strategy for multimodal face pair matching. IEEE Trans. Inf. Forensics Secur. 11, 937–950 (2016)CrossRefGoogle Scholar
  2. 2.
    Merati, A., Poh, N., Kittler, J.: User-specific cohort selection and score normalization for biometric systems. IEEE Trans. Inf. Forensics Secur. 7, 1270–1277 (2012)CrossRefGoogle Scholar
  3. 3.
    Garain, J., Kumar, R.K., Kisku, D.R., Sanyal, G.: Selection of user-dependent cohorts using bezier curve for person identification. In: Campilho, A., Karray, F. (eds.) ICIAR 2016. LNCS, vol. 9730, pp. 566–572. Springer, Heidelberg (2016). doi: 10.1007/978-3-319-41501-7_63 CrossRefGoogle Scholar
  4. 4.
    Schroff, F., Treibitz, T., Kriegman, D., Belongie, S.: Pose, illumination and expression invariant pairwise face-similarity measure via doppelgänger list comparison. In: 2011 International Conference on Computer Vision, pp. 2494–2501. IEEE (2011)Google Scholar
  5. 5.
    Bay, H., Tuytelaars, T., Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006). doi: 10.1007/11744023_32 CrossRefGoogle Scholar
  6. 6.
    Thomaz, C.E., Giraldi, G.A.: A new ranking method for principal components analysis and its application to face image analysis. Image Vis. Comput. 28, 902–913 (2010)CrossRefGoogle Scholar
  7. 7.
    Auckenthaler, R., Carey, M., Lloyd-Thomas, H.: Score normalization for text-independent speaker verification systems. Digit. Sig. Proc. 10, 42–54 (2000)CrossRefGoogle Scholar
  8. 8.
    Aggarwal, G., Ratha, N.K., Bolle, R.M.: Biometric verification: looking beyond raw similarity scores. In: 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW 2006), p. 31. IEEE (2006)Google Scholar
  9. 9.
    Wolf, L., Hassner, T., Taigman, Y.: The one-shot similarity kernel. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 897–902. IEEE (2009)Google Scholar
  10. 10.
    Wolf, L., Hassner, T., Taigman, Y.: Similarity scores based on background samples. In: Zha, H., Taniguchi, R., Maybank, S. (eds.) ACCV 2009. LNCS, vol. 5995, pp. 88–97. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-12304-7_9 CrossRefGoogle Scholar
  11. 11.
    Wagner, A., Wright, J., Ganesh, A., Zhou, Z., Ma, Y.: Towards a practical face recognition system: robust registration and illumination by sparse representation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, p. 3 (2009)Google Scholar
  12. 12.
    Deng, W., Hu, J., Guo, J.: Extended SRC: undersampled face recognition via intraclass variant dictionary. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1864–1870 (2012)CrossRefGoogle Scholar
  13. 13.
    Merati, A., Poh, N., Kittler, J.: Extracting discriminative information from cohort models. In: 2010 Fourth IEEE International Conference on Biometrics: Theory Applications and Systems (BTAS), pp. 1–6. IEEE (2010)Google Scholar
  14. 14.
    Garain, J., Kumar, R.K., Sanyal, G., Kisku, D.R.: Cohort selection of specific user using max-min-centroid-cluster (MMCC) method to enhance the performance of a biometric system. Int. J. Secur. Appl. 9, 263–270 (2015)Google Scholar
  15. 15.
    Tulyakov, S., Zhang, Z., Govindaraju, V.: Comparison of combination methods utilizing T-normalization and second best score model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2008, pp. 1–5. IEEE (2008)Google Scholar
  16. 16.
    Sun, Y., Tistarelli, M., Poh, N.: Picture-specific cohort score normalization for face pair matching. In: 2013 IEEE Sixth International Conference on Biometrics: Theory, Applications and Systems (BTAS), pp. 1–8. IEEE (2013)Google Scholar
  17. 17.
    Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)CrossRefGoogle Scholar
  18. 18.
    Casteljau, P.d.F.d.: Outillage méthodes calcul. Enveloppe Soleau P 2108 (1959)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Jogendra Garain
    • 1
  • Adarsh Shah
    • 2
  • Ravi Kant Kumar
    • 1
  • Dakshina Ranjan Kisku
    • 1
  • Goutam Sanyal
    • 1
  1. 1.Department of Computer Science and EngineeringNational Institute of Technology DurgapurDurgapurIndia
  2. 2.Microsoft India (R&D) Private LimitedHyderabadIndia

Personalised recommendations