JPH0490077A - 輪郭線追跡方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は画像処理装置、例えば文字画像を入力し文字認
識を行う装置等における輪郭線追跡方式％式％ ［従来の技術］ 従来、この種の装置における輪郭線追跡としては、入力
画像をラスクスキャンして輪郭追跡開始点を求め、輪郭
追跡を行って追跡された点を全てマークして行き、追跡
点が追跡開始点に戻ってきた時に一つの輪郭を求めたと
する。そして、この操作を全ての輪郭点がマークされる
まで繰り返すという方法が知られている。

［発明が解決しようとしている課題］ しかしながら、上記従来例においては、入力画像の線幅
が１であるような場合には、追跡点が追跡開始点に戻っ
てきているにもかわらず、追跡開始点と隣接してまだ追
跡されていない輪郭点が存在することがあり、本来は１
つの連結領域であっても２つ以上の輪郭が抽出されるこ
とがあるため、輪郭線追跡後に複数の輪郭を１つの輪郭
にまとめる操作を行う必要があった。

また、追跡された輪郭点全てをマークしなければならな
いため、バイトパターンで格納されている画像パターン
であればその各バイトの所定のビットにマークすること
で容易に輪郭抽出処理ができるが、画像パターンがビッ
トパターンであるような場合には新たに記憶領域を確保
せねばならないため大きな容量を持つ記憶装置を必要と
する。

さらに、マークする処理を操作中に行わなければならな
いため処理速度のオーバヘッドとなっていた。

本発明は、前記従来の欠点を除去し、記憶容量を大きく
せずに、迅速に輪郭線を追跡する輪郭線追跡方式を提供
する。

［課題を解決するための手段］ この課題を解決するために、本発明の輪郭線追跡方式は
、入力された未知の画像パターンの輪郭線を追跡して前
記画像パターンを切り出し、画像処理を行う画像処理装
置において、前記画像パターンにおける追跡開始点の座
標を記憶する第１の記憶手段と、少なくとも前記追跡開
始点の次に輪郭追跡された輪郭点に関する情報を記憶す
る第２の記憶手段と、輪郭追跡を行って前記追跡開始点
に戻ってきた時に、さらに追跡を行なって少なくとも次
に追跡される点が前記追跡開始点の次の点であるか否か
を判別する判別手段と、該判別手段の判別に基づいて輪
郭追跡を終了する追跡終了手段とを備え、 輪郭線の追跡を前記追跡開始点と前記追跡開始点の少な
くとも次に追跡された輪郭点との一致により制御する。

ここで、前記次に追跡された輪郭点に関する情報は、点
の座標である。

又、前記次に追跡された輪郭点に関する情報は、開始点
から次の点への方向である。

［作用］ かかる構成において、輪郭追跡開始点の座標と少なくと
もその次に追跡された輪郭点の情報を記憶しておき、追
跡点が追跡開始点へと戻ってきた時に、そこで輪郭点追
跡を終了するのではなくさらに次の輪郭点を追跡し、見
つかった輪郭点があらかじめ記憶しておいた追跡点と一
致したことを判定することによって輪郭追跡を終了する
。

これにより、連結した領域の輪郭を分割することなく輪
郭線追跡を行い、かつ各追跡点をマークしなくとも輪郭
線追跡を可能とする。

［実施例コ 以下、添付図面に従って本発明の一実施例を説明する。

第１図は本発明の輪郭線追跡方式を実現する画像処理装
置の構成を示すブロック図である。

１０はプログラムに従って演算・制御を行うＣＰＵ、１
１はＣＰＵｌ０の実行するプログラムを格納するＲＯＭ
、１２は画像記憶及び補助記憶用のＲＡＭであり、追跡
開始点を記憶する追跡開始点記憶部１２ａと開始点の次
追跡点を記憶する次の追跡点記憶部１２ｂと追跡点を順
次記憶する追跡点群記憶部１２ｃとを有する。尚、次の
追跡点は本実施例では１つの場合を説明するが、２つ以
上であっても良い。１３は未知の画像を入力する画像入
力部、１４は輪郭線の追跡を含む画像処理の結果を表示
あるいは記録等で出力する出力部である。

第２Ａ図は画像入力部１３から入力された画像パターン
の例をを示す図である。

斜線で示されるのが黒点領域で、文字パターンを構成し
ている。１ａで示されるのが輪郭追跡開始点で、ここで
は例えば入カバターンの丁度中央に位置し、最も左側に
ある点１ａが選ばれているものとする。１ｂは追跡開始
点の次に追跡された輪郭点、ＩＣは輪郭追跡開始点１ａ
から矢印に沿って輪郭追跡を行い、追跡点が輪郭追跡開
始点１ａに一旦戻ってきたその次に追跡される輪郭点を
示している。

第２Ｂ図は隣接する輪郭点の求め方を示す図であり、点
Ｂ１は現在追跡中の輪郭点、点Ｂ２は点Ｂｌと隣接する
輪郭点を示している。

第３図は入力画像パターンから輪郭点を追跡する処理を
説明するフローチャートである。

