JPH02143875A - Image signal processor - Google Patents

Abstract

PURPOSE:To enable the reproduction of a high-quality artificial gradation in an n-gradation level recording system by a method wherein an addition allocation is sequentially determined in the order of original image signals with respect to an image signal levels Cn each obtained by dividing a maximum value C of an image signal by (n-1), a residual A, and 0. CONSTITUTION:An image signal level addition value Sm of four pixels R00, R01, R10, R11 in a scan window Wr of a reallocation memory means 2 is added with a multi-value correction amount Ea to find S (=Sm+Ea). An allocation number N and a residual A of an image signal level Cn obtained by dividing a maximum value C of an image signal by (n-1) are operated so as to meet S=CnXN+A. Next, a neighborhood correction amount Eb (=KaXEca) is operated from an average value Eca of four sequencing correction amounts Ec for sequencing correction amount memory positions Ee1-Ee4 in a scan window We of a correction amount memory means 9 and a factor Ka. After the neighborhood correction amount Eb is added to the image signal level of a pixel O00 of a scan window W0 of a sequencing memory means 4, the image signal levels of four pixels O00, O01, O10, O11 are compared with each other, and the pixel sequence is determined in the order of decreasing level.

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 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 the traditional white/black binary images represented by characters and line drawings. There is. 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 (
Ono et al., 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 a terminal for a human input signal, 402 is an output terminal of a comparator, which will be described later, and 403
404 is a comparator that compares and outputs an image signal manually inputted from a human signal terminal 401 with a threshold signal of a threshold matrix 404, and 404 is a timing signal input terminal that provides a threshold signal to the comparator 403. A threshold matrix 405 is a timing signal input terminal. be. 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 O.
or 1/2, and densities greater than 1/2 are recorded as 1. Therefore, the threshold matrix AiJ distributed between 0 and 1/2
Prepare a threshold matrix Bij distributed between 1/2 and 1, and select the attention point! ! The recording level P1J is determined by comparing the density 11j of one element.

即ち、 １ｉｊ（Ａｉｊ Ａｉｊ　〈Ｉす〈Ｂす Ｂ’ｊ　（Ｉｉｊ と表すことができる。That is, 1ij (Aij Aij〈Isu〈Bsu B'j (Iij It can be expressed as.

一般に、記録できるレベル数りはマトリックスサイズを
ｎｘｎ、多値化のレベル数をｍとすると、Ｌ　−（ｍ　
−１）　ｘｎ　　＋１で表される０４Ｘ４の３値化の場
合はＬ−（３−１）　ｘ　４　＋１＝３３レ−＜ル表す
ことができる。同サイズのマトリックスで４値は４９．
５値は６５．６値は６７レベルを表すことができる。さ
らにマトリックスサイズを８Ｘ８とすると、４値では１
９３レベルを表現できる。Generally, the number of levels that can be recorded is L - (m
-1) In the case of ternarization of 04X4 represented by xn +1, it can be expressed as L-(3-1) x 4 +1=33 les. The 4 values in a matrix of the same size is 49.
5 values can represent 65.6 values can represent 67 levels. Furthermore, if the matrix size is 8x8, 1 for 4 values.
Can express 93 levels.

発明が解決しようとする課題 さて、上記多値組織デイザ法は小さなマトリックスサイ
ズでも１画素を複数に分解することによって多くの階調
レベル数を表現できるが、更に高階調性を得ようとする
とマトリックスサイズを大きくする必要がある。高分解
能を得るためにはマトリックスサイズを小さくしなけれ
ばならないとｃ＞　Ｐｉｊ　＝＝　Ｑ −＞Ｐｉｊ＝ｌ／２ ＣＯＰ　ｉｊ　：＝　１ いう矛盾があるため階調特性と高分解能特性の両立に限
界があり問題であった。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. Need to increase size. In order to obtain high resolution, the matrix size must be made small; c > Pij == Q -> Pij = l/2 COP ij := 1, which limits the ability to achieve both gradation characteristics and high resolution characteristics. There was a problem.

本発明は、上記問題点を解消する白／黒２値による擬似
中間調処理法はすでに発明済み（特願輻５９　１５４３
９７９であるが、さらに滑らかな再生画像を得るために
、数階調程度の記録系に擬似階調再現できる画信号処理
装置を提供するものである。The present invention has already invented a pseudo halftone processing method using white/black binary values that solves the above problems (Patent Application No. 59 1543).
In order to obtain smoother reproduced images, 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. a distribution value calculation means for determining the sum S of the correction amounts Ba and determining the distribution number N and residual A of a predetermined image signal level Cn set to a level obtained by dividing the maximum value C of the image signal by n value - 1; 2) Step 1:) I corresponding to the predetermined position of the ranking storage means for storing the image signal level of each pixel in the image
l! (3) determining a first period allocation number N based on the pixel ranking according to the image signal level value of 1 pixel, which is a part of the 11 pixels plus the neighborhood correction amount Eb; When the relationship with the number of M pixels is N5M, the relationship between the predetermined image signal level C@ and the residuals A and O, and the relationship between the previous allocation number N and the number of M pixels is N5M. 〉M, allocating M pieces of the predetermined image signal level Cn according to the pixel order;
Next, the (N-M) image signal levels Cn are again assigned to the image signal levels Cn according to the pixel order.
4. A cluster allocation means for allocating a result determined by adding the residual A to the rank of the rear fire sequentially added to M pixels at a predetermined position of the redistribution storage means; and a mark among the allocated pixels. 1ljl of allocated pixels
a multi-value correction means for calculating and updating the multi-value correction amount Ea from the J image signal level and the multi-value image signal level of the redistributed concave single element; (5) storing the ranking correction 1tEC; The neighborhood correction amount Eb is calculated from the 110 ranking correction amount Ec in the vicinity of the pixel corresponding to the predetermined position in the correction amount storage means, and is provided to the ranking determining means, and further the ranking correction t Ec and the ranking memory are calculated. A ranking correction means is provided for calculating a new ranking correction amount EC from the image signal level of some of the pixels of the means and the multivalued image signal level.

