專利名稱：編碼裝置、解碼裝置、圖像形成裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及編碼裝置、解碼裝置、圖像形成裝置和方法。
背景技術(shù)：
已知如下的圖像形成裝置的控制單元(控制器)，其通過使得編碼和解碼并行化 來加快處理(例如參見日本特開平(JP-A) 10-235945號公報)。在這些控制單元中，將編碼 器和解碼器的數(shù)量設(shè)定為段(band)的數(shù)量，以根據(jù)從附近像素而估計的目標(biāo)像素的值來 執(zhí)行編碼和解碼。在JP-A10-235945號的技術(shù)中，在沿著主掃描方向滑動目標(biāo)像素和參考 像素的同時執(zhí)行編碼和解碼。

發(fā)明內(nèi)容
本發(fā)明提供一種編碼裝置、解碼裝置、圖像形成裝置和方法，其中減小了用于在并 行編碼和解碼過程中存儲參考像素的存儲器的容量。 根據(jù)發(fā)明的一方面，本發(fā)明的編碼裝置包括第一存儲器，其存儲圖像數(shù)據(jù)；多個 第二存儲器，所述多個第二存儲器與所述圖像數(shù)據(jù)中的多個目標(biāo)像素相關(guān)聯(lián)，各個第二存 儲器存儲有其相關(guān)聯(lián)目標(biāo)像素附近的一個或更多個參考像素的像素數(shù)據(jù)；控制器，該控制 器使得各個第二存儲器存儲該第二存儲器的相關(guān)聯(lián)目標(biāo)像素附近的所述一個或更多個參 考像素的像素數(shù)據(jù)；以及多個編碼器，所述多個編碼器通過利用存儲在所述多個第二存儲 器中的各個目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對各個相應(yīng)目標(biāo)像 素的像素數(shù)據(jù)進(jìn)行估計，從而對所述多個目標(biāo)像素中的每一個目標(biāo)像素執(zhí)行編碼；其中，所 述多個目標(biāo)像素在副掃描方向上具有不同的位置，從而使得一個目標(biāo)像素在主掃描方向上 不與另一個目標(biāo)像素交疊，并且，所述多個編碼器使用的全部參考像素的總數(shù)據(jù)量等于或 小于存儲在所述第一存儲器中的圖像數(shù)據(jù)的一行的信息量。 根據(jù)本發(fā)明的編碼裝置，與單個目標(biāo)像素需要一行存儲器的技術(shù)相比較，可以減
小用于在對多個目標(biāo)像素執(zhí)行并行編碼時存儲參考像素的存儲器的容量。 根據(jù)本發(fā)明一方面的編碼裝置可以進(jìn)一步包括與所述多個編碼器中的相應(yīng)編碼
器對應(yīng)設(shè)置的多個速度調(diào)整單元，這些速度調(diào)整單元將由各個編碼器編碼的像素的數(shù)量調(diào)
整為由編碼最小數(shù)量的像素的編碼器編碼的像素的數(shù)量，所述最小數(shù)量是在給定持續(xù)時間
內(nèi)由相應(yīng)多個編碼器中的各個編碼器編碼的相應(yīng)像素數(shù)量中的最小數(shù)量。 根據(jù)本發(fā)明的編碼裝置，當(dāng)在其他相應(yīng)編碼器中的各個編碼器中對圖像進(jìn)行編碼
時所使用的各個第二存儲器的相應(yīng)存儲容量是用于適當(dāng)?shù)卦谒銎渌幋a器中進(jìn)行編碼
的適當(dāng)容量。 根據(jù)本發(fā)明的一方面，本發(fā)明的解碼裝置包括第一存儲器，其存儲經(jīng)編碼的圖像 數(shù)據(jù)；多個第二存儲器，所述多個第二存儲器與所述圖像數(shù)據(jù)中的多個目標(biāo)像素相關(guān)聯(lián)， 各個第二存儲器存儲有其相關(guān)聯(lián)目標(biāo)像素附近的一個或更多個參考像素的像素數(shù)據(jù)；控 制器，該控制器使得各個第二存儲器存儲該第二存儲器的相關(guān)聯(lián)目標(biāo)像素附近的所述一個
4或更多個參考像素的像素數(shù)據(jù)；以及多個解碼器，所述多個解碼器通過利用存儲在所述多 個第二存儲器中的各個目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對各個 相應(yīng)目標(biāo)像素的像素數(shù)據(jù)進(jìn)行估計，從而對所述多個目標(biāo)像素中的每一個目標(biāo)像素執(zhí)行解 碼，其中，所述多個目標(biāo)像素在副掃描方向上具有不同的位置，從而使得一個目標(biāo)像素在主 掃描方向上不與另一個目標(biāo)像素交疊，并且，所述多個解碼器使用的全部參考像素的總數(shù) 據(jù)量等于或小于存儲在所述第一存儲器中的圖像數(shù)據(jù)的一行的信息量。 根據(jù)本發(fā)明的解碼裝置，可以減小用于在執(zhí)行并行解碼時存儲參考像素的存儲器 的容量。 根據(jù)本發(fā)明一方面的解碼裝置可以進(jìn)一步包括與所述多個解碼器中的相應(yīng)解碼
器對應(yīng)設(shè)置的多個速度調(diào)整單元，這些速度調(diào)整單元將由各個解碼器解碼的像素的數(shù)量調(diào)
整為由解碼最小數(shù)量的像素的解碼器解碼的像素的數(shù)量，所述最小數(shù)量是在給定持續(xù)時間
內(nèi)由相應(yīng)多個解碼器中的各個解碼器解碼的相應(yīng)像素數(shù)量中的最小數(shù)量。 根據(jù)本發(fā)明的解碼裝置，當(dāng)在其他相應(yīng)解碼器中的各個解碼器中對圖像進(jìn)行解碼
時所使用的各個第二存儲器的相應(yīng)存儲容量是用于適當(dāng)?shù)卦谒銎渌獯a器中進(jìn)行解碼
的適當(dāng)容量。 根據(jù)本發(fā)明一方面的圖像形成裝置至少設(shè)置有根據(jù)本發(fā)明上述方面之一的編碼 裝置和/或根據(jù)本發(fā)明上述方面之一的解碼裝置。 根據(jù)本發(fā)明的一方面，本發(fā)明的編碼方法包括以下步驟存儲圖像數(shù)據(jù)；存儲所 述圖像數(shù)據(jù)中的多個目標(biāo)像素中的每一個目標(biāo)像素附近的一個或更多個參考像素的像素 數(shù)據(jù)；并且通過利用各個相應(yīng)目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對 所述圖像數(shù)據(jù)中的目標(biāo)像素的像素數(shù)據(jù)進(jìn)行估計，從而對相應(yīng)目標(biāo)像素執(zhí)行編碼，其中，所 述多個目標(biāo)像素在副掃描方向上具有不同的位置，從而使得一個目標(biāo)像素在主掃描方向上 不與另一個目標(biāo)像素交疊，并且，全部參考像素的總數(shù)據(jù)量等于或小于圖像數(shù)據(jù)的一行的 信息量。 根據(jù)本發(fā)明的一方面，本發(fā)明的解碼方法包括以下步驟存儲經(jīng)編碼的圖像數(shù)據(jù) 中的多個目標(biāo)像素中的每一個目標(biāo)像素附近的一個或更多個參考像素的像素數(shù)據(jù)；存儲各 個相應(yīng)目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)；并且通過利用各個相應(yīng)目 標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對所述圖像數(shù)據(jù)中的目標(biāo)像素的 像素數(shù)據(jù)進(jìn)行估計，從而對相應(yīng)目標(biāo)像素執(zhí)行解碼，其中，所述多個目標(biāo)像素在副掃描方向 上具有不同的位置，從而使得一個目標(biāo)像素在主掃描方向上不與另一個目標(biāo)像素交疊，并 且，全部參考像素的總數(shù)據(jù)量等于或小于圖像數(shù)據(jù)的一行的信息量。 根據(jù)本發(fā)明的圖像形成裝置、編碼方法和解碼方法，與單個目標(biāo)像素需要一行存 儲容量的先前技術(shù)相比較，可以減小用于在執(zhí)行并行編碼時和執(zhí)行并行解碼時存儲參考像 素的存儲器的容量。


將根據(jù)以下附圖詳細(xì)描述本發(fā)明的示例性實施方式，在附圖中
圖1為示出第一示例性實施方式的示意圖；
圖2為用于說明圖像結(jié)構(gòu)的 圖3為示出在第一示例性實施方式的編碼器中執(zhí)行的編碼處理例程(1)的流程圖 的圖； 圖4為示出在第一示例性實施方式的編碼器中執(zhí)行的編碼處理例程(2)的流程圖 的圖； 圖5A和5B為用于說明第一示例性實施方式中的編碼和解碼的圖； 圖6為示出在第一示例性實施方式的解碼器中執(zhí)行的解碼處理例程(1)的流程圖
的圖； 圖7為示出在第一示例性實施方式的解碼器中執(zhí)行的解碼處理例程(2)的流程圖 的圖； 圖8為示出在第二示例性實施方式的編碼器中執(zhí)行的編碼處理例程(3)的流程圖 的圖； 圖9A和9B為用于說明第二示例性實施方式中的編碼和解碼的圖； 圖10為示出在第二示例性實施方式的解碼器中執(zhí)行的解碼處理例程(3)的流程
圖的圖； 圖11為示出第三示例性實施方式的示意圖； 圖12為用于說明第三示例性實施方式中的編碼和解碼的圖； 圖13為示出第四示例性實施方式的示意圖；禾口 圖14為示出第四示例性實施方式的修改例的示意圖。
具體實施例方式
第一示例性實施方式 現(xiàn)在將參考附圖給出對本發(fā)明第一示例性實施方式的描述。在本示例性實施方式 中，對本發(fā)明在圖像形成裝置中的應(yīng)用進(jìn)行說明，該圖像形成裝置包括作為編碼裝置和解 碼裝置的圖像處理裝置。 如圖1所示，根據(jù)本示例性實施方式的圖像形成裝置10設(shè)置有圖像處理裝置12 和圖像形成單元14，該圖像形成單元14在圖像形成介質(zhì)(例如紙張)上形成并輸出基于輸 入的圖像數(shù)據(jù)的圖像。 圖像處理裝置12包括I/F(接口 ) 18、CPU(中央處理器)20、R0M(只讀存儲器)22、 存儲器24、展開電路(e鄧ansion circuit) 26、編碼(壓縮)部28、解碼(解壓縮)部30和 I/F 32。 I/F 18接收從外部PC(個人計算機)16輸入的用頁面描述語言描述的PDL數(shù)據(jù)。 展開電路26將輸入的中間數(shù)據(jù)展開為位圖數(shù)據(jù)。編碼部28設(shè)置有N個編碼器，即編碼器1 至編碼器N，用于對圖像進(jìn)行編碼。解碼部30設(shè)置有N個解碼器，即解碼器1至解碼器N， 用于對經(jīng)編碼的圖像進(jìn)行解碼。I/F 32用于將圖像數(shù)據(jù)發(fā)送到圖像形成單元14。 I/F 18、 CPU 20、 ROM 22、存儲器24、展開電路26、編碼部28、解碼部30和I/F 32全部通過總線34 而互相連接。存儲器24對應(yīng)于第一存儲器。 編碼器1執(zhí)行以下詳細(xì)說明的編碼(1)。編碼器2至N各自執(zhí)行以下詳細(xì)說明的 編碼(2)。編碼器2至N中的每一個分別具有采用FIFO(先進(jìn)先出)協(xié)議的移位寄存器2 至N。此外，解碼器1執(zhí)行以下詳細(xì)說明的解碼(1)。解碼器2至N各自執(zhí)行以下詳細(xì)說明 的解碼(2)。解碼器2至N中的每一個分別具有采用FIFO(先進(jìn)先出)協(xié)議的移位寄存器
62至N。這些編碼器的移位寄存器2至N和解碼器的移位寄存器2至N各自具有足夠用于 相應(yīng)編碼器的編碼過程或者相應(yīng)解碼器的解碼過程中所使用的參考像素的像素數(shù)據(jù)的存 儲容量。具有"足夠用于參考像素的像素數(shù)據(jù)的存儲容量"的移位寄存器2至N的總存儲 容量小于"足夠用于一行圖像像素的圖像數(shù)據(jù)的存儲容量"。例如，如果在相應(yīng)編碼器的編 碼過程中使用的參考像素的數(shù)量為3個像素并且一個像素的圖像數(shù)據(jù)使用8比特，則相應(yīng) 編碼器的移位寄存器的存儲容量為24(3X8)比特的存儲容量?？梢允褂弥辽倌軌虼鎯ο?應(yīng)編碼器的編碼過程中或者相應(yīng)解碼器的解碼過程中使用的參考像素的圖像數(shù)據(jù)的任何 存儲容量，只要編碼器的移位寄存器2至N的總存儲容量和解碼器的移位寄存器2至N的 總存儲容量小于"足夠用于一行圖像像素的圖像數(shù)據(jù)的存儲容量"即可。編碼器的移位寄 存器2至N和解碼器的移位寄存器2至N對應(yīng)于第二存儲器。 基本程序(例如OS等)存儲在作為存儲器使用的ROM 22中。R0M22中還存儲有 用于控制圖像形成裝置10的運行的控制程序。 CPU 20從ROM 22中讀出并且執(zhí)行程序。各種類型的數(shù)據(jù)(各種信息)臨時存儲 在存儲器24中。 CPU 20例如通過執(zhí)行控制程序而按照以下方式運行。也就是說，CPU20把要形成 的圖像的PDL數(shù)據(jù)(從PC 16輸入)轉(zhuǎn)換為中間數(shù)據(jù)，將經(jīng)轉(zhuǎn)換的中間數(shù)據(jù)輸入到展開電 路26，并且將在展開電路26中展開的位圖數(shù)據(jù)存儲在存儲器24中。位圖數(shù)據(jù)表示的圖像 為由多個像素Pi」(i = 1，2，... ，R;j = 1，2，.... ，W)構(gòu)成的圖像，如圖2所示。在此，i為 表示像素來自哪行的信息，而j為表示像素在行內(nèi)的位置的信息。 CPU 20將來自存儲在存儲器24中的位圖數(shù)據(jù)的第一行像素數(shù)據(jù)(圖像數(shù)據(jù))發(fā) 送到編碼器l。由此對存儲在存儲器24中的位圖數(shù)據(jù)所表示的第一行圖像進(jìn)行編碼。對 于從第二行到第N行中的每一行，CPU 20以類似方式將位圖數(shù)據(jù)的一行像素數(shù)據(jù)(圖像數(shù) 據(jù))發(fā)送到對應(yīng)的編碼器。"將位圖數(shù)據(jù)的一行像素數(shù)據(jù)(圖像數(shù)據(jù))發(fā)送到對應(yīng)的編碼 器"指的是將第K行(K = 1，2， . . . . ， N)的一行像素的像素數(shù)據(jù)發(fā)送到編碼器K。
然后，在稍后詳細(xì)描述的各個編碼器K(K = 2，3，. . . . ，N)中執(zhí)行的編碼中，對于指 定的各個目標(biāo)像素，CPU 20將存儲在存儲器24的多個圖像像素中的與所指定目標(biāo)像素附 近的參考像素對應(yīng)的像素的像素數(shù)據(jù)(圖像數(shù)據(jù))存儲在編碼器K的移位寄存器K中。具
體來說，CPU 20從編碼器K(K = 2，3，.... ，N)接收說明已經(jīng)將像素Pi，」，(i' = 2，......R;
j' = 2，……W)指定為目標(biāo)像素的報告。當(dāng)接收到該報告的時候，CPU 20從存儲器24中 讀出目標(biāo)像素(像素)Pi，」，附近的參考像素(在本示例性實施方式中，這些像素為像素
Pi，-um、Pi，-u，、Pi，-u，+》中的像素Pi，m的像素數(shù)據(jù)，并且將讀出的像素Pi，-u，4的像
素數(shù)據(jù)存儲在移位寄存器K中。移位寄存器用作用于存儲在本示例性實施方式的處理中 使用的參考像素的存儲器。結(jié)果，當(dāng)從編碼器K接收到說明已經(jīng)將像素Pi，—j，指定為目標(biāo)像 素的報告時，從存儲器24中讀出像素Pi，—^j，+1的像素數(shù)據(jù)，并且將像素Pi，—u，m的像素數(shù) 據(jù)用來刷新移位寄存器K。因此，存儲在移位寄存器K中的內(nèi)容從像素Pi， —u， —2、 Pi， —lf
Pi， 4—j，的像素數(shù)據(jù)的存儲內(nèi)容變?yōu)橄袼豍i， -u， f Pi， 4—j， 、 Pi， 4—j， +1的像素數(shù)據(jù)的存儲內(nèi)容。
如果將存儲器而不是移位寄存器用作用于存儲在處理中使用的參考像素的存儲器，則當(dāng)從 編碼器K接收到說明已經(jīng)將像素Pi，」，指定為目標(biāo)像素的結(jié)果報告時，可以從存儲器24讀 出本示例性實施方式中的目標(biāo)像素(像素)Pi，—j，附近的參考像素，即像素Pi，in、Pn—j，、Pi，丄j，+i的像素數(shù)據(jù)，并且將像素Pi，-u，4，Pi，丄j，，Pi，丄…的像素數(shù)據(jù)存儲在存儲器中。如 果在—本示例性實施方式中將像素Pm用作目標(biāo)像素(像素)Pi，」，附近的參考像素，則像 素Pi，-u，的值包括在發(fā)送給編碼器K的一行像素的像素數(shù)據(jù)內(nèi)。因此，在本示例性實施方 式中，不需要將該值發(fā)送給移位寄存器K。 CPU 20然后將在相應(yīng)的編碼器1至N中的每一個編碼器中編碼之后的相應(yīng)圖像 的像素數(shù)據(jù)存儲在存儲器24中。接下來，CPU 20以類似于上述處理的方式，將第(N+l)行 的一行像素的圖像數(shù)據(jù)發(fā)送給編碼器l，將第(N+2)行的一行像素的圖像數(shù)據(jù)發(fā)送給編碼 器2，...，直到將第(N+N)行的一行像素的圖像數(shù)據(jù)發(fā)送給編碼器N，并且將在各個編碼器 1至N中編碼的相應(yīng)圖像的像素數(shù)據(jù)存儲在存儲器24中。CPU 20重復(fù)該處理，直到達(dá)到位 圖數(shù)據(jù)的第一頁的最后的第R行。由此將位圖數(shù)據(jù)表示的第一頁圖像作為編碼信息(編碼 數(shù)據(jù))存儲在存儲器24中，并且對第一頁的圖像編碼。當(dāng)已經(jīng)對第一頁圖像進(jìn)行了編碼之 后，CPU 20對第二頁執(zhí)行類似處理，并且以類似方式對所有其他頁執(zhí)行類似處理。由此對 存儲在存儲器24中的位圖數(shù)據(jù)表示的全部頁的圖像進(jìn)行編碼并將其存儲在存儲器24中。
為了對存儲在存儲器24中的編碼圖像的第一行進(jìn)行解碼，CPU 20將存儲在存儲 器24中的編碼圖像的第一行的像素的編碼值(第一行編碼數(shù)據(jù))發(fā)送給解碼器l。以類似 方式，CPU 20對于第二行到第N行的每一行，將一行編碼圖像的像素的編碼值(每一行編碼
數(shù)據(jù))發(fā)送給對應(yīng)的解碼器。"將一行編碼圖像的像素的編碼值......發(fā)送給對應(yīng)的解碼
器"指的是將第K行(K= 1，2，....，N)的一行編碼數(shù)據(jù)發(fā)送給解碼器K。然后，在稍后描 述的各個解碼器1(0( = 2，3，....，川中執(zhí)行的解碼中，每次指定了另一個解碼器(在本示 例性實施方式中為解碼器K+l)的目標(biāo)像素時，從由指定解碼器K解碼的圖像像素中，將與 由不同于指定解碼器K的另一個解碼器(在本示例性實施方式中為解碼器K+1)解碼的指 定目標(biāo)像素附近的參考像素對應(yīng)的那些像素的像素數(shù)據(jù)存儲在對應(yīng)解碼器K+l的移位寄
存器K+1內(nèi)。具體來說，CPU 20從解碼器K+1(K = 1，2，3，......，N-l)接收說明已經(jīng)將像
素Pi，」，(i' =2，...R;j' =2，.....W)指定為目標(biāo)像素的報告。當(dāng)接收到該報告的時候， CPU 20從解碼器K(通過存儲器24)接收目標(biāo)像素(像素)Pi，」，附近的參考像素(在本示 例性實施方式中，這些像素為像素Pi，-u^， Pi，—u，， Pi，—u，+》中的已經(jīng)由解碼器K解碼的 像素Pi，—uw的像素數(shù)據(jù)。然后，將接收到的像素P^—f+1的像素數(shù)據(jù)用來刷新解碼器K+1 的移位寄存器K+1。在本示例性實施方式中，將移位寄存器用作用于存儲參考像素的存儲 器。結(jié)果，當(dāng)從解碼器K+l接收到說明已經(jīng)將像素Pi，」，指定為目標(biāo)像素的報告時，通過將 接收到的像素Pi，丄j 的像素數(shù)據(jù)用來刷新移位寄存器K+l，由此將存儲在移位寄存器K+1
中的內(nèi)容從像素Pi' —Lj' —2、 Pi' —Lj'—工、Pi' —Lj'的像素數(shù)據(jù)變?yōu)橄袼豍i' —Lj ' p Pi' —Lj'、 Pi' —Lj' +1
的像素數(shù)據(jù)。如果將存儲器而不是移位寄存器用作用于存儲參考像素的存儲器，則可以設(shè) 置如下當(dāng)從解碼器K+l接收到說明已經(jīng)將像素Pi，」，指定為目標(biāo)像素的報告時，從解碼器 K接收本示例性實施方式的目標(biāo)像素(像素)Pi，—j，附近的參考像素(這些像素為Pnm Pi， -u， 、 Pi， -u)的像素數(shù)據(jù)，并且將接收到的像素Pi， -u， ^ Pi， -u， 、 Pi， -u， +1的像素數(shù)據(jù)存 儲在存儲器中。關(guān)于本示例性實施方式中的將像素Pm用作目標(biāo)像素(像素)Pi，」，附近 的參考像素的情況，像素Pi，ij，的值已經(jīng)包括在發(fā)送給編碼器K+1的一行像素的圖像數(shù)據(jù) 內(nèi)，因此，在本示例性實施方式中，不需要將該值發(fā)送給移位寄存器K+l 。
CPU 20然后將由相應(yīng)解碼器1至N中的每一個解碼器解碼的相應(yīng)圖像的圖像數(shù)據(jù)
8存儲在存儲器24中。接下來，以類似于上述處理的方式，將第(N+l)行的一行編碼值發(fā)送 給解碼器l，將第(N+2)行的一行編碼值發(fā)送給解碼器2，等等，直到將第(N+N)行的一行編 碼值發(fā)送給解碼器N。以與上述處理類似的方式，將在相應(yīng)解碼器1至N中的每一個解碼器 中解碼的像素圖像數(shù)據(jù)存儲在存儲器24中。CPU 20重復(fù)該處理，直到第一頁的最后的第R 行。由此將第一頁圖像的解碼數(shù)據(jù)(即第一頁的位圖數(shù)據(jù))存儲在存儲器24中，并且對第 一頁的圖像進(jìn)行解碼。當(dāng)已經(jīng)對第一頁的圖像解碼之后，CPU 20然后對第二頁執(zhí)行類似處 理，等等，對所有頁執(zhí)行類似處理。由此對全部頁的圖像進(jìn)行解碼并將其存儲在存儲器24 中。 CPU 20然后通過I/F 32將存儲在存儲器24中的全部頁的位圖數(shù)據(jù)發(fā)送到圖像形 成單元14。由此從圖像形成單元14輸出圖像形成介質(zhì)，基于位圖數(shù)據(jù)在所述圖像形成介質(zhì) 上形成有圖像。 PC 16連接到I/F 18。圖像形成單元14連接到I/F 32。
展開電路26將輸入的中間數(shù)據(jù)展開為位圖數(shù)據(jù)。 現(xiàn)在將參考圖3、圖5A、5B來說明編碼器1執(zhí)行的編碼(1)。在圖5A、5B中說明了 N = 4的示例。 首先在步驟100中，確定是否已經(jīng)從CPU 20輸入一行像素的像素數(shù)據(jù)(圖像數(shù) 據(jù))。 在步驟100中重復(fù)確定處理，直到確定了已經(jīng)從CPU 20輸入一行像素的像素數(shù)據(jù) (圖像數(shù)據(jù))。 當(dāng)在步驟100中確定了已經(jīng)從CPU 20輸入一行像素的像素數(shù)據(jù)時，例程進(jìn)行到下 一個步驟102。在步驟102處，通過將變量Q的值設(shè)定為1而對變量Q初始化。
在接下來的步驟104中，確定變量Q的值是否為1。當(dāng)在步驟104中確定了變量Q 的值為1時，然后例程進(jìn)行到步驟108。在步驟108中確定變量Q的值是否為一行像素中的 像素數(shù)量W。由此確定是否已經(jīng)針對直到一行像素的最后像素W的像素(從第二到第W個 像素)而執(zhí)行了以下詳細(xì)說明的步驟106中的編碼處理。 在步驟108處，當(dāng)確定了變量Q的值不是W時，則得出結(jié)論尚未針對直到一行像 素的最后像素的像素(從第二到第W個像素)重復(fù)執(zhí)行步驟106中的編碼處理，并且例程 進(jìn)行到步驟110。 在步驟110處，將變量Q的值遞增1。然后例程返回步驟104。 然而，如果在步驟104中確定變量Q的值不是1，則例程進(jìn)行到步驟106。在步驟
106處，將這次輸入的行L中的像素中的第Q個像素(這是像素Pl Q)指定為目標(biāo)像素。然
后利用目標(biāo)像素Pu附近的參考像素的像素數(shù)據(jù)對目標(biāo)像素Pu的像素數(shù)據(jù)進(jìn)行估P
計。從而對指定的目標(biāo)像素Pu的圖像進(jìn)行編碼。例程進(jìn)行到步驟108。 當(dāng)在步驟108處確定了變量Q的值為W時，則得出結(jié)論已經(jīng)針對直到一行像素
的最后像素的像素(從第二到第W個像素)執(zhí)行了步驟106中的編碼處理，然后結(jié)束編碼
(1) 。 現(xiàn)在將參考圖4、圖5A、5B說明在相應(yīng)編碼器2至N的每一個編碼器中執(zhí)行的編碼
(2) 。 首先在步驟150中，確定是否已經(jīng)從CPU 20輸入一行像素的像素數(shù)據(jù)(圖像數(shù)據(jù))。 在步驟150中重復(fù)確定處理，直到確定了已經(jīng)從CPU 20輸入一行像素的像素數(shù)據(jù) (圖像數(shù)據(jù))。 當(dāng)在步驟150中確定了已經(jīng)從CPU 20輸入一行像素的像素數(shù)據(jù)(圖像數(shù)據(jù))時， 例程進(jìn)行到步驟152。在步驟152處，通過將變量Q的值設(shè)定為1而對變量Q初始化。
在接下來的步驟154中，確定變量Q的值是否為1。當(dāng)在步驟154中確定了變量Q 的值為1時，則例程進(jìn)行到步驟164。在步驟164中確定變量Q的值是否為一行像素中的像 素數(shù)量W。由此確定是否已經(jīng)針對直到一行像素的最后像素W的像素(從第二到第W個像 素)而執(zhí)行了以下詳細(xì)說明的步驟156至162中的編碼處理。 在步驟164處，當(dāng)確定了變量Q的值不是W時，則得出結(jié)論尚未針對直到一行像 素的最后像素的像素(從第二到第W個像素)重復(fù)執(zhí)行步驟156至162中的編碼處理，例 程進(jìn)行到步驟166。 在步驟166處，將變量Q的值遞增1。然后例程返回步驟154。
然而，如果在步驟154中確定了變量Q的值不是1，則例程進(jìn)行到步驟156。在步 驟156處，將這次輸入的行L中的像素的第Q(與變量Q的值相同的值)個像素(這是像素 Pu)指定為目標(biāo)像素。 在接下來的步驟158中，將表示已經(jīng)將像素Pu指定為目標(biāo)像素的事實的結(jié)果報 告發(fā)送給CPU 20。 在接下來的步驟160中，碗定像素Pl—: Q—^Ph—q、Ph—Q+1的像素數(shù)據(jù)是否存儲在相應(yīng) 編碼器的移位寄存器1(0( = 2，3，....川中。重復(fù)進(jìn)行該確定處理，直到確定了像素PH』—p Ph—q、Ph—Q+1的像素數(shù)據(jù)存儲在相應(yīng)編碼器的移位寄存器K中。 當(dāng)在步驟160處確定了像素Ph—<m、 Ph—Q、 Ph—Q+1的像素數(shù)據(jù)存儲在相應(yīng)編碼器的 移位寄存器K中時，例程進(jìn)行到下一個步驟162。 在步驟162處，然后利用目標(biāo)像素附近的參考像素，即像素P^-i的像素數(shù)據(jù)
以及存儲在移位寄存器K中的像素Ph—m、 P^—Q、 P^—Q+1的像素數(shù)據(jù)，對在以上步驟156指
定的目標(biāo)像素Pu的像P素數(shù)據(jù)進(jìn)行估計。由此對目標(biāo)像素Pu的圖像進(jìn)行編碼。然后例 程進(jìn)行到步驟164。 然而，當(dāng)在步驟164中確定了變量Q的值為W的時候，則得出結(jié)論已經(jīng)針對直到 一行像素的最后像素的像素(從第二到第W個像素)執(zhí)行了步驟156至162中的編碼處理， 然后結(jié)束編碼(2)。 接下來將參考圖6、圖5A、5B說明在解碼器1執(zhí)行的解碼(1)。 首先，在步驟200中，確定是否已經(jīng)從CPU 20輸入存儲在存儲器24中的編碼圖像
的一行像素的值(編碼值，即編碼數(shù)據(jù))。 在步驟200中重復(fù)確定處理，直到確定了已經(jīng)從CPU 20輸入存儲在存儲器24中 的編碼圖像的一行像素的值( 一行編碼數(shù)據(jù)(碼數(shù)據(jù)))。 當(dāng)在步驟200中確定了已經(jīng)從CPU 20輸入存儲在存儲器24中的編碼圖像的一行 像素的值時，例程進(jìn)行到接下來的步驟202。在步驟202處，通過將變量Q的值設(shè)定為1而 對變量Q初始化。 在接下來的步驟204中，確定變量Q的值是否為1。當(dāng)在步驟204中確定了變量Q的值為1時，例程進(jìn)行到接下來的步驟208。在步驟208中確定變量Q的值是否為一行像素 中的像素數(shù)量W。由此確定是否已經(jīng)針對直到一行像素的最后像素W的像素(從第二到第 W個像素)而執(zhí)行了以下詳細(xì)說明的步驟206中的解碼處理。 當(dāng)在步驟208處確定了變量Q的值不是W時，得出結(jié)論尚未針對直到一行像素 的最后像素的像素(從第二到第W個像素)執(zhí)行步驟206中的解碼處理，例程進(jìn)行到步驟 210。 在步驟210處，將變量Q的值遞增1。然后例程返回步驟204。
然而，當(dāng)在步驟204中確定了變量Q的值不是1時，例程進(jìn)行到下一個步驟206。 在步驟206處，將這次輸入的行L中的像素中的第Q個像素(像素Pl—Q)指定為目標(biāo)像素。 然后，利用指定的目標(biāo)像素的值和目標(biāo)像素附近的參考像素Pu-i的像素數(shù)據(jù)對目 標(biāo)像素的圖像進(jìn)行解碼。然后例程進(jìn)行到步驟208。 當(dāng)在步驟208中確定了變量Q的值為W的時候，則得出結(jié)論已經(jīng)針對直到一行像 素的最后像素的像素(從第二到第W個像素)執(zhí)行步驟206中的解碼處理，結(jié)束解碼(1)。
現(xiàn)在將參考圖7、圖5A、5B說明相應(yīng)解碼器2至N中的每一個解碼器執(zhí)行的解碼 (2)。 首先，在步驟250中，確定是否已經(jīng)輸入了存儲在存儲器24中的編碼圖像的一行 像素的值(編碼值)。 在步驟250中重復(fù)確定處理，直到確定了已經(jīng)從CPU 20輸入存儲在存儲器24中 的編碼圖像的一行像素的值。 當(dāng)在步驟250中確定了已經(jīng)從CPU 20輸入存儲在存儲器24中的編碼圖像的一行 像素的值時，例程進(jìn)行到接下來的步驟252。在步驟252處，通過將變量Q的值設(shè)定為1而 對變量Q初始化。 在接下來的步驟254中，確定變量Q的值是否為1。當(dāng)在步驟254中確定了變量Q 的值為1時，則例程進(jìn)行到步驟264。在步驟264中確定變量Q的值是否為一行像素中的像 素數(shù)量W。由此確定是否已經(jīng)針對直到一行像素的最后像素W的像素(從第二到第W個像 素)而執(zhí)行了以下詳細(xì)說明的步驟256至262中的解碼處理。 在步驟264處，當(dāng)確定了變量Q的值不是W時，則得出結(jié)論尚未針對直到一行像 素的最后像素的像素(從第二到第W個像素)執(zhí)行步驟256至262中的解碼處理，例程然 后進(jìn)行到步驟266。 在步驟266處，將變量Q的值遞增1。然后例程返回步驟254。
然而，如果在步驟254中確定變量Q的值不是1，則例程進(jìn)行到下一個步驟256。在 步驟256處，將這次輸入的行L的像素中的第Q(與變量Q的值相同的值)個像素(這是像 素Pu)指定為目標(biāo)像素。 在接下來的步驟258中，將表示已經(jīng)將像素指定為目標(biāo)像素的事實的結(jié)果報 告發(fā)送給CPU 20。 在接下來的步驟260中，確定像素Ph—m、 Ph—Q、 Ph—Q+1的像素數(shù)據(jù)是否存儲在相 應(yīng)解碼器的移位寄存器1(0( = 2，3，....川中。重復(fù)步驟260中的確定處理，直到確定了像
素Ph—<m、 Ph—Q、 Ph—Q+1的像素數(shù)據(jù)存儲在相應(yīng)解碼器的移位寄存器K中。 當(dāng)在步驟260處確定了像素Pw q—p Ph q、 Ph q+1的像素數(shù)據(jù)存儲在相應(yīng)解碼器的移位寄存器K中時，例程進(jìn)行到步驟262。 在步驟262處，利用在以上步驟256中指定的目標(biāo)像素Pu的值(編碼值)并且 利用目標(biāo)像素Pu附近的參考像素，即像素P^—m的像素數(shù)據(jù)以及存儲在移位寄存器K中的 像素P^—^、 Ph—Q、 Ph—Q+1的像素數(shù)據(jù)，對目標(biāo)像素Pu的圖像進(jìn)行解碼。例程進(jìn)行到步驟 264。 然而，當(dāng)在步驟264中確定了變量Q的值為W的時候，則得出結(jié)論已經(jīng)針對直到 一行像素的最后像素的像素(從第二到第W個像素)重復(fù)執(zhí)行了步驟256至262中的處理， 然后結(jié)束解碼(2)。 注意在以上示例中，已經(jīng)對如下情況進(jìn)行了說明在編碼(1) 、 (2)和解碼(1)、 (2)中，利用目標(biāo)像素附近的參考像素，即像素Pu-i的像素數(shù)據(jù)以及存儲在移位寄存 器K中的像素Ph—m、Ph—q、Ph—Q+1的像素數(shù)據(jù)。然而，結(jié)構(gòu)可以如下將像素Ph—<m、Ph—q、 P^—Q+1中的至少一個用作目標(biāo)像素附近的參考像素。 如上所述，用作本示例性實施方式的編碼裝置的圖像處理裝置12包括存儲器 24、移位寄存器2至N、CPU 20及編碼器2至N。存儲器24為存儲由多個像素組成的圖像 的第一存儲器。編碼器2至N的移位寄存器2至N中的每一個為第二寄存器，具有至少能 夠存儲圖像的目標(biāo)像素附近的參考像素Ph—m、 Ph—Q、 Ph—Q+1的像素數(shù)據(jù)的存儲容量。 CPU 20為控制器，每當(dāng)在像素編碼中指定了目標(biāo)像素Pu時，CPU 20將與指定的目標(biāo)像素 Pu附近的參考像素P^—m、 P^—Q、 P^—Q+1對應(yīng)的像素的像素數(shù)據(jù)存儲在以上的相應(yīng)移位寄 存器2至N內(nèi)。編碼器是如下的編碼器通過將存儲在存儲器24中的各個像素依次指定為 目標(biāo)像素Pu、并利用存儲在以上移位寄存器2至N的所指定目標(biāo)像素Pu附近的參考像素 Ph—m、Ph—Q、P^—Q+1的圖像數(shù)據(jù)對目標(biāo)像素Pu的圖像數(shù)據(jù)進(jìn)行估計，從而對存儲在存儲器 24中的圖像進(jìn)行編碼。 用作本示例性實施方式的解碼裝置的圖像處理裝置12包括存儲器24、多個移位 寄存器2至N、多個解碼器2至N、以及CPU 20。存儲器24為存儲由多個像素組成的圖像 的第一存儲器。所述多個解碼器2至N的所述多個移位寄存器2至N是所述多個第二寄存 器，具有至少能夠存儲圖像的目標(biāo)像素Pu附近的參考像素Ph—<m、 Ph—Q、 Ph—Q+1的像素數(shù) 據(jù)的存儲容量。所述多個解碼器對應(yīng)于所述多個移位寄存器2至N中的相應(yīng)移位寄存器而 設(shè)置，并且是如下的多個解碼器通過將存儲在存儲器24中的各個像素依次指定為目標(biāo)像
素Pu、并利用所指定的目標(biāo)像素的編碼值以及存儲在對應(yīng)的相應(yīng)移位寄存器2至N中 的圖像數(shù)據(jù)，從而對存儲在存儲器24中的圖像進(jìn)行解碼。CPU 20為如下的控制器取出由 特定解碼器K解碼的圖像中的與不同于所述特定解碼器K的另一解碼器K+1的指定目標(biāo)像 素附近的參考像素P^—m、P^—Q、P^—Q+1對應(yīng)的像素的像素數(shù)據(jù)，并且每當(dāng)在另一解碼器 K+l的移位寄存器K+1中指定了目標(biāo)像素Pu時，將所述像素數(shù)據(jù)存儲在移位寄存器K+l中 內(nèi)。 用作編碼裝置的圖像處理裝置12也設(shè)置有多個移位寄存器2至N和這些移位寄 存器所屬的對應(yīng)的多個編碼器。用作控制器的CPU 20為多個編碼器中的每一個指定不同 的目標(biāo)像素并且執(zhí)行編碼。從而使用多個編碼器并行地執(zhí)行編碼。 在用作解碼裝置的圖像處理裝置12中，用作控制器的CPU 20為多個解碼器1至 N中的每一個指定不同的目標(biāo)像素并且執(zhí)行解碼。從而使用多個解碼器并行地執(zhí)行解碼。
此外，將由所述多個編碼器1至N處理的目標(biāo)像素設(shè)置為使其在副掃描方向上各 自處于彼此不同的位置，并且給定的目標(biāo)像素在主掃描方向上不會與另一個目標(biāo)像素交 將由所述多個解碼器1至N處理的目標(biāo)像素設(shè)置為使其在副掃描方向上彼此不交 第二示例性實施方式 現(xiàn)在將說明第二示例性實施方式。將相同標(biāo)號賦予與第一示例性實施方式的構(gòu)成 部件類似的構(gòu)成部件以及與其類似的處理，并且省略其說明。 在第一示例性實施方式中，在編碼器的移位寄存器2至N和解碼器的移位寄存器 2至N中，在各個編碼器和各個解碼器的處理中用于參考的參考像素的數(shù)量為例如4(3+1) 或3個。然而，在本示例性實施方式中，將在編碼器2和解碼器2中用于參考的參考像素的 數(shù)量設(shè)定為例如4或3個，并且在編碼器3和解碼器3中用于參考的參考像素的數(shù)量為例 如7 (3*2+1)或6個。即，本示例性實施方式的不同之處為將編碼器K和解碼器K(K = 2， 3， ....N)中用于參考的參考像素的數(shù)量設(shè)定為((K-l)*3+l)或((K-l)*3)個。在本示例 性實施方式中，只要編碼器的移位寄存器2至N的全部存儲容量以及解碼器的移位寄存器 2至N的全部存儲容量小于"圖像的一行像素的圖像數(shù)據(jù)的存儲容量"即可，本示例性實施 方式也可以在各個編碼器和各個解碼器中設(shè)置有至少能夠存儲在各個相應(yīng)編碼器的編碼 中使用或在各個相應(yīng)解碼器的解碼中使用的參考像素的圖像數(shù)據(jù)的存儲器。
當(dāng)本示例性實施方式的CPU 20從編碼器K(K = 2， 3， . . . . ， N)接收到說
明已經(jīng)將像素Pi，」，(i' =2，......R;j' =2，……W)指定為目標(biāo)像素的報告時，
CPU 20從存儲器24中讀出(K-l)個像素的數(shù)據(jù)，所述(K-l)個像素是像素Pi'，」.'+1，
Pi，-K+2—j，+1，......Pi，-u^(來自目標(biāo)像素(像素)Pi，」，附近的參考像素之中，在本示例性實
施方式中，這些參考像素是(K_l)*3)個像素Pi，-w」m，Pi，-K+u，，Pi，-K《j ，...，Pi，-uM，
Pi'—lj'， Pm+1)。 CPU 20將讀出的像素Pr—K+1」,+1，......Pr—L的像素數(shù)據(jù)存儲在移
位寄存器K中。在本示例性實施方式中，移位寄存器用作用于存儲參考像素的存儲器。結(jié) 果，當(dāng)CPU 20從編碼器K接收到說明已經(jīng)將像素Pi，」，指定為目標(biāo)像素的報告時，、從存
儲器24中讀出(K-l)個像素Pi，—K+u，+i，......Pi，—u，a的像素數(shù)據(jù)，并且將讀出的像素
Pi，—w」w......Pm+i的像素數(shù)據(jù)用來刷新移位寄存器K。由此將存儲在移位寄存器K中
的內(nèi)容從像素Pi， -K+1」，-2、Pi， -K+1」，fPi， -K+1」，.........Pi，丄j， -2、Pi， -u， fPi，丄j，的像素數(shù)據(jù)
變?yōu)橄袼豍i' —K+1—j' ^ Pi' —K+1—j'、Pi' —K+1—j' +1.........Pi'丄j' f Pi' —u'、Pi'丄j+1的像素數(shù)據(jù)?？?br> 以將存儲器而不是移位寄存器用作用于存儲在處理中使用的參考像素的存儲器。在這種情 況中，當(dāng)CPU 20從編碼器K接收到說明已經(jīng)將像素Pi， j，指定為目標(biāo)像素的報告時，CPU20 可以從存儲器讀出目標(biāo)像素(像素)Pi，」，附近的參考像素(在本示例性實施方式中，為像
素Pi， -K+1—j， -1， Pi， -K+1—j，， Pi' -K+1—j' +1，........， Pi' -u' Pi'丄j' ， Pi'丄j' +1)的像素數(shù)據(jù)，并且將
所讀出的像素Pi' —K+1」，—p Pi' —K+1」，，Pi' —K+1」，+1，........， Pi' —Pi' —， Pi' —+1的像素數(shù)
據(jù)存儲在該存儲器中。 當(dāng)本示例性實施方式的CPU 20從解碼器K+1(K二 1，2，3，....N_1)接收到說明已
經(jīng)將像素Pi，」，(i' =2，......R;j' = 2，……W)指定為目標(biāo)像素的報告時，CPU 20從解
碼器K(通過存儲器24)接收(K-l)個像素的像素數(shù)據(jù)，所述(K-l)個像素是像素Pi，—K+1 ，.，+1，Pi，-K+2—j，+1，......Pi，-u^(來自目標(biāo)像素(像素)Pi，」，附近的參考像素之中，在本示例性實
施方式中，這些參考像素是(K_l)*3)個像素A'—K+1—j，—pPi'—w」'，Pi'—K+1—j ，+1，. . ，Pi'-j，—p
Pi'—u'，Pi'—lj'+1)。 CPU 20將接收到的像素Pi'—K+1」'+1，.......Pi'—!」.'+1的像素數(shù)據(jù)用來刷新
解碼器K+1的移位寄存器K+1。結(jié)果，當(dāng)CPU 20從解碼器K+l接收到說明已經(jīng)將像素Pi，」， 指定為目標(biāo)像素的報告時，從解碼器K接收已經(jīng)由解碼器K解碼的像素數(shù)據(jù)，像素Pi，—K+—j，+1，
Pi'—K+2」'+1，.......Pi'—u ，+1的像素數(shù)據(jù)，并且將接收到的像素Pi'—K+1」'+1，.......Pi'—的
像素數(shù)據(jù)用來刷新移位寄存器K+l。因而，存儲在移位寄存器K+l中的內(nèi)容從像素Pi，—K+1」，—2，
Pi，-k+l—j，-l，Pi，-k+l—j，Pi' —1」，—2， Pi' —1」，—1 ， Pi' -1」，的像素數(shù)據(jù)變?yōu)橄袼豍i' —k+l—j' —1 ， Pi' —k+l」'， Pi， -K+1」，+1，.......Pi， -u， ^ ， Pi，丄j， ， Pi，丄j， +1的像素數(shù)據(jù)?？梢詫⒋鎯ζ鞫皇且莆患拇嫫?br> 用作用于存儲在處理中使用的參考像素的存儲器。在這種情況中，當(dāng)CPU 20從解碼器K+1 接收到說明已經(jīng)將像素Pi，」，指定為目標(biāo)像素的報告時，CPU 20可以從解碼器K(通過存儲 器24)接收目標(biāo)像素(像素)Pi，」，附近的參考像素(在本示例性實施方式中，這些參考像
素為像素Pi'—K+1—j'—" Pi'—K+1—j'， Pi'—K+1」'+1，.......， Pi'—lj，—n Pi'—lj'， Pi'—l的像素數(shù)據(jù)，
并且將接收到的像素Pi'—K+1—j'—i， Pi'—K+1—j'， Pi'—K+1」'+1，.........， Pi'—u'—n Pi'—u'， Pi'—l
的像素數(shù)據(jù)存儲在該存儲器中。 現(xiàn)在將參考圖8和圖9A、9B說明本示例性實施方式中的編碼器2至N中的各個編 碼器中執(zhí)行的編碼(3)。將說明圖9A、9B中N = 4的示例。執(zhí)行步驟161以代替本發(fā)明第 一示例性實施方式中的步驟160，然后在步驟161之后執(zhí)行步驟163，接下來在步驟163之 后執(zhí)行步驟164。 在步驟161處，確定像素Q—i
數(shù)據(jù)是否存儲在相應(yīng)編碼器的移位寄存器K(K二 2，3， ....N)中。重復(fù)步驟161的確定處
理，直到碗定了像素Pl—K+1—Q—! Ph—<m， Ph—Q+1的像素數(shù)據(jù)存儲在相應(yīng)編
碼器的移位寄存器K中。 當(dāng)在步驟161確定了像素P^^ Q—i
Pi-k+l—q Pi-k+l—q+l …Ph—q_l Ph—q q+l白勺像
素數(shù)據(jù)存儲在相應(yīng)編碼器的移位寄存器K中的時候，例程然后進(jìn)行到步驟163。 隨后，在步驟163處，通過利用目標(biāo)像素附近的參考像素，即像素的像素
數(shù)據(jù)以及存儲在移位寄存器K中的像素Ph+1 Q—工
的像素數(shù)據(jù)，對在以上步驟156中指定的目標(biāo)像素的像素數(shù)據(jù)進(jìn)行估計，從而對目標(biāo)像 素Pu的圖像進(jìn)行編碼。例程隨后進(jìn)行到步驟164。注意在步驟163處，可以通過利用存 儲在移位寄存器K中的像素Ph+1 Q—工
、Pi-k+l—q、 Pi-Kl—q+l、 、 Ph—q_l、 Ph—q 、 q+l白勺像素數(shù)據(jù)
作為參考像素對在以上步驟156中指定的目標(biāo)像素P^的像素數(shù)據(jù)進(jìn)行估計，從而對目標(biāo) 像素的圖像進(jìn)行編碼。例程隨后進(jìn)行到步驟164。 現(xiàn)在將參考圖10和圖9A、9B說明本示例性實施方式中的解碼器2至N中的各個 解碼器中執(zhí)行的解碼(3)。執(zhí)行步驟261代替本發(fā)明第一示例性實施方式中的步驟260，然 后在步驟261之后執(zhí)行步驟263，接下來在步驟263之后執(zhí)行步驟264。
在步驟261處，確定像素Q—i
數(shù)據(jù)是否存儲在相應(yīng)解碼器的移位寄存器K(K二 2，3， ....N)中。重復(fù)步驟261的確定處 理，直到碗定了像素Pl—K+1—Q—! Ph—<m， Ph—Q， Ph—Q+1的像素數(shù)據(jù)存儲在相
應(yīng)解碼器的移位寄存器K中。
當(dāng)在步驟261確定了像素Q—i
Pi-k+l—q Pi-k+l—q+l …Ph—q_l Ph—q q+l白勺像
素數(shù)據(jù)存儲在相應(yīng)解碼器的移位寄存器K中的時候，例程然后進(jìn)行到步驟263。
隨后，在步驟263處，利用在以上步驟256中指定的目標(biāo)像素P^Q的值(編碼值)， 并利用目標(biāo)像素附近的參考像素，即的像素數(shù)據(jù)以及存儲在移位寄存器K中的像
P^—<m ， P^—Q， Ph—Q+1的像素數(shù)據(jù)，對目標(biāo)像素的圖像進(jìn) 行解碼。注意在步驟263處，可以通過利用存儲在移位寄存器K中的像素Pw+u—pP^+u，
Ph+1—Q+1， . . . ， Ph—<m， Ph—Q， Ph—Q+1的像素數(shù)據(jù)作為參考像素對在以上步驟256中指定的目 標(biāo)像素的像素數(shù)據(jù)進(jìn)行預(yù)測，從而對目標(biāo)像素Pu的圖像進(jìn)行解碼。例程然后進(jìn)行到步 驟264。 第三示例性實施方式 現(xiàn)在將說明第三示例性實施方式。在第三示例性實施方式中，如圖11所示，編碼 器1設(shè)置有移位寄存器1，并且解碼器1設(shè)置有移位寄存器1。這些移位寄存器1具有足夠 用于相應(yīng)編碼器的編碼或者相應(yīng)解碼器的解碼所使用的參考像素的圖像數(shù)據(jù)的存儲容量。 這個"足夠用于參考像素的圖像數(shù)據(jù)的存儲容量"小于"足夠用于圖像的一行像素的存儲容 量"。例如，如果在編碼器的編碼中使用的參考像素數(shù)量為3個，并且一個像素的圖像數(shù)據(jù) 為8比特，則該編碼器的移位寄存器存儲容量為24(3*8)位的存儲容量。按與第一示例性 實施方式和第二示例性實施方式中相同的方式，只要編碼器的移位寄存器1和解碼器的移 位寄存器1小于"足夠用于圖像的一行像素的存儲容量"，就可以是任何至少能夠存儲編碼 器編碼或解碼器解碼所使用的參考像素的圖像數(shù)據(jù)的適當(dāng)存儲容量。 在本示例性實施方式中，編碼器1執(zhí)行用于對第一行圖像進(jìn)行編碼的編碼(1)，從
而對第一行圖像編碼。然而，對第一行之后的其他行第N+l行、第2N+1行.......(NX+1 :
X= 1，2，....)執(zhí)行編碼(2)或編碼(3)。如圖12所示，在編碼(2)或編碼(3)中使用的 參考像素的像素數(shù)據(jù)為編碼器N在上一掃描行到當(dāng)前掃描行編碼并且作為行緩沖器存儲 在存儲器24中的圖像的像素數(shù)據(jù)。 在本示例性實施方式中，如圖12所示，當(dāng)編碼器1執(zhí)行編碼(2)或編碼(3)的時 候，對于在編碼器l的編碼(2)或編碼(3)中指定的目標(biāo)像素中的每一個，CPU 20將與所指 定目標(biāo)像素附近的參考像素對應(yīng)的像素的像素數(shù)據(jù)(圖像數(shù)據(jù))存儲在編碼器1的移位寄
存器1中。具體來說，當(dāng)CPU 20從編碼器1接收到說明已經(jīng)將像素Pi，」，(i' = 2，......R ;
j' = 2，……W)指定為目標(biāo)像素的報告時，CPU 20從存儲器24中讀入目標(biāo)像素(像素) Pi，」，附近的參考像素(這些參考像素是像素Pi，iw， Pm， Pm+》中的像素Pi，—m 的像素數(shù)據(jù)。然后CPU 20將讀入的像素Pi，—u.^的像素數(shù)據(jù)存儲在移位寄存器l中。注 意將移位寄存器用作用于存儲本示例性實施方式中使用的參考像素的存儲器。結(jié)果，當(dāng) CPU 20從編碼器1接收到說明已經(jīng)將像素Pi，」，指定為目標(biāo)像素的報告時，從存儲器24中 讀出像素Pi，-u^的像素數(shù)據(jù)，并且將像素Pi，—u，a的像素數(shù)據(jù)用來刷新移位寄存器1。因 此，存儲在移位寄存器1中的內(nèi)容從像素Pi，-u，h， Pi，-u^， PiM—j，的像素數(shù)據(jù)變?yōu)橄袼?br> Pi'ijM，Pi'-u'，Pi'丄j 的像素數(shù)據(jù)。如果將存儲器而不是移位寄存器用作用于存儲在處 理中使用的參考像素的存儲器，則當(dāng)從編碼器1接收到說明已經(jīng)將像素Pi，」，指定為目標(biāo)像 素的報告時，可以從存儲器24讀出本示例性實施方式的目標(biāo)像素(像素)Pi，」，附近的參考 像素(即像素Pi' —Lj' " Pi' —Lj'，Pi' —Lj' +1)的像素數(shù)據(jù)，并且將像素Pi' —Lj' —A' —Lj'，Pi'—」j' +1
15的像素數(shù)據(jù)存儲在該存儲器中。 在本示例性實施方式中，解碼器1執(zhí)行用于對第一行圖像進(jìn)行解碼的解碼(1)，從 而對第一行圖像進(jìn)行解碼。然而，對第一行之后的其他行N+1行、2N+1行...(NX+1 :X = 1，2，....)執(zhí)行解碼(2)或解碼(3)。 如圖12所示，在解碼(2)或解碼(3)中使用的參考像素的像素數(shù)據(jù)為解碼器N 在上一掃描行到當(dāng)前掃描行解碼并作為行緩沖器存儲在存儲器24中的行的圖像的像素數(shù) 據(jù)。 在本示例性實施方式中，如圖12所示，當(dāng)解碼器1執(zhí)行解碼(2)或解碼(3)的時 候，對于不同于給定解碼器N的解碼器(在本示例性實施方式中為解碼器l)指定的各個目 標(biāo)像素，CPU 20將在先前掃描期間由給定解碼器N解碼的圖像中的與另一個解碼器(在本 示例性實施方式中為解碼器1)的指定目標(biāo)像素附近的參考像素對應(yīng)的像素的像素數(shù)據(jù)存 儲在解碼器1的移位寄存器1中。具體來說，當(dāng)CPU 20接收到說明已經(jīng)將像素Pi， j， (i'=
2，......R;j'=2，……W)指定為目標(biāo)像素的報告時，CPU 20通過用作行緩沖器的存儲器
24，從目標(biāo)像素(像素)Pi， j，附近的參考像素(在本示例性實施方式中，這些參考像素是像 素Pi'-uM， Pi'丄j'， Pi'+j'+1)中讀入由解碼器N在先前掃描期間解碼的像素Pi.—的像 素數(shù)據(jù)。然后CPU 20將讀入的像素Pi，—的像素數(shù)據(jù)用于刷新移位寄存器l。因此，存 儲在移位寄存器1中的內(nèi)容從像素Pi，-u，—2， Pi，-U，4， Pi，—u，的像素數(shù)據(jù)變?yōu)橄袼豍i，—u， + Pi'—Lj'，Pi'—L的像素數(shù)據(jù)。 如果將存儲器而不是移位寄存器用作用于存儲參考像素的存儲器，則當(dāng)從解碼器 1接收到說明已經(jīng)將像素Pi，—j，指定為目標(biāo)像素的報告時，從存儲器24讀出本示例性實施方 式的目標(biāo)像素(像素)Pi'」'附近的參考像素(即像素Pi'ijM， Pi'丄j'， Ph—的像素數(shù) 據(jù)，并且將像素Pi， —1+j， + Pi， -u， ， Pi，丄j， +1的像素數(shù)據(jù)存儲在存儲器中。
第四示例性實施方式 現(xiàn)在將說明第四示例性實施方式。如圖13所示，本示例性實施方式的圖像形成裝 置10的圖像處理裝置12設(shè)置有N個單獨的DMA (直接存儲器存取)控制器1至N，這些DMA 控制器1至N與各個相應(yīng)編碼器1至N以及各個相應(yīng)解碼器1至N相關(guān)聯(lián)。每一個DMA控 制器連接到總線34。在本示例性實施方式中，代替CPU 20與編碼器1至N進(jìn)行通信的方 式，CPU 20與各個編碼器1至N之間的各種數(shù)據(jù)傳送是如下進(jìn)行的CPU 20將指令發(fā)送給 各個相應(yīng)的DMA控制器1至N，并且相應(yīng)的DMA控制器1至N與相應(yīng)的編碼器1至N進(jìn)行通 信。按類似方式，代替CPU20與解碼器1至N進(jìn)行通信的方式，CPU 20與各個解碼器1至 N之間的各種數(shù)據(jù)傳送是如下進(jìn)行的CPU 20將指令發(fā)送給各個相應(yīng)的DMA控制器1至N， 并且對應(yīng)的DMA控制器與相應(yīng)的解碼器1至N進(jìn)行通信。 如圖13所示，本示例性實施方式的圖像處理裝置12的各個編碼器K(K = 2， 3，. . . . N)設(shè)置有用于速度緩沖的先進(jìn)先出緩沖器K(K = 2，3，. . . . N)。從而使得結(jié)構(gòu)如下 通過緩沖器K將從對應(yīng)的DMA控制器K發(fā)送的到達(dá)像素數(shù)據(jù)存儲在編碼器K的移位寄存器 K中。編碼器2至N的多個緩沖器2至N被設(shè)置如下按照在給定持續(xù)時間T內(nèi)由編碼器 2至N中的編碼了最小數(shù)量像素的編碼器所進(jìn)行編碼的像素數(shù)量來調(diào)整由各個編碼器編碼 的像素數(shù)量，所述最小數(shù)量是相應(yīng)的多個編碼器2至N中的各個編碼器進(jìn)行編碼的相應(yīng)像 素數(shù)量中的最小數(shù)量。各個解碼器K(K二 2，3， ....N)也設(shè)置有用于速度緩沖(用于速度
16調(diào)整)的先進(jìn)先出緩沖器K(K二2，3， ....N)，并且使得結(jié)構(gòu)如下通過緩沖器K將從對應(yīng)
的DMA控制器K發(fā)送的到達(dá)像素數(shù)據(jù)存儲在解碼器K的移位寄存器K中。解碼器2至N的 多個緩沖器2至N被設(shè)置如下按照在給定持續(xù)時間T內(nèi)由解碼器2至N中的解碼了最小 數(shù)量像素的解碼器所進(jìn)行解碼的像素數(shù)量來調(diào)整由各個其他解碼器解碼的像素數(shù)量，所述 最小數(shù)量是相應(yīng)的多個解碼器2至N中的各個解碼器進(jìn)行解碼的相應(yīng)像素數(shù)量中的最小數(shù) 例如，在第一示例性實施方式的步驟160和步驟260中，并且在第二示例性實施方 式的步驟161和步驟201中，確定編碼或解碼所需要的參考像素的像素數(shù)據(jù)是否存儲在移 位寄存器中。然而，在本示例性實施方式中，例如，當(dāng)該確定結(jié)果為否定(也就是處理所需 要的參考像素的像素數(shù)據(jù)沒有存儲在移位寄存器中)時，則附加地確定相應(yīng)編碼器2至N 或者相應(yīng)解碼器2至N中的用于速度調(diào)整的FIFO緩沖器是否已經(jīng)達(dá)到其容量。只有在確 定了 FIFO緩沖器尚未達(dá)到其容量的時候，例程才然后從步驟160進(jìn)行到步驟162，從步驟 260進(jìn)行到步驟262，從步驟161進(jìn)行到步驟163，或者從步驟261進(jìn)行到步驟263。
注意如圖14所示，如果編碼數(shù)據(jù)(碼數(shù)據(jù))設(shè)置在存儲器24中，則在解碼(解 壓縮處理)中，有必要基本同時地并行讀出各行編碼數(shù)據(jù)。因此可以使得結(jié)構(gòu)如下按行為 單位將報頭添加到編碼數(shù)據(jù)，從而由對應(yīng)于各個相應(yīng)解碼器2至N地設(shè)置(連接)的相應(yīng) DMA控制器2至N基本同時地并行讀出每一行的編碼數(shù)據(jù)，讀出連續(xù)的行單元的報頭。如果 DMA控制器的傳送處理的處理速度等于或者大于表示高速度的參考值a ，則單個DMA控制 器可以對應(yīng)于全部的并行化解壓縮裝置。不要求將行單位報頭放置在各個行單位的編碼數(shù) 據(jù)的報頭，可以將這些報頭合并為一個并且放置在存儲器24中。 在以上各個示例性實施方式中，已經(jīng)對控制處理程序提前存儲(安裝)在ROM 22 中的模式進(jìn)行了說明。然而本發(fā)明并不限于此。例如，可以將本發(fā)明應(yīng)用于如下模式，例如 將控制處理程序提前存儲在另一個存儲器(例如HDD(硬盤驅(qū)動器))的模式、將提供的控 制處理程序存儲在計算機可讀存儲介質(zhì)(例如CD-ROM、DVD-ROM等)的模式、通過有線或無 線通信單元來發(fā)布控制處理程序的模式、以及其他模式。
權(quán)利要求
一種編碼裝置，該編碼裝置包括第一存儲器，其存儲圖像數(shù)據(jù)；多個第二存儲器，所述多個第二存儲器與所述圖像數(shù)據(jù)中的多個目標(biāo)像素相關(guān)聯(lián)，各個第二存儲器存儲有其相關(guān)聯(lián)目標(biāo)像素附近的一個或更多個參考像素的像素數(shù)據(jù)；控制器，該控制器使得各個第二存儲器存儲從存儲在所述第一存儲器中的所述圖像數(shù)據(jù)中指定的該第二存儲器的相關(guān)聯(lián)目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)；以及多個編碼器，所述多個編碼器通過利用存儲在所述多個第二存儲器中的各個目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對各個相應(yīng)目標(biāo)像素的像素數(shù)據(jù)進(jìn)行估計，從而對所述多個目標(biāo)像素中的每一個目標(biāo)像素執(zhí)行編碼；其中，所述多個目標(biāo)像素在副掃描方向上具有不同的位置，從而使得一個目標(biāo)像素在主掃描方向上不與另一個目標(biāo)像素交疊，并且，所述多個編碼器使用的全部參考像素的總數(shù)據(jù)量等于或小于存儲在所述第一存儲器中的圖像數(shù)據(jù)的一行的信息量。
2. 根據(jù)權(quán)利要求1所述的編碼裝置，該編碼裝置進(jìn)一步包括與所述多個編碼器中的相應(yīng)編碼器對應(yīng)設(shè)置的多個速度調(diào)整單元，這些速度調(diào)整單元將由各個編碼器編碼的像素的數(shù)量調(diào)整為由編碼最小數(shù)量的像素的編碼器編碼的像素的數(shù)量，所述最小數(shù)量是在給定持續(xù)時間內(nèi)由相應(yīng)多個編碼器中的各個編碼器編碼的相應(yīng)像素數(shù)量中的最小數(shù)量。
3. —種解碼裝置，該解碼裝置包括第一存儲器，其存儲經(jīng)編碼的圖像數(shù)據(jù)；多個第二存儲器，所述多個第二存儲器與所述圖像數(shù)據(jù)中的多個目標(biāo)像素相關(guān)聯(lián)，各個第二存儲器存儲有其相關(guān)聯(lián)目標(biāo)像素附近的一個或更多個參考像素的像素數(shù)據(jù)；控制器，該控制器使得各個第二存儲器存儲從存儲在所述第一存儲器中的所述圖像數(shù)據(jù)中指定的該第二存儲器的相關(guān)聯(lián)目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)；以及多個解碼器，所述多個解碼器通過利用存儲在所述多個第二存儲器中的各個目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對各個相應(yīng)目標(biāo)像素的像素數(shù)據(jù)進(jìn)行估計，從而對所述多個目標(biāo)像素中的每一個目標(biāo)像素執(zhí)行解碼，其中，所述多個目標(biāo)像素在副掃描方向上具有不同的位置，從而使得一個目標(biāo)像素在主掃描方向上不與另一個目標(biāo)像素交疊，并且，所述多個解碼器使用的全部參考像素的總數(shù)據(jù)量等于或小于存儲在所述第一存儲器中的圖像數(shù)據(jù)的一行的信息量。
4. 根據(jù)權(quán)利要求3所述的解碼裝置，該解碼裝置進(jìn)一步包括與所述多個解碼器中的相應(yīng)解碼器對應(yīng)設(shè)置的多個速度調(diào)整單元，這些速度調(diào)整單元將由各個解碼器解碼的像素的數(shù)量調(diào)整為由解碼最小數(shù)量的像素的解碼器解碼的像素的數(shù)量，所述最小數(shù)量是在給定持續(xù)時間內(nèi)由相應(yīng)多個解碼器中的各個解碼器解碼的相應(yīng)像素數(shù)量中的最小數(shù)量。
5. —種圖像形成裝置，該圖像形成裝置至少設(shè)置有根據(jù)權(quán)利要求1或2所述的編碼裝置和/或根據(jù)權(quán)利要求3或4所述的解碼裝置。
6. —種編碼方法，該編碼方法包括以下步驟存儲圖像數(shù)據(jù)；存儲所述圖像數(shù)據(jù)中的多個目標(biāo)像素中的每一個目標(biāo)像素附近的一個或更多個參考像素的像素數(shù)據(jù)；以及通過利用各個相應(yīng)目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對所述圖像數(shù)據(jù)中的目標(biāo)像素的像素數(shù)據(jù)進(jìn)行估計，從而對相應(yīng)目標(biāo)像素執(zhí)行編碼，其中，所述多個目標(biāo)像素在副掃描方向上具有不同的位置，從而使得一個目標(biāo)像素在主掃描方向上不與另一個目標(biāo)像素交疊，并且，全部參考像素的總數(shù)據(jù)量等于或小于圖像數(shù)據(jù)的一行的信息量。
7. —種解碼方法，該解碼方法包括以下步驟存儲經(jīng)編碼的圖像數(shù)據(jù)中的多個目標(biāo)像素中的每一個目標(biāo)像素附近的一個或更多個參考像素的像素數(shù)據(jù)；存儲各個相應(yīng)目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)；以及通過利用各個相應(yīng)目標(biāo)像素附近的所述一個或更多個參考像素的像素數(shù)據(jù)來對所述圖像數(shù)據(jù)中的目標(biāo)像素的像素數(shù)據(jù)進(jìn)行估計，從而對相應(yīng)目標(biāo)像素執(zhí)行解碼，其中，所述多個目標(biāo)像素在副掃描方向上具有不同的位置，從而使得一個目標(biāo)像素在主掃描方向上不與另一個目標(biāo)像素交疊，并且，全部參考像素的總數(shù)據(jù)量等于或小于圖像數(shù)據(jù)的一行的信息量。
全文摘要
本發(fā)明涉及編碼裝置、解碼裝置、圖像形成裝置和方法。編碼裝置包括存儲圖像數(shù)據(jù)的第一存儲器；與圖像數(shù)據(jù)中的多個目標(biāo)像素相關(guān)的多個第二存儲器，各自存儲其相關(guān)目標(biāo)像素附近的一個或多個參考像素的像素數(shù)據(jù)；控制器，使第二存儲器存儲從圖像數(shù)據(jù)中指定的其相關(guān)目標(biāo)像素附近的一個或多個參考像素的像素數(shù)據(jù)；多個編碼器，利用存儲在第二存儲器中的目標(biāo)像素附近的一個或多個參考像素的像素數(shù)據(jù)來估計目標(biāo)像素的像素數(shù)據(jù)，從而對各個目標(biāo)像素執(zhí)行編碼，其中，這些目標(biāo)像素在副掃描方向上位置不同，一個目標(biāo)像素在主掃描方向不與另一個交疊，并且，所述多個編碼器使用的全部參考像素的總數(shù)據(jù)量等于或小于存儲在第一存儲器的圖像數(shù)據(jù)的一行信息量。
文檔編號H04N1/00GK101729714SQ200910145969
公開日2010年6月9日 申請日期2009年6月15日 優(yōu)先權(quán)日2008年10月23日
發(fā)明者加藤征史郎, 根本嘉彥, 橫瀨太郎, 谷口友紀(jì) 申請人:富士施樂株式會社