JP3204136B2 - 画像処理装置及び圧縮処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置及び
圧縮処理方法に係り、より詳しくは、外部の装置から受
信したページ記述データに対する画像処理を行い、出力
される画像データを生成する画像処理装置、及びイメー
ジを表すページ記述データに対する画像処理を行うこと
で生成された、イメージを表す画像データ（以下、イメ
ージデータと称する）を圧縮する圧縮処理方法に関す
る。

【０００２】なお、バンドバッファとは、１ページの画
像領域を複数に分割した領域に対応し、画像データを記
憶するためのメモリを意味する。

【０００３】

【従来の技術】従来より、外部の情報処理装置等からペ
ージ記述言語で表されたページ記述データを受信し、受
信したページ記述データに対する画像処理を行うことで
プリントすべき画像データを生成し、生成した画像デー
タをレーザビームプリンタやインクジェットプリンタ等
の出力装置に送信して該出力装置により用紙に画像をプ
リントさせる画像処理装置が広く利用されている。この
ような画像処理装置では、処理される大量の画像データ
を有限な内部メモリに記憶するために、中間段階での画
像データ（中間データ）を圧縮した状態で保持する技術
が利用されている。

【０００４】例えば、特開平７−１９５７５３号公報に
は、１ページ分のページ記述データを全て中間データに
変換した後に、出力装置の出力処理性能に同期して中間
データをラスタライズして出力装置から出力する処理に
おいて、ラスタライズ処理時間とメモリの空き容量とに
基づいて中間データを圧縮するか否かを判定し、判定結
果に応じて適宜中間データを圧縮する技術が提案されて
いる。

【０００５】ところで、近年ではカラー画像のプリント
及びプリントの高速化の要望に応じて、高速なカラープ
リンタが開発され、急速に普及しつつある。

【０００６】ところが、このような高速なカラープリン
タに上記特開平７−１９５７５３号公報記載の技術を適
用してカラープリンタの出力処理性能に同期して中間デ
ータをラスタライズして出力するためには、カラープリ
ンタの出力処理性能の３倍程度のバス幅が画像処理装置
内のＥＳＳ（Electric Subsystem）に必要となり、画像
処理装置が特殊なハードウェアを具備する必要が生じ
る。

【０００７】そこで、画像処理装置において、出力装置
へ画像データを送信する前に、ラスタライズ処理済の画
像データを圧縮し、圧縮ページバッファに蓄積しておい
て、プリント出力時に出力装置の出力処理性能に同期し
て伸張し出力装置へ送信する技術が考えられる。

【０００８】例えば、特開平５−３１９７４号公報に
は、１ページの画像領域を複数の小領域に分割し、分割
した小領域毎にページ記述データから画像データを生成
し圧縮する技術が提案されている。

【０００９】ところで、ページ記述データで表されるデ
ータの種類としては、大別して文字、グラフィック、イ
メージ（スキャナ等で読み取られた画像等）の３種類が
ある。このうちイメージを表すページ記述データに対す
る画像処理を行う場合には大量のメモリが必要となる。
特に、画像処理工程で、プリントされる画像領域におい
てイメージを９０度や１８０度以外の角度だけ回転させ
る処理（任意角回転処理）を行う場合には、例えば、図
３に示すように１つのバンドバッファ幅Ｌに収まってい
た画像領域Ｑが３つのバンドバッファ（図３のバンド
０、１、２）に跨がることになり、大量のメモリ領域が
必要となる。

【００１０】しかし、特開平５−３１９７４号公報記載
の技術では、イメージを表すページ記述データに対する
画像処理での大量のメモリ消費のことは考慮されていな
い。

【００１１】実際に図３に示すような任意角回転処理を
行う場合には、画像処理装置に内蔵された有限なメモリ
を利用するために、例えば、イメージを表すページ記述
データを少量ずつ（少量のスキャンライン単位で）任意
角回転処理を行い、ここでバンドバッファに展開したイ
メージデータを圧縮してメモリに一時的に格納してい
き、全データに対して任意角回転処理が終了する前に、
既に圧縮されたイメージデータを少量ずつ伸張してプリ
ンタへ送信するといった一連の処理を実行せざるを得な
くなる。このようにメモリ不足のために圧縮と伸張とを
繰り返す必要が生じる。このことによって、処理効率の
悪化や画質の劣化を招く。

【００１２】

【発明が解決しようとする課題】本発明は上記問題点を
解消するために成されたものであり、イメージデータを
効率的に圧縮して処理効率を向上させ、且つ画質を著し
く劣化することなく画像の回転処理を行うことができる
画像処理装置及び圧縮処理方法を提供することを目的と
する。

【００１３】

【課題を解決するための手段】上記の目的を達成するた
めに、請求項１記載の画像処理装置は、ページ記述言語
で記述されたページ記述データのうち、イメージを表す
ページ記述データを選別する選別手段と、前記選別手段
により選別されたイメージを表すページ記述データに対
する画像処理を行い、イメージを表す画像データとして
のイメージデータを生成するイメージデータ生成手段
と、前記イメージデータ生成手段により生成されたイメ
ージデータを、最終出力画像が仮想的に形成されるよう
にバンドバッファに順次展開する展開手段と、前記展開
手段により展開されたイメージデータがバンドバッファ
幅の１／Ｎ（Ｎは予め定められた３以上の整数）に相当
する幅Ｋだけ展開される度に、幅Ｋのイメージデータが
展開されたバンドバッファを、一辺の長さが幅Ｋに等し
い複数の正方形ブロックに分割する分割手段と、前記分
割手段により分割された各正方形ブロックにイメージデ
ータが展開完了した場合に、展開完了したイメージデー
タを正方形ブロック単位に圧縮する圧縮手段と、前記圧
縮手段により圧縮されたイメージデータを、該イメージ
データの出力時まで圧縮データ用のメモリに格納する格
納手段と、を有することを特徴とする。

【００１４】また、請求項２記載の画像処理装置では、
請求項１記載の画像処理装置において、前記幅Ｋは、バ
ンドバッファ幅の１／３に相当することを特徴とする。

【００１５】また、請求項３記載の圧縮処理方法は、イ
メージを表すページ記述データに対する画像処理を行う
ことで生成されたイメージデータを圧縮する圧縮処理方
法であって、前記生成されたイメージデータを、最終出
力画像が仮想的に形成されるようにバンドバッファに順
次展開していき、イメージデータがバンドバッファ幅の
１／Ｎ（Ｎは予め定められた３以上の整数）に相当する
幅Ｋだけ展開される度に、幅Ｋのイメージデータが展開
されたバンドバッファを、一辺の長さが幅Ｋに等しい複
数の正方形ブロックに分割し、分割された各正方形ブロ
ックにイメージデータが展開完了したときに、展開完了
したイメージデータを正方形ブロック単位に圧縮する、
ことを特徴とする。

【００１６】また、請求項４記載の画像処理装置は、ペ
ージ記述言語で記述されたページ記述データのうち、イ
メージを表すページ記述データを選別する選別手段と、
前記選別手段により選別されたイメージを表すページ記
述データに対する画像処理を行い、イメージを表す画像
データとしてのイメージデータを生成するイメージデー
タ生成手段と、前記イメージデータ生成手段により生成
されたイメージデータを、最終出力画像が仮想的に形成
されるようにバンドバッファに順次展開する第１の展開
手段と、予め定めた前記バンドバッファを分割した複数
の小領域毎に前記展開手段によって展開されるべきイメ
ージデータの展開が完了したことを検知する完了検知手
段と、前記完了検知手段によってイメージデータの展開
の完了が検知された場合に、完了が検知された小領域に
おけるイメージデータを順次圧縮する圧縮手段と、前記
圧縮手段によって圧縮された小領域における圧縮データ
が前記最終出力画像のどこに位置するかを管理する管理
手段と、前記圧縮手段によって圧縮された小領域におけ
る圧縮データを伸張する伸張手段と、前記伸張手段によ
って伸張されたイメージデータを、前記管理手段によっ
て管理された位置情報に基づいて定められるバンドバッ
ファ上の領域に展開する第２の展開手段と、を有するこ
とを特徴とする。

【００１７】また、請求項５記載の画像処理装置では、
請求項４記載の画像処理装置において、前記イメージデ
ータ生成手段によって行われる画像処理は回転処理であ
ることを特徴とする。更に、請求項６記載の画像処理装
置は、ページ記述言語で記述されたページ記述データの
うち、イメージを表すページ記述データ及び文字を表す
ページ記述データを選別する選別手段と、前記選別手段
により選別されたイメージを表すページ記述データに対
する画像処理を行い、イメージを表す画像データとして
のイメージデータを生成するイメージデータ生成手段
と、前記選別手段により選別された文字を表すページ記
述データから中間言語を生成するフォント処理部と、前
記フォント処理部により生成された中間言語をラスタ化
処理してラスタデータを生成するラスタライズ部と、前
記イメージデータ生成手段により生成されたイメージデ
ータを、最終出力画像が仮想的に形成されるようにバン
ドバッファに順次展開する展開手段と、前記展開手段に
より展開されたイメージデータがバンドバッファ幅の１
／Ｎ（Ｎは予め定められた３以上の整数）に相当する幅
Ｋだけ展開される度に、幅Ｋのイメージデータが展開さ
れたバンドバッファを、一辺の長さが幅Ｋに等しい複数
の正方形ブロックに分割する分割手段と、前記分割手段
により分割された各正方形ブロックにイメージデータが
展開完了した場合に、展開完了したイメージデータを正
方形ブロック単位に圧縮する圧縮手段と、前記圧縮手段
により圧縮されたイメージデータを、該イメージデータ
の出力時まで圧縮データ用のメモリに格納する格納手段
と、を有する画像処理装置であって、前記ラスタライズ
部によって生成されたラスタデータと前記圧縮データ用
のメモリに格納されたイメージデータとを互いにバンド
バッファに展開した場合に、１つの正方形ブロックにフ
ォントとイメージとが混在するか否かを判定し、混在す
る場合に圧縮状態のイメージデータを伸張し、伸張した
イメージデータとラスタデータとをマージし、マージし
た正方形ブロックのデータを再び圧縮することを特徴と
する。

【００１８】上記請求項１記載の画像処理装置では、文
字、図形、イメージ等を表すページ記述言語で記述され
たページ記述データのうちイメージを表すページ記述デ
ータを選別手段により選別する。さらに、イメージデー
タ生成手段によって、前記選別されたイメージを表すペ
ージ記述データに対する画像処理を行い、イメージを表
す画像データとしてのイメージデータを生成し、この生
成されたイメージデータを、最終出力画像が仮想的に形
成されるように、展開手段によってバンドバッファに順
次展開していく。

【００１９】そして、仮想的に形成される最終出力画像
において、イメージデータがバンドバッファ幅の１／Ｎ
（Ｎは予め定められた３以上の整数）に相当する幅Ｋだ
け展開される度に、幅Ｋのイメージデータが展開された
バンドバッファを、分割手段によって一辺の長さが幅Ｋ
に等しい複数の正方形ブロックに分割し、分割された各
正方形ブロックにイメージデータが展開完了した場合
に、展開完了したイメージデータを圧縮手段により正方
形ブロック単位に圧縮する。さらに、圧縮されたイメー
ジデータを、格納手段によって該イメージデータの出力
時まで圧縮データ用のメモリに格納する。

【００２０】この請求項１記載の画像処理装置では、仮
想的に形成される最終出力画像において、イメージデー
タがバンドバッファ幅の１／Ｎ（Ｎは予め定められた３
以上の整数）に相当する幅Ｋだけ展開された時点で、幅
Ｋのイメージデータが展開されたバンドバッファを一辺
の長さが幅Ｋに等しい複数の正方形ブロックに分割し、
分割された各正方形ブロックにイメージデータが展開完
了した場合に、展開完了したイメージデータを正方形ブ
ロック毎に圧縮することに特徴がある。

【００２１】ここで、幅Ｋのイメージデータが展開され
たバンドバッファを一辺の長さが幅Ｋに等しい複数の正
方形ブロックに分割し、分割された正方形ブロック毎に
イメージデータを圧縮することで、以下に述べる理由に
より、ジェネレーションの発生を防止することができ
る。

【００２２】以下、ジェネレーションの発生を防止でき
る理由について、幅Ｋがバンドバッファ幅の１／３であ
る場合を例にとって説明する。

【００２３】１つの図形を所定寸法の正方形に分割し、
図２に示すように、そのうち１つの正方形Ａ１を取り出
して同寸法の正方形群Ａ２の中に置いた場合、正方形Ａ
１が正方形群Ａ２に対していかなる位置・傾きにあって
も正方形Ａ１は正方形群Ａ２の中の６個以下の正方形に
重なる。従って、１つの図形単位（上記分割された正方
形Ａ１）の画像データを展開するためには、該図形単位
と同寸法のブロックが６個有れば良い。

【００２４】一方、１つのスキャンラインの画像データ
に着目すると、用紙サイズの１ページで縦方向と横方向
の比は約１．４である。よって、用紙の長辺方向のスキ
ャンラインの画像データを９０度回転により該用紙の短
辺方向に展開する場合を考慮し、バンドバッファには約
１．４倍の余裕を持たせることが望ましい。

【００２５】以上のことから、６×（１．４）＝（８．
４）で、１つの図形単位の画像データを展開するために
は、該図形単位と同寸法のブロックが９個有れば良く、
画像処理における任意の角度の回転処理にも対応でき
る。これにより、１つのブロックの寸法をバンドバッフ
ァ幅の１／３とすれば、バンドバッファ幅内に９個のブ
ロックを確保でき、１つの図形単位の画像データをバン
ドバッファ幅内に確実に展開することができる。

【００２６】上記では幅Ｋがバンドバッファ幅の１／３
である場合を例にとって説明したが、幅Ｋがバンドバッ
ファ幅の１／Ｎ（Ｎは予め定められた３以上の整数）で
あれば上記と同様に、１つの図形単位の画像データをバ
ンドバッファ幅内に確実に展開することができる。これ
により、イメージの任意角回転処理を行う場合でも、ジ
ェネレーションの発生を防止できる。即ち、イメージデ
ータを効率的に圧縮することができ、イメージデータに
対する処理の効率を向上させることができる。

【００２７】但し、幅Ｋが小さくなればなるほど、分割
された正方形ブロックの個数が増加するので、正方形ブ
ロック毎のイメージデータの圧縮処理負荷が増大し且つ
圧縮されたイメージデータを圧縮データ用のメモリに格
納するための管理情報が増大する。よって、請求項２記
載の発明のように幅Ｋはバンドバッファ幅の１／３とす
ることが、圧縮処理負荷の増大防止及び管理情報の増大
防止の点で最も望ましい。

【００２８】また、上記請求項３記載の圧縮処理方法で
は、イメージを表すページ記述データに対する画像処理
により生成されたイメージデータを、最終出力画像が仮
想的に形成されるようにバンドバッファに順次展開して
いき、イメージデータがバンドバッファ幅の１／Ｎ（Ｎ
は予め定められた３以上の整数）に相当する幅Ｋだけ展
開される度に、幅Ｋのイメージデータが展開されたバン
ドバッファを、一辺の長さが幅Ｋに等しい複数の正方形
ブロックに分割する。そして、分割された各正方形ブロ
ックにイメージデータが展開完了したときに、展開完了
したイメージデータを正方形ブロック単位に圧縮する。

【００２９】この請求項３記載の圧縮処理方法において
も、請求項１記載の発明と同様な原理により、ジェネレ
ーションの発生を防止でき、イメージデータを効率的に
圧縮することができる。

