JPH11265438A

JPH11265438A - 画像処理装置および画像処理装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体

Info

Publication number: JPH11265438A
Application number: JP10066540A
Authority: JP
Inventors: Toru Wakana; 徹若菜
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-03-17
Filing date: 1998-03-17
Publication date: 1999-09-28
Anticipated expiration: 2018-03-17
Also published as: JP3792881B2

Abstract

(57)【要約】【課題】簡単な制御で可逆符号化手法に基づく符号化
データを格納不能となる事態が発生しても、搭載される
メモリサイズ内で全て格納できる最適な非可逆符号化方
法を選択することである。【解決手段】ＣＰＵ２００５は、外部機器２００１よ
り入力される画像情報を解析して、可逆符号化処理によ
り生成される第１の符号化データがＲＡＭ２０１０内に
確保されるメモリサイズと使用するメモリサイズを比較
して、可逆符号化手法に基づく符号化データを格納しき
れるかどうかを判定し、該判定結果に基づいて非可逆符
号化手法に基づく符号化データを１頁分格納可能な非可
逆符号化手法を自動選択する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力される画像情
報を解析して確保されるメモリに対してラスタライズ処
理を行う画像処理装置および画像処理装置のデータ処理
方法およびコンピュータが読み出し可能なプログラムを
格納した記憶媒体に関するものである。

【０００２】

【従来の技術】従来、レーザビームプリンタなどの、い
わゆるページプリンタと呼ばれる画像形成装置において
は、１ページ分のラスタデータをラスタメモリ上に保持
して画像形成を行なっていた。このような画像処理装置
としてのラスタデータは、テキストだけでなく、単なる
図形から写真のような画像まであらゆる画像を扱うもの
である。

【０００３】また、これらの画像形成装置は、近年解像
度が向上し、例えば６００ＤＰＩの解像度では、Ａ４サ
イズで１ページ分４ＭＢｙｔｅものメモリを必要とす
る。このように、解像度はますます増大する傾向にあ
る。また、従来１画素２階調（１ビット）で表現されて
いた階調も、１６階調（４ビット）〜２５６階調（８ビ
ット）へと向上しつつあり、ますます膨大なラスタメモ
リを必要とするようになってきている。なおかつ最近で
はカラーを扱う場合も多くなりモノクロに比べＹＭＣＫ
空間の場合はさらに４プレーン分必要になりますます膨
大になってきた。

【０００４】このようなメモリの増大によるコストアッ
プを抑えるため、様々な省メモリ技術が提案されてい
る。例えば１ぺージ分のビットマップ画像をラスタメモ
リ上にもつのではなく、ラスタメモリを可逆圧縮でもつ
ことにより省メモリ化を図るということがあった。しか
し、可逆圧縮のため符号化後のサイズは一定ではなくラ
スタメモリよりも大きくなってしまう場合もあった。そ
の場合は、非可逆圧縮方式を用いて固定の圧縮率で格納
し、１ページ分のラスタデータを作成していた。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来例では非可逆圧縮の圧縮率は固定されていたため、あ
る程度のラスタメモリを搭載する必要があった。

【０００６】例えば先ほど述べたようにＡ４サイズで６
００ＤＰＩの場合４ＭＢｙｔｅものメモリが必要にな
る。非可逆圧縮の圧縮率を１／４と固定化した場合、確
実にラスタメモリ内に１ページ分を格納するには、１Ｍ
Ｂｙｔｅのメモリを必ず必要とする。このメモリサイズ
は用紙サイズが大きくなるにつれて増大し、かつ高解像
度、高階調になるにつれてさらに増々大きなメモリサイ
ズを必要としてしまう問題点があった。

【０００７】本発明は、上記の問題点を解消するために
なされたもので、本発明の目的は、入力される画像情報
を解析して、可逆符号化処理により生成される符号化デ
ータがメモリ資源内に確保されるメモリサイズと使用す
るメモリサイズを比較して、符号化データを格納しきれ
るかどうかを判定し、該判定結果に基づいて符号化デー
タを１頁分格納可能な非可逆符号化手法を自動選択する
ことにより、入力される画像情報に基づいて使用するメ
モリサイズが変動しても、何等メモリ資源を拡張するこ
となく、簡単な制御で可逆符号化手法に基づく第１の符
号化データを格納不能となる事態が発生しても、生成さ
れる符号化データを搭載されるメモリサイズ内で全て格
納できる最適な非可逆符号化手法を選択して、印刷部が
印刷可能なラスタデータを効率よく生成することができ
る画像処理装置および画像処理装置のデータ処理方法お
よびコンピュータが読み出し可能なプログラムを格納し
た記憶媒体を提供することである。

【０００８】

【課題を解決するための手段】本発明に係る第１の発明
は、入力される画像情報を解析して符号化表現データに
翻訳する翻訳手段と、前記翻訳手段により翻訳された前
記符号化表現データに基づいて印刷部が出力可能なラス
タデータを生成する生成手段と、前記ラスタデータに対
して符号化率が異なる非可逆圧縮符号化処理を施し符号
化データを生成する複数の非可逆符号化手段と、ラスタ
データを格納するメモリのメモリサイズと前記画像情報
に基づいて前記複数の非可逆符号化手段の１つを選択す
る選択手段とを有するものである。

【０００９】本発明に係る第２の発明は、前記翻訳手段
は、バンド単位に前記符号化表現データを生成するもの
である。

【００１０】本発明に係る第３の発明は、前記ラスタデ
ータに対して可逆符号化処理を施し符号化データを生成
する可逆符号化手段と、前記可逆符号化手段により生成
される符号化データを前記メモリのメモリサイズ内で格
納不能となるかを判定する判定手段と、前記判定手段が
符号化データを前記メモリに格納不能となると判定した
場合に、前記選択手段により選択された非可逆符号化手
段により生成される符号化データを前記メモリに格納す
る符号化制御手段とを更に有するものである。

【００１１】本発明に係る第４の発明は、前記選択手段
は、前記メモリサイズと前記使用メモリサイズとから導
出される符号化比に基づいて複数の非可逆符号化手段か
ら１つの非可逆符号化手段を選択するものである。

【００１２】本発明に係る第５の発明は、前記可逆符号
化手段は、前記メモリに格納された符号化データをラス
タデータに復号処理するものである。

【００１３】本発明に係る第６の発明は、前記いずれか
の非可逆符号化手段は、前記メモリに格納された符号化
データをラスタデータに復号処理するものである。

【００１４】本発明に係る第７の発明は、前記画像情報
は、ページ記述言語とするものである。

【００１５】本発明に係る第８の発明は、前記印刷部
は、画像処理装置に含まれるものである。

