{"id":"https://openalex.org/W2113465614","doi":"https://doi.org/10.1109/ares.2007.90","title":"Fingerprint Matching Algorithm Based on Tree Comparison using Ratios of Relational Distances","display_name":"Fingerprint Matching Algorithm Based on Tree Comparison using Ratios of Relational Distances","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2113465614","doi":"https://doi.org/10.1109/ares.2007.90","mag":"2113465614"},"language":"en","primary_location":{"id":"doi:10.1109/ares.2007.90","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ares.2007.90","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Second International Conference on Availability, Reliability and Security (ARES'07)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108509046","display_name":"Abinandhan Chandrasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abinandhan Chandrasekaran","raw_affiliation_strings":["Data and Applications Security Laboratory, Department of Computer Science, University of Texas, Dallas, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data and Applications Security Laboratory, Department of Computer Science, University of Texas, Dallas, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072193842","display_name":"Bhavani Thuraisingham","orcid":"https://orcid.org/0000-0003-4653-2080"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhavani Thuraisingham","raw_affiliation_strings":["Data and Applications Security Laboratory, Department of Computer Science, University of Texas, Dallas, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data and Applications Security Laboratory, Department of Computer Science, University of Texas, Dallas, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":0.6034,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.62010114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"205 213","issue":null,"first_page":"273","last_page":"280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.973800003528595,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minutiae","display_name":"Minutiae","score":0.9740343689918518},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.666881799697876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6274974346160889},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.603665828704834},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6027906537055969},{"id":"https://openalex.org/keywords/fingerprint","display_name":"Fingerprint (computing)","score":0.5524939298629761},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.5524729490280151},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5510226488113403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5085841417312622},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.47629514336586},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4741874635219574},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.4328550100326538},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4153327941894531},{"id":"https://openalex.org/keywords/fingerprint-recognition","display_name":"Fingerprint recognition","score":0.4101811945438385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35790038108825684},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2860147953033447},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08495697379112244}],"concepts":[{"id":"https://openalex.org/C67174900","wikidata":"https://www.wikidata.org/wiki/Q178022","display_name":"Minutiae","level":4,"score":0.9740343689918518},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.666881799697876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6274974346160889},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.603665828704834},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6027906537055969},{"id":"https://openalex.org/C2777826928","wikidata":"https://www.wikidata.org/wiki/Q3745713","display_name":"Fingerprint (computing)","level":2,"score":0.5524939298629761},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.5524729490280151},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5510226488113403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5085841417312622},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.47629514336586},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4741874635219574},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.4328550100326538},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4153327941894531},{"id":"https://openalex.org/C168406668","wikidata":"https://www.wikidata.org/wiki/Q178022","display_name":"Fingerprint recognition","level":3,"score":0.4101811945438385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35790038108825684},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2860147953033447},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08495697379112244},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ares.2007.90","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ares.2007.90","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Second International Conference on Availability, Reliability and Security (ARES'07)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W5237463","https://openalex.org/W92913008","https://openalex.org/W117975506","https://openalex.org/W197203688","https://openalex.org/W949708030","https://openalex.org/W1601451127","https://openalex.org/W1614434505","https://openalex.org/W1964456699","https://openalex.org/W2032167559","https://openalex.org/W2055910468","https://openalex.org/W2084134149","https://openalex.org/W2096226949","https://openalex.org/W2108085639","https://openalex.org/W2109131581","https://openalex.org/W2117995429","https://openalex.org/W2124874699","https://openalex.org/W2153227099","https://openalex.org/W2159537329","https://openalex.org/W2169504763","https://openalex.org/W3017143921","https://openalex.org/W6600204110","https://openalex.org/W6603806356","https://openalex.org/W6604672355","https://openalex.org/W6608144757","https://openalex.org/W6674468102"],"related_works":["https://openalex.org/W2566091814","https://openalex.org/W1540357037","https://openalex.org/W2020992254","https://openalex.org/W2122988758","https://openalex.org/W2126450185","https://openalex.org/W3169072271","https://openalex.org/W3037288134","https://openalex.org/W2082047178","https://openalex.org/W2087945608","https://openalex.org/W1575887403"],"abstract_inverted_index":{"We":[0,73,176],"present":[1],"a":[2,70,75],"fingerprint":[3,119],"matching":[4,139],"algorithm":[5,109,131],"that":[6],"initially":[7],"identifies":[8],"the":[9,17,20,29,40,49,52,61,64,79,90,103,115,158,170,173,180,186,189],"candidate":[10],"common":[11,41],"unique":[12],"(minutiae)":[13],"points":[14,43],"in":[15,47,160,188],"both":[16,48],"base":[18,50,171],"and":[19,51,100,121,137,155,172,183],"input":[21,53,174],"images":[22,120,143],"using":[23],"ratios":[24],"of":[25,63,105,114,135,149],"relative":[26],"distances":[27],"as":[28],"comparing":[30,60,136],"function.":[31],"A":[32],"tree":[33,66],"like":[34],"structure":[35],"is":[36,57,102,132,152,164],"then":[37],"drawn":[38],"connecting":[39],"minutiae":[42,83,128],"from":[44,145],"bottom":[45],"up":[46],"images.":[54],"Matching":[55],"score":[56],"obtained":[58,144],"by":[59,126],"similarity":[62],"two":[65,116,142,146],"structures":[67],"based":[68],"on":[69,179],"threshold":[71],"value.":[72],"define":[74],"new":[76],"term":[77],"called":[78],"'M(i)-tuple'":[80],"for":[81],"each":[82],"point":[84],"which":[85],"uniquely":[86],"encodes":[87],"details":[88],"about":[89],"local":[91],"surrounding":[92],"region,":[93],"where":[94,162],"i":[95],"=":[96],"1":[97],"to":[98],"N,":[99],"N":[101],"number":[104],"minutiae.":[106],"The":[107,130],"proposed":[108],"requires":[110],"no":[111],"explicit":[112],"alignment":[113],"to-be":[117],"compared":[118],"also":[122,133,156],"tolerates":[123],"distortions":[124],"caused":[125],"spurious":[127],"points.":[129],"capable":[134],"producing":[138],"scores":[140],"between":[141,169],"different":[147],"kinds":[148],"sensors,":[150],"hence":[151],"sensor":[153],"interoperable":[154],"reduces":[157],"FNMR":[159],"cases":[161],"there":[163],"very":[165],"little":[166],"overlap":[167],"region":[168],"image.":[175],"conducted":[177],"evaluations":[178],"FVC-2000":[181],"datasets":[182],"have":[184],"summarized":[185],"results":[187],"concluding":[190],"section":[191]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}