IMAGE PROCESSING DEVICE, RECORDING MEDIUM, AND IMAGE PROCESSING METHOD

An image processing device includes a template analyzer to transform a pattern included in a template into multiple transformed patterns and generate multiple extended templates consisting of the template and multiple transformed templates including the respective transformed patterns. Further, there is a search processor to perform a first search that searches a to-be-searched image by using multiple first extended templates selected from the multiple extended templates, and perform a second search that searches the to-be-searched image by using multiple second extended templates selected from the multiple extended templates on a basis of a result of the first search. The first search is performed by using the template and two or more transformed templates selected at coarse boundaries from the multiple extended templates, and the second search is performed by using two or more extended templates near one of the extended templates that has been detected in the first search.