JPH11250244A - Processor for preparing document image to be outputted to output device - Google Patents

Processor for preparing document image to be outputted to output device

Info

Publication number
JPH11250244A
JPH11250244A JP11000024A JP2499A JPH11250244A JP H11250244 A JPH11250244 A JP H11250244A JP 11000024 A JP11000024 A JP 11000024A JP 2499 A JP2499 A JP 2499A JP H11250244 A JPH11250244 A JP H11250244A
Authority
JP
Japan
Prior art keywords
signal
error
image
image signal
level
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
Application number
JP11000024A
Other languages
Japanese (ja)
Other versions
JP4248654B2 (en
Inventor
David A Mantell
エイ マンテル ディヴィッド
Reiner Eschbach
エッシュバッハ ライナー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH11250244A publication Critical patent/JPH11250244A/en
Application granted granted Critical
Publication of JP4248654B2 publication Critical patent/JP4248654B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • H04N1/4053—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

PROBLEM TO BE SOLVED: To remove the unwanted artificial depletion zone object enhanced by edge enhancement processing by providing an error diffusing circuit or the like for sensing a halftone error signal to a halftone error adder. SOLUTION: The error diffusing circuit or the like is provided for sending the halftone error signal to the halftone error adder. The error diffusing circuit is provided with a reference signal generator, a depletion zone correction generator and a correct signal application. The reference signal generator generates a reference signal in response to an initial threshold value or the like. The depletion zone correction generator responds to an output signal and generates a correct signal in response to whether a received image signal is light tone, dark tone or intermediate tone. The correct signal application applies the depletion zone correct signal to the corrected image signal in order to correct the incorrect expression of highlight area and shadow area.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は、エッジエンハンスメン
トを含む文書イメージにおける量子化すなわちハーフト
ーン化、より詳細にはハイライトおよび陰影をもつ領域
におけるエッジエンハンスメントを含むエラー拡散の使
用に関するものである。FIELD OF THE INVENTION This invention relates to quantization or halftoning in document images containing edge enhancement, and more particularly to the use of error diffusion including edge enhancement in areas with highlights and shading.

【０００２】[0002]

【従来の技術】文書のディジタル複製の場合、イメージ
は都合良くビットマップとして表現される。ビットマッ
プは位置と濃度で定義される離散的信号（以下、画素）
で電子イメージとして記述することができる。そのよう
なシステムの場合、濃度は多数の可能な状態（すなわち
レベル）の中の１レベルとして記述される。イメージの
記述に２以上のレベルの濃度が使用されると、レベルは
それらの実際の色と関係なく、最大値と最小値の間で変
化することを示す「グレー」と呼ばれることが多い。ほ
とんどの印刷装置は、少数のレベル（一般に２レベルで
あるが、他の数も可能である。）でイメージを複製する
能力を備えている。しかし、文書スキャナ、ディジタル
カメラ、およびコンピュータイメージ発生装置を含む普
通の入力装置は、かなり多数のグレーレベル（一般に選
択される数は２５６レベルであるが、より多数およびよ
り少数のレベルも可能である。）でイメージを記述する
ことができる。さらに、最初に大きな一組のレベルで記
述されたイメージは、ユーザーの意図を沿った仕方で、
より小さい一組のレベルで記述できることが必要であ
る。BACKGROUND OF THE INVENTION In digital reproduction of documents, images are conveniently represented as bitmaps. Bitmap is a discrete signal defined by position and density (hereinafter, pixel)
Can be described as an electronic image. For such a system, the concentration is described as one of a number of possible states (or levels). When more than one level of density is used to describe an image, it is often referred to as "gray," which indicates that the levels vary between a maximum and a minimum regardless of their actual color. Most printing devices have the ability to duplicate an image at a small number of levels (typically two levels, but other numbers are possible). However, common input devices, including document scanners, digital cameras, and computer image generators, require a fairly large number of gray levels (the number selected is typically 256 levels, but more and fewer levels are possible). .) Can be used to describe the image. In addition, images initially described at a large set of levels can be used to
It needs to be able to be described at a smaller set of levels.

【０００３】カラー像の場合、複数のビットマップ（各
ビットマップが色分解を形成する）が結合される。各色
分解は、プリンタの能力を越える多数のグレーレベルで
定義されることがある。カラー文書のディジタル複製の
場合、各色分解は入力数のレベルからより少ない出力数
のレベルへ減らされる。複数の色分解は印刷時に一緒に
結合され、最終のカラープリントができる。一般に、カ
ラー文書は、シアン、マゼンタ、およびイエローの各着
色剤、またはシアン、マゼンタ、イエロー、およびブラ
ックの各着色剤を使用して作られる。より多数の着色剤
または代替着色剤が使用されることもある。[0003] In the case of a color image, a plurality of bitmaps, each bitmap forming a color separation, are combined. Each color separation may be defined by a number of gray levels beyond the capabilities of the printer. In the case of digital reproduction of a color document, each color separation is reduced from the number of inputs to a lower number of outputs. Multiple color separations are combined together at the time of printing to produce the final color print. Generally, color documents are created using cyan, magenta, and yellow colorants, or cyan, magenta, yellow, and black colorants. Larger or alternative colorants may be used.

【０００４】文書を印刷する場合、領域の上の所望の濃
度は、一般にハーフトーン化によって達成される。ここ
で、イメージの濃度変化はイメージの離散領域により多
数のまたはより少数のＯＮ画素を置くことによって表現
される。ディザーリングまたはスクリーニングとして知
られる或るハーフトーン化法の場合、たとえば米国特許
第４，１４９，１９４号に記載されているように、多数
のグレー分解画素をもつ決められた領域について、領域
内のグレー分解画素の配列の各分解画素の濃度を表す値
と、一組の事前選択しきい値（しきい値はディザーマト
リックスとして格納され、このマトリックスによって生
成された繰り返しパターンはハーフトーンセルとみなさ
れる）の１つとが比較される。上記の手法の結果、イメ
ージがグレーである領域では、ディザーマトリックス内
の一部のしきい値が下回ることがある。すなわち、その
特定場所のイメージの値がその同じ場所のためのディザ
ーマトリックスに格納された値より大きいことがある。
しかし他の場所ではそうでない。２値の場合、しきい値
を上回るイメージ画素またはセル要素は最大着色剤値と
して印刷することができるが、データによって記述され
た実際の物理量によっては、残りの分解画素は白色のま
まにすることが許される。説明したハーフトーン化法は
空間座標内に周期的または準周期的な出力パターンを生
成する。[0004] When printing a document, the desired density over the area is generally achieved by halftoning. Here, the density change of the image is represented by placing more or less ON pixels in discrete areas of the image. In one halftoning method, known as dithering or screening, for a given region having a large number of gray separation pixels, as described in US Pat. No. 4,149,194, for example, A value representing the density of each separation pixel in the array of gray separation pixels and a set of pre-selected thresholds (thresholds are stored as a dither matrix, and the repeating pattern generated by this matrix is considered a halftone cell ) Is compared. As a result of the above approach, some thresholds in the dither matrix may be lower in regions where the image is gray. That is, the value of the image at that particular location may be greater than the value stored in the dither matrix for that same location.
But not elsewhere. In the case of binary, image pixels or cell elements above the threshold can be printed as the maximum colorant value, but depending on the actual physical quantities described by the data, the remaining separated pixels should remain white. Is allowed. The described halftoning method produces a periodic or quasi-periodic output pattern in spatial coordinates.

【０００５】エラー拡散法は、もう１つのハーフトーン
化法であり、“An Adaptive Algorithm for Spatial Gr
eyscale ”by Floyd and Steinberg, Proceedings of t
he SID 17/2, 75-77 (1976) ( 以下、 Floyd and Stein
berg) に記載されている。エラー拡散法は、グレー画素
から２値または他のレベルの画素へ１画素づつ変換する
ことによってグレーを維持しようとする。その手順はし
きい値に対して各画素を調べる。グレーレベル画素値と
出力値との差は、重み付け計画に従って選択したグルー
プすなわち一組の隣接画素へ送られる。エラー拡散アル
ゴリズムの出力２値パターンとその派生物は、入力濃度
レベルに関係がある局部的な周期性を持つが、全体的な
周期性を持たないパターンである。これについては、
“AnalyticDescription of the 1-D Error Diffusion T
echnique for Halftoning, ”Optics Communications,
Vol. 52, No. 3, 165-168 (1984) by R. Eschbach and
R.Hauck を参照されたい。[0005] The error diffusion method is another halftoning method and is described in "An Adaptive Algorithm for Spatial Gr.
eyscale ”by Floyd and Steinberg, Proceedings of t
he SID 17/2, 75-77 (1976) (Floyd and Stein
berg). Error diffusion attempts to maintain gray by converting gray pixels to binary or other level pixels pixel by pixel. The procedure examines each pixel for a threshold. The difference between the gray level pixel value and the output value is sent to a selected group or set of adjacent pixels according to a weighting plan. The output binary pattern of the error diffusion algorithm and its derivatives have a local periodicity related to the input density level, but do not have an overall periodicity. For this,
“AnalyticDescription of the 1-D Error Diffusion T
echnique for Halftoning, ”Optics Communications,
Vol. 52, No. 3, 165-168 (1984) by R. Eschbach and
See R. Hauck.

【０００６】その他のエラー拡散法として、Billotet-H
offmann と Bryngdahl の論文“Onthe Error Diffusio
n Technique for Electronic Halftoning”, Proceedin
gsof the SID, Vol. 24/3, (1983), pp. 253-258と、米
国特許第５，２２６，０９４号がある。エラー拡散に関
係がある技法が M. Schroeder の論文“Images from Co
mputers,” IEEE Spectrum, March 1969, pp. 66-78 に
記載されているエラー拡散のＭＡＥ（Minimum Average
Error)方法の中に示されている。その技法では、エラー
補正が行われるが、それは局部近隣画素に影響を及ぼす
だけである。米国特許第５，３５３，１２７号に、特に
有効なエラー拡散の一変形が開示されている。As another error diffusion method, Billotet-H
offmann and Bryngdahl, “Onthe Error Diffusio
n Technique for Electronic Halftoning ”, Proceedin
gsof the SID, Vol. 24/3, (1983), pp. 253-258 and U.S. Pat. No. 5,226,094. A technique related to error diffusion is described in M. Schroeder's paper “Images from Co.
mputers, ”MAE (Minimum Average Average) of error diffusion described in IEEE Spectrum, March 1969, pp. 66-78.
Error) method. In that technique, error correction is performed, but it only affects local neighboring pixels. U.S. Pat. No. 5,353,127 discloses a particularly useful variant of error diffusion.

【０００７】もう１つの方法は、米国特許第５，０４
５，９５２号のイメージ依存エッジエンハンスメントを
与えるエラー拡散法であろう。この方法は、エンハンス
メント処理が陰影領域およびとハイライト領域では十分
迅速に応答しないので、一定のハイライトおよび陰影を
処理するとき、望ましくない人工物が生じる傾向があ
る。この人工物は、図１に示すように、非常に明るい領
域および／または非常に暗い領域内にあるエッジに「デ
ィプリーション・ゾーン（depletion zone) 」として現
れる。この人工物は絵画的イメージにおいてはまれな問
題であるが、テキスト／図形画像においては視覚的に美
しくない。[0007] Another method is disclosed in US Pat.
No. 5,952 would be an error diffusion method that would provide image dependent edge enhancement. This method tends to produce undesirable artifacts when processing certain highlights and shadows, because the enhancement process does not respond quickly enough in shadow and highlight areas. This artifact appears as a "depletion zone" at edges that are in very light and / or very dark areas, as shown in FIG. This artifact is a rare problem in pictorial images, but not visually beautiful in text / graphic images.

【０００８】Kim et al. の論文“New edge-enhanced e
rror diffusion algorithm basedon the error sum cri
terion” Journal of Electronic Imaging, 4(2), pp.
172-178 (1995)は、エラー合計基準を使用して、前記米
国特許第５，０４５，９５２号によって識別された問題
を取り扱う１つの可能な方法を述べている。各画素場所
でのエラー関数は、画素がエッジの近くにあるかどうか
を識別するエッジ関数と比較される。もし画素がエッジ
の近くにあれば、画素が白色を印刷する場合には一定値
がエラーに加算され、そして画素が黒色を印刷する場合
には一定値が減算される。A paper by Kim et al., “New edge-enhanced e
rror diffusion algorithm basedon the error sum cri
terion ”Journal of Electronic Imaging, 4 (2), pp.
172-178 (1995) describes one possible way of using the error sum criterion to address the problem identified by US Pat. No. 5,045,952. The error function at each pixel location is compared to an edge function that identifies whether a pixel is near an edge. If the pixel is near an edge, a constant value is added to the error if the pixel prints white, and a constant value is subtracted if the pixel prints black.

【０００９】米国特許出願第０８／６７２，１９２号
（発明の名称“Phantom Level Edge Error Diffusion”
１９９６年６月２７日出願）に記載されている方法は、
エラー値（もしあれば）を入力画素の１つの入力レベル
に加えることによって修正した光学濃度値を生成し、修
正した光学濃度レベルの関数としてファントム出力レベ
ルを生成し、そして修正した光学濃度値の関数として決
定した出力レベルの１つをもつ出力画素を生成する。US patent application Ser. No. 08 / 672,192, entitled "Phantom Level Edge Error Diffusion"
(Filed June 27, 1996)
Generating a corrected optical density value by adding the error value (if any) to one of the input levels of the input pixel, generating a phantom output level as a function of the corrected optical density level, and Generate an output pixel with one of the output levels determined as a function.

【００１０】[0010]

【課題を解決するための手段】本発明は、エッジエンハ
ンスメントを含む文書イメージにおける量子化すなわち
ハーフトーン化の方法、より詳細にはイメージの関数で
あるハイライトと陰影をもつ領域におけるエッジエンハ
ンスメントを含むエラー拡散の使用方法を提供する。SUMMARY OF THE INVENTION The present invention involves a method of quantization or halftoning in a document image that includes edge enhancement, and more particularly, includes edge enhancement in areas with highlights and shading that are a function of the image. Provides use of error diffusion.

【００１１】本発明は、一態様として、少なくとも部分
的にｃレベルで記述されたイメージ信号によって記述さ
れた文書イメージを、ｄレベルをもつ出力信号に応答す
る出力装置へ出力して文書イメージを印刷するように準
備する処理装置を提供する。本装置は、１）ｃレベルで
記述されたイメージ信号を受け取るイメージ信号入力装
置、２）前記受け取ったイメージ信号に決められた前信
号からのハーフトーン化エラーを加えて、修正されたイ
メージ信号を生成するハーフトーン化エラー加算器、
３）ｃレベルで記述された各修正されたイメージ信号に
ついて、基準信号を使用するしきい値動作に応答してｄ
レベルで記述された出力信号を生成し、文書イメージ内
の少なくとも１つの隣接する未処理のイメージ信号に加
えるためハーフトーン化エラー信号をハーフトーン化エ
ラー加算器へ送るエラー拡散回路から成り、前記エラー
拡散回路は、ａ）初期しきい値と受け取ったイメージ信
号と選択したエンハンスメント係数とに応答して基準信
号を生成する基準信号発生器、ｂ）前出力信号に応答し
て、および受け取ったイメージ信号に応答して、および
受け取ったイメージが明るいトーンか、暗いトーンか、
中間のトーンかどうかに応答して、補正信号を生成する
ディプリーション・ゾーン補正発生器、ｃ）ハイライト
領域および陰影領域の正しくない表現を補正するため、
ディプリーション・ゾーン補正信号を修正されたイメー
ジ信号に適用する補正信号アプリケーションを備えてい
る。According to one aspect of the present invention, a document image described at least in part by an image signal described at a c level is output to an output device responsive to an output signal having a d level to print the document image. To provide a processing device that is prepared to perform This device is composed of 1) an image signal input device for receiving an image signal described in c level, and 2) a corrected image signal by adding a halftoning error from a predetermined previous signal to the received image signal. The halftoning error adder to generate,
3) For each modified image signal described at the c level, d in response to a threshold operation using a reference signal.
An error diffusion circuit for generating a level described output signal and sending a halftoning error signal to a halftoning error adder for addition to at least one adjacent raw image signal in the document image; The spreading circuit includes: a) a reference signal generator for generating a reference signal in response to the initial threshold value and the received image signal and the selected enhancement factor; b) in response to the previous output signal and to the received image signal And whether the received image is a light or dark tone,
A depletion zone correction generator that generates a correction signal in response to whether it is an intermediate tone; c) to correct incorrect representations of highlight and shadow areas;
A correction signal application is provided for applying the depletion zone correction signal to the modified image signal.

【００１２】陰影領域およびハイライト領域内の遷移ゾ
ーンにあるエッジはエラー拡散処理を悩ませる。その理
由は、それらの領域では累積エラーを容易に補償するこ
とができないからである。エッジエンハンスメントはイ
メージの空間的細部を維持するために増大したエラーを
局部的に許すので、この問題を強調する。本発明のやり
方は、陰影領域およびハイライト領域においてだけ実体
値をもつ局部インテンシティ（local intensity)の関数
である追加項をエラー計算に加える。この変数は、補正
応答の問題を処理し、ディプリーション・ゾーンをかな
り減少させる。さらに、高エンハンスメント係数値を使
用して、ディプリーション・ゾーン人工物を避けると同
時にイメージを鮮明にすることができる。Edges in transition zones in shadow and highlight areas plague error diffusion processing. The reason is that in those regions, the accumulated error cannot be easily compensated. Edge enhancement emphasizes this problem because it locally allows increased errors to preserve the spatial detail of the image. The approach of the present invention adds an additional term to the error calculation that is a function of the local intensity that has a physical value only in the shadow and highlight regions. This variable addresses the problem of correction response and significantly reduces the depletion zone. In addition, high enhancement factor values can be used to avoid depletion zone artifacts while sharpening the image.

【００１３】[0013]

【発明の実施の形態】図面は発明の実施例を説明するた
めのものであり、発明を限定するものではない。図２に
基本的な画像処理装置を示す。この場合、グレーイメー
ジデータは、各画素が一組の“ｃ”光学濃度レベルの中
の１レベルすなわち光学濃度で定義されたイメージ信号
すなわち画素として特徴づけることができる。前記一組
のレベルのメンバー数は所望の数よりも多い。新しい、
より小さい一組の“ｄ”レベルで各画素を再定義するた
めに、各画素は以下のやり方で処理される。この処理に
おいて、“ｃ”と“ｄ”は、画素の深さ、すなわち画素
が出現することができる多数の信号レベルを表す整数で
ある。この方法の１つの一般的なケースは、２値プリン
タで印刷するために、比較的大きな一組のグレーレベル
から２つの適法な、すなわち許された２値レベルのうち
の１つへデータを変換することを含む。BRIEF DESCRIPTION OF THE DRAWINGS The drawings are for illustrating the embodiments of the invention and do not limit the invention. FIG. 2 shows a basic image processing apparatus. In this case, the gray image data can be characterized as an image signal or pixel where each pixel is defined by one of a set of "c" optical density levels or optical densities. The number of members in the set of levels is greater than desired. new,
To redefine each pixel with a smaller set of "d" levels, each pixel is processed in the following manner. In this process, “c” and “d” are integers that represent the depth of the pixel, ie, the number of signal levels at which the pixel can appear. One common case of this method is to convert data from a relatively large set of gray levels to one of two legal, or allowed, binary levels for printing on a binary printer. Including doing.

【００１４】ここで使用するとき、用語「画素」は、イ
メージ内の特定の位置に関連付けられた、最小値と最大
値の間の濃度をもつイメージ信号を指す。従って、画素
はインテンシティと位置によって定義される。用語「グ
レー」は、特に色として識別しない限り、色を指さな
い。というよりは、用語「グレー」は、信号が使用され
ている色分解の色と関係なく、最大値と最小値の間で変
わるイメージ信号を指す。As used herein, the term "pixel" refers to an image signal having a density between a minimum and a maximum associated with a particular location in an image. Thus, a pixel is defined by intensity and position. The term "gray" does not refer to a color unless specifically identified as a color. Rather, the term "gray" refers to an image signal that varies between a maximum and a minimum, regardless of the color separation in which the signal is used.

【００１５】カラー装置の場合、カラー文書は複数組の
イメージ信号（ビットマップ）で表現される。各組（す
なわち、各色分解）は独立したチャンネルによって表現
され、通例は個別に処理される。従って、イメージは少
なくも２つの色分解を含んでいる文書である。１つの可
能なディジタル複写機（スキャナ／プリンタの組合せ）
が、たとえば、米国特許第５，６５５，０６１号または
米国特許第５，６５９，６３４号に記載されている。各
文書は一組のイメージ信号を提供する、またはプリンタ
を駆動してイメージを生成するであろう。マルチカラー
プリンタの場合、一緒に重ね合わされた色分解（それぞ
れ一組のイメージ信号すなわち画素）がカラー像を形成
する。この文脈において、「画素」を決められた小領域
内の文書イメージの光学濃度を表す離散的イメージ信号
として記述することにする。In the case of a color device, a color document is represented by a plurality of sets of image signals (bitmaps). Each set (ie, each color separation) is represented by an independent channel and is typically processed separately. Thus, an image is a document that contains at least two color separations. One possible digital copier (scanner / printer combination)
Are described, for example, in US Pat. No. 5,655,061 or US Pat. No. 5,659,634. Each document will provide a set of image signals or drive a printer to generate the image. In a multicolor printer, the color separations (each set of image signals or pixels) superimposed together form a color image. In this context, a "pixel" will be described as a discrete image signal representing the optical density of a document image within a defined small area.

