JPS62245863A - Picture processor - Google Patents

Abstract

PURPOSE:To prevent the generation of moire by switching a reference picture element adjacent to a noted picture element in terms of random number so as to eliminate the effect of periodic edge emphasis caused on a reproduced picture. CONSTITUTION:An input picture data is 1ed to DF/F 1-4, a density data A(n) of a noted picture element is obtained from an output terminal of the DF/F2, adjacent picture element density data A(n+2), A(n+1), A(n-1), A(n-2) adjacent to each other are obtained from an input terminal of the DF/F1, an output terminal of the DF/F1, an output terminal of the DF/F3 and an output terminal of the DF/F4. A sum data obtained from adders 5, 6 is 1ed to a multiplexer 7 and selectively outputted in response to data of '1' or '0' outputted from a random number generator 8 and fed to a ROM 9 together with the noted picture element data A(n). Two kinds of edge emphasis processings by different adjacent reference picture element are applied to the noted picture element and the density data A(n)' after emphasis processing is finished is expressed in such an equation.

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、多値濃度データを人力してエツジ（輪郭）強
調処理を行う画像処理装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an image processing apparatus that manually performs edge enhancement processing on multi-value density data.

［従来の技術］ この種の画像処理装置として、いわゆる多値プリンタが
知られて伝る。[Prior Art] As this type of image processing device, a so-called multi-level printer is known.

かかる多値プリンタにおいては、プリント速度を上げる
に伴い、プリントし得る多値レベル数の低下がみられる
。In such multi-value printers, as the printing speed increases, the number of multi-value levels that can be printed decreases.

その結果として、原稿上の細線を鮮明に像再生すること
ができないという欠点が生じてきている。すなわち、ス
クリーン線数の高い網点原稿などを再生する場合には、
原稿画像の濃度を忠実に再現することができないという
欠点がみられる。As a result, a drawback has arisen in that fine lines on a document cannot be reproduced clearly. In other words, when playing a halftone original with a high screen line count,
The drawback is that the density of the original image cannot be faithfully reproduced.

［発明が解決しようとする問題点］ 上述した欠点に対する対策として、人力画像信号のエツ
ジ部分を強調することにより原稿上の細線を鮮明に像再
生することが可能となるが、゛原稿画像に周期性が有る
場合には、モアレが発生してしまうという不都合が生じ
る。[Problems to be Solved by the Invention] As a countermeasure to the above-mentioned drawbacks, it is possible to clearly reproduce fine lines on a document by emphasizing the edge portions of a human-powered image signal. If there is a difference in color, there will be an inconvenience that moiré will occur.

よって、本発明の目的は、エツジ強調処理を行った場合
にもモアレの発生を防止し得るよう構成した画像処理装
置を提供することにある。SUMMARY OF THE INVENTION Therefore, an object of the present invention is to provide an image processing apparatus configured to prevent moire from occurring even when edge enhancement processing is performed.

［問題点を解決するための手段］ かかる目的を達成するために、本発明では、注目画素お
よび隣接画素の濃度データに応じて当該注目画素の濃度
データを強調処理する画像処理装置において、前記隣接
画素の濃度データを乱数的に変化させるように構成する
ものである。[Means for Solving the Problems] In order to achieve the above object, the present invention provides an image processing apparatus that emphasizes density data of a pixel of interest and adjacent pixels according to density data of the pixel of interest and adjacent pixels. The configuration is such that the density data of pixels is changed randomly.

［作　用コ 注目画素に隣接する参照画素を乱数的に切り換えること
により、再生画像上に生じる周期的なエツジ強調の影響
を無くする。[Operation] By randomly switching the reference pixels adjacent to the pixel of interest, the influence of periodic edge enhancement that occurs on the reproduced image is eliminated.

［実施例］ 本発明の一実施例を説明するのに先立ち、周期的な画像
が原稿中に含まれる場合に、モアレが生じる理由につい
て述べる。[Example] Prior to describing an example of the present invention, the reason why moiré occurs when a periodic image is included in a document will be described.

いま、画素が一次元的に配列されているものとすると、
注目画素の濃度Ａ（ｎ）を隣接画素の濃度Ａ　（ｎ−１
）　、　Ａ　（ｎ＋１）　に基ついて強調処理するため
、上記３画素の濃度レベル間に生じるラプラシアン（二
次微分量）を演算する方式が知られている。すなわち、
強調処理すべき注目画素の濃度Ａ（ｎ）’　を、次式に
従って求めるものである。Now, assuming that the pixels are arranged one-dimensionally,
The density A(n) of the pixel of interest is the density A(n-1) of the adjacent pixel
) , A (n+1) , a method is known in which the Laplacian (second-order differential amount) occurring between the density levels of the three pixels is calculated. That is,
The density A(n)' of the pixel of interest to be emphasized is determined according to the following equation.

