JP3347395B2 - Image processing apparatus and method - Google Patents

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は不特定の処理法により疑
似中間調処理された２値画像を任意の倍率に画素密度変
換する画像処理装置及びその方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and method for converting a binary image subjected to pseudo halftone processing by an unspecified processing method to an arbitrary magnification.

【０００２】[0002]

【従来の技術】解像度の異なるファクシミリ装置間で画
像通信を行う場合や、画像編集装置等で画像データの拡
大／縮小を行う場合には、画像データの画素密度の変換
が必要となる。２値画像に対する画素密度変換法として
は、ＳＰＣ法（最近傍法）、論理和法、９分割法、投影
法、線形補間法、距離反比例法等といった様々な方式が
提案されている（情報処理学会VOL.26．No.5参照）。2. Description of the Related Art When performing image communication between facsimile apparatuses having different resolutions, or when enlarging / reducing image data with an image editing apparatus or the like, it is necessary to convert the pixel density of the image data. Various methods have been proposed as a pixel density conversion method for a binary image, such as an SPC method (nearest neighbor method), a logical sum method, a nine-division method, a projection method, a linear interpolation method, and a distance inverse proportional method (information processing). Society Vol.26, see No.5).

【０００３】[0003]

【発明が解決しようとする課題】しかしながら、上述し
た方式はいずれも文字や線画等の２値画像を対象として
提案されたものであり、これらの方法をディザ法などに
より疑似中間調処理された画像データに適用した場合
は、モアレ等が発生して画質の劣化が激しくなり適当で
はない。However, all of the above-mentioned methods have been proposed for binary images such as characters and line drawings, and these methods have been proposed for images subjected to pseudo halftone processing by dithering or the like. When applied to data, moire or the like occurs and the image quality deteriorates significantly, which is not appropriate.

【０００４】一方、ディザ処理された画像に対する画素
密度変換処理としては、平均値フィルタ等によりディザ
処理前の多値データを推定し、その推定した多値データ
に基づいて画素密度変換を行った後、再度２値化する方
法（例えば、特開昭６２−２８１６７３号公報）が知ら
れている。ところが、ディザ処理された画像データより
２値化前の多値データを正確に推定することは困難であ
り、またフィルタリングによって解像度の低下や階調の
変化等が生じる等の不具合が生じる。更に、この方式
は、文字や図形を含む２値画像に対しては適用できな
い。On the other hand, as pixel density conversion processing for a dither-processed image, multi-value data before dither processing is estimated using an average filter or the like, and pixel density conversion is performed based on the estimated multi-value data. A method of binarizing again (for example, Japanese Patent Application Laid-Open No. 62-281573) is known. However, it is difficult to accurately estimate the multi-valued data before binarization from the dither-processed image data, and filtering causes problems such as a decrease in resolution and a change in gradation. Further, this method cannot be applied to a binary image including characters and figures.

【０００５】又、組織的ディザ法により処理された画像
データで、ディザマトリクスが既知の場合において、元
の多値画像を良好に推定し、疑似中間調された画像デー
タと文字や図形の混在した画像の処理を可能とする方式
（特開昭６２−１５７４６８）も提案されている。しか
し、この方式においても、ディザマトリクスが未知の場
合や、誤差拡散法等のような条件付決定法によるディザ
法によって２値化された不特定の画像データには適用す
ることが出来なかった。Further, in the case where the dither matrix is known from image data processed by the systematic dither method, the original multi-valued image is satisfactorily estimated, and the mixed halftone image data and characters and figures are mixed. A method capable of processing an image (Japanese Patent Application Laid-Open No. 62-157468) has also been proposed. However, even this method cannot be applied to a case where the dither matrix is unknown or unspecified image data binarized by a dither method using a conditional decision method such as an error diffusion method.

【０００６】このような従来例の問題点を解決する方法
として、投影法に誤差拡散等の濃度保存２値化処理を組
み合わせた方式が提案されている（特開平２−２３９３
８０）。しかしながら、この方式においても、特定の疑
似中間調方式で、特定倍率の変換を行った画像データに
対しては、十分にモワレの発生を抑制した画素密度変換
ができないといった問題があった。As a method for solving such a problem of the conventional example, there has been proposed a method in which a projection method is combined with a density preserving binarization process such as error diffusion (Japanese Patent Laid-Open No. 2-2393).
80). However, also in this method, there is a problem that pixel density conversion in which occurrence of moiré is sufficiently suppressed cannot be performed on image data that has been subjected to conversion with a specific magnification in a specific pseudo halftone method.

【０００７】本発明は上記従来例に鑑みてなされたもの
で、不特定の処理法により疑似中間調処理された２値画
像を任意の倍率で良好に画素密度変換する画像処理装置
及びその方法を提供することにある。SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned conventional example, and provides an image processing apparatus and a method for satisfactorily converting a binary image subjected to pseudo halftone processing by an unspecified processing method to a desired pixel density at an arbitrary magnification. To provide.

【０００８】[0008]

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、疑似中間調処理された２値画像を投影法により画
素密度変換処理する画像処理装置であって、原画像上に
投影される変換画像の画素面を変換倍率に従って得られ
る規定の領域に対して拡張する拡張率を指示する指示手
段と、変換倍率に応じて原画像上に投影される変換画像
の画素位置を算出する位置算出手段と、前記位置算出手
段により算出された画素位置と前記拡張率に従って得ら
れる拡張投影面及び当該拡張投影面に対応する原画像の
画素値から前記変換画像の画素値を算出する算出手段
と、前記算出手段により算出された画素値を濃度保存２
値化法により２値化する２値化手段と、を有することを
特徴とする。上記目的を達成するために本発明の画像処
理装置は以下のような構成を備える。即ち、疑似中間調
処理された２値画像を投影法により画素密度変換処理す
る画像処理装置であって、原画像の種類を判定する判定
手段と、前記判定手段により判定された原画像の種類に
応じて前記原画像上に投影される変換画像の画素面を変
換倍率に従って得られる規定の領域に対して拡張する拡
張率を指示する指示手段と、前記変換倍率に応じて前記
原画像上に投影される変換画像の画素位置を算出する位
置算出手段と、前記位置算出手段により算出された画素
位置と前記拡張率に従って得られる拡張投影面及び当該
拡張投影面に対応する前記原画像の画素値から前記変換
画像の画素値を算出する算出手段と、前記算出手段によ
り算出された画素値を濃度保存２値化法により２値化す
る２値化手段と、を有することを特徴とする。In order to achieve the above object, an image processing apparatus according to the present invention has the following arrangement.
That is, an image processing apparatus for performing a pixel density conversion process on a pseudo-halftone-processed binary image by a projection method, wherein a pixel surface of a converted image projected on an original image is defined with respect to a specified area obtained according to a conversion magnification. Instruction means for instructing an expansion rate to perform expansion, position calculation means for calculating a pixel position of a converted image projected on an original image in accordance with a conversion magnification, and pixel position calculated by the position calculation means and the expansion. Calculating means for calculating the pixel value of the converted image from the extended projection plane obtained according to the ratio and the pixel value of the original image corresponding to the extended projection plane; and storing the pixel value calculated by the calculating means in density storage 2.
And a binarizing means for binarizing by a binarizing method. In order to achieve the above object, an image processing apparatus according to the present invention has the following configuration. That is, an image processing apparatus that performs a pixel density conversion process on a binary image subjected to pseudo halftone processing by a projection method, wherein a determination unit that determines a type of the original image, and a type of the original image determined by the determination unit Instruction means for instructing an expansion ratio for expanding a pixel plane of a converted image projected on the original image in accordance with a conversion magnification in accordance with a conversion magnification, and projecting on the original image in accordance with the conversion magnification. Position calculating means for calculating the pixel position of the converted image to be converted, from the pixel position calculated by the position calculating means and the extended projection plane obtained according to the expansion ratio and the pixel value of the original image corresponding to the extended projection plane The image processing apparatus further includes a calculating unit that calculates a pixel value of the converted image, and a binarizing unit that binarizes the pixel value calculated by the calculating unit using a density preserving binarization method.

【０００９】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、疑似中間調
処理された２値画像を投影法により画素密度変換処理す
る画像処理方法であって、原画像上に投影される変換画
像の画素面を変換倍率に従って得られる規定の領域に対
して拡張する拡張率を指示する工程と、変換倍率に応じ
て原画像上に投影される変換画像の画素位置を算出する
工程と、その算出された画素位置と前記拡張率に従って
得られる拡張投影面及び当該拡張投影面に対応する前記
原画像の画素値から前記変換画像の画素値を算出する工
程と、算出された画素値を濃度保存２値化法により２値
化する工程と、を有することを特徴とする。上記目的を
達成するために本発明の画像処理方法は以下のような工
程を備える。即ち、疑似中間調処理された２値画像を投
影法により画素密度変換処理する画像処理方法であっ
て、原画像の種類を判定する工程と、判定された原画像
の種類に応じて前記原画像上に投影される変換画像の画
素面を変換倍率に従って得られる規定の領域に対して拡
張する拡張率を指示する工程と、前記変換倍率に応じて
原画像上に投影される変換画像の画素位置を算出する工
程と、算出された画素位置と前記拡張率に従って得られ
る拡張投影面及び当該拡張投影面に対応する前記原画像
の画素値から前記変換画像の画素値を算出する工程と、
算出された画素値を濃度保存２値化法により２値化する
工程と、を有することを特徴とする。In order to achieve the above object, the image processing method of the present invention comprises the following steps. That is, an image processing method for performing a pixel density conversion process on a pseudo halftone-processed binary image by a projection method, wherein a pixel surface of a converted image projected on an original image is defined with respect to a specified area obtained according to a conversion magnification. Instructing the expansion ratio to be expanded by the calculation, calculating the pixel position of the converted image projected on the original image according to the conversion magnification, and the extended projection plane obtained according to the calculated pixel position and the expansion ratio. And a step of calculating a pixel value of the converted image from a pixel value of the original image corresponding to the extended projection plane, and a step of binarizing the calculated pixel value by a density-preserving binarization method. It is characterized by. In order to achieve the above object, the image processing method of the present invention includes the following steps. That is, an image processing method for performing a pixel density conversion process on a binary image subjected to pseudo halftone processing by a projection method, comprising the steps of: determining a type of an original image; Instructing an expansion rate for expanding a pixel plane of the converted image projected on the specified area obtained according to the conversion magnification; and a pixel position of the converted image projected on the original image according to the conversion magnification. Calculating the pixel value of the converted image from the pixel value of the original image corresponding to the extended projection plane and the extended projection plane obtained according to the calculated pixel position and the expansion ratio,
Binarizing the calculated pixel value by a density-preserving binarization method.

【００１０】[0010]

【作用】以上の構成において、変換倍率に応じて原画像
上に投影される変換画像の画素位置と、原画像上に投影
される変換画像の画素面を変換倍率に従って得られる規
定の領域に対して拡張する拡張率に従って得られる拡張
投影面及び当該拡張投影面に対応する原画像の画素値か
ら、その変換画像の画素値を算出し、その算出された画
素値を濃度保存２値化法により２値化するように動作し
ます。また本発明の構成によれば、原画像の種類に応じ
て、その原画像上に投影される変換画像の画素面を変換
倍率に従って得られる規定の領域に対して拡張する拡張
率を指示し、その変換倍率に応じて原画像上に投影され
る変換画像の画素位置と、前記拡張率に従って得られる
拡張投影面及び当該拡張投影面に対応する前記原画像の
画素値から、その変換画像の画素値を算出し、その算出
された画素値を濃度保存２値化法により２値化するよう
に動作します。In the above arrangement, the pixel position of the converted image projected on the original image in accordance with the conversion magnification and the pixel plane of the converted image projected on the original image are determined with respect to a specified area obtained in accordance with the conversion magnification. The pixel value of the converted image is calculated from the extended projection plane obtained in accordance with the extension ratio to be extended and the pixel value of the original image corresponding to the extended projection plane, and the calculated pixel value is calculated by the density-preserving binarization method. Works to binarize. According to the configuration of the present invention, according to the type of the original image, indicates an expansion rate for expanding the pixel plane of the converted image projected on the original image to a specified area obtained according to the conversion magnification, From the pixel position of the converted image projected on the original image according to the conversion magnification, the extended projection plane obtained according to the expansion rate and the pixel value of the original image corresponding to the extended projection plane, It operates to calculate the value and binarize the calculated pixel value by the density preserving binarization method.

【００１１】[0011]

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。 ［第１実施例］図１は第１実施例の画素密度変換装置の
基本構成を示すブロック図である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings. [First Embodiment] FIG. 1 is a block diagram showing a basic configuration of a pixel density conversion apparatus according to a first embodiment.

【００１２】入力される原画像データ２０は、例えば図
２に示す様に、画像同期クロック２３に同期して入力さ
れる。ここでは、ライン同期信号２１に同期して１ライ
ン分の画像データが、ページ同期信号２２に同期して１
ページ分の画像データが入力される。尚、図２では、説
明を簡単にするために、１ラインが７画素で構成されて
いる画像データの場合で示している。The input original image data 20 is input in synchronization with an image synchronization clock 23, for example, as shown in FIG. Here, one line of image data is synchronized with the line synchronization signal 21 and one line of image data is synchronized with the page synchronization signal 22.
Image data for a page is input. In FIG. 2, for simplicity of description, the case of image data in which one line is composed of seven pixels is shown.

【００１３】図１において、１１は参照画素取出部で、
例えば図５のように構成され、原画像データの原画素を
マトリクス状に取り出す。１２は変換画素位置演算部
で、図８を参照して後述するように、原画像上に投影さ
れる変換画素の相対位置（Ｘ，Ｙ）を演算して求めてい
る。１３は投影面拡張率指示部で、図７に示すように、
所望の拡大率を指示するデータが書込み信号ＷＲにより
書き込まれていて、本来の大きさに対して投影面の大き
さの割合を倍率７２で指示する。１４は面積演算部で、
投影面拡張率指示部１３で指示された倍率７２に応じ
て、変換画素面に含まれる原画素の面積を計算する。こ
の詳細は図９を参照して後述する。１５は平均濃度演算
部で、参照すべき原画素及び面積演算部１４による面積
演算結果を用いて変換画素の平均濃度を演算する。この
構成は図１０を参照して後述する。１６は濃度保存２値
化処理部で、平均濃度演算部１５で求められた変換画素
の平均濃度を濃度保存２値化処理する。１７は同期信号
制御部で、各部の動作に必要な同期信号の間引き制御
を、投影面拡張率指示部１３で指示された拡張率に応じ
て処理する。この構成は図１１を参照して後述する。In FIG. 1, reference numeral 11 denotes a reference pixel extracting unit.
For example, it is configured as shown in FIG. 5, and the original pixels of the original image data are extracted in a matrix. Reference numeral 12 denotes a conversion pixel position calculation unit, which calculates and calculates a relative position (X, Y) of a conversion pixel projected on an original image, as described later with reference to FIG. Reference numeral 13 denotes a projection plane expansion ratio indicating unit, as shown in FIG.
Data indicating a desired enlargement ratio is written by the write signal WR, and the ratio of the size of the projection surface to the original size is indicated by the magnification 72. 14 is an area calculation unit,
The area of the original pixel included in the conversion pixel plane is calculated according to the magnification 72 specified by the projection plane expansion ratio specifying unit 13. The details will be described later with reference to FIG. An average density calculator 15 calculates the average density of the converted pixel using the original pixel to be referred and the area calculation result by the area calculator 14. This configuration will be described later with reference to FIG. Reference numeral 16 denotes a density storage binarization processing unit which performs density storage binarization processing on the average density of the converted pixels obtained by the average density calculation unit 15. Reference numeral 17 denotes a synchronizing signal control unit that processes thinning control of a synchronizing signal necessary for the operation of each unit in accordance with the expansion rate instructed by the projection plane expansion rate instructing unit 13. This configuration will be described later with reference to FIG.

【００１４】次に、本実施例の動作原理及び各部の詳細
について順に説明する。Next, the operation principle of this embodiment and details of each part will be described in order.

【００１５】図３は投影法の基本原理を説明するための
図である。ここでは説明のために主走査、副走査方向の
変換倍率が共に２／３の場合を示している。まず、３０
１に示すように、変換画像３００を原画像３０２上に投
影し、１画素を方形の領域として、注目画素である変換
画素Ａの画素面と重なる画素面を有する原画素をＰ，
Ｑ，Ｒ，Ｓとする。ここで、投影された変換画素Ａの画
素面内に原画素Ｐ，Ｑ，Ｒ，Ｓの画素面が占める面積を
それぞれＳ_P ，Ｓ_Q ，Ｓ_R ，Ｓ_S とすると、変換画素Ａ
の平均濃度Ｉ_A は次式で表される。FIG. 3 is a diagram for explaining the basic principle of the projection method. Here, for the sake of explanation, a case where the conversion magnification in both the main scanning direction and the sub-scanning direction is 2/3 is shown. First, 30
As shown in FIG. 1, the transformed image 300 is projected onto the original image 302, and one pixel is defined as a rectangular area.
Q, R, and S. Here, original pixels P in the pixel plane of the projection transform pixel A, Q, R, respectively the area occupied by the pixel surface of the _{S S P, S Q, S} R, when the S _S, converted pixel A
The average density I _A of represented by the following formula.

【００１６】[0016]

【数１】 Ｉ_A ＝（Ｓ_P ・Ｉ_P ＋Ｓ_Q ・Ｉ_Q ＋Ｓ_R ・Ｉ_R ＋Ｓ_S ・Ｉ_S ）／（Ｓ_P ＋Ｓ_Q ＋Ｓ_R ＋Ｓ_S ） 但し、ここで、Ｉ_n は画素ｎの濃度（原画像の場合
“１”又は“０”）である。[Number 1] _{I A = (S P · I} P + S Q · I Q + S R · I R + S S · I S) / (S P + S Q + S R + S S) However, where, I _n is the pixel n (“1” or “0” in the case of the original image).

【００１７】このＩ_A を２値化することで、変換画素Ａ
の濃度が決定される。[0017] By binarizing this I _A, converted pixel A
Is determined.

【００１８】一般的には、参照される画素数は変換倍率
によって変化し、次の数２で表される演算により変換画
素の平均濃度が求められる。In general, the number of pixels to be referred to changes depending on the conversion magnification, and the average density of the converted pixels is obtained by an operation represented by the following equation (2).

【００１９】[0019]

【数２】Ｉ_n ＝（ΣＩ_k ・Ｓ_k ）／ΣＳ_k 但し、ここで、Ｉ_n は変換画素ｎの平均濃度または輝
度、Ｉ_k は投影面上の注目画素ｎの画素面に重なる画素
面を有する原画素ｋの濃度または輝度、Ｓ_k は原画素ｋ
の画素面のうち変換画素ｎの画素面と重なる面積であ
る。[Number 2] _{I n = (ΣI k · S} k) / ΣS k However, where, I _n is the average density or brightness, I _k of the converted pixel n overlaps the pixel surface of the target pixel n on the projection surface pixel The density or luminance of an original pixel k having a surface, S _k is the original pixel k
Is the area of the pixel surface that overlaps with the pixel surface of the conversion pixel n.

【００２０】２値画像に対する投影処理法では、固定閾
値による単純２値化処理を行っているために、ここでの
量子化誤差が疑似中間調画像を処理した場合にモワレの
強調となって現れる。そこで本実施例では図４に示すよ
うに、投影面を規定の面積に対して拡張して変換画素値
を演算することにより、より確実にモワレの除去を行う
ことを目的としている。図４は図３と同じように変換倍
率が２／３倍の場合について説明した図である。ここで
は投影面の拡張率を以下の数３ように定義している。In the projection processing method for a binary image, since a simple binarization process using a fixed threshold is performed, the quantization error here appears as emphasis of moiré when a pseudo halftone image is processed. . Therefore, in the present embodiment, as shown in FIG. 4, an object is to remove moiré more reliably by expanding the projection plane to a prescribed area and calculating the converted pixel value. FIG. 4 is a diagram illustrating a case where the conversion magnification is 2/3 times, as in FIG. Here, the expansion rate of the projection plane is defined as in the following Expression 3.

【００２１】[0021]

【数３】拡張率＝（拡張投影法による変換画素面の辺
長）／（投影法による変換画素面の辺長） ここでは主走査、副走査共に投影法による辺長をｐ、拡
張投影法による辺長を１．１ｐとした拡張率が“１．
１”の場合で説明している。図４において、太線が拡張
投影法による投影画素面を、点線が従来の投影法による
投影画素面を表わしている。このように投影面を拡張す
ることにより参照すべき原画素数が増加し、図示する画
素Ａの平均濃度を演算するために原画素Ｋ，Ｌ，Ｍ，
Ｈ，Ｐ，Ｑ，Ｏ，Ｒ，Ｓの９画素を参照することにな
る。従って図３で説明した場合と同様に原画素Ｋ〜Ｓの
各画素面が占める面積をそれぞれＳ_K 〜Ｓ_S とすると、
注目画素の平均濃度Ｉ_A は次式で表される。## EQU3 ## Expansion rate = (side length of converted pixel surface by extended projection method) / (side length of converted pixel surface by projection method) Here, p is the side length by the projection method in both main scanning and sub-scanning, and extended projection method. Is 1.1p, the expansion ratio is "1.
1 ". In FIG. 4, a bold line represents a projection pixel surface by the extended projection method, and a dotted line represents a projection pixel surface by the conventional projection method. The number of original pixels to be referred to increases, and the original pixels K, L, M,
9 pixels of H, P, Q, O, R, and S will be referred to. Therefore, assuming that the areas occupied by the respective pixel surfaces of the original pixels _{K to} S are S _{K to} S _S , respectively, as in the case described with reference to FIG.
Average density I _A of the pixel of interest is expressed by the following equation.

【００２２】[0022]

【数４】 I_A＝（ S_k・I_k+S_L・I_L+S_M・I_M+S_N・I_N+S_O・I_O+S_P・I_P+S_Q・I_Q+S_R・I_R+S_S・I_S）／（ S_k+ S_L+S_M+S_N+S_O+S_P+S_Q+S_R+S_S ） 但し、Ｉ_n は画素ｎの濃度（原画像の場合“１”又は
“０”）である。[Equation 4] I _A = (S _k · I _k + S _L · I _L + S _M · I _M + S _N · I _N + S _O · I _O + S _P · I _P + S _Q · I _Q + the concentration of _{S R · I R + S S} · I S) / (S k + S L + S M + S n + S O + S P + S Q + S R + S S) where, I _n is the pixel n (“1” or “0” in the case of the original image).

【００２３】以上説明したように本実施例による投影法
では、変換画素の画素面を拡張して演算することによ
り、より多くの原画素を参照して変換画素の平均濃度値
が求められる。このようにして得られた変換画素の平均
濃度値は従来例（特開平２−２３９３８０）と同様に濃
度保存２値化処理され、変換された２値画像となる。As described above, in the projection method according to the present embodiment, the average density value of the converted pixel is obtained by referring to more original pixels by performing the operation while expanding the pixel surface of the converted pixel. The average density value of the converted pixels obtained in this manner is subjected to density preserving binarization processing as in the conventional example (Japanese Patent Laid-Open No. 2-239380), and becomes a converted binary image.

【００２４】次に、図１に示した各部の構成を図５〜図
１２を参照して詳細に説明する。Next, the configuration of each section shown in FIG. 1 will be described in detail with reference to FIGS.

【００２５】図５は参照画素取出部１１の構成を示すブ
ロック図である。FIG. 5 is a block diagram showing the configuration of the reference pixel extracting section 11.

【００２６】図５において、５１ａ〜５１ｃは１ライン
遅延素子であり、ラインメモリ等で構成され、順次入力
される原画像データを１ライン分遅らせる。５２ａ〜５
２ｌは１画素を遅延するための遅延素子であり、原画像
データを１クロック分（１画素分）遅らせる。この様な
構成により、画像同期クロック信号に同期してシリアル
に入力される原画像データから、図６に示すような４×
４の画素マトリクスで構成される１６画素（Ａ₀ 〜
Ａ₁₅）が同時に平均値演算部１５に出力される。In FIG. 5, reference numerals 51a to 51c denote one-line delay elements, each of which is constituted by a line memory or the like, and delays sequentially input original image data by one line. 52a-5
Reference numeral 21 denotes a delay element for delaying one pixel, and delays the original image data by one clock (one pixel). With such a configuration, 4 × as shown in FIG.
16 pixels (A _0-
A ₁₅ ) are simultaneously output to the average value calculation unit 15.

【００２７】図７は投影面拡張率指示部１３の構成を示
すブロック図である。FIG. 7 is a block diagram showing the configuration of the projection plane expansion ratio instructing section 13.

【００２８】図７において、７１は複数個のフリップフ
ロップを有するレジスタで、この装置に組み込まれてい
る全体の動作を制御するＣＰＵ（図示せず）により、こ
の装置の動作開始前に、ライト信号（ＷＲ）により所望
の拡張率を指示するためのデータが書き込まれる。この
拡張率の設定値（倍率）７２は、文字や線画に対する影
響を最小限に抑えるために必要な倍率の画像（疑似中間
調画像に対して問題が生じる倍率や画像）に対してのみ
“１”より大きい値を設定している。尚、この拡張率指
示部１３は、例えばオペレータにより操作されるスイッ
チ等であっても良い。In FIG. 7, reference numeral 71 denotes a register having a plurality of flip-flops. A CPU (not shown) for controlling the whole operation incorporated in this device controls a write signal before starting the operation of this device. By (WR), data for designating a desired expansion rate is written. The set value (magnification) 72 of the expansion ratio is set to “1” only for an image of a magnification necessary to minimize the influence on characters and line drawings (magnification or image causing a problem with the pseudo halftone image). "A larger value is set. Note that the expansion rate instructing unit 13 may be, for example, a switch operated by an operator.

【００２９】図８は変換画素位置演算部１２の構成を示
す図である。FIG. 8 is a diagram showing the configuration of the conversion pixel position calculation unit 12.

【００３０】８１は画素数カウンタで、画像同期クロッ
ク２３に同期して入力される画素数を計数している。８
２はラインカウンタで、ライン同期信号２１を入力し
て、入力した原画像データのライン数を計数している。
８３，８４はＲＯＭ（リード・オンリー・メモリ）で、
それぞれ各カウンタ８１，８２の出力（下位アドレス）
及び変換倍率（上位アドレス）をアドレスとして入力
し、予め記憶されている画素位置及びライン位置と倍率
に応じた周期的な変換画素位置（Ｘ，Ｙ）を出力する。
図４に示すように、変換画素位置（Ｘ，Ｙ）はそれぞれ
変換画素Ａの原画像上に投影される主走査、副走査方向
の相対位置を表わしている。Reference numeral 81 denotes a pixel number counter which counts the number of pixels input in synchronization with the image synchronization clock 23. 8
Reference numeral 2 denotes a line counter which receives a line synchronization signal 21 and counts the number of lines of the input original image data.
83 and 84 are ROMs (Read Only Memory)
Output of each counter 81, 82 (lower address)
And a conversion magnification (upper address) as an address, and outputs a pre-stored pixel position and line position and a periodic conversion pixel position (X, Y) corresponding to the magnification.
As shown in FIG. 4, the converted pixel position (X, Y) represents a relative position in the main scanning and sub-scanning directions of the converted pixel A projected onto the original image.

【００３１】又、図８において、ライン同期信号２１、
ページ同期信号２２及び画像同期クロック２３は、同期
信号制御部１７で間引き処理された結果の信号を表す。In FIG. 8, the line synchronization signal 21,
The page synchronization signal 22 and the image synchronization clock 23 represent signals obtained as a result of the thinning process performed by the synchronization signal control unit 17.

【００３２】図９は面積演算部１４の構成を示すブロッ
ク図である。FIG. 9 is a block diagram showing the configuration of the area calculation unit 14.

【００３３】図９において、９０１ａ，９０１ｂはＲＯ
Ｍで、変換画素位置（Ｘ，Ｙ）及び変換倍率をアドレス
として入力し、変換画素を下の原画像上に投影した面内
に含まれる原画素の画素面の辺長Ｌ_x0，Ｌ_y0を得ること
ができる。９２ａは乗算器であり、得られた辺長Ｌ_x0，
Ｌ_y0を乗算して、面積Ｓ₀ を算出している。ここで前述
のように原画素の最大個数を“１６”とした場合、１６
個のＲＯＭ（９０１ａ，９０１ｂ〜９１５ａ，９１５
ｂ）と乗算器（９２ａ〜９２ｐ）とを用意することによ
り、変換画素Ａの画素面内に原画素Ｐ，Ｑ，Ｒ，Ｓの画
素面が占める面積を求めることができる。In FIG. 9, reference numerals 901a and 901b denote ROs.
In M, the converted pixel position (X, Y) and the conversion magnification are input as addresses, and the side lengths L _x0 and _{Ly 0} of the pixel surface of the original pixel included in the plane where the converted pixel is projected on the original image _below Obtainable. 92a is a multiplier, and the obtained side length L _x0 ,
The area S ₀ is calculated by multiplying L _y0 . If the maximum number of original pixels is "16" as described above, 16
ROMs (901a, 901b to 915a, 915)
By preparing b) and the multipliers (92a to 92p), the area occupied by the pixel planes of the original pixels P, Q, R, and S in the pixel plane of the converted pixel A can be obtained.

【００３４】図１０は平均濃度演算部１５の構成を示す
ブロック図である。FIG. 10 is a block diagram showing the structure of the average density calculating section 15.

【００３５】図１０において、１００ａ〜１０１ｐ（１
００ｄ〜１００ｑは図示しない）のそれぞれは乗算器、
１０１は加算器である。参照画素取出し部１１で得られ
た参照すべき原画素Ａ₀ 〜Ａ₁₅の濃度データＩ_A0〜Ｉ
_A15 と、面積演算部１４で求められた変換画素の投影面
内に含まれる原画素の画素面積Ｓ₀ 〜Ｓ₁₅のそれぞれと
の積を取り、その和を求めることにより、変換画素の平
均濃度Ｉ_X が得られる。これにより、例えば図４の例の
場合における、前述の数４で示された演算が行われ、変
換画素Ａの濃度が算出される。In FIG. 10, 100a to 101p (1
00d to 100q are not shown) are each a multiplier,
101 is an adder. Density data I _{A0 to} I _{A0 to} I ₁₅ of original pixels A _{0 to} A ₁₅ to be referenced obtained by the reference pixel extracting unit 11
The product of _A15 and each of the pixel areas S _{0 to} S ₁₅ of the original pixels included in the projection plane of the converted pixel obtained by the area calculation unit 14 is obtained, and the sum thereof is obtained to obtain the average density of the converted pixel. I _X is obtained. Thus, for example, in the case of the example of FIG. 4, the calculation represented by the above-described Expression 4 is performed, and the density of the converted pixel A is calculated.

【００３６】図１１は同期信号制御部１７の構成を示す
ブロック図である。FIG. 11 is a block diagram showing the configuration of the synchronization signal control unit 17.

【００３７】図１１に示す様に、画素数カウンタ１１
１、ラインカウンタ１１４、ＲＯＭ１１２，１１５、論
理積ゲート１１３，１１６により構成することが可能で
ある。カウンタ１１１，１１４の各出力（下位アドレ
ス）及び変換倍率（上位アドレス）が、各ＲＯＭ１１
２，１１５のアドレスとして与えられる。これらＲＯＭ
１１２，１１５には予め間引きパターンが記憶されてお
り、この記憶されている倍率に応じた周期的な間引きパ
ターンが、カウンタの出力値と倍率に応じて読出されて
出力される。更に、ＲＯＭ１１２よりの間引きパターン
と、画像同期クロック２３との論理和により画像同期ク
ロックが出力される。また、ＲＯＭ１１５の出力とライ
ン同期信号２１との論理積により、縮小変換時に必要な
間引き同期信号（出力ライン同期信号）が得られる。As shown in FIG. 11, the pixel number counter 11
1, a line counter 114, ROMs 112 and 115, and AND gates 113 and 116. Each output (lower address) and conversion ratio (upper address) of the counters 111 and 114 are stored in each ROM 11.
2,115 addresses. These ROMs
Thinning patterns are stored in advance in 112 and 115, and a periodic thinning pattern corresponding to the stored magnification is read out and output according to the output value of the counter and the magnification. Further, an image synchronization clock is output by the logical sum of the thinning pattern from the ROM 112 and the image synchronization clock 23. In addition, a thinning-out synchronizing signal (output line synchronizing signal) required at the time of reduction conversion is obtained by the logical product of the output of the ROM 115 and the line synchronizing signal 21.

【００３８】変換倍率が２／３の時の主走査方向の画像
に関するタイミングチャートを図１２に示す。FIG. 12 is a timing chart for an image in the main scanning direction when the conversion magnification is 2/3.

【００３９】図１２に示すように、ここでは画像同期ク
ロック２３が２／３に間引かれている。また、副走査方
向に関しては、ライン同期信号２１に対して同様の処理
を行えば良い。As shown in FIG. 12, here, the image synchronization clock 23 is thinned out to 2/3. In the sub-scanning direction, the same processing may be performed on the line synchronization signal 21.

【００４０】次に、濃度保存２値化処理部１６における
濃度保存２値化処理について説明する。Next, the density storage binarization processing in the density storage binarization processing section 16 will be described.

【００４１】この第１実施例では、濃度保存２値化処理
部１６の１例として、誤差拡散法による２値化処理部に
ついて説明する。In the first embodiment, a binarization processing unit using an error diffusion method will be described as an example of the density storage binarization processing unit 16.

【００４２】図１３は濃度保存２値化処理部１６の概略
構成を示すブロック図である。FIG. 13 is a block diagram showing a schematic configuration of the density storage binarization processing section 16. As shown in FIG.

【００４３】１３１ａ〜１３１ｅは１画素の遅延素子で
あり、例えばフリップ・フロップ等で構成されており、
画像同期クロック２３に同期して動作する。１３３は１
ライン分の画素数より３画素だけ少ない遅延素子として
のラインバッファで、画像同期クロック２３及びライン
同期信号２１に同期して動作する。このラインバッファ
１３３は、例えばＦＩＦＯ等により容易に実現される。Reference numerals 131a to 131e denote delay elements of one pixel, which are constituted by flip-flops, for example.
It operates in synchronization with the image synchronization clock 23. 133 is 1
It operates in synchronization with the image synchronization clock 23 and the line synchronization signal 21 by a line buffer as a delay element which is smaller by three pixels than the number of pixels for the line. The line buffer 133 is easily realized by, for example, a FIFO or the like.

【００４４】以下、図１４に示すタイミング・チャート
に従って動作を説明する。The operation will now be described with reference to the timing chart shown in FIG.

【００４５】平均濃度演算部１５よりの平均濃度Ｉ_x
（１４ｃ）は、１画素遅延素子１３１ａに入力されて１
画素分遅延され、これ以降、遅延素子１３１ｂ〜１３１
ｃにより１画素ずつ遅延される。これが図１４の１４ｄ
〜１４ｆで示されている。その間、既に２値化された周
辺画素で生じる２値化誤差の一部ｅ１〜ｅ３のそれぞれ
が加算器１３２ａ〜１３２ｃのそれぞれにより各画素に
加算される。加算器１３２ｃにより２値化誤差ｅ３が加
算された画像データ１４ｆは、ラインバッファ１３３に
より１ライン分より３画素だけ少なく遅延処理される
（１４ｇ）。こうしてライン遅延された画像データ１４
ｇは、更に１画素遅延素子１３１ｄにより１画素分遅延
され（１４ｈ）、加算器１３２ｄにより２値化誤差ｅ４
が加算される。こうして加算された結果は更に、遅延素
子１３１ｅにより１画素遅延され（１４ｉ）、この遅延
画素データが既に２値化された周辺画素の２値化誤差を
集積した画像データとなる。The average density I _x from the average density calculator 15
(14c) is input to the one-pixel delay element 131a and
After that, the delay elements 131b-131
c delays one pixel at a time. This is 14d in FIG.
１４14f. In the meantime, each of the parts e1 to e3 of the binarization error generated in the peripheral pixels that have already been binarized are added to each pixel by each of the adders 132a to 132c. The image data 14f to which the binarization error e3 is added by the adder 132c is delayed by the line buffer 133 by three pixels less than one line (14g). The image data 14 thus line-delayed
g is further delayed by one pixel by one-pixel delay element 131d (14h), and binarized error e4 by adder 132d.
Is added. The result of the addition is further delayed by one pixel by the delay element 131e (14i), and the delayed pixel data becomes image data in which binarization errors of peripheral pixels that have already been binarized are integrated.

【００４６】この周囲画素の２値化誤差を含む画像デー
タ１４ｉを２値化処理部１３４により一定閾値で２値化
した値が求める２値画像データとなる。次に、この２値
化処理部１３４で生じた２値化誤差を２値化誤差算出部
１３５で求め、誤差分配部１４６を通して２値化誤差ｅ
１〜ｅ４として分配する。この２値化誤差算出部１３５
における演算処理を説明する。いま２値化誤差算出部１
３５より出力される２値化誤差をＥ、２値化処理部１３
４への入力濃度をＩ_ED＝（１４ｉ）、閾値をＴ、２値化
出力を“１”又は“０”とすると、 Ｅ＝Ｉ_ED −１ （Ｉ_ED＞Ｔ）、またはＥ＝Ｉ_ED （Ｉ
_ED≦Ｔ） により算出される。The value obtained by binarizing the image data 14i including the binarization error of the surrounding pixels with a constant threshold by the binarization processing unit 134 is the binary image data to be obtained. Next, the binarization error generated by the binarization processing unit 134 is obtained by the binarization error calculation unit 135, and the binarization error e is output through the error distribution unit 146.
1 to e4. This binarization error calculator 135
The calculation processing in will be described. Now, the binarization error calculator 1
The binarization error output from 35 is represented by E
Assuming that the input density to 4 is I _ED = (14i), the threshold is T, and the binarized output is “1” or “0”, E = I _ED −1 (I _ED > T), or E = I _ED (I
_ED ≤ T).

【００４７】又、誤差分配部１３６では、例えば次のよ
うにｅ₁ 〜ｅ₄ が演算される。The error distribution unit 136 calculates e ₁ to e ₄ as follows, for example.

【００４８】 ｅ₁ ＝Ｅ／６， ｅ₂ ＝２×Ｅ／６ ｅ₃ ＝Ｅ／６， ｅ₄ ＝２×Ｅ／６ こうして各誤差ｅ₁ 〜ｅ₄ のそれぞれは、図１５に示す
ように注目画素１５０の周辺画素へ分配されることにな
る。E ₁ = E / 6, e ₂ = 2 × E / 6 e ₃ = E / 6, e ₄ = 2 × E / 6 Thus, each of the errors e _{1 to} e ₄ is as shown in FIG. Is distributed to pixels around the target pixel 150.

【００４９】図１４に示すタイミングチャート上では、
例えば２値化処理部１３４で“１２”画素を処理する場
合、周辺画素である“２３”，“２２”，“２１”，
“１３”の各画素へ誤差ｅ₁ 〜ｅ₄ のそれぞれが加算さ
れる。以上の処理により濃度保存された２値化処理が行
われる。尚、図１３及び図１５に示す例では、２値化誤
差を注目画素の周囲の４画素に拡散させているが、本発
明はこれに限るわけではなく、画質と回路規模を考慮し
て決定すれば良い。In the timing chart shown in FIG.
For example, when the “12” pixel is processed by the binarization processing unit 134, the peripheral pixels “23”, “22”, “21”,
Each of the errors e ₁ to e ₄ is added to each pixel of “13”. By the above processing, the binarization processing in which the density is stored is performed. In the examples shown in FIGS. 13 and 15, the binarization error is diffused to four pixels around the pixel of interest. However, the present invention is not limited to this, and is determined in consideration of image quality and circuit scale. Just do it.

【００５０】以上の処理により、濃度保存２値化処理が
実現され、疑似中間調処理された画像に対して良好な変
換が可能となる。By the above processing, the density preserving binarization processing is realized, and good conversion can be performed on the image subjected to the pseudo halftone processing.

【００５１】以上説明したように第１実施例によれば、
投影面を拡大した投影法による処理が実現される。この
ように投影面を拡大することにより、原画像に対する高
周波成分を抑圧することができ、濃度保存２値化処理と
組み合わせることで、変換によるモワレの発生を抑える
ことが可能になる。As described above, according to the first embodiment,
Processing by the projection method in which the projection plane is enlarged is realized. By enlarging the projection plane in this way, it is possible to suppress high-frequency components with respect to the original image, and it is possible to suppress occurrence of moire due to conversion by combining with the density preserving binarization processing.

【００５２】尚、本実施例では面積演算や同期信号制御
にＲＯＭテーブルを使用した場合について説明したが本
発明はこのような構成に限定されるものでなく、他の手
法例えば演算等によっても実現することが可能である。 ［第２実施例］前述の第１実施例では、画素密度変換回
路を全てハードウェアロジックにより実現する場合につ
いて説明したが、本発明はこれに限るわけではなくソフ
トウェアにより実現することも可能である。以下に、本
実施例の装置をソフトウェアにより実現する場合の実施
例について説明する。In this embodiment, the case where the ROM table is used for the area calculation and the synchronization signal control has been described. However, the present invention is not limited to such a configuration, and can be realized by another method such as calculation. It is possible to [Second Embodiment] In the first embodiment described above, the case where all the pixel density conversion circuits are realized by hardware logic has been described. However, the present invention is not limited to this, and can be realized by software. . Hereinafter, an embodiment in a case where the device of the present embodiment is realized by software will be described.

【００５３】図１６は本実施例の画素密度変換装置をソ
フトウェアにより実現した場合の構成例を示すブロック
図である。FIG. 16 is a block diagram showing an example of a configuration in a case where the pixel density conversion device of this embodiment is realized by software.

【００５４】図１６において、２５１は画像読取り部で
あり、原稿画像の読取り及び、その読み取った画像デー
タに対して２値化処理を行う。２５２は画像データを取
出すための入出力ポートであり、ここでは前述の図２で
示されるタイミングでシリアルで出力される画像データ
を、マイクロ・プロセッサ（以下ＭＰＵ）２５３が順次
取り込むためのポートである。このポート２５２は、例
えばＦＩＦＯ等により容易に構成することが出来る。２
５３はＭＰＵであり、装置の全体の制御及び後述する画
像処理を行う。２５４は画像メモリで、画像データ読取
部２５１で読み取られ、２値化処理された画像データが
蓄積される。２５５はＲＯＭで、ＭＰＵ２５３のワーク
エリアとして使用され、各種データを一時的に保存して
いる。２５６はＲＯＭで、ＭＰＵ２５３で実行される制
御プログラムや各種データを記憶している。２５７は操
作部で、オペレータにより操作され、画像データ読取部
２５１における原稿の読取り開始指示、及びその読取り
モード等を指定する情報等が入力される。In FIG. 16, reference numeral 251 denotes an image reading unit which reads a document image and performs a binarization process on the read image data. Reference numeral 252 denotes an input / output port for taking out image data. Here, a port for a microprocessor (hereinafter, MPU) 253 to sequentially take in image data output serially at the timing shown in FIG. . The port 252 can be easily formed by, for example, a FIFO. 2
An MPU 53 controls the entire apparatus and performs image processing described later. Reference numeral 254 denotes an image memory in which image data read by the image data reading unit 251 and binarized is stored. A ROM 255 is used as a work area of the MPU 253 and temporarily stores various data. A ROM 256 stores a control program executed by the MPU 253 and various data. An operation unit 257 is operated by an operator, and inputs an instruction to start reading a document in the image data reading unit 251 and information specifying a reading mode and the like.

【００５５】次に図１６に示す画像処理装置の動作を、
図２６に示すフローチャートに従って説明する。前述し
たように画像の読取り及び２値化処理が既に画像データ
読取部２５１で実行され、２値化済みの画像データが画
像メモリ２５４に蓄積されているものとする。Next, the operation of the image processing apparatus shown in FIG.
This will be described with reference to the flowchart shown in FIG. As described above, it is assumed that image reading and binarization processing have already been executed by the image data reading unit 251, and binarized image data has been stored in the image memory 254.

