JP5723809B2

JP5723809B2 - Image forming apparatus and image forming method

Info

Publication number: JP5723809B2
Application number: JP2012043723A
Authority: JP
Inventors: 悦子萬田
Original assignee: Kyocera Document Solutions Inc
Current assignee: Kyocera Document Solutions Inc
Priority date: 2011-06-20
Filing date: 2012-02-29
Publication date: 2015-05-27
Anticipated expiration: 2032-02-29
Also published as: JP2013031148A

Description

本発明は、異なる属性の境界に発生する疑似輪郭の影響を低減する画像形成装置及び画像形成方法に関する。 The present invention relates to an image forming apparatus and an image forming method for reducing the influence of a pseudo contour generated at a boundary between different attributes.

従来から、ドット画像にもとづき印刷を行うプリンター等の画像形成装置においては、網目スクリーン、ハーフトーンスクリーン、万線スクリーン等の種々のスクリーンを用い、画像データを周期的な配列の網点に変換して、元の画像の階調性を再現する画像処理（以下、スクリーン処理という）が多く採用されている（例えば、特許文献１〜２参照）。
スクリーン処理では、再現する画像の属性（例えば、文字、図形、写真など）に応じ所定の線数にもとづき規則的に網点が配置されたスクリーンが適宜選択される。
すなわち、スクリーン処理によれば、属性ごとに異なる画像の階調性を、ドットの大きさや配列を変化させることで再現するようにしている。 Conventionally, in an image forming apparatus such as a printer that performs printing based on a dot image, various screens such as a mesh screen, a halftone screen, and a line screen are used to convert image data into a periodic array of dots. In many cases, image processing that reproduces the gradation of the original image (hereinafter referred to as screen processing) is employed (see, for example, Patent Documents 1 and 2).
In the screen processing, a screen in which halftone dots are regularly arranged based on a predetermined number of lines is appropriately selected according to the attributes of the image to be reproduced (for example, characters, figures, photographs, etc.).
That is, according to the screen processing, the gradation of an image that differs for each attribute is reproduced by changing the size and arrangement of dots.

ところで、グラフィック（ラスターオブジェクト）９０の領域上に描画される文字（テキストオブジェクト）９１を視認できないようにしたり、一体化したように表示させたい場合には、図１１に示すように、各々の色値が同一であることを前提としつつ、文字９１の属性をグラフィック９０の属性に変更する画像処理が行われる（特許文献１参照）。
このような描画方法によれば、同じ色からなる文字９１とグラフィック９０の各々に対し同様のスクリーン処理が行われるため、グラフィック９０の領域内で文字９１が浮き出る不具合を防止することができる。
また、図１２に示すように、上記不具合を防止する別の方法として、オブジェクトの描画順序を変更し、グラフィック９０の下に文字９１を描画する方法もある。 By the way, when it is desired to make the character (text object) 91 drawn on the area of the graphic (raster object) 90 invisible or to be displayed in an integrated manner, as shown in FIG. Image processing for changing the attribute of the character 91 to the attribute of the graphic 90 is performed on the premise that the values are the same (see Patent Document 1).
According to such a drawing method, since the same screen processing is performed for each of the character 91 and the graphic 90 having the same color, it is possible to prevent a problem that the character 91 is raised in the area of the graphic 90.
As shown in FIG. 12, as another method for preventing the above problem, there is a method of changing the drawing order of objects and drawing a character 91 under the graphic 90.

特開２００９−１２９３４２号公報JP 2009-129342 A 特開２００３−８７５６６号公報JP 2003-87566 A

しかしながら、特許文献１に開示されている描画方法によれば、グラフィック９０の領域の内部と外部にまたがって文字９１を描画して印刷するような場合には、グラフィック９０の領域からはみ出た文字部分に対してもグラフィック９０として取り扱われるため、文字９１としては不適切なスクリーン処理が施されることになる。
また、属性が異なるオブジェクトの色値を同一にしても、線数（解像度）が異なるため、網点の間隔が空いてできる白抜きや網点同士が重なることに起因する疑似輪郭が生じて、図１１に示すように、重複するオブジェクト部分が浮き出してしまうことがある。
また、図１２に示すように、オブジェクトの描画順序を変更したとしても、境界線が現れ一体的に印刷されないことがある。
また、特許文献２に開示されている画像形成装置によれば、境界部付近の濃度むらを防ぐことができたとしても、このような境界を軽減することはできない。 However, according to the drawing method disclosed in Patent Document 1, when the character 91 is drawn and printed across the inside and outside of the graphic 90 area, the character portion that protrudes from the graphic 90 area is printed. Is treated as a graphic 90, the screen processing inappropriate for the character 91 is performed.
In addition, even if the color values of the objects having different attributes are the same, the number of lines (resolution) is different, so that a pseudo contour is generated due to white dots generated by having halftone dots spaced apart or overlapping halftone dots, As shown in FIG. 11, overlapping object portions may be raised.
Further, as shown in FIG. 12, even if the drawing order of objects is changed, a boundary line may appear and may not be printed integrally.
Further, according to the image forming apparatus disclosed in Patent Document 2, even if the density unevenness in the vicinity of the boundary portion can be prevented, such a boundary cannot be reduced.

本発明は、以上のような事情に鑑みなされたものであり、スクリーン処理に係る網点を適切に配置することによって、疑似輪郭等の不具合を軽減する画像形成装置及び画像処理方法の提供を目的とする。 The present invention has been made in view of the circumstances as described above, and an object of the present invention is to provide an image forming apparatus and an image processing method that can reduce defects such as pseudo contours by appropriately arranging halftone dots for screen processing. And

上記目的を達成するため、本発明の画像形成装置は、属性に応じた規定の配列にしたがって網点を配置する網点配置手段と、色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出する境界抽出手段と、前記境界部において、相互に隣接して配置された三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合における前記一の網点を選択する網点選択手段と、選択された網点を、当該網点と前記円の中心との間の所定の位置に移動させる網点移動手段と、移動した網点からなる画像を出力する出力手段と、を備える。 In order to achieve the above object, the image forming apparatus of the present invention overlaps or is close to an image having the same color value but different attributes from the halftone dot arranging means for arranging the halftone dots in accordance with a prescribed arrangement according to the attributes. Boundary extraction means for extracting the periphery of the region as a boundary part, and three halftone dots arranged adjacent to each other in the boundary part are arranged on the same circumference of one circle, and one of the halftone dots A halftone dot selecting means for selecting the one halftone dot when the attribute relating to is different from the attribute relating to the other two halftone dots and the attribute relating to the other two halftone dots is the same. A halftone dot moving means for moving the halftone dot to a predetermined position between the halftone dot and the center of the circle, and an output means for outputting an image composed of the moved halftone dot.

また、本発明の画像形成方法は、属性に応じた規定の配列にしたがって網点を配置するステップと、色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出するステップと、前記境界部において、相互に隣接して配置された三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合における前記一の網点を選択するステップと、選択された網点を、当該網点と前記円の中心との間の所定の位置に移動させるステップと、移動した網点からなる画像を出力するステップと、移動した網点からなる画像を出力するステップと、を有する方法としてある。 The image forming method of the present invention also includes a step of arranging halftone dots in accordance with a prescribed arrangement according to attributes, and extracting the periphery of a region where images having the same color value and different attributes overlap or close as boundary portions And in the boundary portion, three halftone dots arranged adjacent to each other are arranged on the same circumference of one circle, and the attribute relating to one halftone dot is the other two halftone dots A step of selecting the one halftone dot when the attribute relating to the other two halftone dots is the same, and the selected halftone dot is the center of the halftone dot and the circle. And a step of outputting an image composed of the moved halftone dots and a step of outputting an image composed of the moved halftone dots.

本発明の画像形成装置及び画像形成方法によれば、疑似輪郭等の不具合を軽減することができる。 According to the image forming apparatus and the image forming method of the present invention, it is possible to reduce problems such as pseudo contours.

本発明の第一実施形態に係る画像形成装置の構成を示すブロック図である。1 is a block diagram illustrating a configuration of an image forming apparatus according to a first embodiment of the present invention. 境界部を説明するための図である。It is a figure for demonstrating a boundary part. ボロノイ図を説明するための図である。It is a figure for demonstrating a Voronoi figure. 本実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。It is a figure for demonstrating the movement of the halftone dot which concerns on the Voronoi mother point which concerns on this embodiment. スクリーンパターンを説明するための図である。It is a figure for demonstrating a screen pattern. 本実施形態に係る画像処理の効果を説明するための図である。It is a figure for demonstrating the effect of the image processing which concerns on this embodiment. 画像形成処理の全体の工程を示すフローチャートである。It is a flowchart which shows the whole process of image formation processing. 本実施形態に係る網点移動の工程を示すフローチャートである。It is a flowchart which shows the process of the halftone dot movement which concerns on this embodiment. 本発明の第二実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。It is a figure for demonstrating the movement of the halftone dot which concerns on the Voronoi generating point which concerns on 2nd embodiment of this invention. 本実施形態に係る網点移動の工程を示すフローチャートである。It is a flowchart which shows the process of the halftone dot movement which concerns on this embodiment. 従来の問題点を説明するための第一の図である。It is a 1st figure for demonstrating the conventional problem. 従来の問題点を説明するための第二の図である。It is a 2nd figure for demonstrating the conventional problem.

以下、本発明の画像形成装置の実施形態について図面を参照して説明する。 Hereinafter, an embodiment of an image forming apparatus of the present invention will be described with reference to the drawings.

