專利名稱：圖像編碼/解碼方法及其裝置和記錄節(jié)目的記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像編碼/解碼方法及其裝置和記錄節(jié)目的記錄介質(zhì)，特別是涉及依照混合矢量量化(Hybrid Vector Quantization,HVQ)系統(tǒng)的圖像編碼/解碼方法及其裝置和記錄節(jié)目的記錄介質(zhì)。
依照J(rèn)PEG(聯(lián)合攝影專家組)系統(tǒng)，通過二維DCT(離散余弦變換)8乘8像素塊轉(zhuǎn)換成DC(直流)值和從基頻到63次倍頻的各系數(shù)值，這樣通過系數(shù)值在不同量化寬度的量化，信息量減少了，而利用頻率集中在低頻范圍內(nèi)的自然圖像的頻率成分的圖像質(zhì)量不會(huì)降低，這樣就實(shí)現(xiàn)了霍夫曼(Huffman)編碼。
依照HVQ系統(tǒng)，它是一種與JPEG、自適應(yīng)正交變換(AOT)相同的平均值分離型塊編碼，它是一個(gè)在矢量量化和正交變換編碼之間的用作壓縮原理的中間系統(tǒng)。AOT是一個(gè)從相應(yīng)于矢量量化的代碼本的基組合中選出非正交基數(shù)最少的系統(tǒng)，并且目標(biāo)塊變得接近想要的和允許的誤差“Z”。依照HVQ系統(tǒng)，解碼執(zhí)行得很快，因?yàn)榻獯a操作能夠以整數(shù)的形式進(jìn)行。自然圖像和人工圖像(動(dòng)畫圖像，CG圖像)能夠壓縮為高品質(zhì)圖像，因?yàn)闆]有特別以JPEG方式產(chǎn)生的很小的和阻塞式噪聲，特別是在GIF中產(chǎn)生的假的輪廓線。本發(fā)明涉及一種進(jìn)一步改善圖像質(zhì)量和以高速在HVQ系統(tǒng)中執(zhí)行編碼操作的方法。
在日本專利申請(qǐng)?zhí)?89239/98中，本發(fā)明的申請(qǐng)人曾提出了一種依照HVQ系統(tǒng)的利用圖像自相似性的圖像編碼/解碼方法。這計(jì)劃的內(nèi)容將在下面解釋。在披露中標(biāo)記<a>表示矢量“a”或塊“a”，標(biāo)記‖a‖表示矢量“a”的模，標(biāo)記<a·b>表示矢量a和b的點(diǎn)積。而且，在附圖中的矢量和塊和[數(shù)字]由塊字母表示。
附
圖1是表示傳統(tǒng)的圖像編碼的方框圖。在附圖1中，11是存儲(chǔ)原始圖像數(shù)據(jù)的原始圖像存儲(chǔ)器，12是DC值處理單元，用來在原始圖像數(shù)據(jù)的每個(gè)像素塊(4乘4像素)中尋找塊平均(DC)值，13是一個(gè)微分PCM編碼單元(DPCM)，用來對(duì)每一個(gè)DC值執(zhí)行一個(gè)微分預(yù)測(cè)編碼，14是反向DPCM編碼單元，用來從微分PCM編碼中解碼得出每一個(gè)DC值，15是DC圖像存儲(chǔ)器，用來存儲(chǔ)解碼后的DC圖像，16是DC組產(chǎn)生單元，用來從一部分DC圖像中切割出想要大小的DC組，17是DC組存儲(chǔ)器，用來存儲(chǔ)DC組。
進(jìn)而，18是減法器，用來從將被編碼的目標(biāo)圖像塊<RJ>中分離出相應(yīng)的解碼DC值“DCJ”,19是微分矢量緩沖器，用來存儲(chǔ)與DC分離的微分矢量<dJ>,20是一個(gè)提取塊緩沖器，用來存儲(chǔ)從DC組中取樣的4乘4像素基礎(chǔ)提取塊<Ui>,21是平衡裝置，用來從基礎(chǔ)提取塊<Ui>中求出塊平均值ai,22是減法器，用來從基礎(chǔ)提取塊<Ui>中分離出塊平均值ai,23是提取矢量緩沖器，用來存儲(chǔ)由平均值分離的基提取塊<Ui>,24是自適應(yīng)正交變換(AOT)處理單元，用來產(chǎn)生正交基αk<uk′>(k=1～m)來搜索DC組使微分矢量<dj>更接近于所允許的誤差Z，微分矢量的模的平方‖dj‖2超過了允許誤差Z,25是系數(shù)轉(zhuǎn)換單元，用來搜索展開的平方系數(shù)βk，它乘以每個(gè)產(chǎn)生的正交基αk<uk′>(k=1～m)的非正交基矢<uk>(k=1～m)以便產(chǎn)生相應(yīng)的非正交基βk<uk>(k=1～m),26是霍夫曼編碼的編碼單元，控制長(zhǎng)度編碼或固定長(zhǎng)度編碼系統(tǒng)編碼的編碼單元，用來壓縮信息編碼，比如DC值的DPCM編碼或者非正交基βk<uk>。
在DC值產(chǎn)生單元12中，提供4乘4像素的塊平均值，第一小數(shù)位被舍入或舍去。在DPCM13中，由DCJ,1表示行J和列I的DC值，DCJ,1的預(yù)測(cè)值DCJ,1′由以下公式提供，DCJ,1′=(DCJ,1-1+DCJ-1,1)/2，它的預(yù)期誤差(ΔDCJ,1=DCJ,1-DCJ,1′)由量子化系數(shù)Q(Z)線性量化并輸出。量化系數(shù)Q(Z)相應(yīng)于允許的誤差Z并依照允許的誤差Z在1到8的范圍內(nèi)可變。
在DC組產(chǎn)生單元16中，DC組通過從DC圖像中在垂直39×水平71的范圍內(nèi)的復(fù)制來準(zhǔn)備。最好DC組包括較多的交流成分，因?yàn)樗挥米骶幋a本。因此，通過這樣范圍的復(fù)制進(jìn)行準(zhǔn)備，使在多個(gè)提取區(qū)中鄰近的DC值之差的絕對(duì)值的總和最大。
在做基提取塊<Ui>的取樣時(shí)，每個(gè)DC值在垂直和水平部分上的頂點(diǎn)設(shè)為(px,py)∈
×
，它的分取樣的間隔設(shè)置為4種(sx,sy)∈{(1,1),(1,2),(2,1),(2,2)}。因此，基礎(chǔ)提取塊<Ui>的總數(shù)為N(=8192)，并由從AOT24來的索引計(jì)數(shù)器“i”指定。傳統(tǒng)的自適應(yīng)正交變換處理單元24將在下面描述。
附圖2是傳統(tǒng)的自適應(yīng)正交變換處理的流程圖，附圖3是這一處理的示意圖。在附圖2中，輸入到處理中的微分矢量的模的平方‖dj‖2比Z大。在步驟S121，微分矢量的模的平方‖dj‖2設(shè)置在寄存器E中。基數(shù)計(jì)數(shù)器初始化為k=1。在步驟S122，大量的值(例如100,000)設(shè)在最小值保存寄存器E′中。在步驟S123，基礎(chǔ)提取塊<Ui>的索引計(jì)數(shù)器初始化為i=0。通過這些步驟，初始的地址和在DC組中分取樣間的距離分別設(shè)置為(px,Py)=(0,0)和(sx,sy)=(1,1)。
在步驟S124，基礎(chǔ)提取矢量<ui>通過從基礎(chǔ)提取塊<Ui>分離出塊平均值ai來產(chǎn)生。因?yàn)椴僮骰蜻\(yùn)算在整數(shù)級(jí)別的精確度下進(jìn)行，任何在塊平均值ai的第一小數(shù)位被舍入或舍去。在步驟S125，基提取矢量<ui>受到正交變換處理，如果必要(k＞1)，轉(zhuǎn)換為正交基矢<uk′>。
附圖3(A)和(B)是正交變換處理的示意圖。在附圖3(A)中，第一基礎(chǔ)提取矢量<u1>實(shí)際上能夠是第一基矢<U1′>。
這樣，依照如下的方法，第二基礎(chǔ)提取矢量<u2>受到正交變換處理轉(zhuǎn)換為第二基矢<U2′>。也就是，第二基礎(chǔ)提取矢量<u2>在第一基矢<U1′>上的投影由公式(1)表示。[數(shù)字1]||u2||cosθ=⟨u1′•u2⟩||u1′||]]>∵〈u1′·u2〉=‖u1′‖‖u2‖cosθ(1)因此，第二正交矢量<U2′>通過從第二基礎(chǔ)提取矢量<u2>減去投影矢量獲得。u2′=u2-⟨u1′•u2⟩u1′||u1′||||u1′||----(2)]]>在附圖3(B)中，第三基礎(chǔ)提取矢量<u3>受到正交變換處理為第一基矢<U1′>和第二基矢<u2′>。
附圖3是三維的圖。第三基提取矢量<u3>受到正交變換處理為第一基矢<U1′>以獲得中間正交矢量<u3″>。[數(shù)字3]u3″=u3-⟨u1′•u3⟩||u1′||2u1′----(3)]]>進(jìn)而，中間正交矢量<u3″>受到正交變換處理為第二基矢<u2′>以獲得第三基矢<u3′>。[數(shù)字4]u3′=u3″=⟨u2′•u3″⟩||u2′||2u2′]]>=(u3-⟨u1′•u3⟩||u1′||2u1′)-⟨(u3-⟨u1′•u3⟩||u1′||2u1′)•u2′⟩||u2′||2u2′]]>=u3-⟨u1′•u3⟩||u1′||2u1′-⟨u2′•u3⟩||u2′||2u2′----(4)]]>回到附圖2，在步驟126，標(biāo)量系數(shù)αi用正交矢量<u1′>計(jì)算以便與微分矢量<dk>(在第一矢量<dj>)的間隔成為最小。
附圖3(C)是正交變換處理的示意圖。在附圖3(C)中，對(duì)<dk>表示的微分矢量取近似，當(dāng)正交矢量<u1′>和標(biāo)量系數(shù)αi的乘積如在附圖3(C)中所示的微分矢量{<dk>-αi<ui′>}為對(duì)角線時(shí)，所得到的模的平方(ei=‖<dk>-αi<ui′>‖2)最小。因此，標(biāo)量系數(shù)αi由公式(5)獲得。[數(shù)字5]<α1ui′·(dk-α1ui′)>=0 α1<u1′·dk>-α12<u1′·u1′>=0(5-1)α1=⟨dk•u1′⟩||u1′||2----(5-2)]]>
在附圖中所示的微分矢量<dk>(k=0)受到近似成為一個(gè)第一基礎(chǔ)提取矢量<uj′>。第一基礎(chǔ)提取矢量<uj′>由示意圖表示，因?yàn)樗苋∪我夥较颉?br>
回到附圖2，在步驟S127，在微分矢量<dk>(k=0)近似為基礎(chǔ)提取矢量αi<uj′>后，誤差矢量模的平方(ei)由公式6獲得。[數(shù)字6]ei=‖dk-α1u1′‖2=‖dk‖2-2α1<dk·ui′>α12‖u1′‖2=||dk||2-2⟨dk•ui′⟩2||ui′||2+⟨dk•u1′⟩2||u1′||2||u1′||2]]>=||dk||2-⟨dk•u1′⟩2||u1′||2]]>=E-⟨dk•u1′⟩2||u1′||2----(6)]]>在附圖2的步驟128中，判斷ei是否小于E′。如果ei小于E′,E′的內(nèi)容在步驟S129更新，同時(shí)關(guān)于αi、<ui′>、<ui>等的信息以排列[αk]、[uk′]、[uk]等保存。如果ei不小于E′，跳過步驟S129的處理。
在步驟S130，一個(gè)(1)加到計(jì)數(shù)器i，并在步驟S131，判斷i是否不小于N(=8192)。如果i小于N，回到步驟124并執(zhí)行關(guān)于下一個(gè)基礎(chǔ)提取塊<ui>的相同處理過程。
重復(fù)處理過程并當(dāng)在步驟S131判斷i不小于N時(shí)，所有的基礎(chǔ)提取塊<ui>已經(jīng)全部被試過。那時(shí)候，寄存器E′保存模的平方ei的最小值。
在步驟S132判斷E′是否不大于Z。如果E′大于Z，在步驟S133處理為E=E′。也就是，微分矢量的模的平方被更新。在步驟S134，一個(gè)(1)加入計(jì)數(shù)器k，回到步驟S122。如果E′不大于Z，跳過這一處理。這樣，獲得了使第一微分矢量<dj>近似到所允許的誤差Z的正交基矢αk<uk′>(k=1～m)。
然而，基礎(chǔ)提取塊<Ui>的塊平均值ai已經(jīng)在傳統(tǒng)的方法中被舍入或舍去了，因此圖像質(zhì)量的改善受到限制。傳統(tǒng)的方法為什么不方便將會(huì)依照附圖4進(jìn)行說明。
附圖4是平均值分離處理的示意圖?；A(chǔ)提取塊<Ui>(垂直軸向)與某一行(水平軸向)的像素值的關(guān)系顯示在附圖4(a)中。實(shí)際的像素值是16像素的塊平均值，但是在這里4像素的塊平均值將用來簡(jiǎn)化說明。在附圖4(a)中，各像素的值是5、2、4和3，其平均值ai是3.5。當(dāng)?shù)谝粋€(gè)小數(shù)位被舍去時(shí)，如附圖4(b)所示基礎(chǔ)提取塊<ui>的塊平均值ai是0.5。在附圖4(c)中，如果基矢βk<uk>加入到解碼塊的DC值DCJ，就把DC成分(ai=0.5)疊加在目標(biāo)塊<Rj>上。當(dāng)基的數(shù)目是多個(gè)時(shí)，0＜ai＜1范圍的各種值疊加在DCJ上，作為結(jié)果，在解碼后的圖像的每一塊上都疊加了一定的噪聲，因而圖像的質(zhì)量得不到改善。這一缺陷也會(huì)發(fā)生在第一位小數(shù)四舍五入的情況下。
依照傳統(tǒng)的AOT處理，需要大量的操作和大量的時(shí)間，因?yàn)樗械幕A(chǔ)提取矢量<ui>必須正交處理為前述的基礎(chǔ)矢量<uk′>。
因此，本發(fā)明的目的是提供一種高速高圖像質(zhì)量的圖像編碼/解碼方法，及其裝置和用于記錄這樣節(jié)目的記錄介質(zhì)。
例如，本發(fā)明以上的目的能夠通過如附圖5所示的結(jié)構(gòu)解決。就是說，本發(fā)明(1)的圖像編碼方法包括通過把圖像數(shù)據(jù)每B個(gè)像素分割為一個(gè)塊的方法來產(chǎn)生由每一個(gè)塊平均值組成的DC圖像，取所述的DC圖像的一部分為一個(gè)DC組，其中通過從待編碼的像素塊中分離出DC值DCJ獲得的微分矢量<dj>在允許值Z的范圍內(nèi)，計(jì)算一個(gè)或更多正交基矢(例如αk<vk>)，微分矢量<dj>近似于它，方法是利用DC組的自適應(yīng)正交變換(AOT)，其中每一個(gè)取樣中的DC像素的最低n(n=log2B)比特設(shè)為0，其中基礎(chǔ)提取塊從DC組中取樣，它的塊平均值用所取的那些樣來計(jì)算。
因此，任何小于1的小數(shù)不出現(xiàn)在塊平均值ai中，并且整數(shù)級(jí)精確度的塊平均值ai以高速獲得。
在發(fā)明(1)的優(yōu)選實(shí)施例，就是發(fā)明(2)中，DC像素的最低n比特設(shè)為0或是被掩蓋掉，其中DC組從DC圖像中產(chǎn)生。
因此，DC像素的最低n比特設(shè)為0或被掩蓋的DC組，通過一個(gè)處理高效地獲得。
在發(fā)明(1)或(2)的優(yōu)選實(shí)施例，就是發(fā)明(3)中，產(chǎn)生基礎(chǔ)提取塊<ui>，微分矢量<dj>近似于它，方法是從基礎(chǔ)提取塊<Ui>分離出塊平均值ai，在<Ui>中DC像素的最低n比特設(shè)為0。
依照發(fā)明(3)，在這樣的基礎(chǔ)提取塊<ui>中所有元素的和(塊平均值)總是0因而DC成分完全被分離出來。因此，盡管基礎(chǔ)矢量<uk>在解碼一側(cè)互相堆積，不會(huì)引起不必要的DC成分(噪聲)。在HVQ系統(tǒng)中的圖像質(zhì)量由發(fā)明(3)進(jìn)一步改善。
發(fā)明(3)的優(yōu)選實(shí)施例，就是發(fā)明(4)中，基礎(chǔ)提取塊<ui>的任何元素(例如u16)可由其余元素的線性組合代替，因而基礎(chǔ)提取矢量<ui>和其余任選矢量<w>的點(diǎn)積可由以下公式計(jì)算<w·ui>=(w1-w16)u1+(w2-w16)u2+…+(w15-w16)u15在發(fā)明(4)中，在基礎(chǔ)提取塊<ui>中的所有元素的和總是0，因此，可選元素(例如u16)可由其余元素的線性組合表示。因此，與其余的任選矢量<w>的點(diǎn)積計(jì)算<w·ui>能夠展開為由以上公式表示的乘積的和來計(jì)算，從而可以省略這樣復(fù)雜一個(gè)單循環(huán)的計(jì)算。因?yàn)槭噶康拇蠖帱c(diǎn)積計(jì)算由于依照HVQ系統(tǒng)的圖像編碼方法要進(jìn)行大量矢量的點(diǎn)積計(jì)算，省略這樣一個(gè)單循環(huán)計(jì)算對(duì)實(shí)現(xiàn)高速編碼處理是一個(gè)貢獻(xiàn)。
發(fā)明(3)或(4)的優(yōu)選實(shí)施例，就是發(fā)明(5)中，搜索第一基以便在以下公式中hi可以是最大值，hi=<d·ui>2/‖ui‖2其中<d>是微分矢量和<ui>是基礎(chǔ)提取矢量。
依照發(fā)明(5)，通過以上簡(jiǎn)單計(jì)算可以找到與微分矢量之差的模的平方‖<d>-<αiui>‖2達(dá)到最小的條件。因此，AOT處理能夠以高速實(shí)現(xiàn)。
在發(fā)明(6)中，搜索第二基，以便hi可以是以下公式的最大值，hi={<d·ui>-(<d·u1><u1·ui>/‖ui‖2)2/{‖u1‖2-(<u1·ui>)/‖u1‖2}其中<d>是微分矢量，<u1>是相應(yīng)于第一基的基礎(chǔ)提取矢量，<ui>是在發(fā)明(3)或(4)中用來搜索第二基的基礎(chǔ)提取矢量的。
依照發(fā)明(6)，除了發(fā)明(5)的改進(jìn)以外，AOT處理能夠以更高速度、更高效地進(jìn)行，這是因?yàn)樵诘谝换乃阉髦幸呀?jīng)獲得的計(jì)算結(jié)果能夠用于分子中的<d·u1>和‖ui‖，和分母中的‖ui‖2和‖u1‖。
在發(fā)明(3)或(4)的優(yōu)選實(shí)施例，也就是發(fā)明(7)中，搜索第三基，以便hi可以是以下公式中的最大值，hi=(<d·ui>-<d·v1><v1·ui>-<d·v2><v2·ui>)/{‖u1‖2-<v1·ui>2-<v2·ui>2}其中<d>是微分矢量，<v1>是第一正交基礎(chǔ)矢量，<v2>是第二正交基礎(chǔ)矢量和<ui>是用來搜索第三基的基礎(chǔ)提取矢量的。
依照發(fā)明(7)，除了發(fā)明(5)和(6)的改進(jìn)以外，AOT處理還能夠更有效和在高速下進(jìn)行，因?yàn)樵诘谝缓偷诙乃阉髦幸呀?jīng)獲得的計(jì)算結(jié)果能夠用于分子中(<d·ui>-<d·v1><v1·ui>)，和分母中的(‖u1‖2-<v1·ui>2)。
在發(fā)明(6)或(7)的優(yōu)選實(shí)施例，也就是發(fā)明(8)中，與搜索條件匹配的基礎(chǔ)提取矢量<ui>需與一個(gè)或更多的正交基進(jìn)行正交變換。
那就是，每一個(gè)基礎(chǔ)提取矢量<ui>需做一次正交處理，在實(shí)現(xiàn)了每一個(gè)步驟，搜索結(jié)束后，它被用做基，由此AOT處理能更有效和高速地進(jìn)行。
在發(fā)明(9)的圖像編碼方法中，每個(gè)標(biāo)量展開系數(shù)β1～βm的模以遞減的次序重新排列，鄰近的每一個(gè)模之間的差(包括0)被計(jì)算，霍夫曼編碼應(yīng)用到已獲得的差中。在該方法中，基由βk<uk>表示，其中k=1～m。
通常，每個(gè)標(biāo)量展開系數(shù)β1～βm的模能夠取多種值。當(dāng)這個(gè)值以遞增或遞減的次序重新排列和相鄰的模之間的差被計(jì)算出來時(shí)，每一個(gè)差經(jīng)常彼此相近或相同。通過把霍夫曼編碼應(yīng)用于差值進(jìn)一步壓縮編碼是可能的。
在發(fā)明(10)的圖像編碼方法中，用編碼目標(biāo)塊的圖像數(shù)據(jù)<Rj>的編碼來代替基的編碼，在那里基多于某一個(gè)數(shù)目。因此，解碼的圖像質(zhì)量得到改善。在實(shí)際中，它不會(huì)影響編碼壓縮比，因?yàn)檫@樣的情況很少。
本發(fā)明以上的目的能夠由例如在附圖14中的結(jié)構(gòu)解決。那就是說，發(fā)明(11)的圖像編碼方法包括復(fù)制相應(yīng)于關(guān)于HVQ系統(tǒng)的來自編碼數(shù)據(jù)的每B像素每一個(gè)塊平均值的DC圖像，方法是把所述DC圖像的一部分作為一個(gè)DC組，通過把基于編碼數(shù)據(jù)從DC組中選出一個(gè)或更多的基矢量βk<uk>合成為目標(biāo)塊的DC值DCJ，再生目標(biāo)塊的圖像數(shù)據(jù)<Rj>，在每個(gè)取樣中的DC像素的最低n(n=log2B)比特設(shè)為0，其中所選擇的塊從DC組中取樣且它的塊平均值用那些取樣來計(jì)算。
因此，在塊平均值中不會(huì)出現(xiàn)任何小于1的小數(shù)，并且，整數(shù)級(jí)精確度的塊平均值以高速獲得。
依照發(fā)明(12)中圖像編碼方法，其中解碼基是關(guān)于βk<uk>(k=1～m)的信息，將從DC組中讀出的每個(gè)選定的塊(Uk)DC像素的最低n(n=log2B)設(shè)為0，進(jìn)行基βk<uk>(k=1～m)的乘積的和的計(jì)算，計(jì)算的結(jié)果由塊像素的數(shù)目B除。
在發(fā)明(12)中，每個(gè)選定塊(Uk)的最低n比特設(shè)為0，因此，即使這些被累加，累加的結(jié)果也成為塊大小B(例如16)的整數(shù)倍。展開系數(shù)βk是整數(shù)精度的。因此，如果累加結(jié)果被塊像素的數(shù)目B除，塊平均值A(chǔ)j由一個(gè)處理高效地獲得。因此，基矢βk<uk>(k=1～m)的重疊計(jì)算能夠高效地實(shí)現(xiàn)。
在發(fā)明(11)或(12)的優(yōu)選實(shí)施例，也就是發(fā)明(13)中，每個(gè)DC像素的最低的n比特設(shè)為0，其中DC組由DC圖像產(chǎn)生，因而處理可高效地實(shí)現(xiàn)。
發(fā)明(14)中的圖像編碼裝置包括通過把每B個(gè)像素分成一個(gè)塊來產(chǎn)生每一個(gè)塊平均值組成的DC圖像，使所述DC圖像的一部分作為一個(gè)DC組，通過從將被編碼的像素塊中分離DC值DCJ獲得的微分矢量<dj>在所允許值Z范圍內(nèi)，計(jì)算一個(gè)或更多的正交基(例如αk<vk>)，微分矢量<di>近似于它，方法是使用DC組自適應(yīng)正交變換(AOT)，并提供存儲(chǔ)器17來存儲(chǔ)DC像素的最低n(n=log2B)比特設(shè)為0的DC組。
發(fā)明(15)的圖像解碼裝置包括由關(guān)于HVQ系統(tǒng)的編碼數(shù)據(jù)再生相應(yīng)于每B個(gè)像素的每個(gè)塊平均值的DC圖像，使所述DC圖像的一部分作為一個(gè)DC組，再生目標(biāo)塊的圖像數(shù)據(jù)<Rj>，方法是把基于編碼數(shù)據(jù)由DC組選出的一個(gè)或更多的基矢βk<uk>合成，并提供存儲(chǔ)器49來存儲(chǔ)DC像素的最低n(n=log2B)比特設(shè)為0的DC組。
發(fā)明(16)的記錄介質(zhì)包括存儲(chǔ)節(jié)目的計(jì)算機(jī)可讀記錄介質(zhì)，使計(jì)算機(jī)實(shí)現(xiàn)發(fā)明(1)到(13)中所描述的處理。
附圖1表示傳統(tǒng)的圖像編碼器的框圖；附圖2是傳統(tǒng)的自適應(yīng)正交變換處理的流程圖；附圖3是傳統(tǒng)的自適應(yīng)正交變換處理的示意圖；附圖4是傳統(tǒng)的平均值分離處理示意圖；附圖5是發(fā)明原理的解釋圖；附圖6是表示本發(fā)明的一個(gè)實(shí)施例的圖像編碼器的框圖；附圖7是表示本發(fā)明的一個(gè)實(shí)施例的主要圖像編碼處理的流程附圖8是表示本發(fā)明的一個(gè)實(shí)施例的自適應(yīng)正交變換處理的流程圖(1)；附圖9是表示本發(fā)明的一個(gè)實(shí)施例的自適應(yīng)正交變換處理的流程圖(2)；附圖10是本發(fā)明的一個(gè)實(shí)施例的自適應(yīng)正交變換處理的流程圖(3)；附圖11是本發(fā)明的一個(gè)實(shí)施例的DC組的說明圖(1)；附圖12是本發(fā)明的一個(gè)實(shí)施例的DC組的說明圖(2)；附圖13是展開系數(shù)的壓縮編碼處理的示意圖；附圖14是表示本發(fā)明一個(gè)實(shí)施例的圖像編碼器的框圖；附圖15是表示本發(fā)明的一個(gè)實(shí)施例的圖像解碼處理的流程圖；附圖16是表示本發(fā)明的一個(gè)實(shí)施例的交流成分預(yù)測(cè)的示意圖。
參照附圖，將對(duì)本發(fā)明適宜的實(shí)施例進(jìn)行詳細(xì)的描述。在全部附圖中相同的標(biāo)記指示相同或相應(yīng)的部分。
在附圖6中，它是表示本發(fā)明的圖像編碼裝置的框圖，31是DC組產(chǎn)生單元，依照本發(fā)明它從解碼DC圖像中產(chǎn)生DC組，17是DC組存儲(chǔ)器，它存儲(chǔ)產(chǎn)生的DC組，32是自適應(yīng)正交變換(AOT)處理單元，它高效高速地實(shí)現(xiàn)AOT處理，33是系數(shù)變換單元，34是編碼單元，它能夠使展開系數(shù)βk高度壓縮。其他結(jié)構(gòu)與附圖1中相同。每一個(gè)單元的特征將從如下的性能的解釋中明顯起來。
在附圖7中，它是表示本發(fā)明一個(gè)實(shí)施例的一個(gè)主要的圖像編碼處理的流程圖，在步驟S1原始的圖像數(shù)據(jù)輸入到原始圖像存儲(chǔ)器11中。例如，一個(gè)R.G.B．目標(biāo)圖像轉(zhuǎn)換為一個(gè)Y.U.V圖像，它輸入到存儲(chǔ)器11。Y是亮度數(shù)據(jù)，U和V是色差數(shù)據(jù)。U和V在水平方向上使用2像素的亮度平均值取樣。作為一個(gè)例子，亮度數(shù)據(jù)Y由垂直960×水平1280個(gè)像素組成，又如每個(gè)像素分配8比特。下面將主要說明亮度數(shù)據(jù)Y的處理，U和V的處理是類似的。
關(guān)于所有圖像的每個(gè)4×4像素塊平均(DC)值在步驟S2計(jì)算。同時(shí)第一小數(shù)位被舍去。所有的DC值用傳統(tǒng)的二維DPCM方法等編碼，并在步驟S3輸出。在步驟S4，所有的DPCM輸出用IDPCM方法解碼以便重現(xiàn)DC圖像，DC圖像被存儲(chǔ)在DC圖像存儲(chǔ)器15中。這一步驟是用來使在編碼側(cè)與在解碼側(cè)有相同的AOT處理?xiàng)l件。在步驟S5,DC組在DC組產(chǎn)生單元31中由DC圖像重現(xiàn)，它存儲(chǔ)在DC組存儲(chǔ)器17中。分割DC組的排列能夠以傳統(tǒng)的相同方式選擇。
在附圖11(a)中，從DC圖像存儲(chǔ)器15分割每個(gè)DC像素的DCJ的最低的4比特被扣除(被設(shè)為0)，它被存儲(chǔ)在DC組存儲(chǔ)器17的組像素NJ中。最低的4比特出現(xiàn)在關(guān)系式24=B(B=塊的尺寸16)或4=log2B中。最低4比特被扣除的結(jié)果是，基礎(chǔ)提取塊<Ui>的和總是整數(shù)的倍數(shù)，和的1/16的塊平均值ai總是整數(shù)。因此，通過從基礎(chǔ)提取塊<Ui>中分離塊平均值ai所獲得的基礎(chǔ)提取矢量<ui>總是0。
在附圖11(a)和(b)中，具體值的圖表作為例子示出，圖中用4像素的平均值來簡(jiǎn)化說明。在附圖11(c)中，即使許多個(gè)基矢βk<uk>累加到解碼塊<Rj>的DC像素DCJ中，噪聲也不會(huì)象通常那樣疊加進(jìn)來，因?yàn)槊總€(gè)基矢βk<uk>的塊平均值總是0，由此，圖像質(zhì)量能夠大大改善。
在附圖11中的值的例子顯示在附圖12(a)中。DC像素A到D的和是251，它的平均值是251/4=62.75(非整數(shù))。當(dāng)DC像素A到D變換為組像素A到D時(shí)，最低的4像素被扣除，由此組像素A到D的和是224，它的平均值A(chǔ)V是224/4=56(整數(shù))。通過從組像素分離組像素的平均值56獲得的基礎(chǔ)提取矢量<ui>的a到d的各元素分別為24,-24,8和-8。這些元素的和是0(全部平均值分離)。
除了DC像素A到D被復(fù)制為組像素A到D和最低的4比特從組像素A到D中被扣除以外，與在附圖12(a)相同的值顯示在附圖12(b)中。依照本方法，和是16的倍數(shù)，塊的平均值是60(整數(shù))。然而，依照本方法，通過從組像素A到D中分離出組像素的平均值60獲得的基礎(chǔ)提取矢量<ui>的每個(gè)元素a到d分別成為33,-25,13和-10。這些元素的和不等于0(全部平均值分離)。
正如在附圖12(b)中所表示的那樣，DC圖像的一部分被復(fù)制到組像素A到D后，當(dāng)基礎(chǔ)提取塊<Ui>是從DC組中取樣的時(shí)，最低的4比特可以從每個(gè)像素中扣除。
回到附圖7，指示原始圖像存儲(chǔ)器11和DC圖像存儲(chǔ)器15的每個(gè)索引計(jì)數(shù)器j,J在步驟S6初始化為0，其中j指示編碼目標(biāo)的目標(biāo)塊<Rj>的索引計(jì)數(shù)器，J指示DC像素的索引計(jì)數(shù)器。在步驟S7，微分矢量<dj>通過從目標(biāo)塊<Rj>中分離出相應(yīng)的解碼DC值DCf獲得。在步驟S8中，判斷微分矢量的模的平方‖dj‖2是否大于允許的誤差Z。當(dāng)‖dj‖2不大于Z時(shí)，在步驟17中0作為基的數(shù)目被輸出。在這種情況下，目標(biāo)塊<Rj>通過交流成分預(yù)測(cè)的方法被解碼，這一點(diǎn)在下文中說明。當(dāng)‖dj‖2大于Z時(shí)，在步驟S9中執(zhí)行下文描述的自適應(yīng)正交變換(AOT)處理。
在步驟S10，判斷通過自適應(yīng)正交變換產(chǎn)生的基的數(shù)目k是否大于4。依照實(shí)際的測(cè)量，在大多數(shù)情況下獲得了k=1到3的統(tǒng)計(jì)結(jié)果。因此，當(dāng)k大于4時(shí)，在步驟S18輸出作為基數(shù)目的代碼“5”并輸出目標(biāo)塊<Rj>的每一個(gè)像素值。當(dāng)k不大于4時(shí)，如下所述，在步驟S11中執(zhí)行展開系數(shù)βk的變換。在步驟S12，輸出基的數(shù)目m，展開系數(shù)βk和非正交基矢<ui>的每一個(gè)索引信息i編碼。
在步驟S13,“1”分別加到計(jì)數(shù)器j和J上。在該步驟中，每在計(jì)數(shù)器j中增加1就意味著更新一個(gè)像素塊。在步驟S14中判斷j是否不小于M(全部圖像塊的數(shù)目)。當(dāng)j小于M時(shí)，回到步驟S7并對(duì)下一個(gè)目標(biāo)塊<Rj>重復(fù)相同的編碼處理，接下去是相同的步驟。在步驟S14，判斷j不小于M，就進(jìn)行編碼處理，例如，如下文所述在步驟S15中用霍夫曼方法實(shí)現(xiàn)。這樣，一個(gè)像素的編碼處理就結(jié)束了。
在附圖8到10中，每一個(gè)是自適應(yīng)正交變換處理的一個(gè)流程圖(1)、(2)或(3)，它顯示了正交基αk<vk>(k=1～m)的最小必要數(shù)目以高速高效地獲得。在以下的說明中，在步驟S7獲得的初始的微分矢量<dj>用<d>表示，以后將被更新的微分矢量用<dk>(k=1～m)表示。
在附圖8中顯示了第一基的搜索處理。在說明處理之前，用來高速處理的計(jì)算的思路將被說明。那就是，第一基通常作為基礎(chǔ)提取矢量<uj>獲得，使得第一基和微分矢量<d>之間差的模ei的平方成為最小，并通過公式(7)表示。[數(shù)字7]e1=||d-⟨d•ui⟩||ui||2ui||2]]>=||d||2-2⟨d•u1⟩2||u1||2+⟨d•u1⟩2||ui||4||u1||2]]>=||d||2-⟨d•u1⟩2||u1||2]]>但L、u1=u1′(7)公式(7)右邊的大于0的第一項(xiàng)‖dj‖2與提取基無關(guān)，因此，使公式(7)的右側(cè)的第二項(xiàng)最大的<ui>能夠是第一基。右側(cè)的第二項(xiàng)hi由公式(8)表示。[數(shù)字8]h1=⟨d•ui⟩2||u1||2----(8)]]>下面對(duì)尋找和判斷使hi最大的第一基αk<vk>的處理加以說明。在步驟S22，十五維矢量<d′>通過從其余分量減去<d>的第十六分量而獲得，作為下述點(diǎn)積計(jì)算<d·ui>的預(yù)處理。在步驟S22中，獲得關(guān)于i=0～(N-1)的hi的分子中的<d′·ui>并存儲(chǔ)在排列[Pi]{i=0～(N-1)}中。
更具體地說，<ui>是16維矢量，但是它的第十六維分量u16能夠由其余的十五個(gè)分量的線性組合表示，因?yàn)閴K平均值(所有元素的和)是0。[數(shù)字9]u1=[u1,u2,u3,…,u16]
u1+u2+…+u16=0 (9)u16=-(u1+u2+…+u15)因此，hi分子的點(diǎn)積<d·ui>能由與其相等的<d′·ui>來計(jì)算，因而，一個(gè)相應(yīng)于關(guān)于全體i的8192次積/和計(jì)算能夠被省略。<d·u1>=d1u1+d2u2+…+d15u15-d16(u1+u2+…+u15)=(d1-d16)u1+(d2-d16)u2+…+(d15-d16)u15=<d′·u1> (10-1)d′=[(d1-d16),(d2-d16),…,(d15-d16)] (10-2)在步驟S23，獲得關(guān)于i=0～(N-1)的hi分子的模的平方‖ui‖2并以排列[Li]{i=0～(N-1)}存儲(chǔ)?！瑄i‖2=u12+u22+…+u162(11)重復(fù)使用排列[Li]。在步驟S24，寄存器E=0存儲(chǔ)hi的最大值，基礎(chǔ)提取矢量<ui>的索引計(jì)數(shù)器和基數(shù)計(jì)數(shù)器被分別初始化為i=0和k=1。
在步驟S25，計(jì)算hi=Pi2/Li的值。在步驟S26，判斷hi是否大于E。
當(dāng)hi大于E時(shí)，在步驟S27,E被更新為hi，并排列[Ik](k=1)保存。
當(dāng)hi不大于E時(shí)，跳過在步驟S27的處理。
在步驟S28,1加到i中并在步驟S29，判斷i是否不小于N(總提取數(shù))。當(dāng)i小于N時(shí)，回到步驟S25并同上述的同樣方法執(zhí)行下一個(gè)hi最大值尋找處理。
當(dāng)i不小于N時(shí)，重復(fù)同樣的處理并結(jié)束所有組塊的尋找。同時(shí)，使hi最大的第一基矢<ui>的索引值保存以排列[Ik]保存。
在步驟S30中，第一基矢<ui>被歸一化為歸一化基矢<vi>并以排列[Vk](k=1)存儲(chǔ)。再計(jì)算標(biāo)量系數(shù)α1(<d>在<vi>上的投影)并以排列[Ak](k=1)存儲(chǔ)。
在步驟S31，微分矢量<d>被近似為第一基并由微分矢量<d1>=<d>-α1<vi>更新。在步驟S32，計(jì)算新的微分矢量的模的平方e=‖u1‖2。在步驟S33，判斷e是否不大于Z。當(dāng)e不大于Z時(shí)，AOT處理在步驟中結(jié)束。當(dāng)e大于Z時(shí)，執(zhí)行第二基的搜索處理。
第二基的搜索處理在附圖9中表示。在說明該處理前，說明有效的計(jì)算的思路。那就是，通常得到的第二基是正交矢量<uj′>，它使第二基與微分矢量<d1>之差的模ei的平方成為最小，并用公式(12)表示。[數(shù)字12]e1=||d1-⟨d1•u1′⟩||u1′||2u1′||2]]>=||d1||2-2⟨d1•u1′⟩2||u1′||2+⟨d1•u1′⟩2||u1′||4||ui′||2]]>=||d1||2-⟨d1•u1′⟩2||u1′||2----(12)]]>正交矢量<ui′>通過第二基礎(chǔ)提取矢量<ui>的正交變換變換為第一規(guī)一化的基矢<v1>。[數(shù)字13]ui′=ui-⟨ui•v1⟩||v1||2v1=u1-⟨u1•v1⟩v1----(13)]]>在公式(12)右側(cè)的大于0的第一項(xiàng)‖d‖2與提取基無關(guān)，因此使公式(12)右側(cè)的第二項(xiàng)最大的<ui′>能夠是第二基。右側(cè)的第二項(xiàng)hi用公式(14)表示。[數(shù)字14]h1=⟨d1•u1′⟩2||ui′||2----(14)]]>依照公式(14)，能夠計(jì)算hi，但為了有效地利用附圖8中的計(jì)算結(jié)果，可以變換公式(14)的分母。也就是，如果hi分子的正交矢量<ui′>用基礎(chǔ)提取矢量<ui>表示，hi分子能夠用公式(15)表示。[數(shù)字15]<d1·u1′>2=<d1·(u1-<u1·v1>v1)>2=(<d1·u1>-d1·<u1·v1>v1)2=<d1·u1>2∵<d1·v1>=0 (15)而且，如果公式(15)的微分矢量<di>用第一微分矢量<d>表示，hi分子能夠用公式(16)表示。<d1·ui>2=<d-<d·v1>v1)·ui>2=(<d·u1>-<d·v1><v1·u1>)2=(⟨d•ui⟩-⟨d•u1⟩||u1||⟨u1•ui⟩||u1||)2----(16)]]>
因此，在第一要素的搜索中獲得的計(jì)算結(jié)果<d·ui>能夠用在hi分子的計(jì)算中。而且，當(dāng)hi分母被變換時(shí)，它能夠用公式(17)表示。[數(shù)字17]‖u1′‖2=‖ui-<u1·v1>v1‖2=‖ui‖2-2<u1·v1>2+<ui·v1>2‖v1‖2=‖ui‖2-<u1·v1>2=||ui||2-(⟨ui•u2⟩||u1||)2----(17)]]>因此，在第一要素搜索中獲得的計(jì)算結(jié)果‖ui‖2,‖u1‖能夠用在hi分子的計(jì)算中。當(dāng)把hi代入公式(14)中時(shí)，它能用公式(18-1)并最終用公式(18-2)表示。[數(shù)字18]h1=(⟨d•u1⟩-⟨d•u1⟩||u1||⟨u1•ui⟩||u1||)2||u1||2-(⟨ui•u1⟩||u1||)2----(18-1)]]>=(Pi-PkLk⟨uk•u1⟩Lk)2L1-(⟨uk•uiLk)2----(18-2)]]>排列[Pi],[Li]的計(jì)算結(jié)果能夠分別用在Pi=<d1·ui>,Li=‖u1‖2中，且前述的結(jié)果能夠用在Pk=Pi=<d·u1>, Lk= Li=‖u1‖中。因此，要求重新計(jì)算<uk·ui>=<u1·ui>中的一部分。
基于以上的背景，第二基的搜索由以下的計(jì)算實(shí)現(xiàn)。那就是，在步驟S41，當(dāng)k=1時(shí)，P1=<d·u1>和L1=‖u1‖2成立。在步驟S22和S23獲得的結(jié)果能夠被使用。在步驟S27，在索引計(jì)數(shù)器i中P1的數(shù)字“1”表示第一基<u1>并在步驟27保存在排列[Ik]中，在步驟S42，用公式(19)執(zhí)行計(jì)算并把結(jié)果存儲(chǔ)在寄存器η,κ中。[數(shù)字19]η=1Lk---κ=Pkη----(19)]]>在步驟S43，十五維矢量<w1>通過從其余分量中減去<u1>的第16分量得到，作為如以下所述的點(diǎn)積計(jì)算<u1·ui>。在步驟S44，關(guān)于i=0～(N-1)的點(diǎn)積<wk·ui>被計(jì)算并存儲(chǔ)在排列[Qi]。在步驟S45，對(duì)于i=0～(N-1)的(Pi-kQi)被計(jì)算并存儲(chǔ)和寫入排列[Pi]中。步驟S45的計(jì)算結(jié)果存儲(chǔ)在(寫在上面)排列[Pi]中，由此，排列[Pi]的內(nèi)容依照前面的計(jì)算結(jié)果逐漸更新。進(jìn)而，在步驟S46，對(duì)于i=0～(N-1)的(Li-Qi2)被計(jì)算并存儲(chǔ)和寫在排列[Li]中。在右邊的Li是在步驟S23的計(jì)算結(jié)果。在步驟S46的計(jì)算結(jié)果在步驟S23存儲(chǔ)并寫入到排列[Li]，因而排列[Li]的內(nèi)容依照前面的計(jì)算結(jié)果被逐漸的更新。hi的重復(fù)計(jì)算最終由公式(20)表示。[數(shù)字20]h1=(P1-κQ1)2L1-Q12=Pi2Li----(20)]]>在步驟S24，保存hi最大值的寄存器和基礎(chǔ)提取矢量<ui>的索引計(jì)數(shù)器被分別初始化為E=0和i=0，并把“1”加入到基數(shù)計(jì)數(shù)器k上使之成為k=2。
在步驟S48，計(jì)算hi=Pi2/Li。在步驟S49，判斷i是否大于E。當(dāng)hi大于E時(shí)，在步驟S50,E用hi更新并將存儲(chǔ)在排列[Ik]中(k=2)。當(dāng)hi不大于E時(shí)，跳過步驟S59的處理。
在步驟S51,“1”加入到i中并在步驟S52，判斷i是否不小于N。當(dāng)i小于N時(shí)，回到步驟S42并對(duì)下一個(gè)hi執(zhí)行最大值搜索。當(dāng)執(zhí)行相同的處理和i不小于N時(shí)，所有組塊的搜索結(jié)束。同時(shí)，使hi最大的第二基矢<ui>的索引值存儲(chǔ)在排列[Ik](k=2)中。
在步驟S53，第二基矢<u2>以<v1>歸一化為歸一化的基矢<v2>存儲(chǔ)在排列[Vk](k=2)中。<d1>在<v2>上的投影標(biāo)量系數(shù)α2被計(jì)算并存儲(chǔ)在排列[Ak](k=2)中。對(duì)于以上的搜索結(jié)果的基矢<u2>的正交歸一化和標(biāo)量系數(shù)α2的計(jì)算一次完成，因而AOT處理在高速下被大大簡(jiǎn)化。
在步驟S54，微分矢量<d1>接近于第二基并用微分矢量<d2>=<d1>-α2<v2>更新。在步驟S55，新的微分矢量的模的平方e=‖u2‖2被計(jì)算，并在步驟S56判斷e是否不大于Z。當(dāng)e不大于Z時(shí)，AOT處理在步驟中結(jié)束。當(dāng)e大于Z時(shí)，執(zhí)行第三基的搜索處理。
附圖6顯示了第二基的搜索處理。在對(duì)處理說明之前，對(duì)有效的計(jì)算的思路進(jìn)行說明。那就是，通常得到的第三基是正交矢量<uj′>，它使第二基和微分矢量<d2>的差的模的平方ei最小，并用公式(21)表示。[數(shù)字21]e1=||d2-⟨d2•u1′⟩||ui′||2u1′||2]]>=||d2||2-2⟨d2•ui′⟩2||ui′||2+⟨d2•u1′⟩2||ui′||4||ui′||2]]>=||d2||2-⟨d2•u1′⟩2||u1′||2----(21)]]>正交矢量用把第三提取矢量<ui>歸一化為第一歸一化的基矢<v1>和第二歸一化的基矢<v2>而獲得。[數(shù)字22]ui′=u1-(u1·v1)v1-(u1·v2)v2(22)公式(21)中的右邊比0大的第一項(xiàng)‖d2‖2與提取基無關(guān)，因此，使公式(21)右側(cè)的第二項(xiàng)最大的<ui′>成為第三基。右側(cè)的第二項(xiàng)hi用公式(23)表示。[數(shù)字23]h1=⟨d2•u1′⟩2||u1′||2----(23)]]>如果hi分母的正交矢量<ui′>用基礎(chǔ)提取矢量<ui>表示，hi分母能夠用公式(24)表示。[數(shù)字24]<d2·u1′>2=<d2·(u1-<u1·v1>v1-<u1·v2>v2)>2=(<d2·u1>-<d2·v1><u1·v1>-<d2·v2><u1·v2>)2=<d2·u1>2∵<d2·v1>=0 <d2·v2>=0 (24)進(jìn)而，如果公式(24)的微分矢量<d2>用第一微分矢量<d>表示，hi分母能夠用公式(25)表示。[數(shù)字25]<d2·u1>2=<(d-<d·v1>v1-<d·v2>v2)·u1>2=(<d·u1>-<d·v1><v1·u1>-<d·v2><v2·u1>)2(25)=(⟨d•u1⟩-⟨d•u1⟩||u1||⟨u1•ui⟩||u1||-⟨d•u2′⟩||u2′||⟨u2′•u1⟩||u2′||)2]]>而且，當(dāng)hi分母被變換了時(shí)，它能用公式(26)表示。[數(shù)字26]‖u1′‖2=‖u1-<u1·v1>v1-<u1·v2>v2‖‖u1-<u1·v1>v1-<u1·v2>v2‖=‖ui‖2-<u1·v1>2-<u1·v2>2(26)當(dāng)把hi代入公式(23)中，它能用公式(27)表示。[數(shù)字27]hi=(⟨d•ui⟩-⟨d•v1⟩⟨v1•u1⟩-⟨d•v2⟩⟨v2•ui)2||ui||2-⟨u1•v1⟩2-⟨u1•v2⟩2---(27)]]>公式(27)中分子和分母的第二項(xiàng)已經(jīng)被計(jì)算并用公式(28)表示。
P1=(d·u1)-(d·v1)(v1·ui) (28-1)
L1=‖u1‖2-(u1·v1)2(28-2)因此，hi以與公式(18-2)相同的方式用公式(29)表示。[數(shù)字29]h1=(P1-PkLk⟨vk•u1⟩Lk)2Li-(⟨vk•u1Lk)2----(29)]]>除了點(diǎn)積<uk·ui>改為<vk·ui>以外，公式(29)與公式(18-2)的方式相同。因此下文中的每一個(gè)基能夠通過重復(fù)與附圖5中相同的操作有效的獲得。
基于以上的處理，第三和以下的基計(jì)算如下。也就是，在步驟S61,P2=<d1·u2>和L2=‖u2‖2成立。在步驟S62，對(duì)于k=2依照公式(30)進(jìn)行計(jì)算并將結(jié)果存儲(chǔ)在寄存器η和κ中。[數(shù)字30]η=1Lk---κ=Pkη----(30)]]>在步驟63，十五維矢量<w2>通過從其余分量中減去第十六分量<v2>獲得，與下面所述的點(diǎn)積計(jì)算<v2·ui>一樣。因?yàn)?amp;lt;v2>的每一個(gè)分量都不是整數(shù)，所以必須用實(shí)數(shù)的形式計(jì)算點(diǎn)積。為了避免以實(shí)數(shù)的形式計(jì)算，<v2>(也就是<w2>)的每一個(gè)分量預(yù)先要乘一個(gè)常數(shù)“a”。
在步驟S64，計(jì)算關(guān)于i=0～(N-1)的點(diǎn)積<w2·ui>η/a并存儲(chǔ)在(寫在)排列[Qi]中。同時(shí)，每一個(gè)計(jì)算結(jié)果用常數(shù)a除，以便使一個(gè)位數(shù)位于前一個(gè)位數(shù)上。
在步驟S65，計(jì)算關(guān)于i=0～(N-1)的(Pi-kQi)并存儲(chǔ)在(寫在)排列[Pi]中。在步驟S46，計(jì)算關(guān)于i=0～(N-1)的(Li-Qi2)并存儲(chǔ)在(寫在)排列[Li]中。公式(29)的計(jì)算用公式(31)表示。[數(shù)字31]hi=(P1-κQ1)2Li-Q12=Pi2Li----(31)]]>在步驟S67，保存hi的最大值的寄存器和基礎(chǔ)提取矢量<ui>的索引計(jì)數(shù)器分別被初始化為E=0和i=0，并把“1”加入到基數(shù)計(jì)數(shù)器k中使之成為k=3。
在步驟S68，計(jì)算hi=Pi2/Li。在步驟S69，判斷hi是否大于E。當(dāng)hi大于E時(shí)，在步驟S70，E用hi更新并將i保存在排列[Ik](k=3)中。當(dāng)hi不大于E時(shí)，跳過步驟S70的處理。
在步驟S71，“1”加入到i上并在步驟S72判斷i是否不小于N 。當(dāng)i小于N時(shí)，回到步驟S68并對(duì)后面的hi執(zhí)行最大值搜索處理。當(dāng)進(jìn)行相同的處理且i不小于N時(shí)，結(jié)束所有組塊的搜索。同時(shí)，使hi最大的第三基矢<u3>保存在排列[Ik](k=3)中。
在步驟S73，第三基矢<u3>與<v1>和<v2>進(jìn)行正交變換，使之成為歸一化的基矢<v3>，存儲(chǔ)在排列[Vk]中。<d2>投影到<v3>上標(biāo)量系數(shù)α3被計(jì)算并存儲(chǔ)在排列[Ak]中。
在步驟S74，微分矢量<d2>近似于第三基并用微分矢量<d3>=<d2>-α3<v3>更新。在步驟S75，新的微分矢量的模的平方e=‖d3‖2被計(jì)算并在步驟S76判斷e是否不大于Z。當(dāng)e不大于Z時(shí)，AOT處理在步驟中結(jié)束。當(dāng)e大于Z時(shí)，回到步驟S61，執(zhí)行第四和其后基的預(yù)處理和搜索處理。最好在步驟S76后提供判斷k是否不小于4的處理，從而，當(dāng)k不小于4時(shí)，能夠跳過AOT處理。
通過以上的處理或操作，AOT處理能夠大大簡(jiǎn)化并能夠在高速下執(zhí)行。實(shí)際的計(jì)算時(shí)間與傳統(tǒng)方法相比減少到1/3到1/10。
參照附圖6，一個(gè)組αk<vk>(k=1～m)從AOT32中獲得且微分矢量<dj>在允許的誤差Z的范圍內(nèi)用線性組合近似。
進(jìn)而，在系數(shù)變換單元33獲得展開系數(shù)βk以便通過以下的方法，將αk<vk>(k=1～m)變換為βk<uk>(k=1～m)。也就是，當(dāng)基礎(chǔ)提取矢量<uk>的每一個(gè)矩陣，展開系數(shù)βk，正交基矢<vk>和標(biāo)量系數(shù)αk用公式(32)表示。[數(shù)字32]U=[u1,u2,…um]B=β1β2...βm]]>V=[v1,v2,…vm]A=α1α2...αm----(32)]]>矩陣的關(guān)系用公式(33)表示。[數(shù)字33]UB=VA (33)
為了求解關(guān)于矩陣B的公式，用公式(34)所示公式的矩陣U的轉(zhuǎn)置矩陣UT左乘公式(33)的兩邊。[數(shù)字34]UTUB = UTVA (34)矩陣(UTU)被展開為公式(35)。[數(shù)字35]UTU=u1u2...unk[u1,u2,…unk]]]>=u1•u1u1•u2…u1•unku2•u1u2•u2…u2•unk............unk•u1unk•u2…unk•unk----(35)]]>在公式(35)中，<ui·uj>表示點(diǎn)積，并獲得關(guān)于對(duì)角元素對(duì)稱的方陣，因?yàn)?amp;lt;ui·uj>等于<uj·ui>，和因?yàn)?amp;lt;ui>與<uj>不同，所以存在逆矩陣。因此，用矩陣(UTU)的逆矩陣(UTU)-1左乘公式的兩側(cè)以便得到公式(36)因而計(jì)算出βk。[數(shù)字36](UTU)-1UTUB=(UTU)-1UTVA(36)如以上解釋的，用把正交基的組αk<vk>(k=1～m)變換為非正交基βk<uk>(k=1～m)是不必要的，在這變換中每一個(gè)基礎(chǔ)提取矢量<uk>在每次解碼時(shí)都要進(jìn)行正交變換，且微分矢量<dj>能夠用加一個(gè)它們的增加值和βk來近似。這樣，解碼處理能夠高速簡(jiǎn)單地執(zhí)行。
展開系數(shù)βk的壓縮編碼處理將在下面進(jìn)行說明。
附圖13是展開系數(shù)壓縮編碼處理的示意圖。在附圖13(a)中，從產(chǎn)生的β1～β4中提取模。在附圖13(b)中，排列模，例如，以上升的順序(β3,β2,β4,β1)排列并計(jì)算差(Δβ3,Δβ2,Δβ4,Δβ1)。在附圖13(c)中，高比特通過從系數(shù)差(Δβ3,Δβ2,Δβ4,Δβ1)的總比特中去掉最低的兩個(gè)比特被分離出來，并進(jìn)行霍夫曼編碼。
在該例中，就其數(shù)值而言存在兩個(gè)組Δβ3和(Δβ2,Δβ4,Δβ1)，并依照霍夫曼編碼，低比特?cái)?shù)的代碼符號(hào)分配給產(chǎn)生的頻率較高的(Δβ2,Δβ4,Δβ1)而高比特?cái)?shù)的代碼符號(hào)分配給產(chǎn)生的頻率低的Δβ3。因此，展開系數(shù)βk的壓縮編碼是可能的。而且，通過系數(shù)差Δβk中的高比特的霍夫曼編碼，最低比特的小數(shù)部分被略去，由此如附圖13(c)所示，在高比特中Δβ2=Δβ4=Δβ1的可能性是很大的。
差Δβk的最低的兩比特與正的和負(fù)的代碼符號(hào)比特和在2比特固定長(zhǎng)度的代碼符號(hào)區(qū)中相應(yīng)于符號(hào)比特的基矢<uk>的索引信息(13比特=0～8191)合并，并作為固定長(zhǎng)度的代碼符號(hào)輸出。以Δβ3,Δβ2,Δβ4和Δβ1(也就是u3,u2,u4,u1)的順序輸出。
在附圖13(d)中，每個(gè)代碼符號(hào)在解碼側(cè)以u(píng)3,u2,u4和u1的順序輸入，從中分離出每個(gè)系數(shù)Δβ3,Δβ2,Δβ4和Δβ1。進(jìn)而，β3由第一個(gè)Δβ3解碼，β2通過把Δβ2加到解碼的β3中解碼，β4通過把Δβ4加到解碼的β2中解碼，β1則通過把Δβ1加到解碼的β4中解碼。解碼的順序不重要，因?yàn)棣耴<uk>是基于這些值的和(線性組合)運(yùn)算的。
差能夠通過以遞減的順序代替遞增的順序排列模來計(jì)算。
下面將說明用編碼單元34的編碼處理。DPCM的預(yù)測(cè)差ΔDCJ,1用量化系數(shù)Q(Z)量化，并只有當(dāng)DCJ,1是0時(shí)，才考慮可控長(zhǎng)度編碼，且預(yù)測(cè)差ΔDCJ,1和可控長(zhǎng)度編碼各自獨(dú)立地進(jìn)行霍夫曼編碼。只有當(dāng)基數(shù)k為0時(shí)，才考慮可控長(zhǎng)度編碼，且基數(shù)k和可控長(zhǎng)度編碼各自獨(dú)立的進(jìn)行霍夫曼編碼。系數(shù)差Δβk用常數(shù)Q(例如8)量化以獲得它的商，對(duì)它再進(jìn)行霍夫曼編碼。展開系數(shù)βk的編碼符號(hào)比特和系數(shù)差Δβk的最低兩比特被合并在基矢<uk>的編碼信息i(=13比特)中以形成16比特的固定長(zhǎng)度編碼信號(hào)，它以遞增(或遞減)的順序合并在系數(shù)差Δβk中并被傳送。作為一個(gè)整體，編碼符號(hào)的行由按出現(xiàn)順序組合像素塊的每個(gè)單元組成。如果必要，輸入符號(hào)EOB以顯示像素塊的改變。
附圖14是表示圖像解碼器的框圖，它是本發(fā)明的一個(gè)實(shí)施例，并相應(yīng)于如附圖6所示的圖像解碼器。在附圖14中，41是用霍夫曼等系統(tǒng)的解碼單元，42是交流成分預(yù)測(cè)單元，用來預(yù)測(cè)不同于背景DC值DCJ′的目標(biāo)塊<Rj>,DCJ包含重要像素DCJ′。43是微分矢量再生單元，用來基于解碼基βk<uk>(k=1～m)再生目標(biāo)塊<Rj>,44是Rj再生單元，用來基于解碼基βk<uk>(k=1～m)再生目標(biāo)塊<Rj>,45是再生圖像存儲(chǔ)器，46是IDPCM單元，用來IDPCM解碼已解碼的DC值，47是DC圖像存儲(chǔ)器，用來存儲(chǔ)DC組，48是與附圖2中相同的DC組產(chǎn)生單元，49是DC組存儲(chǔ)器，用來存儲(chǔ)DC組，50是選定的塊緩沖器，用來保存從DC組中取樣的選定塊<Uk>,51是乘法器，用來以βk乘<Uk>,52和53是βk<uk>(k=1～m)的累加單元，54是一個(gè)裝置，用來獲得累加值的塊平均值A(chǔ)j,55是減法器，用來分離累加值的塊平均值A(chǔ)j,56是近似矢量緩沖器，用來保存再生的近似微分矢量<dj>,57是一個(gè)裝置，用來加入再生近似微分矢量<dj>。
在附圖15中，它是表示本發(fā)明一個(gè)實(shí)施例的圖像解碼處理的流程圖，在步驟S101輸入圖像解碼數(shù)據(jù)。在步驟S102，在Y,U和V中的每個(gè)DC值用與附圖6中類似的方法解碼并將DC圖像再生。在步驟S103,DC組由Y分量的DC值再生。同時(shí)，如附圖7中所示，每個(gè)DC像素值DCJ的最低四比特被扣除，使之成為每個(gè)DC組像素值NJ。比如DC圖像的切割位置信息被分別接收。在步驟S104，原始圖像存儲(chǔ)器45和DC圖像存儲(chǔ)器的索引計(jì)數(shù)器j和J被初始化為0。
在步驟S105，輸入一個(gè)塊圖像的編碼數(shù)據(jù)。在步驟S106，判斷k是否是0。當(dāng)k是0時(shí)，目標(biāo)塊<Rj>用下文描述的交流預(yù)測(cè)方法再生。當(dāng)k不是0時(shí)，在步驟S107判斷k是否不小于1并不大于4。
當(dāng)k不小于1并不大于4時(shí)，在步驟S112微分矢量<dj>被反比量化。因?yàn)樵诒景l(fā)明的該實(shí)施例中DC組的最低的四比特在前面扣除了，所以微分矢量<dj>立刻用累加選定的塊<Uk>和βk并通過從累加的結(jié)果中分離出塊平均值A(chǔ)j獲得，由此解碼處理在高速下實(shí)現(xiàn)。在步驟S113，加入相應(yīng)于這樣獲得的微分矢量<dj>的DC值DCJ。
當(dāng)k小于1或大于4時(shí)，目標(biāo)塊<Rj>直接從在步驟S108中的目標(biāo)塊<Rj>的解碼數(shù)據(jù)中產(chǎn)生。這樣，4乘4像素的目標(biāo)塊<Rj>用上述的任何方法再生。在步驟S109，再生的目標(biāo)塊<Rj>存儲(chǔ)在再生圖像存儲(chǔ)器45中。
在步驟S110,“1”分別加入計(jì)數(shù)器j和J，在步驟S111，判斷i是否不小于M(全部像素塊數(shù))。當(dāng)i小于M時(shí)，回到步驟S105，執(zhí)行后面塊圖像編碼數(shù)據(jù)的解碼和再生處理。當(dāng)進(jìn)行相同的處理和在步驟S111的判斷中i不小于M時(shí)，每一個(gè)圖像的解碼處理結(jié)束。
附圖16是交流分量預(yù)測(cè)的示意圖，它是本發(fā)明的一個(gè)實(shí)施例并可應(yīng)用于傳統(tǒng)的預(yù)測(cè)方法。
附圖16(A)是如下文所述的逐步的交流分量預(yù)測(cè)方法。在第一步，每個(gè)分塊S1～S4由包圍S1～S4的4塊(U,R,B,L)的各個(gè)DC值預(yù)測(cè)。
S1=S+(U+L-B-R)/8S2=S+(U+R-B-L)/8S3=S+(B+L-U-R)/8S4=S+(B+R-U-L)/8同樣的，U1～U4,L1～L4,R1～R4和B1～B4在第一步被預(yù)測(cè)。在第二步，S1上的4像素P1～P4通過重復(fù)使用以上的方法來預(yù)測(cè)。
P1=S1+(U3+L2-S3-S2)/8P2=S1+(U3+S2-S3-L2)/8P3=S1+(S3+L2-U3-S2)/8P4=S1+(S3+S2-U3-L2)/8S1～S4上的4個(gè)像素P1～P4用相同的方式預(yù)測(cè)。目標(biāo)塊<Rj>通過這樣的兩個(gè)步驟處理再生。
附圖16(B)是一個(gè)非逐步的交流分量預(yù)測(cè)方法，它是申請(qǐng)人已經(jīng)建議的。在附圖16(B)中，在每個(gè)分塊S1～S4上的4像素P1～P4的每一個(gè)由包圍不太小塊S的每個(gè)DC值預(yù)測(cè)。首先，執(zhí)行S2S3S,U2U3和L2L的各近似處理，以獲得S1上的4個(gè)像素P1～P4的每一個(gè)。近似值應(yīng)用于S1上的P1～P4以獲得下式，
P1=S1+(U3+L2-S3-S2)/8=S1+(U+L-S-S)/8把以上的公式S1=S+(U+L-B-R)/8，代入P1=S1+(U+L-S-S)/8,S1上的P1最后用下式表示，P1=S+(2U+2L-2S-B-R)/8并且，S1上的P2用公式表示，P2=S1+(U3+S2-S3-L2)/8=S1+(U+S-S-L)/8把上述公式S1=S+(U+L-B-R)/8，代入P2=S1+(U+S-S-L)/8,S1上的P2最后用下式表示，P2=S+(2U-B-R)/8而且，S1上的P3用公式表示，P3=S1+(S3+L2-U3-S2)/8=S1+(S+L-U-S)/8把以上的公式S1=S+(U+L-B-R)/8，代入P3=S1+(S+L-U-S)/8，在S1上的P3最后用公式表示，P3=S+(2L-B-R)/8進(jìn)而，S1上的P4用公式表示，P4=S1+(S3+S2-U3-L2)/8=S1+(S+S-U-L)/8把以上的公式S1=S+(U+L-B-R)/8，代入P4=S1+(S+S-U-L)/8，在S1上的P4最后用公式表示，P4=S+(2S-B-R)/8
因此，S1上的P1～P4能夠用公式一舉非逐步獲得，P1=S+(2U+2L-2S-B-R)/8P2=S+(2U-B-R)/8P3=S+(2L-B-R)/8P4=S+(2S-B-R)/8S2～S4上的P1～P4用相同的方式獲得。
本發(fā)明的實(shí)施例通過幾個(gè)例子進(jìn)行了說明，但是很明顯本發(fā)明不局限于此。可以理解，本專業(yè)的技術(shù)人員能夠在結(jié)構(gòu)、控制、處理或它們的組合方面改變或修正這些實(shí)施例，而不離開本發(fā)明的范圍和精神。
依照本發(fā)明，能夠通過DC組的改進(jìn)獲得高圖像質(zhì)量，并通過AOT計(jì)算方法達(dá)到提高編碼速度的目的。因此，本發(fā)明的方法對(duì)獲得高質(zhì)量圖像和HVQ系統(tǒng)的高速編碼有很大的貢獻(xiàn)。
權(quán)利要求
1．一種圖像編碼方法，包括通過把每B個(gè)像素的圖像數(shù)據(jù)分割為一塊的方法來產(chǎn)生由每個(gè)塊平均值組成的DC圖像方法是，把所述DC圖像的一部分形成一個(gè)DC組，其中從被編碼的像素塊中分離出DC值獲得的微分矢量在允許值的范圍內(nèi)，利用DC組的自適應(yīng)正交變換，計(jì)算一個(gè)或更多的正交基，使微分矢量近似于它，改善包括設(shè)每個(gè)取樣DC組的最低的n(n=log2B)比特為0，其中基礎(chǔ)提取塊從DC組中取樣且它的塊平均值用那些取樣來計(jì)算。
2．如權(quán)利要求1所述的方法，其特征在于每個(gè)DC像素的最低n比特設(shè)為0，其中由DC圖像產(chǎn)生DC組。
3．如權(quán)利要求1或2所述的方法，其特征在于一個(gè)基礎(chǔ)提取矢量被產(chǎn)生，微分矢量近似于它是通過從基礎(chǔ)提取塊中分離塊平均值，其中在基礎(chǔ)提取塊中DC像素的n比特被設(shè)為0。
4．如權(quán)利要求3所述的方法，基礎(chǔ)提取塊<ui>的可任選元素用其余元的素線性組合代替且基礎(chǔ)提取矢量和其他任選矢量<w>的點(diǎn)積用下式計(jì)算<w·ui>=(w1-w16)u1+(w2-w16)u2+…+(w15-w16)u15。
5．如權(quán)利要求3或4所述的方法，其特征在于，搜索第一基使得hi在以下公式中是最大值，hi=<d·ui>2/‖ui‖2其中<d>是微分矢量，<ui>是基礎(chǔ)提取塊。
6．如權(quán)利要求3或4所述的方法，其特征在于，搜索第二基使得hi在以下公式中是最大值，hi={<d·ui>-(<d·u1><u1·ui>/‖ui‖2)2/{‖u1‖2-(<u1·ui>)/‖u1‖2}其中<d>是微分矢量，<u1>是相應(yīng)于第一基的基礎(chǔ)提取矢量，<ui>是用來搜索第二基的基礎(chǔ)提取矢量。
7．如權(quán)利要求3或4所述的方法，其特征在于，搜索第三基使得hi在以下公式中是最大值，hi=(<d·ui>-<d·v1><v1·ui>-<d·v2><v2·ui>)/{‖u1‖2-<v1·ui>2-<v2·ui>2}其中<d>是微分矢量，<v1>是第一正交基礎(chǔ)矢量，<v2>是第二正交基礎(chǔ)矢量，<ui>是用來搜索第三基的基礎(chǔ)提取矢量。
8．如權(quán)利要求3或4所述的方法，其特征在于，與搜索條件匹配的基礎(chǔ)提取矢量<ui>與一個(gè)或更多的前面的正交基進(jìn)行正交變換。
9．一種圖像編碼方法，包括通過分割每B個(gè)像素的圖像數(shù)據(jù)為一塊的方法產(chǎn)生一個(gè)由每個(gè)塊平均值組成的DC圖像，使所述DC圖像的一部分形成一個(gè)DC組，其中從被編碼的像素塊中分離出DC值獲得的微分矢量在允許值的范圍內(nèi)，利用DC組的自適應(yīng)正交變換，計(jì)算一個(gè)或更多的正交基，使微分矢量近似于它，改善包括以遞增或遞減的順序重新排列每一個(gè)展開系數(shù)β1～βm的模，計(jì)算相鄰模之間的差(包括0)，對(duì)獲得的差應(yīng)用霍夫曼編碼，其中，基用βk<uk>(k=1～m)表示。
10．一種圖像編碼方法，包括通過分割每B個(gè)像素的圖像數(shù)據(jù)為一塊的方法產(chǎn)生一個(gè)由每個(gè)塊平均值組成的DC圖像，使所述DC圖像的一部分形成一個(gè)DC組，其中將被編碼的像素塊中分離出DC值獲得的微分矢量在允許值范圍內(nèi)，通過使用DC組的自適應(yīng)正交變換，計(jì)算一個(gè)或更多的正交基，使微分矢量近似于它，改善包括用編碼目標(biāo)塊的圖像數(shù)據(jù)的編碼代替基編碼，其中基大于某一個(gè)數(shù)目。
11．一種圖像解碼方法，包括由關(guān)于HVQ系統(tǒng)的編碼數(shù)據(jù)再生一個(gè)相應(yīng)于每B個(gè)像素的每個(gè)塊平均值的DC圖像，使所述DC圖像的一部分形成一個(gè)DC組，并再生目標(biāo)塊的圖像數(shù)據(jù)，方法是把基于編碼數(shù)據(jù)從DC組中選出的一個(gè)或更多個(gè)基矢合成為目標(biāo)塊的DC值，改善包括在每個(gè)取樣中DC像素的最低的n(n=log2B)比特設(shè)為0，其中選定的塊從DC組中取樣并用這些取樣計(jì)算它的塊平均值。
12．一種圖像解碼方法，包括由關(guān)于HVQ系統(tǒng)的編碼數(shù)據(jù)再生一個(gè)相應(yīng)于每B個(gè)像素的每個(gè)塊平均值的DC圖像，使所述DC圖像的一部分形成一個(gè)DC組，并再生目標(biāo)塊的圖像數(shù)據(jù)，方法是把基于編碼數(shù)據(jù)從DC組中選出的一個(gè)或更多基矢合成為目標(biāo)塊的DC值，改善包括解碼基是關(guān)于βk<uk>(k=1～m)的信息，每個(gè)從DC組中讀出的選定塊(Uk)DC像素的最低的n(n=log2B)比特設(shè)為0，計(jì)算基βk<uk>(k=1～m)積的和，然后把計(jì)算結(jié)果用塊像素?cái)?shù)B除。
13．如權(quán)利要求11和12的方法，其特征在于，每個(gè)DC組的最低的n比特是0，其中DC組從DC圖像中產(chǎn)生。
14．一種圖像編碼裝置，它包括通過分割每B個(gè)像素的圖像數(shù)據(jù)為一塊產(chǎn)生一個(gè)由每個(gè)塊平均值組成的DC圖像，使所述DC圖像的一部分形成一個(gè)DC組，其中從被編碼的像素塊中分離出DC值獲得的微分矢量在允許值范圍內(nèi)，利用DC組的自適應(yīng)正交變換，計(jì)算一個(gè)或更多的正交基，使微分矢量近似于它，其改善包括一個(gè)存儲(chǔ)器，在DC組中DC組像素的最低n(n=log2B)比特設(shè)為0。
15．一種圖像解碼裝置，它包括由關(guān)于HVQ系統(tǒng)的編碼數(shù)據(jù)再生一個(gè)相應(yīng)于每B個(gè)像素的每個(gè)塊平均值的DC圖像，使所述DC圖像的一部分形成一個(gè)DC組，并再生目標(biāo)塊的圖像數(shù)據(jù)，方法是把基于編碼數(shù)據(jù)從DC組中選出一個(gè)或更多基矢合成為目標(biāo)塊的DC值，其改善包括一個(gè)用來存儲(chǔ)存儲(chǔ)器，在DC組中DC組像素的最低n(n=log2B)比特設(shè)為0。
16．一種記錄有節(jié)目的計(jì)算機(jī)可讀記錄介質(zhì)它使計(jì)算機(jī)執(zhí)行如權(quán)利要求1到13所述的處理。
全文摘要
本發(fā)明涉及圖像編碼/解碼方法及其裝置和記錄節(jié)目的記錄介質(zhì),由此編碼/解碼能高速地獲得高質(zhì)量圖像。在圖像編碼方法中包括通過分割每B個(gè)像素的圖像數(shù)據(jù)為一塊的方法產(chǎn)生一由每個(gè)塊平均值組成的DC圖像,使所述DC圖像的一部分形成一DC組,其中從被編碼的像素塊<R
文檔編號(hào)H04N7/28GK1324060SQ0110459
公開日2001年11月28日 申請(qǐng)日期2001年2月17日 優(yōu)先權(quán)日2000年5月15日
發(fā)明者板垣史彥, 川島深雪 申請(qǐng)人:赫德森索夫特株式會(huì)社