JP2000211198A - イメ―ジデ―タの管理方法 - Google Patents

Abstract

(57)【要約】 【解決手段】 上位装置から受信したイメージデータ
は、予め第１のサイズＦの２以上のラインから成るブロ
ックに分割する。各ブロックには印刷されるページ中の
印刷位置情報を含む管理情報を用意する。このサイズの
ブロック毎にメモリ４への格納を繰り返し、記憶領域が
見当たらないときは、ブロックのサイズを２分の１にし
て記憶領域を取得し、格納動作を繰り返す。こうして１
ページ分のイメージデータをメモリ４に記憶し、印刷動
作を実行する。 【効果】 １ラスタライン毎でなく、所定のサイズの２
以上のラインから成るブロックに分割してイメージデー
タをメモリ４に記憶するので、全体として管理領域のデ
ータ量を減少させ、メモリの使用効率が向上する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページプリンタに
おけるイメージデータの管理方法に関する。

【０００２】

【従来の技術】ページプリンタは、上位装置、例えばパ
ーソナルコンピュータ等から印刷データを受信して印刷
をする。通常、ページプリンタでは、装置内部のメモリ
に１ページ分のデータを上位装置から受信した後、イメ
ージデータへの変換処理を行う。１ページ分の印刷デー
タを編集し、その変換処理が完了すると、印刷動作を開
始する。印刷動作の開始と共にメモリ上に保持したイメ
ージデータを順番に読み出し、ラスタバッファに展開す
る。ラスタバッファには、２値化されたイメージデータ
が一時格納され、プリントエンジンに転送される。

【０００３】こうしたページプリンタの印刷データ記述
言語としては、ＨＰ−ＰＣＬ言語が挙げられる。この記
述言語によれば、印刷データをラスタライン単位で上位
装置からページプリンタに転送する。ラスタラインとい
うのは、主走査方向即ち水平方向の長さが任意の長さで
あって、副走査方向即ち垂直方向の高さが１ドットの、
ビットストリーム状データのことをいう。メモリには、
このラスタライン単位でイメージデータが書き込まれて
記憶される。印刷データがＬ本のラスタラインから成
り、水平方向の長さＫが全て同一の場合には、長さがＫ
で高さがＬの矩形データとして、一括してメモリに書き
込まれる場合もある。

【０００４】

【発明が解決しようとする課題】ところで、上記のよう
な従来の技術には次のような解決すべき課題があった。
メモリ上に１ラスタラインのイメージデータを記憶する
ためには、その印刷位置、長さ、高さ、解像度等の情報
を含む管理情報をメモリに共に記憶する必要がある。解
像度が６００ｄｐｉ（ドット／インチ）の印刷装置でＡ
４判の用紙全体にイメージデータを印刷する場合、６０
００ラスタライン以上のイメージデータがメモリに格納
される。これらのデータを個別に管理する場合、１ライ
ンで２０バイト程度の管理情報が必要になるから、全体
で約１２０キロバイトの管理情報記憶領域が必要にな
る。

【０００５】標準的なページプリンタでは、２メガバイ
トのＲＡＭ（ランダム・アクセス・メモリ）が実装され
ている。この２メガバイトのメモリ空間のうち０．５メ
ガバイト分は、ラスタバッファや受信バッファ、システ
ムワーク等のために使用される。従って、運用状態で使
用可能なメモリ空間は１．５メガバイト程度になる。こ
のことを考慮すると、上記のような管理情報を記憶する
ために無視できない程度の記憶領域を消費するという問
題があった。記憶領域の消費量を低減するためにデータ
を圧縮することも考えられる。データの圧縮は、メモリ
に１ラスタラインのデータを書き込む直前に、そのつど
行われる。しかしながら、ラスタライン単位での圧縮で
は、圧縮効率が低いという問題がある。

【０００６】水平方向の長さがＫで高さがＬの矩形デー
タとして、一括してメモリに書き込まれる場合には、管
理情報も少なくなり、圧縮効率も高まる。しかしなが
ら、このようなイメージデータの生成は上位装置のプリ
ンタドライバに依存する。プリンタドライバの生成する
データは、上位装置上で動作するアプリケーション自体
のデータ管理方法や、プリンタドライバとのデータ受け
渡し方法に依存する。従って、プリンタ側では、印刷デ
ータの形式指定をすることができないから、プリンタ側
でメモリを節約するための制御を自発的に行うことかで
きない。

【０００７】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉メモリ上に１ページ分のイメージデータを記
憶して印刷動作を実行する場合に、上記イメージデータ
を一定の第１のサイズの２以上のラインから成るブロッ
クに分割し、上記各ブロックに対して、上記ページ中の
印刷位置情報を含む管理情報を用意して、この管理情報
を上記メモリに格納するとともに、上記第１のサイズの
ブロック毎に、上記イメージデータを上記メモリ上の連
続した記憶領域を取得して格納し、上記１ページ分のイ
メージデータ全体を記憶するまで、その動作を繰り返
し、上記第１のサイズのブロックのイメージデータを格
納するための、上記メモリ上の連続した記憶領域を取得
できなくなったときは、上記ブロックのサイズを縮小し
て第２のサイズとし、上記第２のサイズのブロック毎
に、上記イメージデータを上記メモリ上の連続した記憶
領域を取得して格納し、上記１ページ分のイメージデー
タ全体を記憶するまで、その動作を繰り返すことを特徴
とするイメージデータの管理方法。

【０００８】〈構成２〉構成１に記載のイメージデータ
の管理方法において、上記第２のサイズのブロックのイ
メージデータを格納するための、上記メモリ上の連続し
た記憶領域を取得できなくなったときは、さらに、上記
ブロックのサイズを縮小して第３のサイズとし、上記第
３のサイズのブロック毎に、上記イメージデータを上記
メモリ上の連続した記憶領域を取得して格納し、上記１
ページ分のイメージデータ全体を記憶するまで、その動
作を繰り返すことを特徴とするイメージデータの管理方
法。

