JPH02501699A - Ｃｃｉｔｔ符号化された絵素から絵素像データを生成するシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ＣＣＩＴＴ符号化された絵素像データを生成するシステム発明の背景 １発明の分野 本発明は、ディジタルデータ処理システムに関し、特にＣＣＩＴＴ規格に従って 符号化された入力絵素データに応じて処理又は表示するために絵素像データを生 成するシステムに関する。

２従来技術の説明 ディジクル像は絵素又は「ピクセル」という用語で定義され、各絵素はデータ処 理システムが処理し表示することの出来る像の最小単位である。一般に、最小の 解像度を得るために、像は長さ１インチ当り２００個程度の絵素を有するので、 像の１平方インチ当り約４万個（即ち、２００の自乗）の絵素を必要とする。若 し像の直線解像度を５０％高めて、長さ１インチ当り３００絵素にすると、像の 質が著しく良く成るが、１平方インチ当りの絵素の数は２倍以上の９万個となる 。低い解像度（１インチ当り２００絵素）でもこの様に多数の絵素があるので、 各絵素が１ビツトのデータを必要とするとしても、膨大な量のディジタルデータ を伝送しなければならない、多年にわたって％ＣＣＩＴＴは例えばファクシミリ 装置に使われる、像伝送に関連して送らなければならないデータの量を減らす符 号化方式を幾つか開発してきた。

その符号化方式は、各々、前の方式よりも複雑となっており、複雑になる程より 短時間でより大量の像情報を伝送することが出来る。

ＣＣＩＴＴの符号化では、像は一連のラインに分割され、各ラインは所定数の絵 素を持っている。詳しく言うと、像は１インチ当り２００本程度のラインを持つ ことが出来、ラインは１インチ当り２００個程度の絵素を有する。各絵素の色を 送る代わりに、情報は、ラインの中に存在する与えられた色の絵素の数を特定す る記号の形で送られる。初期の、余り複雑で無い符号化方式では、像情報は「１ 次元的」であった、即ち、各ＣＣＩＴＴ情報記号は絵素の数と色とを示し、連続 する記号が戒るラインの中の絵素の色を定義した。ライン記号の終点がラインの 終点を特定した。より新しい符号化方式では、成る像情報は「２次元的」である ことがある、即ち、成るラインの中の与えられた色の相接する絵素の列、即ち「 絵素ラン」は、先のラインにおける白−黒又は黒−白の遷移を参照することが出 来る。この２次元方式は符号化及び復号を複雑にするが、殆ど像においては一つ のラインにおける色の遷移は隣りのラインに８ける遷移に近いので、普通は、送 らなければならない情報量を減少させる。

−ｊＨｌに、像に関する情報は１次元及び２次元符号化方式の組み合わせで符号 化される、即ち、成る像における成るラインの像情報は１次元符号化方式で符号 化され、次の数本のラインは２次元符号化方式で符号化される。送らなければな らない像情報の量を更に減らすために、情報はＨｕｆｆｍａｎ符号化される。

ＣＣＩＴＴの、符号化方式に関する説明書は符号化装置を充分に説明しているが 、復号装置及び利用装置はおおかた装置設計者にまかされでいる。現在の復号装 置は幾分低速である。現在の復号装置は１例えば電話線で伝送することが出来る 様な遅い速度で伝送される（これがＣＣＩＴＴ符号化された情報の主な用途であ る）ＣＣＩＴＴ符号化された像情報を復号するのには充分な速度を持っている。

しかし、その復号速度は、一般には、特に像情報がＣＧＩＴＴの近時開発された ２次元符号化方式で符号化される場合には、例えば、データ伝送速度が数桁も速 い典型的コンピューターシステムなどの、他の用途には遅過ぎる。

テムにおける映像表示装置を制御する時には、別の問題が生じる。一般に、映像 表示装置は、選択された数のディジタル２進データビツト（例えば１６ビツト） 映像情報を一時に受け取るが、１６ビツトの各グループは「ワード」と呼ばれる 。各データビットは、像の絵素の色を表わすので、各ワードはラインの中の１６ 個の連続する絵素の色を衰すす、連続するワードのグループはラインの中の絵素 についての色情報を提供し、ｉ！続するグループの列は像の全ての絵素について の色情報を提供する。しかし、ＣＣＩＴＴ符号化された像情報は、色と欄長さと に、即ち、特定の色を有するライン内の連続する絵素の数に、復号されることが ある。このため、表示のために生成する必要のあるここのデータワードの生成が 複雑になる。

発明の概要 本発明は、ＣＣＩＴＴ符号化された像情報を復号するための新しい、改良された 像復号装置を提供する。

本発明は、更に、データ値とラン長さとを特定するラン長さ一符号化されたデー タに応答して固定長データワードを反復的に生成するための、新しい改良された ラン長さ復号装置を提供する。

要する【こ、この新しい像復号装置は、１＆元及び２次元符号化方式の両方で符 号化されたＣＣＩＴＴ符号化像ｗ報を復号して、各々絵素ランと関連する個々の 記号を順次生成するＨｕｆｆｍａｎデコーダーを含む、相対アドレスデコーダー は該Ｈｕｆｆｍａｎデコーダーから各記号を受取り、これに応じて、ラン長さ情 報の項目と１．絵素ランの色を表わす色値とを生成する。最後に、ラン長さデコ ーダーはラン長さ情報の連続する項目を順次受は取り、これを使って、例えば表 示装置に送られるワードを順次生成する。

他の面に３いては、ラン長さ復号装置は、長さ価とデータ値とから成るラン長さ 情報を受取り、これに応じて、所定長さの固定長データワードの列を生成する、 該ラン長さ復号装置は、ランポインター制御回路とデータワード生成回路とを含 む、該ポインター制御回路は、ラン長さ情報の各項目に応じて、ランの、データ ワード内の終点を特定するポインターを生成する。各ポインターに応じて、該デ ータワード生成回路は、該ワードに、該データ値を表わすデータビットを挿入す る。該ポインター制御回路とデータワード生成回路とは、ラン長さ情報の連続す る項目を受け取ってゆくのに従って、連続するデータワードを反復的に生成して ゆく。

図面の簡単な説明 この発明は、付属の請求の範囲各項において詳しく指摘されている。この発明の 上記の利点並びに他の利点は、添付図面と関連させて以下の記述を参照すること からより良く理解することが出来る。該図面において、第１図は、本発明に従っ て構成された像処理システムの包括的ブロック図である。

第２八図ないし第２Ｃ３は、第１図に示されたシステムの動作を理解するのに有 益な図である。

第３図は第１図に示されたシステムの相対アドレスデコーダーに使われるデータ 構造の図である。

第４八図ないし第４Ｇ図は、第３図と共に、第１図に示されたシステムの相対ア ドレスデコーダーの動作を理解するのに有益な流れ図である。

第５図は、第１図に示された像処理システムの一部の詳細な論理図である−　゛ 　についての１細なｔ日 概説 第１図を参照すると、本発明に従って構成された新規なＣＣＩＴＴデコータ−１ ０は、各記号を特定するＨｕｆｆｍａｎ符号化された連続するＣＣＩＴ前記号を 表わす信号を受け取って復号するＨｕｆｆｍａｎデコーダー１１を含む、Ｈｕｆ ｆｍａｎデコーダー１１は、各別のＣＣＩＴ前記号を特定するブロックコード記 号を成す並列信号を生成する。デコーダー１１により特定された各記号を表わす 信号は、先入れ先出しくＦＩＦＯ）バッファー１２に中継されラッチされる。一 実施例においては、Ｈｕｆｆｍａｎデコーダー１１は本質的に通常のツリーデコ ーダーであり、ここでは、これ以上は説明しない、相対アドレス（ＲＥＡＤ）デ コーダー１３は、バッファー１２からの各記号を表わす信号を反復的に検索し、 その記号が水平符号化されているか又は垂直符号化されているか判定し、これに 応じて、水平符号化された像データを生成する１作動時、該相対アドレスデコー ダーは、ラインバッファー１４に格納する先に復号された像データを使用する。

相対アドレスデコーダー１３は、絵素ランデータの連続するワードを生成し、そ の各々は、像中のラインにおける絵素ランの長さと該ランの色とを表わす、即ち 、該ランが例えば白であるか又は黒であるかを表わす、相対アドレスデコーダー １３からの絵素ランデータの連続するワードを表わす信号は、ｗ４２の先入れ先 出しバッファー１５に中継されラッチされる。最後に、ラン長さデコーダー１６ は、絵素ランデータの各ワードを反復的に検索し、これに応じて、各絵素につい て！！素像データを生成し、これは表示装置、記憶装置又はその他の利用装置（ 図示せず）に送られる。

二二１エエ丘号化 第１区に示されたデコーダー１０の動作を更に説明する前に、像データのＣＣＩ ＴＴ符号化について手短に説明すると約に立つであろう、グループ３フアクシミ リ装置についてのＣＣＩＴＴ符号化方式は、そのファクシミリＶＩ１．−−推Ｗ Ｔ、４で定義されていて１本質的に２種類の符号化方式、即ち、ライン中の連続 する黒絵素及び白絵素の数を特定するラン長さによって各ライン中の絵素像デー タを特定する１次元符号化方式と、先のラインの、特にそのラインでの色の遷移 との関係でライン中の絵素像データを一般的に定義する２次元符号化方式とを含 む、各ラインは「ラインの終点ｊ記号で終点る。像の最初のラインは１次元符号 化方式により伝送され。

その後のラインは普通は２次元符号化方式で伝送され、各ラインは先のラインを 基準として利用する。

１次元符号化方式では、特定の色（即ち、黒又は白］の絵素の数は、色（熊又は 白）とラン長さ、即ち該ラン中の絵素の数、とを定義する終点下記号により特定 される。各色には一組の終点下記号が割り当てられる。各終点下記号は、一つ以 上の２Ｎ数で表わされる）ｉｕｆｆｍａｎ符号化記号により特定される。各終点 下記号はラン長さ情報も含む、各色に割り当てられた該組の中の各終点下記号は 、その色を有する絵素の数を特定する。若し像中の色のラン長さが一つの終点下 記号に収容し得るより大きければ、数個の終点下記号を順次使用【７、又は追加 の絵素な特定するためにフィル記号を使用することが出来る。該フィル記号は色 を特定しないので、フィル記号を使用する場合には、次の終点下記号が該絵素の 色を特定する。各ラインの終点は「ラインの終点」記号で特徴付けされる。

２次元符号化方式では、記号は３種類の符号化モード、即ち、第２Ａ図と関連さ せて説明する垂直モードと、第２Ｂ図と関連させて説明する水平モードと、第２ Ｃ図と関連させて説明するバスモードとに分けられるが、その全てが、先のライ ンにおける色遷移を使って現在のラインにおける遷移を定義する。第２Ａ図に示 された垂直モードは、第２Ａ図においてｒＣＯＤＪで示されている現在のライン （即ち、符号化又は復号されるライン）における白−黒又は黒−白の遷移が、第 ２Ａ図においてｒＲＨＦＪで示されている先のライン（即ち、基準ライン）にお ける遷移から３絵素内にある場合に使用される。１垂直モ一ド記号は、現在のラ イン中のランを終点了させる遷移が、基準ライン中での関連するランを終点了さ せる遷移と同じ場所にある時を示すのに使われる。残りの６個の垂直モード記号 は、現在のライン中のランを終点了させる遷移が、基準ライン中の関連するもの を終点らせる遷移から１，２又は３絵素だけ左又は右にあることを示すのに使わ れる。

