JPH09191403A - Picture processor - Google Patents

Picture processor

Info

Publication number
JPH09191403A
JPH09191403A JP8001362A JP136296A JPH09191403A JP H09191403 A JPH09191403 A JP H09191403A JP 8001362 A JP8001362 A JP 8001362A JP 136296 A JP136296 A JP 136296A JP H09191403 A JPH09191403 A JP H09191403A
Authority
JP
Japan
Prior art keywords
matrix
image processing
threshold
columns
image
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.)
Withdrawn
Application number
JP8001362A
Other languages
Japanese (ja)
Inventor
Shigeru Sakamoto
茂 坂本
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP8001362A priority Critical patent/JPH09191403A/en
Publication of JPH09191403A publication Critical patent/JPH09191403A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)

Abstract

PROBLEM TO BE SOLVED: To execute the dither processing of high solution for a picture which requires resolution and to hold required gradation for a picture to which tone reproducibility is requested in a picture processor executing a binarization processing by a systematic dither method. SOLUTION: Plural matrixes of the same size different in resolution and plural γ conversion tables corresponding to the matrixes are prepared as threshold matrixes for the binarization processing. The specified matrix and the γconversion table corresponding to the matrix are selected and used in accordance with a characteristic which is requested for the picture. The matrix of higher resolution is selected for the picture which requires resolution and the matrix of lower resolution is selected for the picture which requires tone reproducibility, for example. At that time, a halftone line drawing detection part 103 detects whether the line picture of halftone exists in the input picture or not. Then, γ conversion is executed by using the γ conversion table corresponding to the matrix in a γ conversion part 106 through the use of the matrix generated in a threshold matrix generation part 104 in accordance with the result, and a dither processing part 105 executes a dither processing by using the matrix.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、ハードコピー装置
に適用可能な組織的ディザ処理法を用いた画像処理装置
に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus using a systematic dither processing method applicable to a hard copy apparatus.

【0002】[0002]

【従来の技術】図20はハードコピー装置において、組
織的ディザ法による二値化処理を行う従来の一般的な画
像処理装置の概略構成を示すブロック図である。同図
中、1はγ補正を行うγ変換部、2はディザ処理(二値
化処理)を行うディザ処理部である。
2. Description of the Related Art FIG. 20 is a block diagram showing a schematic configuration of a conventional general image processing apparatus which performs binarization processing by the systematic dither method in a hard copy apparatus. In the figure, 1 is a γ conversion unit that performs γ correction, and 2 is a dither processing unit that performs dither processing (binarization processing).

【0003】上記構成において、濃度入力値が与えられ
ると、γ変換部1によりγ変換テーブルが参照されてデ
ータの変換が行われる。この変換は、ハードコピー装置
の入出力関係に存在する非線形性を補正して入力濃度値
と最終出力濃度値との線形性を確保するために行われる
ものである。
In the above structure, when the density input value is given, the γ conversion unit 1 refers to the γ conversion table to convert the data. This conversion is performed in order to correct the non-linearity existing in the input / output relationship of the hard copy device and ensure the linearity between the input density value and the final output density value.

【0004】次に、上記γ変換部1から出力された面積
率のデータは、ディザ処理部2に送られ、ここで二値化
処理が行われる。具体的には、上記面積率とあらかじめ
設定されている閾値行列の中の対応する要素(値)との
比較が行われて、出力画素値が決定される。
Next, the area ratio data output from the γ conversion unit 1 is sent to the dither processing unit 2 where binarization processing is performed. Specifically, the output pixel value is determined by comparing the area ratio with the corresponding element (value) in the preset threshold matrix.

【0005】[0005]

【発明が解決しようとする課題】しかしながら、上記の
ような従来の画像処理装置にあっては、単一の閾値行列
を使用してディザ処理を行っているため、次のような問
題点があった。
However, in the conventional image processing apparatus as described above, since the dither processing is performed using a single threshold matrix, there are the following problems. It was

【0006】(1)階調性を得るためにドット集中型の
閾値行列を用いると解像力が低下する。
(1) If a dot concentration type threshold matrix is used to obtain gradation, the resolution is lowered.

【0007】(2)解像力を高くするためにドット分散
型の閾値行列を用いると階調再現性が悪化する。
(2) If a dot dispersion type threshold matrix is used to increase the resolution, gradation reproducibility deteriorates.

【0008】これらの問題点について図8を用いて説明
する。図8はドットの成長方式が相違する二つの閾値行
列を用いた場合のハードコピー装置の代表的な入出力特
性を表している。同図において、横軸は規格化されたド
ット面積率であり、閾値行列によって形成される単位ハ
ーフトンセル面積の何パーセントがオンしているか示
し、縦軸は最高濃度で規格化された出力濃度を示してい
る。
These problems will be described with reference to FIG. FIG. 8 shows a typical input / output characteristic of the hard copy device when two threshold matrices different in dot growth method are used. In the figure, the horizontal axis is the normalized dot area ratio, which shows what percentage of the unit half-tone cell area formed by the threshold matrix is on, and the vertical axis is the output density normalized by the maximum density. Is shown.

【0009】また、図8中に示す特性Aはドット集中型
の特性を表しており、特性Bはドット分散型の特性を表
している。図9はこれらの閾値行列の一例を示したもの
であり、(a)はファットニング型(ドット集中型)の
行列、(b)はベイヤー型(ドット分散型)の行列であ
る。
Characteristic A shown in FIG. 8 represents a dot concentration type characteristic, and characteristic B represents a dot dispersion type characteristic. FIG. 9 shows an example of these threshold matrices. (A) is a fatting type (dot concentrated type) matrix, and (b) is a Bayer type (dot dispersion type) matrix.

【0010】図8に示すように、ドット集中型の方が階
調再現性に優れていることが判る。このような階調再現
性の違いは、ハードコピー装置が孤立したドットを完全
に再現できないことに起因しており、一般にハードコピ
ー装置が持つ印字プロセスに大きく影響され、その印字
原理や設定されたプロセス条件によって変化するが、電
子写真方式を用いた装置の場合特に顕著に現れる。なお
ここでは、図8の横軸をドット面積率と定義したが、上
記の説明より明らかなようにこれは実際に出力される面
積率ではなく、ハードコピー装置に与える色材制御量で
あると解釈した方がより正確である。
As shown in FIG. 8, it is understood that the dot concentration type is superior in gradation reproducibility. This difference in gradation reproducibility is due to the fact that the hard copy device cannot completely reproduce isolated dots, and is generally greatly affected by the printing process of the hard copy device. Although it changes depending on the process conditions, it is particularly remarkable in the case of an apparatus using an electrophotographic method. Although the horizontal axis of FIG. 8 is defined as the dot area ratio here, as is clear from the above description, this is not the area ratio actually output, but the color material control amount given to the hard copy device. It is more accurate to interpret.

【0011】以上説明したように、一つの行列のみで上
記(1),(2)の問題点を同時に解決することは非情
に難しい。
As described above, it is extremely difficult to solve the problems (1) and (2) at the same time with only one matrix.

【0012】また、図14はサイズの違う二つの閾値行
列を用いた場合のハードコピー装置の代表的な入出力特
性を示したものである。図8と同様、図14の横軸は規
格化されたドット面積率であり、閾値行列によって形成
される単位ハーフトーンセル面積の何パーセントがオン
しているかを示し、縦軸は最高濃度で規格化された出力
濃度を示している。
FIG. 14 shows a typical input / output characteristic of the hard copy device when two threshold matrices having different sizes are used. Similar to FIG. 8, the horizontal axis of FIG. 14 is the normalized dot area ratio, which shows what percentage of the unit halftone cell area formed by the threshold matrix is on, and the vertical axis is the maximum density The converted output density is shown.

【0013】また、図14中に示す特性A,Bは、それ
ぞれ大きなサイズ、小さなサイズの入出力特性を表して
いる。同図より、行列のサイズが大きいときの方が低濃
度部での立ち上がりが早く、入力画像が量子化された一
般のディジタルシステムを考慮すると、低濃度部での出
力分解能が高いことを意味している。
Further, characteristics A and B shown in FIG. 14 represent input / output characteristics of large size and small size, respectively. From the figure, it can be seen that when the size of the matrix is large, the rise in the low density part is faster, and considering the general digital system in which the input image is quantized, the output resolution in the low density part is higher. ing.

【0014】このような低入力域での不感特性は、上記
と同様装置が孤立したドットを完全に再現できないこと
に起因しており、ハードコピー装置が持つ印字プロセス
に大きく影響され、その印字原理や設定されたプロセス
条件によって変化するが、電子写真方式を用いた装置の
場合に顕著に現れる。なお、この図14の横軸も実際に
出力される面積率ではなく、ハードコピー装置に与える
色材制御量であると解釈した方がより正確である。
The insensitivity characteristic in the low input region as described above is caused by the fact that the device cannot completely reproduce an isolated dot as in the above, and is greatly influenced by the printing process of the hard copy device, and the printing principle thereof. Although it varies depending on the set process conditions, it appears remarkably in the case of an apparatus using an electrophotographic method. It should be noted that it is more accurate to interpret that the horizontal axis of FIG. 14 is not the area ratio actually output, but the color material control amount given to the hard copy device.

【0015】したがって、上記と同様一つの行列のみで
(1),(2)の問題点を同時に解決することは非情に
難しい。
Therefore, it is extremely difficult to solve the problems (1) and (2) at the same time with only one matrix as in the above.

【0016】本発明は、上記のような問題点の鑑みてな
されたもので、自然画のような階調性を必要とする画像
に対しては階調性を保ち、中間調の文字やパターンなど
高い解像力を必要とする画像に対して高解像度のディザ
処理が可能な画像処理装置を提供することを目的として
いる。
The present invention has been made in view of the above problems, and maintains gradation for an image requiring gradation such as a natural image, and provides halftone characters or patterns. It is an object of the present invention to provide an image processing apparatus capable of performing high resolution dither processing on an image requiring high resolution.

【0017】また、高い解像力が必要な濃度域では必要
な解像力を保ったまま低濃度域での階調再現性を向上さ
せることが可能な画像処理装置を提供することを目的と
している。
It is another object of the present invention to provide an image processing apparatus capable of improving gradation reproducibility in a low density area while maintaining a required resolution in a density area requiring high resolution.

【0018】[0018]

【課題を解決するための手段】本発明に係る画像処理装
置は、次のように構成したものである。
The image processing apparatus according to the present invention is configured as follows.

【0019】(1)組織的ディザ法を用いて画像処理を
行う画像処理装置において、ディザ処理のための解像力
が異なる複数の閾値行列とそれに対応した複数のγ変換
を行うためのγ変換テーブルを用意し、この中から画像
に要求される特性に応じて特定の閾値行列とそれに対応
したγ変換テーブルを選択して用いる制御手段を備え
た。
(1) In an image processing apparatus that performs image processing using the systematic dither method, a plurality of threshold matrices having different resolutions for dither processing and a γ conversion table for performing a plurality of γ conversions corresponding thereto are provided. There is provided a control means which is prepared and which selects and uses a specific threshold matrix and a γ conversion table corresponding to the specific threshold matrix according to the characteristics required for the image.

【0020】(2)上記(1)の画像処理装置におい
て、閾値行列として解像力の異なる同サイズの二種類の
行列を用意し、かつ解像力の低い方の行列にドット集中
型の行列を採用し、制御手段は、閾値行列の行数と列数
に等しい大きさのウィンドーを持ち、そのウィンドー領
域内で中間調を持った線画を検出したときは解像力の高
い方の行列を選択し、それ以外の画像のときは前記解像
力が低い方のドット集中型の行列を選択するようにし
た。
(2) In the image processing apparatus of the above (1), two types of matrices of the same size having different resolving powers are prepared as threshold matrices, and a dot concentration type matrix is adopted as the lower resolving power matrix, The control means has a window having a size equal to the number of rows and columns of the threshold matrix, and when a line drawing having a halftone is detected in the window area, the matrix having the higher resolution is selected, and the other matrix is selected. In the case of an image, the dot-concentrated matrix having the lower resolution is selected.

【0021】(3)上記(1)または(2)の画像処理
装置において、解像力の高い方の行列は、ドットを対角
線上に配置し、該行列内の画素数を保持したまま疑似的
に45度のスクリーン角を設けた。
(3) In the image processing apparatus of (1) or (2) above, the matrix having the higher resolution has dots arranged on a diagonal line and the number of pixels in the matrix is maintained at a pseudo level of 45. Provided a screen angle of degree.

【0022】(4)上記(1)または(2)の画像処理
装置において、解像力の高い方の行列は、行数及び列数
が偶数であり、該行列内の画素数の半数を基本画素とす
る45度のスクリーン角を設けた基本パターンから構成
されるようにした。
(4) In the image processing device according to (1) or (2), the matrix having the higher resolution has an even number of rows and columns, and half of the pixels in the matrix are the basic pixels. The basic pattern is provided with a screen angle of 45 degrees.

【0023】(5)組織的ディザ法を用いて画像処理を
行う画像処理装置において、ディザ処理のためのサイズ
の異なる複数の閾値行列とそれに対応した複数のγ変換
を行うためのγ変換テーブルを用意し、この中から画像
に要求される特性に応じて特定の閾値行列とそれに対応
したγ変換テーブルを選択して用いる制御手段を備え
た。
(5) In an image processing apparatus that performs image processing using the systematic dither method, a plurality of threshold matrices having different sizes for dither processing and a γ conversion table for performing a plurality of γ conversions corresponding thereto are provided. There is provided a control means which is prepared and which selects and uses a specific threshold matrix and a γ conversion table corresponding to the specific threshold matrix according to the characteristics required for the image.

【0024】(6)上記(5)の画像処理装置におい
て、閾値行列として最大サイズを持つ行列の行数と列数
がそれぞれ他の行列と列数の整数倍である複数の行列を
用意し、制御手段は、前記最大サイズの行列の行数と列
数に等しい大きさのウィンドーをもち、そのウィンドー
領域内で検出した画像の平均濃度が高くなるに従って順
次小さいサイズの行列を選択していくようにした。
(6) In the image processing device according to (5), a plurality of matrices having the maximum number of rows as the threshold value matrix and the number of rows and the number of columns thereof are integer multiples of the other matrices and the number of columns are prepared. The control means has a window having a size equal to the number of rows and columns of the maximum size matrix, and selects successively smaller size matrices as the average density of the image detected in the window area increases. I chose

【0025】(7)上記(5)の画像処理装置におい
て、閾値行列としてサイズの異なる二種類の行列を用意
し、かつサイズの小さい方の行列の行数はサイズの大き
い方の行列の行数の半数とし、サイズの大きい方の行列
の列数はサイズの小さい方の行列の列数の整数倍とし、
制御手段は、前記サイズの小さい方の行列の行数とサイ
ズの大きい方の行列の列数からなるウィンドウーを持
ち、そのウィンドー領域内で検出した画像の平均濃度が
所定値より低いときはサイズの大きい方の行列を選択
し、平均濃度が所定値より高いときはサイズの小さい方
の行列を選択するようにした。
(7) In the image processing apparatus of (5) above, two types of matrices having different sizes are prepared as threshold matrices, and the number of rows of the smaller size matrix is the number of rows of the larger size matrix. And the number of columns of the larger matrix is an integer multiple of the number of columns of the smaller matrix,
The control means has a window consisting of the number of rows of the smaller matrix and the number of columns of the larger matrix, and the size is determined when the average density of the image detected in the window area is lower than a predetermined value. The larger matrix is selected, and the smaller size matrix is selected when the average density is higher than a predetermined value.

【0026】[0026]

【発明の実施の形態】BEST MODE FOR CARRYING OUT THE INVENTION

(第1の実施例)図1は本発明の第1の実施例の構成を
示すブロック図である。同図において、101は入力値
を間引くためのシフター、102はn行分の画像データ
を蓄えておくためのラインバッファー、103は入力画
像の所定の領域が中間調表示の線画のデータであるかど
うかを判別するための中間調線画検出部、104はこの
線画検出部103の判別結果に従って所定の閾値行列を
選択する閾値行列生成部、106は上記線画検出部10
3の判別結果に基づいてγ変換テーブルを選択しそれを
用いてγ変換を行うγ変換部(制御手段)、105は与
えられた閾値行列を用いてディザ処理を行うディザ処理
部(制御手段)である。
(First Embodiment) FIG. 1 is a block diagram showing the configuration of the first embodiment of the present invention. In the figure, 101 is a shifter for thinning out input values, 102 is a line buffer for storing image data for n rows, and 103 is data for a line drawing in which a predetermined area of the input image is a halftone display. A halftone line drawing detection unit for judging whether or not it is, a reference numeral 104 is a threshold matrix generation unit for selecting a predetermined threshold matrix according to the judgment result of the line drawing detection unit 103, and 106 is the line drawing detection unit 10
A γ conversion unit (control unit) that selects a γ conversion table based on the determination result of 3 and performs γ conversion using the γ conversion table, and a dither processing unit (control unit) 105 that performs dither processing using a given threshold matrix. Is.

【0027】ここで、動作の説明に入る前の準備とし
て、実座標(X,Y)とブロック座標(U,V)を導入
し、これらの関係を図2を用いて説明する。ここで用い
る閾値行列のサイズをn行n列(nxn)とすると、同
図はn=4の場合の実座標とブロック座標との関係を示
している。同図から明らかなように(U,V)と(X,
Y)の関係は、
Here, as a preparation before the description of the operation, the real coordinates (X, Y) and the block coordinates (U, V) are introduced, and the relationship between them will be described with reference to FIG. If the size of the threshold matrix used here is n rows and n columns (nxn), the figure shows the relationship between the real coordinates and the block coordinates when n = 4. As is clear from the figure, (U, V) and (X,
The relationship of Y) is

【0028】[0028]

【数1】 [Equation 1]

【0029】で与えられる。但し、floor(A)は
Aを越えない最大の整数を表す。
Is given by However, floor (A) represents the maximum integer not exceeding A.

【0030】以上の説明をもとに、以下に図3のフロー
チャート及び図1を用いて動作を説明する。
Based on the above description, the operation will be described below with reference to the flowchart of FIG. 3 and FIG.

【0031】入力された画像信号は、シフター101に
よって間引き処理されて必要な出力精度までビット幅を
圧縮される。これは、閾値行列のサイズと一画素が持つ
階調再現数によって階調再現可能な最大数が規定される
ため、余分なビットを落してラインバッファー102の
容量を削減するために行われるものである。
The input image signal is thinned out by the shifter 101 and the bit width is compressed to a required output precision. This is performed in order to reduce the capacity of the line buffer 102 by dropping extra bits, because the maximum number of gradations that can be reproduced is defined by the size of the threshold matrix and the number of gradations that one pixel has. is there.

【0032】ここで、一画素が持つ階調再現数をpとす
ると、階調再現可能な最大数Tは
Here, when the gradation reproduction number of one pixel is p, the maximum number T of gradation reproduction is

【0033】[0033]

【数2】 [Equation 2]

【0034】を満たすように定められていれば、出力が
持つ状態を全て表現することが可能となる。(但し、通
常は出力特性が持つ非線形性から階調再現可能数はTよ
り小さくなるのが普通である。) 上記間引き処理された入力値は、ラインバッファー10
2へ格納される。このラインバッファー102には、画
像の行列をWとするとnxWの矩形領域における入力値
が記憶される。これ以降の処理は、閾値行列のサイズn
xn毎にブロック処理されるものとして説明する。
If it is determined that the condition is satisfied, it is possible to represent all the states of the output. (However, the number of reproducible gradations is usually smaller than T due to the non-linearity of the output characteristics.) The input value subjected to the thinning process is the line buffer 10
2 is stored. The line buffer 102 stores input values in an n × W rectangular area, where W is the matrix of the image. Subsequent processing is performed with the threshold matrix size n.
The block processing will be described for each xn.

【0035】図3のフローチャートで、ステップS10
1及びS102におけるループパラメータU,Vは、上
述したブロック座標である。ステップS101、S10
2でブロック座標が指定されると、ステップS103で
その指定された座標におけるnxnの矩形領域のデータ
が中間調線画検出部103に送られる。
In the flowchart of FIG. 3, step S10
The loop parameters U and V in 1 and S102 are the block coordinates described above. Steps S101 and S10
When the block coordinates are designated in 2, the data of the n × n rectangular area at the designated coordinates is sent to the halftone image detection unit 103 in step S103.

【0036】ステップS104では、所定の方法で中間
調線画検出が行われる(中間調線画検出方法については
後述する)。ステップS105では、中間調線画検出の
結果が判定され、結果が真であればステップS106に
進む。ステップS106では、ドット分散型の閾値行列
を選択し、更にその行列に対応したγ変換テーブルを選
択してステップS108へ進む。
In step S104, a halftone image is detected by a predetermined method (a halftone image detecting method will be described later). In step S105, the result of halftone image detection is determined, and if the result is true, the process proceeds to step S106. In step S106, a dot dispersion type threshold matrix is selected, and a γ conversion table corresponding to the matrix is selected, and the process proceeds to step S108.

【0037】また、上記ステップS105で結果が偽で
あった場合にはステップS107へ進み、ここでドット
集中型の閾値行列を選択し、その行列に対応したγ変換
テーブルを選択してステップS108へ進む。
If the result is false in step S105, the process proceeds to step S107, where a dot concentration type threshold matrix is selected, a γ conversion table corresponding to the matrix is selected, and the process proceeds to step S108. move on.

【0038】図4の(a),(b)に上記ドット集中型
と分散型の行列をそれぞれ示す。図4の(a)の集中型
の行列は一般的にファットニング型と呼ばれるタイプの
ものであり、また図4の(b)の分散型の行列は閾値の
分布を対角線上に配置して45度のスクリーン角を持た
せ、縦横方向の見かけの解像力を2倍にしたものであ
る。
FIGS. 4A and 4B show the dot concentrated type matrix and the dispersed type matrix, respectively. The lumped type matrix of FIG. 4A is of a type generally called a fatning type, and the distributed type matrix of FIG. 4B has a threshold distribution arranged diagonally. It has a screen angle of 2 degrees and doubles the apparent resolution in the vertical and horizontal directions.

【0039】上記ステップS108では、選択したγ変
換テーブルと作成された閾値行列を用いてディザ処理を
行い、結果を出力する(なおここで言うディザ処理とは
図1ににおけるγ変換部106のγ変換とディザ処理部
105のディザ処理を含んだものである)。そして、ス
テップS109,S110を経て上述の動作をUma
x,Vmaxまで繰り返して処理が終了する。
In step S108, dither processing is performed using the selected γ conversion table and the created threshold matrix, and the result is output (note that the dither processing here is the γ of the γ conversion unit 106 in FIG. 1). The conversion and the dither processing of the dither processing unit 105 are included). Then, through steps S109 and S110, the above-described operation is performed by Uma.
The process ends by repeating up to x and Vmax.

【0040】次に、上述のステップS104、及び線画
検出部103における中間調線画検出処理について説明
する。図5は中間調線画検出処理の一例を示すフローチ
ャートである。
Next, the above-described step S104 and the halftone line drawing detection processing in the line drawing detection unit 103 will be described. FIG. 5 is a flowchart showing an example of the halftone image detection processing.

【0041】この処理は、解像力が必要な中間調パター
ンとして特に文字などの線画を前提にしており、基本的
にはウィンドーを用いたパターンマッチングに属する処
理法である。
This processing is premised on a line drawing such as a character especially as a halftone pattern requiring a resolution, and is basically a processing method belonging to pattern matching using a window.

