JPS63256057A - グラフィック映像のファクシミリをコード化するための装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の分野］ この発明はディジタル通信または記憶のためにグラフィ
ック映像のディジタルファクシミリを圧縮するためのコ
ード化装置に関するものである。

［発明の背景］ グラフィック映像を処理する多くの型のシステムにおい
てデータ圧縮の必要性が生じてきている。

そのようなシステムにはディジタルファクシミリ１　　
機、電子郵便システム、ディジタルコピー、グラフィッ
クワークステーションおよび記憶や検索システムなどが
ある。こうして圧縮を達成するためにグラフィック映像
を表わすデータをコード化するときの問題点が色々な環
境において生じている。

この発明の好ましい実施例が実現されている、ディジタ
ルファクシミリシステムは情報通信機であり、それによ
って画像情報が成る位置から他の位置へと電話回線のよ
うな通信リンクを通って送信される。典型的には、ファ
クシミリシステムにおいて、各々が多数の画素を含むラ
インごとに書類等の上のもとの映像を走査することによ
って走査器がグラフィック映像のファクシミリを発生す
る。発生されたファクシミリは次に１次元または２次元
コード化機構のいずれかによってコード化され、イメー
ジデータを圧縮してファクシミリを通信するために必要
な帯域幅または送信時間を減じる。圧縮されたデータは
次に通信リンクを通って遠隔のファクシミリ機に伝送さ
れる。遠隔のファクシミリ機は圧縮されたデータをデコ
ードしてファクシミリを再生し、モしてもとのグラフィ
ック映像が再生される。

１次元コード化機構は水平方向の所与の走査ラインに沿
った画素の相関に基づいており、一方、２次元コード化
機構は水平相関に加えて連続する走査ラインの間の縦の
相関にも基づいている。１次元及び２次元機構の双方は
国際電信電話諮問委員会（ＣＣＩＴＴ）によって標準化
されている。

勧告Ｔ、　４およびＴ、　　６で述べられているＣＣＩ
ＴＴ標準によって、グループ３およびグループ４のファ
クシミリ装置のための標準のコード化機構が規定されて
いる。ＣＣＩＴＴの勧告によってコード化されたファク
シミリデータ通信のためのファクシミリ装置の製造者の
間に互換性が確立した。

ＣＣＩＴＴのグループ３の装置は１次元コード化に対し
ては修正ハフマン（ｍｏｄ　Ｌ　ｆ　ｌ　ｅｄＨｕ　ｆ
　ｆｍａｎ　（ＭＨ）が、２次元コード化に対しては修
正相対要素アドレス指定（ｍｏｄｉｆｉｅｄ　　Ｒｅ１
ａｔｉｖｅ　　Ｅｌｅｍｅｎｔ　　Ａｄｄｒｅｓｓ　　
Ｄｅｓｉｇｎａｔｅ）（ＭＲ）コード化機構を用いる。

ＣＣＩＴＴグループ４の装置は２次元コード化には変更
ＭＲ（ＭＭＲ）コード化機構を利用する。１次元ＭＨコ
ード化方法は黒または白の画素（Ｐ　Ｅ　Ｌ）のランレ
ングス（ｒｕｎ−１ｅｎｇｔｈ）のためのハフマンコー
ドを使用する。

２次元コード化方法は現在のライン情報だけでなく以前
のライン情報も用いることによって画像をコード化する
。この方法はコード化ライン上の各々変化するＰＥＬの
位置がコード化ラインかまたは基準ラインのいずれかの
上に置かれた対応する基準ＰＥＬの位置に関連してコー
ド化される、ラインごとのコード化方法である。変化す
るＰＥＬの相対位置に基づいて、３つのコード化方法、
なわちパスモードと、垂直モードと水平モードとがＣＣ
ＩＴＴ標準において規定される。

２次元コード化では、ＣＣＩＴＴ標準はａ　Ｏｓａｌ、
ａ２、ｂｌおよびｂ２の５個の色が変化する要素を識別
し、これらはその「色」が同じ走査ラインに沿った先行
の隣接要素とは異なる要素ある。ａＯはコード化ライン
において基準また開始の要素である。コード化ラインが
始められると、ａＯはラインの最初の要素の直前にある
仮の白い変化する要素上に設定される。コード化ライン
のコード化の間、ａＯの位置はその前のコード化モード
によって規定される。ａｌはコード化ライン上のａＯの
右側の次の変化する要素である。ａ２はコード化ライン
上のａｌの右側の次の変化する要素である。ｂｌはａＯ
の右側の基準ライン上の第１の変化する要素であって、
ａＯの色とは反対である。ｂ２は基準ライン上のｂｌの
右側の次の変化する要素である。

パスモードはｂ２の位置がａｌの左側にあるとき識別さ
れる。このモードがコード化されると、ｂ２の真下にあ
る画素が次のコード化で新しく始まる画素としてみなさ
れる。しかしながら、ｂ２がａｌの真上で発生する状態
はパスモードとはみなされない。もしそれがパスモード
ではなく、ａｌｂｌの相対距離が３以下であるなら、垂
直モードが識別される。相対圧Ｍａｌｂｌが各々が別々
のコードワードによって表わされる、７個の値Ｖ（０）
　、ＶＲ（１）　、ＶＲ（２）　、ＶＲ（３）、ＶＬ　
（１）　、ＶＬ　（２）Ｊ３よびＶＬ　（３）　（７）
うち１つ上でとることができる。垂直モードがコード化
されると、位置ａ１は次のコード化のための新しい始ま
りの画素ａＯとしてみなされる。また、もしそれがパス
モードでなく、ａｌｂｌの相対距離が３より大きいなら
、水平モードが識別される。

このモードが識別されると、ランレングスａｈａ１およ
びａｌａ２の双方はコードワードＨ＋Ｍ（ａｎａｌ）＋
Ｍ　（ａｌａ２）を用いてコード化されるが、ここでＭ
　（Ｘ）は標準のランレングスコードである。水平モー
ドがコード化されると、位置ａ２は次のコード化のため
の新しい開始側索ａＯとみなされる。

［先行技術の説明］ 先行技術において、イメージデータは１度に論理１ビツ
トまたはＰＥＬをコード化することによってコード化デ
ータに変換される。１度にデータの１ビツトを処理する
ことは高速動作に対する障害となる。たとえば、ジョン
　Ａ、ハリングトン（Ｊｏｈｎ　　Ａ、Ｈａｒｒｉｎｇ
ｔｏｎ）への１９８５年４月２日に出された米国特許第
４，５０９．１９４号において、状態機械は１度に直列
二進情報の１ビツトを受信するように設計されている。

二進画像情報における色の変化は状態機械によって検出
される。入力データは二進画像情報であるので、状態機
械の各状態に含まれ得る情報は非常に限られており、た
とえば３個先の画素の情報しかその状態機械の各状態に
含まれない。さらに、状態機械の状態の推移は１サイク
ルに１ビツトのコード化ライン画像データに基づいてい
る。

ＣＣＩＴＴグループ３の標準を実現する先行技術におけ
るコード化機構のほとんどが色の変化する要素ａ１、ａ
２、ｂｌおよびｂ２の検出や、ａｌ−ｂｌ、ａＯ−ａｌ
およびａｌ−ａ２間の距離の計算、およびパスモードの
ためにａｌとｂ２を、ＶＬモードの次のｂｌを決定する
ためにａｌとｂＯとの比較などを必要とする。たとえば
、ヤマザキ（Ｙａｍａｚａｋｉ）等への１９８１年１月
１３日に出された米国特許第４，２４５，２５７号にお
いて、距離ａＯ−ａｌ、ａｌ−ｂｌ、ｂ２−ａ２の計算
およびａｌ、ａ２、ｂｌおよびｂ２の検出が必要である
。そのため、非常に複雑な論理設計となる。高速のコー
ド化を達成するために、複数の算術論理演算装置（Ａ　
Ｌ　Ｕ）がこれらの動作をパイプラインでまたは並列に
行なうために必要とされる。もしコード化機構が単一の
ＡＬＵで設計されかつマイクロコードまたは状態機械に
よって制御されるなら、これらの累積や比較および計算
等の動作は連続して行なわれなくてはならず、非常に全
体の性能を制限してしまう。

先行技術において、すべてのの色の変化する要素ａＯ１
ａ１、ａ２、ｂｌおよびｂ２は各走査ラインの最初の基
準点とされる。このため、技術においては色の変化する
ランレングスを累積して次の色の変化する要素を得るた
めに少なくとも１個のＡＬＵを必要とする。色変化画素
の前の、色ユニットのランレングスの累積に基づいたシ
ステムの一例は１９８５年１２月１０日に出された発明
者クリシュナ　ララバリ（Ｋｒｉｓｈｎａ　　Ｒａ１１
ａｐａｌｌｉ）およびシンキａ＋　　カフ（Ｓｈｉｎｋ
ｙｏ　　ｋａｋｕ）の「２次元ファクシミリコード化の
ための方法および装置（ＭＥＴＨＯＤ　　ＡＮＤ　　Ｄ
ＥＶＩＣＥ　　ＦＯＲＴＷＯ−ＤＩＭＥＮＳＩＯＮＡＬ
　　ＦＡＣＳＩＭＩＬＥ　　Ｃ０ＤＩＮＧ）Ｊと題され
る米国特許第４，５５８゜３７１号に記載されている。

［発明の要約］ この発明は国際標準に従って２次元ファクシミリコード
化を行なうための装置を提供する。しかしながら、この
発明は速度において先行技術よりも素晴らしい改良点を
提供する。さらに、この発明によって提供される装置は
非常にコンパクトなアーキテクチャであって、コード化
装置が効果的に実現され得る。

一局面においては、この発明はグラフィック映像のファ
クシミリをコード化するための装置であって、そこでは
ファクシミリが複数個の走査ラインで表わされ、その各
々の走査ラインは画素の色を示す画素データが特徴であ
る複数個の画素によって表わされる。その装置はファク
シミリのコード化ラインおよび基準ラインから画素をコ
ード化する、ピクセルデータを受信するために接続され
、かつ制御信号に応答して、ピクセルデータの窓を選択
するための窓手段を含む。ピクセルデータの選択された
窓に対応した手段は、中間のコードとコード化処理にお
いて次に続く窓の選択をするための窓制御信号を発生す
る。中間コードに応答して、選択された標準に従ってフ
ァクシミリをコード化するコードを与えるためのコード
化手段が設けられる。

この発明の第２の局面では、このコード化ラインと基準
ライン内の選択された窓内で、色が変化する画素の位置
を示す色変化信号を発生するための色変化検出手段が中
間コードの発生において用いられる。色変化信号は次に
選択された窓に対しての中間コードと、選択されるべき
次の窓を識別する窓制御信号を発生するための論理手段
に与えられる。

ファクシミリをコード化するためのコードを提供するた
めの手段は、中間コードによってアドレス可能であるテ
ーブル索引機構として実現され、適切な国際標準コード
を提供する。

［詳細な説明］ 第１図ないし第５図を参照すると、この発明の好ましい
実施例の詳細な説明が与えられる。第６図ないし第１２
図および明細書内に与えられる論理表を参照して好まし
い実施例の動作について説明する。

！、コード化クシステム概要 第１図はこの発明にしたがったコード化装置１０のブロ
ック図である。装置１０はソースバス１１を含み、その
上にはグラフィック映像のファクシミリをコード化する
、ピクセルデータのラインが提供される。ピクセルデー
タはソースバス１，１からソース先入れ先出し方式（Ｆ
　Ｉ　ＦＯ）バッファ１２へと与えられる。ソースＦＩ
ＦＯバッファ１２からピクセルデータはライン１３を通
って圧縮／膨張機関１４に与えられる。圧縮／膨張機関
１４はライン１５および１６を横切って膨張デコードＲ
ＯＭ１７と交信する。膨張機関および膨張デコーダＲＯ
Ｍはこの発明にとっては重要でなく、これ以上の説明は
ここではなされない。ファクシミリのコード化およびデ
コードするための全体のシステムには、当業者には周知
である膨張機関および膨張デコードＲＯＭが含まれるで
あろう。

