JPH01273185A - 輪郭検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は２値画像の輪郭を検出する装置に関するもので
ある。

Ｂ０発明の概要 本発明は、被写体をラスタスキャンして得られた黒白に
対応する２値化画素データに基づき黒白の境界に相当す
る輪郭を検出する装置において、２画素×２画素の画素
データを順次に取り出し、■ライン前に取り出した画素
データに基づいて、例えばラスタスキャンＹ方向の輪郭
画素間の接続関係を求め、この関係及び画素データの配
列パターンの各情報を含むコマンド列を作成し、ライン
上の白画素と黒画素の切換わり符号を輪郭要素に含めて
抽出し、この切換わり符号とそのＸＹ座漂から黒ランの
始点座標と長さを画像データとしてテーブル化して原画
像を得、この原画像に基づいて、輪郭要素を輪郭ベクト
ル系列化したテーブルを作成し、作成された輪郭ベクト
ルを光ディスク等の外部記憶装置に記憶したことにより
、画像メモリの容量、ハードウェア構成及び処理時間が
画像サイズや解像度に影響されることがなく、更に輪郭
の取り出しを容易に行うことができるようにし、かつ、
画像情報を白画素、黒画素の集合として取扱うのに比べ
各部が処理する情報量及び処理時間が大幅に少なくなり
、しかも外部記憶での情報記憶量は情報圧縮されている
ため、大幅に増大するものである。

Ｃ０従来の技術 文字や図形等のパターンを処理する場合、例えば、書類
や図面等の被写体をイメージスキャナ等の入力装置で操
作して得られる黒と白の２値画像データ（入カバターン
）に変換し、この２値画像データから対象物の輪郭画素
を抽出し、情報圧縮処理や対象物の認識処理を行ってい
る。

このうち、２値画像データから対象物の輪郭画素を抽出
するための従来方式は、第３２図に示すような動作を示
す。これは以下のような処理の流れで記述できる。

■まず、２値画像データをすべて、専用画像メモリＭに
記憶する。

■次に、このメモリＭから検出対象となるＴの輪郭の始
点となる点、例えば、点Ｐ、を探す。

■この点Ｐ、に隣接する点を順次追跡抽出して対象物Ｔ
の輪郭画素を抽出する。

Ｄ１発明が解決しようとする課題 このように、従来の輪郭画素抽出方式においては、１画
面分の２値画像データを記憶するための専用メモリを必
要とする。これは、入力する書類や図面のサイズが大き
くなればなるほど、また、高解像度にするほどメモリが
大容量になる欠点を有する。

ハードウェア構成の点からいえば、画像メモリは入力画
像の縦横サイズに比例して大きくなるため、場合によっ
てはメモリボードの追加を考慮した構成が必要となる。

例えば、ＡＯサイズを対象とする画像メモリは、Ａ４サ
イズの画像メモリに比べて、１６倍もの容量を必要とし
ており、Ａ４サイズのメモリボードが１枚で構成される
ときでもＡＯサイズは１６枚も必要である。

次に、処理時間にも大きな影響がある。従来の方式では
、画像メモリに１画面分が記憶されるまでの待ち時間が
必要であり、また、輪郭を抽出するためには、逐次追跡
をソフトウェアで行う必要があり、これらも対象の画像
のサイズや解像度に比例して、処理時間に影響を与える
ことになる。

以上をまとめると、従来の輪郭抽出方式では、単に画像
サイズを大きくしたり、解像度を高くするだけで、ハー
ドウェア構成、処理時間等に影響する欠点があり、さら
には、製品外観や価格などにも影響を及ぼす要因となっ
ていた。

本発明はこのような課題を解決するためになされたもの
であり、画像メモリの容量、ハードウェア構成及び処理
時間が画像サイズや解像度に影響されることがなく、更
に輪郭の取り出しを容易に行うことができるようにする
とともに画像情報を白画素、黒画素の集合として取扱う
のに比べ各部が処理する情報量及び処理時間が大幅に少
なくな。

る輪郭検出装置を提供することを目的とする。

Ｅ１課題を解決するための手段 第１図は本発明の構成を示す図であり、ｌは輪郭抽出部
である。この輪郭抽出部ｌは、第２図に示すように被写
体をラスタスキャンして得られた黒白に対応する２値化
画素データを取り込んで、縦＋１！２画素×２画素の画
素データをスキャンラインに沿って順次に取り出し、こ
の画素データに基づいて輪郭検出用のコマンド列を作成
するとともにライン上の白画素と黒画素の切換わり符号
を輪郭要素に含めて抽出し、この切換わり符号とそのＸ
Ｙ座標から黒ランの始点座標と長さを画像データとして
ランレングスベクトル系列テーブル４１に記載し、この
画像データを原画像編集部４２で原画像として編集する
。前記輪郭検出用として作成されたコマンド列は後段の
輪郭解析部２に出力する。輪郭解析部２は前記コマンド
列に基づいてテーブル格納部３内の輪郭要素テーブル、
輪郭管理テーブル及び輪郭接続テーブルの記載を更新す
る。また、輪郭解析部２は原画像編集部４２で編集され
た原画像データ及び輪郭要素テーブルと輪郭管理テーブ
ルを使用して１輪郭画素系列を構成する各点のうち始点
からみて極大となる点を抽出する巨視的処理部３１と、
この処理で抽出された連続する２点の間にある最大距離
となる点を設定したしきい値との関係からいくつか抽出
する微視的処理部３２と、この処理により抽出された点
の輪郭ベクトルを輪郭ベクトル系列テーブル３３に記載
し、この輪郭ベクトルを外部記憶装置３４に記憶する。

ここで輪郭要素とは互いに隣接した２個の黒画素を結ぶ
ベクトルに相当するものであり、これを結合することに
よって輪郭が構成される。そして輪郭要素テーブルとは
、第３図に示すように輪郭要素とこれら輪郭要素群より
なる輪郭とに対して各々固有の符号を付すと共に、輪郭
要素毎に、その座標及び方向と輪郭要素が所属する輪郭
の符号と輪郭要素の前後に夫々接続されている他の輪郭
要素の符号とを記載するためのものである。また輪郭管
理テーブルとは第４図に示すように輪郭毎に先端及び終
端に位置する輪郭要素の符号を記載するためのものであ
り、輪郭接続テーブルとは、第５図に示すようにラスタ
スキャン方向に並ぶ座標とその座標に前端または後端が
存在する末接続の輪郭要素の符号とその輪郭要素の末接
続端の前後端の区別とを対応させて記載するためのもの
である。また、輪郭ベクトル系列テーブルとは第２６図
に示すように輪郭ベクトル系列毎に始点座標の符号を記
載するためのものである。

Ｆ３作用 輪郭抽出部Ｉより出力されるコマンド列は、そのときに
取り出された２画素×２画素の画素データに係る画素と
輪郭要素との接続関係の情報、及び当該画素データの黒
白の配列パターンの情報を含む接続・パターンコードと
、当該画素データのＸ座標を示す座標コードとを組み合
わせてなる。

前記接続関係の一例を第６図に示すと、同図（イ）の大
枠で囲まれた２画素×２画素の画素データを取り込んだ
ときには、この画素データのＸ座標Ｘｎに位置する輪郭
要素の前端が接続されているという情報になる。この例
では、画素データの座標としては、紙面に向かって右下
に位置する画素Ｐ。

の座標をとっている。また同図（ロ）の大枠で囲まれた
画素データを取り込んだときには、この画素データのＸ
座標より一つ前の座標Ｘ　ｎ−１に位置する輪郭要素の
後端が接続されているという情報になる。なお第６図中
○印を有する枠は黒画素を示し、○印を有しない枠は白
画素を示している。

そして例えば第６図（イ）の大枠に着目すると、この場
合の接続・パターンコードは、上述の接続情報と太枠内
の黒白の配列パターンの情報とを含み、コマンド列は、
この接続・パターンコードと画素Ｐ１のＸ座標を示す座
標コードとの組み合わせとなる。なおこの座標コードに
ついては輪郭解析部２側にて、コマンド列の取り込みの
タイミングに同期して発生させることらできる。

このようにして得たコマンド列が輪郭解析部２に取り込
まれると次のような処理が行われる。金弟７図の大枠の
画素データに関するコマンド列が取り込まれたとすると
、点線で示す輪郭要素Ｃｊを輪郭要素テーブルに登録し
、その方向及び座標を記入すると共に、当該輪郭要素Ｃ
ｊの前後に夫々接続されている他の輪郭要素の番号を接
続要素番号欄に記入する。この場合輪郭要素Ｃｊは輪郭
要素Ｃ４の前方に位置するので、輪郭要素Ｃｊの欄に係
る後方接続側にＣｉを記入し、輪郭要素Ｃｊの欄に係る
萌方接続欄にＣｉを記入する。更に輪郭要素Ｃｊの所属
する輪郭の番号をこの例ではＳｉを輪郭番号欄に記入す
る。輪郭要素の方向については例えば８連結の場合、第
８図に示すように上下、左右、斜めの方向に対応してａ
１〜ａ８が規定され、また４連結の場合、上下、左右の
４方向が規定される。そして輪郭管理テーブルの輪郭番
号Ｓｉについて、先端の輪郭要素番号欄をＣｉからＣｊ
に更新すると共に、輪郭接続テーブルにおける当該画素
データのＸ座標について、末接続の輪郭要素番号の前方
接続の欄をＣｉからＣｊに更新する。ところで実際の処
理においては、輪郭要素Ｃｉに接続されるべき要素は輪
郭接続テーブルにより明らかにされているため、輪郭要
素テーブルの輪郭要素番号Ｃｉ欄に係る前方接続側のＣ
ｊの記載は、輪郭接続テーブルを参照して行われる。以
上において所属輪郭番号は、ラスタスキャンの進行に伴
って別々に発生した二つの輪郭が接続されて一つの輪郭
になった場合には一方が他方に統合されて同一になる。

上記のような処理において、輪郭要素の抽出時に白画素
から黒画素への切換わり及びその逆の切換わりを符号付
けしておき、この符号とＸＹ座標から黒ランの始点座標
と長さを画像データとしてテーブル化し、白ランは黒ラ
ンのデータの存在しない部分としてそのデータ保存及び
画像再生には処理を行わないようにする。その後、！輪
郭画素系列を構成する各点のうち始点からみて極大とな
る点を抽出し、次に抽出された連続する２点の間にある
最大距離となる点を抽出する。このように抽出された輪
郭ベクトルをテーブルに格納する。

Ｇ、実施例 本発明の実施例では、第９図に示すように内部バス４、
に輪郭抽出部４ｔｓ輪郭解析部４．及びテーブル格納部
としての内部メモリ４４を結合して、各部間の情報の受
は渡しを内部バス４Ｉを通じて行うように構成し、更に
内部バス４．をバスインターフェイス４５を介してメイ
ンバス４８に結合し、これにより輪郭検出装置４で得ら
れた情報を外部機器に与えるように構成している。

なお、第９図において、１１は主制御部、１２は主メモ
リ、１３は原画像編集部、１４は２値画像入力処理部、
１５はイメージスキャナー等からなる２値画像入力装置
、１６は外部記憶装置となる光ディスク（ＣＤ−ＲＯＭ
）書込装置である。

上記実施例において、ＣＤ−ＲＯＭ書込装置１６に書き
込む図面や文書は２値画像入力装置１５から２値画像入
力処理部１４に入力される。２値画像入力処理部１４は
マルチプレクサをらち、２値画像を２値画像入力装置１
５側からとメインバス４６側の両方から入力することが
できるようになっている。入力した２値画像は輪郭検出
装置４に送られ、輪郭検出部４．において輪郭検出し、
輪郭コマンドとして輪郭解析部４３に送られろ。

輪郭解析部４３は輪郭コマンドをらとにランレングス・
ベクトル系列化し、処理結果を主メモリ１２へ転送する
。ランレングスベクトル系列は原画編集部１３において
、表示および原画像修正を行ってＣＤ−ＲＯＭ書込装置
１３に書き込む原画となる。編集した原画像はメインバ
ス４８から２値画像入力処理部１４へ送られ、さらに輪
郭検出装置４に送られる。

輪郭検出装置４では輪郭検出部４！において輪郭を検出
し、輪郭コマンドとして輪郭解析部４３へ送られる。こ
の輪郭解析部４．は輪郭コマンドをもとにして輪郭ベク
トル系列化を行い、処理結果を主メモリ１２に転送する
。輪郭ベクトル系列はＣＤ−ＲＯＭ書込装置１３によっ
て主メモリ１２からＣＤ−ＲＯＭ書込装置装置側に転送
され、ＣＤ−ＲＯＭ（光ディスク）が作成される。なお
、各装置、各処理部の動作は主制御部１１によって管理
される。また、上記の処理過程をフローチャートで示す
と第２７図のようになる。