【００３０】また、上記請求項４記載の画像処理装置で
は、ページ記述言語で記述されたページ記述データのう
ち、イメージを表すページ記述データを選別手段によっ
て選別し、この選別されたイメージを表すページ記述デ
ータに対する画像処理をイメージデータ生成手段によっ
て行いイメージデータを生成する。そして、生成された
イメージデータを、第１の展開手段によって、最終出力
画像が仮想的に形成されるようにバンドバッファに順次
展開していく。なお、バンドバッファには、該バンドバ
ッファを複数の小領域に分割するような設定が予め設け
られている。

【００３１】上記イメージデータの展開において、複数
の小領域毎に、展開されるべきイメージデータの展開が
完了したことを完了検知手段によって検知する。そし
て、イメージデータの展開の完了が検知された場合に、
完了が検知された小領域におけるイメージデータを圧縮
手段によって順次圧縮すると共に、圧縮された小領域に
おける圧縮データが最終出力画像のどこに位置するかを
管理手段によって管理する。

【００３２】そして、イメージデータの出力時等に、前
記圧縮された小領域における圧縮データを伸張手段によ
って伸張し、伸張されたイメージデータを前記管理され
た位置情報に基づいて定められるバンドバッファ上の領
域に、第２の展開手段によって展開する。

【００３３】このように一時的に圧縮された小領域毎の
圧縮データが最終出力画像のどこに位置するかを管理す
るので、たとえ最終出力画像に対し虫食い的にイメージ
データを圧縮したとしても、最終出力画像を復元するこ
とができる。

【００３４】特に、請求項５に記載したように、イメー
ジデータ生成手段によって、回転処理（例えば、任意角
回転処理）を行った場合には、従来は最終出力画像を復
元するのが困難で画質劣化を生じるおそれがあったが、
請求項５記載の発明では小領域毎の圧縮データについて
の位置情報に基づいて、最終出力画像を復元することが
でき画質劣化を回避することができる。

【００３５】即ち、限られたメモリでジェネレーション
を発生させることなく、所定の画像処理（特に任意角回
転処理）が行われた最終出力画像を得ることができる。
これにより、画質を著しく劣化することなく画像の回転
処理を行うことができる。更に、請求項６記載の画像処
理装置は、ページ記述言語で記述されたページ記述デー
タのうち、イメージを表すページ記述データ及び文字を
表すページ記述データを選別手段により選別する。ま
た、イメージデータ生成手段によって、前記選別された
イメージを表すページ記述データに対する画像処理を行
い、イメージを表す画像データとしてのイメージデータ
を生成し、フォント処理部によって、選別手段により選
別された文字を表すページ記述データから中間言語を生
成し、ラスタライズ部によって、生成された中間言語を
ラスタ化処理してラスタデータを生成する。更に、イメ
ージデータ生成手段によって生成されたイメージデータ
を、最終出力画像が仮想的に形成されるように、展開手
段によってバンドバッファに順次展開していき、イメー
ジデータがバンドバッファ幅の１／Ｎ（Ｎは予め定めら
れた３以上の整数）に相当する幅Ｋだけ展開される度
に、幅Ｋのイメージデータが展開されたバンドバッファ
を、分割手段によって一辺の長さが幅Ｋに等しい複数の
正方形ブロックに分割し、分割された各正方形ブロック
にイメージデータが展開完了した場合に、展開完了した
イメージデータを圧縮手段により正方形ブロック単位に
圧縮する。さらに、圧縮されたイメージデータを、格納
手段によって該イメージデータの出力時まで圧縮データ
用のメモリに格納する。ここで、請求項６記載の発明で
は、前記ラスタライズ部によって生成されたラスタデー
タと前記圧縮データ用のメモリに格納されたイメージデ
ータとを互いにバンドバッファに展開した場合に、１つ
の正方形ブロックにフォントとイメージとが混在するか
否かを判定し、混在する場合に圧縮状態のイメージデー
タを伸張し、伸張したイメージデータとラスタデータと
をマージし、マージした正方形ブロックのデータを再び
圧縮する。従って、請求項６記載の発明においても、請
求項１記載の発明と同様な原理により、ジェネレーショ
ンの発生を防止でき、イメージデータを効率的に圧縮す
る ことができると共に、フォントとイメージとが混在す
る正方形ブロックのみマージしマージ後の圧縮処理を行
うので、圧縮処理を局所化でき、従来からのバンド単位
での圧縮に比べて処理を高速化できる。

【００３６】

【発明の実施の形態】以下、図面を参照して、本発明に
係る実施形態を説明する。まず、本実施形態の画像処理
装置の構成を説明する。

【００３７】図１には、本実施形態の画像処理装置１０
の機能ブロック図を示す。画像処理装置１０には、外部
の情報処理装置４０からのページ記述データを受信し画
像処理装置１０における入力インタフェースとなる入力
部１２と、入力部１２で受信したページ記述データを解
釈する解釈部１４とが、設けられている。解釈部１４
は、受信したページ記述データを、文字を表すページ記
述データ、グラフィックを表すページ記述データ、イメ
ージを表すページ記述データの３つに分類し、文字を表
すページ記述データをフォント処理部１６に、グラフィ
ックを表すページ記述データをグラフィック処理部１８
に、イメージを表すページ記述データをイメージ処理部
２０に、それぞれ転送する。

【００３８】フォント処理部１６は、ページ記述データ
で指定された書体や文字コード等から中間言語を生成
し、グラフィック処理部１８は、ページ記述データで指
定された図形情報等から中間言語を生成する。フォント
処理部１６又はグラフィック処理部１８で生成された中
間言語はラスタライズ部２２へ転送され、ラスタ化処理
が施される。ラスタ化処理により生成されたラスタデー
タはバンドバッファ２６へ転送され展開される。

【００３９】バンドバッファ２６に展開されたラスタデ
ータは圧縮／伸張処理部２８によって圧縮され圧縮ペー
ジバッファ３０に格納される。圧縮／伸張処理部２８
は、出力時に圧縮ページバッファ３０から圧縮データを
取り出し伸張して再度バンドバッファ２６に展開する。
バンドバッファ２６に展開されたラスタデータは、出力
部３４によって外部の出力装置としてのプリンタ３６に
送出される。

【００４０】一方、イメージ処理部２０は、ページ記述
データに基づき面順次／点順次補正、階調数の補正、色
変換、拡大・縮小、回転等の画像処理をスキャンライン
単位で実行する。画像処理済の画像データ（イメージデ
ータ）はスキャンライン単位で展開部２４へ転送され、
展開部２４によりバンドバッファ２６に展開される。

【００４１】バンドバッファ２６の記憶領域はメモリ管
理部３２によって管理されており、このメモリ管理部３
２は、イメージデータがバンドバッファ２６の幅の１／
３まで展開された時点で、該１／３幅（幅Ｋ）の記憶領
域を、辺の長さＫの正方形の複数のブロックに分割す
る。

【００４２】分割された複数のブロックは圧縮／伸張処
理部２８によってブロック毎に圧縮され、圧縮されたイ
メージデータは圧縮ページバッファ３０に格納される。
この圧縮ページバッファ３０の記憶領域もメモリ管理部
３２によって管理されている。圧縮／伸張処理部２８
は、出力時に圧縮ページバッファ３０から圧縮されたイ
メージデータを取り出し伸張して再度バンドバッファ２
６に展開する。バンドバッファ２６に展開されたイメー
ジデータは、出力部３４によって外部の出力装置として
のプリンタ３６に送出される。

【００４３】次に、本実施形態の作用を説明する。ここ
では、図８〜１１のフローチャートを用いて画像処理装
置１０における画像処理を説明する。

【００４４】図８のステップ１０２では、入力部１２に
よって外部の情報処理装置４０からページ記述言語を入
力し、入力されたページ記述言語を解析部１４によって
解析する。次のステップ１０４では、上記解析によりペ
ージ終了を示すトークンがあったか否かに基づいて、１
ページ分のページ記述言語に対して処理が終了したか否
かを判定する。最初は否定判定されステップ１０６へ進
む。

【００４５】ステップ１０６では上記ステップ１０２で
の解析結果に基づいて、処理対象がイメージであるか否
かを判定する。ここで、処理対象がイメージである場合
はステップ１０８へ進み、図９に示すイメージに対する
圧縮処理のサブルーチンを実行する。

【００４６】ここで、イメージに対する圧縮処理を説明
する。まず、図９のステップ１４２では、ページ記述言
語の内容に基づいて、イメージに対する画像処理を行
う。例えば、面順次／点順次補正、階調数の補正、色変
換、拡大・縮小、任意角回転処理等の画像処理をスキャ
ンライン単位で実行する。次のステップ１４４では、画
像処理済の画像データ（イメージデータ）をスキャンラ
イン単位で展開部２４へ転送し、展開部２４によってイ
メージデータをスキャンライン単位でバンドバッファ２
６に展開していく。この展開は、イメージデータが図３
のバンドバッファ幅Ｌの１／３に相当する幅Ｋだけ展開
されるまで継続され、イメージデータが幅Ｋだけ展開さ
れると、ステップ１４８へ進み、幅Ｋのイメージデータ
が展開されたバンドバッファをメモリ管理部３２によっ
て一辺の長さＫの複数の正方形ブロックに分割する。

【００４７】例えば、図３に示すように、イメージＱを
表すイメージデータを、頂点Ｑ０を始点として矢印Ｂ方
向に沿ってスキャンライン単位でバンドバッファ２６に
展開していく。そして、イメージデータがバンドバッフ
ァ２６の幅Ｌの１／３に相当する幅Ｋだけ展開された
（図３の領域Ｑ１だけ展開された）時点で、バンド０、
１を辺の長さＫの正方形の複数のマクロブロックに分割
する。なお、図３の領域Ｑ１のイメージデータは、図３
で太い実線で示したマクロブロックに格納される。

【００４８】なお、バンドバッファ２６は図７に示すよ
うに、未使用のマクロブロックを管理する未使用リスト
９６と、使用中のマクロブロックを管理する使用中リス
ト９８とで、メモリ管理部３２によって管理されてい
る。

【００４９】次のステップ１５０では上記分割した複数
のマクロブロックに、イメージデータを格納完了したマ
クロブロックがあるか否かを判定し、次のステップ１５
２では格納完了したマクロブロック内のイメージデータ
を圧縮／伸張処理部２８によってブロック毎に圧縮し、
圧縮されたイメージデータを図５（Ｂ）に示す圧縮ペー
ジバッファ３０に格納する。この圧縮ページバッファ３
０の記憶領域もメモリ管理部３２によって、図４に示す
圧縮ページバッファ管理テーブル９２を用いて管理され
ている。

【００５０】図４の圧縮ページバッファ管理テーブル９
２で、管理テーブルの番号（０〜１９９）はマクロブロ
ックの番号に相当する。図４には、出力される１ページ
を５０個のマクロブロックに分割した例を示す。各マク
ロブロックは面順次で圧縮しており、それぞれ黒、イエ
ロー、マゼンタ、シアンの４色分あるため、計２００個
のエントリーがある。各エントリーの初期値として、マ
クロブロック内が白であることを示す圧縮コード９４の
記憶領域へのアドレスを設定することで、イメージデー
タが格納されていないマクロブロックに対して無駄な圧
縮処理を行うことを防止している。即ち、イメージデー
タが格納されたマクロブロックにのみ圧縮処理を行うの
で、処理の効率化・高速化を図ることができる。

【００５１】また、図５（Ａ）には、イメージＵ１を４
５度時計回りに回転させバンドバッファ２６に展開した
図を示し、図５（Ｂ）には、イメージＵ１のイメージデ
ータを圧縮ページバッファ３０に格納完了した状態を示
す。

【００５２】本実施形態では、イメージデータがバンド
バッファ２６の幅の１／３まで展開された時点で、メモ
リ管理部３２によって該１／３幅（幅Ｋ）の記憶領域
を、辺の長さＫの正方形の複数のマクロブロックに分割
し、分割したマクロブロック毎にイメージデータを圧縮
するので、前述したような原理により、任意角回転等に
よるメモリ不足でジェネレーションが生じることを回避
することができ、効率良いイメージデータの圧縮を実現
できる。

【００５３】次のステップ１５４では全てのイメージデ
ータについて圧縮処理が完了したか否かを判定する。未
完了のイメージデータがあれば、ステップ１４２へ戻
り、未完了のイメージデータに対しステップ１４２〜１
５２の処理を実行する。全てのイメージデータについて
圧縮処理が完了すると、図８の主ルーチンへリターン
し、ステップ１０２へ戻る。

【００５４】一方、図８のステップ１０６で処理対象が
イメージでない場合はステップ１１０へ進み、処理対象
が文字や記号等のフォントであるか否か（グラフィック
スか）を判定する。処理対象がフォントである場合はス
テップ１１２へ進み、フォント処理部１６によって、ペ
ージ記述データで指定された書体や文字コード等から中
間言語を生成する。一方、ステップ１１０で処理対象が
フォントでなくグラフィックスである場合はステップ１
１４へ進み、グラフィック処理部１８によって、ページ
記述データで指定された図形情報等から中間言語を生成
する。その後、ステップ１０２へ戻る。

【００５５】そして、１ページ分のページ記述言語に対
して処理が終了し、ステップ１０４で肯定判定される
と、ステップ１１６へ進み、中間言語が存在するか否か
を判定し、中間言語が存在する場合のみステップ１１８
へ進み、図１０に示す中間言語が存在する場合の圧縮処
理のサブルーチンを実行する。

【００５６】ここで、中間言語が存在する場合の圧縮処
理を説明する。まず、図１０のステップ１６２でフォン
トとグラフィックスのラスタライズを行う。これによ
り、例えば、フォントについては、アウトラインフォン
トを例にとると、文字コードに対応するアウトラインデ
ータを予め記憶したフォントデータベースから探索し、
ヒンティング処理を行い、さらにラスタライズを行う。
このラスタライズした結果はビットマップでもランレン
グス形式の圧縮フォーマットでも構わない。

【００５７】次のステップ１６４では、上記ラスタライ
ズで生成されたラスタ化データと圧縮状態で保管したイ
メージデータとを共にバンドバッファ２６に展開した場
合に、１つのマクロブロックにフォント・グラフィック
スとイメージとが混在するか否かを判定し、例えば図６
に示すマクロブロック９３のようにフォントデータとし
ての文字９５とイメージ９７とが混在する場合のみ前記
圧縮状態のイメージデータを圧縮／伸張処理部２８によ
って伸張する（ステップ１６６）。そして、伸張された
イメージデータとフォント・グラフィックスのラスタ化
データとをマージする（ステップ１６８）。このマージ
処理では、当然ながら、イメージデータとフォント・グ
ラフィックスとの上下関係を考慮する。さらに、マージ
処理が完了したマクロブロックのデータを圧縮／伸張処
理部２８によって圧縮する（ステップ１７０）。

【００５８】以後、ステップ１６４の判定を各マクロブ
ロックについて順次実施し、フォント・グラフィックス
とイメージとが混在する場合のみステップ１６６〜１７
０を実行する。

【００５９】本実施形態ではフォント・グラフィックス
とイメージとが混在しない場合には、既にイメージデー
タは圧縮ページバッファ３０に圧縮された状態で保管さ
れているので、この時点で再度圧縮する必要はない。従
って、画質の劣化を防止できると共に、無駄な処理を省
き画像処理装置１０における処理効率を向上させること
ができる。

【００６０】このようにして、全てのマクロブロックに
ついてステップ１６４〜１７０の処理が完了すると、図
８の主ルーチンへリターンし、ステップ１２０へ進む。
ステップ１２０、１２２では、プリンタ３６の出力性能
に同期して、圧縮／伸張処理部２８によって各マクロブ
ロックに対し伸張処理を行う。この伸張処理は、高速化
のためにハードウェアで行うのが望ましいが、仮にソフ
トウェア制御で行うとしても、フォントやグラフィック
スのラスタライズを行う必要が無いので、従来からのリ
アルタイムのバンディングと比較してリアルタイム性は
保証しやすい。