【００１６】図２は、発明のゴールを表す一般的なシス
テム要求を示す。イメージ入力端末たとえばスキャナ１
０からの文書の電子的表現（以下、イメージ）は、一定
のやり方で、装置の物理的特性に関係があするフォーマ
ットで、一般にｍビット／画素で定義された画素を用い
て、電子ディジタルデータを導き出す。一般のスキャナ
はたとえば多くの用途に受け入れられる解像度で８ビッ
ト／画素データを生成する。もしこれがカラー文書であ
れば、イメージは通例同一解像度と画素深さをもつ２つ
以上の色分解ビットマップによって定義される。電子イ
メージ信号は、イメージ出力端末たとえばプリンタ２０
で複製するのに適したイメージを得るため、画像処理装
置（ＩＰＵ）１６に送られて処理される。画像処理装置
１６は一般にｃビットディジタルイメージ信号を特定の
プリンタを駆動するのに適したｄビットディジタル信号
へ変換するハーフトーンプロセッサ１８を含んでいる。
ここで、ｃとｄは整数値である。FIG. 2 illustrates general system requirements that represent the goals of the invention. Image input terminal such as scanner 1
An electronic representation (hereinafter an image) of the document from zero is an electronic digital data, in a certain manner, in a format related to the physical characteristics of the device, using pixels, generally defined as m bits / pixel. Derive. A typical scanner produces 8-bit / pixel data at a resolution acceptable for many applications, for example. If this is a color document, the image is typically defined by two or more color separation bitmaps having the same resolution and pixel depth. The electronic image signal is sent to an image output terminal such as a printer 20
Are sent to an image processing unit (IPU) 16 for processing to obtain an image suitable for reproduction at. Image processing unit 16 generally includes a halftone processor 18 that converts a c-bit digital image signal into a d-bit digital signal suitable for driving a particular printer.
Here, c and d are integer values.

【００１７】発明の実施例の説明に入る前に、発明の原
理について述べる。ディプリーション・ゾーンの原因
は、非常に明るい領域および／または非常に暗い領域で
は累積エラーを容易に補償することができないという事
実にある。エッジエンハンスメントはイメージの空間的
細部を維持するため増大したエラーを局部的に許すの
で、この問題を強調する。Before describing embodiments of the present invention, the principle of the present invention will be described. The cause of the depletion zone lies in the fact that in very bright and / or very dark areas the accumulated error cannot be easily compensated. Edge enhancement emphasizes this problem because it locally allows increased errors to preserve the spatial detail of the image.

【００１８】この問題は、エッジエンハンスメント処理
を含むエラー拡散に、局部インテンシティと実際の２値
出力値Ｂ（ｎ）の関数である追加補償エラー項（ＥＥと
呼ぶ）を加えることによって軽減される。しかし、この
関数は、非常に明るい領域または非常に暗い領域におい
てだけ有効であるように計画される。この方法の１次元
形は次式で与えられる。 B(n)= step｛Σn-1 i=0 [ I(i)+E(i)+EE(B(i),I(i))]+k
I(n)-t0 ｝ ここで、Ｂ（ｎ）はｎ番目の画素における出力、すなわ
ち減らしたレベル信号である。Ｉ（ｉ）はｋ番目の画素
における入力イメージ信号である。Ｅ（ｉ）はｋ番目の
入力画素に関する正規のエラー拡散エラーである。ｋは
エッジエンハンスメント係数、ｔ0 は米国特許第５，０
４５，５９２号に記載されている定数である。ＥＥは本
発明において導入された補正用エラーであり、前出力画
素ｎ−１と、入力イメージＩの関数である。This problem is mitigated by adding an additional compensation error term (referred to as EE) which is a function of the local intensity and the actual binary output value B (n) to the error diffusion including edge enhancement processing. . However, this function is designed to be valid only in very bright or very dark areas. The one-dimensional form of the method is given by: B (n) = step ｛Σ n-1 i = 0 [I (i) + E (i) + EE (B (i), I (i))] + k
I (n) -t 0 } where B (n) is the output at the n-th pixel, that is, the reduced level signal. I (i) is an input image signal at the k-th pixel. E (i) is the normal error diffusion error for the kth input pixel. k is the edge enhancement factor and t 0 is US Pat.
No. 45,592. EE is a correction error introduced in the present invention, and is a function of the previous output pixel n-1 and the input image I.

【００１９】イメージの複製全体に影響を及ぼさないよ
うに、これらの追加エラー項は事前選択した領域につい
て合計して０でならなければならない。 （２５５−１）ＥＥblack （Ｉ）＝−（Ｉ）ＥＥwhite （Ｉ） （１） ここで、添字“white ”と“black ”は、現在画素の出
力値を指し、Ｉは局部入力インテンシティを指す。値２
５５は、装置におけるグレーのレベル数に関係がある実
例値であり、装置がグレー画素を記述するため多少のビ
ットを使用するので、より大きく、またはより小さくす
ることができる。式（１）は、事前選択した領域、たと
えばＬ黒色画素と１／４Ｌ白色画素（ここで、Ｌと１／
４Ｌはイメージの比較的小さい領域に関係がある整数で
ある）によって生じたインテンシティ範囲において、Ｌ
黒色画素と１／４Ｌ白色画素の臨時エラー項は合計して
０になることを保証する。These additional error terms must add up to zero for the preselected region so as not to affect the entire image reproduction. (255-1) EE black (I) = − (I) EE white (I) (1) Here, the subscripts “white” and “black” indicate the output value of the current pixel, and I is the local input intensity. Point to. Value 2
55 is an example value related to the number of gray levels in the device, which can be larger or smaller because the device uses some bits to describe a gray pixel. Equation (1) describes the preselected regions, for example, L black pixels and 1 / 4L white pixels (where L and 1 /
4L is an integer related to a relatively small area of the image).
It is guaranteed that the temporary error terms of the black pixel and the 1 / 4L white pixel add up to zero.

【００２０】エンハンスメント人工物の問題を解決する
ことに関係ないが、同様な処理が米国特許第５，５３
５，０１９号に開示されている。Although not related to solving the problem of enhancement artifacts, a similar process is described in US Pat.
No. 5,019.

【００２１】平均グレーの正しい複製が生じることを保
証した後、対応するＥＥwhite 項に関して、臨時エラー
項を以下のように設定することができる。 ＥＥwhite （Ｉ）＝Ｃ ０≦ｘ＜８ ＥＥwhite （Ｉ）＝Ｃ（９６−１）／８８） ８≦ｘ＜９６ ＥＥwhite （Ｉ）＝０ ９６≦ｘ＜１２８ 一定値Ｃはエッジエンハンスメント係数ｋによって決ま
る。Ｃ＝２５６（ｋ−１）が良い選択であることは経験
的に判った。エッジエンハンスメント係数ｋ＝５の場
合、Ｃ＝１０２４である。ハイライトは対称的なやり方
で処理される。図１（Ｂ）は修正の結果を示す。この簡
単な例の場合、差を強調するため極端なステップ高さ
（領域間のグレーレベル差）とエッジエンハンスメント
係数を選択したことに注意されたい。係数ｋを使用する
エッジエンハンスメントは米国特許第５，０４５，９５
２号に記載された方法の１つに過ぎないこと、および本
発明に記載した方法は前記米国特許第５，０４５，９５
２号や論文“Error Diffusion Algorithm with Edge En
hancement,”Journal of the Optical Society of Amer
ica A, pp.1844-1850 (1991) に記載された他の方法に
同様にうまく適用できることに留意すべきである。個々
のパラメータは値を変えるかもしれないが、本発明がな
お当てはまることは理解されるであろう。After ensuring that a correct copy of the average gray occurs, a temporary error term can be set for the corresponding EE white term as follows: EE white (I) = C 0 ≦ x <8 EE white (I) = C (96-1) / 88) 8 ≦ x <96 EE white (I) = 0 96 ≦ x <128 The constant value C is edge enhancement. It is determined by the coefficient k. It has been found empirically that C = 256 (k-1) is a good choice. When the edge enhancement coefficient k = 5, C = 1024. Highlights are processed in a symmetric way. FIG. 1B shows the result of the correction. Note that in this simple example, extreme step heights (gray level differences between regions) and edge enhancement coefficients were chosen to emphasize the differences. Edge enhancement using the coefficient k is disclosed in US Pat. No. 5,045,95.
No. 2,045,955, which is only one of the methods described in US Pat.
Issue 2 and paper “Error Diffusion Algorithm with Edge En
hancement, ”Journal of the Optical Society of Amer
It should be noted that the other methods described in ica A, pp. 1844-1850 (1991) are equally applicable. It will be appreciated that individual parameters may vary in value, but the invention still applies.

【００２２】提案した方法は、エンハンスされたエッジ
を複製することができない領域（すなわち、陰影および
ハイライト）ではエッジエンハンスメントを減らすこと
によって、そしてエンハンスされたエッジを複製するこ
とができる領域（すなわち、中間のトーン）ではエンハ
ンスメントを維持することによって性能の向上を達成す
る。The proposed method reduces the edge enhancement in areas where the enhanced edges cannot be duplicated (ie, shadows and highlights) and the areas where the enhanced edges can be duplicated (ie, In the middle tone), performance enhancement is achieved by maintaining enhancement.

【００２３】本発明の原理を検討すると、Floyd and St
einberg によって提案され、米国特許第５，０４５，９
５２号、その他によって修正されたエラー拡散アルゴリ
ズムの他の部分は、エラー計算および重み割り振りの修
正であるので、本発明と共に実施することは簡単であ
る。Considering the principles of the present invention, Floyd and St.
No. 5,045,9, proposed by Einberg.
The other part of the error diffusion algorithm modified by No. 52, etc., is a modification of the error calculation and weight allocation, so that it is easy to implement with the present invention.

【００２４】図３と図４は、本発明のエラー拡散部分の
可能な実施を示す。処理すべき色分解の数に対応して多
数のエラー拡散回路が存在するかもしれないし、または
複数の色分解に複数回使用される単一回路が存在するか
もしれない。本発明は前者を仮定している。入力ＲＡＭ
８に格納された単一色分解ＩS2を表す入力イメージ信号
のアレイ（これは、適当なドライバソフトウェアに従っ
て動作する任意のイメージ入力装置１（図２参照）から
のものでもよいし、コンピュータが生成した表現でもよ
い）は、入力イメージＩを１信号づつ装置に送り込む。
ここで、ｎ，ｌはイメージ信号の流れの中の単一色分解
イメージ信号Ｉ（ｎ，ｌ）の位置を表す。そのようなグ
レーレベル信号すなわち画素は一般にマルチビットすな
わちＮビット値（２N すなわち“ｃ”の可能レベルの光
学濃度を定義する）として定義される。最初に、イメー
ジＩの一部分を保持するのに適した入力ＲＡＭまたは他
の記憶装置８からの単一信号Ｉ（ｎ，ｌ）が、マルチビ
ット信号を格納するのに適した記憶装置である入力レジ
スタ１０に格納される。入力レジスタ１０に格納された
各入力信号は、信号加算器１２においてイメージ信号Ｉ
に加えられる対応するエラー補正信号εを含んでいる。
ここで、ε（ｎ，ｌ）はＩ（ｎ，ｌ）に加算すべき前画
素の重み付きエラー項信号の合計であり、修正されたイ
メージ信号をもたらす。前のエラー信号または部分的な
エラー信号だけしか入手できない場合は、たとえばペー
ジの始めまたは走査線の始めに、疑似エラー信号が生成
されることが多い。その例は、エラーバッファに乱数／
疑似乱数をロードすること、幾つかの初期走査線の繰り
返し処理、あるいは前の走査線の終りからエラーを収集
することである。修正されたイメージ信号、すなわち入
力イメージ信号と前画素のエラー補正信号の合計（Ｉ
（ｎ，ｌ）＋ε（ｎ，ｌ））は、しきい値比較器１４へ
送られる。比較器１４は前記修正されたイメージ信号と
本発明に従って生成されたしきい値信号Ｔi とを比較し
て、対応する出力状態ｄi を決定する。図面は簡潔にす
るために２つの出力状態ｄ1 とｄ2 の場合を示すが、そ
れ以上の出力レベルも可能である。出力状態ｄ1 とｄ2
は、たとえば２値出力印刷装置の場合、スポットまたは
無スポットなど、画素Ｉ（ｎ，ｌ）にふさわしい出力信
号Ｂ（ｎ，ｌ）に対応する。この比較に応じて、もし信
号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）が基準信号より大きけれ
ば、単一「セット」すなわち着色スポットを表す信号が
ＲＡＭメモリ２２から出力レジスタ１８へ送られる。こ
の比較に応じて、もし信号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）
が基準信号より小さければ、単一黒色スポットがメモリ
２０から出力レジスタ１８へ送られる。もし黒色画素が
出力レジスタ１８へ送られれば、加算器８２においてブ
ロック８０の追加エラー項ＥＥによって修正された後、
スイッチＳ2 は修正された入力イメージ信号Ｉ（ｎ，
ｌ）＋ε（ｎ，ｌ）をエラーレジスタ３０に格納するこ
とが可能になる。もし白色画素が出力レジスタ１８へ送
られれば、修正された入力イメージ信号から値セットに
等しい値（８ビットの場合は２５５）を差し引いた後、
かつ加算器８２でブロック８０の追加エラー項ＥＥによ
って修正された後、スイッチＳ2 は修正された入力イメ
ージ信号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）をエラーレジスタ
３０に格納することが可能になる。出力レジスタ１８に
格納された画素は最後に出力装置３（図２）へ送られ
る。Ｉがイメージの単一色分解を表しているこのケース
では、それ以上の相関処理をして、またはしないで、色
分解をカラープリンタで印刷することができる。FIGS. 3 and 4 show a possible implementation of the error diffusion part of the invention. There may be multiple error diffusion circuits corresponding to the number of color separations to be processed, or there may be a single circuit used multiple times for multiple color separations. The present invention assumes the former. Input RAM
An array of input image signals representing a single color separation IS2 stored in 8 (this may be from any image input device 1 (see FIG. 2) operating according to appropriate driver software, or may be computer generated). May send the input image I to the device one signal at a time.
Here, n, l represents the position of the single color separation image signal I (n, l) in the flow of the image signal. Such a gray level signal or pixel is generally defined as a multi-bit or N-bit value (which defines 2 N or "c" possible levels of optical density). First, a single signal I (n, l) from an input RAM or other storage device 8 suitable for holding a portion of the image I is an input that is a storage device suitable for storing multi-bit signals. It is stored in the register 10. Each input signal stored in the input register 10 is converted by the signal adder 12 into an image signal I.
To the corresponding error correction signal ε.
Where ε (n, l) is the sum of the weighted error term signal of the previous pixel to be added to I (n, l), resulting in a modified image signal. If only previous or partial error signals are available, a false error signal is often generated, for example, at the beginning of a page or at the beginning of a scan line. In the example, random number /
Loading pseudo-random numbers, iterating over several initial scan lines, or collecting errors from the end of the previous scan line. The corrected image signal, that is, the sum of the input image signal and the error correction signal of the previous pixel (I
(N, l) + ε (n, l)) is sent to the threshold comparator 14. Comparator 14 determines the output state d i for comparing the threshold signal T i generated according Image signals and the present invention is the modified, corresponding. The drawing shows the case of two output states d 1 and d 2 for simplicity, but more output levels are possible. Output states d 1 and d 2
Corresponds to an output signal B (n, l) suitable for the pixel I (n, l), such as a spot or no spot in the case of a binary output printing device. In response to this comparison, if signal I (n, l) +. Epsilon. (N, l) is greater than the reference signal, a signal representing a single "set" or colored spot is sent from RAM memory 22 to output register 18. According to this comparison, if the signal I (n, l) + ε (n, l)
Is smaller than the reference signal, a single black spot is sent from the memory 20 to the output register 18. If a black pixel is sent to the output register 18, after being corrected in adder 82 by the additional error term EE of block 80,
Input switch S 2 has been modified image signal I (n,
1) + ε (n, l) can be stored in the error register 30. If a white pixel is sent to the output register 18, after subtracting a value equal to the value set (255 for 8 bits) from the modified input image signal,
And after being modified by the additional error term EE block 80 in the adder 82, the switch S 2 is the input image signal I that has been modified (n, l) + ε ( n, l) a can be stored in the error register 30 become. The pixels stored in the output register 18 are finally sent to the output device 3 (FIG. 2). In this case where I represents a single color separation of the image, the color separation can be printed on a color printer, with or without further correlation.

