Pattern recognition apparatus and method using distributed model representation of partial images

摘要

Pattern recognition apparatus and method for recognizing a recognition object by comparing with pre-registered models. From an inputted image, multiple feature points are extracted; therefrom, combination of multiple feature points is selected; and from the multiple selected feature points, bases which represent the positions and positional relations of these feature points are calculated. A partial pattern of the recognition object corresponding to each of the calculated bases is extracted from the image; and a search place on the table is decided based on an invariant parameter to geometric transformation of the partial pattern. The similarity between the partial pattern of the model registered in the search place on the table and the partial pattern of the recognition object is judged; and a plurality of hypothesis information showing that the recognition object exists in the image is generated based on the similarity between both partial patterns. The identification, position etc are decided based on the information.