(57)【特許請求の範囲】
【請求項１】
パターン認識により複数のカテゴリの何れか一つに分類されるべき図形について、コンピュータが、前記図形が属すべきカテゴリに応じた複数の平行縞のパターンを決定し、
決定された平行縞のパターンを前記図形に重畳してなる認識用図形を作成し、
前記平行縞のパターンは、前記平行縞の幅の比としての複比の値が前記カテゴリに応じて決定されることを特徴とする認識情報の埋め込み方法。
【請求項２】
前記図形が文字画像である請求項１記載の埋め込み方法。
【請求項３】
前記平行縞の幅の比は、認識すべき全ての種類の図形を予め複数のカテゴリに分類して各図形がいずれのカテゴリに属するかを示すように決定された値に対応する請求項１記載の埋め込み方法。
【請求項４】
前記平行縞のパターンは、両端の縞が前記パターンが存在する境界を表し、それら境界に複数の縞が挟まれ、挟まれた縞の幅の比で表される複比が前記カテゴリに応じた値である請求項１に記載の埋め込み方法。
【請求項５】
コンピュータが、複数のカテゴリの何れか一つに分類されるべき図形に平行縞のパターンが重畳されてなる認識用図形から前記平行縞の幅の比を抽出し、
抽出した比の値、または、抽出した比の値と前記図形の形状とに基づいて前記認識用図形が属するカテゴリを決定し、
前記平行縞のパターンは、前記カテゴリに応じた値の複比が前記平行縞の幅の比として表されてなることを特徴とする図形認識方法。
【請求項６】
元の図形が、文字画像である請求項５記載の認識方法。
【請求項７】
前記認識用図形がカメラによって撮影された図形である請求項５記載の認識方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、図形認識（パターン認識）方法に関し、より詳細には、認識のためのカテゴリ情報の埋め込み、あるいは埋め込まれたカテゴリ情報を用いた図形認識に関する。
【背景技術】
【０００２】
近年普及がめざましいデジタルカメラは、図形パターンの入力装置として優れた特性を有している。その携帯性やボタン一つの操作性は、スキャナは使いにくいと感じていたユーザにも受け入れられ易いと考えられる。実環境中にあって動かせない文字（例えば看板）を入力対象とできる点も魅力的である。
【０００３】
しかし、入力された図形パターンを認識に用いようとする場合、例えば、実環境中の文字を認識しようとする場合には、図形処理技術の観点から様々な課題がある。例えば、撮影状況に起因した様々な歪みがある。すなわち、幾何歪み（特に射影変換歪み）、低解像度、非均質照明、ぼけ・手ぶれ、といった歪みを受けた文字は、従来のＯＣＲ用に開発された認識手法では手に負えない。
【０００４】
こうした撮影状況に起因した歪みへの幾つかの対処法が提案されている（例えば、非特許文献１、２参照）。例えば、幾何歪みに対しては、各文字を対象とした弾性マッチング法や文書全体を対象としたｄｅｗａｒｐｉｎｇ手法が提案されている（例えば、非特許文献３参照）。また、非均質照明に対しては局所２値化といった手法が検討されている（例えば、非特許文献４、５、６参照）。これらの検討はいずれも、実環境中の文字をなるべく従来のＯＣＲの枠組みで認識するための、特徴抽出や前処理に関する工夫であるといえる。
【０００５】
このような、前述の種々の手法と異なる観点から、機械可読性を補強するような付加情報（認識情報）を予め文字パターンそのものに埋め込むアプローチがなされている。言い換えると、実環境での機械認識を容易なものにする工夫を文字パターン側に施す手法である。このような試みは、ＯＣＲやＭＩＣＲ（ｍａｇｎｅｔｉｃ  ｉｎｋ  ｃｈａｒａｃｔｅｒ  ｒｅｃｏｇｎｉｔｉｏｎ）の黎明期に既に為されている。すなわち、機械読み取りのために独特の形状を持たせたフォントである（例えば、非特許文献７、８参照）。例えば、Ｃ．Ｍ．Ｃ．７と呼ばれるＭＩＣＲフォントは、広狭２種類の間隔を持つ７本の垂直線分を用いて設計されており、これら６つの間隔が文字コードを定める。
【０００６】
あるいは、近年ではＤａｔａＧｌｙｐｈが知られている（例えば、非特許文献９参照）。ＤａｔａＧｌｙｐｈは、外観への影響を極力排除した文字へのデータ埋め込み方式である。具体的には、文字図形を細かな「／」、「＼」からなるテクスチャパターンで構成するというものである。
【非特許文献１】黄瀬、大町、内田、岩村：「カメラを用いた文字認識・文書画像解析の現状と課題」、信学技報、PRMU2004-246 (2005)
【非特許文献２】D. Doermann, J. Liang and H. Li: "Progress in camera-based document image analysis", Proc. ICDAR'03, pp. 606-616 (2003)
【非特許文献３】S. Uchida and H.Sakoe: "A survey of elastic matching techniques for handwritten character recognition", IEICE Trans. Info. & Syst., E88-D, To appear (2005)
【非特許文献４】大谷、塩：「情景画像からの文字パターンの抽出と認識」、信学論(D)、J71-D, 6, pp. 1037-1047 (1988)
【非特許文献５】仙田、西山、旭：「携帯カメラによる日本語文字認識の手法と実現」、信学技報、PRMU2004-124 (2004)
【非特許文献６】平山、大町、阿曽：「カラー情報を利用した情景画像中の文字列の高精度抽出」、信学技報, PRMU2004-247 (2005)
【非特許文献７】The British Computer Society: "Character Recognition 1967", Unwin Brothers Limited (1966)
【非特許文献８】橋本著：「文字認識概論」、オーム社 (1980)
【非特許文献９】D. L. Hecht: "Printed embedded data graphical user interfaces", IEEE Computer, 3, pp. 47-55 (2001)
【発明の開示】
【発明が解決しようとする課題】
【０００７】
前述のように、文字認識を含む従来のパターン認識の研究は、人間可読性だけが高いパターンを何とかして機械認識することを目指してきた。一方、昨今は、ユビキタスコンピューティングに関する研究の隆盛が暗示するように、ビデオカメラ、携帯カメラなどの撮影装置がまさに遍在しており、各種パターンを機械認識すべき機会が多くなっている。こうした状況を考えると、人間可読性と機械可読性の両方が高いパターンを生成し、それを人間と機械の両者を仲立ちするメディアとして活用することが今後重要になってくるものと思われる。
【０００８】
しかし、前述したＯＣＲ／ＭＩＣＲフォントやＤａｔａＧｌｙｐｈなどは、いずれもスキャナでの撮像を前提として設計されたものであり、カメラでの撮像を前提としたものではない。従って、例えば、カメラで撮像されたＤａｔａＧｌｙｐｈから情報抽出する場合は、撮像時の歪みを補正しながら元のＤａｔａＧｌｙｐｈを推定するという方法をとらざるを得ない。
【０００９】
スキャナだけではなくカメラでの撮像を想定した好適な情報の埋め込み手法、あるいは認識手法が望まれている。換言すれば、ＯＣＲ／ＭＩＣＲフォントを、実環境中での文字認識に拡張し得る手法が望まれている。
【００１０】
この発明は、スキャナだけでなくカメラでの撮像に対しても好適な手法を用いて機械可読性を補強するような情報を図形に埋め込み、前記情報が埋め込まれた実環境中の図形、例えば文字パターンを高い精度で認識することのできる認識手法を提供するものである。
【課題を解決するための手段】
【００１１】
上記の課題を解決するため、この発明は、特に次の２点に対する解決手段を提供するものである。
第１に、射影変換歪みに影響されない付加情報の埋め込み方法を提供する。この方法のより具体的な例として、水平縞模様状のパターン（以下、複比パターン）を埋め込んだ図形を提供する。
即ち、この発明は、図形を認識するために用いる認識情報を、不変量を用いて図形に埋め込み認識用図形を作成することを特徴とする認識情報の埋め込み方法を提供する。
【００１２】
当然のことながら、文字パターンはこの明細書でいう図形に含まれる。この縞目の間隔から計算される複比（複比については、例えば参考文献２参照）は射影変換に対する不変量であって、どのような角度から撮影した図形であっても、量子化等の影響がなければ、常に同じ複比を抽出できるものである。
【００１３】
ここで、認識すべき全ての種類の図形を予め複数のカテゴリに分類しておく。そして、複比の値と各カテゴリとを対応付けておけば、各図形が属するカテゴリを複比の値として埋め込むことができる。例えば、アルファベットの文字パターンに対して各カテゴリに１つの文字が属するように２６のカテゴリに分類することができる。このようにすれば、各文字パターンが属するカテゴリを複比の値として埋め込んで認識用文字パターンを作成することができる。作成された認識用文字パターンに埋め込まれたカテゴリは、射影変換歪を受けても不変な情報として埋め込まれる。
【００１４】
第２に、作成された認識用図形、例えば、認識用文字パターンから、埋め込まれた情報を抽出し、抽出した情報と通常のパターン認識、例えば、文字パターンの形状による通常の文字認識の結果を統合することで、認識用図形が射影変換歪みを受けたとしても高精度な認識が可能な認識方法を提供する。
即ち、この発明は、不変量を用いて認識用図形に埋め込まれた情報を抽出し、抽出した情報に基づいて前記認識用図形に対応する元の図形を認識することを特徴とする図形認識方法を提供する。
（参考文献２）佐藤：「コンピュータビジョン」、コロナ社、東京  （１９９９）
【発明の効果】
【００１５】
この発明による認識情報の埋め込み方法は、不変量を用いて前記認識情報を図形に埋め込み認識用図形を作成するので、例えば、前記認識用図形が射影変換歪みを受ける場合であっても、射影変換に対する不変量を用いて前記認識情報を埋め込めば作成される認識用図形は高い認識精度を与えることができる。
【００１６】
前記図形が、文字画像であってもよい。このようにすれば、高い文字認識精度を与える認識用文字パターンを作成することができる。
【００１７】
また、前記不変量が、前記認識用図形の射影変換に対する不変量であってもよい。さらに、前記不変量が複比であってもよい。このようにすれば、認識用図形が射影変換歪みを受ける場合であっても、埋め込まれた認識情報を正確に抽出させることができ、従って作成された認識用図形は、高い認識精度を与えることができる。
【００１８】
さらにまた、前記情報が、複数の平行縞のパターンを前記図形に重畳して埋め込まれるものであり、各縞の幅の比からその内容が得られるようにした情報であってもよい。このようにすれば、平行縞のパターンを重畳するという簡単な処理で図形に認識情報を埋め込むことができ、重畳された各縞の幅から簡単な処理で埋め込まれた認識情報を抽出させることができる。
【００１９】
また、この発明の図形認識方法は、不変量を用いて認識用図形に埋め込まれた情報を抽出し、抽出した情報に基づいて前記認識用図形に対応する元の図形を認識するので、例えば、前記認識用図形が射影変換歪みを受けて入力された場合、射影変換に対する不変量を用いて前記情報が埋め込まれていれば正確な情報を抽出して高い認識精度を実現することができる。
【００２０】
図形の認識が、前記認識用図形の形状的特徴であって前記情報と独立した形状的特徴と抽出された前記情報とに基づいて行われるようにしてもよい。ここで、前記情報と独立した形状的特徴とは、前記情報が埋め込まれない状態、即ち元の図形が有する形状的特徴であって、いわゆる通常のパターン認識として抽出される特徴であってもよい。例えば、図形が文字パターンであれば、いわゆる通常の文字認識によって認識される文字の特徴である。
【００２１】
元の図形が、文字画像であってもよい。このようにすれば、埋め込まれた情報を用いて、認識用文字パターンから高い文字認識精度で文字を認識することができる。
【００２２】
また、前記認識用図形がカメラによって撮影された図形であってもよい。このようにすれば、カメラを用いて実環境中の図形を入力し、あるいは簡便な操作で図形を入力して認識を行うことができる。
【００２３】
前記不変量が、前記認識用図形の射影変換に対する不変量であってもよい。さらに、前記不変量が複比であってもよい。このようにすれば、認識用図形が射影変換歪みを受けたものであっても、埋め込まれた情報を正確に抽出することができ、従って高い認識精度が得られる。
【００２４】
前記情報が、認識すべき全ての種類の図形を予め複数のカテゴリに分類して各図形がいずれのカテゴリに属するかを示すように埋め込まれた情報であってもよい。このようにすれば、好ましいカテゴリと複比の対応付けを選択することによって高い認識精度を得ることができる。例えば、文字パターンに対するカテゴリと、複比との対応を予め定めておき、文字パターンが属するカテゴリを認識用文字パターンに埋め込んでおく。入力した認識用文字パターンから埋め込まれた複比を抽出し、認識のための情報として用いることができる。文字形状の認識と複比の値として抽出したカテゴリの情報とを併用することで、たとえ認識用文字パターンが射影変換歪みを受けていたとしても、非常に高い認識精度を得ることができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面を用いてこの発明をさらに詳述する。以下の説明により、この発明をよりよく理解することが可能であろう。
【００２６】
前述のように、この発明は、不変量を用いた付加情報の埋め込みに係るものであるが、不変量の好適な例として、射影変換歪みに対する不変量である複比をとりあげる。ただし、この発明の本質は射影変換歪に限定されるものではなく、また、複比に限定されるものではない。また、複比を元の図形に埋め込む好適な例として、元の図形にパターンとして水平縞模様状のパターンを重畳する態様をとりあげるが、付加情報を埋め込む態様はこれに限定されるものではない。さらに、付加情報を埋め込む対象として文字に注目するが、同様の技術は文字以外の図形についてもそのまま適用可能である。そのような図形としては、例えば、種々のマークやシンボル、会社のロゴや商標図形などが考えられる。このように、以下の説明は、すべての点で例示であって、制限的なものではないと考えられるべきである。
【００２７】
１．文字への複比埋め込みと抽出
まず、文字画像パターンに対し、ある複比を持つパターン（模様）を埋め込むことを考える。埋め込む複比の値と文字カテゴリの対応付けには様々な形態が考えられる。例えば、各カテゴリに異なる複比を埋め込んでもよいし、複数のカテゴリに同じ複比を埋め込んでもよい。前者の場合、複比さえ正しく抽出できれば、文字形状を使わなくても識別できることになる。以下、これらいずれの場合も含む一般的な場合について説明する。
【００２８】
１．１．  複比パターン
埋め込みの形式については様々考えられるが、ここでは文字線と背景を併せた文字画像全体に、５本の帯からなる平行縞を１セットとした模様（以下、複比パターン）を埋め込むことを考える。ただし、帯の数は５本に限定されるものではなく、これより多くしてもよい。この場合、複数の複比を埋め込むようにしてもよい。図２は、複比パターンを埋め込んだ文字画像及びその射影変換例を示す説明図である。このうち、図２（ａ）は複比パターンを埋め込んだ文字の例である。ここでは、説明の都合上、目立つように配色した複比パターンを用いている。
【００２９】
５本の帯のうち、最初と最後の帯は複比パターンの存在範囲を表すガイドである。これら２本のガイドに挟まれた残る３本の帯により埋め込む複比を表す。これら３本の帯の幅をｌ1，ｌ2，ｌ3とすると、このパターンによる複比は、
【数１】
0004541995.tif 000002
で表される。帯の幅ｌ1，ｌ2，ｌ3を変えることで、埋め込む複比の値を制御できる。
【００３０】
複比は本来連続的な値を持つものであるが、ここではそれを量子化したＫ通りの値ｒk（ｋ＝１，２，…，Ｋ）を考える。値ｒkの具体的な設定法については、後述する。
なお、複比パターンを表す帯は、ガイドを除く最低限の３つの場合のみを説明しているが、これが複数ある場合も考えられる。
【００３１】
一般に帯がＮ個ある場合、Ｎ個から３つを選ぶ組み合わせに対して複比を記録することができる。このように複数の複比を記録することによって、次のような効果を得ることができる。まず、同じ値を複数の組み合わせに記録する場合、複比の読み取り誤りへの耐性を増すことが可能となる。また、組み合わせのそれぞれに異なる値を記録する場合には、記録できる情報の容量が増加する。
【００３２】
１．２．  複比の抽出方式
複比ｒkを埋め込んだ文字画像から複比を抽出する際は、それを横断するような直線を引き（図２（ｂ）中の直線ｐ）、その線上のガイドに挟まれた区間について、帯の幅（同図ｌ’1，ｌ’2，ｌ’3）を求め、ｌi＝ｌ’i（ｉ＝１，２，３）として式（１）により複比を計算すればよい。量子化誤差などのノイズが無ければ、どのように直線を引いても、またどのように射影変換を受けても、埋め込んだ時と同じ複比ｒkが求まる。従って、この複比パターンを埋め込んだ文字画像をいかなる角度から撮影しても、原理的に常に同じ複比が取り出せることなる。
【００３３】
実際には、量子化の影響等で、取り出した複比には誤差が入る。その対処法として、ランダムにＰ本の直線を引き、それぞれで求めたＰ個の複比の値から、真値を推定するといった処理を行う。具体的には、まず、Ｐ本の線それぞれについて上述の方法で複比ｒを求め、その複比ｒに最も近いｒkを選択する。この選択処理を全Ｐ本の直線について行なった後、最も多く選択されたｒkを、その文字パターンに埋め込まれた複比とする。
【００３４】
１．３  複比パターンの設計
複比パターンの各帯の幅を変えることで、様々に複比の値を制御することを考える。量子化誤差等の影響を最小化しようとすれば、例えば、参考文献３のような理論的解析が必要と思われるが、ここでは単純に以下のような手順で設定する。
複比パターンからガイドを除いた部分の幅をＬとする。すなわちＬ＝ｌ1＋ｌ2＋ｌ3とする。このＬならびにｌ1はＫ種の複比パターンにおいて共通とする。従って、ｌ2＋ｌ3＝Ｌ−ｌ1を満たすｌ2，ｌ3の組をＫ通り設定することでｒk（ｋ＝１，２，…Ｋ）を定めることとする。
【００３５】
具体的には、次式を満たすｌ2，ｌ3によりｒkを定める。
【数２】
0004541995.tif 000003
ここでεはｌ2，ｌ3の最小幅を定める正定数である。上式により、ｌ2，ｌ3の境界点は、それが取りうる区間を等間隔にＫ−１分割した際の分割点および区間両端の計Ｋ点に設定される。
【００３６】
２．文字認識結果と複比抽出結果の統合
前述のように、埋め込む複比の種類Ｋが文字カテゴリ数｜Ｃ｜と同一の場合（Ｃは文字カテゴリの集合）、各カテゴリｃにそれぞれ複比ｒcを埋め込んでおけば、文字形状を用いなくても、抽出した複比のみを用いて識別可能となる。しかし、漢字などカテゴリの多い文字集合を対象とすると、限られた解像度の下で、多種類の複比を定義することは難しい。
【００３７】
より一般的なＫ＜｜Ｃ｜の場合には、複比とカテゴリは一対多の関係となるため、複比単独での認識結果には曖昧性が残る。具体的には、第ｋ複比ｒkを埋め込んだ文字カテゴリの集合をＣk（⊂Ｃ）とすると、ある入力文字から複比ｒkが抽出されても、その文字がＣkに含まれるカテゴリのいずれかまではわからない。そこで、文字形状を用いた認識結果（すなわち通常の文字認識の結果）と複比による認識結果とを統合することで、最終的な認識結果としてカテゴリを１つに絞り込むことを考える。
【００３８】
Ｖｏｔｉｎｇをはじめ、複数の識別器の統合方式にも多くの形態があるのと同様、この統合についても様々な方式が考えられる。ただし、一般的な識別器統合と今回の統合は以下２点で異なっている。第一は、上述のように、抽出された複比による認識結果には、曖昧性が残るという点である。第二は、複比による認識精度（すなわち複比の抽出精度）の方が、文字形状による認識精度に比べて圧倒的に高いという点である。後述の実験結果からも明らかになるように、撮影時の射影変換歪みが大きいと、文字形状による認識率は著しく低下する。一方、射影変換に対する不変量である複比は、もしノイズが無ければ常に正しく抽出される。実際にはノイズの影響で多少の誤抽出が発生するものの、文字形状による認識精度に比べると、複比の抽出精度は依然として相当高い。
【００３９】
以上の点を考慮し、抽出された複比によりカテゴリを幾つかに絞込み、次に文字形状による認識結果により、カテゴリを唯一に決定することとする。具体的には、入力文字からまず複比ｒkを抽出し、それは正しいものと考えて、Ｃkのうちで文字形状による認識コスト（距離）が最も低かったカテゴリを最終的な認識結果とする。なお、Ｋ＝｜Ｃ｜の場合、文字形状を用いずに複比だけで認識を行なうことになる。
【００４０】
この方式では、文字形状での認識の結果、正解カテゴリの認識コストｓが高かったとしても、（ｉ）複比ｒkが正しく抽出され、かつ（ｉｉ）Ｃk中の正解カテゴリ以外のカテゴリの認識コストがｓより大きければ、正しい認識結果が得られる。逆に、複比抽出が失敗すると、文字形状による認識で正解が得られていたとしても誤認識に転じてしまう。しかし、前述のように複比の抽出精度は高いので、この改悪は少ないと考えられる。
【００４１】
同じ複比ｒkが割り当てられるカテゴリの集合Ｃkは、文字形状による認識において、互いに誤認識となりにくいカテゴリで構成されることが得策である。これは、上記（ｉｉ）の条件が成り立ち易くなるための工夫である。そのような割り当て｛Ｃk｜ｋ＝１，…，Ｋ｝を構成するためには、まず文字形状による認識の際に用いる手法の誤認識特性を把握し、互いに誤認識となりにくいカテゴリ対を知得した後、なるべくそうしたカテゴリ対が一つの集合Ｃkに含まれるように複比割り当て｛Ｃk｜ｋ＝１，…，Ｋ｝を定めればよい。この割り当ての効果についてはさらに後述する。
【００４２】
（実験例）
３．１  準備
３．１．１．  フォント画像
複比を埋め込む対象となる文字画像として、フォント“Ａｒｉａｌ”の英語大文字２６画像を用いた。このフォント原画像の縦画素数は、各カテゴリで多少異なり、最小で１９４、最大で２１２、平均１９６であった。一方、横画素数はカテゴリ毎で差異が大きく、最小で５２（“Ｉ”）、最大で２５１（“Ｗ”）、平均１７０であった。今回の実験において、フォントの種類は複比の抽出精度には影響しない。これは、複比パターンを文字線だけでなく背景部にも埋め込んでいるためであり、すなわち複比パターンを文字形状とは無関係に抽出できるためである。今後、文字線上にのみ複比パターンを埋め込むといった検討を行なえば、フォントによって複比抽出精度にも多少の差異が現れるものと考えられる。
【００４３】
３．１．２  複比パターンの設計
複比パターンについては、ガイドの幅を５画素、複比パターン全体の幅Ｌを１５０画素とし、さらにｌ1およびεについては１５画素とした。この条件の下、前記項目１．３で述べた方法に従ってｒk（ｋ＝１，２，…，Ｋ）を設定した。さらに、後述する方式に従いＣkを定めた後、このｒkによる複比パターンをカテゴリｃ∈Ｃkのフォントに埋め込んだ。図１は、すべてのカテゴリに異なる複比パターンを埋め込んだ場合（すなわちＫ＝｜Ｃ｜＝２６）の文字画像の例を示す説明図である。
【００４４】
３．１．３  射影変換によるテストパターン生成
複比パターンを埋め込んだフォント画像について、その４隅のｘ，ｙ座標をそれぞれ±δ（δ＝０，４，８，…，４８）画素だけ変位させて射影変換を施し、各δについて２4×2＝２５６個のテストパターンを生成した。図３は、射影変換により生成したテストパターンの例を示す説明図である。このように、δが３６程度まで大きくなると、非現実的なレベルまで歪んだ文字画像が発生する。すなわち、今回のテストパターンには、意図的に撮影された場合よりも強く歪みを受けた文字パターンが含まれている。
【００４５】
３．１．４  文字形状による認識手法
前記項目２で述べたように、一般的なＫ＜｜Ｃ｜の場合には、認識結果を確定するために、何らかの文字形状による認識手法（すなわち通常の文字認識手法）が必要となる。任意の手法が利用できるが、本実験では次の２つの公知の手法を使用した。
文字認識手法１−単純マッチング
この手法は、標準パターンと未知入力パターンを単純に重ね合わせて、両文字画像パターンのマッチングコスト、すなわち距離を求める手法である。
【００４６】
文字認識手法２−弾性マッチング
この手法は、直感的に説明すると、一方の文字画像パターンをゴム膜的に変形させながら重ね合わせる手法である。非特許文献３に示されているように、弾性マッチングには様々なものがあるが、ここでは次のような手法を用いた。図４は、本実験で用いた弾性マッチングの手法を示す説明図である。図４に示すように、入力パターンの各列が、その隣接関係を保ちながら、傾いた直線として標準パターン上に対応付けられる。その際、各列の内部でも１次元的な伸縮を許す。詳細は略すがこの写像全体の最適化には動的計画法（ＤＰ）に基づくアルゴリズムが利用できる。この弾性マッチング法の自由度は射影変換より高く、従って、原理的には任意の射影変換を補償可能である。
【００４７】
いずれの手法においても、前処理として文字大きさの線形正規化を行なった。また各画素の特徴量は、非常に単純に、１（文字線）、０（背景）と設定した。
【００４８】
３．１．５  複比の割り当て
集合Ｃkの構成、すなわち複比ｒkをどのカテゴリｃに割り当てるかについては、前記項目２．の後段でも述べたように、最終的な認識性能を大きく左右する要因として非常に重要である。本実験では次の２通りの割り当て方式を使用した。
【００４９】
割り当て方法１−単純割り当て方式
これは、カテゴリｃにｋ＝（（ｃ−１）ｍｏｄ  Ｋ）＋１を満たす複比ｒkを割り当てる方式である。
割り当て方法２−最適割り当て方式
これは、文字形状による認識手法の特性を考慮して、各カテゴリに複比を割り当てる方式（例えば、参考文献４参照）である。この方式では、文字形状による認識手法の混同行列を複比割り当ての手がかりとして用いる。例えば“Ｈ”という認識結果を与えうるカテゴリが“Ｈ”と“Ｎ”であることが混同行列からわかれば、それら２カテゴリには、曖昧性を避けるために異なる複比を割り当てる。この方針に従い、全カテゴリについて複比割り当てを定める。
【００５０】
表１に、前節で述べた弾性マッチング法を用いた際の、Ｋ＝４，１２，３０の場合の単純割り当てと最適割り当てを示す。いずれのＫの時も、最適割り当てにより、“Ｃ”と“Ｖ”には同じ複比が割り当てられる。このことは、それら２カテゴリ間で誤認識が起こりにくいことを示唆している。なお、最適割り当ての決定に際しては、δ＝０〜４８すべてのデータを対象とした認識結果から得られた混同行列を用いた。
【００５１】
【表１】
0004541995.tif 000004
【００５２】
３．２．  文字形状単独での認識結果
埋め込まれた複比情報を用いずに、前記項目３．１．４で述べた２つの手法（単純および弾性マッチング法）を用いて、文字形状単独での認識実験を行なった。標準パターンとしては、射影変換を受けていないフォント画像そのもの（すなわち図１の文字パターン）を用いた。図５に射影変換の程度δによる認識率の変化を示す。単純マッチングは射影変換に非常に敏感であり、変形量δが少しでも大きくなると、認識率は急激に低下することがわかる。一方、弾性マッチングには変形吸収能力があるため、δ＝２８程度まで一定した認識率を維持できていることがわかる。しかしそれ以上の変形が加わると、単純マッチング同様、認識率の低下が見られる。
【００５３】
この結果から、文字形状単独での認識だけでは、実環境においてバーコード並みの精度を達成することは困難と予想される。もちろん、改善の余地は多く残されている。例えば、今回は２値の画素値をのみ特徴量とした非常に単純な距離評価を行なっている。また、マッチング法についても、今回利用した弾性マッチングの自由度は射影変換よりも高いので、合わせ過ぎによる誤認識が起こっている可能性が高い。実際、弾性マッチングの最高認識率が９０％程度に留まっているのは、この単純な特徴量と高すぎる自由度の相乗的影響により誤認識を多発しているためである。特に、δ〜０付近については、合わせ過ぎにより入力パターンとの距離が０となったカテゴリが複数発生し、タイブレイクの結果、不正解カテゴリが選ばれてしまった場合が多かった。従って、より洗練された特徴量やマッチング手法を用いれば、認識率を現状より相当改善できるものと考えられる。しかしながら、この実験結果の傾向、ならびに今回の実験があくまで計算機内でのシミュレーションである点を考慮すると、文字形状単独での認識性能には、やはり限界があると思われる。
【００５４】
３．３．  複比抽出精度
単純割り当てに従って複比を埋め込んだテストパターンについて、それらからの複比抽出精度を実測した。図６は、本実験の結果、テストパターンから抽出された複比の精度を示すグラフである。相当の射影変換を受けた場合でも、埋め込んだ複比ｒkは安定して抽出できていることがわかる。前節で述べた文字形状単独での認識結果と単純に比較すると、その誤認識の数には１〜２桁程度の違いがある。特に、Ｋ＝４やＫ＝１２の場合の精度は、バーコード精度の認識性能を目指すに当たって複比パターンが有用であることを十分に示唆するものである。
【００５５】
同図におけるＫ＝２６の結果は、複比単独での文字認識結果に相当する。意図して撮影する場合の射影変換歪みが高々δ＝２４以下であるとすれば、この実験例で用いたような単純な複比パターンでも、文字形状を用いずに９８％以上の認識率が得られることがわかる。
誤抽出原因としては、量子化により複比パターンの各帯の幅（ｌ’1，ｌ’2，ｌ’3）に誤差が含んだことが挙げられる。実際、Ｋ＝２６の場合を例に採ると、ｒkをｒk±1として誤抽出した場合が全誤抽出の約８５％であった。より深刻な誤抽出（ｒk±Δ，Δ≧２）は約１０％であった。残る約５％は量子化の影響でガイドを捕捉できず、複比パターンそのものが検出できなかった場合であった。
【００５６】
３．４．文字認識結果と複比抽出結果の統合結果
図７および図８は、文字形状単独による認識結果と複比による認識結果を統合した場合の認識率を示すグラフである。前者は単純マッチングを用いた場合、後者は弾性マッチングを用いた場合である。また、いずれも単純割り当てを用いた場合の結果である。
両図から、形状による文字認識結果と複比抽出結果を併用することで、前者単独での結果（図５）に比べ、認識率を大幅に向上できることがわかる。例えばδ＝４の場合の弾性マッチングの結果を見ると、文字形状単独での認識率が８９．８％だったのに対し、併用した場合はＫ＝４で９７．４％、Ｋ＝１２で９９．１％、Ｋ＝２０で９９．９７％まで改善している。
【００５７】
この改善理由を、図９を用いて考察する。図９は、δ＝４のテストパターンを文字形状単独で認識した際の、弾性マッチングの混同行列を示す説明図である。この混同行列から、例えば形状により“Ｈ”に認識されたパターンの真のカテゴリとしては、“Ｈ”と“Ｎ”の２つの可能性が考えられることがわかる。すなわち、文字形状単独で認識では、これら２カテゴリの判別には曖昧性が残ると言える。一方、単純割り当て方式に従って複比が埋め込まれていたとすると、Ｋ＝４，１２，２０の場合いずれも、“Ｈ”と“Ｎ”にはそれぞれ異なる複比が割り当てられる（表１参照）。結局、文字形状単独での認識で残っていた曖昧性は、複比により解消され、“Ｈ”、“Ｎ”は正しく認識できることになる。同様の曖昧性解消が他のカテゴリ間について生じたため、大幅な精度向上が得られたものと考えられる。
【００５８】
再び図７および図８を見ると、射影歪みが大きくない場合（δ≦１６程度）、複比単独による認識結果（Ｋ＝２６）よりも、文字形状による認識を併用した結果の方が、多くの場合高い認識率を得ていることがわかる。複比自身の抽出精度は文字形状による認識精度に比べて非常に高いものの、完全にカテゴリを絞り込めるほど多くの複比を埋め込むと、複比自体の抽出精度が悪化する（図６）。結局、今回の実験の設定では、複比の数をある程度少なめにしてその抽出精度を確保しておいた方が得策であったといえる。
【００５９】
３．５．割り当て方式の影響
図１０は、本実験の結果、割り当て方式が認識率に及ぼす影響を示すグラフである。複比の種類Ｋを４と１２とした場合それぞれについて、単純割り当てと最適割り当てを用いた結果について示している。文字形状による認識法としては弾性マッチングを用いている。
この結果から、最適割り当てを用いることにより相当の改善が得られることがわかる。特にδ≦２０の場合、単純割り当てした１２種の複比に比べ、最適割り当てした４種の複比の方が高い認識率が得られている点は注目に値する。このように、複比を割り当てる際には、文字形状による認識手法の特性を把握した上で、各カテゴリに適切な複比を割り当てることで、大幅な効率化を図ることができる。
【００６０】
最後に、前述した実施の形態の他にも、この発明について種々の変形例があり得ることは明らかである。そのような変形例は、この発明の特徴及び範囲に属さないと解釈されるべきものではない。本発明の範囲には、特許請求の範囲と均等の意味および範囲内でのすべての変更とが含まれることが意図される。
【００６１】
（参考文献３）  金澤, 松永, 金谷："複比による識別のための最良マーカーパタンの設計: 理論解析", 情処研報, 99-CVIM-115-13 (1999).
（参考文献４）  岩村, 内田, 大町, 黄瀬："情報付加による認識率100%の実現 − 人にも機械にも理解可能な情報伝達のために −", 画像の認識・理解シンポジウム(MIRU2005) (2005).
【図面の簡単な説明】
【００６２】
【図１】すべてのカテゴリに異なる複比パターンを埋め込んだ場合の文字画像の例を示す説明図である。
【図２】複比パターンを埋め込んだ文字画像およびその射影変換例を示す説明図である。
【図３】射影変換により生成したテストパターンの例を示す説明図である。
【図４】本実験で用いた弾性マッチングの手法を示す説明図である。
【図５】射影変換の程度δによる認識率の変化を示すグラフである。
【図６】テストパターンから抽出された複比の精度を示すグラフである。
【図７】単純マッチングを用いた場合に、文字形状単独による認識結果と複比による認識結果を統合した場合の認識率を示すグラフである。
【図８】弾性マッチングを用いた場合に、文字形状単独による認識結果と複比による認識結果を統合した場合の認識率を示すグラフである。
【図９】δ＝４のテストパターンを文字形状単独で認識した際の、弾性マッチングの混同行列を示す説明図である。
【図１０】割り当て方式が認識率に及ぼす影響を示すグラフである。
【符号の説明】
【００６３】
１    認識用図形
【図１】
0004541995.tif 000005
【図２】
0004541995.tif 000006
【図３】
0004541995.tif 000007
【図４】
0004541995.tif 000008
【図５】
0004541995.tif 000009
【図６】
0004541995.tif 000010
【図７】
0004541995.tif 000011
【図８】
0004541995.tif 000012
【図９】
0004541995.tif 000013
【図１０】
0004541995.tif 000014