JPH04584A - 回転文字認識方法 - Google Patents
回転文字認識方法Info
- Publication number
- JPH04584A JPH04584A JP2021176A JP2117690A JPH04584A JP H04584 A JPH04584 A JP H04584A JP 2021176 A JP2021176 A JP 2021176A JP 2117690 A JP2117690 A JP 2117690A JP H04584 A JPH04584 A JP H04584A
- Authority
- JP
- Japan
- Prior art keywords
- character
- frame
- character string
- line
- straight line
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000000605 extraction Methods 0.000 claims description 10
- 238000005259 measurement Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 14
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の目的〕
(産業上の利用分野)
本発明は画像処理装置を用いて文字等を分類する場合に
、特に回転している文字の認識方法に関するものである
。
、特に回転している文字の認識方法に関するものである
。
(従来の技術)
一般に画像処理装置を用いて文字等を認識識別する場合
には特開昭62−293492号の公報がある。
には特開昭62−293492号の公報がある。
これは文字特徴抽出法で、文字等の個々の特徴を表す部
分の形状がどのような形であるか判別するもので文字等
を判別する場合に、どの位置に凹部があるか調べ、この
凹部のある位置の情報により文字又は数字を大局的な情
報を用いて識別する方法である。
分の形状がどのような形であるか判別するもので文字等
を判別する場合に、どの位置に凹部があるか調べ、この
凹部のある位置の情報により文字又は数字を大局的な情
報を用いて識別する方法である。
(発明が解決しようとする課題)
文字の認識識別方法として文字特徴抽出方法及びパター
ンマツチング方法が使用されており、(1)文字特徴抽
出方法は文字の外接長方形を求め文字の大局的な特徴を
用いる認識方法であるが文字が回転した場合にはその大
局的な特徴が変化して結果として誤認識するという問題
点がある。
ンマツチング方法が使用されており、(1)文字特徴抽
出方法は文字の外接長方形を求め文字の大局的な特徴を
用いる認識方法であるが文字が回転した場合にはその大
局的な特徴が変化して結果として誤認識するという問題
点がある。
これを第11図により説明すれば(a)に於いて3とい
う文字について60は文字外接長方形で、外接長方形の
中を61及び62に示すように捜査線を走らせて文字の
凹凸の位置により文字認識を行うが(b)に示すように
3という文字が回転すると凹凸の位置や捜査線の長さが
61−63.62−64に示すように変化し、誤認識す
る。
う文字について60は文字外接長方形で、外接長方形の
中を61及び62に示すように捜査線を走らせて文字の
凹凸の位置により文字認識を行うが(b)に示すように
3という文字が回転すると凹凸の位置や捜査線の長さが
61−63.62−64に示すように変化し、誤認識す
る。
(2)又パターンマツチング法は、基準パターンを豫め
登録し、そのパターンと認識対象を重ね合わせその一致
の度合で認識を行う方法である。
登録し、そのパターンと認識対象を重ね合わせその一致
の度合で認識を行う方法である。
これを第12図により説明すれば(a)に示すように基
準パターンのへの文字が回転した場合に、同し文字でも
(b)に示すように傾きが小さい場合(±5°以内)は
認識が可能であるが、(c)の場合には傾きが大きく基
準パターンとの一致が低く誤認識をするものである。
準パターンのへの文字が回転した場合に、同し文字でも
(b)に示すように傾きが小さい場合(±5°以内)は
認識が可能であるが、(c)の場合には傾きが大きく基
準パターンとの一致が低く誤認識をするものである。
本発明は画像処理装置を用いて文字等を認識識別する方
法に於いて、特に回転している文字(列)についても、
その認識率を高める方法を技術的課題とするものである
。
法に於いて、特に回転している文字(列)についても、
その認識率を高める方法を技術的課題とするものである
。
〔発明の構成]
(課題を解決するために講じた手段)
課題を解決するために講じた技術的手段は次のようであ
る。
る。
画像処理装置を使用して文字特徴抽出方法により文字を
認識する場合に、回転している文字の認識方法として、
基本となる文字枠と文字列に対して回転した文字列枠と
文字列の回転角度を測定して文字列の各1文字の文字枠
を算出して文字の切出しを行いその後パターンマツチン
グ法又は文字特徴抽出法により文字を認識する回転文字
認識方法である。
認識する場合に、回転している文字の認識方法として、
基本となる文字枠と文字列に対して回転した文字列枠と
文字列の回転角度を測定して文字列の各1文字の文字枠
を算出して文字の切出しを行いその後パターンマツチン
グ法又は文字特徴抽出法により文字を認識する回転文字
認識方法である。
(作用)
従来のパターンマツチング法及び文字特徴抽出方法では
、基本パターンに対し回転角度が土5゜程度の範囲に於
いては文字認識が不可能である。
、基本パターンに対し回転角度が土5゜程度の範囲に於
いては文字認識が不可能である。
そのために文字の正しい位置(土5°範囲以内)に人手
で又は治具の操作により修正を行って認識を行っている
が、本発明に示すように±5°以上で±45°の範囲に
於いては、基本となる文字列枠と文字列の回転角度を測
定することにより文字列枠及び文字列の傾斜度が分かり
文字認識装置内のパソコン及び各装置により自動的に算
出後、パターンマツチング法又は文字特徴抽出法により
文字の認識を行うものである。
で又は治具の操作により修正を行って認識を行っている
が、本発明に示すように±5°以上で±45°の範囲に
於いては、基本となる文字列枠と文字列の回転角度を測
定することにより文字列枠及び文字列の傾斜度が分かり
文字認識装置内のパソコン及び各装置により自動的に算
出後、パターンマツチング法又は文字特徴抽出法により
文字の認識を行うものである。
(実施冷)
以下実施例について説明する。
第1図は本実施例の文字認識装置Mで治具3上に置かれ
た認識対象物2の画像を取り込むTVカメラ1とその画
像データを記憶、処理する画像処理装置6と画像や処理
結果を表示するモニターテレビ5、そして画像処理装置
6に画像の取り込みや表示するCRT7、本体9、キー
ボード8よりなるパソコンの構成となっている。
た認識対象物2の画像を取り込むTVカメラ1とその画
像データを記憶、処理する画像処理装置6と画像や処理
結果を表示するモニターテレビ5、そして画像処理装置
6に画像の取り込みや表示するCRT7、本体9、キー
ボード8よりなるパソコンの構成となっている。
第2図は文字認識フロー・チャートであり、画像の取り
込みを行い、その画像をもとに本発明の方法を用い文字
の位置の切出しを行い、公知の特徴抽出により認識を行
うものである。
込みを行い、その画像をもとに本発明の方法を用い文字
の位置の切出しを行い、公知の特徴抽出により認識を行
うものである。
第3図は第1図の電気的な機能ブロック図で画像処理装
置6内には画像メモリ10、プログラムメモIJ 11
、I/F 12、A/D変換器13及び15、CPU1
4があり、本装置の本体9内にはプログラムメモリ16
、I/F17より構成されている。
置6内には画像メモリ10、プログラムメモIJ 11
、I/F 12、A/D変換器13及び15、CPU1
4があり、本装置の本体9内にはプログラムメモリ16
、I/F17より構成されている。
第4図は文字列画像説明図で、TVカメラ1よりA/D
変換器13を介して画像メモリ10に文字列、′023
′はストアされる。
変換器13を介して画像メモリ10に文字列、′023
′はストアされる。
第4図に於いて、画像メモリ10の原点O(0゜0)を
基準として、文字列を囲む矩形領域を文字列スタート位
11(Xs、Ys)、文字列エンド位置(Xe、Ye)
の座標で表し、18はX座標、19はY座標で、21は
文字列スタート位置、22は文字列エンド位置で、23
は文字外接長方形(文字枠)で、24はOの文字中Wを
表し、25は文字高さしを示す。
基準として、文字列を囲む矩形領域を文字列スタート位
11(Xs、Ys)、文字列エンド位置(Xe、Ye)
の座標で表し、18はX座標、19はY座標で、21は
文字列スタート位置、22は文字列エンド位置で、23
は文字外接長方形(文字枠)で、24はOの文字中Wを
表し、25は文字高さしを示す。
又文字列の各文字は第5図に示す様に26は文字枠原点
O“ (xs、ys)で27は文字枠エンド位置(xe
、ye)で、28はX座標、29はX座標で文字列枠と
同様に文字枠を持つ構成となっている。
O“ (xs、ys)で27は文字枠エンド位置(xe
、ye)で、28はX座標、29はX座標で文字列枠と
同様に文字枠を持つ構成となっている。
ここで文字列枠のスタート点とエンド点を第6図〜第7
図を用いて説明する。但し文字列の回転は無いとする。
図を用いて説明する。但し文字列の回転は無いとする。
第6図の文字列スタート位置・エンド位置捜査線説明図
に於いて、30はX方向捜査線、31はY方向捜査線で
、21は文字列スタート位置、22は文字列エンド位置
であり、画像メモリ10に於いて、X座標軸18とX座
標軸19と平行に各々X、Y方向捜査線30.31を走
らせ、例えばX方向捜査線が最初に文字と接するY座標
を文字列枠のYsとする。
に於いて、30はX方向捜査線、31はY方向捜査線で
、21は文字列スタート位置、22は文字列エンド位置
であり、画像メモリ10に於いて、X座標軸18とX座
標軸19と平行に各々X、Y方向捜査線30.31を走
らせ、例えばX方向捜査線が最初に文字と接するY座標
を文字列枠のYsとする。
第7図には具体的な文字列スタート位置・エンド位置の
決定のFLOWを示しているもので、(a)はYのスタ
ートから子方向へXライン上をサーチして文字の切出し
のYスタート位置を見つける。
決定のFLOWを示しているもので、(a)はYのスタ
ートから子方向へXライン上をサーチして文字の切出し
のYスタート位置を見つける。
次に(b)に示すYのエンドから一方向へXライン上を
サーチして文字の切り出しのYエンドYeを見つける。
サーチして文字の切り出しのYエンドYeを見つける。
次に(C)に示すようにXのスタートから子方向へYラ
イン上をサーチして、文字の切り出しのXスター)Xs
を見つける。
イン上をサーチして、文字の切り出しのXスター)Xs
を見つける。
次に(d)に示すようにXのエンドから一方向へYライ
ン上をサーチして文字の切り出しのXエンドXeを見つ
ける。
ン上をサーチして文字の切り出しのXエンドXeを見つ
ける。
以上の様に文字列の回転していない場合は、比較的簡単
に文字列枠が決定でき更に文字枠も容易に決定できるも
のである。
に文字列枠が決定でき更に文字枠も容易に決定できるも
のである。
第8図は文字列が回転している場の文字列枠を示してい
る。
る。
33は従来の文字列枠で、34は文字列の回転角度θ、
35は回転文字列のスタート位置(χ。
35は回転文字列のスタート位置(χ。
yo)、36は回転文字列のエンド位置(x+y+)で
、37はYsとの接点P、、38はYeとの接点P4で
、39はXsとの接点Pz、40はXeとの接点P3L
、この場合従来の画像メモリ捜査ではYe、Ys、Xe
、Xs、の値が真の文字枠の位置と異なる値となる。
、37はYsとの接点P、、38はYeとの接点P4で
、39はXsとの接点Pz、40はXeとの接点P3L
、この場合従来の画像メモリ捜査ではYe、Ys、Xe
、Xs、の値が真の文字枠の位置と異なる値となる。
文字認識に必要な文字列枠は回転文字列のスタート位置
35 (xo 、 )’O)と、回転文字列のエンド
位置36(χ+、y、)で囲まれる回転角度θ34の文
字列枠である。
35 (xo 、 )’O)と、回転文字列のエンド
位置36(χ+、y、)で囲まれる回転角度θ34の文
字列枠である。
以下第9図「回転文字列枠上下辺の算出」第10図の「
回転文字列枠上下辺の算出」を用いて具体的な回転文字
列枠の手順について説明する。
回転文字列枠上下辺の算出」を用いて具体的な回転文字
列枠の手順について説明する。
回転文字列枠の算出手順、
(1)従来の文字列枠の算出によりXs、Ys。
Xe、Yeを求める。
(2)Ysと文字との交点P、とXeとの交点P3を通
る線41、y=m、x十す、を求める。第9図の場合の
様に、文字の直線部分が直線41に乗る場合はこの直線
48(第10図に示す)を文字列枠の上辺とする。
る線41、y=m、x十す、を求める。第9図の場合の
様に、文字の直線部分が直線41に乗る場合はこの直線
48(第10図に示す)を文字列枠の上辺とする。
(3)前記(2)と同様にP 2. P 4を通る直線
42、y=m2 χ十b2を求める。この場合この直線
文字を分断するため求めたい回転文字列枠の下辺ではな
い為、次の処理を行う。
42、y=m2 χ十b2を求める。この場合この直線
文字を分断するため求めたい回転文字列枠の下辺ではな
い為、次の処理を行う。
(a)点P4を中心として直線42を文字と接するまで
回転してその接点P2’45と直線43、y=mnx十
bnを求める。(第10図に示す)(b)次にP2゛を
中心に直線43を回転し文字との接点を求め、その接点
を通る直線49(第10図に示す)を文字枠下辺とする
。
回転してその接点P2’45と直線43、y=mnx十
bnを求める。(第10図に示す)(b)次にP2゛を
中心に直線43を回転し文字との接点を求め、その接点
を通る直線49(第10図に示す)を文字枠下辺とする
。
(4)文字枠下辺の直線49と直交する直線を文字と接
するまで平行移動させ、文字副枠左辺50、y=a、x
+coを求める。
するまで平行移動させ、文字副枠左辺50、y=a、x
+coを求める。
(5)直g50を平行移動させ順次文字枠51の決定を
行う。
行う。
以上の様に、回転文字列枠を決定する。又上下辺の決定
においては実用上、上辺あるいは下辺が決定したら、そ
の直線を平行移動させることによって他方が求まるので
、(2)或いは(3)の手順の一方は省略可能である。
においては実用上、上辺あるいは下辺が決定したら、そ
の直線を平行移動させることによって他方が求まるので
、(2)或いは(3)の手順の一方は省略可能である。
又(3)で求めた上下辺は近似解であるが実用上問題は
ない、また厳密解は(3)を繰り返せば求まる。
ない、また厳密解は(3)を繰り返せば求まる。
文字列枠が決まり文字枠に切り出し完了後は、公知の特
徴抽出法などを用いて文字の認識を行うものである。
徴抽出法などを用いて文字の認識を行うものである。
以上の様に本実施例の方法は一文字の場合は使用できな
いが、実際の認識対象は文字列の場合がほとんどのため
、実用上差支へかなく、従って文字の認識作用において
非常に有効である。
いが、実際の認識対象は文字列の場合がほとんどのため
、実用上差支へかなく、従って文字の認識作用において
非常に有効である。
(発明の効果)
本発明は次の効果を有する。すなわち、(1)回転文字
列の認識率の飛躍的な向上が出来る、すなわち従来は±
5°以上のものは認識の判断が不可能であったが±45
°の範囲まで充分に可能となった。
列の認識率の飛躍的な向上が出来る、すなわち従来は±
5°以上のものは認識の判断が不可能であったが±45
°の範囲まで充分に可能となった。
(2)ワークの位置決め機構の簡素可による装置のコス
トの低減を計ることができる。すなわち従来は位置修正
のための治工具を使用していたがその必要がまったくな
くなった。
トの低減を計ることができる。すなわち従来は位置修正
のための治工具を使用していたがその必要がまったくな
くなった。
第1出図は文字認識装置の外観説明図、第2図は文字認
識のフローチ符vi、第3図は文字認識機能ブロック図
、第4図は文字列画像説明図、第5図は文字枠説明図、
第6図は文字列スタート位置・エンド位置・捜査線説明
図、第7図の(a)(b)、(C)、(d)は文字列ス
タート位置・エンド位置決定フロー説明図、第8図は回
転文字列の説明図、第9図は回転文字側枠上辺の算出図
、第10図は回転文字側枠左右辺の算出図、第11図の
(a)、(b)は従来例の特徴抽出法の説明図、第12
図の(a)、(b)、(c)は従来例のパターンマツチ
ング法の説明図である。 M・・・画像処理装置、18・・・X座標、19・・・
Y座標、33・・・文字列枠、34・・・回転角度。
識のフローチ符vi、第3図は文字認識機能ブロック図
、第4図は文字列画像説明図、第5図は文字枠説明図、
第6図は文字列スタート位置・エンド位置・捜査線説明
図、第7図の(a)(b)、(C)、(d)は文字列ス
タート位置・エンド位置決定フロー説明図、第8図は回
転文字列の説明図、第9図は回転文字側枠上辺の算出図
、第10図は回転文字側枠左右辺の算出図、第11図の
(a)、(b)は従来例の特徴抽出法の説明図、第12
図の(a)、(b)、(c)は従来例のパターンマツチ
ング法の説明図である。 M・・・画像処理装置、18・・・X座標、19・・・
Y座標、33・・・文字列枠、34・・・回転角度。
Claims (1)
- 画像処理装置を使用して文字認識を行う場合に、回転し
た文字の認識方法として、基本となる文字列枠と文字列
に対して、回転した文字列枠と文字列の回転角度を測定
して、文字列の各1文字の文字枠を算出して文字列の切
出しを行い、その後パターンマッチング法又は文字特徴
抽出法により文字を認識する回転認識方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021176A JPH04584A (ja) | 1990-01-31 | 1990-01-31 | 回転文字認識方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021176A JPH04584A (ja) | 1990-01-31 | 1990-01-31 | 回転文字認識方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH04584A true JPH04584A (ja) | 1992-01-06 |
Family
ID=12047625
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021176A Pending JPH04584A (ja) | 1990-01-31 | 1990-01-31 | 回転文字認識方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH04584A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06282684A (ja) * | 1993-03-25 | 1994-10-07 | Nec Corp | 文字認識装置 |
JPH0997310A (ja) * | 1995-09-28 | 1997-04-08 | Nec Corp | 文字入力装置 |
-
1990
- 1990-01-31 JP JP2021176A patent/JPH04584A/ja active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06282684A (ja) * | 1993-03-25 | 1994-10-07 | Nec Corp | 文字認識装置 |
JPH0997310A (ja) * | 1995-09-28 | 1997-04-08 | Nec Corp | 文字入力装置 |
US5982952A (en) * | 1995-09-28 | 1999-11-09 | Nec Corporation | Optical character reader with tangent detection for detecting tilt of image data |
US6175664B1 (en) | 1995-09-28 | 2001-01-16 | Nec Corporation | Optical character reader with tangent detection for detecting tilt of image data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1708138B1 (en) | Image processing method, three-dimensional position measuring method and image processing apparatus | |
US6714679B1 (en) | Boundary analyzer | |
CN108917593B (zh) | 一种基于待测工件基元组态的智能测量系统及方法 | |
US8103376B2 (en) | System and method for the on-machine 2-D contour measurement | |
US6751361B1 (en) | Method and apparatus for performing fixturing in a machine vision system | |
JP2003030653A (ja) | 画像処理方法、同装置、およびボンディング装置 | |
Beveridge et al. | Combinatorial optimization applied to variable scale 2d model matching | |
JPH08136220A (ja) | 物品の位置検出方法およびその装置 | |
JPH01111281A (ja) | 部品認識方法 | |
CN113269835A (zh) | 基于轮廓特征的工业零件位姿识别方法、装置和电子设备 | |
JP2004259114A (ja) | 物体識別方法および物体識別装置、並びに物体識別プログラム | |
CN114353807A (zh) | 一种机器人的定位方法及定位装置 | |
JPH04584A (ja) | 回転文字認識方法 | |
US11826919B2 (en) | Work coordinate generation device | |
JPH04237310A (ja) | 3次元自動位置決め方法 | |
CN116258666A (zh) | 一种晶圆检测Mark点定位方法及应用 | |
JPH07146121A (ja) | 視覚に基く三次元位置および姿勢の認識方法ならびに視覚に基く三次元位置および姿勢の認識装置 | |
JP2910706B2 (ja) | Lsi画像の位置合わせ方法 | |
CN112102502A (zh) | 用于飞机驾驶舱功能试验的增强现实辅助方法 | |
JP2000180138A (ja) | キャリブレーションプレート及びこれを利用する視覚センサのキャリブレーション装置 | |
JPS6324473A (ja) | 図形認識装置 | |
JPH06160047A (ja) | パターンマッチング方法 | |
JPH0738223B2 (ja) | 移動ロボット用画像認識装置 | |
JPH1139478A (ja) | 指紋照合装置及びその照合処理方法 | |
JPH10153407A (ja) | 計測処理装置 |