JPS5812080A - 文字認識装置 - Google Patents

文字認識装置

Info

Publication number
JPS5812080A
JPS5812080A JP56111045A JP11104581A JPS5812080A JP S5812080 A JPS5812080 A JP S5812080A JP 56111045 A JP56111045 A JP 56111045A JP 11104581 A JP11104581 A JP 11104581A JP S5812080 A JPS5812080 A JP S5812080A
Authority
JP
Japan
Prior art keywords
stroke
pattern
character
line segment
midpoint
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
Application number
JP56111045A
Other languages
English (en)
Inventor
Fumio Yoda
依田 文夫
Keiji Kobayashi
啓二 小林
Kozo Tomono
伴野 浩三
Masataka Yamamoto
山本 勝敬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Computer Basic Technology Research Association Corp
Original Assignee
Computer Basic Technology Research Association Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Computer Basic Technology Research Association Corp filed Critical Computer Basic Technology Research Association Corp
Priority to JP56111045A priority Critical patent/JPS5812080A/ja
Publication of JPS5812080A publication Critical patent/JPS5812080A/ja
Pending legal-status Critical Current

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/28—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet
    • G06V30/287—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet of Kanji, Hiragana or Katakana characters

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)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 この発明は直1s線分の多い文字を認識する文字認識装
置に関するものであり、更に詳しくは手書き漢字を認識
する文字認識装置に関するものである。
従来、漢字を認識する場合、特に印刷漢字を認識する装
置ではパターンマツチング法が用いられていた。印刷漢
字のように字形が一定のものには、この方法が有効であ
った0 しかし、第1図に示すように、記入枠(11内の基準文
字パターン(2)に対して、入力文字パターン(3)が
少しでも傾いている場合9両者の類似度は小さくなる。
また第2図に示すように基準文字パターン(4)に対し
て、入力文字パターン(ωの線幅が異なる場合も両者の
類似度は小さくなる0従って1手書き漢字のように各ス
トロークが基準文字パターンに対して傾いていたシ、線
幅が一定でない文字に対しては、パターンマツチング法
を適用しても高い認識率が得られないという欠点があっ
た、 この発明は、これらの欠点を除去するため。
入力文字パターンから直線線分(以後、ストロークと呼
ぶ)を抽出し、ストロークの方向別と長さ別の中点パタ
ーンを用いて認識を行うことを特徴とし、その目的は高
い認識精度の文字認識装置を実現することにある0 以下図面を用いて詳細り説・明する0 第3図は、この発明の実施例の構成図である0まず、帳
票(6)上の入力文字を走査手段(7)で走査し、得ら
れた入力文字パターンを前処理手段(8)によシ細線化
する。次にストローク抽出手段(9)によって、細線化
された文字パターンからストロークを抽出し、その方向
別、のストローク中点パターンと長さ別のストローク中
点パターンを求めて決定手段軸に送る。決定手段軸では
、上記方向別のス)o−り中点パターンと予め記憶され
ている基準文字の方向別のストローク中点パターンとの
第1の類似度と、上記長さ別のストローク中点パターン
と予め記憶されている基準文字の長さ別のストローク中
点パターンとの第2′の類似度を算出し、この第1の類
似度と第2の類似度を用いて入力文字の文字名を決定す
る0 第4図は、漢字1金′を上記前処理手段(8)Kより細
線化した例を示すものであ夛、細線化された入力文字パ
ターンの文字部Iを11 ′で示している。
第5図社、上記細線化さ糺た入力文字パターンの文字部
a1)から、上記ストローク抽出手段(9)によシ端点
゛9分岐点、屈折点等の特徴点を求め。
特徴点間を結んだ基本線分を抽出した結果を示したもの
であり、各特徴点を1※Iで示し、各基本線分を1ム#
、、% HIで示している。例えば、特徴点([C連結
している基本線分は1B′で示される基本線分(、s、
%IPMで示される基本線分・◆、1G′で示される基
本線分−% H#で示される基本線分−である。
ストローク抽出手段(勅では、端点以外の特徴点を共有
する基本線分対(2本の基本線分)の方向を調べ、方向
がほぼ等しい基本線分対を結合することによってストロ
ークを抽出するが。
具体的には以下のようにして抽出する。fず。
ある特徴点RK連結している基本線分対について、*徴
点ミを終点として他端)を始点とした第1の基本−分の
方向ベクトルPIPiと、#像点nを始点とし他端lを
終点とした第2の基本線分の方向ベクトル斑&を求める
0特徴点11Kかける第1の基本線分と第2の基本線分
の方向ベクトルのなす角を0としたとき、上記2本の基
本線分の方向の一致度を傷0で定義し、特徴点RK連結
したすべての基本線分の中から一致度が最大、かつ所定
の閾値以上の基本線分対を結合してストロークとする。
更に、上記基本線分対を除いた基本線分について上記ス
トロークを求める処理を繰シ返す。最後に2つの端点間
を結ぶ基本線分及び上記処理で結合されずに残り九基本
線分をそれぞれ1本−のストロークトシテ抽出する。
第6図は、ストローク抽出手段(9)Kよりて上記の方
法で求めたストロークを示す図である。
即ち、基本線分(2)と(2)が結合されて′D#で示
されるストロークaηが抽出され、基本線分IJ◆とa
時が結合されて% HIで示されるストローク舖が抽出
される。0同様にして残シの各ストローク1ムI、、%
 (311%IF#、、%HIが抽出される。
次にこれらのストロークからストーーりの方向と長さと
中点を求める。ストロークの始点の座標t (118Y
l)終点の座標を(x2. Y2)とすると、ストロー
クの方向角#紘 # =tan’((’m −Yl) / (x2= x
l) )で表わされ、これを第7図に示すように4つの
方向にコード化する。すなわち、−π≦0〈m−π、+
−<#<+、−π〈θ〈πのとき。
as−as− ° 7 方向を% 61.−一π〈0〈−−π、−<e<−5S
− 311 −πのとき、方向を% I  Z −一富<#<−一1
                         
 11’w       sπ、−π〈−〈−πのとき
、方向を%2#、−−8 % 3 1とする。第8図社、上記ストローク−抽出手
段(9)で求めたストロークの方向を示したものであシ
、方向% 6 lのストロークには10′。
方向11 ′のストロークには11 ′、方向12′の
ストロークには′2′、方向13′のストロークに紘1
3 ′を付している。
ストロークの長さは、始点から終点までの細線化パター
ン上の点を順次追跡した時の経路O長さとする。スト四
−りの長さが求まると、予め定めておいた長さを閾値と
してス)o−りを長さ別の数個のグループに分類する。
第9図社上記ストローク抽出手段(9)で求めたストロ
ークをその長さによって3つのグループに分類したもの
を示しておシ、長さJが、1<’<@。
y(j(1z、1’>1sのストロークをそれぞれ% 
41. % 51.1 @ #で表わしている。
またストp−りの中点座標は((x1+ D ) /2
−(Yl + n)/2’lで求められ、る0第10図
は、上記処理によりて抽出した入力文字パターンの方向
%61のストロークの中点パターンを示した図である。
また第11図線方向11 ′、第12図は方向′2′、
第13図は方向% 31のストロークの中点パターンを
示した図である。第14図線長さ1〈L〈・のストロー
クの中点パターンを示した図である。また第15図は長
さ?(J(12,第16図は長さ1〉13のストローク
の中点パターンを示した図である。ストロークの中点に
は、第6図のストローク記号ム−Hに対応した記号を付
けている。
第11図−第23図は、同様の処理で得られた漢字1金
′の基準文字の方向10′、方向″に1 ′、方向′2
′、方向13′、長さ1〈1〈6.長さ?(j(12,
長さ1〉13の各ストロークの中点パターンを示し九図
である。
決定手段鱒においては、入力文字の方向別のストローク
中点パターンと決定手段舖に格納されている基準文字の
方向別中点パターンとから第1の類似度と、入力文字の
長さ別のストローク中点パターンと決定手段(IIK格
納されている基準文字の長さ別中点パターンとから第2
の類似度を求め、仁の両者の類似度を使って入力文字の
文字名を決定するが、そのためにはまずストp−りの対
応づけが必要である。具体的には第10図に示す方向%
 OIの入力文字のス)a−りの゛中点輯S鰭の各々に
ついて、第11図に示す基準文字の方向% 611のス
トロークの中′点(2)−(2)のうちから最も距離の
近い点を選んで対応付ける。この例でa、U−(至)が
それぞれ(至)−(至)K対応付けられる。
方向′1 ′については、第11図に示す入力文字のス
トロークの中点(2)、@が第18図に示す基準文字の
ストロークの中点■、aIK対応付け対応る。
方向12′については、第12図に示す入力文字のスト
ロークの中点(2)が第19図に示す基準文字のス)o
−りの中点mtc対応対応られる。
方向13′についても、第13図に示す入力文字のスト
ロークの中点aυ、、(至)が、第20gJIIC示す
基準文字のストロークの中点(至)、o4に対応付けら
れる。
長さ1(J(8については、第14図に示す入力大字の
ストロークの中点(至)、(至)、(2)が、第21図
に示す基準文字のストロークの中点′(2)、゛(至)
、QIに対応付けられる。
長さ?(J(12については、第15図に示す入力文字
のストロークの中点@υ、(6)、(ハ)、04)が。
第22図に示す基準文字のストロークの中点(ハ)。
■、 (4?)、 msに対応付けられる。
長さ13≦1について社、第16図に示す入力文字のス
トロークの中点−が、第23図に示す基準文字のストロ
ークの中点−に対応付けられる0 次に、上記方向別のストロークの対応付けで。
対応付けられた2点間の距離を加算し、その逆数を基準
文字に対する入力文字の第1の類似度とする。まえ、上
記長さ別のス)o−りの対応付けで、対応付けられた2
点間の距離を加算し。
その逆数を基準文字に対する入力文字の第2の類似度と
する。
最後に、上記第1の類似度と第2の類似度を加算して総
合類似度を求め、この総合類似度が最も大きい値を持つ
基準文字を認識文字として決定する0 このように、方向別のストロークと長さ別のストローク
の中点パターンを用いて認識しているので従来の方法に
比較して高い認識精度を得ることができる。
なお9以上は手書き漢字を認識する場合について説明し
たが、この発明は直線の多い文字。
例えば手書きカタカナ文字等の認識に使用してもよい。
また、決定手段の決定方法として入力文字のストローク
中点パターンと基準文字のストローク中点パターンとを
対応付砂、その距離から類似度を求めて決定する方法に
ついて説明したが。
これに限らず基準文字の予め重み付けられたストローク
の中点パターンと入力文字のストローク中点パターンを
直接重ね合せて類似度を求めるととKよって決定する方
法を使用してもよい。
さらに、ストロークの長さKついては、始点。
終点間の経路の長さを用いる場合について説明したが、
これに限らず、始点、終点間のユークリッド距離を使用
してもよい。
以上のように、この発明によれば細線化した後に抽出し
たストロークの方向別と長さ別の中点パターンを用いて
認識しているので、線分の傾きの小さな変動や線幅の変
動に対しても安定であると共に、端点や分岐点岬の特徴
点を特徴とする方法の欠点である文字線の結合や分離に
影響されに<<、かつ方向別と長さ別に類似度を求めて
いるので高い精度で手書き文字を認識できるという利点
がある。
【図面の簡単な説明】
第1図及び第2図は入力文字パターンの変動例、第3図
は、この発明による装置の構成図。 第4図は細線化された入力文字パターンの例。 第5図は基本線分を抽出した入力文字パターンの例、第
6図はストロークを抽出した入力文字パターンの例、第
7図は方向の種類、第8図はストp−りの方向を抽出し
た入力文字パターンの例、第9図はス)o−りの長さを
抽出した入力文字パターンの例、第10図H第13図は
。 入力文字の方向別ストローク中点パターンの例。 第14図−第16図は入力文字の長さ劇中点パターンの
例、第17図−第20図は、基準文字の方向別ストロー
ク中点パターンの例、第21図−第23図は、基準文字
の長さ別スト四−り中点パターンの例である。 図中())は走査手段、(8)Fi前処理手段t(sl
alミストローフ手段、aOは決定手段である。 なお図中、同一あるいは相当部分には尚−符号を付して
示しである。 代理人 葛 野 信 − 第1図           1!2図第3図 第6図 第7図 12#

Claims (1)

  1. 【特許請求の範囲】 帳票外どの記鋒媒体に記入また社印刷された文字を認識
    する文字認識装置において9文字を走査して光電変換す
    る走査手段と、走査手段で得られた入力文字パターンを
    細線化する前処理手段と、細線化された入力文字パター
    ンから直線線分を抽出するストp−り抽出手段と、スト
    ローク抽出手段で得られた直線線分の特徴を用いて文字
    名を決定する決定手段とを具備し、上記ストローク抽出
    手段において、端点1分岐点。 屈折点等の特徴点を抽出してこれらの特徴点を結んでい
    る基本線分を求め、さらに端点以外の特徴点を始点また
    は終点として共有し、かつ方向がほぼ等しい基本線分の
    対を結合したものと。 2つの端点間を結ぶ基本線分を直線線分として抽出し、
    上記決定手段において、上記直線線分の芳′向別中点パ
    ターンと決定手段内に予め格納されている基準文字の直
    線線分の方向別中点パターンとの第1の類似度と、上記
    直線線分の長さ別中点パターンと決定手段内に予め格納
    されている基準文字の直線線分の長さ別中点パターンと
    の第2の類似度を算出し、この第1の類似度と第2の類
    似度を用いて文字を認識することを特徴とする文字認識
    装置。
JP56111045A 1981-07-16 1981-07-16 文字認識装置 Pending JPS5812080A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56111045A JPS5812080A (ja) 1981-07-16 1981-07-16 文字認識装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56111045A JPS5812080A (ja) 1981-07-16 1981-07-16 文字認識装置

Publications (1)

Publication Number Publication Date
JPS5812080A true JPS5812080A (ja) 1983-01-24

Family

ID=14551008

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56111045A Pending JPS5812080A (ja) 1981-07-16 1981-07-16 文字認識装置

Country Status (1)

Country Link
JP (1) JPS5812080A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0296885A (ja) * 1988-10-03 1990-04-09 Ricoh Co Ltd 画像処理装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5477042A (en) * 1977-12-02 1979-06-20 Hitachi Ltd Data switching input equipment
JPS5563426A (en) * 1978-11-07 1980-05-13 Fujitsu Ltd Data collection and processing system by loop line

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5477042A (en) * 1977-12-02 1979-06-20 Hitachi Ltd Data switching input equipment
JPS5563426A (en) * 1978-11-07 1980-05-13 Fujitsu Ltd Data collection and processing system by loop line

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0296885A (ja) * 1988-10-03 1990-04-09 Ricoh Co Ltd 画像処理装置

Similar Documents

Publication Publication Date Title
WO2020119301A1 (zh) 二维码识别方法、装置及设备
US11928872B2 (en) Methods and apparatuses for recognizing text, recognition devices and storage media
CN107958443B (zh) 一种基于脊线特征和tps形变模型的指纹图像拼接方法
US11810392B2 (en) Minutia features generation apparatus, system, minutia features generation method, and program
CN110059711A (zh) 图像的对齐方法、装置及设备
CN107392847B (zh) 一种基于细节点和距离图像的指纹图像拼接方法
JP6754120B2 (ja) プログラム、情報記憶媒体及び文字分割装置
CN103733225B (zh) 特征点对等系统、特征点对等方法、以及记录介质
US5054102A (en) Self-centering character stroke thickening for optical character recognition
JPH052635A (ja) 個人識別装置
US9704015B2 (en) Fingerprint image processing method and device
JP2008251029A (ja) 文字認識装置、ナンバープレート認識システム
CN106339678A (zh) 基于多种特征点的指纹图像表示方法
Valiente et al. A process for text recognition of generic identification documents over cloud computing
CN112926041B (zh) 一种基于生物特征的远程身份认证系统
KR100518744B1 (ko) 비수직 분할선을 가지는 붙은 필기체 숫자열의 분할방법
CN113642573B (zh) 一种基于栅格的图片分离方法
JPH026113B2 (ja)
JP2005149395A (ja) 文字認識装置、ナンバープレート認識システム
JPS5812079A (ja) 文字認識装置
CN106599771A (zh) 一种手势图像的识别方法及系统
JPH0246988B2 (ja)
CN118097736A (zh) 一种用于人脸识别的活体检测方法及装置
CN114743250A (zh) 一种身份认证方法和装置
Hu et al. Structural boundary feature extraction for printed character recognition