1. A document processing apparatus having a database which stores a plurality of document images, comprising: first segmentation means for segmenting a document image associated with registration into partial regions; first attribute determination means for determining an attribute of each partial region of the segmented document image associated with registration; registration means for registering the document image associated with registration and the attribute of the partial region of the document image associated with registration in a database in correspondence with each other; second segmentation means for segmenting a document image associated with search into partial regions; second attribute determination means for determining an attribute of each partial region of the segmented document image associated with search; and selection means for selecting at least one document image from document images registered in the database on the basis of the number of partial regions for each attribute in the document image associated with search.