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

摘要

PROBLEM TO BE SOLVED: To accelerate retrieval by calculating the feature amounts and retrieval keys of respective ID in ID groups and returning the ID groups relocated in the order of distances as the retrieved result. SOLUTION: A retrieval key input part 50 inputs the feature amount as a retrieval key feature amount. A feature amount class discriminating part 55 discriminates whether the feature amount inputted from the retrieval key input part 50 is inside or outside a data base 10. A closest retrieving part 70 retrieves the most similar feature amount in the data base while using an R-tree or the like, retrieves the previous similarity calculated result corresponding to the feature amount of the result from a previous similarity calculated result storage part 30 and finds ID groups for high-order f (x) cases when the feature amount, for which it is not known whether the feature amount exists in the data base 10 or not, is applied from the retrieval key input part 50 as the retrieval key feature amount. Then, the feature amount of each ID and the distance to the retrieval key are calculated and the ID groups relocated in the order of distances are outputted from an output part 60 as the retrieved result.