【００２５】画素の量子化において決定されたエラー
は、エラーの追加を必要とするイメージ信号が装置を通
過するまで、エラーＲＡＭ３２に格納される。その後、
過去エラーレジスタ５２，５４，５６およびエラーレジ
スタ３０から前の量子化からの格納されたエラーの一部
分が加算器５０へ送られる。一列のデータが説明した装
置を通して送られるとき、過去エラーレジスタ５２，５
４，５６はレジスタからレジスタへエラー信号をシフト
できるように接続されている。エラー信号は、“Floyd
and Steinberg ”タイプのエラー拡散と選択した重み付
け計画に従って、、必要なとき乗算器またはテーブルル
ックアップＡ，Ｂ，Ｃ，Ｄを通して送られる。４つのエ
ラー信号の使用は例示のためであり、実際の実施ではよ
り少ない数またはより多い数を使用してもよいことに留
意されたい。信号加算器５０は、修正されたイメージ信
号を得るためＩ（ｎ，ｌ）に加算すべき信号ε（ｎ，
ｌ）を生成する。修正されたイメージ信号、すなわち入
力イメージ信号と前画素のエラー補正信号の合計は（Ｉ
（ｎ，ｌ）＋ε（ｎ，ｌ））で与えられる。さらに、こ
の構成に直接代入することができる重み付け関数（米国
特許第５，３５３，１２７号）に留意されたい。The errors determined in the quantization of the pixels are stored in the error RAM 32 until the image signal requiring additional errors passes through the device. afterwards,
A portion of the stored error from the previous quantization from the past error registers 52, 54, 56 and the error register 30 is sent to the adder 50. When a row of data is sent through the described device, the past error registers 52,5
4 and 56 are connected so that an error signal can be shifted from register to register. The error signal is “Floyd
and Steinberg "type error diffusion and according to the selected weighting scheme, are sent through multipliers or table lookups A, B, C, D when necessary. The use of the four error signals is for illustration purposes only, Note that implementations may use fewer or more numbers, and the signal adder 50 may add the signal ε (n, l) to be added to I (n, l) to obtain a modified image signal.
1) is generated. The sum of the corrected image signal, that is, the input image signal and the error correction signal of the previous pixel is (I
(N, l) + ε (n, l)). Also note the weighting function (US Pat. No. 5,353,127) that can be directly substituted into this configuration.

【００２６】図３および図４に戻って説明する。本発明
に従って、米国特許第５，０４５，９５２号に従って、
しきい値Ｔi は元の値Ｔ、エンハンスメント係数ｋ、お
よびイメージ自体の関数であるから、 Ｔi ＝Ｔ−（ｋ−１）Ｉ（ｎ，ｌ） である。これはブロック図に要素７０と７２で示してあ
る。Returning to FIG. 3 and FIG. In accordance with the present invention, and in accordance with US Pat. No. 5,045,952,
Since the threshold value T i is a function of the original value T, the enhancement factor k, and the image itself, T i = T− (k−1) I (n, l). This is indicated in the block diagram by elements 70 and 72.

【００２７】ブロック７０と７２のしきい値修正は出力
イメージの望ましい鮮明化効果を生み出す。しかし、そ
れは同時に望ましくないディプリーション効果をもたら
す。この問題は、追加エラー項（ブロック８０のＥＥと
呼ぶ）を、局部インテンシティと実際の２進出力値Ｂ
（ｎ）の関数であるエッジエンハンスメント処理を含む
エラー拡散に加えることによって軽減される。値ＥＥは
エラー項エンハンスメント８０において計算され、加算
器８２においてその結果がエラー値に加算される。The threshold modification of blocks 70 and 72 produces the desired sharpening effect of the output image. However, it also has an undesirable depletion effect. The problem is that the additional error term (referred to as the EE of block 80) is divided by the local intensity and the actual binary output value B
It is mitigated by adding to error diffusion, including edge enhancement, which is a function of (n). The value EE is calculated in error term enhancement 80, and the result is added to the error value in adder 82.

【００２８】エラー補正項ＥＥの意図は、全体的な画質
に影響を及ぼさずに、ハイライト領域および陰影領域内
のエッジにおけるディプリーション人工物を除去するこ
とである。これを達成する第１の手法は、式（１）で与
えたように黒色画素と白色画素に対するエラー補正をバ
ランスさせることである。第２の手法は、入力レベルの
関数であるエラー補正項を生成し、ハイライトおよび陰
影に対してより大きな補正を生成し、中間トーン領域に
対してより小さいまたは見えない補正を生成することで
ある。前に述べたように、入力レベルに対するＥＥの依
存度は、上に与えた対応するＥＥwhite 項によって、 ＥＥwhite （Ｉ）＝Ｃ ０≦ｘ＜８ ＥＥwhite （Ｉ）＝Ｃ（９６−１）／８８） ８≦ｘ＜９６ ＥＥwhite （Ｉ）＝０ ９６≦ｘ＜１２８ である。最終補正項ＥＥは、もしＢ＝黒色であればＥＥ
＝ＥＥblack として、もしＢ＝白色であればＥＥ＝ＥＥ
white として計算され、ブロック８０の中のＥＥ（Ｂ
（ｎ，ｌ），Ｉ）として示す。図１（Ｂ）は、修正の結
果を示す。この簡単な例の場合、差を強調するため極端
なステップ高さ（領域間のグレーレベル差）とエッジエ
ンハンスメント係数を選択したことに留意されたい。The intention of the error correction term EE is to remove depletion artifacts at edges in highlight and shadow areas without affecting overall image quality. The first way to achieve this is to balance the error correction for black and white pixels as given by equation (1). A second approach is to generate an error correction term that is a function of the input level, generate a larger correction for highlights and shading, and generate a smaller or invisible correction for the mid-tone region. is there. As described above, the dependency of EE on the input level is determined by the corresponding EE white term given above: EE white (I) = C 0 ≦ x <8 EE white (I) = C (96-1) ) / 88) 8 ≦ x <96 EE white (I) = 0 96 ≦ x <128. The final correction term EE is EE if B = black
= EE black , EE = EE if B = white
calculated as white , and EE (B
(N, l), I). FIG. 1B shows the result of the correction. Note that for this simple example, extreme step heights (gray level differences between regions) and edge enhancement coefficients were chosen to emphasize the differences.

【００２９】[0029]

