Title
Issues in Rotational (Non-)invariance and Image Preprocessing
Abstract
This paper addresses two problems that have been largely overlooked in the literature. First, many systems seek to use, and algorithms claim to provide, rotational in-variance, such as fingerprint minutiae or SIFT/SURF features. We introduce a statistical test for rotational independence, using lossless rotations to show the differences are statistically significant and cannot be attributed to image noise. We use this to experimentally show fingerprint feature extractors fail to be rotation independent. We show the popular "rotation invariant" SURF and SIFT feature extractors, used in both biometric and general vision, also fail the rotation independence test. We then introduce a match-twist-match (MTM) paradigm and experimentally demonstrate that, by reducing the effective angular difference between probe and gallery, we can improve system matching performance. Our analysis, using FVC2002 and FVC2004 datasets, further shows that differences in extracted features impact the overall system performance of fingerprint matching of both matchers tested. Using the MTM approach, we reduce our secure template system's errors by 10%-20% -- helping us to define the current state of the art in the FVC-OnGoing Secure template competition with an EER of 1.698%. We end by bringing to the forefront the growing danger of sensors over-preprocessing of images. We show examples of the problems that can arise with preprocessing. As our rotation experiments showed, the impact of even modest numbers of feature errors suggest these preprocessing issues are likely very significant. We suggest the need for policy guidelines that require disclosure of preprocessing steps used and the development of standards for testing the impact of preprocessing.
Year
DOI
Venue
2013
10.1109/CVPRW.2013.19
Computer Vision and Pattern Recognition Workshops
Keywords
Field
DocType
surf feature,features impact,rotation invariant,sift feature extractor,rotation independence test,preprocessing issue,lossless rotation,feature error,image preprocessing,preprocessing step,rotation experiment,nist,feature extraction,image processing,image noise,sensors,sift,statistical testing,databases,surf,fingerprint identification,biometrics,rotational invariance,fingerprint,fingerprint minutiae,testing,scale invariant feature transform,statistical test,image sensors
Computer vision,Scale-invariant feature transform,Pattern recognition,Computer science,Fingerprint recognition,Image processing,Fingerprint,Feature extraction,Preprocessor,Artificial intelligence,Biometrics,Statistical hypothesis testing
Conference
Volume
Issue
ISSN
2013
1
2160-7508
Citations 
PageRank 
References 
0
0.34
12
Authors
3
Name
Order
Citations
PageRank
Lalit Jain100.34
Michael J. Wilber2867.37
Terrance E. Boult31901223.30