JPS62283778A

JPS62283778A - ２値デ−タ伸長処理装置

Info

Publication number: JPS62283778A
Application number: JP62044541A
Authority: JP
Inventors: Fumitaka Sato; 文孝佐藤; Masayoshi Murayama; 村山　正佳; Shigekazu Sumita; 住田　重和; Hiromichi Tome; 當銘　弘道
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1986-02-28
Filing date: 1987-02-27
Publication date: 1987-12-09
Also published as: KR870008445A; DE3711200A1; US4800441A; DE3711200C2; KR900001821B1

Abstract

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

Description

【発明の詳細な説明】３、発明の詳細な説明［発明の目的コ（産業上の利用分野）本発明は２値データの高速伸長処理、特に２次元符号化
による２値；−ドデータを先回り解読し、その解読結果
に従ってイメージデータをノ臂イブライン的に処理する
ことができ、また、イメージデータの生成と、５８点の
検出を並行して処理することができる２値データ伸長処
理装置に関する。

（従来の技術）２値データを圧縮伸長処理する方式としては、ファクシ
ミリ用にＭＨ方式、ＭＲ方式、およびＭ２１方式々どの
符号化方式を使用することがＣＣＩＴＴによりて勧告さ
れ、国際的に標準化され、広く認められている。ＭＨ方
式、ＭＲ方式、Ｍ２Ｒ方式の３つの符号化方式のうち、
イメージ圧縮効率が最もよいのはＭ２ＥＬ方式である。

これらの方式のうちＭ２Ｒ方式については、グループ■
のファクシミリの符号化方式として、よく知られている
。この方式においては、ａ、エンド・オツ・ライン（ＥＯＬ）コードをなくし、ｂ、に−ぐラメータをωにとる、Ｃ，ページ開始時点での参照ラインを全ビットを白であ
る、と約束することによって、ＭＲ方式よシも更にデータ圧
縮率が高められている。ここでに／々ラメータとは、逐
次符号化の原理的な問題として、一旦伝送符号誤シがあ
ると次つぎと下の走査線に伝播してゆくのを防ぐために
、途中に１次元符号化を入れるが、その１次元符号化走
査線間の２次元符号化走査線の数を言う。

これらの方式による２値データの処理装置は、従来一般
には汎用マイクロコンビエータを使用してソフトウェア
的に逐次伸長処理により実現されている。このような処
理においては、例えば、９６００　ｂｐａにデータ伝送
速度が制限されているファクシミリとして使用すること
には問題が無い。

しかしながら、コンピュータシステムのワークステージ
ｌンにイメージ情報を表示するために、前述のような方
法を用いようとすると、良好なマン・マシン・インター
フェイス、例えば、１／２秒以下のページ応答時間を実
現するためには逐次伸長処理では、特に、ＭＨ符号化方
式で動作する場合と比べて、Ｍ２Ｒ符号化方式による場
合では、動作速度が大幅に落ちるという問題点がありた
。

上記の問題に関する原因の１つはシステム全体の処理方
法の問題である。すなわち、従来においては２値イメー
ジデータをビット直列に行なっているということである
。そのような問題を解決するために、一般に広く利用さ
れている方法は、並行処理、先回シ処理、およびパイプ
ライン化である。ところで、２値イメージデータの伸長
処理は、１、符号語の解読、２、解読された符号語の伸長処理、の２つに明確に分割できるので、解読と伸長処理とを別
々のハードウェアで並行的に処理させることによシ、現
在伸長処理中の符号語の次の符号語を先回シして解読さ
せ、さらにパイプツイン化することである。

さらに、先回シ解読処理によりて１１点の変位δが検出
されるとき、ＭＲ方式、およびＭ２Ｒ方式で符号化され
た２次元符号化による２値イメージデータの伸長処理は
、従来次ぎのようにして実現されている。

ａ、参照ラインのイメージを走査して、６２点の位置を
知る。

ｂ、ｂ、＋δ＝　ａ　１ｅ、ａｌ−ａＯ＝ランレングスによシ、ランレングスを
求め、その長さだけイメージを生成する。

従つて、（＆）から（ｅ）までの動作に基づく生成処理
をこの順に逐次的に行なう必要があり、伸長処理速度が
遅かった。

これを解決するためには、（ａ）から（ｃ）までの動作
を実質的に同時に実行することが必要である。

（発明が解決しようとする問題点）本発明は、上記事情に鑑みてなされたもので、特に２次
元符号化による２値コードデータを先回シ解読し、その
解読結果に従ってイメージデータをパイプライン的に処
理することができ、また、イメージデータの生成と、ｂ
１点の検出を並行して処理することができるそれによっ
て高速に２値データを伸長処理できる２値データ伸長処
理装置を提供することである。

［発明の構成コ（問題点を解決するための手段とその作用）上記目的を
達成するために、コードデータをノやイブライン的に解
読することができる２値データの伸長処理装置は、第１の予め決められた長さのコードデータを入力し、第
２の予め決められた長さの最新のコードデータを保持す
るための保持手段と、前記保持手段に保持されているデータを入力し、それに
入力されるビット位置データに従って選択されたコード
データ部と入力される制御データとからコードデータブ
ロックを作成し、出力指示に従つて作成されたコードデ
ータブロックを出方するためのブロック出力手段と、コードデータブロックの入力に従って、コードデータブ
ロック内のコードデータの先頭ビットから始まる解読処
理単位に対応するランレングスデータと、解読処理単位
の長さを示すデータを発生するための解読手段と、およ
び、保持されているビット位置データを前記ブロック出力手
段に出力し、前記解読手段からの解読処理単位長データ
に従つてビット位置データを更新するためのビット位置
指定手段を具備することを特徴とする。

ここで、前記ビット位置指定手段は、入力されるビット位置データを保持するためのビット位
置データ保持手段と、および、前記ビット位置データ保
持手段からのビット位置データと前記解読手段からのコ
ード単位長データを加算し、前記ビット位置保持手段に
加算結果の一部をビット位置データとして出力するため
の加算手段を具備することを特徴とする。

ビット位置指定手段は、加算結果が第１の予め決められ
た長さ以上であるとき、加算結果から第１の予め決めら
れた長さのデータを引算の結果をビット位置データとし
て出力し、加算結果が第１の予め決められた長さ未満で
あるとき、加算結果をビット位置データとして出力する
ための手段を具備し、前記保持手段は、前記加算手段に
よる加算結果が第１の予め決められた長さ以上であると
き、第１の予め決められた長さの次ぎのコードデータを
入力することを特徴とする。

また、出力指示は、現在のコード単位に対応するコード
の直前に解読されたコードに対するイメ−ジ生成処理が
完了されたとき、入力されることを特徴とする。

Ｍ２Ｒによりて符号化されたコード単位は、前記解読手
段によって次ぎに解読され、前記解読手段は、次ぎのコ
ード単位を解読するための状態情報を出力するための手
段と、解読処理がラインの終端にまで進行したことを検出する
ためのライン終端検出手段と、状態情報に従って前記ブ
ロック出力手段に制御データを出力するための手段であ
りて、解読処理がライン終端まで進行したことが検出さ
れたとき、現在のコード単位は白として解読されるよう
に制御データが出力される制御手段を有し、ここにおい
て、出力指示は、解読処理がラインの終端まで進行した
ことが検出されたとき、白として制御データが出力され
たあと、前記ブロック出力手段に入力されることを特徴
とする。

また、出力指示はＥＯＬコードを解読するために、所定
の数のＯ″を検出した後、続いて前記ブロック出力手段
に入力されることを特徴とする。

ここで、解読処理単位は、メイクアップコード、ターミ
ネイトコード、水平モードの識別コード、垂直モードコ
ード、パスモードコード、おヨヒ、ＥＯＬコードのうぢ
の１つでアシ、前記解読手段は、メイクアップコードと
ターミネイトコードを解読するための１次元コード表と
、水平モードの識別コードト、垂直モートコ−トド、バ
スモートコードと、および、ＥＯＬコードを解読するだ
めの２次元符号コード表を有する。

その解読処理単位は、複数に分割されたメイクアップコ
ードの各部と、複数に分割されたターミネイトコードの
各部と、水平モードの識別コードト、垂直モートコ−ト
ド、パスモードコードと、および、複数に分割されたＥ
ＯＬコードの各部のうち１つであることを特徴とする。

メイクアップコードと、ターミネイトコードと、および
、ＥＯＬコードは２つの部分に分割され、前記解読手段
は、メイクアップコードと、ターミネイトコードの第１の部
分を解読するための１次元コード表１と、メイクアップ
コードと、ターミネイトコードの第２の部分を解読する
ための１次元コード表２と、水平モードの識別コードと
、垂直そ一ドコードと、および、パスモードコードを解
読するための２次元符号表と、および、ＥＯＬコードを
解読するための特殊コード表を有し、出力指示は、現在のコード単位に対応するコードの直前
に対するイメージ生成処理が完了されたとき、前記ブロ
ック出力手段に入力され、また、解読された解読処理単
位がメイクアップコード、ターミネイトコード、および
、ＥＯＬコードの第１の部分のうちの１つであるとき、
続いて前記ブロック出力手段に入力されることを特徴と
する。

また、上記目的を達成するために１コードデータをパラ
レルに解読することができる２値データ伸長処理装置は
、解読されるべきコードの単位としての解読処理単位を
含み、入力されるコードデータと入力される制御データ
とからアドレスデータを発生するためのアドレス指定手
段と、コード単位を解読するための複数のコード表を有
し、次ぎのコード単位を解読するために参照されるべき
表を示す次状態データと、解読されたコード単位の２ン
レングスデータを出力するための解読手段と、および、次状態データに従って現在のコード単位を解読するため
の制御データを出力するための制御手段を具備すること
を特徴とする。

解読処理単位は、メイクアップコードとターミネイトコ
ードとのうち１つであり、前記解読手段は、白ランメイクアップコードと、白ラン
ターミネイトコードを解読するための白ラン１次元コー
ド表と、黒ランメイクアップコードと、黒ランターミネ
イトコードを解読するための黒ラン１次元コード表を有
することを特徴とする。

解読処理単位は、メイクアップコードと、ターミネイト
コー′ドと、水平モードの識別コードと、垂直モードコ
ードと、／母スモードコードと、および、ＥＯＬコード
であり、前記解読手段は白ランメイクアップコードと、
白ランターミネイトコードを解読するための白ラン１次
元コード表と、黒うンメイクアッグコードと、黒ランタ
ーミネイトコードを解読するための黒ラン１次元コード
表と、水平モードの識別コードと、垂直モードコードと
、パスモードコードを解読するための２次元コード表と
、および、ＥＯＬコードを解読するための特殊コード表
を有することを特徴とする。

また、このとき前記制御手段は、解読処理が２インの終
端まで完了されたとき、次のコード単位が白ランとして
解読されるように、前記アドレス指定手段に制御データ
を出力するための手段を具備する。

前記制御手段は、垂直モードコードとノースモードコー
ドと解読処理単位として解読されたとき、次の解読処理
単位を解読するために２次元コード表が参照されるよう
に、水平モードの識別コードが解読されたとき次の解読
処理単位を解読するために白ラン１次元コード表が参照
されるように、白ランターミネイトコードが解読された
とき次の解読処理単位を解読するために黒ラン１次元コ
ード表が参照されるように、黒２ンターミネイトコード
が解読されたとき次の解読処理単位を解読するために２
次元コード表が参照されるように、おヨヒ、２次元コー
ド表において“０”が６ピツト以上続くときと、白と黒
ラン１次元コード表において”Ｏ”が８ビット以上続く
とき特殊コード表が参照されるように、前記アドレス指
定手段に制御データを出力するための手段を具備する。

解読処理単位は、２分割されたメイクアップコードの各
部と、２分割されたターミネイトコードの各部と、水平
モードの識別コードと、垂直モードコードと、ノースモ
ードコードと、および、２分割されたＫＯＬコードの各
部のうち１つであり、前記解読手段は、白ランメイクア
ップコードと、白ランターミネイトコードの第１の部分
を解読するための白ラン１次元コード表１と、白ランメ
イクアップコードと、白ランターミネイトコードの第２
の部分を解読するための白ラン１次元コード表２と、黒
ランメイクアップコードと、黒ランターミネイトコード
の第１の部分を解読するための黒ラン１次元コード表１
と、黒ランメイクアップコードと、黒ランターミネイト
コードの第２の部分を解読するための黒ラン１次元コー
ド表２と、水平モードの識別コードと、垂直モードコー
ドと、パスモードコードを解読するための２次元コード
表と、および、ＥＯＬコードの第２の部分を解読するた
めの特殊コード表を有する。

ここで、前記制御手段は、垂直モードコードと・ぐスモ
ードコードと黒ランターミネイトコードが解読されたと
き、次の解読処理単位を解読するために２次元コード表
が参照されるように、水平モードの識別コードと白ラン
メイクアップコードが解読されたとき、次の解読処理単
位を解読するために白ラン１次元コード表１が参照され
るように、白ランメイクアップコードと白ランターミネ
イトコードの第１の部分が解読されたとき次の解読処理
単位を解読するために白ラン１次元コード表２が参照さ
れるように、黒ランターミネイトコードの第２の部分と
白ランターミネイトコードの第２の部分が解読されたと
き次の解読処理単位を解読するために黒ラン１次元コー
ド表１が参照されるように、黒ランメイクアップコード
と黒ランターミネイトコードの第１の部分が解読された
とき次の解読処理単位を解読するために黒ラン１次元コ
ード表２が参照されるように、および、２次元コード表
において”Ｏ”が６ビット以上続くときと、白と黒ラン
１次元コード表において“０”が８ビット以上続くとき
特殊コード表が参照されるように、前記アドレス指定手
段に制御データを出力するための手段を具備する。

また、上記目的を達成するために、１回の生成処理ステ
ップで予め決められた長さまでのイメージデータを生成
することができる２値データ伸長処理装置は、入力されるビット位置データに従って生成処理の進行方
向に入力されるイメージデータを回転シフトするための
回転シフト手段と、それぞれ予め決められた長さを有する前半部と後半部と
を有し、後半部に入力される回転シフトされたイメージ
データを保持し、前半部に入力されるイメージデータを
保持し、それに入力されイ。

データ出力指示に従って前半部に保持されたイメージデ
ータを出力するための保持手段と、前記保持手段の前半
部と後半部に保持されるイメージデータのうち１つを選
択的に出力するための選択手段と、および、入力されるビット位置データに従って、前記選択手段か
らのイメージデータと、前記回転シフト手段からのイメ
ージデータとを着目ブロックのイメージデータとして選
択的に結合するための結合手段を具備することを特徴と
する。

前記結合手段は、先頭ビット位置からビット位置データ
によって指定されるビット位置の直前のビット位置まで
の着目ブロックのイメージデータとして前記選択手段か
らのイメージデータを選択し、指定されたビット位置か
ら最後のビットまでの着目ブロックのイメージデータと
して前記回転シフト手段からのイメージデータを選択し
、および、前記選択手段からのイメージデータの選択さ
れた部分の後に、前記回転シフト手段からのイメージデ
ータの選択された部分を結合する。

前記選択手段は直前の生成処理ステップの完了時に、′
データ出力指示が入力され々いときは前記保持手段の前
半部に保持されたイメージデータを選択し、直前の生成
処理ステップの完了時にデータ出力指示が入力されると
きは、前記保持手段の後半部に保持されるイメージデー
タを選択する。

データ出力指示は、結合されたイメージデータの意味あ
る長さが予め決められた長さ以上であるとき、前記保持
手段に入力される。

また、ビット位置データは次に結合されるべきイメージ
データの先頭位置に対する着目ブロックのビット位置を
指定する。

着目ブロックに対応するイメージデータの色変化点をノ
クラレルに検出することができる２値データは、検出イメージデータとしてそれに入力されるイメージデ
ータの色を反転するための色反転手段と、および、検出イメージデータの、着目ビット位置の次のビット位
置から最後のビット位置までに位置する部分を示すため
のマスクデータを入力し、検出イメージデータを入力し
、色反転されたイメージデータが検出方向に１ビット分
シフトされるように色反転されたイメージデータを入力
し、および、マスクデータ、検出イメージデータ、色反
転イメージデータに従って色変化点を検出するための色
変化点検出手段を具備することを特徴とする。

このとき、検出イメージデータの各ビットは白ランとし
て論理″０′″によって、黒ランとして＠１″によ、り
て表わされ、マスクデータは先頭ビット位置から着目ビ
ット位置までは論理“０”であり、着目ビット位置の次
のビット位置から最後のビット位置までは論理＠１′″
であり、前記色変化点検出手段は゛マスクデータ、検出
イメージデータ、および、色反転イメージデータの論理
和に基づいて色変化点を検出する。

また、上記目的を達成するために、着目ブロックに対応
するイメージデータの色変化点をパラレルに検出するこ
とができる２値データ伸長処理装置は、入力される色制
御データに従つて入力されるイメージデータを変調し、
変調されたイメージデータを検出イメージデータとして
前記色反転手段と前記色変化点検出手段に出力するため
の色変調手段と、検出イメージデータとしてそれに入力されるイメージデ
ータの色を反転するための色反転手段と、および、検出イメージデータの、着目ビット位置の次のビット位
置から最後のビット位置までに位置する部分を示すため
のマスクデータを入力し、検出イメージデータを入力し
、色反転されたイメージデータが検出方向に１ビット分
シフトされるように色反転されたイメージデータを入力
し、および、マスクデータ、検出イメージデータ、色反
転イメージデータに従って色変化点を検出するための色
変化点検出手段を具備することを特徴とする。

前記色変調手段は入力イメージデータのビット数に等し
いイクスクルーシブオアゲートからなり、前記イクスク
ルーシプオアｒ−トの各々の１端子は、入力されるイメ
ージデータの対応するビットデータを受信し、各ビット
データは白ランのとき論理”０”であり、黒ランのとき
論理”１＃であり、また、その他の端子は黒ランから白
う／への色変化点を検出するためには論理＠０”として
の、および、白ランから黒ランへの色変化点を検出する
ためには論理′ｍ１″としての色制御データを入力する
。

（実施例）以下に図面を参照して本発明による２値データ伸長処理
装置の一実施例を詳細に説明する。

最初に第１図を参照して、本発明による２値データ伸長
処理装置の一実施例の構成について説明する。その実施
例は、装置全体の動作を制御するための２値データ処理
制御部１と、入力された２値データが符号語のときは２
値イメージパターンデータを生成し、入力された２値デ
ータがイメージノターンデータのときは符号語を生成す
るための圧縮伸長処理部２と、参照ラインのデータを格
納するための参照ラインデータ記憶部４と、その参照ラ
インデータ記憶部４のアドレスデータを生成するための
参照ラインアドレス回路３と、および制御用のクロック
を発生するためのクロック発生部５とから構成される。

制御部１は生成されるべきイメージデータの色を指定す
るためのツリツブフロップＦＢＬＫＰ　（図示せず）と
、後述するレジスタＲＯＤＴから生成されたイメージデ
ータを出力させるためのフリップフロ、　：ｒＦＯＤＲ
ＤＹ　（図示せず）を有している。フリップ７０、プＦ
ＢＬＫＰは、１にセットされているとき黒色の、Ｏにセ
ットされているとき白色のパターンを指定する。

圧縮伸長処理部２は入力された２値データが符号語のと
き、すなわち、伸長モードにおいてランレングス値を生
ずる解読処理部７とそのランレングス値にもとすいて処
理された２値データを生成するための生成処理部８とか
ら構成される。さらに、解読処理部７はラインの終端ま
で生成処理が終了したかどうかを調べ、またある条件の
ときにＥＯＬコードを検出するためのライン終端検出部
１１と、圧縮処理のときにＥＯＬコードを発生するため
に使用される符号化終端処理部１２と、および解読部１
３とから構成される。

また、生成処理部８は、解読部１３からの出力をラッチ
し、処理し九バイト数をカウントするためのカウンタ部
１４と、カウンタ部１４のデータにもとずいて処理され
た２値データを生成するための生成部１５と、およびａ
ｌとｂ□を検出する丸めの亀□、ｂ□検出部１６とから
構成される。

制御部１にはクロ、りを発生するためのクロ。

り発生部５が接続されていて、制御部１は発生部５から
のクロ、りにもとづいて、解読処理部７と生成処理部８
と、および参照ラインアドレス回路３等の動作のタイミ
ングを制御し、また処理の進行にもとすいて必要な指示
を出力する。

次に、各部の構成を第２図から第５図を参照して詳細に
説明する。なお、制御信号は図の煩雑さを避けるため省
略しである。

最初に解読処理部７について詳細に説明する。

第２図には解読処理部７のうち、符号化用終端処理回路
１２と解読部１３とが示されている。ライン終端検出器
１１については第４図を参照して参照ラインアドレス回
路３と共に説明する。

解読部１３は第２図に示される回路において、符号化用
終端処理回路２８を除いた回路によって構成される。入
力データパスから１バイトデータがラッチ２２に入力さ
れう、チされる。ラッチ２２にラッチされている２値デ
ータは、反転器２４によりて反転された後、レジスタ２
６と共に、データにとしてライン終端検出器１１に出力
される。

レジスタ２６は、制御部１からの制御信号に従って、前
もりて入力されていたバイトデータＲＤＴ１１５−０８
がデータＲＤＴＩ　０７−００となるようにシフトし、
新たに入力されるデータがデータＲＤＴＩ　１５−０８
になるようにう、チし、データＲＤＴＩ　０７−００と
共に、１６ビット長のデータとして保持する。

１６ピツトのレジスタデータＲＤＴＩ　１５−００は、
符号化用終端処理回路２８経由で、７アネルシ７り３０
に出力される。また、データＲＤＴ１１７７−１７１１
７はバイトデータＦとして参照ラインデータ記憶部４に
出力される。解読ポインタ３６はファネルシ７夕３０に
入力されたレジスタデータＲＤＴｆ　１ｓ−ｏ。

の中で、次に取出されるべき符号語の左端のビット位置
（ＬＳＢ）を示す。この解読ポインタ３６からの指示値
は制御部１からの制御信号にもとすいてファネルシ７夕
３０に供給される。

ファネルシフタ３０は、解読ポインタ３６からの指示値
にもとすいて、その指示値だけデータＲＤＴＩ　１５−
００を左シフトした形の９ビットの出力ＬＳＨＴ　Ｏ＆
　−００を生じ、セレクタ３１に出力する。

また、非圧縮モードによる符号語の処理であるときは、
出力されたデータＬＳＨＴ　Ｏ＆　−００の内、データ
ＬＳＨＴ　０４−００がデータＧとして生成処理部８に
出力される。データＬＳＨ７０８−００には、制御部１
からデータＬＳＨＴ　１０−０９に対応するデータＸが
加えられ、１１ビットのデータとしてセレクタ３１に出
力される。このセレクタ３１には、データＬＳＨＴ００
８−０６に、または０８−０７に対応するデータＹが制
御部１から入力されていて、これらの入力データは、制
御部１からの制御信号によって選択され、１１ビットの
アドレスデータとして、デコーダＲＯＭ　Ｊ　２に出力
される。また、データＸがデコーダＲＯＭ　３２に供給
されている。従って、７アネルシフタ３０とセレクタ３
１はコードデータを出力するブロック出力回路として働
く。

デコーダＲＯＭ　３２は、１６ビットのデータＤＲＯＭ
１５−００を出力する。すなわち、ＤＲＯＭ　０７−０
０には、圧縮処理のときには、すなわち圧縮モードでは
−、入力されたイメージデータの長さが、また伸長処理
のときには解読された符号語のランレングスデータＩが
出力される。実際のランレングスを示すデータ、即ち、
色変化点が２次元符号化においてδで表わせるならば、
デコーダＲＯＭ　３２から出力されるランレングスデー
タＩは、（δ−４）として与えられる。このデータＩは
生成処理部８に送られる。データＤＲＯＭ　１１−０８
には入力されたデータの内、意味のあるデータの長さ即
ち、入力されたバイトデータの解読処理された長さが出
力される。データＤＲＯＭ　１５−１２には次状態を指
定するための制御データ即ち、伸長モードでは、次に解
読されるべき符号データに関するデータＨが出力される
。

データＤＲＯＭ　１１−０８は、加算器３４に出力され
る。この加算器３４には、同時に解読Ｉインタ３６のデ
ータが出力されてお勺、従って、データＤＲＯＭ１１−
０８は解読ポインタ３６の内容に加算され、加算結果は
セレクタ３８に出力される。このセレクタ３８には他に
、圧縮モードの時に使用され、伸長処理のときＫは使用
されないデータＤがａ１ｂ８検出部１６から入力されて
いる。従つて、制御部１からの制御信号にもとすいて伸
長処理を行なうときには、加算結果が再び解読ポインタ
３６の内容となる。このようにして、解読された符号語
の次の符号語の左端ビット位置を指すことになる。

また、上記加算器３４によって加算された結果、２３　
　のビットが１になった場合には、そのことがデータＪ
によって制御部１に出力される。こ−のことは１ノ々イ
ト分の処理が終了したことを意味する。

制御部１は加算器３４からのデータＪに従つて制御信号
をレジスタ２６に出力する。レジスタ２６は、制御部１
からの制御信号にもとすいてデータＲＤＴＩ　１５−０
８をデータＲＤＴＩ　０７−００とするように、バイト
単位で左シフトする。次ぎに、制御部１の制御信号にも
とすいて、ラッチ２２に既にラッチされている新しいバ
イトデータがラッチ２２からレジスタ２６のデータＲＤ
ＴＩ　Ｊ　５−０　＆上２５部分に取込まれる。解読ポ
インタ３６には加算器３４の加算結果の下位３ビットが
出力されており、これによシ、解読されるべき符号語の
左端ビットは常にレジスタ２６のデータＲＤＴＩ　０７
−　ｏ　ｏの中にあることになる。

次ぎに、第３図を参照して生成処理部８のカウンタ部１
４と生成部１５について詳細に底切する。

カウンタ部１４はセレクタ４０と４４と、ＲＬカウンタ
４２とから構成される。生成部１５は、第３図に示され
る回路のうちカウンタ部１４を除いた回路によって構成
される。

デコーダＲＯＭ　３２からの解読結果工がセレクタ４０
に入力される。また、セレクタ４０にはデータＬが制御
部１から入力されている。これらのデータは制御部１か
らの制御信号によって選択されて、ＲＬカウンタ４２に
出力される。また、セレクタ４０の出力データの内、０
２−００ビ、上部分はセレクタ４４にも出力されている
。ＲＬカウンタ４２は１２ビットの長さを持つカウンタ
であり、制御部１からの制御信号にもとすいて、所定の
位置にセレクタ４０からのデータをラッチする。

ＲＬカウンタ４２は、セレクタ４０からの出力データを
プリセット値として、制御部１からカウントノクルスが
入力されたときには、それに従ってカウントダウンし、
そのカウント値をセレクタ４４と、セレクタ１１０にデ
ータＢとして出力する。

ＲＬカウンタ４２の出力ＲＬＣＮＴはセレクタ４４に出
力されると共に、所定の処理回数が終了したかどうかを
確認するために、制御部１にデータＭとして出力される
。セレクタ４４には、ＲＬカウンタ４２の出力、セレク
タ４０からの出力、およびａ□ｂ１検出部１６からのデ
ータＡが入力されていて、制御部１からの制御信号によ
って選択されてエンコーダＲＯＭ　４　ｇに出力される
。

エンコーダＲＯＭ　４６にはまた、制御部１から色指定
するための７リツプフロツグＦＢＬＫＰからのデータと
、伸長モードか圧縮モードかを示すデータとを含むデー
タＮが供給されている。エンコーダＲＯＭ　４　ｇはセ
レクタ４４からのデータと制御部１からのデータＮとを
アドレスデータとして入力し、８ビ、トのデータＥＲＯ
Ｍ　０７−００をセレクタ４８に出力する。圧縮モード
では、そのデータの内、データＥＲＯＭ　０７−０５は
又、加算器６２に出力される。

加算器５２、セレクタ５４およびイメージポイン−タＲ
ＢＰＱ　Ｓ　６で構成されたホールドループ回路は、解
読処理部７の回路と同様に働く。すなわち、イメージポ
インタＲＥＰＱ　５６は指示値を出力し、結合処理が終
了するとイメージポインタＲＢＰＱ　５６の指示値はデ
ータＦＲＯＭ　０７−０５と加算器５２によって加算さ
れ、セレクタ５４に出力される。

セレクタ５４には、ａより１検出部１６からデータＣが
供給されていて、伸長モードではそれが制御部１からの
制御信号によって選択され、イメージポインタＲＢＰＱ
　５６の指示値となる。また、加算器５２の加算結果、
２　ビットが１の時にはデータＯによって制御部ｊに知
らされる。

セレクタ４８には、前述のデータＥＲＯＭ　０７−００
と、ラッチ５８経由で解読処理部７からの非圧縮モード
の符号データＧとが入力されていて、制御部１からの制
御信号によシ選択されて回転シフト回路としてのバレル
シフタ５０に出力される。バレルシフタ５０はイメージ
ポインタＲＢＰＱ　５６からの指示値にもとすいて入力
されたデータを回転シフトさせて結合回路としてのセレ
クタ６０に出力すゐ。また同時にレジスタ６２にデータ
ＲＯＤＴＪ５−０８として出力する。データＲＯＤＴ　
０７−００とデータＲＯＤＴ　１５−０８が制御部１か
らの制御信号に基づいてセレクタＲＲ８ＥＬ　６４によ
って選択され、その結果がまたセレクタ６０に入力され
ている。セレクタ６０の出力はイメージポインタＲＢＰ
Ｑ５６からの指示に従つて、レジスタ６２にデータＲＯ
ＤＴ　０７−００として出力される。レジスタ６２では
、制御部１かもの制御信号によりて、データＲＯＤＴ　
ｘｓ−ｏＢがデータＲＯＤＴ　０７−００にシフトされ
る。また、データＲＯＤＴ　０７−００とデータＲＯＤ
Ｔ　１５−０８はセレクタＲＲ８ＥＬ　６４に出力され
る。さらに、１バイト分のイメージデータ又はコードデ
ータが生成されたとき、データＲＯＤＴ　０７−００は
データＰとして参照ラインデータ記憶部に出力されると
同時に、前述の反転器２４と同様の反転器６６に出力さ
れ、最終的に出力データパスに出力される。

次Ｋ、第４図を参照して参照ラインアドレス回路３と解
読処理部７のライン終端検出部１１と参照ラインデータ
記憶部４の構成について説明する。

解読処理部７のライン終端検出部１１は停止アドレスレ
ジスタ８０とコンノ々Ｌ／−夕９０　トＥＯＬ検出器８
１から構成されている。参照ラインアドレス回路３はア
ドレスカウンタ８２、加算器８４、セレクタ８６、およ
びアドレスレジスタ８−８から構成される。参照ライン
データ記憶部４はセレクタ９２と、参照ラインバッファ
ＲＡＭ　９４とから構成される。

停止アドレスレジスタ８０には１ライン分のランレング
スが予めラッチされていて、上位１０ビットのデータが
コンル−タ９０に出力されている。アドレスカウンタ８
２には、データＱが制御部１から出力されている。デー
タＱは１バイト分の２値データ処理が終了する度に入力
され、アドレスカウンタ８２は１ラインの処理が終了す
るまでデータＱを積算する。従って、アドレスカウンタ
８２の出力は現在２値データ処理が当該ライン上で何ノ
４イトの所まで進んだかを示していることになる。

アドレスカウンタ８２は１ラインの処理が完了すると制
御部１からの制御信号によりリセットされ、新しいライ
ンの処理が再開されると再び新たにカウントし始めるこ
とになる。アドレスカウンタ８２のカウント値はコンノ
ーレータ９０とセレクタ８６と加算器８４とに出力され
る。コンノーレータ９０には停止アドレスレジスタ８０
から１ライン分のランレングスもバイト単位で入力され
ており、このアドレスカウンタ８２０カウント値と比べ
られる。等しいときには、イメージ生成が当該ラインの
終端の前のバイト位置まで達したということを意味して
おり、そのときには、データでか制御部１に出力される
。

加算器８４にはまた、制御部１からデータＲが供給され
、アドレスカウンタ８２のカウント値との加算がなされ
、その結果がセレクタ８６に出力される。セレクタ８６
ではアドレスカウンタ８２からのアドレスデータと加算
器８４からのアドレスデータが制御部１からの制御信号
によりて選択されてアドレスレジスタ８８に出力される
。

アドレスレジスタ８８にはまた、制御部１からデータＳ
が入力されていて、セレクタ８６の出力とともにアドレ
スデータとして参照ラインバッファＲＡＭ　９４に出力
される。

参照ラインバッファＲＡＭ　９４には、現在処理中のラ
インの直前のラインのイメージデータが格納されておシ
、また現在処理中のラインのイメージデータは次のライ
ンの処理のために格納される。

したがって、２行分のイメージデータが格納されていて
、指定メモリ領域を切換えるためＫ、すなわちどちらを
選ぶか決定するために、アドレスレジスタ８８には制御
部１からデータＳが供給される。

セレクタ９２には、入力されたバイトイメージデータＦ
、すなわち符号化用終端処理回路２８を経由したデータ
ＲＩＤＴ　０７−００と、バイトデータＰ、すなわち処
理されたイメージデータＲＯＤＴｏ７−ｏ。

とが入力され、制御部１からの制御信号によって選択さ
れて、参照ラインバッファＲＡＭ−９４に格納される。

参照ラインバッファＦＬＡＧ／１９４についての説明か
ら明らかなように、参照ラインデータを読み出すときに
はセレクタ８６からは加算器８４の出力データが選択さ
れて出力され、参照ラインデータを格納するときにはア
ドレスカウンタ８２の出力データが選択されて出力され
る。

また、新しいラインについての処理が始まるときに、参
照ラインデータを読み出すときには、レジスタ９６に必
要な参照データを出力するために、加算器８４には制御
部１からのデータＲとして２と１が入力される。これに
よυ、レジスタ９６には必要な参照ラインデータが保持
されていることになる。レジスタ９６のデータＲＥＦ　
−４−１０はデータＵとしてｂ１検出器１０２に出力さ
れる。

ＥＯＬ検出器８１は解読処理部７、生成処理部８におい
て、例えばエラーが発生したときなどにＥＯＬコードを
検出するための回路であり、解読部１３からデータＫを
入力し、ＥＯＬコードを検出したことをデータ２によっ
て制御部１に知らせる。

次に生成処理部８のａ１ｂ１検出部１６の構成について
第５図を参照して説明する。このａ８ｂ１検出部１６は
２次元モードの垂直モードとノ々スモードにおいて特に
使用される。

参照ラインバッファＲＡＭ　９４から読み出されたデー
タはレジスタ９６によってデータＲＥＦ　１５−Ｏ８と
してラッチされる。レジスタ９６は、制御部１からの制
御信号によって、データ０７−０４がデータＲＥＦ−４
−−１となるように、データＲＥＦ　１５−０８がデー
タＲＦ：、ＦＯ７−００となるようにバイト単位でシフ
トし、参照ラインバッファＲＡＭ　９４からのデータを
データＲＥＦ１５−０８としてう、チする。

ｂ工検出器１０２にはレジスタ９６から参照ラインにつ
いてのデータＵが供給されている。ｂ□検出器１０２は
、また色変化点を検出するために、制御部１からデータ
八１を受信する。また、ｂ１検出器１０２はデータＡ２
によってコントローラ１にす８点が検出されないことを
知らせる。また、ａ□検出器１０４には符号化用終端処
理回路２８からのデータＦが供給されているｅｔｌＢ検
出器１０２とａ１検出器１０４とにはａ（１ｆ！インタ
ＲＢＰＡ７００から指示値が入力されていて、レジスタ
９６上においてａ６よシ右で符号化ラインと参照ライン
の変化画素の位置ｂｌ、ａ１　を検出するようになって
いるａｂ、検出器１０２で検出されｆｔ　ｂ　１は引算
器１２０とセレクタ１０８に出力される。このす、はレ
ジスタ９６の関係で、＋４されている。

ａ１検出器１０４で検出されたａｌはセレクタ１１６と
セレクタ１１４に出力される。セレクタ１１６は制御部
１からの制御信号によシＩＬ１検出器１０４からの８１
点を示すデータと制御部１からのデータ＋４とから、８
１点を示すデータと４の加算結果を引算器１２０に出力
する。引算器１２０は計算結果をデータ人として生成部
１５に出力する。

セレクタ１０Ｂにはａ６ポインタ１００の指示値とｂ１
検出器１０２の出力ｂ１が入力されていて、セレクタ１
１０には制御部１から値−４と、生成処理部８からＲＬ
カウンタ４２の出力ＲＬＣＮＴであるデータＢとが入力
されている。それらのセレクタ１０８と１１０は制御部
１からの制御信号によシそれぞれ出力を選択し加算器Ａ
ＯＩＢＰ１１２に出力する。加算器に０１ＢＰ１１２は
計算結果をセレクタ１１４とコンパレータ１２２とに出
力する。

セレクタ１１４には、またａ１検出器１０４からのａｌ
　、ｌＬ６ポインタ１００の指示値、および制御部１か
らのデータＷも入力されていて、制御部１からの制御信
号によりて出力を選択する。その出力はデータＣとして
生成部１５に、またデータＤとして解読処理部７に出力
される。さらに、その出力は指示値としてＪＬＱポイン
タＲＢＰＡＪ　ｏ　。

にラッチされる。ａ６　／インタ１００の指示値と停止
アドレスレ・ゾスタ８０からのデータＥはラインの終端
において、バイト以下の処理されたランレングスから、
ラインの終端を知るために、コンノＪ？レータ１０６に
よって比較され、その結果はデータＶとして制御部１に
出力される。

また、加算器１０１ＢＰ１１２の出力はコントロ−ラ１
２２に出力される。コンパレータ１２２にはまた、制御
部１からデータ処理サイズを示す値８が入力されていて
、比較がなされ、加算器）、０１ＢＰ１１２からの出力
が８以上であるとき、その結果は信号５ＮＡＧＲ８とし
て出力される。

ｂ１検出器１０２は、第１１図に示されるように構成さ
れている。

この回路は色変化点をチェックし、白ランは′Ｏ″とし
て、黒ランは“１”として処理される。

着目６０点よシ処理の進行方向のビットに対しては、１
１″がマスクパターンデータとしてＮＡＮＤゲート２１
１に供給される。ｂ１検出器１０２に入力される参照ラ
インデータＲＥＦ−４−１１の各ビットデータは、イク
スクルーシブオアグート２０８の一方の端子に入力され
る。イクスクルーシブオアダート２０８の他方の端子は
、色制御信号を受信する。即ち、色制御信号は、白ラン
から黒ランへの色変化点がチェックされるときには“０
”であり、黒ランから白ランへの色変化点への色変化点
がチェックされるときには１＃である。

イクスクルーシプオアダート２０８からのデーター３−
１１ビットは、各ビット毎に対応するＮＡＮＤダート２
１１に入力される。そのＮＡＮＤ　ｆ−ト２１１には、
１次イクスクルーシブオアｒ　−ト２０１３からの出力
−４〜１０ピツトが、反転器２１０を介して、それぞれ
供給されている。とれによシ、色変化点が存在するとＮ
ＡＮＤゲート２１１の出力がＬレベルとなる。色が各ビ
ット単位で変化しているときは、複数の色変化点が存在
することになるが、その時には、最もＬＳＢ方向の色変
化点が選ばれる。

以下に本発明による２値データ伸長処理装置の動作につ
いて説明する。

最初に、伸長処理について詳細に説明する。

新しいページについて伸長処理が始められるとき、ファ
クシミリなどの場合には最初にＭＨ方式、ＭＲ方式およ
びＭ２Ｒ方式かを決めるデータを含む制御データが送ら
れる。この中に、１ライン当りのランレングスを示すデ
ータも含まれる。そこで、停止アドレスレジスタ８０に
１２インａりのランレングスを格虻する。また、Ｍ２Ｒ
方式による処理では前述のようにページ開始時点での参
照ラインのイメージデータは全ビットＯであると約束さ
れている。この状態で最初にＥＯＬ検出器８１でＩＯＬ
コードを検出して伸長処理が始まる。

新しいラインの伸長処理が始まる時は必要な条件が初期
化される。例えば以下に述べるよう表初期化である。ア
ドレスカウンタ８２はリセットされ、アドレスレジスタ
８８の第１０ビットにはアドレス切換えのために制御部
１からデータＳが供給される。その後、加算器８４には
制御部１からデータＲとして１が入力されて参照ライン
の最初のバイトデータが参照ラインバッファＲＡＭ　９
４から読み出されレジスタ９６にＲＥＦ　１５−　ＯＪ
　として格納される。そのデータがＲＥＦ　０７−００
となるようにシフトされた後、つぎに制御部１からデー
タＲとして２が供給され、前述と同様に参照ラインバッ
ファＲＡＭ　９４から読み出されたバイトデータがレジ
スタ９６にＲＥＶ１５−０８として格納される。

ま念、ポインタ３６．５２、および１００がリセットさ
れる。制御部１からデータＷがセレクタ１１４に入力さ
れて、制御部１からの制御信号によって選択されてａ、
ポインタ１００は新しい値にセットされる。色は白にセ
ットされるように強制される。

例えば上述のような初期化がなされた後、ＭＲ方式で符
号化された符号語が、入力データパスを経由して８ピツ
トずつ、すなわち１バイトずつ解読処理部７に入力され
、制御部１からの制御信号にもとすいてラッチ２２によ
りラッチされる。

イメージデータおよび圧縮されたコードを主として保持
するレジスタは左端（ＭＳＢ）をビットＯとしている。

一方、２進数制御情報を主として保持するレジスタは右
端（ＬＳＢ）をビットＯとしている。

このため、入力された２値データは反転される必要があ
る。従つて、反転器２４によって反転された後、レジス
タ２６とライン終端検出器１１に出力される。レジスタ
２６では、制御部１からの制御信号によって、前もって
入力されていたバイトデータＲＤＴ１１５−０８がデー
タＲＤＴＩ０７−１０となるようにシフトされ、新たに
入力されるデータがデータＲＤＴＩ　１５−０８になる
ようにラッチされ、データＲＤＴＩ　０７−００と共に
、１６ビ、ト長のデータとして保持される。このように
、ページの開始時点では２バイトの２億データが入力さ
れる。

１６ピ、トのレジスタデータＲＤＴＩ　１５−　ｏ　ｏ
は符号化用終端処理回路２８に出力される。この回路は
圧縮処理の時だけ働くもので、符号化用終端処理回路２
８は伸長処理時には単にデータを通過させるだけである
。従って、１６ビットのレジスタデータＲＤＴＩＺ５−
００は、符号化用終端処理回路２８経由で、ファネルシ
フタ３０に出力される。

解読ポインタ３６はファネルシフタ３０に入力されたレ
ジスタデータＲＤＴ１１５−００の中で、次に取出され
るべき符号語の左端のビット位置を示すので、この解読
ポインタ３６からのデータにもとすキ、７アネルシフタ
３０はそのビット数だけデータＲＤＴＩ　１５−００を
左シフトした形の９ビットの出力ＬＳＨＴ　ＯＩＩ　−
００を生じる。例えば、解読ポインタ３６の値が３であ
れば、バレルシフタ３０は入力データＲＤＴＩ　１５−
００からデータＲＤＴＩ　１１−０３を選択して、デー
タＬＳＨＴ　Ｏ＆　−ｏ　ｏとして出力する。

また、データＬＳＨＴ　Ｏ＆　−００には、制御部１か
らデータＬＳＨＴ　１０−０９に対応するデータＸが加
えられ、セレクタ３１に出力される。このセレクタ３ノ
には、さらにデータＬＳＨＴの０６−０８に、または０
７−０８に対応するデータＹが制御部１から入力されて
いる。これらの入力データは、制御部１からの制御信号
によって選択され、１１ビットのアドレスデータとして
、デコーダＲＯＭ　３２に出力される。

このとき、Ｍ２Ｒ方式による場合には直前に解読された
符号語の生成処理が終了していなければ、このセレクタ
３１に関する制御信号は出力されないので、セレクタ３
１はデータＬＳＨＴ　０８−００が入力された状態で待
っている。

待っていなければ、ラインの終端まで処理したとき簡単
に白ランに強制することができない。ここで先回シして
解読すると、ラインの終端のとき解読ポインタ３６の値
も元に戻し解読をやシなおすことになシ大変である。

しかしこのままではページの最後において、ＫＯＦＢコ
ード（ＥＯＬコードが２個続くコード）を解読できずこ
の状態で止まりてしまり。そこでＥＯＬコードが検出さ
れたときは先回りして解読を進めることになりている。

ＭＨ方式およびＭＲ方式の場合にはラインの終端にＥＯ
Ｌコードがあるので、ＭＲ方式のように待つことなく先
回シして解読を進める。これによシＭ２Ｒ方式はかυで
な〈従来よりも高速でＭＨ方式とＭＲ方式の解読処理を
することができる。

制御部１からの制御信号に二ってデータＬＳＨＴ１０−
００が選択されたならば、そのデータはそのｉｔデコー
ダＲＯＭ　３２に出力される。データＹＯ８−０６が選
択されたときには、データＬＳＨＴ　１０−００の０８
−０６ビット部分、あるいは０８−０７ビット部分がデ
ータＬＳＨＴの該当部分に選択され、データＬＳＩＴ　
０８−００部分は対応する分だけＭＳＢビット方向にシ
フトされてデコーダＲＯＭ　３２に出力される。

どの場合に、どのデータが選択されるかについては、後
述されるデコーダＲＯＭ　Ｊ　２のアト９レスフオーマ
ツトを見れば、明らかになる。デコーダＲＯＭ　３２は
、第８図に示されるアドレスデータフォーマット従って
、第９図（ａ）Ｋ示されるフォーマットを持つ１６ビッ
トのデータＤＲＯＭ　１５−００を出力する。すなわち
、ＤＲＯＭ　０７−００にはランレングスデータが、デ
ータＤＲＯＭ　１１−０８には解読された符号語のデー
タ長が、データＤＲＯＭＩ　５−１２には次状態情報が
出力される。この時、２次元垂直％−トドハスモードの
データバランレングスデータ（Ｊ−４）の形で出力され
る。アドレスフォーマットと出力フォーマットについて
は後で詳細に説明する。

データＤＲＯＭ　１１−０８は、加算器３４に出力され
る。この加算器３４には、同時に解読ポインタ３６のデ
ータが出力されておシ、従って、データＤＲＯＭ１１−
０８は解読Ｉインタ３６の内容に加算され１、加算結果
はセレクタ３８に出力される。このセレクタ３８には他
に、圧縮処理の時に使用され、伸長処理のときには使用
されない信号りがａｌｂｔ検出部１６から入力されてい
るが、現在は伸長処理が行われているので制御部１から
の制御信号によりて加算器３４の出力が選択される。従
って、加算結果が再び解読ポインタ３６の内容となる。

このようにして、解読された符号語の次の符号語の左端
ビット位置を指すことになる。

また、上記加算器３４によって加算された結果、２３０
ビットが１になった場合には、そのことがデータＪによ
って制御部１に出力される。このことは１バイト分の解
読処理が終了したことを意味する。従って、制御部１は
レジスタ２６にデータのシフト命令を出力する。レジス
タ２６はデータＲＤＴＩ　１５−０８をデータＲＤＴＩ
　０７−００とするように、バイト単位で左シフトする
。次ぎに、制御部１０制御信号にもとすいて、ラッテ２
２に入力されていた新しいバイトデータがレジスタ２６
のデータＲＤＴＩＪ５−１８ビット部分に取込まれる。

解読ポインタ３６には加算器３４の加算結果の下位３ビ
ットが出力されておυ、これによυ、解読されるべき符
号語の左端ビットは常にレジスタ２６のデータＲＤＴＩ
　０７−００の中にあることになる。

次に、第８図と第９図ａとｂを参照して、デコーダＲＯ
Ｍ　ｊ　２のアドレスフォーマットと出力フォーマット
について説明する。ここで、解読されるべきコード単位
は、水平モードの識別コード、メイクアップ符号、ター
ミネイト符号、垂直モード符号、パスモード符号、拡張
コードのいずれかである。白ランメイクアップ符号が９
ビットを越えるときは、２回の解読処理が実行される。

デコーダＲＯＭ　３２のアドレスは１１ビットである。

その中には伸長処理のための白ラン１次元符号表１、黒
ラン１次元符号表２、黒ラン１次元符号表１．２次元符
号表、特殊符号表、非圧縮符号表１、非圧縮符号表２と
、その他のビット単位での処理のための表と、および圧
縮処理用の符号化表とがある。

１次元モードの白ランを表わす符号はほとんど９ビット
以下である。ランレングスが１７９２ビット以上のとき
のメイクアップ符号だけが１０ビット以上である。その
とき、同じランレングスを有する白ランメイクアップ符
号と黒ランメイクアップ符号は同一である。そこで、９
ビット以下の白ランについての１次元符号語は白ラン１
次元符号表１によって処理される。１０ビット以上のと
きには、白ラン１次元符号表１に続いて黒ラン１次元符
号表２が使用される。

白ラン１次元符号表１のＬＳＨＴ　１０−０９に対して
制御部１から供給されるコードはｏＯである。１次元モ
ードの黒ランを表わす符号はほとんど９ビット以上であ
り、最長でも１３ビットである。また、ランレングスが
１７９２以上のときのメイクアップ符号は白ランと共通
になりている。そこで、７ビット以下のときには黒ラン
１次元符号表１で処理し、８ビット以上のときには、黒
ラン１次元符号表１に続いて黒ラン１次元符号表２を用
いて、２ステツプの解読処理をおこなう。

黒ラン１次元符号表１のＬＳＨＴ　１０−０９に対して
、制御部１から供給されるコードは１０であり、また、
ＬＳＨＴ　０８−０７として００が供給されている。

黒ラン１次元符号表２には、制御部１からＬＳＨＴｌｏ
−０９として０１が供給されている。ＭＲ方式およびＭ
２Ｒ方式における水平モードの符号語の皿符号語部分は
上述の１次元符号表を用いて処理される。

従って、２次元符号表では水平モードの識別コードと、
ノ々スモードと、垂直モードが処理される。

２次元符号表では、制御部１から、ＬＳＨＴ　１０−０
７として１００１が供給されている。

特殊符号表はＥＯＬコードまたはＫＯＦＢコードの検出
を確定し、あるいは非圧縮モードに入るための拡張コー
ドを検出するためにあシ、それでは、６ビットの符号語
を取込むようになりている。ＬＳＨＴｌｏ−０６には１
０１１０というコードが制御部１から供給される。非圧
縮モードのために、非圧縮符号表１と非圧縮符号表２と
がある。それらのためには、制御部１からそれぞれＬＳ
ＨＴ　１０−０６として１０１００と１０１０１がそれ
ぞれ供給されている。

その他の表に対してはＬＳＨＴ　１０−０６として１０
１１１が制御コードとして与えられている。

デコーダＲＯＭ　３２の出力フォーマットは第９図ａに
示す通シである。データＤＲＯＭ１５−００の０７−０
０ビット部分には、この解読された符号語のランレング
ス値が出力される。データＤＲＯＭの１１−０８と、ト
部分には解読された符号語の符号語長がビット単位で示
される。データＤＲＯＭ　１５−１２には、制御用に用
いられるデータが、すなわち次状態を指定するためのデ
ータ（即ち、次に参照されるべき表を指定するためのデ
ータ）が出力されている。これによシ次の符号の色が指
定される。このデータは制御部１に解読結果の大分類を
、例えば解読された符号語は水平モードのターミネイト
符号か、水平モードのメイクアップ符号か、垂直モード
か、パスモードか、非圧縮モードかあるいは、拡張モー
ドかを知らせる。

さらに、データＤＲＯＭ　０７−００の出力フォーマッ
トは第９図すのようになっている。すなわち、１次元符
号のメイクアップ符号語ではデータＤＲＯＭｏｓ−ｏｏ
の６ビットに、実際のランレングスから１だけデクリメ
ントされた値（即ち、６４ビット分少ないランレングス
データ）が示される。１次元符号のターミネイト符号語
ではデータＤＲＯＭ　ｏ　ｓ　−ＯＯの６ビットに、実
際のランレングスから１だけデクリメントされた値（即
ち、１ビ、ト分少ないランレングスデータ）が示される
。また、２次元符号の垂直モードではデータＤＲＯＭ　
０３−００の４ビットにランが、すなわちａ□とｂ８の
差から４を引算した値が示される。２次元符号のパスモ
ードではデータＤＲＯＭ　０３−００の４ビットに１１
００が示される。

さらに、非圧縮モードではデータＤＲＯＭ　０２−００
にパターン長が示される。従って、例えば、レジスタ２
６に保持されているデータにおいて、解読ポインタ３６
によって指定される点よシ右側に、ターミネート符号（
０００１１１）が入力されていたとすると、このビット
ノぐターンを先頭とする９ビット、すなわち０００１１
１ＸＸＸ　（Ｘは０または１）でアドレッシングされる
エンコーダＲＯＭ　３２０番地（Ｘが３ビットあるので
２’（＝８）個の番地がある）には、「白ランの長さ１
のターミネート符号である」ことを示すデータが０７−
００と、ト部分に、また「この符号語の長さが６ビット
である」ことを示すデータが１１−０８ビット部分に全
て格納されている。すなわち、ＤＲＯＭ　０７−００に
は０１００００００が、ＤＲＯＭＪ　１−０８には０１
１０が出力される。

次に、第６図を参照して前記解読部１３が伸長処理にお
いてどのように表を参照するかという状態遷移について
詳細に説明する。

本実施例の解読処理部７は制御部１の制御の下に、１ラ
イン分の符号解読を行なう。第６図において、符号解読
が行われるべきラインがＭＨ方式によって符号化された
ラインであるかどうかが制御信号ｌＤによって示される
。この制御信号ＩＤはライン毎に制御部１から与えられ
、例えば、皿符号化方式モードで動作する場合には、制
御信号ＩＤが全ラインについて′１＃になシ、ＭＨ符号
化方式モード以外の場合には′Ｏ”となる。他の遷移条
件はエンコーダＲＯＭ　Ｊ　２の出力、すなわち符号解
読の結果に依存する。

第６図において、状態を表現する楕円の中には、エンコ
ーダＲＯＭ　３　ｊの中に格納されている複数の表のう
ちどの表が引かれるかが示されている。１次元符号は白
ラン用と黒ラン用の２つに別れているので、１次元符号
表１は白ラン／黒ランに応じて別の表が引かれる。

上記実施例においては、解読部１３は１サイクルで９ビ
ット１での符号語を処理出来る。１次元符号語には１０
ビット以上の符号語が存在するので、１０ビ、ト以上の
符号語の場合には２サイクルに別けて処理される。その
ために、１次元符号語の第２ステ、プ用の符号表として
１次元符号表２人とＢがある。１次元符号表ＡとＢの２
つ存在するのは、水平モード符号語の中の白ランと黒ラ
ンの２つのランを区別するためである。

