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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はラスタ走査順に記憶され
た２値画像の輪郭線を抽出する方法とその装置に関する
ものである。

【０００２】

【従来の技術】従来、例えば２値ドットパターンよりア
ウトラインフォントを作成する場合は、２値画像文字パ
ターンの輪郭線を抽出し、その輪郭線をベクトル情報形
式で記憶することにより、その文字のアウトラインフォ
ントを作成している。このような２値画像よりの輪郭線
の抽出は、まず２値画像における輪郭線追跡のための追
跡開始点を見付けることから始められる。そして、この
追跡開始点が発見されると、次にこの追跡開始点から順
にその輪郭を追跡していき、追跡の終った輪郭点には次
々に追跡済のマークを付けながら追跡を続行する。こう
して、この追跡が一巡した時点で１つの輪郭点列（輪郭
線）を求めている。このような手順を繰り返し行うこと
により、その画像中のすべての輪郭線を抽出することが
できる。

【０００３】従来より知られる８連結の輪郭追跡の手順
例を図２に示す。図２において、２０１は内側に空白部
分２０２を含む２値画像パターンで、この輪郭線を抽出
する場合を説明する。図２における１つのマス目は１ド
ット（画素）を表わしている。

【０００４】（１）２値画像パターン２０１を画面の基
準点（０，０）からラスタ走査してゆく。

【０００５】（２）追跡済のマークが付いていない画素
（例えばドット２０３）が存在する点にぶつかったなら
ば、その点をＰ₀としてドットパターンの輪郭追跡を開
始する。全画面分を探しても点Ｐ₀が存在しなければ手
順終了。

【０００６】（３）開始点Ｐ₀に隣接する８方向の近傍
画素方向に、図３に示す順番で探索を開始する。そし
て、最初に出会った画素が存在する点（図２の場合では
ドット２０４）を次の輪郭点Ｐ₁とする。この時、隣接
点が存在しない場合は、その点を孤立点として手順
（２）へ戻る。

【０００７】（４）このようにしてＰ_iのマーク付けを
行い、図４に示したように、Ｐ_iに隣接する８方向の近
傍画素に対して、次の輪郭点Ｐ_i+1を抽出する。これ
は、直前にマーク付けを行った点４０１より、Ｐ_i（ド
ット４０２）を中心に反時計回り方向にドットが存在す
るかを探索し、最初に出会った画素が存在する点を次の
輪郭点Ｐ_i+1とするものである。

【０００８】（５）以下、手順（４）を繰り返して、次
々に輪郭点を求める。但し、Ｐ_n+1＝Ｐ₁，Ｐ_n＝Ｐ₀とな
ったならば、Ｐ₀，Ｐ₁，…，Ｐ_n-1を１つの領域の輪郭
点列となし、手順（６）へ進む。

【０００９】（６）別の画像領域の輪郭点列を求めるた
めに手順（２）へ戻る。

【００１０】以上である。尚、図３及び図４において、
“○内に×”は注目点を、◎（４０１）は直前にマーク
付けを行った点を示している。又、図中に示された数字
は画素（ドット）の有無を探索する順番を表現してい
る。

【００１１】

【発明が解決しようとする課題】しかしながら前記従来
例では、輪郭追跡の開始点を決定したあとは、輪郭線に
沿った追跡を行うため、全画像をメモリ上に取り込んだ
後で、輪郭線の抽出処理を開始しなければならない。こ
のため、必要とするメモリ容量が大きくなり、コストが
高くつくことや処理時間が遅くなる等の不具合があっ
た。

【００１２】本発明は上記従来例に鑑みてなされたもの
で、ラスタ走査順に入力された画像データにおいて、使
用するメモリの容量が小さく、しかも迅速に輪郭を抽出
出来る輪郭抽出装置及びその方法を提供することを目的
とする。

【００１３】

【課題を解決するための手段】上記目的を達成するため
に本発明の輪郭抽出装置は以下の構成から成る。

【００１４】画像データの注目画素とその周辺画素との
状態に基づき、注目画素とその周辺画素との境界に定め
られる水平方向及び垂直方向のベクトルに対応するベク
トル情報と前記ベクトルの接続関係を示す接続情報とを
抽出する抽出手段と、注目ラスタが白ラスタであるか否
かを判別する判別手段と、前記判別手段により注目ラス
タが白ラスタであると判別された場合、前記抽出手段に
より抽出されたベクトル情報と接続情報とから、画像の
輪郭をあらわす座標列を接続順に整列して輪郭データを
生成し、生成した輪郭データをメモリに格納し、前記抽
出手段に次のラスタのベクトル情報と接続情報とを抽出
させ、前記判別手段により注目ラスタが白ラスタでない
と判別された場合、前記抽出手段に、次のラスタのベク
トル情報と接続情報とを抽出させる処理手段とを有す
る。

【００１５】また、上記目的を達成するために本発明の
輪郭線抽出方法は、以下のような構成から成る。

【００１６】画像データの注目画素とその周辺画素との
状態に基づき、注目画素とその周辺画素とに境界に定め
られる水平方向及び垂直方向のベクトルに対応するベク
トル情報と前記ベクトルの接続関係を示す接続情報とを
抽出する抽出ステップと、注目ラスタが白ラスタである
か否かを判別する判別ステップと、前記判別ステップに
より注目ラスタが白ラスタであると判別された場合、前
記抽出ステップにより抽出されたベクトル情報と接続情
報とから、画像の輪郭をあらわす座標列を接続順に整列
して輪郭データを生成し、生成した輪郭データをメモリ
に格納し、前記抽出ステップに次のラスタのベクトル情
報と接続情報とを抽出させ、前記判別ステップにより注
目ラスタが白ラスタでないと判別された場合、前記抽出
ステップに、次のラスタのベクトル情報と接続情報とを
抽出させる処理ステップとを有する。

【００１７】

【作用】以上の構成により、画像データの注目画素とそ
の周辺画素との状態に基づき、注目画素とその周辺画素
とに境界に定められる水平方向及び垂直方向のベクトル
に対応するベクトル情報と前記ベクトルの接続関係を示
す接続情報とを抽出し、注目ラスタが白ラスタであるか
否かを判別し、注目ラスタが白ラスタであると判別され
た場合、抽出されたベクトル情報と接続情報とから、画
像の輪郭をあらわす座標列を接続順に整列して輪郭デー
タを生成し、生成した輪郭データをメモリに格納し、次
のラスタのベクトル情報と接続情報とを抽出させ、注目
ラスタが白ラスタでないと判別された場合、次のラスタ
のベクトル情報と接続情報とを抽出させる。

【００１８】

【実施例】以下、添付図面を参照して本発明の好適な実
施例である輪郭抽出装置を詳細に説明する。

【００１９】本実施例の装置では、画素単位に輪郭線の
接続状態を保持しておく接続情報テーブルを持ち、画像
内の全ての画素について輪郭を抽出し終った段階で、再
び接続情報テーブルを走査して、最終的な輪郭ベクトル
の総ループ数，各ループを構成する輪郭点の個数，各ル
ープを構成する輪郭点の座標値等を求めるという方法を
取り、画像内の全ての画素について輪郭を抽出し終った
段階で、再び接続情報テーブルを走査して、最終的な輪
郭ベクトルの総ループ数，各ループを構成する輪郭点の
個数，各ループを構成する輪郭点の座標値等を求めてい
る。この際、画像内の輪郭点の接続情報を全て保持して
おく接続情報テーブルの容量を小さくし、テーブルの検
索スピードが低下することを防いでいる。

【００２０】＜第１実施例＞本実施例は、図１に示すよ
うに、２値画像における注目画素１０１と、その近傍８
個の画素の状態を見て処理を進めるもので、注目画素を
ラスタ走査し、１画素ごとにずらしながら画像全体の処
理を逐次行ってゆく。

【００２１】図１において“○内に×”は注目画素１０
１であり、図１（Ａ）の注目画素近傍を拡大した図１
（Ｂ）において、“０”及び“２”で示された位置は、
主走査方向に対し注目画素１０１と同じ位置にあり、副
走査方向のそれぞれ１ラスタ前の画素（０）及び１ラス
タ先の画素（２）を示す。“１”及び“３”で示された
位置は、注目画素１０１と同一のラスタ上にあり、それ
ぞれ１画素前の画素（３）及び１画素先の画素（１）を
示している。さらに、“Ａ”及び“Ｂ”は、主走査方向
に１画素先の位置にあり、それぞれ１ラスタ前及び１ラ
スタ先の位置にある画素を示し、“Ｃ”及び“Ｄ”は主
走査方向の１画素前の位置にある画素で、それぞれ１ラ
スタ先及び１ラスタ前の位置にある画素を示す。

【００２２】図５は、本実施例の輪郭検出を行うハード
ウエア構成例を示すブロック図である。

【００２３】５０１は信号線５００を介して入力される
画像データをやりとりするための入力制御（インタフェ
ース）部であり、この信号線５００よりラスタ走査形式
で順次２値画像データが入力されてくる。５０２はラッ
チで、５０１より入力された画像データを、図示しない
画素同期クロツクに同期して１画素づつ順次更新しなが
ら保持する。次の画素同期クロツクにて、ラッチ５０２
は次の画素データを入力制御回路５０１より入力する。
この時、既に保持していた画素データは、その画素クロ
ツクに同期してラッチ５０３にラッチされて保持され
る。同様にラッチ５０３に保持されていた画素データ
は、次の画素同期クロツクにてラッチ５０４に保持され
る。

【００２４】５０５及び５０６はそれぞれ１ラスタ分の
画素データを保持するＦＩＦＯ（ファーストイン・ファ
ーストアウト・メモリ）である。ＦＩＦＯ５０５は、ラ
ッチ５０４の出力を画素同期クロツクに同期して順次取
り込み、１ラスタ前のデータをラッチ５０７へ出力す
る。ラッチ５０７，５０８，５０９及びラッチ５１０，
５１１，５１２は共に前記ラッチ５０２，５０３，５０
４と全く同様に動作する。

【００２５】このようにして、ラッチ５０２，５０３，
５０４，５０７，５０８，５０９，５１０，５１１及び
５１２に記憶された９個の画素は、図１（Ｂ）に示した
９（３×３）画素よりなる領域の画素データを記憶して
いることになる。即ち、これらのラッチのデータは、そ
れぞれの図１の“Ｂ”，“２”，“Ｃ”，“１”，注目
画素，“３”，“Ａ”，“０”，“Ｄ”に対応してい
る。

