專利名稱:可縱向譯碼輸出的區(qū)塊譯碼方法及裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種區(qū)塊譯碼方法及系統(tǒng),特別是一種可縱向(longitudinal)譯碼輸出的區(qū)塊譯碼方法及系統(tǒng)。
背景技術(shù):
區(qū)塊譯碼是一種已知的影像壓縮/解壓縮技術(shù),其中廣為人知的是聯(lián)合圖像專家組(JPEG)譯碼,圖1是一種現(xiàn)有的JPEG譯碼器10的方塊圖,其主要由譯碼裝置110、反鋸齒(de-zigzag)排列裝置120、反量化裝置130、反離散余弦裝置140、色彩空間轉(zhuǎn)換裝置150、控制裝置160及記憶裝置170構(gòu)成,用于對(duì)JPEG壓縮影像文件100進(jìn)行譯碼。而該JPEG壓縮影像文件100中提供有關(guān)于其壓縮數(shù)據(jù)流101的表格數(shù)據(jù)102及表頭數(shù)據(jù)103,此表格數(shù)據(jù)102包括編碼表格111及反量化表格131等,以便當(dāng)JPEG譯碼器10譯碼壓縮數(shù)據(jù)流100時(shí),譯碼裝置110依據(jù)編碼表格111對(duì)壓縮數(shù)據(jù)101執(zhí)行霍夫曼譯碼,而獲得由一維排列的像素所構(gòu)成的一維區(qū)塊,反鋸齒排列裝置120依據(jù)JPEG標(biāo)準(zhǔn)所規(guī)范的鋸齒排列順序?qū)⒁痪S區(qū)塊排列成由二維排列的像素所構(gòu)成的二維區(qū)塊,圖2示出了前述的鋸齒排列順序,箭頭所示即為將一維區(qū)塊的像素排列成二維區(qū)塊的像素的順序,其依序由橫向(右)、斜向(左下)、下、斜向(右上)等方向排列。
前述反量化裝置130根據(jù)反量化表格131對(duì)二維區(qū)塊執(zhí)行反量化運(yùn)算,以獲得一個(gè)二維反量化區(qū)塊。圖3示出了此反量化表格131內(nèi)容的一個(gè)例子。前述反離散余弦裝置140將二維反量化區(qū)塊由頻率域(frequency domain)轉(zhuǎn)換為空間域(spatial domain)。前述色彩空間轉(zhuǎn)換裝置150再對(duì)二維空間域區(qū)塊進(jìn)行色彩轉(zhuǎn)換,以便把三補(bǔ)色(YCbCr)格式轉(zhuǎn)換為三原色(RGB)格式,從而獲得近似原始影像的解壓縮影像區(qū)塊。
控制裝置160控制整個(gè)JPEG譯碼流程,以獲得RGB格式的解壓縮影像200。并執(zhí)行前述譯碼裝置110、反鋸齒排列裝置120、反量化裝置130、反離散余弦裝置140、色彩空間轉(zhuǎn)換裝置150等內(nèi)部緩存器的初始化及設(shè)定。前述記憶裝置170則暫存JPEG壓縮影像文件100及解壓縮影像200。
由前述的JPEG譯碼過程可知,JPEG譯碼器10需要對(duì)壓縮數(shù)據(jù)流101的區(qū)塊依序進(jìn)行譯碼,再重新組合成完整的解壓縮影像200,如以圖4所示的圖像來表示解壓縮影像200,可了解JPEG譯碼器10是依據(jù)圖4中的方向A(橫向)依序譯碼每一個(gè)區(qū)塊41。而當(dāng)要打印解壓縮影像200時(shí),一般打印機(jī)的進(jìn)紙方向是如圖4中的方向B,并依據(jù)圖4中的方向C(縱向)來擷取解壓縮影像200的區(qū)塊41,所以可以知道,JPEG譯碼器10需要先由壓縮數(shù)據(jù)流101譯碼出所有區(qū)塊41并將其暫存至記憶裝置170后,才能依據(jù)方向C所示擷取解壓縮影像200,以便打印輸出,不過隨著影像的分辨率的增加,記憶裝置170也需要加大,以儲(chǔ)存大量的數(shù)據(jù),以圖4所示的具有(M+1)×(N+1)個(gè)區(qū)塊的解壓縮影像200為例,如果每一個(gè)區(qū)塊包括紅色(R)、綠色(G)及藍(lán)色(B)三顏色,每一個(gè)區(qū)塊所需的記憶空間為8×8×3字節(jié),則JPEG譯碼器10所需的記憶裝置170的大小將高達(dá)(M+1)×(N+1)×643字節(jié),從而造成硬件成本高昂。
為避免前述問題,在USP6298166號(hào)專利中,其在編碼壓縮時(shí)一并紀(jì)錄下關(guān)于壓縮單元的額外信息(additional information aboutcompressed units),這些額外信息包括了壓縮單元的位置指針等。這些額外信息并不是在JPEG標(biāo)準(zhǔn)規(guī)格定義中必需具備的數(shù)據(jù),而是提供給特殊化的JPEG譯碼器使用的。根據(jù)這些額外信息,JPEG譯碼器可以在縱向上譯碼,并根據(jù)影像旋轉(zhuǎn)與鏡射的要求重新排列后,再進(jìn)行壓縮,輸出JPEG文檔。前述的技術(shù)是在編碼壓縮時(shí)進(jìn)行額外的處理,此系統(tǒng)較適合在數(shù)字影像輸入系統(tǒng)內(nèi)部執(zhí)行旋轉(zhuǎn)與鏡射的功能,對(duì)于非數(shù)字影像輸入系統(tǒng)如何進(jìn)行縱向處理則未提及,另外,這篇專利中所提及的是在頻率域處理影像鏡射及旋轉(zhuǎn)的方法,而不是在空間域處理影像鏡射及旋轉(zhuǎn)的方法,較偏向于理論推導(dǎo),缺乏實(shí)際運(yùn)作的裝置。由此可知,現(xiàn)有的JPEG譯碼方法在實(shí)用性上仍有改善的空間。
發(fā)明內(nèi)容
本發(fā)明的目的是提供一種可縱向譯碼輸出的區(qū)塊譯碼方法及裝置,能夠節(jié)省所需數(shù)據(jù)緩沖存儲(chǔ)器的大小,從而達(dá)到節(jié)省成本的目的,同時(shí),只需稍微改變JPEG譯碼器的結(jié)構(gòu),即可進(jìn)行JPEG橫向及縱向區(qū)塊譯碼,不需要使用特殊的壓縮格式或一定要在數(shù)字影像輸入系統(tǒng)內(nèi)才能進(jìn)行JPEG縱向區(qū)塊譯碼。
依據(jù)本發(fā)明的特色,提出一種可縱向譯碼輸出的區(qū)塊譯碼方法,其對(duì)輸入的壓縮數(shù)據(jù)流進(jìn)行譯碼以獲得具有多個(gè)以行列排列的區(qū)塊的解壓縮影像,每一個(gè)區(qū)塊由二維排列的像素構(gòu)成,且K個(gè)區(qū)塊(K為大于1的正整數(shù))構(gòu)成最小編碼單元行,該方法包括掃描步驟,其對(duì)壓縮數(shù)據(jù)流進(jìn)列掃描,以獲得每一個(gè)最小編碼單元行在壓縮數(shù)據(jù)流中的起始地址,以及在最小編碼單元行中的K個(gè)區(qū)塊的直流值;譯碼步驟,依據(jù)最小編碼單元行的起始地址,以便由縱向?qū)^(qū)塊執(zhí)行霍夫曼譯碼,從而獲得最小編碼單元行內(nèi)K個(gè)區(qū)塊的頻率值;反鋸齒排列步驟,以反鋸齒排列順序?qū)ψ钚【幋a單元行內(nèi)N個(gè)區(qū)塊的每個(gè)頻率值進(jìn)行重排;反量化步驟,用反量化表格對(duì)重排后最小編碼單元行內(nèi)K個(gè)區(qū)塊的頻率值執(zhí)行反量化運(yùn)算;反離散余弦轉(zhuǎn)換步驟,用于把反量化后的最小編碼單元行內(nèi)K個(gè)區(qū)塊由頻率域轉(zhuǎn)換至空間域,以獲得最小編碼單元行內(nèi)K個(gè)區(qū)塊的空間域系數(shù);旋轉(zhuǎn)步驟,用于對(duì)最小編碼單元行內(nèi)K個(gè)區(qū)塊的空間域系數(shù)執(zhí)行旋轉(zhuǎn)運(yùn)算。
依據(jù)本發(fā)明的另一個(gè)特色,提供一種可縱向譯碼輸出的區(qū)塊譯碼裝置,其對(duì)輸入的壓縮數(shù)據(jù)流進(jìn)行譯碼,以獲得具有多個(gè)以行列排列的區(qū)塊的解壓縮影像,每一個(gè)區(qū)塊由二維排列的像素構(gòu)成,K個(gè)區(qū)塊(K為大于1的正整數(shù))構(gòu)成最小編碼單元行,裝置包括記憶裝置、譯碼裝置、控制裝置、反鋸齒排列裝置、反量化裝置、反離散余弦裝置及旋轉(zhuǎn)裝置。記憶裝置用于儲(chǔ)存壓縮數(shù)據(jù)流;譯碼裝置耦合至記憶裝置,以接收壓縮數(shù)據(jù)流,對(duì)壓縮數(shù)據(jù)流掃描而獲得每一個(gè)最小編碼單元行在壓縮數(shù)據(jù)流中的起始地址及在最小編碼單元行中的K個(gè)區(qū)塊的直流值,并儲(chǔ)存至記憶裝置;控制裝置耦合至記憶裝置,依據(jù)最小編碼單元行的起始地址及在最小編碼單元行中的K個(gè)區(qū)塊的直流值,由縱向?qū)ψ钚【幋a單元行中的K個(gè)區(qū)塊執(zhí)行霍夫曼譯碼,從而獲得最小編碼單元行內(nèi)K個(gè)區(qū)塊的頻率值,并儲(chǔ)存至記憶裝置;反鋸齒排列裝置耦合至譯碼裝置及記憶裝置,以反鋸齒排列順序?qū)ψ钚【幋a單元行內(nèi)K個(gè)區(qū)塊的每個(gè)頻率值進(jìn)行重排動(dòng)作;反量化裝置耦合至鋸齒排列裝置,以反量化表格對(duì)重排后最小編碼單元行內(nèi)K個(gè)區(qū)塊的頻率值執(zhí)行反量化運(yùn)算;反離散余弦裝置耦合至反量化裝置,用于把反量化后的最小編碼單元行內(nèi)K個(gè)區(qū)塊的由頻率域轉(zhuǎn)換為空間域,以獲得最小編碼單元行內(nèi)K個(gè)區(qū)塊的空間域系數(shù);旋轉(zhuǎn)裝置耦合至反離散余弦裝置及記憶裝置,用于對(duì)最小編碼單元行內(nèi)K個(gè)區(qū)塊的空間域系數(shù)執(zhí)行旋轉(zhuǎn)運(yùn)算,并對(duì)旋轉(zhuǎn)化后的最小編碼單元行內(nèi)K個(gè)區(qū)塊的空間域系數(shù)執(zhí)行向上取樣運(yùn)算。
圖1是現(xiàn)有JPEG譯碼器的方塊圖。
圖2示出了現(xiàn)有JPEG譯碼的鋸齒排列順序。
圖3示出了現(xiàn)有JPEG譯碼的反量化表格的例子。
圖4示出了一個(gè)解壓縮影像。
圖5是本發(fā)明的縱向譯碼輸出的區(qū)塊譯碼裝置的方塊圖。
圖6是本發(fā)明的縱向譯碼輸出的區(qū)塊譯碼方法的流程圖。
圖7是影像中4:2:2壓縮格式的示意圖。
圖8是影像中4:2:0壓縮格式的示意圖。。
圖9示出了本發(fā)明掃描表格的示意圖。
圖10是本發(fā)明旋轉(zhuǎn)裝置執(zhí)行0°旋轉(zhuǎn)運(yùn)算的示意圖。
圖11是本發(fā)明旋轉(zhuǎn)裝置執(zhí)行90°旋轉(zhuǎn)運(yùn)算的示意圖。
圖12示出了本發(fā)明的用記憶裝置暫存解壓縮影像的最小編碼單元行的示意圖。
主要組件符號(hào)說明JPEG譯碼器10 JPEG影像文件100壓縮數(shù)據(jù)流101表格數(shù)據(jù)102表頭數(shù)據(jù) 103區(qū)塊譯碼裝置50霍夫曼譯碼裝置110編碼表格111
掃描表格 112反鋸齒排列裝置 120反量化裝置130反量化表格 131反離散余弦裝置140色彩空間轉(zhuǎn)換裝置150控制裝置 160頻率值 161記憶裝置 170旋轉(zhuǎn)裝置180解壓縮影像200多個(gè)區(qū)塊201區(qū)塊 41 記憶裝置570區(qū)塊1 701區(qū)塊2 70具體實(shí)施方式
有關(guān)本發(fā)明的可縱向譯碼輸出的區(qū)塊譯碼裝置的優(yōu)選實(shí)施例,以JPEG譯碼為例進(jìn)行說明,如圖5所示的方塊圖,其用于對(duì)輸入的壓縮影像文件100進(jìn)行譯碼,以獲得具有多個(gè)區(qū)塊201的解壓縮影像200,多個(gè)區(qū)塊201以二維數(shù)組方式排列,區(qū)塊(i,j)為解壓縮影像200的第i行第j列的區(qū)塊(i=0~M、j=0~N,M、N為整數(shù)),K個(gè)區(qū)塊(K為大于1的正整數(shù))構(gòu)成最小編碼單元行(Minimum Code Unit Row、MCUR)。壓縮影像文件100中提供有關(guān)其壓縮數(shù)據(jù)101的表格數(shù)據(jù)102及表頭數(shù)據(jù)103,此表格數(shù)據(jù)102包括編碼表格111及反量化表格131等。
區(qū)塊譯碼裝置50包括記憶裝置570、譯碼裝置110、控制裝置160、反鋸齒排列裝置120、反量化裝置130、反離散余弦裝置140、色彩空間轉(zhuǎn)換裝置150及旋轉(zhuǎn)裝置180。
參照?qǐng)D6所示的本發(fā)明的可縱向譯碼輸出的區(qū)塊譯碼方法的流程圖,當(dāng)欲進(jìn)行譯碼輸出時(shí),如不選擇縱向輸出,由于本發(fā)明的譯碼裝置110、反鋸齒排列裝置120、反量化裝置130、反離散余弦裝置140、色彩空間轉(zhuǎn)換裝置150、及記憶裝置570等都可以通過與傳統(tǒng)JPEG譯碼器相同的方式運(yùn)作,因此,本發(fā)明的區(qū)塊譯碼裝置仍可以象現(xiàn)有的那樣,由橫向譯碼輸出(步驟S620)。
當(dāng)選擇縱向輸出時(shí),以譯碼裝置110對(duì)壓縮數(shù)據(jù)流101進(jìn)行掃描,從而產(chǎn)生掃描表格112。掃描表格112包括每一個(gè)最小編碼單元行在壓縮數(shù)據(jù)流中的起始地址及在最小編碼單元行(MCUR)中的K個(gè)區(qū)塊的直流值,并儲(chǔ)存至記憶裝置(步驟S601)。
圖7是影像200中4:2:2壓縮格式的示意圖。其中,R1、R2、G1、G2、B1及B2分別為區(qū)塊1(701)及區(qū)塊2(702)的紅色(R)、綠色(G)及藍(lán)色(B)成分。經(jīng)由RGB至YUV(也稱為YCrCb)轉(zhuǎn)換后,分別獲得區(qū)塊1及區(qū)塊2的YUV成分(Y1、Y2、U1、U2、V1及V2)。U1及U2、V1及V2經(jīng)水平方向向下取樣分別獲得U、V區(qū)塊。在4:2:2格式中,最小編碼單元行(MCUR1)由標(biāo)示Y1、Y2、U及V四個(gè)區(qū)塊所組成。圖8是影像200中4:2:0壓縮格式的示意圖。U1、U2、U3及U4、V1、V2、V3及V4經(jīng)水平及垂直方向向下取樣而分別獲得U、V區(qū)塊。在4:2:0格式中,最小編碼單元行(MCUR1)由標(biāo)示Y1、Y2、Y31、Y4、U及V六個(gè)區(qū)塊所組成。
前述的掃描先對(duì)壓縮數(shù)據(jù)流100執(zhí)行霍夫曼譯碼,產(chǎn)生掃描表格112。圖9是掃描表格112的示意圖,其中包括直流值及起始地址。在4:2:2格式最小編碼單元行中,直流值有四組,分別對(duì)應(yīng)至Y1、Y2、U及V四個(gè)區(qū)塊。在4:2:0格式最小編碼單元行中,直流值有六組,分別對(duì)應(yīng)至Y1、Y2、Y3、Y4、U及V六個(gè)區(qū)塊。
前述控制裝置160接收壓縮數(shù)據(jù)流101,并依據(jù)掃描表格112所獲得的最小編碼單元行的起始地址,依據(jù)縱向(列方向)區(qū)塊的順序執(zhí)行霍夫曼譯碼,以獲得最小編碼單元行中區(qū)塊內(nèi)每個(gè)頻率值161,并儲(chǔ)存在記憶裝置570中。在該步驟中,由于每一個(gè)最小編碼單元行在壓縮數(shù)據(jù)流101中的起始地址是已知的,因此能夠以起始地址選擇所要譯碼的區(qū)塊,達(dá)到按照縱向順序進(jìn)行譯碼的效果。
由于在JPEG規(guī)格中,每一個(gè)區(qū)塊的直流值(DC)是利用差分脈沖編碼調(diào)制(Differential Pulse Code Modulation、DPCM)的方法進(jìn)行編碼的。當(dāng)控制裝置160依縱向順序進(jìn)行譯碼時(shí),最小編碼單元行中區(qū)塊內(nèi)的直流值無法參照橫向順序的前一個(gè)區(qū)塊做DPCM。所以控制裝置160依據(jù)掃描表格112所獲得的正確直流值。
前述反鋸齒排列裝置120耦合至記憶裝置570,以便依據(jù)圖2所示鋸齒排列順序?qū)ψ钚【幋a單元行中的區(qū)塊(i,j)內(nèi)每個(gè)頻率值161進(jìn)行重排動(dòng)作(步驟S603)。
反量化裝置130耦合至反鋸齒排列裝置120,其依據(jù)圖3的反量化表格131對(duì)最小編碼單元行中的二維區(qū)塊(i,j)執(zhí)行反量化運(yùn)算,以獲得一個(gè)二維反量化區(qū)塊(i,j)(步驟S604)。
反離散余弦裝置140耦合至反量化裝置130,用于把最小編碼單元行中的二維反量化區(qū)塊(i,j)由頻率域(frequency domain)轉(zhuǎn)換為空間域(spatial domain)(步驟S605)。
旋轉(zhuǎn)裝置180耦合至反離散余弦裝置140,用于對(duì)最小編碼單元行中的二維空間域區(qū)塊(i,j)進(jìn)行旋轉(zhuǎn)運(yùn)算(步驟S606)。旋轉(zhuǎn)裝置180利用旋轉(zhuǎn)表格(圖中未示出)對(duì)一個(gè)二維空間域區(qū)塊(i,j)進(jìn)行旋轉(zhuǎn)運(yùn)算。旋轉(zhuǎn)運(yùn)算的旋轉(zhuǎn)角度可以是0°、90°、180°或270°。圖10是旋轉(zhuǎn)裝置180執(zhí)行0°旋轉(zhuǎn)運(yùn)算的示意圖。由于須依據(jù)圖4中的方向A(橫向)打印,所以旋轉(zhuǎn)裝置180對(duì)二維空間域區(qū)塊(i,j)進(jìn)行重新排列,再儲(chǔ)存于內(nèi)存,以方便后續(xù)的運(yùn)算。圖11是旋轉(zhuǎn)裝置180執(zhí)行90°旋轉(zhuǎn)運(yùn)算的示意圖。由于須依據(jù)圖4中的方向A(橫向)打印,旋轉(zhuǎn)裝置180執(zhí)行90°旋轉(zhuǎn)運(yùn)算后,再對(duì)旋轉(zhuǎn)后的二維空間域區(qū)塊(i,j)進(jìn)行重新排列,最后儲(chǔ)存于內(nèi)存,以方便后續(xù)的運(yùn)算?;谏鲜稣f明,旋轉(zhuǎn)裝置180執(zhí)行180°或270°旋轉(zhuǎn)運(yùn)算對(duì)于本領(lǐng)域技術(shù)人員而言,能夠輕松完成,故不再贅述。
在編碼時(shí),YUV4:2:2格式在水平方向進(jìn)行向下取樣運(yùn)算。在譯碼時(shí),由于已經(jīng)執(zhí)行過旋轉(zhuǎn)運(yùn)算,所以旋轉(zhuǎn)裝置180在垂直方向進(jìn)行向上取樣運(yùn)算,以便把譯碼的Y1、Y2、U及V四個(gè)區(qū)塊擴(kuò)充為譯碼的Y1、Y2、U1、U2、V1及V2六個(gè)區(qū)塊。在編碼時(shí),YUV4:2:0格式在水平及垂直方向進(jìn)行向下取樣運(yùn)算。在譯碼時(shí),旋轉(zhuǎn)裝置180在垂直及水平方向進(jìn)行向上取樣運(yùn)算。
色彩空間轉(zhuǎn)換裝置150耦合至反離散余弦裝置140及旋轉(zhuǎn)裝置180,用于對(duì)最小編碼單元行中的二維空間域區(qū)塊(i,j)進(jìn)行色彩轉(zhuǎn)換,而由YCbCr格式轉(zhuǎn)換為RGB格式,從而獲得近似原始影像的解壓縮影像的區(qū)塊(i,j)(步驟S607)。
步驟608判斷是否完成一列最小編碼單元行的區(qū)塊的譯碼,如否,則再執(zhí)行步驟S602~S607,以便對(duì)下一個(gè)最小編碼單元行進(jìn)行譯碼,如是,則可將已完成譯碼的一列最小編碼單元行輸出(步驟S609),再對(duì)下一列最小編碼單元行進(jìn)行譯碼,直至完成全部的譯碼。
圖12示出了用記憶裝置570暫存解壓縮影像200的最小編碼單元行的區(qū)塊(i,j)的示意圖,其中,每個(gè)最小編碼單元行區(qū)塊(i,j)具有多個(gè)(K個(gè))次區(qū)塊,每個(gè)次區(qū)塊包括64個(gè)像素(編號(hào)1至64)。在4:2:2格式中,最小編碼單元行由標(biāo)示Y1、Y2、U及V四個(gè)區(qū)塊所組成。也就是說,一列的最小編碼單元行對(duì)應(yīng)解壓縮影像200中的16列像素。而記憶裝置570僅需暫存解壓縮影像200的一列最小編碼單元行即可進(jìn)行打印輸出。所以用YUV4:2:2格式,每一列最小編碼單元行將產(chǎn)生16行解壓縮影像,所以僅需(M+1)×8×16×3個(gè)儲(chǔ)存字節(jié)來暫存解壓縮影像200中的16行解壓縮影像,即可做到影像縱向輸出。
由以上說明可知,本發(fā)明是利用掃描壓縮數(shù)據(jù)流而獲得解壓縮影像的每一個(gè)最小編碼單元行在壓縮數(shù)據(jù)流的起始地址,從而使得譯碼裝置能由縱向?qū)^(qū)塊執(zhí)行霍夫曼譯碼。再通過反鋸齒排列和反量化處理、反離散余弦轉(zhuǎn)換、以及經(jīng)旋轉(zhuǎn)處理后,可獲得90°旋轉(zhuǎn)的區(qū)塊。由于譯碼的方向與打印機(jī)輸出的方向一致,因此僅需暫存解壓縮影像的一行最小編碼單元行的影像數(shù)據(jù)即可進(jìn)行打印輸出,故可大幅減少所需的記憶空間。且其所處理的壓縮數(shù)據(jù)流的格式即為JPEG標(biāo)準(zhǔn)格式,并不需要額外的信息,而譯碼的過程也兼容于JPEG標(biāo)準(zhǔn),因此可與傳統(tǒng)的JPEG譯碼器相結(jié)合,達(dá)成同時(shí)支持縱向及橫向譯碼的目的。
上述實(shí)施例僅僅是為了方便說明而進(jìn)行的舉例,本發(fā)明所述的權(quán)利范圍應(yīng)以申請(qǐng)專利范圍所述為準(zhǔn),而非僅限于上述實(shí)施例。
權(quán)利要求
1.一種可縱向譯碼輸出的區(qū)塊譯碼方法,其對(duì)輸入的壓縮數(shù)據(jù)流進(jìn)行譯碼以獲得具有多個(gè)以行列排列的區(qū)塊的解壓縮影像,每一個(gè)區(qū)塊由二維排列的像素構(gòu)成,且K個(gè)次區(qū)塊構(gòu)成最小編碼單元行,其中K為大于1的正整數(shù),所述方法包括掃描步驟,其對(duì)所述壓縮數(shù)據(jù)流進(jìn)行掃描,以獲得每一個(gè)最小編碼單元行在所述壓縮數(shù)據(jù)流中的起始地址以及在所述最小編碼單元行中的K個(gè)次區(qū)塊的直流值;譯碼步驟,其依據(jù)最小編碼單元行的起始地址,由縱向?qū)^(qū)塊執(zhí)行霍夫曼譯碼,從而獲得所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的頻率值;反鋸齒排列步驟,以反鋸齒排列順序?qū)λ鲎钚【幋a單元行內(nèi)K個(gè)次區(qū)塊的每個(gè)頻率值進(jìn)行重排;反量化步驟,以反量化表格對(duì)重排后最小編碼單元行內(nèi)K個(gè)次區(qū)塊的頻率值執(zhí)行反量化運(yùn)算;反離散余弦轉(zhuǎn)換步驟,用于把所述反量化后的所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊由頻率域轉(zhuǎn)換到空間域,以獲得所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的空間域系數(shù);以及旋轉(zhuǎn)步驟,用于對(duì)所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的空間域系數(shù)執(zhí)行旋轉(zhuǎn)運(yùn)算。
2.如權(quán)利要求1所述的方法,其還包括向上取樣步驟,用于對(duì)所述旋轉(zhuǎn)化后的所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的空間域系數(shù)執(zhí)行向上取樣運(yùn)算。
3.如權(quán)利要求2所述的方法,其還包括色彩空間轉(zhuǎn)換步驟,其用于對(duì)所述向上取樣后的所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的空間域系數(shù)進(jìn)行色彩轉(zhuǎn)換。
4.如權(quán)利要求3所述的方法,其中,所述色彩轉(zhuǎn)換步驟是把YCbCr格式轉(zhuǎn)換為RGB格式。
5.如權(quán)利要求4所述的方法,其中,所述掃描步驟到所述色彩空間轉(zhuǎn)換步驟是重復(fù)執(zhí)行的,用于對(duì)所述壓縮數(shù)據(jù)流中所有區(qū)塊由縱向進(jìn)列譯碼。
6.如權(quán)利要求1所述的方法,其中,所述壓縮數(shù)據(jù)流是依據(jù)JPEG標(biāo)準(zhǔn)進(jìn)行壓縮所產(chǎn)生的。
7.如權(quán)利要求1所述的方法,其中,所述旋轉(zhuǎn)運(yùn)算的旋轉(zhuǎn)角度是0度、90度、180度及270度的其中之一。
8.一種可縱向譯碼輸出的區(qū)塊譯碼裝置,其對(duì)輸入的壓縮數(shù)據(jù)流進(jìn)行譯碼,以獲得具有多個(gè)以行列排列的區(qū)塊的解壓縮影像,每一個(gè)區(qū)塊由二維排列的像素構(gòu)成,K個(gè)次區(qū)塊構(gòu)成最小編碼單元行,其中K為大于1的正整數(shù),所述裝置包括記憶裝置,其用于儲(chǔ)存所述壓縮數(shù)據(jù)流;譯碼裝置,其耦合至所述記憶裝置,用于接收所述壓縮數(shù)據(jù)流,對(duì)所述壓縮數(shù)據(jù)流掃描而獲得每一個(gè)最小編碼單元行在所述壓縮數(shù)據(jù)流中的起始地址及在所述最小編碼單元行中的K個(gè)次區(qū)塊的直流值,并儲(chǔ)存至所述記憶裝置;控制裝置,其耦合至所述記憶裝置,依據(jù)最小編碼單元行的起始地址以及在所述最小編碼單元行中的K個(gè)次區(qū)塊的直流值,由縱向?qū)λ鲎钚【幋a單元行中的K個(gè)次區(qū)塊執(zhí)行霍夫曼譯碼,從而獲得最小編碼單元行內(nèi)K個(gè)次區(qū)塊的頻率值,并儲(chǔ)存至所述記憶裝置;反鋸齒排列裝置,其耦合至所述譯碼裝置及所述記憶裝置,以反鋸齒排列順序?qū)ψ钚【幋a單元行內(nèi)K個(gè)次區(qū)塊的每個(gè)頻率值做重排動(dòng)作;反量化裝置,其耦合至所述鋸齒排列裝置,以反量化表格對(duì)重排后最小編碼單元行內(nèi)K個(gè)次區(qū)塊的頻率值執(zhí)行反量化運(yùn)算;反離散余弦裝置,其耦合至所述反量化裝置,用于把反量化后的所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊由頻率域轉(zhuǎn)換為空間域,以獲得所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的空間域系數(shù);以及旋轉(zhuǎn)裝置,其耦合至所述反離散余弦裝置及所述記憶裝置,用于對(duì)所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的空間域系數(shù)執(zhí)行旋轉(zhuǎn)運(yùn)算,并對(duì)所述旋轉(zhuǎn)化后的所述最小編碼單元行內(nèi)K個(gè)次區(qū)塊的所述空間域系數(shù)執(zhí)行向上取樣運(yùn)算。
9.如權(quán)利要求8所述的裝置,其還包括色彩空間轉(zhuǎn)換裝置,其耦合至所述記憶裝置,對(duì)向上取樣后的所述最小編碼單元行內(nèi)K個(gè)區(qū)塊的空間域系數(shù)進(jìn)行色彩轉(zhuǎn)換。
10.如權(quán)利要求9所述的裝置,其中,所述色彩轉(zhuǎn)換把YcbCr格式轉(zhuǎn)換為RGB格式。
11.如權(quán)利要求8所述的裝置,其中,所述壓縮數(shù)據(jù)流是依據(jù)JPEG標(biāo)準(zhǔn)進(jìn)行壓縮所產(chǎn)生的。
12.如權(quán)利要求8所述的裝置,其中,所述旋轉(zhuǎn)運(yùn)算的旋轉(zhuǎn)角度是0度、90度、180度及270度的其中之一。
全文摘要
本發(fā)明涉及一種可縱向譯碼輸出的區(qū)塊譯碼方法及裝置,其利用掃描壓縮數(shù)據(jù)流而獲得解壓縮影像的每一個(gè)最小編碼單元行在該壓縮數(shù)據(jù)流的起始地址,而使譯碼裝置能夠由縱向?qū)^(qū)塊執(zhí)行霍夫曼譯碼,再通過反鋸齒排列、反量化處理、反離散余弦轉(zhuǎn)換及經(jīng)旋轉(zhuǎn)處理后,可以獲得90°旋轉(zhuǎn)的區(qū)塊,由于譯碼的方向與打印機(jī)輸出的方向一致,因此僅需暫存該解壓縮影像的一列的區(qū)塊數(shù)據(jù)即可進(jìn)行打印輸出,因此可以大幅減少所需的記憶空間。
文檔編號(hào)H04N7/26GK1991910SQ20051000354
公開日2007年7月4日 申請(qǐng)日期2005年12月26日 優(yōu)先權(quán)日2005年12月26日
發(fā)明者張智凱, 何文政 申請(qǐng)人:凌陽科技股份有限公司