A label feature extraction means 71 extracts, from reference information, a label feature that is a vector representing a feature of the reference information. A label feature dimension reduction means 72 performs dimension reduction of the label feature. An image feature extraction means 73 extracts an image feature from a target image that is an image in which an object to be recognized is captured. A feature transformation means 74 performs feature transformation on the image feature in such a manner that comparison with the label feature after the dimension reduction becomes possible. The class recognition means 75 recognizes a class of the object to be recognized by comparing the image feature after the feature transformation with the label feature after the dimension reduction.