圧縮−膨張機関１４の中間コード出力はライン１８を介
して中間ＦＩＦＯバッファ１９に与えられる。さらに、
圧縮／膨張機関はライン２０で基準出力を基準出力ＦＩ
ＦＯバッファ２１に与える。

基準出力ＦＩＦＯバッファは基準ラインをライン２２を
介してラインバッファ２３に与える。ラインバッファは
ライン２５を介して基準入力ＦＩＦＯバッファ２４に接
続される。基準入力ＦＩＦＯバッファ２４はライン２６
を介して基準ラインピクセルデータを圧縮／膨張機関１
４に与え、ライン１８上で中間コード出力を発生する際
に用いられる。

中間ＦＩＦＯバッファ１９を介してライン１８上の出力
はライン２７上でデータ出力発生器２８に与えられる。

データ出力発生器２８はライン２９および３０を介して
中間コードに応答して圧縮コードＲＯＭ３１からコード
を検索する。さらに、データ出力発生器２８はコードと
ファクシミリをコード化するために必要な他の情報とを
鎖状につなぎ、ライン３２上で出力を行先バス３３に与
える。

行先バス３３はコード化されたファクシミリをシステム
に与え、そのコードがストアされるかまたはファクシミ
リを再生するために拡張されるかする行先の位置にコー
ドを送信する。

■、圧縮機関の実現 上述されたように、この発明はコード化すなわちファク
シミリデータの圧縮に関するものである。

したがって、第２Ａ図ないし第２Ｃ図では第１図の装置
１０内で使用される圧縮機関の詳細な実施例が与えられ
ている。第２Ａ図ないし第２Ｃ図で示される圧縮機関は
第１図で示されるソースＦＩＦＯバッファ１２からライ
ン１３を介して（第２Ａ図を参照）ピクセルデータを受
取る。さらに、それは第１図で示される基準入力ＦＩＦ
Ｏバッファ２４からライン２６を介して（第２Ｂ図を参
照）基準ラインピクセルデータを受取る。圧縮機関の出
力はライン１８で（第２Ｃ図を参照）第１図に示される
中間ＦＩＦＯバッファ１９に与えられる。

この発明の要約で述べられているように、この発明のコ
ード化装置には２０１で一般的に示される窓手段が含ま
れる。窓手段２０１は第１のコード化データ入力レジス
タＣＤＩＲＩ　　２０２と、第２のコード化データ入力
レジスタＣＤＩＲＩ２０３とコード化ラインバレルシフ
タＣＢ５２０４とを含む。さらに、窓手段２０１は第１
の基準データ入力レジスタＲＤＩＲＩ　　２０５と第２
の基準データ入力レジスタＲＤＩＲ２２０６と基準ライ
ンバレルシフタＲＢＳ２０７とを含む。バレルシフタ２
０４および２０７はそれぞれの窓制御信号によって制御
され、この実施例ではそれらは等しく、ライン２０８お
よび２９４上で与えられる。

第２図を平均すると、発明の要約で述べられるような中
間コードおよび窓制御信号を発生するための手段が構成
される。

第２八図ないし第２Ｃ図の機能ブロック図によって示さ
れるように、コード化ラインデータはライン１３を介し
てＣＤＩＲＩ　　２０２に与えられる。ＣＤＩＲＩ　　
２０２の出力はＣＤｌＲ２２０３への入力とＣＢ５２０
４への一方入力としてライン２０９上に与えられる。Ｃ
ＤｌＲ２２０３の出力はＣＢ５２０４の他方入力として
ライン２１０上に与えられる。好ましい実施例では、ソ
ースバスは１６ビツトのコード化データ入力ワードを与
える１６ビツトのバスである。したがって、ＣＤＩＲＩ
　　２０２およびＣＤｌＲ２２０３の双方は１６ビツト
のレジスタである。バレルシフタＣＢ５２０４は３２の
入力ビットを受取り、選択された窓の開始ビットを特定
するコード化窓制御信号２０８の制御のもとで、ライン
２１３上に選択された１６ビツトの出力を与える。

基準ラインデータはライン２６で１６ビツトワードにお
けるようにＲＤＩＲＩ　　２０５に与えられる。ＲＤＩ
ＲＩ　　２０５の出力はライン２１１上で基準ラインバ
レルシフタＲＢＳ２０７の一方入力およびＲＤＩＲ２２
０６の入力として与えられる。第２の基準データ入力レ
ジスタ２０６の出力はライン２１２上で基準ラインバレ
ルシフタＲＢＳ２０７の第２の入力として与えられる。

ライン２９４上の基準窓制御信号に応答して選択された
１６ビツトの出力はライン２１４上でＲＢＳ２０１から
与えられる。ライン２１３および２１４上のデータによ
って、この発明に従った中間コードを発生する際に用い
るためのコード化ラインおよび基準ラインからピクセル
データの窓が与えられる。

ライン２１３上のデータはコード化ライン一方向色変化
検出器（ＣＵＣＣＤ）２１５に与えられる。同様に、２
１４上のデータは基準ライン一方向色変化検出器（ＲＵ
ＣＣＤ）２１６に与えられる。一方向色変化検出器２１
５および２１６は第３図および第４図に詳細に示される
。一方向色変化検出器２１５および２１６の各々の出力
は５ビツトコードであって、それはそれぞれの色変化フ
ラグＣＣＦおよびＲＣＦに依存して、最初臼から黒へ、
または最初黒から白へのいずれかで、最初の所望の色変
化要素の窓内でその位置を示す。ＣＵＣＣＤ２１５は窓
のコード化ライン部分における第１の所望の、色が変化
する画素を示す信号をライン２１７上に与える。ＲＵＣ
ＣＤ２１６は窓の基準ライン部分における第１の所望の
、色が変化する画素を識別する、５ビット信号をライン
２１８上に与える。

ＣＵＣＣＤ２１５からのライン２１７上の信号はマルチ
プレクサ２９０の入力として与えられ、その出力はライ
ン２９１を介して第１のコード他意ランレングスレジス
タＣＲＬＲＩ　　２１９に接続される。ＣＵＣＣＤ２１
５の出力はまたライン２１７を介して第２のコード他意
ランレングスレジスタＣＲＬＲ２２２０に与えられる。

ライン２１８上のＲＵＣＣＤ２１６の出力はマルチプレ
クサ２９２に与えられ、その出力はライン２９３を介し
て第１の基準窓ランレングスレジスタＲＲＬＲＩ　　２
２１と第２の基準窓ランレングスレジスタＲＲＬＲ２２
２２に接続される。

ライン２０８上のコード他意制御信号は、ライン２３８
上の窓シフト信号Ａ／Ｂに応答してマルチプレクサ２９
６を介してロードされる第１のコード化バレルシフタＣ
Ｒ８ＣＲＩ　　２９５から与えられる。マルチプレクサ
２９６の入力はコード化一時レジスタＣＴＭＰ２５０か
らのライン２５１上の信号と、基準一時レジスタＲＴＭ
Ｐ２５９からのライン２５３上の信号とを含む。同様に
、ライン２９４上の基準窓制御信号はライン２３８上の
Ａ／Ｂ信号の制御のもとで、マルチプレクサ２５２を介
してロードされる第１の基準ラインバレルシフタ制御レ
ジスタＲＢＳＣＲＩ　　２９９から与えられる。マルチ
プレクサ２５２の入力はＣＴＭＰ２５０からのライン２
５１上の信号とＲＴＭＰ２５９からのライン２５３上の
信号とを含む。

ＣＢＳＣＲＩの出力はライン２１８を介してマルチプレ
クサ２９０および２９８の入力として接続される。同様
にＲＢＳＣＲＩのライン２９４を介した出力はマルチプ
レクサ２９２と２８０との出力として接続される。

ＣＴＭＰ２５０とＲＴＭＰ２５９の信号は以下のように
発生される。ＣＲＬＲ２２２０はライン２４６を介して
５ビツトのＡＬＵ２４５の一方入力として５ビツトコー
ドを与える。５ビツトＡＬＵ２４５のライン２４７を介
した第２の人力は第２のコード他意バレルシフタ制御レ
ジスタＣＢ５ＣＲ２２４８からの５ビット信号であって
、これはマルチプレクサ２９８を介してロードされ、こ
のマルチプレクサはＣＢ５ＣＲ１２９５からの出力かま
たは１６に等しい定数のいずれかを選択する。ＡＬＵ２
４５の出力はライン２４９上でＣＴＭＰ２５０に与えら
れる。ＣＴＭＰ２５０の出力はマルチプレクサ２９６に
ライン２５１を渡ってフィードバックされる。マルチプ
レクサ２９６の第２の入力はライン２５３を渡って基準
窓位置アキュムレータから与えられ、このアキュムレー
タはライン２５４を渡ってＲＲＬＲ２２２２から基準窓
ランレングス値を受取る。ライン２５４上の信号はＡＬ
Ｕ２５５の一方入力に与えられる。ＡＬＵ２５５の第２
の入力はライン２５６上で第２の基準窓バレルシフタ制
御レジスタＲＢＳＣＲ２２５１から与えられ、これはマ
ルチプレクサ２８０を介してロードされ、このマルチプ
レクサ２８０はそのＲＢＳＣＲｌからの出力かまたは１
６に等しい定数のいずれかを選択する。ＡＬＵ２５５の
出力はライン２５′８を渡ってＲＴＭＰ２５９に与えら
れる。ＲＴＭＰ２５９の出力はライン２５３上でマルチ
プレクサ２５２および２９６に与えられる。マルチプレ
クサ２５２および２９６はライン２５１上の信号かまた
はライン２５３上の信号をライン２０８および２９４上
の窓制御信号として選択するためにライン２３８上の窓
シフト信号Ａ／Ｈによって制御される。

第２Ａ図および第２Ｃ図で示されるＣＲＬＲＩ２１９は
ライン２２３上でその出力を以下のように与える。最下
位の４ビツトが減算器２２４の第１の入力として与えら
れ、第２第３の最上位ビットがＯＲゲート２２５の入力
として与えられ、最上位ビットがプログラマブル論理ア
レイ２２６の一方入力として与えられそしてすべての５
ビツトはマルチプレクサ２２７の一方入力として与えら
れる。

第２Ｂ図および第２Ｃ図に示されるＲＲＬＲＩ２２１の
出力はライン２２８上で以下のように与えられる。４つ
の最下位ビットは減算器２２４の第２の入力として与え
られ、第２第３の最上位ビットはＯＲゲート２２９の入
力として与えられ、最上位ビットはプログラマブル論理
アレイ２２６の一方入力として与えられ、そしてすべて
の５ビツトがマルチプレクサ２２７の第２の入力とじて
与えられる。

減算器２２４の出力は窓のコード化ライン部分の第１の
所望の、色の変化する要素と窓の基準ライン部分の第１
の所望の、色の変化する要素との間の差を示す信号Ｘで
ある。その信号はライン２３０上でそのＸランレングス
レジスタＸＲＬＲ２３１に与えられ、ＸＲＬＲ２３１の
出力はライン２３２上で比較器２３３に与えられる。比
較器の出力はライン２３４上の４個の信号を含み、それ
らははプログラマブル論理アレイ２２６に与えられる。

