JP2833669B2 - Pixel density conversion method - Google Patents

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は画素密度変換方式に関
し、特に２値画像データを任意の倍率に変倍処理し、画
素密度の異なった２値画像データを出力する画素密度変
換方式に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pixel density conversion system, and more particularly to a pixel density conversion system for performing a scaling process on binary image data to an arbitrary magnification and outputting binary image data having different pixel densities. is there.

【０００２】[0002]

【従来の技術】従来、白と黒の２値データで表現された
２値画像の画素密度変換方式として、ＳＰＣ（Selected
Pixel Coding)法、論理和法、投影法、９分割法等が知
られている。各々の画素密度変換方式は文字や線画を対
象にしたものでファクシミリやワードプロセッサ等で
は、装置構成が簡単なことからＳＰＣ法で代表される画
素ごとの単純な間引き、重複処理による画素密度変換処
理が行なわれている。2. Description of the Related Art Conventionally, as a pixel density conversion method of a binary image represented by binary data of white and black, SPC (Selected) is used.
A Pixel Coding method, a logical sum method, a projection method, a nine-division method, and the like are known. Each pixel density conversion method is intended for characters and line drawings. In a facsimile or word processor, etc., simple pixel thinning for each pixel represented by the SPC method and pixel density conversion processing by overlapping processing are performed because of the simple device configuration. Is being done.

【０００３】また、組織的ディザ画像を対象とする画素
密度変換方式として、ディザマトリックスごとの間引
き、重複処理による変倍によりモアレ縞のない変倍画像
を得る手法が提案されている。Further, as a pixel density conversion method for an organized dither image, a method of obtaining a scaled image without moiré fringes by thinning out each dither matrix and scaling by overlapping processing has been proposed.

【０００４】[0004]

【発明が解決しようとしている課題】しかしながら、上
記従来例では、画素ごとの単純間引き、重複処理を用い
た場合、文字や線画に対しては比較的良好な画像を得る
ことができる。しかし、濃度を一定面積中の黒画素の密
度によって表現している擬似中間調画像に対して上記処
理を行なうと、黒画素のパターンがみだれ、階調性のみ
だれやモアレ縞が発生するという欠点があった。例え
ば、誤差拡散法により得られた擬似中間調画像に対して
画素ごとの単純間引き、重複処理を行なうと、階調性が
みだれ、ノイズっぽい画像となる。また同様に、ディザ
画像に対し処理を行なうと、ディザマトリックスの周期
と間引き、重複処理により周期が干渉しモアレ縞が発生
する。However, in the above-described conventional example, a relatively good image can be obtained for a character or a line image when simple thinning and overlapping processing are performed for each pixel. However, when the above-described processing is performed on a pseudo halftone image in which the density is expressed by the density of black pixels in a certain area, the pattern of black pixels is lost, and the gradation is blurred and moire fringes are generated. was there. For example, if simple thinning-out and overlapping processing for each pixel are performed on a pseudo halftone image obtained by the error diffusion method, a gradation characteristic is seen and a noise-like image is obtained. Similarly, when processing is performed on the dither image, the period of the dither matrix is thinned out, and the period is interfered by the overlap processing, and moire fringes are generated.

【０００５】一方、ディザマトリックスを単位とする間
引き、重複処理では、ディザ画像がディザマトリックス
単位で濃度を表現しているため、階調性が保存された比
較的良好な変倍画像を得ることができる。しかし、変換
倍率が制限され、扱える画像がディザによる擬似中間調
画像に制限されるという欠点があった。[0005] On the other hand, in the thinning and duplication processing using the dither matrix as a unit, since the dither image expresses the density in the dither matrix unit, it is possible to obtain a relatively good scaled image with preserved gradation. it can. However, there is a drawback that the conversion magnification is limited and the image that can be handled is limited to a pseudo halftone image by dither.

【０００６】本発明は、上記課題を解決するためになさ
れたものであり、入力される２値のデジタル画像が擬似
中間調や文字画像の場合でも、拡大した後加重平均を求
めて２値データを多値濃度に変換後、変倍処理するの
で、高品位な任意の変倍画像を得ることができ、特に、
拡大時には、入力２値データを２値データの形態で整数
倍に拡大した後に、多値濃度に変換するので、多値化時
に発生する画像のエッジ部のボケを極力抑えることがで
きる画素密度変換方式の提供を目的とする。 The present invention has been made to solve the above problems.
The input binary digital image is pseudo
Even in the case of halftones and text images, the weighted average is calculated after enlargement.
After converting binary data to multi-valued density,
It is possible to obtain a high-quality image of any scale,
At the time of enlargement, the input binary data is converted to an integer in the form of binary data.
After multiplying by two, it is converted to multi-value density, so
Image blurring at the edge of the image
It is an object of the present invention to provide a pixel density conversion method that can be used.

【０００７】[0007]

【課題を解決するための手段】上記目的を達成するため
に、本発明は、主走査方向ｘ画素×副走査方向ｙ画素か
らなる２値画像データを入力し、主走査方向Ｘ画素×副
走査方向Ｙ画素の任意のサイズに変換して２値画像デー
タを出力する画素密度変換方式において、入力された２
値画像データの画像サイズを２値データのまま主走査ｍ
倍、副走査ｎ倍の任意の整数倍に拡大し、整数倍拡大２
値画像データを得る拡大手段と、拡大処理時には、前記
拡大手段により得られた整数倍拡大２値画像データに対
し、また縮小処理時には、前記入力された２値画像デー
タに対し、着目画素及びその周囲画素の加重平均値を求
め、２値画像データを多値濃度データに変換する２値多
値濃度変換手段と、前記２値多値濃度変換手段により得
られた多値濃度データのサイズを主走査方向、副走査方
向それぞれに任意の倍率で縮小する任意変倍手段と、前
記任意変倍手段により得られた多値濃度データを２値化
する２値化手段とを有することを特徴とする。In order to achieve the above object, the present invention provides a method for receiving binary image data consisting of x pixels in the main scanning direction × y pixels in the sub-scanning direction, In a pixel density conversion method of converting binary image data to an arbitrary size in the direction Y and outputting binary image data,
Main scan with the image size of value image data as binary data
2 times and n times the sub-scanning to an arbitrary integer multiple, and an integer multiple 2
The enlargement means for obtaining the value image data, and the pixel of interest and the input binary image data for the integer-multiplied binary image data obtained by the enlargement means at the time of enlargement processing and the input binary image data at the time of reduction processing. Find the weighted average value of surrounding pixels
Because, the 2 multi-value density conversion means for converting the binary image data into multi-value density data, said binary multi-value density conversion size in the main scanning direction of the multi-level density data obtained by means subscanning directions an optional scaling means for reducing an arbitrary magnification, prior to
Serial characterized by chromatic and binarizing means for binarizing the multi-value density data obtained by any scaling means.

【０００８】[0008]

【実施例】以下、図面を参照しながら本発明に係る好適
な一実施例を詳細に説明する。 ＜変倍処理の説明 （図２）＞まず、本実施例における
変倍処理の流れを、図２を参照して詳細に説明する。図
２は、主走査方向ｘ画素、副走査方向ｙ画素の２値デー
タを主走査方向Ｘ画素、副走査方向Ｙ画素の２値データ
に変倍する処理を示すフローチャートである。最初に、
ステップＳ１では、主走査及び副走査いずれか一方でも
拡大処理するか否かを判断し、拡大処理しない場合、つ
まり主走査及び副走査共に縮小処理の場合にはステップ
Ｓ３へ処理を進めるが、拡大処理する場合は、ステップ
Ｓ２へ処理を進める。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment according to the present invention will be described below in detail with reference to the drawings. <Explanation of the scaling process (FIG. 2)> First, the flow of the scaling process in this embodiment will be described in detail with reference to FIG. FIG. 2 is a flowchart showing a process for scaling binary data of x pixels in the main scanning direction and y pixels in the sub-scanning direction to binary data of X pixels in the main scanning direction and Y pixels in the sub-scanning direction. At first,
In step S1, it is determined whether to perform the enlargement processing in either the main scanning or the sub-scanning. If the enlargement processing is not performed, that is, if both the main scanning and the sub-scanning are the reduction processing, the process proceeds to step S3. If so, the process proceeds to step S2.

【０００９】（１）拡大処理 拡大処理する場合には、ステップＳ２の２値整数倍拡大
処理で、主走査方向ｘ画素×副走査方向ｙ画素の２値の
デジタルデータを重複処理によって主走査方向にｎ倍
（ｎ＝［Ｘ／ｘ］、ここで［ａ］はａより小さくない整
数を表す）、副走査方向にｍ倍（ｍ＝［Ｙ／ｙ］、ここ
でＹ＞ｙ）に変倍し、ｎｘ×ｍｙ画素の２値データに変
換する。そして、ステップＳ３では、ステップＳ２で得
られた２値データに対し、変倍率に応じたウインドウを
用い画素ごとに走査を行ない、ウインドウ内の２値画像
の画素パターンから多値濃度データを算出し、ｎｘ×ｍ
ｙ画素の多値濃度の画像データに変換する。次のステッ
プＳ４では、ステップＳ３で変換されたｎｘ×ｍｙ画素
サイズの多値濃度の画像データをクロック及びライン同
期信号によって間引き処理し、任意のサイズに縮小変倍
してＸ×Ｙ画素の多値濃度の画像データに変換する。そ
して、ステップＳ５では、Ｘ×Ｙ画素の多値濃度の画像
データを２値化処理することにより、Ｘ×Ｙ画素の変倍
２値画像を得る。(1) Enlargement processing In the case of enlargement processing, binary digital data of x pixels in the main scanning direction x y pixels in the sub-scanning direction are subjected to overlapping processing in the main scanning direction in the binary integer multiple enlargement processing in step S2. To n times (n = [X / x], where [a] represents an integer not less than a), and m times (m = [Y / y], where Y> y) in the sub-scanning direction. And convert the data to binary data of nx × my pixels. In step S3, the binary data obtained in step S2 is scanned for each pixel using a window corresponding to the magnification, and multi-value density data is calculated from the pixel pattern of the binary image in the window. , Nx × m
The image data is converted into multi-value density image data of y pixels. In the next step S4, the image data of multi-valued density of nx × my pixel size converted in step S3 is thinned out by a clock and a line synchronization signal, reduced and scaled to an arbitrary size, and multiplied by X × Y pixels. The image data is converted into image data of the value density. Then, in step S5, a multi-valued binary image of X × Y pixels is obtained by binarizing the image data of the multi-value density of X × Y pixels.

【００１０】（２）縮小処理 一方、縮小処理の場合には、ステップＳ３でｘ×ｙ画素
の２値データに対し、変倍率に応じたウインドウを用い
画素ごとに走査を行ない、ウインドウ内の２値画像の画
素パターンから多値濃度データを算出し、ｘ×ｙ画素の
多値濃度の画像データに変換する。次に、ステップＳ４
では、ステップＳ３で変換されたｘ×ｙ画素サイズの多
値濃度の画像データをクロック及びライン同期信号によ
って間引き処理し、任意のサイズに縮小変倍してＸ×Ｙ
画素の多値濃度の画像データに変換する。そして、ステ
ップＳ５では、Ｘ×Ｙ画素の多値濃度の画像データを２
値化処理することにより、Ｘ×Ｙ画素の変倍２値画像を
得る。(2) Reduction Processing On the other hand, in the case of reduction processing, in step S3, binary data of x × y pixels is scanned for each pixel using a window corresponding to the scaling factor, and 2 × The multi-value density data is calculated from the pixel pattern of the value image, and converted into multi-value density image data of x × y pixels. Next, step S4
In step S3, the image data of the multivalued density of the xy pixel size converted in step S3 is thinned out by the clock and the line synchronizing signal, and reduced and scaled to an arbitrary size to obtain the XY image.
The image data is converted into image data of multi-value density of pixels. Then, in step S5, the multi-value density image data of X × Y pixels is
By performing the binarization processing, a scaled binary image of X × Y pixels is obtained.

【００１１】以上の流れにおいて、２値画像を多値濃度
の画像データに変換する際に変倍率によって参照画素及
び重み付けが異なるウインドウ走査を行ない、拡大処理
時には、一旦２値データのまま拡大処理した後、２値画
像を多値濃度の画像データに変換することで、多値化時
に発生する画像のエッジ部のボケを極力抑えた変倍画像
を得ることが可能となる。また、ここで、拡大時に輪郭
平滑化拡大処理を行なうことにより、重複拡大時に発生
する斜線部分の段差を補間し、より高品位な文字画像を
得ることも可能となる。In the above flow, when a binary image is converted into image data having a multi-valued density, a window scan with different reference pixels and different weights is performed depending on the scaling factor. After that, by converting the binary image into image data of multi-value density, it is possible to obtain a scaled image in which the blur of the edge portion of the image generated at the time of multi-value conversion is minimized. Here, by performing the contour smoothing enlargement process at the time of enlargement, it is possible to interpolate the step of the hatched portion generated at the time of the overlap enlargement and obtain a higher-quality character image.

【００１２】＜構成の説明 （図１）＞次に、上述した
変倍処理を行なう具体的な装置について詳細に説明す
る。図１は、本実施例における画素密度変換装置の構成
を示すブロック図である。以下、順に構成要素を説明す
る。図１において、１００は本装置に入力されるデータ
線で、白及び黒の１ビットで表される２値のデジタルデ
ータ（ここで、黒を“１”、白を“０”とする）が入力
される。拡大処理を行う場合、２値拡大回路２において
データ線１００より入力された２値データを重複処理又
は輪郭平滑化拡大によって主走査方向にｎ倍（ｎは整
数）、副走査方向ｍ倍（ｍは整数）にそれぞれ拡大し、
信号線２００を介して後述するセレクタ６から多値化回
路３へ出力する。また、縮小変倍を行う場合には、デー
タ線１００から入力された２値データはそのままセレク
タ６から多値化回路３に入力される。セレクタ６では、
拡大処理時には信号線２００より入力された２値データ
を選択し、また縮小処理時には、信号線１００より入力
された２値データをそれぞれ選択して多値化回路３への
入力とする。<Description of Configuration (FIG. 1)> Next, a specific apparatus for performing the above-described scaling processing will be described in detail. FIG. 1 is a block diagram illustrating a configuration of a pixel density conversion device according to the present embodiment. Hereinafter, the components will be described in order. In FIG. 1, reference numeral 100 denotes a data line input to the apparatus, and binary digital data represented by one bit of white and black (here, black is "1" and white is "0"). Is entered. When the enlargement process is performed, the binary data input from the data line 100 in the binary enlargement circuit 2 is n-fold (n is an integer) in the main scanning direction and m-fold (m Are integers),
The signal is output from a later-described selector 6 to the multi-level circuit 3 via a signal line 200. In the case of performing reduction / magnification, the binary data input from the data line 100 is input from the selector 6 to the multi-value conversion circuit 3 as it is. In selector 6,
At the time of the enlargement processing, the binary data input from the signal line 200 is selected, and at the time of the reduction processing, the binary data input from the signal line 100 is selected and input to the multi-level circuit 3.

【００１３】多値化回路３では、データを不図示のメモ
リに一旦記憶し、任意の領域の画像データを取り出す。
そして、着目画素及びその周辺画素からなる領域を参照
し、荷重テーブルより出力されるウインドウを基に、多
値濃度の画像データ（例えば６ビット出力の場合、
“０”〜“６３”、白を“０”、黒を“６３”とする）
を算出し、この多値データを信号線３００を介して変倍
回路４へ出力する。次に、変倍回路４では、上述の多値
化回路３より出力された多値濃度の画像データを、画像
クロック及びライン同期信号の間引き処理によって任意
のサイズに縮小変倍し、信号線５００を介して２値化回
路５へ出力する。２値化回路５では、上述の変倍回路４
より出力された多値データを２値データに変換し、デー
タ線５００へ出力する。In the multi-level conversion circuit 3, data is temporarily stored in a memory (not shown), and image data in an arbitrary area is extracted.
Then, referring to an area composed of the pixel of interest and its surrounding pixels, based on the window output from the load table, multi-value density image data (for example, in the case of 6-bit output,
("0" to "63", white is "0", black is "63")
And outputs the multi-value data to the scaling circuit 4 via the signal line 300. Next, the scaling circuit 4 reduces and scales the multi-valued image data output from the multi-level conversion circuit 3 to an arbitrary size by thinning out the image clock and the line synchronizing signal. To the binarization circuit 5 via In the binarizing circuit 5, the above-described scaling circuit 4 is used.
The multi-level data output from the multi-level data is converted into binary data and output to the data line 500.

【００１４】以上の構成からなる画素密度変換装置の詳
細な構成を関連図面を参照しながら以下に詳述する。 ＜２値拡大回路の説明 （図３〜図５）＞図３は、図１
に示す２値拡大回路１の具体的な構成を示すブロック図
である。図示するように、２値拡大回路１は、ラインバ
ッファ２１０、ラインバッファ制御部２２０、Ｄフリッ
プフロップ２３０により構成され、画像クロックＣＬＫ
１，ＣＬＫ２及びライン同期信号ＤＢ１，ＤＢ２の制御
によって単純な重複処理を行ない、２値画像を拡大処理
する。まず、１画素が１ビットで表わされる２値画像デ
ータが後述するタイミング制御回路１より出力される画
像クロックＣＬＫ１及びライン同期信号ＤＢ１に同期し
てラインバッファ２１０に入力される。ここで、画像ク
ロックＣＬＫ１及びライン同期信号ＤＢ１は、例えば主
走査方向にｎ倍、副走査方向にｍ倍に拡大処理する場合
には、重複処理後の画像クロックＣＬＫ２をｎ分周、ラ
イン同期信号ＤＢ２をｍ分周したものがタイミング制御
回路により選択され、２値拡大回路に入力される。The detailed configuration of the pixel density converter having the above configuration will be described below in detail with reference to the related drawings. <Description of Binary Expansion Circuit (FIGS. 3 to 5)> FIG.
FIG. 3 is a block diagram showing a specific configuration of a binary expansion circuit 1 shown in FIG. As shown in the figure, the binary enlargement circuit 1 includes a line buffer 210, a line buffer control unit 220, and a D flip-flop 230.
1, a simple overlapping process is performed by controlling the CLK2 and the line synchronization signals DB1 and DB2, and the binary image is enlarged. First, binary image data in which one pixel is represented by one bit is input to the line buffer 210 in synchronization with an image clock CLK1 and a line synchronization signal DB1 output from a timing control circuit 1 described later. Here, when the image clock CLK1 and the line synchronization signal DB1 are enlarged by, for example, n times in the main scanning direction and m times in the sub scanning direction, the image clock CLK2 after the overlap processing is divided by n, and the line synchronization signal The data obtained by dividing DB2 by m is selected by the timing control circuit and input to the binary expansion circuit.

【００１５】次に、信号線１００より入力された２値画
像データは、ラインバッファ制御部２２０により画像ク
ロックＣＬＫ１及びライン同期信号ＤＢ１に同期してラ
インバッファ２１０に書き込まれ、同時にＣＬＫ１及び
ＤＢ２に同期して読み出され信号線２４０へ出力され
る。ここで、ＤＢ２とＤＢ１の関係により、画像データ
が１ライン書き込まれるたびにｍ回読み出され、副走査
差方向にｍ倍の拡大処理が行なわれる。例として、副走
査方向に２倍に拡大処理する場合を図４に示す。図示す
るように、ＤＢ１に同期して入力された画像データは、
ＤＢ２に同期してメモリより読み出され、同一ラインの
データが２度出力される。Next, the binary image data input from the signal line 100 is written into the line buffer 210 by the line buffer control unit 220 in synchronization with the image clock CLK1 and the line synchronization signal DB1, and simultaneously with the clocks CLK1 and DB2. And read out to the signal line 240. Here, due to the relationship between DB2 and DB1, image data is read m times each time one line is written, and m-times enlargement processing is performed in the sub-scanning difference direction. As an example, FIG. 4 shows a case in which enlargement processing is performed twice in the sub-scanning direction. As shown in the figure, the image data input in synchronization with DB1 is
The data is read from the memory in synchronization with DB2, and the data of the same line is output twice.

【００１６】そして、画像クロックＣＬＫ１に同期して
ラインバッファ２１０より読み出された画像データは、
信号線２４０を介してＤフリップフロップ２３０に入力
され、画像クロックＣＬＫ２によってサブサンプリング
される。つまり、ＣＬＫ１に同期して入力される１ビッ
トの２値データがＣＬＫ２によってｎ回サンプリングさ
れることで主走査差方向にｎ倍に拡大される。図５は主
走査方向に２倍に拡大する場合を示すタイミングチャー
トである。The image data read from the line buffer 210 in synchronization with the image clock CLK1 is
The signal is input to the D flip-flop 230 via the signal line 240, and is sub-sampled by the image clock CLK2. That is, the 1-bit binary data input in synchronization with CLK1 is sampled n times by CLK2, so that the data is magnified n times in the main scanning difference direction. FIG. 5 is a timing chart showing a case where the image is enlarged twice in the main scanning direction.

【００１７】＜多値化回路の説明 （図６〜図９）＞次
に、図１に示す多値化処理回路３の具体的な構成を図６
及び図７を参照して以下に説明する。本実施例での多値
化回路３は、ラインメモリ３１ａ〜３１ｄ、シフトレジ
スタ群３２０、荷重テーブル３３０、データセレクタマ
ルチプレクサ３４０、ゲート群３５０、加算器３６０、
荷重テーブルよりデータを出力するデータ線３７０、そ
して、変倍率に応じて荷重テーブル３３０のデータ群を
選択するデータ線３８０により構成され、入力された２
値データを基に、着目画素（ｉ，ｊ）及びその周囲画素
からなる領域を参照し、参照領域内の各画素に対応する
重みマスク（ここでは、荷重テーブル３３０より出力さ
れるマトリックスデータ）で重み付けした平均濃度を算
出し、多値濃度データ（６ビットの場合、最大値６３）
として出力する。<Description of Multi-Valued Circuit (FIGS. 6 to 9)> Next, a specific configuration of the multi-valued processing circuit 3 shown in FIG.
This will be described below with reference to FIG. The multi-level conversion circuit 3 in the present embodiment includes line memories 31a to 31d, a shift register group 320, a load table 330, a data selector multiplexer 340, a gate group 350, an adder 360,
A data line 370 for outputting data from the load table, and a data line 380 for selecting a data group of the load table 330 according to the scaling factor.
Based on the value data, an area consisting of the pixel of interest (i, j) and its surrounding pixels is referenced, and a weight mask (here, matrix data output from the load table 330) corresponding to each pixel in the reference area is used. A weighted average density is calculated, and multi-value density data (in the case of 6 bits, the maximum value is 63)
Output as

【００１８】次に、多値化回路３の動作を詳細に説明す
る。まず主走査方向及び副走査方向のどちらか一方でも
拡大処理する場合には、入力線２００より２値画像デー
タが画像クロックＣＬＫ２及びライン同期信号ＤＢ２に
同期して入力される。また、縮小処理する場合には、入
力線１００より２値画像データが画像クロックＣＬＫ２
＝ＣＬＫ１、ライン同期信号ＤＢ２＝ＤＢ１に同期して
そのまま入力される。入力された２値画像データは、ま
ずラインメモリ群３１０のラインメモリ３１ａに読み込
まれ、ライン同期信号ＤＢ２に同期してライン単位ごと
にラインメモリ３１ｂ→３１ｃ→３１ｄと順次副走査差
方向にシフトされていく。Next, the operation of the multi-level conversion circuit 3 will be described in detail. First, when enlargement processing is performed in either the main scanning direction or the sub-scanning direction, binary image data is input from the input line 200 in synchronization with the image clock CLK2 and the line synchronization signal DB2. In the case of performing the reduction processing, the binary image data is supplied from the input line 100 to the image clock CLK2.
= CLK1, and the line synchronization signal DB2 is input as it is in synchronization with DB1. The input binary image data is first read into the line memory 31a of the line memory group 310, and sequentially shifted in the sub-scanning difference direction from the line memories 31b → 31c → 31d for each line in synchronization with the line synchronization signal DB2. To go.

【００１９】そして、各ラインメモリ３１ａ〜３１ｄか
ら副走査差方向４画素分のパラレルデータが画像クロッ
クＣＬＫ２に同期して読み出され、シフトレジスタ群３
２０にシフト入力される。このシフトレジスタ群３２０
において、画像データが画像クロックＣＬＫ２に同期し
て順次シフトされ、４画素×４ラインのマトリックスを
有する画像データが取り出され、１６個の１ビットマト
リックスデータとしてゲート群３５０に入力される。こ
こでシフトレジスタＣ３にラッチされるデータを着目画
素（ｉ，ｊ）とすると、図８に示すように、各々の周辺
画素は、Ａ１が（ｉ−２，ｊ−２）、Ａ２が（ｉ−１，
ｊ−２）、Ａ３が（ｉ，ｊ−２）、Ａ４が（ｉ＋１，ｊ
−２）、同様に、Ｂ１が（ｉ−２，ｊ−１）、Ｂ２が
（ｉ−１，ｊ−１）、Ｂ３が（ｉ，ｊ−１）、Ｂ４が
（ｉ＋１，ｊ−１）、Ｃ１が（ｉ−２，ｊ）、Ｃ２が
（ｉ−１，ｊ）、Ｃ４が（ｉ＋１，ｊ）、Ｄ１が（ｉ−
２，ｊ＋１）、Ｄ２が（ｉ−１，ｊ＋１）、Ｄ３が
（ｉ，ｊ＋１）、Ｄ４が（ｉ＋１，ｊ＋１）のデータと
なる。Then, parallel data for four pixels in the sub-scanning difference direction is read out from each of the line memories 31a to 31d in synchronization with the image clock CLK2, and the shift register group 3 is read.
20 is shifted and input. This shift register group 320
, The image data is sequentially shifted in synchronization with the image clock CLK2, and image data having a matrix of 4 pixels × 4 lines is extracted and input to the gate group 350 as 16 1-bit matrix data. Here, assuming that the data latched in the shift register C3 is the pixel of interest (i, j), as shown in FIG. 8, in each peripheral pixel, A1 is (i-2, j-2) and A2 is (i, j-2). -1,
j-2), A3 is (i, j-2), A4 is (i + 1, j
Similarly, B1 is (i-2, j-1), B2 is (i-1, j-1), B3 is (i, j-1), and B4 is (i + 1, j-1). , C1 is (i−2, j), C2 is (i−1, j), C4 is (i + 1, j), and D1 is (i−2, j).
2, j + 1), D2 is (i-1, j + 1), D3 is (i, j + 1), and D4 is (i + 1, j + 1).

【００２０】一方、荷重テーブル３３０には、サイズが
４×４のマトリックスデータが予め数種類記憶されてい
る。なお、荷重テーブル３３０においてゲート群３５０
に出力されるマトリックスデータの総和は多値出力の最
大値になるように規格化されている（６ビット出力の場
合、最大６３）。この荷重テーブル３３０の個々の画素
に対する重み付けの一例を図９に示す。例えば、９０％
縮小率の場合には、図９の（ｂ）に示すように、着目画
素に対する比重が大きい３×３のウインドウ（ここで３
×３のウインドウの周囲の画素の重みを“０”にするこ
とでウインドウサイズを３×３にする）を用いる。ま
た、縮小率が大きい場合には、（ｃ）に示すような平坦
なウインドウを用い、更に、５０％以下の縮小率の場合
には、その縮小率に応じてウインドウサイズを大きくす
る。On the other hand, several types of matrix data having a size of 4 × 4 are stored in the load table 330 in advance. In the load table 330, the gate group 350
Are standardized so that the total sum of the matrix data output to is the maximum value of the multi-level output (in the case of 6-bit output, the maximum is 63). FIG. 9 shows an example of weighting the individual pixels of the load table 330. For example, 90%
In the case of the reduction ratio, as shown in FIG. 9B, a 3 × 3 window (here, 3 × 3
(The window size is set to 3 × 3 by setting the weight of pixels around the × 3 window to “0”.) When the reduction ratio is large, a flat window as shown in (c) is used, and when the reduction ratio is 50% or less, the window size is increased according to the reduction ratio.

【００２１】ここで、変倍率に応じたウインドウを選択
するためのアドレスデータが信号線３８０を介してデー
タマルチプレクサ３４０に入力され、そのアドレスデー
タに応じて荷重テーブル３３０のマトリックスデータ群
のうち一つが選択され、ゲート群３５０に入力される。
次に、ゲート群３５０において、ラッチＡ１〜Ｄ４より
取り出された画像データが黒画素の場合、個々のラッチ
に対応するゲートが開き、データセレクタマルチプレク
サ３４０から出力された数値データが加算器３６０へ出
力される。画像データが白画素の場合には、個々のラッ
チに対応するゲートが閉じ、加算器３６０には“０”が
出力される。Here, address data for selecting a window corresponding to the magnification is input to the data multiplexer 340 via a signal line 380, and one of the matrix data groups of the load table 330 is changed according to the address data. Selected and input to the gate group 350.
Next, in the gate group 350, when the image data extracted from the latches A1 to D4 is a black pixel, the gate corresponding to each latch is opened, and the numerical data output from the data selector multiplexer 340 is output to the adder 360. Is done. When the image data is a white pixel, the gate corresponding to each latch is closed, and “0” is output to the adder 360.

【００２２】次に、加算器３６０において、ゲート群３
５０より出力されたデータの総和が算出され、その結果
が着目画素の多値データとして信号線３００へ出力され
る。本実施例での信号線３８０は、変倍率に応じてデー
タを入力しているが、例えば文字や線画及び擬似中間調
画像に対し、それぞれ適切な重みをもつウインドウを予
め荷重テーブル３３０に記憶させておき、着目画素が擬
似中間調領域か文字線画領域なのかを識別する像域分離
からの判定結果を加えたデータを入力し、個々の像域に
対して各々別々のマトリックスデータを選択すること
で、より高画質な多値画像を得ることができる。Next, in adder 360, gate group 3
The sum total of the data output from 50 is calculated, and the result is output to the signal line 300 as multi-value data of the pixel of interest. Although the data is input to the signal line 380 according to the magnification in this embodiment, for example, windows having appropriate weights are respectively stored in the load table 330 for characters, line drawings, and pseudo halftone images in advance. In addition, input data to which the judgment result from image area separation for identifying whether the pixel of interest is a pseudo halftone area or a character line drawing area, and select separate matrix data for each image area. Thus, a higher-quality multi-valued image can be obtained.

【００２３】なお、本実施例では、多値データを算出す
るための参照画素領域を４画素×４ラインとしたが、こ
れに限るものでなく、ラインメモリ、シフトレジスタ、
ゲート、荷重テーブルを増減させることにより容易に参
照画素領域を増減できる。 ＜変倍回路の説明 （図１０〜図１５）＞ 次に、多値画像データを縮小処理する変倍回路４の詳細
を以下に説明する。In this embodiment, the reference pixel area for calculating multi-value data is 4 pixels × 4 lines. However, the present invention is not limited to this.
The reference pixel area can be easily increased or decreased by increasing or decreasing the gate and the load table. <Explanation of the Magnification Circuit (FIGS. 10 to 15)> Next, details of the magnification circuit 4 for reducing the multivalued image data will be described below.

【００２４】まず、変倍回路４による画像の縮小処理
は、画像クロック及びライン同期信号の間引きにより行
われる。ここでは、構成が簡単なことから変換画像が原
画素の最近接の画素値をとるＳＰＣ法（Selected Pixel
Coding)を例に説明する。なお、説明に先立ち、縮小後
の画像クロックＣＬＫ３及びライン同期信号ＤＢ３を出
力するタイミング制御回路１の詳細を図１０を参照して
説明する。First, the image reduction processing by the scaling circuit 4 is performed by thinning out an image clock and a line synchronization signal. Here, since the configuration is simple, the converted image takes the pixel value closest to the original pixel (SPC method).
Coding) as an example. Prior to the description, the timing control circuit 1 that outputs the reduced image clock CLK3 and the line synchronization signal DB3 will be described in detail with reference to FIG.

