JPH02107064A - Picture signal processor - Google Patents

Abstract

PURPOSE:To reproduce pseudo gradation in a recording system for the several levels of gradation by obtaining a number N of distribution in the sum range of multiple level and a residual A, determining a black picture element density, and determining the black picture element arrangement of a reproduced picture according to the density change of the original picture. CONSTITUTION:A distributed value arithmetic means 3, which obtains the sum of the four picture signal levels of a re-distributing memory means 2 and the sum of a multivalue correction quantities Ea and obtains the number N of the distribution of the prescribed picture signal levels and the residual A, a re-distributing means 6 to allocate the prescribed picture signal level, the residual A and O to the four picture elements of the re-distributing memory means 2 by a picture element sequence, a multivalue correcting means 7 to operate and update the multivalue correction quantity Ea, and a sequence correcting means 8 to operate a new sequence correction quantity Ec are provided. The black picture element density of the reproduced picture is determined according to the density of the original picture, and the black picture element arrangement of the reproduced picture is determined according to the density change of the original picture. Thus, both multigradation reproduction and high resolution are attained, and the pseudo gradation reproduction is reproduced in the recording system for the several levels of the gradation.

Description

【発明の詳細な説明】 産業上の利用分野 本発明は階調画像を数レベル程度の記録系で多値再生す
る機能を備えた画像信号処理装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an image signal processing apparatus having a function of reproducing a gradation image in multiple levels using a recording system of several levels.

従来の技術 近年、日常業務におけるＯＡやファクシミリの発展と伴
に、従来の文字や線画に代表される白／黒２値の画像の
ほかに階調画像のより忠実な再現の要望が強まっている
。特に、数階調程度のプリンタに対する擬似中間調再現
の要望がされている。Conventional technology In recent years, with the development of office automation and facsimiles in daily work, there has been an increasing demand for more faithful reproduction of gradation images in addition to conventional binary white/black images such as text and line drawings. . In particular, there is a demand for pseudo-halftone reproduction for printers with several gradations.

従来よく知られている方法に多値組織デイザ法がある（
小野能、多値デイザ法による中間調信号表示、テレビジ
ョン学会全国大会、１９７８年）。A conventionally well-known method is the multilevel texture dither method (
Noh Ono, Halftone signal display using multilevel dither method, National Conference of the Television Society, 1978).

第４図（ａ）は、０．１／２．１が記録できる３値化の
組織デイザ法の例である。同図において、４０１は入力
信号の端子、４０２は後述する比較器の出力端子、４０
３Ａ、　　Ｂは入力信号の端子４０１から入力される画
像信号と後述する閾値マトリックス４０４の閾値信号と
を比較して出力する比較器、４０４は比較器４０３に閾
値信号を与える閾値マトリクス、４０５はタイミング信
号入力端子である。同図（ｂ）は３値化の４×４閾値マ
トリノクメの構成を示す。FIG. 4(a) is an example of a ternarization textured dither method that can record 0.1/2.1. In the figure, 401 is an input signal terminal, 402 is an output terminal of a comparator, which will be described later, and 40
3A and 3B are comparators that compare and output the image signal input from the input signal terminal 401 with a threshold signal of a threshold matrix 404 to be described later; 404 is a threshold matrix that provides a threshold signal to the comparator 403; 405 is a timing This is a signal input terminal. FIG. 5B shows the configuration of a 4×4 threshold matrix for ternarization.

動作原理は、一画素を２分割して１／２以下の濃度は０
か１／２で、１／２以上の濃度は１で記録する。従って
０〜１／２の間に分布する閾値マトリックスＡｌｊと１
／２〜１の間に分布する閾値マトリックスＢｌｊ　を用
意し、注目画素の濃度１１ｊを比較することにより記録
レベルＰＩｊが定まる。The operating principle is that one pixel is divided into two, and the density below 1/2 is 0.
or 1/2, and densities greater than 1/2 are recorded as 1. Therefore, the threshold matrix Alj distributed between 0 and 1/2 and 1
A threshold matrix Blj distributed between /2 and 1 is prepared, and the recording level PIj is determined by comparing the density 11j of the pixel of interest.