（第一実施形態）
［画像形成装置の構成］
図１は、本発明の第一実施形態に係る画像形成装置の構成を示したブロック図である。
図１に示すように、本実施形態の画像形成装置１０は、制御部１１、画像入力部１２、ＣＰＵ１３、メモリ１４、色変換部１５、スクリーン処理部１６及び出力部１７を備えるプリンター装置やコピー機等が相当する。
以下、構成部ごとに各機能を説明する。 (First embodiment)
[Configuration of Image Forming Apparatus]
FIG. 1 is a block diagram showing the configuration of the image forming apparatus according to the first embodiment of the present invention.
As shown in FIG. 1, the image forming apparatus 10 according to the present exemplary embodiment includes a printer device or a copy device that includes a control unit 11, an image input unit 12, a CPU 13, a memory 14, a color conversion unit 15, a screen processing unit 16, and an output unit 17. This corresponds to a machine.
Hereinafter, each function will be described for each component.

画像入力部１２は、スキャナ、ＵＳＢインタフェースなどの入力ポート、ネットワーク等を介して画像データを入力する。
ＣＰＵ（Central Processing Unit）１３は、画像形成装置１０の動作を制御するためのコンピュータ装置である。メモリ１４に記録されたプログラムがＣＰＵ１３により読み込まれることによって、画像形成装置１０の各機能（後述する制御部１１の各機能を含む）を実現する。
メモリ１４は、半導体記憶装置からなる一次記憶装置と磁気回転ディスク等からなる二次記憶装置とから構成され、画像形成装置１０の動作に必要なプログラムやデータを記録保存する。
色変換部１５は、所定の色変換テーブル等を用いて、入力した画像データの色値（ＲＧＢ）を出力用の画像データの色値（ＣＭＹＫ）に色変換する。
スクリーン処理部１６は、色変換後の画像データに含まれるオブジェクトに対し、その属性に応じたスクリーンパターンを用いて通常のスクリーン処理を行う。
本実施形態に係るスクリーン処理部１６は、かかるスクリーンパターンを制御部１１に出力し、制御部１１が、そのスクリーンパターンにもとづく固有の画像処理（スクリーン処理）を行う。 The image input unit 12 inputs image data via an input port such as a scanner or a USB interface, a network, or the like.
A CPU (Central Processing Unit) 13 is a computer device for controlling the operation of the image forming apparatus 10. When the program recorded in the memory 14 is read by the CPU 13, each function of the image forming apparatus 10 (including each function of the control unit 11 described later) is realized.
The memory 14 includes a primary storage device including a semiconductor storage device and a secondary storage device including a magnetic rotating disk. The memory 14 records and stores programs and data necessary for the operation of the image forming apparatus 10.
The color conversion unit 15 converts the color value (RGB) of the input image data into the color value (CMYK) of the output image data using a predetermined color conversion table or the like.
The screen processing unit 16 performs normal screen processing on the object included in the image data after color conversion using a screen pattern corresponding to the attribute.
The screen processing unit 16 according to the present embodiment outputs the screen pattern to the control unit 11, and the control unit 11 performs unique image processing (screen processing) based on the screen pattern.

ここで、制御部１１は、上記画像処理を行うため、図１に示すように、機能ブロックとして、網点配置手段１１１、境界抽出手段１１２、網点選択手段１１３、及び、網点移動手段１１４を備える。これら各機能ブロックは、メモリ１４上に記録されたプログラムがＣＰＵ１３により読み込まれることで実行される。以下、各機能ブロックについて説明する。 Here, in order to perform the above-described image processing, the control unit 11 includes halftone dot arrangement means 111, boundary extraction means 112, halftone dot selection means 113, and halftone dot movement means 114 as functional blocks as shown in FIG. Is provided. Each of these functional blocks is executed by the CPU 13 reading a program recorded on the memory 14. Hereinafter, each functional block will be described.

網点配置手段１１１は、ページ領域に含まれる各画像（オブジェクト）に対し、その属性に応じた規定の配列にしたがって網点の配置を行う。
具体的には、画像の属性に応じた規定の配列（スクリーンパターン）にしたがって網点を配置する。スクリーンパターンは、その網点の大きさや間隔が属性によって異なる。例えば、文字用のスクリーンパターンにおける網点の大きさは、写真用のスクリーンパターンの網点よりも小さく、網点の間隔も文字用のスクリーンパターンの方が小さい（図５参照）。
このため、網点配置手段１１４は、言い換えれば、画像の属性に応じた線数（解像度）にもとづく規定の配列にしたがって網点を配置する。
例えば、網点配置手段１１１は、オブジェクトごとに属性を解析し、あるオブジェクトが文字である場合には、文字用のスクリーンパターンにしたがって網点を配置する。また、網点配置手段１１１は、あるオブジェクトが写真である場合には、写真用のスクリーンパターンにもとづき網点を配置する。 The halftone dot placement unit 111 places halftone dots in accordance with a prescribed arrangement corresponding to the attribute of each image (object) included in the page area.
Specifically, the halftone dots are arranged according to a prescribed arrangement (screen pattern) according to the image attributes. The screen pattern has different halftone dot sizes and intervals depending on attributes. For example, the size of the halftone dots in the screen pattern for characters is smaller than the halftone dots in the screen pattern for photographs, and the interval between the halftone dots is smaller in the screen pattern for characters (see FIG. 5).
For this reason, in other words, the halftone dot placement unit 114 places the halftone dots according to a prescribed arrangement based on the number of lines (resolution) according to the attribute of the image.
For example, the halftone dot placement unit 111 analyzes the attribute for each object, and when a certain object is a character, the halftone dot placement unit 111 places the halftone dot according to the screen pattern for characters. In addition, when a certain object is a photograph, the halftone dot placement unit 111 places halftone dots based on a screen pattern for photography.

境界抽出手段１１２は、色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出する。
色値は、完全に同一の色値に限定するものではなく、実質的に同一と認めた一定の範囲に含まれる色値であればこれを同一の色値とみなすことができる。例えば、ＲＧＢ（255,0,0）とＲＧＢ（254,0,0）はＲ値が異なるが、いずれも同一色値（Red）と判断することができる。
また、属性とは、各オブジェクトが有する属性であり、テキスト属性、ラスター属性、ベクター属性等がある。 The boundary extracting unit 112 extracts a periphery of a region where images having the same color value and different attributes overlap or are close as boundary portions.
The color value is not limited to the completely same color value, and can be regarded as the same color value as long as the color value falls within a certain range recognized as substantially the same. For example, although RGB (255, 0, 0) and RGB (254, 0, 0) have different R values, both can be determined to have the same color value (Red).
An attribute is an attribute of each object, and includes a text attribute, a raster attribute, a vector attribute, and the like.

例えば、図２は、テキスト属性を有するテキストオブジェクト９１（「Ａ」「Ｂ」「Ｃ」）と、ラスター属性を有するラスターオブジェクト９０（背景）とが重なる例（ａ）、近接する例（ｂ）を示したものである。なお、各オブジェクトの色値は、ともにＲＧＢ＝（１２８，０，１２８）である。
図２（ａ）に示すように、境界抽出手段１１２は、「ＡＢＣ」と背景が重なる領域を境界部９２として抽出し、また、図２（ｂ）に示すように、境界抽出手段１１２は、「Ｂ」と背景とが近接する領域を境界部９２として抽出する。
なお、「近接する領域」とは、例えば、画像同士の距離が所定画素以下（例えば１〜２画素）であって、視認上、疑似輪郭を生じさせ、または、そのおそれがあると判断する程度に近接する領域をいう。 For example, FIG. 2 shows an example (a) in which a text object 91 (“A”, “B”, “C”) having a text attribute and a raster object 90 (background) having a raster attribute overlap each other, and an example in which they are close to each other (b). Is shown. The color value of each object is RGB = (128, 0, 128).
As shown in FIG. 2A, the boundary extraction unit 112 extracts a region where “ABC” and the background overlap as a boundary 92, and as shown in FIG. 2B, the boundary extraction unit 112 A region where “B” and the background are close to each other is extracted as a boundary portion 92.
Note that the “proximity region” is, for example, a distance between images that is equal to or less than a predetermined pixel (for example, 1 to 2 pixels) and causes a pseudo contour to be visually recognized or is determined to be likely. An area close to.

網点選択手段１１３は、境界部９２において、相互に隣接する三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合に、一の網点を移動対象として選択する。 The halftone dot selecting means 113 has three halftone dots adjacent to each other at the boundary portion 92 arranged on the same circumference of one circle, and the attribute relating to one halftone dot is assigned to the other two halftone dots. If the attribute relating to the other two halftone dots is the same as that of the attribute, the one halftone dot is selected as a movement target.

