JPH0354916B2 - - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は階調画像を２値再生する機能を備えた
画像信号処理装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to an image signal processing device having a function of reproducing a gradation image in binary.

従来例の構成とその問題点 近年日常業務におけるフアクシミリ利用がます
ます拡大の一途であり、それとともに従来の白黒
２値の他に階調画像の再現に対する要望も強まり
つつある。特に２値による擬似階調再現は表示装
置や記録装置との適応が良いので強く要望されて
いる。Conventional configurations and their problems In recent years, the use of facsimiles in daily work has been expanding more and more, and along with this, there has been a growing demand for reproduction of gradation images in addition to the conventional black and white binary. In particular, pseudo gradation reproduction based on binary values is strongly desired since it is well suited for display devices and recording devices.

これらの擬似階調再現は閾値のマトリクステー
ブルに従つて画像を２値化していく各種デイザ法
が広く使われている。しかしながらこれら従来の
方法は階調再現性を良くする為にはマトリクステ
ーブルを大きくする必要があり、高分解能を得る
為にはマトリクステーブルを小さくしなければな
らないという矛盾があるため階調再現性と高分解
能の両立が困難であつた。特に、階調画像と２値
画像が混在する画像に対してはそのいずれかを犠
牲にせざるをえなくなるという欠点を有してい
た。 For these pseudo gradation reproductions, various dither methods are widely used in which an image is binarized according to a matrix table of threshold values. However, these conventional methods have a contradiction in that in order to improve tone reproducibility, it is necessary to make the matrix table large, and in order to obtain high resolution, the matrix table must be made small. It was difficult to achieve both high resolution. In particular, for images in which a gradation image and a binary image coexist, one of them has to be sacrificed.

さて、分解能と階調性を両立させる方法とし
て、 Ａ エム．アール．シユレーダ（M.R.
Schroeder）による「平均誤差最小法」 （例えば、［イメージ フロム コンピユータ
ズ、アイ・イー・イー・イー スペクトラム］
Image From Computers、IEEE Spectrum
６、1969、66−78）や、 Ｂ アール フロイド（R.Floyd and L.
Steinberg）らによる「誤差拡散法」 （例えば、［アダプテイブ アルゴリズム フ
オー スペシヤル グレー スケール エス・
アイ・デー シンポジウム ダイジエスト オ
ブ ペーパーズ］An Adaptive Algorithm
for Spatial Grey Scale、SID Sympo Digest
of Papers、1975、36〜37） がある。 Now, as a method to achieve both resolution and gradation, A.M. R. Schrader (MR
Schroeder)'s "minimum mean error method" (for example, [Image from Computers, IE Spectrum]
Image From Computers, IEEE Spectrum
6, 1969, 66-78), R.Floyd and L.
Steinberg et al.'s "Error Diffusion Method" (for example, [Adaptive Algorithm
I-Day Symposium Digest of Papers] An Adaptive Algorithm
for Spatial Gray Scale, SID Sympo Digest
of Papers, 1975, 36-37).

前者の「平均誤差最小法」は２値化誤差を出力
信号から求めるため、出力画像の画質はあまり良
くない。 The former "minimum average error method" calculates the binarization error from the output signal, so the quality of the output image is not very good.

一方、後者の「誤差拡散法」は誤差を最小にす
る基本的な考え方は「平均誤差最小法」と同一で
あるが、当該誤差を補正された原画像信号と出力
信号とから求める。この「誤差拡散法」は、 ａ ある特定の濃度レベル領域において、特定の
ドツトパターン（テクスチヤ）の発生や、 ｂ 誤差フイルタ構造により独特の縞模様（うじ
虫状のドツトパターン）となり、視覚的な画質
を低下させる などの課題があつた。 On the other hand, the latter "error diffusion method" has the same basic idea of minimizing the error as the "average error minimum method," but the error is determined from the corrected original image signal and the output signal. This "error diffusion method" improves the visual image quality by a) generating a specific dot pattern (texture) in a certain density level area, and b) creating a unique striped pattern (maggot-like dot pattern) due to the error filter structure. There were issues such as lowering the

これらの「平均誤差最小法」や「誤差拡散法」
に代わり、２値化再生時のモワレパターンの抑制
と高分解能特性を有する有力な技術として、特開
昭59−77772号公報に記載の２値化方法がある。
この方法は、近接する複数画素の画像信号レベル
の総和から、黒画素を、当該近接する複数画素の
原画信号レベルの大きい順序に従つて配置し直す
ことから、小さい原画信号レベルは大きな原画信
号レベルに吸収され、結果的に出力画像のドツト
構造は黒画素が寄せ集められて粒状的になり
（「黒画素の寄せ集め効果」）、視覚的に雑音性の高
い再生画像と認識される課題を有している。 These "minimum average error method" and "error diffusion method"
Instead, there is a binarization method described in Japanese Patent Application Laid-open No. 77772/1983 as a promising technique that suppresses moiré patterns during binarization reproduction and has high resolution characteristics.
In this method, black pixels are rearranged from the sum of the image signal levels of adjacent pixels in the order of increasing original image signal levels of the adjacent pixels. As a result, the dot structure of the output image becomes grainy with black pixels gathered together (the ``black pixel gathering effect''), which causes the problem that the reproduced image is visually recognized as having high noise. have.

発明の目的 本発明は、上述した従来技術の課題に鑑み、２
値化時に発生した注目画素の近傍補正を行うこと
で、黒画素の配置順位を制御して、上述した「黒
画素の寄せ集め効果」を抑制し、高分解能かつ緻
密で、滑らかな疑似階調画像を得る画像信号処理
装置を提供するものである。Purpose of the Invention In view of the above-mentioned problems of the prior art, the present invention has been made to:
By performing neighborhood correction of the pixel of interest that occurred during conversion, the placement order of black pixels is controlled, the above-mentioned "black pixel gathering effect" is suppressed, and high-resolution, precise, and smooth pseudo gradation is achieved. An image signal processing device for obtaining an image is provided.

発明の構成 本発明は、原画像における各画素の再配分画像
信号レベルを記憶する再配分用記憶手段の所定位
置における第１の走査窓内のＭ個の画像信号レベ
ルの総和Smと２値化補正量Eaとの和 Ｓ＝Sm＋Ea を求め、次にその和Ｓから Ｓ＝Ｃ×Ｎ＋Ａ （ただし、Ｃは所定の画像信号レベル） なる配分数Ｎと残差Ａを求める配分値演算手段
と、 原画像における各画素の画像信号レベルを記憶
する順位付用記憶手段の、前記第１の走査窓の所
定位置と対応した第２の走査窓内の画素の一部に
近傍補正量Ebを加えたＭ個の画素の画像信号レ
ベルの値により、画素順位を決定する順位決定手
段と、 前記画素順位により前記配分数Ｎの前記所定の
画像信号レベルＣと前記残差Ａと０とを前記再配
分用記憶手段の前記所定位置における第１の走査
窓内のＭ個の画素に割り当てる再配分手段と、 前記割り当てた画素のうち再配分済画素の画像
信号レベルを２値化画像信号レベルに変換した後
に、その再配分済画素の画像信号レベルと前記再
配分済画素の２値化画像信号レベルとから前記２
値化補正量Eaを演算し、その演算結果を前記第
１の走査窓の前記所定位置からの移動に伴う新た
な２値化補正量Eaとして前記配分値演算手段に
供給するとともに、 前記２値化画像信号レベルを、前記第１の走査
窓の所定位置における求めるべき画素の画像信号
レベルとして出力する２値化補正手段と、 順位付補正量Ecを記憶する補正量記憶手段の、
前記第１の走査窓の所定位置と対応する第３の走
査窓内の画素の近傍の順位付補正量Ecから前記
近傍補正量Ebを演算し前記順位決定手段に与え、
さらに前記順位付補正量Ecと前記順位付用記憶
手段の画素の一部の画像信号レベルと前記２値化
画像信号レベルとから順位付補正量Ecを演算し、
その演算結果を前記第３の走査窓の前記所定位置
からの移動に伴う新たな順位付補正量Ecとして
前記補正量記憶手段に供給する順位付補正手段
と、 前記再配分用記憶手段、前記順位付用記憶手
段、及び補正量記憶手段の記憶領域全域に対して
前記第１、第２、第３の走査窓を所定画素分づつ
移動させる走査窓移動手段とを具備し、 原画像の濃度に応じて再生画像の黒画像密度を
決定すると共に原画像の濃度変化に応じて再生画
像の黒画素配置を決定することにより、多階調再
現と高分解能を両立して擬似階調再現することの
できるものである。Structure of the Invention The present invention provides the sum Sm of M image signal levels within a first scanning window at a predetermined position of a redistribution storage means for storing redistributed image signal levels of each pixel in an original image, and binarization. Distribution value calculation means for calculating the sum S=Sm+Ea with the correction amount Ea, and then calculating the distribution number N and residual A from the sum S=C×N+A (where C is a predetermined image signal level); A neighborhood correction amount Eb is added to some of the pixels in the second scanning window corresponding to the predetermined position of the first scanning window of the ranking storage means for storing the image signal level of each pixel in the original image. a ranking determining means for determining a pixel ranking based on the image signal level values of M pixels; and redistributing the predetermined image signal level C of the allocation number N and the residuals A and 0 based on the pixel ranking. redistributing means for allocating M pixels within the first scanning window at the predetermined position of the storage means; After that, the two values are calculated based on the image signal level of the reallocated pixel and the binarized image signal level of the reallocated pixel.
Calculating a digitization correction amount Ea and supplying the calculation result to the distribution value calculation means as a new binarization correction amount Ea accompanying the movement of the first scanning window from the predetermined position; binarization correction means for outputting the converted image signal level as the image signal level of the pixel to be determined at a predetermined position of the first scanning window; and correction amount storage means for storing the ranked correction amount Ec.
Calculating the neighborhood correction amount Eb from the neighborhood correction amount Ec of the pixel in the third scanning window corresponding to the predetermined position of the first scanning window and providing it to the ranking determining means;
Further, a ranking correction amount Ec is calculated from the ranking correction amount Ec, the image signal level of a part of the pixels of the ranking storage means, and the binarized image signal level;
a ranking correction means for supplying the calculation result to the correction amount storage means as a new ranking correction amount Ec in accordance with the movement of the third scanning window from the predetermined position; the redistribution storage means; scanning window moving means for moving the first, second, and third scanning windows by a predetermined number of pixels with respect to the entire storage area of the correction amount storage means; By determining the black image density of the reproduced image according to the density change of the original image and determining the black pixel arrangement of the reproduced image according to the density change of the original image, it is possible to achieve pseudo gradation reproduction while achieving both multi-gradation reproduction and high resolution. It is possible.

