專(zhuān)利名稱(chēng)：編碼處理設(shè)備和解碼處理設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于對(duì)圖像數(shù)據(jù)進(jìn)行編碼的編碼處理設(shè)備以及用于對(duì)編 碼圖像數(shù)據(jù)進(jìn)行解碼的解碼處理設(shè)備。
背景技術(shù)：
在遵循諸如JPEG (聯(lián)合圖像專(zhuān)家組)和MPEG (運(yùn)動(dòng)圖像專(zhuān)家組) 這樣的編碼方案來(lái)對(duì)圖像數(shù)據(jù)進(jìn)行編碼的編碼處理中的可變長(zhǎng)度編碼處 理中，通過(guò)參考可變長(zhǎng)度代碼表來(lái)根據(jù)比特流產(chǎn)生語(yǔ)法。例如，在對(duì)編碼 圖像數(shù)據(jù)的可變長(zhǎng)度編碼DCT (離散余弦變換)系數(shù)的處理中，由于該 處理是對(duì)宏塊級(jí)語(yǔ)法執(zhí)行的一種處理，因此可變長(zhǎng)度代碼表的大小變得很 大，從而搜索處理時(shí)間也變得很長(zhǎng)。尤其是，當(dāng)通過(guò)使用通用計(jì)算處理器 來(lái)執(zhí)行這種搜索處理時(shí)，無(wú)法并行地執(zhí)行該搜索處理，而是根據(jù)存儲(chǔ)在高 速緩存中的可變長(zhǎng)度代碼表來(lái)順序地執(zhí)行該搜索處理，因而增加了處理循 環(huán)計(jì)數(shù)。
為了降低解碼處理中對(duì)可變長(zhǎng)度代碼表進(jìn)行搜索的時(shí)間，日本未審專(zhuān) 利申請(qǐng)公開(kāi)JPH06 - 152988(專(zhuān)利文獻(xiàn)1 )公開(kāi)了這樣一種解碼處理設(shè)備，
連續(xù)列出的"1"或"0"的數(shù)目對(duì)編碼表進(jìn)行劃分，來(lái)實(shí)現(xiàn)較高速的搜索 處理。
然而，在專(zhuān)利文獻(xiàn)l中所^〉開(kāi)的解碼處理i殳備中，必須對(duì)預(yù)先41供的 霍夫曼代碼表執(zhí)行以下處理步驟首先獲得從目標(biāo)比特流的起始處起連續(xù) 列出的"1"或"0"的數(shù)目，此后通過(guò)使用所獲得的值作為地址來(lái)參考第 一表，通過(guò)使用由參考所獲得的信息來(lái)參考第二表，并且進(jìn)一步使游程長(zhǎng) 度與可變長(zhǎng)度代碼位串的級(jí)別相關(guān)聯(lián)。
當(dāng)針對(duì)通用處理器執(zhí)行這種處理步驟時(shí)，對(duì)游程長(zhǎng)JL/級(jí)別對(duì)的處理 需要幾十個(gè)周期的處理時(shí)間。按照這種方式，在遵循基于宏塊的語(yǔ)法的處 理中，對(duì)游程長(zhǎng)度和級(jí)別的搜索處理占用了相對(duì)大的百分比。因此，當(dāng)對(duì) 高分辨率圖像數(shù)據(jù)執(zhí)行編碼處理時(shí)，這種通用處理器還執(zhí)行除了可變長(zhǎng)度 編碼處理之外的處理，這將使得難以實(shí)時(shí)地執(zhí)行編碼處理。
此外，除了可變長(zhǎng)度編碼處理之外，編碼處理還包括這樣的步驟該 步驟通it^H吏得在中間處理階段所計(jì)算的編碼信息的輸"輸出關(guān)系相關(guān) 聯(lián)的表進(jìn)行搜索，來(lái)計(jì)算編碼信息。因此，在通用處理器中，為了實(shí)時(shí)地 執(zhí)行編碼處理和解碼處理，需要減少搜索處理所需的時(shí)間。

發(fā)明內(nèi)容
^IL據(jù)本發(fā)明的實(shí)施例，期望提供一種編碼處理i殳備，該編碼處理i殳備 用于在對(duì)圖像數(shù)據(jù)進(jìn)行編碼的編碼處理中、通過(guò)搜索預(yù)定表來(lái)減少計(jì)算編 碼信息的搜索處理的處理時(shí)間，并且還期望提供一種解碼處理設(shè)備，該解
中、通過(guò)搜索預(yù)定表來(lái)減少計(jì)算解碼信息的搜索處理的處理時(shí)間。
在本發(fā)明的實(shí)施例中，4^供了一種用于輸出通過(guò)對(duì)圖傳教據(jù)執(zhí)行冗余 度降低的編碼處理所獲得的編碼數(shù)據(jù)的編碼處理設(shè)備。該編碼處理設(shè)備包 括第一存儲(chǔ)部，用于存儲(chǔ)在對(duì)圖像數(shù)據(jù)執(zhí)行的編碼處理中計(jì)算出的第一 編碼信息，以及根據(jù)第一編碼信息計(jì)算出的第二編碼信息；第二存儲(chǔ)部， 用于存儲(chǔ)指示第一編碼信息與第二編碼信息之間的對(duì)應(yīng)關(guān)系的表；運(yùn)算 部，用于通過(guò)讀M儲(chǔ)在第 一存儲(chǔ)部中的第 一編碼信息以及搜索存儲(chǔ)在第 二存儲(chǔ)部中的表來(lái)計(jì)算第二編碼信息，并將計(jì)算出的第二編碼信息存儲(chǔ)在 第一存儲(chǔ)部中；第三存儲(chǔ)部，用于通過(guò)將運(yùn)算部先前從第一存儲(chǔ)部讀取的 第一編碼信息與根據(jù)第一編碼信息計(jì)算出的第二編碼信息相關(guān)聯(lián)來(lái)進(jìn)行 存儲(chǔ)；第一控制部，用于當(dāng)?shù)谌鎯?chǔ)部中存儲(chǔ)有與運(yùn)算部從第一存儲(chǔ)部讀 取的第一編碼信息相同的信息時(shí)，從第三存儲(chǔ)部讀取與第一編碼信息相關(guān) 聯(lián)的笫二編碼信息，并將該信息存儲(chǔ)在第一存儲(chǔ)部中；以及第二控制部， 用于當(dāng)運(yùn)算部根據(jù)從第 一存儲(chǔ)部讀取的第 一編碼信息計(jì)算出第二編碼信 息時(shí)，通過(guò)將第一編碼信息與第二編碼信息相關(guān)聯(lián)來(lái)在第三存儲(chǔ)部中進(jìn)行 存儲(chǔ)。僅當(dāng)?shù)谌鎯?chǔ)部中^儲(chǔ)根據(jù)從第一存儲(chǔ)部讀取的第 一編碼信息計(jì) 算出的第二編碼信息時(shí)，運(yùn)算部才執(zhí)行搜索存儲(chǔ)在第二存儲(chǔ)部中的表并計(jì) 算第二編碼信息的處理。
在本發(fā)明的實(shí)施例中，提供了一種用于輸出通過(guò)對(duì)圖像數(shù)據(jù)執(zhí)行冗余 度降低的解碼處理而獲得的解碼數(shù)據(jù)的解碼處理i殳備。該解碼處理設(shè)備包 括第一存儲(chǔ)部，用于存儲(chǔ)在對(duì)編碼數(shù)據(jù)執(zhí)行的解碼處理中計(jì)算出的第一 解碼信息，以及根據(jù)第一解碼信息計(jì)算出的第二解碼信息；第二存儲(chǔ)部， 用于存儲(chǔ)指示第一解碼信息與第二解碼信息之間的關(guān)聯(lián)關(guān)系的表；運(yùn)算部，用于通過(guò)讀M儲(chǔ)在第 一存儲(chǔ)部中的第 一解碼信息以及搜索存儲(chǔ)在第 二存儲(chǔ)部中的表，來(lái)計(jì)算第二解碼信息并將計(jì)算出的第二解碼信息存儲(chǔ)在
第一存儲(chǔ)部中；第三存儲(chǔ)部，用于通過(guò)將運(yùn)算部先前從第一存儲(chǔ)部讀取的 第 一解碼信息與根據(jù)第 一解碼信息計(jì)算出的第二解碼信息相關(guān)聯(lián)來(lái)進(jìn)行 存儲(chǔ)；第一控制部，用于當(dāng)?shù)谌鎯?chǔ)部中存儲(chǔ)有與運(yùn)算部從第一存儲(chǔ)部讀 取的第一解碼信息相同的信息時(shí)，從第三存儲(chǔ)部讀取與第一解碼信息相關(guān) 聯(lián)的第二解碼信息，并將所讀取的第二解碼信息存儲(chǔ)在第一存儲(chǔ)部中；以 及第二控制部，用于當(dāng)運(yùn)算部根據(jù)運(yùn)算部從第 一存儲(chǔ)部讀取的第 一解碼信 息計(jì)算出第二解碼信息時(shí)，通過(guò)將第一解碼信息與第二解碼信息相關(guān)聯(lián)來(lái) 在第三存儲(chǔ)部中進(jìn)行存儲(chǔ)。僅當(dāng)笫三存儲(chǔ)部中未存儲(chǔ)根據(jù)從第一存儲(chǔ)部讀
取的第一解碼信息計(jì)算出的第二解碼信息時(shí)，該運(yùn)算部才執(zhí)行搜索存儲(chǔ)在 第二存儲(chǔ)部中的表并計(jì)算第二解碼信息的處理。
在本發(fā)明的編碼處理設(shè)備中，僅當(dāng)?shù)谌鎯?chǔ)部中未存儲(chǔ)根據(jù)從第一存 儲(chǔ)部讀取的第一編碼信息計(jì)算出的第二編碼信息時(shí)，運(yùn)算部才執(zhí)行搜索存 儲(chǔ)在第二存儲(chǔ)部中的表并計(jì)算第二編碼信息的處理。因此，通過(guò)直接搜索
該表來(lái)降低計(jì)算編碼信息的處理的執(zhí)行頻率，可降低根據(jù)第一編碼信息來(lái) 計(jì)算第二編碼信息的整個(gè)處理所需的處理時(shí)間。
此外，僅當(dāng)?shù)谌鎯?chǔ)部中未存儲(chǔ)根據(jù)從第一存儲(chǔ)部讀取的第一解碼信 息計(jì)算出的第二解碼信息時(shí)，根據(jù)本發(fā)明實(shí)施例的解碼處理設(shè)備才執(zhí)行搜 索存儲(chǔ)在第二存儲(chǔ)部中的表并計(jì)算第二解碼信息的處理。因此，通過(guò)直接 搜索該表來(lái)降低計(jì)算解碼信息的處理的執(zhí)行頻率，可降低根據(jù)第一解碼信 息來(lái)計(jì)算第二解碼信息的整個(gè)處理所需的處理時(shí)間。


