JPS6029882A - 図形の外形デ−タ抽出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する技術分野〕 本発明は被撮像対象物をラスクスキャンカメラで撮像し
、該対象物の外形検査や位置検査などを行なうために、
前記対象物の輪郭の内部に任意の模様（パターン）があ
っても、そのパターンに関係なく、その外形に関するデ
ータのみを抽出し、検査処理を容易にする書像処理装置
に関する。

〔従来技術とその問題点〕

被撮像対象物（μ下半に対象物と呼ぶ）が内部にパター
ンを有さす単一な色調からなるものの場合には、対像物
を照射した反射光で撮像しても背景部と対象物に充分な
濃淡差を持たせることにより、その濃淡レベル差で２値
化を行なえば、外形は２値化信号の論理Ｏ→１（または
１→０）の変化点として抽出されるへしかしこの方法で
は内部に複雑なパターンがある場合には、特開昭５４−
２５６３４号に示されるように内部のパターンが表われ
て、外形の抽出のための演算が繁雑となりまた時間も掛
かる。そこで内部のパターンが表われることを防ぐため
に、対象物の有する孔をふさいだのち、透過光によるシ
ルエットａ像を撮像することにより内部パターンがない
場合と同様な条件にして外形抽出が行なわれている。こ
の方法は、対象物を光を透過する台の上に置く必要があ
り、この台が油などで汚れやすい通常の製造ラインでの
検査には適さない、という問題がある。

〔発明の目的〕

本発明の目的は前記の問題を除き、対象物の輪郭内のパ
ターンの有無に係わらず、また特にシルエット書像を取
出すための照射システムを用いることなく、通常の直接
照明の下で、対象物の外形もしくは輪郭に関するデータ
のみを抽出することのできる装置を提供するを目的とす
る。

〔発明の要点〕

本発明の要点は外形などの検査対象パターンを含む書面
の水平方向走査を順次垂直方向に繰り返して得られる撮
像信号を２値化して現水平走査の推素信号を出力する手
段と、該査素信号を１水平走査分シフトして、前水平走
査の置床信号を出方するシフトレジスタなどの手段と、
前記の各置床信号から前記書面におけるパターンを表わ
す一連のＪＩ素からなるセグメント（ラン）を抽出する
とともに該セグメントの現走査と前走査における重なり
具合を検出する検出手段と、少なくとも最初の水平走査
では該セグメントの発生する順番に応じてセグメント番
号を付し、その後に現われるセグメントについては前走
査で得られたセグメントとの重なりが検出されたときは
前走査で得られたセグメント番号と同じ番号を付け、ま
た重なりが検出されないときは該セグメント番号を更新
するセグメント番号付与手段−とを備え、該手段から得
られるセグメント番号ζこもとづいて検査対象パターン
の処理を行なう装置において、前走査において表イつれ
たセグメントのセグメント番号を順次記憶するセグメン
ト番号メモリと、前記対象パターンを前または後端部と
する例えば背景などのセグメントのセグメント番号を指
定するセグメント番号指定手段と、前水平走査の書像信
号においてセグメントが表われるたびに順次前記セグメ
ント番号メモリ内のセグメント番号を読取り、前記セグ
メント番号指定手段によって指定されたセグメント番号
のセグメントの位置データを抽出する手段と、該位置デ
ータを記憶する手段と、前記書像信号を１垂直走査分に
わたり並行して記憶する豊像メモリと、前記豊像信号の
１垂直走査分の水平走査を終えたのち、前記撮像信号側
からの信号の入力を切換え、前記豊像メモリから逆の垂
直走査の備え、正規の垂直走査に対応する前者の位置デ
ータと、逆の垂直走査に相当する後者の位置データとか
ら、前記対象パターンの外形データを抽出するようにし
た点にある。

〔発明の実施例〕 次に本発明を第１図ないし第４図にもとづいて説明する
。各図の説明において同一の符号は同一もしくは相当部
分を示す。

まず第１図ないし第３図により本発明の基本原理を説明
する。第１図はラスク走査によって得られた２値化ｆｉ
　１１におけるラン番号のつけ方を説明する図で、第２
図は内部に複雑なパターンを持つ対象物の２値化脩像２
９に対し、その背景に着目しつつラン番号を附した結果
を示す。また第３図は第２図と同じ２値化寮像２９を、
第２図の垂直走査方向３１と逆の垂直走査方向３２で走
査した場合に得られる同様なラン番号を示す。