【００２６】５１３，５１４は共にＣＰＵ５１９の入力
ポートで、入力ポート５１３は、ラッチ５１０，５０
２，５０４，５１２のデータを、即ち、それぞれ図１に
おける“Ａ”，“Ｂ”，“Ｃ”，“Ｄ”の位置データを
ＣＰＵ５１９に入力する。同様に、入力ポート５１４は
ラッチ５１１，５０７，５０３，５０９，５０８のデー
タ、即ち、“０”，“１”，“２”，“３”，注目画素
の位置のデータとして入力する。

【００２７】５１５は主走査方向の画素位置を示す主走
査カウンタであり、図示しない副走査同期信号によりリ
セットされ、画素同期信号によりカウントアップする。
５１６は副走査方向の画素位置を示す副走査カウンタ
で、図示しないページ同期信号によりリセットされ、副
走査同期信号によりカウントアップされる。５１７は入
出力制御用の入出力ポートであり、入出力制御回路５０
１に対し、画素データ入力の実行及び保留を指示する信
号、及び入出力制御回路５０１よりＣＰＵ５１９への画
素データ更新を知らせる信号等を保持する。５２１はハ
ードディスク５２２の入出力制御装置である。入出力制
御ポート５１７，主走査カウンタ５１５，副走査カウン
タ５１６，入力ポート５１３，５１４，メモリ５２０，
ディスクＩ／Ｏ５２１はバス５１８を介してＣＰＵ５１
９に接続されている。

【００２８】こうして、ＣＰＵ５１９は入出力制御ポー
ト５１７を介して、画素データの更新を行い、主走査カ
ウンタ５１５及び副走査カウンタ５１６を介して、注目
画素の画素位置（ｉ，ｊ）を知ることができる。また、
入力ポート５１３及び５１４を介して、注目画素及びそ
の近傍の８方向の画素の状態を知ることができる。

【００２９】このようにして注目画素の処理が終了する
と、ＣＰＵ５１９は入出力制御ポート５１７を介して９
個のラッチに記憶される画素データの更新を指示し、同
時に画素データの更新指示の信号をクリアするととも
に、後段のラッチにラッチされる画素データは更新し、
この更新が終了すると入出力制御ポート５１７に更新完
了の信号を出力する。

【００３０】ＣＰＵ５１９は、更新指示の出力後、入出
力制御ポート５１７より更新完了の信号が入力されるの
を監視している。この更新完了の信号が入力されると、
新たに９個のラッチに記憶された画素データに関する処
理を実行し、以下同様にこれを繰り返すものである。ま
た、入力制御回路５０１は、画像領域の最終画素を注目
画素として終了し終った際に、入出力制御ポート５１７
に終了信号を出力する。

【００３１】次に注目画素及びその近傍の８画素の状態
に応じた、それぞれの場合の処理を説明する。

【００３２】注目画素が白画素である場合は、その処理
を終了してラスタ走査を１画素分進め、注目画素位置を
更新する。

【００３３】注目画素が黒画素の場合は、近傍の画素の
状態によって以下の処理を行う。図６〜図２１に各状態
における処理内容を示してある。

【００３４】ここで、図６の画素マトリクス６１におい
て、“ｄ”は“ｄｏ ｎｏｔ ｃａｒｅ ”、即ち、
“ｄ”の表示のある位置の画素は色画素でも黒画素でも
構わないことを意味している。これは以下の図でも同様
とする。また図６の画素マトリクス６２において、○印
は横方向ベクトルの始点及び縦方向ベクトルの終点を表
わしており、Δ印は縦方向ベクトルの始点及び横方向ベ
クトルの終点を表わしている。また図６の６２における
実線矢印は、始点及び終点共に定まった、矢印の向く方
向の輪郭ベクトルを表わし、図７に示すような点線矢印
は、始点もしくは終点のいずれか一方のみが定まった、
矢印の向く方向の輪郭ベクトルを表わしている。これ
ら、○，Δ，実線矢印及び点線矢印の持つ意味も、以降
の図においても同様である。また、●は黒画素を示し、
白画素はその位置を明示したいときのみ点線の○印で表
記し、それ以外の時は表記していない。

【００３５】これら輪郭ベクトルの始点・終点位置は、
主走査方向及び副走査方向共に、画素と画素の中間の位
置にあるものとする。また、主走査方向及び副走査方向
共に、画素のある位置は正整数で示され、画素位置を２
次元の座標で表現する。例えば、図６の注目画素６３の
位置が［ （３，７）：第７ラスタの第３画素位置の
意］であれば、図６の６２で示された４本のベクトルは
それぞれ点６４（２．５，６．５） 、点６５（３．
５，６．５） ，点６６（３．５，７．５） ，点６７
（２．５，７．５） の４点を始点，終点とする互いに
連続する４本のベクトルとして表現される。

【００３６】これらベクトルを（始点の座標，終点の座
標）で表現するものとすると、図６の４本のベクトルは
［（２．５，６．５），（３．５，６．５）］，
［（３．５，６．５），（３．５，７．５）］，
［（３．５，７．５），（２．５，７．５）］，
［（２．５，７．５），（２．５，６．５）］ でそれ
ぞれ表現される。

【００３７】従って、ここでは少数の表現を避けるため
に便宜上、以降の画素位置を偶数のみで表現することに
し、始点，終点の位置を奇数の整数で表現することにす
る。即ち、ｍ画素×ｎ画素の画像は、２ｍ×２ｎの正の
偶数（整数）の座標表現で表わすものとする。これによ
り、上述の図６の例は、注目画素位置を（６，１４）で
あると表現し、それぞれ４つの終点，始点は（５，１
３），（７，１３），（７，１５），（５，１５） と
なる。これにより、図６の４本のベクトルは、［（５，
１３），（７，１３）］，［（７，１３），（７，１
５）］，［（７，１５），（５，１５）］，［（５，１
５），（５，１３）］と表現される。

【００３８】これ以降２値画像は、それぞれがｍ画素よ
りなるｎラスタで構成されるｍ×ｎ画素（ｍ，ｎは正の
整数）でなるものとし、第ｊ番目のラスタの第ｉ番目の
画素位置を（２ｉ，２ｊ）（ｉ，ｊは正の整数で、ｉ≦
ｍ，ｊ≦ｎ）で表現するものとする。

【００３９】＜輪郭抽出処理の説明＞図２２は、実施例
の装置のＣＰＵ５１９による輪郭抽出処理の全体の流れ
を示すフローチャートである。

【００４０】まず、ステップＳ１にて、処理の初期設定
（注目ラスタを画像の先頭ラスタに設定し、注目画素を
注目ラスタの先頭画素に設定する）を行う。Ｓ２では２
値画像データからベクトル列を抽出し、各ベクトルの始
点の座標及びこのベクトルに流入してくる（このベクト
ルの始点の座標が終点となっている）ベクトル、流出し
ていく（このベクトルの終点の座標が始点となってい
る）ベクトルを、図２３及び図２４に示すテーブル（こ
れらを接続情報テーブルと定義する）形式で出力する。
図２３は水平方向のベクトルを示す図、図２４は垂直方
向のベクトルを示す図である。Ｓ３は注目画素が注目ラ
スタの最終画素であるかどうかが判断され、最終画素な
らばＳ５へ移り、そうでなければＳ４にて注目画素を次
の画素に移動してＳ２に戻る。Ｓ５では注目ラスタが白
ラスタ（白ラスタはラスタを構成する画素が全て白であ
るラスタと定義する）であるかどうかが判定され、白ラ
スタならばＳ６へ移り、そうでなければＳ８に移る。Ｓ
６では、図２３及び図２４に示すテーブルから流入及び
流出ベクトルの項目番号を辿ることにより、図２５に示
すような画像中の総輪郭線数，各輪郭線毎の輪郭線の総
点数，輪郭線中の各点のｘ座標，ｙ座標を記憶したテー
ブルを作成する。次にＳ７に進み、ディスクＩ／Ｏ５２
１を介して、このテーブル情報ファイル形式でディスク
５２２に記憶し、図２３及び図２４のテーブルの内容を
クリアする。その後、Ｓ８に進み、注目ラスタが画像中
の最終ラスタかどうかが判定され、最終ラスタならばＳ
１０に移り、そうでなければＳ９に移る。Ｓ９では注目
ラスタを次のラスタに移動し、注目画素を注目ラスタの
先頭画素に移動してＳ２に戻る。Ｓ１０ではＳ６と同様
の処理を行い、その後Ｓ７の処理と同様にしてテーブル
情報ファイル形式でディスク５２２に記憶する。

【００４１】以上のように構成し、白ラスタが発生する
毎に図２３及び図２４で示されるテーブルの情報を整列
・出力することで、図２３及び図２４で示されるテーブ
ルの容量を小さくすることができる。

【００４２】図２６は図２２のステップＳ２のベクトル
列抽出処理を示すフローチャートである。

【００４３】まず、ステップＳ１１では、入力ポート５
１４のビット４（注目画素）を見ることにより、注目画
素が白画素か黒画素かを判定する。白画素の場合はステ
ップＳ１３へ進み、黒画素の場合はステップＳ１２へ進
む。ステップＳ１２では、注目画素の周囲８画素の状態
を見て、その状態に応じた適当な処理ルーチンをコール
する。

【００４４】ステップＳ１３では、前述の如く入出力制
御ポート５１７を介して画素位置を更新を指示する。そ
して、入出力制御ポート５１７より更新完了の信号を入
力するとステップＳ１４に進み、入出力制御ポート５１
７を介して、最終画素の処理が終了したか否かを判断
し、終了していなければステップＳ１１へ戻り、次の注
目画素も同様に処理を行ない、終了していれば、基のル
ーチンにリターンする。

【００４５】図２７は図２６のステップＳ１２に示され
た周囲画素の状態により実行される処理を示すフローチ
ャートである。

