Information processing device, data processing method therefor, and recording medium

Abstract

An information processing device includes: a feature quantity obtaining unit which obtains a feature quantity of an object to be extracted, which is extracted from a retrieval target, and specific information to be specified an appearing location of it; a feature quantity holding unit which, when storing the feature quantity in a feature quantity table, adds new identification information to the feature quantity and holds the feature quantity in the feature quantity table when a similar feature quantity in which a similarity with the feature quantity is no less than a threshold is not included in the feature quantity table, and outputs identification information of the similar feature quantity as identification information of the feature quantity when the similar feature quantity is included in the feature quantity table; and a retrieval table holding unit which holds the specific information associated with the added identification information or the outputted identification information.

1 . An information processing device comprising:
 a memory; and   a processor coupled to the memory and configured to:   acquire a pair comprising an acquired feature quantity of an object and an acquired image identifier which is an identifier of an image including the object,   search, upon acquiring the pair of the acquired feature quantity and the acquired image identifier, a feature quantity table stores a plurality of pairs, each comprising a registered feature quantity and a corresponding registered object identifier, for a registered feature quantity similar to the acquired feature quantity;   when the registered feature quantity similar to the acquired feature quantity is not stored in the feature quantity table, store a pair comprising the acquired feature quantity and a new object identifier into the feature quantity table, and store the pair comprising the acquired image identifier and the new object identifier into a retrieval table which stores a plurality of pairs of an object identifier and an image identifier;   when the registered feature quantity similar to the acquired feature quantity is stored in the feature quantity table, retrieve the registered object identifier associated with the similar registered feature quantity from the feature quantity table, and store a pair comprising the retrieved registered object identifier and the acquired image identifier;   search, upon receiving a target feature quantity, the feature quantity table for a registered feature quantity similar to the received target feature quantity, and extract a registered object identifier associated with the registered feature quantity similar to the received target quantity from the feature quantity table; and   search the retrieval table for the extracted registered object identifier, and output the image identifier associated with the extracted registered object identifier.   
     
     
         2 . The information processing device according to  claim 1 , wherein the feature quantity table and the retrieval table store, as the image identifier, any one or a combination of a frame number of a moving image data, an identifier of a camera, a photographed location, a photographed date and time, and an identifier of a recording medium. 
     
     
         3 . The information processing device according to  claim 1 , wherein
 the processor is configured to search, upon acquiring the pair comprising the acquired feature quantity and the acquired image identifier, the feature quantity table for a registered feature quantity having a similarity with the acquired feature quantity that is greater than or equal to a first similarity,   the processor is configured to search, upon receiving the target feature quantity, the feature quantity table for a registered feature quantity having a similarity with the received target feature quantity that is greater than or equal to a second similarity, and   the second threshold is smaller than the first threshold.   
     
     
         4 . An information processing method comprising:
 acquiring a pair comprising an acquired feature quantity of an object and an acquired image identifier which is an identifier of an image including the object,   acquired feature quantity and the acquired image identifier, a feature quantity table which stores a plurality of pairs, each comprising a registered feature quantity and a corresponding registered object identifier, for a registered feature quantity similar to the acquired feature quantity;   when the registered feature quantity similar to the acquired feature quantity is not stored in the feature quantity table, storing a pair comprising the acquired feature quantity and a new object identifier into the feature quantity table, and storing the pair comprising the acquired image identifier and the new object identifier into a retrieval table which stores a plurality of pairs of an object identifier and an image identifier;   when the registered feature quantity similar to the acquired feature quantity is stored in the feature quantity table, retrieving the registered object identifier associated with the similar registered feature quantity from the feature quantity table, and storing a pair comprising the retrieved registered object identifier and the acquired image identifier;   searching, upon receiving a target feature quantity, the feature quantity table for a registered feature quantity similar to the received target feature quantity, and extracting a registered object identifier associated with the registered feature quantity similar to the received target quantity from the feature quantity table; and   searching the retrieval table for the extracted registered object identifier, and outputting the image identifier associated with the extracted registered object identifier.   
     
     
         5 . The information processing method according to  claim 4 , wherein the feature quantity table and the retrieval table store, as the image identifier, any one or a combination of a frame number of a moving image data, an identifier of a camera, a photographed location, a photographed date and time, and an identifier of a recording medium. 
     
     
         6 . The information processing method according to  claim 4 , wherein
 the searching performed upon acquiring the pair comprising the acquired feature quantity and the acquired image identifier comprises searching the feature quantity table for a registered feature quantity having a similarity with the acquired feature quantity that is greater than or equal to a first similarity,   the searching performed upon receiving the target feature quantity comprises searching the feature quantity table for a registered feature quantity having a similarity with the received target feature quantity that is greater than or equal to a second similarity, and   the second threshold is smaller than the first threshold.   
     
     
         7 . A non-transitory computer-readable storage medium storing a program that causes a computer to perform:
 acquiring a pair comprising an acquired feature quantity of an object and an acquired image identifier which is an identifier of an image including the object,   acquired feature quantity and the acquired image identifier, a feature quantity table which stores a plurality of pairs, each comprising a registered feature quantity and a corresponding registered object identifier for a registered feature quantity similar to the acquired feature quantity;   when the registered feature quantity similar to the acquired feature quantity is not stored in the feature quantity table, storing a pair comprising the acquired feature quantity and a new object identifier into the feature quantity table, and storing the pair comprising the acquired image identifier and the new object identifier into a retrieval table which stores a plurality of pairs of an object identifier and an image identifier;   when the registered feature quantity similar to the acquired feature quantity is stored in the feature quantity table, retrieving the registered object identifier associated with the similar registered feature quantity from the feature quantity table, and storing a pair comprising the retrieved registered object identifier and the acquired image identifier;   searching, upon receiving a target feature quantity, the feature quantity table for a registered feature quantity similar to the received target feature quantity, and extracting a registered object identifier associated with the registered feature quantity similar to the received target quantity from the feature quantity table; and   searching the retrieval table for the extracted registered object identifier, and outputting the image identifier associated with the extracted registered object identifier.   
     
     
         8 . The storage medium according to  claim 7 , wherein the feature quantity table and the retrieval table store, as the image identifier, any one or a combination of a frame number of a moving image data, an identifier of a camera, a photographed location, a photographed date and time, and an identifier of a recording medium. 
     
     
         9 . The storage medium according to  claim 7 , wherein
 the searching performed upon acquiring the pair comprising the acquired feature quantity and the acquired image identifier comprises searching the feature quantity table for a registered feature quantity having a similarity with the acquired feature quantity that is greater than or equal to a first similarity,   the searching performed upon receiving the target feature quantity comprises searching the feature quantity table for a registered feature quantity having a similarity with the received target feature quantity that is greater than or equal to a second similarity, and   the second threshold is smaller than the first threshold.