Pattern correlation with discrete Fourier transform and application to finger print identification

摘要

A pattern collation apparatus is designed to identify a registration pattern and a collation pattern as identical patterns or not even with a rotation offset between the registration pattern and the collation pattern. The image data of a registration fingerprint is rotated through m·a degrees, and two-dimensional discrete Fourier transform is performed for the resultant image data to obtain registration Fourier image data. The registration Fourier image data with m = -90 to +90 are filed as registration Fourier image data. In collation processing, registration Fourier image data are read out from the registration Fourier image data in units of patterns, and each registration Fourier image data is synthesized with the collation Fourier image data, thereby performing collation between the registration fingerprint and the collation fingerprint.