【００５６】図１７の密度変換プログラムが開始される
と、ステップＳ１よりステップＳ２に進み、操作部２５
７で指示された変換倍率を読取る。次にステップＳ３に
進み、この指示された変換倍率に従って、変換画素を原
画素面に投影した時の絶対位置座標（ＡＸ，ＡＹ）の演
算処理が実行される。次にステップＳ４に進み、この変
換倍率等に従って投影面の拡張率が決定される。次にス
テップＳ５に進み、ステップＳ３で求めた変換画素の位
置座標、ステップＳ４における変換倍率及び設定された
投影面拡張率に従って、変換画素の投影面に含まれる原
画素の画素面積Ｓ_n を求める。When the density conversion program of FIG. 17 is started, the process proceeds from step S1 to step S2, where the operation unit 25
The conversion magnification designated in step 7 is read. Next, the process proceeds to step S3, where the calculation processing of the absolute position coordinates (AX, AY) when the converted pixel is projected on the original pixel plane is executed according to the specified conversion magnification. Next, proceeding to step S4, the expansion ratio of the projection plane is determined according to the conversion magnification and the like. Next, in step S5, the position coordinates of the converted pixel obtained in step S3, in accordance with the conversion ratio and the set projection plane extension rate in step S4, obtaining the pixel area S _n of the original pixels included in the projection plane of the converted pixel .

【００５７】同様にして、ステップＳ６では、変換画素
の位置座標、変換倍率及び投影面拡張率から参照すべき
原画像上の画素を取出してＭＰＵ２５３の内部レジスタ
に格納する。こうして格納された原画像の各画素の値
と、ステップＳ５で求められた面積とにより、変換画素
の平均濃度を演算する（ステップＳ７）。次にステップ
Ｓ８に進み、この計算された変換画素値を画像メモリ２
５４に書き込む。Similarly, in step S6, a pixel on the original image to be referred to is extracted from the position coordinates of the converted pixel, the conversion magnification, and the projection plane expansion ratio, and stored in the internal register of the MPU 253. The average density of the converted pixels is calculated based on the values of each pixel of the original image stored in this way and the area obtained in step S5 (step S7). Next, the process proceeds to step S8, where the calculated converted pixel value is stored in the image memory
Write to 54.

【００５８】以上の処理を変換画素の全てに対して行う
とステップＳ９からステップＳ１０に進み、濃度保存２
値化処理を実行する。まず、画像メモリ２５４に蓄積さ
れた変換画素の平均濃度値を読出し、この読出された変
換画素の平均濃度値に、既に２値化された周辺画素の誤
差データが誤差バッファから読出されて加算される（ス
テップＳ１１）。次にステップＳ１２に進み、加算デー
タを単純２値化処理し、ここで生じた量子化誤差を分配
して誤差バッファに格納する（ステップＳ１３）。ここ
で誤差バッファは、画像メモリ２５４の空き領域に設定
されている。次にステップＳ１４に進み、２値化された
変換画像データを画像メモリ２５４に再び格納する。以
上の処理を変換画素の全てに対して行うことで、変換画
像を得ることができる。When the above processing is performed for all the converted pixels, the process proceeds from step S9 to step S10, and the density storage 2
Execute the value conversion process. First, the average density value of the converted pixel stored in the image memory 254 is read, and the error data of the peripheral pixels, which have already been binarized, are read out from the error buffer and added to the read average density value of the converted pixel. (Step S11). Next, the process proceeds to step S12, where the added data is simply binarized, and the quantization error generated here is distributed and stored in the error buffer (step S13). Here, the error buffer is set in a free area of the image memory 254. Next, proceeding to step S14, the binarized converted image data is stored in the image memory 254 again. A converted image can be obtained by performing the above processing on all the converted pixels.

【００５９】以上、この第２実施例によれば、ソフトウ
エアによる画像処理装置に対し特別なハードウエアを必
要とすることなく本実施例の動作を実現することが可能
である。 ［第３実施例］次に本発明の第３実施例について説明す
る。As described above, according to the second embodiment, the operation of this embodiment can be realized without requiring special hardware for an image processing apparatus using software. [Third Embodiment] Next, a third embodiment of the present invention will be described.

【００６０】図１８は本発明の第３実施例の画素密度変
換装置の概略構成を示すブロック図で、前述の第１実施
例の構成と共通する部分は同じ番号で示し、それらの説
明を省略する。FIG. 18 is a block diagram showing a schematic configuration of a pixel density conversion apparatus according to a third embodiment of the present invention. Portions common to those of the above-described first embodiment are denoted by the same reference numerals, and description thereof is omitted. I do.

【００６１】１８は像域判定処理部で、参照画素取出部
１１よりの原画素データ（Ａ₀ 〜Ａ ₁₅）に基づいて、そ
の参照領域が擬似中間調処理された領域か、文字や線画
等の画像領域であるかどうかを判断する。投影面拡張率
指示部１３ａは、投影面を本来の原画素面の大きさに対
して、指示された率に応じて拡大するための拡張率を指
示している。そして、この指示部１３ａは予め複数の値
を記憶しており、像域判定処理部１８よりの判定結果３
１を入力し、その画像領域が擬似中間調処理された領域
の時はより大きい値を出力し、文字や線画の領域では
“１”又は“１”に近い値を出力する。Reference numeral 18 denotes an image area determination processing unit, which is a reference pixel extracting unit.
11 (A)₀ ~ A _Fifteen) Based on that
If the reference area is a pseudo-halftone processed area,
It is determined whether or not the image area is the same. Projection plane expansion rate
The instruction unit 13a adjusts the projection plane to the size of the original original pixel plane.
To specify the expansion rate for expanding according to the specified rate.
Is shown. The instructing unit 13a stores a plurality of values in advance.
And the determination result 3 from the image area determination processing unit 18
1 is input and the image area is an area where pseudo halftone processing has been performed.
, A larger value is output.
"1" or a value close to "1" is output.

【００６２】図１９はこの投影面拡張率指示部１３ａの
構成を示すブロック図である。FIG. 19 is a block diagram showing the configuration of the projection plane expansion ratio instructing section 13a.

【００６３】図１９において、７１ａ，７１ｂは共に複
数のＤタイプのフリップフロップを備えたレジスタで、
それぞれ異なる書込み信号ＷＲ１，ＷＲ２により異なる
拡張率を指示するためのデータが書き込まれている。７
３はセレクタで、像域判定結果３１に応じて、フリップ
フロップ７１ａ，７１ｂのいずれかの出力を選択して拡
張率データ３２として出力している。このセレクタ７３
により選択の基準は、前述したように、画像領域が擬似
中間調処理された領域の時は“１”より大きい値を出力
し、文字や線画の領域では“１”又は“１”に近い値を
出力するものである。In FIG. 19, reference numerals 71a and 71b denote registers each having a plurality of D-type flip-flops.
Data for designating different expansion rates is written by different write signals WR1 and WR2. 7
Reference numeral 3 denotes a selector, which selects one of the outputs of the flip-flops 71 a and 71 b according to the image area determination result 31 and outputs it as expansion rate data 32. This selector 73
As described above, the selection criterion is to output a value larger than "1" when the image area is the area subjected to the pseudo halftone processing, and to set the value to "1" or a value close to "1" in the character or line drawing area. Is output.

【００６４】図２０は像域判定処理部１８の構成を示す
ブロック図である。FIG. 20 is a block diagram showing the structure of the image area determination processing section 18.

【００６５】１６１はＲＯＭで、アドレスとして参照画
素取出部１１より出力された原画素Ａ₀ 〜Ａ₁₅が入力さ
れる。このＲＯＭ１６１には、予めパターンマッチング
結果が記憶されており、例えば図２１に示すような画像
データを入力すると、文字領域であると判定して判定信
号をフリップフロップ１６２に出力する。このフリップ
フロップ１６２は、判定タイミング信号に同期して、そ
の判定結果をラッチしている。Reference numeral 161 denotes a ROM to which original pixels A _{0 to} A ₁₅ output from the reference pixel extracting unit 11 are input as addresses. A pattern matching result is stored in the ROM 161 in advance. For example, when image data as shown in FIG. 21 is input, the image data is determined to be a character area, and a determination signal is output to the flip-flop 162. The flip-flop 162 latches the determination result in synchronization with the determination timing signal.

【００６６】以上の構成により、参照画像取出部１１に
より取り出された４×４の原画素Ａ ₀ 〜Ａ₁₅を参照し
て、像域判定処理部１８でその画像の像域が判定され、
その結果が判定結果３１として出力される。変換画素位
置演算部１２は、変換画素Ａの位置情報（Ｘ，Ｙ）を出
力し、面積演算部１４にその位置情報が出力される。こ
の面積演算部１４では、変換画素位置情報（Ｘ，Ｙ）及
び、投影面拡張率指示部１３ａよりの変換倍率３２を入
力し、変換画素Ａを原画素面に投影した時の面積を求
め、その結果を平均濃度演算部１５に出力している。こ
うして求められた変換画素Ａの平均濃度Ｉ_x は、濃度保
存２値化処理部１６に送られて濃度保存された状態で２
値化される。With the above configuration, the reference image extracting unit 11
4 × 4 original pixel A extracted ₀ ~ A_FifteenSee
Then, the image area of the image is determined by the image area determination processing unit 18,
The result is output as the determination result 31. Conversion pixel position
The position calculation unit 12 outputs the position information (X, Y) of the conversion pixel A.
The position information is output to the area calculation unit 14. This
In the area calculation unit 14, the conversion pixel position information (X, Y) and
And the conversion magnification 32 from the projection plane expansion ratio instruction unit 13a.
To calculate the area when the converted pixel A is projected onto the original pixel surface.
Therefore, the result is output to the average density calculator 15. This
The average density I of the converted pixel A thus obtained_x Is the concentration
Is sent to the binarization processing unit 16 and the density is stored.
Valued.

【００６７】このようにして、第３実施例の投影面を拡
大した投影法処理が実現される。このように投影面を拡
大することにより、原画像に対する高周波成分の抑圧効
果が得られ、濃度保存２値化処理と組み合わせることに
より、変換によるモワレの発生を抑えることができる。
更に、像域分離により原画像の画像に応じて最適な拡張
率を設定することができ、文字や線画に対して問題とな
る解像度の低下も防止できる。In this manner, the projection processing of the third embodiment in which the projection plane is enlarged is realized. By expanding the projection plane in this way, an effect of suppressing high-frequency components with respect to the original image can be obtained. By combining with the density preserving binarization processing, generation of moire due to conversion can be suppressed.
Further, the optimum expansion rate can be set according to the image of the original image by the image area separation, and a reduction in resolution which is a problem for characters and line drawings can be prevented.

【００６８】尚、前述の説明では、面積の演算や同期信
号制御にＲＯＭを使用した場合で説明したが、本発明は
このような構成に限定されるものでなく、数式を用いた
演算等によっても実現できることはもちろんである。更
に、像域分離の目的として、文字や線画を判定するとし
たが、これ以外にも例えば擬似中間調の種類を判定し、
その画像の種類に応じて拡張率を設定するようにしても
良い。又更に、文字や線画等を判定する判定パターン
も、図２１に示すようなパターンに限定されるものでな
く、種々のパターンが適用できることはもちろんであ
る。In the above description, the case where the ROM is used for calculating the area and controlling the synchronization signal has been described. However, the present invention is not limited to such a configuration. Of course, it can also be realized. Furthermore, for the purpose of image area separation, characters and line drawings are determined, but in addition to this, for example, the type of pseudo halftone is determined,
The expansion rate may be set according to the type of the image. Further, the determination pattern for determining a character, a line drawing, and the like is not limited to the pattern as shown in FIG. 21, and it goes without saying that various patterns can be applied.

【００６９】又、前述の第１実施例の場合と同様に、図
１６に示すようなハードウェア構成で、図２２のフロー
チャートで示す手順により、この第２実施例の処理を実
現できる。この処理は前述の図１７のフローチャートと
同様に、画像の読取り及び２値化処理が既に画像データ
読取部２５１で実行され、２値化済みの画像データが画
像メモリ２５４に蓄積されているものとする。As in the case of the first embodiment described above, the processing of the second embodiment can be realized by the hardware configuration shown in FIG. 16 and the procedure shown in the flowchart of FIG. In this process, as in the flowchart of FIG. 17 described above, it is assumed that image reading and binarization processing have already been executed by the image data reading unit 251 and binarized image data has been stored in the image memory 254. I do.

【００７０】図２２の密度変換プログラムが開始される
と、ステップＳ２１よりステップＳ２２に進み、操作部
２５７で指示された変換倍率を読取る。次にステップＳ
２３に進み、この指示された変換倍率に従って、変換画
素を原画素面に投影した時の絶対位置座標（ＡＸ，Ａ
Ｙ）の演算処理が実行される。次にステップＳ２４に進
み、この絶対位置座標（ＡＸ，ＡＹ）に基づいて参照す
べき原画像上に画素を取り出して、ＭＰＵ２５３の内部
レジスタに格納する。ここでは参照する画素の数は不明
であるため、多めに参照する。こうして取り込んだ参照
画素を利用して、テンプレートマッチングにより参照領
域の像域を判定する（ステップＳ２５）。次にステップ
Ｓ２６に進み、この像域判定結果及び変換倍率に従っ
て、予め設定されている投影面拡張率を選択する。When the density conversion program shown in FIG. 22 is started, the flow advances from step S21 to step S22 to read the conversion magnification designated by the operation unit 257. Next, step S
23, the absolute position coordinates (AX, A) when the converted pixel is projected on the original pixel surface in accordance with the designated conversion magnification.
The calculation processing of Y) is executed. Next, the process proceeds to step S24, where pixels are extracted from the original image to be referred based on the absolute position coordinates (AX, AY) and stored in the internal register of the MPU 253. Here, since the number of pixels to be referred to is unknown, a larger reference is made. The image area of the reference area is determined by template matching using the reference pixels thus captured (step S25). Next, proceeding to step S26, a preset projection plane expansion ratio is selected according to the image area determination result and the conversion magnification.

【００７１】これら位置座標（ＡＸ，ＡＹ）、変換倍率
及び選択された投影面拡張率に従って、変換画素の投影
面内に含まれる参照画素の画素面積Ｓ_n を演算する（ス
テップＳ２７）。こうして格納された原画像の値と、ス
テップＳ２７で演算された面積により、ステップＳ２８
で変換画素の平均濃度を演算する。次にステップＳ２８
に進み、その求められた変換画素値を画像メモリ２５４
に書込む。[0071] These position coordinates (AX, AY), according to the conversion ratio and the selected projection surface extension rate, calculates the pixel area S _n of the reference pixels contained within the projection plane of the converted pixel (step S27). Based on the values of the original image stored in this way and the area calculated in step S27, step S28
Calculates the average density of the converted pixels. Next, step S28
To the image memory 254.
Write to.

【００７２】以上の処理を変換画素の全てに対して行う
とステップＳ３０からステップＳ３１に進み、濃度保存
２値化処理を実行する。まず、画像メモリ２５４に蓄積
された変換画素の平均濃度値Ｉ_x を読出し、この読出さ
れた変換画素の平均濃度値に、既に２値化された周辺画
素の誤差データを誤差バッファから読出して加算する
（ステップＳ３２）。次にステップＳ３３に進み、加算
データを単純２値化処理し、ここで生じた量子化誤差を
分配して誤差バッファに格納する（ステップＳ３４）。
ここで誤差バッファは、画像メモリ２５４の空き領域に
設定されている。次にステップＳ３５に進み、２値化さ
れた変換画像データを画像メモリ２５４に再び格納す
る。以上の処理を変換画素の全てに対して行うことで、
変換画像を得ることができる。When the above processing is performed on all the converted pixels, the process proceeds from step S30 to step S31, where the density preserving binarization processing is executed. First, read the average density value I _x of the converted pixel stored in the image memory 254, the average density value of the read transform pixel, adds the error data of the surrounding pixels that have already been binarized is read from the error buffer (Step S32). Next, the process proceeds to step S33, in which the added data is simply binarized, and the quantization error generated here is distributed and stored in the error buffer (step S34).
Here, the error buffer is set in a free area of the image memory 254. Next, the process proceeds to step S35, where the binarized converted image data is stored in the image memory 254 again. By performing the above processing for all the converted pixels,
A converted image can be obtained.

【００７３】以上説明したように本発明の第３実施例に
よれば、擬似中間調処理された画像と文字や線画の混在
した２値画像を、モワレ等の発生を抑えて良好に、かつ
任意の倍率に画素密度を変換することができる。As described above, according to the third embodiment of the present invention, a pseudo halftone-processed image and a binary image in which characters and line drawings are mixed can be satisfactorily and arbitrarily controlled by suppressing the occurrence of moire and the like. The pixel density can be converted to a magnification of.

【００７４】尚、本発明は複数の機器から構成されるシ
ステムに適用しても、１つの機器からなる装置に適用し
ても良い。また、本発明はシステム或は装置に、本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できることは言うまでもない。The present invention may be applied to a system constituted by a plurality of devices or to an apparatus constituted by a single device. Needless to say, the present invention can also be applied to a case where the present invention is achieved by supplying a program for implementing the present invention to a system or an apparatus.

【００７５】[0075]

【発明の効果】以上説明したように本発明によれば、疑
似中間調処理された画像データを投影法により処理する
場合に、投影面を意図的に拡張することにより疑似中間
調パターンの高周波成分を減衰させ、変倍により生じる
モアレをより軽減することができるという効果がある。As described above, according to the present invention, when the pseudo halftone-processed image data is processed by the projection method, the projection plane is intentionally expanded to thereby increase the high frequency component of the pseudo halftone pattern. And the moire generated by the magnification change can be further reduced.

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

【図１】本発明の第１実施例の画素密度変換装置の概略
構成を示すブロック図である。FIG. 1 is a block diagram illustrating a schematic configuration of a pixel density conversion device according to a first embodiment of the present invention.

【図２】入力される原画像データと各種同期信号とのタ
イミングを説明するタイミングチャートである。FIG. 2 is a timing chart illustrating timings of input original image data and various synchronization signals.

【図３】従来の投影法を説明するための図である。FIG. 3 is a diagram for explaining a conventional projection method.

【図４】本実施例による投影法の原理を説明するための
図である。FIG. 4 is a diagram for explaining the principle of the projection method according to the embodiment.

【図５】本実施例の画素取出し部の構成を示すブロック
図である。FIG. 5 is a block diagram illustrating a configuration of a pixel extracting unit according to the present embodiment.

【図６】実施例の画素取出部より出力される参照画素を
説明する図である。FIG. 6 is a diagram illustrating a reference pixel output from a pixel extracting unit according to the embodiment.

【図７】実施例の投影面拡張率指示部の構成を示すブロ
ック図である。FIG. 7 is a block diagram illustrating a configuration of a projection plane expansion ratio instruction unit according to the embodiment.

【図８】実施例の変換画素位置演算部の構成を示すブロ
ック図である。FIG. 8 is a block diagram illustrating a configuration of a conversion pixel position calculation unit according to the embodiment.

【図９】実施例の面積演算部の構成を示すブロック図で
ある。FIG. 9 is a block diagram illustrating a configuration of an area calculation unit according to the embodiment.

【図１０】実施例の平均濃度演算部の構成を示すブロッ
ク図である。FIG. 10 is a block diagram illustrating a configuration of an average density calculation unit according to the embodiment.

【図１１】実施例の同期信号制御部の構成を示すブロッ
ク図である。FIG. 11 is a block diagram illustrating a configuration of a synchronization signal control unit according to the embodiment.

【図１２】同期信号制御部における入力信号と出力信号
とのタイミングを示すタイミングチャートである。FIG. 12 is a timing chart showing timings of an input signal and an output signal in a synchronization signal control unit.

【図１３】実施例の濃度保存２値化処理部の構成を示す
ブロック図である。FIG. 13 is a block diagram illustrating a configuration of a density storage binarization processing unit according to the embodiment.

【図１４】濃度保存２値化処理部の動作タイミングを説
明するタイミング図である。FIG. 14 is a timing chart for explaining the operation timing of the density storage binarization processing unit;

【図１５】濃度保存２値化処理部における誤差拡散のマ
トリクスを示す図である。FIG. 15 is a diagram illustrating a matrix of error diffusion in a density storage binarization processing unit.

【図１６】本発明の第２実施例の装置構成を示すブロッ
ク図である。FIG. 16 is a block diagram illustrating a device configuration according to a second embodiment of the present invention.

【図１７】本発明の第２実施例の動作を示すフローチャ
ートである。FIG. 17 is a flowchart showing the operation of the second embodiment of the present invention.

【図１８】本発明の第３実施例の画素密度変換装置の概
略構成を示すブロック図である。FIG. 18 is a block diagram illustrating a schematic configuration of a pixel density conversion device according to a third embodiment of the present invention.

【図１９】第３実施例の投影面拡張率指示部の構成を示
すブロック図である。FIG. 19 is a block diagram illustrating a configuration of a projection plane expansion ratio indicating unit according to a third embodiment.

【図２０】第３実施例の像域判定処理部の構成を示すブ
ロック図である。FIG. 20 is a block diagram illustrating a configuration of an image area determination processing unit according to a third embodiment.

【図２１】像域判定の一例を示す図である。FIG. 21 is a diagram illustrating an example of image area determination.

【図２２】本発明の第３実施例の動作を示すフローチャ
ートである。FIG. 22 is a flowchart showing the operation of the third embodiment of the present invention.

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

１１ 参照画素取出部 １２ 変換画素位置演算部 １３，１３ａ 投影面拡張率指示部 １４ 面積演算部 １５ 平均濃度演算部 １６ 濃度保存２値化処理部 １７ 同期信号制御部 １８ 像域判定処理部 ２１ ライン同期信号 ２２ ページ同期信号 ２３ 画像同期クロック ３１ 像域判定結果 11 Reference Pixel Extraction Unit 12 Converted Pixel Position Calculation Unit 13, 13a Projection Plane Expansion Ratio Indication Unit 14 Area Calculation Unit 15 Average Density Calculation Unit 16 Density Storage Binarization Processing Unit 17 Synchronization Signal Control Unit 18 Image Area Judgment Processing Unit 21 Line Sync signal 22 Page sync signal 23 Image sync clock 31 Image area determination result

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

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 疑似中間調処理された２値画像を投影法
により画素密度変換処理する画像処理装置であって、 原画像上に投影される変換画像の画素面を変換倍率に従
って得られる規定の領域に対して拡張する拡張率を指示
する指示手段と、 変換倍率に応じて原画像上に投影される変換画像の画素
位置を算出する位置算出手段と、 前記位置算出手段により算出された画素位置と前記拡張
率に従って得られる拡張投影面及び当該拡張投影面に対
応する原画像の画素値から前記変換画像の画素値を算出
する算出手段と、 前記算出手段により算出された画素値を濃度保存２値化
法により２値化する２値化手段と、 を有することを特徴とする画像処理装置。1. An image processing apparatus for performing a pixel density conversion process on a binary image subjected to pseudo halftone processing by a projection method, wherein a pixel surface of a converted image projected on an original image is converted according to a conversion magnification.
Instruction means for instructing an expansion rate for expanding a specified area obtained by the above-described method; position calculation means for calculating a pixel position of a converted image projected on an original image according to a conversion magnification; The extended projection plane obtained in accordance with the pixel position calculated by
Calculating means for calculating a pixel value of the converted image from a corresponding pixel value of the original image ; and a binarizing means for binarizing the pixel value calculated by the calculating means by a density preserving binarization method. An image processing apparatus characterized by the above-mentioned. 【請求項２】 疑似中間調処理された２値画像を投影法
により画素密度変換処理する画像処理装置であって、 原画像の種類を判定する判定手段と、 前記判定手段により判定された原画像の種類に応じて前
記原画像上に投影される変換画像の画素面を変換倍率に
従って得られる規定の領域に対して拡張する拡張率を指
示する指示手段と、前記 変換倍率に応じて前記原画像上に投影される変換画
像の画素位置を算出する位置算出手段と、 前記位置算出手段により算出された画素位置と前記拡張
率に従って得られる拡張投影面及び当該拡張投影面に対
応する前記原画像の画素値から前記変換画像の画素値を
算出する算出手段と、 前記算出手段により算出された画素値を濃度保存２値化
法により２値化する２値化手段と、 を有することを特徴とする画像処理装置。2. An image processing apparatus for performing a pixel density conversion process on a pseudo halftone-processed binary image by a projection method, comprising: a determination unit for determining a type of an original image; and an original image determined by the determination unit. Before depending on the type of
The conversion ratio of the pixel surface of the converted image to be projected onto the serial original image
And instruction means for instructing the expansion rate for expanding against the provisions of the area thus obtained, the position calculating means for calculating a pixel position of the converted image to be projected onto the original image in accordance with the conversion magnification, the position calculation The extended projection plane obtained in accordance with the pixel position calculated by the means and the extension ratio and the extended projection plane
Calculating means for calculating a pixel value of the converted image from a corresponding pixel value of the original image; and binarizing means for binarizing the pixel value calculated by the calculating means by a density preserving binarization method. An image processing apparatus comprising: 【請求項３】 疑似中間調処理された２値画像を投影法
により画素密度変換処理する画像処理方法であって、 原画像上に投影される変換画像の画素面を変換倍率に従
って得られる規定の領域に対して拡張する拡張率を指示
する工程と、 変換倍率に応じて原画像上に投影される変換画像の画素
位置を算出する工程と、 その算出された画素位置と前記拡張率に従って得られる
拡張投影面及び当該拡張投影面に対応する前記原画像の
画素値から前記変換画像の画素値を算出する工程と、 算出された画素値を濃度保存２値化法により２値化する
工程と、 を有することを特徴とする画像処理方法。3. An image processing method for performing a pixel density conversion process on a pseudo halftone-processed binary image by a projection method, wherein a pixel plane of a converted image projected on an original image is changed according to a conversion magnification.
Instructing an expansion rate for expanding the specified area obtained by the above, a step of calculating a pixel position of a converted image projected on the original image according to the conversion magnification, and a step of calculating the calculated pixel position. Obtained according to the expansion rate
Extended projection plane and the original image corresponding to the extended projection plane
An image processing method comprising: calculating a pixel value of the converted image from a pixel value; and binarizing the calculated pixel value by a density preserving binarization method. 【請求項４】 疑似中間調処理された２値画像を投影法
により画素密度変換処理する画像処理方法であって、 原画像の種類を判定する工程と、 判定された原画像の種類に応じて前記原画像上に投影さ
れる変換画像の画素面を変換倍率に従って得られる規定
の領域に対して拡張する拡張率を指示する工程と、前記 変換倍率に応じて原画像上に投影される変換画像の
画素位置を算出する工程と、 算出された画素位置と前記拡張率に従って得られる拡張
投影面及び当該拡張投影面に対応する前記原画像の画素
値から前記変換画像の画素値を算出する工程と、 算出された画素値を濃度保存２値化法により２値化する
工程と、 を有することを特徴とする画像処理方法。4. An image processing method for performing a pixel density conversion process on a binary image subjected to pseudo halftone processing by a projection method, comprising the steps of: determining a type of an original image; step and, converting the image projected on the original image in accordance with the conversion magnification for instructing expansion rate for expanding against the defined area obtained by pixel surface of the converted image to be projected onto the original image in accordance with the conversion ratio Calculating the pixel position of, and the expansion obtained according to the calculated pixel position and the expansion ratio
Projection plane and pixels of the original image corresponding to the extended projection plane
An image processing method comprising: calculating a pixel value of the converted image from a value; and binarizing the calculated pixel value by a density preserving binarization method.