第１図においてＦ１〜Ｆ５はラスクスキャンテレビカメ
ラの出力信号を、背景と対象物の濃淡差に従って、２値
化して得られた２値化書像の一部を示し、Ｈ１〜Ｈ４は
この水平走査線のうちの一部のものを、示す。１はこれ
らの水平走査線上において論理１１１（またはＩ　ｏ　
Ｉ　）の書素（２値化データともいう）の連続する区間
でラン（セグメントともいう）と呼ぶ。このような２値
化信号（有索信号とも呼ぶ）を１水平走査期間（すなわ
ち１水平走査線分の２値化信号（または２値化データ）
をシフトさせることによって、例えば水平走査線Ｈ１（
前）のデータとＨ２（現）のデータとを比較し、順次同
様な比較を繰り返しつつ、水平走査線Ｈ３（前）のデー
タとＨ４（現）のデータとを比較するというように前水
平走査の２値化データと現水平走査の２値化データとを
同時に観測する。

このとき各上下（前と現）の水平走査での前記ランに着
目し、上下の走査でランの重なりがあるか（すなわち同
じ水平座標で同じ論理値をもつ要素が含まれるか）を調
べ、現走査のランで前走査のランと重なりのあるランは
同一のラン番号を割付け、重なりのないランには新しい
ラン番号を割付けていくと、第１図のように各ランにつ
いてラン番号２が割付けられる。すなわち各２値化寮像
Ｆ１〜Ｆ５に対応してラン番号２には１１〜５“の値が
割付けられている。

なおここで５は水平走査線Ｈ４上において、ラン番号２
が１３１．！：１４″の値を持つランの合流した点で合
流点と呼ぶ。また以後単にラン番号’Ｎ“（Ｎ：数字）
と記したときはラン番号２の値がＮであることを示す。

なお、このようにランに番号を付与してパターンを分類
する装置については先に特願昭５７−１６８３９３号を
もって、同発明者、同出願人により出願されている。

次に背景に囲まれた対象物で、内部にパターンを有する
ものについて、背景に着目して、上記のようにラン番号
の割付けを行った場合を第２図に示す。対象物を背景で
囲むようにすることは、書面上下左右の縁に接するラン
の走査時に、そのラン番号２の値がすべて背景としての
同じ値を持つ信号を発生させるこ吉によって、容易に行
うことができる。この場合、書面の走査に従って、背景
に含まれるラン２１１が發初に現われ、そのラン番号は
１１”である。すてにランの番号付けが済んでいる前走
査の水平走査線上における各ランについて、各ランに対
応するラン番号に従って、背景のラン番号１１′に一致
するランだけそのまま出力し、その他のランは無視する
。そうすると、背景に含まれるランのみが出力され、対
象物が背景と境界をなす外形に関する位置データのみが
容易に抽出できる。しかしながら第２図から明らかなよ
うζこ、初めは背景から分離していて、走査が進むとと
もに、合流点５で背景のランと合流した斜線部の２値化
書像Ｆ２１におけるランはラン番号が＊　Ｋ　ｌ　（、
、ｐ　ｔ　）で背景のラン番号１１１と一致せず正しい
外形抽出とならない。そこで−書面分の原データとして
の２値化書像データを上記の外形抽出動作と並行してカ
メラの走査に従って一旦書像メモリへ記憶しておき、書
面の走査終了ときもに、第３図垂直走査方向３２のよう
に貢像メモリを下方から上方へ向かって逆方向に走査し
、前述した場合と同様に、背景のラン番号１１１と一致
したランの位置データを取出すと、前回ラン番号がＩＫ
”であった２値化寮像Ｆ２１（斜線部）部分は１１″に
なり背景として取出せる。一方、前回背景であった２値
化書像Ｆ３１（斜線部）の部分のラン番号がＩＬ“とな
って、背景のラン番号“１１とならず正しい外形の位置
データが取出されない。しかし、正常な走査（第２図）
及びそれと逆方向の走査（第３図）での各位置データを
合わせそれらのオア条件をめれば、外形についてのすべ
ての位置データが得られ′ることになる。

以上が本発明の基本原理である。

次に以上の原理を実現する外形データ抽出装置の実施例
を第４図に示す。同図において６は対象物を撮像し、ラ
スター走査するテレビカメラ、７はテレビカメラ６から
出力される撮像信号を所定のしきい値で２値化信号に変
換するＡ／Ｄ変換部、なおこのＡ／Ｄ変換部７は後述の
ように図外の同期回路の指令により垂直走査の前１．後
において特別向（第２図３１）の２値化信号と、叢像メ
モリ２１から入力される逆の垂直走査方向（第３図３２
）に相当する２値化データ２１ａとを切換える豊像切換
部、１８は豊像切換部２２から出力される現走査２値化
信号、この信号１８はシフトレジスタ８に入力されたの
ち１水平走査期間シフトされた前走査２値化信号１９と
して出力され、同時に前記書像メモリ２１に入力され、
２値化豊像として記憶される。２０は連結性検出部で現
走査２値化信号１８と、前走査２値化信号１９とを同時
に入力し、現走査２値化信号１８中のランのうち、前走
査２値化信号１９中のランと前記の重なりのあるもの、
とないものとを判別し、当該のランの後端部で連結有無
信号２０ａを出力する。なお連結性検出部２０の詳細な
構成例は前記の特願昭５７−１６８３９３号に示される
通りである。また、この連結性検出部２０は後述のよう
に図外の前記同期回路の指令により垂直走査の始にどい
て特別な連結性有無信号２０ａを出力する。

１６はラン番号更新部で、現走査２値化信号１８中のラ
ンの中で、重なりのないランが来るたびに前記連結有無
信号２０ａと呼応して、各ランの後端部で、現走査ラン
番号出力部１４に更新ラン番号２５を与える。

該現走査ラン番号出力部１４は、ラン番号入出力切換部
１２より入力される前走査ラン番号２３と前記更新ラン
番号２５とを、前記連結有無信号２０ａに従って選択し
、連結性のあるときは、前走査ラン番号２３を、連結性
のないときには、更新ラン番号２５を、現走査ラン番号
２４として出力する。この現走査ラン番号２４は各ラン
の後端部で、ラン番号入出力切換部１２を介し、ラン番
号メモリ１０．または１１のいずれかのうち、現走査ラ
ン番号を記憶する順番となったメモリに順次入力してお
り、アドレス発生部９のアドレス信号９゜または９１の
対応するいずれかにもとづいて、前走査線上の各ランの
前端部で該前走査ラン番号２３を順次ラン番号入出力切
換部１２を介して現走査ラン番号出力部１４に与える。

前記メモＩＪ　１０　。

１１の役割は各水平走査−期間毎に入れ替わる。

ラン番号入出力切換部１２は前記ラン番号メモリ１０ま
たは１１の一方から入力される前記前走査ラン番号２３
を当該のランの前端部で入力すると次の入力まで保持し
、他方現走査ラン番号出力部１４から当該のランの後端
部で入力される前記現走査ラン番号２４をラン番号メモ
リ１ｏまたは１１の他方に入力すると同時に、前記のよ
うに相手となる該メモリ１０．１１の入出力の関係を各
水平走査期間毎に交互に切換える。

アドレス発生部９は書像切換部２２からの現走査２値化
信号１８と、シフトレジスタ８からの前走査２値化信号
１９を入力し、ラン番号メモ！ＪＩＯ１１１のうち前走
査ラン番号を記憶している一方のメモリには、前記信号
１９に基づき各ランの前端部で、対応する前走査時のラ
ン番号のメモリへのアドレス信号９０または９１の一方
を出力し、現走査ラン番号を記憶するメモリには、前記
信号１８に基づき、各ランの後端部で現走査時のラン番
号を記憶するメモリのアドレス信号９０または９１の他
方を出力する。

ラン番号比較部２７はＣＰＵ１７よりあらかじめ与えら
れる基準ラン番号２７ｂとしての背景のラン番号１１１
と、前記ラン番号入出力切換部１２から、各ランの前端
部で出力され次のランの前端部まで保持される前走査ラ
ン番号２３とを比較し、該ラン番号２３が背景のラン番
号１１１に一致するとき、論理１１１の背景番号区間信
号２７ａをＡＮＤゲートＧ１に出力する。

ＡＮＤゲー）Ｇｌは前走査２値化信号１９と該背景番号
区間信号２７ａとのＡＮＤ条件を取り、前走査線上で背
景部のラン番号を持つランの部分においてのみ論理”１
１となる背景番号ランデータ２８を出力する。背景ラン
データメモリ２８は、２値化信号がテレビカメラ６側か
ら入力される正規の垂直走査の場合と、１像メモリ２１
側から入力される逆の垂直走査に相当する場合との、２
つの前記背景番号ランデータ２８における各ランの立上
り（前端部）と立下り（後端部）との座標を位置データ
として記憶し、該位置データをＣＰＵ１７に与える。な
お背景ランデータメモリ２６は後述のように、図外の前
記同期回路の指令により垂直走査の始には記憶を阻止さ
れる。

次に第４図の回路の動作を第２図を参照しつつ説明する
。正常な垂直走査が開始されると、図外の同期回路よｈ
’？としての同期信号に基づき、Ａ／Ｄ変換部７からは
１水平走査に相当する期間、初期設定用として、全て背
景のみのラン（オール、１１１　）に相当する２値化信
号が、同じく連結性検出部２０からは“連結なし１の連
結有無信号２０ａが、出力されるとともに、背景ランデ
ータメモリ２６への書込みが阻止される。これにより、
ラン番号更新部１６のラン番号１１１は現走査ラン番号
出力部１４．ラン番号入出力切換部１２を介してラン番
号メモリ（例えば１０とする）に与えられ、水平走査線
の後端部（全記オール１１１のランの後端部）において
、該メモリ１０にラン番号１１１が記憶される。

次に第２図の２値化豊像における水平走査線Ｈ２１に相
当する水平走査に入る。該走査線Ｈ２１上の２値化信号
は対象物をテレビカメラ６で撮像しつつ、Ａ／Ｄ変換部
７．甫像切換部２２を介して現走査２値化信号１８とし
て出力される。前記水平走査線Ｈ２１上のラン２１１の
後端部２１１Ｂにおいて、連結性検出部２０は前走査に
相当する前記オール１１１のランと比較し１連結あり１
の連結有無信号２０ａを出力するので、前走査ラン番号
２３としてラン番号入出力切換部１２を介し、水平走査
線の始めから出力されているラン番号メモリ１０内のラ
ン番号１１１が、現走査ラン番号出力部１４において再
び現走査ラン番号２４としてラン番号入出力切換部１２
を介し、ラン番号メモＩＪ　１１に記憶される。なおこ
の水平走査においても前記同期回路の同期信号により背
景ランデータメモリ２６への書込みは阻止される。

次に水平走査＃Ｈ２２に相当する水平走査においては、
同様にしてその走査線上のラン２２１の後端部２２１Ｂ
においてラン番号メモリ１０にラン番号１１″が書込ま
れる。一方この水平走査においてラン番号メモリ１１内
のラン番号１１“がラン番号入出力切換部１２を介して
、前走査ラン番号２３として、前回の水平走査における
ラン２１１の前端部２１１Ｆから立上ってラン番号比較
部２７に入力され、背景番号区間信号２７ａとしてＡＮ
ＤゲートＧ１に入力されて、シフトレジスタ８から出力
される当該のランの２値化信号である前走査２値化信号
１９とＡＮＤ条件がとられて背景番号ランデータ２８と
なり、前記前端部２１１Ｆと後端部２１１Ｂの座標が位
置データとして背景ランデータメモリ２６に書込まれる
。

このようにして現走査を水平走査線Ｈ２３上で行う際は
走査線上の２つの背景のラン２３１，２３２の各後端部
２３１Ｂ、２３２Ｂにおいて、前走査のランとの１連結
あり１の連結有無信号２０ａにより、ラン番号１１“　
１１＋＋が現走査ラン番号２４としてラン番号メモリ１
０に書込まれ、次の水平走査においては、このラン番号
Ｊｌ、１１１が当該のランの前端部２３１Ｆ、２３２Ｆ
で読出されて前走査ラン番号２３としてラン番号比較部
２７に入力され、前述と同様にして前記２つのラン２３
１゜２３２の前端部２３１Ｆと後端部２３１Ｂ、および
前端部２３２Ｆと後端部２３２Ｂの各座標が背景ランデ
ータメモリ２６に書込まれる。

また現走査を水平走査線Ｈ２４上で行う際は、簡単のた
め該走査線上に３けるラン２４１，２４２゜２４３　の
うちラン２４２について述べると、　この場合該ラン２
４２の後端部２４２Ｂにおいてラン番号メモリ１０に現
走査ラン番号２４を書込まれるが、このラン２４２は前
水平走査のランとは重なりが無いため、この時点では１
連結なし１の連結性有無信号２０ａが現走査ラン番号出
力部１４に入力されるため、次のラン番号である１２１
がラン番号更新部１６から、現走査ラン番号出力部１４
゜ラン番号入出力切換部１２を介して、ラン番号メモリ
ｌＯに前記現走査ラン番号２４として与えられ記憶され
る。この次の水平走査において、ラン番号メモリ１０内
の各ランの番号が逐次前走査ラン番号２３として読出さ
れるが、ラン２４１についてはその前端部２４１Ｆから
該前走査ラン番号２３におけるラン番号１１５は立上り
、次のランの前端部２４２Ｆまで維持される、このラン
番号″１″はラン番号比較部２７で前述と同様に背景と
見做されるので、前記のラン番号＠１１′の出力の期間
中出力される論理１１１の背景番号区間信号２７ａと、
ラン２４１に対応する２値化信号である前走査２値化信
号１９との、ＡＮＤゲー）Ｇｌに基づ（ＡＮＤ条件によ
り、ラン２４１の前端部２４１Ｆ。

と後端部２４１Ｂとの座標が背景ランデータメモリ２６
に書込まれる。

次にラン２４２についてはラン番号１２　Ｉ＋が、該ラ
ン２４２の前端部２４２Ｆから次のラン２４３の前端部
２４３Ｆの間、前走査ラン信号２３として、ラン番号比
較部２７に入力されるが、このラン番号ｌ１２Ｉ＋は背
景に相当するラン番号１１”とは異なるので、背景番号
区間信号２７ａは論理ｌＯ″のままで、背景ランデータ
メモリ２６へのデータの書込は行われない。

次にラン２４３については、ラン２４１と同様にその前
端部２４３Ｆと後端部２４３Ｂとの座標が背景ランデー
タメモリ２６に書込まれる。このようにして正規の垂直
走査においては、第２図の２値化％像２９のうち外形の
内部に金談れるパターンは除かれるが、２値化書像Ｆ２
１の部分が埋まった（付加された）形の外形として判別
された外形データが背景ランデータメモリ２６に記録さ
れる。

なお第２図における最後の水平走査線Ｈ２５については
、この線上のランのデータを記録するため、この後前記
同期回路の指命によりＡ／Ｄ　変換部７から例えばオー
ル１１１に相当する１水平走査分の２値化信号が出力さ
れる。

このようにして正常な垂直走査を終えると、この垂直セ
査の期間にＭｉａメモリ２１に記憶された２値化豊像の
２値化データが第３図のように逆の垂直走査の順に（た
だし水平走査の方向は変わらずに）％像切換部２２から
読出され、前述と同様に得られた外形データが背景ラン
データメモリ２６内の前記の場合と異なる領域に書込ま
れる。

この時の外形データは第３図において外形内に含まれる
パターンは除かれるが、２値化書像Ｆ３１の部分が埋ま
った（付加された）形の外形として判断されたものとな
る。

以上のようにして、正規の垂直走査と、逆方向の垂直走
査に相当する２つの背景ランデータメモリ２６内の外形
データはＣＰ　Ｕ　１７に読出され、これらのデータの
ＯＲ条件により正しい外形データが判別されることにな
る。

なお背景に汚れなどによる第２図３０のような余分な豊
像（ノイズ）がある場合は、そのノイズを含めたデータ
が抽出されるが、前記の外形データから、背景によって
閉ざされた図形ごとにデータを分類し、ノイズは検査し
たい対象物に比べ充分小さいものとすれば、大きさを調
べることによって容易に除去できる。

また前記の説明では対象物の外形を抽出するため、ＣＰ
Ｕ１７からラン番号比較部２７に与えた基準ラン番号２
７ｂは背景のランに対応するｗｌｌであったが、一般に
基準ラン番号さしては任意の値を指定できるので、適当
な内部パターンに対応するラン番号を指定すればその内
部パターンにつながる複雑な内部輪郭部をも正しく抽出
することができる。

〔発明の効果〕

以上詳述したように本発明によれば第２図に示すように
、内部に多くのパターンを有する対象物に対して、内部
のパターンに無関係に、外形データのみを抽出できるの
で、外形について必要なデータのみから繁雑な演算を介
せず効率的な外形の判定が可能である。また外形データ
のみを得るために、従来のようにシルエットａ像を出す
ための透過照明は必要なく、一般的な直接照明で充分で
あり、製造ラインへの対応性に優れている。また、内部
に多くの穴がおいていて、透過照明の場合、外形だけで
なく内部にある穴に応じたデータが出てくるような対象
物においても穴を覆う必要はなくなる。

また基準ラン番号として、任意の値を指定できるので、
対象物の外形内の特定の対象図形を選択し、その図形の
みの輪郭データを抽出し、その図形に対する検査を容易
にすることができる。

【図面の簡単な説明】

第１図ないし第３図は本発明の基本原理を説明する図で
、第１図は、２値化書像におけるランの番号付けを示す
説明図、第２図は、内部に複数゛のパターンを言む対象
物の２値化畿像に対し、背景に着目してランの番号付け
を行った場合の例を示す図、第３図は、第２図と同様な
２値化書像を下」二 方より、平方へ逆方向に垂直走査した場合のランの番号
付けを示す図、第４図は本発明の装置の構成例を示す図
である。 符号説明 １・・・・・・ラン、２・・・・・・ラン番号、６・・
・・・テレビカメラ、７・・・・・・Ａ／Ｄ変換部、８
・・・・・・シフトレジスタ、９・・・・・・アドレス
発生部、１０．１１・・・・ラン番号メモリ、１２・・
・・・・ラン番号入出力切換部、１４・・・・・・現走
査ラン番号出力部、１６・・・・・・ラン番号更新部、
１７・・・・・・ＣＰＵ、１８・・・・・・現走査２値
化信号、１９・・・・・・前走査２値化信号、２０・・
・・・・連結性検出部、２１・・・・・・　書像メモリ
、２２・・・・・・貫像切換部、２３・・・・・・前走
査ラン番号、２４・・・・・・現走査ラン番号、２５・
・・・・・更新ラン番号、２６・・・・・・背景ランデ
ータメモリ、２７・・・・・・ラン比較部、２８・・・
・・・背景番号ランデータ、Ｇ１・・・・・・ＡＮＤゲ
ー１−１２７ｂ・・・・・・基準ラン番号、２９・・・
・・・２値化豊像、３１．３２・・・・・・垂直走査方
向。 牙１図 牙２図 牙３図

Claims (1)

【特許請求の範囲】
1. １）検査対象パターンを含む書面の水平方向走査を順次
   垂直方向に繰り返して得られる撮像信号を２値化して現
   水平走査の置床信号を出方する手段と、該置床信号を１
   水平走査分シフトして、前水平走査の豊素信号を出力す
   る手段と、前記の各有索信号から前記書面におけるパタ
   ーンを表わす一連の置床力）らなるセグメントを抽出す
   るとともに該セグメントの現走査と前走査における重な
   り具合を検出する検出手段と、少なくきも最初の水平走
   査では該セグメントの発生する順番に応じてセグメント
   番号を付し、その後に現われるセグメントについては前
   走査で得られたセグメントとの重なりが検出されたとき
   は前走査で得られたセグント番号付与手段とを備え、該
   手段から得られるセグメント番号にもとづいて検査対象
   パターンの処理を行なう装置において、前走査において
   表われたセグメントのセグメント番号を順次記憶するセ
   グメント番号メモリと、前記対象パターンを端部とする
   セグメントのセグメント番号を指定するセグメント番号
   指定手段と、前水平走査の書像信号においてセグメント
   が表われるたびに順次前記セグメント番号メモリ内のセ
   グメント番号を読取り、前記セグメント番号指定手段に
   よって指定さ出する手段と、該位置データを記憶する手
   段と、前記書像信号を１垂直走査分にわたり並行して記
   憶する書像メモリと、前記豊像信号の１垂直走査分の水
   平走査を終えたのち、前記搬像信号側からの信号の入力
   を切換え、前記書像メモリから逆の垂直走査の順に、各
   水平走査の併像データを、順次、前記の現水平走査の有
   索信号に代り入力する手段と、このとき抽出される前記
   と同様な位置データを記憶する手段と、を備え、正規の
   垂直走査に対応する前者の位置データと、逆の垂直走査
   に相当する後者の位置データとから、前記対象パターン
   の外形データを抽出することを特徴とする図形の外形デ
   ータ抽出装置。