專利名稱：影像編碼及解碼系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于一種影像編碼及譯碼系統(tǒng)，尤指一種二階影像聯(lián)合壓縮(Joint Bi-level Image Group、JBIG)影像編碼及譯碼系統(tǒng)。
背景技術(shù)：
二階影像聯(lián)合壓縮(Joint Bi-level Image Group、JBIG)編碼器及譯碼器主要是利用適應(yīng)性算數(shù)編碼(adaptivearithmetic)方法做壓縮及解壓縮。適應(yīng)性算數(shù)編碼方法與G3及G4標(biāo)準(zhǔn)所用的霍夫曼(Huffman)、改進(jìn)型霍夫曼(modified Huffman、MH)、MR(modified Read)，MMR(modified modified READ)方法比起來(lái)，雖然能提供較好的壓縮效果，但是利用適應(yīng)性算數(shù)編碼譯碼所需要的運(yùn)算時(shí)間，也比之前的算法所需要的時(shí)間為多。JBIG編譯碼器利用像典型預(yù)測(cè)(typical prediction、TP)的預(yù)測(cè)機(jī)制，以節(jié)省運(yùn)算時(shí)間。TP的預(yù)測(cè)機(jī)制是利用每個(gè)像素(pixel)鄰近像素的特性，減少送進(jìn)算數(shù)編碼器的像素和上下關(guān)系(context)，而達(dá)到節(jié)省壓縮與解壓縮的時(shí)間。
在美國(guó)第US 20020024525號(hào)公開(kāi)中，其利用一條線緩沖器處理TP，三條線緩沖器處理上下關(guān)系的組合。當(dāng)處理TP后，一條線緩沖器再以串行方式依序?qū)⑵鋬?chǔ)存的像素送進(jìn)三條線緩沖器中，組合所需要的上下關(guān)系。然而，在美國(guó)第US 20020024525號(hào)公開(kāi)中至少需使用四條線緩沖器來(lái)處TP(typical prediction)及組合上下關(guān)系資料，此耗費(fèi)大量的存儲(chǔ)裝置。尤其當(dāng)影像分辨率增加時(shí)，所使用的存儲(chǔ)裝置將快速增加。同時(shí)，其架構(gòu)在判斷TP(typicalprediction)及組合上下關(guān)系資料到適應(yīng)性算數(shù)編碼器運(yùn)算出結(jié)果，需花費(fèi)很長(zhǎng)的處理時(shí)間，難以達(dá)到實(shí)時(shí)的要求。故已知的JBIG編碼器及譯碼器仍有改善的空間。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是提供一種影像編碼及譯碼系統(tǒng)，其可避免現(xiàn)有技術(shù)需使用四條線緩沖器，所產(chǎn)生耗費(fèi)大量的存儲(chǔ)裝置的問(wèn)題。
本發(fā)明的另一目的是提供一種影像編碼及譯碼系統(tǒng)，其可避免當(dāng)影像分辨率增加時(shí)，現(xiàn)有技術(shù)所使用四條線緩沖器需相對(duì)應(yīng)增加其大小，所產(chǎn)生耗費(fèi)大量的存儲(chǔ)裝置的問(wèn)題。
依據(jù)本發(fā)明的一個(gè)特點(diǎn)，提出一種影像編碼系統(tǒng)，其中影像由復(fù)數(shù)條線所組成，該影像編碼系統(tǒng)主要包含線緩沖器、比較器、第一緩沖器、第二緩沖器、編碼裝置及編碼控制器。該線緩沖器用于儲(chǔ)存該影像的第N條線資料；該第一緩沖器耦合至該線緩沖器，用于儲(chǔ)存該影像的第(N+1)條線的部分資料；該比較器耦合至該線緩沖器及該第一緩沖器，以對(duì)儲(chǔ)存在該第一緩沖器的第(N+1)條線的部分資料及儲(chǔ)存在該線緩沖器的第N條線資料進(jìn)行比對(duì)，由此產(chǎn)生典型預(yù)測(cè)(typicalprediction)；該第二緩沖器用于儲(chǔ)存該影像的部分線資料；該編碼裝置耦合至該第二緩沖器，依據(jù)由該第二緩沖器所讀出的影像資料及該典型預(yù)測(cè)，進(jìn)行適應(yīng)性算數(shù)編碼(adaptive arithmetic encoding)；該編碼控制器用于控制該第二緩沖器及該編碼裝置之間的資料存取，及控制該線緩沖器的資料存取及該典型預(yù)測(cè)的產(chǎn)生。
依據(jù)本發(fā)明的另一特點(diǎn)，提出一種影像譯碼系統(tǒng)，其中影像由復(fù)數(shù)條線所組成，該影像譯碼系統(tǒng)主要包含線緩沖器、譯碼裝置、緩沖器、多任務(wù)器及譯碼控制器。該線緩沖器用于儲(chǔ)存該影像的一條線資料；該譯碼裝置依據(jù)輸入的影像資料進(jìn)行適應(yīng)性算數(shù)譯碼，以產(chǎn)生譯碼影像資料及典型預(yù)測(cè)值；該緩沖器耦合至該譯碼裝置，用于儲(chǔ)存該譯碼裝置譯碼出的影像資料；該多任務(wù)器耦合至該緩沖器，以將該緩沖器所儲(chǔ)存的影資料寫(xiě)至該線緩沖器中；該譯碼控制器用于控制該緩沖器及該譯碼裝置之間的資料存取，及控制該緩沖器及該線緩沖器之間的資料存取。


