一種圖形比對搜尋方法,包括以下步驟:(a)擷取一原始影像,該原始影像區分為複數個第一像素;(b)提供一第一樣版影像,用以與該原始影像比對,該第一樣版影像區分為複數個第二像素,該第二像素之尺寸相同於該第一像素之尺寸;(c)將該原始影像及該第一樣版影像進行灰階梯度編碼,並取得複數個第一像素梯度方向碼及複數個第二像素梯度方向碼;(d)比對該等第一像素梯度方向碼及該等第二像素梯度方向碼,計算取得複數個該原始影像之不同位置與該第一樣版影像之相似度,定義該原始影像與該第一樣版影像相似度最高之區域為一第一目標區域;(e)定義一第二目標區域,該第二目標區域係由該第一目標區域外圍向外擴張部分區域,以大於該第一目標區域之範圍,該第二目標區域區分為複數個第三像素,該第一樣版影像區分為複數個第四像素,該等第四像素定義為一第二樣版影像,該第四像素之尺寸相同於該第三像素之尺寸,將該第二目標區域及該第二樣版影像進行灰階梯度編碼,並取得複數個第三像素梯度方向碼及複數個第四像素梯度方向碼;及(f)比對該等第三像素梯度方向碼及該等第四像素梯度方向碼,計算取得複數個該第二目標區域之不同位置與該第二樣版影像之相似度,定義該第二目標區域與該第二樣版影像相似度最高之區域為一目標影像。
|