実施例の説明 第１図は本発明の一実施例における画像信号処
理装置のブロツク図を示すものである。本実施例
では前記発無の構成(1)、(2)、(3)におけるＭ個を４
個とし、構成(5)における近傍の順位付補正量E_cは
４個とする説明にしている。説明の都合上、各画
素には次のような記号を付与している。DESCRIPTION OF EMBODIMENTS FIG. 1 shows a block diagram of an image signal processing apparatus according to an embodiment of the present invention. In this embodiment, the number of M in the configurations (1), (2), and (3) with no generation is 4.
In the explanation, it is assumed that the neighboring ranking correction amount E _c in configuration (5) is four. For convenience of explanation, the following symbols are given to each pixel.

構成(1)、(3)の４個の画素はR₀₀、R₀₁、R₁₀、
R₁₁とし 構成(2)の４個の画素はO₀₀、O₀₁、O₁₀、O₁₁と
し 構成(5)の近傍の順位付補正量E_cの記憶位置は
E_c1、E_c2、E_c3、E_c4とし、新たな順位付補正量E_c
の記憶位置はE_c5とする。各画素の画像空間上の
対応位置はR₀₀とO₀₀とE_c5が同じ位置に対応する。 The four pixels in configurations (1) and (3) are R ₀₀ , R ₀₁ , R ₁₀ ,
R is _11. The four pixels of configuration (2) are O ₀₀ , O ₀₁ , O ₁₀ , O _11. The storage location of the ranked correction amount E _c in the vicinity of configuration (5) is
E _c1 , E _c2 , E _c3 , E _c4 and new ranking correction amount E _c
The storage location of is E _c5 . The corresponding position of each pixel in the image space corresponds to the same position where R ₀₀ , O ₀₀ , and E _c5 are the same.

前記各記号グループを走査窓と定義し、R₀₀、
R₀₁、R₁₀、R₁₁を走査窓W_rとし、O₀₀、O₀₁、O₁₀、
O₁₁を走査窓W_pとし、E_c1、E_c2、E_c3、E_c4、E_c5を
走査窓W_eとする。第１図において各走査窓はそ
れぞれの対応する記憶手段上を原画像の主走査と
ともに右方向へ移動していくものとする。 Each symbol group is defined as a scanning window, and R ₀₀ ,
R ₀₁ , R ₁₀ , R ₁₁ are scanning windows W _r , O ₀₀ , O ₀₁ , O ₁₀ ,
Let O ₁₁ be a scanning window W _p , and E _c1 , E _c2 , E _c3 , E _c4 , E _c5 be a scanning window W _e . In FIG. 1, it is assumed that each scanning window moves to the right on its corresponding storage means as the original image is main-scanned.

第１図において、１は原画像を走査し画像信号
レベルを出力する原画像走査手段、２は原画像走
査手段１の出力信号である原画像の画像信号レベ
ルと後述する再配分手段の出力信号である再配分
用画像信号レベルとを入力として記憶し、走査窓
W_rの４個の画素R₀₀、R₀₁、R₁₀、R₁₁の画像信号
レベルを出力とする再配分用記憶手段、３は再配
分用記憶手段２の出力信号である走査窓W_rの４
個の画素R₀₀、R₀₁、R₁₀、R₁₁の画像信号レベル
と後述する２値化補正手段の出力信号である２値
化補正量E_aとを入力して加算した和Ｓから配分
数Ｎと残差Ａを出力する配分値演算手段、４は走
査手段１の出力信号である原画像の画像信号レベ
ルを入力として記憶し走査窓W_pの４個の画素
O₀₀、O₀₁、O₁₀、O₁₁の画像信号レベルを出力と
する順位付用記憶手段、５は順位付用記憶手段４
の出力信号である走査窓W_pの４個の画素O₀₀、
O₀₁、O₁₀、O₁₁の画像信号レベルと後述する順位
付補正手段の出力である近傍補正量E_bを入力と
し、４個の画素の画像信号レベルの比較により画
素順位を決定しそれを出力とする順位決定手段、
６は配分値演算手段３の出力信号である配分数Ｎ
と残差Ａと順位決定手段５の出力信号である画素
順位とを入力として画素順位に応じてＮ個の数の
画像信号レベルの最大値Ｃを残差ＡとＯとの配分
を決定しその再配分用画像信号レベルを出力とす
る再配分手段、７は再配分用記憶手段２の出力信
号である再配分済画素R₀₀の画像信号レベルを入
力とし固定閾値により２値化処理し２値化画像信
号レベルとして出力とすると共に入力画像信号レ
ベルと２値化画像信号レベルとの差分を２値化補
正量E_aとして出力する２値化補正手段、８は順
位付用記憶手段４の出力信号である走査窓W_pの
画素O₀₀の画像信号レベルと２値化補正手段７の
出力信号である２値化画像信号レベルと後述する
補正量記憶手段の出力信号である順位付補正量E_c
とを入力とし後述する演算により近傍補正量E_b
と新たな順位付補正量E_cとを出力とする順位付補
正手段、９は既に記憶してある順位付補正量E_cを
出力とし順位付補正手段８の出力信号である新た
な順位付補正量E_cを記憶する補正量記憶手段、１
０は２値化補正手段７の出力信号である２値化画
像信号レベルを入力として２値画像を記録または
表示する画像記録・表示手段である。 In FIG. 1, 1 is an original image scanning means that scans an original image and outputs an image signal level; 2 is an output signal of the original image scanning means 1, which is the image signal level of the original image; and an output signal of the redistribution means, which will be described later. The image signal level for redistribution is stored as input, and the scanning window
A storage means for redistribution which outputs the image signal levels of four pixels R ₀₀ , R ₀₁ , R ₁₀ and R ₁₁ of W _r ; 3 is an output signal of the storage means 2 for redistribution of the scanning window W _r ; 4
The distribution number is calculated from the sum S obtained by inputting and adding the image signal levels of the pixels R ₀₀ , R ₀₁ , R ₁₀ , R ₁₁ and the binarization correction amount E _a which is the output signal of the binarization correction means described later. Distribution value calculation means outputs N and residual A, 4 stores the image signal level of the original image, which is the output signal of the scanning means 1, as input, and stores the image signal level of the original image as an input, and 4 pixels of the scanning window _Wp .
Ranking storage means outputs the image signal levels of O ₀₀ , O ₀₁ , O ₁₀ , O ₁₁ 5 is ranking storage means 4
The output signals of the four pixels O ₀₀ of the scanning window W _p are
The image signal levels of O ₀₁ , O ₁₀ , O ₁₁ and the neighborhood correction amount E _b which is the output of the ranking correction means described later are input, and the pixel ranking is determined by comparing the image signal levels of the four pixels. output ranking determining means;
6 is the allocation number N which is the output signal of the allocation value calculation means 3
, the residual A and the pixel rank which is the output signal of the rank determining means 5 are input, and the maximum value C of the N number of image signal levels is determined to be distributed between the residuals A and O according to the pixel rank. The redistribution means 7 outputs the image signal level for redistribution, and 7 receives the image signal level of the redistributed pixel _R00 , which is the output signal of the redistribution storage means 2, and performs binarization processing using a fixed threshold value. A binarization correction means outputs the converted image signal level as well as the difference between the input image signal level and the binarized image signal level as the binarization correction amount E _a ; 8 is the output of the ranking storage means 4; The image signal level of pixel _O00 of the scanning window _Wp which is a signal, the binarized image signal level which is an output signal of the binarization correction means 7, and the ranked correction amount E which is an output signal of the correction amount storage means described later. _c
As input, the neighborhood correction amount E _b is calculated by the calculation described later.
and a new ranking correction amount E _c as outputs, and 9 outputs the already stored ranking correction amount E _c and outputs a new ranking correction amount which is the output signal of the ranking correction device 8. Correction amount storage means for storing the amount E _c , 1
0 is an image recording/displaying means for recording or displaying a binary image by inputting the binary image signal level which is the output signal of the binary correction means 7.