ライン２３４上の４個の信号は減算器２２４の出力Ｘが
０に等しいとき真である第１の信号と、Ｘが０より大き
いとき真である第２の信号と、Ｘが１に等しいとき真で
ある第３の信号と、Ｘが０より少ないが一３以上である
き真である第４の信号とを含む。

同様に、ＯＲゲート２２５と２２９の出力はブ。

ログラマブル論理アレイ２２６の入力としてそれぞれラ
イン２３５および２３６上に与えられる。

窓のコード化ライン部分と窓の基準ライン部分とのそれ
ぞれの第１の色が変化する要素が、窓の第１の画素の右
側の３箇所より多くで発生することを示す。

ライン２２３上のコード他意ランレングス信号とライン
２２８上の基準窓ランレングス信号との最上位ビットは
、いかなる色の変化も窓のそれぞれのコード化または基
準部分で検出されないとき真である。

状態機械として用いられるプログラマブル論理アレイ２
２６は以下の第１表に示される状態を有する。

ノス′Ｅ免ｉ 第１表 状態　情報　　　　ＵＣＣＤ　　コードａｏ＜−ＢＯＷ
＜ａｔ　　　　Ａ−ａｔＳＡＯａｌ＝？　　　　　Ｂ−
ｂｌ　　　すべてのコードｂｉ−？ ０Ｗ−ｂｌ ＳＢＩ　　ｂＬ＜ａｌ　　　　　Ａ−ａｌ　　　Ｖ（０
）ではない（ａｔ−ｂｌ）−？　　　Ｂ−ｂ２　　　Ｖ
Ｒではないｂ２：ａｌ？ ｂｌ＜ＢＯＷ（ｂ２ ＣＢＩ　　ｂｌ＜ａｔ　　　　　Ａ＝ａｌ　　　Ｖ（０
）ではない（ａｔ−ｂｌ））３　　　Ｂ−ｂ２　　　Ｖ
Ｒではないｂ２＜ａｌ？　　　　　　　　　ＶＬではな
いＢＯＷ＝ａｌ　　　　Ａ−ａ２　　　ＰではないＳＡ
Ｉ　　ａｌ＜ｂｌ＜ｂ２　　　Ｂ＝ｂｌ　　　Ｖ（０）
ではない（ｂｌ−ａｌ）＝？　　　　　　　ＶＲではな
いａｌく＝ＢＯｗ＜ａ２ ＣＡＬ　　　ａｌくｂ２　　　　　　　　Ａ−ａ２　　
　　　ＨのみＩ　ａｔ−ｂｌ　　ｌ　＞３ ＨＡＯＡＩ　　Ｈモードで　　　　　　　Ｍ（ａＯａｌ
）出力ａｎａｌへ ＨＡＩＡ２　　Ｈモードで 出力ａｌａ２へＭ（ａｏａｌ） （ｔ）　　Ｂｏｗ−窓の開始 （２）　　Ａ　　−ＣＵＣＣＤからの色変化コード（３
）　　Ｂ　　−ＲＵＣＣＤからの色変化コード（４）　
　ａＯ，ａｌ、ａ２．ｂｌおよびｂ２：ｃｃＩＴＴに規
定された変化する要素 以工煉諭 状態の推移を制御するための論理は第２表で以下のよう
に与えられる。

プログラマブル論理アレイ２２６のライン２３９上の出
力は第１の状態レジスタ５ＴＲ１２４０に与えられる。

ライン２４１上の５ＴＲＩ　　２４０の出力は４ビツト
の状態コードと、ライン２３７上のランレングス累積制
御信号ＲＬＡと、ライン２３８上の窓シフト制御信号Ａ
／Ｂと、ライン２８９のコード化ビットＥＮＣと、ライ
ン２８２上のａｏａｌ／ａｌａ２選択信号と、ライン４
５４上のコード選択信号と、ライン２８３上の出力選択
信号Ｏ８とを含む。状態コードはライン２４１上で第２
の状態レジスタ５ＴＲ２２４２に与えられる。５ＴＲ２
２４２の出力はライン２４４上でプログラマブル論理ア
レイ２２６にフィードバックされる。

さらに、状態コードの３ビツトがマルチプレクサ４５２
の第１の入力として与えられる。状態コードの第４のビ
ットはライン４５５上で以下で説明されるように与えら
れる。マルチプレクサ４５２は３個の他の入力を有する
。第２の入力はＸＲＬＲ２３１からライン２３２上で与
えられる値Ｘである。次の人力はライン２２３を渡って
ＣＲＬＲｌ　　２１９から与えられる値Ａである。最後
に、マルチプレクサ４５２の最後の入力は補数器４５０
を介してライン２２８を渡ってＲＲＬＲｌ　２２１の出
力から与えられる値Ｂの２の補数である。

補数器の出力は値Ｂの２の補数であって、かつライン４
５１上に与えられる。

マルチプレクサ４５２はＰＬＡ２２６からライン４５４
上のコード選択信号によって制御される。

マルチプレクサ４５２の入力の各々はそのそれぞれの信
号の右端の３ビツトであり、マルチプレクサ４５２の出
力は以下に設定される第４表に示される中間コードの発
生に用いられる３ビツトコードである。

マルチプレクサ４５２の３ビツト出力はライン４５５上
の状態コードの第４のビットと鎖状につながれかつ次に
マルチプレクサ４５３に与えるためのライン２８１上の
１３ビット−コードを形成するために９個の０と再び鎖
状につながれる。

ＣＣＩＴＴコード化標準では水平モードコードの発生に
おいてａＯからａ　１　（ａ　Ｏａ　１）とａｌからａ
２（ａｌａ２）までのランレングスの累積が必要とされ
る。第２図の圧縮機関では、これらの値の累積がライン
２３７上で与えられるＲＬＡ信号と１３ビツトのＡＬＵ
２６０とによって制御される。ＡＬＵ２６０の入力はラ
イン２６２のマルチプレクサ２２７とライン２６３上の
マルチプレクサ２６４との出力を含む。マルチプレクサ
２２７の出力はライン２２３および２３８上の入力から
選択される。ライン２２３上の入力はＣＵＣＣＤ２１５
からの信号である。ライン２２８上の入力はＲＵＣＣＤ
２１６からのランレングス信号である。ランレングス累
積信号ＲＬＡが真のとき、ライン２２３と２２８上の信
号の間の選択はライン２３８上の窓シフト信号Ａ／Ｂに
よって制御され、累積のための適当なランレングスを選
択する。

マルチプレクサ２２７の出力は加算器２６０の一方入力
としてライン２６２上に与えられる。ＡＬＵ２６０の第
２の入力はライン２６３上でマルチプレクサ２６４から
与えられる。マルチプレクサ２６４はライン２８２上の
ａｏａｌ／ａｌａ２信号の制御のもとで動作し、ＡＬＵ
２６０に与えるためのライン２６５上の入力かまたはラ
イン２６６上の入力のいずれかを選択する。ライン２６
５は接続されてａｌａ２累積レジスタ２６７の出力を受
取り、ライン２６６は接続されてａｏａｌ累積レジスタ
２６８の出力を与える。ＡＬＵ２６０はライン２６９上
のその出力をライン２８２上のａＯａｌ／ａｌａ２信号
の制御のもとて適当な累積レジスタ２６８または２６７
に与える。

ライン２６５および２６６はまたマルチプレクサ２５３
の第２の出力と第３の出力とに接続される。マルチプレ
クサ２５３の出力はライン２８３上の出力選択信号Ｏ８
の制御のもとて第１図に示される中間コードＦＩＦＯバ
ッファにライン１８をわたって接続される、出力一時レ
ジスタ（ＯＴＭＰ）２７１にライン２７０上で与えられ
る。

ＯＴＭＰ２７１はマルチプレクサ２５３のライン２７０
上の出力から右端の１３ビツトを受取りかつライン２８
９をわたってＰＬＡ２２６によって発生されるコード化
ビットＥＮＣから左端の３ビツトを受取る。

１１１、一方向色変化検出器の実現 第２図に示される一方向色変化検出器２１５および２１
６の実現は第３図および第４図に参照して詳細に説明さ
れる。第３図は一方向の色変化検出器３００のブロック
図を提供する。一方向色変化検出器３００は一方向色推
移検出器３０１およびコード化論理３０２を含む。一方
向色推移検出器３０１の入力はライン３０３上の色変化
フラグＣＦと、ライン３０４上の始めのライン信号ＢＯ
Ｌと、ライン３０５上の前のコード化窓ＮＡのコード化
ライン内でいかなる色の変化も発生しないことを示す信
号と、以前のコード化窓のためのライン３０６上のフー
ド化窓ＮＢの基準ライン部分でいかなる色の変化も発生
しないことを示す信号とを含む。さらに、たとえば窓Ｉ
Ｏないし１１５のコード化ライン部分のためバレルシフ
タ２０４の出力はライン２１３上で与えられる。一方向
色推移検出器の出力はライン３０７上の１６ビツトコー
ドＡＯないしＡ１５である。ライン３０７上のコードは
基準窓のコード化ライン部分のためにライン２１７上の
５ビツト出力を発生するコード化論理３０２に与えられ
る。

一方向色推移検出器は第４図にｎ−１がら１５のための
出力Ａｎが以下の方程式１に従って規定されるように、
第４図に示されるように実現される論理回路である。

Ａｎ−″ｃ’ｐ寧７ｎ二ｉ”　　Ｉｎ＋ＣＰ”Ｉｎ−１
”１ｎ　　　　　　　（１）出力ＡＯの第１のビットは
以下の方程式２に従って規定される。

ＡＯ−ＢＯＬ　　”　　ＩＯ＋ＣＰ”ＩＯ”ＮＡ”ＮＢ
＋ＣＦ寧１０＊ＮＡ”ＮＢ　　　　　　（２）コード化
論理３０２は以下の第３表で述べられるように出力ＯＯ
ないし０４を発生するために実現される。

以千余狛 第４図は第３図の一方向色推移検出器３０１に対応する
一方向色推移検出器４００の論理実施例を例示する。そ
の入力はライン３０４上のＢＯＬ信号と、ライン３０５
上のＮＡ倍信号、ライン３０６上のＮＢ倍信号、ライン
３０３上の色変化フラグとを含む。さらに、ライン２１
３上の入力信号ＩＯないし１１５が与えられる。論理回
路４００からの出力はライン３０７上のＡＯないしＡ１
５を含む。

上で示されるように、ＡＯの発生のための論理は他の出
力Ａ１ないしＡ１５の各々の論理とは異なる。ＡＯの発
生の論理回路はＡＮＤゲート４０１を含み、それはライ
ン２１３−０．３０３．３０５および３０６をわたって
それぞれ信号ＩＯ。

ＣＦ、ＮＡおよびＮＢを受取るために接続される。

さらに、その論理はＡＮＤゲート４０２を含み、これは
それぞれライン２１３−０．３０３．３０５および３０
６をわたって信号ｌ０１ＣＦ、ＮＡおよびＮＢを入力と
して受取る。最後に、それぞれライン３６４と２１３−
０とをわたって信号Ｂ０ＬおよびＩＯを人力として受取
るＡＮＤゲート４０３が含まれる。その信号ＩＯを受取
るＡＮＤゲート４０１の入力は入力で小さな円によって
示されるインバータを含む。同様に、信号ＣＦを受取る
ＡＮＤゲート４０２もインバータを含む。ゲート４０１
．４０２および４０３の出力はＯＲゲート４０４の入力
として与えられる。ＯＲゲート４０４の出力はライン３
０７−０上の信号ＡＯを与える。こうして、ゲート４０
１．４０２．４０３および４０４は方程式１の論理を達
成することがわかる。

出力ＡＩないしＡ１５のバランスは同一の論理ユニット
によって発生される。Ａ１の発生のための論理ユニット
はＡＮＤゲート４０５および４０６とＯＲゲート４０７
とを含む。ＡＮＤゲート４０５の入力はライン３０３．
２１３−０および２１３−１上のそれぞれフラツグＣＦ
と、信号ＩＯと、信号１１とを含む。同様に、ＡＮＤゲ
ート４０６の入力は色変化フラグＣＦと、信号ＩＯと、
信号工１とを含む。信号ＣＦと信号ＩＯを受取るＡＮＤ
ゲート４０５の入力はインバータを含み、かつ信号１１
を受取るＡＮＤゲート４０６の入力はインバータを含む
。ゲート４０５および４０６の出力はＯＲゲート４０７
の入力として与えられる。ＯＲゲート４０７の出力はラ
イン３０７−１上で信号Ａ１を与える。こうして、ゲー
ト４０５．４０６および４０７に含まれる論理ユニット
は方程式１の論理を実現することがわかる。

以上の論理ゲートの説明を鑑みれば、第４図のバランス
は自明である。

ＩＶ、データ出力発生器の実施例 第１図に示されるデータ出力発生器２８の実施例につい
ては第５図で詳細に述べられる。上で述べられたように
、データ出力発生器はライン２７をわたって中間ＦＩＦ
Ｏバッファ１９からデータを受取る。中間ＦＩＦＯバッ
ファ１９のデータは第２図に示される出力一時レジスタ
２７１を介して圧縮／膨張機関１４の出力で発生される
１６ビツトデータワードを含む。

ライン２７をわたって入力レジスタ５０３に与えられる
１６ビツトは左端の３個の位置と、１５ないし１３のビ
ットと、最終ラインコードを含むＥＮＣ信号と、１次元
または２次元コード化のいずれが発生するかを示すコー
ドと、色指示器とを含む。右端の１３個の位置において
、ランレングスデータは第２図に示されるランレングス
累積回路から与えられるかまたは中間コードがビット位
置１２ないし４の９個の０が鎖状につながれてビット位
置３ないし０で与えられる。中間コードは以下の第４表
に述べられる。もちろん、中間コードは特定の実施例に
適するために選択され得る。

ン・ん１／？ニー諭 第４表 国際コード　　　中間コード（３：　０）Ｖ　（０）　
　　　　００００ ｖＲ（１）　　　　０００１ ＶＲ（２）　　　　００１０ ＶＲ（３）　　　　００１１ ＶＬ　（１）　　　　０１１１ ＶＬ（２）　　　　０１１０ ＶＬ　（３）　　　　０１０１ Ｐ　　　　　　　ｌ０ＸＸ ＨＩＩＸＸ ビット１２ないし４は水平モードやＩＤコード化の間の
ようにランレングスをコード化するときにのみ用いられ
る。ランレングスをコード化するには、国際標準が「補
給（ｍａｋｅ−ｕｐ）Ｊコードおよび「終了」コードを
与える。補給コードは説明される具体例において２５６
０の最大値を有する特別のコードである。

ランレングスデータの長さは１ラインのファクシミリに
つき８にのピクセルを与えるため、好ましい実施例にお
いて１３ビツトである。ランレングスコードの長さは１
ラインあたり８にビクセルより多くを有するファクシミ
リのために増加することができる。

第５図はライン２７上に来る１６ビツドテータワードを
例示する。データ出力発生器２８の出力は国際ＣＣＩＴ
Ｔ標準に従ってコード化された１６ビツトワードの形で
ライン３２上に与えられる。

第５図に示されるデータ出力発生器２８はデータコード
化論理５０１とデータ充填論理５０２とを含む。データ
コード化論理５０１は入力レジスタ５０３でライン２７
上の入力を受取り、以下のようにビット１５ないし０を
有する入力データワードを与える。

１）　アドレスレジスタ５０５の左端の入力としてライ
ン５０４上に与えられるビット１５ないし１３゜ ２）　マルチプレクサ５０７の第１の入力としてライン
５０６上に与えられるビット１２ないし６゜ ３）　マルチプレクサ５０９の第１の入力としてライン
５０８上に与えられるビット５ないしｏ０マルチプレク
サ５０７はライン５１０をわたってランレングス一時レ
ジスタ５１１の出力を第２の入力として受取る。マルチ
プレクサ５０７の出力はライン５１３をわたって減算器
５１２の正の入力として７ビツトを与え、かつマルチプ
レクサ５０９の第２の入力としてライン５１４をわたっ
て６ビツトを与える。減算器５１２の負の入力はライン
５１５上で二進２５６０の１３のうち左端の７ビツトに
等しい定数（０１０１０ ００）を保持する定数レジスタ５１６から与えられる。

定数レジスタ５１６の右端の６ビツトはマルチプレクサ
５０９の第３の入力としてライン５１７上に与えられる
。減算器５１２の出力はライン５１９をわたって第１の
ランレングス一時レジスタ５１８に与えられる。一時レ
ジスタ５１８の出力は第２のランレングス一時レジスタ
５１１にライン５２０上で与えられる。減算器５１２を
含むこの回路は２Ｄコード化のための水平モードにおい
ておよびＩＤのコード化の間利用されるランレングスコ
ードの発生において。

マルチプレクサ５０９の出力はアドレスレジスタ５０５
の右端のビットとしてライン５０１上に与えられる。以
上述べられたように、３個の左端のビットがライン５０
４をわたって入力レジスタ５０３から与えられる。左か
ら４番目のビット位置はランレングスおよび水平モード
コード化のためにライン５２２上で補給コードか終了コ
ードかのいずれかを示す信号がロードされる。アドレス
レジスタ５０５の出力はライン５２３上で圧縮コードＲ
ＯＭ５２４　（第１図で３１で示される）に与えられる
１０ビツトのアドレスである。

入力レジスタ５０３のデータは水平モードかまたは１次
元コード化のためのランレングスデータを含み得る。も
しそうであるなら、ランレングスデータの上位の７ビツ
トがマルチプレクサ５０７を介して減算器５１２に与え
られる。その上位７ビツトは入力レジスタ５０３の値か
ら２５６０を減算するために用いられる。

もし結果が正かまたは０であるなら、定数レジスタ５１
６からの右端の６ビツトはマルチプレクサ５０９を介し
て２５６０の補給コードをコード化するためにアドレス
レジスタの右端の６ビツトとして与えられる。

さらに、結果が正の場合、減算の結果はランレングス一
時レジスタマスタＲＬＴＲＭ５１８からランレングス一
時レジスタスレーブＲＬＴＲＳ５１１にロードされる。

次にＲＬＴＲＳ５１１の最下位の６ビツトがマルチプレ
クサ５０７を介して減算器５１２の入力として与えられ
、そこでは２５６０がまた減算され、その処理はその結
果が出るまで繰返される。もし結果が負であるなら、Ｒ
ＬＴＲ３５１１の６最下位ビットは最後の補給コードを
コード化するためにアドレスレジスタＡＲ５０５の右端
のビットとし゛てマルチプレクサ５０９を介してライン
５１４上で与えられる。最後の補給コードの後に、入力
レジスタ５０３の６の右端のビットが国際標準に従った
終了コードをコード化する際に用いるために、アドレス
レジスタＡＲ５０５の右端の６ビツトとして与えられる
。たとえば、もし入力レジスタ５０３が を含みかつ左端のビットがそれがラインの最後ではない
ことを示すなら、次のビットは１次元コード化が達成さ
れるべきであることを示し、かつ第３のビットは色が黒
であることを示す。ビット６ないし１２はｒ２５６０Ｊ
　　（０１０１０００）の補給コードとｒ８３２Ｊ　　
（００００１０１）の第２の補給コードを発生させる。

右端の６ビツトは結果としてｒ１８Ｊ　　（０１００１
０）の終了コτドを発生する。

ライン５２２上の補給および終了コード信号は減算器５
１２の減算の結果に応答して制御器５５０によって発生
される。

入力レジスタ５０３のデータが中間コードを含むなら、
それは国際コードを発生するために圧縮コードＲＯＭ５
２４をアクセスするため、アドレスレジスタ５０５への
マルチプレクサ５０９を介して即座に選択される。

圧縮コードＲＯＭ５２４は好ましい実施例において標準
のリードオンリメモリであって、これは上の第４表で述
べられた中間コードと水平モードコードおよび１次元コ
ード化のためのランレングス値に応答してＣＣＩＴＴ標
準を与えるために採用されている。

圧縮コードＲＯＭ５２４の出力はライン５２５上でデー
タ充填論理５０２へ与えられる。データ充填論理は出力
レジスタ５２６で圧縮コード５２４の出力を受取る。圧
縮コードＲＯＭから受取られるデータのフォーマットは
左端の４ビツトがワードの右端部分に与えられるＣＣＩ
ＴＴ標準コードの長さを示すコードである、１７とット
コードである。右端の１３ビツトは右側のいかなる残存
している位置において０で左寄せされた標準ＣＣＩＴＴ
コードを含む。

出力レジスタの左端の４ビツトは加算器５２８の第１の
入力としてライン５２７上に与えられる。

右端の１３ビツトはライン５２９上でバレルロテータ５
３０の左端の１３個の入力としてライン５２９上に与え
られる。バレルロテータ５３０の右端の３の入力はライ
ン５３１上で３個の０を含む。

バレルロテータ５３０の出力はライン５３１上でマスキ
ングレジスタ５３２に与えられる。マスキングレジスタ
の出力はライン５３３上で出力レジスタ５３４に与えら
れる。出力レジスタ５３４の出力はライン３２上で第１
図で示される行先バス３３に与えられる。

バレルロテータ５３０の制御はライン５３６をわたって
４ないし１６のデコーダ５３５によって提供される。

マスキングレジスタ５３２の制御はライン５３８をわた
ってマスク制御回路５３７によって提供される。

加算器５２８の出力はライン５３９上でデータ出力発生
器バレルシフタシレズタマスタ５４０　Ｅ与えられ、そ
こからライン５４１をわたってデータ出力発生器バレル
シフタレジスタスレーブ５４２へと与えられる。データ
出力発生器バレルシフタレジスタスレーブ５４２の出力
は４−１６デコーダ５３５とマスク制御器５３７の入力
としてライン５３３をわたって与えられる４ビツトコー
ドである。

さらに、好ましい実施例における状態機械として実施さ
れる制御器５５０はライン５５１をわたってデータ出力
発生器の動作を制御し、これは一般に状態機械制御器５
５０と第５図に示される動作構成要素との接続を示す。

バレルロテータ５３０を制御するために、シーケンス内
の第１のコードでは、データ出力発生器バレルシフタレ
ジスタスレーブ５４２は０の値を含む。第１のコードの
コードの長さはライン５２７をわたってスレーブレジス
タの０の値を有するアドレスに与えられる。こうして、
加算器５２８の出力は第１のコードの長さの値でデータ
出力発生器バレルシフタマスタ５４０に与えられる。デ
ータ出力発生器バレルシフタレジスタスレーブは０を４
−１６のデコーダ５３５に与え、そのためバレル回転比
の入力はシフトされない。これによってビット位置１５
で左寄せされている第１のコードが結果として生じる。

たとえば、もし与えられるべき第１のコードがｖ（０）
であるなら、その国際コードは「１」でありそのコード
の長さは１である。これによって、ビット位置１５にロ
ードされているコード「１」を生じる結果となり、ビッ
ト位置１４ないし３は気にしない値を含みかつビット位
置２ないし０は以下のようなｌＸＸＸＸＸＸＸＸＸＸＸ
Ｘ０ＯＯ のように０を含む。

マスク制御器５３７はまたバレルロテータ５３０の出力
で各ビットがマスクレジスタ５３２の保持レジスタにス
テージされることを可能にするマスクを結果として生じ
る、データ出力発生器バレルシフタレジスタスレーブ５
４２から０の値を受取る。

