專利名稱：方法、系統(tǒng)和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種選擇用于將第一圖象的塊與第二圖象的區(qū)域匹配的最佳備選值的方法，該方法包括(a)為確定第二圖象用于匹配的區(qū)域而產(chǎn)生備選值的組，(b)根據(jù)所述的備選值，對組的每個備選值確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和(c)根據(jù)計算的匹配誤差從組中選擇最佳備選值。
本發(fā)明同樣涉及一種選擇用于將第一圖象的塊與第二圖象的區(qū)域匹配的最佳備選值的系統(tǒng)，該系統(tǒng)包括●收集器，用于為確定第二圖象用于匹配的區(qū)域而產(chǎn)生備選值的組，●匹配器，用于根據(jù)所述的備選值對組的每個備選值確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和●選擇器，用于根據(jù)計算的匹配誤差從組中選擇最佳備選值。
本發(fā)明還涉及用于處理包括各種圖象的視頻信號的裝置。
在開始段落中說明的類型的方法是由同一申請人申請的以WO99/40726(PHN17.017)號公布的國際專利申請。使用基于塊的用于在圖象中確定運動和景深的技術(shù)，圖象被劃分為多個塊，例如相同大小的矩形。然后圖象可以通過匹配其它圖象中的單獨的塊來與另一個圖象進(jìn)行比較。
使塊與第二圖象匹配是通過為運動矢量或景深選擇多個備選值然后對每個備選值確定塊相應(yīng)于第二圖象中的區(qū)域的距離來實現(xiàn)。在該匹配中的偏差程度可以被計算。該偏差稱為匹配誤差，它與備選值有關(guān)。最佳備選值是具有相對小的匹配誤差的備選值。其中，適當(dāng)?shù)膫溥x值是第一圖象的相鄰塊的景深或運動矢量，因為它們可能具有與當(dāng)前塊大致相同的特性。既然塊包括象素，那么匹配誤差可以根據(jù)第一圖象的塊和第二圖象的區(qū)域中的相應(yīng)的象素來確定。象確定均方誤差(MSE)這樣的數(shù)學(xué)方法適于該目的。
當(dāng)選定的最佳備選值位于組的最小值和最大值之間時，可以確定該備選值距離實際最佳值有多遠(yuǎn)。為此目的，該距離在兩個其匹配誤差最接近最佳備選值的匹配誤差的備選值之間確定。實際最佳值現(xiàn)在一定位于由這兩個備選值確定的區(qū)間中。該區(qū)間的大小現(xiàn)在可以作為選定的最佳備選值精確度的量度。區(qū)間越大，實際最佳值離選定的最佳備選值遠(yuǎn)的可能性越大。
該已知方法的缺點是當(dāng)最佳備選值是組的極限值時，就不能找出該值的匹配誤差離實際最小匹配誤差有多遠(yuǎn)。因此很可能實際最小匹配誤差遠(yuǎn)離該備選值。結(jié)果，該方法的景深或運動的近似值不是最佳值。
本發(fā)明的一個目的是提供一種在開始段落中說明的類型的方法，其中對最佳備選值進(jìn)行更好的選擇。
該目的通過按照本發(fā)明的方法而實現(xiàn)，其中當(dāng)選定的最佳備選值是組的極限值時，執(zhí)行下列步驟(d)用由組的最小值和最大值確定的區(qū)間之外的第一備選值來擴(kuò)展組，(e)根據(jù)第一備選值，確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和(f)根據(jù)計算的匹配誤差從擴(kuò)展組中選擇最佳備選值。
如果步驟(f)選定的最佳備選值是第一備選值，那么它具有比步驟(c)選定的備選值小的匹配誤差。這為最佳備選值提供了更好的選擇。否則步驟(f)選定的最佳備選值將是步驟(c)選定的備選值，因為其它的備選值都不如步驟(c)選定的備選值最佳。該備選值因而具有最小匹配誤差。同時，該匹配誤差的精確度可以被確定。這也為最佳備選值提供了更好的選擇。
在該方法的一個實施例中，只要選定的最佳備選值是擴(kuò)展組的極限值，就重復(fù)步驟(d)、(e)和(f)，每次使用下一個備選值。該實施例具有這樣的優(yōu)點，即現(xiàn)在總是最佳備選值被選定，它的精確度可以被確定，并且僅需進(jìn)行最佳備選值是否與第一值相同的檢測來確定組是否被進(jìn)一步擴(kuò)展。
在該方法的另一個實施例中，第一備選值通過將組的備選值的值相對于選定的最佳備選值的值映射來確定。該實施例具有這樣的優(yōu)點，即以這種方式獲得新值非常簡單。
在該方法的另一個實施例中，下一個備選值通過將擴(kuò)展組的備選值的值相對于選定的最佳備選值映射來確定。
本發(fā)明的另一個目的是提供一種在開始段落中說明的類型的系統(tǒng)，其中對最佳備選值進(jìn)行更好的選擇。
該目的通過按照本發(fā)明的系統(tǒng)而實現(xiàn)，其中當(dāng)選定的最佳備選值是組的極限值時，系統(tǒng)進(jìn)行檢測，并且其中●收集器在該情況中用由組的最小值和最大值確定的區(qū)間之外的第一備選值來擴(kuò)展組，●匹配器在該情況中根據(jù)第一備選值確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和●選擇器在該情況中根據(jù)計算的匹配誤差從擴(kuò)展組中選擇最佳備選值。
在該系統(tǒng)的一個實施例中●只要選定的最佳備選值是擴(kuò)展組的極限值，收集器就通過擴(kuò)展組的最小值和最大值的區(qū)間之外確定的下一個備選值進(jìn)一步擴(kuò)展擴(kuò)展組，●匹配器在該情況中根據(jù)下一個備選值確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和●選擇器在該情況中根據(jù)計算的匹配誤差從擴(kuò)展組中選擇最佳備選值。
該實施例具有這樣的優(yōu)點，即它易于實現(xiàn)，因為系統(tǒng)現(xiàn)在僅需檢測最佳備選值是否和第一值相同來確定組是否進(jìn)一步被擴(kuò)展。
在該系統(tǒng)的另一個實施例中，收集器通過將組的備選值的值相對于最佳備選值映射來確定第一備選值。該實施例具有這樣的優(yōu)點，即現(xiàn)在新的備選值可以以實施快捷的方式得到。
在該系統(tǒng)的另一個實施例中，收集器通過將擴(kuò)展組的備選值的值相對于選定的最佳備選值映射來確定下一個備選值。
本發(fā)明的另一個目的是提供一種在介紹部分中說明的裝置，通過它視頻信號以更好的方式被處理。
該目的通過按照本發(fā)明的裝置而實現(xiàn)，其中該裝置包括●按照本發(fā)明的選擇用于將第一圖象的塊與第二圖象的區(qū)域匹配的最佳備選值的系統(tǒng)，該系統(tǒng)用于選擇所述各種圖象中的圖象的塊的最佳備選值，和●圖象處理器，用于根據(jù)獲得的由所述系統(tǒng)確定的最佳備選值處理視頻信號以獲得增強(qiáng)視頻信號。
圖象處理器根據(jù)由按照本發(fā)明的系統(tǒng)選定的最佳備選值增強(qiáng)圖象。由于該系統(tǒng)進(jìn)行了最佳備選值的更好的選擇，這將帶來相對于其它裝置而改進(jìn)的增強(qiáng)圖象。
在該裝置的一個實施例中，進(jìn)一步包括用于顯示增強(qiáng)視頻信號的顯示系統(tǒng)。
本發(fā)明的這些和其它方面將參考在下文中說明的實施例說明清楚。
在附圖中

圖1是多個備選值和它們的匹配誤差的圖示表示；圖2是其中最佳備選值是組的極限值的情況的圖示表示；圖3是其中組被第一值擴(kuò)展的情況的圖示表示；圖4是按照本發(fā)明的用于處理圖象的裝置的圖示表示。
在基于塊的用于在第一圖象中確定運動和景深的技術(shù)中，圖象被細(xì)分為多個塊。這些塊可以是矩形，并且大小相同，從而細(xì)分可以以簡單快速的方式來實現(xiàn)，雖然也可以選擇使用其它的任意形狀。非矩形塊的使用具有這樣的優(yōu)點，即現(xiàn)在任意目標(biāo)可以由一組塊代替，從而可以確定該目標(biāo)的運動或景深。通過將圖象細(xì)分為塊，現(xiàn)在可以通過將第一圖象的塊與第二圖象的區(qū)域匹配來比較該圖象和第二圖象。如果塊選定得足夠小，就可以假定每個塊均勻運動并且各處的塊中的景深相同。因而可以查找相應(yīng)于第一圖象的塊的第二圖象的區(qū)域。如果找到，該塊在兩個圖象間的偏移就可以被確定，這樣該塊的運動就被確定。如果這兩個圖象都與靜止目標(biāo)有關(guān)，它就提供了確定該目標(biāo)景深所需的信息。
很少發(fā)生第一圖象的塊完全與第二圖象的區(qū)域匹配。根據(jù)景深或運動矢量的備選值，通過確定第一圖象的塊將位于第二圖象的何處，這個問題而得以解決。隨后，與此相應(yīng)的第二圖象的區(qū)域與第一塊匹配，并且可以計算匹配偏差的程度。該偏差稱為備選值的匹配誤差。最佳備選值是具有相對小匹配誤差，最好是最小匹配誤差的備選值。
既然塊由象素組成，那么匹配誤差可以根據(jù)兩個塊中的相應(yīng)象素來確定。象確定均方誤差(MSE)這樣的數(shù)學(xué)方法適于該目的。通過這種方法，運動矢量(dx，dy)的匹配誤差可以如下計算MSE(i,j)=Σm=1MΣn=1N[U1(m,n)-U0(m+dx,n+dy)]2]]>在這里，M和N是象素中塊的尺寸，而Ui(m，n)是在位置(m，n)處圖象i中的象素強(qiáng)度(intensity)。計算景深d的匹配誤差以同樣的方式進(jìn)行。
另一種適合的數(shù)學(xué)方法是計算絕對差值的和(SAD)。景深d的匹配誤差由此可以如下計算SAD(d)=Σ(x,y)∈B|U1(x+Δx(d),y+y(d))-U0(x,y)|]]>在這里，(x，y)是塊B中的象素，而Δx(d)是基于景深d的備選值的x的變化。
除了均方誤差和絕對差值的和以外，還可以使用其它的數(shù)學(xué)方法，例如平均絕對差值或平方誤差的和，來計算景深或運動矢量的備選值的匹配誤差。
為了實際的原因，尤其由于在視頻信號處理期間很少有時間處理分離圖象，所以通常產(chǎn)生一組有限數(shù)目的備選值來確定第二圖象的區(qū)域，該備選值如上所述被隨后使用，此后，第一圖象的塊與之匹配。鄰近其它塊的景深或找到的運動矢量的值被選定，有可能被加上隨機(jī)值或先前計算的該塊的景深或運動矢量的值，這通常是實際的。在組的要素的匹配誤差已經(jīng)計算以后，最佳備選值作為具有最小匹配誤差的備選值而被選定。
產(chǎn)生組、計算該組的要素的匹配誤差和選擇最佳備選值的步驟可以作為三個分離的步驟來執(zhí)行，也可以合并起來執(zhí)行。對每個選定的備選值，匹配誤差可以例如直接計算，此后該匹配誤差可以與“工作最小值”比較。如果剛計算的匹配誤差結(jié)果小于該工作最小值，當(dāng)前備選值就被作為臨時最佳備選值而選定，它的匹配誤差則作為新的工作最小值。在組中所有的備選值都已經(jīng)選定以后，這樣確定的臨時最佳備選值現(xiàn)在成為實際最佳備選值。
上述方法可以重復(fù)多次以達(dá)到最佳備選值的最合理的選擇。在圖象中的景深被確定的情況中，景深在開始時是隨機(jī)選定的。隨著每次重復(fù)，鄰近塊的值然后被使用，其值可以不同于前一次重復(fù)的值。新找到的具有最小匹配誤差的值隨后用于計算其它塊的匹配誤差。當(dāng)值不再變化時，最后的值被確定并且重復(fù)可以停止。隨著每次重復(fù)，最佳備選值和匹配誤差的當(dāng)前值為每個塊而保存。
圖1示出的圖中，匹配誤差被繪制為塊景深備選值的函數(shù)。在x軸上有多個備選值10、11、12和13，在曲線14中是它們的匹配誤差。實際最小匹配誤差位于備選值12和13之間的曲線14中。此刻，備選值12可以被選作為最佳值，因為它具有所有備選值10、11、12和13中的最低的匹配誤差。
圖2示出了第二個圖，其中匹配誤差被繪制為景深備選值的函數(shù)。在圖的x軸上有多個備選值20、21、22和23，在曲線24中是它們的匹配誤差。該圖中的實際最小匹配誤差位于備選值23以外。根據(jù)已知的方法，此刻，備選值23被選定為最佳備選值，因為它具有組45的所有備選值20、21、22和23的最低伴隨誤差。
但是，也有可能函數(shù)是沿著曲線25前進(jìn)。在這種情況中，實際最小匹配誤差遠(yuǎn)離選定的最佳值。但是已知的方法不能夠確定選定的備選值20、21、22和23是涉及曲線24還是曲線25。
在按照本發(fā)明的方法中就進(jìn)行了找到的最佳備選值是否為組的極限值的檢測。在選定的組45中，如圖2所示，情況是這樣的備選值23是組45的最大值。
當(dāng)圖涉及景深的備選值時，景深的最小和最大值是組的極限值。對于運動矢量的備選值，每個備選值是具有水平和垂直運動分量的矢量。在該情況中，如果該矢量的一個分量超過其它矢量的相應(yīng)分量，該運動矢量的備選值就是組的最大值。與組的所有備選值的水平分量相比具有最小水平分量的運動矢量備選值就是組的最小值。
如果選定的最佳備選值是組的極限值，組就被位于由組的最小值20和最大值23確定的區(qū)間之外的第一備選值擴(kuò)展。其結(jié)果在圖3中示出。第一備選值30被選定，它超出備選值即最大值23。顯然，如果最佳備選值23是組的最小值，組就將被小于備選值23的第一值擴(kuò)展。現(xiàn)在，組45被該第一備選值30擴(kuò)展為擴(kuò)展組45’。
根據(jù)第一備選值30，用于匹配的第二圖象的區(qū)域被確定。第一圖象的塊與該區(qū)域匹配，并計算匹配誤差。最佳備選值然后從包含備選值20、21、22、23和30的擴(kuò)展組45’中選定。在圖3中，第一備選值30現(xiàn)在被選作最佳備選值，因為第一備選值30的匹配誤差最小。在該情況中，通過用下一個備選值31、32、…以同樣的方式進(jìn)一步擴(kuò)展擴(kuò)展組45’，可以進(jìn)行進(jìn)一步的增強(qiáng)。根據(jù)該下一個備選值31、32、…，用于匹配的第二圖象的區(qū)域被確定，其后第一圖象的塊與該區(qū)域匹配，并計算匹配誤差。然后根據(jù)計算的匹配誤差，最佳備選值從包含備選值20、21、22、23、30、31、32、…的擴(kuò)展組45’選定。由于曲線24具有最小值，組最終將總是以該方式被其匹配誤差大于選定最佳備選值的匹配誤差的下一個值31、32、…擴(kuò)展。該最佳備選值就具有最低匹配誤差并且不是組的極限值。
第一備選值30可以最好是通過將組45的單元(element)的值相對于最佳備選值映射來確定。在圖3中，第一備選值30和極限值23之間的距離等于備選值20和極限值23之間的距離。雖然，明顯地，所有備選值20、21和22都可以以這種方式使用來確定第一備選值30，但是最好是使用另一個極限值。在圖3中，它是備選值20，曲線24的最大值。其它的備選值31、32、…也可以以這種方式使用。
圖4表示用于處理視頻信號40的裝置，該視頻信號40包括各種圖象。該裝置包括圖象處理器41，用于處理視頻信號40以獲得增強(qiáng)視頻信號。該增強(qiáng)視頻信號然后顯示在顯示屏42上。雖然圖4將顯示屏42示為包括圖象處理器41的同一裝置的一部分，但是顯然，顯示屏42也可以獨立于該裝置，并可以經(jīng)過網(wǎng)絡(luò)從該裝置接收增強(qiáng)視頻信號。
圖象處理器41可以根據(jù)有關(guān)視頻信號40中的各個圖象的運動或景深的信息增強(qiáng)視頻信號40。比如，有可能圖象處理器41處理視頻信號40，從而在景深信息的基礎(chǔ)上通過分離地旋轉(zhuǎn)各個由一組塊確定的目標(biāo)，并因此從另一個角度產(chǎn)生正確的再現(xiàn)，用戶可以從另一個角度觀看圖象。這可以提供，例如，立體再現(xiàn)。運動信息可以用于檢測和標(biāo)記運動目標(biāo)，例如，用于自動監(jiān)視攝象機(jī)。這樣獲得的帶有標(biāo)記目標(biāo)的視頻信號為這些攝象機(jī)的用戶提供增強(qiáng)的性能，因為它們現(xiàn)在可以更快地檢測圖象的變化。
在另一個可能的應(yīng)用中，圖象處理器41通過產(chǎn)生更有效地壓縮的視頻信號，來增強(qiáng)以例如象MPEG這樣的壓縮格式提供的視頻信號40。由一組塊確定的單個的目標(biāo)，該目標(biāo)出現(xiàn)在視頻信號40的多個圖象中，現(xiàn)在它可以通過僅存儲一次有關(guān)目標(biāo)的象素信息并對該目標(biāo)出現(xiàn)的其它圖象僅存儲該目標(biāo)的運動矢量或景深信息而被壓縮。由于該信息需要的存儲容量小于整個目標(biāo)的象素信息，象這樣的方法可以提供顯著增強(qiáng)的壓縮視頻信號。
為了清楚起見，下面的說明是有關(guān)僅在確定第一塊景深時的系統(tǒng)單元的函數(shù)，但是從上述來說，顯然第一塊的運動可以以同樣的方式確定。
該裝置進(jìn)一步包括收集器43、匹配器46和選擇器47。收集器43用于為確定第二圖象用于匹配的區(qū)域而產(chǎn)生備選值的組45。尤其是，由收集器43產(chǎn)生的組45包括先前確定的鄰近第一塊的塊的景深。鄰近塊的景深通常將顯示很小的相互差異，鄰近第一塊的塊的景深因此為確定第一塊的景深形成良好的開始點，并因此作為該景深的備選值。為此，有存儲系統(tǒng)44，該景深和其它先前確定的景深可以存儲在上面，從而收集器43可以在產(chǎn)生備選值的組45時使用它們。
收集器43將備選值的組45發(fā)送給匹配器46。匹配器46根據(jù)所述備選值為組的每個備選值確定第二圖象用于匹配的區(qū)域。隨后，如上所述，匹配器46將第一圖象的塊與該區(qū)域匹配，并且匹配器46計算相關(guān)的匹配誤差。為此目的，先前所述的方法可以被使用，例如均方誤差，平均絕對差值，絕對差值的和或平方誤差的和。
在組45的備選值的匹配誤差已經(jīng)計算之后，選擇器47根據(jù)計算的匹配誤差從組45選擇最佳備選值48。最佳備選值48是具有相對低的匹配誤差的備選值。選擇器47然后將最佳備選值48發(fā)送給圖象處理器41。對圖象的各個塊重復(fù)該過程為該圖象提供了景深信息。根據(jù)這樣提供的景深信息，圖象處理器41可以處理視頻信號40以獲得增強(qiáng)的視頻信號。該增強(qiáng)視頻信號然后可以顯示在顯示屏42上。
可能發(fā)生最佳備選值48是組45的極限值。收集器在這種情況中用于通過由組45的最小值和最大值確定的區(qū)間之外的第一值來擴(kuò)展組45。匹配器46然后根據(jù)第一值確定第二圖象用于匹配的區(qū)域并將第一圖象的塊與該區(qū)域匹配。匹配器46然后計算伴隨的匹配誤差，選擇器47根據(jù)計算的匹配誤差從擴(kuò)展組選擇最佳備選值。
系統(tǒng)最好這樣安排，從而只要最佳備選值48是擴(kuò)展組45’的極限值，收集器43就用由擴(kuò)展組45’的最小值和最大值確定的區(qū)間之外的下一個備選值31、32、…來進(jìn)一步擴(kuò)展擴(kuò)展組45’。匹配器46然后根據(jù)下一個備選值31、32、…確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與第二圖象的該區(qū)域匹配并計算匹配誤差。選擇器47然后根據(jù)計算的匹配誤差24從擴(kuò)展組45’選擇最佳備選值48。
收集器還可以用于通過將組45的備選值的值相對于最佳備選值48映射來確定第一備選值30，并通過將擴(kuò)展組45’的備選值的值相對于最佳備選值48映射來確定下一個備選值31、32、…。
權(quán)利要求
1.一種選擇用于將第一圖象的塊與第二圖象的區(qū)域匹配的最佳備選值的方法，該方法包括(a)為確定第二圖象用于匹配的區(qū)域而產(chǎn)生備選值(20、21、22、23)的組(45)，(b)根據(jù)所述的備選值，對組(45)的每個備選值確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和(c)根據(jù)計算的匹配誤差(24)從組(45)中選擇最佳備選值，其特征在于，當(dāng)選定的最佳備選值是組(45)的極限值時，執(zhí)行下列步驟(d)用由組(45)的最小值(20)和最大值(23)確定的區(qū)間之外的第一備選值(30)來擴(kuò)展組(45)，(e)根據(jù)第一備選值(30)，確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和(f)根據(jù)計算的匹配誤差(24)從擴(kuò)展組(45’)中選擇最佳備選值。
2.如權(quán)利要求1所述的方法，其特征在于只要選定的最佳備選值是擴(kuò)展組(45’)的極限值，就每次使用下一個備選值(31、32、…)來重復(fù)步驟(d)、(e)和(f)。
3.如權(quán)利要求1所述的方法，其特征在于第一備選值(30)通過將組(45)的備選值的值相對于選定的最佳備選值映射而確定。
4.如權(quán)利要求2所述的方法，其特征在于下一個備選值(31、32、…)通過將擴(kuò)展組(45’)的備選值的值相對于選定的最佳備選值映射而確定。
5.一種選擇用于將第一圖象的塊與第二圖象的區(qū)域匹配的最佳備選值的系統(tǒng)，該系統(tǒng)包括●收集器(43)，用于為確定第二圖象用于匹配的區(qū)域而產(chǎn)生備選值(20、21、22、23)組(45)，●匹配器(46)，用于根據(jù)所述的備選值對組的每個備選值確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和●選擇器(47)，用于根據(jù)計算的匹配誤差(24)從組(45)中選擇最佳備選值，其特征在于，當(dāng)選定的最佳備選值是組(45)的極限值時，系統(tǒng)進(jìn)行檢測，并且其中●收集器(43)用由組(45)的最小值(20)和最大值(23)確定的區(qū)間之外的第一備選值(30)來擴(kuò)展組(45)，●匹配器(46)根據(jù)第一備選值(30)確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和●選擇器(47)根據(jù)計算的匹配誤差(24)從擴(kuò)展組(45’)中選擇最佳備選值。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于●只要選定的最佳備選值是擴(kuò)展組(45’)的極限值，收集器(43)就通過擴(kuò)展組(45’)的最小值和最大值的區(qū)間之外確定的下一個備選值(31、32、…)進(jìn)一步擴(kuò)展擴(kuò)展組(45’)，●匹配器(46)在該情況中根據(jù)下一個備選值(31、32、…)確定第二圖象用于匹配的區(qū)域，將第一圖象的塊與該區(qū)域匹配并計算匹配誤差，和●選擇器(47)在該情況中根據(jù)計算的匹配誤差(24)從擴(kuò)展組(45’)中選擇最佳備選值。
7.如權(quán)利要求5所述的系統(tǒng)，其特征在于收集器(43)通過將組(45)的備選值的值相對于最佳備選值映射而確定第一備選值(30)。
8.如權(quán)利要求6所述的系統(tǒng)，其特征在于收集器(43)通過將擴(kuò)展組(45’)的備選值的值相對于選定的最佳備選值映射而確定下一個備選值(31、32、…)。
9.一種用于處理包括各種圖象的視頻信號(40)的裝置，包括●如權(quán)利要求5、6、7或8所述的選擇用于將第一圖象(40)的塊與第二圖象的區(qū)域匹配的最佳備選值(48)的系統(tǒng)(43、46、47)，該系統(tǒng)用于選擇所述各種圖象中的圖象的塊的最佳備選值，和●圖象處理器(41)，用于根據(jù)獲得的由所述系統(tǒng)(43、46、47)確定的最佳備選值處理視頻信號(40)以獲得增強(qiáng)視頻信號。
10.如權(quán)利要求9所述的裝置，其特征在于裝置進(jìn)一步包括用于顯示增強(qiáng)視頻信號的顯示系統(tǒng)(42)。
全文摘要
在基于塊的運動或景深預(yù)測中,作為對備選值(20,21,22,23)的有限組(45)最小化匹配誤差的結(jié)果,塊被賦予運動或景深值。當(dāng)選定備選值(23)是組的極限值時,就不能預(yù)測該值距離實際最小匹配誤差有多遠(yuǎn)。為了解決該問題,用于選擇最佳備選值的方法和系統(tǒng)在極限值(23)之外選擇新的備選值(30)。當(dāng)該新的備選值(30)具有最低匹配誤差時,就選擇另一個新的備選值,直到它不再具有最低匹配誤差。用于處理視頻信號(40)的裝置使用選定的備選值來產(chǎn)生增強(qiáng)型視頻信號(40)。
文檔編號H04N7/32GK1381143SQ01801319
公開日2002年11月20日 申請日期2001年4月27日 優(yōu)先權(quán)日2000年5月19日
發(fā)明者C·W·A·M·范奧維韋德, P·維林斯基 申請人:皇家菲利浦電子有限公司