第２図は本実施例の具体的な回路図で第１図で
示す画像信号処理装置のブロツク図の構成の主要
部である再配分用記憶手段２〜補正量記憶手段９
をマイクロコンピユータで実現したものである。
第２図において、１１は原画像走査手段１の出力
信号である原画像の画像信号レベルを入力する入
力端子である。インプツトポート１２はゲートよ
り構成されており、CPU１３より信号線１４を
介して与えられる選択信号により入力端子１１か
らの画像信号レベルをCPU１３へ出力する。
ROM１５にはCPU１３を制御するプログラムが
書込まれており、CPU１３はこのプログラムに
従つてインプツトポート１２より必要とされる外
部データを取込んだり、あるいはRAM１６との
間でデータの授受を行なつたりしながら演算処理
し、必要に応じて処理したデータをアウトプツト
ポート１７へ出力する。アウトプツトポート１７
はラツチ回路より構成されており、信号線１８を
介してアウトプツトポート１７へ与えられる
CPU１３からの出力ポート指定信号を受けて、
そのポートにデータを一時記憶する。１９はアウ
トプツトポート１７に一時記憶されているデータ
を２値化した画像信号レベルとして画像信号記
録・表示手段１０へ出力する出力端子である。 FIG. 2 is a specific circuit diagram of this embodiment, which is the main part of the block diagram of the image signal processing device shown in FIG.
was realized using a microcomputer.
In FIG. 2, reference numeral 11 denotes an input terminal to which the image signal level of the original image, which is the output signal of the original image scanning means 1, is input. The input port 12 is composed of a gate, and outputs the image signal level from the input terminal 11 to the CPU 13 in response to a selection signal applied from the CPU 13 via a signal line 14.
A program for controlling the CPU 13 is written in the ROM 15, and the CPU 13 reads necessary external data from the input port 12 or exchanges data with the RAM 16 according to this program. It performs arithmetic processing and outputs the processed data to the output port 17 as necessary. Output port 17
is composed of a latch circuit, and is applied to the output port 17 via the signal line 18.
Upon receiving the output port designation signal from CPU13,
Temporarily store data on that port. Reference numeral 19 denotes an output terminal for outputting the data temporarily stored in the output port 17 to the image signal recording/display means 10 as a binary image signal level.

なお、CPU１３、ROM１５、RAM１６は周
知のマイクロコンピユータにより構成することが
できる。 Note that the CPU 13, ROM 15, and RAM 16 can be configured by a well-known microcomputer.

ROM１５に書込まれているプログラムをフロ
ーチヤートで示すと第３図のようになる。以下第
３図に従つて第１図に示した画像信号処理装置の
動作を説明する。 A flowchart of the program written in the ROM 15 is shown in FIG. The operation of the image signal processing apparatus shown in FIG. 1 will be explained below with reference to FIG.

プログラムがスタートすると、まず再配分用記
憶手段２、順位付用記憶手段４、補正量記憶手段
９の内容と２値化補正手段７の２値化補正量E_a
を０クリヤし初期設定を行う（ステツプ１）。次
に原画像信号を再配分用記憶手段２の走査窓W_r
の画素R₁₁と順位付用記憶手段４の走査窓W_pの画
素O₁₁に読込む（ステツプ２）。次に再配分用記
憶手段２の走査窓W_r内の４個の画素R₀₀、R₀₁、
R₁₀、R₁₁の画像信号レベル加算値S_nと２値化補
正量E_aとの和Ｓ（＝S_n＋E_a）を演算し、Ｓ＝Ｃ×
Ｎ＋Ａとなる画像信号レベルの最大値Ｃの配分数
Ｎと残差Ａを演算する（ステツプ３）。次に補正
量記憶手段９の走査窓W_e内の順位付補正量記憶
位置E_c1、E_c2、E_c3、E_c4の４個の順位付補正量E_c
の平均値E_caと係数K_aから近傍補正量E_b（＝K_a×
E_ca）を演算する（ステツプ４）。次に順位付用記
憶手段４の走査窓W_pの画素O₀₀の画像信号レベル
に近傍補正量E_bを加算した後、４個の画素O₀₀、
O₀₁、O₁₀、O₁₁の画像信号レベルをそれぞれ比較
し大きい順に画素順位を決定する（ステツプ５）。
次にステツプ５で求めた画素順位に従つて、ステ
ツプ３で求めたＮ個の数の画像信号レベルの最大
値Ｃと残差Ａと０とを再配分用記憶手段２の走査
窓W_rの４個の画素R₀₀、R₀₁、R₁₀、R₁₁の画像信
号レベルとする（ステツプ６）。次に再配分用記
憶手段２の再配分済画素R₀₀の画像信号レベルと
前記再配分済画素R₀₀の２値化した画像信号レベ
ルとの差分を次回のステツプ３における２値化補
正量E_aとする（ステツプ７）。次にステツプ４に
おける平均値E_caと係数K_bを乗算した値に走査窓
W_p内の画素O₀₀の画像信号レベルを加算し、その
値とステツプ７における２値化画像信号レベルと
の差分を新たな順位付補正量E_cとし走査窓W_e内
の画素E_c5に記憶する（ステツプ８）。次にステツ
プ７で２値化した画像信号レベルを画像記録・表
示手段１０へ出力する（ステツプ９）。次にすべ
ての画像信号レベルに対して主走査方向および副
走査方向の処理終了判定をし（ステツプ10）、未
終了であれば走査窓の移動を行い（ステツプ11）
ステツプ２より繰返す。もし終了であれば全原画
像信号に対して処理を完了する。ただし、主走査
方向の処理が終了する毎にステツプ11において２
値化補正量E_aを０クリアする。 When the program starts, first, the contents of the redistribution storage means 2, the ranking storage means 4, and the correction amount storage means 9 and the binarization correction amount _E a of the binarization correction means 7
Clear to 0 and perform initial settings (step 1). Next, the original image signal is transferred to the scanning window W _r of the storage means 2 for redistribution.
and the pixel O ₁₁ of the scanning window W _p of the ranking storage _means 4 (step 2). Next, the four pixels R ₀₀ , R ₀₁ , within the scanning window W _r of the redistribution storage means 2
The sum S (=S _n + _{E a )} of the image signal level addition value S n of R ₁₀ and R ₁₁ and the binarization correction amount E _a is calculated, and S=C×
The distribution number N of the maximum value C of the image signal level that is N+A and the residual error A are calculated (step 3). Next, the four ranked correction amounts E c at the ranked correction amount storage positions E _c1 , E _c2 , E _c3 , and E _c4 within the scanning window W _e of the correction amount storage _means 9
From the average value E _ca and the coefficient K _a , the neighborhood correction amount E _b (=K _a ×
E _ca ) is calculated (step 4). Next, after adding the neighborhood correction amount E _b to the image signal level of the pixel O ₀₀ in the scanning window W _p of the ranking storage means 4, the four pixels O ₀₀ ,
The image signal levels of O ₀₁ , O ₁₀ , and O ₁₁ are compared, and the pixel ranking is determined in descending order (step 5).
Next, according to the pixel order determined in step 5, the maximum value C of the N number of image signal levels determined in step 3, and the residuals A and 0 are stored in the scanning window _Wr of the redistribution storage means 2. The image signal levels of four pixels R ₀₀ , R ₀₁ , R ₁₀ , and R ₁₁ are set (step 6). Next, the difference between the image signal level of the redistributed pixel R ₀₀ in the redistribution storage means 2 and the binarized image signal level of the redistributed pixel R ₀₀ is calculated as the binarization correction amount E in the next step 3. _a (step 7). Next, a scanning window is applied to the value obtained by multiplying the average value E _ca by the coefficient K _b in step 4.
The image signal level of pixel O ₀₀ within W _p is added, and the difference between that value and the binarized image signal level in step 7 is set as a new ranking correction amount E _c and applied to pixel E _c5 within the scanning window W _e . Memorize (Step 8). Next, the image signal level binarized in step 7 is output to the image recording/display means 10 (step 9). Next, the completion of processing in the main scanning direction and sub-scanning direction is determined for all image signal levels (step 10), and if the processing is not completed, the scanning window is moved (step 11).
Repeat from step 2. If the processing is completed, the processing is completed for all original image signals. However, each time processing in the main scanning direction is completed, 2 steps are performed in step 11.
Clear the value correction amount E _a to 0.

なお上記説明ではマイクロコンピユータにより
再配分記憶手段２〜補正量記憶手段９を実現した
が、これらの手段はそれぞれ論理回路、外部メモ
リ等により実現することもできる。 In the above description, the redistribution storage means 2 to the correction amount storage means 9 are realized by a microcomputer, but each of these means can also be realized by a logic circuit, an external memory, etc.

さらに順位付補正手段８の係数K_aは１／2ⁿ（た
だし、ｎは正の整数）にすることにより、また係
数K_bは１−１／2^m（ただし、ｍは正の整数）にす
ることによりマイクロコンピユータで実現した場
合には演算を容易にすることができ、論理回路で
実現した場合にはハードウエアを軽減することが
できる。 Furthermore, the coefficient K _a of the ranking correction means 8 is set to 1/2 ⁿ (where n is a positive integer), and the coefficient K _b is set to 1-1/2 ^m (where m is a positive integer). By doing so, calculations can be made easier when implemented using a microcomputer, and hardware requirements can be reduced when implemented using a logic circuit.

発明の効果 以上のように本発明は、原画像の濃度に応じて
再生画像の黒画素密度を決定するとともに、原画
像の濃度変化に応じて注目画素の近傍補正量によ
り黒画素の優先配置を制御することにより、「黒
画素の寄せ集め効果」で発生する再生画素の粒状
性を改善し、高分解能かつ緻密で、滑らかな疑似
階調画像を得ることができる。Effects of the Invention As described above, the present invention determines the black pixel density of a reproduced image according to the density of the original image, and also prioritizes the placement of black pixels by the neighborhood correction amount of the pixel of interest according to the density change of the original image. By controlling this, it is possible to improve the graininess of reproduced pixels that occurs due to the "black pixel aggregation effect" and obtain a high-resolution, precise, and smooth pseudo-gradation image.

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

第１図は本発明の一実施例における画像信号処
理装置のブロツク図、第２図は同装置をマイクロ
コンピユータで実現した具体的な回路図、第３図
は本実施例の動作を説明するフローチヤートであ
る。 １……原画像走査手段、２……再配分用記憶手
段、３……配分値演算手段、４……順位付用記憶
手段、５……順位決定手段、６……再配分手段、
７……２値化補正手段、８……順位付補正手段、
９……補正量記憶手段、、１０……画像記録・表
示手段、１１……入力端子、１２……インプツト
ポート、１３……CPU、１４，１８……信号線、
１５……ROM、１６……RAM、１７……アウ
トプツトポート、１９……出力端子。 Fig. 1 is a block diagram of an image signal processing device according to an embodiment of the present invention, Fig. 2 is a specific circuit diagram of the same device realized by a microcomputer, and Fig. 3 is a flowchart explaining the operation of this embodiment. It's a chat. DESCRIPTION OF SYMBOLS 1... Original image scanning means, 2... Storage means for redistribution, 3... Distribution value calculation means, 4... Storage means for ranking, 5... Ranking determining means, 6... Redistribution means,
7... Binarization correction means, 8... Ranking correction means,
9... Correction amount storage means, 10... Image recording/displaying means, 11... Input terminal, 12... Input port, 13... CPU, 14, 18... Signal line,
15...ROM, 16...RAM, 17...output port, 19...output terminal.

Claims (1)

