Title :
An Enhanced Geometric Hashing
Author :
Jayaraman, Umarani ; Gupta, Amit Kumar ; Prakash, Surya ; Gupta, Phalguni
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol. Kanpur, Kanpur, India
Abstract :
This paper presents an enhanced geometric hashing technique suitable for object recognition. Unlike the available geometric hashing, the proposed technique needs less amount of time and memory, uniform index distribution in the hash space without using any rehashing function. It performs indexing and searching in one pass with linear complexity. The proposed technique has been applied in biometric databases. It has been tested for three traits such as ear, iris and palm print. The hitrate of 100% has been achieved for top 5 best matches in all cases.
Keywords :
biometrics (access control); computational complexity; database indexing; file organisation; object recognition; visual databases; biometric databases; geometric hashing technique; hash space; indexing; linear complexity; object recognition; searching; uniform index distribution; Computational modeling; Computer vision; Ear; Feature extraction; Indexing; Iris recognition;
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1550-3607
DOI :
10.1109/icc.2011.5962658