Patent attributes
In a similarity vector detecting apparatus (2), vector transform units (20), (21) implement transform by sequential matrix, Discrete Cosine Transform, Discrete Fourier Transform, Walsh-Hadamard Transform, or Karhunen-Lueve Transform to registered vector g and input vector f. A hierarchical distance calculating unit (23) performs, in a hierarchical manner, distance calculation between two vectors in order from vector component having high significance, i.e., component having large dispersion or eigen value in the above-described transform operations, or from low frequency component. Further, in the case where it is judged at a threshold value judgment unit (24) that integrated value of distances calculated up to a certain hierarchy is above threshold value S of distance, only output indicating that the integrated value is above the threshold value S is provided to truncate distance calculation.