【発明の効果】提案した方法は、エンハンスされたエッ
ジを複製することができない領域（陰影およびハイライ
ト）ではエッジエンハンスメントを減らし、エンハンス
されたエッジを複製することができる領域（中間トー
ン）ではエッジエンハンスを維持することによって性能
の向上を達成する。The proposed method reduces edge enhancement in areas where enhanced edges cannot be duplicated (shades and highlights), and reduces edge enhancement in areas where enhanced edges can be duplicated (midtones). Achieve improved performance by maintaining enhancement.

【００３０】また、修正されたイメージ信号と比較され
るしきい値を変更することは、しきい値を修正されたイ
メージ信号に加算し、修正された信号を一定のしきい値
と比較することに完全に等しいことをこの分野の専門家
は理解されるであろう。そのようなやり方は本発明の範
囲に十分に含まれる。Also, changing the threshold value to be compared with the modified image signal comprises adding the threshold value to the modified image signal and comparing the modified signal with a fixed threshold value. Experts in this field will understand that this is completely equivalent to: Such an approach is well within the scope of the present invention.

【００３１】また、説明した方法が、追加しきい値修正
を使用する、またはエラー割り振りを全体的にまたは部
分的に修正する他のエラー拡散法と組み合わせることが
できることは理解されるであろう。It will also be appreciated that the described method can be used with additional threshold corrections or in combination with other error diffusion methods that modify the error allocation in whole or in part.

【００３２】本発明がソフトウェア、ハードウェア、ま
たはソフトウェアとハードウェアの組合せのいずれかを
用いて達成できることは疑いなく理解されるであろう。It will be appreciated that the present invention can be accomplished using either software, hardware, or a combination of software and hardware.

【図面の簡単な説明】[Brief description of the drawings]

【図１】（Ａ）はエッジエンハンスするエラー拡散を使
用する場合に出会うディプリーション・ゾーン人工物の
例を示し、（Ｂ）は本発明によって提案された補正の結
果を示す例である。1A shows an example of a depletion zone artifact encountered when using edge enhancing error diffusion, and FIG. 1B shows an example of the result of the correction proposed by the present invention.

【図２】本発明が有益な用途を見いだすことができる装
置の簡単なブロックである。FIG. 2 is a simple block of an apparatus in which the present invention may find useful applications.

【図３】本発明において役に立つエラー拡散回路の前半
部分である。FIG. 3 is the first half of an error diffusion circuit useful in the present invention.

【図４】同後半部分である。FIG. 4 is a second half of the same.

【符号の説明】 １ イメージ入力装置 ３ プリンタ ８ 入力ＲＡＭ １０ イメージ入力端末（図２） １０ 入力レジスタ（図３） １２ 加算器 １４ しきい値比較器 １６ 画像処理装置 １８ ハーフトーン処理プロセッサ １８ 出力レジスタ ２０ イメージ出力端末（図２） ２０，２２ ＲＡＭメモリ（図４） ３０ エラーレジスタ ３２ エラーＲＡＭ ５０ 加算器 ５２，５４，５６ 過去エラーレジスタ ７０，７２ しきい値修正 ８０ 追加エラー項ＥＥ ８２ 加算器[Description of Signs] 1 Image input device 3 Printer 8 Input RAM 10 Image input terminal (FIG. 2) 10 Input register (FIG. 3) 12 Adder 14 Threshold comparator 16 Image processing device 18 Halftone processor 18 Output register Reference Signs List 20 image output terminal (FIG. 2) 20, 22 RAM memory (FIG. 4) 30 error register 32 error RAM 50 adder 52, 54, 56 past error register 70, 72 threshold correction 80 additional error term EE 82 adder

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ライナー エッシュバッハ アメリカ合衆国 ニューヨーク州 14580 ウェブスター ウェストウッド トレイ ル 812 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Rainer Eschbach New York 14580 Webster Westwood Trail 812

Claims (3)

