Furthermore, to achieve the above and other objects, a character string extraction apparatus according to the present invention comprises: a connected component detector for detecting, in a binary image, connected components consisting of black pixels; a character-sized connected component extraction unit for extracting character-sized connected components having an appropriate size from the conne