【００４６】ステップＳ２１において、ＣＰＵ５１９の
レジスタを“０”にクリアする。次にステップＳ２２に
進み、図１の“０”で示された位置の画素の状態（以
降、ｆ（０）で表現する）が黒画素（以降、“１”で表
わす）であればステップＳ２３へ進み、白画素（以降、
“０”で表わす）であればステップＳ２４へ進む。ステ
ップＳ２３では前記レジスタの内容に１を加える。

【００４７】次にステップＳ２４に進み、図１の“１”
の位置の画素の状態が黒画素であれば（ｆ（１）＝１）
ステップＳ２５へ進み、前記レジスタの内容に２を加え
る。ｆ（１）＝０であればステップＳ２６に進み、同様
に図１の“２”の位置の画素が黒画素かどうかをみる。
ｆ（２）＝１（黒画素であれば）であればステップＳ２
７へ進み、前記レジスタの内容に４を加える。

【００４８】次にステップＳ２８に進み、図１の“３”
の位置の画素に注目し、ｆ（３）＝１ならステップＳ２
９へ進み、前記レジスタの内容に８を加えるが、そうで
なければステップＳ３０へ進む。ステップＳ３０では、
前記レジスタの保持する値の処理番号のルーチンをコー
ルする。

【００４９】これにより、前記レジスタの内容は、図１
に示した“０”，“１”，“２”，“３”の画素位置の
各画素の状態に応じて、０〜１５の値を取り得る。これ
らは、その値に応じてそれぞれ図６の（ケース（ｃａｓ
ｅ）０），図７の（ケース１），図８（ケース２），図
９（ケース３），図１０（ケース４），図１１（ケース
５），図１２（ケース６），図１３（ケース７），図１
４（ケース８），図１５（ケース９），図１６（ケース
１０），図１８（ケース１２），図１９（ケース１
３），図２０（ケース１４），図２１（ケース１５）に
示されている。

【００５０】以下、各状態それぞれの処理内容に関し詳
述する。

【００５１】図２７のステップＳ３０において、レジス
タの値が“０”の場合は、図２８に示す処理がコールさ
れる。図２８は前述の図６に示す状態（ケース０）を処
理するルーチンである。以降、注目画素６３の座標が
（２ｉ，２ｊ）として説明する。

【００５２】＜ケース０の場合の処理説明（図６，図２
３，図２４，図２８）＞図２８のステップＳ３１では
（２ｉ−１，２ｊ−１）を水平ベクトルの始点として登
録する。即ち、図２３に示す水平ベクトルカウンタ２３
０の指し示す水平ベクトル始点（図６の６４）のｘ座標
テーブルの欄（図２３の２３１）に（２ｉ−１）を格納
し、同じく水平ベクトル始点ｙ座標テーブルの欄（図２
３の２３２）に（２ｊ−１）を格納する。そして、この
水平ベクトルに流入してくる元の垂直ベクトルは、図２
４の垂直ベクトルカウンタ２４０が、この時点で指して
いる垂直ベクトルの始点座標テーブル内の位置の次の位
置に格納されるベクトルであり、また、この水平ベクト
ルが流出していく先の垂直ベクトルは、この時点で垂直
ベクトルカウンタ２４０が指している垂直ベクトルの始
点座標テーブルの位置にある。

【００５３】即ち、図２３に示す水平ベクトルの流入ベ
クトル項目番号の欄において、水平ベクトルカウンタ２
３０が指し示す位置（図２３の例では２３３）に、垂直
ベクトルカウンタ２４０の値に１加えた値を格納する。
また、水平ベクトルの流出ベクトル項目番号の欄には、
水平ベクトルカウンタ２３０が指し示す位置（図２３の
例では２３４に垂直ベクトルカウンタ２４０の値を格納
する。

【００５４】次に、ステップＳ３２では、同様に（２ｉ
＋１，２ｊ−１）を垂直ベクトルの始点（図６の６５）
として登録する。この垂直ベクトルに流入する水平ベク
トルはステップＳ３１で登録した水平ベクトルであり、
この垂直ベクトルが流出する水平ベクトルは、水平ベク
トル始点座標テーブルのステップＳ３１で登録された水
平ベクトルの次の位置に格納される水平ベクトルである
と登録する。

【００５５】即ち、図２４を参照して説明すると、欄２
４１には（２ｉ＋１）が、欄２４２には（２ｊ−１）
が、更に欄２４３には、この時の水平ベクトルカウンタ
２３０の値が、欄２４４はこの時の水平ベクトルカウン
タ２３０の値に＋１した値が格納される。

【００５６】次にステップＳ３３に進み、水平ベクトル
カウンタ２３０の内容を＋１する。ステップＳ３４で
は、（２ｉ＋１，２ｊ＋１）を水平ベクトルの始点（図
６の６７）座標として登録し、この水平ベクトルに流入
する垂直ベクトルは、ステップＳ３２で登録したベクト
ルであると登録し、この水平ベクトルが流出する垂直ベ
クトルは、ステップＳ３２で登録された垂直ベクトルの
垂直ベクトル始点座標テーブル内における次の位置に格
納される垂直ベクトル（図６の点６６と点６４とを結ぶ
ベクトル）であると登録する。

【００５７】ステップＳ３５では、垂直ベクトルカウン
タ２４０の内容を＋１し、ステップＳ３６では、（２ｉ
−１，２ｊ＋１）を垂直ベクトルの始点座標として登録
し、この垂直ベクトルに流入する水平ベクトルはステッ
プＳ３４で登録された水平ベクトルであると登録し、こ
の垂直ベクトルが流出する水平ベクトルは、ステップＳ
３１で登録した水平ベクトルであると登録する。こうし
て差異後に、ステップＳ３７で、水平ベクトルカウンタ
２３０及び垂直ベクトルカウンタ２４０を共に＋１して
処理を終了する。

【００５８】この処理結果は、図６の６２で示す如く、
点６４と点６５と結ぶ水平ベクトルと、点６７と点６６
とを結ぶ水平ベクトルからなる２つの水平ベクトルと、
点６５と点６７、及び点６６と点６４とを結ぶ２つの垂
直ベクトル合わせ４つのベクトルが巡回した１つのルー
プを作っている状態として抽出する。

【００５９】＜ケース１の説明（図７，図２３，図２
４，図２９）＞図２９は図２７のステップＳ３０で、レ
ジスタの保持する値が１の場合にコールされるケース１
の処理を示すフローチャートである。

【００６０】まず、ステップＳ４１では（２ｉ＋１，２
ｊ＋１）を水平ベクトルの始点として、図２３に示すテ
ーブルの始点座標のｘ，ｙ座標に登録する。また、この
水平ベクトルが流出する垂直ベクトルの番号（欄２３
４）は、後述するステップＳ４３で登録される垂直ベク
トルカウンタ２４０の値とする。次にステップＳ４２に
進み、ステップＳ４１で登録した水平ベクトルに流入す
る垂直ベクトルを、図３４に示す流出先が未定な垂直ベ
クトルテーブル３４１から探し出して登録する。このス
テップＳ４２の処理内容は、図３１のフローチャートで
示している。

【００６１】ステップＳ５１では、テーブル３４１に登
録されている流出先か未定の垂直ベクトルの数を保持す
る流出ベクトル未定垂直ベクトルカウンタ３４０の値を
変数ｋにセットする。ステップＳ５２では垂直ベクトル
流出ベクトル未決定項目番号テーブル３４１に登録され
ている項目番号（ｋ−１）の値が指し示す垂直ベクトル
の始点のｘ座標の欄が（２ｉ＋１）であるか否かを判定
する。（２ｉ＋１）でなければ変数ｋの値（ｋ）を１だ
け減じて、再びステップＳ５２を実行する。ステップＳ
５２で始点のｘ座標が（２ｉ＋１）であればステップＳ
５４へ進む。

【００６２】ステップＳ５４ではテーブル３４１の項目
番号が（ｋ−１）である垂直ベクトルが、前述したステ
ップＳ４１で登録した水平ベクトルの流入元ベクトルで
あり、更にステップＳ４１で登録した水平ベクトルが、
この垂直ベクトルの流出先ベクトルであることになる。
従って、図２３の水平ベクトルカウンタ２３０で指示さ
れる水平ベクトルの流入ベクトル項目番号欄に、テーブ
ル３４１の項目番号が（ｋ−１）である垂直ベクトル番
号を、及び図２４の垂直ベクトルの流出項目番号欄に、
ステップＳ４１における水平ベクトルカウンタ２３０の
値を格納する。

【００６３】ステップＳ５５では、ステップＳ５３，ス
テップＳ５４において、流出先が決定したベクトルを流
出先未定ベクトルテーブル３４１から消去し、そのテー
ブルの空いた部分を詰める。次に、ステップＳ５６で、
流出ベクトル未定垂直ベクトルカウンタ３４０の値を１
減じ、垂直ベクトルに流出テーブル未決定項目番号テー
ブル３４１に登録されている流出先が未定の垂直ベクト
ルが１つ減った旨更新して、元のルーチンに戻る。

【００６４】このようにして、図２９のステップＳ４２
の処理が終了してステップＳ４３へ進む。ステップＳ４
３では（２ｉ−１，２ｊ＋１）を垂直ベクトルの始点と
して登録し、この垂直ベクトルに注入してくる水平ベク
トルは、ステップＳ４１で登録した水平ベクトルとす
る。次に、ステップＳ４４ではステップＳ４３で登録し
た垂直ベクトルが流出する先の水平ベクトルを、図３１
に示す流入元ベクトル未定テーブル３１１より探し出し
て登録する。このステップＳ４４の処理内容は、図３５
のフローチャートで示す。

【００６５】これは前述した図３０に示した処理と全く
同様にして実行される。即ち、ステップＳ４３で登録し
た垂直ベクトルが流出する先のベクトルを図２４の流出
ベクトル項目欄に登録し、この垂直ベクトルへ流出する
水平ベクトルの流入先ベクトル項目番号欄に、垂直ベク
トルカウンタ２４０の値をセットして、この垂直ベクト
ルであると登録する。これにより、図３１に示すテーブ
ル３１１を更新する。

【００６６】次にステップＳ４５では、水平ベクトルカ
ウンタ２３０を＋１し、ステップＳ４６で垂直ベクトル
カウンタ２４０を＋１して、元の処理に戻る。

【００６７】＜ケース２の処理説明（図８，図２３，図
２４，図３３，図３６）＞図２７のステップＳ３０にお
いて、レジスタの保持する値が“２”の場合は、図３６
に示す処理が実行される。

