(57)【要約】【課題】モデルを用いた物体認識において、マーカが取り付けられていない物体でも認識することが可能な物体認識システムを提供することである。【解決手段】この物体認識システムは、物体に取り付けられたマーカおよび物体の特徴点を撮像するカメラ２と、撮像されたマーカに基づいて物体の多面体モデルを作成するとともに、物体の多面体モデルに、撮像された画像上の物体の特徴点を割り当てて、物体を認識するための特徴点形状モデルを生成する制御装置１とを備える。【選択図】図２
2014109951.tif 000002
【特許請求の範囲】
【請求項１】
物体に取り付けられたマーカおよび物体の特徴点を撮像する撮像装置と、
撮像された前記マーカに基づいて前記物体の多面体モデルを作成するとともに、前記物体の多面体モデルに、撮像された画像上の前記物体の特徴点を割り当てて、前記物体を認識するための特徴点形状モデルを生成する制御装置とを備える、物体認識システム。
【請求項２】
前記制御装置は、前記物体の多面体モデルの面を撮像画像平面上に投影して、撮像画像平面上の前記物体の特徴点が前記物体の多面体モデルの面に含まれるか否かを判断して、前記物体の特徴点が前記物体の多面体モデルの面に含まれる場合、前記物体の特徴点を前記物体の多面体モデルの面に割り当てるように構成されている、請求項１に記載の物体認識システム。
【請求項３】
前記制御装置は、前記物体の特徴点と、前記物体の多面体モデルの面の複数の頂点との位置関係に基づいて、撮像画像平面上の前記物体の特徴点が前記物体の多面体モデルの面に含まれるか否かを判断するように構成されている、請求項２に記載の物体認識システム。
【請求項４】
前記制御装置は、前記物体の特徴点が前記物体の多面体モデルの面に含まれる場合、撮像画像平面上の前記物体の特徴点を前記物体の多面体モデルの面に再投影して割り当てるように構成されている、請求項２または３に記載の物体認識システム。
【請求項５】
前記制御装置は、前記撮像装置により撮像された画像上の被認識物体の特徴点と、前記特徴点形状モデルの特徴点とを比較して、前記被認識物体を認識するように構成されている、請求項１〜４のいずれか１項に記載の物体認識システム。
【請求項６】
前記制御装置は、撮像された画像上の前記被認識物体の特徴点と、前記特徴点形状モデルの特徴点とを、前記特徴点形状モデルの面ごとに比較して、前記被認識物体を認識するように構成されている、請求項５に記載の物体認識システム。
【請求項７】
前記制御装置は、撮像された前記被認識物体の特徴点と、前記特徴点形状モデルの特徴点とを対応付けるとともに、対応付けられた前記被認識物体の特徴点および前記特徴点形状モデルの特徴点の複数の組の位置関係に基づいて、不適切な対応関係の前記被認識物体の特徴点および前記特徴点形状モデルの特徴点を除外して、前記被認識物体を認識するように構成されている、請求項５または６に記載の物体認識システム。
【請求項８】
前記撮像装置は、１つの単眼カメラである、請求項１〜７のいずれか１項に記載の物体認識システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、物体認識システムに関し、特に、モデルを用いた物体認識システムに関する。
【背景技術】
【０００２】
従来、モデルを用いた物体認識システムが知られている（たとえば、非特許文献１参照）。
【０００３】
上記非特許文献１には、物体に取り付けられたタグ（マーカ）を撮像するステップと、撮像されたタグに基づいて物体を認識するための多面体モデルを作成するステップとを備えるモデル作成手法を実行する物体認識システムが開示されている。また、この物体認識システムでは、作成した多面体モデルを利用して物体を認識する場合に、物体にタグ（マーカ）を取り付けておく必要がある。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】田中秀幸、矢入健久、町田和雄  視覚ＩＤタグを利用した形状モデリングとロボティクスへの応用  日本ロボット学会誌  ２６−７、８４８／８５８（２００８）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記非特許文献１の物体認識システムでは、物体を認識する場合に、物体にタグ（マーカ）を取り付けておく必要があるため、タグが取り付けられていない物体を認識することができないという問題点がある。
【０００６】
この発明は、上記のような課題を解決するためになされたものであり、この発明の１つの目的は、モデルを用いた物体認識において、マーカが取り付けられていない物体でも認識することが可能な物体認識システムを提供することである。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、この発明の一の局面における物体認識システムは、物体に取り付けられたマーカおよび物体の特徴点を撮像する撮像装置と、撮像されたマーカに基づいて物体の多面体モデルを作成するとともに、物体の多面体モデルに、撮像された画像上の物体の特徴点を割り当てて、物体を認識するための特徴点形状モデルを生成する制御装置とを備える。
【０００８】
この発明の一の局面による物体認識システムでは、上記のように、撮像されたマーカに基づいて物体の多面体モデルを作成するとともに、物体の多面体モデルに、撮像された画像上の物体の特徴点を割り当てて、物体を認識するための特徴点形状モデルを生成する制御装置を設けることによって、物体の多面体モデルに物体の特徴点が割り当てられた特徴点形状モデルを用いて物体の特徴点を認識することにより、マーカが取り付けられていない物体でも認識することができる。また、撮像されたマーカに基づいて物体の多面体モデルを作成することによって、撮像時に物体の背景が複雑な場合でも、背景によらずに容易に多面体モデルを作成することができるので、作成した多面体モデルを用いて特徴点形状モデルを容易に生成することができる。
【０００９】
上記一の局面による物体認識システムにおいて、好ましくは、制御装置は、物体の多面体モデルの面を撮像画像平面上に投影して、撮像画像平面上の物体の特徴点が物体の多面体モデルの面に含まれるか否かを判断して、物体の特徴点が物体の多面体モデルの面に含まれる場合、物体の特徴点を物体の多面体モデルの面に割り当てるように構成されている。このように構成すれば、撮像画像平面上の物体の特徴点が多面体モデルのいずれの面に対応するかを容易に判断することができるので、物体の特徴点が物体の多面体モデルの面に割り当てられた特徴点形状モデルを容易に生成することができる。
【００１０】
この場合、好ましくは、制御装置は、物体の特徴点と、物体の多面体モデルの面の複数の頂点との位置関係に基づいて、撮像画像平面上の物体の特徴点が物体の多面体モデルの面に含まれるか否かを判断するように構成されている。このように構成すれば、たとえば、物体の特徴点を中心として多面体モデルの面の複数の頂点間の角度を計算することにより、容易に撮像画像平面上の物体の特徴点が物体の多面体モデルの面に含まれるか否かを判断することができる。
【００１１】
上記撮像画像平面上の物体の特徴点が物体の多面体モデルの面に含まれるか否かを判断する構成において、好ましくは、制御装置は、物体の特徴点が物体の多面体モデルの面に含まれる場合、撮像画像平面上の物体の特徴点を物体の多面体モデルの面に再投影して割り当てるように構成されている。このように構成すれば、撮像画像平面上の物体の特徴点を物体の多面体モデルの面に容易に割り当てることができるので、物体の特徴点が物体の多面体モデルの面に割り当てられた特徴点形状モデルを容易に生成することができる。
【００１２】
上記一の局面による物体認識システムにおいて、好ましくは、制御装置は、撮像装置により撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを比較して、被認識物体を認識するように構成されている。このように構成すれば、撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを比較することにより、マーカが取り付けられていない被認識物体でも確実に認識することができる。また、特徴点形状モデルから多面体の面を特定することができるので、認識した被認識物体に面情報を付与することができる。
【００１３】
この場合、好ましくは、制御装置は、撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを、特徴点形状モデルの面ごとに比較して、被認識物体を認識するように構成されている。このように構成すれば、被認識物体の特徴点を、特徴点形状モデルの面に対応させることができるので、被認識物体の位置および姿勢を容易に認識することができる。
【００１４】
上記被認識物体を認識する構成において、好ましくは、制御装置は、撮像された被認識物体の特徴点と、特徴点形状モデルの特徴点とを対応付けるとともに、対応付けられた被認識物体の特徴点および特徴点形状モデルの特徴点の複数の組の位置関係に基づいて、不適切な対応関係の被認識物体の特徴点および特徴点形状モデルの特徴点を除外して、被認識物体を認識するように構成されている。このように構成すれば、適切な対応関係の被認識物体の特徴点および特徴点形状モデルの特徴点を用いて被認識物体を認識することができるので、被認識物体をより精度よく認識することができる。
【００１５】
上記一の局面による物体認識システムにおいて、好ましくは、撮像装置は、１つの単眼カメラである。このように構成すれば、複数のカメラを用いたり、ステレオカメラを用いたりする場合に比べて、物体認識システムの構成を簡略化することができる。また、一般的に普及している単眼カメラを備えた携帯電話や携帯情報端末を撮像装置として利用して本発明の特徴点形状モデルを作成することができる。
【発明の効果】
【００１６】
本発明によれば、上記のように、マーカが取り付けられていない物体でも認識することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態による物体認識システムの全体構成を示したブロック図である。
【図２】本発明の一実施形態による物体認識システムの制御装置による３次元モデル生成処理を説明するためのフローチャートである。
【図３】本発明の一実施形態による物体認識システムの制御装置による多面体モデルの作成処理を説明するための図である。
【図４】本発明の一実施形態による物体認識システムの制御装置による特徴点形状モデルの作成処理を説明するための図である。
【図５】本発明の一実施形態による物体認識システムの制御装置による特徴点形状モデル作成処理時の特徴点の投影を説明するための図である。
【図６】本発明の一実施形態による物体認識システムの制御装置による物体の認識処理を説明するためのフローチャートである。
【図７】本発明の一実施形態による物体認識システムの制御装置による物体の認識処理を説明するための図である。
【図８】本発明の一実施形態による物体認識システムの制御装置による特徴点の対応付けを説明するための図である。
【図９】本発明の一実施形態による物体認識システムの制御装置による物体の認識処理時の特徴点の投影を説明するための図である。
【図１０】実施例による物体を示した斜視図である。
【図１１】実施例による作成された特徴点形状モデルを示した図である。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態を図面に基づいて説明する。
【００１９】
まず、図１を参照して、本発明の一実施形態による物体認識システム１００について説明する。
【００２０】
物体認識システム１００は、物体を撮像した画像に基づいて物体を認識するための特徴点形状モデルを生成するとともに、生成した特徴点形状モデルを用いて、被認識物体を認識するように構成されている。また、物体認識システム１００は、図１に示すように、制御装置１と、カメラ２とを備える。制御装置１は、ＰＣ（パーソナルコンピュータ）により構成されている。なお、カメラ２は、本発明の「撮像装置」の一例である。
【００２１】
ここで、本実施形態では、制御装置１は、カメラ２により撮像されたマーカに基づいて物体の多面体モデルを作成するように構成されている。また、制御装置１は、物体の多面体モデルに、撮像された画像上の物体の特徴点を割り当てて、物体を認識するための特徴点形状モデルを生成するように構成されている。また、制御装置１は、カメラ２により撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを比較して、被認識物体を認識するように構成されている。具体的には、制御装置１は、撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを、特徴点形状モデルの面ごとに比較して、被認識物体を認識するように構成されている。
【００２２】
カメラ２は、１つの単眼カメラにより構成されている。カメラ２としては、たとえば、ＵＳＢカメラや、一般的に普及しているカメラ付き携帯電話や、カメラ付き携帯情報端末が用いられる。また、カメラ２は、制御装置１に接続されている。また、カメラ２は、物体に取り付けられたマーカおよび物体の特徴点を撮像するように構成されている。
【００２３】
次に、図２〜図５を参照して、制御装置１が行う３次元モデル（特徴点形状モデル）の生成処理について説明する。
【００２４】
図２のステップＳ１において、制御装置１は、複数のマーカが取り付けられた特徴点形状モデルを作成する対象の物体をカメラ２により撮像して、撮像した画像を取得する。この際、複数のマーカが１つの画像内に含まれるようにして撮像を行う。また、全てのマーカが撮像されるように、複数の角度（アングル）から対象の物体を撮像する。また、カメラ２によりマーカが撮像されるのと同時に、物体の特徴点も撮像される。なお、複数のマーカは、それぞれ、互いに識別可能に構成されている。
【００２５】
ステップＳ２において、制御装置１は、撮像した画像からマーカを検出する。そして、制御装置１は、マーカに基づいて多面体モデルを作成する。具体的には、図３に示すように、制御装置１は、撮像された画像から複数のマーカ間の局所的な位置関係を取得して、複数のマーカの全体的な配置関係を推定する。そして、制御装置１は、マーカ位置の集合であるマーカモデルを作成する。詳しくは、制御装置１は、マーカＩＤがｍのマーカをマーカｍとして、マーカｍを検出することでカメラ座標系ｃからマーカ座標系ｍへの同次変換行列ｃＴｍを取得する。また、制御装置１は、１つの画像内のマーカｍおよびｎについて、マーカ間の相対位置関係ｍＴｎを式（１）のように計算する。
【数１】
2014109951.tif 000003
【００２６】
また、制御装置１は、ｍＴｎをもとに、全てのマーカ位置を決定する。そして、制御装置１は、あるマーカ座標系ｂを基準座標系として、それ以降は、式（２）にしたがい、ｍＴｎを連鎖的に乗算して各マーカ位置を計算して、マーカモデルＭｔを作成する。
【数２】
2014109951.tif 000004
【００２７】
次に、制御装置１は、求めたマーカモデルＭｔを用いて、多面体モデルＭｓを作成する。詳しくは、制御装置１は、図３に示すように、全ての接平面ｐｍについて多角形ｆｍを計算する。つまり、制御装置１は、接平面ｐｍとその他の接平面ｐｎ（ｍ≠ｎ）との交線を計算する。そして、制御装置１は、交線同士の交点を求め、その交点により、各交線をそれぞれ線分に分割する。そして、制御装置１は、論理演算により多角形に属する線分を抽出する。
【００２８】
具体的には、制御装置１は、あるマーカから見て、ある線分が多角形側にあれば、その線分に「１」を与え、多角形側になければ「０」を与える。また、制御装置１は、各線分において、全てのマーカに関して線分に「１」または「０」を与える操作を行い、その結果に論理演算を適用して最終的に「１」となった線分を残す。そして、制御装置１は、多角形の輪郭となる線分のみを残し、多角形内部の線分を削除する。そして、制御装置１は、マーカモデルＭｔの各マーカ位置に面ｉを配置して、多面体モデルＭｓを作成する。
【００２９】
図２のステップＳ３において、制御装置１は、マーカに対応した多面体モデルＭｓの面を撮像画像平面上に投影する。具体的には、制御装置１は、撮像画像中のマーカの位置とマーカの変形とに基づいて、カメラ座標系におけるマーカの位置ｃＰｍｊと姿勢ｃＲｍｊ（カメラ２から見たマーカの相対位置姿勢）とを取得する。これにより、マーカを撮像することで、マーカが識別できる。また、マーカを識別することで多面体モデルＭｓの面を識別することができるので、多面体モデルＭｓを画像平面上に投影することができる。なお、マーカの姿勢ｃＲｍｊは、３次元の回転行列で表される。
【００３０】
ここで、マーカ座標系での多面体モデルＭｓの面の頂点の３次元位置をｍｊＰｍｊ＿ｖｉとすると、カメラ座標系におけるマーカの位置ｃＰｍｊと姿勢ｃＲｍｊとを用いて、同次変換によりカメラ座標系での多面体モデルＭｓの面の頂点の３次元位置ｃＰｍｊ＿ｖｉを式（３）により取得する。なお、ｃＴｍｊは、式（４）のように表され、４×４の同次変換行列である。
【数３】
2014109951.tif 000005
【００３１】
カメラ座標系における多面体モデルＭｓの面の頂点と画像平面上での位置の関係を図５に示す。カメラの投影モデルには、座標系の原点を焦点とする透視投影モデルを用いる。また、カメラ座標系のｚ軸を焦点から画像平面の方向とし、ｘ軸を右向きの方向とし、ｙ軸を鉛直下向きの方向とした右手座標系とする。また、画像平面のＵ軸を水平方向とし、Ｖ軸を垂直方向とする。また、ｆは焦点距離を表し、ｃＰｍ＿ｖｉはカメラ座標系における多面体モデルＭｓの頂点の位置を表す。また、ベクトルＫは、カメラ座標系の原点から、画像平面上の位置（ｕ，ｖ）へのベクトルである。また、カメラ座標系の原点から多面体モデルＭｓの頂点ｃＰｍ＿ｖｉは、媒介変数ｔを用いて式（５）のように表される。
【数４】
2014109951.tif 000006
【００３２】
また、未知数は、ｕ、ｖおよびｔであるので、多面体モデルＭｓの頂点の画像平面上の位置（ｕ，ｖ）が求められる。また、画像平面上の（ｕ，ｖ）と、画像平面での座標（ｐ，ｑ）との関係は式（６）および式（７）で与えられる。
【数５】
2014109951.tif 000007
【００３３】
なお、ｗおよびｈは、それぞれ、撮像素子の幅と高さを表し、ＷおよびＨは、撮像素子の画素数を表す。また、撮像素子の幅および高さは、撮像素子に依存するが、マーカを撮像して、マーカのカメラに対する相対位置姿勢が求まるので、マーカの撮像結果からｗおよびｈと、ＷおよびＨとの関係は求められる。式（６）および式（７）を用いて、（ｐ，ｑ）を求めることで、画像中での多面体モデルＭｓの投影位置が求められる。また、多面体モデルＭｓの全ての面の全ての頂点に対して投影位置を求めることによって、多面体モデルＭｓの面が撮像画像平面上に投影される。
【００３４】
ステップＳ２およびステップＳ３の処理と並行して、制御装置１は、図２のステップＳ４において、図４に示すように、撮像した画像から物体の特徴点を抽出する。具体的には、制御装置１は、ＳＩＦＴ（Ｓｃａｌｅ  Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）を用いて、回転や拡大縮小に対して不偏な特徴量を有する特徴点を撮像した画像から抽出する。
【００３５】
図２のステップＳ５において、制御装置１は、多面体モデルＭｓの面に対する特徴点の内外判定を行う。具体的には、制御装置１は、特徴点と多面体Ｍｓモデルの面の多角形の頂点との間にできる角度の合計に基づいて、多面体モデルＭｓの面に対する特徴点の内外判定を行う。つまり、制御装置１は、物体の特徴点と、物体の多面体モデルＭｓの面の複数の頂点との位置関係に基づいて、撮像画像平面上の物体の特徴点が物体の多面体モデルＭｓの面に含まれるか否かを判断する。また、制御装置１は、抽出した全ての特徴点について内外判定を行う。
【００３６】
詳しくは、制御装置１は、検出したマーカiによって得られる多角形モデルの面を構成する線分を画像平面上に投影し、特徴点の多角形領域に対する内外判定を行う。なお、多面体モデルＭｓの面の各頂点が画像平面に投影されているものとする。また、左回りを正にとる符号付きの角度を用いる方法を用いて内外判定が行われる。また、この内外判定は、非凸な多角形領域でも適用可能である。図４に示すように、多角形の頂点Ａから出発し、右回りに多角形の頂点を探索する。調べたい特徴点Ｐに対して、隣接する頂点と特徴点Ｐとで三角形を構成し、∠Ｐが求められる。頂点間の位置関係により左回りか右回りかが得られるので、符号付きの角度として∠Ｐが計算される。また、内外判定には特徴点Ｐｋと投影した多面体モデルＭｓの面の隣接する頂点からなる三角形の∠Ｐｋの符号付き角度の和が用いられる。投影した多面体モデルＭｓの面の内部にあれば角度の和は２π（３６０度）もしくは−２π（−３６０度）になり、外部にあれば角度の和は0になる。また、Ｐｋが面の辺上にある場合は、正しい角度が求まらない可能性があるため、角度での判定より先に多面体モデルＭｓの投影した多角形の辺と特徴点との交差判定を行っておく。
【００３７】
具体的には、以下に示すように、特徴点と隣接する投影した多面体モデルＭｓの頂点とでなす符号付きの角度を計算する。特徴点の画像平面上での位置をＰ（ｐｘ，ｐｙ）とし、多面体モデルＭｓの隣接する頂点をそれぞれＱｉ（ｑｉ，ｘ，ｑｉ，ｙ）、Ｑｉ＋１（ｑｉ＋１，ｘ，ｑｉ＋１，ｙ）とする。ここで、頂点は画像平面上の位置を表すことに注意する。また、式（８）および式（９）により各ベクトルの成分が計算される。
【数６】
2014109951.tif 000008
【００３８】
また、内積の式（１０）からｃｏｓθｉが求められ、外積の式（１１）からｓｉｎθｉが求められる。そして、ｃｏｓθｉおよびｓｉｎθｉから式（１２）により符号付の角度θｉ＝∠ＱｉＰＱｉ＋１が求められる。なお、ａｔａｎ２は4象限逆正接関数であり、−π≦θｉ＜πをとる。
【数７】
2014109951.tif 000009
【００３９】
この角度計算を多面体の隣接する全ての頂点について求める。そして、最初の頂点に戻ったときに符号付き角度の和を求めることで、特徴点が、多面体Ｍｓの面の内部（角度の合計が−２πまたは２π）にあるか、外部（角度の合計が０）にあるかが判定される。なお、多面体モデルＭｓの面に穴が開いている場合は、穴に該当する領域の外側、かつ、多角形の面の内側に特徴点が存在すると判定されれば、特徴点は多面体モデルＭｓの面に属すると判定される。また、制御装置１は、物体の特徴点が物体の多面体モデルＭｓの面に含まれる場合、物体の特徴点を物体の多面体モデルＭｓの面に割り当てる。具体的には、制御装置１は、内外判定の際に、多面体モデルＭｓの面iの内部にある特徴点には、多面体モデルＭｓの面iの識別番号を付加する。また、上記の内外判定を、撮像された画像から抽出された全ての特徴点に対して行い、画像に投影している全ての多面体モデルＭｓの投影面の内外判定を適用することで、特徴点が属している多面体モデルの面が判定・識別される。なお、いずれの多面体モデルＭｓの面にも属さない特徴点は、物体領域の外側の特徴点（背景の特徴）として扱われる。
【００４０】
図２のステップＳ６において、制御装置１は、多面体モデルＭｓの面上にある特徴点を選択する。そして、制御装置１は、ステップＳ７において、多面体モデルＭｓの面（３次元空間）に特徴点を投影する。つまり、多面体モデルＭｓの面に対応付けされた特徴点が、画像平面上から、３次元の多面体モデルＭｓの面上に投影される。これにより、物体の特徴点が物体の多面体モデルＭｓの面に含まれる場合、撮像画像平面上の物体の特徴点が物体の多面体モデルの面に再投影されて割り当てられる。制御装置１は、ステップＳ８において、特徴点の３次元位置の計算を行う。つまり、制御装置１は、３次元の多面体モデルＭｓの面上の特徴点の位置を計算する。
【００４１】
制御装置１は、ステップＳ９において、物体の面に関する３次元モデルの生成を行う。つまり、特徴点が対応付けされた３次元の多面体モデルＭｓの複数の面がそれぞれ生成される。制御装置１は、ステップＳ１０において、物体の３次元モデル（特徴点形状モデル）を生成する。これにより、３次元の多面体モデルＭｓの各面に特徴点が対応付けされた特徴点形状モデルが生成される。その後、制御装置１は、３次元モデル生成処理を終了する。
【００４２】
次に、図６〜図８を参照して、制御装置１が行う物体の認識処理について説明する。
【００４３】
図６のステップＳ１１において、制御装置１は、認識（識別）する対象の物体をカメラ２により撮像して、撮像した画像を取得する。なお、認識する物体にはマーカは取り付けられていない。制御装置１は、ステップＳ１２において、撮像した画像から物体の特徴点を抽出する。具体的には、制御装置１は、ＳＩＦＴ（Ｓｃａｌｅ  Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）を用いて、回転や拡大縮小に対して不偏な特徴量を有する特徴点を撮像した画像から抽出する。なお、特徴点とは、画像全体のうちで、画像中の局所領域に関する特徴（たとえば模様など）を有する点である。
【００４４】
制御装置１は、ステップＳ１３において、図７に示すように、カメラ２により撮像した画像中の特徴点と物体の特徴点形状モデルの特徴点とを対応付ける。また、制御装置１は、撮像された画像上の物体の特徴点と、特徴点形状モデルの特徴点とを、特徴点形状モデルの面ごとに比較して撮像した画像中の特徴点と物体の特徴点形状モデルの特徴点とを対応付ける。また、識別を行うために取得した画像には、対象となる物体に属する特徴点と、背景にある画像変化から抽出された特徴点が含まれる。このため、識別したい物体の特徴点形状モデルに関して、物体の特徴点形状モデルのそれぞれの部分の特徴点と比較し、モデル生成時に物体の特徴点形状モデルに割り当てた３次元位置を持つ特徴点とｋ−ｎｅａｒｅｓｔ  ｎｅｉｇｈｂｏｒ（ｋ−ｎｎ）法を用いて対応点探索が行われる。対応点探索の時点では、「特徴」を表現する「特徴量」を用いて対応する点が探索される。
【００４５】
なお、この時点で求めた対応点には外れ値（不適切な対応関係の特徴点の組）が含まれているため、物体領域に含まれる特徴点を適切な対応関係の特徴点形状モデルの特徴点と対応付けるようにする必要がある。つまり、制御装置１は、撮像された被認識物体の特徴点と、特徴点形状モデルの特徴点とを対応付けるとともに、対応付けられた被認識物体の特徴点および特徴点形状モデルの特徴点の複数の組の位置関係に基づいて、不適切な対応関係の被認識物体の特徴点および特徴点形状モデルの特徴点を除外する処理を行う。
【００４６】
具体的には、ステップＳ１４〜ステップＳ２０の処理により、不適切な対応関係の被認識物体の特徴点および特徴点形状モデルの特徴点の組が除外される。つまり、撮像画像での物体の特徴点と、特徴点形状モデルの特徴点との対応付けが行われ、誤対応（不適切な対応関係）となる特徴点の組が除外される。この場合、特徴点形状モデルの特徴点を撮像画像に投影する必要がある。画像面への投影方法として、たとえば、特徴点形状モデル生成時に特徴点を撮影したときの画像（二次元の特徴）が用いられる。この場合、モデル生成時に特徴点を撮影したときの画像（物体の特徴点が得られている）が撮像画像に投影される。また、この際、対応関係を求めるために４組の特徴点の対応付けが必要である。
【００４７】
また、特徴点形状モデルの特徴点を撮像画像に投影する投影方法として、特徴点形状モデルの座標系で表現されている３次元モデルに含まれる特徴点をカメラ画像系に移動させた上で、撮像画像上に投影する方法を行ってもよい。この場合、特徴点形状モデルの特徴点は３次元位置を有する特徴点形状モデルの座標系で表現されている。このため、撮像画像に一致するように特徴点形状モデルの特徴点を投影するために、特徴点形状モデルの特徴点の位置をカメラ座標系での３次元位置に変換する。また、特徴点形状モデルの特徴点の位置を撮像画像の３次元位置に変換するためには４組の特徴点の対応付けが必要である。
【００４８】
ステップＳ１４において、制御装置１は、対応付けた画像中の物体の特徴点および特徴点形状モデルの特徴点の組から４つの組をランダムに選択する。そして、制御装置１は、選択した４組の特徴点から各頂点の対応がとれた四角形の組を作成する。ステップＳ１５において、制御装置１は、物体の特徴点形状モデルを撮像された画像中に投影させる。
【００４９】
具体的には、制御装置１は、特徴点形状モデルの３次元特徴をカメラ座標系に移動させ、撮像画像面に投影する。また、制御装置１は、撮像画像の２次元座標と特徴点形状モデルの３次元座標の対応関係を得るためにＰｏｓｅ  ｆｒｏｍ  Ｏｒｔｈｏｇｒａｐｈｙ  ａｎｄ  Ｓｃａｌｉｎｇ  ｗｉｔｈ  Ｉｔｅｒａｔｉｏｎｓ（ＰＯＳＩＴ）アルゴリズムを用いて位置姿勢情報を回転・並進行列として求める。ＰＯＳＩＴアルゴリズムは図８に示すように撮像画像中の特徴点ｐｉ（ｘｉ，ｙｉ） と３次元モデル中の特徴点Ｐｉ（Ｘｉ，Ｙｉ，Ｚｉ）とでｎ組の対応関係が成り立っているとき、画像中の物体がとる位置姿勢を回転行列Ｒ、並進行列Ｄの２つの行列として求めることができる手法である。なお、物体の特徴点形状モデルのとる位置姿勢を求めるには、最低４組の対応が必要である。
【００５０】
並進成分Ｄは、ｎ個の対応点の中から物体の中心となるｐ０（ｘ０，ｙ０）およびＰ０（Ｘ０，Ｙ０，Ｚ０） を決定することで式（１３）に示すように表される。また、回転行列Ｒは、モデル座標系の単位ベクトルｉ、ｊおよびｋを用いて式（１４） に示すように求められる。
【数８】
2014109951.tif 000010
【００５１】
なお、ｉ、ｊおよびｋの添字は各ベクトルの成分である。次にモデル座標系ｉ、ｊおよびｋを用いることで式（１５）〜式（１８）の関係式が得られる。
【数９】
2014109951.tif 000011
【００５２】
なお、ｆはカメラ焦点距離であり、既知の値である。またεｉは未知の値である。ｎ組の対応点をすべて式（１５）および式（１６） に当てはめることで式（１９）および式（２０） が成立する。この式（１９）および式（２０）で用いる行列ＡはＰ０Ｐｉの列である。この行列Ａの擬似逆行列を求め、εｉをランダムに与えて式（１５）および式（１６）の右辺の列である行列ｘ´およびｙ´が作成される。また、最適なモデル座標系の単位ベクトルｉおよびｊは以下の式で求められる。
【数１０】
2014109951.tif 000012
なお、ｉ＝ｆ／Ｚ０、ｊ＝ｆ／Ｚ０であり、ｘ´はｘｉ（１＋εｉ）−ｘ０の列、ｙ´はｙｉ（１＋εｉ）−ｙ０の列である。
【００５３】
カメラ座標系における特徴点形状モデルに含まれる多面体モデルの面の点と画像平面上での位置の関係を図９に示す。カメラの投影モデルには、座標系の原点を焦点とする透視投影モデルを用いる。また、カメラ座標系のｚ軸を焦点から画像平面の方向とし、ｘ軸を右向きの方向とし、ｙ軸を鉛直下向きの方向とした右手座標系とする。また、画像平面のＵ軸を水平方向とし、Ｖ軸を垂直方向とする。また、ｆは焦点距離を表し、ｃＰｏｂｊはカメラ座標系における特徴点の位置、ベクトルＫは、カメラ座標系の原点から、画像平面上の位置（ｕ，ｖ）へのベクトルである。
【００５４】
カメラ座標系の原点から対応付けられた特徴の位置ｃＰｆｔは、媒介変数tを用いて式（２１）のように表せる。
【数１１】
2014109951.tif 000013
【００５５】
また、未知数は、ｕ、ｖおよびｔであるので、特徴点形状モデルの特徴点について画像平面上の位置（ｕ，ｖ）を求められる。また、画像平面上の（ｕ，ｖ）と、画像平面での座標（ｐ，ｑ）の関係は式（２２）および式（２３）で与えられる。
【数１２】
2014109951.tif 000014
【００５６】
なお、ｗおよびｈは、それぞれ、撮像素子の幅と高さを表し、ＷおよびＨは、撮像素子の画素数を表す。また、撮像素子の幅および高さは、撮像素子に依存するが、既知であるため、ｗおよびｈと、ＷおよびＨとの関係は求められる。式（２２）および式（２３）を用いて、（ｐ，ｑ）を求めることで、カメラ画像中における特徴点形状モデルの特徴点の投影位置が求められる。
【００５７】
図６のステップＳ１６において、制御装置１は、対応付けした画像中の特徴点と投影した物体の特徴点形状モデルの特徴点との距離を計算する。具体的には、制御装置１は、選択した４つの特徴点の組により作成された四角形の組から２次元画像の透視投影変換行列Ｈを求める。なお、四角形の頂点について、点と点の対応から、関係式（２４）が成り立つ。
【数１３】
2014109951.tif 000015
【００５８】
（ｘｖｊ，ｙｖｊ）は、投影する特徴点の位置を表し、（ｘ´ｖｊ，ｙ´ｖｊ）は撮像画像から得た特徴点の位置を表す。また、「〜」は、両者の関係が射影的に等しく、比率で表現されるものである。また、四角形の４つの頂点が同じ変換で写されるため、４組の対応から未知の数を８個計算することで透視投影変換行列Ｈが求められる。求めた透視投影変換行列Ｈを用いて、対応付けられている特徴点形状モデルの特徴点に対して、透視投影変換が行われる。３次元情報のみを持つ場合は、特徴点の３次元位置に投影され、撮像画像に投影された上で、透視投影変換が行われる。また、特徴点形状モデルの特徴点が撮影時の状況（２次元の画像の情報）を持つ場合は、モデル生成時に撮影して取得した特徴点について投影変換が行われる。そして、制御装置１は、撮像画像の特徴点の座標と、変換した特徴点形状モデルの対応点の特徴点の座標との距離の総和を求める。
【００５９】
図６のステップＳ１７において、制御装置１は、求めた距離が所定の閾値より大きいか否かを判断する。つまり、撮像画像中の特徴点と対応する特徴点形状モデルの特徴点との距離が離れすぎているか否かを判断する。距離が閾値以下であれば、ステップＳ１８において、制御装置１は、対応付けた特徴点の組を対応点として残して、ステップＳ２０に進む。一方、距離が閾値より大きければ、ステップＳ１９において、制御装置１は、対応付けた特徴点の組を対応点から除外して、ステップＳ２０に進む。
【００６０】
ステップＳ２０において、制御装置１は、全ての対応点について誤対応（不適切な対応関係）の特徴点の組の除去処理が完了したか否かを判断する。完了していれば、ステップＳ２１に進み、完了していなければ、ステップＳ１４に戻る。これにより、距離が閾値より高い場合は外れ値として対応点から除外され、残った対応点はすべて対象物体の特徴点として対応付けられる。
【００６１】
ステップＳ２１において、制御装置１は、物体の特徴点形状モデルが属する領域を抽出する。ステップＳ２２において、制御装置１は、撮像された画像上の被認識物体の特徴点と、対応付けられた特徴点形状モデルの特徴点とを比較して、物体を認識する。その後、制御装置１は、物体の認識処理を終了する。
【００６２】
本実施形態では、上記のように、撮像されたマーカに基づいて物体の多面体モデルを作成するとともに、物体の多面体モデルに、撮像された画像上の物体の特徴点を割り当てて、物体を認識するための特徴点形状モデルを生成する制御装置１を設けることによって、物体の多面体モデルに物体の特徴点が割り当てられた特徴点形状モデルを用いて物体の特徴点を認識することにより、マーカが取り付けられていない物体でも認識することができる。また、撮像されたマーカに基づいて物体の多面体モデルを作成することによって、撮像時に物体の背景が複雑な場合でも、背景によらずに容易に多面体モデルを作成することができるので、作成した多面体モデルを用いて特徴点形状モデルを容易に生成することができる。
【００６３】
また、本実施形態では、上記のように、制御装置１を、物体の多面体モデルの面を撮像画像平面上に投影して、撮像画像平面上の物体の特徴点が物体の多面体モデルの面に含まれるか否かを判断して、物体の特徴点が物体の多面体モデルの面に含まれる場合、物体の特徴点を物体の多面体モデルの面に割り当てるように構成する。これにより、撮像画像平面上の物体の特徴点が多面体モデルのいずれの面に対応するかを容易に判断することができるので、物体の特徴点が物体の多面体モデルの面に割り当てられた特徴点形状モデルを容易に生成することができる。
【００６４】
また、本実施形態では、上記のように、制御装置１を、物体の特徴点と、物体の多面体モデルの面の複数の頂点との位置関係に基づいて、撮像画像平面上の物体の特徴点が物体の多面体モデルの面に含まれるか否かを判断するように構成する。これにより、物体の特徴点を中心として多面体モデルの面の複数の頂点間の角度を計算することにより、容易に撮像画像平面上の物体の特徴点が物体の多面体モデルの面に含まれるか否かを判断することができる。
【００６５】
また、本実施形態では、上記のように、制御装置１を、物体の特徴点が物体の多面体モデルの面に含まれる場合、撮像画像平面上の物体の特徴点を物体の多面体モデルの面に再投影して割り当てるように構成する。これにより、撮像画像平面上の物体の特徴点を物体の多面体モデルの面に容易に割り当てることができるので、物体の特徴点が物体の多面体モデルの面に割り当てられた特徴点形状モデルを容易に生成することができる。
【００６６】
また、本実施形態では、上記のように、制御装置１を、カメラ２により撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを比較して、被認識物体を認識するように構成する。これにより、撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを比較することにより、マーカが取り付けられていない被認識物体でも確実に認識することができる。また、特徴点形状モデルから多面体の面を特定することができるので、認識した被認識物体に面情報を付与することができる。
【００６７】
また、本実施形態では、上記のように、制御装置１を、撮像された画像上の被認識物体の特徴点と、特徴点形状モデルの特徴点とを、特徴点形状モデルの面ごとに比較して、被認識物体を認識するように構成する。これにより、被認識物体の特徴点を、特徴点形状モデルの面に対応させることができるので、被認識物体の位置および姿勢を容易に認識することができる。
【００６８】
また、本実施形態では、上記のように、制御装置１を、撮像された被認識物体の特徴点と、特徴点形状モデルの特徴点とを対応付けるとともに、対応付けられた被認識物体の特徴点および特徴点形状モデルの特徴点の複数の組の位置関係に基づいて、不適切な対応関係の被認識物体の特徴点および特徴点形状モデルの特徴点を除外して、被認識物体を認識するように構成する。これにより、適切な対応関係の被認識物体の特徴点および特徴点形状モデルの特徴点を用いて被認識物体を認識することができるので、被認識物体をより精度よく認識することができる。
【００６９】
また、本実施形態では、上記のように、カメラ２を、１つの単眼カメラにより構成する。これにより、複数のカメラを用いたり、ステレオカメラを用いたりする場合に比べて、物体認識システムの構成を簡略化することができる。また、ＵＳＢカメラや、一般的に普及している単眼カメラを備えた携帯電話や携帯情報端末を撮像装置として利用して本発明の特徴点形状モデルを作成することができる。
【００７０】
（実施例）
次に、本実施形態による制御装置１による特徴点形状モデルの作成の実施例（実験例）について説明する。実施例では、図１０に示すように、角が丸い略直方体状の物体について特徴点形状モデルを実際に作成した。
【００７１】
図１０に示すように、物体には、多面体モデルを作成するためのマーカが各面に取り付けられている。また、マーカにはアルファベット（たとえばＡＢＣ）が付されており、互いに識別することが可能である。また、作成した特徴点形状モデルを図１１に示す。特徴点の網掛け（ハッチング）の違いにより、対応付けられている多面体の面の違いを表している。特徴点が多面体モデルの各面に対応付けされた特徴点形状モデルが作成されているのが分かる。
【００７２】
なお、今回開示された実施形態および実施例は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施形態および実施例の説明ではなく特許請求の範囲によって示され、さらに特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれる。
【００７３】
たとえば、上記実施形態では、制御装置とカメラ（撮像装置）とが別箇に設けられている構成の例を示したが、本発明はこれに限られない。本発明では、制御装置と撮像装置とが同じ装置内に設けられていてもよい。たとえば、携帯情報端末やＰＣ（パーソナルコンピュータ）などに制御装置および撮像装置（単眼カメラ）が一体的に設けられていてもよい。
【００７４】
また、上記実施形態では、制御装置がＰＣにより構成されている例を示したが、本発明はこれに限られない。本発明では、たとえば、制御装置が携帯情報端末やネットワーク上のサーバなどにより構成されていてもよい。
【００７５】
また、上記実施形態では、特徴点形状モデルを用いて物体の認識をする場合に、物体にマーカが取り付けられていない例を示したが、本発明はこれに限られない。本発明では、特徴点形状モデルを用いて物体の認識をする場合に、物体にマーカを取り付けた状態で、マーカおよび特徴点に基づいて物体を認識してもよい。この場合、マーカにより、物体の面を特徴点形状モデルの面に容易に対応付けさせることできるので、処理負担を軽減するとともに処理速度を速めることが可能である。
【００７６】
また、上記実施形態では、特徴点形状モデルの特徴点と、撮像された画像上の特徴点とを、特徴点形状モデルの面ごとに比較して、物体を認識する構成の例を示したが、本発明はこれに限られない。本発明では、特徴点形状モデルの特徴点と、撮像された画像上の特徴点とを、面に係らず、全体的に比較して、物体を認識するようにしてもよい。
【００７７】
また、上記実施形態では、説明の便宜上、制御装置の処理動作を処理フローに沿って順番に処理を行うフロー駆動型のフローチャートを用いて説明したが、本発明はこれに限られない。本発明では、制御装置の処理動作を、イベント単位で処理を実行するイベント駆動型（イベントドリブン型）の処理により行ってもよい。この場合、完全なイベント駆動型で行ってもよいし、イベント駆動およびフロー駆動を組み合わせて行ってもよい。
【符号の説明】
【００７８】
１  制御装置
２  カメラ（撮像装置）
１００  物体認識システム
【図１】
2014109951.tif 000016
【図２】
2014109951.tif 000017
【図３】
2014109951.tif 000018
【図４】
2014109951.tif 000019
【図５】
2014109951.tif 000020
【図６】
2014109951.tif 000021
【図７】
2014109951.tif 000022
【図８】
2014109951.tif 000023
【図９】
2014109951.tif 000024
【図１０】
2014109951.tif 000025
【図１１】
2014109951.tif 000026