METHOD AND DEVICE FOR RETRIEVING SIMILAR FEATURE QUANTITY AND STORAGE MEDIUM STORING RETRIEVAL PROGRAM OF SIMILAR FEATURE QUANTITY

摘要

PROBLEM TO BE SOLVED: To perform fast retrieval by retrieving a pre-similarity calculation result storage device based on retrieval key feature quantity when feature quantity in a database is given as the retrieval key feature quantity and returning a pre-similarity calculation result as a retrieval result. ;SOLUTION: The whole feature quantities are preliminarily made keys, similar calculation in a database is performed and other feature quantities and similarity are calculated (S1). ID information for upper rank f(x) matters is stored in a pre-similarity calculation result storage device in order of similarity with a similarity sequence or together with similarity value as occasion demands (S2). And, when feature quantity in the database is given as retrieval key feature quantity (S3), the pre-similarity calculation result storage device is retrieved based on the retrieval key feature quantity and a pre-similarity calculation result is returned as a retrieval result (S4). According to this method, it is possible to very fast perform retrieval even if the number of the entire database feature quantity data pieces is large.;COPYRIGHT: (C)2000,JPO