相対Karhunen-Loeve変換によるパターン認識

Research Project

Project/Area Number	08780332
Research Category	Grant-in-Aid for Encouragement of Young Scientists (A)
Allocation Type	Single-year Grants
Research Field	Intelligent informatics
Research Institution	Tokyo Institute of Technology
Principal Investigator	山下幸彦東京工業大学, 工学部, 助教授 (90220350)
Project Period (FY)	1996
Project Status	Completed (Fiscal Year 1996)
Budget Amount *help	¥1,000,000 (Direct Cost: ¥1,000,000) Fiscal Year 1996: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords	パターン認識 / 文字認識 / CLAFIC / 相対KL変換法 / Karhunen-Loeve変換 / 相対Karhunen-Loeve変換 / 特徴抽出 / 重み付きKarhunen-Loeve変換
Research Abstract	工学的なパターン認識の処理過程は、観測、前処理、特徴抽出、識別の4過程に分けることができる。また、部分空間法と呼ばれる一連の識別手法においては、識別過程においても、それぞれのカテゴリーの特徴(類内特徴)の抽出を行なう。そして、入力パターンが最も多く含む類内特徴に対応するカテゴリーを識別結果とする。このような認識手法では、類内特徴抽出は他のカテゴリーと区別するための特徴を抽出する過程であり、重要な役割を担っている。代表的な類内特徴抽出法であるCLAFIC(CLAss-Featuring Information Compression)法では、自分のカテゴリーに平均的に多く含まれる特徴を抽出する。しかしながら、そのような特徴は他のカテゴリーと区別するために適したものであるとは限らない。識別に適した特徴とは、自分のカテゴリーに含まれ、他のカテゴリーには含まれないような特徴である.このような観点から、まず、雑音を抑制しながら信号の特徴を抽出するために開発された相対Karhunen-Loeve変換の評価基準を拡張し、着目するカテゴリーの特徴の中で他のカテゴリーのパターンに対してはその大きさが小さくなるような特徴を抽出することができる評価基準を求めた。そして、その評価基準を満たす類内特徴抽出法(相対KL変換法)を具体的に計算する方法を開発した。また、計算機による手書き文字認識実験を行ない、相対KL変換法によってCLAFIC法よりも高い認識精度を得ることができた。このときの実験から得られた認識精度は十分実用的なものであった。さらに、相対KL変換法のための行列を設計するための計算時間は、CLAFIC法の2倍程度であり、1つのパターンに対する処理時間はCLAFIC法とほぼ同程度であった。この実験によって、相対KL変換法は文字認識のための類内特徴抽出法として有効であることを示すことができた。