• DocumentCode
    1566454
  • Title

    kd-tree based fingerprint identification system

  • Author

    Dixit, Vasudha ; Singh, Deepti ; Raj, Parul ; Swathi, M. ; Gupta, P.

  • Author_Institution
    Comput. Sc.&Eng. Dept., H. B. T. I., Kanpur
  • fYear
    2008
  • Firstpage
    5
  • Lastpage
    10
  • Abstract
    This paper presents an efficient fingerprint indexing algorithm that retrieves the top best matches from a huge database. It considers minutia features based on 9-dimensional index space comprised of transformation invariant information and a stable triangulation algorithm i.e 1-order Delaunay triangulation, both of which are insensitive to fingerprint distortion. It uses indexing technique based on kd-tree to reduce the search space to 15% of the large database.
  • Keywords
    database indexing; fingerprint identification; 1-order Delaunay triangulation; fingerprint distortion; fingerprint identification system; fingerprint indexing algorithm; kd-tree; Delay; Fingerprint recognition; Fingers; Indexing; Pattern recognition; Random number generation; Signal generators; Signal to noise ratio; Spatial databases; Testing; Biometrics; Fingerprint; Identification; Indexing Scheme; kd-tree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Anti-counterfeiting, Security and Identification, 2008. ASID 2008. 2nd International Conference on
  • Conference_Location
    Guiyang
  • Print_ISBN
    978-1-4244-2584-6
  • Electronic_ISBN
    978-1-4244-2585-3
  • Type

    conf

  • DOI
    10.1109/IWASID.2008.4688340
  • Filename
    4688340
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1566454