JPH0243220B2 - - Google Patents
Info
- Publication number
- JPH0243220B2 JPH0243220B2 JP55189130A JP18913080A JPH0243220B2 JP H0243220 B2 JPH0243220 B2 JP H0243220B2 JP 55189130 A JP55189130 A JP 55189130A JP 18913080 A JP18913080 A JP 18913080A JP H0243220 B2 JPH0243220 B2 JP H0243220B2
- Authority
- JP
- Japan
- Prior art keywords
- distance
- gravity
- center
- character pattern
- character
- 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 - Lifetime
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/18—Extraction of features or characteristics of the image
- G06V30/182—Extraction of features or characteristics of the image by coding the contour of the pattern
-
- 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
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
【発明の詳細な説明】
本発明は、文字認識に係り、文字の特徴抽出方
式に関する。
式に関する。
文字認識は、各種の文字の特徴の抽出方式によ
つて得られた情報にもとづいて、当該特徴を有す
る文字を特定することによつて行なわれる。この
際、文字の特徴の抽出方式としては各種の手段が
従来より採用され文字を正確に認識するために
は、前記手段を多種類必要とする。
つて得られた情報にもとづいて、当該特徴を有す
る文字を特定することによつて行なわれる。この
際、文字の特徴の抽出方式としては各種の手段が
従来より採用され文字を正確に認識するために
は、前記手段を多種類必要とする。
本発明は、上述の点に鑑みて、文字の特徴を抽
出する新規な特徴抽出方式を提供することを特徴
とする。
出する新規な特徴抽出方式を提供することを特徴
とする。
本発明の特徴抽出方式は文字パターンを入力す
る手段と、該入力した文字パターンの領域に対し
て複数の方向において走査線をそれぞれ順次文字
パターンの方に文字パターンを検出するまで移動
し、該文字パターンを検出した時の走査線を辺と
する前記文字パターンの外接多角形を求める外接
多角形生成手段と、前記入力した文字パターンの
重心位置を求める重心位置検出手段と、該重心位
置検出手段で求めた重心位置を中心とした距離画
を作成する距離発生回路と、前記文字パターンの
重心点より複数方向に放射した線が前記外接多角
形と交わる点の位置を求めるとともに、前記距離
画より前記重心点からの距離を計測する計測手段
とからなり、前記距離から文字パターンの特徴を
検出することを特徴とする特徴抽出方式である。
る手段と、該入力した文字パターンの領域に対し
て複数の方向において走査線をそれぞれ順次文字
パターンの方に文字パターンを検出するまで移動
し、該文字パターンを検出した時の走査線を辺と
する前記文字パターンの外接多角形を求める外接
多角形生成手段と、前記入力した文字パターンの
重心位置を求める重心位置検出手段と、該重心位
置検出手段で求めた重心位置を中心とした距離画
を作成する距離発生回路と、前記文字パターンの
重心点より複数方向に放射した線が前記外接多角
形と交わる点の位置を求めるとともに、前記距離
画より前記重心点からの距離を計測する計測手段
とからなり、前記距離から文字パターンの特徴を
検出することを特徴とする特徴抽出方式である。
以下、図面を参照して、本発明の一実施例を説
明する。
明する。
第１図に示された本発明の特徴抽出方式は、文
字入力が加えられる外接多角形生成回路１と、文
字入力が加えられる重心位置検出回路２−１と距
離発生回路２−２とよりなる距離画作成回路２
と、外接多角形生成回路１と距離画作成回路２の
出力が入力される特徴生成回路３とを基本的構成
として含むものである。
字入力が加えられる外接多角形生成回路１と、文
字入力が加えられる重心位置検出回路２−１と距
離発生回路２−２とよりなる距離画作成回路２
と、外接多角形生成回路１と距離画作成回路２の
出力が入力される特徴生成回路３とを基本的構成
として含むものである。
文字入力端子T1に加えられる、たとえば、第
２図ａに示される如き入力文字「永」は、布線論
理もしくはマイクロプロセツサで構成された外接
多角形生成回路１において、第２図ｂに示される
ように、その外接多角形１０を発生するように処
理される。すなわち、アドレス空間を矩形領域１
１として扱い該領域１１に入力文字「永」を第２
図ａに示すようなデータパターンとして格納し、
アドレス空間矩形領域１１の辺に沿つて複数の点
１０1〜１０kを走査の出発点としあらかじめ指定
してある方向の走査を点１０1から１０kに走査線
が順次矩形領域１１の内部に移動するように選定
し走査する。各出発点から走査する線は互いに平
行な線に沿つて走査していつて入力文字「永」を
最初に検知した走査線１１kを外接多角形１０の
１辺とする。以下同様の処理をあらかじめ定めら
れた数だけ行うことにより外接多角形の辺の数だ
け繰り返することとなる。前述の動作処理によつ
て求めた「永」を検出した各線が外接多角形１０
を生成する。尚、入力文字「永」に対する走査線
のアクセスは、走査線がｘ方向あるいはｙ方向の
場合は、カウンタの出力をアドレスとして行えば
よい。第２図ａに例示したように斜め方向の走査
線によるアクセスの場合は、ある走査線に注目す
るとアクセスするアドレスの変化は規則的なの
で、開始アドレス、アドレス変位方向、終了アド
レスをあらかじめメモリに記憶しておけば、比較
的容易にアクセスするアドレスを発生できる。
２図ａに示される如き入力文字「永」は、布線論
理もしくはマイクロプロセツサで構成された外接
多角形生成回路１において、第２図ｂに示される
ように、その外接多角形１０を発生するように処
理される。すなわち、アドレス空間を矩形領域１
１として扱い該領域１１に入力文字「永」を第２
図ａに示すようなデータパターンとして格納し、
アドレス空間矩形領域１１の辺に沿つて複数の点
１０1〜１０kを走査の出発点としあらかじめ指定
してある方向の走査を点１０1から１０kに走査線
が順次矩形領域１１の内部に移動するように選定
し走査する。各出発点から走査する線は互いに平
行な線に沿つて走査していつて入力文字「永」を
最初に検知した走査線１１kを外接多角形１０の
１辺とする。以下同様の処理をあらかじめ定めら
れた数だけ行うことにより外接多角形の辺の数だ
け繰り返することとなる。前述の動作処理によつ
て求めた「永」を検出した各線が外接多角形１０
を生成する。尚、入力文字「永」に対する走査線
のアクセスは、走査線がｘ方向あるいはｙ方向の
場合は、カウンタの出力をアドレスとして行えば
よい。第２図ａに例示したように斜め方向の走査
線によるアクセスの場合は、ある走査線に注目す
るとアクセスするアドレスの変化は規則的なの
で、開始アドレス、アドレス変位方向、終了アド
レスをあらかじめメモリに記憶しておけば、比較
的容易にアクセスするアドレスを発生できる。
次に、アドレス空間の矩形領域１１の任意の１
点としてたとえば、入力文字「永」の重心０を求
め、この重心０より、第３図ａに示すように、外
接多角形１０の辺上の複数の点までの距離d1…
d12を計測する。文字「永」の重心０のｘ座標は、
画素のｘ座標の和をとり、画素数で割ることによ
り求められる。同様にして重心０のｙ座標も求め
ることができる。
点としてたとえば、入力文字「永」の重心０を求
め、この重心０より、第３図ａに示すように、外
接多角形１０の辺上の複数の点までの距離d1…
d12を計測する。文字「永」の重心０のｘ座標は、
画素のｘ座標の和をとり、画素数で割ることによ
り求められる。同様にして重心０のｙ座標も求め
ることができる。
距離画作成回路２内の重心位置検出回路２−１
はこの重心位置を求める回路であり、入力文字
「永（文字画像）を一時記憶し、ドツトの存在す
るＸ座標及びＹ座標を順次加算するとともにドツ
ト数を計算し、全ドツト数終了時にＸ座標及びＹ
座標の加算結果を係数結果で割り、その結果を重
心位置とする。
はこの重心位置を求める回路であり、入力文字
「永（文字画像）を一時記憶し、ドツトの存在す
るＸ座標及びＹ座標を順次加算するとともにドツ
ト数を計算し、全ドツト数終了時にＸ座標及びＹ
座標の加算結果を係数結果で割り、その結果を重
心位置とする。
距離Ａの計測は第１図に示した距離画作成回路
２の距離発生回路２−２によつて第３図ｂに示し
た３×３ウインド処理回路２０を用いて行う。こ
のウインド処理回路２０は、第３図ｂに示すよう
に、アドレス空間矩形領域１１のｘ軸方向のセル
（単位領域）数と等しい数のセルを有するシフト
レジスタ２１を３段直列接続し、アドレス空間矩
形領域１１からの画素データをシフトレジスタ２
１に入力する。３段のシフトレジスタのうち、３
×３個のセルを用いてウインド２２を形成する。
２の距離発生回路２−２によつて第３図ｂに示し
た３×３ウインド処理回路２０を用いて行う。こ
のウインド処理回路２０は、第３図ｂに示すよう
に、アドレス空間矩形領域１１のｘ軸方向のセル
（単位領域）数と等しい数のセルを有するシフト
レジスタ２１を３段直列接続し、アドレス空間矩
形領域１１からの画素データをシフトレジスタ２
１に入力する。３段のシフトレジスタのうち、３
×３個のセルを用いてウインド２２を形成する。
予め重心点０はフラツグビツトを１、他を点の
フラツグビツトは０としておく。シフトレジスタ
にはこのフラツグビツトを入力する。
フラツグビツトは０としておく。シフトレジスタ
にはこのフラツグビツトを入力する。
先ずウインドを走査（全画面に渉つて移動）し
中心Ａのセルが０で周囲８点のうち少くとも１点
が１であればＡに相当する画素を１と定義し同時
にフラツグビツトを１にする。これにより第３図
ｃの８個の１が定義される。
中心Ａのセルが０で周囲８点のうち少くとも１点
が１であればＡに相当する画素を１と定義し同時
にフラツグビツトを１にする。これにより第３図
ｃの８個の１が定義される。
次にウインドをもう一度走査し、同様の論理で
２の点を定義し、フラツグビツトを１にする。
２の点を定義し、フラツグビツトを１にする。
以下同様にてウインド走査を合計ｎ回繰り返す
ことにより第３図ｃのように１〜ｎと定義された
画素より成る距離画が得られる。次に特徴生成回
路３によつて前記距離画において外接的多角形１
０の辺に対応する画素に定義された数たとえばｌ
より、重心０から外接多角形１０までの距離dlを
得る。重心０より外接多角形１０の複数の点まで
の距離ｄを複数個計測することにより入力文字
「永」の特徴を第３図ｄに示すように距離の列と
して得る、そして、この距離の列を用いて、入力
文字「永」の特徴を抽出する。
ことにより第３図ｃのように１〜ｎと定義された
画素より成る距離画が得られる。次に特徴生成回
路３によつて前記距離画において外接的多角形１
０の辺に対応する画素に定義された数たとえばｌ
より、重心０から外接多角形１０までの距離dlを
得る。重心０より外接多角形１０の複数の点まで
の距離ｄを複数個計測することにより入力文字
「永」の特徴を第３図ｄに示すように距離の列と
して得る、そして、この距離の列を用いて、入力
文字「永」の特徴を抽出する。
上述したように、本発明によれば、入力文字に
対してアドレス空間の矩形領域において外接多角
形を生成し、任意の１点より外接多角形の辺上の
複数の点までの複数の距離情報を計測して文字の
特徴を抽出するもので、この特徴抽出方式によつ
て、文字認識をより正確に行えるようにできるも
のである。
対してアドレス空間の矩形領域において外接多角
形を生成し、任意の１点より外接多角形の辺上の
複数の点までの複数の距離情報を計測して文字の
特徴を抽出するもので、この特徴抽出方式によつ
て、文字認識をより正確に行えるようにできるも
のである。
第１図は本発明の特徴抽出方式の基本的構成を
示すブロツク図、第２図ａはアドレス空間矩形領
域に形成された入力文字と外接多角形生成方法を
示す画像図、第２図ｂは同じく入力文字と外接多
角形の画像図、第３図ａはアドレス空間矩形領域
における外接多角形の辺と任意の点との距離を示
す図、第３図ｂは３×３ウインド処理回路のブロ
ツク図、第３図ｃは前記ウインド処理回路によつ
て形成される距離画、第３図ｄは第３図ａに示し
た複数の距離よりなる距離別である。 １……外接多角形生成回路、２……距離画作成
回路、３……特徴生成回路、１０……外接多角
形、１１1〜１１k……走査線、１１……アドレス
空間矩形領域、２１……シフトレジスタ、２２…
…３×３ウインド処理回路。
示すブロツク図、第２図ａはアドレス空間矩形領
域に形成された入力文字と外接多角形生成方法を
示す画像図、第２図ｂは同じく入力文字と外接多
角形の画像図、第３図ａはアドレス空間矩形領域
における外接多角形の辺と任意の点との距離を示
す図、第３図ｂは３×３ウインド処理回路のブロ
ツク図、第３図ｃは前記ウインド処理回路によつ
て形成される距離画、第３図ｄは第３図ａに示し
た複数の距離よりなる距離別である。 １……外接多角形生成回路、２……距離画作成
回路、３……特徴生成回路、１０……外接多角
形、１１1〜１１k……走査線、１１……アドレス
空間矩形領域、２１……シフトレジスタ、２２…
…３×３ウインド処理回路。
Claims (1)
- 【特許請求の範囲】 １ 文字パターンを入力する手段と、 該入力した文字パターンの領域に対して複数の
方向において走査線をそれぞれ順次文字パターン
の方に文字パターンを検出するまで移動し、該文
字パターンを検出した時の走査線を辺とする前記
文字パターンの外接多角形を求める外接多角形生
成手段と、 前記入力した文字パターンの重心位置を求める
重心位置検出手段と、 該重心位置検出手段で求めた重心位置を中心と
した距離画を作成する距離発生回路と、 前記文字パターンの重心点より複数方向に放射
した線が前記外接多角形と交わる点の位置を求め
るとともに、前記距離画より前記重心点からの距
離を計測する計測手段とからなり、 前記距離から文字パターンの特徴を検出するこ
とを特徴とする特徴抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55189130A JPS57113183A (en) | 1980-12-29 | 1980-12-29 | Feature extraction system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55189130A JPS57113183A (en) | 1980-12-29 | 1980-12-29 | Feature extraction system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57113183A JPS57113183A (en) | 1982-07-14 |
| JPH0243220B2 true JPH0243220B2 (ja) | 1990-09-27 |
Family
ID=16235896
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55189130A Granted JPS57113183A (en) | 1980-12-29 | 1980-12-29 | Feature extraction system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57113183A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03223986A (ja) * | 1989-12-26 | 1991-10-02 | Fuji Facom Corp | 認識結果のリジェクト方法 |
| US5054094A (en) * | 1990-05-07 | 1991-10-01 | Eastman Kodak Company | Rotationally impervious feature extraction for optical character recognition |
-
1980
- 1980-12-29 JP JP55189130A patent/JPS57113183A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57113183A (en) | 1982-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0823890B2 (ja) | 署名を自動検証する方法と装置 | |
| US8005262B2 (en) | System and method for video object identification | |
| JP3471578B2 (ja) | 行方向判定装置、画像傾き検出装置及び画像傾き補正装置 | |
| JPH0243220B2 (ja) | ||
| US6373997B1 (en) | Coarse and fine skew measurement | |
| JP2004282701A5 (ja) | ||
| EP0702320A1 (en) | Skew detection | |
| JP3100825B2 (ja) | 線認識方法 | |
| JPH0750496B2 (ja) | 画信号処理装置 | |
| JP2882314B2 (ja) | 線図形認識方式 | |
| JPS646508B2 (ja) | ||
| JPH01205287A (ja) | 文字行傾き検出装置 | |
| KR100295245B1 (ko) | 가중치를 이용한 병렬 세선화 방법 | |
| JP3104355B2 (ja) | 特徴抽出装置 | |
| JPH0799532B2 (ja) | 文字切出し装置 | |
| JP2616994B2 (ja) | 特徴抽出装置 | |
| JP2745911B2 (ja) | 画像処理装置 | |
| JPS5914782B2 (ja) | ２値パタ−ンの数値化処理方式 | |
| JP2827288B2 (ja) | 文字認識装置 | |
| JPS6252911B2 (ja) | ||
| JP2002109544A (ja) | 印影位置決め方法および装置 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| CN114972044A (zh) | 点云去噪方法、装置、电子设备及存储介质 | |
| JPS63238686A (ja) | 特徴抽出方式 | |
| JP2002251613A (ja) | 図形認識方法及び装置 |