作　　　　用 本発明は上記構成により、原画像の濃度に応じて再生画
像の黒画素密度を決定すると共に原画像の濃度変化に応
じて再生画像の黒画素配置を決定することにより又は数
階調程度を表現できるプリンタ等に対して多階調再現と
高分解能を両立して擬似階調再現することのできるもの
である。According to the above configuration, the present invention determines the black pixel density of the reproduced image according to the density of the original image, and determines the black pixel arrangement of the reproduced image according to the density change of the original image, or by determining the black pixel density of the reproduced image according to the density change of the original image. The present invention is capable of reproducing pseudo gradations while achieving both multi-gradation reproduction and high resolution for printers and the like capable of expressing .

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

構成（１）、（３）の４個の画素はＲ，ｏｏ、Ｒｏｌ、
■′Ｌ１０、Ｒｔｔとし 構成（２）の４１固の１曲索はＯｏｏ、００１．０１０
．　Ｏｔｔとし 構成（５）の近傍の１１１１位付補正量ＥＣの記憶位置
は■シＣ１、ＥＣ２、ＥＣ３、ＥＣ４とし、新たな順位
付補正量ＥＣの記憶位置はＥｃｓとする。各１１１１素
の画像空間上の対応位置はＢｏｏとＯｏｏとＥｃｓが同
じ位置に対応する。The four pixels in configurations (1) and (3) are R, oo, Rol,
■'L10, Rtt, configuration (2), 41 fixed one-turn cable is Ooo, 001.010
．． Ott, the storage locations of the 1111 ranked correction amounts EC in the vicinity of configuration (5) are C1, EC2, EC3, and EC4, and the storage location of the new ranked correction amounts EC is Ecs. The corresponding positions of each of the 1111 elements in the image space correspond to the same positions of Boo, Ooo, and Ecs.

