JPH04157578A - 輪郭抽出方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野】

本発明はラスタ走査順に記憶された２値画像の輪郭線を
抽８する方法とその装置に関するものである。

【従来の技術】

従来の例えば、２値ドツトパターンよりアウトラインフ
ォントを作成する場合は、２値画像文字パターンの輪郭
線を抽出し、その輪郭線をベクトル情報形式で記憶する
ことにより、その文字のアウトラインフォントを作成し
ている。このような２値画像よりの輪郭線の抽出は、ま
ず２値画像における輪郭線追跡のため追跡開始点を見つ
けることから始められる。そして、この追跡開始点が発
見されると、次にこの追跡開始点から順にその画像の輪
郭を追跡していき、追跡の終わった輪郭点には次々に追
跡済のマークを付けながら追跡を続行する。こうして、
この追跡が一巡した時点で一つの輪郭点列（輪郭線）を
求めている。このような手順を繰り返し行なうことによ
り、その画像中のすべての輪郭線を抽出することができ
る。 従来より知られる８連結の輪郭追跡の手順例を第２図に
示す。第２図において、２０１は内側に空白部分２０２
を含む２値画像パターンで、この輪郭線を抽出する場合
を説明する。第２図における、１つのマス目は１ドツト
（画素）を表わしている。 （１）２値画像パターン２０１を画面の基準点（０，０
）からラスタ走査してゆく。 （２）追跡済のマークが付いていない画素（例えばドツ
ト２０３）が存在する点にぶつかったならば、その点を
Ｐｏとしてドツトパターンの輪郭追跡を開始する。企画
面分を探しても点Ｐａが存在しなければ手順終了。 （３）開始点Ｐ０に隣接する８方向の近傍画素方向に、
第３図に示す順番で探索を開始する。そして、最初に出
会った画素が存在する点（第２図の場合ではドツト２０
４）を次の輪郭点Ｐｌとする。このとき、隣接点が存在
しない場合は、その点を孤立点として手順（２）へ戻る
。 （４）このようにしてＰｌマーク付けを行ない、第４図
に示したように、Ｐ、に隣接する８方向の近傍画素に対
して、次の輪郭点Ｐ１．１を抽出する。これは、直前に
マーク付けを行った点４０１より、Ｐ、（ドツト４０２
）を中心に反時計回り方向にドツトが存在するかを探索
し、最初に出会った画素が存在する点を次の輪郭点Ｐ１
゜１とするものである。 （５）以下、手順（４）を繰り返して、次々に輪郭点を
求める。 但し、ｐ、、、＝ｐ、、ｐ、、＝Ｐｏとなったならば、
ｐｏ、ｐ、、・・・、ｐＨ−１を１つの領域の輪郭点列
となし、手順（６）へ進む。 （６）別の画像領域の輪郭点列を求めるために手順（２
）へ戻る。 以上である。なお、第３図及び第４図において、■は注
目点を、０（４０１）は直前にマーク付けを行った点を
示している。また、図中に示された数字は画素（ドツト
）の有無を探索する順番を表現している。

【発明が解決しようとする課題】

しかしながら前記従来例では、輪郭追跡の開始点を決定
した後は、輪郭線に沿った追跡を行なうため、全画像を
メモリ上にとり込んだ後で、輪郭線の抽出処理を開始し
なければならない。このため、必要とするメモリ容量が
大きくなり、コストアップや処理時間が遅くなるなどの
不具合があった。 また上記従来例では、１つの輪郭点列を抽出した後、次
の輪郭の開始点を再度ラスタ走査により検出するために
、−度探索済の画素を再度検索することになり、画像デ
ータの演算量が増加し、処理速度が遅くなるといった不
具合もあった。 更に、前記従来例では画素（ドツト）の線単位ではな（
、ドツトそのものを単位として輪郭を追跡している。こ
のため、１ドツト巾のドツトパターンを追跡すると、そ
の検出した輪郭線幅が“０”　（幅が０ドツト）となっ
てしまうという不具合もあった。 本発明は上記従来例に鑑みてなされたもので、画像をラ
スタ走盃し、注目すべき画素位置を移動させながら輪郭
を抽出していき、注目すべき画素位置とその近傍画素の
黒点の存在を判定し、これらの黒点の状態に応じて輪郭
ベクトル列上のベクトルの始点及び終点の候補を抽圧し
、これら候補に連結される終点及び始点を決定づけるこ
とによって、１回のラスタ走査により画像中に含まれる
全ての輪郭を抽圧できるようにした輪郭抽出装置及びそ
の方法を提供することを目的とする。

【課題を解決するための手段】

上記目的を達成するために本発明の輪郭線抽出装置は以
下の様な構成からなる。即ち、画像データにおける注目
画素と、その近傍画素の状態を保持する保持手段と、前
記注目画素をラスタ走査順に取比し、前記注目画素とそ
の近傍画素の状態に基づいて、水平方向及び垂直方向の
画素配列ベクトルを検出する検出手段と、前記画素配列
ベクトル同士の接続状態を判別する判別手段と、前記判
別手段により判別された画素配列ベクトルの接続状態を
もとに、前記画像データの輪郭を抽出する抽圧手段とを
有する。 上記目的を達成するために本発明の輪郭線抽出方法は以
下の様な構成からなる。即ち、注目画素と、その近傍画
素の状態により、予め定められた位置を輪郭線を構成す
る点とし、近傍画素の状態により輪郭線の点の接続方向
を決定する工程と、前記輪郭線を構成する点と、輪郭線
の他の点との接続状態を判断する工程と、前記注目画素
の位置をラスタ走査順に画像データ上を更新し、注目画
素毎に近傍画素の状態に基づいて前記工程を実行し、輪
郭点を抽出する。

【作用】

以上の構成において、画像データにおける注目画素と、
その近傍画素の状態を保持し、この注目画素を等した走
査順に取出し、その注目画素とその近傍画素の状態に基
づいて、水平方向及び垂直方向の画素配列ベクトルを検
出する。これら画素配列ベクトル同士の接続状態を判別
して、この判別された画素配列ベクトルの接続状態をも
とに、画像データの輪郭を抽出するように動作する。

【実施例】

