COARSE-TO-FINE SEARCH METHOD, IMAGE PROCESSING DEVICE AND RECORDING MEDIUM

The coarse-to-fine search method includes: a first search step of detecting an object from a first image by means of template matching; and a second step of setting an area comprising n×m pixels within a second image having resolutions of horizontal n times and vertical m times as compared with the first image corresponding to a position detected in the first search step as a search range and detecting the object from the second image by means of template matching. During the coarse-to-fine search, data for the second image are rearranged on a work memory prior to the second search step such that data of the n×m pixels collated with same components of a template are stored in contiguous memory addresses, and n×m collation operations for the n×m pixels are executed in less than n×m calculation by SIMD commands in the second search step.