JPS61262888A - パタ−ンの特徴抽出方式 - Google Patents
パタ−ンの特徴抽出方式Info
- Publication number
- JPS61262888A JPS61262888A JP60102585A JP10258585A JPS61262888A JP S61262888 A JPS61262888 A JP S61262888A JP 60102585 A JP60102585 A JP 60102585A JP 10258585 A JP10258585 A JP 10258585A JP S61262888 A JPS61262888 A JP S61262888A
- Authority
- JP
- Japan
- Prior art keywords
- point
- pattern
- tracing
- sum
- change
- 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.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
との発明は文字１図形々どのパターンの特徴抽出方式に
関する。
関する。
〔発明の技術的背景およびその問題点〕従来１文字図形
などの認識を行う場合の特徴を抽出する方法として面積
２周囲長等の大局的特徴を抽出する方式や、予め定めら
れた構成要素に分割し、これら構成要素の接続の仕方を
捜査する方式などその他数多くの方法が提案されている
。
などの認識を行う場合の特徴を抽出する方法として面積
２周囲長等の大局的特徴を抽出する方式や、予め定めら
れた構成要素に分割し、これら構成要素の接続の仕方を
捜査する方式などその他数多くの方法が提案されている
。
、 しかしながら、さらに正確な特徴抽出例えば開口角
や開口の大きさ、開口方向等の特徴抽出法が望まれてい
る。
や開口の大きさ、開口方向等の特徴抽出法が望まれてい
る。
この発明は上記点に鑑みなされたもので１文字。
図形などのパターンの開口角や、開口の大きさく閉曲線
を含む）、開口方向などの特徴を効率的に抽出する方式
を提供するものである。
を含む）、開口方向などの特徴を効率的に抽出する方式
を提供するものである。
すなわち、２値化されたパターン信号の輪郭における任
意の点から第１および第２の方向に輪郭線の角度変化の
総和が最大となる点まで追跡し。
意の点から第１および第２の方向に輪郭線の角度変化の
総和が最大となる点まで追跡し。
この角度変化の総和値からパターンの特徴を抽出するパ
ターンの特徴抽出方式を得るものである。
ターンの特徴抽出方式を得るものである。
次にこの発明方式を図形の特徴抽出に適用した実施例を
図面を参照して説明する。
図面を参照して説明する。
第１図に本発明の工程のフローチャートを第２図に本発
明における輪郭線追跡工程の概念図を示す。
明における輪郭線追跡工程の概念図を示す。
図形信号が２値化された２値化パターンにおいて、１→
φ（零）またはφ→１の変化点を画像上下または左右よ
り走査し、パターンの輪郭線の追跡において開始点Ｓを
決定しくＦ−１）、そこから第１および第２の方向例え
ば時計方向及び反時計方向ｌ１ｃ１．φの境界点を追跡
してい＜（、Ｆ’−２）。以下、上記追跡に際し求めら
れる角度変化の総和及び変曲点の決定について１例えば
時計方向の追跡を例にと９説明する。
φ（零）またはφ→１の変化点を画像上下または左右よ
り走査し、パターンの輪郭線の追跡において開始点Ｓを
決定しくＦ−１）、そこから第１および第２の方向例え
ば時計方向及び反時計方向ｌ１ｃ１．φの境界点を追跡
してい＜（、Ｆ’−２）。以下、上記追跡に際し求めら
れる角度変化の総和及び変曲点の決定について１例えば
時計方向の追跡を例にと９説明する。
上記追跡開始点Ｓよシ、時計方向（渕に追跡を行なって
いく際（Ｆ−３）、第２図に示す様に２値化されたパタ
ーン（２１）の追跡輪郭線（２２１について各点で接線
（２３方向の変化を各追跡点における角度変化ａ。
いく際（Ｆ−３）、第２図に示す様に２値化されたパタ
ーン（２１）の追跡輪郭線（２２１について各点で接線
（２３方向の変化を各追跡点における角度変化ａ。
・・・ａｆｌとして求め、その累計値を角度変化の総和
〒ａｌとして求める（Ｆ−、ａ）。追跡は、この角度変
化の総和が最大値として検出されるまで行なう。即ち−
ａｎまでの総和をとる（Ｆ−５）。換言すればその角度
変化極性が変化する点までの総和が最大と々る位置をも
って、変曲点Ｓｌとする（１−６）。第３図に、各追跡
点における上記角度変化の総和の推移の一例を示す。
〒ａｌとして求める（Ｆ−、ａ）。追跡は、この角度変
化の総和が最大値として検出されるまで行なう。即ち−
ａｎまでの総和をとる（Ｆ−５）。換言すればその角度
変化極性が変化する点までの総和が最大と々る位置をも
って、変曲点Ｓｌとする（１−６）。第３図に、各追跡
点における上記角度変化の総和の推移の一例を示す。
反時計方向ＣＩ！（イ）の追跡に際しても１時計方向（
２（ｐと同様に、接線一方向の変化を各追跡点での角度
変化とし、この角度変化の極性の変［ヒする点壕での総
和ｐａ −、＋ （Ｆ−７）及び変曲点８２（Ｆ−８）
を決゛・？する。
２（ｐと同様に、接線一方向の変化を各追跡点での角度
変化とし、この角度変化の極性の変［ヒする点壕での総
和ｐａ −、＋ （Ｆ−７）及び変曲点８２（Ｆ−８）
を決゛・？する。
最終的には１時計方向及び反時計方向の追跡によって得
られた両角度変化の総和の和をパターンの開口角として
求める（Ｆ−９）。この間口角がパターンの一つの特徴
量となる。
られた両角度変化の総和の和をパターンの開口角として
求める（Ｆ−９）。この間口角がパターンの一つの特徴
量となる。
１だ、追跡開始点Ｓ、変曲点Ｓ１及びＳ２の１事標値に
より、その開口方向、開口の大きさを算出する事が可能
である。
より、その開口方向、開口の大きさを算出する事が可能
である。
なお、上記角度変化を算出する際、パターンはデジタル
画像として記憶されるゆえに、角度変化の分解能は４５
°である。この分解能に対し輪郭線（４１）が凹凸のは
げしいパターン（４乃の場合上記要領で角度変化を算出
すると誤差の大きなものとなる。
画像として記憶されるゆえに、角度変化の分解能は４５
°である。この分解能に対し輪郭線（４１）が凹凸のは
げしいパターン（４乃の場合上記要領で角度変化を算出
すると誤差の大きなものとなる。
この様に誤差が大きく々る場合第４図に示す様に。
の誤差を低減することができる。ここではこの平均化は
３点において行なったが何点の平均化でもかまわガい。
３点において行なったが何点の平均化でもかまわガい。
次に本発明方式を文字の特徴抽出に適用した実施例を図
面を参照して説明する。
面を参照して説明する。
文字例えば第５図に示めすようガ数字の特徴抽出を例証
説明する。例えば紙面などに手書きジれ喪「２」や「６
」は筆者のクセなど種々の形状を示めす。人間では多種
の変形を容易に推論の操作で判別できるが１機械読み取
シでは、各数字の特徴量した後、２値化処理を行う。
説明する。例えば紙面などに手書きジれ喪「２」や「６
」は筆者のクセなど種々の形状を示めす。人間では多種
の変形を容易に推論の操作で判別できるが１機械読み取
シでは、各数字の特徴量した後、２値化処理を行う。
２値化された文字パターンＧ１）の中央部上および下方
向ｔ５２より走査し、文字輪郭線（５艷の最初の内側の
点５４）（至）、すなわち１文字線を１．背景をφとす
れば１→φに変化する点を文字の輪郭線を追跡する際の
出発点として決定する。この方法をとる事により、隣接
文字の影響等に左右されず容易に文字の内側の輪郭線追
跡のための出発点５優が得られる。
向ｔ５２より走査し、文字輪郭線（５艷の最初の内側の
点５４）（至）、すなわち１文字線を１．背景をφとす
れば１→φに変化する点を文字の輪郭線を追跡する際の
出発点として決定する。この方法をとる事により、隣接
文字の影響等に左右されず容易に文字の内側の輪郭線追
跡のための出発点５優が得られる。
次に、読出発意ａ４）（５５）よシ第５図（ｂ）に示め
す如く時計方向６６）５７）（または反時計方向）に文
字の内側の輪郭線を追跡する。その際、第６図で示され
るように、輪郭線追跡方向が前の追跡方向に対し。
す如く時計方向６６）５７）（または反時計方向）に文
字の内側の輪郭線を追跡する。その際、第６図で示され
るように、輪郭線追跡方向が前の追跡方向に対し。
時計方向をプラス■（またはマイナスｅ）１反時計方向
をマイナスθ（またはプラス■）とし、各追跡点での角
度変化を求め１輪郭線の追跡が進む過程で該角度変化の
総和を算出する。入力される２値化された文字パターン
は、ディジタル画像であシ、該角度変化の分解能は４５
°である。一方対象入力文字パターンを印刷文字パター
ンのような。
をマイナスθ（またはプラス■）とし、各追跡点での角
度変化を求め１輪郭線の追跡が進む過程で該角度変化の
総和を算出する。入力される２値化された文字パターン
は、ディジタル画像であシ、該角度変化の分解能は４５
°である。一方対象入力文字パターンを印刷文字パター
ンのような。
文字の輪郭線の凹凸がはげしい文字パターンとすると、
該分解能による角度変化の総和は、誤差の大きなものと
なる。
該分解能による角度変化の総和は、誤差の大きなものと
なる。
そこで、角度変化を求める際、近接追跡点での角度変化
の平均を求め、これを角度変化とし１輪郭線の凹凸の影
響を軽減する。これにより１輪郭線の凹凸が平滑化され
る効果を持つ。このようにして求めた角度変化の総和が
、ある最大値を経て。
の平均を求め、これを角度変化とし１輪郭線の凹凸の影
響を軽減する。これにより１輪郭線の凹凸が平滑化され
る効果を持つ。このようにして求めた角度変化の総和が
、ある最大値を経て。
減少する点を持って、変曲点とみ々し１輪郭線追跡をス
トップする。次に上記輪郭線追跡の出発点（５４） （
’ｉ５）から−Ｆ記時計方向とは反対方向である反時計
方向５８）５９）（または時計方向）に上記と同様の輪
郭線追跡を第５図（Ｃ）の如く行ない１特徴抽出部へ出
力する。この輪郭線の追跡工程において角度変化の総和
が、輪郭線追跡に伴い、最大値を検出できず、３６０°
以上になった場合、または１輪郭線追跡の出発点と輪郭
追跡点の座標が一致した場合には。
トップする。次に上記輪郭線追跡の出発点（５４） （
’ｉ５）から−Ｆ記時計方向とは反対方向である反時計
方向５８）５９）（または時計方向）に上記と同様の輪
郭線追跡を第５図（Ｃ）の如く行ない１特徴抽出部へ出
力する。この輪郭線の追跡工程において角度変化の総和
が、輪郭線追跡に伴い、最大値を検出できず、３６０°
以上になった場合、または１輪郭線追跡の出発点と輪郭
追跡点の座標が一致した場合には。
閉曲線が検出されたとみなし、上記特徴抽出部へ出力す
る。
る。
この検出部においては、第１．第２の輪郭線追跡１！ｉ
６） （！５７） ｌ５１Ｃ６５９） Ｋおける角度変
化の総和の和を求め、輪郭線追跡全体での角度変化の総
和を求める。角度変化の総和と、第１．第２の輪郭線追
跡より得た変曲点の座標関係及び追跡点のＸ、Ｙ各部標
値の最大値、最小値により１例えば、全体の追跡輪郭線
が、左、右、上、下どちら側に、どれだけの大きさで１
文字の位置に対しどの位置に開口しているかを特徴とし
て抽出する。
６） （！５７） ｌ５１Ｃ６５９） Ｋおける角度変
化の総和の和を求め、輪郭線追跡全体での角度変化の総
和を求める。角度変化の総和と、第１．第２の輪郭線追
跡より得た変曲点の座標関係及び追跡点のＸ、Ｙ各部標
値の最大値、最小値により１例えば、全体の追跡輪郭線
が、左、右、上、下どちら側に、どれだけの大きさで１
文字の位置に対しどの位置に開口しているかを特徴とし
て抽出する。
輪郭線追跡よシ閉曲線が検出された場合も、その際の追
跡点のＸ、Ｙ各部標値の最大値、最小値よシ、その大き
さ９文字の位置に対してどの位置に存在するかという特
徴を抽出する。これらのフルーチャートを第７図に示め
す。
跡点のＸ、Ｙ各部標値の最大値、最小値よシ、その大き
さ９文字の位置に対してどの位置に存在するかという特
徴を抽出する。これらのフルーチャートを第７図に示め
す。
これらの特徴の抽出により１文字の分類がなされるわけ
である。
である。
なお、各特徴の大きさ及び位置は、入力文字パターンの
位置、大きさがあらかじめ判明されていることが必要で
ある。
位置、大きさがあらかじめ判明されていることが必要で
ある。
上記実施例により、パターンの開口の類似性を定量的に
評価でき、かつ、アルゴリズムの容易性等から高速処理
が可能で図形１文字の認識手法の一種として使用可能で
ある。
評価でき、かつ、アルゴリズムの容易性等から高速処理
が可能で図形１文字の認識手法の一種として使用可能で
ある。
以上説明したように本発明方式によればパターンの開口
角や、開口の大きさ、開口方向などの唱徴を効率的に抽
出できる効果がある。
角や、開口の大きさ、開口方向などの唱徴を効率的に抽
出できる効果がある。
第１図は本発明方式の実施例を説明するためのフローチ
ャート、第２図は第１図実施例のパターンを示めす略図
、第３図は第２図の角度変化の総和に対する追跡地点と
の関係を示めす図、第４図は第２図パターンの輪郭線に
急激な凹凸がある場合の特徴抽出説明図、第５図は第２
図の他の実施例説明図、第６図は第５図の輪郭線追跡に
よる角度変化状態説明図、第７図は第５図特徴抽出のフ
ローチャートである。 ２２．５３・・・・・輪郭線、 Ｓ、５４．．５５・
・・追跡開始点２０ 、５６ 、５７・・・時計方向追
跡、 ２４，５８．５９・・・反時計方向追跡代理人
弁理士 則 近 憲 佑 代理人 弁理士 竹花 喜久男 第１図 第２図 追跡・氾、市、（ｉ） 第３図 ４３ 但 ４ｓ４図 第５図
ャート、第２図は第１図実施例のパターンを示めす略図
、第３図は第２図の角度変化の総和に対する追跡地点と
の関係を示めす図、第４図は第２図パターンの輪郭線に
急激な凹凸がある場合の特徴抽出説明図、第５図は第２
図の他の実施例説明図、第６図は第５図の輪郭線追跡に
よる角度変化状態説明図、第７図は第５図特徴抽出のフ
ローチャートである。 ２２．５３・・・・・輪郭線、 Ｓ、５４．．５５・
・・追跡開始点２０ 、５６ 、５７・・・時計方向追
跡、 ２４，５８．５９・・・反時計方向追跡代理人
弁理士 則 近 憲 佑 代理人 弁理士 竹花 喜久男 第１図 第２図 追跡・氾、市、（ｉ） 第３図 ４３ 但 ４ｓ４図 第５図
Claims (3)
- （１）２値化されたパターン信号の輪郭における任意の
点から第１および第２の方向に輪郭線の角度変化の総和
が最大となる点まで追跡し、この角度変化の総和値から
パターンの特徴を抽出することを特徴とするパターンの
特徴抽出方式。 - （２）輪郭線の角度変化の総和は輪郭線の接線方向の角
度変化の総和である特許請求の範囲第１項記載のパター
ンの特徴抽出方式。 - （３）輪郭線の角度変化の総和は輪郭線の角度変化の平
均を求めた総和である特許請求の範囲第１項記載のパタ
ーンの特徴抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60102585A JPS61262888A (ja) | 1985-05-16 | 1985-05-16 | パタ−ンの特徴抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60102585A JPS61262888A (ja) | 1985-05-16 | 1985-05-16 | パタ−ンの特徴抽出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61262888A true JPS61262888A (ja) | 1986-11-20 |
| JPH0357501B2 JPH0357501B2 (ja) | 1991-09-02 |
Family
ID=14331306
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60102585A Granted JPS61262888A (ja) | 1985-05-16 | 1985-05-16 | パタ−ンの特徴抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61262888A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5132337A (ja) * | 1974-07-16 | 1976-03-18 | Cables De Lyon Geoffroy Delore | |
| JPS58159188A (ja) * | 1982-03-18 | 1983-09-21 | Mitsubishi Electric Corp | 文字読取装置 |
| JPS5922178A (ja) * | 1982-07-28 | 1984-02-04 | Toshiba Corp | 図形認識装置 |
-
1985
- 1985-05-16 JP JP60102585A patent/JPS61262888A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5132337A (ja) * | 1974-07-16 | 1976-03-18 | Cables De Lyon Geoffroy Delore | |
| JPS58159188A (ja) * | 1982-03-18 | 1983-09-21 | Mitsubishi Electric Corp | 文字読取装置 |
| JPS5922178A (ja) * | 1982-07-28 | 1984-02-04 | Toshiba Corp | 図形認識装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0357501B2 (ja) | 1991-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jung et al. | Rectangle detection based on a windowed Hough transform | |
| US5497429A (en) | Apparatus for automatic fingerprint classification | |
| JP2018508891A (ja) | 線間距離計算方法、線間距離計算装置、コンピュータプログラム、及びコンピュータ読み取り可能な記憶媒体 | |
| JP2002133426A (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
| JPH09185676A (ja) | 罫線除去方法 | |
| JPS61262888A (ja) | パタ−ンの特徴抽出方式 | |
| Kim et al. | Edge representation with fuzzy sets in blurred images | |
| JP3494388B2 (ja) | 指紋照合方法および指紋照合装置 | |
| JPH05189546A (ja) | 指紋特徴点の真偽判定装置 | |
| JP2785747B2 (ja) | 文字読取装置 | |
| JPH07296164A (ja) | ナンバープレート検出装置 | |
| JP2551021B2 (ja) | 指紋像の中心位置決定方法 | |
| Kurnia et al. | Object detection on hindered condition by using chain code-based angle detection | |
| JP2007102422A (ja) | パターン照合装置 | |
| JP3031594B2 (ja) | パターン認識装置 | |
| Karunanayaka et al. | Thresholding, Noise Reduction and Skew correction of Sinhala Handwritten Words. | |
| JP2976426B2 (ja) | 文字認識装置 | |
| JPH0130183B2 (ja) | ||
| JPH04160687A (ja) | 線判別システム | |
| JP2964594B2 (ja) | マーク検査方法 | |
| JPH04169987A (ja) | 文字列検出方法、文字列検出装置、文字列読取方法及び文字列読取装置 | |
| JPH10293845A (ja) | 破線認識方法 | |
| Abuhaiba et al. | Processing of text documents: straight line approximation and lost loop recovery | |
| JP3349243B2 (ja) | 文字列読み取り装置 | |
| JPH06111068A (ja) | 書籍コード認識装置 |