【特許請求の範囲】 １ 原画像における各画素の再配分画像信号レベ
ルを記憶する再配分用記憶手段の所定位置におけ
る第１の走査窓内のＭ個の画像信号レベルの総和
Smと２値化補正量Eaとの和 Ｓ＝Sm＋Ea を求め、次にその和Ｓから Ｓ＝Ｃ×Ｎ＋Ａ （ただし、Ｃは所定の画像信号レベル） なる配分数Ｎと残差Ａを求める配分値演算手段
と、 原画像における各画素の画像信号レベルを記憶
する順位付用記憶手段の、前記第１の走査窓の所
定位置と対応した第２の走査窓内の画素の一部に
近傍補正量Ebを加えたＭ個の画素の画像信号レ
ベルの値により、画素順位を決定する順位決定手
段と、 前記画素順位により前記配分数Ｎの前記所定の
画像信号レベルＣと前記残差Ａと０とを前記再配
分用記憶手段の前記所定位置における第１の走査
窓内のＭ個の画素に割り当てる再配分手段と、 前記割り当てた画素のうち再配分済画素の画像
信号レベルを２値化画像信号レベルに変換した後
に、その再配分済画素の画像信号レベルと前記再
配分済画素の２値化画像信号レベルとから前記２
値化補正量Eaを演算し、その演算結果を前記第
１の走査窓の前記所定位置からの移動に伴う新た
な２値化補正量Eaとして前記配分値演算手段に
供給するとともに、 前記２値化画像信号レベルを、前記第１の走査
窓の所定位置における求めるべき画素の画像信号
レベルとして出力する２値化補正手段と、 順位付補正量Ecを記憶する補正量記憶手段の、
前記第１の走査窓の所定位置と対応する第３の走
査窓内の画素の近傍の順位付補正量Ecから前記
近傍補正量Ebを演算し前記順位決定手段に与え、
さらに前記順位付補正量Ecと前記順位付用記憶
手段の画素の一部の画像信号レベルと前記２値化
画像信号レベルとから順位付補正量Ecを演算し、
その演算結果を前記第３の走査窓の所定位置から
の移動に伴う新たな順位付補正量Ecとして前記
補正量記憶手段に供給する順位付補正手段と、 前記再配分用記憶手段、前記順位付用記憶手
段、及び補正量記憶手段の記憶領域全域に対して
前記第１、第２、第３の走査窓を所定画素分づつ
移動させる走査窓移動手段と を具備した画像信号処理装置。 ２ 順位付補正手段は近傍の順位付補正量Ecの
平均値E_caを求め、係数１／2ⁿ（ただし、ｎは正の
整数）を乗算して、近傍補正量Ebを求めること
を特徴とする特許請求の範囲第１項記載の画像信
号処理装置。 ３ 順位付補正手段は近傍の順位付補正量Ecの
平均値E_caを求め、係数１−１／2^m（ただし、ｍは
正の整数）を乗算して、順位付用記憶手段の画素
の一部の画像信号レベルを加算しさらに２値化画
像信号レベルを減算して、新たな順位付補正量
Ecを求めることを特徴とする特許請求の範囲第
１項記載の画像信号処理装置。[Scope of Claims] 1. A sum of M image signal levels within a first scanning window at a predetermined position of a redistribution storage means for storing redistributed image signal levels of each pixel in the original image.
Find the sum S=Sm+Ea of Sm and the binarization correction amount Ea, and then calculate the distribution number N and residual A from the sum S as follows: S=C×N+A (where C is a predetermined image signal level) Neighborhood correction is performed on some of the pixels in the second scanning window corresponding to the predetermined position of the first scanning window of the value calculation means and the ranking storage means for storing the image signal level of each pixel in the original image. a ranking determining means for determining a pixel ranking based on the value of the image signal level of M pixels to which an amount Eb has been added; and a redistribution means for allocating M pixels within the first scanning window at the predetermined position of the redistribution storage means; After converting into a signal level, the above-mentioned 2 is calculated from the image signal level of the reallocated pixel and the binary image signal level of the reallocated pixel
Calculating a digitization correction amount Ea and supplying the calculation result to the distribution value calculation means as a new binarization correction amount Ea accompanying the movement of the first scanning window from the predetermined position; binarization correction means for outputting the converted image signal level as the image signal level of the pixel to be determined at a predetermined position of the first scanning window; and correction amount storage means for storing the ranked correction amount Ec.
Calculating the neighborhood correction amount Eb from the neighborhood correction amount Ec of the pixel in the third scanning window corresponding to the predetermined position of the first scanning window and providing it to the ranking determining means;
Further, a ranking correction amount Ec is calculated from the ranking correction amount Ec, the image signal level of a part of the pixels of the ranking storage means, and the binarized image signal level;
a ranking correction means for supplying the calculation result to the correction amount storage means as a new ranking correction amount Ec in accordance with the movement of the third scanning window from a predetermined position; the redistribution storage means; and scanning window moving means for moving the first, second, and third scanning windows by a predetermined number of pixels with respect to the entire storage area of the correction amount storage means. 2. The ranking correction means is characterized in that it calculates the average value _Eca of the neighboring ranking correction amounts Ec, and multiplies it by a coefficient 1/2 ⁿ (where n is a positive integer) to obtain the neighborhood correction amount Eb. An image signal processing device according to claim 1. 3 The ranking correction means calculates the average value E _ca of the neighboring ranking correction amounts Ec, multiplies it by a coefficient of 1-1/2 ^m (where m is a positive integer), and calculates the value of the pixel in the ranking storage means. A new ranking correction amount is obtained by adding some image signal levels and subtracting the binarized image signal level.
The image signal processing device according to claim 1, characterized in that Ec is determined.