圖1是示出了圖像處理設(shè)備的整個(gè)配置的框圖2是示出了計(jì)算部的整個(gè)配置的框圖3是用于說(shuō)明編碼處理的步驟的流程圖4是用于說(shuō)明可變長(zhǎng)度編碼處理的步驟的流程圖5是示出了存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部中的可變長(zhǎng)度代碼信息的圖示；
圖6是示出了存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部中的可變長(zhǎng)度代碼信息的圖示；
圖7是用于說(shuō)明解碼處理的步驟的流程圖；圖8是用于說(shuō)明可變長(zhǎng)度解碼處理的步驟的流程圖9是用于說(shuō)明逆量化處理的步驟的流程圖；以及
圖10是示出了在逆量化處理期間存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部中的輸^/輸出 信息的圖示。
具體實(shí)施例方式
編碼處理以及對(duì)編碼圖像數(shù)據(jù)進(jìn)行解碼的解碼處理的設(shè)備.在下文中，參 考作為該圖像處理設(shè)備的特定示例的、圖l所示的圖像處理設(shè)備l，來(lái)對(duì) 本發(fā)明的實(shí)施例進(jìn)行描述。
圖像處理設(shè)備l是具有通用計(jì)算處理器的計(jì)算機(jī)，例如稍后所述的計(jì) 算機(jī)，并且圖像處理設(shè)備l包括用于執(zhí)行計(jì)算處理的計(jì)算部2、用于存儲(chǔ) 諸如圖像數(shù)據(jù)這樣的數(shù)據(jù)的硬盤(pán)3、用于暫時(shí)存儲(chǔ)計(jì)算部2對(duì)其執(zhí)行計(jì)算 處理的數(shù)據(jù)的主存儲(chǔ)器4、以及用于從外部輸V向外部輸出圖傳Jt據(jù)等的 接口 5。
盤(pán)3讀取至主存儲(chǔ)器4，并且執(zhí)行該程序。
硬盤(pán)3存儲(chǔ)從接口5向硬盤(pán)3輸入的、由計(jì)算部2編碼的圖傳教據(jù)。 硬盤(pán)3還預(yù)先存儲(chǔ)用于執(zhí)行編碼處理和解碼處理的程序。
主存儲(chǔ)器4暫時(shí)存儲(chǔ)計(jì)算部2對(duì)其執(zhí)行計(jì)算處理的數(shù)據(jù)。
接口 5根據(jù)計(jì)算部2的控制命令來(lái)采集來(lái)自外部的圖傳教據(jù)，并將所 釆集的圖傳教據(jù)提供給硬盤(pán)3和主存儲(chǔ)器4。
在如上配置的圖4象處理i殳備l中，執(zhí)行這樣的處理從接口 5采集通 過(guò)數(shù)字照相機(jī)等獲得的圖像數(shù)據(jù)，并將編碼數(shù)據(jù)存儲(chǔ)在硬盤(pán)3等中。該編 碼數(shù)據(jù)^1通過(guò)由計(jì)算部2根據(jù)諸如JPEG或MPEG這樣的編碼方案來(lái)對(duì) 采集的圖傳教據(jù)執(zhí)行編碼處理而獲得的。此外，在圖像處理設(shè)備l中，計(jì) 算部2對(duì)來(lái)自硬盤(pán)3、接口 5等的所采集的編碼圖像數(shù)據(jù)執(zhí)行解碼處理， 并將解碼的圖像數(shù)據(jù)輸出到諸如顯示器這樣的外部顯示設(shè)備。
圖像處理設(shè)備1的計(jì)算部2所執(zhí)行的編碼處理和解碼處理包括以下步 驟:通itxt與在中間處理階段計(jì)算的信息的輸7W輸出關(guān)系相關(guān)聯(lián)的表進(jìn)行 搜索，來(lái)計(jì)算編碼信息和解碼信息，該中間處理階段例如為可變長(zhǎng)度編碼
處理和可變長(zhǎng)度解碼處理，稍后對(duì)其進(jìn)行描述。在根據(jù)本實(shí)施例的圖^象處 理i殳備l中，計(jì)算部2具有以下配置，以l更減少搜索處理所需的時(shí)間。
也就是說(shuō)，如圖2所示，計(jì)算部2包括用于執(zhí)行編碼處理和解碼處理 的計(jì)算處理的運(yùn)算單元11、用于暫時(shí)存儲(chǔ)要由運(yùn)算單元11執(zhí)行的命令碼 的命令高速緩存12、用于暫時(shí)存儲(chǔ)運(yùn)算單元11所計(jì)算的數(shù)據(jù)的通用寄存 器13、用于存儲(chǔ)可變長(zhǎng)度代碼表等的數(shù)據(jù)高速緩存14 (稍后加以描述)、 以及用于執(zhí)行對(duì)要被存儲(chǔ)在數(shù)據(jù)高速緩存14的地址中的數(shù)據(jù)進(jìn)行參考的 處理的地址解碼器15。在計(jì)算部2中包括的部件通過(guò)總線(xiàn)16互連。
運(yùn)算單元11從通用寄存器13讀取數(shù)據(jù)，對(duì)所讀取的數(shù)據(jù)執(zhí)行預(yù)定的 計(jì)算處理，并將計(jì)算處理結(jié)果存儲(chǔ)到通用寄存器13中。運(yùn)算單元ll還產(chǎn) 生命令碼，并將所產(chǎn)生的命令碼暫時(shí)存儲(chǔ)在命令高速緩存12中。
命令高速緩存12暫時(shí)存儲(chǔ)AU1算單元11向命令高速緩存12提供的 命令碼，并且還將所存儲(chǔ)的命令碼提供給運(yùn)算單元ll'
通用寄存器13存儲(chǔ)運(yùn)算單元11對(duì)其執(zhí)行計(jì)算處理的數(shù)據(jù)以及運(yùn)算單 元ll執(zhí)行的計(jì)算的結(jié)果。
數(shù)據(jù)高速緩存14存儲(chǔ)這樣的表該表用于根據(jù)地址編號(hào)來(lái)對(duì)在編碼 處理和解碼處理的中間處理階段計(jì)算的輸V輸出信息進(jìn)行管理，該中間處 理階段例如為可變長(zhǎng)度編碼處理。數(shù)據(jù)高速緩存14還讀取稍后所述的地 址解碼器15所參考的地址編號(hào)信息，并且將所讀取的信息提供給運(yùn)算單 元ll。
地址解碼器15對(duì)來(lái)自運(yùn)算單元11的控制^^令所指示的地址編號(hào)執(zhí)行 解碼處理，并執(zhí)行對(duì)存儲(chǔ)在數(shù)據(jù)高速緩存14的所述地址中的數(shù)據(jù)進(jìn)fr^ 取的處理，
當(dāng)計(jì)算部2通過(guò)由上述配置執(zhí)行從硬盤(pán)3等讀取的程序來(lái)執(zhí)行編碼處 理和解碼處理時(shí)，為了如上所述地減少處理時(shí)間，計(jì)算部2具有數(shù)據(jù)存儲(chǔ) 器部21、比^/存儲(chǔ)器輸出控制部22、歷史存儲(chǔ)器部23、以及行選擇/存 儲(chǔ)器輸入控制部24。
數(shù)據(jù)存儲(chǔ)器部21包括多個(gè)行存儲(chǔ)器，并且在每個(gè)行存儲(chǔ)器中存儲(chǔ)有 輸A/輸出數(shù)據(jù)，在所述輸"輸出數(shù)據(jù)中，來(lái)自通用寄存器13的由運(yùn)算單 元11輸入的數(shù)據(jù)與通過(guò)經(jīng)由地址解碼器15針對(duì)該輸入lt據(jù)而參考數(shù)據(jù)高 速緩存14所獲得的輸出數(shù)據(jù)相關(guān)聯(lián)。
比^/存儲(chǔ)器輸出控制部22執(zhí)行以下處理:將運(yùn)算單元11先前計(jì)算的、
被存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部21中的一組輸入數(shù)據(jù)與作為運(yùn)算單元11的計(jì)算處 理對(duì)象的輸入數(shù)據(jù)進(jìn)行比較，并根據(jù)該比較結(jié)果來(lái)讀M儲(chǔ)在數(shù)據(jù)存儲(chǔ)器 部21中的數(shù)據(jù)。
此外，比粉存儲(chǔ)器輸出控制部22并行地參考信息，在該信息中將存 儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部21中的多個(gè)輸入數(shù)據(jù)與輸出數(shù)據(jù)相關(guān)聯(lián)。比^/存儲(chǔ)器 輸出控制部22從通用寄存器13讀^算單元11當(dāng)前所處理的輸入數(shù)據(jù)， 并進(jìn)行比較，以檢查是否存在與所讀取的輸入數(shù)據(jù)以及存儲(chǔ)在多個(gè)參考的 行存儲(chǔ)器中的輸入數(shù)據(jù)相匹配的任意行.換句話(huà)說(shuō)，比^/存儲(chǔ)器輸出控制 部22確定在數(shù)據(jù)存儲(chǔ)器部21中是否存儲(chǔ)有命中運(yùn)算單元11當(dāng)前所處理 的輸入數(shù)據(jù)的輸A/輸出數(shù)據(jù)。
歷史存儲(chǔ)器部23將比^/存儲(chǔ)器輸出控制部22所獲得的比較結(jié)果存 儲(chǔ)作為歷史信息。具體地，歷史存儲(chǔ)器部23將命中計(jì)數(shù)以及命中率存儲(chǔ) 作為存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部21中的每個(gè)輸V輸出數(shù)據(jù)的歷史信息，其中所 述命中計(jì)數(shù)指示將輸出數(shù)據(jù)讀取作為命中運(yùn)算單元11當(dāng)前處理的輸入數(shù) 據(jù)的輸/V/輸出數(shù)據(jù)的累計(jì)次數(shù)，所述命中率是通過(guò)將命中計(jì)數(shù)除以參考次 數(shù)的總數(shù)而獲得的。
行選擇/存儲(chǔ)器輸入控制部24根據(jù)運(yùn)算單元11的計(jì)算處理來(lái)更新存儲(chǔ) 在lt據(jù)存儲(chǔ)器部21中的數(shù)據(jù)。
此外，除了通用寄存器13之外，計(jì)算部2還包括用于專(zhuān)門(mén)對(duì)運(yùn)算單 元11所計(jì)算的信息中的用戶(hù)定義的信息進(jìn)行管理的用戶(hù)寄存器17。
在具有如上配置的計(jì)算部2中，讀M儲(chǔ)在硬盤(pán)3等中的程序，并且 如下地執(zhí)行編碼處理和解碼處理。
接下來(lái)，對(duì)用于編碼處理的計(jì)算部2的操作進(jìn)行描述。
計(jì)算部2依照例如圖3所示的流程圖來(lái)根據(jù)圖像數(shù)據(jù)產(chǎn)生編碼數(shù)據(jù)。 為了開(kāi)始以下編碼處理，假定計(jì)算部2將用于編碼的圖傳Jt據(jù)讀取至主存 儲(chǔ)器4等，并通過(guò)遵循語(yǔ)法將所存儲(chǔ)的圖像數(shù)據(jù)劃分成宏塊單元來(lái)對(duì)該圖 ^Jt據(jù)進(jìn)行管理。
在步驟S1中，計(jì)算部2執(zhí)行以下處理將要處理的圖像數(shù)據(jù)的宏塊 (下文中稱(chēng)為"當(dāng)前宏塊，，)以及成為該圖像數(shù)據(jù)的參考圖像的圖像數(shù)據(jù) 的宏塊(下文中稱(chēng)為"參考宏塊")從例如主存儲(chǔ)器4讀取至通用寄存器 13。
在步驟S2中，計(jì)算部2利用當(dāng)前宏塊和參考宏塊來(lái)對(duì)當(dāng)前宏塊執(zhí)行
運(yùn)動(dòng)檢測(cè).也就是說(shuō)，計(jì)算部2對(duì)與當(dāng)前宏塊相對(duì)應(yīng)的參考宏塊執(zhí)行圖像 搜索，以確定參考宏塊的參考位置。
在步驟S3中，計(jì)算部2找到通過(guò)將像素之間的間隔二等分所獲得的 分辨率精度的參考位置，并根據(jù)當(dāng)前宏塊以及在步驟S2中確定了參考位 置的參考宏塊來(lái)產(chǎn)生與當(dāng)前宏塊相關(guān)的差分圖像。此外，在執(zhí)行產(chǎn)生差分 圖像的處理的同時(shí)，計(jì)算部2產(chǎn)生與運(yùn)動(dòng)矢量相關(guān)的信息。
在步驟S4中，計(jì)算部2對(duì)與在步驟S3中產(chǎn)生的差分圖^M目關(guān)的信息 執(zhí)行DCT處理和量化處理，以產(chǎn)生量化的DCT系數(shù)。
在步驟S5中，計(jì)算部2對(duì)在步驟S4中產(chǎn)生的量化的DCT系數(shù)以及 諸如運(yùn)動(dòng)矢量這樣的宏塊級(jí)^執(zhí)行可變長(zhǎng)度編碼處理。此后，計(jì)算部2 將作為結(jié)果的可變長(zhǎng)度編碼的當(dāng)前宏塊級(jí)編碼數(shù)據(jù)存儲(chǔ)在通用寄存器13 中。
在步驟S6中，計(jì)算部2對(duì)在步驟S4中產(chǎn)生的量化的DCT系數(shù)執(zhí)行 逆量化處理和逆DCT轉(zhuǎn)換處理。
在步驟S7中，計(jì)算部2將在步驟S6中解碼的當(dāng)前宏塊數(shù)據(jù)存儲(chǔ)在通 用寄存器13中，作為供對(duì)下一幀圖像進(jìn)行編碼的處理使用的參考圖像數(shù) 據(jù)。
在步驟S8中，計(jì)算部2判斷在步驟Sl至S6的處理中作為當(dāng)前宏塊 而被處理的宏塊是否是構(gòu)成幀圖像的宏塊中的最后位置處的宏塊。計(jì)算部 2在判斷處理中判斷出該宏塊是最后位置處的宏模塊時(shí)結(jié)束該處理，但是 在判斷出該宏塊并非最后位置處的宏塊時(shí)返回到步驟Sl。
接下來(lái)，參考圖4所示的流程圖，對(duì)處理步驟中的步驟S5中的可變 長(zhǎng)度編碼處理進(jìn)行詳細(xì)地描述。
對(duì)于根據(jù)圖4所示的流程圖的處理而言，假定計(jì)算部2將與在步驟 S4中產(chǎn)生的DCT系數(shù)相關(guān)以及與運(yùn)動(dòng)矢量有關(guān)的信息存儲(chǔ)到通用寄存器 13中，以作為遵循包括游程長(zhǎng)度和級(jí)別的語(yǔ)法的信息。還假定計(jì)算部2 將可變長(zhǎng)度代碼表存儲(chǔ)在數(shù)據(jù)高速緩存14中，其中根據(jù)包括游程長(zhǎng)度和 級(jí)別的語(yǔ)法的出現(xiàn)頻率而向該可變長(zhǎng)度代碼表分配了包括大小和代碼的 碼長(zhǎng)。為了方^t^見(jiàn)，假定遵循包括游程長(zhǎng)度和級(jí)別的語(yǔ)法的信息為笫一 編碼信息，并假定根據(jù)第一編碼信息計(jì)算的包括大小和代碼的比特流為第 二編碼信息。
在相關(guān)技術(shù)的可變長(zhǎng)度編碼處理中，運(yùn)算單元通過(guò)參考存儲(chǔ)在數(shù)據(jù)高
速緩存中的可變長(zhǎng)度代碼表來(lái)搜索與第 一編碼信息相關(guān)聯(lián)的第二編碼信 息。另一方面，在根據(jù)本實(shí)施例的可變長(zhǎng)度編碼處理中，執(zhí)行以下處理，
以將可變長(zhǎng)度代碼信息存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部21中，所述可變長(zhǎng)度代碼信 息使得先前處理的第一編碼信息與根據(jù)該信息計(jì)算的第二編碼信息相關(guān) 聯(lián)，并通過(guò)執(zhí)行以下處理來(lái)達(dá)到減少處理時(shí)間的目的。
在步驟S11中，計(jì)算部2將與當(dāng)前宏塊相關(guān)的第一編碼信息中的、包 括游程長(zhǎng)度和級(jí)別對(duì)的第一編碼信息從通用寄存器13讀取至運(yùn)算單元11 和比粉存儲(chǔ)器輸出控制部22。
在步驟S12中，如圖5所示，在計(jì)算部2中，比^/存儲(chǔ)器輸出控制 部22參考來(lái)自數(shù)據(jù)存儲(chǔ)器部21中的多個(gè)行存儲(chǔ)器的可變長(zhǎng)度代碼信息， 該可變長(zhǎng)度代碼信息使得作為運(yùn)算單元11的先前計(jì)算的結(jié)果而獲得的第 一編碼信息與第二編碼信息相關(guān)聯(lián)。此后，在計(jì)算部2中，比較/存儲(chǔ)器輸 出控制部22以多個(gè)行存儲(chǔ)器為單位同時(shí)且并行地將步驟Sll中讀取的第 一編碼信息與存儲(chǔ)在相應(yīng)行存儲(chǔ)器中的可變長(zhǎng)度代碼信息進(jìn)行比較。
在步驟S13中，在計(jì)算部2中，比^/存儲(chǔ)器輸出控制部22判斷在步 驟S12的比較處理中是否在數(shù)據(jù)存儲(chǔ)器部21中找到了命中步驟Sll中讀 取的第一編碼信息的任意可變長(zhǎng)度代碼信息。如果在該判斷處理中在數(shù)據(jù) 存儲(chǔ)器部21中找到了命中第一編碼信息的任意可變長(zhǎng)度代碼信息，則計(jì) 算部2前進(jìn)到步驟S14，但是如果在該判斷處理中^t數(shù)據(jù)存儲(chǔ)器部21 中找到命中第一編碼信息的任何可變長(zhǎng)度代碼信息，則計(jì)算部2前進(jìn)到步 驟S15。
在步驟S14中，在計(jì)算部2中，比較/存儲(chǔ)器輸出控制部22將與步驟 S13的比較處理中命中的可變長(zhǎng)度代碼信息相對(duì)應(yīng)的第二編碼信息存儲(chǔ)在 通用寄存器13中，并且還如下地更新存儲(chǔ)在歷史存儲(chǔ)器部23中的歷史信 息。也就是說(shuō)，歷史存儲(chǔ)器部23將歷史信息中的、與下述可變長(zhǎng)度代碼 信息相關(guān)的命中計(jì)數(shù)加l，并且還更新命中率，其中所述可變長(zhǎng)度代碼信 息與存儲(chǔ)在通用寄存器13中的第二編碼信息相對(duì)應(yīng)。此后，計(jì)算部2前 進(jìn)到步驟S17。
在步驟S15中，在計(jì)算部2中，運(yùn)算單元11通過(guò)經(jīng)由地址解碼器15 參考存儲(chǔ)在數(shù)據(jù)高速緩存14中的可變長(zhǎng)度代碼表，來(lái)對(duì)與步驟Sll中讀 取的第 一編碼信息相關(guān)的第二編碼信息進(jìn)行搜索，將所搜索到的第二編碼 信息存儲(chǔ)在通用寄存器13中，此后計(jì)算部2前進(jìn)到步驟S16。 在步驟S16中，在計(jì)算部2中，行選擇/存儲(chǔ)器輸入控制部24如下地 更新存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部21中的信息。換句話(huà)說(shuō)，行選擇/存儲(chǔ)器輸入控 制部24將可變長(zhǎng)度代碼信息存儲(chǔ)到數(shù)據(jù)存儲(chǔ)器部21中，其中該可變長(zhǎng)度 代碼信息將第一編碼信息與步驟S15中的運(yùn)算單元11的搜索處理中獲得 的第二編碼信息相關(guān)聯(lián)。當(dāng)數(shù)據(jù)存儲(chǔ)器部21中無(wú)存儲(chǔ)容量時(shí)，行選擇/存 儲(chǔ)器輸入控制部24根據(jù)存儲(chǔ)在歷史存儲(chǔ)器部23中的歷史信息，從數(shù)據(jù)存 儲(chǔ)器部21刪除與具有最低命中率的歷史信息相對(duì)應(yīng)的可變長(zhǎng)度代碼信息， 然后將步驟S15中的運(yùn)算單元11的搜索處理中獲得的可變長(zhǎng)度代碼信息 存儲(chǔ)到數(shù)據(jù)存儲(chǔ)器部21中。此后，計(jì)算部2前進(jìn)到步驟S17
在步驟S17中，計(jì)算部2判斷當(dāng)前處理的第一編碼信息是否是遵循當(dāng) 前宏塊級(jí)語(yǔ)法的最后的第一編碼信息。當(dāng)判斷出當(dāng)前處理的第一編碼信息 是最后的第一編碼信息時(shí)，計(jì)算部2結(jié)束該處理，并且當(dāng)判斷出當(dāng)前處理 的第一編碼信息不是最后的第一編碼信息時(shí)，計(jì)算部2前進(jìn)到步驟S18。
在步驟S18中，計(jì)算部2選fl^接下來(lái)要受到可變長(zhǎng)度編碼處理的第一 編碼信息，并返回到步驟Sll。
如上所述，在計(jì)算部2中，僅當(dāng)在步驟S13中判斷出在數(shù)據(jù)存儲(chǔ)器部 21中未存儲(chǔ)有根據(jù)從通用寄存器13讀取的第一編碼信息計(jì)算的第二編碼 信息時(shí)，運(yùn)算單元11才在S15步驟中對(duì)存儲(chǔ)在數(shù)據(jù)高速緩存14中的可變 長(zhǎng)度代碼表進(jìn)行搜索，計(jì)算第二編碼信息，并將所計(jì)算的信息存儲(chǔ)在通用 寄存器13中。因此，計(jì)算部2通過(guò)直接搜索可變長(zhǎng)度代碼表來(lái)降低計(jì)算 第二編碼信息的處理的執(zhí)行頻率，以便減少根據(jù)第一編碼信息計(jì)算第二編
碼信息的整個(gè)處理所需的處理時(shí)間。
此外，在計(jì)算部2中，由于通過(guò)步驟S13中的判斷處理來(lái)執(zhí)行步驟 S14或S15中的任一步驟，并且由于從步驟Sll至S18的整個(gè)處理是作為 一個(gè)循環(huán)而實(shí)現(xiàn)的，因此，與相關(guān)技^M目比，可減少在無(wú)損編碼處理中執(zhí) 行的循環(huán)計(jì)數(shù)。
尤其是，當(dāng)通過(guò)利用具有八個(gè)行存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)器部21來(lái)對(duì)作為 圖像數(shù)據(jù)的自然圖4象執(zhí)行編碼處理時(shí)，計(jì)算部2可通過(guò)步驟S13以大約 50。/。的命中率來(lái)執(zhí)行步驟S14中的處理。也就是說(shuō)，在這種情況下，與相 關(guān)技^M目比，計(jì)算部2可使得步驟S15中的正常可變編碼處理的執(zhí)行頻率 降低至大約一半。
由于與自然圖像相關(guān)的圖像數(shù)據(jù)的冗余而使得將來(lái)處理與先前處理
的數(shù)據(jù)相同的數(shù)據(jù)的可能性相對(duì)較高，因此計(jì)算部2可減少搜索處理。
此外，在計(jì)算部2中，可以將計(jì)算部2配置成通過(guò)根據(jù)要處理的數(shù) 據(jù)的量化值對(duì)具有高出現(xiàn)頻率的第一編碼信息進(jìn)行分類(lèi)，來(lái)管理存儲(chǔ)在數(shù) 據(jù)存儲(chǔ)器部21中的可變長(zhǎng)度代碼信息。例如，如圖6所示，數(shù)據(jù)存儲(chǔ)器 部21通過(guò)以下方式來(lái)進(jìn)行管理向組1分配包括可能在該量化值超過(guò)20 時(shí)出現(xiàn)的第一編碼信息的可變長(zhǎng)度代碼信息，并向組2分配包括可能在該 量化值在16以上但不大于20時(shí)出現(xiàn)的第一編碼信息的可變長(zhǎng)度代碼信 息。然后，例如，在當(dāng)前處理的宏塊的量化值的條件符合針對(duì)組中的量化 值的條件時(shí)，歷史存儲(chǔ)器部23使得存儲(chǔ)在歷史存儲(chǔ)器部23中的歷史信息 的命中率加倍，而在當(dāng)前處理的宏塊的量化值不符合針對(duì)組中的量化值的
條件時(shí)，存儲(chǔ)在歷史存儲(chǔ)器部23中的歷史信息的命中率不變。因而，通 it4數(shù)據(jù)存儲(chǔ)器部21中盡可能地保留根據(jù)該量化值可能出現(xiàn)的可變長(zhǎng)度 代碼信息的配置，計(jì)算部2可提高步驟從S13移至S14的頻率，并且通過(guò) 降低運(yùn)算單元11執(zhí)行搜索處理的頻率，可減少編碼處理的處理時(shí)間。
在計(jì)算部2中，除了上述可變長(zhǎng)度編碼處理之外，還可將根據(jù)例如上 述圖4所示的流程圖的處理應(yīng)用于這樣的處理在該處理中，將在編碼處 理的中間處理階段計(jì)算出的信息設(shè)置為第一編碼信息，將根據(jù)該第 一編碼 信息計(jì)算出的信息^L置為第二編碼信息，并通過(guò)對(duì)將第一編碼信息與第二 編碼信息相關(guān)聯(lián)的表進(jìn)行搜索來(lái)計(jì)算第二編碼信息。
接下來(lái)，對(duì)用于解碼處理的計(jì)算部2的操作進(jìn)行描述。
計(jì)算部2根據(jù)例如圖7所示的流程圖來(lái)對(duì)編碼圖傳Jt據(jù)進(jìn)行解碼。為 了開(kāi)始以下解碼處理，計(jì)算部2將要解碼的編碼數(shù)據(jù)的比特流讀取到主存 儲(chǔ)器4等，從而以宏塊為單位來(lái)管理該比特流。
在步驟S21中，計(jì)算部2對(duì)要解碼的當(dāng)前宏塊的比特流執(zhí)行可變長(zhǎng)度 解碼處理，并產(chǎn)生量化的DCT系數(shù)和運(yùn)動(dòng)矢量。
在步驟S22中，計(jì)算部2對(duì)在步驟S21中產(chǎn)生的量化的DCT系數(shù)執(zhí) 行逆量化處理和逆DCT轉(zhuǎn)換處理，以產(chǎn)生差分圖傳Jt據(jù)。
在步驟S23中，計(jì)算部2根據(jù)在步驟S21中產(chǎn)生的運(yùn)動(dòng)矢量從主存儲(chǔ) 器4等讀取用作參考圖像的圖像數(shù)據(jù)的宏塊。
在步驟S24中，計(jì)算部2對(duì)在步驟S22中產(chǎn)生的差分圖像數(shù)據(jù)以;ME 步驟S23讀取的用作參考圖像的圖^JL據(jù)執(zhí)行運(yùn)動(dòng)補(bǔ)償處理，并產(chǎn)生宏塊 的解碼圖像。
在步驟S25中，計(jì)算部2將在步驟S23中產(chǎn)生的宏塊的解碼圖像存儲(chǔ) 到主存儲(chǔ)器4等中。
在步驟S26中，計(jì)算部2判斷在步驟S21至S24中作為當(dāng)前宏塊被處 理的宏塊是否是構(gòu)成幀圖像的宏塊中的最后位置處的宏塊。如果判斷出該 宏塊是最后位置處的宏塊，則計(jì)算部2結(jié)束該處理，但是如果判斷出該宏 塊并非最后位置處的宏塊，則計(jì)算部2返回到步驟S21。
接下來(lái)，參考例如圖8所示的流程圖，對(duì)以上步驟中的步驟S21中的 可變長(zhǎng)度解碼處理進(jìn)行描述。
對(duì)于根據(jù)圖8所示的流程圖的處理而言，假定在計(jì)算部2中將遵循當(dāng) 前宏塊級(jí)語(yǔ)法的比特流存儲(chǔ)在通用寄存器13中。還假定在計(jì)算部2中將 可變長(zhǎng)度解碼表存儲(chǔ)在數(shù)據(jù)高速^存14中，其中所述可變長(zhǎng)度解碼表用 于將構(gòu)成比特流的包括大小和代碼的信息解碼成遵循包括游程長(zhǎng)度和級(jí) 別的語(yǔ)法的信息。在這里，為了方便起見(jiàn)，將包括大小和代碼的上述信息 設(shè)置為第一解碼信息，并將根據(jù)第一解碼信息計(jì)算出的遵循包括游程長(zhǎng)度 和級(jí)別的語(yǔ)法的信息設(shè)置為第二解碼信息。
在步驟S31中，在計(jì)算部2中，將當(dāng)前宏塊的第一解碼信息中的包括 大小/代碼對(duì)的第一解碼信息從通用寄存器13讀取至運(yùn)算單元11和比粉 存儲(chǔ)器輸出控制部22。
在步驟S32中，在計(jì)算部2中，比較/存儲(chǔ)器輸出控制部22參考來(lái)自 數(shù)據(jù)存儲(chǔ)器部21中的多個(gè)行存儲(chǔ)器的可變長(zhǎng)度解碼信息，其中該可變長(zhǎng) 度解碼信息用于將第一解碼信息與^:算單元11的先前計(jì)算處理獲得的 第二編碼信息相關(guān)聯(lián)。此后，在計(jì)算部2中，比^/存儲(chǔ)器輸出控制部22 以多個(gè)行存儲(chǔ)器為單位同時(shí)且并行地將步驟S31中讀取的第一解碼信息 與存儲(chǔ)在相應(yīng)行存儲(chǔ)器中的可變長(zhǎng)度解碼信息進(jìn)行比較。具體地，比粉 存儲(chǔ)器輸出控制部22從步驟S31中讀取的比特流中提取與所述大小一樣 多的位，并將所提取的位串與所述代碼進(jìn)行比較。
在步驟S33中，在計(jì)算部2中，比^/存儲(chǔ)器輸出控制部22判斷在 步驟S32的比較處理中，是否在數(shù)據(jù)存儲(chǔ)器部21中找到了命中步驟S31 中讀取的第一解碼信息的任意可變長(zhǎng)度解碼信息。如果在該判斷步驟中在 數(shù)據(jù)存儲(chǔ)器部21中找到了任意這種命中的可變長(zhǎng)度解碼信息，則計(jì)算部2 前進(jìn)到步驟S34,但是如果在該判斷步驟中在數(shù)據(jù)存儲(chǔ)器部21中未找到 任意這種命中的可變長(zhǎng)度解碼信息，則計(jì)算部2前進(jìn)到步驟S35。
在步驟S34中，在計(jì)算部2中，比較/存儲(chǔ)器輸出控制部22將與步驟 S33的比較處理中命中的可變長(zhǎng)度解碼信息相對(duì)應(yīng)的第二解碼信息存儲(chǔ)在 通用寄存器13中，并且還如下地更新存儲(chǔ)在歷史存儲(chǔ)器部23中的歷史信 息。也就是說(shuō)，歷史存儲(chǔ)器部23將歷史信息中的、與在該處理中存儲(chǔ)在 通用寄存器13中的第二解碼信息相對(duì)應(yīng)的可變長(zhǎng)度解碼信息的命中計(jì)數(shù) 加l，并JJ^更新命中率。此后，計(jì)算部2前進(jìn)到步驟S37。
在步驟S35中，在計(jì)算部2中，運(yùn)算單元11通過(guò)經(jīng)由地址解碼器15 參考存儲(chǔ)在數(shù)據(jù)高速緩存14中的可變長(zhǎng)度解碼表來(lái)搜索與步驟S31中讀 取的第 一解碼信息相關(guān)聯(lián)的第二解碼信息，并將所搜索到的第二解碼信息 存儲(chǔ)在通用寄存器13中，此后計(jì)算部2前進(jìn)到步驟S36。
在步驟S36中，在計(jì)算部2中，行選擇/存儲(chǔ)器輸入控制部24如下地 更新存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器部21中的信息。換句話(huà)說(shuō)，行選擇/存儲(chǔ)器輸入控 制部24將可變長(zhǎng)度解碼信息存儲(chǔ)到數(shù)據(jù)存儲(chǔ)器部21中，其中該可變長(zhǎng)度 解碼信息用于將第一解碼信息與步驟S35中的運(yùn)算單元11的搜索處理中 獲得的笫二解碼信息相關(guān)聯(lián)。在這里，在數(shù)據(jù)存儲(chǔ)器部21中無(wú)存儲(chǔ)容量 時(shí)，行選擇/存儲(chǔ)器輸入控制部24根據(jù)存儲(chǔ)在歷史存儲(chǔ)器部23中的歷史信 息，而從數(shù)據(jù)存儲(chǔ)器部21刪除與具有最低命中率的歷史信息相對(duì)應(yīng)的可 變長(zhǎng)度解碼信息，然后將步驟S35中的運(yùn)算單元11的搜索處理中獲得的 可變長(zhǎng)度解碼信息存儲(chǔ)到數(shù)據(jù)存儲(chǔ)器部21中。此后，計(jì)算部2前進(jìn)到步 驟S37'
在步驟S37中，計(jì)算部2判斷當(dāng)前所處理的第一解碼信息是否是遵循 當(dāng)前宏塊級(jí)語(yǔ)法的最后的第一解碼信息.當(dāng)在該判斷處理中判斷出當(dāng)前處 理的第一解碼信息是最后的第一解碼信息時(shí)，計(jì)算部2結(jié)束該處理，但是 當(dāng)在該判斷處理中判斷出當(dāng)前處理的第 一解碼信息并非最后的第 一解碼 信息時(shí)，計(jì)算部2前進(jìn)到步驟S38,
在步驟S38中，計(jì)算部2選#^接下來(lái)要受到可變長(zhǎng)度解碼處理的第一 解碼信息，并返回到步驟S31。
按照上述方式，在計(jì)算部2中，僅當(dāng)在步驟S33中判斷出數(shù)據(jù)存儲(chǔ)器 部21中未存儲(chǔ)根據(jù)從通用寄存器13讀取的第一編碼信息計(jì)算出的第二編 碼信息時(shí)，運(yùn)算單元11才在S35步驟中搜索存儲(chǔ)在數(shù)據(jù)高速緩存14中的 可變長(zhǎng)度解碼表、計(jì)算第二解碼信息、并將計(jì)算出的信息存儲(chǔ)在通用寄存 器13中。因此，計(jì)算部2通過(guò)直接搜索可變長(zhǎng)度解碼表可降低計(jì)算第二 解碼信息的處理的執(zhí)行頻率，從而可減少根據(jù)第一解碼信息來(lái)計(jì)算第二解
碼信息的整個(gè)處理所需的處理時(shí)間。
此外，在計(jì)算部2中，由于經(jīng)由步驟S33中的判斷處理來(lái)執(zhí)行步驟 S34或S35中的任一步驟，并且由于從步驟S31至S38的整個(gè)處理^1作為 一個(gè)循環(huán)來(lái)實(shí)現(xiàn)的，因此，與相關(guān)技術(shù)相比，可減少無(wú)損編碼處理所需的 循環(huán)計(jì)數(shù)。
應(yīng)該注意的是，在計(jì)算部2中，除了上述可變長(zhǎng)度解碼處理之外，還 可將才艮據(jù)例如上述圖8所示的流程圖的處理應(yīng)用于以下處理:在該處理中， 將在解碼處理的中間處理階段計(jì)算出的信息^1置為第一解碼信息，將才艮據(jù) 該第一解碼信息計(jì)算出的信息設(shè)置為第二解碼信息，并通過(guò)搜索將該第一 解碼信息與該第二解碼信息相關(guān)聯(lián)的表來(lái)計(jì)算第二解碼信息。在下文中， 參考例如圖9所示的流程圖，來(lái)詳細(xì)描述將這種處理應(yīng)用于在上述解碼處 理中的步驟S22中執(zhí)行的逆量化處理的特定示例。
對(duì)于根據(jù)圖9所示的流程圖的處理而言，假定計(jì)算部2以像素為單位 將量化系數(shù)和量化值存儲(chǔ)到通用寄存器13中。此外，在以下處理中，將 使得量化系數(shù)與量化值成對(duì)的信息設(shè)置為第一解碼信息，并將逆量化的差 分像素?cái)?shù)據(jù)設(shè)置為第二解碼信息。
在步驟S41中，在計(jì)算部2中，將要處理的像素的第一解碼信息從通 用寄存器13讀取到運(yùn)算單元11和比較/存儲(chǔ)器輸出控制部22。
在步驟S42中，在計(jì)算部2中，比粉存儲(chǔ)器輸出控制部22參考來(lái)自 例如圖10所示的數(shù)據(jù)存儲(chǔ)器部21中的多個(gè)行存儲(chǔ)器的逆量化信息，其中 該逆量化信息用于將第一解碼信息與根據(jù)運(yùn)算單元11的先前計(jì)算的結(jié)果 獲得的第二解碼信息相關(guān)聯(lián)。此后，在計(jì)算部2中，比^/存儲(chǔ)器輸出控制 部22以多個(gè)行存儲(chǔ)器為基礎(chǔ)同時(shí)且并行地將步驟S41中讀取的第一解碼 信息與存儲(chǔ)在相應(yīng)行存儲(chǔ)器中的逆量化信息進(jìn)行比較。
在步驟S43中，在計(jì)算部2中，比^/存儲(chǔ)器輸出控制部22判斷在步 驟S42的比較處理中是否在數(shù)據(jù)存儲(chǔ)器部21中找到了命中步驟S41中讀 取的第一解碼信息的任意逆量化信息。如果在該判斷步驟中在數(shù)據(jù)存儲(chǔ)器 部21中找到了任意這種命中的逆量化信息，則計(jì)算部2前進(jìn)到步驟S44， 但是如果在該判斷步驟中在數(shù)據(jù)存儲(chǔ)器部21中未找到任意這種命中的逆 量化信息，則計(jì)算部2前進(jìn)到步驟S45。
在步驟S44中，在計(jì)算部2中，比較/存儲(chǔ)器輸出控制部22將與步驟 S43的比較處理中命中的逆量化信息相對(duì)應(yīng)的第二解碼信息存儲(chǔ)在通用寄存器13中，并且還如下地更新存儲(chǔ)在歷史存儲(chǔ)器部23中的歷史信息。也 就是說(shuō)，歷史存儲(chǔ)器部23將歷史信息中的、與在該處理中存儲(chǔ)在通用寄 存器13中的第二解碼信息相對(duì)應(yīng)的逆量化信息的命中計(jì)數(shù)加1，并且還更 新命中率。此后，計(jì)算部2前進(jìn)到步驟S47。
在步驟S45中，在計(jì)算部2中，運(yùn)算單元11通過(guò)以下公式來(lái)根據(jù)步 驟S41中讀取的第一解碼信息計(jì)算第二解碼信息，并將計(jì)算出的信息存儲(chǔ) 到通用寄存器13中，然后前進(jìn)到步驟S46，其中所述公式為
F= (((QF2)十Sign (QF)) xqs)/32
QF是第一解碼信息中包括的量化系數(shù)，QS是第一解碼信息中包括的 量化值。此外，F(xiàn)是逆量化的差分像素?cái)?shù)據(jù)。
在步驟S46中，在計(jì)算部2中，行選#^/存儲(chǔ)器輸入控制部24將逆量 化信息存儲(chǔ)到數(shù)據(jù)存儲(chǔ)器部21中，其中該逆量化信息將第一解碼信息與 步驟S45中的運(yùn)算單元11的計(jì)算處理中獲得的第二解碼信息相關(guān)聯(lián)。當(dāng) 數(shù)據(jù)存儲(chǔ)器部21中無(wú)存儲(chǔ)容量時(shí)，行選擇/存儲(chǔ)器輸入控制部24根據(jù)存儲(chǔ) 在歷史存儲(chǔ)器部23中的歷史信息，而從數(shù)據(jù)存儲(chǔ)器部21中刪除與具有最 低命中率的歷史信息相對(duì)應(yīng)的可變長(zhǎng)度解碼信息，然后將步驟S45中的運(yùn)
算單元11的計(jì)算處理中獲得的逆量化信息存儲(chǔ)到數(shù)據(jù)存儲(chǔ)器部21中。此 后，計(jì)算部2前進(jìn)到步驟S47。
在步驟S47中，計(jì)算部2判斷當(dāng)前處理的第一解碼信息是否是與構(gòu)成 幀圖像的最后位置處的像素相關(guān)的第 一解碼信息。如果在判斷處理中判斷 出當(dāng)前處理的第一解碼信息是與最后位置處的《象素相關(guān)的第一解碼信息， 則計(jì)算部2結(jié)束該處理，但是如果判斷出當(dāng)前處理的第一解碼信息不是與 最后位置處的像素相關(guān)的第一解碼信息，則計(jì)算部2前進(jìn)到步驟S48。
在步驟S48中，計(jì)算部2選"^接下來(lái)要受到逆量化處理的第一解碼信 息，并返回到步驟S41。
按照上述方式，在計(jì)算部2中，僅當(dāng)在步驟S43中判斷出數(shù)據(jù)存儲(chǔ)器 部21中未存儲(chǔ)有根據(jù)從通用寄存器13讀取的第一解碼信息計(jì)算出的第二 解碼信息時(shí)，運(yùn)算單元11才在步驟S45中根據(jù)第一解碼信息來(lái)計(jì)算第二 解碼信息、并將計(jì)算出的信息存儲(chǔ)在通用寄存器13中。因此，計(jì)算部2 降低了步驟S45中的計(jì)算與量化系數(shù)和量化值相對(duì)應(yīng)的差分像素?cái)?shù)據(jù)的 處理的執(zhí)^f亍頻率，從而可減少整個(gè)逆量化處理的處理時(shí)間。
應(yīng)該注意的是，本發(fā)明并不局限于所述實(shí)施例，而是顯然可以在不背離本發(fā)明的要旨的情況下按照各種方式進(jìn)行修改。
本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，在所附的權(quán)利要求或其等價(jià)物的范圍之內(nèi) 的情況下，可以根據(jù)設(shè)計(jì)要求及其它因素來(lái)進(jìn)行各種修改、組合、子組合 以及變更。
本文獻(xiàn)包括與2007年7月25日向日本專(zhuān)利局遞交的日本專(zhuān)利申請(qǐng) 2007-193518有關(guān)的主題，其全部?jī)?nèi)M過(guò)引用合并于此。
權(quán)利要求
1.一種用于輸出通過(guò)對(duì)圖像數(shù)據(jù)執(zhí)行冗余度降低的編碼處理而獲得的編碼數(shù)據(jù)的編碼處理設(shè)備，包括第一存儲(chǔ)裝置，用于存儲(chǔ)在對(duì)圖像數(shù)據(jù)執(zhí)行的編碼處理中計(jì)算出的第一編碼信息，以及根據(jù)第一編碼信息計(jì)算出的第二編碼信息；第二存儲(chǔ)裝置，用于存儲(chǔ)指示第一編碼信息與第二編碼信息之間的關(guān)聯(lián)關(guān)系的表；運(yùn)算裝置，用于通過(guò)讀取存儲(chǔ)在第一存儲(chǔ)裝置中的第一編碼信息以及搜索存儲(chǔ)在第二存儲(chǔ)裝置中的表來(lái)計(jì)算第二編碼信息，并將計(jì)算出的第二編碼信息存儲(chǔ)在第一存儲(chǔ)裝置中；第三存儲(chǔ)裝置，用于通過(guò)將運(yùn)算裝置先前從第一存儲(chǔ)裝置讀取的第一編碼信息與根據(jù)所述第一編碼信息計(jì)算出的第二編碼信息相關(guān)聯(lián)來(lái)進(jìn)行存儲(chǔ)；第一控制裝置，用于當(dāng)?shù)谌鎯?chǔ)裝置中存儲(chǔ)有與運(yùn)算裝置從第一存儲(chǔ)裝置讀取的第一編碼信息相同的信息時(shí)，從第三存儲(chǔ)裝置讀取與第一編碼信息相關(guān)聯(lián)的第二編碼信息，并將該信息存儲(chǔ)到第一存儲(chǔ)裝置中；以及第二控制裝置，用于當(dāng)運(yùn)算裝置根據(jù)從第一存儲(chǔ)裝置讀取的第一編碼信息計(jì)算出第二編碼信息時(shí)，通過(guò)將第一編碼信息與第二編碼信息相關(guān)聯(lián)來(lái)在第三存儲(chǔ)裝置中進(jìn)行存儲(chǔ)，其中僅當(dāng)?shù)谌鎯?chǔ)裝置中未存儲(chǔ)有根據(jù)從第一存儲(chǔ)裝置讀取的第一編碼信息計(jì)算出的第二編碼信息時(shí)，運(yùn)算裝置才執(zhí)行搜索存儲(chǔ)在第二存儲(chǔ)裝置中的表并計(jì)算第二編碼信息的處理。
2. 根據(jù)權(quán)利要求1的編碼處理設(shè)備，其中所述第二編碼信息是通過(guò)執(zhí)行可變長(zhǎng)度編碼處理并同時(shí)根據(jù)第一編 碼信息的出現(xiàn)頻率來(lái)分配碼長(zhǎng)而獲得的信息。
3. 根據(jù)權(quán)利要求1的編碼處理設(shè)備，還包括歷史存儲(chǔ)裝置，用于存儲(chǔ)與第一控制裝置先前從第三存儲(chǔ)裝置讀取第 二編碼信息相關(guān)的歷史信息，其中當(dāng)運(yùn)算裝置根據(jù)從第 一存儲(chǔ)裝置讀取的第 一編碼信息計(jì)算出第二編 碼信息時(shí)，第二控制裝置根據(jù)存儲(chǔ)在歷史存儲(chǔ)裝置中的歷史信息來(lái)更新存儲(chǔ)在第三存儲(chǔ)裝置中的信息。
4. 一種用于輸出通it^圖像數(shù)據(jù)執(zhí)行冗余度降低的解碼處理而獲得 的解碼數(shù)據(jù)的解碼處理i殳備，包括第 一存儲(chǔ)裝置，用于存儲(chǔ)在對(duì)編碼數(shù)據(jù)執(zhí)行的解碼處理中計(jì)算出的第 一解碼信息，以及才艮據(jù)第一解碼信息計(jì)算出的第二解碼信息；第二存儲(chǔ)裝置，用于存儲(chǔ)指示第一解碼信息與第二解碼信息之間的關(guān) 聯(lián)關(guān)系的表；運(yùn)算裝置，用于通過(guò)讀M儲(chǔ)在第一存儲(chǔ)裝置中的第一解碼信息以及 搜索存儲(chǔ)在第二存儲(chǔ)裝置中的表來(lái)計(jì)算第二解碼信息，并將計(jì)算出的第二 解碼信息存儲(chǔ)在第 一存儲(chǔ)裝置中；第三存儲(chǔ)裝置，用于通過(guò)將運(yùn)算裝置先前從第 一存儲(chǔ)裝置讀取的第一 解碼信息與根據(jù)第一解碼信息計(jì)算的第二解碼信息相關(guān)聯(lián)來(lái)進(jìn)行存儲(chǔ)；第一控制裝置，用于當(dāng)?shù)谌鎯?chǔ)裝置中存儲(chǔ)有與運(yùn)算裝置從第一存儲(chǔ) 裝置讀取的第一解碼信息相同的信息時(shí)，從第三存儲(chǔ)裝置讀取與第一解碼 信息相關(guān)聯(lián)的第二解碼信息，并將該信息存儲(chǔ)到第一存儲(chǔ)裝置中；以及第二控制裝置，用于當(dāng)運(yùn)算裝置根據(jù)從第一存儲(chǔ)裝置讀取的第一解碼信息來(lái)計(jì)算第二解碼信息時(shí)，通過(guò)將第一解碼信息與第二解碼信息相關(guān)聯(lián) 來(lái)在第三存儲(chǔ)裝置中進(jìn)行存儲(chǔ)，其中僅當(dāng)?shù)谌鎯?chǔ)裝置中未存儲(chǔ)有根據(jù)從第一存儲(chǔ)裝置讀取的第一解碼 信息計(jì)算出的第二解碼信息時(shí)，運(yùn)算裝置才執(zhí)行搜索存儲(chǔ)在第二存儲(chǔ)裝置 中的表并計(jì)算第二解碼信息的處理。
5. 根據(jù)權(quán)利要求4的解碼處理設(shè)備，其中所述第二解碼信息是通過(guò)執(zhí)行可變長(zhǎng)度解碼處理并同時(shí)根據(jù)第一解 碼信息的出現(xiàn)頻率來(lái)分配碼長(zhǎng)而獲得的信息。
6. 根據(jù)權(quán)利要求4的解碼處理設(shè)備，進(jìn)一步包括歷史存儲(chǔ)裝置，用于存儲(chǔ)與第一控制裝置先前從第三存儲(chǔ)裝置讀取第 二解碼信息相關(guān)的歷史信息，其中當(dāng)運(yùn)算裝置根據(jù)從第 一存儲(chǔ)裝置讀取的第 一解碼信息計(jì)算出第二解 碼信息時(shí)，第二控制裝置根據(jù)存儲(chǔ)在歷史存儲(chǔ)裝置中的歷史信息來(lái)更新存 儲(chǔ)在第三存儲(chǔ)裝置中的信息。
全文摘要
提供了一種編碼處理設(shè)備和解碼處理設(shè)備。該編碼處理設(shè)備包括第一存儲(chǔ)部，用于存儲(chǔ)第一編碼信息和第二編碼信息；第二存儲(chǔ)部，用于存儲(chǔ)指示第一編碼信息與第二編碼信息之間的關(guān)聯(lián)關(guān)系的表；運(yùn)算部，用于通過(guò)讀取存儲(chǔ)在第一存儲(chǔ)部中的第一編碼信息以及搜索存儲(chǔ)在第二存儲(chǔ)部中的表來(lái)計(jì)算第二編碼信息；第三存儲(chǔ)部，用于通過(guò)將先前從第一存儲(chǔ)部讀取的第一編碼信息與第二編碼信息相關(guān)聯(lián)來(lái)進(jìn)行存儲(chǔ)；第一控制部，用于從第三存儲(chǔ)部讀取與第一編碼信息相關(guān)聯(lián)的第二編碼信息；以及第二控制部，用于通過(guò)將第一編碼信息與第二編碼信息相關(guān)聯(lián)來(lái)在第三存儲(chǔ)部中進(jìn)行存儲(chǔ)。該運(yùn)算部執(zhí)行搜索存儲(chǔ)在第二存儲(chǔ)部中的表并計(jì)算第二編碼信息的處理。
文檔編號(hào)H04N7/26GK101355702SQ200810134718
公開(kāi)日2009年1月28日 申請(qǐng)日期2008年7月23日 優(yōu)先權(quán)日2007年7月25日
發(fā)明者小倉(cāng)譽(yù)之 申請(qǐng)人:索尼株式會(huì)社