第２Ａ図は、現在のラインＣＯＤにおいて参照数字２０．２１及び２２で特定さ れる３個の連続する絵素ランを示す、参照数字２０で特定される第１のランは白 色の６個の絵素を有する。ラン２０は、参照数字２３で特定される４絵素白色ラ ンを基準とする。ラン２０は、ラン２３の左端から１絵素だけ左へ寄った位置か ら始まり、従ってラン２３の右端から１絵素だけ右へ寄った位置で終点る。ラン ２０の左端は、ラン２０の左方にあるラン（第２Ａ図において参照数字により特 定されていない）の右端により定義され、従って、そのランを特定するのに使わ れる垂直モード記号（図示せず）により定義される。ラン２０の右端は垂直モー ド記号Ｖ、（１）により定義され、これはラン２０の右端がラン２３の終点から Ｌ絵素だけ右へ寄っていることを示Ｔ２進行号値を有する。

同様に、黒色の４絵素ランであるラン２１は、基準ラインＲＥＦ中の６ＰＫ素黒 色ラン２４を基準とする。ラン２１の右端はラン２４の右端からｌ絵素左へ寄っ ていることが分かり、その終点は垂直モード記号ＶＬ（１）により定義され、こ れは、ラン２１の右端がラン２４の終点から１維素左で終点ることを示す２進行 号値を有する。　最後に、白色の６絵素ランであるラン２２は、基準ラインＲＥ Ｆ中の５絵素白色ラン２５を基準とする。ラン２２の右端はラン２５の右端と同 じ絵素にあることが分かるので、その終点は垂直モード記号Ｖ（０）で定義され 、これは、ラン２１垂直モード記号はランを構成する絵素の色を特定しないこと が分かるであろう１色は、ラインの始点を初期化する色特定子と、各ランの終点 が本質的に色の遷移を特定するという事実とから推定される。

水平モードは、垂直モード記号で特定されるには基準ラインＲＥＦ中の遷移の左 へ寄りすぎている現在のラインＣＯＤ中の遷移を特定するのに使われる。１！！ ２Ｂ図は１７個の連続する絵素に互って５個の連続するラン３０ないし３４を画 定する遷移がある現在のランＣＯＤを示しており、該絵素は、基準ラインＲＥＦ 中の白色の単一の１７絵素ラン３５中に生ずる。水平モードでは、始めの二つの ラン、即ち３絵素白色ラン３０と４絵素黒色ラン３１とは、１次元符号化方式で ランを特定するのに使われる記号によって順次特定され、その１次元記号の対の 前には１図において文字Ｈで表示されている水平モード記号がある。１次元記号 の連続する対の各々の前に水平モード記号Ｈがある。ラン３０は３個の絵素を有 するので１図においてＴＷ、で特定される１次元３絵素白色終了記号で特定され 、黒色ラン３１は４個の絵素を有するので、このランは図においてＴＢ、で特定 された１次元４絵素白色終了記号により特定される。（図において１文字ｒＴＪ は記号を終了記号として特定し、「Ｗ」及び「Ｂ」は色を白又は黒と特定し、添 え数字は絵素の数を特定する。）もしラン３０又は３１が終了記号のみで特定す るには長過ぎるならば、上記の様に、遣当なフィル記号を使うことも出来ること が理解されよう。

次の二つのラン３２及び３３は、上記の様に、ラン３０及び３１との関係で符号 化される。最後のラン即ちｌ絵素白色ラン３４は、右端に右いて、基準ラインＲ ＥＦ中のラン３５が終るのと同じ絵素で終る。従って、ラン３４の右端は垂直モ ード記号ｖ（０）で定義される。

バスモードは、ランが基準ラインＲＥＦ中の少なくとも二つの遷移を越えて延在 するのに充分な長さを持っている場合に現在のラインＣＯＤを符号化するのに使 われる。第２Ｃ図を参照すると、基準ラインは色が交互に変わる５個の連続する ラン４０ないし４４を含んでおり、ラン４０．４２及び４４は白でラン４１及び ４３は黒であり、現在のラインＣＯＤ単一の白色ラン４５を持っている。ラン４ ５の左端の絵素はラン４０の左端の絵素に対応し、ラン４５の右端の絵素はラン ４４の右端の絵素に対応する。ラン４５は、第２Ｃ図において文字Ｐで特定され る二つの連続するバス記号と、　Ｖ　（０）垂直モード記号とで符号化される。

最初の記号Ｐは、ラン４５がは、白のラン４５の右端が白のラン４４の右端に対 応することを示す。

２次元符号化方式でも、各ラインはライン終了記号で終る。また、Ｉｋ初の実際 の像ラインが最初の実際の像ラインに基準ラインを提供する前に像は基準ライン で符号化される。殆ど又は専ら垂直モードで符号化されるラインにエラーが次々 に集積していりて余りにひどいエラーと成る可能性を小さくするために、定期的 に像中の１ライン全体を符号化して全てのランを水平モードで定義する。これら のラインは実際上１次元形で符号化され、隣りのラインを基準としないものなの で、ｖＡり合うライン中のエラーは次のラインには進まない。

旺胆な説朋 この背景をもって、相対アドレスデコーダー１３の構造と動作とを、データ構造 を示す第３図と、Ｈｕｆｆｍａｎデコーダー１１からの連続する記号を復号して 色及びラン長さの情報を生成しラン長さデコーダー１６へ送る相対アドレスデコ ーダーの動作を示すＷ４Ａ図ないし１１４Ｇ図とを参照して説明する。

第３図を参照すると、その動作中、相対アドレスデコーダー１３は５個のレジス ターと、メモリー１４に格納された２＠の復号ランリストとを使う、一つのラン リストは第３区においてＣＯＤ　［ｍｌ現在ライン復号ランリストと特定されて いる（「ｍ」は、指標を表わす整数である）　、　ＣＯＤ　［ｒｎｌ瑛在ライン 復号ランリストは複数の項目を包含しており、各項目は異なる指標ｒｍＪで特定 され、これは、復号動作中、現在のラインＣＯＤ　（第２Ａ−２Ｃ図）中の連続 するランに関する情報を順次受は取る。ＣＯＤ　［ｍ１ランリスト中の各項目に 格納されている情報は、ラン中の絵素の数と、該ラン中の絵素を黒又は白と特定 する色値とを含む。

メモリー１４中の第２のランリストはＲＥＦ　［ｎ３基準ラインランリストとし て特定され（「ｎ」は指標を表わす整数である）、基準ラインＲＥＦ　（第２Ａ −２Ｃ図）中のランに関する情報を包含している。ＲＥＦ　［ｎ］クランリスト 中各項目も、ラン内の絵素の数と色値とを含み、これは現在のラインＣＯＤを復 号するのに使われる。即ち、ＣＯＤ　［ｍｌ現在ラインランリストの項目の数と ＲＥＦ　［ｎｌ基準ラインランリストの項目数とは、各々同数の色値な有する連 続する絵素の現在のラインＣＯＤ及び態率ラインＲＥＦ　（第２Ａ−２Ｃ図）に おける通続する絵素のランの数に関連シている。現在のラインＣＯＤが復号され た後、ＣＯＤ　［ｍｌ現在ラインランリストの項目に格納されている情報は、Ｒ ＥＦ　［ｎ１基準ラインランリスト中の対応する指標を有する項目に転送され１ 次のラインを復号するために基準値として使われる相対アドレスデコーダー１３ が使う５個のレジスターは、累算レジスター５０、絵素カウントレジスター５１ １色レジスター５２．及び二つのポインターレジスター５３及び５４を含む、該 ポインターレジスターは、ＲＥＦ　［ｎｌ基準ラインランリストの項目へのポイ ンターｍを内蔵する基準ポインターレジスター５３と、ＣＯＤ　［ｍｌ現在ライ ンランリストの項目へのポインター〇を内蔵する現在ポインクーレジスター５４ とを含む。

累算レジスター５０は、現在のラインＣＯＤ中の先のランの右端から、処理され ている記号の表わす現在のラインＣＯＤ中のランのための基準として使われてい る基準ラインＲＥＦ中のランの右端までの絵素の数を特定する価を通常は記憶す るスクラッチ・パッド・レジスターとして作動する。その値は、（ａ）処理され ている記号の表わす現在のラインＣＯＤ中のランのための基準として使われる基 準ラインＲＥＦ中のラン内の絵素の数と、（ｂ）基準ラインＲＥＦ中のランの左 端を成す遷移と現在のラインＣＯＤ中の先のランの右端との間の相対的変位に対 応する価との和に相当する。

絵素カウントレジスター５１は、処理された現在のラインＣＯＤ中の絵素の数を 特定する値を内蔵している１色レジスター５２は、現在処理されつつあるラン内 の絵素の色を特定する値を内蔵している：普通は、該色レジスターにより特定さ れる色は白又は黒である。

相対アドレスデコーダー１３の一般的動作は第４Ａ図に示され、ＦＩＦＯバッフ ァー１２から受信した各記号に応答する該デコーダーの特別の動作は第４Ｃ−４ Ｇ図に示されている。偉功期化手順は第４Ｂ図に示されている。第４Ａ図を参照 すると、相対アドレスデコーダー１３は最初に偉功期化手順を実行するが、これ は像の処理を開始する（ステップ１００）時に限って使われるものであり１次に バッファー１２から記号を検索しくステップ１０１）該記号のタイプに応じて四 つのシーケンス１Ｑ２−１０５の一つに分岐する２選択されたシーケンスを処理 した後、相対アドレスデコーダーはステップ１０１に戻ってバッファー１２から 他の記号を得る。

従って、像の始点での初期化に続いて、相対アドレスデコーダー１３はループを 成して作動し、Ｈｕｆｆｍａｎデコーダー１１　（第１図）が提供する記号が全 て復号されるまで、バッファー１２から受け取る通続する記号の各々を繰り返し 処理するのであるが、該記号の符号化及びモードに応じて相対アドレスデコーダ ー１３により処理が行なわれる。即ち％該記号が垂直モード記号であれば、相対 アドレスデコーダーはシーケンス１０２に分岐する。一方、若し該記号が１次元 符号化に使用されるならば、それは像全体が１次元符号化方式を使って符号化さ れるならば生じ得ることであるが、或は水平モード記号（＊２Ｂ図のＨ）に続い て像が２次元符号化方式を使って符号化されるならば、相対アドレスデコーダー １３はシーケンス１０３に分岐する。

しかし、ステップ１０１でバッファーから検索された記号が水平モード記号Ｈで あれば、相対アドレスデコーダー１３はシーケンス１０４に分岐する。シーケン ス１０４において、相対アドレスデコーダー１３は何の処理も行なわず、ステッ プ１０１に直接戻る。！２Ｂ図から、若し記号が水平モード記号Ｈであれば、絵 素ランを実際に定義する記号は次の記号であり、それは１次元符号化記号である ので、相対アドレスデコーダー１３は繰り返しシーケンス１０３に分岐してそれ らの記号を処理することが理解されるであろう。

最後に、ステップ１０１でバッファー１２から検索された記号がバスモード記号 Ｐ（第２Ｃ図）であれば、相対アドレスデコーダー１３はシーケンス１０５に分 岐して該記号を処理する。