【００１６】本発明に係る第９の発明は、入力される画
像情報を解析して符号化表現データに翻訳する翻訳手段
と、前記翻訳手段により翻訳された前記符号化表現デー
タに基づいて印刷部が出力可能なラスタデータを生成す
る生成手段と、前記ラスタデータに対して符号化率が異
なる非可逆圧縮符号化処理を施し符号化データを生成す
る複数の非可逆符号化手段と、前記ラスタデータに対し
て可逆符号化処理を施し符号化データを生成する可逆符
号化手段とを有する画像処理装置のデータ処理方法であ
って、ラスタデータを格納するメモリのメモリサイズと
前記画像情報に基づいて、前記複数の非可逆符号化手段
の１つを選択する選択工程を有するものである。

【００１７】本発明に係る第１０の発明は、前記可逆符
号化手段により生成される符号化データを前記メモリの
メモリサイズ内で格納不能となるかを判定する判定工程
と、前記判定工程が符号化データを前記メモリに格納不
能となると判定した場合に、前記選択工程により選択さ
れた非可逆符号化手段により生成される符号化データを
前記メモリに格納する格納工程とを更に有するものであ
る。

【００１８】本発明に係る第１１の発明は、前記選択工
程は、前記メモリサイズと前記使用メモリサイズとから
導出される符号化比に基づいて複数の非可逆符号化手段
から１つの非可逆符号化手段を選択するものである。

【００１９】本発明に係る第１２の発明は、入力される
画像情報を解析して符号化表現データに翻訳する翻訳手
段と、前記翻訳手段により翻訳された前記符号化表現デ
ータに基づいて印刷部が出力可能なラスタデータを生成
する生成手段と、前記ラスタデータに対して符号化率が
異なる非可逆圧縮符号化処理を施し符号化データを生成
する複数の非可逆符号化手段と、前記ラスタデータに対
して可逆符号化処理を施し符号化データを生成する可逆
符号化手段とを有する画像処理装置を制御するコンピュ
ータが読み出し可能なプログラムを格納した記憶媒体で
あって、ラスタデータを格納するメモリのメモリサイズ
と前記画像情報に基づいて、前記複数の非可逆符号化手
段の１つを選択する選択工程を有するコンピュータが読
み出し可能なプログラムを記憶媒体に格納したものであ
る。

【００２０】本発明に係る第１３の発明は、前記可逆符
号化手段により生成される符号化データを前記メモリの
メモリサイズ内で格納不能となるかを判定する判定工程
と、前記判定工程が符号化データを前記メモリに格納不
能となると判定した場合に、前記選択工程により選択さ
れた非可逆符号化手段により生成される符号化データを
前記メモリに格納する格納工程とを更に有するコンピュ
ータが読み出し可能なプログラムを記憶媒体に格納した
ものである。

【００２１】本発明に係る第１４の発明は、前記選択工
程は、前記メモリサイズと前記使用メモリサイズとから
導出される符号化比に基づいて複数の非可逆符号化手段
から１つの非可逆符号化手段を選択するコンピュータが
読み出し可能なプログラムを記憶媒体に格納したもので
ある。

【００２２】

【発明の実施の形態】〔第１実施形態〕図１は、本実施
形態に適用されるレーザビームプリンタ（以下、ＬＢＰ
と略す）の内部構造を示す断面図で、このＬＢＰは不図
示のデータ源から文字パターンの登録や定型書式（フォ
ームデータ）などの登録が行える。

【００２３】図において、１０００はＬＢＰ本体であ
り、外部に接続されている、例えば後述する図２に示す
ホストコンピュータ２００１から供給される文字情報
（文字コード）やフォーム情報あるいはマクロ命令など
を入力して記憶するとともに、それらの情報に従って対
応する文字パターンやフォームパターンなどを作成し、
記録媒体である記録紙上に像を形成する。

【００２４】１０１２は操作パネルで、操作のためのス
イッチおよびＬＥＤ表示器などが配されている。１００
１はプリンタ制御ユニットで、ＬＢＰ本体１０００全体
の制御およびホストコンピュータから供給される文字情
報などを解析する。また、プリンタ制御ユニット１００
１は、主に文字情報を対応する文字パターンのビデオ信
号に変換してレーザドライバ１００２に出力する。レー
ザドライバ１００２は半導体レーザ１００３を駆動する
ための回路であり、入力されたビデオ信号に応じて半導
体レーザ１００３から発射されるレーザ光１００４をオ
ンオフ切り替えられ、該レーザ１００４は回転多面鏡１
００５で左右方向に振られ静電ドラム１００６上を走査
する。

【００２５】これにより、静電ドラム１００６上には文
字パターンの静電潜像が形成され、該潜像は、静電ドラ
ム１００６周囲の現像ユニット１００７により現像され
た後、記録紙に転送される。この記録紙にはカットシー
トを用い、カットシ‐卜記録紙はＬＢＰ本体１０００に
装着した用紙カセット１００８に収納され、給紙ローラ
１００９および搬送ローラ１０１０と１０１１とにより
装置内に取り込まれて、静電ドラム１００６に供給され
る。

【００２６】図２は、本発明の第１実施形態を示す画像
処理装置を適用する印刷システムの構成を説明するブロ
ック図である。

【００２７】図において、２００１はホストコンピュー
タなどの外部機器である。２００２はプリンタコントロ
ーラ部全体（後述する各種の画像処理を行う印刷制御装
置）である。

【００２８】印刷制御装置２００２において、２００３
はシステムバス（アドレス，データバスを含む）であ
る。２００４はホストＩ／Ｆ部で、バッファ部を含んで
いる。２００５はＣＰＵで、ＲＯＭ２００６に記憶され
る制御プログラムを実行してプリンタコントローラ部全
体を制御する。なお、ＲＯＭ２００６には、印刷制御に
必要な制御プログラムに加えてプリンタフォントデー
タ，制御データが記憶されている。

【００２９】２００７はＤＭＡ部で、ＣＰＵ２００５に
より制御され、ＲＡＭ２０１０に対するダイレクトメモ
リアクセスを行う。２００８はパネル部で、プリンタの
状態等を表示する。２００９はＩ／Ｆ回路部で、エンジ
ン２０１１とのデータ通信を行う。なお、Ｉ／Ｆ回路部
２００９はエンジン２０１１に送るためのデータを格納
しておくための出力バッファ部を備えている。また、Ｒ
ＡＭ２０１０は、ユーザがオプションＲＡＭを購入する
ことにより、その容量を拡張することができるように構
成されている。

【００３０】以下、本実施形態の特徴的構成について図
２等を参照して説明する。

