JPS6074092A - 輪郭形状情報抽出回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する技術分野〕 画像情報処理回路に関する。特に、パターン認識のため
の手段の一つの手段として適する二値画像の対象物の輪
郭形状情報を一次元情報に圧縮する回路に関する。

〔従来技術の説明〕

画像計測において重要な対象物の輪郭形状の計測には第
１図に示す輪郭追跡法が多用される。この方法は２値画
像の対象物１２の輪郭を時計回り１３、または反時計回
りに追跡して対象物の輪郭を一周し、第２図に示すよう
な８方向のチェイン・コードまたは上下左右の４方向の
コードを用いて、追跡方向を逐次同定し、対象物の輪郭
に関する二次元情報を一次元情報に圧縮している。この
輪郭追跡を高速に行うためにはハードウェアに依存する
方法もあるが、回路が複雑になりそのような従来回路例
は少い。また、ＣＰＩＪなどを用いて輪郭追跡法に伴う
方向判断を行うと、リアルタイム処理が難しく高速処理
に適しない欠点があった。

〔発明の目的〕

本発明は、従来の輪郭追跡法に代る方法を用いて輪郭形
状の計測を行い、前述の画像高速処理に伴う輪郭追跡法
の欠点を除去する回路を提供することを目的とする。

〔発明の要点〕

本発明は、輪郭追跡法によるチェイン・コードの直接生
成に代り、まずラスター・スキャンによりコンティメン
ト・コードを発生し、このコードを加工して２個画像の
輪郭形状に対応するチェイン・コードを生成するもので
、 水平同期および垂直間１１１１にしたがって平面走査さ
れた２個画像が入力する入力端子と、この端子の信号が
表わす各画素に画像領域毎番号付けを行う回路と、上記
入力端子に入力する信号が表わす画面の隣接する４個の
画素についてコンティメント・コートを発止する回路と
、各画素毎に上記画＠領域の番号およびその画素の上記
コンティメント・コードを一組として記憶する記憶回路
と、この記憶回路に接続されこの記憶回路の記憶内容の
アドレス並べ換えを行うプロセッサとを備え、このプロ
センサは、上記記憶回路の記１ｇ内容の読出し順序が上
記画像領域の輪郭を一周するチェイン・コードと同等に
なるようにアドレス並べ換えを行うことを特徴とする。

〔実施例による説明〕

本発明を図面に基づいて説明する。

第３図は実施例回路の構成を示すブロック構成図である
。

まず、第３図に基づき本実施例回路の構成を説明する。

この回路は、計測対象である二値画像をラスター・スキ
ャンを行って得られる「１」およびｒＯＪの二値信号を
入力する画像信号久方端子３０と、コンティメント・コ
ード発生回路３１と、コントロール・ロジック回路３２
と、領域番号骨は回路３３と、チェイン・コード発生回
路３４と、タイミング発生回路３５とを備え、さらに、
コンティメント・コード発生回路３１ば１水平走査周期
の遅延を与えるワンライン・メモリ３１１および２×２
マスク回路３１２とを備え、また、チェイン・コード発
生回路３４は番号バッファ回路３４１、番号セレクタ回
路３４２、データ・メモリ３４３、並べ換えプロセッサ
３４４と、コンティメント・コード・カウンタ３４５と
を備えている。

次に、第３図に基づき本実施例回路の接続を説明する。

端子３０は図示されていない画像信号源に接続されてい
て、この画像信号をコンティメント・コード発生回路３
１に入力するように接続される。

コンティメント・コード発生回路３１の出力はコントロ
ール・ロジック回路３２の人力に接続される。

コントロール・ロジック回路３２のコンティメント・コ
ード出力は領域番号骨は回路３３の入力に接続され、ま
た、コントロール・ロジック回路３２のコントロール信
号出力はチェイン・コード発生回路３４の番号セレクタ
回路３４２の入力にも接続されている。さらに、コント
ロール・ロジック回路３２のコンティメント・コード出
力はチェイン・コード発生回路３４のデータ・メモリ３
４３の大力に接続され、また、コントロール・ロジック
回路３２のタイミング信号出力はチェイン・コード発生
回路３４のコンティノント・コード・カウンタ３４５の
入力に接続されている。また、領域番号骨は回路３３の
出力はチェイン・コード発生回路３４０番号バッファ回
路３４１の入力に接続されている。

番号バッファ回路３４１の出力は番号セレクク回路３４
２の入力に接続される。番号セレクク回路３４２からの
領域番号信号出力はデータ・メモリ３４３の入力に接続
され、また、コンティメント・コート・カウンタの出力
はアドレスとしてデータ・メモリ３４３に与えられるよ
うに接続される。データ・メモリ３４３の出力ば並べ換
えプロセッサ３４４の入力に接続される。

タイミング発生回路３５の出力はチェイン・コード発注
回路のデータ・メモリ３４３および番号バッファ回路３
４１の入力に接続される。

次に、本発明回路の動作の説明に先立って、この説明に
用いられる第３図から第１３図までの図面および第１表
から第４表までの表の要点を説明する。

第３図は、前述のように本実施例回路の構成を示すブロ
ック構成図である。

第４図は、第３図の２×２マスク回路に入力する隣接す
る４個の画素により構成されるマスク・パターンの４つ
の枠の名称を示すもので、図の枠ａと枠すとの１組をマ
スク・パターンの上ラインと言い、枠Ｃと枠ｄとの１組
をマスク・パターンの下ラインと言う。

第５図は、画面５０上の対象物の輪郭５２と、対象物を
２個の領域に切断する線５３とにより、画面５０の領域
を３部分に分割した状態を示すもので、対象物領域の２
部分のそれぞれに「１」および「２」の領域番号を付し
、背景領域の部分にｒＯＪの領域番号を付しである。

第６図は、第５図に示す対象物の輪郭に沿うマスク・パ
ターンを示す図で、マスク・パターンの４個の画素の内
、斜線の施されている画素はラスター・スキヤーンにて
得られた「１」値の信号を示し、この信号は第５図にお
ける対象物領域にその画素が属することを示し、また、
空白の画素は「０」値の信号に対応し、背景領域にその
画素が属することを示す。なお、本図における対象物輪
郭線上の黒点はマスク・パターンの４つの画素の共通点
を示す。

第７図は、第６図に記入した矢印付き線Ｃにて定まる線
上に発生回路マスク・パターンを示す図である。ただし
、対象物の左側および右側にある背景のマスク・パター
ンは省略しである。

第８図は、第５図に示す対象物の輪郭上のコンティメン
ト・コートを左下側コードおよび右上＋１１１１コード
に分類して示したものである。

ここで、左下側コードとは、第１２図に示すコンティメ
ント・コードＣｃのうち、左側コードである番号１．８
．９．１１および１３のコンテイメント・コードと番号
３のコンテイメント・コードの総称であり、右上側コー
ドとは、右側コードである番号２．４．６．７およびＩ
４と番号１２のコンテイメント・コードの総称である。

ただし、番号５および１０のコンティメン１〜・コード
はそれぞれ番号１と４とのコンテイメント・コードおよ
び番号２と８のコンテイメント・コードとが結合したも
のとして取扱うこととする。図の対象物の輪郭上に短い
縦線で示した部分７０上のコンテイメント・コードは第
３表の領域番号「１」の左下側コードに所属し、輪郭線
に沿って破線の付されて６）る部分８Ｉ上のコンテイメ
ント・コードは領域番号用」の右上側コードに所属し、
輪郭上に付した丸印で示した部分７３および８４上のコ
ンテイメント・コードは領域番号「２」の右上側コード
に所属し、輪郭上の×印で示した部分８２上のコンテイ
メント・コートは領域番号「２」の左下側コートに所属
し、輪郭上の黒丸印で示した部分８５上のコンテイメン
ト・コードは領域番号「２′」の左下側コー１’ｌこ所
属し、そして輪郭線に沿って実線の付されてＧ）る部分
８６上のコンテイメント・コートは領域番号「２′」の
右上側コードに所属する。なお、図Ｇこおいて符号８０
０および符号８５０で示される部分面はそれぞれ領域「
１」および「２」を示し、符号８２５および８７５の付
された円に囲まれた部分はそれぞＵシェープの彎曲箇所
およびｎシェープの彎曲箇所をそれぞれ示す。

第９図から第１２図は第２表から第４表にコードが順次
変換する過程を示す論理流れ図であって、並べ換えプロ
セッサ３４４の動作を示す。ずなわら、データ・メモリ
３４３の記憶内容が画像対象の輪郭を一周するチェイン
・コードに変換される過程を示す。

第９図は第１０および第１１図の過程の大要とその順序
を示すものであり、第１０図の過程において第２表から
第３表に示す変換が行われ、第１１図の過程において第
３表から第４表の変換が行われる。

第１２図は、マスク・パターンと、コンティメント・コ
ート’　Ｃｃと、時計まわりのチェイン・コードＣｄと
の対応を示すもので、チェイン・コードには方向符号も
添記されている。

第１３図は、彎曲点の左端のマスク・パターンと右６１
Ｍのマスク・パターンとの組合せを示すもので、り凹点
ベアと言う。彎曲点には上に凸の場合と、下に凸の場合
と、上に凹（以下、Ｕシェープと言う。）の場合と、下
に凹（以下、「１シエープと言う。）の場合とがある。

彎曲点ペアの間に介在するコンティメント・コード番号
３および１２に対応するマスク・パターンの数によって
、彎曲点の名称は影響されない。

第１表は、チェイン・コード発生回路３４の番号セレク
タ回路の判断基準を示すもので、コントロール・ロジッ
ク回路からのコンティメント・コードに対応して番号バ
ッファ回路３４１に一時記憶されている枠を選択する基
準であって、選択された枠内の領域番号がデータ・メモ
リ３４３に与えられる。

第２表は、第６図の対象物の輪郭に沿うて生成されたマ
スク・パターンに基づき、データ・メモリ３４３に記憶
される領域番号およびコンティメント・コードを示す。

ただし、領域番号の行に示したＸ印は領域番号が番号セ
レクタ回路３４２に選択されない場合を示す。

第３表は、第８図に示す領域番号および左下側コートと
右上側コードとを組合せることにより作成されるテーブ
ルに、それぞれの組合わせに所属するコンティメント・
コードを第１０図の論理流れ図に示す方法に従って処理
された状態を示す。

第４表は、第３表に示すように分類されたデータを第１
１図の論理流れ図に示す処理を経て画像領域の輪郭を一
周するチェイン・コードに変換された状態を示す。コン
ティメント・コードも併記し、木表と第３表との関連を
明確にするとともに、データが圧縮された状態も示すも
のである。

第１表 次に、本発明の回路の動作につき説明する。第３図にて
、計測対象である二値画像の画素をラスター・スキャン
して得られる「１」および「０」の二値信号はコンティ
メント・コード発生回路３Ｉのワンライン・メモリ３１
１および第４図に示す２×２マスク回路３１２の下ライ
ンに入力する。ワンライン・メモリ３１１はワン・ライ
ン分の遅延を与えられた信号を２×２マスク回路３１２
の上ラインに入力する。このようにして、二値画像上の
隣接する４個の画素についてのマスク・パターンが構成
されて、このコンティメント・コード発生回路３１より
コンティメント・コードが出力される。このコンティメ
ント・コードの発生状態は第７図に示すように左から右
に向かって順次に生成される。

コントロール・ロジック回路３２は、コンティメン１−
・コード発生回路３１よりコンティメント・コードを入
力し、これを領域番号付は回路３３およびチェイン・コ
ード発生回路３４のデータ・メモリ３４３に与える。領
域番号付は回路３３は入力したコンティメント・コード
に基づき対象物の領域ごとの領域番号を定める回路で、
マスク・パターンの枠ａと枠すとの領域番号をチェイン
・コード発生回路３４０番号バッファ回路３４１に出力
する。番号バッファ回路３４１は領域番号の枠ａと枠す
とを区別して一時記憶している。チェイン・コードＱ生
回路３４の番号セレクタ回路３４２ばコントロール・ロ
ジック回路からのコンティメント・コードを入力し、第
１表に示す規則に従って番号へソファ回路３４１の枠ａ
または枠すの領域番号を選択し、チェイン・コート発生
回路３４のデータ・メモリ３４３に出力する。

一方、チェイン・コード発生回路３４のコンティメント
・コード・カウンタ３４５は、コントロール・ロジック
回路３２から与えられる輪郭上のマスク・パターンの検
出ごとに出力する信号により力つント・アンプされる。

この際に、番号０および１５のコンティメント・コード
は輪郭上の点を表わさないので、データ・メモリ３４３
にこれらのコードが格納されないようにコンティメン１
−・コード・カウンタのアドレス信号が制御される。こ
のコンティメント・コード・カウンタ３４５の出力信号
にアドレスされて、データ・メモリ３４３にはコントロ
ール・ロジック回路３２の出力であるコンティメント・
コードと番号セレクタ回路３４２の出力であるマスク・
パターンの枠ａまたば枠すの領域番号とが記憶される。

この記憶の状態は第２表に示されている。例を挙げて説
明すると、第６図に示す対象物の輪郭上の０５でのマス
ク・パターンはコンティメント・コードＩ２に対応し、
第１表に示すように枠ａと枠すの選択は行われない。ま
た、輪郭上のｆｌでのマスク・パターンはコンテイメン
ト・コード９に対応し、第２表に示すように枠ａが選択
されこの枠ａの領域は「２」である。１画面を走査した
後、データ・メモリ３４３に記憶されている領域番号お
よびコンティメント・コードは並べ換えプロセッサ３４
４により読み出される。

次に、並べ換えプロセッサ３４４の動作を説明する。

まず、第９図に示すように、並べ換え過程は大別すると
コンティメント・コードを領域番号ごとに左下側コード
と右上側コードとに分類される第一の過程と、コンティ
メント・コートが時計まわりに並べかえられ、チェイン
・コードに変換される第二の過程とからなる。

まず、第一の過程を第１０図に基づき詳細に説明すると
、並べ換えプロセンサ３４４はデータ・メモリ３４３に
格納されているコンティメント・コードを読み込み、こ
れを、各領域番号ごとに左下側コードと右上側コードと
に分ける。

この分類は次に述べる方法に従う。すなわち、領域番号
が選択されない場合は、上に凸の形状を示す玲凹点ペア
が現われたときには、それらのコンティメント・コート
は新しい領域番号に属すると判断する。上に凸の形状を
示す彎曲点ベアが現われない場合は、コンティメント・
コードが番号８であれば、それ以後のコンテイメント・
コードを順に關べ、最初に現われるコンティメント・コ
ード番号１３の属する領域番号をもって、その所属する
領域番号とする。コンティメント・コードが番号４また
は番号１２であれば、これにより前のコンティメント・
コードを順に調べ、最初に現われるコンティメント・コ
ード番号１４の属する領域番号をもってその所属する領
域番号とする。また、Ｕシェープの形状の彎曲点ペアが
現われた時は、後に統合するため、両端のマスク・パタ
ーンに対応する番号１４と１３のコンティメント・コー
ドを記１、シシ、また、「１シエープの形状の彎曲点ペ
アが現われた時は、ここでこの彎曲点ペアが１組増えた
と判断し、また、画面の同一行に現われる同一領域のコ
ンティメント・コードの内、最初の左（１１１コードと
最後の右側コードをペアとして、これらの間に現われる
四面点ペアは別の領域番号に属するものと判断する。第
８図に示した例の場合、輪廓上の黒丸印で示した部分８
５上のコンティメント・コードは領域番号１２′」の左
下側コードに所属し、輪廓線に沿って実線の付されてい
る８６上のコンティメント・コードは領域番号「２′」
の右上側コードに所属するものと判断する。

第８図に示した例の場合、＋＊廓８５上黒丸印で示した
部分８５上のコンティメント・コードは領域番号「２′
」の左下側コードに所属し、輪廓線に沿って実線の付さ
れている８６上のコンティメント・コートは領域番号「
２′」の右側コードに所属するものと判断する。

このようにして、第２表のコンティメント・コードは、
上記の判断により第３表に示すテーブル上に分類される
。

次に、第二の過程を第１１図に基づき説明すると、Ｕシ
ェープの彎曲点およびｎシェープの彎曲点を示すコンテ
ィメント・コードが出現するまでは、領域番号最小のテ
ーブルの右側コードを順にチェイン・コードに変換する
。次に、Ｕシェープの彎曲点を示すコンティメント・コ
ードが出現すれば、このＵシェーブの彎曲点ベアの左側
コードを逆に並べ換えてチェイン・コードに変換し、さ
らに、このＵシェーブの彎曲点ベアの相手の右側コート
をチェイン・コードに変換した後ひきつづき、領域番号
最小のテーブルの右側コードを順にチェイン・コードに
変換し続ける。

次に、「１シエープの彎曲点を示すコンティメント・コ
ードが出現すれば、この自シェープの彎曲点ペアの右側
コードを順次チェイン・コードに変換し、さらに、この
ｎシェープベアをなす彎曲点ペアの相手の左側コードを
逆に並べ換えてチェイン・コードに変換した後ひきつづ
き、右側コードの変換が終了するまで領域番号最小のテ
ーブルの右側コードを順にチェイン・コードに変換し続
ける。この右側コートの変換の終了後に左側コードを逆
順に並べ換えてチェイン・コードに変換してこの過程は
終了する。

第３表に示すテーブル上のコンテイメント・コート−は
、このような並べ換えの結果、第４表に示すテーブル上
のチェイン・コードに変換される。

次に、コンテイメント・コードをデータ・メモリ３４３
に記憶する時に、左下側か右上側かの情報も同時に記憶
させ、並べ換えプロセツサ３４４の負担を軽減して並べ
換え過程を高速化することもできる。

〔利用形態〕

（１）二値画像の再生および輪郭点座標の計算第１４図
に示すＸＹ座標データ・メモリ３２を第３図に示す回路
に付加することにより、画像再生および座標計算を行う
ことができる。すなわち、このＸＹ座標データ・メモリ
は、コントロール・ロジック回路より上の凸の彎曲点ペ
アが現われた時に、番号８のコンティメント・コードを
示す輪郭上の点の座標を記憶する回路である。この座標
の示す点は対象物の輪郭を一周するチェイン・コードを
作成する際の始点を示すもので、この点の座標とチェイ
ン・コードとを用いて、もとの二値画像が再生できる。

また、各輪郭点の座標の計算も行うことができる。

（２）極座標方式による輪郭形状の表現第１５図および
第１６図に基づき説明する。

第１５図は対象物の輪郭１３０と対象物上の定点１３１
例えば重心の座標（Ｘｃ、Ｙｃ）および始点１３２の座
標（、Ｘｏ　、Ｙｏ　）および定点１３１を原点とし、
定点１３１と始点１３２とを結ぶ線を極座標の基準線と
し、対象物の輪郭上を極座標を示ずベクトル１３５が移
動してゆく状態を示すものである。

第１６図の横軸は輪郭点の順序番号または基準線となず
ベクトル１♀５の偏移角１３４を示し、縦軸はへクトル
１３５の長さずなわち重心１３５から輪郭１３０上の点
までの距ｐ３ＩＩを示す。図は始点１３２を原点として
画かれている。

この方法によっても輪郭形状情報を表現することができ
るが、このときにチェイン・コードを利用すると、定点
からの輪郭上の点との距離Ｒ４の計算を容易に行うこと
ができる。

すなわち、任意の輪郭上の点の座標を（Ｘｌ。

Ｙｉ）とし、始点と定点間の距離をＲｏとすればＲＯ’
　−（Ｘｏ　Ｘｃ）’ ＋　（Ｙｏ　−Ｙｃ）　２ でまり、以下、隣接する輪郭上の点の座標の変化は、そ
れぞれ下記のようにチェイン・コードに対応する。すな
わら、 Ｘ座標の「＋１」の変化は番号ｌ、２．８のチェイン・
コードの出現に対応し、したがっ°ζＲｉ　２　−　（
ｌマ　、−１）　２ ＋２　（Ｘｉ　−Ｘｃ）　＋１ Ｘｉ標の「−１」の変化は、番号５．４．６のチェイン
・コードの出現に対応し、したがってＲｉ　２＝　（Ｒ
１−１）　２ ＋２　（−Ｘｉ−Ｘｃ）＋Ｉ Ｙ座標の「＋１」の変化は、番号３．４．１２のチェイ
ン・コードの出現に対応し、したがってＲ４２−（ＲＨ
−ｘ　）　２ ＋２　（Ｙｉ　−Ｙｃ）　＋１ また、Ｙ座標の１−１」の変化ば、番号７．８．６のチ
ェイン・コードの出現に対応し、したがって Ｒｉ　２−　（ＲＨ−１）　２ ＋２　（−Ｙｉ　−Ｙｃ）　＋１ により、輪郭上の点と定点との距離をめることができる
。

（３）面積および周長の計算 対象物の面積の算出は、上記（１）の方法によりまる輪
郭点の座標に基づき、その輪郭点が右側コードに属する
か左側コードにＩｉするかを判別し、右側コードに属す
るときは加算し、左側コードに属するときは減算を行っ
て輪郭を一周することにより行うことができる。この場
合、座標は始点を原点とする座標であってもよい。

また、周長の算出は、−行のラスター・スキャンにて得
られる一連のマスク・パターンにて、コンティメント・
コードが番号１．２．４．７．８．１１．１３．１４の
場合「ＪＶ２」として計測し、コンティメント・コード
が番号３．６．９．１２の場合「１」として計測するこ
とによって行うことができる。

〔発明の効果〕

本発明は、ラスター・スキャンにより二値画像の輪郭形
状に対応するチェイン・コードが生成できるので、従来
の輪郭追跡法による輪郭形状計測に比べて簡単なハード
ウェアにてリアルタイム処理を行うことができる。

また、二値画像を一次元データに変換しているのでデー
タ圧縮が行われ、したがって信号の伝送および記憶に便
利である。

さらに、対象物の形状情報として面積、周長のばかに、
外周の凹凸情報も得られ、パターン認識のときの外形形
状の識別に便利である。

【図面の簡単な説明】

第１図は輪郭追跡法を説明する構成図。 第２図はチェイン・コードを説明する図。 第３図は本発明の実施例回路の構成を示すブロック構成
図。 第４図は２×２マスク・パターンの枠名称の説明図。 第５図は画像の領域番号を示す説明図。 第６図は輪郭のコンティメント・コード発生状態を示す
図。 第７図は特定のラスター走査によるコンティメント・コ
ードの発生状態を示す図。 第８図は輪郭の領域番号を示す説明図。 第９図〜第１１図は並べ換えプロセッサの動作を説明す
る論理流れ図。 第１２図は信号の対照図。 第１３図は彎曲点ペアの説明図。 第１４図はＸＹｌｉ標デー少データリと人出力の接続を
示す圓。 第１５図および第１６図は極座標方式による輪郭形状表
現の説明図。 １１・・・走査線、１２．１３０・・・対象物輪郭、３
０・・・画像信号入力端子、３１・・・コンティメント
・コード発生回路、３２・・・コントロール・ロジック
回路、３３・・・領域番号付は回路、３４・・・チェイ
ン・コード発生回路、３５・・・タイミング発生回路、
５０・・・画面、５２・・・対象物の輪郭、５３・・・
対象物領域切断線、９０・・・座標データメモリ、９１
・・・Ｘ座標信号入力端子、９２・・・Ｙ座標信号入力
端子、１３１・・・定点、１３２・・・始点、１３３・
・・領域番号上の任意点、１３４・・・偏位角、１３５
・・・極ＩＪＥ　Ｉ票ベクトル、３１１・・・ワンライ
ン・メモリ、３１２・・・２×２マスク回路、３４１・
・・番号バッファ回路、３４２・・・番号セレクク回路
、３４３・・・データ・メモリ、３４４・・・並べ換え
プロセッサ、３４５・・・コンティメント・コード・カ
ウンタ。 特許出願人　横河北辰電機株式会社 代理人　弁理士　井　出　直　孝 　２０ 第　３　図 Ｍ　４　’２ 箔　５　図 篤　７　図 兜　８　図 ｙｌ　９　図 Ｍ２Ｏ口 第１１１１ｆｉ ￥ＥＪ１２霞 箔　１３図

Claims (1)

【特許請求の範囲】
1. （１）水平同期および垂直同期にしたがって平面走査さ
   れた２値画像が入力する入力端子と、この端子の信号が
   表わす各画素に画素領域毎の番号付けを行う回路と、 上記入力端子に入力する信号が表わす画面の隣接する４
   個の画素についてコンテイメント・コードを発生する回
   路と、 各画素毎に上記画素領域の番号およびその画素の上記コ
   ンテイメント・コードを一組として記憶する記憶回路と
   、 この記憶回路に接続されこの記憶回路の記憶内容のアド
   レス並べ換えを行うブロモ・ノサとを備え、 このプロセッサは、上記記憶回路の記憶内容の読出し順
   序が上記画像領域の輪郭を一周するチェイン・コードと
   同等になるようにアドレス並べ換えを行うことを特徴と
   する輪郭形状情報抽出回路。