JPH0918714A - Image processing method and its device - Google Patents

Image processing method and its device

Info

Publication number
JPH0918714A
JPH0918714A JP7164193A JP16419395A JPH0918714A JP H0918714 A JPH0918714 A JP H0918714A JP 7164193 A JP7164193 A JP 7164193A JP 16419395 A JP16419395 A JP 16419395A JP H0918714 A JPH0918714 A JP H0918714A
Authority
JP
Japan
Prior art keywords
group
value
pixels
threshold
calculated
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
Application number
JP7164193A
Other languages
Japanese (ja)
Inventor
Tasaku Kiyono
太作 清野
Tatsunari Sato
達成 佐藤
Takeshi Shibuya
竹志 渋谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koki Holdings Co Ltd
Hitachi Ltd
Original Assignee
Hitachi Ltd
Hitachi Koki Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd, Hitachi Koki Co Ltd filed Critical Hitachi Ltd
Priority to JP7164193A priority Critical patent/JPH0918714A/en
Publication of JPH0918714A publication Critical patent/JPH0918714A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

PURPOSE: To make the resolution compatible with the gradation by changing the size of a threshold level matrix depending on a change in the gradation between pixels of an original image. CONSTITUTION: An arithmetic circuit 12 calculates the difference of the gradations between pixels adjacent to each other based on original image gradation data, divides the pixel group into plural groups when the sum of the absolute values of each difference reaches 850 or over, calculates the sum of the absolute values of the difference for each group, and as to the group where the calculated sum reaches 850 or over, the circuit 12 divides sequentially the pixel group belonging to the group till the sum of the absolute values of the difference in the group is less than 850. Then a small threshold level matrix is set for a group in which a change in the density of the original image is steep among threshold level matrices stored in a ROM 18 to generate a binary image with high resolution and a large threshold level matrix is set for a group in which a change in the density of the original image is slow among threshold level matrices stored in the ROM 18 to generate a binary image with high gradation.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、画像処理方法及び装置
に係り、特に、原画像から得られた多階調画像情報から
画像を印画するための二値化情報を生成するに好適な画
像処理方法及び装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method and apparatus, and more particularly to an image suitable for generating binarized information for printing an image from multi-tone image information obtained from an original image. The present invention relates to a processing method and device.

【0002】[0002]

【従来の技術】レーザ・ビーム・プリンタなどの二値プ
リンタで中間調画像を印画するに際して、原画像から得
られた多階調画像情報に対して、ディザ法もしくは誤差
拡散法といった二値化処理を施し、二値化処理された情
報を擬似中間画像に変換することが行なわれている。こ
こで、二値化処理とは、画像の濃淡を画素の粗・密で置
き換える処理である。またディザ法は、入力画像をN×
Nの閾値マトリックスと比較して、画素ごとに二値化
し、入力画像情報の画素の移動に対応させて、閾値マト
リックスの行・列をアドレッシングし、順次それぞれの
閾値を読み出し、読みだした閾値と画素の階調数との大
小を比較し、比較結果から入力画像情報の各画素を順次
二値化する処理方法である。
2. Description of the Related Art When printing a halftone image with a binary printer such as a laser beam printer, a multi-tone image information obtained from an original image is binarized by a dither method or an error diffusion method. Is performed, and the binarized information is converted into a pseudo intermediate image. Here, the binarization process is a process of replacing the shading of an image with the coarseness / fineness of pixels. In addition, the dither method uses N × input images.
Compared with the threshold matrix of N, binarize for each pixel, address the rows and columns of the threshold matrix according to the movement of the pixel of the input image information, read each threshold value in sequence, and read the read threshold value. This is a processing method of comparing the size with the gradation number of pixels and sequentially binarizing each pixel of the input image information from the comparison result.

【0003】従来、二値化処理に用いる閾値マトリック
スとしては、特開昭60−180370号公報に記載さ
れているように、マトリックスの大きさと閾値の配列が
固定されているものや、特開昭60−145767号公
報に記載されているように、マトリックスの大きさが変
化するものが知られている。
Conventionally, as a threshold value matrix used for the binarization processing, as described in JP-A-60-180370, a matrix in which the size of the matrix and the array of threshold values are fixed, or JP-A-Sho-sho. It is known that the size of the matrix changes, as described in JP-A-60-145767.

【0004】[0004]

【発明が解決しようとする課題】従来技術のうち前者の
ものは、ディザ法による二値化処理を行なうときに、固
定した閾値マトリックスを用いているので、マトリック
スを大きくした場合、二値化された疑似中間調画像の階
調性は滑らかになるが解像度は粗くなる。逆に、マトリ
ックスを小さくした場合には、解像度は細かくなるもの
の階調性の滑らかさが失われる。一方、後者のものは、
マトリックスの大きさを変化させるに際して、対象とす
る画像を中間調画像と線画の二種類の画像パターンの組
合わせとしていることから、使用するマトリックスの大
きさの判断基準として、注目する画素とこの画素に相隣
接する画素のみの階調の差分値を用いている。このため
多種の異なる勾配の濃度変化を示す中間調画像の階調処
理が困難である。
The former one of the prior arts uses a fixed threshold matrix when performing the binarization processing by the dither method. Therefore, when the matrix is enlarged, it is binarized. The gradation of the pseudo-halftone image is smooth, but the resolution is coarse. On the contrary, when the matrix is made small, the resolution becomes fine but the smoothness of gradation is lost. On the other hand, the latter is
When changing the size of the matrix, the target image is a combination of two types of image patterns, a halftone image and a line drawing, so the pixel of interest and this pixel are used as a criterion for determining the size of the matrix to be used. The difference value of the gradation of only the pixels adjacent to each other is used. For this reason, it is difficult to perform gradation processing of a halftone image showing various kinds of density changes with different gradients.

【0005】本発明の目的は、原画像の画素間の階調変
化に応じて閾値マトリックスの大きさを替えることによ
り、解像度と階調性を両立させることができる画像処理
方法、画像処理装置及びプリンタ装置を提供することに
ある。
An object of the present invention is to change the size of the threshold matrix according to the gradation change between pixels of the original image, thereby making it possible to achieve both resolution and gradation, an image processing apparatus, and an image processing apparatus. To provide a printer device.

【0006】[0006]

【課題を解決するための手段】前記目的を達成するため
に、本発明は、画素群の原画像から得られた多階調画像
情報を基に指定の面を構成する画素群について、相隣接
する画素間の階調数の差分を算出し、各差分の合計値が
設定値以上になったときに前記指定の面を構成する画素
群を複数のグループに分割し、各グループ毎に相隣接す
る画素間の階調数の差分の合計値を前記多階調画像情報
に従って算出し、この算出値が前記設定値を超えたグル
ープについてグループにおける階調数の差分の合計値が
前記設定値未満となるまでグループに属する画素群を複
数のグループに順次分割し、大きさ及び2値化の閾値が
相異なる複数の閾値マトリックスのうちいずれかの閾値
マトリックスを画素数に応じて各グループ毎に設定し、
各閾値マトリックスに従って各グループに属する画素に
対応した2値化情報を生成する画像処理方法を採用した
ものである。この画像処理方法を採用するに際して、グ
ループに属する画素群を複数のグループに順次分割する
ときに、グループにおける階調数の差分の合計値が設定
値以下またはグループ内の画素が1となるまでグループ
に属する画素群を複数のグループに順次分割することも
できる。
In order to achieve the above-mentioned object, the present invention relates to a pixel group which forms a specified surface based on multi-tone image information obtained from an original image of the pixel group, and is adjacent to each other. The difference in the number of gradations between the pixels is calculated, and when the total value of the differences is equal to or more than the set value, the pixel group forming the specified surface is divided into a plurality of groups, and each group is adjacent to each other. The total value of the differences in the number of gradations between the pixels is calculated according to the multi-tone image information, and the total value of the differences in the number of gradations in the group is less than the set value for a group whose calculated value exceeds the set value. Pixel groups belonging to the group are sequentially divided into a plurality of groups until one becomes, and any one of a plurality of threshold matrices having different thresholds for size and binarization is set for each group according to the number of pixels. Then
This is an image processing method for generating binarized information corresponding to pixels belonging to each group according to each threshold matrix. When adopting this image processing method, when a pixel group belonging to a group is sequentially divided into a plurality of groups, the group is adjusted until the total value of the differences in the number of gradations in the group is less than or equal to a set value or the number of pixels in the group becomes 1. It is also possible to sequentially divide the pixel group belonging to the above into a plurality of groups.

