(57)【特許請求の範囲】
【請求項１】
所定のフォーマットの記号列の位置を検出する画像位置検出方法において、
使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、
前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、
前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、
前記合成Ｒテーブルを用いて入力画像をハフ変換するハフ変換工程と、
前記所定のフォーマットである所定の文字数および文字ピッチに基づいて、前記ハフ変換工程で得られたハフ平面上の点に対応する値の和を計算する計算工程と、
前記計算工程による計算によって算出される値に基づいて、該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点を検出する基準位置検出工程と
を含むことを特徴とする画像位置検出方法。
【請求項２】
所定のフォーマットの記号列の位置を検出する画像位置検出方法において、
使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、
前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、
前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、
前記記号列の文字ピッチと同一ピッチで並べた参照点を有するピッチプレートを作成するピッチプレート作成工程と、
前記合成Ｒテーブルを用いて入力画像をハフ変換して第１のハフ平面を得るハフ変換工程と、
前記第１のハフ平面の各画素について前記ピッチプレートの所定の一点を重ね合わせ、該ピッチプレートの各参照点と重なる前記第１ハフ平面の画素の値を合計し、該合計値を第２のハフ平面上の前記ピッチプレートの所定の基準点に相当する画素に投票する第２のハフ平面作成工程と、
前記第２のハフ平面上の最大値をとる点を該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点として検出する基準位置検出工程と
を含むことを特徴とする画像位置検出方法。
【請求項３】
所定のフォーマットの記号列の位置を検出する画像位置検出方法において、
使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、
前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、
前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、
前記合成Ｒテーブルを用いて入力画像をハフ変換するハフ変換工程と、
前記ハフ変換工程で得られたハフ平面を前記記号列の文字ピッチずつ前記記号列の文字数分ずらして重ね合わせて加算して合成ハフ平面を作成する合成ハフ平面作成工程と、
前記合成ハフ平面上の最大値をとる点を該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点として検出する画像位置検出工程と
を含むことを特徴とする画像位置検出方法。
【請求項４】
所定のフォーマットの記号列の位置を検出する画像位置検出方法において、
使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、
前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、
前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、
前記合成Ｒテーブル作成工程で作成された合成Ｒテーブルのベクトルに前記記号列の文字ピッチを加算したベクトルを該記号列の文字数分格納した複数文字対応合成Ｒテーブルを作成する複数文字対応合成Ｒテーブル作成工程と、
前記複数文字対応合成Ｒテーブルを用いて入力画像をハフ変換するハフ変換工程と、
前記ハフ変換工程で得られたハフ平面の最大値をとる点を該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点として検出する画像位置検出工程と
を含むことを特徴とする画像位置検出方法。
【請求項５】
前記合成Ｒテーブル作成工程は、
前記Ｒテーブル作成登録工程で登録された全てのＲテーブルをエッジ方向とベクトル値とが重複するエッジ点のデータを間引いて１つに合成することで合成Ｒテーブルを作成する
ことを特徴とする請求項１乃至４のいずれか記載の画像位置検出方法。
【請求項６】
前記参照画像登録工程は、
「０」から「９」までの数字について参照画像として登録する
ことを特徴とする請求項１乃至４のいずれか記載の画像位置検出方法。
【請求項７】
前記合成Ｒテーブルを幾何学変換して回転角のステップ数および拡大縮小のステップ数分の合成Ｒテーブルを作成する合成Ｒテーブル幾何学変換工程
をさらに含み、
前記ハフ変換工程は、
前記合成Ｒテーブル幾何学変換工程により作成された複数の合成Ｒテーブルのそれぞれについて前記入力画像をハフ変換し、回転角のステップ数および拡大縮小のステップ数分のハフ平面を作成する
ことを特徴とする請求項１乃至３のいずれか記載の画像位置検出方法。
【請求項８】
前記複数文字対応合成Ｒテーブルを幾何学変換して回転角のステップ数および拡大縮小のステップ数分の複数文字対応合成Ｒテーブルを作成する合成Ｒテーブル幾何学変換工程
をさらに含み、
前記ハフ変換工程は、
前記合成Ｒテーブル幾何学変換工程により作成された複数の複数文字対応合成Ｒテーブルのそれぞれについて前記入力画像をハフ変換し、回転角のステップ数および拡大縮小のステップ数分のハフ平面を作成する
ことを特徴とする請求項４記載の画像位置検出方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、画像位置検出方法に関し、特に、ナンバリングスタンプ等により印字されカウントアップするごとにパターンの変化する数字、アルファベット等からなる記号列の印字位置を検出する画像位置検出方法に関する。
【０００２】
【従来の技術】
現在、手形、小切手に印字される取立番号の位置検出は行われておらず、通常、取立番号のように１つ１つパターンの変化する記号列の位置検出には、記号列に付加的な記号を加え、この付加的な記号をキーとして記号列の位置を検出するといった手法が考えられる
例えば、手形、小切手に押印される取立番号の場合、図１１に示すように、前後に「＊」といった特徴のあるキーワードを付加し、このキーワードの位置を検出することにより取立番号の数字列の位置を検出するといった手法が考えられる。
【０００３】
また、通常、記号列の位置検出は、参照画像と入力画像とを比較する（マッチングする）ことにより行われ、この参照画像と入力画像の比較には、一般化ハフ変換が一般的に用いられる。この一般化ハフ変換は、入力画像中の背景絵柄や検出対象の欠損やかすれ等の影響を受けにくく、正確な位置検出を行うことができ、さらに、検出対象が傾いていたり、大きさが異なっていても検出可能であり、有用な手法である。
【０００４】
【発明が解決しようとする課題】
しかしながら、付加的な記号をキーワードとして用いる手法では、広範囲の用途に使用することが難しい。一方、付加的な記号を用いない場合、考えられる全てのパターンについて参照画像を用意し、マッチングを行わなければならず、膨大な手間と時間がかかり現実的ではない。例えば、手形の取立番号等のナンバリングスタンプにより押印された６桁の数字列の位置を検出する場合、ナンバリングスタンプは押印するごとにカウントアップしていくため、数字列は１つ１つパターンの異なったものとなり、「００００００」から「９９９９９９」までの１００００００通りの全ての数字列を参照画像として入力画像とのマッチングを行わなければならず、膨大な時間がかかり現実的ではなかった。
【０００５】
また、特開平５−１５１３９０号公報では、みかん箱等に印字された等階級印字文字（優・秀・Ｓ・Ｌなど）の認識に際して、認識対象領域を決定するために、入力画像から定められた参照パターンを検出しているが、手形や小切手の取立番号のように、１つ１つのパターンが変化する記号列の位置検出には適切ではない。
【０００６】
そこで、この発明は、１つ１つパターンの変化する数字列や文字列等の記号列の位置を、付加符号を用いることなく短時間で検出できる画像位置検出方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述した目的を達成するため、請求項１記載の発明は、所定のフォーマットの記号列の位置を検出する画像位置検出方法において、使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、前記合成Ｒテーブルを用いて入力画像をハフ変換するハフ変換工程と、前記所定のフォーマットである所定の文字数および文字ピッチに基づいて、前記ハフ変換工程で得られたハフ平面上の点に対応する値の和を計算する計算工程と、前記計算工程による計算によって算出される値に基づいて、該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点を検出する基準位置検出工程とを含むことを特徴とする。
また、請求項２記載の発明は、所定のフォーマットの記号列の位置を検出する画像位置検出方法において、使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、前記記号列の文字ピッチと同一ピッチで並べた参照点を有するピッチプレートを作成するピッチプレート作成工程と、前記合成Ｒテーブルを用いて入力画像をハフ変換して第１のハフ平面を得るハフ変換工程と、前記第１のハフ平面の各画素について前記ピッチプレートの所定の一点を重ね合わせ、該ピッチプレートの各参照点と重なる前記第１ハフ平面の画素の値を合計し、該合計値を第２のハフ平面上の前記ピッチプレートの所定の基準点に相当する画素に投票する第２のハフ平面作成工程と、前記第２のハフ平面上の最大値をとる点を該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点として検出する基準位置検出工程とを含むことを特徴とする。
【０００８】
また、請求項３記載の発明は、所定のフォーマットの記号列の位置を検出する画像位置検出方法において、使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、前記合成Ｒテーブルを用いて入力画像をハフ変換するハフ変換工程と、前記ハフ変換工程で得られたハフ平面を前記記号列の文字ピッチずつ前記記号列の文字数分ずらして重ね合わせて加算して合成ハフ平面を作成する合成ハフ平面作成工程と、前記合成ハフ平面上の最大値をとる点を該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点として検出する画像位置検出工程とを含むことを特徴とする。
【０００９】
また、請求項４記載の発明は、所定のフォーマットの記号列の位置を検出する画像位置検出方法において、使用される全ての記号についてその画像をそれぞれ参照画像として登録する参照画像登録工程と、前記参照画像登録工程で登録された複数の参照画像のそれぞれについて、各エッジ点から所定の基準点へのベクトルをエッジ方向ごとに格納したＲテーブルを作成するＲテーブル作成登録工程と、前記Ｒテーブル作成登録工程で登録された全てのＲテーブルを１つに合成した合成Ｒテーブルを作成する合成Ｒテーブル作成工程と、前記合成Ｒテーブル作成工程で作成された合成Ｒテーブルのベクトルに前記記号列の文字ピッチを加算したベクトルを該記号列の文字数分格納した複数文字対応合成Ｒテーブルを作成する複数文字対応合成Ｒテーブル作成工程と、前記複数文字対応合成Ｒテーブルを用いて入力画像をハフ変換するハフ変換工程と、前記ハフ変換工程で得られたハフ平面の最大値をとる点を該入力画像上における前記所定のフォーマットである所定の文字数および文字ピッチで構成される前記記号列の位置の基準点として検出する画像位置検出工程とを含むことを特徴とする。
【００１０】
また、請求項５記載の発明は、請求項１乃至４のいずれか記載の発明において、前記合成Ｒテーブル作成工程は、前記Ｒテーブル作成登録工程で登録された全てのＲテーブルをエッジ方向とベクトル値とが重複するエッジ点のデータを間引いて１つに合成することで合成Ｒテーブルを作成することを特徴とする。
【００１１】
また、請求項６記載の発明は、請求項１乃至４のいずれか記載の発明において、前記参照画像登録工程は、「０」から「９」までの数字について参照画像として登録することを特徴とする。
【００１２】
また、請求項７記載の発明は、請求項１乃至３のいずれか記載の発明において、前記合成Ｒテーブルを幾何学変換して回転角のステップ数および拡大縮小のステップ数分の合成Ｒテーブルを作成する合成Ｒテーブル幾何学変換工程をさらに含み、前記ハフ変換工程は、前記合成Ｒテーブル幾何学変換工程により作成された複数の合成Ｒテーブルのそれぞれについて前記入力画像をハフ変換し、回転角のステップ数および拡大縮小のステップ数分のハフ平面を作成することを特徴とする。
【００１３】
また、請求項８記載の発明は、請求項４記載の発明において、前記複数文字対応合成Ｒテーブルを幾何学変換して回転角のステップ数および拡大縮小のステップ数分の複数文字対応合成Ｒテーブルを作成する合成Ｒテーブル幾何学変換工程をさらに含み、前記ハフ変換工程は、前記合成Ｒテーブル幾何学変換工程により作成された複数の複数文字対応合成Ｒテーブルのそれぞれについて前記入力画像をハフ変換し、回転角のステップ数および拡大縮小のステップ数分のハフ平面を作成することを特徴とする。
【００１４】
【発明の実施の形態】
以下、この発明に係わる画像位置検出方法の実施の形態を添付図面を参照して詳細に説明する。
【００１５】
ここでは、特に、認識対象画像中からナンバリングスタンプにより押印された６桁の数字列の位置を検出する方法を例に説明する。
【００１６】
図１は、サンプル画像から参照画像を切り出し、Ｒテーブルを作成するまでの過程を説明する図である。
【００１７】
図１において、「０」から「９」までの１０種の数字の画像を参照画像として得る。なお、この１０種の参照画像は、参照画像中の数字の位置が各参照画像で同一となるように切り出される。図１（ａ）に各参照画像の例を示す。
【００１８】
続いて、得られた各参照画像をそれぞれ２次微分し、この２次微分値がゼロとなる点、すなわちゼロクロス点を求め、求めたゼロクロス点に対応する位置の画像情報のみを１次微分してエッジ強度、エッジ方向を演算し、各参照画像のエッジ点を決定する。そして、各エッジ点のエッジ方向を示すエッジ方向画像を各参照画像ごとに作成する。図１（ｂ）に各参照画像ごとに作成したエッジ方向画像の例を示す。
【００１９】
このエッジ方向画像は、例えば、エッジの方向に対応して画素の濃度を階調化した画像として作成する。図１（ｂ）では、エッジ方向を１２度毎に３０方向に分割し、モノクロ２５６階調（黒を０、白を２５５）においてエッジ方向１２度毎に濃度差を５階調毎として表現しており、エッジ方向０度を黒（０）、１２度を黒（５）、・・・、３４８度を黒（１４５）と表現している。また、エッジ無しは白（２５５）と表現している。なお、エッジ方向の分割数、エッジ方向ごとの濃度差は、上記に限らず適宜選択すればよい。
【００２０】
続いて、得られたエッジ方向画像に基づいて、各参照画像ごとにＲテーブルを作成する。ここで、Ｒテーブルとは、エッジ方向をインデックスとして各エッジ点から参照画像の所定の基準点（この実施例では中心点）までのベクトル（Ｘｋｉ、Ｙｋｊ）を記述した表である。
【００２１】
ここまでの処理により、各参照画像のそれぞれに対応する１０個のＲテーブルが作成される（図１（ｃ））。この１０個のＲテーブルを、同一エッジ方向かつ同一座標のエッジ点のデータを間引き、１つのＲテーブルに合成する（図１（ｄ））。以下、この１つに合成されたＲテーブルを「合成Ｒテーブル」という。
【００２２】
すなわち、合成Ｒテーブルは、「０」から「９」までの１０種の参照画像を重ね合わせた画像から得られるＲテーブル、つまり、「０」から「９」までの全数字種の情報を有する記号に対応するＲテーブルに相当する。
【００２３】
続いて、合成Ｒテーブルを幾何学変換し、回転角のステップ数×拡大縮小のステップ数個分のＲテーブルを作成する（図１（ｅ））。例えば、回転角を０．５度毎に±１５度まで考えた場合、６１個のＲテーブルが作成される。拡大縮小についても回転角と同様にステップ数に応じたＲテーブルを作成するが、ここでは拡大縮小はないものとし、したがって、１つの合成Ｒテーブルから６１（回転角のステップ数）×１（拡大縮小のステップ数）＝６１個のＲテーブルが作成される。以下、この幾何学変換によって得られる複数個のＲテーブルを幾何学変換Ｒテーブルという。
【００２４】
次に、Ｒテーブルを用いて入力画像からナンバリングスタンプにより押下された６桁の数字列の位置を検出する工程について説明する。
【００２５】
（実施例１）
この実施例では、上記で求めた合成Ｒテーブルとともに検出対象の記号列のピッチ情報を用いて当該記号列の位置検出を行う。
【００２６】
図４は、この実施例に係わる記号列の位置検出処理の流れを説明するフローチャートである。
【００２７】
まず、検出対象の記号列の文字数および文字ピッチに基づいて、ピッチプレートを作成する。例えば、検出対象の記号列が６桁の数字列である場合、図２に示すように、数字列の文字ピッチと同一ピッチで６つの参照点を並べ、ピッチプレートを作成する。そして、このピッチプレートを幾何学変換し、回転角のステップ数×拡大縮小のステップ数分のピッチプレートを作成する（ステップ１０１）。以下、この幾何学変換によって得られる複数個のピッチプレートを幾何学変換ピッチプレートという。
【００２８】
次に、入力画像（図３（ａ））のエッジ点を求めてエッジ方向画像（図３（ｂ））を作成し、このエッジ方向画像に上記の幾何学変換Ｒテーブルを１つずつ適用してハフ変換を行う（ステップ１０２）。このハフ変換を全幾何学変換Ｒテーブルについて行い（ステップ１０３）、回転角のステップ数×拡大縮小のステップ数枚のハフ平面を作成する。
【００２９】
続いて、作成した回転角のステップ数×拡大縮小のステップ数枚のハフ平面のそれぞれについて、回転角および拡大縮小値が同一のピッチプレートを用いて次のような操作を行う。
【００３０】
まず、ハフ平面の所定の１画素にピッチプレートの所定の参照点を重ね合わせ、このときピッチプレートの各参照点とそれぞれに重なるハフ平面の各画素が有する値を合計し、合計値を得る。そして、この合計値を、新たなハフ平面上においてピッチプレートの所定の基準点、例えば中心点に対応する画素に投票する（ステップ１０４）。この操作を、ハフ平面の全画素について行って、新たなハフ平面を作成し、さらに、この操作を全てのハフ平面について行うことにより（ステップ１０５）回転角のステップ数×拡大縮小のステップ数枚の新たなハフ平面を作成する。
【００３１】
図５は、幾何学変換Ｒテーブルにより入力画像のエッジ画像から作成されたハフ平面ＨＰ１と、ピッチプレートＰＰを用いてハフ平面ＨＰ１から作成された新たなハフ平面ＨＰ２の一例を示す図である。
【００３２】
図５において、ピッチプレートＰＰは、図示しない検出対象の記号列の文字数（この場合３文字）および文字ピッチに基づいて作成されたもので、３つの参照点ｒｆ１、ｒｆ２、ｒｆ３を有する。ハフ平面ＨＰ１は、所定の幾何学変換Ｒテーブルを用いて図示しない入力画像のエッジ画像をハフ変換して作成したもので、各画素はハフ変換による値を有している。このハフ平面ＨＰ１にピッチプレートＰＰを重ね合わせたときに、ピッチプレートＰＰの３つの参照点のそれぞれに重なるハフ平面ＨＰ１の３つの画素が有する値を合計し、新たなハフ平面ＨＰ２上のピッチプレートＰＰの中心点に対応する画素（この場合、参照点ｒｆ２と重なる画素）に投票する。
【００３３】
例えば、ハフ平面ＨＰ１の各画素にピッチプレートＰＰの参照点ｒｆ１を重ね合わせた場合、図５に示す３カ所では、一番左から、
０（ｒｆ１）＋  １（ｒｆ２）＋  ８（ｒｆ３）＝  ９
３６（ｒｆ１）＋３２（ｒｆ２）＋２８（ｒｆ３）＝９６
１４（ｒｆ１）＋  ５（ｒｆ２）＋  ０（ｒｆ３）＝１９
がそれぞれ新たなハフ平面ＨＰ２のピッチプレートＰＰの中心点に該当する画素に投票される。
【００３４】
さて、このようにして得られた回転角のステップ数×拡大縮小のステップ数枚の新たなハフ平面ＨＰ２のうちの、最も大きい最大値を有する新たなハフ平面ＨＰ２を適合ハフ平面として検出する（ステップ１０６）。この適合ハフ平面上で最大値をとる点が検出対象の記号列の中心点であり、また、この適合ハフ平面によって検出対象の記号列の回転角および拡大縮小値が決定する（ステップ１０７）。
【００３５】
（実施例２）
この実施例では、上記で求めた合成Ｒテーブルとともに検出対象の記号列のピッチ情報を用いて当該記号列の位置検出を行う。
【００３６】
図６は、この実施例に係わる位置検出処理の流れを説明するフローチャートである。
【００３７】
まず、検出対象の記号列の文字数と文字ピッチとを、ピッチ情報として予め記憶しておく。なお、文字ピッチとは、隣接する文字の中心点間の距離である。ここでは、検出対象の記号列が６桁の数字列であるので、文字数を「６」、文字ピッチを例えば「１５ｍｍ」と記憶する。なお、文字ピッチは、隣接する文字の中心点間の画素数として記憶してもよい。
【００３８】
続いて、このピッチ情報を、回転角および拡大縮小値により幾何学変換する（ステップ２０１）。なお、この、ピッチ情報の幾何学変換とは、当該ピッチ情報に基づいて作成したピッチプレートを幾何学変換することに等しい。つまり、１５ｍｍ間隔で６つの参照点を一列に並べて作成したピッチプレートを、図２で示したように幾何学変換し、回転角のステップ数×拡大縮小のステップ数分の幾何学変換ピッチプレートを作成する。
【００３９】
次に、入力画像（図３（ａ））のエッジ点を求めてエッジ方向画像（図３（ｂ））を作成し、このエッジ方向画像に上記の幾何学変換Ｒテーブルを１つずつ適用してハフ変換を行う（ステップ２０２）。このハフ変換を全幾何学変換Ｒテーブルについて行い（ステップ２０３）、回転角のステップ数×拡大縮小のステップ数枚のハフ平面を作成する。
【００４０】
そして、作成した回転角のステップ数×拡大縮小のステップ数枚のハフ平面のそれぞれについて、同一の回転角および拡大縮小値を有する幾何学変換ピッチプレートを用いて次のような操作を行う。
【００４１】
まず、幾何学変換ピッチプレートの１つの参照点に、当該幾何学変換ピッチプレートと同一の回転角、拡大縮小値を有するハフ平面の所定の１点（基準点）を重ね合わせる。そして、この基準点を幾何学変換ピッチプレートの各参照点に順に重ね合わせるようにしてハフ平面をずらしていく。つまり、ハフ平面を、幾何学変換ピッチプレートの回転角に基づく方向に、文字ピッチ分ずつずらしていく。これにより、図７（ａ）に示すように、文字数枚のハフ平面が文字ピッチ分ずつずれて重なり合った状態の画像が得られ、この文字数枚のハフ平面を加算して合成し、図７（ｂ）に示すような合成ハフ平面を作成する（ステップ２０４）。
【００４２】
これを、回転角のステップ数×拡大縮小のステップ数枚のハフ平面の全てについて行う（ステップ２０５）。これにより、回転角のステップ数×拡大縮小のステップ数枚の合成ハフ平面が作成され、そのうちの最も大きい最大値を有する合成ハフ平面を適合ハフ平面として検出する（ステップ２０６）。この適合ハフ平面上で最大値をとる点が、図７（ｂ）の場合は検出対象の記号列の最後尾（右端）の１文字の中心点として検出され、また、この適合ハフ平面によって検出対象の記号列の回転角および拡大縮小値が決定する（ステップ２０７）。
【００４３】
なお、上記のずらし方では、ハフ平面上の最大値は記号列の最後尾（右端）の１文字の中心点に出たが、ずらし方によって記号列の最前の１文字の中心や中央の１文字の中心に出すこともできる。
【００４４】
（実施例３）
図８は、この実施例に係わる位置検出処理の流れを説明するフローチャートである。
【００４５】
この実施例では、まず、検出対象の記号列の文字ピッチに基づいて、図１（ｄ）の合成Ｒテーブルに文字数分のベクトルを追加する。即ち、文字間ピッチをｐとした場合、図９（ａ）に示すように、ベクトル２（Ｘ２ｋｉ、Ｙ２ｋｊ）を、
Ｘ２ｋｉ＝Ｘｋｉ＋ｐ
Ｙ２ｋｊ＝Ｙｋｊ
とし、同様にベクトル３（Ｘ３ｋｉ、Ｙ３ｋｊ）を、
Ｘ３ｋｉ＝Ｘｋｉ＋２ｐ
Ｘ３ｋｊ＝Ｘｋｊ
として、図１（ｄ）の合成Ｒテーブルに検出対象の記号列の文字数分のベクトルを追加する（図９（ｂ））。ここでは、検出対象の記号列が６桁の数字列であるので、ベクトル６まで追加する。これにより、「０」から「９」までの全数字種の情報を有する記号を６つ並べた画像、即ち、各桁位置において「０」から「９」までの全数字種の情報を有する６桁の記号列の画像に対応するＲテーブルが作成される。そして、この合成Ｒテーブルを幾何学変換し、図９（ｃ）に示すように回転角のステップ数×拡大縮小のステップ数個分の幾何学変換Ｒテーブルを作成する（ステップ３０１）。
【００４６】
次に、入力画像（図３（ａ））のエッジ点を求めてエッジ方向画像（図３（ｂ））を作成し、このエッジ方向画像に上記の幾何学変換Ｒテーブルを１つずつ適用してハフ変換を行う（ステップ３０２）。このハフ変換を全幾何学変換Ｒテーブルについて行い、回転角のステップ数×拡大縮小のステップ数枚のハフ平面を作成する（ステップ３０３）。
【００４７】
作成した回転角のステップ数×拡大縮小のステップ数枚のハフ平面のそれぞれにおいてハフ平面上の最大値を求め、この最大値が最も大きいハフ平面を適合ハフ平面とする（ステップ３０４）。この適合ハフ平面上で最大値をとる点が検出対象記号列の中心点であり、また、この適合ハフ平面によって検出対象記号列の回転角および拡大縮小率が決定する（ステップ３０５）。
【００４８】
図１０（ａ）は、適合ハフ平面の一例であり、この適合ハフ平面と入力画像とを比較することにより、図１０（ｂ）に示すように一点鎖線で囲った部分が入力画像上の記号列の位置として検出される。
【００４９】
なお、上記の実施例では、数字列を例に説明したが、例えば、アルファベットやその他の記号を含む記号列にも本発明は適用できる。
【００５０】
【発明の効果】
以上説明したように、この発明によれば、使用される全ての記号の特徴を重ね合わせた１桁の参照画像で入力画像とのマッチングを行い、文字数と文字ピッチに関する情報を用いて記号列として最も可能性の高い位置を検出するので、同一フォントであれば１種類の参照画像で様々なサイズ、文字に対応することができ、所定の文字数および所定の文字ピッチの任意の記号列が存在する位置を正確かつ高速に検出できる。
【図面の簡単な説明】
【図１】参照画像から合成Ｒテーブルを作成するまでの流れを説明する図である。
【図２】ピッチプレートの一例を示す図である。
【図３】入力画像とそのエッジ方向画像の一例を示す図である。
【図４】画像位置検出処理の流れの一例を説明するフローチャートである。
【図５】画像位置検出処理の手法の一例を説明する図である。
【図６】画像位置検出処理の流れの一例を説明するフローチャートである。
【図７】画像位置検出処理の手法の一例を説明する図である。
【図８】画像位置検出処理の流れの一例を説明するフローチャートである。
【図９】画像位置検出処理の手法の一例を説明する図である。
【図１０】最大値を有するハフ平面とこのハフ平面により検出された入力画像上の記号列の位置の一例を示す図である。
【図１１】付加記号の付いた記号列の一例を示す図である。
【図１】
0004121113.tif 000002
【図２】
0004121113.tif 000003
【図３】
0004121113.tif 000004
【図４】
0004121113.tif 000005
【図５】
0004121113.tif 000006
【図６】
0004121113.tif 000007
【図７】
0004121113.tif 000008
【図８】
0004121113.tif 000009
【図９】
0004121113.tif 000010
【図１０】
0004121113.tif 000011
【図１１】
0004121113.tif 000012