【００２５】同図において、１１０は基本クロックを発
生させる水晶発振子、１２０は画像クロックＣＬＫ１，
ＣＬＫ２及びライン同期信号ＤＢ１，ＤＢ２を出力する
画像クロック及びライン同期信号選択部、１３０は変倍
回路の主走査縮小率に応じて任意のクロック間引きを行
なう主走査画像クロック制御回路、１４０は変倍回路の
副走査縮小率に応じて任意のライン同期信号の間引き処
理を行なう副走査ライン同期信号制御回路である。In FIG. 1, reference numeral 110 denotes a crystal oscillator for generating a basic clock, and 120 denotes an image clock CLK1,
CLK2 and an image clock and line synchronizing signal selector for outputting the line synchronizing signals DB1 and DB2, a main scanning image clock control circuit 130 for arbitrarily thinning out the clock according to the main scanning reduction ratio of the magnification circuit, and 140 a magnification A sub-scanning line synchronizing signal control circuit that performs a thinning process of an arbitrary line synchronizing signal according to the sub-scanning reduction ratio of the circuit.

【００２６】以上の構成において、外部から入力される
基準クロックＣＬＫ０に基づいて、画像クロック及びラ
イン同期信号選択部１２０は２値拡大回路２における主
走査方向の拡大率に応じて基本クロックを分周した画像
クロックＣＬＫ１，ＣＬＫ２及び、同様に２値拡大回路
２における副走査方向の拡大率によって決まるライン同
期信号ＤＢ１，ＤＢ２を選択して出力する。そして、出
力された画像クロックＣＬＫ２は、主走査画像クロック
制御部１３０に入力され、ここで変倍回路４における縮
小率に応じて入力画像クロックＣＬＫ２が間引き処理さ
れ、縮小された画像データの画像クロックＣＬＫ３が出
力される。また同様に、変倍回路４での副走査方向の縮
小処理であるライン同期信号ＤＢ２の間引き処理が副走
査ライン同期信号制御回路１４０において行なわれ、変
倍された画像データのライン同期信号ＤＢ３が出力され
る。In the above configuration, based on the reference clock CLK0 input from the outside, the image clock and line synchronizing signal selector 120 divides the basic clock in accordance with the enlargement ratio of the binary enlargement circuit 2 in the main scanning direction. The image synchronizing signals DB1 and DB2 determined by the image clocks CLK1 and CLK2 and the enlargement ratio in the sub-scanning direction in the binary enlargement circuit 2 are selected and output. Then, the output image clock CLK2 is input to the main scanning image clock control unit 130, where the input image clock CLK2 is thinned out according to the reduction ratio in the scaling circuit 4, and the image clock of the reduced image data is output. CLK3 is output. Similarly, the sub-scanning line synchronizing signal control circuit 140 performs a thinning process of the line synchronizing signal DB2, which is a sub-scanning direction reduction process in the scaling circuit 4, and outputs the line synchronizing signal DB3 of the scaled image data. Is output.

【００２７】次に、上述した主走査画像クロック制御部
回路１３０の詳細な動作を図１１を参照して以下に説明
する。例えば、主走査方向をγx ／Ｒx（γx ，Ｒx は
縮小率によって決まる任意の整数）に縮小する場合（γ
x ＜Ｒx ）、図１１に示すように、原画素を距離γxご
とに配置すると、変換画素は距離Ｒx ごとに配置され
る。ここで、△Ｘ＝Ｒx−γx とおき、一番目の原画素
と変換画素の座標を原点に位置合わせすると、２番目の
原画素と変換画素の距離の差は△ｘ、また３番目の距離
の差は２△Ｘと、原画素ごとに△Ｘが加算されていく。
ここで、加算された結果が原画像間の距離γx より大き
くなるごとに、加算結果より距離γx を減算し、そのと
き原画像の座標を一つ送る。このように、順次原画像と
変換画像との距離の差を演算し演算結果に応じて原画像
の座標を送ると、縮小率に応じてある一定の割合で原画
像が送られ、残りの画素を変換画素とすることにより、
縮小率に応じた間引き処理が行なわれることになる。こ
こで、座標原点での原画像と変換画像との距離の差を２
／γx として同様な演算処理を行うと、変換画像は原画
像に対して最近接の画素が選択されるように原画像の間
引きが行なわれ、ＳＰＣ法（Selecteted PixelCoding
）と等化になる。Next, the detailed operation of the main scanning image clock control circuit 130 will be described below with reference to FIG. For example, when the main scanning direction is reduced to γx / Rx (γx and Rx are arbitrary integers determined by the reduction ratio) (γ
x <Rx), as shown in FIG. 11, when the original pixels are arranged at every distance γx, the converted pixels are arranged at every distance Rx. Here, △ X = Rx−γx, and when the coordinates of the first original pixel and the converted pixel are aligned with the origin, the difference between the distance between the second original pixel and the converted pixel is △ x, and the third distance Is 2 △ X, and △ X is added for each original pixel.
Here, every time the added result becomes larger than the distance γx between the original images, the distance γx is subtracted from the added result, and one coordinate of the original image is sent at that time. As described above, when the difference between the distance between the original image and the converted image is sequentially calculated and the coordinates of the original image are sent according to the calculation result, the original image is sent at a certain rate according to the reduction ratio, and the remaining pixels are sent. Is a conversion pixel,
The thinning process according to the reduction ratio is performed. Here, the difference between the distance between the original image and the converted image at the coordinate origin is 2
/ Γx, the converted image is decimated so that the closest pixel to the original image is selected, and the SPC method (Selected Pixel Coding) is performed.
).

【００２８】ここで、原画像の主走査方向の画素サイズ
をγx ＝２５６として、主走査画像クロック制御回路１
３０の動作を図１２及び図１３を参照して詳細に説明す
る。図１２において、４１０，４２０はＤフリップフロ
ップ、４３０はキャリー信号線を有する８ビット出力の
加算器、４４０はクロックＣＬＫ２にゲートをかけるゲ
ート回路である。図示するように、△ＸがＣＬＫ２に同
期して加算器４３０に入力される。ここで、△Ｘは変倍
率に応じて決まる値で、例えば８／１１に縮小する場
合、△Ｘ＝２５６×１１／８−２５６＝９６となる。ま
た、リセット時に加算器４３０の出力はγx ／２＝１２
８となる。出力線４０５に出力される加算処理の結果は
Ｄフリップフロップ４２０に入力され、ＣＬＫ２に同期
して加算器４３０に入力される。加算器４３０ではＤフ
リップフロップ４２０とＤフリップフロップ４２０より
出力される値が画像クロックＣＬＫ２に同期して加算さ
れ、順次△Ｘが１つ前の加算結果に加算されることにな
る。ここで、加算器４３０の出力のうち８ビットのデー
タのみが、信号線４０５を介してＤフリップフロップ４
２０に戻される。Here, assuming that the pixel size of the original image in the main scanning direction is γx = 256, the main scanning image clock control circuit 1
The operation of 30 will be described in detail with reference to FIGS. In FIG. 12, 410 and 420 are D flip-flops, 430 is an 8-bit output adder having a carry signal line, and 440 is a gate circuit for applying a gate to the clock CLK2. As shown, ΔX is input to the adder 430 in synchronization with CLK2. Here, ΔX is a value determined according to the scaling factor. For example, in the case of reducing to 8/11, ΔX = 256 × 1 / 8−256 = 96. At the time of reset, the output of the adder 430 is γx / 2 = 12
It becomes 8. The result of the addition processing output to the output line 405 is input to the D flip-flop 420 and input to the adder 430 in synchronization with CLK2. In the adder 430, the D flip-flop 420 and the value output from the D flip-flop 420 are added in synchronization with the image clock CLK2, and △ X is sequentially added to the previous addition result. Here, only the 8-bit data of the output of the adder 430 is supplied to the D flip-flop 4 via the signal line 405.
Returned to 20.

【００２９】従って、加算結果がγx （２５６）以上に
なるごとに、γx の減算が行なわれることになる。ま
た、ゲート４４０に入力される画像クロックＣＬＫ２
は、出力線４０６により出力された加算器４３０のキャ
リー信号によってマスク処理が行なわれ、ＣＬＫ２のク
ロック間引きされた画像クロックＣＬＫ３が出力され
る。図１３に示すように、画像クロックＣＬＫ２に同期
して入力される画像データをＣＬＫ３によりサンプリン
グすることで主走査方向の間引き処理が行なわれる。ま
た、副走査ライン同期信号制御回路１４０は主走査画像
クロック制御回路１３０と同様に構成され、ライン同期
信号ＤＢ２に対して間引き処理し、ＤＢ３を出力する。
そして、主走査方向と同様に、ライン同期信号の間引き
により副走査方向の縮小が行なわれることになる。Therefore, every time the addition result becomes γx (256) or more, γx is subtracted. Also, the image clock CLK2 input to the gate 440
Is subjected to mask processing by the carry signal of the adder 430 output from the output line 406, and the image clock CLK3 thinned out from the clock CLK2 is output. As shown in FIG. 13, the thinning-out process in the main scanning direction is performed by sampling the image data input in synchronization with the image clock CLK2 by CLK3. The sub-scanning line synchronizing signal control circuit 140 is configured similarly to the main-scanning image clock control circuit 130, thins out the line synchronizing signal DB2, and outputs DB3.
Then, as in the main scanning direction, reduction in the sub-scanning direction is performed by thinning out the line synchronization signal.

【００３０】本実施例では、変倍回路４として画像クロ
ック及びライン同期信号の間引きにより原画像を間引き
縮小する場合を説明したが、原画像データを用い、演算
処理によって変換画像を求め変倍処理を行なうことも可
能である。以下、この場合の変倍処理を説明する。上述
したように、図１０に示す主走査画像クロック制御回路
１３０及び副走査ライン同期信号制御回路１４０より、
出力として原画像と変倍画像の距離の差を得ることがで
きる。従って、原画像と変倍画像の位置関係から変換画
素近傍の原画像データの重み付けを行ない、変換画素濃
度を算出することで、ＳＰＣ法より濃度保存性に優れた
変倍多値濃度データを得ることができる。重み付けの方
法としては、距離反比例法や図１５に示すように、変換
画素が原画素に占める面積占有率を用いることもでき
る。ここで、図中の破線で囲まれた部分を原画素、実線
で囲まれた部分を変換画素とする。In this embodiment, the case where the original image is thinned out and reduced by thinning out the image clock and the line synchronizing signal as the scaling circuit 4 has been described. It is also possible to perform Hereinafter, the scaling process in this case will be described. As described above, the main scanning image clock control circuit 130 and the sub-scanning line synchronization signal control circuit 140 shown in FIG.
As an output, the difference between the distance between the original image and the scaled image can be obtained. Therefore, by weighting the original image data in the vicinity of the converted pixel based on the positional relationship between the original image and the scaled image, and calculating the converted pixel density, scaled multivalued density data having better density preservation than the SPC method is obtained. be able to. As a method of weighting, an inversely proportional distance method or an area occupation ratio of the converted pixel to the original pixel as shown in FIG. 15 can be used. Here, a portion surrounded by a broken line in the figure is an original pixel, and a portion surrounded by a solid line is a converted pixel.

【００３１】図１４は、面積占有率を用いた場合の濃度
演算回路の構成を示すブロック図である。同図におい
て、６１０は各ラインメモリ６１０ａ，６１０ｂ，６１
０ｃで構成されるラインメモリ群、６２０はシフトレジ
スタ群、６３０は個々の画素の重みを変換画素と原画素
との位置関係から算出する重み係数演算回路、６４０は
複数の乗算器６４０ａ，６４０ｂ，６４０ｃ，６４０
ｄ，６４０ｅ，６４０ｆ，６４０ｇ，６４０ｈ，６４０
ｉで構成される乗算器群、そして、６５０は加算器であ
る。このような構成において、変換画素（着目画素）の
近傍の原画素（周辺画素）のデータは多値化回路３で示
した場合と同様にラインメモリ群６１０及びシフトレジ
スタ群６２０により得ることができる。この実施例で
は、５０％以上の縮小時に、変換画素が原画素に対して
最大９画素の影響を受けることを考慮し３画素×３ライ
ンのマトリックスデータを上述の回路により取り出す例
を示す。また、前述した多値化回路３で示した時と同様
に、参照画素は任意に取ることが可能である。FIG. 14 is a block diagram showing the configuration of the density calculation circuit when the area occupancy is used. In the figure, reference numeral 610 denotes each line memory 610a, 610b, 61
0c, 620 is a shift register group, 630 is a weight coefficient calculation circuit that calculates the weight of each pixel from the positional relationship between the converted pixel and the original pixel, and 640 is a plurality of multipliers 640a, 640b, 640c, 640
d, 640e, 640f, 640g, 640h, 640
A multiplier group composed of i, and 650 is an adder. In such a configuration, data of an original pixel (peripheral pixel) in the vicinity of the conversion pixel (pixel of interest) can be obtained by the line memory group 610 and the shift register group 620 as in the case shown in the multi-level circuit 3. . In this embodiment, an example will be described in which matrix data of 3 pixels × 3 lines is extracted by the above-described circuit in consideration of the fact that converted pixels are affected by up to 9 pixels with respect to original pixels at the time of reduction of 50% or more. Further, as in the case of the multi-value coding circuit 3, the reference pixel can be arbitrarily taken.

【００３２】次に、重み係数演算回路６３０により出力
される重み係数の算出方法を以下に説明する。図１５に
示すように、前述した主走査画像クロック制御回路１３
０及び副走査ライン同期信号制御回路１４０より出力さ
れる加算結果及びキャリー信号（△ｘｘ，△ｙｙ）を用
い、変換画素が原画素により分割される個々の辺の長さ
（Ｒx−△ｘｘ，γx ，△ｘｘ−γx ，ＲY −△ｙｙ，
γｙ，△ｙｙ−γｙ）をそれぞれ求める。ここで△ｘ
ｘ，△ｙｙはキャリー信号を含む原画素と変換画素の距
離の差である。また変換画素が原画素の３画素にまたが
らない場合には、個々の辺の長さはそれぞれＲx −△ｘ
ｘ，△ｘｘ，ＲY −△ｙｙ，△ｙｙで表わされる。次
に、上述の各辺の長さより変換画素が原画素に占める面
積を算出する。例えば原画素Ａに占める変換画素の面積
ａは、（Ｒx −△ｘｘ）×（ＲY −△ｙｙ）、原画素Ｂ
に占める変換画素の面積ｂは、γx ×（ＲY −△ｙ
ｙ）、以下同様に、ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，ｉを計算
する。そして、個々の面積ａ，ｂ，ｃ，ｄ，ｅ，ｆ，
ｇ，ｈ，ｉを変換画素の面積で規格化したものを、対応
するそれぞれの画素に対する重み係数として用いる。ま
た、重み付けは、主走査画像クロック制御回路１３０及
び副走査ライン同期信号制御回路１３０より出力される
原画像と変倍画像の距離の差△ｘｘ，△ｙｙにより一義
的に決まるので、△ｘｘ，△ｙｙをテーブルのアドレス
とするＲＯＭテーブルに重み付けデータを格納してお
き、重み係数演算回路６３０の代りとしても良い。また
距離反比例法の場合も同様にＲＯＭにより構成可能であ
る。Next, a method of calculating the weight coefficient output by the weight coefficient calculation circuit 630 will be described below. As shown in FIG. 15, the main scanning image clock control circuit 13 described above is used.
Using the 0 and the addition result output from the sub-scanning line synchronization signal control circuit 140 and the carry signal ($ xx, $ yy), the length of each side (Rx- $ xx, γx, △ xx-γx, RY- △ yy,
γy, △ yy-γy) are obtained. Where △ x
x, △ yy is the difference between the distance between the original pixel including the carry signal and the converted pixel. If the converted pixel does not extend over the three original pixels, the length of each side is Rx- △ x
x, Δxx, RY−Δyy, Δyy. Next, the area occupied by the converted pixel in the original pixel is calculated from the length of each side described above. For example, the area a of the converted pixel occupying the original pixel A is (Rx- △ xx) × (RY- △ yy), and the original pixel B
Is the area b of the conversion pixel occupied by γx × (RY− △ y
y) Similarly, c, d, e, f, g, h, and i are calculated. And individual areas a, b, c, d, e, f,
The values obtained by normalizing g, h, and i with the area of the converted pixel are used as weighting factors for the corresponding pixels. The weighting is uniquely determined by the difference △ xx, △ yy between the original image and the scaled image output from the main scanning image clock control circuit 130 and the sub-scanning line synchronization signal control circuit 130. The weighting data may be stored in a ROM table having Δyy as the address of the table, and may be used instead of the weighting coefficient calculation circuit 630. Also in the case of the distance inverse proportional method, it can be similarly constituted by a ROM.

【００３３】次に、上述の重み係数演算回路６３０より
得られる重み付けデータに基づいて原画素濃度の重み付
けが行なわれる。この処理は、乗算器６４０ａ〜６４０
ｉにより原画素濃度値に対する積で求められ、個々の乗
算器よりの出力の総和を加算器６５０で求め、最終的に
変換画像の濃度値として出力する処理である。 ＜２値化回路の説明 （図１６〜図１８）＞ 図１６は、図１に示す２値化回路５の具体的な構成例を
示す図である。２値化回路５は、前述した多値化回路４
において多値データに変換された画像データを再び２値
データに変換し、２値の変倍画像データを出力する。２
値化方式としては、ディザ法や平均誤差最小法等の全て
の２値化方式を利用できる。ここでは、２値化する際に
発生する誤差を周囲画素に拡散して２値化することで、
濃度保存性の良い変倍画像を得ることができる誤差拡散
法を用いる。Next, the weighting of the original pixel density is performed based on the weighting data obtained from the weighting coefficient calculation circuit 630 described above. This processing is performed by the multipliers 640a to 640.
This is a process in which the sum of the outputs from the individual multipliers is obtained by the adder 650, which is obtained as a product of the original pixel density value by i, and is finally output as the density value of the converted image. <Description of Binarization Circuit (FIGS. 16 to 18)> FIG. 16 is a diagram illustrating a specific configuration example of the binarization circuit 5 illustrated in FIG. The binarization circuit 5 includes the multi-level conversion circuit 4 described above.
, The image data converted into the multi-valued data is converted again into binary data, and binary resized image data is output. 2
As a binarization method, any binarization method such as a dither method or an average error minimization method can be used. Here, the error generated when binarizing is diffused to surrounding pixels and binarized,
An error diffusion method that can obtain a scaled image with good density preservation is used.

【００３４】以下、誤差拡散処理を用いた２値化回路５
の詳細を図面を参照して説明する。図１６において、５
１ａ〜５１ｄはデータをラッチするＤフリップフロッ
プ、５２ａ〜５２ｄは加算器、５３０は１ライン遅延用
のラインメモリ、５４０は比較器、そして、５６０は誤
差配分制御回路である。以上の構成において、まず変倍
回路４より出力された多値（例えば６ビット、０〜６
３）濃度の画像データが信号線４００を介して画像クロ
ックＣＬＫ３及びライン同期信号ＤＢ３に同期して入力
される。ここで入力された多値濃度データ（着目画素位
置（ｉ，ｊ）に対応する原画像多値濃度データ）は、当
該画素位置に配分される誤差の総和と加算器５２ｄで加
算され、その値が信号線から比較器５４０と誤差配分制
御回路５６０へそれぞれ出力される。そして、比較器５
４０では、信号線上のデータと一定の閾値ＴＨ（例えば
６ビットデータの場合３２）との比較を行ない、信号線
上のデータが閾値ＴＨより大きければ“１”（黒）を、
小さければ“０”（白）を画像クロックＣＬＫ３及びラ
イン同期信号ＤＢ３に同期して信号線５００へ出力す
る。Hereinafter, a binarizing circuit 5 using error diffusion processing
Will be described with reference to the drawings. In FIG. 16, 5
1a to 51d are D flip-flops for latching data, 52a to 52d are adders, 530 is a line memory for delaying one line, 540 is a comparator, and 560 is an error distribution control circuit. In the above configuration, first, the multi-value (for example, 6 bits, 0 to 6) output from the scaling circuit 4 is used.
3) Density image data is input via the signal line 400 in synchronization with the image clock CLK3 and the line synchronization signal DB3. The input multi-value density data (original image multi-value density data corresponding to the target pixel position (i, j)) is added by the adder 52d to the sum of errors distributed to the pixel position, and the value is added. Is output from the signal line to the comparator 540 and the error distribution control circuit 560, respectively. And the comparator 5
At 40, the data on the signal line is compared with a certain threshold value TH (for example, 32 in the case of 6-bit data), and if the data on the signal line is larger than the threshold value TH, “1” (black) is set.
If it is smaller, “0” (white) is output to the signal line 500 in synchronization with the image clock CLK3 and the line synchronization signal DB3.

【００３５】次に、誤差配分制御回路５６０では、２値
化の結果に応じて、出力が白ならば信号線５５０から入
力されるデータを、また出力が黒ならば信号線５５０と
定数Ｔ（６ビットデータの場合６３）との差分を誤差と
して、周囲の画素に配分する誤差量５６ａ〜５６ｄを算
出する。誤差量信号５６ａ〜５６ｄは、図１７に示すよ
うに着目画素位置を（ｉ，ｊ）とした時、その周囲画素
（ｉ−１，ｊ＋１）、（ｉ，ｊ＋１）、（ｉ＋１，ｊ＋
１）、（ｉ＋１，ｊ）に既に配分された誤差量と加算器
５２ａ〜５２ｄでそれぞれ加算される。また、ここでは
誤差を配分する画素数を着目画素の４画素としている
が、これに限るものではなく、容易に増減できるもので
ある。Next, in accordance with the binarization result, the error distribution control circuit 560 receives data input from the signal line 550 if the output is white, and the signal line 550 and a constant T (if the output is black. The difference from (63) in the case of 6-bit data is used as an error, and error amounts 56a to 56d to be distributed to surrounding pixels are calculated. As shown in FIG. 17, when the target pixel position is (i, j) as shown in FIG. 17, the error amount signals 56a to 56d are the surrounding pixels (i-1, j + 1), (i, j + 1), (i + 1, j +).
1) and the error amounts already distributed to (i + 1, j) are added by the adders 52a to 52d, respectively. Further, although the number of pixels to which the error is distributed is four pixels of the pixel of interest here, the number of pixels is not limited to this and can be easily increased or decreased.

【００３６】上述の誤差配分回路５６０の詳細な構成を
図１８を参照して以下に説明する。図中、５６１は減算
器、５６２はセレクタ、５６３ａ〜５６３ｄは所定の乗
算を行なう乗算器である。まず減算器５６１では、原画
像濃度に配分誤差を加えた補正濃度の信号５５０と信号
線５７０からの信号（定数Ｔ＝６３）との差分（信号５
５０−定数Ｔ）が算出され、セレクタ５６２に出力され
る。セレクタ５６２は、信号線５００から入力された２
値化結果に応じて２値化結果が“０”（白）ならば前者
（信号５５０）を、また２値化結果が“１”（黒）なら
ば後者（信号５５０−Ｔ）を選択し、乗算器５６３ａ〜
５６３ｄへ出力する。ここで、乗算器５６３ａ〜５６３
ｄは、図１８に示すように、着目画素（ｉ，ｊ）に対し
て各々ｗ1 〜ｗ4 の重みをもつ周辺画素（ｉ−１，ｊ＋
１）、（ｉ，ｊ＋１）、（ｉ＋１，ｊ＋１）、（ｉ＋
１，ｊ）に対応しており、重みに応じて以下に示すよう
な乗算を行って信号線５６ａ，５６ｂ，５６ｃ及び５６
ｄへ結果を出力する。The detailed configuration of the above-described error distribution circuit 560 will be described below with reference to FIG. In the figure, 561 is a subtractor, 562 is a selector, and 563a to 563d are multipliers for performing a predetermined multiplication. First, the subtractor 561 calculates the difference (signal 5) between the signal 550 of the corrected density obtained by adding the distribution error to the original image density and the signal (constant T = 63) from the signal line 570.
50−constant T) is calculated and output to the selector 562. The selector 562 outputs the second signal input from the signal line 500.
If the binarization result is "0" (white) according to the binarization result, the former (signal 550) is selected, and if the binarization result is "1" (black), the latter (signal 550-T) is selected. , Multiplier 563a-
563d. Here, the multipliers 563a to 563
As shown in FIG. 18, d is a peripheral pixel (i−1, j +) having a weight of w1 to w4 with respect to the pixel of interest (i, j), respectively.
1), (i, j + 1), (i + 1, j + 1), (i +
1, j), and performs the following multiplication in accordance with the weight to perform signal lines 56a, 56b, 56c and 56
Output the result to d.

【００３７】[0037]

【数１】以上説明した２値化方式により、擬似中間調に
対して濃度保存性に優れた変倍２値画像を得ることが可
能となる。## EQU1 ## According to the binarization method described above, it is possible to obtain a scaled binary image having excellent density preservation with respect to a pseudo halftone.

【００３８】[0038]

【発明の効果】以上説明したように、本発明によれば、
入力される２値のデジタル画像が擬似中間調や文字画像
の場合でも、拡大した後加重平均を求めて２値データを
多値濃度に変換後、変倍処理するので、高品位な任意の
変倍画像を得ることができる。特に、拡大時には、入力
２値データを２値データの形態で整数倍に拡大した後
に、多値濃度に変換するので、多値化時に発生する画像
のエッジ部のボケを極力抑えることができる。As described above, according to the present invention,
Even if the input binary digital image is a pseudo halftone or a character image, the binary data is obtained by obtaining a weighted average after enlargement.
After converting to multi-value density, the magnification is changed, so any high-quality
A scaled image can be obtained. Especially when expanding,
After expanding the binary data to an integer multiple in the form of binary data
In addition, since it is converted to multi-value density, the image generated at the time of multi-value conversion
Can be suppressed as much as possible .

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

【図１】本実施例における画素密度変換装置の構成を示
すブロック図である。FIG. 1 is a block diagram illustrating a configuration of a pixel density conversion device according to an embodiment.

【図２】本実施例における変倍処理を示すフローチャー
トである。FIG. 2 is a flowchart illustrating a scaling process according to the embodiment.

【図３】図１に示す２値拡大回路の構成を示すブロック
図である。FIG. 3 is a block diagram showing a configuration of a binary expansion circuit shown in FIG. 1;

【図４】，FIG.

【図５】２値拡大回路の動作を説明するためのタイミン
グ図である。FIG. 5 is a timing chart for explaining the operation of the binary expansion circuit;

【図６】，FIG.

【図７】図１に示す多値化回路の構成を示すブロック図
である。FIG. 7 is a block diagram showing a configuration of a multi-level circuit shown in FIG. 1;

【図８】４×４の画像データと座標の関係を説明する図
である。FIG. 8 is a diagram illustrating the relationship between 4 × 4 image data and coordinates.

【図９】多値化処理のウインドウの重み付け割合を示す
図である。FIG. 9 is a diagram illustrating a weighting ratio of a window in the multi-value processing.

【図１０】図１に示すタイミング制御回路の構成を示す
ブロック図である。FIG. 10 is a block diagram showing a configuration of a timing control circuit shown in FIG. 1;

【図１１】変倍回路における原画像と変換画像の位置関
係を示す図である。FIG. 11 is a diagram illustrating a positional relationship between an original image and a converted image in a scaling circuit.

【図１２】任意倍率での縮小時のクロック間引きを説明
する図である。FIG. 12 is a diagram illustrating clock thinning at the time of reduction at an arbitrary magnification.

【図１３】主走査方向の縮小を説明するタイミングチャ
ートである。FIG. 13 is a timing chart illustrating reduction in the main scanning direction.

【図１４−１】，FIG. 14A,

【図１４−２】演算により縮小画素濃度を求める回路の
構成を示すブロック図である。FIG. 14-2 is a block diagram showing a configuration of a circuit for calculating a reduced pixel density by calculation.

【図１５】縮小変倍時の重み付けを説明するための図で
ある。FIG. 15 is a diagram for explaining weighting during reduction / magnification;

【図１６】図１に示す２値化回路の構成を示すブロック
図である。FIG. 16 is a block diagram showing a configuration of a binarization circuit shown in FIG. 1;

【図１７】着目画素と誤差を配分する画素との関係を示
す図である。FIG. 17 is a diagram illustrating a relationship between a pixel of interest and a pixel to which an error is distributed.

【図１８】図１６に示す誤差配分制御回路の構成を示す
ブロック図である。18 is a block diagram showing a configuration of the error distribution control circuit shown in FIG.

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

１ タイミング制御回路 ２ ２値拡大回路 ３ 多値化回路 ４ 変倍回路 ５ ２値化回路 ６ セレクタ DESCRIPTION OF SYMBOLS 1 Timing control circuit 2 Binary expansion circuit 3 Multi-value conversion circuit 4 Magnification circuit 5 Binarization circuit 6 Selector

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 1/393 G06T 3/40──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁶ , DB name) H04N 1/393 G06T 3/40

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 主走査方向ｘ画素×副走査方向ｙ画素か
らなる２値画像データを入力し、主走査方向Ｘ画素×副
走査方向Ｙ画素の任意のサイズに変換して２値画像デー
タを出力する画素密度変換方式において、 入力された２値画像データの画像サイズを２値データの
まま主走査ｍ倍、副走査ｎ倍の任意の整数倍に拡大し、
整数倍拡大２値画像データを得る拡大手段と、 拡大処理時には、前記拡大手段により得られた整数倍拡
大２値画像データに対し、また縮小処理時には、前記入
力された２値画像データに対し、着目画素及びその周囲
画素の加重平均値を求め、２値画像データを多値濃度デ
ータに変換する２値多値濃度変換手段と、前記 ２値多値濃度変換手段により得られた多値濃度デー
タのサイズを主走査方向、副走査方向それぞれに任意の
倍率で縮小する任意変倍手段と、前記 任意変倍手段により得られた多値濃度データを２値
化する２値化手段とを有することを特徴とする画素密度
変換方式。1. Binary image data consisting of x pixels in the main scanning direction × y pixels in the sub-scanning direction is input and converted into an arbitrary size of X pixels in the main scanning direction × Y pixels in the sub-scanning direction to convert the binary image data. In the output pixel density conversion method, the image size of the input binary image data is enlarged to an arbitrary integral multiple of m times in the main scanning and n times in the sub-scanning as binary data ,
Enlarging means for obtaining integer-multiplied binary image data ; for enlarging processing, for the integer-multiplied binary image data obtained by the enlarging means, and for reducing processing, for the input binary image data. The weighted average value of the pixel of interest and its surrounding pixels is obtained, and the binary image data is converted to a multi-valued density data.
And 2 multi-value density conversion means for converting the over data, the binary multilevel density conversion size in the main scanning direction of the multi-level density data obtained by means of any reduced at any magnification to each sub scanning direction variable A pixel density conversion method, comprising: a multiplication means; and a binarization means for binarizing the multi-value density data obtained by the arbitrary magnification means. 【請求項２】 前記２値多値濃度変換手段は、画像サイ
ズの変倍率に応じて２値から多値濃度に変換する際のウ
インドウサイズ及び重み付けを変化させることを特徴と
する請求項１記載の画素密度変換方式。2. The method according to claim 1, wherein the binary / multi-level density converting means changes a window size and weighting when converting from binary to multi-level density in accordance with a scaling factor of an image size. The pixel density conversion method according to claim 1. 【請求項３】 更に着目画素が文字画像領域に含まれる
か、擬似中間調領域に含まれるかを判定する判定手段を
有し、前記２値多値濃度変換手段は前記判定結果に基づ
き、２値から多値濃度に変換する際のウインドウサイズ
及び重み付けを変化させることを特徴とする請求項１記
載の画素密度変換方式。3. A further or the target pixel is included in the character image area, has a determination means for determining whether contained in a pseudo-halftone area, said binary multi-value density conversion means based on the determination result, 2 2. The pixel density conversion method according to claim 1, wherein a window size and a weight at the time of converting the value to the multi-value density are changed.