【0007】また本発明は、格子状に配列された画素群
の原画像から得られた多階調画像情報を基に2のn乗行
分の画素群について、相隣接する画素間の階調数の差分
を算出し、各差分の合計値が設定値以上になったときに
前記2のn乗行分の画素群を複数のグループに分割し、
各グループ毎に相隣接する画素間の階調数の差分の合計
値を前記多階調画像情報に従って算出し、この算出値が
前記設定値を超えたグループについてグループにおける
階調数の差分の合計値が前記設定値未満となるまでグル
ープに属する画素群を複数のグループに順次分割し、大
きさ及び2値化の閾値が相異なる複数の閾値マトリック
スのうちいずれかの閾値マトリックスを画素数に応じて
各グループ毎に設定し、各閾値マトリックスに従って各
グループに属する画素に対応した2値化情報を生成する
画像処理方法を採用したものである。
Further, according to the present invention, based on the multi-gradation image information obtained from the original image of the pixel groups arranged in a grid pattern, the gradation between adjacent pixels in the pixel group for the nth power of 2 is calculated. The difference between the numbers is calculated, and when the total value of the differences is equal to or greater than the set value, the n-th row pixel group is divided into a plurality of groups,
The total value of the differences in the number of gradations between adjacent pixels for each group is calculated according to the multi-gradation image information, and the total difference in the number of gradations in the groups for which the calculated value exceeds the set value is calculated. Pixel groups belonging to the group are sequentially divided into a plurality of groups until the value becomes less than the set value, and one of a plurality of threshold matrices having different thresholds for size and binarization is set according to the number of pixels. The image processing method is adopted for each group, and binarized information corresponding to the pixels belonging to each group is generated according to each threshold matrix.

【0008】この画像処理方法を採用するに際して、画
素群を複数のグループに順次分割するときに、グループ
における階調数の差分の合計値が設定値以下またはグル
ープ内の画素数が1となるまでグループに属する画素群
を複数のグループに順次分割するようにすることもでき
る。
In adopting this image processing method, when the pixel group is sequentially divided into a plurality of groups, the total value of the differences in the number of gradations in the group is equal to or less than the set value or the number of pixels in the group becomes one. It is also possible to sequentially divide the pixel group belonging to the group into a plurality of groups.

【0009】また本発明は、装置として、画素群の原画
像から得られた多階調画像情報を基に指定の面を構成す
る画素群について、相隣接する画素間の階調数の差分を
算出する差分算出手段と、差分算出手段の算出値から各
差分の絶対値の合計値を算出する主合計値算出手段と、
主合計値算出手段の算出値が設定値以上になったときに
前記指定の面を構成する画素群を複数のグループに分割
する主分割手段と、主分割手段により分割された各グル
ープ毎に相隣接する画素間の階調数の差分の絶対値の合
計値を前記多階調画像情報に従って算出する補助合計値
算出手段と、補助合計値算出手段の算出値が前記設定値
を超えたグループについてグループにおける階調数の差
分の絶対値の合計値が前記設定値未満となるまでグルー
プに属する画素群を複数のグループに順次分割する補助
分割手段と、大きさ及び2値化の閾値が相異なる複数の
閾値マトリックスを記憶する閾値マトリックス記憶手段
と、主分割手段と補助分割手段により分割された各グル
ープに対して閾値マトリックス記憶手段に記憶された閾
値マトリックスのうちいずれかの閾値マトリックスを画
素数に応じて設定する閾値マトリックス設定手段と、閾
値マトリックス設定手段により設定された各閾値マトリ
ックスに従って各グループに属する画素に対応した2値
化情報を生成する2値化情報生成手段とを備えている画
像処理装置を構成したものである。
Further, the present invention provides, as a device, a difference in gradation number between adjacent pixels for a pixel group forming a specified surface based on multi-tone image information obtained from an original image of the pixel group. A difference calculating means for calculating, a main total value calculating means for calculating a sum of absolute values of the differences from the calculated values of the difference calculating means,
Main dividing means for dividing the pixel group forming the specified surface into a plurality of groups when the calculated value of the main total value calculating means becomes equal to or more than a set value, and a phase for each group divided by the main dividing means. Regarding the auxiliary total value calculation means for calculating the total value of the absolute values of the differences in the number of gradations between adjacent pixels according to the multi-tone image information, and the group in which the calculated value of the auxiliary total value calculation means exceeds the set value. The auxiliary dividing means for sequentially dividing the pixel group belonging to the group into a plurality of groups until the total value of the absolute values of the differences in the number of gradations in the group becomes less than the set value, and the size and the threshold value for binarization are different from each other. A threshold matrix storage means for storing a plurality of threshold matrices, and a threshold matrix storage means stored in the threshold matrix storage means for each group divided by the main dividing means and the auxiliary dividing means. A threshold value matrix setting unit that sets one of the threshold value matrices according to the number of pixels, and binarization that generates binarization information corresponding to the pixels belonging to each group according to each threshold value matrix set by the threshold value matrix setting unit. The image processing apparatus includes an information generating unit.

【0010】さらに、本発明は、格子状に配列された画
素群の原画像から得られた多階調画像情報を基に2のn
乗行分の画素群について、相隣接する画素間の階調数の
差分を算出する差分算出手段と、差分算出手段の算出値
から各差分の絶対値の合計値を算出する主合計値算出手
段と、主合計値算出手段の算出値が設定値以上になった
ときに前記2のn乗行分の画素群を複数のグループに分
割する主分割手段と、主分割手段により分割された各グ
ループ毎に相隣接する画素間の階調数の差分の絶対値の
合計値を前記多階調画像情報に従って算出する補助合計
値算出手段と、補助合計値算出手段の算出値が前記設定
値を超えたグループについてグループにおける階調数の
差分の絶対値の合計値が前記設定値未満となるまでグル
ープに属する画素群を複数のグループに順次分割する補
助分割手段と、大きさ及び2値化の閾値が相異なる複数
の閾値マトリックスを記憶する閾値マトリックス記憶手
段と、主分割手段と補助分割手段により分割された各グ
ループに対して閾値マトリックス記憶手段に記憶された
閾値マトリックスのうちいずれかの閾値マトリックスを
画素数に応じて設定する閾値マトリックス設定手段と、
閾値マトリックス設定手段により設定された各閾値マト
リックスに従って各グループに属する画素に対応した2
値化情報を生成する2値化情報生成手段とを備えている
画像処理装置を構成したものである。
Further, according to the present invention, based on the multi-gradation image information obtained from the original image of the pixel groups arranged in a grid pattern, n of 2 is obtained.
Difference calculating means for calculating the difference in the number of gradations between adjacent pixels in the pixel group for the running, and main total value calculating means for calculating the sum of absolute values of the differences from the calculated values of the difference calculating means. And a main dividing unit that divides the pixel group corresponding to the n-th row of 2 into a plurality of groups when the calculated value of the main total value calculating unit is equal to or more than a set value, and each group divided by the main dividing unit. The auxiliary total value calculating means for calculating the total value of the absolute values of the differences in the number of gradations between the pixels adjacent to each other according to the multi-tone image information, and the calculated value of the auxiliary total value calculating means exceed the set value. For each group, auxiliary dividing means for sequentially dividing the pixel group belonging to the group into a plurality of groups until the total value of the absolute values of the differences in the number of gradations in the group becomes less than the set value, and a threshold for size and binarization. Multiple threshold matrices with different And a threshold matrix storage unit that stores the threshold matrix, and for each group divided by the main dividing unit and the auxiliary dividing unit, one of the threshold matrices stored in the threshold matrix storing unit is set according to the number of pixels. Threshold matrix setting means,
2 corresponding to the pixels belonging to each group according to each threshold matrix set by the threshold matrix setting means
The image processing apparatus includes a binarized information generating unit that generates binarized information.

【0011】前記各画像処理装置を構成するに際して
は、補助分割手段として、補助合計値算出手段の算出値
が前記設定値を超えたグループについてグループにおけ
る階調数の差分の絶対値の合計値が前記設定値以下また
はグループ内の画素数が1となるまでグループに属する
画素群を複数のグループに順次分割するもので構成する
こともできる。
In constructing each of the image processing apparatuses, as the auxiliary dividing means, the sum of the absolute values of the differences in the number of gradations in the group for which the calculated value of the auxiliary total value calculating means exceeds the set value is The pixel group belonging to the group may be sequentially divided into a plurality of groups until the number of pixels is equal to or less than the set value or the number of pixels in the group becomes one.

【0012】また本発明は、前記いづれかの画像処理装
置と、いずれか一つの画像処理装置の二値化情報生成手
段の生成による二値化情報に従ってドットによる画像を
印画用紙に印字する印字手段とを備えているプリンタ装
置を構成したものある。
According to the present invention, any one of the above image processing devices and a printing means for printing an image of dots on a printing paper according to the binarized information generated by the binarized information generating means of any one of the image processing devices. There is a configuration of a printer device provided with.

【0013】[0013]

【作用】前記した手段によれば、中間調画像の二値化を
行なうに際して、大きさ及び二値化の閾値が相異なる複
数の閾値マトリックスを用意し、二値化する範囲の画素
のうち相隣接する画素間の階調数の差分値の分布に応じ
て、用いる閾値マトリックスを選択し、選択した閾値マ
トリックスに従って各画素に従った二値化情報を生成し
て解像度と階調性を両立させることとしている。すなわ
ち、画素群の原画像から得られた多階調画像情報を基に
指定の面を構成する画素群または2のn乗行文の画素群
について、相隣接する画素間の階調数の差分を算出し、
各差分の合計値が設定値以上のときには指定の面を構成
する画素群または2のn乗行文の画素群を複数のグルー
プに分割し、各グループごとに相隣接する画素間の階調
数の差分の合計値を多階調画像情報に従って算出する。
この算出値が設定値未満になったグループについては、
グループに属する画素数に応じた閾値マトリックスを設
定し、算出値が設定値以上のグループについては、グル
ープにおける階調数の差分を合計値が設定値未満または
グループ内の画素数が1となるまでグループに属する画
素群を複数のグループに順次分割する。そして各グルー
プごとにグループに属する画素数に対応した閾値マトリ
ックスを設定し、各閾値マトリックスに従って各グルー
プに属する画素に対応した二値化情報を生成する。この
場合、中間調画像において、階調変化が滑らかな画像に
対しては、画素間の階調数の差が小さく、階調数の差分
の合計値も小さくなることから、このグループに対して
は大きな閾値マトリックスが設定される。これに対し
て、細かい文字、細線などの解像度を必要とする画像の
場合には、文字、線など印画部分の階調数が周囲の非印
画部分と比較して大きいので、画素間の差分値も大きく
なる傾向があることから、このグループに対しては小さ
な閾値マトリックスが設定される。このため、画像の濃
度の変化が急峻な部分に対しては小さな閾値マトリック
スが設定され、解像度の高い二値化情報が生成され、画
像の濃度の緩やかな部分に対しては大きな閾値マトリッ
クスが設定され、階調性の高い二値化情報が生成される
ことになる。
According to the above-mentioned means, when performing binarization of a halftone image, a plurality of threshold matrices having different sizes and different thresholds for binarization are prepared, and the phase difference among the pixels in the range to be binarized is set. A threshold matrix to be used is selected according to the distribution of the difference in gradation number between adjacent pixels, and binarization information is generated according to each pixel according to the selected threshold matrix to achieve both resolution and gradation. I have decided. That is, with respect to the pixel group forming the specified surface or the pixel group of the n-th power line sentence of 2 based on the multi-gradation image information obtained from the original image of the pixel group, the difference in the number of gradations between adjacent pixels is calculated. Calculate,
When the total value of the differences is equal to or greater than the set value, the pixel group forming the specified surface or the pixel group of the n-th power line sentence of 2 is divided into a plurality of groups, and the number of gradations between adjacent pixels is set for each group. The sum of the differences is calculated according to the multi-tone image information.
For groups where this calculated value is less than the set value,
A threshold matrix is set according to the number of pixels belonging to the group, and for groups whose calculated value is greater than or equal to the set value, the difference in the number of gray levels in the group is calculated until the total value is less than the set value or the number of pixels in the group becomes 1. The pixel group belonging to the group is sequentially divided into a plurality of groups. Then, a threshold matrix corresponding to the number of pixels belonging to each group is set for each group, and binarization information corresponding to the pixels belonging to each group is generated according to each threshold matrix. In this case, in the halftone image, since the difference in the number of gradations between pixels is small and the total value of the difference in the number of gradations is small for an image with a smooth gradation change, Is set to a large threshold matrix. On the other hand, in the case of an image that requires resolution such as fine characters and thin lines, the number of gradations of the printing part such as characters and lines is large compared to the surrounding non-printing part, so the difference value between pixels Also tends to be large, a small threshold matrix is set for this group. Therefore, a small threshold matrix is set for a portion where the image density changes sharply, binarized information with high resolution is generated, and a large threshold matrix is set for a portion where the image density is gentle. As a result, binarized information with high gradation is generated.

【0014】[0014]

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。
An embodiment of the present invention will be described below with reference to the drawings.

【0015】図1は本発明の一実施例を示す画像処理装
置のブロック構成図である。図1において、画像処理装
置は画素階調数メモリ10、演算回路12、差分情報メ
モリ14、ディザパターンメモリ16、ROM18、二
値化画像データメモリ20を備えて構成されている。画
素階調数メモリ10には、格子状に配列された画素群の
原画像から得られた多階調画像情報としての原画像階調
数データが格納されるようになっていおり、ROM18
には大きさ及び二値化の閾値が相異なる複数の閾値マト
リックスが格納されている。演算回路12は、画素階調
数メモリ10から原画像階調数データを取り込み、この
データを基に、指定の面を構成する画素群または2のn
乗行文の画素群について、相隣接する画素間の階調数の
差分を算出し、算出値を差分情報メモリ14へ格納する
差分算出手段を構成するようになっている。また、演算
回路12は、差分情報メモリ14に格納された各差分の
絶対値の合計値を算出する主合計値算出手段を構成する
とともに、主合計値算出手段の算出値が設定値、例えば
850以上になったときに指定の面を構成する画素群ま
たは2のn乗行文の画素群を複数のグループに分割する
主分割手段を構成するようになっている。さらに演算回
路12は、主分割手段より分割された各グループごとに
相隣接する画素間の階調間の差分の絶対値の合計値を原
画像階調数データに従って算出する補助合計値算出手段
を構成し、補助合計値算出手段の算出値が設定値、例え
ば850以上になったグループについて、グループにお
ける階調数の差分の絶対値の合計値が設定値未満または
グループに属する画素数が1となるまでグループに属す
る画素群を複数のグループに順次分割する補助分割手段
を構成するようになっている。また、さらに演算回路1
2は、主分割手段と補助分割手段により分割された各グ
ループに対して、閾値マトリックス記憶手段としてのR
OM18に記憶された閾値マトリックスを設定し、設定
された閾値マトリックスをディザパターンメモリ16へ
格納する閾値マトリックス設定手段を構成し、ディザパ
ターンメモリ16に格納された各閾値マトリックスに従
って各グループに属する画素に対応した二値化情報とし
て二値化画像情報を生成し、この二値化画像データを二
値化画像データメモリ20へ格納する二値化情報生成手
段を構成するようになっている。
FIG. 1 is a block diagram of an image processing apparatus showing an embodiment of the present invention. In FIG. 1, the image processing apparatus includes a pixel gradation number memory 10, an arithmetic circuit 12, a difference information memory 14, a dither pattern memory 16, a ROM 18, and a binarized image data memory 20. The pixel gradation number memory 10 is adapted to store original image gradation number data as multi-gradation image information obtained from an original image of pixel groups arranged in a grid pattern, and ROM 18
Stores a plurality of threshold matrices having different sizes and different thresholds for binarization. The arithmetic circuit 12 fetches the original image gradation number data from the pixel gradation number memory 10, and based on this data, a pixel group or n of 2 constituting the designated surface.
With respect to the pixel group of the line-up sentence, a difference calculation means for calculating a difference in gradation number between adjacent pixels and storing the calculated value in the difference information memory 14 is configured. Further, the arithmetic circuit 12 constitutes a main total value calculating means for calculating the total value of the absolute values of the respective differences stored in the difference information memory 14, and the calculated value of the main total value calculating means is a set value, for example 850. When it becomes the above, the main dividing means for dividing the pixel group forming the designated surface or the pixel group of the n-th power line sentence of 2 into a plurality of groups is configured. Further, the arithmetic circuit 12 has auxiliary total value calculating means for calculating the total value of the absolute values of the differences between the gradations of the adjacent pixels in each group divided by the main dividing means in accordance with the original image gradation number data. In a group in which the calculated value of the auxiliary total value calculation means is a set value, for example, 850 or more, the total absolute value of the differences in the number of gradations in the group is less than the set value, or the number of pixels belonging to the group is 1. Until then, an auxiliary dividing means for sequentially dividing the pixel group belonging to the group into a plurality of groups is configured. In addition, the arithmetic circuit 1
2 is R as a threshold matrix storing means for each group divided by the main dividing means and the auxiliary dividing means.
A threshold matrix stored in the OM 18 is set, threshold value matrix setting means for storing the set threshold matrix in the dither pattern memory 16 is configured, and pixels belonging to each group according to each threshold matrix stored in the dither pattern memory 16 are configured. Binarized image information is generated as the corresponding binarized information, and the binarized information generation means for storing the binarized image data in the binarized image data memory 20 is configured.

【0016】次に、図1に示す画像処理装置の作用を図
2のフローチャートに従って説明する。
Next, the operation of the image processing apparatus shown in FIG. 1 will be described with reference to the flowchart of FIG.

【0017】まず、格子状に配列された画素群の原画像
として、例えば図3に示すように、主走査方向の画像サ
イズが画素数で2480、副走査方向の画像サイズが画
素数で3496の原画像から得られた多階調画像情報を
入力するに際して、原画像の8行分(2の3乗行分)の
画素(2480×8)に関する原画像階調数データを入
力する(ステップS1)。このあと、図4に示すよう
に、入力した画素群を310ブロックに分割し、各ブロ
ックの画素群を、面を構成する画素群あるいは2の3乗
行分の画素群として順次処理する。各画素については、
図5に示すように、階調数として0から255までの原
画像階調数データが設定されている。
First, as an original image of a pixel group arranged in a grid pattern, as shown in FIG. 3, for example, the image size in the main scanning direction is 2480 pixels and the image size in the sub scanning direction is 3496 pixels. When inputting the multi-gradation image information obtained from the original image, the original image gradation number data regarding the pixels (2480 × 8) of 8 rows (2 3 rows) of the original image is input (step S1). ). After that, as shown in FIG. 4, the input pixel group is divided into 310 blocks, and the pixel groups of each block are sequentially processed as a pixel group forming a surface or a pixel group for the cube row of 2. For each pixel,
As shown in FIG. 5, the original image gradation number data from 0 to 255 is set as the gradation number.

【0018】そこで、演算回路12は、画素階調数メモ
リ10から8×8画素に関する原画像階調数データを順
次取り込み、8×8画素のうち相隣接する画素間の階調
数の差分を算出し、算出値を差分情報メモリ14に格納
する(ステップS2)。この場合、画素P1の階調数が
1で、画素P2の階調数が155、画素P9の階調数が
8のときには、各画素間の差分値として、図6に示すよ
うに、画素P1と画素P2間の差分値が139として、
画素P1と画素P9間の差分値として147が算出され
る。この差分値の計算を全ての画素間について求め、各
差分値の絶対値の合計値Sが設定値、例えば850以上
であるか否かの判定を行なう(ステップS4)。このと
き合計値Sが850以上のときには、図5に示すグルー
プに属する画素群を、図7に示すようにグループg1〜
g4に4分割する。このあと再びステップS3に戻り、
差分情報メモリ14に格納された差分値を基に各グルー
プg1〜g4内の差分の絶対値の合計値Sを算出する。
そして各グループg1〜g4内の合計値Sが850以上
であるか否かの判定を行なう(ステップS4)。このと
きグループg3については合計値Sが850未満となる
ため、このグループg3についてはそのままとする。一
方、グループg1、g2、g4の合計値はそれぞれ21
78、1903、1568と算出されたため、グループ
g1、g2、g4については、図8に示すように、各グ
ループを再度4分割する。すなわちグループg1をグル
ープg5、g6、g7、g8に分割し、グループg2を
グループg9、g10、g11、g12に分割し、グル
ープg4をグループg13、g14、g15、g16に
分割する(ステップS5)。そして各グループg5〜g
16について各グループごとに差分の絶対値の合計値S
を再度算出する。このときグループg9を除いてその他
のグループの合計値Sは850未満となるため、グルー
プg9についてのみ再度グループ内の画素を4分割す
る。この処理はグループ内の差分の絶対値の合計値Sが
850未満またはグループ内の画素が1となるまで繰り
返す。そしてグループg4をグループg17〜g20の
4グループに分割したときに、各グループ内の合計値が
全て850未満になったときには、最初に入力した8×
8の画素群については、図9に示すようなグループに分
割されるようになる。
Therefore, the arithmetic circuit 12 sequentially takes in the original image gradation number data for 8 × 8 pixels from the pixel gradation number memory 10 and calculates the difference in gradation number between adjacent pixels of 8 × 8 pixels. The calculated value is stored in the difference information memory 14 (step S2). In this case, when the number of gradations of the pixel P1 is 1, the number of gradations of the pixel P2 is 155, and the number of gradations of the pixel P9 is 8, as shown in FIG. And the difference value between the pixel P2 and 139 is
147 is calculated as the difference value between the pixel P1 and the pixel P9. This difference value is calculated for all pixels, and it is determined whether the total value S of the absolute values of the difference values is a set value, for example, 850 or more (step S4). At this time, when the total value S is 850 or more, the pixel groups belonging to the group shown in FIG.
Divide into 4 parts. After this, return to step S3 again,
Based on the difference value stored in the difference information memory 14, the total value S of the absolute values of the differences in each of the groups g1 to g4 is calculated.
Then, it is determined whether the total value S in each of the groups g1 to g4 is 850 or more (step S4). At this time, since the total value S of the group g3 is less than 850, this group g3 is left as it is. On the other hand, the total value of the groups g1, g2, and g4 is 21 each.
Since the calculated values are 78, 1903, and 1568, the groups g1, g2, and g4 are again divided into four, as shown in FIG. That is, the group g1 is divided into groups g5, g6, g7, and g8, the group g2 is divided into groups g9, g10, g11, and g12, and the group g4 is divided into groups g13, g14, g15, and g16 (step S5). And each group g5-g
The total value S of the absolute values of the differences for each of 16 groups
Is calculated again. At this time, since the total value S of the other groups except the group g9 is less than 850, the pixels in the group are again divided into four only for the group g9. This process is repeated until the total value S of the absolute values of the differences in the group is less than 850 or the number of pixels in the group becomes 1. When the group g4 is divided into four groups g17 to g20 and all the total values in each group are less than 850, the first input 8 ×
The 8 pixel groups are divided into groups as shown in FIG.