【0042】まず、ステップS201でnxn領域の画
素値を走査し、D=0またはDl≦D≦Dhの範囲で入
力値をヒストグラム化する。ここでDlは図8の特性B
に示すように、用いる分散型の行列によって表現可能な
最小濃度である。またDhは対象となる中間調線画を出
力したときに集中型の行列を用いても視覚的に分散型の
それと殆ど区別できなくなるときの入力値であり、主観
的な評価によって定められるものである。
First, in step S201, the pixel values in the nxn region are scanned, and the input values are made into a histogram within the range of D = 0 or Dl≤D≤Dh. Here, Dl is the characteristic B of FIG.
As shown in, the minimum density that can be represented by the distributed matrix used. Dh is an input value at the time when the target halftone image is output and it is almost indistinguishable from the distributed type even if the concentrated type matrix is used, and is determined by subjective evaluation. .

【0043】上記Dlが必要な理由は、これにより低い
入力値に対して分散型の行列適用を避けるためである。
またDhはこれ以上高い入力値に対して以下の処理を行
っても意味がないために設けてある。更にD=0は、例
えばバックグランウドの中に埋め込まれた白地の線画を
抽出するために必要である。
The reason Dl is needed is to avoid distributed matrix application for low input values.
Dh is provided because it is meaningless to perform the following processing on an input value higher than this. Further, D = 0 is necessary for extracting a white background line drawing embedded in the background, for example.

【0044】ステップS202では作成されたヒストグ
ラムを検査して頻度PがKmin<P<Kmaxを満た
すシンボルを選び出し、テーブル化する。このようにし
て選択されたシンボルの個数をWとする。またスレッシ
ョールドKmin、Kmaxは、用意されたマッチング
用のテンプレートにおける“1”要素の数の最小値と最
大値である。この条件は、被検出対象が線画であるた
め、比較的KminとKmaxが近い値になるので後の
処理を効率的に行うために必要なものである。
In step S202, the created histogram is inspected to select symbols having a frequency P satisfying Kmin <P <Kmax and tabulated. The number of symbols thus selected is W. The thresholds Kmin and Kmax are the minimum value and the maximum value of the number of “1” elements in the prepared matching template. This condition is necessary to efficiently perform the subsequent processing because Kmin and Kmax are relatively close to each other because the detection target is a line drawing.

【0045】次に、ステップS203でマッチング結果
にFalseをセットした後、ステップS204からS
211で構成されるマッチングルーチンに入る。
Next, after setting False to the matching result in step S203, the steps S204 to S204 are performed.
A matching routine composed of 211 is entered.

【0046】ステップS204で設定されるループパラ
メータiは、上記の処理で作成されたテーブルのアドレ
スであり、Wは上述のようにこのテーブルの要素数であ
る。
The loop parameter i set in step S204 is the address of the table created by the above processing, and W is the number of elements in this table as described above.

【0047】ステップS205では、ロードされたnx
n領域を走査してi番目のテーブル値と等しい画素を1
に、等しくない画素を0に二値化する。ステップS20
6からS209では、用意されたT種類のテンプレート
画像とステップS205で二値化された画像とのマッチ
ングが行われ、マッチングされなかった場合はステップ
S211からS204へ戻って同様の処理を繰り返す。
ステップS208でマッチしたと判定された場合は、ス
テップS210でマッチング結果にTrueを代入し、
処理を抜ける。
In step S205, the loaded nx
Scan the n region and set the pixel equal to the i-th table value to 1
And binarize unequal pixels to 0. Step S20
In 6 to S209, the prepared T types of template images are matched with the image binarized in step S205. If they are not matched, the process returns from step S211 to S204 and the same processing is repeated.
If it is determined in step S208 that a match has occurred, true is substituted in the matching result in step S210,
Exit the process.

【0048】最後に、ステップS212でマッチング結
果を出力して処理が終了する。なお、ここで用いられる
テンプレート画像は対象となる線画部を“1”で構成
し、その他の部分を“0”で構成したnxnの二値画像
である。またステップS208におけるマッチングの判
定は、被検出画像とテンプレート画像の全ての画素値が
等しいことを条件として行われる。
Finally, in step S212, the matching result is output, and the process ends. The template image used here is an nxn binary image in which the target line drawing portion is configured by "1" and the other portions are configured by "0". The matching determination in step S208 is performed on the condition that all pixel values of the detected image and the template image are equal.

【0049】(第2の実施例)本実施例は、領域のサイ
ズnが偶数であるときのみ適用可能であり、装置の構成
は上述の第1の実施例と同じであるので説明は省略す
る。
(Second Embodiment) This embodiment is applicable only when the size n of the area is an even number, and the structure of the apparatus is the same as that of the first embodiment described above, and therefore the description thereof is omitted. .

【0050】図6は本実施例の処理手順を示すフローチ
ャートである。同図において、図3と同一ステップ符号
の部分は第1の実施例で説明したものと同じ機能である
ので説明を省略し、本実施例に特有の機能であるステッ
プS301及びS302についてのみ説明する。
FIG. 6 is a flowchart showing the processing procedure of this embodiment. In the figure, portions having the same step numbers as those in FIG. 3 have the same functions as those described in the first embodiment, and therefore description thereof will be omitted, and only steps S301 and S302 that are functions unique to this embodiment will be described. .

【0051】ステップS301で中間調線画と判別され
た場合に選択される行列は、例えば図7に示すようなも
のである(図7はn=4の場合を示す)。また、ステッ
プS302で選択される行列は図4の(a)に示す行列
である。
The matrix selected when it is determined to be a halftone image in step S301 is, for example, as shown in FIG. 7 (FIG. 7 shows the case of n = 4). The matrix selected in step S302 is the matrix shown in FIG.

【0052】上記図7の行列は45度のスクリーン角を
設けて縦横方向の解像力を実質的に図4の(a)の行列
の2倍にするとともに、図4の(a)の行列を縦横方向
に単純に半分とするのに比較して2倍の出力状態数を持
つ。また基本的にドット集中型であるために、図4の
(b)の行列と比較して入出力特性の低濃度域での立ち
上がりを早くすることができる。
The matrix shown in FIG. 7 has a screen angle of 45 degrees to substantially double the resolution in the vertical and horizontal directions as compared with the matrix shown in FIG. 4A, and the matrix shown in FIG. It has twice the number of output states as compared to simply halving it in the direction. Further, since it is basically a dot concentration type, it is possible to accelerate the rising of the input / output characteristics in the low density region as compared with the matrix of FIG.

【0053】このように、中間調線画が検出されたとき
に用いる行列としてもとの行列の半分の画素数を持ち、
45度のスクリーン角をつけたものを採用することによ
り、より低い濃度においても中間調線画を鮮明に表現す
ることができる。
As described above, the matrix used when the halftone image is detected has half the number of pixels of the original matrix,
By adopting a screen with a screen angle of 45 degrees, a halftone image can be clearly expressed even at a lower density.

【0054】(第3の実施例)図10は本発明の第3の
実施例の構成を示すブロック図である。同図において、
201は入力値を間引くためのシフター、202はn行
分の画像データを蓄えておくためのラインバッファー、
203は入力画像の所定の領域が低濃度域のデータであ
るかどうかを判別するためのハイライト検出部、204
はこの検出部203の判別結果に従って所定の閾値行列
を選択する閾値行列生成部、206は上記検出部203
の判別結果に基づいてγ変換テーブルを選択しそれを用
いてγ変換を行うγ変換部(制御手段)、205は与え
られた閾値行列を用いてディザ処理を行うディザ処理部
(制御手段)である。
(Third Embodiment) FIG. 10 is a block diagram showing the configuration of the third embodiment of the present invention. In the figure,
201 is a shifter for thinning out input values, 202 is a line buffer for storing n lines of image data,
Reference numeral 203 is a highlight detection unit for determining whether or not a predetermined area of the input image is low density data, and 204
Is a threshold matrix generation unit that selects a predetermined threshold matrix according to the determination result of the detection unit 203, and 206 is the detection unit 203.
A γ conversion unit (control unit) that selects a γ conversion table based on the determination result of (1) and performs γ conversion using the γ conversion table, and 205 is a dither processing unit (control unit) that performs dither processing using a given threshold matrix. is there.

【0055】次に、実座標(X,Y)とブロック座標
(U,V)は図2の関係があるものとして、以下に図1
1のフローチャート及び図10を用いて動作を説明す
る。
Next, assuming that the real coordinates (X, Y) and the block coordinates (U, V) have the relationship shown in FIG.
The operation will be described with reference to the flowchart of FIG.

