JPS63314072A - 入力データワードをデコードするための装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細説明 ［関連出願との相互関係］ この発明はシンキョを・カフ（Ｓｈｉｎｋｙ。

Ｋａｋｕ）およびチェン・リーユ−（Ｃｈｕｎｇ−Ｌｉ
　　Ｙｕ）により発明された［映像データをファクシミ
リコード化データに２次元的にコード化するための装置
（ＡＰＰＡＲＡＴＵＳ　　ＦＯＲＴＷＯ−ＤＩＭＥＮＳ
ＩＯＮＡＬＬＹ　　ＥＮＣＯＤＩＮＧ　　ＩＭＡＧＥ　
　ＤＡＴＡ　　Ｔｏ　　ＦＡＣＳＩＭＩＬＥ　　Ｃ０Ｄ
ＥＤ　　ＤＡＴＡ）Ｊ　と題する、１９８７年３月２４
０に出願された連続番号筒０６１０２９，８３２号の米
国特許出願に関連している。この関連の出願は発明時お
よび現在本出願と同じ譲受人によって所有されかつここ
で十分に述べられる引用により援用される。

［発明の背景コ ［発明の分野］ この発明は通信またはディプレイのためにコード化デー
タを映像のファクシミリの画素を表わすデータに拡張す
るためのデコード装置に関する。

グラフィック映像のファクシミリは様々な文脈にコード
化され、ファクシミリに必要とされる通信のための記憶
スペースまたは帯域幅の量を圧縮する。コード化データ
をディスプレイするために、コードはディジタル映像情
報に変換されなくてはならない。このコード化／デコー
ド処理を利用した典型的なシステムには、ファクシミリ
機械、ビデオワークステーション、電子郵便システム、
記憶および検索システムなどが含まれる。

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

１次元コード化機構は水平方向の所与の走査ラインに沿
った画素の相関に基づいており、一方、２次元コード化
機構は水平相関に加えて連続する走査ラインの間の縦の
相関にも基づいている。１次元および２次元機構の双方
は国際電子電話諮問委員会（ＤＤ　ＩＴＴ）によって標
準化されているる。勧告Ｔ、　４およびＴ６で述べられ
ているＣＣＩＴＴ標準によって、グループ３およびグル
ープ４のファクシミリ装置のための標章のコード化機構
が規定されている。ＣＣＩＴＴの勧告によってコード化
されたファクシミリデータ通信のためのファクシミリ装
置の製造者の間に互換性が確立された。

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

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

２次元コード化では、ＣＣＩＴＴ標準はａＯ。

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

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

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

［先行技術の説明］ ファクシミリコード化データをディジタルピクセル映像
情報にデコードまたは拡張するための先行技術のシステ
ムには動作が遅いかまたは複雑がつ高価な設計といった
不利な点がある。そのような先行技術のシステムにおい
て、デコードするために受信されるコードは可変コード
長といがなる相互関係もない語の境界でラッチされる。

それゆえ、システムが受信する１ワ一ド以上のディジタ
ルデータに単一コードが含まれてもよい。こうして、先
行技術のシステムは入ってくるデータの流れの中でコー
ドを孤立化するめに複雑なアルゴリズムを必要とする。

さらに、ＣＣＩＴＴ標準に従えば、基準ライン上の色変
化要素は識別されなくてはならない。先行技術では、基
準ラインでの関連の色変化要素を識別するためのシテム
は大きくてかつ複雑な論理設計である全ライン長のアキ
ュムレータを含んでいた。さらに、特定の色変化要素の
位置に関する情報は以前にデコードされた基準ラインを
調べてピクセルごとに得られる。

フエデ（Ｆ　ｅ　ｄ　ｄ　ｅ）により発明された、「フ
ァクシミリコード化データをビデオデータに変換するた
めの装置（ＡＰＰＡＲＡＴＵＳ　　ＦＯＲＣＯＮＶＥＲ
ＴＩＮＧ　　ＦＡＣ３ＩＭＩＬＥ　　Ｃ０ＤＥＤ　　Ｄ
ＡＴＡ　　ＴＯＶＩＤＥＯＤＡＴＡ）Ｊと題する、１９
８５年８月６日に出願された米国特許番号節４，５３３
，９５６号は先行技術の複雑でかつ比較的遅いシステム
の典型である。

［発明の概要］ この発明はファクシミリコード化データをイメージデー
タにデコードするためのウィンドウ状態機械アーキテク
チャを提供する。この発明によって教示されるウィンド
ウ状態機械アーキテクチャは迅速でかつ小型であり、そ
のため１個の集積回路で実現するのが適切である。

一局面では、この発明は一連のファクシミリデータをデ
コードして、映像のファクシミリを発生し、そのファク
シミリは複数個の走査ラインによって表わされかつ各走
査ラインは複数個の画素によって表わされる、装置であ
る。各走査ラインの各画素は画素の色を示すピクセルデ
ータを特徴としている。装置はその一連のファクシミリ
コードおよびコードウィンドウ制御信号を受信するため
に接続され、その連続したものからコードを選択するた
めのコードウィンドウ手段を含む。デコードＲＯＭまた
は他の第１の中間コードおよびコードウィンドウ制御信
号を発生するための他の手段がコードウィンドウ手段と
通信している。

その装置はさらに、ファクシミリの以前の走査ラインの
デコードの間に発生されるビクセルデータと基準ウィン
ドウ制御信号とを受信するために接続され、以前の走査
ラインからビクセルデータの基準ウィンドウを選択する
ための基準ウィンドウ手段を含む。基準ウィンドウ手段
は第１の中間コードに応答して、基準ウィンドウ制御信
号を発生する手段によって制御される。第１の中間コー
ドを受信するために結合されかつ基準ウィンドウに応答
する制御手段には出力色フラグと画素ランレングス値と
からなる第２の中間コードを発生することか含まれる。

ビクセルデータの列が次に出力色フラグおよびランレン
グス値に応答して発生される。

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

■、デコードシステムの概要 第１図はこの発明に従ったデコード装置１０のブロック
図である。装置１０はソースバス１１を含み、その上で
映像のファクシミリを特徴とするコードを含むデータの
ワードが与えられる。ワードはソースバス１１からソー
ス先入れ先出し方式（Ｆ　Ｉ　ＦＯ）　バッファ１２に
与えられる。ソースＦＩＦＯバッファ１２からワードは
ライン１３をわたって圧縮／膨張機関１４に与えられる
。圧縮／膨張機関１４はライン１５および１６を介して
膨張デコードＲＯＭ１７と通信する。圧縮機関はこの発
明にとって重要ではないのでここではこれ以上の説明は
されない。ファクシミリコード化およびデコードのため
の全体システムは上の相互関連出願で説明されたように
圧縮機関と圧縮コードＲＯＭ３１を含むであろう。

圧縮／膨張機関１４の中間コード出力はライン１８をわ
たって中間ＦＩＦＯバッファ１９に与えられる。ライン
１８上の出力は中間ＦＩＦＯバッファ１９を通ってライ
ン２７を通ってデータ出力発生器２８に与えられる。デ
ータ出力発生器２８は中間コードに応答して行先バス３
３に与えるための画素データの出力ワードを発生する。

さらに、データ出力発生器２８は基準出力をライン２０
を介して基準出力ＦＩＦＯバッファ２１に与える。

基準出力ＦＩＦＯバッファ２１はライン２２をわたって
基準ラインをラインバッファ２３に与える。

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

行先バス３３はシステムにデコードされたファクシミリ
を与え、データワードがストアされるかまたはファクシ
ミリを再生するために利用され得る行先場所にデータワ
ードを送信する。

■、膨張機関 第２Ａ図ないし第２Ｃ図は第１図に示される装置の膨張
機関の好ましい実施例を例示する。第２Ａ図は第１図に
示されるソースＦＩＦＯ１２からライン１３上に与えら
れる一連のファクシミリコード化データからコードを選
択するための、一般に２０１で表わされるコードウィン
ドウ手段を例示する。コードウィンドウ手段２０１はラ
イン２０２上で選択されたコードをデコード手段に与え
、このデコード手段は第１の中間コードを発生し、膨張
デコードＲＯＭ２０３を含む。膨張デコードＲＯＭ２０
３は選択されたコードに応答してライン２０４上で出力
を発生する。ライン２０４上の出力はライン２０５上の
４ビツトコード長値とライン２２５上の中間コードとを
含む。ライン２０５上の４ビツトコード長の値は一般に
２０６で示されるコード化ウィンドウ制御手段に与えら
れる。

コード化ウィンドウ制御手段２０６はコードウィンドウ
化手段２０１に与えるためにライン２０７上でコード化
ウィンドウ制御信号を発生する。

ライン２２５上の中間コードＩＣは以下に述べられるよ
うに、第２Ｂ図および第２Ｃ図に例示される装置で利用
される。

コードウィンドウ手段２０１は第１のコード化データ入
力レジスタＣＤＩＲＩ　　２０８および第２のコード化
データ入力レジスタＣＤｌＲ２２０９とを含む。さらに
、コード化ラインバレルシフタＣＢ５２１０およびコー
ド化ラインバレルシフタ制御レジスタの第１のＣＢＳＣ
ＲＩ　　２１１はコードウィンドウ手段に含まれる。上
述されたように、ＣＣＩＴＴ標準に従った一連のファク
シミリコードを作り上げる入力データワードはライン１
３上で受信され、ＣＤｌＲ１２０８にロードされる。Ｃ
Ｄ　Ｉ　Ｒ１の出力はＣＢ５２１０の右端の入力として
かつＣＤｌＲ２２０９のｎ入力として接続される。ＣＤ
ｌＲ２の出力はＣＢ５２１０の左端の入力として与えら
れる。好ましい実施例では、入力データワードは長さが
１６ビツトでそしてコード化ラインバレルシフタは長さ
が３２ビツトである。ＣＢ５２１０の出力はライン２０
２上で１６ビツトワードであり、これはライン２１４を
わたってＣＢＳＣＲＩ　　２１１にストアされたウィン
ドウのコード化ラインの始まりに応答して選択される。

上述されたように、ＣＢ５２１０の出力はライン２０２
上で膨張デコードＲＯＭ２０３に与えられる。膨張デコ
ードＲＯＭ２０３は以下の第１表に例示されるように出
力を発生する。

（以下余白） 膨張デコードＲＯＭの出力の左端の４ビツトはコード長
の値であって、これはコード長レジスタＣＬＲ２１５に
ライン２０５を介して与えられる。

ライン２１４上のウィンドウ信号のコード化ラインの開
始は同様に第２のコード化バレルシフタ制御レジスタＣ
Ｂ５ＣＲ２２１６にロードされる。

ＣＢ５ＣＲ２２１６およびＣＬＲ２１５の出力はそれぞ
れライン２１７および２１８をわたってコード化ライン
算術論理演算装置ＣＡＬＵ２１９の人力として与えられ
る。ＣＡＬＵ２１９はＣＬＲ２１５からのコード長をＣ
Ｂ５ＣＲ２２１６のコード化ライン開始のウィンドウ信
号から減算するように動作し、ライン２２０上にシフト
値を発生する。シフト値はコード化ウィンドウ一時レジ
スタＣＴＭＰ２２１にロードされる。ＣＴＭＰ２２１の
出力はライン２２０上でマルチプレクサ２２３の１人力
として与えられる。第２のマルチプレクサ２２３の入力
はライン２２４上の定数値「１６」である。マルチプレ
クサ２２３は以下に説明されるプログラマブル論理アレ
イで実現される状態機械によって制御され、ライン２０
７上のコード化ラインウィンドウ開始信号をＣＢ５ＣＲ
１２１１に与える。

第２Ｂ図は２３０で一般に示される基準ウィンドウ手段
を例示する。基準ウィンドウ手段２３０はライン２６を
わたって第１図に示される基準入力ＦＩＦＯ２４から送
信されているファクシミリの以前の走査ラインから、デ
コードされたピクセルデータを受取りかつピクセルデー
タの選択された基準ウィンドウをライン２３１をわたっ
て基準ライン一方向色変化検出器ＲＵＣＣＤ２３２に与
える。

基準ライン一方向色変化検出器ＲＵＣＣＤ２３２の実現
は「映像データをファクシミリコード化データに２次元
的にコード化するための装置（ＡＰＰＡＲＡＴＵＳ　　
ＦＯＲＴＷＯ−ＤＩＭＥＮＳＩＯＮＡＬＬＹ　　ＥＮＣ
ＯＤＩＮＧ　　ＩＭＡＧＥ　　ＤＡＴＡ　　Ｔｏ　　Ｆ
ＡＣＳＩＭＩＬＥ　　Ｃ０ＤＥＤ　　ＤＡＴＡ）Ｊと題
する、相互関係のある米国特許出願に詳細に説明される
。

ＲＵＣＣＤ２３２の出力はライン２３１上の選択された
基準ウィンドウライン内の所望の色変化要素の位置を示
す信号の形でライン２３３上に与えられる。所望の色変
化要素はライン２３４上の基準ライン色フラグ信号によ
って選択され、その信号は以下に述べられる状態機械に
よって発生される。の所望の色変化要素は黒の要素の直
後に続く第１の白の要素かまたは基準ウィンドウの白の
要素の直後に続く第１の黒の要素のいずれかであろう。

コード化データが黒と白よりも多くの色を生じることが
できるシステムのための同等の実施例は適切なデコード
をするために色変化検出器にとってより複雑な出力を含
むかもしれない。しかしながら、好ましい実施例が上で
述べられたＣＣＩＴＴ、ｌ準ファクシミリコードをデコ
ードするために適合されているので、白と黒のみが含ま
れる。

基準ウィンドウ内の第１の所望の色変化要素の位置を示
すライン２３３上の信号は値Ｂとされる。

値Ｂはライン２３３を介して第２Ｃ図で例示される装置
および２３４で一般に示されるライン２６５上に基準ウ
ィンドウ制御信号を発生するための手段に与えられる。

ライン２６５上で基準ウィンドウ制御信号を発生するた
めのその手段２３４はまたライン２２５上で中間コード
を受取る。

基準ウィンドウ手段２３０は第１の基準データ入力レジ
スタＲＤＩＲ２３５と第２の基準データ入力レジスタＲ
ＤＩＲ２２３６とを含む。また、その手段２３０は基準
ラインバレルシフタＲＢＳ２３７と基準ラインバレルシ
フタ制御レジスタの第１のＲＢＳＣＲｌ　　２３８とを
含む。

ＲＤＩＲｌ　　２３５は基準ラインピクセルデータをラ
イン２６を介して受取る。ＲＤＩＲＩの出力はＲＢＳ２
３７の右端の入力としてかつＲＤＩＲ２２３６の入力と
してライン２３９上に与えられる。ＲＤＩＲ２２３６は
その出力を基準ラインバレルシフタＲＢＳ２３７の左端
の入力としてライン２４０を介して与える。基準ライン
バレルシフタ２３７の出力はＲＢＳＣＲｌ　　２３８か
らライン２４１を介して与えられる基準ラインウィンド
ウ開始信号によって示されるビット位置で開始する、１
６ビツト幅のライン２３１上の選択された基準ウィンド
ウである。ライン２４１上の基準ラインウィンドウ開始
信号ＲＢＯＷはまた以下に述べられる第２Ｃ図で例示さ
れるハードウェアにそしてライン２６５上で基準ウィン
ドウ制御信号を発生するための手段２３４の第２の基準
バレルシフタ制御レジスタＲＢＳＣＲ２２４２に与えら
れる。

上で述べられたように、基準ウィンドウ制御信号を発生
するための手段２３４の他方入力はライン２２５上の中
間コードとライン２３３上の値Ｂを含む。

