(57)【特許請求の範囲】
【請求項１】
ラスタデータに対して符号化率が異なる非可逆圧縮符号化処理を施し符号化データを生成する複数の非可逆符号化手段と、ラスタデータに対して可逆圧縮符号化処理を施す可逆符号化手段とを有する画像処理装置において、
搭載されているメモリのメモリサイズを調べて、ページメモリに使用可能なサイズを取得する取得手段と、
入力される画像情報の用紙サイズと解像度から、必要となるページメモリのサイズを導出する導出手段と、
前記取得手段により取得された使用可能なページメモリのサイズと前記導出手段により導出された必要となるページメモリのサイズに応じて、前記複数の非可逆符号化手段のうち、非可逆符号化を行う際の非可逆符号化手段を選択する選択手段と、
入力される画像情報を解析して符号化表現データに翻訳する翻訳手段と、
前記翻訳手段により翻訳された前記符号化表現データに基づいて印刷部が出力可能なラスタデータを生成する生成手段と、
前記取得手段により取得された使用可能なページメモリのサイズが前記導出手段により導出された必要となるページメモリのサイズよりも小さい場合に、前記可逆符号化手段を用いて、前記生成手段により生成されたラスタデータを可逆圧縮符号化処理してページメモリに格納し、前記ページメモリが不足するかを判定する判定手段と、
前記判定手段が前記ページメモリが不足すると判定した場合に、前記選択手段により選択された非可逆符号化手段を用いて、前記生成手段により生成されたラスタデータを非可逆圧縮符号化処理してページメモリに格納する符号化制御手段とを有し、
前記選択手段による非可逆符号化手段の選択は、前記符号化表現データの生成前に実行されることを特徴とする画像処理装置。
【請求項２】
前記翻訳手段は、バンド単位に前記符号化表現データを生成することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記選択手段は、前記メモリサイズと前記使用メモリサイズとから導出される符号化比に基づいて複数の非可逆符号化手段から１つの非可逆符号化手段を選択することを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記可逆符号化手段は、前記メモリに格納された符号化データをラスタデータに復号処理することを特徴とする請求項１記載の画像処理装置。
【請求項５】
前記いずれかの非可逆符号化手段は、前記メモリに格納された符号化データをラスタデータに復号処理することを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記画像情報は、ページ記述言語であることを特徴とする請求項１記載の画像処理装置。
【請求項７】
前記印刷部は、画像処理装置に含まれることを特徴とする請求項１記載の画像処理装置。
【請求項８】
ラスタデータに対して符号化率が異なる非可逆圧縮符号化処理を施し符号化データを生成する複数の非可逆符号化手段と、ラスタデータに対して可逆圧縮符号化処理を施す可逆符号化手段とを有する画像処理装置のデータ処理方法において、
搭載されているメモリのメモリサイズを調べて、ページメモリに使用可能なサイズを取得する取得工程と、
入力される画像情報の用紙サイズと解像度から、必要となるページメモリのサイズを導出する導出工程と、
前記取得工程により取得された使用可能なページメモリのサイズと前記導出工程により導出された必要となるページメモリのサイズに応じて、前記複数の非可逆符号化手段のうち、非可逆符号化を行う際の非可逆符号化手段を選択する選択工程と、
入力される画像情報を解析して符号化表現データに翻訳する翻訳工程と、
前記翻訳工程により翻訳された前記符号化表現データに基づいて印刷部が出力可能なラスタデータを生成する生成工程と、
前記取得工程により取得された使用可能なページメモリのサイズが前記導出工程により導出された必要となるページメモリのサイズよりも小さい場合に、前記可逆符号化手段を用いて、前記生成工程により生成されたラスタデータを可逆圧縮符号化処理してページメモリに格納し、前記ページメモリが不足するかを判定する判定工程と、
前記判定工程が前記ページメモリが不足すると判定した場合に、前記選択工程により選択された非可逆符号化手段を用いて、前記生成工程により生成されたラスタデータを非可逆圧縮符号化処理してページメモリに格納する符号化制御工程とを有し、
前記選択工程による非可逆符号化手段の選択は、前記符号化表現データの生成前に実行されることを特徴とする画像処理装置のデータ処理方法。
【請求項９】
前記選択工程は、前記メモリサイズと前記使用メモリサイズとから導出される符号化比に基づいて複数の非可逆符号化手段から１つの非可逆符号化手段を選択することを特徴とする請求項８記載の画像処理装置のデータ処理方法。
【請求項１０】
請求項８または９に記載の画像処理装置のデータ処理方法をコンピュータに実行させるためのプログラムを格納したことを特徴とするコンピュータが読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力される画像情報を解析して確保されるメモリに対してラスタライズ処理を行う画像処理装置および画像処理装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体に関するものである。
【０００２】
【従来の技術】
従来、レーザビームプリンタなどの、いわゆるページプリンタと呼ばれる画像形成装置においては、１ページ分のラスタデータをラスタメモリ上に保持して画像形成を行なっていた。このような画像処理装置としてのラスタデータは、テキストだけでなく、単なる図形から写真のような画像まであらゆる画像を扱うものである。
【０００３】
また、これらの画像形成装置は、近年解像度が向上し、例えば６００ＤＰＩの解像度では、Ａ４サイズで１ページ分４ＭＢｙｔｅものメモリを必要とする。このように、解像度はますます増大する傾向にある。また、従来１画素２階調（１ビット）で表現されていた階調も、１６階調（４ビット）〜２５６階調（８ビット）へと向上しつつあり、ますます膨大なラスタメモリを必要とするようになってきている。なおかつ最近ではカラーを扱う場合も多くなりモノクロに比べＹＭＣＫ空間の場合はさらに４プレーン分必要になりますます膨大になってきた。
【０００４】
このようなメモリの増大によるコストアップを抑えるため、様々な省メモリ技術が提案されている。例えば１ぺージ分のビットマップ画像をラスタメモリ上にもつのではなく、ラスタメモリを可逆圧縮でもつことにより省メモリ化を図るということがあった。しかし、可逆圧縮のため符号化後のサイズは一定ではなくラスタメモリよりも大きくなってしまう場合もあった。その場合は、非可逆圧縮方式を用いて固定の圧縮率で格納し、１ページ分のラスタデータを作成していた。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来例では非可逆圧縮の圧縮率は固定されていたため、ある程度のラスタメモリを搭載する必要があった。
【０００６】
例えば先ほど述べたようにＡ４サイズで６００ＤＰＩの場合４ＭＢｙｔｅものメモリが必要になる。非可逆圧縮の圧縮率を１／４と固定化した場合、確実にラスタメモリ内に１ページ分を格納するには、１ＭＢｙｔｅのメモリを必ず必要とする。このメモリサイズは用紙サイズが大きくなるにつれて増大し、かつ高解像度、高階調になるにつれてさらに増々大きなメモリサイズを必要としてしまう問題点があった。
【０００７】
本発明は、上記の問題点を解決するためになされたもので、本発明の目的は、入力される画像情報に基づいて使用するメモリサイズが変動しても、何らメモリ資源を拡張することなく、簡単な制御で符号化データを格納不能となる事態が発生しても、搭載されるメモリサイズ内で全て格納できる最適な非可逆符号化手法を符号化データの生成前に選択して、印刷部が印刷可能なラスタデータを効率よく生成することができる仕組みを提供することである。
【０００８】
本発明に係る画像処理装置は、以下の特徴的構成を備える。
ラスタデータに対して符号化率が異なる非可逆圧縮符号化処理を施し符号化データを生成する複数の非可逆符号化手段と、ラスタデータに対して可逆圧縮符号化処理を施す可逆符号化手段とを有する画像処理装置において、搭載されているメモリのメモリサイズを調べて、ページメモリに使用可能なサイズを取得する取得手段と、入力される画像情報の用紙サイズと解像度から、必要となるページメモリのサイズを導出する導出手段と、前記取得手段により取得された使用可能なページメモリのサイズと前記導出手段により導出された必要となるページメモリのサイズに応じて、前記複数の非可逆符号化手段のうち、非可逆符号化を行う際の非可逆符号化手段を選択する選択手段と、入力される画像情報を解析して符号化表現データに翻訳する翻訳手段と、前記翻訳手段により翻訳された前記符号化表現データに基づいて印刷部が出力可能なラスタデータを生成する生成手段と、前記取得手段により取得された使用可能なページメモリのサイズが前記導出手段により導出された必要となるページメモリのサイズよりも小さい場合に、前記可逆符号化手段を用いて、前記生成手段により生成されたラスタデータを可逆圧縮符号化処理してページメモリに格納し、前記ページメモリが不足するかを判定する判定手段と、前記判定手段が前記ページメモリが不足すると判定した場合に、前記選択手段により選択された非可逆符号化手段を用いて、前記生成手段により生成されたラスタデータを非可逆圧縮符号化処理してページメモリに格納する符号化制御手段とを有し、前記選択手段による非可逆符号化手段の選択は、前記符号化表現データの生成前に実行されることを特徴とする。
【０００９】
本発明に係る画像処理装置のデータ処理方法は、以下の特徴的構成を備える。
ラスタデータに対して符号化率が異なる非可逆圧縮符号化処理を施し符号化データを生成する複数の非可逆符号化手段と、ラスタデータに対して可逆圧縮符号化処理を施す可逆符号化手段とを有する画像処理装置のデータ処理方法において、搭載されているメモリのメモリサイズを調べて、ページメモリに使用可能なサイズを取得する取得工程と、入力される画像情報の用紙サイズと解像度から、必要となるページメモリのサイズを導出する導出工程と、前記取得工程により取得された使用可能なページメモリのサイズと前記導出工程により導出された必要となるページメモリのサイズに応じて、前記複数の非可逆符号化手段のうち、非可逆符号化を行う際の非可逆符号化手段を選択する選択工程と、入力される画像情報を解析して符号化表現データに翻訳する翻訳工程と、前記翻訳工程により翻訳された前記符号化表現データに基づいて印刷部が出力可能なラスタデータを生成する生成工程と、前記取得工程により取得された使用可能なページメモリのサイズが前記導出工程により導出された必要となるページメモリのサイズよりも小さい場合に、前記可逆符号化手段を用いて、前記生成工程により生成されたラスタデータを可逆圧縮符号化処理してページメモリに格納し、前記ページメモリが不足するかを判定する判定工程と、前記判定工程が前記ページメモリが不足すると判定した場合に、前記選択工程により選択された非可逆符号化手段を用いて、前記生成工程により生成されたラスタデータを非可逆圧縮符号化処理してページメモリに格納する符号化制御工程とを有し、前記選択工程による非可逆符号化手段の選択は、前記符号化表現データの生成前に実行されることを特徴とする。
【００２２】
【発明の実施の形態】
〔第１実施形態〕
図１は、本実施形態に適用されるレーザビームプリンタ（以下、ＬＢＰと略す）の内部構造を示す断面図で、このＬＢＰは不図示のデータ源から文字パターンの登録や定型書式（フォームデータ）などの登録が行える。
【００２３】
図において、１０００はＬＢＰ本体であり、外部に接続されている、例えば後述する図２に示すホストコンピュータ２００１から供給される文字情報（文字コード）やフォーム情報あるいはマクロ命令などを入力して記憶するとともに、それらの情報に従って対応する文字パターンやフォームパターンなどを作成し、記録媒体である記録紙上に像を形成する。
【００２４】
１０１２は操作パネルで、操作のためのスイッチおよびＬＥＤ表示器などが配されている。１００１はプリンタ制御ユニットで、ＬＢＰ本体１０００全体の制御およびホストコンピュータから供給される文字情報などを解析する。また、プリンタ制御ユニット１００１は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１００２に出力する。レーザドライバ１００２は半導体レーザ１００３を駆動するための回路であり、入力されたビデオ信号に応じて半導体レーザ１００３から発射されるレーザ光１００４をオンオフ切り替えられ、該レーザ１００４は回転多面鏡１００５で左右方向に振られ静電ドラム１００６上を走査する。
【００２５】
これにより、静電ドラム１００６上には文字パターンの静電潜像が形成され、該潜像は、静電ドラム１００６周囲の現像ユニット１００７により現像された後、記録紙に転送される。この記録紙にはカットシートを用い、カットシ‐卜記録紙はＬＢＰ本体１０００に装着した用紙カセット１００８に収納され、給紙ローラ１００９および搬送ローラ１０１０と１０１１とにより装置内に取り込まれて、静電ドラム１００６に供給される。
【００２６】
図２は、本発明の第１実施形態を示す画像処理装置を適用する印刷システムの構成を説明するブロック図である。
【００２７】
図において、２００１はホストコンピュータなどの外部機器である。２００２はプリンタコントローラ部全体（後述する各種の画像処理を行う印刷制御装置）である。
【００２８】
印刷制御装置２００２において、２００３はシステムバス（アドレス，データバスを含む）である。２００４はホストＩ／Ｆ部で、バッファ部を含んでいる。２００５はＣＰＵで、ＲＯＭ２００６に記憶される制御プログラムを実行してプリンタコントローラ部全体を制御する。なお、ＲＯＭ２００６には、印刷制御に必要な制御プログラムに加えてプリンタフォントデータ，制御データが記憶されている。
【００２９】
２００７はＤＭＡ部で、ＣＰＵ２００５により制御され、ＲＡＭ２０１０に対するダイレクトメモリアクセスを行う。２００８はパネル部で、プリンタの状態等を表示する。２００９はＩ／Ｆ回路部で、エンジン２０１１とのデータ通信を行う。なお、Ｉ／Ｆ回路部２００９はエンジン２０１１に送るためのデータを格納しておくための出力バッファ部を備えている。また、ＲＡＭ２０１０は、ユーザがオプションＲＡＭを購入することにより、その容量を拡張することができるように構成されている。
【００３０】
以下、本実施形態の特徴的構成について図２等を参照して説明する。
【００３１】
上記のように構成された入力される画像情報（用紙サイズ，解像度，ファイル名，使用フォント等の情報も含まれる）を解析して符号化表現データに翻訳する翻訳手段（ＣＰＵ２００５はＲＯＭ２００６に格納された制御プログラムを実行して外部機器２００１から入力される、例えばＰＤＬデータ（ポストスクリプト，ＬＩＰＳ等のページ記述言語も含まれる）と、前記翻訳手段により翻訳された前記符号化表現データ（バンド符号化表現データとは、バンド単位に分割された「ビットマップ」，「ランレングス」，「台形」，「ボックス」，「高速境界符号化されたビットマップ」などの描画オブジエクトと背景パターン、およびそれらをラスタメモリに描画する際の描画論理データであり、一般に中間データと呼ばれる）に基づいて印刷部が出力可能なラスタデータを生成する生成手段（ＣＰＵ２００５はＲＯＭ２００６に格納された制御プログラムを実行して生成処理する）と、前記ラスタデータに対して符号化率が異なる非可逆圧縮符号化処理を施し符号化データを生成する複数の非可逆符号化手段（ＣＰＵ２００５はＲＯＭ２００６に格納された制御プログラムを実行して生成処理する）と、ラスタデータを格納するメモリのメモリサイズと前記画像情報に基づいて、前記複数の非可逆符号化手段の１つを選択する選択手段（ＣＰＵ２００５はＲＯＭ２００６に格納された制御プログラムを実行して選択処理する）とを有するので、搭載されるＲＡＭ２０１０のメモリサイズ内で入力される画像情報に対する符号化データを格納できる最適な非可逆符号化手法を選択することができる。
【００３２】
また、前記翻訳手段は、バンド単位に前記符号化表現データを生成するので、搭載されるＲＡＭ２０１０のメモリサイズ内で確保できるバンドメモリ内で入力される画像情報に対する符号化データを格納できる最適な非可逆符号化手法を選択することができる。
【００３３】
さらに、前記ラスタデータに対して可逆符号化処理を施し符号化データを生成する可逆符号化手段と、前記可逆符号化手段により生成される符号化データを前記メモリのメモリサイズ内で格納不能となるかを判定する判定手段と、前記判定手段が符号化データを前記メモリに格納不能となると判定した場合に、前記選択手段により選択された非可逆符号化手段により生成される符号化データを前記メモリに格納する符号化制御手段とを更に有するので、搭載されたメモリサイズでは可逆符号化手段により生成される符号化データを格納できない場合でも、該メモリサイズ内で全ての符号化データを格納できる最適な非可逆符号化手段を選択することができる。
【００３４】
また、前記選択手段は、前記メモリサイズと前記使用メモリサイズとから導出される符号化比に基づいて複数の非可逆符号化手段から１つの非可逆符号化手段を選択するので、簡単な制御で生成される符号化データを搭載されるメモリサイズ内ですべてを格納できる最適な非可逆符号化手法を選択することができる。
【００３５】
さらに、前記可逆符号化手段は、前記メモリに格納された符号化データをラスタデータに復号処理するので、入力される画像情報を欠落することなく正常に印刷処理することができる。
【００３６】
また、前記いずれかの非可逆符号化手段は、前記メモリに格納された符号化データをラスタデータに復号処理するので、入力される画像情報に準じた画像情報を印刷処理することができる。
【００３７】
さらに、前記画像情報は、ページ記述言語（ＬＩＰＳ，ポストスクリプト等）とするので、簡単な制御で入力される画像情報から符号化表現データへの翻訳処理を効率よく確実に行うことができる。
【００３８】
また、前記印刷部は、画像処理装置に含まれるので、搭載されるＲＡＭ２０１０のメモリサイズ内で、復号化処理されるラスタデータを確実に印刷処理することができる。
【００３９】
図３は、本発明に係る画像処理装置における第１のデータ処理手順の一例を示すフローチャートであり、ページ生成処理手順に対応する。なお、（１）〜（６）は各ステップを示す。
【００４０】
まず、ホストコンピュータなどの外部機器２００１よりホスト１／Ｆ部２００４にページ記述言語による画像データが入力されてくると、ステップ（１）で、後述する図４に示すフローチャートの手順に従って非可逆符号化方式の決定を行なう。
【００４１】
次に、ステップ（２）において、不図示のページ記述言語をバンド符号化表現に変換し、ＲＡＭ２０１０に格納する。ここでいうバンド符号化表現とは、バンド単位に分割された「ビットマップ」，「ランレングス」，「台形」，「ボックス」，「高速境界符号化されたビットマップ」などの描画オブジエクトと背景パターン、およびそれらをラスタメモリに描画する際の描画論理の総称である。なお、このバンド符号化表現の詳細については、特開平６−８７２５１号公報に開示されている。
【００４２】
次に、ステップ（３）において、符号化ページを作成するかどうかをステップ（１）の非可逆符号化方式の決定処理における評価結果、すなわち後述する図４に示すステップ（６）又は図４に示すステップ（８）において、非符号化ページ又は符号化ページの設定が既にされているので、それに従って非符号化ページであると判定した場合には、ステップ（４）へ進み、後述する図７に示す符号化ページの作成（ステップ（２）のバンド符号化表現をステップ（１）のページメモリヘすべてのバンドに対してラスタ展開して格納する）を行い、ステップ（６）へ進む。
【００４３】
一方、ステップ（３）でページを作成する、すなわち非可逆符号化ページであると判定された場合には、ステップ（５）へ進み、非可逆符号化ページの作成（詳細は後述する）を行なう。
【００４４】
そして、すべてのバンドに対して、符号化ページ又は非符号化ページの作成が終了したならば、ステップ（６）において印字を行い、処理を終了する。
【００４５】
この際、Ｉ／Ｆ回路部２００９を用いて作成したバンドが符号化データなら、復号化しながらビデオ信号へ変換し、エンジン２０１１にて印字を行い、作成したデータが非符号化バンドなら、そのままラスタデータを走査しビデオ信号ヘ変換し、印字を行う。
【００４６】
図４は、本発明に係る画像処理装置における第２のデータ処理手順の一例を示すフローチャートであり、図３に示したステップ（１）における非可逆圧縮方式の決定処理の詳細手順に対応する。なお、（１）〜（９）は各ステップを示す。まず、ステップ（１）において、印刷制御装置２００２に搭載されているＲＡＭ２０１０のメモリサイズを調べ、ページメモリに使用可能なサイズを導き出す（このサイズをｓｉｚｅｌとする）。なお、このサイズは、ＲＡＭ２０１０のメモリサイズからバンド符号化表現の格納領域とＣＰＵ２００５のワーク領域と出力用バンドラスタ領域を引くことにより求める。
【００４７】
なお、ページメモリとは１ページ分のドット展開されたページデータを格納することが許されたメモリ（本実施形態ではＲＡＭ２０１０上に確保される）のことである。例えば、Ａ４用紙に６００ＤＰＩで印字する場合は、ページメモリとしては約４ＭＢｙｔｅのメモリサイズとなる。
【００４８】
次に、ステップ（２）において、処理中のページの解像度、用紙のサイズを調査し、必要となるページメモリのサイズを導き出す（このサイズをｓｉｚｅ２とする）。そして、ステップ（３）において、ステップ（１）及びステップ（２）で求めたサイズについてのサイズ比ｒ（ｒ＝ｓｉｚｅｌ／ｓｉｚｅ２）を計算する。
【００４９】
次に、ステップ（４）において、このサイズ比ｒが１倍を越えているかどうかの評価を行う。つまり、サイズ比ｒが１倍未満の場合は、ステップ（１）のページメモリのサイズ（ｓｉｚｅｌ）はステップ（２）の処理中のページサイズ（ｓｉｚｅ２）の方が小さいことを示し、このままページデータをドット展開しても問題ないことを示している。
【００５０】
一方、ステップ（４）で、サイズ比ｒが１倍を越えてしまったと評価判定した場合は、ステップ（１）のページメモリのサイズ（ｓｉｚｅｌ）よりもステップ（２）の処理中のページサイズ（ｓｉｚｅ２）の方が大きいことを示し、普通にページデータをドット展開してしまっては、許容されて確保されるページメモリ内には収まりきらないことを示している。
【００５１】
そこで、ステップ（４）のサイズ比ｒの評価において、サイズ比ｒが１倍未満であったと評価判定した場合には、ステップ（５）に進む。この場合１ページ分のメモリが獲得できることを示している。すなわち、このページはそのままドット展開可能なので、ステップ（６）で、非符号化ページの設定を行ない、処理を終了する。
【００５２】
一方、ステップ（４）において、サイズ比ｒが１以上であると評価判定された場合は、ステップ（７）で、１ページ分のドット展開するメモリが不足しているため、このメモリサイズ以内に収めるために符号化処理を施す。この場合の符号化処理は可逆符号化を施す。そこで、ステップ（８）において、符号化ページの設定を行なう。
【００５３】
なお、可逆符号化として一般的なものとしてランレンングス方式、ＪＢＩＧ方式、パックビッツ方式などいろいろ考えられるが、どれを用いてもよい。しかし、可逆圧縮なので、ページを符号化したとしても、必ず、ステップ（１）のサイズ（ｓｉｚｅｌ）以内に収まるとの保証はない。そのためこの場合は、非可逆圧縮を用いてステップ（１）のサイズ（ｓｉｚｅｌ）以内に収める処理をしなければならない可能性もある。そのために、ステップ（９）において、非可逆符号化の選択を行なう。
【００５４】
以下、図４に示したステップ（９）における非可逆符号化の選択処理について図５〜図１２等を参照して説明を行なう。
【００５５】
図５は、図２に示したＲＯＭ２００６に記憶される非可逆符号化選択テーブルの一例を示す図であり、本実施形態では、例えば７種類の非可逆符号化方式が用意されているものとする。その７種類はＩＤ番号で区別されている。その７種類にはそれぞれ固定の符号化率（符号化サイズ／被符号化サイズ）が定められており、それらには仮の名称が付けられている。例えば、ＩＤ＝０の場合は、固定符号化率は「１／２」、名称は２×２単位方式という具合になる。この例の場合はサイズ比ｒは１／４なので、それを満たすような最大の符号化比はＩＤ＝２の場合であり、４×４単位方式という非可逆符号化を選択することとなる。
【００５６】
ここで４×４単位方式の非可逆符号化方式の方法について、図６〜図１２を用いて説明する。
【００５７】
図６〜図１２は、本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図であり、４×４単位方式の非可逆符号化方式の場合に対応する。
【００５８】
まず、図６のような原点（０，０）を用紙の左端の位置する座標系を考える。ただしこの座標系はｘ軸方向はｍ（ドット）、ｙ軸方向はｎドットとする。いま図７のような４（ドット）×４（ドット）の参照画素マトリックスを考える。この参照画素マトリックスは４ドット×４ドットなので、６５通りのパターンが考えられる。その６５パターンのうちの２パターンを図８，図９に示す。
【００５９】
図８，図９において、図中の黒部分の塗りの部分を１ドット塗られたとカウントすると、図８の場合は、８ドットが塗られることとなる。これを濃度値は「８」と定義する。同様に図９の場合は、４ドットが塗られていることになるので濃度値を「４」と定義する。つまり、塗られているドット数が濃度値になる。また、４ドット×４ドットの画素の場合、濃度値は「０〜１６」となり全部で１７通りあることがわかる。このうち全部塗られているパターンを考えると、この場合の濃度値は「１６」と定義される。ここでこの濃度値「１６」の濃度のみ濃度を「１」間引きし、濃度値「１５」にすることを考えるとすると、濃度値は「０〜１５」の通り、つまり４ｂｉｔで示すことが可能になり、１６ｂｉｔで表現されていた４（ドット）×４（ドット）の参照画素マトリックスを前記説明の濃度値に置き換えることにより０〜１７の４ｂｉｔで表現することが可能になる。
【００６０】
次に、上記濃度値に変換された値を画素に戻す処理について図１０〜図１２を用いて説明する。
【００６１】
まず、図１０のような一般的なディザマトリックスを想定し、上記変換した濃度値を図１０のディザマトリックスに基づいて元の画素に戻す。
【００６２】
例えば図８の例を用いると濃度値は「８」なので図１０のディザマトリックスを用いて「８」未満の数値のドット位置に塗りを行なうことにより、図１１に示す画素が作られる。これは、図８に示した画素と一致していることが分かる。
【００６３】
また、同様に図９に示す場合は濃度値は「４」なので、図１０に示すディザマトリックスを用いて「４」未満の数値のドット位置に塗りを行なうと、図１２に示した画素が作られる。これは、図９に示した画素とは一致していない。
【００６４】
このような一連の処理を図６に示した用紙全体に繰り返すことにより、全体として１／４に非可逆符号化される。この方式を４×４単位の非可逆符号化方式とする。
【００６５】
なお、他の方式も同様に、参照画素マトリックスを２×２（２×２単位方式），２×４（２×４単位方式），…という具合に同様の処理を施す。一般的に参照画素数が大きくなると画質の劣化が激しくなる。以下、図１３に示すフローチャートを参照して図４に示した非可逆符号化の選択処理について説明する。
【００６６】
図１３は、本発明に係る画像処理装置の第３のデータ処理手順の一例を示すフローチャートであり、図４に示したフローチャートのステップ（９）に示した非可逆符号化の選択処理の詳細手順に対応する。なお、（１），（２）は各ステップを示す。
【００６７】
まず、図４に示したステップ（１）のページメモリサイズ（ｓｉｚｅｌ）に収めるために必要な圧縮比を調査する。例えば図４に示したステップ（１）のページメモリサイズ（ｓｉｚｅｌ）がｌＭＢｙｔｅ、図４に示したステップ（２）の処理中のページサイズ（ｓｉｚｅ２）が４ＭＢｙｔｅとすると、この場合の圧縮比は１／４（ｌＭＢｙｔｅ／４ＭＢｙｔｅ）ということになる。この符号化比は可逆符号化でも非可逆符号化でも最低満たさなくてはいけない値となる。可逆符号化で満たせなかった場合は非可逆符号化を用いることになる。
【００６８】
そこで、ステップ（１）で、最低限満たすような非可逆符号化方式の決定を行なう。この符号化比と、図４に示したステップ（３）で求めたサイズ比ｒとの比較を行ない、ステップ（２）で、図５に示した非可逆符号化テーブルを参照して後述する図１４に示す手順に従って非可逆符号化方式の決定を行なって、非可逆符号化方式をで確定し、非可逆符号化の選択処理が終了する。これにより、図４に示したステップ（９）が終了し、結果として非可逆符号化方式が決定されたことになる。
【００６９】
図１４は、本発明に係る画像処理装置における第４のデータ処理手順の一例を示すフローチャートであり、図３に示したステップ（４）における符号化ページの作成処理の詳細手順に対応する。なお、（１）〜（８）は各ステップを示す。
【００７０】
まず、ステップ（１）において、図４に示したステップ（１）のページメモリとは別の領域から符号化用のワークメモリをＲＡＭ２０１０上に獲得する。
【００７１】
次に、ステップ（２）において、整数値「ｎ」を初期化（内容「０」）する。ただし、「ｎ」は、処理中のカレントバンドを示し、「０≦ｎ≦ｎ＿ｍａｘ」を満たすものものとする。次に、ステップ（３）において、符号化方式を可逆符号化に設定する。
【００７２】
なお、この可逆符号化は、前述のように可逆であればどんな符号化方式でも良い。
【００７３】
次に、ステップ（４）において、カレントバンド「ｎ」が最終バンド「ｎ＿ｍａｘ」まで終了したかどうか調査する。この場合、「ｎ＞ｎ＿ｍａｘ」が成立する場合には、最終バンドまで終了ということなので、符号化ページの作成の処理を終了する。
【００７４】
一方、ステップ（４）において、ｎ≦ｎ＿ｍａｘが成立すると判定した場合は、まだ処理するバンドが残っているので、ステップ（５）に進み、設定されている符号化方式が可逆符号化か非可逆符号化かどうかを調べる。なお、初期値（可逆符号化）は、ステップ（３）で設定されている。
【００７５】
ステップ（５）において、符号化方式が可逆符号化と判断された場合は、ステップ（７）に進み、後述する図１５に示す可逆符号化処理を行ない、ステップ（８）でカレントバンド「ｎ」を「１」インクリメントして、ステップ（４）へ戻る。
【００７６】
一方、ステップ（５）で、ステップ（３）で、符号化方式に非可逆符号化が設定されていた場合は、ステップ（６）に進み、後述する図１６に示す非可逆符号化処理を行い、テップ（８）でカレントバンド「ｎ」を「１」インクリメントして、ステップ（４）へ戻る。
【００７７】
図１５は、本発明に係る画像処理装置における第５のデータ処理手順の一例を示すフローチャートであり、図１４に示したステップ（７）に示した可逆符号化処理の詳細手順に対応する。なお、（１）〜（５）は各ステップを示す。
【００７８】
まず、ステップ（１）において、図３に示したステップ（２）にて作成したバンド符号化表現を図１４に示したステップ（１）で獲得したワークメモリにラスタ展開する。ここで、ラスタ展開とはバンド符号化表現で表されたバンドデータをドット単位のデータに展開を行なうことである。
【００７９】
次に、ステップ（２）においてラスタ展開されたデータを可逆符号化処理し、ステップ（３）において符号化されたものが図４に示したステップ（１）に示したページメモリ内にすべて格納できたかどうか調べ、符号化データすべてが格納できたと判断した場合には、可逆符号化で処理が成功したということなので、カレントバンドの可逆符号化処理を終了する。
【００８０】
一方、ステップ（３）で、可逆符号化処理されたデータがすべて格納できなかったと判断した場合は、ステップ（４）で、図１４に示したステップ（３）で設定した符号化方式を非可逆符号化に変更設定する。次に、ステップ（５）において、後述する図１６に示す非可逆符号化処理の初期化を行い、処理を終了する。
【００８１】
図１６は、本発明に係る画像処理装置における第６のデータ処理手順の一例を示すフローチャートであり、図１５に示したステップ（５）に示した非可逆符号化処理の初期化処理の詳細手順に対応する。なお、（１）〜（３）は各ステップを示す。
【００８２】
まず、ステップ（１）において、既に符号化・格納したバンドに可逆符号化バンドが存在するかどうか調べ、もし存在しないと判定した場合には、非可逆符号化処理を終了する。
【００８３】
一方、ステップ（１）で、既に符号化・格納したバンドに可逆符号化バンドが存在すると判定した場合には、ステップ（２）に進み、可逆符号化バンドを図１４に示したステップ（１）で獲得したワークメモリに復号化する。そして、ステップ（３）で、ワークメモリに復号化されたラスタデータを図４に示したステップ（９）において、図１３に示したステップ（２）で設定した非可逆符号化（ＬＯＳＳＹ）処理を行ない、図４に示したステップ（１）でページメモリヘ格納し、再びステップ（１）に戻り、まだ可逆符号化バンドが残っているかどうかを調べ、もし残っていると判断した場合は、ステップ（２）以降の処理を繰り返して、すべての可逆符号化バンドに対して上記処理を実行する。
【００８４】
このようにして非可逆符号化初期化処理が終了することにより、可逆符号化バンドでー杯になった図４に示したステップ（１）のページメモリを空けることができる。
【００８５】
そして、図１５に示したステップ（５）に戻り、可逆符号化（圧縮処理を終了する。そして、図１４に示したステップ（８）へ戻り、カレントバンドを次のバンドヘ進め、引続きステップ（４）以降の処理を続行する。
【００８６】
次に、図１４に示したステップ（５）において、ステップ（３）の符号化方式に非可逆符号化が設定されていた場合は、詳細は図１７に示すステップ（６）の非可逆符号化処理を行なう。
【００８７】
図１７は、本発明に係る画像処理装置における第７のデータ処理手順の一例を示すフローチャートであり、図１６に示したステップ（３）の非可逆符号化処理の詳細手順に対応する。なお、（１），（２）は各ステップを示す。
【００８８】
まず、ステップ（１）において、図３に示したステップ（２）にて作成したバンド符号化表現を図１４に示したステップ（１）で獲得したワークメモリヘラスタ展開する。次に、ステップ（２）において、ワークメモリ上に展開されたラスタデータを図１５に示したステップ（４）で変更した非可逆符号化方式で符号化し格納して、処理を終了する。以後、再び図１４に示したステップ（６）へ戻り、ステップ（８）に進み、ステップ（４）でまだ未処理バンドが存在するかどうか調査して、もし、未処理バンドが存在すると判定された場合には、上記同様の処理を続け、未処理バンドがなければステップ（９）において符号化ページ作成の処理を終了する。
【００８９】
以下、本実施形態の特徴的構成について図３，図４，図１３〜図１７のいずれかを参照して説明する。
【００９０】
上記のように構成された入力される画像情報を解析して符号化表現データに翻訳する翻訳手段（ＣＰＵ２００５はＲＯＭ２００６に格納された制御プログラムを実行して外部機器２００１から入力される、例えばＰＤＬデータ（ポストスクリプト，ＬＩＰＳのページ記述言語等）で構成される画像情報（用紙サイズ，解像度，ファイル名，使用フォント等の情報も含まれる）を翻訳する）と、前記翻訳手段により翻訳された前記符号化表現データ（バンド符号化表現データとは、バンド単位に分割された「ビットマップ」，「ランレングス」，「台形」，「ボックス」，「高速境界符号化されたビットマップ」などの描画オブジエクトと背景パターン、およびそれらをラスタメモリに描画する際の描画論理データで、中間データと呼ばれる）に基づいて印刷部が出力可能なラスタデータを生成する生成手段（ＣＰＵ２００５はＲＯＭ２００６に格納された制御プログラムを実行して生成処理する）と、前記ラスタデータに対して符号化率が異なる非可逆圧縮符号化処理を施し符号化データを生成する複数の非可逆符号化手段と、前記ラスタデータに対して可逆符号化処理を施し符号化データ（例えばランレングス方式，ＪＢＩＧ方式，パックビッツ方式等に基づくデータ）を生成する可逆符号化手段とを有する画像処理装置のデータ処理方法であって、あるいは入力される画像情報を解析して符号化表現データに翻訳する翻訳手段と、前記翻訳手段により翻訳された前記符号化表現データに基づいて印刷部が出力可能なラスタデータを生成する生成手段と、前記ラスタデータに対して符号化率が異なる非可逆圧縮符号化処理を施し符号化データを生成する複数の非可逆符号化手段（ＣＰＵ２００５はＲＯＭ２００６に格納された制御プログラムを実行して生成処理する）と、前記ラスタデータに対して可逆符号化処理を施し符号化データを生成する可逆符号化手段とを有する画像処理装置を制御するコンピュータが読み出し可能なプログラムを格納した記憶媒体であって、ラスタデータを格納するメモリのメモリサイズと前記画像情報に基づいて、前記複数の非可逆符号化手段の１つを選択する選択工程（図３のステップ（１）であって、詳細は図４のステップ（９））と、前記可逆符号化手段により生成される前記第１の符号化データを前記メモリのメモリサイズ内で格納不能となるかどうかを判定する判定工程（図１５のステップ（３））とを有するので、搭載されるメモリサイズ内で入力される画像情報に対する符号化データを格納できる最適な非可逆符号化手法を選択することができる。
【００９１】
また、前記可逆符号化手段により生成される符号化データを前記メモリのメモリサイズ内で格納不能となるかを判定する判定工程（図１５のステップ（３））と、前記判定工程が符号化データを前記メモリに格納不能となると判定した場合に、前記選択工程により選択された非可逆符号化手段により生成される符号化データを前記メモリに格納する格納工程（図１５のステップ（５））とを更に有するので、搭載されるメモリサイズでは可逆符号化手段により生成される符号化データを格納できない事態が発生しても、最適な非可逆符号化手段が選択されて、搭載されるメモリサイズ内で画像情報に対する符号化データを全て格納することができる。
【００９２】
さらに、前記選択工程は、前記メモリサイズと前記使用メモリサイズとから導出される符号化比に基づいて複数の非可逆符号化手段から１つの非可逆符号化手段を選択するので、簡単な制御で生成される符号化データを搭載されるメモリサイズ内ですべてを格納できる最適な非可逆符号化手法を選択することができる。
【００９３】
〔第２実施形態〕
上記第１実施形態は、６００ＤＰＩの画像について扱ったが、もちろんこれ以外の解像度であっても構わない。
【００９４】
また、上記実施形態は濃度変換による非可逆符号化方式を扱ったが、それ以外の非可逆符号化を用いても良い。
【００９５】
さらに、上記実施形態は、７つの固定された非可逆符号化の符号化率のみを扱ったが、それ以外でも構わない。
【００９６】
また、上記実施形態は、最初から固定符号化率の非可逆符号化を用いたが、可変であっても構わない。
【００９７】
さらに、上記実施形態は、画像濃度により非可逆符号化方式を用いたが、それ以外の非可逆符号化であっても構わない。
【００９８】
以下、図１８に示すメモリマップを参照して本発明に係る画像処理装置を適用可能な印刷システムで読み出し可能なデータ処理プログラムの構成について説明する。
【００９９】
図１８は、本発明に係る画像処理装置を適用可能な印刷システムで読み出し可能な各種データ処理プログラムを格納する記憶媒体のメモリマップを説明する図である。
【０１００】
なお、特に図示しないが、記憶媒体に記憶されるプログラム群を管理する情報、例えばバージョン情報，作成者等も記憶され、かつ、プログラム読み出し側のＯＳ等に依存する情報、例えばプログラムを識別表示するアイコン等も記憶される場合もある。
【０１０１】
さらに、各種プログラムに従属するデータも上記ディレクトリに管理されている。また、各種プログラムをコンピュータにインストールするためのプログラムや、インストールするプログラムが圧縮されている場合に、解凍するプログラム等も記憶される場合もある。
【０１０２】
本実施形態における図３，図４，図１３〜図１７に示す機能が外部からインストールされるプログラムによって、ホストコンピュータにより遂行されていてもよい。そして、その場合、ＣＤ−ＲＯＭやフラッシュメモリやＦＤ等の記憶媒体により、あるいはネットワークを介して外部の記憶媒体から、プログラムを含む情報群を出力装置に供給される場合でも本発明は適用されるものである。
【０１０３】
以上のように、前述した実施形態の機能を実現するソフトウエアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、本発明の目的が達成されることは言うまでもない。
【０１０４】
この場合、記憶媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１０５】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピーディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭ，ＥＥＰＲＯＭ等を用いることができる。
【０１０６】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０７】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０８】
上記実施形態によれば、非可逆符号化の符号化率を搭載したメモリサイズに応じて決定することにより、少ないメモリ搭載量でも高解像度，高階調、さらには大きな用紙サイズの印字が可能になった。
【０１０９】
【発明の効果】
以上説明したように、本発明によれば、入力される画像情報に基づいて使用するメモリサイズが変動しても、何らメモリ資源を拡張することなく、簡単な制御で符号化データを格納不能となる事態が発生しても、搭載されるメモリサイズ内で全て格納できる最適な非可逆符号化手法を符号化データの生成前に選択して、印刷部が印刷可能なラスタデータを効率よく生成することができるという効果を奏する。
【図面の簡単な説明】
【図１】本実施形態に適用されるレーザビームプリンタの内部構造を示す断面図である。
【図２】本発明の第１実施形態を示す画像処理装置を適用する印刷システムの構成を説明するブロック図である。
【図３】本発明に係る画像処理装置における第１のデータ処理手順の一例を示すフローチャートである。
【図４】本発明に係る画像処理装置における第２のデータ処理手順の一例を示すフローチャートである。
【図５】図２に示したＲＯＭに記憶される非可逆符号化選択テーブルの一例を示す図である。
【図６】本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図である。
【図７】本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図である。
【図８】本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図である。
【図９】本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図である。
【図１０】本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図である。
【図１１】本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図である。
【図１２】本発明に係る画像処理装置における非可逆符号化処理状態を説明する模式図である。
【図１３】本発明に係る画像処理装置の第３のデータ処理手順の一例を示すフローチャートである。
【図１４】本発明に係る画像処理装置における第４のデータ処理手順の一例を示すフローチャートである。
【図１５】本発明に係る画像処理装置における第５のデータ処理手順の一例を示すフローチャートである。
【図１６】本発明に係る画像処理装置における第６のデータ処理手順の一例を示すフローチャートである。
【図１７】本発明に係る画像処理装置における第７のデータ処理手順の一例を示すフローチャートである。
【図１８】本発明に係る画像処理装置を適用可能な印刷システムで読み出し可能な各種データ処理プログラムを格納する記憶媒体のメモリマップを説明する図である。
【符号の説明】
２００１  外部機器
２００２  プリンタコントローラ
２００４  ホストインタフェース部
２００５  ＣＰＵ
２００６  ＲＯＭ
２００７  ＤＭＡ部
２００８  パネル部
２００９  インタフェース回路部
２０１０  ＲＡＭ
２０１１  エンジン
【図１】
0003792881.tif 000002
【図２】
0003792881.tif 000003
【図３】
0003792881.tif 000004
【図４】
0003792881.tif 000005
【図５】
0003792881.tif 000006
【図６】
0003792881.tif 000007
【図７】
0003792881.tif 000008
【図８】
0003792881.tif 000009
【図９】
0003792881.tif 000010
【図１０】
0003792881.tif 000011
【図１１】
0003792881.tif 000012
【図１２】
0003792881.tif 000013
【図１３】
0003792881.tif 000014
【図１４】
0003792881.tif 000015
【図１５】
0003792881.tif 000016
【図１６】
0003792881.tif 000017
【図１７】
0003792881.tif 000018
【図１８】
0003792881.tif 000019