網点移動手段１１４は、選択された網点を、当該網点と前記三つの網点のすべてを同一円周上に配置する円の中心との間の所定の位置に移動させる。
具体的には、選択された網点を、当該網点と境界部９２において相互に隣接する三つの網点のすべてを円周上に配置する円の中心との間の位置であって、その網点と円の中心との関係にもとづいて求めた数値と、円の中心と他の二つのいずれかの網点との関係にもとづいて求めた数値とが同一になる所定の位置に移動させる。
すなわち、選択された網点を、その網点の属性に係る網点同士の間隔が他の二つの網点の属性に係る網点同士の間隔よりも大きい場合には、その網点と同一属性に係る網点との間隔が小さくなるように所定の位置に移動させ、その網点の属性に係る網点同士の間隔が他の二つの網点の属性に係る網点同士の間隔よりも小さい場合には、その網点と同一属性に係る網点との間隔が大きくなるように所定の位置に移動させるものである。
また、選択された網点を、その属性に係る網点の線数が他の二つの網点の属性に係る網点の線数よりも多い場合には、その網点と同一属性に係る網点との間隔が小さくなるように所定の位置に移動させ、その属性に係る網点の線数が他の二つの網点の属性に係る網点の線数よりも少ない場合には、その網点と同一属性に係る網点との間隔が大きくなるように所定の位置に移動させるものである。 The halftone dot moving means 114 moves the selected halftone dot to a predetermined position between the halftone dot and the center of a circle that arranges all of the three halftone dots on the same circumference.
Specifically, the selected halftone dot is a position between the halftone dot and the center of a circle that arranges all three halftone dots adjacent to each other at the boundary portion 92 on the circumference, and Move to a predetermined position where the numerical value obtained based on the relationship between the halftone dot and the circle center and the numerical value obtained based on the relationship between the circle center and one of the other two halftone dots are the same. .
That is, if the selected halftone dot has an interval between halftone dots related to the attribute of the halftone dot is larger than the interval between halftone dots related to the attributes of the other two halftone dots, the same attribute as that halftone dot Move to a predetermined position so that the interval between the halftone dots is smaller, and the interval between the halftone dots related to the attributes of the halftone dots is smaller than the interval between the halftone dots related to the attributes of the other two halftone dots In this case, the halftone dot is moved to a predetermined position so that the interval between the halftone dot and the halftone dot having the same attribute is increased.
In addition, if the number of lines of a halftone dot relating to the attribute of the selected halftone dot is greater than the number of lines of the halftone dot relating to the attribute of the other two halftone dots, a halftone dot having the same attribute as that halftone dot is selected. If the number of halftone dots associated with the attribute is less than the number of halftone dots associated with the other two halftone dot attributes, the distance between the dots is reduced. The point is moved to a predetermined position so that the interval between the point and the halftone dot having the same attribute is increased.

網点の移動先である前記「所定の位置」は、例えば、万有引力の法則式を用いて求めることができる。
すなわち、網点移動手段１１４は、選択された網点を「所定の位置」に移動するに当たり、当該網点と前記円の中心との間のエネルギー及び前記円の中心と前記他の二つのいずれかの網点の間のエネルギーを、万有引力の法則式にもとづいて求め、求めたエネルギーが同一になる所定の位置に網点を移動させる。
なお、万有引力の法則式を用いた所定の位置までの移動距離の求め方については、後記「ボロノイ図を用いた画像処理」において詳述する。 The “predetermined position” that is the movement destination of the halftone dot can be obtained using, for example, the law of universal gravitation.
That is, when moving the selected halftone dot to the “predetermined position”, the halftone dot moving means 114 is the energy between the halftone dot and the center of the circle, the center of the circle, and the other two. The energy between the halftone dots is obtained based on the law of universal gravitation, and the halftone dots are moved to a predetermined position where the obtained energies are the same.
A method for obtaining the moving distance to a predetermined position using the universal gravitation law will be described in detail later in “Image processing using Voronoi diagram”.

制御部１１は、上述の画像処理が施されて形成された画像のデータを出力部１７に出力する。
出力部（出力手段）１７は、いわゆる印刷エンジンであり、上述の画像処理が施された画像のデータにもとづいて印刷処理を行う。 The control unit 11 outputs data of an image formed by performing the above-described image processing to the output unit 17.
The output unit (output unit) 17 is a so-called print engine, and performs print processing based on image data that has been subjected to the above-described image processing.

（ボロノイ図を用いた画像処理）
ここで、ボロノイ図を用いた画像処理、すなわち、網点の移動について説明する。
図３（ａ）は、境界部に配置された各網点の中心をボロノイ母点とするボロノイ図の一例である。
ボロノイ図は、空間中に存在する点（網点に相当）の中で各点から最も近い空間を線や面などの超平面で区切った図のことをいう。 (Image processing using Voronoi diagram)
Here, image processing using Voronoi diagrams, that is, movement of halftone dots will be described.
FIG. 3A is an example of a Voronoi diagram in which the center of each halftone dot arranged at the boundary is the Voronoi mother point.
A Voronoi diagram is a diagram in which a space closest to each point among points (corresponding to halftone dots) existing in a space is divided by a hyperplane such as a line or a surface.

ボロノイ母点の座標は、ｘ１，ｘ２，．．．，ｘｍとし、ボロノイ点の座標は、Ｐ１，Ｐ２，．．．，Ｐｎとした場合、距離空間内の有限部分集合Ｐ＝｛p1,p2,．．．,pn｝に対してボロノイ領域の集合｛Ｖ（p1）,Ｖ（p2），．．．，Ｖ（pn）｝をボロノイ図と呼ぶ。また、ボロノイ領域とは、距離関数ｄに対して、Ｖ（pi）＝｛p｜d（p,pi）≦ｄ（p,pj），i≠j｝で構成される領域Ｖ（pi）のことをいう。
また、ボロノイ領域の境界をボロノイ辺と呼び、各々のボロノイ辺の交点をボロノイ点と呼ぶ。 The coordinates of the Voronoi generating point are x1, x2,. . . , Xm, and the coordinates of Voronoi points are P1, P2,. . . , Pn, a finite subset P = {p1, p2,. . . , pn} for a set of Voronoi regions {V (p1), V (p2),. . . , V (pn)} is called a Voronoi diagram. The Voronoi region is a region V (pi) composed of V (pi) = {p | d (p, pi) ≦ d (p, pj), i ≠ j} with respect to the distance function d. That means.
Further, the boundary of the Voronoi region is called a Voronoi side, and the intersection of each Voronoi side is called a Voronoi point.

図３（ｂ）に示すように、ボロノイ図は、以下の特徴を有する。
（１）ボロノイ辺は、隣接するボロノイ母点Ｐの垂直二等分線からなる。
（２）ボロノイ点は、隣接するボロノイ母点Ｐの３点を通る円の中心に相当する。
このため、隣接する３つのボロノイ母点は、対応するボロノイ点を中心とした一の円の同一円周上に配置されることになる。 As shown in FIG. 3B, the Voronoi diagram has the following characteristics.
(1) A Voronoi side consists of a perpendicular bisector of adjacent Voronoi generating points P.
(2) The Voronoi point corresponds to the center of a circle passing through three adjacent Voronoi mother points P.
For this reason, three adjacent Voronoi generating points are arranged on the same circumference of one circle centering on the corresponding Voronoi point.

ここで、網点選択手段１１３は、このようにして生成されたボロノイ図の境界部９２に相当する領域において、所定のボロノイ点を円の中心とした円周上に存在する三つのボロノイ母点のうち、一のボロノイ母点に係る網点の属性が他の二つのボロノイ母点に係る網点の属性と異なり、かつ、当該他の二つのボロノイ母点に係る網点の属性が同一である場合に、一のボロノイ母点を移動対象として選択する。 Here, the halftone dot selection means 113 has three Voronoi generating points existing on the circumference centered on a predetermined Voronoi point in the region corresponding to the boundary 92 of the Voronoi diagram generated in this way. Among them, the halftone dot attribute relating to one Voronoi mother point is different from the halftone dot attribute relating to the other two Voronoi mother points, and the halftone dot attributes relating to the other two Voronoi mother points are the same. In some cases, one Voronoi generating point is selected as a movement target.

ここで、ボロノイ母点に係る網点の移動について図４を参照しながら説明する。
図４は、本実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。
図４（ａ）は、対象となるボロノイ母点の移動前の状態を示した図、図４（ｂ）は、ボロノイ母点の移動先に相当する所定の位置を求めるために用いる万有引力の法則式を説明するための図、図４（ｃ）は、ボロノイ母点を所定の位置に移動した後の状態を示した図である。 Here, the movement of the halftone dot relating to the Voronoi generating point will be described with reference to FIG.
FIG. 4 is a diagram for explaining the movement of the halftone dot relating to the Voronoi generating point according to the present embodiment.
FIG. 4A is a diagram showing a state before the movement of the target Voronoi mother point, and FIG. 4B is a universal gravitation law used to obtain a predetermined position corresponding to the movement destination of the Voronoi mother point. FIG. 4C is a diagram illustrating the state after the Voronoi mother point is moved to a predetermined position.

例えば、図４（ａ）に示すように、ボロノイ点Ｐ’を中心とした円周上に３つのボロノイ母点（Ｐ（Ａ１）、Ｐ（Ａ２）、Ｐ（Ｂ１））が配置された状況において、Ｐ（Ａ１）とＰ（Ａ２）がラスター属性を有し、Ｐ（Ｂ１）がテキスト属性を有する場合には、Ｐ（Ｂ１）が移動対象として選択される。 For example, as shown in FIG. 4 (a), three Voronoi generating points (P (A1), P (A2), P (B1)) are arranged on the circumference centered on the Voronoi point P ′. When P (A1) and P (A2) have raster attributes and P (B1) has text attributes, P (B1) is selected as a movement target.

