專利名稱：圖像處理裝置及圖像處理方法
技術領域：
本發明涉及圖像處理裝置及圖像處理方法，更具體地說，涉及一種減 小圖像色調數的圖像處理裝置及圖像處理方法。
背景技術：
通過顯示器、打印機、傳真機、數碼復印機等，對由諸如掃描儀的圖 像輸入裝置所讀取的具有多色調級的圖像數據、以及由計算機所生成或編 輯的具有多色調級的圖形的圖像數據進行再現。在這種情況下，為了保存 并傳送具有多色調級的圖像數據，經常通過減小色調數來減小圖像數據的 數據量。
有各種方法可以用于減小色調數所需的轉換。例如，誤差擴散法以及 幾乎等效于誤差擴散法的最小化平均誤差法，被廣泛用作實現良好的圖像 質量的方法。
然而，誤差擴散法及最小化平均誤差法存在以下問題。
第一個問題是像素生成的延遲。也就是說，在濃度從低濃度增加到中、 高濃度的濃度區(下文稱為"上升部")中的黑像素的生成存在延遲。同樣， 在濃度從高濃度降低到中、低濃度的濃度區(下文稱為"下降部")中的白 像素的生成存在延遲。請注意，像素生成的延遲意味著以下這樣的狀態 當例如以光柵掃描順序來檢查像素值時，具有多色調級的圖像數據已從低 濃度區轉變到中、高濃度區，但是，對應的轉換后的圖像數據從低濃度區 到中、高濃度區的轉變尚未完成。同樣，延遲意味著以下這樣的狀態具 有多色調級的圖像數據已從高濃度區轉變到中、低濃度區，但是，對應的 轉換后的圖像數據從高濃度區到中、低濃度區的轉變尚未完成。
第二個問題是細線的再現性。也就是說，與背景區域有小的濃度差、 并且具有小寬度的線，可能經常被再現為中間間斷(下文稱為"間斷")， 或者可能不被再現出來(下文稱為"消失")。于要擴散的誤差對周圍的像素有不利影響。為
了解決這些問題，日本專利特開第2002-374412號公報利用下式來設置二值 化閾值T:
T(x, y) = {I(x, y) x (K - 1) + 128}/K ...(l)
其中，I(x,y)是原始圖像在像素位置(x，y)處的像素值，并且
K是大于等于2的任意自然數。
根據原始圖像的數據I(x， y)來唯一地設置二值化閾值T(x， y)的方法，可 以對改善像素生成的延遲產生一定的效果，但是不足以保證細線的良好的 再現性。因而，間斷或消失發生。
發明內容
在一個方面， 一種圖像處理裝置包括輸入部，其被配置成輸入關注 像素的圖像數據；加法器，其被配置成將根據由于所述圖像數據的色調數 的減小而發生的誤差所擴散的擴散數據，加到所述關注像素的所述圖像數 據中；轉換器，其被配置成使用誤差擴散法或最小化平均誤差法，來減小 已加入所述擴散數據的、所述關注像素的所述圖像數據的所述色調數；以 及擴散器，其被配置成將在針對所述關注像素的所述色調數的減小中發生
的誤差，擴散到所述關注像素鄰近的像素，其中，所述圖像處理裝置還包 括計算器，其被配置成將預定圖像區域內的、由于所述圖像數據的所述 色調數的減小而發生的所述誤差，積分為積分誤差；以及閾值設置部，其 被配置成基于所述關注像素的所述圖像數據以及所述積分誤差，來設置在 所述誤差擴散法或最小化平均誤差法中使用的閾值。
在另一方面， 一種圖像處理方法包括下列步驟輸入關注像素的圖像 數據；將根據由于所述圖像數據的色調數的減小而發生的誤差所擴散的擴 散數據，加到所述關注像素的所述圖像數據中；使用誤差擴散法或最小化 平均誤差法，來減小已加入所述擴散數據的、所述關注像素的所述圖像數 據的所述色調數；以及將在針對所述關注像素的所述色調數的減小中發生 的誤差，擴散到所述關注像素鄰近的像素，其中，所述圖像處理方法還包 括以下步驟將預定圖像區域內的、由于所述圖像數據的所述色調數的減小而發生的所述誤差，積分為積分誤差；以及基于所述關注像素的所述圖 像數據以及所述積分誤差，來設置在所述誤差擴散法或最小化平均誤差法 中使用的閾值。
根據這些方面，在色調數的轉換處理中，能夠改善像素生成的延遲以 及細線的再現性。
通過下面參照附圖對示例性實施例的描述，本發明的其他特征將變得 清楚。
圖1是示出根據第一實施例的圖像處理裝置的功能結構的框圖。 圖2是示出指示要擴散到鄰近像素的誤差的比率的誤差擴散矩陣的示 例的圖。
圖3是示出根據第二實施例的圖像處理裝置的功能結構的框圖。 圖4A至4C是示出由系數設置單元選擇性地設置的三種類型的誤差擴 散系數的示例的圖。
圖5是示出根據第三實施例的圖像處理裝置的功能結構的框圖。
圖6是示出根據第一實施例的圖像處理裝置的另一功能結構的框圖。
具體實施例方式
下文將參照附圖，來詳細描述根據本發明的實施例的圖像處理裝置及 圖像處理方法。下文將說明將本發明應用于誤差擴散法的示例。然而，本 發明可以應用于最小化平均誤差法。在下面的描述中，色調數轉換之后的 色調數是"2"。然而，轉換之后的色調數不局限于"2"。 第一實施例
作為第一實施例，將說明根據誤差的總和來改變閾值(或輸入值)的 示例。 [裝置結構]
圖1是示出根據第一實施例的圖像處理裝置的功能結構的框圖。 圖像數據輸入單元101輸入原始圖像數據I(x，y)，該原始圖像數據的色調數有待轉換。請注意，(x，y)代表像素位置，I(x，y)代表像素位置(x，y)處的 濃度值。當然，I(x,y)不局限于濃度值，原始圖像數據可以是任意的圖像信 號。
閾值設置單元102基于原始圖像數據I(x， y)及積分誤差I]E(i， j)，根據 下式來設置閾值T(x, y):
T(x， y) = Tb + N(x, y) - kZE(i， j) …(2)
其中，Tb是基于原始圖像數據I(x, y)的值而唯一限定的基準閾值， N(x，y)是根據由原始圖像數據所代表的原始圖像上的像素位置而設置 的閾值噪聲，并且
k是用于減小積分誤差2E(i, j)的系數。
正如后面將詳細描述的，積分誤差SE(i, j)通過誤差積分單元107獲得， 并且積分誤差SE(i,j)是在色調數已經被轉換的任意區域中發生的誤差的積 分值。該積分誤差不同于通過誤差擴散單元105獲得的擴散誤差的積分值 D(x， y)。
根據發明人的實驗，將系數k(反饋參數)的值設置為約0.08，以便獲 得較佳的結果。然而，考慮到計算效率，可以采用能夠通過位計算來實現 的1/8或1/16作為系數k。
基準閾值Tb可以是諸如128的固定值。在這種情況下，當把系數k設 置為稍大的值例如約0.15時，可以獲得較佳的結果。當要減小計算所需的 存儲量以及計算負荷時，最好將基準閾值Tb設置為固定值。
作為閾值噪聲N(x, y)，最好使用具有相對高的頻率的噪聲。
二值化單元103將閾值T(x， y)與校正數據I(x， y) + D(x, y)進行比較，并 輸出二值化結果O(x， y)及發生誤差E(x， y)。
if(I(x，y) + D(x， y)>T(x， y)) O(x， y)=l;
else
O(x, y) = 0; …(3) E(x, y) = I(x, y) + D(x， y) - O(x, y) x 255; …(4)其中，D(x， y)是通過誤差擴散單元105獲得的擴散誤差的積分值。
圖像數據輸出單元104向打印機等輸出作為從二值化單元103輸出的 二值化結果的圖像數據O(x， y)。打印機在假設O(x， y) = T時在打印紙上生 成點，在假設O(x，y)^0'時不生成任何點。
誤差擴散單元105將從二值化單元103輸出的二值化結果的發生誤差 E(x,y)，擴散到關注像素鄰近的像素(下文稱為"鄰近像素")。圖2是示出 表示用"*"來表示的關注像素以及將誤差擴散到各個鄰近像素的比率的誤 差擴散矩陣的示例的圖。在應用如圖2所示的誤差擴散矩陣時，除圖像端 部的像素以外，任意像素接收從四個鄰近像素擴散的誤差之和。也就是說， 由某一像素(x， y)接收到的誤差之和是擴散誤差的積分值D(x, y)。
數據校正單元106通過將原始圖像數據I(x， y)與對應于像素位置(x， y) 處的像素的擴散誤差的積分值D(x， y)相加，而獲得校正數據I(x， y) + D(x,
y》
誤差積分單元107根據發生誤差E(x， y)來積分運算出積分誤差SE(i， j)。 在本實施例中，假設積分誤差i:E(i，j)是己處理像素的發生誤差E(x，y)的總 和。然而，由(i,j)指示的積分范圍不局限于所有的已處理像素，而可以是一 條線的范圍，或者是通過分割圖像區域而限定的任意范圍。當I(x,y)-O的 二值化結果始終是O(x， y) = 0時，可以禁止將具有值I(x， y) = 0的像素的發 生誤差E(x, y)加到積分誤差SE(i， j)中。也就是說，不對積分誤差2X(i, j) 的積分范圍做特別限制。
優選的是，誤差積分單元107為積分誤差SE(i, j)的值設置上限值UL 及下限值LL，以便積分誤差SE(i, j)的值落在適當的范圍內
if,，j)>UL) ZE(i，j) = UL;
else if(jE(i，j)<LL)
SE(i,j) = LL; …(5)
在一般的誤差擴散處理中，當擴散誤差的積分值D(x， y)取過大的值時, 圖像質量的問題發生。當為擴散誤差的積分值D(x,y)設置上、下限時，要 進行擴散的誤差可能會丟失，并且輸入圖像的平均濃度可能會不同于輸出
8圖像的平均濃度，從而導致問題。另一方面，正如在本實施例中，為積分
誤差2E(i,j)設置上、下限值。當積分誤差i:E(i，j)超過上限值時，積分誤差
ZE(i，j)被限制于上限值。當積分誤差ZE(i，j)低于下限值時，積分誤差ZE(i， j)被限制于下限值。結果，可以防止要進行擴散的誤差被丟失，并且上述問 題不會發生。當然，使積分誤差ZE(i，j)的值落在適當范圍內的方法不局限 于上述方法。例如，每當處理一個像素時，可以將積分誤差SE(i，j)加上或 減去預定的值。
作為對發生誤差E(x， y)的積分的替代，誤差E(i, j)可以使用誤差E'(x, y) 的積分，誤差E'(x,y)中的各個給出如下
E'(x， y) = I(x， y) - O(x， y) x 255 或E'(x， y) = D(x, y) x 255 ".(6) [原理描述]
本實施例通過基于誤差E(i, j)改變閾值T(x， y)來減小誤差E(i， j)，進而 解決了像素生成的延遲問題。以下將說明釆用該做法的原因。
當積分誤差i:E(i, j)取大的正值時，由閾值設置單元102設置的閾值T(x， y)變小。于是，從二值化單元103輸出的二值化結果O(x,y)傾向于取"1"， 發生誤差E(x, y)傾向于取負值。由于將該發生誤差E(x, y)加到積分誤差ZE(i， j)中，因此積分誤差i:E(i,j)向零接近。這同樣適用于積分誤差SE(i,j)取大 的負值的情況。
在像素的掃描方向上積分求出的積分誤差SE(i,j)向零接近的這一事 實，相當于原始圖像數據I(x， y)的平均值與二值化結果O(x, y)的平均值之差 在誤差E(i,j)的計算區域中向零接近。因此之故，像素生成的延遲被抑制， 并且細線的再現性能夠得到改善。
由于本實施例向一般誤差擴散法的結構中，僅增加用于積分求出積分 誤差ZE(i， j)的結構，因此在成本和計算量上的增加是輕微的。
已經說明了積分誤差SE(i,j)被反映在閾值T(x，y)中的示例。作為選擇， 當誤差E(i, j)被反映在原始圖像數據I(x, y)或校正數據I(x, y) + D(x, y)中時， 獲得幾乎相等的結果。也就是說，如圖6所示，進行如下(7)計算的加法 器將作為在原始圖像數據I(x,y)中反映積分誤差ZE(i， j)的結果的圖像數據I'(x,y)，輸入到數據校正單元106中。
I'(X，y) = I(x，y) + k2:E(i,j) …(7)
在本實施例中，像素的掃描方向、誤差擴散矩陣、基準閾值Tb等的設 置是任意的。 第二實施例
以下將描述根據本發明的第二實施例的圖像處理裝置及圖像處理方 法。請注意，第二實施例中的相同標號表示與第一實施例中相同的組件， 其詳細描述將不再重復。
作為第二實施例，將說明根據誤差的總和來改變誤差擴散系數的示例。 [裝置結構]
圖3是示出根據第二實施例的圖像處理裝置的功能結構的框圖。 第二實施例的閾值設置單元102基于原始圖像數據I(x, y)根據下式，來 設置閾值T(x， y):
T(x， y) = Tb + N(x, y) …(8)
系數設置單元306基于原始圖像數據I(x， y)、發生誤差E(x， y)及積分誤 差ZE(i,j)，來設置誤差擴散系數M(x，y)。圖4A至4C是示出要由系數設 置單元306選擇性地設置的三種類型的誤差擴散系數的示例的圖。系數設 置單元306選擇如下的這些誤差擴散系數。請注意，p是任意的正實數，m 是任意的負實數。
if (ZE(i， j) > p and E(x, y) > 0) 選擇圖4B中的誤差擴散系數；
if (SE(i, j) < m and E(x, y) < 0) 選擇圖4B中的誤差擴散系數；
…(9)
請注意，當像素的掃描方向是從左向右的方向時，圖4B中所示的誤差 擴散系數在向右方向上具有較大的誤差擴散系數。 if (ZE(i， j) > p and E(x， y) < 0)
選擇圖4C中的誤差擴散系數； if (XE(i, j) < m and E(x, y) > 0)選擇圖4C中的誤差擴散系數； …(10)
請注意，當像素的掃描方向是從左向右的方向時，圖4C中所示的誤差 擴散系數在向右方向上具有較小的誤差擴散系數。 else
選擇圖4A中的誤差擴散系數； …(11)
請注意，圖4A中所示的誤差擴散系數是同圖2中一樣的通常誤差擴散 系數。
當然，圖4A至4C中所示的誤差擴散系數僅僅是示例，可以使用任意 的誤差擴散系數。可以選擇的誤差擴散系數的類型數量不局限于三種，而 可以準備任意數量(三種或更多)的誤差擴散系數。作為對保持多種類型 的誤差擴散系數的替代，誤差擴散系數可以被定義為原始圖像數據I(x， y)、 發生誤差E(x,y)及積分誤差i:E(i,j)的函數，并且可以通過計算來獲得。可 以使用負值作為系數。
也就是說，本實施例的特征在于，基于原始圖像數據I(x，y)、發生誤差 E(x， y)及積分誤差ZE(i， j)，來控制要擴散到關注像素(x, y)之后要處理的像 素、或者擴散到掃描線上鄰近所述關注像素的未處理像素的誤差。
第二實施例的誤差擴散單元105使用由系數設置單元306設置的誤差 擴散矩陣，將發生誤差E(x， y)擴散到關注像素(x， y)的鄰近像素。 [原理描述]
本實施例通過基于原始圖像數據I(x, y)、發生誤差E(x, y)及積分誤差 ZE(i,j)設置誤差擴散系數M(x,y)，來減小積分誤差ZE(i,j)，進而解決像素 生成的延遲問題。以下說明采用該做法的原因。
當積分誤差ZE(i,j)取大的正值、發生誤差E(x,y)取正值時，設置在向 右方向(掃描方向)上具有較大系數的誤差擴散系數M(x,y)。于是，由于 在向右方向上擴散大的正誤差，因此，從二值化單元103輸出的二值化結 果0(x+l, y)傾向于取"1 "，而發生誤差E(x+1， y)傾向于取負值。由于該E(x+1， y)被加到積分誤差SE(i, j)中，因此積分誤差ZE(i， j)向零接近。同樣，當積分誤差ZE(i,j)取大的正值、發生誤差E(x,y)取負值時，以 及當積分誤差i;E(i,j)取大的負值、發生誤差E(x, y)取負值時，積分誤差2:E(i， j)向零接近。另外，當積分誤差I]E(i，j)取大的負值、發生誤差E(x，y)取正 值時，以及當積分誤差ZE(i，j)取大的負值、發生誤差E(x，y)取負值時，積 分誤差SE(i,j)向零接近。
積分誤差ZE(i， j)向零接近這一事實，相當于原始圖像數據I(x, y)的平 均值與二值化結果O(x，y)的平均值之差在誤差E(i,j)的計算區域中向零接 近。因此之故，像素生成的延遲被抑制，并且細線的再現性能夠得到改善。
在本實施例中，像素的掃描方向、基準閾值Tb等的設置是任意的。
第三實施例
以下將描述根據本發明的第三實施例的圖像處理裝置及圖像處理方 法。請注意，第三實施例中的相同標號表示與第一及第二實施例中相同的 組件，其詳細描述將不再重復。
第一實施例已描述了使用預定系數k的示例。在這種情況下，圖像的 粒狀性(graininess)有時發生劣化。第三實施例將說明系數k的值被動態 改變的示例。
圖5是示出根據第三實施例的圖像處理裝置的功能結構的框圖。
系數設置單元508基于原始圖像數據I(x, y)來設置系數k (反饋參數)。 系數k是用來控制改善像素生成的延遲及細線的再現性的程度的參數。根 據發明人的實驗，當設置大的系數k時，證實了在高、低濃度區域中發生 輕微的粒狀性劣化。也就是說，減小像素生成的延遲及細線的再現性的程 度(系數k的值)與粒狀性二者之間具有折衷關系。
因而，為容易發生像素生成的延遲的區域、以及包含細線的區域設置 大的系數k，像素生成的延遲及細線的再現性的問題得到解決。為其他區域 設置小的系數k (可以設置零)，從而抑制粒狀性的劣化。
容易發生像素生成的延遲的區域、以及包含有細線的區域，可以被視為例如包含有邊緣的區域。因此，使用原始圖像數據的關注像素的值I(x,y) 與關注像素(x， y)鄰近的像素的像素值的平均值之差，通過下式設置系數k:
k叫I(x，y)-A(x,y)l …(12)
其中，A(x,y)是鄰近像素的像素值的平均值。
鄰近像素的范圍利用x±a及y±b來限定(a及b是任意的自然數)。
請注意，作為對原始圖像數據的關注像素的像素值I(x, y)與鄰近像素的 像素值的平均值A(x, y)之差的替代，可以使用關注像素的像素值I(x, y)的微 分值。另外，可以使用鄰近像素的輸出值O(x，y)的平均值。
由于在色調轉換處理剛剛開始后，像素中容易發生像素生成的延遲， 因此，可以根據像素位置來設置系數k。作為對為各像素設置系數k的替代， 可以將圖像區域劃分為各具有任意大小的區域，并且可以為各劃分的區域 設置系數k。
在計算機輔助設計(CAD (Computer Aided Design))中使用的圖像經 常附加有圖形信息，可以使用該附加信息來設置系數k。
也就是說，第三實施例的特征在于，確定了容易發生像素生成的延遲 的區域以及包含有細線的區域，并根據確定結果設置了系數k的值。
示例性實施例
本發明可以應用于由多個設備(例如主機、接口、閱讀器、打印機) 構成的系統，或者應用于包含單個設備(例如復印機、傳真機)的裝置。
此外，本發明可以將存儲有用于執行上述處理的程序代碼的存儲介質 提供給計算機系統或裝置(例如，個人計算機)由計算機系統或裝置的CPU 或MPU從該存儲介質中讀取程序代碼，然后執行程序。
在這種情況下，從存儲介質中讀取的程序代碼實現根據實施例的功能。
另外，可以使用諸如軟盤、硬盤、光盤、磁光盤、CD-ROM、 CD-R、 磁帶、非易失性類型存儲卡及ROM等的存儲介質，來提供程序代碼。
此外，除了可以通過執行由計算機讀取的程序代碼、來實現根據以上 實施例的上述功能之外，本發明還包括這樣的情況在計算機上工作的OS(操作系統)等依照程序代碼的指定、來執行部分或全部處理，并實現根 據以上實施例的功能。
此外，本發明還包括這樣的情況在把從存儲介質中讀取的程序代碼, 寫入插置到計算機中的功能擴展卡中、或者寫入連接到計算機的功能擴展 單元中配備的存儲器中之后，功能擴展卡或單元中所包含的CPU等依照程 序代碼的指定、來執行部分或整個處理，并實現以上實施例的功能。
在將本發明應用于前述存儲介質的情況下，存儲介質存儲與實施例中 描述的流程圖相對應的程序代碼。
雖然已參照示例性實施例對本發明進行了描述，但是應當理解，本發 明不局限于所公開的示例性實施例。應對所附權利要求的范圍給予最寬泛 的解釋，以使其涵蓋所有的這種變型例及等同結構和功能。
權利要求
1.一種圖像處理裝置，該圖像處理裝置包括輸入部，其被配置成輸入關注像素的圖像數據；加法器，其被配置成將根據由于所述圖像數據的色調數的減小而發生的誤差所擴散的擴散數據，加到所述關注像素的所述圖像數據中；轉換器，其被配置成使用誤差擴散法或最小化平均誤差法，來減小已加入所述擴散數據的、所述關注像素的所述圖像數據的所述色調數；以及擴散器，其被配置成將在針對所述關注像素的所述色調數的減小中發生的誤差，擴散到所述關注像素鄰近的像素，其中，所述圖像處理裝置還包括計算器，其被配置成將預定圖像區域內的、由于所述圖像數據的所述色調數的減小而發生的所述誤差，積分為積分誤差；以及閾值設置部，其被配置成基于所述關注像素的所述圖像數據以及所述積分誤差，來設置在所述誤差擴散法或最小化平均誤差法中使用的閾值。
2. 根據權利要求l所述的圖像處理裝置，其中，所述閾值設置部基于 所述關注像素的所述圖像數據、以及所述積分誤差與預定系數的乘積，來 設置所述閾值。
3. 根據權利要求2所述的圖像處理裝置，其中，所述閾值設置部通過 從根據所述關注像素的所述圖像數據而唯一限定的閾值與根據所述關注像 素的像素位置而唯一限定的閾值噪聲的和中，減去所述乘積，來計算所述 閾值。
4. 根據權利要求l所述的圖像處理裝置，所述圖像處理裝置還包括 系數設置部，其被配置成基于所述關注像素的所述圖像數據，來設置指示 所述積分誤差對所述閾值的設置的影響程度的系數。
5. 根據權利要求4所述的圖像處理裝置，其中，所述閾值設置部基于所述關注像素的所述圖像數據、以及所述積分誤差與所述系數的乘積，來 設置所述閾值。
6. 根據權利要求5所述的圖像處理裝置，其中，所述閾值設置部通過 從根據所述關注像素的所述圖像數據而唯一限定的閾值與根據所述關注像素的像素位置而唯一限定的閾值噪聲的和中，減去所述乘積，來計算所述 閾值。
7. 根據權利要求4所述的圖像處理裝置，其中，所述系數設置部在輸 入圖像的包含有邊緣的區域中設置大的值作為所述系數，而在所述輸入圖 像的不包含所述邊緣的區域中設置小的值作為所述系數。
8. 根據權利要求l所述的圖像處理裝置，其中，所述計算器在所述積 分誤差超過上限值時將所述積分誤差限制于所述上限值，而在所述積分誤 差低于下限值時將所述積分誤差限制于所述下限值。
9. 根據權利要求l所述的圖像處理裝置，其中，所述閾值設置部對所 述閾值進行設置，使得所述積分誤差向零接近。
10. —種圖像處理方法，該圖像處理方法包括以下步驟 輸入關注像素的圖像數據；將根據由于所述圖像數據的色調數的減小而發生的誤差所擴散的擴散 數據，加到所述關注像素的所述圖像數據中；使用誤差擴散法或最小化平均誤差法，來減小已加入所述擴散數據的 所述關注像素的所述圖像數據的所述色調數；以及將在針對所述關注像素的所述色調數的減小中發生的誤差，擴散到所 述關注像素鄰近的像素，其中，所述圖像處理方法還包括以下步驟將在預定圖像區域內的、由于所述圖像數據的所述色調數的減小而發 生的所述誤差，積分為積分誤差；以及基于所述關注像素的所述圖像數據以及所述積分誤差，來設置在所述 誤差擴散法或最小化平均誤差法中使用的閾值。
全文摘要
本發明提供一種圖像處理裝置及圖像處理方法。輸入關注像素的圖像數據；將根據由于所述圖像數據的色調數的減小而發生的誤差所擴散的擴散數據，加到所述關注像素的所述圖像數據中；使用誤差擴散法或最小化平均誤差法，來減小已加入所述擴散數據的、所述關注像素的所述圖像數據的所述色調數；并且將在針對所述關注像素的所述色調數的減小中發生的誤差，擴散到所述關注像素鄰近的像素。此外，將預定圖像區域內的、由于所述圖像數據的色調數的減小而發生的所述誤差，積分為積分誤差；以及基于所述關注像素的所述圖像數據以及所述積分誤差，來設置在所述誤差擴散法或最小化平均誤差法中使用的閾值。
文檔編號H04N1/407GK101562683SQ20091013520
公開日2009年10月21日 申請日期2009年4月16日 優先權日2008年4月18日
發明者森部將英, 落合孝 申請人:佳能株式會社