【００３１】上記のように構成された入力される画像情
報（用紙サイズ，解像度，ファイル名，使用フォント等
の情報も含まれる）を解析して符号化表現データに翻訳
する翻訳手段（ＣＰＵ２００５はＲＯＭ２００６に格納
された制御プログラムを実行して外部機器２００１から
入力される、例えばＰＤＬデータ（ポストスクリプト，
ＬＩＰＳ等のページ記述言語も含まれる）と、前記翻訳
手段により翻訳された前記符号化表現データ（バンド符
号化表現データとは、バンド単位に分割された「ビット
マップ」，「ランレングス」，「台形」，「ボック
ス」，「高速境界符号化されたビットマップ」などの描
画オブジエクトと背景パターン、およびそれらをラスタ
メモリに描画する際の描画論理データであり、一般に中
間データと呼ばれる）に基づいて印刷部が出力可能なラ
スタデータを生成する生成手段（ＣＰＵ２００５はＲＯ
Ｍ２００６に格納された制御プログラムを実行して生成
処理する）と、前記ラスタデータに対して符号化率が異
なる非可逆圧縮符号化処理を施し符号化データを生成す
る複数の非可逆符号化手段（ＣＰＵ２００５はＲＯＭ２
００６に格納された制御プログラムを実行して生成処理
する）と、ラスタデータを格納するメモリのメモリサイ
ズと前記画像情報に基づいて、前記複数の非可逆符号化
手段の１つを選択する選択手段（ＣＰＵ２００５はＲＯ
Ｍ２００６に格納された制御プログラムを実行して選択
処理する）とを有するので、搭載されるＲＡＭ２０１０
のメモリサイズ内で入力される画像情報に対する符号化
データを格納できる最適な非可逆符号化手法を選択する
ことができる。

【００３２】また、前記翻訳手段は、バンド単位に前記
符号化表現データを生成するので、搭載されるＲＡＭ２
０１０のメモリサイズ内で確保できるバンドメモリ内で
入力される画像情報に対する符号化データを格納できる
最適な非可逆符号化手法を選択することができる。

【００３３】さらに、前記ラスタデータに対して可逆符
号化処理を施し符号化データを生成する可逆符号化手段
と、前記可逆符号化手段により生成される符号化データ
を前記メモリのメモリサイズ内で格納不能となるかを判
定する判定手段と、前記判定手段が符号化データを前記
メモリに格納不能となると判定した場合に、前記選択手
段により選択された非可逆符号化手段により生成される
符号化データを前記メモリに格納する符号化制御手段と
を更に有するので、搭載されたメモリサイズでは可逆符
号化手段により生成される符号化データを格納できない
場合でも、該メモリサイズ内で全ての符号化データを格
納できる最適な非可逆符号化手段を選択することができ
る。

【００３４】また、前記選択手段は、前記メモリサイズ
と前記使用メモリサイズとから導出される符号化比に基
づいて複数の非可逆符号化手段から１つの非可逆符号化
手段を選択するので、簡単な制御で生成される符号化デ
ータを搭載されるメモリサイズ内ですべてを格納できる
最適な非可逆符号化手法を選択することができる。

【００３５】さらに、前記可逆符号化手段は、前記メモ
リに格納された符号化データをラスタデータに復号処理
するので、入力される画像情報を欠落することなく正常
に印刷処理することができる。

【００３６】また、前記いずれかの非可逆符号化手段
は、前記メモリに格納された符号化データをラスタデー
タに復号処理するので、入力される画像情報に準じた画
像情報を印刷処理することができる。

【００３７】さらに、前記画像情報は、ページ記述言語
（ＬＩＰＳ，ポストスクリプト等）とするので、簡単な
制御で入力される画像情報から符号化表現データへの翻
訳処理を効率よく確実に行うことができる。

【００３８】また、前記印刷部は、画像処理装置に含ま
れるので、搭載されるＲＡＭ２０１０のメモリサイズ内
で、復号化処理されるラスタデータを確実に印刷処理す
ることができる。

【００３９】図３は、本発明に係る画像処理装置におけ
る第１のデータ処理手順の一例を示すフローチャートで
あり、ページ生成処理手順に対応する。なお、（１）〜
（６）は各ステップを示す。

【００４０】まず、ホストコンピュータなどの外部機器
２００１よりホスト１／Ｆ部２００４にページ記述言語
による画像データが入力されてくると、ステップ（１）
で、後述する図４に示すフローチャートの手順に従って
非可逆符号化方式の決定を行なう。

【００４１】次に、ステップ（２）において、不図示の
ページ記述言語をバンド符号化表現に変換し、ＲＡＭ２
０１０に格納する。ここでいうバンド符号化表現とは、
バンド単位に分割された「ビットマップ」，「ランレン
グス」，「台形」，「ボックス」，「高速境界符号化さ
れたビットマップ」などの描画オブジエクトと背景パタ
ーン、およびそれらをラスタメモリに描画する際の描画
論理の総称である。なお、このバンド符号化表現の詳細
については、特開平６−８７２５１号公報に開示されて
いる。

【００４２】次に、ステップ（３）において、符号化ペ
ージを作成するかどうかをステップ（１）の非可逆符号
化方式の決定処理における評価結果、すなわち後述する
図４に示すステップ（６）又は図４に示すステップ
（８）において、非符号化ページ又は符号化ページの設
定が既にされているので、それに従って非符号化ページ
であると判定した場合には、ステップ（４）へ進み、後
述する図７に示す符号化ページの作成（ステップ（２）
のバンド符号化表現をステップ（１）のページメモリヘ
すべてのバンドに対してラスタ展開して格納する）を行
い、ステップ（６）へ進む。

【００４３】一方、ステップ（３）でページを作成す
る、すなわち非可逆符号化ページであると判定された場
合には、ステップ（５）へ進み、非可逆符号化ページの
作成（詳細は後述する）を行なう。

【００４４】そして、すべてのバンドに対して、符号化
ページ又は非符号化ページの作成が終了したならば、ス
テップ（６）において印字を行い、処理を終了する。

【００４５】この際、Ｉ／Ｆ回路部２００９を用いて作
成したバンドが符号化データなら、復号化しながらビデ
オ信号へ変換し、エンジン２０１１にて印字を行い、作
成したデータが非符号化バンドなら、そのままラスタデ
ータを走査しビデオ信号ヘ変換し、印字を行う。

【００４６】図４は、本発明に係る画像処理装置におけ
る第２のデータ処理手順の一例を示すフローチャートで
あり、図３に示したステップ（１）における非可逆圧縮
方式の決定処理の詳細手順に対応する。なお、（１）〜
（９）は各ステップを示す。まず、ステップ（１）にお
いて、印刷制御装置２００２に搭載されているＲＡＭ２
０１０のメモリサイズを調べ、ページメモリに使用可能
なサイズを導き出す（このサイズをｓｉｚｅｌとす
る）。なお、このサイズは、ＲＡＭ２０１０のメモリサ
イズからバンド符号化表現の格納領域とＣＰＵ２００５
のワーク領域と出力用バンドラスタ領域を引くことによ
り求める。

【００４７】なお、ページメモリとは１ページ分のドッ
ト展開されたページデータを格納することが許されたメ
モリ（本実施形態ではＲＡＭ２０１０上に確保される）
のことである。例えば、Ａ４用紙に６００ＤＰＩで印字
する場合は、ページメモリとしては約４ＭＢｙｔｅのメ
モリサイズとなる。

