1. A character string extraction apparatus, comprising: a basic component extraction unit extracting an aggregate of a plurality of basic components from an input document image; a character component extraction unit judging whether a basic component corresponds to a character component using an inclusion relationship between basic components included in the aggregate of the basic components and extracting an aggregate of character components; and a character string extraction unit extracting a character string using the aggregate of the character components.