【０００９】〈構成３〉構成１に記載のイメージデータ
の管理方法において、上記各ブロックのイメージデータ
をメモリに格納する処理を一時中断して、上記メモリか
ら各ブロックのイメージデータをブロック毎に読み出し
て圧縮し、メモリに再格納することを特徴とするイメー
ジデータの管理方法。

【００１０】〈構成４〉構成１に記載のイメージデータ
の管理方法において、上記各ブロックのイメージデータ
をメモリに格納する処理を一時中断して、上記メモリか
ら各ブロックのイメージデータを読み出し、複数のブロ
ックのイメージデータを結合してから圧縮して、メモリ
に再格納することを特徴とするイメージデータの管理方
法。

【００１１】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 〈具体例１〉図１は、本発明のイメージデータ管理方法
の説明図である。この図を用いて、まず本発明の概略を
説明する。図の（ａ）には、印刷する用紙のアウトライ
ンと、ここに印刷されるイメージデータ（ハッチングを
付した部分）の関係を示した。印刷される用紙は、用紙
幅がＷ、用紙長がＨである。編集座標系の原点はＡであ
る。印刷されるイメージデータは、ここでは図の破線で
囲んだブロック単位で取り扱う。

【００１２】図の左上端にあるブロックは、用紙幅Ｗの
方向のサイズがＦバイト、用紙長Ｈの方向のサイズがＬ
ドット、即ち長さＦでＬ本のラインにより構成される。
この左上端にあるブロックのイメージデータは、その左
上隅の点Ｂの座標を印刷位置情報とする。図示しない管
理情報には、このような印刷位置情報が含められる。図
の（ｂ）に、メモリ４のイメージデータを格納するため
の記憶領域を示した。管理情報は同じメモリ４の別の領
域に記憶されているものとする。メモリ４には、イメー
ジデータがブロック毎に記憶される。

【００１３】このメモリ４は、図（ｂ）の左上から右下
に向かって、順にアドレスが設定されているものとす
る。（ｂ）に示すＶ１は、（ａ）の左上端にあるブロッ
クのイメージデータを格納した記憶領域である。その後
も同一サイズの記憶領域に、順に対応するブロックのイ
メージデータが記憶されていく。一方、メモリ４上に
は、イメージデータ以外に、例えばダウンロードフォン
トといった参照データも記憶される。イメージデータを
記憶した領域には、１ページの印刷が終わると次のペー
ジのイメージデータが上書きされる。しかし、ダウンロ
ードフォントのような参照データは、例えば全てのペー
ジの印刷が終了するまで、保持しておかなければならな
い。これらの参照データがメモリ中に散在すると、必ず
しも連続した領域に上記のサイズのブロックのイメージ
データを格納することができなくなる。

【００１４】そこで、この場合には、ブロックのサイズ
を、最初のＦから２分のＦにして、記憶領域を探す。図
の（ｃ）には、このように、ブロックのサイズを縮小す
る例を示した。ライン数Ｌはそのままである。こうし
て、メモリ４上にサイズが２分のＦのブロックのイメー
ジデータを格納できるような連続した記憶領域を取得で
きれば、そのブロックを格納する。サイズが２分のＦの
イメージデータを格納した最初の記憶領域を、図中Ｖ２
とした。メモリ４上には、印刷開始前に、少なくとも１
ページ分のイメージデータが記憶される必要がある。従
って、１ページ分のイメージデータを格納するまで、こ
のような処理を繰り返す。もし、２分のＦに縮小したブ
ロックでも連続した記憶領域を取得できない場合には、
４分のＦのサイズのブロックとし、同様の処理を繰り返
す。

【００１５】（ｃ）には、例えば、図に示すように、ブ
ロックの第１のサイズＦを６４バイト、ライン数を３２
ラインとしたものを示した。このブロックを縮小する場
合、第２のサイズを３２バイト、第３のサイズを１６バ
イトというように選定した。２分の１ずつ縮小したの
は、コンピュータの処理単位を考慮したためである。管
理データは、このようなブロック単位で生成され、メモ
リの所定の場所に記憶される。

【００１６】いずれの場合においても、１ブロックのデ
ータ量が１ラスタラインのデータ量よりも十分に大きけ
れば、従来のように１ラスタライン分ずつ管理データを
生成してメモリ４に記憶していく場合に比べて、管理デ
ータを減少させることが可能になる。従って、全体とし
て、管理データを記憶するべき記憶領域の節約が可能に
なる。以上が本発明の方法の概略である。

【００１７】図２には、用紙とイメージデータの関係説
明図を示す。（ａ）は、図１に示した通りの用紙で、こ
こには既に説明した用紙幅Ｗ方向のサイズがＦ、用紙長
Ｈ方向のサイズがＬの、１つのブロックを示した。
（ｂ）には、従来の管理情報と、本発明の管理情報との
関係を示す。

【００１８】図に示すように、従来は１本のラスタライ
ンＲに対し、それぞれ管理情報Ｄを生成してメモリに記
憶するようにしていた。本発明では、２本以上のライン
から構成されたブロックＶＶに対し、管理情報ＤＤを付
加する。

【００１９】例えば、長さ６００バイトのラスタライン
には２０バイト程度の管理情報が付加される。一方、上
記ブロックのサイズＦを６２バイトとし、３２ライン分
について、管理情報ＤＤを付加するとすれば、その管理
情報の記憶領域を次のように節約することができる。例
えば１ページ6000ラスタラインのイメージデータとすれ
ば、従来、6000個の管理情報の記憶領域として１２０キ
ロバイトを使用していたが、この発明では例えば1800個
の管理情報の記憶領域として３６キロバイトを用意すれ
ばよい。

【００２０】図３には、管理情報の構造説明図を示す。
上記のような管理情報は、例えばこの図に示すように、
２バイトのチェインポインタ(Chain pointer)と、１バ
イトのフォーマットインフォメーション(Formatinforma
tion)と、１バイトのプリントポジション(Print positi
on)Ｘと、１バイトのプリントポジション(Print positi
on)Ｙと、１バイトの高さ(Height)、１バイトの幅(Widt
h)、合わせて１バイトの解像度(re)、２バイトのイメー
ジデータアドレス(Image data Address)により構成され
る。

【００２１】この例では、これらの管理情報のすぐ後ろ
に６４×３２バイトのイメージデータが配置されている
例を示す。チェインポインタは、メモリ開放のための管
理ポインタで、他の管理情報との続き具合を示す例えば
次の管理情報のアドレスが格納される。フォーマットイ
ンフォメーションは、データ種別、データバウンダリ、
アドレスバウンダリ等の情報を含む部分である。プリン
トポジションＸ，Ｙは、それぞれ印刷位置のＸ座標とＹ
座標を示す。例えばブロックの左上隅の座標を示す。

【００２２】座標やサイズは、例えば６００ｄｐｉの解
像度の場合、６００分の１インチ単位で表示される。そ
の後にイメージデータの高さと幅が表示される。また、
解像度は、水平方向即ちＸ方向の解像度と垂直方向即ち
Ｙ方向のものを示す。これらは、それぞれ３００ｄｐｉ
あるいは６００ｄｐｉといった形式で表示される。イメ
ージデータアドレスは、この管理情報で管理されるイメ
ージデータの先頭アドレスを表示する部分である。

【００２３】このように、管理情報は、ラスタライン１
本分のものも、ブロック１個分のものも、表示する内容
はほとんど変わらない。ラスタラインの場合には高さ情
報が不要な程度である。故に、こうした管理情報の量を
ブロック単位で取り扱うことによって、メモリ消費量を
減少させることができるのである。

【００２４】図４には、プリンタの主要部ブロック図を
示す。図において、受信処理部１は、プリンタと他の上
位装置等とのインタフェースである。この受信処理部１
の受信したデータを格納するために、受信バッファ２が
設けられる。また、これまで説明した要領でメモリ４上
にイメージデータを記憶するために、編集処理部３が設
けられている。メモリ４に格納されたイメージデータは
編集処理部３を通じて展開処理部５に読み出され、展開
されてラスタバッファ６に転送されるよう構成されてい
る。なお、このラスタバッファ６に格納されたイメージ
データは、図示しないプリントエンジンに転送されて印
刷される。

【００２５】編集処理部３には、受信データ解析部１
１、編集環境設定処理部１２、イメージデータ処理部１
３、図形データ処理部１４、文字データ処理部１５、他
データ処理部１６、ディスプレイリスト生成処理部１
７、メモリ管理部１８、イメージデータディスプレイリ
スト生成処理部１９及びデータ圧縮処理部２０が設けら
れている。なお、データ圧縮処理部２０は、具体例２を
実施する場合に利用される部分である。

【００２６】図５には、イメージデータ管理動作フロー
チャートを示す。上記のプリンタは、このフローチャー
トに従って動作する。まず、上位装置から転送される印
刷データは受信処理部１が受信する。受信した印刷デー
タの１ビットがイメージデータの１ドットに相当する場
合と、印刷データの２ビットまたは４ビットあるいは８
ビットの複数ビットが、イメージデータ１ドットの階調
値を指定する場合とがある。この例では、印刷データ１
ビットがイメージデータ１ドットに相当する場合を説明
する。印刷データが階調値を指定する場合には、例えば
ディザ法等により２値のマトリクスに展開処理を行い、
全体が２値化された後のイメージデータを使用する。

【００２７】また、印刷データは一定の規則に従って圧
縮されている場合もある。受信処理部１は、こうした印
刷データを一旦受信バッファ２に記憶する。次に、編集
処理部３の受信データ解析部１１が、受信バッファ２か
ら印刷データを取り出し、その内容を解析する。印刷デ
ータは、従来どおりラスタライン単位で受信されるもの
とする。

【００２８】ここで、受信データ解析部１１は、各取り
出した印刷データの印刷位置を算出する。印刷データの
属性データには、印刷位置がＸ座標とＹ座標とで表示さ
れている。印刷位置はそのラスタラインの先頭のビット
を表示する位置である。水平方向の印刷位置は、例えば
（Ｘ座標／１６）の商の整数部分とする。その端数は実
印刷位置との差として保持し、展開時に補正する。垂直
方向の印刷位置は（Ｙ座標／３２）の商の整数部分とす
る。端数はメモリへの格納位置補正に使用する。

【００２９】即ち、ここでは、水平方向のイメージデー
タの位置管理を１６ドット単位で行う。また、垂直方向
のイメージデータの位置管理を３２ライン単位で行う。
（Ｘ座標／１６）の商の整数部分をとると、実際に指定
されている印刷位置よりも、“１”から“１５”ドット
の範囲で水平方向に位置ずれを生じる。これは、記憶領
域を取得するきっかけとなったブロックの最初のライン
の印刷位置（Ｘ座標）を基準に補正すればよい。垂直方
向も同様である。これらの計算結果を利用して、処理対
象となったラスタラインを分割して得たイメージデータ
を、対応するブロックのために取得した記憶領域に順に
位置補正をしながら格納していく。

【００３０】次に、ステップＳ２において、印刷データ
が圧縮されているかどうかを判断する。圧縮されていれ
ばステップＳ３に進み、圧縮アルゴリズムを使用して、
印刷データを伸長する。この段階で全ての印刷データは
２値の加工されていないイメージデータに変換された。
ステップＳ４では、図４に示すイメージデータ処理部１
３が、入力するイメージデータを既に説明した一定のサ
イズに分割する。即ち、１ラスタライン分のイメージデ
ータの先頭から６４バイト分を分割して取り出す。

【００３１】次に、ステップＳ５において、記憶領域取
得の要否を決定する。ここで記憶領域取得の要否を決定
するのは、次のような理由による。受信データは、ラス
タライン毎に受信される。そして、例えば最初のラスタ
ラインを受信したとき、その先頭から６４バイト分を格
納するために、メモリ上に所定の連続した記憶領域を取
得する。このとき取得する記憶領域は、６４バイト×３
２ライン分である。そのラスタラインのサイズ即ち図１
のイメージデータ幅と表示した部分のサイズが６４バイ
ト以上あれば、残りの部分についても６４バイトずつに
分割し、それぞれ別々の記憶領域を６４バイト×３２ラ
イン分ずつ取得する。

【００３２】次に新たなラスタラインを受信すると、そ
の先頭の６４バイト分を、直前のラスタラインの先頭の
６４バイト分のイメージデータに続けて格納する。この
場合には、既に記憶領域が取得されているから、新たに
記憶領域を取得する必要はない。この処理を３２ライン
分続ければ、サイズが６４バイトで３２ライン分の例え
ば３個のブロックが、１ブロック分ずつメモリ上の連続
した記憶領域に格納される。次のラスタラインが受信さ
れたときは、新たに３個のブロックのための記憶領域を
取得する。即ち、３２ラスタラインごとに新たな記憶領
域の取得を行うので、ステップＳ５を設けたのである。

【００３３】図６には、こうした記憶領域取得動作のフ
ローチャートを示す。まず、ステップＳ５１において、
記憶領域が取得済みかどうかを判断する。ブロックの最
初のラインを記憶する場合には、記憶領域の取得が必要
であるからステップＳ５２に進み、「取得要」という判
断結果をフラグ等で表示して、図５のステップＳ６に進
む。ブロックの第２番目以下のラインを記憶する場合に
は、記憶領域が取得済みであるからステップＳ５１から
ステップＳ５３に進む。

【００３４】そして、ここで、これから格納しようとす
るイメージデータが、既に格納済みのイメージデータと
水平方向の位置が重複するかどうかを判断する。イメー
ジデータの先頭の位置が一致すれば、両方とも６４バイ
トのサイズであって、そのまま確保した記憶領域に格納
できるから、ステップＳ５７で「取得不要」というフラ
グを立てて、ステップＳ５６に進む。もし、イメージデ
ータの先頭位置が一致しないと、６４バイトのイメージ
データであっても、先頭位置のシフト分だけ、サイズが
実質的に大きくなる。即ち、確保しておいた６４バイト
分の記憶領域に格納できない。

【００３５】そこで、その場合には、イメージでのサイ
ズをシフト分だけ短くするように変更する。ステップＳ
５５はそのための処理である。ステップＳ５４はステッ
プＳ５７と同一の処理である。その後ステップＳ５６
で、水平方向と垂直方向のデータシフト量を算出して、
そのイメージデータを格納すべき位置を求め、次の処理
に進む。

【００３６】再び図５に戻って、ステップＳ６では、上
記の記憶領域取得要否の決定に基づいて、処理を分岐す
る。記憶領域の取得が必要でなければステップＳ１０に
進み、図６のステップＳ５６の処理結果に従ってメモリ
の所定位置にイメージデータを格納する。次にステップ
Ｓ１１において、１ラスタライン分のイメージデータの
うち分割した残りのイメージデータがあれば、そのサイ
ズをもとのサイズから６４バイト分差し引いたサイズに
更新する。次のステップＳ１２において、全てのイメー
ジデータの格納が完了したかどうかを判断する。１ペー
ジ分のイメージデータの処理を連続して行うためであ
る。

【００３７】全てのイメージデータの格納が完了してい
なければステップＳ４に進み、残りのイメージデータに
ついて、先頭から６４バイト分を分割し、これまで説明
した処理を行う。残りのイメージデータが６４バイトに
満たない場合にも、１ブロックのサイズは６４バイトと
する。後から１ブロックのサイズが変更された場合に
は、それに従う。また、ステップＳ５において記憶領域
の取得が必要と判断されたときは、ステップＳ６からス
テップＳ７に進み、メモリ４上に１ブロック分の記憶領
域を取得する。この処理は、図４に示すメモリ管理部１
８が行う。この場合、メモリ４上に１ブロック分のイメ
ージデータを格納できる連続した記憶領域を探して、そ
の先頭アドレスを得る。その後ステップＳ７からステッ
プＳ８に進み、記憶領域を取得できたかどうかを判断
し、取得できた場合にはステップＳ１０に進み、メモリ
にそのブロックの先頭のラインのイメージデータを格納
する。

【００３８】ここで、連続した記憶領域が取得できない
場合には、ステップＳ８からステップＳ９に進み、ブロ
ックサイズを２分の１にする。即ち、６４バイト３２ラ
イン分のブロックサイズを３２バイト３２ライン分にし
て、改めてメモリ４をサーチし、連続した記憶領域を取
得する。以上のような処理を、ステップＳ１２で、１ラ
スタライン分のイメージデータの格納が完了するまで繰
り返す。改ページ等のコマンドが検出されるまで、各ラ
スタラインのイメージデータを以上のような処理を繰り
返すことにより、メモリに格納する。

【００３９】改ページコマンドを検出すると、メモリ４
へのイメージデータの格納が終了する。その後、メモリ
４中のイメージデータは、イメージデータディスプレイ
リスト生成処理部１９を通じて展開処理部５に読み出さ
れる。展開処理部５は、イメージデータを順次読み出し
てラスタバッファ６を通じて、図示しないプリントエン
ジンに転送する。上記のように、上位装置から１ラスタ
ラインずつイメージデータを受信して、６４バイトのサ
イズに分割し、それをメモリに格納する作業を３２回繰
り返して１ブロック分のイメージデータの格納を終える
が、そのデータは切れ目なく連続しており、その後は先
頭アドレスとブロックの大きさを管理情報により表示し
ておけば、一括してメモリから読み出すことができる。

【００４０】上記のように一定のサイズ（第１のサイ
ズ）の複数のラインから成るブロックを設定し、イメー
ジデータをブロック毎にメモリ上の連続した記憶領域に
格納し、それで格納できない場合にはブロックのサイズ
を縮小して、第２のサイズのブロック毎にイメージデー
タを格納するという処理を繰り返せば、メモリ中のデー
タの再配置処理を行うことなく、記憶領域を有効に利用
することができる。即ち、既に説明したように、メモリ
上には様々な保持しておかなければならないデータが散
在することがあり、これらの存在によって、１ブロック
分のイメージデータを連続して格納することができなく
なることがある。この場合、これらを再配置させる処理
を行えばよいが、印刷中にこのような処理を行えば、印
刷速度が低下する。

