JP5838087B2 - Image processing apparatus, image processing method, and image processing program - Google Patents

Image processing apparatus, image processing method, and image processing program Download PDF

Info

Publication number
JP5838087B2
JP5838087B2 JP2011280523A JP2011280523A JP5838087B2 JP 5838087 B2 JP5838087 B2 JP 5838087B2 JP 2011280523 A JP2011280523 A JP 2011280523A JP 2011280523 A JP2011280523 A JP 2011280523A JP 5838087 B2 JP5838087 B2 JP 5838087B2
Authority
JP
Japan
Prior art keywords
matrix pattern
dot line
dot
image processing
dithering
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.)
Expired - Fee Related
Application number
JP2011280523A
Other languages
Japanese (ja)
Other versions
JP2013131932A (en
Inventor
勉 宮澤
勉 宮澤
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.)
Fujitsu Component Ltd
Original Assignee
Fujitsu Component 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 Fujitsu Component Ltd filed Critical Fujitsu Component Ltd
Priority to JP2011280523A priority Critical patent/JP5838087B2/en
Publication of JP2013131932A publication Critical patent/JP2013131932A/en
Application granted granted Critical
Publication of JP5838087B2 publication Critical patent/JP5838087B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、画像処理装置、画像処理方法、画像処理プログラムに関する。   The present invention relates to an image processing apparatus, an image processing method, and an image processing program.

従来から、カラーの画像データに対して、組織的ディザリング処理を行い、モノクロの画像データに変換する画像処理装置が提案されている(例えば、特許文献1参照)。   Conventionally, there has been proposed an image processing apparatus that performs systematic dithering processing on color image data and converts the image data into monochrome image data (see, for example, Patent Document 1).

特開平10−126630号公報JP-A-10-126630

従来の組織的ディザリング手法では、プリンタヘッドの1ドットラインあたりの印字率が、高くなると、プリンタ側で電源電圧ドロップなどの異常を引き起こす場合がある。電源電圧ドロップが生じると、印刷物の品質低下やプリンタの故障などに繋がる場合がある。   In the conventional systematic dithering method, when the printing rate per dot line of the printer head increases, an abnormality such as a power supply voltage drop may occur on the printer side. If a power supply voltage drop occurs, it may lead to a decrease in the quality of printed matter or a printer failure.

そこで、プリンタ側で電源電圧ドロップなどの異常が生じ難くする画像処理装置、画像処理方法、画像処理プログラムを提供する。   Therefore, an image processing apparatus, an image processing method, and an image processing program that make it difficult for an abnormality such as a power supply voltage drop to occur on the printer side are provided.

上記目的を達成するため、所定のマトリクスパターンを用いて、画像データに対して組織的ディザリングを行なうディザリング手段と、前記組織的ディザリングにおける全ての階調のマトリクスパターンについて、ドットラインのドットの配列方向と直交する方向に、1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを設定する設定手段と、前記ディザリング手段により組織的ディザリングされた前記画像データの1ドットラインごとに、黒ドットの全ドット数に対する割合を算出する算出手段と、前記割合が予め定められた閾値以上であるドットラインが存在するか否かを判断する判断手段と、前記存在すると判断されたドットラインの前記割合が前記閾値未満となるように、前記存在すると判断されたドットラインを含む1以上のマトリクスパターンのうち少なくとも1つのマトリクスパターンを、前記設定手段で設定されたシフトマトリクスパターンの何れかに置換する置換手段と、を有することを特徴とする画像処理装置を提供する。   In order to achieve the above-described object, the dot line dots of the dithering means for performing systematic dithering on image data using a predetermined matrix pattern and the matrix patterns of all gradations in the systematic dithering A setting means for setting each shift matrix pattern that is cyclically shifted by one dot line in a direction orthogonal to the arrangement direction of the image, and for each dot line of the image data systematically dithered by the dithering means, Calculating means for calculating a ratio of dots to the total number of dots; determining means for determining whether or not there is a dot line having the ratio equal to or greater than a predetermined threshold; and said dot lines determined to be present The dot line determined to exist so that the ratio is less than the threshold. At least one matrix pattern among the one or more matrix pattern including, to provide an image processing apparatus characterized by having a replacement means for replacing either a shift matrix pattern set by the setting means.

本発明の画像処理装置、画像処理方法、画像処理プログラムであれば、プリンタ側で電源電圧ドロップなどの異常を生じ難くできる。   With the image processing apparatus, the image processing method, and the image processing program of the present invention, an abnormality such as a power supply voltage drop can hardly occur on the printer side.

本実施形態の画像処理システム。The image processing system of this embodiment. マトリクスパターンの全ての階調を示した図。The figure which showed all the gradations of the matrix pattern. 組織的ディザリングを説明するための図。Diagram for explaining organizational dithering. 印字率を説明するための図。The figure for demonstrating a printing rate. 巡回シフトを説明するための図。The figure for demonstrating cyclic shift. シフトマトリクスパターンを説明するための図。The figure for demonstrating a shift matrix pattern. 4個連続しているマトリクスパターンの一例を示す図。The figure which shows an example of the matrix pattern which continues 4 pieces. 4個連続しているマトリクスパターンをシフトマトリクスパターンに置換したことを示す図。FIG. 4 is a diagram showing that four consecutive matrix patterns are replaced with shift matrix patterns. 本実施形態の画像処理装置の機能構成例を示す図。1 is a diagram illustrating an example of a functional configuration of an image processing apparatus according to an embodiment. 本実施例の画像処理装置の処理フローを示す図。The figure which shows the processing flow of the image processing apparatus of a present Example. ディザリング処理後の画像データの一例を示す図。The figure which shows an example of the image data after a dithering process. 1ドットラインを示す図。The figure which shows 1 dot line. 置換処理の処理フローの一例を示す図。The figure which shows an example of the processing flow of a replacement process. 連続しているマトリクスパターンをシフトマトリクスパターンに置換したことを示す図。The figure which has replaced the continuous matrix pattern with the shift matrix pattern. 連続しているマトリクスパターンをシフトマトリクスパターンに置換したことを具体的に示す図。The figure which shows specifically having replaced the continuous matrix pattern with the shift matrix pattern.

以下、図面を参照して、本発明を実施するための形態の説明を行う。なお、同じ機能を持つ構成部や同じ処理を行う過程には同じ番号を付し、重複説明を省略する。
[実施形態1]
<画像処理システムについて>
図1に、本実施例の画像処理システムの機能構成例を示す。図1の例では、大略して、情報処理装置50とプリンタ20とで構成されている。情報処理装置20とは、例えば、PC(Personal computer)、スマートフォン、タブレットなど、の情報処理を行なう装置である。
DESCRIPTION OF EMBODIMENTS Hereinafter, embodiments for carrying out the present invention will be described with reference to the drawings. In addition, the same number is attached | subjected to the process which performs the same part and the process which has the same function, and duplication description is abbreviate | omitted.
[Embodiment 1]
<Image processing system>
FIG. 1 shows a functional configuration example of the image processing system of the present embodiment. In the example of FIG. 1, the information processing apparatus 50 and the printer 20 are roughly configured. The information processing device 20 is a device that performs information processing such as a PC (Personal computer), a smartphone, and a tablet.

