An image processing apparatus includes an extracting unit, a representative-image generating unit and a vector converting unit. The extracting unit extracts pixel blocks from image data. The representative-image generating unit generates representative images from the pixel blocks extracted by the extracting unit, based on a similarity between the pixel blocks. The vector converting unit converts the representative images generated by the representative-image generating unit into vector information.