JPH0253830B2 - - Google Patents
Info
- Publication number
- JPH0253830B2 JPH0253830B2 JP57108776A JP10877682A JPH0253830B2 JP H0253830 B2 JPH0253830 B2 JP H0253830B2 JP 57108776 A JP57108776 A JP 57108776A JP 10877682 A JP10877682 A JP 10877682A JP H0253830 B2 JPH0253830 B2 JP H0253830B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- character
- series
- kanji
- line segment
- 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
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)
Description
【発明の詳細な説明】
(A) 発明の技術分野
本発明は、漢字認識装置、特に例えば手書き漢
字に対する認識処理を行うに当つて、文字輪郭の
左・右・上・下の各線分についての系列を抽出
し、辞書にもたせた上記各線分についての冗長度
をもたせた系列と系列に沿つて照合してゆくよう
にした漢字認識装置に関するものである。
字に対する認識処理を行うに当つて、文字輪郭の
左・右・上・下の各線分についての系列を抽出
し、辞書にもたせた上記各線分についての冗長度
をもたせた系列と系列に沿つて照合してゆくよう
にした漢字認識装置に関するものである。
(B) 技術の背景と問題点
漢字特に手書き漢字に対する認識処理は、現在
の所仲々困難な段階にある。このような認識処理
の１つとして、漢字の背景部分に注目して大局的
な判断を行うようにする方式が考慮されている
が、当該背景（あるいは文字内部の空間）の２次
元的な特徴をとらえようとすると処理がきわめて
複雑となり易い。このことから、従来、手書き片
仮名などに適用されていた輪郭線分の利用に着目
することが考慮された。
の所仲々困難な段階にある。このような認識処理
の１つとして、漢字の背景部分に注目して大局的
な判断を行うようにする方式が考慮されている
が、当該背景（あるいは文字内部の空間）の２次
元的な特徴をとらえようとすると処理がきわめて
複雑となり易い。このことから、従来、手書き片
仮名などに適用されていた輪郭線分の利用に着目
することが考慮された。
(C) 発明の目的と構成
本発明は上記の点を解決することを目的として
おり、本発明の漢字認識装置は、認識対象漢字文
字を走査して特徴を抽出し、標準漢字文字に対応
した特徴が格納されている辞書の内容と照合し
て、上記認識対象漢字文字のカテゴリを決定する
漢字認識装置において、上記認識対象漢字文字
を、少なくとも、水平右から左方向へ向う探索に
よつて得られる文字左輪郭と、水平左から右方向
へ向う探索によつて得られる文字右輪郭と、上方
から下方向へ向う探索によつて得られる文字上輪
郭と、下方から上方向へ向う探索によつて得られ
る文字下輪郭とにもとづいて、上記文字左輪郭に
沿う輪郭左線分の系列と、上記文字右輪郭に沿う
輪郭右線分の系列と、上記文字左輪郭に沿う輪郭
上線分の系列と、上記文字下輪郭に沿う輪郭下線
分の系列とを抽出すると共に、上記辞書中に、上
記各輪郭線分系列を当該系列に冗長度をもたせて
夫々格納してなり、上記認識対象漢字文字から得
られた上記各輪郭線分系列と上記辞書から読出さ
れた上記各輪郭線分系列とを系列に沿つて照合し
てゆくようにしたことを特徴としている。以下図
面を参照しつつ説明する。
おり、本発明の漢字認識装置は、認識対象漢字文
字を走査して特徴を抽出し、標準漢字文字に対応
した特徴が格納されている辞書の内容と照合し
て、上記認識対象漢字文字のカテゴリを決定する
漢字認識装置において、上記認識対象漢字文字
を、少なくとも、水平右から左方向へ向う探索に
よつて得られる文字左輪郭と、水平左から右方向
へ向う探索によつて得られる文字右輪郭と、上方
から下方向へ向う探索によつて得られる文字上輪
郭と、下方から上方向へ向う探索によつて得られ
る文字下輪郭とにもとづいて、上記文字左輪郭に
沿う輪郭左線分の系列と、上記文字右輪郭に沿う
輪郭右線分の系列と、上記文字左輪郭に沿う輪郭
上線分の系列と、上記文字下輪郭に沿う輪郭下線
分の系列とを抽出すると共に、上記辞書中に、上
記各輪郭線分系列を当該系列に冗長度をもたせて
夫々格納してなり、上記認識対象漢字文字から得
られた上記各輪郭線分系列と上記辞書から読出さ
れた上記各輪郭線分系列とを系列に沿つて照合し
てゆくようにしたことを特徴としている。以下図
面を参照しつつ説明する。
(D) 発明の実施例
第１図は本発明にいう輪郭線分の系列を説明す
る説明図、第２図は本発明において辞書中に格納
される系列を説明する説明図、第３図は本発明の
一実施例構成を示す。
る説明図、第２図は本発明において辞書中に格納
される系列を説明する説明図、第３図は本発明の
一実施例構成を示す。
第１図Ａに例示する漢字１例えば手書き漢字
「資」が与えられたとき、図示矢印方向に走査２
を行い、 (i) 背景の左白領域から最初に黒領域に達した点
Ａを抽出する。
「資」が与えられたとき、図示矢印方向に走査２
を行い、 (i) 背景の左白領域から最初に黒領域に達した点
Ａを抽出する。
(ii) 次に黒領域から白領域に達した点αを抽出す
る。
る。
(iii) 次に白領域から黒領域に達した点Ｂを抽出す
る。
る。
(iv) 次に黒領域から白領域に達した点ｂを抽出す
る。
る。
(v) 最後に黒領域から背景の右白領域に達した点
ｂを抽出する。
ｂを抽出する。
ようにする。
そして、上記点Ａに対応する各走査毎の点につ
いて例えば上下方向に連らねて輪郭左線分を、第
１図Ｂ図示Ｌ１，Ｌ２，……の如く抽出する。な
お、このとき、上下に並ぶ２つの走査に対応して
得られた上記点Ａに対応する点の水平位置が閾値
以上離れていれば、線分が不連続であるとみる。
また各線分の始端や終端が文字の黒領域によつて
封さがれている場合（図示黒丸）と封さがれてい
ない場合（図示白丸）とを区別して抽出する。
いて例えば上下方向に連らねて輪郭左線分を、第
１図Ｂ図示Ｌ１，Ｌ２，……の如く抽出する。な
お、このとき、上下に並ぶ２つの走査に対応して
得られた上記点Ａに対応する点の水平位置が閾値
以上離れていれば、線分が不連続であるとみる。
また各線分の始端や終端が文字の黒領域によつて
封さがれている場合（図示黒丸）と封さがれてい
ない場合（図示白丸）とを区別して抽出する。
上記と同様に第１図図示点ｎに対応する点を連
らねて輪郭右線分を、第１図Ｂ図示Ｒ１，Ｒ２，
……の如く抽出する。勿論、この抽出に当つて、
改めて右側から左方向へ向う走査をやり直しても
よい。
らねて輪郭右線分を、第１図Ｂ図示Ｒ１，Ｒ２，
……の如く抽出する。勿論、この抽出に当つて、
改めて右側から左方向へ向う走査をやり直しても
よい。
更に必要に応じて、文字のストロークによつて
挾まれている白領域をコード化すべく、第１図Ａ
図示の点ａと点Ｂとの中央点、点ｂと点Ｎとの中
央点……を抽出し、これら夫々の中央点を上下方
向に連らねて、本発明にいう輪郭中線分を抽出
し、その系列を抽出することができる。
挾まれている白領域をコード化すべく、第１図Ａ
図示の点ａと点Ｂとの中央点、点ｂと点Ｎとの中
央点……を抽出し、これら夫々の中央点を上下方
向に連らねて、本発明にいう輪郭中線分を抽出
し、その系列を抽出することができる。
第１図Ｂに示す如く抽出された輪郭左線分Ｌ
１，Ｌ２，……や輪郭右線分Ｒ１，Ｒ２，……に
ついて、第２図Ａ図示の如く、矢印３の方向に輪
郭左線分系列４や輪郭右線分系列５をつくる。こ
の系列は、認識対象漢字１の輪郭特徴を代表して
いることは言うまでもない。
１，Ｌ２，……や輪郭右線分Ｒ１，Ｒ２，……に
ついて、第２図Ａ図示の如く、矢印３の方向に輪
郭左線分系列４や輪郭右線分系列５をつくる。こ
の系列は、認識対象漢字１の輪郭特徴を代表して
いることは言うまでもない。
このようにして得られた輪郭線分系列が、本発
明の場合、辞書中の輪郭線分系列と矢印３の方向
に順次照合されてゆく。第２図Ｂは、文字「資」
に対応する所の辞書中の輪郭左線分系列６を示し
ている。図示の符号７，８はいずれでも可を示
し、符号９，１０は省略化を示し、符号１１は系
列終点を示している。辞書中の系列６において、
符号７，８や符号９，１０の如く冗長度を与えた
のは、文字の変形に対処するためと考えてよい。
明の場合、辞書中の輪郭線分系列と矢印３の方向
に順次照合されてゆく。第２図Ｂは、文字「資」
に対応する所の辞書中の輪郭左線分系列６を示し
ている。図示の符号７，８はいずれでも可を示
し、符号９，１０は省略化を示し、符号１１は系
列終点を示している。辞書中の系列６において、
符号７，８や符号９，１０の如く冗長度を与えた
のは、文字の変形に対処するためと考えてよい。
上記特に輪郭左線分系列を利用して説明した如
き、輪郭線分系列が、例えば(i)輪郭左線分系列、
(ii)輪郭右線分系列、(iii)輪郭上線分系列、(iv)輪郭
下
線分系列の４通り抽出される。また文字ストロー
ク間に存在する線分系列として、(v)水平方向走査
時の輪郭中線分系列、(vi)垂直方向走査時の輪郭央
線分系列の２通りが抽出される。そして、夫々に
ついて上記と同様な照合が行われる。
き、輪郭線分系列が、例えば(i)輪郭左線分系列、
(ii)輪郭右線分系列、(iii)輪郭上線分系列、(iv)輪郭
下
線分系列の４通り抽出される。また文字ストロー
ク間に存在する線分系列として、(v)水平方向走査
時の輪郭中線分系列、(vi)垂直方向走査時の輪郭央
線分系列の２通りが抽出される。そして、夫々に
ついて上記と同様な照合が行われる。
第３図は本発明の一実施例構成を示している。
図中の符号１２は水平方向線分抽出回路、１３は
垂直方向線分抽出回路、１４，１５は夫々特徴線
分系列（線分系列）連結回路であつて第１図Ｂ図
示の線分Ｌ１，Ｌ２，……の如き系列を得るも
の、１６は輪郭左線分系列バツフア、１７は輪郭
右線分系列バツフア、１８は輪郭中線分系列バツ
フア、１９は輪郭上線分系列バツフア、２０は輪
郭下線分系列バツフア、２１は輪郭央線分系列バ
ツフア、２２は辞書、２３ないし２８は夫々照合
判定回路、２９は決定回路を表わしている。
図中の符号１２は水平方向線分抽出回路、１３は
垂直方向線分抽出回路、１４，１５は夫々特徴線
分系列（線分系列）連結回路であつて第１図Ｂ図
示の線分Ｌ１，Ｌ２，……の如き系列を得るも
の、１６は輪郭左線分系列バツフア、１７は輪郭
右線分系列バツフア、１８は輪郭中線分系列バツ
フア、１９は輪郭上線分系列バツフア、２０は輪
郭下線分系列バツフア、２１は輪郭央線分系列バ
ツフア、２２は辞書、２３ないし２８は夫々照合
判定回路、２９は決定回路を表わしている。
図示特徴線分連結回路１４は、第１図Ｂに関連
して説明した線分Ｌ１，Ｌ２，……やＲ１，Ｒ
２，……の連結状態を調べ、夫々の対応するバツ
フア１６，１７，１８に格納する。特徴線分連結
回路１５は、垂直方向走査に対応するものであつ
て、回路１４と同様に動作する。
して説明した線分Ｌ１，Ｌ２，……やＲ１，Ｒ
２，……の連結状態を調べ、夫々の対応するバツ
フア１６，１７，１８に格納する。特徴線分連結
回路１５は、垂直方向走査に対応するものであつ
て、回路１４と同様に動作する。
各バツフア１６ないし２１の内容は、辞書２２
から読出された各線分系列と、照合判定回路２３
ないし２８によつて照合される。この場合、第２
図Ａ図示の矢印３の方向に順次照合されてゆくも
のと考えてよい。
から読出された各線分系列と、照合判定回路２３
ないし２８によつて照合される。この場合、第２
図Ａ図示の矢印３の方向に順次照合されてゆくも
のと考えてよい。
各照合判定回路２３ないし２８からの判定結果
は決定回路２９に導びかれ、それらを綜合的に調
べて、決定回路２９が認識対象漢字文字のカテゴ
リを決定する。
は決定回路２９に導びかれ、それらを綜合的に調
べて、決定回路２９が認識対象漢字文字のカテゴ
リを決定する。
(E) 発明の効果
以上説明した如く、本発明によれば、文字の輪
郭線分系列を手書き漢字の認識などに利用でき
る。認識対象文字の２次元的特徴を抽出すること
が容易であり、かつ辞書中に多少の冗長度をもつ
ものを用意しておくことによつて十分な認識率を
得ることが可能となる。
郭線分系列を手書き漢字の認識などに利用でき
る。認識対象文字の２次元的特徴を抽出すること
が容易であり、かつ辞書中に多少の冗長度をもつ
ものを用意しておくことによつて十分な認識率を
得ることが可能となる。
第１図は本発明にいう輪郭線分の系列を説明す
る説明図、第２図は本発明において辞書中に格納
される系列を説明する説明図、第３図は本発明の
一実施例構成を示す。 図中、１は認識対象漢字、２は走査線、４，
５，６は夫々輪郭線分系列、１２，１３は夫々線
分抽出回路、１４，１５は夫々線分系列連結回
路、１６ないし２１は夫々線分系列バツフア、２
２は辞書、２３ないし２８は夫々照合判定回路、
２９は決定回路を表わしている。
る説明図、第２図は本発明において辞書中に格納
される系列を説明する説明図、第３図は本発明の
一実施例構成を示す。 図中、１は認識対象漢字、２は走査線、４，
５，６は夫々輪郭線分系列、１２，１３は夫々線
分抽出回路、１４，１５は夫々線分系列連結回
路、１６ないし２１は夫々線分系列バツフア、２
２は辞書、２３ないし２８は夫々照合判定回路、
２９は決定回路を表わしている。
Claims (1)
- １ 認識対象漢字文字を走査して特徴を抽出し、
標準漢字文字に対応した特徴が格納されている辞
書の内容と照合して、上記認識対象漢字文字のカ
テゴリを決定する漢字認識装置において、上記認
識対象漢字文字を、少なくとも、水平右から左方
向へ向う探索によつて得られる文字左輪郭と、水
平左から右方向へ向う探索によつて得られる文字
右輪郭と、上方から下方向へ向う探索によつて得
られる文字上輪郭と、下方から上方向へ向う探索
によつて得られる文字下輪郭とにもとづいて、上
記文字左輪郭に沿う輪郭左線分の系列と、上記文
字右輪郭に沿う輪郭右線分の系列と、上記文字上
輪郭に沿う輪郭上線分の系列と、上記文字下輪郭
に沿う輪郭下線分の系列とを抽出すると共に、上
記辞書中に、上記各輪郭線分系列を当該系列に冗
長度をもたせて夫々格納してなり、上記認識対象
漢字文字から得られた上記各輪郭線分系列と上記
辞書から読出された上記各輪郭線分系列とを系列
に沿つて照合してゆくようにしたことを特徴とす
る漢字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57108776A JPS58225489A (ja) | 1982-06-24 | 1982-06-24 | 漢字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57108776A JPS58225489A (ja) | 1982-06-24 | 1982-06-24 | 漢字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58225489A JPS58225489A (ja) | 1983-12-27 |
| JPH0253830B2 true JPH0253830B2 (ja) | 1990-11-19 |
Family
ID=14493183
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57108776A Granted JPS58225489A (ja) | 1982-06-24 | 1982-06-24 | 漢字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58225489A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0588787U (ja) * | 1991-08-16 | 1993-12-03 | 孝尚 越智 | 鉄骨用裏当て金 |
-
1982
- 1982-06-24 JP JP57108776A patent/JPS58225489A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0588787U (ja) * | 1991-08-16 | 1993-12-03 | 孝尚 越智 | 鉄骨用裏当て金 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58225489A (ja) | 1983-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4757551A (en) | Character recognition method and system capable of recognizing slant characters | |
| US5668892A (en) | Table recognition apparatus | |
| US4811412A (en) | Method of a system for analyzing characters | |
| KR100205726B1 (ko) | 수기 문자의 인식 장치 | |
| Bai et al. | An approach to extracting the target text line from a document image captured by a pen scanner | |
| JPH0253830B2 (ja) | ||
| US11270146B2 (en) | Text location method and apparatus | |
| JP2675303B2 (ja) | 文字認識方法 | |
| JPH0246988B2 (ja) | ||
| JPH03142691A (ja) | 表形式文書認識方式 | |
| JPH0253831B2 (ja) | ||
| JP2606816B2 (ja) | 文字読取装置 | |
| JPH0436432B2 (ja) | ||
| JPS61188679A (ja) | ストローク近似直線抽出による文字認識装置及び方法 | |
| KR100248384B1 (ko) | 다국어 문서 인식에서 개별 문자 추출 방법 및 그 인식 시스템 | |
| JP2575402B2 (ja) | 文字認識方法 | |
| JP2797523B2 (ja) | 図面続取装置 | |
| JPH0514952B2 (ja) | ||
| EP0067236A1 (en) | Character and figure isolating and extracting system | |
| JPH06150056A (ja) | 表認識装置 | |
| JPS60110089A (ja) | 文字認識装置 | |
| JPH02166583A (ja) | 文字認識装置 | |
| JPS63229586A (ja) | 文字認識装置 | |
| JPH0664628B2 (ja) | 文字認識装置 | |
| JPH03217995A (ja) | 文字認識方法及び文字認識装置 |