專(zhuān)利名稱(chēng)：編碼裝置、解碼裝置、編碼方法、解碼方法、計(jì)算機(jī)可讀介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于對(duì)彩色圖像的圖像數(shù)據(jù)進(jìn)行編碼的編碼裝置。
背景技術(shù)：
例如，日本專(zhuān)利申請(qǐng)?zhí)亻_(kāi)2000-217003號(hào)公報(bào)公開(kāi)了一種編碼處理，其中輸入圖像被等分給多個(gè)編碼器，所述多個(gè)編碼器執(zhí)行并行處理。

發(fā)明內(nèi)容
基于上述背景提出了本發(fā)明。本發(fā)明提供了一種編碼裝置，該編碼裝置能夠以相對(duì)較低的處理負(fù)荷生成彩色圖像的代碼數(shù)據(jù)。
根據(jù)本發(fā)明一方面，一種編碼裝置包括預(yù)測(cè)單元、中間代碼生成單元、第一編碼單元以及第二編碼單元。所述預(yù)測(cè)單元基于構(gòu)成彩色圖像的各像素?cái)?shù)據(jù)生成預(yù)測(cè)數(shù)據(jù)。所述中間代碼生成單元將各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)進(jìn)行比較，以根據(jù)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在一范圍內(nèi)來(lái)生成中間代碼。所述第一編碼單元對(duì)由所述中間代碼生成單元所生成的中間代碼執(zhí)行熵編碼。所述第二編碼單元對(duì)由所述中間代碼生成單元所生成的中間代碼執(zhí)行熵編碼。所述中間代碼生成單元根據(jù)對(duì)應(yīng)預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)像素?cái)?shù)據(jù)之間的差異是否在所述范圍內(nèi)，而將所生成的各中間代碼分配給所述第一編碼單元和所述第二編碼單元中的一個(gè)。
另外，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元可以將表示對(duì)對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元。當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元將包括在對(duì)應(yīng)的像素?cái)?shù)據(jù)中的多個(gè)顏色分量值分配給所述第二編碼單元。所述第一編碼單元可對(duì)與多個(gè)顏色分量相關(guān)的第一中間代碼執(zhí)行熵編碼。所述第二編碼單元可對(duì)分別與所述多個(gè)顏色分量相關(guān)的第二中間代碼執(zhí)行熵編碼。
另外，所述第二編碼單元包括多個(gè)各用于執(zhí)行熵編碼的熵編碼器。當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元可分別將包括在對(duì)應(yīng)的像素?cái)?shù)據(jù)中的多個(gè)顏色分量值分配給所述第二編碼單元的多個(gè)熵編碼器。所述多個(gè)熵編碼器可并行地對(duì)所分配的顏色分量值執(zhí)行熵編碼。
另外，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元可將表示對(duì)對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元。當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元可將表示對(duì)對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)錯(cuò)誤的文字(literal)信息分配給所述第一編碼單元，并將包括在對(duì)應(yīng)的像素?cái)?shù)據(jù)中的多個(gè)顏色分量值分配給所述第二編碼單元。所述第一編碼單元可對(duì)由所述中間代碼生成單元所分配的所述一致信息和所述文字信息執(zhí)行熵編碼。所述第二編碼單元可對(duì)由所述中間代碼生成單元所分配的所述多個(gè)顏色分量值執(zhí)行熵編碼。
另外，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元可以將表示對(duì)對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元。當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元將所述多個(gè)顏色分量的預(yù)測(cè)誤差值分配給所述第二編碼單元。所述第一編碼單元可對(duì)與多個(gè)顏色分量相關(guān)的第一中間代碼執(zhí)行熵編碼。所述第二編碼單元可對(duì)分別與所述多個(gè)顏色分量相關(guān)的第二中間代碼執(zhí)行熵編碼。
另外，所述第二編碼單元可包括多個(gè)各用于執(zhí)行熵編碼的熵編碼器。當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元可分別將所述多個(gè)顏色分量的預(yù)測(cè)誤差值分配給所述第二編碼單元的多個(gè)熵編碼器。所述多個(gè)熵編碼器可并行地對(duì)所分配的預(yù)測(cè)誤差值執(zhí)行熵編碼。
另外，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元可以將表示對(duì)對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元。當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元分配表示對(duì)對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)錯(cuò)誤的文字信息，并將對(duì)于所述多個(gè)顏色分量的預(yù)測(cè)誤差值分配給所述第二編碼單元。所述第一編碼單元可對(duì)由所述中間代碼生成單元所分配的所述一致信息和所述文字信息執(zhí)行熵編碼。所述第二編碼單元可對(duì)由所述中間代碼生成單元所分配的所述預(yù)測(cè)誤差值執(zhí)行熵編碼。
根據(jù)本發(fā)明的另一方面，一種編碼裝置包括中間代碼生成單元、第一編碼單元以及第二編碼單元。所述中間代碼生成單元根據(jù)輸入彩色圖像生成作為熵編碼處理對(duì)象的中間代碼。所述第一編碼單元對(duì)所述中間代碼生成單元所生成的中間代碼中的、同一像素的多個(gè)顏色分量共用的第一中間代碼執(zhí)行熵編碼，以生成與用于所述像素的多個(gè)顏色分量的所述第一中間代碼相對(duì)應(yīng)的單個(gè)代碼。所述第二編碼單元對(duì)由所述中間代碼生成單元所生成的中間代碼中的、所述顏色分量特有的第二中間代碼執(zhí)行熵編碼。
另外，所述中間代碼生成單元可預(yù)測(cè)各顏色分量的像素值，以生成表示預(yù)測(cè)是否正確的一致信息和各顏色分量的像素值作為中間代碼。所述第一編碼單元可對(duì)由所述中間代碼生成單元生成的一致信息進(jìn)行編碼。所述第二編碼單元可對(duì)由所述中間代碼生成單元生成的各顏色分量的像素值進(jìn)行編碼。
另外，所述中間代碼生成單元可預(yù)測(cè)各顏色分量的像素值，以生成表示預(yù)測(cè)是否正確的一致信息和各顏色分量的預(yù)測(cè)誤差值作為中間代碼。所述第一編碼單元可對(duì)由所述中間代碼生成單元生成的一致信息進(jìn)行編碼。所述第二編碼單元可對(duì)由所述中間代碼生成單元生成的各顏色分量的預(yù)測(cè)誤差值進(jìn)行編碼。
根據(jù)本發(fā)明又一方面，提供了一種用于對(duì)由預(yù)測(cè)編碼處理生成的彩色圖像的代碼數(shù)據(jù)進(jìn)行解碼的解碼裝置，該解碼裝置包括第一解碼單元，其對(duì)輸入代碼數(shù)據(jù)中的多個(gè)顏色分量共用的代碼進(jìn)行解碼，以生成所述多個(gè)顏色分量共用的中間代碼；第二解碼單元，其對(duì)所述輸入代碼數(shù)據(jù)中給定顏色分量所特有的特有代碼進(jìn)行解碼，以生成所述顏色分量特有的中間代碼；以及圖像生成單元，其根據(jù)由所述第一解碼單元解碼的中間代碼和由所述第二解碼單元解碼的中間代碼生成所述給定顏色分量的圖像數(shù)據(jù)。
根據(jù)本發(fā)明又一方面，提供了一種編碼方法，該編碼方法采用多個(gè)熵編碼器。所述編碼方法包括以下步驟基于構(gòu)成彩色圖像的各像素?cái)?shù)據(jù)生成預(yù)測(cè)數(shù)據(jù)；將各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)進(jìn)行比較，以根據(jù)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在一范圍內(nèi)來(lái)生成中間代碼；以及根據(jù)對(duì)應(yīng)的預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在所述范圍內(nèi)，來(lái)將所生成的各中間代碼分配給所述多個(gè)熵編碼器中的任一個(gè)。
根據(jù)本發(fā)明又一方面，提供了一種解碼方法，該解碼方法包括以下步驟將輸入代碼數(shù)據(jù)中多個(gè)顏色分量共用的代碼分配給第一熵解碼器，以生成所述多個(gè)顏色分量共用的中間代碼；將所述輸入代碼數(shù)據(jù)中給定顏色分量特有的特有代碼分配給第二熵解碼器，以生成所述顏色分量特有的中間代碼；以及利用由所述第一熵解碼器和所述第二熵解碼器解碼的中間代碼生成所述給定顏色分量的圖像數(shù)據(jù)。
根據(jù)本發(fā)明又一方面，提供了一種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)存儲(chǔ)使得計(jì)算機(jī)執(zhí)行對(duì)彩色圖像進(jìn)行編碼的處理的程序。該處理包括以下步驟基于構(gòu)成所述彩色圖像的各像素?cái)?shù)據(jù)生成預(yù)測(cè)數(shù)據(jù)；將各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)進(jìn)行比較，以根據(jù)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在一范圍內(nèi)來(lái)生成中間代碼；以及根據(jù)對(duì)應(yīng)的預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在所述范圍內(nèi)，來(lái)將所生成的各中間代碼分配給所述多個(gè)熵編碼器中的任一個(gè)。
根據(jù)上述構(gòu)成，可以以相對(duì)較低的處理負(fù)荷生成彩色圖像的代碼數(shù)據(jù)。


