JP2898322B2 - Halftone estimation method for dither image - Google Patents
Halftone estimation method for dither imageInfo
- Publication number
- JP2898322B2 JP2898322B2 JP1320809A JP32080989A JP2898322B2 JP 2898322 B2 JP2898322 B2 JP 2898322B2 JP 1320809 A JP1320809 A JP 1320809A JP 32080989 A JP32080989 A JP 32080989A JP 2898322 B2 JP2898322 B2 JP 2898322B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- average density
- halftone
- input
- value
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 〔概 要〕 疑似中間調表示されたディザ画像から元の中間調画像
を推定するようにしたディザ画像の中間調推定方式に関
し、 ディザマトリクスの対応する閾値に基づく補正によっ
て推定誤差を少なくすることを目的とし、 ディザマトリクスでディザ処理した原画像について、
このディザマトリクスの大きさに対応した入力画素の画
素データの取り込みを行う画素入力手段と、画素入力手
段で取り込んだ入力画素に含まれる黒画素の数に基づい
て、着目画素の平均濃度を求める平均濃度算出手段と、
ディザマトリクス内の着目画素に対応した閾値と平均濃
度算出手段で求めた平均濃度との間の大小関係と、着目
画素の画素データとの組合せに応じて、着目画素の中間
調推定値を、その閾値とその平均濃度との何れか一方に
決定する中間調推定手段とを備えるように構成する。DETAILED DESCRIPTION OF THE INVENTION [Summary] The present invention relates to a dither image halftone estimating method for estimating an original halftone image from a pseudo halftone-displayed dither image, and performs correction based on a corresponding threshold value of a dither matrix. For the purpose of reducing the estimation error, for the original image dithered with the dither matrix,
A pixel input means for taking in pixel data of an input pixel corresponding to the size of the dither matrix, and an average for obtaining an average density of a pixel of interest based on the number of black pixels included in the input pixel taken in by the pixel input means Concentration calculating means;
According to the combination of the magnitude relationship between the threshold value corresponding to the pixel of interest in the dither matrix and the average density calculated by the average density calculation means, and the combination of the pixel data of the pixel of interest and the halftone estimated value of the pixel of interest, A halftone estimating means for determining one of the threshold value and the average density is provided.
本発明は、疑似中間調表示されたディザ画像から元の
中間調画像を推定するようにしたディザ画像の中間調推
定方式に関するものである。The present invention relates to a dither image halftone estimating method for estimating an original halftone image from a pseudo halftone-displayed dither image.
現在、ファクシミリ装置やスキャナ等の画像入出力機
器では、文字や線画だけでなく、ディザ画像等の疑似中
間調画像を対象とする場合が多くなってきている。これ
らの疑似中間調画像を含めた一般の二値画像から解像度
や階調性等の情報を引き出し、忠実に中間調画像を再現
することにより、従来からの多値画像の画像処理によっ
てディザ画像も容易に扱うことができ、例えば高域強調
やエッジ検出，拡大，縮小等が簡単に実現できるように
なる。At present, image input / output devices such as facsimile machines and scanners are increasingly targeting not only characters and line drawings but also pseudo halftone images such as dither images. By extracting information such as resolution and gradation from general binary images including these pseudo halftone images and faithfully reproducing halftone images, dither images can also be obtained by conventional multivalued image processing. For example, high-frequency emphasis, edge detection, enlargement, reduction, and the like can be easily realized.
ディザ等の疑似中間調画像を対象とした従来の中間調
推定方法としては、特開昭62−3381号公報「ディザ画像
からグレーレベル画像を再構成する方法」が知られてい
る（の方法）。この方法は、ディザマトリクス内にあ
る黒画素の個数から中間調を推定するものである。As a conventional halftone estimation method for a pseudo halftone image such as dither, Japanese Patent Application Laid-Open No. 62-3381, "Method of Reconstructing Gray Level Image from Dither Image" is known. . This method estimates a halftone from the number of black pixels in a dither matrix.
また、中間調推定方法の他の従来例としては、特開昭
61−288567号「ディザ画像の中間調画像推定方法」，特
開昭61−288568号「２値画像の中間調画像推定方法」が
ある（の方法）。この方法は、複数の走査開口を用意
し、走査開口内のドットパターンとの一致，不一致から
何れかの走査開口を選定し、あるいは走査開口内の画素
の配置に応じて何れかの走査開口を選定し、これら選定
した開口内の黒画素数に応じて中間調を推定する方法で
ある。Another conventional example of the halftone estimation method is disclosed in
No. 61-288567, "Method of estimating halftone image of dither image", and JP-A-61-288568, "Method of estimating halftone image of binary image". According to this method, a plurality of scanning apertures are prepared, and any one of the scanning apertures is selected based on the coincidence or disagreement with the dot pattern in the scanning aperture, or any one of the scanning apertures is selected according to the arrangement of pixels in the scanning aperture. In this method, halftones are estimated according to the number of black pixels in the selected openings.
ところで、上述したの方法にあっては、ディザマト
リクス内の複数画素と中間調画像の１画素とが対応して
おり、画像全体が平滑化されるため、中間調画像を得る
場合の推定誤差が大きいという問題点があった。By the way, in the above-described method, a plurality of pixels in the dither matrix correspond to one pixel of the halftone image, and the entire image is smoothed. There was a problem of being large.
また、の方法にあっては、用意されている走査開口
のドットパターンは濃度が均一であり画像をディザマト
リクスでディザ処理したものであり、濃度変化があるデ
ィザ画像ではドットパターンが一致する走査開口が小さ
なものになるため推定誤差が大きくなるという問題点が
あった。In the method of (1), the dot pattern of the prepared scanning aperture has a uniform density and is obtained by dithering the image with a dither matrix. However, there is a problem that the estimation error becomes large because of the small size.
例えば、ある着目画素のディザ画像が白画素であり、
この着目画素に対応したディザマトリクスの閾値が６で
あった場合に、この着目画素の中間調推定推定は６以下
であることが期待される。ところが、上述したあるい
はの方法によると、周辺画素の並びによっては中間調
推定値として７以上が得られることがあり、この推定結
果の誤差が大きいと考えられる。従って、このように対
応するディザマトリクスの閾値との大小関係によって誤
差の大小が類推でき、この類推結果に基づいて中間調推
定結果を補正して推定誤差を少なくするディザ画像の中
間調推定方式が望まれていた。For example, a dither image of a pixel of interest is a white pixel,
If the threshold value of the dither matrix corresponding to the target pixel is 6, the halftone estimation estimation of the target pixel is expected to be 6 or less. However, according to the above-described method or the above-mentioned method, a halftone estimated value of 7 or more may be obtained depending on the arrangement of peripheral pixels, and it is considered that an error in the estimation result is large. Therefore, the magnitude of the error can be inferred by the magnitude relationship with the threshold value of the corresponding dither matrix, and a halftone estimation method of a dither image that reduces the estimation error by correcting the halftone estimation result based on the analogy result is known. Was desired.
本発明は、このような点にかんがみて創作されたもの
であり、簡単な演算によって推定誤差を少なくするディ
ザ画像の中間調推定方式を提供することを目的としてい
る。The present invention has been made in view of such a point, and an object of the present invention is to provide a halftone estimating method of a dither image in which an estimation error is reduced by a simple operation.
第１図は、本発明のディザ画像の中間調推定方式の原
理ブロック図である。FIG. 1 is a principle block diagram of a dither image halftone estimation method according to the present invention.
図において、画素入力手段111は、ディザマトリクス
でディザ処理した原画像について、このディザマトリク
スの大きさに対応した入力画素の画素データの取り込み
を行う。In the figure, a pixel input unit 111 captures pixel data of input pixels corresponding to the size of the dither matrix from an original image dither-processed by the dither matrix.
平均濃度算出手段121は、画素入力手段111で取り込ん
だ入力画素に含まれる黒画素の数に基づいて、着目画素
の平均濃度を求める。The average density calculating unit 121 obtains the average density of the pixel of interest based on the number of black pixels included in the input pixels captured by the pixel input unit 111.
中間調推定手段131は、ディザマトリクス内の着目画
素に対応した閾値と平均濃度算出手段121で求めた平均
濃度との間の大小関係と、着目画素の画素データとの組
合せに応じて、着目画素の中間調推定値を、その閾値と
その平均濃度との何れか一方に決定する。The halftone estimating unit 131 determines the magnitude of the threshold value corresponding to the target pixel in the dither matrix and the average density calculated by the average density calculating unit 121, and the target pixel in accordance with the combination of the pixel data of the target pixel. Is determined as one of the threshold value and the average density.
従って、全体として、ディザマトリクスの大きさに対
応した画素データに基づいて平均濃度を求めた後に、所
定の演算を行って中間調推定を行うように構成されてい
る。Therefore, as a whole, after the average density is obtained based on the pixel data corresponding to the size of the dither matrix, a predetermined calculation is performed to perform halftone estimation.
ディザマトリクスの大きさに対応した入力画素の画素
データを画素入力手段111で取り込んで、これらの入力
画素に含まれる黒画素の数に基づいた着目画素の平均濃
度を平均濃度算出手段121によって求める。ディザ画像
は、ある中間調を有する着目画素をディザマトリクスに
対応した複数画素で表現している。そのため、ディザ処
理される前の画像の濃度変化が大きい場合には、着目画
素のディザ処理前の中間調と平均濃度算出手段121で求
めた平均濃度との差、すなわち推定誤差が大きくなる。
中間調推定手段131は、ディザマトリクス内の着目画素
に対応した閾値と平均濃度算出手段121で求めた平均濃
度との間の大小関係と、着目画素の画素データとの組合
せに応じて、着目画素の中間調推定値を、その閾値とそ
の平均濃度との何れか一方に決定することによって、推
定誤差を確実に小さく抑える。The pixel data of the input pixel corresponding to the size of the dither matrix is fetched by the pixel input unit 111, and the average density of the pixel of interest based on the number of black pixels included in these input pixels is obtained by the average density calculation unit 121. In the dither image, a target pixel having a certain halftone is represented by a plurality of pixels corresponding to a dither matrix. Therefore, when the density change of the image before the dither processing is large, the difference between the halftone of the pixel of interest before the dither processing and the average density calculated by the average density calculation unit 121, that is, the estimation error increases.
The halftone estimating unit 131 determines the magnitude of the threshold value corresponding to the target pixel in the dither matrix and the average density calculated by the average density calculating unit 121, and the target pixel in accordance with the combination of the pixel data of the target pixel. Is determined as one of the threshold value and the average density, thereby reliably suppressing the estimation error.
以下、図面に基づいて本発明の実施例について詳細に
説明する。Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
第２図は、本発明のディザ画像の中間調推定方式を適
用した一実施例の構成を示す。また、第３図は実施例に
おける中間調推定処理の動作手順の概要を示す。FIG. 2 shows a configuration of an embodiment to which a dither image halftone estimation method of the present invention is applied. FIG. 3 shows an outline of an operation procedure of the halftone estimation processing in the embodiment.
第２図において、211は画素入力回路を、221は平均濃
度算出回路を、231は補正回路をそれぞれ示している。2, reference numeral 211 denotes a pixel input circuit, 221 denotes an average density calculation circuit, and 231 denotes a correction circuit.
画素入力回路211は、ファクシミリ装置やスキャナ等
で読み取った組織的ディザの画像の取り込みを行う（第
３図，ステップS1）。例えば、第４図に示す４×４のベ
イヤ型ディザマトリクスによってディザ処理された入力
画像を対象としている。The pixel input circuit 211 captures an image of organized dither read by a facsimile machine, a scanner, or the like (FIG. 3, step S1). For example, an input image subjected to dither processing by a 4 × 4 Bayer dither matrix shown in FIG. 4 is targeted.
画素入力回路211内にあって、311,313,315,317のそれ
ぞれはシフトレジスタを示している。各シフトレジスタ
は、順次入力される各画素の二値データをシフトして,4
ビット（４画素分）のパラレルデータとして出力するも
のである。従って,4つのシフトレジスタ311〜317からは
上述した４×４のディザマトリクスに対応した16画素分
の二値データが出力される。In the pixel input circuit 211, 311, 313, 315, and 317 each represent a shift register. Each shift register shifts the binary data of each pixel sequentially input, and
It is output as parallel data of bits (for four pixels). Accordingly, the four shift registers 311 to 317 output binary data of 16 pixels corresponding to the above-described 4 × 4 dither matrix.
平均濃度算出回路221は、画素入力回路211から出力さ
れる16ビットデータに基づいて、ディザマトリクスに対
応した16画素の平均濃度を算出する（第３図，ステップ
S2）。The average density calculation circuit 221 calculates the average density of 16 pixels corresponding to the dither matrix based on the 16-bit data output from the pixel input circuit 211 (FIG. 3, step
S2).
第５図（ａ），（ｂ），（ｃ）に、入力画素群（16画
素）とこの入力画素群によって決定される平均濃度算出
画素との関係を示す。同図に示すように、16画素からな
る入力画素群に基づいて１画素の平均濃度を決定する。FIGS. 5A, 5B and 5C show the relationship between the input pixel group (16 pixels) and the average density calculation pixel determined by the input pixel group. As shown in the figure, the average density of one pixel is determined based on an input pixel group consisting of 16 pixels.
実際には、平均濃度算出回路221を平均濃度算出用ROM
223で構成し、画素入力回路211の出力をアドレス入力と
し、ディザマトリクス内の黒画素の個数を一度に求めて
平均濃度とする。Actually, the average density calculation circuit 221 is stored in an average density calculation ROM.
223, the output of the pixel input circuit 211 is used as an address input, and the number of black pixels in the dither matrix is obtained at a time to obtain an average density.
補正回路231は、平均濃度算出回路221で求めた平均濃
度に対して、推定誤差の大小を予測して補正を行う（第
３図，ステップS3）。ここで、推定誤差の予測は、平均
濃度とディザマトリクス内の平均濃度算出画素に対応し
た閾値との大小関係と、平均濃度算出画素に対応した入
力画素データ（第５図の入力画像の中で、平均濃度算出
画素と同一位置にある画素の画素データ）とに応じて行
っており、詳細を第６図に示す。The correction circuit 231 corrects the average density calculated by the average density calculation circuit 221 by predicting the magnitude of the estimation error (FIG. 3, step S3). Here, the estimation error is estimated based on the magnitude relationship between the average density and the threshold value corresponding to the average density calculation pixel in the dither matrix, and the input pixel data corresponding to the average density calculation pixel (in the input image in FIG. 5). , Pixel data of a pixel at the same position as the average density calculation pixel), and details are shown in FIG.
第６図において、「平均濃度Ｄ」は平均濃度算出回路
221から出力されるある着目画素の平均濃度を、「閾値
Ｔ」はこの着目画素に対応したディザマトリクス内の閾
値を、「画素値Ｂ」はこの着目画素に対応した入力画素
データ（“1"は黒、“0"は白に対応している）をそれぞ
れ示している。また、「最大値TMAX」はディザマトリク
ス内の閾値の最大値を、「最小値TMIN」はディザマトリ
クス内の閾値の最小値を示している。In FIG. 6, "average density D" is an average density calculation circuit.
The average density of a pixel of interest output from the pixel 221, “Threshold T” is a threshold in the dither matrix corresponding to this pixel of interest, and “Pixel Value B” is input pixel data (“1”) corresponding to this pixel of interest. Indicates black, and “0” corresponds to white). “Maximum value T MAX ” indicates the maximum value of the threshold value in the dither matrix, and “minimum value T MIN ” indicates the minimum value of the threshold value in the dither matrix.
（ｉ）Ｔ≦Ｄの場合 先ず、閾値Ｔが平均濃度Ｄ以下の場合を説明する（第
６図（ａ））。(I) Case of T ≦ D First, a case where the threshold T is equal to or less than the average density D will be described (FIG. 6A).
画素値Ｂが“0"のときは、ディザ化を行なう前の元の
中間調データは閾値Ｔよりも低いレベルにあると予測さ
れるので、入力された平均濃度Ｄは妥当な値とはいえな
い。従って、ここでは濃度変化の激しいディザパターン
が現れたと判断し、求めた平均濃度Ｄを閾値Ｔに置き換
えた中間調推定値を得る。あるいは、閾値Ｔと閾値の最
小値TMINの平均値〔（Ｔ＋TMIN）/2〕に置き換えてもよ
い。When the pixel value B is “0”, the original halftone data before dithering is predicted to be at a level lower than the threshold value T, so that the input average density D is an appropriate value. Absent. Therefore, here, it is determined that a dither pattern having a drastic change in density has appeared, and a halftone estimated value obtained by replacing the obtained average density D with the threshold T is obtained. Alternatively, it may be replaced with the average value of the threshold value T and the minimum value TMIN of the threshold value [(T + TMIN ) / 2].
また、画素値Ｂが“1"のときは、ディザ化を行なう前
の元の中間調データは閾値Ｔよりも高いレベルにあると
予測されるので、入力された平均濃度Ｄは妥当な範囲に
含まれる。従って、ディザマトリクス内の閾値順に黒画
素が埋まる階調パターンに近いパターンが現れたと判断
し、平均濃度Ｄを中間調推定値とする。あるいは、閾値
Ｔと閾値の最大値TMAXの平均値〔（Ｔ＋TMAX）/2〕に置
き換えてもよい。When the pixel value B is "1", the original halftone data before dithering is predicted to be at a level higher than the threshold value T, so that the input average density D is within an appropriate range. included. Therefore, it is determined that a pattern similar to a gradation pattern in which black pixels are buried in the order of threshold values in the dither matrix has appeared, and the average density D is used as a halftone estimated value. Alternatively, the average value of the threshold value T and the maximum value TMAX of the threshold value [(T + TMAX ) / 2] may be used.
（ii）Ｔ＞Ｄの場合 次に、閾値Ｔが平均濃度Ｄより大きい場合を説明する
（第６図（ｂ））。(Ii) When T> D Next, a case where the threshold T is larger than the average density D will be described (FIG. 6 (b)).
画素値Ｂが“0"のときは、ディザ化を行なう前の元の
中間調データは閾値Ｔよりも低いレベルにあると予測さ
れるので、入力された平均濃度Ｄは妥当な範囲に含まれ
る。従って、ディザマトリクス内の閾値順に黒画素が埋
まる階調パターンが現れたと判断し、平均濃度Ｄを中間
調推定値とする。あるいは、閾値Ｔと閾値の最小値TMIN
の平均値〔（Ｔ＋TMIN）/2〕に置き換えてもよい。When the pixel value B is “0”, the original halftone data before dithering is predicted to be at a level lower than the threshold value T, so that the input average density D is included in a proper range. . Therefore, it is determined that a gradation pattern in which black pixels are buried in the order of threshold values in the dither matrix appears, and the average density D is used as a halftone estimated value. Alternatively, the threshold value T and the minimum value of the threshold value T MIN
May be replaced by the average value [(T + T MIN ) / 2].
また、画素値Ｂが“1"のときは、ディザ化を行なう前
の元の中間調データは閾値Ｔよりも高いレベルにあると
予測されるので、入力された平均濃度Ｄは妥当な値とは
いえない。従って、ここでは濃度変化の激しいディザパ
ターンが現れたと判断し、求めた平均濃度Ｄを閾値Ｔに
置き換えた中間調推定値を得る。あるいは、閾値Ｔと閾
値の最大値TMAXの平均値〔（Ｔ＋TMAX）/2〕に置き換え
てもよい。When the pixel value B is “1”, the original halftone data before dithering is predicted to be at a level higher than the threshold T, so that the input average density D is a reasonable value. I can't say. Therefore, here, it is determined that a dither pattern having a drastic change in density has appeared, and a halftone estimated value obtained by replacing the obtained average density D with the threshold T is obtained. Alternatively, the average value of the threshold value T and the maximum value TMAX of the threshold value [(T + TMAX ) / 2] may be used.
第７図に、上述した補正の具体例を示す。同図（ａ）
は、平均濃度Ｄ＝８、画素値Ｂ＝１であり、着目画素に
対応したディザマトリクスの閾値Ｔ＝６である場合を示
している。この例では、Ｔ≦ＤかつＢ＝１なので平均濃
度Ｄを中間調推定値とする（あるいは閾値Ｔ＝６と閾値
の最大値TMAX＝16の平均値11を中間調推定値とする）。
また、同図（ｂ）は、平均濃度Ｄ＝５、画素値Ｂ＝１で
あり、着目画素に対応したディザマトリクスの閾値Ｔ＝
６である場合を示している。この例では、Ｔ＞ＤかつＢ
＝１なので平均濃度Ｄを閾値Ｔに置き換えて中間調推定
値とする（あるいは閾値Ｔ＝６と閾値の最大値TMAX＝16
の平均値11を中間調推定値とする）。FIG. 7 shows a specific example of the above-described correction. FIG.
Shows a case where the average density D = 8, the pixel value B = 1, and the threshold value T = 6 of the dither matrix corresponding to the pixel of interest. In this example, since T ≦ D and B = 1, the average density D is set as the halftone estimated value (or the average value 11 of the threshold value T = 6 and the maximum threshold value T MAX = 16 is set as the halftone estimated value).
FIG. 3B shows an average density D = 5, a pixel value B = 1, and a threshold value T = T of the dither matrix corresponding to the pixel of interest.
6 is shown. In this example, T> D and B
= 1, the average density D is replaced with a threshold T to obtain a halftone estimated value (or threshold T = 6 and maximum threshold value T MAX = 16)
The average value 11 is assumed to be a halftone estimated value.)
第８図に、補正回路231の詳細構成を示す。同図
（ａ）は中間調推定値として平均濃度Ｄあるいは閾値Ｔ
を得る場合の構成を、同図（ｂ）は中間調推定値として
閾値Ｔと閾値の最大値TMAXあるいは最小値TMINとの平均
値を得る場合の構成をそれぞれ示している。FIG. 8 shows a detailed configuration of the correction circuit 231. FIG. 9A shows the average density D or the threshold T as the halftone estimated value.
(B) shows a configuration for obtaining an average value of the threshold value T and a maximum value TMAX or a minimum value TMIN of the threshold value as a halftone estimated value.
第８図（ａ）において、811はマルチプレクサを、821
は比較器を示している。マルチプレクサ811には、平均
濃度算出回路221から出力された平均濃度Ｄとディザマ
トリクス内の対応する閾値Ｔとが入力され、これらの２
入力の何れか一方を選択して出力するものである。比較
器821はマルチプレクサ811の２入力の大小の比較を行う
ものであり、この比較結果と着目画素の画素値Ｂによっ
てマルチプレクサ811の選択条件が決定される。マルチ
プレクサ811の出力は、補正回路231から中間調推定値と
して出力される。平均濃度D,閾値Ｔ及び画素値Ｂを入力
と考えた場合に、これら各入力とマルチプレクサ811の
出力との関係を第１表に示す。In FIG. 8A, reference numeral 811 denotes a multiplexer;
Indicates a comparator. The average density D output from the average density calculation circuit 221 and the corresponding threshold value T in the dither matrix are input to the multiplexer 811.
One of the inputs is selected and output. The comparator 821 compares the magnitudes of the two inputs of the multiplexer 811. The selection condition of the multiplexer 811 is determined by the comparison result and the pixel value B of the pixel of interest. The output of the multiplexer 811 is output from the correction circuit 231 as a halftone estimated value. Table 1 shows the relationship between these inputs and the output of the multiplexer 811 when the average density D, threshold value T and pixel value B are considered as inputs.
また、第８図（ｂ）において、831はマルチプレクサ
を、841は比較器を、851は加算器を示している。マルチ
プレクサ831には、ディザマトリクス内の閾値の最大値T
MAX（＝16）と最小値TMIN（＝１）とが入力され、これ
らの２入力の何れか一方を選択して出力するものであ
る。比較器841は、平均濃度算出回路221から出力された
平均濃度Ｄとディザマトリクス内の対応する閾値Ｔとの
大小比較を行うものであり、この比較結果と着目画素の
画素値Ｂによってマルチプレクサ831の選択条件が決定
される。 In FIG. 8B, 831 denotes a multiplexer, 841 denotes a comparator, and 851 denotes an adder. The multiplexer 831 has a maximum threshold value T in the dither matrix.
MAX (= 16) and a minimum value T MIN (= 1) are input, and one of these two inputs is selected and output. The comparator 841 compares the average density D output from the average density calculation circuit 221 with the corresponding threshold value T in the dither matrix, and uses the comparison result and the pixel value B of the pixel of interest to generate the multiplexer 831. Selection conditions are determined.
加算器851は、マルチプレクサ831から出力される最大
値TMAXあるいは最小値TMINとディザマトリクス内の対応
する閾値Ｔとを加算するためのものであり、この加算結
果のうちで最下位ビットを除く上位ビットで示されるデ
ータが、補正回路231から中間調推定値として出力され
る。最下位ビットを除くことで１ビットのシフト動作を
行っており、結果的に加算器851の出力を２で割って、
加算器851の２入力の平均を求めている。The adder 851 is for adding the maximum value T MAX or the minimum value T MIN output from the multiplexer 831 to the corresponding threshold value T in the dither matrix, and removes the least significant bit from the addition result. The data indicated by the upper bits is output from the correction circuit 231 as an estimated halftone value. A 1-bit shift operation is performed by removing the least significant bit. As a result, the output of the adder 851 is divided by 2 to
The average of the two inputs of the adder 851 is obtained.
平均濃度D,閾値Ｔ及び画素値Ｂを入力と考えた場合
に、これら各入力と加算器851の出力との関係を第２表
に示す。Table 2 shows the relationship between these inputs and the output of the adder 851 when the average density D, threshold value T and pixel value B are considered as inputs.
このように、画素入力回路211で着目画素を含んだデ
ィザマトリクスの大きさに対応した個数の画素データを
取り込んで、平均濃度算出回路221によってこれらの画
素データに基づいて着目画素の平均濃度を求める。そし
て、補正回路231は、この求めた平均濃度とディザマト
リクス内の対応する閾値との大小関係及び着目画素（入
力されたディザ画像の着目画素）が白画素か黒画素かに
基づいて、平均濃度を補正して中間調推定値を得る。 As described above, the pixel input circuit 211 fetches the pixel data of the number corresponding to the size of the dither matrix including the target pixel, and obtains the average density of the target pixel based on the pixel data by the average density calculation circuit 221. . Then, the correction circuit 231 determines the average density based on the magnitude relationship between the obtained average density and the corresponding threshold value in the dither matrix and whether the pixel of interest (the pixel of interest of the input dither image) is a white pixel or a black pixel. Is corrected to obtain a halftone estimated value.
従って、濃度変化が激しくなって平均濃度の誤差が大
きくなった場合に、適宜補正を行うことにより推定誤差
を少なくすることができる。Therefore, when the density change becomes large and the error of the average density increases, the estimation error can be reduced by performing appropriate correction.
なお、上述した実施例にあっては、補正回路231を補
正用ROMで構成し、平均濃度D,画素値B,閾値Ｔをアドレ
ス入力として中間調推定値を出力するようにしてもよ
い。In the above-described embodiment, the correction circuit 231 may be configured by a correction ROM, and the halftone estimated value may be output using the average density D, the pixel value B, and the threshold T as address inputs.
上述したように、本発明によれば、ディザマトリクス
の大きさに対応した画素データに基づいて平均濃度を求
めた後に、ディザマトリクス内の着目画素に対応する閾
値とこの平均濃度との間の大小関係と、着目画素が白画
素か黒画素かの峻別とに応じて、着目画素の中間調推定
値を、その閾値とその平均濃度との何れか一方に決定す
るので、推定誤差を確実に小さく抑えることができる。
また、このような中間調推定では、条件に応じた選択の
処理が採用されているので、複雑な演算を必要としな
い。すなわち、演算の簡略化が図られる。As described above, according to the present invention, after calculating the average density based on the pixel data corresponding to the size of the dither matrix, the magnitude between the threshold value corresponding to the pixel of interest in the dither matrix and this average density is determined. The halftone estimated value of the pixel of interest is determined to be one of its threshold value and its average density according to the relationship and the steepness of whether the pixel of interest is a white pixel or a black pixel. Can be suppressed.
In such halftone estimation, since a process of selection according to conditions is employed, a complicated calculation is not required. That is, the calculation is simplified.
第１図は本発明のディザ画像の中間調推定方式の原理ブ
ロック図、 第２図は本発明のディザ画像の中間調推定方式を適用し
た一実施例の構成図、 第３図は一実施例の動作説明図、 第４図は４×４ベイヤ型ディザマトリクスの説明図、 第５図は入力画像と平均濃度算出画素との対応関係の説
明図、 第６図は一実施例の補正処理の説明図、 第７図は一実施例の補正処理の具体例の説明図、 第８図は補正回路の詳細構成図である。 図において、 111は画素入力手段、 121は平均濃度算出手段、 131は中間調推定手段、 211は画素入力回路、 221は平均濃度算出回路、 223は平均濃度算出用ROM、 231は補正回路、 311,313,315,317はシフトレジスタ、 811,831はマルチプレクサ、 821,841は比較器、 831は加算器である。FIG. 1 is a block diagram showing the principle of the method for estimating the halftone of a dither image according to the present invention. FIG. 2 is a block diagram of an embodiment to which the method for estimating the halftone of a dither image according to the present invention is applied. FIG. 4 is an explanatory diagram of a 4 × 4 Bayer dither matrix, FIG. 5 is an explanatory diagram of a correspondence relationship between an input image and an average density calculation pixel, and FIG. 6 is a diagram of a correction process of one embodiment. FIG. 7 is an explanatory diagram of a specific example of the correction processing of one embodiment, and FIG. 8 is a detailed configuration diagram of a correction circuit. In the figure, 111 is a pixel input means, 121 is an average density calculation means, 131 is a halftone estimation means, 211 is a pixel input circuit, 221 is an average density calculation circuit, 223 is an average density calculation ROM, 231 is a correction circuit, 311,313,315,317 Is a shift register, 811,831 is a multiplexer, 821,841 is a comparator, and 831 is an adder.
フロントページの続き (56)参考文献 特開 平３−177161（ＪＰ，Ａ) 特開 昭62−114377（ＪＰ，Ａ) 特開 平１−186060（ＪＰ，Ａ) 特開 昭61−154271（ＪＰ，Ａ) 特開 昭58−25767（ＪＰ，Ａ) 特開 平３−182169（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60 Continuation of the front page (56) References JP-A-3-177161 (JP, A) JP-A-62-114377 (JP, A) JP-A-1-186060 (JP, A) JP-A-61-154271 (JP, A) JP-A-58-25767 (JP, A) JP-A-3-182169 (JP, A) (58) Fields investigated (Int. Cl. 6 , DB name) H04N 1/40-1/409 H04N 1/46 H04N 1/60
Claims (1)
について、このディザマトリクスの大きさに対応した入
力画素の画素データの取り込みを行う画素入力手段と、 前記画素入力手段で取り込んだ入力画素に含まれる黒画
素の数に基づいて、着目画素の平均濃度を求める平均濃
度算出手段と、 前記ディザマトリクス内の前記着目画素に対応した閾値
と前記平均濃度算出手段で求めた平均濃度との間の大小
関係と、着目画素の画素データとの組合せに応じて、前
記着目画素の中間調推定値を、その閾値とその平均濃度
との何れか一方に決定する中間調推定手段と、 を備えるようにしたことを特徴とするディザ画像の中間
調推定方式。An original image dithered by a dither matrix is included in pixel input means for inputting pixel data of an input pixel corresponding to the size of the dither matrix, and is included in the input pixel input by the pixel input means. Average density calculating means for calculating the average density of the target pixel based on the number of black pixels; and a magnitude relationship between a threshold value corresponding to the target pixel in the dither matrix and the average density obtained by the average density calculating means. And halftone estimating means for determining a halftone estimated value of the pixel of interest to one of its threshold value and its average density according to a combination of pixel data of the pixel of interest. A halftone estimation method for dither images characterized by the following.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1320809A JP2898322B2 (en) | 1989-12-11 | 1989-12-11 | Halftone estimation method for dither image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1320809A JP2898322B2 (en) | 1989-12-11 | 1989-12-11 | Halftone estimation method for dither image |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03182170A JPH03182170A (en) | 1991-08-08 |
| JP2898322B2 true JP2898322B2 (en) | 1999-05-31 |
Family
ID=18125478
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1320809A Expired - Lifetime JP2898322B2 (en) | 1989-12-11 | 1989-12-11 | Halftone estimation method for dither image |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2898322B2 (en) |
-
1989
- 1989-12-11 JP JP1320809A patent/JP2898322B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03182170A (en) | 1991-08-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2871127B2 (en) | Image processing apparatus and method | |
| EP0781034B1 (en) | Image processing apparatus and method | |
| JPH11164145A (en) | Image processor | |
| JP2880541B2 (en) | Halftone estimation method for dither image | |
| US6356361B1 (en) | Image processing apparatus and method for processing gradation image data using error diffusion | |
| JP2898322B2 (en) | Halftone estimation method for dither image | |
| JP2898321B2 (en) | Halftone estimation method for dither image | |
| JP2003110852A (en) | Halftone processing method and processor | |
| JP3124589B2 (en) | Image processing device | |
| JPH05183737A (en) | Picture processor | |
| JP3461247B2 (en) | Image processing apparatus and image processing method | |
| JP3207888B2 (en) | Image processing device | |
| JP2900907B2 (en) | Image processing device | |
| JPH1188693A (en) | Pseudo-gradation processing unit | |
| JPH08111777A (en) | Image processor | |
| JP3157870B2 (en) | Image processing method | |
| JP3285349B2 (en) | Dither image enlarger | |
| JPH0197066A (en) | Picture processing method | |
| JP2857906B2 (en) | Halftone binarization processor | |
| JP3549475B2 (en) | Image processing method | |
| JPH0465974A (en) | Image processor | |
| JP2880540B2 (en) | Halftone estimation method for dither image | |
| JP2836992B2 (en) | Image scaling processor | |
| JP3792400B2 (en) | Image processing device | |
| JPH06291993A (en) | Picture signal processing unit |