1. An information processing apparatus comprising: at least one processor; and a memory coupled with the at least one processor, the memory containing instructions that, when executed by the at least one processor, cause the at least one processor to perform operations comprising: first setting of a search region for a recognition target image; second setting of cut regions at a plurality of positions in the search region; and character detection by extracting images respectively corresponding to the plurality of set cut regions, comparing each of the extracted images with dictionary data to detect candidate character information and position information about the cut region corresponding to the candidate character, and outputting as a recognition result the candidate character information that has a highest evaluation value from the detected candidate character information, wherein based on the position information about the cut region corresponding to the recognition result output in the character detection, by setting a search region for a next character, processing in the second setting and the character detection is repeated for the next character.