專利名稱:信息處理設(shè)備和信息處理方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種信息處理設(shè)備和信息處理方法。
背景技術(shù):
可得到用于對(duì)信息進(jìn)行編碼和解碼的技術(shù)。
例如,日本未經(jīng)審查的專利申請(qǐng)公開(kāi)No. 2004-135251公開(kāi)了一種相關(guān)技術(shù),其目的在于使得圖像信息編碼裝置和圖像信息解碼裝置能夠保證預(yù)定的處理時(shí)間。更具體而言,圖像信息編碼裝置和圖像信息解碼裝置可以通過(guò)下述方法來(lái)保證預(yù)定的處理時(shí)間將輸入到基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼(CABAC)編碼器和CABAC解碼器或從CABAC編碼器和CABAC輸出的數(shù)據(jù)量限制為特定的編碼單位,諸如以圖片、片段、宏模塊或區(qū)塊為單位,并且對(duì)未壓縮圖像數(shù)據(jù)進(jìn)行編碼。這樣,可以實(shí)現(xiàn)保證處理時(shí)間的裝置。另外,例如,日本未經(jīng)審查的專利申請(qǐng)公開(kāi)No. 2008-067351和No. 2008-067361公開(kāi)了一種相關(guān)技術(shù),其目的在于提供一種可實(shí)現(xiàn)更高效編碼的編碼裝置。更具體而言,圖像處理裝置將由源編碼器生成的符號(hào)翻譯成包括預(yù)定數(shù)量符號(hào)的區(qū)塊,并且對(duì)每個(gè)區(qū)塊分配代碼字。對(duì)于一個(gè)區(qū)塊形成一個(gè)代碼,但論及符號(hào),對(duì)于多個(gè)符號(hào)形成一個(gè)代碼。根據(jù)此構(gòu)造,不再逐個(gè)符號(hào)地出現(xiàn)由于可變長(zhǎng)度代碼的處理而引起的分支或反饋回路,從而可以預(yù)期處理速度的提升。
發(fā)明內(nèi)容
本發(fā)明的目的是提供一種與不具有本文所公開(kāi)構(gòu)造的情況相比可縮短編碼處理時(shí)間的信息處理設(shè)備和信息處理方法。本發(fā)明用于實(shí)現(xiàn)此目的的主旨在于本發(fā)明的下述各方面。根據(jù)本發(fā)明的第一方面,提供一種信息處理設(shè)備,其包括接收單元、分離單元、第一編碼單元以及第二編碼單元。所述接收單元接收待編碼信息。所述分離單元基于預(yù)定條件將由所述接收單元接收到的所述待編碼信息分離為第一信息和第二信息。所述第一編碼單元利用第一編碼方案對(duì)由所述分離單元分離的所述第一信息進(jìn)行編碼。所述第二編碼單元利用與所述第一編碼單元所用的所述第一編碼方案不同的第二編碼方案對(duì)由所述分離單元分離的所述第二信息進(jìn)行編碼。所述第一編碼單元利用比所述第二編碼單元所用的所述第二編碼方案更高效的所述第一編碼方案對(duì)所述第一信息進(jìn)行編碼。所述第二編碼單元利用比所述第一編碼單元所用的所述第一編碼方案更低效的所述第二編碼方案對(duì)所述第二信息進(jìn)行編碼。根據(jù)本發(fā)明的第二方面,根據(jù)第一方面所述的信息處理設(shè)備還包括合并單元,其將由所述第一編碼單元和由所述第二編碼單元進(jìn)行編碼所獲得的編碼結(jié)果合并。根據(jù)本發(fā)明的第三方面,在根據(jù)第一或第二方面所述的信息處理設(shè)備中,所述合并單元在合并所述編碼結(jié)果時(shí)將代碼附加在編碼結(jié)果上。所述代碼表示在編碼時(shí)使用的編碼方案中之一。
根據(jù)本發(fā)明的第四方面,根據(jù)第一至第三方面中任一方面所述的信息處理設(shè)備還包括分析單元,其對(duì)由所述接收單元接收到的所述待編碼信息進(jìn)行分析。所述分離單元基于由所述分析單元進(jìn)行分析的結(jié)果而分離所述待編碼信息。根據(jù)本發(fā)明的第五方面,提供一種信息處理方法,包括接收待編碼信息;基于預(yù)定條件將所接收到的待編碼信息分離為第一信息和第二信息;利用第一編碼方案對(duì)所述第一信息進(jìn)行編碼;以及利用與所述第一編碼方案不同的第二編碼方案對(duì)所述第二信息進(jìn)行編碼。利用比所述第二編碼方案更高效的所述第一編碼方案對(duì)所述第一信息進(jìn)行編碼。利用比所述第一編碼方案更低效的所述第二編碼方案對(duì)所述第二信息進(jìn)行編碼。根據(jù)第一方面所述的信息處理設(shè)備與不具有所公開(kāi)構(gòu)造的情況相比可縮短用于 編碼的處理時(shí)間。根據(jù)第二方面所述的信息處理設(shè)備可輸出多個(gè)編碼處理的合并結(jié)果作為編碼結(jié)果。根據(jù)第三方面所述的信息處理設(shè)備可確定即使在根據(jù)合并結(jié)果進(jìn)行編碼時(shí)所用的編碼方案。根據(jù)第四方面所述的信息處理設(shè)備可基于分析結(jié)果進(jìn)行分離。根據(jù)第五方面所述的信息處理方法與不具有所公開(kāi)構(gòu)造的情況相比可縮短用于編碼的處理時(shí)間。
將基于以下附圖詳細(xì)描述本發(fā)明的示例性實(shí)施例,其中圖I是示出根據(jù)第一示例性實(shí)施例的概念模塊構(gòu)造的示意圖;圖2是示出根據(jù)第一示例性實(shí)施例的處理實(shí)例的流程圖;圖3是示出根據(jù)第二示例性實(shí)施例的概念模塊構(gòu)造的示意圖;圖4是示出根據(jù)第二示例性實(shí)施例的處理實(shí)例的流程圖;圖5是示出根據(jù)第三示例性實(shí)施例的概念模塊構(gòu)造的示意圖;圖6是示出根據(jù)第三示例性實(shí)施例的處理實(shí)例的流程圖;圖7A至7C是示出對(duì)JPEG進(jìn)行的分離的實(shí)例的示意圖;圖8是示出行程長(zhǎng)度代碼的實(shí)例的示意圖;圖9是示出對(duì)行程長(zhǎng)度代碼進(jìn)行的分離處理的實(shí)例的流程圖;圖IOA和IOB是示出根據(jù)示例性實(shí)施例的行程長(zhǎng)度代碼的實(shí)例的示意圖;圖11是示出包括多個(gè)步驟的分離處理的實(shí)例的流程圖;圖12是示出根據(jù)第四示例性實(shí)施例的概念模塊構(gòu)造的示意圖;圖13是示出根據(jù)第五示例性實(shí)施例的概念模塊構(gòu)造的示意圖;圖14是示出根據(jù)第六示例性實(shí)施例的概念模塊構(gòu)造的示意圖;圖15是示出基于示例性實(shí)施例的實(shí)驗(yàn)結(jié)果的實(shí)例的示意圖;以及圖16是示出實(shí)現(xiàn)示例性實(shí)施例的計(jì)算機(jī)的硬件構(gòu)造實(shí)例的框圖。
具體實(shí)施例方式為了幫助理解各示例性實(shí)施例,首先將描述用作各示例性實(shí)施例的基礎(chǔ)的技術(shù)和各示例性實(shí)施例的概述。作為編碼方案(壓縮方案),通常使用諸如QM-編碼器等算術(shù)編碼、諸如霍夫曼編碼等可變長(zhǎng)度編碼以及諸如固定行程長(zhǎng)度編碼(RLE)和未壓縮固定長(zhǎng)度編碼等固定長(zhǎng)度編碼。由于計(jì)算量與壓縮比成比例地增大,因此提供較高壓縮比的編碼方案需要較長(zhǎng)的處理時(shí)間。同時(shí),輸出未壓縮信息(即輸出被照原樣編碼的信息)而沒(méi)有改變信息也被作為一種編碼?,F(xiàn)在,將對(duì)每個(gè)編碼方案的壓縮比、編碼速度、解碼速度相互比較。這里,“高”表明壓縮比或處理速度高于其它編碼方案的壓縮比或處理速度,而“低”表明壓縮比或處理速度低于其它編碼方案的壓縮比或處理速度。另外,“中”表明壓縮比或處理速度處在“高”與“低”之間。
算術(shù)編碼具有“高”壓縮比,但具有“低”編碼速度和“低”解碼速度。可變長(zhǎng)度編碼具有“中”壓縮比、“中”編碼速度以及“中”解碼速度。固定長(zhǎng)度編碼具有“低”壓縮比,但具有“高”編碼速度和“高”解碼速度。為此,當(dāng)期望高速處理時(shí)通常不使用算術(shù)編碼和可變長(zhǎng)度編碼。由于在單位時(shí)間內(nèi)在算術(shù)編碼和可變長(zhǎng)度編碼中分別處理長(zhǎng)度大約為I位(比特)和8位(比特)的待編碼信息,因此算術(shù)編碼和可變長(zhǎng)度編碼具有低于固定長(zhǎng)度編碼的編碼速度或解碼速度。也就是說(shuō),在硬件運(yùn)算的情況下,每時(shí)鐘在算術(shù)編碼中處理I位,而每時(shí)鐘在可變長(zhǎng)度編碼中處理8位。例如,假設(shè)每時(shí)鐘為待編碼的四條8位信息進(jìn)行可變長(zhǎng)度編碼。在這種情況下,必須每32位進(jìn)行處理并且在代碼表中包含的條目的數(shù)量達(dá)到4千兆(232),這是不切實(shí)際的。相應(yīng)地,當(dāng)N(= —個(gè)時(shí)鐘/待編碼信息量)遠(yuǎn)小于I (即,N<< I)時(shí)難以進(jìn)行可變長(zhǎng)度編碼和算術(shù)編碼。另外,事實(shí)上,可變長(zhǎng)度編碼另外需要可變位填充計(jì)算處理,并且算術(shù)編碼還需要狀態(tài)更新處理。為此,這些編碼方案通常占用比固定長(zhǎng)度編碼長(zhǎng)的處理時(shí)間。在日本未經(jīng)審查的專利申請(qǐng)公開(kāi)No. 2004-135251所記述的技術(shù)中,同時(shí)進(jìn)行基于較高效編碼(算術(shù)編碼)的壓縮和基于較低效編碼(可變長(zhǎng)度編碼)的壓縮。當(dāng)未及時(shí)完成較高效編碼時(shí),較低效編碼的編碼結(jié)果對(duì)較高效編碼的編碼結(jié)果進(jìn)行補(bǔ)償。這樣,既實(shí)現(xiàn)了關(guān)于壓縮處理速度的性能又實(shí)現(xiàn)了關(guān)于壓縮比的性能。然而,難以利用一般的編碼方案來(lái)同時(shí)實(shí)現(xiàn)關(guān)于壓縮比的性能和關(guān)于處理速度的性能。日本未經(jīng)審查的專利申請(qǐng)公開(kāi)No. 2004-135251所記述的技術(shù)可以同時(shí)實(shí)現(xiàn)關(guān)于壓縮比的性能和關(guān)于處理速度的性能,但由于待編碼信息必須同時(shí)基于不同編碼方案來(lái)被壓縮,從而需要多個(gè)寫入緩沖器(在這種情況下為N倍多)。由于存在于滿足預(yù)定條件的區(qū)域(例如,微區(qū)域)中的待編碼信息包括大量數(shù)據(jù),因此需要花費(fèi)大量時(shí)間進(jìn)行處理。另一方面,由于滿足另一預(yù)定條件的區(qū)域(例如,宏區(qū)域)包括少量數(shù)據(jù),因此即使處理費(fèi)時(shí),處理時(shí)間也幾乎不會(huì)影響整個(gè)處理時(shí)間。相應(yīng)地,在各示例性實(shí)施例中,基于預(yù)定條件分離待編碼信息(例如,如上所述將待編碼信息分離為以宏區(qū)域?yàn)閱挝怀霈F(xiàn)的信息和以微區(qū)域?yàn)閱挝怀霈F(xiàn)的信息)。對(duì)每條分離的待編碼信息使用較高效的編碼方案或較低效的編碼方案。同時(shí),由于噪聲等的影響,較高效編碼的影響一般在微區(qū)域中較低。相應(yīng)地,壓縮比的下降也小。例如,當(dāng)對(duì)微區(qū)域進(jìn)行較高效編碼(霍夫曼編碼)和較低效編碼(日本未經(jīng)審查的專利申請(qǐng)公開(kāi)No. 2008-067361中所記述的技術(shù))時(shí),霍夫曼編碼和在日本未經(jīng)審查的專利申請(qǐng)公開(kāi)No. 2008-067361中所記述的技術(shù)給出2. 45的位速率(位/像素)和2.56的位速率(位/像素)。相應(yīng)地,兩位速率之差小于5%。為此,即使對(duì)微區(qū)域應(yīng)用較低效編碼,對(duì)壓縮比的不利影響也小。下面將基于附圖描述用于實(shí)現(xiàn)本發(fā)明的各示例性實(shí)施例。圖I是示出根據(jù)第一示例性實(shí)施例的概念模塊構(gòu)造的示意圖。同時(shí),模塊通常指諸如軟件(計(jì)算機(jī)程序)或硬件等邏輯上可相互分離的組成部分。從而,在各示例性實(shí)施例中所用的模塊不僅指計(jì)算機(jī)程序中的模塊,而且指硬件構(gòu)造中的模塊。為此,各示例性實(shí)施例的描述包括對(duì)使計(jì)算機(jī)用作那些模塊的計(jì)算機(jī)程序(諸如使計(jì)算機(jī)執(zhí)行每個(gè)進(jìn)程的程序、使計(jì)算機(jī)用作每個(gè)單元的程序或使計(jì)算機(jī)實(shí)現(xiàn)每個(gè)功能的程序)、系統(tǒng)以及方法的描述。為了易于解釋,使用“存儲(chǔ)”、“使裝置存儲(chǔ)”或與這些表述等同的表述。當(dāng)將示例性實(shí)施例實(shí)施為計(jì)算機(jī)程序時(shí),這些表述表示計(jì)算機(jī)程序使存儲(chǔ)裝置存儲(chǔ)信息或計(jì)算機(jī)程序控制存儲(chǔ)裝置來(lái)存儲(chǔ)信息。另外,模塊和功能可具有一一對(duì)應(yīng)關(guān)系。在實(shí)現(xiàn)時(shí),一個(gè)模塊可由一個(gè)程序構(gòu)成,多個(gè)模塊可由一個(gè)程序構(gòu)成,或者相反一個(gè)模塊可由多個(gè)程序構(gòu)成。另外,可由一臺(tái)計(jì)算機(jī)執(zhí)行多個(gè)模塊,或者可由在分布或并行環(huán)境下的多臺(tái)計(jì)算機(jī)執(zhí)行一個(gè)模塊。另外,一個(gè)模塊可包括另一模塊。在下文中,術(shù)語(yǔ)“連接”指物理連接和邏輯連接(諸如數(shù)據(jù)交換、指令之間和各條數(shù)據(jù)之間的參考關(guān)系)。此外,術(shù)語(yǔ)“預(yù)定”指在目標(biāo)處理之前確定某事的狀態(tài)。術(shù)語(yǔ)“預(yù)定”包括在根據(jù)示例性實(shí)施例的處理開(kāi)始之前甚至之后根據(jù)該時(shí)刻的狀態(tài)/狀況或直到該時(shí)刻之前的狀態(tài)/狀況來(lái)確定某事的含義,只要在目標(biāo)處理之前進(jìn)行確定即可。另外,系統(tǒng)或裝置可由經(jīng)由諸如網(wǎng)絡(luò)(包括一對(duì)一通信連接)等通信線路而彼此連接的多臺(tái)計(jì)算機(jī)、多個(gè)硬件組件、多個(gè)裝置等構(gòu)成,或者可由一臺(tái)計(jì)算機(jī)、一個(gè)硬件組件、一個(gè)裝置等來(lái)實(shí)現(xiàn)。將術(shù)語(yǔ)“設(shè)備”和“系統(tǒng)”用作彼此的同義詞。顯然,“系統(tǒng)”不包括作為人類組織的社會(huì)“機(jī)構(gòu)”(社會(huì)系統(tǒng))。此外,每次每個(gè)模塊進(jìn)行處理或每次一個(gè)模塊進(jìn)行多個(gè)處理中的每一個(gè),從存儲(chǔ)裝置載入目標(biāo)信息,對(duì)目標(biāo)信息進(jìn)行處理,并且將處理結(jié)果寫入存儲(chǔ)裝置。相應(yīng)地,可省略關(guān)于在處理之前從存儲(chǔ)裝置載入信息以及在處理之后將結(jié)果寫入存儲(chǔ)裝置的描述。同時(shí),存儲(chǔ)裝置的實(shí)例可包括硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、外部存儲(chǔ)介質(zhì)、經(jīng)由通信線路連接的存儲(chǔ)裝置以及包括在中央處理單元(CPU)內(nèi)的寄存器。根據(jù)第一示例性實(shí)施例的信息處理設(shè)備用于壓縮信息。如圖I所示,信息處理設(shè)備包括接收模塊110、宏-微分離模塊120、第一編碼模塊130、第二編碼模塊140、輸出模塊150以及輸出模塊160。接收模塊110連接至宏-微分離模塊120。接收模塊110接收待編碼信息。待編碼信息是數(shù)字?jǐn)?shù)據(jù),諸如圖像信息、文本數(shù)據(jù)以及諸如聯(lián)合圖像專家組(JPEG)、RLE代碼以及預(yù)測(cè)代碼等壓縮信息。接收待編碼信息例如包括利用掃描儀、攝像機(jī)等獲取圖像;利用傳真機(jī)等經(jīng)由通信線路從外部裝置接收?qǐng)D像;讀出存儲(chǔ)在硬盤(包括包含在計(jì)算機(jī)中的硬盤和經(jīng)由網(wǎng)絡(luò)連接的硬盤)等中的信息;以及接收通過(guò)對(duì)這些圖像進(jìn)行壓縮而獲得的結(jié) 果。圖像可以是二值圖像或多值圖像(包括彩色圖像)??山邮找粋€(gè)圖像或可接收多個(gè)圖像。另外,信息內(nèi)容的實(shí)例包括商業(yè)文檔或廣告?zhèn)鲉巍?br>
宏-微分離模塊120連接至接收模塊110、第一編碼模塊130和第二編碼模塊140。宏-微分離模塊120基于預(yù)定條件將由接收模塊110接收到的待編碼信息分離為第一信息
和第二信息。這里,預(yù)定條件是關(guān)于信息是以宏區(qū)域?yàn)閱挝怀霈F(xiàn)還是以微區(qū)域?yàn)閱挝怀霈F(xiàn)。也就是說(shuō),第一信息在待編碼信息中以宏區(qū)域?yàn)閱挝怀霈F(xiàn)并且其出現(xiàn)頻率低于第二信息的出現(xiàn)頻率。另一方面,第二信息在待編碼信息中以微區(qū)域?yàn)閱挝怀霈F(xiàn)并且其出現(xiàn)頻率高于第一信息的出現(xiàn)頻率。宏區(qū)域指大于微區(qū)域的區(qū)域。相反,微區(qū)域指小于宏區(qū)域的區(qū)域。以微區(qū)域?yàn)閱挝怀霈F(xiàn)的信息的實(shí)例包括以像素為單位出現(xiàn)的信息。以宏區(qū)域?yàn)閱挝怀霈F(xiàn)的信息的實(shí)例包 括以多個(gè)像素為單位或以區(qū)塊(例如,8X8的正方形內(nèi)的像素)為單位出現(xiàn)的信息。第一編碼模塊130連接至宏-微分離模塊120和輸出模塊150。第一編碼模塊130利用比第二編碼模塊140所用編碼方案更高效的編碼方案對(duì)由宏-微分離模塊120分離的第一信息進(jìn)行編碼。該更高效的編碼方案可以實(shí)現(xiàn)比第二編碼模塊140所用編碼方案的壓縮比更高的壓縮比。更高效編碼方案的具體實(shí)例例如包括算術(shù)編碼和可變長(zhǎng)度編碼。第二編碼模塊140連接至宏-微分離模塊120和輸出模塊160。第二編碼模塊140利用與第一編碼模塊130的編碼方案不同的編碼方案對(duì)由宏-微分離模塊120分離的第二信息進(jìn)行編碼。第二編碼模塊140利用比第一編碼模塊130所用編碼方案更低效的編碼方案對(duì)第二信息進(jìn)行編碼。該更低效的編碼方案的壓縮比可低于第一編碼模塊130所用編碼方案的壓縮比。更低效編碼方案的具體實(shí)例例如包括固定長(zhǎng)度編碼。輸出模塊150連接至第一編碼模塊130。輸出模塊150輸出由第一編碼模塊130進(jìn)行的編碼所獲得的結(jié)果。輸出模塊160連接至第二編碼模塊140。輸出模塊160輸出由第二編碼模塊140進(jìn)行的編碼所獲得的結(jié)果。由輸出模塊150和輸出模塊160進(jìn)行的輸出例如包括將編碼結(jié)果寫入諸如數(shù)據(jù)庫(kù)等存儲(chǔ)裝置中;將編碼結(jié)果存儲(chǔ)在諸如存儲(chǔ)卡等存儲(chǔ)介質(zhì)中;以及將編碼結(jié)果提供給另一信息處理設(shè)備。同時(shí),具有解碼功能的信息處理設(shè)備的實(shí)例例如包括諸如打印機(jī)等打印裝置、諸如顯示器等顯示裝置以及諸如傳真機(jī)等圖像發(fā)送和接收裝置。將編碼結(jié)果輸出到這些裝置可指通過(guò)打印裝置打印編碼結(jié)果;在顯示裝置上顯示編碼結(jié)果;以及將編碼結(jié)果發(fā)送到圖像發(fā)送和接收裝置。輸出模塊150和輸出模塊160分別輸出編碼結(jié)果。當(dāng)對(duì)編碼結(jié)果進(jìn)行解碼時(shí),可利用對(duì)應(yīng)于編碼方案的解碼方案對(duì)每個(gè)編碼結(jié)果進(jìn)行解碼,然后可對(duì)從解碼而得到的各條信息進(jìn)行組合。圖2是示出根據(jù)第一示例性實(shí)施例的處理實(shí)例的流程圖。在步驟S202中,接收模塊110接收待編碼信息。在步驟S204中,宏-微分離模塊120將待編碼信息分離為宏信息(第一信息)和微信息(第二信息)。處理對(duì)對(duì)于宏信息轉(zhuǎn)入步驟S206,而處理對(duì)于微信息轉(zhuǎn)入步驟S210。在步驟S206中,第一編碼模塊130進(jìn)行較高效編碼處理。在步驟S208中,輸出模塊150進(jìn)行輸出處理。在步驟S210中,第二編碼模塊140進(jìn)行較低效編碼處理。
在步驟S212中,輸出模塊160進(jìn)行輸出處理。圖3是示出根據(jù)第二示例性實(shí)施例的概念模塊構(gòu)造的示意圖。根據(jù)第二示例性實(shí)施例的信息處理設(shè)備將各編碼結(jié)果合并為一個(gè)編碼串。該信息處理設(shè)備包括接收模塊110、宏-微分離模塊120、第一編碼模塊130、第二編碼模塊140、合并模塊345以及輸出模塊350。同時(shí),對(duì)與前述示例性實(shí)施例中所述組件相似的組件賦予相同的附圖標(biāo)記以省略贅述。 第一編碼模塊130連接至宏-微分離模塊120和合并模塊345,而第二編碼模塊140也連接至宏-微分離模塊120和合并模塊345。合并模塊345連接至第一編碼模塊130、第二編碼模塊140以及輸出模塊350。合并模塊345將由第一編碼模塊130和第二編碼模塊140進(jìn)行編碼所獲得的結(jié)果合并。更具體而言,在基于行或基于區(qū)帶的編碼處理完成之后,合并模塊345將所得到的代碼相互交錯(cuò)以將其合并。此時(shí),為了防止固定長(zhǎng)度編碼的排列改變,可在進(jìn)行交錯(cuò)時(shí)在成為8位的倍數(shù)的邊界上排列每個(gè)代碼。如果需要每次可初始化算術(shù)代碼。另外,合并模塊345可通過(guò)將表示在編碼時(shí)所用的編碼方案的代碼附加于每個(gè)編碼結(jié)果來(lái)進(jìn)行合并處理。稍后將利用圖IOA和IOB描述此實(shí)例。當(dāng)未使用該代碼時(shí),可從解碼處理中的上下文估計(jì)編碼方案。輸出模塊350連接至合并模塊345。輸出模塊350輸出從合并模塊345所進(jìn)行的合并而獲得的編碼結(jié)果。輸出模塊350進(jìn)行類似于根據(jù)第一示例性實(shí)施例的輸出模塊150或輸出模塊160的處理。圖4是示出根據(jù)第二示例性實(shí)施例的處理實(shí)例的流程圖。在步驟S402中,接收模塊110接收待編碼信息。在步驟S404中,宏-微分離模塊120將待編碼信息分離為宏信息和微信息。處理對(duì)于宏信息轉(zhuǎn)入步驟S406,而處理對(duì)于微信息轉(zhuǎn)入步驟S408。在步驟S406中,第一編碼模塊130進(jìn)行較高效編碼處理。在步驟S408中,第二編碼模塊140進(jìn)行較低效編碼處理。在步驟S410中,合并I旲塊345合并編碼結(jié)果。在步驟S412中,輸出模塊350進(jìn)行輸出處理。圖5是示出根據(jù)第三示例性實(shí)施例的概念模塊構(gòu)造的示意圖。根據(jù)第三示例性實(shí)施例的信息處理設(shè)備用于分析待編碼信息并且利用該分析結(jié)果來(lái)分離待編碼信息。該信息處理設(shè)備包括接收模塊110、宏-微分離模塊120、分析模塊505、第一編碼模塊130、第二編碼模塊140、合并模塊345以及輸出模塊350。該構(gòu)造除了另外包括分析模塊505之外等同于圖3中所示的根據(jù)第二示例性實(shí)施例的構(gòu)造。可將分析模塊505添加到圖I中所示的根據(jù)第一示例性實(shí)施例的構(gòu)造中。更具體而言,分析模塊505可布置為與圖I中所示的接收模塊110和宏-微分離模塊120相連。接收模塊110連接至宏-微分離模塊120和分析模塊505。宏-微分離模塊120連接至接收模塊110、分析模塊505、第一編碼模塊130以及第二編碼模塊140。分析模塊505連接至接收模塊110和宏-微分離模塊120。分析模塊505對(duì)已由接收模塊110接收到的待編碼信息進(jìn)行分析。例如,在使用編碼預(yù)測(cè)誤差的數(shù)量的編碼方案中,編碼預(yù)測(cè)誤差的數(shù)量根據(jù)待編碼信息而變更。分析模塊505分析待編碼信息以提取編碼預(yù)測(cè)誤差的數(shù)量,然后將所確定的編碼預(yù)測(cè)誤差的數(shù)量提供給宏-微分離模塊120。宏-微分離模塊120基于分析模塊505的分析結(jié)果來(lái)進(jìn)行分離。例如,宏-微分離模塊120可根據(jù)編碼預(yù)測(cè)誤差的數(shù)量進(jìn)行分離,從而將待編碼信息提供給第一編碼模塊130或第二編碼模塊140。圖6是示出根據(jù)第三示例性實(shí)施例的處理實(shí)例的流程圖。在步驟S602中,接收模塊110接收待編碼信息。在步驟S604中,分析模塊505分析待編碼信息。在步驟S606中,宏-微分離模塊120將待編碼信息分離為宏信息和微信息。處理對(duì)于宏信息轉(zhuǎn)入步驟S608,而處理對(duì)于微信息轉(zhuǎn)入步驟S610。
在步驟S608中,第一編碼模塊130進(jìn)行較高效編碼處理。在步驟S610中,第二編碼模塊140進(jìn)行較低效編碼處理。在步驟S612中,合并I旲塊345合并編碼結(jié)果。在步驟S614中,輸出模塊350進(jìn)行輸出處理?,F(xiàn)在,將示出下述實(shí)例即,將變換編碼的信息(JPEG)處理為在第一至第三示例性實(shí)施例中由接收模塊110接收到的待編碼信息。該實(shí)例示出了由宏-微分離模塊120進(jìn)行的處理實(shí)例。圖7A至7C示出了 JPEG分離實(shí)例。在JPEG中的離散余弦變換(DCT)中,對(duì)DCT系數(shù)(即從Z形掃描而得到的一維信息)進(jìn)行可變長(zhǎng)度編碼。DCT系數(shù)在(圖7A所示的二維DCT系數(shù)700并且為8X8像素的)區(qū)塊中包括I個(gè)直流(DC)值(二維DCT系數(shù)700中的左上方值和圖7B中所示的DC分量701)和63個(gè)交流(AC)值(二維DCT系數(shù)700中除了左上方值以外的數(shù)值和圖7B中所示的AC分量702至764)。如圖7C所示,第一編碼模塊130對(duì)以宏區(qū)域?yàn)閱挝怀霈F(xiàn)的DC值(DC分量701)進(jìn)行可變長(zhǎng)度編碼,而第二編碼模塊140對(duì)以微區(qū)域?yàn)閱挝怀霈F(xiàn)的AC值(AC分量702至764)進(jìn)行固定長(zhǎng)度RLE。由于對(duì)于多數(shù)JPEG AC分量而言可觀察到的行程為0,因此即使對(duì)固定RLE也可預(yù)期高的壓縮比。同時(shí),可由算術(shù)編碼代替可變長(zhǎng)度編碼。此時(shí),可由可變長(zhǎng)度編碼代替RLE??筛鶕?jù)目標(biāo)處理時(shí)間來(lái)確定待使用的編碼方案。現(xiàn)在,將示出將RLE的信息處理為在第一至第三示例性實(shí)施例中由接收模塊110接收到的待編碼信息的實(shí)例。該實(shí)例示出了由宏-微分離模塊120進(jìn)行的處理實(shí)例。圖8是示出行程長(zhǎng)度代碼的實(shí)例的示意圖。在RLE(此處為固定RLE)中,對(duì)匹配的鄰近像素的數(shù)量(在下文中為行程長(zhǎng)度)和匹配像素的值進(jìn)行編碼。相應(yīng)地,行程長(zhǎng)度代碼800包括行程長(zhǎng)度部分810和像素值部分820。通常,行程長(zhǎng)度部分810和像素值部分820分別具有固定長(zhǎng)度,即8位。由于每當(dāng)匹配像素的行程中斷時(shí)對(duì)行程長(zhǎng)度編碼,因此可將匹配像素的行程長(zhǎng)度視為待編碼信息的編碼單位。圖9是示出對(duì)行程長(zhǎng)度代碼進(jìn)行的分離處理實(shí)例的流程圖。步驟S904對(duì)應(yīng)于圖2中所示的流程圖的步驟S204、圖4中所示的流程圖的步驟S404或圖6中所示的流程圖的步驟S606。在步驟S904中,判斷行程長(zhǎng)度是否小于閾值(行程長(zhǎng)度<閾值)。當(dāng)行程長(zhǎng)度小于閾值時(shí)(微信息),處理轉(zhuǎn)入步驟S210、S408或S610。否則行程長(zhǎng)度不小于閾值時(shí)(宏信息),處理轉(zhuǎn)入步驟S206、S406或S608。更具體而言,對(duì)行程長(zhǎng)度小于預(yù)定閾值的代碼(包括行程長(zhǎng)度部分和像素值部分)使用固定長(zhǎng)度編碼,而對(duì)行程長(zhǎng)度不小于預(yù)定閾值的代碼(包括行程長(zhǎng)度部分和像素值部分)使用可變長(zhǎng)度編碼。在這種情況下,由于初始全部具有固定長(zhǎng)度(參見(jiàn)圖8)的行程長(zhǎng)度代碼中的一些可具有可變長(zhǎng)度,因此可提高RLE的壓縮比。圖IOA和IOB示出了行程長(zhǎng)度代碼的實(shí)例。如圖IOA所示,從固定長(zhǎng)度編碼而得到的行程長(zhǎng)度代碼1010包括代碼識(shí)別部分1012、行程長(zhǎng)度部分(固定長(zhǎng)度)1014以及像素值部分(固定長(zhǎng)度)1016。行程長(zhǎng)度代碼1010除了另外包括代碼識(shí)別部分1012之外等同于圖8中所示的行程長(zhǎng)度代碼800。如圖IOB所示,從可變長(zhǎng)度編碼得到的行程長(zhǎng)度代碼1050包括代碼識(shí)別部分1052、行程長(zhǎng)度部分(可變長(zhǎng)度)1054以及像素值部分(可變長(zhǎng)度)1056。盡管這里將行程長(zhǎng)度代碼分類為兩種,但可利用兩個(gè)或更多個(gè)預(yù)定閾值將行程長(zhǎng)度代碼分類為三種或更多種。在由合并模塊345進(jìn)行的處理中附加表示使用了固定長(zhǎng)度編碼還是可變長(zhǎng)度編碼的一位代碼(代碼識(shí)別部分1012或代碼識(shí)別部分1052)。另外,一位識(shí)別信息可被包括在另一(編碼)串中。當(dāng)識(shí)別信息被包括在另一(編碼)串中時(shí),在固定長(zhǎng)度代碼中不會(huì)發(fā)生未對(duì)準(zhǔn)?,F(xiàn)在,將示出下述實(shí)例即,將預(yù)測(cè)編碼信息處理為在第一至第三示例性實(shí)施例中由接收模塊110接收到的待編碼信息。該實(shí)例示出了由宏-微分離模塊120進(jìn)行的處理實(shí)例??傻玫揭?例如,4X4像素的)區(qū)塊為單位切換預(yù)測(cè)模式的壓縮方案。該方案中的待編碼信息至少包括預(yù)測(cè)模式和預(yù)測(cè)誤差值。此實(shí)例情況類似于以上針對(duì)變換編碼(JPEG)而描述的情況。更具體而言,以區(qū)塊(宏信息)為單位產(chǎn)生的模式受到可變長(zhǎng)度編碼,而以像素(微信息)為單位產(chǎn)生的誤差受到固定長(zhǎng)度編碼。接下來(lái)將示出包括根據(jù)第一至第三示例性實(shí)施例的多個(gè)步驟的分離處理實(shí)例。圖11是示出包括多個(gè)步驟的分離處理實(shí)例的流程圖。一組步驟S1104、S1108以及S1112對(duì)應(yīng)于圖2中所示的流程圖的步驟S204、圖4中所示的流程圖的步驟S404或圖6中所示的流程圖的步驟S606。在步驟S1104中,對(duì)每個(gè)區(qū)塊進(jìn)行判斷。如果判定信息是以區(qū)塊為單位的宏信息(如果信息以區(qū)塊為單位出現(xiàn)),則處理轉(zhuǎn)入步驟S1106。如果信息是以區(qū)塊為單位的微信息,則處理轉(zhuǎn)入步驟S1108。在步驟S1106中,進(jìn)行算術(shù)編碼。在步驟S1108中,對(duì)每若干個(gè)像素進(jìn)行判斷。如果信息是以若干像素的組為單位的宏信息(如果信息以若干像素的組為單位出現(xiàn)),則處理轉(zhuǎn)入步驟S1110。如果信息是以若干像素組為單位的微信息,則處理轉(zhuǎn)入步驟S1112。在步驟SlllO中,進(jìn)行可變長(zhǎng)度編碼。在步驟S1112中,以像素為單位進(jìn)行判斷。如果信息是以像素為單位的宏信息(如果信息以像素為單位出現(xiàn)),則處理轉(zhuǎn)入步驟S1114。如果信息是以像素為單位的微信息,則處理轉(zhuǎn)入步驟S212B、S410或S612。在步驟S1114中,進(jìn)行固定長(zhǎng)度編碼。同時(shí),在步驟S208A和S208B中,進(jìn)行與圖2中所示的流程圖的步驟S208中的處理相類似的處理。另外,在步驟S212A和S212B中,進(jìn)行與圖2中所示的流程圖的步驟S212中的處理相類似的處理。、
圖12是示出根據(jù)第四示例性實(shí)施例的概念模塊構(gòu)造的示意圖。
根據(jù)第四示例性實(shí)施例的信息處理設(shè)備包括接收模塊110、行程規(guī)則計(jì)數(shù)模塊1215、分離模塊1220、第一可變長(zhǎng)度編碼模塊1225、第二可變長(zhǎng)度編碼模塊1230、固定長(zhǎng)度編碼模塊1240、合并模塊345以及輸出模塊350。該構(gòu)造包括圖5中所示的根據(jù)第三示例性實(shí)施例的分析模塊505的具體構(gòu)造。示出了第一實(shí)例,其中將JPEG-LS信息處理為由接收模塊110接收到的待編碼信息。JPEG-LS是根據(jù)周圍像素的上下文在行程模式與規(guī)則模式之間切換的方案。在行程模式下對(duì)行程進(jìn)行編碼,而在規(guī)則模式下對(duì)誤差進(jìn)行編碼。相應(yīng)地,以行程為單位(I 10像素)在行程模式下分配代碼字并且以誤差為單位(各像素)在規(guī)則模式下分配代碼字。從而,估計(jì)規(guī)則模式將限制處理速度。同時(shí),在JPEG-LS中,基于目標(biāo)像素周圍的像素值的灰度將上下文分類為720種類型。接收模塊110連接至行程規(guī)則計(jì)數(shù)模塊1215和分離模塊1220。接收模塊110接收待編碼信息并且將信息提供給行程規(guī)則計(jì)數(shù)模塊1215和分離模塊1220。行程規(guī)則計(jì)數(shù)模塊1215連接至接收模塊110和分離模塊1220。行程規(guī)則計(jì)數(shù)模塊1215分析JPEG-LS信息(即待編碼信息),并且將分析結(jié)果提供給分離模塊1220。更具體而言,行程規(guī)則計(jì)數(shù)模塊1215對(duì)在第一路徑中在規(guī)則模式下將要被編碼的像素?cái)?shù)量進(jìn)行計(jì)數(shù)。分離模塊1220連接至接收模塊110、行程規(guī)則計(jì)數(shù)模塊1215、第一可變長(zhǎng)度編碼模塊1225、第二可變長(zhǎng)度編碼模塊1230以及固定長(zhǎng)度編碼模塊1240。分離模塊1220將行程信息提供給第一可變長(zhǎng)度編碼模塊1225,當(dāng)預(yù)測(cè)誤差的數(shù)量小時(shí)將預(yù)測(cè)誤差提供給第二可變長(zhǎng)度編碼模塊1230,并且還當(dāng)預(yù)測(cè)誤差的數(shù)量大時(shí)將預(yù)測(cè)誤差提供給固定長(zhǎng)度編碼模塊1240。更具體而言,在行程模式下,分離模塊1220將行程信息提供給第一可變長(zhǎng)度編碼模塊1225。當(dāng)在規(guī)則模式下待處理的預(yù)測(cè)誤差的數(shù)量超過(guò)預(yù)定閾值時(shí),分離模塊1220將預(yù)測(cè)誤差提供給固定長(zhǎng)度編碼模塊1240,以便在規(guī)則模式下基于固定長(zhǎng)度編碼來(lái)替換預(yù)測(cè)誤差。否則,分離模塊1220將預(yù)測(cè)誤差提供給第二可變長(zhǎng)度編碼模塊1230。第一可變長(zhǎng)度編碼模塊1225連接至分離模塊1220和合并模塊345。第一可變長(zhǎng)度編碼模塊1225利用可變長(zhǎng)度編碼方案對(duì)行程信息編碼。第二可變長(zhǎng)度編碼模塊1230連接至分離模塊1220和合并模塊345。第二可變長(zhǎng)度編碼模塊1230利用可變長(zhǎng)度編碼方案對(duì)預(yù)測(cè)誤差編碼。固定長(zhǎng)度編碼模塊1240連接至分離模塊1220和合并模塊345。固定長(zhǎng)度編碼模塊1240利用固定長(zhǎng)度編碼方案對(duì)預(yù)測(cè)誤差編碼。合并模塊345連接至第一可變長(zhǎng)度編碼模塊1225、第二可變長(zhǎng)度編碼模塊1230、固定長(zhǎng)度編碼模塊1240以及輸出模塊350??稍诖a中包括或可在解碼側(cè)估計(jì)與是使用固定長(zhǎng)度編碼還是可變長(zhǎng)度編碼有關(guān)的信息。輸出模塊350連接至合并模塊345。圖13是示出根據(jù)第五示例性實(shí)施例的概念模塊構(gòu)造的示意圖。根據(jù)第五示例性實(shí)施例的信息處理設(shè)備包括接收模塊110、誤差計(jì)數(shù)模塊1315、分離模塊1320、第一可變長(zhǎng)度編碼模塊1325、第二可變長(zhǎng)度編碼模塊1330、固定長(zhǎng)度編碼模塊1340、合并模塊345以及輸出模塊350。該構(gòu)造包括圖5中所示的根據(jù)第三示例性實(shí)施例的分析模塊505的具體構(gòu)造。示出了下述實(shí)例即,將預(yù)測(cè)編碼的信息處理為由接收模塊110接收到的待編碼信息。預(yù)測(cè)誤差的數(shù)量隨著圖像不同而不同。通常,在照片中產(chǎn)生大量預(yù)測(cè)誤差,而在計(jì)算機(jī)圖形(CG)中產(chǎn)生少量預(yù)測(cè)誤差。由于預(yù)測(cè)誤差以像素為單位產(chǎn)生并且通常經(jīng)過(guò)可變長(zhǎng)度編碼,因此可變長(zhǎng)度編碼限制了處理速度。 接收模塊110連接至誤差計(jì)數(shù)模塊1315和分離模塊1320。接收模塊110接收待編碼信息并且將該信息提供給誤差計(jì)數(shù)模塊1315和分離模塊1320。誤差計(jì)數(shù)模塊1315連接至接收模塊110和分離模塊1320。誤差計(jì)數(shù)模塊1315對(duì)關(guān)于預(yù)測(cè)誤差的信息(即待編碼信息)進(jìn)行分析,并且將分析結(jié)果提供給分離模塊1320。分離模塊1320連接至接收模塊110、誤差計(jì)數(shù)模塊1315、第一可變長(zhǎng)度編碼模塊1325、第二可變長(zhǎng)度編碼模塊1330以及固定長(zhǎng)度編碼模塊1340。分離模塊1320將模式信息提供給第一可變長(zhǎng)度編碼模塊1325,當(dāng)預(yù)測(cè)誤差的數(shù)量小時(shí)將預(yù)測(cè)誤差提供給第二可變長(zhǎng)度編碼模塊1330,并且當(dāng)預(yù)測(cè)誤差的數(shù)量大時(shí)將預(yù)測(cè)誤差提供給固定長(zhǎng)度編碼模塊1340。更具體而言,分離模塊1320將模式信息提供給第一可變長(zhǎng)度編碼模塊1325。當(dāng)預(yù)測(cè)誤差的數(shù)量超過(guò)預(yù)定閾值時(shí),分離模塊1320將預(yù)測(cè)誤差提供給固定長(zhǎng)度編碼模塊1340。否則,分離模塊1320將預(yù)測(cè)誤差提供給第二可變長(zhǎng)度編碼模塊1330。第一可變長(zhǎng)度編碼模塊1325連接至分離模塊1320和合并模塊345。第一可變長(zhǎng)度編碼模塊1325利用可變長(zhǎng)度編碼方案對(duì)模式信息編碼。第二可變長(zhǎng)度編碼模塊1330連接至分離模塊1320和合并模塊345。第二可變長(zhǎng)度編碼模塊1330利用可變長(zhǎng)度編碼方案對(duì)預(yù)測(cè)誤差編碼。固定長(zhǎng)度編碼模塊1340連接至分離模塊1320和合并模塊345。固定長(zhǎng)度編碼模塊1340利用固定長(zhǎng)度編碼方案對(duì)預(yù)測(cè)誤差編碼。合并模塊345連接至第一可變長(zhǎng)度編碼模塊1325、第二可變長(zhǎng)度編碼模塊1330、固定長(zhǎng)度編碼模塊1340以及輸出模塊350??稍跇?biāo)題信息中包括關(guān)于所用編碼方案的信息,或者解碼側(cè)每次可通過(guò)進(jìn)行計(jì)算來(lái)確定所用編碼方案。輸出模塊350連接至合并模塊345。圖14是示出根據(jù)第六示例性實(shí)施例的概念模塊構(gòu)造的示意圖。根據(jù)第六示例性實(shí)施例的信息處理設(shè)備包括接收模塊110、上下文出現(xiàn)頻率計(jì)數(shù)模塊1415、分離模塊1420、第一可變長(zhǎng)度編碼模塊1425、第二可變長(zhǎng)度編碼模塊1430、固定長(zhǎng)度編碼模塊1440、合并模塊345以及輸出模塊350。該構(gòu)造包括圖5中所示的根據(jù)第三示例性實(shí)施例的分析模塊505的具體構(gòu)造。示出了將JPEG-LS信息處理為由接收模塊110接收到的待編碼信息的第二實(shí)例。在JPEG-LS中,上下文出現(xiàn)的次數(shù)隨著圖像不同而不同。相應(yīng)地,在第一路徑中對(duì)上下文出現(xiàn)的次數(shù)進(jìn)行計(jì)數(shù),并且可根據(jù)計(jì)數(shù)值來(lái)使用不同的編碼方案。另外,本示例性實(shí)施例可與第四示例性實(shí)施例結(jié)合使用。接收模塊110連接至上下文出現(xiàn)頻率計(jì)數(shù)模塊1415和分離模塊1420。接收模塊110接收待編碼信息并且將該信息提供給上下文出現(xiàn)頻率計(jì)數(shù)模塊1415和分離模塊1420。上下文出現(xiàn)頻率計(jì)數(shù)模塊1415連接至接收模塊110和分離模塊1420。上下文出現(xiàn)頻率計(jì)數(shù)模塊1415分析JPEG-LS信息(即待編碼信息),并且將分析結(jié)果提供給分離模塊1420。更具體而言,上下文出現(xiàn)頻率計(jì)數(shù)模塊1415對(duì)在第一路徑中上下文出現(xiàn)的次數(shù)進(jìn)行計(jì)數(shù)。分離模塊1420連接至接收模塊110、上下文出現(xiàn)頻率計(jì)數(shù)模塊1415、第一可變長(zhǎng)度編碼模塊1425、第二可變長(zhǎng)度編碼模塊1430以及固定長(zhǎng)度編碼模塊1440。分離模塊1420將行程信息提供給第一可變長(zhǎng)度編碼模塊1425,將出現(xiàn)頻率低的上下文的誤差提供給第二可變長(zhǎng)度編碼模塊1430,并且將出現(xiàn)頻率高的上下文的誤差提供給固定長(zhǎng)度編碼模塊1440。更具體而言,在行程模式下,分離模塊1420將行程信息提供給第一可變長(zhǎng)度編碼模塊1425。如果上下文的出現(xiàn)頻率高于預(yù)定閾值,則分離模塊1420將上下文的預(yù)測(cè)誤差提供給固定長(zhǎng)度編碼模塊1440。否則,分離模塊1420將預(yù)測(cè)誤差提供給第二可變長(zhǎng)度編碼模塊 1430。第一可變長(zhǎng)度編碼模塊1425連接至分離模塊1420和合并模塊345。第一可變長(zhǎng)度編碼模塊1425利用可變長(zhǎng)度編碼方案對(duì)行程信息編碼。
第二可變長(zhǎng)度編碼模塊1430連接至分離模塊1420和合并模塊345。第二可變長(zhǎng)度編碼模塊1430利用可變長(zhǎng)度編碼方案對(duì)預(yù)測(cè)誤差編碼。固定長(zhǎng)度編碼模塊1440連接至分離模塊1420和合并模塊345。固定長(zhǎng)度編碼模塊1440利用固定長(zhǎng)度編碼方案對(duì)預(yù)測(cè)誤差編碼。合并模塊345連接至第一可變長(zhǎng)度編碼模塊1425、第二可變長(zhǎng)度編碼模塊1430、固定長(zhǎng)度編碼模塊1440以及輸出模塊350。輸出模塊350連接至合并模塊345。圖15是示出根據(jù)示例性實(shí)施例的實(shí)驗(yàn)結(jié)果的實(shí)例的示意圖。利用預(yù)測(cè)編碼的上述情況進(jìn)行檢驗(yàn)。圖15中所示圖表的水平軸線代表目標(biāo)采樣號(hào),而左側(cè)豎直軸線和右側(cè)豎直軸線分別代表編碼信息量和處理時(shí)間。左側(cè)的陰影線矩形條表示根據(jù)本示例性實(shí)施例編碼的信息量,而右側(cè)的平面矩形條表示根據(jù)相關(guān)技術(shù)編碼的信息量。實(shí)線表示根據(jù)本示例性實(shí)施例的處理時(shí)間,而虛線表示根據(jù)相關(guān)技術(shù)的處理時(shí)間。此實(shí)例顯示在保持編碼信息量的情況下可改進(jìn)處理時(shí)間。同時(shí),作為使用固定長(zhǎng)度編碼方案的第二編碼模塊140,可使用下述編碼模塊。I)編碼模塊包括群組生成模塊,其將多個(gè)待編碼信息值合在一起并且生成待編碼信息值群組;代碼分配模塊,其將代碼分配給由群組生成模塊生成的每一群組;以及信息編碼模塊,其利用被分配給每一群組的代碼對(duì)屬于該群組的待編碼信息值進(jìn)行編碼。2)在I)中所記述的編碼模塊中,群組生成模塊將待編碼的多個(gè)信息值合在一起并且生成較低階的待編碼信息值群組。該編碼模塊還包括群組分類模塊,該群組分類模塊將由群組生成模塊生成的較低階群組分類為較高階群組。代碼分配模塊將代碼分配給較高階群組。信息編碼模塊利用被分配給較高階群組的可變長(zhǎng)度代碼對(duì)屬于同一較高階群組的較低階群組的待編碼信息值進(jìn)行編碼。3)在2)中所記述的編碼模塊中,群組生成模塊將已輸入的每預(yù)定數(shù)量的待編碼信息值按照輸入的順序合在一起,并且生成包含預(yù)定數(shù)量的待編碼信息值的較低階群組。群組分類模塊基于分別表示屬于較低階群組的待編碼信息值的位數(shù)而將較低階群組分類為較高階群組。4)在I)中所記述的編碼模塊中,代碼分配模塊根據(jù)每個(gè)群組的出現(xiàn)概率將熵代碼分配給每個(gè)群組。5)在I)中所記述的編碼模塊還包括信息轉(zhuǎn)換模塊,該信息轉(zhuǎn)換模塊將每一個(gè)所輸入的待編碼信息值轉(zhuǎn)換為以比原始待編碼信息值的位數(shù)少的位串表示的值。信息編碼模塊利用由信息轉(zhuǎn)換模塊轉(zhuǎn)換的位串和被分配給群組的代碼對(duì)屬于每個(gè)群組的待編碼信息值進(jìn)行編碼。6)在I)中所記述的編碼模塊還包括表格用編碼模塊,其利用代碼表對(duì)待編碼信息值群組進(jìn)行編碼,其中該代碼表顯示了可被包含在群組中的多個(gè)信息值與這些信息值的代碼數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系;以及指引模塊,其將由群組生成模塊生成的信息值群組指引到代碼分配模塊與信息編碼模塊的組合或指引到表格用編碼模塊。代碼分配模塊將代碼分配 給由指引模塊指引的群組。信息編碼模塊對(duì)由指引模塊指引的群組的待編碼信息值進(jìn)行編碼。對(duì)于I)至6)中所記述的編碼模塊的解碼模塊具有以下7)中所記述的構(gòu)造。7)解碼模塊包括代碼長(zhǎng)度分析模塊,其對(duì)于包括多個(gè)被編碼信息值的群組而基于被分配給該群組的代碼分析屬于該群組的每一個(gè)被編碼信息值的代碼長(zhǎng)度;以及被編碼信息解碼模塊,其基于由代碼長(zhǎng)度分析模塊分析的每個(gè)被編碼信息值的代碼長(zhǎng)度而對(duì)屬于該群組的被編碼信息值進(jìn)行解碼。將參考圖16描述根據(jù)示例性實(shí)施例的信息處理設(shè)備的硬件構(gòu)造實(shí)例。圖16中所示的構(gòu)造例如由個(gè)人計(jì)算機(jī)(PC)等構(gòu)成。圖16示出了包括諸如掃描儀等數(shù)據(jù)讀取單元1617和諸如打印機(jī)等數(shù)據(jù)輸出單元1618的硬件構(gòu)造實(shí)例。中央處理單元(CPU) 1601是根據(jù)計(jì)算機(jī)程序執(zhí)行處理的控制器,在計(jì)算機(jī)程序中包含在前述各示例性實(shí)施例中所述的各模塊(即,接收模塊110、宏-微分離模塊120、第一編碼模塊130、第二編碼模塊140、合并模塊345、輸出模塊350、分析模塊505、行程規(guī)則計(jì)數(shù)模塊1215、分離模塊1220、第一可變長(zhǎng)度編碼模塊1225、第二可變長(zhǎng)度編碼模塊1230、固定長(zhǎng)度編碼模塊1240、錯(cuò)誤計(jì)數(shù)模塊1315、上下文出現(xiàn)頻率計(jì)數(shù)模塊1415)中的每一個(gè)模塊的執(zhí)行序列。只讀存儲(chǔ)器(ROM) 1602存儲(chǔ)CPU 1601所使用的程序、計(jì)算參數(shù)等。隨機(jī)存取存儲(chǔ)器(RAM) 1603存儲(chǔ)由CPU 1601執(zhí)行的程序、在執(zhí)行期間改變的參數(shù)等。CPU 160KROM 1602以及RAM 1603經(jīng)由諸如CPU總線等主機(jī)總線1604彼此連接。主機(jī)總線1604經(jīng)由橋接器1605連接至諸如外設(shè)部件互連/接口(PCI)總線等外部總線1606。鍵盤1608和諸如鼠標(biāo)等指示設(shè)備1609是操作者所操作的輸入裝置。諸如液晶顯示器(LCD)或陰極射線管(CRT)等顯示器1610顯示作為文本信息或圖像信息的各種信息。硬盤驅(qū)動(dòng)器(HDD) 1611在其中包括硬盤并且驅(qū)動(dòng)硬盤以便記錄或再生由CPU1601執(zhí)行的程序和信息??稍谟脖P上存儲(chǔ)諸如所接收到的待編碼圖像和編碼處理的結(jié)果等數(shù)據(jù)。在硬盤上還存儲(chǔ)諸如各種數(shù)據(jù)處理程序等各種計(jì)算機(jī)程序。驅(qū)動(dòng)器1612讀出記錄在被插入到驅(qū)動(dòng)器中的諸如磁盤、光盤、磁光盤或半導(dǎo)體存儲(chǔ)器等可移除存儲(chǔ)介質(zhì)1613上的數(shù)據(jù)或程序,并且將數(shù)據(jù)或程序提供給經(jīng)由接口 1607、夕卜部總線1606、橋接器1605以及主機(jī)總線1604而連接至驅(qū)動(dòng)器1612的RAM 1603。類似于硬盤,可將可移除存儲(chǔ)介質(zhì)1613用作數(shù)據(jù)記錄區(qū)域。
諸如通用串行總線(USB)或IEEE 1394等連接端口 1614是供外部連接設(shè)備1615連接的端口。連接端口 1614經(jīng)由接口 1607、外部總線1606、橋接器1605以及主機(jī)總線1604連接至CPU 1601等。通信單元1616連接至網(wǎng)絡(luò)并且與外部裝置進(jìn)行數(shù)據(jù)通信。諸如掃描儀等數(shù)據(jù)讀取單元1617掃描文檔。諸如打印機(jī)等數(shù)據(jù)輸出單元1618輸出文檔數(shù)據(jù)。圖16中所示的信息處理設(shè)備的硬件構(gòu)造僅示出了一個(gè)構(gòu)造實(shí)例。各示例性實(shí)施例不限于圖16中所示的構(gòu)造,并且可使用任何構(gòu)造,只要該構(gòu)造可以實(shí)施各示例性實(shí)施例中所述的各模塊即可。例如,某些模塊可由專用硬件(例如,特定用途集成電路(ASIC))構(gòu)成,并且某些模塊可置于外部系統(tǒng)中并且可經(jīng)由通信線路連接至其它模塊。此外,圖16中所示的多個(gè)系統(tǒng)可由經(jīng)由通信線路彼此連接并且可構(gòu)造為彼此協(xié)作地操作。另外,可將圖16中所示的系統(tǒng)并入復(fù)印機(jī)、傳真機(jī)、掃描儀、打印機(jī)或多功能外圍設(shè)備(具有諸如掃描儀、打印機(jī)、復(fù)印機(jī)以及傳真機(jī)中兩種或更多種功能的圖像處理設(shè)備)中??山M合使用前述各示例性實(shí)施例(例如,包括將根據(jù)一個(gè)示例性實(shí)施例的模塊添加至另一示例性實(shí)施例中,和將根據(jù)一個(gè)示例性實(shí)施例的模塊替代為根據(jù)另一示例性實(shí)施 例的另一模塊)。另外,可在每個(gè)模塊的處理內(nèi)容中采用相關(guān)技術(shù)中所述的技術(shù)。同時(shí),可將上述程序存儲(chǔ)在存儲(chǔ)介質(zhì)上之后再提供程序,或者可經(jīng)由通信網(wǎng)絡(luò)來(lái)提供程序。在這種情況下,例如,可將上述程序視為有關(guān)“存儲(chǔ)程序的計(jì)算機(jī)可讀記錄介質(zhì)”的發(fā)明?!按鎯?chǔ)程序的計(jì)算機(jī)可讀記錄介質(zhì)”用于程序的安裝、執(zhí)行和分發(fā)。記錄介質(zhì)的實(shí)例包括下述諸如基于由DVD論壇開(kāi)發(fā)的標(biāo)準(zhǔn)的“DVD-R、DVD-Rff或DVD-RAM"或基于由DVD+RW開(kāi)發(fā)的標(biāo)準(zhǔn)的“DVD+R或DVD+RW”等的數(shù)字通用光盤(DVD);諸如CD只讀存儲(chǔ)器(CD-ROM)、可記錄CD (CD-R)或可重寫CD (CD-RW)等的致密光盤(CD);藍(lán)光光盤(注冊(cè)商標(biāo));磁光盤(MO);軟盤(FD);磁帶;硬盤;只讀存儲(chǔ)器(ROM);電可擦除可編程只讀存儲(chǔ)器(EEPR0M (注冊(cè)商標(biāo)));閃存;以及隨機(jī)存取存儲(chǔ)器(RAM)。上述程序或程序的一部分可在被記錄在記錄介質(zhì)上之后進(jìn)行存儲(chǔ)和分發(fā)。選擇性地,可利用諸如有線或無(wú)線網(wǎng)絡(luò)以及進(jìn)一步為有線網(wǎng)絡(luò)與無(wú)線網(wǎng)絡(luò)的組合等傳輸介質(zhì)進(jìn)行通信從而傳輸程序或程序的一部分,或者可在載波上傳輸程序或程序的一部分,其中在局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、國(guó)際互聯(lián)網(wǎng)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)等中使用有線或無(wú)線網(wǎng)絡(luò)。此外,上述程序可以是另一程序的一部分,或者可以與另一程序一起被記錄在記錄介質(zhì)上。另外,可以在多個(gè)記錄介質(zhì)上以分布的方式來(lái)記錄程序,或者可以諸如壓縮或加密等任意方式來(lái)記錄程序,只要程序可恢復(fù)即可。出于示例和說(shuō)明的目的提供了本發(fā)明實(shí)施例的上述說(shuō)明。其意圖不在于窮舉或?qū)⒈景l(fā)明限制為所公開(kāi)的確切形式。顯然,對(duì)于本領(lǐng)域的技術(shù)人員而言許多修改和變型是顯而易見(jiàn)的。選擇和說(shuō)明示例性實(shí)施例是為了最佳地解釋本發(fā)明的原理及其實(shí)際應(yīng)用,從而使得本領(lǐng)域的其它人員能夠理解各種實(shí)施例的發(fā)明和適合于特定預(yù)期應(yīng)用的各種修改。其目的在于用所附權(quán)利要求書及其等同內(nèi)容來(lái)限定本發(fā)明的范圍。
權(quán)利要求
1.ー種信息處理設(shè)備,包括 接收單元,其接收待編碼信息; 分離單元,其基于預(yù)定條件將由所述接收単元接收到的所述待編碼信息分離為第一信息和第二信息; 第一編碼單元,其利用第一編碼方案對(duì)由所述分離単元分離的所述第一信息進(jìn)行編碼;以及 第二編碼單元,其利用與所述第一編碼單元所用的所述第一編碼方案不同的第二編碼方案對(duì)由所述分離単元分離的所述第二信息進(jìn)行編碼, 其中,所述第一編碼單元利用比所述第二編碼單元所用的所述第二編碼方案更高效的所述第一編碼方案對(duì)所述第一信息進(jìn)行編碼,并且 所述第二編碼單元利用比所述第一編碼單元所用的所述第一編碼方案更低效的所述第二編碼方案對(duì)所述第二信息進(jìn)行編碼。
2.根據(jù)權(quán)利要求I所述的信息處理設(shè)備,還包括 合并單元,其將由所述第一編碼單元和由所述第二編碼單元進(jìn)行編碼所獲得的編碼結(jié)果合并。
3.根據(jù)權(quán)利要求2所述的信息處理設(shè)備,其中, 所述合并単元在合并所述編碼結(jié)果時(shí)將代碼附加在編碼結(jié)果上,所述代碼表示在編碼時(shí)使用的編碼方案中之一。
4.根據(jù)權(quán)利要求I至3中任一項(xiàng)所述的信息處理設(shè)備,還包括 分析単元,其對(duì)由所述接收単元接收到的所述待編碼信息進(jìn)行分析, 其中,所述分離単元基于由所述分析單元進(jìn)行分析的結(jié)果而分離所述待編碼信息。
5.—種信息處理方法,包括 接收待編碼信息; 基于預(yù)定條件將所接收到的待編碼信息分離為第一信息和第二信息; 利用第一編碼方案對(duì)所述第一信息進(jìn)行編碼;以及 利用與所述第一編碼方案不同的第二編碼方案對(duì)所述第二信息進(jìn)行編碼, 其中,利用比所述第二編碼方案更高效的所述第一編碼方案對(duì)所述第一信息進(jìn)行編碼,并且 利用比所述第一編碼方案更低效的所述第二編碼方案對(duì)所述第二信息進(jìn)行編碼。
全文摘要
本發(fā)明公開(kāi)了一種信息處理設(shè)備和信息處理方法,該信息處理設(shè)備包括接收單元、分離單元、第一編碼單元以及第二編碼單元。接收單元接收待編碼信息。分離單元基于預(yù)定條件將由接收單元接收到的待編碼信息分離為第一信息和第二信息。第一編碼單元利用第一編碼方案對(duì)由分離單元分離的第一信息進(jìn)行編碼。第二編碼單元利用與第一編碼單元所用的第一編碼方案不同的第二編碼方案對(duì)由分離單元分離的第二信息進(jìn)行編碼。第一編碼單元利用比第二編碼單元所用的第二編碼方案更高效的第一編碼方案對(duì)第一信息進(jìn)行編碼。第二編碼單元利用比第一編碼單元所用的第一編碼方案更低效的第二編碼方案對(duì)第二信息進(jìn)行編碼。
文檔編號(hào)H04N7/26GK102630009SQ201110406449
公開(kāi)日2012年8月8日 申請(qǐng)日期2011年12月8日 優(yōu)先權(quán)日2011年2月2日
發(fā)明者橫瀨太郎, 谷口友紀(jì) 申請(qǐng)人:富士施樂(lè)株式會(huì)社