【００４１】従って、図１（ａ）に示したように、例え
ば上記のように６４バイトで３２ライン、即ち約２キロ
バイトを１単位として記憶領域を確保する処理を繰り返
し、これが不可能ならば途中から３２バイト×３２ライ
ン即ち１キロバイトのメモリ取得を行うようにする。こ
れでも連続した記憶領域の取得が不可能ならば、後半は
１６バイト×３２ライン即ち０．５キロバイトの記憶領
域取得を行うようにして１ページ分のイメージデータ格
納処理を終える。こうすれば、可能な限りイメージデー
タをまとめてメモリに格納し、管理データ量を最小限に
することができる。

【００４２】ところで、上記のようなメモリに格納され
たイメージデータは、印刷開始と同時にラスタバッファ
６を通じてプリントエンジンに転送される。この場合の
ラスタバッファ６上へのイメージデータ展開速度は、用
紙走行速度を考慮して定められる。即ち、一定時間内に
ラスタバッファ６への展開が完了しない場合には、いわ
ゆるプリントオーバーランという現象が発生する。プリ
ントエンジンは印刷用紙を搬送するが、必要なイメージ
データの転送が間に合わず、白紙のまま印刷をしてしま
う現象である。データの管理単位を１ラスタライン毎に
設定しておくと、メモリ４から１ラスタライン毎にイメ
ージデータが読み出されてラスタバッファ６へのデータ
転送が行われる。

【００４３】これに対して、本発明のように、ブロック
毎のイメージデータ管理を行うと、ラスタラインよりも
データ量が大きくなるように設定したブロック毎にイメ
ージデータが読み出されて、ラスタバッファ６へのデー
タ転送が行われる。故に、イメージデータを展開し、ラ
スタバッファに転送する際の処理時間が短縮され、プリ
ントオーバーランを防止する効果がある。

【００４４】例えば、いずれもＲＩＳＣ−ＣＰＵを使用
した２台のプリンタＡ，Ｂであって、一方は８ｐｐｍ
（ページ／分）、他方は１６ｐｐｍの印刷速度のものを
シミュレーションにより比較して見る。プリンタＡは、
制御クロック周波数２５メガヘルツ、Ｉキャッシュ（制
御データ用キャッシュ）が４キロバイト、Ｄキャッシュ
（データ用キャッシュ）が１キロバイトとする。プリン
タＢは、制御クロック周波数３２メガヘルツ、Ｉキャッ
シュ３キロバイト、Ｄキャッシュ１キロバイトする。

【００４５】文字データを含むビットマップデータのラ
スタバッファへの展開に要する前処理時間は、プリンタ
Ａ，Ｂ共に1016サイクルであった。いずれのプリンタも
ラスタバッファは１９２ラインの容量を持ち、用紙の走
行速度はプリンタＡが２インチ／秒、プリンタＢは４イ
ンチ／秒であった。タスクの切り換え、割り込み、ビデ
オＤＭＡのバス占有等、展開処理以外の処理に要する時
間を全体の処理の２０％とすると、プリンタの解像度が
６００ｄｐｉの場合、１９２ラインの展開に許される時
間は次のようになる。 プリンタＡ：（１９２÷（２×６００））×０．８＝
０．１２８ プリンタＢ：（１９２÷（４×６００））×０．８＝
０．０６４

【００４６】即ち、プリンタＡは１２８ミリ秒、プリン
タＢは６４ミリ秒の展開可能時間となる。この時間内に
展開処理を終了すれば、オーバーランにならない。イメ
ージデータ展開の前処理が１ラスタライン当たり1016サ
イクルであって、１９２ラスタラインの前処理には1957
02サイクルが必要となる。従って、それぞれのクロック
周波数を考慮した展開可能時間に占める前処理時間の割
合は次のようになる。プリンタＡ：（195702サイクル÷
２５メガヘルツ）÷１２８ミリ秒＝0.0611プリンタＢ：
（195702サイクル÷３２メガヘルツ）÷６４ミリ秒＝0.
0955

【００４７】即ち、プリンタＡは６．１１％、プリンタ
Ｂは９．５５％となる。即ち、ＣＰＵの搭載周波数と用
紙の走行速度との関係によってある程度変化するが、こ
の前処理に要する時間の割合が小さいほど、イメージデ
ータと他のデータの展開に許される時間が増加する。従
って、本発明のように、ブロック単位の処理を行い、ブ
ロック毎に管理情報を用意することによって、展開に時
間のかかるようなイメージデータを処理したとしても、
プリントオーバーラン発生率の低下を図ることができ
る。

【００４８】〈具体例１の効果〉以上のように、ブロッ
ク単位でメモリ上に連続した記憶領域を取得し、その動
作を繰り返し、第１のサイズのブロックを格納するため
のメモリ上の連続した記憶領域を取得できなくなったと
き、ブロックのサイズを縮小して第２のサイズとし、再
び第２のサイズのブロック毎にメモリ上の連続した記憶
領域を取得するといった方法で２以上のラインから成る
一定のサイズのブロックでメモリを管理すると、管理情
報の減少によってメモリ領域を有効に利用できる。更
に、ラスタラインよりもデータ量が大きくなるように設
定したブロックを用いるので、ラスタバッファへの転送
処理のための時間を減少させ、プリントオーバーランの
発生を低減できる。

【００４９】〈具体例２〉上記の例では、一定の容量の
メモリに格納する管理データの量を減少させて、メモリ
を有効に活用する方法を示した。しかしながら、有限の
メモリにいかに大量のイメージデータを記憶することが
できるかが、プリンタ等の製品の性能を評価する指標に
なっている。従って、イメージデータをメモリに効率よ
く格納するだけでなく、よく知られたデータ圧縮を併用
することにより、上記の本発明を一層効果的に利用する
ことができる。

【００５０】例えば、上記のように３段階のサイズを設
定し、最初６４バイト、次は３２バイト、その次は１６
バイトのサイズでブロックを設定して連続する領域を探
しても、連続してイメージデータを記憶する領域が見当
たらないような場合には、メモリフルという状態が発生
する。１ブロックのデータ量を１ラスタラインより小さ
くしてしまっては、イメージデータをブロックにまとめ
た効果がない。そこで、この具体例では、メモリに格納
されている全てのデータをブロック単位で順番に読み出
し、それぞれよく知られたアルゴリズムを用いて圧縮す
る。これによって、メモリの記憶領域を増大させる。

