JPS6133583A - 文字セグメンテ−シヨン装置 - Google Patents
文字セグメンテ−シヨン装置Info
- Publication number
- JPS6133583A JPS6133583A JP15483284A JP15483284A JPS6133583A JP S6133583 A JPS6133583 A JP S6133583A JP 15483284 A JP15483284 A JP 15483284A JP 15483284 A JP15483284 A JP 15483284A JP S6133583 A JPS6133583 A JP S6133583A
- Authority
- JP
- Japan
- Prior art keywords
- character
- stroke
- character frame
- length
- frame
- 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
- 230000011218 segmentation Effects 0.000 title claims description 5
- 238000005259 measurement Methods 0.000 claims description 6
- 208000006011 Stroke Diseases 0.000 description 37
- 238000009825 accumulation Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明はオンラインで入力された手書き文字の筆跡より
文字を認識するオンライン文字認識装置等において使わ
れる。書かれた文字の筆跡を1文字毎に分割する文字セ
グメンテーション装置に関するものである。
文字を認識するオンライン文字認識装置等において使わ
れる。書かれた文字の筆跡を1文字毎に分割する文字セ
グメンテーション装置に関するものである。
(従来技術とその問題点)
オンライン文字認識装置により文字を認識するには、ま
ず入力された文字の筆跡を1文字毎に分割しなければな
らない、この文字の分割方式には。
ず入力された文字の筆跡を1文字毎に分割しなければな
らない、この文字の分割方式には。
従来特開昭48−46227号 明細書「文字区切信号
発生装置」(以下引用文献(1)と称す、)中に示され
ているような、タブレット上に文字枠を設け。
発生装置」(以下引用文献(1)と称す、)中に示され
ているような、タブレット上に文字枠を設け。
各ストローク(ペンがオンしてからオフするまでの筆跡
)の書き始めの点が1つの文字枠内にふくまれるものを
1つの文字として切り出す方式があった。
)の書き始めの点が1つの文字枠内にふくまれるものを
1つの文字として切り出す方式があった。
この方式によるとストロークの書き終りが文字枠からは
み出しても文学を正しく分割することができるが、スト
ロークの書き始めの点は少しでも文字枠からはみ出すと
分割誤りの原因となる。たとえば第1図は文字枠中に数
字r5J 、 r6J 、 r7Jが書かれた例を示す
図であり、参照数字1は文字枠を示すが、数字「6」
の書き始めの点2は文字枠により囲まれている領域3内
にはみ出して書かれている。この場合引用文献(1)中
に述べられているような分割方式では数字「6」と「7
」 を分割することができないという欠点があった。
み出しても文学を正しく分割することができるが、スト
ロークの書き始めの点は少しでも文字枠からはみ出すと
分割誤りの原因となる。たとえば第1図は文字枠中に数
字r5J 、 r6J 、 r7Jが書かれた例を示す
図であり、参照数字1は文字枠を示すが、数字「6」
の書き始めの点2は文字枠により囲まれている領域3内
にはみ出して書かれている。この場合引用文献(1)中
に述べられているような分割方式では数字「6」と「7
」 を分割することができないという欠点があった。
(発明の目的)
本発明の目的は1文字が文字枠からはみ出して書かれて
も正しく文字を分割することができるオンライン文字セ
グメンテーション装置を提供することにある。
も正しく文字を分割することができるオンライン文字セ
グメンテーション装置を提供することにある。
(発明の構成)
本発明によるオンライン文字セグメンテーション装置は
1手書き文字の筆跡をオンラインで検出するタブレット
と、前記タブレット上に設けられた文字枠に対して書か
れた筆跡中のストロークの前記文字枠内に書かれた部分
の長さを計測する文字枠内ストローク長計測部と、前記
ストロークの全長を計測するストローク長計測部と、前
記文字枠内に書かれた部分の長さの、前記ストロークの
全長に対する比の値が基準値以上か否かにより1文字の
書き終りを判別し文字を分割する判別部とにより構成さ
れる。
1手書き文字の筆跡をオンラインで検出するタブレット
と、前記タブレット上に設けられた文字枠に対して書か
れた筆跡中のストロークの前記文字枠内に書かれた部分
の長さを計測する文字枠内ストローク長計測部と、前記
ストロークの全長を計測するストローク長計測部と、前
記文字枠内に書かれた部分の長さの、前記ストロークの
全長に対する比の値が基準値以上か否かにより1文字の
書き終りを判別し文字を分割する判別部とにより構成さ
れる。
(発明の原理)
まず本発明の原理について説明する。タブレット上に書
かれた文字の筆跡は1通常xy座標データとして一定時
間間隔で読み込まれる。すなわち1つのストロークは (”II M+)*(Xt+ Yりt”’p(Xly
)’+)y・”y(XbYI)のように、サンプル点の
xy座標値の時系列データとして得られる。この時スト
ロークの全長りはとなり合うサンプル点を結ぶ線分の長
さの合計。
かれた文字の筆跡は1通常xy座標データとして一定時
間間隔で読み込まれる。すなわち1つのストロークは (”II M+)*(Xt+ Yりt”’p(Xly
)’+)y・”y(XbYI)のように、サンプル点の
xy座標値の時系列データとして得られる。この時スト
ロークの全長りはとなり合うサンプル点を結ぶ線分の長
さの合計。
により求めることができる。
また1つの文字枠はX軸、y軸に平行な長方形で、左下
の点の座標を(xL # VB )、右上の点の座標を
(XR2yT)とする。
の点の座標を(xL # VB )、右上の点の座標を
(XR2yT)とする。
点(XI、yL)が
XL≦x、≦XRe y、、≦yI≦yT(3)をみた
す時、点(x、、y、)はこの文字枠内にふくまれると
する。よって文字枠内におけるストローク長Mは、(3
)式をみたすサンプル点と、となり合うサンプル点を“
結ぶ線分の長さを合計したものである。
す時、点(x、、y、)はこの文字枠内にふくまれると
する。よって文字枠内におけるストローク長Mは、(3
)式をみたすサンプル点と、となり合うサンプル点を“
結ぶ線分の長さを合計したものである。
すなわち、
である。
ストロークの全長りと文字枠内におけるス)。
−ク長Mが基準値αに対して。
の時、このストロークは文字枠中に書かれた文字である
とする。また、 なるストロークがあった場合は1次の枠に書かれたスト
ロークと判断して文字を分割する。基準値αとしては、
たとえば%〜%なる値とすることができるや このように文字を分割することにより、ストロークの書
き始め、中間部、書き終りのいずれの部分が文字枠から
はみ出したとしても正しく文字を分割することができる
。たとえば第1図において。
とする。また、 なるストロークがあった場合は1次の枠に書かれたスト
ロークと判断して文字を分割する。基準値αとしては、
たとえば%〜%なる値とすることができるや このように文字を分割することにより、ストロークの書
き始め、中間部、書き終りのいずれの部分が文字枠から
はみ出したとしても正しく文字を分割することができる
。たとえば第1図において。
数字「5」 のストローク4のように書き終りが文字枠
からはみ出した場合や、数字「6」のようにストローク
の書き始めや数字「7」のようにストロークの中間部が
文字枠からはみ出した場合も正しく文字を分割すること
ができる。
からはみ出した場合や、数字「6」のようにストローク
の書き始めや数字「7」のようにストロークの中間部が
文字枠からはみ出した場合も正しく文字を分割すること
ができる。
(4)式においては、線分(XIm )’i ) t
(Xt++ yYt++ )の点(XI*7+)が文字
枠内にあれば、この線分は文字枠内にあるとした。タブ
レットに3けるxy座標データのサンプル間隔が十分短
かければこれで良いが1間隔が長い場合は誤差が大きく
なるおそれがある。このような場合、この線分と文字枠
の線の交点を求め、この交点より文字枠内の部分の線分
長を求めると良い。
(Xt++ yYt++ )の点(XI*7+)が文字
枠内にあれば、この線分は文字枠内にあるとした。タブ
レットに3けるxy座標データのサンプル間隔が十分短
かければこれで良いが1間隔が長い場合は誤差が大きく
なるおそれがある。このような場合、この線分と文字枠
の線の交点を求め、この交点より文字枠内の部分の線分
長を求めると良い。
また(2)式及び(4)式において線分の長さとして実
際の長さを用いたが、他にもl X+ X+++ l
+ ly+ 7t+l lなどの値を用いて線分の
長さを近似的に評価することもできる。タブレットから
出力されたサンプル点は全サンプル点を用いる他に、圧
縮処理を行なった後のサンプル点を用いることもできる
。
際の長さを用いたが、他にもl X+ X+++ l
+ ly+ 7t+l lなどの値を用いて線分の
長さを近似的に評価することもできる。タブレットから
出力されたサンプル点は全サンプル点を用いる他に、圧
縮処理を行なった後のサンプル点を用いることもできる
。
(実施例)
以下本発明の実施例について図面を参照して詳細に説明
する。第2図は本発明の一実施例を示す構成図である。
する。第2図は本発明の一実施例を示す構成図である。
タブレット21上lこ書かれた文字の筆跡はxy座標デ
ータの時系列として出力される。
ータの時系列として出力される。
このタブレット21上には第1図に示されているような
文字枠で囲まれたN個の領域が描かれている0文字枠メ
モリ22の中にはこれらの文字枠の左下の点の座標値と
右上の点の座標値が保持されている。これらを文字枠の
座標値と呼ぶ。
文字枠で囲まれたN個の領域が描かれている0文字枠メ
モリ22の中にはこれらの文字枠の左下の点の座標値と
右上の点の座標値が保持されている。これらを文字枠の
座標値と呼ぶ。
鹸跡のxy座標データは、文字枠検定部器に入力される
0文字枠検定部おでは文字枠メモリ22に保持されてい
る各文字枠の座標値に対して(3)式をみたす文字枠を
求め文字枠の番号fl(1≦n≦N)を出力する。(3
)式をみたす文字枠がない場合はn = Qとなる。
0文字枠検定部おでは文字枠メモリ22に保持されてい
る各文字枠の座標値に対して(3)式をみたす文字枠を
求め文字枠の番号fl(1≦n≦N)を出力する。(3
)式をみたす文字枠がない場合はn = Qとなる。
線分長計算部Uでは筆跡のxy座標データのとなり合う
サンプル点間の長さeを求め出力する。
サンプル点間の長さeを求め出力する。
この長さeはストローク長積算部δにより積算される。
また文字枠検出部おから出力された文字枠の番号nが現
在文字が書かれている文字枠の番号に等しい場合は文字
枠内ストローク長積算部26により積算される0番号n
が現在文字が書かれている文字枠の番号と異なる場合は
1番号nは次の文字が書かれる文字枠の番号の候補とし
て文字枠内ストローク長積算部26内に保持される。
在文字が書かれている文字枠の番号に等しい場合は文字
枠内ストローク長積算部26により積算される0番号n
が現在文字が書かれている文字枠の番号と異なる場合は
1番号nは次の文字が書かれる文字枠の番号の候補とし
て文字枠内ストローク長積算部26内に保持される。
1つのストロークが書き終った時点では、ストローク長
積算部部の中にはストロークの全長りが文字枠内ストロ
ーク長積算部26の中には文字枠内におけるストローク
長Mが保持されている。これらの値が判別部27におい
て(6)式をみたすと判定された場合1文字分割信号K
が出力される0文字は。
積算部部の中にはストロークの全長りが文字枠内ストロ
ーク長積算部26の中には文字枠内におけるストローク
長Mが保持されている。これらの値が判別部27におい
て(6)式をみたすと判定された場合1文字分割信号K
が出力される0文字は。
文字分割信号Kが出力された時点において書き終ったス
トロークとその1つ前のストロークとの間で分割される
ことになる。
トロークとその1つ前のストロークとの間で分割される
ことになる。
以上の説明においては現在文字が書力)れている文字枠
が決っ′Cいるものとしたが、最初に文字を書きはじめ
る場合は、最初に書かれたストロークがふくまれる文字
枠を現在文字が書かれている文字枠とする。最初に書か
れたストロークが複数の文字枠にまたがる場合は、スト
ロークの最も多くの部分をふくむ文字枠を現在文字が誉
かれている文字枠として処理する。
が決っ′Cいるものとしたが、最初に文字を書きはじめ
る場合は、最初に書かれたストロークがふくまれる文字
枠を現在文字が書かれている文字枠とする。最初に書か
れたストロークが複数の文字枠にまたがる場合は、スト
ロークの最も多くの部分をふくむ文字枠を現在文字が誉
かれている文字枠として処理する。
(発明の効果)
本発明によれ、ば、ストロ−°りの書き始め、中間S、
Vき終りのいずれの部分が文字枠からはみ出して書かね
たとしても正しく文字を分割することが可能となり1本
発明をオンライン手書文字g識装置の一部として用いれ
ば1手書文字の認識率を大きく向上させることができ、
その効果はきわめて大きい。
Vき終りのいずれの部分が文字枠からはみ出して書かね
たとしても正しく文字を分割することが可能となり1本
発明をオンライン手書文字g識装置の一部として用いれ
ば1手書文字の認識率を大きく向上させることができ、
その効果はきわめて大きい。
第1図は文字枠中に数字r5J 、 r6J 、 r7
」が書かれた例を示す図。 第2図は本発明の一実施例を示す構成図である。 図において。 21・・・タブレット、22・・・文字枠メモリ、23
−・・文字枠検定部、24:・・線分長計算部、25・
・・ストローク長積算部、26・・・文字枠内スl−ロ
ーク長積典部、27・・・判別部、である。
」が書かれた例を示す図。 第2図は本発明の一実施例を示す構成図である。 図において。 21・・・タブレット、22・・・文字枠メモリ、23
−・・文字枠検定部、24:・・線分長計算部、25・
・・ストローク長積算部、26・・・文字枠内スl−ロ
ーク長積典部、27・・・判別部、である。
Claims (1)
- 文字枠が設けられた手書き文字入力手段と、該入力手段
に設けられた文字枠内に書かれた入力手書文字信号のス
トローク長を計測する文字枠内ストローク長計測部と、
前記手書文字のストロークの全長を計測するストローク
長計測部と、前記文字枠内ストローク長計測部の出力と
前記ストローク長計測部の出力との比が基準値以上か否
かにより、前記手書文字入力信号を文字毎に分割する判
別部とを少なくとも含むことを特徴とする文字セグメン
テーシヨン装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15483284A JPS6133583A (ja) | 1984-07-25 | 1984-07-25 | 文字セグメンテ−シヨン装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15483284A JPS6133583A (ja) | 1984-07-25 | 1984-07-25 | 文字セグメンテ−シヨン装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6133583A true JPS6133583A (ja) | 1986-02-17 |
Family
ID=15592851
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15483284A Pending JPS6133583A (ja) | 1984-07-25 | 1984-07-25 | 文字セグメンテ−シヨン装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6133583A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006277092A (ja) * | 2005-03-28 | 2006-10-12 | Fuji Xerox Co Ltd | 文字画像切出装置、文字画像切出方法およびプログラム |
| US9042641B2 (en) | 2012-10-31 | 2015-05-26 | Fuji Xerox Co., Ltd. | Character recognition apparatus, character recognition method, and computer-readable medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5748166A (en) * | 1980-09-04 | 1982-03-19 | Toshiba Corp | Character segment device |
-
1984
- 1984-07-25 JP JP15483284A patent/JPS6133583A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5748166A (en) * | 1980-09-04 | 1982-03-19 | Toshiba Corp | Character segment device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006277092A (ja) * | 2005-03-28 | 2006-10-12 | Fuji Xerox Co Ltd | 文字画像切出装置、文字画像切出方法およびプログラム |
| US9042641B2 (en) | 2012-10-31 | 2015-05-26 | Fuji Xerox Co., Ltd. | Character recognition apparatus, character recognition method, and computer-readable medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4481665A (en) | Character segmentation method | |
| US4542526A (en) | Character recognition apparatus | |
| US4190820A (en) | Signal train verification system using landmarks | |
| US4086567A (en) | Handwriting verification system using landmarks | |
| JPS6133583A (ja) | 文字セグメンテ−シヨン装置 | |
| JPS6223350B2 (ja) | ||
| JPS6068484A (ja) | オンライン手書き文字認識処理方式 | |
| JPH024033B2 (ja) | ||
| JPH05324805A (ja) | パターン認識装置及び個人照合装置 | |
| JPH045231B2 (ja) | ||
| JP2722549B2 (ja) | 光学文字読取装置 | |
| JPS646508B2 (ja) | ||
| JPS62118492A (ja) | 紙幣認識方式 | |
| JPH09153115A (ja) | パターン認識装置 | |
| JPH11126235A (ja) | 手書き文字認識装置及び手書き文字認識装置制御プログラムを記憶した媒体 | |
| JPH0410670B2 (ja) | ||
| JPH0927012A (ja) | 手書き文字入力装置及び文字の切り出し方法 | |
| JPH0261066B2 (ja) | ||
| JPH03164885A (ja) | 光学式文字読取装置 | |
| JPH01237778A (ja) | 文字認識方法 | |
| Miyazaki et al. | An Improvement of Basic Mouth Shape Detection Rate from Japanese Utterance Image Sequence Using Optical Flow | |
| JPS62127985A (ja) | 文字切出し方式 | |
| JPS6336679B2 (ja) | ||
| JPS6073794A (ja) | 文字認識装置 | |
| JPH04283890A (ja) | マップ文字カウント方式 |