網点移動手段１１４は、選択された一のボロノイ母点に係る網点を、ボロノイ点と一のボロノイ母点に係る網点との間の所定の位置に移動させる。
本実施形態では、ボロノイ母点Ｐ（Ｂ１）を、ボロノイ母点Ｐ（Ｂ１）とボロノイ点Ｐ’との間の「所定の位置」に移動することになる。
すなわち、選択された一のボロノイ母点に係る網点を、ボロノイ点と一のボロノイ母点に係る網点との関係にもとづいて求めた数値と、前記ボロノイ点と前記他の二つのいずれかのボロノイ母点に係る網点との関係にもとづいて求めた数値とが同一になる前記所定の位置に移動させる。
具体的には、一のボロノイ母点に係る網点と前記円の中心に相当するボロノイ点との間のエネルギー及びボロノイ点と他の二つのいずれかのボロノイ母点に係る網点の間のエネルギーを、万有引力の法則式にもとづいて求め、求めたエネルギーが同一になる前記所定の位置にボロノイ母点に係る網点を移動させる。 The halftone dot moving means 114 moves the halftone dot relating to the selected one Voronoi mother point to a predetermined position between the Voronoi point and the halftone dot relating to the one Voronoi mother point.
In this embodiment, the Voronoi mother point P (B1) is moved to a “predetermined position” between the Voronoi mother point P (B1) and the Voronoi point P ′.
That is, the numerical value obtained based on the relationship between the Voronoi point and the halftone dot relating to the one Voronoi generating point, the Voronoi generating point, and the Voronoi point and the other two And move to the predetermined position where the numerical value obtained based on the relationship with the halftone dot relating to the Voronoi generating point is the same.
Specifically, the energy between the halftone dot relating to one Voronoi generating point and the Voronoi point corresponding to the center of the circle, and the halftone dot between the Voronoi point and one of the other two Voronoi generating points. The energy is obtained based on the universal gravitation law, and the halftone dot relating to the Voronoi generating point is moved to the predetermined position where the obtained energy is the same.

ここで、ボロノイ母点を「所定の位置」に移動させるため、「所定の位置」までの移動距離を万有引力の法則式を用いて求める。
各ボロノイ母点に係る網点の質量については、網点の半径に置き換えて適用する。網点の質量は、網点の径（半径）の大きさに比例するからである。網点の半径は、解像度（線数）や色値（濃度）によっても異なる。
このため、網点の半径ｒは、次式（１）により求めることができる。
ｒ＝｛（１inch／線数）／２｝×（色値／２５５）・・・・・（１）
例えば、図５（ａ）に示す線数：１７５、色値（C,M,Y,K）：（0,0,0,200）の網点の半径rは、ｒ＝｛（1/175）/2｝×（200/255）≒0.00224（inch）≒0.00569（mm）と算出することができ、また、図５（ｂ）に示す線数：７５、色値（C,M,Y,K）：（0,0,0,200）の網点の半径はｒ＝｛（1/75）/2｝×（200/255）≒0.00523（inch）≒0.01328（mm）と算出することができる。 Here, in order to move the Voronoi generating point to the “predetermined position”, the moving distance to the “predetermined position” is obtained using the law of universal gravitation.
The halftone dot mass associated with each Voronoi generating point is applied by replacing it with the halftone dot radius. This is because the mass of a halftone dot is proportional to the size (diameter) of the halftone dot. The radius of the halftone dot varies depending on the resolution (number of lines) and the color value (density).
Therefore, the radius r of the halftone dot can be obtained by the following equation (1).
r = {(1 inch / number of lines) / 2} × (color value / 255) (1)
For example, the radius r of the halftone dot of the number of lines shown in FIG. 5A: 175, color value (C, M, Y, K): (0, 0, 0, 200) is r = {(1/175) / 2} × (200/255) ≈0.00224 (inch) ≈0.00569 (mm), and the number of lines shown in FIG. 5B: 75, color value (C, M, Y, K) : The radius of the halftone dot of (0,0,0,200) can be calculated as r = {(1/75) / 2} × (200/255) ≈0.00523 (inch) ≈0.01328 (mm).

図４（ｂ）は、ボロノイ点Ｐ’とボロノイ母点Ｐ（Ａ１）との関係及びボロノイ点Ｐ’とボロノイ母点Ｐ（Ｂ１）との関係を示した図である。
ここで、ボロノイ点Ｐ’とボロノイ母点Ｐ（Ａ１）との間に働くエネルギーＦ（Ｐ’，Ａ１）と、ボロノイ点Ｐ’とボロノイ母点Ｐ（Ｂ１）との間に働くエネルギーＦ（Ｐ’，Ｂ１）とを、万有引力の法則式を用いて算出し、Ｆ（Ｐ’，Ａ１）とＦ（Ｐ’，Ｂ１）とが同一になるところのボロノイ母点Ｐ（Ｂ１）の位置を求める。
すなわち、網点移動手段１１４は、次式（２）の関係式が成り立つようにＰ（Ｂ１）の移動距離を求める。
Ｆ（Ｐ’，Ａ１）＝Ｆ（Ｐ’，Ｂ１）・・・・・（２） FIG. 4B is a diagram showing the relationship between the Voronoi point P ′ and the Voronoi mother point P (A1) and the relationship between the Voronoi point P ′ and the Voronoi mother point P (B1).
Here, the energy F (P ′, A1) working between the Voronoi point P ′ and the Voronoi generating point P (A1), and the energy F (working between the Voronoi point P ′ and the Voronoi generating point P (B1) ( P ′, B1) is calculated using the law of universal gravitation, and the position of Voronoi generating point P (B1) where F (P ′, A1) and F (P ′, B1) are the same is calculated. Ask.
That is, the halftone dot moving means 114 obtains the movement distance of P (B1) so that the relational expression of the following expression (2) holds.
F (P ′, A1) = F (P ′, B1) (2)

万有引力の法則式を以下に示す。
Ｆ＝Ｇ（Ｍｍ）／ｒ^２・・・・・（３）
（Ｆ：物体間に働くエネルギー、Ｇ：万有引力定数、Ｍ，ｍ：物体質量、ｒ：距離ｒ）
このため、Ｆ（Ｐ’，Ａ１）及びＦ（Ｐ’，Ｂ１）は、ボロノイ点Ｐ’の半径をＲとして、これを質量に置き換えて式（３）に適用すると、
Ｆ（Ｐ’，Ａ１）＝Ｇ（Ｒ×Ｒ（Ａ１））／Ｄ（Ｐ，Ａ１）^２
Ｆ（Ｐ’，Ｂ１）＝Ｇ（Ｒ×Ｒ（Ｂ１））／Ｄ（Ｐ，Ｂ１）^２
となる。 The law of universal gravitation is shown below.
F = G (Mm) / r ² (3)
(F: energy acting between objects, G: universal gravitational constant, M, m: mass of object, r: distance r)
Therefore, F (P ′, A1) and F (P ′, B1) are applied to the equation (3) by replacing the radius of the Voronoi point P ′ with R and replacing it with mass.
F (P ′, A1) = G (R × R (A1)) / D (P, A1) ²
F (P ′, B1) = G (R × R (B1)) / D (P, B1) ²
It becomes.

上記各式を式（２）に当てはめると、
Ｇ（Ｒ×Ｒ（Ａ１））／Ｄ（Ｐ，Ａ１）^２＝Ｇ（Ｒ×Ｒ（Ｂ１））／Ｄ（Ｐ，Ｂ１）^２
となる。
このため、ボロノイ点Ｐ’〜ボロノイ母点Ｐ（Ｂ１）間の距離Ｄ（Ｐ’，Ｂ１）は、
Ｄ（Ｐ’，Ｂ１）＝｛Ｒ（Ｂ１）／Ｒ（Ａ１）｝^1/2×Ｄ（Ｐ，Ａ１）
となる。
したがって、網点移動手段１１４は、図４（ｃ）に示すように、ボロノイ母点Ｐ（Ｂ１）を、ボロノイ点Ｐ’に近づける方向に、Ｄ’＝（Ｐ’，Ａ１）−Ｄ（Ｐ’，Ｂ１）だけ移動させる。 When the above equations are applied to equation (2),
G (R × R (A1)) / D (P, A1) ² = G (R × R (B1)) / D (P, B1) ²
It becomes.
Therefore, the distance D (P ′, B1) between the Voronoi point P ′ and the Voronoi mother point P (B1) is
D (P ′, B1) = {R (B1) / R (A1)} ^1/2 × D (P, A1)
It becomes.
Therefore, as shown in FIG. 4C, the halftone dot moving means 114 sets D ′ = (P ′, A1) −D (P) in the direction in which the Voronoi mother point P (B1) is brought closer to the Voronoi point P ′. ', B1) is moved.

上述した処理を境界部９２に存在する全ての網点に対して行う。
この結果、図６に示すように、移動対象の網点が、同じ円に属する他の２つの網点より小さい場合には円の内側に移動し、移動対象の網点が、同じ円に属する他の２つの網点より大きい場合には円の外側に移動することになる。
すなわち、このような網点の移動によって、元々その間隔が大きかったところの網点の間隔が小さくなり、元々その間隔が小さかったところの網点の間隔が大きくなる。
このため、テキストオブジェクト９０とラスターオブジェクト９１とが重複し又は近接する周辺の境界部９２で、これらが互いに同じ色値の場合には、その部分をぼかすことにより目立たなくすることができる。
したがって、異なる属性のオブジェクト間に生ずる疑似輪郭等の不具合を軽減することができる。 The above-described processing is performed for all halftone dots existing at the boundary portion 92.
As a result, as shown in FIG. 6, when the movement target halftone dot is smaller than the other two halftone dots belonging to the same circle, the movement target halftone dot belongs to the same circle. If it is larger than the other two halftone dots, it moves outside the circle.
That is, by such movement of the halftone dots, the interval between the halftone dots where the interval was originally large is reduced, and the interval between the halftone dots where the interval was originally small is increased.
For this reason, when the text object 90 and the raster object 91 overlap or are adjacent to each other in the peripheral boundary portion 92 where they have the same color value, it can be made inconspicuous by blurring that portion.
Therefore, problems such as pseudo contours that occur between objects having different attributes can be reduced.

［画像形成方法］
次に、本実施形態に係る画像形成方法について図７を参照しながら説明する。
図７は、本実施形態に係る画像形成処理の全体の工程を示すフローチャートである。
図７に示すように、ここでは、ボロノイ図を作成する（Ａ０１）。具体的には、網点配置手段１１１その他制御部１１の一機能として、網点の中心点をボロノイ母点とするボロノイ図を作成する。
なお、ここでは、同一の色値で解像度（線数）が異なるオブジェクト同士が重複し、又は、近接する部分の周辺の境界部９２におけるボロノイ図を作成する。境界部９２に発生する疑似境界等の不具合を軽減するためである。
「境界部９２において網点移動」の工程を経て、出力が行われる。
すなわち、網点移動手段１１４が、対象となる網点（ボロノイ母点）を移動し（Ａ０２）、その移動後の網点によって形成された画像について、出力部１７が出力を行う（Ａ０３）。 [Image forming method]
Next, an image forming method according to the present embodiment will be described with reference to FIG.
FIG. 7 is a flowchart showing overall steps of the image forming process according to the present embodiment.
As shown in FIG. 7, a Voronoi diagram is created here (A01). Specifically, as a function of the halftone dot placement unit 111 and other control unit 11, a Voronoi diagram is created with the center point of the halftone dot as the Voronoi mother point.
Here, a Voronoi diagram is created at the boundary portion 92 around the portion where objects having the same color value and different resolution (number of lines) overlap or are close to each other. This is to reduce problems such as a pseudo boundary generated in the boundary portion 92.
The output is performed through the process of “moving halftone dots at the boundary portion 92”.
That is, the halftone dot moving means 114 moves the target halftone dot (Voronoi mother point) (A02), and the output unit 17 outputs the image formed by the halftone dot after the movement (A03).

ここで、「境界部において網点移動（Ａ０２）」の工程について、図８を参照しながら詳細に説明する。
図８は、本実施形態に係る網点移動の工程を示すフローチャートである。
図８に示すように、ここでは、作成したボロノイ図において、ボロノイ点Ｐ’ｋを順次抽出し、それぞれのボロノイ点Ｐ’ｋを中心とする空円を作成してその空円情報を保存する（Ｂ０１）。具体的には、境界部９２に存在するボロノイ点Ｐ’ｋ（但し、ｋ＝１〜ｎ）の座標（Ｐ’１，Ｐ’２，．．．，Ｐ’ｎ）と、境界部９２に存在するボロノイ母点Ｐ（ｘ）（但し、ｘ＝１〜ｍ）の座標を、空円情報としてメモリ１４に保存する。 Here, the step of “halftone dot movement at the boundary (A02)” will be described in detail with reference to FIG.
FIG. 8 is a flowchart showing a halftone dot movement process according to this embodiment.
As shown in FIG. 8, here, Voronoi points P′k are sequentially extracted from the created Voronoi diagram, empty circles centered on the respective Voronoi points P′k are created, and the empty circle information is stored. (B01). Specifically, the coordinates (P′1, P′2,..., P′n) of Voronoi points P′k (where k = 1 to n) existing in the boundary 92 and the boundary 92 are The coordinates of the existing Voronoi generating point P (x) (where x = 1 to m) are stored in the memory 14 as empty circle information.

なお、ボロノイ点Ｐ’ｋの座標と、このボロノイ点Ｐ’ｋを中心とする空円の円周上に存在するボロノイ母点Ｐ（ｘ）の座標とを対応付けた情報を空円情報としてメモリ１４に保存することができる。また、網点の半径を、ボロノイ母点Ｐ（ｘ）の空円情報に対応付けて保存することができる。
例えば、あるボロノイ点Ｐ’ｋの空円の円周上に、３点のボロノイ母点Ｐ（１）、Ｐ（２）、Ｐ（３）が抽出された場合には、下記（i）〜（iii）の情報を空円情報として保持することができる。
（i）各ボロノイ母点の座標：Ｐ（１）、Ｐ（２）、Ｐ（３）
（ii）各ボロノイ母点に係る網点の半径：Ｒ（１）、Ｒ（２）、Ｒ（３）
（iii）各ボロノイ母点からボロノイ点Ｐ’ｋまでの距離：Ｄ（Ｐ’ｋ，１）、Ｄ（Ｐ’ｋ，２）、Ｄ（Ｐ’ｋ，３） Note that information that associates the coordinates of the Voronoi point P′k with the coordinates of the Voronoi mother point P (x) existing on the circumference of the empty circle centered on the Voronoi point P′k is used as empty circle information. It can be stored in the memory 14. Further, the radius of the halftone dot can be stored in association with the empty circle information of the Voronoi generating point P (x).
For example, when three Voronoi generating points P (1), P (2), and P (3) are extracted on the circumference of an empty circle at a certain Voronoi point P′k, the following (i) to The information of (iii) can be held as empty circle information.
(I) Coordinates of each Voronoi generating point: P (1), P (2), P (3)
(Ii) Halftone dot radius for each Voronoi generating point: R (1), R (2), R (3)
(Iii) Distance from each Voronoi mother point to Voronoi point P′k: D (P′k, 1), D (P′k, 2), D (P′k, 3)

ここで、制御部１１は、ボロノイ点Ｐ’ｋのｋ（添え字）を初期化（ｋ＝０）する（Ｂ０２）。
次に、制御部１１は、ボロノイ点Ｐ’１を中心とする空円の円周上の３点のボロノイ母点に係る網点の半径をＲとし（Ｂ０３）、これら３点のボロノイ母点のうち１点のボロノイ母点に係る網点の属性が他の２点のボロノイ母点に係る網点の属性と異なり、かつ、他の２点のボロノイ母点に係る網点の属性が同じである場合には、この１点のボロノイ母点に係る網点を移動対象として選択し、万有引力の法則式を用いてその移動距離を求める（Ｂ０４）。移動距離の算出方法は、前述の通りである。また、移動対象として選択されたボロノイ母点については、移動対象であることを示す識別子を付してメモリ１４に保存するようにしてもよい。 Here, the control unit 11 initializes k (subscript) of the Voronoi point P′k (k = 0) (B02).
Next, the control unit 11 sets R (B03) as the radius of the halftone dot relating to the three Voronoi generating points on the circumference of the empty circle centered on the Voronoi point P′1, and sets these three Voronoi generating points. The halftone dot attribute relating to one Voronoi mother point is different from the halftone dot attribute relating to the other two Voronoi mother points, and the halftone dot attributes relating to the other two Voronoi mother points are the same. If this is the case, the halftone dot related to this one Voronoi generating point is selected as the movement target, and the movement distance is obtained using the law of universal gravitation (B04). The calculation method of the movement distance is as described above. Further, the Voronoi mother point selected as the movement target may be stored in the memory 14 with an identifier indicating that it is the movement target.

一方、Ｂ０４において、移動対象として該当するボロノイ母点がなければ、Ｂ０５の工程を経ずに次の工程（Ｂ０６）に進む。
次いで、制御部１１は、ｋ＝ｋ＋１としつつ（Ｂ０６）、ｋ＝ｎになるまでＢ０３〜Ｂ０５の処理を繰り返す。つまり、ｋのカウント数を１増やして次のボロノイ点Ｐ’ｋの空円情報を取り出し、この空円情報にもとづき移動対象の網点がある場合には移動距離を求める演算を繰り返し、Ｐ’ｋ＝Ｐ’ｎについての処理が終われば次の工程（Ｂ０７）に進む。 On the other hand, if there is no Voronoi generating point corresponding to the movement target in B04, the process proceeds to the next step (B06) without going through the step B05.
Next, the control unit 11 repeats the processes of B03 to B05 while setting k = k + 1 (B06) until k = n. That is, the count number of k is incremented by 1 to extract the empty circle information of the next Voronoi point P′k, and when there is a halftone dot to be moved based on this empty circle information, the calculation for determining the moving distance is repeated, and P ′ When the process for k = P′n is completed, the process proceeds to the next step (B07).

ここで、制御部１１は、ボロノイ母点Ｐ（ｘ）のｘ（括弧付き数字）をリセット（ｘ＝０）する（Ｂ０７）。
次に、制御部１１は、ボロノイ母点Ｐ（１）が移動対象か否かを判別し、移動対象であればその座標を、Ｂ０５で求めた距離分移動させる（Ｂ０８）。
次いで、制御部１１は、ｘ＝ｘ＋１としつつ（Ｂ０９）、ｘ＝ｍとなるまでＢ０８の処理を繰り返す。つまり、ｘのカウント数を１増やして次のボロノイ母点の空円情報を取り出し、この空円情報にもとづき移動対象と判断されたボロノイ母点に係る網点を移動させる。 Here, the control unit 11 resets x (number with parentheses) of the Voronoi generating point P (x) (x = 0) (B07).
Next, the control unit 11 determines whether or not the Voronoi generating point P (1) is a movement target, and if it is a movement target, moves its coordinates by the distance obtained in B05 (B08).
Next, the control unit 11 repeats the processing of B08 until x = m while setting x = x + 1 (B09). That is, the count number of x is incremented by 1, and empty circle information of the next Voronoi generating point is taken out, and the halftone dot related to the Voronoi generating point determined to be moved based on this empty circle information is moved.

このように、本実施形態に係る画像形成装置及び画像形成方法によれば、属性が異なるオブジェクト同士が重複し又は近接する周辺の境界部９２であって、色値が同じ部分については、元々その間隔が大きかったところの網点の間隔を小さくするとともに、元々その間隔が小さかったところの網点の間隔を大きくするようにしている。このため、このような境界部９２における境界線（疑似輪郭等）を適切にぼかすことができる。
したがって、属性に応じた適切なスクリーン処理を行いつつ、解像度の違いによって発生する疑似輪郭等の影響を軽減することができる。 As described above, according to the image forming apparatus and the image forming method according to the present embodiment, the boundary portion 92 in the vicinity where the objects having different attributes overlap or are close to each other and has the same color value is originally While the interval between the halftone dots where the interval is large is reduced, the interval between the halftone dots where the interval was originally small is increased. For this reason, the boundary line (pseudo contour etc.) in such a boundary part 92 can be blurred appropriately.
Therefore, it is possible to reduce the influence of the pseudo contour generated by the difference in resolution while performing appropriate screen processing according to the attribute.

（第二実施形態）
次に、本発明の第二実施形態について説明する。
なお、画像形成装置の構成については第一実施形態において説明した構成（図１参照）と同様であるが、本実施形態の網点移動手段１１４は、網点選択手段１１３によって選択された網点を移動したとすると、その網点、他の一方の網点及び３つの網点を同一円周上に配置する円の中心からなる面積と、その網点、他の他方の網点及び前記円の中心からなる面積とが同一となるときの当該面積を求め、求めた面積と前記他の二つの網点及び前記円の中心からなる面積との面積比にもとづき前記円に係る円周上の所定位置を求め、選択された網点を求めた前記円周上の所定位置に移動させた後に当該網点と前記円の中心との間の所定の位置に移動させる点において第一実施形態と異なる。
他の構成については第一実施形態と共通する。このため共通する構成、関連する処理、方法等については詳細な説明を割愛する。 (Second embodiment)
Next, a second embodiment of the present invention will be described.
The configuration of the image forming apparatus is the same as that described in the first embodiment (see FIG. 1), but the halftone dot moving unit 114 of the present embodiment is the halftone dot selected by the halftone dot selecting unit 113. , The halftone dot, the other halftone dot and the area consisting of the center of the circle where the three halftone dots are arranged on the same circumference, the halftone dot, the other halftone dot and the circle The area when the area of the center of the circle is the same, and the area on the circumference of the circle based on the area ratio of the area obtained and the area of the center of the other two halftone dots and the circle In the first embodiment, the predetermined position is obtained, and the selected halftone dot is moved to the predetermined position on the circumference and then moved to the predetermined position between the halftone dot and the center of the circle. Different.
Other configurations are common to the first embodiment. For this reason, a detailed description of common configurations, related processes, methods, and the like is omitted.

本実施形態に係る網点の移動についてボロノイ図を用いて説明する。
図９は、本発明の第二実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。
図９（ａ）は、対象となるボロノイ母点の移動前の状態を示した図、図９（ｂ）は、対象となるボロノイ母点を円周上の所定位置に移動（移動１）させた後の状態を説明するための図、図９（ｃ）は、移動１によって移動したボロノイ母点を最終移動先に相当する所定の位置に移動した後の状態を示した図である。
例えば、図９（ａ）に示すように、ボロノイ点Ｐ’を中心とした円周上に３つのボロノイ母点（Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２））が配置された状況において、Ｐ（Ｂ１）とＰ（Ｂ２）がラスター属性を有し、Ｐ（Ａ１）がテキスト属性を有する場合には、Ｐ（Ａ１）が移動対象として選択される。 The movement of a halftone dot according to the present embodiment will be described using a Voronoi diagram.
FIG. 9 is a diagram for explaining the movement of the halftone dot relating to the Voronoi generating point according to the second embodiment of the present invention.
FIG. 9A shows a state before the target Voronoi mother point is moved, and FIG. 9B shows the target Voronoi mother point moved (moved 1) to a predetermined position on the circumference. FIG. 9C is a diagram illustrating a state after the Voronoi mother point moved by the movement 1 is moved to a predetermined position corresponding to the final movement destination.
For example, as shown in FIG. 9A, three Voronoi generating points (P (A1), P (B1), and P (B2)) are arranged on the circumference centered on the Voronoi point P ′. When P (B1) and P (B2) have raster attributes and P (A1) has text attributes, P (A1) is selected as a movement target.

網点移動手段１１４は、選択された一のボロノイ母点を移動したとすると、そのボロノイ母点、他の一方のボロノイ母点及び前記ボロノイ点からなる面積と、そのボロノイ母点、他の他方のボロノイ母点及び前記ボロノイ点からなる面積とが同一となるときの当該面積を求め、求めた前記面積と前記他の二つのボロノイ母点及び前記ボロノイ点からなる面積との面積比にもとづいて前記円に係る「円周上の所定位置」を求め、選択されたボロノイ母点に係る網点を求めた「円周上の所定位置」に移動させた後にそのボロノイ母点とボロノイ点との間の所定の位置に移動させる。
つまり、本実施形態の場合、ボロノイ母点Ｐ（Ａ１）を、３つのボロノイ母点（Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２））がともに配置されている「円周上の所定位置」に移動する処理（移動１）を行った後（図９（ｂ）参照）、移動後のボロノイ母点Ｐ（Ａ２）を、ボロノイ母点Ｐとボロノイ点Ｐ’との間の「所定の位置」Ｐ（Ａ３）に移動する（図９（ｃ）参照）。 Assuming that the halftone dot moving means 114 has moved one selected Voronoi mother point, the Voronoi mother point, the other Voronoi mother point and the area composed of the Voronoi point, the Voronoi mother point, the other other The area when the Voronoi generating point and the area composed of the Voronoi point are the same is obtained, and based on the area ratio between the obtained area and the area composed of the other two Voronoi generating points and the Voronoi point After obtaining the “predetermined position on the circumference” relating to the circle and moving the halftone dot relating to the selected Voronoi mother point to the “predetermined position on the circumference”, the Voronoi mother point and the Voronoi point Move to a predetermined position.
That is, in the case of this embodiment, the Voronoi generating point P (A1) is arranged together with three Voronoi generating points (P (A1), P (B1), P (B2)). After performing the process of moving to “position” (movement 1) (see FIG. 9B), the Voronoi mother point P (A2) after the movement is moved to “predetermined” between the Voronoi mother point P and the Voronoi point P ′. To position “P (A3)” (see FIG. 9C).

まず、ボロノイ母点を「円周上の所定位置」に移動するため、その移動先を、面積比を用いて求める。
図９（ａ）に示すように、角度α、β、γは、それぞれα＝∠Ｐ（Ｂ１）Ｐ’Ｐ（Ｂ２）、β＝∠Ｐ（Ａ１）Ｐ’Ｐ（Ｂ１）、γ＝∠Ｐ（Ａ１）Ｐ’Ｐ（Ｂ２）であり、０≦α＜π、０≦β＜π、０≦γ＜π、α＋β＋γ＝２πという条件が成立する。
Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２）の半径をそれぞれＲ（Ａ１）、Ｒ（Ｂ１）、Ｒ（Ｂ２）とすると、Ｐ（Ｂ１）とＰ（Ｂ２）は同じ属性の網点なので、Ｒ（Ｂ１）＝Ｒ（Ｂ２）という関係が成り立つ。 First, in order to move the Voronoi generating point to a “predetermined position on the circumference”, the movement destination is obtained using the area ratio.
As shown in FIG. 9A, the angles α, β, and γ are α = ∠P (B1) P′P (B2), β = ∠P (A1) P′P (B1), and γ = ∠, respectively. P (A1) P′P (B2), and the following conditions are satisfied: 0 ≦ α <π, 0 ≦ β <π, 0 ≦ γ <π, and α + β + γ = 2π.
If the radii of P (A1), P (B1), and P (B2) are R (A1), R (B1), and R (B2), respectively, P (B1) and P (B2) are halftone dots having the same attribute. Therefore, the relationship R (B1) = R (B2) is established.

ボロノイ点Ｐ’は、Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２）を同一円周上に有する円の中心なので、各ボロノイ母点とボロノイ点との間の距離Ｄに関し、Ｄ（Ｐ’，Ａ１）＝Ｄ（Ｐ’，Ｂ１）＝Ｄ（Ｐ’，Ｂ２）＝ｒという関係が成り立つ（ｒは、Ｐ’を中心とする円の半径）。
このため、△Ｐ（Ｂ１）Ｐ’Ｐ（Ｂ２）の面積Ｓ（Ａ１）は、Ｓ（Ａ１）＝（１／２）×ｒ^２×sinα、△Ｐ（Ａ１）Ｐ’Ｐ（Ｂ２）の面積Ｓ（Ｂ１）は、Ｓ（Ｂ１）＝（１／２）×ｒ^２×sinγ、△Ｐ（Ａ１）Ｐ’Ｐ（Ｂ１）の面積Ｓ（Ｂ２）は、Ｓ（Ｂ２）＝（１／２）×ｒ^２×sinβ、と表すことができる。 Since the Voronoi point P ′ is the center of a circle having P (A1), P (B1), and P (B2) on the same circumference, the distance D between each Voronoi mother point and the Voronoi point is D (P The relationship “′, A1) = D (P ′, B1) = D (P ′, B2) = r holds (r is the radius of a circle centered on P ′).
Therefore, the area S (A1) of ΔP (B1) P′P (B2) is S (A1) = (1/2) × r ² × sinα, ΔP (A1) P′P (B2) The area S (B1) is S (B1) = (1/2) × r ² × sinγ, and the area S (B2) of ΔP (A1) P′P (B1) is S (B2) = (1 / 2) × r ² × sin β.

ここで、図９（ｂ）に示すように、Ｐ（Ａ１）を円周上の所定位置に移動する。すなわち、「円周上の所定位置」とは、∠Ｐ（Ａ２）Ｐ’Ｐ（Ｂ１）＝∠Ｐ（Ａ２）Ｐ’Ｐ（Ｂ２）＝β’となるように、Ｐ（Ａ１）を移動したＰ（Ａ２）の位置をいう。
この場合、Ｓ（Ａ２）とＳ（Ｂ１）とＳ（Ｂ２）の面積比は以下のように表すことができる。
Ｓ（Ａ２）：Ｓ（Ｂ１）：Ｓ（Ｂ２）＝ｓ：ｔ：ｔ
つまり、Ｓ（Ｂ１）とＳ（Ｂ２）の面積を等しくするものである。なお、簡単のため、Ｓ（Ｂ１）＝Ｓ（Ｂ２）＝Ｓ（Ｂ）とする。 Here, as shown in FIG. 9B, P (A1) is moved to a predetermined position on the circumference. That is, “predetermined position on the circumference” means that P (A1) is moved so that ∠P (A2) P′P (B1) = ∠P (A2) P′P (B2) = β ′ The position of P (A2).
In this case, the area ratio of S (A2), S (B1), and S (B2) can be expressed as follows.
S (A2): S (B1): S (B2) = s: t: t
That is, the areas of S (B1) and S (B2) are made equal. For simplicity, it is assumed that S (B1) = S (B2) = S (B).

このため、（１／２）×ｒ^２×sinγ＝（１／２）×ｒ^２×sinβとなり、結果、sinγ＝sinβの関係が成り立つ。
ところで、sinθ＝sin（π−θ）となることも考えられるが、仮に、γ＝π―βとすると、α＋β＋γ＝２πからα＝πとなり、前述の条件である０≦α＜πに反する。
このため、γ＝βとなり、△Ｐ（Ａ２）Ｐ（Ｂ１）Ｐ（Ｂ２）は頂点をＰ（Ａ２）とし、線分Ｐ（Ｂ１）Ｐ（Ｂ２）を底辺とする二等辺三角形になり、Ｄ（Ａ２，Ｂ１）＝Ｄ（Ａ２，Ｂ２）の関係が成り立つ。
また、角度α、βの関係式は、β＝（２π−α）／２と表すことができる。
ここで、前述した面積比Ｓ（Ａ２）：Ｓ（Ｂ）＝ｓ：ｔから以下のように展開することができる。 Therefore, (1/2) × r ² × sin γ = (1/2) × r ² × sin β, and as a result, the relationship of sin γ = sin β is established.
By the way, it is conceivable that sin θ = sin (π−θ). However, if γ = π−β, α + β + γ = 2π is changed to α = π, which is contrary to the above-described condition, 0 ≦ α <π.
Therefore, γ = β, and ΔP (A2) P (B1) P (B2) is an isosceles triangle having a vertex P (A2) and a line segment P (B1) P (B2) as a base, The relationship D (A2, B1) = D (A2, B2) is established.
The relational expression of the angles α and β can be expressed as β = (2π−α) / 2.
Here, it can expand | deploy as follows from the area ratio S (A2): S (B) = s: t mentioned above.

ｔ×Ｓ（Ａ２）＝ｓ×Ｓ（Ｂ）
ｔ×{（１／２）×ｒ^２×sinα}＝ｓ×{（１／２）×ｒ^２×sinβ}
ｔ×sinα＝ｓ×sinβ
ｔ×sinα＝ｓ×sin{π−（α／２）}
ｔ×sinα＝ｓ×sin（α／２）
ｔ×sin（α／２）×cos（α／２）＝ｓ×sin（α／２）
２ｔ×cos（α／２）＝ｓ
cos（α／２）＝ｓ／２ｔ
α＝２cos^-1（ｓ／２ｔ）
β＝π−（α／２）
＝（π／２）−（１／２）×２cos^-1（ｓ／２ｔ）
＝（π／２）−cos^-1（ｓ／２） t × S (A2) = s × S (B)
t × {(1/2) × r ² × sin α} = s × {(1/2) × r ² × sin β}
t × sin α = s × sin β
t × sin α = s × sin {π− (α / 2)}
t × sin α = s × sin (α / 2)
t × sin (α / 2) × cos (α / 2) = s × sin (α / 2)
2t × cos (α / 2) = s
cos (α / 2) = s / 2t
α = 2cos ⁻¹ (s / 2t)
β = π− (α / 2)
= (Π / 2) − (1/2) × 2 cos ⁻¹ (s / 2t)
= (Π / 2) -cos ^-1 (s / 2)

すなわち、Ｐ（Ａ２）は、Ｐ（Ｂ２）をβ＝（π／２）−cos^-1（ｓ／２）回転させた位置（「円周上の所定位置」に相当）となる。
Ｐ（Ａ２）の座標を（Ａ_2x，Ａ_2y）、Ｐ（Ｂ２）の座標を（Ｂ_2x，Ｂ_2y）、Ｐ’の座標を（Ｐ_x’，Ｐ_y’）とすると、Ｐ（Ａ２）の座標は、以下の行列式で表すことができる。
{但し、β＝（π／２）−cos^-1（ｓ／２）} That is, P (A2) is a position (corresponding to “a predetermined position on the circumference”) obtained by rotating P (B2) by β = (π / 2) −cos ⁻¹ (s / 2).
If the coordinates of P (A2) are (A _2x , A _2y ), the coordinates of P (B 2) are (B _2x , B _2y ), and the coordinates of P ′ are (P _x ′, P _y ′), then P (A 2 ) Can be expressed by the following determinant.
{However, β = (π / 2) −cos ⁻¹ (s / 2)}

次に、「円周上の所定位置」に移動したボロノイ母点Ｐ（Ａ２）を、ボロノイ母点Ｐとボロノイ点Ｐ’との間の「所定の位置」Ｐ（Ａ３）に移動する。
「所定の位置」は、Ｐ（Ａ２）からの移動距離を万有引力の法則式を用いて求める。
なお、万有引力の法則式を用いてＰ（Ａ２）をＰ（Ａ３）に移動させる具体的手法は、第一実施形態においてＰ（Ｂ１）を移動する手法と同様である。このため、関連する事項については、第一実施形態の該当する箇所を援用してその説明を省略する。
すなわち、この結果、Ｐ（Ａ３）は、Ｐ（Ａ２）とＰ’との間であって、Ｐ’から距離Ｄ（Ｐ’，Ａ２）＝{Ｒ（Ａ２）／Ｒ（Ｂ１）}^1/2×｜Ｄ（Ｐ’，Ｂ１）｜だけ離れた位置として求めることができる（図９（ｃ）参照）。 Next, the Voronoi mother point P (A2) moved to “a predetermined position on the circumference” is moved to a “predetermined position” P (A3) between the Voronoi mother point P and the Voronoi point P ′.
The “predetermined position” is obtained by using the law of universal gravitation for the moving distance from P (A2).
A specific method for moving P (A2) to P (A3) using the universal gravitation law is the same as the method for moving P (B1) in the first embodiment. For this reason, about the relevant matter, the applicable location of 1st embodiment is used and the description is abbreviate | omitted.
That is, as a result, P (A3) is between P (A2) and P ′, and the distance D (P ′, A2) = {R (A2) / R (B1)} ^{1 /} from P ′. It can be obtained as a position separated by ² × | D (P ′, B1) | (see FIG. 9C).

［画像形成方法］
次に、本実施形態に係る画像形成方法について説明する。
本実施形態に係る画像形成処理の全体の工程は第一実施形態と同様である。
図１０は、本実施形態に係る網点移動の工程を示すフローチャートである。
図１０に示すように、本実施形態に係る網点移動の工程は、ステップＢ０５’において第一実施形態のステップＢ０５と異なり、他の工程は第一実施形態の係る工程と同様である（図８参照）。 [Image forming method]
Next, an image forming method according to the present embodiment will be described.
The overall image forming process according to this embodiment is the same as that of the first embodiment.
FIG. 10 is a flowchart showing a halftone dot movement process according to this embodiment.
As shown in FIG. 10, the halftone dot moving process according to the present embodiment is different from step B05 of the first embodiment in step B05 ′, and the other processes are the same as those according to the first embodiment (FIG. 10). 8).

