專利名稱：視頻圖像編碼和解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理領(lǐng)域，具體而言，涉及一種^L頻圖〗象編碼 和解碼方法。
背景技術(shù)：
在#見頻圖<象壓縮的編解碼算法的石更件實(shí)現(xiàn)過程中，分塊截位編 碼(BTC， Block Truncation Coding)算法由于算法簡易，硬件開銷 較小而得到了廣泛應(yīng)用。
在實(shí)現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中BTC算法是針 對(duì)RGB彩色空間或其變換空間如YUV空間的某一分量進(jìn)行的，由 于只考慮到圖像塊在水平以及垂直方向上的空間相關(guān)性，沒有充分 考慮到顏色空間的相關(guān)性，因此所能獲得壓縮性能較為有限。

發(fā)明內(nèi)容
本發(fā)明旨在提供一種—見頻圖像編碼和解碼方法，能夠解決現(xiàn)有 技術(shù)中BTC算法是針對(duì)RGB彩色空間或其變換空間如YUV空間 的某 一分量進(jìn)行的，由于只考慮到圖像塊在水平以及垂直方向上的 空間相關(guān) ，沒有充分考慮到顏色空間的相關(guān)性，所能獲得壓縮性 能較為有限的問題。
在本發(fā)明的實(shí)施例中，提供了一種視頻圖像編碼方法，包括以 下步驟對(duì)視頻圖像數(shù)據(jù)進(jìn)行分塊；
按R、 G、 B顏色分量將視頻圖像數(shù)據(jù)分塊內(nèi)的像素點(diǎn)分為兩
類；
i己錄兩類分類色CO (RO, GO, BO)和CI (Rl， Gl, Bl )，
以及像素點(diǎn)所屬的分類信息。
優(yōu)選地，在上述^見頻圖〗象編碼方法中，兩類分類色CO(RO, GO, BO)和CI (Rl, Gl, Bl)使得視頻圖像數(shù)據(jù)分塊內(nèi)分類誤 差最小。
優(yōu)選地，在上述^L頻圖像編碼方法中，對(duì)-現(xiàn)頻圖l象數(shù)據(jù)進(jìn)行分 塊具體包括
對(duì)-現(xiàn)頻圖像數(shù)據(jù)進(jìn)行2x2分塊，得到一見頻圖像數(shù)據(jù)分塊內(nèi)的四
個(gè)<象素,泉義n(《l,Gl1,511) 、 ,12(《2，GI2，512)、義2l(^21,G21,"21)和l22(^22,G22，萬22)。
優(yōu)選地，在上述^L頻圖像編碼方法中，按R、 G、 B顏色分量 將視頻圖像數(shù)據(jù)分塊內(nèi)的像素點(diǎn)分為兩類具體包括
將四個(gè)像素點(diǎn)分為A、 B兩類;
將分類后的像素點(diǎn)的分類色用分類的類內(nèi)質(zhì)心點(diǎn)代替，具體
為
Y _ V — "12 +%21 +義22
A(I'0， B(4, ^， A)， ^
A(義'2),B(《，, ,22)，
義a ，=義,
12<formula>formula see original document page 8</formula>
優(yōu)選地，在上述一見頻圖^f象編碼方法中，記錄兩類分類色C0(R0， GO， BO)和C1 (R1, Gl， Bl),以及^f象素點(diǎn)所屬的分類信息具體 包括
計(jì)算分類后像素點(diǎn)的類內(nèi)距離，記錄類內(nèi)距離最小的分類的分 類色CO(RO, GO， BO)和C1 (Rl， Gl， Bl )以及四個(gè)像素點(diǎn)的 分類碼流祝。cf_ 6〃[3:0]
優(yōu)選地，在上述視頻圖像編碼方法中，類內(nèi)距離為1范數(shù)距離， 即彩色空間兩點(diǎn)， Q ， &)與, <^ ， 5r)的^巨離為
<formula>formula see original document page 8</formula>
在本發(fā)明的實(shí)施例中，還4是供了一種#見頻圖4象編碼方法，包括
以下步驟對(duì)視頻圖像數(shù)據(jù)進(jìn)行2x4分塊，得到視頻圖像數(shù)據(jù)的當(dāng)前塊的
8 個(gè)像素點(diǎn)義"(^,G",&)、 《2dG,2,5,2)、 《3(《3,G,3,B,3)、
x,4(《4 14)、義21(^ 2,,021^2|) 、 ,22(/ 22，《2,522) 、 zn&)和
將當(dāng)前塊的8個(gè)像素點(diǎn)劃分成2個(gè)2x2的數(shù)據(jù)塊，分別為第一
數(shù)據(jù)塊Ill(《l，Gl1，51，) 、 Jl2(《2,Gl2，512)、 義2lC^21,G21，丑21)和,22(^22,G22，522)以 及第二凄t才居塊Il3(《3，G13,513)、 不4(《4，Gl4，514) 、 I" (^23 ， ^23 ,盡3 )和
按R、 G、 B顏色分量分別將第一數(shù)據(jù)塊和第二數(shù)據(jù)塊內(nèi)的像
素點(diǎn)分為兩組分類色c。。，e。'和^。，e"，得到第 一數(shù)據(jù)塊和第二數(shù)據(jù)塊
的 兩 組分類 碼 流 (C。Q,C。,，B/ocA:lc/aw—^[3:0]} 和 {C10 ， C,,, B/ocA:2cto —河3:0]}.
對(duì)分類色c。。，c。，和c'。，c"進(jìn)行分類，得到使分類距離最小的兩類
分類色C。，q,并將8個(gè)像素點(diǎn)的分類碼流信息進(jìn)行歸類，得到8bit 的最終分類信息
^00==0， 5/odc/os15
^00==0， 5/o血/ay56//[pzW] = 1
匕OleC。，V==1， 5/ocAr/咖一6"[p/x:e/] = C
==1，5/o士/os;s一—6"[p/xe/] = l;
匕iop/xe/， J3/ocA:lc/a^ 一==0， j5/oc^c/as\y一呵一e/] = C
p/xe/,萬/ocA:lc/咖一===0， 5/ocA:c/咖一6zY[p/xe/] = 1;
c,,/7/xe/， 5/ocA:lc/ow 一==1， 5/ocAr/os^ 一6/,[p/xe/] = 0;
c"p/;ce/， S/ocA:lc/as51 一:=1， 一6//[/ /:ve/] = 1。在本發(fā)明的實(shí)施例中，還^是供了一種^見頻圖Y象解碼方法，包括
以下步艱爻
得到視頻圖像數(shù)據(jù)分塊的分類信息以及視頻圖像數(shù)據(jù)分塊內(nèi) 像素點(diǎn)的顏色分類信息；
根據(jù)視頻圖像數(shù)據(jù)分塊的分類信息以及像素點(diǎn)的顏色分類信 息重建視頻圖像數(shù)據(jù)的顏色值。
優(yōu)選地，在上述^L頻圖^象解碼方法中，當(dāng)^L頻圖傳4史據(jù)分塊為 2 x2的分塊時(shí)，根據(jù)視頻圖像數(shù)據(jù)分塊的分類顏色以及像素點(diǎn)的顏 色分類信息重建視頻圖像數(shù)據(jù)的顏色值具體包括
才艮據(jù)—見頻圖傳4t據(jù)分塊的兩種分類顏色CO(RO， GO, BO)和 Cl(Rl, Gl， Bl)，以及視頻圖像數(shù)據(jù)分塊的四個(gè)像素點(diǎn)的顏色分類 信息得到四個(gè)像素點(diǎn)的重建顏色值。
在本實(shí)施例中，充分考慮圖像數(shù)據(jù)塊在水平及垂直向的空間相關(guān)性 以及在RGB色度分量間的相關(guān)性，將常規(guī)的BTC算法進(jìn)行延拓， 使其能夠?qū)D像塊的每一像素點(diǎn)的RGB三個(gè)色度分量作為一個(gè)整 體進(jìn)行編碼壓縮，由于充分考慮到圖像塊內(nèi)像素間的空間相關(guān)性和 色度相關(guān)性，因此其壓縮性能較原始BTC算法有較大的改進(jìn)，比 如2*2、 1*4的圖<象分塊就可以獲得3倍左右的壓縮比，2*4分塊就 可以獲得6.0左右的壓縮比，克服了現(xiàn)有技術(shù)中BTC算法是針對(duì) RGB彩色空間或其變4灸空間如YUV空間的某一分量進(jìn)4亍的，由于 只考慮到圖像塊在水平以及垂直方向上的空間相關(guān)性，沒有充分考 慮到顏色空間的相關(guān)性，所能獲得壓縮性能較為有限的問題。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申 請的一部分，本發(fā)明的示意性實(shí)施例及其i兌明用于解釋本發(fā)明，并
不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中
圖1示出了4艮據(jù)本發(fā)明一個(gè)實(shí)施例的—見頻圖4象編碼方法流程
圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的2*2 Color BTC編碼過程 流程框圖3示出了才艮據(jù)本發(fā)明一個(gè)實(shí)施例的將2*4分塊分為兩個(gè)2*2 分塊的Color BTC級(jí)聯(lián)編碼過程框圖4示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的視頻圖像解碼方法流程圖。
具體實(shí)施例方式
下面將參考附圖并結(jié)合實(shí)施例，來詳細(xì)i兌明本發(fā)明。
圖1示出了才艮據(jù)本發(fā)明一個(gè)實(shí)施例的i見頻圖4象編碼方法流程 圖，包括以下步驟
S102,對(duì):枧頻圖傳4t據(jù)進(jìn)4亍分塊；
S104,按R、 G、 B顏色分量將視頻圖像數(shù)據(jù)分塊內(nèi)的像素點(diǎn) 分為兩類；S106, i己錄兩類分類色CO (RO， GO, BO)和Cl (Rl, Gl,
Bl )，以及像素點(diǎn)所屬的分類信息。
在本實(shí)施例中，充分考慮圖像數(shù)據(jù)塊在水平及垂直向的空間相 關(guān)性以及在RGB色度分量間的相關(guān)性，將常規(guī)的BTC算法進(jìn)行延 拓，使其能夠?qū)D像塊的每一像素點(diǎn)的RGB三個(gè)色度分量作為一 個(gè)整體進(jìn)行編碼壓縮，由于充分考慮到圖 <象塊內(nèi) <象素間的空間相關(guān) 性和色度相關(guān)性，因此其壓縮性能較原始BTC算法有較大的改進(jìn)， 比如2*2、 1*4的圖像分塊就可以獲得3倍左右的壓縮比，2*4分塊 就可以獲得6.0左右的壓縮比，克服了現(xiàn)有4支術(shù)中BTC算法是針對(duì) RGB彩色空間或其變換空間如YUV空間的某一分量進(jìn)4亍的，由于 只考慮到圖像塊在水平以及垂直方向上的空間相關(guān)性，沒有充分考 慮到顏色空間的相關(guān)性，所能獲得壓縮性能較為有限的問題。
優(yōu)選地，在上述 一見頻圖像編碼方法中，兩類分類色 CO (R0， G0， BO)和C1 (Rl, Gl， Bl )使得視頻圖像數(shù)據(jù)分塊 內(nèi)分類誤差最小。
優(yōu)選地，在上述視頻圖像編碼方法中，對(duì)視頻圖像數(shù)據(jù)進(jìn)行分 塊具體包括
對(duì)視頻圖像數(shù)據(jù)進(jìn)行2 x2分塊，得到 視頻圖像數(shù)據(jù)分塊內(nèi)的四
個(gè)"f象素^、《1(Wll,G"，511) 、 Xl2(《2，Gl2,A2)、義2I(A2I，G21,S21)和義22(及22,G22,522)。
只寸于2*2 分塊的四個(gè)，泉《1(及ii，G",Ai) 、^U(及12,Gl2,Sl2)、
義21(/ 2|^21^21)和義22(/ 22，《2，^)，通過計(jì)算分類，得到使分類誤差最小
的兩個(gè)分類顏色CO(RO, GO, B0)、 Cl(Rl, Gl， Bl)以及4個(gè)像素 點(diǎn)的顏色分類信息。如果兩個(gè)分類色CO、 Cl分別用(5， 5， 4)、 (5，5, 4)比特表示，再加上4bits分類信息，2*2彩色凄t據(jù)塊的編碼碼
4*3*8 —3
流為32bits,因此所獲得的壓縮比為CR=14*2 + 4—。
優(yōu)選地，在上述視頻圖像編碼方法中，按R、 G、 B顏色分量 將視頻圖像數(shù)據(jù)分塊內(nèi)的像素點(diǎn)分為兩類具體包括
將四個(gè)像素點(diǎn)分為A、 B兩類；
將分類后的像素點(diǎn)的分類色用分類的類內(nèi)質(zhì)心點(diǎn)代替，具體
為
.y y y 、 2 =義i2 ，
Wii A,、 — —
A(義22)，B(Ill， ^"l2 ， ％21)，
Y — "II ' "12y — 5 一 I ，Afl 5 —
A(滅ll， A)，B(,'2， ％22)， (6 —
%22
2
2
+ 122
—義12"21+義22
3
3
—A
3
J"+義12"21
—義12 +義22
S 6
V一 "11 ' 一 22 y —
aj 7 —-:-，乂fl 7 —
—+"22由于分兩類，分別用A類和B類表示，對(duì)于4點(diǎn)分類只有(1，
3)分和(2, 2)分兩種；且(1， 3)分有^=4種情況，(2， 2) 分有(^42/2 = 3種情況，共7種分類。
優(yōu)選地，在上述^L頻圖4象編碼方法中，記錄兩類分類色CO(RO, GO， BO)和C1 (Rl， Gl， Bl)，以及像素點(diǎn)所屬的分類信息具體 包括
計(jì)算分類后像素點(diǎn)的類內(nèi)距離，記錄類內(nèi)距離最小的分類的分 類色CO(RO, GO， BO)和C1 (Rl， Gl， Bl )以及四個(gè)像素點(diǎn)的 分類碼流5/o士/aw—鄉(xiāng)3:0]
優(yōu)選地，在上述一見頻圖^f象編碼方法中，為便于石更件實(shí)現(xiàn)，類內(nèi)
距離為1范數(shù)距離，即彩色空間兩點(diǎn)X(&，Gx，&)與y(A，GrA)的距 離為
義一 "=|& -I + - GVI +- 5:
為了得到具有最小分類誤差的分類，可以通過計(jì)算比較7種分 類的類內(nèi)距離得到。
對(duì)于空間的2*2塊4個(gè)點(diǎn)分別計(jì)算上面7種情況的類內(nèi)距離， 分別用^.,表示<formula>formula see original document page 14</formula><formula>formula see original document page 15</formula>
為便于硬件實(shí)現(xiàn)，避免除法，采用乘法代替之，將上面的類內(nèi)
距離乘6，得<formula>formula see original document page 15</formula>
根據(jù)上面公式計(jì)算得到7種分類的類內(nèi)距離，得到具有最小類 內(nèi)距離所屬的分類號(hào)i，進(jìn)而得到對(duì)應(yīng)的兩個(gè)分類顏色A-', A-'(都用14位表示)以及四個(gè)像素點(diǎn)的4比特分類碼流^^^譜-^[3:()]。 在硬件實(shí)現(xiàn)上，上述7種分類RGB三個(gè)彩色分量間的類內(nèi)距離計(jì) 算可以并行進(jìn)行。
圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的2*2 Color BTC編碼過程 流程框圖，包括7種分類方法的類內(nèi)距離計(jì)算比較，最終得到該2*2 塊的編碼碼流。
如果要獲得更高的壓縮比，可以對(duì)更大的分塊采用相似的分類 算法，分別計(jì)算所有可能的分類距離，通過比較得到最小分類距離 的分類，進(jìn)而得到兩個(gè)分類顏色以及分類信息。如2*4數(shù)據(jù)塊的8
個(gè)點(diǎn)111(/ 1|，(711^11)， ^2(《2,G,2,化1|3(《3,(713^13),義14(《4,(714,^4)， 121(/ 21,( 21^21),義22(/ 22,^22^22)，Z23(&3，G23,盡3)，義24(/ 24,(724，丑24)進(jìn)行分
類，所有可能分類有C8'+C82+G+《"""種，顯然計(jì)算比較如此
龐大的分類是不適宜的，本發(fā)明的實(shí)施例中釆用了 2*2分塊的Color BTC編石馬的級(jí)聯(lián)。
圖3示出了才艮據(jù)本發(fā)明一個(gè)實(shí)施例的將2*4分塊分為兩個(gè)2*2 分塊的Color BTC級(jí)聯(lián)編碼過程才匡圖，通過將2*4分塊劃分為左右 兩個(gè)2*2子塊，分別進(jìn)4亍2*2 Color BTC編碼，得到各自碼流 (C00,C01 ,Block0class一bit[3:0]} ， {C10,C 11 ,Blockl class—bit[3:0]}。然 后再接著對(duì)C00,C01, <310，(^11進(jìn)行2*2分塊的Color BTC編碼， 并對(duì)兩種分類碼流歸類，得到最終的碼流 {C0，C 1 ，Blockclass一bit[7:0]}。
其基本思想就是將2*4數(shù)據(jù)塊的8個(gè)點(diǎn)^(&，G"，&)， X,2(/ 12,G12,i512)，義13(/ 13，(713，513),義|4(/ 14,( 14,514), I2I(/ 21,G21,521),
122 (， G22,盡2) ， I23 (A23 ， G23 ， 323), Z24 (A24, G24,524)劃分成2個(gè)2 *2的凄t據(jù)塊^n(《i，Gu，5u) ， ^2(i 2,G^,5,2) ， ^r21(/ 21，G21,521) ， ,22(/ 22,G22,萬22)以及
Il3(《3，G13，"i3)， 《4(《4，G14，B14)， 義23(/ 23,(723,323)， JT24(i 24，G24，B24),分
別對(duì)兩個(gè)2*2子塊進(jìn)行Color BTC編碼，得到兩組分類碼流
{C0。 ， C01 ， B/ocA:lc/認(rèn)—呵3:0]}及{C。，C,, ， 5/ocA:2c/ow — 6"[3:0]}然后再
對(duì)兩組分類色e。。，d， C'。，d進(jìn)行Color BTC編碼，得到使分類色 Q)，Qh,《。，G!類內(nèi)距離最小的最終分類色C。，C'，并將兩個(gè)2*2子 塊的分類碼流信息進(jìn)行歸類，得到8bit的最終分類信息。兩類分類 石馬iK言息歸類方'法:^下
C。。 e C0 ， V / 紅e/， 5/ocA0c/a^—Z)"[/ ^xe/〗==0， 5/ocA:c/a^—Z>//[/7/xe/] = 0.
C0。 e C, ， V pixe/, B/ocA:0c/ass—M[p/xe/] == 0, ■S/ocAr/ays—6//[/ /xe/] = 1;
C0I eC0,V / /xe/，5/ocA:0c/aw —== 1，B/ocA:c/aw—6"[/ ixe/] = 0;
C01 e C, ， V / ix:e/, 5/ocA:0c/ow — 6"[/7&e/] == 1,丑/ocAc/ow — 6"[/ ^e/] = 1; i/"C,。 e C。 ， V B/ocA:lc/ow—6z'/[/ /xe/] == 0， 5/ocA:c/os^—6zY[/7ixe/] = 0;
z/C10 e C\, V / /xe/， 5/ocA:lc/os^—6對(duì)p/:ce/] == 0,Z "[/ /jce/] = 1;
C,e C。, V / /xe/， ■S/ocAlc/ow—6"[/ /xe/] == 1， 5/ocAc/os^—6"[p/xe/] = 0;
C,, e C, ， V pz.xe/， i /ocAlc/a^—6zY[/ &e/] == 1,5/ocA:c/ow—j: /^e/] = 1;
如果仍用(5， 5， 4)， (5， 5， 4)比特表示最終兩個(gè)分類顏色C。，Ci， 則該2*4分塊的最終壓縮碼流為(C0，d，^oc^"^-6"[7:0]}，共
2*4*3*8
2*14+8=36bits，因此此時(shí)壓縮比CR=14*2 + 8 ',如若用 (4， 4, 4), (4， 4, 4)比特表示最終兩個(gè)分類顏色Co，C'，則壓縮比
為CR: 12*2 + 8 。
圖4示出了才艮據(jù)本發(fā)明一個(gè)實(shí)施例的^L頻圖Y象解碼方法流程 圖，包括以下步駛《S202 ，得到視頻圖像數(shù)據(jù)分塊的分類信息以及視頻圖像數(shù)據(jù)分 塊內(nèi)像素點(diǎn)的顏色分類信息；
S204,根據(jù)視頻圖像數(shù)據(jù)分塊的分類信息以及像素點(diǎn)的顏色分 類信息重建視頻圖像數(shù)據(jù)的顏色值。
在本實(shí)施例中，通過得到視頻數(shù)據(jù)分塊的分類顏色，以及分塊 內(nèi)像素點(diǎn)的顏色分類信息，重建視頻圖像數(shù)據(jù)塊內(nèi)像素點(diǎn)的顏色 值。
優(yōu)選地，在上述^L頻圖〗象解碼方法中，當(dāng)^L頻圖像tt據(jù)分塊為 2x2的分塊時(shí)，根據(jù)視頻圖像數(shù)據(jù)分塊的分類顏色以及像素點(diǎn)的顏 色分類信息重建視頻圖像數(shù)據(jù)的顏色值具體包括
根據(jù)視頻圖像數(shù)據(jù)分塊的兩種分類顏色CO(RO, GO, BO)和 Cl(Rl, Gl, Bl)，以及視頻圖像數(shù)據(jù)分塊的四個(gè)像素點(diǎn)的顏色分類 信息得到四個(gè)像素點(diǎn)的重建顏色值。
在解碼端，首先得到兩種分類顏色C0(R0， G0， B0)， C1(R1， Gl, Bl),然后根據(jù)4點(diǎn)的顏色分類信息得到2*2塊內(nèi)4 點(diǎn)的重建顏色值，解碼方法如下
V丑/ocA:c/aw—M[/ /;ce/] == 0， Decot/ _ 7 GB[; ix:e/] = C0
如果采用1*4分塊可以獲得同樣的壓縮比，^f旦在硬件設(shè)計(jì)中可 以省去1行Linebuffer，使硬件開銷減小。
本發(fā)明的上述實(shí)施例中，提供了 一種彩色圖像數(shù)據(jù)壓縮編解碼 方法-Color BTC編解碼算法，將彩色圖像數(shù)據(jù)塊通過計(jì)算分類得到兩種分類顏色G。，L'以及塊內(nèi)各點(diǎn)的分類信息，它不同于常規(guī)的BTC 編解碼算法是將RGB三個(gè)色度分量分別進(jìn)行BTC編解碼得到大小 兩個(gè)灰度均值以及分類信息。由于Color BTC編解碼算法充分考慮 到了塊內(nèi)數(shù)據(jù)在水平垂直以及R, G， B三個(gè)顏色分量之間的相關(guān) 性，因此可以獲得較常規(guī)BTC算法更好的壓縮性能。另外本發(fā)明 的實(shí)施例中，也提供了為減小硬件開銷而釆用1*4分塊的Color BTC 編解碼實(shí)施例以及為獲得更高壓縮比的2*4分塊Color BTC算法的 級(jí)聯(lián)結(jié)構(gòu)實(shí)施例。
顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或 各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算 裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們 可以用計(jì)算裝置可才丸行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)
在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成 電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模 塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。
以上所述^f又為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā) 明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。 凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn) 等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種視頻圖像編碼方法，其特征在于，包括以下步驟對(duì)所述視頻圖像數(shù)據(jù)進(jìn)行分塊；按R、G、B顏色分量將所述視頻圖像數(shù)據(jù)的當(dāng)前塊內(nèi)的像素點(diǎn)分為兩類；記錄所述兩類的分類色C0(R0，G0，BO)和C1(R1，G1，B1)，以及所述像素點(diǎn)所屬的分類信息。
2. 根據(jù)權(quán)利要求1所述的視頻圖像編碼方法，其特征在于，所述 兩類分類色CO (R0， G0， BO)和Cl (Rl， Gl， Bl ) 4吏4尋 所述視頻圖像數(shù)據(jù)分塊內(nèi)分類誤差最小。
3. 根據(jù)權(quán)利要求2所述的視頻圖像編碼方法，其特征在于，對(duì)所 述視頻圖像數(shù)據(jù)進(jìn)行分塊具體包括對(duì)所述視頻圖像數(shù)據(jù)進(jìn)行2x2分塊，得到所述視頻圖像凄t才居的當(dāng)前塊的四個(gè)4象素點(diǎn)義ll("ll,G",511) 、 ,I2(《2，G,2,B12)、 義21 (Al, G21, 521)和義22 (^22, G22, 522 )。
4. 根據(jù)權(quán)利要求3所述的視頻圖像編碼方法，其特征在于，按R、 G、 B顏色分量將所述^L頻圖^象^:據(jù)的當(dāng)前塊內(nèi)的^象素點(diǎn)分為 兩類具體包括將所述四個(gè)〗象素點(diǎn)分為A、 B兩類；將所述分類后的像素點(diǎn)的分類色用所述分類的類內(nèi)質(zhì)心 點(diǎn)代替，具體為<formula>formula see original document page 3</formula>
5. 根據(jù)權(quán)利要求4所述的視頻圖像編碼方法，其特征在于，記錄 所述兩類的分類色CO (RO, G0， BO)和CI (R1, Gl, Bl )， 以及所述像素點(diǎn)所屬的分類信息具體包括計(jì)算所述分類后像素點(diǎn)的類內(nèi)距離，記錄所述類內(nèi)距離 最小的所述分類的分類色CO (R0， GO, BO)和Cl(Rl， Gl, Bl )以及所述四個(gè)像素點(diǎn)的分類碼流祝odtc/a^—6"[3:0]。
6. 根據(jù)權(quán)利要求1所述的視頻圖像編碼方法，其特征在于，所述 類內(nèi)距離為1范凄t距離，即彩色空間兩點(diǎn)， ^ ， &)與r(& ， G ， A)的^巨離為<formula>formula see original document page 3</formula>
7. —種—見頻圖4象編碼方法，其特征在于，包括以下步驟對(duì)所述一見頻圖傳4t據(jù)進(jìn)4亍2x4分塊，得到所述—見頻圖傳_ 凄史l居的當(dāng)前塊的8個(gè)4象素點(diǎn)義"(《i,G",511) 、 Zn(《2,Gu,&)、義13(《3，《3,513)、 義14(《4,(714，_614) 、 Jf21(_/ 21,G2I，S2I) 、 ％22(及22,(722,522)、A , G23 , 523 )和A (^24 ， G24 ， ^4 );將所述當(dāng)前塊的8個(gè)像素點(diǎn)劃分成2個(gè)2x2的數(shù)據(jù)塊， 分另'j為第一ttl居塊義i'(《i,G'i,511) 、 xi2(《2,G12,512)、義21(及21,<^2|,521)和 Z22 (/ 22 ， G22 ， 522)以及第二數(shù)據(jù)塊義13 (《3, GI3,丑13)、義14 (/ 14, G14 ， g4)、義23 (^23 ， G23 ， 523 )和^^24 (^24 ， G24 ，^24);按R、 G、 B顏色分量分別將所述第一數(shù)據(jù)塊和所述第二數(shù)據(jù)塊內(nèi)的像素點(diǎn)分為兩組分類色e。。，e。i和^。，qi ，得到所述第 一 數(shù)據(jù)塊和所述第二數(shù)據(jù)塊的兩組分類碼流 {C00, C01 ， —6"[3:0]}和{Cl0 ， C,, ， 5/ocA:2c/aw — 6z'/[3:0]};對(duì)所述分類色c。。，c。'和Ci。，c"進(jìn)行分類，得到使分類距離最小的兩類分類色C。，G ,并所述8個(gè)像素點(diǎn)的分類碼流信息 進(jìn)行歸類，得到8bit的最終分類信息z/C0。 e C0, V ; /:ve/， 5/ocA:Oc/ow — 6//[p/xe/] == 0， 5/ocAr/os^ — 6//[p/;ce/] = 0; z/C00 e C,V p/;ce/， 5/ocA:0c/osw — 6//[p/xe/] == 0,— 6//[p/;^/] = 1; z/C0i e C。, V p/;ce/, 5/ocA0da^ — 6//[p/xe/] == 1， S/ocAr/a^ — 6//[p/;t:e/] = 0; z/C01 e q, V p/xe/, 5/ocA:0c/a^ 一 6zY[; /xe/] == 1， S/ocA:c/as^ — Z "[; /xe/] = 1;C10 e C。, V ;^'xe/,別ocA:lc/(m—^[; /;ce/] = 0， 5/ocAr/os;y — 6"[一e/〗=0; z/C。e ， V /7/xe/， 5/ocA:lc/aw — 6"[/ /xe/] == 0， 5/ocfer/os^ _ 6zY[p/:ve/] = 1; z/C\、 e C。 ， V p/xe/, 5/ocA:lc/aw _6"[/ /xe/] == 1, B/ocAr/os^—6//[p/xe/] = 0; z/ ) e ， V p/jce/, 5/ocA:lc/ow — [p/xe/] == 1,—6zY[p/;ce/] = 1。
8. —種—見頻圖〗象解碼方法，其特征在于，包括以下步驟得到視頻圖像數(shù)據(jù)分塊的分類信息以及所述視頻圖像數(shù) 據(jù)分塊內(nèi)像素點(diǎn)的顏色分類信息；根據(jù)所述視頻圖像數(shù)據(jù)分塊的分類信息以及所述像素點(diǎn) 的顏色分類信息重建所述視頻圖像數(shù)據(jù)的顏色值。
9. 根據(jù)權(quán)利要求8所述的視頻圖像解碼方法，其特征在于，當(dāng)所 述—見頻圖<象數(shù)據(jù)分塊為2x2的分塊時(shí)，才艮據(jù)—見頻圖傳_數(shù)據(jù)分 塊的分類顏色以及<象素點(diǎn)的顏色分類信息重建所述一見頻圖 <象 凄t據(jù)的顏色值具體包括根據(jù)所述視頻圖像數(shù)據(jù)分塊的兩種分類顏色CO(RO， GO， BO)和C1(R1， Gl, Bl),以及所述#見頻圖傳_數(shù)據(jù)分塊的四個(gè) 像素點(diǎn)的顏色分類信息得到所述四個(gè)像素點(diǎn)的重建顏色值。
全文摘要
本發(fā)明提供了一種視頻圖像編碼和解碼方法，其中，編碼方法包括以下步驟對(duì)視頻圖像數(shù)據(jù)進(jìn)行分塊；按R、G、B顏色分量將視頻圖像數(shù)據(jù)分塊內(nèi)的像素點(diǎn)分為兩類；記錄兩類分類色C0(R0，G0，B0)和C1(R1，G1，B1)，以及像素點(diǎn)所屬的分類信息。本發(fā)明克服了現(xiàn)有技術(shù)中BTC算法是針對(duì)RGB彩色空間或其變換空間如YUV空間的某一分量進(jìn)行的，由于只考慮到圖像塊在水平以及垂直方向上的空間相關(guān)性，沒有充分考慮到顏色空間的相關(guān)性，所能獲得壓縮性能較為有限的問題。
文檔編號(hào)H04N11/04GK101588509SQ200910087538
公開日2009年11月25日 申請日期2009年6月23日 優(yōu)先權(quán)日2009年6月23日
發(fā)明者張文超 申請人:硅谷數(shù)模半導(dǎo)體(北京)有限公司