JPH02143875A - Image signal processor - Google Patents
Image signal processorInfo
- Publication number
- JPH02143875A JPH02143875A JP63298682A JP29868288A JPH02143875A JP H02143875 A JPH02143875 A JP H02143875A JP 63298682 A JP63298682 A JP 63298682A JP 29868288 A JP29868288 A JP 29868288A JP H02143875 A JPH02143875 A JP H02143875A
- Authority
- JP
- Japan
- Prior art keywords
- image signal
- ranking
- correction amount
- signal level
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012937 correction Methods 0.000 claims abstract description 69
- 238000000034 method Methods 0.000 abstract description 8
- 238000012163 sequencing technique Methods 0.000 abstract 3
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 239000011159 matrix material Substances 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
Abstract
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.
従来の技術
近年、日常業務におけるOAやファクシミリの発展と伴
に、従来の文字や線画に代表さハる白/黒2値の画像の
ほかに階調画像のより忠実な再現の要望が強まっている
。特に、数階調程度のプリンタに対する擬似中間調再現
の要望がされている。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.
従来よく知られている方法に多値組織デイザ法がある(
小野他、多値デイザ法による中間調信号表示、テレビジ
ョン学会全国大会、1978年)。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).
第4図(a)は、0.1/2.1が記録できる3値化の
組織デイザ法の例である。同図において401は人力信
号の端子、402は後述する比較器の出力端子、403
は人力信号の端子401から人力される画像信号と後述
する閾値マトリックス404の閾値信号とを比較して出
力する比較器、404は比較器403に閾値信号を与え
る閾値マトリックス405はタイミング信号入力端子で
ある。同図(b)は3値化の4X4閾値マトリツクスの
構成を示す。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.
動作原理は、一画素を2分割して1/2以下の濃度はO
か1/2で、l / 2以上の濃度は1で記録する。従
って0〜1/2の間に分布する閾値マトリックスAiJ
と1/2〜1の間に分布する閾値マトリックスBijを
用意し、注目口!!1素の濃度11jを比較することに
より記録レベルP1Jが定まる。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.
即ち、 1ij(Aij Aij 〈Iす〈Bす B’j (Iij と表すことができる。That is, 1ij (Aij Aij〈Isu〈Bsu B'j (Iij It can be expressed as.
一般に、記録できるレベル数りはマトリックスサイズを
nxn、多値化のレベル数をmとすると、L −(m
−1) xn +1で表される04X4の3値化の場
合はL−(3−1) x 4 +1=33レ−<ル表す
ことができる。同サイズのマトリックスで4値は49.
5値は65.6値は67レベルを表すことができる。さ
らにマトリックスサイズを8X8とすると、4値では1
93レベルを表現できる。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.
発明が解決しようとする課題
さて、上記多値組織デイザ法は小さなマトリックスサイ
ズでも1画素を複数に分解することによって多くの階調
レベル数を表現できるが、更に高階調性を得ようとする
とマトリックスサイズを大きくする必要がある。高分解
能を得るためにはマトリックスサイズを小さくしなけれ
ばならないとc> Pij == Q
−>Pij=l/2
COP ij := 1
いう矛盾があるため階調特性と高分解能特性の両立に限
界があり問題であった。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.
本発明は、上記問題点を解消する白/黒2値による擬似
中間調処理法はすでに発明済み(特願輻59 1543
979であるが、さらに滑らかな再生画像を得るために
、数階調程度の記録系に擬似階調再現できる画信号処理
装置を提供するものである。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.
課題を解決するための手段
本発明は、
(1)原画像における各画素の再配分画像信号レベルを
記憶する再配分用記憶手段の所定位置におけるM個の画
像信号レベルの和Smと多値化補正量Baの和Sを求め
、画像信号の最大値Cをn値−1で除算したレベルに設
定した所定の画像信号レベルCnの配分数Nと残差Aを
求める配分値演算手段と、
(2)1工:)画像における各画素の画像信号レベルを
記憶する順位付用記憶手段の前記所定位置と対応したI
l!11素の一部に近傍補正量Ebを加えた1■個の画
素の画像信号レベルの値により、画素ノ1h位を決定す
る順位決定手段と、
(3)前記画素順位により前期配分数Nと前記M個の画
素数との関係がN5Mのとき、前記所定の画像信号レベ
ルC@と前記残差AとOとを、又、前期配分数Nと前記
M個の画素数との関係がN〉Mのとき、前記所定の画像
信号レベルCnを前記画素順位に従ってM個割り当て、
次に再び(N−M)個の前記画像信号レベルCnを前記
画素順位に従って前記割り当てたに画像信号レベルCn
に順次加算した後火の順位に前記残差Aを加算して決定
した結果を、前記再配分用記憶手段の所定位置のM個の
画素に割り当てる舛配分手段と、
印 前記割り当てた画素のうち褥配分済画素の1ljl
J像信号レベルと前記再配分済凹1素の多値化画像信号
レベルから前記多値化補正量Eaを演算し、更新する多
値化補正手段と、
(5)順位付補正1tECを記憶する補正量記憶手段の
前記所定位置と対応する画素の近傍の110位付補正量
Ecから前記近傍補正量Ebを演算し前記順位決定手段
に与え、さらに前記順位付補正t Ecと前記順位付用
記憶手段の画素の一部の画像信号レベルと前記多値化画
像信号レベルとから新たな順位付補正量ECを演算する
順位付補正手段とを設けたものである。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 .
実施例
第1図は本発明の一実施例における画信号処理装置のブ
ロック図を示すものである。本実施例では前記発明の構
成(!)、(2)、(3)におけるM個を41周とし、
構成(5)における近傍の順位付補正量Ecは・1個と
する説明にしている。説明の都合上、各画素には次のよ
うな記号を付与している。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.
構成(1)、(3)の4個の画素はR,oo、Rol、
■′L10、Rttとし
構成(2)の41固の1曲索はOoo、001.010
. Ottとし
構成(5)の近傍の1111位付補正量ECの記憶位置
は■シC1、EC2、EC3、EC4とし、新たな順位
付補正量ECの記憶位置はEcsとする。各1111素
の画像空間上の対応位置はBooとOooとEcsが同
じ位置に対応する。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.
前記各記号グループを走査窓と定義し、ル00、Rot
%Rto、Rttを走査窓W「とし、000.0011
010 、 Onを走査窓Woとし、ECt 、 EC
2、IシC3、EC4、EC5を走査窓Weとする。第
1図において各走査窓はそれぞれの対応する記憶手段上
を原画像の主走査とともに右方向へ移動していくものと
する。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.
第1図において、lは原画像を走査し画像信号レベルを
出力する1式M1!jI像走査手段、2は原I!11像
走査手段1の出力信号である膿lll11像の画像信号
レベルと後述する再配分手段の出力信号である再配分用
画像(ニーXIjレベルとを人力として記憶し、走査窓
W「の4個の画素Roo、Rol、 Rlo、Rttの
画像(i”; S;−レベルを出力とする再配分用記憶
手段、3は再配分用記憶手段2の出力信号である走査窓
W「の4個の画素向0、I(01、Rto、Rtlの画
f′μ信号レベル、!−後述する多値化補正手段の出カ
イへ号である多値化補正量Eaとを人力として加算した
和Sを求め、画像シ号の最大値Cf:n値−1で除算し
たレベルCnの配分数Nと残差Aを出力する配分値演算
手段、4は走査手段1の出力信号である原画像の0!1
1像信号レベルを人力として記憶し走査窓Wθの4個の
画素000.001 、010 、011の画像信号レ
ベルを出力上する順位付用記憶手段、5はH4位肘用記
憶手段4の出力信号である走査窓WOの4個の1llj
i素Ooo、001.010、Ottの画像信号レベル
と後述する順位付補正手段の出力である近傍補正量gb
を人力とし、4個の画素の1曲像イハリレベルの比較に
より画素順位を決定しそれを出力とするt+x:i位決
定手段、6は配分値演算手段3の出力信−じ″である配
分数Nと残差Aと順位決定手段5の出力信号である画素
順位とを人力として画素順位に応じてN個の数の11j
l像信号レベルCnと残差Aと0との配分を決定しその
再配分用画像信号レベルを出力とする再配分手段、7は
再配分用記憶手段2の出力信号である再配分済画素Ro
oの画像信号レベルを人力とし数種の固定閾値により多
値化処理し多値化画像信号レベルとして出力とすると共
に入力画像信号レベルと多値化画像信号レベルとの差分
を多値化補正量Eaとして出力する多値化補正手段、8
は順位付用記憶手段4の出力信号である走査窓WOの画
素Oooの画像信号レベルと多値化補正手段7の出力信
号である多値化画像信号レベルと後述する補正量記憶手
段の出力信号であるlljl位付補正f Ecとを人力
とし後述する演算により近傍補正量Eb (!:新たな
順位付補正量ECとを出力とする順位付補正手段、9は
既に記憶しである順位付補正量Ecを出力とし順位付補
正手段8の出力信号である新たな順位付補正量Ecを記
憶する補正量記憶手段、10は多値化補正手段7の出力
信号である多値化11111像信号レベルを入力として
多値化画像を記録または表示する画像記録・表示手段で
ある。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.
第2図は本実施例の具体的な回路図で第1図で示す画像
信号処理装置のブロック図の構成の主要部である再配分
用記憶手段2〜補正量記憶手段9をマイクロコンビーー
タで実現したものである。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
第2図において、11は原IIjIt像走査手段lの出
力信号である原画像の画像信号レベルを六カする入力端
子である。インプットボート12はゲートより構成され
ており、CPU13より信号線14を介して与えられる
選択信号により入力端子11からの画像信号レベルをC
PU13へ出力する。ROM15にはCPU13を制御
するプログラムが書込まれており、CPU13はこのプ
ログラムに従ってインプットボート12より必要とされ
る外部データを取込んだり、あるいは1(AM 16と
の間でデータの授受を行なったシしながら演算処理し、
必要に応じて処理したデータをアウトプットボート17
へ出力する。アクトプツトボー)17 はラッチ回路
より構成されており、信号巌18を介してアウトプット
ボート17へ与え、られるCPU13がらの出力ボート
指定信号を受けて、そのボートにデータを一時記憶する
。 19はアウトプットボート17に一時記憶されてい
るデータを多値化した画像信号レベルとして11111
像信号記録・表示手段10へ出力する出力端子である。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.
なお、(?PU13、ROM l 5、I’LAki1
5は周知のマイクロコンビーータにより構成することが
できる。In addition, (?PU13, ROM l 5, I'LAki1
5 can be constituted by a well-known microconbeater.
aOM 15に書込まれているプログラムをフローチャ
ートで示すと第3図のようになる。以下第3図に従って
第1図に示したIl!II像信号処理装置の動作を説明
する。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.
プログラムがスタートすると、まず再配分用記憶手段2
、順位付用記憶手段4、補正量記憶手段9の内容と多値
化補正手段7の多値化補正量HaをOクリヤし初期設定
を行う(ステップ1)。次に原画像信号を魯配分用記憶
手段2の走査窓W「の画素Rtlと順位付用記憶手段4
の走査窓Woの1+11累01!に読込む(ステップ2
)。次に再配分用記憶手段2の走査窓We内の4個の画
素ILoo、Ito+、ILlo、Rat +7)画
1体信号レヘル加算値Smと多値化補正量Laとの和S
(−8m+Ea )を演算し、S =CnxN+A
、=なる画像13号の最大値Cをn値−1で除算した
画像信号レベルCnの配分数Nと残差Aを演算する(ス
テップ3)。次に補正量記憶手段9の走査窓We内の順
位付補正量記憶位置Eel、 Ee2Ees、Ec4(
D 4個の順位付補正1iEcの平均値Ecaと係数K
aから近傍補正量1シb (= Ka xEca )を
演算すル(ステy )4 )。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.
次に順位付用記憶手段4の走査窓Woの画素Oo。Next, the pixel Oo of the scanning window Wo of the ranking storage means 4.
の画像信号レベルに近傍補正量Ebを加算した後1.1
個の画素Ooo 、 Ool、01o1ollノ画イ象
信号レベルをそれぞれ比較し大きいJltlに画素順位
を決定する(ステップ5)。次にステップ3で求めたN
個の数がN S Mのとき、ステップ5で求めたIf!
!I ’X唄位に従ってII!jl f’G信号レベし
cnと残差Aと0を褥配分用記憶手段2の走査窓〜「の
4個の画素ILoo、Rotl ルto%1111の画
像信号レベルとし、更にN>1のとき、すでに配分した
劇作信号レベルCnに(N−M)個の画像信号レベルc
nを沓びステップ5で求めた画素順位に従って加算し、
次の順位に残差Aを加算して決定した再配分用記憶手段
2の走査窓W「の4個の画素Roo、Rol、Rlo
、 Rhの画像信号レベルとする(ステップ6)。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).
次に再配分用記憶手段20両配分済画素Rooの画像信
号レベルと前記再配分済画素Rooの多値化した画像信
号レベルとの差分を次回のステップ3における多値化補
正量Eaとする(ステップ7)。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).
次にステップ4における平均値Ecaと係数Kbを乗算
した値に走査窓We内の画素000の画像信号レベルを
加算し、その値とステップ7における多値化1i1i1
fi!信号レベルとの差分を新たな順位付補正量Ec
とし走査窓We内の画素Ecsに記憶する(ステップ8
)。次にステップ7で2値化した画像信号レベルを画像
記録・表示手段10へ出力する(ステップ9)。次にす
べての原画像信号レベルに対して主走査方向および副走
査方向の処理終了判定をしくステップ10)、 未終了
であれば走査窓の移動を行い(ステップ11) ステ
ップ2より繰返す。もし終了であれば全原画像信号に対
して処理を完了する。ただし、主走査方向の処理が終了
する毎にステップ11 において多値化補正量La
を0クリアする。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.
なお上記説明ではマイクロコンビーータにより再配分記
憶手段2〜補正量記憶手段9を実現したが、これらの手
段はそれぞれ論理回路、外部メモリ等により実現するこ
ともできる。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.
さらに順位補正手段8の係数Kaは1/2 (ただし、
口は正の整数)にすることにより、また係数Kbはl−
1/2(ただし、mは正の整数)にすることによりマイ
クロコンピュータで実現した場合には演算を容易にする
ことができ、論理回路で実現した場合にはハードウェア
を軽減することができる。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.
発明の効果
以上のように本発明によれば、両像イハ号の最大値Cを
(n値〜1)で除算した画像信号レベルCIのN個のC
nと残差Aと0とを原画信号の順位にしたがって順次加
算配分を決定して行くことにより、n階調レベルの記録
系での高品位な擬似階調再現を可能にする。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.
第1図は本発明の一実施例における11111 Q信号
処理装置のブロック図、第2図は同装置をマイクロコン
ビーータで実現した具体的な回路図、第3図は本実施例
の動作を説明するフローチャート、第4図は従来の多値
組織デイザ法のブロック結様図である。
1・原画像走査手段、2−・・再配分用記憶手段、3・
・・配分値演算手段、4・・・順位付用記憶手段、5・
・・順位決定手段、6・・・再配分手段、7・・・2値
化補正手段、8 順位付補正手段、9・・・補正量記憶
手段、10 画像記録・表示手段、11・・入力端子
、12 インプットボート、13・・・CPU、
14 、18・・悟り純、15 ・・ROM、 16・
・R,AM、 17 ・アウトプットボート、19
・・・出力端子、403 比較器、404 ・閾値
マトリックス。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)
、原画像における各画素の再配分画像信号レベルを記憶
する再配分用記憶手段の所定位置におけるM個の画像信
号レベルの和Smと多値化補正量Eaの和Sを求め、画
像信号の最大値Cをn値−1で除算したレベルに設定し
た所定の画像信号レベルCnの配分数Nと残差Aを求め
る配分値演算手段と、原画像における各画素の画像信号
レベルを記憶する順位付用記憶手段の前記所定位置と対
応した画素の一部に近傍補正量Ebを加えたM個の画素
の画像信号レベルの値により、画素順位を決定する順位
決定手段と、前記画素順位により前期配分数Nと前記M
個の画素数との関係がN≦Mのとき、前記所定の画像信
号レベルCnと前記残差Aと0とを、又、前期配分数N
と前記M個の画素数との関係がN>1のとき、前記所定
の画像信号レベルCnを前記画素順位に従ってM個割り
当て、次に再び(N−M)個の前記画像信号レベルCn
を前記画素順位に従って前記割り当てたに画像信号レベ
ルCnに順次加算した後、次の順位に前記残差Aを加算
して決定した結果を、前記再配分用記憶手段の所定位置
のM個の画素に割り当てる再配分手段と、前記割り当て
た画素のうち再配分済画素の画像信号レベルと前記再配
分済画素の多値化画像信号レベルから前記多値化補正量
Eaを演算し、更新する多値化補正手段と、順位付補正
量Ecを記憶する補正量記憶手段の前記所定位置と対応
する画素の近傍の順位付補正量Ecから前記近傍補正量
Ebを演算し前記順位決定手段に与え、さらに前記順位
付補正量Ecと前記順位付用記憶手段の画素の一部の画
像信号レベルと前記多値化画像信号レベルとから新たな
順位付補正量Ecを演算する順位付補正手段とを具備し
た画信号処理装置。(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.
値Ecaを求め、係数1/2^n(ただし、nは正の整
数)を乗算して、近傍補正量Ebを求めることを特徴と
する請求項1記載の画信号処理装置。(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.
値Ecaを求め、係数1−1/2^m(ただし、mは正
の整数)を乗算して、順位付用記憶手段の画素の一部の
画像信号レベルを加算しさらに多値化画像信号レベルを
減算して、新たな順位付補正量Ecを求めることを特徴
とする請求項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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63298682A JPH02143875A (en) | 1988-11-25 | 1988-11-25 | Image signal processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63298682A JPH02143875A (en) | 1988-11-25 | 1988-11-25 | Image signal processor |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH02143875A true JPH02143875A (en) | 1990-06-01 |
Family
ID=17862916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63298682A Pending JPH02143875A (en) | 1988-11-25 | 1988-11-25 | Image signal processor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH02143875A (en) |
-
1988
- 1988-11-25 JP JP63298682A patent/JPH02143875A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS6125269B2 (en) | ||
JPS60230767A (en) | Binarizing system of picture signal | |
JPH02143875A (en) | Image signal processor | |
JPH0435105B2 (en) | ||
KR100490244B1 (en) | Error diffusion method using variable threshold value in image processing system | |
JP2857906B2 (en) | Halftone binarization processor | |
JP3549475B2 (en) | Image processing method | |
JP3384688B2 (en) | Image data processing device | |
JPS60102060A (en) | Picture binary-coding device | |
JPH09214758A (en) | Picture processor | |
JPH06101788B2 (en) | Image signal processor | |
JPH02107064A (en) | Picture signal processor | |
JPH0793684B2 (en) | Image signal processor | |
JPS6132654A (en) | Picture signal processing device | |
JPS6132657A (en) | Picture signal processing device | |
JPS6132658A (en) | Picture signal processing device | |
JPH0618437B2 (en) | Image signal processor | |
JPS6132659A (en) | Picture signal processing device | |
JPH09107465A (en) | Picture processor and picture processing method | |
JPS6132662A (en) | Picture signal processing device | |
JP2000050067A (en) | Image processing method and device therefor | |
JPS6132660A (en) | Picture signal processing device | |
JPH09247450A (en) | Image processing unit | |
JPS61103370A (en) | Picture signal processor | |
JPH0354914B2 (en) |