專(zhuān)利名稱(chēng)：影像處理方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種影像處理機(jī)制，尤指一種用以決定一插補(bǔ)畫(huà)面中影像覆蓋區(qū)/影
像顯露區(qū)的影像的影像處理方法及其相關(guān)裝置。
背景技術(shù)：
目前傳統(tǒng)影像插補(bǔ)機(jī)制在決定一插補(bǔ)畫(huà)面中的一插補(bǔ)區(qū)塊的移動(dòng)向量時(shí)，系直接 以區(qū)塊比對(duì)算法(block matching algorithm)的運(yùn)算結(jié)果來(lái)決定其移動(dòng)向量，以產(chǎn)生該插 補(bǔ)區(qū)塊的影像。請(qǐng)參考圖l，其系為區(qū)塊比對(duì)算法的示意圖。如圖1所示，影像畫(huà)面F2、F3 系為輸入影像中前、后兩張的畫(huà)面，而畫(huà)面FintCT系為傳統(tǒng)影像插補(bǔ)機(jī)制所產(chǎn)生的一插補(bǔ)畫(huà) 面，A' L'系代表影像畫(huà)面F2、F3中的背景影像，圖中的虛線(xiàn)箭頭系表示背景影像移動(dòng)的 方向，而實(shí)線(xiàn)箭頭則表示一前景物體移動(dòng)的方向，在影像畫(huà)面F2中F' I'的背景影像被 該前景物體所遮蓋住，而在下一張影像畫(huà)面F3中則是C' F'的背景影像被該前景物體所 遮蓋??；由于區(qū)塊比對(duì)算法可在前、后兩張影像畫(huà)面F2、F3中皆可找到背景影像A' 、B' 、 J'、 K'、L'，所以，可決定出相對(duì)應(yīng)區(qū)塊的正確目標(biāo)移動(dòng)向量，并將背景影像A'、B'、J'、K'、L'呈 現(xiàn)于畫(huà)面FintCT上(如圖1所示)；另外，區(qū)塊比對(duì)算法亦可在前、后兩張影像畫(huà)面F2、F3中 找到前景物體的影像，因此，可決定出相對(duì)應(yīng)區(qū)塊的正確目標(biāo)移動(dòng)向量，并將前景物體的影 像呈現(xiàn)于畫(huà)面F
inter上。然而，在決定區(qū)域Rinter與R^/內(nèi)的插補(bǔ)區(qū)塊的目標(biāo)移動(dòng)向量時(shí)，理想上區(qū)域
RintCT與RintCT'內(nèi)的插補(bǔ)區(qū)塊的目標(biāo)移動(dòng)向量應(yīng)系為背景移動(dòng)向量以使得區(qū)域RintCT與Rinte'
內(nèi)可呈現(xiàn)出背景影像，例如，區(qū)域RintCT理想上應(yīng)呈現(xiàn)背景影像C' 、 D'，而區(qū)域RintCT'理想上
應(yīng)呈現(xiàn)背景影像H' 、1'，然而，實(shí)際上，由于區(qū)塊比對(duì)算法在影像畫(huà)面F3中找不到背景影像 C'、D'(已被前景物體所蓋住)，而在影像畫(huà)面F2中找不到背景影像H'、I'(原本被前景物 體所蓋住)，所以，區(qū)塊比對(duì)算法并無(wú)法決定出正確的移動(dòng)向量，造成插補(bǔ)區(qū)域RintCT、 RintCT' 實(shí)際所呈現(xiàn)的影像失真，當(dāng)應(yīng)用于圖框更新頻率轉(zhuǎn)換時(shí)，傳統(tǒng)影像插補(bǔ)機(jī)制將會(huì)大幅降低 輸出影像的質(zhì)量。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種影像處理方法及其裝置，可以保證或者提 升影像質(zhì)量。 為了解決以上技術(shù)問(wèn)題，本發(fā)明提供了如下技術(shù)方案 本發(fā)明提供一種影像處理方法。該影像處理方法系用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)決 定一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū)的移動(dòng)向量，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成， 以及該方法包含有產(chǎn)生該插補(bǔ)畫(huà)面中一區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量；依據(jù) 該第一移動(dòng)向量與該第二移動(dòng)向量，決定該區(qū)塊位于影像覆蓋區(qū)及該影像顯露區(qū)的其中之 一，以及計(jì)算一參考向量；以及依據(jù)該參考向量，決定該區(qū)塊的移動(dòng)向量；其中，該參考向 量系對(duì)該第一 、第二移動(dòng)向量進(jìn)行一 向量運(yùn)算所得。
本發(fā)明提供一種影像處理方法。該影像處理方法系用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)對(duì)
一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū)進(jìn)行影像插補(bǔ)，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，
以及該方法包含有利用一區(qū)塊比對(duì)法，計(jì)算該插補(bǔ)畫(huà)面、前一插補(bǔ)畫(huà)面及后一插補(bǔ)畫(huà)面中
復(fù)數(shù)個(gè)區(qū)塊的移動(dòng)向量；依據(jù)該插補(bǔ)畫(huà)面中一區(qū)塊的移動(dòng)向量及鄰近復(fù)數(shù)個(gè)區(qū)塊的移動(dòng)向
量，產(chǎn)生該插補(bǔ)畫(huà)面中該區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量，其中該區(qū)塊的移動(dòng)向
量為第一候選向量；依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，計(jì)算該區(qū)塊的一參考向量；
依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面
中一比對(duì)區(qū)塊，并以該前一插補(bǔ)畫(huà)面或該后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊的移動(dòng)向量為第二候
選向量；依據(jù)該第一、第二候選向量，進(jìn)行該區(qū)塊的影像插補(bǔ)。 本發(fā)明提供一種影像處理裝置。該影像處理裝置系用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)決定 一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū)中的移動(dòng)向量，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成， 以及該影像處理裝置包含有一儲(chǔ)存單元與一計(jì)算單元，其中該儲(chǔ)存單元系用于至少儲(chǔ)存該 插補(bǔ)畫(huà)面、前一插補(bǔ)畫(huà)面與后一插補(bǔ)畫(huà)面中相關(guān)區(qū)塊的原始移動(dòng)向量，而該計(jì)算單元耦接 于該儲(chǔ)存單元，并包括一移動(dòng)向量產(chǎn)生模塊與一移動(dòng)向量決定模塊，其中該移動(dòng)向量產(chǎn)生 模塊系用于來(lái)決定該插補(bǔ)畫(huà)面中的一區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量，以及該移 動(dòng)向量決定模塊系依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，決定該區(qū)塊位于影像覆蓋區(qū)及 該影像顯露區(qū)的其中之一，以及計(jì)算一參考向量，并據(jù)以決定該區(qū)塊的移動(dòng)向量；此外，該 參考向量系對(duì)該第 一 、第二移動(dòng)向量進(jìn)行一 向量運(yùn)算所得。 本發(fā)明提供一種影像處理裝置。該影像處理裝置系用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)對(duì)一 插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū)進(jìn)行影像插補(bǔ)，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，以 及該影像處理裝置包含有一儲(chǔ)存單元與一計(jì)算單元，其中該儲(chǔ)存單元系用于至少儲(chǔ)存該插 補(bǔ)畫(huà)面、前一插補(bǔ)畫(huà)面與后一插補(bǔ)畫(huà)面中相關(guān)區(qū)塊的原始移動(dòng)向量，而該計(jì)算單元耦接于 該儲(chǔ)存單元，并包含有一第一候選向量產(chǎn)生模塊、一第二候選向量產(chǎn)生模塊與一畫(huà)面插補(bǔ) 模塊，其中該第一候選向量產(chǎn)生模塊系用于依據(jù)該插補(bǔ)畫(huà)面中一區(qū)塊的移動(dòng)向量及鄰近復(fù) 數(shù)個(gè)區(qū)塊的移動(dòng)向量，來(lái)產(chǎn)生該插補(bǔ)畫(huà)面中該區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量， 其中該區(qū)塊的移動(dòng)向量為第一候選向量，而該第二候選向量產(chǎn)生模塊系用于依據(jù)該第一移 動(dòng)向量與該第二移動(dòng)向量，來(lái)計(jì)算該區(qū)塊的一參考向量，并依據(jù)該參考向量，以該插補(bǔ)畫(huà)面 中該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中一比對(duì)區(qū)塊，并以該前一插補(bǔ) 畫(huà)面或該后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊的移動(dòng)向量為第二候選向量，以及該畫(huà)面插補(bǔ)模塊系 用于依據(jù)該第一、第二候選向量，來(lái)進(jìn)行該區(qū)塊的影像插補(bǔ)。 本發(fā)明提供一種影像處理裝置，用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)，依據(jù)一插補(bǔ)畫(huà)面、一前 一插補(bǔ)畫(huà)面與一后一插補(bǔ)畫(huà)面中相關(guān)區(qū)塊之的原始移動(dòng)向量，對(duì)該插補(bǔ)畫(huà)面之的影像覆蓋 區(qū)/影像顯露區(qū)進(jìn)行影像插補(bǔ)，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，該裝置包含有一第一候 選向量產(chǎn)生模塊，用于依據(jù)該插補(bǔ)畫(huà)面中一區(qū)塊之的移動(dòng)向量及鄰近復(fù)數(shù)個(gè)區(qū)塊之的移動(dòng) 向量，產(chǎn)生該插補(bǔ)畫(huà)面中該區(qū)塊之的一第一移動(dòng)向量與一第二移動(dòng)向量，其中該區(qū)塊之的 移動(dòng)向量為一第一候選向量；一第二候選向量產(chǎn)生模塊，用于依據(jù)該第一移動(dòng)向量與該第 二移動(dòng)向量，計(jì)算該區(qū)塊之的一參考向量，并依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一 起始位置指到前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中一比對(duì)區(qū)塊，并以該前一插補(bǔ)畫(huà)面或該后一 插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊之的移動(dòng)向量為一第二候選向量；以及一畫(huà)面插補(bǔ)模塊，用于依據(jù)該第一候選向量與該第二候選向量，進(jìn)行該區(qū)塊之的影像插補(bǔ)。 本發(fā)明采用的影像處理方法及其裝置，若一區(qū)塊實(shí)際屬于一影像覆蓋區(qū)或一影像 顯露區(qū)，則上述影像處理裝置及方法可參考該區(qū)塊之第二候選向量來(lái)產(chǎn)生正確的影像，因 而可提升影像質(zhì)量，其中該第二候選向量系對(duì)應(yīng)于背景移動(dòng)向量；而若該區(qū)塊實(shí)際并非屬 于影像覆蓋區(qū)或影像顯露區(qū)，則該影像處理裝置及方法可參考該區(qū)塊之第一候選向量來(lái)產(chǎn) 生正確的影像，因而不會(huì)影響影像質(zhì)量，其中該第一候選向量系區(qū)塊比對(duì)算法針對(duì)該區(qū)塊 所計(jì)算的一移動(dòng)向量。