【００４８】次に、ステップ（２）において、処理中の
ページの解像度、用紙のサイズを調査し、必要となるペ
ージメモリのサイズを導き出す（このサイズをｓｉｚｅ
２とする）。そして、ステップ（３）において、ステッ
プ（１）及びステップ（２）で求めたサイズについての
サイズ比ｒ（ｒ＝ｓｉｚｅｌ／ｓｉｚｅ２）を計算す
る。

【００４９】次に、ステップ（４）において、このサイ
ズ比ｒが１倍を越えているかどうかの評価を行う。つま
り、サイズ比ｒが１倍未満の場合は、ステップ（１）の
ページメモリのサイズ（ｓｉｚｅｌ）はステップ（２）
の処理中のページサイズ（ｓｉｚｅ２）の方が小さいこ
とを示し、このままページデータをドット展開しても問
題ないことを示している。

【００５０】一方、ステップ（４）で、サイズ比ｒが１
倍を越えてしまったと評価判定した場合は、ステップ
（１）のページメモリのサイズ（ｓｉｚｅｌ）よりもス
テップ（２）の処理中のページサイズ（ｓｉｚｅ２）の
方が大きいことを示し、普通にページデータをドット展
開してしまっては、許容されて確保されるページメモリ
内には収まりきらないことを示している。

【００５１】そこで、ステップ（４）のサイズ比ｒの評
価において、サイズ比ｒが１倍未満であったと評価判定
した場合には、ステップ（５）に進む。この場合１ペー
ジ分のメモリが獲得できることを示している。すなわ
ち、このページはそのままドット展開可能なので、ステ
ップ（６）で、非符号化ページの設定を行ない、処理を
終了する。

【００５２】一方、ステップ（４）において、サイズ比
ｒが１以上であると評価判定された場合は、ステップ
（７）で、１ページ分のドット展開するメモリが不足し
ているため、このメモリサイズ以内に収めるために符号
化処理を施す。この場合の符号化処理は可逆符号化を施
す。そこで、ステップ（８）において、符号化ページの
設定を行なう。

【００５３】なお、可逆符号化として一般的なものとし
てランレンングス方式、ＪＢＩＧ方式、パックビッツ方
式などいろいろ考えられるが、どれを用いてもよい。し
かし、可逆圧縮なので、ページを符号化したとしても、
必ず、ステップ（１）のサイズ（ｓｉｚｅｌ）以内に収
まるとの保証はない。そのためこの場合は、非可逆圧縮
を用いてステップ（１）のサイズ（ｓｉｚｅｌ）以内に
収める処理をしなければならない可能性もある。そのた
めに、ステップ（９）において、非可逆符号化の選択を
行なう。

【００５４】以下、図４に示したステップ（９）におけ
る非可逆符号化の選択処理について図５〜図１２等を参
照して説明を行なう。

【００５５】図５は、図２に示したＲＯＭ２００６に記
憶される非可逆符号化選択テーブルの一例を示す図であ
り、本実施形態では、例えば７種類の非可逆符号化方式
が用意されているものとする。その７種類はＩＤ番号で
区別されている。その７種類にはそれぞれ固定の符号化
率（符号化サイズ／被符号化サイズ）が定められてお
り、それらには仮の名称が付けられている。例えば、Ｉ
Ｄ＝０の場合は、固定符号化率は「１／２」、名称は２
×２単位方式という具合になる。この例の場合はサイズ
比ｒは１／４なので、それを満たすような最大の符号化
比はＩＤ＝２の場合であり、４×４単位方式という非可
逆符号化を選択することとなる。

【００５６】ここで４×４単位方式の非可逆符号化方式
の方法について、図６〜図１２を用いて説明する。

【００５７】図６〜図１２は、本発明に係る画像処理装
置における非可逆符号化処理状態を説明する模式図であ
り、４×４単位方式の非可逆符号化方式の場合に対応す
る。

【００５８】まず、図６のような原点（０，０）を用紙
の左端の位置する座標系を考える。ただしこの座標系は
ｘ軸方向はｍ（ドット）、ｙ軸方向はｎドットとする。
いま図７のような４（ドット）×４（ドット）の参照画
素マトリックスを考える。この参照画素マトリックスは
４ドット×４ドットなので、６５通りのパターンが考え
られる。その６５パターンのうちの２パターンを図８，
図９に示す。

【００５９】図８，図９において、図中の黒部分の塗り
の部分を１ドット塗られたとカウントすると、図８の場
合は、８ドットが塗られることとなる。これを濃度値は
「８」と定義する。同様に図９の場合は、４ドットが塗
られていることになるので濃度値を「４」と定義する。
つまり、塗られているドット数が濃度値になる。また、
４ドット×４ドットの画素の場合、濃度値は「０〜１
６」となり全部で１７通りあることがわかる。このうち
全部塗られているパターンを考えると、この場合の濃度
値は「１６」と定義される。ここでこの濃度値「１６」
の濃度のみ濃度を「１」間引きし、濃度値「１５」にす
ることを考えるとすると、濃度値は「０〜１５」の通
り、つまり４ｂｉｔで示すことが可能になり、１６ｂｉ
ｔで表現されていた４（ドット）×４（ドット）の参照
画素マトリックスを前記説明の濃度値に置き換えること
により０〜１７の４ｂｉｔで表現することが可能にな
る。

【００６０】次に、上記濃度値に変換された値を画素に
戻す処理について図１０〜図１２を用いて説明する。

【００６１】まず、図１０のような一般的なディザマト
リックスを想定し、上記変換した濃度値を図１０のディ
ザマトリックスに基づいて元の画素に戻す。

【００６２】例えば図８の例を用いると濃度値は「８」
なので図１０のディザマトリックスを用いて「８」未満
の数値のドット位置に塗りを行なうことにより、図１１
に示す画素が作られる。これは、図８に示した画素と一
致していることが分かる。

【００６３】また、同様に図９に示す場合は濃度値は
「４」なので、図１０に示すディザマトリックスを用い
て「４」未満の数値のドット位置に塗りを行なうと、図
１２に示した画素が作られる。これは、図９に示した画
素とは一致していない。

【００６４】このような一連の処理を図６に示した用紙
全体に繰り返すことにより、全体として１／４に非可逆
符号化される。この方式を４×４単位の非可逆符号化方
式とする。

【００６５】なお、他の方式も同様に、参照画素マトリ
ックスを２×２（２×２単位方式），２×４（２×４単
位方式），…という具合に同様の処理を施す。一般的に
参照画素数が大きくなると画質の劣化が激しくなる。以
下、図１３に示すフローチャートを参照して図４に示し
た非可逆符号化の選択処理について説明する。

【００６６】図１３は、本発明に係る画像処理装置の第
３のデータ処理手順の一例を示すフローチャートであ
り、図４に示したフローチャートのステップ（９）に示
した非可逆符号化の選択処理の詳細手順に対応する。な
お、（１），（２）は各ステップを示す。