圖1是本發(fā)明的一種影像編碼系統(tǒng)的方塊圖；圖2是本發(fā)明的判定一條線的SLNTP值的流程圖；圖3是本發(fā)明的一條線執(zhí)行算術(shù)編碼的流程圖；圖4是本發(fā)明利用乒乓緩沖器中的像素資料組成上下關(guān)系的示意圖；圖5是本發(fā)明的一種影像譯碼系統(tǒng)的方塊圖；圖6是本發(fā)明的一條線執(zhí)行算術(shù)譯碼的流程圖；圖7及圖8是本發(fā)明譯碼時(shí)第一乒乓緩沖器及第二乒乓緩沖器使用示意圖。
具體實(shí)施例方式
圖1是本發(fā)明的影像編碼系統(tǒng)的方塊圖，其中影像由復(fù)數(shù)條線所組成，該影像編碼系統(tǒng)主要包含線緩沖器110、第一緩沖器130、比較器135、第二緩沖器150、編碼裝置160、編碼控制器170、緩存器140、第一直接存取信道120、第二直接存取信道180及第三直接存取信道190。該線緩沖器110用于儲(chǔ)存該影像的第N條線資料。該第一緩沖器130耦合至該線緩沖器110，用于儲(chǔ)存該影像的第(N+1)條線的部分資料。該比較器耦合至該線緩沖器及該第一緩沖器，以對(duì)儲(chǔ)存于該第一緩沖器的第(N+1)條線的部分資料及儲(chǔ)存于該線緩沖器的第N條線資料進(jìn)行比對(duì)，由此產(chǎn)生典型預(yù)測(cè)(typical prediction)。
該第二緩沖器150用于儲(chǔ)存該影像的部分線段(line segment)資料。該編碼裝置160耦合至該第二緩沖器150，依據(jù)由該第二緩沖器150所讀出的影像資料及該典型預(yù)測(cè)，進(jìn)行適應(yīng)性算數(shù)編碼(adaptive arithmeticencoding)。該編碼控制器170用于控制該第二緩沖器150及該編碼裝置160之間的資料存取，及控制該線緩沖器110的資料存取及該典型預(yù)測(cè)的產(chǎn)生。
該緩存器140用于暫存該典型預(yù)測(cè)的值。該編碼控制器170由儲(chǔ)存裝置(圖未示)依序讀取第N條線的部分資料并儲(chǔ)存至該第一緩沖器130中，其中該儲(chǔ)存裝置可為內(nèi)存。當(dāng)該第一緩沖器130填滿數(shù)據(jù)時(shí)，該編碼控制器170依序讀取第一緩沖器130中的資料并儲(chǔ)存至該線緩沖器110中。當(dāng)該第一緩沖器130中的數(shù)據(jù)都被讀出時(shí)，該編碼控制器170由該儲(chǔ)存裝置再讀取第N條線的其余資料，并儲(chǔ)存至該第一緩沖器130中。重復(fù)前述步驟，直至該線緩沖器110儲(chǔ)存第N條線的全部資料。
該編碼控制器170由該儲(chǔ)存裝置依序讀取第(N+1)條線的部分資料并儲(chǔ)存至該第一緩沖器130中。當(dāng)該第一緩沖器130填滿數(shù)據(jù)時(shí)，該編碼控制器170依序讀取該第一緩沖器130中的資料并依序與該線緩沖器110中第N條線相對(duì)應(yīng)資料比對(duì)，若該第一緩沖器130中的資料與該線緩沖器110中第N條線相對(duì)應(yīng)數(shù)據(jù)均相同，該編碼控制器170將該緩存器140設(shè)定為1(第一值)并舍棄該第一緩沖器130中的資料。重復(fù)上述步驟，直至第(N+1)條線的全部資料均比對(duì)完成。若該第一緩沖器130中的資料與該線緩沖器110中第N條線相對(duì)應(yīng)數(shù)據(jù)有一不相同，該編碼控制器170將該緩存器140設(shè)定為0(第二值)，以表示第(N+1)條線與第N條線不相同，并結(jié)束第(N+1)條線其余資料的比對(duì)。
該編碼控制器170將該影像的線資料由該儲(chǔ)存裝置依序讀出并寫(xiě)入該第二緩沖器中150。該第二緩沖器150為乒乓緩沖器，提供上下關(guān)系及像素，以供該編碼裝置160進(jìn)行適應(yīng)性算數(shù)編碼。該第二緩沖器150包含第一乒乓緩沖器151及第二乒乓緩沖器152。當(dāng)?shù)谝黄古揖彌_器151存滿數(shù)據(jù)時(shí)，該編碼控制器170將該第一乒乓緩沖器151的輸出導(dǎo)向該編碼裝置160。當(dāng)?shù)谝黄古揖彌_器151資料耗盡且第二乒乓緩沖器152存滿數(shù)據(jù)時(shí)，該編碼控制器170將該第二乒乓緩沖器152的輸出導(dǎo)向該編碼裝置160。
為了加快編碼運(yùn)算的進(jìn)行及流水線處理(pipeline)，可增加該第一直接存取信道120及該第二直接存取信道180。該第一直接存取信道120耦合至該儲(chǔ)存裝置(圖未示)，負(fù)責(zé)將影像的像素由該儲(chǔ)存裝置依序讀出并寫(xiě)入該第一緩沖器130中。而該第二直接存取信道180耦合至該儲(chǔ)存裝置(圖未示)，負(fù)責(zé)將影像的像素由該儲(chǔ)存裝置依序讀出并寫(xiě)入該第二緩沖器150，最后可經(jīng)由第三直接存取信道190，把算數(shù)編碼器運(yùn)算完的數(shù)據(jù)送至對(duì)應(yīng)的儲(chǔ)存裝置。
典型預(yù)測(cè)(TP)的值判斷每一條線(＝N+1)的像素值與其上一條線(＝N)的像素值是否完全相同，如果完全相同，則第N+1條線的典型預(yù)測(cè)值(LNTP)為0，有任何一個(gè)像素不一樣，則第N+1條線的典型預(yù)測(cè)值(LNTP)為1。每一條線都有其對(duì)應(yīng)的典型預(yù)測(cè)值(LNTP)。假設(shè)上一條線(＝N)的典型預(yù)測(cè)值(LNTP)為L(zhǎng)NTPN，此條線(＝N+1)的典型預(yù)測(cè)值(LNTP)為L(zhǎng)NTPN+1。每條線一開(kāi)始進(jìn)行算術(shù)編碼時(shí)，需將SLNTP的值及一組固定的上下關(guān)系(context)送進(jìn)算術(shù)編碼器做壓縮，其中SLNTP＝！(LNTPNXOR LNTPN+1)。若第N+1條線如果完全與第N條線相同，則第N+1條線內(nèi)的像素值，并不送進(jìn)算術(shù)編碼器，以節(jié)省算術(shù)編碼器的運(yùn)算時(shí)間。因?yàn)槊織l線一開(kāi)始進(jìn)行算術(shù)編碼時(shí)，就必需將SLNTP送進(jìn)算術(shù)編碼器中，因此每條線必需在送進(jìn)算術(shù)編碼器之前，先判定其SLNTP的值。
圖2是本發(fā)明的判定一張影像中每一條線的SLNTP值的流程圖，首先在步驟S205中，判斷第N條線是否為該影像的第1條線，若判定第N條線為該影像的第1條線，則執(zhí)行步驟S210，若否，則執(zhí)行步驟S215。在步驟S210中，由于該第N條線為該影像的第1條線，無(wú)法與前一條線進(jìn)行比較，其與背景比較，故清除線緩沖器110中資料。
在步驟S215中，先將第N條線的SLNTP設(shè)定為1，先設(shè)定第N條線與第N-1條線所有像素均相同。在步驟S220中，該編碼控制器170由儲(chǔ)存裝置(圖未示)依序讀取第N條線的部分資料并儲(chǔ)存至該第一緩沖器130中。在步驟S225中，該編碼控制器170使用該比較器135以比較第一緩沖器130資料(第N條線的部分資料)與線緩沖器110對(duì)應(yīng)資料(第N-1條線的部分資料)是否相同，若均相同，則執(zhí)行步驟S230，若有一不相同則執(zhí)行步驟S235。
在步驟S235中，代表第N條線與第N-1條線至少有一像素不相同，故將第N條線的SLNTP設(shè)定為0，并執(zhí)行步驟S230。在步驟S230中，該編碼控制器170將第一緩沖器130資料(第N條線的部分資料)搬移至線緩沖器110對(duì)應(yīng)地址處，取代線緩沖器110原先儲(chǔ)存的資料(第N-1條線的部分資料)。
在步驟S240中，判斷第N條線比對(duì)是否結(jié)束，若判定第N條線比對(duì)已結(jié)束，則執(zhí)行步驟S245，若否，則從回步驟S220，再對(duì)第N條線的其它像素，進(jìn)行讀取及比對(duì)。
在步驟S245中，判斷該影像中每一條線的SLNTP值均已求出，若否，則重回步驟S205，求取下一條線的SLNTP值，若是，則結(jié)束。圖3是本發(fā)明的一張影像中每一條線執(zhí)行算術(shù)編碼的流程圖，首先在步驟S310中，判斷第N條線的slntp是否為0，若判定slntp為0，則執(zhí)行步驟S320，若否，則執(zhí)行步驟S370。在步驟S320中，表示第N條線與上一條線(第N-1條線)有像素不相同，需將第N條線執(zhí)行算術(shù)編碼。該編碼控制器170將該影像的線資料由該儲(chǔ)存裝置依序讀出，并寫(xiě)入第一乒乓緩沖器。
在步驟S330中，判斷第一乒乓緩沖器151是否填滿資料，若否，則重回步驟S320，若是，則執(zhí)行步驟S340，并由步驟S390產(chǎn)生上下關(guān)系及激活算數(shù)編碼器160進(jìn)行算數(shù)編碼。在步驟S340中，該編碼控制器170將該影像線資料由該儲(chǔ)存裝置依序讀出，并寫(xiě)入第二乒乓緩沖器152。在步驟S350中，判斷第二乒乓緩沖器152是否填滿資料，若否，則重回步驟S340，若是，則執(zhí)行步驟S360，并由步驟S390產(chǎn)生上下關(guān)系及激活算數(shù)編碼器160進(jìn)行算數(shù)編碼。
在步驟S360中，判斷第N條線是否完成算數(shù)編碼，若是，則執(zhí)行步驟S370，若否，則重回步驟S320。在步驟S370中，設(shè)定下一條線(第N+1條線)的擷取地址。在步驟S380中，判斷該影像中每一條線是否均已讀出，若否，則重回步驟S310，執(zhí)行下一條線的算數(shù)編碼，若是，則結(jié)束。
在步驟S390中，該編碼控制器170由第一乒乓緩沖器151或是第二乒乓緩沖器152中的像素資料組成上下關(guān)系以提供給算數(shù)編碼器160，并由第一乒乓緩沖器151或是第二乒乓緩沖器152將像素?cái)?shù)據(jù)提供給算數(shù)編碼器160，以使算數(shù)編碼器160進(jìn)行算數(shù)編碼。圖4是本發(fā)明利用乒乓緩沖器中的像素資料組成上下關(guān)系的示意圖。其中，當(dāng)對(duì)像素i進(jìn)行算數(shù)編碼時(shí)，該編碼控制器170將存在乒乓緩沖器中的像素組成上下關(guān)系CXi提拱給算數(shù)編碼器160，其中，CXi＝{pixel9，pixel8，pixel7，pixel6，pixel5，pixel4，pixel3，pixel2，pixel1，pixel0}。當(dāng)對(duì)像素i+1進(jìn)行算數(shù)編碼時(shí)，該編碼控制器170將取樣窗口往右移一個(gè)像素，像素i+1的上下關(guān)系CXi+1為{pixel8，pixel7，pixel11，pixel5，pixel4，pixel3，pixel2，pixel10，pixel0，pixeli}。
圖5是本發(fā)明的一種影像譯碼系統(tǒng)的方塊圖，其中影像是由復(fù)數(shù)條線所組成，該影像譯碼系統(tǒng)主要包含線緩沖器510、譯碼裝置540、緩沖器530、多任務(wù)器520、譯碼控制器550、第一直接存取信道560、第二直接存取信道570及第三直接存取信道580。該線緩沖器510用于儲(chǔ)存該影像的一條線資料。該譯碼裝置540依據(jù)輸入的影像資料進(jìn)行適應(yīng)性算數(shù)譯碼，以產(chǎn)生譯碼影像資料及典型預(yù)測(cè)值。
該緩沖器530耦合至該譯碼裝置540，用于儲(chǔ)存該譯碼裝置540譯碼出的影像資料。該多任務(wù)器520耦合至該緩沖器530，以將該緩沖器530所儲(chǔ)存的影像資料寫(xiě)至該線緩沖器510中。該譯碼控制器550用于控制該緩沖器530及該編碼裝置540之間的資料存取，及控制該緩沖器530及該線緩沖器510之間的資料存取。
該緩沖器530為乒乓緩沖器，提供上下關(guān)系以使該譯碼裝置540進(jìn)行適應(yīng)性算數(shù)譯碼，及儲(chǔ)存該譯碼裝置540所譯碼的影像資料。該緩沖器530包含第一乒乓緩沖器531及第二乒乓緩沖器532，當(dāng)?shù)谝黄古揖彌_器531存滿數(shù)據(jù)時(shí)，該譯碼控制器550將該第一乒乓緩沖器的輸出導(dǎo)向該多任務(wù)器520。當(dāng)?shù)谝黄古揖彌_器531資料耗盡且第二乒乓緩沖器532存滿數(shù)據(jù)時(shí)，該譯碼控制器550將該第二乒乓緩沖器532的輸出導(dǎo)向該多任務(wù)器520。
為了加速譯碼動(dòng)作的進(jìn)行及流水線的處理，可增加第一直接存取信道560、第二直接存取信道570及第三直接存取信道580。該第一直接存取信道560耦合至該線緩沖器510，以將該影像的線資料由該線緩沖器510中讀出，并寫(xiě)至內(nèi)存中(圖未示)。該第二直接存取信道570耦合至該第二緩沖器530，以將該影像的線資料由該內(nèi)存中讀出并寫(xiě)入該第二緩沖器530中，以提供上下關(guān)系至該譯碼裝置540。該第三直接存取信道580耦合至該譯碼裝置540，以提供壓縮數(shù)據(jù)至該譯碼裝置540，以進(jìn)行譯碼。
圖6是本發(fā)明關(guān)于一張壓縮影像中每一條線執(zhí)行算術(shù)譯碼的流程圖，首先在步驟S605中，第三直接存取信道580由儲(chǔ)存裝置(圖未示)讀取第N條線的壓縮資料，并送入該譯碼裝置540，以進(jìn)行算數(shù)譯碼。在步驟S610中，該譯碼控制器550由緩沖器530中的像素?cái)?shù)據(jù)組成上下關(guān)系，以提供該譯碼裝置540。當(dāng)一開(kāi)始進(jìn)行譯碼時(shí)，該緩沖器530中并無(wú)任何影像像素的資料，此時(shí)是由背景來(lái)組成上下關(guān)系。
在步驟S615中，該譯碼裝置540執(zhí)行算術(shù)譯碼運(yùn)算。此時(shí)，該譯碼裝置540所譯碼出的第1位是第N條線的slntp。在步驟S620中，判斷第N條線的slntp是否為0，若是，則執(zhí)行步驟S625，若否，表示第N條線與前一條線(第N-1條線)相同，執(zhí)行步驟S650。此時(shí)，以該線緩沖器510所儲(chǔ)存的第N-1條線資料當(dāng)作第N條線資料。
在步驟S625中，該譯碼控制器550將該譯碼裝置540所譯碼出的像素?cái)?shù)據(jù)依序讀出，并寫(xiě)入該第一乒乓緩沖器531中。在步驟S630中，判斷該第一乒乓緩沖器531是否填滿資料，若否，則重回步驟S625，若是，則執(zhí)行步驟S635。在步驟S635中，該譯碼控制器550將該譯碼裝置540所譯碼出的像素?cái)?shù)據(jù)依序讀出，并寫(xiě)入該第二乒乓緩沖器532中。該譯碼控制器550將第一乒乓緩沖器531的輸出導(dǎo)向該多任務(wù)器520，以將第N條線的部分資料，由該第一乒乓緩沖器531傳送至該線緩沖器510中。
在步驟S640中，判斷第二乒乓緩沖器532是否填滿資料，若否，則重回步驟S635，若是，則執(zhí)行步驟S645。在步驟S645中，判斷第N條線是否完成算數(shù)譯碼，若是，則執(zhí)行步驟S650，若否，則重回步驟S610。當(dāng)重回步驟S610后，依序執(zhí)行各步驟。在步驟S625中，該譯碼控制器550將第二乒乓緩沖器532的輸出導(dǎo)向該多任務(wù)器520，以將第N條線的部分資料，由該第二乒乓緩沖器532傳送至該線緩沖器510中。
在步驟S650中，表示第N條線已經(jīng)譯碼并儲(chǔ)存在該線緩沖器510中，故該第一直接存取信道560讀出線緩沖器510中第N條線資料，并儲(chǔ)存至該儲(chǔ)存裝置(圖未示)中。在步驟S655中，判斷該影像中每一條線是否均已譯碼，若否，則重回步驟S605，執(zhí)行下一條線的算數(shù)譯碼，若是，則結(jié)束。
圖7及圖8是本發(fā)明第一乒乓緩沖器531及第二乒乓緩沖器532的使用示意圖。其中該第一乒乓緩沖器531及第二乒乓緩沖器532分別由第1子線緩沖器5311、5321、第2子線緩沖器5312、5322及第3子線緩沖器5313、5323所組成。如圖7所示，在步驟S635中，該譯碼控制器550將該譯碼裝置540所譯碼出的像素?cái)?shù)據(jù)依序讀出，并寫(xiě)入該第二乒乓緩沖器532的第3子線緩沖器5323中(第N條線第i+1段資料)。此時(shí)該第一乒乓緩沖器531的第3子線緩沖器5313已經(jīng)存滿第N條線第i段的像素資料。該譯碼控制器550將第一乒乓緩沖器531的第3子線緩沖器5313的輸出導(dǎo)向該多任務(wù)器520，以將第N條線第i段的像素資料，由第一乒乓緩沖器531的第3子線緩沖器5313中搬移至該線緩沖器510中。
由于資料搬移速度遠(yuǎn)較該譯碼裝置540的譯碼速度快，當(dāng)?shù)谝黄古揖彌_器531的第3子線緩沖器5313中搬空后，該第二直接存取信道570由該存儲(chǔ)裝置(圖未示)中將第N-2條線第i+2段及第N-1條線第i+2段資料搬入第一乒乓緩沖器531的第1子線緩沖器5311及第2子線緩沖器5312中，其目的主要提供組合上下關(guān)系所需的像素。該第一乒乓緩沖器531的存取也可設(shè)計(jì)成流水線輸出輸入。也就是，當(dāng)?shù)谝黄古揖彌_器531的第3子線緩沖器5313中的像素資料搬移至該線緩沖器510時(shí)，該第二直接存取信道570同時(shí)由該存儲(chǔ)裝置中將第N-2條線第i+2段及第N-1條線第i+2段資料，搬入第一乒乓緩沖器531的第1子線緩沖器5311及第2子線緩沖器5312中。此可加速整個(gè)系統(tǒng)運(yùn)作速度。
如圖8所示，在步驟S625中，該譯碼控制器550將該譯碼裝置540所譯碼出的像素?cái)?shù)據(jù)依序讀出，并寫(xiě)入該第一乒乓緩沖器531的第3子線緩沖器5313中(第N條線第i+2段資料)。此時(shí)該第二乒乓緩沖器532的第3子線緩沖器5323已經(jīng)存滿第N條線第i+1段的像素資料。該譯碼控制器550將第二乒乓緩沖器532的第3子線緩沖器5323的輸出導(dǎo)向該多任務(wù)器520，以將第N條線第i+1段的像素資料，由第二乒乓緩沖器532的第3子線緩沖器5323中搬移至該線緩沖器510中。
綜上所述，本發(fā)明的影像編碼及譯碼系統(tǒng)可避免現(xiàn)有技術(shù)需使用四條線緩沖器，所產(chǎn)生耗費(fèi)大量的存儲(chǔ)裝置的問(wèn)題。同時(shí)避免當(dāng)影像分辨率增加時(shí)，現(xiàn)有技術(shù)所使用四條線緩沖器需相對(duì)應(yīng)增加其大小，本發(fā)明只需將譯碼或編碼系統(tǒng)的一條線緩沖器增加其大小即可。此外，可根據(jù)算術(shù)編碼器的處理速度，決定乒乓緩沖器的大小，而達(dá)到內(nèi)存使用及運(yùn)算效能間的平衡。
上述實(shí)施例僅是為了方便說(shuō)明而舉例而已，本發(fā)明所主張的權(quán)利范圍自應(yīng)以權(quán)利要求所述為準(zhǔn)，而非僅限于上述實(shí)施例。
權(quán)利要求
1.一種影像編碼系統(tǒng)，其中影像是由復(fù)數(shù)條線所組成，該影像編碼系統(tǒng)主要包含線緩沖器，其用于儲(chǔ)存該影像的第N條線資料；第一緩沖器，耦合至該線緩沖器，用于儲(chǔ)存該影像的第(N+1)條線的部分資料；比較器，耦合至該線緩沖器及該第一緩沖器，以對(duì)儲(chǔ)存在該第一緩沖器的第(N+1)條線的部分資料及儲(chǔ)存在該線緩沖器的第N條線資料進(jìn)行比對(duì)，產(chǎn)生典型預(yù)測(cè)(typical prediction)；第二緩沖器，用于儲(chǔ)存該影像的部分線資料；編碼裝置，其耦合至該第二緩沖器，依據(jù)由該第二緩沖器所讀出的影像資料及該典型預(yù)測(cè)，進(jìn)行適應(yīng)性算數(shù)編碼(adaptive arithmeticencoding)；以及編碼控制器，用于控制該第二緩沖器及該編碼裝置之間的資料存取，及控制該線緩沖器的資料存取及該典型預(yù)測(cè)的產(chǎn)生。
2.如權(quán)利要求1所述的影像編碼系統(tǒng)，其更包含緩存器，用于暫存該典型預(yù)測(cè)的值；其中，該編碼控制器依序讀取第(N+1)條線的部分資料并儲(chǔ)存至該第一緩沖器中，該比較器再依序?qū)?chǔ)存在該第一緩沖器的第(N+1)條線的部分資料及儲(chǔ)存在該線緩沖器的第N條線資料進(jìn)行比對(duì)，產(chǎn)生典型預(yù)測(cè)，并將該典型預(yù)測(cè)值暫存在該緩存器中。
3.如權(quán)利要求1所述的影像編碼系統(tǒng)，其中，該第二緩沖器為乒乓緩沖器，提供上下關(guān)系(context)及像素，以供該編碼裝置進(jìn)行適應(yīng)性算數(shù)編碼。
4.如權(quán)利要求3所述的影像編碼系統(tǒng)，其中，該乒乓緩沖器包含第一乒乓緩沖器及第二乒乓緩沖器，當(dāng)?shù)谝黄古揖彌_器存滿數(shù)據(jù)時(shí)，該編碼控制器將該第一乒乓緩沖器的輸出導(dǎo)向該編碼裝置。
5.如權(quán)利要求4所述的影像編碼系統(tǒng)，其中，當(dāng)?shù)谝黄古揖彌_器資料耗盡且第二乒乓緩沖器存滿數(shù)據(jù)時(shí)，該編碼控制器將該第二乒乓緩沖器的輸出導(dǎo)向該編碼裝置。
6.如權(quán)利要求1所述的影像編碼系統(tǒng)，更包含第一直接存取信道，其耦合至該第一緩沖器，以將該影像的線資料寫(xiě)入該第一緩沖器中。
7.如權(quán)利要求1所述的影像編碼系統(tǒng)，更包含第二直接存取信道，其耦合至該第二緩沖器，以將該影像的線資料寫(xiě)入該第二緩沖器中。
8.一種影像譯碼系統(tǒng)，其中影像由復(fù)數(shù)條線所組成，該影像譯碼系統(tǒng)主要包含線緩沖器，其用于儲(chǔ)存該影像的一條線資料；譯碼裝置，依據(jù)輸入的影像資料進(jìn)行適應(yīng)性算數(shù)譯碼，以產(chǎn)生譯碼影像資料及典型預(yù)測(cè)值；緩沖器，耦合至該譯碼裝置，用于儲(chǔ)存該譯碼裝置譯碼出的影像資料；多任務(wù)器，耦合至該緩沖器，以將該緩沖器所儲(chǔ)存的影資料寫(xiě)至該線緩沖器中；以及譯碼控制器，用于控制該緩沖器及該編碼裝置之間的資料存取，及控制該緩沖器及該線緩沖器之間的資料存取。
9.如權(quán)利要求8所述的影像譯碼系統(tǒng)，其中，該緩沖器為乒乓緩沖器，提供上下關(guān)系以使該譯碼裝置進(jìn)行適應(yīng)性算數(shù)譯碼，及儲(chǔ)存該譯碼裝置所譯碼的影像資料。
10.如權(quán)利要求9所述的影像譯碼系統(tǒng)，其中，該乒乓緩沖器包含第一乒乓緩沖器及第二乒乓緩沖器，當(dāng)?shù)谝黄古揖彌_器存滿數(shù)據(jù)時(shí)，該編碼控制器將該第一乒乓緩沖器的輸出導(dǎo)向該多任務(wù)器。
11.如權(quán)利要求10所述的影像譯碼系統(tǒng)，其中，當(dāng)?shù)谝黄古揖彌_器資料耗盡且第二乒乓緩沖器存滿數(shù)據(jù)時(shí)，該編碼控制器將該第二乒乓緩沖器的輸出導(dǎo)向該多任務(wù)器。
12.如權(quán)利要求8所述的影像譯碼系統(tǒng)，更包含第一直接存取信道，其耦合至該線緩沖器，以將該影像的線資料由該線緩沖器中讀出，并寫(xiě)至內(nèi)存中。
13.如權(quán)利要求8所述的影像譯碼系統(tǒng)，更包含第二直接存取信道，其耦合至該第二緩沖器，以將該影像的線資料寫(xiě)入該第二緩沖器中，以提供上下關(guān)系至該譯碼裝置。
14.如權(quán)利要求8所述的影像譯碼系統(tǒng)，更包含第三直接存取信道，其耦合至該譯碼裝置，以提供壓縮數(shù)據(jù)至該譯碼裝置，以進(jìn)行譯碼。
全文摘要
本發(fā)明是關(guān)于一種影像編碼系統(tǒng)，其中影像是由復(fù)數(shù)條線所組成，影像編碼系統(tǒng)主要包含線緩沖器、第一緩沖器、比較器、第二緩沖器、編碼裝置及編碼控制器。線緩沖器用以儲(chǔ)存該影像的第N條線資料，第一緩沖器用以儲(chǔ)存影像的第(N+1)條線的部分資料，比較器耦合至線緩沖器及第一緩沖器，以對(duì)儲(chǔ)存在第一緩沖器的第(N+1)條線的部分資料及儲(chǔ)存在線緩沖器的第N條線資料進(jìn)行比對(duì)，由此產(chǎn)生典型預(yù)測(cè)，第二緩沖器用以儲(chǔ)存影像的部分線資料，編碼裝置依據(jù)由第二緩沖器所讀出的影像資料及該典型預(yù)測(cè)，進(jìn)行適應(yīng)性算數(shù)編碼。
文檔編號(hào)H03M7/30GK1780399SQ200410088990
公開(kāi)日2006年5月31日 申請(qǐng)日期2004年11月23日 優(yōu)先權(quán)日2004年11月23日
發(fā)明者張智凱, 何文政 申請(qǐng)人:凌陽(yáng)科技股份有限公司