前記各記号グループを走査窓と定義し、ル００、Ｒｏｔ
％Ｒｔｏ、Ｒｔｔを走査窓Ｗ「とし、０００．００１１
０１０　、　Ｏｎを走査窓Ｗｏとし、ＥＣｔ　、　ＥＣ
２、ＩシＣ３、ＥＣ４、ＥＣ５を走査窓Ｗｅとする。第
１図において各走査窓はそれぞれの対応する記憶手段上
を原画像の主走査とともに右方向へ移動していくものと
する。Each symbol group is defined as a scanning window, and Ru00, Rot
Let %Rto, Rtt be the scanning window W, and 000.0011
010, On is the scanning window Wo, ECt, EC
2. Let IC3, EC4, and EC5 be scanning windows We. 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.

第１図において、ｌは原画像を走査し画像信号レベルを
出力する１式Ｍ１！ｊＩ像走査手段、２は原Ｉ！１１像
走査手段１の出力信号である膿ｌｌｌ１１像の画像信号
レベルと後述する再配分手段の出力信号である再配分用
画像（ニーＸＩｊレベルとを人力として記憶し、走査窓
Ｗ「の４個の画素Ｒｏｏ、Ｒｏｌ、　Ｒｌｏ、Ｒｔｔの
画像（ｉ”；　Ｓ；−レベルを出力とする再配分用記憶
手段、３は再配分用記憶手段２の出力信号である走査窓
Ｗ「の４個の画素向０、Ｉ（０１、Ｒｔｏ、Ｒｔｌの画
ｆ′μ信号レベル、！−後述する多値化補正手段の出カ
イへ号である多値化補正量Ｅａとを人力として加算した
和Ｓを求め、画像シ号の最大値Ｃｆ：ｎ値−１で除算し
たレベルＣｎの配分数Ｎと残差Ａを出力する配分値演算
手段、４は走査手段１の出力信号である原画像の０！１
１像信号レベルを人力として記憶し走査窓Ｗθの４個の
画素０００．００１　、０１０　、０１１の画像信号レ
ベルを出力上する順位付用記憶手段、５はＨ４位肘用記
憶手段４の出力信号である走査窓ＷＯの４個の１ｌｌｊ
ｉ素Ｏｏｏ、００１．０１０、Ｏｔｔの画像信号レベル
と後述する順位付補正手段の出力である近傍補正量ｇｂ
を人力とし、４個の画素の１曲像イハリレベルの比較に
より画素順位を決定しそれを出力とするｔ＋ｘ：ｉ位決
定手段、６は配分値演算手段３の出力信−じ″である配
分数Ｎと残差Ａと順位決定手段５の出力信号である画素
順位とを人力として画素順位に応じてＮ個の数の１１ｊ
ｌ像信号レベルＣｎと残差Ａと０との配分を決定しその
再配分用画像信号レベルを出力とする再配分手段、７は
再配分用記憶手段２の出力信号である再配分済画素Ｒｏ
ｏの画像信号レベルを人力とし数種の固定閾値により多
値化処理し多値化画像信号レベルとして出力とすると共
に入力画像信号レベルと多値化画像信号レベルとの差分
を多値化補正量Ｅａとして出力する多値化補正手段、８
は順位付用記憶手段４の出力信号である走査窓ＷＯの画
素Ｏｏｏの画像信号レベルと多値化補正手段７の出力信
号である多値化画像信号レベルと後述する補正量記憶手
段の出力信号であるｌｌｊｌ位付補正ｆ　Ｅｃとを人力
とし後述する演算により近傍補正量Ｅｂ　（！：新たな
順位付補正量ＥＣとを出力とする順位付補正手段、９は
既に記憶しである順位付補正量Ｅｃを出力とし順位付補
正手段８の出力信号である新たな順位付補正量Ｅｃを記
憶する補正量記憶手段、１０は多値化補正手段７の出力
信号である多値化１１１１１像信号レベルを入力として
多値化画像を記録または表示する画像記録・表示手段で
ある。In FIG. 1, l is a system M1! that scans the original image and outputs the image signal level. jI image scanning means, 2 is original I! The image signal level of the pusll11 image, which is the output signal of the 11 image scanning means 1, and the redistribution image (knee XIj level, which is the output signal of the redistribution means described later) are stored manually, The image of pixels Roo, Rol, Rlo, Rtt (i''; The sum S obtained by manually adding the image f'μ signal level of pixel direction 0, I (01, Rto, Rtl, ! - the multi-level halftone correction amount Ea which is the output signal of the multi-level halftoning correction means to be described later). 4 is the output signal of the scanning means 1, which is the output signal of the original image, and outputs the distribution number N of the level Cn divided by the maximum value Cf:n value - 1 and the residual A. 1
1 image signal level is manually stored and the image signal levels of four pixels 000.001, 010, 011 of the scanning window Wθ are outputted. 5 is the output signal of the H4 elbow storage means 4. The four 1llj of the scanning window WO are
The image signal level of the i-element Ooo, 001.010, Ott and the neighborhood correction amount gb which is the output of the ranking correction means described later
t+x: i-rank determining means, 6 is the distribution number which is the output value of the distribution value calculating means 3, and the pixel ranking is determined by comparing the image level of one curved image of four pixels, and this is output. N, the residual A, and the pixel rank which is the output signal of the rank determining means 5 are manually calculated to calculate N number of 11j according to the pixel rank.
A redistribution means that determines the distribution of the l image signal level Cn, the residual A, and 0 and outputs the image signal level for redistribution; 7 is a redistributed pixel Ro which is an output signal of the redistribution storage means 2;
The image signal level of o is manually processed into multi-value processing using several fixed threshold values, and output as a multi-value image signal level, and the difference between the input image signal level and the multi-value image signal level is calculated as a multi-value correction amount. Multivalue correction means for outputting as Ea, 8
are the image signal level of the pixel Ooo 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 output signal of the correction amount storage means, which will be described later. lljl ranking correction f Ec is human-powered and the neighborhood correction amount Eb (!: a new ranking correction amount EC is output) by a calculation described later, and 9 is a ranking correction that is already stored. Correction amount storage means outputs the amount Ec and stores a new ranking correction amount Ec which is the output signal of the ranking correction means 8; 10 is a multi-level 11111 image signal level which is the output signal of the multi-value correction means 7; This is an image recording/displaying means for recording or displaying a multivalued image by inputting the image.

第２図は本実施例の具体的な回路図で第１図で示す画像
信号処理装置のブロック図の構成の主要部である再配分
用記憶手段２〜補正量記憶手段９をマイクロコンビーー
タで実現したものである。FIG. 2 is a specific circuit diagram of this embodiment, and the main parts of the block diagram of the image signal processing device shown in FIG. This was realized in

第２図において、１１は原ＩＩｊＩｔ像走査手段ｌの出
力信号である原画像の画像信号レベルを六カする入力端
子である。インプットボート１２はゲートより構成され
ており、ＣＰＵ１３より信号線１４を介して与えられる
選択信号により入力端子１１からの画像信号レベルをＣ
ＰＵ１３へ出力する。ＲＯＭ１５にはＣＰＵ１３を制御
するプログラムが書込まれており、ＣＰＵ１３はこのプ
ログラムに従ってインプットボート１２より必要とされ
る外部データを取込んだり、あるいは１（ＡＭ　１６と
の間でデータの授受を行なったシしながら演算処理し、
必要に応じて処理したデータをアウトプットボート１７
へ出力する。アクトプツトボー）１７　　はラッチ回路
より構成されており、信号巌１８を介してアウトプット
ボート１７へ与え、られるＣＰＵ１３がらの出力ボート
指定信号を受けて、そのボートにデータを一時記憶する
。　１９はアウトプットボート１７に一時記憶されてい
るデータを多値化した画像信号レベルとして１１１１１
像信号記録・表示手段１０へ出力する出力端子である。In FIG. 2, reference numeral 11 is an input terminal for inputting the image signal level of the original image, which is the output signal of the original image scanning means l. The input board 12 is composed of a gate, and controls the image signal level from the input terminal 11 by a selection signal given from the CPU 13 via a signal line 14.
Output to PU13. A program for controlling the CPU 13 is written in the ROM 15, and the CPU 13 reads required external data from the input port 12 or exchanges data with the input port 12 (1) according to this program. perform calculations while
Output boat 17 to process data as necessary
Output to. The actuput board 17 is composed of a latch circuit, and receives an output port designation signal from the CPU 13, which is applied to the output board 17 via a signal link 18, and temporarily stores data in that port. 19 is the image signal level 11111 obtained by converting the data temporarily stored in the output boat 17 into multivalued data.
This is an output terminal for outputting to the image signal recording/display means 10.

なお、（？ＰＵ１３、ＲＯＭ　ｌ　５、Ｉ’ＬＡｋｉ１
５は周知のマイクロコンビーータにより構成することが
できる。In addition, (?PU13, ROM l 5, I'LAki1
5 can be constituted by a well-known microconbeater.

ａＯＭ　１５に書込まれているプログラムをフローチャ
ートで示すと第３図のようになる。以下第３図に従って
第１図に示したＩｌ！ＩＩ像信号処理装置の動作を説明
する。A flowchart of the program written in the aOM 15 is shown in FIG. Il! shown in FIG. 1 according to FIG. 3 below. The operation of the II image signal processing device will be explained.

プログラムがスタートすると、まず再配分用記憶手段２
、順位付用記憶手段４、補正量記憶手段９の内容と多値
化補正手段７の多値化補正量ＨａをＯクリヤし初期設定
を行う（ステップ１）。次に原画像信号を魯配分用記憶
手段２の走査窓Ｗ「の画素Ｒｔｌと順位付用記憶手段４
の走査窓Ｗｏの１＋１１累０１！に読込む（ステップ２
）。次に再配分用記憶手段２の走査窓Ｗｅ内の４個の画
素ＩＬｏｏ、Ｉｔｏ＋、ＩＬｌｏ、Ｒａｔ　　＋７）画
１体信号レヘル加算値Ｓｍと多値化補正量Ｌａとの和Ｓ
　（−８ｍ＋Ｅａ　）を演算し、Ｓ　＝ＣｎｘＮ＋Ａ　
　、＝なる画像１３号の最大値Ｃをｎ値−１で除算した
画像信号レベルＣｎの配分数Ｎと残差Ａを演算する（ス
テップ３）。次に補正量記憶手段９の走査窓Ｗｅ内の順
位付補正量記憶位置Ｅｅｌ、　Ｅｅ２Ｅｅｓ、Ｅｃ４（
Ｄ　４個の順位付補正１ｉＥｃの平均値Ｅｃａと係数Ｋ
ａから近傍補正量１シｂ　（＝　Ｋａ　ｘＥｃａ　）を
演算すル（ステｙ　）４　）。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 multi-value correction amount Ha of the multi-value correction means 7 are cleared to O and initial settings are performed (step 1). Next, the original image signal is assigned to the pixel Rtl of the scanning window W of the distribution storage means 2 and the ranking storage means 4.
1+11 cumulative 01 of scanning window Wo! (Step 2
). Next, the sum S of the four pixels ILoo, Ito+, ILlo, Rat+7) in the scanning window We of the redistribution storage means 2 is the sum S of the one-pixel signal level addition value Sm and the multi-value correction amount La
(-8m+Ea), S = CnxN+A
, = The distribution number N of the image signal level Cn obtained by dividing the maximum value C of image No. 13 by n value - 1 and the residual error A are calculated (step 3). Next, the ranked correction amount storage positions Eel, Ee2Ees, Ec4(
D Average value Eca of 4 ranking corrections 1iEc and coefficient K
The neighborhood correction amount 1 b (= Ka x Eca) is calculated from a.

次に順位付用記憶手段４の走査窓Ｗｏの画素Ｏｏ。Next, the pixel Oo of the scanning window Wo of the ranking storage means 4.

の画像信号レベルに近傍補正量Ｅｂを加算した後１．１
個の画素Ｏｏｏ　、　Ｏｏｌ、０１ｏ１ｏｌｌノ画イ象
信号レベルをそれぞれ比較し大きいＪｌｔｌに画素順位
を決定する（ステップ５）。次にステップ３で求めたＮ
個の数がＮ　Ｓ　Ｍのとき、ステップ５で求めたＩｆ！
！Ｉ　’Ｘ唄位に従ってＩＩ！ｊｌ　ｆ’Ｇ信号レベし
ｃｎと残差Ａと０を褥配分用記憶手段２の走査窓〜「の
４個の画素ＩＬｏｏ、Ｒｏｔｌ　ルｔｏ％１１１１の画
像信号レベルとし、更にＮ＞１のとき、すでに配分した
劇作信号レベルＣｎに（Ｎ−Ｍ）個の画像信号レベルｃ
ｎを沓びステップ５で求めた画素順位に従って加算し、
次の順位に残差Ａを加算して決定した再配分用記憶手段
２の走査窓Ｗ「の４個の画素Ｒｏｏ、Ｒｏｌ、Ｒｌｏ　
、　Ｒｈの画像信号レベルとする（ステップ６）。After adding the neighborhood correction amount Eb to the image signal level of 1.1
The image signal levels of the pixels Ooo, Ool, and 01o1oll are compared respectively, and the pixel order is determined based on the larger Jltl (step 5). Next, N obtained in step 3
When the number of pieces is N S M, If! obtained in step 5!
! II according to I'X song rank! jl f'G signal level cn and residual A and 0 are the image signal levels of the four pixels ILoo, Rotl to %1111 of the scanning window of the storage means 2 for bed allocation, and when N>1 , (N-M) image signal levels c are added to the drama signal level Cn that has already been allocated.
Add n according to the pixel order obtained in step 5,
The four pixels Roo, Rol, Rlo of the scanning window W of the redistribution storage means 2 determined by adding the residual A to the next rank.
, Rh (step 6).

次に再配分用記憶手段２０両配分済画素Ｒｏｏの画像信
号レベルと前記再配分済画素Ｒｏｏの多値化した画像信
号レベルとの差分を次回のステップ３における多値化補
正量Ｅａとする（ステップ７）。Next, the difference between the image signal level of the allocated pixel Roo of the redistribution storage means 20 and the multilevel image signal level of the redistributed pixel Roo is set as the multilevel correction amount Ea in the next step 3 ( Step 7).

次にステップ４における平均値Ｅｃａと係数Ｋｂを乗算
した値に走査窓Ｗｅ内の画素０００の画像信号レベルを
加算し、その値とステップ７における多値化１ｉ１ｉ１
　ｆｉ！信号レベルとの差分を新たな順位付補正量Ｅｃ
とし走査窓Ｗｅ内の画素Ｅｃｓに記憶する（ステップ８
）。次にステップ７で２値化した画像信号レベルを画像
記録・表示手段１０へ出力する（ステップ９）。次にす
べての原画像信号レベルに対して主走査方向および副走
査方向の処理終了判定をしくステップ１０）、　未終了
であれば走査窓の移動を行い（ステップ１１）　　ステ
ップ２より繰返す。もし終了であれば全原画像信号に対
して処理を完了する。ただし、主走査方向の処理が終了
する毎にステップ１１　において多値化補正量Ｌａ　　
を０クリアする。Next, the image signal level of pixel 000 within the scanning window We is added to the value obtained by multiplying the average value Eca and the coefficient Kb in step 4, and that value and the multivalue conversion 1i1i1 in step 7 are added.
Fi! The difference between the signal level and the new ranking correction amount Ec
and stores it in the pixel Ecs within the scanning window We (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 the sub-scanning direction is determined for all original image signal levels (step 10), and if the processing has not been completed, the scanning window is moved (step 11) and steps 2 and 2 are repeated. If the processing is completed, the processing is completed for all original image signals. However, each time the processing in the main scanning direction is completed, the multilevel halftoning correction amount La is set in step 11.
Clear 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, the coefficient Ka of the ranking correction means 8 is 1/2 (however,
(integer is a positive integer), and the coefficient Kb becomes l-
By setting it to 1/2 (where m is a positive integer), calculations can be made easier when implemented using a microcomputer, and hardware can be reduced when implemented using a logic circuit.

発明の効果 以上のように本発明によれば、両像イハ号の最大値Ｃを
（ｎ値〜１）で除算した画像信号レベルＣＩのＮ個のＣ
ｎと残差Ａと０とを原画信号の順位にしたがって順次加
算配分を決定して行くことにより、ｎ階調レベルの記録
系での高品位な擬似階調再現を可能にする。Effects of the Invention As described above, according to the present invention, N C of the image signal level CI obtained by dividing the maximum value C of both image Iha numbers by (n value ~ 1)
By sequentially determining the addition distribution of n, residuals A, and 0 according to the order of the original image signal, it is possible to reproduce high-quality pseudo gradations in a recording system of n gradation levels.

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

第１図は本発明の一実施例における１１１１１　Ｑ信号
処理装置のブロック図、第２図は同装置をマイクロコン
ビーータで実現した具体的な回路図、第３図は本実施例
の動作を説明するフローチャート、第４図は従来の多値
組織デイザ法のブロック結様図である。 １・原画像走査手段、２−・・再配分用記憶手段、３・
・・配分値演算手段、４・・・順位付用記憶手段、５・
・・順位決定手段、６・・・再配分手段、７・・・２値
化補正手段、８　順位付補正手段、９・・・補正量記憶
手段、１０　　画像記録・表示手段、１１・・入力端子
、１２　　インプットボート、１３・・・ＣＰＵ、　　
１４　、１８・・悟り純、１５　・・ＲＯＭ、　１６・
・Ｒ，ＡＭ、　　１７　　・アウトプットボート、１９
・・・出力端子、４０３　　比較器、４０４　　・閾値
マトリックス。Fig. 1 is a block diagram of a 11111Q 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 microconbeater, and Fig. 3 shows the operation of this embodiment. The flowchart to be described, FIG. 4, is a block diagram of the conventional multilevel texture dither method. 1.Original image scanning means, 2-.Redistribution storage means, 3.
... Distribution value calculation means, 4... Ranking storage means, 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 board, 13...CPU,
14, 18... Satori Jun, 15... ROM, 16...
・R, AM, 17 ・Output boat, 19
...Output terminal, 403 Comparator, 404 - Threshold matrix.

Claims (3)

【特許請求の範囲】[Claims] （１）原画像をデジタル的に処理しｎ値で出力する際に
、原画像における各画素の再配分画像信号レベルを記憶
する再配分用記憶手段の所定位置におけるＭ個の画像信
号レベルの和Ｓｍと多値化補正量Ｅａの和Ｓを求め、画
像信号の最大値Ｃをｎ値−１で除算したレベルに設定し
た所定の画像信号レベルＣｎの配分数Ｎと残差Ａを求め
る配分値演算手段と、原画像における各画素の画像信号
レベルを記憶する順位付用記憶手段の前記所定位置と対
応した画素の一部に近傍補正量Ｅｂを加えたＭ個の画素
の画像信号レベルの値により、画素順位を決定する順位
決定手段と、前記画素順位により前期配分数Ｎと前記Ｍ
個の画素数との関係がＮ≦Ｍのとき、前記所定の画像信
号レベルＣｎと前記残差Ａと０とを、又、前期配分数Ｎ
と前記Ｍ個の画素数との関係がＮ＞１のとき、前記所定
の画像信号レベルＣｎを前記画素順位に従ってＭ個割り
当て、次に再び（Ｎ−Ｍ）個の前記画像信号レベルＣｎ
を前記画素順位に従って前記割り当てたに画像信号レベ
ルＣｎに順次加算した後、次の順位に前記残差Ａを加算
して決定した結果を、前記再配分用記憶手段の所定位置
のＭ個の画素に割り当てる再配分手段と、前記割り当て
た画素のうち再配分済画素の画像信号レベルと前記再配
分済画素の多値化画像信号レベルから前記多値化補正量
Ｅａを演算し、更新する多値化補正手段と、順位付補正
量Ｅｃを記憶する補正量記憶手段の前記所定位置と対応
する画素の近傍の順位付補正量Ｅｃから前記近傍補正量
Ｅｂを演算し前記順位決定手段に与え、さらに前記順位
付補正量Ｅｃと前記順位付用記憶手段の画素の一部の画
像信号レベルと前記多値化画像信号レベルとから新たな
順位付補正量Ｅｃを演算する順位付補正手段とを具備し
た画信号処理装置。(1) When an original image is digitally processed and output as an n value, the sum of M image signal levels at a predetermined position of a redistribution storage means that stores the redistributed image signal level of each pixel in the original image. Calculate the sum S of Sm and the multilevel correction amount Ea, and calculate the distribution number N and residual A of a predetermined image signal level Cn set to a level obtained by dividing the maximum value C of the image signal by n value - 1. a calculation means and a value of the image signal level of M pixels obtained by adding a 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; a ranking determining means for determining the pixel ranking, and a previous allocation number N and the M according to the pixel ranking;
When the relationship with the number of pixels is N≦M, the predetermined image signal level Cn and the residual errors A and 0 are
When the relationship between the number of pixels and the number of M pixels is N>1, the predetermined image signal level Cn is assigned to M according to the pixel order, and then again (NM) of the image signal level Cn is assigned.
are sequentially added to the assigned image signal level Cn according to the pixel order, and then the residual difference A is added to the next order. a multi-value correction amount Ea that calculates and updates the multi-value correction amount Ea from the image signal level of the re-allocated pixel among the allocated pixels and the multi-value image signal level of the re-allocated pixel; calculating the neighborhood correction amount Eb from the ranking correction amount Ec in the vicinity of the pixel corresponding to the predetermined position of the correction amount storage means for storing the ranking correction amount Ec and providing it to the ranking determination device; A ranking correction means is provided for calculating a new ranking correction amount Ec from the ranking correction amount Ec, the image signal level of some of the pixels of the ranking storage means, and the multilevel image signal level. Image signal processing device. （２）順位付補正手段は近傍の順位付補正量Ｅｃの平均
値Ｅｃａを求め、係数１／２＾ｎ（ただし、ｎは正の整
数）を乗算して、近傍補正量Ｅｂを求めることを特徴と
する請求項１記載の画信号処理装置。(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. The image signal processing device according to claim 1. （３）順位付補正手段は近傍の順位付補正量Ｅｃの平均
値Ｅｃａを求め、係数１−１／２＾ｍ（ただし、ｍは正
の整数）を乗算して、順位付用記憶手段の画素の一部の
画像信号レベルを加算しさらに多値化画像信号レベルを
減算して、新たな順位付補正量Ｅｃを求めることを特徴
とする請求項１記載の画信号処理装置。(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. 2. The image signal processing apparatus according to claim 1, wherein a new ranking correction amount Ec is obtained by adding image signal levels of some pixels and further subtracting a multilevel image signal level.