Multistage matching is a technique used in order to simultaneously achieve high accuracy and high speed during the matching stage: A fast initial algorithm is used to compare the query to each template of the database, and a decision is made to disregard or keep the template for the next stage. A slower, more accurate, algorithm is then applied to the surviving templates, eliminating the additional database entries. This process is repeated until the last stage, where the final decision will be made. In multistage matching, the slowest algorithms are applied only to a few numbers of templates and, hence, have a small impact on the overall matching speed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
(2009). Multistage Matching. In: Li, S.Z., Jain, A. (eds) Encyclopedia of Biometrics. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-73003-5_992
Download citation
DOI: https://doi.org/10.1007/978-0-387-73003-5_992
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-73002-8
Online ISBN: 978-0-387-73003-5
eBook Packages: Computer ScienceReference Module Computer Science and Engineering