JP2005253053A - 拡張ベクトル誤差拡散 - Google Patents
拡張ベクトル誤差拡散 Download PDFInfo
- Publication number
- JP2005253053A JP2005253053A JP2005014822A JP2005014822A JP2005253053A JP 2005253053 A JP2005253053 A JP 2005253053A JP 2005014822 A JP2005014822 A JP 2005014822A JP 2005014822 A JP2005014822 A JP 2005014822A JP 2005253053 A JP2005253053 A JP 2005253053A
- Authority
- JP
- Japan
- Prior art keywords
- color
- color space
- ved
- device output
- value
- 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.)
- Granted
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/46—Colour picture communication systems
- H04N1/52—Circuits or arrangements for halftone screening
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Color, Gradation (AREA)
- Color Image Communication Systems (AREA)
Abstract
【解決手段】上記方法は、入力色空間に特徴付けられた入力カラー画像データを取得するステップと、入力データを取得可能なあらかじめ確立されたVED蓄積誤差データを用いて処理するステップと、VED処理された出力カラー画像データストリームを生成するステップと、上記VED蓄積誤差データを、次の処理サイクルに適したように変更するステップと、を含んでいる。上記生成のステップは、ある色は白であると表明するために輝度値を閾値処理するステップに加え、カラーデータパレットを採用するステップを含む。カラーデータパレットは、(1)分光光度計が数値表示した実際の出力印刷エンジン性能に基づく、装置出力色空間ピクセル値の集合、および(2)一次出力色空間値および白の間に存在する、三つの架空の装置出力色空間値のみを含む。
【選択図】図1
Description
本発明は、ベクトル誤差拡散(以下VEDと称す)を拡張して採用する方法に関し、画像形成装置、典型的には、プリンタ(たいていのプリンタの場合、C、M、Y、K色空間における複数の階調のカラー画像(bi-tonal color images)を生成(印刷)する複数階調印刷エンジン(a bi-tonal printing engine)として動作するプリンタ)に関するものである。なおここでは、このようなエンジンによる印刷出力色空間は、装置出力色空間(a device output color space)と称する。本発明により開示される拡張は、特に、画像のハイライト領域に適用される。このハイライト領域において本発明を実施することにより、粒状性は最小限に抑えられる。本発明の好ましい実施の形態および実用化の方法をここに開示する。なお、ここでは、元のカラー画像のデータ(以下入力カラー画像データと称す)が最初はR、G、B色空間に「存在」し、まず、L、a、b色空間(以下入力色空間)のデータファイルへと変換される。上記L、a、bファイルは、次に、本発明の各ステップによって処理され、プリンタによって印刷される。このプリンタは、上述の通り、ここでは装置出力色空間と称される、C、M、Y、K色空間における複数の階調の画像を印刷するプリンタである。このように、ここで開示される本発明の詳細な説明では、入力の色空間と出力の色空間とは異なるとしているが、この点は、必ずしも本発明の必須要件ではない。なお、本発明ではC、M、Y、K出力色空間プリンタを、本実施の形態のプリンタおよび印刷エンジンとして説明のために用いるが、ここで説明および記述がなされる通り、本発明は、C、M、Y装置出力色空間のケースを単に典型例として取り上げるだけである。C、M、Y色空間を、ここでは特に、「採用された」装置出力色空間と称す。
図1は、本発明の好適な、および最適な実施形態と、実用化の方法とを模式的に示すブロック図である。
図の説明に戻れば、図1の10は、本発明の好適な、および最適な実施形態と、実用化の方法とを大略的に示すブロック図である。図1には、互いに連結する八つのブロック、12、14、16、18、20、22、24、26、が示される。図示されているように、上記ブロックから(およびブロックへと)単一方向の矢印が伸びているが、これについては後述する。上記矢印は、データ通信の接続を表している。
ΔE=[ΔL2+Δa2+Δb2]1/2
である。
本発明は、以下を含むことを特徴としている。
(a)純粋な白および純粋な黒のカラー値を有する、あらかじめそれぞれ処理される入力ピクセルをすぐに印刷するための偏向(deflection)を実施すること。
(b)あらかじめ決定された輝度閾値を後続のVED処理されたピクセルに適用すること。(これにより、ある範囲の色を持つあるピクセルは、この後印刷に回される白のピクセルとして表明される。)
(c)特に複数階調印刷エンジンにより印刷される実際のカラーピクセルの白を除いた値が入った、パレット/テーブルのデータを用いること。
(d)あらかじめ選ばれている上記パレット/テーブルのデータに、(以下に記載の)架空のカラー値C’、M’、Y’を取り入れること。
(e)印刷エンジンに送るための出力色空間における一次色および二次色に見られる値のみの、比較と選択を(補間法を使わずに)用いること。
(a)入力カラー画像データを取得するステップ(ブロック14、および接続矢印32)。
(b)VED処理された入力カラー画像データストリームを生成するために、上記入力データを、あらかじめ確立されたVED蓄積誤差データを用いて処理するステップ(ブロック18および接続矢印36、38)。
(c)上記入力データストリームから、補間を行わずに、VED処理された出力カラー画像データストリームを生成するステップ(ブロック20、22および接続矢印38、42)
(d)関連付けられた出力カラー画像データストリームを選択された印刷エンジンへと伝達するステップ(接続矢印43)。
(e)次の処理サイクルであらかじめ確立されたVED蓄積誤差データとして採用される、上記VED蓄積誤差データを、次の処理サイクルに適したように変更するステップ(ブロック24、26および接続矢印44、46、37)。
である。さらに、上記の「生成する」ステップは、以下のステップを含む。
(a)関連付けられたピクセルがすべて白と表される側と、関連付けられたピクセルがすべて白以外の色を有するとみなされる側とに対して、入力データストリームに応じて、閾値となる輝度値を利用するステップ。
(b)上述のカラー値データ/パレットを採用するステップ。
Claims (11)
- 複数の階調のカラー画像を装置出力色空間にて印刷する複数階調カラー印刷エンジンに関するサイクルにおいて、採用することが可能な、ベクトル誤差拡散(VED)方法であって、
上記方法は、1サイクルにつき、
入力色空間によって特徴付けられた入力カラー画像データを取得するステップと、
VED処理された入力カラー画像データストリームを生成するために、上記入力データを、取得可能なあらかじめ確立されたVED蓄積誤差データを用いて処理するステップと、
上記VED処理された入力カラー画像データストリームから、装置出力色空間により特徴付けられ、かつ、印刷エンジンに伝達され、用いられるのに適した、VED処理された出力カラー画像データストリームを、補間を行わずに生成するステップと、
次のサイクルであらかじめ確立されたVED蓄積誤差データとして採用される、上記VED蓄積誤差データを、次のサイクルに適したように変更するステップと、を含む、ベクトル誤差拡散方法。 - 上記各サイクルの最後に、関連付けられた上記出力カラー画像データストリームを印刷エンジンへと伝達するステップをさらに含む、請求項1に記載の方法。
- 上記入力色空間と、上記装置出力色空間とは異なっている、請求項1に記載の方法。
- 上記入力色空間はL、a、b色空間であり、採用された上記装置出力色空間はC、M、Y色空間である、請求項1に記載の方法。
- 上記生成するステップは、関連付けられたピクセルがすべて白であると表される側と、ピクセルがすべて白以外の色を有するとみなされる側との輝度閾値を利用するステップを含む、請求項1に記載の方法。
- 上記生成するステップは、印刷エンジンが印刷可能な一次色および二次色についての装置出力色空間により決定される値に基づいた、カラー値を含むカラー値データ/パレットを、採用するステップを含む、請求項1に記載の方法。
- 上記生成するステップは、上記カラー値データ/パレットにおいてさらに、一次色C、M、Yと白との間のベクトル距離に存在する、任意のC'、M'、Y'色についての装置出力色空間において選択された値に基づく、架空のカラー値を採用するステップをさらに含む、請求項6に記載の方法。
- 上記生成するステップは、
印刷エンジンが印刷可能な一次色および二次色についての装置出力色空間により決定される値に基づいたカラー値を含む、カラー値データパレットを採用するステップと、
ある色は白であると表明するために輝度値を閾値処理するステップに加え、一次装置出力色空間値と白との間に存在する三つの架空の装置出力色空間値と、分光光度計が数値表示した実際の出力印刷エンジン性能に基づく装置出力色空間ピクセル値の集合とのみを含む、カラー値データパレットを採用するステップと、
を含む、請求項4に記載の方法。 - 上記生成するステップは、上記カラー値データパレットにおいてさらに、一次色C、M、Yそれぞれと白との間にあるベクトル距離に存在する、任意のC'、M'、Y'色についての装置出力色空間で選択された値に基づく、架空のカラー値を採用するステップをさらに含む、請求項8に記載の方法。
- 複数の階調のカラー画像を装置出力色空間にて印刷する複数階調カラー印刷エンジンに関するサイクルにおいて、採用することが可能な、ベクトル誤差拡散(VED)方法であって、
上記方法は、1サイクルにつき、
入力色空間に特徴付けられた入力カラー画像データを取得するステップと、
上記取得された入力データから、上記装置出力色空間により特徴付けられ、VED処理された、出力カラー画像データストリームを生成するステップと、を含み、
さらに、上記生成するステップは、
輝度閾値のある一方の側に存在するすべてのピクセルは、白のピクセルであると表明し、輝度閾値のもう一方の側に存在するすべてのピクセルは、白以外のピクセルであると表明するために、上記輝度閾値を利用するステップを含む、ベクトル誤差拡散方法。 - 複数の階調のカラー画像を装置出力色空間にて印刷する複数階調カラー印刷エンジンに関するサイクルにおいて、採用することが可能な、ベクトル誤差拡散(VED)方法であって、
上記方法は、1サイクルにつき、
入力色空間に特徴付けられた入力カラー画像データを取得するステップと、
装置出力色空間における白以外の値と、一次色および二次色のみの値とについて、特定の入力色空間ピクセルカラー値を、上記エンジンにより印刷される画像に対してあらかじめ決定されている装置出力色空間ピクセルカラー値に関連付ける、出力カラー値データ選択パレットを、上記エンジンに関連および特化して、生成するステップと、
上記データパレットを採用するステップと、上記取得された入力データから、各々のピクセルが装置出力色空間カラー値にて記述される、VED処理された出力カラー画像データストリームを、生成するステップと、を含み、
上記採用するステップは、
(a)出力ピクセル値に最も近いものを上記パレットで決定するために、入力ピクセル値を比較するステップと、
(b)パレットから印刷エンジンへ出力し伝達するための「最短距離」出力ピクセル値を選択するステップと、
を含む、ベクトル誤差拡散方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/764,321 US7417772B2 (en) | 2004-01-23 | 2004-01-23 | Vector error diffusion |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005253053A true JP2005253053A (ja) | 2005-09-15 |
JP4364811B2 JP4364811B2 (ja) | 2009-11-18 |
Family
ID=34795260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005014822A Expired - Fee Related JP4364811B2 (ja) | 2004-01-23 | 2005-01-21 | 拡張ベクトル誤差拡散 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7417772B2 (ja) |
JP (1) | JP4364811B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8169659B2 (en) * | 2004-02-17 | 2012-05-01 | Xerox Corporation | Systems and methods for reducing a trade-off between image quality and marking speed |
FR2888701B1 (fr) * | 2005-07-13 | 2007-09-14 | Sagem Comm | Procede et systeme de tramage en couleur par diffusion d'erreur vectorielle ved |
US7826093B2 (en) * | 2005-07-24 | 2010-11-02 | Sharp Laboratories Of America, Inc. | Scan-to-print color rendering |
US7742058B2 (en) * | 2007-01-24 | 2010-06-22 | Agfa Graphics Nv | Method for selecting a color transformation |
US8294952B2 (en) * | 2009-11-05 | 2012-10-23 | Xerox Corporation | Memory efficient hierarchical error diffusion with color consistency constraints |
US9041980B2 (en) * | 2013-01-20 | 2015-05-26 | Qualcomm Incorporated | Subdividing color space for fast vector error diffusion |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5070413A (en) | 1989-10-10 | 1991-12-03 | Eastman Kodak Company | Color digital halftoning with vector error diffusion |
US5621546A (en) | 1993-11-02 | 1997-04-15 | Xerox Corporation | Method and apparatus for vector error diffusion with output color control |
US5621545A (en) * | 1993-12-08 | 1997-04-15 | Motta; Ricardo J. | Image production using color error diffusion |
US5561751A (en) * | 1994-12-13 | 1996-10-01 | Microsoft Corporation | System and method for displaying a color image using vector error diffusion |
JPH09307776A (ja) | 1996-05-10 | 1997-11-28 | Canon Inc | 画像処理方法とその装置 |
US6072591A (en) * | 1997-06-30 | 2000-06-06 | Xerox Corporation | Sum and difference error diffusion |
US6178008B1 (en) | 1997-10-30 | 2001-01-23 | Hewlett-Packard Company | Constructing device-state tables for inkjet printing |
US6483606B1 (en) | 1998-08-26 | 2002-11-19 | Xerox Corporation | Error diffusion on moderate numbers of output colors |
US6082591A (en) * | 1999-01-02 | 2000-07-04 | Healey; Thomas J | Graduated sight glass container |
US6535635B1 (en) | 1999-10-25 | 2003-03-18 | Xerox Corporation | Error clipping for vector error diffusion |
-
2004
- 2004-01-23 US US10/764,321 patent/US7417772B2/en active Active
-
2005
- 2005-01-21 JP JP2005014822A patent/JP4364811B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4364811B2 (ja) | 2009-11-18 |
US20050162703A1 (en) | 2005-07-28 |
US7417772B2 (en) | 2008-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5699765B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
US20050206927A1 (en) | Color conversion technique for printing apparatus | |
JP5948737B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP4364811B2 (ja) | 拡張ベクトル誤差拡散 | |
JP4693674B2 (ja) | グレー成分置換方法 | |
JP5257615B2 (ja) | 色変換テーブル生成装置、色変換テーブル生成方法及び画像処理装置 | |
US20060209323A1 (en) | Color image processing apparatus | |
JP2002016874A (ja) | 画像処理方法および装置並びにそのためのプログラムを記録した記録媒体 | |
US8149460B2 (en) | Image processing apparatus, image processing method, and computer-readable encoding medium encoded with a computer program | |
KR20080092867A (ko) | 화상형성장치 및 그 제어방법 | |
US6580822B1 (en) | Device, method and record medium for color space conversion from RGB data to CMYK data | |
JP2005318491A (ja) | 画像データの色変換処理 | |
US8665491B2 (en) | Mechanism for applying formula based transformations in a color management workflow | |
JP4380503B2 (ja) | ルックアップテーブル作成方法および分版方法 | |
US7557955B2 (en) | System and method for matching colorimetric attributes of a production print to a proof | |
US6847732B1 (en) | Image error diffusion device with noise superposition | |
JP2007243957A (ja) | カラー画像データからグレイ情報を抽出するシステム、方法およびプログラム | |
JP4315027B2 (ja) | 画像の背景除去技術 | |
JP2007195015A (ja) | 色変換装置、色変換方法および色変換プログラム | |
JP4029997B2 (ja) | 色変換装置、色変換方法、プログラム及び記録媒体 | |
JP4101741B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、および記録媒体 | |
JP2016178401A (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP2008271131A (ja) | 画像処理方法、画像処理装置および画像形成装置 | |
JP2002190959A (ja) | 画像処理装置、画像処理方法および記録媒体 | |
JPH11252388A (ja) | カラー画像処理方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070302 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090217 |
|
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: 20090818 |
|
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: 20090819 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120828 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4364811 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120828 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130828 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |