1. An apparatus which uses an image obtained by photographing an object having a three-dimensional shape and performs image recognition of the object, the apparatus comprising: an image input device to which the image is inputted; a three-dimensional shape information holding unit configured to store three-dimensional shape information as an origin of a three-dimensional model of the object; a model creation unit configured to create the three-dimensional model by using the input image and the three-dimensional shape information; a texture perturbation unit configured to perturb feature points on a texture image more than once, the texture image being estimated from the three-dimensional model, wherein the texture perturbation unit is configured to, for each time of perturbing the feature points: add two-dimensional shape deformation to the texture image; and cut out a pattern image by using the coordinates of the feature points; a feature extraction unit configured to extract a feature quantity from the plural pattern images; a dictionary holding unit configured to hold a dictionary feature quantity of the object; and a similarity degree calculation unit configured to calculate a similarity degree between the extracted feature quantity and the dictionary feature quantity of the object and to recognize the object based on the calculated similarity degree.