JPS63227272A - 圧縮伸長処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は、コードデータをイメージデータに伸長し、イ
メージデータをコードデータに圧縮する圧縮伸長処理装
置に関し、特に、イメージデータを任意のビット数だけ
シフトさせることができるＬＳＩ化された圧縮伸長処理
装置に関する。

（従来の技術） 一般のマイクロプロセッサは１ビツトのシフト命令しか
持っていない。そのために、従来では、ＣＲ７画面上で
イメージを左右にシフトする場合、指定された位置まで
１ビツトずつシフトを繰返すことでイメージデータのシ
フトを実現している。

従って、ビットマツプメモリの更新に時間がかかつてい
た。それを克服するには、１度にシフトできるビット数
を自由に変えられる機能を持つマイコンを備えることが
考えられる。しかし、ビットシフトだけを行なうために
、新たにマイコンを設けることは、装置全体のインプリ
メントを大きくする。

一方、今日のパソコン、オフコンはイメージデータを扱
うことも多く、データ量の多いイメージデータを圧縮し
たり、圧縮されたコードデータを元のイメージデータに
伸長する圧縮伸長処理装置を持っている。符号化方式と
してはＣＣＩＴＴ（国際電信電話諮問委員会）勧告のフ
ァクシミリ用符号化方式が用いられている。

通常、圧縮伸長処理装置はイメージデータの圧縮、また
コードデータの解読のためにビットシフト回路を備えて
いる。しかしながら、ＣＲＴｉｉ面上にある文書やイメ
ージデータなどを左右にシフトすることは考慮していな
い。そのような処理を行なうためには外部になんらかの
制御装置を設けることが必要になってくる。また、シフ
トに要する時間がかかりすぎるといった欠点があった。

（発明が解決しようとする問題点） 本発明は、上記事情に鑑みてなされたもので、画像デー
タの処理システムにおいて特別な回路を追加することな
く、ビットシフトされたイメージデータを予め決められ
た長さを単位として出力することができる圧縮伸長処理
装置を提供することを目的とする。

［発明の構成］ （問題を解決するための手段とその作用）本発明による
圧縮伸長処理装置は、予め決められた長さのイメージデ
ータを入力し、入力される解読ポインタデータに従って
選択された予め決められた長さのイメージデータを出力
するための選択手段と、前記選択手段から出力された予
め決められた長さのイメージデータを保持して結合イメ
ージデータとして出力するためのレジスタ手段と、入力
される生成ポインタデータに従って、それに保持されて
いる残りのイメージデータの後に入力される結合イメー
ジデータを結合することによってイメージデータを生成
し、生成されたイメ−ジデータの先頭ビットから予め決
められた長さ分のイメージデータをシフトされたイメー
ジデータとして出力し、残りのイメージデータを次のイ
メージデータの生成のために保持する結合手段と、入力
される生成ポインタデータを保持して出力するための生
成ポインタ手段と、および、入力されるビットシフト制
御データに従って、最初に前記生成ポインタ手段に生成
ポインタデータを出力し、以後生成ポインタデータの更
新を禁止するための制御手段とを具備する。

また、本発明による圧縮伸長処理装置は、さらに、入力
されるイメージデータを保持するためのイメージメモリ
と、入力されるビットシフトコマンドからビットシフト
の方向とシフトされるべきビット数を決定し、決定され
たビットシフトの方向とシフトされるべきビット数をビ
ットシフト制御データとして出力するための制御手段と
、および、前記制御手段からのビットシフト制御データ
に従って、前記イメージメモリをアクセスし、予め決め
られた長さのイメージデータを読み出して前記選択手段
に出力し、前記結合手段から出力されるイメージデータ
を前記イメージメモリに出力するためのアクセス手段と
を具備する。

従って、入力されるイメージデータをビット単位でシフ
トしたイメージパターンをあらかじめ決められた長さを
単位として出力することができる。

（実施例） 以下に本発明による圧縮伸長処理装置について添附図面
を参照して説明する。

最初に、第１図から第１０図を参照して、本発明による
圧縮伸長処理装置の一実施例の構成を説明する。

最初に第１図を参照して、本発明の一実施例の圧縮伸長
処理装置の回路ブロックについて説明する。

その実施例は、集積回路（ＬＳＩ）に組込まれた圧縮伸
長処理部２と圧縮伸長処理制御部４と、および、そのＬ
ＳＩに接続され、参照ラインデータを格納するための参
照ラインバッフ７メモリ６とからなる。

圧縮伸長処理部２は、入力される２値データにパイプラ
イン処理を施して圧縮処理あるいは伸長処理を行なう。

圧縮伸長処理部２は、解読処理部１２と、生成処理部１
４と、および、バッファメモリ制御部１６とからなる。

解読処理部１２は、伸長処理モードでは入力されるコー
ドデータの解読処理を行ない、圧縮処理モードでは８０
点を検出するように動作する。生成処理部１４は、伸長
処理モードでは解読処理部１２での解読結果に基づいて
イメージデータを生成し、圧縮処理モードでは検出され
た８０点に基づいてコードデータを生成する。バッファ
メモリ制御部１６は、参照ラインバッファメモリ６をア
クセスして参照ラインデータを書込み、あるいは読み出
し１、また生成処理がラインの終端まで進行したか否か
を判定する。

生成処理部１４は、生成結合部１８とｂ１検出部１９か
らなる。生成結合部１８は、カウンタ部３０と、変換部
３２と、および結合部３４とからなる。カウンタ部３０
は、伸長処理モードでは解読処理部１２によって解読さ
れたランレングスデータを保持し、圧縮処理モードでは
ランレングスをカウントする。変換部３２は、カウンタ
部３０あるいは後述するランレングス算出部３８からの
ランレングスデータ等に従ってイメージデータあるいは
コードデータを結合データとして発生する。結合部３４
は、発生された結合データをつぎつぎと結合して所望さ
れる２値データを生成する。

ｂ１検出部１９は、色変化点検出部３６と、およびラン
レングス算出部３８とからなる。色変化点検出部３６は
、参照ラインバッフ７メモリ６から読み出された参照ラ
インデータに基づいて参照ラインデータ中にｂ１点を検
出する。ランレングス算出部３８は、伸長処理モードで
は１次元コードデータに対する１バイト長以上のランレ
ングスデータ以外のランレングスデータの生成されるべ
きイメージデータの長さを算出し、圧縮処理モードでは
２次元符号化のときのｂ１点と８１点の差に対応するデ
ータを算出する。

また、バッファメモリ制御部１６は、アドレス部４０と
、データ入出力部４２と、およびライン終端検山部４４
とからなる。ライン終端検出部４４は、処理に先立ち１
ライン分のランレングスデータを受取って保持し、現在
生成処理が進行したバイト位置を検出する。このように
して、ラインの終端を検出する。アドレス部４０は、着
目バイトブロックに関連するイメージデータが格納され
ている参照ラインバッファメモリ６のアドレスを、ライ
ン終端検出部４４からの検出された現在生成処理が進行
したバイト位置に基づいて決定し、また、次ぎの処理ラ
インのための参照ラインデータを格納するためのアドレ
スを検出されたバイト位置に基づいて決定する。決定さ
れたアドレスを参照ラインバッフ７メモリ６に出力する
。このアドレス部４０は、参照ラインバッフ７メモリ６
としてスタティックＲＡＭが使用されるとき必要である
。ファーストインファーストアウト（ＦＩＦＯ）メモリ
が使用されるときは、アドレス部４０は必要なくなり、
圧縮伸長処理制御部４にリード／ライトモードの制御す
る回路部分が必要となる。データ入出力部４２は、伸長
処理モードでは生成結合部１８からのイメージデータを
、また圧縮処理モードでは解読処理部１２からのイメー
ジデータを、アドレス部４０によって指定される参照ラ
インバッファメモリ６のアドレスに格納し、現在のｆｆ
ｉ理ラインの参照ラインデータをアドレス部４０のよっ
て指定される参照ラインバッフ７メモリ６のアドレスか
ら読み出す。

圧縮伸長処理制御部４は、メインシーケンサ７と、解読
処理部サブシーケンサ８と、および生成処理部サブシー
ケンサ９とからなる。メインシーケンサ７は、ＬＳＩ内
部の構成物の全体を制御し、また、図示されない外部制
御装置とコマンド／ステータスを交換する。その内部に
は、処理されるラインが１次元であるか２次元であるか
を示すためのタグフリップフロツブ（ＴＡＧフリップフ
ロップ、図示せず）と、処理されるランの色が白か黒か
を示す色ｔｉ１１ｗＪフリップ７０ツブ（Ｆ８ＬＫＤフ
リップ７０ツブ、図示せず）等のフリップフロップを内
蔵する。解読処理部サブシーケンサ８は、解読処理部１
２の動作を制御する。また、生成処理部サブシーケンサ
９は、生成処理部１４の動作を制御する。

以下に、各部の構成を詳細に説明する。

最初に第２図を参照して、解Ｉ５！処理部１２の構成を
詳細に説明する。

２値データＲＤ　Ｉ　Ｎ０Ｏ−０７がデータＡ１として
解読処理部１２にバイト単位で入力される。このデータ
ＲＤＩＮＯＯ−０７は、伸長処理モードではコードデー
タであり、非圧縮処理モードと圧縮処理モードではイメ
ージデータである。レジスタＲＯＴ１１０２は、３バイ
トのデータ長を有するレジスタである。レジスタＲＤＴ
１１０２は、制御部４からの制御信号に従って、保持さ
れているデータを、データＲＤＴ１０８−１５がデータ
ＲＤ　Ｔ　Ｉ　００−０７となるように、またデータＲ
Ｄ　Ｔ　Ｉ　１６−２３がデータＲＤＴＩＯ８−１５と
なるようにバイト単位でＬＳＢ方向（左方向）にシフト
する。その後、データＲＤＩＮＯＯ−０７をデータＲＤ
　Ｔ　Ｉ　１６−２３としてラッチする。圧縮処理モー
ドでは、保持されているデータＲＤ　Ｔ　Ｉ　００−０
７は、次ぎの圧縮処理ラインのための参照ラインデータ
として使用するために、データＡ２としてバッフツメモ
リ制御部１６を介して参照ラインバッファメモリ６に格
納される。データＲＤ　Ｔ　Ｉ　０９−２３はフッネル
シフタ１０４に出力される。

フッネルシフタ１０４には、解読ポインタ用のレジスタ
ＲＢＰＰ１１６から解読ポインタデータＲＢ　Ｐ　ＰＯ
２−００が出力されている。フッネルシフタ１０４は、
解読ポインタデータＲＢ　Ｐ　ＰＯ２−００に従って選
択された１バイトのデータ５ＨＴＤＯＯ−０７を出力す
る。例えば、レジスタ１１６からの解読ポインタデータ
ＲＢ　Ｐ　ＰＯ２−００が“３”　　（０１１）である
とき、フッネルシフタ１０４に入力されるデータＲＤ　
７１０９−２３のうち１２−１９ピット部分が選択され
、データ５ＨＴＤＯＯ−０７として出力される。

レジスタＲＤＴ１１０２とフッネルシフタ１０４とは、
処理データの選択回路として働く。

フッネルシフタ１０４から出力されるデータ５ＨＴＤＯ
Ｏ−０７は、色反転回路１０６に供給される。

色反転回路１０６は８個のイクスクルーシブオアゲート
（図示せず）からなる。各イクスクルーシブオアゲート
の一方の入力端子には制御部４からの色制御データＭ１
が供給されている。その他方の入力端子には、それぞれ
ファネルシフタ１０４からのデータ５ＨＴＤＯＯ−０７
のごットデータが供給されている。このようにして、色
反転回路１０６は、制御部４からの色制御信号Ｍ１に従
って、伸長処理モードと非圧縮処理モードでは、入力さ
れるデータ５ＨＴＤＯＯ−０７を素通しし、圧縮処理モ
ードでは、入力されるイメージデータの色を、色変化の
方向が白から黒の方向に統一されるように反転する。色
反転回路１０６から出力されるデータＤＴＩＳＯＯ−０
７は、データＡ３として変換部３２に供給されると共に
、セレクタ１１０とマスクゲート１０８に供給される。

マスクゲート１０８は、入力データＤＴＩＳＯＯ−０７
に従って、マスクデータを発生する。マスクゲート１０
８は、デコーダＲＯＭ　１１２で使用される記憶領域を
削減するために、解読データのうち意味のない部分に所
定の数のビットデータを発生する。

マスクデータはセレクタ１１０に供給される。

セレクタ１１０にはデータＲＤ　Ｓ　ＱＯ４−０２が制
御部４からデータＭ３として供給されている。このデー
タＲＤ　Ｓ　ＱＯ４−０２は、伸長処理モードと非圧縮
処理モードではデコーダＲＯＭ１１２において次ぎに参
照されるべきテーブルを指定するための制御データであ
り、圧縮処理モードでは（１１１）である。セレクタ１
１０には、また制御部４からデータＤ　Ｎ　Ｄ　ＰＯＯ
−０７がデータＭ２として供給されている。このデータ
Ｄ　Ｎ　Ｄ　ＰＯＯ−０７は通常は［００］である。圧
縮処理モードの処理ラインの終端において、終端ランの
右側に仮想の変化点を補うために、データＤ　Ｎ　Ｄ　
ＰＯＯ−０７は終端ランの右側の１ビツトだけが１″と
なる。

伸長処理モードでは、色反転回路１０６からのデータＤ
ＴＩＳＯＯ−０７とマスクゲート１０８からのマスクデ
ータとから合成されたデータと、データＲＤ　Ｓ　ＱＯ
４−０２とからアドレスデータＤＲＭＡＩＯ−〇〇が形
成され、デコーダＲＯＭ１１２に供給される。圧縮処理
モードでは、合成されたデータはさらにデータＤ　Ｎ　
Ｄ　ＰＯＯ−０７と論理和がとられ、データＲＤＳＱＯ
４−０２と共にアドレスデータＤＲＭＡ１０−００とし
てデコーダＲＯＭ１１２に供給される。マスクゲート１
０８とセレクタ１１０は解読アドレス発生回路として働
く。

デコーダＲＯＭ　１１２は、複数のテーブルを有してい
て、入力されるアドレスデータＤ　ＲＭ　Ａ　１０−０
０に従って、１２ビツトのデータＤＲＯＭ１１−００を
出力する。デコーダＲＯＭ１１２に含まれるテーブルは
、白ラン１次元コードを解読するための１次元臼１コー
ドテーブル（白Ａ）と１次元臼２コードテーブル（白Ｂ
）と、黒ラン１次元コードを解読するための１次元黒１
コードテーブル（黒Ａ）と１次元点２コードテーブル（
黒Ｂ）と１次元熱３コードテーブル（黒Ｃ）と、垂直モ
ードコードとバスモードコードと水平モードの識別コー
ドを解読するための２次元フードテーブルと、非圧縮モ
ード終了コードを含む非圧縮モードコードとフィルスキ
ップコードを解読するための非圧縮モードコードテーブ
ルと、および、伸長処理モードでＥＯＩ−コードを解読
し、圧縮処理モードでイメージデータを解読するための
特殊コードテーブルである。

テーブル白Ａ１白Ｂ、あるいは２次元コードテーブルと
テーブル黒Ｂとにより非圧縮モード開始コードとフィル
スキップコードも解読されることができる。特殊コード
テーブルはページの始まりで、ＥＯＬコードを解読する
ためにも使用される。

データＤＲＯＭＯ５−００には、データＡ５として、伸
長処理モードと非圧縮処理モードでは解読されたコード
データのランレングスが出力され、圧縮モードでは入力
されたイメージデータの１バイト未満のランレングスが
出力される。データＤＲＯＭＯ５−００は、伸長モード
と非圧縮モードではカウンタ部３０に出力され、圧縮モ
ードではランレングス締出部３８に出力される。

データＤＲＯＭＯ８−０６には、データＡ７として、伸
長処理モードと非圧縮処理モードでは（（解読されたコ
ードデータ）−１）を示すデータが出力され、圧縮処理
モードでは（（処理されたイメージデータ）−１）を示
すデータが出力される。デ−タＤＲＯＭＯ８−０６は、
加算器１２２に出力されると共に、圧縮処理モードでは
色変化点検出部３６に出力される。

データＤＲＯＭ１１−０９には、データＡ４として、次
の状態を指定するための次状態データが出力される。デ
ータＤＲＯＭ１１−０９とビットＤＲＯＭＯ５とは、圧
縮処理モードでは、使用されない。

レジスタＲＰ１Ｌ１１９には、セレクタ１１８を介して
、制御部４からデータＭ４が供給されている。

圧縮処理モードにおいて、例えば、８１点が検出されず
にｂ１点が検出されたとき、装置はバステストにはいる
。そのとき（ｂｌ−ａＯ）に相当するデータＭ４がセレ
クタ１０８に入力され、−４される。その計算結果がレ
ジスタＲＰ１Ｌ１１８に保持される。

このレジスタＲＰＩＬ１１９は、圧縮処理モードにおい
て使用され、伸長処理モードおよび非圧縮処理モードで
は使用されない。レジスタＲＰ１１１１８に保持されて
いるデータＲＰ　１　ＬＯ２−００はセレクタ１２０に
供給される。

セレクタ１２０には、レジスタＲＢＰＰ１１６からデー
タＲＢ　Ｐ　ＰＯＯ−０２も供給されている。セレクタ
１２０は、制御部１０からの制御信号に従って、伸長処
理モードではＲＢ　Ｐ　ＰＯ２−００を選択し、圧縮処
理モードでバステストが実行されるときにはデータＲＰ
　Ｉ　ＬＯ２−００を選択する。選択されたデータＲＢ
　１１０２−００は加算器１２２に出力される。

