A pattern recognition apparatus compares an image including a photographed object to be recognized with a model previously registered in a table and recognizes the object to be recognized, and the pattern recognition apparatus includes an image input part 1, a feature point extraction part 2, a triangulation part 3, a feature point selection part 4, a basis calculation part 5, a partial pattern structure part 6, an index calculation part 7, a table registration part 8, a pattern similarity calculation part 9, a hypothesis information generation part 10, and an object recognition part 11. Plural feature points are extracted from the image of the object to be recognized, triangulation of a feature point set is obtained, and a combination of plural feature points is selected from plural feature points in accordance with the extracted triangulation.