JP5459084B2 - 閾値マトリクス作成装置及び閾値マトリクスの作成方法 - Google Patents
閾値マトリクス作成装置及び閾値マトリクスの作成方法 Download PDFInfo
- Publication number
- JP5459084B2 JP5459084B2 JP2010129779A JP2010129779A JP5459084B2 JP 5459084 B2 JP5459084 B2 JP 5459084B2 JP 2010129779 A JP2010129779 A JP 2010129779A JP 2010129779 A JP2010129779 A JP 2010129779A JP 5459084 B2 JP5459084 B2 JP 5459084B2
- Authority
- JP
- Japan
- Prior art keywords
- dot pattern
- threshold
- matrix
- threshold value
- dots
- 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
- 239000011159 matrix material Substances 0.000 title claims description 183
- 238000000034 method Methods 0.000 title claims description 79
- 238000012545 processing Methods 0.000 claims description 66
- 230000003247 decreasing effect Effects 0.000 claims description 8
- 230000007423 decrease Effects 0.000 claims description 6
- 239000011800 void material Substances 0.000 description 16
- 238000012937 correction Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000003860 storage Methods 0.000 description 7
- 230000014509 gene expression Effects 0.000 description 5
- 238000012546 transfer Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 238000000137 annealing Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
Images
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/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
Description
ドットが任意に配置された初期ドットパターンをコンボリューションフィルタによりフィルタ処理し、初期ドットパターンに含まれるドットのドット密度を求め、前記ドット密度が最大の画素から前記ドット密度が最小の画素にドットを移動する処理を繰り返して、基本ドットパターンを得る基本ドットパターン作成部と、
前記基本ドットパターンからドットを増加又は減少させ、当該ドットを増加又は減少させた画素に閾値を設定する処理を繰り返し、FMスクリーンの閾値マトリクスを作成する閾値設定部と、を備え、
前記閾値マトリクスは、斜め方向に角度をもって配置される形状を有する閾値マトリクス作成装置が提供される。
前記基本ドットパターン作成部は、斜め方向に角度をもって配置される形状を有する初期ドットパターンを用いて、当該形状を有する基本ドットパターンを得て、
前記閾値設定部は、前記得られた基本ドットパターンを用いて、斜め方向に角度をもって配置される形状を有する閾値マトリクスを作成する請求項1に記載の閾値マトリクス作成装置が提供される。
前記基本ドットパターン作成部は、斜め方向に角度をもって配置される形状を有する初期ドットパターンのサイズ及び角度を元に、当該初期ドットパターンの形状を矩形に変換するとともに矩形の閾値マトリクスのシフト量を算出し、当該矩形に変換された初期ドットパターンを用いて矩形の基本ドットパターンを得て、
前記閾値設定部は、前記得られた基本ドットパターンを用いて、矩形の閾値マトリクスであって前記算出されたシフト量だけシフトさせて用いる閾値マトリクスを作成する請求項1に記載の閾値マトリクス作成装置が提供される。
前記コンボリューションフィルタは、バンドパスフィルタ又はローパスフィルタのコンボリューションフィルタである請求項1〜3の何れか一項に記載の閾値マトリクス作成装置が提供される。
ドットが任意に配置された初期ドットパターンをコンボリューションフィルタ処理し、初期ドットパターンに含まれるドットのドット密度を求め、前記ドット密度が最大の画素から前記ドット密度が最小の画素にドットを移動する処理を繰り返して、基本ドットパターンを得る工程と、
前記基本ドットパターンからドットを1つずつ又は複数ずつ増加又は減少させ、当該ドットを増加又は減少させた画素に閾値を設定する処理を繰り返し、FMスクリーンの閾値マトリクスを作成する工程と、を含み、
前記閾値マトリクスは、斜め方向に角度をもって配置される形状を有する閾値マトリクスの作成方法が提供される。
図1に示すように、MFP100はコントローラ20に接続されている。コントローラ20は、PC(パーソナルコンピュータ)等から印刷対象として送信されるPDL(Page Description Language)形式のデータをラスタライズ処理し、ビットマップ形式の画像
データを生成する。生成された画像データは通信部19に送信され、MFP100に入力される。MFP100に入力された画像データは画像メモリ17に保存される。なお、コントローラ20はMFP100に内蔵される構成であってもよい。
表示部14は、制御部11の制御に従ってディスプレイ上に操作画面等を表示する。
記憶部15は、各種処理プログラムの他、処理に必要なパラメータや設定データ等を記憶している。記憶部15としてはハードディスクを用いることができる。
画像メモリ17は、画像データを記憶する。画像メモリ17としてはDRAM(Dynamic RAM)を用いることができる。
印刷装置18は、電子写真方式による印刷を行い、例えば給紙部、露光部、現像部、転写部、定着部等からなる。印刷時には、画像データがPWM(Pulse Width Modulation)変換されて得られたPWM信号に従って、露光部が感光ドラム上にレーザ光を照射し静電潜像を形成する。これを現像部がトナーを用いて現像処理し、感光ドラム上にトナー像を形成すると、給紙部から給紙された用紙上に転写部がトナー像を転写させ、定着部がトナー像の定着処理を行う。
画像処理部10は読取部12から入力されたアナログ画像信号に輝度補正等の各種補正処理や色変換処理を施す。また、画像処理部10はアナログ画像信号をデジタル変換し、デジタル画像データを生成してメモリ制御部16に出力する。画像データはメモリ制御部16によって画像メモリ17に保存される。
γ補正部1は、入力された画像データにγ補正処理を施す。γ補正処理は入力画素値に対し補正後の出力画素値を定めたLUT(ルックアップテーブル)を用いて、入力された画像データの各画素の画素値を補正後の画素値に変換する。γ補正処理された画像データは、スクリーン処理部2に出力される。
閾値マトリクスはVAC(Void And Cluster)法により作成する。VAC法は、R.Ulichneyにより提唱された手法であり、種になるドットパターンを繰り返し処理することによって、ドットの分布の偏りを解消していく方法である。
図4に示すように、基本ドットパターン作成部41は任意にドットが配置されたドットパターンを作成する(ステップS11)。作成されたドットパターンを初期ドットパターンという。
この方法によれば、セルの角度θ、サイズを調整することによって、閾値マトリクスが角度をもって斜め方向に配置される形状として、様々な形状の閾値マトリクスを設計することができる。
図6(b)は図6(a)に示す初期ドットパターンから得られた基本ドットパターンのドット配置例を示している。図6(b)に示すように、基本ドットパターンは初期ドットパターンに比較してドットの分布が均一となっている。
閾値設定部42は基本ドットパターンをローパスフィルタ処理し(ステップS22)、ボイドを特定する(ステップS23)。ローパスフィルタ処理の内容やボイドの特定方法は、上述した通りである。
図10に示すように、閾値設定部42は、基本ドットパターンを入力すると(ステップS31)、ローパスフィルタ処理を施すことによって(ステップS32)、基本ドットパターン中のクラスタを特定する(ステップS33)。ローパスフィルタ処理の内容や、クラスタの特定方法は、前述した通りである。
以上のようにして各画素に閾値が設定され、作成された閾値マトリクスはメモリ3に出力され、保存される。
Holladayのアルゴリズムによれば、まず閾値マトリクスg1のサイズS及び閾値マトリクスg1が配置されたときの角度θを元に、矩形の閾値マトリクスg2の長さLx、Ly、シフト量αを算出する。
S=xg^2+yg^2 ・・・(7)
Lx=axg+byg ・・・(8)
ここで、b/a=yg/xgであり、b/aは有理数である。
最後に、シフト量αを下記式9により求める。
α=Lx−(k・S+xg・Ly)/yg ・・・(9)
ここで、kは整数である。
m′=(Lx+x−(y×α)/Ly)mod Lx ・・・(5)
n′=y mod Ly ・・・(6)
上記式5、6において、Lx、Lyは矩形の閾値マトリクスの長さを示し、Lxはx方向、Lyはy方向の長さである。
上記実施形態では、MFP100に閾値マトリクス作成装置4を搭載し、閾値マトリクス作成装置4によって作成された閾値マトリクスをスクリーン処理部2に提供する例を示した。しかし、作業の効率化のため、コントローラ20において生成した画像データにスクリーン処理を施し、MFP100はコントローラ20から入力された画像データをそのまま印刷するような場合がある。このような場合には、コントローラ20に閾値マトリクス作成装置4を搭載すればよい。
また、本発明に係る閾値マトリクス作成装置による閾値マトリクスの作成の処理をプログラム化し、PC等の情報処理装置にインストールすることとしてもよい。プログラムのコンピュータ読み取り可能な媒体としては、ROM(Read Only Memory)、フラッシュメモリ等の不揮発性メモリ、CD-ROM等の可搬型記録媒体を適用することが可能である。
また、当該プログラムのデータを通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も本発明に適用される。
10 画像処理部
2 スクリーン処理部
3 メモリ
4 閾値マトリクス作成装置
41 基本ドットパターン作成部
42 閾値設定部
11 制御部
12 読取部
13 操作部
17 画像メモリ
18 印刷装置
20 コントローラ
Claims (5)
- ドットが任意に配置された初期ドットパターンをコンボリューションフィルタによりフィルタ処理し、初期ドットパターンに含まれるドットのドット密度を求め、前記ドット密度が最大の画素から前記ドット密度が最小の画素にドットを移動する処理を繰り返して、基本ドットパターンを得る基本ドットパターン作成部と、
前記基本ドットパターンからドットを増加又は減少させ、当該ドットを増加又は減少させた画素に閾値を設定する処理を繰り返し、FMスクリーンの閾値マトリクスを作成する閾値設定部と、を備え、
前記閾値マトリクスは、斜め方向に角度をもって配置される形状を有する閾値マトリクス作成装置。 - 前記基本ドットパターン作成部は、斜め方向に角度をもって配置される形状を有する初期ドットパターンを用いて、当該形状を有する基本ドットパターンを得て、
前記閾値設定部は、前記得られた基本ドットパターンを用いて、斜め方向に角度をもって配置される形状を有する閾値マトリクスを作成する請求項1に記載の閾値マトリクス作成装置。 - 前記基本ドットパターン作成部は、斜め方向に角度をもって配置される形状を有する初期ドットパターンのサイズ及び角度を元に、当該初期ドットパターンの形状を矩形に変換するとともに矩形の閾値マトリクスのシフト量を算出し、当該矩形に変換された初期ドットパターンを用いて矩形の基本ドットパターンを得て、
前記閾値設定部は、前記得られた基本ドットパターンを用いて、矩形の閾値マトリクスであって前記算出されたシフト量だけシフトさせて用いる閾値マトリクスを作成する請求項1に記載の閾値マトリクス作成装置。 - 前記コンボリューションフィルタは、バンドパスフィルタ又はローパスフィルタのコンボリューションフィルタである請求項1〜3の何れか一項に記載の閾値マトリクス作成装置。
- ドットが任意に配置された初期ドットパターンをコンボリューションフィルタ処理し、初期ドットパターンに含まれるドットのドット密度を求め、前記ドット密度が最大の画素から前記ドット密度が最小の画素にドットを移動する処理を繰り返して、基本ドットパターンを得る工程と、
前記基本ドットパターンからドットを1つずつ又は複数ずつ増加又は減少させ、当該ドットを増加又は減少させた画素に閾値を設定する処理を繰り返し、FMスクリーンの閾値マトリクスを作成する工程と、を含み、
前記閾値マトリクスは、斜め方向に角度をもって配置される形状を有する閾値マトリクスの作成方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010129779A JP5459084B2 (ja) | 2009-07-23 | 2010-06-07 | 閾値マトリクス作成装置及び閾値マトリクスの作成方法 |
US12/841,610 US8432576B2 (en) | 2009-07-23 | 2010-07-22 | Threshold matrix generating device and threshold matrix generating method |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009171768 | 2009-07-23 | ||
JP2009171768 | 2009-07-23 | ||
JP2010129779A JP5459084B2 (ja) | 2009-07-23 | 2010-06-07 | 閾値マトリクス作成装置及び閾値マトリクスの作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011045043A JP2011045043A (ja) | 2011-03-03 |
JP5459084B2 true JP5459084B2 (ja) | 2014-04-02 |
Family
ID=43497068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010129779A Expired - Fee Related JP5459084B2 (ja) | 2009-07-23 | 2010-06-07 | 閾値マトリクス作成装置及び閾値マトリクスの作成方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8432576B2 (ja) |
JP (1) | JP5459084B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5741112B2 (ja) * | 2011-03-24 | 2015-07-01 | セイコーエプソン株式会社 | 印刷装置、印刷方法、印刷データ生成プログラム、ディザマスクの生成方法 |
JP6312397B2 (ja) * | 2013-10-01 | 2018-04-18 | キヤノン株式会社 | ディザパタン作成方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4149194A (en) * | 1977-07-07 | 1979-04-10 | Xerox Corporation | Variable angle electronic halftone screening |
US5535020A (en) * | 1992-10-15 | 1996-07-09 | Digital Equipment Corporation | Void and cluster apparatus and method for generating dither templates |
JPH08163361A (ja) | 1994-12-02 | 1996-06-21 | Dainippon Screen Mfg Co Ltd | 画像の2値化方法および装置 |
JP3829908B2 (ja) * | 1999-10-26 | 2006-10-04 | 富士ゼロックス株式会社 | 画像処理装置 |
JP3934442B2 (ja) * | 2001-03-16 | 2007-06-20 | 株式会社リコー | マスク作成方法、画像処理装置及びソフトウェアプログラム |
JP2005252888A (ja) * | 2004-03-05 | 2005-09-15 | Fuji Photo Film Co Ltd | 閾値マトリクスの作成方法及びその閾値マトリクス並びにカラー画像の再現方法 |
JP2008227924A (ja) | 2007-03-13 | 2008-09-25 | Fujifilm Corp | 大サイズ閾値マトリクス及びその作成方法 |
JP4378411B2 (ja) * | 2008-02-04 | 2009-12-09 | 富士フイルム株式会社 | 画像作成用閾値配列決定方法 |
-
2010
- 2010-06-07 JP JP2010129779A patent/JP5459084B2/ja not_active Expired - Fee Related
- 2010-07-22 US US12/841,610 patent/US8432576B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011045043A (ja) | 2011-03-03 |
US8432576B2 (en) | 2013-04-30 |
US20110019209A1 (en) | 2011-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5070279B2 (ja) | 多階調中間調スクリーン生成方法 | |
JP4909232B2 (ja) | 情報処理装置、および画像処理装置、並びに、それらの方法 | |
JP5561249B2 (ja) | 閾値マトリクス作成装置及び閾値マトリクス作成方法 | |
JP6639247B2 (ja) | 画像処理装置及び画像処理方法、プログラム | |
JP4241632B2 (ja) | 色版作成用閾値マトリクスの作成方法、カラー画像の再現方法、カラー画像分版作成装置及び閾値マトリクス | |
US8441688B2 (en) | Image processing apparatus and method thereof | |
JP2017098693A (ja) | 画像処理装置、画像処理方法及びプログラム。 | |
JP2019097021A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2007116432A (ja) | 高画質ハーフトーン処理 | |
JP2009253472A (ja) | 画像処理装置およびその方法 | |
JP5459084B2 (ja) | 閾値マトリクス作成装置及び閾値マトリクスの作成方法 | |
JP5264412B2 (ja) | 画像処理装置および画像処理方法 | |
JP4047097B2 (ja) | 画像形成装置、画像形成方法およびその方法をコンピュータに実行させる画像形成プログラム | |
JP4479663B2 (ja) | 固定セルによるハーフトーン処理を行う画像処理装置,画像処理方法,及び画像処理プログラム | |
JP2005252893A (ja) | 閾値マトリクス | |
JP4189598B2 (ja) | 画像処理装置及び画像処理方法 | |
JP5219591B2 (ja) | 画像処理装置およびその方法 | |
JP3711763B2 (ja) | 電子写真の画像処理装置及びその方法 | |
JP2006094489A (ja) | カラー画像処理装置 | |
US10838339B2 (en) | Image forming apparatus, dither matrix generation method, and dither matrix generation apparatus | |
JP2019149786A (ja) | 画像処理装置、画像形成装置、及びプログラム | |
JP2012015840A (ja) | モアレ低減を実現する画像処理装置、その方法及びプログラム | |
JP5603613B2 (ja) | 画像処理装置および画像処理方法 | |
JP4020115B2 (ja) | 電子写真の画像処理装置及びその方法 | |
JP2006033643A (ja) | 画像処理装置、画像形成装置、画像処理方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121219 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20130416 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131128 |
|
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: 20131217 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131230 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5459084 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |