Patent ID: 8594437

Claim:
A similar picture search apparatus comprising: an input section which inputs a picture; a database construction section which constructs a feature quantity database from all pictures of a picture archive inputted to the input section; a similar picture search section which searches for a picture similar to a query picture inputted to the input section in the picture archive; and an output section which outputs information on a similar picture retrieved by the similar picture search section, wherein the database construction section extracts a frame from each picture in the picture archive at fixed time intervals to provide a plurality of extracted frames, extracts image feature quantities from the extracted frames, clusters the extracted image quantities, and constructs the feature quantity database, and the similar picture search section extracts frames from the query picture at fixed time intervals, extracts image feature quantities from frames extracted from the query picture at the fixed time intervals, searches for a frame similar to each extracted frame of the query picture in the feature quantity database by using the image feature quantities, searches for a sequence of continuous IDs across respective similar frame search results for the frames of the query picture, and determines, as a similar picture, a sequence of continuous IDs which is confirmed to have a length not less than a fixed length wherein continuous integer IDs are assigned to frames extracted at the fixed time intervals from one picture, an ID of a frame retrieved as a frame similar to a leading frame of the query picture is registered as a similar picture candidate, an ID which is obtained by subtracting (m−1) from an ID of a frame retrieved as a frame similar to a m-th subsequent frame is set as a voting target for the retrieved frame, a vote is cast for the ID, and one of the candidate with votes obtained, the number of which is not less than a fixed number, is determined to be a similar picture.