JP2941574B2 - 高速伸張処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、高速伸張処理装置に
関し、さらに詳しくは、ワークステーション等からの圧
縮データに対し高速で伸張処理を行うと共に伸張処理を
行う際に使用されるメモリに記憶容量の小さなメモリを
使用することのできる高速伸張処理装置に関するもので
ある。

【０００２】

【従来の技術】図８は、例えばラスターデータを直接出
力するプリンタに圧縮データを伸張して供給する従来の
伸張処理装置の構成を示すブロック図である。

【０００３】図において、５１は圧縮データ出力バッフ
ァメモリ、５２は圧縮データ出力バッファメモリ５１に
記憶された圧縮データを読み出し、読み出した圧縮デー
タに対し伸張処理を行う伸張処理部、５３は前記伸張処
理部５２で行う伸張処理により得られる伸張データを格
納する伸張データメモリ、５４は伸張データメモリ５３
に格納された伸張データを出力バッファメモリ５５に転
送する転送処理部、５６は出力インターフェース回路、
５７はプリンタである。

【０００４】次に動作について説明する。

【０００５】伸張処理部５２では、圧縮データを圧縮デ
ータ出力バッファメモリ５１から読み出し、読み出した
圧縮データに対し伸張処理を施し、伸張データメモリ５
３に書き込む。このとき図９に示すように伸張データ
は、黒画素は「１」、白画素は「０」というようにラス
ター上にビット単位で展開される。

【０００６】ラスター上に展開された伸張データは、連
続したラスターデータとして転送処理部５４により出力
バッファメモリ５５に転送される。出力バッファメモリ
５５に転送されたラスターデータは、出力インターフェ
ース回路５６を介してプリンタ５７に送り出される。な
お、プリンタ５７に送り出されるラスターデータは、図
９に示す方向で走査され、通常シリアルデータに変換さ
れて出力される。

【０００７】

【発明が解決しようとする課題】従来の伸張処理装置は
以上のように構成されているので、伸張処理部５２で伸
張した伸張データは、一度伸張データメモリ５３に全て
記憶されて保管されるため伸張処理に時間がかかる問題
点があった。たとえば伸張したデータ量が４メガバイト
とし、伸張データメモリ５３のアクセス時間が毎秒１メ
ガバイトとすると、伸張データメモリ５３へ伸張データ
を書き込むのに要する時間だけで４秒必要となる。

【０００８】この請求項１の発明は上記のような問題点
を解消するためになされたもので、圧縮データを伸張す
る際に、連続するラスターデータの変化点、すなわち
「白」から「黒」、または「黒」から「白」にデータが
反転する変化点を伸張データとして使用して、高速で伸
張処理を行うことのできる高速伸張処理装置を提供する
ことを目的とする。

【０００９】この請求項２の発明は、圧縮データを伸張
する際に連続したラスターデータの変化点を取り出し、
取り出された変化点から次の変化点が取り出されるまで
の長さを所定のビット数のカウントデータに変換し、こ
れを基に伸張処理を行うことで、伸張処理を高速で行う
ことができるようにすると共に伸張データを格納するた
めのメモリに記憶容量の小さいものを使用できる高速伸
張処理装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】この請求項１の発明に係
る高速伸張処理装置は、圧縮データ出力バッファメモリ
から読み出した圧縮データをラスタデータの変化点のみ
を示す伸張データに展開する変化点伸張処理部と、この
変化点伸張処理部より得られた前記伸張データを格納す
る変化点伸張データメモリと、この変化点伸張データメ
モリに格納された変化点のみによりなる伸張したラスタ
ーデータに対し該変化点毎にビットデータを反転させ伸
張したラスターデータを構成し出力するビット反転手段
とを備えたものである。

【００１１】この請求項２の発明に係る高速伸張処理装
置は、圧縮データ出力バッファメモリから読み出した圧
縮データの変化点から変化点までのビット数をバイナリ
カウント値として出力する変化点カウントデータ伸張処
理部と、この変化点カウントデータ伸張処理部が出力す
るバイナリカウント値を格納する変化点カウントデータ
メモリと、この変化点カウントデータメモリから読み出
したカウントデータから、カウンタおよびビット反転回
路により伸張したラスターデータを構成し出力するラス
ターデータ生成手段とを備えたものである。

【００１２】

【作用】この請求項１の発明における高速伸張処理装置
は、圧縮データを伸張する際にラスターデータの変化点
情報を取り出し、取り出した変化点情報のみにより伸張
したラスターデータを構成し、さらにこのラスターデー
タの変化点情報毎にビットデータを反転させ伸張を行
い、ラスターデータを得るので、伸張処理が簡略化さ
れ、伸張処理を短時間で行うことができる。

【００１３】この請求項２の発明における高速伸張処理
装置は、圧縮データを伸張する際にラスターデータの変
化点情報を取り出し、取り出された変化点情報から次の
変化点情報が取り出されるまでの長さを所定のビット数
のカウントデータに変換し、変換されたカウントデータ
を基に連続したラスターデータを生成し伸張を行うの
で、伸張処理を短時間で行うことができ、さらに伸張を
行う際に用いられるメモリは記憶容量の小さいものを使
用できる。

【００１４】

【実施例】実施例１．以下、この発明の実施例１を図に
ついて説明する。図１において、１は出力される圧縮デ
ータが格納されている圧縮データ出力バッファメモリ、
２は圧縮データ出力バッファメモリ１に記憶された圧縮
データを読み出し、読み出した圧縮データをラスターデ
ータの変化点のみを示す伸張データに展開する伸張処理
を行う変化点伸張処理部、３は前記変化点伸張処理部２
の伸張処理により得られる伸張データを格納する変化点
伸張データメモリ、４は変化点伸張データメモリ３に展
開され格納された伸張データを連続したラスターデータ
として出力バッファメモリ５に転送する転送処理部であ
る。６は出力バッファメモリ５から出力される連続した
ラスターデータの変化点を検知し、直前のビットが
「１」すなわち「黒」を示すときには「０」すなわち
「白」に、あるいはその逆に直前のビットが「０」すな
わち「白」を示すときには「１」すなわち「黒」にビッ
ト反転して出力インターフェース回路７に転送するビッ
ト反転回路、８はプリンタである。なお、変化点伸張処
理部２が伸張ラスターデータ構成手段に対応している。

【００１５】次に動作について説明する。変化点伸張処
理部２では、圧縮データ出力バッファメモリ１に格納さ
れている圧縮データを読み出し伸張処理を行う際にその
「白」と「黒」が反転した部分のビットのみを「１」で
表し、変化点伸張データとして変化点伸張データメモリ
３に格納する。この結果、従来の伸張処理では図２の
（イ）に示すようにラスターデータは全体のイメージが
そのまま伸張されるのに対し、この変化点伸張処理部２
では、図２の（ロ）に示すように変化点位置にビット
「１」を配し、ラスターデータとして変化点伸張データ
メモリ３に書き込み展開することになる。

【００１６】図１に戻り、変化点伸張データメモリ３に
書き込まれた伸張データは、転送処理部４により図２に
示す走査順で連続したラスターデータとして出力バッフ
ァメモリ５に転送され、さらにビット反転回路６に送ら
れる。

【００１７】ビット反転回路６では、出力バッファメモ
リ５から送られてくる図３の（イ）に示す連続したラス
ターデータのビット「１」を検出し、ビット「１」を検
出するたびに検出したビット「１」の立ち上がりのタイ
ミングで出力を反転して、隣り合うビット「１」の立ち
上がりのタイミング間を連続した「１」または「０」の
ビットデータにより構成し、図３の（ロ）に示すラスタ
ーデータを生成し、出力インターフェース回路７を介し
てプリンタ８に出力する。

【００１８】以上説明したようにこの実施例では、変化
点伸張データメモリ３には変化点のみを示すデータが伸
張データとして格納され、その間は一律にビット「０」
を挿入するだけでよく、またこの伸張データがビット反
転回路６によりイメージを表すラスターデータに変換さ
れるので、伸張処理が単純化し伸張処理に要する時間が
短縮される。

【００１９】実施例２．なお、実施例１では変化点を伸
張データとして変化点伸張データメモリ３に展開し格納
することにより伸張時間を短縮する場合について説明し
たが、伸張データとしてメモリに格納するデータとし
て、変化点から変化点までのビット数を計数することに
より得られるカウント値として表し、このカウント値を
基に連続したラスターデータを生成するようにしてもよ
い。

【００２０】図４はこの実施例の高速伸張処理装置の構
成を示すブロック図である。図４において図１と同一ま
たは相当の部分については同一の符号を付し説明を省略
する。

【００２１】図において、９は変化点カウントデータ伸
張処理部であり、変化点から変化点までのビット数をｎ
ビットのバイナリカウント値として出力する。１０は変
化点カウントデータ伸張処理部９の出力するバイナリカ
ウント値を格納する変化点カウントデータメモリであ
り、図５に示すように変化点から変化点までのビット数
を表すバイナリカウント値（Ｃ１〜Ｃｍ）が順次並べら
れて格納される。図４に戻り、１１は変化点カウントデ
ータ出力回路である。なお変化点カウントデータ伸張処
理部９が伸張ラスターデータ構成手段に対応し、変化点
カウントデータ出力回路１１はラスターデータ生成手段
に対応している。

【００２２】図６は、前記変化点カウントデータ出力回
路１１の構成を示すブロック図である。図において、１
９は第１のカウンタ、２０は第２のカウンタ、２１は前
記第１のカウンタ１９と第２のカウンタ２０のいずれか
を選択するカウンタ選択回路、２２は選択ビット反転回
路である。

【００２３】次に動作について図４に基づいて説明す
る。

【００２４】変化点カウントデータ伸張処理部９では、
変化点カウントデータメモリ１０に変化点から変化点ま
でのビット数をｎビットのバイナリカウント値（Ｃ１〜
Ｃｍ）として順次出力し格納する。次に転送処理部４
は、変化点カウントデータメモリ１０に格納したバイナ
リカウント値（Ｃ１〜Ｃｍ）を順次先に書き込んだバイ
ナリカウント値から読み出し、出力バッファメモリ５を
介して変化点カウントデータ出力回路１１に転送する。

【００２５】図６に示した変化点カウントデータ出力回
路１１の第１のカウンタ１９は、送られてきたｎビット
のバイナリカウント値Ｃ１をプリセットデータとして取
り込むと共にＣＬＫ信号のカウントを開始し、第１のカ
ウンタ１９の内部状態の値が前記プリセットデータと一
致した時点でタイムアップ信号を選択ビット反転回路２
２に出力する。選択ビット反転回路２２では、第１のカ
ウンタ１９からタイムアップ信号が送られてくるとそれ
まで出力していた連続ラスターデータ「１」を反転させ
「０」にする。この連続ラスターデータは、出力インタ
ーフェース回路７を介してプリンタ８に出力される。選
択ビット反転回路２２の出力する連続ラスターデータは
カウンタ選択回路２１にも送られるので、これによりカ
ウンタ選択回路２１は連続ラスターデータが「１」から
「０」に反転したことを知り、選択しているカウンタを
第１のカウンタ１９から第２のカウンタ２０に切り換え
る。

【００２６】すると、次に送られてくるバイナリカウン
ト値Ｃ２を第２のカウンタ２０がプリセットデータとし
て取り込むと共にＣＬＫ信号のカウントを開始し、第２
のカウンタ２０の内部状態の値が前記プリセットデータ
と一致した時点でタイムアップ信号を選択ビット反転回
路２２に出力する。選択ビット反転回路２２では、第２
のカウンタ２０からタイムアップ信号が送られてくると
それまで出力していた連続ラスターデータ「０」を反転
させ「１」にする。この連続ラスターデータは、出力イ
ンターフェース回路７を介してプリンタ８に出力される
と共にカウンタ選択回路２１に送られる。この結果、カ
ウンタ選択回路２１は、連続ラスターデータが「０」か
ら「１」に反転したことを知り、選択しているカウンタ
を第２のカウンタ２０から第１のカウンタ１９に切り換
える。

【００２７】このように第１のカウンタ１９と第２のカ
ウンタ２０を交互に使用することによりバイナリカウン
ト値Ｃ１〜Ｃｍから連続ラスターデータを生成する。

【００２８】以上説明したようにこの実施例では、変化
点カウントデータメモリ１０に伸張データとして格納さ
れるデータはバイナリカウント値Ｃ１〜Ｃｍであり、こ
のバイナリカウント値Ｃ１〜Ｃｍが連続ラスターデータ
に変換されるので、変化点カウントデータメモリ１０や
出力バッファメモリ５の記憶容量は小さいものでよく、
また伸張処理に要する時間も短縮される。

【００２９】実施例３．なお、実施例１と実施例２では
伸張処理に要する時間が短縮される場合と、変化点カウ
ントデータメモリ１０や出力バッファメモリ５の記憶容
量が削減できる場合について説明したが、図７に示すよ
うに圧縮データを作成するときにイメージデータ生成部
３１から出力されるイメージデータを変化点カウントデ
ータ圧縮処理部３２により変化点カウントデータとして
圧縮し、これを外部記憶装置３３に保管しておくとこの
圧縮データを読み出すだけで伸張処理を行うことなくプ
リンタ８にラスターデータを出力することができる。

【００３０】圧縮データはイメージデータを圧縮処理し
て得るものであるが、イメージデータを変化点カウント
データに圧縮し外部記憶装置３３に保管することによ
り、出力時にはこの圧縮データを読み出すだけでよい。
変化点カウントデータを連続ラスターデータに変換する
動作は、すでに実施例２で説明したのと同様である。

【００３１】

【発明の効果】以上のように、この請求項１の発明によ
れば、圧縮データ出力バッファメモリから読み出した圧
縮データをラスタデータの変化点のみを示す伸張データ
に展開する変化点伸張処理部と、この変化点伸張処理部
より得られた前記伸張データを格納する変化点伸張デー
タメモリとを備え、ビット反転手段は上記変化点伸張デ
ータメモリに格納された変化点のみによりなる伸張した
ラスターデータに対し該変化点毎にビットデータを反転
させ伸張したラスターデータを構成し出力するので、伸
張処理が簡略化され伸張処理を短時間で行うことができ
る。この結果、伸張処理が簡略化され伸張処理を短時間
で行うことができる効果が得られる。

【００３２】この請求項２の発明によれば、圧縮データ
出力バッファメモリから読み出した圧縮データの変化点
から変化点までのビット数をバイナリカウント値として
出力する変化点カウントデータ伸張処理部と、この変化
点カウントデータ伸張処理部が出力するバイナリカウン
ト値を格納する変化点カウントデータメモリとを備え、
ラスターデータ生成手段は上記変化点カウントデータメ
モリから読み出したカウントデータから、カウンタおよ
びビット反転回路により伸張したラスターデータを構成
し出力するので、伸張処理が簡略化され伸張処理を短時
間で行うことができ、さらに伸張処理を行う際に使用す
るメモリ容量を削減できる効果が得られる。

【図面の簡単な説明】

【図１】この請求項１の発明の高速伸張処理装置の一実
施例の構成を示すブロック図である。

【図２】この請求項１の発明の高速伸張処理装置におけ
る伸張処理を説明するためのラスターデータを示す模式
図である。

【図３】この請求項１の発明の高速伸張処理装置におけ
る伸張処理を説明するための説明図である。

【図４】この請求項２の発明の高速伸張処理装置の一実
施例の構成を示すブロック図である。

【図５】変化点カウントデータメモリに伸張データとし
て格納されるバイナリカウント値を示す説明図である。

【図６】変化点カウントデータ出力回路の構成を示すブ
ロック図である。

【図７】この請求項１および２の発明の高速伸張処理装
置の他の実施例の構成を示すブロック図である。

【図８】従来の伸張処理装置の構成を示すブロック図で
ある。

【図９】従来の伸張処理装置における伸張処理を説明す
るためのラスターデータを示す模式図である。

【符号の説明】

２ 変化点伸張処理部（伸張ラスターデータ構成手段） ６ ビット反転回路（ビット反転手段） ９ 変化点カウントデータ伸張処理部（伸張ラスターデ
ータ構成手段） １１ 変化点カウントデータ出力回路（ラスターデータ
生成手段）

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 ワークステーション等の圧縮データをラ
   スターデータに伸張してＣＲＴやプリンタ等の出力装置
   に出力する高速伸張処理装置において、圧縮データ出力
   バッファメモリから読み出した圧縮データをラスタデー
   タの変化点のみを示す伸張データに展開する変化点伸張
   処理部と、この変化点伸張処理部より得られた前記伸張
   データを格納する変化点伸張データメモリと、この変化
   点伸張データメモリに格納された変化点のみによりなる
   伸張したラスターデータに対し該変化点毎にビットデー
   タを反転させ伸張したラスターデータを構成し出力する
   ビット反転手段とを備えたことを特徴とする高速伸張処
   理装置。
2. 【請求項２】 ワークステーション等の圧縮データをラ
   スターデータに伸張してＣＲＴやプリンタ等の出力装置
   に出力する高速伸張処理装置において、圧縮データ出力
   バッファメモリから読み出した圧縮データの変化点から
   変化点までのビット数をバイナリカウント値として出力
   する変化点カウントデータ伸張処理部と、この変化点カ
   ウントデータ伸張処理部が出力するバイナリカウント値
   を格納する変化点カウントデータメモリと、この変化点
   カウントデータメモリから読み出したカウントデータか
   ら、カウンタおよびビット反転回路により伸張したラス
   ターデータを構成し出力するラスターデータ生成手段と
   を備えたことを特徴とする高速伸張処理装置。