【００６１】上記で伸張された各マクロブロックの画像
データは、その後、出力部３４によってプリンタ３６へ
出力される。

【００６２】以上説明した実施形態によれば、イメージ
データがバンドバッファ２６の幅の１／３まで展開され
た時点で、メモリ管理部３２によって該１／３幅（幅
Ｋ）の記憶領域を、辺の長さＫの正方形の複数のマクロ
ブロックに分割し、分割したマクロブロック毎にイメー
ジデータを圧縮するので、任意角回転等によるメモリ不
足でジェネレーションが生じることを回避することがで
き、効率良いイメージデータの圧縮を実現できる。

【００６３】また、同一バンド上でフォント・グラフィ
ックスとイメージとが混在する場合でも、本実施形態で
はマクロブロック単位でフォント・グラフィックスとイ
メージとのマージ処理を行う。即ち、フォント・グラフ
ィックスとイメージとが混在するマクロブロックのみマ
ージしマージ後の圧縮処理を行うので、圧縮処理を局所
化でき、従来からのバンド単位での圧縮に比べて処理を
高速化できる。

【００６４】また、１つのマクロブロックにフォント・
グラフィックスとイメージとが混在しない場合には、イ
メージデータの圧縮を１回に抑えることができるので、
画質の劣化を防止できると共に、無駄な処理を省き画像
処理装置１０における処理効率を向上させることができ
る。

【００６５】また、一時的に圧縮されたマクロブロック
の圧縮データが最終出力画像のどこに位置するかを圧縮
ページバッファ管理テーブル等により管理するので、た
とえ最終出力画像において虫食い的にイメージデータを
圧縮したとしても、最終出力画像を首尾よく復元するこ
とができる。これにより、画質を著しく劣化することな
く画像処理（例えば、任意角回転処理）を行うことがで
きる。

【００６６】

【発明の効果】請求項１又は請求項３又は請求項６に記
載の発明によれば、イメージデータがバンドバッファ幅
の１／Ｎ（Ｎは予め定められた３以上の整数）に相当す
る幅Ｋだけ展開された時点で、幅Ｋのイメージデータが
展開されたバンドバッファを、一辺の長さが幅Ｋに等し
い複数の正方形ブロックに分割し、分割された各正方形
ブロックにイメージデータが展開完了したときに、展開
完了したイメージデータを正方形ブロック毎に圧縮する
ので、ジェネレーションの発生を防止できる。これによ
り、イメージデータを効率的に圧縮することができ、イ
メージデータに対する処理の効率を向上させることがで
きる。

【００６７】また、請求項２記載の発明によれば、幅Ｋ
をバンドバッファ幅の１／３とするので、圧縮処理負荷
を最小限に抑え且つ管理情報の量を最小限に抑えること
ができる。

【００６８】また、請求項４又は請求項５に記載の発明
によれば、一時的に圧縮された小領域における圧縮デー
タが最終出力画像のどこに位置するかを管理するので、
たとえ最終出力画像において虫食い的にイメージデータ
を圧縮したとしても、最終出力画像を復元することがで
き、画質を著しく劣化することなく画像処理（例えば、
任意角回転処理）を行うことができる。更に、請求項６
に記載の発明によれば、フォントとイメージとが混在す
る正方形ブロックのみマージしマージ後の圧縮処理を行
うので、圧縮処理を局所化でき、従来からのバンド単位
での圧縮に比べて処理を高速化できる。

【図面の簡単な説明】

【図１】本実施形態の画像処理装置の概略構成を示すブ
ロック図である。

【図２】マクロブロックのサイズをバンドバッファ幅の
１／３に設定することの効果を説明するための図であ
る。

【図３】マクロブロックとバンドとの関係を示す図であ
る。

【図４】圧縮ページバッファの使用状況を管理するため
の管理テーブルを示す図である。

【図５】（Ａ）はプリントすべきイメージの画像領域と
該イメージに対するマクロブロックとを示す図であり、
（Ｂ）は（Ａ）のイメージに対応するイメージデータを
記憶したメモリのレイアウトを示す図である。

【図６】グラフィックとイメージとのマージを説明する
ための図である。

【図７】バンドバッファの使用状況を管理するための管
理テーブルを示す図である。

【図８】本実施形態の画像処理装置における処理ルーチ
ンを示す流れ図である。

【図９】イメージに対する圧縮処理のサブルーチンを示
す流れ図である。

【図１０】中間言語が存在する場合の圧縮処理のサブル
ーチンを示す流れ図である。

【符号の説明】

１０ 画像処理装置 １２ 入力部 １４ 解釈部（選別手段） ２０ イメージ処理部（イメージデータ生成手段） ２４ 展開部（展開手段、第１の展開手段、第２の展
開手段） ２６ バンドバッファ ２８ 圧縮／伸張処理部 ３０ 圧縮ページバッファ ３２ メモリ管理部 ４０ 情報処理装置

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 ページ記述言語で記述されたページ記述
   データのうち、イメージを表すページ記述データを選別
   する選別手段と、 前記選別手段により選別されたイメージを表すページ記
   述データに対する画像処理を行い、イメージを表す画像
   データとしてのイメージデータを生成するイメージデー
   タ生成手段と、 前記イメージデータ生成手段により生成されたイメージ
   データを、最終出力画像が仮想的に形成されるようにバ
   ンドバッファに順次展開する展開手段と、 前記展開手段により展開されたイメージデータがバンド
   バッファ幅の１／Ｎ（Ｎは予め定められた３以上の整
   数）に相当する幅Ｋだけ展開される度に、幅Ｋのイメー
   ジデータが展開されたバンドバッファを、一辺の長さが
   幅Ｋに等しい複数の正方形ブロックに分割する分割手段
   と、 前記分割手段により分割された各正方形ブロックにイメ
   ージデータが展開完了した場合に、展開完了したイメー
   ジデータを正方形ブロック単位に圧縮する圧縮手段と、 前記圧縮手段により圧縮されたイメージデータを、該イ
   メージデータの出力時まで圧縮データ用のメモリに格納
   する格納手段と、 を有する画像処理装置。
2. 【請求項２】 前記幅Ｋは、バンドバッファ幅の１／３
   に相当することを特徴とする請求項１記載の画像処理装
   置。
3. 【請求項３】 イメージを表すページ記述データに対す
   る画像処理を行うことで生成されたイメージデータを圧
   縮する圧縮処理方法であって、 前記生成されたイメージデータを、最終出力画像が仮想
   的に形成されるようにバンドバッファに順次展開してい
   き、 イメージデータがバンドバッファ幅の１／Ｎ（Ｎは予め
   定められた３以上の整数）に相当する幅Ｋだけ展開され
   る度に、幅Ｋのイメージデータが展開されたバンドバッ
   ファを、一辺の長さが幅Ｋに等しい複数の正方形ブロッ
   クに分割し、 分割された各正方形ブロックにイメージデータが展開完
   了したときに、展開完了したイメージデータを正方形ブ
   ロック単位に圧縮する、 ことを特徴とする圧縮処理方法。
4. 【請求項４】 ページ記述言語で記述されたページ記述
   データのうち、イメージを表すページ記述データを選別
   する選別手段と、 前記選別手段により選別されたイメージを表すページ記
   述データに対する画像処理を行い、イメージを表す画像
   データとしてのイメージデータを生成するイメージデー
   タ生成手段と、 前記イメージデータ生成手段により生成されたイメージ
   データを、最終出力画像が仮想的に形成されるようにバ
   ンドバッファに順次展開する第１の展開手段と、 予め定めた前記バンドバッファを分割した複数の小領域
   毎に前記展開手段によって展開されるべきイメージデー
   タの展開が完了したことを検知する完了検知手段と、 前記完了検知手段によってイメージデータの展開の完了
   が検知された場合に、完了が検知された小領域における
   イメージデータを順次圧縮する圧縮手段と、 前記圧縮手段によって圧縮された小領域における圧縮デ
   ータが前記最終出力画像のどこに位置するかを管理する
   管理手段と、 前記圧縮手段によって圧縮された小領域における圧縮デ
   ータを伸張する伸張手段と、 前記伸張手段によって伸張されたイメージデータを、前
   記管理手段によって管理された位置情報に基づいて定め
   られるバンドバッファ上の領域に展開する第２の展開手
   段と、 を有する画像処理装置。
5. 【請求項５】 前記イメージデータ生成手段によって行
   われる画像処理は回転処理であることを特徴とする請求
   項４記載の画像処理装置。
6. 【請求項６】 ページ記述言語で記述されたページ記述
   データのうち、イメージを表すページ記述データ及び文
   字を表すページ記述データを選別する選別手段と、 前記選別手段により選別されたイメージを表すページ記
   述データに対する画像処理を行い、イメージを表す画像
   データとしてのイメージデータを生成するイメ ージデー
   タ生成手段と、 前記選別手段により選別された文字を表すページ記述デ
   ータから中間言語を生成するフォント処理部と、 前記フォント処理部により生成された中間言語をラスタ
   化処理してラスタデータを生成するラスタライズ部と、 前記イメージデータ生成手段により生成されたイメージ
   データを、最終出力画像が仮想的に形成されるようにバ
   ンドバッファに順次展開する展開手段と、 前記展開手段により展開されたイメージデータがバンド
   バッファ幅の１／Ｎ（Ｎは予め定められた３以上の整
   数）に相当する幅Ｋだけ展開される度に、幅Ｋのイメー
   ジデータが展開されたバンドバッファを、一辺の長さが
   幅Ｋに等しい複数の正方形ブロックに分割する分割手段
   と、 前記分割手段により分割された各正方形ブロックにイメ
   ージデータが展開完了した場合に、展開完了したイメー
   ジデータを正方形ブロック単位に圧縮する圧縮手段と、 前記圧縮手段により圧縮されたイメージデータを、該イ
   メージデータの出力時まで圧縮データ用のメモリに格納
   する格納手段と、 を有する画像処理装置であって、 前記ラスタライズ部によって生成されたラスタデータと
   前記圧縮データ用のメモリに格納されたイメージデータ
   とを互いにバンドバッファに展開した場合に、１つの正
   方形ブロックにフォントとイメージとが混在するか否か
   を判定し、混在する場合に圧縮状態のイメージデータを
   伸張し、伸張したイメージデータとラスタデータとをマ
   ージし、マージした正方形ブロックのデータを再び圧縮
   することを特徴とする画像処理装置。