(57)【要約】      （修正有）【課題】  オフィス文書のグラフィック図形を対象として、印刷スピードを向上させたカラー画像処理装置を提供すること。【解決手段】  各使用されている色を色空間にマップする。これらの点を一定の距離以内のもの同士でリンクする。連結したリンクで、ある個数以上の点を含むものを選択する。このリンクにおいて、直線から外れている点を除去する。結果、リンクに含まれている点はグラデーションで使用している色となる。立体感を出すために使用されていた３色同士は、非常に近い色にもかかわらず減色対象にはなっていない。リンクに対してのみ減色をすると、グラデーションの階調のみを落とし、他のグラフィックには影響を与えないで、減色することが可能となる。【選択図】    図７
2006166096.tif 000002
【特許請求の範囲】
【請求項１】
色を３次元のパラメータにて表現するカラー画像処理装置において、
当該カラー画像データで使用されているすべての色をテーブルに列挙する色列挙手段と、
前記色列挙手段でテーブルに列挙された総色数を減らす減色手段と、
当該テーブルに前記色列挙手段により列挙された元の色と、前記減色手段により減色した結果とを記載する記載手段と、
元カラー画像データで使用されている色を、前記減色手段で減色した色に変換する変換手段とを備えたことを特徴とするカラー画像処理装置。
【請求項２】
すべての色の３次元のパラメータを色空間上に配置する配置手段と、
この配置手段により配置された各空間上の色同士の距離を測定する測定手段と、
この測定手段の測定結果により、所定に閾値以内の距離の各色にリンクを張るリンク手段と、を備え、
前記減色手段が、その分岐を含まない前記リンク手段によるリンクの最長距離が閾値以上である場合にのみ減色を行うことを特徴とした請求項１記載のカラー画像処理装置。
【請求項３】
前記リンク手段によるリンクに含まれているある点が他の点から構成される規則から外れたものの場合、当該リンクから除去することを特徴とした請求項２記載のカラー画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラデーションが含まれている文書の印刷速度を向上させた画像処理装置に関する。
【背景技術】
【０００２】
近年のオフィス文書においては、カラープリンタの増加にあいまって、イメージのみならず、さまざまなグラフィック図形を駆使した文書が作成されている。例えば、印刷すべきグラフィックスにグラデーションが含まれている場合も増加している。以下の、文献はホストから送られて来たグラフィックスにグラデーションが含まれていた場合の処理に関するものである。
【特許文献１】特開２００２−２６４４１０公報
【０００３】
特許文献１記載の発明は、受信した描画コマンドシークエンスがグラデーションを表現するものである場合、描画コマンドシークエンス中のコマンドを間引いて、データ量を削減している。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、文書が複雑になるのに伴い、印刷のスピードが遅くなるという問題があった。特に、グラデーションなどを使用した文書などにはこの傾向が顕著であった。そこで、印刷の処理速度をあげるための簡易な方法として、グラデーションを削減する方法がある。そして、色を削減する方法として一般的な減色手法を使用する方法も提案されている。
ここで、一般的な減色手法では、色空間上の距離の近いものを似ている色とし、その２色を１色にまとめるというものがある。図１０にこの方法で減色した例を示してある。この方法により減色すると、例えば立体を表現するための微妙な色も一色とまとめられてしまい、質感を損ねることがあった。また、この方法は、グラデーションに特化したものではなかった。
そこで、本発明の目的は、イメージとは異なり厳密な意味で色表現にはこだわることの少ないオフィス文書のグラフィック図形を対象として、印刷スピードを向上させたカラー画像処理装置を提供することである。
【課題を解決するための手段】
【０００５】
請求項１記載の発明では、色を３次元のパラメータにて表現するカラー画像処理装置において、当該カラー画像データで使用されているすべての色をテーブルに列挙する色列挙手段と、前記色列挙手段でテーブルに列挙された総色数を減らす減色手段と、当該テーブルに前記色列挙手段により列挙された元の色と、前記減色手段により減色した結果とを記載する記載手段と、元カラー画像データで使用されている色を、前記減色手段で減色した色に変換する変換手段とを備えたことにより、前記目的を達成する。
【０００６】
請求項２記載の発明では、請求項１記載の発明において、すべての色の３次元のパラメータを色空間上に配置する配置手段と、この配置手段により配置された各空間上の色同士の距離を測定する測定手段と、この測定手段の測定結果により、所定に閾値以内の距離の各色にリンクを張るリンク手段と、を備え、前記減色手段が、その分岐を含まない前記リンク手段によるリンクの最長距離が閾値以上である場合にのみ減色を行うことを特徴とする。
請求項３記載の発明では、請求項２記載の発明において、前記リンク手段によるリンクに含まれているある点が他の点から構成される規則から外れたものの場合、当該リンクから除去することを特徴とする。
【発明の効果】
【０００７】
本発明では、近い色でもそれが連続してつながっている場合のみに限定して減色を行うこととしているため、特にグラデーションを用いた画像に対して、画像劣化の発生を抑制できる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の好適な実施の形態を図１ないし図９を参照して、詳細に説明する。
図１は、本実施例に係る画像処理装置の構成を示したブロック図である。この画像処理装置は、クライアントＰＣ（パーソナルコンピュータ）１０とプリンタ２０をネットワーク４０で接続して構成されている。クライアントＰＣ１０は、ユーティティソフトウェア１２とドライバ１４をインストールしている。また、プリンタ３０は、ＰＣＭＣＩＡカードインターフェイス（Ｉ／Ｆ）２２、ＦＤドライブ２４、パネル２６、印刷エンジン２８、ＨＤＤ（ハードディスクドライブ）３０、不揮発性メモリ３２、コントローラ３４を備えている。
【０００９】
図２に、一般的なオフィス文書の一例を示してある。この文書の要素としては、タイトル、グラフ、数値が存在している。そのグラフィック要素は、印刷対象として以下のパーツに分解される。
タイトル：テキストとグラデーションのグラフィックス
グラフ：各矩形のグラフィック
数値：テキスト
【００１０】
グラフ部分は、４×５本の矩形と背景の矩形で構成され、その色数も１０色程度である。しかしタイトル部のグラデーションは分解すると、図３に示すように細長い色違いの矩形が並んでいる。
この文書で使用されている色は、ほぼこのグラデーションである。また、左下のロゴは、図４に示すように、東京支店というテキストと四角のグラフィックに分けることが可能である。この分けられた四角のグラフィックが、グラデーションとなっている。
【００１１】
ここで、それぞれ使用されている色を色空間にマップした場合を考える。図５、図６では、表現の簡易化のために色空間を２次元で表現する。グラデーションで使用されている色は、このようににプロットされる。この図５において、１は、ロゴの四角３色、２は、枠線、３は、グラデーションの色を示している。
図７は、これらの点を一定の距離以内のもの同士でリンクを張った場合を示している。
この連結したリンクで、ある個数以上の点（この例では５個以上とした）を含むものを選択した場合を図８に示してある。
このリンクにおいて、ほぼ直線で構成されている規則があるので、直線から外れている点を除去することとする。
【００１２】
その結果、図９に示すように、リンクに含まれている点はグラデーションで使用している色となる。立体感を出すために使用されていた３色同士は、非常に近い色にもかかわらず減色対象にはなっていない。リンクに対してのみ減色をすると、グラデーションの階調のみを落とし、他のグラフィックには影響を与えないで、減色することが可能となる。
【図面の簡単な説明】
【００１３】
【図１】本実施例に係る画像処理装置の構成を示したブロック図である。
【図２】一般的なオフィス文書の一例を示した図である。
【図３】図２の文書のタイトル部のグラデーションを分解したところを示した図である。
【図４】図２の左下のロゴを四角のグラフィックに分けたところを示した図である。
【図５】各々使用されている色を色空間にマップし、色空間を２次元で表現した図である。
【図６】各々使用されている色を色空間にマップし、色空間を２次元で表現した図である。
【図７】これらの点を一定の距離以内のもの同士でリンクを張った場合を示した図である。
【図８】図７の連結したリンクで（５個以上）を含むものを選択した場合を示した図である。
【図９】リンクにおいて、直線から外れている点を除去した場合を示した図である。
【図１０】従来の技術において、２色を１色にまとめたことにより、質感を損ねた例を示した図である。
【符号の説明】
【００１４】
１０  クライアントＰＣ（パーソナルコンピュータ）
１２  ユーティリティソフトウェア
１４  ドライバ
２０  プリンタ
２２  ＰＣＭＣＩＡカードインターフェイス（Ｉ／Ｆ）
２４  ＦＤドライブ
２６  パネル
２８  印刷エンジン
３０  ＨＤＤ（ハードディスクドライブ）
３２  不揮発性メモリ
３４  コントローラ
４０  ネットワーク
【図１】
2006166096.tif 000003
【図２】
2006166096.tif 000004
【図３】
2006166096.tif 000005
【図４】
2006166096.tif 000006
【図５】
2006166096.tif 000007
【図６】
2006166096.tif 000008
【図７】
2006166096.tif 000009
【図８】
2006166096.tif 000010
【図９】
2006166096.tif 000011
【図１０】
2006166096.tif 000012