JPH0934992A - On-line handwritten character string segmenting device - Google Patents
On-line handwritten character string segmenting deviceInfo
- Publication number
- JPH0934992A JPH0934992A JP7180102A JP18010295A JPH0934992A JP H0934992 A JPH0934992 A JP H0934992A JP 7180102 A JP7180102 A JP 7180102A JP 18010295 A JP18010295 A JP 18010295A JP H0934992 A JPH0934992 A JP H0934992A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- character
- segment
- basic
- density
- 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.)
- Withdrawn
Links
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000010586 diagram Methods 0.000 description 20
- 238000000034 method Methods 0.000 description 15
- 239000010902 straw Substances 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、手書き文字列の文字認
識等を行う文字認識装置に用いられるオンライン手書き
文字列切り出し装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an online handwritten character string slicing device used in a character recognition device for recognizing characters of a handwritten character string.
【０００２】[0002]
【従来の技術】従来、このような分野の技術としては、
例えば、次のような文献に記載されるものがあった。 文献；特公平４−１０６７１号公報 手書き漢字入力による良好なマン・マシンインターフェ
ースを実現するために、筆記者に負担が掛からない文字
枠の無い白紙上に記載された文字列を認識する方法が望
まれている。これにより、筆記者の負担が軽減される。
ペンの動きの時間的変化を利用したオンライン手書き文
字認識において、文字枠フリーの手書き文字に対応する
ために、前記文献にはオンライン手書き文字列認識方式
が開示されている。即ち、前記文献のオンライン手書き
文字列認識方式は、ストローク列を複数のセグメントに
分離し、分離された基本セグメントを組み合わせて候補
文字を作成する。そして、それらの候補文字と標準文字
群とを照合し、最適文字列を求めて切り出している。2. Description of the Related Art Conventionally, techniques in such a field include:
For example, some documents were described in the following documents. Reference: Japanese Examined Patent Publication No. 4-10671 In order to realize a good man-machine interface by inputting handwritten Chinese characters, there is a demand for a method of recognizing a character string written on a blank sheet without a character frame that does not burden the writer. It is rare. This reduces the burden on the writer.
In the online handwritten character recognition using the temporal change of the movement of the pen, an online handwritten character string recognition method is disclosed in the above document in order to deal with the handwritten characters free of character frames. That is, the online handwritten character string recognition method of the above document separates a stroke string into a plurality of segments, and combines the separated basic segments to create a candidate character. Then, those candidate characters are compared with a standard character group, and an optimum character string is obtained and cut out.
【０００３】図２は、前記文献に記載された従来のオン
ライン手書き文字列認識方式を実施するオンライン手書
き文字列切り出し装置を示す構成ブロック図である。図
２に示すように、このオンライン手書き文字列認識装置
は、一定の時間間隔で筆点の座標値を読取り、逐次筆記
されるストローク列の各ストロークの位置情報を生成す
る線図形情報入力装置１と、線図形情報入力装置１を介
して逐次入力されるストローク列に対して複数のセグメ
ントに分割する基本セグメント分割装置２と、基本セグ
メント分割装置２から送出された各基本セグメントを組
み合わせて候補文字を作成する候補文字生成装置３と、
候補文字と標準文字群との相違度を計算し、相違度が最
小となる標準文字の名称とその相違度を検出する候補文
字認識装置４と、入力ストローク列に対して相違度の総
和を最小とする文字名称の系列を割り当てる最適文字列
装置５とを備えている。FIG. 2 is a block diagram showing the construction of an online handwritten character string slicing device for implementing the conventional online handwritten character string recognition method described in the above document. As shown in FIG. 2, this on-line handwritten character string recognition device reads the coordinate values of the writing points at regular time intervals, and generates the position information of each stroke of the stroke sequence that is sequentially written. , A basic segment dividing device 2 that divides a stroke sequence sequentially input via the line figure information input device 1 into a plurality of segments, and each basic segment sent from the basic segment dividing device 2 in combination, A candidate character generation device 3 for creating
A candidate character recognition device 4 that calculates the degree of difference between a candidate character and a standard character group and detects the name of the standard character that has the smallest degree of difference and the degree of difference, and the total sum of the degrees of difference with respect to the input stroke sequence is the smallest. And an optimum character string device 5 for allocating a series of character names.
【０００４】次に、図２のオンライン手書き文字列切り
出し装置の動作の説明をする。基本セグメント分割装置
２は、線図形情報入力装置１から入力された各ストロー
クの座標情報に基づき、該ストローク列を複数の基本セ
グメントに分割する。即ち、基本セグメント分割装置２
は、各ストロークの高さを求め、その高さと横軸上に投
影された各ストロークの影の隙間間隔とに基づき、該ス
トローク列を複数の基本セグメントに分割する。候補文
字生成装置３は、各基本セグメントは隣接する基本セグ
メントと組み合わされ、その結果、文字の候補となる候
補文字が生成される。候補文字認識装置４は、候補文字
と予め設定された標準文字群との相違度を計算すると共
に、相違度が最小となる標準文字の名称とその相違度を
検出する。最適文字列装置５は、入力ストローク列に対
して、相違度の総和を最小とする文字名称の系列を割り
当てる。これにより、手書き漢字入力に対する文字列が
認識される。Next, the operation of the online handwritten character string slicing device shown in FIG. 2 will be described. The basic segment dividing device 2 divides the stroke sequence into a plurality of basic segments based on the coordinate information of each stroke input from the line figure information input device 1. That is, the basic segment dividing device 2
Calculates the height of each stroke and divides the stroke sequence into a plurality of basic segments based on the height and the space between shadows of the strokes projected on the horizontal axis. The candidate character generation device 3 combines each basic segment with an adjacent basic segment, and as a result, generates a candidate character that is a candidate for the character. The candidate character recognition device 4 calculates the degree of difference between the candidate character and a preset standard character group, and also detects the name of the standard character having the smallest degree of difference and its degree of difference. The optimum character string device 5 assigns a series of character names that minimizes the total sum of dissimilarities to the input stroke string. As a result, the character string corresponding to the handwritten Chinese character input is recognized.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、従来の
オンライン手書き文字列認識装置においては、候補文字
生成装置３に次のような課題があった。候補文字生成装
置３は、基本セグメント分割装置２から送出された基本
セグメントを組合わせ、候補条件を全て満たした場合、
候補文字としている。ここで、候補条件として、候補文
字の横幅は文字列の縦方向の幅Ｈに比較してα・Ｈ以下
（αは適宜設定する定数）であり、かつ候補文字を囲む
長方形の長辺はβ・Ｈ以上（βは適宜設定する定数）で
あることを利用している。しかし、α、βが定数である
ので、入力文字列によってはリジェクトされてしまう可
能性がある。図３（ａ），（ｂ）は、固定閾値による候
補文字リジェクト例を示す図である。一般に、文字は正
方形であるとか、文字の縦横比率は２．０ぐらいである
といわれているので、図３（ａ）のように文字間が狭い
場合、α＝２では文字が結合する可能性があり、図３
（ｂ）のように文字間が広い場合、α＝１では文字が切
り出せなくなってしまう。したがって、α＝１，２のい
ずれの場合においても、文字間によっては、正確に切り
出せなくなる。However, in the conventional online handwritten character string recognition device, the candidate character generation device 3 has the following problems. The candidate character generation device 3 combines the basic segments sent from the basic segment division device 2, and when all the candidate conditions are satisfied,
It is a candidate character. Here, as a candidate condition, the horizontal width of the candidate character is α · H or less (α is a constant that is set appropriately) compared with the vertical width H of the character string, and the long side of the rectangle surrounding the candidate character is β.・ It is used that it is H or more (β is a constant that is set appropriately). However, since α and β are constants, they may be rejected depending on the input character string. FIGS. 3A and 3B are diagrams showing an example of candidate character rejection with a fixed threshold. Generally, it is said that the characters are square, and the aspect ratio of the characters is about 2.0. Therefore, when the space between the characters is small as shown in FIG. 3A, the characters may be combined when α = 2. And there is Fig. 3
When the space between the characters is wide as in (b), the characters cannot be cut out when α = 1. Therefore, in either case of α = 1 or 2, it is impossible to cut out accurately depending on the character space.
【０００６】[0006]
【課題を解決するための手段】第１の発明は、前記課題
を解決するために、逐次筆記入力される文字列の各筆点
の位置情報を２次元の座標データで表されるストローク
列として検出する座標入力手段と、前記ストローク列を
１つの座標軸に投影したときの隣接する前記各ストロー
クの隙間の距離を求め、その隙間の距離が設定の閾値よ
りも小さいとき前記隙間の両側のストロークを１つに結
合し、前記隙間の距離が前記閾値よりも大きいとき前記
隙間の両側のストロークを別々のものとして分割し、そ
の結合または分割したストロークを基本セグメントとす
る基本セグメント分割手段と、隣接する前記基本セグメ
ントを組合わせて候補文字を順次発生する候補文字生成
手段とを備え、前記文字列に対する文字列候補を切出す
オンライン手書き文字列切り出し装置において、以下の
手段を設けている。すなわち、前記基本セグメント分割
手段により結合または分割された複数の基本セグメント
に基づき、入力された文字列の文字の密度を計算し、そ
の文字の密度によって文字の特徴量を決定する最適特徴
量決定手段を設けている。さらに、前記候補文字生成手
段は、前記特徴量に基づき候補文字を順次発生する構成
にしている。According to a first aspect of the present invention, in order to solve the above-mentioned problems, position information of each writing point of a character string sequentially written and written is converted into a stroke string represented by two-dimensional coordinate data. The coordinate input means to be detected and the distance between the adjacent strokes when the stroke sequence is projected onto one coordinate axis are obtained. When the distance between the strokes is smaller than a set threshold value, the strokes on both sides of the gap are detected. Adjacent to basic segment dividing means that is combined into one and divides strokes on both sides of the gap as separate when the distance of the gap is larger than the threshold value and uses the combined or divided strokes as a basic segment. Online handwriting for cutting out a character string candidate for the character string, comprising a candidate character generating means for sequentially generating candidate characters by combining the basic segments In character sequence clipping device is provided the following means. That is, based on the plurality of basic segments combined or divided by the basic segment dividing means, the density of characters of the input character string is calculated, and the optimal characteristic amount determining means for determining the characteristic amount of the character based on the density of the characters. Is provided. Further, the candidate character generation means is configured to sequentially generate candidate characters based on the feature amount.
【０００７】[0007]
【作用】第１の発明によれば、以上のようにオンライン
手書き文字列切り出し装置を構成したので、最適特徴量
決定手段により、基本セグメント分割手段により結合ま
たは分割された複数の基本セグメントに基づき、入力さ
れた文字列の文字の密度を計算し、その文字の密度によ
って文字の特徴量を決定する。候補文字生成手段は、特
徴量に基づき候補文字を順次発生する。そのため、文字
列の文字間に応じて、候補文字を生成することが可能と
なる。従って、前記課題を解決できるのである。According to the first aspect of the present invention, since the online handwritten character string slicing device is configured as described above, the optimum feature amount determining means determines, based on the plurality of basic segments combined or divided by the basic segment dividing means, The character density of the input character string is calculated, and the character feature amount is determined by the character density. The candidate character generation means sequentially generates candidate characters based on the characteristic amount. Therefore, it is possible to generate candidate characters according to the space between characters in the character string. Therefore, the above problem can be solved.
【０００８】[0008]
【実施例】第１の実施例 図１は、本発明の第１の実施例を示すオンライン手書き
文字列切り出し装置の構成ブロック図である。本第１の
実施例のオンライン手書き文字列切り出し装置が従来の
オンライン手書き文字列切り出し装置と異なる点は、手
書き文字列の文字列密度を計算する文字列密度計算手段
１３と文字列密度によって縦横比率の閾値を計算する縦
横比率計算手段１４を設けて、文字列密度に応じた縦横
比率に基づいて、候補文字を生成するようにしたことで
ある。DESCRIPTION OF THE PREFERRED EMBODIMENTS First Embodiment FIG. 1 is a block diagram showing the configuration of an online handwritten character string slicing device showing a first embodiment of the present invention. The point that the online handwritten character string slicing device of the first embodiment is different from the conventional online handwritten character string slicing device is that the character string density calculation means 13 for calculating the character string density of the handwritten character string and the aspect ratio depending on the character string density. The aspect ratio calculation means 14 for calculating the threshold value is provided to generate the candidate character based on the aspect ratio according to the character string density.
【０００９】図１に示すように、本第１の実施例のオン
ライン手書き文字列切り出し装置は、逐次筆記入力され
る文字列に対して、一定の時間間隔で各筆点を２次元の
座標データで検出するタブレット等の座標入力手段１１
を有している。座標入力手段１１の出力側には、座標デ
ータからストローク列を複数の基本セグメントに分割す
る基本セグメント分割手段１２が接続されている。基本
セグメント分割手段１２の出力側には、入力された文字
間が狭いのか広いのかを計算する文字列密度計算手段１
３が接続されている。文字列密度計算手段１３の出力側
には、文字列の密度によって文字の縦横比率の閾値を計
算する縦横比率計算手段１４が接続されている。文字列
密度計算手段１３と縦横比率計算手段１４は最適特徴量
決定手段である。縦横比率計算手段１４の出力側には、
基本セグメント分割手段１２から送出された各基本セグ
メントを組み合わせて、縦横比率計算手段１４で計算さ
れた閾値を用いて、候補文字を作成する候補文字生成手
段１６が接続されている。候補文字生成手段１５の出力
側には、候補文字と予め設定された標準文字群との相違
度を計算するとともに、相違度が最小となる標準文字の
名称とその相違度を検出する候補文字認識手段１６が接
続されている。候補文字認識手段１６の出力側には、入
力ストローク列に対して相違度の総和を最小とする文字
名称の系列を割り当てる最適文字列手段１７が接続され
ている。As shown in FIG. 1, the online handwritten character string slicing device according to the first embodiment has two-dimensional coordinate data for each writing point at fixed time intervals for a character string that is successively written and input. Coordinate input means 11 such as a tablet detected by
have. To the output side of the coordinate input means 11, there is connected a basic segment dividing means 12 for dividing the stroke sequence into a plurality of basic segments from the coordinate data. On the output side of the basic segment dividing means 12, the character string density calculating means 1 for calculating whether the space between the inputted characters is narrow or wide.
3 is connected. The output side of the character string density calculating means 13 is connected to an aspect ratio calculating means 14 for calculating the threshold value of the aspect ratio of the character according to the density of the character string. The character string density calculation means 13 and the aspect ratio calculation means 14 are optimum feature amount determination means. On the output side of the aspect ratio calculating means 14,
Candidate character generating means 16 is connected which combines the basic segments sent from the basic segment dividing means 12 and uses the threshold value calculated by the aspect ratio calculating means 14 to create a candidate character. On the output side of the candidate character generating means 15, the degree of difference between the candidate character and the standard character group set in advance is calculated, and the name of the standard character having the smallest degree of difference and the candidate character recognition for detecting the degree of difference Means 16 are connected. The output side of the candidate character recognition means 16 is connected to the optimum character string means 17 for allocating a series of character names that minimizes the sum of the dissimilarities to the input stroke sequence.
【００１０】以下、図１のオンライン手書き文字列切り
出し装置の動作の説明をする。座標入力手段１１である
タブレットから入力されたＮ本のストローク列ＳＴＲ1
〜ＳＴＲN の位置情報は、基本セグメント分割手段１２
に入力される。基本セグメント分割手段１２は、ある値
Ｋ（１≦Ｋ≦Ｎ−１）に対して、第１ストロークＳＴＲ
1 から第ＫストロークＳＴＲK までのＸ座標の最大値Ｘ
１、及び第Ｋ＋１ストロークＳＴＲK+1 から第Ｎストロ
ークＳＴＲN までのＸ座標の最小値Ｘ2をそれぞれ検出
し、（Ｘ２−Ｘ１）が正となる場合（Ｋ＋１ストローク
目で右に離れる）に限り、第ＫストロークＳＴＲK と第
Ｋ＋１ストロークＳＴＲK+1 との間で分割する。この操
作がＫ＝１〜Ｎ−１まで順次行われ、入力ストローク列
が基本セグメントに分割される。即ち、基本セグメント
分割手段１２は、ストローク列を１つの座標軸に投影し
たときの各ストロークの隙間の距離をそれぞれ求め、そ
の隙間の距離が存在しない場合に両側のストロークを結
合し、また、その隙間の距離が存在する場合に両側のス
トロークを分割し、入力ストローク列を基本セグメント
に分割する。この分割に際し、筆記方向に対して、逆向
きに隙間が生じた場合には、１つの基本セグメントとす
る。The operation of the on-line handwritten character string clipping device shown in FIG. 1 will be described below. N stroke sequences STR 1 input from the tablet which is the coordinate input means 11
The position information of ~ STR N is the basic segment dividing means 12
Is input to The basic segment dividing means 12 determines the first stroke STR for a certain value K (1 ≦ K ≦ N−1).
Maximum value X of the X coordinate from 1 to the Kth stroke STR K
1 and K + 1st stroke STR K + 1 to Nth stroke STR N respectively, the minimum value X2 of the X coordinate is detected, and only when (X2-X1) is positive (K + the 1st stroke leaves right). , The Kth stroke STR K and the K + 1th stroke STR K + 1 . This operation is sequentially performed from K = 1 to N−1, and the input stroke sequence is divided into basic segments. That is, the basic segment dividing means 12 obtains the distances of the gaps between the strokes when the stroke sequence is projected on one coordinate axis, and when the distances do not exist, the strokes on both sides are combined, and the gaps are also combined. If both distances exist, the strokes on both sides are divided, and the input stroke sequence is divided into basic segments. At the time of this division, if there is a gap in the opposite direction to the writing direction, it is regarded as one basic segment.
【００１１】図４は、筆記方向に対して逆向きのマイナ
ス方向に生じた隙間を考慮した基本セグメント分割の例
を示す図である。図４に示すように、「小」は、筆順１
と２のストローク間に逆向きの隙間が生じているが、こ
の場合、筆順１と２のストロークは、同一の基本セグメ
ントとされる。図５は、文字列密度計算概要を示す図で
ある。以下、図５を参照して文字列密度計算手段１３の
動作を説明する。文字列密度計算手段１３は、図５に示
す様に、基本セグメント分割手段１２により分割された
基本セグメントＧk と隣接する基本セグメントＧk+1 間
の距離（ドット数）Ｓk （ｋ＝１〜ｎ−１）と入力スト
ローク列の最初の基本セグメントＧ1 の最小のＸ座標値
（ドット位置）Ｘmin-1 と入力ストローク列の最後の基
本セグメントＧn の最大のＸ座標値（ドット位置）Ｘ
max-n から式（１）で示される入力文字列の密度を求め
る。FIG. 4 is a diagram showing an example of basic segment division in consideration of a gap generated in a minus direction opposite to the writing direction. As shown in FIG. 4, “small” means stroke order 1
There is a gap between strokes 2 and 2 in the opposite direction, but in this case, strokes 1 and 2 are the same basic segment. FIG. 5 is a diagram showing an outline of character string density calculation. The operation of the character string density calculation means 13 will be described below with reference to FIG. String density calculation unit 13, as shown in FIG. 5, the distance (number of dots) between the base segment G k + 1 adjacent to the base segment G k divided by the basic segmentation unit 12 S k (k = 1 ~n-1) and the input stroke first base segment minimum X-coordinate values in G 1 column (dot position) the maximum X-coordinate value of the last basic segment G n of X min-1 and the input stroke sequence (dot position ) X
The density of the input character string represented by the equation (1) is calculated from max-n .
【００１２】[0012]
【数１】 式（１）中には、結合される基本セグメント間の距離が
含まれているが、文字間距離と比較して、その距離は小
さいので、式（１）により、入力文字列の密度が計算さ
れる。式（１）中の（Ｘmax-n −Ｘmin-1 ＋１）は、最
初の基本セグメントＧ1 から最後の基本セグメントＧn
までのドット数である。文字間が広い時には、文字列密
度が大きくなり、文字間が狭い時には、文字列密度が小
さくなる。そのため、式（１）により示される文字列密
度により、この文字列密度に応じた文字の縦横比率の閾
値の設定（つまり、文字列密度が小さく、文字間が狭い
時は、文字の縦横比率の閾値を小さく、文字列密度が大
きく、文字間が広い時には、文字の縦横比率の閾値を大
きくすること）ができる。[Equation 1] Although the distance between the basic segments to be combined is included in the equation (1), the distance is smaller than the inter-character distance, so the density of the input character string is calculated by the equation (1). To be done. Equation (1) in the (X max-n -X min- 1 +1) , the last of the basic segment from the first base segment G 1 G n
Is the number of dots up to. When the character spacing is wide, the character string density is high, and when the character spacing is narrow, the character string density is low. Therefore, according to the character string density represented by the equation (1), the threshold value of the character aspect ratio according to the character string density is set (that is, when the character string density is small and the space between the characters is narrow, the character aspect ratio When the threshold value is small, the character string density is large, and the space between characters is wide, the threshold value of the aspect ratio of the character can be increased).
【００１３】図６は、文字列密度と閾値との関係を示す
図である。この図は、様々な入力文字列と文字間を設定
して、これらの入力文字列の文字列密度と設定すべき最
適な文字の縦横比率の閾値との関係をシミュレーション
により求めたものである。縦横比率計算手段１４は、図
６に示す文字列密度と文字の縦横比率の閾値との関係に
基づいて、入力文字列の文字列密度に対応する最適な縦
横比率の閾値を計算する。候補文字生成手段１５は、縦
横比率計算手段１４により求められた縦横比率の閾値を
用いて、各基本セグメントと隣接する基本セグメントを
組み合わせ、その結果、文字の候補となる候補文字を生
成する。候補文字認識手段１６は、候補文字と予め設定
された標準文字群との相違度を計算すると共に、相違度
が最小となる標準文字の名称とその相違度を検出する。
最適文字列手段１７は、入力ストローク列に対して、相
違度の総和を最小とする文字名称の系列を割り当てる。
これにより、手書き漢字入力に対する文字列が認識され
る。以上説明したように、本第第１の実施例のオンライ
ン手書き文字列切り出し装置では、文字列密度計算手段
１３と縦横比率計算手段１４を設け、候補文字生成手段
１５は文字間に応じて設定された縦横比率の閾値を用い
るようにしたので、文字間を離して大きく記入された横
長の文字や、文字間を狭めて記入された縦長の文字に
も、文字の縦横比率の閾値を効果的に設定することが可
能となり、文字の認識率が向上する。FIG. 6 is a diagram showing the relationship between the character string density and the threshold value. In this figure, various input character strings and character intervals are set, and the relationship between the character string density of these input character strings and the threshold value of the optimum character aspect ratio to be set is obtained by simulation. The aspect ratio calculating means 14 calculates an optimal threshold value of the aspect ratio corresponding to the character string density of the input character string, based on the relationship between the character string density and the threshold value of the character aspect ratio shown in FIG. The candidate character generation means 15 uses the threshold value of the aspect ratio calculated by the aspect ratio calculation means 14 to combine each basic segment with an adjacent basic segment, and as a result, generates a candidate character that is a candidate for a character. The candidate character recognizing means 16 calculates the degree of difference between the candidate character and a preset standard character group, and detects the name of the standard character having the smallest degree of difference and the degree of difference.
The optimum character string means 17 allocates a series of character names that minimizes the total sum of differences to the input stroke string.
As a result, the character string corresponding to the handwritten Chinese character input is recognized. As described above, in the online handwritten character string slicing device of the first embodiment, the character string density calculation means 13 and the aspect ratio calculation means 14 are provided, and the candidate character generation means 15 is set according to the character spacing. Since the threshold value of the aspect ratio is used, the threshold value of the aspect ratio of the character can be effectively applied to the horizontally-oriented characters in which large characters are written with a large space between characters and the vertically-oriented characters in which the characters are narrowed. It becomes possible to set, and the character recognition rate is improved.
【００１４】第２の実施例 図７は、本発明の第２の実施例のオンライン手書き文字
列切出し装置の構成図であり、図１中の要素と共通の要
素には共通の符号を付してある。本発明の第２の実施例
が第１の実施例と異なる点は、孤立セグメント結合手段
２１により、孤立セグメント結合条件にしたがって、孤
立セグメントと隣接する基本セグメントを結合して、基
本セグメントの数を減らし、その孤立セグメン結合手段
２１により結合された基本セグメントから文字列密度を
計算して、縦横比率の閾値を求め、分離文字結合手段２
２により、その閾値を分離文字結合条件に用いて、分離
文字を結合して文字を切り出すようにしたことである。
図７に示すように、基本セグメント分割手段１２の出力
側には、少なくとも一方が１つのストロークから成り立
っている基本セグメントと隣接する基本セグメントを結
合するための孤立セグメント結合手段２１が接続されて
いる。孤立セグメント結合手段２１の出力側には、文字
列密度計算手段１３が接続され、さらに文字列密度計算
手段１３の出力側には、縦横比率計算手段１４が接続さ
れている。縦横比率計算手段１４の出力側には、「偏と
旁からなる漢字」、「“た”などのひらがな」を結合す
るための分離文字結合手段２２が接続されている。 Second Embodiment FIG. 7 is a block diagram of an online handwritten character string clipping device according to a second embodiment of the present invention. Elements common to those in FIG. 1 are designated by common reference numerals. There is. The second embodiment of the present invention is different from the first embodiment in that the isolated segment joining means 21 joins the isolated segment and the adjacent basic segment according to the isolated segment joining condition to determine the number of the basic segments. The character string density is calculated from the basic segments combined by the isolated segment segment combining means 21 to obtain the threshold value of the aspect ratio, and the separated character combining means 2
2, the threshold value is used as the separated character combination condition so that the separated characters are combined and the character is cut out.
As shown in FIG. 7, the output side of the basic segment dividing means 12 is connected to an isolated segment combining means 21 for connecting a basic segment, at least one of which consists of one stroke, and an adjacent basic segment. . The character string density calculation means 13 is connected to the output side of the isolated segment coupling means 21, and the aspect ratio calculation means 14 is connected to the output side of the character string density calculation means 13. The output side of the aspect ratio calculation means 14 is connected to a separated character combination means 22 for combining "Kanji consisting of bias and straw" and "Hiragana such as" ta ".
【００１５】以下、図７の動作の説明をする。座標入力
手段１１であるタブレットから入力されたＮ本のストロ
ーク列ＳＴＲ1 〜ＳＴＲN の位置情報は、基本セグメン
ト分割手段１２に入力される。基本セグメント分割手段
１２は、ストローク列を１つの座標軸に投影したときの
各ストロークの隙間の距離をそれぞれ求め、その隙間の
距離が存在しない場合に両側のストロークを結合し、ま
た、その隙間の距離が存在する場合に両側のストローク
を分割し、入力ストローク列を基本セグメントに分割す
る。この分割に際し、筆記方向に対して、逆向きに隙間
が生じた場合には、１つの基本セグメントとする。孤立
セグメント結合手段２１は、まず少なくとも一方が１つ
のストロークから成り立っている基本セグメントと隣接
する基本セグメントを結合する。これは、「川、州、
り、は、刺」などの１つのストロークからなる基本セグ
メントである孤立セグメント（例えば、「川」は、３個
の基本セグメントに分割されるが、各基本セグメントが
孤立セグメントである）が存在する時に、孤立セグメン
トの数が多い時には、文字間がつまっていても、式
（１）の文字列の密度として大きな値がでてしまうこと
がある。そこで、孤立セグメントを隣接する基本セグメ
ントと結合して、基本セグメントの数を減らしてから文
字列の密度を求めることにより、より正確な密度を求め
ることが可能となる。The operation of FIG. 7 will be described below. The position information of the N stroke sequences STR 1 to STR N input from the tablet which is the coordinate input means 11 is input to the basic segment dividing means 12. The basic segment dividing means 12 respectively obtains the distances of the gaps of the strokes when the stroke sequence is projected on one coordinate axis, and when the distances of the gaps do not exist, the strokes on both sides are combined, and the distance of the gaps. Splits the strokes on both sides, and splits the input stroke sequence into basic segments. At the time of this division, if there is a gap in the opposite direction to the writing direction, it is regarded as one basic segment. The isolated segment joining means 21 first joins a basic segment, at least one of which is composed of one stroke, with a basic segment adjacent thereto. This is "river, state,
There is an isolated segment that is a basic segment consisting of one stroke such as "stab" (for example, "river" is divided into three basic segments, but each basic segment is an isolated segment). At times, when the number of isolated segments is large, a large value may appear as the density of the character string in Expression (1) even if the spaces between the characters are small. Therefore, it is possible to obtain a more accurate density by connecting the isolated segment to the adjacent basic segment, reducing the number of basic segments, and then obtaining the density of the character string.
【００１６】そこで、孤立セグメント結合手段２１は、
孤立セグメントが孤立セグメント結合条件を満たしてい
るか否かを調べて、満たしていれば、孤立セグメントと
隣接する基本セグメントと結合し、満たしていなけれ
ば、孤立セグメントを１個の基本セグメントとして分離
する。次に、孤立セグメント結合条件の説明をする。孤
立セグメント結合条件としては、入力文字列のオンライ
ン的特徴量であるストローク数とストロークコードと、
入力文字列のオフライン的特徴量である各基本セグメン
ト幅と高さの比率などを用いる。図８は、孤立セグメン
ト結合条件における特徴量の一例を示す図である。図９
は、孤立セグメント結合条件の一例を示す図である。本
実施例では、示す８個のパラメータが用いられ、図９に
示すものを用いている。Therefore, the isolated segment joining means 21 is
It is checked whether or not the isolated segment satisfies the isolated segment combination condition. If the isolated segment is satisfied, the isolated segment is combined with the adjacent basic segment, and if it is not satisfied, the isolated segment is separated as one basic segment. Next, the isolated segment joining condition will be described. As the isolated segment connection condition, the number of strokes and the stroke code, which are online features of the input character string,
The ratio of the width and height of each basic segment, which is the offline feature of the input character string, is used. FIG. 8 is a diagram showing an example of the feature amount under the isolated segment combination condition. FIG.
FIG. 6 is a diagram showing an example of an isolated segment joining condition. In this embodiment, the eight parameters shown are used, and the one shown in FIG. 9 is used.
【００１７】（ｓｔｒ０）直前の基本セグメントのスト
ローク数を表す。 （ｓｔｒ１）注目している基本セグメントのストローク
数を表す。 （ｓｔｒｃｏｄｅ０）直前の基本セグメントのストロー
クコードを表す。 （ｓｔｒｃｏｄｅ１）注目している基本セグメントのス
トロークコード （Ｓｐａｃｅ０１）直前の基本セグメントと注目してい
る基本セグメントとのＸ座標軸上での隙間 （Ｓｐａｃｅ１２）注目している基本セグメントと直後
の基本セグメントとのＸ座標軸上での隙間（ただし、直
後の基本セグメントが存在しない場合には、Ｓｐａｃｅ
１２＝0Xffff（隙間の最大値) とする） （ＣｈａｒＲａｔｅ０）直前の基本セグメントの幅を高
さで除算した比率ｘ0 ／ｙ0 （ｘ0 ：Ｘ座標軸上に投影
した直前の基本セグメントの幅、ｙ0 ：Ｙ座標軸上に投
影した直前の基本セグメントの高さ） （ＣｈａｒＲａｔｅ１）注目している基本セグメントの
幅を高さで除算した比率ｘ1 ／ｙ1 （ｘ1 ：Ｘ座標軸上
に投影した注目している基本セグメントの幅、ｙ1 ：Ｙ
座標軸上に投影した注目している基本セグメントの高
さ） （ＣｈａｒＲａｔｅ０１）直前の基本セグメントと注目
している基本セグメントを１つの基本セグメントとした
時の、文字幅を文字高さで除算した比率 文字列密度計算手段１３は、孤立セグメント結合手段２
１により結合された基本セグメントに対して、式（１）
を適用して、文字列密度を求める。ここでは、基本セグ
メントは、孤立セグメント結合手段２１により孤立セグ
メント結合条件を満足する孤立セグメントは結合され、
基本セグメントの数が少なくなっているので、より正確
に文字列密度が正確に求められる。縦横比率計算手段１
４は、文字列密度計算手段１３により計算された文字列
密度に応じて、例えば、図６に示すグラフにしたがっ
て、縦横比率Ｗ／Ｈの閾値を求める。分離文字結合手段
２２は、後述するように、「偏と旁からなる漢字」や
「“た”などのひらがな」を分離文字結合条件にしたが
って、分離結合する。(Str0) represents the stroke number of the basic segment immediately before. (Str1) represents the number of strokes of the focused basic segment. (Strcode0) represents the stroke code of the immediately preceding basic segment. (Strcode1) Stroke code of the basic segment of interest (Space01) Gap on the X coordinate axis between the immediately preceding basic segment and the basic segment of interest (Space12) Between the basic segment of interest and the basic segment immediately after Gap on the X coordinate axis (However, if the immediately following basic segment does not exist, Space
12 = 0Xffff (maximum value of the gap) (CharRate0) Ratio of the width of the immediately preceding basic segment divided by the height x 0 / y 0 (x 0 : the width of the immediately preceding basic segment projected on the X coordinate axis, y 0 : Height of the basic segment immediately before projected on the Y coordinate axis (CharRate 1) Ratio of the width of the focused basic segment divided by the height x 1 / y 1 (x 1 : projected on the X coordinate axis Width of basic segment of interest, y 1 : Y
Height of basic segment of interest projected on coordinate axes) (CharRate01) Ratio of character width divided by character height when basic segment of interest and basic segment of interest are taken as one basic segment The column density calculation means 13 uses the isolated segment coupling means 2
For the basic segments connected by 1, the formula (1)
To obtain the string density. Here, the basic segment is combined with the isolated segment that satisfies the isolated segment combination condition by the isolated segment combination means 21.
Since the number of basic segments is small, the character string density can be obtained more accurately. Aspect ratio calculator 1
4 obtains the threshold value of the aspect ratio W / H according to the character string density calculated by the character string density calculating means 13, for example, according to the graph shown in FIG. As will be described later, the separated character combination unit 22 separates and combines “Kanji consisting of bias and Straw” and “Hiragana such as“ ta ”” according to the separated character combination condition.
【００１８】図１０は、図１中の分離文字結合手段の動
作フローを示すフローチャートである。以下、図１０を
参照しつつ、分離文字結合手段の動作の説明をする。分
離文字結合手段２２は、ステップＳ１１において、注目
している基本セグメントが最初のセグメントかどうかを
調べる。最初の基本セグメントでなければ、ステップＳ
１２に進み、最初のセグメントであれば、直前の基本セ
グメントがないので、ステップＳ１７に進む。ステップ
Ｓ１２において、注目する基本セグメントのストローク
数と直前の基本セグメントのストローク数の加算値が２
５画以下（漢字は２５画以下で構成されるため）を調べ
る。２５画以下であれば、ステップＳ１３に進み、２５
画を越える場合には、ステップＳ１７に進む。ステップ
Ｓ１３において、注目する基本セグメントと直前の基本
セグメントのストローク数がともに２画以上（基本セグ
メントが１画（孤立セグメント）の場合に、孤立セグメ
ント結合手段２１によって結合できるものは既に結合さ
れているため）であるかどうか判断する。ともに２画以
上の場合、ステップＳ１４に進み、少なくともどちらか
一方が２画以上でなければ、ステップＳ１７に進む。FIG. 10 is a flow chart showing the operation flow of the separated character combining means in FIG. Hereinafter, the operation of the separated character combining means will be described with reference to FIG. The separated character combination means 22 checks in step S11 whether the focused basic segment is the first segment. If it is not the first basic segment, step S
If it is the first segment, since there is no immediately preceding basic segment, the process proceeds to step S17. In step S12, the added value of the stroke number of the focused basic segment and the stroke number of the immediately preceding basic segment is 2
Examine 5 strokes or less (because Kanji consists of 25 strokes or less). If the number is 25 or less, the process proceeds to step S13
If it exceeds the image, the process proceeds to step S17. In step S13, the stroke number of both the basic segment of interest and the immediately preceding basic segment is 2 strokes or more (if the basic segment is 1 stroke (isolated segment), the ones that can be joined by the isolated segment joining means 21 have already been joined. Because)). If both images are two or more, the process proceeds to step S14. If at least one of the images is not two images or more, the process proceeds to step S17.
【００１９】ともに２画以上の場合、ステップＳ１４に
おいて、注目する基本セグメントか直前の基本セグメン
トのどちらかのストローク数が１１画以下（漢字の場
合、偏と旁はそれぞれ１１画以下であり、そのような偏
と旁を結合するため）の場合、ステップ１５に進み、そ
うでなければ、ステップＳ１７に進む。ステップＳ１５
において、注目している基本セグメントと直前の基本セ
グメントが分離文字結合条件（後述するように、縦横比
率計算手段１４によって計算された閾値Ｗ／Ｈが用いら
れる）を満たすかどうかを判断する。分離文字結合条件
を満たす場合には、ステップＳ１６に進み、満たさない
場合には、ステップＳ１７に進む。ステップＳ１７にお
いて、注目している基本セグメントが最後の基本セグメ
ントであるかを調べる。最後の基本セグメントでない場
合、ステップＳ１８に進み、最後の基本セグメントの場
合、終了する。ステップＳ１８において、基本セグメン
トを１つ進めて、ステップＳ１２に戻る。以上の処理を
すべての基本セグメントに対して行われて、基本セグメ
ントの結合処理を終了する。If both strokes are two strokes or more, in step S14, the stroke number of either the basic segment of interest or the immediately preceding basic segment is 11 strokes or less (in the case of Kanji, the deviation and the stroke are 11 strokes or less, respectively. In the case of (for combining bias and straw), proceed to Step 15, otherwise proceed to Step S17. Step S15
In, it is determined whether or not the focused basic segment and the immediately preceding basic segment satisfy the separated character combination condition (a threshold value W / H calculated by the aspect ratio calculation means 14 is used as described later). If the separated character combination condition is satisfied, the process proceeds to step S16. If not, the process proceeds to step S17. In step S17, it is checked whether the focused basic segment is the last basic segment. If it is not the last basic segment, the process proceeds to step S18, and if it is the last basic segment, the process ends. In step S18, the basic segment is advanced by 1, and the process returns to step S12. The above processing is performed for all the basic segments, and the combining processing of the basic segments ends.
【００２０】次に、分離文字結合条件を説明する。分離
条件としては、入力文字列のオンライン的特徴量である
ストローク数と入力文字列のオフライン的特徴量である
各基本セグメントの幅、高さの比率などが用いられる。
図１１は、分離文字結合条件の例を示す図である。本実
施例では、分離文字結合条件は、図１１に示す１０個の
パラメータが用いられ、判定値は、図１１に示されたも
のを用いている。孤立セグメント結合条件以外に用いる
パラメータは、以下の通りである。 （ｃｎｔ−ｓｐａｃｅ）基本セグメント間の隙間の個数
であり、ｎ個の基本セグメントが存在する場合には、ｎ
−１である。 （ａｖｅ−ｓｐａｃｅ）基本セグメント間の隙間距離の
相加平均であり、ｎ個の基本セグメントが存在する場合
には、次式（２）により示される。Next, the separated character combination condition will be described. As the separation condition, the stroke number, which is an online feature amount of the input character string, and the width and height ratio of each basic segment, which is an offline feature amount of the input character string, are used.
FIG. 11 is a diagram showing an example of the separated character combination condition. In this embodiment, the separated character combination condition uses the ten parameters shown in FIG. 11, and the judgment value uses the one shown in FIG. The parameters used other than the isolated segment joining condition are as follows. (Cnt-space) The number of gaps between the basic segments, and when there are n basic segments, n
-1. (Ave-space) It is an arithmetic mean of the gap distances between the basic segments, and is represented by the following equation (2) when there are n basic segments.
【００２１】[0021]
【数２】 ただし、ｎ＝１の時、ａｖｅ−ｓｐａｃｅ＝０ （ＣｈａｒＲａｔｅ０１２）直前の基本セグメントと注
目している基本セグメントと直後の基本セグメントを１
文字とした時の幅を高さで除算した比率。 （ＳｐａｃｅＲａｔｅ）直前の基本セグメントと注目し
ている基本セグメントとのＸ座標軸上の隙間の基本セグ
メントと注目している基本セグメントを１文字とした時
の幅で除算した値。 （ｙ＿ｍａｘ）Ｙ座標軸上に投影した直前の基本セグメ
ントの高さと注目している基本セグメントの高さの大き
い方の値 これらのパラメータが、図１１に示す条件を満たすか否
かか判定されて、分離・結合される。縦横比率計算手段
１４によって計算された縦横比率の閾値Ｗ／Ｈは、Ｃｈ
ａｒＲａｔｅ０１、ＣｈａｒＲａｔｅ０１２との比較に
おいて結合条件として使用され、他の結合条件を満たす
場合に、注目する基本セグメントが直前の基本セグメン
トと結合される。ここで、ＣｈａｒＲａｔｅ０１２につ
いても、縦横比率の閾値Ｗ／Ｈと比較するのは、注目す
る基本セグメント、直前の基本セグメント、直後の基本
セグメントと３個の基本セグメントを１つに結合する場
合を考慮したためである。[Equation 2] However, when n = 1, the basic segment immediately before ave-space = 0 (CharRate012), the basic segment of interest, and the basic segment immediately after are set to 1
The ratio of the width of a character divided by its height. (SpaceRate) A value obtained by dividing the basic segment of the gap on the X coordinate axis between the immediately preceding basic segment and the basic segment of interest and the basic segment of interest by one character. (Y_max) Higher value of the height of the immediately preceding basic segment projected on the Y coordinate axis and the height of the basic segment of interest It is determined whether or not these parameters satisfy the conditions shown in FIG. Separated and combined. The aspect ratio threshold value W / H calculated by the aspect ratio calculation means 14 is Ch.
It is used as a join condition in the comparison with arRate01 and CharRate012, and if another join condition is satisfied, the basic segment of interest is combined with the immediately preceding basic segment. Here, CharRate 012 is also compared with the threshold value W / H of the aspect ratio because the basic segment of interest, the immediately preceding basic segment, and the immediately following basic segment and three basic segments are combined into one. Is.
【００２２】以上説明したように、本第２の実施例によ
れば、孤立セグメント結合手段２２を設けて、基本セグ
メントの数を少なくしたので、より正確に文字列密度が
求めらる。しかも、分離文字結合手段の分離文字結合条
件に、その文字列密度に応じて設定された縦横比率の閾
値を用いているので、効果的に分離文字などからなる文
字列にも効果的に文字を切り出すことができる。なお、
本発明は、上記実施例に限定されず種々の変形が可能で
ある。その変形例としては、例えば次のようなものがあ
る。文字列の密度によって文字の縦横比率の閾値を計算
したが、文字の縦横比率にこだわらず幾何学的な他の特
徴量を用いてもよい。As described above, according to the second embodiment, since the isolated segment joining means 22 is provided to reduce the number of basic segments, the character string density can be obtained more accurately. Moreover, since the threshold value of the aspect ratio set according to the character string density is used for the separated character combination condition of the separated character combining means, the character string can be effectively converted into the character string including the separated character. It can be cut out. In addition,
The present invention is not limited to the above embodiment, and various modifications can be made. For example, there are the following modifications. Although the threshold value of the aspect ratio of the character is calculated according to the density of the character string, other geometric feature values may be used regardless of the aspect ratio of the character.
【００２３】[0023]
【発明の効果】以上詳細に説明したように、第１〜第４
の発明によれば、最適特徴量決定手段により、文字列の
文字の密度によって、文字の特徴量を決定して、その特
徴量に基づいて、文字を切り出すようにしたので、文字
を正確に切り出すことができる。As described in detail above, the first to fourth embodiments
According to the invention, the optimum feature amount determining means determines the feature amount of the character based on the density of the characters in the character string and cuts out the character based on the feature amount. Therefore, the character is accurately cut out. be able to.
【図１】本発明の第１の実施例のオンライン手書き文字
列切り出し装置の機能ブロック図である。FIG. 1 is a functional block diagram of an online handwritten character string cutout device according to a first embodiment of the present invention.
【図２】従来のオンライン手書き文字列切り出し装置の
機能ブロック図である。FIG. 2 is a functional block diagram of a conventional online handwritten character string clipping device.
【図３】固定閾値により候補文字リジェクト例を示す図
である。FIG. 3 is a diagram showing an example of candidate character rejection with a fixed threshold.
【図４】マイナス方向への隙間を考慮した基本セグメン
ト分割の例を示す図である。FIG. 4 is a diagram showing an example of basic segment division considering a gap in the negative direction.
【図５】文字列密度計算概要を示す図である。FIG. 5 is a diagram showing an outline of character string density calculation.
【図６】文字列密度と閾値との関係を示す図である。FIG. 6 is a diagram showing a relationship between a character string density and a threshold value.
【図７】本発明の第２の実施例のオンライン手書き文字
列切り出し装置を示す機能ブロック図である。FIG. 7 is a functional block diagram showing an online handwritten character string clipping device according to a second embodiment of the present invention.
【図８】孤立セグメント結合条件における特徴量を示す
図である。FIG. 8 is a diagram showing a feature amount under an isolated segment joining condition.
【図９】孤立セグメント結合条件の一例を示す図であ
る。FIG. 9 is a diagram showing an example of an isolated segment joining condition.
【図１０】分離文字結合手段の動作フローを示すフロー
チャートである。FIG. 10 is a flowchart showing an operation flow of a separated character combining unit.
【図１１】分離文字結合条件を示す図である。FIG. 11 is a diagram showing a separated character combination condition.
１１ 座標入力手段 １２ 基本セグメント分割手段 １３ 文字列密度計算手段 １４ 縦横比率計算手段 １５ 候補文字生成手段 １６ 候補文字認識手段 １７ 最適文字列選出手段 ２１ 孤立セグメント結合手段 ２２ 分離文字結合手段 11 coordinate input means 12 basic segment dividing means 13 character string density calculating means 14 aspect ratio calculating means 15 candidate character generating means 16 candidate character recognizing means 17 optimal character string selecting means 21 isolated segment joining means 22 separated character joining means
Claims (4)
置情報を２次元の座標データで表されるストローク列と
して検出する座標入力手段と、 前記ストローク列を１つの座標軸に投影したときの隣接
する前記各ストロークの隙間の距離を求め、その隙間の
距離が設定の閾値よりも小さいとき前記隙間の両側のス
トロークを１つに結合し、前記隙間の距離が前記閾値よ
りも大きいとき前記隙間の両側のストロークを別々のも
のとして分割し、その結合または分割したストロークを
基本セグメントとする基本セグメント分割手段と、 隣接する前記基本セグメントを組合わせて候補文字を順
次発生する候補文字生成手段とを備え、 前記文字列に対する文字列候補を切出すオンライン手書
き文字列切出し装置において、 前記基本セグメント分割手段により結合または分割され
た複数の基本セグメントに基づき、入力された文字列の
文字の密度を計算し、その文字の密度によって文字の特
徴量を決定する最適特徴量決定手段を設け、 前記候補文字生成手段は、 前記特徴量に基づき候補文字を順次発生する構成にし
た、 ことを特徴とするオンライン手書き文字列切り出し装
置。1. A coordinate input means for detecting position information of each writing point of a character string successively written and input as a stroke sequence represented by two-dimensional coordinate data; and a case where the stroke sequence is projected onto one coordinate axis. When the distance of the gap between adjacent strokes is determined, the strokes on both sides of the gap are combined into one when the distance of the gap is smaller than a set threshold value, and when the distance of the gap is larger than the threshold value, Basic segment dividing means for dividing strokes on both sides of the gap as separate pieces, and combining or dividing the strokes as a basic segment; and candidate character generating means for sequentially generating candidate characters by combining adjacent basic segments. In the online handwritten character string cutout device for cutting out character string candidates for the character string, the basic segment dividing means Based on a plurality of basic segments that are more combined or divided, the density of the characters of the input character string is calculated, and the optimal feature amount determining means for determining the feature amount of the character based on the density of the characters is provided, and the candidate character generation is performed. An online handwritten character string slicing device, wherein the means is configured to sequentially generate candidate characters based on the characteristic amount.
置情報を２次元の座標データで表されるストローク列と
して検出する座標入力手段と、 前記ストローク列を１つの座標軸に投影したときの隣接
する前記各ストロークの隙間の距離を求め、その隙間の
距離が設定の閾値よりも小さいとき前記隙間の両側のス
トロークを１つに結合し、前記隙間の距離が前記閾値よ
りも大きいとき前記隙間の両側のストロークを別々のス
トロークとして分割し、前記ストローク列を複数の基本
セグメントに分割する基本セグメント分割手段と、 前記基本セグメントの隣接する基本セグメントのうち、
少なくとも一方が１つのストロークとなっているとき
に、その孤立セグメントのストロークコードの特徴、そ
の孤立セグメントと隣の基本セグメントとの位置関係、
及びその孤立セグメントと隣りの基本セグメントの形状
に基づき、その孤立セグメントが孤立セグメント結合条
件を満たすかどうかを判別し、満たす場合はその孤立セ
グメントと隣接した基本セグメントを１つの基本セグメ
ントとして結合する孤立セグメント結合手段と、 前記孤立セグメント結合手段により結合された注目する
基本セグメントと隣接する基本セグメントを、注目する
基本セグメントと隣接する基本セグメントが偏や旁から
構成される漢字や分離文字を結合するための分離文字結
合条件を満たすかどうかを判別し、満たす場合はその注
目する基本セグメントと隣接する基本セグメントを１つ
の基本セグメントとして結合する分離文字結合手段とを
備え、 前記文字列に対する文字列候補を切り出すオンライン手
書き文字列切り出し装置において、 前記孤立セグメント結合手段により結合された複数の基
本セグメントに基づき、入力された文字列の文字の密度
を計算し、その文字の密度によって文字の特徴量を決定
する最適特徴量決定手段を設け、 前記分離文字結合手段は、 前記分離文字結合条件に、前記最適特徴量決定手段によ
り決定された特徴量を用いる構成にした、 ことを特徴とする手書きオンライン文字列切り出し装
置。2. Coordinate input means for detecting the position information of each writing point of a character string successively written and input as a stroke sequence represented by two-dimensional coordinate data, and when the stroke sequence is projected onto one coordinate axis. Of the adjacent strokes, the strokes on both sides of the gap are combined into one when the distance of the gap is smaller than a set threshold value, and when the distance of the gap is greater than the threshold value, Dividing the strokes on both sides of the gap as separate strokes, a basic segment dividing means for dividing the stroke sequence into a plurality of basic segments, and among the adjacent basic segments of the basic segment,
When at least one is one stroke, the stroke code characteristics of the isolated segment, the positional relationship between the isolated segment and the adjacent basic segment,
Based on the shapes of the isolated segment and the adjacent basic segment, it is determined whether the isolated segment satisfies the isolated segment combination condition, and if so, the isolated segment and the adjacent basic segment are combined as one basic segment. In order to combine the segment combining means and the basic segment adjacent to the basic segment of interest, which is combined by the isolated segment combining means, the kanji or the separated character in which the basic segment adjacent to the basic segment of interest is composed of a bias And whether a character string candidate for the character string is satisfied, the character string candidate for the character string is determined. Cut out online handwritten character string cut In the apparatus, the optimum feature amount determining means for calculating the character density of the input character string based on the plurality of basic segments combined by the isolated segment combining means and determining the character feature amount according to the character density The handwritten online character string slicing device is characterized in that the separated character combination unit uses the feature amount determined by the optimum feature amount determination unit as the separated character combination condition.
の密度を計算する文字列密度計算手段と、 前記文字列の密度から文字の幾何学的な特徴の閾値を計
算する閾値計算手段とを、 備えたことを特徴とする請求項１、又は２記載のオンラ
イン手書き文字列切り出し装置。3. The optimum feature amount determining means calculates a density of an input character string based on the plurality of basic segments, and a geometrical characteristic of a character based on the density of the character string. 3. The online handwritten character string cutout device according to claim 1, further comprising a threshold value calculation means for calculating the threshold value.
項３記載のオンライン手書き文字列切り出し装置。4. The on-line handwritten character string cutout device according to claim 3, wherein the threshold value calculation means calculates a threshold value of an aspect ratio of characters.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7180102A JPH0934992A (en) | 1995-07-17 | 1995-07-17 | On-line handwritten character string segmenting device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7180102A JPH0934992A (en) | 1995-07-17 | 1995-07-17 | On-line handwritten character string segmenting device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0934992A true JPH0934992A (en) | 1997-02-07 |
Family
ID=16077471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7180102A Withdrawn JPH0934992A (en) | 1995-07-17 | 1995-07-17 | On-line handwritten character string segmenting device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0934992A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006072639A (en) * | 2004-09-01 | 2006-03-16 | Ricoh Co Ltd | Handwritten information dividing device, handwritten information dividing method, handwritten information dividing program, and recording medium |
| US9042641B2 (en) | 2012-10-31 | 2015-05-26 | Fuji Xerox Co., Ltd. | Character recognition apparatus, character recognition method, and computer-readable medium |
-
1995
- 1995-07-17 JP JP7180102A patent/JPH0934992A/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006072639A (en) * | 2004-09-01 | 2006-03-16 | Ricoh Co Ltd | Handwritten information dividing device, handwritten information dividing method, handwritten information dividing program, and recording medium |
| 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 |
|---|---|---|
| US7519226B2 (en) | Form search apparatus and method | |
| CN102870399B (en) | In OCR process, word bitmap is divided into single character or font | |
| JPH05242292A (en) | Separating method | |
| JPH1196301A (en) | Character recognition device | |
| US7146047B2 (en) | Image processing apparatus and method generating binary image from a multilevel image | |
| US5561720A (en) | Method for extracting individual characters from raster images of a read-in handwritten or typed character sequence having a free pitch | |
| JPH1166238A (en) | Handwritten character recognition method | |
| JP2002063548A (en) | Handwritten character recognizing method | |
| JP2000090194A (en) | Image processing method and image processor | |
| JPH08123907A (en) | Online hand-written character string segmenting device | |
| JPH04352295A (en) | System and device for identifing character string direction | |
| JPH0713994A (en) | Character recognition device | |
| JP2728086B2 (en) | Character extraction method | |
| JP2812391B2 (en) | Pattern processing method | |
| JP2977230B2 (en) | Character extraction method | |
| JPH0410671B2 (en) | ||
| JP4011859B2 (en) | Word image normalization device, word image normalization program recording medium, and word image normalization program | |
| JPH06295356A (en) | On-line character recognition device | |
| JPH07192090A (en) | On-line handwritten character string segmenting device | |
| JPH05242299A (en) | Character recognition device | |
| JP2001283154A (en) | Device and method for separating connective character and computer readable recording medium stored with program for allowing computer to execute the same method | |
| JPH04130979A (en) | Character picture segmenting method | |
| JPH05114047A (en) | Device for segmenting character | |
| JPH1069522A (en) | Character recognition device, character recognition method, and recording medium recording character recognition method | |
| JPH05114048A (en) | Method and device for recognizing character |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20021001 |