JPH06225161A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 画像圧縮／伸張をするものにおいて、データ
の冗長度が少ない場合でも、データの致命的な欠落を抑
えることができる画像処理装置を提供する。 【構成】 圧縮／伸張回路９はビットマップデータを第
１の圧縮率で圧縮し、圧縮／伸張回路１０はビットマッ
プデータを第１の圧縮率より高い第２の圧縮率で圧縮
し、ドットパターンメモリ１３は圧縮／伸張回路９また
は１０によりデータ圧縮されたドットパターンを記憶
し、データ圧縮／伸張制御部１２は、圧縮／伸張回路９
のデータ圧縮により得られたデータ量がドットパターン
メモリ１３の未使用領域の記憶容量を超える場合、圧縮
／伸張回路１０によりデータ圧縮を行わせる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置に関し、例
えば、画像情報の圧縮伸長機能および記録機能を有する
画像処理装置に関する。

【０００２】

【従来の技術】従来、この種の装置では、圧縮したデー
タを記憶する記憶装置の容量は、前記圧縮手段の特徴か
らは正確に求めることができなかった。このため記憶装
置の容量は、その画像処理装置が扱う一般的な画像標本
から必要とする大きさを推測し、その推測に対してさら
に安全を取るために若干の余裕を持つ大きさにしてい
た。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来例では、符号化原理から明らかなようにデータの冗長
性がない場合に、データの圧縮は行なえなかった。従っ
て、一般に、画像情報は冗長度が大きいが、冗長度の小
さい画像情報を処理する可能性は無視できないことから
も、冗長度が少ないデータを従来の画像処理装置で処理
する場合には、データの欠落が顕著に発生してしまうと
いう問題点があった。

【０００４】本発明は、上述した従来例の欠点に鑑みて
なされたものであり、その目的とするところは、データ
の冗長度が少ない場合でも、データの致命的な欠落を抑
えることができる画像処理装置を提供する点にある。

【０００５】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、本発明に係る画像処理装置は、圧
縮されたデータを記憶する記憶手段を有する画像処理装
置において、データを一圧縮率で圧縮する圧縮手段と、
前記圧縮手段により得られたデータ量と前記記憶手段の
記憶容量とに応じて圧縮方法を変更する変更手段とを備
える。

【０００６】

【作用】かかる構成によれば、圧縮手段はデータを一圧
縮率で圧縮し、変更手段は圧縮手段により得られたデー
タ量と前記記憶手段の記憶容量とに応じて圧縮方法を変
更する。

【０００７】

【実施例】図４は一般的な画像処理装置の要部の構成を
示すブロック図である。同図に、画像処理装置のコント
ローラを示す。図中、６１はコントローラのＣＰＵであ
る。ＣＰＵ６１にはアドレスバス６２とデータバス６３
が接続されている。ＣＰＵ６１はアドレスバス６２とデ
ータバス６３を通じ、コントローラの各所の制御を行な
う。６４は図示しないホストコンピュータより送られる
印字データである。印字データ６４は一般にはＲＳ−２
３２Ｃやセントロニクス準拠等のＩ／Ｆの仕様に従って
送られる。印字データ６４は入力部５に入力される。入
力部６５は印字データ６４の他にアドレスバス６２とデ
ータバス６３が接続されており、入力部６５に入力され
た印字データ６４については、ＣＰＵ６１がアドレスバ
ス６２とデータバス６３を使って入力部６５から取り出
す。

【０００８】ＣＰＵ６１によって取り出された印字デー
タ６４は、ワーキングＲＡＭ６６に一時保存される。こ
こで、コードデータメモリ６７には前記印字データの文
法とグラフィックデータをビットマップに展開する手段
が記憶されている。フォントデータメモリ６８は個々の
文字データをビットマップデータに展開する手段が文字
毎に記録されている。

