JPH04102986A - ストローク抽出方法 - Google Patents
ストローク抽出方法Info
- Publication number
- JPH04102986A JPH04102986A JP2220595A JP22059590A JPH04102986A JP H04102986 A JPH04102986 A JP H04102986A JP 2220595 A JP2220595 A JP 2220595A JP 22059590 A JP22059590 A JP 22059590A JP H04102986 A JPH04102986 A JP H04102986A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- straight line
- extracted
- character image
- extracting
- 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 20
- 238000010586 diagram Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野コ
本発明は、画像として入力された文字画像がら文字を構
成する線分を抽出するストローク抽出方法に関する。
成する線分を抽出するストローク抽出方法に関する。
［従来の技術］
紙面等に印刷された文字を例えば光学的な手段により画
像として入力し、該入力文字画像の特徴を抽出した後、
前記特徴に基づいてコードに変換する文字認識装置は、
入力文字画像の特徴抽出の一つの方法として、人力され
た文字画像より文字を構成するストロークを抽出し、該
ストロークの位置関係により文字の特徴を抽出し文字を
認識する方法がある。該方法は通常、第３図に示すよう
に入力された文字画像第３図（ａ）の線分がある太さを
持っている場合には細線化手段により文字画像を細線化
第３図（ｂ）した（敵 該細線化文字画像より端点及び
交点を抽出し、前記端点または交点から出発して一連の
線分を抽出し、第３図（ｃ）に示すような文字画像のス
トロークを抽出している。
像として入力し、該入力文字画像の特徴を抽出した後、
前記特徴に基づいてコードに変換する文字認識装置は、
入力文字画像の特徴抽出の一つの方法として、人力され
た文字画像より文字を構成するストロークを抽出し、該
ストロークの位置関係により文字の特徴を抽出し文字を
認識する方法がある。該方法は通常、第３図に示すよう
に入力された文字画像第３図（ａ）の線分がある太さを
持っている場合には細線化手段により文字画像を細線化
第３図（ｂ）した（敵 該細線化文字画像より端点及び
交点を抽出し、前記端点または交点から出発して一連の
線分を抽出し、第３図（ｃ）に示すような文字画像のス
トロークを抽出している。
［発明が解決しようとする課題］
しかしながら、前記方法のように入力文字画像を細線化
した後、細線化文字画像の端点または交点を出発点とし
て一連の線分を抽出する方法は、例えば第１図（ａ）に
示した様な文字画像の場合には第４図（Ｃ）に示したス
トロークを抽出する可能性がある。これは、細線化した
文字画像から抽出し左端点及び交点を出発点として文字
画像から一連の線分を抽出したためである。入力文字画
像から抽出した端点４０１から４１３及び交点４１１か
ら４１３を出発点として一連の線分を抽出すると、端点
４０１から出発して一連の線分を抽出し六場合、まず始
めに直線成分４２１を抽出する。ここで、さらに先に直
線成分が存在するかどうかを調べると直線成分４２２を
発見する。また、直線成分４２１と直線成分４２２の交
わる角度は余り大きくないので接触している点４１１は
屈折点であると判断され直線成分４２１と直線成分４２
２は同一の線分であると判断される。その結果、文字を
構成する線分として線分４３１が抽出される。また、次
に線分を抽出すると直線成分４２５が抽出されさらに直
線成分４２６が抽出される。
した後、細線化文字画像の端点または交点を出発点とし
て一連の線分を抽出する方法は、例えば第１図（ａ）に
示した様な文字画像の場合には第４図（Ｃ）に示したス
トロークを抽出する可能性がある。これは、細線化した
文字画像から抽出し左端点及び交点を出発点として文字
画像から一連の線分を抽出したためである。入力文字画
像から抽出した端点４０１から４１３及び交点４１１か
ら４１３を出発点として一連の線分を抽出すると、端点
４０１から出発して一連の線分を抽出し六場合、まず始
めに直線成分４２１を抽出する。ここで、さらに先に直
線成分が存在するかどうかを調べると直線成分４２２を
発見する。また、直線成分４２１と直線成分４２２の交
わる角度は余り大きくないので接触している点４１１は
屈折点であると判断され直線成分４２１と直線成分４２
２は同一の線分であると判断される。その結果、文字を
構成する線分として線分４３１が抽出される。また、次
に線分を抽出すると直線成分４２５が抽出されさらに直
線成分４２６が抽出される。
前記二つの直線成分も接触している角度が小さいので同
一の線分と判断され文字を構成している線分４３４が抽
出される。さらに線分の抽出を行っていくと交点４１２
を出発点として線分を抽出する場合、交点４１１までの
直線成分４２３を抽出しその先の抽出を行わない。その
結果、文字を構成する線分として線分４３２を抽出し、
最終的に第４図（ｂ）に示した間違ったストロークを得
る結果になる。
一の線分と判断され文字を構成している線分４３４が抽
出される。さらに線分の抽出を行っていくと交点４１２
を出発点として線分を抽出する場合、交点４１１までの
直線成分４２３を抽出しその先の抽出を行わない。その
結果、文字を構成する線分として線分４３２を抽出し、
最終的に第４図（ｂ）に示した間違ったストロークを得
る結果になる。
そこで本発明は、上記のような課題を解決するものでそ
の目的とするところは、細線化された文字画像より正確
なストロークを抽出する方法を提供することにある。
の目的とするところは、細線化された文字画像より正確
なストロークを抽出する方法を提供することにある。
［課題を解決するための手段］
本発明は、
（１）少なくとも入力文字画像を細線化する文字画像細
線化手段、前記文字画像細線化手段により細線化された
文字画像から端点及び交点を抽出する手段、前記端点ま
たは交点から出発して細線化された線分を任意の方向に
走査し線分を抽出する線分抽出手段を有するストローク
抽出方法において、前記線分の抽出は、連結する直線成
分を抽出し、前記直線成分同士が同一の線分であること
を確認しながら線分を抽出することを特徴とする。
線化手段、前記文字画像細線化手段により細線化された
文字画像から端点及び交点を抽出する手段、前記端点ま
たは交点から出発して細線化された線分を任意の方向に
走査し線分を抽出する線分抽出手段を有するストローク
抽出方法において、前記線分の抽出は、連結する直線成
分を抽出し、前記直線成分同士が同一の線分であること
を確認しながら線分を抽出することを特徴とする。
（２）前記直線成分が同一の線分に属するかどうかの判
断は、前記直線成分の方向と逆方向に走査し、逆方向に
直線成分が存在しないことを確認することを特徴とする
。
断は、前記直線成分の方向と逆方向に走査し、逆方向に
直線成分が存在しないことを確認することを特徴とする
。
［実施例］
以下、本発明を実施例に基づいて詳細に説明する。
第１図及び第２図は本発明のストローク抽出方法を示す
。第３図及び第４図は、従来の方法により文字画像から
ストロークを抽出する方法を示す。
。第３図及び第４図は、従来の方法により文字画像から
ストロークを抽出する方法を示す。
第５図は、本発明のストローク抽出方法のフローチャー
トである。
トである。
以下、第５図に示すフローチャートに従って説明する。
本発明のストローク抽出方法は、画像が入力されるＡと
まず、細線化手段により人力画像を細線化するＢｏ
人力画像が第１図（ａ）に示した画像の場合には文字を
形成している線分が太さを持っていないので、細線化し
た後も第１図（ａ）と同一の画像第１図（ｂ）となる。
まず、細線化手段により人力画像を細線化するＢｏ
人力画像が第１図（ａ）に示した画像の場合には文字を
形成している線分が太さを持っていないので、細線化し
た後も第１図（ａ）と同一の画像第１図（ｂ）となる。
次に、前記画像第１図（ｂ）より文字を構成している端
点及び交点の抽出を行うＣ０端点及び交点の抽出は、文
字画像を既に細線化しであるので、各点についてその点
の周囲の点の数及び位置に着目することにより容易に判
断できる。その結果、第１図（ｂ）において文字の端点
１０１がら１０７及び文字の交点１１１から１１３を抽
出できる。次に、前記交点及び端点の情報を基に文字の
ストロークを抽出する。
点及び交点の抽出を行うＣ０端点及び交点の抽出は、文
字画像を既に細線化しであるので、各点についてその点
の周囲の点の数及び位置に着目することにより容易に判
断できる。その結果、第１図（ｂ）において文字の端点
１０１がら１０７及び文字の交点１１１から１１３を抽
出できる。次に、前記交点及び端点の情報を基に文字の
ストロークを抽出する。
本発明において、ストロークの抽出は前記抽出端点及び
交点を出発点として文字を構成する直線成分を抽出しな
がら一連の線分の抽出を行う。本実施例において線分の
抽出は前記抽出端点１０１から１０７及び交点１１１か
ら１１３において画像中で上に存在する端点または交点
から前記端点または交点を出発点として線分の抽出を行
う。画像第１図（ｂ）において、最も上に存在する端点
または交点は端点１０１である。該端点１０１を出発点
として直線成分を抽出するＤと直線成分１２１を抽出し
、交点１１１に到達する。ここで第１図（ｃ）における
領域１５１を第２図（ａ）に示し説明する。前記抽出直
線成分の一部は線分２０１、交点１１１は交点２２１に
それぞれ対応する。ここで、交点２２１の先に直線成分
が存在するかどうかを調べるＥｏ すると左下方向に
直線成分の一部の線分２０２を発見する。従って、現在
抽出中の線分はまだ続く可能性があることが言える。そ
こで、前記抽出線分２０１と線分２０２との接触角度２
１１を調べるＦｏ 該接触角度２１１に着目すると接
触角度２１１の大きさが余り大きくないため同一の線分
である可能性があることがわかる。そこでさらに、前記
左下方向の線分が同一の線分であるかどうかを判断する
ために該線分の方向２３１と反対の方向２３２に線分が
存在しているかどうかを判断するＧｏ その結果、交
点２２１から出発して線分２０２の方向２３１と全く反
対の方向２３２に線分が伸びているのを発見する。従っ
て、線分２０２は線分２０１の続きではなく線分２０３
の続きであることが判明する。よって、端点１０１を出
発点として文字を構成している線分は直線成分２０１の
みであることがわかり、線分１３１を登録するＨｏ
次に、端点１０６を出発点として線分を抽出する。まず
、端点１０６を出発点として直線成分を抽出すると直線
成分１２５を抽出するＤｏ ここで、第１図（Ｃ）に
おける領域１５２を第２図（ｂ）に示し説明する。
交点を出発点として文字を構成する直線成分を抽出しな
がら一連の線分の抽出を行う。本実施例において線分の
抽出は前記抽出端点１０１から１０７及び交点１１１か
ら１１３において画像中で上に存在する端点または交点
から前記端点または交点を出発点として線分の抽出を行
う。画像第１図（ｂ）において、最も上に存在する端点
または交点は端点１０１である。該端点１０１を出発点
として直線成分を抽出するＤと直線成分１２１を抽出し
、交点１１１に到達する。ここで第１図（ｃ）における
領域１５１を第２図（ａ）に示し説明する。前記抽出直
線成分の一部は線分２０１、交点１１１は交点２２１に
それぞれ対応する。ここで、交点２２１の先に直線成分
が存在するかどうかを調べるＥｏ すると左下方向に
直線成分の一部の線分２０２を発見する。従って、現在
抽出中の線分はまだ続く可能性があることが言える。そ
こで、前記抽出線分２０１と線分２０２との接触角度２
１１を調べるＦｏ 該接触角度２１１に着目すると接
触角度２１１の大きさが余り大きくないため同一の線分
である可能性があることがわかる。そこでさらに、前記
左下方向の線分が同一の線分であるかどうかを判断する
ために該線分の方向２３１と反対の方向２３２に線分が
存在しているかどうかを判断するＧｏ その結果、交
点２２１から出発して線分２０２の方向２３１と全く反
対の方向２３２に線分が伸びているのを発見する。従っ
て、線分２０２は線分２０１の続きではなく線分２０３
の続きであることが判明する。よって、端点１０１を出
発点として文字を構成している線分は直線成分２０１の
みであることがわかり、線分１３１を登録するＨｏ
次に、端点１０６を出発点として線分を抽出する。まず
、端点１０６を出発点として直線成分を抽出すると直線
成分１２５を抽出するＤｏ ここで、第１図（Ｃ）に
おける領域１５２を第２図（ｂ）に示し説明する。
前記抽出線分１２５の一部は線分２０４に対応し、点２
２２は線分２０４の端点である。次に前記抽出線分２０
４の先に線分が存在するか調べるＥｏすると左下方向に
直線成分の一部の線分２０５を発見する。従って、現在
抽出中の線分はまだ続く可能性があることが言える。そ
こで、前記抽出線分２０４と線分２０５との接触角度２
１２を調べるＦｏ 該接触角度２１２に着目すると接触
角度２１２の大きさが余り大きくないため同一の線分で
ある可能性があることがわかる。そこでさらに、前記左
下方向の線分が同一の線分であるがどうかを判断するた
めに該線分の方向２３３と反対の方向２３４に線分が存
在しているがどうかを判断するＧｏ その結果、交点
２２２がら出発して線分２０５の方向２３３と反対の方
向２３４に伸びている線分は線分２０４のみであること
を発見する。
２２は線分２０４の端点である。次に前記抽出線分２０
４の先に線分が存在するか調べるＥｏすると左下方向に
直線成分の一部の線分２０５を発見する。従って、現在
抽出中の線分はまだ続く可能性があることが言える。そ
こで、前記抽出線分２０４と線分２０５との接触角度２
１２を調べるＦｏ 該接触角度２１２に着目すると接触
角度２１２の大きさが余り大きくないため同一の線分で
ある可能性があることがわかる。そこでさらに、前記左
下方向の線分が同一の線分であるがどうかを判断するた
めに該線分の方向２３３と反対の方向２３４に線分が存
在しているがどうかを判断するＧｏ その結果、交点
２２２がら出発して線分２０５の方向２３３と反対の方
向２３４に伸びている線分は線分２０４のみであること
を発見する。
従って、線分２０５は線分２０４の続きであることが判
明する。よって、端点１０６を出発点として文字を構成
している線分は直線成分１２５のみでなくまだ続くこと
が言える。そこで、点２２２を出発点として直線成分を
抽出するＤと直線成分１２６を抽出する。ここで、該直
線成分１２６の先に直線成分が存在するかどうかを調べ
るＥと、先に直線成分が存在していないことが判明し、
端点１０６を出発点とした線分は直線成分１２５及び直
線成分１２６であるといえる。従って、線分１３４を登
録Ｈする。
明する。よって、端点１０６を出発点として文字を構成
している線分は直線成分１２５のみでなくまだ続くこと
が言える。そこで、点２２２を出発点として直線成分を
抽出するＤと直線成分１２６を抽出する。ここで、該直
線成分１２６の先に直線成分が存在するかどうかを調べ
るＥと、先に直線成分が存在していないことが判明し、
端点１０６を出発点とした線分は直線成分１２５及び直
線成分１２６であるといえる。従って、線分１３４を登
録Ｈする。
以上の処理を端点及び交点が無くなるまで工繰り返し、
端点１０３を出発点として線分１３３、交点１１２を出
発点として線分］３２、交点１１３を出発点として線分
１３５を抽出する。その結果、第１図（ａ）に示した文
字画像よりストローク第１図（ｄ）を抽出することが可
能となる。
端点１０３を出発点として線分１３３、交点１１２を出
発点として線分］３２、交点１１３を出発点として線分
１３５を抽出する。その結果、第１図（ａ）に示した文
字画像よりストローク第１図（ｄ）を抽出することが可
能となる。
以上述べたように入力した文字画像を細線化した後、該
細線化文字画像より端点及び交点を抽出し、前記端点及
び交点を出発点として直線成分を抽出し、各直線成分を
抽出する毎に該直線成分の先に直線成分が存在しないか
どうかを調べ、存在する場合には前記二つの直線成分の
なす角度及び前記光に存在する直線成分と反対方向に直
線成分が存在するかどうかを調べながら線分の抽出を行
うので、誤って異なる線分の直線成分同士を連結して抽
出することが無い。この結果、文字を構成するストロー
クを正確に抽出することが可能となり、該特徴を文字の
特徴として認識するような文字認識方法の認識率を向上
させることが可能となる。
細線化文字画像より端点及び交点を抽出し、前記端点及
び交点を出発点として直線成分を抽出し、各直線成分を
抽出する毎に該直線成分の先に直線成分が存在しないか
どうかを調べ、存在する場合には前記二つの直線成分の
なす角度及び前記光に存在する直線成分と反対方向に直
線成分が存在するかどうかを調べながら線分の抽出を行
うので、誤って異なる線分の直線成分同士を連結して抽
出することが無い。この結果、文字を構成するストロー
クを正確に抽出することが可能となり、該特徴を文字の
特徴として認識するような文字認識方法の認識率を向上
させることが可能となる。
［発明の効果］
以上述べたように本発明によると、人力した文字画像を
細線化した後、該細線化文字画像より端点及び交点を抽
出し、前記端点及び交点を出発点としての直線成分の抽
出は、抽出直線成分同士のなす角度及び抽出直線成分と
反対方向の直線成分の存在の様子を調べながら各直線成
分を抽出し文字の線分を決定するので、正確に一つ一つ
の線分を抽出することが可能となった。この結果、文字
を構成するストロークを正確に抽出することが可能とっ
た。
細線化した後、該細線化文字画像より端点及び交点を抽
出し、前記端点及び交点を出発点としての直線成分の抽
出は、抽出直線成分同士のなす角度及び抽出直線成分と
反対方向の直線成分の存在の様子を調べながら各直線成
分を抽出し文字の線分を決定するので、正確に一つ一つ
の線分を抽出することが可能となった。この結果、文字
を構成するストロークを正確に抽出することが可能とっ
た。
第１図及び第２図は本発明のストローク抽出方法説明図
。第３図及び第４図は、従来の方法による文字画像から
のストローク抽出方法説明図。第５図は、本発明のスト
ローク抽出方法のフローチャー ト。 １０１〜１０７・・・・端点 １２１〜１２７ １３１〜１３５ ２０１〜２０６ ２１１、２１２ ２３１〜２３４ ４０１〜４０７ ４１１〜４１３ ４２１〜４２７ ４３１〜４３５ ・交点 ・直線成分 ・抽出線分 ・線分 ・接触角度 ・方向 ・端点 ・交点 ・直線成分 ・抽出線分 以上 出願人 セイコーエプソン株式会社 代理人 弁理士 銘木 喜三部 （他１名）〜１２〜 第１図（ａ） Ｍ３図（ａ） 第３図（ｂ） 第３図（ｃ） 第１図（Ｃ） 第１図（ｄ） Ｍ２図（ｂ）
。第３図及び第４図は、従来の方法による文字画像から
のストローク抽出方法説明図。第５図は、本発明のスト
ローク抽出方法のフローチャー ト。 １０１〜１０７・・・・端点 １２１〜１２７ １３１〜１３５ ２０１〜２０６ ２１１、２１２ ２３１〜２３４ ４０１〜４０７ ４１１〜４１３ ４２１〜４２７ ４３１〜４３５ ・交点 ・直線成分 ・抽出線分 ・線分 ・接触角度 ・方向 ・端点 ・交点 ・直線成分 ・抽出線分 以上 出願人 セイコーエプソン株式会社 代理人 弁理士 銘木 喜三部 （他１名）〜１２〜 第１図（ａ） Ｍ３図（ａ） 第３図（ｂ） 第３図（ｃ） 第１図（Ｃ） 第１図（ｄ） Ｍ２図（ｂ）
Claims (2)
- （１）少なくとも入力文字画像を細線化する文字画像細
線化手段、前記文字画像細線化手段により細線化された
文字画像から端点及び交点を抽出する手段、前記端点ま
たは交点から出発して細線化された線分を任意の方向に
走査し線分を抽出する線分抽出手段を有するストローク
抽出方法において、前記線分の抽出は、連結する直線成
分を抽出し、前記直線成分同士が同一の線分であること
を確認しながら線分を抽出することを特徴とするストロ
ーク抽出方法。 - （２）前記直線成分が同一の線分に属するかどうかの判
断は、前記直線成分の方向と逆方向に走査し、逆方向に
直線成分が存在しないことを確認することを特徴とする
請求項１記載のストローク抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2220595A JPH04102986A (ja) | 1990-08-22 | 1990-08-22 | ストローク抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2220595A JPH04102986A (ja) | 1990-08-22 | 1990-08-22 | ストローク抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04102986A true JPH04102986A (ja) | 1992-04-03 |
Family
ID=16753441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2220595A Pending JPH04102986A (ja) | 1990-08-22 | 1990-08-22 | ストローク抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04102986A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010218128A (ja) * | 2009-03-16 | 2010-09-30 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記録媒体 |
| US20160263441A1 (en) * | 2010-09-30 | 2016-09-15 | Acushnet Company | Golf ball |
-
1990
- 1990-08-22 JP JP2220595A patent/JPH04102986A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010218128A (ja) * | 2009-03-16 | 2010-09-30 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記録媒体 |
| US20160263441A1 (en) * | 2010-09-30 | 2016-09-15 | Acushnet Company | Golf ball |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Grimsdale et al. | A system for the automatic recognition of patterns | |
| JPH03161891A (ja) | 表形式文書読取装置 | |
| JPH08305796A (ja) | パターン抽出装置、パターン再認識用テーブル作成装置及びパターン認識装置 | |
| US6963665B1 (en) | Method and apparatus for determining form sheet type | |
| JPH04102986A (ja) | ストローク抽出方法 | |
| Baird | Global-to-local layout analysis | |
| JP3573945B2 (ja) | フォーマット認識装置及び文字読み取り装置 | |
| JP3923474B2 (ja) | 文字読み取り装置 | |
| JPH1091783A (ja) | 画像位置合わせ方法、ファクス文字認識装置及びコンピュータ記憶媒体 | |
| JP5455364B2 (ja) | 情報処理装置及び軌跡データ認識方法 | |
| JP7532124B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| JP2002366900A (ja) | 光学式文字読取装置 | |
| JP3428504B2 (ja) | 文字認識装置 | |
| JP3027232B2 (ja) | 文字認識装置 | |
| JP2925270B2 (ja) | 文字読取装置 | |
| JPH083829B2 (ja) | 文字認識方法 | |
| JPH07160809A (ja) | Ｏｃｒ装置 | |
| JP3239965B2 (ja) | 文字認識装置 | |
| JPS63157287A (ja) | 文字パタ−ン抽出方法 | |
| JPH0225553B2 (ja) | ||
| Akiyama | Addressee recognition for automated fax mail distribution | |
| JPH0350690A (ja) | 文字認識装置 | |
| JPS6337490A (ja) | 文字認識装置 | |
| JPS63257081A (ja) | 文書入力方式 | |
| JPH0452774A (ja) | パターン認識装置における線種判別方式 |