即ち、 １ｉｊ＜Ａｉｊ　　　　　→　ｐｉｊ＝０Ａｉｊ＜　Ｉ
　ｉｊ＜　Ｂｉｊ　　−”　　Ｐｉｊ　＝　１　／　２
Ｂｌｊ＜Ｉｉｊ　　　　　−＋　　Ｐｉｊ＝ｔと表すこ
とができる。That is, 1ij<Aij → pij=0Aij<I
ij< Bij −” Pij = 1/2
It can be expressed as Blj<Iij −+ Pij=t.

以下余白 一般に、記録できるレベル数りはマ）　ＩＪノックスイ
ズをｎｘｎ、多値化のレベル数をｍとすると、Ｌ＝　（
ｍ−１）ｘ　ｎ”＋１で表される。４×４の３値化の場
合はＬ＝　（３−１）Ｘ４　＋１＝３３レベル表すこと
ができる。同サイズのマトリックスで４値は４９．５値
は６５．６値は６７レベルを表すことができる。さらに
マトリックスサイズを８×８とすると、４値では１９３
レベルを表現できる。Below is the margin.Generally, the number of levels that can be recorded is m).If IJ noise is nxn, and the number of levels of multilevel conversion is m, then L = (
m-1) x n"+1. In the case of 4 x 4 ternarization, L = (3-1) 5 values can represent 65.6 values can represent 67 levels.Furthermore, if the matrix size is 8 x 8, 4 values can represent 193 levels.
Can express the level.

発明が解決しようとする課題 さて、上記多値組織デイザ法は小さなマトリックスサイ
ズでも１画素を複数に分解することによって多くの階調
レベル数を表現できるが、更に高階調性を得ようとする
とマトリックスサイズな犬きくする必要がある。高分解
能を得るためにはマトリックスサイズを小さくしなけれ
ばならないという矛盾があるため、階調特性と高分解能
特性の両立に限界があり問題であった。Problems to be Solved by the Invention The multilevel texture dither method described above can express a large number of gradation levels by dividing one pixel into multiple parts even with a small matrix size. Must be able to accommodate large dogs. Since there is a contradiction in that the matrix size must be reduced in order to obtain high resolution, there is a problem in that there is a limit to achieving both gradation characteristics and high resolution characteristics.

本発明は、上記課題を解消する白／黒２値による擬似中
間調処理法はすでに特願昭５９−１５４３９７号に記載
されているが、さらに滑らかな再生画像を得るために、
数階調程度の記録系に擬似階調再現できる画像信号処理
装置を提供するものである。The present invention solves the above problem by using a pseudo halftone processing method using binary white/black values, which has already been described in Japanese Patent Application No. 59-154397, but in order to obtain an even smoother reproduced image,
The present invention provides an image signal processing device capable of reproducing pseudo gradations in a recording system with several gradations.