【００５１】図７には、ファイル圧縮率の説明図を示
す。ここでは、例えば様々なデータ形式のファイルを１
２０種類ほど用意し、それぞれ２種類の圧縮方式を採用
し、元のデータに対し圧縮後のデータ数（単位はバイ
ト）がどの程度になったか、その圧縮率はどの程度かと
いう結果を示している。圧縮元のデータ数は、全ファイ
ル、幅６００バイト、高さ6000ラスタライン固定の3,84
0,000バイトである。例えば、ファイル番号が１番のフ
ァイルは、図に示すように、圧縮方式Ａでは、圧縮後の
ファイルサイズは252,221バイトであって、６．５６％
の圧縮率となる。データの形式やファイルの形式や圧縮
方式によって、圧縮率が様々な範囲に変化することがわ
かる。

【００５２】図８には、このようなファイル圧縮率に着
目して、２種の圧縮方式を用いた場合の頻度表を図示し
た。例えば、図に示す圧縮方式Ａでは、圧縮率が５％未
満のものが最も頻度が高く、圧縮率が１０〜１５％未満
のものが２７ファイルある。また、圧縮率が４５〜５０
％未満のものも１％存在する。圧縮方式Ｂでも類似した
傾向が見られる。こうした結果から、平均的には圧縮前
のメモリ消費量の３０％程度まで、ファイルサイズを圧
縮することができるということが考えられる。

【００５３】従って、メモリに格納されたデータをメモ
リフルを検出した段階あるいはそれ以前の適当なタイミ
ングで圧縮すれば、その時点で、残りのイメージを格納
することができる記憶領域を確保できる。図４に示すデ
ータ圧縮処理部２０は、このような圧縮処理を行うため
に用意された部分である。圧縮アルゴリズムについて
は、従来よく知られた任意の方法で良い。既に説明した
ように、２ＭバイトのＲＡＭを実装したページプリンタ
では、運用時に使用可能な記憶領域は１．５Ｍバイト程
度である。一方、Ａ４判の用紙全体に６００ｄｐｉで印
刷をする場合、６０００ラスタライン以上のイメージデ
ータが必要で、そのデータ量は４Ｍバイト程度となる。
上記の圧縮処理を実行すれば、実装メモリの増設が不要
になる。

【００５４】図９は、具体例２の処理動作フローチャー
トである。このフローチャートは、具体例１のような処
理を実行中に、メモリフル状態が発生したとき、実行さ
れる処理を示す。まず、ステップＳ１において、メモリ
がイメージデータを保持しているかどうかを判断する。
メモリ中にイメージデータが存在していればステップＳ
２に進み、メモリ中の全てのイメージデータをブロック
毎に取り出し、順番に圧縮する。次に、ステップＳ３に
おいて、要求のあった記憶領域を取得できるかどうかの
判断を行う。

【００５５】即ち、圧縮処理を終了した後にメモリの記
憶領域に十分な空きが発生すると、具体例１の記憶領域
取得処理を続けることができる。記憶領域が取得できれ
ばステップＳ５に進み、その記憶領域を取得して、具体
例１のイメージデータ格納処理に進む。記憶領域を取得
できなければ圧縮をしても効果がなかったと判断し、ス
テップＳ４において、メモリフルという表示等を行い、
ページ編集を終了すればよい。

【００５６】〈具体例２の効果〉以上のように、任意の
タイミングであるいはメモリフルが発生した場合に、メ
モリ中のデータ圧縮を行うことによって、メモリをより
有効に使用することが可能になる。特に、メモリフルを
検出した場合のみデータ圧縮を行うことによって、不必
要なデータ圧縮処理による処理速度の低下を回避するこ
とができる。例えば従来のようにラスタライン単位で上
位装置からデータの転送を受ける場合、データを圧縮す
るモードか圧縮しないモードかをデータの受信開始時に
決定して、圧縮が必要ならば全てのデータについて圧縮
をする。従って、処理速度の低下を招いていた。一方、
本発明では、メモリフルになった時点でメモリ中のデー
タ圧縮をするから、メモリフルにならなければ、無駄な
圧縮はしない。また、ブロック単位でデータを読み出し
て圧縮をするので、ラスタライン単位で読み出すよりも
高速に処理できるという効果がある。

【００５７】〈具体例３〉上記の例では、メモリに格納
されたイメージデータをブロック単位で管理しているこ
とに着目し、メモリからブロック単位でイメージデータ
を取り出し、これを順次圧縮し、メモリに再格納すると
いう方法を採用した。しかしながら、各ブロックは最大
２キロバイト程度であって、従来の１ラスタライン単位
で管理されていたデータを圧縮するより圧縮率は改善で
きるが、それ以上の圧縮率は望めない。ところが、圧縮
対象となるイメージデータのデータ数と圧縮効率の関係
をシミュレーションすると、データ数が増加するほど圧
縮率が向上し、圧縮対象データ数が８キロバイトを超え
る範囲でほぼ飽和することが判明した。

【００５８】図１０には、このデータサイズ別圧縮率比
較説明図を示す。図に示すように、高さが１２８ライ
ン、６４ライン、３２ラインのものであって、幅１６バ
イトのブロック、幅３２バイトのブロック、幅６４バイ
トのブロック、幅１２８バイトのブロック、幅２５６バ
イトのブロック、幅５１２バイトのブロックについて、
それぞれデータ圧縮を行うと、その圧縮後のデータ数と
圧縮率が様々な結果を示す。（ａ）は比較的圧縮率が低
い場合の例で、（ｂ）は比較的圧縮率が高い場合の例で
ある。

【００５９】この結果からみると、幅１２８バイト〜幅
５１２バイトのブロックサイズのものは、圧縮データの
個々のサイズが８キロバイトを超えている。このような
点を考慮すると、１ブロックのデータ数は大きい方が良
いといえる。しかしながら、上記のようなメモリへのデ
ータ格納のために連続した記憶領域を確保する処理を伴
う場合には、ブロックを適切なサイズに選定することが
好ましい。そこで、この具体例３では、データ圧縮の
際、いくつかのブロックを読み出し、複数のブロックを
まとめて圧縮し、メモリに再格納するという処理を行
う。これによって、圧縮率を向上させている。

