主权项 |
一种快速多分辨率灰度图像模板匹配方法,其特征在于该方法包括如下步骤:S1、获取模板图像T,建立模板图像T在旋转各个角度Φ下的多分辨率积分图像TII<sup>k,h</sup>|<sub>Φ</sub>,其中TII<sup>k,h</sup>表示模板图像T以积分单元大小为k×h时的多分辨率积分图像,其中k=k<sub>1</sub>,k<sub>2</sub>,……,k<sub>N</sub>并且k<sub>1</sub>≥k<sub>2</sub>≥……k<sub>N</sub>,h=h<sub>1</sub>,h<sub>2</sub>,……,h<sub>N</sub>并且h<sub>1</sub>≥h<sub>2</sub>≥……h<sub>N</sub>,N为将一幅图像取不同积分单元大小的总类别数,积分单元越小,模板图像T的积分图像分辨率越高,TII<sup>k,h</sup>|<sub>Φ</sub>表示模板图像T在旋转各个角度Φ时以积分单元大小为k×h时的多分辨率积分图像,其中Φ为以Δθ为角度间隔的涵盖一个周角的角度集合,并用θ表示角度集合Φ中的一个角度元素;S2、获取待匹配图像S,建立待匹配图像S的多分辨率积分图像SII<sup>k,h</sup>,其中SII<sup>k,h</sup>表示待匹配图像S以积分单元大小为k×h时的多分辨率积分图像,其中k=k<sub>1</sub>,k<sub>2</sub>,……,k<sub>N</sub>并且k<sub>1</sub>≥k<sub>2</sub>≥……k<sub>N</sub>,h=h<sub>1</sub>,h<sub>2</sub>,……,h<sub>N</sub>并且h<sub>1</sub>≥h<sub>2</sub>≥……h<sub>N</sub>,N为将一幅图像取不同积分单元大小的总类别数,积分单元越小,待匹配图像S的积分图像分辨率越高;S3、将模板图像T在各个角度Φ下的最低分辨率积分图像<img file="FDA0001038815690000011.GIF" wi="178" he="78" />在待匹配图像S的最低分辨率积分图像<img file="FDA0001038815690000012.GIF" wi="130" he="62" />上遍历匹配,通过计算局部最小相关系数,得出第一次目标候选区域和匹配得出模板角度θ<sub>l</sub>,令此步骤l=1;S4、将上一步骤匹配得出的模板角度θ<sub>l</sub>的邻域作为新的角度匹配范围Φ<sup>(l)</sup>,将上一步骤的目标候选区域作为匹配区域,使用模板图像T与待匹配图像S高一级分辨率的积分图像<img file="FDA0001038815690000013.GIF" wi="187" he="84" />与SII<sup>k,h</sup>进行匹配,得出新的目标候选区域和匹配得出新的模板角度θ<sub>l+1</sub>,其中l=1,2,……,N‑1,为匹配次数,Φ<sup>(l)</sup>=[θ<sub>l</sub>‑ε,θ<sub>l</sub>+ε],为第l次匹配得出的模板角度θ<sub>l</sub>的邻域,ε为当层积分图像可识别的最小角度数值;S5、重复步骤S4,若匹配时模板图像T与待匹配图像S均已到达最高分辨率积分图像<img file="FDA0001038815690000021.GIF" wi="253" he="84" />与<img file="FDA0001038815690000022.GIF" wi="182" he="53" />则得到的匹配位置和对应的模板角度θ<sub>N</sub>为最终的匹配结果。 |