【００６７】まず、図４に示したステップ（１）のペー
ジメモリサイズ（ｓｉｚｅｌ）に収めるために必要な圧
縮比を調査する。例えば図４に示したステップ（１）の
ページメモリサイズ（ｓｉｚｅｌ）がｌＭＢｙｔｅ、図
４に示したステップ（２）の処理中のページサイズ（ｓ
ｉｚｅ２）が４ＭＢｙｔｅとすると、この場合の圧縮比
は１／４（ｌＭＢｙｔｅ／４ＭＢｙｔｅ）ということに
なる。この符号化比は可逆符号化でも非可逆符号化でも
最低満たさなくてはいけない値となる。可逆符号化で満
たせなかった場合は非可逆符号化を用いることになる。

【００６８】そこで、ステップ（１）で、最低限満たす
ような非可逆符号化方式の決定を行なう。この符号化比
と、図４に示したステップ（３）で求めたサイズ比ｒと
の比較を行ない、ステップ（２）で、図５に示した非可
逆符号化テーブルを参照して後述する図１４に示す手順
に従って非可逆符号化方式の決定を行なって、非可逆符
号化方式をで確定し、非可逆符号化の選択処理が終了す
る。これにより、図４に示したステップ（９）が終了
し、結果として非可逆符号化方式が決定されたことにな
る。

【００６９】図１４は、本発明に係る画像処理装置にお
ける第４のデータ処理手順の一例を示すフローチャート
であり、図３に示したステップ（４）における符号化ペ
ージの作成処理の詳細手順に対応する。なお、（１）〜
（８）は各ステップを示す。

【００７０】まず、ステップ（１）において、図４に示
したステップ（１）のページメモリとは別の領域から符
号化用のワークメモリをＲＡＭ２０１０上に獲得する。

【００７１】次に、ステップ（２）において、整数値
「ｎ」を初期化（内容「０」）する。ただし、「ｎ」
は、処理中のカレントバンドを示し、「０≦ｎ≦ｎ＿ｍ
ａｘ」を満たすものものとする。次に、ステップ（３）
において、符号化方式を可逆符号化に設定する。

【００７２】なお、この可逆符号化は、前述のように可
逆であればどんな符号化方式でも良い。

【００７３】次に、ステップ（４）において、カレント
バンド「ｎ」が最終バンド「ｎ＿ｍａｘ」まで終了した
かどうか調査する。この場合、「ｎ＞ｎ＿ｍａｘ」が成
立する場合には、最終バンドまで終了ということなの
で、符号化ページの作成の処理を終了する。

【００７４】一方、ステップ（４）において、ｎ≦ｎ＿
ｍａｘが成立すると判定した場合は、まだ処理するバン
ドが残っているので、ステップ（５）に進み、設定され
ている符号化方式が可逆符号化か非可逆符号化かどうか
を調べる。なお、初期値（可逆符号化）は、ステップ
（３）で設定されている。

【００７５】ステップ（５）において、符号化方式が可
逆符号化と判断された場合は、ステップ（７）に進み、
後述する図１５に示す可逆符号化処理を行ない、ステッ
プ（８）でカレントバンド「ｎ」を「１」インクリメン
トして、ステップ（４）へ戻る。

【００７６】一方、ステップ（５）で、ステップ（３）
で、符号化方式に非可逆符号化が設定されていた場合
は、ステップ（６）に進み、後述する図１６に示す非可
逆符号化処理を行い、テップ（８）でカレントバンド
「ｎ」を「１」インクリメントして、ステップ（４）へ
戻る。

【００７７】図１５は、本発明に係る画像処理装置にお
ける第５のデータ処理手順の一例を示すフローチャート
であり、図１４に示したステップ（７）に示した可逆符
号化処理の詳細手順に対応する。なお、（１）〜（５）
は各ステップを示す。

【００７８】まず、ステップ（１）において、図３に示
したステップ（２）にて作成したバンド符号化表現を図
１４に示したステップ（１）で獲得したワークメモリに
ラスタ展開する。ここで、ラスタ展開とはバンド符号化
表現で表されたバンドデータをドット単位のデータに展
開を行なうことである。

【００７９】次に、ステップ（２）においてラスタ展開
されたデータを可逆符号化処理し、ステップ（３）にお
いて符号化されたものが図４に示したステップ（１）に
示したページメモリ内にすべて格納できたかどうか調
べ、符号化データすべてが格納できたと判断した場合に
は、可逆符号化で処理が成功したということなので、カ
レントバンドの可逆符号化処理を終了する。

【００８０】一方、ステップ（３）で、可逆符号化処理
されたデータがすべて格納できなかったと判断した場合
は、ステップ（４）で、図１４に示したステップ（３）
で設定した符号化方式を非可逆符号化に変更設定する。
次に、ステップ（５）において、後述する図１６に示す
非可逆符号化処理の初期化を行い、処理を終了する。

【００８１】図１６は、本発明に係る画像処理装置にお
ける第６のデータ処理手順の一例を示すフローチャート
であり、図１５に示したステップ（５）に示した非可逆
符号化処理の初期化処理の詳細手順に対応する。なお、
（１）〜（３）は各ステップを示す。

【００８２】まず、ステップ（１）において、既に符号
化・格納したバンドに可逆符号化バンドが存在するかど
うか調べ、もし存在しないと判定した場合には、非可逆
符号化処理を終了する。

【００８３】一方、ステップ（１）で、既に符号化・格
納したバンドに可逆符号化バンドが存在すると判定した
場合には、ステップ（２）に進み、可逆符号化バンドを
図１４に示したステップ（１）で獲得したワークメモリ
に復号化する。そして、ステップ（３）で、ワークメモ
リに復号化されたラスタデータを図４に示したステップ
（９）において、図１３に示したステップ（２）で設定
した非可逆符号化（ＬＯＳＳＹ）処理を行ない、図４に
示したステップ（１）でページメモリヘ格納し、再びス
テップ（１）に戻り、まだ可逆符号化バンドが残ってい
るかどうかを調べ、もし残っていると判断した場合は、
ステップ（２）以降の処理を繰り返して、すべての可逆
符号化バンドに対して上記処理を実行する。

【００８４】このようにして非可逆符号化初期化処理が
終了することにより、可逆符号化バンドでー杯になった
図４に示したステップ（１）のページメモリを空けるこ
とができる。

【００８５】そして、図１５に示したステップ（５）に
戻り、可逆符号化（圧縮処理を終了する。そして、図１
４に示したステップ（８）へ戻り、カレントバンドを次
のバンドヘ進め、引続きステップ（４）以降の処理を続
行する。

【００８６】次に、図１４に示したステップ（５）にお
いて、ステップ（３）の符号化方式に非可逆符号化が設
定されていた場合は、詳細は図１７に示すステップ
（６）の非可逆符号化処理を行なう。