【０００９】ＣＰＵ６１はワーキングＲＡＭ６６に記憶
された印字データをコードデータメモリ６７の文法デー
タと展開方法にもとずき、対応するビットマップデータ
を展開する。印字データにフォントの印字命令が含まれ
ていた場合、ＣＰＵ６１はフォントデータメモリ６８を
参照し、対応するフォントをビットマップデータに展開
する。次に展開されたビットマップデータは圧縮／伸長
回路６９によって圧縮され、ドットパターンメモリ７３
に書き込まれる。ここでドットパターンメモリ７３はビ
ットマップデータを圧縮した場合に保存できるサイズで
ある。圧縮されたビットマップデータをドットパターン
メモリ７３から読み出す際、該データは圧縮伸長回路６
９によって元の形に伸長される。伸長して読み出された
データは、ＣＰＵ６１によってＦＩＦＯメモリ７５に書
き込まれる。７６は画像形成部インターフェースで、図
示しない画像出力装置のレートに合わせてＦＩＦＯメモ
リ７５に書き込まれたデータを読みだし、前記画像出力
装置に出力する。

【００１０】これら一連の作業手順はアドレスバス６２
とデータバス６３に接続したプログラムＲＯＭ１７に記
録されており、ＣＰＵ１はプログラムＲＯＭ１７に書き
込まれたプログラムにしたがって作業を行なう。また、
７８は外部より手作業で本画像処理装置の各種設定を行
なう操作パネルである。７９は操作パネル７８の制御を
行ない操作パネル１８の各種情報をアドレスバス６２と
データバス６３を使ってＣＰＵ６１とのデータのやりと
りを行なう操作パネルインターフェース部である。

【００１１】現在、画像情報を圧縮するアルゴリズムに
は画像情報の冗長度の大きさを利用した、ランレングス
法やハフマン符号が良く使われる。しかし、もとの情報
の冗長度を最小限まで少なくするこれらの符号化を行っ
た場合、圧縮された符号に欠落が起きた場合復号すると
その欠落は拡大される傾向にある。また、これらの圧縮
手段において圧縮されたデータの大きさはデータの冗長
に左右される。

【００１２】そこで、図４に示すコントローラを改良し
た本発明に係る好適な実施例を詳細に説明する。図１は
本発明の第１の実施例による画像処理装置のコントロー
ラを示すブロック図である。図中、１は本コントローラ
のＣＰＵである。ＣＰＵ１にはアドレスバス２とデータ
バス３が接続されている。ＣＰＵ１はアドレスバス２と
データバス３を通じ、コントローラの各所の制御を行な
う。４は図示しないホストコンピュータより送られる印
字データである。印字データ４は一般にはＲＳ−２３２
Ｃやセントロニクス準拠等のＩ／Ｆの使用にのっとって
送られる。印字データ４は入力部５に入力される。入力
部５は印字データ４の他にアドレスバス２とデータバス
３が接続されており、入力部５入力された印字データ４
はＣＰＵ１が必要に応じ、アドレスバス２とデータバス
３を使って入力部５からデータを取り出せる様になって
いる。ＣＰＵ１によって取り出されたデータはワーキン
グＲＡＭ６に一時保存される。

【００１３】ここでコードデータメモリ７には前記印字
データの文法とグラフィックデータをビットマップに展
開する手段が記憶されている。フォントデータメモリ８
は個々の文字データをビットマップデータに展開する手
段が文字毎に記録されている。ＣＰＵ１はワーキングＲ
ＡＭ６に記憶された印字データをコードデータメモリ７
の文法データと展開方法にもとずき、対応するビットマ
ップデータを展開する。印字データにフォントの印字命
令が含まれていた場合、ＣＰＵ１はフォントデータメモ
リ８を参照し、対応するフォントをビットマップデータ
に展開する。

【００１４】本実施例ではビットマップデータは後述す
る圧縮／伸張回路に入力する。本実施例では圧縮／伸張
回路は圧縮／伸張回路９と圧縮／伸張回路１０の２通り
が用意されている。圧縮／伸張回路９はランレングス法
などの高圧縮比を持つ圧縮／伸張法を採用した回路で高
い圧縮比を持つ反面、圧縮したデータが欠落するとその
データを伸張した際、画像に大幅な乱れが生じる特徴を
持つ。また、圧縮したデータの大きさは元のデータの冗
長度で増減する。

