JPH061504B2 - 特徴抽出回路 - Google Patents
特徴抽出回路Info
- Publication number
- JPH061504B2 JPH061504B2 JP62127963A JP12796387A JPH061504B2 JP H061504 B2 JPH061504 B2 JP H061504B2 JP 62127963 A JP62127963 A JP 62127963A JP 12796387 A JP12796387 A JP 12796387A JP H061504 B2 JPH061504 B2 JP H061504B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- contour
- feature amount
- interest
- sub
- 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.)
- Expired - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、例えば光学式文字読取装置（ＯＣＲ）の如
き文字識別装置において必要となる、文字は特徴量抽出
回路に関する。
き文字識別装置において必要となる、文字は特徴量抽出
回路に関する。
第６図は特徴量抽出方法の従来例を説明するための説明
図である。すなわち、識別しようとする文字パターンＰ
について文字枠Ｗとサブ文字枠Ｗ１〜Ｗ１０を設定し、
各サブ文字枠内に存在する文字パターンＰの面積Ａ１〜
Ａ１０を求め、これらを綜合して文字パターンＰの特徴
量とするものである。なお、このように抽出された特徴
量は、各文字毎に予め定義されたサブ文字枠毎の標準面
積とその偏差からなる辞書と比較され、着目入力文字の
識別が行なわれる。
図である。すなわち、識別しようとする文字パターンＰ
について文字枠Ｗとサブ文字枠Ｗ１〜Ｗ１０を設定し、
各サブ文字枠内に存在する文字パターンＰの面積Ａ１〜
Ａ１０を求め、これらを綜合して文字パターンＰの特徴
量とするものである。なお、このように抽出された特徴
量は、各文字毎に予め定義されたサブ文字枠毎の標準面
積とその偏差からなる辞書と比較され、着目入力文字の
識別が行なわれる。
しかしながら、上記の如き特徴量抽出方法では、管理さ
れた紙上に活字で記録された文字パターン等に対しては
有効であるが、文字線幅が大きく変化する捺印文字など
では、各サブ文字枠で面積のバラツキが大きくなり、適
用できなくなると云う問題がある。
れた紙上に活字で記録された文字パターン等に対しては
有効であるが、文字線幅が大きく変化する捺印文字など
では、各サブ文字枠で面積のバラツキが大きくなり、適
用できなくなると云う問題がある。
したがって、この発明は文字線幅が変化しても安定に特
徴量を抽出し得る特徴抽出回路を提供することを目的と
する。
徴量を抽出し得る特徴抽出回路を提供することを目的と
する。
文字パターン列を撮像し画素毎に２値化して得られる画
像データから着目する１文字領域を決定してその特徴量
を抽出すべく、着目文字の輪郭を１周にわたって追跡
し、各輪郭点の座標位置と次の輪郭点への方向コードと
を求める輪郭追跡手段と、該輪郭追跡手段からの位置情
報により決定される着目文字の各部分毎に所定の方向コ
ードをもつ輪郭点数をカウントする複数のカウント手段
と、を設け、該各カウント出力を綜合して着目文字の特
徴量とする。
像データから着目する１文字領域を決定してその特徴量
を抽出すべく、着目文字の輪郭を１周にわたって追跡
し、各輪郭点の座標位置と次の輪郭点への方向コードと
を求める輪郭追跡手段と、該輪郭追跡手段からの位置情
報により決定される着目文字の各部分毎に所定の方向コ
ードをもつ輪郭点数をカウントする複数のカウント手段
と、を設け、該各カウント出力を綜合して着目文字の特
徴量とする。
文字パターンの輪郭による特徴量は文字線幅の影響を殆
んど受けないので、これを利用して安定な特徴量を抽出
する。
んど受けないので、これを利用して安定な特徴量を抽出
する。
第１図はこの発明の特徴を最も良く表わす主要図、第２
図はこの発明を含む一般的な光学式文字読取装置の一例
を示す全体構成図、第３図は方向コードを説明するため
の説明図、第４図はこの発明の実施例を具体的に説明す
るための説明図、第５図は第４図の各サブ文字枠ごとに
設定される方向コードを説明するための説明図である。
図はこの発明を含む一般的な光学式文字読取装置の一例
を示す全体構成図、第３図は方向コードを説明するため
の説明図、第４図はこの発明の実施例を具体的に説明す
るための説明図、第５図は第４図の各サブ文字枠ごとに
設定される方向コードを説明するための説明図である。
まず、第２図から説明する。同図において、ＤＴは入力
であり、例えば紙に記録された文字パターン列である。
１は入力ＤＴを光電変換により電気信号に変換するテレ
ビカメラ等のスキャナであり、２はスキャナ１からの出
力に対して種々の操作を施し、背景と文字パターンをデ
イジタル的に“０”と“１”に変換する２値化回路であ
る。３は２値化回路２からの出力を、入力イメージＤＴ
にしたがって記憶するメモリであり、こゝでは１ページ
分記憶するのでページメモリと呼ぶことにする。４はペ
ージメモリ３に記憶されている文字パターン列から、着
目文字１文字分のパターン領域を読み出す１文字切出し
回路である。なお、１文字領域の決定の仕方について
は、こゝでは特に関係がないので説明は省略する。５は
１文字切出し回路４により切り出される１文字パターン
について良く知られている輪郭追跡をして輪郭点情報を
得、サブ文字枠（サブウインドウ）毎に予め設定された
方向（設定方向）をもつ輪郭点の数をカウントし、文字
パターンの特徴量を得る特徴抽出回路である。この回路
の詳細については後述する。６は特徴抽出回路５からの
着目文字パターンの特徴量について、予め設定登録して
ある既知（標準）文字に対する各サブウインドウ毎の特
徴量を示す辞書との照合を行ない、文字を識別する識別
回路である。７は識別回路６からの１文字ごとの識別結
果を蓄積、編集する編集回路であり、必要に応じて外部
への出力を行なう。
であり、例えば紙に記録された文字パターン列である。
１は入力ＤＴを光電変換により電気信号に変換するテレ
ビカメラ等のスキャナであり、２はスキャナ１からの出
力に対して種々の操作を施し、背景と文字パターンをデ
イジタル的に“０”と“１”に変換する２値化回路であ
る。３は２値化回路２からの出力を、入力イメージＤＴ
にしたがって記憶するメモリであり、こゝでは１ページ
分記憶するのでページメモリと呼ぶことにする。４はペ
ージメモリ３に記憶されている文字パターン列から、着
目文字１文字分のパターン領域を読み出す１文字切出し
回路である。なお、１文字領域の決定の仕方について
は、こゝでは特に関係がないので説明は省略する。５は
１文字切出し回路４により切り出される１文字パターン
について良く知られている輪郭追跡をして輪郭点情報を
得、サブ文字枠（サブウインドウ）毎に予め設定された
方向（設定方向）をもつ輪郭点の数をカウントし、文字
パターンの特徴量を得る特徴抽出回路である。この回路
の詳細については後述する。６は特徴抽出回路５からの
着目文字パターンの特徴量について、予め設定登録して
ある既知（標準）文字に対する各サブウインドウ毎の特
徴量を示す辞書との照合を行ない、文字を識別する識別
回路である。７は識別回路６からの１文字ごとの識別結
果を蓄積、編集する編集回路であり、必要に応じて外部
への出力を行なう。
こゝで、第１図にもどり、特徴抽出回路につき詳細に説
明する。同図において、５１は着目１文字分のイメージ
を記憶し、輪郭追跡等のためにランダムアクセスが可能
な１文字メモリである。５２はメモリ５１から着目輪郭
画素とその隣接画素情報を取り出し、所定方向（例えば
反時計方向）に次の輪郭点を順次決定し、着目文字の輪
郭点情報を得る輪郭追跡部である。輪郭追跡部５２は次
の輪郭点を決定するごとに輪郭追跡制御記号Ｃを更新す
るが、この制御信号Ｃには次の輪郭点の座標値（ｘ，
ｙ）とその方向コード（Ｖ）が含まれる。こゝに、方向
コードとは、第３図に示すように０〜３６０°の範囲を
４５°間隔で８つの方向に分け、これに０，１，２……
７の番号を付けたものを云う。第４図はこのようにして
“５”と云う着目文字イメージＰを、例えばＳＴ点を起
点として反時計方向に輪郭追跡した例である。
明する。同図において、５１は着目１文字分のイメージ
を記憶し、輪郭追跡等のためにランダムアクセスが可能
な１文字メモリである。５２はメモリ５１から着目輪郭
画素とその隣接画素情報を取り出し、所定方向（例えば
反時計方向）に次の輪郭点を順次決定し、着目文字の輪
郭点情報を得る輪郭追跡部である。輪郭追跡部５２は次
の輪郭点を決定するごとに輪郭追跡制御記号Ｃを更新す
るが、この制御信号Ｃには次の輪郭点の座標値（ｘ，
ｙ）とその方向コード（Ｖ）が含まれる。こゝに、方向
コードとは、第３図に示すように０〜３６０°の範囲を
４５°間隔で８つの方向に分け、これに０，１，２……
７の番号を付けたものを云う。第４図はこのようにして
“５”と云う着目文字イメージＰを、例えばＳＴ点を起
点として反時計方向に輪郭追跡した例である。
いま、第４図の如く着目文字イメージＰの文字枠を４つ
のサブウインドウＷ１〜Ｗ４に分割し、その各々に対し
て第５図の如き方向コードを設定する。こゝでは、サブ
ウインドウＷ１，Ｗ４に対しては１，２，３の方向コー
ド（Ｓ１，Ｓ４）が、またサブウインドウＷ２，Ｗ３に
対しては５，６，７の方向コード（Ｓ２，Ｓ３）がそれ
ぞれ設定されている。第１図のカウンタ５３Ａ，５３
Ｂ，５３Ｃ，５３ＤではサブウインドウＷ１，Ｗ２，Ｗ
３，Ｗ４ごとに設定された方向コードＳ１，Ｓ２，Ｓ
３，Ｓ４をもつ輪郭点の数をカウントする。すなわち、
この例ではサブウインドウＷ１，Ｗ４では方向コード
１，２，３をもつ輪郭点の数を、またサブウインドウＷ
２，Ｗ３では方向コード５，６，７をもつ輪郭点の数を
それぞれカウントすることになる。このとき、各カウン
タ５３Ａ，５３Ｂ，５３Ｃ，５３Ｄには、サブウインド
ウ決定情報ＳＷ１，ＳＷ２，ＳＷ３，ＳＷ４がそれぞれ
与えられているので、これによって各サブウインドウ毎
にカウント値を得ることが可能になる。
のサブウインドウＷ１〜Ｗ４に分割し、その各々に対し
て第５図の如き方向コードを設定する。こゝでは、サブ
ウインドウＷ１，Ｗ４に対しては１，２，３の方向コー
ド（Ｓ１，Ｓ４）が、またサブウインドウＷ２，Ｗ３に
対しては５，６，７の方向コード（Ｓ２，Ｓ３）がそれ
ぞれ設定されている。第１図のカウンタ５３Ａ，５３
Ｂ，５３Ｃ，５３ＤではサブウインドウＷ１，Ｗ２，Ｗ
３，Ｗ４ごとに設定された方向コードＳ１，Ｓ２，Ｓ
３，Ｓ４をもつ輪郭点の数をカウントする。すなわち、
この例ではサブウインドウＷ１，Ｗ４では方向コード
１，２，３をもつ輪郭点の数を、またサブウインドウＷ
２，Ｗ３では方向コード５，６，７をもつ輪郭点の数を
それぞれカウントすることになる。このとき、各カウン
タ５３Ａ，５３Ｂ，５３Ｃ，５３Ｄには、サブウインド
ウ決定情報ＳＷ１，ＳＷ２，ＳＷ３，ＳＷ４がそれぞれ
与えられているので、これによって各サブウインドウ毎
にカウント値を得ることが可能になる。
以上の如き特徴量を抽出することにより、文字線幅の変
動や文字の傾き変動等に対し安定な特徴量を得ることが
でき、その結果、精度の高い文字識別が可能となる。
動や文字の傾き変動等に対し安定な特徴量を得ることが
でき、その結果、精度の高い文字識別が可能となる。
この発明によれば、二次元的な文字パターンに対し、輪
郭追跡を行なって輪郭位置と方向コードを求め、着目文
字の部分領域毎に設定方向コードをもつ輪郭点の数をカ
ウントし、これを着目文字パターンの特徴量とするよう
にしたので、文字線幅の変動等に影響されることなく、
安定な特徴量を得ることができ、その結果、高精度の文
字識別が可能となる利点がもたらされる。
郭追跡を行なって輪郭位置と方向コードを求め、着目文
字の部分領域毎に設定方向コードをもつ輪郭点の数をカ
ウントし、これを着目文字パターンの特徴量とするよう
にしたので、文字線幅の変動等に影響されることなく、
安定な特徴量を得ることができ、その結果、高精度の文
字識別が可能となる利点がもたらされる。
第１図はこの発明の特徴を最も良く表わす主要図、第２
図はこの発明を含む一般的な光学式文字読取装置の一例
を示す全体構成図、第３図は方向コードを説明するため
の説明図、第４図はこの発明の実施例を具体的に説明す
るための説明図、第５図は第４図の各サブ文字枠毎に設
定される方向コードを説明するための説明図、第６図は
特徴量抽出方法の従来例を説明するための説明図であ
る。 符号説明 １……スキャナ、２……２値化回路、３……ページメモ
リ、４……１文字切出し回路、５……特徴抽出回路、６
……識別回路、７……編集回路、５１……１文字メモ
リ、５２……輪郭追跡部、５３Ａ〜５３Ｄ……カウン
タ、ＤＴ……文書、Ｗ……文字枠、Ｗ１〜Ｗ１０……サ
ブ文字枠、Ｐ……文字パターン。
図はこの発明を含む一般的な光学式文字読取装置の一例
を示す全体構成図、第３図は方向コードを説明するため
の説明図、第４図はこの発明の実施例を具体的に説明す
るための説明図、第５図は第４図の各サブ文字枠毎に設
定される方向コードを説明するための説明図、第６図は
特徴量抽出方法の従来例を説明するための説明図であ
る。 符号説明 １……スキャナ、２……２値化回路、３……ページメモ
リ、４……１文字切出し回路、５……特徴抽出回路、６
……識別回路、７……編集回路、５１……１文字メモ
リ、５２……輪郭追跡部、５３Ａ〜５３Ｄ……カウン
タ、ＤＴ……文書、Ｗ……文字枠、Ｗ１〜Ｗ１０……サ
ブ文字枠、Ｐ……文字パターン。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭57−212582（ＪＰ，Ａ) 特開 昭57−161985（ＪＰ，Ａ) 電子通信学会技術研究報告ＰＲＬ81− 93，（昭57−02−19），ｐｐ．85−92
Claims (1)
- 【請求項１】文字パターン列を撮像し画素毎に２値化し
て得られる画像データから着目する１文字領域を決定し
てその特徴量を抽出する特徴抽出回路において、 着目文字の輪郭を１周にわたって追跡し、各輪郭点の座
標位置と次の輪郭点への方向コードとを求める輪郭追跡
手段と、 該輪郭追跡手段からの位置情報により決定される着目文
字の各部分毎に所定の方向コードをもつ輪郭点数をカウ
ントする複数のカウント手段と、 を設け、該各カウント出力を綜合して着目文字の特徴量
とすることを特徴とする特徴抽出回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62127963A JPH061504B2 (ja) | 1987-05-27 | 1987-05-27 | 特徴抽出回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62127963A JPH061504B2 (ja) | 1987-05-27 | 1987-05-27 | 特徴抽出回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63293691A JPS63293691A (ja) | 1988-11-30 |
| JPH061504B2 true JPH061504B2 (ja) | 1994-01-05 |
Family
ID=14973002
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62127963A Expired - Lifetime JPH061504B2 (ja) | 1987-05-27 | 1987-05-27 | 特徴抽出回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH061504B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2954218B2 (ja) * | 1988-04-19 | 1999-09-27 | キヤノン株式会社 | 画像処理方法及び装置 |
| JP2681599B2 (ja) * | 1993-06-26 | 1997-11-26 | 典弘 加藤 | 文字認識装置 |
-
1987
- 1987-05-27 JP JP62127963A patent/JPH061504B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 電子通信学会技術研究報告ＰＲＬ８１−９３，（昭５７−０２−１９），ｐｐ．８５−９２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63293691A (ja) | 1988-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4408342A (en) | Method for recognizing a machine encoded character | |
| JPS6159568A (ja) | 文書処理装置 | |
| US10573346B2 (en) | Case video log data generating apparatus, case video processing system, and case video log data generating method | |
| GB1567287A (en) | Pattern encoding apparatus | |
| US20060113390A1 (en) | Barcode recognition apparatus | |
| US5471041A (en) | Bar-code reader device | |
| JPH061504B2 (ja) | 特徴抽出回路 | |
| JP2000181988A (ja) | 光学文字読取装置 | |
| JP2000057250A (ja) | ２次元コードの読取方法 | |
| JPH0250284A (ja) | 特徴抽出回路 | |
| US3217295A (en) | Correlation pattern recognition apparatus | |
| JP2832928B2 (ja) | 文字認識方法 | |
| JP2975720B2 (ja) | 光学的文字読取装置 | |
| JPH11184965A (ja) | 帳票識別登録装置 | |
| JPH07120392B2 (ja) | 文字パターン切り出し装置 | |
| JP2605807B2 (ja) | 特徴抽出方式 | |
| JPS62117530A (ja) | ネ−ムプリンタ付ｘ線撮影装置及び画像検索管理装置 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| JP2626084B2 (ja) | 文字認識装置 | |
| JP2964684B2 (ja) | 文字読取りにおける文字データ収集方法 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 | |
| JPS63271588A (ja) | 文字認識装置 | |
| US7054486B2 (en) | Image processing method, system, computer program and data carrier | |
| JP4544691B2 (ja) | 文字読取装置 | |
| JPH0820669B2 (ja) | 画像情報記録・読取方法 |