【００６０】図１１は、具体例３の動作説明図である。
また、図１２は、この結合圧縮動作の説明図である。更
に、図１３は、具体例３の動作フローチャートである。
これらを用いて具体例３の動作を順に説明する。

【００６１】図１１（ａ）に示すように、これまで説明
した通りの用紙のレイアウト中に、（１）−１〜（８）
−３及びＡ１〜Ｃ５のブロックが存在し、これらが既に
説明した要領でメモリ中に格納されているものとする。
図の（１）−１のブロックの最初のラスタラインのイメ
ージデータを受信すると、（１）−２、（１）−３のブ
ロックのイメージデータについて、同時にブロック毎の
記憶領域を取得し、既に説明した要領で、１ラスタライ
ン受信する度に、順番に該当する記憶領域にイメージデ
ータを格納する。このような処理が図の右側に示した
（１）〜（１１）まで繰り返される。

【００６２】なお、（９）では、ブロックのサイズが２
分の１にされ、これまでと同様の要領でメモリへの格納
処理を続ける。ここで、圧縮処理を行う場合には、
（１）に示す３つのブロック即ち（１）−１のブロッ
ク、（１）−２のブロック、（１）−３のブロックをま
とめてから圧縮を行う。また、図１１（ｂ）には、各ブ
ロックのイメージデータのデータ構造を図示した。それ
ぞれ、６４バイト×３２ライン分のデータが連続した構
造をしている。上記の状態でメモリフルが発生したとす
る。ここで、つぎのようにしてデータの圧縮を行う。

【００６３】図１２には、この具体例３における結合圧
縮動作を示す。図１２（ａ）に示すように、例えば図１
１の（１）−１から（１）−３の３つのブロックのイメ
ージデータを結合させ、連続する１つのデータとして圧
縮処理をする。（１）−１と（１）−２は６４バイトの
サイズのブロックで、（１）−３は３２バイトのサイズ
のブロックである。これらを結合し、図１２に示すよう
に、６４×２＋３２バイトのサイズで３２ラインのイメ
ージデータから成るブロックを得る。即ち、サイズ１６
０バイト３２ラインのブロックを一括して圧縮対象とす
る。図１２（ｂ）では、例えば、Ａ１〜Ａ５のブロック
を５個まとめる。それぞれ３２バイトのサイズのブロッ
クであるため、これらを５つ結合し、サイズ１６０バイ
トで３２ラインのブロックとして圧縮を施す。こうすれ
ば、既に説明をしたように、圧縮率がより高まる。

【００６４】図１３は、上記の処理を説明するための動
作フローチャートである。この処理は、具体例２と同様
に、メモリフルの状態が発生してから開始する。図に示
すように、ステップＳ１において、未圧縮のイメージデ
ータがあるかどうかをメモリ中で検索し、存在すればス
テップＳ２に進み、水平方向に隣接するデータがあるか
どうかを判断する。即ち、図１２を用いて説明したよう
に、水平方向に隣接するデータがある場合には、これら
を全てまとめて結合し、１つのブロックとして圧縮を行
うようにする。隣接データが存在する場合にはステップ
Ｓ３において、隣接するデータを結合させて圧縮する。
存在しない場合はステップＳ４に進み、単独のメモリの
圧縮を行う。以上の処理によって、圧縮率のより高いデ
ータサイズにした上で圧縮を行う。

【００６５】以上のような処理は、印刷する用紙がラン
ドスケープ形式の場合でも可能である。ランドスケープ
形式とは、用紙を横に使用する形式で、これまで説明し
たのは、用紙を縦に使用するポートレイト形式である。
図１４には、ランドスケープの場合の動作説明図を示
す。ランドスケープの場合、例えばこの図に示すよう
に、ブロックを用紙長Ｈの方向にとる。即ち、用紙長Ｈ
の方向にブロックの第１のサイズ即ち６４バイトの長さ
をとり、用紙幅Ｗの方向にラインを設定してイメージデ
ータを処理する。その他の処理手順についてはこれまで
の例と全く同様である。

【００６６】図１５には、ランドスケープの場合の圧縮
処理説明図を示す。図の（ａ）に示すように、（１）−
１〜（８）−３までの第１のサイズのブロックと、Ａ１
〜Ｃ５までの第２のサイズのブロックのイメージデータ
をメモリ中に格納している。これが１ページ分のデータ
とする。ここで、ランドスケープのデータは、メモリか
ら読み出されてラスタバッファ６に転送される場合、９
０°回転させて、ポートレイト形式のデータに変換され
る。プリントエンジンはポートレイト形式のデータのみ
を受け付ける構造にされているからである。図１５
（ｂ）には、例えば（１）−１〜（８）−１のデータを
回転させた後の、データを示す。この例では、（１）−
１〜（８）−１のデータを回転させてから結合し、これ
らをまとめて圧縮する。

【００６７】図１６には、回転後の結合圧縮動作説明図
を示す。図１６（ａ）に示すように、例えば（１）−１
の６４バイト３２ラインのブロックが回転されて、サイ
ズ４バイトの５１２ラインのブロックに変換される。他
の（２）−１〜（８）−１のブロックも同様に回転され
る。そして、回転後の（１）−１〜（８）−１の８個の
ブロックが結合される。こうして１６キロバイトの圧縮
対象ブロックを生成する。

【００６８】（ｂ）は、Ａ１〜Ｃ５のメモリ空間につい
て、その回転後の結合圧縮を示す動作説明図である。こ
の場合、Ａ１，Ｂ１，Ｃ１の３２ライン３２バイトのブ
ロックを回転して４バイト２５６ラインのブロックに変
換する。そして、これら３つのブロックを結合して、４
バイト×３のサイズで２５６ラインのブロックを生成
し、圧縮対象を３キロバイトとして圧縮する。このよう
に、回転後、結合するという処理によって、ランドスケ
ープタイプについても同様のデータ圧縮が可能になる。