【0019】ステップS1〜S5までの処理を繰り返
し、全てのブロックについての分割が終了したときには
(ステップS6)、各グループごとに閾値マトリックス
を設定する(ステップS7)。この場合、図10(a)
〜(d)に示すように、ROM18に格納されている閾
値マトリックスM1〜M4のうち各グループに属する画
素数に応じた閾値マトリックスを各グループに設定す
る。すなわち、閾値マトリックスM1は8×8の画素に
対応した閾値マトリックスとして構成されており、閾値
マトリックスM2は4×4の画素に対応した閾値マトリ
ックスとして構成されている。また閾値マトリックスM
3は2×2の画素に対応した閾値マトリックスとして構
成され、閾値マトリックスM4は1×1の画素に対応し
た閾値マトリックスとして構成されている。そして各閾
値マトリックスM1〜M4には各画素に対応した閾値が
設定されている。このため、8×8の画素群が図9に示
すようなグループに分割された場合には、グループg3
には閾値マトリックスM2が設定され、グループg5〜
g8、g10〜g16には閾値マトリックスM3が設定
され、グループg17〜g27には閾値マトリックスM
4が設定される。このあと各グループごとに、閾値マト
リックスM1〜M4に従って各画素に応じた二値化情報
として二値化画像データを生成する(ステップS8)。
この場合、各画素の階調数が閾値マトリックスM1〜M
4に設定された閾値を超えるか否かに応じて1か0のデ
ータが生成されることになる。そしてこのようなディザ
処理を行なう場合、二値つまり原画像の1画素を印画時
に1ドットに対応させた場合には、ディザパターンメモ
リ16としては、8×8ビットのメモリ素子で構成され
るが、ディザ処理が多値、すなわち原画像の1画素を印
画時の複数ドットに対応させた場合には、ディザパター
ンメモリ16としてはN×8ビット(N≧16)の記憶
容量が必要となる。
When the processes of steps S1 to S5 are repeated and division of all blocks is completed (step S6), a threshold matrix is set for each group (step S7). In this case, FIG. 10 (a)
As shown in (d) to (d), among the threshold matrixes M1 to M4 stored in the ROM 18, a threshold matrix according to the number of pixels belonging to each group is set for each group. That is, the threshold matrix M1 is configured as a threshold matrix corresponding to 8 × 8 pixels, and the threshold matrix M2 is configured as a threshold matrix corresponding to 4 × 4 pixels. Also, the threshold matrix M
3 is configured as a threshold matrix corresponding to 2 × 2 pixels, and the threshold matrix M4 is configured as a threshold matrix corresponding to 1 × 1 pixels. Thresholds corresponding to the respective pixels are set in the respective threshold matrices M1 to M4. Therefore, when the 8 × 8 pixel group is divided into groups as shown in FIG. 9, the group g3
Is set to a threshold matrix M2, and groups g5 to
A threshold matrix M3 is set for g8 and g10-g16, and a threshold matrix M is set for groups g17-g27.
4 is set. After that, binarized image data is generated as binarized information corresponding to each pixel according to the threshold matrices M1 to M4 for each group (step S8).
In this case, the number of gradations of each pixel is the threshold matrix M1 to M.
Data of 1 or 0 is generated depending on whether or not the threshold value set to 4 is exceeded. In the case of performing such dither processing, when the binary value, that is, one pixel of the original image is made to correspond to one dot at the time of printing, the dither pattern memory 16 is composed of a memory element of 8 × 8 bits. When the dithering process is multi-valued, that is, when one pixel of the original image is made to correspond to a plurality of dots at the time of printing, the dither pattern memory 16 requires a storage capacity of N × 8 bits (N ≧ 16).

【0020】次に、本実施例における画像処理装置をプ
リンタ措置に適応した場合には、例えば、原画像から図
11に示すような多階調画像情報が得られた場合、この
多階調画像情報に対する閾値マトリックスとして、図1
2に示すような閾値マトリックスが設定される。そして
この閾値マトリックスM1〜M4に従って各画素を二値
化して印字すると、図13に示すような画像がドットで
表示されることになる。
Next, when the image processing apparatus of this embodiment is applied to a printer, for example, when multi-tone image information as shown in FIG. 11 is obtained from the original image, this multi-tone image is obtained. As a threshold matrix for information,
A threshold matrix as shown in 2 is set. When pixels are binarized and printed according to the threshold matrices M1 to M4, an image as shown in FIG. 13 is displayed as dots.

【0021】このように本実施例によれば、原画像の濃
度の変化の急峻な部分に対して小さな閾値マトリックス
M3、M4を用いることにより、解像度の高い二値化画
像を生成することができ、原画像の濃度変化の緩やかな
画像に対して大きな閾値マトリックスM1、M2を用い
ることにより、階調性の高い二値化画像を生成すること
ができ、原画像の画素間の階調変化に応じて解像度と階
調性を両立させることができる。
As described above, according to this embodiment, by using the small threshold matrices M3 and M4 for the portion of the original image where the density changes sharply, it is possible to generate a binarized image with high resolution. By using the large threshold value matrixes M1 and M2 for an image in which the density of the original image changes gently, a binarized image with high gradation can be generated, and gradation change between pixels of the original image can be prevented. Accordingly, both resolution and gradation can be compatible.

【0022】また本実施例においては、閾値マトリック
スM1〜M4を設定するに際しては、処理する階調数デ
ータが原画像の幅に閾値マトリックスM1〜M4の行数
を乗じた値だけディザパターンメモリ16に記憶しなが
ら順次処理していく方法を採用しているため、ディザパ
ターンメモリ16のメモリ容量を少なくすることができ
る。
In the present embodiment, when setting the threshold matrices M1 to M4, the dither pattern memory 16 has a value obtained by multiplying the width of the original image by the number of rows of the threshold matrices M1 to M4. Since the method of sequentially processing while storing in the memory is adopted, the memory capacity of the dither pattern memory 16 can be reduced.

【0023】次に、本発明の第2実施例を図14に従っ
て説明する。
Next, a second embodiment of the present invention will be described with reference to FIG.

【0024】本実施例は、差分情報メモリ14の代わり
に、差分情報メモリ22を設け、ディザパターンメモリ
16の代わりに、ディザパターンメモリ24を設けたも
のであり、他の構成は図1のものと同様であるので、図
1と同一のものには同一符号付してそれらの説明は省略
する。
In the present embodiment, a difference information memory 22 is provided in place of the difference information memory 14 and a dither pattern memory 24 is provided in place of the dither pattern memory 16, and the other configuration is as shown in FIG. The same parts as those in FIG. 1 are designated by the same reference numerals and the description thereof will be omitted.

【0025】本実施例では、差分情報メモリ22、ディ
ザパターンメモリ24として、画素階調数メモリ10と
同様に、原画像階調数データを記憶する画素と同数、つ
まり2480×8画素に対応する容量のもので構成され
ている。このため、本実施例では、差分情報メモリ22
とディザパターンメモリ24に対して、最初に画素階調
数メモリ10に記憶した原画像階調数データに対応する
演算処理を一度に実施することができ、前記実施例より
も二値化処理を高速に行なうことができる。
In this embodiment, the difference information memory 22 and the dither pattern memory 24 correspond to the same number of pixels as the original image gradation number data, that is, 2480 × 8 pixels, like the pixel gradation number memory 10. It is made up of capacity. Therefore, in the present embodiment, the difference information memory 22
With respect to the dither pattern memory 24, the arithmetic processing corresponding to the original image gradation number data initially stored in the pixel gradation number memory 10 can be performed at one time, and the binarization processing can be performed more than the above-described embodiment. It can be done at high speed.

【0026】次に、本発明の第3実施例を図15に従っ
て説明する。
Next, a third embodiment of the present invention will be described with reference to FIG.

【0027】本実施例は演算回路12をCPU26で構
成し、差分情報メモリ14、ディザパターンメモリ1
6、二値化画像データメモリ20を画像処理メモリ28
で構成し、CPU26、画像処理メモリ28、ROM1
8をそれぞれシステムバス30を介して接続するように
してものである。
In this embodiment, the arithmetic circuit 12 is composed of a CPU 26, and a difference information memory 14 and a dither pattern memory 1 are provided.
6. The binarized image data memory 20 is replaced with the image processing memory 28.
CPU 26, image processing memory 28, ROM 1
8 are connected to each other via the system bus 30.

【0028】本実施例では、図2に示すステップS1〜
ステップS8の処理をCPU26が処理し、処理結果を
画像処理メモリ28に格納するようにしているため、前
記各実施例よりも回路構成を簡素化することができる。
In this embodiment, steps S1 to S1 shown in FIG.
Since the CPU 26 processes the processing of step S8 and stores the processing result in the image processing memory 28, the circuit configuration can be simplified as compared with the above-described embodiments.