次に、輪郭抽出部４．から発生するコマンド列の具体例
に関して述べる。第１Ｏ図及び第１１図は、各々２画素
×２画素の画素データの黒白の配列パターンとこの画素
データに対する輪郭要素の接続関係との成立関係を示す
図であり、第１０図は８連結、第１１図は４連結の場合
に夫々相当する。これら図において左端の縦に並ぶ４コ
マの窓は第１２図に示すように２画素×２画素の画素デ
ータ（ｄｎ〜ｄｉ）を示し、ｒｌＪ、ｒＯＪが立ってい
る部分は夫々黒画素、白画素に相当する。また上端の横
に並ぶ４コマの窓は、第１３図に示すように、上側左右
の２コマが夫々画素データのＸ座標Ｘｎ−１における前
方接続の輪郭要素の有無及びＸ座標ｘ７における前方接
続の輪郭要素の有無を示し、下側左右の２コマが夫々画
素データのＸ座標Ｘ　ｎ−１における後方接続の輪郭要
素の有無及びＸ座標ｘｎにおける後方接続の輪郭要素の
有無を示す接続フラグであり、ｒｌＪ、ｒＯＪは夫々接
続有り、接続無しを意味している。例えば第６図（イ）
の大枠で囲まれた画素領域における接続フラグは、（ｘ
ｎ、　Ｙｎ−１）の座標位置にて輪郭要素の前端が当該
画素領域に接続されているから、第１Ｏ図の接続フラグ
欄の左から５番目のように右上のコマのみが「ｌ」の窓
で表わされる。

そして第１０図、第１１図において、画素データ及び接
続フラグの項の交差する部分が空白であるということは
、このような画素データ及び接続フラグの組み合わせに
対しては輪郭解析部４３にて処理を行う必要がないこと
を意味する。○が記入された組み合わせのときは、輪郭
解析部４３にて処理を行う必要があり、その組み合わせ
に対応した接続・パターンコードが輪郭抽出部４．にて
発生する。×が記入された組み合わせについては、その
ような組み合わせが存在しないことを表わす。

△が記入された組み合わせについては、ランレンゲの符
号化を実施するときのみ、その組み合わせに対応した接
続・パターンコードが発生する。なお第６図、第７図に
おいては、輪郭要素の発生方向（ベクトルの向き）を考
慮せずに描いているが、実際には輪郭要素を、物体（ま
たは黒画像部）の外縁に沿って右回りに向くように発生
させており、この発生の仕方に対応させて第１Ｏ図及び
第１１図の成立関係図を作成している。

前記コマンド列はこのようにして得られた接続・パター
ンコードの他に読み出しレディコードや座標コード等が
含まれ、その−例を挙げると第１４図のように表わされ
る。同図中Ａ１は読み出しレディコードであり、画素デ
ータ及び接続フラグの組み合わせが第１Ｏ図、第１１図
の×、あるいは×及び△に相当するときにはコマンド列
を無効とするものである。Ａ、は画素データのＸ座標、
Ａ　ｓ　。

Ａ４は画素データの下側左右に並ぶ二つの画素の黒、白
を示すコードであり、ランレングス化を実施する場合に
は、Ａ３＋　Ａ、が必要である。Ａ５は１頁（全ライン
）の終わりを示すＥＯＩ’　（ＥＮＤＯＦ　　ＰＡＧＥ
）コード、Ａｌｌはｌラインの終わりを示すＥＯｒｔ　
（ＥＮＤ　　ＯＦ　　ＲＯＷ）コード、Ａ７は接続・パ
ターンコードである。

次いで輪郭抽出部４２の具体的構成例を第１５図を参照
しながら説明する。

画素データラッチ１０１には信号線５及び後述するライ
ンメモリ１０５から画素データが入力される。このラッ
チはこれら入力されたデータから、第１２図に示すよう
な２画素×２画素、すなわち互いに隣接する４画素のデ
ータｄ。−ｄ３を取り込み、ラッチする。

アドレス発生回路１０８は、第２図に示したラスタスキ
ャンの進行に応じてＸ座標及びＹ座標を発生させる。こ
の回路は発生させた座標を後述するラインメモリ＋０５
、周辺判定回路１０９、並びに前方フラグメモリ１０６
に与えると共に、信号線８を通じて輪郭解析部４３にコ
マンド列の一部として送出する。

ラインメモリ１０５はアドレス発生回路１０８が発生さ
せたＹ座標より１小さいＹ座標、すなわち上記画素デー
タラッチ１０１かラッチした画素データｄｔ、ｄ３のＹ
座標の画素データを画素データラッチ１０１の出力から
取り込み、順次記憶する。

前方フラグメモリ１０６はＸ座標の数と同じ数のアドレ
スを持ち（例えば、Ｘ座標の数が５１２のとき、このメ
モリのアドレスの数も５Ｉ２）、画素データ内のある画
素に輪郭要素の前端が接続されかつその輪郭要素が他の
輪郭要素に接続されていないとき、その画素のＸ座標に
対応するアドレスに論理「ｌ」のデータを書き込む。

一方、後方フラグメモリ１０７も座標と同じ数のアドレ
スを持つが、このメモリには、ある画素に輪郭要素の後
端が接続されかつその輪郭要素が他の輪郭要素に接続さ
れていないとき、その画素のＸ座標に対応するアドレス
に論理ｒｌＪのデータが書き込まれる。

接続フラグラッチ１０２は、前方フラグメモリ！０６、
後方フラグメモリ１０７および後述する接続フラグ変更
回路１０４の出力データを、輪郭画素の接続状態を示す
データとして保持する。

周辺判定回路１０９は、アドレス発生回路１０８が発生
するＸ及びＹ座標をらとに、処理の対象となる４つの画
素ｄ。−ｄ３が、画面の境界からはみ出しているか否か
を判定する。画面の周囲から処理画素かはみ出している
場合には、所定の信号を画素データラッチｌｏｔおよび
接続フラグラッチ１０２に出力する。これらのラッチは
、この信号を受は取ると、画面の境界からはみ出した画
素については、強制的に白画素（背景となる画素）とす
る。