ライン２３３上の値Ｂはマルチプレクサ２４３の第１の
入力として与えられる。マルチプレクサ２４３の第２の
入力はライン２４４上の「０」に等しい定数である。マ
ルチプレクサ２４３の出力はライン２４５を介してライ
ン２４６上の第２の基準ラインランレングスレジスタＲ
ＲＬＲ２に与えられる。ＲＲＬＲ２２４６はその出力を
第１の基準ウィンドウＲＡＬＵＩ　　２４８の第１の入
力としてライン２４７上に与える。ＲＡＬＵＩ２４８の
第２の入力はＲＢＳＣＲ２２４２からライン２４９を介
して与えられる。ＲＡＬＵＩはライン２５０上で出力し
て、ＲＢＣＳＲ２からの基準ウィンドウのウィンドウ開
始信号とＲＲＬＲ２からのＢまたは「０」の値との差を
発生する。

その出力は第１の基準ウィンドウ一時レジスタＲＴＭＰ
１２５１でラッチされる。ＲＴＭＰＩの出力はマルチプ
レクサ２５３の第１の入力として、そして第２の基準ウ
ィンドウ算術論理装置ＲＡＬＵ２　２５４の一方入力と
してライン２５２上で与えられる。ＲＡＬＵ２の第２の
入力はライン２５６を介してコード化ラインランレング
スレジスタＣＲＬＲ３２５５から選択される値である。

ＣＲＬＲ３はライン２５７を介してマルチプレクサ２５
８からロードされる。そのマルチプレクサはライン２２
５上に与えられる中間コードと、ライン２５９上の「１
６」に等しい定数と、第２Ｃ図に例示される装置のライ
ン２６０上で発生される残りＲＥＭの値のうちからその
出力として３っの入力のうち１つを選択する。

ＲＡＬＵ２　２５４は出力を発生し、それは基準ライン
のウィンドウの開始と検出された色変化要素の場所との
間の差を示す、レジスタＲＴＭＰ１の値と、コード化ラ
インでデコードされた関連ランレングスを一般に示すＣ
ＲＬＲ３２５５（７）値との間の差である。その出力は
ライン２６１を介して第２の基準ウィンドウ一時レジス
タＲＴＭＰ２　２６２に与えられる。ＲＴＭＰ２の出力
はマルチプレクサ２５３の第２の入力としてライン２６
３上に与えられる。マルチプレクサ２５３の第３の入力
はライン２６４上の「１６」に等しい定数である。

マルチプレクサ２５３はライン２３５上の基準ウィンド
ウ制御信号として、以下に説明される状態機械の制御の
もとて３つの入力のうち１つを選択する。

第２Ｃ図は膨張機関の部分を例示し、そこではライン２
２５上の第１の中間コードと、ライン２４１上の基準ウ
ィンドウのウィンドウ開始信号と、基準ウィンドウでの
第１の所望の色変化要素を示すライン２３３上の値Ｂと
が、データ出力発生器に与えるためのランレングス値と
ライン１８上の出力色変化フラグとを含む第２の中間コ
ードを発生するために利用される。

上で論じられたように、第２Ｃ図に例示される装置は一
般に参照番号２７１で示される水平モードを支持するラ
ンレングス値を発生するための手段と、一般に参照番号
２７２で示される垂直モードとパスモードで出力の発生
を支持するランレングス値を発生するための手段とを含
む。また、プログラマブル論理アレイＰＬＡ２７３は膨
張機関の動作を制御しかつ出力色フラグを与える状態機
械を実現する。

第１の中間コードは８ビツトコードの形式でライン２２
５上で与えられる。コードの下位の６ビツトはそれぞれ
マルチプレクサ２７６および２７７にライン２７４およ
び２７５を介して与えられる。両方のマルチプレクサ２
７６および２７７の第２の入力はそれぞれライン２７８
および２７９上の「０」に等しい６ビツトの定数である
。両マルチプレクサの出力は６ビツトの値であり、これ
はつながれて、１２ビツトのコード化ウィンドウランレ
ングスレジスタＣＲＬＲ４２８０にストアされる。

マルチプレクサ２７６および２７７はライン２７０上の
ＭＵ／ＴＭ信号によって制御される。ＭＵ／ＴＭ信号は
補給コードと終結コードのいずれがライン２２５上で与
えられているかを示すために膨張デコードＲＯＭ２０３
によって発生される。

もし補給コードが与えられているなら、マルチプレクサ
２７７は定数「０」を選択し、マルチプレクサ２７６は
ライン２７４上の値を選択する。一方で、もし終結コー
ドがデコードされているなら、マルチプレクサ２７６が
定数「０」を選択し、マルチプレクサ２７７は次にライ
ン２７５上の値を選択する。

ライン２２５上の中間コードの下位の６ビツトは同様に
コード化ラインランレングスレジスタＣＲＬＲＩ　　２
８１にストアされる。ライン２２５上の中間コードの上
位４ビツトはライン２８２上でプログラマブル論理アレ
イ２７３の人力として与えられる。

ライン２４１上の基準ウィンドウのウィンドウ開始信号
およびライン２３３上の値Ｂはマルチプレクサ２８３に
与えられる。マルチプレクサ２８３の出力はライン２８
４を介して基準ウィンドウランレングスレジスタＲＲＬ
ＲＩ　　２８５に与えられる。

ＣＲＬＲＩ　　２８１の内容はライン２８６を介して算
術論理装置ＭＡＬＵ２８７の一方入力として与えられる
。ＭＡＬＵ２８７の第２の入力はライン２８８を介した
ＲＲＬＲｌの値である。ＭＡＬＵ２８７の出力はライン
２８９を介して差ランレングスレジスタＸＲＬＲ２９０
に与えられる。

レジスタＸＲＬＲ２９０の値は出力のためのデコードさ
れたランレングスを示す数である。ＸＲＬＲ２９０の出
力は出力マルチプレクサ２９２の出力の１人力としてラ
イン２９１上に与えられる。

ＲＲＬＲｌ　　２８５の値はまたライン２８８を介して
出力マルチプレクサ２９２の第２の入力に与えられる。

出力マルチプレクサ２９２の第３の入力はライン２６０
上の残余の値ＲＥＶであって、出力マルチプレクサ２９
２の第４の入力はライン２９３上の「１６」に等しい定
数である。マルチプレクサ２９２の出力はライン２９４
上にランレングスとして与えられ、出力一時レジスタＯ
ＴＭＰ２９５に与えられる。

ライン２６０上の残余信号ＲＥＭは以下で説明されるＣ
ＲＬＲ４２８０の１２ビット信号のうち下位の４ビツト
からなる。

ＣＲＬＲ４２８０の１２ビット信号の左端の８ビツトは
ライン２９６を介してマルチプレクサ２９７に与えられ
る。マルチプレクサ２９７の出力はライン２９８を介し
てランレングスレジスタＲＲＬＲ２９９に与えられる。

さらに、ライン２９８上の上位の８ビツトは比較器３０
０に与えられ、この比較器はこれらの８ビツトによって
示されるランレングスが０以上のときを示す、ライン３
０１上の信号を断定する。ライン３０１上のＯより大き
い信号は水平モードでデコードされたランレングスが１
６以上であることを意味する。ウィンドウ手段は１度に
多くて１６ビツト基準ウィンドウを移動するのみである
ので、水平モードでデコードされたランレングスは１６
のランレングスに分割され、すなわち１６より少ない残
余を有する。ライン３０１上の信号はプログラマブル論
理アレイ２７３の入力として与えられる。

ＲＬＲ２９９の出力はライン３０２を介して減分器３０
３に与えられ、この減分器はこれらの上位の８ビツトの
値を１だけ減分する。減分器の出力はライン３０４を介
してマルチプレクサ２９７の第２の入力に与えられ、こ
のマルチプレクサは以下に述べらるようにプログラマブ
ル論理アレイ２７３によって制御される。

以上述べられたように、プログラマブル論理アレイはラ
イン３０１上で第１の人力としての信号と、第２の入力
としてライン２８２上の中間コードの上位の４ビツトと
を受取る。さらに、プログラマブル論理アレイ２７３は
ライン３０５を介してＲＲＬＲＩ　　２８５にストアさ
れた値の最上位ビットを受取る。ＮＢと示されるこの最
上位ビットは基準ウィンドウで検出されるいかなる色変
化要素も存在しないとき真である。

プログラマブル論理アレイ２７３の出力はライン３０６
を介して第１の状態レジスタ５ＴＲＩ３０７に与えられ
る。５ＴＲＩ　　３０７に与えられるコードはライン３
０８上の出力色フラグを含む。ライン３０８上の出力色
フラグはデータ出力発生器に与えるためにＯＴＭＰ２９
５に与えられる。５ＴＲＩ　　３０７はまたライン３０
９上のその出力を第２の状態レジスタ５ＴＲ２３１０に
与える。５ＴＲ２３１０の出力は現在の状態を示し、ラ
イン３１１を介してプログラマブル論理アレイ２７３に
与えられる。

ＯＴＭＰ２９５はその左端の４位置でランレングス値を
そしてその右端１つの位置で出力色フラグを含む、５ビ
ツトコードの形でライン１８上にその出力を与える。ラ
イン１８上のこのコードはライン２７をわたって、中間
ＦＩＦＯ１９を介してデータ出力発生器２８に与えられ
る。データ出力発生器２８は第３図を参照して説明され
る。

■、データ出力発生器 第１図に示されるデータ出力発生器２８は第３図で詳細
に説明される。上で述べられたように、データ出力発生
器は第２Ｃ図の出力一時レジスタＯＴＭＰ２９０を介し
て与えられる形式で、ＦＩＦＯバッファ１９を介してラ
イン２７上で入力コードを受取る。ライン３２上のデー
タ出力発生器の出力は行先バス３３で最初に与えられる
デコードされた画素データである。

ライン２７上のそのコードはデータ出力発生器入力レジ
スタＤＯＧＩＲＩＯＩに与えられる。ＤＯＧＩＲＩＯＩ
の出力はライン１０２上に与えられ、そのうちランレン
グス値を含む最初の４ビツトは出力発生器０ＡＬＵ１０
３の第１の入力として与えられ、そして出力色フラグＯ
ＣＦを含む第５のビットはマルチプレクサ１０４の制御
信号として与えられる。マルチプレクサ１０４はそれぞ
れライン１０５と１０６上のすべて１である第１の入力
と、すべて０である第２の入力とを含む。

マルチプレクサ１０４の出力はライン１０２上の出力色
フラグの値に依存してライン１０７上の１６個の１かま
たは１６個の０のいずれかである。

ライン１０７上の１または０はマスカフ１０８に与えら
れる。マスカー１０８はライン１１０上でマスク信号を
マスカー１０８に与えるマスク制御回路１０９によって
制御される。

０ＡＬＵ１０３の出力はライン１１１を介してマスク制
御レジスタマスタＭＣＲＭ１１２に与えられる。ＭＣＲ
８１１４の出力はライン１１３を介してマスク制御レジ
スタスレーブＭＣＲ５１１４に与えられる。ＭＣＲ８１
１４の出力はライン１１５を介してマスク制御器１０９
の入力と０ＡＬＵ１０３の第２の入力とに与えられる。

マスク制御器１０９はまた０ＡＬＵからライン１１６上
でキャリイアウド（Ｃａｒｒｙ　　０ｕｔ）信号を受取
る。

マスカー１０８の出力はライン１１７を介して出力レジ
スタ１１８に与えられる。出力レジスタ１１８は第１図
に例示されるように、ライン３２をわたって行先バスに
接続される。

マスカー１０８はマスクレジスタを含み、これはマスク
制御器１０９からのライン１１０上の信号によって示さ
れる左端の１の数を除いて、すべてのビット位置でライ
ン１０７を介して入力ビットをラッチする。マスク制御
器１０９はＭＣＲ８１１４の値をデコードし、マスカー
１０８を制御するためにライン１１０上で信号を発生す
る。

データ出力発生器２８の動作は状態機械１１９によって
制御され、これは０ＡＬＵ１０３からのライン１１６上
のキャリイアウド信号とライン１０２からの出力色フラ
グＯＣＦとを入力として受取る。状態機械１１９は出力
データ発生器２８を制御し、以下の具体例によって例示
されるようにディジタルビクセル情報を与える。

一連のコードがデータ出力発生器１０１で受取られ、３
個の白のビクセルと、８個の黒のビクセルと、６個の白
のビクセルと、１６個の黒のビクセルと、１０個の白の
ビクセルとのシーケンスを示すとする。初期設定の間、
ＭＣＲＭおよびＭＣＲ５はＯに等しい。最初のコードの
３個の白で出力色フラグはマルチプレクサ１０４を介し
て０を選択し、マスカー１０８に与える。０ＡＬＵ　１
０３は０に値３を加えその値３をＭＣＲＭ１１２にスト
アする。ＭＣＲ８１１４は依然として値０を含むので、
マスク制御器１０９はマスカー１０８を介してすべての
１６個の白のビットを通過させる。こうして、マスクレ
ジスタは以下のように１６個のＯを含むであろう。

ｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏ。

続くコードは８個の黒のビクセルを必要とする。

こうして、出力色フラグはマルチプレクサ１０４を介し
て１を選択し、マスカーに与える。ＭＣＲＭは以前のラ
ンレングス３の値に現在のランレングス８を加えた１１
がロードされるであろう。ＭＣＲ８１１４は値３を有し
、マスク制御器が入力からのマスクレジスタの最初の３
ビツトをマスクすることを引き起こすであろう。したが
って、マスクレジスタは以下の情報を含むであろう。

次のコードは６個の白のビクセルを要求する。

こうして、ＭＣＲＭ１１２はその以前の値１１に６を加
えた１７だけ更新されるであろう。これによってＭＣＲ
ＭＩ　１２への１のローディングを引き起こしかつライ
ン１１６上にキャリイアウド信号を発生する。ＭＣＲ３
１１４はそこにストアされる値１１を有するであろう。

出力色フラグはマルチプレクサ１０４を介して白すなわ
ちＯを選択し、かつマスク制御１０９は１１の値を受取
り、マスクレジスタの内容は以下のように更新されるで
あろう。

キャリイアウド信号が断定されたので、状態機械１１９
は行先バスに与えるために、マスクレジスタの内容が出
力レジスタ１１８にロードされることを引き起こす。さ
らに、キャリイアウド信号が断定されているので、マス
ク制御器１０９はライン１０７上のすべての０がマスク
レジスタにロードされることを可能にするように不能化
され、マスクレジスタ内にある以下の値を生じる。

ｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏ。

以下のコードは１列の１６個の黒のピクセルを要求する
。Ｍ　ＣＲＭ内の値１はＭＣＲ５レジスタ１１４にラッ
チされる。値１６はライン１０２上のランレングスコー
ド内で信号Ｂ４によって示される１個の１とそれに続く
４個の０で示される。

こうして、０ＡＬＵの入力は４個のＯとなり、これに１
を加えると１となり、ＭＣＲＭ１１２のローディングを
生じる結果となる。しかしながら、ＭＣＲ５１１４内の
値は０に等しいので、マスク制御器は最初のビット以外
のすべて１が通過することを可能にし、その結果以下の
マスクレジスタ内の値を発生する。

さらに、Ｂ４の断定のために、状態機械１１９はマスク
レジスタの内容が行先バスに与えるために出力レジスタ
１１８にロードされることを引き起こす。次に、ランレ
ングス値のビット４が断定されるのでマスク制御器は不
能化されてすべての１がマスカー１０８内のマスクレジ
スタにロードされることを可能にする。これによってマ
スクレジスタ内にロードされている以下の値を生じる。

