JPH035630B2 - - Google Patents
Info
- Publication number
- JPH035630B2 JPH035630B2 JP58126239A JP12623983A JPH035630B2 JP H035630 B2 JPH035630 B2 JP H035630B2 JP 58126239 A JP58126239 A JP 58126239A JP 12623983 A JP12623983 A JP 12623983A JP H035630 B2 JPH035630 B2 JP H035630B2
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- primitive
- pattern
- strokes
- point
- 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
Links
- 238000000605 extraction Methods 0.000 claims description 16
- 238000001514 detection method Methods 0.000 description 30
- 239000000284 extract Substances 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 238000000034 method Methods 0.000 description 6
- 230000000295 complement effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
（技術分野）
本発明は、文字認識装置、特に、手書き文字を
対象とした文字認識装置におけるストローク抽出
方法に関するものである。
対象とした文字認識装置におけるストローク抽出
方法に関するものである。
（従来技術）
従来文字図形認識装置に於ては、文字図形パタ
ーンよりストローク抽出し、それら抽出されたス
トロークの位置、長さ、ストローク間の相互関係
等を用いて認識する方式が多く採用されている。
この種の装置においては、(1)文字図形の輪郭を追
跡することにより検出された輪郭点系列について
曲率を計算し、その曲率の大きな値の点を分割点
として輪郭系列を分割し、分割された系列を組合
わせることによりストロークを抽出するか、又は
(2)文字図形パターンに細線化処理を行なつて骨格
化し、その骨格パターンの連結性及び骨格パター
ンを追跡し急激な角度の変化点等を検出してスト
ロークを抽出し、該抽出されたストロークについ
て幾何学的な特徴等を抽出し文字図形の識別を行
なつていた。しかしながら、(1)の方法は、文字図
形パターンが大きくなり又文字図形パターンが複
雑化すると、その処理量が増大しそのため処理速
度の低下を招き、(2)の方法は、文字図形パターン
を細線化する必要があり又その細線化によるパタ
ーンのひずみ、ヒゲ等の問題があり、その後の処
理が複雑なものとなる欠点がある。
ーンよりストローク抽出し、それら抽出されたス
トロークの位置、長さ、ストローク間の相互関係
等を用いて認識する方式が多く採用されている。
この種の装置においては、(1)文字図形の輪郭を追
跡することにより検出された輪郭点系列について
曲率を計算し、その曲率の大きな値の点を分割点
として輪郭系列を分割し、分割された系列を組合
わせることによりストロークを抽出するか、又は
(2)文字図形パターンに細線化処理を行なつて骨格
化し、その骨格パターンの連結性及び骨格パター
ンを追跡し急激な角度の変化点等を検出してスト
ロークを抽出し、該抽出されたストロークについ
て幾何学的な特徴等を抽出し文字図形の識別を行
なつていた。しかしながら、(1)の方法は、文字図
形パターンが大きくなり又文字図形パターンが複
雑化すると、その処理量が増大しそのため処理速
度の低下を招き、(2)の方法は、文字図形パターン
を細線化する必要があり又その細線化によるパタ
ーンのひずみ、ヒゲ等の問題があり、その後の処
理が複雑なものとなる欠点がある。
そこでこれらの欠点を除去する方法として原パ
ターンより垂直、水平、右斜め、左斜めの各サブ
パターンを抽出し、前記サブパターンを水平、垂
直に走査してストロークを抽出する方法がある。
第１図は文字「Ｌ」のサブパターンを抽出したも
のを示した図である。第１図ａは原パターン、第
１図ｂは、水平サブパターン、第１図ｃは、垂直
サブパターン、第１図ｄは左斜めサブパターン、
第１図ｅは、左斜めサブパターンであるが、この
例では右斜めサブパターンは抽出されていない。
この第１図ｄの左斜めサブパターンで示される如
く、ストロークの接続点、交差点においては、抽
出されるべきストローク以外の不要なストローク
が抽出されることがあり、このため文字認識の処
理が複雑となり、ひいては処理速度の低下を招い
ていた。
ターンより垂直、水平、右斜め、左斜めの各サブ
パターンを抽出し、前記サブパターンを水平、垂
直に走査してストロークを抽出する方法がある。
第１図は文字「Ｌ」のサブパターンを抽出したも
のを示した図である。第１図ａは原パターン、第
１図ｂは、水平サブパターン、第１図ｃは、垂直
サブパターン、第１図ｄは左斜めサブパターン、
第１図ｅは、左斜めサブパターンであるが、この
例では右斜めサブパターンは抽出されていない。
この第１図ｄの左斜めサブパターンで示される如
く、ストロークの接続点、交差点においては、抽
出されるべきストローク以外の不要なストローク
が抽出されることがあり、このため文字認識の処
理が複雑となり、ひいては処理速度の低下を招い
ていた。
（発明の目的）
本発明の目的は、安定なストローク抽出を可能
とするストローク抽出方法を提供するにある。
とするストローク抽出方法を提供するにある。
（発明の概要）
本発明では、上記目的を達成するために、サブ
パターンより抽出されたストロークの接続点座標
又は交差点座標をもとに不必要なストロークを削
除し、目的とするストロークのみを抽出すること
を特徴としている。
パターンより抽出されたストロークの接続点座標
又は交差点座標をもとに不必要なストロークを削
除し、目的とするストロークのみを抽出すること
を特徴としている。
（発明の実施例）
第２図は、本発明の一実施例を示すブロツク図
である。１は、２値パターン入力信号、２はパタ
ーンレジスタ、３は線幅計算部、４は垂直サブパ
ターン抽出部、５は水平サブパターン抽出部、６
は右斜めサブパターン抽出部、７は左斜めサブパ
ターン抽出部、８は垂直ストローク検出部、９は
水平ストローク検出部、１０は右斜めストローク
検出部、１１は左斜めストローク検出部、１２は
各ストローク検出部で検出された原始ストローク
を格納する原始ストロークテーブルメモリ、１３
は検出した各原始ストローク相互の接続点座標、
交差点座標を検出する接続点交差点検出部、１４
は、接続点座標交差点座標を格納する接続点・交
差点テーブルメモリ、１５は、検出した接続点・
交差点より目的ストロークを検出する目的ストロ
ーク検出部、１６は検出した目的ストロークを保
存する目的ストロークテーブルメモリをそれぞれ
示す。
である。１は、２値パターン入力信号、２はパタ
ーンレジスタ、３は線幅計算部、４は垂直サブパ
ターン抽出部、５は水平サブパターン抽出部、６
は右斜めサブパターン抽出部、７は左斜めサブパ
ターン抽出部、８は垂直ストローク検出部、９は
水平ストローク検出部、１０は右斜めストローク
検出部、１１は左斜めストローク検出部、１２は
各ストローク検出部で検出された原始ストローク
を格納する原始ストロークテーブルメモリ、１３
は検出した各原始ストローク相互の接続点座標、
交差点座標を検出する接続点交差点検出部、１４
は、接続点座標交差点座標を格納する接続点・交
差点テーブルメモリ、１５は、検出した接続点・
交差点より目的ストロークを検出する目的ストロ
ーク検出部、１６は検出した目的ストロークを保
存する目的ストロークテーブルメモリをそれぞれ
示す。
２値パターン入力信号１は、パターンレジスタ
２に格納される、同時に線幅計算部３において入
力パターンの線幅が計算される。垂直サブパター
ン抽出部４は、パターンレジスタ２について垂直
走査を行なつて黒ビツトの連続する長さが線幅計
算部３に於いて計算された線幅より十分長い黒ビ
ツトの連続を取り出し垂直サブパターン（VSP）
を抽出する。同様に水平サブパターン抽出部５は
水平走査により水平サブパターン（HSP）を、
右斜めサブパターン抽出部６は右斜め45゜走査に
より右斜めサブパターン（RSP）を、左斜めサ
ブパターン抽出部７は、左斜め４５゜走査により
左斜めサブパターン（LSP）を抽出する。
２に格納される、同時に線幅計算部３において入
力パターンの線幅が計算される。垂直サブパター
ン抽出部４は、パターンレジスタ２について垂直
走査を行なつて黒ビツトの連続する長さが線幅計
算部３に於いて計算された線幅より十分長い黒ビ
ツトの連続を取り出し垂直サブパターン（VSP）
を抽出する。同様に水平サブパターン抽出部５は
水平走査により水平サブパターン（HSP）を、
右斜めサブパターン抽出部６は右斜め45゜走査に
より右斜めサブパターン（RSP）を、左斜めサ
ブパターン抽出部７は、左斜め４５゜走査により
左斜めサブパターン（LSP）を抽出する。
次に垂直ストローク検出部８は垂直サブパター
ン（VSP）を水平に左から右へ走査し、白点
（文字背景部）から黒点（文字線部）に変化した
時の黒点座標と、黒点から白点に変化した時の白
点座標の両座標から黒点の連続領域の座標位置を
計算し、さらにその変化点個数を検出する。この
動作を上から下に行い、前列と現列の黒点の連続
領域の座標位置及び変化点個数より黒点の連続領
域の中心点座標系列を垂直原始ストロークとして
検出する。同様に、水平ストローク検出部９は、
水平サブパターン（HSP）を上から下に走査し、
水平原始ストロークを検出し、右斜めストローク
検出部１０は右斜めサブパターン（RSP）を左
から右へ走査し右斜め原始ストロークを検出し、
左斜めストローク検出部１１は左斜めサブパター
ン（LSP）を左から右へ走査し、左斜め原始スト
ロークを検出する。このストロークの検出につい
ては、本出願人がすでに出願した特願昭56−
31228（特開昭57−146379）に詳述されているが、
その方法を垂直サブパターン（VSP）のストロ
ーク成分を芯線化処理して原始ストロークを検出
する場合を例にとつて説明する。
ン（VSP）を水平に左から右へ走査し、白点
（文字背景部）から黒点（文字線部）に変化した
時の黒点座標と、黒点から白点に変化した時の白
点座標の両座標から黒点の連続領域の座標位置を
計算し、さらにその変化点個数を検出する。この
動作を上から下に行い、前列と現列の黒点の連続
領域の座標位置及び変化点個数より黒点の連続領
域の中心点座標系列を垂直原始ストロークとして
検出する。同様に、水平ストローク検出部９は、
水平サブパターン（HSP）を上から下に走査し、
水平原始ストロークを検出し、右斜めストローク
検出部１０は右斜めサブパターン（RSP）を左
から右へ走査し右斜め原始ストロークを検出し、
左斜めストローク検出部１１は左斜めサブパター
ン（LSP）を左から右へ走査し、左斜め原始スト
ロークを検出する。このストロークの検出につい
ては、本出願人がすでに出願した特願昭56−
31228（特開昭57−146379）に詳述されているが、
その方法を垂直サブパターン（VSP）のストロ
ーク成分を芯線化処理して原始ストロークを検出
する場合を例にとつて説明する。
今、垂直サブパターン（VSP）に第３図のよ
うなストローク成分Ａ、Ｂのパターンが得られた
とする。左上の点を始点とし、左から右へ走査し
変化点の検出を始めると、Y1行の前行まで変化
点は検出されず、Y1行を走査して始めてストロ
ーク成分Ａの２個変化点、即ち白点から黒点への
変化点XBY1と黒点から白点への変化点XWY1が得
られる。この時（XBY1＋XWY1）／２を計算し、
原始ストローク１の開始点としてこの座標を原始
ストロークテーブルメモリ１２に登録する。
うなストローク成分Ａ、Ｂのパターンが得られた
とする。左上の点を始点とし、左から右へ走査し
変化点の検出を始めると、Y1行の前行まで変化
点は検出されず、Y1行を走査して始めてストロ
ーク成分Ａの２個変化点、即ち白点から黒点への
変化点XBY1と黒点から白点への変化点XWY1が得
られる。この時（XBY1＋XWY1）／２を計算し、
原始ストローク１の開始点としてこの座標を原始
ストロークテーブルメモリ１２に登録する。
さらに次の行を走査して得られた２個の変化点
をそれぞれXBY1+1、XWY1+1として次に示す式(1)、
式(2)を共に満足した時には、現行で検出された黒
点の連続領域の座標位置と前行で検出された黒点
のそれとは重なると定義し、前行のストロークの
継続であるとする。
をそれぞれXBY1+1、XWY1+1として次に示す式(1)、
式(2)を共に満足した時には、現行で検出された黒
点の連続領域の座標位置と前行で検出された黒点
のそれとは重なると定義し、前行のストロークの
継続であるとする。
XBY1≦XWY1+1 ……(1)
XWY1≧XBY1+1 ……(2)
（ただしXBY1＜XWY1、XBY1+1＜XWY1+1とする。）
また、これ以外の場合には、現列で検出された
黒点の連続領域の中心座標位置を前列とは別の原
始ストロークのものとして原始ストロークテーブ
ルメモリ１２に登録する。
黒点の連続領域の中心座標位置を前列とは別の原
始ストロークのものとして原始ストロークテーブ
ルメモリ１２に登録する。
このようにしてY2行の前行まで走査し、原始
ストローク１の中心点座標を登録する。Y2行を
走査すると変化点個数が４個になり、新しいスト
ローク成分Ｂが出現したことがわかる。前述のよ
うな操作とくり返して、原始ストローク１の継続
として登録されるものと、新しい原始ストローク
２の開始点として原始ストローク１とは別に中心
点座標位置が定まり原始ストロークテーブルメモ
リ１２に登録されるものとに分かれる。このよう
にしてY3行の前行まで走行し、ストローク成分
Ａ、Ｂの中心点座標をそれぞれ原始ストロークテ
ーブルメモリ１２に登録する。Y3列を走査する
と変化点が２個になり、黒点の連続領域の座標位
置から原始ストローク２の継続であることがわか
り、原始ストローク１の検出が終了したことがわ
かる。これからY4行の前行までは変化点が２個
で、原始ストローク２の継続として登録する。
Y4行を走査すると変化点がなくなり、原始スト
ローク２の検出が終了したことになり垂直サブパ
ターン（VSP）のストローク抽出がすべて完了
することになる。
ストローク１の中心点座標を登録する。Y2行を
走査すると変化点個数が４個になり、新しいスト
ローク成分Ｂが出現したことがわかる。前述のよ
うな操作とくり返して、原始ストローク１の継続
として登録されるものと、新しい原始ストローク
２の開始点として原始ストローク１とは別に中心
点座標位置が定まり原始ストロークテーブルメモ
リ１２に登録されるものとに分かれる。このよう
にしてY3行の前行まで走行し、ストローク成分
Ａ、Ｂの中心点座標をそれぞれ原始ストロークテ
ーブルメモリ１２に登録する。Y3列を走査する
と変化点が２個になり、黒点の連続領域の座標位
置から原始ストローク２の継続であることがわか
り、原始ストローク１の検出が終了したことがわ
かる。これからY4行の前行までは変化点が２個
で、原始ストローク２の継続として登録する。
Y4行を走査すると変化点がなくなり、原始スト
ローク２の検出が終了したことになり垂直サブパ
ターン（VSP）のストローク抽出がすべて完了
することになる。
第４図は第１図に示した文字「Ｌ」のサブパタ
ーンにつき前述の如くして芯線化して抽出された
原始ストロークを示したものであり、第４図ａは
水平原始ストローク、第４図ｂは垂直原始ストロ
ーク、第４図ｃは左斜め原始ストローク、第４図
ｄは全原始ストロークを示す。検出された原始ス
トロークのおのおのについて長さ方向にｎ分割
（本実施例では８分割）し、分割された領域（以
下エリアと呼ぶ）を始点から終点に向けエリアの
番号を付ける。つまり、始点近傍ではエリア番号
０、終点近傍ではエリア番号ｎ−１となる。同様
な機能が水平ストローク検出部９、右斜めストロ
ーク検出部１０、左斜めストローク検出部１１で
行なわれ、検出された原始ストロークはそれぞれ
れ原始ストロークテーブルメモリ１２に格納され
る。接続点・交差点座標検出部１３は、原始スト
ロークテーブルメモリ１２に格納されている原始
ストローク全てについて、接続・交差関係を検出
し、接続点・交差点テーブルメモリ１４に結果を
格納するものであるが、その動作フローチヤート
を第５図に示す。
ーンにつき前述の如くして芯線化して抽出された
原始ストロークを示したものであり、第４図ａは
水平原始ストローク、第４図ｂは垂直原始ストロ
ーク、第４図ｃは左斜め原始ストローク、第４図
ｄは全原始ストロークを示す。検出された原始ス
トロークのおのおのについて長さ方向にｎ分割
（本実施例では８分割）し、分割された領域（以
下エリアと呼ぶ）を始点から終点に向けエリアの
番号を付ける。つまり、始点近傍ではエリア番号
０、終点近傍ではエリア番号ｎ−１となる。同様
な機能が水平ストローク検出部９、右斜めストロ
ーク検出部１０、左斜めストローク検出部１１で
行なわれ、検出された原始ストロークはそれぞれ
れ原始ストロークテーブルメモリ１２に格納され
る。接続点・交差点座標検出部１３は、原始スト
ロークテーブルメモリ１２に格納されている原始
ストローク全てについて、接続・交差関係を検出
し、接続点・交差点テーブルメモリ１４に結果を
格納するものであるが、その動作フローチヤート
を第５図に示す。
接続点・交差点検出部１３では第５図に示す通
り以下の処理を行なう。まず原始ストロークテー
ブルメモリ１２の中から１本の原始ストローク
（原始ストローク１とする）を取り出し、他原始
ストローク（原始ストローク２とする）の各座標
と、取り出した原始ストロークの各座標の距離を
計算し、距離がC1（C1は定数で本実施例では１）
以下の原始ストローク１の座標が存在した時、原
始ストローク１と原始ストローク２は接続・交差
の侯補とする。接続であるか交差であるかの判定
は、原始ストローク１、原始ストローク２につい
て始点から接続・交差侯補点までの距離又は、終
点から接続・交差侯補点までの距離がC2W（C2は
定数で本実施例では１であり、Ｗは線幅である）
以下の時原始ストローク１と原始ストローク２は
接続であるとする。と同時に前記侯補点から始点
又は、終点までの距離がC2W以下の原始ストロ
ークの接続エリア番号は０又はｎ−１に決定す
る。これ以外は原始ストローク１と原始ストロー
ク２は、交差であると判定すると同時に、交差点
がどのエリア番号に属するかを計算する。以上の
処理を全原始ストローク間について実行し、得ら
れた接続・交差関係、接続点又は、交差点のエリ
ア番号を接続点・交差点テーブルメモリ１４に格
納する。目的ストローク検出部１５は、接続点・
交差点テーブルメモリ１４の中から１本の原始ス
トロークを取り出してその原始ストロークの始点
近傍（エリア番号０）と終点近傍（エリア番号ｎ
−１）が少なくとも２本の他の原始ストロークと
接続し、その２本の他の原始ストローク同士が接
続又は交差関係にある場合において、前記始点近
傍の接続点と終点近傍の接続点と、前記２本の他
の原始ストローク同士の接続点又は交差点を頂点
とする３角形の中心点座標を計算し、パターンレ
ジスタ上の前記中心点を参照し、その点が黒（文
字線部）の場合、始点近傍と終点近傍が共に接続
した原始ストロークを不必要なストロークとして
削除するものであるが、その動作フローチヤート
を第６図に示す。目的ストローク検出部１５は第
６図に示す通り以下の処理を行なう。目的ストロ
ーク検出部１５では、得られた接続点・交差点テ
ーブルメモリ１４及び原始ストロークテーブルメ
モリ１２を参照し、まず長さC3W（C3は定数であ
り、本実施例では10である）以下で、エリア番号
０とエリア番号ｎ−１共に接続であり、接続して
いる他の原始ストローク同士が接続又は交差関係
にある原始ストローク（原始ストローク１とす
る）を検出する。次に原始ストローク１に接続し
ている原始ストロークをそれぞれ原始ストローク
２、原始ストローク３とし、原始ストローク１と
原始ストローク２の接続点座標を（X12、Y12）
とし、原始ストローク１と原始ストローク３の接
続点座標を（X13、Y13）とし、原始ストローク
２と原始ストローク３の接続点又は、交差点座標
を（X23、Y23）とすると、以上３点を頂点とす
る３角形の中心点座標Ａ（Ｘ、Ｙ）を式(3)、式(4)
により計算し、パターンレジスタ２における前記
中心点座標Ａの点を参照し、黒（文字線部）の場
合は、原始ストローク１を不必要なストロークと
して削除する。
り以下の処理を行なう。まず原始ストロークテー
ブルメモリ１２の中から１本の原始ストローク
（原始ストローク１とする）を取り出し、他原始
ストローク（原始ストローク２とする）の各座標
と、取り出した原始ストロークの各座標の距離を
計算し、距離がC1（C1は定数で本実施例では１）
以下の原始ストローク１の座標が存在した時、原
始ストローク１と原始ストローク２は接続・交差
の侯補とする。接続であるか交差であるかの判定
は、原始ストローク１、原始ストローク２につい
て始点から接続・交差侯補点までの距離又は、終
点から接続・交差侯補点までの距離がC2W（C2は
定数で本実施例では１であり、Ｗは線幅である）
以下の時原始ストローク１と原始ストローク２は
接続であるとする。と同時に前記侯補点から始点
又は、終点までの距離がC2W以下の原始ストロ
ークの接続エリア番号は０又はｎ−１に決定す
る。これ以外は原始ストローク１と原始ストロー
ク２は、交差であると判定すると同時に、交差点
がどのエリア番号に属するかを計算する。以上の
処理を全原始ストローク間について実行し、得ら
れた接続・交差関係、接続点又は、交差点のエリ
ア番号を接続点・交差点テーブルメモリ１４に格
納する。目的ストローク検出部１５は、接続点・
交差点テーブルメモリ１４の中から１本の原始ス
トロークを取り出してその原始ストロークの始点
近傍（エリア番号０）と終点近傍（エリア番号ｎ
−１）が少なくとも２本の他の原始ストロークと
接続し、その２本の他の原始ストローク同士が接
続又は交差関係にある場合において、前記始点近
傍の接続点と終点近傍の接続点と、前記２本の他
の原始ストローク同士の接続点又は交差点を頂点
とする３角形の中心点座標を計算し、パターンレ
ジスタ上の前記中心点を参照し、その点が黒（文
字線部）の場合、始点近傍と終点近傍が共に接続
した原始ストロークを不必要なストロークとして
削除するものであるが、その動作フローチヤート
を第６図に示す。目的ストローク検出部１５は第
６図に示す通り以下の処理を行なう。目的ストロ
ーク検出部１５では、得られた接続点・交差点テ
ーブルメモリ１４及び原始ストロークテーブルメ
モリ１２を参照し、まず長さC3W（C3は定数であ
り、本実施例では10である）以下で、エリア番号
０とエリア番号ｎ−１共に接続であり、接続して
いる他の原始ストローク同士が接続又は交差関係
にある原始ストローク（原始ストローク１とす
る）を検出する。次に原始ストローク１に接続し
ている原始ストロークをそれぞれ原始ストローク
２、原始ストローク３とし、原始ストローク１と
原始ストローク２の接続点座標を（X12、Y12）
とし、原始ストローク１と原始ストローク３の接
続点座標を（X13、Y13）とし、原始ストローク
２と原始ストローク３の接続点又は、交差点座標
を（X23、Y23）とすると、以上３点を頂点とす
る３角形の中心点座標Ａ（Ｘ、Ｙ）を式(3)、式(4)
により計算し、パターンレジスタ２における前記
中心点座標Ａの点を参照し、黒（文字線部）の場
合は、原始ストローク１を不必要なストロークと
して削除する。
Ｘ＝X12＋X13／２＋X23／２＝X12＋X13＋2X23／４……(
3) Ｙ＝Y12＋Y13／２＋Y23／２＝Y12＋Y13＋2Y23／４……(
4) 以上の判定及び処理を全原始ストロークについ
て行ない最終的に残つた原始ストロークを目的ス
トロークとして目的ストロークテーブルメモリ１
６に格納する。ただし、前記中心点は式(3)、式(4)
の他に三角形の内接円の中心点又は、三角形の重
心点等を使用する事も考えられる。
3) Ｙ＝Y12＋Y13／２＋Y23／２＝Y12＋Y13＋2Y23／４……(
4) 以上の判定及び処理を全原始ストロークについ
て行ない最終的に残つた原始ストロークを目的ス
トロークとして目的ストロークテーブルメモリ１
６に格納する。ただし、前記中心点は式(3)、式(4)
の他に三角形の内接円の中心点又は、三角形の重
心点等を使用する事も考えられる。
以上説明したように、本発明に於いては、接続
点、交差点において検出されていた不必要なスト
ロークを削除するので接続・交差関係に明瞭にな
る。又、接続・交差関係が明瞭であるので、後の
文字認識が簡単になる等の優れた利点を有する。
点、交差点において検出されていた不必要なスト
ロークを削除するので接続・交差関係に明瞭にな
る。又、接続・交差関係が明瞭であるので、後の
文字認識が簡単になる等の優れた利点を有する。
（発明の効果）
本発明はサブパターンより検出されたストロー
クについて不必要なストロークを削除するので、
接続・交差関係が明瞭になる利点を有しており、
安定な文字認識装置に利用することができる。
クについて不必要なストロークを削除するので、
接続・交差関係が明瞭になる利点を有しており、
安定な文字認識装置に利用することができる。
第１図はサブパターンの抽出例を示した図、第
２図は本発明の一実施例を示すブロツク図、第３
図はストロークの検出方法を説明するための図、
第４図は第１図のサブパターンから抽出されたス
トロークを示す図、第５図は接続点・交差点検出
部１３における動作フローチヤート、第６図はス
トローク検出部１５における動作フローチヤート
である。 １……２値パターン入力信号、２……パターン
レジスタ、３……線幅計算部、４……垂直サブパ
ターン抽出部、５……水平サブパターン抽出部、
６……右斜めサブパターン抽出部、７……左斜め
サブパターン抽出部、８……垂直ストローク検出
部、９……水平ストローク検出部、１０……右斜
めストローク検出部、１１……左斜めストローク
検出部、１２……原始ストロークテーブルメモ
リ、１３……接続点・交差点検出部、１４……接
続点・交差点テーブルメモリ、１５……目的スト
ローク検出部、１６……目的ストロークテーブル
メモリ。
２図は本発明の一実施例を示すブロツク図、第３
図はストロークの検出方法を説明するための図、
第４図は第１図のサブパターンから抽出されたス
トロークを示す図、第５図は接続点・交差点検出
部１３における動作フローチヤート、第６図はス
トローク検出部１５における動作フローチヤート
である。 １……２値パターン入力信号、２……パターン
レジスタ、３……線幅計算部、４……垂直サブパ
ターン抽出部、５……水平サブパターン抽出部、
６……右斜めサブパターン抽出部、７……左斜め
サブパターン抽出部、８……垂直ストローク検出
部、９……水平ストローク検出部、１０……右斜
めストローク検出部、１１……左斜めストローク
検出部、１２……原始ストロークテーブルメモ
リ、１３……接続点・交差点検出部、１４……接
続点・交差点テーブルメモリ、１５……目的スト
ローク検出部、１６……目的ストロークテーブル
メモリ。
Claims (1)
- １ 文字図形を光電変換し量子化して得られたデ
イジタル信号を原パターンとしてパターンレジス
タに格納し、前記原パターンを所望の方向に走査
して当該走査方向に対応したストローク成分をあ
らわす複数のサブパターンを抽出し、前記各サブ
パターン内のストローク成分を芯線化処理して原
始ストロークを抽出し、抽出された前記原始スト
ロークのうちある１本の原始ストロークの両端点
近傍が２本の他の原始ストロークと接続し、且つ
前記２本の他の原始ストローク同士が接続または
交差関係にある場合に、前記ある１本の原始スト
ロークと前記２本の他の原始ストロークとの接続
点と、前記２本の他の原始ストローク同士が接続
または交差している点の３点を頂点とする３角形
の中心点を求め、前記パターンレジスタに格納さ
れた原パターンを参照し、前記中心点が原パター
ン上で文字線部でない時は前記ある１本の原始ス
トロークを文字判定のための目的ストロークとし
て採用し、前記中心点が原パターン上で文字線部
の時は前記ある１本の原始ストロークを文字判定
のための目的ストロークとして採用しないことを
特徴とするストローク抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58126239A JPS6019285A (ja) | 1983-07-13 | 1983-07-13 | ストロ−ク抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58126239A JPS6019285A (ja) | 1983-07-13 | 1983-07-13 | ストロ−ク抽出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6019285A JPS6019285A (ja) | 1985-01-31 |
| JPH035630B2 true JPH035630B2 (ja) | 1991-01-28 |
Family
ID=14930232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58126239A Granted JPS6019285A (ja) | 1983-07-13 | 1983-07-13 | ストロ−ク抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6019285A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0594525A (ja) * | 1991-10-01 | 1993-04-16 | Ezel Inc | 細線化図形の分岐消去方法 |
| ES2150926T3 (es) * | 1993-06-30 | 2000-12-16 | Ibm | Metodo para segmentacion de imagenes y clasificacion de elementos de imagen para tratamiento de documentos. |
-
1983
- 1983-07-13 JP JP58126239A patent/JPS6019285A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6019285A (ja) | 1985-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108615058A (zh) | 一种字符识别的方法、装置、设备及可读存储介质 | |
| JPH035630B2 (ja) | ||
| JPH0326878B2 (ja) | ||
| Chiu et al. | A feature-preserved thinning algorithm for handwritten Chinese characters | |
| JPH0658689B2 (ja) | 線図形分離装置 | |
| JPH02176973A (ja) | 図面読取処理方法 | |
| JPH0420221B2 (ja) | ||
| JP2507949B2 (ja) | 文字／図形領域判定装置 | |
| JPS63298494A (ja) | パタ−ン認識装置 | |
| JPS6055868B2 (ja) | ストロ−ク抽出方法 | |
| JPH0656625B2 (ja) | 特徴抽出方式 | |
| Fernández et al. | A vectorizer for color topographic maps | |
| JPS6057474A (ja) | 特徴抽出方法 | |
| JPS63316171A (ja) | 破線／鎖線抽出方式 | |
| JPS63223978A (ja) | 線図形の整形方法 | |
| JPH02266478A (ja) | 図面認識方法 | |
| JPS60120479A (ja) | 交差点屈折点抽出装置 | |
| JPS6038755B2 (ja) | 特徴抽出方式 | |
| JPH0821062B2 (ja) | 特徴抽出方法及び特徴抽出装置 | |
| JPH02159690A (ja) | 文字／図形領域判定装置 | |
| JPH05324916A (ja) | 文字認識方法及びそれを用いた文字認識装置 | |
| JPH0475553B2 (ja) | ||
| JPH01152586A (ja) | 文字図形認識方法 | |
| JPH0656624B2 (ja) | 特徴抽出方式 | |
| JPS62114080A (ja) | 文字認識方式 |