１次元符号表ＡとＢは色はどちらでもよい。１次元符号
表人が白ラン用であれば１次元符号表Ｂが黒ラン用とな
る。また、１次元符号表Ａが黒ラン用であれば１次元符
号表Ｂが白ラン用となる。

従って、１次元符号表ＩＡは白ラン１次元符号表に対応
し、１次元符号表ＩＢは黒ラン１次元符号表に対応し、
１次元符号表２人と２Ｂは１次元符号表２に対応する。

この説明では、実施例と対応して１次元符号表Ａが白ラ
ン用であるとして説明する。ＥＯＬコードおよび拡張符
号（その中でＣＣＩＴＴ勧告に定められているものは現
在では非圧縮モードへのエントリ符号である。）を解読
するための特殊符号表が別にある。ＥＯＬコードおよび
拡張符号へ入るコードは先頭に６ビット以上″０”が読
くという特徴がある。

最初に、Ｍ！（方式で符号化された１次元符号化モート
９のラインが解読されるときについて説明する。１次元
符号化モードのラインが解読されるときには、制御信号
ＩＤは１″なので、最初に１次元符号表ＩＡが使用され
て、符号は解読される。

符号語が９ビット以内ならば、１次元符号表ＩＡだけで
解読は終了するが、１０ビット以上のときは引き続いて
１次元符号表２人が使用される。白ラン用１次元符号語
は、ランレングスが１７９２以上のメイクアップ符号語
でなければ、メイクア、デ符号もターミネート符号も９
ビット以内である。従って、白ランに関しては、はとん
どの場合、本実施例のように１サイクルで最長９ビット
までの符号語を解読すれば、１次元符号表Ｉ人だけで十
分間に合う。白ランメイクアップ符号は最初に１次元符
号表ＩＡを用いて解読される。ランレングス１７９２以
上の白ランのメイクアップ符号語のときには、１次元符
号表Ｉ人を引いたあと、解読結果の出力（ＤＲＯＭＪ５
−１りにもとすいて制御部１から次ぎに１次元符号表２
人を引くようにデータＸとＹによってデコーダＲＯＭ　
ｊ　２は制御される。メイクアップ符号が解読された後
、白ランターミネイト符号が再び、１次元符号表Ｉ人と
、必要ならば１次元符号表２人を使用して解読される。

１次元符号語では、ラインの終端でない限り白ランの後
は黒ランであり、黒ランのあとは白ランである。ライン
の終端の後は白ランに強制される。

従って、１次元符号表ＩＡ、あるいは２人を用いてター
ミネイト符号後の解読が終了すると、次ぎの１次元符号
語は１次元符号表ＩＢを用いて解読されることになる。

黒ラン符号語はメイクアップ符号およびターミネイト符
号ともほとんどが９ビット以上である。

従って、実際上黒ラン用符号語が解読されるときには、
１次元符号表ＩＢが引かれたあと、解読結果の出力にも
とすいて制御部１からのデータＸとＹによって次ぎに１
次元符号表２Ｂが引かれることになる。１次元符号表Ｉ
Ｂ、あるいは１次元符号表２Ｂを使用してターミネイト
語の解読が終了したときには、ランの色指定が更新され
、従ってデータＸが変更され、次ぎに１次元符号表ＩＡ
が使用されることになる。

このようにして、１次元符号表Ａと１次元符号表Ｂとが
交互に使用されて、１ライン分の解読がなされる。この
ようにしてラインの終端の所まで解読が進み、１次元符
号表ＩＡと２人において、符号語の先頭から８ビット以
上Ｏが続くときには、特殊符号表が参照されて、ＥＯＬ
コードが検出され、ＥＯＬ検出処理がなされることにな
る。

次に、ＭＲ方式およびＭ２Ｒ方式による符号語の解読に
ついて説明する。ＭＲ方式およびＭ２Ｒ方式による符号
語の場合には、制御信号１ＤはＯであり、ＩＤは１とな
る。したがって、解読部１３は最初に２次元符号表を参
照することになる。２次元符号語の垂直モードの、およ
び）４スモードの符号語は６ビット以内なので、２次元
符号表によって処理され、解読結果の出力にもとすいて
制御部１からのデータＸとＹによって次ぎの符号語も２
次元符号表によって処理されるように指定される。

水平モードの識別コードが２次元符号表によって解読さ
れた場合には、デコーダＲＯＭ　３２の解読結果の出力
にもとすいて制御部１からのデータＸとＹによって、続
く符号語はＭＨ方式による符号語のときと同様に、最初
に１次元符号表１人が引かれることになる。表の変化は
同様である。このとき最初の色に関して、例えば白ラン
に関して１次元符号表人が引かれ、ターミネイト符号語
の解読までが終了すると、続いて異なる１色の、すなわ
ち黒ランの符号語を解読するために１次元符号表１Ｂが
引かれる。

１次元符号表ＩＢあるいは２Ｂでのターミネイト符号の
解読が完了すると、解読結果の出力（ＤＲＯＭ１５−１
２）にもとすいて制御部１からのデータＸとＹによって
再び２次元符号表に戻る。

２次元符号表において解読される符号語の先頭から６ビ
ット以上Ｏが続くときと、１次元符号表１人又はＩＢが
参照されるとき、解読される符号語の先頭から８ビット
以上Ｏが続くときは、特殊符号表に移り、１ｍ０Ｌコー
ド又は拡張モードコードが検出され、処理がなされる。

次ぎに、非圧縮モードについて説明する。特殊符号表が
参照されたとき、ＥＯＬコードでないことが、すなわち
非圧縮モードのエントリ識別コードであることが検出さ
れると、制御部１は非圧縮符号表１に状態を移す。符号
語は非圧縮符号表１を用いて解読される。非圧縮モード
においては、０が５個続くときは１を挿入するというこ
とになっているので、通常の符号語に戻るための終了識
別符号語を除いてＯが６個続くことはない。

もし６ビット以上０が続くときは、非圧縮符号表２が引
かれ、非圧縮モードの終了コードであるかを確認し、終
了コードであるときには、通常の符号化モードに、すな
わち２次元符号表、おるいは１次元符号表１人あるいは
ＩＢに戻るための符号であることを確認する。ＫＯＬコ
ードが検出されたときは、ＫＯＬ検出処理が実行される
。

次に、ＥＯＬコードの解読について説明する。皿方式お
よびＭＲ方式による符号化ではＥＯＬコードが存在する
。一方、Ｍ２Ｒ方式による符号化では、前述のようＫ　
ＥＯＬフードは存在し危い。代わりに、ＫＯＬ、コード
を２つ重ね九ＥＯＦＢコードが存在する。

ＭＨ方式において、１次元符号聚を引く場合には、符号
エラーが発生していなければ、ＥＯＬコードおよび拡張
モード；−ド以外に８ビット以上″０”が続くことはな
い。このときには、解読結果の出力にもとすいて制御部
１からのデータＸとＹによって特殊符号表を引いてＥＯ
Ｌコードを検出する。

ＭＲ方式とＭ２Ｒ方式の場合には、２次元符号表におい
て６ビット以上Ｏが続くこともない。そこで、２次元符
号表において解読される符号語の先頭から６ビット以上
０が続くときには特殊符号表が引かれる。Ｍ２Ｒ方式で
は受信データはチェックつきで送信されてくるので、送
信エラーは発生しないが、ＭＨ方式シエびＭＲ方式の場
合にはエラー発生の可能性がある。解読されている符号
語にエラーがあることが判明したときには、制御信号Ｉ
Ｓが実行され、当該ラインの終端まで読み飛ばす。そこ
で、ＩＯＬ検出器８１によってＥＯＬコードを判定し、
ＥＯＬコードであることが確認されるとＥＯＬ検出処理
が実行される。

す逢わち、エラー発生時には、その時点で当該ラインの
解読を終了して、次のラインの解読を始める。また、こ
のＩＯＬ判定部は、ページの最初に送られてくる最初の
ＥＯＬコードを検出のためにも使用される。

Ｍ２Ｒ方式の場合には、前述のようにデータの転送にお
いて、エラーチェックを行なっている。エラー符号が検
出されたときには、再送信要求がなされ、正しいデータ
が送られるので、エラー検出は必要なくなりている。ま
た、　Ｍ２Ｒ方式の場合には・前述のようにＥＯＬコー
ドは存在しない。代わりに、　Ｍ２Ｒ符号においては１
ペ一ジ分の符号語の末尾にＫＯＦＢコードを持つ。

単に解読部１３の状ａｔ−先回りして変更しないように
すると最終行の終端まで処理が進んだときに、ＥＯＦＢ
（の前半機）コードが存在することを確認できない。こ
の問題を解決するために、第６図の斜線の・・ツチング
部分、すなわち通常の符号解読中に、解読しようとして
いる符号中に所定ビット″Ｏ”であることが確認された
場合、特殊符号表を引く必要がある場合、およびＥＯＬ
検出状態では前記にかかわらず先回りして解読部１３の
状態を変えてもよいようにする。これＫより最終行の終
端まで進んだところで解読部１３はＥＯＦＢコードの前
半を解読できるようになる。したがって、続いてＥＯＦ
Ｂコード全体を解読できることになる。

なお、本発明によれば、ＭＲ方式による符号語以外の符
号語、すなわちＭＲ方式およびＭＨ方式による符号語を
解読する場合には、１ランの処理を越えない範囲で先回
りを進める。すなわち１次元符号表ＩＡ又はＩＢを引い
た結果、１次元符号表２人又は２Ｂｔたは特殊符号表を
引くべきと分りた場合において、１次元符号表２人又は
２Ｂを引く段階の処理は完了されても問題はない。とい
うのは、これらの方式ではＥＯＬコードが必ずあるので
、解読部の状態を先回りして変えてしまっても、次のラ
インの先頭の色が何色かという問題を生じない。このよ
うＫして解読された結果は生成処理部８に出力される。

次に解読処理部７の解読結果にもとすいて２値データを
処理するための生成処理部８の動作を説明する。生成処
理部８には前述のようにして解読された結果、す々わち
ランレングス値が入力されるが、最初に１次元モードの
符号語が入力される場合について説明する。デコーダＲ
ＯＭ　’ｓ　；ｔからメイクアップ符号の解読結果がセ
レクタ４０に入力されるときを考える。セレクタ４０に
は制御部】からデータＬが入力されているが、これにつ
いては後で述べる。今、デコーダＲＯＭ　Ｊ　２からの
出力が制御部１からの制御信号により選択されたとする
と、その出力データはＲＬカウンタ４２に入力される。

ＲＬカウンタ４２は１２ビットの長さを持つカウンタで
あり、デコーダＲＯＭ　！　！’のメイクアップ符号の
解読結果がＲＬカウンタ４２の０８−０３の６ビットに
格納される。

ところで、デコーダＲＯＭ　３２から出力されたメイク
アップ符号語のランレングスは８バイトだけデクリメン
トされた値なので、ＲＬカウンタ４２の０２−００ビッ
ト部分には１が、すなわち１１１となるように入力され
る。これは生成処理がバイト単位で実行されるためであ
る。そのデータＲＬＣＮＴはセレクタ４４を介して二ン
；−ダＲＯＭ　４　ｇにアドレスデータの一部として出
力される。エンコーダＲＯＭ　４６にはさらに、制御部
１から色指定するためのビットと、圧縮処理か伸長処理
かを示すデータＮがアドレスデータの一部として供給さ
れている。

エンコーダＲＯＭ　４　ｇに入力されたアドレスデータ
により、ｏｏｏｏｏｏｏｏあるいは１１１１１１１１の
８ビットのデータがエンコーダＲＯＭ　４　ｇから出力
される。出力されたデータはセレクタ４８を経由してバ
レルシフタ５０に加えられる。生成処理部８には解読部
１３の解読−インタ３６と同様の回路があり、それから
このバレルシフタ５ｏには、指示値が供給されていて、
それにもとすいて入力されたデータは回転シフトされて
出力される。しかし、今は全ビットＯか工なので、結果
として回転シフトしても、しなくても同じであり、イメ
ージポインタＲＢＰＱ５ｇの値は変わらない。このよう
にして、イメージポインタＲＢＰＱ５１５の値は変化し
ないままである。

このように、伸長モードでは、バイト単位でデータが出
力されているので、エンコーダＲＯＭ　４６からは加算
器５２にはデータは出力されない。バレルシフタ５０の
出力はセレクタ６０に加えられると同時に、レジスタ６
２の１５−０８の部分に加えられる。セレクタ６０には
、メイクアップコードの生成処理ではセレクタＲＲ１Ｌ
　６４を介して、データＲＯＤＴＪ　５−０８が入力さ
れる。セレクタ６０にはイメージＩインタＲＢＰＱ５６
　　からバレルシフタ５０と同様に指示値が供給されて
いる。

セレクタ６０では、セレクタＲＲ８ＥＬ　６４からのデ
ータは最下位ビットからイメージポインタＲＢＰＱ　５
５の指示値より１だけ少ないビット位置までのデータが
選択され、イメージＩインタＲＢＰＱ５６の指示値から
最正位ビットまではローテートシフタ５０の出力が選択
され、それらは結合されてレジスタ６２のデータＲＯＤ
Ｔ０７−ＯＯとして出力される。たとえば、ポインタＲ
ＢＰＱ５ｇの指示値が３であれば、データＲＯＤＴ０２
−ＯＯとしてセレクタＲＲ８ＥＬ　６４からのデータが
選択され、データＲＯＤＴ０７−（７３トしてバレルシ
フタ５０からのデータが選択される。

セレクタ６０によって選択されたデータは、レジスタ６
２のデータＲＯＤＴｊ７−００として格納される。

メイクアップコードのランレングスは、８バイト以上で
あり、バイト単位で処理される。

以上の動作により１バイト分のデータ処理が終了したの
で、レジスタ６２のデータＲＯ１１ｑＴ（１１７−１７
０は前記反転器２４と同様の反転器６６を介して出力デ
ータバスに出力される。また、データＲＯＤ７０７−０
０はデータＰとして参照ラインデータ記憶部４に供給さ
れて、現在のアドレスカランｊＸ８１１のｆｌＩＬをア
ドレスとして記憶部４に格納される。

１バイト分の処理が終了すると、１クロツクがデータＱ
としてアドレスカウンタ８２に加えられ、１だけインク
リメントされる。このとき、ＭＲ方式の符号語のときに
は、停止アドレスレジスタ８０の値とコンル−タ９０に
工って比較され、ライン終端まで処理が進んだかどうか
が調べられる。

ＭＲ方式訃よびＭＨ方式による符号語のときは、ＥＯＬ
コードがあるので問題はない。

また、レジスタ９６のデータはバイト単位でＬＳＢ方向
にシフトされ、アドレスカウンタ８２の値とデータＲと
の加算結果をアドレスとして新たな参照ラインデータが
記憶部４から読み出されて、レジスタ９６のデータＲＥ
Ｆ　１５−０８としてラッチされる。この場合、ｌＬ６
ポインタＲＢＰＡＪ　００のデータａ６は変化しない。

ＲＬカウンタ４２のデータＲＬＣＮＴが′″Ｏ”である
かが調べられる。データＲＬＣＮＴがＩＯ＃に等しくな
いとき、データＲＬＣＮＴは′１１だけデクリメントさ
れる。データＲＬＣＮＴが１０＃に等しい時、データＭ
は、メイクアップ；−ドに対する生成処理が最終ステッ
プになったことを示し、制御部１に出力される。まだ終
了していないときには、ＲＬカウンタ４２のデータＲＬ
ＣＮＴは再びセレクタ４４を介してエンコーダＲＯＭ　
４６に供給される。このようにして前述と同様に、ＲＬ
カウンタ４２の出力ＲＬＣＮＴが０”と等しくなるまで
処理が繰返される。

同じ色のランが２５６１以上続くときには、それに応じ
てランレングス２５６０のコードが繰返される。この場
合、制御部１は、ランレングス２５６０のコードと繰返
されるコードの回数がセレクタ４０に供給される。

セレクタ４０においてデータＬが選択されたときもメイ
クアップ符号の処理のときと同様である。

ランレングス２５６０のため生成処理が１回完了すると
、繰返しの回数が′１”だけデクリメントされる。セし
てＲＬカウンタ４２の内容が′ｍＯ＃に等しくなるまで
、同じ処理が繰返される。

次にターミネイト符号の解読結果を処理する場合につい
て説明する。解読結果はセレクタ４０を介してＲＬカウ
ンタ４２の０５−００　Ｋ入力される。

ＲＬカウンタ４２の０６−０３部分は前述のメイクアッ
プコードの生成処理と同様に処理される。バイトデータ
の処理が終了すると、１バイト未満のデータ０２−００
が処理される。ＲＬカウンタ４２の１バイト未満のデー
タ０２−００はセレクタ４４に入力され、選択されてエ
ンコーダＲＯＭ　４６に入力される。データ０２−００
は、データＢとしてａｌ　Ｊ検出部９１に出力される。

イメージデータは上述の１バイトのランレングスに対す
る生成処理と同様にして、生成される。

１バイト未溝のランレングスが処理されるとき、データ
ＢはＲＬカウンタ４２からセレクタ１１０から供給され
る。データＢはセレクタ１１０によって選択され、加算
器１１２に供給される。セレクタ１０８は＆６ポインタ
ＲＢＰＡＪ　００からのデータａ６を選択し、加算器１
１２に供給する。加算器１１２からの合計値は、セレク
タ１１４と５４を介してイメージ−インタＲＢＰＱ５６
　トコンパレータ１２２に供給される。結果として、イ
メージポ、　　インタＲＢＰＱ５ｇの値は更新される。

加算器１１２からの出力が″′８＃以上であると、コン
パレータ１２２が判定すると、１バイト分のデータ処理
が終了したことが信号５ＮＡＧＲ８Ｋよって制御部１に
知らされる。この信号５ＮＡＧＲ８が出力されるとき、
レジスタ６２は制御部１からの制御信号に応答して出力
データパス上にデータＲＯＤＴｏｖ−ｏｏを出力する。

また、そのデータＲＯＤＴｌｌ＋７−Ｏｆ７を記憶部４
にデータＰとして出力する。信号８ＮＡＧＲ８が出力さ
れないときは、次のイメージデータが待だれる。次のイ
メージデータがセレクタ６０に入力されるとき、レジス
タ６２のデータＲＯＤＴＯ７−００はセレクタＲＲ８Ｅ
Ｌ　６４を介してセレクタ６０に供給される。

以上の動作は、ＭＨ方式によって符号化された符号語お
よびＭＲ方式とＭＲ方式によって符号化された符号語の
うち水平モードの符号語のＭＨ符号語部分について成り
立つ。

次に、２次元符号化であるパスモードと垂直モードの符
号語の生成処理について説明する。

解読部１３からランレングス値がＲＬカウンタ４２にｐ
−ドされる。このとき、ランレングスはＤＲＯＭの中に
（δ−４）の形で記録されているので、ＲＬカウンタ４
２の内容は（δ−４）となる。また、そのランの色に応
じて制御部１の色を指定するためのフリップフロップＦ
’ＢＬＫＰ　（図示せず）がリセット、またはセットさ
れる。同時に、レジスタ６２を含むホールドループ回路
では、現在の復号化ラインの８６点を含む１バイトのイ
メージデータがセレクタＲＲ８ＥＬ　５４とセレクタ６
０を介してレジスタ６２のデータ０７−００にフィード
バックされる。そのバイト内の８６点のビット位置がａ
１ポインタＲＢＰＡＪ　００とイメージポインタＲＢＰ
Ｑ５６にロードされている。ｌＬｌ　／インタＲＢＰＡ
Ｊ　００の第３ピツトはＯになっている。レジスタＲＥ
Ｆ　９６には参照ラインのイメージがロードされる。し
・ノスタ９６のデータＲＥＦ　ｏｏ−ｏｒが８６点を含
むレジスタ６２のデータｕｏｏ’ｒＯｙ−ＯＯの位置に
対応する。

このデータ部分が現在の着目ブロックである。ａ６がデ
ータＲＯＤＴ０７−（７０の第２ビットにあり、第１２
図ａのイメージ−ターンを参照ラインが持つ場合にＶＬ
（２）符号を伸長する場合を例にとり説明する。

このとき、第１１図に示されるように構成されたｂ１検
出器１０２によって参照ラインにおける色変化点、すな
わちｂ１点が求められる。第１２図ａに示される参照ラ
インの時は、ｂＩ点は第８ピツトに相当する。従って、
ｂｌ検出器１０２は８＋４＝１２を出力する。

ＶＬ（２）は、δ＝−２に相当するので、ＲＬカウンタ
４２には−２−４＝−６が入力される。加算器ＡＱＩＢ
Ｐ　Ｉ　Ｊ　２には、セレクタ１０８を介してｂ！検出
器１０２からの出力″１２”と、セレクタ１１０を介し
てＲＬカウンタ４２の出力ＲＬＣＮＴの′６”とが入力
され、１２＋（−６）＝６を計算して出力する。この出
力はセレクタ１１４によって選択されて鳳◇ポインタＲ
ＢＰＡＪ　００の値となる。

すなわち、現在の復号化ラインの色変化点、１１点が第
６ビットになることを意味する。上記のようにｂ１点を
検出し％　　１１点を算出するのと並行して生成部１５
ではイメージの生成を行なう。すなわち％　＆（１点よ
り右側に新しい色のイメージデータを生成する。次に生
成すべき色はＦＢＬＫＰフリップフロップ〔図示せず〕
で決められているので、それに基づき全ビットＯ（白色
、すなわちＦＢＬＫＰ＝Ｏ）、または全ビット１（黒色
、すなわちＦＢＬＫＰ　＝　１　）　ノ／４／−７がエ
ンコーダＲＯＭ　４　ｇから出力され、セレクタ４８を
経由してバレルシフタ５０に入力される。セレクタ６０
にはレジスタ６２からのイメージデータが供給されてい
て、バレルシフタ５０は入力されたイメージデータｆＶ
ジスタロ２のデータＪ　５−０８に出力すると共に、セ
レクタ１５１）Ｋ出力する。

セレクタ６０は、生成されるべきイメージデータの左端
からａＯポインタ１００で示されるビット位置より１ビ
ット左のビット位置まではレジスタ６２からのデータを
選択し、ａＯ／インタｎＢＰＡ１００で示されるビット
位置から第７ピツトまではバレルシフタ５０からのデー
タを選択し、それらを結合する。ここで、ａ・ポインタ
ＲＢＰＡ１００のデータはセレクタ５４を介してポイン
タ５６にラッチされている。このようにして、ａｏＡよ
りも左側には前述のセレクタＲＲ３ＥＬ　６４により作
られるホールドループから、前のステップで完成したイ
メージノぐターンがフィードバックされてロードされ、
１１点がどこにあるかには無関係に１６点からＲＯＤＴ
の右端の第１５ピツトま°では新たに作製されたイメー
ジデータが＃ｃ７図すに示すようにロードされる。後で
述べるように、１１点が次のランに対応する処理の＆０
点となり、イメージデータがそれより右に生成されるの
で、その時点で現在生成しているランが所定の長さをも
つことになる。

加算器ＡＯＩＢＰ１２２の出力には、その出力が７以下
か８以上かをチェックするコンノ々レータ１２２が接続
されていて、加算器Ａ１１）ＪＢＰＪＪ２の出力が８以
上の場合には信号５ＮＡＧＲ８が出力される。この信号
が出力されないときは、現在生成中のイメージデータが
レジスタ６２のデータＲＯＤＴＯＯ−０７の中に生成さ
れただけであることを意味するので、このランに対する
処理は、このステップだけで完了させるように制御部１
が働く。

この例では加算器ＡＯＩＢＰ１１２の出力は６であるの
で、５ＮＡＧＲ８信号は出ず、このランレングスデータ
に対する処理はこのステップだけで終了する。

ランの生成処理終了時には、ａＱ　ポインタＲＢＰＡ１
００とイメージポインタＲＢＰＱ５４に加算器ＡＯＩＢ
Ｐ１１２の出力がセレクタ１１４を介してロードされる
ので、ａ６　ポインタＲＢＰＡＪ　００とイメージポイ
ンタＲＢＰＱ５４の内容は６になる。以上の処理が１ス
テツプめ中で並行して行われる。

このマシンサイクルが終了した状態を第１２図すに示す
。ここで％　１６　　、ａｌ　　ｍｌ）１点は生成し終
了したランに着目して表示しである。この同じ状態が次
のラン（黒色ラン）の処理の初めの状態でもある。その
黒色ランに着目して考えると、すなわち、次のマシンサ
イクルを中心に考えると、第１２図ａでａｌと表示され
ている点が１６になリ、ｂ１点は第７図ａの範囲にはな
いことになる。

このことはデータ人２によって制御部ＩＫ知らされる。

参照ライン上での色変化点、すなわち、ｂ１点は、ブロ
ック単位で、すなわち、バイト単位で検出される。以下
では、次のステップ以降での黒ランの生成を述べる。

前述のようにして、１６　ポインタＲＢＰＡＪ　００と
イメージポインタＲＢＰＱ５４の内容は６である。これ
は、レジスタ６２のデータＲＯＤＴ　０７−００の第６
ピツトが１ｏ点であるのに対応する。

解読処理部７が前のステップで、すなわちｖＬ（２）の
コードに基づくイメージデータの生成処理を行なってい
たステップにおいて、■（０）コードを解読していたと
すると、ランレングスδ＝０なので、ＲＬカウンタ４２
には−４が入力される。

また、黒色ランの生成をするので、ＦＢＬＫＰは１にな
っている。

この状態では、ｂ、点は検出されない。これはデータＡ
２によりて制御部１に知らされる。しかし、イメージの
生成はｂ１点の検出の有無にかかわらず前のサイクルと
同様にして行われ、レジスタ６２のデータＲＯＤＴＪ５
−ＯＯの第６ピツトから第１５ピツトまでを全ビット″
１”にする。第１２図すで言えば、ａｌと書かれている
点およびその右側に全ビット１を生成したことＫなる。

ａｏ４インタＲＢＰＡＪ　００の指す点工り左側、つま
りデータＲＯＤＴ１７５−０（＋の内容はホールドルー
プの働きでそのまま残る。こうして、　ＲＯＤＴｏｌ−
ｏｏが黒、ＲＯＤＴ０５−０２が白、　ＲＯＤＴＯ７−
０６が黒というイメージの１バイトデータが完成した。

従って、ＲＯＤＴ１７０−０７の内容を出力するように
制御部１のフリップフロップＦＯＤＲＤＹ（図示せず）
がセットされる。

ＲＯＤＴＯ７−００の１バイトのイメージデータが完成
したので、次のステップでは、その右の１バイトのイメ
ージ生成を行なう。そのための処理もこのステップで合
せて行なう。すなわち、レジスタ９６の内容を１バイト
だけ左シフトし、データＲＥＦＯ＆−１５には参照ライ
ンバッファから読み出された次の（参照ラインの）イメ
ージバイトデータがロードされる。もっと具体的べ言・
えば、データＲＥＦ−Ｊ−４にはデータＲＥＦ（１７−
０４の内容を、またデータＲＥＦ　０７−００にはデー
タＲＥＦ　１５−０８の内容をロードすることによって
、上記の１バイトシフトを実現する。

それに合せて、１１（１ポインタＲＢＰＡ７００の内容
から８を引く。これは、データＲＥＦを基準にして考え
ると、＆６点が１バイトだけ左へずれたことを意味して
いる。ｂ１検出器１０２は一４ビットより左は存在しな
いので％　　＆６　ポインタＲＢＰＡＪ　００の内容が
−４より小さくなっても、−４のときと動作に差を生じ
ない。従つて、実際には−４よりも小さいときは−４に
する。これは簡単な回路なので図示していない。

セレクタ１１４は凰。ポインタＲＢＰＡ１００の内容を
受は取り“ａ（１−８″を計算する。このセレクタ１１
４は選択的に計算結果を＆６ポインタＲＢＰＡ１００に
送る。この場合、凰０ポインタＲＢＰＡＪ（ＪＯの値は
６であったので、６−８＝−２となり、ａＱポインタＲ
ＢＰ八へ（７０には−２がロードされる。イメージポイ
ンタＲＢ　ＰＱ　ｓ　６の内容は当該ランの生成処理が
完了するまで変えない。

このマシンサイクルを終了して次のマシンサイクルに入
ったときの状態を第１２図Ｃに示される。

データＲＥＦを固定して書いであるので、第１２図すと
比較してイメージパターンが１バイト分ずれている。こ
れはレジスタ６２はデータＲＯＤＴ　０７−　ｏ　。

に既に処理済みになったイメージバイトを保持している
ためである。前述の制御フリップフロップＦＯＤＲＤＹ
により、セレクタＲＲ８ＥＬ６４を駆動して、セレクタ
６４．６０のホールドループ回路には、ＲＯＤＴ０８−
２５を選択して送るようにして、このデー　　′りＲＥ
ＦとＲＯＤＴのズレに対応している。

すなわち、第１２図Ｃでレジスタ６２のデータＲＯＤＴ
Ｊ５−７１）８と示されているバイトデータが、次のマ
シンサイクルで使用される。データＲＯＤＴＪ５−０８
は、セレクタ６４を介してセレクタ６０に入力される。

この処理ステップにおけるバイトイメージデータは、前
述と同様にして生成される。第１２図Ｃの状態から始ま
る処理ステップでも、またｂ１点は検出されず、イメー
ジ生成が更に１バイト分行われる。この処理ステップの
終わりには、第７図ＣでデータＲＯＤＴＪ５−０８と示
されている８ビットの１”のうち左側の６ビット分即ち
、データ’ＦｔＯＤＴ１３−０８　（イメージポインタ
ＲＢＰＱ５６の内容は６のままであるので）がホールド
ループ回路を介してレジスタ６２のデータＲＯＤＴＯＯ
−０５部に入Ｊ１ＲＯＤＴＯ６−１５にはバレルシフタ
５０から新たに生成された黒ランに対応する８ビットの
１＃が入る。

従って、ＲＯＤＴｏｏ−１５の全ビットが１１”となる
。

レジスタ９６のデータＲＥＦ　１Ｂ−００は１バイト左
にシフトされ、１Ｇ　ポインタＲＢＰＡ　ｌ　００には
−４が入るのは前述と同様である。その結果を第１２図
ｄに示す。次の処理ステップでｂｌ点が第６ピツトに検
出される。ｂ１検出器１０２がら６＋４＝１０が出力さ
れ、ＲＬカウンタ４２にはランレングスδ＝０に対応し
て−４が入っているので、１０＋（−４）＝６が加算器
ＡＯ２ＢＰ１１２から出力される。これが７以下である
ので５ＮＡＧＲｓ信号は出力されない。これはランの処
理の最後であることを示す。

従って、１６ポインタＲＢＰＡＨ）０とイメージポイン
タＲＢＰＱ　５５　Ｋ加算器ＡＯＩＢＰ１１２の出力、
すなわち６がセットされる。データＲＯＤＴＪ５−ｏ（
７は全ビット″′１”であるが、加算器ＡＯＩＢＰ１１
２の出力が７以下であるので、制御フリップフロップＦ
ＯＤＲＤＹはリセットされ、このイメージバイトはまだ
出力されず、次の白ランのイメージデータの生成処理の
対象となる。

このようＫして、■モードで符号化されたコードデータ
の伸長生成を参照ライン上のｂｉ点検出と並行して同時
に行なう。このようにして、伸長処理速度を大幅に上げ
ることができる。パスモード符号の場合には、＆ｏから
ｂｌまでの第１２図ａに示されるイメージデータの伸長
処理をｖ（０）の場合と同様に行ない、次にｂ１検出器
１０２の黒白反転を検出するフリップフロップＦＢＬＫ
Ｃを反転させ、生成するイメージパターンの色は変えな
いで、更に、■（０）と同じ動作をさせると第１２図ａ
に示されるｂｌから第１２図ｄに示されるｂｌまでのイ
メージデータを生成することができる。

次に第１０図凰とｂを参照してＭ”Ｒ方式にもとすく符
号語の解読時の解読処理部７の動作のタイミングを生成
処理部８の動作と関連して詳細に説明する。第１０図ａ
の第１ステツプにおいて、解読処理部７は第ｎランの解
読作業を開始するが完了しない状態で待っている。従来
、イメージツクターン生成をバイト単位で並列に行なう
ことはあったが、前述のように、符号語の解読はビット
直列に行なっていた。これに対し、本発明によれば、前
述のようにコード解読を並列に行なうようにしたので、
１サイクルで大部分の出現頻度の高い符号語を解読でき
る。Ｍ２Ｒ方式における解読の場合、ラインの終端まで
解読が終了したかどうかは生成処理部８の結果によって
判明するといつ問題があるので、解読処理部７は、この
ＨＥ示されるように、次の符号語に関して先回り処理を
完了させないで、状態変化を生じる直前で止める。先回
りして解読の状態を変化させて、例えばビットポインタ
を進めてしまうと、場合によりては、それを元の状１！
ＩＫ戻すための手段が必要になる。生成処理部８での処
理が完了してランの右端位置が判明したとき、それがラ
インの右端位置と一致しているかどうかを判定する。一
致していなければ、通常の解読を行なえばＬいので、解
読処理部７は解読処理を完了し、その解読結果を生成処
理部８に送り、次のランの処理を開始する。生成処理部
８は送られてきたコードにもとすいてイメージ−ターン
生成を開始する。ランの終端がラインの終端と一致する
場合には、生成処理部８は現在のライン処理終了の後処
理と、次のラインのための前処理を、例えば参照ライン
イメージデータを保持する記憶部４の記憶領域の切替え
を実行するが、その−環として解読処理部７にラインの
終了を制御部１を介して知らせる。前述のようにライン
の先頭は白と約束されているので、生成処理部８からの
連絡により解読処理部７は色を白としてコード解読をや
り直す。この時、解読処理部７は先回り処理を完了させ
ず状態変化をまだ起こしていないので、色信号を変化さ
せるだけで対応した新しい解読結果が得られる。また、
先回り処理の対象が２ステップの処理を要する１０ビッ
ト以上のコードである場合、解読処理部７は第１のステ
ップを完了させない状態で生成処理部８からの連絡を待
っている。

解読処理部７は前述のように９ビット以下の符号語は１
ステツプで解読でき、また、入力される符号語は通常は
９ビット以下の符号語がほとんどなので、このように解
読処理部７に状態変化を生じさせない状態で先回り処理
を止めていても、生成処理部８でランの処理を完了した
時点で直ちに解読処理部７は次にイメージ−ターン生成
すべきう／の解読結果を得ることができ、また生成処理
部８は待ち時間なしでそのランの処理全開始できる。

第１０図ａを参照して解読処理部７、生成処理部８の動
作の関係を詳細に説明する。第１ステツプにおいて、解
読処理部７は第ｎランの解読作業を開始するが完了しな
い状態で待っている。生成処理部８は第（ｎ−１）番目
のランの処理を行なりが、その処理が１ステツプで完了
したとする。

そのときに、解読処理部７は第ｎ番目の解読を完了させ
、従って、第ｎ番目のランの解読結果が得られる。すな
わち、生成処理部８でイメージデータの生成処理が完了
したことにニジ、解読処理部７での解読処理もこのステ
ップで完了する。その後、第（１＋１　）ステップで、
解読処理部７は第（ｎ＋１　）番目のランの符号語の解
読を開始し、解読が完了する前の状態で待りている。解
読処理部７で解読された第ｎ番目のランが３バイトのイ
メージデータに対応するとすると、生成処理部８が第ｎ
番目のランを処理するのは１ステツプでは終わらない。

従って、解読処理部７は第（１＋２）ステツブ以降その
ままの状態を保持する。第（ｌ＋３）ステップで生成処
理部８が第ｎランに対する処理を完了すると、第（ｎ＋
１）番目のランの符号語が９ビット以下であれば、この
時点で、解読部１３の第（ｎ＋１）番目のランに対する
処理が完了し、第（ｌ＋４）ステップで次の第（ｎ＋２
〕番目のランの解読を開始する。一方、生成処理部８は
解読処理部７で解読された結果にもとずいて、第（ｎ＋
１）番目のランのイメージパターンの生成を始める。こ
りして生成処理部８は通常は待ち時間なしで処理金始め
ることができる。

第１０図すは上記と同じような例で、第（ｎ＋１）２ン
の符号語が１０ビット以上ある場合の動作を示す。解読
部１３は第（１＋１）ステップでｇ（ｎ＋１）番目のラ
ンの解読を開始するが、解読を完了しない状態で待って
いる。生成処理部８が第（１＋３）ステップで第ｎ番目
のランのイメージデータの生成処理を完了したのにとも
ない解読処理部１は第（ｎ＋１）番目のラン符号語の解
読の第１段階を完了する。続いて第（１；＋４　）ステ
ップで第（ｎ＋１　）番目の２７符号語の第２ステージ
の解読を行なう。生成処理部８は第（１＋４）ステップ
で解読部１３から次の解読結果がまだ得られてい危いの
で、待ち状態となる。第（１＋４）ステップで解読処理
部７が第（ｎ＋１）番目のランの符号語の解読を完了す
ると、第（１＋５）ステップで生成処理部８は第（ｎ＋
１）番目のランのイメージパターン生成処理を実行する
。この二うＫして、１０ビット以上の符号語に対しては
生成処理部８は待ち時間を生じるが、１０ビット以上の
符号語の発生頻度が低いので、全体の性能に対してはほ
とんど影響を与えない。

［発明の効果コ本発明によれば次のような効果を得ることができる。

１、ＭＲ符号語の解読に関して、先まわりして／４イブ
ライン的に並列処理をすることができるようになったの
で、処理が、特に伸長処理が高速化できた。また、ＭＨ
符号語とＭＲ符号語にも同様の処理を施すことにより、
従来よりも処理が高速化された。

２、先回り処理をしているが、ラインが変わったことに
よる解読やり直しの処理が簡単である。

３、　　ＥＯＦＢコードの判定のためにラインの代わり
目で特別の処理をしないでも解読処理部がＥＯＦＢコー
ドの棒を検出したことをラインの処理完了時点で解読処
理部がただちに知り得る。

４、参照ラインバッファを持つので、イメージメモリを
参照ラインイメージデータの読み出しのために使用しな
くてもよくなり、高速化できる。

５、参照ラインバッファを持つので、参照ラインデータ
をアドレス指定するための複雑なイメージメモリアドレ
ス回路が不要である。

６、　イメージデータの生成とｂ１点の検出を並行して
処理することができるので、処理速度が向上する。

７、　着目ブロック、すなわち、バイト単位でｂ１点の
検出処理を実行することができる。

８、最長２バイトまでのイメージデータを１回で生成す
ることができる。

【図面の簡単な説明】

第１図は本発明による２値データ伸長処理装置の一実施
例の構成を示すブロック図である。第２図は第１図で示
される解読処理部のうち、解読部と符号化用終端処理部
の構成を示すためのブロック図である。第３図は第１図
で示される生成処理部のうち、カウンタ部と生成部の構
成を示すブロック図である。第４図は第１図で示される
参照ラインアドレス回路と解読処理部のライン終端検出
部の構成を示すブロック図である。第５図は第１図で示
される生成処理部のａｌ　ｂ１検出部の構成を示すブロ
ック図である。第６図は第１図で示される解読処理部が
解読のためにどのよつなシーケスで働くかを示すための
状態遷移図である。第７図は第１図で示される解読処理
部が生成のためにどのようなシーケスで働くかを示すた
めの状態遷移図である。第８図は第２図で示されるデコ
ーダＲＯＭのアドレスフォーマットを示す。第９図ａは
第２図で示されるデコーダＲＯＭの出力フォーマットを
示す。第９図すは第９因島で示されるデコー／　ＲＯＭ
の出力フォーマットの中のランレングスデータ部の出力
フォーマットを示す。第１０図ａとｂは本発明による２
値データ伸長処理装置の動作を示すためのタイミングチ
ャートである。第１１図は、第５図に示されるｂ１検出
器の詳細を示すブ党ツク図である。第１２図は本発明に
よる２値データ伸長処理装置の動作を説明するための図
である。１・・・２値データ処理制御部、２・・・圧縮伸長処理
部、３・・・参照ラインアドレス回路、４・・・参照ラ
インデータ記憶部、−５・・・クロック発生部、２・・
・解読処理部、８・・・生成処理部。出願人代理人　弁理士　鈴　江　武　彦第２図第３図第４図 ■　ランレングスとカウントｑリ　非圧縮モードの符号化 ■　非圧縮モードの終６にあける符号化■　アイドル第７図

Claims

【特許請求の範囲】

（１）第１の予め決められた長さのコードデータを入力
し、第２の予め決められた長さの最新のコードデータを
保持するための保持手段と、前記保持手段に保持されているデータを入力し、それに
入力されるビット位置データに従って選択されたコード
データ部と入力される制御データとからコードデータブ
ロックを作成し、出力指示に従って作成されたコードデ
ータブロックを出力するためのブロック出力手段と、コードデータブロックの入力に従って、コードデータブ
ロック内のコードデータの先頭ビットから始まる解読処
理単位に対応するランレングスデータと、解読処理単位
の長さを示すデータを発生するための解読手段と、およ
び、保持されているビット位置データを前記ブロック出力手
段に出力し、前記解読手段からの解読処理単位長データ
に従ってビット位置データを更新するためのビット位置
指定手段を具備することを特徴とするコードデータをパ
イプライン的に解読することができる２値データの伸長
処理装置。
（２）前記ビット位置指定手段は、入力されるビット位置データを保持するためのビット位
置データ保持手段と、および、前記ビット位置データ保持手段からのビット位置データ
と前記解読手段からのコード単位長データを加算し、前
記ビット位置データ保持手段に加算結果の一部をビット
位置データとして出力するための加算手段を具備するこ
とを特徴とする特許請求の範囲第１項に記載の装置。
（３）ビット位置指定手段は、加算結果が第１の予め決
められた長さ以上であるとき、加算結果から第１の予め
決められた長さのデータを引算の結果をビット位置デー
タとして出力し、加算結果が第１の予め決められた長さ
未満であるとき、加算結果をビット位置データとして出
力するための手段を具備し、前記保持手段は、前記加算
手段による加算結果が第１の予め決められた長さ以上で
あるとき、第１の予め決められた長さの次ぎのコードデ
ータを入力することを特徴とする特許請求の範囲第２項
に記載の装置。
（４）出力指示は、現在の解読処理単位に対応するコー
ドの直前に解読されたコードに対するイメージ生成処理
が完了されたとき、入力されることを特徴とする特許請
求の範囲第１項に記載の装置。
（５）前記解読手段は、Ｍ＾２Ｒによって符号化された
コード単位が、前記解読手段によって次ぎに解読される
とき、次ぎの解読処理単位を解読するための状態情報を
出力するための手段と、解読処理がラインの終端にまで進行したことを検出する
ためのライン終端検出手段と、および、状態情報に従っ
て前記ブロック出力手段に制御データを出力するための
手段であって、解読処理がライン終端まで進行したこと
が検出されたとき、現在のコード単位は白として解読さ
れるように制御データが出力される制御手段を有し、出
力指示は、解読処理がラインの終端にまで進行したこと
が検出されたとき、白として制御データが出力されたあ
と、前記ブロック出力手段に入力されることを特徴とす
る特許請求の範囲第１項に記載の装置。
（６）出力指示は、ＥＯＬコードを解読するために、所
定の数の“０”を検出した後、続いて前記ブロック出力
手段に入力されることを特徴とする特許請求の範囲第１
項に記載の装置。
（７）解読処理単位は、メイクアップコード、ターミネ
イトコード、水平モードの識別コード、垂直モードコー
ド、パスモードコード、および、ＥＯＬコードのうちの
１つであり、前記解読手段は、メイクアップコードとタ
ーミネイトコードを解読するための１次元コード表と、
水平モードの識別コードと、垂直モードコードと、パス
モードコードと、および、ＥＯＬコードを解読するため
の２次元符号コード表を有することを特徴とする特許請
求の範囲第１項に記載の装置。
（８）解読処理単位は、複数に分割されたメイクアップ
コードの各部と、複数に分割されたターミネイトコード
の各部と、水平モードの識別コードと、垂直モードコー
ドと、パスモードコードと、および、複数に分割された
ＥＯＬコードの各部のうち１つであることを特徴とする
特許請求の範囲第７項に記載の装置。
（９）メイクアップコードと、ターミネイトコードと、
および、ＥＯＬコードは２つの部分に分割され、前記解
読手段は、メイクアップコードと、ターミネイトコードの第１の部
分を解読するための１次元コード表１と、メイクアップ
コードと、ターミネイトコードの第２の部分を解読する
ための１次元コード表２と、水平モードの識別コードと
、垂直モードコードと、および、パスモードコードを解
読するための２次元符号表と、および、ＥＯＬコードを
解読するための特殊コード表を有し、出力指示は、現在の解読処理単位に対応するコードの直
前のコードに対するイメージ生成処理が完了されたとき
、前記ブロック出力手段に入力され、また、解読された
解読処理単位がメイクアップコード、ターミネイトコー
ド、および、ＥＯＬコードの第１の部分のうちの１つで
あるとき、続いて前記ブロック出力手段に入力されるこ
とを特徴とする特許請求の範囲第８項に記載の装置。
（１０）解読されるべきコードの単位としての解読処理
単位を含み、入力されるコードデータと入力される制御
データとからアドレスデータを発生するためのアドレス
指定手段と、解読処理単位を解読するための複数のコード表を有し、
次ぎのコード単位を解読するために参照されるべき表を
示す次状態データと、解読されたコード単位のランレン
グスデータを出力するための解読手段と、および、次状態データに従って現在のコード単位を解読するため
の制御データを出力するための制御手段を具備すること
を特徴とするコードデータをパラレルに解読することが
できる２値データ伸長処理装置。
（１１）解読処理単位は、メイクアップコードとターミ
ネイトコードとのうち１つであり、前記解読手段は、白ランメイクアップコードと、白ラン
ターミネイトコードを解読するための白ラン１次元コー
ド表と、黒ランメイクアップコードと、黒ランターミネ
イトコードを解読するための黒ラン１次元コード表を有
することを特徴とする特許請求の範囲第１０項に記載の
装置。
（１２）解読処理単位は、メイクアップコードと、ター
ミネイトコードと、水平モードの識別コードと、垂直モ
ードコードと、パスモードコードと、および、ＥＯＬコ
ードであり、前記解読手段は、白ランメイクアップコー
ドと、白ランターミネイトコードを解読するための白ラ
ン１次元コード表と、黒ランメイクアップコードと、黒
ランターミネイトコードを解読するための黒ラン１次元
コード表と、水平モードの識別コードと、垂直モードコ
ードと、パスモードコードを解読するための２次元コー
ド表と、およびＥＯＬコードを解読するための特殊コー
ド表を有することを特徴とする特許請求の範囲第１０項
に記載の装置。
（１３）前記制御手段は、解読処理がラインの終端まで
完了されたとき、次のコード単位が白ランとして解読さ
れるように、前記アドレス指定手段に制御データを出力
するための手段を具備することを特徴とする特許請求の
範囲第１２項に記載の装置。
（１４）前記制御手段は、垂直モードコードとパスモー
ドコードと解読処理単位として解読したとき、次の解読
処理単位を解読するために２次元コード表が参照される
ように、水平モードの識別コードが解読されたとき次の
解読処理単位を解読するために白ラン１次元コード表が
参照されるように、白ランターミネイトコードが解読さ
れたとき次の解読処理単位を解読するために黒ラン１次
元コード表が参照されるように、黒ランターミネイトコ
ードが解読されたとき次の解読処理単位を解読するため
に２次元コード表が参照されるように、および、２次元
コード表において“０”が６ビット以上続くときと、白
と黒ラン１次元コード表において“０”が８ビット以上
続くとき特殊コード表が参照されるように、前記アドレ
ス指定手段に制御データを出力するための手段を具備す
ることを特徴とする特許請求の範囲第１２項に記載の装
置。
（１５）解読処理単位は、２分割されたメイクアップコ
ードの各部と、２分割されたターミネイトコードの各部
と、水平モードの識別コードと、垂直モードコードと、
パスモードコードと、および、２分割されたＥＯＬコー
ドの各部のうち１つであり、前記解読手段は、白ランメ
イクアップコードと、白ランターミネイトコードの第１
の部分を解読するための白ラン１次元コード表１と、白
ランメイクアップコードと、白ランターミネイトコード
の第２の部分を解読するための白ラン１次元コード表２
と、黒ランメイクアップコードと、黒ランターミネイト
コードの第１の部分を解読するための黒ラン１次元コー
ド表１と、黒ランメイクアップコードと、黒ランターミ
ネイトコードの第２の部分を解読するための黒ラン１次
元コード表２と、水平モードの識別コードと、垂直モー
ドコードと、パスモードコードを解読するための２次元
コード表と、および、ＥＯＬコードの第２の部分を解読
するための特殊コード表を有することを特徴とする特許
請求の範囲第１０項に記載の装置。
（１６）前記制御手段は、垂直モードコードとパスモー
ドコードと黒ランターミネイトコードが解読されたとき
、次の解読処理単位を解読するために２次元コード表が
参照されるように、水平モードの識別コードと白ランメ
イクアップコードが解読されたとき、次の解読処理単位
を解読するために白ラン１次元コード表１が参照される
ように、白ランメイクアップコードと白ランターミネイ
トコードの第１の部分が解読されたとき次の解読処理単
位を解読するために白ラン１次元コード表２が参照され
るように、黒ランターミネイトコードの第２の部分と白
ランターミネイトコードの第２の部分が解読されたとき
次の解読処理単位を解読するために黒ラン１次元コード
表１が参照されるように、黒ランメイクアップコードと
黒ランターミネイトコードの第１の部分が解読されたと
き次の解読処理単位を解読するために黒ラン１次元コー
ド表２が参照されるように、および、２次元コード表に
おいて“０”が６ビット以上続くときと、白と黒ラン１
次元コード表において“０”が８ビット以上続くとき特
殊コード表が参照されるように、前記アドレス指定手段
に制御データを出力するための手段を具備することを特
徴とする特許請求の範囲第１５項に記載の装置。
（１７）入力されるビット位置データに従って生成処理
の進行方向に入力されるイメージデータを回転シフトす
るための回転シフト手段と、それぞれ予め決められた長さを有する前半部と後半部と
を有し、後半部に入力される回転シフトされたイメージ
データを保持し、前半部に入力されるイメージデータを
保持し、それに入力されるデータ出力指示に従って前半
部に保持されたイメージデータを出力するための保持手
段と、前記保持手段の前半部と後半部に保持されるイメージデ
ータのうち１つを選択的に出力するための選択手段と、
および、入力されるビット位置データに従って、前記選択手段か
らのイメージデータと、前記回転シフト手段からのイメ
ージデータとを着目ブロックのイメージデータとして選
択的に結合するための結合手段を具備することを特徴と
する１回の生成処理ステップで予め決められた長さまで
のイメージデータを生成することができる２値データ伸
長処理装置。
（１８）前記結合手段は、先頭ビット位置からビット位
置データによって指定されるビット位置の直前のビット
位置までの着目ブロックのイメージデータとして前記選
択手段からのイメージデータを選択し、指定されたビッ
ト位置から最後のビットまでの着目ブロックのイメージ
データとして前記回転シフト手段からのイメージデータ
を選択し、および、前記選択手段からのイメージデータ
の選択された部分の後に、前記回転シフト手段からのイ
メージデータの整択された部分を結合することを特徴と
する特許請求の範囲第１７項に記載の装置。
（１９）前記選択手段は、直前の生成処理ステップの完
了時に、データ出力指示が入力されないときは、前記保
持手段の前半部に保持されたイメージデータを選択し、
直前の生成処理ステップの完了時にデータ出力指示が入
力されるときは、前記保持手段の後半部に保持されるイ
メージデータを選択することを特徴とする特許請求の範
囲第１７項に記載の装置。
（２０）データ出力指示は、結合されたイメージデータ
の意味ある長さが予め決められた長さ以上であるとき、
前記保持手段に入力されることを特徴とする特許請求の
範囲第１７項に記載の装置。
（２１）ビット位置データは次ぎに結合されるべきイメ
ージデータの先頭位置に対する着目ブロックのビット位
置を指定することを特徴とする特許請求の範囲第１７項
に記載の装置。
（２２）検出イメージデータとしてそれに入力されるイ
メージデータの色を反転するための色反転手段と、およ
び、検出イメージデータの、着目ビット位置の次ぎのビット
位置から最後のビット位置までに位置する部分を示すた
めのマスクデータを入力し、検出イメージデータを入力
し、色反転されたイメージデータが検出方向に１ビット
分シフトされるように色反転されたイメージデータを入
力し、および、マスクデータ、検出イメージデータ、色
反転イメージデータに従って色変化点を検出するための
色変化点検出手段を具備することを特徴とする着目ブロ
ックに対応するイメージデータの色変化点をパラレルに
検出することができる２値データ伸長処理装置。
（２３）検出イメージデータの各ビットは白ランとして
論理“０”によって、黒ランとして“１”によって表わ
され、マスクデータは先頭ビット位置から着目ビット位
置までは論理“０”であり、着目ビット位置の次ぎのビ
ット位置から最後のビット位置までは論理“１”であり
、前記色変化点検出手段はマスクデータ、検出イメージ
データ、および、色反転イメージデータの論理和に基づ
いて色変化点を検出することを特徴とする特許請求の範
囲第２２項に記載の装置。
（２４）入力される色制御データに従って、入力される
イメージデータを変調し、変調されたイメージデータを
検出イメージデータとして前記色反転手段と前記色変化
点検出手段に出力するための色変調手段と、検出イメージデータとしてそれに入力されるイメージデ
ータの色を反転するための色反転手段と、および、検出イメージデータの、着目ビット位置の次ぎのビット
位置から最後のビット位置までに位置する部分を示すた
めのマスクデータを入力し、検出イメージデータを入力
し、色反転されたイメージデータが検出方向に１ビット
分シフトされるように色反転されたイメージデータを入
力し、および、マスクデータ、検出イメージデータ、色
反転イメージデータに従って色変化点を検出するための
色変化点検出手段を具備することを特徴とする着目ブロ
ックに対応するイメージデータの色変化点をパラレルに
検出することができる２値データ伸長処理装置。
（２５）前記色変調手段は入力イメージデータのビット
数に等しいイクスクルーシブオアゲートからなり、前記
イクスクルーシブオアゲートの各々の１端子は、入力さ
れるイメージデータの対応するビットデータを受信し、
各ビットデータは白ランのとき論理“０”であり、黒ラ
ンのとき論理“１”であり、また、その他の端子は黒ラ
ンから白ランへの色変化点を検出するためには論理“０
”としての、および、白ランから黒ランへの色変化点を
検出するためには論理“１”としての色制御データを入
力することを特徴とする特許請求の範囲第２４項に記載
の装置。