1. An image processing apparatus for processing and holding input image data, comprising: a conversion unit adapted to convert the input image data into vector data; a determination unit adapted to determine a type of the input image data; an extraction unit adapted to 1) if said determination unit has determined that the input image data is of a first data type, extract information usable for a search from the input image data in processing of converting the input image data into the vector data, and further extract information usable for a search from the vector data later in an idle time of the image processing apparatus, 2) if said determination unit has determined that the input image data is of a second data type, extract information usable for a search by performing region segmentation of the input image data; and a holding unit adapted to hold, as additional information, the information extracted by said extraction unit in association with the vector data.