【００１５】圧縮／伸張回路１０はビットマップデータ
を間引いて圧縮し、圧縮したデータに対して補間を行な
って元のデータに復元する圧縮／伸張法を採用した回路
とする。この圧縮／伸張法では圧縮／伸張によってデー
タは若干の変更を受けるのが圧縮に必要とするメモリの
大きさは元のビットマップの大きさとデータの間引き率
から容易に推測できる。また圧縮データに欠落が生じて
もその影響は限定しやすい。圧縮／伸張回路９および１
０いずれもアドレスバス２とデータバス３が接続されて
いる。

【００１６】図中、１１は圧縮／伸張回路９の圧縮率を
伝える信号でデータ圧縮／伸張制御部１２に変換中のデ
ータ圧縮率を伝える。データ圧縮／伸張制御部１２は前
記データの圧縮率とドットパターンメモリ１３から送ら
れるメモリ未使用容量の情報を基にデータセレクタ１４
を制御している。また、データ圧縮／伸張制御部１２は
ＣＰＵ１とも接続されており、圧縮／伸張回路９の圧縮
率，ドットパターンメモリ１３の未使用量，データセレ
クタ１４の選択状況などをＣＰＵ１に送る。またＣＰＵ
１はデータ圧縮／伸張制御部１２を制御することで、デ
ータセレクタを強制的に切り換えることもできる。デー
タセレクタ１４は圧縮／伸張回路９と圧縮／伸張回路１
０のどちらの圧縮回路を使用するか選択する。この回路
はデータ圧縮／伸張制御部１２が制御する。

【００１７】ドットパターンメモリ１３はデータセレク
タ１４で選択されたデータが入出力される。ドットパタ
ーンメモリ１３は圧縮／伸張回路９を用いて一般的な印
字データを圧縮した場合、１ページ分のデータを展開で
きる容量を持つもとのする。１ページ分のコードデータ
のビットマップへの展開が全て終了し、ドットパターン
メモリ１３に圧縮して記憶されたのちこのデータは画像
の出力のため読み出される。データを読みだす際、デー
タは元の形に伸張される。ここでデータの伸張は圧縮時
に使用した圧縮／伸張回路を選択して行なわれる。伸張
して読みだされたデータはＣＰＵ１によってＦＩＦＯメ
モリ１５に書き込まれる。

【００１８】１６は画像形成部インターフェースで、図
示しない画像出力装置のレートに合わせてＦＩＦＯメモ
リ１５に書き込まれたデータを読みだし、前記画像出力
装置に出力する。これら一連の作業手順はアドレスバス
２とデータバス３に接続したプログラムＲＯＭ１７に記
録されており、ＣＰＵ１はプログラムＲＯＭ１７に書き
込まれたプログラムにしたがって作業を行なう。

【００１９】１８は操作パネルであり、外部より手作業
で本画像処理装置の各種設定を行なう。１９は操作パネ
ルインターフェース部であり、操作パネル１８の制御を
行ない操作パネル１８の各種情報をアドレスバス２とデ
ータバス３を使ってＣＰＵ１とのデータのやりとりを行
なう。次に、コードデータをビットマップデータに展開
し、圧縮したのちドットパターンメモリ１３に記録する
手順について述べる。

【００２０】図２は本実施例による圧縮／伸張回路の選
択手順を説明するフローチャートである。図中、ステッ
プＳ１は本フローチャートの始まりを表す。ステップＳ
２では、圧縮回路について、無条件に圧縮／伸張回路９
が選択される。これは圧縮／伸張回路１０を選択すると
データに欠落が生じ、圧縮／伸張回路９を選択すれば圧
縮したデータがドットパターンメモリ１３に入りきる限
り、データの欠落のない画像出力を得られるためであ
る。ここで一般に画像データは冗長度が大きいため、ほ
とんどの場合、圧縮／伸張回路９を選択しても圧縮した
データはドットパターンメモリ１３に記録できる。

【００２１】ステップＳ３では、１ページ分のコードデ
ータのビットマップデータへの展開がすべて終わったと
きを判断、すなわちビットマップデータの圧縮がすべて
終わったかを判断する。なお圧縮がすべて終わったとき
には処理はステップＳ１２に進み、このルーチンを終了
する。圧縮がすべて終わっていないときには、処理はス
テップＳ４に進む。ステップＳ４では、データはステッ
プＳ２で選択されている圧縮／伸張回路９によって圧縮
される。次に処理はステップＳ５に進む。ステップＳ５
では、圧縮回路に入ったデータ量と圧縮が終わったデー
タ量とを比較し、入力したデータに対する圧縮／伸張回
路９の圧縮率を演算する。この圧縮率は前述したように
入力したデータの圧縮アルゴリズムに対する冗長度で変
化するため圧縮率は圧縮を行なう度に演算をする必要が
ある。

【００２２】次に、ステップＳ６では、ドットパターン
メモリ１３の未使用領域を確認する。ここで言う未使用
領域とは、圧縮したビットマップデータが現時点で書き
込まれていないドットパターンメモリ１３の領域を示
す。つまり、１ページのデータを展開する過程で過去に
メモリのある領域が使われていたとしてもその後のデー
タの展開によってその領域が開放されていた場合、その
領域は未使用領域と言える。例えばビットマップに複雑
な図形を展開した後その大半を消した場合、未使用領域
は残った図形を圧縮して書き込んだ残りになる。

【００２３】次のステップＳ７では、ステップＳ５で求
めたデータ圧縮率とステップＳ６で求めたメモリ未使用
領域とからドットパターンメモリ１３がオーバーフロー
するかを判断する。オーバーフローしないと判断したと
きには、次のデータの処理を行なうために処理はステッ
プＳ３に戻る。オーバーフローすると判断したときは圧
縮／伸張回路９は使用できないので圧縮／伸張回路１０
を使用するためにステップＳ８に進む。ステップＳ８で
は圧縮回路に圧縮／伸張回路１０を選択する。

【００２４】次に、ステップＳ９では、圧縮／伸張回路
９で既に圧縮されていたデータをいったん伸張する。こ
のとき圧縮／伸張回路１０による伸張したデータの圧縮
も同時に行なう。これは本実施例において、伸張したビ
ットマップデータを保存するメモリをシステムに持たな
いためドットパターンメモリ１３の内容を一度に全て伸
張できないからである。

【００２５】次に、ステップＳ１０では、新たに展開し
たビットマップデータを圧縮／伸張回路１０を用いて圧
縮する。次のステップＳ１１では、ビットマップの展開
が１ページ分すべて終わったか判断し、データが残って
いた場合、処理はステップＳ１０に戻り、次のデータの
圧縮を行なう。最後のデータだった場合、処理はステッ
プＳ１２に進みこのルーチンを終了する。

【００２６】以上説明した様に、第１の実施例によれ
ば、ドットパターンメモリのデータを圧縮する場合、デ
ータの冗長度が少ない場合でもデータの致命的な欠落を
抑えることができる。 ＜第２の実施例＞図３は本発明の第２の実施例による画
像処理装置のコントローラの構成を示すブロック図であ
る。図３において、図１と同様の構成には同様の番号を
付し、異なる構成を除いて説明を省略する。１０２はア
ドレスバス、１０３はデータバス、１０９は圧縮／伸張
回路、１１２はデータ圧縮／伸張制御部、１１４はデー
タセレクタである。

【００２７】本実施例では、圧縮／伸張回路は圧縮／伸
張回路９と圧縮／伸張回路１０と圧縮／伸張回路１０９
の３通りが用意されている。圧縮／伸張回路９は第１の
実施例と同様の圧縮／伸張回路である。圧縮／伸張回路
１０９は圧縮／伸張回路９とは異なるアルゴリズムを使
い、かつデータの欠落が生じないタイプの圧縮／伸張回
路とする。圧縮／伸張回路１０もまた第１の実施例１と
同様の圧縮／伸張回路とする。また、圧縮／伸張回路
９，１０９，１０はそれぞれアドレスバス１０２とデー
タバス１０３が接続されており、ＣＰＵ１からデータの
やりとりができるようになっている。圧縮／伸張回路９
からは第１の実施例と同様に圧縮率を伝える信号１１が
データ圧縮／伸張制御部１１２に変換中のデータ圧縮率
を伝える。また圧縮／伸張回路１０９からも圧縮率を伝
える信号１１１がデータ圧縮／伸張制御部１１２にでて
おり、圧縮／伸張回路１０９が選択されたときに変換中
のデータ圧縮率を伝える。これに伴ないデータ圧縮／伸
張制御部１１２は第１の実施例では１つだったデータ圧
縮率の入力が２つに増やされている。また、データセレ
クタ１１４も圧縮／伸張回路が３つに増えたことによ
り、３つの入力から１つを選択するように変更される。

【００２８】ビットマップデータを圧縮する場合、入力
するデータによって冗長度が増減することは実施例１で
述べた通りである。そしてデータの冗長度は圧縮アルゴ
リズムのタイプによっても増減する。つまりあるデータ
に対して最適な圧縮アルゴリズムは、他のデータに対し
て最適なアルゴリズムを持っているとは限らない。ここ
で、圧縮／伸張回路１０９は圧縮／伸張回路９と異なる
アルゴリズムを持つ圧縮／伸張回路である。このため、
圧縮／伸張回路９を用いてデータの圧縮を行ないドット
パターンメモリ１３の容量が足りないとされたときに圧
縮／伸張回路を圧縮／伸張回路１０９に切り換えること
で良好な圧縮率を得ることができる。

【００２９】また、圧縮／伸張回路１０９を使用しても
ドットパターンメモリ１３の容量が足りない場合におい
てのみ、ビットマップの間引きを行なう圧縮／伸張回路
１０を選択してデータの圧縮を行なう。ドットパターン
メモリ１３は第１の実施例と同様にデータセレクタ１１
４で選択されたデータが入出力される。実施例１による
メモリサイズと同様にドットパターンメモリ１３は圧縮
／伸張回路９を用いて一般的な印字データを圧縮した場
合、１ページ分のデータを展開できる容量を持つものと
する。

【００３０】ドットパターンメモリ１３に１ページ分の
データをすべて圧縮展開した後、ドットパターンメモリ
１３のデータを読みだす手順は第１の実施例と同様であ
る。尚、本発明は、複数の機器から構成されるシステム
に適用しても、１つの機器から成る装置に適用しても良
い。また、本発明はシステム或は装置にプログラムを供
給することによって達成される場合にも適用できること
は言うまでもない。

【００３１】

【発明の効果】以上説明した様に、本発明によれば、デ
ータの冗長度が少ない場合でもデータの致命的な欠落を
抑えることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例による画像処理装置のコ
ントローラを示すブロック図である。

【図２】第１の実施例による圧縮／伸張回路の選択手順
を説明するフローチャートである。

【図３】本発明の第２の実施例による画像処理装置のコ
ントローラの構成を示すブロック図である。

【図４】一般的な画像処理装置の要部の構成を示すブロ
ック図である。

【符号の説明】

１ ＣＰＵ ２ アドレスバス ３ データバス ４ 印字データ ５ 入力部 ６ ワーキングＲＡＭ ７ コードデータメモリ ８ フォントデータメモリ ９，１０，１０９ 圧縮／伸張回路 １２ データ圧縮／伸張制御部 １３ ドットパターンメモリ １４ データセレクタ １５ ＦＩＦＯメモリ １６ ワーキングＲＡＭ １７ プログラムＲＯＭ １８ 操作パネル １９ 操作パネルインターフェース部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 圧縮されたデータを記憶する記憶手段を
   有する画像処理装置において、 データを一圧縮率で圧縮する圧縮手段と、 前記圧縮手段により得られたデータ量と前記記憶手段の
   記憶容量とに応じて圧縮方法を変更する変更手段とを備
   えることを特徴とする画像処理装置。
2. 【請求項２】 前記変更手段は、前記圧縮手段により得
   られたデータ量が前記記憶手段の未使用領域の記憶容量
   を超える場合、圧縮率を前記一圧縮率より高めることを
   特徴とする請求項１記載の画像処理装置。