【0029】[0029]

【発明の効果】以上説明したように、本発明によれば、
中間調画像を二値化処理するに際しては、原画像の濃度
の差分値の分布に応じた閾値マトリックスの設定とし
て、原画像の濃度の変化の急峻な画像情報に対しては小
さな閾値マトリックスを設定し、原画像の濃度の変化の
緩やかな画像情報に対しては大きな閾値マトリックスを
設定したため、小さな閾値のマトリックスに従って解像
度の高い二値化画像を生成することができ、大きな閾値
のマトリックスに従って階調性の高い二値化画像を生成
することができ、原画像の画素間の階調変化に応じて解
像度と階調性を両立させることが可能となる。
As described above, according to the present invention,
When binarizing a halftone image, a threshold matrix is set according to the distribution of difference values of the original image density, and a small threshold matrix is set for image information with a sharp change in the original image density. However, since a large threshold value matrix was set for image information with a gradual change in density of the original image, it is possible to generate a binarized image with a high resolution according to a matrix with a small threshold value, and a gradation according to a matrix with a large threshold value. It is possible to generate a highly binarized image, and it is possible to achieve both resolution and gradation according to the gradation change between pixels of the original image.

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

【図1】本発明の一実施例を示す画像処理装置のブロッ
ク構成図である。
FIG. 1 is a block diagram of an image processing apparatus according to an embodiment of the present invention.

【図2】図1に示す装置の作用を説明するためのフロー
チャートである。
FIG. 2 is a flowchart for explaining the operation of the device shown in FIG.

【図3】原画像の構成説明図。FIG. 3 is an explanatory diagram of a configuration of an original image.

【図4】多階調画像データの分割方法を示す図である。FIG. 4 is a diagram showing a method of dividing multi-tone image data.

【図5】画素と階調数との関係を示す図である。FIG. 5 is a diagram showing a relationship between pixels and the number of gradations.

【図6】画素間の階調数差を示す図である。FIG. 6 is a diagram showing a gradation number difference between pixels.

【図7】画素群の分割方法を説明するための図である。FIG. 7 is a diagram for explaining a method of dividing a pixel group.

【図8】画素群の分割方法を説明するための図である。FIG. 8 is a diagram for explaining a method of dividing a pixel group.

【図9】閾値マトリックスの設定方法を説明するための
図である。
FIG. 9 is a diagram for explaining a threshold matrix setting method.

【図10】閾値マトリックスの構成例を示す図である。FIG. 10 is a diagram showing a configuration example of a threshold matrix.

【図11】原画像データの構成図である。FIG. 11 is a configuration diagram of original image data.

【図12】原画像データに対する閾地マトリックスの設
定例を示す図である。
FIG. 12 is a diagram showing an example of setting a threshold matrix for original image data.

【図13】図12に示す閾値マトリックスに従って生成
された二値化画像の表示例を示す図である。
13 is a diagram showing a display example of a binarized image generated according to the threshold matrix shown in FIG.

【図14】本発明の第2実施例を示すブロック構成図で
ある。
FIG. 14 is a block diagram showing a second embodiment of the present invention.

【図15】本発明の第3実施例を示すブロック構成図で
ある。
FIG. 15 is a block diagram showing a third embodiment of the present invention.

【符号の説明】[Explanation of symbols]

10 画素階調数メモリ 12 演算回路 14 差分情報メモリ 16 ディザパターンメモリ 18 ROM 20 二値化画像データメモリ 10 pixel gradation number memory 12 arithmetic circuit 14 difference information memory 16 dither pattern memory 18 ROM 20 binarized image data memory

───────────────────────────────────────────────────── フロントページの続き (72)発明者 渋谷 竹志 茨城県土浦市神立町502番地 株式会社日 立製作所機械研究所内 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Takeshi Shibuya 502, Kandachicho, Tsuchiura-shi, Ibaraki Pref.

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 画素群の原画像から得られた多階調画像
情報を基に指定の面を構成する画素群について、相隣接
する画素間の階調数の差分を算出し、各差分の合計値が
設定値以上になったときに前記指定の面を構成する画素
群を複数のグループに分割し、各グループ毎に相隣接す
る画素間の階調数の差分の合計値を前記多階調画像情報
に従って算出し、この算出値が前記設定値を超えたグル
ープについてグループにおける階調数の差分の合計値が
前記設定値未満となるまでグループに属する画素群を複
数のグループに順次分割し、大きさ及び2値化の閾値が
相異なる複数の閾値マトリックスのうちいずれかの閾値
マトリックスを画素数に応じて各グループ毎に設定し、
各閾値マトリックスに従って各グループに属する画素に
対応した2値化情報を生成する画像処理方法。
1. A difference in gradation number between adjacent pixels is calculated for a pixel group forming a specified surface based on multi-gradation image information obtained from an original image of the pixel group, and each difference is calculated. When the total value is equal to or more than the set value, the pixel group forming the specified surface is divided into a plurality of groups, and the total value of the differences in the number of gradations between the adjacent pixels in each group is the multi-level. The pixel group belonging to the group is sequentially divided into a plurality of groups until the total value of the differences in the number of gradations in the group becomes less than the set value for the group whose calculated value exceeds the set value. , One of a plurality of threshold matrices having different sizes and different thresholds for binarization is set for each group according to the number of pixels,
An image processing method for generating binarized information corresponding to pixels belonging to each group according to each threshold matrix.
【請求項2】 画素群の原画像から得られた多階調画像
情報を基に指定の面を構成する画素群について、相隣接
する画素間の階調数の差分を算出し、各差分の合計値が
設定値以上になったときに前記指定の面を構成する画素
群を複数のグループに分割し、各グループ毎に相隣接す
る画素間の階調数の差分の合計値を前記多階調画像情報
に従って算出し、この算出値が前記設定値を超えたグル
ープについてグループにおける階調数の差分の合計値が
前記設定値未満またはグループ内の画素数が1となるま
でグループに属する画素群を複数のグループに順次分割
し、大きさ及び2値化の閾値が相異なる複数の閾値マト
リックスのうちいずれかの閾値マトリックスを画素数に
応じて各グループ毎に設定し、各閾値マトリックスに従
って各グループに属する画素に対応した2値化情報を生
成する画像処理方法。
2. A difference in gradation number between adjacent pixels is calculated for a pixel group forming a specified surface based on multi-gradation image information obtained from an original image of the pixel group, and each difference is calculated. When the total value is equal to or more than the set value, the pixel group forming the specified surface is divided into a plurality of groups, and the total value of the differences in the number of gradations between the adjacent pixels in each group is the multi-level. Pixel groups belonging to a group calculated according to the tonal image information, and until the total value of the differences in the number of gradations in a group for which the calculated value exceeds the set value is less than the set value or the number of pixels in the group becomes 1. Are sequentially divided into a plurality of groups, and any one of a plurality of threshold matrices having different sizes and binarization thresholds is set for each group according to the number of pixels, and each group is set according to each threshold matrix. Belongs to Image processing method for generating binarized information corresponding to a pixel.
【請求項3】 格子状に配列された画素群の原画像から
得られた多階調画像情報を基に2のn乗行分の画素群に
ついて、相隣接する画素間の階調数の差分を算出し、各
差分の合計値が設定値以上になったときに前記2のn乗
行分の画素群を複数のグループに分割し、各グループ毎
に相隣接する画素間の階調数の差分の合計値を前記多階
調画像情報に従って算出し、この算出値が前記設定値を
超えたグループについてグループにおける階調数の差分
の合計値が前記設定値未満となるまでグループに属する
画素群を複数のグループに順次分割し、大きさ及び2値
化の閾値が相異なる複数の閾値マトリックスのうちいず
れかの閾値マトリックスを画素数に応じて各グループ毎
に設定し、各閾値マトリックスに従って各グループに属
する画素に対応した2値化情報を生成する画像処理方
法。
3. A difference in the number of gray levels between adjacent pixels for a pixel group of 2 n rows based on multi-tone image information obtained from an original image of the pixel groups arranged in a grid pattern. When the total value of the differences is equal to or more than the set value, the pixel group corresponding to the n-th row of 2 is divided into a plurality of groups, and the number of gradations between adjacent pixels is calculated for each group. A pixel group belonging to a group is calculated until a total value of differences is calculated according to the multi-tone image information, and a total value of differences in the number of gradations in the group for which the calculated value exceeds the set value is less than the set value. Are sequentially divided into a plurality of groups, and any one of a plurality of threshold matrices having different sizes and binarization thresholds is set for each group according to the number of pixels, and each group is set according to each threshold matrix. Corresponding to the pixels belonging to An image processing method for generating binarized information.
【請求項4】 格子状に配列された画素群の原画像から
得られた多階調画像情報を基に2のn乗行分の画素群に
ついて、相隣接する画素間の階調数の差分を算出し、各
差分の合計値が設定値以上になったときに前記2のn乗
行分の画素群を複数のグループに分割し、各グループ毎
に相隣接する画素間の階調数の差分の合計値を前記多階
調画像情報に従って算出し、この算出値が前記設定値を
超えたグループについてグループにおける階調数の差分
の合計値が前記設定値未満またはグループ内の画素数が
1となるまでグループに属する画素群を複数のグループ
に順次分割し、大きさ及び2値化の閾値が相異なる複数
の閾値マトリックスのうちいずれかの閾値マトリックス
を画素数に応じて各グループ毎に設定し、各閾値マトリ
ックスに従って各グループに属する画素に対応した2値
化情報を生成する画像処理方法。
4. A difference in the number of gradations between adjacent pixels for a pixel group of 2 n rows based on multi-gradation image information obtained from an original image of pixel groups arranged in a grid pattern. When the total value of the differences is equal to or more than the set value, the pixel group corresponding to the n-th row of 2 is divided into a plurality of groups, and the number of gradations between adjacent pixels is calculated for each group. A total difference value is calculated according to the multi-tone image information, and for a group whose calculated value exceeds the set value, the total difference value of the number of gray levels in the group is less than the set value or the number of pixels in the group is 1 Pixel groups belonging to the group are sequentially divided into a plurality of groups until one becomes, and any one of a plurality of threshold matrices having different thresholds for size and binarization is set for each group according to the number of pixels. Each threshold according to each threshold matrix. An image processing method for generating binarized information corresponding to pixels belonging to a loop.
【請求項5】 画素群の原画像から得られた多階調画像
情報を基に指定の面を構成する画素群について、相隣接
する画素間の階調数の差分を算出する差分算出手段と、
差分算出手段の算出値から各差分の絶対値の合計値を算
出する主合計値算出手段と、主合計値算出手段の算出値
が設定値以上になったときに前記指定の面を構成する画
素群を複数のグループに分割する主分割手段と、主分割
手段により分割された各グループ毎に相隣接する画素間
の階調数の差分の絶対値の合計値を前記多階調画像情報
に従って算出する補助合計値算出手段と、補助合計値算
出手段の算出値が前記設定値を超えたグループについて
グループにおける階調数の差分の絶対値の合計値が前記
設定値未満となるまでグループに属する画素群を複数の
グループに順次分割する補助分割手段と、大きさ及び2
値化の閾値が相異なる複数の閾値マトリックスを記憶す
る閾値マトリックス記憶手段と、主分割手段と補助分割
手段により分割された各グループに対して閾値マトリッ
クス記憶手段に記憶された閾値マトリックスのうちいず
れかの閾値マトリックスを画素数に応じて設定する閾値
マトリックス設定手段と、閾値マトリックス設定手段に
より設定された各閾値マトリックスに従って各グループ
に属する画素に対応した2値化情報を生成する2値化情
報生成手段とを備えている画像処理装置。
5. A difference calculation means for calculating a difference in gradation number between adjacent pixels for a pixel group forming a specified surface based on multi-tone image information obtained from an original image of the pixel group. ,
Main total value calculating means for calculating the sum of absolute values of the respective differences from the calculated values of the difference calculating means, and pixels forming the designated surface when the calculated value of the main total value calculating means becomes equal to or more than a set value. A main dividing unit that divides the group into a plurality of groups, and a sum of absolute values of differences in the number of gradations between adjacent pixels of each group divided by the main dividing unit is calculated according to the multi-tone image information. Pixels belonging to the group until the total value of the absolute values of the differences in the number of gradations in the group for which the calculated value of the auxiliary total value calculation unit exceeds the set value is less than the set value. An auxiliary dividing means for sequentially dividing the group into a plurality of groups, a size and 2
Any one of a threshold matrix storage means for storing a plurality of threshold matrices having different thresholds for thresholding and a threshold matrix stored in the threshold matrix storage means for each group divided by the main dividing means and the auxiliary dividing means. Threshold value matrix setting means for setting the threshold value matrix according to the number of pixels, and binarization information generating means for generating the binarization information corresponding to the pixels belonging to each group according to each threshold value matrix set by the threshold value matrix setting means. An image processing apparatus comprising:
【請求項6】 画素群の原画像から得られた多階調画像
情報を基に指定の面を構成する画素群について、相隣接
する画素間の階調数の差分を算出する差分算出手段と、
差分算出手段の算出値から各差分の絶対値の合計値を算
出する主合計値算出手段と、主合計値算出手段の算出値
が設定値以上になったときに前記指定の面を構成する画
素群を複数のグループに分割する主分割手段と、主分割
手段により分割された各グループ毎に相隣接する画素間
の階調数の差分の絶対値の合計値を前記多階調画像情報
に従って算出する補助合計値算出手段と、補助合計値算
出手段の算出値が前記設定値を超えたグループについて
グループにおける階調数の差分の絶対値の合計値が前記
設定値未満またはグループ内の画素数が1となるまでグ
ループに属する画素群を複数のグループに順次分割する
補助分割手段と、大きさ及び2値化の閾値が相異なる複
数の閾値マトリックスを記憶する閾値マトリックス記憶
手段と、主分割手段と補助分割手段により分割された各
グループに対して閾値マトリックス記憶手段に記憶され
た閾値マトリックスのうちいずれかの閾値マトリックス
を画素数に応じて設定する閾値マトリックス設定手段
と、閾値マトリックス設定手段により設定された各閾値
マトリックスに従って各グループに属する画素に対応し
た2値化情報を生成する2値化情報生成手段とを備えて
いる画像処理装置。
6. A difference calculating means for calculating a difference in gradation number between adjacent pixels for a pixel group forming a specified surface based on multi-tone image information obtained from an original image of the pixel group. ,
Main total value calculating means for calculating the sum of absolute values of the respective differences from the calculated values of the difference calculating means, and pixels forming the designated surface when the calculated value of the main total value calculating means becomes equal to or more than a set value. A main dividing unit that divides the group into a plurality of groups, and a sum of absolute values of differences in the number of gradations between adjacent pixels of each group divided by the main dividing unit is calculated according to the multi-tone image information. And the total value of the absolute values of the differences in the number of gradations in the group for which the calculated value of the auxiliary total value calculation means exceeds the set value is less than the set value or the number of pixels in the group is Auxiliary dividing means for sequentially dividing the pixel group belonging to the group into a plurality of groups until the number becomes 1, a threshold matrix storing means for storing a plurality of threshold matrices having different thresholds for size and binarization, and a main dividing means. And a threshold matrix setting means for setting one of the threshold matrices stored in the threshold matrix storage means for each group divided by the auxiliary dividing means according to the number of pixels, and set by the threshold matrix setting means An image processing apparatus, comprising: binarized information generating means for generating binarized information corresponding to pixels belonging to each group according to each of the threshold matrices thus generated.
【請求項7】 格子状に配列された画素群の原画像から
得られた多階調画像情報を基に2のn乗行分の画素群に
ついて、相隣接する画素間の階調数の差分を算出する差
分算出手段と、差分算出手段の算出値から各差分の絶対
値の合計値を算出する主合計値算出手段と、主合計値算
出手段の算出値が設定値以上になったときに前記2のn
乗行分の画素群を複数のグループに分割する主分割手段
と、主分割手段により分割された各グループ毎に相隣接
する画素間の階調数の差分の絶対値の合計値を前記多階
調画像情報に従って算出する補助合計値算出手段と、補
助合計値算出手段の算出値が前記設定値を超えたグルー
プについてグループにおける階調数の差分の絶対値の合
計値が前記設定値未満となるまでグループに属する画素
群を複数のグループに順次分割する補助分割手段と、大
きさ及び2値化の閾値が相異なる複数の閾値マトリック
スを記憶する閾値マトリックス記憶手段と、主分割手段
と補助分割手段により分割された各グループに対して閾
値マトリックス記憶手段に記憶された閾値マトリックス
のうちいずれかの閾値マトリックスを画素数に応じて設
定する閾値マトリックス設定手段と、閾値マトリックス
設定手段により設定された各閾値マトリックスに従って
各グループに属する画素に対応した2値化情報を生成す
る2値化情報生成手段とを備えている画像処理装置。
7. A difference in the number of gradations between adjacent pixels for a pixel group corresponding to 2 n rows based on multi-gradation image information obtained from an original image of the pixel groups arranged in a grid pattern. And a main total value calculating means for calculating the sum of absolute values of the respective differences from the calculated values of the difference calculating means, and when the calculated value of the main total value calculating means exceeds a set value. N of 2
A main dividing unit that divides the pixel group for the driving into a plurality of groups, and a sum of absolute values of differences in the number of gradations between adjacent pixels of each group divided by the main dividing unit is the multi-level. The total value of the absolute values of the differences in the number of gradations in the group is less than the set value for the auxiliary total value calculation unit that calculates according to the toned image information and the group for which the calculated value of the auxiliary total value calculation unit exceeds the set value. Auxiliary dividing means for sequentially dividing a pixel group belonging to the group into a plurality of groups, a threshold matrix storing means for storing a plurality of threshold matrices having different sizes and binarization thresholds, a main dividing means and an auxiliary dividing means. A threshold matrix for setting one of the threshold matrices stored in the threshold matrix storage means for each group divided by A box setting unit, an image processing apparatus and a binary information generating means for generating a binary information corresponding to the pixels belonging to each group in accordance with respective threshold matrix set by the threshold matrix setting means.
【請求項8】 格子状に配列された画素群の原画像から
得られた多階調画像情報を基に2のn乗行分の画素群に
ついて、相隣接する画素間の階調数の差分を算出する差
分算出手段と、差分算出手段の算出値から各差分の絶対
値の合計値を算出する主合計値算出手段と、主合計値算
出手段の算出値が設定値以上になったときに前記2のn
乗行分の画素群を複数のグループに分割する主分割手段
と、主分割手段により分割された各グループ毎に相隣接
する画素間の階調数の差分の絶対値の合計値を前記多階
調画像情報に従って算出する補助合計値算出手段と、補
助合計値算出手段の算出値が前記設定値を超えたグルー
プについてグループにおける階調数の差分の絶対値の合
計値が前記設定値未満またはグループ内の画素数が1と
なるまでグループに属する画素群を複数のグループに順
次分割する補助分割手段と、大きさ及び2値化の閾値が
相異なる複数の閾値マトリックスを記憶する閾値マトリ
ックス記憶手段と、主分割手段と補助分割手段により分
割された各グループに対して閾値マトリックス記憶手段
に記憶された閾値マトリックスのうちいずれかの閾値マ
トリックスを画素数に応じて設定する閾値マトリックス
設定手段と、閾値マトリックス設定手段により設定され
た各閾値マトリックスに従って各グループに属する画素
に対応した2値化情報を生成する2値化情報生成手段と
を備えている画像処理装置。
8. A difference in the number of gradations between adjacent pixels in a pixel group for 2 n rows based on multi-tone image information obtained from an original image of pixel groups arranged in a grid pattern. And a main total value calculating means for calculating the sum of absolute values of the respective differences from the calculated values of the difference calculating means, and when the calculated value of the main total value calculating means exceeds a set value. N of 2
A main dividing unit that divides the pixel group for the driving into a plurality of groups, and a sum of absolute values of differences in the number of gradations between adjacent pixels of each group divided by the main dividing unit is the multi-level. Auxiliary total value calculating means for calculating in accordance with the toned image information, and for a group whose calculated value of the auxiliary total value calculating means exceeds the set value, the total absolute value of the differences in the number of gradations in the group is less than the set value or the group. An auxiliary dividing unit that sequentially divides a pixel group belonging to a group into a plurality of groups until the number of pixels in the group becomes 1, and a threshold matrix storing unit that stores a plurality of threshold matrices having different sizes and different thresholds for binarization. , One of the threshold matrices stored in the threshold matrix storage means for each group divided by the main dividing means and the auxiliary dividing means An image including threshold value matrix setting means for setting corresponding to each group and binarization information generating means for generating binarization information corresponding to pixels belonging to each group according to each threshold value matrix set by the threshold value matrix setting means. Processing equipment.
【請求項9】 請求項5、6、7または8記載の画像処
理装置と、いずれか1つの画像処理装置の2値化情報生
成手段の生成による2値化情報に従ってドットによる画
像を印字用紙に印字する印字手段とを備えているプリン
タ装置。
9. The image processing apparatus according to claim 5, 6, 7 or 8, and the image by dots according to the binarized information generated by the binarized information generation means of any one of the image processing apparatuses on a printing paper. A printer device comprising a printing means for printing.
JP7164193A 1995-06-29 1995-06-29 Image processing method and its device Pending JPH0918714A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7164193A JPH0918714A (en) 1995-06-29 1995-06-29 Image processing method and its device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7164193A JPH0918714A (en) 1995-06-29 1995-06-29 Image processing method and its device

Publications (1)

Publication Number Publication Date
JPH0918714A true JPH0918714A (en) 1997-01-17

Family

ID=15788456

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7164193A Pending JPH0918714A (en) 1995-06-29 1995-06-29 Image processing method and its device

Country Status (1)

Country Link
JP (1) JPH0918714A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010068441A (en) * 2008-09-12 2010-03-25 Canon Inc Image processing apparatus and method, and program
WO2013179657A1 (en) * 2012-05-30 2013-12-05 Canon Kabushiki Kaisha Image processing apparatus and control method therefor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010068441A (en) * 2008-09-12 2010-03-25 Canon Inc Image processing apparatus and method, and program
WO2013179657A1 (en) * 2012-05-30 2013-12-05 Canon Kabushiki Kaisha Image processing apparatus and control method therefor

Similar Documents

Publication Publication Date Title
US4651287A (en) Digital image processing algorithm for output devices with discrete halftone gray scale capability
US4680645A (en) Method for rendering gray scale images with variable dot sizes
JPS5932037A (en) Halftone threshold generation apparatus and method
JPS61237574A (en) Generation of halftone image
JPH04213964A (en) Photographic picture playback apparatus giving digital half-tone to screen picture facilitating adjustable roughness
JPH05508286A (en) How to generate halftone image data by randomly selected threshold matrix
EP0670654B1 (en) Multiple tone image generation
JPH10164366A (en) Printing system and design method for halftone screen
US5615021A (en) Print N-tone images with imperceptible dots
US6608700B1 (en) Removal of error diffusion artifacts with alternating distribution weights
EP0461250B1 (en) False density contour suppression using randomly modified input signals for comparison to threshold values
US6751358B1 (en) Error diffusion for digital printing
JP2905107B2 (en) Method for creating threshold matrix and method and apparatus for halftoning image
JPH10136208A (en) Method for making gray value signal of pixel in picture into halftone and picture reproducing device for reproducing picture
JPH0918714A (en) Image processing method and its device
KR20000026847A (en) Image data processing device
EP1451776B1 (en) System and method for scaling an image
JP3801364B2 (en) Distributed PWM gradation processing apparatus and printer
JP4141817B2 (en) Error diffusion with reduced buffers
JPH09116751A (en) Picture processor and printer device
JPH10145592A (en) Method and device for generating halftone image
US5446561A (en) Method and apparatus for digital scale halftoning with variable screen structure for electrophotographic printing devices
Trager et al. A GPU based implementation of Direct Multi-bit Search (DMS) screen algorithm
Bhatt et al. Direct binary search with adaptive search and swap
JPH08228285A (en) Method and device for processing image