摘要 |
PROBLEM TO BE SOLVED: To quickly search each set for a target element even when there are a plurality of sets to be searched. SOLUTION: A common representative point setting part 12 sets common representative points common to each set according to feature vectors in a vector information storage part 11, and stores them in a common representative point information storage part 13. A neighbor table group creation part 14 creates a neighbor table for each set according to the vector information and common representative point information, and stores it in a neighbor table group storage part 15. A nearest neighbor vector group search part 16, when acquiring an input vector, searches each set for the nearest neighbor vector to the input vector according to the vector information, common representative point information and neighbor table group, and outputs it as a comparison result. This technique is applicable to an image processing device. COPYRIGHT: (C)2006,JPO&NCIPI
|