コマンド発生回路１０３は画素データラッチ１０１が出
力する４つの画素データ及び接続フラグラッチ１０２が
出力するフラグデータをもとに輪郭追跡を行うための所
定のコマンドを輪郭解析部４３に対して発生する。コマ
ンド発生回路１０３はこのとき、処理を実施する必要が
あるか否かを示す読み出しレディ信号を信号線６を通じ
て、また前記接続・パターンコードを信号線７を通じて
輪郭解析部４３に送る。

接続フラグ変更回路１０４は、輪郭解析部４゜が上記コ
マンドに従って処理を実施した後、画素の接続状態が変
化するので、処理後の接続フラグを、画素データラッチ
１０１と接続フラグラッチ１０２の出力データとをもと
に求め、前方フラグメモリ１０６、後方フラグメモリ１
０７、並びに接続フラグラッチ１０２に出力する。

次に第１５図に示す回路の動作を説明する。アドレス発
生回路１０８は、ラスタスキャンの進行に従って、最も
新しくサンプリングされ、信号線５から人力された画素
データに対応するＸ及びＹアドレスを発生させ、出力す
る。

画素データラッチ１０１は、ラスタスキャンによってサ
ンプリングされた画素データが信号線５から入力される
と、ラインメモリ１０５からの画素データと共にこれら
を順次受は取り、第１２図に示すような２画素×２画素
、すなわち互いに隣接する４画素のデータｄ０〜ｄ３を
ラッチする。

ラインメモリ１０５は、画素データラッチ１０１が出力
する画素データｄ、を取り込むことによって一行前の画
素データ、すなわちＹアドレスが現在信号線５から入力
されている画素データｄ０のＹアドレスより１小さい行
の画素データを一行分記憶している。そして、信号線５
から画素データｄ。、ｄ、が画素データラッチ１０１に
順次入力されたとき、ラインメモリ１０５は、アドレス
発生回路１０８が出力する上記アドレスデータをもとに
、画素データｄｔ、ｄ３を順次同ラッチに出力する。こ
れにより、画素データラッチ１０１は隣接する４つの画
素データｄ０〜ｄ、をラッチすることができる。

接続フラグ変更回路１０４は、上記画素データｄｏ”ｄ
３と接続フラグラッチ１０２の出力データとをもとに、
４つの接続フラグデータを発生する。

４つのデータの内、二つは第１３図に示す接続フラグの
上側２コマに相当する前方接続フラグデータ、他の二つ
は下側２コマに相当する後方接続フラグデータである。

接続フラグデータ及びその発生について第１６図を用い
て詳しく説明する。画面Ｐには例として二つの画像Ａ、
Ｂが示されており、これらの画像は○が書き込まれた画
素によってそれぞれ構成されている。図中、太線で囲ん
だ４つの画像が現在、輪郭追跡処理の対象となっている
画素である。

一方、画面Ｐの上に示したＲは各Ｘ座標の前方接続フラ
グデータ、Ｔは各Ｘ座標の後方接続フラグデータをそれ
ぞれ表わしている。各データは座標の順に描かれており
、右のものほどそのＸ座標は大きい。そして、空白のも
のはフラグデータの値が「０」、■が書き込まれている
ものは値が「１」であることを示す。

具体的に説明すると、画素ｅ−１には輪郭要素Ｃａの後
端が接続されているのでこの画素のＸ座標の後方接続フ
ラグデータＴｌはｒＮとなっている。逆に、画素ｅ２に
は輪郭要素ｃｂの前端が接続されているのでそのＸ座標
の前方接続フラグデータＲ２はＮｊとなっている。同様
に、画素ｅ３に対応する後方接続フラグデータＴ４はｒ
ｌＪ、画素ｅ４に対応する前方接続フラグデータＲ４も
ｒｌＪとなっている。その他のフラグデータは、対応す
る画素に輪郭要素が接続されていないので、すべて１０
」となっている。

これら前方及び後方接続フラグデータは、それぞれ前方
フラグメモリ１０６及び後方フラグメモリ＋０７のＸ座
標に対応する所定のアドレスに、後述のように接続フラ
グ変更回路１０４によって書き込まれる。

第１６図中太線で囲まれた４つの画素が処理の対象とな
っているとき、前方フラグメモリ１０６及び後方フラグ
メモリ１０７はそれぞれ、左側の処理対象画素のＸ座標
に対応する接続フラグデータＲ２，Ｔ２を出力する。一
方、接続フラグ変更回路＋０４は、右側の処理対象画素
のＸ座標に対応する接続フラグデータＲ３，Ｔ３を出力
する。

接続フラグラッチ１０２はこれらをラッチし、コマンド
発生回路１０３と接続フラグ変更回路１０４とに出力す
る。

接続フラグ変更回路１０４は上記４ビツトの接続フラグ
データ及び画素データラッチ１０１からの画素データｄ
。−ｄ、を受は取り、輪郭要素追跡処理後のフラグデー
タを求める。すなわち、追跡処理によって、画素ｅ２に
は、第１７図に示すように、輪郭要素ｃｂに次の輪郭要
素Ｃｃが接続されるので、接続フラグ変更回路１０４は
、前方接続フラグデータＲ２を「０」とし、前方接続フ
ラグデータＲ３をｒｌＪとする。後方接続フラグデータ
については、輪郭要素の後端が単独で存在しない状態が
継続されているので変更は行わない。

接続フラグ変更回路１０４は上記変更処理後のフラグデ
ータＲ２，Ｔ２を前方フラグメモリ１０６及び後方フラ
グメモリ１０７の所定のアドレスに記憶させ、変更処理
後のフラグデータＲ３，Ｔ３を接続フラグラッチ１０２
に出力してラッチさせ、次の処理に備える。

そしてコマンド発生回路１０３では、画素データラッチ
＋０１からの画素データｄ０〜ｄ３及び接続フラグラッ
チ１０２からの４ビツトのフラグデータをもとに、接続
・パターンコードを発生すると共に、２画素×２画素の
画素データのうち下側二つのデータｄ。、ｄｌも出力し
、これらコードが信号線７を介して輪郭解析部４３に与
えられる。

更にコマンド発生回路１０３は読み出しレディコードを
信号線６に出力し、例えばランレングス化を実施しない
場合、接続・パターンコードが第１Ｏ図、第１１図の○
印に相当するものであるときには、読み出しレディコー
ドをｒｌＪとし、△印またはＸ印に相当するものである
ときには「０」とする。また周辺判定回路１０９には信
号線９を通じて１頁の終わりを示すＥＯＰ信号及び１ラ
インの終わりを示すＦＯＲ信号が入力され、この結果こ
こから信号線６にＥＯＰコード及びＥＯＲコードが出力
される。こうして信号線６には、アドレス発生回路１０
Ｂよりの画素データのＸ座標を示す座標コードと共にＥ
ＯＰコード及びＥＯＲコードが与えられ、これらコード
が輪郭解析部４３に与えられる。

以上において、上述実施例のように第１θ図。

第１１図に示す組み合わせに応じて読み出しレディコー
ドを発生させれば孤立画素をノイズとして除去できる利
点がある。即ち孤立画素に対して発生する画素データの
パターンは第１８図（イ）〜（ニ）のように４種類ある
が、この場合この画素に対しては輪郭要素の接続は存在
しないので、読み出しレディコードは「０」となり、従
って輪郭解析部４３では処理が行われていないからであ
る。

ただしランレングス化を実施する場合には第１８図（イ
）、（ロ）のパターンのときに読み出しレディコードは
ＮＪとなるが、輪郭追跡処理とは無関係である。

ここで輪郭解析部４３で行われる処理を第１９図〜第２
３図を参照しながら説明する。先ず第１９図に示すよう
にＹアドレスを０とした後コマンド列を取り込み、この
コマンド列の中にＥＯＰの指示がされている場合には処
理を終了し、指示がされていない場合にはＦＯＲの指示
がされているか否かを判断する。ＦＯＲの指示がされて
いる場合にはＹアドレスを一つ加算してコマンド列を取
り込み、指示がされていない場合には内部メモリ４３内
に格納されている各テーブル（第３図〜第５図及び第２
５図参照）を更新する。

各テーブルの更新のフローは第２０図に示すようであり
、同図中のステップＳＴ、〜ＳＴ３は以下の通りである
。

Ｓ　Ｔ　＋・・・輪郭要素が単独で新たに発生している
か否かの判断を行う。

ＳＴ、・・・輪郭要素が発生すると同時に既に存在して
いる輪郭要素と接続されるか否かの判断を行う。

ＳＴ３・・・既に発生している二つの輪郭要素の端部が
２画素×２画素の画像データの中に存在するか否かの判
断を行う。

次いで第２０図中の処理１〜３の内容について述べると
、処理ｌでは第２１図に示すようにステップ５ＴＩ−９
Ｔ、が実行される。各ステップＳＴ。

〜ＳＴ４は以下の通りである。

ＳＴ、・・・第３図に示す輪郭要素テーブル及び第４図
に示す輪郭管理テーブルにて輪郭要素番号Ｃｉと輪郭番
号Ｓｉとを新たに確保する。

Ｓ　Ｔ　ｔ・・・輪郭要素テーブルのＣｉ番目の方向、
座標の欄に該当事項を、接続要素番号の前方接続及び後
方接続の両開にＮ０ＮＥ （該当するものがないことを示すコード）を、所属輪郭
番号の欄にＳｔを夫々書き込む。

Ｓ　Ｔ　３・・・輪郭管理テーブルのＳｉ番目の先端の
輪郭要素番号及び終端の輪郭要素番号の両開にＣｉを書
き込む。

ＳＴ４・・・第５図に示す輪郭接続テーブルの前方接続
及び後方接続の該当する欄に夫々Ｃｔを書き込む。

処理２では第２２図に示すようにステップＳＴｌ〜ＳＴ
、が実行される。各ステップＳＴ、−５Ｔ＠は以下の通
りである。

ＳＴ１・・輪郭要素テーブルにて輪郭要素番号Ｃｉを新
たに確保する。

Ｓ’ｒｔ・・・輪郭接続テーブルの該当欄から接続先の
輪郭要素番号Ｃｊを求め、当該欄をＮ０ＮＨに書き換え
る。

ＳＴ３・・・輪郭要素テーブルのＣｊ番目の前方接続及
び後方接続の欄の該当する方にＣｉを書き込むと共に所
属輪郭番号の欄から Ｃｊが属する輪郭番号Ｓｋを求める。

ＳＴ４・・・輪郭要素テーブルのＣｉ番目の方向、座標
の欄に該当する事項を、前方接続及び後方接続の欄の該
当する方にＣ３を、他方にＮ０ＮＥを、所属輪郭番号欄
にｓＨを夫々書き込む。

Ｓ　Ｔ　、・・・輪郭管理テーブルのＳｋ番目の先端の
輪郭要素番号及び終端の輪郭要素番号の欄のうち該当す
る方をＣｉに書き換える。

ＳＴｓ・・・輪郭接続テーブルの該当する欄にＣｉを書
き込む。

処理３では、第２３図に示すようにステップＳＴ、〜Ｓ
Ｔ６が実行される。各ステップＳＴ、〜ＳＴ６は以下の
通りである。

Ｓ　Ｔ　＋・・・輪郭接続テーブルの該当欄から接続の
対象となる二つの輪郭要素Ｃｉ、Ｃｊを求め、当該欄を
Ｎ０ＮＥに書き換える。

Ｓ　Ｔ　ｔ・・・輪郭要素テーブルのＣ４番目の前方接
続及び後方接続の両開のうち該当する方にＣｊを書き込
むと共に所属輪郭番号の欄からＣｉが所属する輪郭番号
Ｓｋを求める。

ＳＴｓ・・・輪郭要素テーブルのＣｊ番目の前方接続及
び後方接続の両開のうち該当する方にＣｉを書き込むと
共に所属輪郭番号の欄からＣｊが所属する輪郭番号Ｓ（
を求める。

ＳＴ４・・・ＳｋとＳＱとが同じ番号か否か判断する。

ＳＴ５・・・輪郭管理テーブルのＳｋ番目の先端の輪郭
要素番号及び終端の輪郭要素番号のうち接続の対象とな
っていない方の輪郭要素番号Ｃｍを求め、Ｓｋ番目の各
欄を Ｎ０ＮＥに書き換える。

ＳＴ８・・・輪郭管理テーブルのＳｇ番目の先端の輪郭
要素番号及び終端の輪郭要素番号のうち接続の対象とな
っている端部側の欄をＣｍに書き換える。

第２４図は上記の処理１〜３と２画素×２画素の画素デ
ータの取り出し位置との関係を示す図であり、同図中数
字は輪郭要素の番号、点線の四角形は画素データ、黒点
は黒画素を夫々示す。画素データＤ１に対して生成され
たコマンド列の処理は処理ｌに該当し、画素データＤ、
に対して生成されたコマンド列の処理は処理２に該当す
る。また画素データＤ３．Ｄ４に対して生成されたコマ
ンド列は夫々処理３におけるＳｋとＳａが等しい場合及
び異なる場合に相当する。

以下、ランレン゛ゲスベクトル系列化処理について述べ
る。

第２９図は処理コードフォーマットを示し、従来のもの
に輪郭画素状態符号（切換わり符号）ｅＱとｅｌを付加
している。この符号ｅ０とｅ、は夫々１ビツトにされ、
白画素を論理“０”、黒画素を論理“１”に割り当てる
。例えば、第３０図に示すラスタスキャンとの関係を示
すように、Ｙ座標Ｙｈ−＋のラインではＸ座標ｘ　ｎ−
ｔとＸ　ｎ−＋の境界及びＸ、とＸ　ｐｅｔの境界で輪
郭が存在し、Ｙ座標Ｙ。

のラインではＸ。−１とｘｌｌの境界及びＸ、とＸ、や
、の境界で輪郭が存在し、夫々の境界の前後１ビットの
黒白によってｅ。とｅｌの“ｌ”、“０”が決められる
。

このような符号ｅｌ、ｅ（、はコマンド発生回路１０３
による処理コード生成時にデータｄｏ、ｄ＋の“０．１
′又は′ｌ、０”の識別によって同時生成されるし、Ｘ
座標に同期がなされて出力される。

また、符号ｅｌ＋６０は輪郭位置に相当することから、
該符号ｅ１．ｅｏを含む処理コードは輪郭解析部４３に
取り込まれる。

輪郭解析部４３は、処理コードの符号ｅｌ＋ｅ。

とＸ座標データから第２８図に示す手順によって符号化
処理を行い、画像データとしてテーブル保存する。この
符号化処理を以下に詳細に説明する。

まず、輪郭解析部４３は、処理コードとＸ座標データに
なる輪郭コマンド入力の読み取りに際してＹアドレス（
Ｙ座標）をＹ＝Ｏに設定しくＳｌ）、被写体の当該ペー
ジの第１ラインを設定しておく。次に、輪郭コマンド人
力を読み取りレディの立つタイミングで取り込み（Ｓ２
）、信号ＥＯＰビットが“１”か“０”かの判定を行う
（Ｓ３）。

この判定は被写体画像の１ページの終わりか否かをチエ
ツクし、ＥＯＰ＝“１″のときには当該ベージの符号化
終了を行う。

ステップＳ３において、ＥＯＰ＝“０”になるとき、信
号ＥＯＲビットが“ｌ”か“Ｏ”かの判定を行う（Ｓ４
）。この判定は画像の１ライン（ＲＯＷ）の終わりか否
かをチエツクし、ＦＯＲ＝“ｌ”のときには当該ライン
の符号化終了としてＹアドレスの＋１加算を行い（Ｓ５
）、ステップＳ２に戻って次のラインからの輪郭コマン
ド取゛　り出しに入る。ステップＳ４において、ＦＯＲ
＝“０”のとき、符号ｅ　Ｉ　＋　ｅ　Ｇについて判定
を行う（Ｓ６）。

この判定は、ｅ、＝“Ｏ”かつＱ、＝“１”をチエツク
し、この条件成立では黒ランの始まりになり、このとき
のＸ座標データから１ラインのに番目の黒ラン始点座標
ＸＢＳ（Ｋ）を求め（Ｓ７）、ステップＳ４に戻る。

ステップＳ６で条件不成立のとき、このときは黒ラン又
は白ランの途中らしくは黒ランの終点にあり、符号ｅ。

＝“ｌ”かっｅ、−“０”をチエツクしくＳ８）、この
チエツクで条件不成立のときには黒ラン又は白ランの途
中にあってステップＳ４に戻る。

ステップＳ８で条件が成立するとき、このときは黒ラン
の終点（白ランの始点）にあり、このときのＸ座標デー
タからに番目の黒ラン終点座標ＸＢ、（Ｋ）を求める（
Ｓ９）。この黒ラン終点床ｔｌｘａ、（Ｋ）とその前に
ステップＳ７で求めておいた黒ラン始点座標ＸＢＳ（Ｋ
）から黒ランの長さＬ　（＝ＸＢ、（Ｋ）−ＸＢＳ（Ｋ
））を求め、この長さデータＬを黒ラン始点塵ｗｘＢｓ
（Ｋ）と対応づけてメモリ４４に記憶しく５ＩＯ）、再
びステップＳ４に戻って黒ランの始点座標と長さの検出
記憶を行うという処理を繰り返し、この処理をページ終
了まで行う。

このような処理により、各ラインについて黒ランの始点
座標とその長さを黒ランの存在する個数分だけ順次記憶
し、これをメモリ４４のテーブルデータとしておく。第
３１図はメモリ４４に格納する画像データテーブルを示
し、ライン番号（Ｙ座標）と黒ラン始点Ｘ座標とその長
さしを夫々対応づけて記憶する。

このデータからの被写体再生はラスタスキャン方式によ
るＸＹ座標位置で夫々黒ラン始点で長さしの連続黒画素
表示又は印刷によって実現される。

次に輪郭ベクトル系列化処理について述べる。

第２．５図は巨視的処理部３！の説明図で、この第２５
図において、ある画像Ａについての輪郭系列Ｐｏ（Ｘｏ
、Ｙｏ）、Ｐ＋（Ｘ＋、ＹＩ）−Ｐｔ（Ｘ＋。

ｙ、）−ｐ、（ｘｎ、　Ｙｎ）［ただしＰ、は輪郭追跡
の始点とする）が与えられたとき、下記条件１を満たす
ような点Ｐｉを直線近似点として全抽出する。

［（＋’＋−＋≦１″＋）ｎ（ｔ″＋＞ｌ″＋−＋）ｎ
　（＋”＋≧Ｉ”ｔｈ）コ・・・条件ｌ ただし、ｉｔＩはＰｏとＰｔの距離の２乗（（１）式に
示す）　、ｌ”ｔｈはしきい値の２乗である。

１”Ｌ＝　（Ｘ　ｔ　　Ｘ　（１）＋（ｖｔ−ｖｏ）”
−（ｔ）第２６図１は微視的処理部３２の説明図で、こ
の第２６図ａにおいて、ある画像Ａについての輪郭系列
点Ｐ、、ｐ、、・・・ＰｔＩ、Ｐａ・・・Ｐｋから直線
近似点Ｑｏ　（＝Ｐａ）＋　Ｑ＋＋　Ｑｔ・・・ｑ＋（
＝Ｐ＋）。

Ｑ＊＊＋　（＝ｐ　Ｊ）　、・・・ｑｎｃ＝Ｐｏ）を以
下の手順により求める。現在抽出された直線近似点のう
ち連続する２点（第２６図すに示す）、Ｑ　ｌ＋　Ｑ　
ｌｅ＋（最初はｑｏと巨視的処理部３１で得られたｑ＋
）の間の点Ｐについて次に示す条件２を満たすような点
をｑ、□として抽出（Ｑ　ＩＩＩをｑ、１に変える処理
を含む）して同様の処理を繰り返す。そして条件２を満
たすような点がなければＱ　ｌ”ｌ＋　Ｑ　１４２間に
ついて同様の処理を繰り返す。この処理を全ての点Ｐが
満足しな（なるまで繰り返す。

ｌｄｌ″、。８≧−ｄｉ’、ｈｌ　　・・・条件まただ
し、ｄ　ｌ、、、　：各ｄ１の最大値ｄ　ｌ”ａａｘ＝
ｉａｘ　［・＝、　　ｄ　ｌ’Ｊ、−コｄ１：線分ｑ　
ｌ、　ｑ　、０．から各Ｐ点までの距離ｄｌｔｈ：線分
ｑｔ、ｑ□、１の大きさによって変わるしきい値でｄ　
１ｔｈ＝α・しで与えられる。

なお、αは係数で第２６図Ｃに示す例で、例えば、αは
第２６図Ｃのなるように値をテーブル化すればよい。ま
た、α＝Ｉ、２・・・といった定数で持てば単純にＬに
比例したしきい値となる。

次にｄｌの求め方について第２６図ｄを用いて述べる。

一−−→　−一→　　−−一→　−−→（Ｑ＋Ｑ＋＋＋
’　ｑ＋ＰＪ）＝ｌＱｔＱ＋＊口ＩＱＩＰＪＩｃＯ８θ
Ｊ＝（ｘｍｘυ（ＹＪ　　Ｙｉ）＋（Ｙｈ　　ＹＩ）（
ＸＪ　　ＸｏここでＸ　ｋＸ　’ｔ　＝　ｄ　Ｘ　ｈ　
、　Ｙ　Ｊ　　Ｙ　ｔ　＝　ｄ　Ｙ　Ｊ　。

Ｙ　−Ｙ　ｒ　＝　ｄ　Ｙ　ｋ、　　Ｘ　Ｊ　　Ｘ　ｌ
＝　ｄ　Ｘ　Ｊとおくと上記式は次のようになる。

、’、ｌ　ｑ肩べ１！。。ｅθ。

＝（ｄＸｈＸｄＹ、＋＋ｄＹｈＸｄＸａ）”／　ｌ　ｑ
ｔｑ＋−＋ｌ　”−−→　　。

ｄＮ＝　ｌ　　ＱｔＰ、＋ｌＳＩ＋１０４ｄｌｊ”＝１
３１”ｓｉｎ”θＪ　＝　＋７テｌ　”　１３１　”ｃ
ｏｓ”θ。

−一−→　　　　　　　　　　　　　　　　　　　　　
　　−〉＝ｌ　Ｑ　ＩＰＪＩ”　（ｄ　Ｘｈｘ　ｄ　Ｙ
Ｊ＋　ｄ　ＹｈＸ　ｄ　ＸＪ）”／Ｉ　Ｑ　ｒ　Ｑ　ｔ
−１１’＝　ｄ　ＸＪ”ｄ　ＹＪ’−（ｄ　ＸｋＸｄ　
Ｙ４”ｄ　Ｙｈｘｄ　ＸＪ）’／ｄ　Ｘｈ”＋ｄ　Ｙ−
上記から三角関数や平方根計算が省略できる。

Ｈ１発明の効果 本発明によれば、２画素×２画素の画素データに係る画
素と輪郭要素との接続関係、及びその画素データの黒白
の配列パターンを知ることにより輪郭要素の配列状態を
認識しており、前記接続関係についてはＩライン前に取
り出した画素データに基づいて作成できるから、従来の
ように１画面分の画像データを記憶する方式に比べて大
幅に画像メモリを節約することができる。ここにライン
メモリは、一般的な１６画素／ａＸの分解能においてＡ
Ｏサイズでも長尺方向で約１９０００ビツトであり、た
かだか数キロバイトもあればＡ４からＡＯサイズまでを
カバーできることになり、その程度のメモリを持つこと
で画像サイズや解像度に影響されないハードウェア回路
を実現できる。

また１ラインのスキャニング時間を単位として処理を行
うため、１画面の入力時間とほぼ等しい時間（最大１９
１２分の遅延時間）に輪郭を抽出できるため、従来方式
の処理時間に比べ大幅な高速処理が可能となった。

更に輪郭抽出部からのコマンド列に基づいて、輪郭要素
毎に座標や、他の輪郭要素の接続関係等を記載したテー
ブル、及び輪郭の前後端に位置する輪郭要素を記載した
テーブルを作成し、これにより輪郭要素を線や図形とし
て意味を持つデータ列を得ているため、輪郭の取り出し
を系列単位に（輪郭をなす一つの閉じた線毎に）容易に
行うことができる。

この他、本発明では画像情報を白画素、黒画素の集合と
して取扱うのに比べ各部が処理する情報量及び処理時間
が大幅に少なくなるのは画素集合ではなく輪郭ベクトル
集合で記憶するから情報圧縮されるためである。しかも
外部記憶での情報記憶量は情報圧縮されているため、大
幅に増大する。

【図面の簡単な説明】

第１図は本発明のハードウェア構成を示すブロック図、
第２図はラスタスキャンの様子を示す説明図、第３図は
輪郭要素テーブルを示す説明図、第４図は輪郭管理テー
ブルを示す説明図、第５図は輪郭接続テーブルを示す説
明図、第６図（イ）。 （ロ）は、各々画素データと輪郭要素との関係を示す説
明図、第７図は輪郭要素間の接続状態を示す説明図、第
８図は輪郭要素の方向を示す説明図、第９図は本発明の
ハードウェア構成を示す構成図、第１θ図及び第２図は
画素データと接続関係との成立関係を示す説明図、第１
２図は画素データを示す説明図、第１３図は接続フラグ
を示す説明図、第１４図はコマンド列を示す説明図、第
１５図は輪郭抽出部を示す回路図、第１６図及び第１７
図は各々接続フラグデータの説明図、第１８図は孤立画
素のパターンを示すパターン図、第１９図は輪郭解析部
の全体処理を示すフローチャート、第２０図はテーブル
更新処理を示すフローチャート、第２１図〜第２３図は
夫々処理１〜３を示すフローチャート、第２４図はテー
ブル更新処理と画素データの位置との関係を示す説明図
、第２５図は輪郭ベクトル系列テーブルを示す説明図、
第２６図ａ　＝　ｄは巨視的及び微視的処理の説明図、
第２７図は第９図の本発明の実施例の処理を述べるフロ
ーチャート、第２８図は符号化処理フローチャート、第
２９図は処理コードフォーマット、第３０図はラスタス
キャンと符号ｅｌ＋ｅＱの関係を示す図、第３１図は符
号要素テーブル、第３２図は従来の輪郭画素抽出態様を
示す説明図である。 ｌ、４．・・・輪郭抽出部、２，４．・・・輪郭解析部
、３・・・テーブル格納部、４・・・輪郭検出装置、４
４・・・内部メモリ、３１・・・巨視的処理部、３２・
・・微視的処理部、３３・・・輪郭ベクトル系列テーブ
ル、４１・・・ランレングスベクトル系列テーブル、４
２・・・原画像編集部。 第１図 本発明の構成図 第３図 輪郭要素テーブルのＩ！明図 第４図 第５図 輪郭接続テーブル 第６図 面素データと輪郭要素との文係図 （イ）　　　　　　　　　　　　　　　　（ロ）ｌ−為
　　　　　　　　　　　　Ｘｎｉ　島第９図 ４・・・輪郭検出装置　　　　　　Ｉ＋・主制御部４１
　・・内部バス　　　　　　　　１２・・主メモリ４６
・・・メインバス　　　　　　　　　　　　（光ディス
ク）第１０図 画素データと接続関係との成立関係図 −ニニ＝ ニ］］ 第１２図　　　　　　第１３図 面素データの説明図　　　　　　　　　　接続フラグの
説明図コマンド列の説明図 第１１図 面素データと接１２間係との成立関係図第１５図 輪郭抽出部の回路図 第１６図 接続フラグデータの説明図 接続フラグデータの説明図 第１８図 孤立画素のパターン説明図 （イ）　　　　　　　　　　　　　　（ロ）（ハ）　　
　　　　　　　　　（ニ） 第１９図 輪郭解析部の全体処理のフローチャート第２０図 更新処理のフローチャート 第２１図　　　　　第２２図 処理１のフローチャート　　　　　　　処理２のフロー
チャート第２３図 処理３のフローチャート 第２４図 更新処理と画素データの位置との関係図第２５図 輪郭ベクトル系列テーブル 第： 巨視的及び微宅 （ａ） （Ｃ） １的処理の説明図 （ｂ） Ｐ） （ｄ） Ｐ＋（Ｘ＋、Ｙす 第２７図 第２９図 処理コードフォーマット ラスタスキャンと符号ｅ”＋、ｅｏの関係を示す図ｘａ
　　　　　　　　　　　ＸｎＪ　　　Ｘｎ−１ｘｎ　　
　　　　　　ｘｐ　　　　ＸＰ＋Ｉ　　　　　　　　　
　　　Ｘｌｌ！ｅｏ　　　（’ｌ　　　　　　　ｅｇ　
　　ｅ＋第３２図 従来の輪郭画素抽出態様図

Claims (1)

【特許請求の範囲】
1. （１）被写体をラスタスキャンして得られた黒白に対応
   する２値化画素データに基づき、黒白の境界に相当する
   輪郭を検出する装置において、縦横２画素×２画素の画
   素データをスキャンラインに沿って順次に取り出し、互
   いに隣接した２個の黒画素を結ぶベクトルに相当する輪
   郭要素と当該画素データに係る画素との接続関係を、１
   ライン前にて取り出した画素データに基づいて作成する
   と共に、前記接続関係の情報と当該画素データの黒白の
   配列パターンの情報とを含むコマンド列を作成して出力
   するとともに前記輪郭要素の抽出に白画素と黒画素の切
   換わり符号（ｅ＿０，ｅ＿１）を発生する輪郭抽出部と
   、 前記輪郭要素とこれら輪郭要素群よりなる輪郭とに対し
   て各々固有の符号を付すと共に、輪郭要素毎に、その座
   標及び方向と輪郭要素が所属する輪郭の符号と輪郭要素
   の前後に夫々接続されている他の輪郭要素の符号とを記
   載するための輪郭要素テーブルと、輪郭毎に先端及び終
   端に位置する輪郭要素の符号を記載するための輪郭管理
   テーブルと、ラスタスキャン方向に並ぶＸ座標とその座
   標に前端または後端が位置する末接続の輪郭要素の符号
   とその輪郭要素の末接続端の前後端の区別とを対応させ
   て記載するための輪郭接続テーブルとを格納するための
   テーブル格納部と、 前記輪郭抽出郎よりのコマンド列に基づいて前記テーブ
   ル格納部内の各テーブルの記載を更新すると共に、輪郭
   要素テーブルの前記他の輪郭要素の符号の更新について
   は輪郭接続テーブルを参照して行い、かつ前記切換わり
   符号とそのライン上の座標から黒ランの始点及び終点座
   標を求めて黒ランの始点座標と長さを画像データとして
   テーブル化して原画像を得るとともに前記輪郭要素テー
   ブルと輪郭管理テーブルから１輪郭画素系列を構成する
   各点のうち始点からみて極大となる点を抽出するととも
   に、抽出された連続する２点の間にある最大距離となる
   点を抽出した輪郭ベクトルを格納部に格納した輪郭解析
   部と、この輪郭解析部により格納された輪郭ベクトルを
   転送させて記憶される外部記憶装置とを設けてなること
   を特徴とする輪郭検出装置。