An image search method that is robust and fast (with computational complexity of logarithmic order relative to the number of models). The image search includes extracting a plurality of regions from one or more model images and normalizing the regions as standard regions; setting a specific region in each normalized standard region and classifying the plurality of standard regions under two or more subsets on the basis of a feature of the specific region; iteratively performing an operation of setting another specific region at a location different from that of the aforementioned specific region in each standard region classified in each subset and classifying the plurality of standard regions under still more subsets on the basis of a feature of the other specific region; and outputting the locations of the specific regions in the standard regions in the respective classifications and the features of the specific regions in the classifications.