加算器１１２には、デコーダＲＯＭ　１１２からのデー
タＤＲＯＭＯ６−０８と、セレクタ１２０からのデータ
ＲＢ　１　ＬＯ２−００が供給されていて、それらのデ
ータが加算される。その加算結果にざらに１が加算され
、最終的な加算結果Ａ　Ｂ　Ｐ　ＰＯ３−００が得られ
る。即ち、次式 ％式％ が、加算器１２２で求められる。加算結果ＡＢＰＰ０２
−００は、セレクタ１１４に供給される。また、圧縮処
理モードでバステストが実行された結果、１次元符号化
を行なうことになったときは、データＡＢＰＰＯ２−０
０は、データ八６として変換部３２に供給される。デー
タＡＢＰＰＯ３−００の第３ビツトＡＢＰＰＯ３が、“
１′′であるときは、１バイト分の２値データの解読処
理が終了したことを意味し、データ八６によって制御部
４に知らされる。これにより、レジスタＲＤＴ１１０２
に保持されているデータは、バイト単位でシフトされ、
新しいバイトデータＡ１がＲＤ　Ｔ　Ｉ　１Ｂ−２３と
してラッチされる。

セレクタ１１４には、加算器１２２からのデータＡ　Ｂ
　Ｐ　ＰＯ２−００の外に、データＥ３としてデータＤ
ＢＰＡＯ２−００が供給されている。セレクタ１１４は
、制御部４からの制−信号に従って、伸長処理モードで
はデータＡＢＰＰＯ２−００を選択し、圧縮処理モード
ではデータＤＢＰＡＯ２−００を選択する。

但し、伸長処理モードでも、初期値を設定するときはデ
ータＤＢＰＡＯ２−００を選択する。セレクタ１１４か
らの出力はレジスタＲＢＰＰ１１６に入力されて保持さ
れる。レジスタＲＢＰＰ１１６は、保持されているデー
タＲＢ　Ｐ　ＰＯ２−００をセレクタ１２０に出力する
と共に、バレルシフタ１０４に解読ポインタデータとし
て出力する。セレクタ１１４と、レジスタＲＢＰＰ１１
６と、加算器１２２よりなる回路は解読ポインタデータ
保持回路として働く。

次ぎに第３図を参照して、カウンタ部３０の構成につい
て説明する。

セレクタ１２４には、デコーダＲＯＭ　１１２からのデ
ータＡ５と、加算器１３０からの出力データＡＮＬＣＯ
８−００と、カウンタＲＮＬＣ１２６からの出力の一部
ＲＮ　Ｌ　ＣＯ２−００が入力されている。また、デー
タ“２５５６″が予めセットされている。

制御部４からの制御信号に従って、それらの入力データ
から出力データＤ　Ｎ　Ｌ　Ｃ１１−００が選択される
。すなわち、伸長処理モードにおいて、メイクアップコ
ードが解読されたときは、１１−０６ビツト部分にニア
”−夕ＤＲＯＭＯ５−００がセットされ、０５−〇〇ビ
ット部分に“０”がセットされたデータＤＮＬＣＩＩ−
００が選択される。ターミネイトコードが解読されたと
きには、１１−０６ビツト部分にデータ″Ｏｎがセット
され、ｏｓ−ｏｏビット部分にデータＤＲＯＭＯ５−０
０がセットされたデータＤＮＬＣ１１−００が選択され
る。解読結果に従って、イメージデータが生成されてい
るときは、１１−０３ビット部分に加算器１３０の出力
ＡＮＬＣＯ８−００がセットされ、０２−００ビット部
分にデータＲＮＬＣ０２−００がセットされたデータＤ
ＮＬＣ１１−００が選択される。さらに、圧縮処理モー
ドでは、データ“２５５６　”　（１０００１１１１１
１１００）がデータＤＮＬＣ１１−００として選択され
る。

データＤＮＬＣ１１−００はレジスタＲＮ　Ｌ　Ｃ１２
６にラッチされる。データＲＮ　Ｌ　Ｃ１１−００のう
ちデータＲＮ　Ｌ　ＣＯ３−００はデータＢ３としてラ
ンレングス算出部３８に出力される。データＢ３のうち
データＲＮ　Ｌ　ＣＯ２−００はセレクタ１２４に戻さ
れる。

１バイト分のイメージデータが生成されたとき、制御部
４からの制御信号に従って、データＲＮ　Ｌ　Ｃ１１−
０３は加算器１３０に出力され、データ“−１″と加算
され、すなわち、“１″だけ引算される。加算結果ＡＮ
ＬＣＯ８−００は、セレクタ１２４に戻されると同時に
、データＢ２としてセレクタ１４６に出力される。デー
タＲＮＬＣ１１−０３はコンパレータ１２８に出力され
る。コンパレータ１２８の他の端子にはデータ“０”　
（０００００００００）が入力されており、データＲＮ
　Ｌ　Ｃ１１−０３はデータ“Ｏ″と比較される。これ
により伸長処理モードにおいて、バイト単位でのイメー
ジデータの生成処理が終了したかどうかが判定される。

データＲＮ　Ｌ　Ｃ１１−０３が“０″と等しくなった
とき、そのことがデータＢ４によって制御部４に知らさ
れる。セレクタ１２４とレジスタ１２６と加算器１３０
とからなる回路はカウンタ回路として働く。

セレクタ１３２、レジスタ１３４、加算器１３６、セレ
クタ１３８、レジスタ１４０、引算器１４２、コンパレ
ータ１４４かうなる回路は、圧縮処理モードにおいての
み使用される。水平モードの符号化が行われるとき、Ｉ
ｌｌ　８部４からの制御信号に従って、セレクタ１３２
は予めセットされたデータ（０００）を選択してレジス
タＲＮＵＣ１３４に出力する。同じ色のランをカウント
した結果ランレングスが２５６０ピツトより長いとき、
すなわち、コンパレータ１２８からデータＢ４が制御部
４に出力されたとき、レジスタＲＮＵＣ１３４に保持さ
れたデータＲＮ　Ｕ　ＣＯ２−００は加算器１３６によ
り１だけ加算される。加算結果は再びセレクタ１３２で
選択されてレジスタＲＮＵＣ１３４に保持される。同じ
色のランが終了したとき、データＲＮ　ｔＪ　ＣＯ２−
００はセレクタ１３８に供給される。

セレクタ１３８は入力されたデータＲＮＬＪＣＯ２−Ｏ
Ｏを選択してレジスタＲＮＵＧ１４０に出力する。

レジスタＲＮＵＧ１４０は、２５６０ピツト分のランレ
ングスに対するコードが発生される毎にデータＲＮ　Ｕ
　ＣＯ２−００ヲ出力スル。データＲＮｔＪＧＯ２−〇
〇は引算器１４２によって１だけデクリメントされ、セ
レクタ１３８によって選択されて、再びレジスタ１４０
に保持゛される。レジスタＲＮＬＪＧ１４０から出力さ
れるデータＲＮ　Ｕ　ＣＯ２−００はまた、コンパレー
タ１４４に出力され、′Ｏ″となったかどうか調べられ
る。データＲＮ　Ｕ　ＣＯ２−００が“Ｏｎならば、メ
イクアップコードの生成処理が終了したことを意味する
。

次に第４図を参照して、変換部３２の構成について説明
する。

セレクタ１４６とレジスアＲＮＬＧ１４８とコンパレー
タ１５０とセレクタ１５６とからなる回路は圧縮処理モ
ードで１次元コードを発生するための、およびセレクタ
１５２とレジスタ１５４とセレクタ１５６とからなる回
路は、圧縮処理モードで２次元コードを発生するための
生成アドレス発生回路として働く。

セレクタ１４６の１１−０３ビット部分には、データＢ
２としてデータＡ　Ｎ　Ｌ　Ｃ０８−００が入力され、
また０２−００ビット部分には、データ八〇としてデー
タＡＢＰＰＯ２−００が入力される。それらのデータは
、レジスタＲＮＬＧ１４８にデータＲＮＬＧ１１−〇〇
としてラッチされる。データＲＮＬＧ１１−０６は、コ
ンパレータ１５０に出力される。コンパレータ１５０に
は、また、データ（１００１１１）が供給されている。

データＲＮＬＧ１１−０６がデータ“１００１１１″と
等しいとき、データＣ２によって制御部４に知らされる
。これはカウントされたランレングスが６４ビツト以下
であること、すなわち、生成されるべきコードがターミ
ネイトコードであることを意味する。レジスタＲＮＬＧ
１４８からは、デーダＲＮＬＧ１１−０６とデータＲＮ
ＬＧｏｓ−ｏｏがセレクタ１５６に供給される。

セレクタ１５２には、データＦ２としてデータＡ　Ｄ　
Ｌ　ＴＯ２−００がランレングス算出部３８から供給さ
れており、また、データＭ５としてデータＥＧＣＤＯ３
−００がＩＩＪＩ１１部４から供給されている。

データＥＧＣＤＯ３−００に対しては、第４ビツトデー
タとしてデータ（１）がセットされ、データＡＤＬＴＯ
２−００に対しては第４ビツトと第３ビツトデータとし
てはデータ（０１）がセットされている。圧縮処理モー
ドで垂直モードコードが生成されるべきときは、データ
（０１）　ＡＤ　ＬＴＯ２−ＯＯが選択され、水平モー
ドの識別コードあるいはＥＯＬコード等特殊なコードが
・発生されるべきときにはデータ（１）ＥＧＣＤＯ３−
００が選択される。

選択されたデータはデータＤ　Ｇ　ＣＤ　０４−００と
してレジスタＲＧ　ＣＤ　１５４に出力される。レジス
タＲＧ　ＣＤ　１５４は、入力されるデータＤ　Ｇ　Ｃ
Ｄ　０４−〇〇を保持し、データＲＧ　ＣＤ　０４−０
０としてセレクタ１５６に出力する。

セレクタ１５６には、制御部４のフリップフロップＦＢ
ＬＫＤからの、色を指定するためのビットデータＤＢＬ
ＫがデータＭ６として、また、圧縮処理の回数を示すビ
ットデータＦ２ＮＧがデータＭ８として供給されている
。データＤＢＬＫは白を指定するとき（０）であり、黒
を指定するとき（１）である。データＦ２ＮＧは、生成
されるべきコードの１回目の処理ステップでは（０）で
あり、２回目の処理ステップのときは（１）となる。

入力されるデータＲＮ　Ｌ　ＯＯ５−００に対しては第
７ビツトデータとして（０）がセットされていて、入力
されるデータＲＮＬＧ１１−０６に対しては第７ビツト
データとして（１）がセットされている。

また、入力されるデータＲＧＣＤＯ４−００に対しては
第６とットデータと第７ビツトデータとして（１１）が
セットされている。

従って、メイクアップコードの生成処理ステップではデ
ータ（ＤＢＬＫ）（１）ＲＮＬＧｌｌ−０６（Ｆ２ＮＧ
）が選択される。ターミネイトコードの生成処理ステッ
プではデータ（ＤＢＬＫ）（０）ＲＮ　ＬＧＯ５−００
（Ｆ２ＮＧ）が選択される。また、それ以外のコードが
生成されるべきときはデータ（ＤＢＬＫ）（１１）ＲＧ
ＣＤＯ４−００（Ｆ２ＮＧ）が選択される。選択された
データは、９ビツトのアドレスデータＥＲＭＡＯ８−０
０としてエンコーダＲＯＭ　１５８に出力される。

エンコーダＲＯＭ　１５８は、アドレスデータＥＲＭＡ
Ｏ８−００を入力して、データＦＲＯＭ１０−００を出
力する。データＦＲＯＭＯ７−００部分には、符号化コ
ードが出力され、セレクタ１６０に供給される。データ
ＦＲＯＭ１０−０８部分には、データＦＲＯＭＯ７−０
０として出力された符号化コードの長さが、“−１ｎさ
れた形でデータＣ３として出力される。

レジスタＲＰＡＴ１６２は８ビツトのデータ長を有し、
解読処理部１２からデータＡ２を入力してセレクタ１６
０に出力する。このレジスタ１６２は非圧縮処理モード
の時と、ビットシフトモードの時使用される。

セレクタ１６０には、レジスタＲＰＡＴ１６２からのデ
ータＲＰＡＴＯ７−００と、色変化点検出部３Ｇからの
データＤ　ＲＥ　Ｎ　１０−０３と、および、エンコー
ダＲＯＭ１５８から（Ｆ）７’−ＩＦＲＯＭＯ７−００
が供給されている。また、データ（１１１１１１１１）
とデータ（００００００００）がセットされている。

伸長処理モードでは、制御部４の７リツプ７０ツブＦＢ
ＬＫＤによって現在指定されている色に従って、データ
（１１１１１１１１）あるいはデータ（０００００００
０）が選択される。圧縮処理モードでは、データＦＲＯ
ＭＯ７−００が選択される。非圧縮処理モード、および
ビットシフトモードでは、データＲＰＡＴＯ７−００が
選択される。エラー処理モードではデータＤ　ＲＥ　Ｎ
　１０−０３が選択される。セレクタ１６０は、制御部
４からの制御信号に従って選択されたデータＥＣＤＰＯ
７−００をデータＣ１として出力する。

次ぎに第５図を参照して、結合部３４の構成について説
明する。

セレクタ１６０から出力されたデータＥＣＤＰＯ７−〇
〇は、バレルシフタ５ＨＴＧ１６４に入力される。

バレルシフタ５ＨＴＧ１θ４には生成ポインタ用のレジ
スタＲＢＰＱ１７６から生成ポインタデータＲＢＰＱＯ
２−００が出力されている。バレルシフタ１６４は、そ
の生成ポインタデータＲＢＰＱＯ２−００に従って、入
力されたデータを回転シフトする。

ＭＨ方式、ＭＲ方式、および、ＭＭＲ方式における伸長
処理モードにおいては、入力されるデータは全て（０）
か（１）のバイトデータであり、回転シフトしてもしな
くても同じである。しかし、圧縮処理モード、非圧縮処
理モード、ビットシフトモード、およびエラー処理モー
ドでは、入力データを回転シフトすることにより最大（
２バイト−１）長までの２！Ｉデータの結合が１生成処
理ステツプで処理されることができる。

例えば、生成ポインタデータが“３″（０１１）であり
、バレルシフタＳ　ＨＴ　Ｇ　１６４に入力されたデー
タが（０１００１１１０）であるとき、出力データ５Ｈ
ＴＧＯ７−００は、（１１００１００１）となる。バレ
ルシフタＳ　ＨＴ　Ｇ　１６４からの出力５ＨＴＧＯ７
−００は、レジスタＲＯＤ　７１６ｇの１５−０８ビッ
ト部分と、結合用のセレクタＥＰＣＫ１６６に供給され
る。

セレクタ１７０は、レジスタＲＯＤＴＩ６８に保持され
ているデータＲＯＤ　Ｔ　０７−００とＲＯＤ　Ｔ　１
５−０８のうちいずれかを、ＩＱ御郡部４らの制御信号
に従って選択的に出力する。直前の生成処理ステップに
おいて生成が完了された２値データが、１バイト長以上
であるときはデータＲＯＤ１５−０８が選択され、生成
が完了された２値データが１バイト長未満であるときは
データＲＯＤＴＯ８−００が選択される。選択されたバ
イトデータはデータＥＰＳＬＯ−０７としてセレクタ１
６６に出力される。

セレクタ１６６は、バレルシフタＳ　ＨＴ　Ｇ　１ｆ３
４からの出力５ＨＴＧＯ７−００と、セレクタ１７０か
らの出力データＥＰＳＬＯ−０７を入力する。また、バ
レルシフタ１６４と同様に、同じ生成ポインタデータが
レジスタＲＢＰ０１７Ｇから供給されている。

セレクタ１６６は、その生成ポインタデータに従って、
入力データを結合し、結合された８ビツトのデータＥＰ
ＣＫＯＯ−０７をレジスタＲＯＤ　Ｔ　１６８の０７−
００ビット部分に出力する。

レジスタＲＯＤ　Ｔ　１６８は、データＲＯＤ　Ｔ　０
７−００とデータＲｏＤＴ１５−０８をセレクタ１７０
に出力スル。デーＩＲＯＤＴＯ７−０’Ｃ内に、２値デ
ータの生成が完了しているときには、データＲＯＤＴＯ
７−〇〇は、伸長処理モードにおいて、次ぎの参照ライ
ンデータとして使用するために、データＤ１としてバッ
ファメモリ制御１６に出力される。また、データＲＯＤ
　Ｔ　０７−００は、出力レジスタＲＯＵＴ１７２を介
してデータＤ２として外部に出力される。

バレルシフタ５ＨＴＧ１６４とセレクタＥＰＣＫ１６６
とレジスタＲＯＤ　Ｔ　１６８とセレクタ１γ０とから
なる回路はホールドループ回路として働く。

加算器１７８には、エンコーダＲＯＭ　１５８からのデ
ータＣ３とレジスタＲＢＰＱ１７６の生成ポインタデー
アＲＢ　Ｐ　ＱＯ２−００が入力されている。圧縮処理
モードでは、データＥＲＯＭ１０−０８は、符号化され
たコードの実際の長さより１小さいコード長が出力され
ているので、加算器１１８での／ＩＯ算結果ＡＢＰＱＯ
３−００は次ぎのようにして計算される：ＡＢＰＱ０３
−００−ＦＲＯＭ１０−０８＋　ＲＢ　Ｐ　ＱＯ２−０
０＋　１ この加算結果ＡＢＰＱＯ３−００のうち下位３ビットＡ
ＢＰＱＯ２−００はセレクタ１７４に出力される。また
、第３ビツトが（１）のときは、１バイト分の生成処理
が完了したことを意味し、データＤ３により制御部４に
知らされる。

セレクタ１７４には、色変化点検出部３６からデータＥ
３としてデータＤＢＰＡＯ２−００と、加算器１７８か
らのデータＡＢＰＱＯ２−００が入力されている。また
、データ“０″が予めセットされている。

伸長処理モードとビットシフトモードのときは、Ｉ＃ｊ
Ｉ１１部４からの制御信号に従ってデータＤＢＰＡ・０
２−００が選択される。また、圧縮処理モードのときは
、データＡＢＰＱＯ２−００が選択される。また、初期
状態と、エラー処理モードでは、データ“０”が選択さ
れる。選択されたデータはレジスタＲＢＰＱＩγ６に出
力される。

レジスタＲ８Ｐ０１７６は、セレクタ１７４からのデー
タを保持し、制御部４からの制御信号に従つて、バレル
シフタＳ　ＨＴ　Ｇ　１６４とセレクタＥＰＣＫ１６６
に生成ポインタデータとしてを出力する。加算器１７８
とセレクタ１７４とレジスタ１７６とは、生成ポインタ
データ保持回路として働く。

次ぎに第６図を参照して、色変化点検出部３６の構成に
ついて説明する。

レジスタＲＲＥＦ１８０には、バッフツメモリ制御部１
６を介して参照ラインバック７メモリ６から参照ライン
データがデータＧ４として供給されている。レジスタＲ
ＲＥ　Ｆ　１８０は２１ビツトのデータ長を有する。レ
ジスタＲＲＥＦ１８０は、制御部４からの制御信号に従
って、データＲＲＥ　ＦＯ８−１０がデータＲＲＥ　Ｆ
ＯＯ−０２になるように、データＲＲＥＦ１１−１８が
データＲＲＥ　ＦＯ３−１０になるように、データＲＲ
Ｅ　Ｆ　１９−２６がデータＲＲＥＦＩＩ−１８になる
ようにバイト単位でデータをシフトし、その後、１９−
２６ビツト部分にデータＧ４を入力する。レジスタＲＲ
ＥＦ１８０に保持されているデータＲＲＥ　ＦＯＯ−２
６のうちデータＲＲＥ　ＦＯＯ−２１がフッネルシフタ
１８２に出力される。

フッネルシフタ１８２はデータＲＲＥ　Ｆ　００−２１
を入力し、レジスタＲＢ　Ｐ　Ａ　２００からのａＯポ
インタデータＲＢＰＡＯ２−００に従って選択された１
５ビツトのデータ５ＨＴＰＯＯ−１４を出力する。例え
ば、ａＯポインタデータＲＢＰＡＯ２−００が“５″で
あるとき、データ５ＨＴＰＯＯ−１４は、データＲＲＥ
Ｆ０５−１９に対応する。すなわち、データＲＲＥＦＯ
Ｏ−２１の第６ビツトから１５ビツト分のデータが選択
される。レジスタＲＲＥ　Ｆ　１８０とフッネルシフタ
１８２とからなる回路は参照ラインデータ選択回路とし
て働く。

色反転回路１８４には、バレルシフタ１８２からのデー
タ５ＨＴＰＯＯ−１４と、また、制御部４からデータＭ
９が入力されている。圧縮処理モードでは色反転回路１
８４は画素の色変化の方向を白から黒に統一するように
働く。従って、白ランから黒ランへの色変化点を検出す
るときには、色反転回路１８４は入力されたデータをそ
のまま出力する。黒ランから白ランへの色変化点を検出
するときには、色反転回路１８４は入力されたデータを
反転して出力する。また、エラー処理モードでは、入力
されたままの色で入力データを出力する。色反転回路１
８４は色統−されたデータＤＲＥＮＯＯ−１４を変化点
検出器１８６に出力する。また、データＤＲＥＮ０３−
１０はデータＥ１として変換部３２に出力される。

変化点検出器１８６は、色反転回路１８４からのデータ
ＤＲＥＮＯＯ−１４と、制御部４からデータＤＮＤＰＯ
Ｏ−１０とランの第１データとラインの第１データとを
制御データＭ７として入力し、色変化点を検出する。色
変化の方向が統一されているので、色変化点はビットデ
ータ（０）とされる。

検出された色変化点データＤ　ＲＥ　Ｃｏ１−１４はプ
ライオリティエンコーダ１８８に出力される。

プライオリティエンコーダ１８８は、変化点検出器１８
６からの色変化点データＤＲＥＣＯＩ−１４を入力する
。入力データＤＲＥＣＯＩ−１４のうちＬＳＢ位置に最
も近い色変化点のビット位置が２進数に変換され、変換
されたデータＢ　１　Ｄ　ＴＯ３−００が出力される。

従って、データＤＲＥＣＯ１−１４の第５ビツトが色変
化点とされたときには、データＢ　１　Ｄ　ＴＯ３−０
０は“５”　（０１０１）となる。この色変化点の位置
をレジスタＲＯＤＴ１６８のデータＲＯＤＴＯＯ−０８
と関連させると、この第５ビツトはビットデータＲＯＤ
ＴＯ１に対応する。このように、検出された色変化点デ
ータは、着目ブロック内のビット位置に関して“＋４″
′した形になっている。検出されたデータＢ　１　Ｄ　
ＴＯ３−００はデータＥ２として出力される。

色反転回路１８４と変化点検出器１８６とプライオリテ
ィエンコーダ１８８とからなる回路はｂ１点検出回路と
して働く。

セレクタ１９２にはレジスタＲＢＰＡ２００からのデー
タＲＢＰＡＯ２−００が供給されている。また、データ
（１１１）がセットされている。制御部４からの制御信
号に従って、圧縮処理モード、伸長処理モード、ビット
シフトモード、非圧縮処理モード、およびエラー処理モ
ードでは、データＲＢＰＡＯ２−００が選択され、初期
状態の時はデータ（１１１）が選択される。選択された
データは加算器１９６に出力される。セレクタ１９４に
は、解読処理部１２からデータＡ７としてデータＤＲＯ
Ｍ０８−０６が、また、ＩＩＪＩ０８１Ｓ４　カラｙ’
−タＭ１０．！＝Ｌｒデータ５ＴＡＴＯ２−００が入力
されている。また、データ“０″がセットされている。

セレクタ１９４は、制御部４からの制御信号に従って、
圧縮処理モードでは、データＤＲＯＭＯ８−０６を選択
する。

圧縮処理モードのラインの先頭においてはデータ５ＴＡ
ＴＯ２−００を選択する。伸長処理モード、ビットシフ
トモード、非圧縮処理モード、およびエラー処理モード
のラインの先頭においてはデータ“Ｏ”を選択する。選
択されたデータは加算器１９６に出力される。

加算器１９６は、セレクタ１９２と１９４から入力され
たデータを加算し、加算結果にざらに、制御部４からの
指示に従って“０″または１″を加算する。圧縮処理モ
ード、伸長処理モード、および非圧縮処理モードのライ
ンの先頭においては、Ｌｄ　ＯＮを加算する。ビットシ
フトモード、およびエラー処理モードのラインの先頭に
おいてはデータ′１′を加算する。また、圧縮処理モー
ドでａＯポインタデータを更新するために、“１”を加
算する。最終的な加算結果Ａ　Ｉ　０ＭＯ２−００はセ
レクタ１９８に出力される。

セレクタ１９８は、加算器１９６からのデータＡ　１０
ＭＯ２−００と、ランレングス算出部３８からのデータ
Ｆ１としてのデータＡ３１ＡＯ２−００を入力する。セ
レクタ１９８は、ｌｌｌｌ１１部４からの制御信号に従
って、圧縮処理モードではデータＡ１０Ｍ０２−〇〇を
選択し、伸長処理モードおよび非圧縮処理モードではデ
ータＡＢＩＡＯ２−００を選択する。選択されたデータ
ＤＢＰＡＯ２−００はレジスタＲＢＰＡ２００に出力さ
れ、新たなａＯポインタデータとされる。また、データ
ＤＢＰＡＯ２−００はデータＥ３として、伸長処理モー
ドでは変換部３４に出力され、圧縮処理モードでは解読
処理部１２に出力される。

レジスタＲＢＰＡ２００は、セレクタ１９８からのデー
タＤＢＰＡＯ２−００を入力して保持し、データＲＢＰ
ＡＯ２−００を７７ネルシフタ１８２にａＯポインタデ
ータとして出力する。また、データＥ５としてランレン
グス算出部３８に出力する。レジスタＲＢＰＡ２００、
セレクタ１９２と１９４、加算器１９６、およびセレク
タ１９８とからなる回路はａＯポインタデータ保持回路
として働く。

次ぎに第７図を参照して、ランレングス算出部３８の構
成について説明する。

セレクタ２０１の第３ビツトには制御部４からデータＭ
１１が供給されている。その第Ｏから第２ビツトにはカ
ウンタ部３０からデータＲＮ　Ｌ　Ｃ０２−Ｇ。

が供給されている。セレクタ２０２の第３ビツトにはデ
ータ“０″がセットされている。その第０から第２ビツ
トには、データＥ５としてデータＲＢＰＡＯ２−００が
供給されている。セレクタ２０１とセレクタ２０２の出
力は伸長処理モードのとき加算器２０４に出力される。

加算器２０４は、セレクタ２０１とセレクタ２０２の出
力を加算する。このとき、１次元伸長処理モードと非圧
縮処理モードのときのラインの左端バイトのときは、副
葬部４からの指示に従って、さらに“１”が加算される
。最終的な加算結果ＡＯＰＬＯ３−Ｇｏは、セレクタ２
０６に出力される。

セレクタ２０６は、０３−００ビット部分に加算器２０
４からのデータＡｏＰＬＯ３−００ヲ入カシ、第４ビツ
トに制御部４からデータＭ１２を入力し保持する。保持
されているデータは加算器２１０に出力される。

セレクタ２０８には、データＥ２として色変化点検出部
３６からデータＢ　１０　ＴＯ３−００が供給されてい
る。また、データ（１１１１１）が予めセットされてい
る。制御部４からの制御信号に従って、１次元コードの
伸長処理モードと、非圧縮処理モードでは、データ（１
１１１１）が選択され、２次元コードの伸長モードでは
、データ（０）＋データＢ　Ｉ　Ｄ　ＴＯ３−００が選
択される。選択されたデータは、加算！１２１０に出力
される。

加算器２１０は、セレクタ２０６と２０８からのデータ
を加算する。１次元コードの伸長処理モードと、非圧縮
処理モードでは、その加算結果にざらにデータ“１″が
加算される。また、非圧縮処理モードの最終ステップで
は、更に加算されるデータは“Ｏ″である。また、２次
元コードの伸長モードでは、データ“０″が加算される
。１次元コードの伸長処理モードと、非圧縮処理モード
において、最終的な加算結果ＡＢＩＬＯ４−００の第４
ビツトと第３ビツトが（０１）となったとき、結合部３
４において１バイト分の２値データの合成が終了したこ
とを示し、“０”であれば、現在合成処理中のバイト中
に合成処理が終了したことを示す。このことは、データ
Ｆ１によって制御部４に知らされる。最終的な加算結果
Ａ３１ＬＯ４−００はデータＦ１として色変化点検出部
３６に出力される。

セレクタ２１２は、データＢ３としてデータＲＮ　Ｌ　
ＣＯ３−００と、データＡ５としてデータＤＲＯＭＯ３
−００を入力する。制御部４からのＩｉＩＩ１ｍｌ信号
に従って、伸長処理モードでは、データＲＮ　Ｌ　ＣＯ
３−００が選択され、圧縮処理モードではデータＤＲＯ
ＭＯ３−００が選択される。選択されたデータは加算器
２１６に出力される。

反転回路２１４は、データＥ２として色変化点検出部３
６からのデータＢ　１　Ｄ　ＴＯ３−００と制御部４か
らの制御データとしてＭ２Ｓを入力する。２次元伸長処
理モードでは、データ８１ＤＴＯ３−００をそのまま素
通しし、圧縮処理モードではデータＢ　１　Ｄ　ＴＯ３
−００は反転される。即ち、“０”は“１″に、′１”
は“０″′に変更される。反転回路２１４からのデータ
は加算器２１６に出力される。

加算器２１６は、反転回路２１４からの反転データとセ
レクタ２１２からのデータを入力し・、それらを加算す
る。２次元伸長処理モードでは加算結果をデータＡＤＬ
ＴＯ３−００として出力する。圧縮処理モードでは、そ
の加算の結果に更にデータ″１″が加算される。すなわ
ち、これにより、反転回路２１４に入力される８　１　
Ｄ　ＴＯ３−００の２の補数を求めたことになる。圧縮
処理モードでは、この加算の結果がデータＡ　Ｄ　Ｌ　
ＴＯ３−００として出力される。

このデータＡＢＩＡの第３ビツトが“１”ならば、結合
部３４において、１バイト分の２値データの合成が終了
したことを示し、０“であれば、現在合成処理中のバイ
ト中に合成処理が終了したことを示す。このことは、デ
ータＦ１によって制御部４に知らされる。また、データ
Ｆ２は変換部３２にも供給される。

次ぎに第８図を参照して、バッファメモリ制御部１６の
構成について説明する。

セレクタ２２４には、加算器２２８の出力ＡＢＦＡ１０
−００がセレクタ２２４に入力されている。さらに、セ
レクタには、データ“−４″が予めセットされている。

制御部４からの制御信号に従って、初期値として“−４
”が選択される。また、参照ラインバッフ７メモリ６を
アクセスするためには、データＡＢＦＡ１０−００が選
択される。選択されたデータは、レジスタＲＢＦＡ２２
６に出力される。レジスタ２２６は入力されたデータを
保持し、加算器２２８に出力する。

セレクタ２３０には、データ“１″と“４″（１００）
が予めセットされている。制御部４の制御信号に従って
、イメージデータを参照ラインバッファメモリ６に格納
するときは、データ“１″が選択され、参照ラインデー
タとしてのイメージデータを読み出すときはデータ“４
”が選択される。選択されたデータは加算器２２８に出
力される。

加算器２２８は、レジスタＲＢ　Ｆ　Ａ　２２６からの
データとセレクタ２３０からのデータを加算する。加算
結果ＡＢＦＡＩＯ−００は、セレクタ２２４と、コンパ
レータ２２０と、および、セレクタ２３２に出力される
。

レジスタＥ　Ｎ　Ｄ　８２１８には、データＭ１４とし
て１ライン分のランレングスデータが制御部４から予め
与えられている。レジスタＥ　Ｎ　Ｄ　Ｂ　２１８に保
持されているデータのうち、データＥ　Ｎ　Ｄ　８１３
−０３はコンパレータ２２０に出力される。

コンパレータ２２０には加算器２２８からのデータＡＢ
ＦＡ１０−００も供給されている。２つのデータは比較
され、一致したとき、データＧ１が制御部１０に出力さ
れる。すなわち、これにより２値データの処理が、ライ
ンの最終バイト位置まで進んだことを確認することがで
きる。レジスタＥＮＤ８２１８に保持されているデータ
ＥＮＤＢＯ２−００はコンパレータ２２２に出力される
。コンパレータ２２２には、データＥ５としてデータＲ
ＢＰＡＯ２−００が供給されている。これらのデータは
比較され、一致するとき、データＧ２によってＩＩＪＩ
ＩＩ１部４に知らされる。これにより、最終バイト位置
の確認に続き、ラインの完全な終端まで処理が進行した
ことが確認される。

バッフツメモリ制御部１６の、以上述べた回路部分によ
りライン終端検出部４４が構成されている。

セレクタ２３２は、加算器２２８からのデータＡ　Ｂ　
Ｆ　Ａ　１０−００を１０−００部分に入力する。また
、参照ラインデータｗ［）０７−００が供給されている
。

第１１ビツトには制御部４から制御データＭ１５を入力
する。この制御データＭ１５は、参照ラインバッファメ
モリ６の領域を指定するためのものであり、参照ライン
バッファメモリ６に対しては信号ＲＡＨとして出力され
る。セレクタ２３２はミ制御部４からの制御信号に従っ
て、スタティックＲＡＭが参照ラインバッファメモリ６
として接続されているときはデータＡＢＦＡ１０−００
を選択し、ＦＩＦＯメモリが参照ラインバッフ７メモリ
６として接続されているときはデータＷＤＯγ−００を
選択する。セレクタ２３２の出力はレジスタＲＡＤＲ２
３４に出力される。

レジスタＲＡ　Ｄ　Ｒ２３４は、入力されるデータを保
持し、オフチップドライバ２３６を介して参照ラインバ
ッファメモリ６に出力する。セレクタ２３２とレジスタ
２３４とオフチップドライバ２３６からなる回路はアド
レス部として働く。

セレクタ２３８には、データＡ２としてデータＲＤ　Ｔ
　Ｉ　００−０７が、またデータＤ１としてデータＲＯ
ＤＴＯＯ−０７が入力される。また、データ（００００
００００）が予めセットされている。制御部４からのｗ
４御信号に従って、伸長処理モードではデータＲＯＤ　
ＴＯＯ−０７が選択され、圧縮処理モードではＲＤＴｌ
ｏｏ−０７が選択される。初期状態では、参照ラインバ
ッファメモリ６をクリアするためにデータ（０００００
０００）が選択される。選択されたデータは、オフチッ
プドライバ２４０を介して参照ラインバッファメモリ６
に出力される。また、参照ラインバッフ７メモリ６から
読み出された参照ラインデータはレシーバ２４２を介し
て、データＧ４として色変化点検出部３Ｇに出力される
。

次ぎに第９図を参照して、色変化点検出部３６の変化検
出器１８６の構成について説明する。

基本的には、白（０、）から黒（１）となる変化点を見
付けるために色反転回路１８４からのデータＤＲＥＮＯ
Ｏ−１４の各ビットと、このＤ　ＲＥ　Ｎ　００−１４
の各ビットを反転して１ビツトずつ右側にシフトした各
ビットとの論理積をとった後、更にラインの終了処理に
おいて、終端点の右側に仮想の変化点を補うためのデー
タＤ　Ｎ　Ｄ　ＰＯＯ−１０との否定和をとるという構
成になっている。この基本構成に更に、ラインの第１ス
テツプでの処理とランの第１ステツプでの処理に対応す
るために特別な回路が付加されている。ラインの第１ス
テツプでの処理とは、ラインの最初の１バイトの処理の
ことである。第２５図ａに示されるように入力データの
与え方によってはバイトの境界がラインの左端に一致し
ない場合がある。そして、ａＯ点の真上にｂ１点が来る
ことがある。このような場合、ｂ１点が変化点として検
出されるために１つ前のビットが（０）となっていなけ
ればならない。この処理をするのがＤ　ＲＥ　Ｎ　０２
とｔｉｔｉｍ信号“反転（ラインの第１）″との否定槽
をとるＮＡＮＤゲート８１−２である。ラインの第１ス
テツプの処理では、制御信号“反転（ラインの第１）”
は（０）となる。従って、このＮＡＮＤゲート８１−２
により、ラインの第１ステツプでの処理においては、Ｄ
　ＲＥ　Ｎ　０２は必ず（０）として扱われる。つまり
、ＤＲＥＣＯ３をｂ１点として検出できる。

ランの第１ステツプでの処理では、変化点を検出した後
、新たなランの処理に入り、最初の１バイトの処理のこ
とである。ランの第１ステツプでの処理では、第２５図
すに示されるように、ｂ１点はａＯ点より右側にあるの
で、ａＯ点から左側の変化点が検出されてはならない。

このような処理をするのが１ｌｌｔｌｌ信号“反転（ラ
ンの第１）″である。この制御信号“反転（ランの第１
）”はランの第１ステツプでの処理では、（０）となる
。従って、このｔｉｌｌ　”ｔＡ倍信号Ｄ　ＲＥ　Ｎ　
００の反転信号とＤＲＥＮｏｌとの否定槽をとるＮＡＮ
Ｄゲート８１−１に入力することにより、出力データＤ
ＲＥＣＯ１は必ず（１）となる。同様にこの制御信号を
ＤＲＥＮＯＩの反転信号とＤＲＥＮＯ２との否定積をと
るＮＡＮＤゲート８１−２に入力することにより、出力
データＤＲＥＣＯ２は必ず（１）となる。

また、ラインの第１ステツプでの処理の場合、ランの第
１ステツプでの処理でもある。このような場合には、Ｄ
ＲＥＣＯ３をｂ１点として検出しなければならない。し
かし、ラインの第１ステツプでの処理では無く、単にラ
ンの第１ステツプでの処理の場合にはＤＲＥＣＯ３を変
化点として検出してはならない。このような処理をする
のがＭｌ信号“反転（ラインの第１）”を反転するＮＯ
Ｔゲート８４と、ＮＯＴゲート８４からの出力と制御信
号“反転（ラインの第１）”との論理和をとるＯＲゲー
ト８３である。ＯＲゲート８３の出力はＤＲＥＣ０３を
出力するＮＡＮＤゲート８１−３に入力される。

ラインの第１ステツプでの処理であり、かつランの第１
ステツプでの処理である場合、ＯＲゲート８３の出力は
（１）となり、ＤＲＥＣＯ３をｂ１点として検出するこ
とできる。一方、ラインの第１ステツプでの処理ではな
く、単にランの第１ステツプでの処理の場合には、ＯＲ
ゲート８３の出力は（０）となり、ＤＲＥＣＯ３を変化
点として検出しない。

データＤＮＤＰＯＯ−１０は、前述したように終端点の
１ビツト右側に仮想の変化点を補うデータであり、通常
はＤ　Ｎ　Ｄ　ＰＯＯ−１０の各ビットは（０）である
。ラインの最終のデータを処理する際、データＤＮＤＰ
ＯＯ−１０のうち、終端点の１ビツト右側に位置するビ
ットのみが（１）となる。したがって、ＡＮＤゲートか
ら出力される各ビットデータと０ＮＤＰＯＯ−１０の各
ビットとの否定用をとると、終端点の１ビツト右側に仮
想の変化点が補われる。

データＤＲＥＮＯＯ−１４は、このような回路を介して
、変化点候補が検出される。データＤＲＥＣ０１−１４
において、変化点候補は（０）となり、それ以外は（１
）となる。変化点候補を示すデータＤ　ＲＥ　Ｃ０１−
１４はプライオリティエンコーダ１８８に入力される。

プライオリティエンコーダ１８８はＤ　ＲＥ　Ｃ０１−
１４のうち最も左側に位置する変化点候補を検出し、こ
のビット位置を示すデータＢ　１　Ｄ　ＴＯ３−００を
出力する。

次ぎに第１０図を参照して、ビット誤りによりランに対
するコードをＥＯＬコードと誤認されることを防ぐため
のセーフティ回路を説明する。この回路は制御部４のメ
インシーケンサに含まれる。

このセーフティ回路は、ＡＮＤゲート７５とＯＲゲート
７６とＡＮＤゲート７８からなる。ＡＡＮＤゲート７５
には信号ＭＣＨＤＥＣと信号５ＡＦＴＹが供給されてい
る。信号ＭＣＨＤＥＣはＭＨ方式とＭＲ方式では２個の
ＥＯＬコードを、ＭＭＲ方式では１個のＥＯＬコードを
解読したとき、次ぎのコードを解読するために出力され
る。信号５ＡＦＴＹは、ＭＨ方式とＭＲ方式ではＥＯＬ
コードを連続して２個検出（ＭＭＲ方式では１個）でリ
ターンツコントロール（ＲＴＣ）とするか、あるいは連
続３個検出（ＭＭＲ方式では２個）でＲＴＣとするかを
切換えるゲートである。ＥＯＬコード２１１！ｌなら信
号５ＡＦＴＹは（０）であり、ＥＯＬコード２個なら信
号５ＡＦＴＹは（１）である。信号５ＡＦＴＹは第１図
に示されるメインシーケンサ中のレジスタ（図示せず）
に値をセットする。信号５ＡＦＴＹを（１）とする場合
は、コードデータを入力する前にこのレジスタに書込ん
でおく。ＡＮＤゲート７５の出力はＯＲゲート７６に供
給される。

ＯＲゲート７６には信号ＭＤＥＣＯＤも供給されている
。信号ＭＤＥＣＯＤはＭＨあるいはＭＲ方式で１個目の
ＥＯＬコードを解読したとき出力される。ＯＲゲート７
６の出力はＡＮＤゲート７８に出力される。

ＡＮＤゲート７８には信号ＤＥＣＩＤの反転信号も供給
されていて、ＯＲゲート７６からの出力と論理積が取ら
れ、信号ＤＥＣＯＤＥとして出力される。この信号ＤＥ
ＣＩＤの反転信号は、解読処理部１２が動作中であるこ
とを示す信号であり、解読処理部１２が動作中のときは
信号ＤＥＣＯＤＥを出さないようにしている。

λ６　　　　パ 次ぎに第Ｎ図から第質図を参照して、参照ライ、ンバソ
ファメモリ６と圧縮伸長処理装置１との接続関係を説明
する。

最初に、第Ｎ図を参照して、参照ラインバッフ７メモリ
６として、高速スタティクメモリＳＲＡＭ　（例エバ、
東芝製１７）７ＭＭ２０１８Ｄ）６−１を使用する例を
説明する。参照ラインデータアドレスは、圧縮伸長処理
装置１のＲＡ　０９−００からＳＲＡＭ６−１に出力さ
れる。このＳＲＡＭ６−１が、７ＭＭ２０１８Ｄのとき
、７ＭＭ２０１８Ｄは、１６にビット、すなわち２にバ
イトの容量を有する。したがって、圧縮伸長処理装置側
のアドレスバスの第１０ビツトラインは使用されない。

代わりに、領域切換信号ＲＡＨが、アドレスバスの第１
０ビツトラインに接続されている。

参照ラインデータの交換は、圧縮伸長処理装置１の参照
ラインデータバスＲＤ　０７−００とＳＲＡＭ４−１の
Ｉ１０ポート０１−０８との間で行われる。また、圧縮
伸長処理装置ｉからは、メモリライト信号ＭＷＲがＳ　
ＲＡ　Ｍ　４−１のライトイネーブル端子ＷＥに、およ
びメモリリード信号ＭＲＤがアウトプットイネーブル端
子ＯＥに供給されている。また、ＳＲＡＭ６−１のチッ
プセレクト端子Ｃ８は接地されている。

第ｎ図は、参照ラインバッファメモリ６としてファース
トインファーストアウト（ＦＩＦＯ）タイプのメモリ６
−２をシングルバッファモードで使用したときの例であ
る。このＦＩＦＯメモリとしては例えば日本電気製のμ
ＰＤ４１１０１Ｇを使用することができる。圧縮伸長処
理装置１からは、ＳＲＡＭが接続されたとき参照ライン
データアドレスを出力するためのラインから参照ライン
データが出力される。出力された参照ラインデータはＦ
ＩＦＯメモリ６−２の端子［）　Ｉ　Ｎ　０７−００に
入力さレル。Ｆ　Ｉ　ＦＯメｔｌＪ６−２　（７）Ｉ子
ＤＯＵＴＯ７−００から読み出された参照ラインデータ
は参照ラインデータバスラインＲＤ　０７−００を介し
て圧縮伸長処理装置１に入力される。

圧縮伸長処理装置ｉ１はＦＩＦＯメモリ６−２に、メモ
リライト信号ＭＷＲをライトイネーブル端子ＷＥに・、
メモリリード信号ＭＲＤをリードイネーブル端子ＲＥに
、およびメモリリセット信号ＭＲ８Ｔをリセットライト
端子Ｒ８ＴＷとリセットリード端子Ｒ８ＴＲに供給する
。ＦＩＦＯメモリ６−２のクロック端子ＷＣＬＫとＲＣ
ＬＫにはクロック２０ＬＫが供給されている。しかし、
ＦＩＦＯメモリ６−２がシングルバッファモードで使用
されているので、領域切換え用の信号ＲＡＨは圧縮伸長
処理装置１から出力されない。

パ 次ぎに、第井図は、参照ラインバッファメモリ６として
ファーストインファーストアウト（Ｆ　Ｉ　ＦＯ）タイ
プのメモリ６−２をダブルバッファモードで使用したと
きの例である。このＦＩＦＯメモリとしても、前述と同
様にして、例えば日本電気製のμＰＤ４１１０１Ｃを使
用することができる。圧縮伸長処理装置１からは、ＳＲ
ＡＭが接続されたとき参照ラインデータアドレスを出力
するためのデータラインから参照ラインデータが出力さ
れる。出力された参照ラインデータはＦ■ＦＯメモリ６
−３と６−４の端子ＤＩＮＯ７−〇〇にそれぞれ入力さ
れる。ＦＩＦＯメモリ６−２と６−４の端子ＤＯＵＴＯ
７−００から読み出された参照ラインデータは参照ライ
ンデータバスラインＲＤＯ７−００を介して圧縮伸長処
理装置１に入力される。

圧縮伸長処理装置１からのメモリライト信号ＭＷＲはイ
ンバータ５−１に供給される。また、メモリリード信号
ＭＲＤはインバータ５−２に供給されている。領域切換
信号ＲＡＨはＮＡＮＯゲート５−５と５−６とインバー
タ５−３に供給される。インバータ５−１の出力はＮＡ
ＮＤゲート５−４と５−６に供給されている。インバー
タ５−２の出力はＮＡＮＤゲート５−５と５−７に供給
されている。

ＮＡＮＤゲート５−４．５−５．５−６　、および５−
７の出力はそれぞれ、ＦＩＦＯ６−３のライトイープル
端子ＷＥとり−ドイネーブル端子ＲＥに、またＦＩＦＯ
６−４のライトイープル端子ＷＥとリードイネーブル端
子ＲＥに供給されている。

また、圧縮伸長処理装置１のリセット信号ＭＲ３Ｔは、
・ＦＩＦＯ６−３のリセットライト端子Ｒ８ＴＷとリセ
ットリード端子Ｒ８ＴＲに、またＦＩＦＯ６−４のリセ
ットライト端子Ｒ８ＴＷとリセットリード端子Ｒ８ＴＲ
に供給されている。クロック信号２ＣＬＫは、ＦＩＦＯ
６−３と６−４のクロック端子ＷＣＬＫとＲＣＬＫに供
給されている。

以上のように構成することにより、ダブルバッフ７モー
ドにおいて、領域借換え信号ＲＡＨに従って、ＰＩＦＯ
６−３から参照ラインデータが読み出されるときには、
ＦＩＦＯ６−４に書込まれる。

また、ＰＩＦＯ６−４から参照ラインデータが読み出さ
れるときには、ＰＩＦＯ６−３に１込まれる。

ＦＩＦＯメモリをダブルバッファで使用する場合には、
２つの記憶領域を１つにして使用することによりライン
長が２倍にセットされたときでも使用することができる
。そのときには、領域切換信号ＲＡＨはラインごとに切
換えられるのではなく、参照ラインデータを読み出すた
めにどちらか一方のＦＩＦＯメモリを指定し、参照ライ
ンデータを書込むために他方のＦＩＦＯメモリを指定す
る。

次ぎに本発明による圧縮伸長処理装置を組込んだシステ
ム例を第１１図を参照して説明する。

そのシステム例によれば、システムバス２８に、ＣＰ　
Ｕ　２０、システムメモリ２１、ＤＭＡコントローラ２
２、圧縮伸長処理装置１、および双方向バスドライバ２
４が接続されている。また、イメージバス２９にはイメ
ージメモリ２６、圧縮伸長処理装置１、および双方向バ
スドライバ２４が接続されている。

本発明による圧縮伸長処理袋［１１には参照ラインバッ
ファメモリ６が接続されている。イメージメモリ２６は
、例えば圧縮伸長処理装置１によって伸長処理されたイ
メージデータが格納される。また、システムメモリ２１
にはコードデータが格納されている。ＤＭＡコントロー
ラ２２は、例えばシステムメモリ２１とイメージメモリ
２６の間で、圧縮伸長処理装置１あるいは双方向バスド
ライバ２４を介してデータを転送する。

ＣＰ　ＬＪ　２０に伸長処理命令が入力されたとする。

ＣＰ　Ｌｌ　２０は、コードデータの圧縮伸長処理袋＠
１への入力に先立ち、圧縮伸長処理装置１にセットアツ
プコントロールデータを送る。このセットアツプコント
ロールデータには、１ライン分のランレングスを示すデ
ータ、コードデータの処理方式（ＭＨ，ＭＲＭあるいは
ＭＭＲ）を示すデータが含まれる。このセットアツプコ
ントロールデータにより制御部４のシーケンサはセット
アツプされる。その後、ＣＰ　ＬＪ　２０自身あるいは
ＣＰ　Ｕ　２０から命令されたＤＭＡコントローラ２２
がシステムメモリ２１に格納されているコードデータを
圧縮伸長処理装置１に転送する。圧縮伸長処理装置１は
セットアツプコントロールデータによって指定された処
理を実行する。処理されたデータはイメージメモリ２６
に格納される。当然、圧縮伸長処理装置１はステータス
データをＣＰ　Ｕ　２０に出力する。

また、ＣＰ　Ｕ　２０に圧縮処理命令が入力されたとき
は、伸長処理とは反対にイメージメモリ２６からイメー
ジデータが読み出され、コード化される。

コード化されたデータはシステムメモリ２１に格納され
る。ＣＰ　Ｕ　２０からセットアツプコントロールデー
タが出力されるのは伸長処理の場合と同様である。

次ぎに本発明による圧縮伸長処理装置の動作を説明する
。

最初に解読処理部１２の動作を説明する。

処理されるべき２値データがレジスタ１０２に入力され
る。このとき、レジスタ１０２に既に保持されているデ
ータは左方向にバイト単位でシフトされる。レジスアＲ
ＤＴ１１０２に保持されているデータのうちＲＤＴＩ０
９−２３がファネルシフタ１０４に入力される。ファネ
ルシフタ１０４はレジスタ１１６からの解読ポインタデ
ータに従って選択されたデータＳ　ＨＴ　Ｄ　００−０
７を出力する。

データ５）−ＩＴＤＯＯ−０７は、色反転回路１０６を
素通ししてセレクタ１１０に供給される。セレクタ１１
０には制御部４から制御データＲＤ　Ｓ　ＱＯ４−０２
が供給されている。また、マスクデータもマスクゲート
１０８から供給されている。セレクタ１１０は、制御部
４からの制御信号に従って、それらの入力データからア
ドレスデータＤＲＭＡ１０−００を作成し、デコーダＲ
ＯＭ１１２に供給する。その時のアドレスフォーマット
は第１１図に示されている。

デコーダＲＯＭ　１１２からは第１３図に示される出力
フォーマットを有するデータが出力される。データＤＲ
ＯＭ１１−０９は次状態データであり、制御部４に送ら
れる。この次状態データは、次ぎに参照されるべきテー
ブルを指定するため等に使用される。データＤＲＯＭＯ
８−０６にはくコード長−１）を示すデータが出力され
る。このフードレングスデータは加算器１２２と色変化
点検出部３６に供給される。データＤＲＯＭＯ５−００
には解読されたコードのランレングスデータが出力され
る。

加算器１２２とレジスタＲＢ　Ｐ　Ｐ　１１６によって
構成される解読ポインタデータ保持回路はつぎのように
動作する。ここで、レジスタＲＢＰＰ１１６からの前回
の指示値が“３″（０１１）であるとする。

伸長処理モードでは、今回解読されたコードデータの長
さが７（−１１１）のとき、解読コードレングスは１だ
けデクリメントされた値なので、ｙ’コ−ダＲＯＭ１１
２からは６（−１１０）が出力される。従って、加＊器
１２２での加算結果Ａ　Ｂ　Ｐ　ＰＯ３−００は、 Ａ　Ｂ　Ｐ　ＰＯ３−００−Ｒ８Ｐ　ＰＯ２−００＋　
Ｄ　Ｒ０ＭＯ８−０６＋　１ −００１＋１１０＋１ となる。この加算結果ＲＢ　Ｐ　ＰＯ３−００のうち、
ＲＢ　Ｐ　ＰＯ２−００はセレクタ１１４を介してレジ
スタＲＢＰＰ１１６の新たな指示値となる。また、加算
結果Ａ　Ｂ　Ｐ　ＰＯ３−００のうち、第３ビツトデー
タはデータＡ６としてＩＩＪｗ部４に供給される。これ
は、１バイト分の解読処理が終了したことを意味し、新
たなコードデータがＡ１としてレジスタＲＤＴ１１０２
の１６−２３部分にラッチされる。