課題を解決するための手段 本発明は、（１）原画像における各画素の再配分画像信
号レベルを記憶する再配分用記憶手段の所定位置におけ
るＭ個の画像信号レベルの和Ｓｍと多値化補正量Ｅａの
和Ｓを求め、次にあらかじめ多値レベルに設定した総和
範囲ごとの所定の画信号レベルＣｎの配分数Ｎと残差Ａ
＆求める配分値演算手段と、（２）原画像における各画
素の画像信号レベルを記憶する順位付用記憶手段の前記
所定位置と対応した画素の一部に近傍補正量Ｅｂを加え
たＭ個の画素の画像信号レベルの値により、画素順位を
決定する順位決定手段と、（３）前記画素順位により前
記配分数Ｎの前記所定の画像信号レベルＣｎと前記残差
ＡとＯとを前記再配分用記憶手段の所定位置のＭ個の画
素に割り当てる再配分手段と、（４）前記割り当てた画
素のうち再配分法画素の画像信号レベルと前記再配分法
画素の多値化画像信号レベルから前記多値化補正量Ｅａ
ｋ演算し、更新する多値化補正手段と、（５）順位付補
正量Ｅｃを記憶する補正記憶手段の前記所定位置と対応
する画素の近傍の順位付補正量Ｅｃから前記近傍補正量
Ｅｌｌ演算し前記順位決定手段に与え、さらに前記順位
付補正量ＥＣと前記順位付用記憶手段の画素の一部の画
像信号レベルと前記多値化画像て再生画像の黒画素配置
を決定することにより、多階調再現と高分解能な両立し
て擬似階調再現することのできるものである。Means for Solving the Problems The present invention provides (1) sum Sm of M image signal levels at a predetermined position of a redistribution storage means for storing redistributed image signal levels of each pixel in an original image and multi-value conversion; Calculate the sum S of the correction amounts Ea, and then calculate the number N of distributions of the predetermined image signal level Cn and the residual A for each summation range set in advance as a multilevel level.
& the calculated distribution value calculation means; (2) the M number of pixels obtained by adding the neighborhood correction amount Eb to a part of the pixels corresponding to the predetermined position of the ranking storage means for storing the image signal level of each pixel in the original image; (3) redistributing the predetermined image signal level Cn of the allocation number N and the residuals A and O according to the pixel ranking; (4) redistributing means for allocating M pixels at predetermined positions of the storage means; Multivalue correction amount Ea
(5) Calculate the neighborhood correction amount Ell from the ranked correction amount Ec in the vicinity of the pixel corresponding to the predetermined position of the correction storage device that stores the ranked correction amount Ec. and further determines the black pixel arrangement of the reproduced image based on the ranking correction amount EC, the image signal level of some of the pixels in the ranking storage means, and the multivalued image, It is capable of reproducing pseudo gradations while achieving both multi-gradation reproduction and high resolution.

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

構成（１）、（３）の４個の画素はＲＯＯ、Ｒｏｓ　、
　ＲＩＯ。The four pixels in configurations (1) and (3) are ROO, Ros,
R.I.O.

Ｒ，、トｔ、、構成（２）ノ４個ノ画素はｏＯ・、Ｏ＠
１．０１６Ｃｈｚとし、構成（５）の近傍の順位付補正
量Ｅｃの記憶位置はＥｃｓ、ＥＣ＊　ｓ　Ｅ　Ｃｓ、Ｅ
　Ｃ４とし、新たな順位付補正量Ｅｃの記憶位置はＥ　
Ｃｓとする。各画素の画像空間上の対応位置はＲＯＯと
ＯｏｏとＥ　ｃ　ａが同じ位置に対応する。R,, t,, the 4 pixels of configuration (2) are oO・,O@
1.016 Chz, and the storage location of the ranking correction amount Ec in the vicinity of configuration (5) is Ecs, EC* s E Cs, E
C4, and the storage location of the new ranking correction amount Ec is E.
Let it be Cs. The corresponding position of each pixel on the image space corresponds to the position where ROO, Ooo, and E c a are the same.

前記各記号グループを走査窓と定義し、Ｒａｎ、Ｒｏｘ
、Ｒ’ｌｌｌ　、　Ｒ１１を走査窓Ｗｒとし、Ｑａｏ　
、　Ｑｏｔ、Ｏｓｏ、Ｑｔｔを走査窓ＷＯとし、Ｅ　ｃ
　ｓ、ＥＣ＊５ＥＣｓＥ　Ｃａ、Ｅ　ｃ　ａを走査窓Ｗ
ｅとする。第１図において各走査窓はそれぞれの対応す
る記憶手段上ケ原画像の主走査とともに右方向へ移動し
ていくものとする。Each symbol group is defined as a scanning window, and Ran, Rox
, R'llll, R11 is the scanning window Wr, and Qao
, Qot, Oso, and Qtt as scanning windows WO, and E c
s, EC*5ECsE Ca, E c a scanning window W
Let it be e. In FIG. 1, it is assumed that each scanning window moves to the right along with the main scanning of the original image on its corresponding storage means.

