JP3705216B2 - 文字記入枠検出方法、文字記入枠検出装置及びプログラム - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、文字を記入するための文字記入枠、特に葉書などの郵便物に記載された郵便番号枠を検出する文字記入枠検出方法、文字記入枠検出装置及びプログラムに関する。
【０００２】
【従来の技術】
郵便番号枠検出方法及び郵便番号枠検出装置として、例えば特開２０００−２６８１２６号公報に記載されたものがある。図８は、特開２０００−２６８１２６号公報に記載された従来の枠検出装置の概略構成を示すブロック図である。以下、図８を参照して従来の郵便番号枠検出方法及び郵便番号枠検出装置を説明する。
【０００３】
一般に、郵便番号枠群は郵便物（書状）の右上部分等の固定領域に記載されている。そこで、郵便物の固定領域内においてラベリング処理部１０１によってラベリング処理が行われる。ラベリング処理によって検出されたラベル（枠）のサイズ及び位置関係に基づいて、検出されたラベルが規定枠（規定の郵便番号枠）に該当するかどうかが、枠検出部１０２によりチェックされる。
【０００４】
枠検出部１０２によるチェックの際に、図１２に示すように、枠検出部１０２は、枠座標を正確に検出するために、ラベルに対してＸ，Ｙ方向の両端から射影を取り、所定のしきい値以上のものを規定枠として検出する。枠検出部１０２は、郵便番号枠群の中から、規定枠に該当するラベルが５個（旧郵便番号枠、５桁）または７個（新郵便番号枠、７桁）検出された場合には、郵便番号枠群に含まれる郵便番号枠が全て検出されたと認識する。
【０００５】
一方、図９に示すように、黒色の郵便番号枠群において、上３桁枠とハイフン（−）と下４桁枠の１番左の枠が接触している第１のケースでは、ラベリング処理により検出されたラベルのサイズ及び位置関係から、上３桁枠とハイフンと下４桁枠の１番左の枠が１つのラベルになる。従って、ラベルは合計４つと枠検出部１０２によって認識される。つまり、第１のケースの場合には、枠検出部１０２は、規定枠３つと異枠１つを検出する。異枠とは、規定枠と異なるサイズの枠のことである。第１のケースでは、上３桁枠とハイフンと下４桁枠の１番左の枠が、１つの異枠として検出される。
【０００６】
下４桁枠を検出する際、図９に示すように、ラベル２，３，４の短手方向の長さ（Ｈ１）及び長手方向の長さ（Ｗ１）が規定枠の条件を満たし、３つのラベル２，３，４のサイズがほぼ同じであれば、サイズ検出部１０３は、下４桁枠の短手方向の長さ及び長手方向の長さを、それぞれＨ１，Ｗ１と検出する。
【０００７】
そして、第１の規定枠検出部１０４は、ラベル１（異枠）の右上座標（長手方向の一端）から短手方向にＨ１及び長手方向にＷ１を除くことによって、下４桁を検出する。つまり、第１の規定枠検出部１０４により、ラベル１（異枠）の右上座標（長手方向の一端）から短手方向にＨ１及び長手方向にＷ１が１つの規定枠として検出される。このとき、第１の規定枠検出部１０４によって検出された規定枠（下４桁枠の１番左の規定枠）は、図１２に示すように、Ｘ，Ｙ方向の両端から射影を取り、所定のしきい値以上であることが確認される。
【０００８】
この時点で、下４桁枠が検出されている。また、第１の規定枠検出部１０４により検出された１つの規定枠が切り離されると、切り離し後に残った残存異枠は、上３桁枠がハイフンと接触したものであると予想される。このため、上３桁枠からハイフンが取り除かれる。
【０００９】
ハイフンの除去は、次のようにして行われる。まず、異枠両端検出部１０５が、図１０に示す残存異枠（ラベル１）の短手方向（Ｙ方向）から射影を求め、所定のしきい値以上のものを上残存異枠（上３桁枠）の長手方向の両端として検出する。そして、上３桁枠のサイズは均等であるから、第２の規定枠検出部１０６が、残存異枠（ハイフンを取り除いたラベル１）を３等分して３つの規定枠を検出する。
【００１０】
３等分された枠（ラベル）がそれぞれ真の規定枠であるかどうかをチェックする必要がある。そこで、枠確定部１０７は、図１２に示すように、Ｘ，Ｙ方向の両端から射影を取り、真の規定枠であるかどうかを判断する。真の規定枠であると判断すると、当該枠を規定枠として確定させる。以上のように、枠確定部１０７により規定枠が確定されると、７桁の郵便番号枠の検出が完了する。
【００１１】
次に、図１１に示すように、黒色の郵便番号枠群において、３桁目の枠（上３桁枠の１番右の枠）とハイフンと４桁目の枠（下４桁枠の１番左の枠）が接触している第２のケースについて説明する。
【００１２】
第２のケースでは、ラベリング処理部１０１及び枠検出部１０２によるラベリング処理及び枠検出処理の結果、ラベルの位置座標とサイズから３桁目の枠とハイフンと４桁目の枠が接触して１つのラベルになる。従って、ラベルは合計６つと認識される。つまり、第２のケースの場合には、枠検出部１０２は、規定枠５つと異枠１つを検出する。第２のケースでは、３桁目の枠とハイフンと４桁目の枠が、１つの異枠として検出される。
【００１３】
ここで、枠検出部１０２により検出された５つの規定枠（ラベル１，２，４，５，６）が、真の規定枠としての条件を満たしているかどうかチェックされる。つまり、図１２に示すように、Ｘ，Ｙ方向の両端から射影を取り、所定のしきい値以上であることが確認されることによって、規定枠であると認識される。
【００１４】
ラベル１，２，４，５，６については規定枠として検出され、サイズ検出部１０３によって、ラベル１及びラベル６の短手方向の長さ（Ｈ２，Ｈ３）と長手方向の長さ（Ｗ２，Ｗ３）がそれぞれ検出される。
【００１５】
そして、異枠と予想されるラベル３の左端の上から長さＨ２，Ｗ２が取り除かれ、また、右端の上から長さＨ３，Ｗ３が取り除かれる。つまり、異枠の長手方向の両端から２個の規定枠が第２の規定枠検出部１０６によって検出される。２個の規定枠の検出処理によって、結果的にハイフンが除去される。
【００１６】
第２の規定枠検出部１０６により検出された２個の規定枠が、それぞれ真の規定枠であるかどうかをチェックする必要がある。そこで、枠確定部１０７は、図１２に示すように、Ｘ，Ｙ方向の両端から射影を取り、真の規定枠であるかどうかを判断する。真の規定枠であると判断すると、当該枠を規定枠として確定させる。以上のように、枠確定部１０７により規定枠が確定されると、７桁の郵便番号枠の検出が完了する。
【００１７】
図１２に示したように、接触したラベルの両端から射影を取って検出することにより、文字（郵便番号）が枠ぎりぎりに書かれていたり、枠からはみ出していても、文字の縦が枠線であると誤検出されることはない。また、ラベルのサイズと位置関係から、どの枠が何個接触しているかが認識できるため、接触した黒枠についても正確に枠座標が検出される。
【００１８】
【発明が解決しようとする課題】
以上のように、従来の枠検出方法及び装置は、黒色の郵便番号枠同士が接触している場合を想定する。検出した郵便番号枠候補（ラベル）が規定サイズ（郵便番号枠サイズ）でなく、また郵便番号枠候補が規定数（５個または７個）以外であった場合には、接触枠が存在していると判断する。そして、検出した規定外のサイズの郵便番号枠候補を所定数に分割して郵便番号枠を検出している。その結果、従来の枠検出方法及び装置は、次のような課題を有している。
【００１９】
第１に、図９に示したような上３桁枠とハイフンと４桁目の枠（下４桁枠の１番左の枠）が接触している第１のケース、及び図１１に示したような３桁目の枠（上３桁枠の１番右の枠）とハイフンと４桁目の枠（下４桁枠の１番左の枠）が接触している第２のケース以外の異枠が存在するケース、例えば上３桁枠が接触するとともに下４桁枠が接触しているようなケースについては、予め想定されていないため、郵便番号枠を検出することができない。
【００２０】
第２に、ラベリング処理部１０１のラベリング処理によって検出されたラベルの情報に基づいて、郵便番号枠が規定枠に該当するか否かが判定され、また上記の第１のケースや第２のケース以外のケースについては予め想定されていないので、画像データにノイズや背景などの郵便番号枠以外のものが含まれている場合には、郵便番号枠以外のノイズなどの存在によって郵便番号枠を検出できないことが起こり得る。
【００２１】
第３に、検出された郵便番号枠が規定枠であるかどうかを、ラベルのＸ，Ｙ方向の両端から射影を取り、その射影が所定のしきい値以上であるか否かで判定しているので、郵便番号枠の線がかすれていたり、枠線の一辺が欠如している場合には、郵便番号枠を検出できないことが起こり得る。
【００２２】
本発明は、上記のような課題を解決するためになされたものであり、様々なケースに柔軟に対応して文字記入枠（郵便番号枠）を正確に検出することができる文字記入枠検出方法、文字記入枠検出装置及びプログラムを提供することを目的とする。
【００２３】
また、ノイズや背景などの文字記入枠（郵便番号枠）以外のものが含まれていても、文字記入枠を正確に検出することができる文字記入枠検出方法、文字記入枠検出装置及びプログラムを提供することも本発明の目的である。
【００２４】
さらに、枠線がかすれていたり、枠線の一辺が欠如している文字記入枠（郵便番号枠）でも検出することができる文字記入枠検出方法、文字記入枠検出装置及びプログラムを提供することも本発明の目的である。
【００２５】
【課題を解決するための手段】
本発明の文字記入枠検出方法は、入力した画像（濃淡画像）内のエッジ部分を強調して画素単位で抽出するエッジ抽出ステップと、画像から抽出された画素単位のエッジ部分の情報を基に、直交座標系の投票空間において枠の中心点が投票値Ｖ（ｉ，ｊ）の極大点になるように、投票空間に対して画素単位で投票を行う投票ステップと、投票空間における枠の中心点に相当する投票値Ｖ（ｉ，ｊ）の極大点を検出するピーク検出ステップとを備え、エッジ抽出ステップでは、画像における水平方向（Ｘ軸方向）及び垂直方向（Ｙ軸方向）の隣の画素との濃淡値Ａ（ｉ，ｊ）の差に基づくエッジ強度（すなわち微分値Ｆ（ｉ，ｊ））を画素単位で求め、投票ステップでは、各画素のエッジ強度Ｆ（ｉ，ｊ）の勾配方向θ（ｉ，ｊ）を求め、勾配方向θ（ｉ，ｊ）が上下左右のいずれかの方向に属するか否かを判定し、勾配方向θ（ｉ，ｊ）が上下左右のいずれかの方向に属する場合は、投票空間における上下左右の勾配方向θ（ｉ，ｊ）に対応した所定のエリア内の各画素の投票値Ｖ（ｉ，ｊ）に「１」を加えて（投票値をインクリメントして）投票するように構成されている。
【００２６】
また、本発明の文字記入枠検出方法は、さらに、検出された枠の中心点に相当する複数の極大点に基づいて、所定の桁数の枠列を生成する枠列生成ステップと、生成された枠列に含まれる複数の極大点の投票値Ｖ（ｉ，ｊ）を合計することによってスコア計算を行う枠列スコア計算ステップと、計算されたスコアＳＣを基準にして、入力した画像内に枠が存在するか否かを判定する枠判定ステップとを備えていてもよい。
【００２８】
また、投票ステップでは、エッジ強度の勾配方向θ（ｉ，ｊ）を求める前に、エッジ強度Ｆ（ｉ，ｊ）が所定のしきい値ＴＦ以上であるか否かを判定し、所定のしきい値ＴＦ以上の場合に、エッジ強度の勾配方向θ（ｉ，ｊ）を求めるように構成されていてもよい。
【００２９】
また、ピーク検出ステップでは、検出した投票値Ｖ（ｉ，ｊ）の極大点が所定のしきい値ＴＶ以上であるか否かを判定し、所定のしきい値ＴＶ以上の投票値Ｖ（ｉ，ｊ）の極大点を枠の中心点の候補である枠候補点として登録し、枠列生成ステップでは、登録された複数の枠候補点に基づいて、所定の桁数の枠列を生成するように構成されていてもよい。
【００３０】
また、枠列生成ステップでは、登録された複数の枠候補点から所定の桁数の枠候補点を抽出して、当該所定の桁数の枠候補点の組み合わせを一組とした複数の枠列候補を生成し、枠列スコア計算ステップでは、生成された複数の枠列候補について、枠列候補に含まれる複数の枠候補点の投票値Ｖ（ｉ，ｊ）を合計することによってスコア計算を行い、最もスコアＳＣの高い枠列候補を抽出し、枠判定ステップでは、抽出された枠列候補のスコアＳＣを基準にして、入力した画像内に枠が存在するか否かを判定するように構成されていてもよい。
【００３１】
また、枠列スコア計算ステップでは、複数の枠候補点の等間隔度ＩＮＴ及び水平度ＨＯＲを考慮したスコアＳＣを求めるように構成されていてもよい。
【００３２】
本発明の文字記入枠検出装置は、入力した画像内のエッジ部分を強調して画素単位で抽出するエッジ抽出部（２）と、画像から抽出された画素単位のエッジ部分の情報を基に、直交座標系の投票空間において枠の中心点が投票値Ｖ（ｉ，ｊ）の極大点になるように、投票空間に対して画素単位で投票を行う投票処理部（３）と、投票空間における枠の中心点に相当する投票値Ｖ（ｉ，ｊ）の極大点を検出するピーク検出部（４）とを備え、エッジ抽出部（２）が、画像における水平方向（Ｘ軸方向）及び垂直方向（Ｙ軸方向）の隣の画素との濃淡値Ａ（ｉ，ｊ）の差に基づくエッジ強度を画素単位で求め、投票処理部（３）が、各画素のエッジ強度の勾配方向θ（ｉ，ｊ）を求め、勾配方向θ（ｉ，ｊ）が上下左右のいずれかの方向に属するか否かを判定し、勾配方向θ（ｉ，ｊ）が上下左右のいずれかの方向に属する場合は、投票空間における上下左右の勾配方向θ（ｉ，ｊ）に対応した所定のエリア内の各画素の投票値Ｖ（ｉ，ｊ）に「１」を加えて（投票値をインクリメントして）投票するように構成されている。
【００３３】
また、本発明の文字記入枠検出装置は、さらに、検出された枠の中心点に相当する複数の極大点に基づいて、所定の桁数の枠列を生成する枠列生成部（５）と、生成された枠列に含まれる複数の極大点の投票値Ｖ（ｉ，ｊ）を合計することによってスコア計算を行う枠列スコア計算部（６）と、計算されたスコアＳＣを基準にして、入力した画像内に枠が存在するか否かを判定する枠判定部（７）とを備えていてもよい。
【００３５】
また、投票処理部（３）が、エッジ強度Ｆ（ｉ，ｊ）の勾配方向θ（ｉ，ｊ）を求める前に、エッジ強度Ｆ（ｉ，ｊ）が所定のしきい値ＴＦ以上であるか否かを判定し、所定のしきい値ＴＦ以上の場合に、エッジ強度Ｆ（ｉ，ｊ）の勾配方向θ（ｉ，ｊ）を求めるように構成されていてもよい。
【００３６】
また、ピーク検出部（４）が、検出した投票値Ｖ（ｉ，ｊ）の極大点が所定のしきい値ＴＶ以上であるか否かを判定し、所定のしきい値ＴＶ以上の投票値Ｖ（ｉ，ｊ）の極大点を枠の中心点の候補である枠候補点として登録し、枠列生成部（５）が、登録された複数の枠候補点に基づいて、所定の桁数の枠列を生成するように構成されていてもよい。
【００３７】
また、枠列生成部（５）が、登録された複数の枠候補点から所定の桁数の枠候補点を抽出して、当該所定の桁数の枠候補点の組み合わせを一組とした複数の枠列候補を生成し、枠列スコア計算部（６）が、生成された複数の枠列候補について、枠列候補に含まれる複数の枠候補点の投票値Ｖ（ｉ，ｊ）を合計することによってスコア計算を行い、最もスコアＳＣの高い枠列候補を抽出し、枠判定部（７）が、抽出された枠列候補のスコアＳＣを基準にして、入力した画像内に枠が存在するか否かを判定するように構成されていてもよい。
【００３８】
また、枠列スコア計算部（６）が、複数の枠候補点の等間隔度ＩＮＴ及び水平度ＨＯＲを考慮したスコアＳＣを求めるように構成されていてもよい。
【００３９】
本発明のプログラムは、コンピュータに実行させる処理として、入力した画像内のエッジ部分を強調して画素単位で抽出するエッジ抽出処理、画像から抽出された画素単位のエッジ部分の情報を基に、直交座標系の投票空間において枠の中心点が投票値Ｖ（ｉ，ｊ）の極大点になるように、投票空間に対して画素単位で投票を行う投票処理、および投票空間における枠の中心点に相当する投票値Ｖ（ｉ，ｊ）の極大点を検出するピーク検出処理を備え、エッジ抽出処理において、画像における水平方向（Ｘ軸方向）及び垂直方向（Ｙ軸方向）の隣の画素との濃淡値Ａ（ｉ，ｊ）の差に基づくエッジ強度Ｆ（ｉ，ｊ）を画素単位で求めさせ、投票処理において、各画素のエッジ強度Ｆ（ｉ，ｊ）の勾配方向θ（ｉ，ｊ）を求め、勾配方向θ（ｉ，ｊ）が上下左右のいずれかの方向に属するか否かを判定し、勾配方向θ（ｉ，ｊ）が上下左右のいずれかの方向に属する場合は、投票空間における上下左右の勾配方向θ（ｉ，ｊ）に対応した所定のエリア内の各画素の投票値Ｖ（ｉ，ｊ）に「１」を加えて（投票値をインクリメントして）投票させるように構成されている。
【００４０】
また、本発明のプログラムは、コンピュータに実行させる処理として、さらに、検出された枠の中心点に相当する複数の極大点に基づいて、所定の桁数の枠列を生成する枠列生成処理、生成された枠列に含まれる複数の極大点の投票値Ｖ（ｉ，ｊ）を合計することによってスコア計算を行う枠列スコア計算処理、および計算されたスコアＳＣを基準にして、入力した画像内に枠が存在するか否かを判定する枠判定処理を備えていてもよい。
【００４２】
また、投票処理において、エッジ強度の勾配方向θ（ｉ，ｊ）を求める前に、エッジ強度Ｆ（ｉ，ｊ）が所定のしきい値ＴＦ以上であるか否かを判定し、所定のしきい値ＴＦ以上の場合に、エッジ強度の勾配方向θ（ｉ，ｊ）を求めるように構成されていてもよい。
【００４３】
また、ピーク検出処理において、検出した投票値Ｖ（ｉ，ｊ）の極大点が所定のしきい値ＴＶ以上であるか否かを判定し、所定のしきい値ＴＶ以上の投票値の極大点を枠の中心点の候補である枠候補点として登録し、枠列生成処理において、登録された複数の枠候補点に基づいて、所定の桁数の枠列を生成するように構成されていてもよい。
【００４４】
また、枠列生成処理において、登録された複数の枠候補点から所定の桁数の枠候補点を抽出して、当該所定の桁数の枠候補点の組み合わせを一組とした複数の枠列候補を生成し、枠列スコア計算処理において、生成された複数の枠列候補について、枠列候補に含まれる複数の枠候補点の投票値Ｖ（ｉ，ｊ）を合計することによってスコア計算を行い、最もスコアＳＣの高い枠列候補を抽出し、枠判定処理において、抽出された枠列候補のスコアＳＣを基準にして、入力した画像内に枠が存在するか否かを判定するように構成されていてもよい。
【００４５】
さらに、枠列スコア計算処理において、複数の枠候補点の等間隔度ＩＮＴ及び水平度ＨＯＲを考慮したスコアＳＣを求めるように構成されていてもよい。
【００４６】
【発明の実施の形態】
以下、本発明の実施の一形態を図面を参照して説明する。
実施の形態１．
図１は、本発明の文字記入枠検出装置の構成を示すブロック図である。図１に示すように、本発明の文字記入枠検出装置は、画像入力部１、エッジ抽出部２、投票処理部３、ピーク検出部４、枠列生成部５、枠列スコア計算部６及び枠判定部７を備えている。
【００４７】
図１に示す構成において、画像入力部１は、スキャナ（イメージリーダ）等より取り込まれた濃淡画像の画像データを装置内部に入力する。以下、画像入力部１から入力される文字記入枠の検出対象である濃淡画像として、例えば図５に示すような７桁の郵便番号枠が右上部分に記載された葉書の表面の画像を例にする。
【００４８】
葉書の濃淡画像は、図５に示すように、幅ＩＷ、高さＩＨである。ここで、葉書の濃淡画像において、左上を原点として、幅ＩＷの方向をＸ軸方向（水平方向）、高さＩＨの方向をＹ軸方向（垂直方向）とする。濃淡画像の画像データは所定の解像度を有する。原点からＸ軸方向にｉ番目、Ｙ軸方向にｊ番目の画素（ピクセル）の濃淡値（グレイスケール）をＡ（ｉ，ｊ）で表す。以下、実施の形態１では、図５に示す葉書の表面の濃淡画像から右上部分の７桁の郵便番号枠を検出する場合について説明する。すなわち、文字記入枠検出方法および文字記入枠検出装置として、郵便番号枠検出方法および郵便番号枠検出装置を例にする。
【００４９】
エッジ抽出部２は、画像入力部１より入力された濃淡画像の郵便番号枠の枠線等のエッジ部分（輪郭部分）を強調して抽出する。具体的には、エッジ抽出部２は、画像入力部１から入力された濃淡画像の画像データに基づいて、濃淡画像の各画素のエッジ強度、すなわち、後述する式１で求められる各画素の微分値Ｆ（ｉ，ｊ）を計算する。
【００５０】
投票処理部３は、エッジ抽出部２によって濃淡画像から抽出されたエッジ部分の情報を基に、直交座標系の投票空間に対して投票処理を実行し、枠の中心点が投票空間における投票値Ｖ（ｉ，ｊ）の極大点（極大ピークポイント）になるようにする。
【００５１】
具体的には、投票処理部３は、エッジ抽出部２によって計算された濃淡画像の各画素のエッジ強度、すなわち微分値Ｆ（ｉ，ｊ）が所定のしきい値ＴＦ以上であるか否かを判定する。投票処理部３は、微分値Ｆ（ｉ，ｊ）が所定のしきい値ＴＦ以上である場合には、当該微分値Ｆ（ｉ，ｊ）について後述する式２を基に勾配方向θ（ｉ，ｊ）を計算し、その勾配方向θ（ｉ，ｊ）が上下左右のいずれの方向であるかを判定する。
【００５２】
投票処理部３は、直交座標系の投票空間上において、図３（ａ）〜（ｄ）に示すように上下左右の４つの勾配方向の先に位置する所定の投票エリア内の各画素（各座標）の投票値Ｖ（ｉ，ｊ）に「１」を加えて投票する。ここで、投票空間の所定の投票エリアは、枠の中心点付近の領域になるように設定されている。よって、投票処理部３による濃淡画像の全領域の投票処理の結果、投票空間における投票値Ｖ（ｉ，ｊ）の極大点が枠の中心点と一致する。
【００５３】
ピーク検出部４は、投票処理部３によって投票処理された結果、投票空間上に存在する枠の中心点に相当する複数の投票値Ｖ（ｉ，ｊ）の極大点を検出する。具体的には、ピーク検出部４は、投票処理部３によって求められた投票空間より、当該投票空間上の投票値Ｖ（ｉ，ｊ）の極大点を複数検出し、その複数の極大点について投票値Ｖ（ｉ，ｊ）が所定のしきい値ＴＶ以上であるか否かを判定する。そして、所定のしきい値ＴＶ以上の投票値Ｖ（ｉ，ｊ）の極大点を枠候補点として登録する。
【００５４】
枠列生成部５は、ピーク検出部４によって検出された枠の中心点に相当する複数の極大点（枠候補点）に基づいて、７桁の極大点の組み合わせから成る複数の枠列候補群を生成する。具体的には、枠列生成部５は、ピーク検出部４によって検出され登録された複数の枠候補点が７点以上であるか否かを判定する。そして、例えば、７点以上である場合には、７点以上の枠候補点の中から７点の枠候補点を抽出して、７桁の枠列候補を複数生成する。
【００５５】
枠列スコア計算部６は、枠列生成部５によって生成された複数の枠列候補について、枠列候補毎にスコア計算を行う。なお、枠列スコア計算部６は、後述する式３〜式８に基づいてスコア計算を行う。
【００５６】
枠判定部７は、枠列スコア計算部６によって計算されたスコアを基準にして、入力した濃淡画像内に郵便番号枠（文字記入枠）が存在するかどうかを判定する。具体的には、枠判定部７は、枠列スコア計算部６で計算された各枠列のスコアのうち最も高いスコアが所定のしきい値ＴＳ以上であるか否かを判定する。そして、最も高いスコアが所定のしきい値ＴＳ以上である場合には、郵便番号枠が存在すると判定し、最もスコアの高い枠列候補の枠座標を出力する。
【００５７】
なお、上記のエッジ抽出部２、投票処理部３、ピーク検出部４、枠列生成部５、枠列スコア計算部６及び枠判定部７は、それぞれ、プログラム制御によって動作するＣＰＵ（Central Processing Unit ）から構成されている。また、エッジ抽出部２、投票処理部３、ピーク検出部４、枠列生成部５、枠列スコア計算部６及び枠判定部７の処理を制御するプログラムは、ＲＯＭ（Read Only Memory）に格納されている。
【００５８】
次に、動作について説明する。
図２は、本発明による文字記入枠検出装置の実施の形態１の動作を説明するためのフローチャートである。
【００５９】
まず、画像入力部１は、スキャナ（図示せず）等より取り込まれた図５に示すような葉書の濃淡画像の画像データを装置内部に入力する。画像入力部１から入力された濃淡画像の画像データは、エッジ抽出部２に供給される。
【００６０】
エッジ抽出部２は、画像入力部１から供給される濃淡画像の画像データを受け取ると、濃淡画像の各画素について、エッジ強度としての微分値Ｆ（ｉ，ｊ）を式１に基づいて計算する（ステップＡ１）。
【００６１】
Ｆ（ｉ，ｊ）＝｛Ａ（ｉ，ｊ）−Ａ（ｉ＋１，ｊ）｝^２ ＋｛Ａ（ｉ，ｊ）−Ａ（ｉ，ｊ＋１）｝^２ ・・・（式１）
【００６２】
Ａ（ｉ，ｊ）は、上記したように、濃淡画像における各画素（ｉ，ｊ）の濃淡値を表している。ここで、ｉ＝ＩＷまたはｊ＝ＩＨの場合には、微分値Ｆ（ｉ，ｊ）＝０とする。
【００６３】
各画素のエッジ強度すなわち微分値Ｆ（ｉ，ｊ）は、式１で示されているように、Ｘ軸方向の隣の画素との濃淡値の差の二乗と、Ｙ軸方向の隣の画素との濃淡値の差の二乗とを足し合わせたものである。
【００６４】
なお、式１で求めた値の平方根（√）をとった値が一般に微分値と呼ばれるが、ここでは、相対的な各画素の微分値の大きさを利用するだけであるため、便宜上、式１で求めた値を微分値とする。但し、必要に応じて、式１で求めた値の平方根をとった値を微分値すなわちエッジ強度として利用してもよい。
【００６５】
エッジ抽出部２が上記の式１に基づいて求めた濃淡画像の各画素の微分値Ｆ（ｉ，ｊ）は、投票処理部３に供給される。投票処理部３は、エッジ抽出部２から供給される濃淡画像の各画素の微分値Ｆ（ｉ，ｊ）を受け取ると、濃淡画像の各画素について、微分値Ｆ（ｉ，ｊ）が一定のしきい値ＴＦ以上であるか否かを判定する（ステップＡ２）。なお、しきい値ＴＦは、事前に投票処理部３に設定された値である。
【００６６】
ステップＡ２の判定の結果、微分値Ｆ（ｉ，ｊ）が一定のしきい値ＴＦ以上でない場合は、投票処理部３は、当該画素の微分値Ｆ（ｉ，ｊ）について後述する投票空間に対する投票処理（ステップＡ３〜Ａ１１）を行わない。
【００６７】
このように、しきい値ＴＦ以下の微分値Ｆ（ｉ，ｊ）については、投票空間に対する投票処理を行わないようにすることによって、濃淡画像内のノイズによる悪影響を抑制することができる。特に、全体的に紙面が暗い場合には、枠線のエッジ部分が現れにくくなるため、投票処理後の投票値Ｖ（ｉ，ｊ）の極大点が出にくくなってノイズの影響を受けやすくなるが、しきい値ＴＦ以下の微分値Ｆ（ｉ，ｊ）について投票処理を行わないようにすれば、ノイズによって投票値Ｖ（ｉ，ｊ）の極大点が現れなくなるなどの悪影響を抑えることができる。また、しきい値ＴＦ以下の微分値Ｆ（ｉ，ｊ）について投票処理を行わないようにすることにより、投票処理の高速化を図ることができる。
【００６８】
一方、ステップＡ２の判定の結果、微分値Ｆ（ｉ，ｊ）が一定のしきい値ＴＦ以上である場合には、投票処理部３は、当該画素のエッジ強度の勾配方向θ（ｉ，ｊ）を式２に基づいて計算する（ステップＡ３）。
【００６９】
θ（ｉ，ｊ）＝ａｒｃｔａｎ［｛Ａ（ｉ，ｊ）−Ａ（ｉ，ｊ＋１）｝／｛Ａ（ｉ，ｊ）−Ａ（ｉ＋１，ｊ）｝］・・・（式２）
【００７０】
次に、投票処理部３は、式２で求めた勾配方向θ（ｉ，ｊ）が上方向に属するか否かについて判定する（ステップＡ４）。投票処理部３は、例えば、−π／２−ｔ≦θ（ｉ，ｊ）≦−π／２＋ｔという条件を満足するか否かで判定する。なお、ｔは事前に投票処理部３に設定されたパラメータであって、方向判定の許容範囲を示す。
【００７１】
上記条件を満足する場合は、投票処理部３は、勾配方向θ（ｉ，ｊ）が上方向に属すると判定し、上方向への投票処理を実行する（ステップＡ５）。上方向への投票処理は、次のように行われる。投票は、図５に示した入力濃淡画像の直交座標系と等価な直交座標系の投票空間に対して行われる。
【００７２】
なお、投票空間は、入力濃淡画像の直交座標系と等価な直交座標系に限られるものではなく、入力濃淡画像の直交座標系と相似的な直交座標系とすることも可能である。例えば、入力濃淡画像の直交座標系を１／２または１／４に圧縮した直交座標系（入力濃淡画像の画素をＸ軸方向及びＹ軸方向に２個または４個ごとに間引いたもの）を投票空間として用いてもよい。
【００７３】
勾配方向θ（ｉ，ｊ）が上方向に属する場合には、図３（ａ）に示すように、投票処理部３は、投票空間において対象画素（ｉ，ｊ）の上方向に配置された投票エリア内の各座標（各画素）の投票値Ｖに「１」を加えて（インクリメントして）投票する。より具体的には、対象画素の座標を（ｉ，ｊ）とすると、始点座標（ｉ−Ｗ／２，ｊ−（Ｈ＋ｄ）／２）で、幅Ｗ及び高さｄの投票エリア（ｉ−Ｗ／２〜ｉ＋Ｗ／２，ｊ−（Ｈ＋ｄ）／２〜ｊ−（Ｈ−ｄ）／２）内の投票値Ｖに「１」が加えられる。
【００７４】
投票エリアは、図３（ａ）に示すように、対象画素（ｉ，ｊ）から上方向にＨ／２の距離の点を中心とした幅Ｗ、高さｄの方形状の領域である。ここで、Ｗ，Ｈは、それぞれ、事前に設定された基準郵便番号枠のサイズの幅、高さである。また、ｄは、事前に設定されたパラメータであって、投票エリアの大きさ（高さ）を調整するためのパラメータである。すなわち、基準郵便番号枠の高さＨと実際の濃淡画像の郵便番号枠の高さとの差によって生じる対象画素（ｉ，ｊ）からＨ／２の位置と実際の郵便番号枠の中心位置とのずれを調整するためのパラメータである。
【００７５】
エッジ部分の勾配方向θ（ｉ，ｊ）が上方向に属する場合、当該対象画素（ｉ，ｊ）におけるエッジ部分（輪郭部分）は郵便番号枠の下辺の枠線の上側のエッジ（輪郭）である可能性が高い。枠線が下辺の枠線である場合には、その枠線の上側のエッジから上方向に略Ｈ／２の距離の位置に郵便番号枠の中心点が存在する。そこで、投票エリアは対象画素（ｉ，ｊ）から上方向にＨ／２だけ離れた位置に設けられている。
【００７６】
また、対象画素（ｉ，ｊ）が郵便番号枠の下辺の枠線のどの位置（例えば右端、中央、左端などのいずれの位置）であっても、投票エリア内に郵便番号枠の中心点が存在するようにするために、投票エリアの幅を基準郵便番号枠の幅Ｗとする。さらに、対象画素（ｉ，ｊ）からＨ／２の位置と実際の郵便番号枠の中心位置とのずれを調整するために、投票エリアの高さを調整用の高さｄとする。
【００７７】
対象画素（ｉ，ｊ）のエッジ部分が郵便番号枠の枠線の内側のエッジである場合には、投票エリアが郵便番号枠の中心点付近に配置され、常に投票エリア内に郵便番号枠の中心点が含まれることになる。従って、投票処理部３によって投票エリア内の各座標（各画素）の投票値Ｖに「１」が加えられて投票されることによって、郵便番号枠の中心点の画素の投票値Ｖは常に投票される。上方向への投票処理が終了すると、後述するステップＡ１２の処理に移行する。
【００７８】
勾配方向θ（ｉ，ｊ）が上方向に属さない場合には、投票処理部３は、次に、勾配方向θ（ｉ，ｊ）が下方向に属するか否かについて判定する（ステップＡ６）。投票処理部３は、例えば、π／２−ｔ≦θ（ｉ，ｊ）≦π／２＋ｔという条件を満足するか否かで判定する。なお、ｔは事前に投票処理部３に設定されたパラメータであって、方向判定の許容範囲を示す。
【００７９】
上記条件を満足する場合は、投票処理部３は、勾配方向θ（ｉ，ｊ）が下方向に属すると判定し、下方向への投票処理を実行する（ステップＡ７）。すなわち、勾配方向θ（ｉ，ｊ）が下方向に属する場合には、図３（ｂ）に示すように、投票処理部３は、投票空間において対象画素（ｉ，ｊ）の下方向に配置された投票エリア内の各座標（各画素）の投票値Ｖに「１」を加えて投票する。より具体的には、対象画素の座標を（ｉ，ｊ）とすると、始点座標（ｉ−Ｗ／２，ｊ＋（Ｈ−ｄ）／２）で、幅Ｗ及び高さｄの投票エリア（ｉ−Ｗ／２〜ｉ＋Ｗ／２，ｊ＋（Ｈ−ｄ）／２〜ｊ＋（Ｈ＋ｄ）／２）内の投票値Ｖに「１」が加えられる。
【００８０】
投票エリアは、図３（ｂ）に示すように、対象画素（ｉ，ｊ）から下方向にＨ／２の距離の点を中心とした幅Ｗ、高さｄの方形状の領域である。ここで、Ｗ，Ｈは、上記したように、それぞれ、事前に設定された基準郵便番号枠のサイズの幅、高さである。また、ｄは、上記したように、投票エリアの大きさ（高さ）を調整するために、事前に設定されたパラメータである。
【００８１】
エッジ部分の勾配方向θ（ｉ，ｊ）が下方向に属する場合、当該対象画素（ｉ，ｊ）におけるエッジ部分（輪郭部分）は郵便番号枠の上辺の枠線の下側のエッジ（輪郭）である可能性が高い。枠線が上辺の枠線である場合には、その枠線の下側のエッジから下方向に略Ｈ／２の距離の位置に郵便番号枠の中心点が存在する。そこで、投票エリアは対象画素（ｉ，ｊ）から下方向にＨ／２だけ離れた位置に設けられる。
【００８２】
また、対象画素（ｉ，ｊ）が郵便番号枠の上辺の枠線のどの位置（例えば右端、中央、左端などのいずれの位置）であっても、投票エリア内に郵便番号枠の中心点が存在するようにするために、投票エリアの幅を基準郵便番号枠の幅Ｗとする。さらに、対象画素（ｉ，ｊ）からＨ／２の位置と実際の郵便番号枠の中心位置とのずれを調整するために、投票エリアの高さを調整用の高さｄとする。
【００８３】
対象画素（ｉ，ｊ）のエッジ部分が郵便番号枠の枠線の内側のエッジであるときは、投票エリアが郵便番号枠の中心点付近に配置され、常に投票エリア内に郵便番号枠の中心点が含まれることになる。従って、投票処理部３によって投票エリア内の各座標（各画素）の投票値Ｖに「１」が加えられて投票されることにより、郵便番号枠の中心点の画素の投票値Ｖは常に投票される。下方向への投票処理が終了すると、後述するステップＡ１２の処理に移行する。
【００８４】
勾配方向θ（ｉ，ｊ）が下方向に属さない場合には、投票処理部３は、次に、勾配方向θ（ｉ，ｊ）が左方向に属するか否かについて判定する（ステップＡ８）。投票処理部３は、例えば、−ｔ≦θ（ｉ，ｊ）≦ｔという条件を満足するか否かで判断する。なお、ｔは事前に投票処理部３に設定されたパラメータであって、方向判定の許容範囲を示す。
【００８５】
上記条件を満足する場合は、投票処理部３は、勾配方向θ（ｉ，ｊ）が左方向に属すると判定し、左方向への投票処理を実行する（ステップＡ９）。すなわち、勾配方向θ（ｉ，ｊ）が左方向に属する場合には、図３（ｃ）に示すように、投票処理部３は、投票空間において対象画素（ｉ，ｊ）の左方向に配置された投票エリア内の各座標（各画素）の投票値Ｖに「１」を加えて投票する。より具体的には、対象画素の座標を（ｉ，ｊ）とすると、始点座標（ｉ−（Ｗ＋ｄ）／２，ｊ−Ｈ／２）で、幅ｄ及び高さＨの投票エリア（ｉ−（Ｗ＋ｄ）／２〜ｉ−（Ｗ−ｄ）／２，ｊ−Ｈ／２〜ｊ＋Ｈ／２）内の投票値Ｖに「１」が加えられる。
【００８６】
投票エリアは、図３（ｃ）に示すように、対象画素（ｉ，ｊ）から左方向にＷ／２の距離の点を中心とした幅ｄ、高さＨの方形状の領域である。ここで、Ｗ，Ｈは、上記したように、それぞれ、事前に設定された基準郵便番号枠のサイズの幅、高さである。また、ｄは、上記したように、投票エリアの大きさ（幅）を調整するために、事前に設定されたパラメータである。
【００８７】
エッジ部分の勾配方向θ（ｉ，ｊ）が左方向に属する場合、当該対象画素（ｉ，ｊ）におけるエッジ部分（輪郭部分）は郵便番号枠の右辺の枠線の左側のエッジ（輪郭）である可能性が高い。枠線がの右辺の枠線である場合には、その枠線の左側のエッジから左方向に略Ｗ／２の距離の位置に郵便番号枠の中心点が存在する。そこで、投票エリアは対象画素（ｉ，ｊ）から左方向にＷ／２だけ離れた位置に設けられる。
【００８８】
また、対象画素（ｉ，ｊ）が郵便番号枠の右辺の枠線のどの位置（例えば上端、中央、下端などのいずれの位置）であっても、投票エリア内に郵便番号枠の中心点が存在するようにするために、投票エリアの高さを基準郵便番号枠の高さＨとする。さらに、対象画素（ｉ，ｊ）からＷ／２の位置と実際の郵便番号枠の中心位置とのずれを調整するために、投票エリアの幅を調整用の幅ｄとする。
【００８９】
対象画素（ｉ，ｊ）のエッジ部分が郵便番号枠の枠線の内側のエッジであるときは、投票エリアが郵便番号枠の中心点付近に配置され、常に投票エリア内に郵便番号枠の中心点が含まれる。従って、投票処理部３によって投票エリア内の各座標（各画素）の投票値Ｖに「１」が加えられて投票されることによって、郵便番号枠の中心点の画素の投票値Ｖは常に投票される。左方向への投票処理が終了すると、後述するステップＡ１２の処理に移行する。
【００９０】
勾配方向θ（ｉ，ｊ）が左方向に属さない場合には、投票処理部３は、次に、勾配方向θ（ｉ，ｊ）が右方向に属するか否かについて判定する（ステップＡ１０）。投票処理部３は、例えば、π−ｔ≦θ（ｉ，ｊ）≦π＋ｔという条件を満足するか否かで判定する。なお、ｔは事前に投票処理部３に設定されたパラメータであって、方向判定の許容範囲を示す。
【００９１】
上記条件を満足する場合は、投票処理部３は、勾配方向θ（ｉ，ｊ）が右方向に属すると判定し、右方向への投票処理を実行する（ステップＡ１１）。すなわち、勾配方向θ（ｉ，ｊ）が右方向に属する場合には、図３（ｄ）に示すように、投票処理部３は、投票空間において対象画素（ｉ，ｊ）の右方向に配置された投票エリア内の各座標（各画素）の投票値Ｖに「１」を加えて投票する。より具体的には、対象画素の座標を（ｉ，ｊ）とすると、始点座標（ｉ＋（Ｗ−ｄ）／２，ｊ−Ｈ／２）で、幅ｄ及び高さＨの投票エリア（ｉ＋（Ｗ−ｄ）／２〜ｉ＋（Ｗ＋ｄ）／２，ｊ−Ｈ／２〜ｊ＋Ｈ／２）内の投票値Ｖに「１」が加えられる。
【００９２】
投票エリアは、図３（ｄ）に示すように、対象画素（ｉ，ｊ）から右方向にＷ／２の距離の点を中心とした幅ｄ、高さＨの方形状の領域である。ここで、Ｗ，Ｈは、上記したように、それぞれ、事前に設定された基準郵便番号枠のサイズの幅、高さである。また、ｄは、上記したように、投票エリアの大きさ（幅）を調整するために、事前に設定されたパラメータである。
【００９３】
エッジ部分の勾配方向θ（ｉ，ｊ）が右方向に属する場合、当該対象画素（ｉ，ｊ）におけるエッジ部分（輪郭部分）は郵便番号枠の左辺の枠線の右側のエッジ（輪郭）である可能性が高い。枠線がの左辺の枠線である場合には、その枠線の右側のエッジから右方向に略Ｗ／２の距離の位置に郵便番号枠の中心点が存在するので、投票エリアは対象画素（ｉ，ｊ）から右方向にＷ／２だけ離れた位置に設けられている。
【００９４】
また、対象画素（ｉ，ｊ）が郵便番号枠の左辺の枠線のどの位置（例えば上端、中央、下端などのいずれの位置）であっても、投票エリア内に郵便番号枠の中心点が存在するようにするために、投票エリアの高さを基準郵便番号枠の高さＨとする。さらに、対象画素（ｉ，ｊ）からＷ／２の位置と実際の郵便番号枠の中心位置とのずれを調整するために、投票エリアの幅を調整用の幅ｄとする。
【００９５】
対象画素（ｉ，ｊ）のエッジ部分が郵便番号枠の枠線の内側のエッジであるときは、投票エリアが郵便番号枠の中心点付近に配置され、常に投票エリア内に郵便番号枠の中心点が含まれる。従って、投票処理部３によって投票エリア内の各座標（各画素）の投票値Ｖに「１」が加えられて投票されることにより、郵便番号枠の中心点の画素の投票値Ｖは常に投票される。右方向への投票処理が終了すると、後述するステップＡ１２の処理に移行する。
【００９６】
配方向θ（ｉ，ｊ）が右方向に属さない場合、すなわち、勾配方向θ（ｉ，ｊ）が上下左右の４方向のいずれにも属さない場合は、当該画素（ｉ，ｊ）のエッジ強度すなわち微分値Ｆ（ｉ，ｊ）については投票処理（ステップＡ５，Ａ７，Ａ９，Ａ１１）が行われずに、後述するステップＡ１２の処理に移行される。
【００９７】
以上のように、投票処理部３が、勾配方向θ（ｉ，ｊ）が上下左右のいずれかの方向に属するか否かを判定し（ステップＡ４，Ａ６，Ａ８，Ａ１０）、上下左右のいずれの方向にも属さない場合には、投票処理（ステップＡ５，Ａ７，Ａ９，Ａ１１）を行わないように構成されている。その理由は、郵便番号枠は縦線及び横線の枠線で構成され、斜め線や曲線などを想定する必要がないので、すなわち、斜め線や曲線などは郵便番号枠の枠線以外の線である考えられるので、枠線以外の線を投票処理の対象から除外するためである。
【００９８】
投票処理部３は、濃淡画像の全領域（全ての画素）について、上記の微分値Ｆ（ｉ，ｊ）のしきい値判定（ステップＡ２）、勾配方向θ（ｉ，ｊ）の計算（ステップＡ３）、勾配方向θ（ｉ，ｊ）の方向判定（ステップＡ４，Ａ６，Ａ８，Ａ１０）及び各方向への投票処理（ステップＡ５，Ａ７，Ａ９，Ａ１１）を行う。
【００９９】
図４（ａ）のような郵便番号枠が濃淡画像内に存在する場合、図４（ｂ）に示すように、郵便番号枠の四辺の内側のエッジ（輪郭）では、その勾配方向が常に枠の内側に向いている。逆に、郵便番号枠の四辺の外側のエッジ（輪郭）では、その勾配方向が常に枠の外側に向いている。
【０１００】
従って、郵便番号枠の四辺の内側のエッジにおいて上記のような投票処理が実行されることにより、図４（ｃ）に示すように、投票空間では郵便番号枠の中心点が最も数多く投票されて投票値Ｖが大きくなる。なお、郵便番号枠の四辺の外側のエッジにおいても上記のような投票処理が実行される。その場合、投票空間において郵便番号枠の中心点に投票されず、郵便番号枠外に投票されてしまう。しかし、一辺の枠線のエッジによる投票値Ｖが合計されても大きな値とはならず、後述する極大点の検出（ステップＡ１２）にあまり影響を与えない。
【０１０１】
次に、ピーク検出部４は、投票処理部３によって投票空間に投票処理された結果、投票空間上に存在する郵便番号枠の中心点の候補になる複数の投票値Ｖ（ｉ，ｊ）の極大点を検出する（ステップＡ１２）。投票値Ｖ（ｉ，ｊ）が次の条件を満足する場合、その投票値Ｖ（ｉ，ｊ）の座標（ｉ，ｊ）を極大点とする。
【０１０２】
Ｖ（ｉ，ｊ）＞Ｖ（ｉ−１，ｊ） ａｎｄ
Ｖ（ｉ，ｊ）＞Ｖ（ｉ，ｊ−１） ａｎｄ
Ｖ（ｉ，ｊ）＞Ｖ（ｉ＋１，ｊ） ａｎｄ
Ｖ（ｉ，ｊ）＞Ｖ（ｉ，ｊ＋１）
【０１０３】
ピーク検出部４は、上記条件を満足した座標（ｉ，ｊ）を極大点として抽出する。その後、ピーク検出部４は、検出した極大点の投票値Ｖ（ｉ，ｊ）を所定のしきい値ＴＶと比較し、当該投票値Ｖ（ｉ，ｊ）がしきい値ＴＶ以上であるか否かを判定する（ステップＡ１３）。
【０１０４】
ここで、しきい値ＴＶは、事前にピーク検出部４に設定される投票値Ｖに対するしきい値である。すなわち、枠線のかすれや欠損などに対して、どの程度まで枠の中心点候補としての極大点を検出するかを調整するためのパラメータである。例えば、枠線の左辺の一辺が完全に欠損していても、その枠の中心点を極大点として検出したい場合は、しきい値ＴＶは、Ｗ×２＋Ｈ程度に定める。また、例えば、枠線の上辺と左辺の二辺が欠損していても、その枠の中心点を極大点として検出したい場合は、しきい値ＴＶは、Ｗ＋Ｈ程度に定める。
【０１０５】
ピーク検出部４は、投票値Ｖ（ｉ，ｊ）が所定のしきい値ＴＶ以上である場合には、投票値Ｖ（ｉ，ｊ）の極大点を枠候補点として登録する（ステップＡ１４）。なお、投票値Ｖ（ｉ，ｊ）が所定のしきい値ＴＶ以下である場合には、ピーク検出部４は、投票値Ｖ（ｉ，ｊ）の極大点を枠候補点として登録せずに、ステップＡ１５の処理に移行する。
【０１０６】
次に、枠列生成部５は、ピーク検出部４によって検出され登録された複数の枠候補点が７点以上存在するか否かを判定する（ステップＡ１５）。枠候補点が７点以上存在しなかった場合（７点未である場合）には、枠列生成部５は、濃淡画像に７桁の郵便番号枠が存在しなかったものとみなして処理を終了する。
【０１０７】
枠候補点が７点以上存在している場合は、枠列生成部５は、７点以上の枠候補点群の中から７点の枠候補点を抽出する。そして、７点の枠候補点を１組とする組み合わせを枠列候補として全て生成する。さらに、枠列候補毎に７点の枠候補点をＸ軸方向（図５のＩＷ方向）の昇順にソートし直す（ステップＡ１６）。
【０１０８】
枠列スコア計算部６は、枠列生成部５によって生成された枠列候補に対して、式３に基づいてスコア計算（スコア付け）を行う（ステップＡ１７）。
【０１０９】
ＳＣ＝Ｓ１×ＳＵＭ＋Ｓ２×ＩＮＴ＋Ｓ３×ＨＯＲ・・・（式３）
【０１１０】
ここで、ＳＣは、枠列候補に対するスコアである。ＳＵＭは、枠列候補内の枠候補点の投票値Ｖの合計値である。ＩＮＴは、枠列候補内の枠候補点の等間隔度である。ＨＯＲは、枠列候補内の枠候補点の水平度である。
【０１１１】
また、Ｓ１は、各枠候補点の投票値Ｖの合計値ＳＵＭに対する重み係数を表している。Ｓ２は、等間隔度ＩＮＴに対する重み係数を表している。Ｓ３は、水平度ＨＯＲに対する重み係数を表している。Ｓ１は正の値で与えられ、Ｓ２は負の値で与えられ、Ｓ３も負の値で与えられる。なお、Ｓ１〜Ｓ３は、ぞれぞれ、事前に枠列スコア計算部６に設定された値である。
【０１１２】
式３のスコア計算において等間隔度ＩＮＴ及び水平度ＨＯＲが考慮されるのは、郵便番号枠は水平（Ｘ軸方向）に横並びし、上１桁目から上３桁目と上４桁目から上７桁目がほぼ等間隔であるという性質をスコア計算に利用するためである。従って、各枠列候補に対するスコアＳＣが式３に基づいて計算されるために、等間隔度ＩＮＴ及び水平度ＨＯＲが求められる。
【０１１３】
一つの枠列候補Ｃを｛Ｐ１（ｉ１，ｊ１）、Ｐ２（ｉ２，ｊ２）、Ｐ３（ｉ３，ｊ３）、Ｐ４（ｉ４，ｊ４）、Ｐ５（ｉ５，ｊ５）、Ｐ６（ｉ６，ｊ６）、Ｐ７（ｉ７，ｊ７）｝と表現した場合、等間隔度ＩＮＴは、式４で求められる。
【０１１４】
ＩＮＴ＝｛ＡＶＥ１−（ｉ２−ｉ１）｝^２ ＋｛ＡＶＥ１−（ｉ３−ｉ２）｝^２ ＋｛ＡＶＥ２−（ｉ５−ｉ４）｝^２ ＋｛ＡＶＥ２−（ｉ６−ｉ５）｝^２ ＋｛ＡＶＥ２−（ｉ７−ｉ６）｝^２ ・・・（式４）
【０１１５】
ＡＶＥ１＝（ｉ３−ｉ１）／２・・・（式５）
【０１１６】
ＡＶＥ２＝（ｉ７−ｉ４）／３・・・（式６）
【０１１７】
ここで、式５に示すように、ＡＶＥ１は郵便番号枠の上１桁目から３桁目までの枠間平均間隔を示す。また、式６に示すように、ＡＶＥ２は郵便番号枠の上４桁目から７桁目までの枠間平均間隔を示す。
【０１１８】
等間隔度ＩＮＴは、郵便番号枠の枠間（枠候補点の間）が等間隔に並んでいる程小さい値になり、枠間が等間隔でなくなると大きい値になる。また、水平度ＨＯＲは、式７で求められる。
【０１１９】
ＨＯＲ＝（ｊ２−ｊ１）^２ ＋（ｊ３−ｊ２）^２ ＋（ｊ４−ｊ３）^２ ＋（ｊ５−ｊ４）^２ ＋（ｊ６−ｊ５）^２ ＋（ｊ７−ｊ６）^２ ・・・（式７）
【０１２０】
水平度ＨＯＲは、郵便番号枠が水平に横並びしている程小さい値になり、上下にずれがあると大きい値になる。また、投票値Ｖの合計値ＳＵＭは、式８で求められる。
【０１２１】
ＳＵＭ＝Ｖ（ｉ１，ｊ１）＋Ｖ（ｉ２，ｊ２）＋Ｖ（ｉ３，ｊ３）＋Ｖ（ｉ４，ｊ４）＋Ｖ（ｉ５，ｊ５）＋Ｖ（ｉ６，ｊ６）＋Ｖ（ｉ７，ｊ７）・・・（式８）
【０１２２】
投票値Ｖの合計値ＳＵＭは、郵便番号枠の存在の可能性が高いと大きい値になり、郵便番号枠の存在の可能性が低くなる程小さい値になる。よって、最終的な枠列候補ＣのスコアＳＣは、上記の式３で与えられる。
【０１２３】
枠列スコア計算部６は、各枠列候補に対して、式３に基づいてスコア計算を行った後、最もスコアの高い枠列候補を抽出する。
【０１２４】
次に、枠判定部７は、枠列スコア計算部６によって抽出された最も高いスコアを事前に設定された所定のしきい値ＴＳと比較する。そして、スコアが所定のしきい値ＴＳ以上である場合には、郵便番号枠が存在すると判定し、最もスコアの高い枠列候補の枠座標を出力する（ステップＡ１８）。一方、スコアが所定のしきい値ＴＳ未満である場合には、枠判定部７は、郵便番号枠が存在しないと判定して処理を終了する（ステップＡ１８）。
【０１２５】
以上のように、本実施の形態では、文字記入枠検出方法は、入力濃淡画像内の郵便番号枠の枠線等のエッジ部分を強調して画素単位で抽出するエッジ抽出処理と、濃淡画像から抽出された画素単位のエッジ部分の情報を基に、投票空間に対して画素単位で投票を行う投票処理と、郵便番号枠の中心点に相当する投票空間における各画素の投票値Ｖ（ｉ，ｊ）の極大点を複数検出するピーク検出処理とを含む。
【０１２６】
そのような構成によって、郵便番号枠同士が接触していたり、ハイフンが設けられているような様々なケースに柔軟に対応して郵便番号枠を正確に検出することができる。また、郵便番号枠がかすれ等で一部が欠損している場合などであっても、郵便番号枠を正確に検出することができる。
【０１２７】
また、本実施の形態では、文字記入枠検出方法は、検出された郵便番号枠の中心点に相当する複数の極大点に基づいて、７桁の枠列候補群の組み合わせを生成する枠列生成処理と、生成された複数の枠列候補毎に所定の計算式に基づいてスコア計算を行う枠列スコア計算処理と、計算されたスコアを基準にして、入力した濃淡画像内に郵便番号枠が存在するかどうかを判定する枠判定処理とを含む。
【０１２８】
そのような構成によって、濃淡画像内のノイズ等の影響により極大点が誤検出された場合でも、そのような誤検出された極大点を除外して、７桁の郵便番号枠を正確に検出することができる。
【０１２９】
実施の形態２．
実施の形態１では、７桁の郵便番号枠を検出する場合について説明したが、実施の形態２では、一般的な任意ｎ桁の文字記入枠を検出する場合について説明する。
【０１３０】
実施の形態２における文字記入枠検出装置の構成については、図１に示した構成と同様である。但し、枠列生成部５及び枠列スコア計算部６の内部処理については、実施の形態１で説明したものとは異なる。
【０１３１】
実施の形態１では、枠列生成部５は、７桁の郵便番号枠を検出対象として、７桁の枠列の組み合わせを生成した。しかし、実施の形態２では、枠列生成部５は、例えば図６に示すようなはしご状の任意ｎ桁の文字記入枠を検出対象として、任意ｎ桁の枠候補点の組み合わせから成る複数の枠列（枠列候補）を生成する。
【０１３２】
また、実施の形態１では、枠列スコア計算部６は、７桁の郵便番号枠を検出対象として、７桁の枠列に対してスコアを計算した。しかし、実施の形態２では、枠列生成部５は、例えば図６に示すようなはしご状の任意ｎ桁の文字記入枠を検出対象として、任意ｎ桁の枠列（枠列候補）に対してスコアを計算する。
【０１３３】
次に、動作について説明する。
図７は、本発明による文字記入枠検出装置の実施の形態２の動作を説明するためのフローチャートである。
【０１３４】
なお、画像入力部１、エッジ抽出部２、投票処理部３及びピーク検出部４における処理、すなわち、画像入力部１から濃淡画像を入力して、エッジ抽出部２によって濃淡画像の各画素の微分値Ｆ（ｉ，ｊ）を計算してからピーク検出部４によって枠列候補点を登録するまでの処理（ステップＡ１〜ステップＡ１４）については、図２で説明した実施の形態１の動作と同様である。
【０１３５】
枠列生成部５は、ピーク検出部４によって検出され登録された複数の枠候補点がｎ点以上存在するか否かを判定する（ステップＢ１５）。なお、検出対象の文字記入枠の桁数ｎは、任意の数でよいが、枠列生成部５に予め設定された数である。枠候補点がｎ点以上存在しなかった場合（ｎ点未である場合）は、枠列生成部５は、濃淡画像に任意ｎ桁の文字記入枠が存在しなかったものとみなして処理を終了する。
【０１３６】
枠候補点がｎ点以上存在している場合には、枠列生成部５は、ｎ点以上の枠候補点群の中からｎ点の枠候補点を抽出し、ｎ点の枠候補点を１組とする組み合わせを枠列候補として全て生成し、枠列候補毎にｎ点の枠候補点をＸ軸方向の昇順にソートし直す（ステップＢ１６）。
【０１３７】
枠列スコア計算部６は、枠列生成部５によって生成された枠列候補に対して、上記の式３に基づいてスコア計算（スコア付け）を行う（ステップＢ１７）。
【０１３８】
一つの枠列候補Ｃを｛Ｐ１（ｉ１，ｊ１）、Ｐ２（ｉ２，ｊ２）、Ｐ３（ｉ３，ｊ３）、・・・、Ｐｎ−１（ｉ_ｎ−１，ｊ_ｎ−１）、Ｐｎ（ｉ_ｎ，ｊ_ｎ）｝と表現すると、等間隔度ＩＮＴは、式９で求められる。
【０１３９】
ＩＮＴ＝｛ＡＶＥ−（ｉ２−ｉ１）｝^２ ＋｛ＡＶＥ−（ｉ３−ｉ２）｝^２ ＋｛ＡＶＥ−（ｉ４−ｉ３）｝^２ ＋・・・＋｛ＡＶＥ−（ｉ_ｎ−１−ｉ_ｎ−２）｝^２ ＋｛ＡＶＥ−（ｉ_ｎ−ｉ_ｎ−１）｝^２ ・・・（式９）
【０１４０】
ここで、ＡＶＥ＝（ｉ_ｎ −ｉ１）／（ｎ−１）である。すなわち、ＡＶＥは文字記入枠の上１桁目からｎ桁目までの枠間平均間隔を示す。
【０１４１】
等間隔度ＩＮＴは、文字記入枠の枠候補点の間が等間隔に並んでいる程小さい値になり、等間隔でなくなると大きい値になる。また、水平度ＨＯＲは、式１０で求められる。
【０１４２】
ＨＯＲ＝（ｊ２−ｊ１）^２ ＋（ｊ３−ｊ２）^２ ＋（ｊ４−ｊ３）^２ ＋・・・＋（ｊ_ｎ−１−ｊ_ｎ−２）^２ ＋（ｊ_ｎ−ｊ_ｎ−１）^２ ・・・（式１０）
【０１４３】
水平度ＨＯＲは、文字記入枠が水平に横並びしている程小さい値になり、上下にずれがあると大きい値になる。また、投票値Ｖの合計値ＳＵＭは、式１１で求められる。
【０１４４】
ＳＵＭ＝Ｖ（ｉ１，ｊ１）＋Ｖ（ｉ２，ｊ２）＋Ｖ（ｉ３，ｊ３）＋・・・＋Ｖ（ｉ_ｎ−１，ｊ_ｎ−１）＋Ｖ（ｉ_ｎ，ｊ_ｎ）・・・（式１１）
【０１４５】
投票値Ｖの合計値ＳＵＭは、文字記入枠の存在の可能性が高いと大きい値になり、文字記入枠の存在の可能性が低くなる程小さい値になる。よって、この実施の形態でも、最終的な枠列候補ＣのスコアＳＣは、上記の式３で与えられる。
【０１４６】
なお、上記したように、Ｓ１は、投票値Ｖの合計値ＳＵＭに対する重み係数であって正の値で与えられる。Ｓ２は、等間隔度ＩＮＴに対する重み係数であって負の値で与えられる。Ｓ３は、水平度ＨＯＲに対する重み係数であって負の値で与えられる。なお、Ｓ１，Ｓ２，Ｓ３は、それぞれ事前に枠列スコア計算部６に設定されている値である。
【０１４７】
枠列スコア計算部６は、各枠列候補に対して、式３に基づいてスコア計算を行った後、最もスコアの高い枠列候補を抽出する。
【０１４８】
枠判定部７は、実施の形態１で説明したように、枠列スコア計算部６によって抽出された最も高いスコアを事前に設定された所定のしきい値ＴＳと比較する。そして、スコアが所定のしきい値ＴＳ以上である場合には、郵便番号枠が存在すると判定し、その最もスコアの高い枠列候補の枠座標を出力する（ステップＡ１８）。一方、スコアが所定のしきい値ＴＳ未満である場合には、枠判定部７は、郵便番号枠が存在しないと判定して処理を終了する（ステップＡ１８）。
【０１４９】
以上のように、本実施の形態では、枠列生成処理及び枠列スコア計算処理において、任意の桁数ｎを事前に設定して、検出対象の枠の桁を拡張可能にする。その結果、７桁の郵便番号枠に限られず、任意の桁数ｎの文字記入枠についても正確に検出することができる。
【０１５０】
【発明の効果】
以上のように、本発明によれば、文字記入枠検出方法および文字記入枠検出装置を、入力した画像内の枠線等のエッジ部分を強調して画素単位で抽出し、画像から抽出された画素単位のエッジ部分の情報を基に、直交座標系の投票空間において枠の中心点が投票値の極大点になるように、投票空間に対して画素単位で投票を行い、投票空間における枠の中心点に相当する投票値の極大点を検出するように構成した。
【０１５１】
そのような構成によって、枠同士が接触していたり、ハイフンが設けられているような様々なケースに柔軟に対応して複数の枠を正確に検出することができる。また、かすれ等により枠の一部が欠損している場合などであっても、枠を正確に検出することができる。
【０１５２】
また、検出された枠の中心点に相当する複数の極大点に基づいて、所定の桁数の枠列を生成し、生成された枠列に含まれる複数の極大点の投票値を合計することによってスコア計算を行い、計算されたスコアを基準にして、入力した画像内に枠が存在するか否かを判定するように構成した場合には、画像内のノイズ等の影響を受けることなく、正確に画像内の枠を検出することができる。
【０１５３】
また、画像における水平及び垂直方向の隣の画素との濃淡値の差に基づくエッジ強度を画素単位で求めるとともに、各画素のエッジ強度の勾配方向を求め、勾配方向が上下左右のいずれかの方向に属するか否かを判定して、投票空間における上下左右の勾配方向に対応した所定のエリア内の各画素に「１」を加えて投票するように構成した場合には、枠線以外の不要な線を投票処理の対象から除外して、枠線のエッジ情報に基づいて確実に投票処理を行うことができるようになる。従って、画像内の枠を一層正確に検出することができることになる。
【０１５４】
また、エッジ強度の勾配方向を求める前に、エッジ強度が所定のしきい値以上であるか否かを判定し、所定のしきい値以上の場合に、エッジ強度の勾配方向を求めるように構成した場合には、画像内のノイズによる悪影響を抑制することができる。また、しきい値以下のエッジ強度について投票を行わないようにすることにより、投票処理の高速化を図ることができる。
【０１５５】
また、検出した投票値の極大点が所定のしきい値以上であるか否かを判定し、所定のしきい値以上の投票値の極大点を枠の中心点の候補である枠候補点として登録し、登録された複数の枠候補点に基づいて、所定の桁数の枠列を生成するように構成した場合には、枠の中心点に相当する極大点以外のノイズなど影響によって生じた極大点を処理の対象から除外することができる。その結果、一層正確に枠の検出を行うことが可能になる。
【０１５６】
また、登録された複数の枠候補点から所定の桁数の枠候補点を抽出して、当該所定の桁数の枠候補点の組み合わせを一組とした複数の枠列候補を生成し、生成された複数の枠列候補について、枠列候補に含まれる複数の枠候補点の投票値を合計することによってスコア計算を行い、最もスコアの高い枠列候補を抽出し、抽出された枠列候補のスコアを基準にして、入力した画像内に枠が存在するか否かを判定するように構成した場合には、画像内のノイズ等の影響により極大点が誤って枠候補点として登録された場合でも、そのような枠候補点を除外した枠列候補に基づいて枠を正確に検出することができる。
【０１５７】
さらに、複数の枠候補点の等間隔度及び水平度を考慮したスコアを求めるように構成した場合には、求められるスコアの基準の精度が向上するため、一層正確な枠検出を実現することが可能になる。
【図面の簡単な説明】
【図１】 本発明の文字記入枠検出装置の構成を示すブロック図である。
【図２】 本発明による文字記入枠検出装置の実施の形態１の動作を説明するためのフローチャートである。
【図３】 投票処理部における上下左右毎の投票方法の具体例を示す概念図である。
【図４】 エッジ抽出前後の郵便番号枠イメージ及び投票処理後の投票空間イメージを示す概念図である。
【図５】 画像入力部によって入力される濃淡画像の一例を示す図である。
【図６】 ｎ桁の文字記入枠の一例を示す図である。
【図７】 本発明による文字記入枠検出装置の実施の形態２の動作を説明するためのフローチャートである。
【図８】 従来の枠検出装置の概略構成を示すブロック図である。
【図９】 郵便番号枠群において上３桁とハイフンが接触している第１のケースを示す図である。
【図１０】 ラベルからハイフンを除去する処理を示す図である。
【図１１】 郵便番号枠群において３桁目とハイフンと４桁目が接触している第２のケースを示す図である。
【図１２】 郵便番号枠のＸ方向及びＹ方向の射影を示す図である。
【符号の説明】
１ 画像入力部
２ エッジ抽出部
３ 投票処理部
４ ピーク検出部
５ 枠列生成部
６ 枠列スコア計算部
７ 枠判定部

