TWI434573B

TWI434573B - 短距離運動補償之解交錯掃描的系統、方法及電腦程式產品

Info

Publication number: TWI434573B
Application number: TW099139379A
Authority: TW
Inventors: Jong Dae Oh; Yi-Jen Chiu
Original assignee: Intel Corp
Priority date: 2009-12-22
Filing date: 2010-11-16
Publication date: 2014-04-11
Also published as: TW201143432A; DE102010053296B4; CN102104765A; KR101206551B1; GB201019700D0; US8405769B2; CN102104765B; DE102010053296A1; US20110149151A1; GB2476346A; KR20110073365A; GB2476346B

Description

短距離運動補償之解交錯掃描的系統、方法及電腦程式產品

本發明係關於短距離運動補償之解交錯掃描方法及系統。

視訊可包含迅速連續地顯示之一系列的影像。每一影像可呈現一框。諸如傳統電視系統等的某些系統可將每一影像分成一系列的掃描線。某些傳統的類比及數位電視系統將每一框之掃描線配置在兩個連續圖場中，其中一圖場包含所有的偶數線，且另一圖場包含奇數線。係在標稱框率的兩倍速率下連續地顯示該等圖場。

在傳統電視及視訊攝影機產生之視訊中，可在稍微不同的時間上取得一框的兩個圖場，因而與非交錯掃描的視訊相比時將導致有效地兩倍時間解析度，而改善了觀賞者的運動感覺。

只有在顯示器按照與拍攝個別圖場的順序相同之順序顯示該等圖場時，才能體驗到這些效益。一般而言，只有傳統的基於陰極射線管(Cathode Ray Tube；簡稱CRT)之電視及監視器能夠做到。如果經過正確的調整，則該等圖場不會出現交錯掃描假影(artifact)。但是當按照與拍攝原始影片的該等圖場的順序不同之順序顯示該等圖場時(亦即，當在不同的時點上拍攝兩個圖場且重組成一框時)，諸如交錯掃描假影或梳形失真(combing)等的視覺缺陷可能發生在影像中之移動物體。

顯示技術已自使用交錯掃描而產生影像之陰極射線管演進到使用連續掃瞄(progressive scan)之平板數位顯示裝置。為了處理交錯掃描假影，液晶顯示器(Liquid Crystal Display；簡稱LCD)及電漿消費型電視機及監視器可包含將交錯掃描視訊轉換為連續掃瞄視訊之電路及/或軟體。將交錯掃描視訊轉換為連續掃瞄視訊之程序被稱為解交錯掃描(de-interlacing)。

如果不恰當地執行了解交錯掃描，則可能造成影像退化。傳統的解交錯掃描演算法可被分為兩種類型：圖場內處理(intra-field processing)及圖場間處理(inter-field processing)。圖場內處理可使用一較簡單的演算法；然而，此種演算法無法克服垂直解析度的損耗。在圖場間演算法類型中之一演算法是直接合倂(weave)法，該演算法可能導致明顯的假影，尤其在移動區域附近可能導致明顯的假影。諸如運動適應性(Motion Adaptive；簡稱MA)及運動補償(Motion Compensation；簡稱MC)演算法等的其他圖場間演算法可得到比圖場內演算法較佳的結果，但是不必然提供最佳的結果。

【發明內容】及【實施方式】

下文中將說明選擇是否要選擇空間內插值或運動補償內插值用於將交錯掃描框解交錯掃描之系統及方法。可為一現行像素決定一最小絕對差值和(SAD)，其中該最小SAD可以是可為該現行像素與一參考框間之一各別組的運動向量計算出之一組SAD中之最小SAD。可根據該最小SAD相對於兩個臨界值之大小，而應用不同的檢查。該等檢查的結果可決定是否可將該空間內插值或該運動補償內插值用於解交錯掃描。一般而言，該最小SAD之大小可決定該SAD之可靠性及相關聯的運動向量(MV)之所得到的可信賴性。該最小SAD之較高的可靠性可表明可將該運動補償內插值用於解交錯掃描之用途。該最小SAD之較低的可靠性可激發額外的檢查，以便進一步評估是否應使用該運動補償內插值。可靠性較低的最小SAD及/或該等檢查中之某些檢查的失敗可表明不應使用該運動補償內插值。如果是這種情況，則該空間內插值可能是用於解交錯掃描之較佳選擇。

一般而言，可將數種程序用來推導出SAD。在一實施例中，可根據下式而決定SAD：

此處，P_ref 意指一參考框的相反圖場中之被標示座標上的像素之強度，p_curr 意指(現行像素所在之)現行框的相反圖場中之被標示座標上的像素之強度。M_x 及M_y 可以是推定運動向量之x及y分量，且w及h意指現行框之寬度及高度。

第1圖示出根據一實施例而使用SAD之處理。在步驟110中，決定最小SAD是否小於或等於一第一臨界值TH1。在一實施例中，TH1可被設定為零。如果該最小SAD小於或等於TH1，則可將該SAD視為可靠的，因而在容許將運動補償內插值用於解交錯掃描之前，只需要最小的強健性檢查。因此，該處理可繼續進入步驟120，此時可執行其中包括一個平滑度檢查及一個一致性檢查之兩個檢查。將於下文中更詳細地說明這些檢查。一般而言，該平滑度檢查可將與該最小SAD相關聯的該運動向量與鄰近像素的運動向量比較，而考慮該運動向量之品質。相似性(亦即，與各別運動向量相關的各鄰近像素間之相似性)可表明平滑度。一致性檢查量測一被補償的像素對與空間及時間內插間之相似性。如果在步驟125中決定這兩個檢查都通過，則可在步驟130中將一運動補償內插值用於交錯掃描框之解交錯掃描。

如果在步驟125中決定該平滑度檢查或該一致性檢查失敗，則該最小SAD可能比開始所想的較不可靠。該程序因而可繼續進入步驟140，此時可將一空間內插值用於將交錯掃描框解交錯掃描。

如果在步驟110中決定該最小SAD並非小於或等於TH1，則可在步驟150中決定該SAD是否大於TH1但小於或等於一第二臨界值TH2。在一實施例中，TH2可以是介於五與十間之一值。如果該最小SAD是介於TH1與TH2之間，則可將該SAD視為稍微不可靠。因此，在可使用該運動補償內插值之前，可在該平滑度及一致性檢查之外再施加一些補充的檢查。若這些檢查中之任何檢查失敗，則可導致代替性地使用該空間內插值。

如果該最小SAD大於TH1且小於或等於TH2，則可在步驟160中執行補充的檢查。下文中將更詳細地說明這些補充的檢查。如果(在步驟165中決定)通過了該等補充的檢查，則本程序可繼續進入步驟120，此時可執行平滑度及一致性檢查。如果(在步驟125中決定)通過了後面這些檢查，則該最小SAD可被視為有點可靠，且可在步驟130中將該運動補償內插值用於解交錯掃描。如果在步驟125中決定平滑度或一致性檢查失敗了，則可在步驟140中將該空間內插值用於解交錯掃描。此外，如果(在步驟165中決定)該等補充的檢查中之任何檢查失敗了，則可在步驟140中將該空間內插值用於解交錯掃描。

當(在步驟170中決定)該最小SAD大於TH2時，則可將該SAD視為不可靠的。因此，可在步驟140中將該空間內插值用於將交錯掃描框解交錯掃描。該程序可在步驟180中結束。

第2圖示出根據一實施例的平滑度及一致性檢查之處理。在步驟210中，可執行該平滑度檢查。如前文所述，該平滑度檢查可包括對鄰近像素之運動向量以及該等運動向量是否類似於與最小SAD相關聯的運動向量之考慮。如步驟220所示，缺乏相似性時，可導致該平滑度檢查的失敗。如果有充分的相似性，則本程序可繼續進入步驟230。

在步驟230中，可執行一致性檢查。如前文所述，該一致性檢查可包括評估一被補償的像素對與空間及時間內插間之一致性。如步驟240所示，一致性將導致一通過狀態。如步驟220所示，缺乏一致性時，可導致失敗。請注意，如果平滑度或一致性檢查失敗，則可在步驟220中到達失敗狀態。在可於步驟240中到達通過狀態之前，必須呈現平滑性及一致性。亦請注意，雖然圖中示出步驟210中之平滑度檢查發生在步驟230中之一致性檢查之前，但是這些檢查在替代實施例之順序可以顛倒。

第3圖中更詳細地示出根據一實施例的平滑度檢查220。在步驟310中，針對交錯掃描框中之現行像素，可將與該最小SAD相關聯的運動向量與一鄰近像素的運動向量比較。在步驟320中，可決定該等兩個運動向量間之差異是否小於圖中示為運動向量臨界值之一臨界值。如果並非如此，則可在步驟330中將圍繞該現行像素的鄰近區域標示為不平滑。

如果該差異小於運動向量臨界值，則可在步驟340中決定是否已檢查了所有的鄰近像素。如果並非如此，則可在步驟350中考慮下一鄰近像素，且可針對該下一像素而重複步驟310及320之測試。該迴圈可持續，直到已考慮了所有的鄰近像素為止。一旦發現了一鄰近像素的運動向量與該現行像素的最小運動向量間之差異大於運動向量臨界值，則可在步驟330中將圍繞該現行像素的鄰近區域標示為不平滑。如果已檢查了所有的鄰近像素，且並未發現任一鄰近像素的運動向量與該現行像素的最小運動向量間之差異大於運動向量臨界值，則可在步驟360中作出平滑的標示。

第4圖中更詳細地示出根據一實施例的一致性檢查230。在步驟410中，可決定值P_cur (x-Edge,y-1)及P_cur (x+Edge,y+1)。邊緣(Edge)是交錯掃描框的一邊緣之x座標；P_cur 是基於自該被指出的座標投影的運動向量之一運動補償距離。

在步驟420中，可決定P_DI (x,y)與P_{DI_cur} (x,y)。P_DI (x,y)是基於自參考框的對應的像素投影到現行框中的現行像素之運動向量之一運動補償距離；P_{DI_cur} (x,y)是基於自該現行像素投影到該現行框的相反圖場中的一位置之運動向量之一運動補償距離。

在步驟430中，評估下列布林表式(Boolean expression)：

其中MC_pixel_TH是可具有25的內定值之一臨界值。如果該表式為真，則可在步驟440中將與空間及時間內插有關之一致性視為存在。否則，在步驟450中將一致性視為不存在。

第5圖中示出根據一實施例之補充的檢查。對於將以群體方式通過的該等補充的檢查而言，必須通過所示實施例中之所有示出之檢查(510-530)。在步驟510中，可決定圖中示為SAD_ME的最小SAD是否小於SAD_SDI。後一值可基於連續交錯掃描框間之一空間相關性(spatial correlation)之一最佳角度。可考慮一範圍的可能角度，且產生該等交錯掃描框間之最小SAD的角度可以是所考慮的該等角度中之最準確的或"最佳"角度。該最小SAD可以是值SAD_SDI。如果不滿足檢查510，則可在步驟550中將該等補充的檢查整體地視為失敗。

如果通過了檢查510，則本程序繼續進入步驟520。此時，可決定該最佳角度是否為90度。如果並非如此，則可在步驟550中將作為一組的該等補充的檢查視為已失敗。否則本程序繼續進入步驟530。

此時，要滿足兩個條件中之任一條件，才能視為通過該檢查。第一條件是：

MC==median(p(x,y-1),MC,p(x,y+1))

其中MC代表現行像素之強度，且p代表被標示的座標上的像素之強度。不滿足該條件時，可表明可能存在強度的突然改變。第二條件是：

Max(|MC-p(x,y-1)|,|MC-p(x,y+1)|)<α

因而可決定現行像素與鄰近像素間的強度間之差異是否小於一臨界值α。不滿足該條件時，仍然可表明可能存在強度的突然改變。

如果在檢查530中通過了這些條件中之任一條件，則可通過檢查530。於此時點，所有三種檢查510-530都通過，因而在步驟540中示出作為整體的該等補充的檢查通過了。如果這兩個條件無法滿足，則檢查530失敗，且如步驟550所示，作為整體的該等補充的檢查失敗。

可以硬體、韌體、軟體、或以上各項之某一組合實施前文所述之處理。此外，可以其中包括分立式或積體電路邏輯、特定應用積體電路(Application Specific Integrated Circuit；簡稱ASIC)、邏輯、以及微控制器之硬體、軟體、韌體、或以上各項之某一組合實施本發明揭示的任何一或多個特徵，且可以特定領域積體電路封裝的一部分或積體電路封裝的一組合之方式實施本發明揭示的任何一或多個特徵。在本說明書的用法中，術語"軟體"意指其中包含電腦可讀取的媒體之電腦程式產品，該電腦可讀取的媒體具有被儲存於其中而使電腦系統執行本發明揭示的一或多個特徵及/或特徵的組合之電腦程式邏輯。

第6圖示出前文所述之處理的一軟體或韌體實施例。系統600可包含一可程式處理器625及記憶體610之一本體，記憶體610包含用來儲存電腦程式邏輯615之一或多個電腦可讀取的媒體。可將記憶體610實施為諸如硬碟及硬碟機、諸如光碟及光碟機等的抽取式媒體、以及唯讀記憶體(Read Only Memory；簡稱ROM)裝置中之一或多項。處理器625及記憶體610可使用諸如匯流排等的對此項技術具有一般知識者習知的數種技術中之任何技術通訊。處理器625可讀取及執行記憶體610中所含的邏輯。全體地被示為輸入/輸出(I/O)埠及/或I/O裝置620之一或多個I/O埠及/或I/O裝置亦可被連接到處理器625及記憶體610。

在一實施例中，電腦程式邏輯615可包含第6圖所示之模組630-675，但是不必然限於這些模組。運動向量決定模組630可負責決定交錯掃描框中之現行像素的運動向量。如前文所述，可根據運動向量的最小SAD而選擇該運動向量，其中係根據前文所述之決定SAD之方程式來計算SAD。空間解交錯掃描模組635可負責使用空間內插值而執行解交錯掃描；運動補償解交錯掃描模組640可負責使用運動補償內插值而執行解交錯掃描。

臨界值處理模組645負責將該最小SAD與臨界值TH1及TH2比較。如前文所述，該比較有助於決定是否使用一空間內插值或一運動補償內插值執行解交錯掃描。

平滑度檢查模組650可負責執行前文所述之平滑度檢查。該模組可執行第3圖所示之處理，以便決定現行像素的運動向量是否與鄰近像素的運動向量有顯著的不同。一致性檢查模組655可負責執行前文所述之一致性檢查。該模組可根據一實施例而執行第4圖所示之處理，以便評估與空間及時間內插間之一致性。

模組660-675可負責執行上述平滑度及一致性檢查以外之補充的檢查。SAD檢查模組660可負責將該最小SAD值與以前文所述之方式根據空間內插環境中之最佳角度而決定的現行像素之一SAD值比較。最佳角度檢查模組665可負責以前文所述之方式決定最佳角度是否為90度。中位數濾波器模組670可負責以前文所述之方式決定現行像素的強度是否介於各鄰近像素的強度之間。最小值運算模組675可負責決定現行像素與各鄰近像素的強度間之差異是否小於一被界定之臨界值。

或者，可以硬體實施電腦程式邏輯615中示出之該等邏輯模組中之任何邏輯模組。

係在諸如前文所述的用來描述本發明的功能、特徵、關係之那些功能性建構區塊等的功能性建構區塊之協助下揭示了本發明之方法及系統。為了顧及說明的方便，在本說明書中係任意地界定這些功能性建構區塊的邊界中之至少某些邊界。可界定替代的邊界，只要能夠適當地執行該等功能性建構區塊的特定功能及關係即可。此外，可將前文所述之編碼器及解碼器包含在分別使用前文所述之程序將視頻信號編碼以及將所產生的被編碼信號解碼之各別系統中。

雖然本說明書中已揭示了各種實施例，但是我們應可了解：只是以舉例而非限制之方式提供這些實施例。熟悉相關技術者將可易於了解：可在不脫離本發明揭示的方法及系統之精神及範圍下，對該等實施例之形式及細節作出各種改變。因此，申請專利範圍之廣度及範圍應不限於本說明書中揭示的該等實施例中之任何實施例。

600．．．系統

625．．．處理器

610．．．記憶體

615．．．電腦程式邏輯