デコーダＲＯＭからのデータＡ５としてのランレングス
データは、セレクタ１２４を介してレジスタＲＮＬＣ１
２６にラッチされる。このとき、メイクアップコードに
対するランレングスデータは１１−０６ビツト部分にラ
ッチされ、ターミネイトコードと２次元コードに対する
ランレングスデータは０５−００ビット部分にラッチさ
れる。

レジスタＲＮＬＣ１２６に保持されているランレングス
データは１バイト分のイメージデータが生成されるたび
に“１″だけ、１１−０３ビット部分からデクリメント
される。デクリメントされた値は“Ｏ″と比較され、当
該ランレングスデータに対するバイト単位のイメージデ
ータの生成が終了したかどうかが判定される。データＲ
ＮＬＣ１１−０３が“Ｏ″と等しくなったとき、データ
Ｂ４によって制御部４に知らされる。データＤＮＬＣ１
１−００のうち、データＲＮ　Ｌ　ＣＯ２−００がセレ
クタ１２４にデータＢ３によって戻される。また、１バ
イト未満のランレングスに対するイメージデータの生成
を行なうために、データＲＮ　Ｌ　ＣＯ３−００はデー
タＢ３として、ランレングス算出部３８に出力される。

次ぎにデコーダＲＯＭ　１１２のテーブルについて説明
する。

デコーダＲＯＭ１１２は、入力されるアドレスデータの
着目解読処理単位を解読するために種々のテーブルを有
する。それらのテーブルは、第１１図を参照して、１次
元臼１コードテーブルと、１次元臼２コードテーブルと
、１次元黒１コードテーブルと、１次元熱２コードテー
ブルと、１次元熱３コードテーブルと、２次元コードテ
ーブルと、非圧縮モードコードテーブルと、および特殊
コードテーブルである。

１次元臼１コードテーブルは、第１１図ａからＣに示さ
れるように、８ビツト以下の白ランメイクアップコード
あるいは白ランターミネイトコードを解読処理単位とし
て解読し、ラン長１７２８以下で９ビツト以上の白ラン
メイクアップコードのうち８ビツト目までのコード部分
を解読処理単位として解読し、およびラン長１７９２以
上で９ビツト以上の白ランメイクアップコードのうち７
ビツト目までのコード部分を解読処理単位として解読し
、ＥＯＬコードの先頭から８ビツトを解読処理単位とし
て解読し、非圧縮モード開始コードとフィルスキップコ
ードの先頭から７ビツトを解読処理単位として解読する
ためのテーブルである。

１次元臼２コードテーブルは、第１１図ａに示されるよ
うに、ラン長１７２８以下で９ビツト以上の白ランメイ
クアップコードのうち３ビツト目以降のコード部分を解
読処理単位として解読するためのテーブルである。

１次元黒１コードテーブルは、第１２図ａ、ｂ。

およびｄに示されるように、７ビツト以下の黒ランター
ミネイトコードを解読処理単位として解読し、７ビット
以上の黒ランメイクアップコードあるいは黒ランターミ
ネイトコードの先頭ビットから７ビツトを解読処理単位
として解読し、非圧縮モード開始コードとフィルスキッ
プコードの先頭から７ビツトを解読処理単位として解読
するためのテーブルである。

１次元黒２コードテーブルは、第１２図ａ、ｂ、および
ｄに示されるように、７ビット以上の黒ランメイクアッ
プコードあるいは黒ランターミネイトコードのうち先頭
ビットから０”が６ビツト以上続くとき、第７ビツト目
以降のコード部分を解読処理単位として解読し、非圧縮
モード開始コードとＥＯＬコードとフィルスキップコー
ドの第７ビツト以降を解読処理単位として解読するため
のテーブルである。

１次元黒３コードテーブルは、第１２図ａ１ｂ。

およびｄに示されるように、７ビット以上の黒ランメイ
クアップコードあるいは黒ランターミネイトコードのう
ち先頭ビットから“○”が５ビット以下続くとき、５ビ
ツト目以降のコード部分を解読処理単位として解読する
ためのテーブルである。

２次元コードテーブルは、２次元コードデータを解読す
るために、２次元コードと、水平モードの識別コードと
、先頭から連続する６ビツトの“０′”を解読処理単位
として解読するためのテーブルである。

非圧縮モードコードテーブルは非圧縮モードコードを解
読するためのテーブルである。

特殊コードテーブルは、伸長処理モードでの特殊コード
データと、圧縮処理モードでのイメージデータを解読す
るために、伸長処理モードのページの先頭においてＥＯ
Ｌコードの先頭の８ビツトの“０″と９ビツト以降のコ
ード部分とを解読処理単位として解読し、ＥＯＬコード
に続くタグビットを解読処理単位として解読し、フィル
スキップコードを解読し、圧縮処理モードでイメージデ
ータの８ビツト中に“１”が存在するときは先頭の１”
までを解読処理単位として解読し、８ビツト中に“１ｎ
が存在しないときは８ビツトの“０”を解読処理単位と
して解読するためのテーブルである。

このとき、マスクゲート１０８はデータＤＴＩＳ００−
０７とデータＲＤＳＱＯ４−０２とによって、第１１図
に示されるようにマスクデータを発生する。すなわち、
１次元黒１コードテーブルではデータＤＴ　ｌ５ＯＯ−
０１が（００）ｒなイトキ、データＤＴＩＳ０３−０６
は（１１１１）となる。２次元コードテーブルではデー
タＤＴＩＳＯＯ−０１が（ＯＯ）でないとき、データＤ
ＴＩＳＯ３−０６は（１１１１）となる。非圧縮モード
コードテーブルではデータＤＴＩＳＯ３−０４が（ＯＯ
）でないとき、データＤＴＩＳＯＯ−０２は（１１１）
となる。特殊コードテーブルではデータＤＴＩＳＯＯ−
０１が（００）でないとき、データＤＴＩＳ０３−０７
は（１１１１１）となり、データＤＴＩＳＯＯ−０５が
（００）でないとき、データＤＴ　Ｉ　８０６−０７は
（１１）となる。このようにして、圧縮伸長処理装置し
８１の中でデコードＲＯＭ１１２のチップ面積を減少さ
せることができる。

以上のテーブルが参照されたときの出力フォーマットが
第１３図に示されている。データＤＲＯＭ１１−０９は
、次状態データであり、第１４図ａに示されるようなデ
ータである。

（０００）はエラー発生を示し、（００１）はフィルス
キップの解読を示す。（０１０）はＥＯＬコードを検出
するとき、あるいはコードの解読が未完（白Ａから白Ｂ
に、黒Ａから黒已に）であることを示す。（０１１）と
＜１００）はそれぞれメイクアップコードとターミネイ
トコードの解読終了を示す。＜１０１＞は非圧縮モード
に入ることを示す。（１１０）は黒Ａから黒Ｃに遷移す
ることを示す。（１１１）は圧縮処理等を示す。

ランレングスデータの出力フォーマットが第１４図すに
示される。ここで、垂直モードコードに対するランレン
グスデータは“−４”の形で出力される。詳細が第１４
図Ｃに示される。

また、非圧縮モードコードテーブルと伸長処理の場合の
特殊コードテーブルの解読状態が第１４図ｄに示される
。

前記１次元臼１コードテーブルは、８ビツト以下の白ラ
ンメイクアップコードあるいは白ランターミネイトコー
ドに対しては次状態データと、解読処理単位の長さから
“１”だけデクリメントしたコードレングスデータと、
および、コードブロックに対するランレングスデータを
出力し、ラン長１７２８以下で９ビット以上の白ランメ
イクアップコードのうち８ビツト目までのコード部分に
対しては次状態データと、“２′のコードレングスデー
タと、および、９０″のランレングスデータを出力し、
およびラン長１７９２以上で９ビット以上の白ランメイ
クアップコードのうち７ビツト目までのコード部分に対
しては次状態データと、“６”の長さデータと、および
、“Ｏｎのランレングスデータを出力する。

１次元臼２コードテーブルは、ラン長１１２８以下で９
ビット以上の白ランメイクアップコードのうち３ビツト
目以降のコード部分に対しては次状態データと、解読処
理単位の長さから“１″だけデクリメントしたコードレ
ングスデータと、および、コードブロックに対するラン
レングスデータを出力する。

１次元黒１コードテーブルは、７ビツト以下の黒ランタ
ーミネイトコードに対しては次状態データと、解読処理
単位の長さから１”だけデクリメントしたコードレング
スデータと、および、コードブロックに対するランレン
グスデータを出力し、７ビット以上の黒ランメイクアッ
プコードあるいは黒ランターミネイトコードの先頭ビッ
トから７ビツトのコード部分に対しては、先頭ビットか
ら０″が５ビット以下続くときは次状態データと、“４
″のコードレングスデータと、および、“ＯＮのランレ
ングスデータを出力し、先頭ビットから“ＯＮが６ビツ
ト以上続くときは次状態データと、“６”のコードレン
グスデータと、および、“ＯＮのランレングスデータを
出力し、非圧縮モード開始コードとフィルスキップコー
ドの先頭から７ビツトに対しては次状態データと、“６
″のコードレングスデータと、および、４０″のランレ
ングスデータを出力する。

１次元黒２コードテーブルは、７ビット以上の黒ランメ
イクアップコードあるいは黒ランターミネイトコードの
うち先頭ビットから０”が６ビツト以上続くときの第７
ビツト目以降のコード部分に対しては次状態データと、
ｗＩ読処理単位の長さから“１°゛だけデクリメントし
たコードレングスデータと、および、コードブロックの
ランレングスデータを出力し、非圧縮モード開始コード
とＥＯＬコードとフィルスキップコードの第７ビツト以
降のコード部分に対しては次状態データと、解読処理単
位の長さから“１”だけデクリメントしたコードレング
スデータと、および、４０″のランレングスデータを出
力する。

１次元点３コードテーブルは、７ビット以上の黒ランメ
イクアップコードあるいは黒ランターミネイトコードの
うち先頭ビットから“ＯＮが５ビット以下続くときの６
ビツト目以降のコード部分に対しては次状態データと、
解読処理単位の長さから“１？′たけデクリメントした
コードレングスデータと、および、コードブロックのラ
ンレングスデータを出力する。

２次元コードテーブルは、２次元コードのうち垂直モー
ドコードに対しては次状態データと、解読処理単位の長
さから１″だけデクリメントしたコードレングスデータ
と、および、コードブロックのランレングスデータに対
応するデータを出力し、２次元コードのうちバスモード
コードに対しては次状態データと、解読処理単位の長さ
から１”だけデクリメントしたコードレングスデータと
、および、予め決められたコードを出力し、水平モード
の識別コードと連続する７ビツトの０″に対しては次状
態データと、解読処理単位の長さから“１ｎだけデクリ
メントしたコードレングスデータと、および、“０″の
ランレングスデータを出力する。

非圧縮モードコードテーブルは、非圧縮モードデータに
対しては次状態データと、解読処理単位の長さから“１
″だけデクリメントしたコードレングスデータと、およ
び、ランレングスデータとして解読処理単位の長さデー
タを出力し、非圧縮モード終了コードに対しては次状態
データと、解読処理単位の長さから“１″だけデクリメ
ントしたコードレングスデータと、および、“０″のラ
ンレングスデータを出力する。

特殊コードテーブルは、伸長処理モードのページの先頭
においてＥＯＬコードの先頭の８ビツトの“Ｏ″と９ビ
ツト以降のコード部分に対しては次状態データと、解読
処理単位の長さから“１”だけデクリメントしたフード
レングスデータと、および、０″のランレングスデータ
を出力し、ＥＯＬコードに続くタグピットに対しては次
状態データと、“○パのコードレングスデータと、およ
び、′Ｏ″のランレングスデータを出力し、フィルスキ
ップコードに対しては次状態データと、解読処理単位の
長さから“１″だけデクリメントしたコードレングスデ
ータと、および、４１０″のランレングスデータを出力
し、圧縮処理モードでイメージデータに対しては解読処
理単位の長さから“１ｎだけデクリメントしたコードレ
ングスデータと、および、解読処理単位の長さデータを
出力する。

次ぎに、第１５図を参照して、解読処理部サブシーケン
サ８の動作を説明する。ここで、矢印に付けられた数字
は、テーブルが参照されたとき出力される次状態データ
を示す。

伸長処理モードのページの先頭においてＥＯＬコードを
解読するように特殊コードテーブルを参照する。

ページ先頭のＥＯＬコードが解読されると、ＭＨ方式の
伸長処理モードでは、ラインの先頭で１次元臼１コード
テーブルが参照される。

８ビツト以下の白ランメイクアップコードが１次元臼１
コードテーブルで解読処理単位として解読されたときと
、１次元臼２コードテーブルでラン長１７２８以下で９
ビット以上の白ランメイクアップコードのうち３ビツト
目以降のコード部分が解読処理単位として解読されたと
きと、１次元熱１コードテーブルで７ビツト以下の黒ラ
ンターミネイトコードが解読処理単位として解読された
ときと、１次元点２コードテーブルで７ビット以上の黒
ランメイクアップコードあるいは黒ランターミネイトコ
ードのうち先頭ビットから“Ｏ″が６ビツト以上続くと
きと、８ビット以上の白ランメイクアップコードで先頭
ビットから“Ｏ″が６ビツト以上続くとき、第７ビツト
目以降のコード部分が解読処理単位として解読されたと
きと、１次元黒３コードテーブルで７ビット以上の黒ラ
ンメイクアップコードあるいは黒ランターミネイトコー
ドのうち先頭ビットから“０”が５ビット以下続くとき
、５ビツト目以降のコード部分が解読処理単位として解
読されたとき、１次元臼１コードテーブルが参照される
。

１次元臼１コードテーブルでラン長１７９２以上で９ビ
ット以上の白ランメイクアップコードのうち７ビツト目
までのコード部分が解読処理単位として解読されたとき
、１次元臼２コードテーブルが参照される。

１次元臼１コードテーブルおよび１次元臼１コードテー
ブルで白ランメイクアップコードあるいは白ランターミ
ネイトコードが解読されたときと、１次元熱１コードテ
ーブル、１次元点２コードテーブルおよび１次元黒３コ
ードテーブルで黒ランメイクアップコードが解読された
ときとに、１次元熱１コードテーブルが参照される。

１次元臼１コードテーブルでランレングスが１７９２以
上の白ランメイクアップコードが解読されたときと、１
次元熱１コードテーブルで、コードレングルが８ビット
以上で先頭から６ビット以上（０）が続く黒ランメイク
アップコードあるいは黒ランターミネイトコードの先頭
から７ビット部分が解読処理単位として解読されたとき
と、１次元臼１コードテーブルと１次元熱１コードテー
ブルでＥＯＬコードとフィルスキップコードと非圧縮モ
ード開始コードの先頭の１１７　Ｉ＋ビットのパ０”が
解読されたとき、１次元点２コードテーブルが参照され
る。

１次元点１コードテーブルで先頭から“５”ビット以下
（０）が続く黒ランメイクアップコードと黒ランターミ
ネイトコードで、先頭から７”ビット部分が解読処理単
位として解読されたとき、１次元黒３コードテーブルが
参照される。

１次元点２コードテーブルで非圧縮モード開始コードが
参照されたとき、非圧縮モードコードテーブルが参照さ
れる。

非圧縮モードコードテーブルで非圧縮モード終了コード
が解読されたときは、タグビットに従って１次元臼１コ
ードテーブルあるいは１次元点１コードテーブルが参照
される。

ＭＲおよびＭＭＲ方式の伸長処理モードでは、ラインの
先頭で２次元コードテーブルが参照される。２次元コー
ドテーブルは、他にも２次元コードが解読処理単位とし
てｉｌｌされたときと、黒ランターミネイトコードが解
読されたとき、参照さ・れる。

２次元コードテーブルで水平モード原則コードが解読さ
れたとき、続いて１次元臼１コードテーブルが参照され
る。水平モードのコードでは、水平モード識別コード、
白ランメイクアップコード、白ランターミネイトコード
、黒ランメイクアップコード、および黒ランターミネイ
トコードが順番に並んでいる。従って、ＭＲ方式とＭＭ
Ｒ方式で水平モードコードを解読するときには、ＭＨ方
式の場合とくらべてその点が異なる。たとえば、白ラン
メイクアップコードが解読されとき、１次元点１コード
テーブルが参照されることはない。また、黒ランターミ
ネイトコードが解読された後は、２次元コードテーブル
が参照される。

次ぎに伸長処理モードにおける生成処理部１４の動作を
説明する。

レジスタＲＲＥＦ１８０には、参照ラインバッフ７メモ
リ２からの参照ラインデータがバッファメモリ制御部１
６を介してデータＧ４として１９−２６ビツト部分に１
バイトずつ入力されている。レジスタＲＲＥＦ１８０は
、参照ラインデータを入力するときには、制御部４から
のＭｉｌｌ信号に従って、保持されている参照ラインデ
ータをバイト単位で左方向、すなわちＬＳＢ方向にシフ
トする。すなわち、データＲＥＦ０８−１０がデータＲ
ＥＦＯＯ−０２となるように、データＲＥＦ１１−１８
がデータＲＥＦ０３−１０となるように、および、デー
タＲＥ　Ｆ　１９−２６がデータＲＥＦ１１−１８とな
るようにシフトする。

その後、新たな参照ラインデータをデータＲＲＥ　Ｆ　
１９−２６として入力する。

ファネルシフタ１８２は、レジスタＲＲＥＦ１８０から
データＲＲＥ　ＦＯＯ−２１を入力する。ファネルシフ
タ１８２には、レジスタＲＢＰＡ２００からａＯポイン
タデータＲ８ＰＡＯ２−００が供給されていて、入力さ
れたデータＲＲＥ　ＦＯＯ−２１から、ポインタデータ
ＲＢＰＡＯ２−００によって示されるピット位置からＭ
ＳＢ方向１５ビット分のデータを選択してデータ５ＨＴ
ＰＯＯ−１４として出力する。第２６図に示されるよう
な場合において、従来では、バイト単位で参照ライン中
のｂｌを検出していた。従って、ｂｌ点の検出に２回の
処理ステップを要していた。

しかし、本実施例では、８０点のビット位置から１バイ
ト長以内にｂｌ点が検出されるときには１回の処理ステ
ップですむ。現在着目されている参照ラインバイトデー
タは、レジスタＲＲＥ　ＦＯＯ−２６に保持されている
データＲＲＥ　ＦＯ４−１１に対応する。

ここで、データＲＲＥ　ＦＯＯ−１４が選択されている
のは、垂直モードにおける色変化点を考慮したためであ
る。

データ５ＨＴＰＯＯ−１４は色反転回路１８４に入力さ
れる。色反転回路１８４には制御部４からデータＭ９も
供給されていて、画素の色変化の方向を統一する。すな
わち、本実施例では、色変化の検出方向を白→黒として
いるので、内部のイクスクルーシブオアゲートによって
色変化の方向が統一される。従って、白→黒への色変化
を検出するときには、制御データＭ９として“０″が供
給され、黒→白への色変化を検出するときには“１″が
供給される。色変化の方向が統一されたデータ５ＨＴＰ
００−１４はデータＤＲＥＮＯＯ−１４として出力され
る。

変化点検出器１８６は、色反転回路１８４からのデータ
Ｄ　ＲＥ　Ｎ　００−１４を受取り、色変化点をデータ
“Ｏ”として第１６図に示されるデータＤＲＥＣＯ１−
１４のように出力する。なお、第１６図において、＊は
“Ｏ”または“１″を示す。ここで、データＤＲＥＣＯ
１−１４は、現在の伸長処理ラインの着目ブロックの−
３−１０に対応する。すなわち、データＤＲＥＣＯ１−
１４は、現在の伸長処理ラインの着目ブロックのビット
位置に４′°加えた形となっている。データＤＲＥＣＯ
Ｉ−１４と現在の処理ラインの着目ブロックのビット位
置との対応関係も第１６図に示される。

データＤ　ＲＥ　Ｃｏ１−１４はプライオリティエンコ
ーダ１８８に入力されて、色変化点が検出される。

すなわち、細かい市松模様のとき等には複数の色変化点
が検出される場合があるが、その場合には一番左の、即
ちＬＳＢ方向の色変化点が検出される。検出された色変
化点のビット位置は第１６図にデータＢ１ＤＴＯ３−０
０に示されるように２進数に変換されて出力される。

次に、２次元伸長処理の場合について説明する。

２次元コードの伸長処理モードの場合には、解読処理部
１２からデータＢ３としてデータＲＮＬＣ０３−００が
セレクタ２０１と２１２に供給される。また、セレクタ
２０１にはデータＭ１１が制御部４から供給されている
。このデータＭ１１は、２次元コードの伸長処理モード
か、あるいは１次元コードの伸長処理モードかを示す１
ビツトのデータであり、２次元コードの伸長処理モード
の場合には（１〉である。

加算器２０４には、セレクタ２０１からのデータＲＮ　
Ｌ　ＣＯ２−００とセレクタ２０２からのデータＲＢＰ
ＡＯ２−００とが供給されていて、それらのデータの和
が計算され、データＡ　ＯＰ　ＬＯ３−００が得られる
。今は２次元コードの伸長処理モードについて説明して
いるので、データＡＯＰＬＯ３−００は、Ａ　ＯＰ　Ｌ
Ｏ３−００ −（０）ＲＢＰＡＯ２−００＋　（１）ＲＮＬＣＯ２−
００−ａＯ＋（δ−４） 一δ−４＋ａ０ となる。データＡＯＰＬＯ３−００Ｇ＊ｔＬ、ｚフタ２
０６　ｅ介して、加算器２１０に供給される。加算器２
１０にはまたセレクタ２０８を介して、データＢＩＤＴ
Ｏ３−〇〇も供給されている。それらのデータは加算さ
れ、加算結果Ａ　Ｄ　Ｌ　ＴＯ３−００が得られる。デ
ータＡ　Ｄ　Ｌ　ＴＯ３−００は、 Ａ　Ｂ　Ｉ　ＡＯ３−００ −８１ＤＴＯ３−００＋ＡＯＰＬＯ３−００−（ｂ１＋
４−ａｏ）　＋　（δ−４＋ａＯ）−ｂｉ＋さ となる。このデータＡＢ１ＡＯ３−００は、セレクタ１
９８を介して、レジスタＲＢＰＡＯ２−００とレジスタ
ＲＢＰ０１７６に送られる。上記の処理と同時に、生成
結合部２２では当該ランレングスに対するイメージデー
タの生成が完了されている。

一方、加算器２１６にはセレクタ２１２を介してデータ
ＲＮ　Ｌ　ＣＯ３−００と、反転回路２１４を介してデ
ータＢ　Ｉ　Ｄ　ＴＯ３−００が供給されている。ここ
で、反転回路２１４は伸長処理モードでは入力されるデ
ータＢ　Ｉ　Ｄ　ＴＯ３−００を素通しする。加算器２
１６は、これらのデータから加算結果Ａ　Ｄ　Ｌ　ＴＯ
３−００を得る。データＡ　Ｄ　Ｌ　ＴＯ３−００は、
ＡＤＬＴＯ３−００ 肩Ｂ　１　Ｄ　ＴＯ３−００＋　ＲＮ　Ｌ　ＣＯ３−０
０−（ｂ１＋４−ａｏ）　＋　（δ−４）諺ｂ１＋さ−
ａＯ 寓ａｔ−ａＯ となる。このデータＡＤＬＴＯ３−００が８以上のとき
、制御部１０にデータＦ２が出力され、着目バイトブロ
ックにおいて、イメージデータの生成が完了したことが
知らされる。

次ぎに、１バイト未満のランレングスの１次元コードと
非圧縮コードの伸長処理について説明する。

１次元コードの１バイト未満のランレングスデータがレ
ジスタＲＮＬＣ１２６からデータＢ３としてセレクタ２
０１に入力される。制御部４からのデータＭ１１は、前
述のように、この場合は（０）である。このセレクタ２
０１からのデータは加算器２０４に供給される。加算器
２０４にはまた、レジスタＲＢＰＡ２００からデータＲ
ＢＰＡＯ２−００が供給されている。これらのデータの
加算結果ＡＯＰＬ０３−００は、 ＡＯＰＬＯ３−００ −（０）Ｒ８ＰＡＯ２−００＋　（０）ＲＮＬＣＯ２−
００−ａＯ＋ＲＬ となる。ここで、“ａＯ″はａＯ点のピット位置を示し
、ＲＬ″は１バイト以下のランレングスを示す。

このデータＡ　ＯＰ　ＬＯ３−００は、セレクタ２０６
を介して加算器２１０に供給される。加算器２１０には
、セレクタ２０８から、制御部４からの制御信号によっ
て選択されたデータ（１１１１１）が供給される。

従って、加算結果Ａ　Ｂ　１　ＡＯ４−００は、Ａ　Ｂ
　１　ＡＯ４−００ −１１１１１＋“０″Ａ　ＯＰ　ＬＯ３−００＋　１−
Ｏ″ＡＯＰＬＯ３−００ −ａｏ＋ＲＬ となる。ここで、加算器２１０は、入力データ間の加算
結果に、更に“１″加算する。

この加算結果Ａ　Ｂ　Ｉ　ＡＯ４−００のうちＡＢ１Ａ
Ｏ２−〇〇は、セレクタ１９８を介してレジスタＲＢＰ
Ａ２００と、さらにセレクタ１１４を介して、レジスタ
ＲＢＰ０１７Ｇに供給される。

以上の１次元コードの伸長処理の説明は、そのまま非圧
縮コードに適用されることができる。

以上のようにして、生成されるべきイメージデータの長
さ、および、着目バイトブロック内の生成が完了された
ピット位置が決定される。

次ぎに生成結合部２２の伸長処理時の動作について説明
する。

最初に、１次元コードと２次元コードの伸長処理につい
て説明する。

１バイト長以上のランレングスデータに対するイメージ
データの生成処理では、フリツブフロツブＦＢＬＫＤに
よらて現在指定されている色に従って決定されるＩＩＩ
　ｍ部４からのＩＩＪ　ｔａｌｌ信号に従って、セレク
タ１６０において予めセットされていたデータ（１１１
１１１１１）あるいは（００００００００）が選択され
、データＥ　ＣＤ　ＰＯＯ−０７として出力される。選
択されたデータＥ　ＣＤ　ＰＯＯ−０７はバレルシフタ
１６４に入力される。バレルシフタ１６４には、レジス
タＲ８ＰＱ１７６からデータＲＢＰＱＯ２−００が出力
されている。このデータは、直前の生成ステップで生成
が終了されている着目バイトブロック内のピット位置の
次ぎのピット位置を示す。バレルシフタ１６４において
、データＥＣＤＰＯ７−００は、ポインタデータＲＢＰ
ＱＯ２−００に従って回転シフトされ、データ５ＨＴＧ
ＯＯ−０７として出力される。

データ５ＨＴＧＯＯ−０７は、データ結合用のセレクタ
１６６とレジスタ１６８の０８−１５ビット部分に供給
される。セレクタ１６８にはセレクタ１７０から既に生
成されているイメージデータの残りの部分が供給されて
いる。バイト単位でのイメージデータの生成処理が実行
されているときと、データＡＤＬＴＯ３−００の第３ビ
ツトが１であるときは、レジスタ１６８の０８−１５ビ
ット部分のデータが選択され、それ以外のときは００−
０７ビツト部分のデータが選択される。

セレクタ１６８にはまた、ポインタレジスタＲＢ　ＰＱ
Ｉγ６からデータＲＢＰＱＯ２−００が供給されていて
、データＲＢＰＱＯ２−００に従って選択された入力デ
ータが結合される。すなわち、先頭ビット位置からデー
タＲＢＰＱＯ２−００によって指定されたビット位置の
直前までのビットデータとして、セレクタ１７０からの
データが選択され、データＲＢＰＱＯ２−００によって
指定されたピット位置から最終ビットまではバレルシフ
タ１６４からのデータが選択される。

例えば、バイト単位の生成処理がなされていて、データ
ＲＢＰＱＯ２−００が“３”であり、データ５ＨＴＧＯ
Ｏ−０７が（１１１１１１１１１１）であり、データＲ
ＯＤ　７０８−１５が（１００００００Ｇ　”）とする
。このとき、セレクタ１６６からの出力ＥＰＣＫＯＯ−
０７は（１０１１１１１１）となる。このようにして得
られたデータＥＰＣＫＯＯ−０７はレジスタ１６８のｏ
ｏ−ｏｒビット部分に格納される。

バイト単位でのイメージデータの生成処理が実行されて
いるときと、データＡ　Ｄ　Ｌ　ＴＯ３−００の第３ビ
ツトが１であるときは、１バイト分のイメ−ジデ゛−夕
の生成処理が完了したとして、制御部４からの制御信号
に従って、データＲＯＤ　Ｔｏｏ−０７は、レジスタ１
７２を介して外部（イメージメモリ）に出力される。ま
た、データＲＯＤ　ＴＯＯ−０７は、データＤ１として
セレクタ２３８を介して参照ラインバッファメモリ２に
格納される。

琥上の述べたイメージデータの生成処理動作が行われて
いるときは、データＲＢＰＱＯ２−００は変えられない
。これは、バイト単位の処理をしているので、変える必
要がないからである。

次ぎに、１次元コードの１バイト未満のランレングスデ
ータに対するイメージデータの生成処理について説明す
る。

上述と全く同様にして、レジスタ１６８にはイメージデ
ータが生成されている。上述のバイト単位の処理と異な
る点は、セレクタ１６６によって結合されたイメージデ
ータがレジスタ１６８に格納されたとき、データＲＢＰ
ＱＯ２−００が、データＤＢＰＡ　０２−００に基づい
て更新されるということである。

次ぎに、２次元コードのランレングスデータに対するイ
メージデータの生成処理について説明する。

ｂ１点が検出されないときは、ｂ１点が検出されるまで
、前述と同様にしてバイト単位の処理が行われる。ｂ１
点が検出されたときは、垂直モードコードに対するイメ
ージデータの生成処理は１バイト未満のランレングスデ
ータに対するイメージデータの生成処理と同様に行われ
る。

パスモードコードに対するイメージデータの生成処理は
、垂直モードに対するイメージデータの生成処理と同様
であるが、セレクタ１６０で選択されるイメージデータ
は、パスモードコードの前後で生成されるイメージデー
タの色が変更されないように選択される。

次ぎに非圧縮モードコードの伸長処理について説明する
。

ファネルシフタ１０４から出力されたデータＳ　ＨＴ　
Ｄ　００−０７は、色反転回路１０６を介してレジスタ
ＲＰＡＴ１６２にデータＲＰＡＴＯ７−００としてラッ
チされている。このデータＲＰＡＴＯ７−００は、セレ
クタ１６０によって選択されて、バレルシフタ１６４に
供給される。その後の生成処理は、１バイト未満のラン
レングスデータに対するイメージデータの生成処理と同
様である。

に非圧縮モードにおける伸長処理について説明する。

この例では、ＭＨ符号化コードデータの伸長処理で始ま
り、途中で非圧縮モードの伸長処理にかわる。なお、こ
こでレジスタＲＭＰＣ（図示せず）は、インストラクシ
ョンレジスタであり、それにラッチされるインストラク
ションが各ステップの中に書かれている。

圧縮伸長処理装置は、クロック＃Ｏ〜＃３に対応するス
テップＳ２と８４においてループを描き、電源投入の直
後に初期化された状態でデータの入力を待っている。デ
ータが入力されない限り、この状態が続く。なお、各レ
ジスタの初期化された値がクロック＃Ｏに示されている
。この状態では解読処理部サブシーケンサ８もリセット
状態である。

ステップＳ６において、データの入力があると、ベージ
制御の初期化が行われる。最初に送られてくるデータは
制御データであり、圧縮処理モードと伸長処理モードの
いずれかであるかを示すデータ、符号化方式がＭＨ，Ｍ
ＲｌあるいはＭＭＲのうちいずれであるかを示すデータ
、および、１ライン当りのランレングスデータ等が含ま
れる。ここでは、ＭＨ方式により伸長処理モードが選択
されたとする。また、１ライン当りのランレングスデー
タはレジスタＥ　Ｎ　Ｄ　８２１８にセットされる。

また、圧縮伸長処理装置１の内部では、色を指定するた
めのレジスタＦＢＬＫＤが白にセットされる等のページ
ｗＩＩＩｌの初期化が行われる。ステップＳ６のクロッ
ク＃４では、データＡ１として“ＯＯ”　（０００００
０００）がレジスタＲＤＩＮ（図示せず）にセットされ
る。

ステップＳ８において圧縮処理モードであるかどうかが
判定される。圧縮処理モードが指定されているときは圧
縮処理が実行され、伸長処理モードが指定されていると
きは、ステップ８１０に進む。

現在は、ＭＨ方式によって符号化されたコードデータの
伸長処理モードが指定されているので、ステップＳ１０
に進む。

ステップ８１０ではクロック＃５において、レジスタＲ
ＤＴ１１０２内部に保持されているデータはＬＳＢ方向
に１バイトシフトされる。その後、入力データＡ１はレ
ジスタＲＤＩＮよりレジスタＲＤＴ１１０２に移される
。ここでは、入力データが［００］のためレジスタＲＤ
Ｔ１１０２内部の値は見掛は上変化していない。

ステップ８１２において、ＭＭＲ符号化方式であるかど
うかが判定される。ＭＭＲ符号化方式であるときは、フ
ローはステップ８２２に進み、ＤＬＮＬＯＯＰが実行さ
れる。それ以外のときは、フローはステップＳ１４に進
む。本動作説明ではＭＨ符号化方式を例にとっているた
め、フローはステップ８１４に進む。

ステップＳ１４ではクロック＃６において、解読処理部
サブシーケンサ８により解読処理部１２に起動指示が出
され、ＥＯＬサーチＡが実行される。

このため、入力データは、ＥＯＬコードまでスキップさ
れる。同時にレジスタＲＢＰＰ１１６の値は“７”に更
新され、レジスタＲＤＩＮには次ぎの入力データ［ＯＣ
］　（００００１１００）がセットされる。

解読処理部サブシーケンス８はＥＯＬサーチＡの状態に
あるので、ステップ８１６ではクロック＃７において入
力データ［ＯＯ］　　（００００００００）が特殊コー
ドテーブルを参照してデコーダＤＲＯＭ１１２によって
解読される。その結果、データＤＲＯＭ１１−０９には
データ（００１）が、データＤＲＯＭ０８−０６には“
７“（１１１）が出力される。この“７″データに基づ
いて、レジスタＲＢ　Ｐ　Ｐ　１１６に保持されている
解読ポインタデータの更新が行われる。すなわち、加算
器Ａ１２２の出力ＡＢＰＰは、 ＡＢＰＰＯ３−００−１１１＋１１１＋１となり、レジ
スタＲＢＰＰ１１６の解読ポインタデータは再び“７″
となる。また、第３ビツトが（１）であることがデータ
八６によって制御部４に知らされる。

その結果、クロック＃８において加算器１２２のオーバ
ーフローによってレジスタＲＤＴ１１０２内に保持され
ているデータは１バイト分ＬＳＢ方向にシフトされ、デ
ータＲＤ　Ｔ　Ｉ　１６−２３部分にデータＥ　ＯＣＦ
　　（００００１１００）が入力される。また、レジス
タＲＤＩＮには次ぎのデータ［７０］（０１１１０００
０）が入力される。

解読処理部サブシーケンサ８はデータＤＲＯＭ１１−０
９の（００１）によりＥＯＬサーチ已に移り、ＥＯＬコ
ードの確定処理を実行する。レジスタＲＤＴ１１０２に
保持されているデータは［０００００Ｃ］、　（０００
０００００００００００００００００１１００）であり
、ファネルシフタ１０４には０９−２３ごットデータ部
分が入力されるので、データ（０００００００００００
１１００）がファネルシフタ１０４に入力される。レジ
スタＲＢ　Ｐ　Ｐ　１１６の値が“７”を指しているた
め、解読対象は（００００１１００）となる。これは、
レジスタＲＤＴ１１０２内の［ＯＣ］に対応する。この
コードデータに対するデコーダＲＯＭ１１２からの出力
ＤＲＯＭ１１−００は、［Ｄ　Ｏ５］　（１１０１００
００１００１）である。従って、解読されたコード長は
ＤＲＯＭＯ８−０６で（１００）であり、“１″だけデ
クリメントされているので、ＥＯＬコードは解読ポイン
タデータＲＢＰＰＯ２−００によって指定されるピット
位置から５ビツト目で確定している。また、データ［Ｏ
Ｃ］はレジスタＲＰＡＴ１６２に出力される。

クロック＃９においては、加算器１２２で、データＲＢ
　Ｐ　ＰＯ２−００の“７″とデータＤＲＯＭＯ８−０
６の“４″とから、前述と同様にして、データ“１２″
”　（１１００）が得られる。第３ビツトの“１”は制
御部４に知らされる。これにより、データＲＤ　Ｔ　Ｉ
　００−２３は１バイト分ＬＳＢ方向にシフトされ、１
６−２３ビット部分にはデータ［７０］（０１１１００
００）が入力される。また、解読ポインタデータＲＢ　
Ｐ　ＰＯ２−００は加算結果に基づいて４″に更新され
る。現在、データＲＤ　Ｔ　Ｉ　０８−２３は（０００
０１１０００１１１００００）であり、データＲＢＰＰ
ｏｔ−ｏｏが“４”であることからデータＳ　ＨＴ　Ｄ
　００−０７は（１０００１１１０）である。これによ
り、解読結果は１ビツトを示し、これはタグピットを意
味する。

解読処理部サブシーケンサ８はＥＯＬ確定のステータス
にあり、レジスタＲＤＩＮには次ぎのデータ［ＯＦ］　
　（００００１１１１）がセットされる。レジスタＲＰ
ＡＴ１６２には、クロック＃９においてデータＲＢ　Ｐ
　ＰＯ２−００に基づいてレジスタＲＤＴ　１１０２か
ら取出されたデータ［ＯＣ］がラッチされるが、非圧縮
処理モードでないため、この値は使用されない。

ステップ８１８では、クロック＃１０において、ＭＲ符
号化方式が適用されているかどうかが判定される。ＭＨ
符号化方式でない時は、続いてＤＬＮＬＯＯＰが実行さ
れる。ＭＲ符号化方式のときは、ステップ３２０が実行
される。また、レジスタＲＰＡＴ１６２にはクロック＃
９において解読ポインタデータＲＢ　Ｐ　ＰＯ２−００
の“４′に基づいて抽出されたデータ［８Ｅ］がラッチ
されるが、これも無視される。ステップ８２０ではクロ
ック□　＃１１において、タグピットの取込みが行われ
、レジスタＴＡＧフリップフロップ（図示せず）にセッ
トされる。その後、フローはＤＬＮＬＯＯＰに進む。

クロック＃１２においてＤＬＮＬＯＯＰが始まる。

ステップＳ２２のクロック＃１２において、ライン制御
のため内部ＦＦ（フリップフロップ）が初期化され、解
読ポインタデータＲＢ　Ｐ　ＰＯ２−００はタグピット
の処理終了に伴って“５″に更新される。

また、参照ラインバッフ７メモリ６の領域が切換えられ
る。これにより、セレクタ２３２に供給されるデータＭ
１５が切換えられる。また、ラインごとの制御が始まる
。

ステップ８２４のクロック＃１３において、データＲＤ
　Ｔ　１０８−２３の（００００１１０００１１１００
００）とデータＲＢ　Ｐ　ＰＯ２−００の“５゛′から
データ［１Ｃ］（０００１１１００）がレジスタＲＰＡ
Ｔ１６２にラッチされる。また、データ出力制御ポイン
タ用のレジスタＲＢＰＱ１７６に保持されている生成ポ
インタデータＲＢＰＱＯ２−Ｇｏが“０″にリセットさ
れる。

ステップＳ２６において、参照ラインバッファメモリ６
の内容をクリアすることが必要かどうかが判定される。

クリアの必要がないときは、続いてステップ８３４が実
行される。クリアの必要があるときは、参照ラインアド
レスを保持するレジスタ２２６がリセットされ、“−４
”が初期設定される。

その後、ステップ８２８が実行される。現在の処理では
必要ではないが、動作を説明する。

ステップ８２８では、レジスタＲＢＦＡ２２６からのデ
ータＲＢＦＡ１０−００は、セレクタ２３６からのデー
タ“４”と加算され、アドレスデータとしてセレクタ２
３２とレジスタ２３４を介して参照ラインバッフ７メモ
リ６に供給される。セレクタ２３８ではデータ（ｏｏｏ
ｏｏｏｏｏ）が選択され、参照ラインバッフ７メモリ６
に供給される。このようにしてアドレス“０″のロケー
ションがクリアされる。その後、データＲＢＦＡ１０−
００は、加算器２２８によって“１”だけインクリメン
トされる。インクリメントされたデータは、セレクタ２
３２に供給され、次ぎのロケーションをクリアするため
に使用される。

ステップ８３０では、１ライン分の参照ラインバッフ７
メモリ６のロケーションがクリアされたかどうかが判定
される。まだ１ライン分終了していなければ、ステップ
８２ｇが再び実行される。１ライン分終了していれば、
ステップＳ３２が実行され、伸長処理モードであるかど
うかが判断される。圧縮処理モードのときは、圧縮処理
が実行される。

伸長処理モードのときは、続いてステップ８３４が実行
される。

ステップ８３４ではクロック＃１４において、出力デー
タアレンジ用レジスタであるＲ　ＯＤ　７１６８が初期
化される。すなわち、［００００］とされる。

また、参照ラインデータレジスタＲＲＥ　Ｆ　１８０に
保持されているデータＲＲＥ　ＦＯＯ−２６がバイト単
位でシフトされる。すなわち、データＲＲＥＦＯ８−１
０がデータＲＲＥＦＯＯ−０２に、データＲＲＥＦ１１
−１８がデータＲＲＥ　ＰＯ３−１０に、また、データ
ＲＲＥＦ１９−２６がデータＲＲＥＦ１１−１８となる
ようにシフトされる。その後、参照ラインバッファメモ
リ６から、バッフ７メモリｉｌＪ　８部１６からの参照
ラインアドレスに従って参照ラインデータが読み出され
、レジスタＲＲＥ　Ｆ　１８０の１９−２６ビツト部分
にラッチされる。同時に解読処理部１２は、解読処理部
サブシーケンサ８によって起動がかけられ、１次元臼１
コードテーブル（白Ａ）の状態となり、解読処理が開始
される。また、レジスタＲＯＤ　Ｔ　１６８は“Ｏ”に
クリアされる。

ステップ３３６ではクロック＃１５において、デー矢Ｒ
ＲＥ　ＦＯＯ−２６は、前述と同様にしてＬＳＢ方向に
１バイト分シフトされる。その後、１９−２６ビツト部
分に、読み出された次ぎのバイト参照ラインデータが入
力される。またこのとき、セレクタ１９２でデータ（１
１１）が選択され、セレクタ７９４でデータ（０００）
が選択され、加算器１９６で加算される。このとき、加
算器１９６ではさらに“ｏ″が加算されるが、結果は変
わらない。このようにして得られたデータ“７″が、着
目ブロックの左端のビット番号を示す初期値データとし
てレジスタＲＢＰ０１７Ｂにラッチされる。これは、た
またま出力データバイト内のオフセットが“７″に設定
されていることによる。

ステップ８３ｇではクロック＃１６において、レジスタ
ＲＢＰＡ２００にインターフェイスよりの初期値“７″
がセットされる。すなわち、前述のレジスタＲＢＰＱ１
７６にデータ“７”がセットされるのと同様にして、セ
ットされる。また、データＲＲＥＦＯＯ−２６は、前述
と同様にしてＬＳＢ方向に１バイト分シフトされる。そ
の後、１９−２６ビツト部分に次ぎのバイト参照ライン
データが入力される。

７”−夕ＲＤＴ　ＩＯ３−２３は”０Ｃ７０”（０００
０１１０００１１１００００）であるが、データＲＢ　
Ｐ　ＰＯ２−００は“５″であり、ステップ３３４で解
読が開始されたデータＤ　Ｔ　Ｉ　５ＯＯ−０７は（０
００１１１００）である。このデータのうち（０００１
１１）がラン長１の白コード（０００１１１）として解
読され、デコーダＲＯＭ　１１２からはデータＤＲＯＭ
１１−００として［５４０］　（０１０１０１００００
００）が出力される。

すなわち、解読されたコードレングスは“６″なので、
コードレングスデータＤＲＯＭＯ８−０６として°゛５
″が出力される。データＲＢ　Ｐ　ＰＯ２−００は“５
”であり、従って、更新されたデータＲＢ　Ｐ　ＰＯ２
−００は“３”となる。これにより、データＲＤＴ１０
０−２３はバイト単位でシフトされ、レジスタＲＤＴ１
１０２の１６−２３ピット部分にデータ［ＯＦ］がラッ
チされる。レジスタＲＤＩＮには次ぎのバイトデータ［
Ａ４］がラッチされる。

また、ランレングスは“１″なので、データＤＲＯＭＯ
５−００として“１″（０００００１）が生成処理部１
４に出力される。解読が完了した事によって、次は黒コ
ードとの予想のもとにフリップフロップＦＢＬＫＤが反
転される。これにより、解読処理部サブシーケンサ８は
１次元黒１コードテーブル（黒Ａ）の状態に移る。

ステップＳ４０ではメインシーケンサ７はイメージ生成
のステップに入る。以後１ラインの処理が完了するまで
、生成処理部１４は解読処理部１２からランレングスデ
ータを受取り、イメージデータの伸長処理を実行する。

クロック＃１１では、解読処理部１２では、解読処理部
シーケンサ８に従って、次ぎのコードデータの解読が行
われる。今、データＲＤ　Ｔ　Ｉ　０８−２３は（０１
１１００００００００１１１１）であり、データＲＢＰ
Ｐ０２−００は“３″であるので、データ（０００００
０００）がデータ５ＨＴＤＯＯ−０７となり、デコーダ
ＲＯＭ１１２によって解読される。“０”が６個以上続
くので、データＤＲＯＭ１１−０９には１次元熱２コー
ドテーブル（黒Ｂ）に移るように、解読処理部シーケン
サ８からデータ（０１０）が出力される。

また、データＤＲＯＭＯ８−０６にはデータ“５″が出
力される。

続いて、りＯツク＃１８において、レジスタＲＤＴ１１
０２はバイトシフトを実行し、データ［Ａ４］を入力す
る。また、レジスタＲＤＩＮにはデータ［４２］が入力
される。データＲＢＰＰ０２−００は、１”となる。デ
ータＲＤ　Ｔ　Ｉ　０８−２３が（００００１１１１１
０１００１００）であり、データＲＢ　Ｐ　ＰＯ２−０
０が“１”であることから、次ぎの解読処理単位（００
１１１１）が１次元黒２コードテーブルによって非圧縮
モード開始コードの後半の解読処理単位であることが判
明する。これにより、非圧縮コードの処理が開始される
。

クロック＃１９において、デコーダＲＯＭ１１２からは
データＤＲＯＭＮ−ｏ９として（１０１’　）が出力さ
れる。また、データＲＢ　Ｐ　ＰＯ２−００は“７″と
なる。ここで、加算器１２２の出力の第３ビツトが“１
″でないため、データＲＤ　Ｔ　Ｉ　００−２３のシフ
ト動作は実行されない。したがって、新しいバイトデー
タもレジスタＲＤＩＮから入力されることはない。

データＲＢ　Ｐ　ＰＯ２−００は“７″に更新されてお
り、クロック＃１９では、これによりデータＲＤ　Ｔ　
Ｉ　１６−２３の［Ａ４］がファネルシフタ１０４によ
って選択されて、レジスタＲＰＡＴ１６２にセットされ
る。既に非圧縮モードに入っているため、以後レジスタ
ＲＰＡＴ１６２にラッチされるデータがセレクタ１６０
を介して結合部３４に転送される。

尚、このとき、データＳ　ＨＴ　Ｄ　００−０７の［Ａ
４コ（１０１００１００）は解読アドレス発生回路によ
りアドレスデータ［６Ａ　７　］　　（１１０１０１０
０１１１）に変換される。このアドレスデータによって
、デコーダＤＲＯＭ１１２がアクセスされ、データＤＲ
ＯＭ１１−〇〇として［９４６］　　（１００１０１０
００１１０）が出力される。これは、非圧縮モードデー
タが６ビツト一括処理されたことに他ならない。

ＤＲＯＭＯ５−００″６″は次クロックでレジスタＲＮ
ＬＣ１２６に転送される。Ｄ　Ｒ０ＭＯ８−０６”　５
″は、もともと−１″された値であり、加算器１２２に
供給される。すなわち、次のクロックで、データＲＢ　
Ｐ　ＰＯ２−００は、 ＲＢＰＰＯ２−００−７＋５＋１−１３となり、（１３
−８）から５となる。これはレジスタＲＢＰＰ１１Ｂが
３ビツトレジスタであることによる。このようにしてク
ロックを重ねるに従って、レジスタＲＰＡＴ１６２には
［Ａ４］、［１０］、［ｏ８］、［０４］、番ｑオ辻：
：　［０８］、［１２コ、［２Ｃ］がラッチされる。ま
た、ＤＲＯＭＯ８−０６で定義される処理ビット長は同
様に順次レジスタＲＮＬＣ１２６に生成される。

このデータＲＮ　Ｌ　ＣＯ２−００とａＯポインタデー
タＲＢＰＡＯ２−００とが加算＠　２０４によって加算
されてＡＯＰＬＯ３−００を生成する。この加算結果Ａ
ＯＰＬ０３−００が、セレクタ２０６、加算器２１０、
セレクタ１９８を介して、レジスタＲＢＰＡ２００にフ
ィードバックされる。このようにして、データＤＢＰＡ
Ｏ２−００は更新される。また、ａＯポインタデータＤ
ＢＰＡＯ２−００はレジスタＲＢＰ０１７６に接続され
るセレクタ１７４にロードされる。このため、レジスタ
ＲＢＰ０１７ＢとＲＢＰＡ２００とは同一の値となる。

このレジスタＲＢＰＱ１７４に保持された生成ポインタ
データＲＢＰＱＯ２−００がバレルシフタ１６４および
データアレンジ用のセレクタ１６６のポインタとなって
いる。以後は、生成ポインタデータＲＢＰＱＯ２−００
にもとづいてイメージデータの生成について説明する。

サテ、ＬジスタＲＯＤＴ１６８１３よびＲｏＵＴ１１２
におけるイメージデータの生成であるが、レジスタＲＯ
Ｄ　Ｔ　１６８は初期値として［００００］が設定され
ている。

前述の１ビツトの白ランがクロック＃１７から＃１９で
生成されているため、クロック＃２０において、レジス
タＲＯＤ　７１６８の００−０７ビツト部分には［００
００］が生成されている。また、オフセットが７である
ため、生成ポインタデータＲＢＰＱＯ２−〇〇が“７″
から０″に更新されている。このため、レジスタＲＯＤ
　Ｔ　１６８の００−０７ビツト部分のデータ［０００
０］は、１バイト分のイメージデータの生成が終了した
として出力される。また、レジスタＲＰＡＴ１６２に保
持されていたデータ［Ａ４］が結合部３４に入力される
。

クロック＃２１において、データＲ８ＰＱＯ２−００が
“０″なので、データＲＯＤＴＯＯ−１５は、データ［
Ａ４Ａ４］　　（１０１００１００１０１００１００）
となる。

同時に、処理されたデータ長を示すデータＤＲＯＭＯ８
−Ｏ６に従って、データＡ　Ｂ　１　ＡＯ４−００が更
新される。また、生成ポインタデータＲＢＰＱＯ２−０
０は”６”　に更ｆｒされ６゜次ぎにクロック＃２２に
おいて、データＲＯＤＴ００−１５内のデータ［Ａ　４
　Ａ　４　］　　（１０１００１００１０１００１００
）のデータＲＢＰＱＯ２−００によって示されるビット
ポインドロ″の位置からデータＲＰＡＴＯ７−００の［
１０］　　（０００１００００）が重ね書きされる。こ
れによりデータＲＯＤＴＯＯ−１５は［Ａ４４０］　　
（１０１００１０００１００００００）となる。

次ぎにデータＲＮ　Ｌ　ＣＯ２−００の゛４”が加算さ
れ、 ＲＢＰＱ−６＋４＝１０ から２となる。これもレジスタＲＢＰＱ１７６が３ピツ
トであることによる。ここでオーバーフローが生じたた
め、レジスタＲＯＤ　Ｔ　１６８内に１バイトのイメー
ジデータが完成したとして、データＲＯＤ　ＴＯＯ−０
７ノ［Ａ　４　］がレジスタＲＯＵＴ１７２に転送され
る。この時、外部インターフェイスの都合により初回の
完成データ″００ｎが受取られていない場合もあり得る
ため、本提案においても、内部インタロックを施し、防
衛しているが、本題ではないため、割愛する。

