JPH04154371A - Device and method for processing image - Google Patents
Device and method for processing imageInfo
- Publication number
- JPH04154371A JPH04154371A JP2280334A JP28033490A JPH04154371A JP H04154371 A JPH04154371 A JP H04154371A JP 2280334 A JP2280334 A JP 2280334A JP 28033490 A JP28033490 A JP 28033490A JP H04154371 A JPH04154371 A JP H04154371A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- density
- data
- value
- image
- 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
- 238000012545 processing Methods 0.000 title claims abstract description 60
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000000605 extraction Methods 0.000 claims description 15
- 238000003672 processing method Methods 0.000 claims description 6
- 239000000284 extract Substances 0.000 claims description 5
- 230000002093 peripheral effect Effects 0.000 abstract description 5
- 238000004364 calculation method Methods 0.000 description 11
- 239000011159 matrix material Substances 0.000 description 7
- 238000013139 quantization Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000009897 systematic effect Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000010410 layer Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【発明の詳細な説明】
〔概 要〕
デジタル画像処理において平均誤差最小法により擬偵中
間調画像を得る画像処理装置及び画像処理方法に関し。DETAILED DESCRIPTION OF THE INVENTION [Summary] The present invention relates to an image processing device and an image processing method for obtaining a false halftone image using the minimum average error method in digital image processing.
文字・線画部と写真・中間調部の双方において良好な画
質の画像を得ることを目的とし。The aim is to obtain images with good quality in both text/line drawings and photographs/halftones.
原画濃度データから画像のエツジ部となる画素を抽出す
るエツジ抽出部と、前記エツジ抽出部で抽出された画素
の原画濃度データを最大濃度を示す値に置換する濃度置
換部と、前記抽出された画素について、前記置換後の最
大濃度を示す値を原画濃度データとして用いて、平均誤
差最小法により1画素の2値化処理を行う2値化処理部
とを備えるように構成する。an edge extraction section that extracts pixels forming edge portions of an image from original image density data; a density replacement section that replaces the original image density data of the pixels extracted by the edge extraction section with a value indicating a maximum density; The image forming apparatus is configured to include a binarization processing section that performs binarization processing of one pixel by the minimum average error method using the value indicating the maximum density after the replacement as the original image density data for the pixel.
[産業上の利用分野]
本発明は3画像処理装置及び画像処理方法に関し、更に
詳しくは、デジタル画像処理において平均誤差最小法に
より擬像中間調画像を得る画像処理装置及び画像処理方
法に関する。[Industrial Field of Application] The present invention relates to a three-image processing device and an image processing method, and more particularly to an image processing device and an image processing method for obtaining a pseudo halftone image by a minimum average error method in digital image processing.
デジタル画像処理においては、最大濃度と最小濃度との
間の濃度(中間濃度)の画素を、何らかの方法で処理(
中間調処理)して、2値化する。In digital image processing, pixels with a density between the maximum density and the minimum density (intermediate density) are processed (
halftone processing) and binarize.
この方法として1組織的デイザ法及び平均誤差最小法が
知られている。As this method, the systematic dither method and the minimum average error method are known.
中間調処理の方法として、広く一般に使用されている組
織的デイザ法は、ハードウェア構成が単純でよいため、
低コストで擬像的な中間調処理(表現)が可能である。The systematic dither method, which is widely used as a halftone processing method, requires a simple hardware configuration, so
Virtual halftone processing (expression) is possible at low cost.
しかし、このような長所を有する反面、以下の欠点も有
する。However, although it has these advantages, it also has the following disadvantages.
■ 原稿が印刷等の網点画像である場合、処理結果とし
て得た画像に、原稿には無かった周期的な縞模様(所謂
モアレ)が発生する。(2) When the original is a halftone image, such as a printed image, a periodic striped pattern (so-called moiré) that does not exist in the original appears in the image obtained as a result of processing.
■ 原稿が文字、線画を含む場合、その部分の処理結果
としての画像が切れ切れになり、著しく再現性が悪い。■ If the original contains text or line drawings, the image resulting from the processing of those parts will be cut off, resulting in extremely poor reproducibility.
■ 多階調を得るために、読取り系の分解能に対してマ
トリクスサイズを大きくすると、解像度が劣化するので
、多階調と高解像度とを同時に実現できない。■ If the matrix size is increased relative to the resolution of the reading system in order to obtain multiple gradations, the resolution will deteriorate, making it impossible to achieve multiple gradations and high resolution at the same time.
一方、多階調と高解像度とを同時に実現できる方法とし
て、平均誤差最小法がある。この方法はManfred
、R,5chroederによって、 rlmage
s fro+*Computers J 、IEE
E Spectrum+Vo1. 6. pp
66−781969で発表され、その後、 J、Fja
rvis+ C,N。On the other hand, the minimum average error method is a method that can simultaneously achieve multiple gradations and high resolution. This method is described by Manfred
, R,5chroeder, rlmage
sfro+*Computers J, IEE
E Spectrum+Vo1. 6. pp
Published in 66-781969 and subsequently J, Fja
rvis+ C,N.
Judice+ and l+1.H,N1nkeによ
って、改良された方法がrA 5urvey of T
echniques for the Display
of Continuous Tone Pic
tures on flilevelDispla
y 」、 Computer Graphics
and ++*ageProcessing、Vol
、5+ 1)G113−40.1976で発表されてい
る。Judice+ and l+1. An improved method was developed by H.N1nke.
echniques for the Display
of Continuous Tone Pic
tures on flilevelDispla
y”, Computer Graphics
and ++*ageProcessing, Vol.
, 5+1) G113-40.1976.
この方式は、中間濃度の画素を最大濃度は最小濃度の画
素と同じく2値化した際の差分を、当該中間濃度画素(
注目画素)の周りの画素の濃度を修正することによって
補い、これにより原画像濃度と出力画像濃度が等しくな
るようにしたものである。This method calculates the difference when a pixel with an intermediate density is binarized in the same way as a pixel with a maximum density and a pixel with a minimum density.
This is compensated for by correcting the density of pixels around the pixel of interest, thereby making the original image density and output image density equal.
平均誤差最小法によれば9組織的デイザ法のようにマト
リクスサイズにより一義的に表現階調数が決まってしま
うことがなく、また、モアレも発生しない、このため1
階調性、解像度の点で優れている方法として、注目され
ている。According to the minimum average error method, the number of expressed gradations is not uniquely determined by the matrix size, as is the case with the systematic dither method, and moiré does not occur.
This method is attracting attention as it is superior in terms of gradation and resolution.
しかし このような長所を有する平均誤差最小法にも、
以下の如き問題がある。However, the minimum average error method, which has these advantages, also has
There are problems as follows.
■ 単純2値化処理に比べると、未だ文字、線画の再現
性が劣る。■ Compared to simple binarization processing, the reproducibility of characters and line drawings is still inferior.
■ 濃度が低い部分において、ドツトの出現に空間的な
遅れ(エツジ部分の欠け、細り等)が生しる。■ Spatial lag occurs in the appearance of dots (missing edges, thinning, etc.) in areas where the density is low.
このため9文字・線画部や写真・中間調部において、良
好な画質の画像が得られない。For this reason, it is not possible to obtain images of good quality in the 9 character/line drawing areas, photographs, and halftone areas.
本発明者の検討によれば、前述の■及び■の問題を生ず
る原因の1つとして、平均誤差最小法において2値化処
理のために用いる量子化された原画濃度データから画像
のエツジ部を抽出しにくいということがあげられる。According to the inventor's study, one of the causes of the above-mentioned problems (1) and (2) is that the edge portion of the image is extracted from the quantized original image density data used for binarization processing in the minimum average error method. The problem is that it is difficult to extract.
本発明は5文字・線画部と写真・中間調部の双方におい
て良好な画質の画像を得ることができる画像処理装置及
び画像処理方法を提供することを目的とする。An object of the present invention is to provide an image processing apparatus and an image processing method that can obtain images of good quality in both the 5-character/line drawing part and the photograph/halftone part.
〔課題を解決するための手段]
第1図は本発明の原理構成図であり2本発明による画像
処理装置を示す。[Means for Solving the Problems] FIG. 1 is a diagram showing the basic configuration of the present invention, and 2 shows an image processing apparatus according to the present invention.
第1図において、■は入力部、2はデータ処理部、3は
量子化処理部、4は2値化処理部、5はエツジ抽出部、
6は濃度置換部、7は出力部である。In FIG. 1, ■ is an input section, 2 is a data processing section, 3 is a quantization processing section, 4 is a binarization processing section, 5 is an edge extraction section,
6 is a density replacement section, and 7 is an output section.
エツジ抽出部5は、ある画像を読み取って得た複数の画
素についての量子化された原画濃度データから、当該画
像のエツジ部となる画素を抽出する。The edge extracting unit 5 extracts pixels forming an edge portion of an image from quantized original image density data regarding a plurality of pixels obtained by reading an image.
濃度置換部6は、この抽出された画素の原画4度データ
を、最大濃度を示す値とする。この最大濃度を示す値は
、量子化された原画濃度データの最大値、即ち、2値化
処理後の一方の値(通常は″1”)に相当する。The density replacement unit 6 sets the original image 4 degree data of the extracted pixel to a value indicating the maximum density. This value indicating the maximum density corresponds to the maximum value of the quantized original image density data, that is, one value after the binarization process (usually "1").
2値化処理部4は、平均誤差最小法により5画素の各々
についての2値化処理を行う。この時エツジ部として抽
出された画素については その原画濃度データとして、
置換後の最大濃度を示す値が用いられる。The binarization processing unit 4 performs binarization processing for each of the five pixels using the minimum average error method. At this time, the pixels extracted as edge parts are used as the original image density data.
The value indicating the maximum concentration after substitution is used.
2値化処理部4は、ある画像の2値化処理のために、量
子化された原画濃度データをエツジ抽出部5に送る。The binarization processing section 4 sends the quantized original image density data to the edge extraction section 5 for binarization processing of a certain image.
エツジ抽出部5は、原画濃度データを受は取ると、これ
を用いてエツジ部となる画素を抽出する。When the edge extraction section 5 receives the original image density data, it uses this data to extract pixels forming an edge portion.
この抽出は、処理の対象である画素(注目画素)の原画
濃度データと、所定の周辺画素の原画濃度データとの差
分の全部、一部、又は、総和を、所定値と比較すること
により行う。ここで2例えば征目画素の原画濃度データ
が比較的小さいとしても1周辺画素の原画濃度データが
極めて小さいならば、その差分は、比較的大きくなる。This extraction is performed by comparing all, part, or the sum of the differences between the original image density data of the pixel to be processed (the pixel of interest) and the original image density data of predetermined surrounding pixels with a predetermined value. . Here, 2. For example, even if the original image density data of a contiguous pixel is relatively small, if the original image density data of one peripheral pixel is extremely small, the difference will be relatively large.
即ち、所定値より大きくなり、エツジ部として抽出でき
る。That is, it becomes larger than a predetermined value and can be extracted as an edge portion.
濃度置換部6は、エツジ抽出部5において工。The density replacement unit 6 is processed in the edge extraction unit 5.
ジ部となる画素とされたものについて、その原画濃度デ
ータを最大値とする。The original image density data of the pixels determined to be the ji portion is set as the maximum value.
2値化処理部4は、この2値化闇値を闇値として用いて
、平均誤差最小法により3画素の2値化処理を行う。こ
こで、前述の例についてみると。The binarization processing unit 4 uses this binarized dark value as a dark value to perform binarization processing on three pixels by the minimum average error method. Now, let's look at the example above.
比較的小さい原画4度データが最大4度に置換されてい
るので、当該原画4度データは、常に、2値化闇値より
高い。従って、2値化の結果、当該画素は黒画素即ち最
大濃度(最大濃度と最小濃度のうち値の大きい方)とさ
れる。これにより2文字・線画部のエツジの欠けや細り
を解消することができる。Since the relatively small original 4 degree data is replaced by the maximum 4 degrees, the original 4 degree data is always higher than the binarized darkness value. Therefore, as a result of binarization, the pixel is set to be a black pixel, that is, the maximum density (the larger value of the maximum density and the minimum density). This makes it possible to eliminate chipping and thinning of the edges of two characters and line drawings.
S実施例〕 第1図図示の画像処理装置について、更に説明する。S example] The image processing apparatus shown in FIG. 1 will be further explained.
入力部1は1例えば1文字・線画部や写真・中間調部を
含む原稿を読み取って原画データを得るためのものであ
り1例えばスキャナ等からなる。The input unit 1 is used to obtain original image data by reading a document including, for example, a single character/line drawing part, a photograph/halftone part, and is composed of, for example, a scanner.
原画データは、スキャナの各画素毎に得られる。Original image data is obtained for each pixel of the scanner.
スキャナは、王走査方向及び副走査方向にスキャンをく
り返す。従って、2次元平面状に配列した各画素毎に、
原画データを得ることになる。The scanner repeats scanning in the main scanning direction and the sub-scanning direction. Therefore, for each pixel arranged in a two-dimensional plane,
You will get the original image data.
出力部7は、2値化処理した後のデータ(2値データ)
に基づいた画像を出方するためのものであり1例えば、
プリンタ、デイスプレィ等からなる。2値データは、
「1j又はrQ、で表され前者は黒画素(最大濃度の画
素)として出力され。The output unit 7 outputs data after binarization processing (binary data).
It is used to generate images based on 1. For example,
Consists of printer, display, etc. Binary data is
1j or rQ, and the former is output as a black pixel (pixel with maximum density).
後者は白画素(最低濃度の画素)として出力される。The latter is output as a white pixel (pixel with the lowest density).
データ処理部2は、CPU(中央処理装置)及びメモリ
からなり、原画データを2値データに変換する処理を行
う。The data processing unit 2 includes a CPU (central processing unit) and a memory, and performs a process of converting original image data into binary data.
量子化処理部3は、原画データを量子化して原画濃度デ
ータを生成する。量子化は1例えば、各画素の濃度を、
0”から°゛255°゛までの256階調を用いて表す
。従って、2値化闇値及びエツジ抽出のための所定値も
、この階調を用いて表される。The quantization processing unit 3 quantizes the original image data to generate original image density data. Quantization is 1. For example, the density of each pixel is
It is expressed using 256 gradations from 0" to 255 degrees. Therefore, the binarized darkness value and the predetermined value for edge extraction are also expressed using these gradations.
第2図は実施例構成図であり2本発明による2値化処理
の詳細を示す。FIG. 2 is a block diagram of an embodiment, showing details of the binarization process according to the present invention.
第2図において、41は原画濃度データラインバッファ
、42は重み付は係数マトリクス 43は2値化誤差デ
ータラインバツフア、44は平均誤差演算部、45及び
46は加算器、47は2値化部、48は2値データ出力
部、49は所定値格納部であり9以上は2値化処理部4
を構成する。In FIG. 2, 41 is an original image density data line buffer, 42 is a coefficient matrix for weighting, 43 is a binarization error data line buffer, 44 is an average error calculation unit, 45 and 46 are adders, and 47 is a binarization , 48 is a binary data output section, 49 is a predetermined value storage section, and 9 or more are the binarization processing section 4
Configure.
まず、平均誤差最小法による2値化処理について簡単に
説明する。First, the binarization process using the minimum average error method will be briefly explained.
今、a像空間上の主走査方向における第nドツト副走査
方向における第mラインの画素に注目し2値化するとす
る。注目画素P1.□の原画濃度データD1.7等は、
最小濃度から最大濃度までのいずれかの値に量子化され
る。Now, it is assumed that pixels on the n-th dot in the main scanning direction and the m-th line in the sub-scanning direction in the a-image space are focused and binarized. Pixel of interest P1. The original image density data D1.7 etc. of □ are
Quantized to any value from minimum density to maximum density.
予め記憶しておいた既に2値化済の周辺画素で発生した
2値化誤差を読み出し、所定の重み付は係数を基に加重
平均を求める。この値を注目画素P1,7の原画濃度デ
ータD1,1に加算し、補正データDm+R1を求め、
2値化闇値Tf(と比較することにより、2M化(一義
的に最大濃度又は最小濃度のいずれかと等価な値)を行
い2値データを得る。ここで、、2値化の際に発生した
差分を。Binarization errors generated in peripheral pixels that have already been binarized and stored in advance are read out, and a weighted average is determined based on predetermined weighting coefficients. Add this value to the original density data D1, 1 of the pixel of interest P1, 7 to obtain correction data Dm+R1,
By comparing with the binarized dark value Tf (a value uniquely equivalent to either the maximum density or the minimum density), binary data is obtained. The difference.
2値化誤差E、、7として記憶する。It is stored as the binarization error E,,7.
以上を画像空間全域に渡り、くり返し行うことによって
、平均誤差最小法により2値化処理された2値データを
得、これを表示・印字することによって擬像中間調画像
を得る。By repeating the above steps over the entire image space, binary data that has been binarized using the minimum average error method is obtained, and by displaying and printing this, a pseudo halftone image is obtained.
次に2本実施例の2値化処理について具体的に説明する
。Next, the binarization processing of the second embodiment will be specifically explained.
入力部(画像読取部)1が1画像を、王走査方向にN(
整数)ドツト並んだライン型イメージセンサで読み取り
、原画データを得る。この原画データを、量子化処理部
3が、その濃度に応して量子化して、原画濃度データD
、2、等を各画素について得る。The input unit (image reading unit) 1 reads one image in the horizontal scanning direction N(
Integer) is read by a line-type image sensor lined with dots to obtain original image data. The quantization processing unit 3 quantizes this original image data according to its density, and the original image density data D
, 2, etc. are obtained for each pixel.
2値化処理部4は、この原画濃度データD 、、+ R
等を、原画濃度データラインバッファ(以下、バッファ
)41における各画素の対応する位置(ビット)に格納
する。バッファ41は、ランダムアクセスメモリで構成
される。m及びnは、正の整数であり、1≦n≦Nであ
る。The binarization processing unit 4 converts this original image density data D, , +R
etc. are stored in the corresponding position (bit) of each pixel in the original image density data line buffer (hereinafter referred to as buffer) 41. Buffer 41 is comprised of random access memory. m and n are positive integers, and 1≦n≦N.
この格納の後、2値化処理部4は、直ちに、注目画素P
1.7の原画濃度データD11、及びその周辺の画素(
例えば2第2図図示の所定の4つの画素P ll−11
M+ pH+11−1+ P@+ll’l+ PI@+
1.+1 )の原画濃度データを、エツジ抽出部5に送
る(入力する)。After this storage, the binarization processing unit 4 immediately stores the pixel of interest P.
1.7 original image density data D11 and surrounding pixels (
For example, two predetermined four pixels Pll-11 shown in FIG.
M+ pH+11-1+ P@+ll'l+ PI@+
1. +1) original image density data is sent (input) to the edge extraction section 5.
エツジ抽出部5は、まず、注目画素と周辺画素の濃度の
差分の総和(差分和)、即ち、(D、、。The edge extraction unit 5 first calculates the sum of differences in density between the pixel of interest and surrounding pixels (sum of differences), that is, (D, . . . ).
D、−1,、、)+ (D、、、、−D、、、−1)+
(D、、。D, -1,,,)+ (D,,,,-D,,,-1)+
(D...
Dい、Il+1 )±(D、、、−D、、、、。)を求
める。Find D, Il+1 )±(D, , -D, , .).
ここで、この4つの周辺画素は2画像空間における注目
画素の上下左右の画素である6即ち、注目画素との関連
の最も大きい画素であり、注目画素についての重み付は
係数にの値の最も大きい画素である。この4つを選択す
ることにより2比較的簡単な演算で、比較的正確に原画
濃度データの変化の大きい点(即ちエツジ部)を抽出す
ることができる。Here, these four surrounding pixels are the pixels to the top, bottom, left and right of the pixel of interest in the two-image space6, that is, the pixels that have the greatest relationship with the pixel of interest, and the weighting for the pixel of interest is the one with the highest value of the coefficient. It is a large pixel. By selecting these four, it is possible to relatively accurately extract points (that is, edge portions) where the original image density data has a large change with two relatively simple calculations.
なお1周辺ii!ii素として、更に広い範囲の画素を
用いてもよい。例えば、第2図のバッファ41に図示の
8つの画素等を用いることができる。周辺画素としてど
の範囲までを用いるかは1例えば後述の重み付は係数マ
トリクス42を参照して決定することもできる。即ち、
所定の値以上の重み付は係数Kを有する画素を周辺画素
とし、その原画濃度データDを用いる。In addition, around 1 ii! A wider range of pixels may be used as the ii element. For example, the eight pixels shown in the figure can be used for the buffer 41 in FIG. The range to be used as peripheral pixels can also be determined by referring to a coefficient matrix 42, for example, weighting, which will be described later. That is,
For weighting of a predetermined value or more, a pixel having a coefficient K is set as a peripheral pixel, and its original image density data D is used.
また、差分和に替えて、所定の1つの画素との差分を用
いてもよい。例えば、左隣の画素の原画濃度データを用
い+ D @、11 D m、I+ −1を求めて
これを用いてもよい。Further, instead of the sum of differences, a difference with one predetermined pixel may be used. For example, +D @, 11 D m, and I+ -1 may be obtained and used using the original image density data of the pixel on the left.
また、差分和に替えて、所定の複数の画素の全てとの差
分を用いてもよい。例えば5前述の4つの画素を用いて
、 D m、11 D *−1+ D ?、、
。Further, instead of the sum of differences, differences between all of a plurality of predetermined pixels may be used. For example, using the four pixels mentioned above, D m, 11 D *-1+ D ? ,,
.
D5.。、l D 11 ’ l 9、を求めて、
これを用いてもよい。D5. . , l D 11 ' l 9,
You may use this.
次に、工、ノ抽出部5は、所定値格納部49から所定値
を読み出し、これと求めた差分和とを比較する。所定値
格納部4つとして:よ、メモリの所定の領域が用いられ
る。所定値は6例えば“64”、即ち、最大階調の約1
/4とされる。Next, the extraction unit 5 reads a predetermined value from the predetermined value storage unit 49 and compares it with the determined sum of differences. As the four predetermined value storage sections, predetermined areas of the memory are used. The predetermined value is 6, for example "64", that is, about 1 of the maximum gradation.
/4.
そして、差分和が所定値より大きい場合、注目画素は工
、ジ部に当たると判定する。差分和が所定値より小さい
場合、注目画素はエツジ部でないと判定する。判定結果
は、濃度置換部6へ送られる。Then, if the sum of differences is larger than a predetermined value, it is determined that the pixel of interest is in the area. If the sum of differences is smaller than a predetermined value, it is determined that the pixel of interest is not an edge portion. The determination result is sent to the density replacement section 6.
濃度置換部6は1判定結果に基づいてエツジ部について
の補正を行って、補正値D @+ It−を求める。即
ち、注目画素が、エツジ部である(抽出された)場合、
その原画濃度データD、7゜を、最大階調である“25
5″°とする。エツジ部でない場合、原画濃度データは
、そのままの値とする。The density replacement unit 6 performs correction on the edge portion based on the 1 determination result to obtain a correction value D@+It-. That is, when the pixel of interest is an edge portion (extracted),
The original image density data D, 7° is the maximum gradation of "25".
5″°. If it is not an edge portion, the original image density data is left unchanged.
一方、平均誤差演算部44は、加重平均演算を行う、こ
のために、平均誤差演算部44は、注目画素P1.1に
対応する重み付は係数マトリクス42から、各周辺画素
で発生した2値化誤差の各々についての重み付は係数K
M −1+ II −1等を読み出しまた。2値化誤
差データラインバツフア(以下バッファ)43から、既
に2値化処理済の画素の各々で発生した2値化誤差E
II−1+ +1−1等を読み出す。ここで、2値化処
理は5第m−1ラインの第n−1ドツト、第nドツト第
n+1ドツト第mラインの第n−1ド、ト・・・・・・
の順で行われるものとする。この場合、既に2値化処理
済の画素はP 11−1+ 11−1+ P m−1,
R+ P ll−1+ II。l + P @+ II
−1の4つである。従って1重み付は係数マトリクス4
2及びバッファ43から読み出されるデータは、この4
つの画素に対応するデータである0次に、平均誤差演算
部44は、加重平均演X (K、−、、。On the other hand, the average error calculation unit 44 performs a weighted average calculation. For this purpose, the average error calculation unit 44 calculates the weighting corresponding to the pixel of interest P1.1 from the coefficient matrix 42, and calculates the binary values generated in each surrounding pixel. The weighting for each error is a coefficient K
Also read M -1+ II -1 etc. From the binarization error data line buffer (hereinafter referred to as buffer) 43, the binarization error E generated in each pixel that has already been binarized is
Read II-1+ +1-1, etc. Here, the binarization process is the n-1st dot of the 5th m-1th line, the nth dot, the n+1th dot, the n-1st dot of the mth line, the dot, etc.
shall be carried out in this order. In this case, the pixels that have already been binarized are P 11-1+ 11-1+ P m-1,
R+ Pll-1+ II. l + P @ + II
There are four -1. Therefore, 1 weighting is a coefficient matrix of 4
2 and the data read from the buffer 43 are
The average error calculation unit 44 calculates a weighted average calculation of the zero-order data corresponding to one pixel, X (K, -, .
E ll−1+ 11−1 + Ka−1、・Ell−
11、十に、−+、、。Ell-1+ 11-1 + Ka-1,・Ell-
11. -+.
E、、□l1..。、+に、、、−・E、、 、、−、
)/ (K、−、、。E,, □l1. .. . ,+to,,,-・E,, ,,-,
)/(K,-,,.
十に−+、、+に一+、、、−+ +に−,−+ )を
行う。Do -+ on 10, 1+ on +, -+ on -, -+).
次に、2値化処理部4が、注目画素P II) Rの原
画濃度データの修正値り、、わ−と加重平均演算の結果
とを加算器45に入力し、加算して加算結果D m+
11 ”を得、2値化部47へ送る。Next, the binarization processing unit 4 inputs the correction value of the original image density data of the pixel of interest P II) R, , , and the result of the weighted average calculation to the adder 45 and adds them to obtain the addition result D. m+
11'' and sends it to the binarization section 47.
24a化部47は、加算結果D @+ n ”を予め所
定の値に定められた2値化閾値THと比較して、2値デ
一タ○m1Nを得る。2値化閾値THは2例えば“12
8” 即ち、最大階調の1/2とされる。The 24a conversion unit 47 compares the addition result D@+n'' with a predetermined binary value TH to obtain binary data ○m1N.The binary value TH is set to 2, for example. “12
8'', that is, 1/2 of the maximum gradation.
即ち
1)、、、//>THのとき ○、、、、=2ss(!
4画素)D m+ R”≦THのとき ○、、、、=O
(白画素)とする。即ち、黒画素か白画素かの判定を行
う。That is, 1),,, when //>TH ○,,,,=2ss(!
4 pixels) When D m+R”≦TH ○,,,,=O
(white pixel). That is, it is determined whether the pixel is a black pixel or a white pixel.
2値データ01,6は3階調の最高値“255”又は最
低値“0°′のいずれかとされた上で、2値データ出力
部4日へ送られる。The binary data 01 and 6 are set to either the highest value "255" or the lowest value "0°' of the three gradations, and then sent to the binary data output section 4.
2値データ出力部48は+ Om+ Rが“°255
”の時は信号“ビ (黒画素)を、 O@+ Rが°゛
0“の時は信号°゛0” (白画素)を、出力部7へ送
る。The binary data output section 48 has +Om+R of "°255".
”, the signal “B” (black pixel) is sent to the output unit 7, and when O@+R is “0”, the signal “0” (white pixel) is sent to the output unit 7.
一方、2II化処理部4は、加算結果り1.1″と2値
データ011 + TIとの差分を加算器46によって
求め、これを注目画素P @、TIの2値化により発生
した2値化誤差E 、+ n (−D m+ 11
”−〇@+n)として バッファ43の対応する位置に
格納する。On the other hand, the 2II processing unit 4 calculates the difference between the addition result 1.1'' and the binary data 011 + TI using the adder 46, and converts this into the binary data generated by the binarization of the target pixel P@, TI. conversion error E, + n (-D m+ 11
”-〇@+n) and stored in the corresponding position of the buffer 43.
以上を主走査方向、副走査方向に順次くり返し24:t
Lデータ出力部48の出力″1”又は“0”を出力部7
へ転送することにより1本発明により2値化処理された
擬像中間調画像が得られる。Repeat the above steps in the main scanning direction and sub-scanning direction 24:t
The output “1” or “0” of the L data output unit 48 is sent to the output unit 7.
By transferring the image to 1, a pseudo halftone image which has been binarized according to the present invention can be obtained.
第3図は、処理結果を示す図である。特に、同図(A)
は本発明による処理結果を示し、同図(B)は従来の平
均誤差最小法による処理結果を示す。FIG. 3 is a diagram showing the processing results. In particular, the same figure (A)
2 shows the processing results according to the present invention, and FIG. 3B shows the processing results according to the conventional minimum average error method.
第3図(A)図示の例の処理データは、以下のとおりで
ある。The processing data of the example illustrated in FIG. 3(A) is as follows.
〔1重原画データ:240 (dpi)64階調(0
:白〜3F=黒)
〔2]処理内容: /傘Image Processi
ng 5ourceFile : 剛in 9.
c*/[3重印字出カニ240 (dpi) 、 F
MLBP 111第3図(B)図示の例の処理データは
、以下のとおりである。[1-layer original image data: 240 (dpi) 64 gradations (0
: White ~ 3F = Black) [2] Processing details: /Umbrella Image Processi
ng 5sourceFile: Tsuyoshiin9.
c*/[Triple printing 240 (dpi), F
The processing data of the example shown in FIG. 3(B) of MLBP 111 is as follows.
〔1重原画データ: 240 (dpI) 。[Single-layer original image data: 240 (dpI).
64階調(0:白〜3Fl)
C2’)処理内容: /傘Image Process
ing 5ourceFile : min、c市
/
・重み付は係数マトリクス(K、、、)fA 5urv
ey or Techniques forthe
Display of ContinuousT
one Pictures on B11eve
lDisplaysJ
での実施例に基づく。64 gradations (0: white to 3Fl) C2') Processing details: /Umbrella Image Process
ing 5sourceFile: min, c city/ ・Weighting is coefficient matrix (K,,,) fA 5urv
Eye or Techniques for the
Display of ContinuousT
one Pictures on B11eve
Based on the example in lDisplaysJ.
平均誤算演算
平均誤差=Σ(K、、、・E、1、)/Σに、、7
〔3〕印字出カニ240 (dpi) 、 FMLB
P 111第3図(A)を同図(B)と比較すると明ら
かなように1文字・線画の再現性(解像度)が改善され
、また、ドントの遅れも、改善されている。Average miscalculation calculation Average error = Σ(K,,,・E,1,)/Σ, 7 [3] Print output 240 (dpi), FMLB
P 111 Comparing Figure 3 (A) with Figure 3 (B), it is clear that the reproducibility (resolution) of a single character/line drawing has been improved, and the delay in don'ts has also been improved.
本実施例では、平均誤差演算部44が、その演算のため
に参照する2値化誤差は4つであったが更に広い範囲の
ものを用いるようにしてもよい。In this embodiment, the average error calculation section 44 refers to four binarization errors for its calculation, but it may use a wider range of binarization errors.
また、量子化の階調が、“0“乃至“′255”の25
6階調に限られないことは言うまでもない。In addition, the quantization gradation is 25 from "0" to "'255".
Needless to say, it is not limited to six gradations.
なお、量子化の階調数を変更するときは2適宜エツジ抽
出のための所定値の値を変更する必要がある。Note that when changing the number of quantization gradations, it is necessary to change the predetermined value for edge extraction as appropriate.
以上本発明を実施例により説明したが1本発明はその主
旨に従い種々の変形が可能である。Although the present invention has been described above with reference to embodiments, the present invention can be modified in various ways according to its gist.
本発明は、デジタル画像処理を行う装置2例えば、デジ
タル複写機、イメージスキャナ、ファクシミリ装置等に
おいて、2値化処理により擬像中間調画像を得る場合に
広く適用できる。The present invention can be widely applied to devices 2 that perform digital image processing, such as digital copying machines, image scanners, facsimile machines, etc., when obtaining pseudo halftone images through binarization processing.
以上説明したように9本発明によれば、平均誤差最小法
により2値化処理して擬像中間調画像を得る画像処理装
置及び画像処理方法において9M像のエツジ部に当たる
画素を抽出してその濃度データを修正することにより9
文字・線画部の再現性を向上できると共に、工、ジの欠
けや細す等ヲ解消できるので1文字・線画部と写真・中
間調部の両方とも良好な画質を得ることができる。As explained above, according to the present invention, pixels corresponding to the edge portion of a 9M image are extracted and the pixels corresponding to the edges of the 9M image are extracted and 9 by correcting the concentration data.
Not only can the reproducibility of characters and line drawings be improved, but also chipping and thinning of the edges and edges can be eliminated, so good image quality can be obtained for both single characters and line drawings and photographs and halftone parts.
第1図は本発明の原理構成図。
第2図は実施例構成図
第3図は処理結果を示す図
1は入力部、2はデータ処理部、3は量子化処理部、4
は2値化処理部、5は工、ジ抽出部、6は濃度置換部、
7は出力部である。FIG. 1 is a diagram showing the principle configuration of the present invention. FIG. 2 is a block diagram of an embodiment. FIG. 3 is a processing result. FIG. 1 is an input section, 2 is a data processing section, 3 is a quantization processing section, and 4
is a binarization processing unit, 5 is a processing and extraction unit, 6 is a density replacement unit,
7 is an output section.
Claims (3)
抽出するエッジ抽出部(5)と、前記エッジ抽出部(5
)で抽出された画素の原画濃度データを最大濃度を示す
値に置換する濃度置換部(6)と、 前記抽出された画素について、前記置換後の最大濃度を
示す値を原画濃度データとして用いて、平均誤差最小法
により、画素の2値化処理を行う2値化処理部(4)と
を備える ことを特徴とする画像処理装置。(1) An edge extraction unit (5) that extracts pixels forming the edge portion of the image from the original image density data;
) for replacing the original image density data of the pixel extracted with a value indicating the maximum density; and for the extracted pixel, using the value indicating the replaced maximum density as the original image density data. , a binarization processing unit (4) that performs pixel binarization processing using the minimum average error method.
データの差分の総和と、所定値とを比較することによっ
て行う ことを特徴とする請求項(1)記載の画像処理装置。(2) The image processing apparatus according to claim 1, wherein the extraction is performed by comparing a sum of differences between original image density data of the pixel of interest and its surrounding pixels with a predetermined value.
データの差分を利用して、画像のエッジ部となる画素を
抽出し、 当該抽出した画素の原画濃度データを最大濃度を示す値
に置換し、 当該抽出した画素について、前記置換後の最大濃度を示
す値を用いて、平気誤差最小法により、2値化処理を行
う ことを特徴とする画像処理方法。(3) Using the difference between the quantized original density data of the pixel of interest and its surrounding pixels, extract the pixel that will become the edge of the image, and set the original density data of the extracted pixel to a value indicating the maximum density. An image processing method, comprising: replacing the extracted pixel, and performing binarization processing on the extracted pixel by a normal error minimum method using a value indicating the maximum density after the replacement.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2280334A JPH04154371A (en) | 1990-10-18 | 1990-10-18 | Device and method for processing image |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2280334A JPH04154371A (en) | 1990-10-18 | 1990-10-18 | Device and method for processing image |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH04154371A true JPH04154371A (en) | 1992-05-27 |
Family
ID=17623556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2280334A Pending JPH04154371A (en) | 1990-10-18 | 1990-10-18 | Device and method for processing image |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH04154371A (en) |
-
1990
- 1990-10-18 JP JP2280334A patent/JPH04154371A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5729663A (en) | Method and apparatus for gray screening | |
US6343159B1 (en) | Method and apparatus for modeling and reconstruction of halftoned images | |
US5404411A (en) | Bitmap-image pattern matching apparatus for correcting bitmap errors in a printing system | |
US7636180B2 (en) | Methods and apparatus for smoothing text outlines | |
US7064862B2 (en) | Printer and printing method for image-quality correction | |
US20020080144A1 (en) | Adaptive thresholding using loose gray scale template matching | |
US20020076120A1 (en) | Resolution conversion for anti-aliased images using loose gray scale template matching | |
JPH08228282A (en) | Processing method of document picture and binary picture picture element processor | |
JP2000228715A (en) | Method for readjusting pixel in continuous gradation picture data | |
US5471320A (en) | Stack filters for 1-to-N bit image processing in electronic printers | |
JP2004201302A (en) | Image resolution conversion method | |
Singh | Generalized error diffusion method for halftoning | |
JPH04154371A (en) | Device and method for processing image | |
KR100251551B1 (en) | Non-casual error diffusion for digital image quantization | |
JP2821806B2 (en) | Color image information processing method | |
JPH04154370A (en) | Device and method for processing image | |
JP2913867B2 (en) | Color image processing method | |
EP0476220A2 (en) | Color image information processing method | |
JP3104263B2 (en) | Color image processing method | |
JPS6029872A (en) | Method and device for picture signal processing | |
JPS60196067A (en) | Method and device for processing picture signal | |
JPS63204375A (en) | Half tone picture forming method | |
KR930005131B1 (en) | Histogram equalization for picture tone | |
JPH05207273A (en) | Picture reduction method | |
JPH0435164A (en) | Picture processor |