620．．．輸入/輸出埠及/或輸入/輸出裝置

630．．．運動向量決定模組

635．．．空間解交錯掃描模組

640．．．運動補償解交錯掃描模組

645．．．臨界值處理模組

650．．．平滑度檢查模組

655．．．一致性檢查模組

660．．．絕對差值和檢查模組

665．．．最佳角度檢查模組

670．．．中位數濾波器模組

675．．．最小值運算模組

第1圖示出一實施例之總體處理。

第2圖是根據一實施例的平滑度及一致性檢查之一流程圖。

第3圖是根據一實施例的平滑度檢查的處理之一流程圖。

第4圖是根據一實施例的一致性檢查的處理之一流程圖。

第5圖是根據一實施例的補充的檢查之一流程圖。

第6圖是一軟體或韌體實施例中處理模組之一方塊圖。

Claims

一種短距離運動補償之解交錯掃描的方法，包含：決定一交錯掃描框中之一像素的一最小絕對差值和(SAD)；以及將該最小SAD與一第一臨界值及第二臨界值比較，因而當該最小SAD小於或等於該第一臨界值時，執行平滑度及一致性檢查；以及當該最小SAD大於該第一臨界值且小於或等於該第二臨界值時，執行該平滑度及一致性檢查，且執行補充的檢查，其中該平滑度及一致性檢查以及該等補充的檢查(在該等補充的檢查被執行之情形下)之結果決定是否選擇一運動補償內插值或一空間內插值用於將該交錯掃描框解交錯掃描；且其中使用一處理器執行該決定及比較其中該等補充的檢查包含：一SAD檢查；一最佳角度檢查；一中位數濾波檢查；以及一最小值運算檢查；其中若通過該SAD檢查及最佳角度檢查、以及該中位數濾波檢查及該最小值運算檢查中之至少一檢查，則代表通過該等補充的檢查。
如申請專利範圍第1項之方法，其中根據下式而計算每一SAD：x+w+1 y+h SAD=Σ Σ |p_ref (i+M_x ,j+M_y )-p_curr (i,j)| i=x-w j=y-h其中P_ref 是一參考框之一相反圖場，p_curr 是一現行框之一相反圖場，M_x 及M_y 是一相關聯的運動向量MV之各別的x及y分量，w是一區塊之寬度，以及h是該區塊之高度。
如申請專利範圍第1項之方法，其中該第一臨界值等於零；該第二臨界值大於或等於5，且小於或等於10；以及使該第二臨界值與該交錯掃描框的紋理複雜度相關。
如申請專利範圍第1項之方法，其中該平滑度檢查之執行包含：為鄰近該交錯掃描框中之該像素的每一各別像素決定一最佳運動向量MV；以及將每一最佳運動向量與該最小SAD相關聯的一運動向量比較，其中當所有該等比較都小於一運動向量臨界值時，該平滑度檢查通過。
如申請專利範圍第1項之方法，其中該一致性檢查之執行包含：評估一邏輯表式|P _cur (x -Edge ,y -1)-P _cur (x +Edge ,y +1)|>|P _DI (x ,y )-P _{DI_cur} (x -y )| & &|P _DI (x ,y )-P _{DI_cur} (x ,y )|<MC_pixel_TH (default ：25)因而當該邏輯表式為真時，該一致性檢查通過，其中Edge是該交錯掃描框的一邊緣之x座標；P_cur 是基於自該被指出的座標投影的運動向量之一運動補償距離，P_DI (x,y)是基於自該參考框的對應的像素投影到該現行框中的現行像素之運動向量之一運動補償距離，P_{DI_cur} (x,y)是基於自該現行像素投影到該現行框的該相反圖場中的一位置之運動向量之一運動補償距離，以及MC_pixel_TH是具有25的內定值之一臨界值。
如申請專利範圍第1項之方法，其中該SAD檢查包含：決定該最小SAD是否小於一空間解交錯掃描SAD，其中當該決定為真時，該SAD檢查通過。
如申請專利範圍第1項之方法，其中該最佳角度檢查包含：決定該最佳角度是否為90度，其中當該決定為真時，該最佳角度檢查通過。
如申請專利範圍第1項之方法，其中該中位數濾波檢查包含：決定下式是否為真MC =Median (p (x ,y -1),MC ,p (x ,y +1))其中當上式為真時，該中位數濾波檢查通過；以及該最小值運算檢查包含：決定下式是否為真Min (abs (MC -p (x ,y -1)),abs (MC -p (x ,y -1))<α )其中當上式為真時，該最小值運算檢查通過。
如申請專利範圍第1項之方法，其中當該最小SAD大於該第二臨界值時，該空間內插值被選擇用於將該交錯掃描框解交錯掃描；當該最小SAD大於該第一臨界值且小於或等於該第二臨界值，且該平滑度、一致性、及補充的檢查通過時，該運動補償內插值被選擇用於將該交錯掃描框解交錯掃描，以及當該平滑度、一致性、及補充的檢查中之任何檢查失敗時，該空間內插值被選擇用於將該交錯掃描框解交錯掃描；以及當該最小SAD小於或等於該第一臨界值，且該平滑度及一致性檢查通過時，該運動補償內插值被選擇用於將該交錯掃描框解交錯掃描，以及當該平滑度或一致性檢查失敗時，該空間內插值被選擇用於將該交錯掃描框解交錯掃描。
一種短距離運動補償之解交錯掃描的電腦程式產品，該電腦程式產品包含電腦可讀取的媒體，該電腦可讀取的媒體中儲存有電腦程式邏輯，該電腦程式邏輯包含：使一處理器決定一交錯掃描框中之一像素的一最小絕對差值和(SAD)之邏輯；使一處理器將該最小SAD與一第一臨界值及第二臨界值比較之邏輯，因而在該最小SAD小於或等於該第一臨界值時，執行平滑度及一致性檢查；以及在該最小SAD大於該第一臨界值且小於或等於該第二臨界值時，執行該平滑度及一致性檢查，且執行補充的檢查，其中該平滑度及一致性檢查以及該等補充的檢查(在該等補充的檢查被執行之情形下)之結果決定是否選擇一運動補償內插值或一空間內插值用於將該交錯掃描框解交錯掃描；以及使該處理器執行該等補充的檢查之邏輯，包含：使該處理器執行一SAD檢查之邏輯；使該處理器執行一最佳角度檢查之邏輯；使該處理器執行一中位數濾波檢查之邏輯；以及使該處理器執行一最小值運算檢查之邏輯；其中若通過該SAD檢查及最佳角度檢查、以及該中位數濾波檢查及該最小值運算檢查中之至少一檢查，則代表通過該等補充的檢查。
如申請專利範圍第10項之電腦程式產品，其中根據下式而計算每一SAD：x+w+1 y+h SAD=Σ Σ |p_ref (i+M_x ,j+M_y )-p_curr (i,j)| i=x-w j=y-h其中P_ref 是一參考框之一相反圖場，p_curr 是一現行框之一相反圖場，M_x 及M_y 是一相關聯的運動向量MV之各別的x及y分量，w是一區塊之寬度，以及h是該區塊之高度。
如申請專利範圍第10項之電腦程式產品，其中該第一臨界值等於零；該第二臨界值大於或等於5，且小於或等於10；以及使該第二臨界值與該交錯掃描框的紋理複雜度相關。
如申請專利範圍第10項之電腦程式產品，進一步包含使該處理器執行該平滑度檢查之邏輯，該邏輯包含：使該處理器為鄰近該交錯掃描框中之該像素的每一各別像素決定最佳運動向量MV之邏輯；以及使該處理器將每一最佳運動向量與該最小SAD相關聯的運動向量比較之邏輯，其中當所有該等比較都小於一運動向量臨界值時，該平滑度檢查通過。
如申請專利範圍第10項之電腦程式產品，進一步包含使該處理器執行該一致性檢查之邏輯，該邏輯包含：使該處理器評估一下列邏輯表式之邏輯|P _cur (x -Edge ,y -1)-P _cur (x +Edge ,y +1)|>|P _DI (x ,y )-P _{DI_cur} (x -y )| & &|P _DI (x ,y )-P _{DI_cur} (x ,y )|<MC_pixel_TH (default ：25)因而當該邏輯表式為真時，該一致性檢查通過，其中P_cur 是基於自該被指出的座標投影的運動向量之一運動補償距離，P_DI (x,y)是基於自該參考框的對應的像素投影到現行框中的該現行像素之運動向量之一運動補償距離，P_{DI_cur} (x,y)是基於自該現行像素投影到該現行框的該相反圖場中的一位置之運動向量之一運動補償距離，以及MC_pixel_TH是具有25的內定值之一臨界值。
如申請專利範圍第10項之電腦程式產品，其中使該處理器執行該SAD檢查之該邏輯包含：使該處理器決定該最小SAD是否小於一空間解交錯掃描SAD之邏輯，其中當該決定為真時，該SAD檢查通過。
如申請專利範圍第10項之電腦程式產品，其中使該處理器執行該最佳角度檢查之該邏輯包含：使該處理器決定該最佳角度是否為90度之邏輯，其中當該決定為真時，該最佳角度檢查通過。
如申請專利範圍第10項之電腦程式產品，其中使該處理器執行該中位數濾波檢查之該邏輯包含：使該處理器決定下式是否為真之邏輯MC =Median (p (x ,y -1),MC ,p (x ,y +1))其中當上式為真時，該中位數濾波檢查通過；以及使該處理器執行該最小值運算檢查之該邏輯包含：使該處理器決定下式是否為真之邏輯Min (abs (MC -p (x ,y -1)),abs (MC -p (x ,y -1))<α )其中當上式為真時，該最小值運算檢查通過。
如申請專利範圍第10項之電腦程式產品，其中使一處理器將該最小SAD與該第一臨界值及第二臨界值比較之該邏輯包含：使該處理器在該最小SAD大於該第二臨界值時選擇該空間內插值被用於將該交錯掃描框解交錯掃描之邏輯；使該處理器在該最小SAD大於該第一臨界值且小於或等於該第二臨界值而且該平滑度、一致性、及補充的檢查通過時選擇該運動補償內插值用於將該交錯掃描框解交錯掃描之邏輯；使該處理器在該最小SAD大於該第一臨界值且小於或等於該第二臨界值而且在該平滑度、一致性、及補充的檢查中之任何檢查失敗時選擇該空間內插值用於將該交錯掃描框解交錯掃描之邏輯；使該處理器在該最小SAD小於或等於該第一臨界值且該平滑度及一致性檢查通過時選擇該運動補償內插值用於將該交錯掃描框解交錯掃描之邏輯；以及使該處理器在該最小SAD小於或等於該第一臨界值且該平滑度或一致性檢查失敗時選擇該空間內插值用於將該交錯掃描框解交錯掃描之邏輯。
一種短距離運動補償之解交錯掃描的系統，包含：一處理器；以及與該處理器通訊之一記憶體，該記憶體儲存了複數個處理指令，該複數個處理指令被配置成指示該處理器執行：決定一交錯掃描框中之一像素的一最小絕對差值和(SAD)；以及將該最小SAD與一第一臨界值及第二臨界值比較，因而當該最小SAD小於或等於該第一臨界值時，執行平滑度及一致性檢查；以及當該最小SAD大於該第一臨界值且小於或等於該第二臨界值時，執行該平滑度及一致性檢查，且執行補充的檢查，其中該平滑度及一致性檢查以及該等補充的檢查(在該等補充的檢查被執行之情形下)之結果決定是否選擇一運動補償內插值或一空間內插值用於將該交錯掃描框解交錯掃描，其中該記憶體進一步儲存了被配置成指示該處理器執行該等補充的檢查之處理指令，被配置成指示該處理器執行該等補充的檢查之該等處理指令包含指令，被配置成指示該處理器執行：執行一SAD檢查；執行一最佳角度檢查；執行一中位數濾波檢查；以及執行一最小值運算檢查；其中若通過該SAD檢查及最佳角度檢查、以及該中位數濾波檢查及該最小值運算檢查中之至少一檢查，則代表通過該等補充的檢查。
如申請專利範圍第19項之系統，其中根據下式而計算每一SAD：x+w+1 y+h SAD=Σ Σ |p_ref (i+M_x ,j+M_y )-p_curr (i,j)| i=x-w j=y-h其中P_ref 是一參考框之一相反圖場，p_curr 是一現行框之一相反圖場，M_x 及M_y 是一相關聯的運動向量MV之各別的x及y分量，w是一區塊之寬度，以及 h是該區塊之高度。
如申請專利範圍第19項之系統，其中該第一臨界值等於零；該第二臨界值大於或等於5，且小於或等於10；以及使該第二臨界值與該交錯掃描框的紋理複雜度相關。
如申請專利範圍第19項之系統，其中該記憶體進一步儲存了被配置成指示該處理器執行該平滑度檢查之處理指令，其中被配置成指示該處理器執行該平滑度檢查之該等處理指令包含指令，被配置成指示該處理器執行：為鄰近該交錯掃描框中之該像素的每一各別像素決定最佳運動向量MV；以及將每一最佳運動向量與該最小SAD相關聯的運動向量MV比較，其中當所有該等比較都小於一運動向量臨界值時，該平滑度檢查通過。
如申請專利範圍第19項之系統，其中該記憶體進一步儲存了被配置成指示該處理器執行該一致性檢查之處理指令，被配置成指示該處理器執行該一致性檢查之該等處理指令包含指令，被配置成指示該處理器執行：評估一邏輯表式|P _cur (x -Edge ,y -1)-P _cur (x +Edge ,y +1)|>|P _DI (x ,y )-P _{DI_cur} (x -y )| & &|P _DI (x ,y )-P _{DI_cur} (x ,y )|<MC _pixel _TH (default ：25)因而當該邏輯表式為真時，該一致性檢查通過，其中P_cur 是基於自該被指出的座標投影的運動向量之一運動補償距離，P_DI (x,y)是基於自該參考框的對應的像素投影到該現行框中的現行像素之運動向量之一運動補償距離，P_{DI_cur} (x,y)是基於自該現行像素投影到該現行框的該相反圖場中的一位置之運動向量之一運動補償距離，以及MC_pixel_TH是具有25的內定值之一臨界值。
如申請專利範圍第19項之系統，其中被配置成指示該處理器執行該SAD檢查之該等指令包含指令，被配置成指示該處理器執行：決定該最小SAD是否小於一空間解交錯掃描SAD，其中當該決定為真時，該SAD檢查通過。
如申請專利範圍第19項之系統，其中被配置成指示該處理器執行該最佳角度檢查之該等指令包含指令，被配置成指示該處理器執行：決定該最佳角度是否為90度，其中當該決定為真時，該最佳角度檢查通過。
如申請專利範圍第19項之系統，其中被配置成指示該處理器執行該中位數濾波檢查之該等指令包含指令，被配置成指示該處理器執行：決定下式是否為真MC =Median (p (x ,y -1),MC ,p (x ,y +1))其中當上式為真時，該中位數濾波檢查通過；以及被配置成指示該處理器執行該最小值運算檢查之該等指令包含指令，被配置成指示該處理器執行：決定下式是否為真Min (abs (MC -p (x ,y -1)),abs (MC -p (x ,y -1))<α )其中當上式為真時，該最小值運算檢查通過。
如申請專利範圍第19項之系統，其中被配置成指示該處理器將該最小SAD與該第一臨界值及第二臨界值比較之該等指令包含指令，被配置成指示該處理器執行：當該最小SAD大於該第二臨界值時，選擇該空間內插值用於將該交錯掃描框解交錯掃描；當該最小SAD大於該第一臨界值且小於或等於該第二臨界值，且該平滑度、一致性、及補充的檢查通過時，選擇該運動補償內插值用於將該交錯掃描框解交錯掃描；當該最小SAD大於該第一臨界值且小於或等於該第二臨界值，且當該平滑度、一致性、及補充的檢查中之任何檢查失敗時，選擇該空間內插值用於將該交錯掃描框解交錯掃描；當該最小SAD小於或等於該第一臨界值，且該平滑度及一致性檢查通過時，選擇該運動補償內插值用於將該交錯掃描框解交錯掃描；以及當該最小SAD小於或等於該第一臨界值，且該平滑度或一致性檢查失敗時，選擇該空間內插值用於將該交錯掃描框解交錯掃描。