[發(fā)明專利]運(yùn)動(dòng)估計(jì)

無效

• 申請?zhí)枺?/td>: 00801040.4
• 申請日: 2000-03-21
• 公開（公告）號: CN1314052A
• 公開（公告）日: 2001-09-19
• 發(fā)明（設(shè)計(jì)）人: M·巴克穆特斯基;V·戈恩斯坦
• 申請（專利權(quán)）人: 皇家菲利浦電子有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王岳,王忠忠

1．一種把具有各自像素值的多行和列的第一個(gè)像素陣列與具有各自像素值的多行和列的第二個(gè)像素陣列比較的方法，該方法包括步驟：

對該第一個(gè)像素陣列的各像素值的每一行的各像素值取和，以便產(chǎn)生第一組水平取和；

對該第一個(gè)像素陣列的各像素值的每一列的各像素值取和，以便產(chǎn)生第一組垂直取和；

對該第二個(gè)像素陣列的各像素值的每一行的各像素值取和，以便產(chǎn)生第二組水平取和；

對該第二個(gè)像素陣列的各像素值的每一行的各像素值取和，以便產(chǎn)生第二組垂直取和；

其中該第一組水平取和以及該第一組垂直取和包括第一組正交取和，

其中該第二組水平取和以及該第二組垂直取和包括第二組正交取和，以及

比較該第一和第二組的正交取和。

2．按照權(quán)利要求1的方法，其中該第一個(gè)像素陣列包括一個(gè)當(dāng)前正被編碼的畫面的一個(gè)未抽取宏數(shù)據(jù)塊，以及該第二像素陣列包括一個(gè)基準(zhǔn)圖像的搜索區(qū)域中的一個(gè)未抽取宏數(shù)據(jù)塊。

3．按照權(quán)利要求1的方法，其中該第一個(gè)像素陣列包括一個(gè)當(dāng)前正被編碼的畫面的一個(gè)已抽的取宏數(shù)據(jù)塊，以及該第二像素陣列包括一個(gè)基準(zhǔn)圖像的搜索區(qū)域中的一個(gè)已抽取的宏數(shù)據(jù)塊。

4．按照權(quán)利要求1的方法，其中該第一取和步驟包括在一個(gè)運(yùn)動(dòng)估計(jì)搜索過程中對表示包含中一個(gè)基準(zhǔn)像素陣列的一個(gè)水平行中的N個(gè)像素值的取和的一個(gè)水平取和進(jìn)行更新的步驟，該更新步驟包括：

計(jì)算該水平取和；

在水平方向上把該基準(zhǔn)像素陣列移動(dòng)一個(gè)像素；以及，

通過把一個(gè)新像素值相加到該預(yù)先計(jì)算的水平取和、以及在移動(dòng)步驟之后從該在前計(jì)算的水平取和中減去不再包含在該參考像素陣列的水平行中的一個(gè)原像素值而更新該水平取和，以便產(chǎn)生一個(gè)新的水平取和。

5．按照權(quán)利要求4的方法，進(jìn)一步包括重復(fù)該移動(dòng)和更新步驟的步驟，直到水平搜索范圍的極限被達(dá)到為止。

6．按照權(quán)利要求4的方法，其中：通過使用一個(gè)水平取和調(diào)節(jié)器電路(25)執(zhí)行該計(jì)算步驟，該水平取和調(diào)節(jié)器電路(25)在執(zhí)行該移動(dòng)步驟之前累加在該基準(zhǔn)像素陣列的水平行中包含的N個(gè)像素的值；和

通過使用該水平取和調(diào)節(jié)器電路(25)執(zhí)行該水平取和的更新步驟，以便使用下面方程式計(jì)算新的水平取和：

OS_NEW=OS_OLD-a₀₀+a_n0

其中OS_NEW是新的水平取和，OS_OLD是在該移動(dòng)步驟的最后迭代之前的水平取和，a₀₀是在該移動(dòng)步驟的最后迭代之前的該基準(zhǔn)像素陣列的水平起點(diǎn)的像素的像素值，而a_n0是在該基準(zhǔn)像素陣列已經(jīng)相對于作為該移動(dòng)步驟的最后迭代的結(jié)果的該基準(zhǔn)像素陣列的在前位置已經(jīng)向右移動(dòng)一個(gè)像素之后該基準(zhǔn)像素陣列的水平起點(diǎn)的像素的像素值。