[發(fā)明專利]多樣板一維區(qū)塊匹配方法及其裝置

有效

• 申請?zhí)枺?/td>: 200710091531.6
• 申請日: 2007-03-27
• 公開（公告）號: CN101276248A
• 公開（公告）日: 2008-10-01
• 發(fā)明（設計）人: 黃榮壽;林心宇
• 申請（專利權）人: 義隆電子股份有限公司
• 主分類號: G06F3/033
• 分類號: G06F3/033;G06F3/038
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 田野

1.?一種多樣板一維區(qū)塊匹配方法，其特征在于，該方法包括下列步驟：

(a)比對從一訊框中讀出的復數個像素數據所產生的復數個一維搜尋區(qū)塊與獨立的復數個一維樣板區(qū)塊，產生相對應的復數個區(qū)塊匹配系數；

(b)根據該些區(qū)塊匹配系數產生對應于每一該復數個一維樣板區(qū)塊的復數個優(yōu)先區(qū)塊；以及

(c)根據該些優(yōu)先區(qū)塊產生一移動向量。

2.?如權利要求1所述的多樣板一維區(qū)塊匹配方法，其中該步驟(a)包括將該復數個像素數據依序排列。

3.?如權利要求1所述的多樣板一維區(qū)塊匹配方法，其中該步驟(a)包括計算每一該復數個一維搜尋區(qū)塊與每一該復數個一維樣板區(qū)塊中像素數據的平方誤差和與絕對值誤差和其中之一。

4.?如權利要求1所述的多樣板一維區(qū)塊匹配方法，其中該步驟(b)包括選取對應于每一該復數個一維樣板區(qū)塊的該復數個一維搜尋區(qū)塊中復數個具有小區(qū)塊匹配系數者作為該復數個優(yōu)先區(qū)塊，并且將該復數個優(yōu)先區(qū)塊依其區(qū)塊匹配系數遞增或遞減排列。

5.?如權利要求1所述的多樣板一維區(qū)塊匹配方法，其中該步驟(c)包括下列步驟：

給予該復數個優(yōu)先區(qū)塊不同的權值；

計算該復數個優(yōu)先區(qū)塊的總權值；以及

根據總權值最大的優(yōu)先區(qū)塊與該復數個一維樣板區(qū)塊之間的位置產生該移動向量。

6.?一種多樣板一維區(qū)塊匹配裝置，其特征在于，該裝置包括：

一第一存儲電路，用以儲存獨立的復數個一維樣板區(qū)塊；

一緩沖電路，根據從一訊框中讀出的復數個像素數據產生復數個一維搜尋區(qū)塊；

一信號處理電路，比對每一該復數個一維搜尋區(qū)塊與復數個一維樣板區(qū)塊產生復數個優(yōu)先區(qū)塊；以及

一控制電路，給予該復數個優(yōu)先區(qū)塊不同的權值，計算該復數個優(yōu)先區(qū)塊的總權值，根據總權值最大的優(yōu)先區(qū)塊與該復數個一維樣板區(qū)塊之間的位置產生一移動向量。

7.?如權利要求6所述的多樣板一維區(qū)塊匹配裝置，其中該緩沖電路包括：

一第二存儲電路，用以儲存該復數個像素數據；以及

一多任務器，使該復數個像數值依序排列以產生該復數個一維搜尋區(qū)塊。

8.?如權利要求7所述的多樣板一維區(qū)塊匹配裝置，其中該第二存儲器包括復數個取樣保持電路。

9.?如權利要求6所述的多樣板一維區(qū)塊匹配裝置，其中該信號處理電路包括：

復數個計算電路，根據每一該復數個一維搜尋區(qū)塊與復數個一維樣板區(qū)塊中的像素數據產生復數個區(qū)塊匹配系數；以及

復數個獲勝電路，記錄對應于每一該復數個一維樣板區(qū)塊的該復數個一維搜尋區(qū)塊中復數個具有小區(qū)塊匹配系數者以產生該復數個優(yōu)先區(qū)塊。

10.?如權利要求6所述的多樣板一維區(qū)塊匹配裝置，其中該裝置為一光學鼠標，并且該訊框是由一傳感器接收一光源的一反射光所產生。