以下のコードは１列の１０個の白のピクセルを要求する
。この場合、１０の値にＭＣＲ８１１４内の１が加えら
れ、結果としてＭＣＲＭＩ　１２の値１１のローディン
グを生じる。ＭＣＲ３１１４内の１はマスクレジスタの
第１のビットと出力色フラグを結果としてマスクし、か
つマルチプレクサ１０４を介してマスカー１０８への０
の選択をする。これによって、以下の値がマスクレジス
タにロードされる。

次のワードでは、ＭＣＲ８の値は１１に等しくそのシー
ケンスは以下のコードで継続する。

■、膨張機関の動作 第２Ｃ図に例示されるプログラマブル論理アレイ２７３
によって制御される膨張機関の動作はウィンドウィング
状！！！機械を介したデータの流れを例示する、第４図
ないし第１１図を参照すると理解されるであろう。

第４図は膨張機関を介した各流れの始まりを例示する。

処理はブロック４０１で示されるように始まる。最初に
、レジスタは初期設定されそして状態機械はＳＴ状態で
始まる。第１のステップは１列のファクシミリコード化
データから１６ビツトを含むデータワードをＣＲＬＲＩ
にロードすることを含む（ブロック４０３）。次のステ
ップは基準ウィンドウの選択のために基準データをＲＤ
ＩＲＩにロードすることを含む（ブロック４０４）この
開始状態では、ＣＢ５ＣＲ１およびＲＢＳＣＲＩの両方
が１６にセットされる（ブロック４０５）。これによっ
て、基準ウィンドウとコード化ウィンドウとして与える
ためにバレルシフタの右端の１６ビツトを選択すること
を引き起こす。

さらに、マルチプレクサ２８３およびマルチプレクサ２
４３は両方ともＲＵＣＣＤ２３２から値Ｂ、を選択する
ようにセットされる（ブロック４０６）次のステップは
ＣＢＳから選択されたウィンドウをデコードしかつ選択
されたコードの長さをＣＬＲレジスタ２１５に与え、中
間コードをＣＲＬＲｌ　　２８１とマルチプレクサ２５
８を介してＣＲＬＲ３２５５とに与えることを含む。ま
た・ＲＵＣＣＤからの値Ｂはマルチプレクサ２８３を介
してＲＲＬＲＩとマルチプレクサ２４３を介してＲＲＬ
Ｒ２の両方にロードされる。ＣＢ５ＣＲ１およびＲＢＳ
ＣＲＩの内容はそれぞれＣＢ５ＣＲ２とＲＢＳＣＲ２と
にロードされる（ブロック４０７）。

ブロック４０７に示されているようなデータ転送の後、
ＣＡＬＵ２１９は値（ＣＢ５ＣＲ１−ＣＬＲ）をＣＴＭ
Ｐ２２１に転送する。同様に、ＲＡＬＵＩ　　２４８は
値（ＲＢＳＣＲ２−ＲＲＬＲ２）をＲＴＭＰＩ　　２５
１に転送する。最後に、ＭＡＬＵ２８７は（ＲＲＬＲ１
＋ＣＲＬＲ１）の合計をＸＲＬＲ２９０に転送する。次
のステップで、プログラマブル論理アレイ２７３は入力
に応答して状態を変化させる（ブロック４０９）。プロ
グラマブル論理アレイ２７３が膨張機関をシフトするこ
とができる４つの状態にはＨＯ２の状態４１０と、ＨＣ
Ｉの状態４１１と、ＳＴ状態４１２と、ＰＣ状！４１　
Ｂとが含まれる。状態機械で可能であるこの４個の状態
は以下の第２表で述べられる。状態の推移は以下の第３
表で例示されるように行なわれる。

（以下余白） もし状態機械がＳＴ状態４１２にあるなら、中間コード
がテストされてＣＣＩＴＴ標準に従って動作のモードを
決定する（ブロック４１５）。ブロック４１５の出力は
パスモード（ブロック４１６）か、垂直モード（ブロッ
ク４１７および４１８）か、または水平モード（ブロッ
ク４１９）へとシフトすることができる。垂直モードで
は、状態機械はＶＲ（ｎ）モードと同じアルゴリズムで
ｖ（０）モード上で動作する。

もし次の状態がブロック４０９で決定されてＨＣ２（ブ
ロック４１０）になると、状態機械は第１１図で示され
る点に分岐する。もし次の状態がＨＣＩ　（ブロック４
１１）であるなら、状態機械は第１０図に示される点に
分岐する。最後に、ブロック４０９で決定される次の状
態がＰＣ（ブロック４１３）であるなら、状態機械は第
９図で示される点に分岐する。

その機械がＳＴ状態（ブロック４１２）であるなら、そ
れはデコードされた中間コードによって違って動作する
（ブロック４２５）。もしブロック４１５で決定された
コードがパスモードＰであるなら、状態機械は第５図に
示される点に分岐する。もしコードがｖ（０）またはＶ
Ｒ（ｎ）であるなら、第６図に示される点に分岐する０
もしブロック４１５内で決定されたコードがＶＬ　（ｎ
）コードであるなら、第７図に示される点に分岐する◎
もしブロック４１５で決定されたコードがＨコードであ
るなら、第８図に示される点に分岐する。

第５図は第４図からブロック４１６で入るパスモードの
アルゴリズムを例示する。第１のステップでは、状態機
械はＣＢＳＣＲＩを変化させないようにすることによっ
てコード化ウィンドウのいかなるシフトも不能化する（
ブロック５０１）。

次に、基準ウィンドウはＲＴＭＰＩの値をＲＢＳＣＲＩ
にロードすることによって値Ｂだけシフトされる（ブロ
ック５０２）。ＲＬの出力値はＲＲＬＲｌをＯＴＭＰに
ロードすることによって値Ｂに等しくセットされる（ブ
ロック５０３）。次に、ＰＬＡ２７Ｂによって実現され
る状態機械はＮＢで示される値Ｂの最上位ビットが１に
等しいかどうかをテストする（ブロック５０４）。もし
ＮＢが１に等しいなら、Ｂは１６に等しく、いかなる色
の変化も基準ウィンドウで検出されなかったことを示し
、状態機械はＰＣモードに移る（ブロック５０５）。し
かしながら、もしＢが１６より少なかったなら、すなわ
ちＮＢが１でなかったなら、状態機械はＳＴ状態に移り
第１に所望された色変化画素を探索し続ける（ブロック
５０６）。最後に、マルチプレクサ２８３および２４３
はＲＵＣＣＤ２３２から値Ｂを選択するようにセットさ
れる（ブロック５０７）。次に、プログラムは第４図の
出発点（ブロック４１４）へとループする。

第６図は第４図のブロック４１７から始まるＶ（０）ま
たはＶＲ（ｎ）のアルゴリズムを例示する。第１のステ
ップでは、ＮＢの値がテストされて色変化要素が基準ウ
ィンドウで検出されたかどうかを決定する（ブロック６
０１）。もしいかなる色変化要素も検出されなかったな
ら、状態機械はＣＢＳＣＲＩを変化させないままにする
ことによってコード化ウィンドウのシフトを不能化する
（ブロック６０２）。基準ウィンドウはＲＴＭＰｌをＲ
ＢＳＣＲＩにロードすることによってＢの値（１６）だ
けシフトされる（ブロック６０３）。

出力ランレングスはＲＲＬＲＩをＯＴＭＰにロードする
ことによって値Ｂにセットされる（ブロック６０４）。

次に、ＲＵＣＣＤからの値Ｂはマルチプレクサ２４３お
よび２８３を介して選択され（ブロック６０５）、そし
て状態はＳＴの値に移る（ブロック６０６）。アルゴリ
ズムは第４図の継続出発点４１４にループする。

もしブロック６０１で色変化要素が基準ウィンドウで検
出されたなら、コード化ウィンドウはＣＴＭＰの値をＣ
ＢＳＣＲＩにロードすることによってシフトされる（ブ
ロック６０７）。基準ウィンドウはその内容はＲＴＭＰ
ｌとＣＲＬＲ３との差であるＲＴＭＰ２をＲＢＳＣＲＩ
にロードすることによってＢ＋ｎの値だけシフトされる
（ブロック６０８）。

出力ランレングスはＸＲＬＲをＯＴＭＰにロードするこ
とによって値Ｂ＋ｎにセットされる（ブロック６０９）
。ａＯの色は反転する（ブロック６１０）。次に、ＲＵ
ＣＣＤがらの値Ｂはマルチプレクサ２４３と２８３で選
択され（ブロック６１１）、その状態はＳＴ状態のまま
である（ブロック６１２）。最後に、アルゴリズムは継
続開始点４１４にループする。

第７図は第４図のブロック４１８から（ＤＶＬ（ｎ）モ
ードから入るアルゴリズムを例示する。

第１のステップでは、ＮＢの値がチェックされて色変化
要素が基準ウィンドウで検出されているかどうかを決定
する（ブロック７０１）、もしいかなる色変化要素も検
出されていないなら、コード化ウィンドウはＣＢＳＣＲ
Ｉの値を変化させないようにすることによってシフトさ
れない（ブロック７０２）。しかしながら、もし色変化
要素が基準ウィンドウで検出されるなら、コード化ウィ
ンドウはＣＴＭＰの値をＣＢＳＣＲＩにロードすること
によってシフトされる（ブロック７０３）。

−′１ずれの場合においても、基準ウィンドウはＲＴＭ
ＰＩとＣＲＬＲ３の差をＲＴＭＰ２にロードすることに
よって、かつＲＴＭＰ２の値をＲＢＳＣＲｌにロードす
ることによって値Ｂ−ｎだけシフトされる（ブロック７
０４）。次に、出力ランレンクスハＸ　ＲＬ　ＲをＯＴ
ＭＰにロードすることによって値Ｂ−ｎにセットされる
（ブロック７０５）。色変化要素が基準ウィンドウで検
出されている場合（Ｂが１６より少ない）、ａＯの色は
反転される（ブロック７０６）。次に、ＲＵＣＣＤから
の値Ｂがマルチプレクサ２４３および２８３で選択され
（ブロック７０７）、状態はＳＴ状態に移り（ブロック
７０８）、そしてアルゴリズムは継続開始点４１４にル
ープする。

第８図は第４図のブロック４１９から始まる水平モード
のアルゴリズムを例示する。水平モードでは、第１のス
テップはＣＴＭＰの値をＣＢ５ＣＲ１にロードすること
によってコード化ウィンドウをシフトすることを含む（
ブロック８０１）。

次に、基準ウィンドウはＲＢＳＣＲＩの値を変化させな
いままにすることによりてシフトされない（ブロック８
０２）。次に、出力は不能化され（ブロック８０３）、
セレクタ２４３は定数「０」を選択するようにセットさ
れる（ブロック８０４）ランレングスａＱａｌの値をコ
ード化するために状態は次にＨＣＩに変えられる（ブロ
ック８０５）次に、アルゴリズムは継続開始点４１４に
ループする。

第９図は第４図のブロック４１３から入るＰＣ状態のア
ルゴリズムを例示する。この状態では、パスモードは以
前の流れの中で検出され、かっ色変化画素ｂ１は検出さ
れいるが色変化画素ｂ２はまだ基準ウィンドウ内で検出
されていない。それゆえ、コードはパスモードのままで
あり、色変化要素ｂ２のための継続するループ探索が行
なわれる。したがって、第１のステップは色変化要素が
基準ウィンドウで検出されているかどうかをテストする
ことである（ブロック９０１）。もし色変化要素が検出
されているなら、値Ｂは１６より少なく、かつ次のコー
ドを得るためにＣＴＭＰの値をＣＢＳＣＲＩにロードす
ることによってコード化ウィンドウはシフトされるであ
ろう。基準ウィンドウはＲＴＭＰをＲＢＳＣＲＩにロー
ドすることによって値Ｂだけシフトされるであろう（ブ
ロック９０３）。次に、出力ランレングスはＲＲＬＲｌ
の値をＯＴＭＰにロードすることによって値Ｂにセット
される（ブロック９０４）。次に、シフトされたウィン
ドウからの値Ｂはマルチプレクサ２４３および２８３で
ＲＵＣＣＤから選択され（ブロック９０６）、アルゴリ
ズムは継続開始点４１４にループする。もしいかなる色
変化要素もブロック９０１で検出されなかったなら、コ
ード化ウィンドウはＣＢＳＣＲＩの値を変化させないま
まにすることによってシフトされない（ブロック９０７
）。基準ウィンドウはＲＴＭＰｌの値をＲＢＳＣＲＩに
ロードすることによって値Ｂ（１６）だけシフトされる
（ブロック９０８）。出力ランレングスはＲＲＬＲＩを
ＯＴＭＰにロードすることによってＢの値（１６）にセ
ットされる（ブロック９０９）。シフトされた基準ウィ
ンドウからの次の値Ｂはマルチプレクサ２４３および２
８３を介してＲＵＣＣＤからロードされ（ブロック９１
０）、機械はＰＣ状態のままである（ブロック９１１）
。次に、アルゴリズムは継続開始点４１４にループする
。

第１０図は第４図のブロック４１１から始まるＨＣＩ状
態でのアルゴリズムを例示する。この状態では、ランレ
ングスａｈａ　１はアルゴリズムの前の流れの間に検出
された水平モードのためにデコードされる。第１のブロ
ックでは、これが現在のコードのためのＨＣＩの状態ア
ルゴリズムの第１の流れであるかどうか決定される（ブ
ロック１００１）。もしそれが最初の流れであるなら、
ＣＲＬＲ４の左端の８ビツトの値がマルチプレクサ２９
７を介して選択される（ブロック１００２）。

もしこれが初めの流れでないなら、ＲＬＲの値１がマル
チプレクサ２９７を介して選択される（ブロック１００
３）。次に、比較器３００はマルチプレクサ２９７の出
力が０より大きいかどうかを決定する（ブロック１００
４）。もし出力が０に等しくないなら、コード化ウィン
ドウはＣＢ５ＣＲ１を変化させないままにすることによ
ってシフトされない（ブロック１００５）。次に、定数
「１６」をＣＲＬＲ３にロードし、ＲＴＭＰｌ−ＣＢ５
ＣＲ１の値をレジスタＲＴＭＰ２にロードし、最後にＲ
ＴＭＰ２の値をＲＢＳＣＲＩにロードすることによって
基準ウィンドウは最大１６シフトされる（ブロック１０
０６）。出力ランレングスは定数「１６」をＯＴＭＰに
ロードすることによって１６の値にセットされる（ブロ
ック１００７）。状態はＭＣＩのままである（ブロック
１００８）。次に、マルチプレクサ２４３は定数「０」
の値を選択するようにセットされ（ブロック１００９）
、アルゴリズムは継続開始点４１４にループする。

マルチプレクサ２９７の出力が０に等しいなら、コード
化ウィンドウはＣＴＭＰの値をＣＢ５ＣＲ１にロードす
ることによってシフトされる（ブロック１０１０）。基
準ウィンドウはＲＥＶをレジスタＣＲＬＲ３にロードし
、ＲＴＭＰＩ−ＣＲＬＲ３の値をレジスタＲＴＭＰ２に
ロードし、最後にＲＴＭＰ２の値をＲＢＳＣＲＩにシフ
トすることによつてＲＥＭの値だけシフトされる（ブロ
ック１０１１）。出力ランレングスはＲＥＭをＯＴＭＰ
にロードすることによってＲＥＭの値にセットされる（
ブロック１０１２）。次に、状態機械はそれが補給また
は終結コードをフード化するかどうかによって決定する
（ブロック１０１３）。

もしそれが補給コードなら、状態はＨＣＩのままであり
、ａ　Ｏａ　１をコード化するために以下の補給コード
または終結コードを受取る（ブロック１０１４）。もし
コードが終結コードであるなら、状態はランレングスａ
ｌａ２の値をデコードするためにＨＯ２に移る（ブロッ
ク１０１５）。次に、セレクタ２４３は定数「０」を選
択するようにセットされ（ブロック１００９）、アルゴ
リズムは継続開始点４１４にループする。

第１１図は第４図のブロック４１０から入るＨＯ２の状
態のアルゴリズムを例示する。ＨＯ２の状態では、ラン
レングスａｌｔ２は水平モードでデコードされる。

第１のステップでは、これが現在のコードのための初め
の流れかどうが決定される（１１０１）。

もしそれが最初の流れなら、マルチプレクサ２９７はＣ
ＲＬＲ４の左端の８ビツトを選択するようにセットされ
る（ブロック１１０２）。もしそれが最初の流れでない
なら、マルチプレクサ２９７はＲＬＲの値から１を引い
た値を選択するようにセットされる（ブロック１１０３
）。いずれの場合でも、次のステップはマルチプレクサ
２９７の出力ＲＬが０に等しいかどうかテストすること
を含む（ブロック１１０４）。もしＲＬが０に等しくな
いなら、コード化ウィンドウはＣＢＳＣＲの値を変化さ
せないままにすることによってシフトされない（ブロッ
ク１１０５）。次に、定数１６をＣＲＬＲ３にロードし
、次にＲＴＭＰｌとＣＲＬＲ３の間の差をＲＴＭＰ２に
ロードし、次にＲＴＭＰ２をＲＢＳＣＲＩにロードする
ことによって基準ウィンドウは１６だけシフトされる（
ブロック１１０６）。次に、出力ランレングスは定数「
１６」をＯＴＭＰレジスタに選択することによって１６
にセットされる（ブロック１１０７）。

状態はＨＯ２のままでありかつマルチプレクサ２４３は
値Ｏを選択するようにセットされる（ブロック１１０９
）。最後に、アルゴリズムは継続開始点４１４にループ
する。

もしマルチプレクサ２９７の出力が０に等しいなら、コ
ード化ウィンドウはＣＴＭＰの値をＣＢ５ＣＲ１にロー
ドすることによってシフトされる（ブロック１１１０）
。次に、基準ウィンドウはＲＥＭの値だけシフトされる
が、これはＣＲＬＲ４の右端の４ビツトである。マルチ
プレクサ２５８を介してＲＥＭをＣＲＬＲ３にロードす
ることによりこれが達成される。次に、レジスタＲＴＭ
Ｐ２にＲＴＭＰＩとＣＲＬＲ３の間の差をロードし、最
後にＲＴＭＰ２の内容が選択されてＲＢＳＣＲＩに行く
　（ブロック１１１１）。次に、出力はＲＥＭをＯＴＭ
Ｐにロードすることによって値ＲＥＭにセットされる（
ブロック１１１２）。次に、状態はＳＴに代わり（ブロ
ック１１１３）、マルチプレクサ２４３はシフトされた
基準ウィンドウのためにＲＵＣＣＤからの値Ｂを選択す
るようにセットされ（ブロック１１１４）、アルゴリズ
ムは継続開始点４１４にループする。

結論 結果として、この発明は先行技術に勝る標準ファクシミ
リコードをピクセルデータにデコードするためのコンパ
クトでかつ迅速なアーキテクチャを提供する。この発明
は１個の集積回路において実現するのに適しているだけ
でなく、ウィンドウィング状態機械のアーキテクチャな
しにシステムにわたる速度に利点を有する。

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

【図面の簡単な説明】

第１図はこの発明を実現する装置のブロック図である。 第２Ａ図ないし第２Ｃ図はこの発明の好ましい実施例を
例示する膨張期間の詳細なブロック図である。 第３図はこの発明に従ったデータ出力発生器のブロック
図である。 第４図ないし第１１図は第２Ａ図ないし第２Ｃ図に示さ
れるウィンドウィング状態機械の動作を例示するフロー
チャートである。 図において、１０はデコード装置、１１はソースバス、
１２はＦＩＦＯバッファ、１４は膨張期間、１７は膨張
デコードＲＯＭ、１９は中間ＦＩＦＯバッファ、２１は
基準出力ＦＩＦＯバッファ、２３はラインバッファ、２
４は基準入力ＰＩＦＯバッファ、３３は行先バス、２０
３は膨張デコードＲＯＭ、２０８は第１のコード化デー
タ入力レジスタ、２０９は第２のコード化データ入力レ
ジスタ、２１６は第２のコード化バレルシフタ制御レジ
スタ、２１９はコード化ライン算術論理演算装置、２２
１はコード化ウィンドウ一時レジスタ、２２３はマルチ
プレクサ、２４３はマルチプレクサ、２４］は第２の基
準ウィンドウ、２９０は差ランレングス、２９９はラン
レングス、３０３は減分器である。 特許出願人　アドバンスト・マイクロ・デイバイシズ・
インコーポレーテッド ＦＩＧ、　８

Claims (19)

【特許請求の範囲】
1. （１）一連の可変長コードを与えて映像のファクシミリ
   を特定するために入力データワードをデコードするため
   の装置であって、ファクシミリは複数個の走査ラインに
   よって表わされ、各走査ラインは複数個の画素によって
   表わされかつ各画素は画素の色を示す画素データを特徴
   とし、ファクシミリの連続走査ラインに画素データの出
   力ワードを発生し、 入力データワードを受取るために接続されかつコードウ
   ィンドウ制御信号に応答して、可変長コードを含む入力
   データワードからデータのコード化ウィンドウを選択す
   るためのコードウィンドウ手段を含み、そのコード化ウ
   ィンドウは少なくとも可変長コードの最大の長さと同じ
   くらいの固定した長さを有し、 コード化ウィンドウを受取るために接続されて、第１の
   中間コードを発生するためのデコード手段と、 基準走査ラインから出力データワードを受取るために接
   続されかつ基準ウィンドウ制御信号に応答して、基準走
   査ラインから画素データの基準ウィンドウを選択するた
   めの基準ウィンドウ手段と、第１の中間コードと基準ウ
   ィンドウを受取るために接続されかつそれに応答して、
   第２の中間コードと、コードウィンドウ制御信号と、基
   準ウィンドウ制御信号とを発生するための制御手段と、
   さらに 第２の中間コードを受取るために接続され、画素データ
   の出力データワードを発生するための出力発生器手段と
   を含む、装置。
2. （２）第１の中間コードがコード化ウィンドウの可変長
   コードの長さを含むコード長値とデコード値を含み、制
   御手段は コード長値に応答してコードウィンドウシフト信号を発
   生するためのコードウィンドウ制御手段と、 基準ウィンドウとデコード値に応答してコードウィンド
   ウ制御信号としてコードウィンドウシフト信号を与える
   ためにコードウィンドウ制御手段を制御するための状態
   機械手段とを含む、請求項１記載の装置。
3. （３）制御手段は 基準ウィンドウを受取るために接続され、基準ウィンド
   ウ内の色変化要素の位置を示す色変化信号を発生するた
   めの色変化検出手段と、 色変化信号と第１の中間コードとに応答し、第２の中間
   コードとコードウィンドウ制御信号と基準ウィンドウ制
   御信号とを発生するための状態機械手段とを含む、請求
   項１記載の装置。
4. （４）第１の中間コードと色変化信号を受取るために接
   続され、基準ウィンドウのためにウィンドウ信号の始ま
   りを発生するための基準ウィンドウ制御手段をさらに含
   み、 その状態機械手段は基準ウィンドウ制御信号としてウィ
   ンドウ信号の始まりを与えるために基準ウィンド制御手
   段をさらに制御する、請求項３記載の装置。