【００８７】図１７は、本発明に係る画像処理装置にお
ける第７のデータ処理手順の一例を示すフローチャート
であり、図１６に示したステップ（３）の非可逆符号化
処理の詳細手順に対応する。なお、（１），（２）は各
ステップを示す。

【００８８】まず、ステップ（１）において、図３に示
したステップ（２）にて作成したバンド符号化表現を図
１４に示したステップ（１）で獲得したワークメモリヘ
ラスタ展開する。次に、ステップ（２）において、ワー
クメモリ上に展開されたラスタデータを図１５に示した
ステップ（４）で変更した非可逆符号化方式で符号化し
格納して、処理を終了する。以後、再び図１４に示した
ステップ（６）へ戻り、ステップ（８）に進み、ステッ
プ（４）でまだ未処理バンドが存在するかどうか調査し
て、もし、未処理バンドが存在すると判定された場合に
は、上記同様の処理を続け、未処理バンドがなければス
テップ（９）において符号化ページ作成の処理を終了す
る。

【００８９】以下、本実施形態の特徴的構成について図
３，図４，図１３〜図１７のいずれかを参照して説明す
る。

【００９０】上記のように構成された入力される画像情
報を解析して符号化表現データに翻訳する翻訳手段（Ｃ
ＰＵ２００５はＲＯＭ２００６に格納された制御プログ
ラムを実行して外部機器２００１から入力される、例え
ばＰＤＬデータ（ポストスクリプト，ＬＩＰＳのページ
記述言語等）で構成される画像情報（用紙サイズ，解像
度，ファイル名，使用フォント等の情報も含まれる）を
翻訳する）と、前記翻訳手段により翻訳された前記符号
化表現データ（バンド符号化表現データとは、バンド単
位に分割された「ビットマップ」，「ランレングス」，
「台形」，「ボックス」，「高速境界符号化されたビッ
トマップ」などの描画オブジエクトと背景パターン、お
よびそれらをラスタメモリに描画する際の描画論理デー
タで、中間データと呼ばれる）に基づいて印刷部が出力
可能なラスタデータを生成する生成手段（ＣＰＵ２００
５はＲＯＭ２００６に格納された制御プログラムを実行
して生成処理する）と、前記ラスタデータに対して符号
化率が異なる非可逆圧縮符号化処理を施し符号化データ
を生成する複数の非可逆符号化手段と、前記ラスタデー
タに対して可逆符号化処理を施し符号化データ（例えば
ランレングス方式，ＪＢＩＧ方式，パックビッツ方式等
に基づくデータ）を生成する可逆符号化手段とを有する
画像処理装置のデータ処理方法であって、あるいは入力
される画像情報を解析して符号化表現データに翻訳する
翻訳手段と、前記翻訳手段により翻訳された前記符号化
表現データに基づいて印刷部が出力可能なラスタデータ
を生成する生成手段と、前記ラスタデータに対して符号
化率が異なる非可逆圧縮符号化処理を施し符号化データ
を生成する複数の非可逆符号化手段（ＣＰＵ２００５は
ＲＯＭ２００６に格納された制御プログラムを実行して
生成処理する）と、前記ラスタデータに対して可逆符号
化処理を施し符号化データを生成する可逆符号化手段と
を有する画像処理装置を制御するコンピュータが読み出
し可能なプログラムを格納した記憶媒体であって、ラス
タデータを格納するメモリのメモリサイズと前記画像情
報に基づいて、前記複数の非可逆符号化手段の１つを選
択する選択工程（図３のステップ（１）であって、詳細
は図４のステップ（９））と、前記可逆符号化手段によ
り生成される前記第１の符号化データを前記メモリのメ
モリサイズ内で格納不能となるかどうかを判定する判定
工程（図１５のステップ（３））とを有するので、搭載
されるメモリサイズ内で入力される画像情報に対する符
号化データを格納できる最適な非可逆符号化手法を選択
することができる。

【００９１】また、前記可逆符号化手段により生成され
る符号化データを前記メモリのメモリサイズ内で格納不
能となるかを判定する判定工程（図１５のステップ
（３））と、前記判定工程が符号化データを前記メモリ
に格納不能となると判定した場合に、前記選択工程によ
り選択された非可逆符号化手段により生成される符号化
データを前記メモリに格納する格納工程（図１５のステ
ップ（５））とを更に有するので、搭載されるメモリサ
イズでは可逆符号化手段により生成される符号化データ
を格納できない事態が発生しても、最適な非可逆符号化
手段が選択されて、搭載されるメモリサイズ内で画像情
報に対する符号化データを全て格納することができる。

【００９２】さらに、前記選択工程は、前記メモリサイ
ズと前記使用メモリサイズとから導出される符号化比に
基づいて複数の非可逆符号化手段から１つの非可逆符号
化手段を選択するので、簡単な制御で生成される符号化
データを搭載されるメモリサイズ内ですべてを格納でき
る最適な非可逆符号化手法を選択することができる。

【００９３】〔第２実施形態〕上記第１実施形態は、６
００ＤＰＩの画像について扱ったが、もちろんこれ以外
の解像度であっても構わない。

【００９４】また、上記実施形態は濃度変換による非可
逆符号化方式を扱ったが、それ以外の非可逆符号化を用
いても良い。

【００９５】さらに、上記実施形態は、７つの固定され
た非可逆符号化の符号化率のみを扱ったが、それ以外で
も構わない。

【００９６】また、上記実施形態は、最初から固定符号
化率の非可逆符号化を用いたが、可変であっても構わな
い。

【００９７】さらに、上記実施形態は、画像濃度により
非可逆符号化方式を用いたが、それ以外の非可逆符号化
であっても構わない。

【００９８】以下、図１８に示すメモリマップを参照し
て本発明に係る画像処理装置を適用可能な印刷システム
で読み出し可能なデータ処理プログラムの構成について
説明する。

【００９９】図１８は、本発明に係る画像処理装置を適
用可能な印刷システムで読み出し可能な各種データ処理
プログラムを格納する記憶媒体のメモリマップを説明す
る図である。

【０１００】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、例えばバージョン
情報，作成者等も記憶され、かつ、プログラム読み出し
側のＯＳ等に依存する情報、例えばプログラムを識別表
示するアイコン等も記憶される場合もある。

【０１０１】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラム等も記憶される場合もあ
る。

【０１０２】本実施形態における図３，図４，図１３〜
図１７に示す機能が外部からインストールされるプログ
ラムによって、ホストコンピュータにより遂行されてい
てもよい。そして、その場合、ＣＤ−ＲＯＭやフラッシ
ュメモリやＦＤ等の記憶媒体により、あるいはネットワ
ークを介して外部の記憶媒体から、プログラムを含む情
報群を出力装置に供給される場合でも本発明は適用され
るものである。

【０１０３】以上のように、前述した実施形態の機能を
実現するソフトウエアのプログラムコードを記録した記
憶媒体を、システムあるいは装置に供給し、そのシステ
ムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、本発明の目的が達成されるこ
とは言うまでもない。