図1に示す情報処理装置50にはアプリケーション1と画像処理プログラム100がインストールされている。画像処理プログラム100はプリンタドライバとしてもよい。画像処理プログラムの設定情報を元に、作成手段2は、メモリ6に描画領域(デバイスコンテキスト)を作成する。ここで、設定情報とは、ユーザにより設定されるものや、予めっ設定されるものがある。例えば、デバイスモード(例えば、用紙サイズや解像度など)や、画像データ形式の変換方法や、プリンタ20の制御コマンド設定や、当該制御コマンドの実行タイミングなどである。   An application 1 and an image processing program 100 are installed in the information processing apparatus 50 shown in FIG. The image processing program 100 may be a printer driver. Based on the setting information of the image processing program, the creating unit 2 creates a drawing area (device context) in the memory 6. Here, the setting information includes information set by the user and information set in advance. For example, the device mode (for example, paper size and resolution), the conversion method of the image data format, the control command setting of the printer 20, the execution timing of the control command, and the like.

次に、描画手段4は、作成されたメモリ6の描画領域に、画像データを描画する。ここで、画像データとは、例えば、文字、図形、イメージなどである。描画手段4の描画処理が終了すると、呼び出し手段8は、画像処理プログラム100を呼び出す。   Next, the drawing means 4 draws the image data in the created drawing area of the memory 6. Here, the image data is, for example, characters, figures, images, and the like. When the drawing process of the drawing unit 4 ends, the calling unit 8 calls the image processing program 100.

画像処理プログラム100は、アプリケーション1が作成したカラーの画像データに対して、画像処理を行なうことにより、モノクロのビットイメージデータに変換する。画像処理プログラム100の画像処理の内容については、後述する。   The image processing program 100 converts the color image data created by the application 1 into monochrome bit image data by performing image processing. The details of the image processing of the image processing program 100 will be described later.

画像処理装置プログラム100は、必要に応じて、当該ビットイメージデータについてのプリンタ制御コマンドを付加して、プリンタ20が処理可能なデータ形式に変換する。画像処理プログラム100は、変換されたプリンタ制御コマンドをインターフェース10経由で、プリンタ20に、有線または無線で送信する。   The image processing apparatus program 100 adds a printer control command for the bit image data as necessary, and converts the bit image data into a data format that can be processed by the printer 20. The image processing program 100 transmits the converted printer control command to the printer 20 via the interface 10 in a wired or wireless manner.

プリンタ20は、搬送手段24が、用紙を所定距離、搬送させ、当該所定距離搬送後、印刷手段22が印刷を行なう。この用紙搬送処理、印刷処理を繰り返しながら、印刷物を作成する。   In the printer 20, the transport unit 24 transports the paper for a predetermined distance, and after transporting the predetermined distance, the printing unit 22 performs printing. A printed matter is created while repeating the paper conveyance process and the printing process.

また、搬送手段24による用紙の搬送方向を副走査方向とし、当該副走査方向と直交する方向を主走査方向とする。印刷手段22は、ドットライン単位(例えば、1ドットライン)で印刷を行なう。ここで、ドットラインとは、主走査方向のドットのラインをいう。   In addition, the conveyance direction of the sheet by the conveyance unit 24 is a sub-scanning direction, and a direction orthogonal to the sub-scanning direction is a main scanning direction. The printing unit 22 performs printing in dot line units (for example, one dot line). Here, the dot line refers to a line of dots in the main scanning direction.

また、図1では、情報処理装置50に画像処理プログラム100をインストールした例を示した。その他の例として、画像処理プログラム100の機能を実行する画像処理装置を、情報処理装置50に組み込ませて実施しても良い。
<組織的ディザリングについて>
次に、組織的ディザリングについて簡単に説明する。組織的ディザリングには、N×N(Nは2以上の整数)のマトリクスパターン(ディザマトリクスともいう。)を用いる。当該マトリクスパターンには、ベイヤー(Bayer)型、渦巻き型、網点型など様々な型がある。組織的ディザリングを行なうことで、ドットの密度の異なるマトリクスパターンに置換することにより、多くの階調を表現することが出来、結果として画像の濃淡を鮮明に表現できる。
Further, FIG. 1 shows an example in which the image processing program 100 is installed in the information processing apparatus 50. As another example, an image processing apparatus that executes the functions of the image processing program 100 may be incorporated in the information processing apparatus 50 and implemented.
<About organized dithering>
Next, systematic dithering will be briefly described. For the systematic dithering, a matrix pattern (also referred to as a dither matrix) of N × N (N is an integer of 2 or more) is used. The matrix pattern includes various types such as a Bayer type, a spiral type, and a halftone type. By performing systematic dithering, by replacing with a matrix pattern having different dot densities, it is possible to express a large number of gradations, and as a result, it is possible to express the shading of an image clearly.

以下では、マトリクスパターンとして、4×4のベイヤー型のマトリクスパターンを用いるとする。4×4のマトリクスパターンを用いることにより、2値画像でありながら、17階調を表現することが出来る。   In the following, it is assumed that a 4 × 4 Bayer matrix pattern is used as the matrix pattern. By using a 4 × 4 matrix pattern, 17 gradations can be expressed while being a binary image.

図2に、ベイヤー型のマトリクスパターンを用いた場合の、17階調(0〜16階調)のパターンについて示す。このように、ベイヤー型のマトリクスパターンを用いることにより、2値画像データ(白ドットと黒ドット)でありながら、17階調を表現することが出来る。   FIG. 2 shows a pattern of 17 gradations (0 to 16 gradations) when a Bayer matrix pattern is used. Thus, by using a Bayer matrix pattern, 17 gradations can be expressed while being binary image data (white dots and black dots).

図3に、カラー画像データ(ディザリング処理が行なわれる前の元画像データ)の一例を模式的に示す。図3では、1つの格子を1ドットとする。そして、4×4のマトリクスパターンを用いて、ディザリング処理を行なう場合には、ディザリング手段204(図9参照)は、画像データの全ドットを4×4のブロックに分割する。図3では、ブロックを太線で示す。   FIG. 3 schematically shows an example of color image data (original image data before the dithering process is performed). In FIG. 3, one grid is one dot. When dithering processing is performed using a 4 × 4 matrix pattern, the dithering means 204 (see FIG. 9) divides all the dots of the image data into 4 × 4 blocks. In FIG. 3, the blocks are indicated by bold lines.

そして、ディザリング手段204は、1ブロックずつ、当該1ブロックの階調に応じた、0〜16階調の何れかのマトリクスパターン(図2参照)に置換する。このように置換することにより、元画像データであるカラー画像データから、17階調のモノクロ画像データに変換することが出来る。
<印字率について>
次に、印字率について説明する。図4(A)、(B)、(C)にそれぞれ階調が9、11、13のブロックを示す。また、印字率とは、各ドットラインにおいて、黒ドット数の、全ドット数に対する割合をいう。
Then, the dithering means 204 replaces each block with a matrix pattern of 0 to 16 gradations (see FIG. 2) corresponding to the gradation of the one block. By replacing in this way, it is possible to convert color image data as original image data into monochrome image data of 17 gradations.
<About printing rate>
Next, the printing rate will be described. 4A, 4B, and 4C show blocks with gradations of 9, 11, and 13, respectively. The printing rate is the ratio of the number of black dots to the total number of dots in each dot line.

例えば、図4(A)に示す階調9の最上のドットラインaについては、全ドット数が「4」であり、黒ドット数が「3」であることから、印字率は、75%(または0.75)となる。図4(A)〜(C)には、他のドットラインについての印字率を示す。また、「印字率」を「割合」ともいう。
<巡回シフト処理について>
本実施例の画像処理装置では、全ての階調のマトリクスパターンについて、1ドットラインずつ、巡回シフトさせたマトリクスパターン(以下、「シフトマトリクスパターン」という。)を用いる。
For example, for the uppermost dot line a of gradation 9 shown in FIG. 4A, since the total number of dots is “4” and the number of black dots is “3”, the printing rate is 75% ( Or 0.75). 4A to 4C show the printing rates for other dot lines. The “printing rate” is also referred to as “ratio”.
<About cyclic shift processing>
In the image processing apparatus of the present embodiment, a matrix pattern (hereinafter referred to as a “shift matrix pattern”) that is cyclically shifted by one dot line is used for all gradation matrix patterns.

図5に階調9のマトリクスパターンを巡回シフトさせる例を説明する。図5(A)は巡回シフトさせる前のマトリクスパターンである。そして、図5(B)に示すように、当該マトリクスパターンを1ドットラインのドットの配列方向αを直交する方向βにシフトさせる。図5(B)では、下方向にシフトさせる。その他の例として上方向に1ドットラインをシフトさせるようにしてもよい。   FIG. 5 illustrates an example in which the matrix pattern of gradation 9 is cyclically shifted. FIG. 5A shows a matrix pattern before cyclic shift. Then, as shown in FIG. 5B, the matrix pattern is shifted in a direction β perpendicular to the dot arrangement direction α of one dot line. In FIG. 5B, it is shifted downward. As another example, one dot line may be shifted upward.

そうすると、図5(B)に示すように、破線で囲む1ドットラインbがオーバーフローする。巡回シフト処理では、図5(C)に示すように、当該オーバーフローしたドットラインbを、当該ドットラインbが存在していた位置c((図5(A)参照)とは反対側の位置に、移動させる。このようにすることで、適切に、巡回シフト処理を行なうことができる。   Then, as shown in FIG. 5B, the one dot line b surrounded by the broken line overflows. In the cyclic shift process, as shown in FIG. 5C, the overflowed dot line b is moved to a position opposite to the position c where the dot line b existed (see FIG. 5A). In this way, the cyclic shift process can be appropriately performed.

図6に、全ての階調(階調0〜階調16)について、1ドットラインずつ巡回シフトさせたシフトマトリクスパターンを示す。図6(A)は、0ドットライン巡回シフトさせたシフトマトリクスパターンである(つまり元のマトリクスパターンと同一である)。図6(B)は、1ドットライン巡回シフトさせたシフトマトリクスパターンである。図6(C)は、2ドットライン巡回シフトさせたシフトマトリクスパターンであり、図6(D)は、3ドットライン巡回シフトさせたシフトマトリクスパターンである。   FIG. 6 shows a shift matrix pattern in which all the gradations (gradation 0 to gradation 16) are cyclically shifted by one dot line. FIG. 6A shows a shift matrix pattern that is cyclically shifted by 0 dot lines (that is, the same as the original matrix pattern). FIG. 6B shows a shift matrix pattern that is cyclically shifted by one dot line. FIG. 6C is a shift matrix pattern that is cyclically shifted by 2 dot lines, and FIG. 6D is a shift matrix pattern that is cyclically shifted by 3 dot lines.

以下では、階調k(k=0〜Nを満たす整数)のマトリクスパターンについて、s(s=N−1)ドットライン、巡回シフトさせたシフトマトリクスパターンをP(k)とする。例えば、図6のEに示すシフトマトリクスパターンは、階調6であり、2ドットラインシフトさせたものであるから、P(6)と示す。また、s=0の場合には、巡回シフトさせていないことから、マトリクスパターンP(k)ともいう。 Hereinafter, the matrix pattern of tone k (k = integer satisfying 0~N 2), s (s = N-1) dot lines, a shift matrix pattern obtained by cyclically shifting a P s (k). For example, the shift matrix pattern indicated by E in FIG. 6 has gradation 6 and is shifted by 2 dot lines, and is represented as P 2 (6). Further, when s = 0, since no cyclic shift is performed, it is also referred to as a matrix pattern P 0 (k).

本実施例では、図6に示すように、全ての階調の、N×Nのマトリクスパターンにおいて、0〜N−1ドットラインずつシフトさせたシフトマトリクスパターンP(k)それぞれを用いる。ただし、sは0以上N−1以下を満たす整数かつ変数とする。
<印字率とシフトマトリクスパターンの関係について>
次に、印字率とシフトマトリクスパターンの関係について説明する。図7に、4個連続している、階調11のマトリクスパターンP(11)を示す。図7において、1ドットライン目の印字率は100%となり、2ドットライン目の印字率は50%となり、3ドットライン目の印字率は75%となり、4ドットライン目の印字率は50%となる。
In this embodiment, as shown in FIG. 6, shift matrix patterns P s (k) each shifted by 0 to N−1 dot lines are used in an N × N matrix pattern of all gradations. However, s is an integer and a variable satisfying 0 or more and N−1 or less.
<Relationship between printing rate and shift matrix pattern>
Next, the relationship between the printing rate and the shift matrix pattern will be described. FIG. 7 shows a matrix pattern P 0 (11) of gradation 11 that is four consecutive. In FIG. 7, the printing rate for the first dot line is 100%, the printing rate for the second dot line is 50%, the printing rate for the third dot line is 75%, and the printing rate for the fourth dot line is 50%. It becomes.

また、本実施例では、各ドットラインの印字率について、予め定められた閾値Thを用いる。印字率が閾値Th以上であるドットラインについては、プリンタ20側で電源電圧ドロップが生じる可能性がある。以下では、閾値Th=75%とする。   In this embodiment, a predetermined threshold Th is used for the printing rate of each dot line. For dot lines with a printing rate equal to or greater than the threshold Th, there is a possibility that a power supply voltage drop will occur on the printer 20 side. In the following, the threshold value Th = 75%.

そうすると、図7の例では、階調9の1ドットライン目と3ドットライン目の印字率が閾値以上であることから、プリンタ20側で電源電圧ドロップを引き起こす可能性がある。そこで、図8のように、マトリクスパターンをシフトマトリクスパターンに置換する。   In this case, in the example of FIG. 7, the printing rate of the first dot line and the third dot line of gradation 9 is equal to or higher than the threshold value, which may cause a power supply voltage drop on the printer 20 side. Therefore, the matrix pattern is replaced with a shift matrix pattern as shown in FIG.

図8の例では、1番目のマトリクスパターンP(11)については置換しない。2番目のマトリクスパターンP(11)→P(11)に置換する。3番目のマトリクスパターンP(11)→P(11)に置換する。4番目のマトリクスパターンP(11)→P(11)に置換する。 In the example of FIG. 8, the first matrix pattern P 0 (11) is not replaced. Replace with the second matrix pattern P 0 (11) → P 1 (11). Replace with the third matrix pattern P 0 (11) → P 2 (11). Replace with the fourth matrix pattern P 0 (11) → P 3 (11).

このように置換することにより、全てのドットラインについての印字率が68.75%となり、全てのドットラインについて、閾値未満とすることが出来る。
<全体的な処理の流れ>
次に、全体的な処理の流れについて説明する。図9に、本実施形態の画像処理プログラム100の機能構成例をブロック図で示し、図10に画像処理プログラム100の主な処理の流れについて示す。
By replacing in this way, the printing rate for all the dot lines becomes 68.75%, and for all the dot lines, it can be made less than the threshold value.
<Overall processing flow>
Next, the overall processing flow will be described. FIG. 9 is a block diagram illustrating a functional configuration example of the image processing program 100 of the present embodiment, and FIG. 10 illustrates a main processing flow of the image processing program 100.

アプリケーション1(図1参照)から元画像データであるカラー画像データが、入力手段202に入力されると、図10の処理が開始される。まず、ステップS2では、設定手段206は、組織的ディザリングにおける全ての階調のマトリクスパターンについて、1ドットラインずつ、方向β(図5(A)参照)に巡回シフトさせたシフトマトリクスパターンP(k)それぞれを設定する。ただし、s=0,...,N−1とし、k=1,...,Nとなる。 When color image data, which is original image data, is input to the input unit 202 from the application 1 (see FIG. 1), the processing in FIG. 10 is started. First, in step S2, setting means 206, the matrix pattern of all gradations of systematic dithering, 1 each dot line, the direction beta (Fig. 5 (A) refer) shift matrix was cyclically shifted pattern P s (K) Set each. However, s = 0,. . . , N−1 and k = 1,. . . , N 2 .

ここで、設定手段206により設定されるシフトマトリクスパターンは、図6に示す64個(=N個)のマトリクスパターンである。なお、階調0のマトリクスパターンも考慮すると、マトリクスパターンの数は65個となる。 Here, the shift matrix patterns set by the setting means 206 are 64 (= N 3 ) matrix patterns shown in FIG. In consideration of the matrix pattern of gradation 0, the number of matrix patterns is 65.

また、設定手段206の設定手法として、本実施形態では、2つの手法がある。第1の手法として、作成手段216が、P(k)を用いて、当該P(k)1ドットラインずつ方向βに巡回シフトさせて、シフトマトリクスパターンを作成する。そして、設定手段206は、当該作成手段216が作成した全てのシフトマトリクスパターンP(k)を設定する。 In the present embodiment, there are two methods as setting methods of the setting means 206. As a first method, the creating unit 216 uses P 0 (k) to cyclically shift the P 0 (k) 1 dot line in the direction β to create a shift matrix pattern. Then, the setting unit 206 sets all the shift matrix patterns P s (k) created by the creating unit 216.

また、第2の手法として、予め、全てのシフトマトリクスパターンP(k)を記憶手段218に記憶させておく。そして、設定手段206が、記憶手段218に記憶されている全てのシフトマトリクスパターンP(k)を呼び出し、設定する。 As a second method, all shift matrix patterns P s (k) are stored in the storage unit 218 in advance. Then, the setting unit 206 calls and sets all the shift matrix patterns P s (k) stored in the storage unit 218.

図9の例では、作成手段216および記憶手段218を記載しているが、作成手段216および記憶手段218のうち、どちらか一方を具備させればよい。   In the example of FIG. 9, the creation unit 216 and the storage unit 218 are described, but either one of the creation unit 216 and the storage unit 218 may be provided.

次に、ディザリング手段204が、組織的ディザリング処理を行なう。組織的ディザリングについては、図3で説明したとおりである。図11にディザリング手段204により組織的ディザリングが施された画像データを模式的に示す。   Next, the dithering means 204 performs an organized dithering process. The systematic dithering is as described in FIG. FIG. 11 schematically shows image data that has undergone systematic dithering by the dithering means 204.

図11では、1つのマトリクスパターンについては太線で囲っており、1つのドットについては細線で囲っている。また、図11に示すように、行方向(ドットラインのドットの配列方向)に配列されているマトリクスパターンの数をJ個(Jは2以上の整数)とする。また、行方向の全ドット数をA個とする。つまり、A=4Jとなる。   In FIG. 11, one matrix pattern is surrounded by a thick line, and one dot is surrounded by a thin line. As shown in FIG. 11, the number of matrix patterns arranged in the row direction (dot arrangement direction of the dot lines) is J (J is an integer of 2 or more). The total number of dots in the row direction is A. That is, A = 4J.

また、列方向(行方向と直交する方向)に配列されているマトリクスパターンの数をI個(Iは2以上の整数)とする。また、列方向の全ドット数をB個とする。つまりB=4Iとする。また、以下の説明では、「行」および「列」とは、1つのマトリクスパターンについてのものである。   Further, the number of matrix patterns arranged in the column direction (direction orthogonal to the row direction) is I (I is an integer of 2 or more). The total number of dots in the row direction is B. That is, B = 4I. In the following description, “row” and “column” refer to one matrix pattern.

次に、制御手段220は、パターン判定行i(i=1,...,Iとなる整数かつ変数)を「1」と設定する。ここで、パターン判定行、パターン列についての番号は、原点のマトリクスパターンから計測されるものとする。図11の例では、原点のマトリクスパターンは左上に位置するマトリクスパターンFとする。   Next, the control means 220 sets the pattern determination line i (an integer and variable such that i = 1,..., I) to “1”. Here, the numbers for the pattern determination row and the pattern column are measured from the matrix pattern at the origin. In the example of FIG. 11, the matrix pattern of the origin is a matrix pattern F located at the upper left.

次に、ステップS8において、制御手段220は、パターン列j=1とする。次に、ステップS10において、制御手段220は、パターン判定行i=Iであるか、つまり、パターン判定行iが、最終行Iに到達したか否かを判断する。ここでは、未だ、I=iに到達していないことから、ステップS10ではNoと判断され、ステップS12に移行する。   Next, in step S8, the control means 220 sets the pattern string j = 1. Next, in step S10, the control means 220 determines whether the pattern determination line i = I, that is, whether the pattern determination line i has reached the final line I. Here, since I = i has not yet been reached, No is determined in step S10, and the process proceeds to step S12.

次に、ステップS12において、制御手段220は、パターン列j=Jになったか、つまり、パターン列jが、最終列Jに到達したか否かを判断する。ここでは、未だ、j=Jに到達していないことから、ステップS12ではNoと判断される。   Next, in step S12, the control means 220 determines whether the pattern string j = J, that is, whether the pattern string j has reached the final string J. Here, since j = J has not yet been reached, No is determined in step S12.

次に、ステップS14において、算出手段208は、1〜N(ここでは、1〜4)ドットラインそれぞれの黒ドット数を算出する。ここでは、i=1、j=1となるマトリクスパターンの1〜4ドットラインそれぞれの黒ドットを算出する。   Next, in step S14, the calculation means 208 calculates the number of black dots for each of 1 to N (here, 1 to 4) dot lines. Here, black dots are calculated for each of the 1 to 4 dot lines of the matrix pattern in which i = 1 and j = 1.

次に、ステップS16において、制御手段220は、パターン列jを「1」インクリメントし、つまり、j=2とし、ステップS12の処理に戻る。ステップS12の処理を経て、ステップS14の処理では、算出手段208は、1〜N(ここでは、1〜4)ドットラインそれぞれの黒ドット数を算出する。ここで、算出手段208は、過去に算出した黒ドット数に、今回算出した黒ドット数を加算する。つまり、算出手段208は、累積算出を行なう。   Next, in step S16, the control means 220 increments the pattern string j by “1”, that is, sets j = 2, and returns to the process of step S12. Through the process of step S12, in the process of step S14, the calculation means 208 calculates the number of black dots for each of 1 to N (here, 1 to 4) dot lines. Here, the calculation means 208 adds the number of black dots calculated this time to the number of black dots calculated in the past. That is, the calculation unit 208 performs cumulative calculation.

このように、ステップS12、S14、S16の処理を繰り返すことにより、図12に示すように、パターン判定行i=1のマトリクスパターンの1〜4ドットラインそれぞれの黒ドット合計数を算出することが出来る。なお、ステップS12〜S16の時点では、シフトマトリクスパターンに置換されていないことから、図12に示す全てのマトリクスパターンについては、P(k)となる。図12の記載では、P(k)の「(k)」を省略して記載している。 In this way, by repeating the processes of steps S12, S14, and S16, the total number of black dots for each of the 1 to 4 dot lines of the matrix pattern of the pattern determination line i = 1 can be calculated as shown in FIG. I can do it. In the time of step S12 to S16, since it is not substituted with the shift matrix pattern, for every matrix pattern shown in FIG. 12, the P 0 (k). In the description of FIG. 12, “(k)” of P 0 (k) is omitted.

次に、ステップS18において、算出手段208は、1〜N(=4)ドットラインごとに印字率を算出する。また、行方向j番目のマトリクスパターンのn(n=1,...,Nを満たす整数)ドットライン目の黒ドットの数をD[j][n]とすると、1〜4ドットラインそれぞれの印字率は以下の式(1)で表すことができる。   Next, in step S <b> 18, the calculation unit 208 calculates a printing rate for each of 1 to N (= 4) dot lines. Further, assuming that the number of black dots in the n (integer satisfying n = 1,..., N) dot line of the j-th matrix pattern in the row direction is D [j] [n], 1 to 4 dot lines respectively. Can be expressed by the following equation (1).

Figure 0005838087
Figure 0005838087

そして、ステップS20において、判断手段210は、1〜N(=4)ドットラインごとに、印字率が予め定められた閾値(例えば、75%)以上であるか否かを判断する。更に、判断手段210は、閾値以上であるドットライン(以下、「閾値以上ドットライン」という。)が1以上存在するか否かを判断する。また、閾値以上ドットラインを含むマトリクスパターンの行を「閾値以上マトリクスパターン行」という。閾値以上マトリクスパターン行は1以上のマトリクスパターンで構成される。   In step S20, the determination unit 210 determines whether the printing rate is equal to or higher than a predetermined threshold (for example, 75%) for each of 1 to N (= 4) dot lines. Further, the determination unit 210 determines whether or not there is one or more dot lines that are equal to or greater than the threshold (hereinafter referred to as “dot lines greater than or equal to the threshold”). Further, a row of a matrix pattern including dot lines above the threshold is referred to as “matrix pattern row above the threshold”. A matrix pattern row above the threshold is composed of one or more matrix patterns.

判断手段210が、閾値以上ドットラインが存在しないと判断すると(ステップS20のNo)、ステップS24に移行する。ステップS20でNoと判断された場合というのは、パターン判定行において、プリンタ20の電源電圧ドロップを生じさせ得るドットラインが存在しないということである。ステップS24では、パターン判定行iを「1」インクリメントし、ステップS8に戻る。   If the determination unit 210 determines that there is no dot line equal to or greater than the threshold (No in step S20), the process proceeds to step S24. The case of No in step S20 means that there is no dot line that can cause the power supply voltage drop of the printer 20 in the pattern determination line. In step S24, the pattern determination line i is incremented by “1”, and the process returns to step S8.

一方、判断手段210が、閾値以上ドットラインが存在すると判断すると(ステップS20のYes)、ステップS22に移行する。閾値以上ドットラインが存在する場合には、プリンタ20の電源電圧ドロップを生じさせる可能性があるので、電源電圧ドロップを回避するために、次のステップS22で、置換手段212が置換処理を行なう。ステップS22の処理については後述する。   On the other hand, when the determination unit 210 determines that there is a dot line equal to or greater than the threshold (Yes in step S20), the process proceeds to step S22. If there is a dot line exceeding the threshold value, there is a possibility that the power supply voltage drop of the printer 20 may occur. Therefore, in order to avoid the power supply voltage drop, the replacement unit 212 performs a replacement process in the next step S22. The process of step S22 will be described later.

そして、ステップS10で、制御手段220によりI=iであると判断される(ステップS10のYes)、つまり、全ての行である1〜J行についてのステップS10〜S22の処理が終了すると、処理を終了させる。
<置換処理について>
次に、ステップS22の置換処理の好適な例について説明する。置換手段212は、閾値以上ドットラインの印字率が閾値未満となるように、閾値以上マトリクスパターン行を構成する1以上のマトリクスパターンのうち、少なくとも1つを、設定手段206で設定されたシフトマトリクスパターンで置換する。この置換処理により、印字率の高いドットラインを分散させることが出来、結果として、閾値以上ドットラインの印字率を低下させることが出来る。
Then, in step S10, the control means 220 determines that I = i (Yes in step S10), that is, when the processing of steps S10 to S22 for all rows 1 to J is completed, End.
<About replacement processing>
Next, a suitable example of the replacement process in step S22 will be described. The replacement unit 212 is a shift matrix in which at least one of the one or more matrix patterns constituting the matrix pattern row above the threshold is set by the setting unit 206 so that the printing rate of the dot line above the threshold is less than the threshold. Replace with pattern. By this replacement processing, it is possible to disperse dot lines having a high printing rate, and as a result, it is possible to reduce the printing rate of dot lines that are equal to or greater than a threshold value.

図13に、ステップS22の置換処理の一例を示す。また、図12に示す1行目のマトリクスパターンの1〜4ドットラインのうち、少なくとも1つのドットラインの印字率が閾値Th以上になったとする(ステップS20のYes)。この場合には、当該1行目のマトリクスパターン(つまり、閾値以上マトリクスパターン行)に対して、置換処理を行なう。そして、当該閾値以上マトリクスパターン行に対して、図13の処理を行なうと、図14に示すようなマトリクスパターンとなる。   FIG. 13 shows an example of the replacement process in step S22. In addition, it is assumed that the printing rate of at least one dot line among the 1 to 4 dot lines of the matrix pattern in the first row shown in FIG. 12 is equal to or higher than the threshold Th (Yes in step S20). In this case, a replacement process is performed on the matrix pattern of the first row (that is, a matrix pattern row of a threshold value or more). Then, when the process of FIG. 13 is performed on the matrix pattern rows above the threshold, a matrix pattern as shown in FIG. 14 is obtained.

図15(A)に、図13の閾値以上マトリクスパターン行の具体例を示す。図15(A)の例では、全てのマトリクスパターンの階調が11であるとする。図15(A)の例では、1ドットラインの印字率は100%であり、3ドットラインの印字率は75%であり、閾値Th(=75%)以上となる。   FIG. 15A shows a specific example of a matrix pattern row above the threshold value in FIG. In the example of FIG. 15A, it is assumed that the gradation of all matrix patterns is 11. In the example of FIG. 15A, the printing rate of 1 dot line is 100%, the printing rate of 3 dot lines is 75%, which is equal to or greater than the threshold Th (= 75%).

そして、図13に示す置換処理を行なうことにより、図15(A)に示すマトリクスパターンから、図15(B)のマトリクスパターンとなる。図15(B)に示すように、全てのドットラインの印字率が68.75%となり、全てのドットラインについて閾値Th(=75%)未満とすることが出来る。   Then, by performing the replacement process shown in FIG. 13, the matrix pattern shown in FIG. 15A is changed to the matrix pattern shown in FIG. 15B. As shown in FIG. 15B, the printing rate of all the dot lines is 68.75%, which can be less than the threshold Th (= 75%) for all the dot lines.

図13の処理を、図12、図14、図15の図を用いながら説明する。まず、ステップS52において、制御手段220は、シフト数s=0と設定する。次に、ステップS54において、制御手段220は、j=1と設定する。次に、ステップS56において、制御手段220は、j=Jであるか否かを判断する。   The process of FIG. 13 will be described with reference to FIGS. 12, 14, and 15. FIG. First, in step S52, the control means 220 sets the shift number s = 0. Next, in step S54, the control means 220 sets j = 1. Next, in step S56, the control means 220 determines whether j = J.

ここで、j=1であるので、ステップS56ではNoと判断され、ステップS58に移行する。次に、置換手段212は、P(k)をP(k)に置換する。ここで、s=0であることから、P(k)をP(k)に置換することになるので、置換処理を行なわないようにしてもよい。 Here, since j = 1, it is determined No in step S56, and the process proceeds to step S58. Next, the replacement unit 212 replaces P 0 (k) with P s (k). Here, since it is s = 0, it means that replacing P 0 (k) is the P 0 (k), it may not be performed a replacement process.

次に制御手段220は、s<N−1(=3)であるか否かを判断する。ここでは、s=0であることから、Yesと判断され、ステップS60に移行する。ステップS60では、判断手段220は、sを「1」インクリメントする(つまり、s=1となる)。   Next, the control means 220 determines whether or not s <N−1 (= 3). Here, since s = 0, it is determined Yes and the process proceeds to step S60. In step S60, the determination unit 220 increments s by “1” (that is, s = 1).

ステップS64では、jの値を「1」インクリメントし(つまりj=2となる)、ステップS56に戻る。ステップS56では、Noと判断され、再び、ステップS58に移行する。   In step S64, the value of j is incremented by “1” (that is, j = 2), and the process returns to step S56. In step S56, No is determined, and the process proceeds to step S58 again.

ステップS58では、P(k)をP(k)に置換する。ここで、s=1であることから、P(k)をP(k)に置換する。そして、ステップS59、S60、S64の処理を行なう。そして、ステップS59で、判断手段220が、s<N−1であると判断すると(ステップS59のNo)、ステップS62に移行する。 In step S58, P 0 (k) is replaced with P s (k). Here, since s = 1, P 0 (k) is replaced with P 1 (k). Then, steps S59, S60, and S64 are performed. If the determination unit 220 determines in step S59 that s <N−1 (No in step S59), the process proceeds to step S62.

ステップS62では、判断手段220は、sの値を「0」にリセットして、ステップS64に移行する。また、ステップS56において、判断手段220が、j=Jであると判断すると(ステップS56のYes)、置換処理を終了させる。   In step S62, the determination unit 220 resets the value of s to “0”, and proceeds to step S64. If the determination unit 220 determines in step S56 that j = J (Yes in step S56), the replacement process is terminated.

また、図13の置換処理を更に説明する。置換手段212は、閾値以上マトリクスパターン行において、N・d+n番目のマトリクスパターンについては、β方向(図5参照)に、n−1ドットライン、巡回シフトさせたシフトマトリクスパターンに置換する。   Further, the replacement process of FIG. 13 will be further described. The replacement means 212 replaces the N · d + n-th matrix pattern in the matrix pattern row that is equal to or greater than the threshold value with a shift matrix pattern that is cyclically shifted by n−1 dot lines in the β direction (see FIG. 5).

ここで、dは、0以上[A/N]以下を満たす変数かつ整数である。つまり、0,...,d,...,[A/N]となる。[・]はガウス記号であり、つまり、[A/N]はA/Nを超えない最大の整数である。また、Aは、図11で説明したとおり画像データのドットライン方向の全ドット数である。、また、nは1以上N以下を満たす変数かつ整数である。つまり、1,...,n,...,Nとなる。 Here, d is a variable and an integer satisfying 0 or more and [A / N 2 ] or less. That is, 0,. . . , D,. . . , [A / N 2 ]. [·] Is a Gaussian symbol, that is, [A / N 2 ] is the largest integer not exceeding A / N 2 . Further, A is the total number of dots in the dot line direction of the image data as described in FIG. N is a variable and an integer satisfying 1 or more and N or less. That is, 1,. . . , N,. . . , N.

また、4ドットライン全てにおいて、閾値Th以上となる場合がある。この場合に、置換手段212が、置換処理を行なっても、印字率を低下させることは困難である。しかし、近傍のマトリクスパターンとのムラを抑える為に、当該4ドットラインを含むマトリクスパターンについて置換処理を行なう。   In all four dot lines, the threshold Th may be exceeded. In this case, it is difficult to reduce the printing rate even if the replacement unit 212 performs the replacement process. However, in order to suppress unevenness with a neighboring matrix pattern, a replacement process is performed for the matrix pattern including the 4-dot line.

また、上記説明では、組織的ディザリングにおけるマトリクスパターンを、ベイヤー型であり、4×4型であるマトリクスパターンであるとして説明した。その他のマトリクスパターンとして、例えば、渦巻き型、網点型のマトリクスパターンを用いても良い。また、その他のマトリクスパターンとして、例えば、8×8型、16×16型のマトリクスパターンを用いても良い。   In the above description, the matrix pattern in the systematic dithering has been described as being a Bayer type and a 4 × 4 type matrix pattern. As other matrix patterns, for example, spiral or halftone matrix patterns may be used. Further, as other matrix patterns, for example, 8 × 8 type or 16 × 16 type matrix patterns may be used.

この実施形態の画像処理装置であれば、ディザリング手段204が画像データに対して、組織的ディザリングを行なった後に、算出手段208が、1ドットラインごとに印字率を算出する。また、設定手段206が、全ての階調のマトリクスパターンについて、シフトマトリクスパターンを設定する。置換手段212は、閾値以上ドットラインの印字率を低下させるように、閾値以上ドットラインを含む1以上のマトリクスパターンのうち少なくとも1つを、シフトマトリクスパターンに置換する。   In the image processing apparatus of this embodiment, after the dithering unit 204 performs systematic dithering on the image data, the calculation unit 208 calculates the printing rate for each dot line. The setting unit 206 sets shift matrix patterns for all tone matrix patterns. The replacement unit 212 replaces at least one of the one or more matrix patterns including the dot line above the threshold with the shift matrix pattern so as to reduce the printing rate of the dot line above the threshold.

従って、1ドットラインの印字率を低下させることが出来、結果としてプリンタ20の電源電圧ドロップなどの異常を生じ難くすることが出来る。   Accordingly, the printing rate of one dot line can be reduced, and as a result, it is possible to make it difficult to cause an abnormality such as a power supply voltage drop of the printer 20.

また、図13に示す置換処理を行なうことにより、更に適切に、1ドットラインの印字率を低下させることが出来る。   Further, by performing the replacement process shown in FIG. 13, the printing rate of one dot line can be more appropriately reduced.

2 作成手段
4 描画手段
6 メモリ
8 呼び出し手段
10 インターフェース
20 プリンタ
22 印刷手段
24 搬送手段
100 画像処理装置
202 入力手段
204 ディザリング手段
206 設定手段
208 算出手段
210 判断手段
212 置換手段
216 作成手段
218 記憶手段
220 制御手段
2 creation means 4 drawing means 6 memory 8 calling means 10 interface 20 printer 22 printing means 24 transport means 100 image processing apparatus 202 input means 204 dithering means 206 setting means 208 calculation means 210 judgment means 212 replacement means 216 creation means 218 storage means 220 Control means

Claims (12)

所定のマトリクスパターンを用いて、画像データに対して組織的ディザリングを行なうディザリング手段と、
前記組織的ディザリングにおける全ての階調のマトリクスパターンについて、ドットラインのドットの配列方向と直交する方向に、1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを設定する設定手段と、
前記ディザリング手段により組織的ディザリングされた前記画像データの1ドットラインごとに、黒ドット数の全ドット数に対する割合を算出する算出手段と、
前記割合が予め定められた閾値以上であるドットラインが存在するか否かを判断する判断手段と、
前記判断手段により、前記割合が予め定められた閾値以上であるドットラインが存在すると判断された場合に、当該存在すると判断されたドットラインの前記割合が前記閾値未満となるように、当該存在すると判断されたドットラインを含む1以上のマトリクスパターンのうち少なくとも1つのマトリクスパターンを、前記設定手段で設定されたシフトマトリクスパターンの何れかに置換する置換手段と、を有することを特徴とする画像処理装置。
Dithering means for performing systematic dithering on the image data using a predetermined matrix pattern;
Setting means for setting each shift matrix pattern that is cyclically shifted by one dot line in a direction orthogonal to the dot arrangement direction of the dot lines for all gradation matrix patterns in the systematic dithering;
Calculating means for calculating the ratio of the number of black dots to the total number of dots for each dot line of the image data systematically dithered by the dithering means;
Determination means for determining whether or not there is a dot line with the ratio equal to or greater than a predetermined threshold;
When it is determined by the determining means that there is a dot line having the ratio equal to or greater than a predetermined threshold, the dot line determined to exist is present so that the ratio of the dot line determined to be present is less than the threshold. Image processing comprising: replacement means for replacing at least one of the one or more matrix patterns including the determined dot line with any one of the shift matrix patterns set by the setting means. apparatus.
前記マトリクスパターンはN×Nドット(Nは2以上の整数)であり、
前記置換手段は、
前記存在すると判断されたドットラインを含む1以上のマトリクスパターンにおいて、N・d+n番目のマトリクスパターンを、前記直交する方向にn−1ドットライン巡回シフトさせたシフトマトリクスパターンに置換し、
dは、0以上[A/N]以下を満たす変数かつ整数であり、Aは前記組織的ディザリングが行なわれた画像データのドットライン方向の全ドット数であり、[α]はαを超えない最大の整数であり、nは1以上N以下を満たす変数かつ整数であることを特徴とする請求項記載の画像処理装置。
The matrix pattern is N × N dots (N is an integer of 2 or more),
The replacement means includes
In one or more matrix patterns including dot lines determined to exist, the N · d + n-th matrix pattern is replaced with a shift matrix pattern that is cyclically shifted by n−1 dot lines in the orthogonal direction,
d is a variable and an integer satisfying 0 or more and [A / N 2 ] or less, A is the total number of dots in the dot line direction of the image data subjected to the systematic dithering, and [α] represents α. The image processing apparatus according to claim 1 , wherein the image processing apparatus is a maximum integer not exceeding and n is a variable and an integer satisfying 1 or more and N or less.
1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを作成する作成手段を有し、
前記設定手段は、前記作成手段に作成されたシフトマトリクスパターンを設定することを特徴とする請求項1または2記載の画像処理装置。
Creating means for creating each shift matrix pattern that is cyclically shifted by one dot line;
The image processing apparatus according to claim 1, wherein the setting unit sets a shift matrix pattern created in the creation unit.
1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを記憶する記憶手段を有し、
前記設定手段は、前記記憶手段に記憶されたシフトマトリクスパターンを設定することを特徴とする請求項1または2記載の画像処理装置。
Storage means for storing each shift matrix pattern cyclically shifted by one dot line;
The image processing apparatus according to claim 1, wherein the setting unit sets a shift matrix pattern stored in the storage unit.
所定のマトリクスパターンを用いて、画像データに対して組織的ディザリングを行なうディザリング工程と、
前記組織的ディザリングにおける全ての階調のマトリクスパターンについて、ドットラインのドットの配列方向と直交する方向に、1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを設定する設定工程と、
前記ディザリング工程により組織的ディザリングされた前記画像データの1ドットラインごとに、黒ドット数の全ドット数に対する割合を算出する算出工程と、
前記割合が予め定められた閾値以上であるドットラインが存在するか否かを判断する判断工程と、
前記判断工程により、前記割合が予め定められた閾値以上であるドットラインが存在すると判断された場合に、当該存在すると判断されたドットラインの前記割合が前記閾値未満となるように、当該存在すると判断されたドットラインを含む1以上のマトリクスパターンのうち少なくとも1つのマトリクスパターンを、前記設定工程で設定されたシフトマトリクスパターンの何れかに置換する置換工程と、を有することを特徴とする画像処理方法。
A dithering process for performing systematic dithering on the image data using a predetermined matrix pattern;
A setting step of setting each of the shift matrix patterns that are cyclically shifted by one dot line in a direction orthogonal to the dot arrangement direction of the dot lines for all gradation matrix patterns in the systematic dithering;
A calculation step of calculating a ratio of the number of black dots to the total number of dots for each dot line of the image data that is systematically dithered by the dithering step;
A determination step of determining whether or not there is a dot line whose ratio is equal to or greater than a predetermined threshold;
When it is determined by the determination step that there is a dot line having the ratio equal to or higher than a predetermined threshold, the dot line determined to be present is present so that the ratio of the dot line determined to be present is less than the threshold. And a replacement step of replacing at least one of the one or more matrix patterns including the determined dot line with any of the shift matrix patterns set in the setting step. Method.
前記マトリクスパターンはN×Nドット(Nは2以上の整数)であり、
前記置換工程は、
前記存在すると判断されたドットラインを含む1以上のマトリクスパターンにおいて、N・d+n番目のマトリクスパターンを、前記直交する方向にn−1ドットライン巡回シフトさせたシフトマトリクスパターンに置換し、
dは、0以上[A/N]以下を満たす変数かつ整数であり、Aは前記組織的ディザリングが行なわれた画像データのドットライン方向の全ドット数であり、[α]はαを超えない最大の整数であり、nは1以上N以下を満たす変数かつ整数であることを特徴とする請求項5記載の画像処理方法。
The matrix pattern is N × N dots (N is an integer of 2 or more),
The replacement step includes
In one or more matrix patterns including dot lines determined to exist, the N · d + n-th matrix pattern is replaced with a shift matrix pattern that is cyclically shifted by n−1 dot lines in the orthogonal direction,
d is a variable and an integer satisfying 0 or more and [A / N 2 ] or less, A is the total number of dots in the dot line direction of the image data subjected to the systematic dithering, and [α] represents α. 6. The image processing method according to claim 5, wherein the image processing method is a maximum integer not exceeding and n is a variable and an integer satisfying 1 or more and N or less.
1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを作成する作成工程を有し、
前記設定工程は、前記作成工程に作成されたシフトマトリクスパターンを設定することを特徴とする請求項5または6記載の画像処理方法。
A creation step of creating each shift matrix pattern that is cyclically shifted by one dot line;
7. The image processing method according to claim 5, wherein the setting step sets the shift matrix pattern created in the creation step.
前記設定工程は、1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを記憶する記憶手段に記憶されたシフトマトリクスパターンを設定することを特徴とする請求項5または6記載の画像処理方法。   7. The image processing method according to claim 5, wherein the setting step sets a shift matrix pattern stored in a storage unit that stores each shift matrix pattern that is cyclically shifted by one dot line. コンピュータを、
所定のマトリクスパターンを用いて、画像データに対して組織的ディザリングを行なうディザリング手段と、
前記組織的ディザリングにおける全ての階調のマトリクスパターンについて、ドットラインのドットの配列方向と直交する方向に、1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを設定する設定手段と、
前記ディザリング手段により組織的ディザリングされた前記画像データの1ドットラインごとに、黒ドット数の全ドット数に対する割合を算出する算出手段と、
前記割合が予め定められた閾値以上であるドットラインが存在するか否かを判断する判断手段と、
前記判断手段により、前記割合が予め定められた閾値以上であるドットラインが存在すると判断された場合に、当該存在すると判断されたドットラインの前記割合が前記閾値未満となるように、当該存在すると判断されたドットラインを含む1以上のマトリクスパターンのうち少なくとも1つのマトリクスパターンを、前記設定手段で設定されたシフトマトリクスパターンの何れかに置換する置換手段と、して機能させることを特徴とする画像処理プログラム。
Computer
Dithering means for performing systematic dithering on the image data using a predetermined matrix pattern;
Setting means for setting each shift matrix pattern that is cyclically shifted by one dot line in a direction orthogonal to the dot arrangement direction of the dot lines for all gradation matrix patterns in the systematic dithering;
Calculating means for calculating the ratio of the number of black dots to the total number of dots for each dot line of the image data systematically dithered by the dithering means;
Determination means for determining whether or not there is a dot line with the ratio equal to or greater than a predetermined threshold;
When it is determined by the determining means that there is a dot line having the ratio equal to or greater than a predetermined threshold, the dot line determined to exist is present so that the ratio of the dot line determined to be present is less than the threshold. It functions as a replacement unit that replaces at least one matrix pattern of one or more matrix patterns including the determined dot line with any of the shift matrix patterns set by the setting unit. Image processing program.
前記マトリクスパターンはN×Nドット(Nは2以上の整数)であり、
前記置換手段は、
前記存在すると判断されたドットラインを含む1以上のマトリクスパターンにおいて、N・d+n番目のマトリクスパターンを、前記直交する方向にn−1ドットライン巡回シフトさせたシフトマトリクスパターンに置換し、
dは、0以上[A/N]以下を満たす変数かつ整数であり、Aは前記組織的ディザリングが行なわれた画像データのドットライン方向の全ドット数であり、[α]はαを超えない最大の整数であり、nは1以上N以下を満たす変数かつ整数であることを特徴とする請求項9記載の画像処理プログラム。
The matrix pattern is N × N dots (N is an integer of 2 or more),
The replacement means includes
In one or more matrix patterns including dot lines determined to exist, the N · d + n-th matrix pattern is replaced with a shift matrix pattern that is cyclically shifted by n−1 dot lines in the orthogonal direction,
d is a variable and an integer satisfying 0 or more and [A / N 2 ] or less, A is the total number of dots in the dot line direction of the image data subjected to the systematic dithering, and [α] represents α. The image processing program according to claim 9, wherein the image processing program is a maximum integer that does not exceed, and n is a variable and an integer satisfying 1 or more and N or less.
1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを作成する作成手段を有し、
前記設定手段は、前記作成手段に作成されたシフトマトリクスパターンを設定することを特徴とする請求項9または10記載の画像処理プログラム。
Creating means for creating each shift matrix pattern that is cyclically shifted by one dot line;
The image processing program according to claim 9 or 10, wherein the setting means sets a shift matrix pattern created by the creating means.
前記設定手段は、1ドットラインずつ巡回シフトさせたシフトマトリクスパターンそれぞれを記憶する記憶手段に記憶されたシフトマトリクスパターンを設定することを特徴とする請求項9または10記載の画像処理プログラム。   11. The image processing program according to claim 9, wherein the setting unit sets a shift matrix pattern stored in a storage unit that stores each shift matrix pattern that is cyclically shifted by one dot line.
JP2011280523A 2011-12-21 2011-12-21 Image processing apparatus, image processing method, and image processing program Expired - Fee Related JP5838087B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011280523A JP5838087B2 (en) 2011-12-21 2011-12-21 Image processing apparatus, image processing method, and image processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011280523A JP5838087B2 (en) 2011-12-21 2011-12-21 Image processing apparatus, image processing method, and image processing program

Publications (2)

Publication Number Publication Date
JP2013131932A JP2013131932A (en) 2013-07-04
JP5838087B2 true JP5838087B2 (en) 2015-12-24

Family

ID=48909172

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011280523A Expired - Fee Related JP5838087B2 (en) 2011-12-21 2011-12-21 Image processing apparatus, image processing method, and image processing program

Country Status (1)

Country Link
JP (1) JP5838087B2 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63102471A (en) * 1986-10-17 1988-05-07 Ricoh Co Ltd Multilevel image recording method
JPH08174906A (en) * 1994-12-27 1996-07-09 Ricoh Co Ltd Digital copying apparatus
JP3323778B2 (en) * 1997-06-19 2002-09-09 キヤノン株式会社 Recording method and apparatus

Also Published As

Publication number Publication date
JP2013131932A (en) 2013-07-04

Similar Documents

Publication Publication Date Title
JP4605782B2 (en) Laser printing device using dual halftone
JP5641822B2 (en) Image processing apparatus and method
JP5838087B2 (en) Image processing apparatus, image processing method, and image processing program
JP4479663B2 (en) Image processing apparatus, image processing method, and image processing program for halftone processing using fixed cells
JP4950919B2 (en) Image processing apparatus and image processing method
US8861034B2 (en) Method and apparatus for generating multi-bit depth halftone amplitude-modulation dots
JP6156997B2 (en) Image processing apparatus, printing apparatus, image processing method, and program
JP2000332995A (en) Method for generating image data and recording medium
US20190191055A1 (en) Image forming apparatus for outputting a halftone image and image forming method
JP2009169658A (en) Image processing controller and printing apparatus
JP2009135637A (en) Image processor, image processing method and program
JP2005223462A (en) Proof image generating apparatus, and proof image generating method and program
JP4262148B2 (en) Image processing apparatus and image processing method
JP4462088B2 (en) Image processing apparatus and program
JP5501108B2 (en) Electronic device and image processing program
JP5092828B2 (en) Image processing device
JP5360824B2 (en) Method and apparatus for multi-tone recording
JP3995002B2 (en) Image processing apparatus, image processing method, and program
JP3999763B2 (en) Image processing apparatus and image processing program
JP4337670B2 (en) Image processing apparatus, image processing method, and program
JP5093382B2 (en) Image forming apparatus, image forming method, and image forming program
JP4965378B2 (en) Image forming method and image forming system
JP2006067294A (en) Image processing method and image processor
JP2006197411A (en) Halftone screening method and printer
JPH118766A (en) Gradation processing method and device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141007

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150727

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150804

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151005

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151027

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151109

R150 Certificate of patent or registration of utility model

Ref document number: 5838087

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees