專利名稱：在一系列時(shí)序的步驟中數(shù)據(jù)的處理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在一系列時(shí)序的步驟中數(shù)據(jù)的處理。本發(fā)明能被用來例如按照MPEG4標(biāo)準(zhǔn)實(shí)現(xiàn)形狀解碼。(MPEG是活動(dòng)圖像專家組的縮寫。)
根據(jù)本發(fā)明的數(shù)據(jù)處理特征如下。數(shù)據(jù)處理通過一系列時(shí)序的處理步驟實(shí)現(xiàn)。處理步驟以某些在前的處理步驟的一組結(jié)果為基礎(chǔ)產(chǎn)生結(jié)果。處理步驟在兩個(gè)分步驟中完成預(yù)備分驟和完成分步驟。在預(yù)備分步驟中，中間結(jié)果基于與以將被計(jì)算的結(jié)果為基礎(chǔ)的一組結(jié)果相比較，至少最近的在前的處理步驟的結(jié)果被遺漏的不完全的一組結(jié)果來形成。在完成分步驟中，結(jié)果以中間結(jié)果和最接近的在前的處理步驟的結(jié)果和在不完全的一組結(jié)果中遺漏的結(jié)果(如果有的話)為基礎(chǔ)來確定。
本發(fā)明考慮到以下方面。如果在前的步驟已經(jīng)被完成，處理步驟可以只產(chǎn)生一個(gè)結(jié)果。例如，假定編號(hào)為K的處理步驟存在于以編號(hào)為K-1、K-2和K-3的在先處理步驟的結(jié)果為基礎(chǔ)的計(jì)算結(jié)果中。因此，編號(hào)為K-1的處理步驟的結(jié)果應(yīng)當(dāng)可用來計(jì)算編號(hào)為K的處理步驟的結(jié)果。如果編號(hào)為K的處理步驟直到處理步驟K-1已經(jīng)完成才開始，將沒有問題。因此，最簡單的和最合理的程序看來是時(shí)序地執(zhí)行處理步驟。
通常，數(shù)據(jù)處理應(yīng)當(dāng)在特定時(shí)間間隔中執(zhí)行。例如，在MPEG-4解碼系統(tǒng)中為了實(shí)時(shí)顯示，形狀解碼應(yīng)當(dāng)先于紋理解碼和圖像的顯示這些后來的步驟被完成。原則上，通過足夠快速的電路的使用，在預(yù)定的時(shí)間間隔中完成數(shù)據(jù)處理是有可能的。例如假定Tmax是一串N處理步驟在其內(nèi)應(yīng)當(dāng)被完成的時(shí)間間隔，N是整數(shù)。如果處理步驟被時(shí)序地執(zhí)行，該電路應(yīng)當(dāng)在由N分割的時(shí)間段Tmax中執(zhí)行一個(gè)處理步驟。如果時(shí)間段Tmax相當(dāng)短并且N相當(dāng)大，則電路必須比較快。例如，按照MPEG4標(biāo)準(zhǔn)的形狀解碼就是這種情況。
按照本發(fā)明，處理步驟以兩個(gè)分步驟被執(zhí)行上文中所述的預(yù)備分步驟和完成分步驟。給定的處理步驟的預(yù)備分步驟不依賴于在前的處理步驟。相應(yīng)的，給定的處理步驟的預(yù)備分步驟能夠與在前的處理步驟的完成分步驟并行地被執(zhí)行。因此，本發(fā)明使并行執(zhí)行處理步驟成為可能在給定的時(shí)刻下從事多個(gè)處理步驟是可能的。從而，在給定的用于完成一系列處理步驟時(shí)間間隔中，按照本發(fā)明完成處理步驟比在處理步驟被時(shí)序執(zhí)行的安裝步驟的情況具有更多的時(shí)間。本發(fā)明從而使具有使用更低速度的電路的安裝步驟成為可能。通常，因?yàn)樗俣雀?，所以它使電路更便宜。從而，本發(fā)明使這種安裝步驟能夠以較低的費(fèi)用被實(shí)現(xiàn)。
本發(fā)明的這些和其他方面將參照隨后的圖更詳細(xì)地說明。
圖2示出形成部分MPEG4標(biāo)準(zhǔn)的對(duì)于前后關(guān)系的算術(shù)編碼和解碼的前后關(guān)系的概念圖。
圖3是表示MPEG4數(shù)據(jù)處理裝置的方框圖。
圖4是說明預(yù)備處理器的操作的流程圖。
圖5是說明完成處理器的操作的流程圖。
發(fā)明的實(shí)施例以下的陳述涉及參考符號(hào)。在所有的圖中，相同的部分用相同的附圖標(biāo)號(hào)。多個(gè)相同的部分可以出現(xiàn)在一張圖中。在該情況下，數(shù)字或下標(biāo)后綴在附圖標(biāo)號(hào)的后面以區(qū)別相同的部分。數(shù)字或下標(biāo)也可在適當(dāng)?shù)那闆r下被省略。這對(duì)說明書和權(quán)利要求都適用。


圖1說明上文中描述的基本特征。數(shù)據(jù)處理在一系列時(shí)序的處理步驟[S]中被完成。處理步驟[S(n)]以在前的處理步驟[S(n-1)，S(n-2)，…S(n-m)]的一組結(jié)果[O(n-1)，O(n-2)，…O(n-m)]為基礎(chǔ)產(chǎn)生結(jié)果[O(n)]。處理步驟[S]由兩個(gè)分步驟執(zhí)行預(yù)備分步驟[SA]和完成分步驟[SB]。在預(yù)備分步驟[SA]中，中間結(jié)果[I]基于與以將被計(jì)算的結(jié)果為基礎(chǔ)的一組結(jié)果相比較，至少最近的在前的處理步驟的結(jié)果被遺漏的不完全的一組結(jié)果來確定。如果有的話，在完成分步驟[SB]中結(jié)果[O]以中間結(jié)果[I]和最接近的在前的處理步驟的結(jié)果和在不完全的一組結(jié)果中遺漏的其他結(jié)果為基礎(chǔ)來確定。
圖1所示的典型的特征可以被用來，例如，按照MPEG4標(biāo)準(zhǔn)執(zhí)行形狀解碼。形狀解碼存在于確定與表現(xiàn)某個(gè)物體的一組像素相關(guān)的一組布爾(Boolean)值中。每個(gè)像素對(duì)應(yīng)一個(gè)布爾值。布爾值表示相關(guān)的像素是否屬于該對(duì)象。事實(shí)上，一組像素在形狀解碼過程中被排列為像素塊。按照多個(gè)可能的形狀編碼模式的某個(gè)模式，各像素塊被用于形狀編碼。形狀編碼模式對(duì)應(yīng)于前后關(guān)系算術(shù)編碼。這造成對(duì)相關(guān)的像素塊的算術(shù)編碼。
前后關(guān)系運(yùn)算解碼存在于以隨后的方式確定用于塊的各像素的布爾值。首先，對(duì)相關(guān)的像素前后關(guān)系被確定。前后關(guān)系根據(jù)用于其他像素已經(jīng)獲得的某些布爾值來確定。對(duì)塊的每個(gè)像素，該標(biāo)準(zhǔn)定義了其布爾值將被考慮的像素。隨后，概率以前后關(guān)系為基礎(chǔ)被確定。該標(biāo)準(zhǔn)定義了每一個(gè)可能的前后關(guān)系的概率。最后，布爾值以屬于相關(guān)的像素塊的概率和算術(shù)編碼為基礎(chǔ)來確定。該最后的相位形成前后關(guān)系的運(yùn)算解碼的核心。因此，有前后關(guān)系的運(yùn)算解碼可以表示為每個(gè)像素包括三個(gè)相位“前后關(guān)系”相位、“概率”相位和“解碼”相位。
圖2表示用來確定屬于像素[P(K)]的布爾值的前后關(guān)系[C(K)]。每個(gè)方塊表示像素和相關(guān)的布爾值。假定前后關(guān)系的算術(shù)編碼要求一行接一行、從左到右并從上到下水平掃描。前后關(guān)系的運(yùn)算解碼要求相同的掃描方式。前后關(guān)系[C(K)]包括在前的像素[P(K-1)]和某些其他在前的像素的布爾值。如前所述，MPEG4標(biāo)準(zhǔn)定義每個(gè)像素的前后關(guān)系。圖2僅表示前后關(guān)系的一個(gè)例子。在所有情況中，在解碼層次上，前后關(guān)系包括已經(jīng)確定的某一組布爾值。
圖3表示MPEG4數(shù)據(jù)處理裝置。該裝置接收按照MPEG4標(biāo)準(zhǔn)編碼的數(shù)據(jù)流[DS]，并對(duì)其響應(yīng)，提供輸至顯示裝置的視頻數(shù)據(jù)[VO]流。該裝置包括主解碼器[DEC]、前后關(guān)系的運(yùn)算解碼器[ARD]、圖像再現(xiàn)器[RND]、存儲(chǔ)器裝置[MEM]和控制器[CNTRL]。前后關(guān)系的運(yùn)算解碼器[ARD]包括預(yù)備處理器[PRCA]和完成處理器[PRCB]。存儲(chǔ)器裝置[MEM]包括查找表[LUT]。該表包括可能的不同的前后關(guān)系和與每個(gè)前后關(guān)系相關(guān)并按照MPEG4標(biāo)準(zhǔn)屬于該前后關(guān)系的概率。
圖3中表示的MPEG數(shù)據(jù)處理裝置大致這樣運(yùn)行。主解碼器[DEC]特別從數(shù)據(jù)流[DS]中得出16乘16像素塊。一些16乘16像素塊的形狀編碼還沒有通過前后關(guān)系的算術(shù)編碼實(shí)現(xiàn)。對(duì)這些16乘16的像素塊，主解碼器[DEC]也得到16乘16布爾值塊。另一方面，前后關(guān)系的運(yùn)算解碼器[ARD]得到用于16乘16像素塊的形狀解碼的16乘16布爾值塊，該像素塊的形狀編碼已經(jīng)通過前后關(guān)系算術(shù)編碼實(shí)現(xiàn)。主解碼器[DEC]基于前后關(guān)系的運(yùn)算解碼器[ARD]執(zhí)行前后關(guān)系的運(yùn)算解碼提供算術(shù)編碼[AC]。因此，除了前后關(guān)系的運(yùn)算解碼，主解碼器[DEC]執(zhí)行所有的解碼操作。事實(shí)上，主解碼器[DEC]把該最后提到的解碼局部收縮到前后關(guān)系的運(yùn)算解碼器[ARD]。
來自主解碼器[DEC]的16乘16的像素塊臨時(shí)存儲(chǔ)在存儲(chǔ)器裝置[MEM]中。來自主解碼器[DEC]或前后關(guān)系的運(yùn)算解碼器[ARD]的16乘16布爾值塊也被臨時(shí)存儲(chǔ)在存儲(chǔ)器裝置[MEM]中。主解碼器[DEC]從數(shù)據(jù)流[DS]中得到對(duì)執(zhí)行其它圖像解碼步驟有用的其它信息，并最終提供準(zhǔn)備再現(xiàn)的圖像。該信息也被臨時(shí)存儲(chǔ)在存儲(chǔ)器裝置[MEM]中。該圖像再現(xiàn)器[RND]提供將被顯示的圖像，這基于存儲(chǔ)在存儲(chǔ)器裝置[MEM]中的不同的數(shù)據(jù)來實(shí)現(xiàn)。圖像典型地包括不同的對(duì)象，例如房子、樹、球。一個(gè)對(duì)象的紋理通過一組16乘16的像素塊來表現(xiàn)。物體的形狀由一組16乘16的布爾值塊來表現(xiàn)。
如前所述，前后關(guān)系的運(yùn)算解碼器[ARD]為其形狀編碼已經(jīng)通過前后關(guān)系的算術(shù)編碼完成的16乘16像素塊提供16乘16布爾值塊。前后關(guān)系的運(yùn)算解碼器[ARD]通過預(yù)備處理器[PRCA]和完成處理器[PRCB]執(zhí)行前后關(guān)系的運(yùn)算解碼。這兩個(gè)處理器在控制器[CNTRL]的控制下并行操作?？刂破鱗CNTRL]確定預(yù)備處理器[PRCA]和完成處理器[PRCB]分別對(duì)哪個(gè)像素執(zhí)行它們的操作。當(dāng)預(yù)備處理器[PRCA]執(zhí)行預(yù)備操作，以確定屬于編號(hào)為K的像素的布爾值時(shí)，完成處理器[PRCB]執(zhí)行最后的操作，以確定屬于編號(hào)為K-1的像素的布爾值，K是整數(shù)。預(yù)備操作包括對(duì)兩個(gè)可能的前后關(guān)系的確定和對(duì)隨后按照標(biāo)準(zhǔn)與這些前后關(guān)系相關(guān)的兩個(gè)概率的確定。最后的操作包括兩個(gè)概率中的一個(gè)的選擇和以選定的概率和來自前后關(guān)系的算術(shù)編碼的編碼結(jié)果為基礎(chǔ)的布爾值的確定。
圖4表示由預(yù)備處理器[PRCA]執(zhí)行的不同的操作。第一操作[OA1]存在于形成用于編號(hào)為K的像素的部分前后關(guān)系[C′(K)]中。部分前后關(guān)系[C′(K)]是將按照標(biāo)準(zhǔn)而被考慮的、除了在前的布爾值[P(K-1)]的布爾值之外的一組布爾值。布爾值[P(K-1)]還不可利用；它被用到與完成處理器[PRCB]并行進(jìn)行的操作中。部分的前后關(guān)系[C′(K)]的形成要求讀出存儲(chǔ)已經(jīng)獲得的布爾值的存儲(chǔ)器裝置[MEM]。
第二操作[OA2]存在于根據(jù)部分的前后關(guān)系[C′(K)]形成兩個(gè)可能的前后關(guān)系中。第一可能的前后關(guān)系[C0(K)]對(duì)應(yīng)于數(shù)值零(0)已經(jīng)被加入到其中作為先前的像素P(K-1)的布爾值的局部的前后關(guān)系[C′(K)]。第二可能的前后關(guān)系[C1(K)]對(duì)應(yīng)于數(shù)值一(1)已經(jīng)被加入到其中作為先前的像素P(K-1)的布爾值的局部的前后關(guān)系[C′(K)]。因此，如果先前的像素[P(K-1)]的布爾值是零(0)，第一可能的前后關(guān)系[C0(K)]將是用來確定屬于當(dāng)前的像素[P(K)]的布爾值的正確的前后關(guān)系。另一方面，如果先前的像素[P(K-1)]的布爾值是一(1)，第二可能的前后關(guān)系[C1(K)]將是正確的前后關(guān)系。
第三操作[OA3]將確定在查找表[LUT]中哪個(gè)位置對(duì)應(yīng)于第一可能的前后關(guān)系[C0(K)]和哪個(gè)位置對(duì)應(yīng)于第二可能的前后關(guān)系[C1(K)]。實(shí)際上，可能的前后關(guān)系被轉(zhuǎn)換為地址。這樣的轉(zhuǎn)換能夠通過例如邏輯電路的組合被實(shí)現(xiàn)。
第四操作[OA4]將從查找表[LUT]中讀出相關(guān)的位置。這產(chǎn)生兩種可能的概率按照標(biāo)準(zhǔn)屬于第一可能的前后關(guān)系[C0(K)]的第一可能的概率[RO(K)]，和屬于第二可能的前后關(guān)系[C1(K)]的第二可能的概率[R1(K)]。如果先前的像素P(K-1)的布爾值是零(0)，第一可能的概率[C0(K)]將是確定屬于當(dāng)前的像素[P(K)]的布爾值正確的概率。另一方面，如果先前的像素P(K-1)的布爾值是一(1)，第二可能的概率[C1(K)]將是確定屬于當(dāng)前的像素[P(K)]的布爾值正確的概率。
以兩個(gè)半表的形式完成查找表是有利的一個(gè)包含對(duì)應(yīng)于最后的像素的布爾值是零(0)的前后關(guān)系的概率的半表和另一個(gè)包含對(duì)應(yīng)于最后的像素的布爾值是一(1)的前后關(guān)系的概率的半表。這樣的安裝步驟使第一可能的概率[R0(K)]和第二可能的概率[R1(K)]能夠被并行讀出。
第五操作[OA5]將把第一和第二可能的概率分別寫入到預(yù)先限定的第一存儲(chǔ)單元和第二存儲(chǔ)單元。因此，如果先前的像素[P(K-1)]的布爾值是零(0)，第一存儲(chǔ)單元將包含正確的概率。相反地，如果先前的像素[P(K-1)]的布爾值是一(1)，第二存儲(chǔ)單元將包含正確的概率。
圖5表示由完成處理器[PRCB]執(zhí)行的不同操作。假定完成處理器[PRCB]已經(jīng)計(jì)算出先前的像素[P(K-1)]的布爾值。第一操作[OB1]存在于讀出第一存儲(chǔ)單元或第二存儲(chǔ)單元。如果先前的像素[P(K-1)]的布爾值是零(0)，完成處理器[PRCB]讀出第一存儲(chǔ)器單元。如果先前的像素[P(K-1)]的布爾值是一(1)，完成處理器[PRCB]讀出第二存儲(chǔ)器單元。這樣，得到正確的概率，從而確定屬于當(dāng)前的像素[P(K)]的布爾值。
第二操作[OB2]存在于計(jì)算屬于當(dāng)前的像素[P(K)]的布爾值中。完成處理器[PRCB]基于由第一操作[OB1]確定的概率和用于相關(guān)的像素塊的算術(shù)編碼執(zhí)行該計(jì)算。
參照圖2-5說明的MPEG4數(shù)據(jù)處理裝置是實(shí)現(xiàn)圖1中說明的典型的特征的例子。在圖1中說明的處理步驟[O]的結(jié)果采取用于圖2中說明的供像素[P]用而確定的布爾值的形式。在圖1中說明的中間結(jié)果[I]采取圖4所示的兩個(gè)可能的概率[R0(K)，R1(K)]的形式。與基于布爾值將被計(jì)算的前后關(guān)系相比較，圖3所示的預(yù)備處理器[PRCA]確定基于其中先前的像素的布爾值是被遺漏部分前后關(guān)系的兩種可能概率。圖3所示的完成處理器[PRCB]確定基于兩個(gè)可能的概率和屬于先前的像素的布爾值。
上述參照圖1到圖5圖解的描述并不限制本發(fā)明。在附加的權(quán)利要求的范圍內(nèi)有許多可供選擇的方式是顯然的。總之，一些注釋在這一方面被作出。
有許多種通過執(zhí)行按照本發(fā)明的預(yù)備分步驟和完成分步驟實(shí)現(xiàn)處理步驟的方法。在這方面，參照圖2到5說明的MPEG4處理裝置有下述的典型的特征。預(yù)備步驟考慮到除了先前的步驟的結(jié)果的所有對(duì)確定新的結(jié)果有必要的結(jié)果。相應(yīng)的，完成步驟考慮到由預(yù)備步驟提供的中間結(jié)果和先前的步驟的結(jié)果。也可以下述的方式完成發(fā)明。預(yù)備步驟不考慮對(duì)確定新的結(jié)果有必要的幾個(gè)結(jié)果。例如，另一種實(shí)現(xiàn)前后關(guān)系的運(yùn)算解碼如下所述。預(yù)備處理器并沒有考慮屬于最后一個(gè)和倒數(shù)第二個(gè)像素的布爾值，該預(yù)備處理器確定四個(gè)可能的概率與屬于最后一個(gè)和倒數(shù)第二個(gè)像素的布爾值分別是00、01、10或11的可能性相關(guān)聯(lián)的第一、第二、第三和第四概率。完成處理器從準(zhǔn)確確定的布爾值中選擇可能的概率，從而確定用于當(dāng)前像素的布爾值。
有許多通過硬件或軟件的項(xiàng)目或兩者的合并完成這些功能的方法。在這方面，需要注意的是，圖形被高度的概略，每個(gè)圖僅僅表示本發(fā)明的一個(gè)實(shí)施例。這樣，即使圖中以分離的模塊表示不同的功能，但這不排除單獨(dú)的硬件或軟件的項(xiàng)目完成多個(gè)功能的可能性。這決不排除一種功能可以由一組硬件或軟件項(xiàng)目被執(zhí)行。
例如，圖3中表示的MPEG4處理裝置包括組合形式的執(zhí)行前后關(guān)系的運(yùn)算解碼不同的模塊。原則上，可通過合適的可編程的計(jì)算機(jī)電路實(shí)現(xiàn)這些模塊。包含在程序存儲(chǔ)器中的一組指令能夠使計(jì)算機(jī)電路執(zhí)行上文中參照圖2-5說明的不同的操作。一組指令可通過讀數(shù)據(jù)載體載入程序存儲(chǔ)器中，例如存儲(chǔ)有一組指令的磁盤。讀出信息可以經(jīng)通信網(wǎng)絡(luò)比如互聯(lián)網(wǎng)來實(shí)現(xiàn)。在這種情況下，服務(wù)提供者可使這組指令被那些感興趣的人利用。
任何在權(quán)利要求中用括號(hào)插入的附圖標(biāo)號(hào)將不被解釋為限制所述的權(quán)利要求。動(dòng)詞“包括”的使用不排除任何其他部件的存在或那些與在權(quán)利要求中定義的步驟不同的步驟的存在。放在部件或步驟之前的不定冠詞“a”或“an”不排除多個(gè)這些部件或步驟的存在。
權(quán)利要求
1.一種處理一系列時(shí)序的處理步驟的方法，處理步驟基于某些在前的處理步驟的一組結(jié)果產(chǎn)生一結(jié)果，該方法的特征在于處理步驟分兩個(gè)分步驟被執(zhí)行預(yù)備分步驟，其中與以將被計(jì)算的結(jié)果為基礎(chǔ)的一組結(jié)果相比較，在至少最近的在前的處理步驟的結(jié)果被遺漏的一組不完全的結(jié)果的基礎(chǔ)上，中間結(jié)果被確定，和完成分步驟，其中，在中間結(jié)果和最近的先前的處理步驟的結(jié)果和在不完全的一組結(jié)果中被遺漏的其他結(jié)果如果有的話的基礎(chǔ)上結(jié)果被確定。
2.一種用于執(zhí)行一系列時(shí)序的處理步驟的數(shù)據(jù)處理裝置，處理步驟基于某些先前的處理步驟的一組結(jié)果產(chǎn)生一結(jié)果，該裝置的特征在于它適于執(zhí)行以下兩個(gè)處理器執(zhí)行的處理步驟預(yù)備處理器，用于與以將被計(jì)算的結(jié)果為基礎(chǔ)的一組結(jié)果相比較，在至少最近的在前的處理步驟的結(jié)果被遺漏的一組不完全的結(jié)果的基礎(chǔ)上確定中間結(jié)果，和完成處理器，用于在中間結(jié)果和最近的在前的處理步驟的結(jié)果和在不完全的一組結(jié)果中被遺漏的其他結(jié)果如果有的話的基礎(chǔ)上確定該結(jié)果。
3.一種用于數(shù)據(jù)處理裝置的“計(jì)算機(jī)程序”產(chǎn)品，“計(jì)算機(jī)程序”產(chǎn)品包括存入到數(shù)據(jù)處理裝置的一組指令，引起該裝置執(zhí)行一系列時(shí)序的處理步驟，處理步驟基于某些在前的處理步驟的一組結(jié)果產(chǎn)生一結(jié)果，處理步驟以兩個(gè)分步驟被執(zhí)行預(yù)備分步驟，其中與以將被計(jì)算的結(jié)果為基礎(chǔ)的一組結(jié)果相比較，在至少最近的在前的處理步驟的結(jié)果被遺漏的一組不完全的結(jié)果的基礎(chǔ)上，確定中間結(jié)果，和完成分步驟，其中在中間結(jié)果和最近的在前的處理步驟的結(jié)果和在不完全的一組結(jié)果中被遺漏的其他結(jié)果如果有的話的基礎(chǔ)上確定該結(jié)果。
4.一種以一系列時(shí)序的解碼步驟的形式形狀解碼的方法，解碼步驟基于某些在前的解碼步驟的一組布爾值產(chǎn)生布爾值，該方法的特征在于解碼步驟以兩個(gè)分步驟被執(zhí)行預(yù)備分步驟，其中與以將被計(jì)算的布爾值為基礎(chǔ)的一組布爾值相比較，在至少最近的在前的解碼步驟的布爾值被遺漏的一組不完全的布爾值的基礎(chǔ)上，確定一組可能的概率，和完成分步驟，其中在一組布爾值和最近的在前的解碼步驟的布爾值和在不完全的一組布爾值中被遺漏的其他布爾值如果有的話的基礎(chǔ)上，確定布爾值。
全文摘要
數(shù)據(jù)處理以一系列時(shí)序的處理步驟[S]完成。處理步驟[S(n)]在某些先前的處理步驟[S(n－1),S(n－2),…S(n－m)]的一組結(jié)果[O(n－1),O(n－2),…O(n－m)]的基礎(chǔ)上,產(chǎn)生一結(jié)果[O(n)]。這樣的數(shù)據(jù)處理的一個(gè)例子為形成部分MPEG4標(biāo)準(zhǔn)的前后關(guān)系的運(yùn)算解碼。下述典型的特征使安裝步驟能以較低的費(fèi)用被實(shí)現(xiàn)。處理步驟[S]分兩個(gè)分步驟被執(zhí)行:預(yù)備分步驟[SA]和完成分步驟[SB]。在預(yù)備分步驟[SA]中,中間結(jié)果[I]基于與以將被計(jì)算的結(jié)果為基礎(chǔ)的一組結(jié)果相比較,至少最近的在前的處理步驟的結(jié)果被遺漏的不完全的一組結(jié)果來確定。在完成分步驟[SB]中,結(jié)果[O]根據(jù)中間結(jié)果[I]和最近的在前的處理步驟的結(jié)果和在不完全的一組結(jié)果中遺漏的其他結(jié)果(如果有的話)來確定。
文檔編號(hào)H04N7/26GK1340970SQ01135569
公開日2002年3月20日 申請日期2001年8月28日 優(yōu)先權(quán)日2000年8月31日
發(fā)明者J·戈伯特, T·多姆貝克 申請人:皇家菲利浦電子有限公司