Finger vein recognition is a recently explored biometric system, renowned for its accuracy and reliability. Even though finger vein biometric system possesses exceptional qualities against other biometrics, it is quite challenging to extract enough number of reliable and consistent features for matching. Due to light scattering and other irregularities in the imaging procedures, finger vein images often possess random distortions and affine issues. In this paper, efficiency of affine invariant feature matching is investigated in the framework of finger vein biometrics. In order to reduce the time complexity of the affine invariant features, a size reduction of the database is attained through fuzzy based image retrieval. The experiment results shows better performance after the retrieval and much lower error rates in comparison with the existing feature matching algorithms.