[發明專利]匹配搜尋方法與匹配搜尋系統

無效

• 申請號: 201310298243.3
• 申請日: 2013-07-16
• 公開（公告）號: CN104301703A
• 公開（公告）日: 2015-01-21
• 發明（設計）人: 周磊;劉廣智;周正偉
• 申請（專利權）人: 聯詠科技股份有限公司
• 主分類號: H04N13/00
• 分類號: H04N13/00
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 江耀純

1.一種匹配搜尋方法，用于一匹配搜尋系統中執行一第一影像區塊至一第二影像區塊的一匹配搜尋，該匹配搜尋方法包含有：

根據該第一影像區塊中一第一影像數據及該第二影像區塊中一第二影像數據間的一偏移關系，獲得該第一影像區塊相對于該第二影像區塊的一整體偏移值；以及

根據該整體偏移值與一搜尋范圍值，執行該第一影像區塊至該第二影像區塊的該匹配搜尋。

2.如權利要求1所述的方法，其中該第一影像區塊與該第二影像區塊是一影像的兩掃描線或兩區塊。

3.如權利要求1所述的方法，其中根據該第一影像區塊中該第一影像數據及該第二影像區塊中該第二影像數據間的該偏移關系，獲得該第一影像區塊相對于該第二影像區塊的該整體偏移值的步驟，包含有：

將該第一影像數據分別偏移至少一偏移值，以產生至少一偏移影像數據；

比對該至少一偏移影像數據與該第二影像數據，以獲得該至少一偏移影像數據中最相似于該第二影像數據的一相似影像數據；以及

獲得該整體偏移值為該至少一偏移值中相對應于該相似影像數據的一偏移值。

4.如權利要求3所述的方法，其中比對該至少一偏移影像數據與該第二影像數據，以獲得該至少一偏移影像數據中最相似于該第二影像數據的該相似影像數據的步驟，包含有：

計算該至少一偏移影像數據與該第二影像數據的相似度，以產生至少一相似度；以及

根據該至少一相似度，獲得該至少一偏移影像數據中最相似于該第二影像數據的該相似影像數據。

5.如權利要求4所述的方法，其中該至少一相似度的每一相似度為該至少一偏移影像數據的每一偏移影像數據中至少一偏移像素值與該第二影像數據中相對應的至少一像素值之間的至少一絕對差值的一總和。

6.如權利要求5所述的方法，其中判斷該至少一相似度中一最小值為一最大相似度，獲得該至少一偏移影像數據中相對應于該最大相似度的該相似影像數據。

7.如權利要求1所述的方法，其中根據該整體偏移值與該搜尋范圍值，執行該第一影像區塊至該第二影像區塊的該匹配搜尋的步驟，包含有：

對該第一影像區塊中該第一影像數據偏移該整體偏移值，產生一整體偏移數據；以及

以該整體偏移數據為來源數據且以該第二影像區塊中該第二影像數據為目的數據，在該搜尋范圍值內執行該第一影像區塊至該第二影像區塊的該匹配搜尋。

8.一種匹配搜尋系統，用來執行一第一影像區塊至一第二影像區塊間的一匹配搜尋，該匹配搜尋系統包含有：

一計算模塊，用來根據該第一影像區塊中一第一影像數據及該第二影像區塊中一第二影像數據間的一偏移關系，獲得該第一影像區塊相對于該第二影像區塊的一整體偏移值；以及

一匹配模塊，用來根據該整體偏移值與一搜尋范圍值，執行該第一影像區塊至該第二影像區塊的該匹配搜尋。

9.如權利要求8所述的匹配搜尋系統，其中該第一影像區塊與該第二影像區塊是一影像的兩掃描線或兩區塊。

10.如權利要求8所述的匹配搜尋系統，其中根據該第一影像區塊中該第一影像數據及該第二影像區塊中該第二影像數據間的該偏移關系，獲得該第一影像區塊相對于該第二影像區塊的該整體偏移值的步驟，包含有：

將該第一影像數據分別偏移至少一偏移值，以產生至少一偏移影像數據；

比對該至少一偏移影像數據與該第二影像數據，以獲得該至少一偏移影像數據中最相似于該第二影像數據的一相似影像數據；以及

獲得該整體偏移值為該至少一偏移值中相對應于該相似影像數據的一偏移值。

11.如權利要求10所述的系統，其中比對該至少一偏移影像數據與該第二影像數據，以獲得該至少一偏移影像數據中最相似于該第二影像數據的該相似影像數據的步驟，包含有：

計算該至少一偏移影像數據與該第二影像數據的相似度，以產生至少一相似度；以及

根據該至少一相似度，獲得該至少一偏移影像數據中最相似于該第二影像數據的該相似影像數據。

12.如權利要求11所述的系統，其中該至少一相似度的每一相似度為該至少一偏移影像數據的每一偏移影像數據中至少一偏移像素值與該第二影像數據中相對應的至少一像素值之間的至少一絕對差值的一總和。