Competitive code-based fast palmprint identification using a set of cover trees

Feng Yue; Wangmeng Zuo; David Zhang; Kuanquan Wang

doi:10.1117/1.3156846

1 June 2009 Competitive code-based fast palmprint identification using a set of cover trees

Feng Yue, Wangmeng Zuo, David Zhang, Kuanquan Wang

Author Affiliations +

Optical Engineering, Vol. 48, Issue 6, 067204 (June 2009). https://doi.org/10.1117/1.3156846

Abstract

A palmprint identification system recognizes a query palmprint image by searching for its nearest neighbor from among all the templates in a database. When applied on a large-scale identification system, it is often necessary to speed up the nearest-neighbor searching process. We use competitive code, which has very fast feature extraction and matching speed, for palmprint identification. To speed up the identification process, we extend the cover tree method and propose to use a set of cover trees to facilitate the fast and accurate nearest-neighbor searching. We can use the cover tree method because, as we show, the angular distance used in competitive code can be decomposed into a set of metrics. Using the Hong Kong PolyU palmprint database (version 2) and a large-scale palmprint database, our experimental results show that the proposed method searches for nearest neighbors faster than brute force searching.

©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Feng Yue, Wangmeng Zuo, David Zhang, and Kuanquan Wang "Competitive code-based fast palmprint identification using a set of cover trees," Optical Engineering 48(6), 067204 (1 June 2009). https://doi.org/10.1117/1.3156846

Published: 1 June 2009

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available