JPS58223884A - 文字パタ−ンの分類処理装置 - Google Patents
文字パタ−ンの分類処理装置Info
- Publication number
- JPS58223884A JPS58223884A JP57107346A JP10734682A JPS58223884A JP S58223884 A JPS58223884 A JP S58223884A JP 57107346 A JP57107346 A JP 57107346A JP 10734682 A JP10734682 A JP 10734682A JP S58223884 A JPS58223884 A JP S58223884A
- Authority
- JP
- Japan
- Prior art keywords
- character
- pattern
- character pattern
- coordinate axis
- directional
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/19—Recognition using electronic means
- G06V30/191—Design or setup of recognition systems or techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
- G06V30/19173—Classification techniques
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１）発明の属する分野の説明
本発明は１文字パターンの分類処理装置、特に光電変換
によって得られた文字パターンを２値化した文字パター
ンに対し１手書き漢字のよう力多字種、多様な手書き変
形をもつ文字対象を効率よく分類するために９文字線構
造に関する特徴を文字パターンの外郭付近から抽出し、
入力文字パターンを分類する文字パターンの分類装置に
関するものである。
によって得られた文字パターンを２値化した文字パター
ンに対し１手書き漢字のよう力多字種、多様な手書き変
形をもつ文字対象を効率よく分類するために９文字線構
造に関する特徴を文字パターンの外郭付近から抽出し、
入力文字パターンを分類する文字パターンの分類装置に
関するものである。
（２）従来の技術の説明
従来、漢字を含む文字パターンの認識装置または分類装
置として１手書き漢字を対象として芯線化処理を行った
文字パターンから端交点、屈曲点等の文字の幾何学的形
状を抽出し、これを用いて各文字線の位置関係、接続関
係等を表わし、これらの情報とすでに蓄えておいた各文
字の辞書テーブルとの照合を行い文字パターンを認識す
る方式が知られる。しかしながら、この方式では芯線化
処理によって起こるヒゲ、ゲイ５．ド等による雑音成分
が発生するため文字の幾何学的形状抽出が困難になるば
かりでなく９手書き文字変形によシ各文字線の位置関係
、接続関係が著しく変動し、この変動を吸収するために
膨大なデータあるいは膨大な認識論理を準備しなければ
ならず、効率のよい認識システムを実現できないという
欠点がある。
置として１手書き漢字を対象として芯線化処理を行った
文字パターンから端交点、屈曲点等の文字の幾何学的形
状を抽出し、これを用いて各文字線の位置関係、接続関
係等を表わし、これらの情報とすでに蓄えておいた各文
字の辞書テーブルとの照合を行い文字パターンを認識す
る方式が知られる。しかしながら、この方式では芯線化
処理によって起こるヒゲ、ゲイ５．ド等による雑音成分
が発生するため文字の幾何学的形状抽出が困難になるば
かりでなく９手書き文字変形によシ各文字線の位置関係
、接続関係が著しく変動し、この変動を吸収するために
膨大なデータあるいは膨大な認識論理を準備しなければ
ならず、効率のよい認識システムを実現できないという
欠点がある。
また９手書き漢字を対象として、２値化９位置及び大き
さの正規化、平滑化を行った文字パターンを水平軸及び
垂直軸の２座標軸方向から観測し。
さの正規化、平滑化を行った文字パターンを水平軸及び
垂直軸の２座標軸方向から観測し。
該座標軸上の各位置における該座標軸に直交する−
方向の文字部を横切る文字線数を計数し、この情′ｉＩ 報から特徴ベクトルパターンを作成し、すでに蓄えてお
いた各文字の特徴辞書テーブルとのマツチングをとり１
文字パターンの分類を行う方式、あるいは２値化１位置
及び大きさの正規化、平滑化を行った文字パターンを粗
いメツシュの矩形領域に分割して、当該各矩形領域内に
存在する文字部に対して、水平軸及び垂直軸の２座標軸
方向から観測し、該座標軸上の各位置における該座標軸
に直交する方向の文字部を横切る文字線数を計数し。
方向の文字部を横切る文字線数を計数し、この情′ｉＩ 報から特徴ベクトルパターンを作成し、すでに蓄えてお
いた各文字の特徴辞書テーブルとのマツチングをとり１
文字パターンの分類を行う方式、あるいは２値化１位置
及び大きさの正規化、平滑化を行った文字パターンを粗
いメツシュの矩形領域に分割して、当該各矩形領域内に
存在する文字部に対して、水平軸及び垂直軸の２座標軸
方向から観測し、該座標軸上の各位置における該座標軸
に直交する方向の文字部を横切る文字線数を計数し。
との情報から特徴ベクトルパターンを作成し、すでに蓄
えておいた各文字の特徴辞書テーブルとのマツチングを
と〕１文字パターンの分類を行う方式が知られる。しか
しながら、これらの文字パターン分類方式で計数時に横
切る文字線数は１字種のちがいによる文字線構造の大ま
かな複維さのちがいを区別できるものの１文字線の方向
成分と方向成分別の分布等の、よシ詳細な文字線構造の
ちがいを表わす情報がないため、類似文字が多く。
えておいた各文字の特徴辞書テーブルとのマツチングを
と〕１文字パターンの分類を行う方式が知られる。しか
しながら、これらの文字パターン分類方式で計数時に横
切る文字線数は１字種のちがいによる文字線構造の大ま
かな複維さのちがいを区別できるものの１文字線の方向
成分と方向成分別の分布等の、よシ詳細な文字線構造の
ちがいを表わす情報がないため、類似文字が多く。
かつ文字線の位置ずれ等の手書き変形も多い文字対象を
効率よく認識、″に：きないという欠点があった。
効率よく認識、″に：きないという欠点があった。
Ｃワ・
従って、上記の各方法は手書き漢字などの字種も多く、
変形の大きい文字集合″には十分な認識を行うことが期
待し難い。
変形の大きい文字集合″には十分な認識を行うことが期
待し難い。
（３）発明の目的
本発明は、従来技術によって２値化９位置及び大きさの
正規化１文字枠取シ処理、平滑化を行った文字パターン
について１文字線の方向、接続関係、平行性等の文字線
構造情報を黒点の方向寄与度をもとにして求め、さらＫ
これらの情報を複数方向から文字を走査することによシ
計数する装置を提供し、多字種、多変形をもつ手書き漢
字を含む手書き文字パターンを効率よく分類することを
目的としている。
正規化１文字枠取シ処理、平滑化を行った文字パターン
について１文字線の方向、接続関係、平行性等の文字線
構造情報を黒点の方向寄与度をもとにして求め、さらＫ
これらの情報を複数方向から文字を走査することによシ
計数する装置を提供し、多字種、多変形をもつ手書き漢
字を含む手書き文字パターンを効率よく分類することを
目的としている。
（４）発明の構成および作用の説明
以下０図面を用いて詳細に説明する。
第１図は１本発明による文字パターンの分類装置の一実
施例のブロック図である。第１図において回路１は記憶
回路で、はじめに２値化された手書き文字パターンを記
憶しておく回路である。装置２は、この２値化された文
字パターンを入力し。
施例のブロック図である。第１図において回路１は記憶
回路で、はじめに２値化された手書き文字パターンを記
憶しておく回路である。装置２は、この２値化された文
字パターンを入力し。
例えば従来まで知られている重心と２次モーメントを用
いて位置及び大きさの正規化処理を行う文字パターンの
位置及び大きさの正規化処理装置である。装置３は、装
置２によって得られ九ＮＸＮメツシュの正規化文字パタ
ーン゛を入力し９手書き文字の外郭付近で起きる文字線
の極端なつき出しに対処するため９重心を中心とする文
字枠取り枠Ｗメツシュの正方領域で文字を枠取シし、枠
外にはみ出した文字部を除去する装置である。装置４は
、装置３によって得られた文字枠取シ後の文字パターン
を入力し１文字線輪郭部分の黒点の１メツシユの凹、凸
をそれぞれうめるまたは取シ除く平滑化処理装置である
。
いて位置及び大きさの正規化処理を行う文字パターンの
位置及び大きさの正規化処理装置である。装置３は、装
置２によって得られ九ＮＸＮメツシュの正規化文字パタ
ーン゛を入力し９手書き文字の外郭付近で起きる文字線
の極端なつき出しに対処するため９重心を中心とする文
字枠取り枠Ｗメツシュの正方領域で文字を枠取シし、枠
外にはみ出した文字部を除去する装置である。装置４は
、装置３によって得られた文字枠取シ後の文字パターン
を入力し１文字線輪郭部分の黒点の１メツシユの凹、凸
をそれぞれうめるまたは取シ除く平滑化処理装置である
。
装置５は９本発明の主要部をなす特徴抽出装置で、平滑
化処理を行った文字パターンを入力し。
化処理を行った文字パターンを入力し。
あらかじめ定め九に方向座標軸（たとえば４方向の場合
には水平方向を基準にして水平軸、＋４５’方向軸、垂
直軸、−４５°方向軸の４座標軸）から。
には水平方向を基準にして水平軸、＋４５’方向軸、垂
直軸、−４５°方向軸の４座標軸）から。
（１）該座標軸に直交する方向に文字を走査し１文字部
と交叉した場合、該交叉文字部の黒画素についてあらか
じめ定め九Ｍ方向くたとえば、８方向の場合にはＯ；４
５τ９０’： １３５’、１８０’、２２５°、２７０
°。
と交叉した場合、該交叉文字部の黒画素についてあらか
じめ定め九Ｍ方向くたとえば、８方向の場合にはＯ；４
５τ９０’： １３５’、１８０’、２２５°、２７０
°。
３１５°の８方向）に触手を伸ばし、各方向別に連結す
る黒点数を計数し、該黒点の方向寄与度（特願昭５６−
４６６５９）を求める処理と、（２）＃座標軸に直交す
る方向の走査で文字部とＭ（Ｍ≧２）回交叉した場合、
ｆｉ％（２≦ｍ≦Ｍ）回目の交叉時の方向寄与度と（ｍ
−１）回目の交叉時の方向寄与度との類似度を求める処
理とを具備する特徴抽出装置である。
る黒点数を計数し、該黒点の方向寄与度（特願昭５６−
４６６５９）を求める処理と、（２）＃座標軸に直交す
る方向の走査で文字部とＭ（Ｍ≧２）回交叉した場合、
ｆｉ％（２≦ｍ≦Ｍ）回目の交叉時の方向寄与度と（ｍ
−１）回目の交叉時の方向寄与度との類似度を求める処
理とを具備する特徴抽出装置である。
装置６は、装置５によって割υ当てられた方向寄与度の
値、及びその類似度をもとに９文字パターンを分類する
ための特徴テーブルを作成し、＃手段“によって作成し
た特徴テーブルをもとに、すでにたくわえておいた各文
字の特徴辞書テーブルとマツチングをとり０文字パター
ンの分類を行う分類装置である。
値、及びその類似度をもとに９文字パターンを分類する
ための特徴テーブルを作成し、＃手段“によって作成し
た特徴テーブルをもとに、すでにたくわえておいた各文
字の特徴辞書テーブルとマツチングをとり０文字パター
ンの分類を行う分類装置である。
装置５の具体例として、４方向座標軸（水平軸。
＋４５°方向軸、垂直軸、−４５°方向軸の４座標軸（
） でそれぞれ１．２．３．４ の番号を付与す
る）から。
） でそれぞれ１．２．３．４ の番号を付与す
る）から。
各座標軸に直交する方向に文字を走査し文字部と交叉し
た場合に８方向（０’、４５°’、 ９０’、 １ａｓ
’、ｘｓｏ’。
た場合に８方向（０’、４５°’、 ９０’、 １ａｓ
’、ｘｓｏ’。
２２５−２７０°、３１５°の８方向でそれらの方向に
それぞれ１．２．３．４．５．６．７．８ の番号を
付与する）に触手を伸ばし、方向寄与度、及び２つの方
向寄与度の類似度を求め１文字パターンを分類する場合
を例にとって説明する。
それぞれ１．２．３．４．５．６．７．８ の番号を
付与する）に触手を伸ばし、方向寄与度、及び２つの方
向寄与度の類似度を求め１文字パターンを分類する場合
を例にとって説明する。
その第１の方法は以下の通りである。装置４によって得
られたＷｘＷメツシュの文字パターンを水平軸方向を基
準にして、４方向座標軸から観測し、Ａ方向座標軸（ｍ
＝１．２．３．４）上の位置ノ（ｍ＝１．３では／＝１
．２．・・・、Ｗ、ｍ＝２．４では／＝１．２．・・・
ｌ Ｗ’となる。ここでＷ’＝ ２ Ｗ ）で該座標軸
に直交する方向に走査し１文字部と惰回目に交叉した場
合、該交叉時に白点から黒点に変化した該黒点（走査開
始時は直前の画素が白点と仮定する）の方向寄与度６．
は Ｇ、＝（引、的、・・・、ａ８）情 □（１）なる８
次元ベクトルで表わされる。ここで、ａｌ。
られたＷｘＷメツシュの文字パターンを水平軸方向を基
準にして、４方向座標軸から観測し、Ａ方向座標軸（ｍ
＝１．２．３．４）上の位置ノ（ｍ＝１．３では／＝１
．２．・・・、Ｗ、ｍ＝２．４では／＝１．２．・・・
ｌ Ｗ’となる。ここでＷ’＝ ２ Ｗ ）で該座標軸
に直交する方向に走査し１文字部と惰回目に交叉した場
合、該交叉時に白点から黒点に変化した該黒点（走査開
始時は直前の画素が白点と仮定する）の方向寄与度６．
は Ｇ、＝（引、的、・・・、ａ８）情 □（１）なる８
次元ベクトルで表わされる。ここで、ａｌ。
α！、・・・、α８はそれぞれ、８方向の方向寄与度成
分で、該黒点から８方向に触手を伸ばして各方向別に得
られる黒点連結長７（Ｃ４−１，２，・・・、８）を用
いて、１例として なる式で表わされる。このａ（には、ここで示したユー
クリッド距離以外の距離を適用することが可能である。
分で、該黒点から８方向に触手を伸ばして各方向別に得
られる黒点連結長７（Ｃ４−１，２，・・・、８）を用
いて、１例として なる式で表わされる。このａ（には、ここで示したユー
クリッド距離以外の距離を適用することが可能である。
また、該走査時に文字部と愼回、・目に交叉した場合、
該交叉時に黒点から白点に変化した該黒点の方向寄与度
〜′は ＠ｍ’ ＝（６１′、８富′、・・・、６８′）情 □
（３）なる８次元ベクトルで表わされる。ここでａ４′
（、＝１．２．・・・、８）は（２）式と同様に、該黒
点の８方向別の黒点連結長ｌ（（（＝１１２１・・・、
８）を用いて、１例として なる式で表゛わされる。
該交叉時に黒点から白点に変化した該黒点の方向寄与度
〜′は ＠ｍ’ ＝（６１′、８富′、・・・、６８′）情 □
（３）なる８次元ベクトルで表わされる。ここでａ４′
（、＝１．２．・・・、８）は（２）式と同様に、該黒
点の８方向別の黒点連結長ｌ（（（＝１１２１・・・、
８）を用いて、１例として なる式で表゛わされる。
さらに、該走査により文字部とＭ（Ｍ≧２）回交叉した
場合に、情（２≦情≦Ｍ）回目の交叉時の方向寄与度〜
および６Ｉと（ｍ−ｔ）回目の交叉時の方向寄与度−１
−叢および’ｍ−１との間の類似度−−１＋ｍおよび’
ｍ−１＊＊＊は１例として なる式で表わされる。
場合に、情（２≦情≦Ｍ）回目の交叉時の方向寄与度〜
および６Ｉと（ｍ−ｔ）回目の交叉時の方向寄与度−１
−叢および’ｍ−１との間の類似度−−１＋ｍおよび’
ｍ−１＊＊＊は１例として なる式で表わされる。
このようにして求められる’ｆｉ、＋ ’１％ ＋ ”
ｍ−重１．。
ｍ−重１．。
ベー１．情 のうち、ｆｃとえば。
’ｍ＋ ％−１＋ｆｉについてはｍ ＝ １からｍ＝
ｍｏ （１≦ｇｎ６≦Ｍ）の範囲の値を。
ｍｏ （１≦ｇｎ６≦Ｍ）の範囲の値を。
”ｆＮ＋ へ’ｌ＋、にりいては、ｍ＝Ｍからｍ＝Ｍ−
ｍ。
ｍ。
＋１の範囲の値を選ぶことによシ。
４方向座標軸上の位置ノの走査によって得られる特徴パ
ターン１４／は ！Ａノ ＝＝ （ｇ ｌ 、 −１、”’ｊ＃％０１
’１！ｌ ’！８１…１％ｏ−１＋ｙＦＬＯｌ＊Ｍ
＋ −Ｍ−１＋・・・ＩＩＩＭ−常６ ＋ １ ＋ ’
Ｍ−ｇ ＋Ｍ ＋…を福−濯Ｏ・ト情出）４／
（７）で表わされる。
ターン１４／は ！Ａノ ＝＝ （ｇ ｌ 、 −１、”’ｊ＃％０１
’１！ｌ ’！８１…１％ｏ−１＋ｙＦＬＯｌ＊Ｍ
＋ −Ｍ−１＋・・・ＩＩＩＭ−常６ ＋ １ ＋ ’
Ｍ−ｇ ＋Ｍ ＋…を福−濯Ｏ・ト情出）４／
（７）で表わされる。
従って１文字パターンの特徴ベクトルＧ＃ｉＧ＝（ｆｔ
ｔ＋＃ｕ＋中＋＃ｔｗ＋＃＊ｔ＋＃ｓｔ＋−＋＃ｔｗ＋
ｔｘｔ ＋ｆＨ＋”・＋ ｆｖｗ ＋ Ｐａｔ ｒ ｔ
４ｍ＋”’＋Ｊ’４Ｗ’ ） −（８）で表わされる。
ｔ＋＃ｕ＋中＋＃ｔｗ＋＃＊ｔ＋＃ｓｔ＋−＋＃ｔｗ＋
ｔｘｔ ＋ｆＨ＋”・＋ ｆｖｗ ＋ Ｐａｔ ｒ ｔ
４ｍ＋”’＋Ｊ’４Ｗ’ ） −（８）で表わされる。
このようにして表わされる文字パターンの特徴ベクトル
Ｇの各要素を複数個まとめて、平均化した値を文字パタ
ーンの特徴として特徴テーブルを作成し、公知の識別関
数Ｄ （Ｇ）を求め１文字パターンを分類する。
Ｇの各要素を複数個まとめて、平均化した値を文字パタ
ーンの特徴として特徴テーブルを作成し、公知の識別関
数Ｄ （Ｇ）を求め１文字パターンを分類する。
次に第２の方法は以下の通シである。前記のＷ×Ｗメツ
シュの文字パターンを、水平軸方向を基準にして、４方
向座標軸から観測し、４方向座標軸（’＝１．２１３．
４）上の位置ノ（’＝ｔ＋ａでは）＝１．２．・・・、
Ｗ、Ａ＝２．４ではＪ＝１．２．・・・ＩＷ’となる。
シュの文字パターンを、水平軸方向を基準にして、４方
向座標軸から観測し、４方向座標軸（’＝１．２１３．
４）上の位置ノ（’＝ｔ＋ａでは）＝１．２．・・・、
Ｗ、Ａ＝２．４ではＪ＝１．２．・・・ＩＷ’となる。
ここでＷ’＝ ２ Ｗ ”）で該座標軸に直交する方向
に走査し１文字部と常回目に交叉した場合、該交叉時に
白点から黒点に変化した該黒点（走査開始時は直前の画
素が白点と仮定する）の方向寄与２ 度鴫は １′１ １１、ＷＬ＝（ｂｌ、ｂｌ、ｂａ 、ｂｉ ）ｇ
（９）なる４次元ベクトルで表わされる。こ
こで、ｂｌ。
に走査し１文字部と常回目に交叉した場合、該交叉時に
白点から黒点に変化した該黒点（走査開始時は直前の画
素が白点と仮定する）の方向寄与２ 度鴫は １′１ １１、ＷＬ＝（ｂｌ、ｂｌ、ｂａ 、ｂｉ ）ｇ
（９）なる４次元ベクトルで表わされる。こ
こで、ｂｌ。
ｂｌｗ ｂｍ＋ ｂａはそれぞれ４方向の方向寄与度成
分で。
分で。
該黒点から８方向に触手を伸ばして各方向別に得られる
黒点連結長１（（ｔ＝１，２．・・・、８）を用いて。
黒点連結長１（（ｔ＝１，２．・・・、８）を用いて。
１例として
なる式で表わされる。このｂ（には、ここで示したユー
クリッド距離以外の距離を適用することが可能である。
クリッド距離以外の距離を適用することが可能である。
また、該走査時に文字部と惰回目に交叉した場合、該交
叉時に黒点から白点に変化した該黒点の方向寄与度ｂｍ
は １ｍ ＝ （ｂＩ’、ｂ＊’＋ ｂｓ’＋ ｂ４’）ｆ
ｎＣ”）なる４次元ベクトルで表わされる。ここでｂ
、ｚ、ｂ ！’＋ｂ：＋ｂａ’は、 （１０）式と同様
に、肢黒点の８方向別の黒点連結長１４（（＝１ 、２
、・・・、８）を用いて、１例どしてなる式で表わさ
れる。
叉時に黒点から白点に変化した該黒点の方向寄与度ｂｍ
は １ｍ ＝ （ｂＩ’、ｂ＊’＋ ｂｓ’＋ ｂ４’）ｆ
ｎＣ”）なる４次元ベクトルで表わされる。ここでｂ
、ｚ、ｂ ！’＋ｂ：＋ｂａ’は、 （１０）式と同様
に、肢黒点の８方向別の黒点連結長１４（（＝１ 、２
、・・・、８）を用いて、１例どしてなる式で表わさ
れる。
さらに、該走査によシ文字部とＭ’（Ｍ≧２）回文叉し
た場合に、ｍ（２≦毒≦Ｍ）回目の交叉時の方向寄与度
輸、およびｂｍと（ｍ−１）回目の交叉時の方向寄与度
−−１およびｂｍ’−ｔ との間の類似度ｒオ、。
た場合に、ｍ（２≦毒≦Ｍ）回目の交叉時の方向寄与度
輸、およびｂｍと（ｍ−１）回目の交叉時の方向寄与度
−−１およびｂｍ’−ｔ との間の類似度ｒオ、。
ｍおよびｒ、；−、、−は１例、！：してなる式で表わ
される。
される。
このようにして求められる一’ ”％”ｆＦＬ−ｊ Ｈ
イ。
イ。
’ｍ−ｘ、ｍのうち、たとえば
ｂｇｙｌ 、 ’ｍ−１、イ については毒＝１から情
＝惰。
＝惰。
（１≦惰。≦Ｍ）の範囲の値を。
ｂｍ ＋ ’ｍ−ｔ ＊ｆｉについてはｍ ＝ Ｍがら
ｍ ＝ Ｍ ｍ６＋ １の範囲の値を選ぶことにょシ。
ｍ ＝ Ｍ ｍ６＋ １の範囲の値を選ぶことにょシ。
４方向座標軸上の位置ノの走査によって得られる特徴パ
ターン／ｈａ）は Ｊ’４／ ＝ （ｂ １ ＋ １１ 川ｂｍｏ ＋’
ｌｌ 、 ｒ寓＠ ＋”’＋ｒｆｆｌＯ−１．ｔ＋ｔｌ
＋ｂＭ′、 ｌ１ｌｓ−ｓ 、”’、輻−” ｌ ”
’；−’ ｌ’ｌ ”’ ｌ ”’−ｆｉ。。
ターン／ｈａ）は Ｊ’４／ ＝ （ｂ １ ＋ １１ 川ｂｍｏ ＋’
ｌｌ 、 ｒ寓＠ ＋”’＋ｒｆｆｌＯ−１．ｔ＋ｔｌ
＋ｂＭ′、 ｌ１ｌｓ−ｓ 、”’、輻−” ｌ ”
’；−’ ｌ’ｌ ”’ ｌ ”’−ｆｉ。。
Ｍ−ｍｏ＋１ ）４７ Ｈで表わ
される。
される。
従って１文字パターンの特徴ベクトル■は１（＝ （
Ａｃｔ 、 ／ｈｕ 、 、−、／Ａｔｗ、／Ａｆｆ
ｉｔ 、／ｌｈｎ 、＊−、Ａｘｗ’。
Ａｃｔ 、 ／ｈｕ 、 、−、／Ａｔｗ、／Ａｆｆ
ｉｔ 、／ｌｈｎ 、＊−、Ａｘｗ’。
／Ａｓ＋ 、／ｈｓｔ 、 ・−・、／Ａｓｗ、＆＊
ｔ 、／Ａ４１ 、 …、ｌル４ｗ’） −Ｈで
表わされる。
ｔ 、／Ａ４１ 、 …、ｌル４ｗ’） −Ｈで
表わされる。
このようにして表わされる文字パターンの特徴ベクトル
Ｈの各要素を複数個まとめて平均化した値を文字パター
ンの特徴として特徴テーブルを作成し、公知の識別関数
Ｄ（財）を求め文字パターンを分類する。
Ｈの各要素を複数個まとめて平均化した値を文字パター
ンの特徴として特徴テーブルを作成し、公知の識別関数
Ｄ（財）を求め文字パターンを分類する。
第２図に０回路１．装置２．装置３．装＃４の動作例を
示す。第２図（４）は回路１にはじめにたくわ見られて
いる２値化された文学パターンの例である。第２図ＣＢ
）は第２図囚の文字パターンに対し装置２Ｖｃより位置
および大きさの正規化を行った文字パターンの例である
。第２図（０は第２図０３）の文字パターンに対し、装
置３にょシ１文字枠取シ処理を行った文字パターンの例
である。第２図０は第２図（Ｏの文字パターンに対し、
装置４にょシ平滑化を行った文字パターンの例である。
示す。第２図（４）は回路１にはじめにたくわ見られて
いる２値化された文学パターンの例である。第２図ＣＢ
）は第２図囚の文字パターンに対し装置２Ｖｃより位置
および大きさの正規化を行った文字パターンの例である
。第２図（０は第２図０３）の文字パターンに対し、装
置３にょシ１文字枠取シ処理を行った文字パターンの例
である。第２図０は第２図（Ｏの文字パターンに対し、
装置４にょシ平滑化を行った文字パターンの例である。
第３図は装置５の動作を説明する説明図で方向寄与度及
び２つの方向寄与度の類似度を求めるために観測する４
方向座標軸と各軸内の位置Ｊの動作範囲を示す。第３図
の軸８−１は水平方向座標軸、軸８−２は＋４５°方向
座標軸、軸８−３は垂直方向座標軸、軸８−４は一４５
°方向座標軸を示す。
び２つの方向寄与度の類似度を求めるために観測する４
方向座標軸と各軸内の位置Ｊの動作範囲を示す。第３図
の軸８−１は水平方向座標軸、軸８−２は＋４５°方向
座標軸、軸８−３は垂直方向座標軸、軸８−４は一４５
°方向座標軸を示す。
第４図は、第３図と同様に装置５−の動作を説明する説
明図である。
明図である。
第４図囚は水平方向座標軸上の位置７＝７．で。
座標軸に直交する方向に走査して９文字部と２回交叉し
た場合を示したものである。第４図囚の黒点９−１及び
黒点９−３の部分は、該走査によりそれぞれ文字部と１
回目及び２回目に交叉した場合の白点から黒点に変化し
た該黒点を示し、黒点９−２及び黒点９−４の部分は、
該走査によシ、それぞれ文字部と１回目及び２回目に交
叉した場合の焦点から白点に変化した該黒点を示す。第
４図の）４．１文＊／＜ Ｉ’ −’／（Ｄ黒点０黒０
結長を求″５／′−の触手を伸ばす方向を矢印で示した
ものであるＯ第４図囚の黒点９−１．黒点９−２．黒点
９−３．黒点９−４の各部分における。前記第１の方法
で悔＝１からｍ＝２回の文字交叉の範囲で得られる方向
寄与度’１ ＋ ’ｌ ＋ ’１’＋ ａ２’ およ
び２つの方向寄与度の類似度’１２ 、 ’Ｉ！’の１
例を第１表と第２表と第３表に示し、前記第２の方法で
営＝１からｍ＝２回の文字交叉の範囲で得られる方向寄
与度ｂ１＊ ｂ＊ ＋ ｉ’＋ ｂ！’および２つの方
向寄与度の類似度ｒＩＲ、ｒｌ！’を第４表と第５表と
第６表に示す。
た場合を示したものである。第４図囚の黒点９−１及び
黒点９−３の部分は、該走査によりそれぞれ文字部と１
回目及び２回目に交叉した場合の白点から黒点に変化し
た該黒点を示し、黒点９−２及び黒点９−４の部分は、
該走査によシ、それぞれ文字部と１回目及び２回目に交
叉した場合の焦点から白点に変化した該黒点を示す。第
４図の）４．１文＊／＜ Ｉ’ −’／（Ｄ黒点０黒０
結長を求″５／′−の触手を伸ばす方向を矢印で示した
ものであるＯ第４図囚の黒点９−１．黒点９−２．黒点
９−３．黒点９−４の各部分における。前記第１の方法
で悔＝１からｍ＝２回の文字交叉の範囲で得られる方向
寄与度’１ ＋ ’ｌ ＋ ’１’＋ ａ２’ およ
び２つの方向寄与度の類似度’１２ 、 ’Ｉ！’の１
例を第１表と第２表と第３表に示し、前記第２の方法で
営＝１からｍ＝２回の文字交叉の範囲で得られる方向寄
与度ｂ１＊ ｂ＊ ＋ ｉ’＋ ｂ！’および２つの方
向寄与度の類似度ｒＩＲ、ｒｌ！’を第４表と第５表と
第６表に示す。
第１表
第２表
第４表
第５表
第６表
従って、第４図囚の水平方向座標軸上の位置Ｊ＝Ｊ０の
走査によって得られる特徴）くターンは、前記第１の方
法では Ｉｔ１０＝（０，９０２，０、Ｏ、Ｏｒｏ 、０．２６
５．０．２１２ ＋ ０．２６５ 。
走査によって得られる特徴）くターンは、前記第１の方
法では Ｉｔ１０＝（０，９０２，０、Ｏ、Ｏｒｏ 、０．２６
５．０．２１２ ＋ ０．２６５ 。
０．６５３．０．０．０．０，０．４９０．０．４０Ｂ
、０．４０Ｂ１０．９１３ 。
、０．４０Ｂ１０．９１３ 。
０．０．９６０，０．１８５．０．１４８．０．１４８
．０，０，０゜０．０．７２７．０．３６４，０．４５
５，０．３６４．０，０．０゜０．８８６） また、前記第２の方法では 船ハ＝（０，９０２、０，２６５、０，２１２、０，２
６５。
．０，０，０゜０．０．７２７．０．３６４，０．４５
５，０．３６４．０，０．０゜０．８８６） また、前記第２の方法では 船ハ＝（０，９０２、０，２６５、０，２１２、０，２
６５。
０．６５３ 、０．４９Ｇ 、 ０．４０８ 、０．４
０８ 。
０８ 。
０．９１３゜
０．１４８．０．９６０．０．１８４．０．１４８゜０
．３６４，０．７２７．０．３６４，０．４５５゜０．
８８６） で表わされる。
．３６４，０．７２７．０．３６４，０．４５５゜０．
８８６） で表わされる。
この１ｈＪ６および１ｈｔハのベク）Ａ−の値は水平方
向座標軸の該位置／＝１０で座標軸に直交する方向に存
在する文字線の方向及び接続関係と相対位置関係及び２
つの文字線の平行性の度合を表わしている。
向座標軸の該位置／＝１０で座標軸に直交する方向に存
在する文字線の方向及び接続関係と相対位置関係及び２
つの文字線の平行性の度合を表わしている。
前記第２の方法から求めたＡ１ハを例にとれば。
Ｉｈ１ハで−１ではｂｌの値が、 ｋｍ’ではｂ茸′
の値が大きいことから第４図囚で核位置の上からの走査
では。
の値が大きいことから第４図囚で核位置の上からの走査
では。
まずはじめに水平方向の文字線が存在し、下からの走査
では、はじめに＋４５°方向の文字線が存在することが
わかる。前記第１及び第２の方法はこれら文字線の該走
査方向の位置ずれに影響をうけ力いため１手書き漢字等
に起きやすいこうした文字変形にも安定な特徴パターン
を得ることができるという利点をもつ。
では、はじめに＋４５°方向の文字線が存在することが
わかる。前記第１及び第２の方法はこれら文字線の該走
査方向の位置ずれに影響をうけ力いため１手書き漢字等
に起きやすいこうした文字変形にも安定な特徴パターン
を得ることができるという利点をもつ。
また、前記第１の方法を用いれば゛、端点、交叉点、屈
曲点等の詳細な幾何学的特徴も抽出できるという利点を
もつ０ さらに、前記第１及び第２の方法で走査に交叉した２つ
の文字線の方向寄与度の類似度を得るととにより第５図
（４）＠（Ｃ’）に示すような手書きによる文字線の傾
き変動についても各傾き変動ノくターンの文字の平行性
が保たれているため、これら変形に影響を受けずに文字
を分類できる。
曲点等の詳細な幾何学的特徴も抽出できるという利点を
もつ０ さらに、前記第１及び第２の方法で走査に交叉した２つ
の文字線の方向寄与度の類似度を得るととにより第５図
（４）＠（Ｃ’）に示すような手書きによる文字線の傾
き変動についても各傾き変動ノくターンの文字の平行性
が保たれているため、これら変形に影響を受けずに文字
を分類できる。
これによシ、装置５に示した特徴抽出は幾何学的特徴に
〜着目する手書き漢字等の文字認識に有効ｉ な
手段となる。
〜着目する手書き漢字等の文字認識に有効ｉ な
手段となる。
１
（５）効果の説明
以上、説明したように１本発明によれば９文字パターン
を複数の座標軸方向から観測し、座標軸上の各位置で座
標軸に直交する方向の文字線の方向寄与度及び２つの方
向寄与度の類似度を計数するため９文字パターンの各文
字線の方向、接続関係、平行性等の文字線構造情報を簡
易な手法で抽出できるだけでなく１文字線の傾き変動９
位置ずれ等による手書き変形にも強く、多字種、多くの
手書き文字変形をもつ手書き漢字等を含む文字対象を効
率よく分類できるという利点をもつ。
を複数の座標軸方向から観測し、座標軸上の各位置で座
標軸に直交する方向の文字線の方向寄与度及び２つの方
向寄与度の類似度を計数するため９文字パターンの各文
字線の方向、接続関係、平行性等の文字線構造情報を簡
易な手法で抽出できるだけでなく１文字線の傾き変動９
位置ずれ等による手書き変形にも強く、多字種、多くの
手書き文字変形をもつ手書き漢字等を含む文字対象を効
率よく分類できるという利点をもつ。
【図面の簡単な説明】
第１図は本発明による文字パターンの分類処理装置の一
実施例ブロック図、第２図は第１図の回路１．装置２．
装置３及び装置４による処理の態様を説明する説明図、
第３図及び第４図は本発明の主要部でおる装置５の特徴
抽出手段を説明するための説明図、第５図は手書き文字
の手書き変形を説明するための説明図を示す。
□１は記憶回路、２は文字パターン正規化
処理装置、３は文字パターン枠取シ処理装置、４は平滑
化処理装置、５は文字パターンの特徴抽出装置。 ６は文字パターンの分類装置、７は文字枠取り枠。 ８−１．８−２．８−３．８−４は方向寄与度及び２つ
の方向寄与度の類似度を観測するための座標軸。 ９−１．９−２．９−３．９−４は文字走査時に黒点か
ら白点または白点から黒点に変化する該黒点を示す０ 特許出願人 日本電信電話公社 代理人弁理士 森 １） 寛 （Ａ） ｉ 第 （３ン （７〕 （８） ４図 ３） 第 ５ （Ｏ） 図
実施例ブロック図、第２図は第１図の回路１．装置２．
装置３及び装置４による処理の態様を説明する説明図、
第３図及び第４図は本発明の主要部でおる装置５の特徴
抽出手段を説明するための説明図、第５図は手書き文字
の手書き変形を説明するための説明図を示す。
□１は記憶回路、２は文字パターン正規化
処理装置、３は文字パターン枠取シ処理装置、４は平滑
化処理装置、５は文字パターンの特徴抽出装置。 ６は文字パターンの分類装置、７は文字枠取り枠。 ８−１．８−２．８−３．８−４は方向寄与度及び２つ
の方向寄与度の類似度を観測するための座標軸。 ９−１．９−２．９−３．９−４は文字走査時に黒点か
ら白点または白点から黒点に変化する該黒点を示す０ 特許出願人 日本電信電話公社 代理人弁理士 森 １） 寛 （Ａ） ｉ 第 （３ン （７〕 （８） ４図 ３） 第 ５ （Ｏ） 図
Claims (1)
- ２値化された文字パターンに対して文字部の位置及び大
きさについて正規化処理を行う手段と；該手段によって
得られた文字パターンを文字枠取シ枠で枠取ルする手段
と；該枠取シ手段によって得られた文字パターンに平滑
化処理を行う手段とをそなえると共に；該平滑化処理手
段によって得られた文字パターンに対して、あらかじめ
定めた複数方向の座標軸について、該座標軸に直交する
方向に文字を走査し９文字部と交叉した場合に該交叉し
た文字部の黒画素について、あらかじめ定めた複数方向
に触手を伸ばして各方向別に黒画素連結長を求め、該黒
画素連結長から該交叉黒画素の方向寄４度を求める第１
の手段と；該座標軸に直交する方向への走査中に文字部
と複数回交叉した場合に該複数回の交叉のうち、ある交
叉時の文字部の方向寄与度とそれ以前に交叉した文字部
の方向寄与度との類似度を求める第２の手段と；第１の
手段と第２の手段とからの出力情報を少なくとも利用し
て文字パターンを分類する手段とを具備することを特徴
とする文字パターンの分類処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57107346A JPS58223884A (ja) | 1982-06-21 | 1982-06-21 | 文字パタ−ンの分類処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57107346A JPS58223884A (ja) | 1982-06-21 | 1982-06-21 | 文字パタ−ンの分類処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58223884A true JPS58223884A (ja) | 1983-12-26 |
| JPH0159627B2 JPH0159627B2 (ja) | 1989-12-19 |
Family
ID=14456718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57107346A Granted JPS58223884A (ja) | 1982-06-21 | 1982-06-21 | 文字パタ−ンの分類処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58223884A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0834826A3 (en) * | 1996-10-01 | 1999-10-06 | Canon Kabushiki Kaisha | Positioning templates in optical character recognition systems |
-
1982
- 1982-06-21 JP JP57107346A patent/JPS58223884A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0834826A3 (en) * | 1996-10-01 | 1999-10-06 | Canon Kabushiki Kaisha | Positioning templates in optical character recognition systems |
| US6081621A (en) * | 1996-10-01 | 2000-06-27 | Canon Kabushiki Kaisha | Positioning templates in optical character recognition systems |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0159627B2 (ja) | 1989-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06162198A (ja) | パターン認識装置 | |
| US5841905A (en) | Business form image identification using projected profiles of graphical lines and text string lines | |
| US5930393A (en) | Method and apparatus for enhancing degraded document images | |
| Gautam et al. | Optical character recognition for Brahmi script using geometric method | |
| Goto et al. | Extracting curved text lines using local linearity of the text line | |
| JPH05342408A (ja) | 文書画像ファイリング装置 | |
| Chi et al. | Separation of single-and double-touching handwritten numeral strings | |
| JPS58223884A (ja) | 文字パタ−ンの分類処理装置 | |
| JP2613959B2 (ja) | 指紋紋様分類装置 | |
| Montagner et al. | Learning to remove staff lines from music score images | |
| JP3104355B2 (ja) | 特徴抽出装置 | |
| Li | An implementation of ocr system based on skeleton matching | |
| JPH026112B2 (ja) | ||
| JPH0425588B2 (ja) | ||
| JPS634231B2 (ja) | ||
| JPS634229B2 (ja) | ||
| JP2789622B2 (ja) | 文字／図形領域判定装置 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| JP2575402B2 (ja) | 文字認識方法 | |
| JPS5855553B2 (ja) | 文字パタ−ンの分類装置 | |
| JP2918363B2 (ja) | 文字分類方法及び文字認識装置 | |
| GB2329738A (en) | Determining relationship between line segments in pattern recognition | |
| JPH0145669B2 (ja) | ||
| JPS58165178A (ja) | 文字読取り装置 | |
| JPH022189B2 (ja) |