A document image search apparatus generates a text by performing the
character recognition of a document image and determines a re-process
scope. Then, the apparatus generates a candidate character lattice from
the re-recognition result of the re-process scope, generates character
strings from the candidate character lattice and adds the character
strings to the text. Then, the apparatus performs index search using the
text with the character strings added.