JP2580972B2 - 文字位置検出装置 - Google Patents
文字位置検出装置Info
- Publication number
- JP2580972B2 JP2580972B2 JP5224852A JP22485293A JP2580972B2 JP 2580972 B2 JP2580972 B2 JP 2580972B2 JP 5224852 A JP5224852 A JP 5224852A JP 22485293 A JP22485293 A JP 22485293A JP 2580972 B2 JP2580972 B2 JP 2580972B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- circuit
- reference pattern
- calculating
- 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 - Fee Related
Links
Landscapes
- Character Input (AREA)
Description
【０００１】
【産業上の利用分野】本発明は文字位置検出装置に関
し，特に濃淡画像で表され、等ピッチで各文字が並べら
れた文字列の中から各文字の位置を切り出す文字位置検
出装置に関する。
し，特に濃淡画像で表され、等ピッチで各文字が並べら
れた文字列の中から各文字の位置を切り出す文字位置検
出装置に関する。
【０００２】
【従来の技術】従来の文字位置検出装置では，例えば，
「文字認識概論（電気通信学会）」Ｐ６２に示すような
文字位置検出方法を用いている。
「文字認識概論（電気通信学会）」Ｐ６２に示すような
文字位置検出方法を用いている。
【０００３】図３は，従来の文字位置検出方法を説明す
るための説明図である。
るための説明図である。
【０００４】図３に示すように，濃淡画像で表された文
字２１の列と平行な方向の軸（Ｘ軸）に文字画像の濃淡
を射影する。この時，射影の波形２２の閾値２２を横切
る位置から，文字のパターン幅に応じて，文字の左端，
右端を決定することができ，これにより各文字位置を検
出することができる。
字２１の列と平行な方向の軸（Ｘ軸）に文字画像の濃淡
を射影する。この時，射影の波形２２の閾値２２を横切
る位置から，文字のパターン幅に応じて，文字の左端，
右端を決定することができ，これにより各文字位置を検
出することができる。
【０００５】
【発明が解決しようとする課題】この従来の文字位置検
出方法では，濃淡値の射影の波形から閾値処理により，
文字幅を検索し文字位置を決定するため，文字画像に濃
淡ムラ等によるノイズがある場合，閾値を調製する等だ
けでは，パターン幅を検索出来ず文字位置を決定出来な
いという問題点があった。
出方法では，濃淡値の射影の波形から閾値処理により，
文字幅を検索し文字位置を決定するため，文字画像に濃
淡ムラ等によるノイズがある場合，閾値を調製する等だ
けでは，パターン幅を検索出来ず文字位置を決定出来な
いという問題点があった。
【０００６】
【課題を解決するための手段】本発明の文字位置検出装
置は，対象文字列を撮像しデジタル画像を生成する画像
入力回路と，前記デジタル画像を記憶する濃淡画像メモ
リ回路と，前記濃淡画像の濃淡値を文字の並び方向と直
角に累積した投影波形を求める文字方向投影回路と，対
象文字列の文字ピッチ及び文字幅で規定される矩形波か
らなる基準パターンを作成する基準パターン作成回路
と，前記基準パターンと前記投影データとの相関関数を
算出しその関数のピーク位置によりそれらの位相のずれ
を算出する相関関数算出回路と，前記基準パターンの位
置及び前記位相ずれから文字位置を決定する文字位置算
出回路とを備えている。
置は，対象文字列を撮像しデジタル画像を生成する画像
入力回路と，前記デジタル画像を記憶する濃淡画像メモ
リ回路と，前記濃淡画像の濃淡値を文字の並び方向と直
角に累積した投影波形を求める文字方向投影回路と，対
象文字列の文字ピッチ及び文字幅で規定される矩形波か
らなる基準パターンを作成する基準パターン作成回路
と，前記基準パターンと前記投影データとの相関関数を
算出しその関数のピーク位置によりそれらの位相のずれ
を算出する相関関数算出回路と，前記基準パターンの位
置及び前記位相ずれから文字位置を決定する文字位置算
出回路とを備えている。
【０００７】
【実施例】次に，本発明について図面を参照して説明す
る。
る。
【０００８】図１は本発明の一実施例の文字位置検出装
置のブロック図である。
置のブロック図である。
【０００９】対象の文字を撮像する画像入力回路１から
の文字画像ａは，濃淡画像メモリ２に濃淡画像ｂとして
記憶される。次に文字方向投影回路３では，濃淡画像ｂ
の各画素の濃淡値を文字の並び方向と直角方向に累積し
（文字が水平方向並びの場合は各垂直方向の画素の濃淡
値を累積），投影データｃを作成する。次に投影データ
ｃの最大最小値ｄを最大最小算出回路４で求め，基準パ
ターン作成回路５で，基準パターンｅを作成する。この
基準パターンｅは，最大最小値ｄの２値を持ち，文字ピ
ッチと文字幅で規定される矩形のパルス波計である。次
に，基準パターンｅ（ｆｉ（ｘ））と投影データｃ（ｆ
ｓ（Ｘ））の波計の相関関数ｆ（Ｃｓ（ｔ））を相関関
数算出回路６より，以下の式に基づき，算出する。
の文字画像ａは，濃淡画像メモリ２に濃淡画像ｂとして
記憶される。次に文字方向投影回路３では，濃淡画像ｂ
の各画素の濃淡値を文字の並び方向と直角方向に累積し
（文字が水平方向並びの場合は各垂直方向の画素の濃淡
値を累積），投影データｃを作成する。次に投影データ
ｃの最大最小値ｄを最大最小算出回路４で求め，基準パ
ターン作成回路５で，基準パターンｅを作成する。この
基準パターンｅは，最大最小値ｄの２値を持ち，文字ピ
ッチと文字幅で規定される矩形のパルス波計である。次
に，基準パターンｅ（ｆｉ（ｘ））と投影データｃ（ｆ
ｓ（Ｘ））の波計の相関関数ｆ（Ｃｓ（ｔ））を相関関
数算出回路６より，以下の式に基づき，算出する。
【００１０】Ｃｓ（ｔ）＝Σ（（ｆｓ（ｔ＋ｋ）−ｆ
ｓ）＊（ｆｉ（ｋ）−ｆｉ）） ｋ＝０，Ｎ （Ｎ：文字列長） ｆｓ＝ｆｓ（ｔ＋ｋ）：ｋ＝０，Ｎの平均値 ｆｉ＝ｆｉ（ｋ） ：ｋ＝０，Ｎの平均値 次に，文字位置算出回路７では，相関関数ｆ（Ｃｓ
（ｔ））の最大値を示すｔの値からなるピーク位置を求
める。この値は投影データｃと基準パターンｅの波形の
ずれ量（位相ずれ）を表し，このずれ量と基準パターン
の位置からの被認識文字の位置を決定することができ
る。
ｓ）＊（ｆｉ（ｋ）−ｆｉ）） ｋ＝０，Ｎ （Ｎ：文字列長） ｆｓ＝ｆｓ（ｔ＋ｋ）：ｋ＝０，Ｎの平均値 ｆｉ＝ｆｉ（ｋ） ：ｋ＝０，Ｎの平均値 次に，文字位置算出回路７では，相関関数ｆ（Ｃｓ
（ｔ））の最大値を示すｔの値からなるピーク位置を求
める。この値は投影データｃと基準パターンｅの波形の
ずれ量（位相ずれ）を表し，このずれ量と基準パターン
の位置からの被認識文字の位置を決定することができ
る。
【００１１】次に図２を用いて，図１に示す本実施例の
処理過程を説明する。
処理過程を説明する。
【００１２】図２に示すように，濃淡文字画像ａのＸ軸
と垂直な方向に濃淡値を累積し，投影データｃ（ｆｓ
（ｘ））を求める。このデータの波形は，文字のある位
置に山を持ち，文字の間隔位置に谷を持つ周期性のある
ものとなっている。この投影データｃの最大値１２と最
小値１３を求め，基準パターンｅを作成する。この基準
パターンｅは，文字の幅だけ最大値１２を持ち，文字間
隔だけ最小値１３を持つ矩形パターンの周期関数（ｆｉ
（Ｘ））となる。この２つの関数（ｆｓ（），ｆ
ｉ（））の位相ずれを上述した相関関数により求めるこ
とにより，被認識文字の水平方向の位置を検出すること
ができる。
と垂直な方向に濃淡値を累積し，投影データｃ（ｆｓ
（ｘ））を求める。このデータの波形は，文字のある位
置に山を持ち，文字の間隔位置に谷を持つ周期性のある
ものとなっている。この投影データｃの最大値１２と最
小値１３を求め，基準パターンｅを作成する。この基準
パターンｅは，文字の幅だけ最大値１２を持ち，文字間
隔だけ最小値１３を持つ矩形パターンの周期関数（ｆｉ
（Ｘ））となる。この２つの関数（ｆｓ（），ｆ
ｉ（））の位相ずれを上述した相関関数により求めるこ
とにより，被認識文字の水平方向の位置を検出すること
ができる。
【００１３】なお本実施例では基準パターンの高位及び
低位の値を投影データの最大値及び最小値としたが，大
幅に異ならない限り基準パターンの高位及び低位の値が
投影データの最大値及び最小値と異なっても本発明は適
用できる。
低位の値を投影データの最大値及び最小値としたが，大
幅に異ならない限り基準パターンの高位及び低位の値が
投影データの最大値及び最小値と異なっても本発明は適
用できる。
【００１４】
【発明の効果】以上説明したように，本発明の文字位置
検出装置は，対象文字列の文字ピッチ及び文字幅で規定
される矩形波の基準パターンを作成し，基準パターンと
文字列の濃淡値の投影データとの相関関数により文字位
置を決定しているため，文字を切り出すための閾値を決
定する必要がなく，画像に濃淡むらがある場合でも安定
して文字位置を決定できるという効果を有する。
検出装置は，対象文字列の文字ピッチ及び文字幅で規定
される矩形波の基準パターンを作成し，基準パターンと
文字列の濃淡値の投影データとの相関関数により文字位
置を決定しているため，文字を切り出すための閾値を決
定する必要がなく，画像に濃淡むらがある場合でも安定
して文字位置を決定できるという効果を有する。
【図１】本発明の文字位置検出装置の一実施例を示すブ
ロック図である。
ロック図である。
【図２】図１に示す実施例の動作説明図で，（ａ）は対
象文字列の画像，（ｂ）は投影データ，（ｃ）は基準パ
ターンを示す。
象文字列の画像，（ｂ）は投影データ，（ｃ）は基準パ
ターンを示す。
【図３】従来の文字位置検出方法を説明する図である。
１ 画像入力回路 ２ 濃淡画像メモリ ３ 文字方向投影回路 ４ 最大最小値算出回路 ５ 基準パターン作成回路 ６ 相関関数算出回路 ７ 文字位置算出回路 １２ 最大値 １３ 最小値 ａ 文字画像 ｂ 濃淡画像 ｃ 投影データ ｄ 最大・最小値 ｅ 基準パターン ｆ 相関関数
Claims (2)
- 【請求項１】 対象文字列を撮像しデジタル画像を生成
する画像入力回路と，前記デジタル画像を記憶する濃淡
画像メモリ回路と，前記濃淡画像の濃淡値を文字の並び
方向と直角に累積した投影波形を求める文字方向投影回
路と，対象文字列の文字ピッチ及び文字幅で規定される
矩形波からなる基準パターンを作成する基準パターン作
成回路と，前記基準パターンと前記投影データとの相関
関数を算出しその関数のピーク位置によりそれらの位相
のずれを算出する相関関数算出回路と，前記基準パター
ンの位置及び前記位相ずれから文字位置を決定する文字
位置算出回路とを備えることを特徴とする文字位置検出
装置。 - 【請求項２】 対象文字列を撮像しデジタル画像を生成
する画像入力回路と，前記デジタル画像を記憶する濃淡
画像メモリ回路と，前記濃淡画像の濃淡値を文字の並び
方向と直角に累積した投影データを求める文字方向投影
回路と，前記投影データの最大値及び最小値を求める最
大最小値算出回路と，前記投影データの最大値及び最小
値それぞれを高位及び低位の値とし対象文字列の文字ピ
ッチ及び文字幅で規定される矩形波からなる基準パター
ンを作成する基準パターン作成回路と，前記基準パター
ンと前記投影データとの相関関数を算出しその関数のピ
ーク位置によりそれらの位相ずれを算出する相関関数算
出回路と，前記基準パターンの位置及び前記位相ずれか
ら文字位置を決定する文字位置算出回路とを備えること
を特徴とする文字位置検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5224852A JP2580972B2 (ja) | 1993-09-10 | 1993-09-10 | 文字位置検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5224852A JP2580972B2 (ja) | 1993-09-10 | 1993-09-10 | 文字位置検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0785217A JPH0785217A (ja) | 1995-03-31 |
| JP2580972B2 true JP2580972B2 (ja) | 1997-02-12 |
Family
ID=16820177
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5224852A Expired - Fee Related JP2580972B2 (ja) | 1993-09-10 | 1993-09-10 | 文字位置検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2580972B2 (ja) |
-
1993
- 1993-09-10 JP JP5224852A patent/JP2580972B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0785217A (ja) | 1995-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4709961B2 (ja) | 情報信号中の補助データ検知 | |
| US6052489A (en) | Image output apparatus and method | |
| US5687252A (en) | Image processing apparatus | |
| US5050229A (en) | Method and apparatus for thinning alphanumeric characters for optical character recognition | |
| NL8503558A (nl) | Werkwijze en inrichting voor het herkennen van halftoon beeldinformatie. | |
| JP2580972B2 (ja) | 文字位置検出装置 | |
| JP2871601B2 (ja) | 文字列検出装置及び方法 | |
| US6650362B1 (en) | Movement detecting apparatus with feature point extractor based on luminance gradient in current frame | |
| KR100295360B1 (ko) | 쉐이딩알고리즘을이용한영상처리방법 | |
| US6973259B1 (en) | Method for extracting feature of binary image | |
| JP3698867B2 (ja) | 円形パターン判定方法、装置および記録媒体 | |
| JPH0824350B2 (ja) | 背景画像抽出方法 | |
| JP2766118B2 (ja) | 傾き検出方法 | |
| JP3607065B2 (ja) | 楽譜認識方法及び楽譜認識プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4257264B2 (ja) | パターン照合装置、画像品質検証方法及び画像品質検証プログラム | |
| US6995802B2 (en) | Image binarization method and binary image creation method | |
| JP2654294B2 (ja) | エッジ検出方法 | |
| JP2574262B2 (ja) | ナンバ−プレ−ト自動認識装置 | |
| JP2709301B2 (ja) | 線条光抽出回路 | |
| JP2845376B2 (ja) | 画素密度変換装置 | |
| JP2590463B2 (ja) | ナンバ−プレ−ト自動認識装置 | |
| JP2753427B2 (ja) | ２値化閾値設定装置 | |
| JP2956151B2 (ja) | 画像処理方法及びその装置 | |
| EP2088558B1 (en) | Motion vector detecting device | |
| JP2001094976A (ja) | 画像抽出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960924 |
|
| LAPS | Cancellation because of no payment of annual fees |