1. An information processing apparatus comprising: at least one processor; and a memory that stores a program, wherein the at least one processor executes the program to perform: setting a search region in a recognition target image; setting cut regions at a plurality of different positions in the set search region; obtaining candidate character information by extracting images respectively corresponding to the set cut regions and comparing each of the extracted images with dictionary data; and outputting, as a recognition result of the set search region, the candidate character information that has a highest evaluation value from the obtained candidate character information, wherein a next search region for a next character is set based on position information about the cut region corresponding to the outputted recognition result, wherein next cut regions are set at a plurality of positions in the set next search region, wherein next candidate character information of a next character is obtained by extracting images respectively corresponding to the set next cut regions and comparing each of the extracted images with the dictionary data, and wherein the next candidate character information that has a highest evaluation value from the obtained next candidate character information is outputted as a recognition result of the next character.