第２のコードをＶＲ（１）標準コードとすると、コード
ワードはコード長さ３を有するｒｏｌｌＪである。次の
コードでは、データ出力発生器スレーブレジスタ５４２
は先行のコードのコードの長さに対応して１の値を含む
であろう。その値は加算器５２８において次のコードの
長さ３に加算され、そのためデータ出力発生器バレルシ
フタレジスタマスタ５４０は値４をストアするであろう
。

４−１６のデコーダ５３５はデータ出力発生器バレルシ
フタレジスタスレーブ５４２から入力を受取り、値１を
バレルロテータ５３０に与える。

この結果、１ビット位置だけ右側にシフトされるべき左
に寄せられたコードｒ０１１Ｊが生まれ、バレルロテー
タにストアされるべき以下のコードワード、すなわち ００１１ＸＸＸＸＸＸＸＸＸＸＯＯ を生じる。

マスク制御器５３７は値１を受取り、マスク保持レジス
タ内の第１のビットが変化しないままでかつ以下の１５
ビツトがバレルロテータの出力を受取るように、マスク
レジスタがバレルロテータ５３０の出力からのみ第１の
ビットをマスクするようにし、それによってマスキング
レジスタ５３２のマスク保持レジスタで左端の４個のビ
ット位置のうちｒｏｌｌＪの第２のコードと第１のコー
ド「１」とを鎖状につなげる◎ 以下のコードをラインの終わりのコードＥＯＮすると、
これは国際標準に従うと１３のコードの長さを有するｒ
ｏｏｏｏｏｏｏｏｏｏｏｌｌＪとしてコード化される。

これ以下のコードではデータ出力発生器バレルシフトレ
ジスタスレーブ５４２の内容は４になるであろう。ライ
ンの終わりのコードのコード長１３は４が加えられ、デ
ータ出力発生器バレルシフタレジスタマスタへの１の出
力と、ライン５６０上のけた上げ信号を生じる結果とな
る。４−１６のデコーダは値４を受取り、バレルロテー
タ５３０が４位置シフトすることを引き起こし、その結
果バレルロテータ５３０の出力での第３のコードワード
は以下のようになる。

同様にマスク制御器５３７はデータ出力発生器バレルシ
フタレジスタスレーブ５４２から４を受取り、マスクレ
ジスタ５３２が第３のコードの左端の４ビツトを除いた
すべてを受取ることを引き起こす。この結果、以下のコ
ード、すなわちのマスクレジスタ５３２の保持レジスタ
内でのラッチングを生じる。

これはけた上げ信号に応答してデータ出力発生器出力レ
ジスタ５３４にステージされかつライン３２上で行先バ
スに与えられる、マスクレジスタ５３２の保持レジスタ
内の１６ビツトコードである。

この点で、データ出力発生器バレルシフトレジスタスレ
ーブ５４２は値１を含む。しかしながら、コードの回転
は既に以前の反復で発生していた。

けた上げ信号５６０は４ないし１６デコーダに与えられ
、いかなるシフトもライン５３６上でバレルロテータ５
３０に０の出力を起こさないようにする。この結果、ラ
イン最後のコードを含むバレルロテータ出力にロードさ
れている以下のコードを生じる。

マスク制御器はまたライン５６０上のけた上げ信号によ
り無効にされ、マスクレジスタ５３２内のマスク保持レ
ジスタにすべてのビットを送り、それゆえ以下のコード
ワードと鎖状につなぐため、以前のコードワードから残
されたビットを節約する。マスク保持レジスタの残りビ
ットをラッチングした後、以下のコードがデータコード
化論理５０１から出力レジスタで受取られる。データ出
力発生器バレルシフタレジスタスレーブ５４２は以下の
コードのローディングを制御するため使用され得る値１
を含み、それによってこの例では単一ビットである、以
前のコードの残りを節約する。

この発明において、中間コードの発生に基づいて、ＣＣ
ＩＴＴ標準に従ったファクシミリをコード化する１６ビ
ツトのコードワードは高性能の窓状態機械のアーキテク
チャ内で発生される。データ圧縮機関を制御する状態機
械の動作が次に説明される。

■、状態機械の動作 上で述べられたように、状態機械は国際標準コードに従
ってファクシミリデータをコード化する際に用いる中間
コードを発生するように動作する。

状態機械はコード化窓の基準ライン部分とコード化ライ
ン部分内の第１の色変化要素の位置に関係のある入力デ
ータを受取る。状態の推移の間、中間コードが発生され
かつ窓制御信号が発生される。

第６Ａ図ないし第１０Ｂ図はコード化窓の具体例を示し
、それをもとにして中間コードおよび窓制御信号の発生
の説明がなされる。第１１図および第１２図は標準コー
ドの発生における第２Ａ図ないし第２Ｃ図の圧縮機関の
動作を例示するフローチャートである。

第６Ａ図ないし第６Ｈ図は第２表に示される状態ＳＡＯ
から８個の推移の可能性に対応するコード化窓の具体例
である。第６Ａ図はＳＡＯのためのコード化窓を例示し
、そこではＮＡ−０、ＮＢ−〇、Ｘ−０、ａＯｃ−０で
ある。わかるように、ｂｌは画素３に置かれる。同様に
、要素ａ１は画素３に位置決めされ、それゆえａｌ−ｂ
ｌである。

この状態でｖ（０）国際コードは発生されるべきで、か
つ次の状態は依然としてＳＡＯであろう。

窓制御信号は窓の次の開始（ＢＯＷ）が画素３に位置決
めされることを引き起こすであろう。これはマルチプレ
クサ２９６と２５２とが窓制御信号としてライン２５１
上の信号を選択することを引き起こすことによって達成
され、画素ａ１は窓の開始と整列する。変化する要素ａ
Ｏの色はこの場合トグルされるであろう。

第６Ｂ図は状態ＳＡＯの状態を例示し、そこではＮＡ−
０、ＮＢ−０、ａＯｃ−０およびＸ−−３である。第６
Ｂ図の具体例では、ａｌは画素５で発生し、ｂｌは画素
８で発生しそのためｂｌ−ａｌ−３である。これはＶＬ
　（３）の国際コード化が発生された状態機械が状態Ｓ
ＡＯに推移するべきことを示す。窓の次の開始は画素５
で要素ａ１と整列するべきである。この次の窓の開始は
ライン２５１上の信号を選択するためにＡ／Ｂ信号を断
定することによって達成される。変化する要素ａＯの色
はこの場合トグルされるであろう。

第６Ｃ図は状態ＳＡＯでの窓を例示し、そこではＮＡ−
０、ＮＢ−０、ａＯｃ−０およびＸ−１である。その例
かられかるように、！１は画素５に、ｂｌは画素４にあ
るので、ａｌ−ｂｌ−１である。これは国際コードＶＲ
（１）が発生されて次の状態がＳＡＯであることを示す
。窓の次の開始が選択され、画素ａ１と整列する。変化
する画素ａＯの色はトグルされるであろう。

第６Ｄ図は窓の状態ＳＡＯを示し、そこではＮＡ−０、
ＮＢ−０、ａＯｃ−０およびＸ＝２である。具体例では
ａｌは画素６に、ｂｌは画素４にあり、ａｌ−ｂｌは１
より大きい。この条件で次の状態はＳＢＩで、次の窓の
始まりは要素ｂ１と整列する。この要素ｂ１との整列は
マルチプレクサ２９６および２５２が窓の制御信号とし
てライン２５３上の信号を選択することを引き起こすこ
とによって達成される。ａＯの色は同じままである。

第６Ｅ図は状態ＳＡＯの窓を例示し、そこではＮＡ−０
、ＮＢ−０、およびＸは−３より大きい。

わかるように、ａｌ−７でｂｌ−１５である。こうして
、ｂｌ−ａｌは３より大きい。この条件で、次の状態は
ＣＡＩであり、発生されるべき国際コードは水平モード
コードＨである。窓の次の開始は制御されて要素ａ１と
整列される。ａＯの色は同じままである。

第６Ｆ図は状態ＳＡＯの窓を示し、そこではＮＡ−０、
ＮＢ−１およびａＯｃｍｌである。その例において、ａ
ｌは画素６にあり、ｂｌはない、次の状態はＳＡ１であ
って窓の次の開始はａｌと整列するようにされ、ａＯＣ
は変化しない。

第６Ｇ図は状態ＳＡＯの窓を例示し、そこではＮＡ−１
およびＮＢ−０である。その例において、ｂｌは画素６
にあり、ａｌはない。次の状態はＳ８１で窓の次の開始
は要素ｂ１と整列するようにされる。

第６Ｈ図は状態ＳＡＯの窓を示し、そこではＮＡ−１お
よびＮＢ−１である。例示において、ａｌもｂｌもない
。この場合、次の状態はＳＡＯでかつ次の窓の開始は窓
の最後に続く画素と整列するようにされる。これは、い
かなる色の変化も検出されないとき一方向色変化検出器
２１５および２１６によって出力される値が１６である
ので発生する。これによって１６はいかなるａｌも検出
されないときライン２６１上に与えられるようにされる
。２５１の信号のマルチプレクサ２９６および２５２の
選択の結果、バレルシフタ２０４および２０５の１６ビ
ツトのシフトが生ずる。

第７Ａ図ないし第７Ｇ図は第２表に示される状態ＳＢ１
からの状態の推移の例を示す。第７Ａ図において、ＮＡ
−０およびＮＢ−０、そしてＸが０より大きいときの状
態ＳＢＩからのコード化窓が示されている。具体例で示
されるように、ｂｌは画素０で、ｂ２は画素５でａｌは
画素６である。

この場合、ａｌｂ２は０より大きい。国際コードはパス
モード信号Ｐで、次の状態はＳＡＯである。窓の次の開
始は強制的に画素ｂ２と整列される。

第７Ｂ図は状態Ｓ８１のコード化窓を示し、そこではＮ
Ａ−０で、ＮＢ−０で、かつＸは０以下であり、ａｌは
３以上の画素で発生する。図面に示されるように、ｂｌ
は画素０で、ｂｌは画素３で、ａｌは画素３である。こ
うして、ａ　１　　ｂ　２は０以下で、ａｌ−ｂｌは３
以下である。この場合、発生されるべきコードは垂直モ
ードコードＶＲ（ａｌ）であり、次の状態はＳＡＯであ
る。次の窓の開始は画素ａ１と整列するようにされる。

第７Ｃ図は状態ＳＢＩのコード化窓を示し、そこではＮ
Ａ−０、Ｂ−０、かつＸは０以下であり、ａｌの位置は
３より大きい。たとえばわかるように、ｂｌは要素０に
あり、かつｂｌは要素１５にある。要素ａ１は画素８で
発生する。こうして、ａｌ−ｂｌは０以下であって、ａ
ｌ−ｂｌは３より大きい。次の状態はＣＡＩで発生され
るべき国際コードは水平モードコードＨである。次の窓
の開始はａｌと整列するように設定される。

第７Ｄ図は状態ＳＢＩのコード化窓を示し、そのときＮ
Ａ−０で、ＮＢ−１でかつ要素ａ１は画素３にある。具
体例では、ｂｌは要素０にあり、ｂｌは要素１６かまた
はそれ以上にあり、かつａｌは要素３にある。ｂｌがな
く、そのためａｌはｂｌより小さく、ａｌ−ｂｌは３以
下である。発生されるべ、き国際コードはＶＲ（３）で
あって、次の状態はＳＡＯである。窓の次の開始はａｌ
の画素３と整列するようにされる。

第７Ｅ図は状態ＳＢＩのコード化窓を示し、そこではＮ
Ａ−０で、ＮＢ−１でかつ画素ａ１は３より大きい要素
にある。具体例では、ｂｌは要素０にあり、ｂｌはない
。ａｌは画素６で発生する。

ｂｌがないので、ａｌはｂｌより小さく、ａｌ−ｂｌは
３より大きい。こうして次の状態はＣＡＩで発生される
べきコードは水平モードＨである。

次の窓の開始はａｌで設定される。

第７Ｆ図は状態ＳＢＩのコード化窓を示し、そのときＮ
Ａ−１でＮＢ−０である。具体例では、ｂｌは要素１に
あり、ｂｌは要素８にありいかなるａｌも存在しない。

ａｌが存在しないので、ａｌはｂｌより大きい。こうし
て、発生される国際コードはバスモードコードＰであり
、次の状態はＳＡＯである。次の窓の開始は画素ｂ２と
整列するようにされる。

第７Ｇ図は状態ＳＢＩのコード化窓を示し、そこでＮＡ
−１でＮＢ−１である。具体例では、ｂｌは要素０にあ
り、ｂｌは存在しない。さらにａｌも存在しない。ｂｌ
もａｌも（すなわち、（ａｌ−ｂｌ）＞３）　であルノ
テ、次の状態はＣＢ１状態である。発生されるべき国際
コードは不確定である。次の窓の開始は第６Ｈ図と参照
して説明された態様で窓の終わりに続いて画素と整列る
ように設定される。

第８八図ないし第８Ｅ図は第２表で示される種々の状態
推移における状態ＳＡＩからのコード化窓を例示する。

第８Ａ図は状態ＳＡＩのコード化窓であり、そこではＮ
Ａ−０で、ＮＢ−０で、ｂｌは３より大きい。その具体
例では、ｂｌは画素６にあり、Ｂ２は画素１０にある。

こうしてｂｌ−ａｌは３より大きい。発生されるべき国
際コードは水平モードコードＨであって、次の状態はＨ
ＡＯＡＩである。次の窓の開始は要素ａ２と整列するよ
うにされる。

第８Ｂ図は状態ＳＡＩのコード化窓を示し、そこではＮ
Ａ−０で、ＮＢ−０で、Ｂは３以下である。その具体例
では、ｂｌは画素２内に設定され、ａｌは画素０にあり
、Ｂ２は画素１５にある。この場合、ｂｌ−ａｌは３以
下であり、発生されるべきコードは垂直コードＶＬ　（
２）で次の状態はＳＡＯである。次の窓の開始は画素ａ
１と整列するように設定され、そのためいかなるシフト
もない。

第８Ｃ図は状態ＳＡＩのコード化窓を示し、そこではＮ
Ａ−０で、ＮＢ−１である。その具体例では、ａｌは画
素０にあり、Ｂ２は画素５にある。

ｂｌが存在しないので、ｂ　１　　ａ　１は３より大き
い。発生されるべき国際コードは水平モードコードＨで
あって、次の状態はＨＡＯＡｌである。次の窓の開始は
画素ａ２と整列するように設定される。

第８Ｄ図は状態ＳＡＩのコード化窓を示し、そこではＮ
Ａ−１で、ＮＢ−０で、ｂｌは３より大きい。その具体
例では、ｂｌは画素６にあり、ａ１は画素０にあり、Ａ
２は存在しない。こうしてｂｌ−ａｌは３より大きい。

次の状態はＣＡ１で、国際コードは水平モードコードＨ
である。次の窓の開始は第６Ｈ図を参照して説明された
態様で、窓の最後で要素ａ２と整列するように設定され
る。

第８Ｅ図は状態ＳＡＩのコード化窓であって、そこでは
ＮＡ−１でＮＢ−１である。その具体例では、ｂｌは存
在せず、ａｌは要素０にありＡ２は存在しない。この場
合、ｂｌ−ａｌは３より大きく、そのため次の状態はＣ
Ａ１であり、発生されるべきコードはＨである。次の窓
の開始は第６Ｈ図を参照して説明された態様で、窓の端
部で設定される。

第９Ａ図ないし第９Ｅ図は第２表で示される状態の推移
を説明するための状態ＣＢＩのコード化窓を例示する。

第９Ａ図は状態ＣＢＩの窓を示し、そこではＮＡ−０で
、ＮＢ−０で、Ｘは０以下である。その例では、ｂ２は
要素８にありａｌは要素３にある。こうしてａｌ−ｂ２
は０以下である。

次の状態はＣＡ１で発生されるべき国際コードは水平モ
ードコードＨである。次の窓の開始は画素ａ１と整列す
るように設定される。

第９Ｂ図は状態ＣＢＩのコード化窓であり、そ、：、−
ＣはＮＡ−０で、ＮＢ−Ｏで、Ｘはｏより大きい。その
具体例では、ａｌは画素８にあり、ｂ２は画素６にある
。こうして、ａｌ−ｂ２は０より大きく、識別されるモ
ードはバスモードＰであって、次の状態はＳＡＯである
。次の窓の開始は画素ｂ２と整列するように設定される
。

第９Ｃ図は状態ＣＢＩのコード化窓を示し、そこではＮ
Ａ−０でＮＢ−１である。その具体例において、ｂ２は
なく、ａｌは７である。ｂ２がないので、ｂ２はａｌよ
り大きい。それゆえ、次の状態はＣＡＬで識別されるコ
ードは水平モードコードＨである。次の窓の開始は画素
ａ１と整列するように設定される。

第９Ｄ図は状態ＣＢ１のコード化窓を示し、そこではＮ
Ａ−で、ＮＢ−０である。その具体例では、ｂ２は要素
９にあり、ａｌはない。この場合、識別されるモードは
パスモードＰで、次の状態はＳＡＯである。次の窓の開
始は画素ｂ２と整列するように設定される。

第９Ｅ図は状態ＣＢＩのコード化窓を示し、そこではＮ
Ａ−１で、ＮＢ−１である。その具体例では、ｂ２もａ
ｌもない。この場合次の状態はＣＢ１でコードは不確定
である。

第１０Ａ図および第１０Ｂ図は状態ＣＡＬのコード化窓
を示し、第２表の状態の推移を例示する。

第１０Ａ図は状態ＣＡＬのコード化窓を示し、そこでは
ＮＡ−０である。その具体例では、Ａ２が要素６で現わ
れる。Ａ２が発見されるので、識別されるコードはラン
レングスコードａｈａ　１と次の状態はＨＡＩＡ２であ
る。次の窓の開始は要素ａ２と整列するように設定され
る。

第１０Ｂ図は状態ＣＡＬのコード化窓を示し、そこでは
ＮＡ−である。その具体例では、Ａ２が存在しない。こ
の場合、次の状態はＣＡＩで国際コードは不確定である
。次の窓の開始は第６Ｈ図を参照して説明される態様で
、窓の直後の要素と整列するように設定される。

こうして、状態の推移の間、発生されるべき国際コード
は状態推移が発生したかを示すコードによって識別され
得る。

第１１Ａ図ないし第１１Ｃ図および第１２図は第２Ａ図
ないし第２Ｃ図で示される圧縮機関の動作のシーケンス
を例示するフローチャートである。

第１１八図ないし第１１Ｃ図はファクシミリからデータ
のラインをコード化する間、圧縮機関の通常の動作を例
示する。第１２図はデータラインの最後のワードをコー
ド化するために実現されるルーチンである。

第１１図は圧縮機関の通常の動作を例示する。

通常のルーチンでは、３２ビツトの画素のデータがバレ
ルシフタ２０４内にある。ＣＢ５ＣＲ１およびＲＢ　Ｓ
　ＣＲ１の情報は中間コードの発生に使用されるべき画
素データの窓を決定する。−力方向色変化検出器ＣＵＣ
ＣＤ２１５およびＲＵＣＣＤ２１６は上で述べられたよ
うな窓のコード化部分と窓の基準部分のための色が変化
する所望の第１の要素の位置を検出する。第１のステッ
プの通常のルーチンはマルチプレクサ２９８を介してＣ
ＢＳＣＲＩの値をＣＢ５ＣＲ２（ブロック１１０１）に
ロードすることで開始される。次に、コード化窓一方向
色変化検出器ＣＵＣＣＤ２１５の出力はＣＲＬＲＩ　　
２１９およびＣＲＬＲ２２２０（ブロック１１０２）に
ロードされる。同様に、ＲＢＳＣＲＩはマルチプレクサ
２８０を介してＲＢＳＣＲ２（ブロック１１０３）に転
送される。

次のステップには基準ラインの一方向色変化検出器ＲＵ
ＣＣＤの出力をＲＲＬＲＩ　　２２１およびＲＲＬＲ２
２２２（ブロック１１０４）にロードするとか含まれる
。ＡＬＵ２４５はＣ５４ＲＬＲ２の内容をＣＢ５ＣＲ２
から減算しかつその結果をＣＴＭＰ　（ブロック１１０
５）にロードする。

同様に、ＡＬＵ２５５はＲＲＬＲ２の値をＲＢＳＣＲ２
から減算し、その結果をＲＴＭＰ　（ブロック１１０６
）にロードする。次にＡＬＵ２２４はＲＲＬＲＩの値を
ＣＲＬＲＩから減算し、そしてその結果をＸＲＬＲレジ
スタ（ブロック１１０７）にロードする。プログラマブ
ル論理アレイは次に上で述べられた中間コードを発生す
ることを実行する（ブロック１１０８）。ライン２３８
上のＡ／Ｂ信号の値に依存して、２個のブランチのうち
１つがとられる（ブロック１１０９）。

もしＡ／Ｂ信号が次の窓制御信号としてＡの値−−ＣＴ
ＭＰの内容物−一の選択を示すなら、次のブロックはＣ
ＴＭＰの値が１６より少ないかどうかをテストする（第
１１Ｂ図のブロック１１１０）。もしその値が１６より
小さくないなら、ブロック１１１９のブランチがとられ
る。そうでなければ、次のステップは「最後のＷ」と呼
ばれる制御信号がチェックされるブロック１１１１であ
る。入力データの流れはラインの最後のワードがブロッ
ク１１１１でテストされる「最後のＷ」ビットの断定に
よって送られるとき、圧縮機関に信号を送る。もし最後
のＷビットが真であるなら、ＣＤｌＲ１の内容物はＣＤ
ｌＲ２にシフトされ、ＲＤＩＲＩの内容物はＲＤＩＲ２
にシフトされ最後のラインルーチン（ブロック１１１２
）に備える。次のステップでは、ＣＤ５ＣＲＩの第１の
ビットとＲＢＳＣＲＩの第４のビットが両方とも１に設
定される（ブロック１１４０）。次にＣＴＭＰの右端の
４ビツトがＣＢＳＣＲＩの右端の４個の位置とＲＢＳＣ
ＲＩとにシフトされる（ブロック１１４１）。次にライ
ンの終わりのルーチンが始められる（ブロック１１４２
）。ラインの終わりのルーチンは第１２図を参照して説
明される。

もし最後のＷ信号がブロック１１１１で断定されていな
いなら、次のステップにはＣＤＩＲＩの内容物をＣＤ　
ＩＲ２にシフトすることが含まれる（ブロック１１１４
）。次に、ＣＤＩＲＩの内容物がその後のワードでロー
ドされる（ブロック１１１５）。同様に、ＲＤＩＲＩの
内容物はＲＤＩＲ２にシフトされ（ブロック１１１６）
、そして新しいワードがＲＤＩＲＩにロードされる（ブ
ロック１１１７）。この作用によってバレルシフタのた
めの３２ビツトのデータがそこから１６ビツトを選択す
るために常に存在することが確実になる。次のブロック
では、ＣＢＳＣＲＩおよびＲＢＳＣＲＩの最上位ビット
が１に設定される。バレルシフタによって選択される窓
の開始が常にＣＤｌＲ１およびＣＤｌＲ２（またはＲＤ
ＩＲｌおよびＲＤＩＲ２）の３２ビツトのデータのため
にビット３１とビット１６との間に置かれることを確実
にするためにこの作用がとられる。

次のブロックでは、ＣＴＭＰの右端の４ビツトはＣＢＳ
ＣＲＩの右端の４個の位置にロードされる（ブロック１
１１９）。また、ＣＴＭＰの右端の４ビツトはＲＢＳＣ
ＲＩにロードされる（ブロック１１２０）。最後に、ル
ープは通常の処理の始まりに戻る（ブロック１１２１）
。

もしブロック１１０９において窓制御信号がＢの値のＲ
ＴＭＰを選択するために断定されるなら、次のブロック
は１１２２である（第１１Ｃ図）。

ブロック１１２２では、ＲＴＭＰはそれが１６より少な
いかどうかを決定するためにテストされる。

もしＲＴＭＰが１６より少なくないなら、ブランチはブ
ロック１１２９にとられる。もしＲＴＭＰが１６より少
ないなら、最後のＷフラグがテストされる。もし最後の
ワードフラグが断定されているなら、ブランチはＣＤＩ
ＲＩがＣＤｌＲ２にシフトされかつＲＤＩＲＩがＲＤＩ
Ｒ２にシフトされる、ブロック１１４３に行く。次に、
ＲＢＳＣＲｌおよびＣＢＳＣＲＩ双方の第４のビット位
置は１に設定される（ブロック１１４４）。次に、ＲＴ
ＭＰの右端の４ビツトはＣＢＳＣＲＩおよびＲＢＳＣＲ
Ｉの右端の４個の位置にシフトされる（ブロック１１４
５）。最後に、ライン最後のルーチンはブロック１１４
６で入力される。

もし最後のＷフラグが断定されないなら、ＣＤｌＲ１の
値はＣＤｌＲ２にロードされる（ブロック１１２４）。

次に、新しいワードがＣＤＩＲＩにロードされる（ブロ
ック１１２５）。同様に、ＲＤＩＲｌの値はＲＤＩＲ２
にロードされ（ブロック１１２６）、そして新しいワー
ドはＲＤＩＲｌにロードされる（ブロック１１２７）。

この作用によって、１６ビツトの窓のセグメントを選択
するためにバレルシフタのための３２ビツトのデータが
常に存在するということが確実となる。

また、ＣＢＳＣＲＩおよびＲＢＳＣＲＩの最上位ビット
は１に設定され、バレルシフタによって選択された窓の
開始は常にＣＤＩＲＩおよびＣＤｌＲ２（またはＲＤＩ
ＲＩおよびＲＤＩＲ２）の３２ビツトのデータのために
ビット３１とビット１６との間に置かれることを確実に
する（ブロック１１２８）。次に、ＲＴＭＰの右端の４
ビツトがＣＢＳＣＲＩの（ブロック１１２９）およびＲ
ＢＳＣＲｌ（ブロック１１３０）の右端の４個の位置に
ロードされる。ブロック１１２９および１１３０でＣＢ
ＳＣＲＩおよびＲＢＳＣＲＩをロードした後、ループは
通常の処理の開始、すなわちブロック１１２１に戻る。

第１２図はライン最後のルーチンＥＯＬＲＴを例示する
。上で述べられたように、ライン終わりのルーチンは第
１１図のブロック１１４２または１１４６から入力され
る。ライン終わりのルーチンの第１のステップはＣＢＳ
ＣＲＩをＣＢ５ＣＲ２に、ＲＢＳＣＲＩをＲＢＳＣＲ２
に、ＣＵＣＣＤをＣＲＬＲ２に、ＲＵＣＣＤをＲＲＬＲ
２にシフトすることを含む（ブロック１２０１）。次に
、ＣＢ５ＣＲ２とＣＲＬＲ２の差がＣＴＭＰにロードさ
れ、ＲＢＳＣＲ２とＲＲＬＲ２の差がＲＴＭＰにロード
される（ブロック１２０２）。次に、ＣＴＭＰの値が１
６より少ないかどうかをそのルーチンは決定する（ブロ
ック１２０３）。もしＣＴＭＰが１６より少ないなら、
ＣＤ５ＣＲＩの値はＣＲＬＲＩにシフトされ（ブロック
１２０４）、そしてラインの終わりのコード化フラグＣ
ＥＯＬは１に設定される（ブロック１２０５）。もしＣ
ＴＭＰの値がブロック１２０３で１６より少なくなかっ
たなら、ＣＵＣＣＤの値ＣＲＬＲＩにシフトされる（ブ
ロック１２０６）。

ブロック１２０５またはブロック１２０６の後、ＲＴＭ
Ｐの値はブロック１２０７においてテストされ、それが
１６より少ないかどうかを決定する。

もしＲＴＭＰが１６より少ないなら、ＲＢＳＣＲｌの値
はＲＲＬＲｌにシフトされ（ブロック１２０８）、そし
て基準のライン終わりのフラグＲＥＯＬは１にセットさ
れる（ブロック１２０９）。

もしブロック１２０７でＲＴ　Ｍ　Ｐの値が１６より少
なくなかったなら、ＲＵＣＣＤの内容物はＲＲＬＲＩに
シフトされる（ブロック１２１０）。

ブロック１２０９または１２１０の後、値ＸはＣＲＬＲ
ＩとＲＲＬＲｌとの差をレジスタＸＲＬＲにロードする
ことによって計算される（ブロック１２１１）。次に、
プログラマブル論理アレイが状態機能を実行する（ブロ
ック１２１２）。状態機能において、Ａ／Ｂ信号が断定
される（ブロック１２１３）。もしＡ／Ｂ信号が値Ａを
断定するなら、ＣＥＯＬフラグがテストされる（ブロッ
ク１２１４）。もしＣＥＯＬフラグが１なら、ラインの
終わりのコードが断定される（ブロック１２１５）。も
しＣＥＯＬフラグが１でないなら、ＣＴＭＰの右端の４
個の位置がＣＢＳＣＲＩおよびＲＢＳＣＲＩの右端の４
個の位置にシフトされる（ブロック１２１６）。次にラ
イン終わりのルーチンが再がブロック１２１１から入力
される。

もしブロック１２１３のＡ／Ｂ信号が値Ｂを断定するな
ら、ＲＥＯＬがブロック１２１８でテストされる。もし
ＲＥＯＬフラグが１に等しいなら、ラインの終わりのコ
ードはブロック１２１９で発生される。もしＲＥＯＬフ
ラグが１に等しくないなら、ＲＴＭＰの右端の４ビツト
はＣＢ５ＣＲ１とＲＢＳＣＲｌの右端の４個の位置にシ
フトされる（ブロック１２２０）。次に、ラインの終わ
りのルーチンはブロック１２１１から再び入力される。

［結論］ この発明は国際標準に一般的に基づいた２茨元ファクシ
ミリコード化を行なう。しかしながら、この発明は先行
技術に優る速度における素晴らしい改良点を提供する。

この発明はまた、現在のＶＬＳＩ技術を用いて集積回路
のコード化デバイスを実現することができる、非常にコ
ンパクトなアーキテクチャを提示する。

この発明は状態機械に対して二進の画像の代わりにコー
ド化窓と色変化コードとを使用する。新規の一方向色推
移検出器が選択可能な色フラグに従って白から黒または
黒から白のいずれかの色変化位置を検出するために利用
され、かつそれは検出された色推移位置を色変化コード
に変換する。

たとえば、１６の画素データは１４ビツトの色変化コー
ドに変換され得る。それゆえ、より多くのデータが１度
に処理され得る。さらに、この発明の状態機械の状態は
以前の画素データの情報の代わりに色変化位置の情報を
含む。また、状態機械はバレルシフタを制御してビット
ごとにシフトする代わりに次の色変化位置にコード化窓
をシフトするために、窓動作情報を与える。

先行技術では、すべての色が変化する要素ａＯ１ａ１、
ａ２、ｂｌおよびｂ２が各走査ラインの始まりで基準点
とみなされる。このため、先行技術法の色が変化する要
素を得るために色が変化するランレングスを累積するた
めの少なくとも１個のＡＬＵを必要とする。この発明は
コード化ライン基準ラインの選択された部分を保持する
２個の等しい長さのレジスタを利用する。窓の基準およ
びコード化ラインの選択された部分は常に同時に同じ位
置にシフトされ、すべての色が変化する要素はラインの
開始の代わりに窓の開始とみなされる。

それゆえ、いかなるＡＬＵもこの発明のａｌ、ａ２、ｂ
ｌおよびｂ２の検出に必要ではない。さらに、それらの
色が変化する要素間の相対的な距離の比較および計算す
べてが状態機械によって取って代わられる。こうして、
この発明は高速のコード化とコンパクトなアーキテクチ
ャを達成することができる。

この発明の好ましい実施例の以上の説明は例示および説
明の目的で提示されている。これらは余すところないわ
けではなくまたこの発明を開示された綿密な形式に限定
するようにも意図されていない。明らかに、多くの修正
および変化が当業者にとって明らかであろう。実施例は
この発明の原理およびその実際の応用を最善に説明する
ために選択されかつ記述されており、それゆえ他の当業
者も考慮されている特定の使用に適した種々の実施例お
よび種々の変更のためのこの発明を理解することができ
る。この発明の範囲は前掲の特許請求の範囲およびそれ
に相当するものによって規定されることが意図されてい
る。

【図面の簡単な説明】

第１図はこの発明に従ったコード化装置のブロック図で
ある。 第２Ａ図ないし第２Ｃ図は第１図に示されるコード化装
置の圧縮機関の詳細なブロック図である。 第３図は第２図に示される圧縮機関の色変化検出器（Ｃ
ＵＣＣＤまたはＲＵＣＣＤ）の詳細なブロック図である
。 第４図は第３図の色変化検出器のコード化論理の論理図
である。 第５図は第１図の圧縮機関のためのデータ出力発生器の
詳細なブロック図である。 第６Ａ図ないし第６Ｈ図は明細書の第２表を参照して、
第２図に示される状態機械（ＰＬＡ）の動作を説明する
際に用いられるピクセルデータの窓の図である。 第７Ａ図ないし第７Ｇ図は明細書の第２表を参照して、
第２図に示される状態機械（ＰＬＡ）の動作を説明する
際に用いられるピクセルデータの窓の図である。 第８Ａ図ないし第８Ｅ図は明細書の第２表を参照して、
第２図に示される状態機械（ＰＬＡ）の動作を説明する
際に利用されるピクセルデータの窓の図である。 第９Ａ図ないし第９Ｅ図は明細書の第２表を参照して、
第２図に示される状態機械（ＰＬＡ）の動作を説明する
際に用いられるピクセルデータの窓の図である。 第１０Ａ図および第１０Ｂ図は明細書の第２表を参照し
て、第２に示される状態機械（ＰＬＡ）の動作を説明す
る際に利用されるピクセルデータの窓の図である。 第１１Ａ図、第１１Ｂ図、第１１Ｃ図はこの発明の圧縮
機関の通常の動作を例示するフローチャートである。 第１２図は走査ラインのピクセルデータの最後のワード
のコード化を例示するフローチャートである。 図において、ｌＯはコード化装置、１１はソースバス、
１２はソースＦＩＦＯバッファ、１４は圧縮／膨張機関
、１７は膨張デコードＲＯＭ、１９は中間ＦＩＦＯバッ
ファ、２３はラインバッファ、２４は基準入力ＦＩＦＯ
バッファ、２８はデータ出力発生器、３１は圧縮コード
ＲＯＭ、３３は行先バス、２０１は窓手段、２０２は第
１のコード化データ入力レジスタ、２０３は第２のコー
ド化データ入力レジスタ、２０４はコード化ラインバレ
ルシフタ、２０５は第１の基準データ入力レジスタ、２
０６は第２の基準データ入力レジスタ、２０７は基準ラ
インバレルシフタ、２１５はコード化ライン一方向色変
化検出器、２１９は第１のコード他意ランレングスレジ
スタ、２２１は第１の基準窓ランレングスレジスタ、２
２２は第２の基準窓ランレングスレジスタ、２２４は減
算器、２２５はＯＲゲート、２２６はプログラマブル論
理アレイ、２２７はマルチプレクサ、２５２はマルチプ
レクサ、２５７は第２の基準窓バレルシフタ制御レジス
タ、２８０はマルチプレクサ、３００は一方向色変化検
出器、３０１は一方向色変化検出器、３０２はコード化
論理、４０２はＡＮＤゲート、４０４はＯＲゲート、５
１１はランレングス１次レジスタ、５１６は定数レジス
タ、５１１はランレングス１次レジスタスレーブ、５１
８はランレングス１次レジスタマスク、５２４は圧縮コ
ード、５２６は出力レジスタ、５３０はバレルロテータ
、５３２はマスキングレジスタ、５３４は出力レジスタ
、５４２はデータ出力発生器バレルシフトレジスタスレ
ーブ、５５０は制御器である。 特許出願人　アドバンスト・マイクロφデイバＦＩＧ、
２Ａ Ｌ／１Ｌ／）　　　　　　　　　　　　ｌ／Ｉ　　　　
　　　　　　　　　ｔ／）ｕｌ　　　　　　　　　　　
　　Ｉ／Ｉ　　　　　　　　　　　　　ｕｌ（６ｊ）

Claims (20)

【特許請求の範囲】
1. （１）グラフィック映像のファクシミリをコード化する
   ための装置であって、そのファクシミリは複数個の走査
   ラインによって表わされ、各走査ラインは複数個の画素
   によって表わされ、各画素は画素の色を示すピクセルデ
   ータを特徴とし、ファクシミリのコード化ラインおよび
   基準ラインからの画素を特徴とするピクセルデータを受
   信するために接続され、かつ窓制御信号に応答し、ピク
   セルデータの窓を選択するための窓手段と、窓手段に結
   合され、かつピクセルデータの選択された窓に応答し、
   中間コードおよび窓制御信号を発生するための手段と、
   さらに 発生するための手段に結合され、かつ中間コードに応答
   してファクシミリをコード化するコードを与えるための
   コード化手段とを含む、装置。
2. （２）ファクシミリは、１ないしｍに等しいｉに対して
   ｍ個の走査ラインＬ＿ｉと、走査ラインの１ないしｎに
   等しいｊに対して、ｎ個の画素ｐ＿ｊとを含み、かつ２
   ないしｎに等しいｉに対して、コード化ラインはＬ＿ｉ
   に等しくかつ基準ラインはＬ＿ｉ＿−＿１に等しく、コ
   ード化ラインＬ＿ｉをコード化する、請求項１記載の装
   置。
3. （３）窓手段が 画素Ｐ＿ｊないしＰ＿Ｍ（Ｍはｍより小さい定数であっ
   て、ｊは窓制御信号に応答して１からｍで選択される）
   を含むピクセルデータの窓を、２ないしｍに等しいｉに
   対して、ラインＬ＿ｉおよびコード化ラインＬ＿ｉをコ
   ード化するためのＬ＿ｉ＿−＿１から選択するための手
   段を含む、請求項２記載の装置。
4. （４）発生手段が、 窓手段に接続され、選択された窓内でコード化ラインと
   基準ラインの色が変化する画素の位置を示す色変化信号
   を発生するための手段と、さらに色変化信号を受取るよ
   うに接続され、選択された窓ための中間コードと選択さ
   れるべき次の窓を識別する窓制御信号とを発生するため
   の手段とを含む、請求項１記載の装置。
5. （５）発生手段が 窓手段に接続され、選択された窓内でコード化ラインピ
   クセルデータと基準ラインインピクセルデータの色が変
   化する画素の位置を示す色変化信号を発生するための手
   段と、 色変化信号を受取るために接続され、選択された窓のた
   めに中間コードと選択シフト信号を発生するための手段
   と、 色変化信号を受取るために接続され、選択された窓のた
   めにコード化ライン窓シフト信号と基準ライン窓シフト
   信号とを発生するための手段と、さらに コード化ライン窓シフト信号と、基準ライン窓シフト信
   号と、選択シフト信号とを受取るために接続され、選択
   されるべき次の窓を識別する窓制御信号として、コード
   化ライン窓シフト信号または基準ライン窓シフト信号の
   いずれか１つを与えるための手段とを含む、請求項１記
   載の装置。
6. （６）色変化信号を発生するための手段と中間コードを
   発生するための手段とに連絡して、中間コードおよび色
   変化信号とに応答していかなる色の変化もなしに画素の
   コード化ラインにおけるランレングスを累積しかつスト
   アするための手段をさらに含む、請求項４記載の装置。
7. （７）色変化信号を発生するための手段と中間コードを
   発生するための手段と連絡して、中間コードおよび色変
   化信号に応答していかなる色の変化もなしに画素のコー
   ド化ラインにおけるランレングスを累積およびストアす
   るための手段と、ストアされたランレングスをコード化
   手段に与えるための手段とをさらに含む、請求項５記載
   の装置。
8. （８）コード化手段がファクシミリコード化のための産
   業標準に従ってコードを与える、請求項１記載の装置。
9. （９）コード化手段がファクシミリコード化のための産
   業標準に従ったコードを与える、請求項６記載の装置。
10. （１０）コード化手段がファクシミリコード化のための
    産業標準に従ってコードを与える、請求項７記載の装置
    。
11. （１１）グラフィック映像のファクシミリをコード化す
    るためのの装置であって、そのファクシミリは複数個の
    走査ラインで表わされ、各走査ラインは複数個の画素に
    よって表わされ、各画素は画素の色を示すピクセルデー
    タを特徴とし、ファクシミリのコード化ラインと基準ラ
    インとから画素を特徴とするピクセルデータを受取るた
    めに接続され、コード化ラインおよび基準ラインからピ
    クセルデータの窓をストアするための入力手段と、 入力手段に接続され、かつコード化ライン色変化フラグ
    および基準ライン色変化フラグとに応答して、窓内のコ
    ード化ラインの第１の色変化画素と、窓内の基準ライン
    の第１の色が変化する画素との位置を示す色変化信号を
    発生するための手段とを含み、その第１の色変化画素は
    その色が前方の画素とは異なりかつそれぞれの色変化フ
    ラグと整合する画素として規定され、 色変化信号を発生するための手段に結合され、かつ色変
    化信号に応答して中間コードと、コード化ライン色変化
    フラグと、基準ライン色変化フラグとを発生するための
    手段と、さらに 発生手段に結合され、中間コードに応答してファクシミ
    リをコード化するコードを与えるためのコード化手段と
    を含む、装置。
12. （１２）ファクシミリは、１ないしｍに等しいｉに対し
    てｍ個の走査ラインＬ＿ｉと、走査ラインにおいて１な
    いしｎに等しいｊに対して、ｎ個の画素Ｐ＿ｊとを含み
    、２ないしｎに等しいｉに対して、コード化ラインは＿
    ｉに等しくかつ基準ラインはＬ＿ｉ＿１に等しく、コー
    ド化ラインＬ＿ｉをコード化する、請求項１１記載の装
    置。
13. （１３）色変化信号を発生するための手段と中間コード
    を発生するための手段とに連絡して、中間コードと色変
    化信号とに応答していかなる色の変化もなしに画素のコ
    ード化ラインのランレングスを累積かつストアするため
    の手段と、さらにストアされたランレングスをコード化
    手段に与えるための手段とをさらに含む、請求項１１記
    載の装置。
14. （１４）色変化信号を発生するための手段と中間コード
    を発生するための手段とに連絡して、中間コードおよび
    色変化信号とに応答していかなる色の変化もなしに画素
    のコード化ラインのランレングスを累積かつストアする
    ための手段と、さらに ストアされたランレングスをコード化手段に与えるため
    の手段をさらに含む、請求項１２記載の装置。
15. （１５）グラフィック映像のファクシミリをコード化す
    るための装置であって、そのファクシミリは複数の走査
    ラインで表わされ、各走査ラインは複数個の画素によっ
    て表わされ、各画素は画素の色を示すピクセルデータを
    特徴とし、ファクシミリのコード化ラインと基準ライン
    から画素を特徴とするピクセルデータを受取るために接
    続され、窓制御信号に応答してコード化ラインおよび基
    準ラインからピクセルデータの窓を選択するための窓手
    段と、 窓手段に接続され、コード化ライン色変化フラグと基準
    ライン色変化フラグに応答して窓内のコード化ラインの
    第１の色が変化する画素の位置と窓内の基準ラインの第
    １の色が変化する画素の位置を示す色変化信号を発生す
    るための手段を含み、第１の色が変化する画素はその色
    が同じラインに沿った前の画素とは異なりかつそれぞれ
    の色変化フラグと一致している画素として規定されてお
    り、色変化信号を発生するための手段に結合されかつ色
    変化信号に応答して、中間コードと、コード化ライン色
    変化フラグと、基準ライン色変化フラグと、窓制御信号
    とを発生するための論理手段と、さらに 論理手段に結合され中間コードに応答してファクシミリ
    をコード化するコードを与えるためのコード化手段とを
    含む、装置。
16. （１６）ファクシミリは、１ないしｍに等しいｉに対し
    てｍ個の走査ラインＬ＿ｉと、走査ラインにおいて１な
    いしｎに等しいｊに対して、ｎ個の画素Ｐ＿ｊを含み、
    ２ないしｎに等しいｉに対して、コード化ラインはｉに
    等しくかつ基準ラインはＬ＿ｉ＿−＿１に等しく、コー
    ド化ラインＬ＿ｉをコード化する、請求項１５記載の装
    置。
17. （１７）窓手段が 画素Ｐ＿ｊないしＰ＿Ｍを含むピクセルデータの窓を２
    ないしｎに等しいｉに対して、ラインＬ＿ｉおよびコー
    ド化ラインＬ＿ｉをコード化するためのＬ＿ｉ＿−＿１
    から、選択するための手段を含み、ここでＭはｍより少
    ない定数でありかつｊは窓制御信号に応答して１ないし
    ｍから選択される、請求項１５記載の装置。
18. （１８）論理手段が 色変化信号を受取るために接続され、選択された窓のた
    めに選択シフト信号を発生するための手段と、 色変化信号を受取るために接続され、選択された窓のた
    めのコード化ライン窓シフト信号および基準ライン窓シ
    フト信号を発生するための手段と、さらに コード化ライン窓シフト信号と基準ライン窓シフト信号
    と選択シフト信号とを受取るために接続され、選択され
    るべき次の窓を識別する窓制御信号としてコード化ライ
    ン窓シフト信号かまたは基準ライン窓シフト信号の１つ
    を与えるための手段とを含む、請求項１５記載の装置。
19. （１９）色変化信号と論理手段を発生するための手段と
    連絡して、中間コードおよび色変化信号に応答していか
    なる色の変化もなしに画素のコード化ラインのランレン
    グスを累積しかつストアするための手段と、さらに コード化手段にストアされるべきランレングスを与える
    ための手段とをさらに含む、請求項１５記載の装置。
20. （２０）コード化手段がファクシミリコード化のための
    産業標準に従ってコードを与える、請求項１９記載の装
    置。