專利名稱：采用數(shù)據(jù)塊截?cái)喾椒ň幋a視頻信號(hào)的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻信號(hào)編碼的裝置，尤其是涉及對采用數(shù)據(jù)塊截?cái)嗑幋a(BTC)方法處理視頻信號(hào)過程中產(chǎn)生的比特平面進(jìn)行編碼的方法和裝置。
在象高清晰度電視及可視電話系統(tǒng)之類的多種電子應(yīng)用中，視頻信號(hào)可以數(shù)字的形式傳送。當(dāng)把包括一系列視頻“幀”的視頻信號(hào)表示成數(shù)字形式時(shí)，會(huì)產(chǎn)生大量的數(shù)字?jǐn)?shù)據(jù)，對于視頻幀的每一行是由稱之謂“象素”的數(shù)字?jǐn)?shù)據(jù)單元的序列所定義。但是，由于受限于傳統(tǒng)發(fā)送信道可用頻帶寬度的限制，為了把該大量的數(shù)字?jǐn)?shù)據(jù)經(jīng)一固定信道發(fā)送，通常則要采用視頻信號(hào)的編碼方法以壓縮數(shù)據(jù)。
BTC屬這種視頻信號(hào)壓縮方法之一，其在使數(shù)據(jù)量大為降低的同時(shí)保持了圖象質(zhì)量。
為利用BTC方法對視頻信號(hào)編碼，視頻信號(hào)幀被分成大小為K×K(K是正整數(shù))的不相疊的數(shù)據(jù)塊。參考

圖1A，其中所示出的數(shù)據(jù)塊的例子是以BTC方法進(jìn)行編碼的一個(gè)單元。圖1A所示數(shù)據(jù)塊有16個(gè)象素，每一個(gè)由符號(hào)f1至f16所表示。
數(shù)據(jù)塊中的這N(＝K2)個(gè)象素進(jìn)一步被分成兩組(一個(gè)亮組和一個(gè)暗組)，包括在該數(shù)據(jù)塊中象素的強(qiáng)度值則被轉(zhuǎn)換成兩個(gè)重建值之一，每一個(gè)重建值指示分別包括在該亮或該暗組中的象素的代表性強(qiáng)度。在圖1B中，A和B是重建值，B代表亮組。結(jié)果是，利用兩個(gè)重建值和一個(gè)指示由這兩個(gè)重建值之一代表的數(shù)據(jù)塊中象素的每一個(gè)的圖形來表示該數(shù)據(jù)塊。該圖形由一比特平面所表示，即一個(gè)二進(jìn)制圖象數(shù)據(jù)塊，如圖1C所示。
這兩個(gè)重建值是從分別表征該數(shù)據(jù)塊的亮度和對比度的一個(gè)取樣均值和一個(gè)取樣變量所確定的。包括在圖1A所示數(shù)據(jù)塊中的象素強(qiáng)度值的取樣均值fH和取樣變量fV可以由下式計(jì)算 其中N表示包含在數(shù)據(jù)塊中的象素?cái)?shù)；i是從1到N的正整數(shù)；fi是象素強(qiáng)度值，以圖1A中的相同符號(hào)表示。這兩個(gè)重建值被確定，以使得示于圖1B中兩色調(diào)數(shù)據(jù)塊的取樣均值和取樣變量分別與示于圖1A中原始數(shù)據(jù)塊相同。為實(shí)現(xiàn)這一點(diǎn)，兩個(gè)重建值，即A和B，由下式確定A=fM-fVLN-L]]> 其中L表示其強(qiáng)度值大于或等于取樣均值fM的象素?cái)?shù)。
參考圖1B，其象素強(qiáng)度值小于fM的象素由A表示，而其它象素由B表示。另一方面，在圖1C所示的比特平面中，其強(qiáng)度值小于fM的象素由0表示，而其它象素由1表示。
在一個(gè)編碼器確定的兩個(gè)重建值及該比特平面被發(fā)送到相應(yīng)的解碼器，在該比特平面內(nèi)指示在數(shù)據(jù)塊內(nèi)的每一象素是否屬于該亮組或該暗組，以及該兩個(gè)重建值的每一個(gè)分別表示在解碼器每一組中重建的象素值。
借助以兩個(gè)重建值及一個(gè)比特平面表示視頻信號(hào)的數(shù)據(jù)塊，使得要經(jīng)一信道發(fā)送的數(shù)據(jù)量大為降低。
在相應(yīng)的解碼器，比特平面以及兩個(gè)重建值被解碼為重建的視頻信號(hào)數(shù)據(jù)塊。由于只是用兩個(gè)重建值表示多達(dá)K×K個(gè)不同的象素強(qiáng)度值，所以在原始的和重建的視頻信號(hào)之間會(huì)存在顯著的差異。但是，由于針對每一數(shù)據(jù)塊的取樣均值和取樣變量在整個(gè)BTC處理中都被保存，因而使亮度、對比度及在每一數(shù)據(jù)塊中的可視特征都被完好地保留。在數(shù)據(jù)塊里沒有大的灰度電平變異的條件下，較小的變異將被保持。這將與在大的變化附近趨于以大的變化掩蔽的變化的人眼視覺系統(tǒng)的響應(yīng)密切吻合。因此，盡管在BTC處理中產(chǎn)生有比特?cái)?shù)的較大的降低，但重建的圖象信號(hào)仍然能完好地近似于原始信號(hào)。
同時(shí)，如果包含在比特平面內(nèi)的每一個(gè)二進(jìn)制象素都不作進(jìn)一步處理而被發(fā)送的話，就需要多達(dá)K×K象素來表現(xiàn)該比特平面。因而，在編碼一個(gè)視頻信號(hào)幀中所用的比特?cái)?shù)與該幀中的象素?cái)?shù)目加上為編碼每一數(shù)據(jù)塊的重建值所消耗的比特?cái)?shù)相同。盡管利用傳統(tǒng)的BTC方法減少了所要發(fā)送的比特?cái)?shù)目，但在比特平面的發(fā)送中仍要使用大量的比特?cái)?shù)。在上述的傳統(tǒng)BTC方案中，由于比特平面沒有為數(shù)據(jù)壓縮而被處理，所以，通過對包含在比特平面中的二進(jìn)制象素進(jìn)行處理，能夠進(jìn)一步實(shí)現(xiàn)在進(jìn)行編碼視頻信號(hào)過程中的比特的減少。
因此，本發(fā)明首要目的是提供一種方法及裝置，以使用在利用BTC方法編碼視頻信號(hào)的編碼器中，以便利用折線掃描、行程編碼(RLC)方法和可變長度編碼(VLC)方法對比特平面進(jìn)行編碼。
根本發(fā)明，所提供的用于編碼視頻信號(hào)的裝置提供了編碼視頻信號(hào)，該視頻信號(hào)包括多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的裝置包括針對每一數(shù)據(jù)塊用于確定包括在所說數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量的裝置；用于根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組，并響應(yīng)該取樣均值及取樣變量，用于確定兩個(gè)重建值的裝置，每一重建值都指示包括在亮組和暗組中象素的代表性的強(qiáng)度值；針對所說每一個(gè)數(shù)據(jù)塊，用于確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面的裝置，每個(gè)二進(jìn)制象素都指示所說每個(gè)數(shù)據(jù)塊中的相應(yīng)象素所屬的亮組或暗組；針對所說每一數(shù)據(jù)塊，用于以折線次序掃描包括在該比特平面中的K×K個(gè)二進(jìn)制象素并用于提供行程和電平值的裝置；針對所說的每一數(shù)據(jù)塊，用于采用預(yù)定可變長度編碼表編碼該行程和電平值，從而提供編碼的比特平面的裝置；針對所說的每一數(shù)據(jù)塊，用于確定一個(gè)選擇信號(hào)的裝置，該選擇信號(hào)指示由較少比特?cái)?shù)所代表的該比特平面或經(jīng)過編碼的比特平面；
選擇裝置，針對所說的每一數(shù)據(jù)塊，用于響應(yīng)該選擇信號(hào)挑選該比特平面或經(jīng)過編碼的比特平面；和針對所說的每一數(shù)據(jù)塊，用于組合該兩個(gè)重建值和由選擇裝置所選的該比特平面或經(jīng)編碼的比特平面，從而提供已編碼的視頻信號(hào)。
從下面結(jié)合附圖對本發(fā)明最佳實(shí)施例的描述，本發(fā)明上述及其它目的將變得明了。
圖1A至1C示范了一個(gè)視頻信號(hào)數(shù)據(jù)塊及其用在BTC方法中對應(yīng)的雙色調(diào)整數(shù)據(jù)塊和比特平面。
圖2是據(jù)本發(fā)明一較佳實(shí)施例的編碼裝置的框圖。
圖3示出了根據(jù)本發(fā)明第一實(shí)施例的比特平面的掃描次序。
圖4是據(jù)本發(fā)明另一實(shí)施例的編碼裝置的框圖。
圖5示出了根據(jù)本發(fā)明第二實(shí)施例的比特平面的掃描次序。
參考圖2，其中示出根據(jù)本發(fā)明第一實(shí)施例的一個(gè)編碼裝置的框圖，它包括BTC100、掃描部分200、VLC部分300、比較器400和選擇器500。
輸入視頻信號(hào)送到BTC部分100，其中把視頻信號(hào)的一幀分成大小為K×K的多個(gè)數(shù)據(jù)塊(K是正整數(shù))，而每一數(shù)據(jù)塊都由普通的BTC方法所處理。
具體而言，首先確定包括在數(shù)據(jù)塊中的K×K象素的取樣均值和取樣變量。隨后根據(jù)象素強(qiáng)度把包括在數(shù)據(jù)塊中的K×K象素分成亮組和暗組。響應(yīng)該取樣均值和取樣變量，在BTC部分100中還確定指示每一個(gè)分別在亮組和暗組中所包括象素表征強(qiáng)度值的兩個(gè)重建值。
在BTC部分100處還確定針對數(shù)據(jù)塊的比特平面，其中該比特平面有K×K二進(jìn)制象素，每一個(gè)二進(jìn)制象素值指示該塊中的每一個(gè)象素屬于亮組或暗組。
由BTC部分100所得到的兩個(gè)重建值被送到與該編碼裝置的后序部分(未示出)相連接的線路110上，該后序部分可以是如一個(gè)用于發(fā)送的發(fā)送器，而該比特平面由線路120與掃描部分200耦合。
根據(jù)本發(fā)明，該比特平面利用RLC技術(shù)而被編碼。為實(shí)現(xiàn)這一點(diǎn)，與K＝4的圖1C中所示的相似，該比特平面首先在掃描部分200以圖3所示的折線次序掃描。參考圖3，掃描從該比特面的上左角開始，最后達(dá)到右下角。其行程值是在圖1C所示比特平面的兩個(gè)非零元素之間的零的個(gè)數(shù)。
通過以圖3的順序掃描圖1C的比特平面而得的行程和電平值示于表1。
如表1所示，從比特平面獲得的電平值總是1。來自掃描部分200的行程和電平值被送到VLC部分300并被轉(zhuǎn)換成可變長度的編碼比特平面。在VLC部分300，利用其中列有行程和電平值對及其相應(yīng)碼字的一個(gè)預(yù)定VLC表，把行程和電平值的每一對轉(zhuǎn)換成一個(gè)可變長度碼字。該VLC表的被預(yù)定的方式是使最短的碼字賦于最常出現(xiàn)的行程和電平值對。實(shí)際上，由于電平值總是固定為1，所以在確定相應(yīng)碼字時(shí)只考慮行程值。
已經(jīng)編碼的比特平面被送到比較器400，其中分別用來表示來自BTC部分100的未編碼比特平面和來自VLC部分300的已編碼的比特平面的比特?cái)?shù)目被相互比較，以確定這些比特平面的哪一個(gè)具有更短的比特長度。比較器400產(chǎn)生指示未編碼或編碼的比特平面的哪一個(gè)有較短比特的選擇信號(hào)，并把該選擇信號(hào)送到選擇器500。
除了選擇信號(hào)外，來自BTC部分100的未編碼比特平面和來自VLC部分300的已編碼的比特平面也被耦合到選擇器500。響應(yīng)該選擇信號(hào)，選擇器把未編碼或已編碼比特平面送到其上已耦合了重建值的該編碼裝置的后續(xù)部分，例如一個(gè)發(fā)送器(未示出)。即，能夠由較短比特所表示的未編碼的或編碼的比特平面被選擇耦合到該發(fā)送器。
由BTC部分100提供的兩個(gè)重建值以及從選擇器500提供的比特平面組合在一起，并送到發(fā)送器以發(fā)送到對應(yīng)于本發(fā)明編碼裝置的解碼裝置。
如上述，通過在比特平面內(nèi)結(jié)合使用RCL和VCL方法，比特?cái)?shù)目，即承載包括在視頻信號(hào)中的信息所占的帶寬與傳統(tǒng)的BTC方法相比被減小了。
參考圖4，其中示出根據(jù)本發(fā)明第二實(shí)施例的編碼裝置的方框圖，它包括BTC部分101、成組部分151、掃描部分201、VLC部分301、比較器401和選擇器501。除去成組部分151以外，該編碼裝置總體結(jié)構(gòu)及操作與圖2所示第一實(shí)施例的結(jié)構(gòu)與操作相似。
輸入的視頻信號(hào)被送到BTC部分101，在其中把視頻信號(hào)幀分成大小為K×K的多個(gè)數(shù)據(jù)塊(K是正整數(shù))，每個(gè)數(shù)據(jù)塊由傳統(tǒng)的BTC方法處理。
具體地說，在BTC部分101得到兩個(gè)重建值并經(jīng)過線路111耦合到該編碼器的隨后部分(未示出)，例如用于發(fā)送的發(fā)送器。在BTC部分101確定的比特平面耦合到成組部分151。
根據(jù)本發(fā)明的第二實(shí)施例，在利用RLC技術(shù)編碼之前，在成組部分151中先將預(yù)定數(shù)目的比特平面組合。例如，把四個(gè)相鄰的數(shù)據(jù)塊組合構(gòu)成包括16×16個(gè)二進(jìn)制象素的比特平面組，如圖5所示。該比特平面組被耦合到掃描部分201。
在掃描部分201，該比特平面組按圖5所示的折線次序被掃描。如圖5所示，該掃描次序是從該比特平面組的左上角開始，最終到達(dá)右下角。該第二實(shí)施例與第一實(shí)施例的不同之處在于，該比特平面組是掃描單元而不是比特平面。
比特平面組的最優(yōu)大小取決于輸入信號(hào)的特征，該大小使在利用RLC和VLC方法編碼比特平面組時(shí)能夠產(chǎn)生最短的碼字。因此，根據(jù)圖象的特征而自適應(yīng)地確定比特平面組的大小是有利的。
通過以圖5所示次序掃描比特平面組而獲得的行程和電平值被送到VLC部分301，并利用其中的預(yù)定VLC表轉(zhuǎn)換成一個(gè)可變長度的已編碼比特平面組。
已編碼的比特平面組被送到比較器401，在其中把分別用于表示來自成組部分151的未編碼比特平面組和來自VLC部分301的已編碼的比特平面組的比特?cái)?shù)相互比較，以決定這兩個(gè)比特平面組的哪一個(gè)具有更短的比特。比較器401產(chǎn)生指示未編碼或已編碼的比特平面組中的哪一個(gè)具有更短的比特的選擇信號(hào)，并把該選擇信號(hào)送到選擇器501。
除去選擇信號(hào)之外，來自成組部分151的未編碼比特平面組和來自VLC部分301的已編碼比特平面組也被耦合到選擇器501。響應(yīng)該選擇信號(hào)，選擇器501或是把未編碼的或是把已編碼的比特平面組送到其上耦合有重建值的該編碼裝置的后續(xù)部分，例如一個(gè)發(fā)送器(未示出)。就是說把能夠由較短比特表示的該未編碼或編碼的比特平面組選擇出來并耦合到發(fā)送器。
從BTC部分101提供的兩個(gè)重建值和從選擇器501提供的比特平面組被組合到一起，并送到發(fā)送器以發(fā)送到相對應(yīng)的解碼裝置。
盡管本發(fā)明是參照特定較佳實(shí)施例介紹的，但在不偏離所附權(quán)利要求所設(shè)定的本發(fā)明的精神及范圍條件下仍可有其它的改進(jìn)及變化。
表權(quán)利要求
1.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的裝置，該視頻信號(hào)包括多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的裝置包括裝置，針對每一數(shù)據(jù)塊用于確定包括在一數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量；裝置，用于響應(yīng)該取樣均值及取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組，并確定兩個(gè)重建值，每一重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值；裝置，針對所說的每一數(shù)據(jù)塊，用于確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素指示在所說每個(gè)數(shù)據(jù)塊中相應(yīng)象素所屬的亮組或暗組；裝置，針對所說的每一數(shù)據(jù)塊，用于按折線次序掃描包括在該比特平面中的K×K個(gè)二進(jìn)制象素，并用于提供行程和電平值；裝置，針對所說的每一數(shù)據(jù)塊，用于采用預(yù)定可變長度編碼表編碼該行程和該電平值，從而提供已編碼的比特平面；裝置，針對所說的每一數(shù)據(jù)塊，用于確定一選擇信號(hào)，該選擇信號(hào)指示由較少比特?cái)?shù)所代表的該未編碼比特平面或已編碼的比特平面；選擇裝置，針對所說的每一個(gè)數(shù)據(jù)塊，用于響應(yīng)該選擇信號(hào)挑選該未編碼比特平面或已編碼的比特平面；和裝置，針對所說的每一個(gè)數(shù)據(jù)塊，用于組合該兩個(gè)重建值和由選擇裝置所選的該未編碼的比特平面或已編碼的比特平面，從而提供已編碼的視頻信號(hào)。
2.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的方法，該視頻信號(hào)包括多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的方法包括如下步驟(a)確定包括在一數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量；(b)響應(yīng)該取樣均值及取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組并確定兩個(gè)重建值，每一個(gè)重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值；(c)確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素都指示在所說每個(gè)數(shù)據(jù)塊中的相應(yīng)象素所屬的亮組和暗組；(d)按照一折線次序掃描包括在該比特平面中的K×K個(gè)二進(jìn)制象素，并且還提供行程和電平值；(e)采用預(yù)定可變長度編碼表對該行程和電平值進(jìn)行編碼，從而提供已編碼的比特平面；(f)確定一個(gè)選擇信號(hào)，該信號(hào)指示由較少比特所代表的該未編碼比特平面或已編碼的比特平面；(g)響應(yīng)該選擇信號(hào)，挑先該未編碼比特平面或已編碼的比特平面；(h)組合兩個(gè)重建值和在步驟(g)選擇的未編碼比特平面和已編碼比特平面其一，從而提供針對視頻信號(hào)的數(shù)據(jù)塊的已編碼視頻信號(hào)；和(i)針對視頻信號(hào)下一數(shù)據(jù)塊重復(fù)步驟(a)到(h)。
3.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的裝置，該視頻信號(hào)包括有多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的裝置中包括裝置，針對每一數(shù)據(jù)塊用于確定包括在所說的數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量；裝置，用于響應(yīng)該取樣均值及取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組并確定兩個(gè)重建值，每一重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值；裝置，針對所說的每一數(shù)據(jù)塊，用于確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素都指示在所說每個(gè)數(shù)據(jù)塊中相應(yīng)象素所屬的亮組或暗組；裝置，針對所說的每一數(shù)據(jù)塊，用于按折線次序掃描包括在該比特平面中的K×K個(gè)二進(jìn)制象素，并用于提供行程和電平值；裝置，針對所說的每一數(shù)據(jù)塊，用于采用預(yù)定可變長度編碼表編碼該行程和該電平值，從而提供已編碼的比特平面；和裝置，針對所說的每一個(gè)數(shù)據(jù)塊，用于組合兩個(gè)重建值以及該已編碼的比特平面，從而提供已編碼的視頻信號(hào)。
4.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的方法，該視頻信號(hào)包括多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的方法包括如下步驟(a)確定包括在所說數(shù)據(jù)塊中的K×K個(gè)象素的取樣均值和取樣變量；(b)響應(yīng)該取樣均值及取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組并確定兩個(gè)重建值，每一個(gè)重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值；(c)確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素都指示在所說每個(gè)數(shù)據(jù)塊中相應(yīng)象素所屬的亮組和暗組；(d)按照一折線次序掃描包括在該比特平面中的K×K個(gè)二進(jìn)制象素，并且還提供行程和電平值；(e)采用預(yù)定可變長度編碼表對該行程和電平值進(jìn)行編碼，從而提供已編碼的比特平面；(f)組合兩個(gè)重建值以及未編碼的比特平面和已編碼的比特平面，從而提供針對視頻信號(hào)數(shù)據(jù)塊的已編碼視頻信號(hào)；和(g)針對視頻信號(hào)下一數(shù)據(jù)塊重復(fù)步驟(a)到(f)。
5.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的裝置，該視頻信號(hào)包括多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的裝置包括裝置，針對每一數(shù)據(jù)塊用于確定包括在所說數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量；裝置，用于響應(yīng)該取樣均值及取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組并確定兩個(gè)重建值，每一重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值；裝置，針對所說的每一數(shù)據(jù)塊，用于確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素都指示在所說每個(gè)數(shù)據(jù)塊中相應(yīng)象素所屬的亮組或暗組；用于提供比特平面組的裝置，其中每一比特平面組是通過組合M×M個(gè)比特平面且包括L×L個(gè)象素獲得的，而L是K×M，以及L、M是正整數(shù)；以一折線次序掃描包括在所說每一比特平面組中的L×L個(gè)二進(jìn)制象素并提供行程及電平值的裝置；裝置，針對所說的每一比特平面組，利用預(yù)定可變長度編碼表編碼該行程和該電平值，從而提供編碼的比特平面組；裝置，用于確定一個(gè)選擇信號(hào)，該信號(hào)指示未編碼的比特平面組或已編碼的比特平面組的哪一個(gè)由更少的比特?cái)?shù)所表示；選擇裝置，響應(yīng)該選擇信號(hào)來選擇該未編碼的比特平面組或已編碼的比特平面組；和裝置，把針對包括在所說每個(gè)比特平面組內(nèi)的M×M比特平面的兩個(gè)重建值和由選擇裝置所選擇的未編碼比特平面組或已編碼的比特平面組之一相組合，從而提供已編碼的視頻信號(hào)。
6.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的方法，該視頻信號(hào)包括多幀，而第一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的方法包括如下步驟(a)針對每一數(shù)據(jù)塊來確定包括在所說數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量；(b)響應(yīng)該取樣均值和取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組并確定兩個(gè)重建值，每一重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值；(c)針對所說的每一數(shù)據(jù)塊來確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素都指示在所說每個(gè)數(shù)據(jù)塊中相應(yīng)象素所屬的亮組或暗組；(d)提供比特平面組，每一比特平面組是通過組合M×M個(gè)比特平面獲得的，其中包括L×L個(gè)象素，L是K×M而L、M是正整數(shù)；(e)以一折線次序掃描包括在所說每一比特平面組中L×L個(gè)二進(jìn)制象素，并提供行程及電平值；(f)針對所說的每一比特平面利用預(yù)定可變長度編碼表對該行程和該電平值進(jìn)行編碼，從而提供編碼的比特平面組；(g)確定一個(gè)選擇信號(hào)來指示未編碼的比特平面組或已編碼的比特平面組的哪一個(gè)由更少的比特?cái)?shù)所表示；(h)響應(yīng)該選擇信號(hào)來挑選未編碼的比特平面組或已編碼的比特平面組；(i)把針對M×M個(gè)比特平面的每一個(gè)的兩個(gè)重建值與在步驟(h)所挑選的未編碼的比特平面組和已編碼的比特平面組之一相組合，從而提供針對該比特平面組的已編碼的視頻信號(hào)；和(j)針對剩余的比特平面重復(fù)步驟(d)到(i)。
7.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的裝置，該視頻信號(hào)包括多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的裝置包括裝置，針對每一數(shù)據(jù)塊用于確定包括在所說數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量；裝置，用于響應(yīng)該取樣均值和取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組并確定兩個(gè)重建值，每一重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值。裝置，針對所說的每一數(shù)據(jù)塊，用于確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素都指示在所說每個(gè)數(shù)據(jù)塊中相應(yīng)象素所屬的亮組或暗組；用于提供比特平面組的裝置，其中每一比特平面組是通過組合M×M個(gè)比特平面且包括L×L個(gè)象素獲得的，而L是K×M，以及L、M是正整數(shù)；以一折線次序掃描包括在所說每一比特平面組中的L×L個(gè)二進(jìn)制象素并提供行程及電平值的裝置；裝置，針對所說的每一比特平面組，利用預(yù)定可變長度編碼表編碼該行程和該電平值，從而提供編碼的比特平面組；把針對包括在所說的每一比特平面組中的M×M比特平面的兩個(gè)重建值與已編碼的比特平面組相組合的裝置，從而提供已編碼的視頻信號(hào)。
8.一種用于編碼視頻信號(hào)以提供已編碼視頻信號(hào)的方法，該視頻信號(hào)包括多幀，而每一幀分成其中包括有K×K個(gè)象素的多個(gè)不相重疊的數(shù)據(jù)塊(K是正整數(shù))，所說的方法包括有如下步驟(a)針對每一數(shù)據(jù)塊來確定包括在所說的數(shù)據(jù)塊中K×K個(gè)象素的取樣均值和取樣變量；(b)響應(yīng)該取樣均值和取樣變量，根據(jù)象素的強(qiáng)度值把包括在所說每一數(shù)據(jù)塊中的象素分成亮組和暗組并確定兩個(gè)重建值，每一重建值都指示包括在亮組和暗組中象素的表征強(qiáng)度值；(c)針對每一所說的數(shù)據(jù)塊來確定包括K×K個(gè)二進(jìn)制象素的一個(gè)比特平面，每個(gè)二進(jìn)制象素都指示在所說每個(gè)數(shù)據(jù)塊中相應(yīng)象素所屬的亮組或暗組；(d)通過組合M×M個(gè)比特平面提供包括L×L個(gè)象素的比特平面組，其中L是K×M而L、M是正整數(shù)；(e)以折線次序掃描包括在所說每一比特平面組中的L×L個(gè)二進(jìn)制象素并提供行程和電平值；(f)針對所說的每一比特平面組利用預(yù)定可變長度編碼表對該行程和該電平值進(jìn)行編碼，以提供已編碼的比特平面組；(g)把針對M×M比特平面的每一個(gè)的兩個(gè)重建值和已編碼的比特平面組相組合，以提供針對比特平面組的已編碼的視頻信號(hào)；和(h)針對剩余比特平面而重復(fù)步驟(d)到(g)。
全文摘要
對包括有多幀的視頻信號(hào)的數(shù)據(jù)塊進(jìn)行編碼的方法，每幀被分成包括K×K個(gè)象素的互不重疊的多個(gè)數(shù)據(jù)塊。包括的步驟有確定兩個(gè)重建值和數(shù)據(jù)塊的比特平面，以折線次序掃描包括在比特平面內(nèi)的K×K個(gè)二進(jìn)制象素并提供行程和電平值；用預(yù)定可變長度編碼表編碼行程和電平值從而提供已編碼的比特平面；確定指示未編碼或已編碼的比特平面哪個(gè)是以更少的比特?cái)?shù)表示的一選擇信號(hào)；響應(yīng)該信號(hào)挑選該未編碼或已編碼的比特平面；以及把兩個(gè)重建值和選擇的比特平面相組合。
文檔編號(hào)G06T9/00GK1138274SQ9610279
公開日1996年12月18日 申請日期1996年3月20日 優(yōu)先權(quán)日1995年3月20日
發(fā)明者丁海默 申請人:大宇電子株式會(huì)社