第１図において、１は原画像を走査し画像信号レベルを
出力する原画像走査手段、２は原画像走査手段１の出力
信号である原画像の画像信号レベルと後述する再配分手
段の出力信号である再配分用画像信号レベルとを入力と
して記憶し、走査窓Ｗｒの４個の画素Ｒ＠＠、　Ｒｏｔ
、Ｒｔａｗ　Ｒ１１の画像信号レベルを出力とする再配
分用記憶手段、３は再配分用記憶手段２の出力信号でお
る走査窓Ｗｒの４個の画素Ｒｏｅ、　Ｒｏｌ、ＲＩＧ、
　Ｒ１１の画像信号レベルと後述する多値化補正手段の
出力信号である多値化補正量Ｅａとを入力として加算し
た和Ｓを求め、あらかじめ多値レベルに設定した総和範
囲ごとの配分数Ｎと残差Ａを出力する配分値演算手段、
４は走査手段１の出力信号である原画像の画像信号レベ
ルを入力として記憶１．走査窓Ｗｏの４個の画素０６＋
１、Ｏａｔ、０１ｏ、　Ｑ−＋ｘの画像信号レベルを出
力とする順位付用記憶手段、５は順位付用記憶手段４の
出力信号である走査窓Ｗ、の４個の画素０６１１、Ｏｏ
ｘ、Ｑｍａ、　Ｏｓｓの画像信号レベルと後述する順位
付補正手段の出力である近傍補正量Ｅｂを入力とし、４
個の画素の画像信号レベルの比較により画素順位を決定
しそれを出力とする。順位決定手段、６は配分値演算手
段３の出力信号である配分数Ｎと残差Ａと順位決定手段
５の出力信号である画素順位とを入力として画素順位に
応じてＮ個の数のあらかじめ設定した多値レベルの画像
信号レベルの最大値Ｃｎと残差ＡとＯとの配分を決定し
その再配分用画像信号レベルを出力とする再配分手段、
７は再配分用記憶手段２の出力信号である再配分法画素
Ｒ，・の画像信号レベルを入力とし数種の固定閾値によ
り多値化処理し多値化画像信号レベルとして出力すると
共に入力画像信号レベルと多値化画像信号レベルとの差
分を多値化補正量Ｅａとして出力する多値化補正手段、
８は順位付用記憶手段４の出力信号である走査窓Ｗｏの
画素Ｏ・・の画像信号レベルと多値化補正手段７の出力
信号である多値化画像信号レベルと後述する補正量記憶
手段の出力信号である順位付補正量Ｅｃとを入力とし後
述する演算により近傍補正量Ｅｂと新たな順位付補正量
ＥＣとを出力とする順位付補正手段、９は既に記憶しで
ある順位付補正量Ｅｃを出力とし順位付補正手段８の出
力信号である新たな順位付補正量Ｅｃ　ｋ記憶する補正
量記憶手段、１０は多値化補正手段７の出力信号である
多値化画像信号レベルを入力として多値画像を記録また
は表示する画像記録・表示手段である。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 redistribution image signal level is stored as input, and the four pixels R@@, Rot of the scanning window Wr are
, Rtaw R11 is a redistribution storage means whose output is the image signal level;
A sum S is obtained by adding the image signal level of R11 and a multi-value correction amount Ea which is an output signal of a multi-value correction means to be described later. distribution value calculation means for outputting the residual A;
4 stores the image signal level of the original image, which is the output signal of the scanning means 1, as input; 4 pixels 06+ of scanning window Wo
1, Oat, 01o, 4 pixels 0611, Oo of the ranking storage means which outputs the image signal level of Q-+x;
As inputs are the image signal levels of
The pixel order is determined by comparing the image signal levels of each pixel, and this is output. A ranking determining means 6 inputs the distribution number N, which is the output signal of the distribution value calculation means 3, the residual A, and the pixel ranking, which is the output signal of the ranking determining means 5, and calculates N numbers in advance according to the pixel ranking. redistribution means that determines the distribution of the maximum value Cn of the image signal level of the set multilevel level and the residuals A and O, and outputs the image signal level for redistribution;
7 inputs the image signal level of the redistribution method pixel R, which is the output signal of the redistribution storage means 2, performs multi-value processing using several types of fixed threshold values, and outputs it as a multi-value image signal level. multi-value correction means for outputting the difference between the signal level and the multi-value image signal level as a multi-value correction amount Ea;
Reference numeral 8 indicates the image signal level of the pixel O of the scanning window Wo which is the output signal of the ranking storage means 4, the multi-value image signal level which is the output signal of the multi-value correction means 7, and the correction amount storage means to be described later. A ranking correction means which inputs a ranking correction amount Ec which is an output signal of , and outputs a neighborhood correction amount Eb and a new ranking correction amount EC by a calculation described later; 9 is a ranking correction which is already stored; Correction amount storage means outputs the amount Ec and stores a new ranking correction amount Eck which is the output signal of the ranking correction means 8; This is an image recording/display means that records or displays a multivalued image as an input.

第２図は本実施例の具体的な回路図で第１図で示す画像
信号処理装置のブロック図の構成の主要部である再配分
用記憶手段２〜補正量記憶手段９ヲマイクロコンピュー
タで実現したものである。FIG. 2 is a specific circuit diagram of this embodiment. The main parts of the block diagram of the image signal processing device shown in FIG. 1, from the redistribution storage means 2 to the correction amount storage means 9, are realized by a microcomputer This is what I did.

第２図において、１１は原画像走査手段１の出力信号で
ある原画像の画像信号レベルを入力する入力端子である
。インプットポー目２はゲートより構成されており、Ｃ
ＰＵ１３より信号線１４を介して与えられる選択信号に
より入力端子１１かもの画像信号レベルをＣＰＵ１３へ
出力する。ＲＯＭ１５にはＣＰＵ１３を制御するプログ
ラムが書込まれており、ＣＰＵ１３はこのプログラムに
従ってインプットポート１２より必要とされる外部デー
タを取込んだり、あるいはＲＡＭ１６との間でデータの
授受を行なったりしながら演算処理し、必要に応じて処
理したデータをアウトプットポート１７へ出力する。ア
ウトプットポート」７はラッチ回路より構成されており
、信号線１８を介してアウトプットポート１７へ与えら
れるＣＰＵ１３からの出力ポート指定信号を受けて、そ
のポートにデータを一時記憶する。１９はアウトプット
ボート１７に一時記憶されているデータを多値化した画
像信号レベルとして画像信号記録・表示手段１０へ出力
する出力端子である。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. Input port 2 consists of a gate, and C
The image signal level of the input terminal 11 is outputted to the CPU 13 by a selection signal applied from the PU 13 via the signal line 14. A program for controlling the CPU 13 is written in the ROM 15, and the CPU 13 performs calculations while importing necessary external data from the input port 12 or exchanging data with the RAM 16 according to this program. The processed data is processed and outputted to the output port 17 as necessary. The output port 7 is composed of a latch circuit, receives an output port designation signal from the CPU 13 applied to the output port 17 via a signal line 18, and temporarily stores data in the 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 multivalued image signal level.

なお、ＣＰＵ１３、ＲＯＭ１５、ＲＡＭ１６は周知のマ
イクロコンビエータにより構成することができる。Note that the CPU 13, ROM 15, and RAM 16 can be configured by a well-known micro combinator.

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