【０１０４】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【０１０５】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク，ハードディ
スク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯ
Ｍ，ＥＥＰＲＯＭ等を用いることができる。

【０１０６】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１０７】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵ等が実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【０１０８】上記実施形態によれば、非可逆符号化の符
号化率を搭載したメモリサイズに応じて決定することに
より、少ないメモリ搭載量でも高解像度，高階調、さら
には大きな用紙サイズの印字が可能になった。

【０１０９】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、入力される画像情報を解析して符号化
表現データに翻訳する翻訳手段と、前記翻訳手段により
翻訳された前記符号化表現データに基づいて印刷部が出
力可能なラスタデータを生成する生成手段と、前記ラス
タデータに対して符号化率が異なる非可逆圧縮符号化処
理を施し符号化データを生成する複数の非可逆符号化手
段と、ラスタデータを格納するメモリのメモリサイズと
前記画像情報に基づいて、前記複数の非可逆符号化手段
の１つを選択する選択手段とを有するので、搭載される
メモリサイズ内で入力される画像情報に対する符号化デ
ータを格納できる最適な非可逆符号化手法を選択するこ
とができる。

【０１１０】第２の発明によれば、前記翻訳手段は、バ
ンド単位に前記符号化表現データを生成するので、搭載
されるメモリサイズ内で確保できるバンドメモリ内で入
力される画像情報に対する符号化データを格納できる最
適な非可逆符号化手法を選択することができる。

【０１１１】第３の発明によれば、前記ラスタデータに
対して可逆符号化処理を施し符号化データを生成する可
逆符号化手段と、前記可逆符号化手段により生成される
符号化データを前記メモリのメモリサイズ内で格納不能
となるかを判定する判定手段と、前記判定手段が符号化
データを前記メモリに格納不能となると判定した場合
に、前記選択手段により選択された非可逆符号化手段に
より生成される符号化データを前記メモリに格納する符
号化制御手段とを更に有するので、搭載されたメモリサ
イズでは可逆符号化手段により生成される符号化データ
を格納できない場合でも、該メモリサイズ内で全ての符
号化データを格納できる最適な非可逆符号化手段を選択
することができる。

【０１１２】第４の発明によれば、前記選択手段は、前
記メモリサイズと前記使用メモリサイズとから導出され
る符号化比に基づいて複数の非可逆符号化手段から１つ
の非可逆符号化手段を選択するので、簡単な制御で生成
される符号化データを搭載されるメモリサイズ内ですべ
てを格納できる最適な非可逆符号化手法を選択すること
ができる。

【０１１３】第５の発明によれば、前記可逆符号化手段
は、前記メモリに格納された符号化データをラスタデー
タに復号処理するので、入力される画像情報を欠落する
ことなく正常に印刷処理することができる。

【０１１４】第６の発明によれば、前記いずれかの非可
逆符号化手段は、前記メモリに格納された符号化データ
をラスタデータに復号処理するので、入力される画像情
報に準じた画像情報を印刷処理することができる。

【０１１５】第７の発明によれば、前記画像情報は、ペ
ージ記述言語とするので、簡単な制御で入力される画像
情報から符号化表現データへの翻訳処理を効率よく確実
に行うことができる。

【０１１６】第８の発明によれば、前記印刷部は、画像
処理装置に含まれるので、搭載されるメモリサイズ内
で、復号化処理されるラスタデータを確実に印刷処理す
ることができる。

【０１１７】第９，第１２の発明によれば、入力される
画像情報を解析して符号化表現データに翻訳する翻訳手
段と、前記翻訳手段により翻訳された前記符号化表現デ
ータに基づいて印刷部が出力可能なラスタデータを生成
する生成手段と、前記ラスタデータに対して符号化率が
異なる非可逆圧縮符号化処理を施し符号化データを生成
する複数の非可逆符号化手段と、前記ラスタデータに対
して可逆符号化処理を施し符号化データを生成する可逆
符号化手段とを有する画像処理装置のデータ処理方法で
あって、あるいは入力される画像情報を解析して符号化
表現データに翻訳する翻訳手段と、前記翻訳手段により
翻訳された前記符号化表現データに基づいて印刷部が出
力可能なラスタデータを生成する生成手段と、前記ラス
タデータに対して符号化率が異なる非可逆圧縮符号化処
理を施し符号化データを生成する複数の非可逆符号化手
段と、前記ラスタデータに対して可逆符号化処理を施し
符号化データを生成する可逆符号化手段とを有する画像
処理装置を制御するコンピュータが読み出し可能なプロ
グラムを格納した記憶媒体であって、ラスタデータを格
納するメモリのメモリサイズと前記画像情報に基づい
て、前記複数の非可逆符号化手段の１つを選択する選択
工程を有するので、搭載されるメモリサイズ内で入力さ
れる画像情報に対する符号化データを格納できる最適な
非可逆符号化手法を選択することができる。

【０１１８】第１０，第１３の発明によれば、前記可逆
符号化手段により生成される符号化データを前記メモリ
のメモリサイズ内で格納不能となるかを判定する判定工
程と、前記判定工程が符号化データを前記メモリに格納
不能となると判定した場合に、前記選択工程により選択
された非可逆符号化手段により生成される符号化データ
を前記メモリに格納する格納工程とを更に有するので、
搭載されるメモリサイズでは可逆符号化手段により生成
される符号化データを格納できない事態が発生しても、
最適な非可逆符号化手段が選択されて、搭載されるメモ
リサイズ内で画像情報に対する符号化データを全て格納
することができる。

【０１１９】第１１，第１４の発明によれば、前記選択
工程は、前記メモリサイズと前記使用メモリサイズとか
ら導出される符号化比に基づいて複数の非可逆符号化手
段から１つの非可逆符号化手段を選択するので、簡単な
制御で生成される符号化データを搭載されるメモリサイ
ズ内ですべてを格納できる最適な非可逆符号化手法を選
択することができる。

【０１２０】従って、入力される画像情報に基づいて使
用するメモリサイズが変動しても、何等メモリ資源を拡
張することなく、簡単な制御で符号化データを格納不能
となる事態が発生しても、搭載されるメモリサイズ内で
全て格納できる最適な非可逆符号化手法を選択して、印
刷部が印刷可能なラスタデータを効率よく生成すること
ができる等の効果を奏する。

【図面の簡単な説明】

【図１】本実施形態に適用されるレーザビームプリンタ
の内部構造を示す断面図である。

【図２】本発明の第１実施形態を示す画像処理装置を適
用する印刷システムの構成を説明するブロック図であ
る。

【図３】本発明に係る画像処理装置における第１のデー
タ処理手順の一例を示すフローチャートである。

【図４】本発明に係る画像処理装置における第２のデー
タ処理手順の一例を示すフローチャートである。

【図５】図２に示したＲＯＭに記憶される非可逆符号化
選択テーブルの一例を示す図である。

