1. An apparatus comprising: a first obtaining unit configured to obtain a target image including a target object which belongs to at least one category of a plurality of categories; a second obtaining unit configured to obtain a plurality of partial target images from the obtained target image; a holding unit configured to hold a dictionary in which, for each of a plurality of partial learning images each of which is a part of a learning image for recognizing the target object, a category of the partial learning image and position information of the partial learning image are registered, the category and the position information of the partial learning image being classified based on a comparison result of pixel values obtained from a plurality of pixels in the partial learning image, and the position information representing information on a relative position between the target object and the partial learning image in the learning image; an acquiring unit configured to acquire a plurality of pixel values, from each of the plurality of partial target images obtained by the second obtaining unit, of positions corresponding to the positions where the plurality of pixel values are obtained from each of the partial learning images; a comparing unit configured to compare the plurality of pixel values acquired by the acquiring unit to each other; a third obtaining unit configured to obtain from the dictionary, for each of the plurality of partial target images, a corresponding category and position information of the partial learning image, based on a result of a comparison by the comparing unit; a voting unit configured to vote, for each of the plurality of partial target images, the result obtained by the third obtaining unit at a position indicated by the position information obtained by the third obtaining unit in a voting surface corresponding to the obtained category of a plurality voting surfaces corresponding to the plurality of categories, and a recognizing unit configured to recognize a category and a position of the target object included in the target image by collecting a result of voting by the voting unit.