JPS6324482A - ホ−ルの抽出方法 - Google Patents
ホ−ルの抽出方法Info
- Publication number
- JPS6324482A JPS6324482A JP61166828A JP16682886A JPS6324482A JP S6324482 A JPS6324482 A JP S6324482A JP 61166828 A JP61166828 A JP 61166828A JP 16682886 A JP16682886 A JP 16682886A JP S6324482 A JPS6324482 A JP S6324482A
- Authority
- JP
- Japan
- Prior art keywords
- direction code
- pixel
- point
- picture
- hole
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title description 9
- 238000000605 extraction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 5
- 238000012015 optical character recognition Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（技術分野）
本発明は、０ＣＲ（光学的文字認識装置）における画像
のホール抽出方法に関するものである。
のホール抽出方法に関するものである。
（従来技術）
ホール抽出の従来法として１画像にラベル付けを行な゛
い、黒画素領域に包囲された白画素領域が黒画素領域の
外側と連結されているか否かを最終的にチェックし、連
結されていないことが確認されたときそれをホールとし
て抽出する方法がある。
い、黒画素領域に包囲された白画素領域が黒画素領域の
外側と連結されているか否かを最終的にチェックし、連
結されていないことが確認されたときそれをホールとし
て抽出する方法がある。
しかしこの方法は処理が複雑であり、かつ多くの処理時
間がかかるという問題があった。
間がかかるという問題があった。
（発明の目的）
本発明は、簡単な処理により画像のホールを抽出する方
法を提供するものである。
法を提供するものである。
（発明の構成）
まず１文字等の２値画像の輪郭白画素に、第２図に示す
一定の規則に従って方向コードを付与した画像を作成す
る。次にこの方向コード付画像をラスタースキャンし、
最初にぶつかる方向コード付画素を始点として、第３図
に示す予め定められたサーチ順に従って輪郭追跡を行な
うとともにその追跡点の方向コードをクリアする。追跡
点が始点に戻ったら再びラスタースキャンして、第２の
始点の方向コードが２．３，６．７で、かつ前記の予め
定められたサーチ順に従って輪郭追跡を行ない、その追
跡点が第２の始点に戻ってくる場合。
一定の規則に従って方向コードを付与した画像を作成す
る。次にこの方向コード付画像をラスタースキャンし、
最初にぶつかる方向コード付画素を始点として、第３図
に示す予め定められたサーチ順に従って輪郭追跡を行な
うとともにその追跡点の方向コードをクリアする。追跡
点が始点に戻ったら再びラスタースキャンして、第２の
始点の方向コードが２．３，６．７で、かつ前記の予め
定められたサーチ順に従って輪郭追跡を行ない、その追
跡点が第２の始点に戻ってくる場合。
これをホールとして抽出する。以下、第３、第４の始点
がある場合は、同様の処理をしてホールを抽出する。
がある場合は、同様の処理をしてホールを抽出する。
（実施例）
以下、図面を参照して実施例を詳細に説明する。
実施例１
第４図は１文字の２値画像である。この２値画像の輪郭
白画素に、第２図に示す一定の規則に従って方向コード
を付与したものが第５図の画像である。即ち、第４図の
２値画像をラスタースキャンし１例えば（Ｘ＝１０．１
１．・・・、２１． Ｙ＝１）の各点では下側のみに黒
画素があるから第２図の規則により方向コードはいずれ
も４である。第４図の（Ｘ＝６．７，８．ｙ＝２）の各
点では同様に下側のみに黒画素があるから４であり、（
Ｘ＝９．Ｙ＝２）の点では下側と右側に黒画素があるか
ら、方向コードは８である。また、第４図の（Ｘ＝’ｌ
Ｏ。
白画素に、第２図に示す一定の規則に従って方向コード
を付与したものが第５図の画像である。即ち、第４図の
２値画像をラスタースキャンし１例えば（Ｘ＝１０．１
１．・・・、２１． Ｙ＝１）の各点では下側のみに黒
画素があるから第２図の規則により方向コードはいずれ
も４である。第４図の（Ｘ＝６．７，８．ｙ＝２）の各
点では同様に下側のみに黒画素があるから４であり、（
Ｘ＝９．Ｙ＝２）の点では下側と右側に黒画素があるか
ら、方向コードは８である。また、第４図の（Ｘ＝’ｌ
Ｏ。
Ｙ＝５）の点では上側と左側に黒画素があるから、方向
コードは６である。このようにして方向コード付画像が
できる。
コードは６である。このようにして方向コード付画像が
できる。
次に、この方向コード付画像をラスタースキャンし、最
初に方向コードの付いた画素を見つける。
初に方向コードの付いた画素を見つける。
第５図では、最初にぶつかる方向コード付画素は、座標
（１０，１）にあり、その方向コードは４である。そこ
でこの座標の方向コード４を始点として。
（１０，１）にあり、その方向コードは４である。そこ
でこの座標の方向コード４を始点として。
第３図の規則に従って輪郭追跡を始める。第３図は、各
方向コードについて、注目画素（×印）からの追跡移動
のためのサーチ類を示したもので、これらの順にサーチ
して方向コードの付いた画素が見つかればそこに追跡点
を移動する。いま、第５図の始点座標（１ｏ、 １）の
方向コードが４であるから、第３図（ｄ）に示す■、■
、■、■、■の順にサーチすると、■の点、即ち（９，
２）の座標に方向コード８の付いた画素があるので、追
跡点をこの画素に移動する。なおこのとき、始点座標は
メモリに格納しておく。次に座標（９，２）の方向コー
ド８の付いた画素を注目画素として、同様に第３図（ｄ
）に示す順にサーチし、■の点に方向コード４の付いた
画素が見つかるので、追跡点をこの画素に移動する。同
時に座４ｍ （９，２）の方向コード８はクリアする。
方向コードについて、注目画素（×印）からの追跡移動
のためのサーチ類を示したもので、これらの順にサーチ
して方向コードの付いた画素が見つかればそこに追跡点
を移動する。いま、第５図の始点座標（１ｏ、 １）の
方向コードが４であるから、第３図（ｄ）に示す■、■
、■、■、■の順にサーチすると、■の点、即ち（９，
２）の座標に方向コード８の付いた画素があるので、追
跡点をこの画素に移動する。なおこのとき、始点座標は
メモリに格納しておく。次に座標（９，２）の方向コー
ド８の付いた画素を注目画素として、同様に第３図（ｄ
）に示す順にサーチし、■の点に方向コード４の付いた
画素が見つかるので、追跡点をこの画素に移動する。同
時に座４ｍ （９，２）の方向コード８はクリアする。
以下同様に追跡点の移動とクリアの処理を順次繰返し、
始点座標に戻って一つの輪郭追跡を終了する。
始点座標に戻って一つの輪郭追跡を終了する。
次に再びラスタースキャンを行なう。この場合、既に輪
郭追跡した各点は全てクリアされているので、２回目の
ラスタースキャンでは、第５図の座標（１０，５）の方
向コード６の付いた画素にぶつかる。この最初の点、即
ち第２の始点の方向コードが６である場合、再度第３図
の規則に従って輪郭追跡を行なう。第２の始点が６であ
るから、第３図（ｂ）に示す■、■、・・・の順にサー
チすると。
郭追跡した各点は全てクリアされているので、２回目の
ラスタースキャンでは、第５図の座標（１０，５）の方
向コード６の付いた画素にぶつかる。この最初の点、即
ち第２の始点の方向コードが６である場合、再度第３図
の規則に従って輪郭追跡を行なう。第２の始点が６であ
るから、第３図（ｂ）に示す■、■、・・・の順にサー
チすると。
■の点、即ち（１１，５）の座標に方向コード２があり
、追跡点を移動させる。以下同様の操作を繰り返して追
跡を行なうと、その追跡コード列は６．２，２，２．・
・・、３，６．６となって、第２の始点に戻ってくる。
、追跡点を移動させる。以下同様の操作を繰り返して追
跡を行なうと、その追跡コード列は６．２，２，２．・
・・、３，６．６となって、第２の始点に戻ってくる。
このように、始点の方向コートが６で、かつその始点か
らの輪郭追跡を行なって追跡点がその始点に戻ってくる
場合、これをホールとしてカウントする。
らの輪郭追跡を行なって追跡点がその始点に戻ってくる
場合、これをホールとしてカウントする。
引き続きラスタースキャンして方向コードがなくなり、
さらにラスタースキャンすると座標１５゜１８の点で第
３の始点にぶつかる。その始点の方向コードが６である
から、さらに輪郭追跡を行ない、その追跡点が第３の始
点に戻るので、これをホールとして追加カウントする。
さらにラスタースキャンすると座標１５゜１８の点で第
３の始点にぶつかる。その始点の方向コードが６である
から、さらに輪郭追跡を行ない、その追跡点が第３の始
点に戻るので、これをホールとして追加カウントする。
ス」１例」２
第７図は、第６図の２値画像の輪郭白画素に、第２図に
示す一定の規則に従って方向コードを付与した、方向コ
ード付画像である。この場合もうスタースキャンし、第
１の始点の方向コードが４であるから輪郭追跡とクリア
を行ない、追跡点が始点に戻ったら、再度ラスタースキ
ャンする。第２の始点は６であり、かつ輪郭追跡の結果
、追跡点が始点に戻るからこれをホールとしてカウント
する。引き続きラスタースキャンして方向コードがなく
なり、さらにラスタースキャンすると、座標（１２，２
３）で第３の始点にぶつかるが、この点の画素の方向コ
ードは２である。しかし始点が２の場合も輪郭追跡の結
果、追跡点が始点に戻ればそれがホールであり、ホール
としてカウントする。
示す一定の規則に従って方向コードを付与した、方向コ
ード付画像である。この場合もうスタースキャンし、第
１の始点の方向コードが４であるから輪郭追跡とクリア
を行ない、追跡点が始点に戻ったら、再度ラスタースキ
ャンする。第２の始点は６であり、かつ輪郭追跡の結果
、追跡点が始点に戻るからこれをホールとしてカウント
する。引き続きラスタースキャンして方向コードがなく
なり、さらにラスタースキャンすると、座標（１２，２
３）で第３の始点にぶつかるが、この点の画素の方向コ
ードは２である。しかし始点が２の場合も輪郭追跡の結
果、追跡点が始点に戻ればそれがホールであり、ホール
としてカウントする。
夫庭態ｙ
第２以降の始点が、第８図のように、方向コード３の場
合もホールである確率が高いので、輪郭追跡の結果、追
跡点が始点に戻ればホールとして抽出する。
合もホールである確率が高いので、輪郭追跡の結果、追
跡点が始点に戻ればホールとして抽出する。
実施例４
第１０図は、第９図の２値画像の輪郭白画素に、第２図
に示す一定の規則に従って方向コードを付与した、方向
コード付画像である。本実施例も、実施例１と同様の輪
郭追跡とクリアを行なった後、ラスタースキャンを行な
うと、座標（１５，６）における第２の始点の方向コー
ドは７である。しかし始点の方向コードが７の場合もホ
ールである確率が高いので輪郭追跡を行ない、追跡点が
再度始点に戻ればホールとして抽出する。
に示す一定の規則に従って方向コードを付与した、方向
コード付画像である。本実施例も、実施例１と同様の輪
郭追跡とクリアを行なった後、ラスタースキャンを行な
うと、座標（１５，６）における第２の始点の方向コー
ドは７である。しかし始点の方向コードが７の場合もホ
ールである確率が高いので輪郭追跡を行ない、追跡点が
再度始点に戻ればホールとして抽出する。
第１図は、本発明による、以上の処理のアルゴリズムを
示したものである。このような処理により、第２、第３
、・・・、の各始点の方向コードが２゜３．６．７のい
ずれかであり、かつ軸郭追跡の結果、追跡点が始点に戻
ってくる場合にそれぞれホールとして抽出することがで
きる。
示したものである。このような処理により、第２、第３
、・・・、の各始点の方向コードが２゜３．６．７のい
ずれかであり、かつ軸郭追跡の結果、追跡点が始点に戻
ってくる場合にそれぞれホールとして抽出することがで
きる。
第１１図は、本発明の一実施例のハードウェアの構成を
示したものである。原稿の文字等は光学的に画像読取装
置１０で読み取られて２値化され、メモリ４０に原２値
画像として格納される。ＲＡＭ６０には第２図に示す方
向コードのテーブル６１が用意されている。中央処理装
置２０はメモリ４０に格納された原２値画像を順次読み
出し、白画素を検出すると、その上下左右の黒画素の配
置を調べ、ＲＡＭ６０に用意された方向コードテーブル
６１を参照して方向コードを求め、メモリ４０の当該白
画素に対応するメモリ５０の同一位置に該方向コードを
格納する。これをメモリ４０の原２値画像の各白画素に
ついて繰り返すことにより、第５図、第７図、第１０図
に示したような、方向コードの付与された画像がメモリ
５０に構築される。
示したものである。原稿の文字等は光学的に画像読取装
置１０で読み取られて２値化され、メモリ４０に原２値
画像として格納される。ＲＡＭ６０には第２図に示す方
向コードのテーブル６１が用意されている。中央処理装
置２０はメモリ４０に格納された原２値画像を順次読み
出し、白画素を検出すると、その上下左右の黒画素の配
置を調べ、ＲＡＭ６０に用意された方向コードテーブル
６１を参照して方向コードを求め、メモリ４０の当該白
画素に対応するメモリ５０の同一位置に該方向コードを
格納する。これをメモリ４０の原２値画像の各白画素に
ついて繰り返すことにより、第５図、第７図、第１０図
に示したような、方向コードの付与された画像がメモリ
５０に構築される。
次に、中央処理装置２０は、ＲＯＭ３０に格納された、
第１図に示すフローを有するホール抽出のプログラム３
１を読み出して実行する。即ち、メモリ５０の方向コー
ド付画像を順次読み出し、最初に方向コード付画素を検
出すると１輪郭追跡及びクリアのルーチンに従ってその
画素の座標をＲＡＭ６０の領域６２に格納し、該座標を
始点にして輪郭追跡を行なう。輪郭追跡は、第３図の規
則に従って追跡点を順次移動することで行ない、追跡点
が領域６２の座標点と一致すると終了する。この輪郭追
跡の処理の過程において１次の追跡点が検出される毎に
メモリ５０上の前の追跡点画素の方向コードをクリアす
る。中央処理装置は、さらに始点の方向コードが２．３
，６．７であるか否かを調べ、ホールを検出し計数する
ルーチンを呼び出して実行する。
第１図に示すフローを有するホール抽出のプログラム３
１を読み出して実行する。即ち、メモリ５０の方向コー
ド付画像を順次読み出し、最初に方向コード付画素を検
出すると１輪郭追跡及びクリアのルーチンに従ってその
画素の座標をＲＡＭ６０の領域６２に格納し、該座標を
始点にして輪郭追跡を行なう。輪郭追跡は、第３図の規
則に従って追跡点を順次移動することで行ない、追跡点
が領域６２の座標点と一致すると終了する。この輪郭追
跡の処理の過程において１次の追跡点が検出される毎に
メモリ５０上の前の追跡点画素の方向コードをクリアす
る。中央処理装置は、さらに始点の方向コードが２．３
，６．７であるか否かを調べ、ホールを検出し計数する
ルーチンを呼び出して実行する。
（発明の効果）
以上説明したように、本発明によれば、簡単な方法で、
しかも短い処理時間で効率よく、画像のホールを抽出す
ることができる。
しかも短い処理時間で効率よく、画像のホールを抽出す
ることができる。
第１図は、本発明の一実施例のアルゴリズムを示す図、
第２図は、方向コードを示す図、第３図は、注目画素か
らの追跡点サーチ類を示す図、第４図、第６図、第９図
は、それぞれ２値画像の例を示す図、第５図、第７図、
第１０図は、それぞれ第４図、第６図、第９図の方向コ
ード付画像を示す図、第８図は、始点の方向コードが３
の場合の画像を示す図、第１１図は、本発明の一実施例
のハードウェア構成図である。 １０・・・画像読取装置、 ２０・・・中央処理装置、
３０・・・ＲＯＭ、 ３１・・・追跡点サーチプログラ
ム、 ４０・・・原画像メモリ、 ５０・・・方向コー
ド付与済画像メモリ、 ６０・・・ＲＡＭ、６１・・・
方向コードテーブル、 ６２・・・始点格納領域。 特許出願人 株式会社 リ コー 第１図 第２図 ３蛸コーＶｏ ＋ ２ ５
３ ０ ｓ ○第３図 （ｏ） （ｂ） （ｃ）
（ｃｌ）コード コード コード
コード１．５ ２，６ ３，
７ ４．８ （Ｘ；氾跡幻ＬＩＬ’聞ゞ艷ドロ！
二” ｌ：：：： ＝薫真葉＝２乙記ミた毘＝；さと 第゛８！ 第１１面 スｎ 第９図 第１０図 ｊｌ、 ｌｌｔｌｌｌｌｌ
第２図は、方向コードを示す図、第３図は、注目画素か
らの追跡点サーチ類を示す図、第４図、第６図、第９図
は、それぞれ２値画像の例を示す図、第５図、第７図、
第１０図は、それぞれ第４図、第６図、第９図の方向コ
ード付画像を示す図、第８図は、始点の方向コードが３
の場合の画像を示す図、第１１図は、本発明の一実施例
のハードウェア構成図である。 １０・・・画像読取装置、 ２０・・・中央処理装置、
３０・・・ＲＯＭ、 ３１・・・追跡点サーチプログラ
ム、 ４０・・・原画像メモリ、 ５０・・・方向コー
ド付与済画像メモリ、 ６０・・・ＲＡＭ、６１・・・
方向コードテーブル、 ６２・・・始点格納領域。 特許出願人 株式会社 リ コー 第１図 第２図 ３蛸コーＶｏ ＋ ２ ５
３ ０ ｓ ○第３図 （ｏ） （ｂ） （ｃ）
（ｃｌ）コード コード コード
コード１．５ ２，６ ３，
７ ４．８ （Ｘ；氾跡幻ＬＩＬ’聞ゞ艷ドロ！
二” ｌ：：：： ＝薫真葉＝２乙記ミた毘＝；さと 第゛８！ 第１１面 スｎ 第９図 第１０図 ｊｌ、 ｌｌｔｌｌｌｌｌ
Claims (1)
- 文字等の２値画像の輪郭白画素に、その注目白画素の右
に黒画素があるときを１、注目白画素の上に黒画素があ
るときを２、注目白画素の左に黒画素があるときを３、
注目白画素の下に黒画素があるときを４、注目白画素の
右と上に黒画素があるときを５、注目白画素の上と左に
黒画素があるときを６、注目白画素の左と下に黒画素が
あるときを７、注目白画素の下と右に黒画素があるとき
を８、その他のものを０とする一定の規則に従って方向
コードを付与した画像をラスタースキャンし、最初にぶ
つかる方向コード付画素を始点として、予め定められた
サーチ順に従って輪郭追跡を行なうとともにその追跡点
の方向コードをクリアし、追跡点が始点に戻ったら再び
ラスタースキャンして、第２、第３、・・・、の始点の
方向コードがそれぞれ２、３、６、７で、かつ前記の予
め定められたサーチ順に従って輪郭追跡を行ない、その
追跡点がその始点に戻ってくるとき、それをホールとし
て抽出することを特徴とするホールの抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61166828A JPS6324482A (ja) | 1986-07-17 | 1986-07-17 | ホ−ルの抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61166828A JPS6324482A (ja) | 1986-07-17 | 1986-07-17 | ホ−ルの抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6324482A true JPS6324482A (ja) | 1988-02-01 |
Family
ID=15838413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61166828A Pending JPS6324482A (ja) | 1986-07-17 | 1986-07-17 | ホ−ルの抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6324482A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2528027A (en) * | 2014-05-13 | 2016-01-13 | String Labs Ltd | Perimeter detection |
| JP2023511868A (ja) * | 2020-01-29 | 2023-03-23 | ユーアイアーマー．コム エルエルシー | 画像処理のためのシステム、方法、および装置 |
| US11836899B2 (en) | 2021-05-24 | 2023-12-05 | Uiarmor.Com Llc | Systems, methods, and devices for image processing |
-
1986
- 1986-07-17 JP JP61166828A patent/JPS6324482A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2528027A (en) * | 2014-05-13 | 2016-01-13 | String Labs Ltd | Perimeter detection |
| GB2528027B (en) * | 2014-05-13 | 2016-12-14 | String Labs Ltd | Perimeter detection |
| US10275885B2 (en) | 2014-05-13 | 2019-04-30 | String Limited | Perimeter detection |
| JP2023511868A (ja) * | 2020-01-29 | 2023-03-23 | ユーアイアーマー．コム エルエルシー | 画像処理のためのシステム、方法、および装置 |
| US11836899B2 (en) | 2021-05-24 | 2023-12-05 | Uiarmor.Com Llc | Systems, methods, and devices for image processing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3170299B2 (ja) | 画像読取処理装置 | |
| JP2940936B2 (ja) | 表領域識別方法 | |
| US5515455A (en) | System for recognizing handwritten words of cursive script | |
| JP2641380B2 (ja) | 光学式文字認識システム用折曲点抽出方法 | |
| US5164996A (en) | Optical character recognition by detecting geo features | |
| JPH08235341A (ja) | ドキュメントファイリング装置および方法 | |
| US5054102A (en) | Self-centering character stroke thickening for optical character recognition | |
| Boukerma et al. | A novel Arabic baseline estimation algorithm based on sub-words treatment | |
| JPS6324482A (ja) | ホ−ルの抽出方法 | |
| JP2002133424A (ja) | 文書の傾き角度及び境界の検出方法 | |
| JPS62278686A (ja) | ホ−ルの抽出方法 | |
| JPH09138837A (ja) | 帳票認識装置 | |
| JP3582734B2 (ja) | 表のベクトル化装置 | |
| JP3095470B2 (ja) | 文字認識装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JP2789622B2 (ja) | 文字／図形領域判定装置 | |
| JP3140079B2 (ja) | 罫線認識方法及び表処理方法 | |
| Flôres et al. | An algorithm to recognize isolated, overlapped and connected handwritten numerical characters | |
| JP2002230564A (ja) | 輪郭抽出装置、方法および輪郭抽出プログラム | |
| JPH0877293A (ja) | 文字認識装置および文字認識用辞書作成方法 | |
| JPH02166583A (ja) | 文字認識装置 | |
| JPH1040333A (ja) | 帳票認識装置 | |
| JP4406974B2 (ja) | 画像検出装置、画像検出方法および記録媒体 | |
| JPS63131287A (ja) | 文字認識方式 | |
| Flores et al. | An algorithm to recognize numerical handwritten characters isolated and overlapped |