本実施形態のステップＢ０５’は、第一実施形態の場合と同様の工程（ステップＢ０１〜ステップＢ０４）を経た後、ステップＢ０４で選択された１点のボロノイ母点に係る網点を、面積比と万有引力の法則式を用いてその移動距離を求める工程である。
すなわち、ステップＢ０５’では、まず、選択されたボロノイ母点を他のボロノイ母点との位置関係にもとづき面積比を用いて求まる「円周上の所定位置」に移動し、その後、万有引力の法則式を用いて求まる移動距離にもとづいてボロノイ母点との間の「所定位置」に移動させる処理を行う。
なお、面積比を用いて「円周上の所定位置」の座標を求める手法、及び、万有引力の法則式を用いて移動距離を求める手法については、前述の通りである。
ステップＢ０３〜ステップＢ０５’の各工程は、ｋを１ずつ増やしつつ、Ｐ’ｋがＰ’ｎになるまで行う。すなわち、ボロノイ図において境界部に相当する領域に存在するすべてのボロノイ点について各処理を行う。
その後、Ｂ０５’で求めた座標及び移動距離にもとづいて該当するボロノイ母点に相当する網点を移動する（Ｂ０８，Ｂ０９）。 Step B05 ′ of the present embodiment is the same as that of the first embodiment (Step B01 to Step B04), and then the halftone dot related to the one Voronoi mother point selected in Step B04 is represented by the area ratio. This is a step of obtaining the moving distance using the law of universal gravitation.
That is, in Step B05 ′, first, the selected Voronoi generating point is moved to a “predetermined position on the circumference” obtained using the area ratio based on the positional relationship with other Voronoi generating points, and then the law of universal gravitation A process of moving to a “predetermined position” between the Voronoi mother point based on the moving distance obtained using the equation is performed.
The method for obtaining the coordinates of the “predetermined position on the circumference” using the area ratio and the method for obtaining the movement distance using the law of universal gravitation are as described above.
Steps B03 to B05 ′ are performed while increasing k by 1 until P′k becomes P′n. That is, each process is performed for all Voronoi points existing in the region corresponding to the boundary in the Voronoi diagram.
Thereafter, the halftone dot corresponding to the corresponding Voronoi generating point is moved based on the coordinates and moving distance obtained in B05 ′ (B08, B09).