ステップＳ１は輪郭追跡開始点を見つけるため入力画像
のある一点（本例では中心の一番左端の点）を注目する
ためにセットする。次にステップＳ２でその点が黒点か
どうかを調べ、黒点でなければステップＳ３でその隣の
点へ注目点を移す。

黒点であればステップＳ４で輪郭追跡開始点として登録
し、ステップＳ５で周囲に輪郭点があるかを判断する。

これは例えば、第２図において、現在の追跡点が黒点Ｂ
１であったとすると、まず点Ｗｌが白か黒かを調べ、白
点であるので次に点Ｗ２を調べ、これも白なので同様に
して次の点Ｂ２を調べる。この点Ｂ２は黒点であるため
輪郭点と判断される。このようにして、次の輪郭点が見
つかったとすると、ステップＳ７で見つかった輪郭点を
輪郭追跡開始次点として登録する。もし次の輪郭点が見
つからなかった場合は孤立点であるため、ステップＳ６
で孤立点処理を行う。

ステップＳ８では、見つかった輪郭点へ現在の追跡点を
移し、その座標を追跡点群記憶部１２ｃに記憶しておく
。次にステップＳ９において、再び現在の追跡点の周囲
に輪郭点があるかどうかを調べる。なかった場合はエラ
ーであるので、ステップＳ１０でエラー処理を行う。あ
った場合は、現在の追跡点が輪郭追跡開始点かどうかを
ステップＳｌｌで調へる。そうであった場合、最初の点
に戻ってきているので、その次の輪郭点が最初に追跡さ
れた輪郭追跡開始次点かどうかを調べる。ステップＳ１
１．ステップＳ１２のいずれかで“ＮＯ”と判断された
場合には、また追跡されていない点が残っているので、
追跡点をステップＳ９で見つけた輪郭点へと移す。ステ
ップＳ１２で“ＹＥＳ”と判断されたならば輪郭線の追
跡は終了であるので、ステップＳ１３で輪郭線追跡によ
り切り出されたエリアに対して画像処理を行う。

尚、実施例において、輪郭追跡点が輪郭追跡開始点へと
戻ってきた時、その次の点を輪郭追跡開始次点と比較し
ていたが、これは第４図に示すように追跡する方向を符
号化し、その方向コードを比較してもよい。

以上本実施例によれば、第２Ａ図に示すような画像パタ
ーンにおいても、輪郭追跡開始点に戻ってきたからとい
っても、追跡を終了することなく１つの輪郭線を求める
ことができる。また、輪郭追跡された全ての点について
マークしなくとも、画像パターンを切り出すのに必要な
輪郭点全てを追跡することを可能としたため、小さな記
憶容量の装置であっても、適用することが可能となり、
コストを下げることを可能とした。また、処理としても
マーク処理を行わなくてもよいため、高速に処理するこ
とができる。

［発明の効果コ 本発明により、記憶容量を大きくせずに迅速に輪郭線を
追跡する輪郭線追跡方式を提供できる。

【図面の簡単な説明】

第１図は本発明の輪郭線追跡方式を実現する本実施例の
画像処理装置の構成を示すブロック図、 第２Ａ図は入力された画像パターンを示す図、第２Ｂ図
は輪郭線追跡の例を示す図、 第３図は処理手順を示すフローチャート、第４図は方向
コードを示す図である。 図中、ｌａ・・・輪郭追跡開始点、１ｂ・・・輪郭追跡
開始次点、１ｃ・・・１ａに戻ってきた次に追跡される
輪郭点、Ｂ１・・・現在の追跡点、Ｂ２・・・その次に
追跡される輪郭点、Ｗｌ、Ｗ２・・・白点、１０・・・
ＣＰＵ、１１”−ＲＯＭ、１２・ＲＡＭ、１２ａ−・・
追跡開始点記憶部、１２ｂ・・・次の追跡点記憶部、１
３・・・画像入力部、１４・・・出力部である。

Claims (3)

【特許請求の範囲】
1. （１）入力された未知の画像パターンの輪郭線を追跡し
   て前記画像パターンを切り出し、画像処理を行う画像処
   理装置において、 前記画像パターンにおける追跡開始点の座標を記憶する
   第１の記憶手段と、 少なくとも前記追跡開始点の次に輪郭追跡された輪郭点
   に関する情報を記憶する第２の記憶手段と、 輪郭追跡を行つて前記追跡開始点に戻つてきた時に、さ
   らに追跡を行なつて少なくとも次に追跡される点が前記
   追跡開始点の次の点であるか否かを判別する判別手段と
   、 該判別手段の判別に基づいて輪郭追跡を終了する追跡終
   了手段とを備え、 輪郭線の追跡を前記追跡開始点と前記追跡開始点の少な
   くとも次に追跡された輪郭点との一致により制御するこ
   とを特徴とする輪郭線追跡方式。
2. （２）前記次に追跡された輪郭点に関する情報は、点の
   座標であることを特徴とする請求項第１項記載の輪郭線
   追跡方式。
3. （３）前記次に追跡された輪郭点に関する情報は、開始
   点から次の点への方向であることを特徴とする請求項第
   １項記載の輪郭線追跡方式。