JP5679098B2 - Image processing apparatus and program - Google Patents
Image processing apparatus and program Download PDFInfo
- Publication number
- JP5679098B2 JP5679098B2 JP2009255857A JP2009255857A JP5679098B2 JP 5679098 B2 JP5679098 B2 JP 5679098B2 JP 2009255857 A JP2009255857 A JP 2009255857A JP 2009255857 A JP2009255857 A JP 2009255857A JP 5679098 B2 JP5679098 B2 JP 5679098B2
- Authority
- JP
- Japan
- Prior art keywords
- interval
- center point
- periodicity
- image processing
- processing apparatus
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims description 154
- 230000000737 periodic effect Effects 0.000 claims description 56
- 238000000034 method Methods 0.000 claims description 54
- 230000008569 process Effects 0.000 claims description 49
- 238000009499 grossing Methods 0.000 claims description 9
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 238000001514 detection method Methods 0.000 description 43
- 230000008859 change Effects 0.000 description 27
- 230000000694 effects Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 238000009877 rendering Methods 0.000 description 7
- 238000012546 transfer Methods 0.000 description 5
- 238000012805 post-processing Methods 0.000 description 3
- 230000032258 transport Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 108091008695 photoreceptors Proteins 0.000 description 1
- 230000008719 thickening Effects 0.000 description 1
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
本発明は、画像処理装置及びプログラムに関する。 The present invention relates to an image processing apparatus and a program.
特許文献1には、多値画像がとり得る1ないし複数の画素値ごとに2次元パターンを記憶する3次元ルックアップテーブルを用いて、受け取った多値画像の画素値に応じて2次元パターンを選択し、選択したパターン中の値(多値)を位置情報により選択することにより、画像形成エンジンによらず、スクリーン処理が可能な画像処理装置が開示されている。
特許文献2には、注目画素周辺のドットパターンについてパターンマッチングを行い、ドットパターンが段差部を有するパターンの場合にはスムージング処理を施し、ドットパターンが直線である場合には線幅調整処理を施す画像処理装置が開示されている。
特許文献3には、注目画素周辺のドットパターンについてパターンマッチングを行い、ドットパターンが長いパターン条件を満たす場合にはスムージング処理を施し、ドットパターンが短いパターン条件を満たす場合にはスムージング処理を施さない画像処理装置が開示されている。
In
In
In
本発明の目的は、周期性の有無に応じて画像処理を切り替えることができる画像処理装置及びプログラムを提供することにある。 The objective of this invention is providing the image processing apparatus and program which can switch an image process according to the presence or absence of periodicity.
[画像処理装置]
請求項1に係る本発明は、二値の画像データが周期性を有するか否かを判定する判定手段と、前記二値の画像データに対し、前記判定手段による判定結果に応じた処理を施す画像処理手段とを有する画像処理装置である。
[Image processing device]
According to the first aspect of the present invention, determination means for determining whether or not binary image data has periodicity, and processing according to a determination result by the determination means is performed on the binary image data. An image processing apparatus having image processing means.
請求項2に係る本発明は、二値の画像データにおいて、画素値が変化する点の中心である中心点を求める中心点算出手段をさらに有し、前記判定手段は、前記中心点算出手段により求められた中心点の間隔に周期性があるか否かに応じて、前記二値の画像データが周期性を有するか否かを判定する請求項1に記載の画像処理装置である。
The present invention according to
請求項3に係る本発明は、前記中心点算出手段により求められた中心点の間隔のうち、最も高い頻度で求められた中心点の間隔を基準値とする基準値設定手段とをさらに有し、前記判定手段は、前記中心点算出手段により求められた中心点の間隔が基準値と一致するか否かに応じて、前記二値の画像データが周期性を有するか否かを判定する請求項1に記載の画像処理装置である。
The present invention according to
請求項4に係る本発明は、二値の画像データにおいて、画素値が変化する点の中心である中心点を求める中心点算出手段と、前記中心点算出手段により求められた中心点の間隔に基づいて、周期性のある中心点の間隔である周期性間隔を求める周期性間隔算出手段とをさらに有し、前記判定手段は、前記中心点算出手段により求められた中心点の間隔が、前記周期性間隔算出手段により求められた周期性間隔内にあるか又は外にあるかに応じて、前記二値の画像データが周期性を有するか否かを判定する請求項1に記載の画像処理装置である。
According to a fourth aspect of the present invention, in binary image data, a center point calculating means for obtaining a center point that is the center of a point at which a pixel value changes, and a center point interval obtained by the center point calculating means. And a periodic interval calculation means for obtaining a periodic interval that is an interval between periodic center points, and the determination means is configured such that the interval between the center points obtained by the center point calculation means is 2. The image processing according to
請求項5に係る本発明は、前記中心点算出手段は、前記二値の画像データに対し、予め定められた数の画素により構成される画素群を走査し、当該画素群の左部及び右部ごとに中心点を求め、前記判定手段は、当該画素群の左部及び右部ごとに、前記中心点算出手段により求められた中心点の間隔が、前記周期性間隔算出手段により求められた周期性間隔内にあるか又は外にあるかに応じて、前記二値の画像データが周期性を有するか否かを判定する請求項4に記載の画像処理装置である。
According to a fifth aspect of the present invention, the center point calculation means scans a pixel group composed of a predetermined number of pixels with respect to the binary image data, and the left and right portions of the pixel group are scanned. A center point is obtained for each part, and the determination unit obtains the interval between the center points obtained by the center point calculation unit for each left and right part of the pixel group by the periodicity interval calculation unit. The image processing apparatus according to
請求項6に係る本発明は、前記判定手段は、前記中心点算出手段により求められた中心点の間隔が、前記周期性間隔算出手段により求められた周期性間隔の二倍の間隔と一致するか否かに応じて、前記二値の画像データが周期性を有するか否かを判定する請求項4に記載の画像処理装置である。
According to a sixth aspect of the present invention, in the determination unit, the interval between the center points obtained by the center point calculating unit coincides with an interval twice the periodic interval obtained by the periodic interval calculating unit. The image processing apparatus according to
請求項7に係る本発明は、前記判定手段は、前記中心点算出手段により求められた中心点の間隔及び次の中心点の間隔を加算した間隔が、前記周期性間隔算出手段により求められた周期性間隔内にあるか否かに応じて、前記二値の画像データが周期性を有するか否かを判定する請求項4に記載の画像処理装置である。
In the present invention according to
請求項8に係る本発明は、前記判定手段は、前記中心点算出手段により求められた中心点の間隔及び次の中心点の間隔を加算した間隔が、前記周期性間隔算出手段により求められた周期性間隔の二倍の間隔と一致するか否かに応じて、前記二値の画像データが周期性を有するか否かを判定する請求項4に記載の画像処理装置である。
In the present invention according to
請求項9に係る本発明は、前記周期性間隔算出手段は、前記中心点算出手段により求められた中心点の間隔の最大値及び最小値が、予め定められた数だけ先の中心点まで更新されない場合、当該中心点より前の中心点の間隔の最大値及び最小値の平均値から求められた周期性間隔を用いる請求項4に記載の画像処理装置である。
The present invention according to
請求項10に係る本発明は、前記周期性間隔算出手段は、前記中心点算出手段により求められた中心点の間隔の最大値及び最小値が、予め定められた数だけ先の中心点までに更新された場合、当該中心点の間隔の最大値及び最小値の平均値から周期性間隔を求める請求項4に記載の画像処理装置である。
According to the tenth aspect of the present invention, in the periodic interval calculation unit, the maximum value and the minimum value of the center point interval obtained by the center point calculation unit are within a predetermined number of points before the center point. The image processing device according to
請求項11に係る本発明は、前記周期性間隔算出手段は、前記中心点算出手段により求められた中心点の間隔に基づいて求められた周期性間隔が、当該中心点より前の中心点の間隔に基づいて求められた周期性間隔の二倍以内となるよう、周期性間隔を求める請求項4に記載の画像処理装置である。
According to the eleventh aspect of the present invention, the periodicity interval calculating unit is configured such that the periodicity interval obtained based on the interval between the central points obtained by the central point calculating unit is a center point before the central point. The image processing apparatus according to
請求項12に係る本発明は、前記画像処理手段は、前記判定手段により周期性を有さないと判定された場合、前記二値の画像データに対してスムージング処理を施す請求項1に記載の画像処理装置である。 According to a twelfth aspect of the present invention, in the image processing unit, when the determination unit determines that the image processing unit has no periodicity, the image processing unit performs a smoothing process on the binary image data. An image processing apparatus.
請求項13に係る本発明は、前記画像処理手段は、前記判定手段により周期性を有すると判定された場合、前記二値の画像データに対するスムージング処理を禁止する請求項1に記載の画像処理装置である。 According to a thirteenth aspect of the present invention, in the image processing apparatus according to the first aspect, the image processing unit prohibits a smoothing process on the binary image data when the determination unit determines that the image processing unit has periodicity. It is.
請求項14に係る本発明は、前記画像処理手段は、前記周期性間隔算出手段によって求められた周期性間隔に基づいて、前記二値の画像データに対して、多値変換処理を施す請求項4に記載の画像処理装置である。 According to a fourteenth aspect of the present invention, the image processing means performs a multi-value conversion process on the binary image data based on the periodic interval obtained by the periodic interval calculating means. 4. The image processing apparatus according to 4.
請求項15に係る本発明は、前記画像処理手段は、前記二値の画像データを、前記周期性間隔算出手段によって求められた周期性間隔に応じた数の画素により構成される画素群に分け、各画素群における濃度を求める請求項4に記載の画像処理装置である。
According to a fifteenth aspect of the present invention, the image processing unit divides the binary image data into a pixel group including a number of pixels corresponding to the periodic interval obtained by the periodic interval calculating unit. The image processing apparatus according to
[プログラム]
請求項16に係る本発明は、二値の画像データが周期性を有するか否かを判定するステップと、前記二値の画像データに対し、判定結果に応じた処理を施すステップとをコンピュータに実行させるプログラムである。
[program]
According to a sixteenth aspect of the present invention, the computer includes a step of determining whether or not the binary image data has periodicity, and a step of performing a process according to the determination result on the binary image data. It is a program to be executed.
請求項1に係る本発明によれば、周期性の有無に応じて画像処理を切り替えることができる画像処理装置を提供することができる。 According to the first aspect of the present invention, it is possible to provide an image processing apparatus capable of switching image processing according to the presence or absence of periodicity.
請求項2に係る本発明によれば、請求項1に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性を有するか否かを高い精度で判定することができる画像処理装置を提供することができる。 According to the second aspect of the present invention, in addition to the effect of the first aspect of the present invention, it is possible to determine with high accuracy whether or not it has periodicity as compared with the case where the present configuration is not provided. An image processing apparatus that can be provided can be provided.
請求項3に係る本発明によれば、請求項1に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性を有するか否かを高い精度で判定することができる画像処理装置を提供することができる。
According to the present invention of
請求項4に係る本発明によれば、請求項1に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性を有するか否かを高い精度で判定することができる画像処理装置を提供することができる。
According to the present invention of
請求項5に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、細線及びスクリーンが一つの画素群に含まれている場合であっても、周期性を有するか否かを高い精度で判定することができることができる画像処理装置を提供することができる。 According to the fifth aspect of the present invention, in addition to the effect of the present invention according to the fourth aspect, the thin line and the screen are included in one pixel group as compared with the case where the present configuration is not provided. Even if it exists, the image processing apparatus which can determine with high precision whether it has periodicity can be provided.
請求項6に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性を有するか否かを誤って判定することを防止できる画像処理装置を提供することができる。
According to the present invention of
請求項7に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性を有するか否かを誤って判定することを防止できる画像処理装置を提供することができる。
According to the present invention of
請求項8に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性を有するか否かを誤って判定することを防止できる画像処理装置を提供することができる。
According to the present invention according to
請求項9に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性間隔の精度を向上させることができる画像処理装置を提供することができる。 According to the ninth aspect of the present invention, in addition to the effect of the present invention according to the fourth aspect, an image processing apparatus capable of improving the accuracy of the periodicity interval as compared with the case where the present configuration is not provided. Can be provided.
請求項10に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性間隔の精度を向上させることができる画像処理装置を提供することができる。 According to the tenth aspect of the present invention, in addition to the effect of the present invention according to the fourth aspect, there is provided an image processing apparatus capable of improving the accuracy of the periodic interval as compared with the case where the present configuration is not provided. Can be provided.
請求項11に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、周期性間隔の精度を保持することができる画像処理装置を提供することができる。 According to the eleventh aspect of the present invention, in addition to the effect of the present invention according to the fourth aspect, an image processing apparatus capable of maintaining the accuracy of the periodicity interval as compared with the case where the present configuration is not provided. Can be provided.
請求項12に係る本発明によれば、請求項1に係る本発明による効果に加えて、本構成を有しない場合に比較して、細線の再現性を向上させることができる画像処理装置を提供することができる。
According to the present invention of
請求項13に係る本発明によれば、請求項1に係る本発明による効果に加えて、本構成を有しない場合に比較して、スクリーン構造の太りによる階調ジャンプによって生じる画質の不具合を防止することができる画像処理装置を提供することができる。 According to the thirteenth aspect of the present invention, in addition to the effect of the present invention according to the first aspect, compared with the case where the present configuration is not provided, image quality defects caused by gradation jumps due to the thickening of the screen structure are prevented. It is possible to provide an image processing apparatus capable of performing the above.
請求項14に係る本発明によれば、請求項4に係る本発明による効果に加えて、周期性間隔を用いて多値変換処理を行うことができる画像処理装置を提供することができる。 According to the 14th aspect of the present invention, in addition to the effect of the present invention according to the 4th aspect, it is possible to provide an image processing apparatus capable of performing a multi-value conversion process using a periodic interval.
請求項15に係る本発明によれば、請求項4に係る本発明による効果に加えて、本構成を有しない場合に比較して、簡易な構成で多値変換処理を行うことができる画像処理装置を提供することができる。
According to the present invention of
請求項16に係る本発明によれば、周期性の有無に応じて画像処理を切り替えることができるプログラムを提供することができる。 According to the sixteenth aspect of the present invention, it is possible to provide a program capable of switching image processing according to the presence or absence of periodicity.
[本発明の実施形態]
図1は、本発明の実施形態に係る画像処理装置を示す図である。
図1に示すように、本発明の実施形態に係る画像処理装置1は、画像処理部100及びマーキングエンジン102を有する。
このような構成により、画像処理装置1は、入力された画像データに所定の処理を施し、記録用紙上にプリントする。
Embodiment of the present invention
FIG. 1 is a diagram illustrating an image processing apparatus according to an embodiment of the present invention.
As shown in FIG. 1, an
With such a configuration, the
画像処理部100は、例えば、CPU、メモリ、記憶媒体などを備える制御基板である。
画像処理部100は、ケーブルなどにより通信可能に接続されたクライアントPC2から画像データを受け取り、所定の画像処理を施す。さらに、画像処理部100は、所定の画像処理が施された画像データが記録用紙にプリントされるよう、マーキングエンジン102を制御する。
マーキングエンジン102は、例えば、直接転写方式のデジタルカラープリンタであり、露光装置104、画像形成ユニット106、用紙搬送ベルト108及び定着器110を備える。
露光装置104は、複数の発光点からなる発光点群を有する面発光レーザアレイチップから出射された複数のレーザビームを一括して走査させ、感光体ドラム112に導くマルチビームの露光走査装置である。露光装置104は、例えば、2400dpiの解像度で画像形成を行う。
The
The
The marking engine 102 is, for example, a direct transfer type digital color printer, and includes an exposure device 104, an image forming unit 106, a paper transport belt 108, and a fixing device 110.
The exposure device 104 is a multi-beam exposure scanning device that collectively scans a plurality of laser beams emitted from a surface emitting laser array chip having a light emitting point group composed of a plurality of light emitting points and guides the laser beams to a
画像形成ユニット106は、静電潜像を形成してトナー像を担持させる像担持体である感光体ドラム112、感光体ドラム112の表面を一様に帯電する帯電器114、カラー画像を構成する色ごとに設けられた現像ロール116Y(Yellow;イエロー)、116M(Magenta;マゼンタ)、116C(Cyan;シアン)及び116K(blacK;ブラック)、及び、感光体ドラム112の表面に形成されたトナー像を記録用紙に転写させる転写ロール118を備える。画像形成ユニット106は、現像ロール116Y、116M、116C及び116Kから、出力画像に応じたトナーを感光体ドラム112に供給し、感光体ドラム112の表面の静電潜像からトナー像を作像し、記録用紙上に、順次、転写する。
用紙搬送ベルト108は、感光体ドラム112及び転写ロール118によって形成される転写位置に対して、記録用紙を搬送する。
定着器110は、記録用紙上に転写されたトナー像を定着させる。
The image forming unit 106 forms a
The paper transport belt 108 transports the recording paper to the transfer position formed by the
The fixing device 110 fixes the toner image transferred onto the recording paper.
次に、図1の画像処理部100をさらに説明する。
図2は、画像処理部100で動作するソフトウエアの構成を示す図である。画像処理部100は、CPUに対し、メモリ及び記憶媒体などから読み出したプログラムを実行させる。
Next, the
FIG. 2 is a diagram illustrating a configuration of software that operates in the
図2に示すように、コントローラ120は、PDL解釈部122、描画部124、レンダリング部126及びスクリーン処理部128を有する。
PDL解釈部122は、図1のクライアントPC2などからPDL(Page Description Language;ページ記述言語)で記述されたコマンド(PDLコマンド)を受け付け、受け付けたPDLコマンドを解釈する。
描画部124は、PDL解釈部122により解釈された入力画像データを、マーキングエンジン102に対応する色空間(例えば、YMCK色空間)に変換する。
レンダリング部126は、描画部124により色空間が変換されたデータを、ラスタデータに展開(レンダリング)し、スクリーン処理部128に出力する。
スクリーン処理部128は、レンダリング部126からのラスタデータに対し、スクリーン処理を施し、周期性判定処理部130に出力する。ここで、スクリーン処理とは、面積階調法の一つであるディザ法などの二値化処理であり、メモリなどに予め記憶された閾値マトリクスを用いる。
As illustrated in FIG. 2, the
The
The
The
The
周期性判定処理部130は、スクリーン処理部128からの二値画像データにおいて、オン画素が一定の間隔をあけて並んでいるか否か(つまり、オン画素が一定の周期で並んでいるか否か。以下、「オン画素が周期性を有するか否か」)を判定し、二値画像データに対して判定結果に応じた処理(詳細は後述)を施す。
なお、各構成部の製造元は、同じである場合もあるし、異なる場合もある。特に、コントローラ120の製造元が、周期性判定処理部130及びマーキングエンジン102などの製造元と異なる場合などには、コントローラ120がブラックボックス化され、スクリーン処理の内容(スクリーンの種別(ラインスクリーン及びドットスクリーンなど)、スクリーン周期、スクリーン角度及びスクリーン線数など)は分からないことが多い。以下、コントローラ120がブラックボックス化され、スクリーン処理の内容は分からないものとして説明する。
In the binary image data from the
Note that the manufacturer of each component may be the same or different. In particular, when the manufacturer of the
図3は、図1の画像処理装置1の全体動作を示すフローチャートである。
図3に示すように、ステップ100(S100)において、クライアントPC2のプリンタドライバ(不図示)は、アプリケーションからの入力を、PDLコマンドに変換する。このPDLコマンドは、ケーブルなどを介し、画像処理装置1の画像処理部100に送信される。
ステップ102(S102)において、画像処理部100は、図2のPDL解釈部122において、ステップ100でクライアントPC2から受信したPDLコマンドを解釈する。さらに、画像処理部100は、図2の描画部124において、解釈したPDLコマンドで指定される色空間をマーキングエンジン102に対応する色空間に変換する。
FIG. 3 is a flowchart showing the overall operation of the
As shown in FIG. 3, in step 100 (S100), a printer driver (not shown) of the
In step 102 (S102), the
ステップ104(S104)において、画像処理部100は、図2のレンダリング部126において、ステップ102で生成されたデータをラスタデータに展開し、図2のスクリーン処理部128に出力する。レンダリング部126は、例えば、8ビットの多値インターフェースを介して、ラスタデータをスクリーン処理部128に出力する。
ステップ106(S106)において、画像処理部100は、スクリーン処理部128において、ステップ104でレンダリング部126により出力されたラスタデータに対し、スクリーン処理を施して、図2の周期性判定処理部130に出力する。
In step 104 (S104), the
In step 106 (S106), the
ステップ20(S20)において、画像処理部100は、周期性判定処理部130において、ステップ106でスクリーン処理部128により出力された二値画像データにおいて、注目画素に隣接するオン画素が周期性を有するか否かを判定する。後述するように、二値画像データにおいて、複数の画素(注目画素を含む)によって構成される検出ウィンドウが走査される。
ステップ30(S30)において、画像処理部100は、周期性判定処理部130において、ステップ106でスクリーン処理部128により出力された二値画像データに対して、ステップ20における判定結果に応じた処理(詳細は後述)を施す。
ステップ108(S108)において、画像処理部100は、現在の検出ウィンドウを1画素分スライドさせて、次の注目画素があるか否かを判定する。次の注目画素がある限り、1画素分スライドさせた検出ウィンドウにおいて、ステップ20及びステップ30の処理を繰り返し、そうでない場合には、ステップ110の処理に進む。
ステップ110(S110)において、画像処理部100は、ステップ30において処理が施された画像データがプリントされるよう、マーキングエンジン102を制御する。
In step 20 (S20), in the
In step 30 (S30), the
In step 108 (S108), the
In step 110 (S110), the
図4は、第1の周期性判定処理(図3のステップ20)を示すフローチャートである。
図4に示すフローの各ステップは、いずれも、図2の周期性判定処理部130によって実行される。
FIG. 4 is a flowchart showing the first periodicity determination process (step 20 in FIG. 3).
Each step of the flow shown in FIG. 4 is executed by the periodicity
図4に示すように、ステップ200(S200)において、図3のステップ106で出力された二値画像データから、オフ画素からオン画素に変化する境界に位置するオフ画素(以下、「オフオン変化画素」)及びオン画素からオフ画素に変化する境界に位置するオフ画素(以下、「オンオフ変化画素」)を検出する。
例えば、二値画像データに対して、32×1画素で構成される検出ウィンドウを走査して、オフオン変化画素1及びこの近くに位置するオンオフ変化画素1、オフオン変化画素2及びこの近くに位置するオンオフ変化画素2、及び、オフオン変化画素3及びこの近くに位置するオンオフ変化画素3を検出する。
As shown in FIG. 4, in step 200 (S200), an off pixel (hereinafter referred to as an “off-on-change pixel”) located at a boundary where the binary image data output in step 106 in FIG. )) And off pixels (hereinafter referred to as “on / off change pixels”) located at the boundary where the on pixel changes to the off pixel.
For example, a detection window composed of 32 × 1 pixels is scanned for binary image data, and the on / off
ステップ202(S202)において、ステップ200で検出されたオフオン変化画素及びオンオフ変化画素の中心点を求める。例えば、オフオン変化画素1及びオンオフ変化画素1の中心点M1、オフオン変化画素2及びオンオフ変化画素2の中心点M2、及び、オフオン変化画素3及びオンオフ変化画素3の中心点M3を求める。
ステップ204(S204)において、ステップ202で求めた中心点の間隔を求める。例えば、中心点M1及び中心点M2の間隔D1と、中心点M2及び中心点M3の間隔D2とを求める。
ステップ206(S206)において、ステップ204で求められた中心点が周期性を有するか否かを判定する。例えば、間隔D1及び間隔D2の差の絶対値が予め定められた誤差の閾値(例えば、2)より小さい場合には、「周期性あり」と判定し、そうでない場合には、「周期性なし」と判定する。
In step 202 (S202), the off-on change pixel detected in step 200 and the center point of the on-off change pixel are obtained. For example, the center point M 1 of Ofuon changed
In step 204 (S204), the interval between the center points obtained in step 202 is obtained. For example, determining the distance D 1 of the center point M 1 and the center point M 2, and a distance D 2 of the center points M 2 and the center point M 3.
In step 206 (S206), it is determined whether or not the center point obtained in step 204 has periodicity. For example, if the absolute value of the difference between the interval D 1 and the interval D 2 is smaller than a predetermined error threshold (for example, 2), it is determined as “periodic”; It is determined that there is no sex.
図5は、第1の周期性後処理(図3のステップ30)を示すフローチャートである。
図5に示すフローの各ステップは、いずれも、図2の周期性判定処理部130によって実行される。
FIG. 5 is a flowchart showing the first periodic post-processing (
Each step of the flow shown in FIG. 5 is executed by the periodicity
図5に示すように、ステップ300(S300)において、図4のステップ206における判定結果が「周期性あり」の場合、ステップ108の処理に進み、「周期性なし」の場合、ステップ302の処理に進む。
ステップ302(S302)において、注目画素が、ステップ300で周期性がなく、ラインスクリーン及びドットスクリーン(以下、総括して「スクリーン」)を構成しないと判定されたオン画素に隣接するか否かを判定し、注目画素が、このようなオン画素に隣接するオフオン変化画素又はオンオフ変化画素であると判定した場合には、ステップ304の処理に進む。一方、そうでない場合には、ステップ108の処理に進む。
ステップ304(S304)において、ステップ302で周期性がなく、スクリーンを構成しないオン画素に隣接すると判定された注目画素に対し、平滑化処理(スムージング処理。例えば、オフ画素をオン画素に補正する処理)を施す。
As shown in FIG. 5, in step 300 (S300), if the determination result in step 206 in FIG. 4 is “periodic”, the process proceeds to step 108, and if “no periodicity”, the process in step 302 is performed. Proceed to
In step 302 (S302), it is determined whether or not the target pixel is adjacent to an on-pixel that is determined not to form a line screen and a dot screen (hereinafter collectively referred to as “screen”) without periodicity in step 300. If it is determined that the target pixel is an off-on change pixel or an on-off change pixel adjacent to such an on pixel, the process proceeds to step 304. On the other hand, if not, the process proceeds to step 108.
In step 304 (S304), a smoothing process (smoothing process, for example, a process for correcting an off pixel to an on pixel) is performed on the target pixel determined to be adjacent to the on pixel that does not have periodicity and does not form a screen in step 302. ).
なお、多色刷り印刷の場合には、図4のステップ200〜206及び上記のステップ300〜304をカラーごとに繰り返す。例えば、シアン、マゼンタ、イエロー及びブラックという4種類のトナーを用いてカラープリントを行う場合には、ステップ200〜206及びステップ300〜304を4回繰り返す。
また、上記のステップ304では、ステップ206における判定結果に応じて、オン画素に補正しているが、スクリーン処理に用いられるスクリーンのパターンが限られている場合には、ステップ200〜206の処理及びスクリーンのパターンマッチングを並列して実行してもかまわない。
In the case of multicolor printing, steps 200 to 206 in FIG. 4 and steps 300 to 304 described above are repeated for each color. For example, when color printing is performed using four types of toners of cyan, magenta, yellow, and black, steps 200 to 206 and steps 300 to 304 are repeated four times.
Further, in the above-described step 304, the on-pixel is corrected according to the determination result in step 206. However, when the screen pattern used for the screen processing is limited, the processing in steps 200 to 206 is performed. Screen pattern matching may be performed in parallel.
また、ステップ206において、ステップ204で求められた中心点の間隔のうち、出現頻度が高い値を基準値として、中心点の間隔がこの基準値に一致するか否かを判定してもかまわない。
例えば、中心点の間隔が図5のヒストグラムに示すように分布する場合には、基準値を11として、中心点の間隔D1及びD2それぞれが11に一致するか否かを判定し、一致すると判定する場合には、周期性があり、オン画素がスクリーンを構成すると判定する。一方、これ以外の場合には、周期性はなく、オン画素はスクリーンを構成しないと判定する。
Further, in step 206, it is possible to determine whether or not the center point interval matches the reference value by using a value having a high appearance frequency among the center point intervals obtained in step 204 as a reference value. .
For example, if the center point intervals are distributed as shown in the histogram of FIG. 5, the reference value is set to 11, and it is determined whether the center point intervals D 1 and D 2 match 11, respectively. In the case of determining that this is the case, it is determined that there is periodicity and the on-pixels constitute a screen. On the other hand, in other cases, there is no periodicity, and it is determined that the on-pixel does not constitute a screen.
次に、図7を参照して、第1の周期性判定処理(図4)をさらに説明する。
図7Aは、図4のステップ200において用いられる検出ウィンドウの例である。ここでは、32×1画素で構成される検出ウィンドウを走査しているが、例えば、64×1画素や128×1画素で構成される検出ウィンドウを走査してもかまわない。ただし、図4を参照してすでに述べたように、複数の中心点の間隔を求めることから、検出ウィンドウの主走査方向の幅が、ある程度の大きさをもつことが望ましい。
Next, the first periodicity determination process (FIG. 4) will be further described with reference to FIG.
FIG. 7A is an example of a detection window used in step 200 of FIG. Here, the detection window composed of 32 × 1 pixels is scanned, but for example, the detection window composed of 64 × 1 pixels or 128 × 1 pixels may be scanned. However, as already described with reference to FIG. 4, since the interval between a plurality of center points is obtained, it is desirable that the width of the detection window in the main scanning direction has a certain size.
図7Bは、図4のステップ200で検出された変化画素(オフオン変化画素及びオンオフ変化画素)の例である。ここでは、注目画素がオフオン変化画素の一つとなっている。
図7Cは、図4のステップ202で求められた中心点の例である。なお、図7Cは、図7Bの状態の検出ウィンドウを拡大した図である(以下、図7Dについても同様)。
図7Dは、図4のステップ204で求められた中心点の間隔の例である。
FIG. 7B is an example of change pixels (off-on change pixels and on-off change pixels) detected in step 200 of FIG. Here, the target pixel is one of the off-on change pixels.
FIG. 7C is an example of the center point obtained in step 202 of FIG. FIG. 7C is an enlarged view of the detection window in the state of FIG. 7B (hereinafter the same applies to FIG. 7D).
FIG. 7D is an example of the interval between the center points obtained in step 204 of FIG.
以上、オフオン変化画素1〜3及びオンオフ変化画素1〜3の中心点M1〜M3を検出し、中心点の間隔D1及びD2の差の絶対値に基づいて、注目画素に隣接するオン画素がスクリーンを構成するか否かを判定するとして説明したが、この判定の精度をより高めるため、検出する変化画素を増やしてもかまわない。例えば、図7Eに示すように、オフオン変化画素1〜5及びオンオフ変化画素1〜5の中心点M1〜M5を検出し、中心点の間隔D1及びD2の差の絶対値、D2及びD3の差の絶対値、及び、D3及びD1の差の絶対値に基づいて判定を行ってもかまわない。
As described above, the center points M 1 to M 3 of the off-on
以上、注目画素の位置が検出ウィンドウの中心であるとして説明したが、注目画素の位置は、図8Aに示すように、検出ウィンドウの左端部であってもかまわないし、図8Bに示すように、検出ウィンドウの右端部であってもかまわない。
以下、このように、注目画素を検出ウィンドウの左端部又は右端部に位置させることによる効果を説明する。
As described above, the position of the target pixel has been described as being the center of the detection window. However, the position of the target pixel may be the left end portion of the detection window as shown in FIG. 8A. As shown in FIG. It may be the right edge of the detection window.
Hereinafter, an effect obtained by positioning the target pixel at the left end portion or the right end portion of the detection window will be described.
図9は、中心に注目画素がある検出ウィンドウを走査する場合を説明する図である。
図9Aの上部に示すように、画像領域外に注目画素が位置する場合には、図9Aの下部に示すように、一部の変化画素(ここでは、オフオン変化画素1及びオンオフ変化画素1)が検出されないので、一部の中心点(ここでは、中心点1)は検出されず、一部の中心点の間隔(ここでは、中心点の間隔D1)はゼロになる。
このような場合には、中心点の間隔D1及びD2の差の絶対値は、中心点の間隔D1が非ゼロの場合に比べて大きくなり、予め定められた誤差の閾値を越えることが多くなるので、オン画素がスクリーン(ここでは、ラインスクリーン)を構成しないと誤判定されやすくなり、ラインスクリーンの幅が太くなってしまう過補正が起こりやすくなる。つまり、オン画素がラインスクリーンを構成する場合であっても、オン画素がラインスクリーンを構成しないと誤判定され、このオン画素に隣接する注目画素に対して、オフ画素をオン画素に補正してしまうので、過補正が起こりやすくなる。
FIG. 9 is a diagram for explaining a case where a detection window having a target pixel at the center is scanned.
As shown in the upper part of FIG. 9A, when the target pixel is located outside the image area, as shown in the lower part of FIG. 9A, some of the changed pixels (here, the off-on changed
In such a case, the absolute value of the difference between the center point distances D 1 and D 2 becomes larger than that when the center point distance D 1 is non-zero, and exceeds a predetermined error threshold. Therefore, if the on-pixel does not constitute a screen (here, a line screen), erroneous determination is likely to occur, and overcorrection that increases the width of the line screen is likely to occur. That is, even when the on pixel constitutes a line screen, it is erroneously determined that the on pixel does not constitute a line screen, and the off pixel is corrected to the on pixel with respect to the target pixel adjacent to the on pixel. Therefore, overcorrection is likely to occur.
図9Aを参照して、画像領域の左端部における過補正を説明したが、画像領域の右端部でも同様に過補正が起こりやすくなる。図9Bは、左端部及び右端部が過補正された画像データの例である。
これに対し、左端部に注目画素がある検出ウィンドウ(図8A)及び右端部に注目画素がある検出ウィンドウ(図8)を走査して、いずれかでオン画素がラインスクリーンを構成すると判定した場合には、隣接する注目画素に細線消失補正を施さないようにすることにより、画像領域の左端部及び右端部における過補正が回避される。
なお、一般的な投影処理によって、画像領域の端部を予め検出し、検出した端部に対してのみ、端部に注目画素がある検出ウィンドウを走査して、端部以外に対しては、中心に注目画素がある検出ウィンドウを走査してもよい。また、端部及び端部以外のいずれであるかに関わらず、端部に注目画素がある検出ウィンドウを走査してもよい。
Although overcorrection at the left end of the image area has been described with reference to FIG. 9A, overcorrection is likely to occur at the right end of the image area as well. FIG. 9B is an example of image data in which the left end and the right end are overcorrected.
On the other hand, when the detection window (FIG. 8A) with the pixel of interest at the left end and the detection window (FIG. 8) with the pixel of interest at the right end are scanned and it is determined that either of the ON pixels constitutes a line screen In other words, the overcorrection at the left end and the right end of the image area is avoided by not performing the fine line disappearance correction on the adjacent target pixel.
It should be noted that the edge of the image region is detected in advance by a general projection process, and a detection window having a pixel of interest at the edge is scanned only for the detected edge. A detection window having a pixel of interest at the center may be scanned. Moreover, you may scan the detection window which has an attention pixel in an edge part irrespective of whether it is an edge part and other than an edge part.
図7〜9においては、スクリーンの種別がラインスクリーンであるものとして説明したが、スクリーンの種別がドットスクリーンである場合も同様である。つまり、図10に示すように、検出ウィンドウを走査して、オン画素がドットスクリーンを構成するか否かを判定する。 In FIGS. 7 to 9, the screen type is described as a line screen, but the same applies when the screen type is a dot screen. That is, as shown in FIG. 10, the detection window is scanned to determine whether or not the on pixel constitutes a dot screen.
以上、図1のコントローラ120がブラックボックス化され、スクリーン処理の内容が分からないものとして説明した。
しかし、コントローラ120の製造元が、他の構成部品(例えば、図1の周期性判定処理部130及びマーキングエンジン102など)の製造元と同じであり、スクリーン処理を含むコントローラ120での処理の内容(スクリーンの種別、スクリーン周期及びスクリーン角度など)が分かっている場合には、ラインスクリーンの場合、スクリーン周期及びスクリーン角度に基づいて、主走査方向のラインスクリーンのピッチ(以下、「スクリーン正解周期」)を算出し、中心点の間隔と一致するか否かを判別することにより、オン画素が周期性を有するか否かを判別することができる。
In the above description, it is assumed that the
However, the manufacturer of the
図11(a)は、ラインスクリーンにおける、スクリーン周期及びスクリーン角度と、スクリーン正解周期との関係を示す図である。スクリーン周期及びスクリーン角度を与えられた場合には、スクリーン正解周期が算出できることは明らかである。
図11(b)は、スクリーン処理の内容が分かっている場合における、周期性判定処理(S30)の変形例を示すフローチャートである。
図11(b)に示すように、ステップ208(S208)において、ラインスクリーンにおけるスクリーン周期及びスクリーン角度に基づいて、スクリーン正解周期を算出する。
ステップ210(S210)において、ステップ204で求められた中心点の間隔と、ステップ210において算出されたスクリーン正解周期とが一致するか否かを判定する。中心点の間隔及びスクリーン正解周期が一致する場合には、「周期性あり」と判定する。一方、そうでない場合には、「周期性なし」と判定する。
FIG. 11A is a diagram illustrating a relationship between a screen period and a screen angle and a screen correct answer period in a line screen. Obviously, given the screen period and screen angle, the correct screen period can be calculated.
FIG. 11B is a flowchart showing a modification of the periodicity determination process (S30) when the contents of the screen process are known.
As shown in FIG. 11B, in step 208 (S208), a screen correct answer period is calculated based on the screen period and screen angle in the line screen.
In step 210 (S210), it is determined whether or not the center point interval obtained in step 204 matches the screen correct answer cycle calculated in step 210. When the interval between the center points and the screen correct cycle match, it is determined that “there is periodicity”. On the other hand, if not, it is determined that there is no periodicity.
図12は、第2の周期性判定処理(図3のステップ20)を示すフローチャートである。
図12に示すフローの各ステップは、いずれも、図2の周期性判定処理部130によって実行される。
FIG. 12 is a flowchart showing the second periodicity determination process (step 20 in FIG. 3).
Each step of the flow shown in FIG. 12 is executed by the periodicity
図12に示すように、ステップ212(S212)において、検出ウィンドウの左側及び右側ごとに、ステップ202で求められた中心点の個数及び間隔を求める。
例えば、図13に示すように、検出ウィンドウを注目画素を境界にして左側及び右側に分け、検出ウィンドウの左側(以下、「左側ウィンドウ」)において、中心点ML1〜ML5が間隔DL1〜DL4をあけて並び、検出ウィンドウの右側(以下、「右側ウィンドウ」)において、中心点MR1〜MR5が間隔DR1〜DR4をあけて並んでいることを求める。
ステップ40(S40)において、中心点が周期性を有する場合の中心点の間隔(以下、「周期性間隔」)を算出する。なお、周期性間隔がメモリなどに予め記憶されている場合には、このステップは省略される。
ステップ50(S50)において、ステップ202において求められた中心点が、ステップ40において算出された(又はメモリなどから読み出された)周期性間隔内にあるか、又は周期性間隔外にあるかを判定する。
As shown in FIG. 12, in step 212 (S212), the number and interval of the center points obtained in step 202 are obtained for each of the left and right sides of the detection window.
For example, as shown in FIG. 13, the detection window is divided into a left side and a right side with a pixel of interest as a boundary, and center points ML 1 to ML 5 are spaced apart from distances DL 1 to DL on the left side of the detection window (hereinafter, “left side window”). Sort spaced DL 4, the detection window on the right side (hereinafter, "right window"), the
In step 40 (S40), the interval between the center points when the center point has periodicity (hereinafter referred to as “periodic interval”) is calculated. Note that this step is omitted when the periodicity interval is stored in advance in a memory or the like.
In step 50 (S50), whether the center point obtained in step 202 is within the periodic interval calculated in step 40 (or read from a memory or the like) or outside the periodic interval. judge.
図14は、図12の周期性間隔算出処理(S40)を示すフローチャートである。
図14に示すように、ステップ400(S400)において、現在の検出ウィンドウを1画素分スライドさせる前の検出ウィンドウ(以下、「前の検出ウィンドウ」)における中心点の間隔と、現在の検出ウィンドウにおける中心点の間隔とがほぼ等しいことをカウントするカウント値CNTを初期値の0に設定する。
ステップ402(S402)において、図12のステップ212において求められた、検出ウィンドウにおける中心点の個数Nが、予め定められた閾値TH_N以上であるか否かを判定する。中心点の個数が閾値以上である場合には、ステップ404の処理に進み、そうでない場合には、ステップ50の処理に進む。
FIG. 14 is a flowchart showing the periodicity interval calculation process (S40) of FIG.
As shown in FIG. 14, in step 400 (S400), the interval between the center points in the detection window before the current detection window is slid by one pixel (hereinafter referred to as “previous detection window”) and the current detection window A count value CNT for counting that the interval between the center points is substantially equal is set to 0 as an initial value.
In step 402 (S402), it is determined whether or not the number N of center points in the detection window obtained in step 212 in FIG. 12 is equal to or greater than a predetermined threshold TH_N. If the number of center points is equal to or greater than the threshold value, the process proceeds to step 404; otherwise, the process proceeds to step 50.
ステップ404(S404)において、ステップ212において求められた、ウィンドウにおける中心点の間隔(ここでは、DL1、DL2、・・・、DLN、DR1、DR2、・・・、DRN)のうち、最も大きいもの(ここでは、DLp(pは整数であって、1≦p≦N))を最大値MAXに設定し、最も小さいもの(ここでは、DLq(qは整数であって、1≦q≦N))を最小値MINに設定する。
ステップ406(S406)において、ステップ404において設定された最大値MAX及び最小値MINが同じであるか、又は、これらの差が予め定められた値(ここでは1)であるかを判定する。最大値MAX及び最小値MINが同じ又は差が1であると判定する場合には、ステップ408の処理に進み、そうでない場合には、ステップ418の処理に進む。
In step 404 (S404), the distance between the center points obtained in step 212 (here, DL 1 , DL 2 ,..., DL N , DR 1 , DR 2 ,..., DR N ). Of these, the largest one (here, DL p (p is an integer, 1 ≦ p ≦ N)) is set to the maximum value MAX, and the smallest one (here, DL q (q is an integer). 1 ≦ q ≦ N)) is set to the minimum value MIN.
In step 406 (S406), it is determined whether the maximum value MAX and the minimum value MIN set in step 404 are the same, or whether the difference between these is a predetermined value (here, 1). If it is determined that the maximum value MAX and the minimum value MIN are the same or the difference is 1, the process proceeds to step 408. Otherwise, the process proceeds to step 418.
ステップ408(S408)において、ステップ404において設定された最大値MAXが、前の検出ウィンドウに対して設定された最大値KEEP_MAX以下であり、最小値MINが、前の検出ウィンドウに対して設定された最小値KEEP_MIN以上であるか否かを判定する。最大値MAXが最大値KEEP_MAX以下であり、最小値MINが最小値KEEP_MIN以上であり、中心点の間隔の最大値及び最小値がともに更新されていない場合には、ステップ412の処理に進み、更新されている場合には、ステップ410の処理に進む。
ステップ410(S410)において、ステップ408において判定された更新が反映されるよう、ステップ404において設定された最大値MAXをKEEP_MAXに設定し、最小値MINをKEEP_MINに設定する。
In step 408 (S408), the maximum value MAX set in step 404 is less than or equal to the maximum value KEEP_MAX set for the previous detection window, and the minimum value MIN is set for the previous detection window. It is determined whether or not the minimum value KEEP_MIN is exceeded. If the maximum value MAX is equal to or less than the maximum value KEEP_MAX, the minimum value MIN is equal to or greater than the minimum value KEEP_MIN, and both the maximum value and the minimum value of the center point interval are not updated, the process proceeds to step 412 and updated. If yes, go to
In step 410 (S410), the maximum value MAX set in step 404 is set to KEEP_MAX and the minimum value MIN is set to KEEP_MIN so that the update determined in
ステップ412(S412)において、カウント値CNTに1を加算する。
ステップ414(S414)において、カウント値CNTが予め定められた閾値TH_CNT以上であり、かつ、前の検出ウィンドウに対して設定されたKEEP_MAX及びKEEP_MINの平均値が、前の検出ウィンドウに対して算出された周期性間隔の2倍の値C_DOUBLEよりも小さいか否かを判定する。
ステップ416(S416)において、前の検出ウィンドウに対して設定されたKEEP_MAX及びKEEP_MINに基づいて、周期性間隔の最大値C_MAX、最小値C_MIN及び2倍の値C_DOUBLEを算出する。具体的には、KEEP_MAX及びKEEP_MINの平均値に0.5を加算してC_MAXとし、KEEP_MAX及びKEEP_MINの平均値から0.5を減算してC_MINとし、KEEP_MAX及びKEEP_MINの平均値に2を乗算してC_DOUBLEとする。
In step 412 (S412), 1 is added to the count value CNT.
In step 414 (S414), the count value CNT is equal to or greater than a predetermined threshold TH_CNT, and the average values of KEEP_MAX and KEEP_MIN set for the previous detection window are calculated for the previous detection window. It is determined whether or not the value is smaller than a value C_DOUBLE that is twice the periodic interval.
In step 416 (S416), based on KEEP_MAX and KEEP_MIN set for the previous detection window, the maximum value C_MAX, the minimum value C_MIN and the double value C_DOUBLE of the periodicity interval are calculated. Specifically, 0.5 is added to the average value of KEEP_MAX and KEEP_MIN to obtain C_MAX, 0.5 is subtracted from the average value of KEEP_MAX and KEEP_MIN to obtain C_MIN, and the average value of KEEP_MAX and KEEP_MIN is multiplied by 2. C_DOUBLE.
ステップ418(S418)において、CNT、KEEP_MAX及びKEEP_MINを0に初期化する。
なお、次の注目画素がある限り、周期性間隔は更新され続け得るが、更新後の周期性間隔が更新前の周期性間隔の二倍以内となるよう更新される。
In step 418 (S418), CNT, KEEP_MAX, and KEEP_MIN are initialized to zero.
As long as there is a next pixel of interest, the periodicity interval can continue to be updated, but the updated periodicity interval is updated to be within twice the periodicity interval before the update.
図15は、図12の周期性間隔内外処理(S50)を示すフローチャートである。
図15に示すように、ステップ500(S500)において、図11のステップ202において求められた中心点の序数i(1≦i≦N)を1に設定するとともに、中心点が周期性間隔内にあることをカウントするカウント値CNT_IN及び中心点が周期性間隔外にあることをカウントするカウント値CNT_OUTを0に設定する。
ステップ502(S502)において、図14のステップ416において算出されたC_MIN、C_MAX及びC_DOUBLEに対し、左側ウィンドウにおける中心点の間隔DLiが、C_MIN以上C_MAX以下であるか否か、又は、C_DOUBLEに等しいか否かを判定する。
FIG. 15 is a flowchart showing the periodic interval inside / outside processing (S50) of FIG.
As shown in FIG. 15, in step 500 (S500), the ordinal number i (1 ≦ i ≦ N) of the center point obtained in step 202 of FIG. 11 is set to 1, and the center point is within the periodic interval. A count value CNT_IN for counting the presence and a count value CNT_OUT for counting that the center point is outside the periodic interval are set to zero.
In step 502 (S502), with respect to C_MIN, C_MAX, and C_DOUBLE calculated in step 416 of FIG. Determine whether or not.
ステップ504(S504)において、CNT_INに1を加算し、ステップ506の処理に進む。
ステップ506(S506)において、iに1を加算し、ステップ520の処理に進む。
In step 504 (S504), 1 is added to CNT_IN, and the process proceeds to step 506.
In step 506 (S506), 1 is added to i, and the process proceeds to step 520.
ステップ508(S508)において、iがN−1に等しいか否か(つまり、次の中心点があるか否か)を判定する。次の中心点がある場合には、ステップ510の処理に進み、そうでない場合には、ステップ516の処理に進む。
ステップ510(S510)において、中心点の間隔DLi及び次の中心点の間隔DLi+1の合計値がC_MIN以上C_MAX以下であるか否か、又は、DLi及びDLi+1の合計値がC_DOUBLEと同じであるか否かを判定する。
In step 508 (S508), it is determined whether i is equal to N-1 (that is, whether there is a next center point). If there is a next center point, the process proceeds to step 510; otherwise, the process proceeds to step 516.
In step 510 (S510), whether the total value of the center point interval DL i and the next center point interval DL i + 1 is equal to or greater than C_MIN and equal to or less than C_MAX, or the total value of DL i and DL i + 1 is the same as C_DOUBLE. It is determined whether or not.
ステップ512(S512)において、CNT_INに1を加算し、ステップ514の処理に進む。
ステップ514(S514)において、iに2を加算し、ステップ520の処理に進む。
In step 512 (S512), 1 is added to CNT_IN, and the process proceeds to step 514.
In step 514 (S514), 2 is added to i, and the process proceeds to step 520.
ステップ516(S516)において、CNT_OUTに1を加算し、ステップ518の処理に進む。
ステップ518(S518)において、iに1を加算し、ステップ520の処理に進む。
In step 516 (S516), 1 is added to CNT_OUT, and the process proceeds to step 518.
In step 518 (S518), 1 is added to i, and the process proceeds to step 520.
ステップ520(S520)において、iが中心点の個数Nよりも小さいか否かを判定する。iがNに等しくなるまで(つまり、検出ウィンドウの左側にある全ての中心点の間隔について判定されるまで)、ステップ502〜518の処理を繰り返し、iがNに等しくなった場合には、ステップ30の処理に進む。
以上、左側ウィンドウにおける処理を説明したが、右側ウィンドウにおいても上記ステップ500〜520の処理を行い、右側ウィンドウにある全ての中心点の間隔について判定した後、ステップ30の処理に進む。
In step 520 (S520), it is determined whether i is smaller than the number N of center points.
Although the processing in the left window has been described above, the processing in
図16は、第2の周期性後処理(図3のステップ30)を示すフローチャートである。
図16に示すフローの各ステップは、いずれも、図2の周期性判定処理部130によって実行される。
FIG. 16 is a flowchart showing the second periodic post-processing (
Each step of the flow shown in FIG. 16 is executed by the periodicity
図16に示すように、ステップ306(S306)において、図15の周期性間隔内外判定処理(S50)により算出された、中心点が周期性間隔内にあることをカウントするカウント値CNT_IN及び中心点が周期性間隔外にあることをカウントするカウント値CNT_OUTについて、CNT_INが予め定められた閾値TH_CNT_INよりも大きく、かつ、CNT_OUTが予め定められた閾値TH_CNT_OUTよりも小さいか否かを判定する。この判定条件が、左側ウィンドウ及び右側ウィンドウの両方において満たされる場合(または、左側ウィンドウ及び右側ウィンドウのいずれか一方においてのみ満たされる場合)、ステップ108の処理に進み、そうでない場合には、ステップ302の処理に進む。 As shown in FIG. 16, in step 306 (S306), the count value CNT_IN calculated by the periodic interval inside / outside determination processing (S50) in FIG. 15 and counting that the center point is within the periodic interval and the center point Is counted outside the periodic interval, it is determined whether or not CNT_IN is larger than a predetermined threshold TH_CNT_IN and CNT_OUT is smaller than a predetermined threshold TH_CNT_OUT. If this determination condition is satisfied in both the left window and the right window (or if only satisfied in either the left window or the right window), the process proceeds to step 108. Otherwise, step 302 is performed. Proceed to the process.
判定条件が、左側ウィンドウにおいて算出されたCNT_IN及び右側ウィンドウにおいて算出されたCNT_INのいずれか一方が0より大きく、かつ、左側ウィンドウにおいて算出されたCNT_OUT及び右側ウィンドウにおいて算出されたCNT_OUTのいずれか一方が1より小さいというものである場合を例に挙げる。
この場合、左側ウィンドウにおいて、CNT_INが3、CNT_OUTが0であり、右側ウィンドウにおいて、CNT_INが1、CNT_OUTが2であるとき、判定条件は満たされるが、左側ウィンドウにおいて、CNT_INが2、CNT_OUTが1であり、右側ウィンドウにおいて、CNT_INが1、CNT_OUTが2であるとき、判定条件は満たされない。
The determination condition is that either CNT_IN calculated in the left window or CNT_IN calculated in the right window is greater than 0, and either CNT_OUT calculated in the left window or CNT_OUT calculated in the right window is Take as an example the case of less than one.
In this case, when the CNT_IN is 3 and CNT_OUT is 0 in the left window and the CNT_IN is 1 and CNT_OUT is 2 in the right window, the determination condition is satisfied, but the CNT_IN is 2 and CNT_OUT is 1 in the left window. In the right window, when CNT_IN is 1 and CNT_OUT is 2, the determination condition is not satisfied.
以上、検出ウィンドウを左側ウィンドウ及び右側ウィンドウに分け、左側ウィンドウ及び右側ウィンドウそれぞれにおいて、中心点が周期性間隔内にあるか否かを判定するものとして説明した。これは、例えば、図17に示すように、検出ウィンドウ内に細線及びラインスクリーンが含まれる場合であっても、ラインスクリーンを検出する精度を高めるためである。検出ウィンドウを分けず、1つの検出ウィンドウ全体において、中心点が周期性間隔内にあるか否かを判定する場合には、図17の細線はラインスクリーンと誤検出されるおそれがある。 As described above, the detection window is divided into the left window and the right window, and it is described that it is determined whether the center point is within the periodic interval in each of the left window and the right window. This is because, for example, as shown in FIG. 17, even when a thin line and a line screen are included in the detection window, the accuracy of detecting the line screen is increased. When the detection window is not divided and it is determined whether or not the center point is within the periodic interval in one detection window as a whole, the thin line in FIG. 17 may be erroneously detected as a line screen.
図18(a)は、第3の周期性判定処理(図3のステップ20)を示すフローチャートである。
図18(a)に示すフローの各ステップは、いずれも、図2の周期性判定処理部130によって実行される。図12を参照して説明した第2の周期性判定処理とは、周期性間隔内外判定処理(S50)を行わない点で異なる。
FIG. 18A is a flowchart showing a third periodicity determination process (step 20 in FIG. 3).
Each step of the flow shown in FIG. 18A is executed by the periodicity
図18(b)は、第3の周期性後処理(図3のステップ30)を示すフローチャートである。
図18(b)に示すフローのステップは、図2の周期性判定処理部130によって実行される。
FIG. 18B is a flowchart showing the third periodic post-processing (
Steps in the flow shown in FIG. 18B are executed by the periodicity
図18(b)に示すように、ステップ306(S306)において、図18(a)のステップ40で算出された周期性間隔に応じた多値変換を行う。
具体的には、図3のステップ106でスクリーン処理部128により出力された二値画像データを、周期性間隔に応じた数の画素によって構成される画素群に分け、各画素群においてオン画素の占める割合を算出する。
例えば、主走査周期対副走査周期が1対1であり、算出された周期性間隔が3である場合には、3×3=9個の画素からなる画素群が用いられる。また、主走査周期対副走査周期が1対2であり、算出された周期性間隔が3である場合には、6×3=18個の画素からなる画素群が用いられる。
As shown in FIG. 18B, in step 306 (S306), multi-value conversion is performed according to the periodicity interval calculated in
Specifically, the binary image data output by the
For example, when the main scanning period versus the sub-scanning period is 1: 1, and the calculated periodic interval is 3, a pixel group composed of 3 × 3 = 9 pixels is used. Further, when the main scanning period versus the sub-scanning period is 1: 2, and the calculated periodicity interval is 3, a pixel group composed of 6 × 3 = 18 pixels is used.
図19は、図18(b)の多値変換処理をさらに説明するための図である。
図19Aは、主走査周期対副走査周期が1対1であり、算出された周期性間隔が3である場合を説明するための図である。
図19A(a)は、図3のステップ106でスクリーン処理部128により出力された二値画像データである。
図19A(b)は、図19A(a)の二値画像データの一部が、3×3=9個の画素からなる画素群によって区切られていることを示す図である。
図19A(c)は、各画素群においてオン画素の占める割合が算出されたことを示す図である。
FIG. 19 is a diagram for further explaining the multi-value conversion processing of FIG.
FIG. 19A is a diagram for explaining a case where the main scanning period versus the sub-scanning period is 1: 1, and the calculated periodicity interval is 3.
FIG. 19A (a) is binary image data output by the
FIG. 19A (b) is a diagram showing that a part of the binary image data in FIG. 19A (a) is divided by a pixel group composed of 3 × 3 = 9 pixels.
FIG. 19A (c) is a diagram showing that the proportion of ON pixels in each pixel group is calculated.
図19Bは、主走査周期対副走査周期が1対1であり、算出された周期性間隔が4である場合を説明するための図である。
図19Aは、主走査周期対副走査周期が1対1であり、算出された周期性間隔が3である場合を説明するための図である。
図19B(a)は、図3のステップ106でスクリーン処理部128により出力された二値画像データである。
図19B(b)は、図19B(a)の二値画像データの一部が、4×4=16個の画素からなる画素群によって区切られていることを示す図である。
図19B(c)は、各画素群においてオン画素の占める割合が算出されたことを示す図である。
FIG. 19B is a diagram for explaining a case where the main scanning period versus the sub-scanning period is 1: 1, and the calculated periodicity interval is 4.
FIG. 19A is a diagram for explaining a case where the main scanning period versus the sub-scanning period is 1: 1, and the calculated periodicity interval is 3.
FIG. 19B (a) is binary image data output by the
FIG. 19B (b) is a diagram showing that a part of the binary image data in FIG. 19B (a) is divided by a pixel group composed of 4 × 4 = 16 pixels.
FIG. 19B (c) is a diagram showing that the proportion of ON pixels in each pixel group has been calculated.
1 画像処理装置
100 画像処理部
102 マーキングエンジン
104 露光装置
106 画像形成ユニット
108 用紙搬送ベルト
110 定着器
112 感光体ドラム
114 帯電器
116 現像ロール
118 転写ロール
120 コントローラ
122 PDL解釈部
124 描画部
126 レンダリング部
128 スクリーン処理部
130 周期性判定処理部
DESCRIPTION OF
Claims (13)
前記中心点算出手段により求められた中心点の間隔に基づいて、周期性のある中心点の間隔である周期性間隔を求める周期性間隔算出手段と、
前記中心点算出手段により求められた中心点の間隔のうち、前記周期性間隔算出手段により求められた周期性間隔を満たす数が予め定められた第一の閾値より大きく、かつ前記周期性間隔算出手段により求められた周期性間隔を満たさない数が予め定められた第二の閾値より小さいか否かに応じて、二値の画像データが周期性を有するか否かを判定する判定手段と、
前記二値の画像データに対し、前記判定手段による判定結果に応じた処理を施す画像処理手段と
を有する画像処理装置。 In the binary image data, a center point calculating means for obtaining a center point that is the center of the point where the pixel value changes;
A periodicity interval calculating means for obtaining a periodicity interval that is an interval between periodic center points based on the interval between the central points determined by the central point calculating means;
Of the interval between the center points obtained by the center point calculating unit, the number satisfying the periodic interval obtained by the periodic interval calculating unit is larger than a predetermined first threshold and the periodic interval calculating is performed. Determining means for determining whether or not the binary image data has periodicity according to whether or not the number not satisfying the periodicity interval determined by the means is smaller than a predetermined second threshold ;
An image processing apparatus comprising: an image processing unit that performs a process on the binary image data according to a determination result by the determination unit.
前記二値の画像データに対し、予め定められた数の画素により構成される画素群を走査し、当該画素群の左部及び右部ごとに中心点を求め、
前記判定手段は、
当該画素群の左部及び右部ごとに、前記中心点算出手段により求められた中心点の間隔が予め定められた閾値の条件を満たすか否かに応じて、前記二値の画像データが周期性を有するか否かを判定する
請求項1に記載の画像処理装置。 The center point calculating means includes
For the binary image data, scan a pixel group composed of a predetermined number of pixels, find a center point for each of the left and right parts of the pixel group,
The determination means includes
Depending on whether the interval between the center points obtained by the center point calculating means satisfies a predetermined threshold condition for each of the left part and the right part of the pixel group, the binary image data is cycled. The image processing apparatus according to claim 1, wherein it is determined whether or not the image processing apparatus has a property.
前記中心点算出手段により求められた中心点の間隔のうち、前記周期性間隔算出手段により求められた周期性間隔の二倍の間隔と一致する数に応じて、前記二値の画像データが周期性を有するか否かを判定する
請求項1に記載の画像処理装置。 The determination means includes
The binary image data has a period according to the number of intervals between the center points determined by the center point calculating means that is equal to twice the periodic interval determined by the periodic interval calculating means. The image processing apparatus according to claim 1, wherein it is determined whether or not the image processing apparatus has a property.
前記中心点算出手段により求められた中心点の間隔及び次の中心点の間隔を加算した間隔が、前記周期性間隔算出手段により求められた周期性間隔を満たす数に応じて、前記二値の画像データが周期性を有するか否かを判定する
請求項1に記載の画像処理装置。 The determination means includes
Depending on the number of intervals obtained by adding the interval between the center points obtained by the center point calculating unit and the interval between the next center points satisfying the periodic interval obtained by the periodic interval calculating unit, the binary value The image processing apparatus according to claim 1, wherein it is determined whether or not the image data has periodicity.
前記中心点算出手段により求められた中心点の間隔及び次の中心点の間隔を加算した間隔が、前記周期性間隔算出手段により求められた周期性間隔の二倍の間隔と一致する数に応じて、前記二値の画像データが周期性を有するか否かを判定する
請求項1に記載の画像処理装置。 The determination means includes
According to the number in which the interval obtained by adding the interval between the center points obtained by the center point calculating means and the interval between the next center points coincides with twice the interval obtained by the periodic interval calculating means. The image processing apparatus according to claim 1, wherein it is determined whether or not the binary image data has periodicity.
前記中心点算出手段により求められた中心点の間隔の最大値及び最小値が、予め定められた数だけ先の中心点まで更新されない場合、当該中心点より前の中心点の間隔の最大値及び最小値の平均値から求められた周期性間隔を用いる
請求項1に記載の画像処理装置。 The periodicity interval calculating means includes
When the maximum value and the minimum value of the center point interval obtained by the center point calculating means are not updated up to the center point ahead by a predetermined number, the maximum value of the center point interval before the center point and The image processing apparatus according to claim 1, wherein a periodic interval obtained from an average value of the minimum values is used.
前記中心点算出手段により求められた中心点の間隔の最大値及び最小値が、予め定められた数だけ先の中心点までに更新された場合、当該中心点の間隔の最大値及び最小値の平均値から周期性間隔を求める
請求項1に記載の画像処理装置。 The periodicity interval calculating means includes
When the maximum value and the minimum value of the center point interval obtained by the center point calculating means are updated up to the center point ahead by a predetermined number, the maximum value and the minimum value of the center point interval are updated. The image processing apparatus according to claim 1, wherein a periodicity interval is obtained from an average value.
前記中心点算出手段により求められた中心点の間隔に基づいて求められた周期性間隔が、当該中心点より前の中心点の間隔に基づいて求められた周期性間隔の二倍以内となるよう、周期性間隔を求める
請求項1に記載の画像処理装置。 The periodicity interval calculating means includes
The periodicity interval determined based on the interval between the center points determined by the center point calculating means is within twice the periodic interval determined based on the interval between the center points before the center point. The image processing apparatus according to claim 1, wherein a periodic interval is obtained.
前記判定手段により周期性を有さないと判定された場合、前記二値の画像データに対してスムージング処理を施す
請求項1に記載の画像処理装置。 The image processing means includes
The image processing apparatus according to claim 1, wherein when the determination unit determines that there is no periodicity, a smoothing process is performed on the binary image data.
前記判定手段により周期性を有すると判定された場合、前記二値の画像データに対するスムージング処理を禁止する
請求項1に記載の画像処理装置。 The image processing means includes
The image processing apparatus according to claim 1, wherein when the determination unit determines that the image has periodicity, a smoothing process for the binary image data is prohibited.
前記周期性間隔算出手段によって求められた周期性間隔に基づいて、前記二値の画像データに対して、多値変換処理を施す
請求項1に記載の画像処理装置。 The image processing means includes
The image processing apparatus according to claim 1, wherein multi-value conversion processing is performed on the binary image data based on the periodicity interval obtained by the periodicity interval calculation unit.
前記二値の画像データを、前記周期性間隔算出手段によって求められた周期性間隔に応じた数の画素により構成される画素群に分け、各画素群における濃度を求める
請求項1に記載の画像処理装置。 The image processing means includes
The image according to claim 1, wherein the binary image data is divided into pixel groups configured by a number of pixels corresponding to the periodic interval obtained by the periodic interval calculating unit, and the density in each pixel group is obtained. Processing equipment.
前記中心点算出ステップで求められた中心点の間隔に基づいて、周期性のある中心点の間隔である周期性間隔を求める周期性間隔算出ステップと、
前記中心点算出ステップにより求められた中心点の間隔のうち、前記周期性間隔算出ステップにより求められた周期性間隔を満たす数が予め定められた第一の閾値より大きく、かつ前記周期性間隔算出手段により求められた周期性間隔を満たさない数が予め定められた第二の閾値より小さいか否かを判定する判定ステップと、
前記二値の画像データに対し、前記判定ステップでの判定結果に応じた処理を施す画像処理ステップと
をコンピュータに実行させるプログラム。
In the binary image data, a center point calculating step for obtaining a center point that is the center of the point where the pixel value changes;
A periodic interval calculating step for determining a periodic interval that is an interval between periodic center points based on the interval between the central points determined in the center point calculating step;
Of the interval between the center points obtained by the center point calculating step, the number satisfying the periodic interval obtained by the periodic interval calculating step is greater than a predetermined first threshold, and the periodic interval calculation is performed. A determination step of determining whether the number not satisfying the periodicity interval determined by the means is smaller than a predetermined second threshold ;
A program that causes a computer to execute an image processing step of performing processing on the binary image data in accordance with a determination result in the determination step.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009255857A JP5679098B2 (en) | 2009-01-19 | 2009-11-09 | Image processing apparatus and program |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009008904 | 2009-01-19 | ||
JP2009008904 | 2009-01-19 | ||
JP2009255857A JP5679098B2 (en) | 2009-01-19 | 2009-11-09 | Image processing apparatus and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010187362A JP2010187362A (en) | 2010-08-26 |
JP5679098B2 true JP5679098B2 (en) | 2015-03-04 |
Family
ID=42767707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009255857A Active JP5679098B2 (en) | 2009-01-19 | 2009-11-09 | Image processing apparatus and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5679098B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6428302B2 (en) | 2015-01-23 | 2018-11-28 | 富士ゼロックス株式会社 | Halftone dot region extraction control device, image forming device, halftone dot region extraction control program |
JP7167848B2 (en) * | 2019-05-17 | 2022-11-09 | コニカミノルタ株式会社 | Image processing apparatus, image forming apparatus, and image area determination method. |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63142766A (en) * | 1986-12-04 | 1988-06-15 | Nec Corp | Image area separating device |
JPH0730752A (en) * | 1993-07-09 | 1995-01-31 | Konica Corp | Image area discriminating device |
JP2003348342A (en) * | 2002-02-28 | 2003-12-05 | Ricoh Co Ltd | Image processing apparatus and image forming apparatus |
JP4133711B2 (en) * | 2003-09-25 | 2008-08-13 | 京セラミタ株式会社 | Image processing device |
-
2009
- 2009-11-09 JP JP2009255857A patent/JP5679098B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2010187362A (en) | 2010-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7843604B2 (en) | Image correcting device, image forming apparatus, and image correcting method | |
US8547599B2 (en) | Color image forming apparatus and color image correcting method | |
US8379279B2 (en) | Color image forming apparatus and color image forming method for correcting scan-line position error with interpolation | |
JP4600352B2 (en) | Image processing apparatus, image forming apparatus, and image processing method | |
US8531683B2 (en) | Image forming device, image forming method and storage medium | |
US8154767B2 (en) | Image processing apparatus and image processing method with color shift correction | |
JP5288824B2 (en) | Color image forming apparatus, image forming apparatus, color image processing method, image processing method, and program | |
JP6280379B2 (en) | Image forming apparatus, toner consumption calculation method and program | |
JP2008085619A (en) | Image processing apparatus, image forming apparatus, and program | |
JP4673192B2 (en) | Image processing apparatus and image processing apparatus control method | |
US8335026B2 (en) | Image forming apparatus and color shift correction method thereof | |
JP5679098B2 (en) | Image processing apparatus and program | |
JP2011104959A (en) | Image forming apparatus, image forming method and program | |
US20120274990A1 (en) | Image forming apparatus | |
JP6236971B2 (en) | Image processing apparatus, image forming apparatus, and image processing program | |
JP2009017412A (en) | Image forming apparatus, and image processing apparatus | |
JP6209894B2 (en) | Image processing apparatus, image forming apparatus, and image processing program | |
JP5344297B2 (en) | Image processing apparatus and program | |
JP5737838B2 (en) | Image forming apparatus and image forming method | |
JP6772017B2 (en) | Image processing equipment, image processing methods, image forming equipment and programs | |
JP6273912B2 (en) | Image inspection apparatus, image inspection system, and image inspection program | |
US8638468B2 (en) | Resolution conversion using deviation direction of a pixel value of an image | |
JP4928421B2 (en) | Image forming apparatus | |
JP2014110587A (en) | Image processing apparatus, image forming apparatus and program | |
JP2019128484A (en) | Image forming apparatus and method for controlling the same, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121023 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130731 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131001 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140513 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140710 |
|
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: 20141210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141223 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5679098 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |