JP4039415B2 - ドット配置決定方法及び装置、閾値マトリクスの作成方法、プログラム並びに画像形成装置 - Google Patents
ドット配置決定方法及び装置、閾値マトリクスの作成方法、プログラム並びに画像形成装置 Download PDFInfo
- Publication number
- JP4039415B2 JP4039415B2 JP2004289162A JP2004289162A JP4039415B2 JP 4039415 B2 JP4039415 B2 JP 4039415B2 JP 2004289162 A JP2004289162 A JP 2004289162A JP 2004289162 A JP2004289162 A JP 2004289162A JP 4039415 B2 JP4039415 B2 JP 4039415B2
- Authority
- JP
- Japan
- Prior art keywords
- dot
- evaluation value
- dots
- image
- arrangement
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Ink Jet (AREA)
- Particle Formation And Scattering Control In Inkjet Printers (AREA)
- Color, Gradation (AREA)
Description
ドットパターンの評価指標として、粒状性や異方性を考慮する態様が好ましい。また、変動評価値を考慮することにより、ドット抜けによる画像評価値の変動が少ないドット配置を求めることができる。
まず、シミュレーテッド・アニーリング(Simulated Annealing :SA)を活用してドット配置を決定する方法の基本的なフローについて説明する。
ただし、wg ,wa は重み係数である
粒状性評価関数及び異方性評価関数としては、Robert,Ulichneyが提唱したドット明度分布の極座標パワースペクトラムの平均指標(Radially Averaged Power Spectrum; R.A.P.S)と分散指標(Anisotropy)」を用いることができる。
(計算例2):EDelta =MAX(EDoti−EDotA) (0≦i,i<I)
上記の(計算例1)は、何も欠陥のない状態(EDotA)に対して、全てのノズルについて順次1ノズルずつ不吐出だったと仮定してEDotiを計算し、EDotAからの差分を計算することで、不吐出によってEDot が悪くなった量を求め、その悪化量を全ノズルについて積算している。つまり、(計算例1)は、ノズル不吐出によるドット評価関数EDot の悪化の平均値に相当する値を計算していることになる。
ただし、wdelta ,wdot は重み係数である。
(Ds のドット数)<(求めるドット数)<(Dr のドット数)…(関係式1)
を有しており、
(求めるドット数)=(Ds のドット数)+N …(関係式2)
である。
(Dr のドット数)<(求めるドット数)<(Ds のドット数)…(関係式3)
を有しており、
(求めるドット数)=(Ds のドット数)−N …(関係式2)
である。
そして、ステップS224の計算結果(つまり、決定されたドット数Nx のドット配置)をドット配列集合RDに格納し(ステップS226)、計算済みのドット数Nx を序列集合Rから削除する(ステップS228)。
図14は、本発明に係る画像形成装置の一実施形態を示すインクジェット記録装置の全体構成図である。同図に示すように、このインクジェット記録装置110は、黒(K),シアン(C),マゼンタ(M),イエロー(Y)の各インクに対応して設けられた複数のインクジェット記録ヘッド(以下、ヘッドという。)112K,112C,112M,112Yを有する印字部112と、各ヘッド112K,112C,112M,112Yに供給するインクを貯蔵しておくインク貯蔵/装填部114と、記録媒体たる記録紙116を供給する給紙部118と、記録紙116のカールを除去するデカール処理部120と、前記印字部112のノズル面(インク吐出面)に対向して配置され、記録紙116の平面性を保持しながら記録紙116を搬送するベルト搬送部122と、印字部112による印字結果を読み取る印字検出部124と、記録済みの記録紙(プリント物)を外部に排紙する排紙部126とを備えている。
次に、ヘッドの構造について説明する。色別の各ヘッド112K,112C,112M,112Yの構造は共通しているので、以下、これらを代表して符号150によってヘッドを示すものとする。
〔制御系の説明〕
図19は、インクジェット記録装置110のシステム構成を示すブロック図である。同図に示したように、インクジェット記録装置110は、通信インターフェース170、システムコントローラ172、画像メモリ174、ROM175、モータドライバ176、ヒータドライバ178、プリント制御部180、画像バッファメモリ182、ヘッドドライバ184等を備えている。
Claims (10)
- 所定の画素領域にm個(ただし、mは1以上の整数)のドットを配置する際の配置パターンを決定するドット配置決定方法であって、
前記m個のドットを前記所定の画素領域内の画素位置に重複なく配置させる配置パターンを可変設定する設定工程と、
前記設定工程で設定された配置パターンに従って前記所定の画素領域内にm個のドットを配置させて成る網点画像についての粒状性及び異方性のうち少なくとも1つを評価する値を含んで構成される画像評価値を演算する第1の画像評価値演算工程と、
前記所定の画素領域のうち任意の画素列がドット形成不能となった場合に前記設定工程の設定に係る前記配置パターンに従って実現される網点画像についての前記画像評価値を演算する第2の画像評価値演算工程と、
前記第1及び第2の画像評価値演算工程の演算結果から、前記ドット形成不能の発生によって生じる前記画像評価値の変動を表す変動評価値を算出する変動評価値演算工程と、
前記第1の画像評価値演算工程から得られる前記画像評価値と前記変動評価値演算工程から得られる前記変動評価値を含んで構成される評価値を算出する評価値演算工程と、
前記評価値演算工程から得られる評価値によって前記設定工程の設定に係る前記配置パターンの画像品質及びドット抜け発生時の画質低下の程度を評価しながら、前記m個のドットを前記所定の画素領域内の画素位置に重複なく配置させる配置パターンの中から最適な配置パターンを決定する組合せ最適化問題を近似的に解くことにより、前記評価値が最良となる配置パターンを求めるドット配置演算工程と、
を含むことを特徴とするドット配置決定方法。 - 前記組合せ最適化問題を近似的に解く最適化手法として、シミュレーテッド・アニーリング(SA)法が用いられることを特徴とする請求項1記載のドット配置決定方法。
- 前記画像評価値は、粒状性評価関数と異方性評価関数の線形結合から成るドット評価関数を用いて計算されることを特徴とする請求項1又は2記載のドット配置決定方法。
- 前記評価値演算工程は、前記第1の画像評価値演算工程から得られる画像評価値と前記変動評価値演算工程から得られる変動評価値の線形結合から成る評価値を算出することを特徴とする請求項1乃至3の何れか1項記載のドット配置決定方法。
- 既に決定されているドット配置のドット数よりも多いドット数のドット配置を決める場合、前記既に決定されているドット配置を維持しつつ、当該決定済みのドット配置におけるドット未配置の画素位置に追加ドット数分のドットを新たに配置する配置パターンが求められる一方、
既に決定されているドット配置のドット数よりも少ないドット数のドット配置を決める場合、前記既に決定されているドット配置のドット数と、これから決めようとするドット数との差に相当するドット数分のドットを、前記既に決定されているドット配置の中から削減した配置パターンが求められることを特徴とする請求項1乃至4の何れか1項記載のドット配置決定方法。 - 請求項5記載のドット配置決定方法を用いて、最小ドット数から最大ドット数までの各ドット数について、それぞれのドット配置を決定し、これら各ドット数のドット配置を要素とするドット配列集合を生成するドット配列集合生成工程と、
前記ドット配列集合生成工程で得られた前記各ドット数のドット配置を基に、新規にドットが追加配置される画素位置に対応するマトリクス内の画素位置に閾値を順次割り当てることによって閾値マトリクスを作成する閾値マトリクス作成工程と、
を含むことを特徴とする閾値マトリクスの作成方法。 - 請求項1乃至5の何れか1項記載のドット配置決定方法における各工程をコンピュータに実行させるためのプログラム。
- 請求項6記載の閾値マトリクスの作成方法における各工程をコンピュータに実行させるためのプログラム。
- 所定の画素領域にm個(ただし、mは1以上の整数)のドットを配置する際の配置パターンを決定する演算を実施するドット配置決定装置であって、
前記m個のドットを前記所定の画素領域内の画素位置に重複なく配置させる配置パターンを可変設定する設定手段と、
前記設定手段で設定された配置パターンに従って前記所定の画素領域内にm個のドットを配置させて成る網点画像についての粒状性及び異方性のうち少なくとも1つを評価する値を含んで構成される画像評価値を演算する第1の画像評価値演算手段と、
前記所定の画素領域のうち任意の画素列がドット形成不能となった場合に前記設定手段の設定に係る前記配置パターンに従って実現される網点画像についての前記画像評価値を演算する第2の画像評価値演算手段と、
前記第1及び第2の画像評価値演算手段の演算結果から、前記ドット形成不能の発生によって生じる前記画像評価値の変動を表す変動評価値を算出する変動評価値演算手段と、
前記第1の画像評価値演算手段から得られる前記画像評価値と前記変動評価値演算手段から得られる前記変動評価値を含んで構成される評価値を算出する評価値演算手段と、
前記評価値演算手段から得られる評価値によって前記設定手段の設定に係る前記配置パターンの画像品質及びドット抜け発生時の画質低下の程度を評価しながら、前記m個のドットを前記所定の画素領域内の画素位置に重複なく配置させる配置パターンの中から最適な配置パターンを決定する組合せ最適化問題を近似的に解くことにより、前記評価値が最良となる配置パターンを求めるドット配置演算手段と、
を備えることを特徴とするドット配置決定装置。 - 請求項6記載の閾値マトリクスの作成方法によって作成された閾値マトリクスを用いてデジタルハーフトーニングを行う画像処理手段と、
前記画像処理手段で生成されたドットデータに基づいて駆動される複数の画像記録素子が配列された画像記録素子列を有する記録ヘッドと、
前記記録ヘッド及び記録媒体のうち少なくとも一方を搬送して前記記録ヘッドと前記記録媒体を相対移動させる搬送手段と、
を備えた画像形成装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004289162A JP4039415B2 (ja) | 2004-09-30 | 2004-09-30 | ドット配置決定方法及び装置、閾値マトリクスの作成方法、プログラム並びに画像形成装置 |
US11/237,968 US7724395B2 (en) | 2004-09-30 | 2005-09-29 | Dot arrangement determination method, program and apparatus, threshold matrix creating method and program, and image forming apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004289162A JP4039415B2 (ja) | 2004-09-30 | 2004-09-30 | ドット配置決定方法及び装置、閾値マトリクスの作成方法、プログラム並びに画像形成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006103005A JP2006103005A (ja) | 2006-04-20 |
JP4039415B2 true JP4039415B2 (ja) | 2008-01-30 |
Family
ID=36125216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004289162A Expired - Fee Related JP4039415B2 (ja) | 2004-09-30 | 2004-09-30 | ドット配置決定方法及び装置、閾値マトリクスの作成方法、プログラム並びに画像形成装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7724395B2 (ja) |
JP (1) | JP4039415B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5364286B2 (ja) * | 2008-03-31 | 2013-12-11 | 富士フイルム株式会社 | 画像記録装置および画像記録方法 |
CN112698561B (zh) * | 2011-12-06 | 2023-11-28 | 佳能株式会社 | 盒、感光鼓传动装置组装方法及电子照相成像设备 |
JP6062832B2 (ja) * | 2013-08-30 | 2017-01-18 | 富士フイルム株式会社 | インクジェット印刷システム及びその不吐補正方法並びにプログラム |
JP6018994B2 (ja) * | 2013-08-30 | 2016-11-02 | 富士フイルム株式会社 | インクジェット印刷システム及びその不吐補正方法並びにプログラム |
EP3125521B1 (en) | 2014-03-27 | 2019-03-13 | Fujifilm Corporation | Printing system, halftone processing rule generation method, characteristic parameter acquisition method, image processing device and method, halftone processing rule, halftone image, printed matter production method, inkjet printing system, and program |
WO2015147152A1 (ja) * | 2014-03-27 | 2015-10-01 | 富士フイルム株式会社 | 印刷システム、ハーフトーン処理規則の生成方法、特性パラメータ取得方法、画像処理装置及び方法、ハーフトーン処理規則、ハーフトーン画像、印刷物の製造方法、インクジェット印刷システム、並びにプログラム |
JP6155293B2 (ja) * | 2014-03-27 | 2017-06-28 | 富士フイルム株式会社 | 画像処理装置及び方法、印刷システム、ハーフトーン処理規則の生成方法、印刷物の製造方法並びにプログラム |
DE102018213105A1 (de) * | 2017-09-05 | 2019-03-07 | Heidelberger Druckmaschinen Ag | Kompensationsmuster für ausgefallene Druckdüsen |
US11305550B2 (en) | 2019-02-27 | 2022-04-19 | Ricoh Company, Ltd. | Ink deposition uniformity compensation mechanism |
US11216710B1 (en) | 2020-08-18 | 2022-01-04 | Ricoh Company, Ltd. | Iterative uniformity compensation mechanism |
US11758074B2 (en) | 2021-03-05 | 2023-09-12 | Ricoh Company, Ltd. | Color uniformity compensation mechanism |
US11443152B1 (en) | 2021-03-05 | 2022-09-13 | Ricoh Company, Ltd. | Secondary color uniformity compensation mechanism |
US11570311B2 (en) | 2021-03-05 | 2023-01-31 | Ricoh Company, Ltd. | Defective nozzle correction mechanism using missing neighbor threshold lowering function |
US11368592B1 (en) * | 2021-03-05 | 2022-06-21 | Ricoh Company, Ltd. | Defective nozzle compensation mechanism |
US11539857B2 (en) | 2021-03-05 | 2022-12-27 | Ricoh Company, Ltd. | Uniformity compensation mechanism using missing neighbor thresholds |
US11338591B1 (en) | 2021-03-05 | 2022-05-24 | Ricoh Company, Ltd. | Defective nozzle correction mechanism |
US11734536B2 (en) | 2021-03-05 | 2023-08-22 | Ricoh Company, Ltd. | Color uniformity compensation mechanism |
US11632487B1 (en) | 2022-03-01 | 2023-04-18 | Ricoh Company, Ltd. | Secondary color uniformity compensation mechanism |
US11630975B1 (en) | 2022-03-01 | 2023-04-18 | Ricoh Company, Ltd. | Secondary color uniformity compensation mechanism |
US11900189B1 (en) | 2023-02-21 | 2024-02-13 | Ricoh Company, Ltd. | Automatic tuning compensation system that determines optimal compensation target values for each of plurality of tint levels |
US11900187B1 (en) | 2023-03-02 | 2024-02-13 | Ricoh Company, Ltd. | Automatic tuning compensation mechanism |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3498571B2 (ja) * | 1997-04-08 | 2004-02-16 | セイコーエプソン株式会社 | ドット記録方法およびドット記録装置、並びに、そのためのプログラムを記録した記録媒体 |
US6714320B1 (en) | 1999-06-14 | 2004-03-30 | Toshiba Tec Kabushiki Kaisha | Image processor and color image processor |
JP4132585B2 (ja) | 1999-06-14 | 2008-08-13 | 東芝テック株式会社 | 画像処理装置及びカラー画像処理装置 |
JP4220654B2 (ja) | 1999-06-14 | 2009-02-04 | 東芝テック株式会社 | 画像処理装置及びカラー画像処理装置 |
US6215557B1 (en) * | 1999-07-01 | 2001-04-10 | Lexmark International, Inc. | Entry of missing nozzle information in an ink jet printer |
JP2001088328A (ja) | 1999-09-22 | 2001-04-03 | Canon Inc | 記録方法および記録装置 |
AUPQ766300A0 (en) * | 2000-05-22 | 2000-06-15 | Canon Kabushiki Kaisha | Defective nozzle compensation |
JP4232335B2 (ja) * | 2000-06-08 | 2009-03-04 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置および画像処理方法 |
WO2003028362A1 (en) * | 2001-09-21 | 2003-04-03 | Ricoh Company, Ltd. | Threshold value matrix creating method, image output system, storage medium, gradation reproducing method, threshold value matrix, image processing method, image processing apparatus, image forming apparatus and printer driver |
JP3840144B2 (ja) | 2002-06-11 | 2006-11-01 | 株式会社リコー | 閾値マトリクス、画像処理装置、画像形成装置及びプリンタドライバ |
US7139101B2 (en) * | 2002-10-31 | 2006-11-21 | Xerox Corporation | Anisotropic stochastic screen |
-
2004
- 2004-09-30 JP JP2004289162A patent/JP4039415B2/ja not_active Expired - Fee Related
-
2005
- 2005-09-29 US US11/237,968 patent/US7724395B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006103005A (ja) | 2006-04-20 |
US7724395B2 (en) | 2010-05-25 |
US20060072160A1 (en) | 2006-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4039415B2 (ja) | ドット配置決定方法及び装置、閾値マトリクスの作成方法、プログラム並びに画像形成装置 | |
JP4670696B2 (ja) | 画像処理方法及び装置、閾値マトリクス作成方法、画像形成装置、サブマトリクス作成方法並びにプログラム | |
JP5131931B2 (ja) | 画像記録装置、画像処理装置、画像処理方法及びプログラム | |
JP5117423B2 (ja) | 画像記録装置、画像処理装置、画像処理方法及びプログラム | |
JP4868937B2 (ja) | 画像記録装置及び方法並びに濃度補正係数の決定方法 | |
JP5101008B2 (ja) | 画像記録装置及び方法 | |
JP4721118B2 (ja) | 画像処理装置及び方法、並びに画像形成装置及び方法 | |
JP4126384B2 (ja) | 画像記録装置及び画像補正方法 | |
JP4810618B2 (ja) | 画像処理方法及び画像記録装置 | |
JP2010083007A (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び画像記録装置 | |
JP5398300B2 (ja) | 画像記録装置、画像処理装置、画像処理方法及びプログラム | |
JP2008092191A (ja) | 画像処理方法及び装置並びに画像形成方法及び装置 | |
JP2012066516A (ja) | 画像記録装置、補正値算出装置及び方法、並びにプログラム | |
JP2006021387A (ja) | 画像形成装置 | |
JP2007237398A (ja) | 画像記録システム及び方法 | |
JP4596174B2 (ja) | 画像処理方法及び画像記録装置 | |
JP5117242B2 (ja) | 画像記録装置及び方法並びに画像処理プログラム | |
JP5363262B2 (ja) | 画像記録装置及び画像記録方法 | |
JP5183086B2 (ja) | 画像形成方法および画像形成装置 | |
JP2010082989A (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び画像記録装置 | |
JP2009078390A (ja) | 画像記録装置及び方法並びに濃度補正係数の決定方法及びプログラム | |
JP2005096443A (ja) | インクジェット記録装置及び画像形成方法 | |
JP2009226800A (ja) | 画像処理方法及び画像形成装置 | |
JP4406930B2 (ja) | 画像処理方法及び装置、画像形成装置、ドットパターン隣接テーブルの作成方法、並びにプログラム | |
JP2012066457A (ja) | 画像形成装置、補正値算出装置、濃度測定用テストチャート、及び補正値算出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060719 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20061226 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20061226 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20070115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070418 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070613 |
|
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: 20071016 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071029 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101116 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111116 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121116 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121116 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131116 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |