JPH0131233B2 - - Google Patents

Description

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

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

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

〔発明の目的〕

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

〔発明の要点〕

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

〔発明の実施例〕

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

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

第１図においてＦ１〜Ｆ５はラスタスキヤンテ
レビカメラの出力信号を、背景と対象物の濃淡差
に従つて、２値化して得られた２値化畫像の一部
を示し、Ｈ１〜Ｈ４はこの水平走査線のうちの一
部のものを、示す。１はこれらの水平走査線上に
おいて論理“１”（または“０”）の畫素（２値化
データともいう）の連続する区間でラン（セグメ
ントともいう）と呼ぶ。このような２値化信号
（畫素信号とも呼ぶ）を１水平走査期間（すなわ
ち１水平走査線分の２値化信号（または２値化デ
ータ）をシフトさせることによつて、例えば水平
走査線Ｈ１（前）のデータとＨ２（現）のデータ
とを比較し、順次同様な比較を繰り返しつつ、水
平走査線Ｈ３（前）のデータとＨ４（現）のデー
タとを比較するというように前水平走査の２値化
データと現水平走査の２値化データとを同時に観
測する。このとき各上下（前と現）の水平走査で
の前記ランに着目し、上下の走査でランの重なり
があるか（すなわち同じ水平座標で同じ論理値を
もつ畫素が含まれるか）を調べ、現走査のランで
前走査のランと重なりのあるランは同一のラン番
号を割付け、重なりのないランには新しいラン番
号を割付けていくと、第１図のように各ランにつ
いてラン番号２が割付けられる。すなわち各２値
化畫像Ｆ１〜Ｆ５に対応してラン番号２には“１
〜５”の値が割付けられている。

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

なお、このようにランに番号を付与してパター
ンを分類する装置については先に特願昭57―
168393号をもつて、同発明者、同出願人により出
願されている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

このようにして正常な垂直走査を終えると、こ
の垂直走査の期間に畫像メモリ２１に記憶された
２値化畫像の２値化データが第３図のように逆の
垂直走査の順に（ただし水平走査の方向は変わら
ずに）畫像切換部２２から読出され、前述と同様
に得られた外形データが背景ランデータメモリ２
６内の前記の場合と異なる領域に書込まれる。こ
の時の外形データは第３図において外形内に含ま
れるパターンは除かれるが、２値化畫像Ｆ３１の
部分が埋まつた（付加された）形の外形として判
断されたものとなる。

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

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

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

〔発明の効果〕

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

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

【図面の簡単な説明】

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

Claims (1)

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