JPS62283720A - ２値デ−タ圧縮伸長処理装置 - Google Patents
２値デ−タ圧縮伸長処理装置Info
- Publication number
- JPS62283720A JPS62283720A JP62044545A JP4454587A JPS62283720A JP S62283720 A JPS62283720 A JP S62283720A JP 62044545 A JP62044545 A JP 62044545A JP 4454587 A JP4454587 A JP 4454587A JP S62283720 A JPS62283720 A JP S62283720A
- Authority
- JP
- Japan
- Prior art keywords
- data
- reference line
- code
- processing
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の目的コ
（産業上の利用分野）
本発明は２値データを高速に圧縮および伸長処理するこ
とができ、特にモディファイド・モディファイド・リー
ド方式（ＭＲ方式）で圧縮符号化され次２値データと、
非圧縮モード符号化による２値データとを並列に先回勺
ノ々イグライン処理することで高速処理管実現し、また
汎用性を向上し、さらに関連する回路Ｔｔ１チップに収
納することにより低コスト化を可能とする２値データの
圧縮伸長処理装置に関する。
とができ、特にモディファイド・モディファイド・リー
ド方式（ＭＲ方式）で圧縮符号化され次２値データと、
非圧縮モード符号化による２値データとを並列に先回勺
ノ々イグライン処理することで高速処理管実現し、また
汎用性を向上し、さらに関連する回路Ｔｔ１チップに収
納することにより低コスト化を可能とする２値データの
圧縮伸長処理装置に関する。
（従来の技術）
２値データを圧縮伸長処理する方式としては、ファクシ
ミリ用にＭＨ方式、ＭＲ方式、およびＭ２Ｒ方式などの
符号化方式を使用することがＣ（ｊＴＴによって勧告さ
れ、国際的に標準化され、広く認められている。ＭＨ方
式、ＭＲ方式、Ｍ２Ｒ方式の３つの符号化方式のうち、
イメージ圧縮効率が最もよ４のはＭ２Ｒ方式である。
ミリ用にＭＨ方式、ＭＲ方式、およびＭ２Ｒ方式などの
符号化方式を使用することがＣ（ｊＴＴによって勧告さ
れ、国際的に標準化され、広く認められている。ＭＨ方
式、ＭＲ方式、Ｍ２Ｒ方式の３つの符号化方式のうち、
イメージ圧縮効率が最もよ４のはＭ２Ｒ方式である。
これらの方式のうちＭ２Ｒ方式については、ダルーデ■
の７丁クシミリの符号化方式として、よく知られている
。この方式においては、 ａ・ エンド・オブ・ライン（ＥＯＬ） ：ｆ−ドをな
くし。
の７丁クシミリの符号化方式として、よく知られている
。この方式においては、 ａ・ エンド・オブ・ライン（ＥＯＬ） ：ｆ−ドをな
くし。
ｂ、 ｋパラメータをωにとる、
＠、−ｅ−ゾ開始時点での参照ラインを全ピットを白で
ある、 と約束することによって、ＭＲ方式よ）も更にデータ圧
縮率が高められている。ここでに、々ラメータとは、逐
次符号化の原理的な問題として、一旦伝送符号誤りがあ
ると次つぎと下の走査線に伝播してゆくのを防ぐ九めに
、途中に１次元符号化を入れるが、その１次元符号化走
査線間の２次元符号化走査線の数を言う。
ある、 と約束することによって、ＭＲ方式よ）も更にデータ圧
縮率が高められている。ここでに、々ラメータとは、逐
次符号化の原理的な問題として、一旦伝送符号誤りがあ
ると次つぎと下の走査線に伝播してゆくのを防ぐ九めに
、途中に１次元符号化を入れるが、その１次元符号化走
査線間の２次元符号化走査線の数を言う。
これらの方式による２値データの処理装置は、従来一般
には汎用マイクロコンビ、−夕を使用してソフトウェア
的に逐次伸長処理によシ実現されている。このような処
理においては、例えば。
には汎用マイクロコンビ、−夕を使用してソフトウェア
的に逐次伸長処理によシ実現されている。このような処
理においては、例えば。
９６０Ｑ ｂｐａ にデータ伝送速度が制限されてい
る７アクシミリとして使用することには問題が無い。
る７アクシミリとして使用することには問題が無い。
しかしながら、コンビ、−タシステムのワークステージ
、ンにイメージ情報を表示するｔめに、前述のような方
法を用いようとすると、良好なマン・マシン・インター
フェイス、例えば、１々秒以下のページ応答時間を実現
する次めには逐次伸長処理では、特に、ＭＨ符号化方式
で動作する場合と比べて、ＭＲ符号化方式による場合で
は、動作速度が大幅に落ちるという問題点があっ次。
、ンにイメージ情報を表示するｔめに、前述のような方
法を用いようとすると、良好なマン・マシン・インター
フェイス、例えば、１々秒以下のページ応答時間を実現
する次めには逐次伸長処理では、特に、ＭＨ符号化方式
で動作する場合と比べて、ＭＲ符号化方式による場合で
は、動作速度が大幅に落ちるという問題点があっ次。
上記の問題に関する原因の１つはシステム全体の処理方
法の問題である。すなわち、従来においては解読をビッ
ト直列に行なっているということである。そのような問
題を解決する念めに、一般に広く利用されている方法は
、並行処理、先回シ処理、お上びノ々イブライン化であ
る。ところで、２値イメージデータの伸長処理は、 龜・ 符号語の解読処理、 ｂ、解読された符号語の伸長処理、 の２つに明確に分割できるので、解読と伸長処理とを別
々のハードウェアで並行的に処理させることにより、現
在伸長処理中の符号語の次の符号語を先回シして解読さ
せ、さらに・々イブライン化することである。ＭＨ方式
、およびＭＲ方式で符号化された２値データの伸長処理
の場合には、この先回り制御に大きな問題点はないが、
Ｍ’Ｒ方式の場合には次に述べるような問題点がある。
法の問題である。すなわち、従来においては解読をビッ
ト直列に行なっているということである。そのような問
題を解決する念めに、一般に広く利用されている方法は
、並行処理、先回シ処理、お上びノ々イブライン化であ
る。ところで、２値イメージデータの伸長処理は、 龜・ 符号語の解読処理、 ｂ、解読された符号語の伸長処理、 の２つに明確に分割できるので、解読と伸長処理とを別
々のハードウェアで並行的に処理させることにより、現
在伸長処理中の符号語の次の符号語を先回シして解読さ
せ、さらに・々イブライン化することである。ＭＨ方式
、およびＭＲ方式で符号化された２値データの伸長処理
の場合には、この先回り制御に大きな問題点はないが、
Ｍ’Ｒ方式の場合には次に述べるような問題点がある。
各ラインの先頭のランは必ず白であるという約束がＭＨ
方式、ＭＲ方式、およびＭＲ方式のすべてに共通してい
るので、そこで、次のラインの先頭のランの符号を白と
して解読できる。
方式、ＭＲ方式、およびＭＲ方式のすべてに共通してい
るので、そこで、次のラインの先頭のランの符号を白と
して解読できる。
ＭＩ（方式、およびＭＲ方式の場合はＥＯＩ、コードが
あるので、先回り処理をしている解読部で次のラインの
先頭に来九ことを、伸長処理部による伸長処理の進行に
無関係に知ることができる。
あるので、先回り処理をしている解読部で次のラインの
先頭に来九ことを、伸長処理部による伸長処理の進行に
無関係に知ることができる。
しかしながら、ＭＲ方式の場合には、ＥＯＬコードが存
在しないので、伸長処理部が各符号を展開してライン終
端に達し次ということによってしか、次のラインの先頭
かどうかを判断できない。従って、ラインの先頭か否か
が確定しないと、ランの色が白に強制されるかどうかが
確定せず、白と黒で別々の符号表を用いる水平モードの
符号解読を先回シしてスタートできないことになる。す
なわち、従来の装置ではＭ２Ｒ方式の伸長処理において
は、有効に先回シ処理することができないという問題が
あつ次。
在しないので、伸長処理部が各符号を展開してライン終
端に達し次ということによってしか、次のラインの先頭
かどうかを判断できない。従って、ラインの先頭か否か
が確定しないと、ランの色が白に強制されるかどうかが
確定せず、白と黒で別々の符号表を用いる水平モードの
符号解読を先回シしてスタートできないことになる。す
なわち、従来の装置ではＭ２Ｒ方式の伸長処理において
は、有効に先回シ処理することができないという問題が
あつ次。
上記の動作速度の問題に関する他の原因はシステム構成
の問題である。ＭＨ符号化方式で動作する場合、直前の
ラインのイメージデータを入力する必要はない。しかし
ながら、ＭＲ方式およびＭ２Ｒ方式では、現在処理中の
ラインの直前のラインのイメージパターンデータを圧縮
伸長処理の過程で参照する。そのときの様子を従来の圧
縮伸長処理装置における伸長処理を例にとシ説明する。
の問題である。ＭＨ符号化方式で動作する場合、直前の
ラインのイメージデータを入力する必要はない。しかし
ながら、ＭＲ方式およびＭ２Ｒ方式では、現在処理中の
ラインの直前のラインのイメージパターンデータを圧縮
伸長処理の過程で参照する。そのときの様子を従来の圧
縮伸長処理装置における伸長処理を例にとシ説明する。
その圧縮伸長処理装置は、外部のイメージメモリとの間
でイメージデータを入出力する次めのイメージデータバ
スと、圧縮された符号化データあるいは処理されｔイメ
ージデータを入出力する九めのデータバスと、外部のイ
メージメモリのアドレスを指定する念めのイメージデー
タアドレスバスと、およびこの装置を制御するマイクロ
コンビ。
でイメージデータを入出力する次めのイメージデータバ
スと、圧縮された符号化データあるいは処理されｔイメ
ージデータを入出力する九めのデータバスと、外部のイ
メージメモリのアドレスを指定する念めのイメージデー
タアドレスバスと、およびこの装置を制御するマイクロ
コンビ。
−夕のシステムパスとして実現され、そのシステムパス
のアドレス部（の少なくとも一部分）ｔ−人力スるコー
ドパスからなる。データバスから与えられ次符号語を展
開して得たイメージデータを、イメージデータバスに出
力するほかに、その伸長処理の九めに必要な直前のライ
ンのイメージパターンデータもイメージデータバス全弁
して読んでいる。この九め１通常データ量の多いイメー
ジデータバスのデータ転送量が全体の性能の＆）ルネッ
クとな）がちである、従りて、ＭＷ符号化方式で動作す
る場合と比べて、ＭＲ符号化方式およびＭ２Ｒ符号化方
式による場合では、伸長速度が大幅に落ちるという問題
点かあっ九。また、イメージメそりは論理的には２次元
のアドレスを持つので、それｉ１次元の物理アドレスに
変換するためには複雑な回路を必要とする。従来の装置
の中でイメージデータの入出力の次めのアドレス七発生
するアｒレス発生部は大きなウェイトを持つのが普通で
ある。このように大きなコストをかけてアドレスを生成
しても、この従来の装置を使用するシステムではこのア
ドレスバスを有効に活用できない場合も多い。領域切出
し、拡大、縮小５、回転など他のイメージ処理機能を高
速に実現するためには従来の装置中にあるのと同様なア
ドレス回路を従来の装置の外にも持つ必要のあることが
多いという問題がありｔ６ ま念、装置を小型軽量化し、コストダウンを図る念めに
上述の２値データの圧縮伸長処理装置を半導体チップに
組込んだ装置も市販されている。
のアドレス部（の少なくとも一部分）ｔ−人力スるコー
ドパスからなる。データバスから与えられ次符号語を展
開して得たイメージデータを、イメージデータバスに出
力するほかに、その伸長処理の九めに必要な直前のライ
ンのイメージパターンデータもイメージデータバス全弁
して読んでいる。この九め１通常データ量の多いイメー
ジデータバスのデータ転送量が全体の性能の＆）ルネッ
クとな）がちである、従りて、ＭＷ符号化方式で動作す
る場合と比べて、ＭＲ符号化方式およびＭ２Ｒ符号化方
式による場合では、伸長速度が大幅に落ちるという問題
点かあっ九。また、イメージメそりは論理的には２次元
のアドレスを持つので、それｉ１次元の物理アドレスに
変換するためには複雑な回路を必要とする。従来の装置
の中でイメージデータの入出力の次めのアドレス七発生
するアｒレス発生部は大きなウェイトを持つのが普通で
ある。このように大きなコストをかけてアドレスを生成
しても、この従来の装置を使用するシステムではこのア
ドレスバスを有効に活用できない場合も多い。領域切出
し、拡大、縮小５、回転など他のイメージ処理機能を高
速に実現するためには従来の装置中にあるのと同様なア
ドレス回路を従来の装置の外にも持つ必要のあることが
多いという問題がありｔ６ ま念、装置を小型軽量化し、コストダウンを図る念めに
上述の２値データの圧縮伸長処理装置を半導体チップに
組込んだ装置も市販されている。
しかしながら、上述の装置ではイメージデータバスは伸
長時には出力、圧縮時には入力の動作をする必要がある
。
長時には出力、圧縮時には入力の動作をする必要がある
。
従って、入出力ビンのドライバとレシーブ管両方とも、
イメージデータバスの各ぜンに割当てる必要がある。さ
らに、データバスは伸長時には入力、圧縮時には出力の
動作をする必要があるので。
イメージデータバスの各ぜンに割当てる必要がある。さ
らに、データバスは伸長時には入力、圧縮時には出力の
動作をする必要があるので。
同様にドライバとレシーバを両方とも必要とする。
またこの従来の装置を利用するシステムの側で／４イブ
ライン的な処理をする場合などにはデータの流れる方向
を一定にしたいので、セレクタ回路を用いてイメージデ
ータバスとデータバスを切換えることになり、この従来
の装置の中と外で二重にノ譬スの切換えをすることにな
る。従って、半導体チップとしてこの２値データ圧縮伸
長処理装置を作り次場合、大きなチップ面積を要する。
ライン的な処理をする場合などにはデータの流れる方向
を一定にしたいので、セレクタ回路を用いてイメージデ
ータバスとデータバスを切換えることになり、この従来
の装置の中と外で二重にノ譬スの切換えをすることにな
る。従って、半導体チップとしてこの２値データ圧縮伸
長処理装置を作り次場合、大きなチップ面積を要する。
また、システムの応用は多用であるので、この装置の中
に組込んだアドレス回路がその要求に応えきれないこと
も多い。以上のように、従来の装置には、処理速度、特
に、伸長処理速度と、使用における汎用性の問題と、チ
ップ面積の問題がちつ几。
に組込んだアドレス回路がその要求に応えきれないこと
も多い。以上のように、従来の装置には、処理速度、特
に、伸長処理速度と、使用における汎用性の問題と、チ
ップ面積の問題がちつ几。
（発明が解決しようとする問題］
本発明は、上記事情に鑑みてなされたもので、２値デー
タを高速に圧縮および伸長処理することができ、特にモ
ディファイド・モディファイド・リード方式（Ｍ２Ｒ方
式）で圧縮符号化された２値データと、非圧縮モード符
号化による２値データとを並列に先回ジノ々イブライン
処理す、ることで高速処理を実現し、ま次汎用性を向上
し、さらに関連する回路金１チップに収納することによ
う低コスト化を可能とする２値データの圧縮伸長処理装
置を提供することを目的とする。
タを高速に圧縮および伸長処理することができ、特にモ
ディファイド・モディファイド・リード方式（Ｍ２Ｒ方
式）で圧縮符号化された２値データと、非圧縮モード符
号化による２値データとを並列に先回ジノ々イブライン
処理す、ることで高速処理を実現し、ま次汎用性を向上
し、さらに関連する回路金１チップに収納することによ
う低コスト化を可能とする２値データの圧縮伸長処理装
置を提供することを目的とする。
［発明の構成］
（問題を解決する丸めの手段とその作用）上記目的を達
成する九めに、高速に２値データを圧縮伸長することが
できる２値データ圧縮伸長処理装置は、予め決められ次
データ長を有する２値データを入力し、圧縮モードにお
いて参照ラインデータとして入力され７ｔ２値データを
出力し、入力２値データに対応する参照ラインデータを
読み出し、読み出され定参照ラインデータに従りて、伸
長モードでは入力された２値データを伸長処理し、およ
び、圧縮モードでは入力２値データの圧縮処理し、伸長
モードで生成された予め決められ次データ長のイメージ
データを参照ラインデータとして出力し、外部装置に処
理された２値データを出力する念めの処理手段と、予め
決められたデータ長を単位として、現在の処理ラインと
次ぎの処理ライン分の前記処理手段から入力される参照
ラインデータを格納し、前記処理手段に読み出され定参
照ラインデータを出力する念めの参照ラインデータ格納
手段。
成する九めに、高速に２値データを圧縮伸長することが
できる２値データ圧縮伸長処理装置は、予め決められ次
データ長を有する２値データを入力し、圧縮モードにお
いて参照ラインデータとして入力され７ｔ２値データを
出力し、入力２値データに対応する参照ラインデータを
読み出し、読み出され定参照ラインデータに従りて、伸
長モードでは入力された２値データを伸長処理し、およ
び、圧縮モードでは入力２値データの圧縮処理し、伸長
モードで生成された予め決められ次データ長のイメージ
データを参照ラインデータとして出力し、外部装置に処
理された２値データを出力する念めの処理手段と、予め
決められたデータ長を単位として、現在の処理ラインと
次ぎの処理ライン分の前記処理手段から入力される参照
ラインデータを格納し、前記処理手段に読み出され定参
照ラインデータを出力する念めの参照ラインデータ格納
手段。
前記圧縮伸長処理手段が前記参照ラインデータ格納手段
をアクセスするときアドレスを発生するための参照ライ
ンアドレス発生手段を具備することを特徴とする。
をアクセスするときアドレスを発生するための参照ライ
ンアドレス発生手段を具備することを特徴とする。
マ次、前記処理手段と前記参照ラインアドレス発生手段
は単一の集積回路に組込まれていることを特徴とする。
は単一の集積回路に組込まれていることを特徴とする。
ま次、前記圧縮伸長処理手段と、前記参照ラインアドレ
ス発生手段と、および、前記参照ラインデータ格納手段
が単一の集積回路に組込まれていてもよい。
ス発生手段と、および、前記参照ラインデータ格納手段
が単一の集積回路に組込まれていてもよい。
ま次、上記目的を達成する次めに、高速に２値データを
圧縮伸長できる２値データ圧縮伸長処理装置は、参照ラ
インデータを格納する友めの参照ラインデータ格納手段
と、および、入力データパスを介して２値データ管入力
し、圧縮モードにおいて参照ラインデータとして入力さ
れ之２値データを前記参照ラインデータ格納手段に出力
し、入力２値データに対応する参照ラインデータを前記
参照ラインデータ格納手段から読み出し、読み出され定
参照ラインデータに従って、伸長そ−ドでは力入され念
２値データを伸長処理し、および、圧縮モードでは入力
２値データの圧縮処理し、伸長モードで処理された２値
データを参照ラインデータとして前記参照ラインデータ
格納手段に出力し、および、外部装置に出力データバス
金倉して処理された２値データを出力するための圧縮伸
長処理手段とを具備し、前記圧縮伸長処理手段は、２値
データを入力データパスを介して入力し、予め決められ
た方向に入力され次２値データの１４イブライン処理を
実行し、出力データパスを介して処理された２値データ
を出力することを特徴とする。
圧縮伸長できる２値データ圧縮伸長処理装置は、参照ラ
インデータを格納する友めの参照ラインデータ格納手段
と、および、入力データパスを介して２値データ管入力
し、圧縮モードにおいて参照ラインデータとして入力さ
れ之２値データを前記参照ラインデータ格納手段に出力
し、入力２値データに対応する参照ラインデータを前記
参照ラインデータ格納手段から読み出し、読み出され定
参照ラインデータに従って、伸長そ−ドでは力入され念
２値データを伸長処理し、および、圧縮モードでは入力
２値データの圧縮処理し、伸長モードで処理された２値
データを参照ラインデータとして前記参照ラインデータ
格納手段に出力し、および、外部装置に出力データバス
金倉して処理された２値データを出力するための圧縮伸
長処理手段とを具備し、前記圧縮伸長処理手段は、２値
データを入力データパスを介して入力し、予め決められ
た方向に入力され次２値データの１４イブライン処理を
実行し、出力データパスを介して処理された２値データ
を出力することを特徴とする。
ここで、前記参照ラインデータ格納手段は現在の処理ラ
インと次ぎの処理ラインの参照ラインデータを格納する
ことを特徴とする。
インと次ぎの処理ラインの参照ラインデータを格納する
ことを特徴とする。
ｔｘ、前記参照ラインデータ格納手段はＦＩＦＯ（ファ
ーストインファーストアウト）タイプのメモリであるこ
とを特徴とする。
ーストインファーストアウト）タイプのメモリであるこ
とを特徴とする。
上記目的を達成するために、２値データを高速に伸長処
理することができる２値データ圧縮伸長処理装置は、コ
ードブロックの解読単位としての水平モードの識別コー
ド、メイクアップコード、ターミネイトコード、パスモ
ードコード、および、垂直モードコードによって構成さ
れるコードデータストリングから、第１の予め決められ
次データ長を単位として（ｎ＋１ ）番目のコードブロ
ックを含むコードブータラ項番に入力し、入力され次コ
ードデータの（ｎ ＋ １ ）番目のコードブロックヲ
解読されたコードブロックに対応するランレングスデー
タを発生する九めの手段であって、（ｎ＋１）番目のコ
ードブロックが第２の予め決められたデータ長さよシ短
いとき、°１回の処理ステップで解読を完了し、（ｎ＋
１）番目のコードブロックが第２の予め決められ次デー
タ長さより長いとき、複数の処理ステップで解読を完了
し、ｎ番目のコードブロックに対応するイメージデータ
の生成が完了し次とき、ランレングスデータが発生され
る解読処理手段と、および、（ｎ＋１）番目のコードブ
ロックが前記解読処理手段で解読されている間に、ｎ番
目のコードブロックに対応すゐ２ンレンダスデータに対
するイメージデータを発生し、各処理ステップで残りの
イメージデータと発生され次イメージデータを結合し、
結合されたイメージデータの長さが第１の予め決められ
次データ長以上である時、結合されたイメージデータか
ら第１の予め決められた長さ分のイメージデータを出力
する次めの手段であって、結合され次イメージデータか
ら出力され次イメージデータを除くイメージデータが残
され、イメージデータの発生はランレングスに従って少
なくとも１回の処理ステップによって実行される生成処
理手段を具備することを特徴とする。
理することができる２値データ圧縮伸長処理装置は、コ
ードブロックの解読単位としての水平モードの識別コー
ド、メイクアップコード、ターミネイトコード、パスモ
ードコード、および、垂直モードコードによって構成さ
れるコードデータストリングから、第１の予め決められ
次データ長を単位として（ｎ＋１ ）番目のコードブロ
ックを含むコードブータラ項番に入力し、入力され次コ
ードデータの（ｎ ＋ １ ）番目のコードブロックヲ
解読されたコードブロックに対応するランレングスデー
タを発生する九めの手段であって、（ｎ＋１）番目のコ
ードブロックが第２の予め決められたデータ長さよシ短
いとき、°１回の処理ステップで解読を完了し、（ｎ＋
１）番目のコードブロックが第２の予め決められ次デー
タ長さより長いとき、複数の処理ステップで解読を完了
し、ｎ番目のコードブロックに対応するイメージデータ
の生成が完了し次とき、ランレングスデータが発生され
る解読処理手段と、および、（ｎ＋１）番目のコードブ
ロックが前記解読処理手段で解読されている間に、ｎ番
目のコードブロックに対応すゐ２ンレンダスデータに対
するイメージデータを発生し、各処理ステップで残りの
イメージデータと発生され次イメージデータを結合し、
結合されたイメージデータの長さが第１の予め決められ
次データ長以上である時、結合されたイメージデータか
ら第１の予め決められた長さ分のイメージデータを出力
する次めの手段であって、結合され次イメージデータか
ら出力され次イメージデータを除くイメージデータが残
され、イメージデータの発生はランレングスに従って少
なくとも１回の処理ステップによって実行される生成処
理手段を具備することを特徴とする。
また、上記目的を達成するために、ノ々ラレルにコード
を伸長できる２値データ圧縮伸長処理装置は、非圧縮モ
ードコードブロックのランレングスデータに対応する入
力データを保持する几めのカウンタ手段と、入力される
非圧縮モートコ−ドブ鴛ツクを保持し、結合データとし
て保持される非圧縮モードコードブロックを出力するた
めの保持手段と、１回の生成ステップで、入力される生
成ピット位置データに従ってそれに保持されている残シ
のイメージデータの後に結合データを結合することによ
ってイメージデータを生成し、生成されたイメージデー
タの長さが予め決められた長さ以上であるとき、その先
頭ビットから始まる予め決められた長さ分の生成された
イメージデータを着目ブロックデータとして出力し、次
ぎの生成ステップの九めに残りのイメージデータを保持
するためのホールドループ手段と、および、前記カウン
タ手段からの保持され次データとそれに保持された生成
ビット位置データに従って結合データが結合されるべき
ビット位置を決定し、決定され次ビット位置に従って更
新され文生成ビット位置データを保持し、および、生成
されｔイメージデータが決定されたピット位置に基づい
て予め決められ次長さを有することを検出する次めのビ
ット位置検出手段を具備することを特徴とする。
を伸長できる２値データ圧縮伸長処理装置は、非圧縮モ
ードコードブロックのランレングスデータに対応する入
力データを保持する几めのカウンタ手段と、入力される
非圧縮モートコ−ドブ鴛ツクを保持し、結合データとし
て保持される非圧縮モードコードブロックを出力するた
めの保持手段と、１回の生成ステップで、入力される生
成ピット位置データに従ってそれに保持されている残シ
のイメージデータの後に結合データを結合することによ
ってイメージデータを生成し、生成されたイメージデー
タの長さが予め決められた長さ以上であるとき、その先
頭ビットから始まる予め決められた長さ分の生成された
イメージデータを着目ブロックデータとして出力し、次
ぎの生成ステップの九めに残りのイメージデータを保持
するためのホールドループ手段と、および、前記カウン
タ手段からの保持され次データとそれに保持された生成
ビット位置データに従って結合データが結合されるべき
ビット位置を決定し、決定され次ビット位置に従って更
新され文生成ビット位置データを保持し、および、生成
されｔイメージデータが決定されたピット位置に基づい
て予め決められ次長さを有することを検出する次めのビ
ット位置検出手段を具備することを特徴とする。
ま念上記目的を達成する次めに、・ダラレルにコードを
伸長できる２値データ圧縮伸長処理装置は、コードのラ
ンレングスデータに対応する入力データを保持し、各生
成ステップに対して第１の予め決められ次長さに対応す
るデータだけ保持されているデータをカウントダウンし
、カウントダウンされたデータを保持し、保持されてい
るデータを出力する危めのカウンタ手段と、前記カウン
タ手段に保持され次データと制御データ全入力し、制御
データによって指定される色を有して予め決められｔ長
さを有する単一色イメージデータを発生し、発生された
単一色イメージデータを結合イメージデータとして出力
するための発生手段と、１回の生成ステップで、入力さ
れる生成ピット位置データに従ってそれに保持されてい
る残りのイメージデータの後に結合イメージデータを結
合することによってイメージデータを生成し、生成され
ｔイメージデータの長さが予め決められ次長さ以上であ
るとき、その先頭ビットから始まる予め決められ次長さ
分の生成されたイメージデータを着目ブロックデータと
して出力し、次ぎの生成ステ。
伸長できる２値データ圧縮伸長処理装置は、コードのラ
ンレングスデータに対応する入力データを保持し、各生
成ステップに対して第１の予め決められ次長さに対応す
るデータだけ保持されているデータをカウントダウンし
、カウントダウンされたデータを保持し、保持されてい
るデータを出力する危めのカウンタ手段と、前記カウン
タ手段に保持され次データと制御データ全入力し、制御
データによって指定される色を有して予め決められｔ長
さを有する単一色イメージデータを発生し、発生された
単一色イメージデータを結合イメージデータとして出力
するための発生手段と、１回の生成ステップで、入力さ
れる生成ピット位置データに従ってそれに保持されてい
る残りのイメージデータの後に結合イメージデータを結
合することによってイメージデータを生成し、生成され
ｔイメージデータの長さが予め決められ次長さ以上であ
るとき、その先頭ビットから始まる予め決められ次長さ
分の生成されたイメージデータを着目ブロックデータと
して出力し、次ぎの生成ステ。
ツブの次めに残りのイメージデータを保持する次めのホ
ールドループ手段と、および、前記カウンタ手段からの
保持されたデータと、それに保持された生成ピット位置
データに従りて結合イメージデータが結合されるべきピ
ット位置を決定し、決定され次ビット位置に従って更新
され文生成ビット位置データ全保持し、および、生成さ
れたイメージデータが決定されたピット位置に基づいて
予め決められ次長さを有することを検出する友めのピッ
ト位置検出手段を具備すること全特徴とする。
ールドループ手段と、および、前記カウンタ手段からの
保持されたデータと、それに保持された生成ピット位置
データに従りて結合イメージデータが結合されるべきピ
ット位置を決定し、決定され次ビット位置に従って更新
され文生成ビット位置データ全保持し、および、生成さ
れたイメージデータが決定されたピット位置に基づいて
予め決められ次長さを有することを検出する友めのピッ
ト位置検出手段を具備すること全特徴とする。
ここで、前記ピッチ位置検出手段は、検出終了点を示す
データを保持し、保持されるデータをポイントデータと
して出力する念めの第１の保持手段と、前記カウンタ手
段からの保持されたデータと入力されるポイントデータ
を加算し、加算結果を出力する念めの加算手段と、前記
加算手段からの加算結果と、ポイントデータから第１の
予め決められ念長さに対応するデータだけ引算し次デー
タとのうち１つｔ−選択し、生成ビット位置データとし
て、１＋、前記第１の保持手段に検出終了点データとし
て選択され次データを出力する危めの選択手段と、およ
び、予め決められた長さ分のイメージデータが生成され
たことを検出する九めに、前記加算手段からの加算結果
と予め決められた長さに対応するデータとを比較する几
めの比較手段を具備することを特徴とする。
データを保持し、保持されるデータをポイントデータと
して出力する念めの第１の保持手段と、前記カウンタ手
段からの保持されたデータと入力されるポイントデータ
を加算し、加算結果を出力する念めの加算手段と、前記
加算手段からの加算結果と、ポイントデータから第１の
予め決められ念長さに対応するデータだけ引算し次デー
タとのうち１つｔ−選択し、生成ビット位置データとし
て、１＋、前記第１の保持手段に検出終了点データとし
て選択され次データを出力する危めの選択手段と、およ
び、予め決められた長さ分のイメージデータが生成され
たことを検出する九めに、前記加算手段からの加算結果
と予め決められた長さに対応するデータとを比較する几
めの比較手段を具備することを特徴とする。
まｔ、前記ビット位置検出手段は、検出終了点を示すデ
ータを保持し、保持されるデータをポイントデータとし
て出力する友めの第１の保持手段と、前記カウンタ手段
からの保持されたデータと入力されるポイントデータを
加算し、加算結果を出力するｔめの加算手段と、前記加
算手段からの加算結果と、ポイントデータから予め決め
られ次長さに対応するデータだけ引算したデータとのう
ち１つを選択し、生成ビット位置データとして、また、
前記第１の保持手段に検出終了点データとして選択され
たデータを出力する次めの第１の選択手段と、予め決め
られた長さ分のイメージデータが生成され次ことを検出
するｔめに、前記加算手段からの加算結果と予め決めら
れ次長さに対応するデータとを比較する次めの比較手段
と、着目ブロックに対応する参照ラインデータを入力し
。
ータを保持し、保持されるデータをポイントデータとし
て出力する友めの第１の保持手段と、前記カウンタ手段
からの保持されたデータと入力されるポイントデータを
加算し、加算結果を出力するｔめの加算手段と、前記加
算手段からの加算結果と、ポイントデータから予め決め
られ次長さに対応するデータだけ引算したデータとのう
ち１つを選択し、生成ビット位置データとして、また、
前記第１の保持手段に検出終了点データとして選択され
たデータを出力する次めの第１の選択手段と、予め決め
られた長さ分のイメージデータが生成され次ことを検出
するｔめに、前記加算手段からの加算結果と予め決めら
れ次長さに対応するデータとを比較する次めの比較手段
と、着目ブロックに対応する参照ラインデータを入力し
。
検出方向に検出終了点から参照ラインデータ中にｂ１点
を検出し、検出され７’Ｉ−ｂ１点を示すデータをポイ
ントデータとして出力するためのｂ１点検出手段と、お
よび、前記第１の保持手段からのポイントデータと前記
ｂ１検出手段からのポイントデータのうち１つを前記加
算手段にポイントデータとして選択的に出力する次めの
第２の選択手段を具備することもできる。
を検出し、検出され７’Ｉ−ｂ１点を示すデータをポイ
ントデータとして出力するためのｂ１点検出手段と、お
よび、前記第１の保持手段からのポイントデータと前記
ｂ１検出手段からのポイントデータのうち１つを前記加
算手段にポイントデータとして選択的に出力する次めの
第２の選択手段を具備することもできる。
（実施例）
以下に図面を参照して本発明による２値データ圧縮伸長
処理装置の一実施例を詳細に説明する。
処理装置の一実施例を詳細に説明する。
最初に第１図を参照して、本発明による２値データ圧縮
′伸長処理装置の一実施例の構成について説明する。
′伸長処理装置の一実施例の構成について説明する。
？値データ圧縮伸長処処装置の一実施例は、装置全体の
動作を制御する九めの２値データ処理制御部１と入力さ
れた２値データが符号語のときは２値イメージ７４ナー
ンデータを生成し、入力された２値データがイメージＡ
ターンデータの時は符号語を生成する念めの圧縮伸長処
理部２と、参照ラインのデータを格納するための参照ラ
イ／データ記憶部４と、その参照ラインデータ記憶部４
のアドレスデータを生成するための参照ラインアドレス
回路３と、および制御用のクロック金発生する念めのク
ロック発生部５とから構成される。
動作を制御する九めの２値データ処理制御部１と入力さ
れた２値データが符号語のときは２値イメージ７４ナー
ンデータを生成し、入力された２値データがイメージＡ
ターンデータの時は符号語を生成する念めの圧縮伸長処
理部２と、参照ラインのデータを格納するための参照ラ
イ／データ記憶部４と、その参照ラインデータ記憶部４
のアドレスデータを生成するための参照ラインアドレス
回路３と、および制御用のクロック金発生する念めのク
ロック発生部５とから構成される。
圧縮伸長処理部２は入力された２値データが符号語のと
き、すなわち、伸長モードにおいてランレングス値を生
ずる解読処理部７とそのランレングス値にもとすいて処
理された２値データを生成する念めの生成処理部８とか
ら構成される。
き、すなわち、伸長モードにおいてランレングス値を生
ずる解読処理部７とそのランレングス値にもとすいて処
理された２値データを生成する念めの生成処理部８とか
ら構成される。
さらに、解読処理部７はラインの終端まで生成処理が終
了し念かどうかを調べ、ま九、ある条件のときにＥＯＬ
コードを検出するためのライン終端検出部１１と、圧縮
処理のときにＥＯＬコードを発生する念めに使用される
符号化終端処理部１２と、および解読部１３とから構成
される。
了し念かどうかを調べ、ま九、ある条件のときにＥＯＬ
コードを検出するためのライン終端検出部１１と、圧縮
処理のときにＥＯＬコードを発生する念めに使用される
符号化終端処理部１２と、および解読部１３とから構成
される。
ま念、生成処理部ｓＦｉ、解読部１３からの出力ｔラッ
チし、処理し次バイト数をカウントする次めのカウンタ
部１４と、カウンタ部１４のデータにもとすいて処理さ
れた２値データを生成するための生成部１５と、および
ｍｌ とｂＩｔ−検出する九めの８１ ｂＢ検出部１６
とから構成される。
チし、処理し次バイト数をカウントする次めのカウンタ
部１４と、カウンタ部１４のデータにもとすいて処理さ
れた２値データを生成するための生成部１５と、および
ｍｌ とｂＩｔ−検出する九めの８１ ｂＢ検出部１６
とから構成される。
制御部１にはクロックを発生する尺めのクロック発生部
５が接続されていて、制御部ＩＶｉ発生部５からのクロ
ックにもとすいて、解読処理部７と生成処理部８と、お
よび参照ラインアドレス回路３等の動作のタイミングを
制御し、また処理の進行にもとすいて套壁な指示を出力
する。
５が接続されていて、制御部ＩＶｉ発生部５からのクロ
ックにもとすいて、解読処理部７と生成処理部８と、お
よび参照ラインアドレス回路３等の動作のタイミングを
制御し、また処理の進行にもとすいて套壁な指示を出力
する。
次に、各部の構成を第２図から第５図を参照して詳細に
説明する。彦お、制御信号は図の煩雑さｔ避けるため省
略しである。
説明する。彦お、制御信号は図の煩雑さｔ避けるため省
略しである。
最初に解読処理部７について詳細に説明する。
第２図には解読処理部７のうち、符号化用終部処理部１
２と解読部１３とが示されている。ライン終端検出部１
１については第４図を参照して参照ラインアドレス回路
３と共に説明する。
２と解読部１３とが示されている。ライン終端検出部１
１については第４図を参照して参照ラインアドレス回路
３と共に説明する。
解読部１３は第２図に示される回路において、符号化用
終端処理回路２８を除い九回路によって構成される。入
力データパスから１バイトデータがラッチ２２に入力さ
れラッチされる。ラッル２２にラッチされている２値デ
ータは、反転器２４によって反転され次後、レジスタ２
６と共に、データにとしてライン終端検出部１ノに出力
される。レジスタ２６は、制御部１からの制御信号に従
って、前もって入力されてい友バイトデータＲＤＴＴＪ
、５−θｇがデータＲＤＴｆ ０７−００となるように
シフトし、祈念に入力されるデータがデータＲＤＴＩ
ｚ ５− ｏ ｓになるようにラッチし、データＲＤＴ
ｒ０７−ｏｏと共に、１６ビツト長のデータとして保持
する。
終端処理回路２８を除い九回路によって構成される。入
力データパスから１バイトデータがラッチ２２に入力さ
れラッチされる。ラッル２２にラッチされている２値デ
ータは、反転器２４によって反転され次後、レジスタ２
６と共に、データにとしてライン終端検出部１ノに出力
される。レジスタ２６は、制御部１からの制御信号に従
って、前もって入力されてい友バイトデータＲＤＴＴＪ
、５−θｇがデータＲＤＴｆ ０７−００となるように
シフトし、祈念に入力されるデータがデータＲＤＴＩ
ｚ ５− ｏ ｓになるようにラッチし、データＲＤＴ
ｒ０７−ｏｏと共に、１６ビツト長のデータとして保持
する。
１６ビツトのレジスタデータＲＤＴＴ ｌ ｇ −００
は、符号化用終端処理回路２８経由で、７丁ネルシフタ
３０に出力される。ま友、データＲＤ’ｒｒ ０７−
ＤＯはバイトデータＦとして参照ラインデータ記憶部４
に出力される。解読ポインタ３６はファネルシフタ３０
に入力され几レジスタデータＲＤＴＩＪ５−００の中で
１次に取出されるべき符号語の左端のビット位置（ＬＳ
Ｂ ） を示す。この解読ポインタ３６からの指示値は
制御部１からの制御信号にもとすいてファネルシフタ３
０に供給される。
は、符号化用終端処理回路２８経由で、７丁ネルシフタ
３０に出力される。ま友、データＲＤ’ｒｒ ０７−
ＤＯはバイトデータＦとして参照ラインデータ記憶部４
に出力される。解読ポインタ３６はファネルシフタ３０
に入力され几レジスタデータＲＤＴＩＪ５−００の中で
１次に取出されるべき符号語の左端のビット位置（ＬＳ
Ｂ ） を示す。この解読ポインタ３６からの指示値は
制御部１からの制御信号にもとすいてファネルシフタ３
０に供給される。
７丁ネルシフタ３０は、解読ポインタ３６からの指示値
にもとすいて、その指示値だけデータＲＤＴＴ １５−
００を左シフトし九形の９ピツトの出力ＬＳＨＴ ｏ
ｓ −ｏ ｏを生じ、セレクタ３Ｉに出力する。ま念、
非圧縮モードによる符号語の処理であるときは、出力さ
れ念データＬＳＴ（Ｔ ０８−００の内、データＬＳＨ
Ｔ ０４− ｏ ｎがデータＧとして生成処理部８に出
力される。データＬＳＨＴ Ｏ＆ −００には、制御部
１からデータＬＳ）ＩＴ ７ ｏ −ｏ ９に対応する
データＸが加えられ、１１２ツトのデータとしてセレク
タ３１に出力される。このセレクタ３ノには、データＬ
ＳＩＩの０８−０６に、を九は０１１−０７に対応する
データＹが制御部１から入力されていて、これらの入力
データは、制御部１からの制偽信号によって選択され、
１１ビツトのアドレスデータとして、デコーダＲＯＭ
３２に出力される。ま次、データＸがデコーダＲＯＭ
Ｊ ２に供給されている。
にもとすいて、その指示値だけデータＲＤＴＴ １５−
００を左シフトし九形の９ピツトの出力ＬＳＨＴ ｏ
ｓ −ｏ ｏを生じ、セレクタ３Ｉに出力する。ま念、
非圧縮モードによる符号語の処理であるときは、出力さ
れ念データＬＳＴ（Ｔ ０８−００の内、データＬＳＨ
Ｔ ０４− ｏ ｎがデータＧとして生成処理部８に出
力される。データＬＳＨＴ Ｏ＆ −００には、制御部
１からデータＬＳ）ＩＴ ７ ｏ −ｏ ９に対応する
データＸが加えられ、１１２ツトのデータとしてセレク
タ３１に出力される。このセレクタ３ノには、データＬ
ＳＩＩの０８−０６に、を九は０１１−０７に対応する
データＹが制御部１から入力されていて、これらの入力
データは、制御部１からの制偽信号によって選択され、
１１ビツトのアドレスデータとして、デコーダＲＯＭ
３２に出力される。ま次、データＸがデコーダＲＯＭ
Ｊ ２に供給されている。
デコーダＲＯＭ ３２は、１６ピツトのデータＤＲＯＭ
１５−ＤＯを出力する。すなわち、ＤＲＯＭ ０７−０
０には、圧縮処理のときには、すなわち圧縮モードでは
、入力されたイメージデータの長さが。
１５−ＤＯを出力する。すなわち、ＤＲＯＭ ０７−０
０には、圧縮処理のときには、すなわち圧縮モードでは
、入力されたイメージデータの長さが。
ま几、伸長処理のときには解読され次符号語のランレン
グスデータ■が出力される。このランレングスデータτ
は生成処理部８に送られる。データＤＲＯＭ １７−０
８には入力され次データの内、解読され念コードの長さ
が出力される。データＤＲＯＭ１５−１２には次状態全
指定するための制御データＨが出力される。アドレスフ
ォーマットと出力データ■のフォーマットについては後
で詳細に説明する。
グスデータ■が出力される。このランレングスデータτ
は生成処理部８に送られる。データＤＲＯＭ １７−０
８には入力され次データの内、解読され念コードの長さ
が出力される。データＤＲＯＭ１５−１２には次状態全
指定するための制御データＨが出力される。アドレスフ
ォーマットと出力データ■のフォーマットについては後
で詳細に説明する。
データＤＲＯＭ Ｉ Ｊ −ｏ ８は、加算器３４に出
力される。この加算器３４には、同時に解読ポインタ３
６のデータが出力されており、従って、データＤＲＯＭ
１７−０８は解読ポインタ３６の内容に加算され、加
算結果はセレクタ３８に出力される。このセレクタ３８
には他に、圧縮処理の時に使用され、伸長処理のときに
は使用されないデータＤが＆１ ｂｌ検出部１６から
入力されている。従りて、制御部１からの制御信号にも
とすいて伸長処理を行なうときには、加算結果が再び解
読ポインタ３６の内容となる。このようにして、解読さ
れ次符号語の次の符号語の左端ビット位置を指すことに
なる。
力される。この加算器３４には、同時に解読ポインタ３
６のデータが出力されており、従って、データＤＲＯＭ
１７−０８は解読ポインタ３６の内容に加算され、加
算結果はセレクタ３８に出力される。このセレクタ３８
には他に、圧縮処理の時に使用され、伸長処理のときに
は使用されないデータＤが＆１ ｂｌ検出部１６から
入力されている。従りて、制御部１からの制御信号にも
とすいて伸長処理を行なうときには、加算結果が再び解
読ポインタ３６の内容となる。このようにして、解読さ
れ次符号語の次の符号語の左端ビット位置を指すことに
なる。
ま几、上記加算器３４によって加算され念結果、２３の
ビットが１になり念場合には、そのことがデータＪによ
って制御部１に出力される。このことは１バイト分の処
理が終了したことを意味する。
ビットが１になり念場合には、そのことがデータＪによ
って制御部１に出力される。このことは１バイト分の処
理が終了したことを意味する。
制御部１は加算器３４からのデータＪに従って制御信号
をレジスタ２６に出力する。レジスタ２６は、制御部Ｉ
からの制御信号にもとすいてデータＲＤＴＴ １ ｇ
−０８ＱデータＲＤＴＴ ０７−００とするように、バ
イト単位で左シフトする。次ぎに、制御部ｌの制御信号
にもとすいて、新しいバイトデータがラッチ２２に入力
されてラッチされ、さらに、ラッチ２２からレジスタ２
６のデータＲＤＴｒ Ｉ ５−０８ビツト部分に取込ま
れる。解読ポインタ３６には加算器Ｊ４の加算結果の下
位３ビツトが出力されており、これに：より、解読され
るべき符号語の左端ビットは常にレジスタ２６のデータ
ＲＤＴＴ ０７−００の中にあることになる。
をレジスタ２６に出力する。レジスタ２６は、制御部Ｉ
からの制御信号にもとすいてデータＲＤＴＴ １ ｇ
−０８ＱデータＲＤＴＴ ０７−００とするように、バ
イト単位で左シフトする。次ぎに、制御部ｌの制御信号
にもとすいて、新しいバイトデータがラッチ２２に入力
されてラッチされ、さらに、ラッチ２２からレジスタ２
６のデータＲＤＴｒ Ｉ ５−０８ビツト部分に取込ま
れる。解読ポインタ３６には加算器Ｊ４の加算結果の下
位３ビツトが出力されており、これに：より、解読され
るべき符号語の左端ビットは常にレジスタ２６のデータ
ＲＤＴＴ ０７−００の中にあることになる。
次ぎに、第３図全参照して生成処理部８のカウンタ部１
４と生成部１５について詳細に説明する。
４と生成部１５について詳細に説明する。
カウンタ部１４はセレクタ４０と４４と、ＲＬカウンタ
４２とから構成される。生成部１５は、第３図に示され
る回路のうちカウンタ部１４を除い次回路によって構成
される。
４２とから構成される。生成部１５は、第３図に示され
る回路のうちカウンタ部１４を除い次回路によって構成
される。
デコーダＲＯＭ ３２からの解読結果ｒがセレクタ４０
に入力される。ｔ＋、セレクタ４０にはデータＬが制御
部１から入力されている。これらのデータは制御部１か
らの制御信号によって選択されて、ＲＬカウンタ４２に
出力される。ｔｅ、セレクタ４０の出力データの内、０
２−ＤＯビット部分はセレクタ４４にも出力されている
。ＲＬカウンタ４２は１２ピツトの長さ金持つカウンタ
であり、制御部１からの制御信号にもとすいて、所定の
位置にセレクタ４０からのデータ金ラッチする。
に入力される。ｔ＋、セレクタ４０にはデータＬが制御
部１から入力されている。これらのデータは制御部１か
らの制御信号によって選択されて、ＲＬカウンタ４２に
出力される。ｔｅ、セレクタ４０の出力データの内、０
２−ＤＯビット部分はセレクタ４４にも出力されている
。ＲＬカウンタ４２は１２ピツトの長さ金持つカウンタ
であり、制御部１からの制御信号にもとすいて、所定の
位置にセレクタ４０からのデータ金ラッチする。
ＲＬカウンタ４２は、セレクタ４０からの出力データを
プリセット値として、制御部１からカウントパルスが入
力され次ときには、それに従ってカウントダウンし、そ
のカウント値をセレクタ４４と、セレクタ１１０にデー
タＢとして出力する。
プリセット値として、制御部１からカウントパルスが入
力され次ときには、それに従ってカウントダウンし、そ
のカウント値をセレクタ４４と、セレクタ１１０にデー
タＢとして出力する。
ＲＬカウンタ４２の出力はセレクタ４４に出力されると
共Ｋ、所定の処理回数が終了し念かどうかを確認する友
めに、制御部１にデータＭとして出力される。セレクタ
４４には、ＲＬカウンタ４２の出力、セレクタ４０から
の出力、および１１ ｂｌ検出部１６からのデータ人
が入力されていて、制御部１からの制御信号によって選
択されてエンコーダＲＯＭ Ｊ ６に出力される。
共Ｋ、所定の処理回数が終了し念かどうかを確認する友
めに、制御部１にデータＭとして出力される。セレクタ
４４には、ＲＬカウンタ４２の出力、セレクタ４０から
の出力、および１１ ｂｌ検出部１６からのデータ人
が入力されていて、制御部１からの制御信号によって選
択されてエンコーダＲＯＭ Ｊ ６に出力される。
エンコーダＲＯＭ ４６にはま念、ａ制御部１から色指
定する九めのデータと、伸長モードか圧縮モー、ドかを
示すデータとを含むデータＮが供給されてイル。エンコ
ーダＲＯＭ ４６はセレクタ４４からのデータと制御部
１からのデータＮと全アドレスデータとして入力し、８
ビツトのデータＦＲＯＭ ０７−００をセレクタ４８に
出力する。
定する九めのデータと、伸長モードか圧縮モー、ドかを
示すデータとを含むデータＮが供給されてイル。エンコ
ーダＲＯＭ ４６はセレクタ４４からのデータと制御部
１からのデータＮと全アドレスデータとして入力し、８
ビツトのデータＦＲＯＭ ０７−００をセレクタ４８に
出力する。
圧縮モードではそのデータＦＲＯＭ ０７−００の内、
ｆ”−ｆｉＥＲＯＭＯ７−０５は又、加算ｍ５ｚＶｃ出
力Ｇれる。加算器５２、セレクタ５４およびイメージポ
インタ５６で構成されたホールドルーグ回路は、解読処
理部２０回路と同様に働く。すなわち、イメージポイン
タ５６は指示値を出力し、処理が終了するとイメージポ
インタ５６の指示値はデータＥＲＯＭ ０７− ｏ ５
と加算器５２によって加算され、セレクタ５４に出力さ
れる。
ｆ”−ｆｉＥＲＯＭＯ７−０５は又、加算ｍ５ｚＶｃ出
力Ｇれる。加算器５２、セレクタ５４およびイメージポ
インタ５６で構成されたホールドルーグ回路は、解読処
理部２０回路と同様に働く。すなわち、イメージポイン
タ５６は指示値を出力し、処理が終了するとイメージポ
インタ５６の指示値はデータＥＲＯＭ ０７− ｏ ５
と加算器５２によって加算され、セレクタ５４に出力さ
れる。
セレクタ５４には、＆１ ｂ１検出ｓＩ６からデータ
Ｃが供給されていて、伸長モードではそれが制御部Ｉか
らの制御信号によって選択され、イメージポインタ５６
の指示値となる。ｔ７’？、加算器５２の加算結果、２
ピットが１の時にはデータＯによって制御部１に知ら
される。
Ｃが供給されていて、伸長モードではそれが制御部Ｉか
らの制御信号によって選択され、イメージポインタ５６
の指示値となる。ｔ７’？、加算器５２の加算結果、２
ピットが１の時にはデータＯによって制御部１に知ら
される。
セレクタ４８には、前述のデータＥＲＯＭＯ７−００と
、ラッチ５８経由で解読処理部７からの非圧縮モードの
符号データＧとが入力されていて、゛制御１からの制御
信号により選択されて回転シフト回路としてのバレルシ
フタ５０に出力される。バレルシフタ５０はイメージポ
インタ５６からの指示値にもとすいて入力され几データ
を回転シフトさせて結合回路としてのセレクタ６０に出
力する。
、ラッチ５８経由で解読処理部７からの非圧縮モードの
符号データＧとが入力されていて、゛制御１からの制御
信号により選択されて回転シフト回路としてのバレルシ
フタ５０に出力される。バレルシフタ５０はイメージポ
インタ５６からの指示値にもとすいて入力され几データ
を回転シフトさせて結合回路としてのセレクタ６０に出
力する。
ま次間時にレジスタ６２にデータＲＯＤＴ １５−０１
１として出力する。
１として出力する。
データＲＯＤ丁ｏｒ−ｏｎとデータＲＯＤＴ １５−０
＆が制御部１からの制御信号に基づいてセレクタ６４
によって選択され、その結果が１７’ｈセレクタ６０に
入力されている。セレクタ６０の出力はレジスタ６２に
データＲＯＤＴ Ｏ７−Ｏｒｊとして出力される。
＆が制御部１からの制御信号に基づいてセレクタ６４
によって選択され、その結果が１７’ｈセレクタ６０に
入力されている。セレクタ６０の出力はレジスタ６２に
データＲＯＤＴ Ｏ７−Ｏｒｊとして出力される。
レジスタ６２では、制御部ｌからの制御信号に従って、
データＲＯＤＴ １５−０ 、！ｌがデータＲＯＤＴ
０７−ｏｏＫシフトされる。ま念、データＲＯＤＴ ０
７− ｏ 。
データＲＯＤＴ １５−０ 、！ｌがデータＲＯＤＴ
０７−ｏｏＫシフトされる。ま念、データＲＯＤＴ ０
７− ｏ 。
とデータＲＯＤＴ Ｚ ｊ −０８はセレクタ６４に出
力される。さらに、１バイト分のイメージデータが又は
コードデータが生成され次ときデータＲＯＤＴ ０７−
００はデータＰとして参照ラインデータ記憶部４に出力
されると同時に、前述の反転器２４と同様の反転器６６
に出力され、最終的に出力データパスに出力される。
力される。さらに、１バイト分のイメージデータが又は
コードデータが生成され次ときデータＲＯＤＴ ０７−
００はデータＰとして参照ラインデータ記憶部４に出力
されると同時に、前述の反転器２４と同様の反転器６６
に出力され、最終的に出力データパスに出力される。
次に、第４図全参照して参照ラインアドレス回路３と解
読処理部７のライン終端検出部１１と参照ラインデータ
記憶部４の構成について説明する。
読処理部７のライン終端検出部１１と参照ラインデータ
記憶部４の構成について説明する。
解読処理部２のライン終端検出部１１は停止アドレスレ
ジスタ８０とコンノぐレータ９０とＥＯＬ検出器８１か
ら構成されている。参照ラインアドレス回路３はアドレ
スカウンタ８２、加算器８４、セレクタ８６、およびア
ドレスレジスタ８８から構成される。参照ラインデータ
記憶部４はセレクタ９２と、参照ラインバッフ丁ＲＡＭ
９４とから構成される。
ジスタ８０とコンノぐレータ９０とＥＯＬ検出器８１か
ら構成されている。参照ラインアドレス回路３はアドレ
スカウンタ８２、加算器８４、セレクタ８６、およびア
ドレスレジスタ８８から構成される。参照ラインデータ
記憶部４はセレクタ９２と、参照ラインバッフ丁ＲＡＭ
９４とから構成される。
停止アドレスレジスタ８ｏには１ライン分のランレング
スが予めラッチされていて、上位１０ビツトのデータが
コンパレータ９０に出力されている。アドレスカウンタ
８２には、データＱが制御部１から出力されている。デ
ータＱは１バイト分の２値データ処理が終了する度に入
力され、アドレスカウンタ８２は１ラインの処理が終了
するまでデータＱｔ積算する。従って、アドレスカウン
タ８２の出力は現在２値データ処理が当該ライン上で何
バイトの所まで進んだかを示していることになる。
スが予めラッチされていて、上位１０ビツトのデータが
コンパレータ９０に出力されている。アドレスカウンタ
８２には、データＱが制御部１から出力されている。デ
ータＱは１バイト分の２値データ処理が終了する度に入
力され、アドレスカウンタ８２は１ラインの処理が終了
するまでデータＱｔ積算する。従って、アドレスカウン
タ８２の出力は現在２値データ処理が当該ライン上で何
バイトの所まで進んだかを示していることになる。
アドレスカウンタ８２は１ラインの処理が完了すると制
御部１からの制御信号によシリセットされ、新しいライ
ンの処理が再開されると再び祈念にカウントし始めるこ
とになる。アドレスカウンタ８２０カウント値はコンパ
レータ９ｏとセレクタ８６と加算器８４とに出力される
。コンパレータ９０には停止アドレスレジスタ８ｏから
１ライン分のランレングスもバイト単位で入力されてお
り、このアドレスカウンタ８２のカウント値と比べられ
る。等しいときには、イメージ生成が当該ラインの終端
の前のバイト位置まで達し九ということ全意味しており
、そのときには、データＴが制御部１に出力される。
御部１からの制御信号によシリセットされ、新しいライ
ンの処理が再開されると再び祈念にカウントし始めるこ
とになる。アドレスカウンタ８２０カウント値はコンパ
レータ９ｏとセレクタ８６と加算器８４とに出力される
。コンパレータ９０には停止アドレスレジスタ８ｏから
１ライン分のランレングスもバイト単位で入力されてお
り、このアドレスカウンタ８２のカウント値と比べられ
る。等しいときには、イメージ生成が当該ラインの終端
の前のバイト位置まで達し九ということ全意味しており
、そのときには、データＴが制御部１に出力される。
加算器８４にはｔｅ、制御部１からデータＲが供給され
、アドレスカウンタ８２のカウント値との加算がなされ
、その結果がセレクタ８６に出力される。セレクタ８６
ではアドレスカウンタ８２からのアドレスデータと加算
器８４からのアドレスデータが制御部１からの制御信号
によって選択されてアドレスレジスタ８８に出力される
。
、アドレスカウンタ８２のカウント値との加算がなされ
、その結果がセレクタ８６に出力される。セレクタ８６
ではアドレスカウンタ８２からのアドレスデータと加算
器８４からのアドレスデータが制御部１からの制御信号
によって選択されてアドレスレジスタ８８に出力される
。
アドレスレジスタ８８にはｉ友、制御部１からデータＳ
が入力されていて、セレクタ８６の出力とともにアドレ
スデータとして参照ラインバッフ丁ＲＡＭ ｙ ａに出
力される。
が入力されていて、セレクタ８６の出力とともにアドレ
スデータとして参照ラインバッフ丁ＲＡＭ ｙ ａに出
力される。
参照ラインバッファＲＡＭ ９４には、現在処理中のラ
インの直前のラインのイメージデータが格納されており
、ｔｅ現在処理中のラインのイメージデータは次のライ
ンの処理の念めに格納される。
インの直前のラインのイメージデータが格納されており
、ｔｅ現在処理中のラインのイメージデータは次のライ
ンの処理の念めに格納される。
し次がって、２行分のイメージデータが格納されていて
、指定メモリ領域を切換える九めに、すなわちどちらを
選ぶか決定するために、アドレスレジスタ８８には制御
部１からデータＳが供給される。
、指定メモリ領域を切換える九めに、すなわちどちらを
選ぶか決定するために、アドレスレジスタ８８には制御
部１からデータＳが供給される。
セレクタ９２には、入力されたバイトイメージデータＦ
、すなわち符号化用終端処理回路２８を経由し念データ
ＲＴＤＴ ０７−００と、バイトデータＰ、すなわち処
理されたイメージデータＲＯＤＴ ０ｒ−ｏｏとが入力
され、制御部１からの制御信号によって選択されて、参
照ラインバッファＲＡＭ ９４に格納される。
、すなわち符号化用終端処理回路２８を経由し念データ
ＲＴＤＴ ０７−００と、バイトデータＰ、すなわち処
理されたイメージデータＲＯＤＴ ０ｒ−ｏｏとが入力
され、制御部１からの制御信号によって選択されて、参
照ラインバッファＲＡＭ ９４に格納される。
参照ラインバッフ丁ＲＡＭ ９ ｉ Ｋついての説明か
ら明らかなように、参照ラインデータ管読み出すときに
はセレクタ８６からは加算器８４の出力データが選択さ
れて出力され、参照ラインデータを格納するときにはア
ドレスカウンタ８２の出力データが選択されて出力され
る。
ら明らかなように、参照ラインデータ管読み出すときに
はセレクタ８６からは加算器８４の出力データが選択さ
れて出力され、参照ラインデータを格納するときにはア
ドレスカウンタ８２の出力データが選択されて出力され
る。
ま念、新しいラインについての処理が始まるときに、参
照ラインデータを読み出すときには、レジスタ９６に必
要な参照データを出力する九めに、加算器８４には制御
部１からのデータＲとして２と１が入力される。これに
より、レジスタ９６には必要な参照ラインデータが保持
されていることになる。レジスタ９６のデータＲＥＦ
−３−ｔ ｏはデータＵとしてｂ１検出器１０２に出力
される。
照ラインデータを読み出すときには、レジスタ９６に必
要な参照データを出力する九めに、加算器８４には制御
部１からのデータＲとして２と１が入力される。これに
より、レジスタ９６には必要な参照ラインデータが保持
されていることになる。レジスタ９６のデータＲＥＦ
−３−ｔ ｏはデータＵとしてｂ１検出器１０２に出力
される。
ＥＯＬ検出器８ノは解読処理部７、生成処理部８におい
て、例えばエラーが発生し次ときなどにＥＯＬコード會
検比検出ための回路であり、解読部１３からデータＫｉ
入力し、ＥＯＬコードを検出したことをデータ２によっ
て制御部１に知らせる。
て、例えばエラーが発生し次ときなどにＥＯＬコード會
検比検出ための回路であり、解読部１３からデータＫｉ
入力し、ＥＯＬコードを検出したことをデータ２によっ
て制御部１に知らせる。
次に生成処理部８のＡＨｂＩ検出部１６の構成について
第５図を参照して説明する。このｍｌｂ、検出部ノロは
２次元モードの垂直モードトノ母スモードにおいて特に
使用される。
第５図を参照して説明する。このｍｌｂ、検出部ノロは
２次元モードの垂直モードトノ母スモードにおいて特に
使用される。
参照ラインパラフチＲＡＭ ９４から読み出され次デー
タはレジスタ９６によってデータＲＥＦ １５−０８と
してラッチされる。レジスタ９６は制＠部ノからの制御
信号によって、データ０７−０４がデータＲＥＦ−４−
−ノとなるように、データＲＥＦｔｓ−ｏｓがデータＲ
ＥＦ ０７−００となるようにバイト単位でシフトし、
参照ラインバッファＲＡＭ９４からのデータをデータＲ
ＥＦ Ｊ ５− ｏ ｇとしてラッチする。
タはレジスタ９６によってデータＲＥＦ １５−０８と
してラッチされる。レジスタ９６は制＠部ノからの制御
信号によって、データ０７−０４がデータＲＥＦ−４−
−ノとなるように、データＲＥＦｔｓ−ｏｓがデータＲ
ＥＦ ０７−００となるようにバイト単位でシフトし、
参照ラインバッファＲＡＭ９４からのデータをデータＲ
ＥＦ Ｊ ５− ｏ ｇとしてラッチする。
ｂ１検出器１０２にはレジスタ９６から参照ラインにつ
いてのデータＵが供給されている。ま几、ｍｌ検出器１
０４には符号化用終端処理回路２８からのデータＦが供
給されている。ｂ、検出器１０２と１１検出器１０４と
にはｈＯ／インタ１００から指示値が入力されていて、
レジスタ９６上においてｌＬ６ より右で符号化ライン
と参照ラインの変化画素の位ｆａｔ ％ｂｔｋ検出する
ようになりている。
いてのデータＵが供給されている。ま几、ｍｌ検出器１
０４には符号化用終端処理回路２８からのデータＦが供
給されている。ｂ、検出器１０２と１１検出器１０４と
にはｈＯ／インタ１００から指示値が入力されていて、
レジスタ９６上においてｌＬ６ より右で符号化ライン
と参照ラインの変化画素の位ｆａｔ ％ｂｔｋ検出する
ようになりている。
ｂ１検出器１０２で検出されたｂ１は引算器１２０とセ
レクタ１０８に出力される。ｂ、が検出されないときは
、データＡ２によプ制御部１に知らされる。このす、は
レジスタ９６の関係で、＋４されている。ｍｌ検出器１
０４で検出されたＭｌはセレクタ１１６とセレクタ１１
４に出力される。セレクタ１１６は制御部１からの制御
信号により１１検出器１０４からのデータと制御部１か
らのデータ＋４とから、１１点を示すデータと４との加
算結果全引算器１２０に出力する。
レクタ１０８に出力される。ｂ、が検出されないときは
、データＡ２によプ制御部１に知らされる。このす、は
レジスタ９６の関係で、＋４されている。ｍｌ検出器１
０４で検出されたＭｌはセレクタ１１６とセレクタ１１
４に出力される。セレクタ１１６は制御部１からの制御
信号により１１検出器１０４からのデータと制御部１か
らのデータ＋４とから、１１点を示すデータと４との加
算結果全引算器１２０に出力する。
引算器１２０は計算結果をデータＡとして生成部１５に
出力する。セレクタ１０８には、。ポインタ１００の指
示値とｂｌ検出器１２０の出力ｂｉが入力されていて、
セレクタ！１０には制御部１から値−４と生成処理部８
からデータＢとが入力されている。それらのセレクタ１
０ｇと１１０は制御！ＩｓＩからの制御信号によりそれ
ぞれ出力を選択し加算器１１２に出力する。
出力する。セレクタ１０８には、。ポインタ１００の指
示値とｂｌ検出器１２０の出力ｂｉが入力されていて、
セレクタ！１０には制御部１から値−４と生成処理部８
からデータＢとが入力されている。それらのセレクタ１
０ｇと１１０は制御！ＩｓＩからの制御信号によりそれ
ぞれ出力を選択し加算器１１２に出力する。
加算器１１２は計算結果をセレクタ１１４とコンノーレ
ータ１２２とに出力する。セレクタ１１４には、また１
１検出器１０４からの１電、”０ポインタ１００の指示
値、お呵び制御＠１からのデータＷも入力されていて、
制御部１からの制御信号によりて出力を選択する。その
出力は伸長モードではデータＣとして生成部１５に、ま
念圧縮モードではデータＤとして解読処理部７に出力さ
れる。さらに、その出力は指示値として＆６ポインタ１
００にラッチされる。ａＱ−インタ１００の指示値と停
止アドレスレジスタ８０のデータＥは、ラインの終端に
おいて、バイト以下の処理されたランレングスからライ
ンの終端を知るために、コンパレータ１０６によって比
較され、その結果はデータＶとして制御部ノに出力され
る。
ータ１２２とに出力する。セレクタ１１４には、また１
１検出器１０４からの１電、”０ポインタ１００の指示
値、お呵び制御＠１からのデータＷも入力されていて、
制御部１からの制御信号によりて出力を選択する。その
出力は伸長モードではデータＣとして生成部１５に、ま
念圧縮モードではデータＤとして解読処理部７に出力さ
れる。さらに、その出力は指示値として＆６ポインタ１
００にラッチされる。ａＱ−インタ１００の指示値と停
止アドレスレジスタ８０のデータＥは、ラインの終端に
おいて、バイト以下の処理されたランレングスからライ
ンの終端を知るために、コンパレータ１０６によって比
較され、その結果はデータＶとして制御部ノに出力され
る。
” ま次、加算器ＡＯＩＢＰ １１２の出力はコ
ンノーレータ１２２に出力される。コンノーレータ１２
２には１次、制御部ｌからデータ処理サイズを示す値８
が入力されていて、比較がなされ、加算器からの出力が
８以上であるとき、その結果は信号５ＮＡＧＲ８として
出力される。
ンノーレータ１２２に出力される。コンノーレータ１２
２には１次、制御部ｌからデータ処理サイズを示す値８
が入力されていて、比較がなされ、加算器からの出力が
８以上であるとき、その結果は信号５ＮＡＧＲ８として
出力される。
以下に′本発明による２喧データ圧縮伸長処理装置の動
作について説明する。
作について説明する。
最初に、伸長処理について詳細に説明する。
新しいページについて伸長処理が始められるとき、ファ
クシミリなどの場合には最初にＭ Ｈ方式、ＭＲ方式お
よびＭ２Ｒ方式かを決めるデータ金倉む制御データが送
られる。この中に、１ライン当りのランレングスを示す
データも含まれる。そこで、停止アドレスレジスタ８ｏ
に１ライン当りのランレングスを格納する。ま７’ｌ−
ＭＲ方式による処理では前述のようにページ開始時点で
の参照ラインのイメージデータは全ピット０であると約
束されている。この状態で最初にＥＯＬ検出器８ノでＥ
ＯＬコードを検出して伸長処理が始まる。
クシミリなどの場合には最初にＭ Ｈ方式、ＭＲ方式お
よびＭ２Ｒ方式かを決めるデータ金倉む制御データが送
られる。この中に、１ライン当りのランレングスを示す
データも含まれる。そこで、停止アドレスレジスタ８ｏ
に１ライン当りのランレングスを格納する。ま７’ｌ−
ＭＲ方式による処理では前述のようにページ開始時点で
の参照ラインのイメージデータは全ピット０であると約
束されている。この状態で最初にＥＯＬ検出器８ノでＥ
ＯＬコードを検出して伸長処理が始まる。
新しいラインの伸長処理が始まる時は必要な条件が初期
化される。例えば以下に述べるような初期化である。ア
ドレスカウンタ８２はリセットされ、アドレスレジスタ
８８の第１０ピツトにはアドレス切換えの次めに制御部
１からデータＳが供給される。その後、加算器８４には
制御部１からデータＲ゛著してｌが入力されて参照ライ
ンの最初のバイトデータが参照ラインバッフγＲＡＭ
９４から読み出されレジスタ９６にＲＥＦ’ １ ｇ
−０８として格納される。そのデータがＲＥＦ ０７−
００となるようにシフトされ念後、つぎ４制御部ｌから
データＲとして２が供給され、前述と同様に参照ライン
ノ々ツフ丁ＲＡＭ ９４から読み出されたバイトデータ
がレジスタ９６にＲＥＦ Ｚ ５− ＯＩＩとして格納
される。また、ポインタ３６．５２、および１００がリ
セットされる。制御部ＩからデータＷがセレクタ１１４
に入力されて、制御部ｌからの制御信号によって選択さ
れて＆６ポインタノ００は新しい値にセットされる。色
は白にセットされるように強制される。
化される。例えば以下に述べるような初期化である。ア
ドレスカウンタ８２はリセットされ、アドレスレジスタ
８８の第１０ピツトにはアドレス切換えの次めに制御部
１からデータＳが供給される。その後、加算器８４には
制御部１からデータＲ゛著してｌが入力されて参照ライ
ンの最初のバイトデータが参照ラインバッフγＲＡＭ
９４から読み出されレジスタ９６にＲＥＦ’ １ ｇ
−０８として格納される。そのデータがＲＥＦ ０７−
００となるようにシフトされ念後、つぎ４制御部ｌから
データＲとして２が供給され、前述と同様に参照ライン
ノ々ツフ丁ＲＡＭ ９４から読み出されたバイトデータ
がレジスタ９６にＲＥＦ Ｚ ５− ＯＩＩとして格納
される。また、ポインタ３６．５２、および１００がリ
セットされる。制御部ＩからデータＷがセレクタ１１４
に入力されて、制御部ｌからの制御信号によって選択さ
れて＆６ポインタノ００は新しい値にセットされる。色
は白にセットされるように強制される。
例えば上述のような初期化がなされた後、Ｍ２Ｒ方式で
符号化された符号語が、入力データパスを経由して８ビ
ツトずつ、すなわち１バイトずつ解読処理部２に入力さ
れ、制御部１からの制御信号にもとすいてラッチ２２に
よシ２ツチされる。
符号化された符号語が、入力データパスを経由して８ビ
ツトずつ、すなわち１バイトずつ解読処理部２に入力さ
れ、制御部１からの制御信号にもとすいてラッチ２２に
よシ２ツチされる。
イメージデータおよび圧縮されたコードを主として保持
するレジスタは左端（ＭＳＢ ）をピットＯとしている
。一方、２進数制御情報を主として保持するレジスタは
右端（ＬＳＢ ）をピットＯとしている。このため、入
力された２値データは反転される必要がある。従って、
反転器２４によって反転された後、レジスタ２６とライ
ン終端検出器１１１１Ｃ出力される。レジスタ２６では
、制御部１からの制御信号によって、前もって入力され
てい九ノ々イトデータＲＤＴＩ １５−０８がデータＲ
ＤＴ ｌ０７−ＤＯとなるようにシフトされ、新たに入
力されるデータがデータＲＤ’ｒＩ １５−０１１にな
るようにラッチされ、データＲＤＴＩ０７−００と共に
、１６ピツト長のデータとして保持される。この上うに
、ページの開始時点では２ノ々イトの２値ｆ−タが入力
される。
するレジスタは左端（ＭＳＢ ）をピットＯとしている
。一方、２進数制御情報を主として保持するレジスタは
右端（ＬＳＢ ）をピットＯとしている。このため、入
力された２値データは反転される必要がある。従って、
反転器２４によって反転された後、レジスタ２６とライ
ン終端検出器１１１１Ｃ出力される。レジスタ２６では
、制御部１からの制御信号によって、前もって入力され
てい九ノ々イトデータＲＤＴＩ １５−０８がデータＲ
ＤＴ ｌ０７−ＤＯとなるようにシフトされ、新たに入
力されるデータがデータＲＤ’ｒＩ １５−０１１にな
るようにラッチされ、データＲＤＴＩ０７−００と共に
、１６ピツト長のデータとして保持される。この上うに
、ページの開始時点では２ノ々イトの２値ｆ−タが入力
される。
１６ビツトのレジスタデータＲＤＴＩ １５−００は符
号化用終端処理回路２８に出力される。この回路は圧縮
処理の時だけ働くもので、符号化用終端処理回路２８は
伸長処理時には単にデータを通過させるだけである。従
って、１６ピツトのレジスタデータＲＤＴｒ１５−００
は、符号化用終端処理回路２８経由で、フチネルシフタ
３０Ｖｃ出力される。
号化用終端処理回路２８に出力される。この回路は圧縮
処理の時だけ働くもので、符号化用終端処理回路２８は
伸長処理時には単にデータを通過させるだけである。従
って、１６ピツトのレジスタデータＲＤＴｒ１５−００
は、符号化用終端処理回路２８経由で、フチネルシフタ
３０Ｖｃ出力される。
解読ポインタ３６はファネルシフタｊＯＫ入力されたレ
ジスタデータＲＤ↑Ｉ １５−００の中で、次に取出さ
れるべき符号語の左端のピット位置を示すので、この解
読ポインタ３６からのデータにもとすき、７アネルシフ
タ３０はそのピット数だけデータＲＤ’ｌ’Ｉ １５−
００を左シフトした形の９ピツトの出力ＬＳＨＴ Ｏ＆
−００を生じる。例えば、解読ポインタ３６の値が３
であれば、バレルシフタ３０は入力データＲＤＴＩＪ５
１０からデータＲＤＴ １１１−０３を選択して、デー
タＬＳＨＴ Ｏ８−００として出力する。
ジスタデータＲＤ↑Ｉ １５−００の中で、次に取出さ
れるべき符号語の左端のピット位置を示すので、この解
読ポインタ３６からのデータにもとすき、７アネルシフ
タ３０はそのピット数だけデータＲＤ’ｌ’Ｉ １５−
００を左シフトした形の９ピツトの出力ＬＳＨＴ Ｏ＆
−００を生じる。例えば、解読ポインタ３６の値が３
であれば、バレルシフタ３０は入力データＲＤＴＩＪ５
１０からデータＲＤＴ １１１−０３を選択して、デー
タＬＳＨＴ Ｏ８−００として出力する。
また、データＬＳＩ（Ｔ Ｏ＆ −００には、制御部１
からデータＬＳＨＴ Ｊ Ｏ−０９に対応するデータＸ
が加えられ、セレクタ３１ＶＣ出力される。このセレク
タ３１には、さらにデータＬＳＨＴ Ｏ０６−０８に、
または０７−０１１に対応するデータＹが制御部１から
入力されている。これらの入力データは、制御部１から
の制御信号によって選択され、１１ビツトのアドレスデ
ータとして、デコーダＲＯＭ Ｊ ２に出力される。
からデータＬＳＨＴ Ｊ Ｏ−０９に対応するデータＸ
が加えられ、セレクタ３１ＶＣ出力される。このセレク
タ３１には、さらにデータＬＳＨＴ Ｏ０６−０８に、
または０７−０１１に対応するデータＹが制御部１から
入力されている。これらの入力データは、制御部１から
の制御信号によって選択され、１１ビツトのアドレスデ
ータとして、デコーダＲＯＭ Ｊ ２に出力される。
このとき、Ｍ２Ｒ方式による場合には直前に解読された
符号語の生成処理が終了していなければ、このセレクタ
３ｘｔｌＣ関する制御信号は出力されないので、セレク
タ３１はデータＬＳＨＴ Ｏ＆ −００が入力された状
態で待っている。
符号語の生成処理が終了していなければ、このセレクタ
３ｘｔｌＣ関する制御信号は出力されないので、セレク
タ３１はデータＬＳＨＴ Ｏ＆ −００が入力された状
態で待っている。
待っていなければ、ラインの終端まで処理し九とき簡単
に白ランに強制することができない。ここで先回）して
解読すると、ラインの終端のとき解読ポインタ３６の値
も元に戻し解読をやりなおすことになり大変である。
に白ランに強制することができない。ここで先回）して
解読すると、ラインの終端のとき解読ポインタ３６の値
も元に戻し解読をやりなおすことになり大変である。
しかしこのままではページの最後において、ｇＯＦＢコ
ード（ＥＯＬコードが２個続くコード）を解読できずこ
の状態で止まってしまう。そこでＥＯＬコードが検出さ
れたときは先回シして解読を進めること釦なっている。
ード（ＥＯＬコードが２個続くコード）を解読できずこ
の状態で止まってしまう。そこでＥＯＬコードが検出さ
れたときは先回シして解読を進めること釦なっている。
ＭＨ方式およびＭＲ方式の場合にはラインの終端Ｋ Ｉ
ＯＬコードがあるので、 Ｍ”Ｒ方式のように待つとと
々〈先回プして解読を進める。これＫよ）Ｍ２Ｒ方式ば
かシでな〈従来よシも高速でＭＨ方式とＭＲ方式の解読
処理をすることができる。
ＯＬコードがあるので、 Ｍ”Ｒ方式のように待つとと
々〈先回プして解読を進める。これＫよ）Ｍ２Ｒ方式ば
かシでな〈従来よシも高速でＭＨ方式とＭＲ方式の解読
処理をすることができる。
制御部１からの制御信号によってデータＬＢＨＴ１０−
００が選択されたならば、そのデータはその′ｔまデコ
ーダＲＯＭ Ｊ ２に出力される。データＹ０８−０６
が選択されたときには、データＬＳＩＴ１０−００の０
８−０６ビット部分、あるいは０８−０７ビット部分が
データＬＳＨＴの該当部分に選択され、データＬＳＨＴ
Ｏ８−００部分は対応する分だけＭＳＢビット方向に
シフトされてデコーダＲＯＭ ３２に出力される。
００が選択されたならば、そのデータはその′ｔまデコ
ーダＲＯＭ Ｊ ２に出力される。データＹ０８−０６
が選択されたときには、データＬＳＩＴ１０−００の０
８−０６ビット部分、あるいは０８−０７ビット部分が
データＬＳＨＴの該当部分に選択され、データＬＳＨＴ
Ｏ８−００部分は対応する分だけＭＳＢビット方向に
シフトされてデコーダＲＯＭ ３２に出力される。
どの場合に、どのデータが選択されるかについては、後
述されるデコーダＲＯＭ ｊ ｊのアドレス７オーマツ
トを見れば、明らかＫなる。デコーダＲＯＭ ｊ ２は
、第８図に示されるアドレスデータフォーマットに従っ
て、第９図（＆）に示されるフォーマットを持つ１６ビ
ツトのデータＤＲＯＭ １ ！ −００を出力する。す
なわち、ＤＲＯＭ ０７− ｏ ｏにはランレングスデ
ータが、データＤＲＯＭ １１− ＯＩＩには解読され
た符号語のデータ長が、データＤＲＯＭ １５−１２Ｖ
Ｃは次状態指定が出力される。アドレスフォーマットと
出力フォーマットについては後で詳細に説明する。
述されるデコーダＲＯＭ ｊ ｊのアドレス７オーマツ
トを見れば、明らかＫなる。デコーダＲＯＭ ｊ ２は
、第８図に示されるアドレスデータフォーマットに従っ
て、第９図（＆）に示されるフォーマットを持つ１６ビ
ツトのデータＤＲＯＭ １ ！ −００を出力する。す
なわち、ＤＲＯＭ ０７− ｏ ｏにはランレングスデ
ータが、データＤＲＯＭ １１− ＯＩＩには解読され
た符号語のデータ長が、データＤＲＯＭ １５−１２Ｖ
Ｃは次状態指定が出力される。アドレスフォーマットと
出力フォーマットについては後で詳細に説明する。
データＤＲＯＭ Ｉ Ｊ −０８は、加算器３４に出力
される。この加算器３４には、同時に解読ポインタ３６
のデータが出力されておシ、従りて、データＤＲＯＭ
１１−０８は解読ポインタ３６の内容に加算され、加算
結果はセレクタ３８に出力される。このセレクタ３８に
は他に、圧縮処理の時に使用され、伸長処理のときには
使用されない信号りがａｌｂ、検出部１６から入力され
ているが、現在は伸長処理が行われているので制御部１
からの制御信号によって加算器３４の出力が選択される
。従りて、加算結果が再び解読ポインタ３６の内容とな
る。このようにして、解読された符号語の次の符号語の
左端ビット位置を指すことになる。
される。この加算器３４には、同時に解読ポインタ３６
のデータが出力されておシ、従りて、データＤＲＯＭ
１１−０８は解読ポインタ３６の内容に加算され、加算
結果はセレクタ３８に出力される。このセレクタ３８に
は他に、圧縮処理の時に使用され、伸長処理のときには
使用されない信号りがａｌｂ、検出部１６から入力され
ているが、現在は伸長処理が行われているので制御部１
からの制御信号によって加算器３４の出力が選択される
。従りて、加算結果が再び解読ポインタ３６の内容とな
る。このようにして、解読された符号語の次の符号語の
左端ビット位置を指すことになる。
また、上記加算器３４によって加算された結果、２３の
ビットがＩＫなった場合には、そのことが２−タＪによ
って制御部１に出力される。このことは１バイト分の解
読処理が終了したことを意味する。従って、制御部１は
レジスタ２６にデータのシフト命令を出力する。レジス
タ２６はデータＲＤＴ１１５−０８をデータＲＤＴＩＯ
７−ｎｏとするようＫ、バイト単位で左シフトする。次
に、制御部１０制御信号にもとすいて、ラクチ２２に入
力されていた新しいバイトデータがレジスタ２６のデー
タＲＤＴ１１５−０１１ビット部分に取込まれる。解読
４インタ３６には加算器３４の加算結果の下位３ビツト
が出力されておシ、これＫより、解読されるべき符号語
の左端ビットは常にレジスタ２６のデータＲＤＴＩ０７
−ＤＯの中にあることになる。
ビットがＩＫなった場合には、そのことが２−タＪによ
って制御部１に出力される。このことは１バイト分の解
読処理が終了したことを意味する。従って、制御部１は
レジスタ２６にデータのシフト命令を出力する。レジス
タ２６はデータＲＤＴ１１５−０８をデータＲＤＴＩＯ
７−ｎｏとするようＫ、バイト単位で左シフトする。次
に、制御部１０制御信号にもとすいて、ラクチ２２に入
力されていた新しいバイトデータがレジスタ２６のデー
タＲＤＴ１１５−０１１ビット部分に取込まれる。解読
４インタ３６には加算器３４の加算結果の下位３ビツト
が出力されておシ、これＫより、解読されるべき符号語
の左端ビットは常にレジスタ２６のデータＲＤＴＩ０７
−ＤＯの中にあることになる。
次に、第８図と第９図ａとｂを参照して、デコーダＲＯ
Ｍ Ｊ ２のアドレスフォーマットと出力フォーマット
について説明する。ここで、解読されるべきコード単位
は、水平モードの識別コード、メイクアップ符号、ター
ミネイト符号、垂直モード符号、ノ４スモード符号、拡
張コードのいずれかである。白クンメイクアップ符号が
９ビツトを越えるときは、２回の解読処理が実行される
。
Ｍ Ｊ ２のアドレスフォーマットと出力フォーマット
について説明する。ここで、解読されるべきコード単位
は、水平モードの識別コード、メイクアップ符号、ター
ミネイト符号、垂直モード符号、ノ４スモード符号、拡
張コードのいずれかである。白クンメイクアップ符号が
９ビツトを越えるときは、２回の解読処理が実行される
。
デコーダＲＯＭ ｊ ２のアドレスは１１ピツトである
。その中には伸長処理のための白ラン１次元符号表１．
１次元符号表２、黒ラン１次元符号表１．２次元符号表
、特殊符号表、非圧縮符号表１、非圧縮符号表２と、そ
の他のビット単位での処理の丸めの表と、および圧縮処
理用の表とがある。
。その中には伸長処理のための白ラン１次元符号表１．
１次元符号表２、黒ラン１次元符号表１．２次元符号表
、特殊符号表、非圧縮符号表１、非圧縮符号表２と、そ
の他のビット単位での処理の丸めの表と、および圧縮処
理用の表とがある。
１次元モードの白ランを表わす符号はほとんど９ビツト
以下である。ランレングスが１７９２ビット以上のとき
のメイクアップ符号だけが１０ビット以上である。その
とき、同じ２ンレングスを有する白ランメイクアップ符
号と黒ランメイクアップ符号は同一である。そこで、９
ビツト以下の白ランについての１次元符号語は白ラン１
次元符号表ＪＫよって処理される。１０ビット以上のと
きには、白ラン１次元符号表ＩＫ続いて黒ラン１次元符
号表２が使用される。
以下である。ランレングスが１７９２ビット以上のとき
のメイクアップ符号だけが１０ビット以上である。その
とき、同じ２ンレングスを有する白ランメイクアップ符
号と黒ランメイクアップ符号は同一である。そこで、９
ビツト以下の白ランについての１次元符号語は白ラン１
次元符号表ＪＫよって処理される。１０ビット以上のと
きには、白ラン１次元符号表ＩＫ続いて黒ラン１次元符
号表２が使用される。
白ラン１次元符号表１のＬＳＨＴ １０−０９ ＶＣ対
して制御部１から供給されるコードはｏｏである。
して制御部１から供給されるコードはｏｏである。
１次元モードの黒ランを表わす符号はほとんど９ビツト
以上であシ、最長でも１３ビツトである。
以上であシ、最長でも１３ビツトである。
また、ランレングスが１７９２以上のときのメイクアッ
プ符号は白ランと共通になっている。そこで、７ピツト
以下のときには黒ラン１次元符号表１で処理し、８ビツ
ト以上のときＫは、黒ラン１次元符号表１に続いて黒ラ
ン１次元符号表２を用いて、２ステツプの解読処理をお
こなう。
プ符号は白ランと共通になっている。そこで、７ピツト
以下のときには黒ラン１次元符号表１で処理し、８ビツ
ト以上のときＫは、黒ラン１次元符号表１に続いて黒ラ
ン１次元符号表２を用いて、２ステツプの解読処理をお
こなう。
黒ラン１次元符号表１のＬＳＨＴ １０−０９に対して
、制御部１から供給されるコードは１ｏであシ、また、
ＬＳＨＴ Ｏ＆ −０７とし−１−００が供給されテい
る。黒ラン１次元符号表２には、制御部１からＬＳＨＴ
１０−０９として０１が供給されている。
、制御部１から供給されるコードは１ｏであシ、また、
ＬＳＨＴ Ｏ＆ −０７とし−１−００が供給されテい
る。黒ラン１次元符号表２には、制御部１からＬＳＨＴ
１０−０９として０１が供給されている。
ＭＲ方式およびＭ２Ｒ方式における水平モードの符号語
のＭｌ（符号語部分は上述の１次元符号表を用いて処理
される。
のＭｌ（符号語部分は上述の１次元符号表を用いて処理
される。
従って、２次元符号表では水平モードの識別コードと、
ＡＩスモードと、垂直モードが処理される。
ＡＩスモードと、垂直モードが処理される。
２次元符号表では、制御部１から、ＬＳＨＴ ｘｏ−ｏ
ｒとして１００１が供給されている。
ｒとして１００１が供給されている。
特殊符号表はＥＯＬコードまたはｌ０ＦＢコードの検出
を確定し、あるいは非圧縮モードに入るための拡張コー
ドを検出するためにあり、それでは１．６ビツトの符号
語を取込むようになっている。
を確定し、あるいは非圧縮モードに入るための拡張コー
ドを検出するためにあり、それでは１．６ビツトの符号
語を取込むようになっている。
ＬＳＩＴ １０−０６には１０１１０というコードが制
御部１から供給される。非圧縮モードのために、非圧縮
符号表１と非圧縮符号表２とがある。それらのためＫは
、制御部１からそれぞれＬＪＨＴＩＯ−０６として１０
１００と１０１０１がそれぞれ供給されている。その他
の表に対してはＬＳＨＴｌｏ−０６として１０１１１が
制御コードとして与えられている。
御部１から供給される。非圧縮モードのために、非圧縮
符号表１と非圧縮符号表２とがある。それらのためＫは
、制御部１からそれぞれＬＪＨＴＩＯ−０６として１０
１００と１０１０１がそれぞれ供給されている。その他
の表に対してはＬＳＨＴｌｏ−０６として１０１１１が
制御コードとして与えられている。
デコーダＲＯＭ ｊ ２の出力フォーマットは第９図Ａ
に示す通シである。データＤＲＯＭ Ｊ ５−００の０
７−００ビツト部分には、この解読された符号語の２７
レングス値が出力される。データＤＲＯＭの１１−０８
ビツト部分には解読された符号語の符号語、長がビット
単位で示される。データＤＲＯＭＩｓ−１２には、制御
用に用いられるデータが、すなわち次状態を指定するた
めのデータ（即ち、次に参照されるべき表を指定するた
めのデータ）が出力されている。これＫよシ次の符号の
色が指定される。このデータは制御部１に解読結果の大
分類を、例えば解読された符号語は水平モードのターミ
ネート符号か、水平モードのメイクアップ符号か、垂直
モードか、ノ譬スモードか、非圧縮モードかあるいは、
拡張モードかを知らせる。
に示す通シである。データＤＲＯＭ Ｊ ５−００の０
７−００ビツト部分には、この解読された符号語の２７
レングス値が出力される。データＤＲＯＭの１１−０８
ビツト部分には解読された符号語の符号語、長がビット
単位で示される。データＤＲＯＭＩｓ−１２には、制御
用に用いられるデータが、すなわち次状態を指定するた
めのデータ（即ち、次に参照されるべき表を指定するた
めのデータ）が出力されている。これＫよシ次の符号の
色が指定される。このデータは制御部１に解読結果の大
分類を、例えば解読された符号語は水平モードのターミ
ネート符号か、水平モードのメイクアップ符号か、垂直
モードか、ノ譬スモードか、非圧縮モードかあるいは、
拡張モードかを知らせる。
さらに、データＤＲＯＭ ０７−００の出力フォーマッ
トは第９図すのようになっている。すなわち、１次元符
号のメイクアップ符号語ではデータＤＲＯＭａｓ−ｏｏ
の６ビツトに、実際のランレングスから１だけデクリメ
ントされた値（即ち、６４ビツト分少ないランレングス
データ）が示される。１次元符号のターミネート符号語
ではデータＤＲＯＭｏｓ−ｏｏｏ６ピツトに、実際のラ
ンレングスから１だけデクリメントされた値（即ち、１
ビツト分少ないランレングスデータ）が示される。また
、２次元符号の垂直モードではデータＤＲＯＭＯ３−０
０の４ピツ）Ｋランが、すなわちａｌとす、の差から４
を引算した値が示される。２次元符号のノ々スモードで
はデータＤＲＯＭ Ｏｊ −００の４ピツトに１１００
が示される。
トは第９図すのようになっている。すなわち、１次元符
号のメイクアップ符号語ではデータＤＲＯＭａｓ−ｏｏ
の６ビツトに、実際のランレングスから１だけデクリメ
ントされた値（即ち、６４ビツト分少ないランレングス
データ）が示される。１次元符号のターミネート符号語
ではデータＤＲＯＭｏｓ−ｏｏｏ６ピツトに、実際のラ
ンレングスから１だけデクリメントされた値（即ち、１
ビツト分少ないランレングスデータ）が示される。また
、２次元符号の垂直モードではデータＤＲＯＭＯ３−０
０の４ピツ）Ｋランが、すなわちａｌとす、の差から４
を引算した値が示される。２次元符号のノ々スモードで
はデータＤＲＯＭ Ｏｊ −００の４ピツトに１１００
が示される。
さらに、非圧縮モードではデータＤＲＯＭＯ２−００に
ノやターン長が示される。従って、例えば、レジスタ２
６に保持されているデータにおいて、解読ポインタ３６
によって指定される点より右側に、ターミネート符号（
０００１１１）が入力されていたとすると、このピット
ノぐターンを先頭とする９ビツト、すなわち０ＯＯ１１
１ｘｘｘ（ｘは〇または１）でアドレッシングされるエ
ンコーダＲＯＭ ｊ ２の番地（Ｘが３ビツトあるので
２ｓ（＝８）個の番地がある）には、「白ランの長さ１
のターミネート符号である」ことを示すデータが。７−
００ビツト部分に％また「この符号語の長さが６ビツト
である」ことを示すデータが１１−０１１ビット部分に
全て格納されている。すなわち、 ＤＲＯＭ０７−００
には０１００００００が、ＤＲＯＭ Ｉ Ｊ −０８に
は０１１０が出力される。
ノやターン長が示される。従って、例えば、レジスタ２
６に保持されているデータにおいて、解読ポインタ３６
によって指定される点より右側に、ターミネート符号（
０００１１１）が入力されていたとすると、このピット
ノぐターンを先頭とする９ビツト、すなわち０ＯＯ１１
１ｘｘｘ（ｘは〇または１）でアドレッシングされるエ
ンコーダＲＯＭ ｊ ２の番地（Ｘが３ビツトあるので
２ｓ（＝８）個の番地がある）には、「白ランの長さ１
のターミネート符号である」ことを示すデータが。７−
００ビツト部分に％また「この符号語の長さが６ビツト
である」ことを示すデータが１１−０１１ビット部分に
全て格納されている。すなわち、 ＤＲＯＭ０７−００
には０１００００００が、ＤＲＯＭ Ｉ Ｊ −０８に
は０１１０が出力される。
次に、第６図を参照して前記解読部１３が伸長処理にお
いてどのように表を参照するかという状態遷移について
詳細に説明する。
いてどのように表を参照するかという状態遷移について
詳細に説明する。
本実施例の解読処理部７は制御部１の制御の下に、１ラ
イン分の符号解読を行なう。第６図において、符号解読
が行われるべきラインがＭＨ方式によって符号化された
ラインであるかどうかが制御信号ｌＤによって示される
。この制御信号ＩＤはライン毎に制御部１から与えられ
、例えば、ＭＨ符号化方式モードで動作する場合には、
制御信号ＩＤが全ラインについて＠１”Ｋなり、ＭＨ符
号化方式モード以外の場合には、＠０″となる。
イン分の符号解読を行なう。第６図において、符号解読
が行われるべきラインがＭＨ方式によって符号化された
ラインであるかどうかが制御信号ｌＤによって示される
。この制御信号ＩＤはライン毎に制御部１から与えられ
、例えば、ＭＨ符号化方式モードで動作する場合には、
制御信号ＩＤが全ラインについて＠１”Ｋなり、ＭＨ符
号化方式モード以外の場合には、＠０″となる。
他の遷移条件はエンコーダＲＯＭ ｊ ２の出力、すな
わち符号解読の結果に依存する。
わち符号解読の結果に依存する。
第６図において、状態を表現する楕円の中には、エンコ
ーダＲＯＭ ｊ ２の中に格納されている複数の表のう
ちどの表が引かれるかが示されている。１次元符号は白
ラン用と黒う／用の２つく別れているので、１次元符号
表１は白ラン／黒ランに応じて別の表が引かれる。
ーダＲＯＭ ｊ ２の中に格納されている複数の表のう
ちどの表が引かれるかが示されている。１次元符号は白
ラン用と黒う／用の２つく別れているので、１次元符号
表１は白ラン／黒ランに応じて別の表が引かれる。
上記実施例においては、解読部１３は１サイクルで９ビ
ツトまでの符号語を処理出来る。１次元符号語には１０
ビット以上の符号語が存在するので、１０ビット以上の
符号語の場合には２サイクルに別けて処理される。その
ために、１次元符号語の第２ステツプ用の符号表として
１次元符号表ｊＡ、：Ｂがある。１次元符号表ＡとＢの
２つ存在するのは、水平モード符号語の中の白ランと黒
ランの２つのランを区別するためである。
ツトまでの符号語を処理出来る。１次元符号語には１０
ビット以上の符号語が存在するので、１０ビット以上の
符号語の場合には２サイクルに別けて処理される。その
ために、１次元符号語の第２ステツプ用の符号表として
１次元符号表ｊＡ、：Ｂがある。１次元符号表ＡとＢの
２つ存在するのは、水平モード符号語の中の白ランと黒
ランの２つのランを区別するためである。
１次元符号表ＡとＢは色はどちらでもよい。１次元符号
表人が白ラン用であれば１次元符号表Ｂが黒ラン用とな
る。また、１次元符号表人が黒ラン用であれば１次元符
号表Ｂが白ラン用となる。
表人が白ラン用であれば１次元符号表Ｂが黒ラン用とな
る。また、１次元符号表人が黒ラン用であれば１次元符
号表Ｂが白ラン用となる。
従って、１次元符号表ＩＡは白ラン１次元符号表に対応
し、１次元符号表ＩＢが黒２７１次元符号表に対応し、
１次元符号表２人と２Ｂは１次元符号表２に対応する。
し、１次元符号表ＩＢが黒２７１次元符号表に対応し、
１次元符号表２人と２Ｂは１次元符号表２に対応する。
この説明では、実施例と対応して１次元符号表Ａが白ラ
ン用であるとして説明する。ＫＯＬコードおよび拡張符
号（その中でＣＣＩＴＴ勧告に定められているものは現
在では非圧縮モードへのエントリ符号である。）を解読
するための特殊符号表が別にある。ＥＯＬコードおよび
拡張符号へ入るコードは先頭に６ビツト以上＠Ｏ′″が
続くという特徴がある。
ン用であるとして説明する。ＫＯＬコードおよび拡張符
号（その中でＣＣＩＴＴ勧告に定められているものは現
在では非圧縮モードへのエントリ符号である。）を解読
するための特殊符号表が別にある。ＥＯＬコードおよび
拡張符号へ入るコードは先頭に６ビツト以上＠Ｏ′″が
続くという特徴がある。
最初に、ＭＨ方式で符号化された１次元符号化モードの
ラインが解読されるときについて説明する。１次元符号
化モードのラインが解読されるときＫは、制御信号ＩＤ
は＠１ｍなので、最初に１次元符号表Ｉ人が使用されて
、符号は解読される。
ラインが解読されるときについて説明する。１次元符号
化モードのラインが解読されるときＫは、制御信号ＩＤ
は＠１ｍなので、最初に１次元符号表Ｉ人が使用されて
、符号は解読される。
符号語が９ビツト以内ならば、１次元符号表Ｉ人だけで
解読は終了するが、１０ビット以上のときは引き続いて
１次元符号表２人が使用される。白ラン用１次元符号語
は、ランレングスが１７９２以上のメイクアップ符号語
でなければ、メイクアップ符号もターミネイト符号も９
ビツト以内である。従って、白ランに関しては、はとん
どの場合、本実施例のように１サイクルで最長９ピツト
までの符号語を解読すれば、１次元符号表Ｉ人だけで十
分間に合う。白ランメイクアップ符号は最初に１次元符
号表Ｉ人を用いて解読される。ランレングス１７９２以
上の白ランのメイクアップ符号語のときには、１次元符
号表ＩＡを引いたあと、解読結果の出力（ＤＲＯＭ １
５−１２ ）にもとすいて制御部１から次に１次元符号
表２人を引くようにデータＸとＹによってデコーダＲＯ
Ｍ ｊ ２は制御される。メイクアップ符号が解読され
た後、白２ンターミネイト符号が再び、１次元符号表Ｉ
Ａと、必要ならば１次元符号表２人を使用して解読され
る。
解読は終了するが、１０ビット以上のときは引き続いて
１次元符号表２人が使用される。白ラン用１次元符号語
は、ランレングスが１７９２以上のメイクアップ符号語
でなければ、メイクアップ符号もターミネイト符号も９
ビツト以内である。従って、白ランに関しては、はとん
どの場合、本実施例のように１サイクルで最長９ピツト
までの符号語を解読すれば、１次元符号表Ｉ人だけで十
分間に合う。白ランメイクアップ符号は最初に１次元符
号表Ｉ人を用いて解読される。ランレングス１７９２以
上の白ランのメイクアップ符号語のときには、１次元符
号表ＩＡを引いたあと、解読結果の出力（ＤＲＯＭ １
５−１２ ）にもとすいて制御部１から次に１次元符号
表２人を引くようにデータＸとＹによってデコーダＲＯ
Ｍ ｊ ２は制御される。メイクアップ符号が解読され
た後、白２ンターミネイト符号が再び、１次元符号表Ｉ
Ａと、必要ならば１次元符号表２人を使用して解読され
る。
１次元符号語では、ラインの終端でない限り白ランの後
は黒ランであシ、黒ランのあとは白ランである。ライン
の終端の後は白ランに強制される。
は黒ランであシ、黒ランのあとは白ランである。ライン
の終端の後は白ランに強制される。
従って、１次元符号表ＺＡ、あるいは２人を用いてター
ミネイト符号語の解読が終了すると、次の１次元符号語
は１次元符号表ＩＢを用いて解読されることになる。
ミネイト符号語の解読が終了すると、次の１次元符号語
は１次元符号表ＩＢを用いて解読されることになる。
黒２ン符号語はメイクアップ符号およびターミネイト符
号ともほとんどが９ビツト以上である。
号ともほとんどが９ビツト以上である。
従って、実際上黒ラン用符号語が解読されるときには、
１次元符号表ＩＢが引かれたあと、解読結果の出力にも
とすいて制御部１からのデータＸとＹによって次に１次
元符号表２Ｂが引かれることになる。１次元符号表ＩＢ
１あるいは１次元符号表２Ｂを使用してターミネイト語
の解読が終了したときには、ランの色指定が更新され、
従りてデータＸが変更され、次に１次元符号表ＩＡが使
用されることＫなる。
１次元符号表ＩＢが引かれたあと、解読結果の出力にも
とすいて制御部１からのデータＸとＹによって次に１次
元符号表２Ｂが引かれることになる。１次元符号表ＩＢ
１あるいは１次元符号表２Ｂを使用してターミネイト語
の解読が終了したときには、ランの色指定が更新され、
従りてデータＸが変更され、次に１次元符号表ＩＡが使
用されることＫなる。
このようにして、１次元符号表Ａと１次元符号表Ｂとが
交互に使用されて、１ライン分の解読がなされる。この
ようＫしてラインの終端の所まで解読が進み、１次元符
号表ＩＡと２Ｂにおいて、符号語の先頭から８ピット以
上０が続くときには、特殊符号表が参照されて： ＥＯ
Ｌコードが検出され、ＥＯＬ検出処理がなされることに
なる。
交互に使用されて、１ライン分の解読がなされる。この
ようＫしてラインの終端の所まで解読が進み、１次元符
号表ＩＡと２Ｂにおいて、符号語の先頭から８ピット以
上０が続くときには、特殊符号表が参照されて： ＥＯ
Ｌコードが検出され、ＥＯＬ検出処理がなされることに
なる。
次に、ＭＲ方式およびＭＲ方式による符号語の解読につ
いて説明する。ＭＲ方式およびＭＲ方式による符号語の
場合には、制御信号ＩＤは０であシ、ＩＤは１となる。
いて説明する。ＭＲ方式およびＭＲ方式による符号語の
場合には、制御信号ＩＤは０であシ、ＩＤは１となる。
したがって、解読部１３は最初に２次元符号表を参照す
ることになる。２次元符号語の垂直モードの、およびノ
４スモードの符号語は６ビツト以内なので、２次元符号
表によって処理され、解読結果の出力にもとすいて制御
部１からのデータＸとＹによって次の符号語も２次元符
号表によって処理されるように指定される。
ることになる。２次元符号語の垂直モードの、およびノ
４スモードの符号語は６ビツト以内なので、２次元符号
表によって処理され、解読結果の出力にもとすいて制御
部１からのデータＸとＹによって次の符号語も２次元符
号表によって処理されるように指定される。
水平モードの識別コードが２次元符号表によって解読さ
れた場合には、デコーダＲＯＭ ｊ ｊの解読結果の出
力にもとすいて制御部１からのｒ−タＸとＹＫよりて、
続く符号語はＭＲ方式による符号語のときと同様に、最
初に１次元符号表ＩＡが引かれることになる。表の変化
は同様である。このとき最初の色に関して、例えば白ラ
ンに関して１次元符号表人が引かれ、ターミネイト符号
語の解読までが終了すると、続いて異なる色の、すなわ
ち黒２ンの符号語を解読するために１次元符号表Ｂが引
かれる。
れた場合には、デコーダＲＯＭ ｊ ｊの解読結果の出
力にもとすいて制御部１からのｒ−タＸとＹＫよりて、
続く符号語はＭＲ方式による符号語のときと同様に、最
初に１次元符号表ＩＡが引かれることになる。表の変化
は同様である。このとき最初の色に関して、例えば白ラ
ンに関して１次元符号表人が引かれ、ターミネイト符号
語の解読までが終了すると、続いて異なる色の、すなわ
ち黒２ンの符号語を解読するために１次元符号表Ｂが引
かれる。
１次元符号表ＩＢあるいは２Ｂでのターミネイト符号の
解読が完了すると、解読結果の出力（ＤＲＯＭ １５−
１２ ） Ｋもとすいて制御部１からのデータＸとＹに
よって再び２次元符号表に戻る。
解読が完了すると、解読結果の出力（ＤＲＯＭ １５−
１２ ） Ｋもとすいて制御部１からのデータＸとＹに
よって再び２次元符号表に戻る。
２次元符号表において解読される符号語の先頭から６ビ
ツト以上０が続くときと、１次元符号表人が参照される
とき、解読される符号語の先頭から８ビット以上Ｏが続
くときは、特殊符号表に移シ、ＥＯＬコード又は拡張モ
ードコードが検出され、処理がなされる。
ツト以上０が続くときと、１次元符号表人が参照される
とき、解読される符号語の先頭から８ビット以上Ｏが続
くときは、特殊符号表に移シ、ＥＯＬコード又は拡張モ
ードコードが検出され、処理がなされる。
次に、非圧縮モードについて説明する。特殊符号表が参
照されたとき、 ＥＯＬコードでないことが、すなわち
非圧縮モードのエントリ識別コードであることが検出さ
れると、制御部１は非圧縮符号表１に状態を移す。符号
語は非圧縮符号表１を用いて解読される。非圧縮モード
においては、０が５個続くときは１を挿入するというこ
とになっているので、通常の符号語に戻るための終了識
別符号語を除いてＯが６個続くととはない。
照されたとき、 ＥＯＬコードでないことが、すなわち
非圧縮モードのエントリ識別コードであることが検出さ
れると、制御部１は非圧縮符号表１に状態を移す。符号
語は非圧縮符号表１を用いて解読される。非圧縮モード
においては、０が５個続くときは１を挿入するというこ
とになっているので、通常の符号語に戻るための終了識
別符号語を除いてＯが６個続くととはない。
もし６ビツト以上Ｏが続くときは、非圧縮符号表２が引
かれ、非圧縮モードの終了コードであるかを確認し、終
了コードであるときには、通常の符号化モードに、すな
わち２次元符号表、あるいは１次元符号表Ｉ人あるいは
ＩＩＫに戻るための符号であることを確識する。ＥＯＬ
コードが検出されたときは、ＥＯＬ検出処理が実行され
る。
かれ、非圧縮モードの終了コードであるかを確認し、終
了コードであるときには、通常の符号化モードに、すな
わち２次元符号表、あるいは１次元符号表Ｉ人あるいは
ＩＩＫに戻るための符号であることを確識する。ＥＯＬ
コードが検出されたときは、ＥＯＬ検出処理が実行され
る。
次に、ＫＯＬコードの解読について説明する。
ＭＲ方式およびＭＲ方式による符号化ではＥＯＬコード
が存在する。一方、ＭＲ方式による符号化では、前述の
ようＫ ＩＯＬコードは存在しない。代わυに、ＥＯＬ
コードを２つ重ねたＫＯＦＢコードが存在する。ＭＲ方
式において、１次元符号表を引く場合には、符号エラー
が発生していなければ、ＥＯＬコードおよび拡張モード
以外に８ビット以上＠Ｏｍが続くことはない。このとき
Ｋは、解読結果の出力にもとすいて制御部１からのデー
タＸとＹＫよって特殊符号表を引いてＥＯＬコードを検
出する。
が存在する。一方、ＭＲ方式による符号化では、前述の
ようＫ ＩＯＬコードは存在しない。代わυに、ＥＯＬ
コードを２つ重ねたＫＯＦＢコードが存在する。ＭＲ方
式において、１次元符号表を引く場合には、符号エラー
が発生していなければ、ＥＯＬコードおよび拡張モード
以外に８ビット以上＠Ｏｍが続くことはない。このとき
Ｋは、解読結果の出力にもとすいて制御部１からのデー
タＸとＹＫよって特殊符号表を引いてＥＯＬコードを検
出する。
ＭＲ方式とＭ２Ｒ方式の場合には、２次元符号表におい
て６ビツト以上Ｏが続くこともない。そこで、２次元符
号表において解読される符号語の先頭から６ピツト以上
０が続くときには特殊符号表が引かれる。Ｍ２Ｒ方式で
は受信データはチェックつきで送信されてくるので、送
信エラーは発生しないが、ＭＨ方式およびＭＲ方式の場
合にはエラー発生の可能性がある。解読されている符号
語にエラーがあることが判明したときＫは、制御信号Ｉ
Ｓが実行され、当ｌ＊ラインの終端まで読み飛ばす。そ
こで、ＩＯＬ検出器８１によってＥＯＬコードを判定し
、ＥＯＬコードであることが確認されるとＥＯＬ検出処
理が実行される。
て６ビツト以上Ｏが続くこともない。そこで、２次元符
号表において解読される符号語の先頭から６ピツト以上
０が続くときには特殊符号表が引かれる。Ｍ２Ｒ方式で
は受信データはチェックつきで送信されてくるので、送
信エラーは発生しないが、ＭＨ方式およびＭＲ方式の場
合にはエラー発生の可能性がある。解読されている符号
語にエラーがあることが判明したときＫは、制御信号Ｉ
Ｓが実行され、当ｌ＊ラインの終端まで読み飛ばす。そ
こで、ＩＯＬ検出器８１によってＥＯＬコードを判定し
、ＥＯＬコードであることが確認されるとＥＯＬ検出処
理が実行される。
すなわち、エラー発生時には、その時点で当該ラインの
解読を終了して、次の２インの解読を始める。また、こ
のＥＯＬ判定部は、ページの最初に送られてくる最初の
ＥＯＬコードを検出するためにも使用される。
解読を終了して、次の２インの解読を始める。また、こ
のＥＯＬ判定部は、ページの最初に送られてくる最初の
ＥＯＬコードを検出するためにも使用される。
Ｍ２Ｒ方式の場合には、前述のようにデータの転送にお
いて、エラーチェックを行なりている。エラー符号が検
出されたときＫは、再送信要求がなされ、正しいデータ
が送られるので、エラー検出は必要なくなっている。ま
た、Ｍ２Ｒ方式の場合には、前述のようＫ ＥＯＬコー
ドは存在しない。代わシに、Ｍ２Ｒ符号においては１−
ｅ一部分の符号語の末尾にＫＯＦＢコードを持つ。
いて、エラーチェックを行なりている。エラー符号が検
出されたときＫは、再送信要求がなされ、正しいデータ
が送られるので、エラー検出は必要なくなっている。ま
た、Ｍ２Ｒ方式の場合には、前述のようＫ ＥＯＬコー
ドは存在しない。代わシに、Ｍ２Ｒ符号においては１−
ｅ一部分の符号語の末尾にＫＯＦＢコードを持つ。
単に解読部１３の状態を先回シして変更しないようとす
ると最終行の終端まで処理が進んだときに、ＥＯＦＢ
（の前半１／２ ） ：ｒ−ドが存在することを確認で
きない。この問題を解決するために、第６図の斜線のハ
ツチング部分、すなわち通常の符号語解読中に、解読し
ようとしている符号中に所定ビット＠０”であることが
確認された場合、特殊符号表を引く必要がある場合、お
よびＥＯＬ検出状態では前記にかかわらず先回りして解
読部１３の状態を変えてもよいようにする。これＫよ）
最終行の終端まで進んだところで解読部１３はＫＯＦＢ
コードの前半を解読できるようになる。したがクチ、続
イてｌ０ＦＢコ一ド全体を解読できることになる。
ると最終行の終端まで処理が進んだときに、ＥＯＦＢ
（の前半１／２ ） ：ｒ−ドが存在することを確認で
きない。この問題を解決するために、第６図の斜線のハ
ツチング部分、すなわち通常の符号語解読中に、解読し
ようとしている符号中に所定ビット＠０”であることが
確認された場合、特殊符号表を引く必要がある場合、お
よびＥＯＬ検出状態では前記にかかわらず先回りして解
読部１３の状態を変えてもよいようにする。これＫよ）
最終行の終端まで進んだところで解読部１３はＫＯＦＢ
コードの前半を解読できるようになる。したがクチ、続
イてｌ０ＦＢコ一ド全体を解読できることになる。
なお、本発明によれば、Ｍ２Ｒ方式による符号語以外の
符号語、すなわちＭＲ方式およびＭＨ方式による符号語
を解読する場合には、１ランの処理を越えない範囲で先
回シを進める。すなわち１次元符号表Ｉ人又はＩＢを引
いた結果、１次元符号表２人又は２Ｂまたは特殊符号表
を引くべきと分った場合において、１次元符号表２人又
は２Ｂを引く段階の処理は完了されても問題はない。と
いうのは、これらの方式ではＥＯＬコードが必ずあるの
で、解読部の状態を先回シして変えてしまっても、次の
ラインの先頭の色が何色かという問題を生じない。この
ようにして解読された結果は生成処理部８に出力される
。
符号語、すなわちＭＲ方式およびＭＨ方式による符号語
を解読する場合には、１ランの処理を越えない範囲で先
回シを進める。すなわち１次元符号表Ｉ人又はＩＢを引
いた結果、１次元符号表２人又は２Ｂまたは特殊符号表
を引くべきと分った場合において、１次元符号表２人又
は２Ｂを引く段階の処理は完了されても問題はない。と
いうのは、これらの方式ではＥＯＬコードが必ずあるの
で、解読部の状態を先回シして変えてしまっても、次の
ラインの先頭の色が何色かという問題を生じない。この
ようにして解読された結果は生成処理部８に出力される
。
次−に解読処理部７の解読結果にもとずいて２値データ
を処理するための生成処理部８の動作を説明する。生成
処理部８には前述のようＫして解読された結果、すなわ
ちランレングスデータが入力されるが、最初に１次元モ
ードの符号語に対するランレングスデータが入力される
場合について説明する。
を処理するための生成処理部８の動作を説明する。生成
処理部８には前述のようＫして解読された結果、すなわ
ちランレングスデータが入力されるが、最初に１次元モ
ードの符号語に対するランレングスデータが入力される
場合について説明する。
デコー／ ＲＯＭ ｊ ｊからメイクアップ符号の解読
結果がセレクタ４０に入力されるときを考える。
結果がセレクタ４０に入力されるときを考える。
セレクタ４０には制御部１からデータＬも入力されてい
る。今、デコーダＲＯＭ ｊ ２からの出カニが制御部
ｌからの制御信号により選択されたとすると、その出力
データはＲＬカウンタ４２に入力される。ＲＬカウンタ
４２は１２ビツトの長さを持つカウンタであシ、デコー
ダＲＯＭ Ｊ ｊのメイクアップ符号の解読結果がＲＬ
カウンタ４２のｏｇ−０３の６ビツトに格納される。と
ころで、デコーダＲＯＭ Ｊ ２から出力されたメイク
アップ符号語の２７レングスは１だけデクリメントされ
た値、即ち、６４ビツト分少ない値なので、ＲＬカウン
タ４２の０２−００ビツト部分には１が、１１１となる
ように入力される。
る。今、デコーダＲＯＭ ｊ ２からの出カニが制御部
ｌからの制御信号により選択されたとすると、その出力
データはＲＬカウンタ４２に入力される。ＲＬカウンタ
４２は１２ビツトの長さを持つカウンタであシ、デコー
ダＲＯＭ Ｊ ｊのメイクアップ符号の解読結果がＲＬ
カウンタ４２のｏｇ−０３の６ビツトに格納される。と
ころで、デコーダＲＯＭ Ｊ ２から出力されたメイク
アップ符号語の２７レングスは１だけデクリメントされ
た値、即ち、６４ビツト分少ない値なので、ＲＬカウン
タ４２の０２−００ビツト部分には１が、１１１となる
ように入力される。
そのデータはセレクタ４４を介してエンコーダＲＯＭ
４６ Ｋアドレスデータとして出力される。エンコーダ
ＲＯＭ ４ ｇにはさらに、制御ｓ１から色指定するた
めのビットと、圧縮処理が伸長処理かを示すデータＮが
供給されている。エンコーダＲＯＭ４６に入力されたア
ドレスデータによシ、即ち入力される色データによ、６
ｏｏｏｏｏｏｏｏあるいは１１１１１１１１の８ピツト
のデータがエンコーダＲＯＭ ４ ｇから出力される。
４６ Ｋアドレスデータとして出力される。エンコーダ
ＲＯＭ ４ ｇにはさらに、制御ｓ１から色指定するた
めのビットと、圧縮処理が伸長処理かを示すデータＮが
供給されている。エンコーダＲＯＭ４６に入力されたア
ドレスデータによシ、即ち入力される色データによ、６
ｏｏｏｏｏｏｏｏあるいは１１１１１１１１の８ピツト
のデータがエンコーダＲＯＭ ４ ｇから出力される。
出力されたデータはセレクタ４８を経由してバレルシフ
タ５０に加見られる。
タ５０に加見られる。
生成処理部８には解読部１３の解読ポインタ３６と同様
のホールドルーグ回路があり、それからこのバレルシフ
タ５０には、データが供給されていて、それにもとすい
て入力されたデータは回転シフトされて出力される。し
かし、今は全ビットＯか工なので、結果として回転シフ
トしても、しなくても同じである。このときにはノ譬イ
ト単位でデータが出力されているので、エンコーダＲＯ
Ｍ４εからは加算器５２にはデータは出力されない。
のホールドルーグ回路があり、それからこのバレルシフ
タ５０には、データが供給されていて、それにもとすい
て入力されたデータは回転シフトされて出力される。し
かし、今は全ビットＯか工なので、結果として回転シフ
トしても、しなくても同じである。このときにはノ譬イ
ト単位でデータが出力されているので、エンコーダＲＯ
Ｍ４εからは加算器５２にはデータは出力されない。
これは前述のようにバイト単位の処理なので、イメージ
ポインタ５６の値を変更する必要はないからである。
ポインタ５６の値を変更する必要はないからである。
バレルシフタ５０の出力は結合回路としてのセレクタ６
０に加えられると同時に、レジスタ６２０１５−０８の
部分に加えられる。セレクタ６゜にはセレクタ６４を介
して、データＲＯＤＴ０７−ｏ。
０に加えられると同時に、レジスタ６２０１５−０８の
部分に加えられる。セレクタ６゜にはセレクタ６４を介
して、データＲＯＤＴ０７−ｏ。
あるいはデータＲＯＤＴ １５− ＯＩＩが入力畜れる
。現在生成処理されているランレングスデータはメイク
アップ符号に対するものであシ、データＲＯＤＴ１５−
０８がセレクタ６４によって選択されて、セレクタ６０
に供給される。
。現在生成処理されているランレングスデータはメイク
アップ符号に対するものであシ、データＲＯＤＴ１５−
０８がセレクタ６４によって選択されて、セレクタ６０
に供給される。
セレクタ６０１１Ｃはイメージポインタ５６からバレル
シフタ５０と同様に指示値が供給されている。
シフタ５０と同様に指示値が供給されている。
セレクタ６０では、セレクタ６４からのデータは最下位
ビットからイメージポインタの指示値よシ１だけ少ない
ビット位置までのデータが選択され、イメージポインタ
５６の指示値から最上位ビットまではバレルシフタ５０
の出力が選択され、それらは結合され、レジスタ６２の
データＲＯＤＴ ｏ ｙ −００として出力される。
ビットからイメージポインタの指示値よシ１だけ少ない
ビット位置までのデータが選択され、イメージポインタ
５６の指示値から最上位ビットまではバレルシフタ５０
の出力が選択され、それらは結合され、レジスタ６２の
データＲＯＤＴ ｏ ｙ −００として出力される。
たとえば、４インタの指示値が３であれば、データＲＯ
ＤＴ ＯＪ −００としてセレクタ６４・からのデータ
が選択され、データＲＯＤＴ ０７− ＯＪとしてロー
テートシフタからのデータが選択される。以上の動作に
よシ１バイト分のデータ処理が終了したので、レジスタ
６２のデータＲＯＤＴ ０７−００は前記反転器２４と
同様の反転器６６を介して出力データパスに出力される
。また、データＲＯＤＴ ｏ ｒ −００はセレクタ６
４に供給されると共に、データＰとして参照ラインデー
タ記憶部４に供給されて、現在生成処理中の２インのバ
イト位置を示すアドレスカウンタ８８の値をアドレスと
して記憶部４に格納される。このようにして、イメージ
データの生成処理の第１ステツプが終了し、それは制御
部１によって検出される。
ＤＴ ＯＪ −００としてセレクタ６４・からのデータ
が選択され、データＲＯＤＴ ０７− ＯＪとしてロー
テートシフタからのデータが選択される。以上の動作に
よシ１バイト分のデータ処理が終了したので、レジスタ
６２のデータＲＯＤＴ ０７−００は前記反転器２４と
同様の反転器６６を介して出力データパスに出力される
。また、データＲＯＤＴ ｏ ｒ −００はセレクタ６
４に供給されると共に、データＰとして参照ラインデー
タ記憶部４に供給されて、現在生成処理中の２インのバ
イト位置を示すアドレスカウンタ８８の値をアドレスと
して記憶部４に格納される。このようにして、イメージ
データの生成処理の第１ステツプが終了し、それは制御
部１によって検出される。
１バイト分の処理が終了すると、１クロツクがデータＱ
としてアドレスカウンタ８２ｔｌＣ加えられ、１だけク
リプタントされる。このとき、Ｍ２Ｒ方式の符号語のと
き、停止アドレスレジスタ８ｏの値とコンノぐレータ９
０によりて比較され、ライン終端まで処理が進んだかど
うかが調べられる。ラインの終端まで処理が進んでいな
いときは続けて生成処理が行なわれる。ＭＲ方式および
ＭＨ方式による符号語のときは、ＥＯＬコードがあるの
で問題はない。
としてアドレスカウンタ８２ｔｌＣ加えられ、１だけク
リプタントされる。このとき、Ｍ２Ｒ方式の符号語のと
き、停止アドレスレジスタ８ｏの値とコンノぐレータ９
０によりて比較され、ライン終端まで処理が進んだかど
うかが調べられる。ラインの終端まで処理が進んでいな
いときは続けて生成処理が行なわれる。ＭＲ方式および
ＭＨ方式による符号語のときは、ＥＯＬコードがあるの
で問題はない。
また、レジスタ９６のデータはバイト単位でＬＳＢ方向
にシフトされ、アドレスカウンタ８２の値とデータＲと
の加算結果をアドレスとして新たな参照ラインデータが
記憶部４から読み出されてレジスタ９″゛ゝｉｒ功デー
タＲＥＦ １５−０ ＃としてラッチされる。このとき
、１ｏ／インタ１００の内容は変わらない。ＲＬカウン
タ４２の値は１だけデクリメントされる。ＲＬカウンタ
４２の値がＯとなったときデータＭＩＣよシ、そのこと
が制御部１に知られている。制御部１ではＲＬカウンタ
４２からの出力データＭから入力されたメイクアップ符
号語に対するイメージデータの生成処理が終了したかど
うかが判断される。
にシフトされ、アドレスカウンタ８２の値とデータＲと
の加算結果をアドレスとして新たな参照ラインデータが
記憶部４から読み出されてレジスタ９″゛ゝｉｒ功デー
タＲＥＦ １５−０ ＃としてラッチされる。このとき
、１ｏ／インタ１００の内容は変わらない。ＲＬカウン
タ４２の値は１だけデクリメントされる。ＲＬカウンタ
４２の値がＯとなったときデータＭＩＣよシ、そのこと
が制御部１に知られている。制御部１ではＲＬカウンタ
４２からの出力データＭから入力されたメイクアップ符
号語に対するイメージデータの生成処理が終了したかど
うかが判断される。
まだ終了していないときには、ＲＬカウンタ４２のデー
タは再びセレクタ４４を介してエンコーダＲＯＭ ４６
Ｋ供給される。このようＫして前述と同様にして、′
０”を示すデータＭが出力された最後の生成処理ステッ
プまで処理が繰返される。
タは再びセレクタ４４を介してエンコーダＲＯＭ ４６
Ｋ供給される。このようＫして前述と同様にして、′
０”を示すデータＭが出力された最後の生成処理ステッ
プまで処理が繰返される。
セレクタ４０においてデータＬが選択されたときもメイ
クアップ符号の処理のときと同様である。
クアップ符号の処理のときと同様である。
同じ色のランが２５６１ビット以上続くときには、それ
に応じてランレングス２５６０のコートカ繰返される。
に応じてランレングス２５６０のコートカ繰返される。
ランレングス２５６０の繰返されル回数と（２５６０−
６４）Ｋ対応するランレングスデ−タがデータＬとして
ＲＬカウンタ４２Ｖｃセットされる。ランレングス２５
６０分の生成処理が一終了し九時、繰返しの回数は１だ
けデクリメントされ、再び生成処理が実行される。この
ようＫして、データＭがＯになるまで、生成処理が繰返
される。
６４）Ｋ対応するランレングスデ−タがデータＬとして
ＲＬカウンタ４２Ｖｃセットされる。ランレングス２５
６０分の生成処理が一終了し九時、繰返しの回数は１だ
けデクリメントされ、再び生成処理が実行される。この
ようＫして、データＭがＯになるまで、生成処理が繰返
される。
バイト単位での処理は前述のメイクアップ符号語と同様
に処理される。
に処理される。
次にターミネイト符号の解読結果を処理する場合につい
て説明する。解読結果はセレクタ４０を介してＲＬカウ
ンタ４２のｏ ｓ −ｏ ＯＫ大入力れる。ＲＬカウン
タ４２の０５−０３デ一タ部分は前述と同様にしてバイ
トデータ処理される。ＲＬカウンタ４２の０５−０３デ
一タ部分は、１バイト分のイメージデータの生成処理が
終了する度に、１だけデクリメントされる。
て説明する。解読結果はセレクタ４０を介してＲＬカウ
ンタ４２のｏ ｓ −ｏ ＯＫ大入力れる。ＲＬカウン
タ４２の０５−０３デ一タ部分は前述と同様にしてバイ
トデータ処理される。ＲＬカウンタ４２の０５−０３デ
一タ部分は、１バイト分のイメージデータの生成処理が
終了する度に、１だけデクリメントされる。
バイトデータ分の処理が終了すると、１バイト以下のデ
ータ０２−００が処理される。
ータ０２−００が処理される。
ＲＬカウンタ４２の１バイト未満のデータ０２−００は
セレクタ４４に入力され、選択されてエンコーダＲＯＭ
５０１ｃ入力される。エンコーダＲＯＭ４Ｓからは入
力されたデータに対応するイメージパターンデータがノ
ルシルシフ夕５０に出力される。
セレクタ４４に入力され、選択されてエンコーダＲＯＭ
５０１ｃ入力される。エンコーダＲＯＭ４Ｓからは入
力されたデータに対応するイメージパターンデータがノ
ルシルシフ夕５０に出力される。
そのイメージノナターンデータはローテートシフタ５０
によってシフトされた後、レジスタ６２のデータＲＯＤ
Ｔ Ｊ ５−０８部分とセレクタ６０に出力される。
によってシフトされた後、レジスタ６２のデータＲＯＤ
Ｔ Ｊ ５−０８部分とセレクタ６０に出力される。
その後、セレクタＣ０によってイメージＩインタ５６の
値によって、前のステップで処理されたデータＲＯＤＴ
１６−０８と合成され、レジスタ６２のデータＲＯＤ
Ｔ ０７−００に入力される。このとき、ｌ ノ＋イト
未満のランレングスデータはデータＢとしてセレクタ１
１０に供給される。セレクタ１１０ではデータＢが選択
されて加算器１１２に供給される。セレクタ１０＆では
息。ポインタ１００からの１゜が選択されて、加算器１
１２に出力される。
値によって、前のステップで処理されたデータＲＯＤＴ
１６−０８と合成され、レジスタ６２のデータＲＯＤ
Ｔ ０７−００に入力される。このとき、ｌ ノ＋イト
未満のランレングスデータはデータＢとしてセレクタ１
１０に供給される。セレクタ１１０ではデータＢが選択
されて加算器１１２に供給される。セレクタ１０＆では
息。ポインタ１００からの１゜が選択されて、加算器１
１２に出力される。
加算器１１２では、データＢと＆。とが加算され、加算
結果はセレク／１１４に出力される。この加算結果が、
８以上であるときは、信号５ＮＡＧＲ＆によりて同時に
、制御部ＩＫ知らされる。加算結果が８以上になるとき
は、レジスタ６２０ＲＯＤ７０７−００に格納されてい
るイメージデータは出力される。加算結果が８未満であ
るときは、データＲＯＤｆｏｒ−ｏｏは出力されない。
結果はセレク／１１４に出力される。この加算結果が、
８以上であるときは、信号５ＮＡＧＲ＆によりて同時に
、制御部ＩＫ知らされる。加算結果が８以上になるとき
は、レジスタ６２０ＲＯＤ７０７−００に格納されてい
るイメージデータは出力される。加算結果が８未満であ
るときは、データＲＯＤｆｏｒ−ｏｏは出力されない。
また、加算結果が８以上のときは、加算結果から８引か
れた値が、セレクタ１１４ＩＣよりて選択されａｑ ｙ
ｌインタ１００に、およびデータＣとしてセレクタ５４
を介してイメージＩインタ５６に出力される。加算結果
が８未満であるときは、加算結果がそのまま息０テイン
タ１００とイメージポインタ５６に出力される。
れた値が、セレクタ１１４ＩＣよりて選択されａｑ ｙ
ｌインタ１００に、およびデータＣとしてセレクタ５４
を介してイメージＩインタ５６に出力される。加算結果
が８未満であるときは、加算結果がそのまま息０テイン
タ１００とイメージポインタ５６に出力される。
従って、次のランレングスデータに対してイメージデー
タを生成するとき、加算結果が８以上であれば、セレク
タ６４によシデータＲＯＤＴ １５−０８が選択され、
加算結果が８未満であるときは、データＲＯＤＴ ０７
−００が選択される゛。以上の動作は、ＭＲ方式によっ
て符号化された符号語およびＭＲ方式とＭ２Ｒ方式によ
って符号化された符号語のりち水平モードの符号語のＭ
Ｈ符号語部分について成シ立つ。
タを生成するとき、加算結果が８以上であれば、セレク
タ６４によシデータＲＯＤＴ １５−０８が選択され、
加算結果が８未満であるときは、データＲＯＤＴ ０７
−００が選択される゛。以上の動作は、ＭＲ方式によっ
て符号化された符号語およびＭＲ方式とＭ２Ｒ方式によ
って符号化された符号語のりち水平モードの符号語のＭ
Ｈ符号語部分について成シ立つ。
次に、２次元符号化である・母スモードと垂直モードの
符号語の生成処理について説明する。参照ライン上の色
変化点ｂ１がデータＵの中に検出されないとき、これは
データＡ２によシ制御部１に知らされ、１バイト分のイ
メージデータが制御部１からのデータＮに従りてエンコ
ー〆ＲＯＭ ４６から発生される。イメージデータの生
成処理は、水平モードのメイクアップ符号と同様にして
実行される。
符号語の生成処理について説明する。参照ライン上の色
変化点ｂ１がデータＵの中に検出されないとき、これは
データＡ２によシ制御部１に知らされ、１バイト分のイ
メージデータが制御部１からのデータＮに従りてエンコ
ー〆ＲＯＭ ４６から発生される。イメージデータの生
成処理は、水平モードのメイクアップ符号と同様にして
実行される。
イメージＩインタ５４の指示値は変更されない。
ａ１ｂ１検出部１６のｂ１検出器１０２によってｂｌが
検出されたときはｂ１点のデータはセレクタ１０８に出
力される。ところで、このｂｌの値はレジスタ９６から
明らかなように一４ビットの所から数えた値なので、＋
４されている。垂直モード符号のときのランレングスデ
ータはＲＬカウンタ４２に２ツチされ、上述と同様にし
てイメージデータが生成され、ランレングスデータはデ
ータＢとしてセレクタ１１０に出力される。セレクタ１
０Ｂと１１０に入力されたこれらのデータは加算器１１
２に入力され、加算される。加算されたデータが８以上
のとき、下位３ビツトが選択される。加算されたデータ
の下位３ビツトは、対応するイメージデータの生成処理
の終了後、データＣとしてセレクタ５４に供給される。
検出されたときはｂ１点のデータはセレクタ１０８に出
力される。ところで、このｂｌの値はレジスタ９６から
明らかなように一４ビットの所から数えた値なので、＋
４されている。垂直モード符号のときのランレングスデ
ータはＲＬカウンタ４２に２ツチされ、上述と同様にし
てイメージデータが生成され、ランレングスデータはデ
ータＢとしてセレクタ１１０に出力される。セレクタ１
０Ｂと１１０に入力されたこれらのデータは加算器１１
２に入力され、加算される。加算されたデータが８以上
のとき、下位３ビツトが選択される。加算されたデータ
の下位３ビツトは、対応するイメージデータの生成処理
の終了後、データＣとしてセレクタ５４に供給される。
また、加算されたデータの下位３ビツトは＆Ｑポインタ
１００に出力される。
１００に出力される。
その他の処理は１バイト未満のターミネイト符号語と同
様である。
様である。
次に非圧縮モードの符号語が入力されたときくついて説
明する。非圧縮モードの符号語はデータＧとしてレジス
タ５８を介してセレクタ４ＢＶＣ入力される。また、解
読された符号語のランレングスデータがセレクタ４０を
介してＲＬカウンタ４２に入力される。ＲＬカウンタ４
２にラッチされたランレングスデータはデータＢとして
セレクタ１１０に供給される。その他の処理は１バイト
未満のターミネイト符号語のときと同様である。
明する。非圧縮モードの符号語はデータＧとしてレジス
タ５８を介してセレクタ４ＢＶＣ入力される。また、解
読された符号語のランレングスデータがセレクタ４０を
介してＲＬカウンタ４２に入力される。ＲＬカウンタ４
２にラッチされたランレングスデータはデータＢとして
セレクタ１１０に供給される。その他の処理は１バイト
未満のターミネイト符号語のときと同様である。
次に圧縮処理について第７図を参照して説明する。
最初にＭＨ符号語の圧縮処理について説明する。
水平モードのイメージポイターンが圧縮されるときは、
データ３２０（２５６０÷８）がＲＬカウンタ４２にグ
リセットされ、１１検出器１０４によって検出されたａ
１データは、セレクタ１１４を介してセレクタ３８にデ
ータＤとして供給される。イメージポターンデータが入
力データパスからラッチ２２に入力され、ラッチされる
。入力されたデータは反転器２４を介してレジスタ２６
に入力されている。このとき、レジスタデータＲＤＴ１
１１Ｊ７−００は次のラインの参照イメージデータとし
て参照ラインデータ記憶部４に出力され、アドレスレジ
スタ８８のデータにもとすいて格納される。
データ３２０（２５６０÷８）がＲＬカウンタ４２にグ
リセットされ、１１検出器１０４によって検出されたａ
１データは、セレクタ１１４を介してセレクタ３８にデ
ータＤとして供給される。イメージポターンデータが入
力データパスからラッチ２２に入力され、ラッチされる
。入力されたデータは反転器２４を介してレジスタ２６
に入力されている。このとき、レジスタデータＲＤＴ１
１１Ｊ７−００は次のラインの参照イメージデータとし
て参照ラインデータ記憶部４に出力され、アドレスレジ
スタ８８のデータにもとすいて格納される。
その後、伸長処理の時と同様に解読ポインタ３６の指示
データに従りてバレルシフタ３０によって９ビツトが選
択されてセレクタ３１に出力される。セレクタ３１によ
ってファネルシフタ３０からの出力が選択され、デコー
ダＲＯＭ ３２に出力される。１バイト分以上同じ色の
う／が続くときは、デコー／ ＲＯＭ ３ ｊからはデ
ータＤＲＯＭＩＩ−０８として１０００．すなわち１バ
イトの長さを示すデータが加算器３４に出力され、結果
としてデータＪが制御部１に出力される。
データに従りてバレルシフタ３０によって９ビツトが選
択されてセレクタ３１に出力される。セレクタ３１によ
ってファネルシフタ３０からの出力が選択され、デコー
ダＲＯＭ ３２に出力される。１バイト分以上同じ色の
う／が続くときは、デコー／ ＲＯＭ ３ ｊからはデ
ータＤＲＯＭＩＩ−０８として１０００．すなわち１バ
イトの長さを示すデータが加算器３４に出力され、結果
としてデータＪが制御部１に出力される。
解読４インタ３６の値は変わらない。制御部１は伸長処
理のときと同様にアドレスカウンタ８２にデータＱを出
力し、アドレスデータを更新し、従りてレジスタ９６の
データは１バイト分左シフトされ、更新される。１＆新
しい参照ラインデータは記憶部４から読み出され、レジ
スタ９６１ＣＲＥＦ Ｊ ５− ＯＩＩとしてラッチさ
れる。また、−インタ１００の値は不変である。ＲＬカ
ウンタ４２の内容は１だけデクリメントされる。
理のときと同様にアドレスカウンタ８２にデータＱを出
力し、アドレスデータを更新し、従りてレジスタ９６の
データは１バイト分左シフトされ、更新される。１＆新
しい参照ラインデータは記憶部４から読み出され、レジ
スタ９６１ＣＲＥＦ Ｊ ５− ＯＩＩとしてラッチさ
れる。また、−インタ１００の値は不変である。ＲＬカ
ウンタ４２の内容は１だけデクリメントされる。
ランの先頭から同じ色が続く１次元モードであるときに
は、第７図１１Ｃ２１で示されるようにＲＬカウンタ４
，９に制御部１からカラントノ母ルスが入力され、それ
によｆｉＲＬカウンタ４２はカウントダウンしていく。
は、第７図１１Ｃ２１で示されるようにＲＬカウンタ４
，９に制御部１からカラントノ母ルスが入力され、それ
によｆｉＲＬカウンタ４２はカウントダウンしていく。
色の変化する所を確認したとき、すなわちデータＬＳＩ
Ｔ ０７−００の値が０Ｏ００００００ｘあるいは１１
１１１１１１ｘ以外のとき、ＲＬカウンタ４２０カウン
ト結果はセレクタ４４を経由してエンコーダＲＯＭ ４
６ Ｋ出力され、メイクアップ符号が生成される。
Ｔ ０７−００の値が０Ｏ００００００ｘあるいは１１
１１１１１１ｘ以外のとき、ＲＬカウンタ４２０カウン
ト結果はセレクタ４４を経由してエンコーダＲＯＭ ４
６ Ｋ出力され、メイクアップ符号が生成される。
生成されたメイクアップ符号は、伸長処理のときと同様
に、セレクタ４８を介してバレルシ７り５０に出力され
る。生成されたメイクアップ符号は、イメージポインタ
５６の指示値に従ってバレルシフタ５Ｑ中で回転シフ口
される。回転された符号は、レジスタ６２のＲＯＤＴ
Ｊ ５− ＯＩＩデータ部分に供給され、１＋、セレク
タ６０１１’Ｃ供給される。
に、セレクタ４８を介してバレルシ７り５０に出力され
る。生成されたメイクアップ符号は、イメージポインタ
５６の指示値に従ってバレルシフタ５Ｑ中で回転シフ口
される。回転された符号は、レジスタ６２のＲＯＤＴ
Ｊ ５− ＯＩＩデータ部分に供給され、１＋、セレク
タ６０１１’Ｃ供給される。
セレクタ６０では、回転された符号は伸長処理と同様に
して、イメージポインタ５６の指示値に従りてセレクタ
６４の出力と結合される。同時に生成されたメイクアッ
プ符号の長さがエンコーダＲＯＭ ４６からデータ’１
２ＲＯＭ ０７−０５として、現在の指示値に加算する
ために加算器５２に出力される。加算結果は、再びイメ
ージポインタ５６の指示値となる。加算の結果によって
即ち、データＯが制御部ＩＫ比出力れるとき、データＲ
ＯＤＴ ０７−００は出力データバスに出力される。
して、イメージポインタ５６の指示値に従りてセレクタ
６４の出力と結合される。同時に生成されたメイクアッ
プ符号の長さがエンコーダＲＯＭ ４６からデータ’１
２ＲＯＭ ０７−０５として、現在の指示値に加算する
ために加算器５２に出力される。加算結果は、再びイメ
ージポインタ５６の指示値となる。加算の結果によって
即ち、データＯが制御部ＩＫ比出力れるとき、データＲ
ＯＤＴ ０７−００は出力データバスに出力される。
生成されるべきメイクアップ符号の長さが６から１０ビ
ツトのときは、そのメイクアップ符号の残ノ部分はエン
コーダＲＯＭ ４６から発生され、前述と同様にして処
理される。メイクアップ符号の生成処理が終了した後、
１１−０３ビツト部分はクリアされ、ＲＬカウンタ４２
のｏｘ−ｏｏビット部分のカウント値はｏｓ−ｏｓピッ
ト部分にシフトされ、１バイトＫＷ九ない残りのデータ
がＲＬカウ／り４２の０２−００ビット部分に入力され
る。その結果も同様にエンコーダＲＯＭ ４６ Ｋ出力
され、メイクアップ符号と同様に処理され、圧縮された
ターミネイト符号語が出力される。符号語の長さくつい
ての処理はメイクアップ符号語と同様である。このよう
にして、ＭＨ符号語の圧縮処理の時のメイクアップ符号
語とターミネイト符号語が生成されたことになる。
ツトのときは、そのメイクアップ符号の残ノ部分はエン
コーダＲＯＭ ４６から発生され、前述と同様にして処
理される。メイクアップ符号の生成処理が終了した後、
１１−０３ビツト部分はクリアされ、ＲＬカウンタ４２
のｏｘ−ｏｏビット部分のカウント値はｏｓ−ｏｓピッ
ト部分にシフトされ、１バイトＫＷ九ない残りのデータ
がＲＬカウ／り４２の０２−００ビット部分に入力され
る。その結果も同様にエンコーダＲＯＭ ４６ Ｋ出力
され、メイクアップ符号と同様に処理され、圧縮された
ターミネイト符号語が出力される。符号語の長さくつい
ての処理はメイクアップ符号語と同様である。このよう
にして、ＭＨ符号語の圧縮処理の時のメイクアップ符号
語とターミネイト符号語が生成されたことになる。
ＭＲ方式およびＭ２Ｒ方式における水平モードの符号語
は場合は、最初のメイクアップ符号語の前に水平モード
の識別コードが付加されることと、最初のＭＨ符号語の
メイクアップ符号とターミネイト符号を圧縮処理したあ
と、色指定を更新して次のＭＷ符号語のメイクアップ符
号とターミネイト符号を圧縮処理゛する。
は場合は、最初のメイクアップ符号語の前に水平モード
の識別コードが付加されることと、最初のＭＨ符号語の
メイクアップ符号とターミネイト符号を圧縮処理したあ
と、色指定を更新して次のＭＷ符号語のメイクアップ符
号とターミネイト符号を圧縮処理゛する。
２次元符号語の垂直モードとノ々スモードの符号語の圧
縮処理について説明する。１１点がｒ−タＦとしてのデ
ータＲＤＴＩ ０７−００の中に検出されず、また、ｂ
１点がレジスタ９６からのデータＲＥＦ −ｊ−１０の
中に検出されないとき、スキップ処理が実行される。こ
のスキップ処理では、例えば、１・肴イトの新しいイメ
ージデータが入力データパスから入力され、レジスタ９
６の参照ラインーータは更新される。１１点とｂ１点が
検出されたときは、２次元圧縮処理が開始される。
縮処理について説明する。１１点がｒ−タＦとしてのデ
ータＲＤＴＩ ０７−００の中に検出されず、また、ｂ
１点がレジスタ９６からのデータＲＥＦ −ｊ−１０の
中に検出されないとき、スキップ処理が実行される。こ
のスキップ処理では、例えば、１・肴イトの新しいイメ
ージデータが入力データパスから入力され、レジスタ９
６の参照ラインーータは更新される。１１点とｂ１点が
検出されたときは、２次元圧縮処理が開始される。
検出きれた１１点とｂ１点のデータは引算器１２０に供
給される。引算器１２０の出力はデータ人として、セレ
クタ４４を介してエンコーダＲＯＭ ４６に供給される
。エンコーダＲＯＭでは垂直モードの符号が発生され、
水平モードの符号と同様にして、ノぐシルシフタ５０．
セレクタ６０．イメージ−インク５６等によって、生成
される。このとき、１１点のデータはセレクタ１１４に
よって選択されて、ａｏｆインタ１００に供給される。
給される。引算器１２０の出力はデータ人として、セレ
クタ４４を介してエンコーダＲＯＭ ４６に供給される
。エンコーダＲＯＭでは垂直モードの符号が発生され、
水平モードの符号と同様にして、ノぐシルシフタ５０．
セレクタ６０．イメージ−インク５６等によって、生成
される。このとき、１１点のデータはセレクタ１１４に
よって選択されて、ａｏｆインタ１００に供給される。
以下の処理は伸長処理のときと同様である。
非圧縮モードでは、非圧縮モードデータはレジスタ５８
からセレクタ４８に直接供給される。その後の処理は伸
長処理のときと同様である。非圧縮モードデータの゛ラ
ンレングスは、データＢとしてセレクタ１１０に供給さ
れ、イメージデータ５６の指示値は加算器１１２と、セ
レクタ５４を介してデータＢによりて更新される。
からセレクタ４８に直接供給される。その後の処理は伸
長処理のときと同様である。非圧縮モードデータの゛ラ
ンレングスは、データＢとしてセレクタ１１０に供給さ
れ、イメージデータ５６の指示値は加算器１１２と、セ
レクタ５４を介してデータＢによりて更新される。
次Ｋ、第１０図λとｂを参照してＭ２Ｒ方式にもとすく
符号語の解読時の解読処理部７の動作のタイミングを生
成処理部８の動作と関連して詳細に説明する。第１０図
ａの第１ステツプにおいて、解読処理部７は第ｎランの
解読作業を開始するが完了しない状態で待っている。従
来、イメージツクターン生成をバイト単位で並列に行な
うことはありたが、前述のように、符号語の解読はビッ
ト直列に行なっていた。これに対し、本発明によれば、
前述のようにコード解読を並列に行なうようにしたので
、１サイクルで大部分の出現頻度の高い符号語を解読で
きる。Ｍ２Ｒ方式における解読の場合、ラインの終端ま
で解読が終了したかどうかは生成処理部８の結果によっ
て判明するという問題があるので、解読処理部７は、と
の例に示されるようＫ、次の符号語に関して先回シ処理
を完了させないで、状態変化を生じる直前で止める。先
回シして解読の状態を変化させて９例えばビットポイン
タを進めてしまうと、場合によっては、それを元の状態
に戻すための手段が必要になる。生成処理部８での処理
が完了してランの右端位置が判明し九とき、それがライ
ンの右端位置と一致しているかどうかを判定する。一致
していなければ、通常の解読を行なえばよいので、解読
処理部７は解読処理を完了し、その解読結果を生成処理
部８に送シ、次のランの処理を開始する。生成処理部８
は送られてきたコードにもとすいてイメージツクターン
生成を開始する。ランの終端がラインの終端と一致する
場合には、生成処理部８は現在のライン処理終了の後処
理と、次のラインのための前処理を、例えば参照ライン
イメージデータを保持する記憶部４の記憶領域の切替え
を実行するが、その−環として解読処理部７にラインの
終了を制御部１を介して知らせる。前述のようにライン
の先頭は白と約束されているので、生成処理部８からの
連絡によシ解読処理部７は色を白としてコード解読をや
シ直す。この時、解読処理部１は先回シ処理を完了させ
ず状態変化をまだ起こしていないので、色信号を変化さ
せるだけで対応した新しい解読結果が得られる。また、
先回シ処理の対象が２ステツプの処理を要する１０ビッ
ト以上のコードである場合、解読処理部１は第１のステ
ップを完了させない状態で生成処理部８からの連絡を待
っている。
符号語の解読時の解読処理部７の動作のタイミングを生
成処理部８の動作と関連して詳細に説明する。第１０図
ａの第１ステツプにおいて、解読処理部７は第ｎランの
解読作業を開始するが完了しない状態で待っている。従
来、イメージツクターン生成をバイト単位で並列に行な
うことはありたが、前述のように、符号語の解読はビッ
ト直列に行なっていた。これに対し、本発明によれば、
前述のようにコード解読を並列に行なうようにしたので
、１サイクルで大部分の出現頻度の高い符号語を解読で
きる。Ｍ２Ｒ方式における解読の場合、ラインの終端ま
で解読が終了したかどうかは生成処理部８の結果によっ
て判明するという問題があるので、解読処理部７は、と
の例に示されるようＫ、次の符号語に関して先回シ処理
を完了させないで、状態変化を生じる直前で止める。先
回シして解読の状態を変化させて９例えばビットポイン
タを進めてしまうと、場合によっては、それを元の状態
に戻すための手段が必要になる。生成処理部８での処理
が完了してランの右端位置が判明し九とき、それがライ
ンの右端位置と一致しているかどうかを判定する。一致
していなければ、通常の解読を行なえばよいので、解読
処理部７は解読処理を完了し、その解読結果を生成処理
部８に送シ、次のランの処理を開始する。生成処理部８
は送られてきたコードにもとすいてイメージツクターン
生成を開始する。ランの終端がラインの終端と一致する
場合には、生成処理部８は現在のライン処理終了の後処
理と、次のラインのための前処理を、例えば参照ライン
イメージデータを保持する記憶部４の記憶領域の切替え
を実行するが、その−環として解読処理部７にラインの
終了を制御部１を介して知らせる。前述のようにライン
の先頭は白と約束されているので、生成処理部８からの
連絡によシ解読処理部７は色を白としてコード解読をや
シ直す。この時、解読処理部１は先回シ処理を完了させ
ず状態変化をまだ起こしていないので、色信号を変化さ
せるだけで対応した新しい解読結果が得られる。また、
先回シ処理の対象が２ステツプの処理を要する１０ビッ
ト以上のコードである場合、解読処理部１は第１のステ
ップを完了させない状態で生成処理部８からの連絡を待
っている。
解読処理部７は前述のように９ビツト以下の符号語は１
ステツプで解読でき、また、入力される符号語は通常は
９ビツト以下の符号語がほとんどなので、このように解
読処理部７に状態変化を生じさせ碌い状態で先回シ処理
を止めていても、生成処理部８でランの処理を完了した
時点で直ちに解読処理部７は次にイメージ／４ターン生
成すべきランの解読結果を得ることができ、また生成処
理部８は待ち時間なしでそのランの処理を開始できる。
ステツプで解読でき、また、入力される符号語は通常は
９ビツト以下の符号語がほとんどなので、このように解
読処理部７に状態変化を生じさせ碌い状態で先回シ処理
を止めていても、生成処理部８でランの処理を完了した
時点で直ちに解読処理部７は次にイメージ／４ターン生
成すべきランの解読結果を得ることができ、また生成処
理部８は待ち時間なしでそのランの処理を開始できる。
第１０図息を参照して解読処理部２、生成処理部８の動
作の関係を詳細に説明する。第１ステツｆにおいて、解
読処理部７は第ｎランの解読作業を開始するが完了しな
い状態で待っている。生成処理部８は第（ｎ−１）番目
のランの処理を行なうが、その処理が１ステツプで完了
したとする。
作の関係を詳細に説明する。第１ステツｆにおいて、解
読処理部７は第ｎランの解読作業を開始するが完了しな
い状態で待っている。生成処理部８は第（ｎ−１）番目
のランの処理を行なうが、その処理が１ステツプで完了
したとする。
そのときに、解読処理部２は第３番目のランの解読を完
了させ、従りて、第ｎ番目のクンの解読結果が得られる
。すなわち、生成処理部８でイメージデータの生成処理
が完了したことによシ、解読処理部７での解読処理もと
の゛ステップで完了する。
了させ、従りて、第ｎ番目のクンの解読結果が得られる
。すなわち、生成処理部８でイメージデータの生成処理
が完了したことによシ、解読処理部７での解読処理もと
の゛ステップで完了する。
その後、第（１＋１）ステップで、解読処理部１は第（
ｎ ＋ １ ）番目のランの符号語の解読を開始し、解
読が完了する前の状態で待っている。解読処理部１で解
読された第ｎランが３バイトのイメージデータに対応す
るとすると、生成処理部８が第ｎ番目のランを処】する
のは１ステツプでは終わらない。従って、解読処理部７
は第（１＋２）ステップ以降そのままの状態を保持する
。第（１＋３）ステップで生成処理部８が第ｎランに対
する処理を完了すると、第（ｎ−）−１’）番目のラン
の符号捨が９ビツト以下でろ一′れば、この時点で、解
読部１３の第（ｎ＋１）番目のランに対する処理が完了
し、第（１＋４）ステップで次の！（ｎ＋２）番目の解
読を開始する。一方、生成処理部８は解読処理部２で解
読された結果にもとすいて、第（ｎ ＋ １ ）番目の
ランのイメージデーターンの生成を始める。こうして生
成処理部８は通常は待ち時間なしで処理を始めることが
できる。
ｎ ＋ １ ）番目のランの符号語の解読を開始し、解
読が完了する前の状態で待っている。解読処理部１で解
読された第ｎランが３バイトのイメージデータに対応す
るとすると、生成処理部８が第ｎ番目のランを処】する
のは１ステツプでは終わらない。従って、解読処理部７
は第（１＋２）ステップ以降そのままの状態を保持する
。第（１＋３）ステップで生成処理部８が第ｎランに対
する処理を完了すると、第（ｎ−）−１’）番目のラン
の符号捨が９ビツト以下でろ一′れば、この時点で、解
読部１３の第（ｎ＋１）番目のランに対する処理が完了
し、第（１＋４）ステップで次の！（ｎ＋２）番目の解
読を開始する。一方、生成処理部８は解読処理部２で解
読された結果にもとすいて、第（ｎ ＋ １ ）番目の
ランのイメージデーターンの生成を始める。こうして生
成処理部８は通常は待ち時間なしで処理を始めることが
できる。
第１０図すは上記と同じような例で、第（ｎ＋１）ラン
の符号語がｌθピット以上ある場合の動作を示す。解読
部１３は第（ｎ＋１）ステップで第（ｎ＋１）番目のラ
ンの解読を開始するが、解読を完了しない状態で待って
いる。生成処理部８が第（ｎ＋３）ステップで第ｎ番目
の２７のイメージデータの生成処理を完了したのにとも
ない解読処理部７は第（ｎ＋ １ ）番目のうｙ符号語
の解読の第１段階を完了する。続いて第（１＋４）ステ
ップで第（ｎ ＋ １ ）番目のラン符号語の第２ステ
ージの解読を行なう。生成処理部８は第（ｎ＋４）ステ
ップで解読部１３から次の解読結果がまだ得られていな
いので、待ち状態となる。第（ｎ＋４）ステップで解読
処理部７が第（ｎ ＋ １ ）番目のランの符号語の解
読を完了すると、第（１＋５）ステップで生成処理部８
は第（ｎ＋ １ ）番目のランのイノ−ジノ９ターン生
成処理を実行する。
の符号語がｌθピット以上ある場合の動作を示す。解読
部１３は第（ｎ＋１）ステップで第（ｎ＋１）番目のラ
ンの解読を開始するが、解読を完了しない状態で待って
いる。生成処理部８が第（ｎ＋３）ステップで第ｎ番目
の２７のイメージデータの生成処理を完了したのにとも
ない解読処理部７は第（ｎ＋ １ ）番目のうｙ符号語
の解読の第１段階を完了する。続いて第（１＋４）ステ
ップで第（ｎ ＋ １ ）番目のラン符号語の第２ステ
ージの解読を行なう。生成処理部８は第（ｎ＋４）ステ
ップで解読部１３から次の解読結果がまだ得られていな
いので、待ち状態となる。第（ｎ＋４）ステップで解読
処理部７が第（ｎ ＋ １ ）番目のランの符号語の解
読を完了すると、第（１＋５）ステップで生成処理部８
は第（ｎ＋ １ ）番目のランのイノ−ジノ９ターン生
成処理を実行する。
このようＫして、１０ビット以上の符号語に対しては生
成処理部８は待ち時間を生じるが、１０ビット以上の符
号語の発生頻度が低いので、全体の性能に対してはほと
んど影響を与えない。
成処理部８は待ち時間を生じるが、１０ビット以上の符
号語の発生頻度が低いので、全体の性能に対してはほと
んど影響を与えない。
次に１以上の説明した２値データ圧縮伸長処理装置を利
用したシステム構成について説明する。
用したシステム構成について説明する。
第１１図に本発明の他の実施例を示す。
本実施例は、圧縮伸長処理部３２１と参照ラインアドレ
ス回路３２８と参照ラインデータを格納するためのメモ
リ３２６とから構成される。ここで、圧縮伸長処理部３
２２は前の実施例における圧縮伸長処理部２と同様でア
ドレス回路３２８はアドレス回路３と同様である。また
、メモリ３２６は参照ラインデータ記憶部４と同様であ
シ、高速スタティックＲＡＭで構成される。圧縮伸長処
理部３２１とアドレス回路３２８は、一体としてＬＳＩ
３２０の中に組込まれている＊ ＬＳＩ ｓ ｚ ｏは
各１バイトの幅の入力データバス３２１と出力データパ
ス３２２を持ち、伸長処理時にはコードデータを入力デ
ータバスから受取シ、出力データ・ぐスに伸長処理した
結果得られ九イメージデータを出力する。圧縮時にはイ
メージデータを入力データパス３２ノから受取シ、圧縮
処理した結果の符号語を出力データパス３２２ＶＣ出力
する。ＬＳＩ ３２０はスタティックＲＡＭに対し、ア
ドレス線３２３を介してアドレスを与える。複数の制御
線３２４を介してリード／ライトの別、出力イネーブル
などを指示し、イメージデータバス３２５を介して参照
ラインのイメージデータを読み書きする。ＬＳＩ３２０
内には、第１４図に見られる従来の圧縮伸長処理装置の
ような大きなイメージメモリアドレシング用の回路３１
６は不要であシ、カウンタを主体として構成される小さ
な参照ラインアドレス生成回路３２８があればよい。そ
れＫよ〕余ったチップ面積を利用して圧縮伸長部３１５
を並列処理化して高速化した新しい圧縮伸長部３２７を
置くことができる。
ス回路３２８と参照ラインデータを格納するためのメモ
リ３２６とから構成される。ここで、圧縮伸長処理部３
２２は前の実施例における圧縮伸長処理部２と同様でア
ドレス回路３２８はアドレス回路３と同様である。また
、メモリ３２６は参照ラインデータ記憶部４と同様であ
シ、高速スタティックＲＡＭで構成される。圧縮伸長処
理部３２１とアドレス回路３２８は、一体としてＬＳＩ
３２０の中に組込まれている＊ ＬＳＩ ｓ ｚ ｏは
各１バイトの幅の入力データバス３２１と出力データパ
ス３２２を持ち、伸長処理時にはコードデータを入力デ
ータバスから受取シ、出力データ・ぐスに伸長処理した
結果得られ九イメージデータを出力する。圧縮時にはイ
メージデータを入力データパス３２ノから受取シ、圧縮
処理した結果の符号語を出力データパス３２２ＶＣ出力
する。ＬＳＩ ３２０はスタティックＲＡＭに対し、ア
ドレス線３２３を介してアドレスを与える。複数の制御
線３２４を介してリード／ライトの別、出力イネーブル
などを指示し、イメージデータバス３２５を介して参照
ラインのイメージデータを読み書きする。ＬＳＩ３２０
内には、第１４図に見られる従来の圧縮伸長処理装置の
ような大きなイメージメモリアドレシング用の回路３１
６は不要であシ、カウンタを主体として構成される小さ
な参照ラインアドレス生成回路３２８があればよい。そ
れＫよ〕余ったチップ面積を利用して圧縮伸長部３１５
を並列処理化して高速化した新しい圧縮伸長部３２７を
置くことができる。
次に第１１図と第１３図を参照して伸長処理時の基本動
作の違いを説明する。伸長処理時の基本動作では、従来
例ではデータバス、本発明による実施例では入力データ
パス３２１を介して符号化データを受取シ、解読したＭ
２Ｒコードにもとすいてイメージを生成することである
。その中でもイメージ１バイトごとに必ず実行される動
作が特に重要であシ、この実行速度で性能の大部分が決
める。ここではそれを説明する。従来はまず参照ライン
のイメージデータを読む九めＫそのアドレスをアドレス
生成部で計算し、それをイメージパスのアドレスライン
に出力して、イメージメモリ（図示せず）に読み出し要
求信号（図示せず）を送る。イメージメモリの制御回路
（図示せず）では、一般に複数のアクセス要求をアービ
タで処理して優先度の高いものから実行する。読み出さ
れたイメージデータはイメージデータバスから入力畜れ
、圧縮伸長部で受取られる。データバスを介して入力さ
れるＭＲコードとイメージデータノ譬スを介してイメー
ジメモリから入力され、イメージデータにもとすいて伸
長処理が行われ、その結果のイメージデータをイメージ
データバスに送）出す。同時にアドレスラインにはこの
イメージデータを書くべきイメージメモリの番地がイメ
ージデータアドレス生成部で計算され出力される。とく
に、伸長処理結果を出力するためだけでなく、参照ライ
ンのイメージデータを読み出すためＫもイメージデータ
バスを使用するので、従来の装置ではその状態で伸長処
理速度が制約を受けていた。
作の違いを説明する。伸長処理時の基本動作では、従来
例ではデータバス、本発明による実施例では入力データ
パス３２１を介して符号化データを受取シ、解読したＭ
２Ｒコードにもとすいてイメージを生成することである
。その中でもイメージ１バイトごとに必ず実行される動
作が特に重要であシ、この実行速度で性能の大部分が決
める。ここではそれを説明する。従来はまず参照ライン
のイメージデータを読む九めＫそのアドレスをアドレス
生成部で計算し、それをイメージパスのアドレスライン
に出力して、イメージメモリ（図示せず）に読み出し要
求信号（図示せず）を送る。イメージメモリの制御回路
（図示せず）では、一般に複数のアクセス要求をアービ
タで処理して優先度の高いものから実行する。読み出さ
れたイメージデータはイメージデータバスから入力畜れ
、圧縮伸長部で受取られる。データバスを介して入力さ
れるＭＲコードとイメージデータノ譬スを介してイメー
ジメモリから入力され、イメージデータにもとすいて伸
長処理が行われ、その結果のイメージデータをイメージ
データバスに送）出す。同時にアドレスラインにはこの
イメージデータを書くべきイメージメモリの番地がイメ
ージデータアドレス生成部で計算され出力される。とく
に、伸長処理結果を出力するためだけでなく、参照ライ
ンのイメージデータを読み出すためＫもイメージデータ
バスを使用するので、従来の装置ではその状態で伸長処
理速度が制約を受けていた。
従って、従来の装置ではイメージメモリとして大容量の
ＲＡＭを必要とし、制御部にアービタを必要としていた
。大容量のＲＡＭは一般にアクセス時間が遅い。本発明
によれば、第１図に示されるのと同様な専用の参照ライ
ンバッファメモリ３２６を持っているので、出力・寸ス
３２２は伸長処理した結果のイメージデータを送出する
ためだけに専用テキル。イメージメモリ（図示せず）の
アドレス計算はＬｆ９Ｉ ｊ ２０の中では行なわない
。一般に、イメージ丸環システムはイメージの拡大縮小
などの種々の処理を行なう必要があって、それぞれのシ
ステムに適合した高速アドレス計算回路をもっている（
図示せず）ので、それを利用してパス３２２から受取っ
たイメージデータをイメージメモリに書込む。出力パス
３２２に１バイトのイメージデータを送出する間に、パ
ス３２５およびそれに伴うアドレス１ｉ３２３．制御線
３２４は参照ラインデータの読み出しと伸長処理の結果
の書込みとに２回使用される。しかし、従来例における
イメージメモリと異なシ、参照ラインバッファ３２６は
この目的専用であル、アービトレーションの必要がなく
、また、極めて小容量（ＩＫＢ＠ｉで十分）で済むので
、イメージメモリの２倍の速度で読み書きするのに困難
はない。
ＲＡＭを必要とし、制御部にアービタを必要としていた
。大容量のＲＡＭは一般にアクセス時間が遅い。本発明
によれば、第１図に示されるのと同様な専用の参照ライ
ンバッファメモリ３２６を持っているので、出力・寸ス
３２２は伸長処理した結果のイメージデータを送出する
ためだけに専用テキル。イメージメモリ（図示せず）の
アドレス計算はＬｆ９Ｉ ｊ ２０の中では行なわない
。一般に、イメージ丸環システムはイメージの拡大縮小
などの種々の処理を行なう必要があって、それぞれのシ
ステムに適合した高速アドレス計算回路をもっている（
図示せず）ので、それを利用してパス３２２から受取っ
たイメージデータをイメージメモリに書込む。出力パス
３２２に１バイトのイメージデータを送出する間に、パ
ス３２５およびそれに伴うアドレス１ｉ３２３．制御線
３２４は参照ラインデータの読み出しと伸長処理の結果
の書込みとに２回使用される。しかし、従来例における
イメージメモリと異なシ、参照ラインバッファ３２６は
この目的専用であル、アービトレーションの必要がなく
、また、極めて小容量（ＩＫＢ＠ｉで十分）で済むので
、イメージメモリの２倍の速度で読み書きするのに困難
はない。
第１１図の入力パス３２１は前記のようにコードデータ
、イメージデータを受取るためにだけ使用されるだけで
なく、例えば圧縮伸長方式（Ｐ＠／ｙｒＩＶＭ’ Ｒ方
式）の指定、１ラインのドツト数の指定など制御情報を
受取るためにも使用される。また、出力データパス３２
２はイメージデータ、コードデータを送出することだけ
に使用されるだけでなく、ステータス情報（レディ／ビ
ジー、工２−に有無など）を送シ出すため（も使用され
る。制御情報、ステータス情報の受は渡しの制御は一般
的な入出力レジスタの書込み、読み出しによって実現さ
れる。
、イメージデータを受取るためにだけ使用されるだけで
なく、例えば圧縮伸長方式（Ｐ＠／ｙｒＩＶＭ’ Ｒ方
式）の指定、１ラインのドツト数の指定など制御情報を
受取るためにも使用される。また、出力データパス３２
２はイメージデータ、コードデータを送出することだけ
に使用されるだけでなく、ステータス情報（レディ／ビ
ジー、工２−に有無など）を送シ出すため（も使用され
る。制御情報、ステータス情報の受は渡しの制御は一般
的な入出力レジスタの書込み、読み出しによって実現さ
れる。
第１２図は第１１図の参照ラインパックアメモリ３２６
を含めて１チツプＬＳＩ ｊ Ｊ Ｏにしたものである
。昨今発展してきたスタンダードセル方式のセミカスタ
ムＬＳＩを使用すること罠より、実現可能である。
を含めて１チツプＬＳＩ ｊ Ｊ Ｏにしたものである
。昨今発展してきたスタンダードセル方式のセミカスタ
ムＬＳＩを使用すること罠より、実現可能である。
第１３図は最近市販されはじめた大容量高速ファースト
インファーストアウトタイプのメモリ（例えばＮＥＣ製
のμＰＤ４１１０１Ｃ）を参照ラインバッファ３４４と
して用いた例である。この実施例ではアドレス回路３２
８が不要になシ、全てのパスが一方向とな）、かつ、出
力イメージデータパス３４１と入力イメージデータパス
３４３が分離しているので、倍速動作をしないで済む。
インファーストアウトタイプのメモリ（例えばＮＥＣ製
のμＰＤ４１１０１Ｃ）を参照ラインバッファ３４４と
して用いた例である。この実施例ではアドレス回路３２
８が不要になシ、全てのパスが一方向とな）、かつ、出
力イメージデータパス３４１と入力イメージデータパス
３４３が分離しているので、倍速動作をしないで済む。
［発明の効果］
本発明によれば次のような効果を得るととができる。
１、 Ｍ’Ｒ符号語の解読に関して、先まわシしてノ
イプライン的に並列処理をすることができるようＫなっ
たので、処理が、特に伸長処理が高速化できた。また、
ＭＨ符号語とＭＲ符号語にも同様の処理を施すことによ
り、従来よりも処理が高速化された。
イプライン的に並列処理をすることができるようＫなっ
たので、処理が、特に伸長処理が高速化できた。また、
ＭＨ符号語とＭＲ符号語にも同様の処理を施すことによ
り、従来よりも処理が高速化された。
２、先回シ処理をしているが、ラインが変わったことに
よる解読やシ直しの処理が簡単でちる。
よる解読やシ直しの処理が簡単でちる。
３、 ＫＯＦＢコードの判定のためにラインの代わシ
目で特別の処理をしないでも解読処理部がｌ０ＦＢコー
ドの１／２を検出したことを２インの処理完了時点くの
２クロツク後）で解読処理部がただちに知シ得る。
目で特別の処理をしないでも解読処理部がｌ０ＦＢコー
ドの１／２を検出したことを２インの処理完了時点くの
２クロツク後）で解読処理部がただちに知シ得る。
４、参照ラインバッファを持つので、イメージメモリを
参照ラインイメージデータの読み出しのために使用しな
くてもよくなシ、高速化できる。
参照ラインイメージデータの読み出しのために使用しな
くてもよくなシ、高速化できる。
５、参照２インバツフアを持つので、参照ラインデータ
をアドレス指定するための複雑なイメージメモリアドレ
ス回路が不要である。
をアドレス指定するための複雑なイメージメモリアドレ
ス回路が不要である。
６、 複雑なイメージメモリアドレス回路が不要になる
ので、空いたチツｆｉ！ｊ積を用いて伸長処】の並列処
理化ができる装置を組込むことができ、それによシ更に
高速化できる。
ので、空いたチツｆｉ！ｊ積を用いて伸長処】の並列処
理化ができる装置を組込むことができ、それによシ更に
高速化できる。
７、 イメージメモリのためのアドレス回路を持たない
ので、どのようなアドレス体系を持つシステムにも適用
できる。
ので、どのようなアドレス体系を持つシステムにも適用
できる。
８、 データ）４スの転送方向が一定なので、ノ４イグ
ライン化したシステムにも応用し易い。
ライン化したシステムにも応用し易い。
９、 データ／Ｊスの転送方向が一定なので、チップ面
積を小さくできる。
積を小さくできる。
１０、非圧縮モー゛ド符号をノぐラレルにノ母イグラン
的に圧縮、伸長処理することができる。
的に圧縮、伸長処理することができる。
第１図は本発明による２値データ圧縮伸長処理装置の一
実施例の構成を示すブロック図である。 第２図は第１図で示される解読処理部のうち、解読部と
符号化用終端処理部の構成を示すためのブロック図であ
る。第３図は第１図で示される生成処理部のうち、カク
ンタ部と生成部の構成を示すブロック図である。第４図
は第１図で示される参照ラインアドレス回路と解読処理
部のライン終端検出部の構成を示すブロック図である。 第５図は第１図で示される生成処理部のＪｂ１検出部の
構成を示すブロック図である。第６図は第１図で示され
ろ解読処理部が解読のためにどのようなシーケスで働く
かを示すための状態遷移図である。第７図は第１図で示
される解読処理部が生成のためＫどのようなシーケスで
働くかを示す丸めの状態遷移図である。第８図は第２図
で示されるデコーダＲＯＭのアドレスフォーマットを示
す。第９図ａは第２図で示されるデコーダＲＯＭの出力
フォーマットを示す。第９図すは第９図ａで示されるデ
コーダＲＯＭの出力フォーマットの中のデータ部の出力
フォーマットを示す。第１０図ａとｂは本発明による２
値データ圧縮伸長処理装置の動作を示すためのタイミン
グチャートである。第１１図は本発１ｊｌｉＫよる２値
テータ圧縮伸長処理装置のシステム構成例を示す。第１
２図は第１１図に示されるシステムの他の実施例を示す
。第１３図は第１１図に示されるシステムの他の実施例
を示す。 １・・・２値データ処理制御部、２・・・圧縮伸長処理
部、３・・・参照ラインアドレス回路、４・・・参照ラ
インデータ記憶部、５・・・クロック発生部、７・・・
解読処理部、８・・・生成処理部、３２７・・・圧縮伸
長部。 出願人代理人 弁理士 鈴 江 武 彦第２図 第５図 １６ ｑ）ランレングスとカウント 燻り 非圧縮モートの符号化 ■ 非圧縮モートの終ξにあける符号化■ アイドル 第７図 第８図 （ａ） （ｂ） 第９図
実施例の構成を示すブロック図である。 第２図は第１図で示される解読処理部のうち、解読部と
符号化用終端処理部の構成を示すためのブロック図であ
る。第３図は第１図で示される生成処理部のうち、カク
ンタ部と生成部の構成を示すブロック図である。第４図
は第１図で示される参照ラインアドレス回路と解読処理
部のライン終端検出部の構成を示すブロック図である。 第５図は第１図で示される生成処理部のＪｂ１検出部の
構成を示すブロック図である。第６図は第１図で示され
ろ解読処理部が解読のためにどのようなシーケスで働く
かを示すための状態遷移図である。第７図は第１図で示
される解読処理部が生成のためＫどのようなシーケスで
働くかを示す丸めの状態遷移図である。第８図は第２図
で示されるデコーダＲＯＭのアドレスフォーマットを示
す。第９図ａは第２図で示されるデコーダＲＯＭの出力
フォーマットを示す。第９図すは第９図ａで示されるデ
コーダＲＯＭの出力フォーマットの中のデータ部の出力
フォーマットを示す。第１０図ａとｂは本発明による２
値データ圧縮伸長処理装置の動作を示すためのタイミン
グチャートである。第１１図は本発１ｊｌｉＫよる２値
テータ圧縮伸長処理装置のシステム構成例を示す。第１
２図は第１１図に示されるシステムの他の実施例を示す
。第１３図は第１１図に示されるシステムの他の実施例
を示す。 １・・・２値データ処理制御部、２・・・圧縮伸長処理
部、３・・・参照ラインアドレス回路、４・・・参照ラ
インデータ記憶部、５・・・クロック発生部、７・・・
解読処理部、８・・・生成処理部、３２７・・・圧縮伸
長部。 出願人代理人 弁理士 鈴 江 武 彦第２図 第５図 １６ ｑ）ランレングスとカウント 燻り 非圧縮モートの符号化 ■ 非圧縮モートの終ξにあける符号化■ アイドル 第７図 第８図 （ａ） （ｂ） 第９図
Claims (11)
- （１）予め決められたデータ長を有する２値データを入
力し、圧縮モードにおいて参照ラインデータとして入力
された２値データを出力し、入力２値データに対応する
参照ラインデータを読み出し、読み出された参照ライン
データに従って、伸長モードでは入力された２値データ
を伸長処理し、および、圧縮モードでは入力２値データ
の圧縮処理し、伸長モードで生成された予め決められた
データ長のイメージデータを参照ラインデータとして出
力し、外部装置に処理された２値データを出力するため
の圧縮伸長処理手段と、 予め決められたデータ長を単位として、現在の処理ライ
ンと次ぎの処理ライン分の前記圧縮伸長処理手段から入
力される参照ラインデータを格納し、前記圧縮伸長処理
手段に読み出された参照ラインデータを出力するための
参照ラインデータ格納手段と、 前記圧縮伸長処理手段が前記参照ラインデータ格納手段
をアクセスするときアドレスを発生するための参照ライ
ンアドレス発生手段とを具備することを特徴とする高速
に２値データを圧縮伸長することができる２値データ圧
縮伸長処理装置。 - （２）前記圧縮伸長処理手段と前記参照ラインアドレス
発生手段は単一の集積回路に組込まれていることを特徴
とする特許請求の範囲第１項に記載の装置。 - （３）前記圧縮伸長処理手段と、前記参照ラインアドレ
ス発生手段と、および、前記参照ラインデータ格納手段
は単一の集積回路に組込まれていることを特徴とする特
許請求の範囲第１項に記載の装置。 - （４）参照ラインデータを格納するための参照ラインデ
ータ格納手段と、および、入力データバスを介して２値
データを入力し、圧縮モードにおいて参照ラインデータ
として入力された２値データを前記参照ラインデータ格
納手段に出力し、入力２値データに対応する参照ライン
データを前記参照ラインデータ格納手段から読み出し、
読み出された参照ラインデータに従って、伸長モードで
は入力された２値データを伸長処理し、および、圧縮モ
ードでは入力２値データの圧縮処理し、伸長モードで処
理された２値データを参照ラインデータとして前記参照
ラインデータ格納手段に出力し、および、外部装置に出
力データバスを介して処理された２値データを出力する
ための圧縮伸長処理手段とを具備し、 前記圧縮伸長処理手段は、２値データを入力データバス
を介して入力し、予め決められた方向に入力された２値
データのパイプライン処理を実行し、出力データバスを
介して処理された２値データを出力することを特徴とす
る高速に２値データを圧縮伸長できる２値データ圧縮伸
長処理装置。 - （５）前記参照ラインデータ格納手段は現在の処理ライ
ンと次ぎの処理ラインの参照ラインデータを格納するこ
とを特徴とする特許請求の範囲第４項に記載の装置。 - （６）前記参照ラインデータ格納手段はＦＩＦＯ（ファ
ーストインファーストアウト）タイプのメモリであるこ
とを特徴とする特許請求の範囲第４項に記載の装置。 - （７）コードブロックの解読単位としての水平モードの
識別コード、メイクアップコード、ターミネイトコード
、パスモードモードコード、および、垂直モードコード
によって構成されるコードデータストリングから、第１
の予め決められたデータ長を単位として（ｎ＋１）番目
のコードブロックを含むコードデータを順番に入力し、
入力されたコードデータの（ｎ＋１）番目のコードブロ
ックを解読し、解読されたコードブロックに対応するラ
ンレングスデータを発生するための手段であって、（ｎ
＋１）番目のコードブロックが第２の予め決められたデ
ータ長さより短いとき、１回の処理ステップで解読を完
了し、（ｎ＋１）番目のコードブロックが第２の予め決
められたデータ長さより長いとき、複数の処理ステップ
で解読を完了し、ｎ番目のコードブロックに対応するイ
メージデータの生成が完了したとき、ランレングスデー
タが発生される解読処理手段と、および、 （ｎ＋１）番目のコードブロックが前記解読処理手段で
解読されている間に、ｎ番目のコードブロックに対応す
るランレングスデータに対するイメージデータを発生し
、各処理ステップで残りのイメージデータと発生された
イメージデータを結合し、結合されたイメージデータの
長さが第１の予め決められたデータ長以上である時、結
合されたイメージデータから第１の予め決められた長さ
分のイメージデータを出力するための手段であって、結
合されたイメージデータから出力されたイメージ−デー
タを除くイメージデータが残され、イメージデータの発
生はランレングスに従って少なくとも１回の処理ステッ
プによって実行される生成処理手段を具備することを特
徴とする２値データを高速に伸長処理することができる
２値データ圧縮伸長処理装置。 - （８）非圧縮モードコードブロックのランレングスデー
タに対応する入力データを保持するためのカウンタ手段
と、 入力される非圧縮モードコードブロックを保持し、結合
データとして保持される非圧縮モードコードブロックを
出力するための保持手段と、１回の生成ステップで、入
力される生成ビット位置データに従って、それに保持さ
れている残りのイメージデータの後に結合データを結合
することによってイメージデータを生成し、生成された
イメージデータの長さが予め決められた長さ以上である
とき、その先頭ビットから始まる予め決められた長さ分
の生成されたイメージデータを着目ブロックデータとし
て出力し、次ぎの生成ステップのために残りのイメージ
データを保持するためのホールドループ手段と、および
、 前記カウンタ手段からの保持されたデータと、それに保
持された生成ビット位置データに従って結合データが結
合されるべきビット位置を決定し、決定されたビット位
置に従って更新された生成ビット位置データを保持し、
および、生成されたイメージデータが決定されたビット
位置に基づいて第１の予め決められた長さを有すること
を検出するためのビット位置検出手段を具備することを
特徴とするパラレルにコードを伸長できる２値データ圧
縮伸長処理装置。 - （９）コードのランレングスデータに対応する入力デー
タを保持し、各生成ステップに対して第１の予め決めら
れた長さに対応するデータだけ保持されているデータを
カウントダウンし、カウントダウンされたデータを保持
し、保持されているデータを出力するためのカウンタ手
段と、 前記カウンタ手段に保持されたデータと制御データを入
力し、制御データによって指定される色を有して予め決
められた長さを有する単一色イメージデータを発生し、
発生された単一色イメージデータを結合イメージデータ
として出力するための発生手段と、 １回の生成ステップで、入力される生成ビット位置デー
タに従ってそれに保持されている残りのイメージデータ
の後に結合イメージデータを結合することによってイメ
ージデータを生成し、生成されたイメージデータの長さ
が予め決められた長さ以上であるとき、その先頭ビット
から始まる予め決められた長さ分の生成されたイメージ
データを着目ブロックデータとして出力し、次ぎの生成
ステップのために残りのイメージデータを保持するため
のホールドループ手段と、および、 前記カウンタ手段からの保持されたデータとそれに保持
された生成ビット位置データに従って結合イメージデー
タが結合されるべきビット位置を決定し、決定されたビ
ット位置に従って更新された生成ビット位置データを保
持し、および、生成されたイメージデータが決定された
ビット位置に基づいて予め決められた長さを有すること
を検出するためのビット位置検出手段を具備することを
特徴とするパラレルにコードを伸長できる２値データ圧
縮伸長処理装置。 - （１０）前記ビット位置検出手段は、 検出終了点を示すデータを保持し、保持されるデータを
ポイントデータとして出力するための第１の保持手段と
、 前記カウンタ手段からの保持されたデータと入力される
ポイントデータを加算し、加算結果を出力するための加
算手段と、 前記加算手段からの加算結果と、ポイントデータから予
め決められた長さに対応するデータだけ引算したデータ
とのうち１つを選択し、生成ビット位置データとして、
また、前記第１の保持手段に検出終了点データとして選
択されたデータを出力するための選択手段と、および、 予め決められた長さ分のイメージデータが生成されたこ
とを検出するために、前記加算手段からの加算結果と予
め決められた長さに対応するデータとを比較するための
比較手段を具備することを特徴とする特許請求の範囲第
９項に記載の装置。 - （１１）前記ビット位置検出手段は、 検出終了点を示すデータを保持し、保持されるデータを
ポイントデータとして出力するための第１の保持手段と
、 前記カウンタ手段からの保持されたデータと入力される
ポイントデータを加算し、加算結果を出力するための加
算手段と、 前記加算手段からの加算結果と、ポイントデータから予
め決められた長さに対応するデータだけ引算したデータ
とのうち１つを選択し、生成ビット位置データとして、
また、前明第１の保持手段に検出終了点データとして選
択されたデータを出力するための第１の選択手段と、 予め決められた長さ分のイメージデータが生成されたこ
とを検出するために、前記加算手段からの加算結果と予
め決められた長さに対応するデータとを比較するための
比較手段と、 着目ブロックに対応する参照ラインデータを入力し、検
出方向に検出終了点から参照ラインデータ中にｂ１点を
検出し、検出されたｂ１点を示すデータをポイントデー
タとして出力するためのｂ１点検出手段と、および、 前記第１の保持手段からのポイントデータと前記ｂ１検
出手段からのポイントデータのうち１つを前記加算手段
にポイントデータとして選択的に出力するための第２の
選択手段を具備することを特徴とする特許請求の範囲第
９項に記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61-43694 | 1986-02-28 | ||
| JP4369486 | 1986-02-28 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62283720A true JPS62283720A (ja) | 1987-12-09 |
Family
ID=12670937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62044545A Pending JPS62283720A (ja) | 1986-02-28 | 1987-02-27 | ２値デ−タ圧縮伸長処理装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4760461A (ja) |
| JP (1) | JPS62283720A (ja) |
| KR (1) | KR910000742B1 (ja) |
| DE (1) | DE3711201A1 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4800441A (en) * | 1986-02-28 | 1989-01-24 | Kabushiki Kaisha Toshiba | Binary data compression and expansion processing apparatus |
| US4839738A (en) * | 1987-04-22 | 1989-06-13 | Advanced Micro Devices, Inc. | Apparatus for decoding facsimile coded data to image data with coding and reference line windowing and color change detection |
| JPH0746310B2 (ja) * | 1987-06-30 | 1995-05-17 | 三菱電機株式会社 | 半導体論理回路 |
| US5187755A (en) * | 1988-06-30 | 1993-02-16 | Dainippon Screen Mfg. Co., Ltd. | Method of and apparatus for compressing image data |
| JP2766302B2 (ja) * | 1989-04-06 | 1998-06-18 | 株式会社東芝 | 可変長符号並列解読方法および装置 |
| US5623556A (en) * | 1990-07-31 | 1997-04-22 | Kabushiki Kaisha Toshiba | System and method of extracting binary image data |
| JP3134424B2 (ja) * | 1991-10-31 | 2001-02-13 | ソニー株式会社 | 可変長符号化方法及び装置 |
| US5245441A (en) * | 1991-12-12 | 1993-09-14 | Ruben Murray A | Document imaging processing method and apparatus |
| KR940008389A (ko) * | 1992-09-30 | 1994-04-29 | 가나이 쯔또무 | 화상신호처리장치 및 이것을 사용한 정보송수신장치 |
| DE4447553C2 (de) * | 1993-03-19 | 1999-08-19 | Mitsubishi Electric Corp | Vorrichtung zur Bilddatenverarbeitung |
| JP3310525B2 (ja) * | 1995-06-01 | 2002-08-05 | ビー・イー・テクノロジー株式会社 | デジタルデータ処理装置 |
| KR19990082885A (ko) * | 1998-04-09 | 1999-11-25 | 다니엘 태그리아페리, 라이조 캐르키, 모링 헬레나 | 대기 인터페이스를 통해 이차원의 데이터 압축을 사용하기 위한 장치 및 방법 |
| JP2000228632A (ja) * | 1999-02-05 | 2000-08-15 | Sony Corp | 符号化回路および信号処理装置 |
| US6775413B1 (en) | 2000-09-18 | 2004-08-10 | Intel Corporation | Techniques to implement one-dimensional compression |
| US20020106132A1 (en) * | 2001-02-02 | 2002-08-08 | Toshiba Tec Kabushiki Kaisha | Apparatus and method for encoding image data |
| AU2002351389A1 (en) | 2001-12-17 | 2003-06-30 | Microsoft Corporation | Skip macroblock coding |
| US7801383B2 (en) * | 2004-05-15 | 2010-09-21 | Microsoft Corporation | Embedded scalar quantizers with arbitrary dead-zone ratios |
| US8711925B2 (en) | 2006-05-05 | 2014-04-29 | Microsoft Corporation | Flexible quantization |
| US8897359B2 (en) | 2008-06-03 | 2014-11-25 | Microsoft Corporation | Adaptive quantization for enhancement layer video coding |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4152697A (en) * | 1976-08-11 | 1979-05-01 | Xerox Corporation | Parallel run-length decoder |
| US4494151A (en) * | 1979-07-02 | 1985-01-15 | Xerox Corporation | 4-Pixel run-length code for data compression |
| US4410916A (en) * | 1979-08-24 | 1983-10-18 | Compression Labs, Inc. | Dual mode facsimile coding system and method |
| US4327379A (en) * | 1980-04-11 | 1982-04-27 | Xerox Corporation | Hardware implementation of 4-pixel code encoder |
| US4360840A (en) * | 1980-05-13 | 1982-11-23 | Am International, Inc. | Real time data compression/decompression scheme for facsimile transmission system |
| US4334246A (en) * | 1980-05-16 | 1982-06-08 | Xerox Corporation | Data decompressor circuit |
| JPS5980063A (ja) * | 1982-10-30 | 1984-05-09 | Nec Corp | フアクシミリの符号化回路 |
| US4486784A (en) * | 1982-12-27 | 1984-12-04 | International Business Machines Corporation | Image compression systems |
| JPS6019360A (ja) * | 1983-07-12 | 1985-01-31 | Nec Corp | フアクシミリの復号化回路 |
| US4558371A (en) * | 1983-08-19 | 1985-12-10 | Advanced Micro Devices, Inc. | Method and device for two-dimensional facsimile coding |
| US4598411A (en) * | 1984-07-17 | 1986-07-01 | Allied Corporation | On-the-fly data compression system |
| EP0180871A3 (de) * | 1984-10-29 | 1987-10-07 | Siemens Aktiengesellschaft | Fernkopiergerät |
| US4686512A (en) * | 1985-03-01 | 1987-08-11 | Kabushiki Kaisha Toshiba | Integrated digital circuit for processing speech signal |
-
1987
- 1987-02-24 US US07/018,283 patent/US4760461A/en not_active Expired - Fee Related
- 1987-02-27 DE DE19873711201 patent/DE3711201A1/de active Granted
- 1987-02-27 JP JP62044545A patent/JPS62283720A/ja active Pending
- 1987-02-28 KR KR1019870001793A patent/KR910000742B1/ko not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| KR910000742B1 (ko) | 1991-02-06 |
| DE3711201C2 (ja) | 1989-11-09 |
| KR870008446A (ko) | 1987-09-26 |
| US4760461A (en) | 1988-07-26 |
| DE3711201A1 (de) | 1987-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS62283720A (ja) | ２値デ−タ圧縮伸長処理装置 | |
| KR900001821B1 (ko) | 2진 데이타 압축, 신장 처리 장치 | |
| US4968135A (en) | System for producing pixel image data from CCITT encoded pixel data | |
| GB1580570A (en) | Coding or decoding apparatus | |
| JPH0490268A (ja) | 画像信号復号化方式 | |
| JPH0134500B2 (ja) | ||
| US5170445A (en) | Document decompressing system | |
| JPH0525225B2 (ja) | ||
| JPS63138881A (ja) | Ｍｒ符号伸長装置 | |
| US5345316A (en) | Image data encoding/decoding apparatus for concurrent processing of multiple image data streams | |
| KR910001072B1 (ko) | 2진 데이타의 압축 및 신장처리장치 | |
| US5623556A (en) | System and method of extracting binary image data | |
| JPH04298164A (ja) | ファクシミリ装置用データ圧縮／解凍回路 | |
| EP0341272B1 (en) | System for producing pixel image data from ccitt encoded pixel data | |
| US5822770A (en) | Memory interfacing method and circuit of variable length decoder for accessing external memory when empty portion of internal memory exceeds a predetermined level | |
| JP3224127B2 (ja) | 画像データ変換処理装置 | |
| JP2966437B2 (ja) | ラン長符号符号化回路 | |
| EP0302432A2 (en) | Document decompressing system | |
| JPH0149072B2 (ja) | ||
| JPH0145793B2 (ja) | ||
| JPH1079861A (ja) | 画像データ変換処理方法及び装置 | |
| JP2556047B2 (ja) | 画像情報符号化装置 | |
| JPS63299520A (ja) | 圧縮された信号を処理する伸長処理装置 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JPS61284178A (ja) | １次元符号復号化回路 |