[发明专利]粗细搜索方法、图像处理装置及记录介质

摘要

本发明提出一种粗细搜索方法、图像处理装置及记录介质。该方法包括：第一搜索步骤，利用模板匹配从第一图像中检测对象物；以及第二搜索步骤，在具有与第一图像相比宽为n倍、长为m倍的分辨率的第二图像中，将与第一搜索步骤中的检测到的位置对应的n像素×m像素的区域作为搜索范围，利用模板匹配从第二图像中检测对象物。粗细搜索中，在第二搜索步骤之前，以将可与模板的相同元素进行对照运算的n×m个像素的数据存储在连续的存储器地址的方式，将第二图像的数据重新配置于工作存储器上，在第二搜索步骤中，使针对n×m个像素的n×m个对照运算在基于单指令多数据(SIMD)指令的比n×m少的次数的运算处理中执行。借此，能够使利用粗细搜索的模板匹配更高速化。

主权项

一种粗细搜索方法，其特征在于，包括：第一搜索步骤，利用模板匹配从第一图像中检测对象物；以及第二搜索步骤，在具有与所述第一图像相比宽为n倍、长为m倍(n、m为2以上的整数)的分辨率的第二图像中，将与所述第一搜索步骤中检测到对象物的位置对应的n像素×m像素的区域作为搜索范围，利用模板匹配从所述第二图像中检测所述对象物，所述粗细搜索方法还包括：重新配置步骤，所述重新配置步骤在所述第二搜索步骤之前，以将所述第二搜索步骤中可与模板的相同元素进行对照运算的n×m个像素的数据存储在连续的存储器地址的方式，将所述第二图像的数据重新配置于工作存储器上；所述第二搜索步骤中，针对存储在所述工作存储器上的连续的存储器地址中的n×m个像素的n×m个对照运算，通过单指令流多数据流指令以比n×m少的次数的运算处理来执行。