JPH07231391A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ＰＤＬで表現される各種の画像情報を、一定
のメモリ量内で効率良く展開しかつ画質の劣化をなく
す。 【構成】 ＰＤＬで記述されたデータを、通信媒体２を
使って受け取り、識別部３でＰＤＬ情報に含まれてる属
性毎に分類する。複数ある属性展開部４でそれぞれ展開
処理されたデータは、属性展開部毎に設けられた圧縮部
６で圧縮され、あるサイズのブロックメモリ９にすべて
の情報が一旦ストアされる。サイズ制御部７ではストア
されたデータ量を、サイズ設定値と比較し、超えている
ときは圧縮方式を選択して再度圧縮処理する。サイズ設
定値以下になると、ページメモリ１０におさめられる。
画像出力時にはコマンドメモリ８に記憶されている組合
わせコマンドに基づいてページメモリから読出された画
像情報を伸長部１１で伸長し、各属性毎の画像情報を合
成部１２で合成して最終イメージに展開する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、色、階調を有するイメ
ージや写真、文字、線画の混在する画像情報を処理する
画像処理装置に関する。

【０００２】

【従来の技術】高品位なカラー画像を記憶するには、画
素数×階調ビット数×色数、であらわされる膨大な容量
が必要である。例えば４００画素／インチのフルカラー
プリンターＡ３サイズ１ページ分を処理するには約１２
８Ｍバイトのメモリが必要である。このためイメージ画
像の圧縮には各種の圧縮方式が提案されている。例え
ば、ＪＰＥＧ（Joint Photographic coding Experts Gr
oup）は代表的な圧縮方法である。一方、コンピュータ
ーでつくられる文字情報を主体とするドキュメント情報
はプリンターに出力される場合、ページ記述言語ＰＤＬ
で表現されたファイルになってプリンターにおくられ、
プリンター側で解釈され、イメージ情報に展開され、紙
の上に可視情報としてあらわれる。

【０００３】カラー情報が膨大で有るからといって単純
に圧縮処理したのでは問題がある。ＰＤＬにはイメー
ジ、線画等の情報が混在しているため単純に圧縮処理す
ると画質劣化が生ずる。その改善方法として特開平４−
８８７５１が提案されている。また、送られてくるＰＤ
Ｌにはどんなデータがどのくらい含まれているかあらか
じめわからないため、すべてのケースを処理できるよう
にしておく必要があり、幾つかのメモリを個別にもつこ
とになる。そのため、ＰＤＬデータを正常に処理するに
は結果として膨大な容量が必要となってしまうことにな
る。

【０００４】特開平４−８８７５１の第３図のブロック
図で示された構成では、一旦展開してから解像メモリと
階調メモリにそのまま蓄積している。ここでは単純な線
画に少し色が付いた程度のものを想定しているが、網点
画像をスキャナで読取ったサンプルドイメージのよう
に、場合のよっては１ページ分の２倍以上のメモリが必
要になってしまうため、圧縮しない１ページメモリをも
った処理装置の方が安価になることもある。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
ものでは線画のような解像度優先とイメージデータのよ
うな階調優先だけでなく解像度と階調情報の混在したカ
ラー線画やグラデーション情報を含むＰＤＬを効率的に
処理できないという問題があった。本発明の目的は、Ｐ
ＤＬで表現される各種の画像情報を、一定のメモリ一量
内で効率良く展開しかつ画質の劣化が見られない画像処
理装置を提供するものである。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めに、請求項１に記載された本発明の画像処理装置はペ
ージ記述言語で記述された内容をページ単位で複数種の
属性データに分類する認識手段と、この認識手段で分類
された各属性データを１を含む複数ラインからなるブロ
ック毎に各々展開する複数の属性展開手段と、この属性
展開手段により展開されたデータを各属性データ毎に圧
縮する圧縮手段と、この圧縮手段により圧縮されたデー
タを記憶するブロックメモリと、このブロックメモリに
記憶された各属性の圧縮データに基づいて、各ラインに
含まれる各属性の圧縮データとその位置関係および各属
性の圧縮データを復元するための情報からなるコマンド
を順次生成するコマンド生成手段と、このコマンド生成
手段により生成されたコマンドを記憶するページメモリ
とを備えた構成にある。また請求項２に記載された発明
は、上記請求項１記載の画像処理装置において、ブロッ
クメモリに記憶された各属性の圧縮データのサイズを検
出し、該サイズが所定のサイズ以上となる場合は圧縮手
段の圧縮方式を変更する手段を備えた構成にある。また
請求項３に記載された発明の画像処理装置は各ラインに
おける各属性の圧縮データとその位置関係および各属性
の圧縮データを復元するための情報からなるコマンドを
記憶するページメモリと、このページメモリに記憶され
た前記コマンドを順次読み出す手段と、この読出手段に
より読み出されたコマンドの各属性の圧縮データをその
復元するための情報に基づいて各々復元する手段と、こ
の復元手段により各属性毎に復元されたデータを、該コ
マンドの各属性の圧縮データの位置関係の情報に基づい
て合成する手段とを備えた構成にある。

