Skip to main content

Research on Extraction Algorithm of Palm ROI Based on Maximum Intrinsic Circle

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 729))

Abstract

Aiming at the problem that using maximum inscribed circle algorithm to extract the region of interest (ROI) in palm vein image is retrieved and recorded too much, an improved maximum inscribed circle algorithm is proposed. First of all, the palm vein image was done by background separation and smoothing filter preprocessing. Secondly, the grids were added for the preprocessed image, the selection range of the center was determined by the assistant of grids, the initial radius and the variable value of radius were defined. Then, changed the radius in variable size, recorded all inscribed circles. Finally, compared and obtained the maximum inscribed circle of the palm vein image. The circle was the ROI which was needed. The experimental results show that the execution time of the new algorithm is reduced by 10.7 ms, 10.2 ms, 11.3 ms and 10.8 ms under four groups of samples respectively. Therefore, the new algorithm effectively improves the efficiency of the maximum inscribed circle algorithm.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Jain, A.K., Ross, A., Pankanti, S.: Biometrics: a tool for information security. IEEE Trans. Inf. Forensics Secur. 1(2), 125–143 (2006)

    Article  Google Scholar 

  2. Lee, J.C.: A novel biometric system based on palm vein image. Pattern Recogn. Lett. 33(12), 1520–1528 (2012)

    Article  Google Scholar 

  3. Dahmouche, R., Andreff, N., Mezouar, Y., et al.: Dynamic visual servoing from sequential regions of interest acquisition. Int. J. Robot. Res. 31(4), 520–537 (2016)

    Article  Google Scholar 

  4. Yan, X., Kang, W., Deng, F., et al.: Palm vein recognition based on multi-sampling and feature-level fusion. Neurocomputing 151(151), 798–807 (2015)

    Article  Google Scholar 

  5. Samorodova, O.A., Samorodov, A.V.: Fast implementation of the niblack binarization algorithm for microscope image segmentation. Pattern Recogn. Image Anal. 26(3), 548–551 (2016)

    Article  Google Scholar 

  6. Psiaki, M.L.: Gaussian mixture nonlinear filtering with resampling for mixand narrowing. IEEE Trans. Sig. Process. 64(21), 5499–5512 (2016)

    Article  MathSciNet  Google Scholar 

  7. Sen, S., Ai-hua, L., Liang, Y., et al.: Gun code binary image algorithm based on wavelet packet and niblack method. Guangzi Xuebao/Acta Photonica Sin 42(3), 354–358 (2013)

    Article  Google Scholar 

  8. Ohtani, T., Kanai, Y., Kantartzis, N.V.: A 4-D subgrid scheme for the NS-FDTD technique using the CNS-FDTD algorithm with the shepard method and a Gaussian smoothing filter. IEEE Trans. Magn. 51(3), 1–4 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jing Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd

About this paper

Cite this paper

Liu, G., Zhang, J. (2017). Research on Extraction Algorithm of Palm ROI Based on Maximum Intrinsic Circle. In: Chen, G., Shen, H., Chen, M. (eds) Parallel Architecture, Algorithm and Programming. PAAP 2017. Communications in Computer and Information Science, vol 729. Springer, Singapore. https://doi.org/10.1007/978-981-10-6442-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6442-5_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6441-8

  • Online ISBN: 978-981-10-6442-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics