Patent Document ID: 6094499
Application ID: 08918179
Patent Status: 1

Claim One:
1. A pattern collation apparatus comprising: registration Fourier pattern data generating means for generating registration Fourier N-dimensional pattern data by performing N-dimensional discrete Fourier transform for N-dimensional pattern data of a registration pattern and a plurality of N-dimensional pattern data obtained by rotating the N-dimensional pattern data of the registration pattern through predetermined different angles; collation Fourier pattern data generating means for generating collation Fourier N-dimensional pattern data by performing N-dimensional discrete Fourier transform for N-dimensional pattern data of a collation pattern; and pattern collation means for reading out the registration Fourier N-dimensional pattern data in units of patterns, synthesizing the readout registration Fourier N-dimensional pattern data with the collation Fourier N-dimensional pattern data, performing either N-dimensional discrete Fourier transform or N-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier N-dimensional pattern data after performing amplitude suppression processing therefor, and performing collation between the registration pattern and the collation pattern on the basis of intensities of correlation components of the respective data constituting N-dimensional pattern data of a correlation component area appearing in the synthesized Fourier transformed N-dimensional pattern data.