JPH10187995A - 領域をラベル付けする方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 少ない数の計算でメモリへの多重アクセスを
必要とせず、高い性能で非常に小さな面積のゾーンを処
理する、領域をラベル付けする方法及び装置を提供する
ことを目的とする。 【解決手段】 領域はラインの部分である画像中のセグ
メントの隣接によって定義される。ライン走査の間、方
法は、セグメントが前のラインのセグメントに接続され
ていない場合、現在のライン上で見出される夫々のセグ
メントに対してラベルをインクリメントし、割り当て、
セグメントに接続されている場合、前のラインのセグメ
ントと同じラベルを割り当て、前のラインの１つ以上の
セグメントに接続されている場合、それが接続される前
のラインの最初のセグメントと同じラベルを割り当て、
上記前のラインの１つ以上のセグメントに接続されてい
る場合、現在のラインの同一のセグメントに接続される
連続したセグメントのラベルの間の関係を記憶する。本
発明は画像処理の分野に適用される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理に関し、更
に特定的には画像の中の予め決定されたゾーンのラベル
付けに関する。

【０００２】

【従来の技術】この種類の動作は例えば、ビデオデータ
の処理のため、即ち領域のセグメント化又は抽出による
画像ゾーンの識別のために使用される。本発明は、ビデ
オカメラから生ずる対象の画像から、例えば対象中の異
常を決定するための工業的な検査の分野に適用されう
る。この検査は所与のモデルとの比較、又はゾーン表面
評価を含みうる。異常は識別され、特定領域として抽出
される。異常は大きさと領域の数とに依存して大きい、
又は小さいと見なされる。対象又は検査された構成部品
は、これらの基準に基づき排除されるかどうかが決定さ
れる。

【０００３】ラベル付け動作は、夫々のグレーレベルが
ゾーン番号に対応するグレー画像を獲得することからな
る。

【０００４】

【発明が解決しようとする課題】工業制御型の使用で
は、そのような画像処理は略リアルタイム又は少なくと
も非常に高速の動作を必要とする。処理は欠陥の検出、
即ち非常に小さな面積のゾーンの処理に対して高い性能
を有さねばならない。既知の方法及び装置は、かなりの
数の計算とメモリへの多重アクセスとを必要とする複雑
なアルゴリズムの使用のため、概して実施が不適切且つ
冗長であった。これは特に処理が画素レベルで実行され
るときに当てはまる。

【０００５】

【課題を解決するための手段】本発明は、上述の欠点を
克服することを目的とする。そのため、本発明は、画像
のラインの部分であるセグメントの隣接によって定義さ
れるビデオ画像の領域をラベル付けする方法であって、
画像のライン走査の間、夫々のセグメントが前のライン
のどのセグメントとも接続されていない場合、現在のラ
イン上で見出された夫々のセグメントに対してラベルを
割り当てることを特徴とする方法を提供する。このセグ
メントに接続されている場合、前のラインのセグメント
に割り当てられたラベルと同じラベルを割り当てる。現
在のライン上で見出されたセグメントが前のラインの１
つ以上のセグメントに接続されている場合、現在のライ
ン上の各セグメントに対して現在のライン上のセグメン
トが接続されている前のラインのセグメントのうちの最
初のセグメントに割り当てられたラベルと同じラベルを
割り当て、上記の現在のライン上で見出されたセグメン
トが前のラインの１つ以上のセグメントに接続されてい
る場合、現在のラインの同一のセグメントに接続される
前のラインの接続したセグメントのラベル間の関係を記
憶する。

【０００６】本発明はまた上述の方法を実施する装置を
提供する。

【０００７】

【発明の実施の形態】本発明の他の特徴及び利点は、非
制限的な例により添付の図面を参照して以下の説明によ
って明らかとなろう。図１は本発明による装置を示す図
である。装置の入力はセグメントカウンタ１の入力であ
る。セグメントカウンタ１の出力はＦＩＦＯメモリ２の
入力と、ＣＭＳと称される比較、記憶及びシーケンシン
グ回路６とに結合される。ＦＩＦＯメモリ２の出力は第
１のマルティプレクサ５の第１の入力と、ＣＭＳ回路６
の第２の入力とに結合される。ＣＭＳ回路６の第１の出
力はマルティプレクサ５の第２の入力に結合される。第
１のマルティプレクサ５の第１及び第２の出力は夫々メ
モリ３のアドレスバスと、メモリ４のアドレスバスとに
結合される。Ａ及びＢとも示されているこれらの２つの
メモリは接続性メモリと称される。

【０００８】ＣＭＳ回路６の第２の出力はゾーンカウン
タ７に接続され、ゾーンカウンタ７の出力は第２のマル
ティプレクサ９の第１の入力に結合される。接続性メモ
リのデータバスは夫々第１の双方向マルティプレクサ８
の２つの入力／出力に結合される。第１の双方向マルテ
ィプレクサ８の出力は、画像記憶メモリ１０と、第２の
マルティプレクサ９の第２の入力と、ＣＭＳ回路６の第
３の入力とに結合される。この双方向マルティプレクサ
８の入力は第２のマルティプレクサ９の出力に結合され
る。ＣＭＳ回路６の第３及び第４の出力は夫々、第２の
双方向マルティプレクサ１２の第１の入力と、第３の双
方向マルティプレクサ１３の第１の入力とに結合され
る。

【０００９】第３の双方向マルティプレクサ１３の出力
はシノニムメモリ１１のアドレスバスに結合され、第２
の双方向マルティプレクサ１２のメモリ側の入力／出力
はシノニムメモリ１１のデータバスに結合される。第３
の双方向マルティプレクサ１３の第２の入力は画像記憶
メモリ１０の出力で発生し、第３の入力は図示されてい
ない中央処理装置又はＣＰＵ回路で発生する。第２の双
方向マルティプレクサ１２の入力／出力は同様にＣＰＵ
回路に結合され、第２の双方向マルティプレクサ１２の
出力は装置の出力に相当する。

【００１０】装置の入力に送られる情報アイテムはバイ
ナリのアイテムであり、画像の背景は例えばゼロ（ｚｅ
ｒｏ）値に対応し、関連する要素又は画像の中で識別さ
れるべきものは１（ｕｎｉｔ）値に対応する。これらの
アイテムは、輝度情報、光度情報等に関するビデオ画像
の「閾値処理」といった既知の処理操作によって獲得さ
れる。

【００１１】以下、ライン上の１値を有するピクセルの
連続はセグメントと称される。従ってセグメントはゼロ
値を有する２つのピクセルによって区切られ、セグメン
トの長さは１ピクセル乃至１ラインの間で可変である。
アイテムはライン毎にピクセル当たり１ビットで、その
様々な機能が以下説明されるプログラム可能な論理回路
の入力である装置の入力上に受け取られる。

【００１２】これらのアイテムは、ゼロ値の後に現れ
る、又はラインの最初に現れる１のビットを受け取るた
びにインクリメントされるカウンタ１の入力へ送られ
る。このカウンタは、各ラインの開始と共に初期化され
るライン内番号付けカウンタ又はセグメントカウンタで
ある。カウンタのクロック入力は、概して比較として以
下説明される記憶及びシーケンシング回路である、以下
説明される様々な回路に対しても供給するプログラム可
能な論理回路のクロック入力である。

【００１３】このクロックは例えば４０ＭＨｚの周波数
である。カウンタの出力で得られる値は、画像ラインに
対応するセグメント番号を記憶するＦＩＦＯメモリ２
へ、ピクセルレートで送られる。このメモリは、第１の
マルティプレクサ５を通じてマッチアップテーブルとも
称される接続性メモリ３又は４のデータバスを通じて、
またＣＭＳ６と称される比較、記憶及びシーケンシング
回路の入力へ同時に送るために、入力として受けられた
アイテムを１ライン周期だけ遅延させることを目的とす
る。

【００１４】マッチアップテーブルは２つのメモリ３及
び４からなる。ＣＭＳ回路６の比較器はセグメントカウ
ンタの出力で得られるアイテムと、ＦＩＦＯメモリの出
力で発生するアイテムとを比較する。換言すれば、現在
のラインのピクセルに割り当てられた番号と、上のライ
ン（前のラインとも称される）の対応するピクセルに割
り当てられた番号とを比較する。現在のラインの完全な
セグメントに対応する全てのアイテムを入力した後、Ｃ
ＭＳ回路６は、このセグメントが前のラインの少なくと
も１つのセグメントと一致するかどうか、即ち２つのラ
インが重ね合わされたときに、重複又は包含が存在する
かどうかをチェックする。

【００１５】否定的な場合、即ち現在のラインのセグメ
ントの全てのピクセルに対して前のラインのゼロ値が一
致される場合、ＣＭＳ回路の出力としてインクリメント
信号がゾーンカウンタ７へ送られる。以下、マッチアッ
プテーブルの動作について説明する。２つのメモリＡ及
びＢはフリップフロップ装置として設けられている。１
つのメモリが書込み用であるとき、他のメモリは読出し
用であり、またその逆でありうる。

【００１６】装置の動作の状態１に相当する、現在のラ
インのセグメントに関するゾーン書込みモードの動作を
説明する。ここでメモリＡは読出しモードであり、メモ
リＢは書込みモードであると仮定する。ＦＩＦＯメモリ
を出る前のラインのセグメント番号はメモリＡのアドレ
スバスを通じて送られ、ＣＭＳ回路から起こる現在のラ
インのセグメントの番号はメモリＢのアドレスバスを通
じて送られる。

【００１７】メモリＡはそのデータバス上に、前のライ
ンのセグメント番号の対応するゾーン番号を発生させ、
このゾーン番号はＣＭＳ回路へ送られる。メモリＢはそ
のデータバス上に、ゾーンカウンタから発生するゾーン
番号又は前のラインのセグメント番号に対応し、メモリ
Ａから発生するゾーン番号を、第２のマルティプレクサ
９からの命令に応じて受ける。

【００１８】現在のセグメントはＣＭＳ回路に入力され
る。以下の２つの場合が起こりうる。第１の場合、現在
のラインと、前のラインの少なくとも１つのセグメント
との間には一致が存在する。従ってゾーンカウンタには
インクリメントアイテムは送られない。メモリＢは、現
在のラインのセグメントの番号に対応するアドレスにお
いて、前のラインの最初の一致したセグメントのために
メモリＡから発生し、メモリＡのアドレスバス上に現れ
る番号を記録する。前のラインの第２のセグメントが一
致すれば、以下説明されるようにシノニムメモリが使用
される。

【００１９】第２の場合、現在のラインのセグメント
と、前のラインのセグメントとの間には一致が存在しな
い。従ってインクリメントアイテムはゾーンカウンタへ
ディスパッチされ、ゾーンカウンタの出力において得ら
れるこの新しいゾーン番号はメモリＢのデータバスを通
じて送られる（従って第２のマルティプレクサ９は切り
替えられる）。同時にそのアドレスバスがＣＭＳ回路か
ら第１のマルティプレクサ５を通じて現在のラインのセ
グメントの番号を受けるこのメモリに対して書込み命令
が送られる。

【００２０】換言すれば、ラインの中のセグメントが前
のラインのどのセグメントにも「接続」されていなけれ
ば（即ち関連していなければ）、新しいゾーンラベルが
発生され、マッチアップメモリによってセグメントに割
り当てられる。セグメントが前のラインの既に番号の付
けられたセグメントに接続されれば、そのセグメントは
前のラインの中で見出される最初のセグメントと同じゾ
ーンラベルが割り当てられる。

【００２１】この第２の場合は、画像の最初のラインに
ついて自動的に適用され、ＦＩＦＯメモリは各画像つい
てゼロに初期化される。以下、シノニムテーブルの動作
について説明する。ＣＭＳ回路からの出力はシノニムメ
モリ１１の読み出し／書き込み命令入力へ送られる。現
在のラインのセグメントを処理するＣＭＳ回路が、この
セグメントが前のラインの２つのセグメントを結合する
ことを検出すれば、２つのラインが重ね合わされたとき
に再び、ＣＭＳ回路はシノニムメモリ１１へ書き込みア
イテムを送る。シノニムメモリ１１はそのデータバス上
に、ＣＭＳ回路及びマルティプレクサ１２を通じて、接
続性メモリから発生し、ＣＭＳ回路のバッファ内に記憶
される前のラインの最初のセグメントに対応するゾーン
番号を受ける。シノニムメモリ１１はそのアドレスバス
上に、第３の双方向マルティプレクサ１３を通じて、こ
のメモリによって受け取られるアドレスが接続性メモリ
から発生する第２のセグメントに対応するとき、接続性
メモリから発生する第２のセグメントに対応するゾーン
番号を受ける。

【００２２】再び現在のラインの同じセグメントの走査
の間に、新しいゾーン番号（従って前のラインの新しい
セグメント）が接続性メモリの出力に現れれば、今度は
そのデータバス上に、ＣＭＳ回路のバッファに記憶され
た、前のラインの第２のセグメントに対応するゾーン番
号を受け取り、アドレスバスを通じて、接続性メモリで
発生し、この前のラインで見出される第３のセグメント
に対応するゾーン番号を受ける。前のライン上で見出さ
れ、現在のラインの現在処理されているセグメントに一
致する全てのセグメントに対して繰り返される。

【００２３】開始のとき、シノニムのテーブルは線形
に、即ちメモリの内容は、ｘがアドレスであり、ｙがメ
モリの内容であるとすると、ｙ＝ｘに初期化される。Ｃ
ＭＳ回路は、従来型の論理回路によって本来知られてお
り、ここでは説明される必要のない方法で形成される。
現在のライン及び前のラインはピクセル毎に比較され、
情報は現在のラインの各セグメントに対して記憶され
る。次にシーケンサはゾーンカウンタのインクリメン
ト、メモリ用の読み出し及び書き込み命令及びアドレス
と、考慮されるべきデータと同時にメモリを書込みモー
ドにするか、読出しモードにするかを選択することを可
能にするマルティプレクサへの命令を送る。

【００２４】この第１の状態の間、メモリＡ及びＢは各
画像ラインからの情報アイテムを交番に記憶し、これら
のメモリは読出しモードの間のライン毎にこれらのアイ
テムを、画像記憶メモリ１０と称され、画像全体に対し
てライン周波数でＡ及びＢから出発するゾーン番号を記
憶する他のメモリへ交番に伝える。状態１は、画像の全
てのラインが処理され、記憶メモリ１０に記憶されたと
きに完了する。

【００２５】次に状態２は、この画像に関してゾーンの
順序付け及び再番号付けを実行する。画像の全てのライ
ンが再調査されると、この新しい番号付けをこれらのシ
ノニムに基づいて実行するよう、シノニムメモリの内容
の処理が実行される。従って例えば、ゾーン５（アドレ
ス）がゾーン３（データ）とシノニムであり、ゾーン８
（アドレス）がゾーン５（データ）とシノニムであると
すると、再順序づけはメモリのアドレス３，５及び８に
おいて単一のデータ３を記憶する。空いているゾーン５
及び８の値は、より高いゾーンの再番号付けのために使
用され、従ってより高いゾーンのデクリメントが可能に
なる。この再順序づけは、例えば中央処理装置又はＣＰ
Ｕ（制御処理ユニット）によって実行される。この状態
の間、第２及び第３の双方向マルティプレクサ１２及び
１３はシノニムメモリのアドレスバス及びデータバスを
再順序づけを実行する中央処理装置へ結合し、一度この
処理が実行されると新しいデータをシノニムメモリへ転
送する。

【００２６】再順序づけが完了すると、ＣＰＵは画像記
憶メモリを読み出す命令を送る。このメモリのデータバ
スは第３の双方向マルティプレクサ１３によってシノニ
ムメモリのアドレスバスに結合され、このメモリのデー
タバスは第２の双方向マルティプレクサ１２によって装
置の出力へ結合される。従ってこれらのマルティプレク
サは、記憶メモリ及びシノニムメモリと同様、図示され
ていないＣＰＵ回路に命令を与えるための信号を受け
る。

【００２７】以下図２の（Ａ）及び（Ｂ）を参照して動
作の例を説明する。現在の画像の、ゼロ値のピクセルか
らなるラインである最初のラインの走査の間、装置によ
って記憶又はカウンタのインクリメントは実行されな
い。１値を有する少なくとも１つのピクセルを有する、
ｎと称される第１のラインが送られ、装置の入力で受け
ると、対応するセグメントはセグメントカウンタを値１
にインクリメントする。１つのレベルのビットの第２の
連続が現れる前に、前と同じライン上で装置の入力にお
いてゼロの連続が受け取られ、このライン上の第２のセ
グメントの番号に対応してセグメントカウンタを値２に
インクリメントする。前のラインが全てのピクセルをゼ
ロ値とするとき、現在のラインのピクセルに割り当てら
れた番号（セグメントカウンタを出発する値）と、前の
ラインのピクセルに割り当てられた番号（ＦＩＦＯメモ
リを出発する値）との比較は、入力において受け取られ
た最初のセグメントに対してはゼロカウンタの値１への
インクリメントを、受け取られた現在のラインの第２の
セグメントに対しては値２へのインクリメントを含意す
る。インクリメントされたゾーンカウンタ出力は、例え
ばＢである接続性メモリの中の各インクリメントの後
に、ＣＭＳ回路から受け取られ、現在のラインのセグメ
ント番号に対応するアドレスに記憶され、即ちゾーン番
号１はセグメントアドレス１に記憶され、ゾーン番号２
はセグメントアドレス２に記憶される。

【００２８】このようにゾーン番号は夫々のセグメント
番号と関連される。新しい現在のラインｎ＋１の最初の
セグメントが受け取られると、前のラインｎのセグメン
トが一致され、ゾーンインクリメント信号はゾーンカウ
ンタへ送られない。ＣＭＳ回路は、ここではＡである、
そのアドレスバス上に現在のラインのセグメントの番号
を受ける接続性メモリへ書き込み命令を送る。このアド
レスで記録されたアイテムは、そのアドレスがＦＩＦＯ
出力であるメモリＢの出力、即ち前のラインｎのセグメ
ント番号である。前のラインの一致されたゾーン番号は
従って、このデータバスを通じて送られる。この値は第
２のマルティプレクサ９を通じメモリＡのデータバスを
通って前に示されたアドレスへ再び送られる。このよう
に、前のラインの一致されたセグメントのゾーン番号
は、現在のラインのセグメント番号と関連される。この
値は記憶メモリ１０に同時に記録される。

【００２９】次に同じ動作が、ゾーン番号２が関連され
た２の番号が付けられたセグメントに対して実行され
る。新しい現在のラインｎ＋ｐでは、２つのセグメント
は単一のセグメントへ統合される。前のラインの第２の
セグメントが現在のラインの同じセグメントと一致され
ると、シノニムメモリへ書き込みアイテムが送られる。
このメモリはそのデータバス上に、接続性メモリで発生
し、前のラインの最初のセグメントが一致されたときに
ＣＭＳ回路のバッファメモリの中に配置されるゾーン番
号を受ける。接続性メモリで発生し、前のラインの第２
の一致されたセグメントの番号に対応するゾーン番号は
アドレスバス上に受け取られる。

【００３０】従って、このラインｎ＋ｐの処理の間、値
１がシノニムメモリのアドレス２の記憶される。新しい
ゾーンに対応するセグメントはラインｎ＋ｐ＋ｑで見出
される。前のラインのセグメントとは一致は存在せず、
ゾーンカウンタは値３にインクリメントされる。シノニ
ムメモリはこのゾーンによっては影響を受けない。

【００３１】ラベル付け過程の第２の状態は図２の
（Ｂ）に示される。ゾーンの再番号付けが実行される。
値１は、シノニムメモリのアドレス１及び２に対応す
る。従って、ゾーン番号２が使用可能になり、初めに３
の番号が付けられたゾーンを再番号付けするために使用
される。このために、値２は、最初に値３を含んでいた
アドレス３において記録される。

【００３２】次に、その出力がシノニムメモリのアドレ
ス入力に接続された記憶メモリが読み出される。値１は
シノニムメモリからの出力として、ゾーン１及びゾーン
２の値へ送られる。番号２は、ゾーンの再番号付けに続
いてゾーン３の値へ送られる。これはラベル付け処理を
実施する装置の例としての実施例であり、この例は制限
的ではない。

【００３３】メモリ及びＣＰＵ回路を除き、説明された
全ての回路はプログラム可能な論理回路、又はより一般
的に「プログラム可能な論理装置（ＰＬＤ）」として知
られる回路によって実施されうる。

【００３４】

【発明の効果】方法は事前配線プログラム可能回路を使
用すること、従って非常に大きく計算時間を減少させ、
実施されるアルゴリズムが非常に高速になることを可能
にする。本発明はピクセルレベルの定義で大きな面積の
画像の処理を可能にする。その構成は簡単化され、低費
用であり非常に柔軟である。

【図面の簡単な説明】

【図１】本発明による装置を系統的に示す図である。

【図２】（Ａ）は第１の処理段階の間の画像の例を示す
図であり、（Ｂ）は第２の処理段階の間の例を示す図で
ある。

【符号の説明】

１ セグメントカウンタ ２ ＦＩＦＯメモリ ３ メモリ ４ メモリ ５ 第１のマルティプレクサ ６ 比較、記憶及びシーケンシング回路 ７ ゾーンカウンタ ８ 第１の双方向マルティプレクサ ９ 第２のマルティプレクサ １０ 画像記憶メモリ １１ シノニムメモリ １２ 第２の双方向マルティプレクサ １３ 第３の双方向マルティプレクサ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 画像のラインの部分であるセグメントの
   隣接によって画成されるビデオ画像の領域をラベル付け
   する方法であって、 画像のライン走査の間、現在のライン上で見出されたセ
   グメントが前のラインのどのセグメントとも接続されて
   いない場合、ラベルをインクリメントし、現在のライン
   上の各セグメントに対して夫々のラベルを割り当て、現
   在のライン上で見出されたセグメントが前のラインのセ
   グメントに接続されている場合、現在のライン上の各セ
   グメントに対して該前のラインのセグメントに割り当て
   られたラベルと同じラベルを割り当て、現在のライン上
   で見出されたセグメントが前のラインの１つ以上のセグ
   メントに接続されている場合、現在のライン上の各セグ
   メントに対して現在のライン上のセグメントが接続され
   ている前のラインのセグメントのうちの最初のセグメン
   トに割り当てられたラベルと同じラベルを割り当て、 上記の現在のライン上で見出されたセグメントが前のラ
   インの１つ以上のセグメントに接続されている場合、現
   在のラインの同一のセグメントに接続される前のライン
   の接続したセグメントのラベル間の関係を記憶すること
   を特徴とする方法。
2. 【請求項２】 請求項１記載の方法を実施する装置であ
   って、 ライン走査によるビデオ画像に関するデータを受け、セ
   グメントと前のラインのセグメントとの接続を決定する
   ためＦＩＦＯラインメモリ（２）の入力と、比較器
   （６）の入力とに送られる出力としてセグメント番号を
   発生するセグメントカウンタ（１）を有し、 該比較器（６）は一方の入力では該セグメントカウンタ
   （１）からの出力を、他方の入力では該ＦＩＦＯメモリ
   （２）からの出力を受け、現在のライン上で見出される
   セグメントが前のラインのどのセグメントとも接続され
   ていない場合、該比較器（６）からの出力はラベルを発
   生させるゾーンカウンタ（７）をトリガし、発生したラ
   ベルは見出されたセグメントの番号に対応するアドレス
   で接続性メモリ（３，４）の中に記憶されることを特徴
   とする装置。
3. 【請求項３】 接続性メモリ（３，４）はフリップフロ
   ップモードで作動する第１のメモリＡ（３）と、第２の
   メモリＢ（４）とからなり、 現在のライン上で見出されたセグメントが前のラインの
   少なくとも１つのセグメントに接続されている場合、該
   第１のメモリ（３）は、出力として対応するゾーン番号
   を発生するため、そのアドレスバス上にＦＩＦＯメモリ
   から発生する前のラインの最初の接続されたセグメント
   の番号を受け、該第２のメモリ（４）は、第２のメモリ
   のデータバスを通じて送られたこのゾーン番号を、セグ
   メントカウンタ（１）によって発生された上記見出され
   たセグメントの番号に対応するアドレスに記憶し、上記
   ２つのメモリの役割は次のラインでは逆にされることを
   特徴とする請求項２記載の装置。
4. 【請求項４】 シノニムメモリ（１１）を含み、該シノ
   ニムメモリは現在のライン上で見出されるセグメントが
   前のラインの１つ以上のセグメントに接続される場合、
   見出されたセグメントと一致する全てのセグメントに対
   して、データバス上に前のラインの最初に一致したセグ
   メントの番号に対応するアドレスに含まれた接続メモリ
   （３，４）からのアイテムを受け、アドレスバス上に前
   のラインの次の一致されたセグメントの番号に対応する
   アドレスに含まれた接続性メモリ（３，４）からのアイ
   テムを受けることにより、受け取られたアドレスにデー
   タを記憶することを繰り返し、最初のセグメントが接続
   するセグメントに現れることを特徴とする、請求項２記
   載の装置。
5. 【請求項５】 ゾーンの再番号付けは、シノニムメモリ
   の異なるアドレスに全く同じ内容を持つ関数として実行
   されることを特徴とする請求項４記載の装置。
6. 【請求項６】 ビデオ画像に関するデータは画像のピク
   セルの夫々に割り当てられた少なくとも１つのビットに
   対応し、セグメントは、ラインの最初と最後を除き、状
   態０のピクセルが側方に配置された１つ又は一連の状態
   １のピクセルによって定義されることを特徴とする請求
   項２乃至５のうちいずれか１項記載の装置。