【０００７】

【作用】請求項１に記載の発明によると、ＰＤＬで記述
されたデータは通信媒体を介して受信し、認識手段でペ
ージ記述言語で記述された内容をページ単位で複数種の
属性データに分類する。分類された各属性データは属性
展開手段により１を含む複数ラインからなるブロック毎
に各々展開した後、圧縮手段で各属性データ毎に圧縮
し、ブロックメモリに記憶する。コマンド生成手段はブ
ロックメモリに記憶された各属性の圧縮データに基づい
て、各ラインに含まれる各属性の圧縮データとその位置
関係および各属性の圧縮データを復元するための情報か
らなるコマンドを順次生成し、ページメモリに蓄える。
そして記憶されたコマンドにより、ページメモリから取
り出した圧縮データを伸長し、プリント出力処理され
る。また請求項２に記載の発明によると、ブロックメモ
リに記憶された各属性の圧縮データのサイズを検出し、
該サイズが所定のサイズ以上となる場合は圧縮手段の圧
縮方式を変更し、各属性の圧縮データが最適な方式で圧
縮される。また請求項３に記載の発明によると、ページ
メモリは各ラインにおける各属性の圧縮データとその位
置関係および各属性の圧縮データを復元するための情報
からなるコマンドを記憶する。読出手段により読み出さ
れたコマンドの各属性の圧縮データは、復元手段によ
り、その復元情報に基づいて各々復元され、合成手段に
より、コマンドの各属性の圧縮データの位置関係の情報
に基づいて合成される。

【０００８】

【実施例】以下、本発明の画像処理装置の実施例を図面
に基づいて説明する。図１は本発明の第１の実施例に係
る画像処理装置の機能構成を示す。図２はメモリ構造を
示す。図３は画像処理装置のハードウエア構成を示す。
図３において、演算装置２０は、データ通信部２を介し
て外部機器から送られてくるＰＤＬ情報を解釈し、ペー
ジ単位で複数種の属性データに分類し、１を含む複数ラ
インブロック毎に展開する。そして、１ないし複数ライ
ンブロック内に展開した結果、形状データ、カラーデー
タ、イメージデータおよび形状カラー混合データのデー
タ数がある基準値を超えているかを検知し、超えたブロ
ックには属性毎に圧縮回路２２で圧縮処理し、ディスク
メモリ２５に記憶する。同時に属性データがどのように
分類され、どの圧縮方式で圧縮処理されたかを表す組合
わせコマンドをメモリ２４に格納する。ＰＤＬ情報の出
力時には、伸長回路２４は、ディスクメモリ２５から読
出した１ないし複数ラインブロック毎のＰＤＬ情報を、
組合わせコマンドに基づいてページメモリに展開して伸
長し、合成回路２６に出力する。合成回路２６は、属性
毎に伸長処理されたＰＤＬ情報を、組合わせコマンドに
基づいて１ページ毎に合成処理した後に、画像出力イン
ターフェース２７を介して記録装置に出力する。

【０００９】上記の構成に基づく処理をさらに詳しく説
明する。図１および３において、ホスト１で作られたＰ
ＤＬファイル１３は、データ通信部２を介して、一旦デ
ィスクメモリ２５に取込まれる。識別部３はファイルの
初めから順にＰＤＬを４つの属性に層別１４する。図２
において、属性１ないし属性４は形状データ、カラーデ
ータ、イメージデータ、形状カラー混合データである。
ＰＤＬの代表例であるポストスクリプトの仕様はAdobe
System Incoporatedが発行しているPost Script Langua
ge Reference Manualに規定されている。

【００１０】可視情報に表現するオペレーターを大きく
分けるとグラフィクスとフォントがある。グラフィクス
の中に色を表現するカラーオペレーターやサンブルドイ
メージ情報を扱うイメージオペレーターがある。それら
が出力デバイスの座標系に変換されるが、ここではプリ
ンタ出力しやすくするための前処理として、出力デバイ
スの座標系に変換された場合に原点に近い、つまりアド
レスの小さいものから並べ変える。並べ変えられたポス
トスクリプトのオペレータを逐次属性毎に展開部１〜４
で展開する。ワークエリア１５は、画像出力インターフ
ェース２７を介して接続される画像出力装置の座標系に
合わせてあり、この場合Ａ３短手をプリントできる機器
の８ライン分メモリである。１６画素／ｍｍ（４００Ｄ
ＰＩ）では３８０１６画素である（１ラインは４７５２
画素）。座標ではアドレス０からアドレス３８０１５画
素までに含まれる情報全てを展開する。

【００１１】次に展開されたイメージデータの圧縮につ
いて説明する。形状データは展開された８ライン情報を
１ラインごとに２値データ圧縮符号化処理を採用する。
形状データは細かい線画情報主体であり、画像ノイズは
目に見えやすいので、符号化は情報劣化のない可逆方式
を採用する。例えば、ランレングス圧縮方式である。圧
縮処理された結果はブロックメモリ９に溜られる。

【００１２】カラーデータは、形状データ処理と密接に
関係し、形状データの変化点にカラーデータの変化点が
ある。上記同様に、座標ではアドレス０から３８０１５
画素までに含まれる情報全てを展開する。そのアドレス
情報は形状データに合わせ、例えばランレングス圧縮方
式であらわし、位置情報に対応させカラー情報をテーブ
ルに保存する。サンプルドイメージ情報も同様に、座標
ではアドレス０からアドレス３８０１５画素までに含ま
れる情報全てを処理する。圧縮処理されていないイメー
ジを８ライン画像情報毎に蓄え、多値画像圧縮処理を行
う。サンプルドイメージ情報は線画のような高周波成分
を含まないため、圧縮率の高い非可逆圧縮方式を用い
る。例えば、標準化が進んでいるＪＰＥＧが適してい
る。

【００１３】形状カラー混合情報は単独でオペレータと
して存在しないため、形状とカラーデータを１ライン毎
に展開した結果、カラーデータがある数字（値）以上の
場合は形状カラー混合情報とする。例えば、５００以上
は形状カラー混合情報とし、例えば１０００以下のラン
レングス圧縮方式とカラーテーブルを採用する。１００
０を超える場合は展開された１ラインデータから一度誤
差分散方式によるデータ量圧縮を行い、その結果をラン
レングス圧縮方式により圧縮処理し、カラーテーブルに
保存する。２５００以上の場合は展開された１ラインデ
ータの解像度を半分に間引いてその結果をランレングス
圧縮処理してカラーテーブルに保存する。

【００１４】更に画質を要求される場合は、カラー情報
の変化量が変化している範囲で幾つか解像度になるかを
判定して一定の解像度の間は最初のカラー情報とそれか
らの差分とそのくりかえし数をテーブルに保存する。こ
こで、テーブルは図１に示すコマンドメモリ８とブロッ
クメモリ９に設けられる。上記実施例によれば、４つの
属性にわけて展開し、圧縮処理した結果はそれぞれブロ
ックメモリ９に設けたワークエリアに入るが、それらの
データ量の合計が予め設定された値の範囲内にあるかを
調べる。属性毎に最適な圧縮方法を１ラインを含めたブ
ロック単位内で処理するため、高い圧縮率を少ないワー
クエリアで実現できる。値は、ブロックメモリがページ
メモリに比べて十分小さくなるように、例えば処理装置
の具備している最大ページメモリサイズをブロック数で
分割した数の十分の一とする。

【００１５】次に上記値について、更に詳しく説明す
る。なお、図４に於けるステップ７〜１１の処理に対応
する。まず値はサイズ制御に設定された処理した結果の
比較も行う。調べた結果が設定値より大きい場合は人間
の目の特性から画質に影響の出にくい属性からより高い
圧縮率を求めるために再度圧縮処理をおこなう。とくに
サンプルドイメージ情報は解像度を間引くリサンプリン
グ処理が効果的である。この結果でもまだ設定値を越え
ている場合は形状カラー混合データの圧縮をより高い圧
縮率をだすために再度処理する。調べた結果が設定値よ
り小さい場合はその結果、４つの属性毎に処理されたデ
ータの位置関係、及び最終的にどの圧縮方法を選択した
かの情報を１ライン毎にくみあわせてコマンドとして生
成しブロックメモリ、コマンドメモリに蓄積する。ワー
クエリアのデータをページメモリに蓄積しつぎのブロッ
クの処理に移る。

【００１６】次にアドレス３８０１６から７６０３１ま
でで、同様の処理を繰り返し、そのページの最後のデー
タ処理を終えたら次のページに移る。ページメモリ１９
には処理した結果が１０枚畜えられる。受け取ったＰＤ
Ｌ情報が１０枚を超える場合は１０枚まで処理し終えた
ところで出力する。１０枚以内の場合はページが終了し
たところでプリント処理する。プリントする場合はペー
ジメモリに蓄えられたデータをもとに外部の画像出力装
置に同期してコマンドメモリを参照しながらリアルタイ
ムに伸長部１１で伸長し４つの属性を１ライン単位で合
成部１２によって合成しプリント出力する。

【００１７】例えば、文字データを例にして説明する
と、図４において、まず取り込まれたＰＤＬ情報を認識
部で解釈して文字を判断し（Ｓ１）、文字以外の属性の
位置関係を組合わせコマンドで蓄積する（Ｓ２）。文字
データは属性展開部１で１ラインごとに展開する（Ｓ
３）。形状と色情報に分ける（Ｓ４）。圧縮から位置情
報はランレングス圧縮を選択する（Ｓ５）。圧縮から色
情報はランレングス圧縮とテーブル方式を選択する（Ｓ
６）。圧縮処理されたデータをブロックメモリへ蓄積す
る（Ｓ７）。ブロックメモリへ蓄積されたデータ量と予
めサイズ制御へ設定された数字（値）と比較する（Ｓ
８）。その結果、蓄積されたデータ量が設定値より小さ
いときは、当該データをページメモリへ蓄積する（Ｓ１
０）。また設定値より大きいときは別の圧縮方式を選択
し（Ｓ１１）、再度ステップ７の処理を行う。

【００１８】本実施例では、分類された属性データを展
開部を経て圧縮処理した後に、ブロックメモリに蓄える
ように構成されているが、図５に示すように展開部を経
てブロックメモリ１３に一旦蓄え、その後、圧縮処理す
ることも可能である。一般的に属性展開部の処理に最も
時間がかかる。特に圧縮処理が高速に実施できない場合
は、さらに時間がかかるため、一旦ブロックメモリに蓄
えることは処理スピードの点から有効である。また本実
施例では、ディスクメモリを使った説明がされている
が、一部をＩＣメモリにして処理スピードを向上させる
こともできる。

【００１９】また本実施例では、圧縮ａ〜ｄと属性毎に
独立しているが、圧縮方式は画像処理装置の内部処理で
あるため画像に最も適した圧縮方式が選べる。そこで、
図６に示す圧縮部６は複数の圧縮方式が実装されてお
り、属性展開部の処理結果を受けてその中から選択し処
理する。このように構成することにより、圧縮方式は実
施例に示した標準化されている圧縮方式とその組み合わ
せ、または画像に適したユニークな方法を取ることがで
きる。

【００２０】本実施例によれば、次の効果を期待するこ
とができる。すなわち、 （１）着目したＰＤＬの属性に対して、予め属性毎に識
別しブロック単位で処理しそれぞれに最適な圧縮処理を
おこない、データ量をチェックして必要に応じて再度圧
縮を行うことで、少ないワークメモリ／ページメモリで
画質の劣化のわからない画像出力装置を提供することが
できる。 （２）ワークメモリをハードディスク上にもち、ページ
メモリを最小限持つようにすれば、従来必要なページメ
モリの５分の１程度で通常プリントができる。 （３）どのようなＰＤＬで記述されたデータでもプリン
ト処理が可能である。 （４）従来必要なページメモリ１ページ分持てば一度に
異なった原稿１０枚を連続してプリントできる装置を実
現できる。 （５）この実施例では４００ＤＰＩをもちいて説明して
いるが、より高解像度、例えば６００ＤＰＩであれば更
にその効果は大きくなる。

【００２１】本発明は次の態様を包含するものである。 （１）認識手段は属性データを少なくとも形状データ、
カラーデータ、イメージデータと形状カラー混合データ
とに分類する機能を備えること。 （２）圧縮手段は１を含む複数ラインブロック毎に展開
した結果が、カラーデータ数がある基準データサイズを
超えたことを検知する手段を有し、超えたブロックには
属性ごとに選択的に圧縮処理を行う機能を備えることに
より、高画質でかつメモリを少なくすることができる。 （３）圧縮手段として、形状データ及びカラーデータは
可逆圧縮処理、イメージデータは非可逆圧縮処理を用い
ることにより、最適な圧縮で高画質を実現できる。 （４）圧縮手段は形状カラー混合データのライン方向の
解像度情報により複数種の異なった圧縮方法から選択し
た処理を施す機能を備えることにより、圧縮率が高く、
高画質を実現できる。

【００２２】

【発明の効果】上述のように、本発明によれば、ＰＤＬ
の属性に着目し予め属性ごとに識別しブロック単位で処
理しそれぞれに最適な圧縮処理を行うことで、少ないワ
ークメモリ／ページメモリで画質の劣化の少ない画像が
得られる。

【図面の簡単な説明】

【図１】 本発明の実施例に係る機能ブロック図であ
る。

【図２】 本発明の実施例に係るメモリ構造を示す図で
ある。

【図３】 本発明の実施例に係るハードウエア構成を示
すブロック図である。

【図４】 複数に分類された属性データの一つとして文
字データの処理の流れを示すフローチャートである。

【図５】 本発明の他の実施例に係る属性毎に展開され
たデータを圧縮する前に、一旦ブロックメモリにストア
するように構成された画像処理装置の機能ブロック図で
ある。

【図６】 本発明の他の実施例に係るデータ量に応じて
最適な圧縮方式を選択可能に構成された画像処理装置の
機能ブロック図である。

【符号の説明】

１…ホスト、２…データ通信部、３…識別部、４…属性
展開部、５…組合わせコマンド、６…圧縮部、７…サイ
ズ制御部、８…コマンドメモリ、９…ブロックメモリ、
１０…ページメモリ、１１…伸長部、１２…合成部

フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/24 Ｈ０４Ｎ 7/13 Ｚ (72)発明者 柴田 文彦 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社内 (72)発明者 國政 武史 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ページ記述言語で記述された内容をペー
   ジ単位で複数種の属性データに分類する認識手段と、 この認識手段で分類された各属性データを１を含む複数
   ラインからなるブロック毎に各々展開する複数の属性展
   開手段と、 この属性展開手段により展開されたデータを各属性デー
   タ毎に圧縮する圧縮手段と、 この圧縮手段により圧縮されたデータを記憶するブロッ
   クメモリと、 このブロックメモリに記憶された各属性の圧縮データに
   基づいて、各ラインに含まれる各属性の圧縮データとそ
   の位置関係および各属性の圧縮データを復元するための
   情報からなるコマンドを順次生成するコマンド生成手段
   と、 このコマンド生成手段により生成されたコマンドを記憶
   するページメモリと、を備えたことを特徴とする画像処
   理装置。
2. 【請求項２】 請求項１記載の画像処理装置において、 前記ブロックメモリに記憶された各属性の圧縮データの
   サイズを検出し、該サイズが所定のサイズ以上となる場
   合は前記圧縮手段の圧縮方式を変更する手段を備えたこ
   とを特徴とする画像処理装置。
3. 【請求項３】 各ラインにおける各属性の圧縮データと
   その位置関係および各属性の圧縮データを復元するため
   の情報からなるコマンドを記憶するページメモリと、 このページメモリに記憶された前記コマンドを順次読み
   出す手段と、 この読出手段により読み出されたコマンドの各属性の圧
   縮データをその復元するための情報に基づいて各々復元
   する手段と、 この復元手段により各属性毎に復元されたデータを、該
   コマンドの各属性の圧縮データの位置関係の情報に基づ
   いて合成する手段と、を備えたことを特徴とする画像処
   理装置。