Claims (18)

1. 文字を記入するための文字記入枠を検出する文字記入枠検出方法であって、
   入力した画像内のエッジ部分を強調して画素単位で抽出するエッジ抽出ステップと、
   前記画像から抽出された画素単位の前記エッジ部分の情報を基に、直交座標系の投票空間において枠の中心点が投票値の極大点になるように、前記投票空間に対して画素単位で投票を行う投票ステップと、
   前記投票空間における前記枠の中心点に相当する前記投票値の前記極大点を検出するピーク検出ステップとを備え、
   前記エッジ抽出ステップでは、画像における水平及び垂直方向の隣の画素との濃淡値の差に基づくエッジ強度を画素単位で求め、
   前記投票ステップでは、各画素の前記エッジ強度の勾配方向を求め、前記勾配方向が上下左右のいずれかの方向に属するか否かを判定し、前記勾配方向が上下左右のいずれかの方向に属する場合は、投票空間における上下左右の前記勾配方向に対応した所定のエリア内の各画素の投票値に「１」を加えて投票する
   ことを特徴とする文字記入枠検出方法。
2. 検出された枠の中心点に相当する複数の極大点に基づいて、所定の桁数の枠列を生成する枠列生成ステップと、
   生成された前記枠列に含まれる前記複数の極大点の投票値を合計することによってスコア計算を行う枠列スコア計算ステップと、
   計算されたスコアを基準にして、入力した画像内に枠が存在するか否かを判定する枠判定ステップと
   を備えたことを特徴とする請求項１記載の文字記入枠検出方法。