【特許請求の範囲】[Claims] 【請求項１】 少なくとも部分的にｃレベルで記述され
たイメージ信号によって記述された文書イメージを、ｄ
レベルをもつ出力信号に応答する出力装置へ出力して文
書イメージを印刷するように、準備する処理装置であっ
て、 ｃレベルで記述されたイメージ信号を受け取るイメージ
信号入力装置と、 前記受け取ったイメージ信号に任意の前信号からのハー
フトーン化エラーを加えて、修正されたイメージ信号を
生成するハーフトーン化エラー加算器と、 ｃレベルで記述された各修正されたイメージ信号につい
て、基準信号を使用するしきい値動作にすぐ反応してｄ
レベルで記述された出力信号を生成し、文書イメージ内
の少なくとも１つの隣接する未処理のイメージ信号に加
えるためハーフトーン化エラー信号をハーフトーン化エ
ラー加算器へ送るエラー拡散回路とから成り、前記エラ
ー拡散回路は、 初期しきい値と受け取ったイメージ信号と選択したエン
ハンスメント係数とに応答して基準信号を生成する基準
信号発生器と、 前出力信号に応答して、および受け取ったイメージ信号
に応答して、および受け取ったイメージが明るいトーン
か暗いトーンか中間のトーンかどうかに応答して補正信
号を生成するディプリーション・ゾーン補正信号発生器
と、 ハイライト領域および陰影領域の正しくない表現を補正
するために、ディプリーション・ゾーン補正信号を修正
されたイメージ信号に適用する補正信号アプリケーショ
ンとを備えていることを特徴とする処理装置。1. A document image described at least in part by an image signal described at c-level,
An image signal input device for receiving an image signal described in c-level, said processing device preparing for printing a document image by outputting to an output device responsive to an output signal having a level; A halftoning error adder that adds a halftoning error from any previous signal to the signal to produce a modified image signal; and a reference signal for each modified image signal described at the c level. Immediately responds to the threshold action
An error diffusion circuit for generating a leveled output signal and sending a halftoning error signal to a halftoning error adder for addition to at least one adjacent raw image signal in the document image; An error diffusion circuit includes: a reference signal generator that generates a reference signal in response to the initial threshold value and the received image signal and selected enhancement coefficients; and a response signal to the previous output signal and to the received image signal. A depletion zone correction signal generator that generates a correction signal in response to whether the received image is a light tone, a dark tone, or an intermediate tone; and an incorrect representation of highlight and shadow areas. A correction that applies a depletion zone correction signal to the corrected image signal to correct Processing apparatus characterized by and a No. applications. 【請求項２】 少なくとも部分的にｃレベルで記述され
たイメージ信号によって記述された文書イメージを、ｄ
レベルをもつ出力信号に応答する出力装置へ出力して文
書イメージを印刷するために、準備する処理装置であっ
て、 ｃレベルで記述されたイメージ信号を受け取るイメージ
信号入力装置と、 前記受け取ったイメージ信号に応答してｄレベルで出力
信号を生成し、ハーフトーン化エラーを少なくとも１つ
の未処理のイメージ信号へ分配し、エッジをエンハンス
するエラー拡散プロセッサと、 前記文書イメージのハイライト領域と陰影領域では強く
働き、前記文書イメージの中間トーン領域では弱く働
き、そして前出力信号と受け取ったイメージ信号に応答
して前記ハーフトーン化エラーに補正エラーを加えるデ
ィプリーション・ゾーン補正プロセッサとを備えている
ことを特徴とする処理装置。2. The method according to claim 1, wherein the document image described at least in part by the image signal described at c-level is d.
An image signal input device for receiving an image signal described in c-level for preparing a document image for printing by outputting to an output device responsive to an output signal having a level; An error diffusion processor for generating an output signal at a d-level in response to the signal, distributing a halftoning error to at least one raw image signal, and enhancing edges; a highlight region and a shadow region of the document image; And a depletion zone correction processor that works weakly in the mid-tone region of the document image and adds a correction error to the halftoning error in response to the previous output signal and the received image signal. A processing device characterized by the above-mentioned. 【請求項３】 請求項２に記載の処理装置において、 前記エラー拡散プロセッサは、前記エラー拡散プロセッ
サ内のしきい値を変更することによって前記文書イメー
ジ内のエッジをエンハンスするエッジエンハンシングプ
ロセッサを有し、前記エッジエンハンシングプロセッサ
は以下の関数 Ｔi ＝Ｔ−（ｋ−１）Ｉ（ｎ，ｌ） （ここで、Ｔi は基準信号、Ｔは初期基準信号、及び、
ｋはエンハンスメント係数、Ｉ（ｎ，ｌ）は処理すべき
イメージ信号である）に従って基準信号を発生すること
を特徴とする処理装置。3. The processing device according to claim 2, wherein the error diffusion processor has an edge enhancing processor that enhances edges in the document image by changing a threshold value in the error diffusion processor. The edge enhancement processor then calculates the following function: T i = T− (k−1) I (n, l) (where T i is the reference signal, T is the initial reference signal, and
(k is an enhancement coefficient and I (n, l) is an image signal to be processed).
JP00002499A 1998-01-08 1999-01-04 Processing device for preparing document image to be output to output device Expired - Fee Related JP4248654B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/004,257 US6141114A (en) 1998-01-08 1998-01-08 Edge enhanced error diffusion with artifact correction in areas of highlights and shadows
US09/004257 1998-01-08

Publications (2)

Publication Number Publication Date
JPH11250244A true JPH11250244A (en) 1999-09-17
JP4248654B2 JP4248654B2 (en) 2009-04-02

Family

ID=21709913

Family Applications (1)

Application Number Title Priority Date Filing Date
JP00002499A Expired - Fee Related JP4248654B2 (en) 1998-01-08 1999-01-04 Processing device for preparing document image to be output to output device

Country Status (2)

Country Link
US (1) US6141114A (en)
JP (1) JP4248654B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7053660B2 (en) 2000-03-30 2006-05-30 Fujitsu Limited Output buffer circuit and control method therefor

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7038782B2 (en) * 2001-12-11 2006-05-02 Adc Telecommunications, Inc. Robust wavelength locker for control of laser wavelength
US7116821B2 (en) * 2002-03-25 2006-10-03 Lexmark International, Inc. Color trapping for an image forming apparatus
US7551323B2 (en) * 2003-04-16 2009-06-23 Lexmark International, Inc. Systems and methods for error diffusion
US7474442B2 (en) * 2003-11-05 2009-01-06 Stmicroelectronics, Inc. High performance coprocessor for color error diffusion halftoning
US8251476B2 (en) 2010-02-03 2012-08-28 Xerox Corporation Ink drop position correction in the process direction based on ink drop position history
US8262190B2 (en) 2010-05-14 2012-09-11 Xerox Corporation Method and system for measuring and compensating for process direction artifacts in an optical imaging system in an inkjet printer
US8721026B2 (en) 2010-05-17 2014-05-13 Xerox Corporation Method for identifying and verifying dash structures as candidates for test patterns and replacement patterns in an inkjet printer
US8840223B2 (en) 2012-11-19 2014-09-23 Xerox Corporation Compensation for alignment errors in an optical sensor
US20140198126A1 (en) * 2013-01-16 2014-07-17 Qualcomm Mems Technologies, Inc. Methods and apparatus for reduced low-tone half-tone pattern visibility
US8764149B1 (en) 2013-01-17 2014-07-01 Xerox Corporation System and method for process direction registration of inkjets in a printer operating with a high speed image receiving surface
CN111556228B (en) * 2020-05-15 2022-07-22 展讯通信（上海）有限公司 Method and system for correcting lens shadow

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4149194A (en) * 1977-07-07 1979-04-10 Xerox Corporation Variable angle electronic halftone screening
EP0258740B1 (en) * 1986-09-02 1995-07-19 Fuji Photo Film Co., Ltd. Method of and apparatus for processing an image with gradation correction of video signal
US5045952A (en) * 1989-08-21 1991-09-03 Xerox Corporation Method for edge enhanced error diffusion
US5226094A (en) * 1990-10-19 1993-07-06 Xerox Corporation Method for making image conversions with error diffusion
DE4222804A1 (en) * 1991-07-10 1993-04-01 Raytheon Co Automatic visual tester for electrical and electronic components - performs video scans of different surfaces with unequal intensities of illumination by annular and halogen lamps
JP3478553B2 (en) * 1993-01-19 2003-12-15 富士写真フイルム株式会社 Correction table generation method and apparatus
US5353127A (en) * 1993-12-15 1994-10-04 Xerox Corporation Method for quantization gray level pixel data with extended distribution set
US5535019A (en) * 1994-09-15 1996-07-09 Xerox Corporation Error diffusion halftoning with homogeneous response in high/low intensity image regions
US5710827A (en) * 1994-09-19 1998-01-20 Hewlett-Packard Company Halftone dither cell with integrated preferred color matching
US5659634A (en) * 1994-09-29 1997-08-19 Xerox Corporation Apparatus and method for encoding and reconstructing image data
US5832122A (en) * 1995-03-24 1998-11-03 Fuji Photo Film Co., Ltd. Method of processing image data
US5655061A (en) * 1995-11-15 1997-08-05 Xerox Corporation System and method for providing a high addressable printing system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7053660B2 (en) 2000-03-30 2006-05-30 Fujitsu Limited Output buffer circuit and control method therefor

Also Published As

Publication number Publication date
US6141114A (en) 2000-10-31
JP4248654B2 (en) 2009-04-02

Similar Documents

Publication Publication Date Title
US5565994A (en) Multiple separation error diffusion, with cross separation correlation control for color images
EP0702482B1 (en) Error diffusion halftoning with homogeneous response in high/low intensity image regions
CA2140410C (en) Hybrid quantization method for color document reproduction
US5321525A (en) Clustered halftoning with dot-to-dot error diffusion
EP0659012B1 (en) Method for quantization of gray level pixel data with extended distribution set
US5325211A (en) Error diffusion with output and input based feedback
EP0833499B1 (en) Inter-separation color image processing using error diffusion
JP2500837B2 (en) Pixel value quantization method
JPH05252386A (en) Halftone processing by error feedback and image dependent enhancement
US8041143B2 (en) Methods for background and noise suppression in binary to grayscale image conversion
JP4017217B2 (en) Multicolor image creation device
JP3973734B2 (en) Electronic image processing system and processing method
EP0817466B1 (en) Edge enhanced error diffusion
US5784496A (en) Error sum method and apparatus for intercolor separation control in a printing system
JP4248654B2 (en) Processing device for preparing document image to be output to output device
US6753978B1 (en) Higher order error diffusion of digital halftoning
US6369912B1 (en) Image processing apparatus capable of applying line component to image
JP2001203890A (en) Image-processing method and noise pattern generation method for error diffusion
US6870640B1 (en) Method and apparatus for rendering a continuous tone image representation with multiple digital halftoning
JP2001309188A (en) Image processing unit and image processing method
US7277203B1 (en) Method of improving start-up behavior for color error diffusion digital half-toning
KR100400012B1 (en) Apparatus and method for converting image with high speed and high resolution

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060104

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080811

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081111

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20081215

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: 20090114

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120123

Year of fee payment: 3

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: 20130123

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees