JPH0247786B2 - - Google Patents
Info
- Publication number
- JPH0247786B2 JPH0247786B2 JP57097453A JP9745382A JPH0247786B2 JP H0247786 B2 JPH0247786 B2 JP H0247786B2 JP 57097453 A JP57097453 A JP 57097453A JP 9745382 A JP9745382 A JP 9745382A JP H0247786 B2 JPH0247786 B2 JP H0247786B2
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- strokes
- interest
- series
- section
- 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
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/18—Extraction of features or characteristics of the image
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)
Description
【発明の詳細な説明】
(1) 発明の属する分野の説明
本発明は、特徴抽出処理方式、特に漢字など構
造の複雑な文字パタンの識別に有効な特徴を抽出
する特徴抽出処理方式に関するものである。
造の複雑な文字パタンの識別に有効な特徴を抽出
する特徴抽出処理方式に関するものである。
(2) 従来の技術の説明
従来より手書きカタカナや数字を読み取る光学
文字読取装置（OCR）が出されているが、これ
らを、手書き漢字の様に字種が多く構造の複雑な
パタンの認識に適用することは特徴に含まれる情
報の量からみて困難である。また手書き漢字の認
識を目指す幾つかの方法も提案されているが、そ
れらは文字線の傾き情報などをパタン上に特徴化
し、特徴化されたパタンと標準パタンとの重ね合
せによつて入力文字を判定する方法をとつてお
り、手書き漢字の分類用としては有効であるが識
別用としては不十分である。
文字読取装置（OCR）が出されているが、これ
らを、手書き漢字の様に字種が多く構造の複雑な
パタンの認識に適用することは特徴に含まれる情
報の量からみて困難である。また手書き漢字の認
識を目指す幾つかの方法も提案されているが、そ
れらは文字線の傾き情報などをパタン上に特徴化
し、特徴化されたパタンと標準パタンとの重ね合
せによつて入力文字を判定する方法をとつてお
り、手書き漢字の分類用としては有効であるが識
別用としては不十分である。
(3) 発明の目的
本発明は、ストロークを情報の単位とし、各ス
トローク毎にそのまわりのストロークの情報を集
積することを特徴とし、その目的は手書き漢字の
分類に止まらず識別までを可能とする特徴抽出装
置を提供することにある。以下図面について詳細
に説明する。
トローク毎にそのまわりのストロークの情報を集
積することを特徴とし、その目的は手書き漢字の
分類に止まらず識別までを可能とする特徴抽出装
置を提供することにある。以下図面について詳細
に説明する。
(4) 発明の構成および作用の説明
第１図は、本発明を含む認識系の構成例であつ
て、１は走査部、２はパタンメモリ部、３はスト
ローク抽出部、４はストローク座標メモリ部、５
は特徴抽出部、６は識別部、７は制御部である。
て、１は走査部、２はパタンメモリ部、３はスト
ローク抽出部、４はストローク座標メモリ部、５
は特徴抽出部、６は識別部、７は制御部である。
まず走査部１は、ドキユメント上の文字を走
査・光電変換し２値信号をパタンメモリ部２へ送
る。パタンメモリ部２は、走査部１からの２値信
号を１時格納するRAMである。ストローク抽出
部３は、パタンメモリ部２に格納された１文字分
の２値パタンから文字線ストロークを抽出し、ス
トローク毎に両端の（ｘ、ｙ）座標を求め、スト
ローク座標メモリ部４に格納する。次に本発明の
対象である特徴抽出部５は、ストローク座標メモ
リ部４に格納された各ストロークの両端の座標を
もとに、各ストロークから上下左右の各方向位置
に（以下簡単のために「方向に」と略すことがあ
る）存在するストロークの傾きを近い順に求めて
１ケまたは、複数個のストローク傾き系列を求
め、識別部６へ送る。識別部６は、これをもとに
入力文字のカテゴリ名を判定し出力する。これら
の処理は、すべて制御部７が与えるタイミング信
号により制御される。
査・光電変換し２値信号をパタンメモリ部２へ送
る。パタンメモリ部２は、走査部１からの２値信
号を１時格納するRAMである。ストローク抽出
部３は、パタンメモリ部２に格納された１文字分
の２値パタンから文字線ストロークを抽出し、ス
トローク毎に両端の（ｘ、ｙ）座標を求め、スト
ローク座標メモリ部４に格納する。次に本発明の
対象である特徴抽出部５は、ストローク座標メモ
リ部４に格納された各ストロークの両端の座標を
もとに、各ストロークから上下左右の各方向位置
に（以下簡単のために「方向に」と略すことがあ
る）存在するストロークの傾きを近い順に求めて
１ケまたは、複数個のストローク傾き系列を求
め、識別部６へ送る。識別部６は、これをもとに
入力文字のカテゴリ名を判定し出力する。これら
の処理は、すべて制御部７が与えるタイミング信
号により制御される。
第２図は第１図図示の特徴抽出部５の実施例で
あつて、５１は傾き抽出部、５２は傾きテーブル
部、５３は位置関係抽出部、５４は位置関係マト
リクス部、５５はストローク傾き系列抽出部、５
６はストロークテーブル部である。
あつて、５１は傾き抽出部、５２は傾きテーブル
部、５３は位置関係抽出部、５４は位置関係マト
リクス部、５５はストローク傾き系列抽出部、５
６はストロークテーブル部である。
これらは、制御部７から与えられるタイミング
信号により制御されて動作する。まず傾き抽出部
５１は、ストローク座標メモリ部４の内容を読み
とつて傾きを算出し、傾きテーブル部５２に格納
する。ここで扱うストロークとは、直線と見なせ
ることを基本としており、屈曲がある時には直線
に分割されるようになつており、このことから一
般にいうストローク（一筆）と意味を異にする。
信号により制御されて動作する。まず傾き抽出部
５１は、ストローク座標メモリ部４の内容を読み
とつて傾きを算出し、傾きテーブル部５２に格納
する。ここで扱うストロークとは、直線と見なせ
ることを基本としており、屈曲がある時には直線
に分割されるようになつており、このことから一
般にいうストローク（一筆）と意味を異にする。
第３図は、ストロークに分割したパタンの例を
示し、「・」で記している３０は特徴点、３１〜
４０は第１〜第10のストロークを示す。
示し、「・」で記している３０は特徴点、３１〜
４０は第１〜第10のストロークを示す。
第４図は、ストローク座標メモリ部４の実施例
であり、アドレス‘0'には出現した総ストローク
数Ｎ、またアドレス‘a'（ａ＝１、２、……Ｎ）
には、アドレスをストローク番号に対応させて、
始端および終端の座標（xs a、ys a）、（xE a、yE a）が格
納されている。
であり、アドレス‘0'には出現した総ストローク
数Ｎ、またアドレス‘a'（ａ＝１、２、……Ｎ）
には、アドレスをストローク番号に対応させて、
始端および終端の座標（xs a、ys a）、（xE a、yE a）が格
納されている。
傾き抽出部５１における傾きの抽出法の一例と
して、第５図に示す０〜７の８種類（22.5゜きざ
み）の傾きコードに変換する場合を示す。
して、第５図に示す０〜７の８種類（22.5゜きざ
み）の傾きコードに変換する場合を示す。
任意のストローク（番号ｉ）の平均傾きθは
θ＝tan-1（△ｙ／△ｘ）；（△ｘ≠０）
π／２；（△ｘ＝０、△ｙ＞０）
−π／２；（△ｘ＝０、△ｙ＜０）
値なし；（△ｘ＝△ｙ＝０）
（ただし、△ｘ＝xE i−xS i、△ｙ＝yE i−yS i−π／２
≦θ≦π／２） と表わすことが出来るから、△ｘおよび△ｙの値
によつて傾きコードを求めることができる。
≦θ≦π／２） と表わすことが出来るから、△ｘおよび△ｙの値
によつて傾きコードを求めることができる。
第６図は、傾きテーブル部５２の実施例であつ
て、第３図のパタンから得られる傾きテーブル部
の内容を示す。アドレス‘0'には総ストローク
数、アドレス‘1'以降には、各ストローク番号に
対応した傾きコードが格納される。例えば、第６
図において、アドレス‘8'には、第３図の第８の
ストローク３８の傾きコード“０”が格納され
る。
て、第３図のパタンから得られる傾きテーブル部
の内容を示す。アドレス‘0'には総ストローク
数、アドレス‘1'以降には、各ストローク番号に
対応した傾きコードが格納される。例えば、第６
図において、アドレス‘8'には、第３図の第８の
ストローク３８の傾きコード“０”が格納され
る。
位置関係抽出部５３は、ストローク座標メモリ
部４に書かれた各ストロークの両端の座標をもと
に、任意の２つのストロークの相対的な位置関係
（上下関係、左右関係）を求め、その結果を位置
関係マトリクス部５４に書き込む。
部４に書かれた各ストロークの両端の座標をもと
に、任意の２つのストロークの相対的な位置関係
（上下関係、左右関係）を求め、その結果を位置
関係マトリクス部５４に書き込む。
位置関係抽出部５３における処理のうち、スト
ローク間の上下関係を調べる方法について一例を
示すと、まず、任意の２本のストロークが上下関
係をもつためには、左右方向に一定の重なりをも
つことが必要である。第７図Ａ〜Ｄは、任意の２
本のストロークが左右方向に重なりを持つときの
位置関係の変化を模式的に示したもので、５３１
は第ｉ番目のストローク、５３２は第ｊ番目のス
トロークを示す。第７図Ｃ，Ｄの場合には、無条
件に重なりを持つと見なせるが、第７図Ａ，Ｂの
場合には以下の条件を満足する必要がある。
ローク間の上下関係を調べる方法について一例を
示すと、まず、任意の２本のストロークが上下関
係をもつためには、左右方向に一定の重なりをも
つことが必要である。第７図Ａ〜Ｄは、任意の２
本のストロークが左右方向に重なりを持つときの
位置関係の変化を模式的に示したもので、５３１
は第ｉ番目のストローク、５３２は第ｊ番目のス
トロークを示す。第７図Ｃ，Ｄの場合には、無条
件に重なりを持つと見なせるが、第７図Ａ，Ｂの
場合には以下の条件を満足する必要がある。
（条件）△≧αまたは△≧β・min（li、lj）
ただし（α、βは予め定める閾値
△は、２本のストロークの重なり長、
li、ljはそれぞれストロークｉ、ｊのｘ方向の
長さを意味する。） 次に、左右方向に重なりをもつた一組のストロ
ークの上下関係の決定法の一例を示す。上下関係
は、２本のストロークの重なり部分の両端のｙ座
標の大小で決定することができる。第８図は、左
右に重なりをもつ一組のストロークの上下関係を
判定する方法の説明図であり、５３１は第ｉ番目
のストローク、５３２は第ｊ番目のストロークを
示す。同図において、次の条件を満たすとき、第
ｊ番目のストローク５３２は、第ｉ番目のストロ
ーク５３１の下にあると判定する。
長さを意味する。） 次に、左右方向に重なりをもつた一組のストロ
ークの上下関係の決定法の一例を示す。上下関係
は、２本のストロークの重なり部分の両端のｙ座
標の大小で決定することができる。第８図は、左
右に重なりをもつ一組のストロークの上下関係を
判定する方法の説明図であり、５３１は第ｉ番目
のストローク、５３２は第ｊ番目のストロークを
示す。同図において、次の条件を満たすとき、第
ｊ番目のストローク５３２は、第ｉ番目のストロ
ーク５３１の下にあると判定する。
（条件）（ym i＞ym jかつyn i≧yn j
またはym i＝ym jかつyn i＞yn j）
また、次の条件を満たすとき、第ｊ番目のスト
ローク５３２は、第ｉ番目のストローク５３１の
上にあると判定する。
ローク５３２は、第ｉ番目のストローク５３１の
上にあると判定する。
（条件）（ym i＜ym jかつyn i≦yn j
またはym i＝ym jかつyn i＜yn j）
任意の２本のストロークｉ、ｊの上下関係は、
以上の様に求めることができるが、左右関係につ
いても、以上説明した方法に関し、ｘ方向とｙ方
向を入れ替えた方法によつて求めることができ
る。この様にして得られる任意の２本のストロー
クｉ、ｊの上下、左右関係は、位置関係マトリク
ス部５４のアドレスｉ、ｊに記録される。位置関
係マトリクス部５４は、RAMで構成され、スト
ロークｉから見たストロークｊの位置関係を
「上」、「下」、「左」、「右」に対応させた４面のマ
トリクスで表現する。第９図と第１０図とに、第
３図に示したパタンに対する位置関係マトリクス
部５４の「上」と「下」とに対応するマトリクス
の実施例を示す。本実施例によれば、第３図第１
のストローク３１から上方には第９図から第２、
第３のストローク３２，３３が、下方には第１０
図から第４〜第10のストローク３４〜４０が存在
することを示している。
以上の様に求めることができるが、左右関係につ
いても、以上説明した方法に関し、ｘ方向とｙ方
向を入れ替えた方法によつて求めることができ
る。この様にして得られる任意の２本のストロー
クｉ、ｊの上下、左右関係は、位置関係マトリク
ス部５４のアドレスｉ、ｊに記録される。位置関
係マトリクス部５４は、RAMで構成され、スト
ロークｉから見たストロークｊの位置関係を
「上」、「下」、「左」、「右」に対応させた４面のマ
トリクスで表現する。第９図と第１０図とに、第
３図に示したパタンに対する位置関係マトリクス
部５４の「上」と「下」とに対応するマトリクス
の実施例を示す。本実施例によれば、第３図第１
のストローク３１から上方には第９図から第２、
第３のストローク３２，３３が、下方には第１０
図から第４〜第10のストローク３４〜４０が存在
することを示している。
ストローク傾き系列抽出部５５は、位置関係マ
トリクス部５４の内容をもとに各ストロークから
上、下、左、右の各方向に見た時に、存在するス
トロークの番号系列を求め、さらに傾きテーブル
部５２の内容を参照して番号系列を傾き系列に変
換し、ストロークテーブル部５６に出力する。任
意のストロークから各方向に見たストロークの系
列は、一般に複数個存在する。例えば、第３図に
示したパタン例において、第１のストローク３１
から下方を見ると、第４のストローク３４が第１
系列、第５、第６、第７のストローク３５，３
６，３７が第２系列、第８のストローク３８が第
３系列、第９のストローク３９が第４系列、第10
のストローク４０が第５系列となり、５つの系列
が存在する。
トリクス部５４の内容をもとに各ストロークから
上、下、左、右の各方向に見た時に、存在するス
トロークの番号系列を求め、さらに傾きテーブル
部５２の内容を参照して番号系列を傾き系列に変
換し、ストロークテーブル部５６に出力する。任
意のストロークから各方向に見たストロークの系
列は、一般に複数個存在する。例えば、第３図に
示したパタン例において、第１のストローク３１
から下方を見ると、第４のストローク３４が第１
系列、第５、第６、第７のストローク３５，３
６，３７が第２系列、第８のストローク３８が第
３系列、第９のストローク３９が第４系列、第10
のストローク４０が第５系列となり、５つの系列
が存在する。
次にこれらを求める方法について説明する。処
理は、「上」、「下」、「左」、「右」の各方向につい
て行なわれるが、各方向の処理は同様の手順で行
なわれるので、「下」方向に存在するストローク
を求める場合に限定して説明する。
理は、「上」、「下」、「左」、「右」の各方向につい
て行なわれるが、各方向の処理は同様の手順で行
なわれるので、「下」方向に存在するストローク
を求める場合に限定して説明する。
まず、任意のストロークｉを着目ストロークと
すると、着目ストロークの下方にあるストローク
番号は、位置関係マトリクス部５４の「下」方向
のマトリクスにより求めることができる。第１０
図に示した「下」方向のマトリクスの第ｉ番目の
１行を MD i＝（K1、K2、……、Kj、……） で表わすと、もし、任意のストロークｊがストロ
ークｉの下方にあるなら、Kj＝１となる。次に、
ストロークｊが、着目ストロークｉのすぐ下にあ
るためには、着目ストロークｉとストロークｊの
間に他のストロークが存在しないことが必要であ
るから、次の条件を満たす必要がある。第９図に
示した「上」方向のマトリクスの第ｉ番目の１行
を MU i＝（K1′、K2′、……、Kj′、……） で表わすとき、条件 MD i・DU j＝（０、０、０、……）を満足するな
らば、ストロークｊは、ストロークｉのすぐ下に
存在する。
すると、着目ストロークの下方にあるストローク
番号は、位置関係マトリクス部５４の「下」方向
のマトリクスにより求めることができる。第１０
図に示した「下」方向のマトリクスの第ｉ番目の
１行を MD i＝（K1、K2、……、Kj、……） で表わすと、もし、任意のストロークｊがストロ
ークｉの下方にあるなら、Kj＝１となる。次に、
ストロークｊが、着目ストロークｉのすぐ下にあ
るためには、着目ストロークｉとストロークｊの
間に他のストロークが存在しないことが必要であ
るから、次の条件を満たす必要がある。第９図に
示した「上」方向のマトリクスの第ｉ番目の１行
を MU i＝（K1′、K2′、……、Kj′、……） で表わすとき、条件 MD i・DU j＝（０、０、０、……）を満足するな
らば、ストロークｊは、ストロークｉのすぐ下に
存在する。
この様にして得られるストロークｊを順次着目
ストロークｉに置き換えて行くことにより、スト
ロークの順序系列を求めることが出来る。
ストロークｉに置き換えて行くことにより、スト
ロークの順序系列を求めることが出来る。
第３図で示した第１のストローク３１を着目ス
トロークとした場合を例に、これを説明する。ま
ず、第１のストローク３１の下方のストロークの
番号ｊは、第１０図のｉ＝１の１行分 MD 1＝（０、０、０、１、１、１、１、１、１、
１） から、 ｊ＝４、５、６、７、８、９、10 となる。このうち、ｊ＝４、５、８、９、10の場
合には、 MD 1・MU j＝（０、０、０、０、０、０、０、０、
０、０） となり、それぞれがストローク３１のすぐ下にあ
るストロークとなる。
トロークとした場合を例に、これを説明する。ま
ず、第１のストローク３１の下方のストロークの
番号ｊは、第１０図のｉ＝１の１行分 MD 1＝（０、０、０、１、１、１、１、１、１、
１） から、 ｊ＝４、５、６、７、８、９、10 となる。このうち、ｊ＝４、５、８、９、10の場
合には、 MD 1・MU j＝（０、０、０、０、０、０、０、０、
０、０） となり、それぞれがストローク３１のすぐ下にあ
るストロークとなる。
次にこれらストローク（ｊ＝４、５、８、９、
10）を着目ストロークにおきかえ、更にその下の
ストロークの存在を調べると、ｊ＝５の場合を除
いて、 MD j＝（０、０、０、０、０、０、０、０、０、
０） となるから、これ以上、下にはストロークがない
ことがわかる。
10）を着目ストロークにおきかえ、更にその下の
ストロークの存在を調べると、ｊ＝５の場合を除
いて、 MD j＝（０、０、０、０、０、０、０、０、０、
０） となるから、これ以上、下にはストロークがない
ことがわかる。
一方、ｊ＝５の場合には、
MD 5＝（０、０、０、０、０、１、１、０、０、０）≠
（０、０、０、０、０、０、０、０、０、０） となるから、ｊ＝６、７のストロークがこの下方
向に存在する。このうち、ｊ＝６の場合を調べる
と、 MD 5・MU 6＝（０、０、０、０、０、０、０、０、
０、０） となり、ストローク３６（ｊ＝６）がストローク
３５（ｊ＝５）のすぐ下にくることがわかる。
（０、０、０、０、０、０、０、０、０、０） となるから、ｊ＝６、７のストロークがこの下方
向に存在する。このうち、ｊ＝６の場合を調べる
と、 MD 5・MU 6＝（０、０、０、０、０、０、０、０、
０、０） となり、ストローク３６（ｊ＝６）がストローク
３５（ｊ＝５）のすぐ下にくることがわかる。
以上の様な処理により、ストローク３１の
「下」方向には次の５つのストローク番号系列が
得られる。
「下」方向には次の５つのストローク番号系列が
得られる。
（系列１） １−４
（ 〃 ２） １−５−６−７
（ 〃 ３） １−８
（系列４） １−９
（ 〃 ５） １−10
次に、これらのストローク番号系列をストロー
クの傾き系列に変換する方法について説明する。
各ストロークの傾きは、第６図に示した傾きテー
ブル部５２に格納されている。したがつて各スト
ローク番号をアドレスとして傾きテーブル部５２
の内容を読み出し、ストロークテーブル部５６内
の対応するアドレスに書き込めばよい。
クの傾き系列に変換する方法について説明する。
各ストロークの傾きは、第６図に示した傾きテー
ブル部５２に格納されている。したがつて各スト
ローク番号をアドレスとして傾きテーブル部５２
の内容を読み出し、ストロークテーブル部５６内
の対応するアドレスに書き込めばよい。
第１１図は、第３図のパタンに対応するストロ
ークテーブル部５６の実施例を模式的に示したも
ので、５６１は着目ストロークの傾き、５６２
は、着目ストロークの上方にあるストロークの傾
き系列、５６３は下方にあるストロークの傾き系
列、５６４は左方にあるストロークの傾き系列、
５６５は右方にあるストロークの傾き系列であ
る。
ークテーブル部５６の実施例を模式的に示したも
ので、５６１は着目ストロークの傾き、５６２
は、着目ストロークの上方にあるストロークの傾
き系列、５６３は下方にあるストロークの傾き系
列、５６４は左方にあるストロークの傾き系列、
５６５は右方にあるストロークの傾き系列であ
る。
(5) 効果の説明
以上説明したように、本特徴抽出処理方式によ
れば、ストロークを単位として任意の着目ストロ
ークに対し、まわりのストローク情報を集積する
方式をとつており、集積に際しては各着目ストロ
ークに対し複数の傾き系列を着目ストロークに近
い順に求めることを可能としたものであるから、
手書き漢字の複雑な構造の記述が可能であり、か
つ相対的な位置情報を用いているため入力文字の
位置変動に対しても安定な特徴が得られる。
れば、ストロークを単位として任意の着目ストロ
ークに対し、まわりのストローク情報を集積する
方式をとつており、集積に際しては各着目ストロ
ークに対し複数の傾き系列を着目ストロークに近
い順に求めることを可能としたものであるから、
手書き漢字の複雑な構造の記述が可能であり、か
つ相対的な位置情報を用いているため入力文字の
位置変動に対しても安定な特徴が得られる。
第１図は、本発明を含む認識系の一実施例構
成、第２図は特徴抽出部の実施例、第３図はスト
ロークに分割したパタン例、第４図はストローク
座標メモリ部の実施例、第５図は傾きコードの
例、第６図は、傾きテーブル部の実施例、第７
図、第８図は、２本のストロークの位置関係を示
す説明図、第９図、第１０図は、位置関係マトリ
クス部の「上」「下」に対応するマトリクスの実
施例、第１１図は、ストロークテーブル部の実施
例である。 １……走査部、２……パタンメモリ部、３……
ストローク抽出部、４……ストローク座標メモリ
部、５……特徴抽出部、６……識別部、７……制
御部、３０……特徴点、３１〜４０……第１〜第
10のストローク、５１……傾き抽出部、５２……
傾きテーブル部、５３……位置関係抽出部、５４
……位置関係マトリクス部、５５……ストローク
傾き系列抽出部、５６……ストロークテーブル
部。
成、第２図は特徴抽出部の実施例、第３図はスト
ロークに分割したパタン例、第４図はストローク
座標メモリ部の実施例、第５図は傾きコードの
例、第６図は、傾きテーブル部の実施例、第７
図、第８図は、２本のストロークの位置関係を示
す説明図、第９図、第１０図は、位置関係マトリ
クス部の「上」「下」に対応するマトリクスの実
施例、第１１図は、ストロークテーブル部の実施
例である。 １……走査部、２……パタンメモリ部、３……
ストローク抽出部、４……ストローク座標メモリ
部、５……特徴抽出部、６……識別部、７……制
御部、３０……特徴点、３１〜４０……第１〜第
10のストローク、５１……傾き抽出部、５２……
傾きテーブル部、５３……位置関係抽出部、５４
……位置関係マトリクス部、５５……ストローク
傾き系列抽出部、５６……ストロークテーブル
部。
Claims (1)
- 【特許請求の範囲】 １ 黒、白からなる２値の文字パタンを処理して
ストロークを抽出し、ストロークの情報をもとに
入力パタンの属するカテゴリ名を識別するパタン
認識方式において、上記任意のストロークの傾き
を求める手段、任意の２本のストロークについて
当該２本のストロークの存在位置情報から相対的
位置関係を求める手段、および任意のストローク
を着目ストロークとして上記相対的位置関係をも
とに当該着目ストロークの予め定められた所定の
方向位置に存在するストロークを当該着目ストロ
ークから近い順に求めて各方向位置に存在するス
トロークの傾き系列を求める手段をそなえ、上記
ストロークの情報を抽出し、着目ストローク毎の
上記ストロークの傾き系列を当該着目ストローク
に集積するようにしたことを特徴とする特徴抽出
処理方式。 ２ 上記ストロークの傾き系列は、各着目ストロ
ークの予め定められた所定の方向位置毎に複数系
列抽出することを特徴とする特許請求の範囲第１
項記載の特徴抽出処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57097453A JPS58214971A (ja) | 1982-06-07 | 1982-06-07 | 特徴抽出処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57097453A JPS58214971A (ja) | 1982-06-07 | 1982-06-07 | 特徴抽出処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58214971A JPS58214971A (ja) | 1983-12-14 |
| JPH0247786B2 true JPH0247786B2 (ja) | 1990-10-22 |
Family
ID=14192721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57097453A Granted JPS58214971A (ja) | 1982-06-07 | 1982-06-07 | 特徴抽出処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58214971A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60107709A (ja) * | 1983-11-17 | 1985-06-13 | Tdk Corp | 磁気ヘツド |
| JP6229254B2 (ja) * | 2012-10-05 | 2017-11-15 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS582984A (ja) * | 1981-06-29 | 1983-01-08 | Nec Corp | 光学式文字認識装置 |
-
1982
- 1982-06-07 JP JP57097453A patent/JPS58214971A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58214971A (ja) | 1983-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2940936B2 (ja) | 表領域識別方法 | |
| US6327388B1 (en) | Identification of logos from document images | |
| CN103955660B (zh) | 一种批量二维码图像识别方法 | |
| EP0241259A2 (en) | Optical character recognition by detecting geographical features | |
| Lehal et al. | Feature extraction and classification for OCR of Gurmukhi script | |
| CA2091997C (en) | Character recognition methods including locating and extracting predetermined and apparatus data from a document | |
| JPH0247786B2 (ja) | ||
| JP3268552B2 (ja) | 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置 | |
| JP4853313B2 (ja) | 文字認識装置 | |
| JP7599640B2 (ja) | 帳票の特定フィールド認識方法および特定フィールド読取り装置 | |
| JP3957471B2 (ja) | 分離文字列統合装置 | |
| JPH03142691A (ja) | 表形式文書認識方式 | |
| JPH0117191B2 (ja) | ||
| Balasubramanian et al. | Information extraction from tabular drawings | |
| JPS615383A (ja) | 文字パタ−ン分離装置 | |
| CA2057412C (en) | Character recognition system | |
| JPH06131496A (ja) | パターン正規化処理方法 | |
| JPH0514952B2 (ja) | ||
| JPH03268181A (ja) | 文書読み取り装置 | |
| JP2578768B2 (ja) | 画像処理方法 | |
| JPS6222186A (ja) | 図面読取り装置 | |
| JP2578767B2 (ja) | 画像処理方法 | |
| Hwang et al. | Segmentation of a text printed in Korean and English using structure information and character recognizers | |
| JPH06150056A (ja) | 表認識装置 | |
| JP2918363B2 (ja) | 文字分類方法及び文字認識装置 |