JPS583079A - 文字単位分割抽出処理方式 - Google Patents
文字単位分割抽出処理方式Info
- Publication number
- JPS583079A JPS583079A JP56101506A JP10150681A JPS583079A JP S583079 A JPS583079 A JP S583079A JP 56101506 A JP56101506 A JP 56101506A JP 10150681 A JP10150681 A JP 10150681A JP S583079 A JPS583079 A JP S583079A
- Authority
- JP
- Japan
- Prior art keywords
- character
- vector
- projection
- stroke
- division
- 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; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/10—Image acquisition
- G06V10/17—Image acquisition using hand-held instruments
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はｔ文字単位分割抽出処理方式、特に時系列の形
で入力されるふ座標値列にもとづいて文字ストロークと
線の運びとを分離しつつ１文字単位を分割抽出するに当
うてｔ上記文字ス３ａ−夕と上記銀の運びとを２例えば
横書きの場合にＸ軸上に投影するＪ６１１を含みＩ諌投
影ベクトルを利用して文字単位分割個所となシ得ない条
件を判定し一文字単位に分割するようにし丸文字単位分
割抽出処理方式に関するものである。
で入力されるふ座標値列にもとづいて文字ストロークと
線の運びとを分離しつつ１文字単位を分割抽出するに当
うてｔ上記文字ス３ａ−夕と上記銀の運びとを２例えば
横書きの場合にＸ軸上に投影するＪ６１１を含みＩ諌投
影ベクトルを利用して文字単位分割個所となシ得ない条
件を判定し一文字単位に分割するようにし丸文字単位分
割抽出処理方式に関するものである。
従来から時系列の形で文字上の点列Ｃ°各車座標値入力
されてくる状態で−描かれ丸文字を分割抽出しｍ皺文字
を認識処理することが行なわれている。この場合の文字
の分割抽出に当うては２文字の分割個所が錐の運び個所
に存在する。このことを利用することは勿論であるが、
その他に例えば横書きの場合にＸ軸上に投影した際に文
字ストロークの投影がＸ軸上に存在しない位置を検出し
えり、Ｉるいは文字内での雛の運びに！！する時間と文
字間での筆の運びに要する時間との差を抽出したシする
方式がμ案されている。しか′シ、現ｌ！には変形の多
−手書き入力に対して十分な成果が得られていない。
されてくる状態で−描かれ丸文字を分割抽出しｍ皺文字
を認識処理することが行なわれている。この場合の文字
の分割抽出に当うては２文字の分割個所が錐の運び個所
に存在する。このことを利用することは勿論であるが、
その他に例えば横書きの場合にＸ軸上に投影した際に文
字ストロークの投影がＸ軸上に存在しない位置を検出し
えり、Ｉるいは文字内での雛の運びに！！する時間と文
字間での筆の運びに要する時間との差を抽出したシする
方式がμ案されている。しか′シ、現ｌ！には変形の多
−手書き入力に対して十分な成果が得られていない。
本発明は上記の点を解決することを目的としておシ２本
発明の文字単位分割抽出処理方式は１時系列の形で入力
される点座標値列にもとづいて文字ストロークと銀の運
び吉を分離して識別しつつ書上記点座標値列から文字単
位を分割抽−する文字単位分割抽出処理方式において―
上記文字ストロークについて予め定めた座標軸上に投影
したベクトルを生成する文字ス）ａ−り投影ベクトル生
成部、上記線の運びに対応する筆運びベクトルについて
上記予め定めた座標軸上に投影したベクトルを生成する
筆運びベクトル投影ベクトル生成部。
発明の文字単位分割抽出処理方式は１時系列の形で入力
される点座標値列にもとづいて文字ストロークと銀の運
び吉を分離して識別しつつ書上記点座標値列から文字単
位を分割抽−する文字単位分割抽出処理方式において―
上記文字ストロークについて予め定めた座標軸上に投影
したベクトルを生成する文字ス）ａ−り投影ベクトル生
成部、上記線の運びに対応する筆運びベクトルについて
上記予め定めた座標軸上に投影したベクトルを生成する
筆運びベクトル投影ベクトル生成部。
上記線運びベクトルと上記文字ストロークとの方向の差
を検出する角度検出部とをそなえｔ少なくとも、ｔ１記
線運びベクトルが文字列の進行方向と逆な方向に向り・
ている条件−上記角度検出部にようて検出された角度が
予め定めた許容範囲内で１８０ である条件、および↓
」文字ストローク投影ベクトル生成部によって追跡され
る折シ返し部をもつ文字ストローク投影ベクトルと上記
雛這びペクト・ル投影ベクトルとの長さの差が予め定め
られた閾値以下である条件のいずれか１つにもとづいて
、上記線の運び個所を文字分割個所として抽出しないよ
う処理するととを４Ｉ徴としている。以下図面を参照し
つつ説明する。
を検出する角度検出部とをそなえｔ少なくとも、ｔ１記
線運びベクトルが文字列の進行方向と逆な方向に向り・
ている条件−上記角度検出部にようて検出された角度が
予め定めた許容範囲内で１８０ である条件、および↓
」文字ストローク投影ベクトル生成部によって追跡され
る折シ返し部をもつ文字ストローク投影ベクトルと上記
雛這びペクト・ル投影ベクトルとの長さの差が予め定め
られた閾値以下である条件のいずれか１つにもとづいて
、上記線の運び個所を文字分割個所として抽出しないよ
う処理するととを４Ｉ徴としている。以下図面を参照し
つつ説明する。
第１回内ないし０は本発明による文字分割抽出の厚層を
親羽する説明図。第２図は１つの英単−を記１した場合
を例に挙げて本発明による文字分割抽出跡様を説明した
説明図１第３ｇは本発明の一夷論例構成を示す。
親羽する説明図。第２図は１つの英単−を記１した場合
を例に挙げて本発明による文字分割抽出跡様を説明した
説明図１第３ｇは本発明の一夷論例構成を示す。
本発明においては−例えば横書きの場合にｉ軸上に文字
ストレー夕を投影した文字スト倶−り投影ベクトルと鎖
の運びをＸ軸上に投影し九−運びベクトル投影ベクトル
とを抽出するようにし参基本的には上記銀這びベクトル
投影ベクトルの存在個所において文字単位の分割が生゛
じているものとみるようＫする。そしてその上で９文字
単位の分割個所でない筆の運び個所を判定して、正しい
分割晶なうようｌする。
ストレー夕を投影した文字スト倶−り投影ベクトルと鎖
の運びをＸ軸上に投影し九−運びベクトル投影ベクトル
とを抽出するようにし参基本的には上記銀這びベクトル
投影ベクトルの存在個所において文字単位の分割が生゛
じているものとみるようＫする。そしてその上で９文字
単位の分割個所でない筆の運び個所を判定して、正しい
分割晶なうようｌする。
第１図（へ）は２文字単位の分割個所でないことを示す
第１の条件■を表わしている。゛図中の符号１は文字、
２は文字ストローク投影ベクトル、３は蟻運びベクトル
投影ベクトルを表わしている。図から明ら永である如く
シベクトル２−１から２−２に向う過程におけるベクト
ル３−１は文字単位を分割するものに対応していない。
第１の条件■を表わしている。゛図中の符号１は文字、
２は文字ストローク投影ベクトル、３は蟻運びベクトル
投影ベクトルを表わしている。図から明ら永である如く
シベクトル２−１から２−２に向う過程におけるベクト
ル３−１は文字単位を分割するものに対応していない。
このことから条件■として−「文字単位の進行方向（右
方向）と反対の方向に向うベクトル３は分割個所を構成
しない」が得られる。
方向）と反対の方向に向うベクトル３は分割個所を構成
しない」が得られる。
第１図０は１文字単位め分割個所でないことを示す第２
の条件０を表わしている。図中の符号１ｇ２、３ は
第１図囚に一対応しｔ４・−２はベクトル２−２に対応
する文字ストロークの方向、５−２はベクトル３−２に
対応する筆運び・ベクトルの方向を表わしている。ベク
トル２−２と３−２とに注目した場合において判る如く
９文字ストロークの方向−４−２と筆運びベクトルの方
向５−２とが実質上１−８０°の差をもうている所は２
文字単位を分割する４のに対応していない。このことか
らｔ県ｆｌ：０として、「ストロークの方向と錐運びベ
クトルの方向層が実質上１８００である個所社分割個所
を構成しない」が得られる。
の条件０を表わしている。図中の符号１ｇ２、３ は
第１図囚に一対応しｔ４・−２はベクトル２−２に対応
する文字ストロークの方向、５−２はベクトル３−２に
対応する筆運び・ベクトルの方向を表わしている。ベク
トル２−２と３−２とに注目した場合において判る如く
９文字ストロークの方向−４−２と筆運びベクトルの方
向５−２とが実質上１−８０°の差をもうている所は２
文字単位を分割する４のに対応していない。このことか
らｔ県ｆｌ：０として、「ストロークの方向と錐運びベ
クトルの方向層が実質上１８００である個所社分割個所
を構成しない」が得られる。
第１１１（Ｑと０とは９文字単位の分割個所でないこと
を示す第３の条件■を説明する説明図である。
を示す第３の条件■を説明する説明図である。
図中の符号は第１図（へ）に対応している。第１図０図
示のペタトル３−１と２−２との関係と第ｉｓＯ図示の
ベクトル３−０と２−１との関係とを対比してみると判
ｉ如く、ベク、十ル３の長さに対してベクトル２の折シ
返し部分の長さが閾値以上である個所は第１図０図示の
如く文字単位を分割するものに対応していない。このこ
とから９条件■として、「銀運びベクトル投影ベクトル
と折シ返し部をもつ文字ストローク投影ベクトルとの長
さの差が閾値以上ある個所は拳−働聯一分割個所を構成
しない」が得られる。
示のペタトル３−１と２−２との関係と第ｉｓＯ図示の
ベクトル３−０と２−１との関係とを対比してみると判
ｉ如く、ベク、十ル３の長さに対してベクトル２の折シ
返し部分の長さが閾値以上である個所は第１図０図示の
如く文字単位を分割するものに対応していない。このこ
とから９条件■として、「銀運びベクトル投影ベクトル
と折シ返し部をもつ文字ストローク投影ベクトルとの長
さの差が閾値以上ある個所は拳−働聯一分割個所を構成
しない」が得られる。
第２図は英単語「８ＴＲＯＫＦｉＪについて上記分割条
件を調べ九説明図を示している。図中に上記■。
件を調べ九説明図を示している。図中に上記■。
＄０があわせて記述されている。図から判る如くｐ上記
条件■、■！■のいずれかにもＩ＊幽しない筆の運び個
所は９文字率位の分割個所に対応している。
条件■、■！■のいずれかにもＩ＊幽しない筆の運び個
所は９文字率位の分割個所に対応している。
第３図は１本発明の一実施例構成を示している０図中の
符号６は入力部であうて点座標値列を受入れるもの、７
−１と７−２とは夫々ストローク・バッファで６′りて
隣接する文字ストロークが願に格納されるもの、８は文
字ストローク投影ベクトル生成部ｔ ９は籠運びベクト
ル抽出部、１０は籠運びベクトル投影ベクトル生成部ｔ
１１は角度計算部、１２は条件０判定部、１３は条
件０ＩＩＩＩＩ定部−１４は条件０判定部を夫々表わし
ている。
符号６は入力部であうて点座標値列を受入れるもの、７
−１と７−２とは夫々ストローク・バッファで６′りて
隣接する文字ストロークが願に格納されるもの、８は文
字ストローク投影ベクトル生成部ｔ ９は籠運びベクト
ル抽出部、１０は籠運びベクトル投影ベクトル生成部ｔ
１１は角度計算部、１２は条件０判定部、１３は条
件０ＩＩＩＩＩ定部−１４は条件０判定部を夫々表わし
ている。
文字ストローク投影ベクトル生成部８は９文字の方向を
追跡するようにされる。
追跡するようにされる。
篭這びベクトルと抽出部９は、第１の文字スト四−りの
終点座標（ｘｔ＋ｙｔ）を始端としかつ第２の文字スト
ロークの始点座標（ｘｔ＋ ｙｊ）を終端とするベクト
ルを抽出することＫよって、筆運びベクトルを抽出する
。 。
終点座標（ｘｔ＋ｙｔ）を始端としかつ第２の文字スト
ロークの始点座標（ｘｔ＋ ｙｊ）を終端とするベクト
ルを抽出することＫよって、筆運びベクトルを抽出する
。 。
親達びベクトル投影ベクトル生成部１０は、上記抽出さ
れた銀運びベクトルについて、Ｘ座標値ｘ１とＸＪとを
抽出することＫよりて轟該筆運びベクトル投影ベクトル
の大きさと方向とを得る。
れた銀運びベクトルについて、Ｘ座標値ｘ１とＸＪとを
抽出することＫよりて轟該筆運びベクトル投影ベクトル
の大きさと方向とを得る。
角度計算部１１は１文字ストロータの始端・終端の座標
（Ｘｔ＋ ７１ ） −（ｘｊ＋ ＦＪ）から角度θ１
ｘｍ ｔａｎ−’上峡トムを得ると共に篭運びベクト
ルについてＸｊ ＸＸｊ 。
（Ｘｔ＋ ７１ ） −（ｘｊ＋ ＦＪ）から角度θ１
ｘｍ ｔａｎ−’上峡トムを得ると共に篭運びベクト
ルについてＸｊ ＸＸｊ 。
も同様に角度θ冨を得るようＫされる。現実には変換Ｒ
ＯＭを索引して比較すれば足り石。
ＯＭを索引して比較すれば足り石。
条件判定＠ １２．１３．１４は、上述の各条件■。
■、■を判定すればよく９判定手段はきわめて簡単であ
ゐことから説明を省略する。
ゐことから説明を省略する。
以上説明した如く９本発明によれば一条件■―■、■の
いずれにも該幽しない鎖の運び個所をもって文字単位の
分割個所として抽出するだけで。
いずれにも該幽しない鎖の運び個所をもって文字単位の
分割個所として抽出するだけで。
殆んど大部分の文字を正しく分割抽出することが可能と
なる。
なる。
第１回内ないし０は本発明による文字分割抽出の原理を
説明する説明図、第２図は１つの英単語ｉ記述した鳩舎
を例に挙げて本発明に入る文字分割抽出態様を説明した
・説明図、第３図は本発明の一実施例構成を示す。 図中１は文字、２は文字ストローク投影ベクトル、３は
筆運びベクトル投影ベクトル、６は入力部＋ ７ ハ
ス） ’ｉ”−り・バッファ、８．１０は投影ベクトル
生成部、９は筆運びベクトル抽出部、１１は角度計算部
＃ １２ないし１４は夫々条件判定部を表わす。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛
説明する説明図、第２図は１つの英単語ｉ記述した鳩舎
を例に挙げて本発明に入る文字分割抽出態様を説明した
・説明図、第３図は本発明の一実施例構成を示す。 図中１は文字、２は文字ストローク投影ベクトル、３は
筆運びベクトル投影ベクトル、６は入力部＋ ７ ハ
ス） ’ｉ”−り・バッファ、８．１０は投影ベクトル
生成部、９は筆運びベクトル抽出部、１１は角度計算部
＃ １２ないし１４は夫々条件判定部を表わす。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛
Claims (1)
- 【特許請求の範囲】 時系列の形で人、力される点座標値列にもとづいて文字
ストロークと線の運びとを分離して識別しつつ、上記点
座標値列から文字単位を分割抽出する文字、単位分割抽
出処理方式において、上記文字ストロ−・りＫついて予
め定めた座標軸上に投影したベクトルを生成する文字ス
トローク投影ベクトル生成部−上記銀の運びに対する銀
運びベクトルについて上記予め定めた座標軸上に投影し
たベク生成部―上記雛這びベクトルと上記文字ストロー
クとの方向の差を検出する角度検出部とをそなえ少なく
とも、上記線運びベクトルが文字列の進行方向と逆な方
向に向９ている条件、上記角度検出部によって検出され
た角度が予め定めた許容範囲内で１８０°であ“る条件
うおよび上記文字ストーーり投影ベクトル生成部によっ
て追跡される折シ返し部をもつ文字ストローク投影でク
トルと上記銀。 這びベクトル投影ベクトルとの長さの差が予め定められ
九閾値以下である条件のいずれか１つにも、とづいてｔ
上記銀の運び個所を文字分割個所として抽出しないよう
処理オることを特徴とする文字単位分割抽出処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101506A JPS583079A (ja) | 1981-06-30 | 1981-06-30 | 文字単位分割抽出処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101506A JPS583079A (ja) | 1981-06-30 | 1981-06-30 | 文字単位分割抽出処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS583079A true JPS583079A (ja) | 1983-01-08 |
| JPH0119191B2 JPH0119191B2 (ja) | 1989-04-10 |
Family
ID=14302482
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56101506A Granted JPS583079A (ja) | 1981-06-30 | 1981-06-30 | 文字単位分割抽出処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS583079A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6048581A (ja) * | 1983-08-26 | 1985-03-16 | Hitachi Ltd | 文字切出し方式 |
| JPS60225288A (ja) * | 1984-04-20 | 1985-11-09 | Sharp Corp | 手書き文字認識装置 |
| JPS63102799U (ja) * | 1986-12-19 | 1988-07-04 | ||
| JPH01222390A (ja) * | 1987-10-23 | 1989-09-05 | Hitachi Ltd | 手書き速記文字認識装置 |
-
1981
- 1981-06-30 JP JP56101506A patent/JPS583079A/ja active Granted
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6048581A (ja) * | 1983-08-26 | 1985-03-16 | Hitachi Ltd | 文字切出し方式 |
| JPH0340878B2 (ja) * | 1983-08-26 | 1991-06-20 | ||
| JPS60225288A (ja) * | 1984-04-20 | 1985-11-09 | Sharp Corp | 手書き文字認識装置 |
| JPH0527155B2 (ja) * | 1984-04-20 | 1993-04-20 | Sharp Kk | |
| JPS63102799U (ja) * | 1986-12-19 | 1988-07-04 | ||
| JPH01222390A (ja) * | 1987-10-23 | 1989-09-05 | Hitachi Ltd | 手書き速記文字認識装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0119191B2 (ja) | 1989-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4350109B2 (ja) | 走査された及びリアルタイムの手書き文字の識別を行う文字認識システム | |
| CA2091617A1 (en) | Method of recognizing handwritten symbols | |
| JP6492894B2 (ja) | 認識プログラム、認識方法及び認識装置 | |
| Romeo-Pakker et al. | A new approach for Latin/Arabic character segmentation | |
| JPS583079A (ja) | 文字単位分割抽出処理方式 | |
| Chowdhury et al. | A fuzzy features based online handwritten Bangla word recognition framework | |
| Bharathi et al. | Segmentation of Telugu touching conjunct consonants using overlapping bounding boxes | |
| Bushofa et al. | Segmentation of Arabic characters using their contour information | |
| Sundaram et al. | Lexicon-free, novel segmentation of online handwritten Indic words | |
| Nguyen et al. | Semi-incremental recognition of on-line handwritten Japanese text | |
| Urala et al. | Recognition of open vocabulary, online handwritten pages in Tamil script | |
| KR940007345B1 (ko) | 온라인 한글 필기체 문자의 인식방법 | |
| Ghods et al. | Fusion of HMM Classifiers, Based on x, y and (x, y) Signals, for the Recognition of Online Farsi Handwriting: a Large Lexicon Approach | |
| Ullah et al. | Junction Point Detection and Identification of Broken Character in Touching Arabic Handwritten Text using Overlapping Set Theory | |
| Mars et al. | Handwriting recognition system for Arabic language learning | |
| Abuzaraida et al. | Online recognition system for handwritten arabic chemical symbols | |
| JPH0410671B2 (ja) | ||
| Morishita et al. | A Kanji recognition method which detects writing errors | |
| Shiddiki et al. | Developing a Fuzzy Feature-Based Online Bengali Handwritten Word Recognition System | |
| Zidouri et al. | Recognition of machine printed arabic characters and numerals based on mcr | |
| JPH0527915B2 (ja) | ||
| KR100361176B1 (ko) | 필기체 다중 문자 인식방법 | |
| KR940001048B1 (ko) | 온라인 필기체문자인식방법 | |
| Moon et al. | Representation of hand written English characters by a sequence of fuzzy sets | |
| JP2962984B2 (ja) | 文字認識装置 |