專利名稱：基于上下文的算術編碼/解碼方法及裝置的制作方法
技術領域：
本發(fā)明涉及一種用于對二進制形狀信號進行編碼/解碼的方法和裝置；且更具體地，涉及一種用于加強二進制形狀信號的編碼效率的基于上下文的算術編碼/解碼方法及裝置。
表示一目標的位置和形狀的二進制形狀信號可被表達為例如一幀內(nèi)16×16二進制象素的二進制α塊(BAB)(或視頻目標平面)，其中各二進制象素具有例如表示一背景象素或一目標象素的0或1的二進制值。 BAB可通過使用例如基于上下文的算術編碼(CAE)方法的常規(guī)的基于位圖的形狀編碼方法被編碼。
例如，對于幀內(nèi)(intra-frame)，一當前BAB通過使用常規(guī)的幀內(nèi)CAE法被編碼，其中該當前BAB內(nèi)的各象素根據(jù)由自一當前幀選擇的一組象素組成的幀內(nèi)上下文而被算術地編碼。換句話說，當對該當前BAB進行編碼時，來自相鄰BAB的象素被用于構成該幀內(nèi)上下文。如圖3所示，圍繞該當前BAB的一寬度為2的邊界被使用以提供一當前帶有邊界的BAB。在圖3中，該帶有邊界的BAB的淡灰色區(qū)域中的象素為該當前BAB待被編碼的部分，而該帶有邊界的BAB的黑色區(qū)域中的象素為該邊界象素。除了那些標以“0”的在解碼時間不被所知的象素外，這些象素是從先前編碼及重構的BAB獲得的。根據(jù)該當前帶有邊界的BAB，該幀內(nèi)上下文被選擇，如

圖1中所示。因此，在圖1中，一帶有陰影的象素，即該當前BAB內(nèi)的一象素通過使用其幀內(nèi)上下文10，即c0至c9而被編碼。
對于幀間(inter-frame)，該當前BAB可通過使用幀內(nèi)CAE或幀間CAE技術(依據(jù)于該兩種技術中那種技術生成更少量的編碼數(shù)據(jù))被編碼。根據(jù)幀間CAE技術，表示該當前BAB與一先前幀中所包括的它的各預定候選BAB之間的差異的一誤差被首先計算，且一最相似的候選BAB和一運動矢量通過一運動估算技術而被找出，其中該最相似的候選BAB表示一在這些候選BAB中生成最小誤差的候選BAB，而該運動矢量表示該當前BAB與該最相似的候選BAB之間的位移。然后，該當前BAB中的各象素根據(jù)一幀間上下文被算術地編碼且表示該運動矢量和其一運動矢量預測值(MVDP)之間的差異的一運動矢量差(MVD)通過使用例如可變長度編碼(VLC)方案被編碼。參見圖2A和2B，該幀間上下文由例如圖2A中的C0至C3的第一象素子集20A和例如圖2B中的C4至C8的第二象素子集20B的兩象素子集組成，其中該第一象素子集是以與幀內(nèi)CAE中所用的相似方式被從當前幀中的象素選出的，而該第二象素子集是根據(jù)該運動矢量被從該先前幀中選出的。即，通過使用該運動矢量而從該先前幀檢測到的圍繞一被運動補償?shù)腂AB的寬度為1的一邊界被采用以提供一帶有邊界的被運動補償?shù)腂AB，如圖4中所示。在圖4中，該淡灰色區(qū)域?qū)谠摫贿\動補償?shù)腂AB而該黑色區(qū)域?qū)谠撨吔纭Ｒ坏┰搸в羞吔绲谋贿\動補償?shù)腂AB被確定，包含有二進制象素C4至C8的該第二象素子集20B被從該帶有邊界的被運動補償?shù)腂AB選出，其中象素C6的象素位置等同于該帶有陰影的象素的位置。
因此，如上所述，幀內(nèi)上下文或幀間上下文被選擇，該當前BAB中帶有陰影象素的上下文數(shù)目根據(jù)其對應的上下文被計算。一旦該帶有陰影象素的上下文數(shù)目被計數(shù)，對應于該上下文數(shù)目的一概率被從包含有分配給各不同上下文數(shù)目的預定概率的一概率表檢測出，并且該被檢測的概率被算術地編碼，從而產(chǎn)生一被編碼的二進制形狀信號。該CAE技術及該MVD的細節(jié)可見于MPEG-4Video Verification Model Version 70，國際標準化組織，活動圖象及相關音頻信息的編碼。ISO/IEC JTC1/SC29/WG11 MPEG97/N1642，布里斯托爾，1997年4月。
盡管通過使用如上所述的常規(guī)CAE技術減少了待被發(fā)送的比特數(shù)，但在發(fā)送二進制形狀信號中仍需大量的比特。因此，仍期望進一步減少在編碼二進制形狀信號中所用的比特數(shù)。
因此，本發(fā)明的主要目的在于提供一種通過使用自適應算術編碼技術而自適應地對二進制形狀信號進行編碼，從而減少了發(fā)送數(shù)據(jù)量的方法和裝置。
根據(jù)本發(fā)明的一方面，提供了一種用于對包括多個二進制塊的二進制形狀信號進行編碼的方法，各二進制塊具有M×N二進制象素，M和N分別為正整數(shù)，且各二進制象素具有分別表示一目標的外部及內(nèi)部的兩不同二進制值之一，該方法包括有步驟(a)根據(jù)一相應上下文計算一目標象素的上下文數(shù)，并檢測對應于該上下文數(shù)的概率，其中該目標象素為該二進制塊中的二進制象素之一，且該上下文是從在該目標象素之前被處理的二進制象素中確定的；(b)通過將該目標象素的概率與預定閾值進行比較來確定該目標象素的狀態(tài)及預測的象素值；(c)通過將該預測的象素值與其的原始象素值進行比較來計算該目標象素的映象值，其中該映象值表示該預測的象素值是否等于該原始象素值；(d)重復步驟(a)至(c)直至該二進制塊中的所有二進制象素都被處理；(e)產(chǎn)生一被劃分成第一和第二序列的重新整理的二進制塊，其中該第一和第二序列通過根據(jù)其狀態(tài)將該二進制塊的這些二進制象素進行分類而被構成；及(f)對該第一和第二序列進行算術地編碼，從而產(chǎn)生被編碼的二進制形狀信號。
根據(jù)本發(fā)明的第二方面，提供了一種用于對包括多個二進制塊的二進制形狀信號進行編碼的裝置，各二進制塊具有M×N二進制象素，M和N分別為正整數(shù)，且各二進制象素具有分別表示一目標的外部及內(nèi)部的兩不同二進制值之一，該裝置包括一上下文數(shù)計算單元，用于根據(jù)一相應上下文計算一目標象素的上下文數(shù)，并檢測對應于該上下文數(shù)的概率，其中該上下文是從在該目標象素之前被處理的二進制象素中確定的；一狀態(tài)確定單元，用于通過將該概率與預定閾值進行比較，確定各二進制象素的狀態(tài)和預測的象素值；一比較單元；用于通過將該預測的象素值與其的原始象素值進行比較，計算各二進制象素的映象值，其中該映象值表示該預測的象素值是否等于該原始象素值；一重新整理單元，用于產(chǎn)生一被劃分成第一和第二序列的被重新整理的二進制塊，其中該第一和第二序列通過根據(jù)其狀態(tài)將該二進制塊的這些二進制象素進行分類而被構成；及一自適應算術編碼單元，用于對該第一和第二序列進行算術編碼，從而產(chǎn)生被編碼的二進制形狀信號。
根據(jù)本發(fā)明的第三方面，提供了一種用于對一被編碼的二進制形狀信號進行解碼，從而提供一被解碼的二進制形狀信號的裝置，包括一自適應算術解碼單元，用于根據(jù)概率集對該被編碼的二進制形狀信號進行解碼，從而提供一被解碼的包含有第一和第二序列的二進制形狀數(shù)據(jù)，其中該第一和該第二序列具有這些二進制象素的重構的映像值；一上下文數(shù)計算單元，用于根據(jù)一相應上下文計算各二進制象素的上下文數(shù)，并檢測對應于該上下文數(shù)的一概率，其中該上下文是從在各該二進制象素之前被重構的二進制象素中被確定；一狀態(tài)確定單元，用于通過將該概率與預定的閾值進行比較來檢測各二進制象素的狀態(tài)和預測的象素值；一選擇單元，用于響應于各二進制狀態(tài)，從該第一或第二序列中為各二進制象素取這些重構的映象值之一；及一提供單元，用于通過將該所取的重構的映象值與該預測的象素值進行比較來重構各二進制象素的一二進制象素值，并序列地提供對應于該被解碼的二進制形狀數(shù)據(jù)的重構的二進制象素值作為該被解碼的二進制形狀信號。
通過以下結(jié)合附圖對優(yōu)選實施例的描述，本發(fā)明的以上及其它目的，特征和優(yōu)點將變得顯然，附圖中圖1示出了一幀內(nèi)樣板及上下文構成；圖2A和2B表示一幀間樣板及上下文構成；圖3示出了一當前帶有邊界的BAB；圖4示出了一帶有邊界的被運動補償?shù)腂AB；圖5為根據(jù)本發(fā)明的一基于上下文的算術編碼裝置的方框圖；及圖6給出了根據(jù)本發(fā)明的一基于上下文的算術解碼裝置的方框圖。
參見圖5，提供了根據(jù)本發(fā)明的一優(yōu)選實施例的一基于上下文的算術編碼裝置的方框圖。
一二進制形狀信號包含有多個二進制塊，各二進制塊具有M×N，例如16×16個二進制象素，且各二進制象素包括一表示一目標象素或一背景象素的例如1或0的二進制值，其中M及N分別為正整數(shù)。該二進制形狀信號的各塊被傳送給一存儲單元110并存入其中作為一當前二進制塊。然后，該當前二進制塊中的各二進制象素被提供給一比較單元140作為當前象素。
同時，上下文數(shù)計算單元120通過使用其相應的上下文，即或者一幀內(nèi)上下文或者一幀間上下文，以與常規(guī)CAE技術中所用的相同方式計算對應于該當前二進制塊中各二進制象素的上下文數(shù)。該上下文數(shù)計算單元120還根據(jù)如在現(xiàn)有技術中已作出的概率表，檢測對應于該上下文數(shù)的一概率。該上下文數(shù)及其概率被分別提供給一狀態(tài)確定單元130作為對應于該當前象素的一當前上下文數(shù)和一當前概率。
該狀態(tài)確定單元130將來自上下文數(shù)計算單元120的當前概率與一預定閾值相比較以確定具有該上下文數(shù)的該當前象素是否屬于一良好狀態(tài)或一不良狀態(tài)。如果在該比較中，該當前概率被確定為大于或等于該預定閾值，該當前象素被判定為良好狀態(tài)，否則，該當前象素被確定為不良狀態(tài)。該狀態(tài)確定單元130發(fā)送一表示該當前象素的狀態(tài)的狀態(tài)指示信號給比較單元140。該狀態(tài)確定單元130還將對應于該當前象素的一預測象素值提供給該比較單元140。該預測象素值通過將該當前概率與一預測閾值，例如最大概率的二分之一值進行比較而被確定。根據(jù)通過考慮例如一二進制值0而確定的該概率表，如果該當前概率大于或等于該預測閾值，一二進制數(shù)0被確定，否則，一二進制值1被判定為該預測象素值。
根據(jù)本發(fā)明的另一實施例，該閾值可具有兩個等級，例如一高等級和低等級以確定一二進制象素的狀態(tài)。換句話說，如果該當前概率大于或等于該高等級或小于該低等級，該當前象素被判定為良好狀態(tài)，否則，即如果該當前概率小于該高等級且大于或等于該低等級，該當前象素被確定為不良狀態(tài)。
然后，比較單元140將自狀態(tài)確定單元130傳送的預測象素值與自存儲單元110提供的當前象素值進行比較。如果在比較中，該預測象素值和該當前象素值被確定為相互等同，該比較單元140將一映象值“0”分配給該當前象素，否則，一映象值“1”被分配給該當前象素。包括該映象值和該狀態(tài)指示信號的當前象素信息被傳送給一重新整理單元150。
上述處理對該當前二進制塊中的所有二進制象素重復執(zhí)行，然后，各二進制象素的當前象素信息被序列地提供給該重新整理單元150。
該重新整理單元150存儲當前二進制塊中所有二進制象素的當前象素信息并響應于它們對應的狀態(tài)指示信號，通過重新整理該當前象素信息中的映象值而產(chǎn)生第一和第二序列。該第一序列包含對應于被確定為良好狀態(tài)的二進制象素的映象值而該第二序列包含對應于被確定為不良狀態(tài)的二進制象素的映象值。該重新整理單元150還對第一和第二序列中的映象值“0”的數(shù)目進行計數(shù)，并將計數(shù)的數(shù)目提供給一概率集確定單元160。
該概率集確定單元160通過使用從該重新整理單元150導出的計數(shù)，分別檢測對應于第一和第二序列的最佳概率集，并產(chǎn)生一表示哪個概率集被檢測的選擇信號。該選擇信號被編碼且然后通過線路L10提供給一多路復用器180。及該最佳概率集經(jīng)過線路L20被饋送給一自適應算術編碼單元170。
根據(jù)本發(fā)明，隨著計數(shù)的增大，分配給具有數(shù)字0的映象值的一概率變大，而分配給具有數(shù)字1的映象值的一概率變小。
自適應算術編碼單元170根據(jù)自該概率集確定單元160經(jīng)線路L20提供的該最佳概率集，通過使用已知的算術編碼技術來對第一和第二序列進行編碼，從而提供被編碼的二進制數(shù)據(jù)給多路復用器180。
在多路復用器180，來自自適應算術編碼單元170的該被編碼的二進制數(shù)據(jù)和來自概率集確定單元160的該被編碼的選擇信號被多路復用，從而產(chǎn)生一被編碼的二講制形狀信號以通過一發(fā)射機(未示出)被發(fā)送。
在圖6中，提供有一根據(jù)本發(fā)明的優(yōu)選實施例的基于上下文的算術解碼裝置的方框圖。
通過一發(fā)送信道被發(fā)送的該被編碼的二進制形狀信號被輸入給一多路分解器200。
該多路分解器200將該被編碼的二進制形狀信號劃分成一被編碼的選擇信號和一被編碼的二進制數(shù)據(jù)。該被編碼的選擇信號一線路L40被傳送給一概率集確定單元210，而該被編碼的二進制數(shù)據(jù)通過一線路L30被提供給一自適應算術解碼單元220。
該概率集確定單元210對該被編碼的選擇信號進行解碼，以產(chǎn)生一被解碼的選擇信號并響應于該被解碼的選擇信號檢測概率集。
該自適應算術解碼單元220根據(jù)該檢測的概率集，通過使用與在自適應算術編碼單元170中所用的基于上下文算術編碼技術相對應的已知的基于上下文的算術解碼技術對該被編碼的二進制數(shù)據(jù)進行解碼，并將包含有第一和第二序列的該被解碼的二進制數(shù)據(jù)提供給一存儲單元230，其中該第一序列具有被確定為良好狀態(tài)的二進制象素的被解碼的映象值，第二序列包括被判定為不良狀態(tài)的二進制象素的被解碼的映象值。由第一和第二序列組成的該被解碼的二進制數(shù)據(jù)被存儲在存儲單元230中。
同時，上下文數(shù)計算單元240通過使用從在該處理二進制象素之前被重構的二進制象素選出的其上下文，計算對應于該當前二進制塊中包含的各二進制象素的一處理二進制象素的上下文數(shù)。在上下文數(shù)計算單元240中計算的該上下文數(shù)被傳送給一狀態(tài)確定單元250。
該狀態(tài)確定單元250首先找出對應于從上下文數(shù)計算單元240導出的上下文數(shù)的一概率，并通過將該概率與在圖5中的基于上下文算術編碼裝置中所述的該預定閾值相比較來判定該處理二進制象素的狀態(tài)。因此，如果該概率大于或等于該預定閾值，該處理二進制象素被確定為良好狀態(tài)。否則，該處理二進制象素被判定為不良狀態(tài)。該狀態(tài)確定單元250產(chǎn)生一表示對該處理二進制象素確定的良好或不良狀態(tài)的一狀態(tài)指示信號。而且，根據(jù)圖5中的基于上下文算術編碼裝置中所說明的概率，檢測該處理二進制象素的一預測象素值。該預測象素值及該狀態(tài)指示信號被提供給一重新整理單元260。
該重新整理單元260響應于自狀態(tài)確定單元250輸出的狀態(tài)指示信號，從存儲單元230中存儲的第一或第二序列中取一映象值。換句話說，如果該狀態(tài)指示信號表示良好狀態(tài)，該重新整理單元260從存儲單元230中存儲的第一序列取該映象值，而如果該狀態(tài)指示信號表示不良狀態(tài)，從在存儲單元230中保留的第二序列中包括的映象值中檢測出該映象值。接著，該重新整理單元260通過將該映象值與來自狀態(tài)確定單元250的該預測象素值進行比較，重構該處理二進制象素的一二進制象素值。如果該映象值具有數(shù)字0，該預測象素值被固定為該重構的象素值。否則，即如果該映象值具有數(shù)字1，該預測象素值的一倒置的二進制值被確定為該重構的象素值。各重構的象素值被輸出作為一被解碼的二進制形狀信號。
重復執(zhí)行上述解碼處理直至該當前二進制塊的所有象素值被重構。
盡管參照具體實施例對本發(fā)明進行了描述，但對于本領域的熟練技術人員而言，顯然可在不脫離由所附權利要求定義的本發(fā)明的精神及范圍的前提下作出各種變化和改型。
權利要求
1.一種用于對包括多個二進制塊的二進制形狀信號進行編碼的方法，各二進制塊具有M×N二進制象素，M和N分別為正整數(shù)，且各二進制象素具有分別表示一目標的外部及內(nèi)部的兩不同二進制值之一，該方法包括有步驟(a)根據(jù)一相應上下文計算一目標象素的上下文數(shù)，并檢測對應于該上下文數(shù)的概率，其中該目標象素為該二進制塊中的二進制象素之一，且該上下文是從在該目標象素之前被處理的二進制象素中確定的；(b)通過將該目標象素的概率與預定閾值進行比較來確定該目標象素的狀態(tài)及預測的象素值；(c)通過將該預測的象素值與其的原始象素值進行比較來計算該目標象素的映象值，其中該映象值表示該預測的象素值是否等于該原始象素值；(d)重復步驟(a)至(c)直至該二進制塊中的所有二進制象素都被處理；(e)產(chǎn)生一被劃分成第一和第二序列的重新整理的二進制塊，其中該第一和第二序列通過根據(jù)其狀態(tài)將該二進制塊的這些二進制象素進行分類而被構成；及(f)對該第一和第二序列進行算術地編碼，從而產(chǎn)生被編碼的二進制形狀信號。
2.根據(jù)權利要求1的方法，其中步驟(b)包括有步驟(b11)通過將該概率與第一預定閾值相比較，將一良好狀態(tài)或不良狀態(tài)分配給該目標象素，其中如果該概率大于或等于該第一預定閾值，該目標象素被確定為良好狀態(tài)，否則，該目標象素被判定為不良狀態(tài)；及(b12)通過將該概率與第二預定閾值相比較，提供該目標象素的該預測象素值。
3.根據(jù)權利要求1的方法，其中步驟(b)包括有步驟(b21)通過將該概率與第一和第二預定閾值相比較，將一良好狀態(tài)或不良狀態(tài)分配給該目標象素，其中如果該概率大于或等于第一預定閾值，或小于第二預定閾值，該目標象素被確定為良好狀態(tài)，否則，該目標象素被判定為不良狀態(tài)；及(b22)通過將該概率與第三預定閾值相比較，提供該目標象素的該預測象素值。
4.根據(jù)權利要求2或3的方法，其中，在步驟(c)中，如果該預測象素值等于該原始象素值，該映象值具有一二進制值0，否則，該映象值具有一二進制值1。
5.根據(jù)權利要求4的方法，其中步驟(f)包括有步驟(f1)計數(shù)第一和第二序列中的映象值0的數(shù)目，從而提供該計數(shù)；(f2)通過使用該計數(shù)，檢測分別對應于第一和第二序列的概率集；及(f3)通過使用該些概率集，對第一和第二序列進行算術編碼，從而輸出該被編碼的二進制形狀信號。
6.根據(jù)權利要求5的方法，其中隨著該計數(shù)增大，一更大的概率被分配給映象值0且一更小的概率對應于映象值1。
7.一種用于對包括多個二進制塊的二進制形狀信號進行編碼的裝置，各二進制塊具有M×N二進制象素，M和N分別為正整數(shù)，且各二進制象素具有分別表示一目標的外部及內(nèi)部的兩不同二進制值之一，該裝置包括一上下文數(shù)計算裝置，用于根據(jù)一相應上下文計算一目標象素的上下文數(shù)，并檢測對應于該上下文數(shù)的概率，其中該上下文是從在該目標象素之前被處理的二進制象素中確定的；一狀態(tài)確定裝置，用于通過將該概率與預定閾值進行比較，確定各二進制象素的狀態(tài)和預測的象素值；一比較裝置；用于通過將該預測的象素值與其的原始象素值進行比較，計算各二進制象素的映象值，其中該映象值表示該預測的象素值是否等于該原始象素值；一重新整理裝置，用于產(chǎn)生一被劃分成第一和第二序列的被重新整理的二進制塊，其中該第一和第二序列通過根據(jù)其狀態(tài)將該二進制塊的這些二進制象素進行分類而被構成；及一自適應算術編碼裝置，用于對該第一和第二序列進行算術編碼，從而產(chǎn)生被編碼的二進制形狀信號。
8.根據(jù)權利要求7的裝置，其中該確定裝置包括裝置，用于通過將該概率與第一預定閾值相比較，將一良好狀態(tài)或不良狀態(tài)分配給所述各二進制象素，其中如果該概率大于或等于該第一預定閾值，所述各二進制象素被確定為良好狀態(tài)，否則，所述各二進制象素被判定為不良狀態(tài)；及裝置，用于通過將該概率與第二預定閾值相比較，提供所述各二進制象素的該預測象素值。
9.根據(jù)權利要求7的裝置，其中該確定裝置包括裝置，用于通過將該概率與第一和第二預定閾值相比較，將一良好狀態(tài)或不良狀態(tài)分配給所述各二進制象素，其中如果該概率大于或等于第一預定閾值，或小于第二預定閾值，所述各二進制象素被確定為良好狀態(tài)，否則，所述各二進制象素被判定為不良狀態(tài)；及裝置，用于通過將該概率與第三預定閾值相比較，提供所述各二進制象素的該預測象素值。
10.根據(jù)權利要求8或9的裝置，其中如果該預測象素值等于該原始象素值，該映象值具有一二進制值0，否則，該映象值具有一二進制值1。
11.根據(jù)權利要求10的裝置，其中該編碼裝置包括裝置，用于計數(shù)第一和第二序列中的映象值0的數(shù)目，從而提供該計數(shù)；裝置，用于通過使用該計數(shù)，檢測分別對應于第一和第二序列的概率集并提供一表示哪個概率集被檢測的選擇信號；及裝置，用于通過使用該些概率集，對第一和第二序列進行算術編碼，從而輸出該被編碼的二進制形狀信號。
12.根據(jù)權利要求11的裝置，其中隨著該計數(shù)增大，一更大的概率被分配給具有映象值0的二進制象素且一更小的概率對應于具有映象值1的二進制象素。
13.一種用于對一被編碼的二進制形狀信號進行解碼，從而提供一被解碼的二進制形狀信號的裝置，包括一自適應算術解碼裝置，用于對該被編碼的二進制形狀信號進行解碼，從而提供一被解碼的包含有第一和第二序列的二進制形狀數(shù)據(jù)，其中該第一和該第二序列具有這些二進制象素的重構的映像值；一上下文數(shù)計算裝置，用于根據(jù)一相應上下文計算各二進制象素的上下文數(shù)，并檢測對應于該上下文數(shù)的一概率，其中該上下文是從在各該二進制象素之前被重構的二進制象素中被確定；一狀態(tài)確定裝置，用于通過將該概率與預定的閾值進行比較來檢測各二進制象素的狀態(tài)和預測的象素值；一選擇裝置，用于響應于各二進制狀態(tài)，從該第一或第二序列中為各進制象素取這些重構的映象值之一；及一提供裝置，用于通過將該所取的重構的映象值與該預測的象素值進行比較來重構各二進制象素的一二進制象素值，并序列地提供對應于該被解碼的二進制形狀數(shù)據(jù)的重構的二進制象素值作為該被解碼的二進制形狀信號。
14.根據(jù)權利要求13的裝置，其中該解碼裝置根據(jù)與在已提供被編碼的二進制形狀信號的編碼器中所用的相同的概率集，對該被編碼的二進制形狀信號進行解碼。
15.根據(jù)權利要求14的裝置，其中如果所述各二進制象素的狀態(tài)對應于第一序列，從該第一序列中選出該所取的重構的映象值，否則從該第二序列中檢測出該所取的重構的映象值。
全文摘要
一種用于對包括多個二進制塊的二進制形狀信號進行編碼的裝置,其根據(jù)一相應上下文計算一目標象素的上下文數(shù),并檢測對應于該上下文數(shù)的概率;通過將該概率與預定閾值進行比較,確定各二進制象素的狀態(tài)和預測的象素值;通過將該預測的象素值與其的原始象素值進行比較,計算各二進制象素的映象值;產(chǎn)生一被劃分成第一和第二序列的被重新整理的二進制塊;及對該第一和第二序列進行算術編碼,從而產(chǎn)生被編碼的二進制形狀信號。
文檔編號H04N7/32GK1224978SQ9810017
公開日1999年8月4日 申請日期1998年1月26日 優(yōu)先權日1998年1月26日
發(fā)明者趙晟烈 申請人:大宇電子株式會社