The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 10, 1999
Filed:
Jul. 17, 1996
Hiroyasu Takahashi, Yokohama, JP;
International Business Machines Corp., Armonk, NY (US);
Abstract
The detection of a nearest neighbor is calculated at high speed and with high accuracy. Feature space grouping is performed, with one, or two or more features being assigned to each group. A check is performed to determine whether or not a calculated distance value that is acquired before the limits for a group is reached has exceeded the threshold value THR.sub.-- MIX for each group. The threshold value that is set for THR.sub.-- MIX is the average of the threshold value that is determined based on the cumulative quantity of the features that is acquired and the threshold value that is based on the number of dimensions. When the distance value for each group is greater than the threshold value THR.sub.-- MIX, first phase screening is performed to exclude, from the succeeding distance calculations, the prototype that provides that distance value. Then, for a group for which the first phase screening is performed, the threshold value THR.sub.-- RATE is calculated by using the minimum distance value to that group, and the second phase screening is performed.