【0056】入力された画像信号は、シフター201に
よって間引き処理されて必要な出力精度までビット幅を
圧縮される。これは、前述の実施例と同様閾値行列のサ
イズと一画素が持つ階調再現数によって階調再現可能な
最大数が規定されるため、余分なビットを落してライン
バッファー202の容量を削減するために行われるもの
である。
The input image signal is thinned out by the shifter 201 and the bit width is compressed to the required output precision. This is because the maximum number of gray scales that can be reproduced is defined by the size of the threshold matrix and the number of gray scales that one pixel has, as in the above-described embodiment, so that extra bits are dropped to reduce the capacity of the line buffer 202. This is done in order.

【0057】ここで、一画素が持つ階調再現数をpとす
ると、階調再現可能な最大数Tは
Here, when the gradation reproduction number of one pixel is p, the maximum number T of gradation reproduction is

【0058】[0058]

【数3】 (Equation 3)

【0059】を満たすように定められていれば、出力が
持つ状態を全て表現することが可能となる。(但し、通
常は出力特性が持つ非線形性から階調再現可能数はTよ
り小さくなるのが普通である。) 上記間引き処理された入力値は、ラインバッファー20
2へ格納される。このラインバッファー202には、画
像の行列をWとするとnxWの矩形領域における入力値
が記憶される。これ以降の処理は、閾値行列のサイズn
xm毎にブロック処理されるものとして説明する。
If it is determined that the condition is satisfied, it is possible to express all the states of the output. (However, normally, the number of reproducible gradations is smaller than T due to the nonlinearity of the output characteristics.) The input value subjected to the thinning process is the line buffer 20.
2 is stored. The line buffer 202 stores input values in a rectangular region of n × W, where W is the image matrix. Subsequent processing is performed with the size n of the threshold matrix.
A description will be given assuming that block processing is performed for each xm.

【0060】図11のフローチャートで、ステップS4
01及びS402におけるループパラメータU,Vは、
上述したブロック座標である。ステップS401、S4
02でブロック座標が指定されると、ステップS403
でその指定された座標におけるnxmの矩形領域のデー
タがハイライト検出部203に送られる。
In the flowchart of FIG. 11, step S4
The loop parameters U and V in 01 and S402 are
These are the block coordinates described above. Steps S401 and S4
When the block coordinates are designated by 02, step S403
Then, the data of the n × m rectangular area at the designated coordinates is sent to the highlight detector 203.

【0061】ステップS404では、所定の方法でハイ
ライト検出が行われる(ハイライト検出方法については
後述する)。ステップS405では、ハイライト検出の
結果が判定され、結果が真であればステップS406に
進む。ステップS406では、あらかじめ用意された閾
値データからnxmの閾値行列を作成し、更にその行列
に対応したγ変換テーブルを選択してステップS408
へ進む。
In step S404, highlight detection is performed by a predetermined method (the highlight detection method will be described later). In step S405, the highlight detection result is determined, and if the result is true, the process proceeds to step S406. In step S406, an nxm threshold matrix is created from the threshold data prepared in advance, and a γ conversion table corresponding to the matrix is selected, and step S408 is performed.
Proceed to.

【0062】また、上記ステップS405で結果が偽で
あった場合にはステップS407へ進み、あらかじめ用
意されたpxqの閾値行列を核としてnxmの行列を作
成し、更にその行列に対応したγ変換テーブルを選択し
てステップS408へ進む。ここでp,qはそれぞれ
n,mの約数であり、ステップS407で作成された閾
値行列はpxqの行列が(X,Y)方向に周期(p,
q)で繰り返されるものである。図12はn=m=8,
p=q=4の場合について作成される行列の一例を示し
たものである。
If the result of the above step S405 is false, the process proceeds to step S407, an nxm matrix is created with the threshold matrix of pxq prepared in advance as the kernel, and the γ conversion table corresponding to that matrix is created. Is selected and the process proceeds to step S408. Here, p and q are divisors of n and m, respectively, and the threshold matrix created in step S407 is a cycle (p,
q) is repeated. In FIG. 12, n = m = 8,
It is an example of a matrix created for the case of p = q = 4.

【0063】上記ステップS408では、選択されたγ
変換テーブルと作成された閾値行列を用いてディザ処理
を行い、結果を出力する(なおここで言うディザ処理と
は図10におけるγ変換部206のγ変換とディザ処理
部205のディザ処理を含んだものである)。そして、
ステップS409,S410を経て上述の動作をUma
x,Vmaxまで繰り返して処理が終了する。
In step S408, the selected γ
Dither processing is performed using the conversion table and the created threshold matrix, and the result is output (note that the dither processing here includes the γ conversion of the γ conversion unit 206 and the dither processing of the dither processing unit 205 in FIG. Things). And
The above operation is performed by Uma through steps S409 and S410.
The process ends by repeating up to x and Vmax.

【0064】次に、上述のステップS404、及び検出
部203のにおけるハイライト検出処理について説明す
る。図13はハイライト検出処理の一例を示すフローチ
ャートである。
Next, the above-described step S404 and the highlight detection processing in the detection unit 203 will be described. FIG. 13 is a flowchart showing an example of highlight detection processing.

【0065】まず、ステップS501で、送られてきた
領域におけるデータの平均値を計算する。この平均化計
算に使われる画素数Nは、X方向の画素数をMx,Y方
向のそれをMyとすると、次式で与えられる。
First, in step S501, the average value of the data in the sent area is calculated. The number of pixels N used for this averaging calculation is given by the following equation, where Mx is the number of pixels in the X direction and My is that in the Y direction.

【0066】[0066]

【数4】 (Equation 4)

【0067】次に、ステップS502では、上記の計算
された平均値がスレッショールドDthより小さいかど
うかが判断される(Dthについては後述する)。この
とき、真と判断された場合はステップS503に進み、
領域における最大値と最小値が求められる。ステップS
504では、最大値と最小値の差がチェックされ、それ
がスレッショールドAthより小さいかどうかが判断さ
れる。
Next, in step S502, it is determined whether the calculated average value is smaller than the threshold Dth (Dth will be described later). At this time, if it is determined to be true, the process proceeds to step S503,
The maximum and minimum values in the area are calculated. Step S
At 504, the difference between the maximum and minimum values is checked to determine if it is less than threshold Ath.

【0068】ここで、Athは平均値が小さくてもハイ
ライトとみなしてはならないような画像を選別するため
に必要である。例えば、中間調の細線が白の背景部に存
在するような場合、平均値は小さくなることが予想され
るが、これを大きなサイズの行列で処理すると解像力の
低下による画像の劣化が起こる。したがって、ハイライ
ト部としてみなされる画像はその平均濃度が低く、かつ
空間周波数の低い画像であるという言うことができる。
Here, Ath is necessary for selecting an image that should not be regarded as a highlight even if the average value is small. For example, when a halftone fine line is present on a white background, the average value is expected to be small, but processing this with a matrix of a large size causes deterioration of the image due to a reduction in resolution. Therefore, it can be said that the image regarded as the highlight portion has a low average density and a low spatial frequency.

【0069】また、ステップS504で真と判定された
場合は、ハイライト部であるとみなされ、ステップS5
05において判定結果に真が代入される。一方、ステッ
プS502あるいはステップS504で偽と判定された
場合は、ハイライト部ではないと判断され、ステップS
506で判定結果に偽が代入される。最後にステップS
507で判定結果を出力し、処理を終わる。
If it is determined to be true in step S504, it is regarded as a highlight portion, and step S5
At 05, true is substituted for the determination result. On the other hand, if it is determined to be false in step S502 or step S504, it is determined that it is not the highlight part, and step S
At 506, false is substituted for the determination result. Finally, step S
The determination result is output at 507, and the processing ends.

【0070】なお、ここで説明したハイライト検出処理
法は一例であり、「領域における平均濃度が低く、画像
の空間周波数が十分低いときをハイライト部であるとみ
なす。」と言う条件さえ満たしていれば任意の方法を用
いても良いことは言うまでもない。
The highlight detection processing method described here is an example, and the condition "when the average density in the area is low and the spatial frequency of the image is sufficiently low is regarded as the highlight portion" is satisfied. It goes without saying that any method may be used as long as it is.