5. （５）第２の中間コードは出力ランレングス値と出力色
   フラグとを含み、かつ制御手段は第１の中間コードと基
   準ウィンドウに応答して複数個のランレングス値を発生
   するための手段と、複数個のランレングス値を受取るた
   めに接続され、出力ランレングス値を選択するための選
   択器手段と、 第１の中間コードと基準ウィンドウとに応答して、選択
   器手段を制御しかつ出力色フラグを発生するための状態
   機械手段とを含む、請求項１記載の装置。
6. （６）複数個のランレングス値が第１のモードで使用す
   るための第１の値と、第２のモードで使用するための第
   ２の値と、第３のモードで使用するための第３のモード
   とを含み、第１、第２および第３のモードは第１の中間
   コードによって識別される、請求項５記載の装置。
7. （７）それぞれの第１または第２または第３のモードの
   標準コードフォーマットに従って第１の中間コードが水
   平モードか、垂直モードか、パスモードかを識別する、
   請求項６記載の装置。
8. （８）映像のファクシミリを特定するために一連の可変
   長コードをデコードするための装置であって、そのファ
   クシミリは複数個の走査ラインによって表わされ、各走
   査ラインは複数個の画素によって表わされかつ各画素は
   画素の色を示す画素データを特徴とし、ファクシミリ内
   の連続走査ラインに画素データの出力ワードを発生し、
   可変長コードを受取るために接続され、可変長コードに
   応答して第１の中間コードを発生するためのデコード手
   段と、 基準走査ラインから出力データワードを受取るために接
   続され、基準走査ライン内の色変化要素の位置を示す色
   変化信号を発生するための基準手段と、 第１の中間コードおよび色変化信号を受取るために接続
   されかつそれに応答して、第２の中間コードを発生する
   ための制御手段と、 第２の中間コードを受取るために接続され、画素データ
   の出力データワードを発生するための出力発生器手段と
   を含む、装置。
9. （９）基準手段は 基準走査ラインから出力データワードを受取るために接
   続されかつ基準ウィンドウ制御信号に応答し、基準走査
   ラインから画素データの基準ウィンドウを選択するため
   の手段と、 基準ウィンドウと色変化フラグを受取るために接続され
   、基準ウィンドウ内の色変化フラグによって識別される
   色変化要素の位置を示す色変化信号を発生するための色
   変化検出手段とを含み、その制御手段は基準ウィンドウ
   制御信号と色変化フラグをさらに発生する、請求項８記
   載の装置。
10. （１０）第１の中間コードと色変化信号を受取るために
    接続され、基準ウィンドウのためにウィンドウ信号の始
    まりを発生するための基準ウィンドウ制御手段をさらに
    含み、 その制御手段は基準ウィンドウ制御信号としてウィンド
    ウ信号の始まりを与えるために、基準ウィンドウ制御手
    段をさらに制御する、請求項９記載の装置。
11. （１１）第２の中間コードは出力ランレングス値と出力
    色フラグとを含み、制御手段は 第１の中間コードと色変化信号とウィンドウ信号の始ま
    りに応答して複数個のランレングス値を発生するための
    手段と、 複数個のランレングス値を受取るために接続され、出力
    ランレングス値を選択するための選択器手段と、 第１の中間コードと色変化信号とウィンドウ信号の始ま
    りとに応答して、選択器手段を制御しかつ出力色フラグ
    を発生するための状態機械手段とを含む、請求項１０記
    載の装置。
12. （１２）複数個のランレングス値が第１のモードで使用
    するための第１の値と、第２のモードで使用するための
    第２の値と、第３のモードで使用するための第３の値と
    を含み、第１、第２および第３のモードは第１の中間コ
    ードによって識別される、請求項１１記載の装置。
13. （１３）それぞれ第１か第２または第３のモードの標準
    コードフォーマットに従って水平モードか、垂直モード
    かまたはパスモードかを第１の中間コードが識別する、
    請求項１２記載の装置。
14. （１４）可変長コードのシーケンスが固定された長さの
    入力データワード内に与えらられかつデコード手段が 入力データワードを受取るために接続されかつコードウ
    ィンドウ制御信号に応答して可変長コードと可変長コー
    ドの最大の長さと少なくとも同じ長さの固定された長さ
    を有するコード化ウィンドウを含む入力データワードか
    らデータのコード化ウィンドウを選択するためのコード
    ウィンドウ手段を含み、さらにその制御手段がコードウ
    ィンドウ制御信号をさらに発生する、請求項８記載の装
    置。
15. （１５）一連の可変長コードを与えて映像のファクシミ
    リを特定するために入力データワードをデコードするた
    めの装置であって、そのファクシミリは複数個の走査ラ
    インによって表され、各走査ラインは複数個の画素によ
    って表わされかつ各画素は画素の色を示す画素データを
    特徴とし、ファクシミリ内の連続した走査ラインに画素
    データの出力ワードを発生し、 入力データワードを受取るために接続されかつコードウ
    ィンドウ制御信号に応答して、可変長コードを含む入力
    データワードからデータのコード化ウィンドウを選択す
    るためのコードウィンドウ手段を含み、そのコード化ウ
    ィンドウは可変長コードの最大の長さと少なくとも同じ
    くらいの固定された長さを有し、 コード化ウィンドウを受取るために接続され第１の中間
    コードを発生するためのデコード手段と、出力データワ
    ードを基準走査ラインから受取るために接続されかつ基
    準ウィンドウ制御信号に応答して、基準走査ラインから
    画素データの基準ウィンドウを選択するための基準ウィ
    ンドウ手段と、基準ウィンドウと色変化フラグとを受取
    るために接続され、基準ウィンドウの色変化フラグによ
    って識別される色変化要素の位置を示す色変化信号を発
    生するための色変化検出手段と、 第１の中間コードと色変化信号と基準ウィンドウ制御信
    号とに応答し、複数個のランレングス値を発生するため
    の手段と、 複数個のランレングス値を受取るために接続され出力ラ
    ンレングス値を選択するための選択器手段と、 第１の中間コードと色変化信号と基準ウィンドウ制御信
    号とに応答して、選択器手段を制御し、かつ出力色フラ
    グと、基準ウィンドウ制御信号と、コードウィンドウ制
    御信号と、色変化フラグとを発生するための状態機械手
    段と、 出力ランレングス値と出力色フラグとを受取るために接
    続され、画素データの出力データワードを発生するため
    の出力発生器手段とを含む、装置。
16. （１６）第１の中間コードと色変化信号とを受取るため
    に接続され、基準ウィンドウにウィンド信号の始まりを
    発生するための基準ウィンドウ制御手段をさらに含み、
    さらに 状態機械手段は基準ウィンドウ制御信号としてウィンド
    ウ信号の始まりを与えるために基準ウィンドウ制御手段
    をさらに制御する、請求項１５記載の装置。
17. （１７）第１の中間コードがコード化ウィンドウの可変
    長コードの長さを示すコード長値とデコード値とを含み
    、さらに コード長値に応答して、コードウィンドウシフト信号を
    発生するためのコードウィンドウ制御手段を含み、さら
    にその状態機械手段は色変化信号とデコード値に応答し
    てコードウィンドウ制御信号としてコードウィンドウシ
    フト信号を与えるために、コードウィンドウ制御手段を
    制御するためである、請求項１５記載の装置。
18. （１８）複数個のランレングス値が第１のモードで使用
    するための第１の値と、第２のモードで使用するための
    第２の値と、第３のモードで使用するための第３の値と
    を含み、その第１、第２および第３のモードは第１の中
    間モードによって識別される、請求項１５記載の装置。
19. （１９）それぞれ第１、第２または第３のモードの標準
    コードフォーマットに従って水平モードか、垂直モード
    かまたはパスモードかを第１の中間コードが識別する、
    請求項１８記載の装置。