【図６】本発明に係る画像処理装置における非可逆符号
化処理状態を説明する模式図である。

【図７】本発明に係る画像処理装置における非可逆符号
化処理状態を説明する模式図である。

【図８】本発明に係る画像処理装置における非可逆符号
化処理状態を説明する模式図である。

【図９】本発明に係る画像処理装置における非可逆符号
化処理状態を説明する模式図である。

【図１０】本発明に係る画像処理装置における非可逆符
号化処理状態を説明する模式図である。

【図１１】本発明に係る画像処理装置における非可逆符
号化処理状態を説明する模式図である。

【図１２】本発明に係る画像処理装置における非可逆符
号化処理状態を説明する模式図である。

【図１３】本発明に係る画像処理装置の第３のデータ処
理手順の一例を示すフローチャートである。

【図１４】本発明に係る画像処理装置における第４のデ
ータ処理手順の一例を示すフローチャートである。

【図１５】本発明に係る画像処理装置における第５のデ
ータ処理手順の一例を示すフローチャートである。

【図１６】本発明に係る画像処理装置における第６のデ
ータ処理手順の一例を示すフローチャートである。

【図１７】本発明に係る画像処理装置における第７のデ
ータ処理手順の一例を示すフローチャートである。

【図１８】本発明に係る画像処理装置を適用可能な印刷
システムで読み出し可能な各種データ処理プログラムを
格納する記憶媒体のメモリマップを説明する図である。

【符号の説明】

２００１外部機器２００２プリンタコントローラ２００４ホストインタフェース部２００５ＣＰＵ２００６ＲＯＭ２００７ＤＭＡ部２００８パネル部２００９インタフェース回路部２０１０ＲＡＭ２０１１エンジン

Claims

【特許請求の範囲】

【請求項１】入力される画像情報を解析して符号化表
現データに翻訳する翻訳手段と、前記翻訳手段により翻訳された前記符号化表現データに
基づいて印刷部が出力可能なラスタデータを生成する生
成手段と、前記ラスタデータに対して符号化率が異なる非可逆圧縮
符号化処理を施し符号化データを生成する複数の非可逆
符号化手段と、ラスタデータを格納するメモリのメモリサイズと前記画
像情報に基づいて、前記複数の非可逆符号化手段の１つ
を選択する選択手段と、を有することを特徴とする画像
処理装置。
【請求項２】前記翻訳手段は、バンド単位に前記符号
化表現データを生成することを特徴とする請求項１記載
の画像処理装置。
【請求項３】前記ラスタデータに対して可逆符号化処
理を施し符号化データを生成する可逆符号化手段と、前記可逆符号化手段により生成される符号化データを前
記メモリのメモリサイズ内で格納不能となるかを判定す
る判定手段と、前記判定手段が符号化データを前記メモリに格納不能と
なると判定した場合に、前記選択手段により選択された
非可逆符号化手段により生成される符号化データを前記
メモリに格納する符号化制御手段と、を更に有すること
を特徴とする請求項１記載の画像処理装置。
【請求項４】前記選択手段は、前記メモリサイズと前
記使用メモリサイズとから導出される符号化比に基づい
て複数の非可逆符号化手段から１つの非可逆符号化手段
を選択することを特徴とする請求項１記載の画像処理装
置。
【請求項５】前記可逆符号化手段は、前記メモリに格
納された符号化データをラスタデータに復号処理するこ
とを特徴とする請求項３記載の画像処理装置。
【請求項６】前記いずれかの非可逆符号化手段は、前
記メモリに格納された符号化データをラスタデータに復
号処理することを特徴とする請求項１記載の画像処理装
置。
【請求項７】前記画像情報は、ページ記述言語である
ことを特徴とする請求項１記載の画像処理装置。
【請求項８】前記印刷部は、画像処理装置に含まれる
ことを特徴とする請求項１記載の画像処理装置。
【請求項９】入力される画像情報を解析して符号化表
現データに翻訳する翻訳手段と、前記翻訳手段により翻
訳された前記符号化表現データに基づいて印刷部が出力
可能なラスタデータを生成する生成手段と、前記ラスタ
データに対して符号化率が異なる非可逆圧縮符号化処理
を施し符号化データを生成する複数の非可逆符号化手段
と、前記ラスタデータに対して可逆符号化処理を施し符
号化データを生成する可逆符号化手段とを有する画像処
理装置のデータ処理方法であって、ラスタデータを格納するメモリのメモリサイズと前記画
像情報に基づいて、前記複数の非可逆符号化手段の１つ
を選択する選択工程、を有することを特徴とする画像処
理装置のデータ処理方法。
【請求項１０】前記可逆符号化手段により生成される
符号化データを前記メモリのメモリサイズ内で格納不能
となるかを判定する判定工程と、前記判定工程が符号化データを前記メモリに格納不能と
なると判定した場合に、前記選択工程により選択された
非可逆符号化手段により生成される符号化データを前記
メモリに格納する格納工程と、を更に有することを特徴
とする請求項９記載の画像処理装置のデータ処理方法。
【請求項１１】前記選択工程は、前記メモリサイズと
前記使用メモリサイズとから導出される符号化比に基づ
いて複数の非可逆符号化手段から１つの非可逆符号化手
段を選択することを特徴とする請求項９記載の画像処理
装置のデータ処理方法。
【請求項１２】入力される画像情報を解析して符号化
表現データに翻訳する翻訳手段と、前記翻訳手段により
翻訳された前記符号化表現データに基づいて印刷部が出
力可能なラスタデータを生成する生成手段と、前記ラス
タデータに対して符号化率が異なる非可逆圧縮符号化処
理を施し符号化データを生成する複数の非可逆符号化手
段と、前記ラスタデータに対して可逆符号化処理を施し
符号化データを生成する可逆符号化手段とを有する画像
処理装置を制御するコンピュータが読み出し可能なプロ
グラムを格納した記憶媒体であって、ラスタデータを格納するメモリのメモリサイズと前記画
像情報に基づいて、前記複数の非可逆符号化手段の１つ
を選択する選択工程を有することを特徴とするコンピュ
ータが読み出し可能なプログラムを格納した記憶媒体。
【請求項１３】前記可逆符号化手段により生成される
符号化データを前記メモリのメモリサイズ内で格納不能
となるかを判定する判定工程と、前記判定工程が符号化データを前記メモリに格納不能と
なると判定した場合に、前記選択工程により選択された
非可逆符号化手段により生成される符号化データを前記
メモリに格納する格納工程と、を更に有することを特徴
とする請求項１２記載のコンピュータが読み出し可能な
プログラムを格納した記憶媒体。
【請求項１４】前記選択工程は、前記メモリサイズと
前記使用メモリサイズとから導出される符号化比に基づ
いて複数の非可逆符号化手段から１つの非可逆符号化手
段を選択することを特徴とする請求項１２記載のコンピ
ュータが読み出し可能なプログラムを格納した記憶媒
体。