【0071】以上で一連の動作説明は終わるが、最後に
Dthとγ変換テーブルについて説明する。なお、ここ
では図14に示すAの特性を大きなサイズの行列を用い
たときの入出力特性、Bの特性を小さなサイズの行列を
用いたときの入出力特性とみなす。また、出力側の量子
化ステップをΔD、特性A、特性Bの入力側量子化ステ
ップをそれぞれΔKa、ΔKbとし、特性Bが上述した
不感特性のためにKthより小さい入力に対しては出力
が生じず、入力がKthであるときに出力Dthが生じ
るものとする。
Although the series of operations has been described above, the Dth and γ conversion table will be finally described. Here, the characteristic A shown in FIG. 14 is regarded as the input / output characteristic when a large-sized matrix is used, and the characteristic B is regarded as the input / output characteristic when a small-sized matrix is used. Further, the output side quantization step is ΔD, the input side quantization steps of the characteristic A and the characteristic B are ΔKa and ΔKb, respectively, and an output is generated for an input smaller than Kth because the characteristic B is the insensitive characteristic. Instead, the output Dth is generated when the input is Kth.

【0072】[0072]

【数5】 (Equation 5)

【0073】図15の(a)は、特性Aの逆変換として
求まるテーブルを表し、図15の(b)は特性Bの逆変
換として求まるテーブルを表す。同図において、入力が
Tthより小さいときには(a)のテーブルが選択され
るので大きな行列に対する状態値が出力され、Tth以
上の場合は(b)のテーブルが選択されるので小さな行
列に対する状態値が出力される。
FIG. 15A shows a table obtained as the inverse conversion of the characteristic A, and FIG. 15B shows a table obtained as the inverse conversion of the characteristic B. In the same figure, when the input is smaller than Tth, the table of (a) is selected, so the state value for the large matrix is output, and when it is Tth or more, the table of (b) is selected, so the state value for the small matrix is Is output.

【0074】このように、ハイライト検出部203の判
定結果に従って閾値行列とそれに対応したγ変換テーブ
ルが用いられるので、出力特性は線形に保たれる。
As described above, since the threshold matrix and the γ conversion table corresponding to the threshold matrix are used according to the determination result of the highlight detector 203, the output characteristic is kept linear.

【0075】なお、上記説明では用いる閾値行列が2種
類であると仮定しているが、図13のステップS502
で行うDthによる判別を複数のスレッショールドによ
り行い、それに対応した判定出力を用いる行列の数をそ
れだけ用意すれば、3種類以上の閾値行列を用いること
も可能であることは言うまでもない。
Although it is assumed in the above description that there are two types of threshold matrices used, step S502 in FIG.
Needless to say, three or more types of threshold matrices can be used if the determination based on Dth is performed by a plurality of thresholds and the number of matrices corresponding to the determination outputs is prepared.

【0076】(第4の実施例)図16は本発明の第4の
実施例の構成を示すブロック図である。同図中、図10
と同一符号の部分は同じ機能を有するものとする。本実
施例においては、大きな閾値行列のサイズをnxm、小
さな閾値行列のサイズをpxqとしたときp=n/2で
あり、かつnが偶数であると限定する。
(Fourth Embodiment) FIG. 16 is a block diagram showing the configuration of the fourth embodiment of the present invention. In FIG.
The parts having the same reference numerals as have the same function. In the present embodiment, when the size of the large threshold matrix is nxm and the size of the small threshold matrix is pxq, p = n / 2 and n is limited to an even number.

【0077】図8の構成において画像データが入力され
ると、シフター201で間引き処理され、このデータは
ラインバッファー202に格納される。ラインバッファ
ー202は、画像の列数をWとするとn/2xWの矩形
領域における入力値を記憶する。これ以降の処理は閾値
行列のサイズn/2xm毎にブロック処理されるものと
して説明する。
When the image data is input in the configuration of FIG. 8, it is thinned out by the shifter 201, and this data is stored in the line buffer 202. The line buffer 202 stores the input value in a rectangular area of n / 2 × W, where W is the number of columns of the image. The subsequent processing will be described as a block processing for each size n / 2 × m of the threshold matrix.

【0078】301は履歴バッファーであり、前のブロ
ック処理の際に選択された行列の種類を記憶している。
302は閾値行列生成部、303はバッファー301の
内容に従ってどちらかの接点につながる2状態のスイッ
チである。以下、ラインバッファー202以降の処理に
関して図17〜図19のフローチャートを用いて説明す
る。
Reference numeral 301 is a history buffer, which stores the type of matrix selected in the previous block processing.
Reference numeral 302 is a threshold matrix generation unit, and reference numeral 303 is a two-state switch connected to either contact according to the contents of the buffer 301. Hereinafter, the processing after the line buffer 202 will be described with reference to the flowcharts of FIGS.

【0079】まず、ステップS601でループパラメー
タVが指定されると、ステップS602ではその偶数、
奇数が判断される。ステップS602でVが偶数である
と判断されるとステップS603からS612で構成さ
れるループへ分岐する。
First, when the loop parameter V is designated in step S601, its even number,
An odd number is judged. When it is determined in step S602 that V is an even number, the process branches to the loop including steps S603 to S612.

【0080】ステップS603で横方向のブロック座標
Uがループパラメータとして設定されると、ステップS
604でn/2xm領域の画素値がハイライト検出部2
03へロードされ、ステップS605でハイライト検出
が行われる。このステップS605での処理は上述の第
3の実施例で説明したものと同様である。次に、ステッ
プS606でハイライトであるとみなされた場合は、ス
テップS607へ分岐して、ここで大きい閾値行列の上
部n/2行の成分から構成されるn/2xmの行列が作
成されるとともに、大きい行列に対応したγ変換テーブ
ルが選択される。
When block coordinate U in the horizontal direction is set as a loop parameter in step S603, step S603 is executed.
At 604, the pixel value of the n / 2xm area is highlighted by the highlight detection unit 2.
03, and highlight detection is performed in step S605. The processing in step S605 is the same as that described in the third embodiment. Next, if it is considered to be a highlight in step S606, the process branches to step S607 to create an n / 2xm matrix composed of the upper n / 2 row components of the large threshold matrix. At the same time, a γ conversion table corresponding to a large matrix is selected.