像の処理の前にステップ１０１（第４Ａ図）で相対アドレスデコーダー１３が行 なう初期化動作の詳細が第４Ｂ図に示されている。第４Ｂ図を参照すると、相対 アドレスデコーダー１３は始めに累算レジスター５０内のライン長さに対応する 値をロードし、色レジスターをＦｌ！ｌで色を黒と特定し、ゼロ値を絵素カウン トレジスター５１にロードする（ステップ１１１）、累算レジスター５０はそこ でライン内の絵素の数に対応する値から開始し、絵素カウントレジスターは値ゼ ロから開始する。

その後、相対アドレスデコーダー１３は一連のステップ（ステップｌＬ２ないシ １１７及び１２０ないし１２゛３を見よ）で、通続するＲＥＦ　［ｎ１項目の各 々にゼ。ａをロードし、各ロード後、色レジスタ−５２内の色値をトグルする。

そこで、ステップ１１３で、ＲＥＦ　［ｎ１基準ラインランリストのＲＥＦ　［ ０］項目は（直ゼロを内蔵し、色レジスターは値白を有する。同様に、ステップ １１５の終で、ＲＥＦ　［ｎ３基準ラインランリストのＲＥＦ　［１１項目は（ 直ゼロを内蔵し、色レジスターは値黒を有すル、コれは、値ゼロがＲＥＦ　［ｎ ｌ基準ラインランリストの全項目にロードされるまで続く０色レジスター５２が 偉功期化ステップ１０１（ＩＩＪＡ図）を値臼で終える様に、ＲＥＦ　［ｎｌｌ 遠道ラインランリスト奇数個の項目があるのが好ましい：若しＲＭＦ　［ｎｌ基 準ラインランリストに奇数個の項目があれば、色レジスターは最後には値黒にな る。

ＲＥＦ　［ｎｌ基準ラインランリストと色レジスターとが初期化された後、偉功 期化ステップ１０１はステップ１２４で終了し、ここで両ポインターレジスター ５３及び５４に値ゼロがロードされる。そこで、ポインクーレジスター５３及び ５４のｍ及びｎ出力はそれぞれのリストＣＯＤ　［ｍ］及びＲＥＦ　［ｎ］を特 定する。

＊４Ａ図に記されている様に、偉功期化ステップ後、相対アドレスデコーダー１ ３は先入れ先出しバッファー１２かも記号を検索し始めて、シーケンス１０２な いし１０５の一つに分岐する。該記号が垂直モード記号であれば、相対アドレス デコーダー１３は垂直モード処理シーケンス１０２に分岐するが、これは第４Ｃ 図に詳しく示されている。

相対アドレスデコーダー１３が処理シーケンス１０２を開始する時、基準ポイン ターレジスター５３の内容は、処理において基準として使われるべき基準ライン ＲＥＦ内の絵素ランに対応するＲＥＦ　［ｎｌ基準ラインランリスト中の項目を 特定することが理解されるであろう、現在ポインターレジスター５４の内容は、 処理されている記号に応じて相対アドレスデコーダー１３が生成するラン長さ及 び色の情報を受け取るべきＣＯＤ　［ｎ］現在ラうンランリスト中の項目を特定 する。また１色レジる。

第４Ｃ図を参照すると、相対アドレスデコーダー１３は始めに（ステップ１３０ ）、垂直モード記号に付随する値を、累算レジスター５０内の値に加える。この 点で、累算レジスターは、現在の一インＣＯＤ内のランの基準となる基準ライン ＲＥＦ内のランの絵素の数、プラスそれぞれのランの始点での遷移の相対変位を 特定する。そこで、第２Ａ図を参照すると、ラン２０を処理する時、累算レジス ター５０は偵「５」を内蔵しており、これは、現在のラインＣＯＤのラン２０が ラン２３の始点から１絵素だけ左に寄った点で始まるのでラン２３の４絵素と変 位「ｌ」とを示す。

若し処理されている垂直モード記号が（第２Δ図のラン２ｏに付随する）右変位 を定義していれば、ｙＡ算リレジスター５０内値に加えられるべき値は正であり 、若し該垂直モード記号が（第２Ａ図のラン２１に付随する）左変位を定義して いれば、加えられるべき値は負である。実際に加えられるべき量は、変位中の絵 素の数に対応する。かくして、ステップ１３０で、結果が、色レジスタ−５２に より特定される現在の色値と共に、ポインターレジスター５４の内容により特定 されるＣＯＤ［ｍ］現在ラインランリストの項目に格納されると共にＦＩＦＯバ ッファー１５に送られてラン長さデコーダー１６により処理される。絵素カウン トレジスター５１の内容は、結果に対応する量だけインクリメントされる。

ステップ１３０に続いて、相対アドレスデコーダー１３はステップ１３１に進み 、ここで該相対アドレスデコーダーは色レジスター内の色価をトグルし、且つ基 準ランリストポインターレジスター５３の内容をインクリメントしてＲＥＦ　［ ｎ１基準ラインランリストの次の項目を指させる。また、相対アドレスデコーダ ー１３は二つの状態、即ち例外状態とライン終了状態について試験するが、その 両方について以下に説明をする。

相対アドレスデコーダー１３がステップ１３１でいずれの状態にも出会わないと 、相対アドレスデコーダー１３はステップ１３２に進み、そこで該相対アドレス デコーダーは累算レジスター５０に先入れ先出しバッファー１２からの次の記号 を処理する準備をさせる。この準備において、相対アドレスデコーダーは、基準 ランリストポインターレジスター５３により特定されるＲＥＦ　［ｎｌ基準ライ ンランリストの項目に格納されている値から垂直変位価を差し引き、その値を累 算レジスターに挿入丁ル、その値が負であるので、処理されている垂直モード記 号が左変位を特定していレバ、結果はＲＥＦ　［ｎ１基準ラインランリストの項 目に格納されている値より大＠＜　な９．その値が正であるので該記号が右変位 を特定していれば結果はＲＥＦ　［ｎｌ基準ラインランリストの項目に格納され ている値より小さくなる８例えば、ラン２０（第２Ａ図）が処理されているとす ると、この点でＲＥＦ　［ｎ１基準ラインランリストの項目に格納されている値 は値「６」を包含しており、これはラン２４に対応し、垂直モード記号はｌ絵素 の右変位を特定する。従って、ステップ１３２において累算レジスターに格納さ れている値は値「５」であり、これは値「６」マイナスｒｌＪに相当し、値「５ 」は、ラン２０の終点の右にあるラン２４の絵素の数を特定する。

その時相対アドレスデコーダー１３は現在ランリストポインターレジスター５３ の内容をインクリメントして、ＣＯＤ　［ｍ１Ｗｉ在ラインランリストの次の項 目を指させる（ステップ１３３）、この点で、基拳ランリストポインターレジス ター５３と現在ランリストポインターレジスター５４とは共に、それぞれ基準ラ インＲＥＦと現在のラインＣＯＤとにおける次のランに付随するそれぞれのラン リストの項目を指す。

ステップ１３３に続いて、相対アドレスデコーター１３はステップ１３４に進み 、ここで［色変化Ｊ（ｒｃｃＪ）状態が存在するか否か判定する０色変化状態が 存在するか判定する際に、相対アドレスデコーダー１３は、基準ランリストポイ ンターレジスター５３により特定されるＲＥＦ　［ｎｌ基準ラインランリストの 項目の色値をＲＥＦ　［ｎｌ基準ラインランリストの先の項目と比較する。基準 ランリストポインターレジスターの内容がステップ１３１でインクリメントされ ているので１色変化状態は、ステップ１３２で使われた基準ラインＲＥＦの絵素 ランと次の絵素ランとの間として判定される。

若し色変化状態が存在しなければ、基準ラインＲＥＦ中の次のランは、ステップ １３２で使われた絵素ランと同じ色値を有するので、相対アドレスデコーダー１ ３は次に三つの連続するｒＡＤＤ−ＲＬＩＮ」シーケンス１３５を実行する。Ａ ＤＤ−ＲＬＩＮシーケンスにおいて、相対アドレスデコーダー１３は、累算レジ スター５０）内容に、同じ色を持フたＲＥＦ　［ｎｌ基準ラインランリスト中の 連続する項目のラン長さを加える。ＡＤＤ−ＲＵＮシーケンス終了後、スリレジ スター５０は、処理されている現在のラインＣ・ＯＤ中のランにおける遷移の右 の、基準ラインＲＥＦ中の色変位が生じる点までの絵素の総数を特定する値を内 蔵している。

ＡＤＤ−ＲＵＮシーケンス１３５は３ステツプシーケンスから成る。始めに、基 準リストポインターレジスター５３により特定されるＲＥＦ　［ｎｌ基準ライン ランリストの項目のラン長さ値が累算器の内容に加えられる。現在リストポ・イ ンターレジスター５４がインクリメントされ〔ステップ１３７）、色変化状態が 再び試験される（ステップ１４０）、若し色変化状態が再び存在しなければ、相 対アドレスデコーダー１３ステツプ１３６に戻ってＡＤＤ−ＲＵＮシーケンス１ ３５を繰り返す。

若しステップ１３４で色変化状態が存在しなければ、相対アドレスデコーダー１ ３はステップ１４１に進んで累算レジスター５０の内容を試験する。若し累算レ ジスター５０が値「ゼロ」を内蔵していれば、相対アドレスデコーダー１３は二 つの連続するＡＤＤ−ＲＵＮシーケンス１３５を実行する。そうでなければ、相 対アドレスデコーダー１３はシーケンス１０３を出てステップ１０１　（第４Ａ 図）に戻ってバッファー１２から次の記号を検索する。

ステップ１３１に関して上記した様に、相対アドレスデコーダー１３は例外状態 を検出することが出来、その場合には、該デコーダーは、第４Ｄ図に示されてい る例外ルーチンに進む、若し垂直モード記号が基準リストポインターレジスター ５３により特定されるものに先行するＲＥＦ　［ｎｌ基準ラインランリスト中の 項目、即ち、現在のラインＣＯＤ中のランと比較される基準ラインＲＥＦ中のラ ンに付随する項目、の絵素ラン長さ値より大きな左方変位を示せば、特別の取り 扱いを要するＣＣｔＴＴ符号に例外状態が梅花する。これは、（ａ）ＲＥＦ　［ ｎｌ基準ラインランリストの項目が１絵素のラン長さを内蔵し、垂直モード記号 が２絵素の左方変位を示しているか、又は、　（ｂ）ＲＥＦ　［ｎ１基準ライン ランリストが１絵素又は２絵素のラン長さを内蔵していて且つ垂直モード記号が ３紛素の左方変位を示していれば、生じることがある。若し例外状態が生じれば 、相対アドレスデコーダー１３は、スラップ１０１　（第４Ａ図）に戻る前に先 入れ先出しバ・ンファー１２からの次の記号を処理する第４Ｄ図を参照すると１ 例外状態を処理する際に、相対アドレスデコーダー１３は、その例外状態を引き 起こしたＲＥＦ　［ｎｌ基準ラインランリストの項目からの絵素ラン長さ値を最 初に検索し、その値をニゲートし、それから、処理されている記号により提供さ れる変位値を差し引く（ステップ１５０）、その結果は、基準ラインＲＥＦ中の 遷移と、その例外状態を引き起こした也直モード記号により特定される現在のラ インＣＯＤ中の遷移との間の絵素の数を表わす正の数であり、その数が累算レジ スター５０に格納される。現在のラインＣＯＤ中の遷移は基準ラインＲＥＦ中の 遷移の左にあることが理解されるであろう。

ステップ１５０に続いて、相対アドレスデコーダー１３は先入れ先出しバッファ ー１２かも次の記号を検索して、記号のタイプに応じて二つのシーケンス１５２ 又は１５３の一方に分岐する。詳しく言えば、記号は二つのタイプ、即ちシーケ ンス１５２で処理される垂直モード記号、又はシーケンス１５３で処理されるバ スモード記号、のずれかである、シーケンス１５２において、相対アドレスデコ ーダー１３はステップ１５４を実行するが、これは、本質的に、直前に検索され た垂直モード記号で終了する絵素ラン中の絵素の数を決定するステップ１３０（ 第４Ｃ図）と類似している。ステップ１５４において、相対アドレスデコーダー １３は、垂直モード記号で表わされる変位値を累算レジスター５０の内容に加え る。その結果は１色レジスター５２の現在の色価と共に、現在ランリストポイン ターレジスター５４により特定されるＣＯＤ　［ｍ］シランストの項目に格納さ れると共にバッファー１５に送られてラン長さデコーダー１６により使用される 。

ステップ１５４の次に、相対アドレスデコーダー１３はステップ１５５に進み、 そこで色レジスタ−５２中の色値をトグルし、基準ランリストポインター５３の 内容をインクリメントしてＲＥＦ　［ｎ１Ｔｓ準ラインランリスト中の次の項目 を指させる。相対アドレスデコーダー１３は次に（ステップ１５６）それがステ ップ１５５でインクリメントされる前に基準ランリストポインター５３により特 定されるＲＥＦ［ｎｌ基準ラインランリストの項目から絵素ラン長さを検索し、 垂直モード記号により特定される絵素変位値を差し引いて、その結果を累算レジ スターに格納する。その絵素の数を特定する。若しその結果がゼロならば（ステ ップ１５７）、相対アドレスデコーダー１３は次に二つのＡＤＤ−ＲＵＮステッ プ１３５を実行する（第４Ｃ図を見よ）、若しＸｉレジスターに格納された結果 がゼロでなければ、或は第２ＡＤＤ−ＲＵＮステップ１３５に続いて、相対アド レスデコーダー１３は例外シーケンスを出てステップ１０１に戻る（第４Ａ図） 。

ところで、ステップ１５１で検索された記号がバス記号ならば、相対アドレスデ コーダー１３はシーケンス１５３を処理する。第２Ｃ図を参照すると、バス記号 は、現在のライン中の絵素ランが次の遷移を越えて伸びていることを示す、従っ て、相対アドレスデコーダー１３はステップ１６０を実行し、先の遷移から、現 在の遷移を経て次の遷移までの絵素の数を特定した絵素ラン長さ価を生成する。

この値は、累算レジスターの内容プラス、基準ランリストポインターレジスター ５３により特定されるＲＥＦ　［ｎｌ基準ランリストの項目の内容、引く１、の 和に相当する。その値と現在の色値とは、現在ランリストポインターレジスター ５４により特定されるＣＯＤ　［ｎｌ現在ランリストの項目に格納されると共に 、バッファー１５に送られてラン長さデコーダー１６により利用される。

ステップ１６０に続いて、基準ランリストポインターレジスター５３の内容がイ ンクリメントされてＲＥＦ　［ｎｌ基準ランリスト中の次の項目を特定し、ＲＥ Ｆ　［ｎｌ基準ランリスト中の特定された項目の内容は累算器に複写される（ス テップ１６１）、現在ランリストポインターレジスター５４の値もインクリメン トされ（ステップ１８２）、色変化状態が存在しなければ（ステップ１６３）、 相対アドレスデコーダー１３はＡＤＤ−ＲＵＮ動作１３５を実行する。ステップ １６３又はＡＤＤ−ＲＵＮ動作１３５に続いて、相対アドレスデコーダー１３は ステップ１０１に戻って（第４Ａ図）次の記号を検索し処理する。

ステップ１３１に戻って（第４Ｃ図）、若し絵素カウントレジスターの内容がラ ン長さと一致すれば、相対アドレスデコーダー１３は、第４Ｅ図に示されている ライン初期化シーケンスに進む、このシーケンスにおいて、相対アドレスデコー ダー１３はそのレジスター５０ないし５４を調整して像の次のラインの処理を開 始させる。第４Ｅ図を参照すると、相対アドレスデコーダー１３はゼロ絵素ラン 長さ値と共に、色レジスタ−５２内の現在の色値なＣＯＤ　［ｍｌ現在ランリス トの連続する５個の項目に格納し、各項目がロードされた後に色レジスタ−５２ 内の色値をトグルする（ステップ１７０−１７７及び１８０）、次にＣＯＤ　［ ｍｌ現在ランリストのそれぞれの項目の内容が、像の次のラインを処理する際に 基準ランリストとして使用されるべくＲＥＦ　［ｎｌ　Ｍ準うンリストの対応す る項目に転送され、絵素カウントレジスター５３及びポインターレジスター５４ の内容がクリアされ、色レジスター内の色値が白にセットされる（ステップ１８ １）。

ステップ１８Ｉに続いて、相対アドレスデコーダー１３は、ＲＥＦ　［ｎ３基準 ランリストの第１項目からの値で累算レジスター５０を初期化しくステップ１８ ２）、基準ランリストポインターレジスター５３の内容をインクリメントしてＲ ＥＦ［ｎ１基準ランリストの第２項目を指させる（ステップ１８３）、若し色変 化状態が存在しなければ（ステップ１８４）、相対アドレスデコーダー１３はＡ ＤＤ−ＲＵＮシーケンス１３５を処理する（第４Ｃ図）、ところで、若しステッ プ１８４で色変化状態が存在すれば、或はＡＤＤ−ＲＵＮシーケンス１３５に続 いて、相対アドレスデコーダー１３はライン初期化ルーチンから出てステップ１ ０１（ＩＳＡＡ図）に進み。

ラインの第１記号を検索する。

第４Ａ図に戻り、若しステップ１０１で検素された記号が１次元記号であれば、 相対アドレスデコーダー１３は、ｌｌＪＦ図に示されているシーケンス１０３を 処理する。始めに、該１次元文字で特定される絵素ラン長さと、色レジスタ−５ ２からの色値とは、現在ランリストポインターレジスター５４の内容により特定 されるＣＯＤ［ｍｌ現在ランリストの項目にロードされると共に、ラン長さデコ ーダー１６により使用されるべく出力バッファ−１５に送られる（ステップ１９ ０）。また、絵素カウントレジスター５１の内容は、絵素ラン長さ値だけインク リメントされる。同時に、累算レジスターの値は、現在のラインＣＯＤの絵素ラ ンの終点から基準ラインにおける次の遷移までの絵素の数を特定した値であるが 、その値が、ステップ１０１で入力バッファー１２から検索された記号の絵素ラ ン長さ値だけ減少させられる。

ステップ１９０に続いて、相対アドレスデコーダー１３はステップ１９１を実行 して、該記号が終了記号であれば色レジスタ−５２の色値をトグルし且つ基準ラ ンリストポインターレジスター５３の内容をインクリメントする。若し絵素カウ ントレジスターの内容がラン長さと一致すれば、相対アドレスデコーダー１３は 、第４Ｅ図に示されているライン初期化シーケンスに進む、しかし、若し絵素カ ウントレジスター５１により特定される絵素が、３毫ランリストポインターレジ スター５３の内容により特定されるＲＥＦ　［ｎｌ基準ランリストの項目に対応 する基準ライン中の絵素に対応するか又はその右にあれば、累算レジスターの内 容がゼロ又は負であるが、その場合には、相対アドレスデコーダー１３は二つの ＡＤＤ−ＲＵＮシーケンス１３５を処理する。そうでなければ、或はＡＤＤ−Ｒ ＵＮシーケンスに続いて、相対アドレスデコーダー１３はステップ１０１に進ん で入力バッファ−１２から次の記号を検素する。

第４Ａ図に戻り、ステップ１０１で入力バッフ７−１２がら検索された記号がバ ス記号であれば、相対アドレスデコーダー１３は、第４Ｇ図に示されているシー ケンス１０５を処理する。第４Ｇ図を参照すると、相対アドレスデコーダー１３ は最初にＡＤＤ−ＲＵＮシーケンス１３５（第４Ｃ図に示されている）を処理し て、ＲＥＦ　［ｎｌ基準ランリストの項目に基づいて、ここで色変化状態が検出 されるまで、即ち、基準ラインＲＥＦに色遷移が検出されるまで、累算レジスタ ー５０の内容をインクリメントする１色変化状態が検出された時、相対アドレス デコーダー１３はステップ２００に進み、ここで累算レジスター５０の内容と色 レジスタ−５２がらの色値とがＣＯＤ　Ｃｍｌ現在ランリストの項目に格納され ると共に、ラン長さデコーダー１６により利用されるべく出力バッファ−１５に 送られる（ステップ２００）、また、絵素カウントレジスター１５の内容が累算 レジスター５０の値だけインクリメントされる。

ステップ２００に続いて、相対アドレスデコーダー１３は、基準ランリストポイ ンターレジスターの内容をインクリメントし、ＲＥＦ　［ｎｌ基準ラインランリ スト中の特定された項目を累算レジスター５０に転送しくステップ２０１）　、 現在ランリストポインターレジスター５４の内容をインクリメントする（ステッ プ２０２）、若しその時に色変化状態が存在しなければ（ステップ２０３）％相 対アドレスデコーダー１３はＡＤＤ−Ｒ１ＪＮシーケンス１３５を処理して、色 変化状態が現われるまで累算レジスター５０の内容をインクリメントする。この 時点で、色変化状態が最後にあれば、累算レジスター５０の価は基準ラインＲＥ Ｆにおける先の色遷移からのラス１３５の後に、相対アドレスデコーダー１３は ステップ１０１（Ｗ４Ａ図）に戻る上記した様に、第４Ａ図に示されているプロ セスは、処理されるべき記号が大力バッファ−１２から無（なるまで繰り返され る。その時点で相対アドレスデコーダー１３はステップ１００に戻って、次の像 に付随する記号のために初期化する。

−ν　さエンコー　− 上記した様に、ラン長さデコーダー１６（第１図）は、ラン長さに基づく相対ア ドレスデコーダー１３（１！ｉ１図）から各絵素ランに関して２連符号化された 色、ラン長さ及びライン終点の情報を受取り、これに応じて各絵素について絵素 色・清報を生成する。ラン長さデコーダー１６は、一実施例においては、絵素色 情報を各々１６ビツトのワードで生成する。絵素色情報の各ビットの値は、黒又 は白の色を持つものとして絵素を表わＴ、像の中のラインが１６個より多い絵素 な持っていれば、ラン長さデコーダー１６は、該ライン中の連続する１６絵素ラ ンを順次表わす１６ビツトワードの絵素色情報を繰り返し生成することが理解さ れるであろう、絵素色情報の各１６ビツトワードが生成された後、それを下流側 の記憶装置、表示装置その他の利用装置（図示せず）に送ることが出来る。

ラン長さデコーダー１６の詳細なブロック図が第５図に示されている。第５図を 参照すると、ラン長さデコーダー１６は二つの部分、即ち、ランポインター制御 部３００と色情報生成部３０１とを含んでいる。ランポインター制御部３００は 、！＠素ランの終点の、１６ビツト絵素色情報ワード内での場所を制御する。先 の絵素ランの終点の絵素色情器ワードにおける場所と、相対アドレスデコーダー １３から受け取った絵素色情報により示される現在絵素ランの中の絵素の数とに 応じて、ランポインター制御部３００は該絵素ランの終点を、現在の絵素色情報 ワード又はその次の絵素色情報ワードの中にあるものとして示すことか出来るこ とが理解されるであろう。

色情報生成部３０１は、ランポインター制御部３００の出力と、相対アドレスデ コーダー１３からの色情報とで制御され、連続する１６ビツト絵素色情報ワード を生成す詳しくは、第５図を参照すると、ランポインター制＠部３００はカウン ター３０２と、先入れ先出しバッファー１５からラン長さ１色、及びライン終点 情報を表わす信号を受信するレジスター３０３とを含む、カウンター３０２は、 先入れ先出しバッファー１５かも、相対アドレスデコーダー１３から提供される 絵素ラン長さに関する高位ラン長さ情報の１１ビツトを表わすＥＮＣＲＬ（１４ ：４）符号化ラン長さ信号を受信し、これらを制御回路（図示せず）からのＬＬ ）　ＣＴＲロードカウンター信号に応答してラッチする。同時に、レジスター３ ０３は、下位の４ビツトのラン長さ情報を定義するＥＮＣＲＬ（３：０）符号化 ラン長さ信号と、該ランの絵素の色を特定するＲＬ　ＣＯＬラン長さ色信号と、 アサートされた時に該絵素ランがラインの最後であることを示すＥＯＬライン終 了信号とをラッチする。符号化ラン長さ信号組全体、即ちＥＮＣＲＬ（１４：Ｏ ）は、ＲＬＣＯＬラン長さ色信号により特定される色を持ったランの全長を特定 する。レジスター３０３は、制御回路からのＲＥＧＩＳＴＥＲＣＬＫレジスター クロック信号に応答してｔＥＮＣＲＬ（３：０）下位符号化ラン長さ信号と、Ｒ ＬＣＯＬラン長さ色信号と、ＥＯＬライン終了信号とをラッチする。このＲＥＧ ＩＳＴＥＲＣＬＫレジスタークロックｆｇ号は、ＣＴＲＣＬにカウンタークロッ ク信号と同時にアサートされるので、カウンター３０２とレジスター３０３とに 、先入れ先出しバッファー１５からの絵素ラン長ざ情報が同時にロードされる。

要するに、レジスター３０３の内容はＲＬ　ＣＯＬラン長さ色信号により特定さ れる色の絵素ランの、１６ビツトａｍ色情報ワード内の、終点を特定するために 使われる。絵素ランの終点は、先のランの終点から判定され、本質的に、１６と ットヮード長さを法として、先のランの終点と、レジスター３０３の内容との和 である一方、カウンター３０２の出力は、レジスター３０３にラッチされた下位 ４ビツトによって定義することの出来る最長のランである１６ビツトよりもラン が長い場合を示すのに使われる。カウンター３０２の出力は、特定の色の絵素ラ ンの終点が現在の絵素色情報ワードの中にあるか又は連続する絵素色情報ワード の中にあるかを判定するのに使われる。カウンター３０２により生成されたｃＴ Ｒ０ｔ）Ｔカウンター出力信号は、ＣＴＲ０１ＪＴ力ウンター出カ信号２進符号 化偵がゼロ又＋−１１である時を検出する回路３１６に中継される。若しＣＴＲ ０ＬＩＴ力ウンター出力信号がゼロ又は１であれば、回路３１６はＣＴＲＯ／ｌ カウンターゼロ／１信号をアサートし、さもなければ該ＣＴＲ０／ｌ力ウンター ０／１信号はニゲートされる・絵素ラン終点ポインターを形成するため、レジス ター３０３はＬＡＴ　ＥＮＣＲＬクラッチ号化ラン長さ信号を加算器３０４の一 人力に送信し、この信号は先にラッチされたＥＮＣＲＬ（３：Ｏ）下位符号化ラ ン長さ信号に対応する。加算器３０４はポインターレジスター３０５からＲＬ　 ＰＴＲ（３：）　）ラン長さポインター信号も受信する。１ＦＲＬ　ＰＴＲ（３ ：Ｏ）ラン長さポインター信号は、先入れ先出しバッファー１５かもの先の絵素 色情報により定義される。１６ビツト絵素色情報内の絵素ランの終点を定義する ２進符号化値を特定する。加Ｘ器３０４は、レジスター３０３からのＬＡＴ　Ｅ ＮＣＲＬクラッチ号化ラン長さ信号とポインターレジスター３０５からのＲＬ　 ＰＴＲ（３：Ｏ）ラン長さポインター信号との和を表わすＲＬ　ＳＴＪＭラン長 さ和信号とＣＡＲＲＹ信号とを生成する。ＲＬＳｔＪＭラン長さ和信号はレジス ター３０３に現在ラッチされているラン長さ情報の表わす絵素ランの、１６ビツ トワード内の絵素ラン終点ポインターを表わす、一方、ＣＡＲＲＹ信号は該終点 が現在の１６ビツトワードの中にあるか又は次のワードの中にあるかを示す。

ＲＬ　ＳＵＭラン長さ和信号とＣＡＲＲＹ（８号とが加算器１０４により生成さ れた後、制御回路（図示せず）は、ポインターレジスター３０５がそれらをラッ チすることを可能にするＡＣＣＵＭＸｉ！信号をアサートする。

色情報生成部３０１は二つの色情報生成回路、即ち高位色生成論理回路３０Ｇと 下位色生成論理回路３０７とを含む０両回［ｉ！１３０６及び３０７は同一であ るので、下位色情報生成論理回路３０７のみが詳細に示されている。第５図を参 照すると、下位色情報生成論理回路３０７は、ランポインター制御部３００のボ インクーレジス’）−３０５からＲＬ　ＰＴＲ（３：０）ラン長さポインクー信 号を受信するエンコーダー３１０を含む、ＲＬ　ＰＴＲ（３：０）ラン長さポイ ンクー信号に応答して。

デコーダー３１０はＲＬ　ＰＴＲＯラン長さポインター（０）ないしＲＬ　ＰＴ ＲＩ５ラン長さポインター（１５）信号のうちの選択されたものをアサート又は ニゲートする（ＲＬ　ＰＴＲＯないしＲＬ　ＰＴＲ１５信号はここでは一般的に ＲＬ　ＰＴＲＮ信号としで特定され副、特に、若しＲＬ　ＰＴＲ（３：　Ｏ）ラ ン長さポインター４５号が２進符号化値「ゼロ」を有する場合、どのＲＬ　ＰＴ ＲＮ信号もアサートされなイ、　一方、若しＲＬ　ＰＴＲ（３：Ｏ）ラン長さポ インター信号が２進符号化値「１」を有するならば、デコーダー３１０はＲＬ　 ＰＴＲＯラツ長さポインター（０）出力信−号を７サートし、他をニゲートする 。同様に、ＲＬ　ＰＴＲ（３：Ｏ）ラン長、ポインクー信号が２進符号化値「１ ６」を有するならば、デコーダ−３１０は全Ｔ（７）ＲＬ　ＰＴＲＮラン長さポ インター信号をアサートする。がくしで、デコーダー３１０は、ｒＮＪがそれか らＲＬ　ＰＴＲ（３：Ｏ）ラン長さポインター信号の２進符号化値より低くなる 様なＲＬ　ＰＴＲＮラン長さポインター信号を７サートすデコーダー３１０から のＲＬ　Ｐ丁ＲＮラン長さポインター信号は一組のＯＲゲート３１１（０）ない し３１１　（１５）［参照数字３１１（Ｎ）で一般的に特定される］に中継され 、各ＯＲゲート３１１（Ｎ）は関連するＲＬ　ＰＴＲＮラン長さポインター信号 を受信する。即ち、ＯＲゲート３１１（０）はＲＬ　ＰＴＲＯラン長さポインタ ー信号を受信し、ＯＲゲート３１１（１）はＲＬ　ＰＴＲＩラン長さポインター 信号を受信する。などである、また、全てのＯＲゲート（Ｎ）が制御回路（図示 せず〕からＬＯＡＬＬ下位イネ−ブリング信号を受信する。かくして、各ＯＲゲ ート３１ｉＮ）ｌま、デコーダー３１０からの間違のＲＬ　ＰＴＲＮラン長さポ インター信号のアサートにより、又は制御回路からのＬＯＡＬＬ下位イネ−ブリ ング信号のアサートにより、付勢され得る。若しＯＲゲート３１’ｌ　（Ｎｌが 付勢されれば、該ゲートはそのＲＬ　ＭＬＩＸ　ＳＥＬ　Ｎラン長さマルチプレ クサ選択出力信号をアサートする。

ＯＲゲート３１１（Ｎ）からの該ＲＬ　ＭＬＩＸ　ＳＥＬ　Ｎう：／長さ？Ａ／ チブレクサ選択出力信号は選択入力端子に中継されてそｔぞｈ６）ｖルチブレク サ′３−１２（Ｎ）を制御する。各マルチプレクサ３１２（Ｎ）は各マルチプレ クサ３１２（Ｎ）は、そのデータ入力端子において、下位出力ラッチ３１３から の１６個のＬＡＴＬＯＣ０Ｌ（１５：Ｏ）ラッチロー色出力信号と、ラン長さポ インター制御部３００のレジスター３０３からのＬＡＴ　ＣＯＬラッチ色信号と のうちの各一つづつを受信する。各マルチプレクサ３１２（Ｎ）は、ＬＡＴＣＯ Ｌラッチ色信号又はＬＡＴＬＯＣＯＬ　Ｎ（ここでｒＮＪはゼロないし１５の整 数である）ラッチロー色信号のうちの各一つをＬＯＧＯＬ　Ｏ下位色（０）ない しＬＯＧＯＬ１５下位色（１５）出力信号として中継し、それは制御論理回路（ 図示せず）からのＬＡＴ　ＬＯＣＯＬ　ＷＤラッチ下位色ワード信号に応じて下 位出力ラッチ３１３にラッチされる。

高位色生成５１ｉｌ理回路３０６はＨＩ　Ｃ０ＬＯ高位色（０）ないしＨＩ　Ｃ ０Ｌ１５高位色１５出力信号［第５図においてＨＩ　ＣＬ（１５：Ｏ）高位色信 号として特定されている］を生成し、それらは、制Ｗ理回路（図示せず）からの ＬＡＴｌ（Ｉ　ＣＯＬ　ＷＤラッチ高位色ワード信号に応じて高位ラッチ３１４ にラッチされる。

下位出力ラッチ３１３からの該ＬＡＴ　ＬＯＣ０Ｌ（１５：Ｏ）ラッチ下位色信 号と高位ラッチ３１４からのＬＡＴ　ＨＩ　Ｃ０Ｌ（１５：Ｏ）ラッチ高位色出 力信号とは、共に出力マルチプレクサ３１５のそれぞれのデータ入力端子に中継 される。マルチプレクサ３１５は、制御回路（図示せず）からのＳＥＬ　ＨＩ　 ＷＤ退選択位ワード信号に応じて　ＬＡＴ　ＬＯＣ０Ｌ（Ｉ５：Ｏ）ラッチ下位 色信号又はＬＡＴ　ＨＩ　Ｃ０Ｌ（１５：Ｏ）ラッチ高位色信号をＰＸＬ　０Ｕ Ｔ（１５：０）絵素色情報出力信号（それは全体としては１６ビツト出力絵素色 情報ワードを構成する）として中継する。

この背景をもって、ラン長さデコーダー１６の動作を説明する。第５図を参照す ると、先入れ先出しバッファー１５かもの絵素色情報か検素されランポインター 制御部３００のカウンター３０２とレジスター３０３とにラッチされる時１回路 ３１６はＣＴＲ０／ｌ力ウンター０／１出力信号を生成し、加算器３０４はＣＡ ＲＲＹ素色を表わすＬＡＴ　ＣＯＬ　ラッチ色信号を高位及び下位色生成論理回 路３０６及び３０７シこ中継する、 新しいＲＬ　ＳＵＭラン長さ和信号と千ヤリー１８号とがポインクーレジスター ３０５にラッチされることを可能にする前に、制御回路は、ＬＡＴ　ＣＯＬラッ チ色信号と旧ＲＬ　ＰＴＲ（３：　ｏ）ラン長さポインターとを使って１色情報 生成部３０１が絵素色情報を生成することを可能にする０例えば、下位色生成論 理回路３０７が使われているとすると、色ワードレジスターからのＬＡＴ　ＬＯ Ｃ０Ｌ（１５；０）ラッチロー框出力信号は、マルチプレクサ３１２（Ｎ）のそ れぞれのデータ入力端子に中継される。また、ＬＡＴ　ＯＯＬラッチ色信号は全 てのマルチプレクサ３１２（Ｎ）のデータ入力端子に中継される。ポインターレ ジスター３０５からのＲＬＰＴＲ（３：Ｏ）ラン長さポインター信号は、先の絵 素ランの終点を表わすが、デコーダー３１０に中継され、該デコーダーは、上記 の様に、ＲＬ　ＰＴＲＯないしＲＬ　ＰＴＲ１５ラン長さポインター信号のうち の適当なものをアサートする。これに応じて、ＲＬ　ＰＴＲＯないしＲＬ　ＰＴ Ｒ１５ラン長さポインター信号のうちのアサートされたものは、それぞれのＯＲ ゲート３１１（Ｎ）を付勢して、対応するＲＬＭｔＪＸ　５ＥＬＯないしＲＬ　 ＭＵＸ　５ＥＬ１５ラン長さマルチプレクサ選択信号をアサートさせる。

ＲＬ　ＭＵＸ　５ＥＬＯないしＲＬ　ＭＵＸ　５ＥＬ１５ラン長さマルチプレク サ選択信号は、マルチプレクサ３１２（Ｎ）を次の様に制御する。ＯＲゲート３ １１（Ｎ）からのＲＬ　ＭＵＸ　ＳＥＬ　Ｎラン長さマルチプレクサ選択信号が ７サートされていれば、マルチプレクサ３１２（Ｎ）は、対応するＬＡＴ　ＬＯ Ｃ０Ｌ　（Ｎ）ラッチ下位色（Ｎ）（８号をＬＯＣＯＬ　Ｎ下位色出力信号とし て中継する。一方、若しＲＬ　ＭＬＩＸ　ＳＥＬ　Ｎラン長さマルチプレクサ選 択信号がニゲートされていれば、マルチプレクサ３１２（Ｎ）はＬＡＴ　ＣＯＬ ラッチ色信号を出力ＬＯＣＯＬ　Ｎ下位色信号として中継する。かくして、この 時点で、ポインターレジスター３０５からのＲＬ　ＰＴＲ（３：Ｏ）ラン長さポ インター出力信号は光の絵素ランの終点を特定するので、（ａ）終点以下のマル チプレクサ３１２（Ｎｏは、対応するＬＡＴ　ＬＯＣＯＬ　（Ｎ）ラッチ下位色 信号をＬＯＣＯＬ　Ｎ下位色信号として下位出力ラッチ３１３に中継し、かくし て対応する絵素について先に決定された絵素色情報を保存し、（ｂ）該終点より 上のマルチプレクサ３１２（Ｎ）はＬＡＴ　ＣＯＬラッチ色イ８号を下位出力ラ ッチ３１３に中継し、かくして新しい色を絵素色情報ワードに挿入する０次に制 御回路はＡＣＣＵＭ累算ラッチ信号をアサートして、ポインクーレジスター３０ ５が加算器３０４かもの出力信号をラッチすることを可能にする。

若しＣＡＲＲＹ信号がアサートされていなくて、検出回路３１６からのＣＴＲ０ ／ｌ力ウンター０／１信号がアサートされていれば絵素ランは次の１６ビツト絵 素色博報クード内に伸びてはいないことが理解されるであろう、その場合には、 動作は完了しており、制（和回路（図示せず）は次に新しい絵素色情報を先入れ 先出しバッファー１５から検索することを可能にし、プロセスは繰り返される。

これは、下位出力ラッチ３１３の絵素色情報ワードの１６ビツト全部が生成され るまで行なわれ。

その後、該制御回路は高位色生成　３０６を使用する。

一方、若しＣＡＲＲＹ信号が７サートされていれば、該絵素ランは次の１６ビツ ト絵素色情報ワード内に伸びている。その場合には、該制御回邦はＰＸＬ　ＯＵ Ｔ　ＥＮ絵素アウトイネーブル信号をアサートし且つＳＥＬ　）ＩＩ　ＷＤ選択 高位ワード信号を調整し、マルチプレクサ３１５がＬＡＴ　ＬＯＣ０Ｌ（１５： ０）ラッチ下位色信号をＰＸＬ　０ＩＪＴ　（１５：Ｏ）絵素出力信号として下 流側の表示装置、証憶装置又は利用装置（図示せず）に中継することを可能にす る。また該制御回路は、高位色生成論理回路３０６を次の様にイネーブルする。

該制御回路はＨＩ　ＡＬＬ制御信号をアサートし、これはＯＲゲート３１１（ｎ ）に対応する高位色生成論理回路３０６のＯＲゲートを付勢する。かくして、マ ルチプレクサ３１２（Ｎ）はレジスター３０３からのＬＡＴ　ＣＯＬラッチ色信 号なＨＩ　Ｃ０Ｌ（１５：Ｏ）高位色信号として中継する。該制御回路は次にＬ ＡＴ　ＨＩ　ＣＯＬ　ＷＤラッチ高位色ワード信号をアサートし、これは高位ラ ッチ１３４がＨＩ　Ｃ０Ｌ（１５：０）高位色信号をラッチすることを可能にす る０次に該制御回路は、次の絵素ランに関連するＥＮＣＲＬ（１４：Ｏ）符号化 ラン長さ信号、ＲＬ　ＣＯＬラン長さ色信号及びＥＯＬライン終了イ８号が先入 れ先出しバッファー１５から検素されカウンター３０２及びレジスター３０３に 格納されろことを可能にする。新しく枝素されたＥＮＣＲＬ（１４：　Ｏ）符号 化ラン長さ信号、ＲＬ　ＣＯＬラン長さ色信号及びＥＯＬライン終了信号に応じ て動作している時、該制御回路は、下位色生成論理回路３０７に関して上記した のと同様の態様で高位色生成論理回路３０６を使用することが理解されるであろ う二本質的に、該制御回路は、先入れ先出しバッファー１５からの絵素ラン色情 報を処理するのに高位回路３０６と下位回路３０７とを交互に使用する。

若し先入れ先出しバッファー１５からのＥＮＣＲＬ（１４：４）符号化ラン長さ 情報に応じて０／１検出回路３１６がＣＴＲ０／１力ウンター０／１出力信号を 生成すれば、該絵素ランは３２ビツトを越えて伸びている。その場合、該制御回 路（図示せず）は、高位色生成論理回路３０６がアサートされたＨＩ　ＡＬＬ信 号に応じてＨＩ　Ｃ０Ｌ（１５：Ｏ）高位色信号を生成することを可能にすると 共に、ＬＡＴ　ＨＩ　ＣＯＬ　ＷＤラッチ高位色ワード信号をアサートして高位 回路３１４がそれらをラッチすることを可能にする。該制御回路は次にＳＥＬ　 ＨＩ　ＷＤ退選択位ワードイｇ号とＰＸＬ　０ｔＪＴ　ＥＮＮ絵素情報力カイネ ーブル信号をアサートし、これらの信号は共にマルチプレクサ３１５がＬＡＴ　 ＨＩ　Ｃ０Ｌ（１５：Ｄ）ラッチ高位色信号をＰＸＬ、０ＵＴ（Ｌ５：Ｏ）絵素 出力信号として可能にする。

該制御回路は次にＣＴＲＣＬＫカウンタークロック信号をアサートし。

これはカウンター３０２が１だけデクリメントすることを可能にする。０／ＩＭ 出回路３１６は、ＣＴＲ０ＬＩＴ力ウンター出力信号の新しい２進値に応じてＣ ＴＲ０／１力ウンクー０／１信号をＦＡＷｉする。かくして、若しＣＴＲＯＵＴ カウンター出力信号の２進値がゼロ又は１でなければ、０／１検出回路３１６は ＣＴＲ０／ｌ力ウンター０／ｌ信号をアサート状態に維持し、上記のシーケンス が繰り返され、この時は下位色生成論理回路３０７と７サートされたＬＯＡＬＬ 下位イネ−ブリング信号とを使う、該シーケンスは、ＣＴＲ０／１力ウンター０ ／１信号がニゲートされるまで反復される。ＣＴＲ０／１力ウンター０／１信号 が最終的にアサートされる点までカウンター３０２がカウントダウンされた時、 ラン長さデコーダー１６は上記の様に動作する。かくして、ラン長さデコーダー １６は、０／１検出論理回路３１６からのＣＴＲ０／力ウンター０／１信号と加 算器３０４からのＣＡＲＲＹ信号との状態に応じて連続する１６ビツトＰＸＬ　 ０ＵＴ（１５：Ｏ）絵素アウトワードを繰り返し生成する。

ラン長さデコーダー１６を制御する制御回路（図示せず）は、普通の水準の機械 マイクロプロセッサにより既知の方法で実現することの出来るものであることを 当業者は理解するであろう。

以上の説明はこの発明の特別の実施例に限定されている。しかし、本発明に変更 及び変形を加えて本発明の利点の一部又は全てを達成することも出来る。従って 、発明の真の精神及び範囲内に入るその様な変更及び変形を全て網羅することが 付属の請求の範囲各項の目的である。

浄書（内容に変更なし） 垂直ゞ−ド　ｂ。

ＦＩＧ、２ｂ ＦＩＧ、２ｃ ＦＩＧ、　３ スタート像 ＦＩＧ、４０ ■ＭＡＧＥ−ＩＮＴ　入力 ＩＭＡＧＥ−ＩＮＴ　出口 注： ＦＩＧ、４ｂ 垂直モード入口 （Ｃ）値（，６１＋Ｖｉ）を次段へすなわちＦＩＦＯ２の入力へ出力する。第１ 図参照。

（ｇ）（ＣＣ）と（ＰＩＸ＝ＬＬ）とが同時に生じたときは、（ＣＣ）囁助（使 先する。

外性出口 ＦＩＧ、４ｄ ライン初期化入口 １次元モード　入口 注： （ｈ）色状前ｍｌ数は、現在の特定のＤコードである１尉が終了コードならば、 トグルされる。

バスモード　入口 バスモード　出口 １、事件の表示　ＰＣＴ／ＵＳ　８８１０２８２１３、補正をする者 事件との関係　出願人 代理権を証明する書面ゝ 図面の翻訳文 ７、補正の内容　別紙のとおり 図面の翻訳文の浄書（内容に変更なし）国際調査報告 １ＭＩｅ”ｔｌ’５ＭｌＡｌ１”ｅ参１１ｍ５ａ、ＰＣＴ／ＬＩＳεＢ１０２６ ２１

Claims (1)

1. 【特許請求の範囲】 （１）像中のランの絵素の数を特定するラン長さと、ランの中の絵素の色を特定 する色値とを各々特定する１次元符号化記号と、遷移変位値を各々特定する２次 元符号化記号とを含む像情報記号の列に符号化された像情報を順次復号する像復 号装置であって、 Ａ．各１次元符号化記号と各２次元符号化記号とを含む各像情報記号を繰り返し 処理して、これに応じて、ラン長さと色値とを特定するラン長さ情報項目を生成 する相対アドレス復号手段と。 Ｂ．前記相対アドレス復号手段に接続されて、連続するラン長さ情報項目を繰り 返し処理して、これに応じて各々所定の長さの像データワードを生成するラン長 さ復号手段とから成り、各像データワードは該像内の絵素の色値を特定する、装 置。 （２）前記像情報記号はＨｕｆｆｍａｎ符号化形の２進データビットの列により 特定され、前記像復号装置は更に、連続する各２進データビットを受け取って、 これに応じて、前記相対アドレス復号手段に伝送されるべき連続する像情報記号 を生成するＨｕｆｆｍａｎ復号手段を含む、請求の範囲第１項に記載の像復号装 置。 （３）前記Ｈｕｆｆｍａｎ復号手段と前記相対アドレス復号手段との問に接続さ れ、その間での連続する像情報記号の転送を緩衝する記号先入れ先出しバッファ ー手段と、前記相対アドレス復号手段とラン長さ復号手段との間に接続されて、 その間で連続するラン長さ情報項目を緩衝するラン長さ情報先入れ先出しバッフ ァー手段とを更に備えた請求の範囲第２項に記載の像復号装置。 （４）前記相対アドレス復号手段は、 Ａ．受信した各像情報記号に応じてラン長さ値を生成するラン長さ計算手段と、 Ｂ．受信した各像情報記号に応じて色値を生成する色特定手段と、Ｃ．前記ラン 長さ計算手段と前記色特定手段とに接続されて前記ラン長さ値と、付随する色値 とを受け取って、それらを前記ラン長さ復号手段に送る伝送手段と、 Ｄ．各像情報記号を受取り、前記像情報記号が１次元記号であるか又は２次元記 号であるかに応じて前記ラン長さ計算手段及び前記色特定手段を制御する制御手 段とから成る、請求の範囲第１項に記載の像復号装置。 （５）Ａ．前記ラン長さ計算手段は、 ｉ．ラン長さと色値とを各々受け取る複数の項目を含む基準ライン情報格納手段 と、 ｉｉ．スクラッチ・パッド記憶装置を提供する累算格納手段と、 ｉｉｉ．前記基準ライン情報格納手段に接続された処理手段とを含んでおり、前 記累算手段と前記制御手段とは、更に前記記号を受信する様に接続されて、前記 累算格納手段に格納され且つ前記ラン長さデコーダーに伝送される値を生成する 様に成っており、 Ｂ．前記制御手段は、 ｉ．前記累算格納手段に接続された１次元制御手段を含み、前記処理手段は更に 、前記記号を受信する様に接続されされて、前記処理手段がラン長さ値を前記ラ ン長さデコーダーに送り且つ前記累算格納手段の内容及び前記記号に応じて、前 記累算格納手段に格納されるべき、先の色遷移まで絵素の数を特定する予備的ラ ン長さ値を生成する様に成っており、ｉｉ．更に、前記累算格納手段に接続され た２次元制御手段を含んでおり、前記処理手段は更に前記記号を受け取って、前 記累算格納手段の内容と前記記号とに応じて前記ラン長さデコーダーに送られる ラン長さ値を生成すると共に、前記基準ライン情報格納手段内の選択された場所 の内容と前記記号とに応じて、前記累算格納手段に格納されるべき、先の色遷移 まての絵素の数を特定する予備的ラン長さ値を生成する様に成っている、請求の 範囲第４項に記載の像復号装置。 （６）複数の項目から成る現在ライン情報格納手段を更に含み、前記１次元制御 手段及び前記２次元制御手段は、共に、前記ラン長さ復号手段に送られる値が前 記現在ライン情報格納手段の選択された項目に格納されることを可能にする手段 を含む、請求の範囲第５項に記載の像復号装置。 （７）前記記号の一つはライン終了記号であり、前記制御手段は更に、前記現在 ライン情報格納手段の項目の内容が前記基準ライン情報格納手段のそれぞれの項 目に伝送されることを可能にするライン終了制御手段を含んでいる、請求の範囲 第６項に記載の像復号装置。 （８）前記ラン長さ復号手段は、 Ａ．前記相対アドレス復号手段に接続されてラン長さ情報を前記相対アドレス復 号手段から受取り、これに応じて、絵素ランの終点の、初定数のビットのデータ ワード内での場所を特定するポインター値を生成するランポインター生成手段と Ｂ．前記ランポインター制御手段と前記相対アドレス復号手段とに接続され、前 記ランポインター制御手段からの前記ポインターと前記色値とに応じて前記初定 数のビットの出力ワードを生成する色情報生成手段とを含む、請求の範囲第１項 に記載の像復号装置。 （９）前記ランポインター制御手段はラン長さ情報を順次受け取って、これに応 じてポインター値を繰り返し生成する様に成っており、前記ランポインター生成 手段は、 Ａ．前記ポインター値を格納するポインター格納手段と、Ｂ．前記ポインター格 納手段と前記相対アドレス復号手段とに接続されて、前記ポインター格納手段の 内容と前記ラン長さ情報とに応じて、前記ポインター格納手段に格納されるべき ポインター値を生成するポインター処理手段と、Ｃ．ラン長さ情報を受け取った ことに応答して、前記ポインター格納手段に格納されるべきポインター値を前記 ポインター処理手段が生成することを可能にするポインター制御手段とから成る 、請求の範囲第８項に記載の像復号装置。 （１０）前記ポインター処理手段は、前記ポインター格納手段と前記ラン長さ情 報とを加算する加算器から成る、請求の範囲第９項に記載の像復号装置。 （１１）ラン長さ情報は、ラン長さを特定する２進符号化値から成り、該ラン長 さ情報は、前記所定数に対応する最大値を有する下位部分と、高位部分とを有し 、前記ポインター処理手段は、前記下位部分に応じて、前記データワードの所定 ビット数に対応する最大２進符号化値を有するポインター値を生成し、Ａ．前記 ポインター処理手段は更に、 ｉ．前記高位値を受け取ろポインターカウンター手段と、ｉｉ．前記ポインター カウンター手段を繰り返しデクリメントするポインターデクリメント手段と、ｉ ｉｉ．前記カウンター手段が所定値を持っている時に出力信号を生成するカウン ター値検出手段とを含んでおり、Ｂ．前記色情報生成手段は、前記カウンター値 検出手段に接続されて、前記カウンター値検出手段からの出力信号に応じて前記 ラン長さ情報に付随する色値を特定するデータワードの生成を繰り返し調整し、 且つ、各データワードの生成に応答して、前記ポインターデクリメント手段が前 記ポインターカウンター手段をデクリメントすることを可能にし、そのことによ って該色値に応じて連続するデータワードの生成を可能にする手段を含んでいる 、請求の範囲第９項に記載の像復号装置。 （１２）前記色情報生成手段は、 Ａ．データワードを格納するデータワード格納手段と、Ｂ．前記ランポインター 生成手段と前記相対アドレス復号手段とに接続され、前記ポインター値と、前記 データワード格納手段の内容と前記相対アドレス復号手段からの前記データ値と に応じて融合データワードを生成するデータワード融合手段であって、前記ポイ ンター手段により特定される点より下の前記データワード格納手段からの前記デ ータワードの部分を前記融合データワードの下位部分として中継すると共に前記 色値に応じる値を前記融合データワードの高位部分として中継するデータワード 融合手段と、 Ｃ．前記データワード格納手段に接続され、前記データワード格納手段が前記融 合データワードをラッチしてそれを前記データワードとして格納することを可能 にする制御手段とから成る、請求の範囲第８項に記載の像復号装置。 （１３）前記データワードは複数のデータビットから成り、前記データワード融 合手段は、 Ａ．各々前記データワードの前記データビットの一つに付随し、各々前記データ ビットの一つを受け取る第１データ入力端子と、前記色値を受け取る第２データ 入力端子と、出力端子とを有する、複数のマルチプレクサ手段と、Ｂ．前記ラン ポインター生成手段に接続され、前記マルチプレクサ手段のうちの選択されたも のがそれぞれのデータビットをそのそれぞれの出力端子に中継することを可能に すると共に他の前記マルチプレクサ手段が前記色値をそのそれぞれの出力端子に 中継することを可能にすることによって前記マルチプレクサ手段の集合出力端子 に融合データ出力ワードを形成する復号手段とから成る、請求の範囲第１２項に 記載の像複号装置。 （１４）像中のランの絵素の数を特定するラン長さと、ランの中の絵素の色を特 定する色値とを各々特定する１次元符号化記号と、遷移変位値を各々特定する２ 次元符号化記号とを含む像情報記号の列に符号化された像情報を順次復号し、こ れに応じて絵素の数を特定するラン長さ値と色値とを含むラン長さ情報を生成す る像復号装置に使用される相対アドレスデコーダーであって、前記相対アドレス デコーダーは、Ａ．受信された各像情報記号に応じてラン長さ値を生成するラン 長さ計算手段と、 Ｂ．受信された各像情報記号に応じて色値を生成する色特定手段と、Ｃ．前記ラ ン長さ計算手段と前記色特定手段とに接続され、前記ラン長さ値と、付随する色 値とを受け取って、それらを前記ラン長さ復号手段に伝送する伝送手段と、 Ｄ．各像情報記号を受取り、前記像情報記号が１次元記号であるか２次元記号で あるかに応じて前記ラン長さ計算手段と前記色特定手段とを制御する制御手段と から成る、相対アドレスデコーダー。 （１５）前記像情報記号はＨｕｆｆｍａｎ符号化形の２進データビットの列によ り特定され、連続する各２進データビットを受け取って、これに応じて、前記相 対アドレス復号手段に伝送されるべき連続する像情報記号を生成するＨｕｆｆｍ ａｎ復号手段を含む、請求の範囲第１４項に記載の相対アドレスデコーダー。 （１６）前記Ｈｕｆｆｍａｎ復号手段と前記相対アドレス復号手段との間に接続 されてその間での連続する像情報記号の転送を緩衝する先入れ先出しバッファー 手段と、前記相対アドレス復号手段の出力に接続されて該手段からの連続するラ ン長さ情報項目を緩衝するラン長さ情報先入れ先出しバッファー手段とを更に備 えた、請求の範囲第１５項に記載の相対アドレスデコーダー。 （１７）Ａ．前記ラン長さ計算手段は、ｉ．各々ラン長さと色値とを受け入れる 複数の項目を含む基準ライン情報格納手段と、 ｉｉ．スクラッチ・パッド・記憶装置を提供する累算格納手段と、 ｉｉｉ．前記基準ライン情報格納手段に接続された処理手段とを含んでおり、前 記累算手段と前記制御手放とは、更に前記記号を受け取って、前記累算手段に格 納され且つ前記ラン長さ復号手段に伝送される値を生成する様に接続されており 、 Ｂ．前記制御手段は、 ｉ．前記累算格納手段、前記処理手段に接続され且つ更に前記記号を受け取る様 に接続されて、前記処理手段がラン長さ値を前記ラン長さ復号手段に送ることを 可能にすると共に、前記累算格納手段の内容と前記記号とに応じて、前記累算格 納手段に格納されるべき先の色遷移までの絵素数を特定する予備的ラン長さ値を 生成することを可能にする１次元制御手段と、ｉｉ．前記累算格納手段、前記処 理手段に接続され、更に前記記号を受け取る様に接続され、前記処理手段が前記 累算格納手段の内容と前記記号とに応じて、前記ラン長さデコーダーに伝送され るべきラン長さ値を生成することを可能にすると共に、前記基準ライン情報格納 手段内の選択された場所の内容と前記記号とに応じて、前記累算格納手段に格納 されるべき先の色遷移までの絵素数を特定する予備的ラン長さ値を生成する２次 元制御手段とを含む、請求の範囲第１４項に記載の相対アドレスデコーダー。 （１８）複数の項目から成る現在情報格納手段を更に含み、前記１次元制御手段 と前記２次元制御手段とは、共に、前記ラン長さ復号手段に伝送される値が前記 現在ライン情報格納手段中の選択された項目に格納されることを可能にする手段 を含む、請求の範囲第１７項に記載の相対アドレスデコーダー。 （１９）前記記号の一つはライン終了記号であり、前記制御手段は更に、前記現 在ライン情報格納手段の項目の内容が前記基準ライン情報格納手段のそれぞれの 項目に転送されることを可能にするライン終了制御手段を含む、請求の範囲第１ ８項に記載の相対アドレスデコーダー。 （２０）ラン長さと色値とを特定するラン長さ情報項目を含む像情報を順次復号 するラン長さデコーダーであって、前記ラン長さデコーダーは連続するラン長さ 情報項目を繰り返し処理すると共に、これに応じて、各々所定の長さの連続する 像データワードを生成し、各像データワードは像中の絵素についての色値を特定 し、前記ラン長さデコーダーは、 Ａ．該ラン長さ情報を受け取って、これに応じて、絵素ランの終点の、所定ビッ ト数のデータワード内の場所を特定するポインター値を生成するランポインター 生成手段と、 Ｂ．前記ランポインター制御手段に接続され、前記ランポインター制御手段から の前記ポインターと前記色値とに応じて前記所定ビット数の出力ワードを生成す る色情報生成手段とから成る、ラン長さデコーダー。 （２１）前記ランポインター制御手段はラン長さ情報を順次受け取って、これに 応じてポインター値を繰り返し生成し、前記ランポインター生成手段は、Ａ．前 記ポインター値を格納するポインター格納手段と、Ｂ．前記ポインター格納手段 に接続されて、前記ポインター格納手段の内容と前記ラン長さ情報とに応じて、 前記ポインター格納手段に格納されるべきポインター値を生成するポインター処 理手段と、Ｃ．前記ポインター処理手段がラン長さ情報の受信に応じて前記ポイ ンター格納手段に格納されるべきポインター値を生成することを可能にするポイ ンター制御手段とから成る、請求の範囲第２０に記載のラン長さデコーダー。 （２２）前記ポインター処理手段は、前記ポインター格納手段の内容と前記ラン 長さ情報とを加算する加算器から成る、請求の範囲第２１に記載のラン長さデコ ーダー（２３）ラン長さ情報は、ラン長さを特定する２進符号化値から成り、該 ラン長さ情報は、前記所定数に対応する最大値を有する下位部分と、高位部分と を有し、前記ポインター処理手段は、前記下位部分に応じて、前記データワード の所定ビット数に対応する最大２進符号化値を有するポインター値を生成し、Ａ ．前記ポインター処理手段は更に、 ｉ．前記高位値を受け取るポインターカウンター手段と、ｉｉ．前記ポインター カウンター手段を繰り返しデクリメントするボインターデクリメント手段と、ｉ ｉｉ．前記カウンター手段が所定値を持っている時に出力信号を生成するカウン ター値検出手段とを含んでおり、Ｂ．前記色情報生成手段は、前記カウンター値 検出手段に接続されて、前記カウンター値検出手段からの出力信号に応じて前記 ラン長さ情報に付随する色値を特定するデータワードの生成を繰り返し調製し、 且つ、各データワードの生成に応答して、前記ポインターデクリメント手段が前 記ポインターカウンター手段をデクリメントすることを可能にし、そのことによ って該色値に応じて連続するデータワードの生成を可能にする手段を含んでいる 、請求の範囲第２１項に記載のラン長さデコーダー。 （２４）前記色情報生成手段は、 Ａ．データワード格納するデータワード格納手段と、Ｂ．前記ランポインター生 成手段に接続され且つ前記色値を受信する様に接続されて、前記ポインター値と 、前記データワード格納手段の内容と前記色値とに応じて融合データワードを生 成するデータワード融合手段であって、前記ポインター手段により特定される点 より下の前記データワード格納手段からの前記データワードの部分を前記融合デ ータワードの下位部分として中継し、且つ、前記色値に応じる値を前記融合デー タワードの高位部分として中継するデータワード融合手段と、Ｃ．前記データワ ード格納手段に接続され、前記データワード格納手段が前記融合データワードを ラッチしてそれを前記データワードとして格納することを可能にする制御手段と から成る、請求の範囲第２０項に記載のラン長さデコーダー。 （２５）前記データワードは複数のデータビットから成り、前記データワード融 合手段は、 Ａ．各々前記データワードの前記データビットの一つに付随し、各々前記データ ビットの一つを受け取る第１データ入力端子と、前記色値を受け取る第２データ 入力端子と、出力端子とを有する、複数のマルチプレクサ手段と、Ｂ．前記ラン ポインター生成手段に接続され、前記マルチプレクサ手段のうちの選択されたも のがそれぞれのデータビットをそのそれぞれの出力端子に中継することを可能に すると共に他の前記マルチプレクサ手段が前記色値をそのそれぞれの出力端子に 中継することを可能にすることによって前記マルチプレクサ手段の集合出力端子 に融合データ出力ワードを形成する復号手段とから成る、請求の範囲第２４項に 記載のラン長さデコーダー。 （２６）ラン長さとデータ値とを特定するラン長さ情報項目を含も像情報を順次 復号するラン長さデコーダーであって、前記ラン長さデコーダーは連続するラン 長さ情報項目を繰り返し処理すると共に、これに応じて、各々所定の長さの連続 する像データワードを生成し、各像データワードは像中の絵素についての色値を 特定し、前記ラン長さデコーダーは、 Ａ．該ラン長さ情報を受け取って、これに応じて、絵素ランの終点の、所定ビッ ト数のデータワード内の場所を特定するポインター値を生成するランポインター 生成手段と、 Ｂ．前記ランポインター制御手段に接続され、前記データ値における前記ランポ インター制御手段からの前記ポインターに応じて前記所定ビット数の出力ワード を生成する色情報生成手段とから成る、ラン長さデコーダー。 （２７）前記ランポインター制御手段はラン長さ情報を順次受け取って、これに 応じてポインター値を繰り返し生成し、前記ランポインター生成手段は、Ａ．前 記ポインター値を格納するポインター格納手段と、Ｂ．前記ポインター格納手段 に接続されて、前記ポインター格納手段の内容と前記ラン長さ情報とに応じて、 前記ポインター格納手段に格納されるべきポインター値を生成するポインター処 理手段と。 Ｃ．前記ポインター処理手段がラン長さ情報の受信に応じて前記ポインター格納 手段に格納されるべきポインター値を生成することを可能にするポインター制御 手段とから成る、請求の範囲第２６項に記載のラン長さデコーダー。 （２８）前記ポインター処理手段は、前記ポインター格納手段の内容と前記ラン 長さ情報とを加算する加算器から成る、請求の範囲第２７項に記載のラン長さデ コーダー。 （２９）ラン長さ情報は、ラン長さを特定する２進符号化値から成り、該ラン長 さ情報は、前記所定数に対応する最大値を有する下位部分と、高位部分とを有し 、前記ポインター処理手段は、前記下位部分に応じて、前記データワードの所定 ビット数に対応する最大２進符号化値を有するポインター値を生成し、Ａ．前記 ポインター処理手段は更に、 ｉ．前記高位値を受け取るポインターカウンター手段と、ｉｉ．前記ポインター カウンター手段を繰り返しデクリメントするボインターデクリメント手段と、ｉ ｉｉ．前記カウンター手段が所定値を持っている時に出力信号を生成するカウン ター値検出手段とを含んでおり、Ｂ．前記データ情報生成手段は、前記カウンタ ー値検出手段に接続されて、前記カウンター値検出手段からの出力信号に応じて 前記ラン長さ情報に付随する色値を特定するデータワードの生成を繰り返し調整 し、且つ、各データワードの生成に応答して、前記ボインターデクリメント手段 が前記ポインターカウンター手段をデクリメントすることを可能にし，そのこと によって該データ値に応じて連続するデータワードの生成を可能にする手段を含 んでいる、請求の範囲第２７項に記載のラン長さデコーダー。 （３０）前記データ情報生成手段は、 Ａ．データワード格納するデータワード格納手段と、Ｂ．前記ランポインター生 成手段に接続され且つ前記データ値を受信する様に接続されて、前記ポインター 値と、前記データワード格納手段の内容と前記データ値とに応じて融合データワ ードを生成するデータワード融合手段であって、前記ポィンター手段により特定 される点より下の前記データワード格納手段からの前記データワードの部分を前 記融合データワードの下位部分として中継し、且つ、前記色値に応じる値を前記 融合データワードの高位部分として中継するデータワード融合手段と、Ｃ．前記 データワード格納手段に接続され、前記データワード格納手段が前記融合データ ワードをラッチしてそれを前記データワードとして格納することを可能にする制 御手段とから成る、請求の範囲第２６項に記数のラン長さデコーダー。 （３１）前記データワードは複数のデータビットから成り、前記データワード融 合手段は、 Ａ．各々前記データワードの前記データビットの一つに付随し、各々前記データ ビットの一つを受け取る第１データ入力端子と、前記データ値を受け取る第２デ ータ入力端子と、出力端子とを有する、複数のマルチプレクサ手段と、Ｂ．前記 ランポインター生成手段に接続され、前記マルチプレクサ手段のうちの選択され たものがそれぞれのデータビットをそのそれぞれの出力端子に中継することを可 能にすると共に他の前記マルチプレクサ手段が前記データ値をそのそれぞれの出 力端子に中継することを可能にすることによって前記マルチプレクサ手段の集合 出力端子に融合データ出力ワードを形成する復号手段とから成る、請求の範囲第 ２４項に記載のラン長さデコーダー。