＾（ｎ）’　　　　（Ｄ　　２．ａ）Ａ（ｎ）−ａ　　
（Ａ（ｎ−１）＋Ａ（ｎ＋１））　　　−（１）ここで
、αは正の定数 よって、注目画素を順次シフトさせながら周期性ある網
点原稿に対し上記（１）式に従った処理を行うときには
、全ての網点部エツジで検出されるラプラシアンは一定
とならず、周期的にその強調量が変動することになる。^(n)' (D 2.a) A(n)-a
(A(n-1)+A(n+1)) -(1) Here, α is a positive constant, so processing is performed on a periodic halftone original according to the above equation (1) while sequentially shifting the pixel of interest. When this is done, the Laplacian detected at all halftone edges is not constant, and the amount of emphasis varies periodically.

換言すれば、当該周期に合致する網点部エツジに注目す
る時のみ強調がなされ、強く強調される網点群と弱く強
調される（あるいは、強調されない）網点群とが再生画
像上に周期的に生じ、もって周期的な縞状の雑音（モア
レ雑音）が現われる。In other words, emphasis is applied only when focusing on the halftone dot edges that match the period, and the strongly emphasized halftone dot group and the weakly emphasized (or not emphasized) halftone dot group are displayed on the reproduced image periodically. This causes periodic striped noise (moiré noise) to appear.

そこで、本実施例では注目画素に隣接する参照画素を乱
数的に切り換えることにより、検出された上記ラプラシ
アンが周期的な値をとったとしても、強調の程度を乱数
的に変動させ、もって、周期的にエツジ強調される網点
群の周期を乱し、モアレを消失させるものである。Therefore, in this embodiment, by randomly switching the reference pixels adjacent to the pixel of interest, even if the detected Laplacian takes a periodic value, the degree of emphasis is randomly varied, thereby making it possible to This disturbs the period of the halftone dot group that emphasizes edges and eliminates moiré.

第１図は、本発明を通用した画像処理装置の一実施例を
示すブロック図である。本図中、１ないし４はＤ型フリ
ップフロップ（以下、Ｄ　Ｆ／Ｆという）、５および６
は加算器、７はマルチプレクサ、８は１ビツトの“°０
′もしくは°１”をマルチプレクサ７の選択端子Ｓに対
してランダムに供給する乱数発生器、９はＲＯＭ　（リ
ード・オンリー・メモリ）である。FIG. 1 is a block diagram showing an embodiment of an image processing apparatus to which the present invention is applied. In this figure, 1 to 4 are D-type flip-flops (hereinafter referred to as D F/F), 5 and 6.
is an adder, 7 is a multiplexer, and 8 is a 1-bit "°0"
A random number generator 9 is a ROM (read only memory) that randomly supplies `` or .degree. 1'' to the selection terminal S of the multiplexer 7.

本実施例の動作は、次に述べるとおりである。The operation of this embodiment is as described below.

まず、６ビツトの人力画像データをＤ　Ｆ／Ｆ　１ない
し４に導入し、順次１画素分ずつ遅延保持させる。この
ことにより、いまＤ　Ｆ／Ｆ　２の出力端から身土日画
与消遭序ギー々轟ｔ。）清＜２１２八餉スφ、ハシすス
と、隣接する画素の濃度データＡ　（ｎ＋２）　、Ａ　
（ｎｉ１）　。First, 6-bit human image data is introduced into D F/Fs 1 to 4, and sequentially delayed and held by one pixel. As a result, the output terminal of D F/F 2 is now causing a roaring sound. ) Clear < 212 Eight squares φ, Hashis and density data of adjacent pixels A (n+2), A
(ni1).

Ａ　（ｎ−１）　、Ａ　（ｎ−２）はそれぞれＤ　Ｆ／
Ｆ　ｌの入力端。A (n-1) and A (n-2) are each D F/
Input end of Fl.

ＯＦ／Ｆ　ｌの出力端、Ｄ　Ｆ／Ｆ　３の出力端、　Ｏ
Ｆ／Ｆ　４の出力端から同時に得られる。OF/F l output end, D F/F 3 output end, O
It can be obtained simultaneously from the output terminal of F/F 4.

かくして、加算器５からは Ａ　　（ｎ＋１）　　＋　　Ａ　　（ロー２）の加算結
果が得られ、また加算器６からは、Ａ　（ｎ＋２）　＋
　Ａ　（ｎ−１） の加算結果が得られる（７ビツトの加算結果のうち上位
６ビツトを用いる）。Thus, the adder 5 obtains the addition result of A (n+1) + A (row 2), and the adder 6 obtains the addition result of A (n+2) +
An addition result of A (n-1) is obtained (using the upper 6 bits of the 7-bit addition result).

