(57)【要約】【課題】圧縮された画像データの状態で高速に指定された色に変換することができる画像処理装置を提供する。【解決手段】入力された画像データに対し、指定された色に変換する画像処理装置であって、ユーザからの指定色を受け付ける指定手段と、前記画像データを構成する所定の画素数からなるブロックにおいて、圧縮されることにより生成される、前記ブロックにおける代表色と前記ブロックに含まれる画素の色配置と前記ブロックに含まれる前記代表色以外の色である他色とを保持する保持手段と、前記色配置に応じて、前記代表色もしくは前記他色の少なくとも一方を前記指定手段にて指定された前記指定色に色変換することで前記ブロックを前記指定色にてモノカラー化する色変換手段とを有する。【選択図】図９
2011193396.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データに対し、指定された色に変換する画像処理装置であって、
ユーザからの指定色を受け付ける指定手段と、
前記画像データを構成する所定の画素数からなるブロックにおいて、圧縮されることにより生成される、前記ブロックおける代表色と前記ブロックに含まれる画素の色配置と前記ブロックに含まれる代表色以外の色である他色とを保持する保持手段と、
前記色配置に応じて、前記代表色もしくは前記他色の少なくとも一方を前記指定手段にて指定された前記指定色に色変換することで前記ブロックを前記指定色にてモノカラー化する色変換手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記色変換手段は、
前記ブロックにおいて全て同一の色を示す色配置である場合に、色変換の対象を前記代表色とし、
前記ブロックにおいて複数の色を含んでいることを示す色配置である場合に、前記代表色もしくは前記他色の少なくとも一方を色変換の対象とする
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
入力された前記画像データに対し、圧縮するために、
前記ブロックにおける前記他色を決定する他色決定手段と、
前記ブロックにおける各画素における前記色配置を決定する色配置決定手段と、
前記ブロックにおける代表色を決定する代表色決定手段と
を更に有することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記画像データを入力する入力手段と、
入力された前記画像データを所定の画素数からなるブロックに分割する分割手段を更に有することを特徴とする請求項１乃至３のいずれか一項に記載の画像処理装置。
【請求項５】
前記所定の画素数からなるブロックは、２ｘ２の画素から構成されることを特徴とする請求項１乃至４のいずれか一項に記載の画像処理装置。
【請求項６】
前記保持手段は、前記色配置と前記代表色と前記他色とをそれぞれ異なる領域に保持することを特徴とする請求項１乃至５のいずれか一項に記載の画像処理装置。
【請求項７】
前記指定手段は、前記色変換手段にて色変換を行う色のうち、前記指定色として一色を受け付けることを特徴とする請求項１乃至６のいずれか一項に記載の画像処理装置。
【請求項８】
前記指定手段は、前記色変換手段にて色変換を行う色のうち、前記指定色として二色を受け付けることを特徴とする請求項１乃至５のいずれか一項に記載の画像処理装置。
【請求項９】
前記指定手段にて指定された前記指定色と前記保持手段にて保持している前記代表色もしくは前記他色とを比較する比較手段を更に有し、
前記指定色と前記前記代表色もしくは前記他色とが一致している場合には、前記変換手段により前記代表色もしくは前記他色を色変換せず、
前記指定色と前記前記代表色もしくは前記他色とが一致していない場合には、前記変換手段により前記代表色もしくは前記他色の少なくとも一方を色変換することを特徴とする請求項１乃至８のいずれか一項に記載の画像処理装置。
【請求項１０】
入力された画像データに対し、指定された色に変換する画像処理装置の制御方法であって、
前記画像処理装置の指定手段が、ユーザからの指定色を受け付ける指定工程と、
前記画像処理装置の保持手段が、前記画像データを構成する所定の画素数からなるブロックにおいて、圧縮されることにより生成される、前記ブロックにおける代表色と前記ブロックに含まれる画素の色配置と前記ブロックに含まれる前記代表色以外の色である他色とを保持する保持工程と、
前記画像処理装置の色変換手段が、前記色配置に応じて、前記代表色もしくは前記他色の少なくとも一方を前記指定手段にて指定された前記指定色に色変換することで前記ブロックを前記指定色にてモノカラー化する色変換工程と
を有することを特徴とする制御方法。
【請求項１１】
コンピュータを
ユーザからの指定色を受け付ける指定手段、
画像データを構成する所定の画素数からなるブロックにおいて、圧縮されることにより生成される、前記ブロックにおける代表色と前記ブロックに含まれる画素の色配置と前記ブロックに含まれる前記代表色以外の色である他色とを保持する保持手段、
前記色配置に応じて、前記代表色もしくは前記他色の少なくとも一方を前記指定手段にて指定された前記指定色に色変換することで前記ブロックを前記指定色にてモノカラー化する色変換手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指定された色への色変換処理を行う画像処理装置に関する。
【背景技術】
【０００２】
従来、画像処理装置に入力された画像データをイエロー、マゼンタ、シアン、ブラック、レッド、グリーン、ブルーの固定の単色に変換して出力する画像処理装置が提案されており、モノカラー出力として広く用いられている。
【０００３】
画像処理装置は、ＰＤＬデータ（ページ記述データ）を受信し解釈することや、画像読取装置から原稿を読み取ることで画像データを入力する。そのような画像データは、例えば、ブロック状の小領域に分割された状態で、付随する情報とともに順次、生成される場合がある。生成された小領域に分割された画像データは、付随する情報に基づいて、順次それぞれイメージ処理が行われ、圧縮されてメモリに保存される。そのようにメモリに保存される際に画像データの圧縮が行われるためメモリを節約することができる（特許文献１等参照）。
【０００４】
従来においては、圧縮された画像データを解凍した後に画像データの画素値を変換して色変換を行う。そして、全画素に対して画素値を指定された色となるよう画素値を変換することによりモノカラー出力を実現している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１０４６２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来においては、ソフトウェアで指定された色に変換する際、圧縮された画像データをソフトウェアで解凍し、その後、ソフトウェアで画素値を変更する処理になるため、処理時間が増大してしまい、スループットが向上しないという問題があった。
【０００７】
そこで、上記の点に鑑み、本発明は、圧縮された画像データの状態で高速に指定された色に変換することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明は以下の構成を有する。入力された画像データに対し、指定された色に変換する画像処理装置であって、ユーザからの指定色を受け付ける指定手段と、前記画像データを構成する所定の画素数からなるブロックにおいて、圧縮されることにより生成される、前記ブロックにおける代表色と前記ブロックに含まれる画素の色配置と前記ブロックに含まれる前記代表色以外の色である他色とを保持する保持手段と、前記色配置に応じて、前記代表色もしくは前記他色の少なくとも一方を前記指定手段にて指定された前記指定色に色変換することで前記ブロックを前記指定色にてモノカラー化する色変換手段とを有する。
【発明の効果】
【０００９】
本発明によれば、モノカラー出力といった指定色出力を行う画像処理装置において、圧縮された画像データを解凍した後に画像データの画素値を変更する必要がなく、圧縮画像データの代表色と他色の画素値を変更するのみで指定色への色変換が可能となる。そのため、画像データの入出力速度を劣化させることなく指定色出力を実現することができる。
【図面の簡単な説明】
【００１０】
【図１】ＭＦＰシステムの概要示した図。
【図２】コントローラの概要を示した図。
【図３】画像をブロック分割した際にそのブロックのパターンを列挙した図。
【図４】ブロックのパターンとその識別子を列挙した図。
【図５】実施形態１に係る画像圧縮のフローを示した図。
【図６】ブロックのパターンをフラグへ変換している様子を示した図。
【図７】実施形態１に係る圧縮処理に対する入力と出力の関係を示した図。
【図８】実施形態１に係る圧縮データのメモリ空間上でのレイアウトを示した図。
【図９】実施形態１に係るモノカラー化のフローを示した図。
【図１０】本発明に係る色変換マトリックスを示した図。
【図１１】実施形態２に係るモノカラー化のフローを示した図。
【発明を実施するための形態】
【００１１】
＜実施形態１＞
以下に、本発明を実施するための実施形態について、図面を参照しながら詳しく説明する。なお、同一の構成要素には同一の参照番号を付して、説明を省略する。図１に、本発明の実施形態のスキャン、プリント、コピーを行うデジタル複合機システム（以降、ＭＦＰと称する）の全体構成図を示す。コントローラ１０１は、画像入力デバイスであるスキャナ１０２や画像出力デバイスであるプリンタ１０３と接続する。また、一方ではＬＡＮや公衆回線（ＷＡＮ）等のネットワーク１０４と接続することで、画像情報やデバイス情報の入出力、ＰＤＬデータのイメージ展開を行うためのコントローラである。
【００１２】
ＣＰＵ１０５は、システム全体を制御するプロセッサである。メモリ１０６は、ＣＰＵ１０５が動作するためのシステムワークメモリであり、画像データを一時記憶するための画像メモリでもある。ＨＤＤ記憶部１０７は、ハードディスクドライブで、システムソフトウェア、画像データを格納する。
【００１３】
図２を用いて、図１のコントローラ１０１の動作に関して詳細に説明する。スキャンデータを読み込む場合を説明する。スキャナ１０２からＲＧＢ（ＲＥＤ、ＧＲＥＥＮ、ＢＬＵＥ）の３色の読み取り画像データを受け取ったコントローラ１０１では、まずスキャナ用画像処理部２０１にてシェーディング処理やフィルタ処理等の画像処理を行い、圧縮部２０２にて画像圧縮処理を行う。その圧縮データをＤＭＡＣ（ＤＩＲＥＣＴ  ＭＥＭＯＲＹ  ＡＣＣＥＳＳ  ＣＯＮＴＲＯＬＬＥＲ）２０３を介してメモリ１０６へ格納する。
【００１４】
スキャンデータをプリントする場合は、メモリ１０６に格納されている圧縮データをＤＭＡＣ２１１を介して色処理部２１２へ入力しＣＭＹＫ（ＣＹＡＮ、ＭＡＧＥＮＴＡ、ＹＥＬＬＯＷ、ＢＬＡＣＫ）色空間へ変換する。その後、変換したＣＭＹＫの値に対して濃度調整、プリンタガンマ補正等の調整の色処理を行った後、再度、ＤＭＡＣ２１１を介してメモリ１０６へ格納する。その後プリント用の画像処理を行うために、ＤＭＡＣ２２１を介してメモリ１０６に格納されている圧縮データを読み込み、展開部２２２にてラスタ画像データへ展開する。ラスタのＣＭＹＫ画像データをプリント用画像処理部２２３に入力し、そこでディザ法や誤差拡散法による面積階調処理を行い、プリンタ１０３へ出力する。
【００１５】
スキャンデータをネットワーク１０４へ送信する場合には、メモリ１０６に格納されている圧縮データを、ＤＭＡＣ２１１を介して色処理部２１２へ入力し色変換を行う。具体的には、ディスプレイガンマ調整や用紙地色調整等を行った後にＹＣｂＣｒ（輝度、ＢＬＵＥ色差、ＲＥＤ色差）色空間へ変換する。そして再度、ＤＭＡＣ２１１を介してメモリ１０６へ格納する。その後送信用の画像処理を行うために、ＤＭＡＣ２３１を介して、メモリ１０６に格納されている圧縮データを読み込み、展開部２３２にてラスタ画像データへ展開する。ラスタのＹＣｂＣｒ画像データに対して送信処理部２３３ではカラー画像送信であればＪＰＥＧ圧縮処理を行い、モノクロ２値画像送信であればＹデータに対して２値化、ＪＢＩＧ圧縮等を行い、ネットワーク１０４へ出力する。
【００１６】
スキャンデータを保存する場合には、メモリ１０６に格納されている圧縮データをＤＭＡＣ２４１を介してディスクスプール高圧縮／展開部２４２へ入力する。ディスクスプール高圧縮／展開部では、ＨＤＤの書き込みスピードがメモリに対して遅いため、さらに高圧縮のＪＰＥＧ圧縮を施す。その後ディスクアクセスコントローラ２４３を介してＨＤＤ記憶部１０７へ圧縮データを保存する。
【００１７】
保存されているデータを再度メモリへ展開する場合はここまでに述べた処理と逆処理を行う。ＰＤＬのデータをメモリへ書き込む場合を説明する。図２では図示していないが、図１にてネットワーク１０４から送られてきたＰＤＬデータをＣＰＵ１０５にてインタープリットしメモリ１０６へディスプレイリストを出力する。その後、メモリ１０６に格納されているディスプレイリストをレンダリング部２５１でラスタのＲＧＢ画像データあるいはCMYK画像データへレンダリングを行い、圧縮部２５２にて画像圧縮処理を行う。その圧縮データをＤＭＡＣ２５３を介してメモリ１０６へ格納する。
【００１８】
ＰＤＬ画像データをプリンタ１０３、ネットワーク１０４へ送信、保存する場合はスキャンデータのそれと同様の処理を行うことで実現する事が可能になる。
【００１９】
また、ネットワーク１０４を介して、ユーザからの指示を受け付けることが可能であり、例えば、色変換を行うための指定色についてもネットワーク１０４を介してユーザから取得することとなる。
【００２０】
［圧縮処理］
以降では本発明の特徴となるラスタ画像データの圧縮部の詳細に関して説明を行う。まずページ単位のラスタ画像から２ｘ２画素のブロックに分割し、分割して抽出されたブロック単位でデータの圧縮を行う。処理の説明の前に、２ｘ２の４画素データ中に占める色数に応じてその組み合わせの場合の数を考える。画素数が４画素なので、そこに占める色数は最大４色になり、ブロック内でたかだか１〜４色の組み合わせしか存在しない。それら４色のパターンのとりうる組み合わせの場合の数を図３を使って説明する。なお、本実施形態において第１色を代表色とも呼び、代表色以外の第２〜第４色を前記代表色に対して他色とも呼ぶ。また、本実施形態において、２ｘ２画素のブロックにおいて、左上の画素の色を代表色（第１色）として決定する。これにより代表色決定を行う。しかし、この方法に限定するものではなく、必要に応じて、他の画素を代表色としてもよい。ブロックに代表色と異なる色が含まれている場合は、それらを他色として決定する。これにより、他色決定を行う。
【００２１】
まずブロック内が１色の場合、４画素が同色で構成されている事になるので、その組み合わせは１通りである。次にブロック内が２色の場合を考える。２色が４画素内へレイアウトされる場合の数は、左上の画素を第１色、他方を第２色として考えると、左上以外残りの３画素へ第１色もしくは第２色が入るので、４画素同色の場合を除くと、全部で７通りの組み合わせが考えられる。
【００２２】
次にブロック内が３色の場合を考える。３色が４画素内へレイアウトされる場合の数は、３色のうち１色だけ２度使われる場合の数と言い換える事が可能で、４画素の座標のうち、２画素が同じ色になる場合の数を求めればよい。つまり３色の場合の数は、４つの座標から２つの座標を取る組み合わせとなり、全部で６通りとなる。最後にブロック内が４色の場合は１色の場合と同様１パターンしか存在しない。
【００２３】
これら１〜４色全ての場合の数を合計すると全部で１５通りのパターンが考えられる。これら全てのパターンを識別するためにフラグ（識別子）を付与する事を考えると、データ量としては４ｂｉｔ必要となる。図示すると図４のようになり、以降この色配置を示すフラグを「パターンフラグ」と呼ぶ。以上により、パターンフラグを決定し、色配置決定を行う。
【００２４】
上記のように２ｘ２画素の取りうる組み合わせを踏まえて、圧縮部２０２、２５２にて行われる処理フローを、図５を用いて説明する。入力としては、ここでは入力画像としてＲＧＢそれぞれ８ｂｉｔの２５６階調を持っており、またデータとしては８ｂｉｔデータの点順次で１画素あたり２４ｂｉｔ画像として説明を行う。なお、入力は、CMYKそれぞれ８ｂｉｔの２５６階調で１画素あたり３２ｂｉｔ画像等のフォーマットを対象として実現してもよい。
【００２５】
まず２ｘ２画素のブロックを入力し（Ｓ５０１）、そのブロックにおける全ての２画素の組み合わせに対して２４ｂｉｔのコンペアを取る（Ｓ５０２）。このコンペアを取った結果、全ビット一致していた場合には１を、不一致の場合には０を出力する。ここでは、図６に示すように、２ｘ２画素内の左上から右上、左下、右下の順に座標１、２、３、４とする。２画素の組は、１−２、１−３、１−４、２−３、２−４、３−４の全部で６通りあるので、６回コンペアを取る必要があり、結果は６ｂｉｔ出力される。例えば全画素同色の場合には、全てのコンペア結果が１を出力し、逆に４画素全てバラバラの画素値を持っている場合には、全てのコンペア結果が０を出力する。前述の通り、４画素で色の一致から出現しうるパターン数は１５通りなので、その６ｂｉｔのコンペア結果に対して４ｂｉｔのパターンフラグへ変換することが可能である（Ｓ５０３）。
【００２６】
４ｂｉｔのパターンフラグへ変換したら続いて４画素内で出現した色数および色データを抽出する（Ｓ５０４）。パターンフラグから、左上を第１色とした場合の第２色以降がどの位置にあるか求める事が出来る。図７を参照しながら説明を行う。例えば４画素内が１色で構成されていることが確定した場合には、２色目以降は存在しないので、パターンフラグ４ｂｉｔと１色目の２４ｂｉｔを出力する（Ｓ５０６）。また４画素内が２色で構成されていることが確定した場合（Ｓ５０７）には、その２色目の座標をパターンフラグより算出し、パターンフラグ４ｂｉｔと２色分の画素値４８ｂｉｔを出力する（Ｓ５０８）。３色、４色の場合も同様の処理を行う（Ｓ５０９、Ｓ５１０、Ｓ５１１）。この時ブロック内の座標（左上から右上、左下、右下の順に１、２、３、４）順にこれまで出現していなかった色データを記憶する。
【００２７】
このように、２ｘ２画素のブロックにおける４色９６ｂｉｔの入力データを４ｂｉｔのパターンフラグとそこに存在する色数だけ画素値を出力することで、比較的簡単な処理で出力データ量を削減することが可能になる。またパターンフラグを参照することで、そのブロック内の色数を特定することが可能になる。この処理を画像ブロック全てに対して行うことで、画像全面のデータ圧縮が可能になる。
【００２８】
このようにして求めたパターンフラグと色データとを、ＤＭＡＣを通じてメモリに書き込むが、その時ＤＭＡＣではパターンフラグと第１色のデータと、第２、３、４色の書き込み位置を変える。ＤＭＡＣにはパターンフラグ書き込みのためのメモリ先頭アドレスと、第１色データの書き込みのためのメモリ先頭アドレスと、第２、３、４色データを書き込むためのメモリ先頭アドレスそれぞれを示す３つのアドレスを指定する。ここでは、メモリ空間において、パターンフラグ格納部、第１色格納部、第２、３、４色格納部として異なる領域に圧縮したデータをそれぞれ格納する。つまり、代表色は第１色格納部へ格納され、他色は第２、３、４色格納部へ格納されることとなる。図８に各情報を保持する構成例を図示する。例えばサイズがＭｘＮ画素のＲＧＢ各色８ビット画像を圧縮部へ入力する場合、パターンフラグのデータサイズはＭｘＮ／８バイト、第１色のデータサイズはＭｘＮｘ３／４バイトとなる。また、第２、３、４色のデータサイズは画像データに応じて不定（画像によって異なる）の出力となる。
【００２９】
ここで第１色書き込み位置以降のメモリ領域に関しては、画素データがピクセル単位で量子化や符号化されることなく格納されている。つまり、生成されたパターンフラグ及び画素の色データを参照することにより圧縮された画像データがどのような画素値の画素で構成されているかを判定することが可能となる。
【００３０】
［モノカラー化］
図９を用いて、ＣＰＵ１０５が処理する画像のモノカラー化のフローについて説明する。なお、ユーザから指定された指定色については、その情報をすでにメモリ１０６等に保持しているものとする。まず、メモリ１０６に格納されている圧縮された画像データのパターンフラグ格納部からブロックのパターンフラグを参照する（Ｓ９０１）。そして、パターンフラグが０であるか判定する（Ｓ９０２）。Ｓ９０２において、パターンフラグが０であると判定した場合には、第１色のデータ領域を参照する（Ｓ９０３）。その後、第１色のデータの値に対し、例えば図１０（Ａ）に示すマトリックス演算を行い、ユーザから指定された色にモノカラー化するよう色変換を行う（Ｓ９０４）。図１０（Ａ）に示す式において、Ｒ、Ｇ、Ｂが入力、Ｒ’、Ｇ’、Ｂ’が出力、ａ１１、ａ１２、ａ１３、ａ２１、ａ２２、ａ２３、ａ３１、ａ３２、ａ３３がそれぞれ係数であり、この演算によって、ユーザから指定された色となるよう係数を与えることができる。なお、ここで用いる式は、これに限定されるものではなく、必要に応じて変更してよい。なお、指定手段にて、指定される指定色については、ＲＧＢのうちいずれか一色であっても良いし、二色としても良い。いずれの場合においても、指定色の情報をメモリ１０６にて保持し、上記色変換にて用いられることとなる。
【００３１】
Ｓ９０２において、パターンフラグが０以外であると判定した場合には、パターンフラグの値からそのブロックが何色で構成されているかを判定し、構成されている色数をもとに第１色のデータ格納部及び、第１色以外の色のデータ格納部を参照する（Ｓ９０４）。そして、第１色及び第１色以外の色データの値に演算を行い、モノカラー化を行う（Ｓ９０５）。このようにして全ブロックのモノカラー化を行うことによりページ全体のモノカラー化を行う。
【００３２】
次に、圧縮部２０２、２５２と対になる展開部２２２、２３２に関して説明する。展開部２２２、２３２では前述したようなパターンフラグ、画素データを元のラスタ画像データへ戻す処理の事を指す。メモリ上に図８のように配置されている圧縮データのパターンフラグ書き込み先頭アドレス、第１色書き込み先頭アドレス、および第２、３、４色書き込み先頭アドレスの３つのアドレスをＤＭＡＣへ指定する。ＤＭＡＣはその３つのアドレスからデータを読み出し、展開部２２２、２３２へ入力する。展開部２２２、２３２ではまず４ｂｉｔのパターンフラグを解釈し、そのブロック内の色数を算出する。第１色データに加え、色数に応じて第２、３、４色データを読み出し、パターンフラグの形状に応じて画素データを再配置する。このようにすることによって、２ｘ２画素ブロックを展開、復号する。 復号された画像データはプリント、ネットワークへ送信といった形で出力される。
【００３３】
以上、説明してきた構成をとることで、比較的単純な圧縮方式で単一色画像判定の処理負荷を削減することが可能になる。また、画像データを解凍した後に画像データの画素値を変更する必要がなく、圧縮画像データの代表色と他色の画素値を変更するのみで指定色への色変換が可能となるので画像データの入出力速度を劣化させることなく指定色出力を実現することができる。
【００３４】
なお、本実施形態において、画像データにおけるブロックを所定の画素数として２ｘ２画素の単位で処理を行っている。しかし、これに限定されるものではなく、処理を行う画像データの特性等に合わせ、必要に応じてサイズの変更を行ってもよい。この場合、パターンフラグや扱う色数についても変化することはいうまでも無い。また、複数のブロックをグループとしてまとめて扱ってもよい。
【００３５】
＜実施形態２＞
本実施形態では実施形態１で述べたモノカラー化に関して別実施形態を説明する。ユーザから指定された色と画像データの画素の色が一致している場合には、その画素に関してはモノカラー化をする必要がないため、無駄な処理を省くことが可能となる。特にＣＭＹＫの色空間にレンダリングされ、圧縮部を介してメモリ１０６に格納された画像データがＣＭＹＫの画像フォーマットであった場合には、大きくパフォーマンスを向上させることができる。これは、ＹＭＣＫ画像は、ＲＧＢ画像よりサイズが大きいため、モノカラー化の際に不要な画素データに対して色変換処理を省くことによって得られる効果が大きいためである。
【００３６】
そこで本実施形態では、実施形態１で述べたモノカラー化の方法に対し、処理対象となる画像データがＣＭＹＫの画像フォーマットであった際にユーザから指定された色と画像データの画素の色が一致していない場合に色変換処理を行う方法に関して述べる。本実施形態の処理フローを図１１に示す。なお、ユーザから指定された指定色については、その情報をすでにメモリ１０６に保持しているものとする。
【００３７】
まず、メモリ１０６に格納されている圧縮された画像データのパターンフラグ格納部からブロックのパターンフラグを参照する（Ｓ１１０１）。そして、パターンフラグが０であるか判定する（Ｓ１１０２）。Ｓ１１０２において、パターンフラグが０であると判定した場合には、第１色のデータ格納部を参照する（Ｓ１１０３）。そして、第１色のデータの値に対し、ユーザから指定された色と同じか否か判定を行う（Ｓ１１０４）。第１色のデータの値がユーザから指定された色と同じであった場合には色変換を行わずにそのブロックの処理を終了する。第１色のデータの値がユーザから指定された色と異なっていた場合には、例えば図１０（Ｂ）に示す式を用いてマトリックス演算を行い、ユーザから指定された色にモノカラー化するよう色変換を行う（Ｓ１１０５）。図１０（Ｂ）に示す式において、Ｃ、Ｍ、Ｙ、Ｋが入力、Ｃ’、Ｍ’、Ｙ’、Ｋ’が出力、ａ１１〜ａ１４、ａ２１〜ａ２４、ａ３１〜ａ３４、ａ４１〜ａ４４がそれぞれ係数である。そして、この演算によって、ユーザから指定された色となるよう係数を与えることができる。なお、ここで用いる式は、これに限定されるものではなく、必要に応じて変更してよい。また、指定手段にて、指定される指定色については、ＣＭＹＫのうちいずれか一色であっても良いし、二色以上としても良い。いずれの場合においても、指定色の情報をメモリ１０６にて保持し、上記色変換にて用いられることとなる。
【００３８】
Ｓ１１０２において、パターンフラグが０以外であると判定した場合には、パターンフラグの値からそのブロックが何色で構成されているかを判定し、構成されている色数をもとに第１色のデータ領域及び、第１色以外の色のデータ領域を参照する（Ｓ１１０６）。その後、第１色のデータの値がユーザから指定された色と同じか否か判定を行う（Ｓ１１０７）。第１色のデータの値がユーザから指定された色と同じであった場合には色変換を行わずに第１色以外の色のデータ領域に格納されたデータの値に対し、ユーザから指定された色と同じか否か判定を行う（Ｓ１１０８）。第１色以外の色のデータ領域に格納されたデータの値がユーザから指定された色と同じであった場合には色変換を行わずにそのブロックの処理を終了する。これに対し、異なっていた場合には、第１色以外のデータの値に演算を行い、モノカラー化を行う（Ｓ１１０９）。
【００３９】
Ｓ１１０７において、第１色のデータの値がユーザから指定された色と異なっていた場合には、第１色のデータの値に演算を行い、モノカラー化を行う（Ｓ１１１０）。その後、第１色以外の色のデータ領域に格納されたデータの値に対し、ユーザから指定された色と同じか否か判定を行う（Ｓ１１１１）。第１色以外の色のデータ領域に格納されたデータの値がユーザから指定された色と同じであった場合には色変換を行わずにそのブロックの処理を終了する。これに対し、異なっていた場合には、第１色以外のデータの値に演算を行い、モノカラー化を行う（Ｓ１１１２）。このようにして全ブロックのモノカラー化を行うことによりページ全体のモノカラー化を行う。
【００４０】
以上により、ユーザから指定された色と画像データの画素の色が一致している場合には、その画素に関してはモノカラー化をする必要がないため、第一の実施形態の効果に加え、更に無駄な処理を省くことが可能となる。
【００４１】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2011193396.tif 000003
【図２】
2011193396.tif 000004
【図３】
2011193396.tif 000005
【図４】
2011193396.tif 000006
【図５】
2011193396.tif 000007
【図６】
2011193396.tif 000008
【図７】
2011193396.tif 000009
【図８】
2011193396.tif 000010
【図９】
2011193396.tif 000011
【図１０】
2011193396.tif 000012
【図１１】
2011193396.tif 000013