JPH11298734A - Image processor - Google Patents
Image processorInfo
- Publication number
- JPH11298734A JPH11298734A JP10094952A JP9495298A JPH11298734A JP H11298734 A JPH11298734 A JP H11298734A JP 10094952 A JP10094952 A JP 10094952A JP 9495298 A JP9495298 A JP 9495298A JP H11298734 A JPH11298734 A JP H11298734A
- Authority
- JP
- Japan
- Prior art keywords
- error
- coefficient
- correction value
- pixel
- propagation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ファクシミリ装置
等に用いられる画像処理装置に関し、特に入力画素で発
生した２値化誤差を周辺画素へ拡散する誤差拡散に好適
な画像処理装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus used for a facsimile apparatus and the like, and more particularly to an image processing apparatus suitable for error diffusion for diffusing a binary error generated in an input pixel to peripheral pixels.
【０００２】[0002]
【従来の技術】画像信号を量子化して中間調画像を再生
する場合、量子化誤差による画像劣化が生じることが知
られている。ファクシミリ装置では量子化誤差を視覚的
に目障りにならないように制御するために誤差拡散機能
を備えた画像処理装置を搭載している場合が多い。2. Description of the Related Art It is known that when a halftone image is reproduced by quantizing an image signal, image degradation due to a quantization error occurs. Facsimile apparatuses often include an image processing apparatus having an error diffusion function for controlling a quantization error so as not to be visually obstructive.
【０００３】図１１に誤差拡散処理を行う従来の画像処
理装置の構成例を示す。この画像処理装置は、原稿を画
素単位に分解して多値レベルの画信号に変換されたデー
タが入力端子１に与えられる。入力端子１から画像デー
タが与えられる加算器２において、該入力画素（ｐ）の
画素値と、周辺画素（ａ）〜（ｄ）から伝播される伝播
誤差とが加算される。コンパレータ３では、加算器２か
ら出力される多値レベルのデータが閾値発生部４の発生
する２値化閾値にて２値化される。この２値化データが
出力端子５から２値化データとして出力される。FIG. 11 shows a configuration example of a conventional image processing apparatus for performing an error diffusion process. In this image processing apparatus, data obtained by decomposing a document in units of pixels and converted into multi-level image signals is supplied to an input terminal 1. In an adder 2 to which image data is supplied from an input terminal 1, a pixel value of the input pixel (p) and a propagation error propagated from peripheral pixels (a) to (d) are added. In the comparator 3, the multilevel data output from the adder 2 is binarized by a binarization threshold generated by the threshold generator 4. This binarized data is output from the output terminal 5 as binarized data.
【０００４】一方、減算器６において２値化前の多値デ
ータと２値化後の２値化データとから２値化誤差が検出
されて誤差メモリ７に保存される。誤差フィルタ８は、
入力画素（ｐ）の周辺画素（ａ）〜（ｄ）の２値化誤差
Ｅ（ａ）〜Ｅ（ｄ）を誤差メモリ７から読み出し、２値
化誤差Ｅ（ａ）〜Ｅ（ｄ）を一定の割合で重み付けした
補正値を伝播誤差として加算器２へ出力する。On the other hand, a binarization error is detected in the subtractor 6 from the multi-valued data before binarization and the binarized data after binarization and stored in the error memory 7. The error filter 8
The binarization errors E (a) to E (d) of the peripheral pixels (a) to (d) of the input pixel (p) are read from the error memory 7, and the binarization errors E (a) to E (d) are read out. The correction value weighted at a fixed rate is output to the adder 2 as a propagation error.
【０００５】以上のように、誤差拡散機能を搭載した上
記画像処理装置は、入力データに補正値を加算した補正
データから出力データを減算した２値化誤差を周辺画素
へ拡散することで画質の向上を図っている。As described above, the image processing apparatus equipped with the error diffusion function diffuses the binarization error obtained by subtracting the output data from the correction data obtained by adding the correction value to the input data to the peripheral pixels, thereby improving the image quality. We are improving.
【０００６】[0006]
【発明が解決しようとする課題】しかしながら、上記し
た従来の画像処理装置は、２値化誤差の重み付けの割合
が常に一定に保持されているため、濃度変化の少ない画
像で誤差拡散特有のテクスチャパターンが発生し、階調
特性・分解能が低下する問題を有する。However, in the above-mentioned conventional image processing apparatus, since the weighting ratio of the binarization error is always kept constant, the texture pattern peculiar to the error diffusion is used for an image having a small density change. Is generated, and the gradation characteristics and the resolution are reduced.
【０００７】また、上記従来の画像処理装置は、白黒が
急激に変化する部分において伝播誤差が急変するため、
注目画素の出力データが前の誤差の影響を受け、白抜け
や黒潰れが発生する問題も有する。In the above-mentioned conventional image processing apparatus, since the propagation error changes abruptly in the portion where the black and white change abruptly,
There is also a problem that the output data of the target pixel is affected by the previous error, and white spots and black spots occur.
【０００８】本発明は以上のような実情に鑑みてなされ
たものであり、原稿の端に相当する部分や白黒が急激に
変化する部分において発生する白抜けや黒潰れを大幅に
抑制することが出来、画質の向上を図ることのできる画
像処理装置を提供することを目的とする。SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and it is possible to significantly suppress white spots and black crushes that occur in a portion corresponding to an edge of a document or in a portion where black and white rapidly changes. It is an object of the present invention to provide an image processing apparatus capable of improving image quality.
【０００９】[0009]
【課題を解決するための手段】本発明は上記課題を解決
するために以下のような手段を講じた。In order to solve the above-mentioned problems, the present invention takes the following measures.
【００１０】請求項１に記載の画像処理装置の発明は、
注目画素からみた各誤差伝播方向の画素変化を判定する
手段と、被誤差伝播画素のレベルに応じたドット遅延を
抑える代替誤差を求める補正値演算手段と、画素変化が
存在すると判定された誤差伝播方向に対する前記注目画
素の誤差伝播を停止し同一方向について求めた代替誤差
を伝播させる誤差拡散手段とを具備した構成を採る。[0010] The invention of an image processing apparatus according to claim 1 is
Means for judging a pixel change in each error propagation direction from the pixel of interest; correction value calculating means for finding an alternative error for suppressing dot delay according to the level of the error propagation pixel; and error propagation for which a pixel change is determined to exist. An error diffusion means for stopping the error propagation of the target pixel in the direction and propagating the alternative error obtained in the same direction is adopted.
【００１１】この構成により、誤差伝播方向の各方向毎
に入力変化に応じて、注目画素からの伝播誤差と注目画
素の誤差に依存しない代替誤差とを切り替えて使用でき
るので、エッジ等による急激な変化がある画像であって
も白抜けや黒潰れの発生を抑制できる。With this configuration, it is possible to switch between the propagation error from the pixel of interest and the alternative error that does not depend on the error of the pixel of interest in accordance with an input change in each direction of the error propagation direction. Even in an image having a change, the occurrence of white spots or black crush can be suppressed.
【００１２】請求項２に記載の画像処理装置の発明は、
原稿の端を判定する端判定手段と、端画素のレベルに応
じたドット遅延を抑える端補正値を求める補正値演算手
段と、前記端補正値を端画素に加算する加算手段とを具
備した構成を採る。According to a second aspect of the present invention, there is provided an image processing apparatus comprising:
A configuration including edge determination means for determining an edge of a document, correction value calculation means for obtaining an edge correction value for suppressing dot delay according to the level of the edge pixel, and addition means for adding the edge correction value to the edge pixel Take.
【００１３】この構成により、原稿の端の端画素に端補
正値が加算されるので適当なドット遅延を抑えることが
でき白抜けや黒潰れの発生を抑制できる。With this configuration, the edge correction value is added to the edge pixel at the edge of the document, so that an appropriate dot delay can be suppressed, and the occurrence of white spots and black crushing can be suppressed.
【００１４】請求項３に記載の発明は、請求項２に記載
の画像処理装置において、被誤差伝播画素に対する伝播
誤差を保持する誤差メモリに端補正値を書き込んで端画
素に端補正値を反映させる構成を採る。According to a third aspect of the present invention, in the image processing apparatus according to the second aspect, the edge correction value is written in an error memory that holds a propagation error for the error propagation pixel, and the edge correction value is reflected in the edge pixel. Take a configuration to make it.
【００１５】この構成により、端画素に端補正値を加算
するための加算部を新たに設ける必要がなくなり、回路
構成を簡略化できる。With this configuration, it is not necessary to newly provide an adder for adding the edge correction value to the edge pixel, and the circuit configuration can be simplified.
【００１６】請求項４に記載の発明は、請求項１乃至請
求項３のいずれかに記載の画像処理装置において、補正
値演算手段が、被誤差伝播画素のレベルに応じた補正値
と、この補正値に掛け合わせる補正係数とに分離した形
で代替誤差を算出する構成を採る。According to a fourth aspect of the present invention, in the image processing apparatus according to any one of the first to third aspects, the correction value calculating means includes a correction value corresponding to the level of the error propagation pixel, A configuration is employed in which the alternative error is calculated in a form separated from a correction coefficient to be multiplied by the correction value.
【００１７】この構成により、各方向の伝播誤差を算出
する伝播誤差演算部では注目画素の２値化誤差に各方向
の誤差伝播係数を掛けて伝播誤差を取得しているので、
補正値を２値化誤差、補正係数を誤差伝播係数の代わり
に入力することで伝播誤差の演算と同様にして代替誤差
を取得することができ、既存回路を有効に活用すること
ができる。With this configuration, the propagation error calculation unit that calculates the propagation error in each direction obtains the propagation error by multiplying the binarization error of the target pixel by the error propagation coefficient in each direction.
By inputting the correction value in place of the binarization error and the correction coefficient in place of the error propagation coefficient, an alternative error can be obtained in the same manner as the calculation of the propagation error, and the existing circuit can be effectively used.
【００１８】請求項５に記載の発明は、請求項４に記載
の画像処理装置において、補正係数には、被誤差伝播画
素で使用する誤差伝播停止方向の誤差伝播係数に予め決
めた補正値係数を掛け合わせた係数を用い、前記補正値
係数を１以下の係数にしている。According to a fifth aspect of the present invention, in the image processing apparatus of the fourth aspect, the correction coefficient includes a correction value coefficient previously determined as an error propagation coefficient in an error propagation stop direction used in the error propagation pixel. Are used to set the correction value coefficient to a coefficient of 1 or less.
【００１９】この構成によれば、補正値係数を１以下に
しているので補正対象値を越えない代替誤差を得ること
ができる。According to this configuration, since the correction value coefficient is set to 1 or less, an alternative error that does not exceed the correction target value can be obtained.
【００２０】請求項６に記載の発明は、請求項５に記載
の画像処理装置において、誤差伝播方向毎に誤差伝播係
数が定められた誤差伝播係数列をランダムに複数列づつ
発生する伝播係数発生手段と、発生した誤差伝播係数を
誤差伝播方向毎に平均化する係数平均化手段とを備え、
補正値演算手段に平均化された誤差伝播係数を与える構
成を採る。According to a sixth aspect of the present invention, there is provided the image processing apparatus according to the fifth aspect, wherein a plurality of error propagation coefficient sequences in which an error propagation coefficient is determined for each error propagation direction are generated at random. Means, and a coefficient averaging means for averaging the generated error propagation coefficients for each error propagation direction,
A configuration for giving the averaged error propagation coefficient to the correction value calculating means is adopted.
【００２１】この構成により、ランダムに切り替えられ
る誤差伝播係数を平均化するので、係数変化の影響を抑
えることができる。According to this configuration, the error propagation coefficient that can be switched at random is averaged, so that the influence of the coefficient change can be suppressed.
【００２２】請求項７に記載の発明は、請求項２又は請
求項３に記載の画像処理装置において、原稿の端を検出
した場合に入力変化判定を固定して補正値を演算する構
成を採る。According to a seventh aspect of the present invention, in the image processing apparatus according to the second or third aspect, when an edge of the document is detected, the input change determination is fixed and the correction value is calculated. .
【００２３】この構成により、入力変化判定に基づいて
誤差伝播係数を制御する伝播係数決定部において補正値
を演算することができる。According to this configuration, the correction value can be calculated in the propagation coefficient determination unit that controls the error propagation coefficient based on the input change determination.
【００２４】請求項８に記載の発明は、請求項１乃至請
求項７のいずれかに記載の画像処理装置において、モノ
クロ及びカラー対応型にしたので、モノクロ画像に限定
されることなく高画質なカラー画像を得ることができ
る。According to an eighth aspect of the present invention, in the image processing apparatus according to any one of the first to seventh aspects, the image processing apparatus is of a monochrome and color compatible type. A color image can be obtained.
【００２５】[0025]
【発明の実施の形態】以下、本発明の一実施の形態につ
いて図面を参照して説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings.
【００２６】図１に本実施の形態にかかる画像処理装置
の概略構成を示す。本実施の形態の画像処理装置は、入
力画素に端補正値を加算する補正値加算部１０１、端補
正値の加算された画素データに周辺画素で発生した誤差
を加算する誤差加算部１０２、誤差補正済み画素データ
を２値化閾値で２値化する２値化手段１０３、２値化閾
値を保持した閾値レジスタ１０４を備えている。FIG. 1 shows a schematic configuration of an image processing apparatus according to the present embodiment. The image processing apparatus according to the present embodiment includes a correction value addition unit 101 that adds an edge correction value to an input pixel, an error addition unit 102 that adds an error generated in a peripheral pixel to pixel data to which the edge correction value has been added, A binarization unit 103 for binarizing the corrected pixel data with a binarization threshold is provided with a threshold register 104 holding the binarization threshold.
【００２７】また、補正値加算部１０１に与える端補正
値を生成するために、主走査カウント値と副走査カウン
ト値が入力する端検出部１０５、原稿の端検出信号と設
定係数Ｋｖとから端補正値を算出する端補正値演算部１
０６、補正値係数Ｋｖを保持した係数レジスタ１０７を
備える。Further, in order to generate an edge correction value to be given to the correction value adding section 101, an edge detection section 105 to which the main scanning count value and the sub-scanning count value are inputted, an edge detection signal based on the edge detection signal of the document and the set coefficient Kv. Edge correction value calculator 1 for calculating a correction value
06, a coefficient register 107 holding a correction value coefficient Kv.
【００２８】また、誤差加算部１０２に与える各方向の
伝播誤差（代替誤差を含む）を生成するために、誤差補
正済み画素データと２値化データとから２値化誤差を算
出する２値化誤差算出部１０８、２値化誤差（又は補正
値）及び各方向の伝播誤差係数（又は補正係数）等から
各方向の伝播誤差又は代替誤差を算出する伝播誤差演算
部１０９、算出した伝播誤差又は代替誤差が書き込まれ
る誤差メモリ１１０、伝播誤差係数等を決定する伝播誤
差決定部１１１を備えている。Further, in order to generate a propagation error (including a substitute error) in each direction to be given to the error adding unit 102, a binarization for calculating a binarization error from the error-corrected pixel data and the binarization data. An error calculator 108, a propagation error calculator 109 that calculates a propagation error or an alternative error in each direction from a binarization error (or a correction value), a propagation error coefficient (or a correction coefficient) in each direction, and the like, An error memory 110 in which an alternative error is written and a propagation error determination unit 111 that determines a propagation error coefficient and the like are provided.
【００２９】以上のように構成された本実施の形態の動
作について説明する。The operation of the present embodiment configured as described above will be described.
【００３０】端検出部１０５は、主走査カウント値と副
走査カウント値により原稿の左端か上端を検出し、端補
正値演算部１０６へ端検出信号を出力する。端補正値演
算部１０６は、内部に伝播誤差演算部と伝播係数決定部
を有し、現ラインデータと補正値係数Ｋｖにより、上
端、左端の端補正値を演算する。端補正値演算部１０６
における端補正値の演算内容については後述する。The edge detector 105 detects the left or upper edge of the document based on the main scan count value and the sub-scan count value, and outputs an edge detection signal to the edge correction value calculator 106. The edge correction value calculation unit 106 includes therein a propagation error calculation unit and a propagation coefficient determination unit, and calculates the upper end and left end correction values based on the current line data and the correction value coefficient Kv. Edge correction value calculation unit 106
The details of the calculation of the edge correction value in will be described later.
【００３１】補正値加算部１０１は、端補正値演算部１
０６よりの端補正値と入力画素の画素データとを加算
し、端補正済みデータを誤差加算部１０２に出力する。
誤差加算部１０２では、入力画素の端補正済みデータ
と、誤差メモリ１１０から与えられる前ラインからの誤
差および伝播誤差演算部１０８から与えられる前画素か
らの誤差を加算する。２値化手段１０３では、この誤差
補正済み画素データを閾値レジスタ１０４からの２値化
閾値により２値化して出力データとして出力する。The correction value adding section 101 includes an edge correction value calculating section 1
The edge correction value from 06 and the pixel data of the input pixel are added, and the edge corrected data is output to the error adding unit 102.
The error adder 102 adds the edge-corrected data of the input pixel to the error from the previous line given from the error memory 110 and the error from the previous pixel given from the propagation error calculator 108. The binarizing means 103 binarizes the error-corrected pixel data using the binarization threshold from the threshold register 104 and outputs the binarized pixel data as output data.
【００３２】一方、２値化誤差算出部１０８では、出力
データと２値化手段１０３の入力である、誤差補正済み
画素データにより２値化誤差が算出される。算出された
２値化誤差Ｅは伝播誤差演算部１０９へ出力される。On the other hand, the binarization error calculating section 108 calculates a binarization error based on the output data and the error-corrected pixel data input to the binarization means 103. The calculated binarization error E is output to the propagation error calculator 109.
【００３３】伝播誤差演算部１０９では、２値化誤差算
出部１０８から入力する２値化誤差Ｅと、伝播係数決定
部１１１から入力する各誤差伝播方向の誤差伝播係数
（または補正係数）であるＫ１、Ｋ２、Ｋ３、Ｋ４と、
同じく各誤差伝播方向の補正値Ｐ１、Ｐ２、Ｐ３、Ｐ４
により、各方向への誤差（または代替誤差）が各方向毎
に演算される。次画素への誤差はＥ１として誤差加算部
１０２へ出力し、次ラインへの誤差は３画素分集積され
誤差メモリ１１０へ出力する。誤差メモリ１１０は、伝
播誤差演算部１０９から与えられる前ラインの誤差を記
憶し、現ラインへの誤差を誤差加算部１０２に出力す
る。The propagation error calculator 109 calculates the binarization error E input from the binarization error calculator 108 and the error propagation coefficient (or correction coefficient) in each error propagation direction input from the propagation coefficient determiner 111. K1, K2, K3, K4,
Similarly, correction values P1, P2, P3, P4 for each error propagation direction
Thus, an error (or alternative error) in each direction is calculated for each direction. The error to the next pixel is output to the error adding unit 102 as E1, and the error to the next line is integrated for three pixels and output to the error memory 110. Error memory 110 stores the error of the previous line provided from propagation error calculation section 109 and outputs the error to the current line to error addition section 102.
【００３４】伝播係数決定部１１１では、現ラインデー
タと次ラインデータと、係数レジスタ１０７より入力す
る補正値係数Ｋｖと閾値レジスタ１０４からの２値化閾
値により、各誤差伝播方向の誤差伝播係数または補正係
数Ｋ１、Ｋ２、Ｋ３、Ｋ４と、同じく各方向毎の補正値
Ｐ１、Ｐ２、Ｐ３、Ｐ４を決定し伝播誤差演算部１０９
へ出力する。The propagation coefficient determination unit 111 determines the error propagation coefficient or the error propagation coefficient in each error propagation direction based on the current line data and the next line data, the correction value coefficient Kv input from the coefficient register 107, and the binarization threshold value from the threshold value register 104. The correction coefficients K1, K2, K3, and K4 and similarly the correction values P1, P2, P3, and P4 for each direction are determined, and the
Output to
【００３５】ここで、伝播係数決定部１１１について詳
しく説明する。Here, the propagation coefficient determining unit 111 will be described in detail.
【００３６】図２に伝播係数決定部１１１の全体的な機
能ブロックを示す。伝播係数決定部１１１は、誤差伝播
係数群が格納された誤差係数メモリ２０１、誤差伝播係
数をパラレルに選択する２つの係数選択部２０２，２０
３、係数選択部２０２，２０３に誤差伝播係数をランダ
ムに選択させる乱数を発生する乱数発生部２０４、２つ
の係数選択部２０２，２０３が選択した２組の誤差伝播
係数を入力画素のレベル判定信号に応じて選択する係数
選択部２０５を備える。また、２つの係数選択部２０
２，２０３でそれぞれ選択対象となる２つの誤差伝播係
数をそれぞれ平均化する第１平均化手段２０９−１、第
２平均化手段２０９−２、各誤差伝播方向について補正
値と補正係数とを計算する補正演算部２１０、入力変化
判定信号１〜４に応じて誤差伝播方向毎に補正演算部２
１０からの（補正値、補正係数）と係数選択部２０５か
らの（誤差伝播係数、０）とを選択する係数制御部２０
６を備えている。なお、入力画素を基準とした各誤差伝
播方向の画素変化を示す入力変化判定信号１〜４は入力
変化判定部２０７から係数制御部２０６へ与えられ、入
力画素のレベルを示すレベル判定信号は入力レベル判定
部２０８より係数選択部２０５へ与えられている。FIG. 2 shows general functional blocks of the propagation coefficient determining unit 111. The propagation coefficient determination unit 111 includes an error coefficient memory 201 storing an error propagation coefficient group, and two coefficient selection units 202 and 20 for selecting error propagation coefficients in parallel.
3. A random number generation unit 204 that generates random numbers for causing the coefficient selection units 202 and 203 to randomly select an error propagation coefficient, and a two-level error propagation coefficient selected by the two coefficient selection units 202 and 203 is used as a level determination signal for an input pixel. Is provided with a coefficient selection unit 205 for selecting according to. Also, two coefficient selection units 20
2, 203, a first averaging unit 209-1 and a second averaging unit 209-2 for averaging the two error propagation coefficients to be selected, respectively, and calculate a correction value and a correction coefficient for each error propagation direction. The correction calculation unit 210 performs the correction calculation unit 2 for each error propagation direction according to the input change determination signals 1 to 4.
Coefficient control unit 20 for selecting (correction value, correction coefficient) from 10 and (error propagation coefficient, 0) from coefficient selection unit 205
6 is provided. The input change determination signals 1 to 4 indicating the pixel change in each error propagation direction with respect to the input pixel are supplied from the input change determination unit 207 to the coefficient control unit 206, and the level determination signal indicating the level of the input pixel is input. It is provided from the level determination unit 208 to the coefficient selection unit 205.
【００３７】伝播誤差メモリ２０１には、誤差伝播係数
群として、Ｋｔ１（Ｋｔ１１，Ｋｔ１２，Ｋｔ１３，Ｋ
ｔ１４）、Ｋｔ２（Ｋｔ２１，Ｋｔ２２，Ｋｔ２３，Ｋ
ｔ２４）、Ｋｔ３（Ｋｔ３１，Ｋｔ３２，Ｋｔ３３，Ｋ
ｔ３４）、Ｋｔ４（Ｋｔ４１，Ｋｔ４２，Ｋｔ４３，Ｋ
ｔ４４）の４個の係数群がある。The propagation error memory 201 stores Kt1 (Kt11, Kt12, Kt13, Kt1) as an error propagation coefficient group.
t14), Kt2 (Kt21, Kt22, Kt23, K
t24), Kt3 (Kt31, Kt32, Kt33, K
t34), Kt4 (Kt41, Kt42, Kt43, K
There are four coefficient groups at t44).
【００３８】係数選択部２０２では、乱数発生部２０４
から出力される乱数信号により、Ｋｔ１とＫｔ２のうち
いずれかが選択される。同時に、もう一つの係数選択部
２０３では、Ｋｔ３とＫｔ４のうちいずれかが選択され
る。係数選択部２０２、２０３で選択された２つの係数
群は、係数選択部２０５において、入力レベル判定部２
０８の入力レベル判定信号によりいずれかが選択され
る。２段目の係数選択部２０５で選択された係数が（Ｋ
Ｔ１、ＫＴ２、ＫＴ３、ＫＴ４）として係数制御部２０
６に入力される。The coefficient selection unit 202 includes a random number generation unit 204
Either Kt1 or Kt2 is selected by the random number signal output from. At the same time, another coefficient selector 203 selects one of Kt3 and Kt4. The two coefficient groups selected by the coefficient selection units 202 and 203 are input to the coefficient selection unit 205 by the input level determination unit 2.
Either is selected by the input level determination signal 08. The coefficient selected by the second-stage coefficient selection unit 205 is (K
T1, KT2, KT3, KT4) as the coefficient control unit 20
6 is input.
【００３９】一方、係数平均部２０９には、係数選択部
２０２、係数選択部２０３に入力される係数が組みで各
平均手段２０９−１、２０９−２に入力される。第１平
均手段２０９−１は平均化係数（Ｋｈａ１〜Ｋｈａ４）
を、第２平均手段２０９−２は平均化係数（Ｋｈｂ１〜
Ｋｈｂ４）を補正演算部２１０へ出力する。このように
乱数に基づいて選択した誤差伝播係数を平均化すること
により、乱数を使用して誤差伝播係数を変化させたこと
による影響を抑える効果がある。On the other hand, in the coefficient averaging unit 209, the coefficients input to the coefficient selection unit 202 and the coefficient selection unit 203 are input to each of the averaging means 209-1 and 209-2 as a set. The first averaging means 209-1 calculates an averaging coefficient (Kha1 to Kha4)
The second averaging means 209-2 calculates the averaging coefficient (Khb1
Khb4) is output to the correction operation unit 210. By averaging the error propagation coefficients selected based on the random numbers in this manner, the effect of changing the error propagation coefficients using the random numbers is effective.
【００４０】補正演算部２１０は、現ラインデータと次
ラインデータと平均化係数（Ｋｈａ１〜Ｋｈａ４）（Ｋ
ｈｂ１〜Ｋｈｂ４）と、係数レジスタ１０７よりの補正
係数Ｋｖと、閾値レジスタ１０４からの閾値とが与えら
れている。これらの入力データを基に各誤差伝播方向の
補正係数ＫＨ１〜ＫＨ４及び補正値Ｈ１〜Ｈ４を演算し
ている。The correction operation unit 210 calculates the current line data, the next line data, and the averaging coefficients (Kha1 to Kha4) (Kha
hb1 to Khb4), a correction coefficient Kv from the coefficient register 107, and a threshold from the threshold register 104. The correction coefficients KH1 to KH4 and the correction values H1 to H4 in the respective error propagation directions are calculated based on these input data.
【００４１】図３に補正演算部２１０の構成を示す。補
正演算部２１０は、誤差伝播方向の各方向に対応して第
１〜第４の補正演算手段３０１〜３０４を備えている。
第１補正演算手段３０１は注目画素からみて右方向の誤
差伝播方向、第２補正演算手段３０２は注目画素からみ
て左下方向の誤差伝播方向、第３補正演算手段３０３は
注目画素からみて下方向の誤差伝播方向、第４補正演算
手段３０４は注目画素からみて右下方向の誤差伝播方向
の補正係数ＫＨ１〜ＫＨ４及び補正値Ｈ１〜Ｈ４を演算
している。FIG. 3 shows the configuration of the correction operation section 210. The correction operation unit 210 includes first to fourth correction operation units 301 to 304 corresponding to the respective error propagation directions.
The first correction operation means 301 is an error propagation direction in the right direction as viewed from the target pixel, the second correction operation means 302 is an error propagation direction in the lower left direction as viewed from the target pixel, and the third correction operation means 303 is a downward error propagation direction as viewed from the target pixel. An error propagation direction, fourth correction calculating means 304 calculates correction coefficients KH1 to KH4 and correction values H1 to H4 in the error propagation direction in the lower right direction when viewed from the target pixel.
【００４２】例えば、第１補正演算手段３０１は注目画
素からみて右側に隣接する画素の画素値（Ｄ１）が与え
られ、第１平均手段２０９−１から右方向の平均化係数
Ｋｈａ１、第２平均手段２０９−２から右方向の平均化
係数Ｋｈｂ１がそれぞれ与えられ、さらに閾値レジスタ
１０４から２値化閾値が与えられ、右方向の補正係数Ｋ
Ｈ１及び補正値Ｈ１を演算する。For example, the first correction calculating means 301 is provided with the pixel value (D1) of the pixel adjacent to the right side as viewed from the target pixel, and the first averaging means 209-1 outputs the right-side averaging coefficient Kha1 and the second averaging coefficient Kha1. Means 209-2 are provided with a rightward averaging coefficient Khb1, respectively, and a threshold register 104 is provided with a binarization threshold.
H1 and the correction value H1 are calculated.
【００４３】図４に補正演算手段（３０１〜３０４）の
構成を示す。減算器４０１において、閾値レジスタ１０
４からの２値化閾値から被誤差伝播画素の画素値を減算
して減算結果を補正値Ｈとして出力する。被誤差伝播画
素の画素値を入力レベル判定部４０２でレベル判定し、
その判定結果により平均誤差伝播係数のＫＨａとＫＨｂ
を選択する。選択された平均誤差伝播係数（ＫＨａ又は
ＫＨｂ）に係数レジスタ１０７よりの補正値係数Ｋｖ
（Ｋｖ＜１）を乗じて補正係数ＫＨを出力する。以上の
ように第１〜第４補正演算手段３０１〜３０４において
各誤差伝播方向に対する補正係数ＫＨ１〜ＫＨ４及び補
正値Ｈ１〜Ｈ４を計算する。FIG. 4 shows the configuration of the correction operation means (301 to 304). In the subtractor 401, the threshold register 10
The pixel value of the error propagation pixel is subtracted from the binarization threshold value from 4 and the subtraction result is output as a correction value H. The level of the pixel value of the pixel to be transmitted is determined by the input level determination unit 402,
According to the result of the determination, KHa and KHb of the average error propagation coefficient
Select The correction value coefficient Kv from the coefficient register 107 is added to the selected average error propagation coefficient (KHa or KHb).
(Kv <1) and outputs a correction coefficient KH. As described above, the first to fourth correction calculation means 301 to 304 calculate the correction coefficients KH1 to KH4 and the correction values H1 to H4 for each error propagation direction.
【００４４】図５に係数制御部２０６の構成を示す。係
数制御部２０６は、各誤差伝播方向毎にセレクタ５０１
〜５０４が設けられている。誤差伝播方向（右方向）に
対応して設けられたセレクタ５０１は、右方向の入力変
化を判定した入力変化判定信号１により、補正係数ＨＫ
１と誤差伝播係数ＫＴ１のいずれかを選択し、同時に補
正値Ｈと０（０は、伝播誤差演算部１０９で補正値と誤
差値の選択信号として用いる）をも選択する。この時、
補正係数と補正値、誤差伝播係数と０が組みで選択され
る。入力変化判定信号１が右方向に大きな画素値変化が
あることを示していれば伝播誤差演算部１０９で代替誤
差を演算するための補正係数ＫＨ１と補正値Ｈ１との組
が選択される。また、入力変化判定信号１が右方向に大
きな画素値変化があることを示していなければ、通常通
り誤差伝播係数ＫＴ１と０との組が選択される。セレク
タ５０１で選択された誤差伝播係数ＫＴ１又は補正係数
ＫＨ１は誤差伝播係数Ｋ１として、また０又は補正値Ｈ
１は補正値Ｐ１として伝播誤差演算部１０９へ出力され
る。他のセレクタ５０２〜５０４においても同様にして
各方向の入力変化判定信号２〜４に応じて補正係数と補
正値又は誤差伝播係数と０との組みが選択される。FIG. 5 shows the configuration of the coefficient control unit 206. The coefficient control unit 206 selects the selector 501 for each error propagation direction.
To 504 are provided. The selector 501 provided corresponding to the error propagation direction (right direction) receives the correction coefficient HK based on the input change determination signal 1 that has determined the input change in the right direction.
One of 1 and the error propagation coefficient KT1 is selected, and at the same time, the correction values H and 0 (0 is used as a selection signal of the correction value and the error value by the propagation error calculation unit 109) are also selected. At this time,
A correction coefficient and a correction value, and an error propagation coefficient and 0 are selected in combination. If the input change determination signal 1 indicates that there is a large pixel value change in the right direction, a pair of the correction coefficient KH1 and the correction value H1 for calculating the substitute error in the propagation error calculation unit 109 is selected. If the input change determination signal 1 does not indicate that there is a large pixel value change in the right direction, a pair of the error propagation coefficients KT1 and 0 is selected as usual. The error propagation coefficient KT1 or the correction coefficient KH1 selected by the selector 501 is set to 0 or the correction value H as the error propagation coefficient K1.
1 is output to the propagation error calculator 109 as the correction value P1. Similarly, in other selectors 502 to 504, a combination of a correction coefficient and a correction value or an error propagation coefficient and 0 is selected according to input change determination signals 2 to 4 in each direction.
【００４５】図６に伝播誤差演算部１０９の構成を示
す。伝播誤差演算部１０９では、各誤差伝播方向毎に設
けられたセレクタ６０１〜６０４に伝播係数決定部１１
１から各方向の補正値Ｐ１、Ｐ２、Ｐ３、Ｐ４、誤差伝
播係数Ｋ１、Ｋ２、Ｋ３、Ｋ４及び２値化誤差算出部１
０８よりの２値化誤差Ｅが入力される。FIG. 6 shows the configuration of the propagation error calculator 109. In the propagation error calculation unit 109, selectors 601 to 604 provided for each error propagation direction are provided with a propagation coefficient determination unit 11
1, the correction values P1, P2, P3, P4 in each direction, the error propagation coefficients K1, K2, K3, K4 and the binarization error calculator 1
The binarization error E from 08 is input.
【００４６】セレクタ６０１〜６０４は、各々対応する
誤差伝播方向の補正値Ｐ１、Ｐ２、Ｐ３、Ｐ４により、
各乗算器６０５〜６０８に対する入力を選択する。具体
的には、補正値Ｐが０の時は、２値化誤差算出部１０８
よりの２値化誤差Ｅを選択し、０でない時は補正値Ｐ
１、Ｐ２、Ｐ３、Ｐ４を選択する。このように、誤差伝
播方向毎に画素値の入力変化に応じて誤差Ｅと補正値Ｐ
を選択することで画像の端の白抜け、黒潰れを抑えるこ
とができることになる。The selectors 601 to 604 operate according to the correction values P1, P2, P3, and P4 in the corresponding error propagation directions.
Select the inputs to each of the multipliers 605-608. Specifically, when the correction value P is 0, the binarization error calculation unit 108
Binarization error E is selected, and when it is not 0, the correction value P
1, P2, P3, and P4 are selected. As described above, the error E and the correction value P are changed according to the input change of the pixel value for each error propagation direction.
By selecting, it is possible to suppress whiteout and blackout at the edges of the image.
【００４７】乗算器６０５〜６０８は、各セレクタ６０
１〜６０４で選択された結果と、各誤差伝播方向の誤差
伝播係数（または補正係数）Ｋ１、Ｋ２、Ｋ３、Ｋ４と
を乗算する。右方向の伝播誤差を計算した乗算器６０５
の出力は、次画素への誤差Ｅ１として誤差加算部１０２
へ出力し、乗算器６０６、乗算器６０７、乗算器６０８
の出力は誤差集積部６０９へ出力され、誤差集積部６０
９で３画素分の誤差の集積を行い、次ラインへの誤差Ｅ
ｍｉとして誤差メモリ１１０に出力する。Each of the multipliers 605 to 608 includes
The results selected in 1 to 604 are multiplied by the error propagation coefficients (or correction coefficients) K1, K2, K3, and K4 in each error propagation direction. Multiplier 605 that has calculated the propagation error in the right direction
Is output as the error E1 to the next pixel by the error adding unit 102.
, The multiplier 606, the multiplier 607, and the multiplier 608.
Is output to the error accumulating unit 609, and the error accumulating unit 60
In 9 the errors of three pixels are accumulated and the error E to the next line is calculated.
mi is output to the error memory 110.
【００４８】図７を参照して通常処理とエッジ部処理を
説明する。The normal processing and the edge processing will be described with reference to FIG.
【００４９】まず、図７のように現ライン及び次ライン
について入力がＤ１１からＤ３２まであり、誤差伝播係
数が注目画素からみて右方向がＫｒ、左下方向がＫｄ
ｌ、下方向がＫｄ、右下方向がＫｄｒであり、Ｄ１１、
Ｄ２１、Ｄ３１、Ｄ１２での２値化誤差がそれぞれｅ
１，ｅ２，ｅ３，ｅ４の時、Ｄ２２における伝播誤差お
よび代替誤差がどうなるのかを、通常処理時とエッジ部
処理時で説明する。First, as shown in FIG. 7, there are inputs D11 to D32 for the current line and the next line, and the error propagation coefficient is Kr in the right direction and Kd in the lower left direction when viewed from the target pixel.
1, the downward direction is Kd, the lower right direction is Kdr, and D11,
The binarization errors at D21, D31 and D12 are e
In the case of 1, e2, e3, and e4, what happens to the propagation error and the substitute error in D22 will be described for the normal processing and the edge processing.
【００５０】通常処理の場合、周辺画素から誤差を受け
取る注目画素Ｄ２２からみていずれの誤差伝播方向にも
エッジ部が存在していないことになる。注目画素Ｄ２２
は周辺画素Ｄ１１，Ｄ２１，Ｄ３１，Ｄ１２での伝播誤
差決定時にそれぞれ被誤差伝播画素になる。周辺画素Ｄ
１１，Ｄ２１，Ｄ３１，Ｄ１２での各々の伝播誤差決定
時に、伝播係数決定部１１１は注目画素Ｄ２２の存在す
る方向の誤差伝播係数Ｋ及び補正値Ｐとして誤差伝播係
数＝ＫＴと補正値＝０を出力する。In the case of the normal processing, there is no edge portion in any error propagation direction as viewed from the target pixel D22 that receives an error from a peripheral pixel. Attention pixel D22
Become the error propagation pixels when the propagation error is determined by the peripheral pixels D11, D21, D31, and D12. Peripheral pixel D
At the time of determining the respective propagation errors at 11, D21, D31, and D12, the propagation coefficient determination unit 111 sets the error propagation coefficient = KT and the correction value = 0 as the error propagation coefficient K and the correction value P in the direction in which the target pixel D22 exists. Output.
【００５１】したがって、周辺画素Ｄ１１，Ｄ２１，Ｄ
３１での伝播誤差決定時に２値化誤差算出部１０８から
出力された誤差Ｅに各々対応する方向の誤差伝播係数Ｋ
Ｔを掛け合わせた誤差ｅ１，ｅ２，ｅ３が誤差メモリ１
１０に記憶され、左隣接画素Ｄ１２での伝播誤差決定時
に２値化誤差算出部１０８から出力された誤差Ｅに左方
向の誤差伝播係数ＫＴを掛け合わせた誤差ｅ４が誤差加
算部１０２へ入力される。この結果、注目画素Ｄ２２が
誤差加算部１０２において対象画素となったときには数
式（１）に示すように、周辺画素（左上、上、右上、
左）からの誤差の総和により、Ｄ２２に対する誤差が決
定する。Therefore, the peripheral pixels D11, D21, D
The error propagation coefficients K in the directions respectively corresponding to the errors E output from the binarization error calculator 108 when the propagation error is determined at 31
The errors e1, e2 and e3 multiplied by T are stored in the error memory 1
The error e4 obtained by multiplying the error E output from the binarization error calculator 108 by the error propagation coefficient KT in the left direction at the time of determining the propagation error in the left adjacent pixel D12 is input to the error adder 102. You. As a result, when the target pixel D22 becomes a target pixel in the error adding unit 102, as shown in Expression (1), the peripheral pixels (upper left, upper, upper right,
The error for D22 is determined by the sum of the errors from left).
【００５２】 Ｅ＝ｅ１×Ｋｄｒ＋ｅ２×Ｋｄ＋ｅ３×Ｋｄｌ＋ｅ４×Ｋｒ …（１） エッジ部の処理の場合は、周辺画素から誤差を受け取る
注目画素Ｄ２２からみて右上のＤ２１とＤ３１の間に画
像のエッジがあったとする。係数制御部２０６は、Ｄ３
１の各方向に対する伝播誤差を決定するとき、注目画素
Ｄ２２の存在する方向の誤差伝播係数Ｋ及び補正値Ｐと
して補正演算部２１０から出力された補正係数＝ＨＫと
補正値＝Ｈを出力する。誤差伝播係数Ｋ及び補正値Ｐと
して補正係数＝ＨＫと補正値＝Ｈの与えられた伝播誤差
演算部１０９は、注目画素Ｄ２２に対する伝播誤差とし
てＤ３１の持つ誤差を伝播させるのを停止して補正係数
＝ＨＫと補正値＝Ｈから求められる代替誤差を伝播させ
るように誤差メモリ１１０に設定する。代替誤差は、２
値化閾値からＤ２２の画素値を減算した減算値と、設定
係数にその方向の誤差伝播係数を乗算した乗算値とを掛
け合わせたものを用いる。E = e1 × Kdr + e2 × Kd + e3 × Kdl + e4 × Kr (1) In the case of processing the edge portion, there is an edge of the image between D21 and D31 on the upper right as viewed from the target pixel D22 that receives an error from the peripheral pixel. Suppose. The coefficient control unit 206 calculates D3
When determining the propagation error in each direction of 1, the correction coefficient = HK and the correction value = H output from the correction calculation unit 210 are output as the error propagation coefficient K and the correction value P in the direction in which the target pixel D22 exists. The propagation error calculator 109 given the correction coefficient = HK and the correction value = H as the error propagation coefficient K and the correction value P stops propagating the error of D31 as the propagation error with respect to the target pixel D22 and corrects the correction coefficient. = HK and the correction value = H are set in the error memory 110 so that the alternative error is propagated. The replacement error is 2
A value obtained by multiplying a subtraction value obtained by subtracting the pixel value of D22 from the binarization threshold value and a multiplication value obtained by multiplying the set coefficient by the error propagation coefficient in that direction is used.
【００５３】上記したようにＤ２１とＤ３１の間に画像
のエッジがあった場合、誤差は、左上、上、左から受け
取り、右上から伝播される誤差の代わりにＤ２２の左下
への代替誤差を加算したものが、Ｄ２２に対する伝播誤
差として決定する。この結果、注目画素Ｄ２２が誤差加
算部１０２において対象画素となったときには数式
（２）に示すように、周辺画素（左上、上、左）からの
誤差と右上からの代替誤差の総和により、Ｄ２２に対す
る誤差が決定する。As described above, if there is an image edge between D21 and D31, the error is received from the upper left, upper, and left, and instead of the error propagated from the upper right, an alternative error to the lower left of D22 is added. Is determined as a propagation error for D22. As a result, when the target pixel D22 becomes a target pixel in the error adding unit 102, as shown in Expression (2), D22 is calculated by summing errors from peripheral pixels (upper left, upper, left) and alternative errors from upper right. Is determined.
【００５４】 Ｅ＝ｅ１×Ｋｄｒ＋ｅ２×Ｋｄ ＋（Ｔｈ−Ｄ２２）×Ｋｖ×Ｋｄｌ＋ｅ４×Ｋｒ …（２） 図８は、注目画素レベルがＤｉ時の補正値を説明する図
である。前提となる条件は、２値化閾値がＴｈで、誤差
伝播係数が注目画素からみて右方向がＫｒ、左下方向が
Ｋｄｌ、下方向がＫｄ、右下方向がＫｄｒである。E = e1 × Kdr + e2 × Kd + (Th−D22) × Kv × Kdl + e4 × Kr (2) FIG. 8 is a diagram for explaining a correction value when the target pixel level is Di. The precondition is that the binarization threshold is Th, the error propagation coefficient is Kr in the right direction, Kdl in the lower left direction, Kd in the lower left direction, and Kdr in the lower right direction as viewed from the target pixel.
【００５５】まず、補正対象値Ｈは、２値化閾値と注目
画素レベルの差で示される。First, the correction target value H is indicated by the difference between the binarization threshold value and the target pixel level.
【００５６】Ｈ＝Ｔｈ―Ｄｉ …（３） 次に、実際の端補正値を決める為の設定係数Ｋｖ（Ｋｖ
＜１）を乗じて実補正値を求める。設定係数Ｋｖを１以
下にすることで、補正対象値を超えない補正値を得るこ
とができる。H = Th−Di (3) Next, a setting coefficient Kv (Kv
<1) is multiplied to obtain an actual correction value. By setting the setting coefficient Kv to 1 or less, a correction value that does not exceed the correction target value can be obtained.
【００５７】Ｈａｌｌ＝Ｈ×ｋｖこれは、誤差伝播方向
が全てエッジだった場合の補正値の総和に相当するもの
である。Hall = H × kv This corresponds to the sum of the correction values when the error propagation directions are all edges.
【００５８】次に、誤差伝播の各方向毎の実補正値を求
める。Next, an actual correction value for each direction of error propagation is determined.
【００５９】右方向を例にとると、実補正値に右方向の
誤差伝播係数を乗じて求めることができる。Taking the right direction as an example, it can be obtained by multiplying the actual correction value by the error propagation coefficient in the right direction.
【００６０】Ｈｒ＝Ｈａｌｌ×Ｋｒ このように、各誤差伝播係数により、各方向毎に補正値
を求めることが可能で、誤差伝播係数は、Ｋｒ＋Ｋｄｌ
＋Ｋｄ＋Ｋｄｒ＝１になるので、全ての方向がエッジだ
った場合に補正値の総和（Ｈｒ＋Ｈｄｌ＋Ｈｄ＋Ｈｄ
ｒ）はＨａｌｌになることがわかる。Hr = Hall × Kr As described above, a correction value can be obtained for each direction from each error propagation coefficient, and the error propagation coefficient is Kr + Kdl.
+ Kd + Kdr = 1, so if all directions are edges, the sum of the correction values (Hr + Hdl + Hd + Hd
It can be seen that r) becomes Hall.
【００６１】上記端補正値演算部１０６での端補正処理
の内容について説明する。上記したように端補正値演算
部１０６は、図６に示す伝播誤差演算部１０９と図２に
示す伝播係数決定部１１１と同一構成要素を備えてい
る。The contents of the edge correction processing in the edge correction value calculation unit 106 will be described. As described above, the edge correction value calculator 106 has the same components as the propagation error calculator 109 shown in FIG. 6 and the propagation coefficient determiner 111 shown in FIG.
【００６２】端補正値演算部１０６では、補正演算部２
１０の４個ある第１〜第４補正演算手段３０１〜３０４
に入力する画素データＤとして現ラインデータの注目画
素の画素値をそれぞれ入力する。これにより、端の処理
で必要な補正値を演算することができる。まず、第１〜
第４補正演算部３０１〜３０４の減算部４０１におい
て、２値化閾値Ｔｈから注目画素の画素値Ｄｉを差し引
くことにより図８の補正対象値Ｈがそれぞれ得られる。
同時に、第１〜第４補正演算部３０１〜３０４の乗算器
４０４において、各方向の平均化係数に設定係数Ｋｖが
乗算されて補正係数ＫＨが得られる。次に、係数制御部
２０６において入力変化判定部２０７から各セレクタ５
０１〜５０４に与える各方向の入力変化判定信号のうち
端からの方向に相当する信号を強制的に「変化あり」の
状態に制御し、かつ各セレクタ５０１〜５０４に与える
各方向の誤差伝播係数ＫＴ１〜ＫＴ４を全て０にする。
この結果、端方向以外は補正値を０にすることができ
る。最後に、伝播誤差演算部１０９において各乗算器６
０５〜６０８の出力するＥ１、Ｅ２、Ｅ３、Ｅ４を全て
加算し端補正値を求める事ができる。In the end correction value calculation section 106, the correction calculation section 2
Ten first to fourth correction calculation means 301 to 304
, The pixel value of the target pixel of the current line data is input as the pixel data D to be input. As a result, it is possible to calculate a correction value required in the processing at the end. First,
The subtraction unit 401 of the fourth correction calculation units 301 to 304 subtracts the pixel value Di of the pixel of interest from the binarization threshold Th to obtain the correction target values H in FIG.
At the same time, the multiplier 404 of each of the first to fourth correction calculation units 301 to 304 multiplies the averaging coefficient in each direction by the set coefficient Kv to obtain a correction coefficient KH. Next, in the coefficient control unit 206, the input change determination unit
Of the input change determination signals in each direction given to 01 to 504, a signal corresponding to the direction from the end is forcibly controlled to the state of “change,” and an error propagation coefficient given to each selector 501 to 504 in each direction. KT1 to KT4 are all set to 0.
As a result, the correction value can be set to 0 except in the end direction. Finally, in the propagation error calculation unit 109, each multiplier 6
End correction values can be obtained by adding all E1, E2, E3, and E4 output from 05 to 608.
【００６３】なお、このように端補正値演算部１０６、
補正値加算部１０１を使用して補正値を加算せずに、端
検出信号を伝播係数決定部１１１内の入力変化判定部に
入力し、変化判定信号に反映させることで、補正値を一
旦誤差メモリに記憶し読み出して誤差加算部で加算する
構成でも同様の効果が得られる。端処理時に端方向の変
化判定信号を強制的に変化有りにすることで端検出信号
を変化判定信号に反映させる。As described above, the end correction value calculation unit 106
The edge detection signal is input to the input change determination unit in the propagation coefficient determination unit 111 without adding the correction value using the correction value addition unit 101, and is reflected in the change determination signal. A similar effect can be obtained by a configuration in which the data is stored in a memory, read out, and added by an error adding unit. The edge detection signal is reflected in the change determination signal by forcibly making the change determination signal in the edge direction have a change during the edge processing.
【００６４】[0064]
【実施例】図９（ａ）は、ドット遅延処理をしない従来
の誤差拡散処理をした画像の一部である。原画像は周
辺：１２７，正方形内：２５４，２５６階調である。正
方形内のドットの発生が遅れており、正方形の下部にテ
クスチャが出現している。FIG. 9A shows a part of an image which has been subjected to a conventional error diffusion processing without dot delay processing. The original image has 127 peripheral areas and 254, 256 gradations in the square. The generation of dots in the square is delayed, and a texture appears at the bottom of the square.
【００６５】図９（ｂ）〜（ｅ）は、同様の原画像をド
ット遅延処理し誤差拡散した画像である。それぞれ、設
定係数Ｋｖを０／６４，２５／６４，５０／６４，６４
／６４と変えている。ドット遅延処理により正方形の下
部のテクスチャが無くなっており、Ｋｖを１に近づける
と正方形内のドット発生の位置が左上に移動している。
そして１（６４／６４）になった時点で正方形の内側に
達している。Ｋｖは５０／６４程度が適していると思わ
れる。FIGS. 9B to 9E are images obtained by subjecting the same original image to dot delay processing and performing error diffusion. Set coefficients Kv are 0/64, 25/64, 50/64, 64, respectively.
/ 64. The texture at the lower part of the square is eliminated by the dot delay processing, and when Kv approaches 1, the position of dot generation in the square moves to the upper left.
When it reaches 1 (64/64), it has reached the inside of the square. It seems that Kv of about 50/64 is suitable.
【００６６】図１０（ａ）は、従来の誤差拡散処理をし
た画像である。原画像（黒枠内）は周辺：２５４，正方
形内：１２７，２５６階調である。上端および左端にド
ット遅延が発生している。また、正方形上部にテクスチ
ャが出現している。また、正方形の右および下の背景に
ドット遅延が発生している。FIG. 10A shows an image subjected to a conventional error diffusion process. The original image (within the black frame) has peripheral: 254, square: 127, 256 gradations. Dot delays occur at the top and left edges. In addition, a texture appears above the square. In addition, a dot delay occurs on the right and lower sides of the square.
【００６７】図１０（ｂ）は、同図（ａ）と同様の原画
像に対して、本発明の入力レベル差でのドット遅延処理
と上端および左端に端辺のドット遅延処理を使用して誤
差拡散処理をした画像である。正方形上部のテクスチャ
および、正方形の右および下のドット遅延は、レベル差
でのドット遅延処理により解決されている。また、上端
および左端のドット遅延は、端辺のドット遅延処理によ
り解決されている。FIG. 10B shows the original image similar to that shown in FIG. 10A, using the dot delay processing based on the input level difference of the present invention and the dot delay processing at the upper and left edges. It is an image on which error diffusion processing has been performed. The texture at the top of the square and the dot delay at the right and bottom of the square have been resolved by dot delay processing at the level difference. Further, the dot delay at the upper end and the left end is solved by the dot delay processing at the end.
【００６８】[0068]
【発明の効果】以上詳記したように本発明によれば、原
稿の端に相当する部分や白黒が急激に変化する部分にお
いて発生する白抜けや黒潰れを大幅に抑制することが出
来、画質の向上を図ることのできる画像処理装置を提供
できる。As described above in detail, according to the present invention, white spots and black crushes that occur in a portion corresponding to the edge of a document or in a portion where black and white change abruptly can be greatly suppressed. An image processing apparatus capable of improving the image quality can be provided.
【図１】本発明の実施の形態にかかる画像処理装置の全
体図FIG. 1 is an overall view of an image processing apparatus according to an embodiment of the present invention.
【図２】上記実施の形態の画像処理装置における誤差係
数決定部の構成図FIG. 2 is a configuration diagram of an error coefficient determination unit in the image processing apparatus according to the embodiment.
【図３】図２に示す誤差係数決定部における補正演算部
の構成図FIG. 3 is a configuration diagram of a correction operation unit in the error coefficient determination unit shown in FIG. 2;
【図４】図３に示す補正演算部における補正演算手段の
構成図FIG. 4 is a configuration diagram of a correction operation unit in the correction operation unit shown in FIG. 3;
【図５】図２に示す誤差係数決定部における係数制御部
の構成図5 is a configuration diagram of a coefficient control unit in the error coefficient determination unit shown in FIG.
【図６】上記実施の形態の画像処理装置における伝播誤
差演算部の構成図FIG. 6 is a configuration diagram of a propagation error calculation unit in the image processing apparatus according to the embodiment.
【図７】補正値の加算方法を示す説明図FIG. 7 is an explanatory diagram showing a method of adding a correction value.
【図８】補正値の説明を示す説明図FIG. 8 is an explanatory diagram showing a description of a correction value.
【図９】補正係数を変化させた時の効果を示す図FIG. 9 is a diagram illustrating an effect when a correction coefficient is changed.
【図１０】本発明を実施した時の効果を示す図FIG. 10 is a diagram showing an effect when the present invention is implemented.
【図１１】従来の誤差拡散回路の構成図FIG. 11 is a configuration diagram of a conventional error diffusion circuit.
１０１ 補正値加算部 １０２ 誤差加算部 １０３ ２値化手段 １０４ 閾値レジスタ １０５ 端検出部 １０６ 端補正値演算部 １０７ 係数レジスタ １０８ ２値化誤差算出部 １０９ 伝播誤差演算部 １１０ 誤差メモリ １１１ 伝播誤差決定部 ２０１ 誤差係数メモリ ２０２、２０３ の係数選択部 ２０４ 乱数発生部 ２０５ 係数選択部 ２０６ 係数制御部 ２０７ 入力変化判定部 ２０８ 入力レベル判定部 ２０９−１，２０９−２ 第１平均化手段 ２１０ 補正演算部 Reference Signs List 101 correction value adding section 102 error adding section 103 binarizing means 104 threshold register 105 end detecting section 106 end correction value calculating section 107 coefficient register 108 binarizing error calculating section 109 propagation error calculating section 110 error memory 111 propagation error determining section Reference Signs List 201 Coefficient selection unit of error coefficient memories 202, 203 204 Random number generation unit 205 Coefficient selection unit 206 Coefficient control unit 207 Input change judgment unit 208 Input level judgment unit 209-1, 209-2 First averaging unit 210 Correction operation unit
Claims (8)
変化を判定する手段と、被誤差伝播画素のレベルに応じ
てドット遅延を抑える代替誤差を求める補正値演算手段
と、画素変化が存在すると判定された誤差伝播方向に対
する前記注目画素の誤差伝播を停止し同一方向について
求めた代替誤差を伝播させる誤差拡散手段とを具備した
画像処理装置。1. A means for determining a pixel change in each error propagation direction as viewed from a target pixel, a correction value calculating means for obtaining an alternative error for suppressing a dot delay in accordance with the level of an error propagation pixel, An image processing apparatus comprising: an error diffusion unit that stops error propagation of the pixel of interest in the determined error propagation direction and propagates an alternative error obtained in the same direction.
素のレベルに応じてドット遅延を抑える端補正値を求め
る補正値演算手段と、前記端補正値を端画素に加算する
加算手段とを具備した画像処理装置。2. An edge determining means for determining an edge of a document, a correction value calculating means for obtaining an edge correction value for suppressing a dot delay according to a level of an edge pixel, and an adding means for adding the edge correction value to the edge pixel. An image processing apparatus comprising:
する誤差メモリに端補正値を書き込んで端画素に端補正
値を反映させることを特徴とする請求項２に記載の画像
処理装置。3. The image processing apparatus according to claim 2, wherein the edge correction value is written in an error memory that holds a propagation error for the error propagation pixel, and the edge correction value is reflected on the edge pixel.
ベルに応じた補正値と、この補正値に掛け合わせる補正
係数とに分離した形で代替誤差を算出することを特徴と
する請求項１乃至請求項３のいずれかに記載の画像処理
装置。4. The correction value calculating means calculates an alternative error in a form separated into a correction value corresponding to a level of an error propagation pixel and a correction coefficient to be multiplied by the correction value. The image processing apparatus according to claim 1.
る誤差伝播停止方向の誤差伝播係数に予め決めた補正値
係数を掛け合わせた係数を用い、前記補正値係数を１以
下の係数にしたことを特徴とする請求項４に記載の画像
処理装置。5. A coefficient obtained by multiplying an error propagation coefficient in an error propagation stop direction used in an error propagating pixel by a predetermined correction value coefficient as the correction coefficient, and converting the correction value coefficient to a coefficient of 1 or less. The image processing apparatus according to claim 4, wherein:
れた誤差伝播係数列をランダムに複数列づつ発生する伝
播係数発生手段と、発生した誤差伝播係数を誤差伝播方
向毎に平均化する係数平均化手段とを備え、補正値演算
手段に平均化された誤差伝播係数を与えることを特徴と
する請求項５に記載の画像処理装置。6. A propagation coefficient generating means for randomly generating a plurality of error propagation coefficient sequences in which an error propagation coefficient is determined for each error propagation direction, and a coefficient for averaging the generated error propagation coefficients for each error propagation direction. 6. The image processing apparatus according to claim 5, further comprising an averaging unit, wherein an averaged error propagation coefficient is given to the correction value calculating unit.
を固定して補正値を演算することを特徴とする請求項２
又は請求項３に記載の画像処理装置。7. A correction value is calculated by fixing an input change determination when an edge of a document is detected.
Or the image processing device according to claim 3.
特徴とする請求項１乃至請求項７のいずれかに記載の画
像処理装置。8. The image processing apparatus according to claim 1, wherein the image processing apparatus is a monochrome and color compatible type.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09495298A JP4460079B2 (en) | 1998-04-07 | 1998-04-07 | Image processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09495298A JP4460079B2 (en) | 1998-04-07 | 1998-04-07 | Image processing device |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008103724A Division JP4189437B2 (en) | 2008-04-11 | 2008-04-11 | Image processing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11298734A true JPH11298734A (en) | 1999-10-29 |
| JP4460079B2 JP4460079B2 (en) | 2010-05-12 |
Family
ID=14124289
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09495298A Expired - Fee Related JP4460079B2 (en) | 1998-04-07 | 1998-04-07 | Image processing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4460079B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009253469A (en) * | 2008-04-02 | 2009-10-29 | Canon Inc | Image processing apparatus, and method thereof |
-
1998
- 1998-04-07 JP JP09495298A patent/JP4460079B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009253469A (en) * | 2008-04-02 | 2009-10-29 | Canon Inc | Image processing apparatus, and method thereof |
| US8390891B2 (en) | 2008-04-02 | 2013-03-05 | Canon Kabushiki Kaisha | Image processing apparatus and method for quantizing pixel of interest by error diffusion method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4460079B2 (en) | 2010-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6233360B1 (en) | Method and system for hybrid error diffusion processing of image information using adaptive white and black reference values | |
| JPS60230767A (en) | Binarizing system of picture signal | |
| JPH11298734A (en) | Image processor | |
| JP4189437B2 (en) | Image processing device | |
| JP2755307B2 (en) | Image processing device | |
| US7009731B1 (en) | Image processing apparatus capable of preventing pseudo contour | |
| JPH07302190A (en) | Divider and image signal reader using the same | |
| JP3679522B2 (en) | Image processing method and apparatus | |
| JP2717020B2 (en) | Image processing device | |
| JP3549475B2 (en) | Image processing method | |
| JP3742227B2 (en) | Image data binarization processing circuit and method | |
| JP2702593B2 (en) | Isolated point removal device | |
| JP3157870B2 (en) | Image processing method | |
| JPS5814673A (en) | Gradation signal restoring system | |
| JPH0969942A (en) | Method and device for image processing | |
| JP2001136389A (en) | Picture processor | |
| JPH04111677A (en) | Picture processing unit | |
| JP2001211323A (en) | Image processing apparatus | |
| JP2000050067A (en) | Image processing method and device therefor | |
| JPH08204960A (en) | Image processor | |
| JPH02210959A (en) | Picture processor | |
| Lee et al. | Error diffusion method for improvement of gray scale rendition in PDP | |
| JPH03187677A (en) | Image processor | |
| JPH06253133A (en) | Picture processing device | |
| JP2007129446A (en) | Image processing apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050301 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071114 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071120 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080117 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080311 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080411 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080507 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080612 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080819 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100212 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130219 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130219 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140219 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |