JPS60168283A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPS60168283A JPS60168283A JP59023515A JP2351584A JPS60168283A JP S60168283 A JPS60168283 A JP S60168283A JP 59023515 A JP59023515 A JP 59023515A JP 2351584 A JP2351584 A JP 2351584A JP S60168283 A JPS60168283 A JP S60168283A
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- directions
- character
- pattern
- memory
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〈発明の技術分野〉
本発明は、未知文字の光学パターンを読み取り、これを
白黒２値化して入力画像をめた後、入力画像の特徴を抽
出して標準パターンと照合することにより、未知文字を
特定化する文字認識装置に関する。
白黒２値化して入力画像をめた後、入力画像の特徴を抽
出して標準パターンと照合することにより、未知文字を
特定化する文字認識装置に関する。
〈発明の背景〉
従来の文字認識装置は、第１図に示す如く、帳票１に書
かれた未知文字２を光学的に読み取る読取ヘッド３と、
読取り信号をデジタル信号に変換するＡ／Ｄ変換器４と
、入力画像につきノイズ除去、２値化処理等を行なう前
処理部５と、前処理された画像の特徴を抽出する特徴抽
出部６と、抽出された特徴を予め辞書８に格納しである
標準パターンと照合して未知文字を認識する辞書照合部
７とから構成される。一般に前記辞書照合部では、未知
文字の候補文字を大分類、中分類、小分類と段階的に順
次絞り込んでゆき、そして最後に少数に絞られた候補文
字につき詳細な照合処理を実施する方式がとられている
。この絞込み操作に用いられる文字特徴には、文字交点
数、ループ数、分岐点数等があるが、例えば第２図に示
す未知文字ｒ２’Ｊｒ５Ｊの場合、これらは異なる文字
であるにも拘らず、端点数、交点数、ループ数および分
岐点数等が全く同一となり、従って両者を区別して認識
することが困難であった。
かれた未知文字２を光学的に読み取る読取ヘッド３と、
読取り信号をデジタル信号に変換するＡ／Ｄ変換器４と
、入力画像につきノイズ除去、２値化処理等を行なう前
処理部５と、前処理された画像の特徴を抽出する特徴抽
出部６と、抽出された特徴を予め辞書８に格納しである
標準パターンと照合して未知文字を認識する辞書照合部
７とから構成される。一般に前記辞書照合部では、未知
文字の候補文字を大分類、中分類、小分類と段階的に順
次絞り込んでゆき、そして最後に少数に絞られた候補文
字につき詳細な照合処理を実施する方式がとられている
。この絞込み操作に用いられる文字特徴には、文字交点
数、ループ数、分岐点数等があるが、例えば第２図に示
す未知文字ｒ２’Ｊｒ５Ｊの場合、これらは異なる文字
であるにも拘らず、端点数、交点数、ループ数および分
岐点数等が全く同一となり、従って両者を区別して認識
することが困難であった。
〈発明の目的〉
本発明は、端点数、交点数、ループ数、分岐点数等の文
字特徴を共通にする未知文字の認識手段として、ストロ
ーク追跡過程の左、右旋回方向を判別基阜に付加するこ
とにより、認識精度を向上した新規な文字認識装置を提
供することを目的とする。
字特徴を共通にする未知文字の認識手段として、ストロ
ーク追跡過程の左、右旋回方向を判別基阜に付加するこ
とにより、認識精度を向上した新規な文字認識装置を提
供することを目的とする。
〈発明の構成および効果〉
上記目的を達成するため、本発明では、入力画像から４
方向近似ストロークを抽出し、各ストロークを文字端点
から追跡して、各追跡ストロークを８方向のベクトルに
変換し、このベク本発明によれば、例えば文字「２」と
「５」のように従来の方式で未知文字の文字特徴が全く
同一であると判断される場合でも、ストローク追跡過程
の左、右旋回方向を検出することにより明瞭にこれら文
字を判別し得、認識精度の向上を実現できる等、発明目
的を達成した顕著な効果を奏する。
方向近似ストロークを抽出し、各ストロークを文字端点
から追跡して、各追跡ストロークを８方向のベクトルに
変換し、このベク本発明によれば、例えば文字「２」と
「５」のように従来の方式で未知文字の文字特徴が全く
同一であると判断される場合でも、ストローク追跡過程
の左、右旋回方向を検出することにより明瞭にこれら文
字を判別し得、認識精度の向上を実現できる等、発明目
的を達成した顕著な効果を奏する。
〈実施例の説明〉
第３図ないし第５図は、未知文字「２」につき４方向近
似化ストロークを抽出する方法を示している。この方法
は、第５図に示す如く入力画像Ｇにおける黒画素と白画
素との境界（図中、太線で示す）に着目し、この境界が
伸びる方向を第４図に示すＡ、Ｄの４方向で追跡するこ
とにより、対をなすサブストローク（ＡＩ 、 Ａ２
）（Ｂｌ、 Ｂ２） 、 （Ｃ工ｌ ０２ ） ｒ （
Ａ３１ 人＜ ）を抽出して、第３図に示すような近似
パターンｆを得る。
似化ストロークを抽出する方法を示している。この方法
は、第５図に示す如く入力画像Ｇにおける黒画素と白画
素との境界（図中、太線で示す）に着目し、この境界が
伸びる方向を第４図に示すＡ、Ｄの４方向で追跡するこ
とにより、対をなすサブストローク（ＡＩ 、 Ａ２
）（Ｂｌ、 Ｂ２） 、 （Ｃ工ｌ ０２ ） ｒ （
Ａ３１ 人＜ ）を抽出して、第３図に示すような近似
パターンｆを得る。
ついで前記近似パターンｆを第６図に示す如く矢印方向
に走査し、最初に到達した文字端点（図中、・印）から
、抽出済みストロークを一単位とし、順次ストロークの
端点（図中、０印）を追跡する。この追跡過程において
、第６図のストローク（ＡＩ 、 Ｃ、Ｂ 、 Ａ２
）は第８図に示す８方向ベクトルに変換され、ストロー
クＡ１はベクトルデータ「１」、ストロークＣはベクト
ルデータ「４」、ストロークＢはベクトルデータ「３」
、ストロークＡ２はベクトルデータ「１」となり、近似
パターンｆよりデータ配列「１−４−３−１’Ｊが得ら
れる。同様に、第２図のパターン「５」についてストロ
ークの追跡およびベクトル変換を実行すると、第７図に
示す近似パターンとなり、ベクトルデータ配列ｒ５−４
−３−１−３−５−６Ｊが得られる。
に走査し、最初に到達した文字端点（図中、・印）から
、抽出済みストロークを一単位とし、順次ストロークの
端点（図中、０印）を追跡する。この追跡過程において
、第６図のストローク（ＡＩ 、 Ｃ、Ｂ 、 Ａ２
）は第８図に示す８方向ベクトルに変換され、ストロー
クＡ１はベクトルデータ「１」、ストロークＣはベクト
ルデータ「４」、ストロークＢはベクトルデータ「３」
、ストロークＡ２はベクトルデータ「１」となり、近似
パターンｆよりデータ配列「１−４−３−１’Ｊが得ら
れる。同様に、第２図のパターン「５」についてストロ
ークの追跡およびベクトル変換を実行すると、第７図に
示す近似パターンとなり、ベクトルデータ配列ｒ５−４
−３−１−３−５−６Ｊが得られる。
ついでこのデータ配列につき、ｎ番目（但しｎは正数）
のベクトルデータに対する（’ｎ＋１）番目のベクトル
データの大小を順次比較し、減算値が正←）であるか、
負←）であるかによって、追跡過程の方向を検出する。
のベクトルデータに対する（’ｎ＋１）番目のベクトル
データの大小を順次比較し、減算値が正←）であるか、
負←）であるかによって、追跡過程の方向を検出する。
例えば前記パターン「２」の場合、データ配列はｒｌ−
４−３−ＩＪであるから、減算値の正負は「（ト）、←
）、（−）Ｊとなり、（＋）を右回り、←）を左回りと
するとパターン「２」は右回り、左回りの順に追跡され
たことになる。また、パターン「５」の場合、データ配
列ｒ ５−４−３−１−３−５−６４であるから減算値
の正負はｒ （−）、 （−）、 （−）、（ト）、住
）、（＋）ｌとなり、パターン「２」とは反対に左回り
、右回りの順で追跡されたことになる。従って、予め追
跡過程の旋回方向、例えば７Ｎ１１ターン「２」では右
回り、左回りの順序、パターン「５」では左回り、右回
りの順序の旋回情報をメモリさせておくことによりパタ
ーン「２」と「５」は明確に判別される。尚、減算値が
Ｏの場合および減算値の正負が同符号続く場合は同一方
向に追跡しているとして処理される。
４−３−ＩＪであるから、減算値の正負は「（ト）、←
）、（−）Ｊとなり、（＋）を右回り、←）を左回りと
するとパターン「２」は右回り、左回りの順に追跡され
たことになる。また、パターン「５」の場合、データ配
列ｒ ５−４−３−１−３−５−６４であるから減算値
の正負はｒ （−）、 （−）、 （−）、（ト）、住
）、（＋）ｌとなり、パターン「２」とは反対に左回り
、右回りの順で追跡されたことになる。従って、予め追
跡過程の旋回方向、例えば７Ｎ１１ターン「２」では右
回り、左回りの順序、パターン「５」では左回り、右回
りの順序の旋回情報をメモリさせておくことによりパタ
ーン「２」と「５」は明確に判別される。尚、減算値が
Ｏの場合および減算値の正負が同符号続く場合は同一方
向に追跡しているとして処理される。
第９図は、本発明にかかる文字認識装置の回路構成を示
す。図中、画像メモリ１１は２値化された未知文字パタ
ーンを格納し、ストローク抽出回路１２は画像メモリ１
１内の文字パターンより前記４方向近似ストロークを抽
出する。
す。図中、画像メモリ１１は２値化された未知文字パタ
ーンを格納し、ストローク抽出回路１２は画像メモリ１
１内の文字パターンより前記４方向近似ストロークを抽
出する。
また端点抽出回路１３は前記近似パターンｆより文字端
点を抽出し、追跡回路１４は近似パターンｆの各ストロ
ークを追跡して８方向ベクトルに変換し、ベクトルデー
タをＲＡＭ （ＲａｎｄｏｍＡｃｃｅｓｓ Ｍｅｍｏｒ
ｙ） ’ｌ ５ ヘ格納する（第１１図）。
点を抽出し、追跡回路１４は近似パターンｆの各ストロ
ークを追跡して８方向ベクトルに変換し、ベクトルデー
タをＲＡＭ （ＲａｎｄｏｍＡｃｃｅｓｓ Ｍｅｍｏｒ
ｙ） ’ｌ ５ ヘ格納する（第１１図）。
そしテＣＰ Ｕ （Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉ
ｎｇ Ｕｎｉｔ ） １７は、プログラムメモリ１６内
のプログラムを解読し、画像メモリ３やＲＡＭ５に対す
るデータの読書きを行ないつつ、前記各回路１２，１３
．１４の動作を制御して、左、右旋回方向の検出処理を
実行する。
ｎｇ Ｕｎｉｔ ） １７は、プログラムメモリ１６内
のプログラムを解読し、画像メモリ３やＲＡＭ５に対す
るデータの読書きを行ないつつ、前記各回路１２，１３
．１４の動作を制御して、左、右旋回方向の検出処理を
実行する。
第１０図は、前記ＣＰＵ１７の制御フローを示す。まず
ステップ２１では、ストローク抽出回路１２が画像メモ
リ１１に格納された前処理後の文字図形データから４方
向近似化ストロークを抽出する。次に、抽出済みストロ
ークから端点抽出回路１３にて文字端点を抽出しくステ
ップ２２）、次の追跡回、路１４で、抽出済み文字端点
を上側から走査し、最初に到達した文字端点から追跡を
開始して前記抽出ストロークを順次追跡し且つ各ストロ
ークを８方向のベクトルに変換しくステップ２３）、ベ
クトルデータをＲＡＭ１５に格納する。そしてステップ
２４で第１３図に示す処理動作を行ないストローク追跡
過程の左、右旋回方向を抽出する。
ステップ２１では、ストローク抽出回路１２が画像メモ
リ１１に格納された前処理後の文字図形データから４方
向近似化ストロークを抽出する。次に、抽出済みストロ
ークから端点抽出回路１３にて文字端点を抽出しくステ
ップ２２）、次の追跡回、路１４で、抽出済み文字端点
を上側から走査し、最初に到達した文字端点から追跡を
開始して前記抽出ストロークを順次追跡し且つ各ストロ
ークを８方向のベクトルに変換しくステップ２３）、ベ
クトルデータをＲＡＭ１５に格納する。そしてステップ
２４で第１３図に示す処理動作を行ないストローク追跡
過程の左、右旋回方向を抽出する。
第１２図は、第１３図のフローを実施するのに使用する
ＲＡＭ１５のメモリ領域を説明しており、図中、１は左
、右旋回方向の検出結果を格納する領域であって、１ａ
は右回り用、１ｂは左回り用の領域を示す。また、２お
よび３は、ＲＡＭ１５に格納するベクトルデータの判定
用バッファ、４は、前記第１１図に示すベクトルデータ
格納領域のアドレスを指示するポインタ、更に５は、上
記検出結果格納領域のアドレスを指示するポインタを示
している。
ＲＡＭ１５のメモリ領域を説明しており、図中、１は左
、右旋回方向の検出結果を格納する領域であって、１ａ
は右回り用、１ｂは左回り用の領域を示す。また、２お
よび３は、ＲＡＭ１５に格納するベクトルデータの判定
用バッファ、４は、前記第１１図に示すベクトルデータ
格納領域のアドレスを指示するポインタ、更に５は、上
記検出結果格納領域のアドレスを指示するポインタを示
している。
第１３図は、左、右旋回方向の検出処理フローを示す。
まずステップ３１で、第１２図のポインタ４，５を初期
化し且つ領域１の内容をクリアした後、ＲＡＭ１５に格
納されたベクトルデータの中、最先にベクトル変換され
たデータを取り出し、判定用バッファ３のＴＲ１領域に
格納する（ステップ３２）。次に、ステップ３３では、
ポインタ４を１歩進し、第２番目に変換されたデータを
判定用バッファ２のＴＫＯ領域に格納する（ステップ３
４）。そして、ステップ３５でバッファ２のデータから
バッファ３のデータの減算が行なわれ、ステップ３６で
は、この減算結果が正、負、ゼロのいずれであるかを判
定する。いま仮りに、減算値が（−）であればストロー
クの旋回方向が左回りであるから、ステップ３７に進み
領域１ｂにデータ「１」がセットされる。逆に、減算値
が（ト）であ４ればステップ３８に進み、領域１ａにデ
ータ「１」がセットされる。そして、ステップ３９では
いずれか領域１ａ、ｌｂに左または右回りの情報がセッ
トされる度にポインタ５を歩進して、ステップ４０に進
む。ステップ４０では、ベクトルデータの読出し処理が
終了したか否かを判断しており、もしストップコードが
検出されればデータの終了を意味するから、ステップ４
０の判定が“ＹＥＳ″となって実行処理が終了する。し
かし、データが残っておればストップコードは検出でき
ないから上記判定はＮＯとなってステップ４１に進み、
バッファ２のデータをバッファ１へ移し且つポインタ４
を１歩進して（ステップ４１）、ステップ３４に戻る。
化し且つ領域１の内容をクリアした後、ＲＡＭ１５に格
納されたベクトルデータの中、最先にベクトル変換され
たデータを取り出し、判定用バッファ３のＴＲ１領域に
格納する（ステップ３２）。次に、ステップ３３では、
ポインタ４を１歩進し、第２番目に変換されたデータを
判定用バッファ２のＴＫＯ領域に格納する（ステップ３
４）。そして、ステップ３５でバッファ２のデータから
バッファ３のデータの減算が行なわれ、ステップ３６で
は、この減算結果が正、負、ゼロのいずれであるかを判
定する。いま仮りに、減算値が（−）であればストロー
クの旋回方向が左回りであるから、ステップ３７に進み
領域１ｂにデータ「１」がセットされる。逆に、減算値
が（ト）であ４ればステップ３８に進み、領域１ａにデ
ータ「１」がセットされる。そして、ステップ３９では
いずれか領域１ａ、ｌｂに左または右回りの情報がセッ
トされる度にポインタ５を歩進して、ステップ４０に進
む。ステップ４０では、ベクトルデータの読出し処理が
終了したか否かを判断しており、もしストップコードが
検出されればデータの終了を意味するから、ステップ４
０の判定が“ＹＥＳ″となって実行処理が終了する。し
かし、データが残っておればストップコードは検出でき
ないから上記判定はＮＯとなってステップ４１に進み、
バッファ２のデータをバッファ１へ移し且つポインタ４
を１歩進して（ステップ４１）、ステップ３４に戻る。
そしてステップ３４で第三番目のベクトルデータをＴＲ
Ｏに格納し、前述と同様の処理動作が、ステップ４０の
判定がＹＥＳとなるまで繰り返される。尚、ステップ３
５の減算値がゼロであるときはＴＲＩとＴＫＯのデータ
の対象となるストロークが同一方向に追跡されたもので
あるからステップ３７，３８゜３９をスキップしステッ
プ４０に進むこととなる。
Ｏに格納し、前述と同様の処理動作が、ステップ４０の
判定がＹＥＳとなるまで繰り返される。尚、ステップ３
５の減算値がゼロであるときはＴＲＩとＴＫＯのデータ
の対象となるストロークが同一方向に追跡されたもので
あるからステップ３７，３８゜３９をスキップしステッ
プ４０に進むこととなる。
第１図は、一般的な文字認識装置の構成を示すブロック
図、第２図は未知文字「２」と「５」を示す説明図、第
３図は近似パターンｆの抽出例を示す説明図、第４図は
境界線追跡方向を示す説明図、第５図は文字パターンの
サブストローク抽出状態を示す説明図、第６図はストロ
ーク追跡過程を示す説明図、第７図は未知文字「５」に
ついてのストローク追跡過程を示す説明図、第８図は８
方向ベクトル変換を示す説明図、第９図は本発明にかか
る文字認識装置の回路構成例を示すブロック図、第１０
図はＣＰＵの制御動作を示すフローチャート、ｍｌ ｌ
１ｍはベクトル変換をデータ化したテーブルを示す説明
図、第１２図はＩｔ Ａ Ｍのメモリ領域を示す説明図
、第１３図は左、右旋回方向の検出処理動作を示すフロ
ーチャートである。 １６・・・・・・プログラムメモリ １７・・・・・・
ＣＰＵ１５・・・・・・ＲＡＭ １４・・・・・・追跡
回路特許出願人 立石電機株式会社 テ ／Ｔ２１ 嬉 ４ 己 ノ ′。 芳 ３ 図 快、５ 図 蒔６ 爾 芳／７ 図 分 ノＯ図 昔 ／ｌ 図 貧７２図
図、第２図は未知文字「２」と「５」を示す説明図、第
３図は近似パターンｆの抽出例を示す説明図、第４図は
境界線追跡方向を示す説明図、第５図は文字パターンの
サブストローク抽出状態を示す説明図、第６図はストロ
ーク追跡過程を示す説明図、第７図は未知文字「５」に
ついてのストローク追跡過程を示す説明図、第８図は８
方向ベクトル変換を示す説明図、第９図は本発明にかか
る文字認識装置の回路構成例を示すブロック図、第１０
図はＣＰＵの制御動作を示すフローチャート、ｍｌ ｌ
１ｍはベクトル変換をデータ化したテーブルを示す説明
図、第１２図はＩｔ Ａ Ｍのメモリ領域を示す説明図
、第１３図は左、右旋回方向の検出処理動作を示すフロ
ーチャートである。 １６・・・・・・プログラムメモリ １７・・・・・・
ＣＰＵ１５・・・・・・ＲＡＭ １４・・・・・・追跡
回路特許出願人 立石電機株式会社 テ ／Ｔ２１ 嬉 ４ 己 ノ ′。 芳 ３ 図 快、５ 図 蒔６ 爾 芳／７ 図 分 ノＯ図 昔 ／ｌ 図 貧７２図
Claims (1)
- 入力画像を記憶させる画像格納手段と、入力画像を４方
向で追跡して近似パターンのストロークを抽出する抽出
手段と、前記ストロークを文字端点から“追跡して各追
跡ストロークを８方向のベクトルに変換する追跡手段と
、このベクトルデータを変換類に格納するＲＡＭと、ベ
クトルデータに基づき各ストローク追跡過程の左、右旋
回方向を検出する検出手段とを具備してなる文字認識装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59023515A JPS60168283A (ja) | 1984-02-10 | 1984-02-10 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59023515A JPS60168283A (ja) | 1984-02-10 | 1984-02-10 | 文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60168283A true JPS60168283A (ja) | 1985-08-31 |
Family
ID=12112581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59023515A Pending JPS60168283A (ja) | 1984-02-10 | 1984-02-10 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60168283A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01229388A (ja) * | 1988-03-09 | 1989-09-13 | Nippon Steel Corp | 数字認識方法および装置 |
| JPH0289194A (ja) * | 1988-09-26 | 1990-03-29 | Fujitsu Ltd | 手書文字認識方式 |
-
1984
- 1984-02-10 JP JP59023515A patent/JPS60168283A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01229388A (ja) * | 1988-03-09 | 1989-09-13 | Nippon Steel Corp | 数字認識方法および装置 |
| JPH0289194A (ja) * | 1988-09-26 | 1990-03-29 | Fujitsu Ltd | 手書文字認識方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5515455A (en) | System for recognizing handwritten words of cursive script | |
| JPS6140684A (ja) | 輪郭追跡装置 | |
| JPS60168283A (ja) | 文字認識装置 | |
| JP3066530B2 (ja) | オンライン手書文字認識装置 | |
| JP3763966B2 (ja) | 画像認識方法、装置および記録媒体 | |
| JP2580976B2 (ja) | 文字切出し装置 | |
| Eldin et al. | Arabic character recognition: a survey | |
| JPS6022793B2 (ja) | 文字識別装置 | |
| JPS60258687A (ja) | 文字認識装置 | |
| KR900005141B1 (ko) | 문자인식장치 | |
| JPH03142693A (ja) | オンライン文字認識方法 | |
| JP3021708B2 (ja) | 線画像解析装置 | |
| JPS57187779A (en) | Character recognizing device | |
| JPS61121184A (ja) | 文字認識装置 | |
| JPH03168889A (ja) | 文字認識装置 | |
| JPS61123987A (ja) | 文字認識装置 | |
| JPS61267882A (ja) | 文字認識装置 | |
| Asimopoulos | Design and implementation of a portable omnifont reading aid for the blind | |
| JPH0578067B2 (ja) | ||
| JPH0142029B2 (ja) | ||
| JPS60159987A (ja) | 文字認識装置 | |
| JPS60225985A (ja) | 文字認識装置 | |
| Öksüz et al. | A video-based text and equation editor for LaTeX | |
| JPS60217475A (ja) | ル−プ検出方式とそれを利用したパタ−ン認識装置 | |
| JPS60150194A (ja) | 文字認識処理方法 |