METHOD OF CREATING THREE-DIMENSIONAL OBJECT IDENTIFYING IMAGE DATABASE, PROCESSING APPARATUS AND PROCESSING PROGRAM

摘要

Provided are a method of generating a low-capacity model capable of identifying an object with high accuracy, and creating an image database using the model, a processing program for executing the method, and a processing apparatus that executes the process. The method for compiling an image database that is used for a three-dimensional object recognition includes a steps of extracting vectors as local descriptors from a plurality of images each image showing a three-dimensional object as seen from different viewpoints, a model creating step of evaluating the degree of contribution of each local descriptor to identification of the three-dimensional object, and creating a three-dimensional object model systematized to ensure approximate nearest neighbor search using the individual vectors which satisfy criteria, and a registration step of adding an object identifier to the created object model and registering the object model into an image database. In the model creating step, the local descriptor to be used in the model is selected based on the contributions of the individual vectors which are evaluated in such a way that when a vector extracted from one image of one three-dimensional object is an approximate nearest neighbor to another vector relating to an image of the three-dimensional object seen from a different viewpoint, the vector has a positive contribution, whereas when the vector is an approximate nearest neighbor to another vector relating to a different three-dimensional object, the vector has a negative contribution. The processing program is designed to execute the method, and the processing apparatus executes the process.