An information processing apparatus comprises: a registration unit adapted to register information required to determine at least one specific pattern in an image; an input unit adapted to input image data; a first generation unit adapted to extract a predetermined feature distribution from the input image data, and to generate a first feature distribution map indicating the feature distribution; a second generation unit adapted to generate a second feature distribution map by applying a conversion required to relax localities of the first feature distribution map to the first feature distribution map; and a determination unit adapted to determine, using sampling data on the second feature distribution map and the registered information, which of the specific patterns the image data matches.