以下、添付図面を参照して本発明の好適な実施例を詳細
に説明する。 く第１の実施例〉 この実施例は、第１図に示すように、２個画像における
注目画素（１０１）と、その近傍の８個の画素の状態を
見て処理を進めるもので、注目画素をラスタ走査し、１
画素毎にずらしながら画像全体の処理を逐次行なってゆ
く。 第１図において、■は注目画素１０１であり、“Ｏ”及
び“２”で示された位置は、主走査方向に対し注目画素
１０１と同じ位置にあり、副走査方向のそれぞれ１ラス
タ前の画素（０）及び１ラスタ先の画素（２）を示す、
“ｌ”及び“３”で示された位置は、注目画素１０１と
同一のラスタ上にあり、それぞれ１画素前の画素（３）
及び１画素先の画素（１）を示している。更に、“Ａ”
及び“Ｂ”は、主走査方向に１画素先の位置にあり、そ
れぞれ１ラスタ前及びｌラスタ先の位置にある画素を示
し、“Ｃ”及び“Ｄ′は主走査方向の１画素前の位置に
ある画素で、それぞれ１ラスタ先及び１ラスタ前の位置
にある画素を示す。 第５図は、本実施例の輪郭検出を行うハードウェア構成
例を示すブロック図である。 ５０１は信号ｕ！５ｏＯを介して入力される画像データ
をやりとりするための入力側ｆｍｌ（インターフェース
）部であり、この信号線５００よりラスタ走査形式で順
次２値画像データが入力されてくる。５０２はラッチで
、５０１より入力された画像データを、図示しない画素
同期クロックに同期して１画素づつ順次更新しながら保
持する０次の画素同期クロックにて、ラッチ５０２は次
の画素データを入力制御回路５０１より入力する。この
時、既に保持していた画素データは、その画素クロック
に同期してラッチ５０３にラッチされて、保持される。 同様にラッチ５０３に保持されていた画素データは、次
の画素同期クロックにて、ラッチ５０４に保持される。 ５０５及び５０３はそれぞれ１ラスタ分の画素データを
保持するＦＩＦＯ（ファーストイン・）アースドアウド
・メモリ）である。ＰＩＦＯ５０５は、ラッチ５０４の
出力を順次、画素同期クロックに同期して取り込み、ｌ
ラスタ前のデータをラッチ５０７へ出力する。同様に、
ＰＩＦ０５０６も、ラッチ５０９の出力を取り込み、ラ
ッチ５１０にｌラスタ前の画素データを８カする。ラッ
チ５０７，５０８，５０９及びラッチ５１０，５１１．
５１２は共に前Ｓ己うッチ５０２，５０３゜５０４と全
く同様に動作する。 このようにして、ラッチ５０２，５０３，５０４．５０
７，５０８，５０９，５１０，５１１及び５１２に記憶
された９個の画素は、第１図に示した９　（３Ｘ３）画
素よりなる領域の画素データを記憶していることになる
。即ち、これらラッチのデータは、それぞれ第１図の“
Ｂ”、“２”。 “Ｃ”、“１”、“■″、“３″、“Ａ”、“０”、′
Ｄ”に対応している。 ５１３．５１４は共にＣＰＵ５１９の入力ポートで、入
力ポート５１３は、ラッチ５１０，５０２．５０４，５
１２のデータを、即ち、それぞれ第１図における“Ａ”
、“Ｂ”、“Ｃ”１　“Ｄ”の位置のデータをＣＰＵ５
１９に入力する。同様に、入力ポート５１４はラッチ５
１１，５０７゜５０３．５０９，５０８のデータ、即ち
、“０”、“１”、“２”、“３”、′■”の位置のデ
ータとして入力する。 ５１５は主走査方向の画素位置を示す主走査カウンタで
あり、図示しない副走査同期信号によりリセットされ、
画業同期信号によりカウントアツプする。５１６は副走
査方向の画素位置を示す副走査カウンタで、図示しない
ページ同期信号によりリセットされ、副走査同期信号に
よりカウントアツプされる。５１７は入出力制御用の入
出力ボートであり、大圧力制御回路５０１に対し、画素
データ入力の実行及び保留を指示する信号、及び入出力
制御回路５０１よりＣＰＵ５１９への画素データ更新を
知らせる信号等を保持する。５２１はハードディスク５
２２の入出力制御装置である。入出力制御ボート５１７
、主走査カウンタ５１５、副走査カウンタ５１６、入力
ポート５１３．５１４、メモリ５２０、ディスクｌ１０
５２１はバス５１８を介してＣＰＵ５１９に接続されて
いる。 こうして、ＣＰＵ５１９は入出力制御ボート５１７を介
して、画素データの更新を行い、主走査カウンタ５１５
及び副走査カウンタ５１６を介して、注目画素の画素位
置（ｉ、ｊ）を知ることができる。また、入力ポート５
１３及び５１４を介して、注目画素及びその近傍の８方
向の画素の状態を知ることができる。 このようにして注目画素の処理が終了すると、ＣＰＵ５
１９は入出力制御ボート５１７を介して９個のラッチに
記憶される画素データの更新を指示し、同時に画素デー
タの更新完了の信号をリセットする。入出力制御回路５
０１は、この更新の指示を受けると、画素データの７更
新指示の信号をクリアするとともに、後段のラッチにラ
ッチされ゛る画素データを更新し、この更新が終了する
と入出力制御ボート５１７に、更新完了の信号を圧力す
る。 ＣＰＵ５１９は、更新指示の出力後、入出力制御ボート
５１７より更新完了の信号が入力されるのを監視してい
る。この更新完了の信号が入力されると、新たに９個の
ラッチに記憶された画素データに関する処理を実行し、
以下同様にこれを繰り返すものである。また、入力制御
回路５０１は、画像領域の最終画素を注目画素として処
理し終った際に、大８力制御ボート５１７に終了信号を
出力する。 次に注目画素及びその近傍の８画素の状態に応じた、そ
れぞれの場合の処理を説明する。 注目画素が白画素である場合は、その処理を終了してラ
スタ走査を１画素分進め、注目画素位置を更新する。 注目画素が黒画素の場合は、近傍の画素の状態によって
以下の処理を行なう。第６図〜第２１図に各状態におけ
る処理内容を示しである。 ここで第６図の画素マトリクス６１において、“ｄ”は
ｄｏ　ｎｏｔ　ｃａｒｅ　”　、即ち、“ｄ″の表示の
ある位置の画素は白画素でも黒画素でも構わないことを
意味している。これは以下の図でも同様とする。また第
６図の画素マトリクス６２において、○印は、横方向ベ
クトルの始点及び縦方向ベクトルの終点を表わしており
、Δ印は縦方向ベクトルの始点及び横方向ベクトルの終
点を表わしている。また第６図の６２における実線矢印
は、始点及び終点共に定まった、矢印の向く方向の輪郭
ベクトルを表わし、第７図に示すような点線矢印は、始
点もしくは終点のいずれか一方のみが定まった、矢印の
向（方向の輪郭ベクトルを表わしている。これら、○、
△、実線矢印及び点線矢印の持つ意味も、以降の図にお
いても同様である。また・は黒画素を示し、白画素はそ
の位置を明示したい時のみ点線のＯ印で表言己し、それ
以外の時は表記していない。 これら輪郭ベクトルの始点・終点位置は、主走査方向及
び副走査方向共に、画素と画素の中間の位置にあるもの
とする。また、主走査方向及び副走査方向共に、画素の
ある位置は正整数で示され、画素位置を２次元の座標で
表現をする。例えば、第６図の注目画素６３の位置が［
（３，７）：第７ラスタの第３画素位置の意］であれば
、第６図の６２で示された４本のベクトルはそれぞれ点
６４　（２，５，６，５）　、点６５　（３，５゜６．
５）、点６６　（３，５，７，５）　、点６７（２，５
，７，５）の４点を始点、終点とする互いに連続する４
本のベクトルとして表現される。 これらベクトルを（始点の座標、終点の座標）で表現す
るものとすると、第６図の４本のベクトルは。 ［（２，５，６，５）、（３，５，６，５）］［（３，
５，６，５）、（３，５，７，５）］［（３，５，７，
５）、（２，５，７，５）］［（２，５，７，５）、（
２，５，６，５）］でそれぞれ表現される。 従って、ここでは小数の表現を避けるために便宜上、以
降の画素位置を偶数のみで表現することにし、始点、終
点の位置を奇数の整数で表現することにする。即ち、ｍ
画素ｘｎｌｌ！ｉ素の画像は、２ｍｘ２ｎの正の偶数（
整数）の座標表現で表わすものとする。これにより、上
述の第６図の例は、注目画素位置を（６，１４）である
と表現し、それぞれ４つの終点、始点は（５，１３）、
（７゜１３）、（７，１５）、（５，１５１となる。こ
れにより、第６図の４本のベクトルは、［（５，１３）
、（７，１３）］ ［（７，１３）、（７，１５）］ ［（７，１５）、（５，１５）］ ［（５，１５）、（５，ｔ３）］ と表現されるものとする。 これ以降２値画像は、それぞれがｍ画素よりなるｎラス
タで構成されるｍｘｎ画素（ｍ、ｎは正の整数）でなる
ものとし、第ｊ番目のラスタの第１番目の画素位置を（
２ｉ、２ｊ）（ｉ、ｊは正の整数で、ｉ５ｍ、Ｊ≦ｎ）
で表現するものとする。 く輸郭抽ａ処理の説明〉 第２２図は実施例の装置のＣＰＵ５１９による輪郭抽出
処理の全体の流れを示すフローチャートである。 まずステップＳ１にて、２値画偉データからベクトル列
を抽出し、各ベクトルの始点の座標及びこのベクトルに
流入してくる（このベクトルの始点の座標が終点となっ
ている）ベクトル、流出してゆ（（このベクトルの終点
の座標が始点となっている）ベクトルを、第２３図及び
第２４図に示すテーブル形式で出力する。 第２３図は水平方向のベクトルを示す図、第２４図は垂
直方向のベクトルを示す図である。 次にステップＳ２に進み、第２３区及び第２４図に示す
テーブルから流入及び流ａベクトルの項目番号を辿るこ
とにより、第２５図に示すような画像中の総輪郭線数、
各輪郭線毎の輪郭線の総点数、輪郭線中の各点のＸ座標
、Ｘ座標を記憶したテーブルを作成する。次にステップ
Ｓ３に進み、ディスクｌ１０５２１を介して、このテー
ブル情報ファイル形式でディスク５２２にｇ己憶して、
−連の動作を終了する。 第２６図は第２２図のステップＳ１のベクトル列抽出処
理を示すフローチャートである。 まずステップＳｌｌでは、入力ポート５１４のビット４
（注目画素）を見ることにより、注目画素が白画素か黒
画素かを判定する。白画素の場合はステップＳ１３へ進
み、黒画素の場合はステップＳ１２へ進む。ステップＳ
１２では、注目画素の周囲８画素の状態を見て、その状
態に応じた適当な処理ルーチンをコールする。 ステップＳ１３では、前述の如く入出力制御ボート５１
７を介して画素位置を更新を指示する。 そして、入出力制御ボート５１７より更新完了の信号を
入力するとステップＳ１４に進み、入出力制御ボート５
１７を介して、最終画素の処理が終了したか否かを判断
し、終了していなければステップＳｌｌへ戻り、次の注
目画素も同様に処理を行ない、終了していれば、元のル
ーチンにリターンする。 第２７図は第２６図のステップＳ１２に示された周囲画
素の状態により実行される処理を示すフローチャートで
ある。 ステップＳ２１において、ＣＰＵ５１９のレジスタを“
０”にクリアする。次にステップＳ２２に進み、第１図
の“０”で示された位置の画素の状態（以降、ｆ（０）
で表現する）が黒画素（以降、“１”で表わす）であれ
ばステップＳ２３へ進み、白画素（以降、“０”で表わ
す）であればステップＳ２４へ進む。ステップＳ２３で
は前記レジスタの内容に１を加える。 次にステップＳ２４に進み、第１図の“１”の位置の画
素の状態が黒画素であれば（ｆ　（１）　＝１）ステッ
プＳ２５へ進み、前記レジスタの内容に２を加える。ｆ
　（１）＝ＯであればステップＳ２６に進み、同様に第
１図の“２”の位置の画素面黒画素かどうかをみる。ｆ
　（２）　＝１　（黒画素であれば）であればステップ
Ｓ２７へ進み、前記レジスタの内容に４を加える。 次にステップＳ２８に進み、第１図の“３″の位置の画
素に注目し、ｆ　（３）：１ならステップＳ２９へ進み
、前記レジスタの内容に８を加えるが、そうでなければ
ステップＳ３０へ進む。ステップＳ３０では、前記レジ
スタの保持する値の処理番号のルーチンをコールする。 これにより、前記レジスタの内容は、第１図に示した“
０”、“ｌ”、“２”、“３”の画素位置の各画素の状
態に応じて、０〜１５の値を取り得る。これらは、その
値に応じてそれぞれ第６図の（ケース（ｃａｓｅ）　Ｏ
）　、第７図の（ケース１）、第８図（ケース２）、第
９図（ケース３）、第１０図（ケース４）、第１１図（
ケース５）、第１２図（ケース６）、第１３図（ケース
７）、第１４図（ケース８＞、第１５図（ケース−９）
、第１６図（ケース１０）、第１７図−（ケース１１）
、第１．８図（ケース１２）、第１９図（ケース１３）
、第２０図（ケース１４）、第２１図（ケース１５、）
呻示されている。　　　５　　　　−以下、各状態それ
ぞれの処理内容に関し詳述する。 第２７図のステップＳ３０において、レジスタの値が“
０”の場合は、第２８図に示す処理がコールされる。第
２８図は前述の第６図に示す状態（ケースＯ）を処理す
るルーチンである。以降、注目画素６３の座標が（２ｉ
、２ｊ）として説明する。 くケースＯの場合の処理説明 （第６図、第２３図、第２４図、第２８図）〉第２８図
のステップＳ３１では（２ｉ−１，２ｊ−１）を水平ベ
クトルの始点として登録する。 即ち、第２３図に示す水平ベクトルカウンタ２３０の指
し示す水平ベクトル始点（第６図の６４）のＸ座標テー
ブルの欄（第２３図の２３１）に（２ｉ−１）を格納し
１、同じ（水平ベクトル始点ｙ座標、テーブルの欄（第
２３図の、２３２）に（２ｊ−１）を格、納する。そし
て、この水平ベクトルに流入してくる元の垂直ベクトル
は、第２４図の垂直ベクトルカウンタ２４０が、この時
点で指している垂直、ベクトルの始点座標テーブル内の
位置の次の位置に格納されるベクトルであり、また、こ
の水平ベクトルが流出していく先の垂直ベクトルは、こ
の時点で垂直ベクトルカウンタ２４０が指している垂直
ベクトルの始点座標テーブルの位置にある。 即ち、第２３図に示す水平ベクトルの流入ベクトル項目
番号の欄において、水平ベクトルカウンタ２３０が指し
示す位置（第２３図の例では２３３）に、垂直ベクトル
カウンタ２４０の値に１加えた値を格納する。また、水
平ベクトルの流８ベクトル項目番号の欄には、水平ベク
トルカウンタ２３０が指し示す位置（第２３図の例では
２３４）に、垂直ベクトルカウンタ２４０の値を格納す
る。 次にステップＳ３２では、同様に（２ｉ＋１゜２ｊ−１
）を垂直ベクトルの始点（第６図の６５）として登録す
る。この垂直ベクトルに流入する水平ベクトルはステッ
プＳ３１で登録した水平ベクトルであり、この垂直ベク
トルが流出する水平ベクトルは、水平ベクトル始点座標
テーブルのステップ３１で登録された水平ベクトルの次
の位置に格納される水平ベクトルであると登録する。 即ち、第２４図を参照して説明すると、欄２４１には（
２ｉ＋１）が、欄２４２には（２ｊ−１）が、更に欄２
４３には、この時の水平ベクトルカウンタ２３０の値が
、欄２４３にはこの時の水平ベクトルカウンタ２３０の
値に＋１した値が格納される。 次にステップＳ３３に進み、水平ベクトルカウンタ２３
０の内容を＋１する。ステップＳ３４では、（２ｉ＋１
，２ｊ＋１）を水平ベクトルの始点（第６図の６７）座
標として登録し、この水平ベクトルに流入する垂直ベク
トルは、ステップＳ３２で登録したベクトルであると登
録し、この水平ベクトルが流出する垂直ベクトルは、ス
テップＳ３２で登録された垂直ベクトルの垂直ベクトル
始点座標テーブル内における次の位置に格納される垂直
ベクトル（第６図の点６６と点６４とを結ぶベクトル）
であると登録する。 ステップＳ３５では、垂直ベクトルカウンタ２４０の内
容を＋１し、ステップＳ３６では、（２ｉ−１，２Ｊ＋
１）を垂直ベクトルの始点座標として登録し、この垂直
ベクトルに流入する水平ベクトルはステップＳ３４で登
録された水平ベクトルであると登録し、この垂直ベクト
ルが流出する水平ベクトルは、ステップＳ３１で登録し
た水平ベクトルであると登録する。こうして最後に、ス
テップＳ３７で、水平ベクトルカウンタ２３０及び垂直
ベクトルカウンタ２４０を共に＋１して処理を終了する
。 この処理結果は、第６図の６２で示す如く、点６４と点
６５とを結ぶ水平ベクトルと、点６７と点６６とを結ぶ
水平ベクトルからなる２つの水平ベクトルと、点６５と
点６７、及び点６６と点６４とを結ぶ２つの垂直ベクト
ル合わせ４つのベクトルが順回した１つのループを作っ
ている状態として抽出する。 くケース１の説明 （第７図、第２３図、第２４図、第２９図）〉第２９図
は第２７図のステップＳ３０で、レジスタの保持する値
が１の場合にコールされるケース１の処理を示すフロー
チャートである。 まずステップＳ４１では（２ｉ＋１，２ｊ＋１）を水平
ベクトルの始点として、第２３図に示すテーブルの始点
座標のｘ、ｙ座標に登録する。また、この水平ベクトル
が流出する垂直ベクトルの番号（欄２３４）は、後述す
るステップＳ４３で登録される垂直ベクトルカウンタ２
４０の値とする。次にステップＳ４２に進み、ステップ
Ｓ４１で登録した水平ベクトルに流入する垂直ベクトル
を、第３４図に示す流出先が未定な垂直ベクトルテーブ
ル３４１から探し出して登録する。このステップＳ４２
の処理の内容は、第３０図のフローチャートで示してい
る。 ステップＳ５１では、テーブル３４１に登録されている
流出先が未定の垂直ベクトルの数を保持する流ａベクト
ル未定垂直ベクトルカウンタ３４０の値を変数ｋにセッ
トする。ステップＳ５２では垂直ベクトル流出ベクトル
未決定項目番号テーブル３４１に登録されている項目番
号（ｋ−１）の値が指し示す垂直ベクトルの始点のＸ座
標の欄が（２ｉ＋１）であるか否かを判定する。（２１
＋ｌ）でなければ変数にの値（ｋ）を１だけ減じて、再
びステップＳ５２を実行する。ステップＳ５２で始点の
Ｘ座標が（２ｉ＋１）であればステツブ８５４へ進む。 ステップＳ５４ではテーブル３４１の項目番号が（ｋ−
１）である垂直ベクトルが、前述したステップＳ４１で
登録した水平ベクトルの流入光ベクトルであり、更にス
テップＳ４１で登録した水平ベクトルが、この垂直ベク
トルの流出先ベクトルであることになる。従って、第２
３図の水平ベクトルカウンタ２３０で指示される水平ベ
クトルの流入ベクトル項目番号欄に、テーブル３４１の
項目番号が（ｋ−１）である垂直ベクトル番号を、及び
第２４図の垂直ベクトルの流出項目番号欄に、ステップ
Ｓ４１における水平へり１ドルカウンタ２３０の値を格
納する。 ステップＳ５５では、ステップＳ５３．ステップＳ５４
において、流出先が決定したベクトルを流出光未定ベク
トルテーブル３４１から消去し、そのテーブルの空いた
部分を詰める０次に、ステップＳ５６で、流出ベクトル
未定垂直ベクトルカウンタ３４０の値を１減じ、垂直ベ
クトル流出テーブル未決定項目番号テーブル３４１に登
録されている流出先が未定の垂直ベクトルが１つ減った
旨更新して、元のルーチンに戻る。 このようにして、第２９図のステップＳ４２の処理が終
了してステップＳ４３へ進む。ステップＳ４３では（２
ｉ−１，２ｊ＋１）を垂直ベクトルの始点として登録し
、この垂直ベクトルに注入してくる水平ベクトルは、ス
テップＳ４１で登録した水平ベクトルとする。次に、ス
テップＳ４４ではステップＳ４３で登録した垂直ベクト
ルが流出する先の水平ベクトルを、第３１図に示す流入
光ベクトル未定テーブル３１１より探し出して登録する
。このステップＳ４４の処理内容は、第３５図のフロー
チャートで示す。 これは前述した第３０図に示した処理と全く同様にして
実行される。即ち、ステップＳ４３で登録した垂直ベク
トルが流出する先のベクトルを第２４図の流出ベクトル
項目欄に登録し、この垂直ベクトルへ流出する水平ベク
トルの流入光ベクトル項目番号欄に、垂直ベクトルカウ
ンタ２４０の値をセットして、この垂直ベクトルである
と登録する。これにより、第３１図に示すテーブル３１
１を更新する。 次にステップＳ４５では、水平ベクトルカウンタ２３０
を＋１し、ステップＳ４６で、垂直ベクトルカウンタ２
４０を＋１して、元の処理に戻る。 くケース２の処理説明 （第８図、第２３図、第２４図、第３３図、第３６図）
〉第２７図のステップＳ３０において、レジスタの保持
する値が２″の場合は、第３６図に示す処理が実行され
る。 第３６図に示す処理は、第８図に示す状態を処理するル
ーチンである。 まず、ステップＳ７１で、第２４図の垂直ベクトルカウ
ンタ２４０が示す垂直ベクトルの始点を（２ｉ−１，２
Ｊ＋１）として登録し、この垂直ベクトルが流出する先
の水平ベクトルを、ステップＳ７３で登録される水平ベ
クトルとする。ステップＳ７２では、ステップＳ７１で
、登録した垂直ベクトルが、それに流入してくる水平ベ
クトルが未定であるベクトルとして、第３３図に示す流
入ベクトル未定垂直ベクトルテーブル３３１の既使用領
域のすぐ隣の未使用領域に登録し、流入光ベクトル未定
垂直ベクトルカウンタ３３０を＋１する。次にステップ
Ｓ７３に進み、第２３図に示すテーブルのカウンタ２３
０で示される欄の水平ベクトルの始点を（２ｉ−１，２
ｊ−１）として登録し、このテーブルの流入光垂直ベク
トルを、ステップＳ７１で登録した垂直ベクトルとして
登録する。 ステップＳ７４では、ステップＳ７３で登録した水平ベ
クトルが流入してゆく先の垂直ベクトルが未定であるベ
クトルとして、第３２図に示す流出ベクトル未定水平ベ
クトルテーブル３２１の既使用領域のすぐ隣の未使用領
域に登録し、流出先ベクトル未定水平ベクトルカウンタ
３２０を＋１する。ステップＳ７５では、水平ベクトル
カウンタ２３０及び垂直ベクトルカウンタ２４０を共に
＋Ｉして元の処理に戻る。 くケース３の説明 （第９図、第２３．２４図、第３７図）〉第２７図のス
テップＳ３０において、レジスタの値が“３”の場合は
第３７図に示す処理が実行される。これは第９区に示す
状態を処理するルーチンである。 ステップＳ８１では（２ｉ−１，２Ｊ＋１）を垂直ベク
トル９１（第９図）の始点として登録する。次にステッ
プＳ８２に進み、前述のステップＳ４４と同様にして、
ステップＳ８１で登録した垂直ベクトルが流出する先の
水平ベクトルを求める。次にステップＳ８３で、カウン
タ３３０が指示するの指示するテーブル３３１に垂直ベ
クトルカウンタ２４０の値をセットして、カウンタ３３
０の値を＋１する。次にステップＳ８５で垂直ベクトル
カウンタ２４０の内容を＋１し、ステップＳ８５でケー
スＡの処理を行う。この処理は第３８図のフローチャー
トで示されている。 第３８図のフローチャートを説明すると、ステップＳ９
１で第９図の画素Ａが白“０″かどうかを調べ、白でな
ければ何もせずに処理を終了する。これは第９図の９３
で示されている。 画素Ａが白であればステップＳ９２に進み、水平ベクト
ル９４（第９図）の始点を（２ｉ＋１゜２ｊ−１）とす
る。次にステップＳ９３で、この水平ベクトルに流入す
る垂直ベクトルをサーチする。次にステップＳ９４に進
み、この水平ベクトルの流出ベクトルが未定であるとし
て、この水平ベクトルの番号をテーブル３２１にセット
する。 そして、ステップＳ９５で水平ベクトルカウンタ２３０
を＋１して、処理を終了する。 〈ケース４の説明　（第１０図、第２３図、第２４図、
第３１図〜第３４図、第３９図）〉第２７図のステップ
Ｓ３０において、レジスタの値が“４”の場合は、第３
９図に示したルーチンがコールされる。このルーチンは
第１０図に示したケース４を処理するルーチンである。 ステップ５１０１では（２ｉ−１，２ｊ’−１）を水平
ベクトル１０２の始点として登録し、このベクトルが流
出する先のベクトルは、ステップ５１０３で登録する垂
直ベクトルであるとして、このときの垂直ベクトルカウ
ンタ２４０の値を第２３図の流出ベクトル項目番号欄に
セットする。ステップ５１０２では、ステップ５１０１
で登録したベクトルへ流入してくるベクトルが未定であ
るとして、第３１図に示したテーブル３１１にカウンタ
２３０の値を登録して。このテーブル３１１を更新する
。ステップ５１０３では、（２ｉ＋１．２ｊ−１）を垂
直ベクトル１０３（第１０図）の始点として定義し、こ
のベクトルに流入してくるベクトルはステップ５１０１
で登録した水平ベクトル１０２であるとして、第２４図
に示すテーブルの流入ベクトル項目番号欄に水平ベクト
ルカウンタ２３０の値をセットする。ステップ５ＩＯ４
では、ステップ５１０３で登録した垂直ベクトル１０３
が流出するベクトルが未定であるとして第３４図のカウ
ンタ３４０で指示されたテーブル３４１の欄に垂直ベク
トルカウンタ２４０の値をセットする０次に、ステップ
５１０５で、水平ベクトルカウンタ２３０及び垂直ベク
トルカウンタ２４０をそれぞれ＋１して、元の処理に戻
る。 くケース５の説明〉 第２７図のステップＳ３０において、レジスタのが“５
”の場合は、第４０図で示されたルーチンをコールする
。この第４０図で示されたルーチンは、第１１図で示す
状態の場合にコールされ、何もせずにそのままリターン
する。 くケース６の説明（第１２図、第２３．２４図、第３１
〜第３４図、第４１図、第４２図）〉第２７図のステッ
プＳ３０において、レジスタの値が６”の場合は、第４
１図のフローチャートで示されたルーチンをコールする
。これは、第１２図で示すケース６の処理である。 まずステップ５１１１で、第２３図のカウンタ２３０で
指示された水平ベクトル１２２（第１２図）の始点を（
２ｉ−１，２ｊ−１）として登録する。次にステップ５
１１２で、ステップ５ｌ１１で登録した水平ベクトル１
２２は、その流出光ベクトルが未定であるとして、第３
２図に示す流出光ベクトル未定水平ベクトルテーブル３
２１に、第３８図のステップＳ９４と同様にして登録す
る。ステップ５１１３では、ステップ５ｉｌｌで登録し
た水平ベクトル１２２に流入してくる元のベクトルが未
定であるとして、第３９図のステップ５１０２と同様に
、第３１図に示す流入元ベクトル未定水平ベクトルテー
ブル３１１に登録する。次にステップＳｌ　１４では、
水平ベクトルカウンタ２３０を＋１する。ステップ５１
１５では（Ｂ）の位置の画素が白画素か黒画素かを判断
し、白画素である場合は、第１２図の１２０に示す如く
、（２ｉ＋１，２ｊ＋１）を垂直ベクトル１２４の始点
として登録し、黒画素の場合は第１２図の１２１に示す
如（、そのまま処理を終える。 このステップ５１１５の処理の詳細は第４２図に示す。 ステップ５１２１では画素Ｂが白画素か黒画素かを判断
し、黒画素ならそのままリターンする。 白画素の場合はステップ５１２２へ進む、ステップ５１
２２では（２ｉ＋１，２Ｊ＋１）を垂直ベクトル１２４
の始点として登録する。ステップ５１２３では、第３９
図のステップ５１０４と同様に、この垂直ベクトル１２
４が流圧する先のベクトルが未定の垂直ベクトルである
として、第３４図のテーブル３４１に登録する。更にス
テップ５１２４では、前述した第３６図のステップＳ７
２と同様に、ステップ５１２２で登録した垂直ベクトル
１２４に流入してくる元のベクトルが未定であるとして
、第３３図のテーブル３３１にセットする。ステップ５
１２５では、垂直ベクトルカウンタ２４０を＋１して元
のルーチンに戻る。 （以下余白） くケース７の説明　（第１３図、第３８図、第４２図、
第４３図）〉 第２７図のステップＳ３０において、レジスタの値が“
７″の場合は、第４３図のフローチャートで示すルーチ
ンが実行される。このルーチンは第１３図で示されるケ
ース７の処理を行なう。 ステップ５１３１では、第３８図のステップＳ８５と同
様に、画素Ａの状態に応じた処理を行なう０次に、ステ
ップ５１３２では、第４０図のステップ５１１６と同様
に、画素Ｂの状態に応じた処理を行なって元のルーチン
にリターンする。 第１３図において、１３０は（、Ａ　）の位置の画素及
び（Ｂ）の位置の画素が共に白画素の場合、１３１は（
Ａ）のみ黒画素、１３２は（Ｂ）のみ黒画素、モして１
３３は共に黒画素である場合を示している。 くケース８の説明（第１４図、第４４〜４６図）〉第２
７図のステップＳ３０において、レジスタの値が“８”
の場合は第４４図で示す処理ルーチンをコールする。こ
のルーチンは、第１４図で示されるケース８の処理を行
なう。 ステップ５１３３では、垂直ベクトルカウンタ２４０で
指示された垂直ベクトル１４１（第１４図）の始点を（
２ｉ＋１，２ｊ−１）として第２４図のテーブルに登録
し、このベクトルが流出する先の水平ベクトルは、後続
の８１３５で登録するベクトルであるとして、カウンタ
２３０の値を流出ベクトル項目番号欄に登録する。冬テ
ップ５１３４では、ステップ５１３３で登録した垂直ベ
クトル１４１に流入して（る元の水平ベクトルを第４５
図に示す手順で、第３２図に示すテーブル３２１を用い
て求める。 第４５図の処理は、先に説明した第３０図及び第３５図
に示した処理と全く同様な手順で、ステップ５１３３で
登録した垂直ベクトル１４１に流入してくる元の水平ベ
クトルを登録し、この水平ベクトルが流出する先の垂直
ベクトルをステップ５１３３で登録した垂直ベクトル１
４１であると登録する（ステップ５１４５）、そして、
ステップ５１４６でテーブル３２１の隙間を埋め、ステ
ツブ５１４７でカウンタ３２０を−１して、第３２図に
示すテーブル３２１を更新する。 第４４図のステップ５１３５では、水平ベクトルカウン
タ２３０で指示される水平ベクトル１４２（第１４図）
の始点を（２ｉ＋１．２ｊ＋１）として登録し、かつ、
このベクトル１４２に流入する元の垂直ベクトルは、ス
テップ５１３３で登録した垂直ベクトル１４１であると
登録する。ステップ５１３６では、ステップ５１３５で
登録した水平ベクトル１４２が流出する先の垂直ベクト
ルを第４６図に示す手順に従って、第３３図に示すテー
ブル３３１を用いて求める。 第４６図の処理は、先に説明した第３０図、第３５図及
び第４５図に示した処理と全く同様な手順で、第４４図
のステップ５１３５で登録した水平ベクトル１４２が流
出する先の垂直ベクトルを登録し、この垂直ベクトルに
流入する元のベクトルは５１３５で登録した水平ベクト
ル１４２であると登録して（第４６図のステップ５１５
４）、ステップ５１５５，５１５６で第３３図に示すテ
ーブル３３１を更新するものである。 再び第４４図に戻り、ステップ５１３７で水平ベクトル
カウンタ２３０及び垂直ベクトルカウンタ２４０を共に
＋１してリターンする。 くケース９の説明（第１５図、第４７図）〉第１４区の
ステップＳ３０において、レジスタの値が“９”の場合
は第４７図に示すルーチンがコールされ、このルーチン
は第１５図に示すケース９を処理するものである。 まずステップ３１６１では、（２ｉ＋１．２ｊ＋１）を
水平ベクトル１５１（第１５区）の始点として登録する
。次にステップ８１６２では、先に説明した第３０図に
示した手順と同様にして、この水平ベクトル１５１に流
入する垂直ベクトルを第３４図のテーブル３４１を用い
てサーチして登録する。また、このサーチされた垂直ベ
クトルが流出する水平ベクトルが、ステップ５１６１で
登録した水平ベクトルであると第２４図に示すテーブル
に登録する。こうして第３４図のテーブル３４１を更新
する。 ステップ８１６３では、先に説明した第４６図に示した
手順と同様にして、ステップ８１６１で登録した水平ベ
クトル１５１が流出する先の垂直ベクトルを第３３図に
示すテーブルを用いて探し出して登録し、この垂直ベク
トルに流入する元のベクトルが８１６１で登録した水平
ベクトル１５１であると登録して、第３３図に示すテー
ブル３３１を更新する。 ステップ８１６４では、水平ベクトルカウンタ２３０を
＋−１し、ステップ５１６５では、（’Ｄ）の位置の画
素が白画素か黒画素かを判断し、白画素である場合は、
第１５図の１５２で示すように、（２ｉ−１，２ｊ−１
）を垂直ベクトル１５４の始点として登録し、黒画素の
場合はそのまま処理を終える（第１５図の１５３）。 ステップ８１６５の処理（ケースＤ）の内容を第４８図
に示す。 ステップ５１７１では、（Ｄ）の位置が白画素か黒画素
かを判断し、黒画素ならそのままリターンする。白画素
の場合はステップ５１７２に進み、（２ｉ−１，２ｊ−
１）を垂直ベクトル１５４の始点として登録する。次に
ステップ５１７３に進み、前述した第４５図の処理を行
なう。即ち、ステップ５１７２で登録した垂直ベクトル
１５４に流入してくる元の水平ベクトルを登録し、この
水平ベクトルが流入する先の垂直ベクトルがステップ５
１７２で登録した垂直ベクトル１５４であると登録して
、第３２図に示すテーブル３２１を更新するものである
。 次にステップ５１７４では、先に説明した第３５図に示
す処理を行なう、即ち、ステップ５１７２で登録した垂
直ベクトル１５４が流出する先の水平ベクトルを登録し
、この水平ベクトルに流入して（る元のベクトルは、ス
テップ５１７２で登録した垂直ベクトル１５４であると
登録して、第３１図に示すテーブル３１１を更新する。 ステップ５１７５では、垂直ベクトルカウンタ２４０を
＋１してリターンする。 くケース１０の処理〉 第２７図のステップＳ３０において、レジスタの値が”
１０”の場合は第４９図に示すルーチンがコールされ、
このルーチンは第１６図に示すケース１０を処理するも
のである。第４９図のルーチンはコールされるとそのま
まリターンする。 くケース１１の説明〉 第２７図のステップＳ３０において、レジスタの値が１
１°の場合は、第５０図に示すルーチンがコールされ、
このルーチンは第１７図に示すケース１１を処理するも
のである。 まずステップ８１７６では、ステップ８１６５と同様に
（Ｄ）の位置の画素の状態に応じて、先に説明した第４
８図のフローチャートで示される処理を行なう。次にス
テップ５１７７では、ステップＳ８５及び５１３１と同
様に、（Ａ）の位置の画素の状態に応じて、先に説明し
た第３８図で示される処理を行なう、第１７図の（Ｄ）
の位置の画素及び（Ａ）の位置の画素が共に白画素の場
合を１７０で示し、（Ａ）のみが黒画素の場合を１７１
で、（Ｄ）のみが黒画素の場合を１７２、（Ａ）（Ｄ）
が共に黒画素の場合の処理結果な１７３で示す。 くケース１２の説明（第１８図、第２３図、第２４図、
第５１図、第５２図）〉 第２７図のステップＳ３０において、レジスタの値が“
１２″の場合は、第５１図に示すルーチンがコールされ
、このルーチンは第１８図に示すケース１２の状態を処
理するものである。 ステップ５１８１では、第２４図に示すテーブルに（２
ｉ＋１，２ｊ−１）を垂直ベクトル１８１　（第１８図
）の始点として登録する。ステップ５１８２では、先に
説明した第４４図のステップ５１３４と同様に、第４５
図に示す手順でステップ８１８１で登録した垂直ベクト
ル１８１に流入して（る元の水平ベクトル１８２をサー
チして登録する。また、この水平ベクトル１８２が流出
する先の垂直ベクトルが、ステップ５１８１で登録した
垂直ベクトル１８１であると登録して、第３２図に示す
テーブル３２１を更新する。 次にステップ５１８３では、ステップ８１８１で登録し
た垂直ベクトル１８１の流出光のベクトルが未定である
旨を第３４図で示すテーブル３４１に登録し、カウンタ
３４０の更新を行なう。次にステップ５１８４では、垂
直ベクトルカウンタ２４０を＋１する。そしてステップ
８１８５ではＣの位置の画素が白画素か黒画素かを判断
し、白画素である場合は、第１８図の１８３で示す如く
（２ｉ−１，２ｊ＋１）を水平ベクトル１８５の始点と
して登録し、黒画素である場合は第１８図の１８４に示
す如くそのまま処理を終える。 このステップ８１８５の処理の内容を第５２図のフロー
チャートで示す。 ステップ５１９１では、Ｃの位置が白画素か黒画素かを
判断し、黒画素ならそのままリターンする。白画素の場
合はステップ５１９２へ進み、ステップ５１９２では、
（２ｉ−１，２ｊ＋１）を水平ベクトル１８５の始点と
して登録する０次にステップ５１９３では、先に説明し
た第４６図のフローチャートで示された処理を行なって
、ステップ５１９２で登録した水平ベクトル１８５が流
出する先の垂直ベクトルを登録する。そして、この垂直
ベクトルに流入して（る元のベクトルが、ステップ５１
９２で登録した水平ベクトル１８５であると、第２４図
のテーブルに登録して、第３３図に示すテーブル３３１
を更新する。 ステップ５１９４では、ステップ５１９２で登録した水
平ベクトル１８５は、これに流入する元の垂直ベクトル
１８６が未定なベクトルである旨を第３１図に示す流入
光ベクトル未定水平ベクトルテーブル３１１に登録し、
カウンタ３１０を＋１する０次にステップ５１９５に進
み、水平ベクトルカウンタ２３０を＋１して元の処理に
戻る。 くケース１３の説明（第１９図、第５３図）〉第２７図
のステップＳ３０において、レジスタの値が１３′″の
場合は、第５３図に示すルーチンがコールされ、このル
ーチンは第１９図のケース１３を処理するものである。 ステップ８１９６では、第４７図のステップＳ、１６５
及び第５０図のステップ８１７６同様にＤの位置の画素
の状態に応じて、先に説明した第４８図のフローチャー
トで示される処理を行なう。 ステップ５１９７では、第５１図のステップ８１８５と
同様に、Ｃの位置の画素の状態に応じて、先に説明した
第５２図のフローチャートで示される処理を行なう、１
９０はＤの位置の画素及びＣの位置の画素が共に白画素
の場合、１９１はＣのみ黒画素、１９２はＤのみ黒画素
、そして１９３はＣとＤが共に黒画素だった場合の処理
結果をそれぞれ示す。 くケース１４の説明〉 第２７図のステップＳ３０において、レジスタの値が“
１４”の場合は、第５４図に示すルーチンがコールされ
、このルーチンは第２０図で示すケース１４の状態を処
理するものである。 第５４図のステップ５２０１では、第５１図のステップ
５１８５及び第５３図のステップ５１９７と同様に、Ｃ
の位置の画素の状態に応じて、先に説明した第５２図で
示されるケースＣの処理を行なう０次にステップ５２０
２では、第４１図のステップ５１１５及び第４３図のス
テップＳ１’３２と同様にＢの位置の画素の状態に応じ
て、先に説明した第４２図で示されるケースＢの処理を
行なう。 ２０１はＣの位置の画素及びＢの位置の画素が共に白画
素の場合１２０２はＢのみ黒画素、２０３はＣのみ黒画
素、２０４は共に黒画素の場合の処理結果をそれぞれ示
している。 くケース１５の説明〉 第２７図のステップＳ３０において、レジスタの値が“
１５”の場合は、第５５図に示すルーチンがコールされ
、このルーチンは第２１図で示すケース１５の状態を処
理するものである。 ステップ５２０３では、前述のステップ５１６５等と同
様にＤの位置の画素の状態に応じて、先に説明した第４
８図のフローチャートで示されるケースＤの処理を行な
う。次にステップ５２０４では、前述のステップＳ８５
，５Ｌ３１等と同様にＡの位置の画素の状態に応じて、
先に説明した第３８図で示されるケースＡの処理を行な
う、ステップ５２０５では前述のステップ８１８５等と
同様に、Ｃの位置の画素の状態に応じて、先に説明した
第５２図で示されるケースＣの処理を行なう。更に、ス
テップ８２０６では第４１図のステップ５１１５等と同
様に、Ｂの位置の画素の状態に応じて先に説明した第４
２図で示されるケースＢの処理を行なう。 これにより、第２１図の２１０は、Ｄの位置の画素、Ａ
の位置の画素、Ｃの位置の画素及びＢの位置の画素が全
て白画素だった場合の処理結果を示し、２１１はＡのみ
黒画素だった場合を、２１２はＢのみが黒画素だった場
合を、２１３はＣのみ黒画素だった場合を、２１４はＤ
のみ黒画素だった場合を、２１５はＡ及びＢのみ黒画素
だった場合を、２１６はＢ及びＣのみが黒画素だった場
合を、２１７はＣ及びＤのみが黒画素だった場合を、２
１８がＤ及びＡのみ黒画素だった場合を、２１９はＢ及
びＤのみ黒画素だった場合を、２２０はＡ及びＣのみ黒
画素だった場合を、２２１はＤのみ白画素だった場合を
、２２２はＣのみ白画素だった場合を、２２３はＢのみ
白画素だった場合を、２２４はＡのみ白画素だった場合
を、そして２２５は全てが黒画素だった場合の処理結果
を示している。 以上説明した手順により、第２２図のステップＳ１にお
けるベクトル列抽出の一連の処理が実行される。 〈アウトラインベクトル列の整列処理〉第５６図は第２
２図のステップＳ２のアウトラインベクトル列整列の処
理の内容を示す。第５６図のフローチャートは、第２２
図のステップＳ１で作成された水平ベクトルに関するテ
ーブル群（第２３図）、垂直ベクトルに関するテーブル
群（第２４図）及び後述する第５７図のテーブル群を用
いて動作する。 まずステップ５２１１で、第５７面に示すテーブル群の
中で必要となる項目の初期化を行う、このステップ５２
１１の処理内容は、第５８図のフローチャートで詳しく
示されている。 ステップ５２３１では、−時的に開始点の項目番号を保
持する変数ｔ（開始点項目番号）をＯにする０次にステ
ップ５２３２に進み、変数ｉを“０”にし、ステップ５
２３３では開始点候補テーブル５７１の第１番目の項目
を“１”にセットする。ステップ５２３４では変数ｉを
＋１し、ステップ５２３５で変数ｉが水平ベクトルカウ
ンタ２３０の値より小さな値をもつか否かを判定し、小
さな値であればステップ５２３３へ戻る。 水平ベクトルカウンタ２３０の値より大きな値であれば
ステップ８２３６へ進み、ループ数カウンタ５７２を“
０”にリセットする。次にステップ５２３７で変数ｋを
“０”にリセットして、元のルーチンに戻る。これによ
り、開始点候補テーブル５７１００番目より（水平ベク
トルカウンタ２３０−１）番目の欄に全て“１”がセッ
トされる。 こうしてステップ５２１１を終了するとステップ５２１
２に進み、変数ｋが水平ベクトルカウンタ２３０の値の
２倍と等しいか否かを判断し、もし等しければそのまま
リターンするが、等しくなければステップ５２１３へ進
む。ステップ５２１３では、ループ数カウンタ５７２の
保持する僅のさす開始点項目番号テーブル５７４の項目
位置に変数ｔに保持されている値を格納する。５２１４
では、開始点項目番号テーブル５７４のループ数カウン
タ５７２の値で指示される項目に格納されている値（即
ち、ステップ５２１３で格納した値）を変数りにセット
する。そして、ステップ５２１５で変数ｊを０にリセッ
トする。 ここで、ループ数カウンタ５７２は現在整理中の輪郭の
番号を示し、開始点項目番号テーブル５７４のループカ
ウンタ５７２で指示される項目番号欄には、現在整理中
の輪郭の開始点のある項目番号が記憶されている。また
、変数には現在までの処理済み及び処理中の輪郭内で、
処理済み及び処理中の点の総数を保持し、ｊは現在整理
中の輪郭内で、処理済の点の個数を保持している。また
、変数りは次に処理する水平ベクトルの項目番号を示す
。 次にステップ８２１６に進み、開始点候補テーブル５７
１の、変数りの値により指示される項目番号を“Ｏ”に
リセットする６次にステップ５２１７に進み、変数りの
値が指す水平ベクトル開始点のＸ座標（第２３図）及び
水平ベクトル開始点Ｘ座標（第２３図）の項目位置に保
持される値を、Ｘ座標テーブル５７５及びＸ座標テーブ
ル５７６内の変数にで指示される項目位置に格納する。 それとともに、変数りの値が指す水平ベクトル流出先ベ
クトル項目番号（第２３図）の項目位置に保持されてい
る値を変数νにセットする。この変数νは、次に処理す
る垂直ベクトルの項目番号を示している。ステップ８２
１８では、変数ｋ及び変数ｊ′の保持する値をそれぞれ
＋１する。 次にステップ５２１９に進み、変数νの値・が指す垂直
ベクトル開始点のＸ座標（第２４図）及び垂直ベクトル
開始点のＸ座標（第２４図）の項目位置に保持される値
をＸ座標テーブル５７５及びＸ座標テーブル５７６内の
変数にの値が指す項目位置に格納する。それとともに、
変数νの値が指す垂直ベクトル流出先ベクトル項目番号
（第２４図）の項目位置に保持されている値を変数りに
セットする。これにより変数りには、この垂直ベクトル
より流出する水平ベクトルの項目番号がセットされる。 ステップ５２２０では、変数ｋ及びｊの保持する値をそ
れぞれ＋１する。 次にステップ５２２１で、変数りの値が現在整理中の輪
郭の開始点の項目番号を保持する５７３（変数ｔ）の値
と等しいか否かを判断し、等しくなければステップ８２
１６へ戻り、同一輪郭点の一点として次の点の処理を続
けるが、等しくなるとステップ５２２２へ進み、現在整
理中の輪郭の処理を終了する。ステップ５２２２では、
変数ｊの保持する値を現在処理中の輪−郭の中に含まれ
る点の数として各輪郭内に含まれる点数を保持する、点
数テーブル５７７の、ループ数カウンタ５７２で指示さ
れる項目位置に格納する。ステップ５２２３では、整理
中の輪郭の番号を示すループ数カウンタ５７２を＋１す
る。 次にステップ５２２４では変数ｋが保持する既に処理し
た点の個数と、水平ベクトルカウンタ２３０に保持され
た水平ベクトルテーブル内に保−持される点の数の２倍
とが等しいか否かを判断し、等しい場合は処理を終えて
リターンする。等しくない場合はステップ５２２５に進
み、開始点項目番号５７３の値を＋１する。そして、ス
テップ５２２６では、開始点項目番号５７３の値で指示
される開始点候補テーブル５７１の項目に保持されてい
る値が“１”か否かを判断し、“１”でなければステッ
プ５２２５へ戻り、再度開始点候補の探索を続ける。一
方、“１”であればステップ５２１３に戻り、次の輪郭
内の点の整理を開始する。 以上、第２２図のステップＳ２の処理により、第２３図
〜第２５図に示したベクトルの開始点データは、第５７
図に示すテーブルに各輪郭ループ毎に順に並んだ点の座
標列として整列される。 〈ベクトル列テーブルの圧力〉 次に第５９区のフローチャートを参照して、第２２図の
ステップＳ３のベクトル列テーブルファイルの出力処理
を説明する。 ステップＳ２４１では、変数ｋを“０”にリセットする
０次にステップ５２４２に進み、ディスクｌ１０５２１
を介して、ディスク５２２上に出力ファイルをオーブン
する。ステップ５２４３では、ステップ５２４２でオー
ブンしたファイルにループ数カウンタ５７２に保持され
ている値を出力する。ステップ５２４４では、変数にの
値がループ数カウンタ５７２に保持する値と等しいか否
かを判定し、等しい場合はステップ５２４５へ進み、ａ
カフアイルをクローズして、元の処理に戻る。 一方、ステップ５２４４で等しくない場合はステップ８
２４６に進み、輪郭ループ内点数テーブル５７７の変数
にの値の指す項目位置に格納されている値をディスク５
２２に出力する。ステップ５２４７では開始点項目番号
テーブル５７４内の変数にの値の指す項目位置に格納さ
れている値を変数ｍにセットする。ここで、ｋは現在出
力中の輪郭ループ番号を保持し、ｍは現在出力中の輪郭
ループ内の点列の開始点の格納される項目番号を保持し
ている０次にステップ８２４８ではｋの値を＋１し、ス
テップ５２４９では変数℃の値を“０”にリセットする
。この忍は、現在出力中の輪郭ループ内の出力済の点の
数を保持する変数である。 ステップ５２５０では、ｉの値が現在出力中の輪郭ルー
プ内の点の数と等しいか否かを判断し、等しければステ
ップ５２４４べ戻り、等しくなければステップ５２５１
へ進む、ステップ５２５１では、変数ｍの値が指すＸ座
欄テーブル５７５及びｙ！ｍテーブル５７６内の項目位
置に格納されている値を出力ファイル５２１に出力する
。次にステップ５２５２ではｍの値を＋１し、ステップ
５２５３では、℃の値を＋１してステップ５２５０に戻
る。かくして、第５７図に示されるテーブルに基づいて
、第２５図に示される形式でディスク５２２に圧力して
、第２２図のステップＳ３の処理を終了する。 以上説明した手順によれば、いわゆる４方向に連結した
輪郭線が抽出される。しかし、本発明はこれに限定され
るものでな（，８方向に連結する輪郭線を抽出する場合
にも適用できる。 く他の実施例〉 第１の実施例に於ける、ケース０．ケース１゜ケース２
．ケース３．ケース４．ケース６、ケース８．ケース９
．ケース１２をそれぞれ第６０図、第６１図、第６２図
、第６３図、第６４図、第６５図、第６６図、第６７図
、第６８図に示したケース００．ケース０１．ケース０
２．ケース０３、ケース０４．ケース０６．ケース０８
．ケース０９．ケース０１２の如くに、それぞれの状態
に於けるベクトルの始点の設定及び連結状態の設定を変
えることによって、実行可能である。 以、下、それぞれの処理の第６９図〜第８３図に示すフ
ローチャートに従って説明する。 第６９図はケース００の処理を示すフローチャートで、
ステップ５２６１では、第６０図の画素マトリクス６０
１の■の位置の画素近傍の処理を行ない、その内容は第
７０図のフローチャートで示される。この■の位置は、
前述の第１区における画素りの位置に対応している。 第７０図のフローチャートにおいて、このＤの位置の画
素が黒画素であれば、既にＤと注目点の間のベクトルの
始点は、Ｄの位置の画素が注目点であった時の処理によ
り抽出されている。よってステップ５２７１ではｆ　（
Ｄ）＝１の場合は、そのまま何もせずにリターンする。 ｆ　（Ｄ）＝Ｏの場合はステップ５２７２に進み、（２
ｉ−１，２ｊ−１）を水平ベクトル６０２（第６０図）
の始点として、第２３図のテーブルに登録する。ステッ
プ５２７３では、この水平ベクトルの流入光ベクトルが
未定であるして、第３１図のテーブル３１１に登録し、
カウンタ３１０を更新する０次にステップ５２７４に進
み、この水平ベクトルの流出先のベクトルも未定である
として、第３２図のテーブル３２１に登録し、カウンタ
３２０を更新する。そして最後に水平ベクトルカウンタ
２３０を＋１して、元の処理に戻る。このようにしてス
テップ５２６１のケースｅの処理を終える。 次にステップ８２６２に進み、第１図に示すＣの位置の
画素近傍の処理を行なう。その内容は、第７１図のフロ
ーチャートで示される。 ステップ８２８１では（２ｉ−１，２ｊ＋１）を垂直ベ
クトル６０３（第６０図）の始点として第２４図に示す
テーブルに登録してステップ８２８２に進み、この垂直
ベクトルの流出先の水平ベクトルを探索して登録する。 次にステップ５２８３に進み、Ｃの位置が黒画素か否か
を判定し、白画素だった場合はステップ８２８８に進み
、ステップ８２８１で登録した垂直ベクトル６０３は流
入光ベクトルが未定のベクトルとして、第３３図のテー
ブル３３１に登録して、ステップ５２８９で垂直カウン
タ２４０を＋１してリターンする。 一方、ステップ８２８３でＣの位置が黒画素の場合はス
テップ８２８４に進み、ステップ５２８１で登録した垂
直ベクトル６０３は流入光ベクトルが未定のベクトルと
して、第３３図のテーブル３３１に登録する。次にステ
ップ８２８５で垂直ベクトルカウンタ２４０を＋１し、
ステップ８２８６では（２ｉ−１，２ｊ＋１）を、ステ
ップ８２８１で登録した垂直ベクトルとは異なる垂直ベ
クトル６０４（第６０図）の開始点として登録する。次
にステップ５２８７に進み、ステップ８２８６で登録し
た垂直ベクトル６０４がベクトル流出先が未定なベクト
ルであるとして第３４図に示すテーブル３４１に登録す
る。ステップ８２８８では、この垂直ベクトル６０４が
流入光が未定のベクトルであるとしてテーブル３３１に
登録し、ステップ８２８９では垂直ベクトルカウンタ２
４０を＋１してリターンする。これにより、ステップ８
２６２のケースＣの処理を終了する。 ステップ８２６３は、第１図に示すＢの位置の画素■近
傍の処理を行なう、その内容は、第７２図のフローチャ
ートに示される。 ステップ５２９１では（２ｉ＋１，２ｊ＋１）を水平ベ
クトル６０５（第６０図）の始点として第２３図のテー
ブルに登録する０次に、ステップ５２９２にて、この水
平ベクトル６０５が流出する先の垂直ベクトルを探索し
て、第２３図の流出ベクトル項目番号欄に登録する。ス
テップ５２９３ではＢの位置が黒画素か否かを判定し、
白画素たった場合はステップ８２９８に進み、ステップ
５２９１で登録した水平ベクトル６０５は、流入光が未
定のベクトルとしてテーブル３１１に登録し、水平ベク
トルカウンタ２３０を＋１してリターンする。 一方、Ｂの位置が黒画素だった場合はステップ５２９４
へ進む、ステップ５２９４では、ステップ５２９１で登
録した水平ベクトル６０５は、流入光ベクトルが未定の
ベクトルとしてテーブル３１１に登録し、カウンタ３１
０を＋１する。次にステップ５２９５に進み、水平ベク
トルカウンタ２３０を＋１する０次に、ステップ８２９
６に進み、（２ｉ＋１．２ｊ＋１）をステップ５２９１
で登録した水平ベクトルとは異なる水平ベクトル６０６
（第６０図）の開始点として第２３図のテーブルに登録
する０次にステップ５２９７に進み、ステップ８２９６
で登録したベクトルは、流出先が未定のベクトルである
としてテーブル３２１にその水平ベクトルを登録し、カ
ウンタ３２０を更新する。そして、ステップ８２９８で
は、この水平ベクトルが流入光未定のベクトルであると
してテーブル３１１に登録し、ステップ５２９９では水
平ベクトルカウンタ２３０を＋１してリターンする。 これにより、ステップ５２６３のケースｂの処理を終え
る。 第６９図のステップ８２６４では、第１図に示したＡの
位置の画素■近傍の処理を行なう。その処理内容は第７
３図のフローチャートに示される。 ステップ５３０１ではＡの位置が黒画素か否かを判断し
、白画素だった場合はステップ＄３０２へ進み、（２ｉ
＋１，２ｊ−１）を乗室ベクトル６０７（第６０図）の
始点として登録し、ステップ５３０３へ進む。ステップ
５３０３では、ステップ５３０２で登録した垂直ベクト
ル６０７の流出先のベクトルを先に説明した第３５図に
示した処理と同様に探索して登録する。但し、第３５図
のＳ６２における判定項の（２ｉ−１）が、ここでは（
２ｉ＋１）となる点のみが異なり、他は第３５図に示し
た処理と全く同様の処理手順である。 次にステップ５３０４に進み、ステップ５３０２で登録
した垂直ベクトル６０７の流入光のベクトルを前述の第
４５図のフローチャートで示した処理を行うことにより
探索し登録する。ステップ５３０５では、垂直ベクトル
カウンタ２４０を＋１してリターンする。 一方、ステップ５３０１において、Ａの位置が黒画素素
であった場合は、既にＡと注目点の間のベクトルの始点
はＡの位置の画素が注目点であった時の処理にて抽出さ
れているため、ステップ８３０６で垂直ベクトルカウン
タ２４０の値を一旦退避させた後、ステップ８３０７〜
５３１０で、この時すでに登録されているＡと注目点間
の乗室ベクトルで流出先が未定のものを探し出す。即ち
、ステップ５３０８ではテーブル３４１の項目（ｋ−１
）の内容で与えられる値で指定される垂直ベクトルのＸ
座標が（２ｉ＋１）かを調べ、そうであればステップ５
３１０でテーブル３４１の項ｇ　（ｋ−１）の欄の内容
をカウンタ２４０にセットする。そしてステップ５３１
１で、この垂直ベクトルの流８先の水平ベクトルを、前
述のステップ５３０３と全く同手順で探索・登録する。 ステップ８３１２〜５３１５では、この時既に登録され
ているＡと注目点の間の垂直ベクトルで流入光が未定の
ものを探し出す。即ち、ステップ５３１３ではテーブル
３３１の項目（ｋ−１）の内容で与えられる値で指定さ
れる垂直ベクトルのＸ座標が（２ｊ−１）かどうかを調
べ、そうであればステップ５３１５に進み、テーブル３
３１の項目（ｋ−１）の欄の内容をカウンタ２４０にセ
ットする０次にステップ５３１６にて、この垂直ベクト
ルの流入光になる水平ベクトルを探索・登録する。ステ
ップ５３１７ではステップ８３０６で退避した垂直ベク
トルカウンタ２４０の値を再度設定して元の処理に戻る
。 こうして、第６９図のステップ５２６４のケースａの処
理を終えてリターンすることにより、ケースＯＯの処理
を終了する。 第６０図において、６１０はこれら４つの画素がいずれ
も白画素のときのベクトルを示し、６１１はａの位置の
画素のみが黒画素の時のベクトルを示す、以下同様に、
６１２はｂの位置の画素のみが黒画素のとき、６１３は
Ｃの位置の画素がのみが黒画素である場合、６１４は画
素ｅのみが黒画素の場合を示す、その他については説明
を省略する。 第７４図はケース０１の処理を示すフローチャートであ
る。 まずステップ５３２１では、第６１図の＠の位置の画素
近傍の処理を行なう。その処理内容は前述の第７１図の
ケースＣと全く同様である。次にステップ５３２２に進
み、第６１図の■の位置の近傍の処理を行う、その処理
内容は第７５図のフローチャートで示される。 ステップ５３５１では、（２ｉ＋１．２．ｊ＋１）を水
平ベクトル６１５（第６１図）の始点として登録し、ス
テップ５３５２ではこの水平ベクトル６１５が流出する
先の垂直ベクトルを探索して登録する。次にステップ５
３５３に進み、−Ｂの位置が黒画素か否かを判定し、白
画素の場合はステップ８３５８に進み、ステップ５３５
１で登録した水平ベクトル６１５の流入光のベクトルを
探索・登録し、ステップ５３５９で水平ベクトルカウン
タ２３０を＋１して元のルーチンに戻る。 一方、ステップ５３５３でＢの位置が白画素の場合はス
テップ５３５４へ進み、ステップ５３５１で登録した水
平ベクトル６１５は流入光が未定のベクトルとしてテー
ブル３１１に登録し、ステップ５３５５では水平ベクト
ルカウンタを＋１する。次にステップ８３５６に進み、
（２ｉ＋１゜２ｊ＋１）をステップ５３５１で登録した
水平ベクトルとは異なる水平ベクトル６１６の開始点と
して、第２３図のテーブルに登録する。次にステップ５
３５７に進み、ステップ８３５６で登録した水平ペクト
６１６ルは流出光が未定のベクトルであると、テーブル
３２１に登録する。そして、ステップ８３５８に進み、
ステップ８３５６で登録した水平ベクトル６１６の流入
光となる垂直ベクトルを探索・登録し、ステップ５３５
９で水平ベクトルカウンタ２３０を＋１して元のルーチ
ンに戻る。 このようにして第７４図のステップ５３２２を終了し、
元のルーチンに戻る。これにより、ケース０１の処理を
終了する。第６１図は画素■◎が一黒画素かどうかによ
るベクトルの発生状態を示している。 第７６図はケース０２の処理を示すフローチャートであ
る。 ステップ５３３１では、第６２図の■の位置近傍の処理
（ケースｅ）を行ない、その内容は前述の第７０図に示
す処理と全く同様である。次にステップ５３３２では、
第６２図の◎の位置近傍の処理を行ない、その内容は前
述の第７１図の処理（ケースＣ）と全く同様である。こ
のようにして、ケース０２の処理を終了する。第６２図
は画素◎■が黒画素かどうかによるベクトルの発生状態
を示している。 第７７図はケース０３の処理を示すフローチャートであ
る。 ステップ５３４１では、第６３図の■の位置近傍の処理
を行ない、その内容は前述の第７１図のフローチャート
で示す処理と全く同様である。次にステップ５３４２に
進み、第６３図のＡの位置近傍の処理を行ない、その内
容は前述の第３８図の処理と全く同様である。こうして
、ケース０３の処理が行われる。第６３図は画素Ａ＠が
黒画素かどうかによるベクトルの発生状態を示している
。 第７８図はケース０４の処理を示すフローチャートであ
る。 ステップ８３６１では、第６４図の■の位置近傍の処理
を行ない、その内容は前述の第７０図のフローチャート
で示す処理と全く同様である。ステップ８３６２では、
第６４図の■の位置の処理を行ない、その内容は第７９
図のフローチャートで示す。 第７９図のステップ５３９１では、Ａの位置の画素が黒
画素か否かを判定する。白画素であればステップ５３９
２へ進み、（２ｉ＋１．２ｊ−１）を垂直ベクトル６４
０（第６４図）の始点として登録する。次にステップ５
３９３に進み、ステップ５３９２で登録した垂直ベクト
ル６４０への流入光となる水平ベクトルを探索・登録す
る。そして、ステップ５３９４に進み、ステップ５３９
２で登録した垂直ベクトル６４０が流出する先の水平ベ
クトルが未定のものであるとテーブル３４１に登録し、
カウンタ３４０を更新する。次にステップ５３９５で垂
直ベクトルカウンタ２４０を＋Ｉして元のルーチンに戻
る。 一方、ステップ５３９１でＡの位置が黒画素であった場
合は、既にＡと注目点の間のベクトルの始点は、Ａの位
置の画素が注目点であった時の処理にて抽出されている
ため、ステップ８３９６で垂直ベクトルカウンタ２４０
の値を一旦退避させる。その後、ステップ５３９７〜５
４００で、この時すでに登録されているＡと注目点間の
垂直ベクトルで流入光が未定のものを探し出す、即ち、
ステップ５３９８でテーブル３３１の項目（ｋ−１）の
内容で与えられる値で指定される水平ベクトルのｙ座標
が（２ｊ＋１）かを調べ、そうであればステップ５４０
０でテーブル３３１０項目（ｋ−１）の櫂の内容をカウ
ンタ２４０にセットする。次にステップ５４０１でこの
ベクトルの流入光の水平ベクトルを前述のステップ５３
９３と全く同手順で探索・登録する。次にステップ５４
０２に進み、ステップ８３９６で一旦退避させた垂直ベ
クトルカウンタ２４０の値を再度、乗置ベクトルカウン
タ２４０にセットして元のルーチンに戻る。か（して第
７８図のステップ８３６２の処理を終了し、リターンし
てケース０４の処理を終える。第６４図は画素■■が黒
画素かどうかによるベクトルの発生状態を示している。 第８０図にケース０６の処理を示す。ステップ５３７１
では、第６５図の■の位置の処理を行ない、その内容は
前述第７０図の処理（ケースｅ）と全（同様である。ス
テップ５３７２では、第６５図のＢの位置の処理を行な
い、その内容は前述第４２図の処理（ケースＢ）と全く
同様である。 このようにしてステップ５３７２の処理を終了すると元
の処理に戻り、ケース０６の処理を終了する。第６５図
は画素Ｂ■が黒画素かどうかによるベクトルの発生状態
を示している。 第８１図はケース０８の処理を示すフローチャートであ
る。 ステップ５３８１では、第６６図の■の位置の画素に対
する処理を行ない、その内容は前述第７２図に示す処理
（ケースｂ）と同じである。ステップ８３８２で、第６
６図の■の位置の画素の処理を行ない、その内容は前述
第７９図の処理と同じである。このようにして、ステッ
プ８３８２の処理（ケースａ’）を終了すると、リター
ンしてケース０８の処理を終了する。第６６図は画素■
■が黒画素かどうかによるベクトルの発生状態を示して
いる。 第８２図はケース０９の処理を示すフローチャートであ
る。 まずステップ５４１１で、第６７図のＤの位置の画素の
処理（ケースＤ）を行ない、その内容は前述の第４８図
のフローチャートに示す。次にステップ５４１２で、第
６７図の■で示す位置の画素の処理を行ない、その内容
は前述第７５図に示すフローチャートと同様である。こ
うしてステップ５４１２の処理（ケースｂ’）を終了す
ると、リターンしてケース０９の処理を終える。第６７
図は画素■Ｄが黒画素かどうかによるベクトルの発生状
態を示している。 第８３区はケース０１２の処理を示すフローチャートで
ある。まずステップ５４２１では、第６８図のＣの位置
の処理（ケースＣ）を行ない、その内容は前述第５２区
に示すフローチャートと同じである０次にステップ５４
２２で、第６８図の■の位置の処理を行ない、その内容
は前述第７９図のフローチャートに示す処理（ケースａ
’）を行なう。こうしてステップ５４２２の処理を終了
するとリターンして、ケース０１２の処理を終了する。 第６８図は画素■◎が黒画素かどうかによるベクトルの
発生状態を示している。 以上、説明した手順を行なえば、８方向に連結した輪郭
線の抽出がラスター走査により実行可である。 以上説明した全ての水平ベクトルを垂直ベクトルに、ま
た、全ての垂直ベクトルを水平ベクトルとして抽出する
様にしても、抽出される輪郭ループの回転方向が反対に
なるだけで同様に輪郭が抽出される。 また、４方向の輪郭線として抽出するか、或は８方向の
輪郭線として抽出するかは、外部からの指示によってＣ
ＰＵが判断し、使い分けることができることは容易に理
解できる。 以上説明したように本実施例によれば、注目点の近傍の
８画素の状態に応じて、輪郭ベクトル列上のベクトルの
始点及び終了点の候補を抽＄して保持し、かつ既に保持
されている候補との連結関係を判定することにより、ラ
スター走査を１回行なうだけで、画像中に含まれている
輪郭を抽出することができる。これにより、輪郭線の抽
出処理に要する画像メモリの容量を大幅に削減すること
ができ、かつ処理の重複により発生していた処理時間を
短縮できるという効果を有する。 加えて、ドツトの中心単位ではなく、ドツトの線単位に
輪郭を抽出することにより、１ドツト幅の線に対しても
有為な幅を有する輪郭線を抽出できるという効果を有す
る。