圖1為傳統(tǒng)區(qū)塊比對(duì)算法的操作示意圖。 圖2為本發(fā)明第一實(shí)施例的影像處理裝置的組件示意圖。 圖3為圖2所示的影像處理裝置的操作流程圖。 圖4為圖2所示的計(jì)算單元對(duì)輸入影像進(jìn)行圖框更新頻率轉(zhuǎn)換時(shí)所產(chǎn)生的輸出影 像的示意圖。 圖5(a)為圖2所示的向量產(chǎn)生模塊計(jì)算代表移動(dòng)向量變異程度的數(shù)值的范例示 意圖。 圖5(b)為包含有多個(gè)移動(dòng)向量變異值的第一數(shù)值曲線(xiàn)CV的范例示意圖。
圖6(a)為圖2所示的向量決定模塊于另一實(shí)施例中產(chǎn)生參考向量的運(yùn)作示意圖。
圖6(b)為圖2所示的向量決定模塊于圖6(a)的實(shí)施例中產(chǎn)生不同插補(bǔ)區(qū)塊的參 考向量的范例示意圖。 圖6(c)為圖2所示的向量決定模塊于圖6(a)的實(shí)施例中產(chǎn)生不同插補(bǔ)區(qū)塊的參 考向量的另一范例示意圖。 圖7(a)為圖2所示的向量決定模塊決定圖4所示的輸入影像中的插補(bǔ)區(qū)塊的第 二候選向量MV'的一實(shí)施例示意圖。 圖7(b)為圖2所示的向量決定模塊決定圖4所示的輸入影像中的插補(bǔ)區(qū)塊的第 二候選向量MV'的另一實(shí)施例示意圖。 圖8為本發(fā)明第二實(shí)施例的影像處理裝置的組件示意圖。主要組件符號(hào)說(shuō)明
200 、800影像處理裝置 205 、805計(jì)算單元 210、810儲(chǔ)存單元 2051向量產(chǎn)生模塊 2052向量決定模塊 2053、8053畫(huà)面插補(bǔ)模塊 8051第一候選向量產(chǎn)生模塊 8052第二候選向量產(chǎn)生模塊 8054選擇模塊
具體實(shí)施例方式
首先，為方便閱讀，以下系將前一張影像畫(huà)面中并未被前景物體遮住但卻在下一 張影像畫(huà)面中被前景物體所遮住的背景影像區(qū)域，稱(chēng)作影像覆蓋區(qū)(covered area)，并將 前一張影像畫(huà)面中被前景物體遮住但卻在下一張影像畫(huà)面中出現(xiàn)(未被前景物體所遮住) 的背景影像區(qū)域，稱(chēng)作影像顯露區(qū)(uncovered area);舉例來(lái)說(shuō)，圖1所示的背景影像C'、 D'、E'系為影像覆蓋區(qū)，而背景影像G'、H'、I'系為影像顯露區(qū)；請(qǐng)注意，以上定義僅用以方 便說(shuō)明本發(fā)明的實(shí)施例的操作，并非本發(fā)明的限制。 請(qǐng)搭配參照?qǐng)D2與圖3，其分別繪示本發(fā)明第一實(shí)施例的影像處理裝置200及其相 關(guān)操作步驟的流程；為了方便說(shuō)明，以下系搭配圖3的步驟來(lái)說(shuō)明圖2的影像處理裝置200 的操作，需注意的是，倘若大體上可達(dá)到相同的結(jié)果，并不需要一定照?qǐng)D3所示的流程中的 步驟順序來(lái)進(jìn)行，且圖3所示的步驟不一定要連續(xù)進(jìn)行，亦即其它步驟亦可插入其中。影像 處理裝置200系用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)決定一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū)的移 動(dòng)向量，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，如圖2所示，影像處理裝置200包含有一計(jì)算單 元205與一儲(chǔ)存單元210，其中儲(chǔ)存單元210系用于至少儲(chǔ)存該插補(bǔ)畫(huà)面、前一插補(bǔ)畫(huà)面與 后一插補(bǔ)畫(huà)面中的區(qū)塊的原始移動(dòng)向量及該插補(bǔ)畫(huà)面前一張和后兩張的輸入畫(huà)面的影像 數(shù)據(jù)，而計(jì)算單元205系耦接至儲(chǔ)存單元210，并包含有一向量產(chǎn)生模塊2051、一向量決定 模塊2052與一畫(huà)面插補(bǔ)模塊2053，其中向量產(chǎn)生模塊2051系用來(lái)決定/產(chǎn)生該插補(bǔ)畫(huà)面 (亦即第一插補(bǔ)畫(huà)面)中的一區(qū)塊的第一移動(dòng)向量MV^與第二移動(dòng)向量MVK(步驟305)，實(shí) 作上在本實(shí)施例中，向量產(chǎn)生模塊2051系對(duì)該插補(bǔ)畫(huà)面中的每一區(qū)塊皆產(chǎn)生其相對(duì)應(yīng)的 兩移動(dòng)向量MV。M^，每一區(qū)塊例如包含有8X8的像素范圍，然此并非本發(fā)明的限制，其它 像素范圍的實(shí)施變型亦符合本發(fā)明的精神；此外，對(duì)于該區(qū)塊，向量決定模塊2052系依據(jù) 第一移動(dòng)向量M、與第二移動(dòng)向量MVK來(lái)決定該區(qū)塊位于影像覆蓋區(qū)及影像顯露區(qū)的其中 之一并計(jì)算一參考向量(步驟310)，再將該參考向量?jī)?chǔ)存至儲(chǔ)存單元210中，其中該參考 向量系對(duì)第一移動(dòng)向量M、與第二移動(dòng)向量MVK進(jìn)行一向量運(yùn)算所得，實(shí)作上，向量決定模 塊2052系利用第一移動(dòng)向量M、減去第二移動(dòng)向量M^得到的向量結(jié)果，判斷該區(qū)塊相關(guān) 于影像覆蓋區(qū)或影像顯露區(qū)。 接著，向量決定模塊2052會(huì)依據(jù)該參考向量及該區(qū)塊位于影像覆蓋區(qū)或影像顯 露區(qū)的結(jié)果，于前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中找到一比對(duì)區(qū)塊(步驟315)，并得到該比 對(duì)區(qū)塊的一原始移動(dòng)向量及一區(qū)塊比對(duì)差值(步驟320)，而當(dāng)該區(qū)塊比對(duì)差值小于一臨界 值時(shí)，向量決定模塊2052會(huì)以該比對(duì)區(qū)塊的該原始移動(dòng)向量作為該區(qū)塊的移動(dòng)向量(步驟 325);最后，畫(huà)面插補(bǔ)模塊2053再以該區(qū)塊的移動(dòng)向量來(lái)產(chǎn)生該區(qū)塊的影像(步驟330)。
實(shí)作上，向量決定模塊2052系依據(jù)一區(qū)塊比對(duì)算法(block matchingalgorithm) 來(lái)計(jì)算該區(qū)塊的一移動(dòng)向量以作為該區(qū)塊的第一候選向量，以及依據(jù)該參考向量以該插補(bǔ) 畫(huà)面中該插補(bǔ)區(qū)塊的空間位置為一起始點(diǎn)，指到前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面(亦即第二 插補(bǔ)畫(huà)面)中的一影像區(qū)塊，并依據(jù)該區(qū)塊比對(duì)算法計(jì)算該前一 /后一插補(bǔ)畫(huà)面中該影像 區(qū)塊的一移動(dòng)向量作為該插補(bǔ)區(qū)塊的第二候選向量，在計(jì)算出第一、第二候選向量后，向量 決定模塊2052會(huì)由第一、第二候選向量中挑選一向量作為該區(qū)塊的移動(dòng)向量，而畫(huà)面插補(bǔ) 模塊則依據(jù)向量決定模塊2052所決定的移動(dòng)向量來(lái)產(chǎn)生該插補(bǔ)區(qū)塊的影像。
上述第一、第二插補(bǔ)畫(huà)面之間系至少存在一非影像插補(bǔ)的畫(huà)面，亦即，第一插補(bǔ)畫(huà)面可以是第二插補(bǔ)畫(huà)面前一張影像插補(bǔ)所產(chǎn)生的畫(huà)面，舉例來(lái)說(shuō)，請(qǐng)參照?qǐng)D4，其所繪示為圖 2所示的計(jì)算單元205對(duì)多個(gè)輸入畫(huà)面(圖框或圖場(chǎng)，在此僅繪示Fn-2、 Fn-l、 Fn、 Fn+1)進(jìn) 行圖框更新頻率轉(zhuǎn)換(frame rateconversion)以產(chǎn)生多個(gè)輸出影像，例如，圖框Fn-2、Fn-l、 Fn、Fn+l等系為60Hz的輸入畫(huà)面圖框，計(jì)算單元205系將該等輸入畫(huà)面圖框進(jìn)行圖框更新頻 率轉(zhuǎn)換以產(chǎn)生具有120Hz的圖框Fn-2、F'、Fn-l、F"、Fn、F"'、Fn+l等等。此外，本實(shí)施例的影 像處理裝置200在經(jīng)由適當(dāng)?shù)恼{(diào)整后亦可應(yīng)用于處理不同轉(zhuǎn)換比例的圖框更新頻率轉(zhuǎn)換，例 如將頻率為60Hz的影像轉(zhuǎn)換成頻率為240Hz的影像，換言之，影像處理裝置200可于每?jī)蓮?影像畫(huà)面之間插補(bǔ)一或多張的畫(huà)面來(lái)達(dá)成不同輸出頻率的圖框更新頻率轉(zhuǎn)換。
實(shí)際上，計(jì)算單元205至少于畫(huà)面Fn-2、Fn-l中產(chǎn)生一插補(bǔ)畫(huà)面F'，于畫(huà)面Fn-l、 Fn中產(chǎn)生一插補(bǔ)畫(huà)面F"，以及于畫(huà)面Fn、 Fn+1中產(chǎn)生一插補(bǔ)畫(huà)面F"'，在本發(fā)明的實(shí)施例 中，第一插補(bǔ)畫(huà)面例如系畫(huà)面F"，而對(duì)于插補(bǔ)畫(huà)面F"中的區(qū)域R/'，第二插補(bǔ)畫(huà)面例如系畫(huà) 面F'(亦即插補(bǔ)畫(huà)面F"的前一張插補(bǔ)畫(huà)面)，而對(duì)于插補(bǔ)畫(huà)面F"中的區(qū)域R/，第二插補(bǔ) 畫(huà)面例如系畫(huà)面F"'(亦即插補(bǔ)畫(huà)面F"的后一張插補(bǔ)畫(huà)面)，換言之，在本發(fā)明中，當(dāng)該插 補(bǔ)區(qū)塊與影像覆蓋區(qū)(例如區(qū)域R/')有關(guān)時(shí)，該第二插補(bǔ)畫(huà)面于時(shí)間順序上較早于該第一 插補(bǔ)畫(huà)面；以及當(dāng)該插補(bǔ)區(qū)塊與影像顯露區(qū)(例如區(qū)域R/')有關(guān)時(shí)，該第二插補(bǔ)畫(huà)面于時(shí) 間順序上較晚于該第一插補(bǔ)畫(huà)面。以圖4的影像畫(huà)面Fn-2、Fn-l、Fn、Fn+l等為例來(lái)說(shuō)，前 景物體的移動(dòng)方向系由右至左水平移動(dòng)(以移動(dòng)向量Vf。^表示之)，而背景影像系由左至 右水平移動(dòng)(以移動(dòng)向量V^k表示之)；需注意的是，在此為方便說(shuō)明系僅以水平移動(dòng)的例 子作為說(shuō)明，然而，對(duì)于任一特定方向(例如垂直方向或畫(huà)面的對(duì)角方向等)的影像移動(dòng)， 皆可使用本發(fā)明的實(shí)施例的影像處理裝置200進(jìn)行處理。 以下先對(duì)向量產(chǎn)生模塊2051針對(duì)每一插補(bǔ)畫(huà)面(包括畫(huà)面F' 、 F"、 F"'等)的每
一插補(bǔ)區(qū)塊產(chǎn)生兩移動(dòng)向量MV。MV^的運(yùn)作來(lái)說(shuō)明。首先，向量產(chǎn)生模塊2051會(huì)依據(jù)區(qū)塊 比對(duì)算法計(jì)算相關(guān)插補(bǔ)區(qū)塊的移動(dòng)向量，再以每一個(gè)所計(jì)算出的移動(dòng)向量與其復(fù)數(shù)個(gè)鄰近 區(qū)塊的復(fù)數(shù)個(gè)移動(dòng)向量，來(lái)計(jì)算移動(dòng)向量的混亂程度，以算出一數(shù)值曲線(xiàn)，其中，以本實(shí)施 例來(lái)說(shuō)，該數(shù)值曲線(xiàn)系為沿某一插補(bǔ)區(qū)塊水平方向的移動(dòng)向量混亂程度的剖面所形成的曲 線(xiàn)，而該混亂程度代表移動(dòng)向量的變異值(motion vector variance)，亦即，該數(shù)值曲線(xiàn)包 含有沿著一特定方向上代表不同移動(dòng)向量變異程度的復(fù)數(shù)個(gè)數(shù)值。請(qǐng)參照?qǐng)D5(a)，其系本 發(fā)明計(jì)算代表移動(dòng)向量變異程度的數(shù)值的示意圖；例如，若第一插補(bǔ)區(qū)塊與其復(fù)數(shù)個(gè)鄰近 區(qū)塊(如圖5(a)所示，位于5X5的區(qū)塊范圍)依區(qū)塊比對(duì)算法所計(jì)算出的復(fù)數(shù)個(gè)移動(dòng)向 量分別是MV。。與MV—2—2 MV22，則根據(jù)該等移動(dòng)向量可計(jì)算出一移動(dòng)向量變異值MV_VAR，其 算法是取該等移動(dòng)向量中最大水平分量減去其中最小水平分量所得的絕對(duì)值，再加上該等 移動(dòng)向量中最大垂直分量減去其中最小垂直分量所得的絕對(duì)值，MV—VAR可利用以下的等式
表示之MV_VAR = I MAX (MVX) -MIN (MVX) | +1 MAX (MVy) -MIN (MVy) | 等式(1) 其中MVx和MVy分別代表水平分量(x軸分量)與垂直分量(y軸分量)。需注意
的是，5X5的區(qū)塊范圍并非是本發(fā)明的限制，其亦可利用NXN或是NXM的區(qū)塊范圍來(lái)實(shí)作
之，其中參數(shù)N與M皆是正整數(shù)且N不等于M ;此外，計(jì)算移動(dòng)向量變異值MV_VAR的方式亦
可改用等式(2)或等式(3)來(lái)實(shí)現(xiàn)MV_VAR = | MAX (MVX) -MIN (MVX) | +1 MAX (MVy) -MIN (MVy) | +SAD
等式(2)MV_VAR = a X {| MAX (MVX) -MIN (MVX) | +1 MAX (MVy) -MIN (MVy) |} + P X SAD
等式(3) 其中數(shù)值SAD系為第一插補(bǔ)區(qū)塊依照區(qū)塊比對(duì)法所算出的一區(qū)塊比對(duì)差值，參數(shù) a、 13系為加權(quán)參數(shù)；凡可用以計(jì)算代表移動(dòng)向量變異程度的數(shù)值的任一實(shí)施變化，皆屬 于本發(fā)明的范疇。由上所述，依據(jù)等式(D、等式(2)或等式(3)其中之一，向量產(chǎn)生模塊 2051逐一針對(duì)不同的插補(bǔ)區(qū)塊進(jìn)行計(jì)算，如此可得出第一數(shù)值曲線(xiàn)CV，如圖5(b)所示。
圖5(b)所繪示為是本發(fā)明包含有多個(gè)移動(dòng)向量變異值的第一數(shù)值曲線(xiàn)CV。 MB。。 系為第一插補(bǔ)區(qū)塊，而在圖5(b)中向量產(chǎn)生模塊2051系決定出插補(bǔ)區(qū)塊MB。。的兩移動(dòng)向 量MV。MV^，首先，以背景或前景影像移動(dòng)的方向(例如水平方向)來(lái)看，向量產(chǎn)生模塊2051 在空間上延著第一插補(bǔ)區(qū)塊MB。。的兩側(cè)復(fù)數(shù)個(gè)(例如兩側(cè)各六個(gè)，MB1Q MB6。與MB—1Q MB—6。)區(qū)塊的相對(duì)應(yīng)移動(dòng)向量變異值，在該等相對(duì)應(yīng)移動(dòng)向量變異值范圍內(nèi)取出一極大值 (例如圖5(b)所示的VAR^)，并在該等相對(duì)應(yīng)移動(dòng)向量變異值范圍內(nèi)找出該極大值VAR^ 左、右兩側(cè)的極小值所對(duì)應(yīng)到的區(qū)塊，例如，可找到區(qū)塊MB—4。與MB5。，而此左、右兩區(qū)塊MB—4。 與MBs。分別利用區(qū)塊比對(duì)算法所計(jì)算的移動(dòng)向量即作為插補(bǔ)區(qū)塊MB。。的兩移動(dòng)向量MV。 MVK，換句話(huà)說(shuō)，插補(bǔ)區(qū)塊MB。。的第一移動(dòng)向量M、系對(duì)應(yīng)至位于第一數(shù)值曲線(xiàn)CV的極大值 VARmax的左側(cè)的極小值VAR^，而其第二移動(dòng)向量MVK系對(duì)應(yīng)至位于第一數(shù)值曲線(xiàn)CV的極 大值VARMX的右側(cè)的極小值VARmin';第一、第二移動(dòng)向量MV。 MVK的其中之一系對(duì)應(yīng)至背 景移動(dòng)向量(background motion vector)，而其另一貝U對(duì)應(yīng)于前景移動(dòng)向量(foreground motion vector)，這是因?yàn)閷儆谟跋窀采w區(qū)或影像顯露區(qū)的插補(bǔ)區(qū)塊周?chē)囊苿?dòng)向量變異 值將會(huì)相當(dāng)大，而左、右兩側(cè)的最小移動(dòng)向量變異值所對(duì)應(yīng)的影像區(qū)塊，其會(huì)對(duì)應(yīng)于一前景 移動(dòng)向量或一背景移動(dòng)向量，視其位于影像覆蓋區(qū)或影像顯露區(qū)而定。因此，若插補(bǔ)區(qū)塊 MB。。系位于影像覆蓋區(qū)與影像顯露區(qū)的其中之一，則其第一、第二移動(dòng)向量MV。 MVK的其中 之一對(duì)應(yīng)于背景移動(dòng)向量，而其另一對(duì)應(yīng)于前景移動(dòng)向量。藉由上述的操作，向量產(chǎn)生模塊 2051可計(jì)算出對(duì)插補(bǔ)畫(huà)面F'中每一插補(bǔ)區(qū)塊的相對(duì)應(yīng)兩移動(dòng)向量M、與MVK。
在產(chǎn)生移動(dòng)向量MV。 MV^之后，向量決定模塊2052即可依據(jù)移動(dòng)向量MV。 MVK來(lái) 判斷該插補(bǔ)畫(huà)面中一插補(bǔ)區(qū)塊是否屬于影像覆蓋區(qū)(或影像顯露區(qū))或其鄰近區(qū)域中(亦 即，判斷該插補(bǔ)區(qū)塊是否系相關(guān)于影像覆蓋區(qū)或影像顯露區(qū))，接著依據(jù)每一插補(bǔ)區(qū)塊的移 動(dòng)向量MV。M^與上述的判斷結(jié)果來(lái)計(jì)算每一插補(bǔ)區(qū)塊的參考向量。為了方便說(shuō)明，以下系 以另一輸入影像(包含圖框F1、F2、F3)為例來(lái)說(shuō)明本實(shí)施例產(chǎn)生參考向量的方式；請(qǐng)參照 圖6 (a)，其所繪示為圖2所示的向量決定模塊2052于另一實(shí)施例中產(chǎn)生參考向量的運(yùn)作示 意圖。如圖6(a)所示，以水平方向來(lái)看，前景物體影像系靜止(以移動(dòng)向量Vf。J表示)，而 背景影像系由右至左水平移動(dòng)(以移動(dòng)向量V^k'表示)，因?yàn)楸緦?shí)施例主要系以水平移動(dòng) 影像為例來(lái)說(shuō)明，因此以移動(dòng)向量由左至右的方向?yàn)檎?，反之，其相?duì)的方向(由右至左) 則為負(fù)；然而，此非本發(fā)明的限制，凡在二維平面空間上以某一特定方向?yàn)檎?，再以其相?duì) 方向?yàn)樨?fù)的實(shí)施變化，皆符合本發(fā)明的精神。 實(shí)作上，產(chǎn)生一插補(bǔ)區(qū)塊的參考向量的方式系以移動(dòng)向量MV。 MVk來(lái)決定參考向 量的向量大小以及利用上述的判斷結(jié)果來(lái)決定參考向量的方向。對(duì)于參考向量的向量大 小，圖6(a)所示的位置Pl上的區(qū)塊系位于前景物體影像與影像覆蓋區(qū)&的邊緣，而其第一、第二候選向量MV。MVK分別為前景移動(dòng)向量與背景移動(dòng)向量，如圖6(a)所示，第一、第二 候選向量MV。MVK可組成一三角形的兩邊，其第三邊落于畫(huà)面F2上，依照相似三角形基本原 理，影像覆蓋區(qū)&所包含的影像范圍大小系恰好是畫(huà)面F2中區(qū)域R/所包含的影像范圍大 小的一半，而向量決定模塊2052取移動(dòng)向量M、的一半以及移動(dòng)向量MV^的一半進(jìn)行向量 加法運(yùn)算，可計(jì)算出一向量V^，向量V^的向量大小即是參考向量的向量大?。欢鴮?duì)于參 考向量的方向，向量決定模塊2052系以移動(dòng)向量M、減去移動(dòng)向量MVK后得到的向量結(jié)果 判斷該插補(bǔ)區(qū)塊是否系相關(guān)于影像覆蓋區(qū)或影像顯露區(qū)，以決定是否將該向量加法結(jié)果所 產(chǎn)生的向量進(jìn)行反向以得到該參考向量，在此例子中系將向量V^進(jìn)行反向來(lái)得到參考向 量Vref，，由圖可知，參考向量Vref ，以位置Pl為一起始點(diǎn)，將可指到插補(bǔ)畫(huà)面Fa的位置P2， 而位置P2系為影像覆蓋區(qū)I^與背景影像之間的邊緣位置；以下于圖6(b)與圖6(c)將針 對(duì)圖6(a)中不同的插補(bǔ)區(qū)塊進(jìn)行說(shuō)明之。 首先，以影像畫(huà)面F2、 F3之間的插補(bǔ)畫(huà)面Fb為例，對(duì)于實(shí)際上屬于影像覆蓋區(qū)& 的插補(bǔ)區(qū)塊(例如靠近前景物體影像的插補(bǔ)區(qū)塊MB》，其移動(dòng)向量MV。M^分別是前景移動(dòng) 向量與背景移動(dòng)向量，依照上述的計(jì)算，向量決定模塊2052取移動(dòng)向量M、的一半以及移 動(dòng)向量MVK的一半進(jìn)行向量加法運(yùn)算，可算出 一 向量Vi ，而向量決定模塊2052會(huì)將移動(dòng)向量 M、減去移動(dòng)向量MVK來(lái)得到一向量結(jié)果，由于該向量結(jié)果為正(表示由左至右的方向)，所 以，向量決定模塊2052可知該插補(bǔ)區(qū)塊MB工系與影像覆蓋區(qū)有關(guān)，并依據(jù)該向量結(jié)果決定 插補(bǔ)區(qū)塊MB工后續(xù)被算出的參考向量K應(yīng)指到前一張插補(bǔ)畫(huà)面Fa，亦即，向量決定模塊2052 依據(jù)該向量結(jié)果將向量K進(jìn)行反向而產(chǎn)生如圖6(b)中所示插補(bǔ)區(qū)塊MBJ勺參考向量K，其 中參考向量K以插補(bǔ)區(qū)塊MB工為起始點(diǎn)會(huì)指到前一張插補(bǔ)畫(huà)面Fa中區(qū)塊MB/的位置，這是 因?yàn)閳D6(a)所示的參考向量V^'系指到位置P2，則相對(duì)地圖6(b)所示的參考向量^系 指到區(qū)塊MB/ ，而區(qū)塊MB/實(shí)際上系不屬于插補(bǔ)畫(huà)面Fa中的影像覆蓋區(qū)R2，且區(qū)塊MB/依 區(qū)塊比對(duì)算法所算出的移動(dòng)向量系背景移動(dòng)向量；同理，對(duì)于實(shí)際上屬于影像覆蓋區(qū)Ri的 插補(bǔ)區(qū)塊MBJ其較靠近背景影像但實(shí)際上仍屬于影像覆蓋區(qū)R2)，向量決定模塊2052依上 述方式亦可算出其參考向量V2以插補(bǔ)區(qū)塊MB2為起始點(diǎn)系指到插補(bǔ)畫(huà)面Fa中的區(qū)塊MB/ 的位置，區(qū)塊MB/實(shí)際上系不屬于插補(bǔ)畫(huà)面Fa中的影像覆蓋區(qū)R2，且區(qū)塊MB/依區(qū)塊比對(duì) 算法所算出的移動(dòng)向量系背景移動(dòng)向量。 此外，對(duì)于實(shí)際上較靠近影像覆蓋區(qū)邊緣&但系屬于前景影像的插補(bǔ)區(qū)塊MB3而 言，其移動(dòng)向量MV。M^分別是前景移動(dòng)向量與背景移動(dòng)向量，然值得注意的是，依所算出 的參考向量V3以插補(bǔ)區(qū)塊MB3為起始點(diǎn)將指到插補(bǔ)畫(huà)面Fa中實(shí)際上屬于影像覆蓋區(qū)R2的 區(qū)塊MB/的位置。另外，對(duì)于實(shí)際上較靠近影像覆蓋區(qū)&邊緣但系屬于背景影像的插補(bǔ) 區(qū)塊MB4來(lái)說(shuō)，其移動(dòng)向量MV。MVK分別是前景移動(dòng)向量與背景移動(dòng)向量，然值得注意的是， 依所算出的參考向量l以插補(bǔ)區(qū)塊MB4為起始點(diǎn)將指到插補(bǔ)畫(huà)面Fa中實(shí)際上屬于背景影 像的區(qū)塊MB/的位置。再者，對(duì)于實(shí)際上不屬于影像覆蓋區(qū)&且不落于其鄰近區(qū)域的插 補(bǔ)區(qū)塊MBs來(lái)說(shuō)，插補(bǔ)區(qū)塊MBs的兩移動(dòng)向量MV。 MVK分別是前景移動(dòng)向量，向量決定模塊 2052將其移動(dòng)向量M、減去移動(dòng)向量MVK后得到的向量結(jié)果幾乎為零(表示并非屬于影像 覆蓋區(qū)及其鄰近的區(qū)域)，當(dāng)向量結(jié)果幾乎為零時(shí)，參考向量V5 (參考向量V5的向量大小系 兩前景向量各一半進(jìn)行加法運(yùn)算后的結(jié)果，因此仍代表前景向量的向量大小)以插補(bǔ)區(qū)塊 MB5為起始點(diǎn)指到前一張插補(bǔ)畫(huà)面Fa的一插補(bǔ)區(qū)塊MB/的空間位置或后一張插補(bǔ)畫(huà)面的一插補(bǔ)區(qū)塊的空間位置(未顯示于圖6(b)中)并不會(huì)影響到后續(xù)的運(yùn)算，所以，向量決定 模塊2052仍可依據(jù)該向量結(jié)果的正或負(fù)來(lái)判斷是否對(duì)向量加法結(jié)果進(jìn)行反向以產(chǎn)生參考 向量Vs，于本實(shí)施例中，向量決定模塊2052系對(duì)向量加法結(jié)果進(jìn)行反向以產(chǎn)生參考向量Vs ; 同理，對(duì)于實(shí)際上不屬于影像覆蓋區(qū)&且不落于其鄰近區(qū)域的插補(bǔ)區(qū)塊MBe來(lái)說(shuō)，插補(bǔ)區(qū)塊 MB6的兩移動(dòng)向量MV。MVK分別是背景移動(dòng)向量，向量決定模塊2052將其移動(dòng)向量M、減去 移動(dòng)向量M^后得到的向量結(jié)果亦幾乎為零，當(dāng)向量結(jié)果幾乎為零時(shí)，參考向量Ve以插補(bǔ)區(qū) 塊MBe為起始點(diǎn)指到前一張插補(bǔ)畫(huà)面Fa中一區(qū)塊MBe'的位置或后一張插補(bǔ)畫(huà)面的一區(qū)塊的 位置(未顯示于圖6(b)中)并不會(huì)影響到后續(xù)的運(yùn)算，所以，向量決定模塊2052仍可依據(jù) 該向量結(jié)果的正或負(fù)來(lái)判斷是否對(duì)向量加法結(jié)果進(jìn)行反向以產(chǎn)生參考向量V6，于本實(shí)施例 中，向量決定模塊2052系對(duì)向量加法結(jié)果進(jìn)行反向以產(chǎn)生參考向量Ve，其中參考向量Ve的 向量大小系兩背景向量各一半進(jìn)行加法運(yùn)算后的結(jié)果，因此仍代表背景向量的向量大小。
接著，請(qǐng)參照?qǐng)D6(c)，以插補(bǔ)畫(huà)面Fa為例，對(duì)于實(shí)際上屬于影像顯露區(qū)R3的插補(bǔ) 區(qū)塊(例如靠近前景物體影像的插補(bǔ)區(qū)塊MB》，其移動(dòng)向量MV。 MV^分別是背景移動(dòng)向量 與前景移動(dòng)向量，向量決定模塊2052取移動(dòng)向量M、的一半以及移動(dòng)向量MV^的一半進(jìn)行 向量加法運(yùn)算，可算出一向量V7(如圖6(c)所示)，而向量決定模塊2052會(huì)將移動(dòng)向量M、 減去移動(dòng)向量M^來(lái)得到一向量結(jié)果，由于該向量結(jié)果為負(fù)(表示由右至左的方向)，所以， 向量決定模塊2052可知該插補(bǔ)區(qū)塊MB7系與影像顯露區(qū)R3有關(guān)，并依據(jù)該向量結(jié)果決定插 補(bǔ)區(qū)塊MB7后續(xù)被算出的參考向量應(yīng)指到后一張畫(huà)面Fb，亦即，向量決定模塊2052依據(jù)該 向量結(jié)果將向量^作為參考向量而不另對(duì)向量^進(jìn)行反向，因此，向量決定模塊2052利用 上述所算出的參考向量^以插補(bǔ)區(qū)塊MB7的位置為起始點(diǎn)，將可指到插補(bǔ)畫(huà)面Fb中實(shí)際上 不屬于影像顯露區(qū)R4的區(qū)塊MB/的位置，其中區(qū)塊MB/依區(qū)塊比對(duì)算法所算出的移動(dòng)向 量系背景移動(dòng)向量；同理，對(duì)于實(shí)際上屬于影像顯露區(qū)R3的插補(bǔ)區(qū)塊MB8 (其較靠近背景影 像但仍屬于影像顯露區(qū)R3)，向量決定模塊2052依上述方式亦可算出其參考向量V8以插補(bǔ) 區(qū)塊MB/的位置為起始點(diǎn)，系指到插補(bǔ)畫(huà)面Fb中的區(qū)塊MBs'的位置，如圖6(c)所示。
此外，對(duì)于實(shí)際上靠近影像顯露區(qū)邊緣但系屬于前景影像的插補(bǔ)區(qū)塊MB9而言，其 移動(dòng)向量MV。 MVK分別是背景移動(dòng)向量與前景移動(dòng)向量，然值得注意的是，依所算出的參考 向量V9以插補(bǔ)區(qū)塊MBg的位置為起始點(diǎn)，將指到插補(bǔ)畫(huà)面Fb中實(shí)際上屬于影像顯露區(qū)R4 的區(qū)塊MB/的位置。另外，對(duì)于實(shí)際上靠近影像顯露區(qū)邊緣但系屬于背景影像的插補(bǔ)區(qū)塊 MB1Q來(lái)說(shuō)，其移動(dòng)向量MV。MVK分別是背景移動(dòng)向量與前景移動(dòng)向量，然值得注意的是，依所 算出的參考向量K。以插補(bǔ)區(qū)塊MBw的位置為起始點(diǎn)，將指到插補(bǔ)畫(huà)面Fb中實(shí)際上屬于背 景影像的區(qū)塊MBV的位置。再者，對(duì)于實(shí)際上不屬于影像顯露區(qū)1 3且不落于其鄰近區(qū)域 的插補(bǔ)區(qū)塊MBn來(lái)說(shuō)，插補(bǔ)區(qū)塊MBn的兩移動(dòng)向量MV。MVK分別是背景移動(dòng)向量，向量決定 模塊2052將其移動(dòng)向量M、減去移動(dòng)向量MVK后得到的向量結(jié)果幾乎為零(表示并非屬 于影像顯露區(qū)R3及其鄰近的區(qū)域)，當(dāng)向量結(jié)果幾乎為零時(shí)，參考向量Vu以插補(bǔ)區(qū)塊MBn 的位置為起始點(diǎn)而指到前一張插補(bǔ)畫(huà)面的一區(qū)塊的位置(未顯示于圖6(c)中)或后一張 插補(bǔ)畫(huà)面Fb的一區(qū)塊MBn'的位置并不會(huì)影響到后續(xù)的運(yùn)算，所以，向量決定模塊2052仍 可依據(jù)該向量結(jié)果的正或負(fù)來(lái)判斷是否對(duì)向量加法結(jié)果進(jìn)行反向來(lái)產(chǎn)生參考向量，于本實(shí) 施例中，向量決定模塊2052系對(duì)向量加法結(jié)果進(jìn)行反向以產(chǎn)生參考向量Vn，其中參考向量 Vu的向量大小系兩背景向量各一半進(jìn)行加法運(yùn)算后的結(jié)果，因此仍代表背景向量的向量大小。 請(qǐng)參照?qǐng)D7(a)，其所繪示為向量決定模塊2052決定圖4所示的輸入影像中一插 補(bǔ)區(qū)塊的第二候選向量MV'的一實(shí)施例；需注意的是，在本發(fā)明中每一插補(bǔ)區(qū)塊的第一候 選向量MV系為向量決定模塊2052依照區(qū)塊比對(duì)算法所算出的移動(dòng)向量。如圖7(a)所示， 前景物體影像系由右至左水平移動(dòng)(以移動(dòng)向量Vf。^表示)，而背景影像系由左至右水平 移動(dòng)(以移動(dòng)向量V^k表示)，插補(bǔ)畫(huà)面F'中的區(qū)域R/實(shí)際系為影像覆蓋區(qū)，且插補(bǔ)畫(huà) 面F"中的區(qū)域R/，實(shí)際亦為影像覆蓋區(qū)；以區(qū)域RA"內(nèi)的插補(bǔ)區(qū)塊MBA為例，向量決定模塊 2052依照上述方式產(chǎn)生參考向量VA并以插補(bǔ)區(qū)塊MBA的位置為起始點(diǎn)指向插補(bǔ)畫(huà)面F'中 的一區(qū)塊MB/的位置，依區(qū)塊比對(duì)算法所算出的區(qū)塊MB/的移動(dòng)向量即系為插補(bǔ)區(qū)塊MBA 的第二候選向量MV'，其第一候選向量MV則系其插補(bǔ)區(qū)塊MBA本身依區(qū)塊比對(duì)算法所算出 的移動(dòng)向量，如圖7(a)所示，參考向量VA所指到的區(qū)塊MB/實(shí)際上系不屬于影像覆蓋區(qū) R/，區(qū)塊比對(duì)算法可于影像畫(huà)面Fn-2與Fn-l中找到相同或相似的影像(影像區(qū)塊MB『2與 MBn—》)，因此，依據(jù)第二候選向量MV'所計(jì)算的區(qū)塊比對(duì)差值(亦即影像區(qū)塊MBn—2與MBn—》 的差值)，由于其值系相當(dāng)小，向量決定模塊2052可判定插補(bǔ)區(qū)塊MBA的第二候選向量MV' 系對(duì)應(yīng)于背景移動(dòng)向量，實(shí)作上，向量決定模塊2052比較該所計(jì)算的區(qū)塊比對(duì)差值與一特 定臨界值TH來(lái)達(dá)到判斷第二候選向量MV'是否對(duì)應(yīng)于背景移動(dòng)向量的操作。
此外，以圖7(a)中實(shí)際上靠近影像覆蓋區(qū)R/但系前景影像的插補(bǔ)區(qū)塊MBB為例， 其所算出的參考向量VB如圖7(a)所示，以插補(bǔ)區(qū)塊MBe的位置為起始點(diǎn)，系指向插補(bǔ)畫(huà)面 F'中屬于影像覆蓋區(qū)R/的區(qū)塊MB/的位置，此時(shí)依區(qū)塊比對(duì)算法所算出的區(qū)塊MB/的 移動(dòng)向量即系為插補(bǔ)區(qū)塊MBe的第二候選向量MV'，而其第一候選向量MV則系插補(bǔ)區(qū)塊MBe 本身依區(qū)塊比對(duì)算法所算出的移動(dòng)向量，在此實(shí)施例中，參考向量VB所指到的區(qū)塊MB/實(shí) 際上系屬于影像覆蓋區(qū)RA'，由于影像畫(huà)面Fn-2中區(qū)塊MBn—2'的影像于畫(huà)面Fn-l中已被前 景物體影像所遮住，所以，區(qū)塊比對(duì)算法無(wú)法于影像畫(huà)面Fn-2與Fn-l中找到相同或相似的 影像，即便是依據(jù)背景移動(dòng)向量亦找不到相似的影像(區(qū)塊MB『2'的影像系背景影像與區(qū) 塊MB『2'的前景影像差異相當(dāng)大)，因此，依據(jù)第二候選向量MV'所計(jì)算的區(qū)塊比對(duì)差值會(huì) 相當(dāng)大，向量決定模塊2052可判定插補(bǔ)區(qū)塊MBe的第二候選向量MV'并非背景移動(dòng)向量， 實(shí)作上，向量決定模塊2052比較該所計(jì)算出的區(qū)塊比對(duì)差值與特定臨界值TH，得知該區(qū)塊 比對(duì)差值不小于特定臨界值TH，因而判斷第二候選向量MV'并非是背景移動(dòng)向量。
在圖7(a)的實(shí)施例中，以插補(bǔ)區(qū)塊MBA來(lái)說(shuō)，插補(bǔ)畫(huà)面F'中依據(jù)該第二候選向量 MV'所計(jì)算的影像區(qū)塊MB/的區(qū)塊比對(duì)差值系小于特定臨界值TH，向量決定模塊2052直接 使用第二候選向量MV'作為插補(bǔ)區(qū)塊MBA的目標(biāo)移動(dòng)向量，而畫(huà)面插補(bǔ)模塊2053則依據(jù)上 述的判斷結(jié)果以及參考該目標(biāo)移動(dòng)向量來(lái)產(chǎn)生插補(bǔ)區(qū)塊MBA的影像；然而，以插補(bǔ)區(qū)塊MBe 來(lái)說(shuō)，插補(bǔ)畫(huà)面F'中依據(jù)其第二候選向量MV'所計(jì)算的影像區(qū)塊MB/的區(qū)塊比對(duì)差值系 不小于特定臨界值TH，向量決定模塊2052系使用其第一候選向量MV作為插補(bǔ)區(qū)塊MBe的 目標(biāo)移動(dòng)向量，而畫(huà)面插補(bǔ)模塊2053則參考該目標(biāo)移動(dòng)向量來(lái)產(chǎn)生插補(bǔ)區(qū)塊MBe的影像。 其理由如前所述，當(dāng)依據(jù)第二候選向量MV'所計(jì)算的區(qū)塊比對(duì)差值小于特定臨界值TH時(shí)， 向量決定模塊2052才會(huì)判定第二候選向量MV'系為背景移動(dòng)向量，并采用第二候選向量 MV'作為插補(bǔ)區(qū)塊的目標(biāo)移動(dòng)向量，而畫(huà)面插補(bǔ)模塊2053接著以該目標(biāo)移動(dòng)向量至前一張 輸入影像畫(huà)面或后一張輸入影像畫(huà)面中復(fù)制一特定影像來(lái)作為該插補(bǔ)區(qū)塊的影像，舉例來(lái)說(shuō)，向量決定模塊2052依據(jù)插補(bǔ)區(qū)塊MBA(或MB》的移動(dòng)向量MV。MV^的差，可判斷該插補(bǔ) 區(qū)塊MBA(或MB》是否與影像覆蓋區(qū)或影像顯露區(qū)有關(guān)，以插補(bǔ)區(qū)塊MBA與MBB來(lái)說(shuō)，向量決 定模塊2052會(huì)判斷兩插補(bǔ)區(qū)塊皆與影像覆蓋區(qū)有關(guān)，然而不同的是，依據(jù)相對(duì)應(yīng)第二候選 向量MV'所計(jì)算的影像區(qū)塊MB/的區(qū)塊比對(duì)差值系小于特定臨界值TH，而依據(jù)相對(duì)應(yīng)第二 候選向量MV'所計(jì)算的影像區(qū)塊MB/的區(qū)塊比對(duì)差值系不小于特定臨界值TH，所以，畫(huà)面 插補(bǔ)模塊2053會(huì)采用插補(bǔ)區(qū)塊MBA的第二候選向量MV'(其系背景移動(dòng)向量)至前一張輸 入影像畫(huà)面Fn-l中復(fù)制相對(duì)應(yīng)的影像作為插補(bǔ)區(qū)塊MBA的影像，以及采用插補(bǔ)區(qū)塊MBB的 第一候選向量MV(其系前景移動(dòng)向量)至前一張輸入影像畫(huà)面Fn-l中復(fù)制相對(duì)應(yīng)的影像 作為插補(bǔ)區(qū)塊MBB的影像，換言之，插補(bǔ)區(qū)塊MBB上系適當(dāng)?shù)爻尸F(xiàn)前景物體的影像，而插補(bǔ)區(qū) 塊MBA上系適當(dāng)?shù)爻尸F(xiàn)背景影像，影像質(zhì)量可獲得提升。 此外，在第二實(shí)施例中，亦可藉由依據(jù)第一、第二候選向量MV、MV'來(lái)合成不同影 像區(qū)塊的影像以產(chǎn)生該插補(bǔ)區(qū)塊的影像；請(qǐng)參照?qǐng)D8，其繪示本發(fā)明第二實(shí)施例的影像處 理裝置800。影像處理裝置800系用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)決定一插補(bǔ)畫(huà)面的影像覆蓋區(qū) /影像顯露區(qū)的移動(dòng)向量，其包含有一計(jì)算單元805與一儲(chǔ)存單元810，其中儲(chǔ)存單元810 的功能與操作系類(lèi)似于圖2的儲(chǔ)存單元210，所以在此不另贅述，而計(jì)算單元805則包含有 一第一候選向量產(chǎn)生模塊8051、一第二候選向量產(chǎn)生模塊8052與一畫(huà)面插補(bǔ)模塊8053，其 中第一候選向量產(chǎn)生模塊8051系依據(jù)該插補(bǔ)畫(huà)面中一區(qū)塊的移動(dòng)向量及鄰近復(fù)數(shù)個(gè)區(qū)塊 的移動(dòng)向量，產(chǎn)生該插補(bǔ)畫(huà)面中該區(qū)塊的一第一移動(dòng)向量M、與一第二移動(dòng)向量MVK，而該 區(qū)塊的移動(dòng)向量為第一候選向量MV，第二候選向量產(chǎn)生模塊8052則依據(jù)該第一移動(dòng)向量 M、與該第二移動(dòng)向量MVK，計(jì)算該區(qū)塊的一參考向量，并依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中 該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中一比對(duì)區(qū)塊，并以該前一插補(bǔ)畫(huà) 面或該后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊的移動(dòng)向量作為第二候選向量MV'，以及畫(huà)面插補(bǔ)模塊 8053系依據(jù)所決定出的該第一、第二候選向量MV、MV'進(jìn)行該區(qū)塊的影像插補(bǔ)。
畫(huà)面插補(bǔ)模塊8053更包含一選擇模塊8054，選擇模塊8054系用于選擇第一候選 向量MV及第二候選向量MV'的其中之一，作為一更新移動(dòng)向量，以進(jìn)行該區(qū)塊的影像插補(bǔ)； 當(dāng)該前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊依據(jù)該第二候選向量MV'所計(jì)算的一區(qū)塊 比對(duì)差值小于一特定臨界值時(shí)，畫(huà)面插補(bǔ)模塊8053使用該第二候選向量MV'作為該區(qū)塊的 移動(dòng)向量，以及當(dāng)該前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊依據(jù)該第二候選向量MV' 所計(jì)算的一區(qū)塊比對(duì)差值不小于一特定臨界值時(shí)，畫(huà)面插補(bǔ)模塊8053使用該第一候選向 量MV作為該區(qū)塊的移動(dòng)向量。此外，畫(huà)面插補(bǔ)模塊8053更依據(jù)前一插補(bǔ)畫(huà)面或后一插補(bǔ) 畫(huà)面中該比對(duì)區(qū)塊所計(jì)算出的一區(qū)塊比對(duì)差值來(lái)決定一權(quán)重值，并依據(jù)第一候選向量MV、 第二候選向量MV'及該權(quán)重值來(lái)進(jìn)行該區(qū)塊的影像插補(bǔ)。當(dāng)該插補(bǔ)區(qū)塊系位于該影像覆蓋 區(qū)時(shí)，畫(huà)面插補(bǔ)模塊8053系利用該插補(bǔ)畫(huà)面的前一張輸入畫(huà)面進(jìn)行影像插補(bǔ)，而當(dāng)該插補(bǔ) 區(qū)塊系位于該影像顯露區(qū)時(shí)，畫(huà)面插補(bǔ)模塊8053系利用該插補(bǔ)畫(huà)面的后一張輸入畫(huà)面進(jìn) 行影像插補(bǔ)；詳細(xì)運(yùn)作系描述于下。 舉例來(lái)說(shuō)，對(duì)于插補(bǔ)區(qū)塊MBA，畫(huà)面插補(bǔ)模塊8053系依據(jù)其第一候選向量MV參考 插補(bǔ)畫(huà)面F"的前一張輸入畫(huà)面Fn-l中的相對(duì)應(yīng)影像(或參考插補(bǔ)畫(huà)面F"的前一張輸入 畫(huà)面Fn-l及后一張輸入畫(huà)面Fn的相對(duì)應(yīng)影像)以產(chǎn)生一第一影像Flst，以及依據(jù)其第二 候選向量MV'參考前一輸入畫(huà)面Fn-l中的另一相對(duì)應(yīng)影像以產(chǎn)生一第二影像F^，具體而言，畫(huà)面插補(bǔ)模塊8053系利用第一、第二候選向量MV、 MV'分別復(fù)制影像畫(huà)面Fn-l中的相 對(duì)應(yīng)影像作為第一、第二影像F^、 F^，此時(shí)因?yàn)橐阎逖a(bǔ)區(qū)塊MBA的第二候選向量MV'系 為背景移動(dòng)向量，所以，畫(huà)面插補(bǔ)模塊8053系主要以第二影像F2nd來(lái)產(chǎn)生插補(bǔ)區(qū)塊MBA的影 像，實(shí)作上將使用上述權(quán)重值(weighting value)來(lái)達(dá)成，例如，對(duì)于插補(bǔ)區(qū)塊MBA，權(quán)重值 WJ勺大小系依據(jù)插補(bǔ)畫(huà)面F'中參考第二候選向量MV'所計(jì)算出的區(qū)塊MB/的區(qū)塊比對(duì)差 值來(lái)決定，此外，并亦可將該權(quán)重值與該區(qū)塊比對(duì)差值之間的關(guān)系設(shè)計(jì)為一線(xiàn)性關(guān)系，當(dāng)區(qū) 塊比對(duì)差值較大時(shí)，設(shè)計(jì)該權(quán)重值變得較大，而當(dāng)區(qū)塊比對(duì)差值較小時(shí)，設(shè)計(jì)該權(quán)重值變得 較小。畫(huà)面插補(bǔ)模塊8053則依據(jù)權(quán)重值WA對(duì)第一影像Flst與第二影像F2nd進(jìn)行像素的加 權(quán)平均，該平均結(jié)果將主要為第二影像F^的像素值(因?yàn)樵搮^(qū)塊比對(duì)差值相當(dāng)小，權(quán)重值 WA相對(duì)較小)，且該平均結(jié)果系作為插補(bǔ)區(qū)塊MBA的影像；插補(bǔ)區(qū)塊MBA的影像可利用等式
(4) 表示之: MBA = WAXFlst+(l-WA)XF2nd 等式(4) 此外，在另一實(shí)施例中，對(duì)于插補(bǔ)區(qū)塊MBe，畫(huà)面插補(bǔ)模塊8053亦利用其相對(duì)應(yīng)第 一、第二候選向量MV、MV'分別復(fù)制影像畫(huà)面Fn-l中的相對(duì)應(yīng)影像作為第一、第二影像F^、 F^，此時(shí)因?yàn)橐阎逖a(bǔ)區(qū)塊MBe的第二候選向量MV'并非是背景移動(dòng)向量，所以，畫(huà)面插補(bǔ) 模塊8053系主要以第一影像Flst來(lái)產(chǎn)生插補(bǔ)區(qū)塊MBB的影像，此時(shí)依據(jù)插補(bǔ)畫(huà)面F'中參考 其第二候選向量MV'所計(jì)算出的區(qū)塊MBB'的區(qū)塊比對(duì)差值相當(dāng)大，其相對(duì)應(yīng)權(quán)重值WB將變 得較大，而畫(huà)面插補(bǔ)模塊8053依據(jù)權(quán)重值WB對(duì)第一影像Flst與第二影像F2nd進(jìn)行像素的加 權(quán)平均，該平均結(jié)果將主要為第一影像F^的像素值(因?yàn)樵搮^(qū)塊比對(duì)差值相當(dāng)大，權(quán)重值 WB相對(duì)較大)，且該平均結(jié)果系作為插補(bǔ)區(qū)塊MBB的影像；插補(bǔ)區(qū)塊MBB的影像可利用等式
(5) 表示之: MBB = WB X Flst+ (1-WB) X F2nd 等式(5) 另外，在另一實(shí)施例中，合成不同影像區(qū)塊的影像來(lái)產(chǎn)生該插補(bǔ)區(qū)塊影像的方式 亦可搭配利用該目標(biāo)移動(dòng)向量產(chǎn)生該插補(bǔ)區(qū)塊影像的方式；例如，可采用兩臨界值THp TH2 來(lái)達(dá)成上述的目的，其中臨界值TH2大于臨界值THlt)當(dāng)一插補(bǔ)區(qū)塊的第二候選向量MV'所 指到的第二插補(bǔ)畫(huà)面F'中的區(qū)塊，其依區(qū)塊比對(duì)算法所計(jì)算出的一區(qū)塊比對(duì)差值小于臨界 值T&時(shí)，畫(huà)面插補(bǔ)模塊8053系以第二候選向量MV'作為該插補(bǔ)區(qū)塊的目標(biāo)移動(dòng)向量，其中 由于第二影像F2nd幾乎等同于利用該目標(biāo)移動(dòng)向量至影像畫(huà)面Fn-l中所復(fù)制的相對(duì)應(yīng)影 像，所以此時(shí)可視同將該權(quán)重值設(shè)計(jì)為零；而當(dāng)該區(qū)塊比對(duì)差值大于或等于臨界值TH2時(shí)， 畫(huà)面插補(bǔ)模塊8053系以第一候選向量MV作為該插補(bǔ)區(qū)塊的目標(biāo)移動(dòng)向量，其中由于第一 影像Flst幾乎等同于利用該目標(biāo)移動(dòng)向量至影像畫(huà)面Fn-l中所復(fù)制的相對(duì)應(yīng)影像，因而此 時(shí)可視同將該權(quán)重值設(shè)計(jì)為1 ;而當(dāng)該區(qū)塊比對(duì)差值落入臨界值THp T^之間時(shí)，畫(huà)面插補(bǔ) 模塊8053則系藉由合成第一、第二影像Flst、 F2nd的方式來(lái)產(chǎn)生該插補(bǔ)區(qū)塊的影像，為免篇 幅過(guò)于冗長(zhǎng)，在此不另贅述其運(yùn)算過(guò)程。凡上述用來(lái)產(chǎn)生插補(bǔ)區(qū)塊的影像的任一實(shí)施變化， 皆屬于本發(fā)明的范疇。 請(qǐng)?jiān)俅螀⒄請(qǐng)D2并搭配參照?qǐng)D7(b)，其所繪示為圖2的向量決定模塊2052決定 圖4所示的輸入影像中一插補(bǔ)區(qū)塊的第二候選向量MV'的另一實(shí)施例；在本發(fā)明中該插補(bǔ) 區(qū)塊的第一候選向量MV系為向量決定模塊2052依照區(qū)塊比對(duì)算法直接算出的移動(dòng)向量。 如圖7(b)所示，前景物體影像系由右至左水平移動(dòng)(以移動(dòng)向量Vf。M表示)，而背景影像系由左至右水平移動(dòng)(以移動(dòng)向量V^k表示)，插補(bǔ)畫(huà)面F"中的區(qū)域R/實(shí)際系為影像顯 露區(qū)，且插補(bǔ)畫(huà)面F"'中的區(qū)域RB"'實(shí)際亦為影像顯露區(qū)；以區(qū)域RB"內(nèi)的插補(bǔ)區(qū)塊MBc為 例，向量決定模塊2052依照前述方式產(chǎn)生參考向量VC并以插補(bǔ)區(qū)塊MBe的位置為起始點(diǎn) 指向插補(bǔ)畫(huà)面F"'中的區(qū)塊MBZ的位置，依區(qū)塊比對(duì)算法所算出的區(qū)塊MBc'的移動(dòng)向量即 系為插補(bǔ)區(qū)塊MBC的第二候選向量MV'，而其第一候選向量MV則系插補(bǔ)區(qū)塊MBC本身依區(qū) 塊比對(duì)算法所算出的移動(dòng)向量，其中，由于插補(bǔ)區(qū)塊MBC位于影像顯露區(qū)R/內(nèi)，其參考向量 VC所指向的區(qū)塊MBc'的位置實(shí)際系屬于背景影像而不位于影像顯露區(qū)IV"內(nèi)，直接使用 區(qū)塊比對(duì)算法來(lái)計(jì)算區(qū)塊MBc'的移動(dòng)向量時(shí)可于影像畫(huà)面Fn與Fn+l中找到相同或相似 的影像(影像區(qū)塊MBn與MBn+l)，因此，依據(jù)第二候選向量MV'所計(jì)算的區(qū)塊比對(duì)差值(亦 即影像區(qū)塊MBn與MBn+1的差值)，向量決定模塊2052可判定插補(bǔ)區(qū)塊MBC的第二候選向 量MV'(亦即直接使用區(qū)塊比對(duì)算法所計(jì)算出的區(qū)塊MBc'的移動(dòng)向量)系背景移動(dòng)向量， 實(shí)作上，向量決定模塊2052比較該所計(jì)算的區(qū)塊比對(duì)差值與特定臨界值TH來(lái)達(dá)到判斷第 二候選向量MV'是否系背景移動(dòng)向量的操作。 此外，以圖7(b)中實(shí)際上位于前景影像區(qū)域的插補(bǔ)區(qū)塊MB。為例，其所算出的參 考向量V。如圖7(b)所示，以插補(bǔ)區(qū)塊MBD的位置為起始點(diǎn)，系指向插補(bǔ)畫(huà)面F"'中屬于影 像顯露區(qū)R/'內(nèi)一區(qū)塊MB。'的位置，此時(shí)依區(qū)塊比對(duì)算法所算出的區(qū)塊MB。'的移動(dòng)向量 系作為插補(bǔ)區(qū)塊MBD的第二候選向量MV'，而其第一候選向量MV則系插補(bǔ)區(qū)塊MB。本身依區(qū) 塊比對(duì)算法所算出的移動(dòng)向量，在此實(shí)施例中，插補(bǔ)區(qū)塊MBD不位于影像顯露區(qū)R/內(nèi)，但其 參考向量V。所指向的區(qū)塊MB。'的位置實(shí)際卻位于影像顯露區(qū)IV"內(nèi)，區(qū)塊比對(duì)算法無(wú)法 于影像畫(huà)面Fn與Fn+1中找到相同或相似的影像，即便依據(jù)一背景移動(dòng)向量亦找不到相似 的影像(區(qū)塊MBn'的影像系前景影像與區(qū)塊MBn+l'的背景影像差異相當(dāng)大)，所以，依據(jù) 第二候選向量MV'所計(jì)算的區(qū)塊比對(duì)差值相當(dāng)大，向量決定模塊2052可判定插補(bǔ)區(qū)塊MB。 的第二候選向量MV'并非是背景移動(dòng)向量，實(shí)作上，向量決定模塊2052比較該所計(jì)算的區(qū) 塊比對(duì)差值與特定臨界值TH，得知該區(qū)塊比對(duì)差值不小于特定臨界值TH，因而判斷第二候 選向量MV'并非是背景移動(dòng)向量。 接著，畫(huà)面插補(bǔ)模塊2053可產(chǎn)生插補(bǔ)區(qū)塊(例如區(qū)塊MBe或區(qū)塊MB。)的目標(biāo)移動(dòng) 向量來(lái)取得該插補(bǔ)區(qū)塊的影像，或是藉由合成不同影像來(lái)產(chǎn)生該插補(bǔ)區(qū)塊的影像；此一操 作類(lèi)似于前述產(chǎn)生圖7(a)中所示的插補(bǔ)區(qū)塊的影像，為了簡(jiǎn)化說(shuō)明，在此不再贅述。
綜而言之，若一插補(bǔ)區(qū)塊實(shí)際屬于一影像覆蓋區(qū)或一影像顯露區(qū)，則本發(fā)明的影 像處理裝置200、800可參考該插補(bǔ)區(qū)塊的第二候選向量來(lái)產(chǎn)生正確的影像，因而可提升影 像質(zhì)量，其中該第二候選向量系對(duì)應(yīng)于背景移動(dòng)向量；而若該插補(bǔ)區(qū)塊實(shí)際并非屬于影像 覆蓋區(qū)或影像顯露區(qū)，則本發(fā)明的影像處理裝置200、800可參考該插補(bǔ)區(qū)塊的第一候選向 量來(lái)產(chǎn)生正確的影像，因而不會(huì)影響影像質(zhì)量，其中該第一候選向量系區(qū)塊比對(duì)算法針對(duì) 該插補(bǔ)區(qū)塊所計(jì)算的一移動(dòng)向量。 以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明申請(qǐng)專(zhuān)利范圍所做的均等變化與 修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
一種影像處理方法，用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)，決定一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū)的移動(dòng)向量，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，其特征在于，該方法包含有產(chǎn)生該插補(bǔ)畫(huà)面中一區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量；依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，決定該區(qū)塊位于影像覆蓋區(qū)及該影像顯露區(qū)的其中之一，以及計(jì)算一參考向量；以及依據(jù)該參考向量，決定該區(qū)塊的移動(dòng)向量；其中，該參考向量系由對(duì)該第一、第二移動(dòng)向量進(jìn)行一向量運(yùn)算所得。
2. 如權(quán)利要求1所述的影像處理方法，其特征在于，產(chǎn)生該插補(bǔ)畫(huà)面中復(fù)數(shù)個(gè)區(qū)塊的 一第一移動(dòng)向量與一第二移動(dòng)向量的步驟包含依據(jù)該區(qū)塊的一原始移動(dòng)向量與其復(fù)數(shù)個(gè)鄰近區(qū)塊的復(fù)數(shù)個(gè)原始移動(dòng)向量，計(jì)算一數(shù) 值曲線(xiàn)；以及依據(jù)該數(shù)值曲線(xiàn)來(lái)決定該區(qū)塊的該第一移動(dòng)向量與該第二移動(dòng)向量，其中該第一移動(dòng) 向量系對(duì)應(yīng)至位于該數(shù)值曲線(xiàn)的一極大值的左側(cè)的一極小值的區(qū)塊的原始移動(dòng)向量，以及 該第二移動(dòng)向量系對(duì)應(yīng)至位于該數(shù)值曲線(xiàn)的該極大值的右側(cè)的一極小值的區(qū)塊的原始移 動(dòng)向量。
3. 如權(quán)利要求1所述的影像處理方法，其特征在于，依據(jù)該第一移動(dòng)向量與該第二移 動(dòng)向量，決定該區(qū)塊位于影像覆蓋區(qū)及該影像顯露區(qū)的其中的一步驟系利用第一移動(dòng)向量 減去第二移動(dòng)向量得到的向量結(jié)果，判斷該區(qū)塊相關(guān)于影像覆蓋區(qū)或影像顯露區(qū)。
4. 如權(quán)利要求1所述的影像處理方法，其特征在于，依據(jù)該參考向量，決定該區(qū)塊的移 動(dòng)向量的步驟包含依據(jù)該參考向量及該區(qū)塊位于影像覆蓋區(qū)或影像顯露區(qū)的結(jié)果，找到一比對(duì)區(qū)塊位于 前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面，并得到該比對(duì)區(qū)塊的一原始移動(dòng)向量及一區(qū)塊比對(duì)差值； 以及當(dāng)該區(qū)塊比對(duì)差值小于一臨界值，則以該比對(duì)區(qū)塊的該原始移動(dòng)向量為該區(qū)塊的移動(dòng)向量。
5. —種影像處理方法，用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)，對(duì)一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像 顯露區(qū)進(jìn)行影像插補(bǔ)，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，其特征在于，該方法包含有利用一區(qū)塊比對(duì)法，計(jì)算該插補(bǔ)畫(huà)面、一前一插補(bǔ)畫(huà)面及一后一插補(bǔ)畫(huà)面中復(fù)數(shù)個(gè)區(qū) 塊的移動(dòng)向量；依據(jù)該插補(bǔ)畫(huà)面中一區(qū)塊的移動(dòng)向量及鄰近復(fù)數(shù)個(gè)區(qū)塊的移動(dòng)向量，產(chǎn)生該插補(bǔ)畫(huà) 面中該區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量，其中該區(qū)塊的移動(dòng)向量為一第一候選向依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，計(jì)算該區(qū)塊的一參考向量； 依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中一比對(duì)區(qū)塊，并以該前一插補(bǔ)畫(huà)面或該后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊的移動(dòng)向量為一第二候選向量；以及依據(jù)該第一候選向量與該第二候選向量，進(jìn)行該區(qū)塊的影像插補(bǔ)。
6. 如權(quán)利要求5所述的影像處理方法，其特征在于，計(jì)算該區(qū)塊的該參考向量的步驟 包含有對(duì)該第一、第二移動(dòng)向量進(jìn)行一向量運(yùn)算以得到該參考向量。
7. 如權(quán)利要求5所述的影像處理方法，其特征在于，另包含有依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，決定該區(qū)塊位于影像覆蓋區(qū)及該影像顯露區(qū) 的其中之一。
8. 如權(quán)利要求7所述的影像處理方法，其特征在于，依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中一區(qū)塊的步驟包含當(dāng)該區(qū)塊位于影像覆蓋區(qū)時(shí)，依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà)面的該比對(duì)區(qū)塊；以及當(dāng)該區(qū)塊位于影像顯露區(qū)時(shí)，依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一起始位置指到后一插補(bǔ)畫(huà)面的該比對(duì)區(qū)塊。
9. 如權(quán)利要求5所述的影像處理方法，其特征在于，依據(jù)該第一、第二候選向量，進(jìn)行 該區(qū)塊的影像插補(bǔ)的步驟包含有當(dāng)該前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊依據(jù)該第二候選向量所計(jì)算的一區(qū) 塊比對(duì)差值小于一特定臨界值時(shí)，使用該第二候選向量作為該區(qū)塊的移動(dòng)向量；以及當(dāng)該前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊依據(jù)該第二候選向量所計(jì)算的一區(qū) 塊比對(duì)差值不小于一特定臨界值時(shí)，使用該第一候選向量作為該區(qū)塊的移動(dòng)向量。
10. 如權(quán)利要求5所述的影像處理方法，其特征在于，依據(jù)該第一、第二候選向量，進(jìn)行 該區(qū)塊的影像插補(bǔ)的步驟包含有依據(jù)前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊所計(jì)算出的一區(qū)塊比對(duì)差值，決定一 權(quán)重值；依據(jù)該第一候選向量、第二候選向量及該權(quán)重值，進(jìn)行該區(qū)塊的影像插補(bǔ)。
11. 如權(quán)利要求5所述的影像處理方法，其特征在于，當(dāng)該插補(bǔ)區(qū)塊系位于該影像覆蓋 區(qū)時(shí)，利用該插補(bǔ)畫(huà)面的前一張輸入畫(huà)面進(jìn)行影像插補(bǔ)；當(dāng)該插補(bǔ)區(qū)塊系位于該影像顯露 區(qū)時(shí)，利用該插補(bǔ)畫(huà)面的后一張輸入畫(huà)面進(jìn)行影像插補(bǔ)。
12. —種影像處理裝置，用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)，決定一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影 像顯露區(qū)中的移動(dòng)向量，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，其特征在于，該裝置包含有一儲(chǔ)存單元，用于至少儲(chǔ)存該插補(bǔ)畫(huà)面、一前一插補(bǔ)畫(huà)面與一后一插補(bǔ)畫(huà)面中的相關(guān) 區(qū)塊的原始移動(dòng)向量；以及一計(jì)算單元，耦接于該儲(chǔ)存單元，包含有一向量產(chǎn)生模塊，用于來(lái)決定該插補(bǔ)畫(huà)面中的一區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng) 向量；以及一向量決定模塊，依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，決定該區(qū)塊位于影像覆蓋 區(qū)及該影像顯露區(qū)的其中之一，以及計(jì)算一參考向量，并據(jù)以決定該區(qū)塊的移動(dòng)向量； 其中，該參考向量系對(duì)該第一、第二移動(dòng)向量進(jìn)行一向量運(yùn)算所得。
13. 如權(quán)利要求12所述的影像處理裝置，其特征在于，該向量決定模塊利用第一移動(dòng) 向量減去第二移動(dòng)向量得到的向量結(jié)果，判斷該區(qū)塊相關(guān)于影像覆蓋區(qū)或影像顯露區(qū)。
14. 如權(quán)利要求13所述的影像處理裝置，其特征在于，該向量決定模塊， 依據(jù)該參考向量及該區(qū)塊位于影像覆蓋區(qū)或影像顯露區(qū)的結(jié)果，找到一比對(duì)區(qū)塊位于前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面，并得到該比對(duì)區(qū)塊的一原始移動(dòng)向量及一區(qū)塊比對(duì)差值；以及當(dāng)該區(qū)塊比對(duì)差值小于一臨界值，則以該比對(duì)區(qū)塊的該原始移動(dòng)向量為該區(qū)塊的移動(dòng)向量。
15. —種影像處理裝置，用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)，對(duì)一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像 顯露區(qū)進(jìn)行影像插補(bǔ)，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，其特征在于，該裝置包含有一儲(chǔ)存單元，用于至少儲(chǔ)存該插補(bǔ)畫(huà)面、一前一插補(bǔ)畫(huà)面與一后一插補(bǔ)畫(huà)面中的相關(guān) 區(qū)塊的原始移動(dòng)向量；以及一計(jì)算單元，耦接于該儲(chǔ)存單元，包含有一第一候選向量產(chǎn)生模塊，用于依據(jù)該插補(bǔ)畫(huà)面中一區(qū)塊的移動(dòng)向量及鄰近復(fù)數(shù)個(gè)區(qū) 塊的移動(dòng)向量，產(chǎn)生該插補(bǔ)畫(huà)面中該區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量，其中該區(qū) 塊的移動(dòng)向量為一第一候選向量；一第二候選向量產(chǎn)生模塊，用于依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，計(jì)算該區(qū)塊 的一參考向量，并依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà) 面或后一插補(bǔ)畫(huà)面中一比對(duì)區(qū)塊，并以該前一插補(bǔ)畫(huà)面或該后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊的 移動(dòng)向量為一第二候選向量；以及一畫(huà)面插補(bǔ)模塊，用于依據(jù)該第一候選向量與該第二候選向量，進(jìn)行該區(qū)塊的影像插補(bǔ)。
16. 如權(quán)利要求15所述的影像處理裝置，其特征在于，畫(huà)面插補(bǔ)模塊更包含 一選擇模塊，用于選擇該第一候選向量及該當(dāng)該二候選向量其中之一，作為一更新移動(dòng)向量，進(jìn)行該區(qū)塊的影像插補(bǔ)；其中當(dāng)該前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊依據(jù)該第二候選向量所計(jì)算的 一區(qū)塊比對(duì)差值小于一特定臨界值時(shí)，使用該第二候選向量作為該區(qū)塊的移動(dòng)向量；以及 當(dāng)該前一插補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊依據(jù)該第二候選向量所計(jì)算的一區(qū)塊比 對(duì)差值不小于一特定臨界值時(shí)，使用該第一候選向量作為該區(qū)塊的移動(dòng)向量。
17. 如權(quán)利要求15所述的影像處理裝置，其特征在于，該畫(huà)面插補(bǔ)模塊更依據(jù)前一插 補(bǔ)畫(huà)面或后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊所計(jì)算出的一區(qū)塊比對(duì)差值，決定一權(quán)重值，并依據(jù) 該第一候選向量、第二候選向量及該權(quán)重值，進(jìn)行該區(qū)塊的影像插補(bǔ)。
18. 如權(quán)利要求15所述的影像處理裝置，其特征在于，該畫(huà)面插補(bǔ)模塊利用該插補(bǔ)畫(huà) 面的前一張輸入畫(huà)面進(jìn)行影像插補(bǔ)，當(dāng)該插補(bǔ)區(qū)塊系位于該影像覆蓋區(qū)時(shí)，以及利用該插 補(bǔ)畫(huà)面的后一張輸入畫(huà)面進(jìn)行影像插補(bǔ)，當(dāng)該插補(bǔ)區(qū)塊系位于該影像顯露區(qū)時(shí)。
19. 一種影像處理裝置，用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)，依據(jù)一插補(bǔ)畫(huà)面、一前一插補(bǔ)畫(huà)面 與一后一插補(bǔ)畫(huà)面中相關(guān)區(qū)塊的原始移動(dòng)向量，對(duì)該插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū) 進(jìn)行影像插補(bǔ)，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，其特征在于，該裝置包含有一第一候選向量產(chǎn)生模塊，用于依據(jù)該插補(bǔ)畫(huà)面中一區(qū)塊的移動(dòng)向量及鄰近復(fù)數(shù)個(gè)區(qū) 塊的移動(dòng)向量，產(chǎn)生該插補(bǔ)畫(huà)面中該區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量，其中該區(qū) 塊的移動(dòng)向量為一第一候選向量；一第二候選向量產(chǎn)生模塊，用于依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，計(jì)算該區(qū)塊 的一參考向量，并依據(jù)該參考向量，以該插補(bǔ)畫(huà)面中該區(qū)塊為一起始位置指到前一插補(bǔ)畫(huà) 面或后一插補(bǔ)畫(huà)面中一比對(duì)區(qū)塊，并以該前一插補(bǔ)畫(huà)面或該后一插補(bǔ)畫(huà)面中該比對(duì)區(qū)塊的移動(dòng)向量為一第二候選向量；以及一畫(huà)面插補(bǔ)模塊，用于依據(jù)該第一候選向量與該第二候選向量，進(jìn)行該區(qū)塊的影像插補(bǔ)。
全文摘要
本發(fā)明公開(kāi)了一種影像處理方法及其裝置，可以保證或者提升影像質(zhì)量。該影像處理方法系用于進(jìn)行運(yùn)動(dòng)畫(huà)面插補(bǔ)時(shí)決定一插補(bǔ)畫(huà)面的影像覆蓋區(qū)/影像顯露區(qū)的移動(dòng)向量，該插補(bǔ)畫(huà)面由復(fù)數(shù)個(gè)區(qū)塊所組成，以及該方法包含有產(chǎn)生該插補(bǔ)畫(huà)面中一區(qū)塊的一第一移動(dòng)向量與一第二移動(dòng)向量；依據(jù)該第一移動(dòng)向量與該第二移動(dòng)向量，決定該區(qū)塊位于影像覆蓋區(qū)及該影像顯露區(qū)的其中之一，以及計(jì)算一參考向量；以及依據(jù)該參考向量，決定該區(qū)塊的移動(dòng)向量；其中，該參考向量系對(duì)該第一、第二移動(dòng)向量進(jìn)行一向量運(yùn)算所得。
文檔編號(hào)H04N7/32GK101778292SQ20091000061
公開(kāi)日2010年7月14日 申請(qǐng)日期2009年1月8日 優(yōu)先權(quán)日2009年1月8日
發(fā)明者鍾家豪, 陳仲怡 申請(qǐng)人:晨星軟件研發(fā)(深圳)有限公司;晨星半導(dǎo)體股份有限公司