このようにして順次処理が継続され、レジスタで、非圧
縮終了コード（００００００１０）を検出し、解読部は
非圧縮モードの終了にステータスを移す。

以上のようにして第２２図に示されるイメージデータが
生成される。

クロック＃２９において、非圧縮モード処理が完了する
こととなり、メインシーケンサよりの指示待ちとなる。

クロック＃３１において元のコードデータ処理に戻る。

クロック＃３２において、終了コード末尾が“０″すな
わち、白コードより開始されるため、解読シーケンサは
白Ａに移る。しかし、入力データはこのあとＥＯＬコー
ドとなっているため、解読処理部制御シーケンサは白へ
−黒Ｂ−ＦＩＬＬスキップーＥＯＬ検出と移る。一方、
メインシーケンサは１ラインの処理を完了させて、次ぎ
ラインの処理へと繰返す。

予め設定しである１ラインのビット数のイメージが生成
されたとき、フローはステップ８５２のクロック＃３８
に進む。ここで、ＭＨ，ＭＭＲの場合は解読処理部１２
はＥＯＬコードを解読していることになる。もしＥＯＬ
コードでなければステップ８５６でエラーとなる。そし
て、ステップ８６２で解読処理部１２を再スタートさせ
る。このとき制御信号ＭＤＥＣＯＤが出力され、第１０
図に示されるように解読処理部１２に制御信号ＤＥＣＯ
ＤＥが入力され、解読処理部１２が動作する。コードの
解読結果がＥＯＬコードでない場合は、ステップＳ７２
からステップＳ２２にと戻り、次ぎのラインの伸長処理
を行なう。

また、Ｍ　Ｍ　Ｒ方式の場合は１ラインの処理終了後、
次ぎの解読結果がＥＯＬコードでなければ同様に次ぎの
ラインの処理へと移る。このように、１ラインの処理が
終了し、次ぎのラインに処理が移る場合は、ステップ８
６６において解読した結果がＥＯＬコードではないので
、ステップ８６８に移ったとき、解読処理部１２は動作
状態にある。従つて、ステップ３６８で制御信号ＭＣＨ
ＤＥＣというマイクロ命令は出力され、信号５ＡＦＴＹ
−“１”となっていても、信号ＤＥＣＩＯがレベルＬで
あるので、制御信号ＤＥＣＯＤＥは出力されない。

ＭＨ，ＭＲ方式では、ステップ８６２において、解読再
スタートさせた結果ＥＯＬコードを検出した場合（２個
目のＥＯＬ検出となる）、あるいはＭＭＲ方式において
１ライン伸長終了後、ＥＯＬコードを解読している場合
は、制御信号ＤＥＣＯＤＥ信号を持つ状態となっている
。制御信号５ＡＦＴＹが“０”となっているときは、ス
テップ８６８で制御信号ＤＥＣＯＤＥが出力されないの
で、ＲＴＣ＜リターン制御）コードを検出したとして、
ステップ８７２から８８４へと進み、１ペ一ジ分の伸長
処理が終了する。制御信号５ＡＦＴＹに“１″をセット
している場合は、ステップ３１で第１０図に示されるよ
うに、制御信号ＤＥＣＣＯＤＥが出力されるので、解読
処理部１２が再スタートする。この解読結果がＥＯＬコ
ードであるなら、ＲＴＣコード検出となり、伸長処理が
終わる。ＥＯＬコードでないなら、ステップ８７４から
８７６でエラーとされる。

以上のように制御信号５ＡＦＴＹを立てた場合には、Ｒ
ＴＣコード検出においてＥＯＬコードを通常より１個余
分に検出することになる。従って、１ビット誤りが発生
してにせのＥＯＬコードを検出してしまった場合、ステ
ップ３６８で再スタートすることができる。よって、１
ビット誤りによって伸長処理が終了してしまうことはな
い。

伸長中にエラーが検出されたときは、第２１図のエラー
ループでダイナミックストップする。また、エラーをＥ
ＲＲ信号、または、割込みでＣＰ　ｔＪ　２０に知らせ
る。ＣＰ　ｔＪ　２０からエラー処理のためのＰＳＥＮ
Ｄコマンドが制御部４に出力されると、ポインタが初期
化され、ライン内の制御を司るメインシーケンサ７がリ
セットされる。通常はリセットと共に、参照ラインバッ
ファメモリ６のバッファ領域が反転され、これまでに生
成されたイメージデータが書込まれたバッファ領域が、
次ぎの自照ラインデータとして読み出されるようになり
ているが、この場合はバッファ領域は反転してはいけな
い。

そのためステップ３９０で予めバッファ領域が反転され
た後、ステップ３９２が実行される。ステップＳ９４か
ら８９８でレジスタＲＲＥ　Ｆ　１８０に参照ラインイ
データの左端３バイトが入力される。

その後、ステップ３１００と８１０２のループが実行さ
れる。このループでは、１ライン分のイメージデータが
参照ラインバッファメモリ６から読み出され、再び、参
照ラインバッファメモリ６に書込まれる。すなわち、レ
ジスタＲＲＥ　Ｆ　１８０に保持された参照ラインデー
タは、ファネルシフタ１８２で選択された債、色反転回
路１８４を素通りしてデータＥ１としてセレクタ１６０
に供給される。

セレクタでは、このデ、−タＤ　ＲＥ　Ｎ　１０−０３
が選択され、結合部３４に供給される。結合部３４では
、通常のイメージデータの生成処理と同様にして処理さ
れ、レジスタ１７２を介して参照ラインバッフ７メモリ
２に出力される。なお、このとき、レジスタＲＢＰＡ２
００の値は“３″に、レジスタＲＢＰＱの値は“Ｏｎに
制御部４によってセットされている。

１ライン分の参照ラインデータの転送がほぼ終了すると
、正常処理のときに用いているメインシーケンサ７の働
きでループを抜けて、ステップ５１０４が実行される。

ステップ５１０４では、１サイクル待って、参照ライン
データの転送動作を完了させる。ステップ８１０６では
、ＥＯＬフラグがセットされ、ＥＯＰフラグがリセット
されて最終バイトデータとして出力される。

ステップ＄１０８では、ステップ８９０と同様にしてバ
ファ領域の反転を抑止しておいて、次ぎのラインの伸長
処理をラインの先頭から再開するために、ループＤＬＮ
ＬＯＯＰが実行される。この結果、エラーが発生した処
理ラインの参照ラインデータの代わりとして、エラーが
発生した処理ラインの前の処理ラインのイメージデータ
、すなわち、エラーが発生した処理ラインの参照ライン
のイメージデータが、１ライン分出力される。それに続
いて、エラーが発生した処理ラインの次ぎのラインの伸
長処理が実行される。

次ぎにビットシフト動作に付いて説明する。

ビットシフト動作では非圧縮モード時に使用される回路
を流用、している。ビットシフト時の動作はイメージデ
ータをバイト単位でＲＤ　Ｔ　Ｉ　１６−２３に取込み
、バイト単位でビットシフト処理を行なっていく。解読
ポインタデータＲＢ　Ｐ　ＰＯ２−００はＲＤ　Ｔ　Ｉ
　０９−２３に取入れたイメージの先頭ビット位置をノ
アネルシフタ１０４中のビット番号で示している。

ファネルシフタ１０４により解読ポインタデータＲＢ　
Ｐ　ＰＯ２−００の示すビット数の位置からデータＲＤ
　Ｔ　Ｉ　０９−２３の内容を左シフトし、シフトされ
たデータ５ＨＴＤＯＯ−０７をレジスタＲＰＡＴ１６２
にラッチする。データＲＰＡＴＯ７−００はセレクタ１
６０によりてデータＥ　ＣＤ　ＰＯＯ−０７として選択
される。生成ポインタデータＲＢＰＱＯ２−００は、最
初に設定され、それ以後更新が制御部４によって禁止さ
れる。従って、生成ポインタデータＲＢ　Ｐ　ＱＯ２−
００は、ビットシフト処理が終了するまで１．イメージ
をシフトするビット位置までのビット数（バイト単位で
区切った端数）に固定されたままである。以後の処理は
伸長処理モードのときと同様である。レジスタＲＯＤ　
Ｔ　１６８の００−０７ビツト部分に１バイトのイメー
ジが出来上がると、レジスタＲＯＵＴ１７２にラッチさ
れる。ビットシフト時は処理ステップごとに１バイトず
つレジスタＲＯＵＴ１７２から１バイトのイメージデー
タが出力される。ビットシフト時は、デコーダＲＯＭ１
１２からエンコーダＲＯＭ　１５８までの動作は制御部
４によって禁止される。

以上のようにして、本発明による圧縮伸長処理装置では
イメージデータを右にシフトすることは可能だが、直接
左にシフトすることはできない。

しかし、第１７図の回路構成によるシステムにおいて、
イメージメモリ２６の読み出しアートレスを書込みアド
レスの１番地前にズラすことによって左シフトが可能に
なる。このとき、例えば、左に２ビツトシフトするとき
には、生成ポインタデータＲＢＰＱＯ２−００は“６ｎ
にセットするればよい。

例えば、右シフトするときには、イメージメモリ２１の
１００番地から読み出し、ビットシフトされたデータを
イメージメモリ２１の１００番地に■込めは良い。左シ
フトするときには、１００番地から読み出したイメージ
データをビットシフトし、ビットシフトされたデータを
１０１番地に書込めばよい。

第１７図に示されるシステムで、ＣＰ　Ｕ　２０にビッ
トシフトコマンドが入力される。ＣＰ　Ｕ　２０はビッ
トシフトの方向とシフトビット数に従って、圧縮伸長処
理装［１とＤＭＡコントローラ２２にビットシフト制御
指示を出力する。ＤＭＡコントローラ２２はイメージデ
ータ２６からイメージデータを読みだし、双方向バスド
ライバ２４を介してメモリ２１に書込む。その詔、ビッ
トシフト制御指示に従って、メモリ２１に格納されてい
るイメージデータを圧縮伸長処理装置１を介してイメー
ジメモリ２６に書込む。このとき、圧縮伸長処理装置１
は、ビットシフト制ａｍ示に従ってビットシフト処理を
実行する。

このようにして、右方向のビットシフトも左方向のビッ
トシフトも実行されることができる。

［発明の効果コ 以上詳述したように、本発明の圧縮伸長処理装置によれ
ば、非圧縮モードで使用する回路を利用することにより
、圧縮伸長処理装置内に特別な回路を追加することなく
ビットシフト機能を実現することができる。それにより
、１６ビツトマイコンのイメージシフト機能（１ビツト
）を補う高速処理を実現できる。

【図面の簡単な説明】

第１図は、本発明による圧縮伸長処理装置の構成を示す
ブロックダイアグラムである。第２図は、第１図に示さ
れる解読処理部の詳細を示すブロックダイアグラムであ
る。第３図は、第１図に示されるカウンタ部の詳細を示
すブロックダイアグラムである。第４図は、第１図に示
される変換部の詳細を示すブロックダイアグラムである
。第５図は、第１図に示される結合部の詳細を示すブロ
ックダイアグラムである。第６図は、第１図に示される
色変化点検出部の詳細を示すブロックダイアグラムであ
る。第７図は、第１図に示されるランレングス算出部の
詳細を示すブロックダイアグラムである。第８図は、第
１図に示されるバッフツメモリ制御部の詳細を示すブロ
ックダイアグラムである。第９図は、変化点検出器の詳
細な構成を示すブロックダイアグラムである。第１０図
は、メインシーケンサ内のセイフティ回路の詳細な構成
を示すブロックダイアグラムである。第１１図は、第２
図に示されるデコーダＲＯＭに格納されているコードテ
ーブルのアドレスフォーマットを示す図である。第１２
図ａからｄはメイクアップコードとターミネイトコード
がそれぞれどの表に含まれるかを示す図である。第１３
図は、第２図に示されるデコーダＲＯＭに格納されてい
るコードテーブルの出力フォーマットを示す図である。 第１４図ａは、第１３図に示されるコードテーブルの出
力フォーマット中の次状態情報の意味を説明するための
図である。第１４図すは、第１３図に示されるコードテ
ーブルの出力フォーマット中のランレングスデータの出
力フォーマットを説明するための図である。第１４図Ｃ
は、第１４図すに示される垂直モードコードの出力フォ
ーマットを説明するための図である。第１４図ｄは、第
１１図に示される非圧縮モードコードテーブルと特殊コ
ードテーブルを説明するための図である。第１４図ｅは
、第１１図に示されるマスクデータを説明するための図
である。第１５図は、第１１図に示されるコードテーブ
ルを解読処理部サブシーケンサがどのように制御するか
を示すための状態遷移図である。第１６図は色反転回路
とプライオリティエンコーダの出力を説明するための図
である。第１１図は、本発明による圧縮伸長処理装置を
組込んだシステムの例を示す図である。 第１８図から第２１図は、本発明による圧縮伸長処理装
置の動作を説明するためのフローチャートである。第２
２図は、第１８図から第２１図に示されるフローチャー
トに従って、イメージデータが生成される様子を示す図
である。第２３図は、第２図に示されるレジスタＲＰＩ
　Ｌの働きを説明するための図である。第２４図ａとｂ
は、ラインの最初の処理ステップと、ランの最初の処理
ステップにおけるイメージデータの生成の一例を示す図
である。第２５図は、バイト境界にまたがるランの処理
の一例を示す図である。第２６図は、スタティックＲＡ
Ｍを参照ラインバッファメモリに使用したときの接続図
である。第２７図は、ファーストインファーストアウト
（ＦＩＦＯ）メモリをシングルバッファモードで使用し
たときの接続図である。第２８図は、２・・・圧縮伸長
処理部、４・・・圧縮伸長処理制御部、６・・・参照ラ
インバッフ７メモリ、１２・・・解読処理部、１４・・
・生成処理部、１６・・・バッファメモリ制御部出願人
代理人　弁理士　鈴江武彦 第２図 ＭＲＤ７−０ 第６図 第３図 第８図 第９図 第１２図（ｂ） 第１４図（Ｃ） 第１４図（ｄ） 鳴２４図（ａ） ａＱ　　　　　　ａｌ 第２４図（ｂ） パイ）４昂　　　　　　ハ１ｐ丸弊　　　　　ハイ）ｆ
ｖＦ第２５昭１ と 手続補正書 硅６侮４．明　８ 特許庁長官　　黒　１）明　雄　殿 １、事件の表示 特願昭６２−６１９７８号 ２、発明の名称 圧縮□伸長処理装置 ３、補正をする者 事件との関係　　特許出願人 （３０７）　　株式会社　東芝 ４、代理人 東京都千代田区霞が関３丁目７番２号　ＵＢＥビル７、
補正の内容 （１）願書の「特許請求の範囲に記載された発明の数」
の欄の発明の数「３」を「２」と訂正する。

Claims (2)

【特許請求の範囲】
1. （１）予め決められた長さのイメージデータを入力し、
   入力される解読ポインタデータに従つて選択された予め
   決められた長さのイメージデータを出力するための選択
   手段と、 前記選択手段から出力された予め決められた長さのイメ
   ージデータを保持して結合イメージデータとして出力す
   るためのレジスタ手段と、入力される生成ポインタデー
   タに従つて、それに保持されている残りのイメージデー
   タの後に入力される結合イメージデータを結合すること
   によつてイメージデータを生成し、生成されたイメージ
   データの先頭ビットから予め決められた長さ分のイメー
   ジデータをシフトされたイメージデータとして出力し、
   残りのイメージデータを次のイメージデータの生成のた
   めに保持する結合手段と、入力される生成ポインタデー
   タを保持して出力するための生成ポインタ手段と、およ
   び、入力されるビットシフト制御データに従つて、最初
   に前記生成ポインタ手段に生成ポインタデータを出力し
   、以後生成ポインタデータの更新を禁止するための制御
   手段とを具備することを特徴とするビット単位でシフト
   されたイメージパターンをバイト単位で出力する圧縮伸
   長処理装置。
2. （２）予め決められた長さのイメージデータを入力し、
   入力される解読ポインタデータに従つて選択された予め
   決められた長さのイメージデータを出力するための選択
   手段と、 前記選択手段から出力された予め決められた長さのイメ
   ージデータを保持して結合イメージデータとして出力す
   るためのレジスタ手段と、入力される生成ポインタデー
   タに従つて、それに保持されている残りのイメージデー
   タの後に入力される結合イメージデータを結合すること
   によつてイメージデータを生成し、生成されたイメージ
   データの先頭ビットから予め決められた長さ分のイメー
   ジデータをシフトされたイメージデータとして出力し、
   残りのイメージデータを次のイメージデータの生成のた
   めに保持する結合手段と、入力される生成ポインタデー
   タを保持して出力するための生成ポインタ手段と、 入力されるビットシフト制御データに従って、最初に前
   記生成ポインタ手段に生成ポインタデータを出力し、以
   後生成ポインタデータの更新を禁止するための圧縮伸長
   処理制御手段と、 入力されるイメージデータを保持するためのイメージメ
   モリと、 入力されるビットシフトコマンドからビットシフトの方
   向とシフトされるベきビット数を決定し、決定されたビ
   ットシフトの方向とシフトされるベきビット数をビット
   シフト制御データとして出力するための制御手段と、お
   よび、 前記制御手段からのビットシフト制御データに従って、
   前記イメージメモリをアクセスし、予め決められた長さ
   のイメージデータを読み出して前記選択手段に出力し、
   前記結合手段から出力されるイメージデータを前記イメ
   ージメモリに出力するためのアクセス手段とを具備する
   ことを特徴とするビット単位でシフトされたイメージパ
   ターンを予め決められた長さを単位として出力する圧縮
   伸長処理装置。