【００６９】図１７には、具体例３の回転圧縮の場合の
動作フローチャートを示す。この処理も、メモリフルの
状態が発生した後で開始する。まず、ステップＳ１にお
いて、未圧縮イメージデータがあるかどうかを判断し、
あればステップＳ２に進み、垂直方向に隣接データがあ
るかどうかを判断する。そして、垂直方向に隣接するデ
ータがあればステップＳ３に進み、隣接する個々のメモ
リの回転を行う。更に、ステップＳ４に進み、図１５、
１６で説明した要領で、回転後の複数のメモリを結合さ
せて圧縮する。また、垂直方向に隣接するデータがなけ
ればステップＳ５に進み、メモリの回転を行って、回転
後のメモリの圧縮を単独で行えばよい。

【００７０】図１８には、圧縮対象データの分割例説明
図を示す。図には、５１２バイト１２８ラインのブロッ
クと、これを１６バイトサイズで分割した場合、３２バ
イトサイズで分割した場合、６４バイトサイズで分割し
た場合、１２８バイトサイズで分割した場合、２５６バ
イトサイズで分割した場合を図解した。具体例１では６
４バイトサイズ３２ラインのブロックを１単位として処
理した。ところが、データの圧縮をする場合には、図１
０を用いて説明したように、データ数の大きいものほど
圧縮率が高い。そのデータ数を図示比較したものがこの
図１８である。

【００７１】例えば６４バイト、高さ３２ラインのブロ
ックで分割してイメージデータを管理し、その各ブロッ
クをそのブロック単位で圧縮した場合には、低圧縮率の
データを圧縮する場合、８０．０％、高圧縮率のデータ
を圧縮する場合、２９．７５％程度までデータ圧縮がで
きる。

【００７２】一方、具体例３のように、また、隣接する
ブロックを結合させて一括して圧縮処理をすると、低圧
縮率のデータを圧縮する場合には、７４．１８％、平均
的なデータを圧縮する場合、２１．３１％まで圧縮する
ことができる。圧縮後にメモリに約８０％の空きが生じ
るわけである。このような結果からブロックをどの程度
結合するかを選定してその最適化を図ることができる。

【００７３】〈具体例３の効果〉以上のように、ブロッ
ク毎にイメージデータを管理し、メモリに格納した場合
においても、隣接するブロックを結合して、一括して圧
縮をすることにより、圧縮効率が向上し、メモリの使用
効率を向上させることができる。

【図面の簡単な説明】

【図１】本発明のイメージデータ管理方法説明図であ
る。

【図２】用紙とイメージデータの関係説明図である。

【図３】管理情報の構造説明図である。

【図４】プリンタの主要部ブロック図である。

【図５】イメージデータ管理動作フローチャートであ
る。

【図６】記憶領域取得動作フローチャートである。

【図７】ファイル圧縮率の説明図（その１）である。

【図８】ファイル圧縮率の説明図（その２）である。

【図９】具体例２の動作フローチャートである。

【図１０】データサイズ別圧縮率比較説明図である。

【図１１】具体例３の動作説明図である。

【図１２】結合圧縮動作の説明図である。

【図１３】具体例３の動作フローチャートである。

【図１４】ランドスケープの場合の動作説明図である。

【図１５】ランドスケープの場合の圧縮処理説明図であ
る。

【図１６】回転後の結合圧縮動作説明図である。

【図１７】具体例３の動作フローチャートである。

【図１８】圧縮対象データの分割例説明図である。

【符号の説明】

４ メモリ Ｆ 第１のサイズ Ｆ／２ 第２のサイズ Ｖ１，Ｖ２ 記憶領域

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C087 AB05 BC02 BC05 BC06 BD06 BD40 CA03 5B021 AA01 AA02 BB02 CC08 DD08 9A001 DD08 EE04 HH24 HH27 JJ35

Claims (4)

【特許請求の範囲】
1. 【請求項１】 メモリ上に１ページ分のイメージデータ
   を記憶して印刷動作を実行する場合に、 前記イメージデータを一定の第１のサイズの２以上のラ
   インから成るブロックに分割し、 前記各ブロックに対して、前記ページ中の印刷位置情報
   を含む管理情報を用意して、 この管理情報を前記メモリに格納するとともに、 前記第１のサイズのブロック毎に、前記イメージデータ
   を前記メモリ上の連続した記憶領域を取得して格納し、
   前記１ページ分のイメージデータ全体を記憶するまで、
   その動作を繰り返し、 前記第１のサイズのブロックのイメージデータを格納す
   るための、前記メモリ上の連続した記憶領域を取得でき
   なくなったときは、前記ブロックのサイズを縮小して第
   ２のサイズとし、 前記第２のサイズのブロック毎に、前記イメージデータ
   を前記メモリ上の連続した記憶領域を取得して格納し、
   前記１ページ分のイメージデータ全体を記憶するまで、
   その動作を繰り返すことを特徴とするイメージデータの
   管理方法。
2. 【請求項２】 請求項１に記載のイメージデータの管理
   方法において、 前記第２のサイズのブロックのイメージデータを格納す
   るための、前記メモリ上の連続した記憶領域を取得でき
   なくなったときは、さらに、前記ブロックのサイズを縮
   小して第３のサイズとし、 前記第３のサイズのブロック毎に、前記イメージデータ
   を前記メモリ上の連続した記憶領域を取得して格納し、
   前記１ページ分のイメージデータ全体を記憶するまで、
   その動作を繰り返すことを特徴とするイメージデータの
   管理方法。
3. 【請求項３】 請求項１に記載のイメージデータの管理
   方法において、 前記各ブロックのイメージデータをメモリに格納する処
   理を一時中断して、 前記メモリから各ブロックのイメージデータをブロック
   毎に読み出して圧縮し、メモリに再格納することを特徴
   とするイメージデータの管理方法。
4. 【請求項４】 請求項１に記載のイメージデータの管理
   方法において、 前記各ブロックのイメージデータをメモリに格納する処
   理を一時中断して、 前記メモリから各ブロックのイメージデータを読み出
   し、複数のブロックのイメージデータを結合してから圧
   縮して、メモリに再格納することを特徴とするイメージ
   データの管理方法。