將基于附圖對(duì)本發(fā)明的示例性實(shí)施例進(jìn)行詳細(xì)描述，在附圖中圖1是示出了圖像處理裝置2的硬件構(gòu)成的圖，該圖像處理裝置2具有作為中心的控制裝置21，并對(duì)圖像處理裝置2應(yīng)用了根據(jù)本發(fā)明示例性實(shí)施例的編碼方法和解碼方法；圖2是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的編碼方法的第一編碼程序5的功能構(gòu)成的框圖；圖3是要由編碼程序5(圖2)執(zhí)行的編碼處理(S10)的流程圖；圖4A至4C是示出了在編碼處理(S10)中所生成的數(shù)據(jù)的圖；圖5A是用于說(shuō)明由編碼處理(S10)生成的代碼數(shù)據(jù)900的圖，圖5B是用于說(shuō)明通過(guò)僅由游程長(zhǎng)度編碼系統(tǒng)對(duì)各顏色分量進(jìn)行編碼所獲得的代碼數(shù)據(jù)的圖；圖6是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的解碼方法的第一解碼程序6的功能構(gòu)成的框圖；圖7是要由解碼程序6(圖6)執(zhí)行的解碼處理(S20)的流程圖；圖8A至8C是用于說(shuō)明在第二示例性實(shí)施例中采用的預(yù)測(cè)編碼系統(tǒng)的圖；圖9A至9C是用于說(shuō)明由圖8A至8C中描述的預(yù)測(cè)編碼系統(tǒng)生成的代碼數(shù)據(jù)的圖；圖10是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的編碼方法的第二編碼程序7的功能構(gòu)成的框圖；圖11是要由編碼程序7(圖10)執(zhí)行的編碼處理(S30)的流程圖；圖12是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的解碼方法的第二解碼程序8的功能構(gòu)成的框圖；圖13是要由解碼程序8(圖12)執(zhí)行的解碼處理(S40)的流程圖；以及圖14是第一示例性實(shí)施例中的編碼程序的變型例。
具體實(shí)施例方式將對(duì)彩色圖像進(jìn)行編碼的處理大致分類(lèi)為像素交錯(cuò)(pixel-interleave)編碼處理和面交錯(cuò)(plane-interleave)編碼處理。像素交錯(cuò)編碼處理具有根據(jù)各像素收集顏色分量的編碼格式，而面交錯(cuò)編碼處理具有根據(jù)各顏色分量形成圖像的編碼格式。
對(duì)于一般的處理，很容易使用其中使構(gòu)成部分圖像的像素?cái)?shù)據(jù)局部化的點(diǎn)序列。像素?cái)?shù)據(jù)是指與各像素有關(guān)的數(shù)據(jù)。例如，像素?cái)?shù)據(jù)包括多個(gè)顏色分量值。
另一方面，對(duì)于諸如逐色打印的打印機(jī)等裝置，必須采用面交錯(cuò)方式。
面交錯(cuò)編碼處理與像素交錯(cuò)編碼處理相比具有如下兩個(gè)問(wèn)題。
第一個(gè)問(wèn)題是處理時(shí)間長(zhǎng)。也就是說(shuō)，處理時(shí)間取決于編碼系統(tǒng)。然而，當(dāng)在處理時(shí)間正比于像素?cái)?shù)的編碼系統(tǒng)中執(zhí)行面交錯(cuò)編碼時(shí)，由于顏色數(shù)造成像素?cái)?shù)的增加，所以處理時(shí)間增加。
第二個(gè)問(wèn)題是代碼量大。也就是說(shuō)，當(dāng)執(zhí)行面交錯(cuò)編碼時(shí)，即使在多個(gè)平面(顏色)中信息是冗余的情況下也必須分別保存各平面的信息。這造成代碼量增加的趨勢(shì)。如果可以使多個(gè)平面彼此根本不相關(guān)，則不會(huì)出現(xiàn)這種代碼量的增加。然而在普通圖像中，顏色分量彼此相關(guān)。
通常通過(guò)用于將圖像數(shù)據(jù)變換為中間代碼的源編碼器和用于將中間代碼變換為代碼數(shù)據(jù)的熵編碼器的組合來(lái)實(shí)現(xiàn)對(duì)圖像數(shù)據(jù)的編碼處理。
因此，根據(jù)本發(fā)明實(shí)施例的圖像處理裝置2主要通過(guò)包括用于執(zhí)行點(diǎn)序處理的源編碼器和置于源編碼器后用于執(zhí)行并行處理的熵編碼器來(lái)解決第一個(gè)問(wèn)題。圖像處理裝置2主要通過(guò)在將圖像數(shù)據(jù)分為各平面共用的信息和各平面特有的各信息的情況下執(zhí)行編碼來(lái)解決第二個(gè)問(wèn)題。
接下來(lái)，將描述根據(jù)示例性實(shí)施例的圖像處理裝置2的硬件構(gòu)成。
圖1是示出了圖像處理裝置2的硬件構(gòu)成的圖，圖像處理裝置2具有作為中心的控制裝置21，并對(duì)圖像處理裝置2應(yīng)用了根據(jù)本發(fā)明示例性實(shí)施例的編碼方法和解碼方法。
如圖1所示，圖像處理裝置2具有控制裝置21、通信裝置22、記錄裝置24、以及用戶(hù)界面裝置(UI裝置)25?？刂蒲b置21包括CPU 212和存儲(chǔ)器214。記錄裝置24包括HDD和CD裝置。UI裝置25包括LCD或CRT顯示裝置、鍵盤(pán)以及觸摸板。
圖像處理裝置2是設(shè)置在例如打印機(jī)裝置3內(nèi)部的處理單元。將根據(jù)本發(fā)明示例性實(shí)施例的編碼程序5和解碼程序6(稍后描述)安裝在圖像處理裝置2中。順便提及，在該示例中，將以程序形式來(lái)描述圖像處理裝置2。編碼程序5和解碼程序6的全部或一部分可由諸如ASIC的硬件來(lái)實(shí)現(xiàn)。
圖2是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的編碼方法的第一編碼程序5的功能構(gòu)成的框圖。
如圖2所示，第一編碼程序5具有數(shù)據(jù)調(diào)整部500、預(yù)測(cè)部510、游程計(jì)數(shù)部520、顏色信息分離部530、共用信息編碼器540、以及特有信息編碼器。特有信息編碼器包括R色信息編碼器552、G色信息編碼器554、以及B色信息編碼器556。順便提及，預(yù)測(cè)部510、游程計(jì)數(shù)部520以及顏色信息分離部530相當(dāng)于源編碼器。共用信息編碼器540和特有信息編碼器(即，R色信息編碼器552、G色信息編碼器554以及B色信息編碼器556)相當(dāng)于熵編碼器。
在編碼程序5中，數(shù)據(jù)調(diào)整部500將輸入圖像數(shù)據(jù)變換為作為在預(yù)測(cè)部510中處理的單位的像素?cái)?shù)據(jù)。
例如當(dāng)根據(jù)顏色分量對(duì)輸入圖像數(shù)據(jù)進(jìn)行分類(lèi)時(shí)，數(shù)據(jù)調(diào)整部500通過(guò)收集各顏色分量值來(lái)生成多個(gè)像素?cái)?shù)據(jù)。
在該示例中，數(shù)據(jù)調(diào)整部500將輸入的RGB圖像中的各R值、各G值和各B值分別限制為3位、3位和2位作為限定顏色。數(shù)據(jù)調(diào)整部500通過(guò)排列限定顏色的R、G和B值來(lái)生成8位像素?cái)?shù)據(jù)。然后數(shù)據(jù)調(diào)整部500將所生成的像素?cái)?shù)據(jù)輸出到預(yù)測(cè)部510和顏色信息分離部530。
預(yù)測(cè)部510利用給定預(yù)測(cè)方法生成作為處理對(duì)象的所關(guān)注像素的預(yù)測(cè)數(shù)據(jù)，將所生成的預(yù)測(cè)數(shù)據(jù)與所關(guān)注像素的像素?cái)?shù)據(jù)進(jìn)行比較，并且將比較結(jié)果(關(guān)于預(yù)測(cè)數(shù)據(jù)與像素?cái)?shù)據(jù)之間的差異是否在預(yù)定范圍內(nèi))輸出到游程計(jì)數(shù)部520。預(yù)定范圍為用于限定編碼處理中的不可逆性的信息。隨著該范圍變得更寬，不可逆性變得更高，從而可獲得更高的壓縮比。
因?yàn)樵谠撌纠胁捎昧擞纬涕L(zhǎng)度編碼系統(tǒng)，所以預(yù)測(cè)部510讀取先前像素的像素?cái)?shù)據(jù)(8位)作為預(yù)測(cè)數(shù)據(jù)，將該預(yù)測(cè)數(shù)據(jù)與所關(guān)注像素的像素?cái)?shù)據(jù)進(jìn)行比較，并將關(guān)于這兩條數(shù)據(jù)是否彼此一致的比較結(jié)果輸出到游程計(jì)數(shù)部520。
游程計(jì)數(shù)部520基于從預(yù)測(cè)部510輸入的比較結(jié)果對(duì)同一像素?cái)?shù)據(jù)連續(xù)重復(fù)的連續(xù)數(shù)(游程)進(jìn)行計(jì)數(shù)。游程計(jì)數(shù)部520將從預(yù)測(cè)部510輸入的比較結(jié)果通知給顏色信息分離部530。
當(dāng)從預(yù)測(cè)部510輸入表示兩條數(shù)據(jù)一致的消息時(shí)，該示例中的游程計(jì)數(shù)部520對(duì)游程的計(jì)數(shù)值進(jìn)行計(jì)數(shù)。當(dāng)從預(yù)測(cè)部510輸入表示兩條數(shù)據(jù)不一致的消息時(shí)，游程計(jì)數(shù)部520將目前計(jì)數(shù)的計(jì)數(shù)值作為游程輸出到共用信息編碼器540。當(dāng)從預(yù)測(cè)部510輸入表示兩條數(shù)據(jù)不一致的消息時(shí)，該示例中的游程計(jì)數(shù)部520對(duì)預(yù)測(cè)連續(xù)錯(cuò)誤的數(shù)量(下文中稱(chēng)作“文字?jǐn)?shù)”)進(jìn)行計(jì)數(shù)。當(dāng)從預(yù)測(cè)部510輸入了表示兩條數(shù)據(jù)一致的消息時(shí)，游程計(jì)數(shù)部520將目前的文字?jǐn)?shù)輸出到共用信息編碼器540。
顏色信息分離部530根據(jù)預(yù)測(cè)部510做出的比較結(jié)果將從數(shù)據(jù)調(diào)整部500輸入的各像素?cái)?shù)據(jù)分為多個(gè)顏色分量值，并將所分出的顏色分量值輸出到特有信息編碼器(即，R色信息編碼器552、G色信息編碼器554和B色信息編碼器556)。
當(dāng)從游程計(jì)數(shù)部520連續(xù)給出預(yù)測(cè)數(shù)據(jù)與像素?cái)?shù)據(jù)一致的通知時(shí)，該示例中的顏色信息分離部530僅將一個(gè)像素?cái)?shù)據(jù)分為R分量、G分量和B分量，并將所分出的R、G和B分量分別輸出到R色信息編碼器552、G色信息編碼器554和B色信息編碼器556。當(dāng)從游程計(jì)數(shù)部520給出預(yù)測(cè)數(shù)據(jù)與像素?cái)?shù)據(jù)不一致的通知時(shí)，該示例中的顏色信息分離部530將各像素?cái)?shù)據(jù)分為R分量、G分量和B分量，并將所分出的R、G和B分量分別輸出到R色信息編碼器552、G色信息編碼器554和B色信息編碼器556。
也就是說(shuō)，在游程連續(xù)時(shí)，該示例中的編碼程序5僅對(duì)包括在該游程中的一個(gè)像素值(其由多個(gè)顏色分量形成)進(jìn)行編碼。針對(duì)位于游程外的像素，編碼程序5分別對(duì)這些像素的像素值進(jìn)行編碼。
共用信息編碼器540對(duì)從游程計(jì)數(shù)部520輸入的各共用中間代碼執(zhí)行熵編碼。共用中間代碼是源編碼器生成的中間代碼中的、多個(gè)顏色分量共用的中間代碼。
該示例中的共用信息編碼器540對(duì)從游程計(jì)數(shù)部520輸入的各游程長(zhǎng)度或從游程計(jì)數(shù)部520輸入的各標(biāo)識(shí)符(文字)和文字?jǐn)?shù)執(zhí)行熵編碼，并將所生成的代碼數(shù)據(jù)作為共用代碼數(shù)據(jù)輸出到外部。標(biāo)識(shí)符表示游程外的像素。
特有信息編碼器(即，R色信息編碼器552、G色信息編碼器554和B色信息編碼器556)對(duì)從顏色信息分離部530輸入的特有中間代碼執(zhí)行熵編碼。各特有中間代碼是源編碼器生成的中間代碼中的、各顏色分量特有的中間代碼。
該示例中的特有信息編碼器(即，R色信息編碼器552、G色信息編碼器554和B色信息編碼器556)對(duì)從顏色信息分離部530輸入的顏色分量值執(zhí)行熵編碼，并將經(jīng)編碼的顏色分量值作為特有代碼數(shù)據(jù)輸出到外部。也就是說(shuō)，R色信息編碼器552對(duì)各R分量值進(jìn)行編碼。G色信息編碼器554對(duì)各G分量值進(jìn)行編碼。B色信息編碼器556對(duì)各B分量值進(jìn)行編碼。
圖3是要由編碼程序5(圖2)執(zhí)行的編碼處理(S10)的流程圖。
圖4A至4C是示出了在編碼處理(S10)中生成的數(shù)據(jù)的圖。
如圖3所示，在步驟100(S100)，數(shù)據(jù)調(diào)整部500(圖2)對(duì)輸入圖像數(shù)據(jù)(RGB)執(zhí)行顏色限制處理，以對(duì)由此受限的多個(gè)顏色分量進(jìn)行排列從而生成像素?cái)?shù)據(jù)。
如圖4A所示，所生成的各像素?cái)?shù)據(jù)包括R值、G值和灰度數(shù)減小了的B值。
在步驟105(S105)，數(shù)據(jù)調(diào)整部500根據(jù)所生成的多個(gè)像素?cái)?shù)據(jù)，按照掃描順序設(shè)定所關(guān)注像素X，并將所關(guān)注像素X的像素?cái)?shù)據(jù)輸出到預(yù)測(cè)部510和顏色信息分離部530。
預(yù)測(cè)部510(圖2)保存所關(guān)注像素X之前的像素的像素?cái)?shù)據(jù)作為預(yù)測(cè)數(shù)據(jù)，將該預(yù)測(cè)數(shù)據(jù)與所關(guān)注像素X的像素?cái)?shù)據(jù)相互進(jìn)行比較，并將比較結(jié)果輸出到游程計(jì)數(shù)部520。
在步驟110(S110)中，當(dāng)所關(guān)注像素X的像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)一致時(shí)(當(dāng)預(yù)測(cè)被證明為正確時(shí))，編碼程序5進(jìn)行到8115的處理。在步驟110(S110)中，當(dāng)所關(guān)注像素X的像素?cái)?shù)據(jù)不與預(yù)測(cè)數(shù)據(jù)一致時(shí)(當(dāng)預(yù)測(cè)被證明為錯(cuò)誤時(shí))，編碼程序5進(jìn)行到S135的處理。
當(dāng)從預(yù)測(cè)部510輸入表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)一致的消息時(shí)，游程計(jì)數(shù)部520在步驟115(S115)開(kāi)始對(duì)游程進(jìn)行計(jì)數(shù)。
數(shù)據(jù)調(diào)整部500按照掃描順序設(shè)定所關(guān)注像素X，直到像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致。預(yù)測(cè)部510將按該順序設(shè)定的像素?cái)?shù)據(jù)與所設(shè)定的像素?cái)?shù)據(jù)之前的像素?cái)?shù)據(jù)(即，預(yù)測(cè)數(shù)據(jù))進(jìn)行比較，并將表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)一致的消息輸出到游程計(jì)數(shù)部520。
游程計(jì)數(shù)部520對(duì)該游程進(jìn)行計(jì)數(shù)，直到像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致。游程計(jì)數(shù)部520將計(jì)數(shù)值作為游程長(zhǎng)度輸出到共用信息編碼器540。
游程計(jì)數(shù)部520將對(duì)游程的計(jì)數(shù)通知給顏色信息分離部530。
在步驟120(S120)，共用共用信息編碼器540對(duì)從游程計(jì)數(shù)部520輸入的游程長(zhǎng)度(共用中間代碼)執(zhí)行熵編碼，并將游程長(zhǎng)度的代碼作為共用代碼輸出到外部。
當(dāng)從游程計(jì)數(shù)部520給出了對(duì)游程的計(jì)數(shù)的通知時(shí)，在步驟125(S125)，顏色信息分離部530將從數(shù)據(jù)調(diào)整部500輸入的一個(gè)像素?cái)?shù)據(jù)分為顏色分量值，并將這些所分出的R、G和B值分別輸出到R色信息編碼器552、G色信息編碼器554和B色信息編碼器556。
在步驟130(S130)，R色信息編碼器552、G色信息編碼器554和B色信息編碼器556對(duì)從顏色信息分離部530輸入的各R、G和B值執(zhí)行熵編碼，并將R、G和B值的代碼作為各顏色特有代碼輸出到外部。
當(dāng)從預(yù)測(cè)部510輸入表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)不一致的消息時(shí)，游程計(jì)數(shù)部520在步驟135(S135)開(kāi)始對(duì)文字?jǐn)?shù)進(jìn)行計(jì)數(shù)。
數(shù)據(jù)調(diào)整部500按照掃描順序設(shè)定所關(guān)注像素X，直到像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此一致。預(yù)測(cè)部510將按該順序設(shè)定的像素?cái)?shù)據(jù)與所設(shè)定像素?cái)?shù)據(jù)之前的像素?cái)?shù)據(jù)(即，預(yù)測(cè)數(shù)據(jù))進(jìn)行比較，并將表示所設(shè)定像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)不一致的消息輸出到游程計(jì)數(shù)部520。
游程計(jì)數(shù)部520對(duì)文字?jǐn)?shù)進(jìn)行計(jì)數(shù)，直到像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此一致。游程計(jì)數(shù)部520將文字(標(biāo)識(shí)符)和文字?jǐn)?shù)輸出到共用信息編碼器540。
游程計(jì)數(shù)部520將對(duì)文字?jǐn)?shù)的計(jì)數(shù)通知給顏色信息分離部530。
在步驟140(S140)，共用信息編碼器540對(duì)從游程計(jì)數(shù)部520輸入的文字(表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)不一致的標(biāo)識(shí)符)和文字?jǐn)?shù)執(zhí)行熵編碼，并將文字和文字?jǐn)?shù)的代碼作為共用代碼輸出到外部。
當(dāng)從游程計(jì)數(shù)部520給出對(duì)文字?jǐn)?shù)的計(jì)數(shù)的通知時(shí)，在步驟145(S145)，顏色信息分離部530將從數(shù)據(jù)調(diào)整部500輸入的各像素?cái)?shù)據(jù)分為顏色分量值，并將這些所分出的R、G和B值分別輸出到R色信息編碼器552、G色信息編碼器554和B色信息編碼器556。
在步驟150(S150)，R色信息編碼器552、G色信息編碼器554和B色信息編碼器556對(duì)從顏色信息分離部530輸入的R、G和B值執(zhí)行熵編碼，并將R、G和B值的代碼作為各顏色特有代碼輸出到外部。
在步驟155(S155)，編碼程序5判斷是否已對(duì)輸入圖像數(shù)據(jù)中的全部像素執(zhí)行了處理。當(dāng)仍存在還未處理的任何像素時(shí)，編碼程序5返回到S105的處理。當(dāng)已處理了全部像素時(shí)，編碼程序5結(jié)束編碼處理(S10)。
如上所述，當(dāng)像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此一致時(shí)，將游程長(zhǎng)度編碼為共用代碼902(圖4B)，且將該像素值編碼為特有代碼(圖4C中僅示出了R特有代碼)。當(dāng)像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致時(shí)，將文字和文字?jǐn)?shù)(像素?cái)?shù))編碼為共用代碼902(圖4B)，且將多個(gè)像素值編碼為特有代碼(參見(jiàn)圖4C中的R特有代碼904)。
圖5A是用于說(shuō)明由編碼處理(S10)生成的代碼數(shù)據(jù)900的圖。圖5B是用于說(shuō)明通過(guò)僅由游程長(zhǎng)度編碼系統(tǒng)對(duì)各顏色分量進(jìn)行編碼所獲得的代碼數(shù)據(jù)的圖。
如圖5A所示，在該示例性實(shí)施例的編碼處理(S10)中生成的代碼數(shù)據(jù)900包括共用代碼902和特有代碼。共用代碼902是多個(gè)顏色分量共同需要的。特有代碼(在該示例中即，R特有代碼904、G特有代碼906和B特有代碼908)是各顏色分量(在該示例中即，R分量、G分量和B分量)所特有的。
在該示例中，共用代碼902包括游程長(zhǎng)度、文字和文字?jǐn)?shù)。游程長(zhǎng)度表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)連續(xù)彼此一致的次數(shù)。文字表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致的事實(shí)。文字?jǐn)?shù)表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)連續(xù)彼此不一致的次數(shù)。
在該示例中，R特有代碼904當(dāng)像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此一致時(shí)包括R分量值(游程中的R像素值)作為R分量所特有的信息，并當(dāng)像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致時(shí)包括R分量值(錯(cuò)誤預(yù)測(cè)的R像素值)作為R分量所特有的信息。類(lèi)似地，G特有代碼906包括游程中的G像素值和錯(cuò)誤預(yù)測(cè)的G像素值。B特有代碼908包括游程中的B像素值和錯(cuò)誤預(yù)測(cè)的B像素值。
另一方面，當(dāng)將彩色圖像(RGB)分為R圖像、G圖像和B圖像，且分別由游程長(zhǎng)度編碼系統(tǒng)對(duì)這些所分出的圖像進(jìn)行編碼時(shí)，生成圖5B中所示的面交錯(cuò)代碼數(shù)據(jù)。
根據(jù)將圖5A中示出了的代碼數(shù)據(jù)900與圖5B中示出了的面交錯(cuò)代碼數(shù)據(jù)相互進(jìn)行比較可見(jiàn)，在僅以面交錯(cuò)方式編碼的面交錯(cuò)代碼數(shù)據(jù)中，游程長(zhǎng)度、文字和像素?cái)?shù)(文字?jǐn)?shù))都是冗余的。
因?yàn)閷?duì)各像素?cái)?shù)據(jù)執(zhí)行預(yù)測(cè)處理與對(duì)各顏色分量值執(zhí)行預(yù)測(cè)處理之間存在差異，所以代碼數(shù)據(jù)900中所包含的游程長(zhǎng)度和像素?cái)?shù)(文字?jǐn)?shù))不與游程長(zhǎng)度(即，R游程長(zhǎng)度、G游程長(zhǎng)度和B游程長(zhǎng)度)和文字?jǐn)?shù)(即，R像素?cái)?shù)、G像素?cái)?shù)和B像素?cái)?shù))完全一致，但可認(rèn)為兩者大致彼此一致。
接下來(lái)，將描述解碼處理。
圖6是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的解碼方法的第一解碼程序6的功能構(gòu)成的框圖。
如圖6所示，第一解碼程序6具有多個(gè)解碼單元60。在該示例中，第一解碼程序6具有用于對(duì)R分量執(zhí)行解碼處理的R色解碼單元60R、用于對(duì)G分量執(zhí)行解碼處理的G色解碼單元60G和用于對(duì)B分量執(zhí)行解碼處理的B色解碼單元60B，從而可并行地對(duì)該多個(gè)顏色分量進(jìn)行解碼。這些解碼單元60具有基本同一的功能，只是要在解碼單元60中處理的顏色不同。因此，下面將僅描述R色解碼單元60R。
R色解碼單元60R具有代碼輸入部600R、共用信息解碼器610R、R色信息解碼器620R、游程控制部630R、以及顏色數(shù)據(jù)生成部640R。
在解碼程序6中，代碼輸入部600R從輸入代碼數(shù)據(jù)中選擇共用代碼902(圖5A)和R特有代碼904(圖5A)，將所選的共用代碼902輸出到共用信息解碼器610R，并將所選的R特有代碼904輸出到R色信息解碼器620R。
共用信息解碼器610R對(duì)從代碼輸入部600R輸入的共用代碼902執(zhí)行熵解碼，并將經(jīng)解碼的游程長(zhǎng)度或經(jīng)解碼的文字和文字?jǐn)?shù)輸出到游程控制部630R。
R色信息編碼器620R對(duì)從代碼輸入部600R輸入的R特有代碼904執(zhí)行熵解碼，并將經(jīng)解碼的游程中的像素?cái)?shù)或經(jīng)解碼的錯(cuò)誤預(yù)測(cè)的像素值輸出到顏色數(shù)據(jù)生成部640R。
當(dāng)從共用信息解碼器610R輸入游程長(zhǎng)度時(shí)，游程控制部630R指示顏色數(shù)據(jù)生成部640R復(fù)制同一像素值，復(fù)制的次數(shù)與輸入的游程長(zhǎng)度相對(duì)應(yīng)。
當(dāng)從共用信息解碼器610R輸入了文字和文字?jǐn)?shù)時(shí)，游程控制部630R指示顏色數(shù)據(jù)生成部640R取出(take out)與輸入文字?jǐn)?shù)相對(duì)應(yīng)的數(shù)量的像素值。
顏色數(shù)據(jù)生成部640R根據(jù)從游程控制部630R給出的指示，排列從R色信息解碼器620R輸入的像素值，從而生成針對(duì)R分量的圖像數(shù)據(jù)，并將所生成的針對(duì)R分量的圖像數(shù)據(jù)輸出到外部。
具體地，只要顏色數(shù)據(jù)生成部640R接收到來(lái)自游程控制部630R的用以將同一像素值復(fù)制與游程長(zhǎng)度相對(duì)應(yīng)的次數(shù)的指示時(shí)，顏色數(shù)據(jù)生成部640R就通過(guò)將從R色信息解碼器620R輸入的像素值復(fù)制指定次數(shù)來(lái)再現(xiàn)包括同一像素值的游程。只要顏色數(shù)據(jù)生成部640R接收到來(lái)自游程控制部630R的用以取出與文字?jǐn)?shù)相對(duì)應(yīng)的數(shù)量的像素值的指示時(shí)，顏色數(shù)據(jù)生成部640R通過(guò)從由R色信息解碼器620R輸入的數(shù)據(jù)行(像素值群)中取出指定數(shù)量的像素值來(lái)再現(xiàn)錯(cuò)誤預(yù)測(cè)的像素群。
圖7是要由解碼程序6(圖6)執(zhí)行的解碼處理(S20)的流程圖。通過(guò)基本一樣操作，并行地對(duì)多個(gè)顏色分量執(zhí)行解碼處理。因此，下面將僅描述與R分量有關(guān)的解碼處理。
如圖7所示，在步驟200(S200)，代碼輸入部600R(圖6)從輸入的代碼數(shù)據(jù)中選擇共用代碼902(圖5A)和R特有代碼904(圖5A)，將所選出的共用代碼902輸出到共用信息解碼器610R，并將所選出的R特有代碼904輸出到R色信息解碼器620R。
共用信息解碼器610R對(duì)從代碼輸入部600R輸入的共用代碼902中的作為所關(guān)注代碼的一個(gè)執(zhí)行熵解碼，并將經(jīng)解碼的游程長(zhǎng)度或經(jīng)解碼的文字和文字?jǐn)?shù)輸出到游程控制部630R。
R色信息解碼器620R與共用信息解碼器610R相獨(dú)立地對(duì)從代碼輸入部600R輸入的各R特有代碼904執(zhí)行熵解碼，將經(jīng)解碼的像素值(游程中的像素值或錯(cuò)誤預(yù)測(cè)的像素值)輸出到顏色數(shù)據(jù)生成部640R。該示例是作為特定示例進(jìn)行描述的，其中R色信息解碼器620R根據(jù)保存經(jīng)熵解碼的像素值的緩沖器的剩余容量對(duì)R特有代碼進(jìn)行解碼，但是R色信息解碼器620R可根據(jù)由共用信息解碼器610R解碼的游程長(zhǎng)度或文字?jǐn)?shù)對(duì)R特有代碼進(jìn)行解碼。
在步驟205(S205)，游程控制部630R根據(jù)是否從共用信息解碼器610R輸入了文字，來(lái)判斷經(jīng)解碼的信息是游程長(zhǎng)度還是文字?jǐn)?shù)。
當(dāng)經(jīng)解碼的所關(guān)注代碼是游程長(zhǎng)度時(shí)，解碼程序6進(jìn)行到S210的處理。當(dāng)經(jīng)解碼的所關(guān)注代碼包括文字?jǐn)?shù)時(shí)，解碼程序6進(jìn)行到S220的處理。
當(dāng)從共用信息解碼器610R輸入游程長(zhǎng)度時(shí)，在步驟210(S210)，游程控制部630R指示顏色數(shù)據(jù)生成部640R將同一像素值復(fù)制與輸入的游程長(zhǎng)度相對(duì)應(yīng)的次數(shù)。
在步驟215(S215)，顏色數(shù)據(jù)生成部640R根據(jù)來(lái)自游程控制部630R的指示將從顏色信息解碼器620R輸入的像素值(在該示例中為最左邊的3位)復(fù)制指定次數(shù)，再現(xiàn)包括經(jīng)復(fù)制的同一像素值的游程，并將經(jīng)再現(xiàn)的游程(游程像素群)輸出到外部。
當(dāng)從共用信息解碼器610R輸入了文字和文字?jǐn)?shù)時(shí)，在步驟220(S220)，游程控制部630R指示顏色數(shù)據(jù)生成部640R取出與輸入文字?jǐn)?shù)相對(duì)應(yīng)的數(shù)量的像素值。
在步驟225(S225)，顏色數(shù)據(jù)生成部640R根據(jù)來(lái)自游程控制部630R的指示從由R色信息解碼器620R輸入的數(shù)據(jù)行(像素值群)中取出指定數(shù)量的像素值(在該示例中各像素值具有3位)，再現(xiàn)錯(cuò)誤預(yù)測(cè)的像素群，并將經(jīng)再現(xiàn)的像素群輸出到外部。
在步驟230(S230)，解碼程序6判斷是否已對(duì)輸入的全部共用代碼902進(jìn)行了處理。當(dāng)仍存在還未處理的任何共用代碼902時(shí)，解碼程序6返回到S200來(lái)對(duì)作為所關(guān)注代碼的下一共用代碼902執(zhí)行S200至S225的處理。當(dāng)已處理了全部共用代碼902時(shí)，解碼程序6結(jié)束解碼處理(S20)。
按照這種方式，該示例性實(shí)施例中的解碼程序6可單獨(dú)地且獨(dú)立地對(duì)各顏色分量的代碼數(shù)據(jù)進(jìn)行解碼。也就是說(shuō)，因?yàn)榻獯a程序6可按照面交錯(cuò)方式執(zhí)行解碼處理，所以根據(jù)本發(fā)明示例性實(shí)施例的編碼處理適于諸如打印機(jī)的用于獨(dú)立地對(duì)各顏色分量執(zhí)行處理的裝置。
接下來(lái)，將描述第二示例性實(shí)施例。
盡管按照將本發(fā)明應(yīng)用于游程長(zhǎng)度編碼系統(tǒng)中的形式描述了以上實(shí)施例，但是本發(fā)明還可應(yīng)用于另一編碼程序。
為此，將按照將本發(fā)明應(yīng)用于設(shè)置有多個(gè)預(yù)測(cè)器的預(yù)測(cè)編碼系統(tǒng)中的形式來(lái)描述第二示例性實(shí)施例。
圖8A至8C是用于說(shuō)明在該第二示例性實(shí)施例中采用的預(yù)測(cè)編碼系統(tǒng)的圖。圖8A示出了要分別由多個(gè)預(yù)測(cè)器參照的像素的位置。圖8B示出了分別與多個(gè)預(yù)測(cè)器(即，基準(zhǔn)像素)相關(guān)聯(lián)的代碼。圖8C示出了由預(yù)測(cè)編碼系統(tǒng)生成的代碼數(shù)據(jù)。
如圖8A所示，多個(gè)預(yù)測(cè)器參照相對(duì)于所關(guān)注像素X在給定相對(duì)位置上的多個(gè)基準(zhǔn)像素A至D(各基準(zhǔn)像素是指要參照的像素)，并讀取基準(zhǔn)像素A至D的像素值作為所關(guān)注像素X的預(yù)測(cè)值。具體地，將基準(zhǔn)像素A設(shè)定在所關(guān)注像素X沿主掃描方向的上游側(cè)，而將基準(zhǔn)像素B至D設(shè)定在所關(guān)注像素X上方(在沿副掃描方向的上游側(cè))的主掃描線上。
預(yù)測(cè)誤差計(jì)算部計(jì)算所關(guān)注像素X的像素值與基準(zhǔn)像素A(所關(guān)注像素之前的像素)的像素值之間的差異作為預(yù)測(cè)誤差值。
如圖8B所示，代碼分別與預(yù)測(cè)器A至D(即，基準(zhǔn)像素A至D)相關(guān)聯(lián)。也就是說(shuō)，在該示例中，基準(zhǔn)位置(基準(zhǔn)像素A至D)與預(yù)測(cè)方法相對(duì)應(yīng)，并將代碼分別分配給這些基準(zhǔn)位置。
當(dāng)這些預(yù)測(cè)值(即，基準(zhǔn)像素A至D的像素值)中的任一個(gè)與所關(guān)注像素X的像素值一致(即，預(yù)測(cè)正確)時(shí)，對(duì)與預(yù)測(cè)正確的基準(zhǔn)位置相對(duì)應(yīng)的預(yù)測(cè)器ID的連續(xù)一致的次數(shù)進(jìn)行計(jì)數(shù)，并對(duì)該預(yù)測(cè)器ID和連續(xù)一致次數(shù)進(jìn)行編碼。當(dāng)不存在與所關(guān)注像素X的像素值一致的預(yù)測(cè)值(即，預(yù)測(cè)錯(cuò)誤)時(shí)，對(duì)預(yù)測(cè)誤差值進(jìn)行編碼。
如圖8C所示，所生成的代碼數(shù)據(jù)包括表示對(duì)應(yīng)預(yù)測(cè)器ID的代碼(代碼A、代碼B等)、預(yù)測(cè)器的預(yù)測(cè)連續(xù)正確的連續(xù)一致次數(shù)(游程數(shù))、以及預(yù)測(cè)誤差值的代碼。
圖9A至9C是用于說(shuō)明由圖8A至8C中描述的預(yù)測(cè)編碼系統(tǒng)生成的代碼數(shù)據(jù)的圖。圖9A示出了在該示例性實(shí)施例中生成的代碼數(shù)據(jù)920。圖9B示出了在僅由預(yù)測(cè)編碼系統(tǒng)對(duì)各顏色分量進(jìn)行編碼的情況下的面交錯(cuò)代碼數(shù)據(jù)。圖9C示出了由預(yù)測(cè)編碼系統(tǒng)對(duì)各像素進(jìn)行編碼時(shí)的點(diǎn)序代碼數(shù)據(jù)。
在該示例性實(shí)施例中，對(duì)各像素(即，對(duì)各像素?cái)?shù)據(jù))執(zhí)行預(yù)測(cè)處理。在該示例中，像素?cái)?shù)據(jù)包括多個(gè)顏色分量的像素值，和加入到各像素中的附加信息(標(biāo)簽信息)，從而如圖9A所示，將預(yù)測(cè)器ID、預(yù)測(cè)器的游程長(zhǎng)度(連續(xù)一致的次數(shù))、表示預(yù)測(cè)錯(cuò)誤的文字、以及對(duì)像素的附加信息(在該示例中為標(biāo)簽誤差)編碼為各顏色分量共用的共用代碼922，并將各顏色分量的預(yù)測(cè)像素值(C誤差、M誤差、Y誤差和K誤差)編碼為各顏色分量特有的特有代碼(C特有代碼924、M特有代碼926、Y特有代碼928和K特有代碼930)。
另一方面，當(dāng)僅執(zhí)行面交錯(cuò)編碼時(shí)，生成圖9B所示的面交錯(cuò)代碼數(shù)據(jù)。在該面交錯(cuò)代碼數(shù)據(jù)中，預(yù)測(cè)器ID、游程長(zhǎng)度、文字以及標(biāo)簽誤差在多個(gè)顏色分量中都是重復(fù)且冗余的。
當(dāng)僅執(zhí)行點(diǎn)序編碼時(shí)，生成圖9C所示的點(diǎn)序代碼數(shù)據(jù)。因?yàn)閷⒏鶕?jù)各像素?cái)?shù)據(jù)計(jì)算的像素?cái)?shù)據(jù)包括在點(diǎn)序代碼數(shù)據(jù)中，所以除非已對(duì)全部像素?cái)?shù)據(jù)進(jìn)行了解碼，否則無(wú)法計(jì)算各顏色分量的像素值。也就是說(shuō)，當(dāng)僅執(zhí)行點(diǎn)序編碼時(shí)，不能以面交錯(cuò)方式對(duì)經(jīng)編碼的數(shù)據(jù)進(jìn)行解碼。
圖10是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的編碼方法的第二編碼程序7的功能構(gòu)成的框圖。
如圖10所示，第二編碼程序7包括數(shù)據(jù)調(diào)整部700、多個(gè)預(yù)測(cè)器710、多個(gè)游程計(jì)數(shù)部720、顏色信息分離部730、預(yù)測(cè)誤差計(jì)算部740、選擇部750、共用信息編碼器760、以及特有信息編碼器。特有信息編碼器包括C色信息編碼器772、M色信息編碼器774、Y色信息編碼器776以及K色信息編碼器778。多個(gè)預(yù)測(cè)器710、多個(gè)游程計(jì)數(shù)部720、顏色信息分離部730、預(yù)測(cè)誤差計(jì)算部740以及選擇部750相當(dāng)于源編碼器。共用信息編碼器760和特有信息編碼器相當(dāng)于熵編碼器。
在編碼程序7中，數(shù)據(jù)調(diào)整部700將輸入圖像數(shù)據(jù)變換為作為要在預(yù)測(cè)器710中處理的單位的像素?cái)?shù)據(jù)。
因?yàn)閷⒃撌纠鳛槠渲休斎隒MYK彩色圖像的具體示例進(jìn)行描述，所以該示例中的數(shù)據(jù)調(diào)整部700通過(guò)排列輸入CMYK圖像的C值、M值、Y值和K值以及指定對(duì)像素的控制方法的標(biāo)簽信息來(lái)生成像素?cái)?shù)據(jù)，并將所生成的像素?cái)?shù)據(jù)輸出到預(yù)測(cè)器710和顏色信息分離部730。
預(yù)測(cè)器710中的每一個(gè)利用給定預(yù)測(cè)方法生成針對(duì)輸入像素?cái)?shù)據(jù)的預(yù)測(cè)數(shù)據(jù)，將所生成的預(yù)測(cè)數(shù)據(jù)與作為處理對(duì)象的像素?cái)?shù)據(jù)進(jìn)行比較，并將比較結(jié)果輸出到對(duì)應(yīng)的游程計(jì)數(shù)部720。比較結(jié)果是表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)之間的差異是否在預(yù)定范圍(下文中稱(chēng)作“可接收范圍”)內(nèi)的信息，例如表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)是否彼此一致的信息。可接收范圍是不可逆性容許范圍。當(dāng)像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)之間的差異在可接收范圍內(nèi)時(shí)，在像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)被認(rèn)為彼此一致的條件下進(jìn)行編碼。
在該示例中，A預(yù)測(cè)器710A讀取圖8A中示出的基準(zhǔn)像素A的像素?cái)?shù)據(jù)作為預(yù)測(cè)數(shù)據(jù)，將該預(yù)測(cè)數(shù)據(jù)和所關(guān)注像素X的像素?cái)?shù)據(jù)相互進(jìn)行比較，并將比較結(jié)果輸出到A游程計(jì)數(shù)部720A。類(lèi)似地，B預(yù)測(cè)器710B讀取圖8A中所示的基準(zhǔn)像素B的像素?cái)?shù)據(jù)作為預(yù)測(cè)數(shù)據(jù)，并將比較結(jié)果輸出到B游程計(jì)數(shù)部720B。C預(yù)測(cè)器710C讀取圖8A中所示的基準(zhǔn)像素C的像素?cái)?shù)據(jù)作為預(yù)測(cè)數(shù)據(jù)，并將比較結(jié)果輸出到C游程計(jì)數(shù)部720C。D預(yù)測(cè)器710D讀取圖8A中所示的基準(zhǔn)像素D的像素?cái)?shù)據(jù)作為預(yù)測(cè)數(shù)據(jù)，并將比較結(jié)果輸出到D游程計(jì)數(shù)部720D。
各游程計(jì)數(shù)部720基于從各預(yù)測(cè)器710輸入的比較結(jié)果對(duì)在同一基準(zhǔn)位置上預(yù)測(cè)被證明連續(xù)正確的連續(xù)一致次數(shù)(游程長(zhǎng)度)進(jìn)行計(jì)數(shù)。游程計(jì)數(shù)部720向選擇部750通知從預(yù)測(cè)器710輸入的比較結(jié)果。
在該示例中，A游程計(jì)數(shù)部720A基于從A預(yù)測(cè)器710A輸入的比較結(jié)果對(duì)基準(zhǔn)位置A的游程長(zhǎng)度進(jìn)行計(jì)數(shù)，并將基準(zhǔn)位置A的預(yù)測(cè)器ID和游程長(zhǎng)度輸出到選擇部750。類(lèi)似地，其他游程計(jì)數(shù)部720相應(yīng)地基于從其他預(yù)測(cè)器710輸入的比較結(jié)果對(duì)其他基準(zhǔn)位置的游程長(zhǎng)度進(jìn)行計(jì)數(shù)，并將其他基準(zhǔn)位置的預(yù)測(cè)器ID和游程長(zhǎng)度輸出到選擇部750。
顏色信息分離部730將從數(shù)據(jù)調(diào)整部700輸入的像素?cái)?shù)據(jù)分為多個(gè)顏色分量值和標(biāo)簽信息，并將這些所分出的顏色分量值和標(biāo)簽信息輸出到預(yù)測(cè)誤差計(jì)算部740。
預(yù)測(cè)誤差計(jì)算部740基于從顏色信息分離部730輸入的多個(gè)顏色分量值和標(biāo)簽信息計(jì)算各顏色分量值和標(biāo)簽信息的預(yù)測(cè)誤差值，并將計(jì)算出的各顏色分量的預(yù)測(cè)誤差值(C誤差、M誤差、Y誤差和K誤差)以及計(jì)算出的各顏色分量的標(biāo)簽誤差值輸出到選擇部750。
選擇部750在從任一游程計(jì)數(shù)部720輸入了表示預(yù)測(cè)正確的消息的時(shí)保存從各游程計(jì)數(shù)部720輸入的預(yù)測(cè)器ID和游程長(zhǎng)度。當(dāng)從各游程計(jì)數(shù)部720輸入了表示預(yù)測(cè)錯(cuò)誤的消息時(shí)，選擇部750基于所保存的預(yù)測(cè)器ID和游程長(zhǎng)度確定預(yù)測(cè)器ID與作為最長(zhǎng)游程的游程長(zhǎng)度的組合，并將所確定的預(yù)測(cè)器ID和游程長(zhǎng)度輸出到共用信息編碼器760。
然后，選擇部750將從預(yù)測(cè)誤差計(jì)算部740輸入的各顏色分量的預(yù)測(cè)誤差值(C誤差、M誤差、Y誤差和K誤差)分別輸出到C色信息編碼器772、M色信息編碼器774、Y色信息編碼器776和K色信息編碼器778，并將從預(yù)測(cè)誤差計(jì)算部740輸入的標(biāo)簽信息的預(yù)測(cè)誤差(標(biāo)簽誤差)輸出到共用信息編碼器760。
共用信息編碼器760對(duì)從選擇部750輸入的共用中間代碼(預(yù)測(cè)器ID、游程長(zhǎng)度、文字和標(biāo)簽誤差)執(zhí)行熵編碼。
特有信息編碼器(C色信息編碼器772、M色信息編碼器774、Y色信息編碼器776和K色信息編碼器778)對(duì)從選擇部750輸入的特有中間代碼(C誤差、M誤差、Y誤差和K誤差)執(zhí)行熵編碼。
圖11是要由編碼程序7(圖10)執(zhí)行的編碼處理(S30)的流程圖。
如圖11所示，在步驟300(S300)，數(shù)據(jù)調(diào)整部700(圖10)通過(guò)排列輸入圖像數(shù)據(jù)(CMYK，標(biāo)簽)生成像素?cái)?shù)據(jù)。
在步驟305(S305)，數(shù)據(jù)調(diào)整部700根據(jù)所生成的像素?cái)?shù)據(jù)按照掃描順序設(shè)定所關(guān)注像素X，并將所關(guān)注像素X的像素?cái)?shù)據(jù)輸出到多個(gè)預(yù)測(cè)器710和顏色信息分離部730。
該多個(gè)預(yù)測(cè)器710(圖10)保存與所關(guān)注像素X相對(duì)應(yīng)的基準(zhǔn)像素的像素?cái)?shù)據(jù)作為預(yù)測(cè)數(shù)據(jù)，將該預(yù)測(cè)數(shù)據(jù)與所關(guān)注像素X的像素?cái)?shù)據(jù)相互進(jìn)行比較，并將比較結(jié)果輸出到對(duì)應(yīng)的游程計(jì)數(shù)部720。
在步驟310(S310)中當(dāng)所關(guān)注像素X的像素?cái)?shù)據(jù)與任一預(yù)測(cè)數(shù)據(jù)一致(預(yù)測(cè)正確)時(shí)，編碼程序7進(jìn)行到S315的處理。在步驟310(S310)中，當(dāng)所關(guān)注像素X的像素?cái)?shù)據(jù)不與任何預(yù)測(cè)數(shù)據(jù)一致時(shí)，編碼程序7進(jìn)行到S330的處理。
當(dāng)從對(duì)應(yīng)預(yù)測(cè)器710輸入表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此一致的消息時(shí)，在步驟315(S315)，該多個(gè)游程計(jì)數(shù)部720開(kāi)始對(duì)游程進(jìn)行計(jì)數(shù)。
數(shù)據(jù)調(diào)整部700按照掃描順序設(shè)定所關(guān)注像素，直到像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致。該多個(gè)預(yù)測(cè)器710將按照掃描順序設(shè)定的像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)相互進(jìn)行比較，并分別將表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此一致的消息輸出到游程計(jì)數(shù)部720。
游程計(jì)數(shù)部720對(duì)游程進(jìn)行計(jì)數(shù)，直到像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致。游程計(jì)數(shù)部720將計(jì)數(shù)值作為游程長(zhǎng)度輸出到選擇部750。
該多個(gè)游程計(jì)數(shù)部720中的每一個(gè)將比較結(jié)果(關(guān)于像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)是否彼此一致)通知給選擇部750。
當(dāng)從各游程計(jì)數(shù)部720輸入了表示預(yù)測(cè)錯(cuò)誤的消息(表示像素?cái)?shù)據(jù)與預(yù)測(cè)數(shù)據(jù)彼此不一致的消息)時(shí)，在步驟320(S320)，選擇部750基于從多個(gè)游程計(jì)數(shù)部720輸入的預(yù)測(cè)器ID和游程長(zhǎng)度來(lái)確定預(yù)測(cè)器ID與游程長(zhǎng)度的最優(yōu)組合，并將所確定的預(yù)測(cè)器ID和游程長(zhǎng)度輸出到共用信息編碼器760。
在步驟325(S325)，共用信息編碼器760對(duì)從選擇部750輸入的預(yù)測(cè)器ID和游程長(zhǎng)度執(zhí)行熵編碼，并將預(yù)測(cè)器ID和游程長(zhǎng)度的代碼作為共用代碼922(圖9A)輸出到外部。
在步驟330(S330)，顏色信息分離部730將從數(shù)據(jù)調(diào)整部700輸入的各像素?cái)?shù)據(jù)分為顏色分量值(C值、M值、Y值和K值)和標(biāo)簽信息，并將所分出的顏色分量值和標(biāo)簽信息輸出到預(yù)測(cè)誤差計(jì)算部740。
在步驟335(S335)，預(yù)測(cè)誤差計(jì)算部740計(jì)算從顏色信息分離部730輸入的所關(guān)注像素X的各顏色分量值和標(biāo)簽信息的預(yù)測(cè)誤差，并將各顏色分量的預(yù)測(cè)誤差值(C誤差、M誤差、Y誤差和K誤差)以及標(biāo)簽信息的誤差(標(biāo)簽誤差)輸出到選擇部750。
在該流程圖中，為方便起見(jiàn)，將由顏色信息分離部730執(zhí)行的像素?cái)?shù)據(jù)分離處理和由預(yù)測(cè)誤差計(jì)算部740執(zhí)行的預(yù)測(cè)誤差計(jì)算處理描述為在預(yù)測(cè)部710執(zhí)行的預(yù)測(cè)處理之后的處理。實(shí)際上，可與預(yù)測(cè)器710進(jìn)行的操作等相獨(dú)立地，對(duì)全部所關(guān)注像素X執(zhí)行像素?cái)?shù)據(jù)分離處理和預(yù)測(cè)誤差計(jì)算處理。
當(dāng)各預(yù)測(cè)器710的預(yù)測(cè)為錯(cuò)誤(即，游程被中斷)時(shí)(從S315經(jīng)由S325)或當(dāng)預(yù)測(cè)連續(xù)錯(cuò)誤時(shí)(S310否)，選擇部750將從預(yù)測(cè)誤差計(jì)算部740輸入的預(yù)測(cè)誤差(各顏色分量的預(yù)測(cè)誤差值和標(biāo)簽誤差)中的此時(shí)所關(guān)注像素X的標(biāo)簽誤差和文字輸出到共用信息編碼器760，并將此時(shí)所關(guān)注像素X的C誤差、M誤差、Y誤差和K誤差分別輸出到C色信息編碼器772、M色信息編碼器774、Y色信息編碼器776和K色信息編碼器778。
在步驟340(S340)，共用信息編碼器760對(duì)從選擇部750輸入的文字和標(biāo)簽誤差執(zhí)行熵編碼，并將經(jīng)編碼的文字和標(biāo)簽誤差作為共用代碼922輸出到外部。
在步驟345(S345)，C色信息編碼器772、M色信息編碼器774、Y色信息編碼器776和K色信息編碼器778對(duì)從選擇部750輸入的C誤差、M誤差、Y誤差和K誤差執(zhí)行熵編碼，并將經(jīng)編碼的C誤差、M誤差、Y誤差和K誤差分別作為C特有代碼924、M特有代碼926、Y特有代碼928和K特有代碼930輸出到外部。
在步驟350(S350)，編碼程序7判斷是否對(duì)輸入圖像數(shù)據(jù)的全部像素執(zhí)行了處理。當(dāng)仍存在還未處理的任何像素時(shí)，編碼程序7返回至S305的處理。當(dāng)已對(duì)全部像素進(jìn)行了處理時(shí)，編碼程序7結(jié)束編碼處理(S30)。
接下來(lái)，將描述第二示例性實(shí)施例中的解碼處理。
圖12是示出了由控制裝置21(圖1)執(zhí)行以實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的解碼方法的第二解碼程序8的功能構(gòu)成的框圖。
如圖12所示，第二解碼程序8具有四個(gè)解碼單元80。這些解碼單元80具有基本相同的功能，只是要在解碼單元80中處理的顏色不同。因此，下面將僅描述對(duì)C分量執(zhí)行解碼處理的C色解碼單元80C。
C色解碼單元80C具有代碼輸入部800C、共用信息解碼器810C、游程控制部820C、逆預(yù)測(cè)部830C、C色信息解碼器840C以及顏色數(shù)據(jù)生成部850C。
在該解碼程序8中，代碼輸入部800C從輸入代碼數(shù)據(jù)中選擇各共用代碼922(圖9A)和各C特有代碼924(圖9A)，將所選出的共用代碼922輸出到共用信息解碼器810C，并將所選出的C特有代碼924輸出到C色信息解碼器840C。
共用信息解碼器810C對(duì)從代碼輸入部800C輸入的共用代碼922執(zhí)行熵解碼，并將經(jīng)解碼的預(yù)測(cè)器ID和游程長(zhǎng)度或經(jīng)解碼的文字和標(biāo)簽誤差輸出到游程控制部820C。
當(dāng)從共用信息解碼器810C輸入預(yù)測(cè)器ID和游程長(zhǎng)度時(shí)，游程控制部820C指示逆預(yù)測(cè)部830C根據(jù)輸入的預(yù)測(cè)器ID和游程長(zhǎng)度生成預(yù)測(cè)數(shù)據(jù)(C值和標(biāo)簽信息)。
當(dāng)從共用信息解碼器810C輸入文字和標(biāo)簽誤差時(shí)，游程控制部820C指示逆預(yù)測(cè)部830C讀取基準(zhǔn)像素A的預(yù)測(cè)數(shù)據(jù)(C值和標(biāo)簽信息)。將文字和標(biāo)簽誤差通過(guò)逆預(yù)測(cè)部830C輸出到顏色數(shù)據(jù)生成部850C。
逆預(yù)測(cè)部830C根據(jù)游程控制部820C的指示生成預(yù)測(cè)數(shù)據(jù)，并將所生成的預(yù)測(cè)數(shù)據(jù)輸出到顏色數(shù)據(jù)生成部850C。
具體地，當(dāng)游程控制部820C指定了預(yù)測(cè)器ID和游程長(zhǎng)度時(shí)，逆預(yù)測(cè)部830C讀取與預(yù)測(cè)器ID相對(duì)應(yīng)的基準(zhǔn)像素(圖8A)的C值和標(biāo)簽信息(經(jīng)解碼的C值和標(biāo)簽信息)，讀取次數(shù)與游程長(zhǎng)度相對(duì)應(yīng)，并將C值和標(biāo)簽信息作為經(jīng)解碼的像素值輸出到顏色數(shù)據(jù)生成部850C。當(dāng)從游程計(jì)數(shù)部820C發(fā)出用以讀取基準(zhǔn)像素A的像素?cái)?shù)據(jù)的指示時(shí)，逆預(yù)測(cè)部830C根據(jù)該指示讀取基準(zhǔn)像素A的C值和標(biāo)簽信息，并將所讀取的C值和標(biāo)簽信息輸出到顏色數(shù)據(jù)生成部850C。
C色信息解碼器840C對(duì)從代碼輸入部800C輸入的C特有代碼924執(zhí)行熵解碼，并將經(jīng)解碼的C誤差輸出到顏色數(shù)據(jù)生成部850C。
顏色數(shù)據(jù)生成部850C基于從逆預(yù)測(cè)部830C輸入的預(yù)測(cè)數(shù)據(jù)和從C色信息解碼器840C輸入的各預(yù)測(cè)誤差(C誤差)生成C色分量的圖像數(shù)據(jù)，并將所生成的C色分量的圖像數(shù)據(jù)輸出到外部。
具體地，當(dāng)從逆預(yù)測(cè)部830C輸入各文字時(shí)(即，當(dāng)對(duì)被認(rèn)為錯(cuò)誤預(yù)測(cè)的各像素進(jìn)行解碼時(shí))，顏色數(shù)據(jù)生成部850C計(jì)算從逆預(yù)測(cè)部830C輸入的基準(zhǔn)像素A的C值(預(yù)測(cè)數(shù)據(jù))與從C色信息解碼器840C輸入的C誤差之和，從而生成所關(guān)注像素X的C值，并計(jì)算從逆預(yù)測(cè)部830C輸入的基準(zhǔn)像素A的標(biāo)簽信息(預(yù)測(cè)數(shù)據(jù))與標(biāo)簽誤差之和，從而生成所關(guān)注像素X的標(biāo)簽信息。
當(dāng)沒(méi)有從逆預(yù)測(cè)部830C輸入文字時(shí)(即，當(dāng)對(duì)被認(rèn)為正確預(yù)測(cè)的各像素進(jìn)行解碼時(shí))，顏色數(shù)據(jù)生成部850C直接將從逆預(yù)測(cè)部830C輸入的預(yù)測(cè)數(shù)據(jù)(與預(yù)測(cè)器ID相對(duì)應(yīng)的基準(zhǔn)像素的C值和標(biāo)簽信息)設(shè)定為所關(guān)注像素X的C值和標(biāo)簽信息。
圖13是要由解碼程序8(圖12)執(zhí)行的解碼處理(S40)的流程圖。通過(guò)基本相同的操作并行地對(duì)多個(gè)顏色分量執(zhí)行解碼處理。因此，下面將僅描述與C分量有關(guān)的解碼處理。
如圖13所示，在步驟400(S400)，代碼輸入部800C(圖12)從輸入代碼數(shù)據(jù)中選擇共用代碼922(圖9A)和C特有代碼924(圖9A)，將所選出的共用代碼922輸出到共用信息解碼器810C，并將所選出的C特有代碼924輸出到C色信息解碼器840C。
共用信息解碼器810C對(duì)從代碼輸入部800C輸入的共用代碼922中的一個(gè)、作為所關(guān)注的代碼執(zhí)行熵解碼，并將經(jīng)解碼的預(yù)測(cè)器ID和游程長(zhǎng)度或經(jīng)解碼的文字和標(biāo)簽誤差輸出到游程控制部820C。
C色信息解碼器840C與共用信息解碼器810C相獨(dú)立地對(duì)從代碼輸入部800C輸入的C特有代碼924執(zhí)行熵解碼，并將經(jīng)解碼的預(yù)測(cè)誤差值(C誤差)輸出到顏色數(shù)據(jù)生成部850C。在作為具體示例進(jìn)行了描述的該示例中，C色信息解碼器840C根據(jù)保存經(jīng)熵解碼的預(yù)測(cè)誤差值的緩沖器的剩余容量對(duì)C特有代碼進(jìn)行解碼，但是C色信息解碼器840C可根據(jù)關(guān)于是否由共用信息解碼器810C對(duì)文字進(jìn)行了解碼的判斷對(duì)各C特有代碼進(jìn)行解碼。
在步驟405(S405)，游程控制部820C根據(jù)關(guān)于是否從共用信息解碼器810C輸入了文字的判斷，來(lái)判斷經(jīng)解碼的信息是預(yù)測(cè)器ID和游程長(zhǎng)度還是文字和標(biāo)簽誤差。
當(dāng)經(jīng)解碼的所關(guān)注代碼包括預(yù)測(cè)器ID和游程長(zhǎng)度時(shí)，解碼程序8進(jìn)行到S410的處理。當(dāng)經(jīng)解碼的所關(guān)注代碼包括文字和標(biāo)簽誤差時(shí)，解碼程序8進(jìn)行到S420的處理。
在步驟410(S410)，當(dāng)從共用信息解碼器810C輸入了預(yù)測(cè)器ID和游程長(zhǎng)度時(shí)，游程控制部820C指示逆預(yù)測(cè)部830C執(zhí)行與輸入的預(yù)測(cè)器ID和游程長(zhǎng)度相對(duì)應(yīng)的預(yù)測(cè)處理。
在步驟415(S415)，逆預(yù)測(cè)部830C執(zhí)行與預(yù)測(cè)器ID相對(duì)應(yīng)的預(yù)測(cè)處理，執(zhí)行次數(shù)與游程長(zhǎng)度相對(duì)應(yīng)，同時(shí)更新所關(guān)注像素X沿掃描方向的位置。通過(guò)預(yù)測(cè)處理，讀取與預(yù)測(cè)器ID相對(duì)應(yīng)的基準(zhǔn)像素的C值和標(biāo)簽信息，并將其作為所關(guān)注像素X的C值和標(biāo)簽信息輸出到顏色數(shù)據(jù)生成部850C。
顏色數(shù)據(jù)生成部850C將從逆預(yù)測(cè)部830C輸入的C值和標(biāo)簽信息作為各所關(guān)注像素X的值輸出到外部。
當(dāng)從共用信息解碼器810C輸入文字和標(biāo)簽信息時(shí)，在步驟420(S420)，游程控制部820C指示逆預(yù)測(cè)部830C讀取基準(zhǔn)像素A的C值和標(biāo)簽信息。
逆預(yù)測(cè)部830C根據(jù)來(lái)自游程控制部820C的指示讀取基準(zhǔn)像素A的C值和標(biāo)簽信息作為預(yù)測(cè)數(shù)據(jù)，并將所讀取的預(yù)測(cè)數(shù)據(jù)輸出到顏色數(shù)據(jù)生成部850C。
在步驟425(S425)，顏色數(shù)據(jù)生成部850C基于從逆預(yù)測(cè)部830C輸入的預(yù)測(cè)數(shù)據(jù)(基準(zhǔn)像素A的C值和標(biāo)簽信息)、由共用信息解碼器810C解碼的標(biāo)簽誤差以及由C色信息解碼器840C解碼的預(yù)測(cè)誤差(C誤差)計(jì)算所關(guān)注像素X的C值和標(biāo)簽信息，并將計(jì)算出的所關(guān)注像素X的C值和標(biāo)簽信息輸出到外部。也就是說(shuō)，基準(zhǔn)像素A的C值和C誤差之和成為所關(guān)注像素X的C值?；鶞?zhǔn)像素A的標(biāo)簽信息和標(biāo)簽誤差之和成為所關(guān)注像素X的標(biāo)簽信息。
在步驟430(S430)，解碼程序8判斷是否對(duì)所有輸入共用代碼922進(jìn)行了處理。當(dāng)仍存在還未處理的任何共用代碼922時(shí)，解碼程序8返回至S400以對(duì)作為所關(guān)注代碼的下一共用代碼922執(zhí)行S400至S425的處理。當(dāng)已對(duì)所有共用代碼922進(jìn)行了處理時(shí)，解碼程序8結(jié)束解碼程序(S40)。
由此，本發(fā)明還可應(yīng)用于設(shè)置有多個(gè)編碼器710的預(yù)測(cè)編碼系統(tǒng)。
接下來(lái)，將描述前述實(shí)施例的變型例。
圖14是第一示例性實(shí)施例中的編碼程序的變型例。以相同的標(biāo)號(hào)指代圖14中與圖6中的組成部件基本相同的組成部件。
如圖14所示，將第三解碼程序62構(gòu)造為使得在多個(gè)顏色分量之間共用圖6中示出了的編碼程序6的共用部分(代碼輸入部、共用信息解碼器和游程控制部)。
盡管圖6示出了其中解碼單元彼此完全分立以異步地對(duì)多個(gè)顏色分量執(zhí)行解碼處理的情況，但是可按相同定時(shí)執(zhí)行對(duì)多個(gè)顏色分量的解碼處理。在該情況下，可以如圖14所示，共用一部分結(jié)構(gòu)。
類(lèi)似地，在圖12所示的解碼程序8中，可共用共用信息解碼器和游程控制部。
出于說(shuō)明和描述的目的提供了對(duì)本發(fā)明示例性實(shí)施例的上述描述。并非旨在窮舉或?qū)⒈景l(fā)明限于所公開(kāi)的精確形式。顯然，對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)，很多變型和修改都是顯見(jiàn)的。為了最好地解釋本發(fā)明的原理及其實(shí)際應(yīng)用，選擇并描述了示例性實(shí)施例，由此使得本領(lǐng)域其他技術(shù)人員能夠理解本發(fā)明的各種實(shí)施例和適于所構(gòu)想的特定用途的各種變型。旨在由以下權(quán)利要求及其等同物來(lái)限定本發(fā)明的范圍。
權(quán)利要求
1.一種編碼裝置，該編碼裝置包括預(yù)測(cè)單元，該預(yù)測(cè)單元基于構(gòu)成彩色圖像的各像素?cái)?shù)據(jù)生成預(yù)測(cè)數(shù)據(jù)；中間代碼生成單元，該中間代碼生成單元將各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)進(jìn)行比較，以根據(jù)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在一范圍內(nèi)來(lái)生成中間代碼；第一編碼單元，該第一編碼單元對(duì)由所述中間代碼生成單元所生成的中間代碼執(zhí)行熵編碼；以及第二編碼單元，該第二編碼單元對(duì)由所述中間代碼生成單元所生成的中間代碼執(zhí)行熵編碼，其中所述中間代碼生成單元根據(jù)所述對(duì)應(yīng)的預(yù)測(cè)數(shù)據(jù)與所述對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在所述范圍內(nèi)，來(lái)將所生成的各中間代碼分配給所述第一編碼單元和所述第二編碼單元中的一個(gè)。
2.根據(jù)權(quán)利要求1所述的編碼裝置，其中當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元將表示對(duì)所述對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元將包括在所述對(duì)應(yīng)的像素?cái)?shù)據(jù)中的多個(gè)顏色分量值分配給所述第二編碼單元，所述第一編碼單元對(duì)與多個(gè)顏色分量相關(guān)的第一中間代碼執(zhí)行熵編碼，并且所述第二編碼單元對(duì)分別與所述多個(gè)顏色分量相關(guān)的多個(gè)第二中間代碼執(zhí)行熵編碼。
3.根據(jù)權(quán)利要求2所述的編碼裝置，其中所述第二編碼單元包括多個(gè)各用于執(zhí)行熵編碼的熵編碼器，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元分別將包括在所述對(duì)應(yīng)的像素?cái)?shù)據(jù)中的所述多個(gè)顏色分量值分配給所述第二編碼單元中的多個(gè)熵編碼器，并且所述多個(gè)熵編碼器并行地對(duì)所分配的顏色分量值執(zhí)行熵編碼。
4.根據(jù)權(quán)利要求1所述的編碼裝置，其中當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元將表示對(duì)所述對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元將表示對(duì)所述對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)錯(cuò)誤的文字信息分配給所述第一編碼單元，并將包括在對(duì)應(yīng)的像素?cái)?shù)據(jù)中的多個(gè)顏色分量值分配給所述第二編碼單元，所述第一編碼單元對(duì)由所述中間代碼生成單元所分配的所述一致信息和所述文字信息執(zhí)行熵編碼，并且所述第二編碼單元對(duì)由所述中間代碼生成單元所分配的所述多個(gè)顏色分量值執(zhí)行熵編碼。
5.根據(jù)權(quán)利要求1所述的編碼裝置，其中當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元將表示對(duì)所述對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元將針對(duì)所述多個(gè)顏色分量的預(yù)測(cè)誤差值分配給所述第二編碼單元，所述第一編碼單元對(duì)與多個(gè)顏色分量相關(guān)的第一中間代碼執(zhí)行熵編碼，并且所述第二編碼單元對(duì)分別與所述多個(gè)顏色分量相關(guān)的多個(gè)第二中間代碼執(zhí)行熵編碼。
6.根據(jù)權(quán)利要求5所述的編碼裝置，其中所述第二編碼單元包括多個(gè)各用于執(zhí)行熵編碼的熵編碼器，當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元將針對(duì)所述多個(gè)顏色分量的多個(gè)預(yù)測(cè)誤差值分別分配給所述第二編碼單元中的所述多個(gè)熵編碼器，并且所述多個(gè)熵編碼器并行地對(duì)所分配的預(yù)測(cè)誤差值執(zhí)行熵編碼。
7.根據(jù)權(quán)利要求1所述的編碼裝置，其中當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍內(nèi)時(shí)，所述中間代碼生成單元將表示對(duì)所述對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)正確的一致信息分配給所述第一編碼單元，并且當(dāng)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異在所述范圍之外時(shí)，所述中間代碼生成單元將表示對(duì)所述對(duì)應(yīng)的像素?cái)?shù)據(jù)的預(yù)測(cè)錯(cuò)誤的文字信息分配給所述第一編碼單元，并將針對(duì)所述多個(gè)顏色分量的多個(gè)預(yù)測(cè)誤差值分配給所述第二編碼單元，所述第一編碼單元對(duì)由所述中間代碼生成單元所分配的所述一致信息和所述文字信息執(zhí)行熵編碼，并且所述第二編碼單元對(duì)由所述中間代碼生成單元所分配的所述預(yù)測(cè)誤差值執(zhí)行熵編碼。
8.一種編碼裝置，該編碼裝置包括中間代碼生成單元，該中間代碼生成單元根據(jù)輸入的彩色圖像生成作為熵編碼處理對(duì)象的中間代碼；第一編碼單元，該第一編碼單元對(duì)由所述中間代碼生成單元所生成的中間代碼中的、同一像素的多個(gè)顏色分量共用的第一中間代碼執(zhí)行熵編碼，以生成與針對(duì)所述像素的所述多個(gè)顏色分量的所述第一中間代碼相對(duì)應(yīng)的單個(gè)代碼；以及第二編碼單元，該第二編碼單元對(duì)由所述中間代碼生成單元所生成的中間代碼中的、所述顏色分量特有的第二中間代碼執(zhí)行熵編碼。
9.根據(jù)權(quán)利要求8所述的編碼裝置，其中所述中間代碼生成單元預(yù)測(cè)各顏色分量的像素值，以生成表示預(yù)測(cè)是否正確的一致信息和各顏色分量的像素值作為中間代碼，所述第一編碼單元對(duì)由所述中間代碼生成單元生成的所述一致信息執(zhí)行熵編碼，并且所述第二編碼單元對(duì)由所述中間代碼生成單元生成的所述各顏色分量的像素值執(zhí)行熵編碼。
10.根據(jù)權(quán)利要求8所述的編碼裝置，其中所述中間代碼生成單元預(yù)測(cè)各顏色分量的像素值，以生成表示預(yù)測(cè)是否正確的一致信息和所述各顏色分量的預(yù)測(cè)誤差值作為中間代碼，所述第一編碼單元對(duì)由所述中間代碼生成單元生成的所述一致信息進(jìn)行編碼，并且所述第二編碼單元對(duì)由所述中間代碼生成單元生成的所述各顏色分量的預(yù)測(cè)誤差值進(jìn)行編碼。
11.一種用于對(duì)由預(yù)測(cè)編碼處理生成的彩色圖像的代碼數(shù)據(jù)進(jìn)行解碼的解碼裝置，該解碼裝置包括第一解碼單元，該第一解碼單元對(duì)輸入的代碼數(shù)據(jù)中的、多個(gè)顏色分量共用的代碼進(jìn)行解碼，以生成所述多個(gè)顏色分量共用的中間代碼；第二解碼單元，該第二解碼單元對(duì)所述輸入代碼數(shù)據(jù)中給定顏色分量所特有的特有代碼進(jìn)行解碼，以生成所述顏色分量特有的中間代碼；以及圖像生成單元，該圖像生成單元根據(jù)由所述第一解碼單元解碼出的中間代碼和由所述第二解碼單元解碼出的中間代碼生成所述給定顏色分量的圖像數(shù)據(jù)。
12.一種采用多個(gè)熵編碼器的編碼方法，該編碼方法包括以下步驟基于構(gòu)成彩色圖像的各像素?cái)?shù)據(jù)生成預(yù)測(cè)數(shù)據(jù)；將各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)進(jìn)行比較，以根據(jù)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在預(yù)定范圍內(nèi)來(lái)生成中間代碼；以及根據(jù)所述對(duì)應(yīng)預(yù)測(cè)數(shù)據(jù)與所述對(duì)應(yīng)像素?cái)?shù)據(jù)之間的差異是否在所述預(yù)定范圍內(nèi)，來(lái)將所生成的各中間代碼分配給所述多個(gè)熵編碼器中的一個(gè)。
13.一種解碼方法，該解碼方法包括以下步驟將輸入的代碼數(shù)據(jù)中的、多個(gè)顏色分量共用的代碼分配給第一熵解碼器，以生成所述多個(gè)顏色分量共用的中間代碼；將所述輸入代碼數(shù)據(jù)中的、給定顏色分量特有的特有代碼分配給第二熵解碼器，以生成所述顏色分量特有的中間代碼；以及利用由所述第一熵解碼器和所述第二熵解碼器解碼出的中間代碼生成所述給定顏色分量的圖像數(shù)據(jù)。
14.一種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)存儲(chǔ)使計(jì)算機(jī)執(zhí)行對(duì)彩色圖像進(jìn)行編碼的處理的程序，該處理包括以下步驟基于構(gòu)成所述彩色圖像的各像素?cái)?shù)據(jù)生成預(yù)測(cè)數(shù)據(jù)；將各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)進(jìn)行比較，以根據(jù)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在預(yù)定范圍內(nèi)來(lái)生成中間代碼；以及根據(jù)對(duì)應(yīng)預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在所述預(yù)定范圍內(nèi)，來(lái)將所生成的各中間代碼分配給所述多個(gè)熵編碼器中的一個(gè)。
全文摘要
本發(fā)明提供了編碼裝置、解碼裝置、編碼方法、解碼方法、計(jì)算機(jī)可讀介質(zhì)。該編碼裝置包括預(yù)測(cè)單元、中間代碼生成單元、第一編碼單元以及第二編碼單元。所述預(yù)測(cè)單元基于構(gòu)成彩色圖像的各像素?cái)?shù)據(jù)生成預(yù)測(cè)數(shù)據(jù)。所述中間代碼生成單元將各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)進(jìn)行比較，以根據(jù)各預(yù)測(cè)數(shù)據(jù)與對(duì)應(yīng)的像素?cái)?shù)據(jù)之間的差異是否在預(yù)定范圍內(nèi)來(lái)生成中間代碼。所述第一編碼單元對(duì)所生成的中間代碼執(zhí)行熵編碼。所述第二編碼單元對(duì)所生成的中間代碼執(zhí)行熵編碼。所述中間代碼生成單元根據(jù)所述差異是否在所述預(yù)定范圍內(nèi)，而將所生成的各中間代碼分配給所述第一編碼單元和所述第二編碼單元中的一個(gè)。
文檔編號(hào)H04N9/804GK101018337SQ20061013636
公開(kāi)日2007年8月15日 申請(qǐng)日期2006年10月17日 優(yōu)先權(quán)日2006年2月10日
發(fā)明者橫瀨太郎, 森田雅夫, 谷口友紀(jì) 申請(qǐng)人:富士施樂(lè)株式會(huì)社