これら加算器５または６の出力のいずれか一方が、マル
チプレクサ７において乱数的に選択され、注目画素デー
タＡ　（ｎ）　　と共にＲＯＭ９に供給される。このＲ
ＯＭ９には予め第（１）式に従りたエツジ強調演算結果
が書き込まれているので、マルチプレクサ７の選択端子
Ｓに供給されるランダムな選択信号に応じて Ａ（ｎ）’　　ｉｌ＋２　　ａ）Ａ（ｎ）−ａ　　［Ａ
（ｎ−１）＋Ａ（ｎ＋２）］　　・＝　（２）あるいは Ａ（ｎ）’　　＝（１＋２　　ａ）八（ｎ）−ａ　［Ａ
（ｎ−２）＋Ａ（ｎ＋１）］　　・＝　（３）のごとく
、異った隣接参照画素による２種のエツジ強調処理力旬
主目画素に施されることになる。Either one of the outputs of the adder 5 or 6 is randomly selected by the multiplexer 7 and supplied to the ROM 9 together with the target pixel data A (n). This R
Since the edge enhancement calculation result according to equation (1) is written in advance in OM9, A(n)' il+2 a) A (n)-a [A
(n-1)+A(n+2)] ・= (2) or A(n)' = (1+2 a)8(n)-a [A
(n-2)+A(n+1)] As shown in (3), two types of edge enhancement processing power are applied to the main pixel using different adjacent reference pixels.

すなわち、加算器５および６から得られる加算データは
マルチプレクサ７の入力端子へ、Ｂに導入され、乱数発
生器８から出力される°゛１１パは”　ｏ　”のデータ
に応じて選択出力される。このことにより、異った程度
にエツジ強調されたデータが乱数的に選択され、モアレ
の発生が抑圧される。That is, the added data obtained from the adders 5 and 6 is input to the input terminal of the multiplexer 7, and the output from the random number generator 8 is selectively outputted according to the data of "o". . As a result, data with edge enhancement to different degrees are randomly selected, and the occurrence of moiré is suppressed.

なお、上述の乱数発生器８を用いることなく、注目画素
データのＬＳＢ　（最下位ビット）を用いて強調処理済
みのデータを切り換えることも可能である。この場合に
は、マルチプレクサ７の選択端子Ｓに上記ＬＳＢ（１ビ
ツト）を人力すればよい。Note that it is also possible to switch the emphasized data using the LSB (least significant bit) of the pixel data of interest without using the random number generator 8 described above. In this case, the LSB (1 bit) may be manually input to the selection terminal S of the multiplexer 7.

また、第１図に示した実施例では強調の種類を第（２）
式および第（３）式に示した２段階に設定し、それを乱
数的に選択して用いる構成としたが、例えば第（１）式
で示される強調処理を加えて、これらを乱数的に切り換
えるようにすることも可能である。In the embodiment shown in FIG. 1, the type of emphasis is set to (2).
The two stages shown in Equation and Equation (3) are set, and these are randomly selected and used. It is also possible to switch.

次に、これまて述へてぎた１次元の画素配列を２次元の
画素配列に拡張して強調処理を行う場合について述べる
。Next, a case will be described in which the above-described one-dimensional pixel array is extended to a two-dimensional pixel array and emphasis processing is performed.

第２図は、２次元の画素配列を示す模式図である。本図
中の注目画素■に隣接する８個の画素■〜■に基づいて
、当該注目画素をエツジ強調するアルゴリズムは次式の
とおりである。FIG. 2 is a schematic diagram showing a two-dimensional pixel array. The algorithm for edge-emphasizing the pixel of interest based on the eight pixels (2) to (2) adjacent to the pixel of interest (2) in this figure is as follows.

ａ　’　　＝　（１＋４　ａ　）ａ　−ａ　（ｂ＋ｃ＋
ｅ＋ｄ）　　　　　−（４）あるいは ａ　’　　＝　（１＋４　ａ　）ａ　−ａ　（ｉ＋ｆ＋
ｇ＋ｈ）　　　　　　−（５）ここで、αは定数である
。また、上式中のａ〜ｉはそれぞれ第２図に示した対応
する画素■〜■の濃度データそのものを表しているもの
とする。a' = (1+4 a) a - a (b+c+
e+d) -(4) or a' = (1+4 a)a -a (i+f+
g+h) −(5) where α is a constant. It is also assumed that a to i in the above formula represent the density data of the corresponding pixels 1 to 2 shown in FIG. 2, respectively.

したがって、注目画素データａのＬＳＢ（１ビツト）に
応じて第（４）式あるいは第（５）式に示す強調処理を
切り換えることにより、二次元的な画素配列のエツジ強
調を行うことができる。Therefore, by switching the emphasis processing shown in equation (4) or equation (5) according to the LSB (1 bit) of the pixel data of interest a, it is possible to perform edge emphasis on a two-dimensional pixel array.

第３図は、２次元的な画素配列に対して上述のエツジ強
調を行う場合の一実施例である。本図中、ラインメモリ
（ＲＡＭ）　１０および１１はそれぞれラスタースキャ
ンして得られる画像データを１ライン分ずつ遅延して保
持するメモリである。FIG. 3 shows an example in which the above-described edge enhancement is performed on a two-dimensional pixel array. In the figure, line memories (RAM) 10 and 11 are memories that hold image data obtained by raster scanning, delayed by one line.

よって、Ｄ　Ｆ／Ｆ　１２ないしＤ　Ｆ／Ｆ　１７の入
・出力端からは、第２図に示した８個の隣接画素■〜■
にそれぞれ対応する濃度データが同時に得られる。Therefore, from the input/output terminals of D F/F 12 to D F/F 17, the eight adjacent pixels ■ to ■ shown in FIG.
Concentration data corresponding to each can be obtained simultaneously.

加算器１８および１９においては、それぞれ第（４）式
および第（５）式の第２項に示す演算が行われる。そし
て、演算結果（上位６ビツトの信号）はそれぞれマルチ
プレクサ２０の入力端千人、Ｂに供給される。このマル
チプレクサ２０では、その入力端子Ａ、Ｂに供給された
信号の一方が注目画素データａのＬＳＢによってランダ
ムに選択され、注目画素データａと共にＲＯＭ２１　に
供給される。Adders 18 and 19 perform the calculations shown in the second terms of equations (4) and (5), respectively. The calculation results (signals of the upper 6 bits) are then supplied to the input terminals B and B of the multiplexer 20, respectively. In this multiplexer 20, one of the signals supplied to its input terminals A and B is randomly selected according to the LSB of the pixel data of interest a, and is supplied to the ROM 21 together with the pixel data of interest a.

よって、ＲＯＭ２１からは、第（４）式または第（５）
式に従った強調処理済みのデータがランダムに選択され
て送出される。Therefore, from the ROM 21, the formula (4) or the formula (5)
Data that has been emphasized according to the formula is randomly selected and sent.

［発明の効果］ 以上述べたとおり、本発明によれば、エツジの強調程度
を乱数的に変化させる構成としであるので、細線のエツ
ジ強調効果を失うことなく、モアレの発生を抑圧するこ
とができるという格別なる効果を得ることができる。[Effects of the Invention] As described above, according to the present invention, since the degree of edge enhancement is randomly changed, it is possible to suppress the occurrence of moire without losing the edge enhancement effect of thin lines. You can get extraordinary results.

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

第１図は本発明の一実施例を示すブロック図、 第２図は２次元的画素配列を示す模式図、第３図は２次
元的画素配列におけるエツジ強調を行うための一実施例
を示すブロック図である。 １〜４，１２〜１７・・・Ｄ型フリップフロップ９．２
１・・・ＲＯＭ　。 ５．６．１８．１９・・・加算器、 ７・・・マルチプレクサ、 ８・・・乱数発生器、 １０．１１・・・ラインメモリ。Fig. 1 is a block diagram showing an embodiment of the present invention, Fig. 2 is a schematic diagram showing a two-dimensional pixel array, and Fig. 3 shows an embodiment for edge enhancement in a two-dimensional pixel arrangement. It is a block diagram. 1-4, 12-17...D type flip-flop 9.2
1...ROM. 5.6.18.19... Adder, 7... Multiplexer, 8... Random number generator, 10.11... Line memory.

Claims (1)

【特許請求の範囲】 １）注目画素および隣接画素の濃度データに応じて当該
注目画素の濃度データを強調処理する画像処理装置にお
いて、 前記隣接画素の濃度データを乱数的に変化させるように
したことを特徴とする画像処理装置。 ２）前記乱数的変化を前記注目画素データの最下位ビッ
ト値に基づいて制御するようにしたことを特徴とする特
許請求の範囲第１項記載の画像処理装置。[Scope of Claims] 1) In an image processing device that emphasizes density data of a pixel of interest according to density data of a pixel of interest and adjacent pixels, the density data of the adjacent pixel is changed randomly. An image processing device characterized by: 2) The image processing apparatus according to claim 1, wherein the random number change is controlled based on the least significant bit value of the pixel data of interest.