プログラムがスタートすると、まず再配分用記憶手段２
、順位付用記憶手段４、補正量記憶手段９の内容と２値
化補正手段７の多値化補正量Ｅａを０クリヤし初期設定
を行う（ステップ１）。次に原画像信号を再配分用記憶
手段２の走査窓Ｗｒの画素Ｒｕｓと順位付用記憶手段４
の走査窓Ｗｏの画素Ｑｓｔに読込む（ステップ２）。次
に再配分用記憶手段２の走査窓Ｗｒ内の４個の画素Ｒ，
・、Ｒｏｌ、Ｒ２Ｏ，Ｒｓｔの画像信号レベル加算値Ｓ
ｍと多値化補正量Ｅａとの和Ｓ　（＝Ｓｍ＋Ｅａ）を演
算し、前記Ｓの多値レベルに設定した総和の範囲を判定
した後、総和Ｓ　＝　Ｃｎ　Ｘ　Ｎ　＋Ａとなる多値レ
ベルに設定した画像信号レベルの最大値Ｃｎの配分数Ｎ
と残差Ａを演算する（ステップ３）。次に補正量記憶手
段９の走査窓Ｗｅ内の順位付補正量記憶位置Ｅ　Ｃ１、
ＥＣｔ、ＥＣ’ｓ　ＥＣｓの・１個の順位付補正量Ｅｃ
の平均値ＥＣａと係数Ｋａから近傍補正量Ｅｂ（＝Ｋａ
ｘＥｃａ）を演算する（ステップ４）。次に順位付用記
憶手段４の走査窓Ｗｏの画素Ｏ・・の画像信号レベルに
近傍補正量Ｅｂｆ！：加算した後、４個の画素０１１＠
　、　Ｑｏｘ、Ｏｘｏ　、　Ｑｔｔの画像信号レベルを
それぞれ比較し大きい順に画素順位を決定する（ステッ
プ５）。次にステップ５で求めた画素順位に従って、ス
テップ３で求めたＮ個の数の多値レベルに設定した画像
信号レベルの最大値Ｃｎと残差Ａと０とを再配分用記憶
手段２の走査窓Ｗｒの４個の画素ＲＯ６、Ｒ＋１１、Ｒ
１１ｌ、Ｒ１１の画像信号レベルとする（ステップ６）
。次に再配分用記憶手段２の再配分済画素Ｒ，・の画像
信号レベルと前記再配分済画素Ｒｏｏの多値化した画像
信号レベルとの差分な次回のステップ３における多値化
補正量Ｅａとする（ステップ７）。次にステップ４にお
ける平均値ＥＣａと係数Ｋｂ＆乗算した値に走査窓Ｗｏ
内の画素０６Ｇの画像信号レベルを加算し、その値とス
テップ７における多値化画像信号レベルとの差分な新た
な順位付補正量Ｅｃとし走査窓Ｗｅ内の画素Ｅ　Ｃａに
記憶する（ステップ８）。次にステップ７で２値化した
画像信号レベルを画像記録・表示手段１０へ出力する（
ステップ９）。次にすべての原画像信号レベルに対して
主走査方向および副走査方向の処理終了判定をしくステ
ップ１０）、未終了であれば走査窓の移動を行い（ステ
ップ１１）ステップ２より繰り返す。When the program starts, first the redistribution storage means 2
, the contents of the ranking storage means 4, the correction amount storage means 9, and the multilevel correction amount Ea of the binarization correction means 7 are cleared to 0, and initial settings are performed (step 1). Next, the original image signal is transferred to the pixel Rus of the scanning window Wr of the redistribution storage means 2 and the ranking storage means 4.
is read into the pixel Qst of the scanning window Wo (step 2). Next, the four pixels R within the scanning window Wr of the redistribution storage means 2,
・Image signal level addition value S of Rol, R2O, Rst
After calculating the sum S (=Sm+Ea) of m and the multi-value correction amount Ea and determining the range of the sum set as the multi-value level of S, the multi-value level is set such that the sum S = Cn X N +A. Distribution number N of the maximum value Cn of the set image signal level
and calculate the residual A (step 3). Next, the ranked correction amount storage position E C1 within the scanning window We of the correction amount storage means 9;
ECt, EC's ・One ranking correction amount Ec of ECs
From the average value ECa and the coefficient Ka, the neighborhood correction amount Eb (=Ka
xEca) is calculated (step 4). Next, the neighborhood correction amount Ebf! is applied to the image signal level of the pixel O... of the scanning window Wo of the ranking storage means 4. : After addition, 4 pixels 011@
, Qox, Oxo, and Qtt, and determine pixel rankings in ascending order (step 5). Next, according to the pixel order obtained in step 5, the maximum value Cn of the image signal level set to the N multi-value levels obtained in step 3 and the residual errors A and 0 are scanned in the redistribution storage means 2. Four pixels RO6, R+11, R of window Wr
11l, R11 image signal level (step 6)
. Next, the multilevel correction amount Ea in the next step 3 is the difference between the image signal level of the redistributed pixel R, · in the redistribution storage means 2 and the multilevel image signal level of the redistributed pixel Roo. (Step 7). Next, the scanning window Wo is applied to the value obtained by multiplying the average value ECa by the coefficient Kb &
The image signal level of pixel 06G within the scanning window We is added, and a new ranking correction amount Ec, which is the difference between that value and the multivalued image signal level at step 7, is stored in the pixel ECa within the scanning window We (step 8 ). Next, in step 7, the binarized image signal level is output to the image recording/displaying means 10 (
Step 9). Next, the completion of processing in the main scanning direction and the sub-scanning direction is determined for all the original image signal levels (step 10), and if the processing has not been completed, the scanning window is moved (step 11) and repeating from step 2.

もし終了であれば全原画像信号に対して処理を完了する
。ただし、主走査方向の処理が終了する毎にステップ１
１において多値化補正量Ｅａを０クリアする。If the processing is completed, the processing is completed for all original image signals. However, every time processing in the main scanning direction is completed, step 1 is
1, the multi-level halftoning correction amount Ea is cleared to 0.

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

さらに順位付補正手段８の係数Ｋａは１／２゜（ただし
、ｎは正の整数）にすることにより、また係数Ｋｂは１
−１／２（ただし、ｍは正の整数）にすることによりマ
イクロコンビーータで実現した場合には演算を容易にす
ることができ、論理回路で実現した場合にはノ１−ドウ
エアを軽減することができる。Furthermore, by setting the coefficient Ka of the ranking correction means 8 to 1/2° (where n is a positive integer), and the coefficient Kb to 1
-1/2 (where m is a positive integer) makes calculations easier when realized with a microcombinator, and reduces noise when realized with a logic circuit. can do.

発明の効果 以上のように本発明によれば、あらかじめ設定した多値
レベルの総和範囲の配分数Ｎと残差Ａを求めることによ
って原画像の濃度に応じて再生画像の黒画素密度を決定
すると共に原画像の濃度変化に応じて再生画像の黒画素
配置を決定したことにより、多階調再現と高分解能を両
立して数階調程度の記録系での擬似階調再現を可能にす
る。Effects of the Invention As described above, according to the present invention, the black pixel density of the reproduced image is determined according to the density of the original image by determining the distribution number N and the residual A of the sum range of multi-value levels set in advance. At the same time, by determining the black pixel arrangement of the reproduced image according to the density change of the original image, it is possible to achieve both multi-tone reproduction and high resolution, and to reproduce pseudo-gradation in a recording system with several gradations.

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

第１図は本発明の一実施例における画像信号処理装置の
ブロック結線図、第２図は同装置をマイクロコンビーー
タで実現した具体的な回路図、第３図は本実施例の動作
を説明するフローチャート、第４図は従来の多値組織デ
イザ法を説明するブロック図である。 １・・・原画像走査手段、２・・・再配分用記憶手段、
３・・・配分値演算手段、４・・・順位付用記憶手段、
５・・・順位決定手段、６・・・再配分手段、７・・・
２値化補正手段、８・・・順位付補正手段、９・・・補
正量記憶手段、１０・・・画像記録・表示手段、１１・
・・入力端子、１２・・・インプットボート、１３・・
・ＣＰＵ、　１４．　１８・・・信号線、１５・・・Ｒ
ＯＭ、１６・・・ＲＡＭ、１７・・・アウトプットボー
ト、１９・・・出力端子、４０３・・・比較器、４０４
・・・閾値マトリックス。 代理人の氏名　弁理士　粟　野　重　孝ほか１名第 図 填 図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 microconverter, and Fig. 3 shows the operation of this embodiment. FIG. 4 is a block diagram illustrating the conventional multi-level tissue dither method. 1...Original image scanning means, 2...Redistribution storage means,
3... Allocation value calculation means, 4... Ranking storage means,
5... Rank determining means, 6... Redistribution means, 7...
Binarization correction means, 8... Ranking correction means, 9... Correction amount storage means, 10... Image recording/display means, 11.
...Input terminal, 12...Input boat, 13...
・CPU, 14. 18...Signal line, 15...R
OM, 16...RAM, 17...Output board, 19...Output terminal, 403...Comparator, 404
...threshold matrix. Name of agent: Patent attorney Shigetaka Awano and 1 other person

Claims (3)

【特許請求の範囲】[Claims] （１）原画像における各画素の再配分画像信号レベルを
記憶する再配分用記憶手段の所定位置におけるＭ個の画
像信号レベルの和Ｓｍと多値化補正量Ｅａの和Ｓを求め
、次にあらかじめ多値レベルに設定した総和範囲ごとの
所定の画像信号レベルＣｎの配分数Ｎと残差Ａを求める
配分値演算手段と、原画像における各画素の画像信号レ
ベルを記憶する順位付用記憶手段の前記所定位置と対応
した画素の一部に近傍補正量Ｅｂを加えたＭ個の画素の
画像信号レベルの値により、画素順位を決定する順位決
定手段と、前記画素順位により前記配分数Ｎの前記所定
の画像信号レベルＣｎと前記残差ＡとＯとを前記再配分
用記憶手段の所定位置のＭ個の画素に割り当てる再配分
手段と、前記割り当てた画素のうち再配分済画素の画像
信号レベルと前記再配分済画素の多値化画像信号レベル
から前記多値化補正量Ｅａを演算し、更新する多値化補
正手段と、順位付補正量Ｅｃを記憶する補正量記憶手段
の前記所定位置と対応する画素の近傍の順位付補正量Ｅ
ｃから前記近傍補正量Ｅｂを演算し前記順位決定手段に
与え、さらに前記順位付補正量Ｅｃと前記順位付用記憶
手段の画素の一部の画像信号レベルと前記多値化画像信
号レベルとから新たな順位付補正量Ｅｃを演算する順位
付補正手段とを具備した画像信号処理装置。(1) Calculate the sum Sm of the M image signal levels and the sum S of the multilevel halftoning correction amount Ea at a predetermined position of the redistribution storage means for storing the redistribution image signal level of each pixel in the original image, and then Distribution value calculating means for calculating the distribution number N and residual A of a predetermined image signal level Cn for each summation range set in advance as a multi-value level, and a 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 value of M pixels obtained by adding a neighborhood correction amount Eb to a part of the pixels corresponding to the predetermined position; redistribution means for allocating the predetermined image signal level Cn and the residuals A and O to M pixels at predetermined positions of the redistribution storage means; and image signals of redistributed pixels among the allocated pixels. multi-value correction means for calculating and updating the multi-value correction amount Ea from the level and the multi-value image signal level of the redistributed pixels; and the predetermined value of the correction amount storage means for storing the ranked correction amount Ec. Ranked correction amount E in the vicinity of the pixel corresponding to the position
The neighborhood correction amount Eb is calculated from c and given to the ranking determining means, and further from the ranking correction amount Ec, the image signal level of some of the pixels in the ranking storage means, and the multilevel image signal level. An image signal processing device comprising a ranking correction means for calculating a new ranking correction amount Ec. （２）順位付補正手段は近傍の順位付補正量Ｅｃの平均
値Ｅｃａを求め、係数１／２＾ｎ（ただし、ｎは正の整
数）を乗算して、近傍補正量Ｅｂを求めることを特徴と
する特許請求の範囲第１項記載の画像信号処理装置。(2) The ranking correction means calculates the average value Eca of the neighboring ranking correction amounts Ec, and multiplies it by a coefficient 1/2^n (where n is a positive integer) to obtain the neighborhood correction amount Eb. An image signal processing device according to claim 1, characterized in that: （３）順位付補正手段は近傍の順位付補正量Ｅｃの平均
値Ｅｃａを求め、係数１−１／２＾ｍ（ただし、ｍは正
の整数）を乗算して、順位付用記憶手段の画素の一部の
画像信号レベルを加算しさらに多値化画像信号レベルを
減算して、新たな順位付補正量Ｅｃを求めることを特徴
とする特許請求の範囲第１項記載の画像信号処理装置。(3) The ranking correction means calculates the average value Eca of the neighboring ranking correction amounts Ec, multiplies it by a coefficient 1-1/2^m (where m is a positive integer), and stores it in the ranking storage means. The image signal processing device according to claim 1, characterized in that a new ranking correction amount Ec is obtained by adding image signal levels of some pixels and further subtracting a multilevel image signal level. .