隨機(jī)存取存儲(chǔ)器中壓縮數(shù)據(jù)的系統(tǒng)及方法
【專利摘要】一種促進(jìn)隨機(jī)存取存儲(chǔ)于存儲(chǔ)器中壓縮數(shù)據(jù)片段的方法，包括以下步驟：接收一系列數(shù)據(jù)片段；將該系列數(shù)據(jù)片段編碼成一系列可變片段大小的壓縮數(shù)據(jù)片段；在存儲(chǔ)器中存儲(chǔ)該系列壓縮數(shù)據(jù)片段；以及為每一個(gè)壓縮數(shù)據(jù)片段產(chǎn)生定位符。每一個(gè)定位符指示在存儲(chǔ)器中一關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。一種隨機(jī)存取壓縮數(shù)據(jù)片段的方法，包括：接收對(duì)于壓縮數(shù)據(jù)片段的請(qǐng)求；檢索與被請(qǐng)求的片段相關(guān)聯(lián)的定位符；使用被檢索的定位符以在存儲(chǔ)器中定位被請(qǐng)求的片段；以及從存儲(chǔ)器中檢索被請(qǐng)求的片段。因此，可對(duì)壓縮數(shù)據(jù)片段以不同于被編碼的次序進(jìn)行解碼。也公開可實(shí)現(xiàn)該方法的系統(tǒng)。
【專利說明】隨機(jī)存取存儲(chǔ)器中壓縮數(shù)據(jù)的系統(tǒng)及方法
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明通常涉及一種用于壓縮和解壓縮數(shù)據(jù)的編解碼器系統(tǒng)，尤其是一種可促進(jìn)壓縮數(shù)據(jù)片段進(jìn)行獨(dú)立解碼的編解碼器系統(tǒng)，使其解碼的次序可不依那些壓縮數(shù)據(jù)片段被編碼的次序。
【背景技術(shù)】
[0002]近年來對(duì)媒體的需求，如視頻和圖像等，特別是高分辨率(High Definition, HD)媒體急遽增加?？上У氖?，原始的高分辨率媒體包含非常大數(shù)量的數(shù)據(jù)，使得存儲(chǔ)該原始數(shù)據(jù)變困難。舉例來說，存儲(chǔ)一原始高分辨率視頻數(shù)據(jù)的幀需要一個(gè)很大的幀緩沖器。當(dāng)高分辨率裝置的開發(fā)者們面臨降低裝置大小及成本的壓力時(shí)，這會(huì)變成一種問題。
[0003]編解碼器在媒體裝置中被用于增加數(shù)據(jù)的壓縮。在一編解碼器中，編碼器接收原始媒體數(shù)據(jù)，將之編碼成壓縮數(shù)據(jù)并能被存儲(chǔ)在存儲(chǔ)器中以供后續(xù)檢索。當(dāng)該壓縮數(shù)據(jù)從存儲(chǔ)器中被檢索時(shí)會(huì)被送往解碼器，該解碼器解碼壓縮數(shù)據(jù)并輸出解碼完的媒體數(shù)據(jù)以便回放。
[0004]然而，編解碼器帶來本身的問題。舉例來說，流行的圖像編解碼器，如聯(lián)合圖像專家組(JPEG)編解碼器等，將數(shù)據(jù)相依性帶入此壓縮數(shù)據(jù)。因此，此定義一圖像的壓縮數(shù)據(jù)必須以被編碼的次序的相同次序被解碼，即以一種先進(jìn)先出(first-1n-first-out)的方式。這會(huì)有一種影響:若需解碼及存取欲解碼圖像的一部分時(shí)，要先解碼在此部分以前先被編碼的壓縮數(shù)據(jù)。編解碼器也有缺點(diǎn)，因其需要詳細(xì)配置信息，如一幀標(biāo)頭，用以存儲(chǔ)壓縮數(shù)據(jù)并在編碼器和解碼器間轉(zhuǎn)移。然而，傳輸和存儲(chǔ)該配置信息是一種缺點(diǎn)，因?yàn)闀?huì)增加需要存儲(chǔ)該壓縮數(shù)據(jù)的存儲(chǔ)器總量以及在媒體裝置內(nèi)需要被通信的數(shù)據(jù)總量。
[0005]因此，需要一種系統(tǒng)及方法可促進(jìn)獨(dú)立和選擇式存取壓縮數(shù)據(jù)片段。也需要一種系統(tǒng)及方法，促進(jìn)對(duì)壓縮數(shù)據(jù)片段以不同于壓縮數(shù)據(jù)片段被編碼的次序做解碼。也需要一種用于壓縮數(shù)據(jù)的系統(tǒng)及方法，在該壓縮數(shù)據(jù)內(nèi)不會(huì)造成數(shù)據(jù)相依性。也需要一種系統(tǒng)及方法，消除在編碼器和解碼器間轉(zhuǎn)移配置信息的需求。

【發(fā)明內(nèi)容】

[0006]本發(fā)明克服與先前技術(shù)相關(guān)的問題，藉由提供一種系統(tǒng)及方法來促進(jìn)隨機(jī)存取存儲(chǔ)在存儲(chǔ)器中的壓縮數(shù)據(jù)片段。本發(fā)明在多個(gè)壓縮數(shù)據(jù)片段間不帶入數(shù)據(jù)相依性以促進(jìn)數(shù)據(jù)片段的壓縮。本發(fā)明也促進(jìn)產(chǎn)生定位符，用以指示在存儲(chǔ)器中關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。因此，多個(gè)壓縮數(shù)據(jù)片段中任一個(gè)能以任何次序從存儲(chǔ)器中被檢索和解碼，且不請(qǐng)求其它壓縮數(shù)據(jù)片段也被解碼。
[0007]根據(jù)本發(fā)明的一種方法可促進(jìn)存儲(chǔ)在存儲(chǔ)器中壓縮數(shù)據(jù)片段的隨機(jī)存取。該方法包括以下步驟:接收一系列數(shù)據(jù)片段；將該系列數(shù)據(jù)片段編碼成一系列具有可變片段大小的壓縮數(shù)據(jù)片段；在一壓縮數(shù)據(jù)存儲(chǔ)器中存儲(chǔ)該系列壓縮數(shù)據(jù)片段，可選地，未使用標(biāo)頭信息；以及為壓縮數(shù)據(jù)片段中的每一個(gè)壓縮數(shù)據(jù)片段產(chǎn)生一定位符。每個(gè)定位符指示在該壓縮數(shù)據(jù)存儲(chǔ)器中的一關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。特定方法也能包括以下步驟:確定在該系列壓縮數(shù)據(jù)片段中的每一個(gè)壓縮數(shù)據(jù)片段的大小，及/或在一定位符存儲(chǔ)器中存儲(chǔ)該定位符以供后續(xù)檢索。
[0008]根據(jù)一種特定方法，該定位符包括一存儲(chǔ)地址，在該壓縮數(shù)據(jù)存儲(chǔ)器中識(shí)別一存儲(chǔ)位置，該壓縮數(shù)據(jù)存儲(chǔ)器存儲(chǔ)該關(guān)聯(lián)壓縮數(shù)據(jù)片段的至少一部分；以及一偏移，在該被識(shí)別的存儲(chǔ)位置內(nèi)，識(shí)別該關(guān)聯(lián)壓縮數(shù)據(jù)片段的第一位的位置。在一種更特定的方法中，通過計(jì)算存儲(chǔ)在一關(guān)聯(lián)壓縮數(shù)據(jù)片段之前的多個(gè)壓縮數(shù)據(jù)片段中的每一個(gè)壓縮數(shù)據(jù)片段的大小總和，產(chǎn)生該關(guān)聯(lián)壓縮數(shù)據(jù)片段的定位符；將該總和除以等于該壓縮數(shù)據(jù)存儲(chǔ)器的寬度的值以得到一商數(shù)和一余數(shù)；轉(zhuǎn)換該商數(shù)成該定位符的存儲(chǔ)地址；以及設(shè)定該定位符的偏移等于該余數(shù)。根據(jù)另一種特定方法，該定位符可為一存儲(chǔ)器指示器。
[0009]根據(jù)一種特定的方法，該系列數(shù)據(jù)片段包括一系列圖像數(shù)據(jù)塊用于定義一圖像，而該壓縮數(shù)據(jù)存儲(chǔ)器為一幀緩沖器。根據(jù)上述方法，該編碼該等數(shù)據(jù)片段的步驟包括在每一個(gè)圖像數(shù)據(jù)塊上執(zhí)行一離散余弦變換(Discrete Cosine Transform, DCT)以產(chǎn)生一系列DCT系數(shù)絕對(duì)值的塊，其是不參考任何其它的DCT系數(shù)塊而產(chǎn)生的DCT系數(shù)。對(duì)每一個(gè)DCT系數(shù)塊，該編碼步驟可包括以下步驟:量化該DCT系數(shù)塊以產(chǎn)生一量化系數(shù)塊；將該量化系數(shù)塊經(jīng)鋸齒型編碼成一序列量化系數(shù)；將該序列量化系數(shù)經(jīng)游程長(zhǎng)度編碼以產(chǎn)生游程長(zhǎng)度編碼(run-length-encoded，RLE)數(shù)據(jù)；以及將該RLE數(shù)據(jù)熵編碼以產(chǎn)生該系列壓縮數(shù)據(jù)片段中的一個(gè)壓縮數(shù)據(jù)片段。可選地，在量化及熵編碼的步驟中被使用的量化數(shù)據(jù)和熵?cái)?shù)據(jù)在圖像間不改變。
[0010]也公開一種隨機(jī)存取壓縮數(shù)據(jù)存儲(chǔ)器中壓縮數(shù)據(jù)片段的方法。依據(jù)本發(fā)明實(shí)施例的一種方法包括以下步驟:接收用于一壓縮數(shù)據(jù)片段的一請(qǐng)求；檢索與該被請(qǐng)求的壓縮數(shù)據(jù)片段相關(guān)聯(lián)的一定位符；使用該檢索的定位符以定位在該系列壓縮數(shù)據(jù)片段內(nèi)的被請(qǐng)求的壓縮數(shù)據(jù)片段，該系列壓縮數(shù)據(jù)片段存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器中；以及檢索該被請(qǐng)求的壓縮數(shù)據(jù)片段。根據(jù)本發(fā)明實(shí)施例一特定方法，進(jìn)一步包括以下步驟:檢索與第二壓縮數(shù)據(jù)片段相關(guān)聯(lián)的第二定位符，該第二壓縮數(shù)據(jù)片段在該被請(qǐng)求的壓縮數(shù)據(jù)片段后存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器中；以及使用該第二定位符以定位該被請(qǐng)求的壓縮數(shù)據(jù)片段的末端。
[0011]根據(jù)本發(fā)明實(shí)施例另一個(gè)特定方法，包括解碼該壓縮數(shù)據(jù)的步驟。因此，本發(fā)明能使一壓縮數(shù)據(jù)片段以與該系列壓縮數(shù)據(jù)片段的剩余部分無關(guān)的次序被檢索及解碼。在一圖像的情況下，對(duì)該壓縮數(shù)據(jù)片段解碼的步驟可包括以下步驟:對(duì)被請(qǐng)求的壓縮數(shù)據(jù)片段熵解碼以產(chǎn)生RLE數(shù)據(jù)；將該RLE數(shù)據(jù)經(jīng)游程長(zhǎng)度解碼以產(chǎn)生多個(gè)量化系數(shù)；在多個(gè)量化系數(shù)上執(zhí)行一逆鋸齒型處理以產(chǎn)生一量化系數(shù)塊；將該量化系數(shù)塊去量化以產(chǎn)生一 DCT系數(shù)的絕對(duì)值塊；以及不參考其余任何DCT系數(shù)塊，在該DCT系數(shù)的絕對(duì)值塊上執(zhí)行一逆DCT處理，以產(chǎn)生一解碼后圖像數(shù)據(jù)塊。根據(jù)本發(fā)明實(shí)施例一更特定的方法，可不對(duì)與該系列壓縮數(shù)據(jù)片段相關(guān)聯(lián)的一標(biāo)頭做語法分析，即執(zhí)行該解碼步驟。
[0012]本發(fā)明同時(shí)公開一種非過渡、電子可讀式的存儲(chǔ)媒體，其具有代碼可使一電子裝置執(zhí)行上述本發(fā)明的方法。此「非過渡」用語系在將存儲(chǔ)媒體與過渡性電子信號(hào)做區(qū)別。然而，可覆寫的存儲(chǔ)器可意指為「非過渡」的。
[0013]本發(fā)明也描述一種促進(jìn)隨機(jī)存取在壓縮數(shù)據(jù)存儲(chǔ)器中存儲(chǔ)的壓縮數(shù)據(jù)片段的系統(tǒng)。根據(jù)一實(shí)施例，該系統(tǒng)包括:一數(shù)據(jù)輸入，被耦合以接收一系列數(shù)據(jù)片段；一編碼器，經(jīng)操作以編碼該系列數(shù)據(jù)片段成具有可變片段大小的一系列壓縮數(shù)據(jù)片段；一壓縮數(shù)據(jù)存儲(chǔ)器，被耦合以接收和存儲(chǔ)該系列壓縮數(shù)據(jù)片段；以及一定位符產(chǎn)生器，經(jīng)操作以產(chǎn)生用于該系列壓縮數(shù)據(jù)片段中的每一個(gè)壓縮數(shù)據(jù)片段的一定位符，而該定位符是指示在該系列中一關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。
[0014]本發(fā)明中編碼器的特定實(shí)施例經(jīng)實(shí)現(xiàn)可執(zhí)行以上描述的任何特定編碼方法，特別是關(guān)于絕對(duì)值DCT、量化、鋸齒形、游程長(zhǎng)度、和熵編碼處理，用于將圖像數(shù)據(jù)塊編碼成壓縮數(shù)據(jù)片段。本發(fā)明的定位符產(chǎn)生的特定實(shí)施例也能根據(jù)上述方法來實(shí)現(xiàn)以產(chǎn)生定位符，特別是關(guān)于確定該壓縮數(shù)據(jù)片段的大小及使用該大小以產(chǎn)生該定位符。此外，任何用于定位符的上述描述方式也能在本發(fā)明的特定實(shí)施例中來實(shí)現(xiàn)。
[0015]也公開一種隨機(jī)存取存儲(chǔ)器中壓縮數(shù)據(jù)片段的系統(tǒng)。根據(jù)一實(shí)施例，該系統(tǒng)包括一數(shù)據(jù)請(qǐng)求輸入，經(jīng)操作以接收用于選自存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器中的一系列可變大小的壓縮數(shù)據(jù)片段的至少一壓縮數(shù)據(jù)片段的一請(qǐng)求。該實(shí)施例也包括一控制器，其經(jīng)操作以檢索與該被請(qǐng)求的壓縮數(shù)據(jù)片段相關(guān)聯(lián)的一定位符；使用該被檢索的定位符以在該壓縮數(shù)據(jù)存儲(chǔ)器中定位該被請(qǐng)求的壓縮數(shù)據(jù)片段；以及從存儲(chǔ)器中檢索該被請(qǐng)求的壓縮數(shù)據(jù)片段。在一更特定的實(shí)施例中，該控制器也能檢索與第二壓縮數(shù)據(jù)片段相關(guān)聯(lián)的第二定位符，該第二壓縮數(shù)據(jù)片段存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器中，且接著使用該第二定位符以定位該被請(qǐng)求的壓縮數(shù)據(jù)片段的末端。
[0016]該系統(tǒng)也可包括一解碼器，其經(jīng)操作以解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段。在特定實(shí)施例中，該解碼器可使用逆熵、逆游程長(zhǎng)度、逆鋸齒形、逆量化、和逆DCT處理，以解碼該壓縮數(shù)據(jù)片段。在另一特定實(shí)施例中，該解碼器可不對(duì)一壓縮數(shù)據(jù)標(biāo)頭語法分析解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段。
[0017]本發(fā)明也公開一種用于在存儲(chǔ)器中定位一關(guān)聯(lián)壓縮數(shù)據(jù)片段的定位符的數(shù)據(jù)結(jié)構(gòu)。該數(shù)據(jù)結(jié)構(gòu)能被存儲(chǔ)在一非過渡、電子可讀式的存儲(chǔ)媒體。在特定實(shí)施例中，該數(shù)據(jù)結(jié)構(gòu)包括第一字段，該第一字段存儲(chǔ)定義一存儲(chǔ)地址的數(shù)據(jù)，該存儲(chǔ)地址在存儲(chǔ)器中識(shí)別一存儲(chǔ)位置，且該關(guān)聯(lián)壓縮數(shù)據(jù)片段的至少一部分被存儲(chǔ)在該存儲(chǔ)器中。該數(shù)據(jù)結(jié)構(gòu)也包括第二字段，該第二字段存儲(chǔ)定義一偏移的數(shù)據(jù)，而該偏移指示在該存儲(chǔ)位置內(nèi)的一位位置，而該關(guān)聯(lián)壓縮數(shù)據(jù)片段起始于該位位置。在一更特定的實(shí)施例中，該數(shù)據(jù)結(jié)構(gòu)進(jìn)一步包括第三字段，該第三字段存儲(chǔ)從其它多個(gè)壓縮數(shù)據(jù)片段中單一地識(shí)別該關(guān)聯(lián)壓縮數(shù)據(jù)片段的數(shù)據(jù)。
【專利附圖】

【附圖說明】
[0018]本發(fā)明參考以下圖式加以描述，其中同樣的參考標(biāo)記大致表示相同的組件:
[0019]圖1為根據(jù)本發(fā)明一實(shí)施例包括編碼器和解碼器(編解碼器)系統(tǒng)的主機(jī)裝置的方塊圖；
[0020]圖2為說明根據(jù)本發(fā)明的圖像如何被分割成多個(gè)數(shù)據(jù)片段的示意圖；
[0021]圖3為根據(jù)本發(fā)明一實(shí)施例更詳細(xì)地顯示圖1中的編碼器的示意圖；
[0022]圖4為顯示根據(jù)本發(fā)明圖3的DCT單元在圖像數(shù)據(jù)塊上執(zhí)行DCT的示意圖；
[0023]圖5為根據(jù)本發(fā)明一實(shí)施例進(jìn)一步顯示圖3的熵與定位符單元(ELU)的方塊圖；
[0024]圖6為根據(jù)本發(fā)明一實(shí)施例顯示定位符的數(shù)據(jù)結(jié)構(gòu)的示意圖；[0025]圖7為根據(jù)本發(fā)明一實(shí)施例顯示圖1的定位符緩沖器存儲(chǔ)多個(gè)定位符的示意圖；
[0026]圖8為根據(jù)本發(fā)明一實(shí)施例顯示圖1的壓縮數(shù)據(jù)存儲(chǔ)器存儲(chǔ)一系列與圖7的定位符相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的示意圖；
[0027]圖9為根據(jù)本發(fā)明一實(shí)施例進(jìn)一步顯示圖1的隨機(jī)存取控制器的方塊圖；
[0028]圖10為根據(jù)本發(fā)明一實(shí)施例進(jìn)一步顯示圖1的解碼器的方塊圖；
[0029]圖11為根據(jù)本發(fā)明一實(shí)施例顯示實(shí)現(xiàn)在軟件中本發(fā)明的編解碼器系統(tǒng)的計(jì)算機(jī)系統(tǒng)方塊圖；
[0030]圖12為根據(jù)本發(fā)明總結(jié)了促進(jìn)隨機(jī)存取在存儲(chǔ)器中存儲(chǔ)的壓縮數(shù)據(jù)片段的方法的流程圖；
[0031]圖13為根據(jù)本發(fā)明總結(jié)了執(zhí)行圖12中方法的第二步驟(編碼該系列數(shù)據(jù)片段)的特定方法的流程圖；
[0032]圖14為根據(jù)本發(fā)明總結(jié)了執(zhí)行圖12中方法的第四步驟(產(chǎn)生定位符)的特定方法的流程圖；以及
[0033]圖15為根據(jù)本發(fā)明總結(jié)了隨機(jī)存取存儲(chǔ)器中壓縮數(shù)據(jù)片段的方法的流程圖?！揪唧w實(shí)施方式】
[0034]本發(fā)明通過提供促進(jìn)隨機(jī)存取在存儲(chǔ)器中存儲(chǔ)的壓縮數(shù)據(jù)片段的系統(tǒng)及方法，克服了與先前技術(shù)相關(guān)的問題。在以下描述中，呈現(xiàn)多種特定細(xì)節(jié)，如產(chǎn)生定位符的特定程序和組件、數(shù)據(jù)的修整方法等，以供完全理解本發(fā)明。然而，熟知本發(fā)明所屬【技術(shù)領(lǐng)域】者可辨識(shí)出本發(fā)明能以除了該特定細(xì)節(jié)外的方法執(zhí)行。在其它例子中，為了不必要地模糊本發(fā)明，眾所周知的數(shù)據(jù)壓縮方法的細(xì)節(jié)(如特定的編碼及解碼技術(shù)、程序最佳化)和組件已被省略。
[0035]圖1為根據(jù)本發(fā)明一實(shí)施例包括編碼器和解碼器(編解碼器)系統(tǒng)102的主機(jī)裝置100的方塊圖。編解碼器系統(tǒng)102，在其它優(yōu)點(diǎn)中，可促進(jìn)隨機(jī)存取存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中的壓縮數(shù)據(jù)片段。編解碼器系統(tǒng)102包括:編碼器106，該編碼器106包括定位符產(chǎn)生器108 ;解碼器110 ;定位符緩沖器112 ;以及隨機(jī)存取控制器(RAC) 114。未壓縮數(shù)據(jù)經(jīng)由數(shù)據(jù)輸入116提供給編解碼器系統(tǒng)102，而解碼數(shù)據(jù)經(jīng)由解碼數(shù)據(jù)輸出118從編解碼器系統(tǒng)102提供。從壓縮數(shù)據(jù)存儲(chǔ)器104隨機(jī)存取壓縮數(shù)據(jù)片段的數(shù)據(jù)請(qǐng)求經(jīng)由數(shù)據(jù)請(qǐng)求輸入120從主機(jī)裝置100提供。
[0036]主機(jī)裝置100代表任何具有以下功效的系統(tǒng)或裝置，包括編碼(壓縮)數(shù)據(jù)、解碼(解壓縮)數(shù)據(jù)、及或隨機(jī)地檢索及解碼存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中的壓縮數(shù)據(jù)片段。在本實(shí)施例中，主機(jī)裝置100為一圖像處理器，而編解碼器系統(tǒng)102促進(jìn)隨機(jī)存取在壓縮數(shù)據(jù)存儲(chǔ)器104中存儲(chǔ)的圖像壓縮片段(如視頻的壓縮幀)。主機(jī)裝置100可以例如以集成電路、軟件等、及或任何組合來實(shí)現(xiàn)。
[0037]編解碼器系統(tǒng)102的組件操作如下。編碼器106經(jīng)由數(shù)據(jù)輸入116收到一系列未壓縮數(shù)據(jù)片段，將該系列數(shù)據(jù)片段編碼成一系列壓縮數(shù)據(jù)片段，并且經(jīng)由數(shù)據(jù)路徑124提供該系列壓縮數(shù)據(jù)片段給壓縮數(shù)據(jù)存儲(chǔ)器104。編碼器106提供用于編碼獨(dú)立于任何其它壓縮數(shù)據(jù)片段的每個(gè)數(shù)據(jù)片段的裝置，以下將更詳細(xì)地描述。在一實(shí)施例中，編碼器106類似于聯(lián)合圖像專家群(Joint Photographic Experts Group, JPEG)編碼器,但不受到JPEG壓縮標(biāo)準(zhǔn)或其相關(guān)文件格式，例如JIF、Exif, JFIF等的限制。
[0038]編碼器106包括定位符產(chǎn)生器108，該定位符產(chǎn)生器108可為該系列中的每一個(gè)壓縮數(shù)據(jù)片段產(chǎn)生定位符。每一個(gè)定位符優(yōu)先地指出在壓縮數(shù)據(jù)存儲(chǔ)器104中存儲(chǔ)關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。定位符產(chǎn)生器108經(jīng)由數(shù)據(jù)路徑126，存儲(chǔ)用于定位符緩沖器112中每一個(gè)該系列壓縮數(shù)據(jù)片段的定位符。因此，定位符產(chǎn)生器108和所產(chǎn)生的定位符是用于在壓縮數(shù)據(jù)存儲(chǔ)器中定位壓縮數(shù)據(jù)片段的裝置。定位符產(chǎn)生器108在圖1中顯示為結(jié)合在編碼器106之內(nèi)，然而，定位符產(chǎn)生器108可選擇性地被設(shè)置在編碼器106之外。
[0039]壓縮數(shù)據(jù)存儲(chǔ)器104經(jīng)由數(shù)據(jù)路徑124從編碼器106接收該系列壓縮數(shù)據(jù)片段，并于其中存儲(chǔ)每一個(gè)壓縮數(shù)據(jù)片段。解碼器110經(jīng)由數(shù)據(jù)路徑128可直接從壓縮數(shù)據(jù)存儲(chǔ)器104中讀取壓縮數(shù)據(jù)片段，如:當(dāng)解壓縮整體圖像時(shí)。此外，RAC114能經(jīng)由數(shù)據(jù)路徑130以任何次序從壓縮數(shù)據(jù)存儲(chǔ)器104中讀取壓縮數(shù)據(jù)片段，如:當(dāng)只解壓縮圖像的部分時(shí)，并且經(jīng)由數(shù)據(jù)路徑134把該壓縮數(shù)據(jù)片段提供給解碼器110。
[0040]在本發(fā)明實(shí)施例中，壓縮數(shù)據(jù)存儲(chǔ)器104為幀緩沖器，適于在多個(gè)存儲(chǔ)位置中連續(xù)地存儲(chǔ)一系列與圖像(如視頻的幀)有關(guān)聯(lián)的壓縮數(shù)據(jù)片段。壓縮數(shù)據(jù)存儲(chǔ)器104可在主機(jī)裝置100內(nèi)實(shí)現(xiàn)，或選擇性地為在主機(jī)裝置100之外的存儲(chǔ)器。如另一例所示，壓縮數(shù)據(jù)存儲(chǔ)器104可為專屬于編解碼器102的存儲(chǔ)器。
[0041]定位符緩沖器112經(jīng)由數(shù)據(jù)路徑126從編碼器106接收及存儲(chǔ)定位符。每一個(gè)定位符被存儲(chǔ)在定位符緩沖器112中使其與相對(duì)應(yīng)的壓縮數(shù)據(jù)片段相關(guān)聯(lián)。定位符緩沖器112當(dāng)被RAC114請(qǐng)求時(shí)經(jīng)由數(shù)據(jù)路徑132也提供定位符給RACl 14。即使定位符緩沖器112顯示為在編解碼器102內(nèi)的存儲(chǔ)器，定位符緩沖器112應(yīng)被理解為在主機(jī)裝置100中的任一處或甚至在主機(jī)裝置100之外。
[0042]RACl 14利用在定位符緩沖器112中的定位符從壓縮數(shù)據(jù)存儲(chǔ)器104中檢索一個(gè)或多個(gè)壓縮數(shù)據(jù)片段，并以在數(shù)據(jù)請(qǐng)求輸入120上接收的數(shù)據(jù)請(qǐng)求所指示之任意次序，提供那些壓縮數(shù)據(jù)片段給解碼器110。尤其，RAC114從主機(jī)裝置100經(jīng)由數(shù)據(jù)請(qǐng)求輸入120接收數(shù)據(jù)片段的請(qǐng)求。RAC114經(jīng)由數(shù)據(jù)路徑132為被請(qǐng)求的數(shù)據(jù)片段檢索定位符，然后經(jīng)由數(shù)據(jù)路徑130從壓縮數(shù)據(jù)存儲(chǔ)器104中讀取被請(qǐng)求的壓縮數(shù)據(jù)片段。則RAC114經(jīng)由數(shù)據(jù)路徑134提供一個(gè)或多個(gè)被請(qǐng)求的壓縮數(shù)據(jù)片段給解碼器110以供解碼。如上所述，主機(jī)裝置100能以任何期望的序列請(qǐng)求數(shù)據(jù)片段，且RAC114將從壓縮數(shù)據(jù)存儲(chǔ)器104中讀取相對(duì)應(yīng)的壓縮數(shù)據(jù)片段，并根據(jù)該序列的次序解碼。
[0043]解碼器110分別經(jīng)由數(shù)據(jù)路徑128和134從壓縮數(shù)據(jù)存儲(chǔ)器104和RACl 14中接收壓縮數(shù)據(jù)片段，并解碼那些壓縮數(shù)據(jù)片段。當(dāng)解碼器110被主機(jī)裝置100請(qǐng)求時(shí)，經(jīng)由解碼數(shù)據(jù)輸出118提供解碼的數(shù)據(jù)片段至主機(jī)裝置100供進(jìn)一步使用。如以下將進(jìn)一步描述，在一實(shí)施例中，解碼器110類似于JPEG解碼器，但不限于JPEG壓縮標(biāo)準(zhǔn)及其相關(guān)的文件格式。
[0044]圖1也顯示主機(jī)裝置102包括定時(shí)與控制單元136，該定時(shí)與控制單元136經(jīng)由定時(shí)與控制路徑138提供定時(shí)與其它控制信號(hào)，如時(shí)序脈沖、使能信號(hào)、重設(shè)信號(hào)等，給編解碼器系統(tǒng)102的組件及壓縮數(shù)據(jù)存儲(chǔ)器104。通過定時(shí)與控制單元136所提供的定時(shí)與其它控制信號(hào)，使能編解碼器系統(tǒng)102和壓縮數(shù)據(jù)存儲(chǔ)器104以執(zhí)行它們預(yù)期的功能，并在適當(dāng)?shù)臅r(shí)間點(diǎn)和以適當(dāng)?shù)拇涡蛲ㄟ^編解碼器系統(tǒng)102及壓縮數(shù)據(jù)存儲(chǔ)器104移除數(shù)據(jù)。[0045]定時(shí)與控制單元136及定時(shí)與控制路徑138僅代表性例示。本領(lǐng)域具有通常知識(shí)者會(huì)了解定時(shí)與控制單元136及定時(shí)與控制路徑138可以不同方法實(shí)現(xiàn)，如:用于定時(shí)信號(hào)和控制信號(hào)的個(gè)別單元和總線、用于主機(jī)裝置100和編解碼器系統(tǒng)102的個(gè)別單元等。此外，定時(shí)與控制組件也能在編解碼器系統(tǒng)102中被實(shí)現(xiàn)。
[0046]圖2為顯示圖像200 (如視頻的幀)如何被分割成多個(gè)數(shù)據(jù)片段202(l)_202(n)的方塊圖。如204所示，每一個(gè)數(shù)據(jù)片段202 (I)-202 (η)包括圖像200的8乘8個(gè)塊的像素206的圖像數(shù)據(jù)。因此，假設(shè)圖像200有1280乘720個(gè)像素，其可被切割成160乘90，即14400個(gè)塊的圖像數(shù)據(jù)，且每一個(gè)塊202(1)-202(14400)定義了總數(shù)一致的像素?cái)?shù)據(jù)。
[0047]在本發(fā)明中，主機(jī)裝置100負(fù)責(zé)分割每一個(gè)圖像200成數(shù)據(jù)片段202 (I)-202 (η)的數(shù)組，以下被稱為塊202 (I)-202 (η)，并將塊202 (I)-202 (η) —系列地提供至編解碼器系統(tǒng)102的數(shù)據(jù)輸入116。主機(jī)裝置100也以主機(jī)裝置100所知的預(yù)定序列，把該系列塊202 (I)-202 (η)提供給編解碼器系統(tǒng)102以及編解碼器系統(tǒng)102的組件。在本實(shí)施例中，主機(jī)裝置100提供塊202 (I) -202 (η)，在該數(shù)組的最上方左端以塊202 (I)為序列的開頭，然后在數(shù)組中一列一列地往下移動(dòng)，結(jié)束于該數(shù)組最底部的右端的塊202 (η)。因此，如圖2顯示的數(shù)組，此序列為塊 202 (I, I)、202 (2，I)、...202 (i，I)，202 (1,2)、202 (2,2),...202 (i，2)，…202(1，j)、202(2，j)…，而結(jié)束于 202 (i，j)。
[0048]在本發(fā)明實(shí)施例中，主機(jī)裝置100也可格式化每一個(gè)圖像200成與編解碼器系統(tǒng)102兼容。舉例而言，主機(jī)裝置100可將一圖像從一個(gè)色空間，如紅、綠、藍(lán)(R、G、B)等，轉(zhuǎn)換成另一個(gè)色空間如YCbCr等。此外，主機(jī)裝置100也能將一個(gè)圖像分離成其色空間成分，如Y、Cb、Cr等，使得每一個(gè)組成圖像產(chǎn)生多重圖像200。在此例中，每一個(gè)圖像200只包含該組成圖像的色空間成分的數(shù)據(jù)。主機(jī)裝置100可利用這些和其它塊制作技術(shù)。
[0049]在本實(shí)施例中，當(dāng)主機(jī)裝置100在提供圖像數(shù)據(jù)給編碼器106之前負(fù)責(zé)塊制作，可理解的是編碼器106也會(huì)制作該系列塊202 (I)-202 (η)以供編碼。
[0050]根據(jù)本發(fā)明一實(shí)施例，圖3為進(jìn)一步顯示圖1的編碼器106的方塊圖。編碼器106包括DCT單元302、量化單元304、鋸齒型單元306、游程長(zhǎng)度編碼器308、和ELU單元310。
[0051]根據(jù)以上所討論的預(yù)定序列，編碼器106從主機(jī)裝置100在編碼器輸入路徑312上依序地接收一系列未壓縮的(原始)圖像數(shù)據(jù)塊202 (I)-202 (η)。編碼器106如下接收及編碼在系列中的每一個(gè)塊202 (I) -202 (η)。
[0052]DCT單元302接收?qǐng)D像數(shù)據(jù)的每一個(gè)塊202 (I) -202 (η)，并在塊202上執(zhí)行絕對(duì)值DCT，使圖像數(shù)據(jù)塊202可因此被轉(zhuǎn)換成在頻域中的8乘8個(gè)塊的64個(gè)DCT系數(shù)。如以下將進(jìn)一步描述，執(zhí)行DCT使在塊中的所有DCT系數(shù)為絕對(duì)值。因?yàn)樵贒CT系數(shù)的每一個(gè)塊中的所有DCT系數(shù)是絕對(duì)值，不會(huì)在編碼器106所產(chǎn)生該系列壓縮數(shù)據(jù)片段中，帶入塊與塊之間的數(shù)據(jù)相依性。因此，DCT單元302也可被視為絕對(duì)值DCT單元302，其會(huì)在圖像數(shù)據(jù)的每一個(gè)塊202上執(zhí)行絕對(duì)值DCT。DCT單元302經(jīng)由數(shù)據(jù)路徑314提供每一個(gè)產(chǎn)生的塊的DCT系數(shù)給量化單元304。
[0053]量化單元304接收每一個(gè)塊的DCT系數(shù)的絕對(duì)值，并用默認(rèn)量化數(shù)據(jù)316量化該塊的DCT系數(shù)而產(chǎn)生8乘8個(gè)塊的量化系數(shù)。在本實(shí)施例中，默認(rèn)量化數(shù)據(jù)316為一個(gè)默認(rèn)量化表，但能替代地包括用于量化所有DCT系數(shù)的默認(rèn)量化值。量化單元304通過將每一個(gè)DCT系數(shù)除以在該默認(rèn)量化表316中的相對(duì)應(yīng)的量化值，量化該DCT系數(shù)塊，并將商數(shù)舍入至最接近的整數(shù)。
[0054]應(yīng)注意地是默認(rèn)量化數(shù)據(jù)316能被存儲(chǔ)在編碼器106之內(nèi)部或外部。舉例來說，默認(rèn)量化數(shù)據(jù)316能被存儲(chǔ)在編碼器106之外、但可被量化單元304存取的存儲(chǔ)器中。默認(rèn)量化數(shù)據(jù)316能替代地被定義在編碼器106的集成電路中。
[0055]使用默認(rèn)量化數(shù)據(jù)316對(duì)多重圖像200量化該DCT系數(shù)塊可提供重要的優(yōu)點(diǎn)。首先，因?yàn)槟J(rèn)量化數(shù)據(jù)316不必改變，不必在標(biāo)頭中提供量化數(shù)據(jù)給解碼器110以配置逆量化程序。更確切地，當(dāng)編碼器106支配多重圖像/幀時(shí)，可將解碼器110程序化為使用相同的默認(rèn)量化數(shù)據(jù)。此外，因?yàn)椴恍枰袠?biāo)頭將量化數(shù)據(jù)傳送至解碼器110，所以不必在壓縮數(shù)據(jù)存儲(chǔ)器104的壓縮數(shù)據(jù)中存儲(chǔ)該標(biāo)頭，卻將之刪除，如此可促進(jìn)數(shù)據(jù)壓縮和減少傳送數(shù)據(jù)的次數(shù)。
[0056]在量化后，量化單元304經(jīng)由數(shù)據(jù)路徑318提供每一個(gè)量化系數(shù)塊給鋸齒形單元306。鋸齒形單元306從量化單元304接收每一個(gè)量化系數(shù)塊并在該塊上執(zhí)行鋸齒形操作。該鋸齒形操作通過沿該塊的對(duì)角線鋸齒形，將該量化系數(shù)塊排列成線性序列，此操作為該領(lǐng)域之熟知技術(shù)。對(duì)每一個(gè)量化系數(shù)塊而言，鋸齒形單元306經(jīng)由數(shù)據(jù)路徑320將線性序列的量化系數(shù)輸出至游程長(zhǎng)度編碼器308。
[0057]游程長(zhǎng)度編碼器308從鋸齒形單元306接收與塊202相關(guān)聯(lián)的線性序列的量化系數(shù)，并將該線性序列編碼成與該塊相關(guān)聯(lián)的游程長(zhǎng)度編碼(RLE)數(shù)據(jù)。游程長(zhǎng)度編碼是一種眾所周知的數(shù)據(jù)壓縮的形式，其一連串有相同數(shù)值(如零)的數(shù)據(jù)被當(dāng)作一個(gè)計(jì)數(shù)值存儲(chǔ)。用于游程長(zhǎng)度編碼的特定方法將與圖像數(shù)據(jù)塊202相關(guān)聯(lián)的多個(gè)量化系數(shù)存儲(chǔ)成數(shù)值對(duì)，每一個(gè)數(shù)值對(duì)具有定義一連串零的第一數(shù)值和指示下一個(gè)非零量化系數(shù)的第二數(shù)值。此方法也包括使用塊的終止(end-of-block，Ε0Β)碼以指示與塊202相關(guān)聯(lián)的所有剩余量化系數(shù)具有零值。一旦產(chǎn)生RLE數(shù)據(jù)，就經(jīng)由數(shù)據(jù)路徑322提供到ELU310。
[0058]ELU310接收與塊202相關(guān)聯(lián)的RLE數(shù)據(jù)并將之熵編碼成熵編碼數(shù)據(jù)(entropy-encoded data, EED),因此定義與圖像數(shù)據(jù)塊202相關(guān)聯(lián)的壓縮數(shù)據(jù)片段。在熵編碼的過程中，使用較短碼對(duì)常發(fā)生的RLE數(shù)據(jù)編碼，并使用較長(zhǎng)碼對(duì)不常發(fā)生的RLE數(shù)據(jù)編碼。在此領(lǐng)域中，已知熵編碼的其中一個(gè)型式為霍夫曼編碼(Huffman encoding)。被用來編碼RLE數(shù)據(jù)的熵碼被存儲(chǔ)成可被ELU310使用的默認(rèn)熵?cái)?shù)據(jù)324，即默認(rèn)熵檢查表。一旦完成熵編碼，ELU310會(huì)經(jīng)由編碼器輸出路徑328和數(shù)據(jù)路徑124，提供與圖像數(shù)據(jù)塊202相關(guān)聯(lián)的壓縮數(shù)據(jù)片段至壓縮數(shù)據(jù)存儲(chǔ)器104。
[0059]如同默認(rèn)量化數(shù)據(jù)316，只要熵編碼器310能對(duì)之存取，默認(rèn)熵?cái)?shù)據(jù)324能存儲(chǔ)在編碼器106的外部。此外，默認(rèn)熵?cái)?shù)據(jù)324提供如同默認(rèn)量化數(shù)據(jù)316的優(yōu)點(diǎn)。尤其，因?yàn)槟J(rèn)熵?cái)?shù)據(jù)324不必在塊202 (I)-202 (η)或在多重圖像200之間改變，所以不必在附有壓縮數(shù)據(jù)的標(biāo)頭中提供熵?cái)?shù)據(jù)(如熵表)至解碼器110，以配置其逆熵過程。更確切地，如同編碼器106將程序化解碼器110，以使用相同的默認(rèn)熵?cái)?shù)據(jù)324。又，由于不須在壓縮數(shù)據(jù)存儲(chǔ)器104中存儲(chǔ)包含熵?cái)?shù)據(jù)的標(biāo)頭信息，因此改進(jìn)了數(shù)據(jù)的壓縮并節(jié)省數(shù)據(jù)的傳送次數(shù)。
[0060]ELU310除了是熵編碼器外，也提供定位符產(chǎn)生器108的功能(參見圖1)。ELU310為與塊202 (I) -202 (η)相關(guān)聯(lián)的每一個(gè)壓縮數(shù)據(jù)片段產(chǎn)生定位符，以指示壓縮數(shù)據(jù)片段存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中的位置。因?yàn)榫幋a器106的編碼過程產(chǎn)出一系列壓縮數(shù)據(jù)片段，其中每一個(gè)壓縮數(shù)據(jù)片段具有可變的片段大小，ELU310產(chǎn)生的定位符有利地促進(jìn)定位及從壓縮數(shù)據(jù)存儲(chǔ)器104中提取任一個(gè)壓縮數(shù)據(jù)片段。根據(jù)本發(fā)明實(shí)施例，ELU310確定及利用該壓縮數(shù)據(jù)片段的可變片段大小，而產(chǎn)生與其相關(guān)的定位符。一旦產(chǎn)生與圖像200的塊202相關(guān)的一個(gè)壓縮數(shù)據(jù)片段的定位符，ELU310經(jīng)由數(shù)據(jù)路徑126在定位符緩沖器112 (參見圖1)中存儲(chǔ)該定位符，并在壓縮數(shù)據(jù)存儲(chǔ)器104中存儲(chǔ)與塊202相關(guān)聯(lián)的壓縮數(shù)據(jù)片段。[0061 ] 因此，對(duì)一個(gè)給定的圖像200而言，編碼器106可產(chǎn)生一系列壓縮數(shù)據(jù)片段，該壓縮數(shù)據(jù)片段被存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中，其中每一個(gè)壓縮數(shù)據(jù)片段與圖像200的塊202 (I)-202 (η)的其中一個(gè)互有關(guān)聯(lián)。這每一個(gè)壓縮數(shù)據(jù)片段也與ELU310所產(chǎn)生且存儲(chǔ)在定位符緩沖器112中的定位符之一互有關(guān)聯(lián)。因此，存儲(chǔ)在定位符緩沖器112中的每一個(gè)定位符也與圖像200的塊202 (I)-202 (η)的其中一個(gè)塊互有關(guān)聯(lián)。
[0062]圖4為顯示圖3的DCT單元302在圖像數(shù)據(jù)的塊202 (I)-202 (η)的其中一個(gè)塊執(zhí)行DCT的方塊圖。如圖4所示，DCT單元302將圖像數(shù)據(jù)的每一個(gè)8乘8的塊202轉(zhuǎn)換成頻域中一個(gè)8乘8的塊402的DCT系數(shù)。每一個(gè)塊402的DCT系數(shù)包括一個(gè)直流系數(shù)404和63個(gè)交流系數(shù)406 (I) -406 (63)。如上所示，在每一個(gè)塊402的DCT系數(shù)中的系數(shù)404和406 (I) -406 (63)是絕對(duì)值，使得不會(huì)帶入數(shù)據(jù)相依性到該系列壓縮數(shù)據(jù)片段中。
[0063]DCT處理在本領(lǐng)域中為熟知技術(shù)。該DCT處理傾向于把大的DCT系數(shù)集合在DCT系數(shù)塊的最上方左端。因此，普遍來說直流系數(shù)的絕對(duì)值都很大，尤其與交流系數(shù)的絕對(duì)值相比。為增加數(shù)據(jù)的壓縮，先前技術(shù)的編碼器(如JPEG編碼器等)將直流系數(shù)編碼成電流塊的直流系數(shù)的絕對(duì)值和另一數(shù)值(例如先前塊的直流系數(shù)的絕對(duì)值)之間的差值。此處理一般稱作預(yù)測(cè)差化(prediction differencing)。對(duì)此差值而不是對(duì)直流系數(shù)的絕對(duì)值編碼，會(huì)產(chǎn)生更好的數(shù)據(jù)壓縮，但也有在連續(xù)的DCT系數(shù)塊之間帶入數(shù)據(jù)相依性的缺點(diǎn)。因此，要對(duì)先前的DCT系數(shù)塊解碼，才能對(duì)先前技術(shù)中之隨后的DCT系數(shù)塊解碼。因此，此先前技術(shù)被稱為使用相對(duì)的DCT編碼技術(shù)，先前技術(shù)的解碼器被請(qǐng)求使用先進(jìn)先出的解碼技術(shù)。
[0064]相對(duì)于先前技術(shù)，本發(fā)明的DCT單元302對(duì)所產(chǎn)生的每一個(gè)塊402的DCT系數(shù)中的直流系數(shù)404及每一個(gè)交流系數(shù)406 (I)-406 (63)的絕對(duì)值編碼。因此，每一個(gè)塊402中的DCT系數(shù)值與其它塊402的DCT系數(shù)的系數(shù)值無關(guān)。當(dāng)DCT單元302由于較大的直流系數(shù)404絕對(duì)值放棄一部分的數(shù)據(jù)壓縮(大約5%或更少)時(shí)，則有不將數(shù)據(jù)相依性帶入塊402的DCT系數(shù)的優(yōu)點(diǎn)。因此，根據(jù)本發(fā)明，在不必檢索和解碼其余任何壓縮數(shù)據(jù)片段的情況下，就可從壓縮數(shù)據(jù)存儲(chǔ)器104中隨機(jī)檢索及解碼一個(gè)壓縮數(shù)據(jù)片段。此外，因?yàn)榕渲脭?shù)據(jù)(如含有量化及熵?cái)?shù)據(jù)的標(biāo)頭)不存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中，會(huì)補(bǔ)償因編碼DCT系數(shù)的絕對(duì)值而損失的任何數(shù)據(jù)壓縮。
[0065]圖5為根據(jù)本發(fā)明實(shí)施例更詳細(xì)顯示ELU310(圖3)的方塊圖。如圖5所示，ELU310包括熵編碼器502、地址及偏移確定(address and offset determination, A0D)單兀504、以及累計(jì)大小寄存器506。在本實(shí)施例中，熵編碼器502、AOD單元504、以及累計(jì)大小寄存器506實(shí)現(xiàn)定位符產(chǎn)生器108 (圖1)。圖5也顯示ELU310包括(或能存取)默認(rèn)熵?cái)?shù)據(jù)324。
[0066]熵編碼器502經(jīng)由數(shù)據(jù)路徑322接收與圖像數(shù)據(jù)的每一個(gè)塊202 (I) -202 (η)相關(guān)的RLE數(shù)據(jù)。對(duì)每一個(gè)塊202 (I) -202 (η)而言，熵編碼器502使用默認(rèn)熵?cái)?shù)據(jù)324將塊202的RLE數(shù)據(jù)編碼成熵編碼數(shù)據(jù)(entropy-encoded data，EED)。EED代表與塊202相關(guān)的壓縮數(shù)據(jù)片段，其將被存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中。
[0067]熵編碼器502也確定與每一個(gè)塊202 (I)-202 (η)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的大小，其中，大小代表該壓縮數(shù)據(jù)片段在壓縮存儲(chǔ)器104中將占據(jù)的存儲(chǔ)器總數(shù)。因?yàn)樵撿鼐幋a數(shù)據(jù)為連續(xù)數(shù)據(jù)，該壓縮數(shù)據(jù)片段的大小能表達(dá)成該壓縮數(shù)據(jù)片段的位長(zhǎng)度。熵編碼器502經(jīng)由數(shù)據(jù)路徑508將與每一個(gè)塊202 (I) -202 (η)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的大小，即位長(zhǎng)度，傳達(dá)至地址及偏移確定單元504。熵編碼器502經(jīng)由編碼器輸出路徑328也提供壓縮數(shù)據(jù)片段至壓縮數(shù)據(jù)存儲(chǔ)器104。
[0068]地址及偏移確定單元504為與塊202相關(guān)聯(lián)的每一個(gè)壓縮數(shù)據(jù)片段產(chǎn)生定位符，用于從壓縮數(shù)據(jù)存儲(chǔ)器104中定位及檢索壓縮數(shù)據(jù)片段。在本實(shí)施例中，地址及偏移確定單元504基于存儲(chǔ)在累計(jì)大小寄存器506中的累計(jì)大小數(shù)值，為每一個(gè)壓縮數(shù)據(jù)片段確定定位符和壓縮數(shù)據(jù)存儲(chǔ)器104的寬度。地址及偏移確定單元504也經(jīng)由數(shù)據(jù)路徑126在定位符緩沖器112中存儲(chǔ)定位符。通過增加與圖像200相關(guān)的每一個(gè)壓縮數(shù)據(jù)片段的大小到累計(jì)大小寄存器506，地址及偏移確定單元504也操作成可累計(jì)壓縮數(shù)據(jù)片段的大小。
[0069]當(dāng)圖像200的塊202 (I)-202 (η)被編碼時(shí)，累計(jì)大小寄存器506存儲(chǔ)與那些塊相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的累計(jì)大小。在使用編碼器106編碼圖像200之前，例如通過在定時(shí)與控制路徑138上接收的重設(shè)信號(hào)來重設(shè)累計(jì)大小寄存器506。當(dāng)熵編碼器502為連續(xù)的每一個(gè)壓縮數(shù)據(jù)片段產(chǎn)生大小，地址及偏移確定單元504會(huì)在累計(jì)大小寄存器506中一片段一片段地累計(jì)大小值。因此，對(duì)于被編碼的圖像200的所給定的任何塊202 (b)，累計(jì)大小寄存器506存儲(chǔ)了與圖像200的所有先前被編碼的塊202 (1)-202 (b-Ι)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的總大小。
[0070]圖6為根據(jù)本發(fā)明一實(shí)施例顯示由地址及偏移確定單元504所產(chǎn)生的每一個(gè)定位符600的數(shù)據(jù)結(jié)構(gòu)。如圖所示，每一個(gè)定位符600包括第一字段602、第二字段604和選擇性的第三字段606。
[0071]第一字段602包含在壓縮數(shù)據(jù)存儲(chǔ)器104內(nèi)可識(shí)別存儲(chǔ)位置(如，存儲(chǔ)地址)的數(shù)據(jù)，此位置即為與定位符600相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的起始處。在本發(fā)明中，壓縮數(shù)據(jù)存儲(chǔ)器104是一個(gè)64位寬的幀緩沖器。因此，第一字段602包含了一個(gè)可在壓縮數(shù)據(jù)存儲(chǔ)器104中識(shí)別64位寬的存儲(chǔ)位置的存儲(chǔ)地址。定義存儲(chǔ)在第一字段602中的存儲(chǔ)地址所需要的位數(shù)會(huì)視壓縮數(shù)據(jù)存儲(chǔ)器104的大小而定。
[0072]第二字段604包含從第一字段602中的存儲(chǔ)地址所識(shí)別的存儲(chǔ)位置的開端識(shí)別一位偏移的數(shù)據(jù)。在本實(shí)施例中，該位偏移指示了從存儲(chǔ)位置的開端處開始的數(shù)據(jù)的位數(shù)目，但此存儲(chǔ)位置不是與定位符600相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的一部分。因此，與定位符600相關(guān)聯(lián)的壓縮數(shù)據(jù)片段，在等于位偏移的存儲(chǔ)位置中的多個(gè)位之后的位開始。在第二字段604中用于定義位偏移的位數(shù)，將與在壓縮數(shù)據(jù)存儲(chǔ)器104中的存儲(chǔ)位置的寬度有關(guān)。對(duì)于64位寬的存儲(chǔ)位置，可用6位的數(shù)據(jù)定義第二字段604。
[0073]第三字段606包括圖像200的塊202 (I)-202 (η)的其中一個(gè)塊與定位符600相關(guān)聯(lián)的數(shù)據(jù)。舉例而言，在圖像200中的每一個(gè)塊202(1)-202(η)能以一個(gè)單一的識(shí)別器指定，在產(chǎn)生定位符600時(shí)在第三字段606會(huì)提供此識(shí)別器。然后RAC114能使用定位符600以檢索該識(shí)別器。然而，在本實(shí)施例中，第三字段606為選擇性的，因?yàn)槎ㄎ环?00能以與塊202(1)-202 (η)被編碼的同樣的預(yù)定序列，存儲(chǔ)在定位符緩沖器112中連續(xù)的存儲(chǔ)位置。[0074]地址及偏移確定單元504產(chǎn)生如下的每一個(gè)定位符600。對(duì)每一個(gè)壓縮數(shù)據(jù)片段而言，地址及偏移確定單元504為圖像200計(jì)算所產(chǎn)生的所有先前的壓縮數(shù)據(jù)片段的大小的總和。在圖5所示的實(shí)施例中，地址及偏移確定單元504通過讀取存儲(chǔ)在累計(jì)大小寄存器506中的值得到此總和。然后地址及偏移確定單元504將此總和除以壓縮數(shù)據(jù)存儲(chǔ)器104的寬度(在本實(shí)施例中是64位)，以得到商數(shù)及余數(shù)，皆以整數(shù)表達(dá)。地址及偏移確定單元504則轉(zhuǎn)換(例如藉由一個(gè)查找表等)該商數(shù)成一個(gè)在壓縮數(shù)據(jù)存儲(chǔ)器104中的存儲(chǔ)位置的地址。這個(gè)存儲(chǔ)位置為壓縮數(shù)據(jù)片段在壓縮數(shù)據(jù)存儲(chǔ)器104中的起始處。然后地址及偏移確定單元504使用所產(chǎn)生的存儲(chǔ)地址如字段602產(chǎn)生定位符600，以及產(chǎn)生余數(shù)作為字段604中的位偏移。一旦為當(dāng)前的壓縮數(shù)據(jù)片段產(chǎn)生定位符600，地址及偏移確定單元504增加當(dāng)前壓縮數(shù)據(jù)片段(先前從熵編碼器502得到的)的大小到存儲(chǔ)在累計(jì)大小寄存器506的累計(jì)值，更新此累計(jì)大小值以產(chǎn)生與下一個(gè)壓縮數(shù)據(jù)片段相關(guān)聯(lián)的定位符600。
[0075]例如通過計(jì)數(shù)熵編碼器502為其提供大小值的次數(shù)，地址及偏移確定單元504也可利用該選擇性的第三字段600產(chǎn)生定位符600。地址及偏移確定單元504則可用該計(jì)數(shù)值，將一使圖像數(shù)據(jù)的特定塊202與定位符600相關(guān)聯(lián)的值提供給第三字段606。于此例中，每一次對(duì)一個(gè)新的圖像200編碼時(shí)，例如通過經(jīng)由定時(shí)與控制路徑138所接收的重設(shè)信號(hào)，來重設(shè)地址及偏移確定單元504所使用的計(jì)數(shù)值。
[0076]地址及偏移確定單元504也可經(jīng)操作產(chǎn)生選擇性的「結(jié)束定位符」(圖7)，該結(jié)束定位符可指示在壓縮數(shù)據(jù)存儲(chǔ)器104內(nèi)與圖像200的最后一個(gè)塊202 (η)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的終端。該結(jié)束定位符提供的優(yōu)點(diǎn)包括:使能RAC114以定位壓縮數(shù)據(jù)片段的終端，以及在提供壓縮數(shù)據(jù)片段給解碼器110之前修正任何不是其中一部分的數(shù)據(jù)。地址及偏移確定單兀504在產(chǎn)生與最后一個(gè)塊202 (η)相關(guān)聯(lián)的定位符600之后,和編碼下一個(gè)圖像200之前，產(chǎn)生結(jié)束定位符。該結(jié)束定位符可包括如同定位符600的相同的字段。舉例而言，地址及偏移確定單元504可使用存儲(chǔ)在累計(jì)大小寄存器506中而與所有塊202 (I)-202 (η)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的累計(jì)大小值、以及如上述用于產(chǎn)生字段602及604的算法，產(chǎn)生該結(jié)束定位符。此外，地址及偏移確定單元504可提供結(jié)束定位符，其具有唯一識(shí)別該結(jié)束定位符的第三字段。
[0077]圖7為顯示根據(jù)本發(fā)明的定位符緩沖器112(參見圖1)的數(shù)據(jù)結(jié)構(gòu)，用于存儲(chǔ)與一個(gè)1280乘720的圖像200相關(guān)聯(lián)的多個(gè)定位符600 (I) -600 (14400)。定位符600 (I) -600 (14400)在壓縮數(shù)據(jù)存儲(chǔ)器104中分別定位與圖像200的塊202 (I) -202 (14400)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段。定位符緩沖器112也如所示被配置以存儲(chǔ)結(jié)束定位符700。
[0078]在本實(shí)施例中，主機(jī)裝置100和編解碼器系統(tǒng)102可處理的最大圖像為1280乘720的圖像。因此，定位符緩沖器112包含足夠的存儲(chǔ)器以存儲(chǔ)任何在大小上大至1280乘720個(gè)像素的圖像的定位符。本發(fā)明所屬【技術(shù)領(lǐng)域】者可理解定位符緩沖器112有能力可存儲(chǔ)的定位符600的數(shù)目會(huì)隨著待壓縮圖像的分辨率而改變。
[0079]在本實(shí)施例中，從一個(gè)預(yù)定的存儲(chǔ)位置開始，在連續(xù)的存儲(chǔ)位置中，定位符緩沖器112從編碼器106依序地接收及存儲(chǔ)定位符600(1)-600(14400)。因此，與塊202(1)相關(guān)聯(lián)的定位符600(1)被存儲(chǔ)在第一存儲(chǔ)位置，與塊202 (2)相關(guān)聯(lián)的定位符600(2)被存儲(chǔ)在第二存儲(chǔ)位置，如此等等直到與最后一個(gè)塊202 (14400)相關(guān)聯(lián)的最后一個(gè)定位符600(14400)被存儲(chǔ)。然后，結(jié)束定位符700如圖所示被存儲(chǔ)在最后一個(gè)定位符600 (14400)之后。因?yàn)閴K202(1)-202(14400)被以一個(gè)已知的預(yù)定次序供應(yīng)至編碼器106，也以同樣的已知預(yù)定次序產(chǎn)生及存儲(chǔ)定位符600(1)-600(14400)。因此，能藉由RACl 14從定位符緩沖器112中立即識(shí)別和檢索與圖像200的任何特定塊202相關(guān)聯(lián)的定位符600。因此，在本實(shí)施例中定位符600 (I)-600 (14400)中的第三字段606是選擇性的。然而在另一種情況下，假如在定位符緩沖器112中的隨機(jī)位置存儲(chǔ)定位符600，第三字段606能促進(jìn)識(shí)別與特定塊202相關(guān)聯(lián)的特定定位符600。
[0080]須注意的是，可在連續(xù)圖像200之間的編碼或其它的預(yù)定次數(shù)中，重設(shè)定位符緩沖器112的存儲(chǔ)位置(例如，經(jīng)由定位與控制路徑138接收的重設(shè)信號(hào))。舉例來說，如果連續(xù)編碼圖像的分辨率改變，重設(shè)每一個(gè)圖像的定位符緩沖器112，可確保存儲(chǔ)在其中的定位符600不會(huì)被破壞。
[0081]圖7為顯示用于與圖像200的塊202 (I)-202 (5)和202(14400)相關(guān)聯(lián)的假定壓縮數(shù)據(jù)片段的定位符600 (I) -600 (5)、和600 (14400)、以及結(jié)束定位符700。在以下解釋中，假設(shè)與塊202 (I)-202 (4)和202(14400)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的大小，即數(shù)據(jù)長(zhǎng)度，分別為37位、32位、43位、83位及75位。
[0082]對(duì)第一塊202(1)而言，定位符600(1)的第一字段602指示與圖像200的第一塊202(1)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段起始于壓縮數(shù)據(jù)存儲(chǔ)器104的存儲(chǔ)位置O。定位符600(1)的第二字段604進(jìn)一步指示與塊202(1)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段起始于存儲(chǔ)位置O中的第一位，因?yàn)樵撐黄茷镺。因?yàn)榕c塊202(1)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的長(zhǎng)度為37位長(zhǎng)，所以該壓縮數(shù)據(jù)片段占據(jù)存儲(chǔ)位置O中的最初的37個(gè)位。地址及偏移確定單元504藉由將圖像200的先前壓縮數(shù)據(jù)片段的位長(zhǎng)度的總和(在此例中為O)除以64(在壓縮數(shù)據(jù)存儲(chǔ)器104中的存儲(chǔ)位置的寬度)產(chǎn)生定位符600(1)，以得到產(chǎn)生的商數(shù)O和余數(shù)O。則此商數(shù)被轉(zhuǎn)換為存儲(chǔ)位置O的地址并存儲(chǔ)在第一字段602中，且此余數(shù)在第二字段604中被存儲(chǔ)為位偏移。
[0083]定位符600⑵指示與圖像200的第二塊202⑵相關(guān)聯(lián)的壓縮數(shù)據(jù)片段起始于在第37個(gè)位(第二字段604)之后的存儲(chǔ)位置O (第一字段602)。(注意:最初的37個(gè)位被與第一塊202(1)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段所占據(jù)。)地址及偏移確定單元504藉由把圖像200的先前壓縮數(shù)據(jù)片段的位長(zhǎng)度的總和(在此例中總和是37，被存儲(chǔ)在累計(jì)大小寄存器506中)除以64產(chǎn)生定位符600 (2)，以得到產(chǎn)生的商數(shù)O和余數(shù)37。則該商數(shù)被轉(zhuǎn)換為存儲(chǔ)位置O的地址并存儲(chǔ)在第一字段602中，且余數(shù)在第二字段604中被存儲(chǔ)為位偏移。
[0084]定位符600 (3)指示與圖像200的第三塊202 (3)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段起始于在第5個(gè)位(第二字段604)之后的存儲(chǔ)位置I (第一字段602)。(最初的5個(gè)位被與第二塊202(2)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段所占據(jù)。)地址及偏移確定單元504藉由把圖像200的先前壓縮數(shù)據(jù)片段的位長(zhǎng)度的總和(在此例中總和是37位+32位，被存儲(chǔ)在累計(jì)大小寄存器506中)除以64產(chǎn)生定位符600(3)，以得到產(chǎn)生的商數(shù)I和余數(shù)5。則此商數(shù)被轉(zhuǎn)換為存儲(chǔ)位置I的地址并存儲(chǔ)在第一字段602中，且余數(shù)在定位符600 (3)的第二字段604被存儲(chǔ)為位偏移。
[0085]定位符600 (4)指示與圖像200的第四塊202 (4)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段起始于在第48個(gè)位(第二字段604)之后的存儲(chǔ)位置I (第一字段602)。(最初的48個(gè)位被與第三塊202 (3)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段所占據(jù)。)地址及偏移確定單元504藉由把先前壓縮數(shù)據(jù)片段的位長(zhǎng)度的總和(在此例中總和是37位+32位+43位，被存儲(chǔ)在累計(jì)大小寄存器506中)除以64產(chǎn)生定位符600(4)，以得到產(chǎn)生的商數(shù)I和余數(shù)48。則此商數(shù)被轉(zhuǎn)換為存儲(chǔ)位置I的地址并存儲(chǔ)在第一字段602中，且余數(shù)在定位符600 (4)的第二字段604被存儲(chǔ)為位偏移。
[0086]定位符600 (5)指示與圖像200的第五塊202 (5)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段起始于在第3個(gè)位(第二字段604)之后的存儲(chǔ)位置3 (第一字段602)(最初的3個(gè)位被與第四塊202(4)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段所占據(jù))。地址及偏移確定單元504藉由將圖像200的先前壓縮數(shù)據(jù)片段的位長(zhǎng)度的總和(在此例中總和是37位+32位+43位+83位)除以64產(chǎn)生定位符600 (5)，以得到產(chǎn)生的商數(shù)3和余數(shù)3。則此商數(shù)被轉(zhuǎn)換為存儲(chǔ)位置3的地址并存儲(chǔ)在第一字段602中，且余數(shù)在第二字段604被存儲(chǔ)為位偏移。
[0087]定位符600 (14400)指示與圖像200的最后一個(gè)塊202 (14400)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段，起始于在第17個(gè)位(第二字段604)之后的存儲(chǔ)位置7192(第一字段602)。此外，結(jié)束定位符700指示與塊202(14400)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段結(jié)束于存儲(chǔ)位置7193(第一字段602)，在此存儲(chǔ)位置中有28個(gè)位。地址及偏移確定單元504藉由將圖像200的所有壓縮數(shù)據(jù)片段的位長(zhǎng)度的總和(在產(chǎn)生定位符600 (14400)之后存儲(chǔ)到累計(jì)大小寄存器506中)除以64產(chǎn)生結(jié)束定位符700，以得到產(chǎn)生的商數(shù)7193和余數(shù)28。則此商數(shù)被轉(zhuǎn)換為存儲(chǔ)位置7193的地址并存儲(chǔ)在第一字段702中，且余數(shù)被存儲(chǔ)在第二字段704中，指示與塊202(14400)相關(guān)的壓縮數(shù)據(jù)片段的最后一個(gè)位。
[0088]圖8顯示壓縮數(shù)據(jù)存儲(chǔ)器104(圖1)存儲(chǔ)與圖7的定位符600 (I)-600 (5)和600(14400)相關(guān)聯(lián)的系列假定的壓縮數(shù)據(jù)片段。壓縮數(shù)據(jù)存儲(chǔ)器104包括多個(gè)可尋址的存儲(chǔ)位置802 (O) -802 (x)。在壓縮數(shù)據(jù)存儲(chǔ)器104中顯示的存儲(chǔ)位置802 (O) -802 (x)的數(shù)目本質(zhì)上是示例性的，并可隨著應(yīng)用和壓縮比例改變，不應(yīng)解釋成可限制本發(fā)明。如圖8所示，每一個(gè)存儲(chǔ)位置802 (O) -802 (X)的寬度是64位。
[0089]壓縮數(shù)據(jù)存儲(chǔ)器104存儲(chǔ)與連續(xù)在存儲(chǔ)位置802(0)-802(x)中的圖像200的塊202(l)-202(n)相關(guān)聯(lián)的系列壓縮數(shù)據(jù)片段804(I)-804(η)。在所顯示的理論例子中，與1280乘720像素圖像200的塊202 (I)-202 (14400)相關(guān)聯(lián)的系列壓縮數(shù)據(jù)片段804(1)-804(14400)占據(jù)存儲(chǔ)位置802 (O)-802 (7193)。壓縮數(shù)據(jù)存儲(chǔ)器104的存儲(chǔ)位置802 (I)-802 (x)在需要時(shí)，舉例來說，借著經(jīng)由定時(shí)與控制路徑138所接收到的重設(shè)信號(hào)，可被清除(如在連續(xù)圖像之間等)。
[0090]定位符600 (I)-600 (14400)指示在存儲(chǔ)位置802 (O)-802 (7193)內(nèi)關(guān)聯(lián)的壓縮數(shù)據(jù)片段804(1)-804(14400)的位置。舉例而言，如定位符600 (I)所顯示，壓縮數(shù)據(jù)片段804(1)起始于存儲(chǔ)位置802 (O)中的第一位。壓縮數(shù)據(jù)片段(compresses data segment, C.D.S) 804 (2)如定位符600 (2)所示，在存儲(chǔ)位置802 (O)的37個(gè)位之后開始(即起始于第38個(gè)位)。壓縮數(shù)據(jù)片段804 (3)如定位符600 (3)所示，在存儲(chǔ)位置802 (I)的第5個(gè)位之后開始。壓縮數(shù)據(jù)片段804 (4)如定位符600 (4)所示，在存儲(chǔ)位置802(1)的第48個(gè)位之后開始。壓縮數(shù)據(jù)片段804 (5)如定位符600 (5)所示，在存儲(chǔ)位置802 (3)的第3個(gè)位之后開始。這會(huì)持續(xù)至此圖像200的最后一個(gè)壓縮數(shù)據(jù)片段804 (14400)，在存儲(chǔ)位置802 (7192)的第17個(gè)位之后開始。結(jié)束定位符700最終指示壓縮數(shù)據(jù)片段804 (14400)的末端在存儲(chǔ)位置802 (7193)的第28個(gè)位結(jié)束。[0091]圖9為根據(jù)本發(fā)明一實(shí)施例更詳細(xì)地顯示RAC114(圖1)的方塊圖。如圖所示，RAC114經(jīng)由數(shù)據(jù)請(qǐng)求輸入120從主機(jī)裝置100接收?qǐng)D像200的任何一個(gè)塊202 (I)-202 (η)的請(qǐng)求。此來自主機(jī)裝置100的請(qǐng)求提供關(guān)于主機(jī)裝置100欲存取的圖像200的塊202 (I)-202 (η)的指示(如塊識(shí)別器等)，因此，關(guān)于存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中的壓縮數(shù)據(jù)片段需要被解碼的指示。對(duì)每一個(gè)被請(qǐng)求的塊而言，RAC114從壓縮數(shù)據(jù)存儲(chǔ)器104檢索相關(guān)聯(lián)的壓縮數(shù)據(jù)片段，并提供此被檢索的壓縮數(shù)據(jù)片段到解碼器110以便解碼成圖像數(shù)據(jù)的已解碼塊。RAC114提供了很重要的優(yōu)點(diǎn)，即可以主機(jī)裝置100所請(qǐng)求的任意次序從壓縮數(shù)據(jù)存儲(chǔ)器104中檢索及輸出壓縮數(shù)據(jù)片段。換言之，本發(fā)明促進(jìn)了以任意次序隨機(jī)存取及解碼與圖像200的塊202(1)-202 (η)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段。
[0092]在圖9中，RACl 14顯示為包括定位符與數(shù)據(jù)檢索(LDR)單元902以及數(shù)據(jù)修整器904，彼此間經(jīng)由數(shù)據(jù)路徑906通信。當(dāng)需要塊202的請(qǐng)求經(jīng)由數(shù)據(jù)請(qǐng)求輸入120到達(dá)時(shí)，定位符與數(shù)據(jù)檢索單元902檢索與被請(qǐng)求的塊202相關(guān)聯(lián)的定位符600、以及接續(xù)在被請(qǐng)求的塊202之后編碼的塊202的定位符600。若請(qǐng)求最后一個(gè)塊202 (η)時(shí)，定位符與數(shù)據(jù)檢索單元902會(huì)檢索定位符600 (η)和結(jié)束定位符700。若請(qǐng)求多個(gè)連續(xù)塊202時(shí)，定位符與數(shù)據(jù)檢索單元902檢索與被請(qǐng)求的多個(gè)塊中第一個(gè)塊202相關(guān)聯(lián)的定位符600、以及被請(qǐng)求的多個(gè)塊中最后一個(gè)塊202之后的下一個(gè)被解碼的塊的定位符、或結(jié)束定位符700。因此，在本實(shí)施例中，對(duì)以上在數(shù)據(jù)請(qǐng)求輸入120上接收是任何請(qǐng)求類型，定位符與數(shù)據(jù)檢索單元902至少檢索兩個(gè)定位符600、或一個(gè)定位符600和結(jié)束定位符700。
[0093]因?yàn)閳D像200的塊202 (I)-202 (η)被以預(yù)定的序列編碼，且因?yàn)橐耘c每一個(gè)圖像200相同的預(yù)定序列產(chǎn)生定位符600 (I) -600 (η)和700并存儲(chǔ)在定位符緩沖器112中，假如定位符與數(shù)據(jù)檢索單元902知道此預(yù)定序列以及定位符600 (I) -600 (η)和結(jié)束定位符700將存儲(chǔ)在定位符緩沖器112中的存儲(chǔ)位置，定位符與數(shù)據(jù)檢索單元902可從定位符緩沖器112中檢索適當(dāng)?shù)亩ㄎ环?00 (I)-600 (η)和700。所述數(shù)據(jù)請(qǐng)求可選擇性地包括與包含在結(jié)束定位符700和定位符600 (I)-600 (η)的第三字段606中的識(shí)別器匹配的識(shí)別器，定位符與數(shù)據(jù)檢索單元902可用以從定位符緩沖器112中檢索被請(qǐng)求的定位符600和結(jié)束定位符 700。
[0094]使用來自主機(jī)裝置100的請(qǐng)求而檢索的定位符600，定位符與數(shù)據(jù)檢索單元902則從壓縮數(shù)據(jù)存儲(chǔ)器104中檢索壓縮數(shù)據(jù)片段804，包括在被檢索的定位符600的第一字段602中被識(shí)別的兩個(gè)存儲(chǔ)位置802之間，或在定位符600的第一字段602中和結(jié)束定位符700的第一字段702被識(shí)別的兩個(gè)存儲(chǔ)位置802之間。定位符與數(shù)據(jù)檢索單元902將被檢索的壓縮數(shù)據(jù)和至少包含在第二字段604的位偏移、或在第二字段604中的位偏移和結(jié)束定位符700的第二字段704的值，經(jīng)由數(shù)據(jù)路徑906提供到數(shù)據(jù)修整器904。
[0095]數(shù)據(jù)修整器904利用被檢索的定位符600和700中的第二字段604和704的值，微調(diào)從壓縮數(shù)據(jù)存儲(chǔ)器104中檢索的壓縮數(shù)據(jù)的兩端。在第一定位符600中的第二字段604的位偏移指示在位的一數(shù)字等于此位偏移之后開始被請(qǐng)求的壓縮數(shù)據(jù)的第一位。因此，數(shù)據(jù)修整器904在被檢索的壓縮數(shù)據(jù)中移除(調(diào)節(jié))等于此偏移的多個(gè)位。相似地，第二定位符600的第二字段604 (或結(jié)束定位符700的第二字段704)指示最后被請(qǐng)求的塊202的壓縮數(shù)據(jù)的結(jié)束位置。因此，在識(shí)別第二定位符600 (或結(jié)束定位符700)的第二字段604 (或第二字段704)的位之后，數(shù)據(jù)調(diào)整器904移除被檢索的壓縮數(shù)據(jù)的一部分。一旦經(jīng)過微調(diào)，數(shù)據(jù)調(diào)整器904會(huì)經(jīng)由數(shù)據(jù)路徑134提供與被請(qǐng)求的塊相關(guān)聯(lián)的被請(qǐng)求的壓縮數(shù)據(jù)片段804到解碼器110。
[0096]以下例子參考圖7及圖8進(jìn)一步解釋壓縮數(shù)據(jù)的檢索和本發(fā)明的調(diào)節(jié)方面。本發(fā)明促進(jìn)以任意次序且獨(dú)立地檢索及解碼圖像200的壓縮數(shù)據(jù)片段。
[0097]在第一例中，RAC114接收用于圖像200的第二塊202(2)的請(qǐng)求。一旦接收請(qǐng)求，定位符與數(shù)據(jù)檢索單元902經(jīng)由數(shù)據(jù)路徑132從定位符緩沖器112檢索定位符600(2)和600(3)?；谠诙ㄎ环?00 (2)和600 (3)的第一字段602中的存儲(chǔ)地址，定位符與數(shù)據(jù)檢索單元902檢索存儲(chǔ)在存儲(chǔ)位置802(0)中的64個(gè)位的壓縮數(shù)據(jù)，和存儲(chǔ)在存儲(chǔ)位置802(1)的64個(gè)位的壓縮數(shù)據(jù)。定位符與數(shù)據(jù)檢索單元902則至少提供每一個(gè)定位符600 (2)和600(3)的第二字段604、以及壓縮數(shù)據(jù)從存儲(chǔ)位置802 (O)-802 (I)到數(shù)據(jù)修整器904。數(shù)據(jù)修整器904利用定位符600 (2)的第二字段604中的位偏移，以從存儲(chǔ)位置802 (O)中移除非屬于第二塊202 (2)的壓縮數(shù)據(jù)的部分的壓縮數(shù)據(jù)的部分。尤其，存儲(chǔ)在存儲(chǔ)位置802 (O)的壓縮數(shù)據(jù)的最初37個(gè)位與圖像200的第一塊202(1)而非第二塊202(2)的壓縮數(shù)據(jù)片段有相關(guān)。因此，數(shù)據(jù)修整器904把從存儲(chǔ)位置802 (O)所檢索的壓縮數(shù)據(jù)的起始處的位移除。則數(shù)據(jù)修整器904利用在定位符600 (3)的第二字段604的位偏移，也將從存儲(chǔ)位置802 (I)中檢索但非屬于第二塊202 (2)的壓縮數(shù)據(jù)的部分的壓縮數(shù)據(jù)的部分移除。尤其，從存儲(chǔ)位置802 (I)所檢索的壓縮數(shù)據(jù)的第6到最后一個(gè)位與第三塊202(3)而非第二塊202 (2)有相關(guān)。因此，數(shù)據(jù)修整器904從存儲(chǔ)位置802 (I)所檢索的壓縮數(shù)據(jù)中移除這些位。從存儲(chǔ)位置802 (O)和802(1)所檢索產(chǎn)生的壓縮數(shù)據(jù)對(duì)應(yīng)于與塊202 (2)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804(2)。則數(shù)據(jù)修整器904經(jīng)由數(shù)據(jù)路徑134提供壓縮數(shù)據(jù)片段804(2)至解碼器110以供解碼。
[0098]在第二個(gè)例子中，RAC114接收了對(duì)于圖像200的塊202(2)至202 (4)的請(qǐng)求。因此，定位符與數(shù)據(jù)檢索單元902經(jīng)由數(shù)據(jù)路徑132從定位符緩沖器112中檢索定位符600 (2)和600 (5)。基于在定位符600 (2)和600 (5)的第一字段602中識(shí)別的存儲(chǔ)地址，定位符與數(shù)據(jù)檢索單元902也檢索存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104的存儲(chǔ)位置802 (O)和存儲(chǔ)位置802(3)中的壓縮數(shù)據(jù)、和存儲(chǔ)在中間存儲(chǔ)位置802(1)和802(2)的壓縮數(shù)據(jù)的64個(gè)位。換言之，定位符與數(shù)據(jù)檢索單元902從包含存儲(chǔ)位置802 (O)至802 (3)，檢索壓縮數(shù)據(jù)。定位符與數(shù)據(jù)檢索單元902則至少提供每一個(gè)定位符600 (2)和600 (5)的第二字段604、以及來自存儲(chǔ)位置802 (O)-802 (3)的壓縮數(shù)據(jù)到數(shù)據(jù)修整器904。數(shù)據(jù)修整器904利用定位符600(2)的第二字段604中的位偏移，用于移除存儲(chǔ)在存儲(chǔ)位置802(0)的壓縮數(shù)據(jù)的最初37個(gè)位。數(shù)據(jù)修整器904則利用定位符600 (5)的第二字段604中的位偏移，也移除從存儲(chǔ)位置802(3)所檢索的壓縮數(shù)據(jù)的第4至最后一個(gè)位；因?yàn)槟切┪皇桥c第5塊202 (5)相關(guān)，而非第四塊202(4)。從存儲(chǔ)位置802 (O)-802 (3)所產(chǎn)生的壓縮數(shù)據(jù)對(duì)應(yīng)于與塊202 (2)至202(4)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804 (2)-804 (4)。數(shù)據(jù)修整器904則經(jīng)由數(shù)據(jù)路徑134提供此系列的壓縮數(shù)據(jù)片段804(2)-804(4)到解碼器110以供解碼。
[0099]在第三個(gè)例子中，RAC114接收了對(duì)于圖像200的最后一個(gè)塊202(14400)的請(qǐng)求。根據(jù)接收的請(qǐng)求，定位符與數(shù)據(jù)檢索單元902經(jīng)由數(shù)據(jù)路徑132從定位符緩沖器112檢索定位符600 (14400)和結(jié)束定位符700?；谠诙ㄎ环?00 (14400)的第一字段602和結(jié)束定位符700的第一字段702中識(shí)別的存儲(chǔ)地址，定位符與數(shù)據(jù)檢索單元902檢索存儲(chǔ)在存儲(chǔ)位置802 (7192)中的壓縮數(shù)據(jù)的64個(gè)位，和存儲(chǔ)在存儲(chǔ)位置802 (7193)的壓縮數(shù)據(jù)的64個(gè)位。定位符與數(shù)據(jù)檢索單元902則至少提供定位符600 (14400)的第二字段604和結(jié)束定位符700的第二字段704、以及來自存儲(chǔ)位置802 (7192)和802 (7193)的壓縮數(shù)據(jù)到數(shù)據(jù)修整器904。數(shù)據(jù)修整器904利用定位符600(14400)的第二字段604中的位偏移，移除與塊202 (14399)而非與塊202 (14400)相關(guān)聯(lián)且存儲(chǔ)在存儲(chǔ)位置802 (7192)的壓縮數(shù)據(jù)的最初17個(gè)位。數(shù)據(jù)修整器904則利用結(jié)束定位符700的第二字段704中的值，也移除從存儲(chǔ)位置802 (7193)中檢索但非屬于最后一個(gè)塊202 (14400)的壓縮數(shù)據(jù)的部分的壓縮數(shù)據(jù)的部分。尤其，存儲(chǔ)在存儲(chǔ)位置802 (7193)的壓縮數(shù)據(jù)的第29個(gè)至最后一個(gè)位被移除。從存儲(chǔ)位置802 (7192)-802 (7193)所產(chǎn)生的壓縮數(shù)據(jù)對(duì)應(yīng)于與最后一個(gè)塊202 (14400)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804 (14400)。RAC114則經(jīng)由數(shù)據(jù)路徑134提供壓縮數(shù)據(jù)片段804 (14400)到解碼器110。
[0100]圖10為根據(jù)本發(fā)明的實(shí)施例更詳細(xì)顯示解碼器110的塊圖。如圖10所示，解碼器110包括熵解碼器1002、游程長(zhǎng)度解碼器1004、逆鋸齒形單元1006、逆量化單元1008、以及逆離散余弦變換DCT單元1010。
[0101]與圖像200的塊202 (I)-202 (η)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804 (I)-804 (η)經(jīng)由數(shù)據(jù)路徑134從RACl 14提供到解碼器110，且經(jīng)由數(shù)據(jù)路徑128直接從壓縮數(shù)據(jù)存儲(chǔ)器104被解碼成解碼的圖像數(shù)據(jù)塊。數(shù)據(jù)路徑128和134收斂成數(shù)據(jù)路徑1012，如同熵編碼數(shù)據(jù)(EEO)信息流般的壓縮數(shù)據(jù)片段藉以被提供到熵解碼器1002。在本實(shí)施例中，熵解碼器1002每次只對(duì)一個(gè)熵編碼數(shù)據(jù)信息流解碼。假如整體圖像200的壓縮數(shù)據(jù)被解碼，直接從壓縮數(shù)據(jù)存儲(chǔ)器104提供壓縮數(shù)據(jù)片段804 (I)-804 (η)是有效率的。如上所述，可替換地，一個(gè)或多個(gè)隨機(jī)存取的壓縮數(shù)據(jù)片段804 (I)-804 (η)經(jīng)由RACl 14被提供到解碼器110。解碼器110根據(jù)以下處理對(duì)每一個(gè)壓縮數(shù)據(jù)片段804 (I) -804 (η)解碼。
[0102]熵解碼器1002經(jīng)由數(shù)據(jù)路徑1012接收與塊202相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804，并對(duì)壓縮數(shù)據(jù)片段804執(zhí)行逆熵處理以產(chǎn)生與塊202相關(guān)聯(lián)的RLE數(shù)據(jù)。熵解碼器1002在熵解碼中使用默認(rèn)熵?cái)?shù)據(jù)1014。默認(rèn)熵?cái)?shù)據(jù)1014與ELU310在編碼處理中使用的默認(rèn)熵?cái)?shù)據(jù)324是相同的。因?yàn)殪亟獯a器1002能存取默認(rèn)熵?cái)?shù)據(jù)1014，熵解碼器1002不會(huì)為了得到在解碼處理中使用的熵?cái)?shù)據(jù)，而對(duì)在壓縮數(shù)據(jù)信息流中的數(shù)據(jù)標(biāo)頭作語法分析。
[0103]一旦熵解碼器1002將壓縮數(shù)據(jù)片段804解碼成與塊202相關(guān)聯(lián)的RLE數(shù)據(jù)，熵解碼器1002會(huì)將此RLE數(shù)據(jù)提供到游程長(zhǎng)度解碼器1004。游程長(zhǎng)度解碼器1004將此RLE數(shù)據(jù)解碼成多個(gè)與塊202相關(guān)聯(lián)的量化系數(shù)，并經(jīng)由數(shù)據(jù)路徑1018將多個(gè)量化系數(shù)提供到逆鋸齒形單元1006。
[0104]逆鋸齒形單元1006接收多個(gè)量化系數(shù)，并對(duì)多個(gè)量化系數(shù)執(zhí)行逆鋸齒形處理，以便產(chǎn)生一個(gè)8乘8塊的量化系數(shù)。逆鋸齒形單元1006則經(jīng)由數(shù)據(jù)路徑1020將該塊的量化系數(shù)提供到逆量化單元1008。
[0105]逆量化單元1008接收該塊的量化系數(shù)，并使用默認(rèn)量化數(shù)據(jù)1022將該塊去量化成一個(gè)8乘8個(gè)塊402的絕對(duì)值離散余弦變換系數(shù)。默認(rèn)量化數(shù)據(jù)1022與編碼器106在編碼處理中所使用的默認(rèn)量化數(shù)據(jù)316相同。因?yàn)槟媪炕瘑卧?008可存取默認(rèn)量化數(shù)據(jù)1022，有利于熵解碼器1002不必為了得到在去量化處理中所使用的量化數(shù)據(jù)，而對(duì)壓縮數(shù)據(jù)信息流中的數(shù)據(jù)標(biāo)頭作語法分析。在以下去量化中，逆量化單元1008經(jīng)由數(shù)據(jù)路徑1024將與塊202相關(guān)聯(lián)的絕對(duì)值離散余弦變換系數(shù)塊提供到逆離散余弦變換單元1010。
[0106]逆離散余弦變換單元1010接收該絕對(duì)值離散余弦變換系數(shù)塊，并對(duì)該絕對(duì)值離散余弦變換系數(shù)塊執(zhí)行逆離散余弦變換，以產(chǎn)生一個(gè)8乘8的解碼后像素?cái)?shù)據(jù)塊。因?yàn)橛赡媪炕瘑卧?022所提供的離散余弦變換系數(shù)皆為絕對(duì)值，該逆離散余弦變換處理與先前技術(shù)相比是很簡(jiǎn)單的。舉例而言，在先前技術(shù)中使用的相對(duì)逆離散余弦變換處理，牽涉到把當(dāng)前塊的相對(duì)直流系數(shù)，加到從先前塊的離散余弦變換系數(shù)所得到的直流系數(shù)值。相反地，本發(fā)明的逆離散余弦變換單元1010從逆量化單元1008接收絕對(duì)值直流系數(shù)值，且因此不必如同先前技術(shù)實(shí)施多余的處理。
[0107]—旦完成此逆離散余弦變換處理，逆離散余弦變換單元1010輸出一個(gè)8乘8個(gè)的解碼后圖像數(shù)據(jù)塊，從相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804中被解壓縮出來。此解碼后的圖像數(shù)據(jù)塊則于需要時(shí)被主機(jī)裝置100使用。
[0108]如同編碼器106，解碼器110不受到聯(lián)合圖像專家群編碼標(biāo)準(zhǔn)及相關(guān)文件格式的限制。有利于解碼器110存取默認(rèn)熵?cái)?shù)據(jù)1014和默認(rèn)量化數(shù)據(jù)1022，使得解碼器110不必在解碼壓縮數(shù)據(jù)片段之前，先對(duì)一個(gè)標(biāo)頭作語法分析以得到配置信息。此特點(diǎn)也提供優(yōu)點(diǎn)，使圖像(如視頻的幀)的壓縮數(shù)據(jù)能不需要標(biāo)頭就可以存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中，從而促進(jìn)數(shù)據(jù)壓縮。以此方式促進(jìn)壓縮也補(bǔ)償在編碼器106的離散余弦轉(zhuǎn)換處理中對(duì)絕對(duì)值DC系數(shù)編碼。
[0109]本發(fā)明的特定實(shí)施例現(xiàn)在將有更詳細(xì)的描述。然而，需被理解的是在本發(fā)明的范疇內(nèi)可能對(duì)本發(fā)明作各種改良，尤其是考慮到以上所描述的觀念和原理。
[0110]如同一個(gè)例子，可在解碼器110內(nèi)移除RAC114的功能。舉例而言，RAC114的定位符和壓縮數(shù)據(jù)片段的檢索和/或壓縮數(shù)據(jù)調(diào)節(jié)功能可被并入到解碼器110之內(nèi)，或在熵解碼器1002之前。相似地，把定位符緩沖器112并入成解碼器110的一個(gè)組件或如圖1所示的某些其它組件，可能也是有益的。
[0111]本發(fā)明也可被改良成使用標(biāo)頭為每一個(gè)幀在編碼器和解碼器之間傳遞配置信息(如熵表和量化表等)。此外，可用標(biāo)頭維持與特定壓縮標(biāo)準(zhǔn)(如聯(lián)合圖像專家群)的兼容性。然而，在壓縮數(shù)據(jù)存儲(chǔ)器中存儲(chǔ)標(biāo)頭會(huì)減少數(shù)據(jù)壓縮的數(shù)量，且須改良解碼器110以便對(duì)標(biāo)頭作語法分析。當(dāng)定位符600被產(chǎn)生用以補(bǔ)償在壓縮數(shù)據(jù)存儲(chǔ)器104中標(biāo)頭所占據(jù)的空間時(shí)，需要調(diào)整定位符600。
[0112]須要注意的是根據(jù)本應(yīng)用，在此描述的定位符也可被改良。如作為一個(gè)例子，每一個(gè)壓縮數(shù)據(jù)片段804(I)-804(η)在壓縮數(shù)據(jù)存儲(chǔ)器104中能被分配到一個(gè)或多個(gè)預(yù)定的存儲(chǔ)位置802，而每一個(gè)定位符600 (I)-600 (η)能為一個(gè)指向該預(yù)定位置的存儲(chǔ)器指示器。如另一個(gè)例子，每一個(gè)定位符可能只能指示一個(gè)相關(guān)聯(lián)的壓縮數(shù)據(jù)片段的大小。RAC114則能被改良成使用這些片段的大小，實(shí)時(shí)地在壓縮數(shù)據(jù)存儲(chǔ)器104中定位特定的壓縮數(shù)據(jù)片段804 (I)-804 (η)，舉例而言，藉由把定義在幀的所有先前定位符600的大小加起來，除以存儲(chǔ)器104的寬度而得到商數(shù)和余數(shù)，就可如以上所述而使用。這些和其它改良是有可能的。
[0113]再如其它例子，可改良?jí)嚎s數(shù)據(jù)存儲(chǔ)器104和定位符緩沖器112，為多個(gè)圖像/幀200存儲(chǔ)壓縮數(shù)據(jù)片段804 (I) -804 (η)和定位符600 (I) -600 (η)。
[0114]圖11為顯示藉由軟件，如藉由嵌入電子可讀式的存儲(chǔ)媒體的代碼，實(shí)現(xiàn)的本發(fā)明的編碼器和/或解碼器的計(jì)算機(jī)系統(tǒng)1100的塊圖。計(jì)算機(jī)系統(tǒng)1100包括一個(gè)或多個(gè)處理單元(CPU) 1102、非易失性存儲(chǔ)器1104、用戶輸入輸出控制器1106、網(wǎng)絡(luò)接口 1108、以及工作存儲(chǔ)器1110，都經(jīng)由系統(tǒng)總線1112通信。CPU(S) 1102執(zhí)行包含在工作存儲(chǔ)器1110的數(shù)據(jù)及代碼，導(dǎo)致計(jì)算機(jī)系統(tǒng)1100實(shí)現(xiàn)想要的功能，如圖像處理、視頻回放等。非易失性存儲(chǔ)器1104，如只讀存儲(chǔ)器、一個(gè)或多個(gè)驅(qū)動(dòng)硬盤、閃存等，提供數(shù)據(jù)或代碼(如啟動(dòng)代碼、編碼器和解碼器程序、隨機(jī)存取控制器程序、壓縮圖像文件等)的存儲(chǔ)，甚至在計(jì)算機(jī)系統(tǒng)1100關(guān)閉電源時(shí)，可保留這些數(shù)據(jù)或代碼。用戶輸入輸出控制器1106管理用戶接口裝置(未顯示)的連接，舉例而言:鍵盤、鼠標(biāo)、顯示器、打印機(jī)、相機(jī)和其它諸如此類可促進(jìn)計(jì)算機(jī)系統(tǒng)1100和用戶之間的互動(dòng)和通信的裝置。網(wǎng)絡(luò)接口 1108(如以太網(wǎng)絡(luò)適配器卡)把數(shù)據(jù)分組傳送至互連網(wǎng)絡(luò)(如因特網(wǎng))上并從互連網(wǎng)絡(luò)接收數(shù)據(jù)分組，以便用戶可經(jīng)由互連網(wǎng)絡(luò)寄送和接收數(shù)據(jù)(如圖像數(shù)據(jù))。系統(tǒng)總線1112促進(jìn)了在計(jì)算機(jī)系統(tǒng)1100中的各種組件之間的通信。
[0115]工作存儲(chǔ)器1110(如隨機(jī)存取存儲(chǔ)器)提供動(dòng)態(tài)存儲(chǔ)器給計(jì)算機(jī)系統(tǒng)1100，并包含可執(zhí)行代碼(如操作系統(tǒng)1114等)，在系統(tǒng)啟動(dòng)時(shí)將可執(zhí)行碼加載到工作存儲(chǔ)器1110中。操作系統(tǒng)1114促進(jìn)所有其它被加載工作存儲(chǔ)器1110中的模塊的控制與執(zhí)行。工作存儲(chǔ)器1110也包含媒體編程1116(如，圖像觀察器、電影播放器等)。編碼器例程1118代表執(zhí)行這里之前所述的任何和所有編碼器的功能的例行程序。編碼器例程1118產(chǎn)生定位符600 (I) -600 (η)并在定位符緩沖器1120中存儲(chǔ)那些定位符600 (I) -600 (η)，該定位符緩沖器也被定義在工作存儲(chǔ)器1110中。工作存儲(chǔ)器1110也包括可執(zhí)行這里描述的解碼器110的任何和所有功能的解碼器例程1122。工作存儲(chǔ)器1110也包括隨機(jī)存取控制器模塊1124，其提供了如圖1和圖8所示的RAC114的任何和所有功能。藉由編碼器例程1118所產(chǎn)生的壓縮數(shù)據(jù)片段804 (I)-804 (η)被存儲(chǔ)在工作存儲(chǔ)器1110所定義的壓縮數(shù)據(jù)緩沖器1126中，和/或它被存儲(chǔ)在非易失性存儲(chǔ)器1104中?？蛇x地，存儲(chǔ)在緩沖器1120中的定位符600(1)-600(η)也可被存儲(chǔ)在非易失性存儲(chǔ)器1104(如定位符文件)中以便隨后取回。
[0116]可由非易失性存儲(chǔ)器1104初始化和/或加載上述每一個(gè)程序和緩沖器到工作存儲(chǔ)器1110中。選擇性地從替代的大量數(shù)據(jù)存儲(chǔ)裝置，包括但不限于⑶-ROM、DVD-ROM、閃存驅(qū)動(dòng)器等，將上述程序和緩沖器加載到工作存儲(chǔ)器1110中。此外，只要需要的話，某些或所有被描述的程序可被加載到工作存儲(chǔ)器1110中。
[0117]現(xiàn)在請(qǐng)參考圖12到圖15以描述本發(fā)明的方法。為了清楚說明，會(huì)參考先前描述的實(shí)施例中執(zhí)行特定功能的特定組件描述這些方法。然而，應(yīng)注意的是，其它組件無論是否在此被明確地描述或由于本發(fā)明被創(chuàng)造，能被不脫離本發(fā)明范圍的其它引用所取代。因此，需要理解的是本發(fā)明的方法不限于執(zhí)行任何特定功能的任何特定組件。而且，所呈現(xiàn)方法的某些步驟不必然以所示次序發(fā)生。舉例而言，在某些例子中兩個(gè)或更多的方法步驟會(huì)同時(shí)發(fā)生。尤其鑒于在先前所提供的本發(fā)明描述中，在所公開的方法中的這些和其它變化將立即顯現(xiàn)且被視為在本發(fā)明的全部范疇內(nèi)。
[0118]圖12為根據(jù)本發(fā)明總結(jié)了促進(jìn)隨機(jī)存取存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器中的壓縮數(shù)據(jù)片段的方法1200的流程圖。在第一步驟1202中，經(jīng)由數(shù)據(jù)輸入116接收一系列數(shù)據(jù)片段(如圖像200的塊202 (I) -202 (η))。在第二步驟1204中，編碼器106將該系列數(shù)據(jù)片段編碼成一系列壓縮數(shù)據(jù)片段804 (I) -804 (η)，其中每一個(gè)壓縮數(shù)據(jù)片段804 (I) -804 (η)具有一個(gè)可變的片段大小。然后，在第三步驟1206中，將該系列壓縮數(shù)據(jù)片段804(1)-804(η)存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中。在第四步驟1208中，定位符產(chǎn)生器108為該系列的每一個(gè)壓縮數(shù)據(jù)片段804 (I)-804 (η)產(chǎn)生定位符600，定位符600 (I)-600 (η)指示在壓縮數(shù)據(jù)存儲(chǔ)器104中的關(guān)聯(lián)的壓縮數(shù)據(jù)片段804(I)-804(η)的位置。
[0119]圖13為根據(jù)本發(fā)明總結(jié)了執(zhí)行方法1200中第二步驟1204(編碼此系列的數(shù)據(jù)片段)的特定方法。對(duì)該系列的數(shù)據(jù)片段中的每一個(gè)數(shù)據(jù)片段執(zhí)行如圖13所示的方法。根據(jù)此方法，該系列的數(shù)據(jù)片段包含圖像200的像素?cái)?shù)據(jù)的塊202 (I)-202 (η)。
[0120]在第一步驟1302中，在像素?cái)?shù)據(jù)的塊202 (I)-202 (η)上執(zhí)行離散余弦變換以產(chǎn)生離散余弦變換系數(shù)的塊402，該離散余弦變換系數(shù)為絕對(duì)值(也即，非以相對(duì)于另一個(gè)塊中的離散余弦變換系數(shù)加以定義)。然后在第二步驟1304中，使用量化數(shù)據(jù)316量化絕對(duì)值離散余弦變換系數(shù)的塊402，以產(chǎn)生量化系數(shù)的塊。下一步，在第三步驟1306中，將該量化系數(shù)塊鋸齒形編碼，以產(chǎn)生一序列量化系數(shù)且在第四步驟1308中，將該序列量化系數(shù)游程長(zhǎng)度編碼，以產(chǎn)生游程長(zhǎng)度編碼(RLE)數(shù)據(jù)。然后在第五步驟1310中，使用熵?cái)?shù)據(jù)324對(duì)游程長(zhǎng)度編碼數(shù)據(jù)熵編碼，以產(chǎn)生該系列壓縮數(shù)據(jù)片段804 (I)-804 (η)的其中一個(gè)。
[0121]圖14為根據(jù)本發(fā)明總結(jié)了執(zhí)行方法1200的第四步驟1208(產(chǎn)生定位符)的特定方法的流程圖。為所產(chǎn)生的多個(gè)定位符600 (I)-600 (η)中的每一個(gè)定位符600執(zhí)行如圖14所示的方法。注意每一個(gè)定位符600 (I)-600 (η)與該系列壓縮數(shù)據(jù)片段804 (I)-804 (η)的其中一個(gè)相關(guān)聯(lián)。
[0122]在第一步驟1402中，計(jì)算先前存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中該系列壓縮數(shù)據(jù)片段804(1)-804(η)的每一個(gè)壓縮數(shù)據(jù)片段804的大小的總和。然后在第二步驟1404中，將此總和除以等于壓縮數(shù)據(jù)存儲(chǔ)器104中每一個(gè)存儲(chǔ)位置802 (0)-802 (X)的寬度(即64位)的值，以得到商數(shù)和余數(shù)。然后在第三步驟1406中，將該商數(shù)轉(zhuǎn)換為可識(shí)別存儲(chǔ)位置802 (O)-802 (x)中存儲(chǔ)位置802的存儲(chǔ)地址，且與定位符600相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804將被存儲(chǔ)在存儲(chǔ)位置802 (0)-802 (X)中。然后在第四步驟1408中，產(chǎn)生對(duì)于相關(guān)聯(lián)的壓縮數(shù)據(jù)片段804的定位符600，其中有包含存儲(chǔ)地址的第一字段602和包含余數(shù)的第二字段604。
[0123]圖15為根據(jù)本發(fā)明總結(jié)從壓縮數(shù)據(jù)存儲(chǔ)器104中隨機(jī)存取該系列壓縮數(shù)據(jù)片段804(I)-804(η)中的壓縮數(shù)據(jù)片段804的方法1500的流程圖。在第一步驟1502中，對(duì)應(yīng)于至少一個(gè)數(shù)據(jù)片段(即圖像200的塊202 (I)-202 (η)中的至少一個(gè)塊)的至少一個(gè)壓縮數(shù)據(jù)片段804的請(qǐng)求經(jīng)由數(shù)據(jù)請(qǐng)求120被接收。該被請(qǐng)求的壓縮數(shù)據(jù)片段804是存儲(chǔ)在壓縮數(shù)據(jù)存儲(chǔ)器104中的一系列可變大小壓縮數(shù)據(jù)片段804 (I)-804 (η)中的其中一個(gè)。然后在第二步驟1504中，從定位符緩沖器112中檢索與被請(qǐng)求的壓縮數(shù)據(jù)片段804相關(guān)聯(lián)的至少一定位符600。下一步，在第三步驟1506中，使用被檢索的定位符600在壓縮數(shù)據(jù)存儲(chǔ)器104中的該系列壓縮數(shù)據(jù)片段804 (I)-804 (η)之間定位被請(qǐng)求的壓縮數(shù)據(jù)片段804。然后在第四步驟1508中，藉由RACl 14從壓縮數(shù)據(jù)存儲(chǔ)器104中檢索被請(qǐng)求的壓縮數(shù)據(jù)片段804，并提供到解碼器110。后續(xù)在第五步驟1510中，藉由解碼器110解碼被請(qǐng)求的壓縮數(shù)據(jù)片段804，且解碼后的數(shù)據(jù)片段被提供到解碼數(shù)據(jù)輸出118。
[0124]本發(fā)明的特定實(shí)施例的描述于此完整呈現(xiàn)。在不脫離本發(fā)明范疇的前提下，許多描述的特點(diǎn)可被替代、修改或刪除。舉例而言，替代的定位符(即存儲(chǔ)器指示器、片段大小等)可取代其中所述的定位符。如同另一個(gè)例子，可使用幀標(biāo)頭促進(jìn)改變?cè)诰幋a及解碼(即量化數(shù)據(jù)和熵?cái)?shù)據(jù))每一個(gè)幀中所使用的數(shù)據(jù)。尤其鑒于先前的公開信息，所顯示特定實(shí)施例的這些和其它偏差對(duì)熟知本【技術(shù)領(lǐng)域】者而言是顯而易見的。
【權(quán)利要求】
1.一種促進(jìn)隨機(jī)存取存儲(chǔ)于存儲(chǔ)器中的壓縮數(shù)據(jù)片段的方法，所述方法包括: 接收一系列數(shù)據(jù)片段； 編碼該系列數(shù)據(jù)片段成一系列壓縮數(shù)據(jù)片段，每一該壓縮數(shù)據(jù)片段具有一可變的片段大?。? 存儲(chǔ)該系列壓縮數(shù)據(jù)片段在一壓縮數(shù)據(jù)存儲(chǔ)器中；以及 對(duì)于每一該壓縮數(shù)據(jù)片段產(chǎn)生一定位符，該定位符指示該壓縮數(shù)據(jù)存儲(chǔ)器中一關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。
2.如權(quán)利要求1所述的方法，其中， 該系列數(shù)據(jù)片段包含一系列圖像數(shù)據(jù)塊； 該編碼的步驟包括對(duì)所述系列數(shù)據(jù)片段中的每一圖像數(shù)據(jù)塊執(zhí)行一離散余弦變換(DCT)以產(chǎn)生一系列離散余弦變換系數(shù)塊；以及 在不參考所述系列中其它任何離散余弦變換系數(shù)塊的情況下，產(chǎn)生每一該離散余弦變換系數(shù)塊中的該離散余弦變換系數(shù)。
3.如權(quán)利要求2所述的方法，其中對(duì)該一系列離散余弦變換系數(shù)塊中的每一該離散余弦變換系數(shù)塊而言，該編碼步驟進(jìn)一步包括: 量化該離散余弦變 換系數(shù)塊以產(chǎn)生一量化系數(shù)塊； 鋸齒形編碼該量化系數(shù)塊以產(chǎn)生一序列的量化系數(shù)； 將該一序列的量化系數(shù)進(jìn)行游程長(zhǎng)度編碼以產(chǎn)生游程長(zhǎng)度編碼(RLE)數(shù)據(jù)；以及 熵編碼該游程長(zhǎng)度編碼數(shù)據(jù)以產(chǎn)生該一系列壓縮數(shù)據(jù)片段的一個(gè)片段。
4.如權(quán)利要求3所述的方法，進(jìn)一步包含: 接收第二系列數(shù)據(jù)片段； 編碼該第二系列數(shù)據(jù)片段成第二系列壓縮數(shù)據(jù)片段，以及其中， 該量化該離散余弦變換系數(shù)塊的步驟包括使用量化數(shù)據(jù)以量化該離散余弦變換系數(shù)塊； 該熵編碼該執(zhí)行長(zhǎng)度編碼數(shù)據(jù)的步驟包括使用熵?cái)?shù)據(jù)以熵編碼該游程長(zhǎng)度編碼數(shù)據(jù)；以及 該量化數(shù)據(jù)及該熵?cái)?shù)據(jù)不會(huì)在編碼該系列的數(shù)據(jù)片段和編碼該第二系列數(shù)據(jù)片段的步驟之間改變。
5.如權(quán)利要求1所述的方法，其中該定位符識(shí)別存儲(chǔ)至少一部分該關(guān)聯(lián)壓縮數(shù)據(jù)片段的該壓縮數(shù)據(jù)存儲(chǔ)器的一存儲(chǔ)位置。
6.如權(quán)利要求5所述的方法,其中該定位符包括一存儲(chǔ)地址和一偏移。
7.如權(quán)利要求6所述的方法，其中， 該存儲(chǔ)地址從該壓縮數(shù)據(jù)存儲(chǔ)器的多個(gè)存儲(chǔ)位置中識(shí)別該存儲(chǔ)位置；以及 該偏移指示在該存儲(chǔ)位置內(nèi)該關(guān)聯(lián)壓縮數(shù)據(jù)片段的第一位的位置。
8.如權(quán)利要求7所述的方法，進(jìn)一步包括:確定每一該壓縮數(shù)據(jù)片段的大小。
9.如權(quán)利要求8所述的方法，其中該產(chǎn)生該關(guān)聯(lián)壓縮數(shù)據(jù)片段的該定位符的步驟包括: 計(jì)算存儲(chǔ)在該關(guān)聯(lián)壓縮數(shù)據(jù)片段之前的所述系列中的每一該壓縮數(shù)據(jù)片段大小的總和；將該總和除以等于該壓縮數(shù)據(jù)存儲(chǔ)器中多個(gè)存儲(chǔ)位置的每一個(gè)的寬度的值以得到一商數(shù)及一余數(shù)； 轉(zhuǎn)換該商數(shù)成該存儲(chǔ)地址；以及 設(shè)定該偏移等于該余數(shù)。
10.如權(quán)利要求1所述的方法，進(jìn)一步包括:確定每一該壓縮數(shù)據(jù)片段的大小。
11.如權(quán)利要求1所述的方法，其中該系列壓縮數(shù)據(jù)片段系存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器中，而該壓縮數(shù)據(jù)存儲(chǔ)器不含與該系列壓縮數(shù)據(jù)片段相關(guān)聯(lián)的標(biāo)頭信息。
12.如權(quán)利要求1所述的方法，進(jìn)一步包括:存儲(chǔ)每一該壓縮數(shù)據(jù)片段的該定位符。
13.如權(quán)利要求12所述的方法，進(jìn)一步包括: 接收對(duì)于從存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器的該系列壓縮數(shù)據(jù)片段選擇的至少一個(gè)壓縮數(shù)據(jù)片段的一請(qǐng)求； 檢索與該被請(qǐng)求的壓縮數(shù)據(jù)片段相關(guān)聯(lián)的該定位符； 在存儲(chǔ)于該壓縮數(shù)據(jù)存儲(chǔ)器的該系列壓縮數(shù)據(jù)片段間，使用該被檢索的定位符以定位該被請(qǐng)求的壓縮數(shù)據(jù)片段的開端；以及 從該壓縮數(shù)據(jù)存儲(chǔ)器檢索該被請(qǐng)求的壓縮數(shù)據(jù)片段。
14.如權(quán)利要求13所述的方法，進(jìn)一步包括: 檢索與存儲(chǔ)于該壓縮數(shù)據(jù)存儲(chǔ)器中的第二壓縮數(shù)據(jù)片段相關(guān)聯(lián)的第二定位符；以及 使用該第二定位符在該壓縮數(shù)據(jù)存儲(chǔ)器中定位該被請(qǐng)求的壓縮數(shù)據(jù)片段的末端。
15.如權(quán)利要求13所述的方法，進(jìn)一步包括:解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段，而該被請(qǐng)求的壓縮數(shù)據(jù)片段與其余的該系列壓縮數(shù)據(jù)片段無次序之分。
16.如權(quán)利要求15所述的方法，其中該解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段的步驟包括: 熵解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段以產(chǎn)生游程長(zhǎng)度編碼(RLE)數(shù)據(jù)； 游程長(zhǎng)度解碼該游程長(zhǎng)度編碼數(shù)據(jù)以產(chǎn)生多個(gè)量化系數(shù)； 對(duì)多個(gè)量化系數(shù)執(zhí)行一逆鋸齒形處理以產(chǎn)生一量化系數(shù)塊； 去量化該量化系數(shù)塊以產(chǎn)生一離散余弦變換系數(shù)絕對(duì)值的塊；以及在不參考其它任何離散余弦變換系數(shù)塊的情況下，對(duì)該離散余弦轉(zhuǎn)換系數(shù)絕對(duì)值的塊執(zhí)行一逆離散余弦變換處理，以產(chǎn)生一解碼數(shù)據(jù)塊。
17.如權(quán)利要求16所述的方法，其中該解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段的步驟不包括在解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段之前對(duì)與該系列壓縮數(shù)據(jù)片段相關(guān)聯(lián)的一標(biāo)頭作語法分析。
18.如權(quán)利要求1所述的方法，其中， 該系列數(shù)據(jù)片段包含定義圖像的一系列圖像數(shù)據(jù)塊；以及 該壓縮數(shù)據(jù)存儲(chǔ)器為一幀緩沖器，用于存儲(chǔ)定義該圖像的壓縮數(shù)據(jù)。
19.一種促進(jìn)隨機(jī)存取存儲(chǔ)于存儲(chǔ)器中的壓縮數(shù)據(jù)片段的系統(tǒng)，該系統(tǒng)包括: 一數(shù)據(jù)輸入，該數(shù)據(jù)輸入被耦合以接收一系列數(shù)據(jù)片段； 一編碼器，該編碼器經(jīng)操作將該系列的數(shù)據(jù)片段編碼成一系列壓縮數(shù)據(jù)片段，每一該壓縮數(shù)據(jù)片段具有一可變的片段大?。?一壓縮數(shù)據(jù)存儲(chǔ)器，該壓縮數(shù)據(jù)存儲(chǔ)器被耦合以從該編碼器接收該系列壓縮數(shù)據(jù)片段，并存儲(chǔ)該系列壓縮數(shù)據(jù)片段；以及 一定位符產(chǎn)生器，該定位符產(chǎn)生器經(jīng)操作以對(duì)于每一該壓縮數(shù)據(jù)片段產(chǎn)生一定位符，該定位符指示在該壓縮數(shù)據(jù)存儲(chǔ)器中一關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。
20.如權(quán)利要求19所述的系統(tǒng)，其中， 該系列數(shù)據(jù)片段包括一系列圖像數(shù)據(jù)塊； 該編碼器經(jīng)操作以對(duì)所述系列中的每一該圖像數(shù)據(jù)塊執(zhí)行一離散余弦變換(DCT)以產(chǎn)生一系列離散余弦變換系數(shù)塊；以及 不參考所述系列中的其它任何離散余弦變換系數(shù)塊，在每一該離散余弦變換系數(shù)塊中產(chǎn)生該離散余弦變換系數(shù)。
21.如權(quán)利要求20所述的系統(tǒng)，其中，對(duì)于該系列離散余弦變換系數(shù)塊中的每一個(gè)離散余弦變換系數(shù)塊，該編碼器進(jìn)一步操作以: 量化該離散余弦變換系數(shù)塊以產(chǎn)生一量化系數(shù)塊； 鋸齒形編碼該量化系數(shù)塊成為一序列的量化系數(shù)； 將該序列的量化系數(shù)進(jìn)行游程長(zhǎng)度編碼以產(chǎn)生游程長(zhǎng)度編碼(RLE)數(shù)據(jù)；以及 熵編碼該游程長(zhǎng)度編碼數(shù)據(jù)以產(chǎn)生該系列壓縮數(shù)據(jù)片段的一個(gè)。
22.如權(quán)利要求21所述的系統(tǒng)，其中， 輸入終端機(jī)進(jìn)一步經(jīng)操作以接收第二系列數(shù)據(jù)片段； 該編碼器進(jìn)一步操作以 編碼該第二系列數(shù)據(jù)片段成為第二系列壓縮數(shù)據(jù)片段， 使用量化數(shù)據(jù)以量化該離散余弦變換系數(shù)塊， 使用熵?cái)?shù)據(jù)熵編碼該游程長(zhǎng)度編碼數(shù)據(jù)；以及 該編碼器經(jīng)操作以使用相同的該量化數(shù)據(jù)和該熵?cái)?shù)據(jù)以編碼該系列數(shù)據(jù)片段和該第二系列數(shù)據(jù)片段。
23.如權(quán)利要求19所述的系統(tǒng)，其中該定位符識(shí)別存儲(chǔ)至少一部分該關(guān)聯(lián)壓縮數(shù)據(jù)片段的該壓縮數(shù)據(jù)存儲(chǔ)器的一存儲(chǔ)位置。
24.如權(quán)利要求23所述的系統(tǒng)，其中該定位符包括一存儲(chǔ)地址和一偏移。
25.如權(quán)利要求24所述的系統(tǒng)，其中， 該存儲(chǔ)地址從該壓縮數(shù)據(jù)存儲(chǔ)器的多個(gè)存儲(chǔ)位置中識(shí)別該存儲(chǔ)位置；以及 該偏移指示在該存儲(chǔ)位置內(nèi)該關(guān)聯(lián)壓縮數(shù)據(jù)片段的第一位的位置。
26.如權(quán)利要求25所述的系統(tǒng)，其中進(jìn)一步操作該定位符產(chǎn)生器以確定在所述系列中的每一該壓縮數(shù)據(jù)片段的大小。
27.如權(quán)利要求26所述的系統(tǒng)，其中對(duì)于每一該關(guān)聯(lián)壓縮數(shù)據(jù)片段，該定位符產(chǎn)生器進(jìn)一步操作以: 計(jì)算存儲(chǔ)在該關(guān)聯(lián)壓縮數(shù)據(jù)片段之前的所述系列中的每一該壓縮數(shù)據(jù)片段的大小的總和； 將該總和除以等于該壓縮數(shù)據(jù)存儲(chǔ)器中所述多個(gè)存儲(chǔ)位置的每一個(gè)的寬度的值以得到一商數(shù)及一余數(shù)； 轉(zhuǎn)換該商數(shù)成該存儲(chǔ)地址；以及 設(shè)定該偏移等于該余數(shù)。
28.如權(quán)利要求19所述的系統(tǒng)，其中該定位符產(chǎn)生器經(jīng)操作以確定每一該壓縮數(shù)據(jù)片段的大小。
29.如權(quán)利要求19所述的系統(tǒng)，其中該系列壓縮數(shù)據(jù)片段是存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器中，而該壓縮數(shù)據(jù)存儲(chǔ)器不含與該系列壓縮數(shù)據(jù)片段相關(guān)聯(lián)的標(biāo)頭信息。
30.如權(quán)利要求19所述的系統(tǒng)，進(jìn)一步包括:一定位符存儲(chǔ)器，經(jīng)操作以存儲(chǔ)每一該壓縮數(shù)據(jù)片段的定位符。
31.如權(quán)利要求30所述的系統(tǒng)，進(jìn)一步包括: 一數(shù)據(jù)請(qǐng)求，其經(jīng)操作以接收對(duì)于存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器中的該系列壓縮數(shù)據(jù)片段之中的至少一個(gè)壓縮數(shù)據(jù)片段的一請(qǐng)求；以及一控制器，其經(jīng)操作以 檢索與該被請(qǐng)求的壓縮數(shù)據(jù)片段相關(guān)聯(lián)的該定位符， 使用該被檢索的定位符以在該壓縮存儲(chǔ)器中的該系列壓縮數(shù)據(jù)片段間定位該被請(qǐng)求的壓縮數(shù)據(jù)片段的開頭，并 從該壓縮數(shù)據(jù)存儲(chǔ)器中檢索該被請(qǐng)求的壓縮數(shù)據(jù)片段。
32.如權(quán)利要求31所述的系統(tǒng)，其中該控制器進(jìn)一步操作以: 檢索第二定位符，該第二定位符與存儲(chǔ)在該壓縮數(shù)據(jù)存儲(chǔ)器中的第二壓縮數(shù)據(jù)片段相關(guān)聯(lián)；以及 使用該第二定位符在該壓縮數(shù)據(jù)存儲(chǔ)器中定位該被請(qǐng)求的壓縮數(shù)據(jù)片段的末端。
33.如權(quán)利要求31所述的系統(tǒng)，進(jìn)一步包括解碼器，其經(jīng)操作以解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段，而該被請(qǐng)求的壓縮數(shù)據(jù)片段與其余的該系列壓縮數(shù)據(jù)片段無次序之分。
34.如權(quán)利要求33所述的系統(tǒng)，其中該解碼器包括: 一熵解碼器，其經(jīng)操作以熵解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段以產(chǎn)生游程長(zhǎng)度編碼(RLE)數(shù)據(jù)； 一游程長(zhǎng)度解碼器，其經(jīng)操作以游程長(zhǎng)度解碼該游程長(zhǎng)度解碼數(shù)據(jù)以產(chǎn)生多個(gè)量化系數(shù)； 一逆鋸齒形單元，其經(jīng)操作以對(duì)多個(gè)量化系數(shù)執(zhí)行一逆鋸齒形處理以產(chǎn)生一量化系數(shù)塊； 一去量化器，其經(jīng)操作以去量化該量化系數(shù)塊以產(chǎn)生一離散余弦變換系數(shù)絕對(duì)值的塊；以及 一逆離散余弦變換單元，其經(jīng)操作以對(duì)該逆離散余弦變換絕對(duì)值的塊執(zhí)行一逆離散余弦變換處理，而不參考其它任何離散余弦變換系數(shù)塊。
35.如權(quán)利要求34所述的系統(tǒng)，其中該解碼器經(jīng)操作以解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段，在解碼該被請(qǐng)求的壓縮數(shù)據(jù)片段之前不對(duì)與該系列壓縮數(shù)據(jù)片段相關(guān)聯(lián)的一標(biāo)頭作語法分析。
36.如權(quán)利要求19所述的系統(tǒng)，其中， 該系列數(shù)據(jù)片段包括一系列圖像數(shù)據(jù)塊，用以定義一圖像；以及 該壓縮數(shù)據(jù)存儲(chǔ)器為一幀緩沖器，用于存儲(chǔ)定義該圖像的壓縮數(shù)據(jù)。
37.一種非過渡、電子可讀式的存儲(chǔ)媒體，其具有嵌入其中的代碼并使一電子裝置用以: 接收一系列數(shù)據(jù)片段； 編碼該系列數(shù)據(jù)片段成一系列壓縮數(shù)據(jù)片段，每一該壓縮數(shù)據(jù)片段具有一可變的片段大?。? 存儲(chǔ)該系列壓縮數(shù)據(jù)片段在一壓縮數(shù)據(jù)存儲(chǔ)器中；以及 對(duì)于每一該壓縮數(shù)據(jù)片段產(chǎn)生一定位符，該定位符是指示在該壓縮數(shù)據(jù)存儲(chǔ)器中一關(guān)聯(lián)壓縮數(shù)據(jù)片段的位置。
38.一種促進(jìn)隨機(jī)存取存儲(chǔ)于存儲(chǔ)器中壓縮數(shù)據(jù)片段的系統(tǒng)，該系統(tǒng)包括: 一輸入終端機(jī)，該輸入終端機(jī)被耦合以接收一系列數(shù)據(jù)片段； 用于編碼該系列數(shù)據(jù)片段成一系列壓縮數(shù)據(jù)片段的裝置，每一該數(shù)據(jù)片段是獨(dú)立于其它任何該壓縮數(shù)據(jù)片段被編碼，每一該壓縮數(shù)據(jù)片段具有一可變的片段大??； 一壓縮數(shù)據(jù)存儲(chǔ)器，該壓縮數(shù)據(jù)存儲(chǔ)器被耦合以接收及存儲(chǔ)該系列壓縮數(shù)據(jù)片段；以及 用于在該壓縮數(shù)據(jù)存儲(chǔ)器中定位每一該壓縮數(shù)據(jù)片段的裝置。
39.一種隨機(jī)存取存儲(chǔ)器中壓縮數(shù)據(jù)片段的方法，該方法包括: 接收對(duì)于選自存儲(chǔ)在一壓縮數(shù)據(jù)存儲(chǔ)器中的一系列壓縮數(shù)據(jù)片段的一壓縮數(shù)據(jù)片段的一請(qǐng)求，每一該壓縮數(shù)據(jù)片段具有一可變的片段大?。? 檢索與該被請(qǐng)求的壓縮數(shù)據(jù)片段相關(guān)聯(lián)的一定位符； 使用該被檢索的定位符以在該壓縮數(shù)據(jù)存儲(chǔ)器中的該系列壓縮數(shù)據(jù)片段內(nèi)定位該被請(qǐng)求的壓縮數(shù)據(jù)片段；以及 從該壓縮數(shù)據(jù)存儲(chǔ)器中檢索該被請(qǐng)求的壓縮數(shù)據(jù)片段。
40.一種隨機(jī)存取存儲(chǔ)器中壓縮數(shù)據(jù)片段的系統(tǒng)，該系統(tǒng)包括: 一數(shù)據(jù)請(qǐng)求輸入，其經(jīng)操作以接收對(duì)于選自存儲(chǔ)在一壓縮數(shù)據(jù)存儲(chǔ)器中的一系列壓縮數(shù)據(jù)片段的至少一個(gè)壓縮數(shù)據(jù)片段的一請(qǐng)求，每一該壓縮數(shù)據(jù)片段具有一可變的片段大??；以及 一控制器，其經(jīng)操作以: 檢索與該被請(qǐng)求的壓縮數(shù)據(jù)片段相關(guān)聯(lián)的一定位符， 使用該被檢索的定位符以在該壓縮數(shù)據(jù)存儲(chǔ)器的該一系列壓縮數(shù)據(jù)片段內(nèi)定位該被請(qǐng)求的壓縮數(shù)據(jù)片段，以及 從該壓縮數(shù)據(jù)存儲(chǔ)器中檢索該被請(qǐng)求的壓縮數(shù)據(jù)片段。
41.一種非過渡、電子可讀式存儲(chǔ)媒體，其存儲(chǔ)有一數(shù)據(jù)結(jié)構(gòu)，用于定位在存儲(chǔ)器中的一關(guān)聯(lián)壓縮數(shù)據(jù)片段，該數(shù)據(jù)結(jié)構(gòu)包括: 存儲(chǔ)定義一存儲(chǔ)地址的數(shù)據(jù)的第一字段，該存儲(chǔ)地址識(shí)別其中至少存儲(chǔ)有一部分該關(guān)聯(lián)壓縮數(shù)據(jù)片段的存儲(chǔ)器中的一存儲(chǔ)位置；以及 存儲(chǔ)定義一偏移的數(shù)據(jù)的第二字段，該偏移指示在該存儲(chǔ)位置內(nèi)關(guān)聯(lián)壓縮數(shù)據(jù)片段開始的一位位置。
42.如權(quán)利要求41所述的數(shù)據(jù)結(jié)構(gòu)，進(jìn)一步包括:第三字段，該第三字段存儲(chǔ)從其它多個(gè)壓縮數(shù)據(jù)片段中唯一地識(shí)別該壓縮數(shù)據(jù)片段的數(shù)據(jù)。
【文檔編號(hào)】H04N19/46GK103841424SQ201310562165
【公開日】2014年6月4日 申請(qǐng)日期:2013年11月12日 優(yōu)先權(quán)日:2012年11月27日
【發(fā)明者】杜宣明, C.S.科夫曼 申請(qǐng)人:豪威科技股份有限公司