【0081】次にステップS608では、履歴バッファ
ー301のアドレスUの位置に1がセットされる。一
方、ステップS606でハイライト部ではないとみなさ
れた場合はステップS609へ分岐し、ここで(n/2
xq)のサイズを持った小さい閾値行列を横方向に周期
qで繰り返すことによりn/2xmの閾値行列を作成
し、更にそれに対応するγ変換テーブルを選択する。そ
してステップS610で履歴バッファー301のアドレ
スUの位置に0がセットされる。
Next, in step S608, 1 is set at the position of the address U in the history buffer 301. On the other hand, if it is determined in step S606 that it is not the highlight portion, the process branches to step S609, where (n / 2
A small threshold matrix having a size of (xq) is laterally repeated with a cycle q to create a threshold matrix of n / 2xm, and a γ conversion table corresponding to the threshold matrix is selected. Then, in step S610, 0 is set to the position of the address U in the history buffer 301.

【0082】ステップS611では、上述した処理によ
り作成、あるいは選択された閾値行列とそれに対応した
γ変換テーブルを用いてディザ処理を行う。そして、ス
テップS612からS603へ戻り、以上の処理を繰り
返す。
In step S611, the dither processing is performed using the threshold matrix created or selected by the above-described processing and the γ conversion table corresponding thereto. Then, the process returns from step S612 to S603, and the above processing is repeated.

【0083】また、ステップS602でVが奇数である
と判定されたときは、ステップS613からS619で
構成されるループへ分岐する。ステップS614では、
履歴バッファー301のアドレスUに格納された値が参
照される。この値は、ブロック座標(U,V−1)にお
いて処理に用いられた閾値行列の種類を表す。
When it is determined in step S602 that V is an odd number, the process branches to the loop composed of steps S613 to S619. In step S614,
The value stored in the address U of the history buffer 301 is referred to. This value represents the type of threshold matrix used in the process at the block coordinates (U, V-1).

【0084】次にS615で値が1であると判断される
と、大きい閾値行列の下部n/2行の成分で構成される
n/2xmの行列が作成されるとともに、それに対応し
たγ変換テーブルが選択される。またステップS615
で値が0であると判定されると、ステップS609と同
じ方法で行列の作成とテーブルの選択が行われる。次に
ステップS618では、ディザ処理が行われ、ステップ
S619からS613に戻り、以上の処理が繰り返され
る。
Next, when the value is judged to be 1 in S615, an n / 2xm matrix composed of the components of the lower n / 2 rows of the large threshold matrix is created, and the γ conversion table corresponding thereto is created. Is selected. In addition, step S615
If it is determined that the value is 0, the matrix is created and the table is selected by the same method as in step S609. Next, in step S618, dither processing is performed, the process returns from step S619 to S613, and the above processing is repeated.

【0085】そして、上述の処理がステップS620か
らS601の間で繰り返された後、最後のブロックの処
理を行ってこの処理を終了する。
Then, after the above-described processing is repeated between steps S620 and S601, the processing of the last block is performed and this processing is terminated.

【0086】このように、サイズの異なる二種類の閾値
行列とそれに対応したγ変換テーブルを用意し、小さい
方の行列の列数が大きい方のそれの1/2であるとき
に、偶数ブロックでハイライト検出を行い、その結果を
履歴バッファー301に記録しておき、奇数ブロックの
処理では直前のブロック行の同一ブロック列における検
出結果を用いて直前のブロック行と同じ行列とテーブル
を用いて処理を行うことにより、ラインバッファー20
2の容量を半分に削減することができる。
As described above, two kinds of threshold matrixes having different sizes and the γ conversion table corresponding to the threshold matrices are prepared, and when the number of columns of the smaller matrix is ½ of that of the larger matrix, even blocks are used. Highlight detection is performed, the result is recorded in the history buffer 301, and in the processing of odd-numbered blocks, the detection result in the same block column of the immediately preceding block row is used to process using the same matrix and table as the immediately preceding block row. The line buffer 20
The capacity of 2 can be cut in half.

【0087】[0087]

【発明の効果】以上説明したように、本発明によれば、
解像力の異なる複数の閾値行列とそれに対応したγ変換
テーブルを用意して、入力された領域の画像の特性を検
出し、階調再現性が要求される画像に対しては階調再現
性に優れた行列を、解像力が要求される画像に対しては
解像力に優れた行列を選択することにより、自然画のよ
うな階調性が必要とされる画像に対しては階調性を保
ち、中間の文字やパターンなど高い解像力が必要な画像
に対しては高解像の処理を行って画像劣化の少ないディ
ザ処理を行うことができる。
As described above, according to the present invention,
Prepares multiple threshold matrices with different resolutions and corresponding γ conversion tables to detect the characteristics of the image in the input area, and has excellent gradation reproducibility for images that require gradation reproducibility. By selecting a matrix with excellent resolving power for images that require high resolving power, the gradation can be maintained for images that require tonality, such as natural images, and For images requiring high resolution, such as characters and patterns, high resolution processing can be performed and dither processing with less image degradation can be performed.

【0088】また、本発明によれば、サイズの異なる複
数の閾値行列とそれに対応したγ変換テーブルを用意し
て、入力された領域の濃度域を判別し、例えば低濃度域
では大きな閾値行列を選択し、中濃度以上の領域では小
さな閾値行列を選択することにより、解像力が必要な領
域では解像力を保ったまま、低濃度域での階調再現性を
向上させることができる。
Further, according to the present invention, a plurality of threshold matrixes having different sizes and a γ conversion table corresponding thereto are prepared to discriminate the density range of the input area. For example, a large threshold matrix is set in the low density range. By selecting and selecting a small threshold value matrix in the region of medium density or higher, it is possible to improve the gradation reproducibility in the low density region while maintaining the resolution in the region where the resolution is required.

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

【図1】 本発明の第1の実施例の構成を示すブロック
FIG. 1 is a block diagram showing a configuration of a first exemplary embodiment of the present invention.

【図2】 実座標とブロック座標の関係を示す説明図FIG. 2 is an explanatory diagram showing a relationship between real coordinates and block coordinates.

【図3】 第1の実施例の動作を示すフローチャートFIG. 3 is a flowchart showing the operation of the first embodiment.

【図4】 ドット集中型とドット分散型の閾値行列の一
例を示す説明図
FIG. 4 is an explanatory diagram showing an example of dot concentration type and dot dispersion type threshold matrices.

【図5】 中間調線画検出処理の一例を示すフローチャ
ート
FIG. 5 is a flowchart showing an example of halftone image processing.

【図6】 本発明の第2の実施例の動作を示すフローチ
ャート
FIG. 6 is a flowchart showing the operation of the second embodiment of the present invention.

【図7】 第2の実施例で用いられる閾値行列の一例を
示す説明図
FIG. 7 is an explanatory diagram showing an example of a threshold matrix used in the second embodiment.

【図8】 ハードコピー装置の入出力特性の一例を示す
説明図
FIG. 8 is an explanatory diagram showing an example of input / output characteristics of a hard copy device.

【図9】 ファットニング型及びベイヤー型の行列の一
例を示す説明図
FIG. 9 is an explanatory diagram showing an example of a fatting type matrix and a Bayer type matrix.

【図10】 本発明の第3の実施例の構成を示すブロッ
ク図
FIG. 10 is a block diagram showing a configuration of a third exemplary embodiment of the present invention.

【図11】 第3の実施例の動作を示すフローチャートFIG. 11 is a flowchart showing the operation of the third embodiment.

【図12】 第3の実施例で作成される行列の一例を示
す説明図
FIG. 12 is an explanatory diagram showing an example of a matrix created in the third embodiment.

【図13】 ハイライト検出処理の一例を示すフローチ
ャート
FIG. 13 is a flowchart showing an example of highlight detection processing.

【図14】 ハードコピー装置の入出力特性の他の例を
示す説明図
FIG. 14 is an explanatory diagram showing another example of the input / output characteristics of the hard copy device.

【図15】 γ変換特性を示す説明図FIG. 15 is an explanatory diagram showing γ conversion characteristics.

【図16】 本発明の第4の実施例の構成を示すブロッ
ク図
FIG. 16 is a block diagram showing a configuration of a fourth exemplary embodiment of the present invention.

【図17】 第4の実施例の動作を示すフローチャートFIG. 17 is a flowchart showing the operation of the fourth embodiment.

【図18】 第4の実施例の動作を示すフローチャートFIG. 18 is a flowchart showing the operation of the fourth embodiment.

【図19】 第4の実施例の動作を示すフローチャートFIG. 19 is a flowchart showing the operation of the fourth embodiment.

【図20】 従来例の概略構成を示すブロック図FIG. 20 is a block diagram showing a schematic configuration of a conventional example.

【符号の説明】[Explanation of symbols]

101 シフター 102 ラインバッファー 103 中間調線画検出部 104 閾値行列生成部 105 ディザ処理部(制御手段) 106 γ変換部(制御手段) 201 シフター 202 ラインバッファー 203 ハイライト検出部 204 閾値行列生成部 205 ディザ処理部(制御手段) 206 γ変換部(制御手段) Reference Signs List 101 shifter 102 line buffer 103 halftone image detection unit 104 threshold matrix generation unit 105 dither processing unit (control means) 106 γ conversion unit (control means) 201 shifter 202 line buffer 203 highlight detection unit 204 threshold matrix generation unit 205 dither processing Section (control means) 206 γ conversion section (control means)

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 組織的ディザ法を用いて画像処理を行う
画像処理装置において、ディザ処理のための解像力が異
なる複数の閾値行列とそれに対応した複数のγ変換を行
うためのγ変換テーブルを用意し、この中から画像に要
求される特性に応じて特定の閾値行列とそれに対応した
γ変換テーブルを選択して用いる制御手段を備えたこと
を特徴とする画像処理装置。
1. An image processing apparatus for performing image processing using the systematic dither method, wherein a plurality of threshold matrices having different resolving power for dither processing and a γ conversion table for performing a plurality of γ conversions corresponding thereto are prepared. An image processing apparatus is provided with a control unit that selects and uses a specific threshold value matrix and a γ conversion table corresponding to the specific threshold value matrix according to the characteristics required for the image.
【請求項2】 閾値行列として解像力の異なる同サイズ
の二種類の行列を用意し、かつ解像力の低い方の行列に
ドット集中型の行列を採用し、制御手段は、閾値行列の
行数と列数に等しい大きさのウィンドーを持ち、そのウ
ィンドー領域内で中間調を持った線画を検出したときは
解像力の高い方の行列を選択し、それ以外の画像のとき
は前記解像力が低い方のドット集中型の行列を選択する
ことを特徴とする請求項1記載の画像処理装置。
2. A threshold matrix is provided with two types of matrices of the same size having different resolving power, and a dot concentration type matrix is adopted as the lower one of the resolving power, and the control means is the number of rows and columns of the threshold matrix. If a line drawing with a window size equal to the number of lines and halftones is detected in the window area, the matrix with the higher resolution is selected, and with other images, the dot with the lower resolution is selected. The image processing apparatus according to claim 1, wherein a centralized matrix is selected.
【請求項3】 解像力の高い方の行列は、ドットを対角
線上に配置し、該行列内の画素数を保持したまま疑似的
に45度のスクリーン角を設けたことを特徴とする請求
項1または2記載の画像処理装置。
3. A matrix having a higher resolution has dots arranged diagonally, and a screen angle of 45 degrees is artificially provided while keeping the number of pixels in the matrix. Alternatively, the image processing device according to item 2.
【請求項4】 解像力の高い方の行列は、行数及び列数
が偶数であり、該行列内の画素数の半数を基本画素とす
る45度のスクリーン角を設けた基本パターンから構成
されていることを特徴とする請求項1または2記載の画
像処理装置。
4. The matrix having a higher resolution has an even number of rows and columns, and is composed of a basic pattern having a screen angle of 45 degrees with half the number of pixels in the matrix as basic pixels. The image processing apparatus according to claim 1, wherein the image processing apparatus is provided.
【請求項5】 組織的ディザ法を用いて画像処理を行う
画像処理装置において、ディザ処理のためのサイズの異
なる複数の閾値行列とそれに対応した複数のγ変換を行
うためのγ変換テーブルを用意し、この中から画像に要
求される特性に応じて特定の閾値行列とそれに対応した
γ変換テーブルを選択して用いる制御手段を備えたこと
を特徴とする画像処理装置。
5. An image processing apparatus for performing image processing using the systematic dither method, wherein a plurality of threshold matrices having different sizes for dither processing and a γ conversion table for performing a plurality of γ conversions corresponding thereto are prepared. An image processing apparatus is provided with a control unit that selects and uses a specific threshold value matrix and a γ conversion table corresponding to the specific threshold value matrix according to the characteristics required for the image.
【請求項6】 閾値行列として最大サイズを持つ行列の
行数と列数がそれぞれ他の行列と列数の整数倍である複
数の行列を用意し、制御手段は、前記最大サイズの行列
の行数と列数に等しい大きさのウィンドーをもち、その
ウィンドー領域内で検出した画像の平均濃度が高くなる
に従って順次小さいサイズの行列を選択していくことを
特徴とする請求項5記載の画像処理装置。
6. A plurality of matrices having the maximum number of rows and the number of columns of the matrix having the maximum size are integer multiples of the other matrix and the number of columns are prepared as the threshold matrix, and the control means sets the rows of the matrix of the maximum size. 6. The image processing according to claim 5, further comprising a window having a size equal to the number of columns and the number of columns, and successively selecting a matrix of a smaller size as the average density of the image detected in the window region increases. apparatus.
【請求項7】 閾値行列としてサイズの異なる二種類の
行列を用意し、かつサイズの小さい方の行列の行数はサ
イズの大きい方の行列の行数の半数とし、サイズの大き
い方の行列の列数はサイズの小さい方の行列の列数の整
数倍とし、制御手段は、前記サイズの小さい方の行列の
行数とサイズの大きい方の行列の列数からなるウィンド
ウーを持ち、そのウィンドー領域内で検出した画像の平
均濃度が所定値より低いときはサイズの大きい方の行列
を選択し、平均濃度が所定値より高いときはサイズの小
さい方の行列を選択することを特徴とする請求項5記載
の画像処理装置。
7. A matrix of two types having different sizes is prepared as the threshold matrix, and the number of rows of the smaller matrix is half the number of rows of the larger matrix, and the matrix of the larger matrix is The number of columns is an integer multiple of the number of columns of the smaller size matrix, and the control means has a window consisting of the number of rows of the smaller size matrix and the number of columns of the larger size matrix, and its window. When the average density of the image detected in the area is lower than a predetermined value, the larger size matrix is selected, and when the average density is higher than the predetermined value, the smaller size matrix is selected. Item 5. The image processing device according to item 5.
JP8001362A 1996-01-09 1996-01-09 Picture processor Withdrawn JPH09191403A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8001362A JPH09191403A (en) 1996-01-09 1996-01-09 Picture processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8001362A JPH09191403A (en) 1996-01-09 1996-01-09 Picture processor

Publications (1)

Publication Number Publication Date
JPH09191403A true JPH09191403A (en) 1997-07-22

Family

ID=11499393

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8001362A Withdrawn JPH09191403A (en) 1996-01-09 1996-01-09 Picture processor

Country Status (1)

Country Link
JP (1) JPH09191403A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003087566A (en) * 2001-09-11 2003-03-20 Ricoh Co Ltd Image forming apparatus and storage medium
US7075680B2 (en) 2001-03-05 2006-07-11 Fuji Xerox Co., Ltd. Image processing system, image forming system, and recording medium
US7301676B2 (en) 2001-06-26 2007-11-27 Fujitsu Limited Printing method and apparatus, and binary-form dither matrix pattern

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7075680B2 (en) 2001-03-05 2006-07-11 Fuji Xerox Co., Ltd. Image processing system, image forming system, and recording medium
US7301676B2 (en) 2001-06-26 2007-11-27 Fujitsu Limited Printing method and apparatus, and binary-form dither matrix pattern
JP2003087566A (en) * 2001-09-11 2003-03-20 Ricoh Co Ltd Image forming apparatus and storage medium
JP4548990B2 (en) * 2001-09-11 2010-09-22 株式会社リコー Image processing device

Similar Documents

Publication Publication Date Title
US7064862B2 (en) Printer and printing method for image-quality correction
JPH10271331A (en) Image processing method and device therefor
EP0781034B1 (en) Image processing apparatus and method
CN1096659C (en) Image processing method and system
EP0774856B1 (en) A system and method for providing a highly addressable printing system
US6704123B1 (en) Method for applying tonal correction to a binary halftone image
US5177795A (en) Image processing apparatus
JP5013805B2 (en) Processor-readable storage medium
US5818971A (en) Method and image reproduction device for reproducing grey values using a combination of error diffusion and cluster dithering for enhanced resolution and tone
US5758034A (en) Video path architecture including logic filters for resolution conversion of digital images
US5742708A (en) Method and system for performing perspective projection conversion
KR100354742B1 (en) Image data processing device
JPH09191403A (en) Picture processor
JPH1070654A (en) Image processor
JPH10341339A (en) Method and device for generating bit map expressing original image and for generating output image from plural separated colors
JPS62107573A (en) Image processor
JPS6359272A (en) Picture processor
JPH09191402A (en) Picture processor
KR940010474B1 (en) Picture improvement for fax
KR930005131B1 (en) Histogram equalization for picture tone
JPS62239667A (en) Picture processor
JP3791129B2 (en) Image identification device
JP3184197B2 (en) Image processing device
JP3549475B2 (en) Image processing method
KR100363161B1 (en) Method of processing image data

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20030401