JPS6252911B2 - - Google Patents
Info
- Publication number
- JPS6252911B2 JPS6252911B2 JP55134602A JP13460280A JPS6252911B2 JP S6252911 B2 JPS6252911 B2 JP S6252911B2 JP 55134602 A JP55134602 A JP 55134602A JP 13460280 A JP13460280 A JP 13460280A JP S6252911 B2 JPS6252911 B2 JP S6252911B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- angle
- memory device
- character string
- original image
- 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
- 230000015654 memory Effects 0.000 claims description 16
- 238000000034 method Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims 4
- 238000010586 diagram Methods 0.000 description 15
- 230000003287 optical effect Effects 0.000 description 11
- 238000001514 detection method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10544—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
- G06K7/10821—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
- G06K7/10861—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels
- G06K7/10871—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code
Landscapes
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
- Character Discrimination (AREA)
Description
この発明は任意の平面に自由な位置、角度で貼
られたラベル内の文字又は記号を読取る読取方法
に関するものである。 第１図は文字読取装置の一般的な構成を示すブ
ロツク図であつて、１は光学センサー、２はメモ
リ装置、３はプロセツサである。また第２図は光
学センサー１の構成例を示す図で、同図ａはライ
ンセンサ５、同図ｂはテレビジヨンカメラ７を用
いた構成で、４は原画像、６は２値化回路であ
る。 次に文字読取装置の動作について説明する。テ
レビジヨンカメラ７の水平走査と垂直走査につい
てはよく知られているが、第２図ｂに示すＸ軸方
向を主走作方向として水平走査を行いながら、Ｘ
軸方向に直角なＹ軸方向を副走査方向として水平
走査ラインのＹ軸方向の位置を順次変化してゆ
く。第２図ａに示すラインセンサー５はテレビジ
ヨンカメラ７の水平走査に相当する走査を直線
LL′上で行い、テレビジヨンカメラ７の垂直走査
に相当する走査は原画像４を直線LL′に垂直な方
向に移動することによつて行う。このような走査
によつて得られた電気信号を２値化回路６によつ
て２値信号に変換する。以下、説明の便宜のため
２値化回路６の出力は文字の部分は論理「１」、
文字以外の部分は論理「０」となるものとする。
文字以外の部分で２値化した場合論理「１」にな
るおそれのある色は光学センサー１にフイルター
を付着してその色を光学センサー１に入力しない
ようにする。水平走査と垂直走査及びその出力信
号の２値化によつて原画像は画素の単位に分解さ
れ、その画素が文字の内部にあるときは画素を表
す１ビツトの出力信号の論理は「１」となり、そ
の画素が文字の外部にあるときは画素を表す１ビ
ツトの出力信号の論理は「０」となる。 メモリ装置２は１ビツトメモリが原画像の画素
の配列と相似形に配列されて構成されており２値
化回路６から順次出力されるビツトはそのビツト
が表す画素に対応する位置の１ビツトメモリに入
力される。したがつて原画像４の文字と相似形な
配列をした論理「１」の１ビツトメモリの配列が
メモリ装置２内に形成され、メモリ装置２内の他
のビツトの論理は「０」になる。 ところで、従来の読取装置では、読みとるべき
文字の位置は定まつており、文字の角度もセンサ
の走査方向、すなわち、第２図におけるＸ軸又は
Ｙ軸方向に一致するように定められていた。 このため、従来の読取装置では文字１字１字の
切出しは比較的容易であつて、文字の認識もまた
比較的容易であつた。第３図は文字の認識に用い
るヒストグラムの一例を示す図で、ヒストグラム
ｆ（Ｙ）は、メモリ装置２について、Ｙの所定の
範囲内でＹの単位増分ごとにＸ軸方向に読出し、
論理「１」のビツトの数を集計したものであり、
ヒストグラムｇ（Ｘ）は、Ｘの所定の範囲内でＸ
の単位増分ごとにＹ軸方向に読出し、論理「１」
のビツトの数を集計したものである。このような
読出しと集計とはプロセツサ３によつて行われ
る。第３図のヒストグラムｇ（Ｙ）から文字の配
列の方向はＸ軸方向であることと、１文字の占め
るＸ方向の範囲がわかる。すなわち１文字づつ切
出すことができる。このようにして１文字づつ切
出された後は各文字ごとにヒストグラムｆ
（Ｙ），ｇ（Ｘ）を作り、辞書のパターンとのマツ
チングによるパターンマツチング法等により文字
の認識が行われる。 従来の文字読取装置は以上のように構成されて
いるので、文字の位置、角度が任意のものについ
ては１文字づつの切出しは不可能となり、したが
つて文字の認識ができなくなるという欠点があつ
た。 この発明は従来のものの上述の欠点を除去する
ためになされたもので、文字列の角度を算出する
機能を追加して、文字列の角度の方向走査したデ
ータをメモリ装置に入力することにより、たとえ
ば、任意の対象の自由な角度・位置にはられたラ
ベル上の文字・記号を読取ることができる読取装
置を提供することを目的としている。 以下図面についてこの発明の実施例を説明す
る。第４図はこの発明の一実施例を示すブロツク
図であつて、第１図と同一符号は同一又は相当部
分を示し、８は走査角度制御回路であり、光学セ
ンサー１の走査角度を所望の角度に制御するため
の回路である。またプロセツサ３はラベル検出プ
ロセツサ９、角度算出プロセツサ１０、認識プロ
セツサ１１を含む。 次に動作について説明する。光学センサー１に
より原画像４を走査してメモリ装置２に入力する
までは第１図及び第２図について説明したと同様
である。原画像４上には自由な角度・位置にラベ
ルがはられておりそのラベルの上に文字が印刷さ
れているとする。第５図はメモリ装置２内の記憶
内容の一例を示す図で、１２はラベルの周辺を示
し、この部分のビツトが論理「１」を記憶する場
合もあり得るが、一般的には文字以外の部分に対
応するメモリの論理はすべて「０」になるように
光学センサー１のフイルタ及び２値化回路６で処
理されるものとし、したがつて第５図に示す線１
２はメモリ装置内では存在しないものとする。 ラベル検出プロセツサ９ではメモリ装置２内の
１ビツトメモリの配列をＸ軸方向がNx個のビツ
ト、Ｙ軸方向がNy個のビツトから構成されNx×
Ny個の１ビツトメモリを含む矩形状ブロツクに
分ける。第５図には好適な実施例としてNx＝Ny
＝ＮでＮ×Ｎ個の１ビツトメモリを含む矩形状ブ
ロツクに分けた場合を示しており、以下この実施
例について説明するが、この発明の方法がNx＝
Nyという条件によつて限定されるものではな
い。ラベル検出プロセツサ９は以上のように分割
した各ブロツクの中での論理「１」のビツトを総
計しこの総数が所定域値ｎpより大きいブロツク
に論理「１」の符号を付け、上記総数がｎp以下
のブロツクに論理「０」の符号を付けてブロツク
の配列をコード化する。 第６図はコード化されたブロツクの配列を示す
図である。第６図のＱは各ブロツクのＸ軸方向の
順番、Ｒは各ブロツクのＹ軸方向の順番を示す数
値を表す。 ラベルの余白が充分にあり、文字の間隔が狭け
れば、文字列は第６図Ａ点からＢ点までの太線に
示すように論理「１」のブロツクが相互に連結さ
れた領域になる。更に文字列の文字数により長
さ、幅の定まる棒状の領域となる。コード化され
たブロツクの配列（第６図）から論理「１」のブ
ロツクが相互に連結された領域のすべてを調べ
て、この長さ、幅、面積、形状が文字列データに
対応する領域を求めれば、文字列を検出すること
ができる。これには第６図のＡ，Ｂ点のようにＱ
の値が最大でＲの値が最小の点とＱの値が最小で
Ｒの値が最大の点と（すなわち領域の両頂点）を
求め、これにより領域の長さ、領域の傾き角及び
領域の傾き角に垂直な方向の幅を求めることがで
きる。 次に角度算出プロセツサ１０により文字列の角
度を求める。第６図ABの方向から領域の傾きが
わかればこの方向と鈍角をなす方向でメモリ装置
２を走査する。第６図の例ではこの走査はＹ軸方
向になる。この走査ではＸの値を第６図のＢ点か
らＡ点までの範囲で、Ｘの単位増分ごとにＹ軸方
向に走査し、論理「１」のビツトが現われるＹの
最小な点、すなわち第７図にQ1，Q2，Q3，Q4で
示す文字の端点の座標（X1，Y1），（X2，Y2），
（X3，Y3），（X4，Y4）等を求め、これらの点を結
ぶ直線をＹ＝aX＋ｂ（ａ，ｂは未知数）と仮定
し最小２乗法により、誤差e1＝Y1−（aX1＋ｂ），
e2＝Y2−（aX2＋ｂ），e3＝Y3−（aX3＋ｂ），e4＝
Y4−（aX4＋ｂ）の２乗の和
られたラベル内の文字又は記号を読取る読取方法
に関するものである。 第１図は文字読取装置の一般的な構成を示すブ
ロツク図であつて、１は光学センサー、２はメモ
リ装置、３はプロセツサである。また第２図は光
学センサー１の構成例を示す図で、同図ａはライ
ンセンサ５、同図ｂはテレビジヨンカメラ７を用
いた構成で、４は原画像、６は２値化回路であ
る。 次に文字読取装置の動作について説明する。テ
レビジヨンカメラ７の水平走査と垂直走査につい
てはよく知られているが、第２図ｂに示すＸ軸方
向を主走作方向として水平走査を行いながら、Ｘ
軸方向に直角なＹ軸方向を副走査方向として水平
走査ラインのＹ軸方向の位置を順次変化してゆ
く。第２図ａに示すラインセンサー５はテレビジ
ヨンカメラ７の水平走査に相当する走査を直線
LL′上で行い、テレビジヨンカメラ７の垂直走査
に相当する走査は原画像４を直線LL′に垂直な方
向に移動することによつて行う。このような走査
によつて得られた電気信号を２値化回路６によつ
て２値信号に変換する。以下、説明の便宜のため
２値化回路６の出力は文字の部分は論理「１」、
文字以外の部分は論理「０」となるものとする。
文字以外の部分で２値化した場合論理「１」にな
るおそれのある色は光学センサー１にフイルター
を付着してその色を光学センサー１に入力しない
ようにする。水平走査と垂直走査及びその出力信
号の２値化によつて原画像は画素の単位に分解さ
れ、その画素が文字の内部にあるときは画素を表
す１ビツトの出力信号の論理は「１」となり、そ
の画素が文字の外部にあるときは画素を表す１ビ
ツトの出力信号の論理は「０」となる。 メモリ装置２は１ビツトメモリが原画像の画素
の配列と相似形に配列されて構成されており２値
化回路６から順次出力されるビツトはそのビツト
が表す画素に対応する位置の１ビツトメモリに入
力される。したがつて原画像４の文字と相似形な
配列をした論理「１」の１ビツトメモリの配列が
メモリ装置２内に形成され、メモリ装置２内の他
のビツトの論理は「０」になる。 ところで、従来の読取装置では、読みとるべき
文字の位置は定まつており、文字の角度もセンサ
の走査方向、すなわち、第２図におけるＸ軸又は
Ｙ軸方向に一致するように定められていた。 このため、従来の読取装置では文字１字１字の
切出しは比較的容易であつて、文字の認識もまた
比較的容易であつた。第３図は文字の認識に用い
るヒストグラムの一例を示す図で、ヒストグラム
ｆ（Ｙ）は、メモリ装置２について、Ｙの所定の
範囲内でＹの単位増分ごとにＸ軸方向に読出し、
論理「１」のビツトの数を集計したものであり、
ヒストグラムｇ（Ｘ）は、Ｘの所定の範囲内でＸ
の単位増分ごとにＹ軸方向に読出し、論理「１」
のビツトの数を集計したものである。このような
読出しと集計とはプロセツサ３によつて行われ
る。第３図のヒストグラムｇ（Ｙ）から文字の配
列の方向はＸ軸方向であることと、１文字の占め
るＸ方向の範囲がわかる。すなわち１文字づつ切
出すことができる。このようにして１文字づつ切
出された後は各文字ごとにヒストグラムｆ
（Ｙ），ｇ（Ｘ）を作り、辞書のパターンとのマツ
チングによるパターンマツチング法等により文字
の認識が行われる。 従来の文字読取装置は以上のように構成されて
いるので、文字の位置、角度が任意のものについ
ては１文字づつの切出しは不可能となり、したが
つて文字の認識ができなくなるという欠点があつ
た。 この発明は従来のものの上述の欠点を除去する
ためになされたもので、文字列の角度を算出する
機能を追加して、文字列の角度の方向走査したデ
ータをメモリ装置に入力することにより、たとえ
ば、任意の対象の自由な角度・位置にはられたラ
ベル上の文字・記号を読取ることができる読取装
置を提供することを目的としている。 以下図面についてこの発明の実施例を説明す
る。第４図はこの発明の一実施例を示すブロツク
図であつて、第１図と同一符号は同一又は相当部
分を示し、８は走査角度制御回路であり、光学セ
ンサー１の走査角度を所望の角度に制御するため
の回路である。またプロセツサ３はラベル検出プ
ロセツサ９、角度算出プロセツサ１０、認識プロ
セツサ１１を含む。 次に動作について説明する。光学センサー１に
より原画像４を走査してメモリ装置２に入力する
までは第１図及び第２図について説明したと同様
である。原画像４上には自由な角度・位置にラベ
ルがはられておりそのラベルの上に文字が印刷さ
れているとする。第５図はメモリ装置２内の記憶
内容の一例を示す図で、１２はラベルの周辺を示
し、この部分のビツトが論理「１」を記憶する場
合もあり得るが、一般的には文字以外の部分に対
応するメモリの論理はすべて「０」になるように
光学センサー１のフイルタ及び２値化回路６で処
理されるものとし、したがつて第５図に示す線１
２はメモリ装置内では存在しないものとする。 ラベル検出プロセツサ９ではメモリ装置２内の
１ビツトメモリの配列をＸ軸方向がNx個のビツ
ト、Ｙ軸方向がNy個のビツトから構成されNx×
Ny個の１ビツトメモリを含む矩形状ブロツクに
分ける。第５図には好適な実施例としてNx＝Ny
＝ＮでＮ×Ｎ個の１ビツトメモリを含む矩形状ブ
ロツクに分けた場合を示しており、以下この実施
例について説明するが、この発明の方法がNx＝
Nyという条件によつて限定されるものではな
い。ラベル検出プロセツサ９は以上のように分割
した各ブロツクの中での論理「１」のビツトを総
計しこの総数が所定域値ｎpより大きいブロツク
に論理「１」の符号を付け、上記総数がｎp以下
のブロツクに論理「０」の符号を付けてブロツク
の配列をコード化する。 第６図はコード化されたブロツクの配列を示す
図である。第６図のＱは各ブロツクのＸ軸方向の
順番、Ｒは各ブロツクのＹ軸方向の順番を示す数
値を表す。 ラベルの余白が充分にあり、文字の間隔が狭け
れば、文字列は第６図Ａ点からＢ点までの太線に
示すように論理「１」のブロツクが相互に連結さ
れた領域になる。更に文字列の文字数により長
さ、幅の定まる棒状の領域となる。コード化され
たブロツクの配列（第６図）から論理「１」のブ
ロツクが相互に連結された領域のすべてを調べ
て、この長さ、幅、面積、形状が文字列データに
対応する領域を求めれば、文字列を検出すること
ができる。これには第６図のＡ，Ｂ点のようにＱ
の値が最大でＲの値が最小の点とＱの値が最小で
Ｒの値が最大の点と（すなわち領域の両頂点）を
求め、これにより領域の長さ、領域の傾き角及び
領域の傾き角に垂直な方向の幅を求めることがで
きる。 次に角度算出プロセツサ１０により文字列の角
度を求める。第６図ABの方向から領域の傾きが
わかればこの方向と鈍角をなす方向でメモリ装置
２を走査する。第６図の例ではこの走査はＹ軸方
向になる。この走査ではＸの値を第６図のＢ点か
らＡ点までの範囲で、Ｘの単位増分ごとにＹ軸方
向に走査し、論理「１」のビツトが現われるＹの
最小な点、すなわち第７図にQ1，Q2，Q3，Q4で
示す文字の端点の座標（X1，Y1），（X2，Y2），
（X3，Y3），（X4，Y4）等を求め、これらの点を結
ぶ直線をＹ＝aX＋ｂ（ａ，ｂは未知数）と仮定
し最小２乗法により、誤差e1＝Y1−（aX1＋ｂ），
e2＝Y2−（aX2＋ｂ），e3＝Y3−（aX3＋ｂ），e4＝
Y4−（aX4＋ｂ）の２乗の和
【式】を最小な
らしめるようにａ，ｂの値を決定すればａは文字
列の角度を表す数になる。したがつてａの値を走
査角度制御回路８に与えて光学センサー１の走査
方向と文字列の角度が一致するよう、すなわち、
たとえば第３図のような関係になるようにして、
再び原画像４を走査しメモリ装置２に入力する。
このようにして入力したメモリ装置の内容は文字
列の角度と走査方向とが一致したデータの配列に
なつているので認識プロセツサ１１により、従来
の方法と同一の方法で文字認識を行うことができ
る。 以上に説明した実施例では各ブロツクの中に文
字の部分が存在するか否かを判定するための特徴
量として論理「１」のビツトの総数が所定値ｎp
を超えるか否かを用いたが、この特徴量としては
他の量を用いることもできる。たとえば、論理
「１」のビツトの互に連結した部分の面積とその
周長との比、すなわち周長／面積が一定値以上と
なるブロツクは線によつて構成される文字の部分
が存在するブロツクであると判定することもでき
るし、また文字の線幅に等しい線幅の画像部分を
含むブロツクは文字の部分を含むブロツクである
と判定することもできる。 さらに第４図にはプロセツサ３はラベル検出プ
ロセツサ９、角度算出プロセツサ１０、認識プロ
セツサ１１を含む例を示したが、同一のプロセツ
サをプログラム制御して順次それぞれのデータ処
理を行つてもよい。 また、第４図に示す例では角度算出プロセツサ
１０の出力を走査角度制御回路８に入力し、光学
センサー１の走査方向を整合した上、再度の走査
によりメモリ装置２にデータを入力したが、角度
算出プロセツサ１０の出力によりメモリ装置２内
のデータの配列を制御し、所要の角度だけデータ
配列を回転させてもよい。 以上のようにこの発明では文字列の角度を算出
する機能を追加することにより任意の対象内の自
由な位置・角度のラベル上の文字を読取ることが
可能となる。
列の角度を表す数になる。したがつてａの値を走
査角度制御回路８に与えて光学センサー１の走査
方向と文字列の角度が一致するよう、すなわち、
たとえば第３図のような関係になるようにして、
再び原画像４を走査しメモリ装置２に入力する。
このようにして入力したメモリ装置の内容は文字
列の角度と走査方向とが一致したデータの配列に
なつているので認識プロセツサ１１により、従来
の方法と同一の方法で文字認識を行うことができ
る。 以上に説明した実施例では各ブロツクの中に文
字の部分が存在するか否かを判定するための特徴
量として論理「１」のビツトの総数が所定値ｎp
を超えるか否かを用いたが、この特徴量としては
他の量を用いることもできる。たとえば、論理
「１」のビツトの互に連結した部分の面積とその
周長との比、すなわち周長／面積が一定値以上と
なるブロツクは線によつて構成される文字の部分
が存在するブロツクであると判定することもでき
るし、また文字の線幅に等しい線幅の画像部分を
含むブロツクは文字の部分を含むブロツクである
と判定することもできる。 さらに第４図にはプロセツサ３はラベル検出プ
ロセツサ９、角度算出プロセツサ１０、認識プロ
セツサ１１を含む例を示したが、同一のプロセツ
サをプログラム制御して順次それぞれのデータ処
理を行つてもよい。 また、第４図に示す例では角度算出プロセツサ
１０の出力を走査角度制御回路８に入力し、光学
センサー１の走査方向を整合した上、再度の走査
によりメモリ装置２にデータを入力したが、角度
算出プロセツサ１０の出力によりメモリ装置２内
のデータの配列を制御し、所要の角度だけデータ
配列を回転させてもよい。 以上のようにこの発明では文字列の角度を算出
する機能を追加することにより任意の対象内の自
由な位置・角度のラベル上の文字を読取ることが
可能となる。
第１図は文字読取装置の一般的な構成を示すブ
ロツク図、第２図は光学センサーの構成例を示す
図、第３図は文字の認識に用いるヒストグラムの
一例を示す図、第４図はこの発明の一実施例を示
すブロツク図、第５図はメモリ装置内の記憶内容
の一例を示す図、第６図はコード化されたブロツ
クの配列を示す図、第７図は角度算出プロセツサ
の走査を示す図である。 １……光学センサー、２……メモリ装置、３…
…プロセツサ、４……原画像、５……ラインセン
サ、６……２値化回路、７……テレビジヨンカメ
ラ、８……走査角度制御回路、９……ラベル検出
プロセツサ、１０……角度算出プロセツサ、１１
……認識プロセツサ。なお、図中同一符号は同一
又は相当部分を示す。
ロツク図、第２図は光学センサーの構成例を示す
図、第３図は文字の認識に用いるヒストグラムの
一例を示す図、第４図はこの発明の一実施例を示
すブロツク図、第５図はメモリ装置内の記憶内容
の一例を示す図、第６図はコード化されたブロツ
クの配列を示す図、第７図は角度算出プロセツサ
の走査を示す図である。 １……光学センサー、２……メモリ装置、３…
…プロセツサ、４……原画像、５……ラインセン
サ、６……２値化回路、７……テレビジヨンカメ
ラ、８……走査角度制御回路、９……ラベル検出
プロセツサ、１０……角度算出プロセツサ、１１
……認識プロセツサ。なお、図中同一符号は同一
又は相当部分を示す。
Claims (1)
- 【特許請求の範囲】 １ 平面上の任意の角度方向に配列されその配列
の周辺に余白部を有する文字列を含む原画像を、
互に直角なＸ軸及びＹ軸方向に走査して上記原画
像を構成する各画素を表す電気信号を発生する段
階と、上記原画像内の各画素の配列と相似形に１
ビツトメモリが配列されたメモリ装置を備え、上
記電気信号を２値信号化して対応する画素の上記
原画像内の配列に相当する位置に配列された１ビ
ツトメモリにそれぞれ入力するデータ入力段階
と、このデータ入力段階により原画像のデータが
入力されたメモリ装置を上記Ｘ軸方向がNx列の
１ビツトメモリから上記Ｙ軸方向がNy行の１ビ
ツトメモリから構成されNx×Ny個の１ビツトメ
モリを含む矩形状ブロツクに分け、この各矩形状
ブロツクが上記文字列に関する特徴量を含むか否
かを判定する特徴量判定段階と、この特徴量判定
段階において上記特徴量を含むと判定されたブロ
ツクの配列から上記文字列の概略方向を決定する
段階と、上記Ｘ軸及びＹ軸のうち上記概略方向と
鈍角をなす方向で上記原画像の上記文字列を含む
部分を走査し上記文字列の各文字の端点の座標を
求める段階と、上記端点の座標から上記文字列の
配列方向を表す角度を算出する角度算出段階と、
この角度算出段階において算出された角度を用い
て上記メモリ装置内における上記文字列の方向が
上記Ｘ軸又は上記Ｙ軸に一致するよう上記メモリ
装置内のデータの配列角度を変換する角度変換段
階と、この角度変換段階の後で上記文字列の読取
りに関するデータ処理を行う段階とを備えた文字
の読取方法。 ２ 特徴量判定段階は、Nx×Ny個の１ビツトメ
モリを含む各ブロツクについて、当該ブロツク内
に文字の部分を表す論理のビツト数が、あらかじ
め定める閾値以上含まれているか否かによつて特
徴量を含むか否かを判定することを特徴とする特
許請求の範囲第１項記載の文字の読取方法。 ３ 特徴量判定段階は、Nx×Ny個の１ビツトメ
モリを含む各ブロツクについて、当該ブロツク内
に所定の範囲の幅の線が、あらかじめ定める閾値
以上含まれているか否かによつて特徴量を含むか
否かを判定することを特徴とする特許請求の範囲
第１項記載の文字の読取方法。 ４ 特徴量判定段階は、Nx×Ny個の１ビツトメ
モリを含む各ブロツクについて、当該ブロツク内
の文字の部分を表す論理のビツトの配列で構成さ
れた線状部分において、この線状部分の周長と面
積の比があらかじめ定める閾値以上であるか否か
によつて特徴量を含むか否かを判定することを特
徴とする特許請求の範囲第１項記載の文字の読取
方法。 ５ 角度算出段階は、端点の座標から最小２乗法
により文字列の配列角度を算出することを特徴と
する特許請求の範囲第１項記載の文字の読取方
法。 ６ 角度変換段階は、原画像と走査方向との相対
角度を角度算出段階において算出された角度に従
つて整合した上、再度の走査によりメモリ装置に
データを入力することを特徴とする特許請求の範
囲第１項記載の文字の読取方法。 ７ 角度変換段階は、角度算出段階において算出
された角度を用いてメモリ装置内のデータの配列
角度を回転することを特徴とする特許請求の範囲
第１項記載の文字の読取方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55134602A JPS5759285A (en) | 1980-09-26 | 1980-09-26 | Method for reading character |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55134602A JPS5759285A (en) | 1980-09-26 | 1980-09-26 | Method for reading character |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5759285A JPS5759285A (en) | 1982-04-09 |
| JPS6252911B2 true JPS6252911B2 (ja) | 1987-11-07 |
Family
ID=15132228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55134602A Granted JPS5759285A (en) | 1980-09-26 | 1980-09-26 | Method for reading character |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5759285A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63223988A (ja) * | 1987-03-13 | 1988-09-19 | Fujitsu Ltd | 文字列領域設定方式 |
| US5134272A (en) * | 1988-07-13 | 1992-07-28 | Matsushita Electric Industrial Co., Ltd. | Image signal processing apparatus for bar code image signal |
| JP3591184B2 (ja) * | 1997-01-14 | 2004-11-17 | 松下電器産業株式会社 | バーコード読み取り装置 |
-
1980
- 1980-09-26 JP JP55134602A patent/JPS5759285A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5759285A (en) | 1982-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4750209A (en) | System for processing an image having both letter and photographic information | |
| US4408342A (en) | Method for recognizing a machine encoded character | |
| US5226175A (en) | Technique for representing sampled images | |
| JPS62187987A (ja) | パタ−ン及び文字認識方式に使用する結合されたパタ−ンを分離する方法及び構成体 | |
| US4893187A (en) | Image processing apparatus | |
| US5014331A (en) | Method of detecting an internal point within a closed area | |
| JPS6252911B2 (ja) | ||
| US5491558A (en) | Method and associated apparatus for writing a halftone dot having a variable density edge profile | |
| JP2890306B2 (ja) | 表領域分離装置および表領域分離方法 | |
| JP2644477B2 (ja) | 画像処理方法 | |
| JPH09237318A (ja) | イメージスキャナ入力文字画像データの傾き補正方法 | |
| US5490224A (en) | Feature extracting apparatus | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JP2505402B2 (ja) | 画像処理装置 | |
| RU2198429C2 (ru) | Способ кодирования элементов бинарного изображения и устройство для его осуществления | |
| JPH09120430A (ja) | 画像処理装置 | |
| EP0483279B1 (en) | System for representing sampled images | |
| JP2697085B2 (ja) | 画信号処理装置 | |
| JPH03269689A (ja) | 文書読み取り装置 | |
| JPS6249482A (ja) | 画像前処理装置 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 | |
| JPS63204486A (ja) | 文字入力装置 | |
| JPH02125381A (ja) | 画像信号処理装置 | |
| JPH024031B2 (ja) | ||
| JPH049149B2 (ja) |