JP2536489B2

JP2536489B2 - 圧縮デ−タ復号化装置

Info

Publication number: JP2536489B2
Application number: JP61198054A
Authority: JP
Inventors: 雅史内谷; 博鈴木
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1986-08-26
Filing date: 1986-08-26
Publication date: 1996-09-18
Anticipated expiration: 2011-09-18
Also published as: JPS6354874A

Description

【発明の詳細な説明】（産業上の利用分野）本発明は圧縮データ復号化装置に関するものであり、
特に、圧縮された２値画像を高速で伸張するための圧縮
データ復号化装置に関するものである。

（従来の技術）従来の圧縮データ復号化装置を第３図に用いて説明す
る。

ランレングスが送られて来ると、このランレングスは
レジスタ21に一時蓄積される。該レジスタ21に記憶され
たランレングスは、カウンタ22に送られ、該カウンタ22
はプリセットされる。該カウンタ22はクロックを計数
し、該プリセットされたランレングスの値と等しくなる
と、キャリを出力する。このキャリはキャリ検出器23に
よって検出され、キャリ検出信号はカラーフラグ発生装
置24に送られる。これによって、カラーフラグ発生装置
24はフラグを反転し、復号化されたデータを出力する。
このデータはシリアル−パラレル変換器25によりパラレ
ルデータに変換され、イメージデータとして出力され
る。また、前記キャリ検出信号はカウンタ22に入力し、
該カウンタをリセットすると共に、レジスタ21に蓄積さ
れている次のランレングスの値を、該カウンタ22にプリ
セットする。

（発明が解決しようとする問題点）上記した従来装置は、シリアル的に復号化処理をして
いたため、処理速度が遅いという問題があった。

本発明の目的は、前記した従来技術の問題点を除去
し、パラレル的に復号化処理を行うことにより、処理速
度を向上させることにある。

（問題点を解決するための手段および作用）前記の問題点を解決するために、本発明は、圧縮され
たランレングスを画像データとしての生成する圧縮デー
タ復号化装置において、ランレングスの入力要求情報が
出されている時には入力ランレングスを、一方該入力要
求情報が出されていない時には一時記憶されていた入力
ランレングスから１バイト幅に相当する減算値を減じた
ランレングスを、選択的に一時記憶する記憶手段と、前
記入力ランレングスに対応して入力してくる色データを
前記入力要求情報に従って一時記憶する色データ記憶手
段と、該色データ記憶手段の出力データを遅延して記憶
する遅延色データ記憶手段と、前記記憶手段に記憶され
た前記ランレングスが１バイト幅以上であるか否かを検
出するランレングス長検出手段と、前記色データ記憶手
段の出力、前記遅延色データ記憶手段の出力、前記ラン
レングス長検出手段の出力であって１バイト幅以上であ
るか否かを示すデータと１バイトより小さい部分の長さ
を示すデータ、バイト組立手段のどのビットまでデータ
が詰まったかを示すフィルポイント情報、および該バイ
ト組立手段で組立てているデータが次のバイトにまたが
るかどうかを示すコンチニュー情報を入力とし、これら
の入力情報に応じて、前記フィルポイント情報、前記コ
ンチニュー情報、前記バイト組立手段に書き込まれるラ
イトデータ、前記ライトデータを書込む前記バイト組立
手段胃のビット位置を指定するライトポインタ、１バイ
トの組立てが完了したことを示すバイト組立完了情報、
前記ランレングス長検出手段の出力が１バイト幅より小
さい時にのみ出力される前記ランレングスの入力要求情
報、および前記１バイト幅に相当する減算値を、それぞ
れ出力するROMテーブルと、前記ROMテーブルから出力さ
れる前記フィルポイント情報を一時記憶し、該フィルポ
イント情報を前記ROMテーブルへ出力する記憶手段と、
前記ROMテーブルから出力される前記コンチニュー情報
を一時記憶し、該コンチニュー情報を前記ROMテーブル
へ出力する記憶手段と、前記ライトデータおよびライト
ポインタを入力とし、該ライトポインタで指示されたビ
ット位置に前記ライトデータを書込む前記バイト組立手
段とを具備し、該バイト組立手段の出力データの有効、
無効を前記バイト組立完了情報により決定し、圧縮され
たランレングスをバイト単位で並列的に復号化処理する
ようにした点に特徴がある。

（実施例）以下に、図面を参照して、本発明を詳細に説明する。

第１図は本発明の一実施例のブロック図である。

図において、１は入力される符号化されたランレング
スと後述の加算器３の出力とが入力するマルチプレク
サ、２は該マルチプレクサ１の出力をラッチするレジス
タ、３は加算器である。１、２および３の構成が、入力
してくるランレングスと一時記憶されていたランレング
スからその値に応じて決められる減算値を減じたデータ
とを入力要求情報に従って選択的に一時記憶する手段の
一例を示している。また、５は前記ランレングスに対応
する色データが入力するカラーレジスタ、６は、該カラ
ーレジスタ５から出力された色データを遅延する遅延カ
ラーレジスタである。５が、ランレングスに対応して入
力してくる色データを入力要求情報に従って一時記憶す
る色データ記憶手段の一例を、６が該色データ記憶手段
の出力データを遅延して記憶する遅延データ記憶手段の
一例を示している。

７はROMテーブルであり、フィルポイント（Fill Poin
t）、コンチニュー（Continue）、ライトデータ（Write
DATA）、ライトポインタ（Write Pointer）、バイト
（BYTE）組立て完了、入力要求および減算値に関する情
報を出力する。

８は入力してきたランレングスが８以上かどうかを検
出するオアゲートであり、２進符号で表わされたランレ
ングスの上位（ｎ−３）ビットが入力する（ｎは４以上
の整数）。オアゲート８およびレジスタ２の出力の下位
３ビットによる構成が、ランレングス長検出手段の一例
を示している。９はROMテーブル７から出力されたフィ
ルポイントを保持する第１のシーケンスレジスタ、10は
同じくROMテーブル７から出力されたコンチニュー情報
を保持する第２のシーケンスレジスタ、11は出力データ
のためのバイトを組み立てるバイト組立回路である。

ここで、ROMテーブル７から出力される各情報の意味
について説明する。

フィルポイント…バイト組立回路11のどのビトまでデー
タが詰まったかを示すデータである。例えば、バイト組
立回路11で組立てられたデータが１バイト（＝８ビッ
ト）のうち４ビットであれば、該フィルポイントは４に
なる。

コンチニュー…現在組立てているランレングスが次のバ
イトにまたがるかどうかを示す。例えば、バイト組立回
路11で組立てられたイメージデータが４ビットのとき、
その上に組立てようとするランレングスが４ビット以下
であれば、このランレングスは次のバイトにまたがらな
いので、コンチニュー値は例えば０になり、一方、５ビ
ット以上であれば次のバイトにまたがるので、コンチニ
ュー値は例えば１になる。

ライトデータ…バイト組立回路11の入力であり、書込ま
れるビット列の白又は黒の色を示す。

ライトポインタ…バイト組立回路11の入力であり、書き
込もうとするビット列の位置を示す。

バイト組立て完了…イメージを組立て、１バイトの組立
てが完了したことを示す。

入力要求…入力ランレングスに対するイメージ組立てが
完了し、次のランレングスの入力を要求することを示
す。

減算値……イメージを組立てたビット数であり、同時に
入力ランレングスから減算される値を示す。

次に、ROMテーブル７の入出力信号の関係を以下に説
明する。ここに、入力Ａは遅延カラーレジスタ６の出力
信号、入力Ｂはカラーレジスタ５の出力信号、入力Ｃは
オアゲート８の出力信号、入力Ｄはレジスタ２の出力信
号、入力Ｅは第２のシーケンスレジスタ10の出力信号、
入力Ｆは第１のシーケンスレジスタ９の出力信号を表わ
すものとする。また出力Ｇはフィルポイント、出力Ｈは
コンチニュー、出力Ｉはライトデータ、出力Ｊはライト
ポインタ、出力Ｋはバイト組立て完了情報、出力Ｌは入
力要求情報、出力Ｍは減算値情報を表すものとする。

前記出力G,H,M,KおよびＬは、入力F,CおよびＤによっ
て決まり、これらの入出力関係は第１表のようになる。

第１表から明かなように、入力Ｃが０の時は入力F,D
の値α，βの大きさにより、すなわちα＋β＜8,α＋β
＝８およびα＋β＞８の場合により、出力G,H,M,Kおよ
びＬが変化する。

一方、Ｃ＝１のときは、α，βの大きさに依存せず、
一組の出力G,H,M,KおよびＬが得られる。

次に出力Ｉは、入力A,B,EおよびＦによって決まり、
これらの入出力関係は第２表のようになる。

また、出力Ｊは、入力F,C,DおよびＥによって決ま
り、これらの入出力関係は第３表のようになる。

次に、本実施例の動作を第２図を参照して説明する。
初期状態において、ROMテーブル７は、（G,H,K,L,M）＝
（0,0,0,1,×）および（I,J）＝（×,00000000）を出力
している。ここで、×は不定を示している。また、カラ
ーレジスタ５および遅延カラーレジスタ６には初期値０
が設定されている。今、クロック１においてランレング
ス値「４」がマルチプレクサ１を通って入力して来る
と、この値はクロック２のタイミングでレジスタ２にラ
ッチされる。また、色データの値０が入力され、カラー
レジスタ５にラッチされる。この結果、ROMテーブル７
の、入力C,Dはそれぞれ0,4となり入力Ｆは０（クロック
２のタイミングで出力Ｇの値０が第１のシーケンスレジ
スタ９にラッチされているため）であるので、ROMテー
ブル７の各出力G,H,L,Mは第１表に従って、第２図に示
されているような値になる（G,H,K,L,M）＝（4,0,0,1,
4）。また、Ｆ＝Ｃ＝Ｅ＝0,D＝4,A＝Ｂ＝Ｅ＝Ｆ＝０で
あるので、それぞれ第3,2表に従ってライトポインタを
表わす出力Ｊは00001111、ライトデータＩは00000000と
なり、クロック３のタイミングで、バイト組立回路11に
おいて、該出力Ｊの１に対応するビット位置にライトデ
ータＩが書き込まれる。このため、バイト組立回路11の
出力データは※※※※0000となる。この※は前のデータ
がそのまま残り、前のデータが０か１か不定であること
を示している。また、該出力データはバイト組立回路11
に保持される。なお、この出力データは、バイト組立完
了を表す出力Ｋが０であるため、後段の回路はこれを有
効なデータとみなさず、無効にする。

ROMテーブル７の出力Ｌの値が１なので、クロック２
でマルチプレクサ１を通って入力して来たランレングス
値「５」はクロック３のタイミングでレジスタ２にラッ
チされる。また、色データの値１が入力されてカラーレ
ジスタ５にラッチされる。したがって、入力C,Dは、そ
れぞれ0,5になる。この時、入力Ｆは４であるので、各
出力G,H,K,LおよびＭは、第１表に従って、第２図に示
されているような値になる（G,H,K,L,M）＝（1,1,1,1,
5）。また、Ｆ＝4,C＝0,D＝5,E＝０であるので、ライト
ポインタを表す出力Ｊは、第３表に従って11110000とな
る。また、Ａ＝0,B＝1,E＝0,F＝４であるので、ライト
データを表す出力Ｉは11111111になる。クロック４のタ
イミングで、バイト組立回路11で保持されている前の出
力データ※※※※0000に対して、前記出力Ｊの１に対応
するビット位置にライトデータＩが書き込まれる。この
結果、バイト組立回路11の出力データは11110000とな
り、この時、バイト組立完了出力Ｋは１であるので、有
効な復号化されたイメージデータとみなされる。

クロック３でマルチプレクサ１を通って入力して来た
ランレングス値「10」はクロック４のタイミングでレジ
スタ２にラッチされる。このため、Ｃ＝1,D＝2,F＝１と
なり、出力G,H,M,K,Lは第１表に従って、第２図のよう
になる（G,H,K,L,M）＝（1,1,1,0,8）。また、Ｆ＝1,C
＝1,D＝2,E＝１であるので、第３表に従って、出力Ｊは
11111111になる。さらに、入力Ａ＝1,B＝0,E＝1,F＝１
であるので、出力Ｉは第２表に従って00000001になる。
クロック５のタイミングで、バイト組立回路11で保持さ
れている前の出力データ11110000に対して、前記出力Ｊ
の１に対応するビット位置にライトデータＩが書き込ま
れる。この結果、バイト組立回路11の出力データは0000
0001になり、データ組立完了出力Ｋは１であるので、有
効な復号書されたイメージデータとみなされる。

このクロック４のタイミングでは、入力要求を表す出
力Ｌが０であるので、マルチプレクサ１は加算器３の出
力を選択し、またカラーレジスタ５は新たな色データを
ラッチせず、クロック３でラッチした色データを保持す
ることになる。したがって、クロック５のタイミングで
レジスタ２に、前のレジスタ２の値−Ｍの値＝10−８＝
２がラッチされる。このため、Ｃ＝０、Ｄ＝２、Ｆ＝１
となり、出力Ｇ、Ｈ、Ｋ、Ｌ、Ｍは第１表に従って、第
２図にようになる。（G,H,K,L,M）＝（3,0,0,1,2）ま
た、Ｆ＝１、Ｃ＝０、Ｄ＝２、Ｅ＝１であるので、第３
表に従って、出力Ｊは00000111になる。さらに、Ａ＝
０、Ｂ＝０、Ｅ＝１、Ｆ＝１であるので、出力Ｉは第２
表に従って00000000となる。クロック６のタイミングで
バイト組立回路11で保持されている前の出力データ0000
0001に対して、前記出力Ｊの１に対応するビット位置に
ライトデータＩが書き込まれる。この結果、バイト組立
回路11の出力データは00000000となるが、データ組立完
了出力Ｋは０であるので、復号化されたイメージデータ
は無効とみなされる。

以下同様の動作が行われ、第２図から明かなように、
入力して来るランレングス値から正しいデータが復号さ
れる。すなわちランレングス値が4,5,10,20,1と入力し
てくると、00001111 10000000 00011111 11111111
11111110の画像データに復号化される（画像データの先
頭ビットからのビット列を示している）。また、第１、
２、３表の入出力の関係を満たす値としては、全ての入
力に対して全ての出力を一意に計算できる。したがっ
て、この入出力の関係を満たす値を予め格納すること
で、ROMテーブル７を構成できる。

本実施例は、上記の説明から明らかなように、バイト
単位で並列的に復号化処理されるので、処理速度が高速
になるという効果がある。また、本実施例では、バイト
（＝８ビット）単位で並列的に処理されるとして説明し
たが、処理単位はこれに限るものではない。

（発明の効果）以上の説明から明かなように、本発明によれば、入力
して来るランレングス値が並列的に処理されるので、処
理速度が大幅に高速になるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は本発
明の一実施例の動作を説明する図、第３図は従来装置の
一例を示すブロック図である。１……マルチプレクサ、２……レジスタ、３……加算
器、５……カラーレジスタ、６……遅延用カラーレジス
タ、７……ROMテーブル、８……オアゲート、9,10……
第1,第２のシーケンスレジスタ、11……バイト組立回路

Claims

(57)【特許請求の範囲】

【請求項１】圧縮されたランレングスを画像データとし
て生成する圧縮データ復号化装置において、ランレングスの入力要求情報が出されている時には入力
ランレングスを、一方該入力要求情報が出されていない
時には一時記憶されていた入力ランレングスから１バイ
ト幅に相当する減算値を減じたランレングスを、選択的
に一時記憶する記憶手段と、前記入力ランレングスに対応して入力してくる色データ
を前記入力要求情報に従って一時記憶する色データ記憶
手段と、該色データ記憶手段の出力データを遅延して記憶する遅
延色データ記憶手段と、前記記憶手段に記憶された前記ランレングスが１バイト
幅以上であるか否かを検出するランレングス長検出手段
と、前記色データ記憶手段の出力、前記遅延色データ記憶手
段の出力、前記ランレングス長検出手段の出力であって
１バイト幅以上であるか否かを示すデータと１バイトよ
り小さい部分の長さを示すデータ、バイト組立手段のど
のビットまでデータが詰まったかを示すフィルポイント
情報、および該バイト組立手段で組立てているデータが
次のバイトにまたがるかどうかを示すコンチニュー情報
を入力とし、これらの入力情報に応じて、前記フィルポ
イント情報、前記コンチニュー情報、前記バイト組立手
段に書き込まれるライトデータ、前記ライトデータを書
込む前記バイト組立手段のビット位置を指定するライト
ポインタ、１バイトの組立てが完了したことを示すバイ
ト組立完了情報、前記ランレングス長検出手段の出力が
１バイト幅より小さい時にのみ出力される前記ランレン
グスの入力要求情報、および前記１バイト幅に相当する
減算値を、それぞれ出力するROMテーブルと、前記ROMテーブルから出力される前記フィルポイント情
報を一時記憶し、該フィルポイント情報を前記ROMテー
ブルへ出力する記憶手段と、前記ROMテーブルから出力される前記コンチニュー情報
を一時記憶し、該コンチニュー情報を前記ROMテーブル
へ出力する記憶手段と、前記ライトデータおよびライトポインタを入力とし、該
ライトポインタで指示されたビット位置に前記ライトデ
ータを書込む前記バイト組立手段とを具備し、該バイト組立手段の出力データの有効、無効を前記バイ
ト組立完了情報により決定し、圧縮されたランレングス
をバイト単位で並列的に復号化処理するようにしたこと
を特徴とする圧縮データ復号化装置。