3. 投票ステップにおいて、エッジ強度の勾配方向を求める前に、前記エッジ強度が所定のしきい値以上であるか否かを判定し、前記所定のしきい値以上の場合に、前記エッジ強度の勾配方向を求めることを特徴とする請求項１または請求項２記載の文字記入枠検出方法。
4. ピーク検出ステップでは、検出した投票値の極大点が所定のしきい値以上であるか否かを判定し、前記所定のしきい値以上の前記投票値の極大点を枠の中心点の候補である枠候補点として登録し、
   枠列生成ステップでは、登録された複数の前記枠候補点に基づいて、所定の桁数の枠列を生成する
   ことを特徴とする請求項１から請求項３のうちのいずれか１項記載の文字記入枠検出方法。
5. 枠列生成ステップでは、登録された複数の枠候補点から所定の桁数の前記枠候補点を抽出して、当該所定の桁数の前記枠候補点の組み合わせを一組とした複数の枠列候補を生成し、
   枠列スコア計算ステップでは、生成された前記複数の枠列候補について、前記枠列候補に含まれる前記複数の枠候補点の投票値を合計することによってスコア計算を行い、最もスコアの高い枠列候補を抽出し、
   枠判定ステップでは、抽出された前記枠列候補のスコアを基準にして、入力した画像内に枠が存在するか否かを判定する
   ことを特徴とする請求項４記載の文字記入枠検出方法。
6. 枠列スコア計算ステップでは、複数の枠候補点の等間隔度及び水平度を考慮したスコアを求めることを特徴とする請求項２から請求項５のうちのいずれか１項記載の文字記入枠検出方法。
7. 文字を記入するための文字記入枠を検出する文字記入枠検出装置であって、
   入力した画像内のエッジ部分を強調して画素単位で抽出するエッジ抽出部と、
   前記画像から抽出された画素単位の前記エッジ部分の情報を基に、直交座標系の投票空間において枠の中心点が投票値の極大点になるように、前記投票空間に対して画素単位で投票を行う投票処理部と、
   前記投票空間における前記枠の中心点に相当する前記投票値の前記極大点を検出するピーク検出部とを備え、
   前記エッジ抽出部は、画像における水平及び垂直方向の隣の画素との濃淡値の差に基づくエッジ強度を画素単位で求め、
   前記投票処理部は、各画素の前記エッジ強度の勾配方向を求め、前記勾配方向が上下左右のいずれかの方向に属するか否かを判定し、前記勾配方向が上下左右のいずれかの方向に属する場合は、投票空間における上下左右の前記勾配方向に対応した所定のエリア内の各画素の投票値に「１」を加えて投票する
   ことを特徴とする文字記入枠検出装置。
8. 検出された枠の中心点に相当する複数の極大点に基づいて、所定の桁数の枠列を生成する枠列生成部と、
   生成された前記枠列に含まれる複数の極大点の投票値を合計することによってスコア計算を行う枠列スコア計算部と、
   計算されたスコアを基準にして、入力した画像内に枠が存在するか否かを判定する枠判定部と
   を備えたことを特徴とする請求項７記載の文字記入枠検出装置。
9. 投票処理部は、エッジ強度の勾配方向を求める前に、前記エッジ強度が所定のしきい値以上であるか否かを判定し、前記所定のしきい値以上の場合に、前記エッジ強度の勾配方向を求めることを特徴とする請求項７または請求項８記載の文字記入枠検出装置。
10. ピーク検出部は、検出した投票値の極大点が所定のしきい値以上であるか否かを判定し、前記所定のしきい値以上の前記投票値の極大点を枠の中心点の候補である枠候補点として登録し、
    枠列生成部は、登録された複数の前記枠候補点に基づいて、所定の桁数の枠列を生成する
    ことを特徴とする請求項７から請求項９のうちのいずれか１項記載の文字記入枠検出装置。
11. 枠列生成部は、登録された複数の枠候補点から所定の桁数の前記枠候補点を抽出して、当該所定の桁数の前記枠候補点の組み合わせを一組とした複数の枠列候補を生成し、
    枠列スコア計算部は、生成された前記複数の枠列候補について、前記枠列候補に含まれる前記複数の枠候補点の投票値を合計することによってスコア計算を行い、最もスコアの高い枠列候補を抽出し、
    枠判定部は、抽出された前記枠列候補のスコアを基準にして、入力した画像内に枠が存在するか否かを判定する
    ことを特徴とする請求項１０記載の文字記入枠検出装置。
12. 枠列スコア計算部は、複数の枠候補点の等間隔度及び水平度を考慮したスコアを求めることを特徴とする請求項８から請求項１１のうちのいずれか１項記載の文字記入枠検出装置。
13. コンピュータに文字を記入するための文字記入枠を検出させるためのプログラムであって、
    入力した画像内のエッジ部分を強調して画素単位で抽出するエッジ抽出処理、
    前記画像から抽出された画素単位の前記エッジ部分の情報を基に、直交座標系の投票空間において枠の中心点が投票値の極大点になるように、前記投票空間に対して画素単位で投票を行う投票処理、
    および前記投票空間における前記枠の中心点に相当する前記投票値の前記極大点を検出するピーク検出処理を実行させ、
    前記エッジ抽出処理において、画像における水平及び垂直方向の隣の画素との濃淡値の 差に基づくエッジ強度を画素単位で求めさせ、
    前記投票処理において、各画素の前記エッジ強度の勾配方向を求め、前記勾配方向が上下左右のいずれかの方向に属するか否かを判定し、前記勾配方向が上下左右のいずれかの方向に属する場合は、投票空間における上下左右の前記勾配方向に対応した所定のエリア内の各画素の投票値に「１」を加えて投票させる
    ことを特徴とするプログラム。
14. 検出された枠の中心点に相当する複数の極大点に基づいて、所定の桁数の枠列を生成する枠列生成処理、
    生成された前記枠列に含まれる複数の極大点の投票値を合計することによってスコア計算を行う枠列スコア計算処理、
    および計算されたスコアを基準にして、入力した画像内に枠が存在するか否かを判定する枠判定処理
    をも実行させることを特徴とする請求項１３記載のプログラム。
