JP4929122B2 - 画像処理装置およびその方法、並びに、プログラム - Google Patents
画像処理装置およびその方法、並びに、プログラム Download PDFInfo
- Publication number
- JP4929122B2 JP4929122B2 JP2007269533A JP2007269533A JP4929122B2 JP 4929122 B2 JP4929122 B2 JP 4929122B2 JP 2007269533 A JP2007269533 A JP 2007269533A JP 2007269533 A JP2007269533 A JP 2007269533A JP 4929122 B2 JP4929122 B2 JP 4929122B2
- Authority
- JP
- Japan
- Prior art keywords
- halftone dot
- gravity
- center
- size
- image processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
Description
図1は実施例の画像処理装置の構成例を示すブロック図である。
図2はプリンタ12の光学系の構成例を示す図である。
図3はハーフトーンスクリーンを生成するドットジェネレータの構成例を示すブロック図である。なお、ドットジェネレータは、コントローラ13の一部として構成される。なお、以下では、本実施例のハーフトーンスクリーンをクラスタハーフトーンスクリーン(cluster halftone screen: CHS)と呼ぶことにする。
CHSの生成処理を概略分割すると次のようになる。
第一のステップ:網点の重心と黒化する画素の数(以下、黒化数)を求める(重心と黒化数の決定)、
第二のステップ:網点の重心を母点として、スクリーンをボロノイ(Voronoi)分割し、ボロノイ多角形を求める(ボロノイ分割)、
第三のステップ:ボロノイ多角形の重心を網点の成長中心として、黒化数分の画素を黒化する(網点の成長)。
図4はCHSの生成処理における重心と黒化数の決定を説明するフローチャートで、画像処理部22が実行する処理である。
image(x, y) …(1)
ここで、1≦x≦Xsize、1≦y≦Ysize、
Xsizeは画像の主走査方向(X方向)の画素数、
Ysizeは画像の副走査方向(Y方向)の画素数
Y = 1 - B
M = 1 - G …(2)
C = 1 - R
Y = log10(1/B)
M = log10(1/G) …(2')
C = log10(1/R)
処理済画素の場合、PixData(x, y) = ‘1’
未処理画素の場合、PixData(x, y) = ‘0’ …(3)
ここで、1≦x≦Xsize、1≦y≦Ysize
v = int{N・rand() + 0.5} …(4)
ここで、Nは自然数、
rand()は0<r<1の乱数を発生する関数、
int()は小数点以下を切り捨てる関数
Cmin' = Cmin + v …(5)
SumD = ΣDi …(6)
ここで、Diはi番目に網点に加えられた画素の濃度値D
Gx' = (xa - Gx)・Da/(SumD0 + Da) + Gx
Gy' = (ya - Gx)・Da/(SumD0 + Da) + Gy …(7)
ここで、(Gx', Gy')は拡大後の網点の重心位置、
(Gx, Gy)は拡大前の網点の重心位置、
SumD0は拡大前の網点の累積濃度値、
(xa, ya)は追加画素の位置、
Daは追加画素の濃度値
NB = SumD/(Dmax×P)×P = SumD/Dmax …(8)
ここで、Pは網点に加えた画素数
Dmaxは一画素当りの最大濃度値(例えば255)
s = √{(Gx - x)2 + (Gy - y)2} …(9)
ここで、(Gx, Gy)は重心、
(x, y)は画素の座標
図13はCHSの生成処理におけるボロノイ分割を説明するフローチャートで、画像処理部22が実行する処理である。
V(Pi) = {P|d(P, Pi) < d(P, Pj), ∀j≠i} …(10)
ここで、PjはPiに隣接する母点、
d(P, Pi)は母点Pと母点Piの距離、
d(P, Pj)は母点Pと母点Pjの距離
Gx = {X02(Y1-Y2) + X12(Y2-Y0) + X22(Y0-Y1) - (Y0-Y1)(Y1-Y2)(Y2-Y0)}/L
Gy = -Gx(X2-X1)/(Y2-Y1) + (X2-X1)(X1+X2)/2/(Y2-Y1) + (Y1+Y2)/2 …(11)
ここで、L = 2{X0(Y1-Y2) + X1(Y2-Y0) + X2(Y0-Y1)}、
(X0, Y0)、(X1, Y1)、(X2, Y2)はドロネ三角形の頂点座標
図17はCHSの生成処理における網点の成長を説明するフローチャートで、画像処理部22が実行する処理である。
η = NB/S …(12)
図25はステップS30で取得するCHSの作成パラメータを変化させた場合の網点の変化を示す図である。
図26は実施例2における網点の拡大を説明する図で、網点を矩形状に拡大する例を示している。図27は追加画素を検索するためのテーブルを示す図である。
図28はハーフトーン多角形の形成を説明する図である。実施例1では、ボロノイ多角形に関連するハーフトーン多角形として、ボロノイ多角形に略相似なハーフトーン多角形を形成する例を説明した。実施例2では、図28に示すように、ボロノイ多角形に関連する多角形として、ボロノイ多角形の各辺の中点を結ぶ多角形(中点多角形)に略相似なハーフトーン多角形を形成する。なお、ボロノイ多角形と中点多角形の重心は一致する。
L/V < α …(13)
ここで、所定の比率αは1/4くらいの値が好ましい
なお、本発明は、複数の機器(例えばコンピュータ、インタフェイス機器、リーダ、プリンタなど)から構成されるシステムに適用しても、一つの機器からなる装置(例えば、複写機、ファクシミリ装置、制御装置など)に適用してもよい。
Claims (12)
- 画像データに応じて網点の重心と黒化数を決定する画像処理装置であって、
処理対象の網点が含む画素の画像データから、前記処理対象の網点の重心を計算する重心の計算手段と、
前記処理対象の網点が含む画素の画像データから、前記処理対象の網点が含む、黒画素にすべき画素の数を示す黒化数を計算する黒化数の計算手段と、
前記処理対象の網点に隣接する画素を前記処理対象の網点に追加する網点の拡大手段と、
前記黒化数が所定数に達するまで、前記重心の計算手段、前記黒化数の計算手段および前記網点の拡大手段に処理を繰り返させて、前記処理対象の網点の重心と黒化数を決定する決定手段とを有することを特徴とする画像処理装置。 - 前記網点の拡大手段は、前記網点のサイズが予め設定された第一のサイズよりも小さい場合、または、前記黒化数が前記所定数よりも小さく、かつ、前記網点のサイズが予め設定された、前記第一のサイズよりも大きい第二のサイズよりも小さい場合、前記網点に含まれず前記網点の重心に最も近い画素を前記網点に追加することを特徴とする請求項1に記載された画像処理装置。
- 前記網点の拡大手段は、画像データのシャドウ域において前記網点のサイズを前記第一のサイズまで拡大し、画像データのハイライト域において前記網点のサイズを前記第二のサイズまで拡大し、前記シャドウ域と前記ハイライト域の中間の濃度域において前記網点のサイズを前記第一のサイズよりも大きく前記第二のサイズよりも小さいサイズに拡大することを特徴とする請求項2に記載された画像処理装置。
- さらに、前記第一のサイズ、前記第二のサイズ、および、前記所定数を取得する取得手段を有することを特徴とする請求項2または請求項3に記載された画像処理装置。
- さらに、前記第一のサイズに揺らぎを与える変動手段を有することを特徴とする請求項2から請求項4の何れか一項に記載された画像処理装置。
- さらに、前記重心を母点として、ハーフトーンスクリーンを多角形にボロノイ分割する分割手段と、
前記多角形の重心を成長中心として、前記黒化数に応じて前記多角形が含む画素を黒化して、前記多角形に関連する形状で網点を成長させる成長手段とを有することを特徴とする請求項1から請求項5の何れか一項に記載された画像処理装置。 - 前記網点の拡大手段は、前記追加する画素の探索順が記載されたテーブルを参照して、前記網点を円状または矩形状に拡大することを特徴とする請求項1から請求項6の何れか一項に記載された画像処理装置。
- 前記黒化数の計算手段は、前記網点が含む画素の数と、前記網点が含む画素の画像データの合計値を用いて、前記黒化数を計算することを特徴とする請求項1から請求項7の何れか一項に記載された画像処理装置。
- 前記成長手段は、前記多角形の中点多角形に略相似な形状で網点を成長させることを特徴とする請求項6に記載された画像処理装置。
- 前記成長手段は、前記多角形の辺の長さと、前記辺の中点と前記多角形の重心の距離が所定の比率に達しない辺の中点は、前記中点多角形の頂点に採用しないことを特徴とする請求項9に記載された画像処理装置。
- 重心および黒化数の計算手段、網点の拡大手段、決定手段を有し、画像データに応じて網点の重心と黒化数を決定する画像処理装置の画像処理方法であって、
前記重心の計算手段が、処理対象の網点が含む画素の画像データから、前記処理対象の網点の重心を計算し、
前記黒化数の計算手段が、前記処理対象の網点が含む、黒画素にすべき画素の数を示す黒化数を計算し、
前記網点の拡大手段が、前記処理対象の網点に隣接する画素を前記処理対象の網点に追加し、
前記決定手段が、前記黒化数が所定数に達するまで、前記重心の計算手段、前記黒化数の計算手段および前記網点の拡大手段に処理を繰り返させて、前記処理対象の網点の重心と黒化数を決定することを特徴とする画像処理方法。 - コンピュータを請求項1から請求項10の何れか一項に記載された画像処理装置の各手段として機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007269533A JP4929122B2 (ja) | 2007-10-16 | 2007-10-16 | 画像処理装置およびその方法、並びに、プログラム |
US12/247,063 US8441688B2 (en) | 2007-10-16 | 2008-10-07 | Image processing apparatus and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007269533A JP4929122B2 (ja) | 2007-10-16 | 2007-10-16 | 画像処理装置およびその方法、並びに、プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009100233A JP2009100233A (ja) | 2009-05-07 |
JP2009100233A5 JP2009100233A5 (ja) | 2010-11-25 |
JP4929122B2 true JP4929122B2 (ja) | 2012-05-09 |
Family
ID=40533892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007269533A Expired - Fee Related JP4929122B2 (ja) | 2007-10-16 | 2007-10-16 | 画像処理装置およびその方法、並びに、プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8441688B2 (ja) |
JP (1) | JP4929122B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012248997A (ja) * | 2011-05-26 | 2012-12-13 | Oki Data Corp | スクリーン画像生成方法および画像形成装置 |
US9036212B2 (en) | 2012-01-06 | 2015-05-19 | Ricoh Production Print Solutions LLC | Halftone screen generation mechanism |
US8922834B2 (en) | 2012-04-05 | 2014-12-30 | Ricoh Production Print Solutions LLC | Hybrid halftone generation mechanism using change in pixel error |
JP5512024B1 (ja) * | 2013-07-08 | 2014-06-04 | 有限会社岳南塗装デザイン | カッティングシート作成方法および描画方法 |
JP5940506B2 (ja) * | 2013-10-30 | 2016-06-29 | 京セラドキュメントソリューションズ株式会社 | 網点追加装置、網点追加プログラムおよび網点追加方法 |
GB2522422A (en) * | 2014-01-22 | 2015-07-29 | Landa Corp Ltd | Apparatus and method for half-toning |
JP6174190B2 (ja) * | 2016-04-27 | 2017-08-02 | 京セラドキュメントソリューションズ株式会社 | 画像形成装置、画像出力プログラムおよび画像出力方法 |
EP3461116B1 (en) * | 2017-09-23 | 2024-04-17 | Heidelberg Polska Sp. z o.o. | A method and system for am screening and protecting printouts |
US10410100B1 (en) * | 2017-11-14 | 2019-09-10 | Landa Corporation Ltd. | AM Screening |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5587811A (en) * | 1995-04-28 | 1996-12-24 | Dataproducts Corporation | Halftone screen using spot function to rank pixels following one or more design rules |
US5859955A (en) * | 1997-01-21 | 1999-01-12 | Xerox Corporation | Stochastically clustered dot halftoning system |
JP3427026B2 (ja) * | 1999-12-24 | 2003-07-14 | 大日本スクリーン製造株式会社 | 網点形成方法および装置 |
US7539722B2 (en) * | 2003-10-24 | 2009-05-26 | Microsoft Corporation | Method and system for accessing a file |
JP2005136612A (ja) * | 2003-10-29 | 2005-05-26 | Dainippon Screen Mfg Co Ltd | 網点形成方法、網点形成装置および網点記録媒体 |
JP4204000B2 (ja) * | 2003-12-02 | 2009-01-07 | 株式会社リコー | ディザマトリクス作成方法および装置、画像処理方法および装置、画像形成方法および装置、プログラムおよび記録媒体 |
JP2005341330A (ja) * | 2004-05-28 | 2005-12-08 | Dainippon Screen Mfg Co Ltd | 網点画像生成用の閾値マトリクス生成方法、並びに、網点画像生成方法および装置 |
JP4111451B2 (ja) * | 2004-10-08 | 2008-07-02 | 大日本スクリーン製造株式会社 | 閾値マトリクス生成方法および記録媒体 |
JP4165570B2 (ja) * | 2005-05-16 | 2008-10-15 | セイコーエプソン株式会社 | 画像処理装置,画像処理方法,及び画像処理プログラム |
JP4020132B2 (ja) * | 2005-07-21 | 2007-12-12 | セイコーエプソン株式会社 | ディザマトリクス生成装置、ディザマトリクス生成方法、プログラムおよび画像処理装置 |
JP5194356B2 (ja) * | 2005-12-01 | 2013-05-08 | 大日本印刷株式会社 | グラビア印刷方法および印刷物 |
-
2007
- 2007-10-16 JP JP2007269533A patent/JP4929122B2/ja not_active Expired - Fee Related
-
2008
- 2008-10-07 US US12/247,063 patent/US8441688B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8441688B2 (en) | 2013-05-14 |
JP2009100233A (ja) | 2009-05-07 |
US20090097052A1 (en) | 2009-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4929122B2 (ja) | 画像処理装置およびその方法、並びに、プログラム | |
JP4909232B2 (ja) | 情報処理装置、および画像処理装置、並びに、それらの方法 | |
US5903713A (en) | Moire free multilevel halftoning of color images | |
JP4514132B2 (ja) | 網点画像生成用の閾値マトリクス生成方法、網点画像生成方法および装置、並びに閾値マトリクス | |
JP6639247B2 (ja) | 画像処理装置及び画像処理方法、プログラム | |
JP2009253472A (ja) | 画像処理装置およびその方法 | |
JP4881274B2 (ja) | 画像処理装置およびその方法 | |
JP2009100230A (ja) | 画像処理装置およびその方法 | |
JP5264412B2 (ja) | 画像処理装置および画像処理方法 | |
US8390891B2 (en) | Image processing apparatus and method for quantizing pixel of interest by error diffusion method | |
JP2019146037A (ja) | 画像処理装置とその制御方法、及びプログラム | |
JP2003300342A (ja) | 画像形成装置,及び画像形成方法 | |
JP2000043319A (ja) | 画像形成装置 | |
JP2000094756A (ja) | 電子写真の画像処理装置及びその方法 | |
JP2005341330A (ja) | 網点画像生成用の閾値マトリクス生成方法、並びに、網点画像生成方法および装置 | |
JP2007300390A (ja) | 画像処理装置、画像処理方法及びプログラム | |
CN100514206C (zh) | 图像形成方法、网屏组以及图像形成装置 | |
JP2010226292A (ja) | 画像処理装置及び画像処理方法 | |
JP2003125219A (ja) | 閾値マトリックス、およびそれを利用した階調再現方法とその装置 | |
JP4569345B2 (ja) | 画像形成装置および画像形成方法 | |
JP2020089985A (ja) | 画像処理装置、その制御方法、及びプログラム | |
JP2005349808A (ja) | カラー画像形成装置及びその制御方法、プログラム | |
JP2006159559A (ja) | 画像データ生成装置、画像データ生成処理プログラム、及び感熱記録装置等 | |
JP2006060645A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよび画像処理プログラムを記録した記録媒体 | |
JP2007036913A (ja) | 画像処理方法および画像処理装置並びに画像形成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101012 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101012 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111104 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111221 |
|
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: 20120116 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120213 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4929122 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |