JPH08235307A - 文字列検出装置 - Google Patents
文字列検出装置Info
- Publication number
- JPH08235307A JPH08235307A JP7038238A JP3823895A JPH08235307A JP H08235307 A JPH08235307 A JP H08235307A JP 7038238 A JP7038238 A JP 7038238A JP 3823895 A JP3823895 A JP 3823895A JP H08235307 A JPH08235307 A JP H08235307A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- circuit
- character
- correlation function
- deviation
- 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
- 238000001514 detection method Methods 0.000 claims abstract description 20
- 238000005314 correlation function Methods 0.000 claims abstract description 16
- 238000009826 distribution Methods 0.000 claims abstract description 10
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 1
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】
【目的】 文字の読み取りを行う前の、文字列の位置を
撮像範囲から検出する時に、文字列に傾きがある場合で
も安定して文字列を検出できるようにする。 【構成】 検査画像入力回路１で取り込まれた文字画像
を濃淡画像メモリ２に記憶する。あらかじめ定められた
位置にウィンドＡ、Ｂをウィンドマスク回路３で設定
し、Ｘ，Ｙ投影データ回路４において各ウィンド内のＸ
Ｙ各方向に濃淡値を射影し、平均濃淡値分布ｆＡ
ｙ（）、ｆＡｘ（）、ｆＢｙ（）、ｆＢｘ（）、を検出
する。Ｘ方向相関関数算出回路５において、ｆＡｘとｆ
Ｂｘ（）との相関関数を求め、その位相ずれ量を水平ず
れ検出回路６で検出し、ｆＡｙ（）、ｆＢｙ（）により
垂直方向のずれ量を検出する。水平方向のずれ量から文
字列の位置及び、文字列の長さを垂直方向のずれ量によ
り、文字列の傾きを、傾き検出回路８で算出する。
撮像範囲から検出する時に、文字列に傾きがある場合で
も安定して文字列を検出できるようにする。 【構成】 検査画像入力回路１で取り込まれた文字画像
を濃淡画像メモリ２に記憶する。あらかじめ定められた
位置にウィンドＡ、Ｂをウィンドマスク回路３で設定
し、Ｘ，Ｙ投影データ回路４において各ウィンド内のＸ
Ｙ各方向に濃淡値を射影し、平均濃淡値分布ｆＡ
ｙ（）、ｆＡｘ（）、ｆＢｙ（）、ｆＢｘ（）、を検出
する。Ｘ方向相関関数算出回路５において、ｆＡｘとｆ
Ｂｘ（）との相関関数を求め、その位相ずれ量を水平ず
れ検出回路６で検出し、ｆＡｙ（）、ｆＢｙ（）により
垂直方向のずれ量を検出する。水平方向のずれ量から文
字列の位置及び、文字列の長さを垂直方向のずれ量によ
り、文字列の傾きを、傾き検出回路８で算出する。
Description
【０００１】
【産業上の利用分野】本発明は、文字列位置検出装置に
関し、特に文字認識における文字の切り出しの際に文字
列方向の傾きがある場合、その傾きを算出し安定して文
字列位置を検出する文字列検出装置に関する。
関し、特に文字認識における文字の切り出しの際に文字
列方向の傾きがある場合、その傾きを算出し安定して文
字列位置を検出する文字列検出装置に関する。
【０００２】
【従来の技術】従来の文字列検出装置では、例えば、
「文字認識概論（電気通信学会）」Ｐ６０に示すような
文字列検出方法を用いている。
「文字認識概論（電気通信学会）」Ｐ６０に示すような
文字列検出方法を用いている。
【０００３】図３は、この従来の文字列位置検出方法を
説明するための説明図である。
説明するための説明図である。
【０００４】図３に示すように、文字列と垂直な方向の
軸（Ｙ軸）に文字の濃淡値を射影する。このとき、射影
の波形とそれを横切る閾値から、文字のパターン高さに
応じて、文字の上端、下端を決定することができ、これ
により各文字列を検出することができる。
軸（Ｙ軸）に文字の濃淡値を射影する。このとき、射影
の波形とそれを横切る閾値から、文字のパターン高さに
応じて、文字の上端、下端を決定することができ、これ
により各文字列を検出することができる。
【０００５】
【発明が解決しようとする課題】この従来の文字列検出
方法では、濃淡値の射影の波形から閾値処理により、文
字高さ幅を検出し文字列位置を決定するため、文字画像
に傾きがある場合、閾値の変動だけでは、パターン高さ
幅を検出できず文字列位置を決定できないという問題点
があった。
方法では、濃淡値の射影の波形から閾値処理により、文
字高さ幅を検出し文字列位置を決定するため、文字画像
に傾きがある場合、閾値の変動だけでは、パターン高さ
幅を検出できず文字列位置を決定できないという問題点
があった。
【０００６】
【課題を解決するための手段】本発明の文字列検出装置
は、対象文字列を撮像しデジタル文字画像を生成する画
像入力回路と、前記文字画像を記憶する濃淡画像メモリ
と、前記濃淡画像メモリ内の文字列の両端を切り出すも
のとして指定された領域を切り出す、ウィンドマスク回
路と、前記領域内の水平・垂直方向の平均濃淡値分布波
形を検出するＸ・Ｙ投影データ算出回路と、前記平均濃
淡値分布波形どうしの相関関数を算出するＸ方向相関関
数算出回路及びＹ方向相関関数算出回路と、前記相関関
数のピーク値から水平、垂直方向のズレを検出する水平
ズレ検出回路及び垂直ずれ検出回路と、前記検出したズ
レ量から文字列の傾きを算出する傾き検出回路とを備え
ている。
は、対象文字列を撮像しデジタル文字画像を生成する画
像入力回路と、前記文字画像を記憶する濃淡画像メモリ
と、前記濃淡画像メモリ内の文字列の両端を切り出すも
のとして指定された領域を切り出す、ウィンドマスク回
路と、前記領域内の水平・垂直方向の平均濃淡値分布波
形を検出するＸ・Ｙ投影データ算出回路と、前記平均濃
淡値分布波形どうしの相関関数を算出するＸ方向相関関
数算出回路及びＹ方向相関関数算出回路と、前記相関関
数のピーク値から水平、垂直方向のズレを検出する水平
ズレ検出回路及び垂直ずれ検出回路と、前記検出したズ
レ量から文字列の傾きを算出する傾き検出回路とを備え
ている。
【０００７】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００８】図１は、本発明の一実施例の文字列検出装
置のブロック図である。
置のブロック図である。
【０００９】対象の文字を撮像する画像入力回路１から
の文字画像ａは、濃淡画像メモリ２に濃淡画像ｂとして
記憶される。次にウィンドマスク回路Ａ３、ウィンドマ
スク回路Ｂ３’では、濃淡画像ｂから文字列の右端及び
左端領域の画像を切り出し、領域Ａｃ、領域Ｂｃ’とす
る。切り出し位置及び領域の大きさは、文字画像全体の
中の文字列の存在する位置精度及び検出する方向きの精
度により予め決定されている。
の文字画像ａは、濃淡画像メモリ２に濃淡画像ｂとして
記憶される。次にウィンドマスク回路Ａ３、ウィンドマ
スク回路Ｂ３’では、濃淡画像ｂから文字列の右端及び
左端領域の画像を切り出し、領域Ａｃ、領域Ｂｃ’とす
る。切り出し位置及び領域の大きさは、文字画像全体の
中の文字列の存在する位置精度及び検出する方向きの精
度により予め決定されている。
【００１０】次に、検出した各領域毎に、領域内の水平
方向の平均濃淡値分布波形及び、垂直方向の平均濃淡値
分布波形を領域毎のＸ・Ｙ投影データ算出回路Ａ４及び
Ｘ・Ｙ投影データ算出回路Ｂ４’において求め、それぞ
れＸ投影データＡｄ、Ｙ投影データＡｅ、Ｘ投影データ
Ｂｄ’、Ｙ投影データＢｅ’とする。
方向の平均濃淡値分布波形及び、垂直方向の平均濃淡値
分布波形を領域毎のＸ・Ｙ投影データ算出回路Ａ４及び
Ｘ・Ｙ投影データ算出回路Ｂ４’において求め、それぞ
れＸ投影データＡｄ、Ｙ投影データＡｅ、Ｘ投影データ
Ｂｄ’、Ｙ投影データＢｅ’とする。
【００１１】次にＸ方向相関関数算出回路５においてＸ
投影データＡｄとＸ投影データＢｄ’との相関関数を算
出しＸ方向相関値ｆを、また同様にＹ方向相関関数算出
回路５’において、Ｙ投影データｅとＹ投影データＢ
ｅ’との相関関数を算出しＹ方向相関値ｇを求める。
投影データＡｄとＸ投影データＢｄ’との相関関数を算
出しＸ方向相関値ｆを、また同様にＹ方向相関関数算出
回路５’において、Ｙ投影データｅとＹ投影データＢ
ｅ’との相関関数を算出しＹ方向相関値ｇを求める。
【００１２】水平ズレ検出回路６において、Ｘ方向相関
値ｆからその関数のピーク位置を求め、相関を求めた波
形のずれ量を、水平ズレ量ｈとして出力する。また同様
に、垂直ズレ検出回路７において、Ｙ方向相関値ｇから
その関数のピーク位置を求め、相関を求めた波形のズレ
量を、垂直ズレ量ｉとして出力する。
値ｆからその関数のピーク位置を求め、相関を求めた波
形のずれ量を、水平ズレ量ｈとして出力する。また同様
に、垂直ズレ検出回路７において、Ｙ方向相関値ｇから
その関数のピーク位置を求め、相関を求めた波形のズレ
量を、垂直ズレ量ｉとして出力する。
【００１３】傾き検出回路８では、水平ずれ量ｈと該各
領域Ａと領域Ｂの位置関係、及び文字列長から文字列の
水平位置を算出し、文字列長と、垂直ズレ量ｉとの比較
により文字列の傾きを検出する。また、文字列の水平位
置ずれから、文字列位置を決定する。以上のようにして
求めた、文字列の傾き量から、文字画像ａを回転補正す
ることにより、正確な文字列位置を検出することができ
る。
領域Ａと領域Ｂの位置関係、及び文字列長から文字列の
水平位置を算出し、文字列長と、垂直ズレ量ｉとの比較
により文字列の傾きを検出する。また、文字列の水平位
置ずれから、文字列位置を決定する。以上のようにして
求めた、文字列の傾き量から、文字画像ａを回転補正す
ることにより、正確な文字列位置を検出することができ
る。
【００１４】次に、図２を用いて、図１の実施例の処理
過程を説明する。
過程を説明する。
【００１５】図２に示す様に、各領域Ａ及び領域Ｂの各
方向の平均濃淡値分布波形ｆａｙ（）、ｆａｘ（）、ｆ
ｂｘ（）が表される。各方向毎の波形の相関関数Ｃｓｘ
（）、Ｃｓｙ（）は、以下の式に基づき、算出される。 Ｃｓｘ（ｔ）＝Σ（（ｆａｘ（ｔ＋ｋ）−ｆｓ）＊（ｆ
ｂｘ（ｋ）−ｆｉ）） ｋ＝０，Ｎ （Ｎ：データ算出長） ｆｓ＝ｆａｘ（ｔ＋ｋ）：ｋ＝０，Ｎの平均値 ｆｉ＝ｆｂｘ（ｋ） ：ｋ＝０，Ｎの平均値 Ｃｓｙ（ｔ）＝Σ（（ｆａｙ（ｔ＋ｋ）−ｆｓ）＊（ｆ
ｂｙ（ｋ）−ｆｉ）） ｋ＝０，Ｎ （Ｎ：データ算出長） ｆｓ＝ｆａｙ（ｔ＋ｋ）：ｋ＝０，Ｎの平均値 ｆｉ＝ｆｂｙ（ｋ） ：ｋ＝０，Ｎの平均値 これらの関数のｔに関する最大位置を求めることによ
り、各波形の相対位置を決定することができる。
方向の平均濃淡値分布波形ｆａｙ（）、ｆａｘ（）、ｆ
ｂｘ（）が表される。各方向毎の波形の相関関数Ｃｓｘ
（）、Ｃｓｙ（）は、以下の式に基づき、算出される。 Ｃｓｘ（ｔ）＝Σ（（ｆａｘ（ｔ＋ｋ）−ｆｓ）＊（ｆ
ｂｘ（ｋ）−ｆｉ）） ｋ＝０，Ｎ （Ｎ：データ算出長） ｆｓ＝ｆａｘ（ｔ＋ｋ）：ｋ＝０，Ｎの平均値 ｆｉ＝ｆｂｘ（ｋ） ：ｋ＝０，Ｎの平均値 Ｃｓｙ（ｔ）＝Σ（（ｆａｙ（ｔ＋ｋ）−ｆｓ）＊（ｆ
ｂｙ（ｋ）−ｆｉ）） ｋ＝０，Ｎ （Ｎ：データ算出長） ｆｓ＝ｆａｙ（ｔ＋ｋ）：ｋ＝０，Ｎの平均値 ｆｉ＝ｆｂｙ（ｋ） ：ｋ＝０，Ｎの平均値 これらの関数のｔに関する最大位置を求めることによ
り、各波形の相対位置を決定することができる。
【００１６】
【発明の効果】以上説明したように、本発明の文字列検
出装置は、文字列の両端に文字傾き検出用領域を設け、
各領域内の文字画像の位置ずれにより傾きを検出してい
るため、基準となる文字画像を設定することなく、照明
等のコントラストの変化に関係なく、文字列の傾を安定
して検出することができるという効果を有する。
出装置は、文字列の両端に文字傾き検出用領域を設け、
各領域内の文字画像の位置ずれにより傾きを検出してい
るため、基準となる文字画像を設定することなく、照明
等のコントラストの変化に関係なく、文字列の傾を安定
して検出することができるという効果を有する。
【図１】本発明の文字列検出装置の一実施例を示すブロ
ック図である。
ック図である。
【図２】図１に示す実施例の動作を説明する図である。
【図３】従来の文字列検出方法を説明する図である。
１ 画像入力回路 ２ 濃淡画像メモリ ３ ３’、ウィンドウマスク回路 ４ ４’、Ｘ・Ｙ投影データ算出回路 ５ ５’、Ｘ・Ｙ方向相関関数算出回路 ６ 水平ズレ検出回路 ７ 垂直ズレ検出回路 ８ 傾き検出回路
Claims (1)
- 【請求項１】 対象文字列を撮像しデジタル文字画像を
生成する画像入力回路と、前記文字画像を記憶する濃淡
画像メモリと、前記濃淡画像メモリ内の文字列の両端を
切り出すものとして指定された領域を切り出すウィンド
マスク回路と、前記領域内の水平・垂直方向の平均濃淡
値分布波型を検出するＸ・Ｙ投影データ算出回路と、前
記平均濃淡値分布波形どうしの相関関数を算出するＸ方
向相関関数算出回路及びＹ方向相関関数算出回路と、前
記相関関数のピーク値から水平、垂直方向のズレを検出
する水平ズレ検出回路及び垂直ずれ検出回路と、前記検
出したズレ量から文字列の傾きを算出する傾き検出回路
とを備えることを特徴とする文字列検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7038238A JPH08235307A (ja) | 1995-02-27 | 1995-02-27 | 文字列検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7038238A JPH08235307A (ja) | 1995-02-27 | 1995-02-27 | 文字列検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08235307A true JPH08235307A (ja) | 1996-09-13 |
Family
ID=12519731
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7038238A Pending JPH08235307A (ja) | 1995-02-27 | 1995-02-27 | 文字列検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08235307A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0834826A3 (en) * | 1996-10-01 | 1999-10-06 | Canon Kabushiki Kaisha | Positioning templates in optical character recognition systems |
| JP2005275951A (ja) * | 2004-03-25 | 2005-10-06 | Canon Inc | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
| JP2014085689A (ja) * | 2012-10-19 | 2014-05-12 | Ntt Communications Corp | 画像再配置方法、画像再配置システム、および画像再配置プログラム |
-
1995
- 1995-02-27 JP JP7038238A patent/JPH08235307A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0834826A3 (en) * | 1996-10-01 | 1999-10-06 | Canon Kabushiki Kaisha | Positioning templates in optical character recognition systems |
| US6081621A (en) * | 1996-10-01 | 2000-06-27 | Canon Kabushiki Kaisha | Positioning templates in optical character recognition systems |
| JP2005275951A (ja) * | 2004-03-25 | 2005-10-06 | Canon Inc | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
| JP2014085689A (ja) * | 2012-10-19 | 2014-05-12 | Ntt Communications Corp | 画像再配置方法、画像再配置システム、および画像再配置プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6985075B2 (en) | Obstacle detection apparatus and method | |
| US7139424B2 (en) | Stereoscopic image characteristics examination system | |
| US7024041B2 (en) | Pattern inspection apparatus and method | |
| US7167161B2 (en) | Method for calculating movement value of optical mouse and optical mouse using the same | |
| JP3448868B2 (ja) | 画像一致検出装置及び画像一致検出方法 | |
| JPH03257304A (ja) | 位置認識装置 | |
| US6519358B1 (en) | Parallax calculating apparatus, distance calculating apparatus, methods of the same, and information providing media | |
| JPH09171560A (ja) | 顔の傾き検出装置 | |
| KR930002347B1 (ko) | 패턴위치 인식장치 | |
| JPH02148279A (ja) | マーク検出方式 | |
| JPH08292014A (ja) | パターン位置の計測方法および計測装置 | |
| JPH08235307A (ja) | 文字列検出装置 | |
| JPH08320990A (ja) | 車番読み取り装置 | |
| US20040146194A1 (en) | Image matching method, image matching apparatus, and wafer processor | |
| JP2637591B2 (ja) | 位置認識装置及びその方法 | |
| JP2871601B2 (ja) | 文字列検出装置及び方法 | |
| JPH06168331A (ja) | パターンマッチング方法 | |
| JP3066137B2 (ja) | パターンマッチング方法 | |
| JPH09147109A (ja) | 特定マーク検出方法及び特定マーク検出装置 | |
| JPH06180218A (ja) | 立体形状検出方法 | |
| US6141439A (en) | Apparatus for image measurement | |
| JPH09119982A (ja) | 飛しょう体誘導装置 | |
| JP3281469B2 (ja) | 文書画像の傾き検出方法および装置 | |
| JP2516844B2 (ja) | 部品検出方法及び装置 | |
| JP3625245B2 (ja) | 画像処理方法及び画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980721 |