Advertisement

A Comparative Evaluation of Gaussian Multiscale Aggregation for Hand Biometrics

  • Alberto de-Santos-Sierra
  • Carmen Sánchez-Ávila
  • Javier Guerra-Casanova
  • Gonzalo Bailador-del-Pozo
Part of the Communications in Computer and Information Science book series (CCIS, volume 314)

Abstract

The process of segmentation consists of dividing the image in regions with similar characteristics. In other words, segmentation is the partitioning of digital images into several regions, according to a given criteria [6]. In addition, applying biometrics to daily scenarios involves difficult and challenging requirements in terms of software and hardware. On the contrary, current biometric techniques are also being adapted to present-day devices, like mobile phones, laptops and the like, which are considered to be unconstrained and contact-less. In fact, achieving a combination of both necessities is one of the most difficult problems at present in biometrics. Segmentation in these kind of environments require special effort and attention, since although there exist an obvious difficulty in providing accurate segmentation to these scenarios, the constraints in terms of software and hardware are important and affect the segmentation performance. Therefore, this paper presents a segmentation algorithm able to provide suitable solutions in terms of precision for hand biometric recognition, considering a wide range of backgrounds like carpets, glass, grass, mud, pavement, plastic, tiles or wood. Results highlight that segmentation accuracy is carried out with high rates of precision (F-measure≥ 88%), presenting competitive time results when compared to state-of-the-art segmentation algorithms time performance. Finally, the accuracy of the proposed method is compared to the performance of Normalized Cuts in terms of segmentation accuracy and time performance.

Keywords

Image Segmentation Segmentation Algorithm Segmentation Result Delaunay Triangulation Segmentation Evaluation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alpert, S., Galun, M., Basri, R., Brandt, A.: Image segmentation by probabilistic bottom-up aggregation and cue integration. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8 (June 2007)Google Scholar
  2. 2.
    Chen, S., Cao, L., Wang, Y., Liu, J., Tang, X.: Image segmentation by map-ml estimations. IEEE Transactions on Image Processing 19(9), 2254–2264 (2010)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Comaniciu, D., Meer, P., Member, S.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 603–619 (2002)CrossRefGoogle Scholar
  4. 4.
    Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision 59 (2004)Google Scholar
  5. 5.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley Longman Publishing Co., Inc., Boston (1992)Google Scholar
  6. 6.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall, Inc., Upper Saddle River (2006)Google Scholar
  7. 7.
    Kang, W.X., Yang, Q.Q., Liang, R.P.: The comparative research on image segmentation algorithms. In: ETCS 2009: Proceedings of the 2009 First International Workshop on Education Technology and Computer Science, pp. 703–707. IEEE Computer Society, Washington, DC (2009)CrossRefGoogle Scholar
  8. 8.
    Kukula, E., Elliott, S.: Implementation of hand geometry at purdue university’s recreational center: an analysis of user perspectives and system performance. In: 39th Annual 2005 International Carnahan Conference on Security Technology, CCST 2005, November 14, pp. 83–88 (2005)Google Scholar
  9. 9.
    Kukula, E., Elliott, S.: Implementation of hand geometry: an analysis of user perspectives and system performance. IEEE Aerospace and Electronic Systems Magazine 21(3), 3–9 (2006)CrossRefGoogle Scholar
  10. 10.
    Meilǎ, M.: Comparing clusterings: an axiomatic view. In: Proceedings of the 22nd International Conference on Machine Learning, ICML 2005, pp. 577–584. ACM, New York (2005), http://doi.acm.org/10.1145/1102351.1102424 CrossRefGoogle Scholar
  11. 11.
    García-Casarrubios Muñoz, Á., Sánchez Ávila, C., de Santos Sierra, A., Guerra Casanova, J.: A Mobile-Oriented Hand Segmentation Algorithm Based on Fuzzy Multiscale Aggregation. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Chung, R., Hammoud, R., Hussain, M., Kar-Han, T., Crawfis, R., Thalmann, D., Kao, D., Avila, L. (eds.) ISVC 2010, Part I. LNCS, vol. 6453, pp. 479–488. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Rory Tait Neilson, B. N., McDonald, S.: Image segmentation by weighted aggregation with gradient orientation histograms. Southern African Telecommunication Networks and Applications Conference, SATNAC (2007)Google Scholar
  13. 13.
    Sharon, E., Brandt, A., Basri, R.: Fast multiscale image segmentation. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 70–77 (2000)Google Scholar
  14. 14.
    Sharon, E., Brandt, A., Basri, R.: Segmentation and boundary detection using multiscale intensity measurements. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, pp. I–469 – I–476 (2001)Google Scholar
  15. 15.
    Sharon, E., Galun, M., Sharon, D., Basri, R., Brandt, A.: Hierarchy and adaptivity in segmenting visual scenes. Macmillan Publishing Ltd. (2006)Google Scholar
  16. 16.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)CrossRefGoogle Scholar
  17. 17.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 888–905 (2000)CrossRefGoogle Scholar
  18. 18.
    Shirakawa, S., Nagao, T.: Evolutionary image segmentation based on multiobjective clustering. In: CEC 2009: Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, pp. 2466–2473. IEEE Press, Piscataway (2009)Google Scholar
  19. 19.
    Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward objective evaluation of image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 29, 929–944 (2007), http://dx.doi.org/10.1109/TPAMI.2007.1046 CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Alberto de-Santos-Sierra
    • 1
  • Carmen Sánchez-Ávila
    • 1
  • Javier Guerra-Casanova
    • 1
  • Gonzalo Bailador-del-Pozo
    • 1
  1. 1.Group of Biometrics, Biosignals and SecurityCentro de Domótica Integral Technical University of MadridMadridSpain

Personalised recommendations