この結果、第一実施形態と同様、テキストオブジェクト９０とラスターオブジェクト９１とが重複し又は近接する周辺の境界部９２で、これらが互いに同じ色値の場合には、その部分をぼかすことにより目立たなくすることができる。
さらに、本実施形態は、第一実施形態と異なり、移動対象の網点を頂点とし、他の該当する２つの網点の線分を底辺とする二等辺三角形を形成するようにその網点を移動する処理を事前に行うようにしているため、該当する網点が密集することによって疑似輪郭等が強く表れている場合であっても、かかる不具合を適切に解消することができる。 As a result, as in the first embodiment, when the text object 90 and the raster object 91 overlap or are close to each other at the peripheral boundary 92 where they have the same color value, they are not noticeable by blurring that part. can do.
Furthermore, this embodiment differs from the first embodiment in that the halftone dots are formed so as to form an isosceles triangle with the halftone dot to be moved as the vertex and the line segment of the other two corresponding halftone dots as the base. Since the moving process is performed in advance, such a problem can be appropriately solved even when the corresponding halftone dots are dense and a pseudo contour or the like appears strongly.

したがって、本発明の画像形成装置及び画像形成方法によれば、網点との間隔が空いてできる白抜きや網点同士が重なることに起因する疑似輪郭等の不具合を解消することができる。 Therefore, according to the image forming apparatus and the image forming method of the present invention, it is possible to eliminate problems such as white outlines formed with a gap between halftone dots and pseudo contours caused by overlapping of halftone dots.

以上、本発明の画像形成装置について、好ましい実施形態を示して説明したが、本発明にかかる画像形成装置は、上述した実施形態に限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、プリンター装置やコピー機に限定するものではなく、ファクシミリ装置、パーソナルコンピュータなど、画像データにもとづいて画像処理を行う種々の画像形成装置に適用することができる。
また、第一実施形態においては、Ｐ（Ａ１）との関係にもとづいてＰ（Ｂ１）の移動距離を求めたが、Ｐ（Ａ２）との関係にもとづいてＰ（Ｂ１）の移動距離を求めることもできる。 The image forming apparatus of the present invention has been described with reference to the preferred embodiment. However, the image forming apparatus according to the present invention is not limited to the above-described embodiment, and various modifications may be made within the scope of the present invention. It goes without saying that is possible.
For example, the present invention is not limited to printers and copiers, but can be applied to various image forming apparatuses that perform image processing based on image data, such as facsimile machines and personal computers.
In the first embodiment, the movement distance of P (B1) is obtained based on the relationship with P (A1). However, the movement distance of P (B1) is obtained based on the relationship with P (A2). You can also.

本発明は、プリンター装置、コピー機などの画像形成装置に好適に用いることができる。 The present invention can be suitably used for an image forming apparatus such as a printer or a copying machine.

１０画像形成装置
１１制御部
１１１網点配置手段
１１２境界抽出手段
１１３網点選択手段
１１４網点移動手段
１２画像入力部
１３ＣＰＵ
１４メモリ
１５色変換部
１６スクリーン処理部
１７出力部 DESCRIPTION OF SYMBOLS 10 Image forming apparatus 11 Control part 111 Halftone dot arrangement means 112 Boundary extraction means 113 Halftone dot selection means 114 Halftone dot movement means 12 Image input part 13 CPU
14 memory 15 color conversion unit 16 screen processing unit 17 output unit

Claims

Halftone dot arrangement means for arranging halftone dots according to a prescribed arrangement according to the attribute;
Boundary extraction means for extracting the periphery of a region where the images having the same color value and different attributes overlap or are close to each other as a boundary portion;
In the boundary portion, three halftone dots arranged adjacent to each other are arranged on the same circumference of one circle, and the attribute relating to one halftone dot is the attribute relating to the other two halftone dots. And halftone dot selection means for selecting the one halftone dot when the attributes relating to the other two halftone dots are the same.
Halftone dot moving means for moving the selected halftone dot to a predetermined position between the halftone dot and the center of the circle;
And an output unit that outputs an image formed based on the moved halftone dot.

The halftone dot moving means includes:
A numerical value obtained based on the relationship between the selected halftone dot and the center of the circle, and a numerical value obtained based on the relationship between the center of the circle and the other two halftone dots. The image forming apparatus according to claim 1, wherein the image forming apparatus is moved to the predetermined position.

The halftone dot moving means includes:
If the selected halftone dot is moved, the halftone dot, the other halftone dot and the area consisting of the center of the circle, and the halftone dot, the other halftone dot and the area consisting of the center of the circle, Are determined to be the same, and a predetermined position on the circumference of the circle is determined based on an area ratio between the calculated area and the area formed by the other two halftone dots and the center of the circle, The image forming apparatus according to claim 1, wherein the selected halftone dot is moved to the predetermined position after being moved to the predetermined position on the circumference.

The halftone dot selecting means includes
Of the three Voronoi generating points existing on the same circumference with the predetermined Voronoi point as the center of the circle in the region corresponding to the boundary portion of the Voronoi diagram generated using the arranged halftone dot as the Voronoi generating point The halftone dot attribute for one Voronoi mother point is different from the halftone dot attribute for the other two Voronoi mother points and the halftone dot attributes for the other two Voronoi mother points are the same. And select the one Voronoi generating point,
The halftone dot moving means includes:
The halftone dot related to the selected one Voronoi generating point is moved to a predetermined position between the Voronoi point and the halftone dot related to the one Voronoi generating point. Image forming apparatus.

The halftone dot moving means includes:
A numerical value obtained based on the relationship between the selected Voronoi point and the halftone dot related to the one Voronoi generating point, the Voronoi point and the other two The image forming apparatus according to claim 4, wherein the image forming apparatus is moved to the predetermined position where the numerical value obtained based on the relationship with the halftone dot relating to the Voronoi mother point is the same.

The halftone dot moving means includes:
When the selected one Voronoi generating point is moved, the Voronoi generating point, the other one Voronoi generating point and the Voronoi generating area, the Voronoi generating point, the other Voronoi generating point and the other Voronoi generating point The area when the area composed of Voronoi points is the same, and the circumference according to the circle based on the area ratio between the obtained area and the area composed of the other two Voronoi mother points and the Voronoi points 6. The image forming apparatus according to claim 4, wherein an upper predetermined position is obtained, and a halftone dot relating to the selected Voronoi generating point is moved to the predetermined position on the circumference and then moved to the predetermined position.

The halftone dot moving means includes:
In moving the corresponding halftone dot to the predetermined position, the energy between the halftone dot and the center of the circle and the energy between the center of the circle and the other two halftone dots are represented by the gravitational force. 7. The image forming apparatus according to claim 1, wherein the halftone dot is moved to the predetermined position where the obtained energy is the same, and the halftone dot is moved based on the law formula.

The halftone dot moving means includes:
If the interval between the halftone dots related to the selected halftone dot is larger than the interval between the halftone dots related to the other two halftone dot attributes, the selected halftone dot has the same attribute as that halftone dot. The distance between the halftone dots is moved to the predetermined position so that the distance between the halftone dots is small, and the distance between the halftone dots according to the attributes of the halftone dots is larger than the distance between the halftone dots according to the attributes of the other two halftone dots. The image forming apparatus according to any one of claims 1 to 7, wherein when it is small, the halftone dot is moved to the predetermined position so that a distance between the halftone dot and a halftone dot having the same attribute is increased.

The halftone dot placement means includes:
Arrange the halftone dots according to the prescribed arrangement based on the number of lines according to the attribute,
The halftone dot moving means includes:
If the number of lines of a halftone dot relating to the attribute of the selected halftone dot is larger than the number of lines of the halftone dot relating to the attribute of the other two halftone dots, the halftone dot relating to the same attribute as that halftone dot When the number of lines of halftone dots related to the attribute is smaller than the number of lines of halftone dots related to the attributes of the other two halftone dots, The image forming apparatus according to claim 1, wherein the image forming apparatus is moved to the predetermined position so that a distance between the halftone dot and a halftone dot having the same attribute is increased.

Placing halftone dots according to a prescribed arrangement according to attributes;
Extracting the periphery of a region where the images having the same color value and different attributes overlap or are close to each other as a boundary portion;
In the boundary portion, three halftone dots arranged adjacent to each other are arranged on the same circumference of one circle, and the attribute relating to one halftone dot is the attribute relating to the other two halftone dots. And selecting the one halftone dot when the attributes relating to the other two halftone dots are the same, and
Moving the selected halftone dot to a predetermined position between the halftone dot and the center of the circle;
And outputting an image formed based on the moved halftone dot.