【００６８】図３６に示す処理は、図８に示す状態を処
理するルーチンである。

【００６９】まず、ステップＳ７１で、図２４の垂直ベ
クトルカウンタ２４０が示す垂直ベクトルの始点を（２
ｉ−１，２ｊ＋１）として登録し、この垂直ベクトルが
流出する先の水平ベクトルをステップＳ７３で登録され
る水平ベクトルとする。ステップＳ７２では、ステップ
Ｓ７１で登録した垂直ベクトルが、それに流入してくる
水平ベクトルが未定であるベクトルとして、図３３に示
す流入ベクトル未定垂直ベクトルテーブル３３１の既使
用領域のすぐ隣の未使用領域に登録し、流入元ベクトル
未定垂直ベクトルカウンタ３３０を＋１する。次に、ス
テップＳ７３に進み、図２３に示すテーブルカウンタ２
３０で示される欄の水平ベクトルの始点を（２ｉ−１，
２ｊ−１）として登録し、このテーブルの流入元垂直ベ
クトルとして登録する。

【００７０】ステップＳ７４では、ステップＳ７３で登
録した水平ベクトルが流入してゆく先の垂直ベクトルが
未定であるベクトルとして、図３２に示す流出ベクトル
未定水平ベクトルカウンタ３２０を＋１する。ステップ
Ｓ７５では、水平ベクトルカウンタ２３０及び垂直ベク
トルカウンタ２４０を共に＋１して元の処理に戻る。＜
ケース３の説明（図９，図２３，図２４，図３７）＞図
２７のステップＳ３０において、レジスタの値が“３”
の場合は、図３７に示す処理が実行される。これは図９
に示す状態を処理するルーチンである。

【００７１】ステップＳ８１では（２ｉ−１，２ｊ＋
１）を垂直ベクトル９１（図９）の始点として登録す
る。次にステップＳ８２に進み、前述のステップＳ４４
と同様にして、ステップＳ８１で登録した垂直ベクトル
が流出する先の水平ベクトルを求める。次にステップＳ
８３で、カウンタ３３０が指示するテーブル３３１に垂
直ベクトルカウンタ２４０の値をセットして、カウンタ
３３０の値を＋１する。次に、ステップＳ８５で垂直ベ
クトルカウンタ２４０の内容を＋１し、ステップＳ８５
でケースＡの処理を行う。この処理は図３８のフローチ
ャートで示されている。

【００７２】図３８のフローチャートを説明すると、ス
テップＳ９１で図９の画素Ａが白“０”かどうかを調
べ、白でなければ何もせずに処理を終了する。これは図
９の９３で示されている。

【００７３】画素が白であればステップＳ９２に進み、
水平ベクトル９４（図９）の始点を（２ｉ＋１，２ｊ−
１）とする。次にステップＳ９３で、この水平ベクトル
をサーチする。次にステップＳ９４に進み、この水平ベ
クトルの流出ベクトルが未定であるとして、この水平ベ
クトルの番号をテーブル３２１にセットする。そして、
ステップＳ９５で水平ベクトルカウンタ２３０を＋１し
て、処理を終了する。

【００７４】＜ケース４の説明（図１０，図２３，図２
４，図３１〜図３４，図３９）＞図２７のステップＳ３
０において、レジスタの値が“４”の場合は、図３９に
示したルーチンがコールされる。このルーチンは図１０
に示したケース４を処理するルーチンである。

【００７５】ステップＳ１０１では（２ｉ−１，２ｊ−
１）を水平ベクトル１０２の始点として登録し、このベ
クトルが流出する先のベクトルは、ステップＳ１０３で
登録する垂直ベクトルであるとして、このときの垂直ベ
クトルカウンタ２４０の値を図２３の流出ベクトル項目
番号欄にセットする。ステップＳ１０２では、ステップ
Ｓ１０１で登録したベクトルへ流入してくるベクトルが
未定であるとして、図３１に示したテーブル３１１にカ
ウンタ２３０の値を登録して、このテーブル３１１を更
新する。ステップＳ１０３では、（２ｉ＋１，２ｊ−
１）を垂直ベクトル１０３（図１０）の始点として定義
し、このベクトルに流入してくるベクトルはステップＳ
１０１で登録した水平ベクトル１０２であるとして、図
２４に示すテーブルの流入ベクトル項目番号欄に水平ベ
クトルカウンタ２３０の値をセットする。ステップＳ１
０４では、ステップＳ１０３で登録した垂直ベクトル１
０３が流出するベクトルが未定であるとして図３４のカ
ウンタ３４０で指示されたテーブル３４１の欄に垂直ベ
クトルカウンタ２４０の値をセットする。次に、ステッ
プＳ１０５で、水平ベクトルカウンタ２３０及び垂直ベ
クトルカウンタ２４０をそれぞれ＋１して、元の処理に
戻る。

【００７６】＜ケース５の説明＞図２７のステップＳ３
０において、レジスタの値が“５”の場合は、図４０で
示されたルーチンをコールする。この図４０で示された
ルーチンは図１１で示す状態の場合にコールされ、何も
せずにそのままリターンする。

【００７７】＜ケース６の説明（図１２，図２３，図２
４，図３１〜図３４，図４１，図４２）＞図２７のステ
ップＳ３０において、レジスタの値が“６”の場合は、
図４１のフローチャートで示されたルーチンがコールす
る。これは、図１２で示すケース６の処理である。

【００７８】まず、ステップＳ１１１で、図２３のカウ
ンタ２３０で指示された水平ベクトル１２２（図１２）
の始点を（２ｉ−１，２ｊ−１）として登録する。次に
ステップＳ１１２で、ステップＳ１１１で登録した水平
ベクトル１２２は、その流出先ベクトルが未定であると
して、図３２に示す流出先ベクトル未定水平ベクトルテ
ーブル３２１に、図３８のステップＳ９４と同様にして
登録する。ステップＳ１１３では、ステップＳ１１１で
登録した水平ベクトル１２２に流入してくる元のベクト
ルが未定であるとして、図３９のステップＳ１０２と同
様に、図３１に示す流入元ベクトル未定水平ベクトルテ
ーブル３１１に登録する。次に、ステップＳ１１４で
は、水平ベクトルカウンタ２３０を＋１する。ステップ
Ｓ１１５では（Ｂ）の位置の画素が白画素か黒画素かを
判断し、白画素である場合は、図１２の１２０に示す如
く、（２ｉ＋１，２ｊ−１）を垂直ベクトル１２４の始
点として登録し、黒画素の場合は図１２の１２１に示す
如く、そのまま処理を終える。

【００７９】このステップＳ１１５の処理の詳細は図４
２に示す。

【００８０】ステップＳ１２１では画素Ｂが白画素か黒
画素かを判断し、黒画素ならそのままリターンする。白
画素の場合はステップＳ１２２へ進む。ステップＳ１２
２では（２ｉ＋１，２ｊ＋１）を垂直ベクトル１２４の
始点として登録する。ステップＳ１２３では、図３９の
ステップＳ１０４と同様に、この垂直ベクトル１２４が
流出する先のベクトルが未定の垂直ベクトルであるとし
て、図３４のテーブル３４１に登録する。更にステップ
Ｓ１２４では、前述した図３６のステップＳ７２と同様
に、ステップＳ１２２で登録した垂直ベクトル１２４に
流入してくる元のベクトルが未定であるとして、図３３
のテーブル３３１にセットする。ステップＳ１２５で
は、垂直ベクトルカウンタ２４０を＋１して元のルーチ
ンに戻る。

【００８１】＜ケース７の説明（図１３，図３８，図４
２，図４３）＞図２７のステップＳ３０において、レジ
スタの値が“７”の場合は、図４３のフローチャートで
示すルーチンが実行される。このルーチンは図１３で示
されるケース７の処理を行なう。

【００８２】ステップＳ１３１では、図３８のステップ
Ｓ８５と同様に、画素Ａの状態に応じた処理を行う。次
に、ステップＳ１３２では、図４０のステップＳ１１５
と同様に、画素Ｂの状態に応じた処理を行って元のルー
チンにリターンする。

【００８３】図１３において、１３０は（Ａ）の位置の
画素及び（Ｂ）の位置の画素が共に白画素の場合、１３
１は（Ａ）のみ黒画素、１３２は（Ｂ）のみ黒画素、そ
して１３３は共に黒画素である場合を示している。

【００８４】＜ケース８の説明（図１４，図４４〜図４
６）＞図２７のステップＳ３０において、レジスタの値
が“８”の場合は、図４４で示す処理ルーチンをコール
する。このルーチンは図１４で示されるケース８の処理
を行なう。

【００８５】ステップＳ１３３では、図垂直ベクトルカ
ウンタ２４０で指示された垂直ベクトル１４１（図１
４）の始点を（２ｉ＋１，２ｊ−１）として図２４のテ
ーブルに登録し、このベクトルが流出する先の水平ベク
トルは、後続のＳ１３５で登録するベクトルであるとし
て、カウンタ２３０の値を流出ベクトル項目番号欄に登
録する。ステップＳ１３４では、ステップＳ１３３で登
録した垂直ベクトル１４１に流入してくる元の水平ベク
トルを図４５に示す手順で、図３２に示すテーブル３２
１を用いて求める。

【００８６】図４５の処理は、先に説明した図３０及び
図３５に示した処理と全く同様な手順で、ステップＳ１
３３で登録した垂直ベクトル１４１に流入してくる元の
水平ベクトルを登録し、この水平ベクトルが流出する先
の垂直ベクトルをステップＳ１３３で登録した垂直ベク
トル１４１であると登録する（ステップＳ１４５）。そ
して、ステップＳ１４６でテーブル３２１の隙間を埋
め、ステップＳ１４７でカウンタ３２０を−１して、図
３２に示すテーブル３２１を更新する。

【００８７】図４４のステップＳ１３５では、水平ベク
トルカウンタ２３０で指示される水平ベクトル１４２
（図１４）の始点を（２ｉ＋１，２ｊ＋１）として登録
し、かつ、このベクトル１４２に流入する元の垂直ベク
トルは、ステップＳ１３３で登録した垂直ベクトル１４
１であると登録する。ステップＳ１３６では、ステップ
Ｓ１３５で登録した水平ベクトル１４２が流出する先の
垂直ベクトルを図４６に示す手順に従って、図３３に示
すテーブル３３１を用いて求める。

【００８８】図４６の処理は、先に説明した図３０，図
３５及び図４５に示した処理と全く同様な手順で、図４
４のステップＳ１３５で登録した水平ベクトル１４２が
流出する先の垂直ベクトルを登録し、この垂直ベクトル
に流入する元のベクトルはＳ１３５で登録した水平ベク
トル１４２であると登録して（図４６のステップＳ１５
４）、ステップＳ１５５，Ｓ１５６で図３３に示すテー
ブル３３１を更新するものである。

【００８９】再び図４４に戻り、ステップＳ１３７で水
平ベクトルカウンタ２３０及び垂直ベクトルカウンタ２
４０を共に＋１してリターンする。

【００９０】＜ケース９の説明（図１５，図４７）＞図
１４のステップＳ３０において、レジスタの値が“９”
の場合は、図４７に示すルーチンがコールされ、このル
ーチンは図１５で示すケース９を処理するものである。

【００９１】まず、ステップＳ１６１では、（２ｉ＋
１，２ｊ＋１）を水平ベクトル１５１（図１５）の始点
として登録する。次にステップＳ１６２では、先に説明
した図３０に示した手順と同様にして、この水平ベクト
ル１５１に流入する垂直ベクトルを図３４のテーブル３
４１を用いてサーチして登録する。また、このサーチさ
れた垂直ベクトルが流出する水平ベクトルが、ステップ
Ｓ１６１で登録した水平ベクトルであると図２４に示す
テーブルに登録する。こうして図３４のテーブル３４１
を更新する。

【００９２】ステップＳ１６３では、先に説明した図４
６に示した手順と同様にして、ステップＳ１６１で登録
した水平ベクトル１５１が流出する先の垂直ベクトルを
図３３に示すテーブルを用いて探し出して登録し、この
垂直ベクトルに流入する元のベクトルがＳ１６１で登録
した水平ベクトル１５１であると登録して、図３３に示
すテーブル３３１を更新する。

【００９３】ステップＳ１６４では、水平ベクトルカウ
ンタ２３０を＋１し、ステップＳ１６５では（Ｄ）の位
置の画素が白画素か黒画素かを判断し、白画素である場
合は、図１５の１５２で示すように、（２ｉ−１，２ｊ
−１）を垂直ベクトル１５４の始点として登録し、黒画
素の場合はそのまま処理を終える（図１５の１５３）。

【００９４】このステップＳ１６５の処理（ケースＤ）
の内容を図４８に示す。

【００９５】ステップＳ１７１では、（Ｄ）の位置が白
画素か黒画素かを判断し、黒画素ならそのままリターン
する。白画素の場合はステップＳ１７２へ進み、（２ｉ
−１，２ｊ−１）を垂直ベクトル１５４の始点として登
録する。次にステップＳ１７３に進み、前述した図４５
の処理を行なう。即ち、ステップＳ１７２で登録した垂
直ベクトル１５４が流入してくる元の水平ベクトルを登
録し、この水平ベクトルが流入する先の垂直ベクトルが
ステップＳ１７２で登録した垂直ベクトル１５４である
と登録して、図３２に示すテーブル３２１を更新するも
のである。

【００９６】次にステップＳ１７４では、先に説明した
図３５に示す処理を行う。即ち、ステップＳ１７２で登
録した垂直ベクトル１５４が流出する先の水平ベクトル
を登録し、この水平ベクトルに流入してくる元のベクト
ルは、ステップＳ１７２で登録した垂直ベクトル１５４
であると登録して、図３１に示すテーブル３１１を更新
する。ステップＳ１７５では、垂直ベクトルカウンタ２
４０を＋１してリターンする。 ＜ケース１０の処理＞図２７のステップＳ３０におい
て、レジスタの値が“１０”の場合は図４９に示すルー
チンがコールされ、このルーチンは図１６に示すケース
１０を処理するものである。図４９のルーチン油はコー
ルされるとそのままリターンする。

【００９７】＜ケース１１の説明＞図２７のステップＳ
３０において、レジスタの値が“１１”の場合は、図５
０に示すルーチンがコールされ、このルーチンは図１７
に示すケース１１を処理するものである。

【００９８】まずステップＳ１７６では、ステップＳ１
６５と同様に（Ｄ）の位置の画素の状態に応じて、先に
説明した図４８のフローチャートで示される処理を行
う。次にステップＳ１７７では、ステップＳ８５及びＳ
１３１と同様に、（Ａ）の位置の画素の状態に応じて、
先に説明した図３８で示される処理を行なう。図１７の
（Ｄ）の位置の画素及び（Ａ）の位置の画素が共に白画
素の場合を１７０で示し、（Ａ）のみが黒画素の場合を
１７１で、（Ｄ）のみが黒画素の場合を１７２、
（Ａ），（Ｄ）が共に黒画素の場合の処理結果を１７３
で示す。

【００９９】＜ケース１２の説明（図１８，図２３，図
２４，図５１，図５２）＞図２７のステップＳ３０にお
いて、レジスタの値が“１２”の場合は、図５１に示す
ルーチンがコールされ、このルーチンは図１８で示すケ
ース１２の状態を処理するものである。

【０１００】ステップＳ１８１では、図２４に示すテー
ブルに（２ｉ＋１，２ｊ−１）を垂直ベクトル１８１
（図１８）の始点として登録する。ステップＳ１８２で
は、先に説明した図４４のステップＳ１３４と同様に、
図４５に示す手順でステップＳ１８１で登録した垂直ベ
クトル１８２をサーチして登録する。また、この水平ベ
クトル１８２が流出する先の垂直ベクトルが、ステップ
Ｓ１８１で登録した垂直ベクトル１８１であると登録す
して、図３２に示すテーブル３２１を更新する。

【０１０１】次にステップＳ１８３では、ステップＳ１
８１で登録した垂直ベクトル１８１の流出先のベクトル
が未定である旨を図３４で示すテーブル３４１に登録
し、カウンタ３４０の更新を行う。次に、ステップＳ１
８４では、垂直ベクトルカウンタ２４０を＋１する。そ
してステップＳ１８５ではＣの位置の画素が白画素か黒
画素かを判断し、白画素である場合は、図１８の１８３
で示す如く（２ｉ−１，２ｊ＋１）を水平ベクトル１８
４の始点として登録し、黒画素である場合は図１８の１
８４に示す如くそのまま処理を終える。

【０１０２】このステップＳ１８５の処理の内容を図５
２のフローチャートで示す。

【０１０３】ステップＳ１９１では、Ｃの位置が白画素
か黒画素かを判断し、黒画素ならそのままリターンす
る。白画素の場合はステップＳ１９２へ進み、ステップ
Ｓ１９２では、（２ｉ−１，２ｊ＋１）を水平ベクトル
１８５の始点として登録する。次にステップＳ１９３で
は、先に説明した図４６のフローチャートで示された処
理を行って、ステップＳ１９２で登録した水平ベクトル
１８５が流出する先の垂直ベクトルを登録する。そし
て、この垂直ベクトルに流入してくる元のベクトルが、
ステップＳ１９２で登録した水平ベクトル１８５である
と、図２４のテーブルと登録して、図３３に示すテーブ
ル３３１を更新する。

【０１０４】ステップＳ１９４では、ステップＳ１９２
で登録した水平ベクトル１８５は、これに流入する元の
垂直ベクトル１８６が未定なベクトルである旨を図３１
に示す流入元ベクトル未定水平ベクトルテーブル３１１
に登録し、カウンタ３１０を＋１する。次に、ステップ
Ｓ１９５に進み、水平ベクトルカウンタ２３０を＋１し
て元の処理に戻る。

【０１０５】＜ケース１３の説明（図１９，図５３）＞
図２７のステップＳ３０において、レジスタの値が“１
３”の場合は、図５３に示すルーチンがコールされ、こ
のルーチンは図１９のケース１３を処理するものであ
る。

【０１０６】ステップＳ１９６では、図４７のステップ
Ｓ１６５及び図５０のステップＳ１７６同様にＤの位置
の画素の状態に応じて、先に説明した図４８のフローチ
ャートで示される処理を行う。

【０１０７】ステップＳ１９７では、図５１のステップ
Ｓ１８５と同様に、Ｃの位置の画素の状態に応じて、先
に説明した図５２のフローチャートで示される処理を行
う。１９０はＤの位置画素及びＣの位置の画素が共に白
画素の場合、１９１はＣのみ黒画素、１９２はＤのみ黒
画素、そして、１９３はＣとＤが共に黒画素だった場合
の処理結果をそれぞれ示す。

【０１０８】＜ケース１４の説明＞図２７のステップＳ
３０において、レジスタの値が“１４”の場合は、図５
４に示すルーチンがコールされ、このルーチンは図２０
で示すケース１４の状態を処理するものである。

【０１０９】図５４のステップＳ２０１では、図５１の
ステップＳ１８５及び図５３のステップＳ１９７と同様
に、Ｃの位置の画素の状態に応じて、先に説明した図５
２で示されるケースＣの処理を行う。次に、ステップＳ
２０２では、図４１のステップＳ１１５及び図４３のス
テップＳ１３２と同様にＢの位置の状態に応じて、先に
説明した図４２で示されるケースＢの処理を行う。

【０１１０】２０１はＣの位置の画素及びＢの位置の画
素が共に白画素の場合、２０２はＢのみ黒画素、２０３
はＣのみ黒画素、２０４は共に黒画素の場合の処理結果
をそれぞれ示している。

【０１１１】＜ケース１５の説明＞図２７のステップＳ
３０において、レジスタの値が“１５”の場合は、図５
５に示すルーチンがコールされ、このルーチンは図２１
で示すケース１５の状態を処理するものである。

【０１１２】ステップＳ２０３では、前述のステップＳ
１６５と同様にＤの位置の画素の状態に応じて、先に説
明した図４８のフローチャートで示されるケースＤの処
理を行う。次に、ステップＳ２０４では、前述のステッ
プＳ８５，Ｓ１３１等と同様にＡの位置の画素の状態に
応じて、先に説明した図３８で示されるケースＡの処理
を行う。ステップＳ２０５では、前述のステップＳ１８
５等と同様に、Ｃの位置の画素の状態に応じて、先に説
明した図５２で示されるケースＣの処理を行う。更に、
ステップＳ２０６では図４１のステップＳ１１５等と同
様に、Ｂの位置の画素の状態に応じて先に説明した図４
２で示されるケースＢの処理を行なう。

【０１１３】これにより、図２１の２１０はＤの位置の
画素，Ａの位置の画素，Ｃの位置の画素及びＢの位置の
画素が全て白画素だった場合の処理結果を示し、２１１
はＡのみ黒画素だった場合を、２１２はＢのみが黒画素
だった場合を、２１３はＣのみ黒画素だった場合を、２
１４はＤのみ黒画素だった場合を、２１５はＡ及びＢの
み黒画素だった場合を、２１６はＢ及びＣのみが黒画素
だった場合を、２１７はＣ及びＤのみが黒画素だった場
合を、２１８がＤ及びＡのみ黒画素だった場合を、２１
９はＢ及びＤのみ黒画素だった場合を、２２０はＡ及び
Ｃのみ黒画素だった場合を、２２１はＤのみ白画素だっ
た場合を、２２２はＣのみ白画素だった場合を、２２３
はＢのみ白画素だった場合を、２２４はＡのみ白画素だ
った場合を、そして２２５は全てが黒画素だった場合の
処理結果を示している。

【０１１４】以上説明した手順により、図２２のステッ
プＳ２におけるベクトル列抽出の一連の処理が実行され
る。

【０１１５】＜アウトラインベクトル列の整列処理＞図
５６・５７は図２２のステップＳ６のアウトラインベク
トル列整列の処理の内容を示す。図５６・５７のフロー
チャートは、図２２のステップＳ２で作成された水平ベ
クトルに関するテーブル群（図２３）、垂直ベクトルに
関するテーブル群（図２４）及び後述する図５８のテー
ブル群を用いて動作する。

【０１１６】まずステップＳ２１１で、図５８に示すは
テーブル群の中で必要となる項目の初期化を行う。この
ステップＳ２１１の処理内容は、図５９のフローチャー
トで詳しく示されている。

【０１１７】ステップＳ２３１では、一時的に開始点の
項目番号を保持する変数ｔ（開始点項目番号）を０にす
る。次にステップＳ２３２に進み、変数ｉを“０”に
し、ステップＳ２３３では開始点候補テーブル５７１の
第ｉ番目の項目を“１”にセットする。ステップＳ２３
４では変数ｉを＋１し、ステップＳ２３５で変数ｉが水
平ベクトルカウンタ２３０の値より小さな値をもつか否
かを判定し、小さな値であればステップＳ２３３へ戻
る。

【０１１８】水平ベクトルカウンタ２３０の値より大き
な値であればステップＳ２３６へ進み、ループ数カウン
タ５７２を“０”にリセットする。次にステップＳ２３
７で変数ｋを“０”にリセットして、元のルーチンに戻
る。これにより、開始点候補テーブル５７１の０番目よ
り（水平ベクトルカウンタ２３０−１）番目の欄に全て
“１”がセットされる。

【０１１９】こうしてステップＳ２１１を終了するとス
テップＳ２１２に進み、変数ｋが水平ベクトルカウンタ
２３０の値の２倍と等しいか否かを判断し、もし等しけ
ればそのままリターンするが、等しくなければステップ
Ｓ２１３へ進む。ステップＳ２１３では、ループ数カウ
ンタ５７２の保持する値のさす開始点項目番号テーブル
５７４の項目位置に変数ｔに保持されている値を格納す
る。Ｓ２１４では、開始点項目番号テーブル５７４のル
ープ数カウンタ５７２の値で指示される項目に格納され
ている値（すななち、ステップＳ２１３で格納した値）
を変数ｈにセットする。そして、ステップＳ２１５で変
数ｊを０にリセットする。

【０１２０】ここで、ループ数カウンタ５７２は現在整
理中の輪郭の番号を示し、開始点項目番号テーブル５７
４のループカウンタ５７２で指示される項目番号欄に
は、現在整理中の輪郭の開始点のある項目番号が記憶さ
れている。また、変数ｋは現在までの処理済み及び処理
中の輪郭内で、処理済み及び処理中の点の総数を保持
し、ｊは現在整理中の輪郭内で、処理墨の点の個数を保
持している。また、変数ｈは次に処理する水平ベクトル
の項目番号を示す。

【０１２１】次にステップＳ２１６に進み、開始点候補
テーブル５７１の変数ｈの値により指示される項目番号
を“０”にリセットする。次にステップＳ２１７に進
み、変数ｈの値が指す水平ベクトル開始点のｘ座標（図
２３）及び水平ベクトル開始点ｙ座標（図２３）の項目
位置に保持される値を、ｘ座標テーブル５７５及び５７
６内の変数ｋで指示される項目位置に格納する。それと
ともに、変数ｈの値が指す水平ベクトル流出先ベクトル
項目番号（図２３）の項目位置に保持されている値を変
数νにセットする。この変数νは、次に処理する垂直ベ
クトルの項目番号を示している。ステップＳ２１８で
は、変数ｋ及び変数ｊの保持する値をそれぞれ＋１す
る。

【０１２２】次にステップＳ２１９に進み、変数νの値
が指す垂直ベクトル開始点のｘ座標（図２４）及び垂直
ベクトル開始点のｙ座標（図２４）の項目位置に保持さ
れる値をｘ座標テーブル５７５及びｙ座標テーブル５７
６内の変数ｋの値が指す項目位置に格納する。それとと
もに、変数νの値が指す垂直ベクトル流出先ベクトル項
目番号（図２４）の項目位置に保持されている値を変数
ｈにセットする。これにより変数ｈには、この垂直ベク
トルより流出する水平ベクトルの項目番号がセットされ
る。ステップＳ２２０では、変数ｋ及びｊの保持する値
をそれぞれ＋１する。

【０１２３】次にステップＳ２２１で、変数ｈの値が現
在整理中の輪郭の開始点の項目番号を保持する５７３
（変数ｔ）の値と等しいか否かを判断し、等しくなけれ
ばステップＳ２１６へ戻り、同一輪郭点の一点として次
の点の処理を続けるが、等しくなるとステップＳ２２２
へ進み、現在整理中の輪郭の処理を終了する。ステップ
Ｓ２２２では、変数ｊの保持する値を現在処理中の輪郭
の中に含まれる点の数として各輪郭内に含まれる点数を
保持する点数テーブル５７７の、ループ数カウンタ５７
２で指示される項目位置に格納する。ステップＳ２３２
では、整理中の輪郭の番号を示すループ数カウンタ５７
２を＋１する。

【０１２４】次にステップＳ２２４では、変数ｋが保持
する既に処理した点の個数と、水平ベクトルカウンタ２
３０に保持された水平ベクトルテーブル内に保持される
点の数の２倍とが等しいか否かを判断し、等しい場合は
処理を終えてリターンする。等しくない場合はステップ
Ｓ２２５に進み、開始点項目番号５７３の値を＋１す
る。そして、ステップＳ２２６では、開始点項目番号５
７３の値で指示される開始点候補テーブル５７１の項目
に保持されている値が１”か否かを判断し、“１”でな
ければステップＳ２２５へ戻り、再度開始点候補の探索
を続ける。一方、“１”であればステップＳ２１３に戻
り、次の輪郭内の点の整理を開始する。

【０１２５】以上、図２２のステップＳ６の処理によ
り、図２３〜図２５に示したベクトルの開始点データ
は、図５８に示すテーブルに各輪郭ループ毎に並んだ点
の座標列として整列される。

【０１２６】＜ベクトル列テーブルの出力＞次に図６０
のフローチャートを参照して、図２２のステップＳ７の
ベクトル列テーブルファイルの出力処理を説明する。

【０１２７】Ｓ２４１では、変数ｋを“０”にリセット
する。次にＳ２４２に進み、出力ファイルが既にディス
ク上にオープンされているかどうかを判断し、オープン
されていれば、出力ファイル中に記憶されている総輪郭
線数とループ数カウンタ５７２で指示される値との和を
とり、出力ファイル中に記憶されている総輪郭線数をそ
の値に書き換え、Ｓ２４６に進む。オープンされていな
ければ、ディスク５２２上に出力ファイルをオープンす
る。Ｓ２４５では、Ｓ２４４でオープンしたファイルに
ループ数カウンタ５７２に保持されている値を出力す
る。Ｓ２４６では、変数ｋの値がループ数カウンタ５７
２に保持する値と等しいか否かを判断し、等しい場合は
Ｓ２４７へ進み、カウンタ２３０，２４０，３１０，３
２０，３３０，３４０の値をリセットし（値を０にす
る）、元の処理に戻る。

【０１２８】一方、Ｓ２４６で等しくない場合はＳ２４
８に進み、輪郭ループ内点数テーブル５７７の変数ｋの
値の指す項目位置に格納されている値をディスク５２２
に出力する。Ｓ２４９では開始点項目番号テーブル５７
４内の変数ｋの値の指す項目位置に格納されている値を
変数ｍにセットする。ここで、ｋは現在出力中の輪郭ル
ープ番号を保持し、ｍは現在出力中の輪郭ループ内の点
列の開始点の格納される項目番号を保持している。次に
Ｓ２５０ではｋの値を＋１し、Ｓ２５１では変数ｌの値
を“０”にリセットする。このｌは、現在出力中の輪郭
ループ内の出力墨の点の数を保持する変数である。

【０１２９】Ｓ２５２では、ｌの値が現在出力中の輪郭
ループ内の点の数と等しいか否かを判断し、等しければ
Ｓ２４６へ戻り、等しくなければＳ２５３へ進む。Ｓ２
５３では、変数ｍの値が指すｘ座標テーブル５７５及び
ｙ座標テーブル５７６内の項目位置に格納されている値
を出力ファイルに出力する。次にＳ２５４ではｍの値を
＋１し、Ｓ２５５ではｌの値を＋１してＳ２５２に戻
る。

【０１３０】Ｓ７の処理を終えると、次にＳ８において
今迄処理していた注目ラスタが画像中の最終ラスタか否
かが判断され、最終ラスタならばＳ１０に進み、そうで
なければＳ９に進んで、注目ラスタを次のラスタに移
し、注目画素を注目ラスタの先頭画素に移し、Ｓ２に戻
る。

【０１３１】Ｓ１０では、Ｓ６と同じ処理が行われた
後、Ｓ７と同じ処理が行われる。但し、Ｓ２４７のカウ
ンタ・リセットの代りに出力ファイルのクローズが行わ
れ、図２２の処理を全て終了する。

【０１３２】ここで説明した手順によれば、いわゆる４
方向に連結した輪郭線が抽出される。しかし、本発明は
これに限定されるものでなく、８方向に連結する輪郭線
を抽出する場合にも適用できる。

【０１３３】以上述べたように、従来、図２３，図２４
で示されるテーブル（接続情報テーブル）の容量は１ペ
ージ分必要であったが、本発明においては白ラスタが発
生する毎に図２３及び図２４で示されるテーブル（接続
情報テーブル）の情報を整列・出力することで、図２３
及び図２４で示されるテーブル（接続情報テーブル）の
容量を小さくすることができ、メモリの節約になる。ま
た、図２３及び図２４で示されるテーブル（接続情報テ
ーブル）の容量が小さくなる分、ベクトル列整列時の検
索範囲が狭くなり、処理の高速化を図ることができる。

【０１３４】＜第２実施例＞図６１に本発明の第２実施
例である輪郭抽出装置のブロック構成図を示す。本実施
例は画像データから輪郭ベクトルを抽出し、輪郭ベクト
ルを座標データ（四点の座標と終点の座標）として磁気
ディスクに出力する装置を示している。図中、６０１は
マイクロプロセッサ（ＣＰＵ）でバス６０６を介し、Ｒ
ＡＭ（ランダムアクセスメモリ）６０２，画像入力部６
０３，Ｉ／Ｏポート６０４に接続されている。尚、ＣＰ
Ｕ６０１の制御手順はプログラムとして内部のＲＯＭ
（不図示）に格納されている。Ｉ／Ｏポート６０４を通
じて磁気ディスク６０５が接続されている。本実施例で
は画像入力部６０３より入力されたデータを用いて、輪
郭点の座標を求めるようにしているが、予め磁気ディス
クなどに記憶されている画像データを用いてもよい。ま
た、得られた座標データを磁気ディスクに記憶するよう
に構成しているが、他の処理、例えば輪郭ベクトルを用
いて輪郭の平滑化，拡大，縮小，変倍などの処理を引き
続き行ってもよく、上記実施例に限らない。以下、図６
２・６３のフローチャートを用いて、本実施例の動作を
説明する。まず、Ｓ３０１において、ｉ＝ｋ＝０及びｊ
＝１をセットする。ｉは主走査方向のカウンタの役目を
果たし、ｊは副走査方向カウンタの役目を果たす。
（ｉ，ｊ）は実画像中の注目画素の座標を示している
が、前述の通り、輪郭点座標が小数になるのを防ぐため
に、以下の処理では（２ｉ，２ｊ）（ｉ＝１，…，ｍ，
ｊ＝１，…ｎ）を注目画素の座標とする。ここでは、実
画像中の主走査方向の画素数をｍ画素、副走査方向の画
素数をｎ画素としている。Ｓ３０２ではｉの値が＋１さ
れる。処理の便宜上、ｉ＝０からスタートしてＳ３０２
において＋１され、実際はｉ＝１からＳ３０３の処理が
始まるようになっている。Ｓ３０３において注目画素
（２ｉ，２ｊ）が黒画素か白画素かの判定を行い、白画
素ならばＳ３０４においてｋの値を＋１してＳ３０７に
進む。黒画素ならばＳ３０５に移り、注目画素（２ｉ，
２ｊ）の４つの輪郭ベクトルを抽出する。抽出されるベ
クトル ａ＝［（２ｉ−２ｊ−１），（２ｉ＋１，２ｊ−
１）］， ｂ＝［（２ｉ＋２ｊ−１），（２ｉ＋１，２ｊ＋
１）］， ｃ＝［（２ｉ＋２ｊ＋１），（２ｉ−１，２ｊ＋
１）］， ｄ＝［（２ｉ−２ｊ＋１），（２ｉ−１，２ｊ−１）］ を接続情報テーブルに登録する。次に、Ｓ３０６におい
て接続情報テーブルが検索され、ａに重複するベクトル
が存在すれば、ａとａに重複するベクトルの両方を接続
情報テーブルから削除する。またｄに重複するベクトル
が存在すればｄとｄに重複するベクトルの両方を接続情
報テーブルから削除する。ここでｘとｙが重複すると
は、ｘの四点の座標と終点の座標を入れ替えたベクトル
ｙに等しいことをいう。またｂ，ｃに重複するベクトル
はこの時点では存在しない。接続情報テーブルの検索は
テーブル中の一番新しく登録したデータから順に古いデ
ータを検索すれば、検索時間が短くて済む。ここではＳ
３０５においてベクトルａ，ｂ，ｃ，ｄを位置度接続情
報テーブルに登録した後にＳ３０６において重複ベクト
ルの削減を行ったが、Ｓ３０５においてｂ，ｃのみを接
続情報テーブルに登録し、Ｓ３０６においてａに重複す
るベクトルがなければａを登録し、ｄに重複するベクト
ルがなければｄを登録するという方法も考えられる。次
にＳ３０７において接続情報テーブルに登録されている
ベクトルの接続状態（流入ベクトルＮｏ，流出ベクトル
Ｎｏ）を更新する。接続情報テーブルは図６４に示すよ
うな各ベクトルの四点座標・終点座標及びそのベクトル
の四点座標を終点座標に持ちベクトルの番号（これを流
入ベクトルＮｏと記す）、そのベクトルの終点座標を四
点座標に持つベクトルの番号（これを流出ベクトルＮｏ
と記す）から構成されている。簡潔に説明するために、
輪郭点（２ｉ−１，２ｊ−１），輪郭点（２ｉ＋１，２
ｊ−１），輪郭点（２ｉ−１，２ｊ＋１），輪郭点（２
ｉ＋１，２ｊ＋１）に流入・流出するベクトルの方向の
定義を行う。 輪郭点に流入するベクトル（流入ベクトル）→ その輪
郭点を終点座標にもつベクトル 輪郭点から流出するベクトル（流出ベクトル）→ その
輪郭点を始点座標にもつベクトル 正の流入水平ベクトル → 始点と終点のｙ座標が等し
い流入ベクトルでかつ終点のｘ座標が始点のｘ座標より
も大きいベクトル 負の流入水平ベクトル → 始点と終点のｙ座標が等し
い流入ベクトルでかつ始点のｘ座標が終点のｘ座標より
も大きいベクトル 正の流入垂直ベクトル → 始点と終点のｘ座標が等し
い流入ベクトルでかつ終点のｙ座標が始点のｙ座標より
も大きいベクトル 負の流入垂直ベクトル → 始点と終点のｘ座標が等し
い流入ベクトルでかつ始点のｙ座標が終点のｙ座標より
も大きいベクトル 正の流出水平ベクトル → 始点と終点のｙ座標が等し
い流出ベクトルでかつ終点のｘ座標が始点のｘ座標より
も大きいベクトル 負の流出水平ベクトル → 始点と終点のｙ座標が等し
い流出ベクトルでかつ始点のｘ座標が終点のｘ座標より
も大きいベクトル 正の流出垂直ベクトル → 始点と終点のｘ座標が等し
い流出ベクトルでかつ終点のｙ座標が始点のｙ座標より
も大きいベクトル 負の流出垂直ベクトル → 始点と終点のｘ座標が等し
い流出ベクトルでかつ始点のｙ座標が終点のｙ座標より
も大きいベクトル と定義する。

【０１３５】図６５のフローチャートを用いて、輪郭ベ
クトルテーブルに登録されているベクトルの接続状態更
新の説明を行う。

【０１３６】Ｓ３３１において、輪郭ベクトルテーブル
を検索して、輪郭点（２ｉ−１，２ｊ−１）に流入する
ベクトルあるいは輪郭点（２ｉ−１，２ｊ−１）ら流出
するベクトルを求める。輪郭ベクトルテーブルの検索
は、テーブル中の一番新しく登録されたデータから順に
古いデータを検索すれば、検索時間が短くて済む。これ
は、以下に述べる輪郭ベクトルテーブルの検索について
適用できる。

【０１３７】Ｓ３３２において、輪郭点（２ｉ−１，２
ｊ−１）に流入するベクトルまたは輪郭点（２ｉ−１，
２ｊ−１）から流出するベクトルが存在するかしないか
を判断し、存在したならばＳ３３３へ移り、存在しなけ
ればＳ３３４に移る。

【０１３８】Ｓ３３３では、流入・流出ベクトルがそれ
ぞれ１つずつ存在するとき、流入ベクトルの流出ベクト
ルＮｏを流出ベクトルのベクトルＮｏに更新し、流出ベ
クトルの流入ベクトルＮｏを流入ベクトルのベクトルＮ
ｏに更新する。流入・流出ベクトルがそれぞれ２つずつ
存在するとき、正の流入垂直ベクトルの流出ベクトルＮ
ｏを正の流出水平ベクトルのベクトルＮｏに更新し、正
の流出水平ベクトルの流入ベクトルＮｏを正の流入垂直
ベクトルのベクトルＮｏに更新する。また、負の流入垂
直ベクトルの流出ベクトルＮｏを負の流出水平ベクトル
のベクトルＮｏに更新し、負の流出水平ベクトルの流入
ベクトルＮｏを負の流入垂直ベクトルのベクトルＮｏに
更新する。

【０１３９】Ｓ３３４では、輪郭ベクトルテーブルを検
索して、輪郭点（２ｉ＋１，２ｊ−１）に流入するベク
トルまたは輪郭点（２ｉ＋１，２ｊ−１）から流出する
ベクトルを求める。

【０１４０】Ｓ３３５では、流入・流出ベクトルがそれ
ぞれ１つずつ存在するとき、流入ベクトルの流出ベクト
ルＮｏを流出ベクトルのベクトルＮｏに更新し、流出ベ
クトルの流入ベクトルＮｏを流入ベクトルのベクトルＮ
ｏに更新する。流入・流出ベクトルがそれぞれ２つずつ
存在するとき、正の流入水平ベクトルの流出ベクトルＮ
ｏを負の流出垂直ベクトルのベクトルＮｏに更新し、負
の流出垂直ベクトルの流入ベクトルＮｏを正の流入水平
ベクトルのベクトルＮｏに更新する。また、負の流入水
平ベクトルの流出ベクトルＮｏを正の流出垂直ベクトル
のベクトルＮｏに更新し、正の流出垂直ベクトルの流入
ベクトルＮｏを負の流入水平ベクトルのベクトルＮｏに
更新する。

【０１４１】Ｓ３３６では、輪郭ベクトルテーブルを検
索して、輪郭点（２ｉ＋１，２ｊ＋１）に流入するベク
トルまたは輪郭点（２ｉ＋１，２ｊ＋１から流出するベ
クトルを求める。

【０１４２】輪郭点（２ｉ＋１，２ｊ＋１）に流入する
ベクトルまたは輪郭点（２ｉ＋１，２ｊ＋１）から流出
するベクトルはそれぞれ１つずつ存在するので、Ｓ３３
７において、流入ベクトルの流出ベクトルＮｏを流出ベ
クトルのベクトルＮｏに更新し、流出ベクトルの流入ベ
クトルＮｏを流入ベクトルのベクトルＮｏに更新する。

【０１４３】Ｓ３３８では、輪郭ベクトルテーブルを検
索して、輪郭点（２ｉ−１，２ｊ＋１）に流入するベク
トルまたは輪郭点（２ｉ−１，２ｊ＋１）から流出する
ベクトルを求める。

【０１４４】輪郭点（２ｉ−１，２ｊ＋１）に流入する
ベクトルまたは輪郭点（２ｉ−１，２ｊ＋１）から流出
するベクトルはそれぞれ１つずつ存在するので、Ｓ３３
９において、流入ベクトルの流出ベクトルＮｏを流出ベ
クトルのベクトルＮｏに更新し、流出ベクトルの流入ベ
クトルＮｏを流入ベクトルのベクトルＮｏに更新する。

【０１４５】以上の処理を終えるとＳ３０８に戻り、注
目画素が注目ラスタの最終画素か否かが判断され、最終
画素ならばＳ３０９に進み、そうでなければＳ３０２に
戻る。Ｓ３０９では注目ラスタが白ラスタ（白画素のみ
で構成されているラスタ）か否かを判断し、白ラスタな
らばＳ３１０に進み、そうでなければＳ３１３に進む。
Ｓ３１０では接続情報テーブルを走査し、２つ以上連続
する水平ベクトル及び２つ以上連続する垂直ベクトルに
ついては、これらをそれぞれ１つのベクトルに統合し、
図２５のような画像内の総ループ数，各ループの内の頂
点数，各ループの内の各中点の座標のテーブル（これを
輪郭ベクトルテーブルと定義する）を作成する。Ｓ３１
１では作成された輪郭ベクトルテーブルをＩ／Ｏポート
６０４を通じて磁気ディスク６０５に出力する。その
際、以前に出力された輪郭ベクトルテーブルがディスク
上に存在するならば、今回作成された輪郭ベクトルテー
ブル中の総輪郭線数と既にディスク上に存在している輪
郭ベクトルテーブル中の総輪郭線数との和をとり、既に
ディスク上に存在している輪郭ベクトルテーブル中の総
輪郭線数をその値に書き替え、今回作成した輪郭ベクト
ルテーブル中の総輪郭線数を除いた部分を既にディスク
上に存在している輪郭ベクトルテーブルの最後に続けて
記憶する。その後、Ｓ３１２に移り、ここで接続情報テ
ーブルの内容がクリアされる。Ｓ３１３では画像中の最
終ラスタまで処理が終ったかどうかが判断され、終った
ならばＳ３１６に進み、終っていなければＳ３１４に進
む。Ｓ３１４ではｉ，ｋの値を０にセットし、Ｓ３１５
で注目ラスタを次のラスタに移し、Ｓ３０２に戻る。Ｓ
３１６ではＳ３１０の処理と同じ処理が行われ、Ｓ３１
７においてもＳ３１１と同じ処理が行われて、画像内の
輪郭ベクトルの抽出を終了する。

【０１４６】以上のように輪郭ベクトルの抽出を行うこ
とにより、１画素単位に輪郭ベクトルの抽出ができるの
で、従来のように画像全体をページメモリに記憶してお
く必要がなく、大幅にメモリ量を削減することができ
る。また白ラスタが発生する毎に接続情報テーブルの情
報を整列・出力することで、接続情報テーブルの容量を
小さくすることができ、メモリの節約になる。また、接
続情報テーブルの容量が小さくなる分、ベクトル列整列
時の検索範囲が狭くなり、処理の高速化を図ることがで
きる。

【０１４７】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【０１４８】

【発明の効果】以上説明したように、本発明に係る輪郭
抽出装置は、使用するメモリの容量が小さくて済み、し
かも迅速に輪郭を抽出することができるという効果があ
る。

【図面の簡単な説明】

【図１】本実施例における注目画素とその近傍画素を示
す図である。

【図２】〜

【図４】従来例を説明する図である。

【図５】本実施例の輪郭抽出装置の概略構成を示す図で
ある。

【図６】〜

【図２１】本実施例の輪郭抽出における注目画素の近傍
画素の状態に応じたベクトル発生例を示す図である。

【図２２】輪郭抽出処理の全体を示すフローチャートで
ある。

【図２３】水平ベクトルの登録テーブルを示す図であ
る。

【図２４】垂直ベクトルの登録テーブルを示した図であ
る。

【図２５】輪郭線のデータ形式を示した図である。

【図２６】〜

【図３０】ベクトル列の抽出処理を示すフローチャート
である。

【図３１】流入ベクトルが未定の水平ベクトルの登録テ
ーブルを示す図である。

【図３２】流出ベクトルが未定の水平ベクトルの登録テ
ーブルを示す図である。

【図３３】流入ベクトルが未定の垂直ベクトルの登録テ
ーブルを示す図である。

【図３４】流出ベクトルが未定の垂直ベクトルの登録テ
ーブルを示す図である。

【図３５】〜

【図５５】ベクトル列の抽出処理を示すフローチャート
である。

【図５６】

【図５７】アウトラインベクトル列の整列処理を示すフ
ローチャートである。

【図５８】本実施例における開始点候補テーブルを説明
するための図である。

【図５９】アウトラインベクトル列の整列処理を示すフ
ローチャートである。

【図６０】ベクトル列テーブルをファイルに出力する処
理を示すフローチャートである。

【図６１】第２実施例のブロック構成図の概略を示す図
である。

【図６２】

【図６３】第２実施例の処理の流れを示すフローチャー
トである。

【図６４】接続情報テーブルを説明するための図であ
る。

【図６５】接続状態の更新処理を行うためのフローチャ
ートである。

【符号の説明】 ５００ 信号線 ５０１ 入力制御回路 ５０２〜５０４，５０７〜５１２ ラッチ ５０５，５０６ ＦＩＦＯメモリ ５１３，５１４ 入力ポート ５１５ 主走査カウンタ ５１６ 副走査カウンタ ５１７ 入出力制御ポート ５１８ バス ５１９ ＣＰＵ ５２０ メモリ ５２１ ディスクＩＯ ５２２ 磁気ディスク

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭60−74092（ＪＰ，Ａ) 特開 昭56−77704（ＪＰ，Ａ) 特開 平１−277976（ＪＰ，Ａ) 特開 平２−171875（ＪＰ，Ａ) 特開 平４−157578（ＪＰ，Ａ) 特開 平５−108823（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 7/00 - 7/60 G06T 1/00 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 画像データの注目画素とその周辺画素と
   の状態に基づき、注目画素とその周辺画素との境界に定
   められる水平方向及び垂直方向のベクトルに対応するベ
   クトル情報と前記ベクトルの接続関係を示す接続情報と
   を抽出する抽出手段と、 注目ラスタが白ラスタであるか否かを判別する判別手段
   と、 前記判別手段により注目ラスタが白ラスタであると判別
   された場合、前記抽出手段により抽出されたベクトル情
   報と接続情報とから、画像の輪郭をあらわす座標列を接
   続順に整列して輪郭データを生成し、生成した輪郭デー
   タをメモリに格納し、前記抽出手段に次のラスタのベク
   トル情報と接続情報とを抽出させ、前記判別手段により
   注目ラスタが白ラスタでないと判別された場合、前記抽
   出手段に、次のラスタのベクトル情報と接続情報とを抽
   出させる処理手段と を有することを特徴とする輪郭抽出
   装置。
2. 【請求項２】 前記ベクトル情報は、始点のＸ座標とＹ
   座標とを含み、前記接続情報は、各ベクトルに流入して
   くるベクトルの番号と各ベクトルから流出するベクトル
   の番号とを含むことを特徴とする請求項１記載の輪郭抽
   出装置。
3. 【請求項３】 画像データの注目画素とその周辺画素と
   の状態に基づき、注目画素とその周辺画素とに境界に定
   められる水平方向及び垂直方向のベクトルに対応するベ
   クトル情報と前記ベクトルの接続関係を示す接続情報と
   を抽出する抽出ステップと、 注目ラスタが白ラスタであるか否かを判別する判別ステ
   ップと、 前記判別ステップにより注目ラスタが白ラスタであると
   判別された場合、前記抽出ステップにより抽出されたベ
   クトル情報と接続情報とから、画像の輪郭をあらわす座
   標列を接続順に整列して輪郭データを生成し、生成した
   輪郭データをメモリに格納し、前記抽出ステップに次の
   ラスタのベクトル情報と接続情報とを抽出させ、前記判
   別ステップにより注目ラスタが白ラスタでないと判別さ
   れた場合、前記抽出ステップに、次のラスタのベクトル
   情報と接続情報とを抽出させる処理ステップと を有する
   ことを特徴とする輪郭抽出方法。
4. 【請求項４】 前記ベクトル情報は、始点のＸ座標とＹ
   座標とを含み、前記接続情報は、各ベクトルに流入して
   くるベクトルの番号と各ベクトルから流出するベクトル
   の番号とを含むことを特徴とする請求項３に記載の輪郭
   抽出方法。