JPS5990462A - 影像の符号化および復号化方法およびその装置 - Google Patents
影像の符号化および復号化方法およびその装置Info
- Publication number
- JPS5990462A JPS5990462A JP58187741A JP18774183A JPS5990462A JP S5990462 A JPS5990462 A JP S5990462A JP 58187741 A JP58187741 A JP 58187741A JP 18774183 A JP18774183 A JP 18774183A JP S5990462 A JPS5990462 A JP S5990462A
- Authority
- JP
- Japan
- Prior art keywords
- zone
- dot
- segment
- signal
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
（技術分野）
この発明は、影像（ｉｍａｇｅ ：イメージ）の伝送ま
たは記憶に必要なデータの量を少々くするだめの、影像
の符号化および復号化方法に関する。またこの発明は、
伝送または記憶に先立って影像を符号化し、次いで元の
影像を再生するために復号化することにより、上記方法
を実行するための符号化装置および復号化装置に関する
。 （従来技術） 従来の影像の符号化方法は、画像の１本の走査線」二の
輝度（ｌｕｍｉｎａｎｃｅ ）がほぼ同じの隣接するい
くつかのドツトまたはポイントをセグメント（ｓｅｇｍ
ｅｎｔ、 ）にグループ化し、そしてそのセグメントｔ
その輝度値と長さにより符号化する、ランレングス符号
化（ｒｕｎ ｌｅｎｇｔ、ｈ ｃｏｄｉｎｇ ）の概念
を用いている。従ってこの符号化方法は一次元のグルー
プ化を用いる。 （発明の目的） この発明の方法は、影像の多数の走査線の全て（１０） に亘って存在するゾーン（７，０ｎｅ）内に位置する、
１つの同一の特徴を処理するドツトを２次元でグループ
化することにより、従来方法よりも高いデータ圧縮率を
持つ。 （発明の構成） この発明は影像の符号化および復号化方法に関し、符号
化方法は同一の特徴を持つ接続ドツトを一緒にゾーンに
グループ分けする工程を含み、その工程は、そのような
各ゾーンについて、−前記特徴の性質を指示し； 一前記ゾーンを並列の接続セグメントに分解し；−セグ
メントの影像内の位置と長さを規定する３つの値により
、最初のセグメントを符号化し；−セグメン） ｋ （
但しｋは２以上の整数）に対する位置を規定する２つの
値と、長さを規定する１つの値によりセグメント（ｋ
＋ １ ） ｋ符号化（但し、セグメントｋＩ″ｉ当該
ゾーンに属しかつセグメント（ｋ＋１）の直前に符号化
されたものである）する工程を具備して構成され、前記
影像中の各ドツトの特徴を再現するための復号化方法が
、各ゾーンに対して、 一最初のセグメントについて符月化さ扛た３つの値から
該最初のセグメントの各ド、１・の座標を得る工程と； 一セグメン）ｋに対する長さおよび位置を規定する３つ
の値と、セグメン１− ｋのドツトに対する座標から、
尚該ゾーンの各セグメント（ｋ＋１）の各ドツトに対す
る座標を得る工程とを具備して構成さ扛ること全特徴と
する。 （実施例） 以下、この発明の実施例全図面を参照して説明する。 この発明における方法は、影像内の各ドツトまたはポイ
ントが、例えば２５６段階の離散的な輝度レベルの中の
１つの固定されたレベルのような、有限個の特徴に属す
る単一の特徴で規定できる影像に、適用できる。より具
体的には、この発明の方法は、当該の特徴が、ドツトが
白または黒であるという事実、または前の影像中の対応
するドツトとの関係が動いているまたは静止している事
実、まだは輪郭に属する、すなわち輝度の急激なこう配
を持つという事実であるような、他の具体例における一
連のテレビジョン影像のリアルタイムの符号化に使用で
きる。以下の説明において用いられる影像は、影像が単
に自重たは黒だけであるので、各ドツトが２進数字で表
現されるテレビジョン影像フィールドからなる。この発
明の範囲は、決してこの実施例に限定されない。説明を
明確にするため、２進数字１を持つドツトは白いドツト
と見なし、２進数字Ｏを持つドツトは黒いドツトと見な
す。 この方法によりそのような影像が符号化される場合には
、第１段階は接続された白いドツトをゾーン内に配列す
ることからなり、第２段階はその白いドツトのゾーンを
符号化することからなる。 この実施例においては、黒いドツトは背景を形成し、黒
いドツトは白いドツトのゾーンの補色から求められるの
で、黒いドツトを含むゾーンを規定することは不必要で
ある。最後に第３段階では、影像のゾーンを規定する符
号化されたデータが伝（１３） 送される。 方法の第１段階の間、１つの影像フィールド全体内のド
、１・は、テレビカメラにより分析され、次いで分析さ
れた順序で処理され、各ドツトが１つのゾーンに割り当
てらね、そのため接続されたいくつかの白いドツトが一
緒に単一のゾーンにグループ化される。各ドツトは、１
つのゾーンの創成、拡張または消滅を起こさせる。消滅
は、２つのゾーンが接続されることにより没入した時に
は、常に発生する。各ゾーンは例えば２．などの番号で
区別され、かつ、１つの白いドツトがそのゾーンに割り
当てられる毎に成分が更新される状態ベクトルＥ２
により特徴づけら汎る。 １つのドツトに対する特徴ビットが１であれば、その特
徴ビットは、隣接するドツトのゾーン番号に関連する番
号の１つのゾーンに割り当てられる。 現在のドラｉ・に隣接しかつ同一走査線上のその現在の
ドツトの１つ前のドツトは、左手ドツトと呼ばれ、現在
のドツトに隣接しかつ１つ前の走査線Ｋ１４するドツト
は、上方ドツトと呼ばれる。これ（１４） らの用語は、影像が上方から下方へかつ左から右へ分析
される、最も共通の場合に適用される。 さらに、１つのド、１・に割り当てらねたゾーン番月の
値は、その後、同じラスク内の他のドツトが処理さＪｌ
ている間、接続さねたゾーンが没入する時は常に、変わ
る。例えば、ゾーンＺ１がゾーンＺｌ＋を吸収するとす
ると、その結果前られるゾーンは、番号Ｚ１であり、か
つ状態ベクトル”” ｉ ｕｐｄａｔｅｄで特徴づけら
ね、ただしその状態ベクトルの成分は、ゾーンｚｈおよ
びＺ、に対する状態ベクトルＪ′ｌまでゾーンｚｈに属
していたドツトに割り当てらねたゾーン番号の「更新さ
れだ値」である。新しい状態ベクトルＥＺ、 は
、更新さねた状態べＩｕｐｄａｔｅｄ クトルである。アドレスメモリにより、ドツトが「現在
のドツト」であった時にそのドツトに割り当てらねたゾ
ーン番号の値と、その後の期間におけるこの同じ番号の
更新された値との間の照合が行われる。状態メモリによ
り、１つのフィールド全体を処理する間の全てのゾーン
に対する状態べ（１５） りトル成分の値が記憶される。この方法の説明と実現と
を簡単にするため、状態メモリとアドレスメモリの番地
指定の範囲は同一と仮定される。例えば、ゾーンＺｗが
全く吸収されなかった場合は、状態メモリは、アドレス
Ｚｗでこのゾーンに対する状態ベクトルＥ２ を含む
ことになる。他方、前述の例では、アドレスメモリーア
ドレスＺｈに値Ｚ１ヲ含み、他方、状態メモリはアドレ
スメモリ２ １ｕｐｄａｔｅｄの成分に対する値を含むことになる。 これらの値ｄ１現在のド、１・が割り当てられるゾーン
の番号を決定することを考慮すると、その現在のドツト
に隣接するドツトに対するゾーン番号の更新された値で
ある。 約束により、プことえ黒いドツト全てが常に単一のユニ
、１・内に配列できないとしても、その黒いドツト全て
に、単一の明確に規定されたゾーン番号を割り当てる。 値は例えば０であり得る。 状態ベクトルＥ２の成分はニ ーｘ。１ｙＯ’ゾーンに割り当てらねる最初のドツトの
座標で、走査線上の位置とラスク内の走査線の（１６） 位置からなる； 一’ｒｚ、：ｒ吸収指示」ビットで、ゾーンＺ１が少な
くとも１つの他のゾーンを吸収している場合は値１を、
そうでない場合は値Ｏを持つ；−ｕｚ、：ｒ消滅指示」
ビットで、ゾーンＺ１が他のゾーンにより吸収されてい
る場合は値１を、そうでない場合は値０を持つ。 １つのドツトを規定する特徴の数が３以上の時は、状態
ベクトルは、ゾーン内の全てのドツトに共通の特徴を示
す１つの数からなる１つの成分を含み：例えば各ドツト
に対して２５６の離散的な輝度レベルがある場合は、状
態ベクトルは、輝度レベルを示す８ビツトのワード（ｗ
ｏｒｄ）を含む。 １つの白いドツトが１つのゾーンに割シ当てられており
、かつこのゾーンに対する状態ベクトルが更新さねてい
る時には、４つの異なったケースが発生し得る。 第１のケースでは、現在のドツトの左のドツトと」二方
のドツトは、黒いドツトである。現在のドツトは存在す
るどのゾーンにも付着しないので、（１７） 現在のドツトは新しいゾーンＺｄに割り当てられ、ただ
しＺｄけアドレスメモリと状態メモリにおいて入手し得
るアドレスである。Ｚ ｄＶＪ’、−、アドレスメモリ
内のアドレスＺｄに入れられる。現在のドツトの座標が
、状態メモリ内のアドレスＺｄに入れラワる。 ゾーンＺｄは新しいので、吸収指示ドツトＴｚｄと消滅
指示ビットＵｚｄの値は、共に０である。 第２のケースでは、現在のドツトの左のドツトは白、か
つ上方ドツトは黒で、そのため、現在のドツトは、既に
規定さねでいるゾーン２に属する１つのドツトに接続さ
れる。その結果、現在のドツトはこのゾーンに割り当て
られ、アドレスメモリと状態メモリの内容は不変の丑ま
である。 第３のケースでは、現在のドツトに隣接する２つのドツ
トが、白でありかつ２つの別のゾーンＺと２′に属する
。この２つのゾーンは現在、現在のドツトにより接続さ
れており、そのため、第１のゾーンの第２のゾーンによ
る吸収のみを記憶できるアドレスメモリ内で、そのよう
な投入がカスケード（ｃａｓｃａｄｅ ：階段）状の更
新を必要としなけれ（１８） ば、２つのゾーンは単一のゾーンに結合できる。 もし第３のゾーンが第２のゾーンを吸収すると、アドレ
スメモリは第２のゾーンが第３のゾーンにより吸収され
たことを容易に記憶するととができるが、しかし、第１
のゾーンも間接的に第３のゾーンにより吸収されたこと
を記憶することが複雑になり、従って、そのようなカス
ケード状の吸収を避けなければならない。左手ドラ］・
と−Ｌ方ドツトが既に１つのゾーンを吸収しているか否
かに応じて、３つの変形例がある。これらは、各状態ベ
クトル中の吸収指示ビットにより判別される。 ａ）左手ドツトのゾーン２が、今だ何のゾーンをも吸収
していない場合は、Ｔｚは０であり、かつＴ２．は上方
ドツトを含むゾーン２′により吸収される。 対応する吸収指示ピッ） Ｔｙ ｔの値は１になシ、左
手ドツトを含むゾーンの消滅指示ビットＵ２は１になる
。値Ｚ′は、アドレスメモリ内の値２のアドレスに、ゾ
ーンＺの創成により既に入っていた値Ｚに代わって、入
る。 ｂ）左手ドツトのゾーンが既に１つのゾーンを吸収して
いる」場合は、Ｔ２は１であり、かつ、アドレスメモリ
内でのカスケード状の更新を避けるために、Ｔ２は吸収
さ′ｉ″１ない。そして、２つの副変形例がある。すな
わち、 ｂｌ）上方ドツトを含むゾーンが何等他のゾーンを吸収
していない場合は、Ｔ ｙｔはＯであり、かつＴ ２／
ｒｊ：左手ドツトのゾーンにより吸収される。上方ドツ
トＵ２１のゾーンの消滅指示ビットは１になり、左手ド
ツトＴ２のゾーンの吸収指示ビットは１になる。値Ｚは
、アト１／スメモリ内の値Ｚ′のアドレスに、ゾーンＺ
′の創成により既に入ってい友値Ｚ′に代わって、入る
。 ｂ２）上方ドツトのゾーンが既に少なくとも１つのゾー
ンを吸収している場合は、Ｔ２ノは１であり、それ以上
の吸収は発生しない。現在のドツトは、左手ドツトを含
むゾーンに割り当てられる。その上、これらの２つのゾ
ーンは接続していないと見なされるが、しかし実際には
そわ−らは接続しており、没入しようとすればできる。 このケースは非周期的に発生し、そのため、非吸収の結
果のデータ圧縮の損失の実用上の効果は問題ニナラない
。アドレスメモリと状態メモリノ内容は不変鉤■である
。 Ｃ）上方ドツトと左手ドツトが白でかつ同じゾーンに属
し、このゾーンに現在のドツトが割り当てられる。アド
レスメモリと状態メモリの内容は不変のままである。 第４のケースでは、左手ドツトは黒で、上方ドツトは白
である。従って現在のドツトは、既に存在するゾーンＺ
′に接続され、このゾーンに割り当てられる。アドレス
メモリと状態メモリの内容は、不変のままである。 この発明の方法は、所定の特徴を持つ接続されたドツト
のゾーンのグループ分けに使用されるだけに限られない
。より具体的には、第３のケースは別に取り扱うことが
でき、アドレスメモリにおいて、カスケードを必要とす
るゾーン結合を常に避ける代わりに、カスケード状の更
新操作が用いられ、かくして、所定のラスタに対して全
てのゾーンが決定さね、ると、第２の段階として、各シ
ー（２１） ンを相互に接続さねた並列のセグメントに連続的に分解
すること、それらのセグメントの特徴を規定すること、
およびそわらを低い伝送の流ねを必要とする符号化形態
で伝送することが行わねる。 ゾーンは月番された順序で処理され、その順序は必ずし
も影像のゾーンが分析された順序でなくてもよい。セグ
メントは、符号化された後の両端の絶対座標の値を決め
ることにより規定される。しかしながら、セグメントが
符号化され伝送される順序は、必ずしも規定される順序
でなくてもよいので、規定されたセグメントは常に直ち
に符号化される訳ではない。 第１図はセグメントに分解された１つの見本のゾーンを
示し、最初に割り当てらねるドツトを小さな矩形で示す
。このドツトは基準ドツトであり、１つのゾーンを創成
するだめに常に１つが必要であり、常に１つのセグメン
トの最初に位置する。 この実施例では、そのセグメントは、最初のゾーンのセ
グメントであるセグメント１である。各ゾーンの最初の
セグメントは、その最初のドツトの（２２） 絶対座標の値、すなわちそのセグメントの横座標の最下
位の点および長さを用い、他のセグメントとｄ別個に符
号化される。そのゾーンの他のセグメントｄ、両端の絶
対座標を決定することにより規定さね、次いで、セグメ
ン１−（ｋ＋１）（但し、ｋは１より大きい整数）の最
初のドツトの、そのセグメント（ｋ＋１）の直前に符号
化され伝送されたセグメントｋの最初のド：１１・に対
する相対座標を計算し、と汎とセグメント（ｋ＋１）の
長さとにより、別個に符号化される。セグメントが符号
化さね伝送さハる順序は、予め定められた優先順位規則
により制御される。 この実施例において基準セグメントであるセグメント１
が符号化され終ると、その最初のドツトの絶対座標の値
とその長さが符号化さね伝送される。次に実行されるこ
とは、セグメント１に接続される全てのセグメントを調
査すること、それらを規定すること、１つのセグメント
を規定するデータを符号化し伝送すること、および他の
セグメントを規定するデータを記憶することである。ま
だ伝送されたデータは、データ量を減少させるために、
ハフマンコード（Ｈｕｆｆｍａｎ ｃｏｄｅ ）により
符号化さＩ９る。この実施例では、当該ゾーンにおいて
セグメンｌ ］に接続するセグメントは１つしかない。 それはセグメント２であり、これも両端のドツトの絶対
座標を決定することにより規定される。 符号化は、その最初のドツトのセグメント１の最初のド
ツトに対する相対座標と長さを求めることである。この
データは、セグメント２に接続する未だ規定されていな
いセグメン］・を全て調査した後で、伝送される。この
実施例では、セグメント３と４の２つがある。こわらの
セグメントの規定は、それらの両端の点の絶対座標を求
めることである。セグメント４を規定するデータのみが
符号化さね伝送される。符号化は、その最初のドツトの
セグメント２の最初のドツトに対する相対座標と長さを
計算することにより行わわる。符号化されたセグメント
４を規定するデータは伝送され、符号化さ汎ていないセ
グメント３を規定するデータは、スタットメモリに記憶
さｉつる。 セグメント３を規定するデータは後に持ち越さね、次い
で優先順位がセグメント４に接続する１つのセグメント
を規定するデータの伝送に与えられ、そのため、互いに
連続的に接続するセグメントに対応するデータシーケン
スが伝送される。セグメント２に接続する２つのセグメ
ント３と４のどちらを選択するかは、予め任意に定めら
れだ優先順位の規則に従って行われる。この実施例では
、上方の走査線上に位置する接続されたセグメントが、
下方の走査線上のセグメントに優先し、横座標が高い最
初のドツトを持つセグメントが、同一走査線上の他の接
続されたセグメントに優先する。 第１図の矢印は、この実施例におけるセグメントの規定
の順序を示す。 第２図の矢印は、同じ影像ゾーンの実施例におけるデー
タの符号化と伝送の順序を示す。破線で示したセグメン
トは、後で符号化と伝送を行なうためにスタックメモリ
に保持されるものを示す。 次に、ゾーン内でセグメント４に接続する全てのセグメ
ントを調査し規定する。この実施例では、（２５） セグメント５ただ１つである。セグメント５は上述した
方法で規定さね、データが符号化され伝送される。次い
でゾーン内でセグメント５に接続する全てのセグメント
が調査される。この実施例では、上方の走査線上にある
セグメント６と７の２つがある。それらは上述した方法
で規定され、セグメント７を規定するデータが符号化さ
ね伝送され、その間にセグメント６を規定するデータが
スタックメモリに記憶される。この場合に、最初のドツ
トの横座標の値がセグメント６の最初のドツトよりも高
いセグメント７に、優先順位が与えられる・次いで、セ
グメント７に接続する未だ規定されていない全てのセグ
メントが求めらねる。この実施例では、セグメント８が
１つだけあり、これが規定され、データが符号化され伝
送される。 次に、セグメント８に接続する未だ規定さねていない全
てのセグメントが求められる。この実施例では、セグメ
ント９がただ１つあり、これが規定さね、そのデータが
符号化され伝送される。次に、セグメント９に接続する
未だ規定さねていない全（２６） てのセグメントが求められる。この実施例ではセグメン
ト１０と１１の２つがあり、そねらが規定さハ、セグメ
ント１１を規定するデータが符号化され伝送され、その
間、セグメント１０を規定するデータはスタックメモリ
に記憶さ′Ｉ７る。伝送の優先順位は未だ同じ規則に従
っている。このため、セグメント１１の最初のドツトの
横座標がセグメント１０の最初のドツトの横座標より高
いので、セグメント１１が伝送される。次に、セグメン
トＩＪに接続する未だ規定さねていない全てのセグメン
トが調べられる。この実施例でｄセグメント１２の１つ
があり、これが規定され、そのデータが符号化さね伝送
される。次に、セグメント１２に接続する未だ規定され
ていない全てのセグメントが求められ、る。この実施例
ではただ１つセグメント１３があり、それが規定さね、
そのデータが符号化され伝送される。次に、セグメント
１３に接続する未だ規定されてい々い全てのセグメント
が求めら力る。この実施例では条件を満足するセグメン
トはなく、そこで、スタックメモリに最後に記憶された
、セグメント１ｏを規定するデータが符号化され伝送さ
れる。 この場合に注意すべきことは、セグメント１゜は、セグ
メント１ｏが接続していないセグメント】３とは異なっ
て符号化されるということである。 次に、当該ゾーンにおいて、セグメント１ｏに接続する
未だ規定さ力てぃない全てのセグメン）・が求めらねる
。この実施例ではセグメント１４だだ１つあり、こわが
Ｍ、定され、そのデータがスタックメモリに保持される
ととなく、符号化さゎ伝送される。次にセグメント１４
に接続される未だ規定されていない全てのセグメントが
求めらゎる。 この条件を満足するセグメントはなく、そこで、スタッ
クメモリの出力から入手できるデータ、すなわちセグメ
ント６を規定するデータが符号化され伝送される。同様
に、セグメント６け、セグメント６が接続しないセグメ
ント１４とは異なって符号化される。次にセグメント６
に接続する未だ規定されていない全てのセグメントが求
められる。 この条件を満足するセグメントはなく、そこでスタック
メモリの出力から得られるデータ、すなわちセグメント
３を規定するデータが、符号化され伝送される。次いで
、セグメント３に接続する未だ規定されていない全ての
セグメントが求められる。この条件を満足するセグメン
トはなく、スタックメモリは空である。かくして、当該
ゾーンの符号化が完了する。 第２図に示すように、連続的に伝送されるセグメント１
．２，４．５，７，８，９，１．１．１２および１３は
、それぞれ先行するものと後続するものに接続されてバ
る。従って、それらの特徴の間の相関関係が高く、その
ため、各セグメントの最初のドツトの絶対座標ではなく
相対座標を伝送することにより、データ量を減少するこ
とができる。 次に符号化するゾーンの番号は、状態メモリの内容を逐
次的に読み出すことと、各状態ベクトル（２９） の消滅指示ビットの値をテストすることとにより、特定
される。吸収されだゾーンは、残っているゾーンに含ま
れているので、符号化１〜てはならない。 状態メモリは消滅指示ビットに値］を初期設定するので
、この状態メモリの使用さねないアドレスは、ゾーンの
符号化では考慮されない。 各種のデータについて特定のハ７マンコ−１・ゝで符号
化されたデータは、次に伝送される。１つの実施例では
、１つのゾーンの最初のセグメントの最初のドツトの座
標は、このようなハフマンコードでは符号化されず、２
つの９ビツトワードの形態で伝送され、その長さはハフ
マンコードで符号化されて、平均３５ビ、トのワードの
形態で伝送さね、る。他のセグメントの最初の１・゛ッ
トの相対座標は、横座標について平均３５ビツト、縦座
標について平均１．５ビツトを含むワードの形態で、符
号化され伝送され、その長さは、平均３．５ビツトを含
むワードの形態で符号化され、伝送される。異なるゾー
ンのデータを分離するため、連続する２つのゾーンのデ
ータの間にフラグが挿入される。 （３０） 例えば、標準ＨＤ ｌ、Ｃフラグを用いてよい。特徴の
数が３以上の場合に、ゾーンの全てのドツトに共通な特
徴を常に指示するため、このフラグに１つの２進ワード
が続く。連続するテレビジョンの影像を、固定した２進
流′Ｉ′１の容量を持つチャネル上を伝送する時には、
データの流わを調整するだめ、バッファメモリが必要で
ある。 ここに示す実施例では、復号化の目的は、孜元しようと
する影像の各ドツトに２進値を力えることである。この
ピッｌ−１４、符号化に用いるメモリと同様な、言い換
えればテレビジョン影像の１つのラスタに応じた容量を
有する、影像メモリ内に記憶される。復号化の最初のス
テップは、各ゾーンのデータノｅヶ、ｔ・（ｄａｔａ
ｐａｃｋｅｔ ）の前にあるＨＤＬＣフラグを検出し、
ＨＤＬＣ符号化手順で付加された０ビットを取り除くこ
とである。各種のデータに対するビットは、伝送の前に
使用された・・フマンコードの逆復号化により決められ
る。１つのゾーンの各ドツトに対応する２進値を復元す
るためには、先ず各ドツトが当該ゾーンのどのセグメン
トに属するかを次々に決める。各ド、ｌ・の絶対座標ｄ
１関連するセグメントの最初のドツトの絶対座標とその
セグメントの長さを基に計算される。 そのゾーンの最初のセグメントの最初のドツトの絶対座
標は、ハフマン復号化を必要どせずにわかる。第２のセ
グメントの最初のドツトの絶対座標は、このドツトの相
対座標から計算される。第２のセグメントの他の全ての
ドツトの絶対座標は、第２のセグメントの長さの値を用
いて計算される。 一般に、セグメン）（ｋ＋１）の最初のド、１・の絶対
座標−、セグメントｌ（の最初のドツトの絶対座標と、
セグメント（ｋ ＋１ ）の最初のドツトの相対座標か
ら計算される。セグメント（ｌｃ＋１．）の他のドツト
の絶対座標は、セグメン＋−（ｋ＋１．）の最初のドツ
トの絶対座標と長さから計算される。次いで、セグメン
ト（ｋ＋１）の符号化の基準に使われたセグメンｌ−ｋ
が、現在のセグメントとして参照される。次のＨＤＬＣ
フラグが検出され、当該ゾーンが終了したことが示され
る壕で、同じ方法が他の全てのセグメントに採用される
。復号化が進むに従って、各セグメントのドツトの絶対
座標を用いて影像メモリのアドレス指定が行われ、これ
ら絶対座標で判別されたドツトに付与されたビット１を
記憶する。復号化は、第２図に矢印で示す伝送の順序で
行われる。 この発明は、どの接続セグメントが伝送され、どの接続
セグメントが持ち越されるかを選択するおるとして以前
に伝送されたセグメントに接続するだけでよく、従って
、処理されたセグメント（ｋ＋１）は、処理中のセグメ
ン）ｋに接続する他のセグメントに優先しなければ々ら
ない。 さらにこの発明は、データを持ち越すためにスタックメ
モリを使用することには限定さハない。 最初に記憶したデータを最初に復元する、バッファメモ
リを用いることもできる。 シェード（５ｈａｄｅ ）が２つしかない影像について
は、この方法に従って圧縮されたデータの量は、白いド
ツト（白いドツトのみ伝送される）１つに（３３） つき平均１．５ビットに減少される。 最初のセグメント以外の各セグメントの長さと、直前に
符号化されたセグメントの長さとの差を符号化すること
により、圧縮率をいくらか改良することができる。改良
の程度は、符号化する影像の種類に応じて決捷る。 （Ｌス下＃ｆ３） （３４） 第４図は、符号化装置の一実施例のブロック図である。 入力端子］５は影像の分析の結果得られる、黒いドツト
と白いドツトのみを含む論理信号を受信する。この２通
信号は、一方で、１ドツトにつき１ビツトを記憶する影
像メモリ１６と称するＲＡＭに供給され、他方で、制御
手段２０の第１入力端子に供給される。符号化装置はさ
らに、フィールドの各ゾーンを決定するゾーン決定手段
１７、ゾーンの各セグメントを決定するセグメント決定
手段１８、符号化兼伝送手段］９および出力端子３３を
具備する。符号化操作の第１段階では、影像の１フイ一
ルド分の各ビットが影像メモリ１６に記憶され、ゾーン
決定手段１７によってこのフィールドを形成する各ゾー
ンがリアルタイムで決定される。符号化操作の第２段階
は、２つの連続するフィールドの間の経過時間の間に、
セグメント決定手段１８により実行される。このセグメ
ント決定手段１８は、ゾーンを形成する各セグメントの
両端の絶対座標を決定する。符号化兼伝送手段１９は、
３つの差動符号器２９．３つの（３５） ハフマン符号器３０．１つのＨＤＬＣ符号器３１および
バッフアノモリ３２を具備する。差動符号器２９はセグ
メントの両端の相対座標と長さを決定し、そのデータは
ハフマン符号器３０で符号化される。次いでＨＤＬＣ符
号器３１が各ゾーンのデータパケットの間にＨＤＬＣフ
ラグを挿入し、最後にデータがバッファメモリ３２に記
憶され、出力端子３３から伝送される。制御手段２００
２つの出力端子がそれぞれ差動符号器２９の２つの制御
入力端子に接続され、セグメント決定手段１８によって
供給されたデータを有効にするＦＳ信号と、差動符号器
２９の動作を禁止するｐｓ信号を供給して、各ゾーンの
最初のセグメントの最初のドツトの絶対座標を符号化し
ないようにする。ｐｓ信号はさらに、３つのハフマン符
号器３００Å力端子に供給され、その中の２つの動作を
禁止し、各ゾーンの最初のセグメントの最初のドツトの
絶対座標の値を符号化せずに伝送する。制御手段２０の
別の出力端子がＨＤＬＣ符号器３１の制御入力端子に接
続され、論理信号ＦＺを供給して、各ゾーンの処理が完
（３６） 了した時にこれを指示する。 別の実施例として、各セグメン）（ｋ＋１）の長さがセ
グメン）ｋの長さに対して異なって符号化される（但し
、ｋは２以上の整数）場合は、３つの差動符号器２９に
加えて４番目の差動符号器が用いられる。各ドツトにつ
いて得られる特徴の数が３以上の場合は、符号化兼伝送
手段１９は、当該ゾーンの全てのドツトに共通な特徴を
示すための、各ゾーンのデータ・やケラトのビラトラ伝
送するビット伝送手段を具備するーこのような符号器は
当業者は容易に設計できる。 １フレームの各ゾーンを決定するゾーン決定手段１７は
、主要なものとして、アドレス兼状態発生器２１．アド
レスメモリ２２と称するＲＡＭ 、および状態メモリ２
３と称するＲＡＭを具備する。アドレス兼状態発生器２
１は影像の各ドツトのアドレス信号を供給して、現在の
ドツトが割り当てられているゾーンの番号を形成し、各
ゾーンが創成されあるいは消滅するにつれて、ゾーンの
状態ベクトルの各成分を更新する。状態メモリ２３は１
（３７） つのラスタの全てのゾーンの状態ベクトルの各成分の値
を記憶する。アドレスメモリ２２は、ゾーンが吸収され
ていなければ同一の、あるいはゾーンが吸収されていれ
ば異なった、各ゾーンの番号に一致する別の信号を作り
出す。以下の説明では、現在のドラ）（ｎｌ、＋）に割
り当てられたゾーン番号を形成するアドレス信号１ｍｌ
とする。上方ドツト（ｎ、ｊ−１）のゾーンの番号を形
成するアドレス信号は、とのドツトが割り当てられる瞬
間にはＡＤ’ でおる・左手ドツトおよび上方ドラ−
１ トの更新されたゾーン番号を形成するアドレス信号は、
これらの値を用いてＡＤ’を決定する時には、ＡＤ２お
よびＡＤ２′で表わされる。 セグメント決定手段１８は、主要なものとして、どのセ
グメントが現在のセグメントに接続されているかを決定
する接続セグメント決定手段２５、スタックメモリ２６
、セグメント指示器２８、およびゾーン指示器２７を具
備する。ゾーン指示器２７は読み出したアドレスを状態
メモリ２３に供給する出力端子を持ち、符号化操作の第
２段階で、（３８） 各ゾーンの状態ベクトルの各成分の値を読み出す３、接
続セグメント決定手段２５ば、状態メモリ２３のマルチ
データ入力端子に接続されるマルチ入力端子を持ち、１
つのゾーンの状態ベクトルの各成分、すなわち、このゾ
ーン割り当てられた最初のドツトの座標、おＪ：び吸収
指示ビットと消滅指示ビットの値を表わす信号を受信す
る。さらにこの手段２５は、スタックメモリ２６のマル
チデータ入力端子に接続されるマルチ出力端子を持ち、
現在のセグメントに接続するセグメントの両端の絶対座
標の値と長さを与える。スタックメモリ２６は、セグメ
ント指示器２８の出力端子に接続されるアドレス入力端
子と、符号化兼伝送手段］９の差動符号器２９の入力端
子に接続されるマルチ出力端子を持つ。制御手段２０は
、１つのゾーンの状態ベクトル指示ビットの値を受信す
るための、状態メモリ２３のデータ出力端子に接続され
る第２の入力端子と、影像メモリ１６のデータ出力端子
に接続される第３の入力端子と、影像メモリ１６の制御
入力端子に接続されるマルチ出力端子を持つ。制御手段
２０は、符号化装置全体の動作を同期させるクロック信
号と、テスタの各ゾーンの決定とゾーンの各セグメント
の決定の際に発生する種々の状況に動作を適応させる制
御信号とを供給する。 第４図は、第３図の制御手段２０の一実施例、および影
像メモリ１６、ゾーン決定手段１７およびセグメント決
定手段１８との接続関係を示すブロック図である。制御
手段２０は、２つの入力端子と１つの出力端子を持つ３
つのマルチプレクサ３７．３８，３９、第１ンフトレジ
スタ４０、第２ンフトレソスタ４１、第１カウンタ４２
、第２カウンタ４３、および論理１回路４４を具備する
。 各マルチプレクサ３７．３８．３９は、１回路と２位置
を持つスイッチと等価で、第１入力端子をその第１位置
の出力端子に、かつ第２入力端子をその第２位置出力端
子にそれぞれ接続している。 第１位置は実線で、第２位１紅は破線でそれぞれ示す。 制御手段２０の第１入力端子は、一方で入力端子１５に
、他方で、マルチプレクサ３７の第２入力端子と、第１
シフトレノスタ４００１つの入力端子と、論理回路４４
の１つの入力端子に接続される。マルチプレクサ３７の
第１入力端子には常時論理信号０が伺与され、出力端子
は影像メモリ１６のデータ入力端子に接続される６第１
シフトレジスタ４０の出力端子（ハ、論理回路４４の１
つの入力端子と、第２シフトレノスタ４１０１つの入力
端子に接続される。第２シフトレノスタ４１の出力端子
は論理回路４４の１つの入力端子に接続される。シフト
レノスタ４０と４１は共に１つの制御入力端子を持ち、
論理回路４４により供給されるクロ、７り信号ＨＰ６’
ｉ受信する。マルチプレクサ３７は、論理回路４４の出
力端子に接続される制御入力端子金持ち、制御信号ＤＳ
を受信して、この制御信号ＤＳによシ、テスタの全ての
ゾーンのセグメントが決定されている期間中、マルチプ
レクサ３７を第１位置に切り換える。マルチプレクサ３
８と３９の各出力端子は、影像の各ドツトの走査線上の
位置と走査線の位置に対応する、影像メモＩＪ ］、
６の第１アドレス入力端子と第（４１） ２−アドレス入力端子にそれぞれ接続される。マルチプ
レクサ３８と３９は、制御信号ＤＳで制御されて、テス
タの全てのゾーンのセグメントが決定されている間、第
１位置に切り換えられる。第１カウンタ４２と第２カウ
ンタ４３は、マルチプレクサ３８と３９の第２入力端子
にそれぞれ接続される出力端子を持ち、信号ｎと信号Ｊ
かそれぞれ供給すれる。マルチプレクサ３８と３９の第
１入力端子はそれぞれセグメント決定手段１８の出力端
子に接続され、信号Ｘと信号ｙがそれぞれ供給される。 カウンタ４２と４３は共にクロ１．り信号ＨＰ６ｉ受け
るクロック入力端子を持ち、カウントが所定の最大値に
到達した時に、出力端子から、論理信号ＦＴ’（ｒ供給
する。第１カウンタ４２の出力端子は第２カウンタ４３
の有効入力端子に接続され、第２カウンタ４３の出力電
子は論理回路４４の入力端子に接続されて、論理信号Ｆ
Ｔを供給する。信号ｎと信号ｊはまた、ゾーン決定手段
１７の２つの入力端子に供給される。影像メモリ１６の
データ出力端子からは、論理回路４４の１（４２） つの入力端子に２通信号Ｍが供給される。論理回路４４
０２つの出力端子からは、影像メモリ１６の書込み制御
入力端子と読出し制御入力端子へ、論理信号ＥＭＩと論
理信号ＬＭＩがそれぞれ送られる。 論理回路４４のマルチ出力端子からゾーン決定手段に、
制御信号ｃｉないしＣ１０とクロック信号ＨＰ１ないし
ＨＦ２が送られる。論理回路４４のマルチ出力端子から
セグメント決定手段へ、制御信号ＦＺ 、 ＦＤＺ 、
ＰＳ 、 ＬＳ 、 ＣＨ、ＩＸ 、 ＤＸ 、 Ｍ
１ 。 ５Ｘｏｌ ５Ｙｏｌ ＳＸｏ、 ＥＰ Ｉ ＬＰ Ｉ
ＩＰおよびＤＰと、クロック信号Ｈが送られる。論理回
路４４のマルチ入力端子は、セグメント決定手段１８か
ら制御信号ＥＸ 、 ＥＹ 、 ＰＶ 、 ＦＣおよび
ＦＲを受ける。論理回路４４の出力端子は、符号化兼伝
送手段１９に制御信号ＦＳ、ＦＺおよびＰＳＳ送送。舖
理回路４４０入力端子は状態メモリ２３から、シー惚シ
が既に存在するか否か、従ってそれを符号化できるか否
かを示す信号” １ ｋ 受ケる。 ラスタの分析の間に、入力端子１５は谷ドツト毎に、座
標（ｎ＋ ｊ）と、白いドツトの時ば１゜（４３） 黒いドツトの時はＯに等しい。ｉｉｎ理悄号Ｍルヲ受け
る。 この信号ＭＡは、マルチプレクサ３７に」：って影像メ
モリ１６のデータ入力端子に送られ、論理回路４４から
送られる論理信号ＥＭＩの作用により、カウンタ４２お
」二び４３からマルチプレクザ３８および３９を介して
送られるアドレス（ｎ、ｊ）に入れられる。第１カウン
タ４２でカウントされる最大カウント値は、各ラインの
ドツト数に一致し、第２カウンタ４３でカウントされる
最大カウント値は、各ラスタの走査線数に一致する・・
第２カウンタ４３から出力される論理信号ＦＴは、ラス
タの終り全示す。論理信号ＭＵの値もシフトレノスタ４
０および４１に記憶され、第２シフトレノスタ４１から
出力されるまで、クロック信号ＨＰ６によりシフトされ
る。座標（ｎ、ｊ）のドツトが１つのゾーンに割シ当て
られる瞬間に、論理信号Ｍｊ。 値は第１シフトレノスタ４００Å力端子に存在し、左手
ドツトに対応するＭ扛＋の値が第１シフトレソスタ４０
の出力端子に存在し、上方ビットに対応するＭルー１の
値が第２シフトレジスタ４１の出力端（４４） 子に存在する。第１シフトレジスタ４０は１ド、。 部分の容量を持ち、第２７フトレジスタ４■は１走査線
マイナス１ド、、、 ｌ−分の容量を持つ。論理信号Ｍ
ｊ、 Ｍ３ およびＭｊ−１の値は、制御信号ＣＩな
ｎ ｎ−１ いしＣＩＯにより論理回路４４に送られ、現在のドツト
に割り当てられるゾーンの番号を、隣接ドツトの特徴に
基づいて決定する。論理回路４４が論理信号ＦＴを受け
ると、１つのラスタのゾーンの決定が完了し、各ゾーン
のセグメントの決定が始まる。このラスタの第２の処理
部分の間、クロック信号ＨＰＩないしＨＦ２が禁止され
、クロック信号Ｈが発生し、論理回路４４から論理信号
ＤＳが供給されて、マルチプレクサ３７，３８．３９を
第１位負にする。影像メモリ１６のデータ入力端子が一
定信号０を受け、第１アドレス入力端子が信号Ｘを、第
２アドレス入力端子が信号ｙをそれぞれ受ける。影像メ
モリ１６で読出し操作が行われる時は常に、論理回路４
４は影像メモリ１６の読出し制御入力端子に論理信号Ｌ
ＭＩ ｉ供給し、影像メモリ１６は論理回路４４に座標
（ｘ、ｙ）（４５） のドツトに対応する値Ｍを送る。すると論理回路４４は
影像メモリ１６の摺込み制御入力端子に論理信号ＥＭＩ
を送シ、信号Ｏがアドレス（ｘ ＋ ｙ ）の抗み出さ
れたばかりの０またはｌに代わって入れられ、処理され
たばかりの値１を消去する。全てのゾーンの符号化が完
了すると、１つのラスタの符号化の完了が、セグメント
決定手段１８から送られる制御信号ＦＣにより、論理回
路４４に指示される。 第５図は、力３図のアドレス兼状態発生器２１の一実施
例の詳細を示すブロック図である。アドレス兼状態発生
器２１は、４つのレジスタ５０゜５１．５２．５３と、
２人力１出力のマルチプレクサ５４と、ディノタルの比
較器５５と、６人力２出力のマルチプレクサ５６と、計
算手段５７と、８人力２出力のマルチプレクサ５８と、
人手アドレス発生器６５とケ゛−トロ０を具備する。マ
ルチプレクサ５８は、２回路と４位置を持つスイッチと
等価で、出力端子ＡとＢは、第１ 、ｇ２ 、第３゜第
４各位置で、それぞれ入力端子ａ、ｂ、ｃ、ｄ（４６） とｅ、ｆ、ｇ、ｈＶｒｃ接続される。マルチプレクサ５
８は２つの制御入力端子を持ち、制御手段２０の論理回
路４４から嗣理信ｔ；ＣａとＣ４’ｆ受ける。 マルチプレクサ５６は、２回路３位置のスイ１．チと等
価で、出力端子ＣとＦｉよ、裁Ｊ、第２．第：３各位１
６において、それぞれ入力端子ｑ、ｒ、ｓとｔ、ｕ、ｖ
に接続される。マルチプレクサ５６は２つの制御入力端
子を持ち、論理回路４４からそれぞれ論理信号Ｃ５と０
６を受ける。マルテルクサ５４は１回路２位置のスイッ
チに等価で、第１入力端子は第１位置の出力端子に接続
され、第２入力端子は第２位置の出力端子に接続される
。 このマルチプレクサ５４も１つの制御入力端子を持ち、
論理回路４４から送られる論理信号ＣＩを受ける。各レ
ジスタ５０，５１，５２．．５３はディジタル値を記憶
でき、それぞれ制御入力端子から受けるクロック信号Ｈ
Ｐ６ 、 ＨＰ５ 、 ＨＰ：３ 、 ＨＰ４により制
御される。レジスタ５０の入力端子は、マルチプレクサ
５６の出力端子Ｃとこの手段２Ｊの出力端子４８に接続
される。レジスタ５１の入力（４７） 端子は、マルチプレクサ５６の出力端子Ｆとこの手段２
１の出力端子４５に接続される。レジスタ５２と５３の
各入力端子は、この手段２１の入力端子４７と４６にそ
れぞれ接続される。レジスタ５０の出力端子は、マルチ
プレクサ５８の入力端子ａおよびｂと、比較器５５の第
１入力端子と、マルチプレクサ５４の第１入力端子に接
続される。 レジスタ５１の出力端子は、一方では論理回路４４の入
力端子に接続されて、論理信号Ｔ２ヲ送り、他方では計
算手段５７の第１入力端子と、マルチプレクサ５８０入
力端子ｅに接続される１、レジスタ５２の出力端子は、
比較器５５の第２入力端子と、マルチプレクサ５８の入
力端子Ｃおよびｄと、マルチプレクサ５４の第２入力端
子に接続される。 レジスタ５３の出力端子は、一方で制御手段２０の論理
回路４４の１つの入力端子に接続されて、論理信号Ｔノ
全供給し、他方で計算手段５７の第２入力端子と、マル
チプレクサ５８の入力端子りに接続される。現在のドツ
トがゾーンに割り当てられている間、１／ノスク５０
、５ ］、 、 ５２ 、５３は（４８） それぞれ値ＡＤｚ ＊ Ｅｚ ｒ ＡＤｚ’ ｒ Ｅｚ
’を記憶するが、ここで、ＡＪ）２とＡＤ２′はそれぞ
れ左手ドツトと上方ドツトの更新されたゾーン番号から
なるアドレス信号、ＥｚとＥ２′はそれぞれ左手ドツト
と」二方ドツトを含むゾーンの更新された状態ベクトル
の各取分からなるディジタル値である。ゾーン番号の値
ＡＤ２とＡＤ２’は更新された値で、そのラスタの全て
のドツトがゾーンに割り当て終るまで決定しない。 これらの値は、左手ドツトと上方ドツトが割ｇ当てられ
ていた瞬間に有効であったゾーン番号の値ＡＤｊ と
ＡＤ’とは異ってもよい。比較器５５の出−１ 力端子は、論理回路４４の入力端子に接続され、この入
力端子に到達する値ＡＤ２と却ノが異なっている時は常
に１に等しい論理信号りを供給する。 計算手段５７の出力端子は、マルチプレクサ５８の入力
端子ｆとｇに接続される。マルチプレクサ５８の出力端
子ＡとＢは、それぞれマルチプレクサ５６の入力端子ｑ
とｔに接続される。人手アドレス発生器６５の出力端子
６４はマルチプレクサ５６の入力端子ｒに接続され、ア
ドレス値Ｚｄ（ｉ７（４９） 供給する。マルチプレクサ５６の入力端子Ｓは、一定ア
ドレス値ＡＤｏｉ受ける。マルチプレクサ５６の入力端
子ｔＩｔ、状態ベクトルＥ２ｄの各成分（ｎ＋Ｊｙｏｔ
Ｏ）に等しい値Ｅ２ｄを受けるが、ここで、ｎとｊは制
御手段２０のカウンタ４２と４３により供給される１、
マルチプレクサ５６の入力端子Ｖは、一定状態ベクトル
Ｅ。の各成分である（０，０，０．１）に等しい値Ｅ。 を受ける。入手アドレス発生器６５は、２つの制御入力
端子６１と６２を持ち、それぞれ論理信号Ｃ７とＣ８を
受ける。入手アドレス発生器６５０入力端子６３は、ケ
ゞ−）６０ｆｆｉ介してマルチプレクサ５４の出力端子
に接続され、この出力端子はさらに、この手段２１の出
力端子４９に接続される。ゲート６０は２つの制御入力
端子を持ち、比較器５５から送られる信号りと嗣理信号
Ｃ２ｉそれぞれ受ける。 第６図は、第３図のゾーン決定手段１７の一実Ｍ例の詳
細を示すブロック図で、アドレスメモリ２２、状態メモ
リ２３および両者をアドレス兼状態発生器２１に接続さ
せる構成要素を示す。この（５０） 接続構成要素は、２人力１出力の３つのマルチプレクサ
６６．６７．６９と、８量が影像の１走査線分であるシ
フトレジスタ６８を具備する。各マルチプレクサ６６．
６７．６９は１回路２位置のスイッチに等価で、それぞ
れ制御信号Ｃ９、ＣＩＯ。 Ｃ１ｌを受けて、第１入力端子を第１位置の出力端子に
、かつ第２入力端子を第２位置の出力端子にそれぞれ接
続する。アドレス兼状態発生器２１の出力端子４５と入
力端子４６は、それぞれ状態メモリ２３のデータ入力端
子とデータ出力端子に接続される。アドレスメモリ２２
のデータ出力端子は、マルチプレクサ６９の第１入力端
子に接続される。アドレス兼状態発生器２１の出力端子
４８は、マルチプレクサ６６の第２入力端子と、シフト
レジスタ６８の直列入力端子と、マルチプレクサ６９の
第２入力端子に接続される。発生器２１の出力端子４９
は、マルチプレクサ６６の第１入力端子に接続される。 マルチプレクサ６７の第１および第２各入力端子は、そ
れぞれマルチプレクサ６６の出力端子とシフトレジスタ
６８の直列出力端子に接続される。マルチプレクサ６７
の出力端子は、アドレスメモリ２２のアドレス入力端子
に接続される。マルチプレクサ６９の出力端子ンよ、状
態メモリ２３のアドレス入力端子に接続される。 アドレスメモリ２２は、クロック１１号１−ｆＰ５ ’
！ｆ受ける書込み制御入力端子と、クロック信号ＨＰ２
’ｌｆ受ける読出し制御入力端子とを持つ。状態メモリ
２３は、クロック信号ＨＰ６ ’（ｚ受ける書込み制御
入力端子と、クロック信４ ＨＰ：３２受ける読出し制
御ラスタの各ゾーンを決定する手段１７０機能は、上述
の方法の記載で参照した種々のケースに適合して変わる
。各ケースにおいて、あるケースでは一連の動作のうち
のいくつかが不必要であっても、クロック信号ＨＰＩな
いしＴ（Ｐ６は同じ一連の動作を行わせる。 −ＨＰ Ｉは、論理回路４４による制御信号ＣＩＯの発
生をトリガし、マルチプレクサ６７を第２位置に切シ換
え、上方ドツトが現在のド１．トであった時に、その上
方ドツトに割り当てられたゾーン番号である値ＡＤ”を
、アドレスメモリ２２のアドレス入力端子に転送し、そ
の値はシフトレジスタ６８により１走査線分の遅延で再
生される。 −ＨＰ２は、アドレスメモリ２２の読出しをトリガ゛し
、アドレスメモリ２２は上方ド、、トのゾーン番号であ
る更新値ＡＤ２１を供給する。ＡＤ２＃は、吸収が発生
した場合はゾーンＡＤルー１を吸収したゾーンの番号の
値であり、そうでない場合はＡＤ７・はＡＤｉ−１に等
しい。またＨＰ２は論理回路による制御信号Ｃ１ｌの発
生をトリがし、この制御信号Ｃ１ｌは、（５３） どのケ゛−スにおいてもマルチプレクサ６９を第１位置
に切り換える。従って、値Ａｒ１２・は状態メモリ２３
のアドレス入力端子に送られる。 −ＨＰ ３は、状態メモリ２３においてアドレスＡＤ２
１で読出しをトリガして、値Ｅ、を得、この値はゾーン
ＡＤ 、の状態ベクトルの各成分の値である。端子４７
からレジスタ５２に伝送された値ＡＤ、、Ｉは、ＨＰ３
の動作によシこのレジスタ５２に記憶される。 −ＨＰ４は、端子４６から伝送されだ値Ｅ・のレジスタ
５３への記憶と、この方法の説明について前述した５つ
のケースを支配する信号ＭＡ−，，ＭＡ−’。 Ｔ・、Ｔ 、Ｄの値に関連する、信号ＣＩ 、Ｃ２゜
ｚ Ｚ Ｃ３、Ｃ４、Ｃ５、Ｃ６、Ｃ７、Ｃ９の論理回路４４に
よる発生とをトリがする。ＨＰ４は、現在のドツトの値
に割シ当てられたゾーン番号の値ＡＤｔを形成する値の
、マルチプレクサ５６と５８によ′る選択をトリがする
。ＡＤｊは、出力端子４８からアト９レスメモリ２２の
データ入力端子とシフトレジスタ６８の入力端子に伝送
され、そしてレジスタ５０の入力端子に送られる。 （５４） −ｆ（Ｐ５は、−方でシフトレノスタ６８での信号ＡＤ
４の１込みをトリガし、他方でマルチプレクサ５４と６
６に割り当てられた位置に応じて変わるアドレスでアド
レスメモリ２２での信号ＡＤｊの１込みをトリがする。 さらにＨＦ２は、現在のドツトが新しい現在のドツトに
隣接する左手ドツトになった時に、値ＡＤ２とＥ２を形
成する値ＡＤｊとＥｊを、レノスタ５０と５１にそれぞ
れ記憶することを１・ＩＪ カする・最後にＨＦ２は、
全てのケースでマルチプレクサ６９を第２位置に切り換
え、ＡＤｊを状態メモリ２３のアドレス入力端子に転送
させる信号Ｃ１ｌを、論理回路４４から発生させる。 −ＨＰ６ｉ、状態メモリ２３でアドレスＡＤｊで値ＥＪ
の書込み’ｅ ｌ−Ｉ）がし、現在のドツトが割り当て
られるゾーンの状態ベクトルの各成分の値を更新する。 またＨＦ２は、シフトレジスタ４ｏと４１（第４図）の
日付のシフトを行ない、次の現在のド、１・となる走査
線ｊ上の位置ｎ刊のドツトを処理するだめの信号Ｍ嵩−
１，Ｍ４およびｙ（Ａ〒１ が入手可能となるようにす
る。最後にＨＦ２は、影像メモリ１６中の次（５５） の現在のドツトに関連する値Ｍ４−１−１を記憶するた
めに、カウンタ４２と４３をインクリメントする。 この符号化装置は、ケースに応じて以下のような特定の
方法で動作する： 第１のケースでは、現在のドツトは白、２つの隣接ドツ
トすなわち左手ドツトと」二方ドツトは黒であり、現在
のドツトは新しいゾーンに割り当てられる。ＨＰＩ 、
ＨＦ２およびＨＦ２でｌ−ＩＪガされる動作は余分で
ある。論理回路４４は、信号Ｍｊ ’（−０）。 Ｍ４（−１）およびＭｇ、（−〇）を受けると共に、Ｈ
Ｆ２の動作によシ、マルチプレクサ５６を第２位置に切
り換える信号Ｃ５とＣ６、およびマルチプレクサ６６を
第２位置に切り換える信号Ｃ９を発生する。現在のド、
］・のゾーン番号の値ＡＤｊは、入手アドレス発生器６
５により送られた値Ｚｄからなる。 この新しいゾーンの状態ベクトルの各成分の値Ｅｊは、
現在のドｙト（ｎ、ｊ）がこのゾーンに割り当てられた
最初のドツトであるため、値Ｅｚ ａ （−ｎ ＋ｊ、
０．Ｏ）と、共に０に等しいＴ２ｄおよびＵ２．からな
る。その他の手順には特別な特徴はない。 （５６） 第２のケースでは、現在のドツトと左手ドツトが白で、
上方ドツトが黒である。現在のドツトは、左手ドツトと
同じゾーンに割り当てられる。ＨＰＩ。 ＨＦ２およびＨＦ２でトリガされる動作は余分である。 論理回路４４は、信号Ｍルー１（−〇）、Ｍルー、（−
１）。 Ｍ、４（−１）およびクロック信号ＨＰ４を受け、マル
チプレクサ５６を第１位置に切り換える信号Ｃ５とＣ６
，およびマルチプレクサ５４と６６を共に第１位置に切
り換える信号Ｃ１とＣ９を発生する。 従って、値ＡＤＡはレソスタ５０で送られる値ＡＤ２か
らなり、値鴨はレソスタ５１で送られる値Ｅ２からなる
。各指示ビットの値は不変のままである。 値ＡＤ２は、マルチプレクサ５４，６６．５７によりア
ドレスメモリ２２のアドレス入力端子と、端子４８によ
りアドレスメモリ２２のデータ入力端子に伝送される。 クロック信号ＨＰ５は、値ＡＤ２を内容を変えずにアド
レスメモリ２２のアドレスＡＤ２に１′き込むことをト
リガする。次いで一般的な手順として、状態メモリ２３
の更新が行われるが、この特定のケースでは状態ベクト
ルが不変で（５７） あるので、不必要である。 第３のケースでは、現在のドツトとその隣接ドア１・が
白である。２つのゾーンが分離され、左手ドツトを含む
ゾーンは何らゾーンを吸収していない。そこで現在のド
ツトは、左手ドツトのゾーンを含むゾーンを上方ドツト
を含むゾーンで吸収した結果得られるゾーンに割り当て
られる。論理回路４４は、信号Ｍルー” （−１）、
Ｍ詐：（−１）、Ｍル（−１）。 Ｔｚ（−ｏ）ｙＤおよびＡＤ ｚ ｔとは異なるＡＤ、
、を受け、ＨＦ２によりトリガされ、マルチプレクサ５
８ 、５６ 。 ５４．６６をそれぞれ第３．第１．第１．第１各位置に
切り換える信号Ｃ３，Ｃ４，Ｃ５，Ｃ６゜ＣＩ、Ｃ９を
発生する。他のケースでは、マルチプレクサ６７は第１
位置に切り換えられる。従って、吸収されたゾーン番号
の値ＡＤ２は、マルチプレクサ５４．６６．６７によっ
てアドレスメモリ２２のアドレス入力端子に伝送される
。吸収するゾーン番号を示す値ＡＤ ｚ ｔは、マルチ
プレクサ５８゜５６および端子４８によって、アドレス
メモリ２２のデータ入力端子に送られる。従って、クロ
ック（５８） 信号は値ＡＤ ｚ ｔのアドレスで値ＡＤ２１の１込み
をトリガし、ゾーン番号としてＡＤ２を持つドツトのゾ
ーン番号を更坊する。そのド、１・を含むゾーンの状態
ベクトルの各成分の値Ｅ２は、左手ドツトと上方ドツト
を含むゾーンの吸収指示ビットの値Ｔ２とＴ ｚｔに関
係する、各ゾーンの吸収指示ヒ゛ツトと消滅指示ビット
の更新された値を、侵入に先立って以下の表に従って送
るＲＯＭからなる計算手段５７により、更新される。 Ｔ ｚ Ｔ ｚ ｒ 更新されたＴ、、更新さ
れたＴｚｒ更新されたＵ２更覇さ坤ＩＪｚ ｔｏ
１ ０ １ １
０００ ０ ］
１ ０１０ １
０ ０ ］１、 １
１． １． ０
０この特定のケースでは、 Ｔ、、＝Ｏ更新されたＴＺＩ ” Ｉ Ｔ 、、ｒ何でもよい→更新されたＵ２−１値Ｂｊ（−
更新されだＥ２Ｉ）は、一般的手順に従って状態メモリ
２３のアドレスＡＤ ｚ ｒに入れられる。 吸収されたゾーンの番号の値ＡＤ２は、丙使用すること
ができる。しかしながら、その値ＡＤ２は、１走査線の
期間以下の経過後にシフトレノスタ６８の出力端子に再
出現する。その値は、１走査線の経過時間後でなければ
可使用できない。現在のドツトと２つの隣接ドツトが白
の時、論理回路４４はＡＮＤケ゛−トロ０を有効にする
信号Ｃ２ｒ、発生する。ゾーン２とＺ′が分離している
ことを示す１に等しい信号りからなる第２の有効信号を
ケ゛−１・６０が受けると、ケ゛−１・６０は値ＡＤ２
を伝送する。次いでＡＤ、、は、入手アドレス発生器６
５に少なくともＩ走査線に等しい期間の間記憶される。 第３のケースの変形例６では、左手ドツトを含むゾーン
が他のゾーンを吸収しなければ、このゾーンが上方ドツ
トを含むゾーンを吸収することにより得られるゾーンに
、現在のドツトが割り当てられ、さもなければ、第２の
ケースと同様に、左手ド、１・を含むゾーンに現在のド
ツトが割り当てられる。 Ｔ ｚ ｔが０であれは、ＡＤ２とＡＤ ｚ ｔが違う
場合に、論理回路４４は信号Ｍ４７１（＝１）、 Ｍル
ー、（＝１．）、Ｍル（＝］、）。 Ｔ、、１（＝＝Ｏ）、 Ｔ２（−１）およびＤ（＝１
）を受け、ＨＦ２によりトリガされて、マルチプレクサ
５８ 、５６ 。 ５４．６６をそれぞれ第２．第１．第２．第１各位置に
切り換える信号Ｃ３，Ｃ４，Ｃ５，Ｃ６゜Ｃ１，、Ｃ９
を発生する。マルチプレクサ６７は、他のケースと同様
に第１位置に切シ換えられる。 従って吸収されたゾーン番号の値ＡＤ２は、マルチプレ
クサ５４．６６．６７を経て、アドレスメモリ２２のア
ドレス入力端子まで伝送される。吸収するゾーン番号の
値ＡＤ２は、マルチプレクサ５８゜５６および端子４８
を経て、アドレスメモリ２２のデータ入力端子まで伝送
される。従ってクロ。 り信号ＨＰ５は、アドレスメモリ２２のアドレスＡＤ２
の値ＡＤ２の１゛込みの初期設定をし、以前にはゾーン
番号ＡＤＺ ／を持っていたドツトのゾーン番号の値を
更新する。左手ドツトのゾーンの状態ベクトルの各成分
の値Ｅ２は、計算手段５７によシリ下の表（６１） に従らて更新される。 Ｔ ｚ ｔ ”’ ＯＴｙ ｒ二〇（不変）→ Ｕｚ
／−１ Ｔ２ ＝］ Ｔ＝１（不変）Ｔｌ−１であ
れば、２つの異なったゾーン（Ｄ＝１）が白い現在ドツ
トを隣接させるが、しかし両ノ５のゾーンのそれぞれが
既に少々くとも１つのゾーン（Ｔ Ｚ−Ｔ Ｚ／−１）
を吸収しているので、両ゾーンの吸収は不可能である。 両ゾーンは独立したままであり、現在のドツトは左手ド
ツトのゾーンに割り当てられる。信号Ｍルー１−１２Ｍ
ルー１：］、 Ｍ、ｑ＝ １ 。 Ｔ ＝ １． Ｔ ｚ−１およびＤ＝］の動作により、
論理ｚ ｚ 回路４４はＨＦ２でトリガされて、マルチプレクツ−５
８，５６，５４，６６を全て第１位置に切り換える信号
Ｃ３、Ｃ４、Ｃ５、Ｃ６、ＣＩ 、Ｃ９を供給する。マ
ルチプレクサ６７は、他のケースと同様に第１位置に切
り換えられる。従って左手１・゛ノドのゾーン番号の信
号ＡＤ２は、マルチプレクサ５８．５６と端子４８によ
りアドレスメモリ２２（６２） のデ−タ入力端子へ、かつマルチフ０レクザ５４と端子
４９とマルチプレクサ６６．６７によりアドレスメモリ
２２のアドレス入力端子へ、それぞれ伝送される。クロ
ック信号ＨＰ５は、このアドレスメモリ２２のアドレス
ＡＤ２の信号ＡＤ２の１込みをトリガして、その内容を
変えないようにする。 イ直ＡＤ２もイ直ＡＤ Ｚ ７もどちらも自由ではない
ので、論理回路４４はケ゛−１−６０を有効にしない。 クロック信号ＨＰ６は、状態メモリ２３のアドレスＡＤ
２に値ＢＡ （−更新されたＥ２）の入力をトリガする
。これは第２のケースと同じ手順で、状態メモリ２３の
内容に影響しない。 第３のケースの変形例Ｃでは、現在のトノ］・に接続す
る２つのゾーンがあり、現在のドツトは白であるが、し
かし実際には同じゾーン（Ｄ＝Ｏ）である。これは、第
２のケースおよび上述のケースと同じ手順である。 第４のケースでは、現在のドツトと上方ドツトが白で、
左手ドツトが黒である。現在のドツトは上方ドツトを含
むゾーンに割り当てられる。論理回路４４は、信号Ｍｎ
−１（−１） 、 Ｍれ、（−〇）、 Ｍ４（−１）お
よびクロック信号Ｈ１）４を受け、マルチフ０レクサ５
８．５６，５４．６６をそれぞれ第４．第１゜第２．第
１位置に切り換える信号Ｃ３，Ｃ４゜Ｃ５，Ｃ６，ＣＩ
、Ｃ９を発生する。上方ドツトを含むゾーンの番号を表
わす信号ＡＤ ｚ ｔは、マルチｆｖクサ５８ 、５６
と端子４８によりアドレスメモリ２２のデータ入力端子
、およびマルチプレクサ５４，６６．６７により同じア
ドレスメモリ２２のアドレス入力端子に、それぞれ伝送
される。従ってクロック信号は、値ＡＤ Ｚ ｔのアド
レスの値ＡＤＺ ｔＯ１゛込みを、アドレスメモリ２２
の内容に影響を力えることなくトリガする。値Ｅｚ ｔ
は変更することなく、マルチフ０レクザ５８，５６と端
子４６により状態メモリ２３のデータ入力端子に伝送さ
れる。 クロック信号ＨＰ６は、状態メモリ２３のアドレスＡ、
Ｄ ｚ ｒの値ＥＪｎ（−更新されたＥ２／）の書込み
を、内容を変更することなくトリがする。 現在のドツトが黒であれば、手順は、所定の番号ＡＤｏ
を持ちかつその状態ベクＩ・ルの各成分が所定の値Ｅ。 を持つ、単一の公称ゾーンへの割当てからなる。例えば
、Ｅｏ−（０，０，０，１）である。 論理回路４４は、信号Ｍ４ （−ｏ）とクロ、り信号Ｈ
Ｐ４を受け、他のケースと同様に、マルチプレクサ５６
゜６６をそれぞれ第３．第２位置に切り換える信号Ｃ５
、Ｃ６、Ｃ９と、マルチプレクサ６７を第１位置に切り
換える信号ＣＩＯを送出する。論理回路４４はクロック
信号ＨＰ５でトリがされ、マルチプレクサ６９を第２位
置に切り換える信号Ｃ１１を発生する。固定値ＡＤｏは
、マルチフ０レクサ５６゜６６．６７によりアドレスメ
モリ２２のアドレス入力端子とデータ入力端子に、かつ
マルチプレクサ６９により状態メモリ２３のアドレス入
力端子に、それぞれ伝送される。クロック信号ＨＰ５は
、アドレスメモリ２２のアドレスＡＤｏＯ値ＡＤｏの書
込みを、内容を変更することなくトリガする。値Ｅ は
マルチプレクサ５６と端子４６により、状態メモリ２３
のデータ入力端子に伝送される。クロック信号ＨＰ６は
、この状態メモリ２３のアドレスＡＤｏＯ値Ｅ。の書込
みを、内容を変更することなく（６５） トリガする。 第７図は、第５図の入手アドレス発生器６５の１実施例
のブｏ、り図である。入力端子６３は、番号ＡＤ ｚ
ｒまだはＡＤ２を持つゾーンが他のゾーンにより吸収し
たことにより入手可能なアドレス値ＡＤｚ ｔまたはＡ
Ｄｚ ＋あるいはケ’−１・６０がブロックされている
ことによる値Ｏのどちらかを受ける・この信号は、この
信号を１走査線に等しい期間だけ遅延させるシフトメモ
リ１０１の入力端子に送出され、そのシフトはクロック
信号ＨＰ５により制御される。このシフトメモリ１０１
の出力端子に接続された比較器１０２は、例えば信号が
Ｏでない時に、論理信号１を送出する。この論理信号は
ケゝ−ト１０３を有効にし、ケゞ−ト１０３はクロック
信号ＨＰ６によって、スタックメモリ１０４へのデータ
の１込みをトリガする。このスタックメモリ１０４では
、最後に入ったデータが最初に読み出される。シフトメ
モリ１０１は、吸収されたゾーンのアドレスが実際に入
手可能か、言い換えれば、各ドツトのゾーンへの割当て
には最早有用で（６６） はないかをチェックする。再使用するアドレスがない場
合には、シフトメモリ１０１は値０を記録し、この値は
比較器１０２により除去されて、スタックメモリ１０４
への入力を防市される。この記録は、新しいゾーンが創
成されている時（第１のケース）のみ、読み出される。 この場合に、論理回路４４は入力端子６１から、ケゝ−
ト１ｏ５を有効にしてクロック信号ＨＰＪを受は入れる
信号Ｃ７を送出し、クロック信号ＨＰ４はスタックメモ
リ１０４に最後に入力された読出しをトリガする。 次いでこのデータは、入手アドレス発生器６５の出力端
子６４に送出される。１つのラスタの処理の最初に論理
回路４４は、入力端子により発生器６５に伝送される信
号Ｃ８を発生して、スタックメモリ１０４を初期設定し
、アドレスメモリ２２のアドレスからなるアドレス収集
をロードする。 この信号Ｃ８はシフトメモリ１０１の内容をクリアする
。 全てのケースにおいて、たとえ現在のドツトが黒でも、
１つのラスタの各ゾーンが決定されてい（６７） る期間の間中、クロック信号ＨＰＩないしＨＰ ６が発
生される。あるケースではこれらのクロック信号は各メ
モリに余分な読１出し操作捷たは１込み操作を起こさせ
るが、しかしこれは問題ない。 第８図は、クロック信号ＨＰＩないしＨＰ６の具体例の
タイムチャートである。各信号は、１つのドツトの分析
に一致する期間Ｔを持つ。構成する技術、この場合ＴＴ
Ｌ技術は、クロック信号の最大周波数を制限する。この
具体例では、この問題はクロック信号を時間方向にシフ
トすることにより解消される。各ドツトの処理は２つの
Ｔ期間をとるが、しかし２つのドツトはほとんど同時に
処理される。時刻Ｌｎはクロック信号ＨＰＩの前縁に一
致して、現在のドツトｎの処理の開始をトリガし、時刻
’ ｎ＋ｊ ” ｎ＋２ ＋ ｔ ｎ＋ ３等はクロッ
ク信号ＨＰＩの後続・ぐルスに一致する。第８図でハツ
チングを施しだ・ぐルスは、現在のドラ）ｎの処理に対
応する。 この処理は時刻ｔｎからｔ。＋２まで要する。時刻ｔ。 からｔｎ、−１までの期間中は、クロック信号ＨＰ ］
、 ＨＰ２ 。 ＨＰ３は現在のドツトｎの処理をトリガし、クロ。 （６８） り信４ ＨＰ４ 、 ＨＰ５ 、 ＨＰ６はドツトｎ−
１の処理の一部をトリガする。クロック信号は２つのク
ロック信号が同時にメモリ２２と２３をトリができない
ように機能させる。マルチプレクサ６６と６７の制御信
号も、アドレスメモリ２２を制御しないクロック信号Ｈ
ＰＩとＨＰ４によりトリガされ、マルチプレクサ６９用
の制御信号Ｃ１ｌは、状態メモリ２３を制御しないクロ
、り信号ＨＰ５によりトリガされる。このようにして、
マルチプレクサが関連するメモリが動作していない間、
そのマルチプレクサの位置が決められる。加えて、マル
チプレクサの位置が決められるのは、そのメモリの読出
し操作と書込み操作のトリガの前のわずかな時間だけで
ある。この具体例では、期間Ｔは１．１２ ＋ １秒の
長さである。これは、１走査線当たり４６２の有効ドツ
トを含む５７６の有効走査線から構成される１つの影像
における、１つのドツトの分析に一致する。クロ、り信
号ＨＰ２ないしＨＰ６の各・ぐルスは、ＨＰＩに対して
それぞれＴ／３．２Ｔ／３． Ｔ、 ５Ｔ／３ 。 ２Ｔだけ遅らされる。 （６９） 第９画は、セグメント決定手段１８の動作の説明でセグ
メント両端の座標を表わすために使用された記号を示す
、１つの影像の見本のゾーンを示す。このゾーンの最初
のセグメント１０９の最初の端部の座標は（Ｘ ｏ ＋
Ｙ Ｏ）で、反対端の座標は（Ｘ工。 ｙｏ）（但しＸλはＸ。より大きい）である。所定の時
刻に、ゾーンの多数のセグメントが規定されており、こ
れらを破線で示す。これらのうちのいくつかは既に符号
化されかつ伝送されており、従って最後に符号化され伝
送されなければならなかったセグメントが現在のセグメ
ント１１０である。この現在のセグメント１１００両端
の座標は（Ｘｋ。 ｙｋ）と（Ｘｙｒｙｋ）で、ＸＱはＸｋより太きい。現
在のセグメントの走査線の」一方の走査線上に、現在の
セグメントに接続された２つのセグメント１１１と１１
２がある。セグメント１１１の両端の座標は（Ｘｋ＋１
．ｙｋ−１）と（Ｘ呟１”’に−１）であり、セグメン
ト１１２０両端の座標は（Ｘｋ＋２ ’ ”ｌ（−’
）と（Ｘ呟２”’に’）である。この具体例では、Ｘｋ
＋ Ｊ ＜ ” ｋ ＜ Ｘ ｋ ＋ ＋ （Ｘ ｋ
＋２ （Ｘｈ、２＜様である。現在のセグメントの走査
線の下方の（７０） 走査線上に単一の接続されたセグメント１１３があり、
その両端の座標はぐＸｋ＋５ 、’Ｉｋ＋ １ ）と（
Ｘ貼、。 ｙｌ（＋１）である。この具体例では、Ｘｋ＜Ｘｋ１３
＜Ｘ鈷−５く柚である。 第１０図は、セグメント決定手段１８の詳細および前述
した状態メモリ２３．影像メモリ１６゜符号化兼伝送手
段１９および制御手段２０との接続関係を示す。捷たこ
の図は、現在のセグメン；・に接続するセグメントを決
定する接続セグメント決定手段２５と、ゾーン指示器２
７の一実施例の詳細をも示す。 ゾーン指示器２７は、論理インバータ８６と、３人力の
ＯＲケゞ−ト８８と、２人力の排他的ＯＲケ゛−ト８９
と、排他的ＯＲケ゛−ト８９の出力端子に接続されたク
ロック入力端子ＣＫ、制御手段２０から論理信号ＦＤＺ
を受けてゼロにリセットする入力端子Ｒ１状態メモリ２
３のアドレス入力端子にアドレス信号Ｚ１を供給する出
力端子、および論理信号ＦＣを一方で制御手段２００Å
力端子に、他方でＯＲケゝ−ト８８の第１入力端子に供
給する出力端子Ｍａｘを持つカウンタ９０とを具備する
。排他的ＯＲケゝ−１・８９の第１入力端子は制御手段
２０から論理信号ＦＺを受け、かつその第２入力端子は
ＯＲケ” −ト８８の出力端子に接続され、０Ｒ）ｒ＋
−１−８８の第２入力端子は論理インバータ８６の出力
端子に接続され、その第３入力端子は、状態メモリ２３
の読出し制御入力端子にも供給されるクロック信号Ｈを
受ける。このクロック信号Ｈは制御手段２０によって、
１つのラスタの全てのゾーンの符号化の期間中に供給さ
れる。論理インバータ８６の入力端子は状態メモリ２３
のデータ出力端子に接続されて、２進値Ｕｚ、を供給し
、この２進値Ｕｚ、は制御手段２０の入力端子にも供給
される。 スタックメモリ２６は、接続セグメント決定手段２５の
第１．第２．第３各出力端子にそれぞれ接続される３つ
のデータ入力端子と、符号化兼伝送手段１９の３つの入
力端子にそれぞれ接続される３つのデータ出力端子と、
制御手段２０から制御信号ＥＰを受ける１込み制御入力
端子と、制御手段２０から論理信号ＬＰを受ける読出し
制御入力端子と、セグメント指示器２８の第１出力端子
へ接続されたアドレス入力端子とを持つ。セグメント指
示器２８は、スタックメモリ２６が空の時には常に論理
信号ｐｖを送出する第２出力端子と、制御手段２０から
信号ＩＰと信号ＤＰをそれぞれ受ける「＋」インクリメ
ント制御入力端子および「−」デクリメント制御入力端
子と、制御手段２０から信号ＰＳを受けてゼロにリセッ
トする入力端子Ｒを持った、カウンタである。 接続セグメント決定手段２５は、いずれも２人力１出力
を持つ５つのマルチプレクサ７０．７３゜７４．８０．
８１を具備する。これらのマルチフ０レクサは、１回路
および２位置を持ち、第１入力端子が第１位置の出力端
子にかつ第２人出端子が第２位置の出力端子にそれぞれ
接続されるスイ。 チと等価である。第１位置は実線で、第２位置は破線で
それぞれ示す。各マルチプレクサは、制御手段２０によ
り供給される論理信号ＰＳ、ＭＩ。 ＰＳ 、ＬＳ 、ＰＳによりそれぞれ制御される。さく
７３） らにこの手段２５は、ドツト指示器７１．走査線指示器
８３，４つのレノスタフ５，７６．７７゜７８、ディフ
タル形の比較器８４，２つのディフタル形の加算器７２
、７９ 、および２つの減算器８５．８７を具備する
。加算器７２と７９は、入力値プラス１単位に等しい値
を送出する入力端子と出力端子を具備する。減算器８５
と８７は、入力値マイナス１単位に等しい値を送出する
入力端子と出力端子を持つ。ドツト指示器７１は、マル
チプレクサ７０の出力端子に接続されたデータ入力端子
りと、制御手段２０から送られる論理信号を受ける３つ
の制御入力端子、すなわち、信号ＣＨを受ける読出し制
御入力端子ｃｈ 、信号ＩＸを受ける「＋」インクリメ
ント制御入力端子および信号ＤＸを受ける「−」デクリ
メント制御入力端子と、制御手段２０に論理信号ＥＸを
送出する第１出力端子と、制御手段２０の説明で前述し
たマルチプレクサ３８を介して影像メモリ１６のドアド
アドレス入力端子にディノタル値Ｘを供給する第２出力
端子とを具備する、カウンタである。走査線指（７４） 示器８３は、マルチプレクサ８１の出力端子に接続され
たデータ入力端子りと、制御手段２ｏがら論理信号ＣＨ
を受けるロード制御人力端子ｃｈと、制御手段２０へ論
理信号ＥＹを供給する第１出力端子と、制御手段２ｏの
説明で前述したマルチプレクサ３９を介して、影像メモ
リ１６の走査線アドレス入力端子へディノタル値ｙを供
給する第２出力端子とを持つ、レジスタを具備する。マ
ルチプレクサ７０の第１入力端子は状態メモリ２３の第
１データ出力端子に接続され、その第２人力端子はレノ
スタフ５の出力端子に接続される。マルチプレクサ８０
の第１人力端子、第２人力端子および出力端子は、それ
ぞれ加算器７９の出力端子、減算器８７の出力端子およ
びマルチプレクサ８１の第２入力端子に接続される。マ
ルチプレクサ８１の第１入力端子は、状態メモリ２３の
第２データ出力端子に接続される。加算器７９と減算器
８７の入力端子は、共にレジスタ７７の出方端子に接続
される。マルチプレクサ７３の第１人力端子、第２入力
端子および出力端子はそれぞれ、加算器７２の出力端子
、ドツト指示器７１の第２出力端子およびマルチプレク
＋７４の第２人力端子に接続される。マルチプレクサ７
４の第１人力端子はドツト指示器７１の第２出方端子に
接続される。 加算器７２と減算器８５の人力端子はド、１・指示器７
１の第２出力端子に接続される。マルチフ’ ｌ／クサ
７４の出力端子はレノスタフ６の人力端子に接続され、
減算器８５の出力端子は接続セグメント決定手段２５の
第２出力端子に接続される。比較器８４は、ドツト指示
器７１の第２出力端子に接続される第１入力端子とレノ
スタフ８の出方端子に接続される第２入力端子の２つの
入力端子を持つと共に、出力端子は、第１人力端子のデ
ィノタル値が第２入力端子で入手可能な値を越えるが等
しい時に常に、制御手段２ｏに論理信号ＦＲを供給スる
。レジスタ７８は、スタックメモリ２６の第２出力端子
に接続されるデータ入力端子と、制御手段２０から信号
ｓｘ’ｏを受ける制御人力端子を持つ。レノスタフ７は
、スタックメモリ２６の第３出力端子に接続されるデー
タ入力端子と、制御手段２０から論理信号ｚＹＣを受け
る制御入力端子を持つ。レジスタ７５は、スタックメモ
リ２６の第１出力端子に接続されるデータ入力端子と、
制御手段２０から論理信号ＳＸｏを受ける制御入力端子
を持つ。レジスタ７６は、手段２５の第１出力端子とな
る出力端子と、制御手段２０から論理信号ＳＸを受ける
制御入力端子を持つ。手段２５の第２および第３各出力
端子は、それぞれ減算器８５の出力端子と走査線指示器
８３の第２出力端子からなる。レノスタフ５，７６．７
７．７８の各点に記憶される値は結局、それぞれＸｃ、
ＸＩＹ。 Ｘ′ｏである。 符号化兼伝送手段１９は、スタックメモリ２６の３つの
データ出力端子からそれぞれディノタル値を受け、かつ
制御手段２０から２つの制御信号ＦＳとＦｚを受ける。 （７７） 第１１図ないし第１５図は、１つのラスタの全てのドツ
トに対応する２進値が影像メモリ１６に記憶され終った
後の、この発明の方法の一実施例を示すフローチャート
である。そこで第４図の第２カウンタ４３が、ラスタの
処理の完了を示す信号ＦＴを制御手段２ｏに発生し、制
御手段２ｏは、当該ラスタの最後のドラトラゾーンに割
り当てる作業を完了する動作を制御し、次いでそのラス
タの各ドツトの決定が完了したことを示す論理信号ＦＤ
Ｚを発生する。論理信号ＦＤＺはゾーン指示器２７のカ
ウンタ９０のリセット入力端子Ｒに供給され、カウンタ
９０は状態メモリ２３のアドレス入力端子に値Ｚｉ（−
〇）を供給し、クロックパルスＨが状態メモリ２３の読
出しをトリガする。約束により、アドレスＯが影像の全
ての黒いドツトに割り当てられだゾーン番号に対応′し
、このアドレスで読み出された状態ベクトルの成分ｉ（
０，０，０，１）とする。ラスタの各ゾーンの決定を開
始する前には、状態メモリ２３には値１がロードされて
いるので、そのアドレスの消滅指示ビットの値Ｕ２
は（７８） また１に智しい。従って使用されていないアドレスでは
、消滅指示ビットは１で、これらのアドレスは有効なゾ
ーン番号とはとられない。値Ｕ、−Ｕｏ−１はインバー
タ８６により反転され、ＯＲケ゛−ト８８を有効にする
。次のクロック・やルスＩ−１がケ″−１・８８と８９
によりノノウンタ９０のクロック入力端子ＣＫに伝送さ
れる。このクロックパルスの前縁にＪ：す、カウンタ９
０から送られるアドレス値Ｚ１がインクリメントされ、
このクロックパルスの後縁により、状態メモリ２３の読
込みがトリガされる。新しい値Ｕｚ が１に等しい、
すなわちＺｌが存在するゾーンに一致しない場合は、Ｏ
Ｒケ゛−ト８８が反転された信号ＵＺ により有効（
（され、カウンタ９０が次のクロックツ９ルスでインク
リメントすることが可能になる。他方、Ｕ２ がＯに
等しい場合は、番号Ｚ のゾーンが既に存在し、ジーン
指示器２７のインクリメントが、反転された信号Ｕ、が
ＯＲケ″−１−８８を禁止することによりブロックされ
る。０に等しい信号Ｕ２ は制御手段２０ｋ有効にし
て、ゾーンＺ、のセグメントの決定をトリガする。この
動作が完了すると、士グメント指示器２８はスタックメ
モリ２６が空であることを示す信号ｐｖを制御手段２０
に供給する。制御手段２０はこの情報を記憶し、このゾ
ーンの全てのセグメントの決定が完了したことを示す信
号ＦＺ全供給する。との信号ＦＺは、排他的ＯＲケ゛−
１・−８９の第２入力端子に送らねだ・やルスで、カウ
ンタ９０が次のクロック・ぞルスＨを受けだ時に、カウ
ンタ９０をインクリメントし、状態メモリ２３の次のア
ドレスの読出し全トリガする。次のアト態メモリの最大
アドレスに一致する最大値ＺｍａＸに到達する壕で、値
Ｚ１がインクリメントされる。 この場合にカウンタ９０の出力端子Ｍａｘは、ＯＲケ゛
−ト８８ｉ禁止してゾーン指示器を禁止し、かつ当該ラ
スタの全ての存在ゾーンの符号化が完了したことを制御
手段２０に知らせる、１に等しい論理信号ＦＣを送出す
る。 第１２図は、第１１図の［ゾーンセグメントの決定」の
手順の詳細を示すフローチャートである。 制御手段２０が信号Ｕｚ＝Ｏ全受けると、制御手段２０
はこの信号を記憶し、セグメント指示器２７を初期設定
しかつマルチプレクサ７０，８１．７４を第１位置に切
り換える論理信号ｐｓ’４発生する。 次いでマルチプレクサ７０と８２は、それぞれ、値Ｘ。 とｙ。全ドツト指示器７１と走査線指示器８３のデータ
入力端子へ伝送する。値Ｘ。とｙ。は、当該ゾーンに割
り当てられた最初のドツトの座標で、このゾーンの最初
のセグメントの前端の座標である。次の動作は、この最
初のセグメントの後端の横座標ｘ１０ｋ決定することで
ある。ゾーンの最初のセグメントを決定する操作は後で
説明する。信号Ｘｏ、Ｘ′。およびｙ。はスタックメモ
リ２６に与えられ、スタックメモリ２６が制御手段２０
から読出し信号ＬＰを受けると、直ちにその信号が読み
出され、信号ＦＳで有効にされた符号化兼伝送手段１９
により符号化され伝送される。次いで信号Ｘｏ、ｙｏ、
Ｘ′ｏはそれぞれ、信号ＳＸｃ、ＳＹｃ、ＳＸ′。 の作用によりレジスタ７５，７６．７８に記憶さく８１
） れる。 最初のセグメントの処理が完了すると、制御手段２０が
論理信号ＰＳを打ち消し、この結果マルチフ０レクザ７
０，７４．８１が第２位置に切り換えられる。制御手段
２０は、上方の走査線の全ての接続セグメントの決定の
開始を示す論理信号ＬＳを発生する。この動作は後で説
明する。この動作が完了すると、制御手段２０は信号Ｌ
Ｓ ｉ打ち消し、これにより下方の走査線上の全ての
接続セグメントの決定ｋ ｌ−ＩＪがする。この動作が
完了すると、制御手段２０はセグメント指示器２８の出
力端子を調べ、スタッグメモリ２６が空かどうかを判定
する。もし空でなければ、信号ＰＶ＝１の不存在によっ
て、スタックメモリ２６をトリがする信号Ｌ Ｐの発生
ヲトリがし、かつスタックメモリ２６で読み出されたデ
ータの符号化兼伝送手段１９全有効にする信号ＦＳの発
生ヲトリがする。このデータは、接続セグメントの調査
で積極的な結果が出だ場合には、直前に規定されたセグ
メントに対応し、そうでない場合には、符号化と伝送が
行（８２） われずに持ち越されていた以前に規定されたセグメント
に対応する。制御手段２０は、符号化され伝送されたば
かりのセグメントの両端の座標の記憶をトリガし、従っ
て新しい現在のセグメント全形成する３つの制御信号ｓ
ｘｏ、 ｓｙｃ、 ｓｘ／ｃを発生する。第９図に示す
現在のセグメントの場合、これらの値はＸ。”” ｘｋ
’ ＹＣ” ’／１（ｒ Ｘ′ｏ−Ｘ’ｌである。 次いで制御手段２０は、セグメント指示器２８を１単位
だけデクリメントする信号ＤＰと、新しい現在のセグメ
ントの上方の走査線上の接続セグメントの調査全準備す
るだめの信号ＬＳとを発生する。上方の走査線上および
下方の走査線上の全ての接続セグメン！・全決定するだ
めのこの一連の動作は、スタックメモリ２６が空である
こと、すなわちこのゾーンに属するセグメントの調査が
完了したことを制御手段２０に知らせる信号ＰＶ＝１を
伝送する寸で繰り返される。そこで制御手段２０は、ゾ
ーンが完了し、そのだめこのゾーンに対応するデータ・
ぐケラトの端部にＨＤＬＣフラグを挿入できることを知
らせ、かつゾーン指示器２７を解放して他のゾーンの状
態ベクトルをアドレスする、信号ＦＳを発生する。 第１３図は、第１２図の「ゾーンの最初の＋グメント全
決定」する手順の詳卸１を示すフローチャー １−であ
る。制御手段２０は、第１位置にあるマルチプレクサ７
０と８１ ＶＣよりそれぞれ伝送されるディジタル値Ｘ
とｙ 全、それぞれドツト指示０ ０ 器７１と走査線指示器８３にロードすることをトリガす
る信号ＣＨを発生する。最初のセグメン１゛の最初の端
部の座標は、特に削算操作を行なわずに入手できる。信
号Ｘ け、第１位置にあるマルチプレクサ７４によって
ドツト」七示器７１からレジスタ７６の入力端子に伝送
される。制御手段２０は、Ｘ′が計算されている開信号
ｘｆ保持するために、信号Ｘ をレノスタフ６に記憶す
ること全トリガする信号ＳＸを発生する。ｙ は走査線
指示器８３の第２出力端子から入手できる。Ｘ′は、論
理信号■Ｘをインクリメント制御入力瑞子に伝送するこ
とによりドツト指示器７１をインクリメン
たは記憶に必要なデータの量を少々くするだめの、影像
の符号化および復号化方法に関する。またこの発明は、
伝送または記憶に先立って影像を符号化し、次いで元の
影像を再生するために復号化することにより、上記方法
を実行するための符号化装置および復号化装置に関する
。 （従来技術） 従来の影像の符号化方法は、画像の１本の走査線」二の
輝度（ｌｕｍｉｎａｎｃｅ ）がほぼ同じの隣接するい
くつかのドツトまたはポイントをセグメント（ｓｅｇｍ
ｅｎｔ、 ）にグループ化し、そしてそのセグメントｔ
その輝度値と長さにより符号化する、ランレングス符号
化（ｒｕｎ ｌｅｎｇｔ、ｈ ｃｏｄｉｎｇ ）の概念
を用いている。従ってこの符号化方法は一次元のグルー
プ化を用いる。 （発明の目的） この発明の方法は、影像の多数の走査線の全て（１０） に亘って存在するゾーン（７，０ｎｅ）内に位置する、
１つの同一の特徴を処理するドツトを２次元でグループ
化することにより、従来方法よりも高いデータ圧縮率を
持つ。 （発明の構成） この発明は影像の符号化および復号化方法に関し、符号
化方法は同一の特徴を持つ接続ドツトを一緒にゾーンに
グループ分けする工程を含み、その工程は、そのような
各ゾーンについて、−前記特徴の性質を指示し； 一前記ゾーンを並列の接続セグメントに分解し；−セグ
メントの影像内の位置と長さを規定する３つの値により
、最初のセグメントを符号化し；−セグメン） ｋ （
但しｋは２以上の整数）に対する位置を規定する２つの
値と、長さを規定する１つの値によりセグメント（ｋ
＋ １ ） ｋ符号化（但し、セグメントｋＩ″ｉ当該
ゾーンに属しかつセグメント（ｋ＋１）の直前に符号化
されたものである）する工程を具備して構成され、前記
影像中の各ドツトの特徴を再現するための復号化方法が
、各ゾーンに対して、 一最初のセグメントについて符月化さ扛た３つの値から
該最初のセグメントの各ド、１・の座標を得る工程と； 一セグメン）ｋに対する長さおよび位置を規定する３つ
の値と、セグメン１− ｋのドツトに対する座標から、
尚該ゾーンの各セグメント（ｋ＋１）の各ドツトに対す
る座標を得る工程とを具備して構成さ扛ること全特徴と
する。 （実施例） 以下、この発明の実施例全図面を参照して説明する。 この発明における方法は、影像内の各ドツトまたはポイ
ントが、例えば２５６段階の離散的な輝度レベルの中の
１つの固定されたレベルのような、有限個の特徴に属す
る単一の特徴で規定できる影像に、適用できる。より具
体的には、この発明の方法は、当該の特徴が、ドツトが
白または黒であるという事実、または前の影像中の対応
するドツトとの関係が動いているまたは静止している事
実、まだは輪郭に属する、すなわち輝度の急激なこう配
を持つという事実であるような、他の具体例における一
連のテレビジョン影像のリアルタイムの符号化に使用で
きる。以下の説明において用いられる影像は、影像が単
に自重たは黒だけであるので、各ドツトが２進数字で表
現されるテレビジョン影像フィールドからなる。この発
明の範囲は、決してこの実施例に限定されない。説明を
明確にするため、２進数字１を持つドツトは白いドツト
と見なし、２進数字Ｏを持つドツトは黒いドツトと見な
す。 この方法によりそのような影像が符号化される場合には
、第１段階は接続された白いドツトをゾーン内に配列す
ることからなり、第２段階はその白いドツトのゾーンを
符号化することからなる。 この実施例においては、黒いドツトは背景を形成し、黒
いドツトは白いドツトのゾーンの補色から求められるの
で、黒いドツトを含むゾーンを規定することは不必要で
ある。最後に第３段階では、影像のゾーンを規定する符
号化されたデータが伝（１３） 送される。 方法の第１段階の間、１つの影像フィールド全体内のド
、１・は、テレビカメラにより分析され、次いで分析さ
れた順序で処理され、各ドツトが１つのゾーンに割り当
てらね、そのため接続されたいくつかの白いドツトが一
緒に単一のゾーンにグループ化される。各ドツトは、１
つのゾーンの創成、拡張または消滅を起こさせる。消滅
は、２つのゾーンが接続されることにより没入した時に
は、常に発生する。各ゾーンは例えば２．などの番号で
区別され、かつ、１つの白いドツトがそのゾーンに割り
当てられる毎に成分が更新される状態ベクトルＥ２
により特徴づけら汎る。 １つのドツトに対する特徴ビットが１であれば、その特
徴ビットは、隣接するドツトのゾーン番号に関連する番
号の１つのゾーンに割り当てられる。 現在のドラｉ・に隣接しかつ同一走査線上のその現在の
ドツトの１つ前のドツトは、左手ドツトと呼ばれ、現在
のドツトに隣接しかつ１つ前の走査線Ｋ１４するドツト
は、上方ドツトと呼ばれる。これ（１４） らの用語は、影像が上方から下方へかつ左から右へ分析
される、最も共通の場合に適用される。 さらに、１つのド、１・に割り当てらねたゾーン番月の
値は、その後、同じラスク内の他のドツトが処理さＪｌ
ている間、接続さねたゾーンが没入する時は常に、変わ
る。例えば、ゾーンＺ１がゾーンＺｌ＋を吸収するとす
ると、その結果前られるゾーンは、番号Ｚ１であり、か
つ状態ベクトル”” ｉ ｕｐｄａｔｅｄで特徴づけら
ね、ただしその状態ベクトルの成分は、ゾーンｚｈおよ
びＺ、に対する状態ベクトルＪ′ｌまでゾーンｚｈに属
していたドツトに割り当てらねたゾーン番号の「更新さ
れだ値」である。新しい状態ベクトルＥＺ、 は
、更新さねた状態べＩｕｐｄａｔｅｄ クトルである。アドレスメモリにより、ドツトが「現在
のドツト」であった時にそのドツトに割り当てらねたゾ
ーン番号の値と、その後の期間におけるこの同じ番号の
更新された値との間の照合が行われる。状態メモリによ
り、１つのフィールド全体を処理する間の全てのゾーン
に対する状態べ（１５） りトル成分の値が記憶される。この方法の説明と実現と
を簡単にするため、状態メモリとアドレスメモリの番地
指定の範囲は同一と仮定される。例えば、ゾーンＺｗが
全く吸収されなかった場合は、状態メモリは、アドレス
Ｚｗでこのゾーンに対する状態ベクトルＥ２ を含む
ことになる。他方、前述の例では、アドレスメモリーア
ドレスＺｈに値Ｚ１ヲ含み、他方、状態メモリはアドレ
スメモリ２ １ｕｐｄａｔｅｄの成分に対する値を含むことになる。 これらの値ｄ１現在のド、１・が割り当てられるゾーン
の番号を決定することを考慮すると、その現在のドツト
に隣接するドツトに対するゾーン番号の更新された値で
ある。 約束により、プことえ黒いドツト全てが常に単一のユニ
、１・内に配列できないとしても、その黒いドツト全て
に、単一の明確に規定されたゾーン番号を割り当てる。 値は例えば０であり得る。 状態ベクトルＥ２の成分はニ ーｘ。１ｙＯ’ゾーンに割り当てらねる最初のドツトの
座標で、走査線上の位置とラスク内の走査線の（１６） 位置からなる； 一’ｒｚ、：ｒ吸収指示」ビットで、ゾーンＺ１が少な
くとも１つの他のゾーンを吸収している場合は値１を、
そうでない場合は値Ｏを持つ；−ｕｚ、：ｒ消滅指示」
ビットで、ゾーンＺ１が他のゾーンにより吸収されてい
る場合は値１を、そうでない場合は値０を持つ。 １つのドツトを規定する特徴の数が３以上の時は、状態
ベクトルは、ゾーン内の全てのドツトに共通の特徴を示
す１つの数からなる１つの成分を含み：例えば各ドツト
に対して２５６の離散的な輝度レベルがある場合は、状
態ベクトルは、輝度レベルを示す８ビツトのワード（ｗ
ｏｒｄ）を含む。 １つの白いドツトが１つのゾーンに割シ当てられており
、かつこのゾーンに対する状態ベクトルが更新さねてい
る時には、４つの異なったケースが発生し得る。 第１のケースでは、現在のドツトの左のドツトと」二方
のドツトは、黒いドツトである。現在のドツトは存在す
るどのゾーンにも付着しないので、（１７） 現在のドツトは新しいゾーンＺｄに割り当てられ、ただ
しＺｄけアドレスメモリと状態メモリにおいて入手し得
るアドレスである。Ｚ ｄＶＪ’、−、アドレスメモリ
内のアドレスＺｄに入れられる。現在のドツトの座標が
、状態メモリ内のアドレスＺｄに入れラワる。 ゾーンＺｄは新しいので、吸収指示ドツトＴｚｄと消滅
指示ビットＵｚｄの値は、共に０である。 第２のケースでは、現在のドツトの左のドツトは白、か
つ上方ドツトは黒で、そのため、現在のドツトは、既に
規定さねでいるゾーン２に属する１つのドツトに接続さ
れる。その結果、現在のドツトはこのゾーンに割り当て
られ、アドレスメモリと状態メモリの内容は不変の丑ま
である。 第３のケースでは、現在のドツトに隣接する２つのドツ
トが、白でありかつ２つの別のゾーンＺと２′に属する
。この２つのゾーンは現在、現在のドツトにより接続さ
れており、そのため、第１のゾーンの第２のゾーンによ
る吸収のみを記憶できるアドレスメモリ内で、そのよう
な投入がカスケード（ｃａｓｃａｄｅ ：階段）状の更
新を必要としなけれ（１８） ば、２つのゾーンは単一のゾーンに結合できる。 もし第３のゾーンが第２のゾーンを吸収すると、アドレ
スメモリは第２のゾーンが第３のゾーンにより吸収され
たことを容易に記憶するととができるが、しかし、第１
のゾーンも間接的に第３のゾーンにより吸収されたこと
を記憶することが複雑になり、従って、そのようなカス
ケード状の吸収を避けなければならない。左手ドラ］・
と−Ｌ方ドツトが既に１つのゾーンを吸収しているか否
かに応じて、３つの変形例がある。これらは、各状態ベ
クトル中の吸収指示ビットにより判別される。 ａ）左手ドツトのゾーン２が、今だ何のゾーンをも吸収
していない場合は、Ｔｚは０であり、かつＴ２．は上方
ドツトを含むゾーン２′により吸収される。 対応する吸収指示ピッ） Ｔｙ ｔの値は１になシ、左
手ドツトを含むゾーンの消滅指示ビットＵ２は１になる
。値Ｚ′は、アドレスメモリ内の値２のアドレスに、ゾ
ーンＺの創成により既に入っていた値Ｚに代わって、入
る。 ｂ）左手ドツトのゾーンが既に１つのゾーンを吸収して
いる」場合は、Ｔ２は１であり、かつ、アドレスメモリ
内でのカスケード状の更新を避けるために、Ｔ２は吸収
さ′ｉ″１ない。そして、２つの副変形例がある。すな
わち、 ｂｌ）上方ドツトを含むゾーンが何等他のゾーンを吸収
していない場合は、Ｔ ｙｔはＯであり、かつＴ ２／
ｒｊ：左手ドツトのゾーンにより吸収される。上方ドツ
トＵ２１のゾーンの消滅指示ビットは１になり、左手ド
ツトＴ２のゾーンの吸収指示ビットは１になる。値Ｚは
、アト１／スメモリ内の値Ｚ′のアドレスに、ゾーンＺ
′の創成により既に入ってい友値Ｚ′に代わって、入る
。 ｂ２）上方ドツトのゾーンが既に少なくとも１つのゾー
ンを吸収している場合は、Ｔ２ノは１であり、それ以上
の吸収は発生しない。現在のドツトは、左手ドツトを含
むゾーンに割り当てられる。その上、これらの２つのゾ
ーンは接続していないと見なされるが、しかし実際には
そわ−らは接続しており、没入しようとすればできる。 このケースは非周期的に発生し、そのため、非吸収の結
果のデータ圧縮の損失の実用上の効果は問題ニナラない
。アドレスメモリと状態メモリノ内容は不変鉤■である
。 Ｃ）上方ドツトと左手ドツトが白でかつ同じゾーンに属
し、このゾーンに現在のドツトが割り当てられる。アド
レスメモリと状態メモリの内容は不変のままである。 第４のケースでは、左手ドツトは黒で、上方ドツトは白
である。従って現在のドツトは、既に存在するゾーンＺ
′に接続され、このゾーンに割り当てられる。アドレス
メモリと状態メモリの内容は、不変のままである。 この発明の方法は、所定の特徴を持つ接続されたドツト
のゾーンのグループ分けに使用されるだけに限られない
。より具体的には、第３のケースは別に取り扱うことが
でき、アドレスメモリにおいて、カスケードを必要とす
るゾーン結合を常に避ける代わりに、カスケード状の更
新操作が用いられ、かくして、所定のラスタに対して全
てのゾーンが決定さね、ると、第２の段階として、各シ
ー（２１） ンを相互に接続さねた並列のセグメントに連続的に分解
すること、それらのセグメントの特徴を規定すること、
およびそわらを低い伝送の流ねを必要とする符号化形態
で伝送することが行わねる。 ゾーンは月番された順序で処理され、その順序は必ずし
も影像のゾーンが分析された順序でなくてもよい。セグ
メントは、符号化された後の両端の絶対座標の値を決め
ることにより規定される。しかしながら、セグメントが
符号化され伝送される順序は、必ずしも規定される順序
でなくてもよいので、規定されたセグメントは常に直ち
に符号化される訳ではない。 第１図はセグメントに分解された１つの見本のゾーンを
示し、最初に割り当てらねるドツトを小さな矩形で示す
。このドツトは基準ドツトであり、１つのゾーンを創成
するだめに常に１つが必要であり、常に１つのセグメン
トの最初に位置する。 この実施例では、そのセグメントは、最初のゾーンのセ
グメントであるセグメント１である。各ゾーンの最初の
セグメントは、その最初のドツトの（２２） 絶対座標の値、すなわちそのセグメントの横座標の最下
位の点および長さを用い、他のセグメントとｄ別個に符
号化される。そのゾーンの他のセグメントｄ、両端の絶
対座標を決定することにより規定さね、次いで、セグメ
ン１−（ｋ＋１）（但し、ｋは１より大きい整数）の最
初のドツトの、そのセグメント（ｋ＋１）の直前に符号
化され伝送されたセグメントｋの最初のド：１１・に対
する相対座標を計算し、と汎とセグメント（ｋ＋１）の
長さとにより、別個に符号化される。セグメントが符号
化さね伝送さハる順序は、予め定められた優先順位規則
により制御される。 この実施例において基準セグメントであるセグメント１
が符号化され終ると、その最初のドツトの絶対座標の値
とその長さが符号化さね伝送される。次に実行されるこ
とは、セグメント１に接続される全てのセグメントを調
査すること、それらを規定すること、１つのセグメント
を規定するデータを符号化し伝送すること、および他の
セグメントを規定するデータを記憶することである。ま
だ伝送されたデータは、データ量を減少させるために、
ハフマンコード（Ｈｕｆｆｍａｎ ｃｏｄｅ ）により
符号化さＩ９る。この実施例では、当該ゾーンにおいて
セグメンｌ ］に接続するセグメントは１つしかない。 それはセグメント２であり、これも両端のドツトの絶対
座標を決定することにより規定される。 符号化は、その最初のドツトのセグメント１の最初のド
ツトに対する相対座標と長さを求めることである。この
データは、セグメント２に接続する未だ規定されていな
いセグメン］・を全て調査した後で、伝送される。この
実施例では、セグメント３と４の２つがある。こわらの
セグメントの規定は、それらの両端の点の絶対座標を求
めることである。セグメント４を規定するデータのみが
符号化さね伝送される。符号化は、その最初のドツトの
セグメント２の最初のドツトに対する相対座標と長さを
計算することにより行わわる。符号化されたセグメント
４を規定するデータは伝送され、符号化さ汎ていないセ
グメント３を規定するデータは、スタットメモリに記憶
さｉつる。 セグメント３を規定するデータは後に持ち越さね、次い
で優先順位がセグメント４に接続する１つのセグメント
を規定するデータの伝送に与えられ、そのため、互いに
連続的に接続するセグメントに対応するデータシーケン
スが伝送される。セグメント２に接続する２つのセグメ
ント３と４のどちらを選択するかは、予め任意に定めら
れだ優先順位の規則に従って行われる。この実施例では
、上方の走査線上に位置する接続されたセグメントが、
下方の走査線上のセグメントに優先し、横座標が高い最
初のドツトを持つセグメントが、同一走査線上の他の接
続されたセグメントに優先する。 第１図の矢印は、この実施例におけるセグメントの規定
の順序を示す。 第２図の矢印は、同じ影像ゾーンの実施例におけるデー
タの符号化と伝送の順序を示す。破線で示したセグメン
トは、後で符号化と伝送を行なうためにスタックメモリ
に保持されるものを示す。 次に、ゾーン内でセグメント４に接続する全てのセグメ
ントを調査し規定する。この実施例では、（２５） セグメント５ただ１つである。セグメント５は上述した
方法で規定さね、データが符号化され伝送される。次い
でゾーン内でセグメント５に接続する全てのセグメント
が調査される。この実施例では、上方の走査線上にある
セグメント６と７の２つがある。それらは上述した方法
で規定され、セグメント７を規定するデータが符号化さ
ね伝送され、その間にセグメント６を規定するデータが
スタックメモリに記憶される。この場合に、最初のドツ
トの横座標の値がセグメント６の最初のドツトよりも高
いセグメント７に、優先順位が与えられる・次いで、セ
グメント７に接続する未だ規定されていない全てのセグ
メントが求めらねる。この実施例では、セグメント８が
１つだけあり、これが規定され、データが符号化され伝
送される。 次に、セグメント８に接続する未だ規定さねていない全
てのセグメントが求められる。この実施例では、セグメ
ント９がただ１つあり、これが規定さね、そのデータが
符号化され伝送される。次に、セグメント９に接続する
未だ規定さねていない全（２６） てのセグメントが求められる。この実施例ではセグメン
ト１０と１１の２つがあり、そねらが規定さハ、セグメ
ント１１を規定するデータが符号化され伝送され、その
間、セグメント１０を規定するデータはスタックメモリ
に記憶さ′Ｉ７る。伝送の優先順位は未だ同じ規則に従
っている。このため、セグメント１１の最初のドツトの
横座標がセグメント１０の最初のドツトの横座標より高
いので、セグメント１１が伝送される。次に、セグメン
トＩＪに接続する未だ規定さねていない全てのセグメン
トが調べられる。この実施例でｄセグメント１２の１つ
があり、これが規定され、そのデータが符号化さね伝送
される。次に、セグメント１２に接続する未だ規定され
ていない全てのセグメントが求められ、る。この実施例
ではただ１つセグメント１３があり、それが規定さね、
そのデータが符号化され伝送される。次に、セグメント
１３に接続する未だ規定されてい々い全てのセグメント
が求めら力る。この実施例では条件を満足するセグメン
トはなく、そこで、スタックメモリに最後に記憶された
、セグメント１ｏを規定するデータが符号化され伝送さ
れる。 この場合に注意すべきことは、セグメント１゜は、セグ
メント１ｏが接続していないセグメント】３とは異なっ
て符号化されるということである。 次に、当該ゾーンにおいて、セグメント１ｏに接続する
未だ規定さ力てぃない全てのセグメン）・が求めらねる
。この実施例ではセグメント１４だだ１つあり、こわが
Ｍ、定され、そのデータがスタックメモリに保持される
ととなく、符号化さゎ伝送される。次にセグメント１４
に接続される未だ規定されていない全てのセグメントが
求めらゎる。 この条件を満足するセグメントはなく、そこで、スタッ
クメモリの出力から入手できるデータ、すなわちセグメ
ント６を規定するデータが符号化され伝送される。同様
に、セグメント６け、セグメント６が接続しないセグメ
ント１４とは異なって符号化される。次にセグメント６
に接続する未だ規定されていない全てのセグメントが求
められる。 この条件を満足するセグメントはなく、そこでスタック
メモリの出力から得られるデータ、すなわちセグメント
３を規定するデータが、符号化され伝送される。次いで
、セグメント３に接続する未だ規定されていない全ての
セグメントが求められる。この条件を満足するセグメン
トはなく、スタックメモリは空である。かくして、当該
ゾーンの符号化が完了する。 第２図に示すように、連続的に伝送されるセグメント１
．２，４．５，７，８，９，１．１．１２および１３は
、それぞれ先行するものと後続するものに接続されてバ
る。従って、それらの特徴の間の相関関係が高く、その
ため、各セグメントの最初のドツトの絶対座標ではなく
相対座標を伝送することにより、データ量を減少するこ
とができる。 次に符号化するゾーンの番号は、状態メモリの内容を逐
次的に読み出すことと、各状態ベクトル（２９） の消滅指示ビットの値をテストすることとにより、特定
される。吸収されだゾーンは、残っているゾーンに含ま
れているので、符号化１〜てはならない。 状態メモリは消滅指示ビットに値］を初期設定するので
、この状態メモリの使用さねないアドレスは、ゾーンの
符号化では考慮されない。 各種のデータについて特定のハ７マンコ−１・ゝで符号
化されたデータは、次に伝送される。１つの実施例では
、１つのゾーンの最初のセグメントの最初のドツトの座
標は、このようなハフマンコードでは符号化されず、２
つの９ビツトワードの形態で伝送され、その長さはハフ
マンコードで符号化されて、平均３５ビ、トのワードの
形態で伝送さね、る。他のセグメントの最初の１・゛ッ
トの相対座標は、横座標について平均３５ビツト、縦座
標について平均１．５ビツトを含むワードの形態で、符
号化され伝送され、その長さは、平均３．５ビツトを含
むワードの形態で符号化され、伝送される。異なるゾー
ンのデータを分離するため、連続する２つのゾーンのデ
ータの間にフラグが挿入される。 （３０） 例えば、標準ＨＤ ｌ、Ｃフラグを用いてよい。特徴の
数が３以上の場合に、ゾーンの全てのドツトに共通な特
徴を常に指示するため、このフラグに１つの２進ワード
が続く。連続するテレビジョンの影像を、固定した２進
流′Ｉ′１の容量を持つチャネル上を伝送する時には、
データの流わを調整するだめ、バッファメモリが必要で
ある。 ここに示す実施例では、復号化の目的は、孜元しようと
する影像の各ドツトに２進値を力えることである。この
ピッｌ−１４、符号化に用いるメモリと同様な、言い換
えればテレビジョン影像の１つのラスタに応じた容量を
有する、影像メモリ内に記憶される。復号化の最初のス
テップは、各ゾーンのデータノｅヶ、ｔ・（ｄａｔａ
ｐａｃｋｅｔ ）の前にあるＨＤＬＣフラグを検出し、
ＨＤＬＣ符号化手順で付加された０ビットを取り除くこ
とである。各種のデータに対するビットは、伝送の前に
使用された・・フマンコードの逆復号化により決められ
る。１つのゾーンの各ドツトに対応する２進値を復元す
るためには、先ず各ドツトが当該ゾーンのどのセグメン
トに属するかを次々に決める。各ド、ｌ・の絶対座標ｄ
１関連するセグメントの最初のドツトの絶対座標とその
セグメントの長さを基に計算される。 そのゾーンの最初のセグメントの最初のドツトの絶対座
標は、ハフマン復号化を必要どせずにわかる。第２のセ
グメントの最初のドツトの絶対座標は、このドツトの相
対座標から計算される。第２のセグメントの他の全ての
ドツトの絶対座標は、第２のセグメントの長さの値を用
いて計算される。 一般に、セグメン）（ｋ＋１）の最初のド、１・の絶対
座標−、セグメントｌ（の最初のドツトの絶対座標と、
セグメント（ｋ ＋１ ）の最初のドツトの相対座標か
ら計算される。セグメント（ｌｃ＋１．）の他のドツト
の絶対座標は、セグメン＋−（ｋ＋１．）の最初のドツ
トの絶対座標と長さから計算される。次いで、セグメン
ト（ｋ＋１）の符号化の基準に使われたセグメンｌ−ｋ
が、現在のセグメントとして参照される。次のＨＤＬＣ
フラグが検出され、当該ゾーンが終了したことが示され
る壕で、同じ方法が他の全てのセグメントに採用される
。復号化が進むに従って、各セグメントのドツトの絶対
座標を用いて影像メモリのアドレス指定が行われ、これ
ら絶対座標で判別されたドツトに付与されたビット１を
記憶する。復号化は、第２図に矢印で示す伝送の順序で
行われる。 この発明は、どの接続セグメントが伝送され、どの接続
セグメントが持ち越されるかを選択するおるとして以前
に伝送されたセグメントに接続するだけでよく、従って
、処理されたセグメント（ｋ＋１）は、処理中のセグメ
ン）ｋに接続する他のセグメントに優先しなければ々ら
ない。 さらにこの発明は、データを持ち越すためにスタックメ
モリを使用することには限定さハない。 最初に記憶したデータを最初に復元する、バッファメモ
リを用いることもできる。 シェード（５ｈａｄｅ ）が２つしかない影像について
は、この方法に従って圧縮されたデータの量は、白いド
ツト（白いドツトのみ伝送される）１つに（３３） つき平均１．５ビットに減少される。 最初のセグメント以外の各セグメントの長さと、直前に
符号化されたセグメントの長さとの差を符号化すること
により、圧縮率をいくらか改良することができる。改良
の程度は、符号化する影像の種類に応じて決捷る。 （Ｌス下＃ｆ３） （３４） 第４図は、符号化装置の一実施例のブロック図である。 入力端子］５は影像の分析の結果得られる、黒いドツト
と白いドツトのみを含む論理信号を受信する。この２通
信号は、一方で、１ドツトにつき１ビツトを記憶する影
像メモリ１６と称するＲＡＭに供給され、他方で、制御
手段２０の第１入力端子に供給される。符号化装置はさ
らに、フィールドの各ゾーンを決定するゾーン決定手段
１７、ゾーンの各セグメントを決定するセグメント決定
手段１８、符号化兼伝送手段］９および出力端子３３を
具備する。符号化操作の第１段階では、影像の１フイ一
ルド分の各ビットが影像メモリ１６に記憶され、ゾーン
決定手段１７によってこのフィールドを形成する各ゾー
ンがリアルタイムで決定される。符号化操作の第２段階
は、２つの連続するフィールドの間の経過時間の間に、
セグメント決定手段１８により実行される。このセグメ
ント決定手段１８は、ゾーンを形成する各セグメントの
両端の絶対座標を決定する。符号化兼伝送手段１９は、
３つの差動符号器２９．３つの（３５） ハフマン符号器３０．１つのＨＤＬＣ符号器３１および
バッフアノモリ３２を具備する。差動符号器２９はセグ
メントの両端の相対座標と長さを決定し、そのデータは
ハフマン符号器３０で符号化される。次いでＨＤＬＣ符
号器３１が各ゾーンのデータパケットの間にＨＤＬＣフ
ラグを挿入し、最後にデータがバッファメモリ３２に記
憶され、出力端子３３から伝送される。制御手段２００
２つの出力端子がそれぞれ差動符号器２９の２つの制御
入力端子に接続され、セグメント決定手段１８によって
供給されたデータを有効にするＦＳ信号と、差動符号器
２９の動作を禁止するｐｓ信号を供給して、各ゾーンの
最初のセグメントの最初のドツトの絶対座標を符号化し
ないようにする。ｐｓ信号はさらに、３つのハフマン符
号器３００Å力端子に供給され、その中の２つの動作を
禁止し、各ゾーンの最初のセグメントの最初のドツトの
絶対座標の値を符号化せずに伝送する。制御手段２０の
別の出力端子がＨＤＬＣ符号器３１の制御入力端子に接
続され、論理信号ＦＺを供給して、各ゾーンの処理が完
（３６） 了した時にこれを指示する。 別の実施例として、各セグメン）（ｋ＋１）の長さがセ
グメン）ｋの長さに対して異なって符号化される（但し
、ｋは２以上の整数）場合は、３つの差動符号器２９に
加えて４番目の差動符号器が用いられる。各ドツトにつ
いて得られる特徴の数が３以上の場合は、符号化兼伝送
手段１９は、当該ゾーンの全てのドツトに共通な特徴を
示すための、各ゾーンのデータ・やケラトのビラトラ伝
送するビット伝送手段を具備するーこのような符号器は
当業者は容易に設計できる。 １フレームの各ゾーンを決定するゾーン決定手段１７は
、主要なものとして、アドレス兼状態発生器２１．アド
レスメモリ２２と称するＲＡＭ 、および状態メモリ２
３と称するＲＡＭを具備する。アドレス兼状態発生器２
１は影像の各ドツトのアドレス信号を供給して、現在の
ドツトが割り当てられているゾーンの番号を形成し、各
ゾーンが創成されあるいは消滅するにつれて、ゾーンの
状態ベクトルの各成分を更新する。状態メモリ２３は１
（３７） つのラスタの全てのゾーンの状態ベクトルの各成分の値
を記憶する。アドレスメモリ２２は、ゾーンが吸収され
ていなければ同一の、あるいはゾーンが吸収されていれ
ば異なった、各ゾーンの番号に一致する別の信号を作り
出す。以下の説明では、現在のドラ）（ｎｌ、＋）に割
り当てられたゾーン番号を形成するアドレス信号１ｍｌ
とする。上方ドツト（ｎ、ｊ−１）のゾーンの番号を形
成するアドレス信号は、とのドツトが割り当てられる瞬
間にはＡＤ’ でおる・左手ドツトおよび上方ドラ−
１ トの更新されたゾーン番号を形成するアドレス信号は、
これらの値を用いてＡＤ’を決定する時には、ＡＤ２お
よびＡＤ２′で表わされる。 セグメント決定手段１８は、主要なものとして、どのセ
グメントが現在のセグメントに接続されているかを決定
する接続セグメント決定手段２５、スタックメモリ２６
、セグメント指示器２８、およびゾーン指示器２７を具
備する。ゾーン指示器２７は読み出したアドレスを状態
メモリ２３に供給する出力端子を持ち、符号化操作の第
２段階で、（３８） 各ゾーンの状態ベクトルの各成分の値を読み出す３、接
続セグメント決定手段２５ば、状態メモリ２３のマルチ
データ入力端子に接続されるマルチ入力端子を持ち、１
つのゾーンの状態ベクトルの各成分、すなわち、このゾ
ーン割り当てられた最初のドツトの座標、おＪ：び吸収
指示ビットと消滅指示ビットの値を表わす信号を受信す
る。さらにこの手段２５は、スタックメモリ２６のマル
チデータ入力端子に接続されるマルチ出力端子を持ち、
現在のセグメントに接続するセグメントの両端の絶対座
標の値と長さを与える。スタックメモリ２６は、セグメ
ント指示器２８の出力端子に接続されるアドレス入力端
子と、符号化兼伝送手段］９の差動符号器２９の入力端
子に接続されるマルチ出力端子を持つ。制御手段２０は
、１つのゾーンの状態ベクトル指示ビットの値を受信す
るための、状態メモリ２３のデータ出力端子に接続され
る第２の入力端子と、影像メモリ１６のデータ出力端子
に接続される第３の入力端子と、影像メモリ１６の制御
入力端子に接続されるマルチ出力端子を持つ。制御手段
２０は、符号化装置全体の動作を同期させるクロック信
号と、テスタの各ゾーンの決定とゾーンの各セグメント
の決定の際に発生する種々の状況に動作を適応させる制
御信号とを供給する。 第４図は、第３図の制御手段２０の一実施例、および影
像メモリ１６、ゾーン決定手段１７およびセグメント決
定手段１８との接続関係を示すブロック図である。制御
手段２０は、２つの入力端子と１つの出力端子を持つ３
つのマルチプレクサ３７．３８，３９、第１ンフトレジ
スタ４０、第２ンフトレソスタ４１、第１カウンタ４２
、第２カウンタ４３、および論理１回路４４を具備する
。 各マルチプレクサ３７．３８．３９は、１回路と２位置
を持つスイッチと等価で、第１入力端子をその第１位置
の出力端子に、かつ第２入力端子をその第２位置出力端
子にそれぞれ接続している。 第１位置は実線で、第２位１紅は破線でそれぞれ示す。 制御手段２０の第１入力端子は、一方で入力端子１５に
、他方で、マルチプレクサ３７の第２入力端子と、第１
シフトレノスタ４００１つの入力端子と、論理回路４４
の１つの入力端子に接続される。マルチプレクサ３７の
第１入力端子には常時論理信号０が伺与され、出力端子
は影像メモリ１６のデータ入力端子に接続される６第１
シフトレジスタ４０の出力端子（ハ、論理回路４４の１
つの入力端子と、第２シフトレノスタ４１０１つの入力
端子に接続される。第２シフトレノスタ４１の出力端子
は論理回路４４の１つの入力端子に接続される。シフト
レノスタ４０と４１は共に１つの制御入力端子を持ち、
論理回路４４により供給されるクロ、７り信号ＨＰ６’
ｉ受信する。マルチプレクサ３７は、論理回路４４の出
力端子に接続される制御入力端子金持ち、制御信号ＤＳ
を受信して、この制御信号ＤＳによシ、テスタの全ての
ゾーンのセグメントが決定されている期間中、マルチプ
レクサ３７を第１位置に切り換える。マルチプレクサ３
８と３９の各出力端子は、影像の各ドツトの走査線上の
位置と走査線の位置に対応する、影像メモＩＪ ］、
６の第１アドレス入力端子と第（４１） ２−アドレス入力端子にそれぞれ接続される。マルチプ
レクサ３８と３９は、制御信号ＤＳで制御されて、テス
タの全てのゾーンのセグメントが決定されている間、第
１位置に切り換えられる。第１カウンタ４２と第２カウ
ンタ４３は、マルチプレクサ３８と３９の第２入力端子
にそれぞれ接続される出力端子を持ち、信号ｎと信号Ｊ
かそれぞれ供給すれる。マルチプレクサ３８と３９の第
１入力端子はそれぞれセグメント決定手段１８の出力端
子に接続され、信号Ｘと信号ｙがそれぞれ供給される。 カウンタ４２と４３は共にクロ１．り信号ＨＰ６ｉ受け
るクロック入力端子を持ち、カウントが所定の最大値に
到達した時に、出力端子から、論理信号ＦＴ’（ｒ供給
する。第１カウンタ４２の出力端子は第２カウンタ４３
の有効入力端子に接続され、第２カウンタ４３の出力電
子は論理回路４４の入力端子に接続されて、論理信号Ｆ
Ｔを供給する。信号ｎと信号ｊはまた、ゾーン決定手段
１７の２つの入力端子に供給される。影像メモリ１６の
データ出力端子からは、論理回路４４の１（４２） つの入力端子に２通信号Ｍが供給される。論理回路４４
０２つの出力端子からは、影像メモリ１６の書込み制御
入力端子と読出し制御入力端子へ、論理信号ＥＭＩと論
理信号ＬＭＩがそれぞれ送られる。 論理回路４４のマルチ出力端子からゾーン決定手段に、
制御信号ｃｉないしＣ１０とクロック信号ＨＰ１ないし
ＨＦ２が送られる。論理回路４４のマルチ出力端子から
セグメント決定手段へ、制御信号ＦＺ 、 ＦＤＺ 、
ＰＳ 、 ＬＳ 、 ＣＨ、ＩＸ 、 ＤＸ 、 Ｍ
１ 。 ５Ｘｏｌ ５Ｙｏｌ ＳＸｏ、 ＥＰ Ｉ ＬＰ Ｉ
ＩＰおよびＤＰと、クロック信号Ｈが送られる。論理回
路４４のマルチ入力端子は、セグメント決定手段１８か
ら制御信号ＥＸ 、 ＥＹ 、 ＰＶ 、 ＦＣおよび
ＦＲを受ける。論理回路４４の出力端子は、符号化兼伝
送手段１９に制御信号ＦＳ、ＦＺおよびＰＳＳ送送。舖
理回路４４０入力端子は状態メモリ２３から、シー惚シ
が既に存在するか否か、従ってそれを符号化できるか否
かを示す信号” １ ｋ 受ケる。 ラスタの分析の間に、入力端子１５は谷ドツト毎に、座
標（ｎ＋ ｊ）と、白いドツトの時ば１゜（４３） 黒いドツトの時はＯに等しい。ｉｉｎ理悄号Ｍルヲ受け
る。 この信号ＭＡは、マルチプレクサ３７に」：って影像メ
モリ１６のデータ入力端子に送られ、論理回路４４から
送られる論理信号ＥＭＩの作用により、カウンタ４２お
」二び４３からマルチプレクザ３８および３９を介して
送られるアドレス（ｎ、ｊ）に入れられる。第１カウン
タ４２でカウントされる最大カウント値は、各ラインの
ドツト数に一致し、第２カウンタ４３でカウントされる
最大カウント値は、各ラスタの走査線数に一致する・・
第２カウンタ４３から出力される論理信号ＦＴは、ラス
タの終り全示す。論理信号ＭＵの値もシフトレノスタ４
０および４１に記憶され、第２シフトレノスタ４１から
出力されるまで、クロック信号ＨＰ６によりシフトされ
る。座標（ｎ、ｊ）のドツトが１つのゾーンに割シ当て
られる瞬間に、論理信号Ｍｊ。 値は第１シフトレノスタ４００Å力端子に存在し、左手
ドツトに対応するＭ扛＋の値が第１シフトレソスタ４０
の出力端子に存在し、上方ビットに対応するＭルー１の
値が第２シフトレジスタ４１の出力端（４４） 子に存在する。第１シフトレジスタ４０は１ド、。 部分の容量を持ち、第２７フトレジスタ４■は１走査線
マイナス１ド、、、 ｌ−分の容量を持つ。論理信号Ｍ
ｊ、 Ｍ３ およびＭｊ−１の値は、制御信号ＣＩな
ｎ ｎ−１ いしＣＩＯにより論理回路４４に送られ、現在のドツト
に割り当てられるゾーンの番号を、隣接ドツトの特徴に
基づいて決定する。論理回路４４が論理信号ＦＴを受け
ると、１つのラスタのゾーンの決定が完了し、各ゾーン
のセグメントの決定が始まる。このラスタの第２の処理
部分の間、クロック信号ＨＰＩないしＨＦ２が禁止され
、クロック信号Ｈが発生し、論理回路４４から論理信号
ＤＳが供給されて、マルチプレクサ３７，３８．３９を
第１位負にする。影像メモリ１６のデータ入力端子が一
定信号０を受け、第１アドレス入力端子が信号Ｘを、第
２アドレス入力端子が信号ｙをそれぞれ受ける。影像メ
モリ１６で読出し操作が行われる時は常に、論理回路４
４は影像メモリ１６の読出し制御入力端子に論理信号Ｌ
ＭＩ ｉ供給し、影像メモリ１６は論理回路４４に座標
（ｘ、ｙ）（４５） のドツトに対応する値Ｍを送る。すると論理回路４４は
影像メモリ１６の摺込み制御入力端子に論理信号ＥＭＩ
を送シ、信号Ｏがアドレス（ｘ ＋ ｙ ）の抗み出さ
れたばかりの０またはｌに代わって入れられ、処理され
たばかりの値１を消去する。全てのゾーンの符号化が完
了すると、１つのラスタの符号化の完了が、セグメント
決定手段１８から送られる制御信号ＦＣにより、論理回
路４４に指示される。 第５図は、力３図のアドレス兼状態発生器２１の一実施
例の詳細を示すブロック図である。アドレス兼状態発生
器２１は、４つのレジスタ５０゜５１．５２．５３と、
２人力１出力のマルチプレクサ５４と、ディノタルの比
較器５５と、６人力２出力のマルチプレクサ５６と、計
算手段５７と、８人力２出力のマルチプレクサ５８と、
人手アドレス発生器６５とケ゛−トロ０を具備する。マ
ルチプレクサ５８は、２回路と４位置を持つスイッチと
等価で、出力端子ＡとＢは、第１ 、ｇ２ 、第３゜第
４各位置で、それぞれ入力端子ａ、ｂ、ｃ、ｄ（４６） とｅ、ｆ、ｇ、ｈＶｒｃ接続される。マルチプレクサ５
８は２つの制御入力端子を持ち、制御手段２０の論理回
路４４から嗣理信ｔ；ＣａとＣ４’ｆ受ける。 マルチプレクサ５６は、２回路３位置のスイ１．チと等
価で、出力端子ＣとＦｉよ、裁Ｊ、第２．第：３各位１
６において、それぞれ入力端子ｑ、ｒ、ｓとｔ、ｕ、ｖ
に接続される。マルチプレクサ５６は２つの制御入力端
子を持ち、論理回路４４からそれぞれ論理信号Ｃ５と０
６を受ける。マルテルクサ５４は１回路２位置のスイッ
チに等価で、第１入力端子は第１位置の出力端子に接続
され、第２入力端子は第２位置の出力端子に接続される
。 このマルチプレクサ５４も１つの制御入力端子を持ち、
論理回路４４から送られる論理信号ＣＩを受ける。各レ
ジスタ５０，５１，５２．．５３はディジタル値を記憶
でき、それぞれ制御入力端子から受けるクロック信号Ｈ
Ｐ６ 、 ＨＰ５ 、 ＨＰ：３ 、 ＨＰ４により制
御される。レジスタ５０の入力端子は、マルチプレクサ
５６の出力端子Ｃとこの手段２Ｊの出力端子４８に接続
される。レジスタ５１の入力（４７） 端子は、マルチプレクサ５６の出力端子Ｆとこの手段２
１の出力端子４５に接続される。レジスタ５２と５３の
各入力端子は、この手段２１の入力端子４７と４６にそ
れぞれ接続される。レジスタ５０の出力端子は、マルチ
プレクサ５８の入力端子ａおよびｂと、比較器５５の第
１入力端子と、マルチプレクサ５４の第１入力端子に接
続される。 レジスタ５１の出力端子は、一方では論理回路４４の入
力端子に接続されて、論理信号Ｔ２ヲ送り、他方では計
算手段５７の第１入力端子と、マルチプレクサ５８０入
力端子ｅに接続される１、レジスタ５２の出力端子は、
比較器５５の第２入力端子と、マルチプレクサ５８の入
力端子Ｃおよびｄと、マルチプレクサ５４の第２入力端
子に接続される。 レジスタ５３の出力端子は、一方で制御手段２０の論理
回路４４の１つの入力端子に接続されて、論理信号Ｔノ
全供給し、他方で計算手段５７の第２入力端子と、マル
チプレクサ５８の入力端子りに接続される。現在のドツ
トがゾーンに割り当てられている間、１／ノスク５０
、５ ］、 、 ５２ 、５３は（４８） それぞれ値ＡＤｚ ＊ Ｅｚ ｒ ＡＤｚ’ ｒ Ｅｚ
’を記憶するが、ここで、ＡＪ）２とＡＤ２′はそれぞ
れ左手ドツトと上方ドツトの更新されたゾーン番号から
なるアドレス信号、ＥｚとＥ２′はそれぞれ左手ドツト
と」二方ドツトを含むゾーンの更新された状態ベクトル
の各取分からなるディジタル値である。ゾーン番号の値
ＡＤ２とＡＤ２’は更新された値で、そのラスタの全て
のドツトがゾーンに割り当て終るまで決定しない。 これらの値は、左手ドツトと上方ドツトが割ｇ当てられ
ていた瞬間に有効であったゾーン番号の値ＡＤｊ と
ＡＤ’とは異ってもよい。比較器５５の出−１ 力端子は、論理回路４４の入力端子に接続され、この入
力端子に到達する値ＡＤ２と却ノが異なっている時は常
に１に等しい論理信号りを供給する。 計算手段５７の出力端子は、マルチプレクサ５８の入力
端子ｆとｇに接続される。マルチプレクサ５８の出力端
子ＡとＢは、それぞれマルチプレクサ５６の入力端子ｑ
とｔに接続される。人手アドレス発生器６５の出力端子
６４はマルチプレクサ５６の入力端子ｒに接続され、ア
ドレス値Ｚｄ（ｉ７（４９） 供給する。マルチプレクサ５６の入力端子Ｓは、一定ア
ドレス値ＡＤｏｉ受ける。マルチプレクサ５６の入力端
子ｔＩｔ、状態ベクトルＥ２ｄの各成分（ｎ＋Ｊｙｏｔ
Ｏ）に等しい値Ｅ２ｄを受けるが、ここで、ｎとｊは制
御手段２０のカウンタ４２と４３により供給される１、
マルチプレクサ５６の入力端子Ｖは、一定状態ベクトル
Ｅ。の各成分である（０，０，０．１）に等しい値Ｅ。 を受ける。入手アドレス発生器６５は、２つの制御入力
端子６１と６２を持ち、それぞれ論理信号Ｃ７とＣ８を
受ける。入手アドレス発生器６５０入力端子６３は、ケ
ゞ−）６０ｆｆｉ介してマルチプレクサ５４の出力端子
に接続され、この出力端子はさらに、この手段２１の出
力端子４９に接続される。ゲート６０は２つの制御入力
端子を持ち、比較器５５から送られる信号りと嗣理信号
Ｃ２ｉそれぞれ受ける。 第６図は、第３図のゾーン決定手段１７の一実Ｍ例の詳
細を示すブロック図で、アドレスメモリ２２、状態メモ
リ２３および両者をアドレス兼状態発生器２１に接続さ
せる構成要素を示す。この（５０） 接続構成要素は、２人力１出力の３つのマルチプレクサ
６６．６７．６９と、８量が影像の１走査線分であるシ
フトレジスタ６８を具備する。各マルチプレクサ６６．
６７．６９は１回路２位置のスイッチに等価で、それぞ
れ制御信号Ｃ９、ＣＩＯ。 Ｃ１ｌを受けて、第１入力端子を第１位置の出力端子に
、かつ第２入力端子を第２位置の出力端子にそれぞれ接
続する。アドレス兼状態発生器２１の出力端子４５と入
力端子４６は、それぞれ状態メモリ２３のデータ入力端
子とデータ出力端子に接続される。アドレスメモリ２２
のデータ出力端子は、マルチプレクサ６９の第１入力端
子に接続される。アドレス兼状態発生器２１の出力端子
４８は、マルチプレクサ６６の第２入力端子と、シフト
レジスタ６８の直列入力端子と、マルチプレクサ６９の
第２入力端子に接続される。発生器２１の出力端子４９
は、マルチプレクサ６６の第１入力端子に接続される。 マルチプレクサ６７の第１および第２各入力端子は、そ
れぞれマルチプレクサ６６の出力端子とシフトレジスタ
６８の直列出力端子に接続される。マルチプレクサ６７
の出力端子は、アドレスメモリ２２のアドレス入力端子
に接続される。マルチプレクサ６９の出力端子ンよ、状
態メモリ２３のアドレス入力端子に接続される。 アドレスメモリ２２は、クロック１１号１−ｆＰ５ ’
！ｆ受ける書込み制御入力端子と、クロック信号ＨＰ２
’ｌｆ受ける読出し制御入力端子とを持つ。状態メモリ
２３は、クロック信号ＨＰ６ ’（ｚ受ける書込み制御
入力端子と、クロック信４ ＨＰ：３２受ける読出し制
御ラスタの各ゾーンを決定する手段１７０機能は、上述
の方法の記載で参照した種々のケースに適合して変わる
。各ケースにおいて、あるケースでは一連の動作のうち
のいくつかが不必要であっても、クロック信号ＨＰＩな
いしＴ（Ｐ６は同じ一連の動作を行わせる。 −ＨＰ Ｉは、論理回路４４による制御信号ＣＩＯの発
生をトリガし、マルチプレクサ６７を第２位置に切シ換
え、上方ドツトが現在のド１．トであった時に、その上
方ドツトに割り当てられたゾーン番号である値ＡＤ”を
、アドレスメモリ２２のアドレス入力端子に転送し、そ
の値はシフトレジスタ６８により１走査線分の遅延で再
生される。 −ＨＰ２は、アドレスメモリ２２の読出しをトリガ゛し
、アドレスメモリ２２は上方ド、、トのゾーン番号であ
る更新値ＡＤ２１を供給する。ＡＤ２＃は、吸収が発生
した場合はゾーンＡＤルー１を吸収したゾーンの番号の
値であり、そうでない場合はＡＤ７・はＡＤｉ−１に等
しい。またＨＰ２は論理回路による制御信号Ｃ１ｌの発
生をトリがし、この制御信号Ｃ１ｌは、（５３） どのケ゛−スにおいてもマルチプレクサ６９を第１位置
に切り換える。従って、値Ａｒ１２・は状態メモリ２３
のアドレス入力端子に送られる。 −ＨＰ ３は、状態メモリ２３においてアドレスＡＤ２
１で読出しをトリガして、値Ｅ、を得、この値はゾーン
ＡＤ 、の状態ベクトルの各成分の値である。端子４７
からレジスタ５２に伝送された値ＡＤ、、Ｉは、ＨＰ３
の動作によシこのレジスタ５２に記憶される。 −ＨＰ４は、端子４６から伝送されだ値Ｅ・のレジスタ
５３への記憶と、この方法の説明について前述した５つ
のケースを支配する信号ＭＡ−，，ＭＡ−’。 Ｔ・、Ｔ 、Ｄの値に関連する、信号ＣＩ 、Ｃ２゜
ｚ Ｚ Ｃ３、Ｃ４、Ｃ５、Ｃ６、Ｃ７、Ｃ９の論理回路４４に
よる発生とをトリがする。ＨＰ４は、現在のドツトの値
に割シ当てられたゾーン番号の値ＡＤｔを形成する値の
、マルチプレクサ５６と５８によ′る選択をトリがする
。ＡＤｊは、出力端子４８からアト９レスメモリ２２の
データ入力端子とシフトレジスタ６８の入力端子に伝送
され、そしてレジスタ５０の入力端子に送られる。 （５４） −ｆ（Ｐ５は、−方でシフトレノスタ６８での信号ＡＤ
４の１込みをトリガし、他方でマルチプレクサ５４と６
６に割り当てられた位置に応じて変わるアドレスでアド
レスメモリ２２での信号ＡＤｊの１込みをトリがする。 さらにＨＦ２は、現在のドツトが新しい現在のドツトに
隣接する左手ドツトになった時に、値ＡＤ２とＥ２を形
成する値ＡＤｊとＥｊを、レノスタ５０と５１にそれぞ
れ記憶することを１・ＩＪ カする・最後にＨＦ２は、
全てのケースでマルチプレクサ６９を第２位置に切り換
え、ＡＤｊを状態メモリ２３のアドレス入力端子に転送
させる信号Ｃ１ｌを、論理回路４４から発生させる。 −ＨＰ６ｉ、状態メモリ２３でアドレスＡＤｊで値ＥＪ
の書込み’ｅ ｌ−Ｉ）がし、現在のドツトが割り当て
られるゾーンの状態ベクトルの各成分の値を更新する。 またＨＦ２は、シフトレジスタ４ｏと４１（第４図）の
日付のシフトを行ない、次の現在のド、１・となる走査
線ｊ上の位置ｎ刊のドツトを処理するだめの信号Ｍ嵩−
１，Ｍ４およびｙ（Ａ〒１ が入手可能となるようにす
る。最後にＨＦ２は、影像メモリ１６中の次（５５） の現在のドツトに関連する値Ｍ４−１−１を記憶するた
めに、カウンタ４２と４３をインクリメントする。 この符号化装置は、ケースに応じて以下のような特定の
方法で動作する： 第１のケースでは、現在のドツトは白、２つの隣接ドツ
トすなわち左手ドツトと」二方ドツトは黒であり、現在
のドツトは新しいゾーンに割り当てられる。ＨＰＩ 、
ＨＦ２およびＨＦ２でｌ−ＩＪガされる動作は余分で
ある。論理回路４４は、信号Ｍｊ ’（−０）。 Ｍ４（−１）およびＭｇ、（−〇）を受けると共に、Ｈ
Ｆ２の動作によシ、マルチプレクサ５６を第２位置に切
り換える信号Ｃ５とＣ６、およびマルチプレクサ６６を
第２位置に切り換える信号Ｃ９を発生する。現在のド、
］・のゾーン番号の値ＡＤｊは、入手アドレス発生器６
５により送られた値Ｚｄからなる。 この新しいゾーンの状態ベクトルの各成分の値Ｅｊは、
現在のドｙト（ｎ、ｊ）がこのゾーンに割り当てられた
最初のドツトであるため、値Ｅｚ ａ （−ｎ ＋ｊ、
０．Ｏ）と、共に０に等しいＴ２ｄおよびＵ２．からな
る。その他の手順には特別な特徴はない。 （５６） 第２のケースでは、現在のドツトと左手ドツトが白で、
上方ドツトが黒である。現在のドツトは、左手ドツトと
同じゾーンに割り当てられる。ＨＰＩ。 ＨＦ２およびＨＦ２でトリガされる動作は余分である。 論理回路４４は、信号Ｍルー１（−〇）、Ｍルー、（−
１）。 Ｍ、４（−１）およびクロック信号ＨＰ４を受け、マル
チプレクサ５６を第１位置に切り換える信号Ｃ５とＣ６
，およびマルチプレクサ５４と６６を共に第１位置に切
り換える信号Ｃ１とＣ９を発生する。 従って、値ＡＤＡはレソスタ５０で送られる値ＡＤ２か
らなり、値鴨はレソスタ５１で送られる値Ｅ２からなる
。各指示ビットの値は不変のままである。 値ＡＤ２は、マルチプレクサ５４，６６．５７によりア
ドレスメモリ２２のアドレス入力端子と、端子４８によ
りアドレスメモリ２２のデータ入力端子に伝送される。 クロック信号ＨＰ５は、値ＡＤ２を内容を変えずにアド
レスメモリ２２のアドレスＡＤ２に１′き込むことをト
リガする。次いで一般的な手順として、状態メモリ２３
の更新が行われるが、この特定のケースでは状態ベクト
ルが不変で（５７） あるので、不必要である。 第３のケースでは、現在のドツトとその隣接ドア１・が
白である。２つのゾーンが分離され、左手ドツトを含む
ゾーンは何らゾーンを吸収していない。そこで現在のド
ツトは、左手ドツトのゾーンを含むゾーンを上方ドツト
を含むゾーンで吸収した結果得られるゾーンに割り当て
られる。論理回路４４は、信号Ｍルー” （−１）、
Ｍ詐：（−１）、Ｍル（−１）。 Ｔｚ（−ｏ）ｙＤおよびＡＤ ｚ ｔとは異なるＡＤ、
、を受け、ＨＦ２によりトリガされ、マルチプレクサ５
８ 、５６ 。 ５４．６６をそれぞれ第３．第１．第１．第１各位置に
切り換える信号Ｃ３，Ｃ４，Ｃ５，Ｃ６゜ＣＩ、Ｃ９を
発生する。他のケースでは、マルチプレクサ６７は第１
位置に切り換えられる。従って、吸収されたゾーン番号
の値ＡＤ２は、マルチプレクサ５４．６６．６７によっ
てアドレスメモリ２２のアドレス入力端子に伝送される
。吸収するゾーン番号を示す値ＡＤ ｚ ｔは、マルチ
プレクサ５８゜５６および端子４８によって、アドレス
メモリ２２のデータ入力端子に送られる。従って、クロ
ック（５８） 信号は値ＡＤ ｚ ｔのアドレスで値ＡＤ２１の１込み
をトリガし、ゾーン番号としてＡＤ２を持つドツトのゾ
ーン番号を更坊する。そのド、１・を含むゾーンの状態
ベクトルの各成分の値Ｅ２は、左手ドツトと上方ドツト
を含むゾーンの吸収指示ビットの値Ｔ２とＴ ｚｔに関
係する、各ゾーンの吸収指示ヒ゛ツトと消滅指示ビット
の更新された値を、侵入に先立って以下の表に従って送
るＲＯＭからなる計算手段５７により、更新される。 Ｔ ｚ Ｔ ｚ ｒ 更新されたＴ、、更新さ
れたＴｚｒ更新されたＵ２更覇さ坤ＩＪｚ ｔｏ
１ ０ １ １
０００ ０ ］
１ ０１０ １
０ ０ ］１、 １
１． １． ０
０この特定のケースでは、 Ｔ、、＝Ｏ更新されたＴＺＩ ” Ｉ Ｔ 、、ｒ何でもよい→更新されたＵ２−１値Ｂｊ（−
更新されだＥ２Ｉ）は、一般的手順に従って状態メモリ
２３のアドレスＡＤ ｚ ｒに入れられる。 吸収されたゾーンの番号の値ＡＤ２は、丙使用すること
ができる。しかしながら、その値ＡＤ２は、１走査線の
期間以下の経過後にシフトレノスタ６８の出力端子に再
出現する。その値は、１走査線の経過時間後でなければ
可使用できない。現在のドツトと２つの隣接ドツトが白
の時、論理回路４４はＡＮＤケ゛−トロ０を有効にする
信号Ｃ２ｒ、発生する。ゾーン２とＺ′が分離している
ことを示す１に等しい信号りからなる第２の有効信号を
ケ゛−１・６０が受けると、ケ゛−１・６０は値ＡＤ２
を伝送する。次いでＡＤ、、は、入手アドレス発生器６
５に少なくともＩ走査線に等しい期間の間記憶される。 第３のケースの変形例６では、左手ドツトを含むゾーン
が他のゾーンを吸収しなければ、このゾーンが上方ドツ
トを含むゾーンを吸収することにより得られるゾーンに
、現在のドツトが割り当てられ、さもなければ、第２の
ケースと同様に、左手ド、１・を含むゾーンに現在のド
ツトが割り当てられる。 Ｔ ｚ ｔが０であれは、ＡＤ２とＡＤ ｚ ｔが違う
場合に、論理回路４４は信号Ｍ４７１（＝１）、 Ｍル
ー、（＝１．）、Ｍル（＝］、）。 Ｔ、、１（＝＝Ｏ）、 Ｔ２（−１）およびＤ（＝１
）を受け、ＨＦ２によりトリガされて、マルチプレクサ
５８ 、５６ 。 ５４．６６をそれぞれ第２．第１．第２．第１各位置に
切り換える信号Ｃ３，Ｃ４，Ｃ５，Ｃ６゜Ｃ１，、Ｃ９
を発生する。マルチプレクサ６７は、他のケースと同様
に第１位置に切シ換えられる。 従って吸収されたゾーン番号の値ＡＤ２は、マルチプレ
クサ５４．６６．６７を経て、アドレスメモリ２２のア
ドレス入力端子まで伝送される。吸収するゾーン番号の
値ＡＤ２は、マルチプレクサ５８゜５６および端子４８
を経て、アドレスメモリ２２のデータ入力端子まで伝送
される。従ってクロ。 り信号ＨＰ５は、アドレスメモリ２２のアドレスＡＤ２
の値ＡＤ２の１゛込みの初期設定をし、以前にはゾーン
番号ＡＤＺ ／を持っていたドツトのゾーン番号の値を
更新する。左手ドツトのゾーンの状態ベクトルの各成分
の値Ｅ２は、計算手段５７によシリ下の表（６１） に従らて更新される。 Ｔ ｚ ｔ ”’ ＯＴｙ ｒ二〇（不変）→ Ｕｚ
／−１ Ｔ２ ＝］ Ｔ＝１（不変）Ｔｌ−１であ
れば、２つの異なったゾーン（Ｄ＝１）が白い現在ドツ
トを隣接させるが、しかし両ノ５のゾーンのそれぞれが
既に少々くとも１つのゾーン（Ｔ Ｚ−Ｔ Ｚ／−１）
を吸収しているので、両ゾーンの吸収は不可能である。 両ゾーンは独立したままであり、現在のドツトは左手ド
ツトのゾーンに割り当てられる。信号Ｍルー１−１２Ｍ
ルー１：］、 Ｍ、ｑ＝ １ 。 Ｔ ＝ １． Ｔ ｚ−１およびＤ＝］の動作により、
論理ｚ ｚ 回路４４はＨＦ２でトリガされて、マルチプレクツ−５
８，５６，５４，６６を全て第１位置に切り換える信号
Ｃ３、Ｃ４、Ｃ５、Ｃ６、ＣＩ 、Ｃ９を供給する。マ
ルチプレクサ６７は、他のケースと同様に第１位置に切
り換えられる。従って左手１・゛ノドのゾーン番号の信
号ＡＤ２は、マルチプレクサ５８．５６と端子４８によ
りアドレスメモリ２２（６２） のデ−タ入力端子へ、かつマルチフ０レクザ５４と端子
４９とマルチプレクサ６６．６７によりアドレスメモリ
２２のアドレス入力端子へ、それぞれ伝送される。クロ
ック信号ＨＰ５は、このアドレスメモリ２２のアドレス
ＡＤ２の信号ＡＤ２の１込みをトリガして、その内容を
変えないようにする。 イ直ＡＤ２もイ直ＡＤ Ｚ ７もどちらも自由ではない
ので、論理回路４４はケ゛−１−６０を有効にしない。 クロック信号ＨＰ６は、状態メモリ２３のアドレスＡＤ
２に値ＢＡ （−更新されたＥ２）の入力をトリガする
。これは第２のケースと同じ手順で、状態メモリ２３の
内容に影響しない。 第３のケースの変形例Ｃでは、現在のトノ］・に接続す
る２つのゾーンがあり、現在のドツトは白であるが、し
かし実際には同じゾーン（Ｄ＝Ｏ）である。これは、第
２のケースおよび上述のケースと同じ手順である。 第４のケースでは、現在のドツトと上方ドツトが白で、
左手ドツトが黒である。現在のドツトは上方ドツトを含
むゾーンに割り当てられる。論理回路４４は、信号Ｍｎ
−１（−１） 、 Ｍれ、（−〇）、 Ｍ４（−１）お
よびクロック信号Ｈ１）４を受け、マルチフ０レクサ５
８．５６，５４．６６をそれぞれ第４．第１゜第２．第
１位置に切り換える信号Ｃ３，Ｃ４゜Ｃ５，Ｃ６，ＣＩ
、Ｃ９を発生する。上方ドツトを含むゾーンの番号を表
わす信号ＡＤ ｚ ｔは、マルチｆｖクサ５８ 、５６
と端子４８によりアドレスメモリ２２のデータ入力端子
、およびマルチプレクサ５４，６６．６７により同じア
ドレスメモリ２２のアドレス入力端子に、それぞれ伝送
される。従ってクロック信号は、値ＡＤ Ｚ ｔのアド
レスの値ＡＤＺ ｔＯ１゛込みを、アドレスメモリ２２
の内容に影響を力えることなくトリガする。値Ｅｚ ｔ
は変更することなく、マルチフ０レクザ５８，５６と端
子４６により状態メモリ２３のデータ入力端子に伝送さ
れる。 クロック信号ＨＰ６は、状態メモリ２３のアドレスＡ、
Ｄ ｚ ｒの値ＥＪｎ（−更新されたＥ２／）の書込み
を、内容を変更することなくトリがする。 現在のドツトが黒であれば、手順は、所定の番号ＡＤｏ
を持ちかつその状態ベクＩ・ルの各成分が所定の値Ｅ。 を持つ、単一の公称ゾーンへの割当てからなる。例えば
、Ｅｏ−（０，０，０，１）である。 論理回路４４は、信号Ｍ４ （−ｏ）とクロ、り信号Ｈ
Ｐ４を受け、他のケースと同様に、マルチプレクサ５６
゜６６をそれぞれ第３．第２位置に切り換える信号Ｃ５
、Ｃ６、Ｃ９と、マルチプレクサ６７を第１位置に切り
換える信号ＣＩＯを送出する。論理回路４４はクロック
信号ＨＰ５でトリがされ、マルチプレクサ６９を第２位
置に切り換える信号Ｃ１１を発生する。固定値ＡＤｏは
、マルチフ０レクサ５６゜６６．６７によりアドレスメ
モリ２２のアドレス入力端子とデータ入力端子に、かつ
マルチプレクサ６９により状態メモリ２３のアドレス入
力端子に、それぞれ伝送される。クロック信号ＨＰ５は
、アドレスメモリ２２のアドレスＡＤｏＯ値ＡＤｏの書
込みを、内容を変更することなくトリガする。値Ｅ は
マルチプレクサ５６と端子４６により、状態メモリ２３
のデータ入力端子に伝送される。クロック信号ＨＰ６は
、この状態メモリ２３のアドレスＡＤｏＯ値Ｅ。の書込
みを、内容を変更することなく（６５） トリガする。 第７図は、第５図の入手アドレス発生器６５の１実施例
のブｏ、り図である。入力端子６３は、番号ＡＤ ｚ
ｒまだはＡＤ２を持つゾーンが他のゾーンにより吸収し
たことにより入手可能なアドレス値ＡＤｚ ｔまたはＡ
Ｄｚ ＋あるいはケ’−１・６０がブロックされている
ことによる値Ｏのどちらかを受ける・この信号は、この
信号を１走査線に等しい期間だけ遅延させるシフトメモ
リ１０１の入力端子に送出され、そのシフトはクロック
信号ＨＰ５により制御される。このシフトメモリ１０１
の出力端子に接続された比較器１０２は、例えば信号が
Ｏでない時に、論理信号１を送出する。この論理信号は
ケゝ−ト１０３を有効にし、ケゞ−ト１０３はクロック
信号ＨＰ６によって、スタックメモリ１０４へのデータ
の１込みをトリガする。このスタックメモリ１０４では
、最後に入ったデータが最初に読み出される。シフトメ
モリ１０１は、吸収されたゾーンのアドレスが実際に入
手可能か、言い換えれば、各ドツトのゾーンへの割当て
には最早有用で（６６） はないかをチェックする。再使用するアドレスがない場
合には、シフトメモリ１０１は値０を記録し、この値は
比較器１０２により除去されて、スタックメモリ１０４
への入力を防市される。この記録は、新しいゾーンが創
成されている時（第１のケース）のみ、読み出される。 この場合に、論理回路４４は入力端子６１から、ケゝ−
ト１ｏ５を有効にしてクロック信号ＨＰＪを受は入れる
信号Ｃ７を送出し、クロック信号ＨＰ４はスタックメモ
リ１０４に最後に入力された読出しをトリガする。 次いでこのデータは、入手アドレス発生器６５の出力端
子６４に送出される。１つのラスタの処理の最初に論理
回路４４は、入力端子により発生器６５に伝送される信
号Ｃ８を発生して、スタックメモリ１０４を初期設定し
、アドレスメモリ２２のアドレスからなるアドレス収集
をロードする。 この信号Ｃ８はシフトメモリ１０１の内容をクリアする
。 全てのケースにおいて、たとえ現在のドツトが黒でも、
１つのラスタの各ゾーンが決定されてい（６７） る期間の間中、クロック信号ＨＰＩないしＨＰ ６が発
生される。あるケースではこれらのクロック信号は各メ
モリに余分な読１出し操作捷たは１込み操作を起こさせ
るが、しかしこれは問題ない。 第８図は、クロック信号ＨＰＩないしＨＰ６の具体例の
タイムチャートである。各信号は、１つのドツトの分析
に一致する期間Ｔを持つ。構成する技術、この場合ＴＴ
Ｌ技術は、クロック信号の最大周波数を制限する。この
具体例では、この問題はクロック信号を時間方向にシフ
トすることにより解消される。各ドツトの処理は２つの
Ｔ期間をとるが、しかし２つのドツトはほとんど同時に
処理される。時刻Ｌｎはクロック信号ＨＰＩの前縁に一
致して、現在のドツトｎの処理の開始をトリガし、時刻
’ ｎ＋ｊ ” ｎ＋２ ＋ ｔ ｎ＋ ３等はクロッ
ク信号ＨＰＩの後続・ぐルスに一致する。第８図でハツ
チングを施しだ・ぐルスは、現在のドラ）ｎの処理に対
応する。 この処理は時刻ｔｎからｔ。＋２まで要する。時刻ｔ。 からｔｎ、−１までの期間中は、クロック信号ＨＰ ］
、 ＨＰ２ 。 ＨＰ３は現在のドツトｎの処理をトリガし、クロ。 （６８） り信４ ＨＰ４ 、 ＨＰ５ 、 ＨＰ６はドツトｎ−
１の処理の一部をトリガする。クロック信号は２つのク
ロック信号が同時にメモリ２２と２３をトリができない
ように機能させる。マルチプレクサ６６と６７の制御信
号も、アドレスメモリ２２を制御しないクロック信号Ｈ
ＰＩとＨＰ４によりトリガされ、マルチプレクサ６９用
の制御信号Ｃ１ｌは、状態メモリ２３を制御しないクロ
、り信号ＨＰ５によりトリガされる。このようにして、
マルチプレクサが関連するメモリが動作していない間、
そのマルチプレクサの位置が決められる。加えて、マル
チプレクサの位置が決められるのは、そのメモリの読出
し操作と書込み操作のトリガの前のわずかな時間だけで
ある。この具体例では、期間Ｔは１．１２ ＋ １秒の
長さである。これは、１走査線当たり４６２の有効ドツ
トを含む５７６の有効走査線から構成される１つの影像
における、１つのドツトの分析に一致する。クロ、り信
号ＨＰ２ないしＨＰ６の各・ぐルスは、ＨＰＩに対して
それぞれＴ／３．２Ｔ／３． Ｔ、 ５Ｔ／３ 。 ２Ｔだけ遅らされる。 （６９） 第９画は、セグメント決定手段１８の動作の説明でセグ
メント両端の座標を表わすために使用された記号を示す
、１つの影像の見本のゾーンを示す。このゾーンの最初
のセグメント１０９の最初の端部の座標は（Ｘ ｏ ＋
Ｙ Ｏ）で、反対端の座標は（Ｘ工。 ｙｏ）（但しＸλはＸ。より大きい）である。所定の時
刻に、ゾーンの多数のセグメントが規定されており、こ
れらを破線で示す。これらのうちのいくつかは既に符号
化されかつ伝送されており、従って最後に符号化され伝
送されなければならなかったセグメントが現在のセグメ
ント１１０である。この現在のセグメント１１００両端
の座標は（Ｘｋ。 ｙｋ）と（Ｘｙｒｙｋ）で、ＸＱはＸｋより太きい。現
在のセグメントの走査線の」一方の走査線上に、現在の
セグメントに接続された２つのセグメント１１１と１１
２がある。セグメント１１１の両端の座標は（Ｘｋ＋１
．ｙｋ−１）と（Ｘ呟１”’に−１）であり、セグメン
ト１１２０両端の座標は（Ｘｋ＋２ ’ ”ｌ（−’
）と（Ｘ呟２”’に’）である。この具体例では、Ｘｋ
＋ Ｊ ＜ ” ｋ ＜ Ｘ ｋ ＋ ＋ （Ｘ ｋ
＋２ （Ｘｈ、２＜様である。現在のセグメントの走査
線の下方の（７０） 走査線上に単一の接続されたセグメント１１３があり、
その両端の座標はぐＸｋ＋５ 、’Ｉｋ＋ １ ）と（
Ｘ貼、。 ｙｌ（＋１）である。この具体例では、Ｘｋ＜Ｘｋ１３
＜Ｘ鈷−５く柚である。 第１０図は、セグメント決定手段１８の詳細および前述
した状態メモリ２３．影像メモリ１６゜符号化兼伝送手
段１９および制御手段２０との接続関係を示す。捷たこ
の図は、現在のセグメン；・に接続するセグメントを決
定する接続セグメント決定手段２５と、ゾーン指示器２
７の一実施例の詳細をも示す。 ゾーン指示器２７は、論理インバータ８６と、３人力の
ＯＲケゞ−ト８８と、２人力の排他的ＯＲケ゛−ト８９
と、排他的ＯＲケ゛−ト８９の出力端子に接続されたク
ロック入力端子ＣＫ、制御手段２０から論理信号ＦＤＺ
を受けてゼロにリセットする入力端子Ｒ１状態メモリ２
３のアドレス入力端子にアドレス信号Ｚ１を供給する出
力端子、および論理信号ＦＣを一方で制御手段２００Å
力端子に、他方でＯＲケゝ−ト８８の第１入力端子に供
給する出力端子Ｍａｘを持つカウンタ９０とを具備する
。排他的ＯＲケゝ−１・８９の第１入力端子は制御手段
２０から論理信号ＦＺを受け、かつその第２入力端子は
ＯＲケ” −ト８８の出力端子に接続され、０Ｒ）ｒ＋
−１−８８の第２入力端子は論理インバータ８６の出力
端子に接続され、その第３入力端子は、状態メモリ２３
の読出し制御入力端子にも供給されるクロック信号Ｈを
受ける。このクロック信号Ｈは制御手段２０によって、
１つのラスタの全てのゾーンの符号化の期間中に供給さ
れる。論理インバータ８６の入力端子は状態メモリ２３
のデータ出力端子に接続されて、２進値Ｕｚ、を供給し
、この２進値Ｕｚ、は制御手段２０の入力端子にも供給
される。 スタックメモリ２６は、接続セグメント決定手段２５の
第１．第２．第３各出力端子にそれぞれ接続される３つ
のデータ入力端子と、符号化兼伝送手段１９の３つの入
力端子にそれぞれ接続される３つのデータ出力端子と、
制御手段２０から制御信号ＥＰを受ける１込み制御入力
端子と、制御手段２０から論理信号ＬＰを受ける読出し
制御入力端子と、セグメント指示器２８の第１出力端子
へ接続されたアドレス入力端子とを持つ。セグメント指
示器２８は、スタックメモリ２６が空の時には常に論理
信号ｐｖを送出する第２出力端子と、制御手段２０から
信号ＩＰと信号ＤＰをそれぞれ受ける「＋」インクリメ
ント制御入力端子および「−」デクリメント制御入力端
子と、制御手段２０から信号ＰＳを受けてゼロにリセッ
トする入力端子Ｒを持った、カウンタである。 接続セグメント決定手段２５は、いずれも２人力１出力
を持つ５つのマルチプレクサ７０．７３゜７４．８０．
８１を具備する。これらのマルチフ０レクサは、１回路
および２位置を持ち、第１入力端子が第１位置の出力端
子にかつ第２人出端子が第２位置の出力端子にそれぞれ
接続されるスイ。 チと等価である。第１位置は実線で、第２位置は破線で
それぞれ示す。各マルチプレクサは、制御手段２０によ
り供給される論理信号ＰＳ、ＭＩ。 ＰＳ 、ＬＳ 、ＰＳによりそれぞれ制御される。さく
７３） らにこの手段２５は、ドツト指示器７１．走査線指示器
８３，４つのレノスタフ５，７６．７７゜７８、ディフ
タル形の比較器８４，２つのディフタル形の加算器７２
、７９ 、および２つの減算器８５．８７を具備する
。加算器７２と７９は、入力値プラス１単位に等しい値
を送出する入力端子と出力端子を具備する。減算器８５
と８７は、入力値マイナス１単位に等しい値を送出する
入力端子と出力端子を持つ。ドツト指示器７１は、マル
チプレクサ７０の出力端子に接続されたデータ入力端子
りと、制御手段２０から送られる論理信号を受ける３つ
の制御入力端子、すなわち、信号ＣＨを受ける読出し制
御入力端子ｃｈ 、信号ＩＸを受ける「＋」インクリメ
ント制御入力端子および信号ＤＸを受ける「−」デクリ
メント制御入力端子と、制御手段２０に論理信号ＥＸを
送出する第１出力端子と、制御手段２０の説明で前述し
たマルチプレクサ３８を介して影像メモリ１６のドアド
アドレス入力端子にディノタル値Ｘを供給する第２出力
端子とを具備する、カウンタである。走査線指（７４） 示器８３は、マルチプレクサ８１の出力端子に接続され
たデータ入力端子りと、制御手段２ｏがら論理信号ＣＨ
を受けるロード制御人力端子ｃｈと、制御手段２０へ論
理信号ＥＹを供給する第１出力端子と、制御手段２ｏの
説明で前述したマルチプレクサ３９を介して、影像メモ
リ１６の走査線アドレス入力端子へディノタル値ｙを供
給する第２出力端子とを持つ、レジスタを具備する。マ
ルチプレクサ７０の第１入力端子は状態メモリ２３の第
１データ出力端子に接続され、その第２人力端子はレノ
スタフ５の出力端子に接続される。マルチプレクサ８０
の第１人力端子、第２人力端子および出力端子は、それ
ぞれ加算器７９の出力端子、減算器８７の出力端子およ
びマルチプレクサ８１の第２入力端子に接続される。マ
ルチプレクサ８１の第１入力端子は、状態メモリ２３の
第２データ出力端子に接続される。加算器７９と減算器
８７の入力端子は、共にレジスタ７７の出方端子に接続
される。マルチプレクサ７３の第１人力端子、第２入力
端子および出力端子はそれぞれ、加算器７２の出力端子
、ドツト指示器７１の第２出力端子およびマルチプレク
＋７４の第２人力端子に接続される。マルチプレクサ７
４の第１人力端子はドツト指示器７１の第２出方端子に
接続される。 加算器７２と減算器８５の人力端子はド、１・指示器７
１の第２出力端子に接続される。マルチフ’ ｌ／クサ
７４の出力端子はレノスタフ６の人力端子に接続され、
減算器８５の出力端子は接続セグメント決定手段２５の
第２出力端子に接続される。比較器８４は、ドツト指示
器７１の第２出力端子に接続される第１入力端子とレノ
スタフ８の出方端子に接続される第２入力端子の２つの
入力端子を持つと共に、出力端子は、第１人力端子のデ
ィノタル値が第２入力端子で入手可能な値を越えるが等
しい時に常に、制御手段２ｏに論理信号ＦＲを供給スる
。レジスタ７８は、スタックメモリ２６の第２出力端子
に接続されるデータ入力端子と、制御手段２０から信号
ｓｘ’ｏを受ける制御人力端子を持つ。レノスタフ７は
、スタックメモリ２６の第３出力端子に接続されるデー
タ入力端子と、制御手段２０から論理信号ｚＹＣを受け
る制御入力端子を持つ。レジスタ７５は、スタックメモ
リ２６の第１出力端子に接続されるデータ入力端子と、
制御手段２０から論理信号ＳＸｏを受ける制御入力端子
を持つ。レジスタ７６は、手段２５の第１出力端子とな
る出力端子と、制御手段２０から論理信号ＳＸを受ける
制御入力端子を持つ。手段２５の第２および第３各出力
端子は、それぞれ減算器８５の出力端子と走査線指示器
８３の第２出力端子からなる。レノスタフ５，７６．７
７．７８の各点に記憶される値は結局、それぞれＸｃ、
ＸＩＹ。 Ｘ′ｏである。 符号化兼伝送手段１９は、スタックメモリ２６の３つの
データ出力端子からそれぞれディノタル値を受け、かつ
制御手段２０から２つの制御信号ＦＳとＦｚを受ける。 （７７） 第１１図ないし第１５図は、１つのラスタの全てのドツ
トに対応する２進値が影像メモリ１６に記憶され終った
後の、この発明の方法の一実施例を示すフローチャート
である。そこで第４図の第２カウンタ４３が、ラスタの
処理の完了を示す信号ＦＴを制御手段２ｏに発生し、制
御手段２ｏは、当該ラスタの最後のドラトラゾーンに割
り当てる作業を完了する動作を制御し、次いでそのラス
タの各ドツトの決定が完了したことを示す論理信号ＦＤ
Ｚを発生する。論理信号ＦＤＺはゾーン指示器２７のカ
ウンタ９０のリセット入力端子Ｒに供給され、カウンタ
９０は状態メモリ２３のアドレス入力端子に値Ｚｉ（−
〇）を供給し、クロックパルスＨが状態メモリ２３の読
出しをトリガする。約束により、アドレスＯが影像の全
ての黒いドツトに割り当てられだゾーン番号に対応′し
、このアドレスで読み出された状態ベクトルの成分ｉ（
０，０，０，１）とする。ラスタの各ゾーンの決定を開
始する前には、状態メモリ２３には値１がロードされて
いるので、そのアドレスの消滅指示ビットの値Ｕ２
は（７８） また１に智しい。従って使用されていないアドレスでは
、消滅指示ビットは１で、これらのアドレスは有効なゾ
ーン番号とはとられない。値Ｕ、−Ｕｏ−１はインバー
タ８６により反転され、ＯＲケ゛−ト８８を有効にする
。次のクロック・やルスＩ−１がケ″−１・８８と８９
によりノノウンタ９０のクロック入力端子ＣＫに伝送さ
れる。このクロックパルスの前縁にＪ：す、カウンタ９
０から送られるアドレス値Ｚ１がインクリメントされ、
このクロックパルスの後縁により、状態メモリ２３の読
込みがトリガされる。新しい値Ｕｚ が１に等しい、
すなわちＺｌが存在するゾーンに一致しない場合は、Ｏ
Ｒケ゛−ト８８が反転された信号ＵＺ により有効（
（され、カウンタ９０が次のクロックツ９ルスでインク
リメントすることが可能になる。他方、Ｕ２ がＯに
等しい場合は、番号Ｚ のゾーンが既に存在し、ジーン
指示器２７のインクリメントが、反転された信号Ｕ、が
ＯＲケ″−１−８８を禁止することによりブロックされ
る。０に等しい信号Ｕ２ は制御手段２０ｋ有効にし
て、ゾーンＺ、のセグメントの決定をトリガする。この
動作が完了すると、士グメント指示器２８はスタックメ
モリ２６が空であることを示す信号ｐｖを制御手段２０
に供給する。制御手段２０はこの情報を記憶し、このゾ
ーンの全てのセグメントの決定が完了したことを示す信
号ＦＺ全供給する。との信号ＦＺは、排他的ＯＲケ゛−
１・−８９の第２入力端子に送らねだ・やルスで、カウ
ンタ９０が次のクロック・ぞルスＨを受けだ時に、カウ
ンタ９０をインクリメントし、状態メモリ２３の次のア
ドレスの読出し全トリガする。次のアト態メモリの最大
アドレスに一致する最大値ＺｍａＸに到達する壕で、値
Ｚ１がインクリメントされる。 この場合にカウンタ９０の出力端子Ｍａｘは、ＯＲケ゛
−ト８８ｉ禁止してゾーン指示器を禁止し、かつ当該ラ
スタの全ての存在ゾーンの符号化が完了したことを制御
手段２０に知らせる、１に等しい論理信号ＦＣを送出す
る。 第１２図は、第１１図の［ゾーンセグメントの決定」の
手順の詳細を示すフローチャートである。 制御手段２０が信号Ｕｚ＝Ｏ全受けると、制御手段２０
はこの信号を記憶し、セグメント指示器２７を初期設定
しかつマルチプレクサ７０，８１．７４を第１位置に切
り換える論理信号ｐｓ’４発生する。 次いでマルチプレクサ７０と８２は、それぞれ、値Ｘ。 とｙ。全ドツト指示器７１と走査線指示器８３のデータ
入力端子へ伝送する。値Ｘ。とｙ。は、当該ゾーンに割
り当てられた最初のドツトの座標で、このゾーンの最初
のセグメントの前端の座標である。次の動作は、この最
初のセグメントの後端の横座標ｘ１０ｋ決定することで
ある。ゾーンの最初のセグメントを決定する操作は後で
説明する。信号Ｘｏ、Ｘ′。およびｙ。はスタックメモ
リ２６に与えられ、スタックメモリ２６が制御手段２０
から読出し信号ＬＰを受けると、直ちにその信号が読み
出され、信号ＦＳで有効にされた符号化兼伝送手段１９
により符号化され伝送される。次いで信号Ｘｏ、ｙｏ、
Ｘ′ｏはそれぞれ、信号ＳＸｃ、ＳＹｃ、ＳＸ′。 の作用によりレジスタ７５，７６．７８に記憶さく８１
） れる。 最初のセグメントの処理が完了すると、制御手段２０が
論理信号ＰＳを打ち消し、この結果マルチフ０レクザ７
０，７４．８１が第２位置に切り換えられる。制御手段
２０は、上方の走査線の全ての接続セグメントの決定の
開始を示す論理信号ＬＳを発生する。この動作は後で説
明する。この動作が完了すると、制御手段２０は信号Ｌ
Ｓ ｉ打ち消し、これにより下方の走査線上の全ての
接続セグメントの決定ｋ ｌ−ＩＪがする。この動作が
完了すると、制御手段２０はセグメント指示器２８の出
力端子を調べ、スタッグメモリ２６が空かどうかを判定
する。もし空でなければ、信号ＰＶ＝１の不存在によっ
て、スタックメモリ２６をトリがする信号Ｌ Ｐの発生
ヲトリがし、かつスタックメモリ２６で読み出されたデ
ータの符号化兼伝送手段１９全有効にする信号ＦＳの発
生ヲトリがする。このデータは、接続セグメントの調査
で積極的な結果が出だ場合には、直前に規定されたセグ
メントに対応し、そうでない場合には、符号化と伝送が
行（８２） われずに持ち越されていた以前に規定されたセグメント
に対応する。制御手段２０は、符号化され伝送されたば
かりのセグメントの両端の座標の記憶をトリガし、従っ
て新しい現在のセグメント全形成する３つの制御信号ｓ
ｘｏ、 ｓｙｃ、 ｓｘ／ｃを発生する。第９図に示す
現在のセグメントの場合、これらの値はＸ。”” ｘｋ
’ ＹＣ” ’／１（ｒ Ｘ′ｏ−Ｘ’ｌである。 次いで制御手段２０は、セグメント指示器２８を１単位
だけデクリメントする信号ＤＰと、新しい現在のセグメ
ントの上方の走査線上の接続セグメントの調査全準備す
るだめの信号ＬＳとを発生する。上方の走査線上および
下方の走査線上の全ての接続セグメン！・全決定するだ
めのこの一連の動作は、スタックメモリ２６が空である
こと、すなわちこのゾーンに属するセグメントの調査が
完了したことを制御手段２０に知らせる信号ＰＶ＝１を
伝送する寸で繰り返される。そこで制御手段２０は、ゾ
ーンが完了し、そのだめこのゾーンに対応するデータ・
ぐケラトの端部にＨＤＬＣフラグを挿入できることを知
らせ、かつゾーン指示器２７を解放して他のゾーンの状
態ベクトルをアドレスする、信号ＦＳを発生する。 第１３図は、第１２図の「ゾーンの最初の＋グメント全
決定」する手順の詳卸１を示すフローチャー １−であ
る。制御手段２０は、第１位置にあるマルチプレクサ７
０と８１ ＶＣよりそれぞれ伝送されるディジタル値Ｘ
とｙ 全、それぞれドツト指示０ ０ 器７１と走査線指示器８３にロードすることをトリガす
る信号ＣＨを発生する。最初のセグメン１゛の最初の端
部の座標は、特に削算操作を行なわずに入手できる。信
号Ｘ け、第１位置にあるマルチプレクサ７４によって
ドツト」七示器７１からレジスタ７６の入力端子に伝送
される。制御手段２０は、Ｘ′が計算されている開信号
ｘｆ保持するために、信号Ｘ をレノスタフ６に記憶す
ること全トリガする信号ＳＸを発生する。ｙ は走査線
指示器８３の第２出力端子から入手できる。Ｘ′は、論
理信号■Ｘをインクリメント制御入力瑞子に伝送するこ
とによりドツト指示器７１をインクリメン
【・シ、つい
で影像メモリ１６が読出し制御化＊ ＬＭＩと書込み制
御信号ＥＭＩを受けた時に影像メモリ１６の信号Ｍ（ｘ
、ｙ） ’読み出しかつ打ちこ肖し、そしてＭ（ｘ、ｙ
）の値を調べることにより、決定される。 Ｍ（ｘ、ｙ）が０でなければ、最初のセグメントの後端
が未だ見つけられておらず、ドツト指示器７１が信号Ｉ
Ｘによシもう一度インクリメントされる。 新しいインクリメントの名前に、Ｘの値が調ヘラれる。 ＸがＸｍａＸに等しければ、調査は走査線の右端に到達
してそれり上続けられず、ドツト指示器２０が信号Ｅｘ
を制御手段２０に供給して、インクリメントが停止され
る。値Ｍ（ｘ、ｙ）が０に等しければ、同様にインクリ
メントが停止にされ、両方の場合共に制御手段２０は、
レジスタ７６の出力端子と走査線指示器８３の出力端子
と減算器８５の出力端子からそれぞれ供給される値ｘ
ｒ ｙ ｒ （Ｘ−１）からなる信号Ｘ。＋ ｙｏ ＋
Ｘ’ｏのスタックメモリ２６への書込み全トリガする
信号ＥＰを発生する。 第１４図は、第１２図の「上方の走査線上の全ての接続
セグメントを調査」する手順の詳細を示すフローチャー
１・である。制御信号ＬＳはマルチ（８５） ゾレクザ８０を第２位置に切り換える。マルチプレクサ
８１は信号ＰＳの消滅によって既に第２位置に切り換え
られており、加算器７つの出力端子により送出された信
号Ｙ。−１が、走査線指示器８３のデータ入力端子に伝
送される。マルチプレクサ７０は信号ｐｓの消滅によっ
て第２位置に切り換えられており、従って、レジスタ７
５の出力端子から送出された信号Ｘ。は、ドツト指示器
７１のデータ入力端子に伝送される。現在のセグメント
がソー ン＋７） 最初のセグメントであれば、Ｘｃ＝
ＸｏカつＹ。−１＝Ｙ−１である。現在のドツトがゾー
ンのセグメンＩ−ｋであれば、Ｘｃ ” ｘ ｋかつｙ
。＝ｙｋ、である。 制御手段２０は、それらの値を指示器７６と８３にロー
ドすること全トリがする信号ＣＨと、次いで値Ｍ（ｘ、
ｙ）二Ｍ（ｘＯ＋ｙ＋）−１）を影像メモ１月６に連続
的に読み出しかつ打ち消す信号ＬＭＩと信号ＥＭＩを発
生する。Ｍ（Ｘ、ｙ〜１）−〇であれば、前端が現在
０ のセグメントの前端の左側に位置する接続セグメントは
なく、上方の走査線上の調査は、Ｘ６以上の（８６） 横座標の値に対して継続される。Ｍ（ｘ、ｙ）が１に等
しければ、接続セグメントの前端が検出される捷で、Ｘ
以下のＸの値について調査が継続される。 この場合に、制御手段２０はこの信号を記憶し、さらに
マルチプレクサ７３を第１位置に切り換えることをトリ
ガする信号Ｍ１を発生する。次いで制御手段２０は、接
続セグメントの前端が検出されたことを示す値Ｍ（ｘ、
ｙ）二〇が検出されるまでドツト指示器７１からの信号
Ｘをデクリメントするパルスからなる一連の信号ＤＸｉ
発生する。次いで制御手段２０は、値（Ｘ＋１）’（ｒ
レノスタフ６に記憶するだめの信号ＳＸを発生する。ｘ
＋１は、ドツト指示器７１の出力端子からの信号Ｘを、
加算器７２で１だけインクリメントし、かつそれぞれ第
１位置および第２位置にあるマルチプレクサ７３および
７４により伝送したものからなる。１単位の加算は、セ
グメントの端部の検出に必要な横座標の超過と釣り合う
。Ｘが０にデクリメントされれば、ドツト指示器７１の
第１出力端子は信号ＥＸを送出する。制御手段２０がこ
の信号を受けると、制御手段２０はドツト指示器７１の
デクリメント全停止し、信号ＳＸを発生して値つ＋＋（
＝＋）をレジスタ７５に記憶することをトリガするが、
これは、この場合に接続セグメントの前端が走査線の最
初のドツト」二に位置しており、さらに左側にはないか
らである。 ’（ｘ 、５ｙ−”）が１に等しければ、制御手段２０
はこの値全記憶し、信号Ｍ１の補信号Ｍ１を発生して、
マルチプレクサ７３を第２位置に切り換える。 次いで制御手段２０は、ドツト指示器７１をインクリメ
ントし、現在のセグメントの前端より右側で最初の接続
セグメントの前端を調べるだめの・やルスからなる一連
の信号■Ｘを発生する。各インクリメントの後で、Ｍ（
Ｘ、Ｙ）が影像メモリ１６に読み込１れ打ち消され、次
いで読み出された信号が調べられる。Ｍ（Ｘ、ｙ）が１
の場合は、制御手段２０はＸをレジスタ７５に記憶する
だめの信号ＳＸを発生する。ＸがＸ’Ｃ−％ ｚすなわ
ち現在のセグメントの後端の横座標捷でインクリメント
されると、比較器８４の出力端子は、上方の走査線」二
の接続セグメントの調査が完了したことを制御手段２０
に知らせる信号ＦＲｉ送出する。 上方の走査線上で現在のセグメントに最初に接続された
セグメントの後端の調査は、Ｍ（ｘ、ｙ）の値が０に等
しいことが検出されるまで、一連の信号ＩＸによりドツ
ト指示器７１をインクリメントすることからなる。そこ
で、後端の横座標は減算器８５により送られた信号（Ｘ
−１）からなる。１単位の減算は、セグメントの後端を
検出するために後端を超過する効果と釣り合う。セグメ
ントの後端が検出されずにＸがＸｍａＸのレベルに到達
したら、走査線の右端に到達したことを示す信号ＥＸを
ドツト指示器７１が発生し、制御手段２０がドツト指示
器７１のインフリメントラ停止し、後端の横座標が（−
１）に等しい（ｘ−１）からなる。 ＸｍａＸ かくして、最初の接続セグメントの両端の座標が、アド
レス兼状態発生器２１の第１出力端子に入手可能となる
。制御手段２０は、セグメント指示器２８をインクリメ
ントする信号ＩＰと、次いでスタックメモリ２６にこれ
らの座標の値を書き（８９） 込むことをトリガする信号ＥＰを発生する。第９図のセ
グメン）１１１の場合、これらの値ＵＸ ”” Ｘ ｋ
→−１，Ｘ−１＝Ｘ′に＋１ ＋ ｙ−ｙｋ−ｊである
。 上方の走査線の他の接続セグメントの調査は、他のセグ
メントの発見の可能性がある限り、言い換えれば、見出
そうとする最後の接続セグメントの後端の横座標が現在
のセグメントの後端の横座標に等しくなるか捷だけ越え
る壕で、継続される。 第９図において、例えばセグメント１１１の後端の検出
の後で、ＸｋｌがＸ／より小さいので、右側へ調査を続
けることができる。セグメント１１２の後端の検出の後
で、４＋２がｘ′により小さいので、調査を続けること
ができる。この具体例では、Ｘが粍−４に等しいかまた
は越えたことを示す信号ＦＲを比較器８４が発生する壕
で、調査が継続する。制御手段２０が上方の走査線上の
調査の完了を示す信号ＦＲｉ受けると、信号ＬＳが打ち
消され、かつ補信号ＬＳで置き換えられ、この補信号Ｌ
Ｓでマルチプレクサ８０を第２位置に切り換える。 （９０） 第１５図は、第１２図の「下方の走査線上の全ての接続
セグメント全調査」する手順の詳細を示スフローチャー
１・である。マルチプレクサ８０は第２位置にあり、減
算器８７で値ｙから１単位だけ減算した値を伝送する。 次いでこの値は、第２位置にあるマルチプレクサ８１に
よって走査線指示器８３のデータ入力端子に伝送される
。制御手段２０は、値ｙ。＋１を走査線指示器８３にか
つ値Ｘ をドツト指示器７１にロードさせる信号ＣＨを
発生する。以下の動作は、上方の走査線上の全ての接続
セグメントを調査するために実行される動作と同じであ
る。 第１６図は、この発明の復号化装置の一実施例のブロッ
ク図である。この実施例での、得号化装置は、符号化さ
れたデータを受ける入力端子１１９と、ＨＤＬＣ復号器
１２０と、３つのハフマンゆ号器１３５と、３つの差動
復号器１２１と、バッファメモリ１２２と称するＲＡＭ
と、書込みアドレス指示器１２３を形成するカウンタと
、読出しアドレス指示器１２４を形成するカウンタど、
ディジタル形の比較器１３４と、影像メモリ１２５と称
すルＲＡＭト、セグメントの各ドラｌ−を決定するドツ
ト決定手段１３１と、制御手段１；３２とを具備して構
成される。ＨＤＬＣ復号器１２０は、入力端子１１９に
接続される入力端子と、制御手段１３２の入力端子、３
つのノ・フマン復号器１３５の第１共通入力端子および
３つの差動復号器１２１の第１共通入力端子に接続され
る第１出力端子と、３つの−・フマン復号器１３５の３
つの入力端子に接続されろ３つの他の出力端子とを持つ
。３つのノ・フマン復号器１３５は、それぞれ３つの差
動復号器１２１の入力端子に接続される出力端子を持つ
。 ３つの差動復号器１２１の各出力端子は、・ぐラフアメ
モリ１２２の３つのデータ入力端子のそれぞれに接続さ
れる。バッフ−γメモリ１２２は、制御手段１３２から
論理信号ＥＴおよびＬＴｉそれぞれを受ける書込み制御
入力端子および読出し制御入力端子と、ｌ、込みアドレ
ス指示器】２３の出力端子および読出しアドレス指示器
１２４の出力端子のそれぞれに接続される書込みアト１
／ス入力端子およ′ヒ嘗出しアドレス入力端子と、ドツ
ト決定手段１３】の３つの第１入力端子のそれぞれに接
続される３つの出力端子とを持つ。各指示器１２３およ
び１２４は、インクリメント信号ＩＥおよびＩＬをそれ
ぞれ供給する制御手段１３２の出力端子に接続される入
力端子を持つ。比較器１３４は、書込みアドレス指示器
１２３および読出しアドレス指示器１２４の出力端子に
それぞれ接続される２つの入力端子と、制御手段１３２
の入力端子に接続されて、入力信号が同じ時、すなわち
バッファメモリ１２２が空の時に論理信号ＴＶを制御手
段１３２に供給する出力端子とを持つ。 ドツト決定手段１３１は、走査線指示器１２６であるレ
ジスタ、ドツト指示器１２７であるレジスタ、レジスタ
１２８、ディジタル形の比較器１２９、インバータ１．
３３．２つの入力を持つＡＮＤグー） １．３０ ｋ具
備して構成される。この手段１３１の３つの第１入力端
子は、それぞれ走査線指示器１２６の入力端子と、ドツ
ト指示器１２７の入力端子と、レジスタ１２８の入力端
子に接続（９３） される。この手段１３１の第２入力端子は、走査線指示
器１２６のロード制御入力端子Ｃｈと、ドツト指示器１
２７のロード制御入力端子Ｃｈと、レジスタ１２８のロ
ード制御入力端子に接続され、制御手段１３２から信号
ＣＰを受ける。走査線指示器１２６の出力端子は影像メ
モリ１２５の走査線アドレス入力端子に接続され、ドツ
ト指示器１２７の出力端子は影像メモリ１２５のドツト
アドレス入力端子と比較器１２９の第１入力端子に接続
される。レジスタ１２８の出力端子は比較器１２９の第
２入力端子に接続される。比較器１２９の出力端子は、
インバータ１３３の入力端子と制御手段１３２の入力端
子に接続され、比較器１２９の入力端子のディジタル信
号が同一の時に、論理信号Ｆｆ送出する。イン・ぐ−夕
１３３の出力端子はＡＮＤケ”−）１３０の第１入力端
子に接続され１ＡＮＤ ＆″′−ｌ−１３０の第２入力
端子はクロック信号Ｈ′ヲ供給する制御手段１３２の出
力端子に接続され、ＡＮＤケ゛−）１３０の出力端子は
、一方でドツト指示器１２７のクロック入力端子ＣＫに
、他方（９４） で影像メモリ１２５の１込み制御入力端子にそｆ＋。 そｔ１接続される。影像メモリ１２５は永久信号１を受
けるデータ入力端子を持つ。 後月化装置は、第１６図には示さない公知の手段により
符月化装置と同期される。画像の復号化の最初には、後
月化装置は、影像メモリ１２５の全てのアドレスにＯを
入れ、かっ１込みおよび読出し各アドレス指示器１２３
、１２４ ’、Ｈ初期設定することにより、初期設定
される。Ｈｒ）ＬＣ復号器１２０が符号化されたデータ
のシーケンス中のフラグを検出すると、その第１位置か
ら論理信号ＨＲを発生し、１つのゾーンの復号化の開始
を制御手段１３２に知らせると共に、最初のセグメント
の最初のドツトの絶対座標がハフマン符号化を受けてい
ないので、２つのハフマン復号器１３５の機能全禁止し
、かつ、そのゾーンの最初のセグメントに対応する３項
目のデータが別に符号化されていないので、その３項目
のデータに対する３つの差動復号器１２１の機能を禁止
する。他のセグメントに対しては、直前に復号化された
セグメントｋ （但し、ｋは２より大きい整数）の座標
Ｘｋ、Ｘ′に、ｙｋから言」−算される、−ヒゲメンｌ
□ （ｋ−Ｎ）の前端の横座標と後端の横座標と両端の
縦座標を含む座標Ｘ１（□−＋ ｌ ”ｋ−Ｈ’ ”ｋ
＋１を、差動復号器１２１が送出する。これらの座標は
、制御信号ＥＴの作用により・ぐラフアメモリ１２２に
記憶される。バッファメモリ］２２における書込み操作
が終ると、制御手段１３２は書込みアドレス指示器１２
３をインクリメントする信号ＩＥｉ発生する。 各セグメントのドツトは、入力端子１］９でのデータの
受信速度とは無関係に、クロック・にルスＨ′に同期し
てドツト決定手段１３１により決定される。制御手段１
３２は、信号ＩＩ、を発生して読出しアドレス指示器１
２４をインクリメントし、次いで信号Ｉ Ｔ ｆ発生し
てバッファメモリ１２２の読出し操作を実行する。制御
手段１３２により発生される信号ｃｐの結果として、値
Ｘｋ、Ｘ′、Ｃ２ｙｋはドツト指示器１２７、レジスタ
１２８、走査線指示器１２６にそれぞれロードされる。 Ａ、ＮＤケゝ−） １．３０はクロック信号Ｈ／ Ｔ、
ドツト指示器１２７の入力端子ＣＫに伝送してインクリ
メントし、かつ影像メモリ１２５の書込み制御入力端子
にも伝送して、走査線指示器１２６とドツト指示器１２
７の指定されたアドレスに信号１を入れる。ドツト指示
器１２７の出力端子から送出されたアドレス信号が、レ
ジスタ１２８に記憶された値に等しくなるまで、書込み
動作のシーケンスが実行される。 次いで比較器１２９から送出される論理信号Ｆが、現在
のセグメントのドツトの決定が完了したこと全制御手段
１３２に知らせ、かつインバータ１３３で反転された後
でＡＮＤケ＋−１−１３０をブロックする。ドツト指示
器１２７のインクリメントが停止される。制御手段１３
２はバッファメモリ１２２の他の読出し操作を実行し、
他のセグメントの各ドラトラ決定する。この手順は、書
込みアドレス指示器１２３が送出するアドレス信号が、
読出しアドレス指示器１２４が送出するアドレス信号と
等しくなり、そして比較器１３４が制御手段１３２にバ
ッファメモリ１２２が空であることを知らせる論理信号
ＴＶを供給した時に、バッファメモリ（９７） １２２が空に々る１で繰り返される。次いで制御手段１
３２は、新しいデータがバッファメモリ１２２に入れ終
ったことを示す信号ＴＶの消滅を待機する。 その他、１つの影像の各ドツトの特徴の数が３以上であ
るよう々実施例では、ＨＤＬＣ復号器１２０は、そのゾ
ーンの全てのドツトが共通に持つ特徴を示す各ゾーンの
ピッｌ−ｉ再現することと、この信号をそのゾーンの復
号化の期間中影像メモリ１３５のデータ入力端子に供給
することとの、付加的な機能を実行する。 その他、セグメンｌ−（ｋ＝１）の長さがセグメントに
の長さと異なって符号化されるよう々実施例では、３つ
の差動復号器１２１に加えて、セグメントの後端の横座
標全計算する前にそのセグメントの長さを計算するだめ
の第４の差動復号器が用いられる。 この発明は、上述の実施例で用いられる符号化装置およ
び復号化装置には決して限定されない。 当業者であれば、この発明の範囲と精神から逸脱（９８
） することなく、他の符号化装置および徨号化装置を構成
することができよう。 （Ｓス下・本台）
で影像メモリ１６が読出し制御化＊ ＬＭＩと書込み制
御信号ＥＭＩを受けた時に影像メモリ１６の信号Ｍ（ｘ
、ｙ） ’読み出しかつ打ちこ肖し、そしてＭ（ｘ、ｙ
）の値を調べることにより、決定される。 Ｍ（ｘ、ｙ）が０でなければ、最初のセグメントの後端
が未だ見つけられておらず、ドツト指示器７１が信号Ｉ
Ｘによシもう一度インクリメントされる。 新しいインクリメントの名前に、Ｘの値が調ヘラれる。 ＸがＸｍａＸに等しければ、調査は走査線の右端に到達
してそれり上続けられず、ドツト指示器２０が信号Ｅｘ
を制御手段２０に供給して、インクリメントが停止され
る。値Ｍ（ｘ、ｙ）が０に等しければ、同様にインクリ
メントが停止にされ、両方の場合共に制御手段２０は、
レジスタ７６の出力端子と走査線指示器８３の出力端子
と減算器８５の出力端子からそれぞれ供給される値ｘ
ｒ ｙ ｒ （Ｘ−１）からなる信号Ｘ。＋ ｙｏ ＋
Ｘ’ｏのスタックメモリ２６への書込み全トリガする
信号ＥＰを発生する。 第１４図は、第１２図の「上方の走査線上の全ての接続
セグメントを調査」する手順の詳細を示すフローチャー
１・である。制御信号ＬＳはマルチ（８５） ゾレクザ８０を第２位置に切り換える。マルチプレクサ
８１は信号ＰＳの消滅によって既に第２位置に切り換え
られており、加算器７つの出力端子により送出された信
号Ｙ。−１が、走査線指示器８３のデータ入力端子に伝
送される。マルチプレクサ７０は信号ｐｓの消滅によっ
て第２位置に切り換えられており、従って、レジスタ７
５の出力端子から送出された信号Ｘ。は、ドツト指示器
７１のデータ入力端子に伝送される。現在のセグメント
がソー ン＋７） 最初のセグメントであれば、Ｘｃ＝
ＸｏカつＹ。−１＝Ｙ−１である。現在のドツトがゾー
ンのセグメンＩ−ｋであれば、Ｘｃ ” ｘ ｋかつｙ
。＝ｙｋ、である。 制御手段２０は、それらの値を指示器７６と８３にロー
ドすること全トリがする信号ＣＨと、次いで値Ｍ（ｘ、
ｙ）二Ｍ（ｘＯ＋ｙ＋）−１）を影像メモ１月６に連続
的に読み出しかつ打ち消す信号ＬＭＩと信号ＥＭＩを発
生する。Ｍ（Ｘ、ｙ〜１）−〇であれば、前端が現在
０ のセグメントの前端の左側に位置する接続セグメントは
なく、上方の走査線上の調査は、Ｘ６以上の（８６） 横座標の値に対して継続される。Ｍ（ｘ、ｙ）が１に等
しければ、接続セグメントの前端が検出される捷で、Ｘ
以下のＸの値について調査が継続される。 この場合に、制御手段２０はこの信号を記憶し、さらに
マルチプレクサ７３を第１位置に切り換えることをトリ
ガする信号Ｍ１を発生する。次いで制御手段２０は、接
続セグメントの前端が検出されたことを示す値Ｍ（ｘ、
ｙ）二〇が検出されるまでドツト指示器７１からの信号
Ｘをデクリメントするパルスからなる一連の信号ＤＸｉ
発生する。次いで制御手段２０は、値（Ｘ＋１）’（ｒ
レノスタフ６に記憶するだめの信号ＳＸを発生する。ｘ
＋１は、ドツト指示器７１の出力端子からの信号Ｘを、
加算器７２で１だけインクリメントし、かつそれぞれ第
１位置および第２位置にあるマルチプレクサ７３および
７４により伝送したものからなる。１単位の加算は、セ
グメントの端部の検出に必要な横座標の超過と釣り合う
。Ｘが０にデクリメントされれば、ドツト指示器７１の
第１出力端子は信号ＥＸを送出する。制御手段２０がこ
の信号を受けると、制御手段２０はドツト指示器７１の
デクリメント全停止し、信号ＳＸを発生して値つ＋＋（
＝＋）をレジスタ７５に記憶することをトリガするが、
これは、この場合に接続セグメントの前端が走査線の最
初のドツト」二に位置しており、さらに左側にはないか
らである。 ’（ｘ 、５ｙ−”）が１に等しければ、制御手段２０
はこの値全記憶し、信号Ｍ１の補信号Ｍ１を発生して、
マルチプレクサ７３を第２位置に切り換える。 次いで制御手段２０は、ドツト指示器７１をインクリメ
ントし、現在のセグメントの前端より右側で最初の接続
セグメントの前端を調べるだめの・やルスからなる一連
の信号■Ｘを発生する。各インクリメントの後で、Ｍ（
Ｘ、Ｙ）が影像メモリ１６に読み込１れ打ち消され、次
いで読み出された信号が調べられる。Ｍ（Ｘ、ｙ）が１
の場合は、制御手段２０はＸをレジスタ７５に記憶する
だめの信号ＳＸを発生する。ＸがＸ’Ｃ−％ ｚすなわ
ち現在のセグメントの後端の横座標捷でインクリメント
されると、比較器８４の出力端子は、上方の走査線」二
の接続セグメントの調査が完了したことを制御手段２０
に知らせる信号ＦＲｉ送出する。 上方の走査線上で現在のセグメントに最初に接続された
セグメントの後端の調査は、Ｍ（ｘ、ｙ）の値が０に等
しいことが検出されるまで、一連の信号ＩＸによりドツ
ト指示器７１をインクリメントすることからなる。そこ
で、後端の横座標は減算器８５により送られた信号（Ｘ
−１）からなる。１単位の減算は、セグメントの後端を
検出するために後端を超過する効果と釣り合う。セグメ
ントの後端が検出されずにＸがＸｍａＸのレベルに到達
したら、走査線の右端に到達したことを示す信号ＥＸを
ドツト指示器７１が発生し、制御手段２０がドツト指示
器７１のインフリメントラ停止し、後端の横座標が（−
１）に等しい（ｘ−１）からなる。 ＸｍａＸ かくして、最初の接続セグメントの両端の座標が、アド
レス兼状態発生器２１の第１出力端子に入手可能となる
。制御手段２０は、セグメント指示器２８をインクリメ
ントする信号ＩＰと、次いでスタックメモリ２６にこれ
らの座標の値を書き（８９） 込むことをトリガする信号ＥＰを発生する。第９図のセ
グメン）１１１の場合、これらの値ＵＸ ”” Ｘ ｋ
→−１，Ｘ−１＝Ｘ′に＋１ ＋ ｙ−ｙｋ−ｊである
。 上方の走査線の他の接続セグメントの調査は、他のセグ
メントの発見の可能性がある限り、言い換えれば、見出
そうとする最後の接続セグメントの後端の横座標が現在
のセグメントの後端の横座標に等しくなるか捷だけ越え
る壕で、継続される。 第９図において、例えばセグメント１１１の後端の検出
の後で、ＸｋｌがＸ／より小さいので、右側へ調査を続
けることができる。セグメント１１２の後端の検出の後
で、４＋２がｘ′により小さいので、調査を続けること
ができる。この具体例では、Ｘが粍−４に等しいかまた
は越えたことを示す信号ＦＲを比較器８４が発生する壕
で、調査が継続する。制御手段２０が上方の走査線上の
調査の完了を示す信号ＦＲｉ受けると、信号ＬＳが打ち
消され、かつ補信号ＬＳで置き換えられ、この補信号Ｌ
Ｓでマルチプレクサ８０を第２位置に切り換える。 （９０） 第１５図は、第１２図の「下方の走査線上の全ての接続
セグメント全調査」する手順の詳細を示スフローチャー
１・である。マルチプレクサ８０は第２位置にあり、減
算器８７で値ｙから１単位だけ減算した値を伝送する。 次いでこの値は、第２位置にあるマルチプレクサ８１に
よって走査線指示器８３のデータ入力端子に伝送される
。制御手段２０は、値ｙ。＋１を走査線指示器８３にか
つ値Ｘ をドツト指示器７１にロードさせる信号ＣＨを
発生する。以下の動作は、上方の走査線上の全ての接続
セグメントを調査するために実行される動作と同じであ
る。 第１６図は、この発明の復号化装置の一実施例のブロッ
ク図である。この実施例での、得号化装置は、符号化さ
れたデータを受ける入力端子１１９と、ＨＤＬＣ復号器
１２０と、３つのハフマンゆ号器１３５と、３つの差動
復号器１２１と、バッファメモリ１２２と称するＲＡＭ
と、書込みアドレス指示器１２３を形成するカウンタと
、読出しアドレス指示器１２４を形成するカウンタど、
ディジタル形の比較器１３４と、影像メモリ１２５と称
すルＲＡＭト、セグメントの各ドラｌ−を決定するドツ
ト決定手段１３１と、制御手段１；３２とを具備して構
成される。ＨＤＬＣ復号器１２０は、入力端子１１９に
接続される入力端子と、制御手段１３２の入力端子、３
つのノ・フマン復号器１３５の第１共通入力端子および
３つの差動復号器１２１の第１共通入力端子に接続され
る第１出力端子と、３つの−・フマン復号器１３５の３
つの入力端子に接続されろ３つの他の出力端子とを持つ
。３つのノ・フマン復号器１３５は、それぞれ３つの差
動復号器１２１の入力端子に接続される出力端子を持つ
。 ３つの差動復号器１２１の各出力端子は、・ぐラフアメ
モリ１２２の３つのデータ入力端子のそれぞれに接続さ
れる。バッフ−γメモリ１２２は、制御手段１３２から
論理信号ＥＴおよびＬＴｉそれぞれを受ける書込み制御
入力端子および読出し制御入力端子と、ｌ、込みアドレ
ス指示器】２３の出力端子および読出しアドレス指示器
１２４の出力端子のそれぞれに接続される書込みアト１
／ス入力端子およ′ヒ嘗出しアドレス入力端子と、ドツ
ト決定手段１３】の３つの第１入力端子のそれぞれに接
続される３つの出力端子とを持つ。各指示器１２３およ
び１２４は、インクリメント信号ＩＥおよびＩＬをそれ
ぞれ供給する制御手段１３２の出力端子に接続される入
力端子を持つ。比較器１３４は、書込みアドレス指示器
１２３および読出しアドレス指示器１２４の出力端子に
それぞれ接続される２つの入力端子と、制御手段１３２
の入力端子に接続されて、入力信号が同じ時、すなわち
バッファメモリ１２２が空の時に論理信号ＴＶを制御手
段１３２に供給する出力端子とを持つ。 ドツト決定手段１３１は、走査線指示器１２６であるレ
ジスタ、ドツト指示器１２７であるレジスタ、レジスタ
１２８、ディジタル形の比較器１２９、インバータ１．
３３．２つの入力を持つＡＮＤグー） １．３０ ｋ具
備して構成される。この手段１３１の３つの第１入力端
子は、それぞれ走査線指示器１２６の入力端子と、ドツ
ト指示器１２７の入力端子と、レジスタ１２８の入力端
子に接続（９３） される。この手段１３１の第２入力端子は、走査線指示
器１２６のロード制御入力端子Ｃｈと、ドツト指示器１
２７のロード制御入力端子Ｃｈと、レジスタ１２８のロ
ード制御入力端子に接続され、制御手段１３２から信号
ＣＰを受ける。走査線指示器１２６の出力端子は影像メ
モリ１２５の走査線アドレス入力端子に接続され、ドツ
ト指示器１２７の出力端子は影像メモリ１２５のドツト
アドレス入力端子と比較器１２９の第１入力端子に接続
される。レジスタ１２８の出力端子は比較器１２９の第
２入力端子に接続される。比較器１２９の出力端子は、
インバータ１３３の入力端子と制御手段１３２の入力端
子に接続され、比較器１２９の入力端子のディジタル信
号が同一の時に、論理信号Ｆｆ送出する。イン・ぐ−夕
１３３の出力端子はＡＮＤケ”−）１３０の第１入力端
子に接続され１ＡＮＤ ＆″′−ｌ−１３０の第２入力
端子はクロック信号Ｈ′ヲ供給する制御手段１３２の出
力端子に接続され、ＡＮＤケ゛−）１３０の出力端子は
、一方でドツト指示器１２７のクロック入力端子ＣＫに
、他方（９４） で影像メモリ１２５の１込み制御入力端子にそｆ＋。 そｔ１接続される。影像メモリ１２５は永久信号１を受
けるデータ入力端子を持つ。 後月化装置は、第１６図には示さない公知の手段により
符月化装置と同期される。画像の復号化の最初には、後
月化装置は、影像メモリ１２５の全てのアドレスにＯを
入れ、かっ１込みおよび読出し各アドレス指示器１２３
、１２４ ’、Ｈ初期設定することにより、初期設定
される。Ｈｒ）ＬＣ復号器１２０が符号化されたデータ
のシーケンス中のフラグを検出すると、その第１位置か
ら論理信号ＨＲを発生し、１つのゾーンの復号化の開始
を制御手段１３２に知らせると共に、最初のセグメント
の最初のドツトの絶対座標がハフマン符号化を受けてい
ないので、２つのハフマン復号器１３５の機能全禁止し
、かつ、そのゾーンの最初のセグメントに対応する３項
目のデータが別に符号化されていないので、その３項目
のデータに対する３つの差動復号器１２１の機能を禁止
する。他のセグメントに対しては、直前に復号化された
セグメントｋ （但し、ｋは２より大きい整数）の座標
Ｘｋ、Ｘ′に、ｙｋから言」−算される、−ヒゲメンｌ
□ （ｋ−Ｎ）の前端の横座標と後端の横座標と両端の
縦座標を含む座標Ｘ１（□−＋ ｌ ”ｋ−Ｈ’ ”ｋ
＋１を、差動復号器１２１が送出する。これらの座標は
、制御信号ＥＴの作用により・ぐラフアメモリ１２２に
記憶される。バッファメモリ］２２における書込み操作
が終ると、制御手段１３２は書込みアドレス指示器１２
３をインクリメントする信号ＩＥｉ発生する。 各セグメントのドツトは、入力端子１］９でのデータの
受信速度とは無関係に、クロック・にルスＨ′に同期し
てドツト決定手段１３１により決定される。制御手段１
３２は、信号ＩＩ、を発生して読出しアドレス指示器１
２４をインクリメントし、次いで信号Ｉ Ｔ ｆ発生し
てバッファメモリ１２２の読出し操作を実行する。制御
手段１３２により発生される信号ｃｐの結果として、値
Ｘｋ、Ｘ′、Ｃ２ｙｋはドツト指示器１２７、レジスタ
１２８、走査線指示器１２６にそれぞれロードされる。 Ａ、ＮＤケゝ−） １．３０はクロック信号Ｈ／ Ｔ、
ドツト指示器１２７の入力端子ＣＫに伝送してインクリ
メントし、かつ影像メモリ１２５の書込み制御入力端子
にも伝送して、走査線指示器１２６とドツト指示器１２
７の指定されたアドレスに信号１を入れる。ドツト指示
器１２７の出力端子から送出されたアドレス信号が、レ
ジスタ１２８に記憶された値に等しくなるまで、書込み
動作のシーケンスが実行される。 次いで比較器１２９から送出される論理信号Ｆが、現在
のセグメントのドツトの決定が完了したこと全制御手段
１３２に知らせ、かつインバータ１３３で反転された後
でＡＮＤケ＋−１−１３０をブロックする。ドツト指示
器１２７のインクリメントが停止される。制御手段１３
２はバッファメモリ１２２の他の読出し操作を実行し、
他のセグメントの各ドラトラ決定する。この手順は、書
込みアドレス指示器１２３が送出するアドレス信号が、
読出しアドレス指示器１２４が送出するアドレス信号と
等しくなり、そして比較器１３４が制御手段１３２にバ
ッファメモリ１２２が空であることを知らせる論理信号
ＴＶを供給した時に、バッファメモリ（９７） １２２が空に々る１で繰り返される。次いで制御手段１
３２は、新しいデータがバッファメモリ１２２に入れ終
ったことを示す信号ＴＶの消滅を待機する。 その他、１つの影像の各ドツトの特徴の数が３以上であ
るよう々実施例では、ＨＤＬＣ復号器１２０は、そのゾ
ーンの全てのドツトが共通に持つ特徴を示す各ゾーンの
ピッｌ−ｉ再現することと、この信号をそのゾーンの復
号化の期間中影像メモリ１３５のデータ入力端子に供給
することとの、付加的な機能を実行する。 その他、セグメンｌ−（ｋ＝１）の長さがセグメントに
の長さと異なって符号化されるよう々実施例では、３つ
の差動復号器１２１に加えて、セグメントの後端の横座
標全計算する前にそのセグメントの長さを計算するだめ
の第４の差動復号器が用いられる。 この発明は、上述の実施例で用いられる符号化装置およ
び復号化装置には決して限定されない。 当業者であれば、この発明の範囲と精神から逸脱（９８
） することなく、他の符号化装置および徨号化装置を構成
することができよう。 （Ｓス下・本台）
第１図はこの発明における影像の１つの見本のゾーンを
形成するセグメントを規定するために採用される順序を
示す図、第２図は第１図のセグメント指示器するデータ
の符号化と伝送のために採用される順序を示す図、第３
図はこの発明の影像の符号化および復号化方法を実現す
る符号化装置の実施例のブロック図、第４図ないし第７
図はそれぞれ第３図の各部の詳細を示すブロック図、第
８図は第３図の符号化装置の動作を同期するだめのクロ
ック信号の具体例のタイムチャート、第９図はセグメン
ト両端の座標を表わすために使用される記号を示す、見
本の影像ゾーンを示す図、第１０図は第３図のセグメン
ト決定手段の詳細を示すブロック図、第１１図ないし第
１５図はこの発明の影像の符号化および復号化方法を説
明するフローチャート、第１６図はこの発明の影像の符
号化および復号化方法を実現する復号化装置の実施例の
ブロック図である。 １６・・・影像メモリ、１７・・・ゾーン決定手段、１
８・・・セグメント決定手段、１９・・・符号化兼伝送
手段、２０・・・制御手段、２１・・・アドレス兼状態
発生器、２２・・・アドレスメモリ、２３・・・状態メ
モリ、２５・・・接続セグメント決定手段、２６・・・
スタックメモリ、２７・・・ゾーン指示器、２８・・・
セグメント指示器、２９・・・差動符号器、３ｏ・・・
ハフマン符号器、３１・・・ＨＤＬＣ符号器、３２・・
・バッファメモリ、１２０・・・ＨＤＬＣ復号器、１２
１・・・差動復号器、１２２・・・バッファメモリ、１
２５・・・影像メモリ、１３１・・・ドツト決定手段、
１３２・・・制御手段、１３５・・・ハフマン復号器。 特許出願人 トムソンーセーエスエフ 特許出願代理人 弁理士 山 本 恵 − （１０１）
形成するセグメントを規定するために採用される順序を
示す図、第２図は第１図のセグメント指示器するデータ
の符号化と伝送のために採用される順序を示す図、第３
図はこの発明の影像の符号化および復号化方法を実現す
る符号化装置の実施例のブロック図、第４図ないし第７
図はそれぞれ第３図の各部の詳細を示すブロック図、第
８図は第３図の符号化装置の動作を同期するだめのクロ
ック信号の具体例のタイムチャート、第９図はセグメン
ト両端の座標を表わすために使用される記号を示す、見
本の影像ゾーンを示す図、第１０図は第３図のセグメン
ト決定手段の詳細を示すブロック図、第１１図ないし第
１５図はこの発明の影像の符号化および復号化方法を説
明するフローチャート、第１６図はこの発明の影像の符
号化および復号化方法を実現する復号化装置の実施例の
ブロック図である。 １６・・・影像メモリ、１７・・・ゾーン決定手段、１
８・・・セグメント決定手段、１９・・・符号化兼伝送
手段、２０・・・制御手段、２１・・・アドレス兼状態
発生器、２２・・・アドレスメモリ、２３・・・状態メ
モリ、２５・・・接続セグメント決定手段、２６・・・
スタックメモリ、２７・・・ゾーン指示器、２８・・・
セグメント指示器、２９・・・差動符号器、３ｏ・・・
ハフマン符号器、３１・・・ＨＤＬＣ符号器、３２・・
・バッファメモリ、１２０・・・ＨＤＬＣ復号器、１２
１・・・差動復号器、１２２・・・バッファメモリ、１
２５・・・影像メモリ、１３１・・・ドツト決定手段、
１３２・・・制御手段、１３５・・・ハフマン復号器。 特許出願人 トムソンーセーエスエフ 特許出願代理人 弁理士 山 本 恵 − （１０１）
Claims (9)
- （１）符号化方法が、所定の特徴を持つ１つのドラ ト
を、 一左千ドットと上方ドツトの双方が前記特徴を持たない
場合には、１つの新しいゾーンへ；−左手ドツトが前記
特徴を持ちかつ上方ドツトが該特徴を持たない場合には
、該左手ドツトを含むゾーンへ； 一左千ドットが前記特徴を持たずかつ上方ドツトが該特
徴を持つ場合には、該上方ドツトを含むゾーンへ； −・隣接する左手ドツトと上方ドツトの双方が前記特徴
を持ち、 ・左手ドツトを含むゾーンと上方ドツトを含むゾーンが
分離しており、 ・左手ドツトを含むゾーンが以前に他のゾーンを全く吸
収していない場合には、左手ドツトを含むゾーンを上方
ドツトを含むゾーンで吸収した結果得られるゾーンへ； −・隣接する左手ドツトと上方ドツトの双方が前記特徴
を持ち、 ・左手ドツトを含むゾーンと上方ドツトを含むゾーンが
分離しておシ、 ・左手ドツトを含むゾーンが既に少なくとも１つのゾー
ンを吸収しておシ、 ・上方ドツトを含むゾーンが以前に他のゾーンを全く吸
収していない場合には、上方ドツトを含むゾーンを左手
ドツトを含むゾーンで吸収した結果得られるゾーンへ； −・隣接する左手ドツトと上方ドツトの双方が前記特徴
を持ち、 ・該２つのドツトが同一のゾーンに属する場合には、左
手ドツトと上方ドツトの双方を含むゾーンへ； 割シ当てることにより、前記所定の特徴を持つド壜 ッ肖−ンにグループ分けする工程と、 前記各ゾーンに対して、 −前記特徴の性質を指示し； 一前記ゾーンを並列の接続セグメントに分解し；−セグ
メントの影像内の位置と長さを規定する：３つの値によ
シ、最初のセグメントを符号化し；−セグメン）ｋ（但
しｋは２以上の整数）に対する位置を規定する２つの値
と、長さを規定する１つの値によりセグメント（ｋ＋１
）を符号化（但し、セグメンＩ−ｋは当該ゾーンに属し
かつセグメン）（ｋ＋１）の直前に符号化されたもので
あり、そしてセグメント（ｋ＋１）は、もしあればセグ
メンｌ−ｋに接続するセグメントの中から選択され、そ
うでなければ当該ゾーンに属しかつ未だ符号化されてい
ないセグメントから選択される）する工程を具備して構
成され、 前記影像中の各ドツトの特徴を再現するための復号化方
法が、各ゾーンに対して、 −一最初のセグメントについて符号化された３つの値か
ら該最初のセグメントの各ドツトの座標を得る工程と； 一セグメントｋに対する長さおよび位置を規定する３つ
の値と、セグメントｌ（のドツトに対する座標から、当
該ゾーンの各セグメン） （ｋ ＋１． ）の各ドツト
に対する座標を得る工程とを具備して構成される影像の
符号化および復号化方法。 - （２）・隣接する左手ドツトと上方ドツトの双方が所定
の特徴を持ち、 ・左手ドツトを含むゾーンと上方ドツトを含むゾーンが
分離しており、 ・前記２つのゾーンがそれぞれ少々くとも１つのゾーン
を吸収している場合には、１つのドツトが、左手ドツト
を含むゾーンに割り当てられる特許請求の範囲第１項記
載の影像の符号化および復号化方法。 - （３）・隣接する左手ドツトと上方ドツトの双方が所定
の特徴を持ち、 ・左手ドツトを含むゾーンと上方ドッｌ−ヲ含むゾーン
が分離しており、 ・前記２つのゾーンがそれぞれ少なくとも１つのゾーン
を吸収している場合には、１つのドツトが、上方ドツト
を含むゾーンを左手ドツトを含むゾーンで吸収した結果
得られるゾーンに割り当てられる特許請求の範囲第１項
記載の影像の符号化および復号化方法。 - （４） 同じ特徴を持つ接続ドツトをゾーンにグルー
プ分けする工程が、該ゾーンのそれぞれにゾーーン番号
２．を指定する手順と、該ゾーンの状態を以下の主要の
成分、すなわち、 −ｘ。、ｙｏ＝該ゾーンに割り当てられた最初のドツト
の座標； 一’ｒｚ、：該ゾーンが少なくとも１つの他のジーンを
吸収しているか否かを示す吸収指示ビットの値； −ＵＺｉ：該ゾーンが他のゾーンに吸収されているか否
かを示す消滅指示ビットの値； を持っ状態ペク）Ｊ＋ｚ）ｉ：ｚ、にょシ規定する手順
を含み、 影像の符号化および復号化方法がさらに、ドツトが前記
ゾーンに割り当てられ、かつ該割当てがゾーンの創成と
消滅を含む時に、ゾーンの状態ベクトルの各成分の値を
更新する工程を具備して構（５） 成される特許請求の範囲第１項記載の影像の符号化およ
び復号化方法。 - （５） セグメントの位置と長さを規定する３つの値
がそれぞれハフマンコードを受ける特許請求の範囲第１
項記載の影像の符号化および復号化方法。 - （６） セグメント（ｋ＋１）（但し、ｋは２以上の
整数）の長さを規定する値が、該セグメント（ｋ＋１）
の長さとセグメン）ｋの長さの差を符号化した値、およ
び各ゾーンの最初のセグメントの長さを符号化した値で
ある特許請求の範囲第１項ないし第５項のいずれかに記
載の影像の符号化および復号化方法。 - （７）−ドツトが割り当てられるゾーンの番号を形成す
る該ドツトのアドレスを規定し、かつ該ゾーンの状態ベ
クトル指示ビットの値を更新するアドレス兼状態発生器
と； 一影像の全てのゾーンの状態ベクトルの各成分の値を記
憶する状態メモリと； 一吸収されたゾーンの番号の値と該ゾーンを吸収したゾ
ーンの番号の値を一致させるアドレスメ（６） そりと； −どのセグメントが所定のゾーンに接続されるかを決定
するセグメント決定手段と； −該セグメント決定手段により決定された接続セグメン
トを規定するデータを記憶するスタックメモリおよびセ
グメント指示器と； −セグメントに分解すべきゾーンを指定するアドレス信
号のシーケンスを前記状態メモリに供給するゾーン指示
器と； 一影像中の全てのドツトが持つ特徴を指定するデータを
記憶する影像メモリと； −セグメントｋ（但し、ｌ（は２以上の整数）に対する
セグメント（ｋ＋１）の相対位置を規定する２つの値と
その長さを決定する３つの差動符号器と； −２つの連続するゾーンのデータパケットの間に、１つ
のゾーンの全てのドツトが持つ特徴を指示するフラグお
よびビットを挿入する符号器と；−符号化装置により送
出される符号化されたデータの流れを通過させるバッフ
ァメモリとを具備して構成される影像の符号化装置。 - （８） 差動符号器により送出された３つの値のそれ
ぞれをハフマンコードで符号化し、かつ各データパケッ
トの後にフラグを挿入する符号器へ伝送するだめの３つ
のハフマン符号器をさらに具備して構成される特許請求
の範囲第７項記載の影像の符号化装置。 - （９）−符号化されたデータを受信し、フラグを検出し
、各ゾーンの全てのドツトが持つ特徴を指示し、かつ３
つの信号を送出する復号器と；−該復号器により送出さ
れた前記３つの信号を受信し、直前に復号化されたセグ
メントであるセグメン）ｋ（但し、ｋは２以上の整数）
の位置と長さを規定する復号された信号に基づいて、セ
グメン） （ｋ ＋１． ）の位置と長さを規定する３
つの復号化された信号を計算する３つの差動復号器と；
−該３つの復号化された信号を記憶するバッファメモリ
と； 一影像内の全てのドツトが持つ特徴を指示するデータを
記憶する影像メモリと； 一セグメントの各ドツトを決定し、該セグメントの全て
のドツトが持つ特徴を示すデータを前記影像メモリ内に
入力するために、前記３つの復号化された信号の各組に
ついてどのドツトが該セグメントを形成するかを示すア
ドレス信号のシーケンスを発生させるドツト決定手段と
を具備して構成される影像の復号化装置。 ００ 復号器により送出された３つの信号のそれぞれ
をハフマンコードで復号化し、かつ３つの差動復号器に
伝送する３つのハフマン復号器をさらに具備して構成さ
れる特許請求の範囲第９項記載の影像の復号化装置。 （以下＃ｃ３） （９）
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8216900 | 1982-10-08 | ||
| FR8216900A FR2534434B1 (fr) | 1982-10-08 | 1982-10-08 | Procede de codage et de decodage d'une image et dispositifs pour la mise en oeuvre de ce procede |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5990462A true JPS5990462A (ja) | 1984-05-24 |
Family
ID=9278102
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58187741A Pending JPS5990462A (ja) | 1982-10-08 | 1983-10-08 | 影像の符号化および復号化方法およびその装置 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0108659A1 (ja) |
| JP (1) | JPS5990462A (ja) |
| FR (1) | FR2534434B1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5475501A (en) * | 1991-09-30 | 1995-12-12 | Sony Corporation | Picture encoding and/or decoding method and apparatus |
| CN110875744B (zh) * | 2018-08-31 | 2023-06-20 | 阿里巴巴集团控股有限公司 | 编码方法及装置 |
| CN114070328A (zh) * | 2021-10-12 | 2022-02-18 | 国电南瑞科技股份有限公司 | 输电线路行波数据压缩方法、系统及存储介质 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3999047A (en) * | 1972-09-05 | 1976-12-21 | Green James E | Method and apparatus utilizing color algebra for analyzing scene regions |
| US4103287A (en) * | 1973-12-17 | 1978-07-25 | Bell Telephone Laboratories, Incorporated | Variable length codes for high quality image encoding |
| US4122518A (en) * | 1976-05-17 | 1978-10-24 | The United States Of America As Represented By The Administrator Of The National Aeronautics & Space Administration | Automated clinical system for chromosome analysis |
| FR2465220A1 (fr) * | 1979-09-12 | 1981-03-20 | Commissariat Energie Atomique | Dispositif d'identification d'objets situes sur une surface et de determination de parametres desdits objets |
-
1982
- 1982-10-08 FR FR8216900A patent/FR2534434B1/fr not_active Expired
-
1983
- 1983-09-27 EP EP83401891A patent/EP0108659A1/fr not_active Withdrawn
- 1983-10-08 JP JP58187741A patent/JPS5990462A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| FR2534434A1 (fr) | 1984-04-13 |
| FR2534434B1 (fr) | 1986-10-10 |
| EP0108659A1 (fr) | 1984-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1038499A (en) | Apparatus for data compression encoding and decoding | |
| EP0030437B1 (en) | Method and apparatus for compression and decompression of digital image data | |
| US3185823A (en) | Data compactor | |
| JP2672382B2 (ja) | 可変長コードにより符号化された一連の画像の、非同期チャネルでの伝送のための同期方法および、この方法の実施のための装置 | |
| DE19544761C2 (de) | Verfahren zum Komprimieren eines eingegebenen Symbols | |
| US4542413A (en) | Facsimile device for run length coding | |
| JPS6338913B2 (ja) | ||
| EA200201010A1 (ru) | Избирательное сжатие данных для цифровой изобразительной информации | |
| JPS5990462A (ja) | 影像の符号化および復号化方法およびその装置 | |
| CN112118449B (zh) | 一种图像压缩与解压缩的方法及装置 | |
| JPS5854695B2 (ja) | 信号制御方式 | |
| KR0180164B1 (ko) | 가변길이 부호기 | |
| JPS60502082A (ja) | ファクシミリ受信機のための画素発生器 | |
| JPS63190473A (ja) | 多階調画像デ−タの情報量圧縮方法及び装置 | |
| CA1118091A (en) | Block length multiple plus run length residue codes for run length encoding | |
| RU2093958C1 (ru) | Устройство для сжатия данных (варианты) | |
| KR960013647B1 (ko) | 영상복호기에서의 데이타 병렬처리장치 | |
| JPS6390962A (ja) | 画像縮小回路 | |
| JPS6235780A (ja) | 画像コ−ドの復号装置 | |
| JP3029863B2 (ja) | 圧縮データの復号化装置 | |
| RU2298885C2 (ru) | Устройство кодирования и декодирования видеокадров | |
| SU873435A1 (ru) | Устройство дл приема дискретной информации | |
| JP3219571B2 (ja) | 画像符号化装置及び方法 | |
| JPH0373619A (ja) | ラン長符号符号化回路 | |
| SU902314A2 (ru) | Устройство дл кодировани и декодировани видеосигналов растрированных изображений |