JPH087031A - 文字枠検出装置 - Google Patents
文字枠検出装置Info
- Publication number
- JPH087031A JPH087031A JP6139893A JP13989394A JPH087031A JP H087031 A JPH087031 A JP H087031A JP 6139893 A JP6139893 A JP 6139893A JP 13989394 A JP13989394 A JP 13989394A JP H087031 A JPH087031 A JP H087031A
- Authority
- JP
- Japan
- Prior art keywords
- character
- frame
- histogram
- character frame
- threshold value
- 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 61
- 238000009825 accumulation Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 20
- 238000000034 method Methods 0.000 description 8
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】
【目的】 紙葉類上に記載された文字枠の記載が低印字
品質であったり、あるいは文字枠の枠サイズが非標準で
あっても文字枠の検出精度を低下させることのない文字
枠検出装置を得る。 【構成】 紙葉類の画像データから、文字枠の縦方向お
よび横方向の射影蓄積データからなるヒストグラムを生
成し、その一方のヒストグラム上に文字枠を検出するた
めのしきい値を設定し、そのしきい値を越えるピークの
数に応じてしきい値を調整する機能を持ったしきい値設
定部８を備えたことを特徴とする。
品質であったり、あるいは文字枠の枠サイズが非標準で
あっても文字枠の検出精度を低下させることのない文字
枠検出装置を得る。 【構成】 紙葉類の画像データから、文字枠の縦方向お
よび横方向の射影蓄積データからなるヒストグラムを生
成し、その一方のヒストグラム上に文字枠を検出するた
めのしきい値を設定し、そのしきい値を越えるピークの
数に応じてしきい値を調整する機能を持ったしきい値設
定部８を備えたことを特徴とする。
Description
【０００１】
【産業上の利用分野】本発明は、郵便物に記載された郵
便番号枠を検出し、検出された郵便番号枠の位置に応じ
て、郵便物を取り揃える郵便物取り揃え区分機等に用い
られる文字枠検出装置に関する。
便番号枠を検出し、検出された郵便番号枠の位置に応じ
て、郵便物を取り揃える郵便物取り揃え区分機等に用い
られる文字枠検出装置に関する。
【０００２】
【従来の技術】従来、郵便物取り揃え区分機に用いられ
る文字枠検出装置としては、図９に示すものが知られて
いる。
る文字枠検出装置としては、図９に示すものが知られて
いる。
【０００３】図９は、従来の文字枠検出装置の構成を示
すブロック図である。
すブロック図である。
【０００４】図１０は、文字枠のＹ軸方向（縦軸方向）
のヒストグラムを表わした図であり、図１１は文字枠の
Ｘ軸方向（横軸方向）のヒストグラムを表わした図であ
る。
のヒストグラムを表わした図であり、図１１は文字枠の
Ｘ軸方向（横軸方向）のヒストグラムを表わした図であ
る。
【０００５】図９において、紙葉類Ｌは文字枠として郵
便番号枠が記載されている本装置の処理対象となる物で
ある。
便番号枠が記載されている本装置の処理対象となる物で
ある。
【０００６】走査部２１は紙葉類Ｌ上を光学的に走査
し、光電変換されて得られる画像データを出力する回路
である。イメージメモリ２２は、走査部２１より読み込
んだ画像データを格納しているメモリである。ヒストグ
ラム生成部２３は、イメージメモリ２２に格納された画
像データから、Ｙ軸方向及びＸ軸方向の射影蓄積データ
を算出し、Ｙ軸方向及びＸ軸方向それぞれのヒストグラ
ムを求めている。
し、光電変換されて得られる画像データを出力する回路
である。イメージメモリ２２は、走査部２１より読み込
んだ画像データを格納しているメモリである。ヒストグ
ラム生成部２３は、イメージメモリ２２に格納された画
像データから、Ｙ軸方向及びＸ軸方向の射影蓄積データ
を算出し、Ｙ軸方向及びＸ軸方向それぞれのヒストグラ
ムを求めている。
【０００７】文字枠検出部３０は、枠Ｙ座標位置検出部
２４と、枠Ｘ座標位置検出部２５及び文字切出し部２６
と枠検知判定部２７により構成されている。
２４と、枠Ｘ座標位置検出部２５及び文字切出し部２６
と枠検知判定部２７により構成されている。
【０００８】枠Ｙ座標位置検出部２４は、ヒストグラム
生成部２３より出力されたＹ軸方向のヒストグラムを用
いて文字枠のＹ座標位置を検出している。また、枠Ｘ座
標位置検出部２５は、枠Ｙ座標位置検出部２４から求め
られた文字枠のＹ座標位置範囲でヒストグラム生成部２
３から得られたＸ軸方向のヒストグラムを用いて文字枠
のＸ座標位置を検出している。文字切り出し部２６は、
枠Ｙ座標位置検出部２４と枠Ｘ座標位置検出部２５から
得られた文字枠の座標位置を、切り出し位置データとし
て使用し、イメージメモリ２２に格納されている画像デ
ータから１文字毎の画像データを切り出している。枠検
知判定部２７は、枠Ｙ座標位置検出部２４と枠Ｘ座標位
置検出部２５から得られた文字枠の座標位置と文字切出
し部２６から得られた文字切出し情報を用いて、文字枠
の存在の有無及び文字枠内の文字の存在の有無を判定し
ている。
生成部２３より出力されたＹ軸方向のヒストグラムを用
いて文字枠のＹ座標位置を検出している。また、枠Ｘ座
標位置検出部２５は、枠Ｙ座標位置検出部２４から求め
られた文字枠のＹ座標位置範囲でヒストグラム生成部２
３から得られたＸ軸方向のヒストグラムを用いて文字枠
のＸ座標位置を検出している。文字切り出し部２６は、
枠Ｙ座標位置検出部２４と枠Ｘ座標位置検出部２５から
得られた文字枠の座標位置を、切り出し位置データとし
て使用し、イメージメモリ２２に格納されている画像デ
ータから１文字毎の画像データを切り出している。枠検
知判定部２７は、枠Ｙ座標位置検出部２４と枠Ｘ座標位
置検出部２５から得られた文字枠の座標位置と文字切出
し部２６から得られた文字切出し情報を用いて、文字枠
の存在の有無及び文字枠内の文字の存在の有無を判定し
ている。
【０００９】上記のように構成された文字枠検出装置に
おいて、枠Ｙ座標位置検出部２４は、図１０に示すよう
に、Ｙ軸方向のヒストグラムから文字枠の横幅に対応し
た高さを有するヒストグラムのピーク値Ａ３及びＡ４を
求め、Ａ３に対応した文字枠のＹ軸方向のスタート座標
位置Ｙ３、及びＡ４に対応したエンド座標位置Ｙ４を求
めている。
おいて、枠Ｙ座標位置検出部２４は、図１０に示すよう
に、Ｙ軸方向のヒストグラムから文字枠の横幅に対応し
た高さを有するヒストグラムのピーク値Ａ３及びＡ４を
求め、Ａ３に対応した文字枠のＹ軸方向のスタート座標
位置Ｙ３、及びＡ４に対応したエンド座標位置Ｙ４を求
めている。
【００１０】次に、ヒストグラム生成部２３は、Ｙ座標
位置がＹ３からＹ４の範囲でＸ軸方向のヒストグラムを
生成する。この時、Ｘ軸方向のヒストグラムには図１１
に示すような文字枠の縦幅に対応した高さのピークが得
られる。
位置がＹ３からＹ４の範囲でＸ軸方向のヒストグラムを
生成する。この時、Ｘ軸方向のヒストグラムには図１１
に示すような文字枠の縦幅に対応した高さのピークが得
られる。
【００１１】枠Ｘ座標位置検出部２５は文字枠によるピ
ークを選択するため、予め定められたしきい値Ｔをヒス
トグラム上に設定し、しきい値Ｔを越えるピークの数を
求めている。
ークを選択するため、予め定められたしきい値Ｔをヒス
トグラム上に設定し、しきい値Ｔを越えるピークの数を
求めている。
【００１２】そして、枠検知判定部２７は、その数が
（枠の数×２）である時、文字枠が検出されたものと判
定していた。
（枠の数×２）である時、文字枠が検出されたものと判
定していた。
【００１３】
【発明が解決しようとしている課題】しかしながら上記
のような従来の文字枠検出装置では、枠がかすれて印刷
されているといった文字枠の印字品質が低かったり、枠
のサイズが標準より大きい、あるいは小さいといった文
字枠のサイズが標準化されていない場合に、しきい値Ｔ
を越えるピークの数が（枠の数×２）とならないため、
文字枠が検出できず、文字枠検出精度が低下するという
問題点があった。
のような従来の文字枠検出装置では、枠がかすれて印刷
されているといった文字枠の印字品質が低かったり、枠
のサイズが標準より大きい、あるいは小さいといった文
字枠のサイズが標準化されていない場合に、しきい値Ｔ
を越えるピークの数が（枠の数×２）とならないため、
文字枠が検出できず、文字枠検出精度が低下するという
問題点があった。
【００１４】そこで本発明は、文字枠の記載が低印字品
質であったり、枠サイズが非標準であっても文字枠の検
出精度を低下させることのない文字枠検出装置を提供す
ることを目的としている。
質であったり、枠サイズが非標準であっても文字枠の検
出精度を低下させることのない文字枠検出装置を提供す
ることを目的としている。
【００１５】
【課題を解決するための手段】上記目的を達成するため
本発明の文字枠検出装置は、文字枠が記載された紙葉類
の画像データから前記文字枠の縦方向および横方向の射
影蓄積データからなる２つのヒストグラムを生成するヒ
ストグラム生成部と、前記ヒストグラム生成部によって
生成された２つのヒストグラムからピークの位置を求め
るとともに、前記２つのヒストグラムのうち一方のヒス
トグラムについて、予め定められたしきい値を越えるピ
ークの数を計数することで、前記文字枠の位置および有
無を検出する文字枠検出部とを有する文字枠検出装置に
おいて、前記文字枠検出部には、前記しきい値を越える
ピークの数に応じて、前記しきい値を調整するしきい値
設定部を有することを特徴とする。
本発明の文字枠検出装置は、文字枠が記載された紙葉類
の画像データから前記文字枠の縦方向および横方向の射
影蓄積データからなる２つのヒストグラムを生成するヒ
ストグラム生成部と、前記ヒストグラム生成部によって
生成された２つのヒストグラムからピークの位置を求め
るとともに、前記２つのヒストグラムのうち一方のヒス
トグラムについて、予め定められたしきい値を越えるピ
ークの数を計数することで、前記文字枠の位置および有
無を検出する文字枠検出部とを有する文字枠検出装置に
おいて、前記文字枠検出部には、前記しきい値を越える
ピークの数に応じて、前記しきい値を調整するしきい値
設定部を有することを特徴とする。
【００１６】また、文字枠のＸ軸方向に生成されたヒス
トグラムのピークの幅が規定範囲内にあるか否かを判定
し、かつピーク間の間隔が規定範囲内にあるか否かを判
定するピーク判定部を備えていてもよい。
トグラムのピークの幅が規定範囲内にあるか否かを判定
し、かつピーク間の間隔が規定範囲内にあるか否かを判
定するピーク判定部を備えていてもよい。
【００１７】さらに、前記文字枠は直線上に複数個配列
され、前記しきい値が前記文字枠の配列方向のヒストグ
ラムに対して定められていてもよく、この場合、前記紙
葉類は郵便物であり、前記文字枠として、郵便番号枠が
記載されていてもよい。
され、前記しきい値が前記文字枠の配列方向のヒストグ
ラムに対して定められていてもよく、この場合、前記紙
葉類は郵便物であり、前記文字枠として、郵便番号枠が
記載されていてもよい。
【００１８】
【作用】上記のように構成された文字枠検出装置では、
ヒストグラム生成部で生成されたヒストグラムについ
て、しきい値を越えるピークの数が（枠の数×２）とな
らない場合、しきい値設定部は、ヒストグラムのピーク
値が低くければ、しきい値の設定値を下げ、ピーク値が
高ければ、しきい値の設定値を上げる。これにより、し
きい値を越えるピークの数を（枠の数×２）とする。
ヒストグラム生成部で生成されたヒストグラムについ
て、しきい値を越えるピークの数が（枠の数×２）とな
らない場合、しきい値設定部は、ヒストグラムのピーク
値が低くければ、しきい値の設定値を下げ、ピーク値が
高ければ、しきい値の設定値を上げる。これにより、し
きい値を越えるピークの数を（枠の数×２）とする。
【００１９】また、ピーク判定部によって、ヒストグラ
ムのピークの幅が規定範囲内にあるか否かを判定し、か
つピーク間の間隔が規定範囲内にあるか否かを判定する
ことで、そのピーク座標位置は文字枠であるか、それと
も文字枠ではないかの判定が可能である。
ムのピークの幅が規定範囲内にあるか否かを判定し、か
つピーク間の間隔が規定範囲内にあるか否かを判定する
ことで、そのピーク座標位置は文字枠であるか、それと
も文字枠ではないかの判定が可能である。
【００２０】紙葉類に文字枠が直線上に複数個配列され
ている場合、しきい値を文字枠の配列方向のヒストグラ
ムに対して定めることで、文字枠ごとのピークを一度に
求められるので一度にすべての文字枠の検出処理が行え
る。
ている場合、しきい値を文字枠の配列方向のヒストグラ
ムに対して定めることで、文字枠ごとのピークを一度に
求められるので一度にすべての文字枠の検出処理が行え
る。
【００２１】特に、紙葉類が郵便物である場合には、郵
便番号枠の位置の検出が可能になる
便番号枠の位置の検出が可能になる
【００２２】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００２３】（第１実施例）図１は本発明の文字枠検出
装置の第１実施例の構成を示すブロック図である。
装置の第１実施例の構成を示すブロック図である。
【００２４】図１において、紙葉類Ｌは、５つの文字枠
が直線上に配列された郵便番号枠が記載された郵便物で
あり、本装置の処理対象となる物である。
が直線上に配列された郵便番号枠が記載された郵便物で
あり、本装置の処理対象となる物である。
【００２５】走査部１は、紙葉類Ｌ上を光学的に走査
し、光電変換されて得られる画像データを出力する回路
であり、イメージメモリ２は、走査部１より読み込んだ
画像データを格納するメモリである。
し、光電変換されて得られる画像データを出力する回路
であり、イメージメモリ２は、走査部１より読み込んだ
画像データを格納するメモリである。
【００２６】ヒストグラム生成部３は、イメージメモリ
２に格納された画像データからＹ軸方向（文字枠の縦方
向）及びＸ軸方向（文字枠の横方向）の射影蓄積データ
を算出し、Ｙ軸方向及びＸ軸方向のヒストグラムを生成
する。
２に格納された画像データからＹ軸方向（文字枠の縦方
向）及びＸ軸方向（文字枠の横方向）の射影蓄積データ
を算出し、Ｙ軸方向及びＸ軸方向のヒストグラムを生成
する。
【００２７】文字枠検出部１０は、枠Ｙ座標位置検出部
４と枠Ｘ座標位置検出部５及び、文字切出し部６と枠検
知判定部７さらに、しきい値設定部８によって構成され
ている。 枠Ｙ座標位置検出部４は、ヒストグラム生成
部３より出力されたＹ方向のヒストグラムを用いて文字
枠のＹ座標の位置を検出し、枠Ｘ座標位置検出部５は、
枠Ｙ座標位置検出部４から求められた枠のＹ座標とヒス
トグラム生成部３から得られたＸ軸方向のヒストグラム
を用いて文字枠のＸ座標位置を検出する。
４と枠Ｘ座標位置検出部５及び、文字切出し部６と枠検
知判定部７さらに、しきい値設定部８によって構成され
ている。 枠Ｙ座標位置検出部４は、ヒストグラム生成
部３より出力されたＹ方向のヒストグラムを用いて文字
枠のＹ座標の位置を検出し、枠Ｘ座標位置検出部５は、
枠Ｙ座標位置検出部４から求められた枠のＹ座標とヒス
トグラム生成部３から得られたＸ軸方向のヒストグラム
を用いて文字枠のＸ座標位置を検出する。
【００２８】文字切り出し部６は、枠Ｙ座標位置検出部
４と枠Ｘ座標位置検出部５から求められた枠の座標位置
を、切り出し位置データとして使用して、イメージメモ
リ２に格納されている画像データから一文字毎に画像デ
ータを切り出す。
４と枠Ｘ座標位置検出部５から求められた枠の座標位置
を、切り出し位置データとして使用して、イメージメモ
リ２に格納されている画像データから一文字毎に画像デ
ータを切り出す。
【００２９】枠検知判定部７は、枠Ｙ座標位置検出部４
と枠Ｘ座標位置検出部５から得られた枠位置情報と文字
切り出し部６から得られた文字切り出し情報とを用い
て、文字枠の存在の有無及び文字枠内の文字の存在の有
無を判定している。
と枠Ｘ座標位置検出部５から得られた枠位置情報と文字
切り出し部６から得られた文字切り出し情報とを用い
て、文字枠の存在の有無及び文字枠内の文字の存在の有
無を判定している。
【００３０】しきい値設定部８は、ヒストグラム生成部
３によって得られるヒストグラム上に、文字枠の有無を
判定するために設定されるしきい値Ｔを、しきい値Ｔを
越えるピークの数に応じて調整する処理を行っている。
３によって得られるヒストグラム上に、文字枠の有無を
判定するために設定されるしきい値Ｔを、しきい値Ｔを
越えるピークの数に応じて調整する処理を行っている。
【００３１】次に、本実施例の動作について、図２〜図
７を参照して説明する。
７を参照して説明する。
【００３２】図２は、図１に示した文字枠検出装置によ
る文字枠検出の手順を示したフローチャートであり、図
３は、文字枠のＹ軸方向のヒストグラムを表わした図、
図４は、文字枠が標準サイズの時のＸ軸方向のヒストグ
ラムを表わした図、図５は、文字枠がかすれている時の
Ｘ軸方向のヒストグラムを表わした図、図６は、文字枠
が標準よりも小さいサイズの時の、Ｘ軸方向のヒストグ
ラムを表わした図、図７は、文字枠が標準より大きいサ
イズの時の、Ｘ軸方向のヒストグラムを表わした図であ
る。
る文字枠検出の手順を示したフローチャートであり、図
３は、文字枠のＹ軸方向のヒストグラムを表わした図、
図４は、文字枠が標準サイズの時のＸ軸方向のヒストグ
ラムを表わした図、図５は、文字枠がかすれている時の
Ｘ軸方向のヒストグラムを表わした図、図６は、文字枠
が標準よりも小さいサイズの時の、Ｘ軸方向のヒストグ
ラムを表わした図、図７は、文字枠が標準より大きいサ
イズの時の、Ｘ軸方向のヒストグラムを表わした図であ
る。
【００３３】まず、走査部１は、文字枠記載の検知対象
である紙葉類Ｌ上を光学的に走査し、光電変換処理によ
り得られた画像データをイメージメモリ２に格納する。
ここで、通常、郵便番号枠等ではドロップアウトカラー
である赤色で枠が記載されているが、走査部１の光源は
赤色をドロップアウトカラーとしない例えば黄緑系の蛍
光ランプ等を使用し、赤色の郵便番号枠であっても黒色
の郵便番号枠と同等の画像データとしてイメージメモリ
２に格納する。
である紙葉類Ｌ上を光学的に走査し、光電変換処理によ
り得られた画像データをイメージメモリ２に格納する。
ここで、通常、郵便番号枠等ではドロップアウトカラー
である赤色で枠が記載されているが、走査部１の光源は
赤色をドロップアウトカラーとしない例えば黄緑系の蛍
光ランプ等を使用し、赤色の郵便番号枠であっても黒色
の郵便番号枠と同等の画像データとしてイメージメモリ
２に格納する。
【００３４】次に、ヒストグラム生成部３は、イメージ
メモリ２の画像データを用いて図３に示すように文字枠
が記載されている可能性のある領域におけるＹ軸方向の
ヒストグラムを生成する（ステップＳ１）。
メモリ２の画像データを用いて図３に示すように文字枠
が記載されている可能性のある領域におけるＹ軸方向の
ヒストグラムを生成する（ステップＳ１）。
【００３５】続いて枠Ｙ座標位置検出部４は、Ｙ軸方向
のヒストグラムから文字枠の横幅に対応する高さである
ヒストグラムのピーク値Ａ１及びＡ２を求め、文字枠の
Ｙ軸方向のスタート座標位置Ｙ１及びエンド座標位置Ｙ
２を求める（ステップＳ２）。 次に、ヒストグラム生
成部３は、Ｙ座標のＹ１からＹ２の画像領域範囲につい
て、図４に示すように、Ｘ軸方向のヒストグラムを生成
する（ステップＳ３）。
のヒストグラムから文字枠の横幅に対応する高さである
ヒストグラムのピーク値Ａ１及びＡ２を求め、文字枠の
Ｙ軸方向のスタート座標位置Ｙ１及びエンド座標位置Ｙ
２を求める（ステップＳ２）。 次に、ヒストグラム生
成部３は、Ｙ座標のＹ１からＹ２の画像領域範囲につい
て、図４に示すように、Ｘ軸方向のヒストグラムを生成
する（ステップＳ３）。
【００３６】そして、枠Ｘ座標位置検出部５は、Ｘ軸方
向のヒストグラムの高さがしきい値Ｔを越えるピークの
数を求め、そのＸ座標位置を登録する（ステップＳ
４）。
向のヒストグラムの高さがしきい値Ｔを越えるピークの
数を求め、そのＸ座標位置を登録する（ステップＳ
４）。
【００３７】この時、登録されたＸ座標位置Ｘ［ｉ］
（ｉは任意の数字）が文字枠の縦軸候補となる。また、
しきい値Ｔの値は、文字枠の標準的なサイズを想定して
得られる値が、しきい値設定部８によって設定されてい
る。
（ｉは任意の数字）が文字枠の縦軸候補となる。また、
しきい値Ｔの値は、文字枠の標準的なサイズを想定して
得られる値が、しきい値設定部８によって設定されてい
る。
【００３８】次に、ステップＳ５において、枠検知判定
部７は、登録されたＸ座標位置Ｘ［ｉ］なる縦軸候補数
をチェックする。
部７は、登録されたＸ座標位置Ｘ［ｉ］なる縦軸候補数
をチェックする。
【００３９】このとき、この縦軸候補数が１０であれ
ば、全ての文字枠が検出されたと判定し、文字枠検出処
理を終了する（ステップＳ１１）。
ば、全ての文字枠が検出されたと判定し、文字枠検出処
理を終了する（ステップＳ１１）。
【００４０】一方、ステップＳ５において縦軸候補数が
１０でないとき、ステップＳ６で縦軸候補数をチェック
する。図５に示すように枠がかすれている場合、あるい
は図６に示すように枠が標準より小さい場合など、しき
い値Ｔによって得られる縦軸候補数が１０未満のとき、
しきい値設定部８は、しきい値として新たなしきい値Ｎ
を設定する。新たなしきい値Ｎは次式を満足する値であ
る（ステップＳ７）。
１０でないとき、ステップＳ６で縦軸候補数をチェック
する。図５に示すように枠がかすれている場合、あるい
は図６に示すように枠が標準より小さい場合など、しき
い値Ｔによって得られる縦軸候補数が１０未満のとき、
しきい値設定部８は、しきい値として新たなしきい値Ｎ
を設定する。新たなしきい値Ｎは次式を満足する値であ
る（ステップＳ７）。
【００４１】
【数１】Ｎ＝Ｔ×α （０＜α＜１） 新たなしきい値Ｎが設定されたら、枠Ｘ座標位置検出部
５は、Ｘ軸方向のヒストグラムの高さがしきい値Ｎを越
えるピークの数を求め、そのＸ座標位置Ｘ［ｉ］を縦軸
候補として新たに登録する（ステップＳ９）。
５は、Ｘ軸方向のヒストグラムの高さがしきい値Ｎを越
えるピークの数を求め、そのＸ座標位置Ｘ［ｉ］を縦軸
候補として新たに登録する（ステップＳ９）。
【００４２】そして、新たに登録されたＸ座標位置Ｘ
［ｉ］なる縦軸候補数をチェックし（ステップＳ１
０）、縦軸候補数が１０であれば、枠検知判定部７は全
ての文字枠が検出されたと判定して（ステップＳ１
１）、文字枠検出処理を終了する。
［ｉ］なる縦軸候補数をチェックし（ステップＳ１
０）、縦軸候補数が１０であれば、枠検知判定部７は全
ての文字枠が検出されたと判定して（ステップＳ１
１）、文字枠検出処理を終了する。
【００４３】一方、縦軸候補数が１０でないときは、文
字枠が未検出と判定し（ステップＳ１２）、文字枠検出
処理を終了する。
字枠が未検出と判定し（ステップＳ１２）、文字枠検出
処理を終了する。
【００４４】また、図７に示すように文字枠が標準より
大きい場合など、ステップＳ６で縦軸候補数をチェック
した結果、しきい値Ｔによって得られる縦軸候補数が１
０より多くなるときには、しきい値設定部８は、しきい
値として、次式を満足する新たなしきい値Ｎ’を設定す
る。新たなしきい値Ｎ’は次式を満足する値である（ス
テップＳ８）。
大きい場合など、ステップＳ６で縦軸候補数をチェック
した結果、しきい値Ｔによって得られる縦軸候補数が１
０より多くなるときには、しきい値設定部８は、しきい
値として、次式を満足する新たなしきい値Ｎ’を設定す
る。新たなしきい値Ｎ’は次式を満足する値である（ス
テップＳ８）。
【００４５】
【数２】Ｎ’＝Ｔ×β （β＞１） 新たなしきい値Ｎ’が設定されたら、枠Ｘ座標位置検出
部５は、Ｘ軸方向のヒストグラムの高さがしきい値Ｎ’
を越えるピークの数を求め、そのＸ座標位置Ｘ［ｉ］を
縦軸候補として新たに登録する（ステップＳ９）。
部５は、Ｘ軸方向のヒストグラムの高さがしきい値Ｎ’
を越えるピークの数を求め、そのＸ座標位置Ｘ［ｉ］を
縦軸候補として新たに登録する（ステップＳ９）。
【００４６】そして、新たに登録されたＸ座標位置Ｘ
［ｉ］なる縦軸候補数をチェックし（ステップＳ１
０）、縦軸候補数が１０であれば、枠検知判定部７は全
ての文字枠が検出されたと判定し（ステップＳ１１）、
文字枠検出処理を終了する。
［ｉ］なる縦軸候補数をチェックし（ステップＳ１
０）、縦軸候補数が１０であれば、枠検知判定部７は全
ての文字枠が検出されたと判定し（ステップＳ１１）、
文字枠検出処理を終了する。
【００４７】一方、縦軸候補数が１０でないときは、文
字枠が未検出と判定し（ステップＳ１２）、文字枠検出
処理を終了する。
字枠が未検出と判定し（ステップＳ１２）、文字枠検出
処理を終了する。
【００４８】上記のように、文字枠検出装置に、ヒスト
グラムのピーク値に応じてしきい値を設定するしきい値
設定部８を設けることにより、文字枠がかすれて印刷さ
れていたり、標準サイズより小さい場合に、Ｘ軸方向の
ヒストグラムから文字枠の縦軸候補を求める時は、しき
い値をＮ＝Ｔ×α（０＜α＜１）に再設定することによ
り、文字枠の座標位置を検出することができる。
グラムのピーク値に応じてしきい値を設定するしきい値
設定部８を設けることにより、文字枠がかすれて印刷さ
れていたり、標準サイズより小さい場合に、Ｘ軸方向の
ヒストグラムから文字枠の縦軸候補を求める時は、しき
い値をＮ＝Ｔ×α（０＜α＜１）に再設定することによ
り、文字枠の座標位置を検出することができる。
【００４９】また、文字枠が標準サイズより大きく印刷
されていた場合に、Ｘ軸方向のヒストグラムから文字枠
の縦軸候補を求める時は、しきい値をＮ’＝Ｔ×β（β
＞１）に再設定することにより、文字枠の座標位置を検
出することができる。
されていた場合に、Ｘ軸方向のヒストグラムから文字枠
の縦軸候補を求める時は、しきい値をＮ’＝Ｔ×β（β
＞１）に再設定することにより、文字枠の座標位置を検
出することができる。
【００５０】（実施例２）図８は、本発明の第２実施例
の構成を示す図であり、文字枠検出部２０に、Ｘ軸方向
に生成されたヒストグラムのピークの幅が規定範囲内で
あるか否かを判定し、かつピーク間の間隔が規定範囲内
にあるか否かを判定するピーク判定部１９を付加した点
が、第１実施例と異なる。その他の構成は第１実施例と
同様であるので、その説明は省略する。
の構成を示す図であり、文字枠検出部２０に、Ｘ軸方向
に生成されたヒストグラムのピークの幅が規定範囲内で
あるか否かを判定し、かつピーク間の間隔が規定範囲内
にあるか否かを判定するピーク判定部１９を付加した点
が、第１実施例と異なる。その他の構成は第１実施例と
同様であるので、その説明は省略する。
【００５１】本実施例においては、ヒストグラム上のし
きい値Ｔを越えるピークの幅をしきい値Ｔと横切る点で
測定し、その幅が規定範囲内であるかを判定し、かつピ
ーク間の間隔が規定範囲内にあるか否かを判定すること
により、文字等によるピークが文字枠のピークより高い
ことがあっても、そのピークを無視することが可能にな
る。従って、文字枠でない部分を文字枠として検出して
しまうことを防止することができる。
きい値Ｔを越えるピークの幅をしきい値Ｔと横切る点で
測定し、その幅が規定範囲内であるかを判定し、かつピ
ーク間の間隔が規定範囲内にあるか否かを判定すること
により、文字等によるピークが文字枠のピークより高い
ことがあっても、そのピークを無視することが可能にな
る。従って、文字枠でない部分を文字枠として検出して
しまうことを防止することができる。
【００５２】なお、ここでのピークの幅及びピーク間の
間隔の規定範囲とは、標準的な文字枠を想定して得られ
るヒストグラムから設定される。
間隔の規定範囲とは、標準的な文字枠を想定して得られ
るヒストグラムから設定される。
【００５３】ところで、本実施例では、郵便番号が５桁
の場合について説明しているが、桁数が異なっていても
本構成を適用することができる。
の場合について説明しているが、桁数が異なっていても
本構成を適用することができる。
【００５４】さらに、本実施例では、文字枠が横方向に
並んだ場合について郵便番号枠を例にして説明している
が、Ｙ軸方向のヒストグラム上にしきい値を設定し、そ
れを越えるピークの数を求めることで、文字枠が縦に並
んだ場合についても本構成を適用することができる。
並んだ場合について郵便番号枠を例にして説明している
が、Ｙ軸方向のヒストグラム上にしきい値を設定し、そ
れを越えるピークの数を求めることで、文字枠が縦に並
んだ場合についても本構成を適用することができる。
【００５５】
【発明の効果】本発明は、以上説明したように構成され
ているので、以下に記載されている効果を奏する。
ているので、以下に記載されている効果を奏する。
【００５６】請求項１に記載のものにおいては、ヒスト
グラムのピーク値に応じてしきい値を再設定する事で、
文字枠の印字品質が低かったり、文字枠のサイズが標準
化されていない場合であっても、文字枠の検出精度を向
上させることができる。
グラムのピーク値に応じてしきい値を再設定する事で、
文字枠の印字品質が低かったり、文字枠のサイズが標準
化されていない場合であっても、文字枠の検出精度を向
上させることができる。
【００５７】請求項２に記載のものにおいては、しきい
値Ｔを越えるヒストグラムのピークの幅が規定範囲内で
あるか否かを判定し、かつピーク間の間隔が規定範囲内
にあるか否かを判定することにより、文字枠以外の部分
を文字枠として検出してしまうことを防止することがで
きる。
値Ｔを越えるヒストグラムのピークの幅が規定範囲内で
あるか否かを判定し、かつピーク間の間隔が規定範囲内
にあるか否かを判定することにより、文字枠以外の部分
を文字枠として検出してしまうことを防止することがで
きる。
【００５８】請求項３に記載のものにおいては、文字枠
が複数個ある場合、一度にすべての文字枠について、位
置および有無を検出することができる。
が複数個ある場合、一度にすべての文字枠について、位
置および有無を検出することができる。
【００５９】請求項４に記載のものにおいては、文字枠
の検出を郵便物の郵便番号枠の検出に適用することで、
郵便番号枠の検出精度が向上し、その結果、郵便物の取
り揃え業務の信頼性を向上させることができる。
の検出を郵便物の郵便番号枠の検出に適用することで、
郵便番号枠の検出精度が向上し、その結果、郵便物の取
り揃え業務の信頼性を向上させることができる。
【図１】本発明の第１実施例の構成を示すブロック図で
ある。
ある。
【図２】文字枠検出装置による文字枠検出の手順を示し
たフローチャートである。
たフローチャートである。
【図３】文字枠のＹ軸方向のヒストグラムを表わした図
である。
である。
【図４】文字枠が標準サイズの時のＸ軸方向のヒストグ
ラムを表わした図である。
ラムを表わした図である。
【図５】文字枠がかすれている時のＸ軸方向のヒストグ
ラムを表わした図である。
ラムを表わした図である。
【図６】文字枠が標準より小さいサイズの時のＸ軸方向
のヒストグラムを表わした図である。
のヒストグラムを表わした図である。
【図７】文字枠が標準より大きいサイズの時のＸ軸方向
のヒストグラムを表わした図である。
のヒストグラムを表わした図である。
【図８】本発明の第２実施例の構成を示すブロック図で
ある。
ある。
【図９】従来の文字枠検出装置の構成を示すブロック図
である。
である。
【図１０】文字枠のＹ軸方向のヒストグラムを表わした
図である。
図である。
【図１１】文字枠のＸ軸方向のヒストグラムを表わした
図である。
図である。
Ｌ 紙葉類 １、２１ 走査部 ２、２２ イメージメモリ ３、２３ ヒストグラム生成部 ４、２４ 枠Ｙ座標位置検出部 ５、２５ 枠Ｘ座標位置検出部 ６、２６ 文字切り出し部 ７、２７ 枠検知判定部 ８ しきい値判定部 １０、２０、３０ 文字枠検出部 １９ ピーク判定部
Claims (4)
- 【請求項１】 文字枠が記載された紙葉類の画像データ
から前記文字枠の縦方向および横方向の射影蓄積データ
からなる２つのヒストグラムを生成するヒストグラム生
成部と、前記ヒストグラム生成部によって生成された２
つのヒストグラムからピークの位置を求めるとともに、
前記２つのヒストグラムのうち一方のヒストグラムつい
て、予め定められたしきい値を越えるピークの数を計数
することで、前記文字枠の位置および有無を検出する文
字枠検出部とを有する文字枠検出装置において、 前記文字枠検出部には、前記しきい値を越えるピークの
数に応じて、前記しきい値を調整するしきい値設定部が
備えられたことを特徴とする文字枠検出装置。 - 【請求項２】 請求項１に記載の文字枠検出装置におい
て、 前記文字枠検出部には、前記ヒストグラムのピークの幅
が規定範囲内にあるか否かを判定し、かつピーク間の間
隔が規定範囲内にあるか否かを判定するピーク判定部が
備えられたことを特徴とする文字枠検出装置。 - 【請求項３】 請求項１または２のいずれかに記載の文
字枠検出装置において、 前記文字枠は直線上に複数個配列され、前記しきい値が
前記文字枠の配列方向のヒストグラムに対して定められ
ている文字枠検出装置。 - 【請求項４】 請求項３に記載の文字枠検出装置におい
て、 前記紙葉類は郵便物であり、前記文字枠として郵便番号
枠が記載されている文字枠検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6139893A JPH087031A (ja) | 1994-06-22 | 1994-06-22 | 文字枠検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6139893A JPH087031A (ja) | 1994-06-22 | 1994-06-22 | 文字枠検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH087031A true JPH087031A (ja) | 1996-01-12 |
Family
ID=15256068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6139893A Pending JPH087031A (ja) | 1994-06-22 | 1994-06-22 | 文字枠検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH087031A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6983071B2 (en) | 2001-05-16 | 2006-01-03 | Nec Corporation | Character segmentation device, character segmentation method used thereby, and program therefor |
| JP2008276458A (ja) * | 2007-04-27 | 2008-11-13 | Nidec Sankyo Corp | 文字列認識方法及び文字列認識装置 |
| JP2009169712A (ja) * | 2008-01-17 | 2009-07-30 | Nidec Sankyo Corp | 磁気文字認識方法及び磁気文字認識装置 |
| JP2009289195A (ja) * | 2008-05-30 | 2009-12-10 | Nidec Sankyo Corp | 磁気文字認識方法及び磁気文字認識装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61267184A (ja) * | 1985-05-22 | 1986-11-26 | Fujitsu Ltd | 文字列の行位置検出方式 |
| JPS62221790A (ja) * | 1986-03-24 | 1987-09-29 | Toshiba Corp | 文字読取装置 |
| JPH0271387A (ja) * | 1988-09-07 | 1990-03-09 | Nec Corp | 光学文字読取装置 |
-
1994
- 1994-06-22 JP JP6139893A patent/JPH087031A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61267184A (ja) * | 1985-05-22 | 1986-11-26 | Fujitsu Ltd | 文字列の行位置検出方式 |
| JPS62221790A (ja) * | 1986-03-24 | 1987-09-29 | Toshiba Corp | 文字読取装置 |
| JPH0271387A (ja) * | 1988-09-07 | 1990-03-09 | Nec Corp | 光学文字読取装置 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6983071B2 (en) | 2001-05-16 | 2006-01-03 | Nec Corporation | Character segmentation device, character segmentation method used thereby, and program therefor |
| JP2008276458A (ja) * | 2007-04-27 | 2008-11-13 | Nidec Sankyo Corp | 文字列認識方法及び文字列認識装置 |
| JP2009169712A (ja) * | 2008-01-17 | 2009-07-30 | Nidec Sankyo Corp | 磁気文字認識方法及び磁気文字認識装置 |
| JP2009289195A (ja) * | 2008-05-30 | 2009-12-10 | Nidec Sankyo Corp | 磁気文字認識方法及び磁気文字認識装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4998626A (en) | Mail processing machine | |
| EP0125877B1 (en) | Information input apparatus | |
| JPH087031A (ja) | 文字枠検出装置 | |
| US5267325A (en) | Locating characters for character recognition | |
| KR100435125B1 (ko) | 우표검출장치, 우표검출방법, 서신처리장치 및 서신처리방법 | |
| JP2001109887A (ja) | 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置 | |
| JPS59180783A (ja) | 光学的文字読取装置 | |
| Okun et al. | Robust text detection from binarized document images | |
| JP2924440B2 (ja) | 住所記載領域検出装置 | |
| JP2690483B2 (ja) | 文字行切出し方法 | |
| JPH09179982A (ja) | 特定パターン検出方法 | |
| JP2639165B2 (ja) | 文字切出装置 | |
| JP3036166B2 (ja) | 単語種別判定装置 | |
| JPS61289476A (ja) | 文字読取装置のフオ−マツト生成方式 | |
| JP3580115B2 (ja) | カスタマバーコード読取り郵便物等区分装置 | |
| JPH0991379A (ja) | 文字認識方法および文字認識装置 | |
| JPS61267184A (ja) | 文字列の行位置検出方式 | |
| JPH08249419A (ja) | 表領域判定装置 | |
| JPH04139593A (ja) | 郵便番号認識装置 | |
| JPH0528309A (ja) | 郵便物の宛名位置検出装置 | |
| JPS63136181A (ja) | 文字読取装置 | |
| JPH0632074B2 (ja) | 正規化方法 | |
| JPH03282895A (ja) | 光学的文字読取装置 | |
| JPH01255985A (ja) | 文字読取装置 | |
| JPH11232388A (ja) | 文書・帳票認識システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |