1. An information processing apparatus comprising: a holding unit configured to hold a classified result of a plurality of learning images and a position where a pixel value is to be obtained, wherein the plurality of learning images are classified based on a pixel value obtained from a learning image that belongs to any of a plurality of categories; an input unit configured to input an image; a first generation unit configured to generate a first image indicating characteristic distribution of the input image; an obtaining unit configured to obtain a parameter with regard to a conversion required to relax localities of the first image, wherein the parameter is determined in advance; a second generation unit configured to generate a second image by applying the conversion having the determined parameter to the first image; a selecting unit configured to select a plurality of individual pixels from the second image based on the position where the pixel value is to be obtained; a comparing unit configured to compare a plurality of pixel values of the selected plurality of individual pixels; and a determination unit configured to determine, for the input image, a corresponding category of the learning image based on a result of the comparing unit.