(57)【要約】【課題】印刷における高解像度化に起因する処理速度の低下を低減すること。【解決手段】カラーのビットマップ・イメージ・データを処理する画像処理システムにおいて、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の第２の解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とを備えるデータ・ブロックを複数保持する手段、前記保持する手段によって保持された、複数のデータ・ブロックを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成する手段を備える。また、このデータ・ブロックに含める画素の属性によって、データ・ブロックの構成や設定を、解像度と色数に関連して適応的に切り換える。【選択図】図７
2008028932.tif 000002
【特許請求の範囲】
【請求項１】
カラーのビットマップ・イメージ・データを処理する画像処理システムであって、
入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される画像データを生成する第１の生成手段と、
前記画像データを保持する保持手段と、
前記保持する手段によって保持された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成する第２の生成手段と
を備えることを特徴とする画像処理システム。
【請求項２】
前記第１の生成手段は、前記入力データに基づいて、前記画像データのデータ・ブロックそれぞれを、
前記インデックス・カラーとして複数の色を設定して、インデックス・カラー・マップ情報が、前記複数のインデックス・カラーを使用するように設定し、あるいは、
インデックス・カラー・マップ情報が、前記複数のインデックス・カラーのうちの１つのインデックス・カラーを使用するように設定する
ことを特徴とする請求項１に記載の画像処理システム。
【請求項３】
前記複数色は、２色であることを特徴とする請求項１又は２に記載の画像処理システム。
【請求項４】
前記データ・ブロック中の色情報とインデックス・カラー・マップ情報とは、それぞれ複数の選択可能な構成を有し、
前記データ・ブロックは、前記複数の選択可能な構成のうちの１つを指定する情報と、前記データ・ブロックの属性を表す属性情報とを収容するタグを備え、
前記第１の生成手段は、
前記データ・ブロック用のデータの作成時に、当該データを導き出した画素に関連付けられた複数の画素属性から１つの属性情報を導き出し、
導き出した前記属性情報に基づいて、作成するデータ・ブロックの構成を変更して、変更した構成を指し示す情報と、前記属性情報とを前記タグに含めるとともに、
変更した構成でデータ・ブロック内のインデックス・カラーとインデックス・カラー・マップ情報を設定する
ことを特徴とする請求項１に記載の画像処理システム。
【請求項５】
前記複数の選択可能な構成において、
前記インデックス・カラー・マップ情報として、第１の解像度の画素に相当する領域を構成する、より高解像度の画素に相当する領域として、第１の解像度よりも高解像度の第２の解像度の領域に対して複数のインデックス・カラーを指定する第１のマップ構成と、あるいは前記第１の解像度より高解像度であるが前記第２の解像度よりも低解像度の領域に対して複数のインデックス・カラーを指定する第２のマップ構成を備え、
前記色情報の構成として、前記第１のマップ構成に関連して２つの色を設定する第１の色構成、あるいは前記第２のマップ構成に関連してそれ以上の色を設定する第２の色構成を備えることを特徴とする請求項４に記載の画像処理システム。
【請求項６】
前記データ・ブロックにおける、前記複数の色情報を表すインデックス・カラーに割り当てられるデータ量、および前記インデックス・カラー・マップ情報に割り当てられるデータ量はそれぞれ固定長データであり、
前記第１の生成手段は、前記タグ中の属性情報を、文字／細線属性を示すとした場合に、前記インデックス・カラーで少ない色数を表し、且つより高解像度の画素に相当する領域のそれぞれを前記インデックス・カラー・マップ情報が表すように、前記データ・ブロックを構成し、
前記タグ中に前記データ・ブロックの構成を指示する情報を含める
ことを特徴とする請求項４又は５に記載の画像処理システム。
【請求項７】
前記複数の色情報を表すインデックス・カラーに割り当てられる色数は、２つであり、
前記画像データのデータ・ブロック用のデータの作成持に当該データを導き出した画素が、２つ以上の数の色情報と、画素属性として文字／細線属性を有する場合に、前記第１の生成手段は、色情報として、文字／細線属性を有する画素の色情報を選択し、その他の色情報からもっとも広い領域を占める色を選択し、前記インデックス・カラー・マップ情報として、選択されなかった色の画素に相当する領域を最後に選択された色として設定することを特徴とする請求項６に記載の画像処理システム。
【請求項８】
前記データ・ブロックにおける、前記複数の色情報を表すインデックス・カラーに割り当てられるデータ量、および前記インデックス・カラー・マップ情報に割り当てられるデータ量はそれぞれ固定長データであり、
前記第１の生成手段は、前記タグ中の属性情報を、写真属性を示すとした場合に、前記インデックス・カラー・マップを、前記複数のインデックス・カラーのうちの１つのインデックス・カラーを使用して作成することを特徴とする請求項４または５に記載の画像処理システム。
【請求項９】
前記複数の選択可能な構成のうちの１つは、前記複数の色情報が２つの色情報を表し、前記インデックス・カラー・マップが１６ビットで構成され、この各ビットの０と１が、前記２つの色情報のうちのそれぞれの色情報に対応し、各ビットは４×４の画素に対応する構成であり、
他の１つは、前記複数の色情報が４つの色情報を表し、前記インデックス・カラー・マップのうちの８ビットが４組の２ビットで構成され、この各組の０、１、２および３に対応する符号が、それぞれ前記４つの色情報のうちのそれぞれの色情報に対応し、各組は２×２の各画素に対応する構成である
ことを特徴とする請求項４に記載の画像処理システム。
【請求項１０】
前記データ・ブロックにおける、前記複数の色情報を表すインデックス・カラーに割り当てられるデータ量、および前記インデックス・カラー・マップ情報に割り当てられるデータ量はそれぞれ固定長データである
ことを特徴とする請求項９に記載の画像処理システム。
【請求項１１】
前記タグに含められる前記属性情報は、前記データ・ブロック用のデータに関連付けられた画素属性として複数の画素属性がある場合に、当該複数の画素属性のうちからあらかじめ決められた優先順位に基づいて、決定されることを特徴とする請求項４に記載の画像処理システム。
【請求項１２】
前記複数の色情報を表すインデックス・カラーに割り当てられる色数は、２つであり、
前記画像データのデータ・ブロック用のデータの作成持に当該データを導き出した画素が、２つ以上の数の色情報と、画素属性として文字／細線属性を有する場合に、前記第１の生成手段は、色情報として、文字／細線属性を有する画素の色情報を選択し、その他の色情報からもっとも広い領域を占める色を選択し、前記インデックス・カラー・マップ情報として、選択されなかった色の画素に相当する領域を最後に選択された色として設定すること
ことを実行することを特徴とする請求項１に記載の画像処理システム。
【請求項１３】
ページ記述言語を解釈して中間データであるディスプレイ・リストを生成し、ディスプレイ・リストにしたがって、カラーのビットマップ・イメージ・データを作成して印字する印刷装置であって、
入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の第２の解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される、レンダリング処理された画像データを生成する手段と、
前記画像データを保持するバンド・バッファと、
前記バンド・バッファによって保持された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成する手段と
を備えることを特徴とする印刷装置。
【請求項１４】
カラーのビットマップ・イメージ・データを処理する画像処理方法であって、
入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される画像データを生成すること、および
生成された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成すること
を備えることを特徴とする画像処理方法。
【請求項１５】
前記データ・ブロック中の色情報とインデックス・カラー・マップ情報とは、それぞれ複数の選択可能な構成を有し、
前記データ・ブロックは、前記複数の選択可能な構成のうちの１つを指定する情報と、前記データ・ブロックの属性を表す属性情報とを収容するタグを備え、
前記画像データを生成することは、前記データ・ブロック用のデータの作成時に、当該データを導き出した画素に関連付けられた複数の画素属性から１つの属性情報を導き出し、導き出した前記属性情報に基づいて、作成するデータ・ブロックの構成を変更して、変更した構成を指し示す情報と、前記属性情報とを前記タグに含めるとともに、変更した構成でデータ・ブロック内のインデックス・カラーとインデックス・カラー・マップ情報を設定することを特徴とする請求項１４に記載の画像処理方法。
【請求項１６】
ページ記述言語を解釈して中間データであるディスプレイ・リストを生成し、ディスプレイ・リストにしたがって、カラーのビットマップ・イメージ・データを作成して印字させるために、コンピュータを、
入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の第２の解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される画像データを、入力データをレンダリング処理することにより、生成する手段、および
生成された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成する手段
として機能させるためのプログラム。
【請求項１７】
請求項１６に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はプリンタや、マルチ・ファンクション・プリンタなどの画像処理システムおよび画像処理方法に関し、より詳細には、高解像度、高階調データを高速に処理する画像処理システムおよび画像処理方法に関する。
【背景技術】
【０００２】
ページ・プリンタでは、ホスト・コンピュータから送られたページ記述言語を解釈して中間データであるディスプレイ・リストを生成する。つぎに、このディスプレイ・リストにしたがってページ・バッファもしくはバンド・バッファに印刷画像を形成するレンダリング処理を行い、形成された印刷画像に画像処理を施して紙に印刷している。
【０００３】
図１は、従来の印刷処理における画像データの構成を説明する模式図である。印刷画像１０１を表すデータは、レンダリング処理手段によって最終的にバンド・バッファ１０２上にビットマップ・データとして形成される。バンド・バッファ上に形成されたバンド単位のビットマップ・データが、そこから取り出されて印字される。または、このバンド単位のビットマップ・データが、順次プリンタに送られて印字される。ビットマップ・データでは、通常、画素１０３は、固定長データ・フォーマットで表現され、このフォーマットで表される複数のデータが、バンドに含まれる画素数分だけ、バンド・バッファ１０２上に並べられて形成される。画素１０３は、データ・フォーマット１０４に示すようなＲＧＢ各色の情報と、画素の種別（「文字／細線」、「写真」、「表」、「グラフィックス（図形）」等の区分を表し、属性とも呼ばれる）を示すタグ情報と、を含むデータで表される。タグ情報に含まれる属性には、通常、各画素が、文字か図形（グラフィック）か写真かを示す３ビット／画素と、Ｒ＝Ｇ＝Ｂの時にＫのみで印刷するかＹＭＣＫの混色で印刷するかを示す１ビット／画素との合計４ビットを含むことができる。また、別の属性や情報も含めることができる。
【０００４】
近年、プリンタは、その解像度が６００ｄｐｉから１２００ｄｐｉへと高解像度化が進み、今後はさらに２４００ｄｐｉへと高解像度化が進む状況となっている。またカラー・プリンタでは、各色が二値から各色８ｂｉｔ画像へと高階調化が進み、今後は各色１０ｂｉｔ、１２ｂｉｔ、１６ｂｉｔへと高階調化が進む状況となっている。さらに印刷速度の高速化も同時に進んでいる。
【０００５】
ただし、一般的には、６００ｄｐｉの解像度を持つプリンタであっても、６００ｄｐｉの各画素が、たとえば、８ビットの階調を有することなく、階調の多くは、組織的ディザ法や面積階調法等が使用されるのが通常である。すなわち、最終印字仕様が固定されている場合、解像度を高めると、印字出力の階調が減少し、階調を高めると印字出力の解像度が減少するのが通常である。
【０００６】
解像度６００ｄｐｉ、各色８ｂｉｔの画像から解像度１２００ｄｐｉ、各色８ｂｉｔに高解像度化が進むと、データ量は、通常、４倍に増加する。バンド・バッファ１０２の容量が４倍に増加し、バンド・バッファ１０２に画素１０３を読み書きすることによって行われるレンダリング処理は、通常、処理するデータ量に比例するので、４倍の時間を必要とすることとなる。解像度６００ｄｐｉ、各色８ｂｉｔの画像から解像度２４００ｄｐｉ、各色１２ｂｉｔに高解像度化が進むと、２４倍のデータ量となり、印刷速度の高速化に対応できないといった課題がある。また、このデータ量の増加は、バンド・バッファに必要とされる容量の増大を引き起こすことになる。
【０００７】
一方、低解像度のプリンタにおいて、斜めのエッジ部にジャギーと呼ばれる凹凸が視認され、視覚的な画質の劣化を生じてしまうが、このジャギーを低減するためのいくつかの手法が提案されている（たとえば、特許文献１参照）。この場合、その６００ｄｐｉの解像度の画素のタグ情報に、１２００ｄｐｉ相当のパターン情報を表現した情報を付加することで、レンダリング処理におけるデータ量を抑えながら、印字結果の部分的な高解像度化を実現することも行われている。
【０００８】
【特許文献１】特開２００４−３２０３６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上述した特許文献１で開示された技術は、基本的には、パルス幅変調方式による部分的な高解像度化を計るための技術である。そのため、６００ｄｐｉ画素に含まれる色情報の解像度は６００ｄｐｉのままである。また、１２００ｄｐｉで表現されたパターン情報は、６００ｄｐｉ画素で表現された色か、もしくはあらかじめバンド・バッファ全体で規定した黒などの、固定された１色しか表現できない。このため、実質的に黒文字や黒いグラフィック・オブジェクトの輪郭部しか高解像度化を行うことができない。また、特許文献１の図３（ｂ）に示された方式を一般的に使用して、バンド・バッファのデータ量を抑えながら高解像度化を行うとした場合には、黒など特定の色のグラフィック・オブジェクトの輪郭部しか、高解像度化することができないという課題がある。
【００１０】
本発明の目的は、高解像度のプリンタにおけるバンド・バッファ等の容量の増大を抑え、処理対象のデータ量を少なくしても、高解像度の印字結果を得ることができる画像処理システムを提供することにある。すなわち、高解像度化してもバンド・バッファ等の容量の増大を抑え、かつ高解像度化による処理速度の低下を低減することが可能な画像処理を実行する画像処理システムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明は、このような目的を達成するために、請求項１に記載の発明は、カラーのビットマップ・イメージ・データを処理する画像処理システムであって、入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される画像データを生成する第１の生成手段と、前記画像データを保持する保持手段と、前記保持する手段によって保持された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成する第２の生成手段とを備えることを特徴とするものである。
【００１２】
また、請求項２に記載の発明は、請求項１に記載の画像処理システムであって、前記第１の生成手段は、前記入力データに基づいて、前記画像データのデータ・ブロックそれぞれを、前記インデックス・カラーとして複数の色を設定して、インデックス・カラー・マップ情報が、前記複数のインデックス・カラーを使用するように設定し、あるいは、インデックス・カラー・マップ情報が、前記複数のインデックス・カラーのうちの１つのインデックス・カラーを使用するように設定することを特徴とするものである。
【００１３】
また、請求項３に記載の発明は、請求項１又は２に記載の画像処理システムであって、前記複数色は、２色であることを特徴とするものである。
【００１４】
また、請求項４に記載の発明は、請求項１に記載の画像処理システムであって、前記データ・ブロック中の色情報とインデックス・カラー・マップ情報とは、それぞれ複数の選択可能な構成を有し、前記データ・ブロックは、前記複数の選択可能な構成のうちの１つを指定する情報と、前記データ・ブロックの属性を表す属性情報とを収容するタグを備え、前記第１の生成手段は、前記データ・ブロック用のデータの作成時に、当該データを導き出した画素に関連付けられた複数の画素属性から１つの属性情報を導き出し、導き出した前記属性情報に基づいて、作成するデータ・ブロックの構成を変更して、変更した構成を指し示す情報と、前記属性情報とを前記タグに含めるとともに、変更した構成でデータ・ブロック内のインデックス・カラーとインデックス・カラー・マップ情報を設定することを特徴とするものである。
【００１５】
また、請求項５に記載の発明は、請求項４に記載の画像処理システムであって、前記複数の選択可能な構成において、前記インデックス・カラー・マップ情報として、第１の解像度の画素に相当する領域を構成する、より高解像度の画素に相当する領域として、第１の解像度よりも高解像度の第２の解像度の領域に対して複数のインデックス・カラーを指定する第１のマップ構成と、あるいは前記第１の解像度より高解像度であるが前記第２の解像度よりも低解像度の領域に対して複数のインデックス・カラーを指定する第２のマップ構成を備え、前記色情報の構成として、前記第１のマップ構成に関連して２つの色を設定する第１の色構成、あるいは前記第２のマップ構成に関連してそれ以上の色を設定する第２の色構成を備えることを特徴とするものである。
【００１６】
また、請求項６に記載の発明は、請求項４又は５に記載の画像処理システムであって、前記データ・ブロックにおける、前記複数の色情報を表すインデックス・カラーに割り当てられるデータ量、および前記インデックス・カラー・マップ情報に割り当てられるデータ量はそれぞれ固定長データであり、前記第１の生成手段は、前記タグ中の属性情報を、文字／細線属性を示すとした場合に、前記インデックス・カラーで少ない色数を表し、且つより高解像度の画素に相当する領域のそれぞれを前記インデックス・カラー・マップ情報が表すように、前記データ・ブロックを構成し、前記タグ中に前記データ・ブロックの構成を指示する情報を含めることを特徴とするものである。
【００１７】
また、請求項７に記載の説明は、請求項６に記載の画像処理システムであって、前記複数の色情報を表すインデックス・カラーに割り当てられる色数は、２つであり、前記画像データのデータ・ブロック用のデータの作成持に当該データを導き出した画素が、２つ以上の数の色情報と、画素属性として文字／細線属性を有する場合に、前記第１の生成手段は、色情報として、文字／細線属性を有する画素の色情報を選択し、その他の色情報からもっとも広い領域を占める色を選択し、前記インデックス・カラー・マップ情報として、選択されなかった色の画素に相当する領域を最後に選択された色として設定することを特徴とする。
【００１８】
また、請求項８に記載の発明は、請求項４または５に記載の画像処理システムであって、前記データ・ブロックにおける、前記複数の色情報を表すインデックス・カラーに割り当てられるデータ量、および前記インデックス・カラー・マップ情報に割り当てられるデータ量はそれぞれ固定長データであり、前記第１の生成手段は、前記タグ中の属性情報を、写真属性を示すとした場合に、前記インデックス・カラー・マップを、前記複数のインデックス・カラーのうちの１つのインデックス・カラーを使用して作成することを特徴とするものである。
【００１９】
また、請求項９に記載の説明は、請求項４に記載の画像処理システムであって、前記複数の選択可能な構成のうちの１つは、前記複数の色情報が２つの色情報を表し、前記インデックス・カラー・マップが１６ビットで構成され、この各ビットの０と１が、前記２つの色情報のうちのそれぞれの色情報に対応し、各ビットは４×４の画素に対応する構成であり、他の１つは、前記複数の色情報が４つの色情報を表し、前記インデックス・カラー・マップのうちの８ビットが４組の２ビットで構成され、この各組の０、１、２および３に対応する符号が、それぞれ前記４つの色情報のうちのそれぞれの色情報に対応し、各組は２×２の各画素に対応する構成であることを特徴とするものである。
【００２０】
また、請求項１０に記載の発明は、請求項９に記載の画像処理システムであって、前記データ・ブロックにおける、前記複数の色情報を表すインデックス・カラーに割り当てられるデータ量、および前記インデックス・カラー・マップ情報に割り当てられるデータ量はそれぞれ固定長データであることを特徴とするものである。
【００２１】
また、請求項１１に記載の発明は、請求項４に記載の画像処理システムであって、前記タグに含められる前記属性情報は、前記データ・ブロック用のデータに関連付けられた画素属性として複数の画素属性がある場合に、当該複数の画素属性のうちからあらかじめ決められた優先順位に基づいて、決定されることを特徴とするものである。
【００２２】
また、請求項１２に記載の発明は、請求項１に記載の画像処理システムであって、前記複数の色情報を表すインデックス・カラーに割り当てられる色数は、２つであり、前記画像データのデータ・ブロック用のデータの作成持に当該データを導き出した画素が、２つ以上の数の色情報と、画素属性として文字／細線属性を有する場合に、前記第１の生成手段は、色情報として、文字／細線属性を有する画素の色情報を選択し、その他の色情報からもっとも広い領域を占める色を選択し、前記インデックス・カラー・マップ情報として、選択されなかった色の画素に相当する領域を最後に選択された色として設定すること
ことを実行することを特徴とするものである。
【００２３】
請求項１３に記載の発明は、ページ記述言語を解釈して中間データであるディスプレイ・リストを生成し、ディスプレイ・リストにしたがって、カラーのビットマップ・イメージ・データを作成して印字する印刷装置であって、入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の第２の解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される、レンダリング処理された画像データを生成する手段と、前記画像データを保持するバンド・バッファと、前記バンド・バッファによって保持された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成する手段とを備えることを特徴とするものである。
【００２４】
請求項１４に記載の発明は、カラーのビットマップ・イメージ・データを処理する画像処理方法であって、入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される画像データを生成すること、および生成された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成することを備えることを特徴とする。
【００２５】
また、請求項１５に記載の発明は、請求項１４に記載の画像処理方法であって、前記データ・ブロック中の色情報とインデックス・カラー・マップ情報とは、それぞれ複数の選択可能な構成を有し、前記データ・ブロックは、前記複数の選択可能な構成のうちの１つを指定する情報と、前記データ・ブロックの属性を表す属性情報とを収容するタグを備え、前記画像データを生成することは、前記データ・ブロック用のデータの作成時に、当該データを導き出した画素に関連付けられた複数の画素属性から１つの属性情報を導き出し、導き出した前記属性情報に基づいて、作成するデータ・ブロックの構成を変更して、変更した構成を指し示す情報と、前記属性情報とを前記タグに含めるとともに、変更した構成でデータ・ブロック内のインデックス・カラーとインデックス・カラー・マップ情報を設定することを特徴とする。
【００２６】
請求項１６に記載の発明は、プログラムであって、ページ記述言語を解釈して中間データであるディスプレイ・リストを生成し、ディスプレイ・リストにしたがって、カラーのビットマップ・イメージ・データを作成して印字させるために、コンピュータを、入力データを処理して、複数色の色情報と、当該複数の色情報をインデックス・カラーとしたインデックス・カラー・マップ情報であって、第１の解像度の画素に相当する領域を構成する、より高解像度の第２の解像度の画素に相当する複数の領域のそれぞれが、前記複数の色情報のうちの何れに対応するかを指定するインデックス・カラー・マップ情報とをそれぞれが備えるデータ・ブロックで表される画像データを、入力データをレンダリング処理することにより、生成する手段、および生成された前記画像データを処理して、前記第２の解像度の画素の領域を単位とした新たなビットマップ・イメージ・データを生成する手段として機能させることを特徴とする。
【００２７】
請求項１７に記載の発明は、請求項１６に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２８】
本発明によれば、データ量の増大を抑えながら、高解像度、高階調を実現でき、かつ高解像度化の際に色を黒に限定する必要が無いため。より広範に高解像度化が可能となる。具体的には、１２００ｄｐｉや２４００ｄｐｉのプリンタであっても、その解像度を生かしながらも、たとえば、そのデータ量を、６００ｄｐｉの場合の４倍あるいは１６倍よりも少なくすることができ、処理速度を向上させることが可能になる。言い換えれば、高解像度化してもバンド・バッファ等の容量の増大を抑え、かつ高解像度化による処理速度の低下を低減することが可能な画像処理を実行する画像処理システムを実現できる。
【発明を実施するための最良の形態】
【００２９】
以下、図面を参照して本発明の実施形態について説明する。なお、本発明は、写真印刷方式の画像形成装置、あるいはインク・ジェット方式のプリンタなどの、レンダラーからバンド・バッファに出力するフォーマットに使用することができる。あるいは、その後の処理に使用することもできる。
【００３０】
また、本発明の処理が実行されて最終的に印字される際の画像形成装置、あるいはインク・ジェット方式のプリンタなどの解像度として、１２００ｄｐｉや２４００ｄｐｉでの印字が可能であることを前提に、以下の幾つかの実施形態を使用して本発明を説明する。
【００３１】
また、本願で使用する解像度は、全て、ｄｐｉ（dots per inch）で表現される解像度、あるいは同等の意味を有する解像度を意味する。
【００３２】
なお、本発明は、一般的なビットマップ・イメージを、少ないデータ量で効率よく表すのに使用することが可能であるが、以下では、プリンタに適用した場合に、本発明は最適に機能するので、プリンタに適用した場合を例にして説明する。
【００３３】
（第１の実施形態）
第１の実施形態におけるプリンタでは、ホスト・コンピュータから送られたページ記述言語を解釈して、まず中間データであるディスプレイ・リストを生成することを実行する。つぎに、生成したディスプレイ・リストにしたがってレンダリング処理を行い、その結果をバンド・バッファ２０２上に印刷画像を形成する。形成された印刷画像に画像処理を施して紙に印刷する。この最後の画像処理には、通常、色相／彩度調整、モノクロ生成、出力色補正、フィルタ処理、ガンマ処理、中間調補正などの、印字方式や印字に使用するトナーやインクなどに特有な処理の幾つかが含まれる。印字色としてＹＭＣＫを使用する場合は、ＹＭＣＫへの色変換処理も、この最後の画像処理で行われる。なお、この最後の画像処理においては、本来の解像度で、たとえば中間調補正などの処理がされることを前提にしている。
【００３４】
図２は、第１の実施形態における印刷処理における画像データの構成を説明する模式図である。印刷画像２０１は、レンダリング処理手段が使用するバンド・バッファ２０２に形成されたバンド単位の画像が順次プリンタに送られたことによって形成される。バンド・バッファ２０２は、固定長データ・フォーマット２０６で表現された色情報２０３と色情報２０４、および高解像度のインデックス・カラー・マップ２０５が、バンドの第１の解像度６００ｄｐｉに相当する画素数分だけメモリ上に並べられて形成される。この場合、インデックス・カラー・マップ２０５は、図に示すように上下左右の隣接する１２００ｄｐｉ相当の画素に相当する各領域から構成されるブロックの構成を表している。また、１２００ｄｐｉ相当の画素に相当する各領域が、色情報２０３と色情報２０４の１６種の組合せの形を表している。データ・フォーマット２０６は、ふたつのＲＧＢ各色の情報とインデックス・カラー・マップと画素の種別を示すタグ情報からなっている。タグ情報については、後述する。
【００３５】
上述したデータ・フォーマット２０６は、視点を変えれば、上下左右に隣接する４つの、それぞれが１２００ｄｐｉの画素を一括して表現するフォーマットであると言うことができる。この視点から見ると、４つの画素を表していながらも色の指定としては２つとしたことに特徴がある。この理由は、１２００ｄｐｉのような高解像度の隣接する４つの画素に、４色、たとえば黒部分と赤部分と緑部分と青部分があることは少ないと判断したことによる。しかしながら、それらの画素が境界部分を表す画素の場合、少なくとも２色で構成されるとの想定に基づいている。
【００３６】
図３は、データ・フォーマット２０６の詳細を示した模式図である。第１の色情報２０３（Ｇｒ０）は、８ビットのＲ情報フィールドＲ０、８ビットのＧ情報フィールドＧ０、８ビットのＢ情報フィールドＢ０の計２４ビットからなる。第２の色情報２０４（Ｇｒ１）も、８ビットのＲ情報フィールドＲ１、８ビットのＧ情報フィールドＧ１、８ビットのＢ情報フィールドＢ１の計２４ビットからなる。インデックス・カラー・マップ２０５は、データ・フォーマット２０６で表される画素を上下左右に４つに分割した高解像度画素の２色の組合せを表している。したがって、４つに分割した高解像度画素のそれぞれが０もしくは１の値を有する４ビットのフィールドからなり、したがって１６通りの組合せを持つ。インデックス・カラー・マップ２０５の各高解像度画素がとりうる０は第１の色情報２０３の色を持つことを示し、１は第２の色情報２０４を持つことを示している。また、８ビットのタグ情報は、第１の解像度６００ｄｐｉの画素に関連付けられて保持される。なお、インデックス・カラー・マップを有するので、タグ情報には形状情報を持つか持たないかを示すフラグは存在しないことになる。
【００３７】
図４は、本実施形態で表現される画像例の一部を示した図である。この図において、最小の四角枠は、１２００ｄｐｉの画素を表している。第２の解像度１２００ｄｐｉの画素が、２×２の画素ブロックを形成して、この画素ブロックは第１の解像度６００ｄｐｉの画素（太い枠で示す部分）を形成している。
【００３８】
図４（ａ）において、第１の解像度６００ｄｐｉの画素（太い枠で示す部分）を考察する。最上段の左および中央部、中断の左部と右部、最下段の中央部と右部の解像度６００ｄｐｉの画素（太い枠で示す部分）は、その内部の高解像度画素の色は同じである。またこれら以外の解像度６００ｄｐｉの画素（太い枠で示す部分）は第１の色とこれと異なる第２の色を有している。前者の部分は、上述したデータ・フォーマット２０６のインデックス・カラー・マップを全て０にすることよって簡単に表すことができ、この後者の部分は、上述したデータ・フォーマット２０６によってその境界を高解像度に表現することが可能である。
【００３９】
図４（ｂ）に示すように、第１の色と第２の色で表現されるパターンも、上述したデータ・フォーマット２０６によって、その高解像度パターンを適切に表現することが可能である。
【００４０】
図４（ｃ）で示すように、複数の色や階調が変化する写真画像では、上述したデータ・フォーマット２０６によって、簡単に表現することが可能である。また、この段階では、第１の解像度６００ｄｐｉの従来方法（図１のデータフォーマット１０４）で表現することも可能である。この理由は、写真に関しては解像度よりも階調がより視覚的に重要であるためであり、高解像度で表現する効果は小さいからである。写真のような場合、当該画素の色情報はデータ・フォーマット２０６の第１の色情報２０３に保持され、インデックス・カラー・マップは２×２画素が全て第１の色情報を示す（（０，０）、（０，０））をとる。また、インデックス・カラー・マップを（（０，０）、（０，０））とした場合、第２の色情報２０４は省略されるとすることも可能である。
【００４１】
以上のように、上述したデータ・フォーマット２０６によって、高解像度を可能としながらも、それを表現するデータ量を低減することができる。たとえば、図１のデータ・フォーマットは、各フィールドを８ビットとした場合に、１画素で３２ビットであり、４画素分では１２８ビットとなる。しかし、上述したデータ・フォーマット２０６では、各フィールドを８ビットとした場合に高解像度の４画素分を含んで６４ビットで構成することができる。第２の色情報２０４を省略するとした場合は、４０ビットで構成することが可能になる。
【００４２】
なお、本実施形態は、高解像度画素の上下左右に隣接する２×２の４つの画素を一括した形で、２色（あるいは１色）で表現すること、あるいは１つの画素を２色の２×２の４つの領域の集合として表現すること、に特徴がある。
【００４３】
（第２の実施形態）
図５は、第２の実施形態のデータ・フォーマットを示した模式図である。本データ・フォーマットは、第１の解像度６００ｄｐｉの画素に沿ってバンド・バッファに並べられる。第１の色情報（Ｇｒ０）は、各１２ビットのＲＧＢ情報からなっており、１２ビットのＲ情報フィールドＲ０、１２ビットのＧ情報フィールドＧ０、１２ビットのＢ情報フィールドＢ０の計３６ビットからなる。第２の色情報（Ｇｒ１）も、１２ビットのＲ情報フィールドＲ１、１２ビットのＧ情報フィールドＧ１、１２ビットのＢ情報フィールドＢ１の計３６ビットからなる。インデックス・カラー・マップ２０５は１６ビットのフィールドからなり、６５５３６通りの組合せを持つ。インデックス・カラー・マップは第２の解像度２４００ｄｐｉに相当する４×４画素を表現しており、各画素がとりうる０もしくは１の値が、第１の色情報の色を持つのか、第２の色情報を持つかを示している。また、８ビットのタグ情報は第１の解像度６００ｄｐｉの画素に関連付けられて保持される。このフォーマットは、第２の解像度２４００ｄｐｉの１６画素全体で、９６ビットである。１６画素を各１２ビットのＲＧＢ情報とした場合、色情報だけで５７６ビットになる。
【００４４】
図６は、第２の実施形態において第１の解像度６００ｄｐｉ一画素に相当する領域に二色を超える色が存在した場合の処理を示す図である。言い換えれば２色を越える色が存在する、第１の解像度６００ｄｐｉの一画素に相当する領域を、図５に示すフォーマットを適用する場合の処理例を示した模式図である。第１のグラフィック・オブジェクト６０１と第２のグラフィックス・オブジェクト６０２が交差する領域において、第１の解像度６００ｄｐｉの画素に相当する領域６０３、６０４、６０５がある。第１の解像度６００ｄｐｉの画素に相当する領域６０３、６０５のそれぞれは、背景色とそれぞれ第１および第２のグラフィックス・オブジェクト６０１、６０２の二色によって構成される。第１の解像度６００ｄｐｉの画素に相当する領域６０４は、背景色と第１および第２のグラフィックス・オブジェクト６０１、６０２の三色が集まるため、図５に示すフォーマットでは、正確に表現することができない。しかし、図５に示すフォーマットを使用してこの領域を表現する場合、以下の方法を採ることができる。この場合、第２の解像度２４００ｄｐｉで表現した際にもっとも広い領域を占める背景の色を選択し、当該色情報を第１の色情報に保存する。つぎに、インデックス・カラー・マップは、４×４画素全てが第１の色情報を示すように格納し、第１の解像度６００ｄｐｉで表現する。この場合、第２の色情報Ｇｒ１は、レンダリング後のデータ圧縮率を高めるため、あらかじめ決められた値が設定される。また、省略されるとすることも可能である。
【００４５】
なお、本実施形態では、高解像度画素の上下左右に隣接する４×４の１６つの画素を一括した形で、１色または２色で表現することに特徴がある。また、一括した形に表すために、その領域の色が２色を越える場合に、広い領域を占める１つの色のみを使用して、図５に示したフォーマットを使用する方法を示している。
【００４６】
（第３の実施形態）
図７は、第３の実施形態のデータ・フォーマットを示した模式図であり、上述した第２の実施形態で説明した、領域内の色が２色を越える場合にも対処することができるフォーマットを示している。本データ・フォーマットは第１の解像度６００ｄｐｉの画素に沿ってバンド・バッファに並べられる。
【００４７】
図７（ａ）に示すデータ・フォーマットは、第２の実施形態で示したフォーマット（図５）に類似し、第２の解像度２４００ｄｐｉの４×４画素を形成する。タグ情報には、上述した第２の実施形態とは異なり、第２の解像度（解像度４倍）が指定されていることを示すフラグが存在する。
【００４８】
図７（ｂ）に示すデータ・フォーマットは、図７（ａ）に示すデータ・フォーマットのデータ長を維持しながらも、第３の解像度１２００ｄｐｉを表現するデータ・フォーマットである。この場合の８ビットのタグ情報には、第１の解像度６００ｄｐｉに関連付けられて保持されており、第３の解像度（解像度２倍）が指定されていることを示すフラグが存在する。第１の色情報（Ｇｒ０）は、階調を低減した情報から構成され、６ビットのＲ情報フィールドＲ０、６ビットのＲ情報フィールドＧ０、６ビットのＢ情報フィールドＢ０の計１８ビットからなる。第２、第３、第４の色情報も階調を低減した各色６ビットのＲＧＢ情報からなっており、それぞれの色情報は１８ビットからなる。インデックス・カラー・マップは、タグ情報中の第３の解像度（解像度２倍）を示すフラグから、１６ビット中の８ビットが使用されること、が示される。この場合、インデックス・カラー・マップの８ビットは、４つの２ビットの組に分けられ、それぞれの組は、第３の解像度１２００ｄｐｉに相当する（互いに隣接する）２×２画素の各画素に対応する。２×２画素中の各画素に割り当てられた各組内の２ビットがとりうる０から３の値が、第１から第４の色情報に対応する。
【００４９】
なお、図７（ａ）と図７（ｂ）のフォーマットのデータ長は同じであり、データ長に比例するように各枠を図示している。
【００５０】
図８は、上述した第２の実施形態における図６と類似する図であり、第３の実施形態において第１の解像度６００ｄｐｉ一画素に相当する領域に二色を超える色が存在した場合の処理例を示した模式図である。第１のグラフィック・オブジェクト６０１と第２のグラフィックス・オブジェクト６０２が交差する領域において、第１の解像度６００ｄｐｉの画素に相当する領域６０３、８０１、６０５がある。第１の解像度６００ｄｐｉの画素に相当する領域６０３、６０５はそれぞれ背景色と第１および第２のグラフィックス・オブジェクト６０１、６０２の二色によって構成される。領域６０３、６０５は、図７（ａ）のフォーマットで表すことができる。
【００５１】
第１の解像度６００ｄｐｉの画素に相当する領域８０１は、背景色と第１および第２のグラフィックス・オブジェクト６０１、６０２の三色が集まるため、図７（ａ）に示すフォーマットでは表現できない。この場合、図７（ｂ）に示すフォーマットを用いて表現する。この方法を以下に説明する。
【００５２】
図８の最下段は、最上段の６０３、８０１、６０５の部分を第２の解像度２４００ｄｐｉで、単に表現した図である。このような構成となる画素を、第３の解像度１２００ｄｐｉで表現した際に、その領域内でもっとも広い領域を占める色を選択し、当該色情報を保存する。これを４つの各領域で実行する。図８に示すこの場合、８ビットのインデックス・カラー・マップは、（０，０）、（１，２）となる。これにより、図８に示す領域８０１について、第２の実施形態におけるように第１の解像度に解像度を落とすことなく、背景色と第１および第２のグラフィックス・オブジェクト６０１、６０２の三色を表現することが可能となる。当然ながら、図７（ｂ）に示すフォーマットは、６００ｄｐｉ相当の領域を、４色まで表現することができる。
【００５３】
また、６００ｄｐｉ相当の領域を、解像度４倍（第２の解像度２４００ｄｐｉ）で、正確に表現できない場合は、以下の方法を採ることができる。その１は、解像度４倍（第２の解像度２４００ｄｐｉ）のままとし、色数を２色に削減して、図７（ａ）のフォーマットを使用する。その２は、図７（ｂ）のフォーマットを使用して、解像度２倍（第３の解像度１２００ｄｐｉ）で表現する。その３は、図７（ａ）のフォーマットを使用し、且つインデックス・カラー・マップを全て１色として、第１の解像度６００ｄｐｉに落とす。これらは、入力に応じて切替えることが望ましい。
【００５４】
つぎに、図７に示す各フォーマットで表されるべき画素等が、レンダラーなどによって作成されたものであり、「文字／細線」、「写真」、「グラフィックス（図形）」等の属性を備えている場合について説明する。これらの属性を表す情報が、写真を示している場合は、これらの属性情報は、上述したフォーマット内のタグにも含めるとともに、第１の解像度６００ｄｐｉに落とす（インデックス・カラー・マップで全て１色とする）。この属性情報がグラフィックスを示し、かつ色数が２色で不足する場合には、解像度２倍（第３の解像度１２００ｄｐｉ、図７（ｂ）のフォーマット）で表現する。
【００５５】
このような属性情報が文字、もしくは細線を示し、勝つ色数が足りない場合には、第３および第１の解像度１２００ｄｐｉ、６００ｄｐｉに落とさず、第２の解像度２４００ｄｐｉのまま保持し、色数を削減することによって形状を維持する。たとえば、文字もしくは細線を示す領域の色と、他の色の中で大きな領域を示す色の２色に低減する。図８に示す８０１の領域の場合、第１のグラフィック・オブジェクト６０２の部分がグラフィックではなく、文字の属性を有する場合を考える。図８の最下段に示す８０１の部分で、第１のグラフィック・オブジェクト６０２の色の部分は、残りの領域の大多数を占める背景色に置き換えられる。
【００５６】
上述したフォーマットで表されるデータ・ブロックの１つによって表される領域中の各部分に、「文字／細線」、「写真」、「グラフィックス」等の属性を有する領域が存在する場合がある。この場合、各属性に優先順位を設定し、最優先される属性にしたがって、上述した処理を実行させることができる。たとえば、「文字／細線」と「グラフィックス」の属性を有する画素が領域８０１にある場合、領域８０１を表すデータ・ブロックの属性としては、最優先の「文字／細線」として設定される。
【００５７】
このような属性の優先順位は、あらかじめデフィルト値を設定しておくことが可能である。またユーザ指定により、画像処理に先立ってそのデフォルト値の変更の可否を問い合わせ、変更可の場合はユーザ入力にしたがって変更することが望ましい。
【００５８】
また、画像処理に先立って、データ・ブロックの構成について、入力に適応させるか、あるいは選択する１つの構成のみを使用するかなどについてユーザ指示を受け付けるようにしてもよい。後者の場合、構成と属性との対応関係は無くなることになるが、属性情報は後処理にも使用するために、タグに含められる。上述したデータ・ブロック中のタグには、存在する属性のうちで優先度が高い属性が設定される。
【００５９】
また、解像度２倍（第３の解像度）で表現した際に階調が低下した画素に関しては、印刷時の画像処理において周辺画素を参照し、等価と思われる色が周辺画素に存在する場合に、周辺画素の高階調色を参照して当該画素の階調を復元（補正）することができる。たとえば、図８の中段に示す図において、画素８０１におけるインデックス・カラー１は、左隣の画素６０３におけるインデックス・カラー０を参照し、階調を復元することができる。
【００６０】
また、図７（ａ）で、第２の色情報Ｇｒ１が使用されない場合、レンダリング後のデータ圧縮率を高めるため、あらかじめ決められた値が設定される。また、省略されるとすることも可能である。図７（ｂ）に示すフォーマットでは、使用される色は順番にＧｒ０からＧｒ３に格納され、使用されないフィールドには、レンダリング後のデータ圧縮率を高めるため、あらかじめ決められた値が設定される。また、省略されるとすることも可能である。
【００６１】
（第４の実施形態）
図９は、第４の実施形態におけるデータ・フローを示した模式図である。この第４の実施形態では、レンダラーからバンド・バッファに出力する際における上述した実施形態とは異なり、その後の処理に、上述したようなフォーマットのデータを使用する。
【００６２】
図９に示すデータ処理を、全て印刷装置側で行うことが可能であり、また多くの部分を印刷装置のホスト側で実行することが可能である。
【００６３】
図９を説明する。ページ記述言語等のグラフィックス・コマンドなどの入力画像情報が入力手段９０１に入力されると、インタプリタ９０２は当該グラフィックス・コマンドなどを解析し、中間データであるディスプレイ・リスト９０３を生成する。この後、レンダリング処理手段９０４は、ディスプレイ・リスト９０３にしたがって、第２の解像度２４００ｄｐｉでレンダリングを行い、第２の解像度２４００ｄｐｉのビットマップ・イメージ・データを画素ごとに生成する。生成されたビットマップ・イメージ・データ（印刷画像を表すデータ）は、たとえば、図１のデータ・フォーマット１０４で示すようなデータである。生成された第２の解像度２４００ｄｐｉの画素は、つぎに、たとえば、図３、または図７に示すデータ・フォーマットへ変換される。この変換手段を解像度圧縮手段９０５で示す。この変換処理によって第１の解像度６００ｄｐｉに相当する領域が、一括した形のデータ・ブロックに変換される。言い換えれば、解像度圧縮の処理がなされることになる。解像度圧縮された画像は、データ圧縮手段９０６によって圧縮される。たとえば、図１のフォーマット１０４において、ＢＧＲのそれぞれをその前の画素に対する差分で表現したり、それらのビットの並びをランレングス表現したり、あるいは他の可逆的な方法でビット数を削減したりする方法を使用して圧縮される。圧縮したデータは、スプール手段９０７へとスプールされる。スプールされた印刷画像は、つぎにデータ伸張手段９０８によって伸張され、たとえば圧縮の逆の処理がされる。つぎに、解像度伸張器９０９によって第２の解像度２４００ｄｐｉに伸張された後、色変換手段９１０、中間調処理手段９１１によって変換された後、プリンタ９１２へ送信され、紙に印刷される。
【００６４】
上述の第３の実施形態の説明で述べた周辺画素参照による、第３の解像度表現における色についての階調の復元（補正）処理は、解像度伸張手段９０９で実行することが可能である。
【００６５】
図１０は、解像度圧縮手段９０５の処理フローを示したフローチャートである。はじめに４×４画素を取得し（Ｓ１００１）、続いて４×４画素が２色以下で形成されているかを判断する（Ｓ１００２）。ここで、２色以下であれば、つぎに単一色かを判定する（Ｓ１００３）。ここで、単一色であればインデックス・カラー０に当該色情報を保存し（Ｓ１００４）、インデックス・カラー１に規定データを保持し、４×４画素全てがインデックス・カラー０を示すインデックス・マップをインデックス・マップに保持する（Ｓ１００６）。Ｓ１００３で、もし同一色でなければ、つぎに出現頻度の高い色をインデックス・カラー０に保持し（Ｓ１００７）、出現頻度の低い色をインデックス・カラー１に保持し（Ｓ１００８）、該当するインデックス・マップを保存する（Ｓ１００６）。Ｓ１００２で、もし色数が２色以上であれば、つぎに文字もしくは細線の属性を持ったピクセルがあるかを判断する（Ｓ１００９）。もしそれらのピクセルが存在すれば、つぎに文字および細線を維持するように色を２色に削減し（Ｓ１０１０）、出現頻度の高い色をインデックス・カラー０に保持し（Ｓ１００７）、出現頻度の低い色をインデックス・カラー１に保持する（Ｓ１００８）。この場合、残りの色は、インデックス・カラー１であるとして、インデックス・マップが設定される。最後に、該当するインデックス・カラー・マップを保存する（Ｓ１００６）。
【００６６】
Ｓ１００９で、もし文字もしくは細線の属性を持ったピクセルが存在しなければ、つぎに写真属性を持ったピクセルが大半を占めるかを判断する（Ｓ１０１１）。もし大半を占めなければ、つぎに色数が４色以下かを判断する（Ｓ１０１２）。ここで、４色以下であれば２×２画素に変換し（Ｓ１０１３）、２×２画素のインデックス・カラー・マップと、階調を低減した色情報とを、（図７（ｂ）のフォーマットを使用して）保存する（Ｓ１０１４）。もし写真属性が大半を占めるか、そうではない場合であっても色数が４色を超える場合には、１×１画素に変換する（Ｓ１０１５）ことになる。この場合、大多数を占める１つの色で表現することになり、その色をインデックス・カラー０に指定し（Ｓ１０１６）、４×４画素全てインデックス・カラー０を示すインデックス・カラー・マップを保存する（Ｓ１０１７）。
【００６７】
以上の図１０についての説明の大部分は、他の実施形態、特に第３の実施形態に、適用することができる。
【００６８】
以上において、インデックス・カラー・マップが表す領域として、正方形あるいは正方形に近い形状とすることが望ましい。また、主走査方向と副走査方向の解像度（ｄｐｉ）が異なる場合、その領域の縦横の寸法を同じようにすることが望ましい。また、インデックス・カラー・マップは、２次元に配置された構成として説明したが、１次元とすることもできる。主走査方向と副走査方向の解像度（ｄｐｉ）が異なる場合、解像度の多い方向のみの１次元マップとすることもできる。
【００６９】
以上において、本発明を画像形成装置に適用した場合について説明したが、プリンタに対して印刷データを送る装置あるいは、その装置におけるデータ処理方法などに適用することができる。そのような装置は、いわゆるＰＣとすることが可能である。この場合、実装されるプリンタ・ドライバや、このプリンタ・ライバをサポートするグラフィック・エンジンの機能を実現するプログラムは、本発明を構成することになる。
【００７０】
また、印刷データに限定されずに、単に、画像そのものを扱う場合に、本発明の方法を使用することで、画像を表すデータ量を削減することができる。たとえば、上述した説明では解像度は、印刷装置における出力解像度を意味していたが、この解像度を、画素の密度として使用し、画像表示においても使用することができる。
【００７１】
すなわち、ビットマップ・イメージ・データを扱ったり、あるいはページ記述言語を解釈して中間データであるディスプレイ・リストを生成し、これにしたがってビットマップ・イメージ・データを作成したりする場合に本発明の方法を使用することができる。後者の場合、印刷するプリンタ（または画像形成装置）が決定している場合、あるいはプリンタ（画像形成装置）の種類が決定している場合、上述した高解像度の具体的な数値をその機種や種類にしたがって設定することができる。このような場合、本発明は、以下の方法によっても、達成されることは言うまでもない。
【００７２】
たとえば、上述した実施形態の機能を実現するソフトウェアのプログラム・コードを、システムあるいは装置に供給し、そのシステム、あるいは装置のコンピュータがそのプログラム・コードを読み出し実行する。また、上述したプログラム・コードを記憶した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラム・コードを読み出し実行する。この場合、記憶媒体から読み出されたプログラム・コード自体が本発明の新規な機能を実現することになり、プログラム・コードおよびそのプログラム・コードを記憶した記憶媒体は本発明を構成することになる。
【００７３】
プログラム・コードを供給するための記憶媒体としては、たとえば、フロッピー（登録商標）・ディスク、ハードディスク、光磁気ディスク、光ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ不揮発性のメモリ・カード、ＲＯＭなどを用いることができる。
【００７４】
また、コンピュータが読み出したプログラム・コードを実行することによって、前述した実施の形態の機能が実現される。また、そのプログラム・コードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行い、その処理によっても前述した実施の形態の機能が実現されることになる。
【００７５】
さらに、記憶媒体から読み出されたプログラム・コードが、コンピュータ内のユニットのメモリに書き込まれた後、プログラム・コードの指示に基づき、そのユニットに備わるＣＰＵなどが実際の処理の一部または全部を行う場合でも、同様である。この場合のユニットとしては機能拡張ボードやコンピュータに接続された機能拡張ユニットとすることができる。
【００７６】
本発明は、前述した実施の形態の機能を実現するソフトウェアのプログラム・コードを記録した記憶媒体からそのプログラムを、パソコン通信など通信ラインを介して要求者にそのプログラムを配信する場合にも適用できることは言うまでもない。
【００７７】
なお、本発明は、複数の機器（たとえば、パーソナル・コンピュータ、インターフェース機器、スキャナ、プリンタなど）から構成されるシステムに適用することもできる。また、これらを組み合わせた装置（たとえば、カラー複写機、カラー・ファクシミリ装置、複合機など）に適用してもよい。
【図面の簡単な説明】
【００７８】
【図１】従来の印刷処理における画像データ構成を示す模式図である。
【図２】本発明の第１の実施形態における印刷処理における画像データ構成を示す模式図である。
【図３】図２のデータ・フォーマット２０６の詳細を示した模式図である。
【図４】第１の実施形態において実現される画像の形態を示した図である。
【図５】本発明の第２の実施形態におけるデータ・フォーマットを示した模式図である。
【図６】第２の実施形態において、２色を超える色が存在する領域で、図５に示すフォーマットを適用する場合の処理例を示した模式図である。
【図７】本発明の第３の実施形態におけるデータ・フォーマットを示した模式図である。
【図８】第３の実施形態において、２色を超える色が存在する領域で、図７に示すフォーマットを適用する場合の画素の処理例を示した模式図である。
【図９】第４の実施形態におけるシステムのデータ・フローを示した模式図である。
【図１０】第４の実施形態における解像度圧縮の処理フローを示したフローチャートである。
【符号の説明】
【００７９】
１０１、２０１    印刷画像
１０２、２０２    バンド・バッファ
１０３    画素
１０４    １画素を表すデータ・フォーマット
２０３、２０４    色情報
２０５    インデックス・カラー・マップ
２０６、データ・フォーマット
６０１、６０２    グラフィックス・オブジェクト
６０３、６０４、６０５、８０１    第１の解像度６００ｄｐｉの画素に相当する領域
９０１    入力手段
９０２    インタプリタ
９０３    ディスプレイ・リスト
９０４    レンダリング処理手段
９０５    解像度圧縮手段
９０６    データ圧縮手段
９０７    スプール手段
９０８    データ伸張手段
９０９    解像度伸張器
９１０    色変換手段
９１１    中間調処理手段
９１２    プリンタ
【図１】
2008028932.tif 000003
【図２】
2008028932.tif 000004
【図３】
2008028932.tif 000005
【図４】
2008028932.tif 000006
【図５】
2008028932.tif 000007
【図６】
2008028932.tif 000008
【図７】
2008028932.tif 000009
【図８】
2008028932.tif 000010
【図９】
2008028932.tif 000011
【図１０】
2008028932.tif 000012