【発明の効果】

以上説明したように本発明によれば、ラスタ走査に応じ
て移動する注目画素と、その近傍の画素の黒点の状態に
応じて輪郭ベクトルを抽出し、それらの接続状態を基に
輪郭線を形成するようにしたので、１回のラスタ走査だ
けで画像の全ての輪郭線を抽出することができる効果が
ある。 また本発明によれば、全画像データを配憶するメモリを
必要としないため、メモリの容量を少なくできる効果が
ある。

【図面の簡単な説明】

第１図は本実施例における注目画素とその近傍画素を示
す図、 第２図〜第４図は従来例を説明する図、第５図は本実施
例の輪郭抽出装置の概略構成を示す図、 第６図〜第２１図は本実施例の輪郭抽出における注目画
素の近傍画素の状態に応じたベクトル発生例を示す図、 第２２図は輪郭抽出処理の全体を示すフローチャート、 第２３図は水平ベクトルの登録テーブルを示す図、 第２４図は垂直ベクトルの登録テーブルを示した図、 第２５図は輪郭線のデータ形式を示した図、第２６図〜
第３０図、第３５図〜第５５図はベクトル列の抽出処理
を示すフローチャート、第３１図は流入ベクトルが未定
の水平ベクトルの登録テーブルを示す図、 第３２図は流出ベクトルが未定の水平ベクトルの登録テ
ーブルを示す図、 第３３図は流入ベクトルが未定の垂直ベクトルの登録テ
ーブルを示す図、 第３４図は流出ベクトルが未定の垂直ベクトルの登録テ
ーブルを示す図、 第５６図及び第５８図はアウトラインベクトル列の整列
処理を示すフローチャート、 第５７図は本実施例における開始点候補テーブルを説明
するための図、 第５９図はベクトル列テーブルをファイルに出力する処
理を示すフローチャート、 第６０図〜第６８図は他の実施例の輪郭抽出における注
目画素の近傍画素の状態に応じたベクトル発生例を示す
図、そして 第６９図〜第８３図は本発明の第２の実施例の処理手順
を示すフローチャートである。 図中、２３０・・・水平ベクトルカウンタ、２４０・・
・垂直ベクトルカウンタ、３１０，３２０，３３０．３
４０・・・カウンタ、３１１・・・流入ベクトル未定水
平ベクトルテーブル、３２１・・・流出ベクトル未定水
平ベクトルテーブル、３３１・・・流入ベクトル未定垂
直ベクトルテーブル、３４１−・・流出ベクトル未定垂
直ベクトルテーブル、５０１・・・入力制御回路、５０
２〜５ｏ４，５０７〜５１２・・・ラッチ、５０５，５
０６−ＦＩＦｏ、５１３．５１４・・・入力ボート、５
１５・・・主走査カウンタ、５１６・・・副走査カウン
タ、５１７・・・入出力制御ポート、５１９・・・ＣＰ
Ｕ、５２０・・・ワーキングメモリ、５２１・・・ディ
スクＩ１０．５２２・・・ディスクである。 特許出願人　　キャノン株式会社 、に、７−１ 代理人　弁理士　　大塚康徳（他１名）二二・ニー１４
云［］ゝ・二ぞ′ニーシ；こ 基準点（０，０＞ ／ 第２図 第４図 第７図 第１０図 第１１図 第９ 第２２図 水平ベクトルカウンタ 第２３図 垂直ベクトルカウンタ 第２４図 第２６図 第２９図 第３０図 第３６図 第３７図 第３８図 第３９図 第４０図 第４１図 第４３図 第４２図 第４４図　　゛ 第４５図 第４６図 第４７図 第４８図 第４９図 第５０図 第５１図 第５２図 第５３図 第５４図 第５５図 第５８図 第６２図 第６３図 第６４図 第６６図 第６７図 第６８図 第６９図 第７０図 第７４図 第７６図 第７７図 第７８図 第８０図 第８１図 第８２図 第８３図

Claims (5)

【特許請求の範囲】
1. （１）画像データにおける注目画素と、その近傍画素の
   状態を保持する保持手段と、 前記注目画素をラスタ走査順に取出し、前記注目画素と
   その近傍画素の状態に基づいて、水平方向及び垂直方向
   の画素配列ベクトルを検出する検出手段と、 前記画素配列ベクトル同士の接続状態を判別する判別手
   段と、 前記判別手段により判別された画素配列ベクトルの接続
   状態をもとに、前記画像データの輪郭を抽出する抽出手
   段と、 を有することを特徴とする輪郭抽出装置。
2. （２）前記近傍画素は、前記注目画素を取り囲む８個の
   近傍画素であることを特徴とする請求項第１項に記載の
   輪郭抽出装置。
3. （３）注目画素と、その近傍画素の状態により、予め定
   められた位置を輪郭線を構成する点とし、近傍画素の状
   態により輪郭線の点の接続方向を決定する工程と、 前記輪郭線を構成する点と、輪郭線の他の点との接続状
   態を判断する工程と、 前記注目画素の位置をラスタ走査順に画像データ上に設
   定し、注目画素毎に近傍画素の状態に基づいて前記工程
   を実行し、輪郭点を抽出することを特徴とする画像の輪
   郭抽出方法。
4. （４）前記輪郭線を構成する点の予め定められた位置が
   入力画素間の中間位置であることを特徴とする請求項第
   ３項に記載の輪郭抽出方法。
5. （５）抽出された輪郭点の位置が入力画素間の位置であ
   ることを特徴とする請求項第３項に記載の輪郭抽出方法
   。