15. 投票処理において、エッジ強度の勾配方向を求める前に、前記エッジ強度が所定のしきい値以上であるか否かを判定し、前記所定のしきい値以上の場合に、前記エッジ強度の勾配方向を求めることを特徴とする請求項１３または請求項１４記載のプログラム。
16. ピーク検出処理において、検出した投票値の極大点が所定のしきい値以上であるか否かを判定し、前記所定のしきい値以上の前記投票値の極大点を枠の中心点の候補である枠候補点として登録し、
    枠列生成処理において、登録された複数の前記枠候補点に基づいて、所定の桁数の枠列を生成する
    ことを特徴とする請求項１３から請求項１５のうちのいずれか１項記載のプログラム。
17. 枠列生成処理において、登録された複数の枠候補点から所定の桁数の前記枠候補点を抽出して、当該所定の桁数の前記枠候補点の組み合わせを一組とした複数の枠列候補を生成し、
    枠列スコア計算処理において、生成された前記複数の枠列候補について、前記枠列候補に含まれる前記複数の枠候補点の投票値を合計することによってスコア計算を行い、最もスコアの高い枠列候補を抽出し、
    枠判定処理において、抽出された前記枠列候補のスコアを基準にして、入力した画像内に枠が存在するか否かを判定する
    ことを特徴とする請求項１６記載のプログラム。
18. 枠列スコア計算処理において、複数の枠候補点の等間隔度及び水平度を考慮したスコアを求めることを特徴とする請求項１４から請求項１７のうちのいずれか１項記載のプログラム。

Images