[發明專利]圖像處理裝置、誤差擴散處理方法和記錄介質

有效

• 申請號: 200710091603.7
• 申請日: 2007-04-03
• 公開（公告）號: CN101052091A
• 公開（公告）日: 2007-10-10
• 發明（設計）人: 鈴木通之
• 申請（專利權）人: 夏普株式會社
• 主分類號: H04N1/405
• 分類號: H04N1/405;G06T5/00
• 代理公司: 北京市柳沈律師事務所
• 代理人: 邵亞麗;李曉舒

技術領域

本發明涉及圖像處理裝置、誤差擴散處理方法和記錄介質，更詳細地說，涉及以帶(band)為單位進行誤差擴散處理的圖像處理裝置、該裝置的誤差擴散處理方法和記錄了用于其的程序的記錄介質。

背景技術

以往，已知在將原圖像變換為比原來的色調少的色調數的圖像時，將變換后的圖像中的各像素的色調值和原圖像中的色調值的誤差擴散到周圍的像素的誤差擴散方法。根據該誤差擴散方法，由于能夠將由色調變換而產生的誤差分散到周圍像素，因此在變換后的圖像中濃度不均被減少。

以下基于圖9至圖12說明上述誤差擴散法的基本原理。另外，以下例示將256色調的半色調圖像進行0或255的二值化變換的情況。首先，對于圖9所示的原圖像中的任意的注目像素，將濃度值通過與規定的閾值進行比較而變換為0或255的其中一個。注目像素從左上角的像素開始在主掃描方向上移動，在主掃描方向上一行的處理結束后，沿著副掃描方向而移動到下一行。這里，上述閾值設為256色調的中間值即128。

在圖9所示的原圖像中，如果將左角的像素(注目像素)的濃度值129與閾值128進行比較，則由于注目像素的濃度值129比閾值128大，因此注目像素的濃度值被變換為255。通過將該注目像素從129變換為255，從而產生255-129＝126的誤差(差分值)。該誤差根據圖10所示的誤差擴散處理表而被擴散到周圍的像素。該誤差擴散處理表的例子由于通過矩陣形式表示預先設定的擴散系數，所以將對注目像素中的差分值乘以擴散系數而得的值分配到周圍像素。

另外，如圖10所示，對誤差擴散處理表使用5×3的矩陣的情況下的分散范圍成為5×3。在誤差擴散處理的前后，將誤差擴散處理表中的擴散系數的總和設定為1，以保持圖像濃度。

在圖10中，注目像素的右邊相鄰的像素的分配值成為126(注目像素的差分值)×10/64(該像素的擴散系數)≈20(小數點以下進行四舍五入或舍去)。此時，為了保存圖像整體的濃度，分配值的符號與注目像素的差分值相反，對注目像素的右邊相鄰的像素加上-20。

如圖11所示這樣，基于上述誤差擴散處理表同樣地計算對周圍像素分配的值。進而，如圖12所示這樣，在原圖像中分配圖11所示的分配值。

如果最初的注目像素的誤差擴散結束，則將該注目像素的右邊相鄰的像素作為新的注目像素來進行誤差擴散。將此時的注目像素的濃度值109與閾值128進行比較，以下重復進行同樣的處理。這樣，一邊依次挪動注目像素，一邊對全部像素進行誤差擴散，從而將原圖像變換為比原來的色調少的色調數的圖像。

這里，在利用復制工作之間的時間進行掃描數據的誤差擴散處理的情況下，如果將掃描數據分割來進行誤差擴散，則如圖13所示，可知在帶的連接處發生不自然的邊界線。這是由于以下原因而引起的：由于在誤差擴散時，到前一行為止積累的誤差值全被清除，因此不能進行考慮了直到前一行為止的濃度值的誤差擴散。特別是在半色調等誤差值大的圖像濃度中，必須進行多行處理直到成為適當的誤差等級(level)。

對于上述不利情況，已知在由于帶的轉換而處理不同的圖像的情況下，將存儲在行存儲器中的誤差值轉存到其它的大容量存儲器中，并處理繼續部分的方法。對此，基于圖14所示的流程圖來進行說明。

圖14是用于說明以往的誤差擴散處理方法的流程圖。首先，圖像處理裝置對設置誤差值的FIFO(行存儲器)或誤差擴散塊進行重置(步驟S101)，設置行數i＝1(步驟S102)。接著，判斷是否是頁的前端行(步驟S103)，在頁的前端行的情況下(“是”的情況)，從大容量存儲器中讀出帶的i行數據(步驟S104)。此外，在步驟S103中，在不是頁的前端行的情況下(“否”的情況)，從大容量存儲器中讀出到前一次為止的誤差值，并設置在FIFO中，轉移到步驟S104(步驟S105)。

接著，圖像處理裝置從在步驟S104中讀出的i行數據對帶的i行進行誤差擴散處理(步驟S106)，并將第i行的印刷數據存儲在大容量存儲器中(步驟S107)，設置i＝i+1，移動到下一行(步驟S108)。

接著，圖像處理裝置判斷第i行是否是帶的結束(步驟S109)，在是帶的結束的情況下(“是”的情況)，將FIFO中設置的誤差值存儲在大容量存儲器中(步驟S110)。此外，在步驟S109中，在不是帶的結束的情況下(“否”的情況)，返回到步驟S104并重復處理。