(57)【特許請求の範囲】
【請求項１】
それぞれが複数のデータ要素を有する複数のデータをステッチするためのデータステッチング装置であって、
前記複数のデータそれぞれを弾性体の形状のデータとみなし、前記複数のデータに対応する複数の弾性体それぞれに生じる弾性変形を求める処理部を備え、
前記データ要素は、サンプリングポイントを示す座標と、前記座標においてサンプリングされた値と、を含み、
前記弾性体の前記形状は、複数次元の空間において、前記データが有する複数のデータ要素が示す値を結ぶ形状であり、
前記複数次元の空間は、前記座標の座標軸方向と、サンプリングされた前記値の大きさに対応するステッチング方向と、を有し、
前記弾性変形は、前記複数のデータにおいてサンプリングされた前記値を含むデータ要素の値が一致すべきデータ要素に対応した弾性体の位置において、前記位置が一致するように前記複数の弾性体を前記ステッチング方向に変位させて互いに接続することで前記複数の弾性体それぞれに波及して前記ステッチング方向へ生じる弾性変形を含み、
前記処理部は、前記弾性変形が生じた前記複数の弾性体の形状を示すデータを、前記複数のデータをステッチしたステッチングデータとして出力する
データステッチング装置。
【請求項２】
前記処理部は、前記複数の弾性体それぞれの弾性率を設定するよう構成されている
請求項１記載のデータステッチング装置。
【請求項３】
前記処理部は、複数の弾性体それぞれに異なる弾性率を設定可能である
請求項２記載のデータステッチング装置。
【請求項４】
前記処理部は、前記複数のデータそれぞれの信頼度に基づいて、前記複数の弾性体それぞれの弾性率を決定するよう構成されている
請求項２又は３に記載のデータステッチング装置。
【請求項５】
前記処理部は、前記複数のデータのうちの少なくとも一つのデータに、前記複数のデータ要素を補間する補間データ要素を加える処理を行うよう構成され、
前記複数のデータにおいてデータ要素の値が一致すべきデータ要素は、前記補間データ要素を含む
請求項１〜４のいずれか１項に記載のデータステッチング装置。
【請求項６】
前記処理部は、前記弾性変形が生じた前記複数の弾性体の内部応力を求め、前記内部応力に基づいて、前記複数のデータのうち不適切なデータを検出するよう構成されている
請求項１〜５のいずれか１項に記載のデータステッチング装置。
【請求項７】
前記処理部は、前記弾性変形が生じた前記複数の弾性体の内部応力を求め、前記内部応力に基づいて、前記複数の弾性体の不適切な接続を検出する
請求項１〜６のいずれか１項に記載のデータステッチング装置。
【請求項８】
前記処理部は、前記複数のデータに基づいて生成された複数の弾性体変形モデルを用いた変形解析によって、前記弾性変形を求める
請求項１〜７のいずれか１項に記載のデータステッチング装置。
【請求項９】
前記複数の弾性体変形モデルそれぞれは、少なくとも曲げ変形可能な複数の要素を有して構成されている
請求項８に記載のデータステッチング装置。
【請求項１０】
前記要素は、梁要素を含む
請求項９記載のデータステッチング装置。
【請求項１１】
前記要素は、シェル要素を含む
請求項９記載のデータステッチング装置。
【請求項１２】
前記変形解析は、有限要素法によって行われる
請求項８〜１１のいずれか１項に記載のデータステッチング装置。
【請求項１３】
前記弾性変形は、少なくとも曲げ変形を含む
請求項１〜１２のいずれか１項に記載のデータステッチング装置。
【請求項１４】
前記複数のデータは、計測対象物の表面を複数の計測パスに沿って計測して得られた複数の形状計測データであり、
前記複数のデータ要素それぞれは、前記計測パス上の計測値を示すデータ要素であり、
前記複数の計測パスそれぞれは、前記複数の計測パスに含まれる他の計測パスとの交点を有し、
前記弾性体の前記形状は、前記形状計測データが有する複数のデータ要素が示す前記計測値を結ぶ線の形状であり、
前記弾性変形は、前記交点の計測値を示すデータ要素に対応した前記弾性体の位置において、前記位置が一致するように前記複数の弾性体を接続することで生じる弾性変形である
請求項１〜１３のいずれか１項に記載のデータステッチング装置。
【請求項１５】
前記複数のデータは、画像データであり、
前記複数のデータ要素それぞれは、画素であり、
前記複数の画像データの撮影範囲それぞれは、前記複数の画像データに含まれる他の画像データの撮影範囲との重複領域を有し、
前記弾性体の前記形状は、前記画像データが有する複数の画素が示す画素値を結ぶ面の形状であり、
前記弾性変形は、前記重複領域に含まれる画素に対応した前記弾性体の位置において、前記位置が一致するように前記複数の弾性体を接続することで生じる弾性変形である
請求項１〜１３のいずれか１項に記載のデータステッチング装置。
【請求項１６】
前記複数のデータは、観測装置によって観測対象物を観測して得られた複数の観測データであり、
前記複数の観測データの観測範囲それぞれは、前記複数の観測データに含まれる他の観測データの観測範囲との重複領域を有する
請求項１〜１３のいずれか１項に記載のデータステッチング装置。
【請求項１７】
前記処理部は、前記観測対象物の観測の仕方を評価する処理を行うよう構成され、
前記評価する処理は、前記複数の弾性体全体に対する固有値解析の結果に基づいて行われる
請求項１〜１６のいずれか１項に記載のデータステッチング装置。
【請求項１８】
それぞれが複数のデータ要素を有する複数のデータをステッチする処理をコンピュータが行う方法であって、
前記複数のデータそれぞれを弾性体の形状のデータとみなし、前記複数のデータに対応する複数の弾性体それぞれに生じる弾性変形を求める処理を前記コンピュータが実行すること、
前記弾性変形が生じた前記複数の弾性体の形状を示すデータを、前記複数のデータをステッチしたステッチングデータとして、前記コンピュータが出力すること、
を含み、
前記データ要素は、サンプリングポイントを示す座標と、前記座標においてサンプリングされた値と、を含み、
前記弾性体の前記形状は、複数次元の空間において、前記データが有する複数のデータ要素が示す値を結ぶ形状であり、
前記複数次元の空間は、前記座標の座標軸方向と、サンプリングされた前記値の大きさに対応するステッチング方向と、を有し、
前記弾性変形は、前記複数のデータにおいてサンプリングされた前記値を含むデータ要素の値が一致すべきデータ要素に対応した弾性体の位置において、前記位置が一致するように前記複数の弾性体を前記ステッチング方向に変位させて互いに接続することで前記複数の弾性体それぞれに波及して前記ステッチング方向へ生じる弾性変形を含む
方法。
【請求項１９】
それぞれが複数のデータ要素を有する複数のデータをステッチする処理をコンピュータに実行させるためのコンピュータプログラムであって、
前記処理は、
前記複数のデータそれぞれを弾性体の形状のデータとみなし、前記複数のデータに対応する複数の弾性体それぞれに生じる弾性変形を求めることと、
前記弾性変形が生じた前記複数の弾性体の形状を示すデータを、前記複数のデータをステッチしたステッチングデータとして出力することと、
を含み、
前記データ要素は、サンプリングポイントを示す座標と、前記座標においてサンプリングされた値と、を含み、
前記弾性体の前記形状は、複数次元の空間において、前記データが有する複数のデータ要素が示す値を結ぶ形状であり、
前記複数次元の空間は、前記座標の座標軸方向と、サンプリングされた前記値の大きさに対応するステッチング方向と、を有し、
前記弾性変形は、前記複数のデータにおいてサンプリングされた前記値を含むデータ要素の値が一致すべきデータ要素に対応した弾性体の位置において、前記位置が一致するように前記複数の弾性体を前記ステッチング方向に変位させて互いに接続することで前記複数の弾性体それぞれに波及して前記ステッチング方向へ生じる弾性変形を含む
コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のデータをステッチング（ｓｔｉｔｃｈｉｎｇ）するための装置、方法、及びコンピュータプログラムに関するものである。
【背景技術】
【０００２】
計測装置の測定範囲を超える対象を計測する場合、独立した計測データをステッチング（接続）することが必要となる。
例えば、特許文献１，２は、被検面を部分的に測定した形状データをつなぎ合わせて、被検面全体の形状データを計算する方法を開示している。
また、データステッチング（データ接続）は、形状の計測データのステッチングに限らず、複数の画像データのステッチングなど、様々なデータを対象に行われる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】国際公開第２０１１／０６１８４３号
【特許文献２】国際公開第２０１２／００８０３１号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ステッチングされる個々の計測データは、独立して誤差を有しているため、データステッチングの際には、尤もらしい値（最尤度な値）が得られるようにする必要がある。
一般的に、従来のデータステッチングに際しては、各データにおける接続領域の値が尤もらしくなるような中間点の値の生成が行われる。そして、その中間点を橋渡しとして、２つの異なるデータの接続が行われる。【０００５】
中間点の算出には、単純平均等が用いられる。また、比較的高度な方法として、各データ群の全データに対して回転やオフセット値（並進に関する３つのパラメータと回転に関する３つのパラメータの合計６つのパラメータ）を加える方法がある。これらのパラメータの決定方法として、最小二乗法がしばしば用いられる。【０００６】
しかしながら、上記のパラメータだけで３次元データなどのステッチング（接続）を行っても、データの接続領域における値の不連続さが解消されることはない。しかも、データの接続領域のみに接続誤差を配分することになり、尤もらしい値（最尤度な値）から懸け離れた値になりやすい。【０００７】
そこで、本発明は、データステッチングにおいて、接続領域の不整合を抑制するための新たな技術的手段を提供することを目的とする。
【課題を解決するための手段】
【０００８】
（１）ある観点からみた本発明は、それぞれが複数のデータ要素を有する複数のデータをステッチするためのデータステッチング装置であって、
前記複数のデータそれぞれを弾性体の形状のデータとみなし、前記複数のデータに対応する複数の弾性体それぞれに生じる弾性変形を求める処理部を備え、
前記弾性体の前記形状は、前記データが有する複数のデータ要素が示す値を結ぶ形状であり、
前記弾性変形は、前記複数のデータにおいてデータ要素の値が一致すべきデータ要素に対応した弾性体の位置において、前記位置が一致するように前記複数の弾性体を互いに接続することで生じる弾性変形であり、
前記処理部は、前記弾性変形が生じた前記複数の弾性体の形状を示すデータを、前記複数のデータをステッチしたステッチングデータとして出力するデータステッチング装置である。接続される弾性体の部分同士の相対距離が完全にゼロになる場合のほか、相対距離がほぼゼロになる場合、すなわち、実質的にゼロとみなせる程度の相対距離にする場合を含む。【０００９】
本発明は、弾性変形の解析を、データステッチングというデータ解析に適用するという、従来のデータステッチングとは全く異なるアプローチで、データステッチングを行うものである。【００１０】
（２）前記処理部は、前記複数の弾性体それぞれの弾性率を設定するよう構成されているのが好ましい。【００１１】
（３）前記処理部は、複数の弾性体それぞれに異なる弾性率を設定可能であるのが好ましい。【００１２】
（４）前記処理部は、前記複数のデータそれぞれの信頼度に基づいて、前記複数の弾性体それぞれの弾性率を決定するよう構成されているのが好ましい。【００１３】
（５）前記処理部は、前記複数のデータのうちの少なくとも一つのデータに、前記複数のデータ要素を補間する補間データ要素を加える処理を行うよう構成され、前記複数のデータにおいてデータ要素の値が一致すべきデータ要素は、前記補間データ要素を含むのが好ましい。【００１４】
（６）前記処理部は、前記弾性変形が生じた前記複数の弾性体の内部応力を求め、前記内部応力に基づいて、前記複数のデータのうち不適切なデータを検出するよう構成されているのが好ましい。【００１５】
（７）前記処理部は、前記弾性変形が生じた前記複数の弾性体の内部応力を求め、前記内部応力に基づいて、複数の弾性体の不適切な接続を検出するのが好ましい。【００１６】
（８）前記処理部は、前記複数のデータに基づいて生成された複数の弾性体変形モデルを用いた変形解析によって、前記弾性変形を求めるのが好ましい。【００１７】
（９）前記複数の弾性体変形モデルそれぞれは、少なくとも曲げ変形可能な複数の要素を有して構成されているのが好ましい。【００１８】
（１０）前記要素は、梁要素を含むのが好ましい。【００１９】
（１１）前記要素は、シェル要素を含むのが好ましい。【００２０】
（１２）前記変形解析は、有限要素法によって行われるのが好ましい。【００２１】
（１３）前記弾性変形は、少なくとも曲げ変形を含むのが好ましい。【００２２】
（１４）前記複数のデータは、計測対象物の表面を複数の計測パスに沿って計測して得られた複数の形状計測データであり、
前記複数のデータ要素それぞれは、前記計測パス上の計測値を示すデータ要素であり、
前記複数の計測パスそれぞれは、前記複数の計測パスに含まれる他の計測パスとの交点を有し、
前記弾性体の前記形状は、前記形状計測データが有する複数のデータ要素が示す前記計測値を結ぶ線の形状であり、
前記弾性変形は、前記交点の計測値を示すデータ要素に対応した前記弾性体の位置において、前記位置が一致するように前記複数の弾性体を接続することで生じる弾性変形であるのが好ましい。【００２３】
（１５）前記複数のデータは、画像データであり、
前記複数のデータ要素それぞれは、画素であり、
前記複数の画像データの撮影範囲それぞれは、前記複数の画像データに含まれる他の画像データの撮影範囲との重複領域を有し、
前記弾性体の前記形状は、前記画像データが有する複数の画素が示す画素値を結ぶ面の形状であり、
前記弾性変形は、前記重複領域に含まれる画素に対応した前記弾性体の位置において、前記位置が一致するように前記複数の弾性体を接続することで生じる弾性変形であるのが好ましい。【００２４】
（１６）前記複数のデータは、観測装置によって観測対象物を観測して得られた複数の観測データであり、
前記複数の観測データの観測範囲それぞれは、前記複数の観測データに含まれる他の観測データの観測範囲との重複領域を有するのが好ましい。【００２５】
（１７）前記処理部は、前記観測対象物の観測の仕方を評価する処理を行うよう構成され、
前記評価する処理は、前記弾性変形が生じた前記複数の弾性体全体に対する固有値解析の結果に基づいて行われるのが好ましい。【００２６】
（１８）他の観点からみた本発明は、それぞれが複数のデータ要素を有する複数のデータをステッチする処理をコンピュータが行う方法であって、
前記複数のデータそれぞれを弾性体の形状のデータとみなし、前記複数のデータに対応する複数の弾性体それぞれに生じる弾性変形を求める処理を前記コンピュータが実行すること、
前記弾性変形が生じた前記複数の弾性体の形状を示すデータを、前記複数のデータをステッチしたステッチングデータとして、前記コンピュータが出力すること、
を含み
前記弾性体の前記形状は、前記データが有する複数のデータ要素が示す値を結ぶ形状であり、
前記弾性変形は、前記複数のデータにおいてデータ要素の値が一致すべきデータ要素に対応した弾性体の位置において、前記位置が一致するように前記複数の弾性体を互いに接続することで生じる弾性変形である。【００２７】
（１９）他の観点からみた本発明は、
それぞれが複数のデータ要素を有する複数のデータをステッチする処理をコンピュータに実行させるためのコンピュータプログラムであって、
前記処理は、
前記複数のデータそれぞれを弾性体の形状のデータとみなし、前記複数のデータに対応する複数の弾性体それぞれに生じる弾性変形を求めることと、
前記弾性変形が生じた前記複数の弾性体の形状を示すデータを、前記複数のデータをステッチしたステッチングデータとして出力することと、
を含み、
前記弾性体の前記形状は、前記データが有する複数のデータ要素が示す値を結ぶ形状であり、
前記弾性変形は、前記複数のデータにおいてデータ要素の値が一致すべきデータ要素に対応した弾性体の位置において、前記位置が一致するように前記複数の弾性体を互いに接続することで生じる弾性変形である。
さらに他の観点からみた本発明は、前記コンピュータプログラムを記録した記録媒体である。
【発明の効果】
【００２８】
本発明によれば、データステッチングにおいて、接続領域の不整合を抑制し、より真値に近い結果を出力することができる。
【図面の簡単な説明】
【００２９】
【図１】データステッチング装置の構成図である。
【図２】計測対象における計測パスを示す平面図である。
【図３】計測データの説明図である。
【図４】ステッチング処理前の計測データである。
【図５Ａ】ステッチング処理のフローチャートである。
【図５Ｂ】線状弾性体の要素分割の説明図である。
【図５Ｃ】面状弾性体の弾性体変形モデルを示す図である。
【図６】データポイント設定の説明図である。
【図７】ステッチング処理後の計測データである。
【図８】ステッチング処理前の計測データである。
【図９】ステッチング処理後の計測データである。
【図１０】評価処理のフローチャートである。
【図１１】計測パス固有値の説明図である。
【図１２】計測パスと固有値の説明図である。
【図１３】撮影範囲と固有値の説明図である。
【図１４】データと弾性体形状の説明図である。
【図１５】弾性体接続の説明図である。
【図１６】弾性体接続と弾性変形の説明図である。
【図１７】変位関数の説明図である。
【図１８】ステッチング前後のデータ説明図である。
【発明を実施するための形態】
【００３０】
以下、本発明の好ましい実施形態について添付図面を参照しながら説明する。
【００３１】
図１は、実施形態に係るステッチング装置１を示している。以下に説明するステッチング処理装置１は、複数のデータ（被ステッチングデータ）をステッチ（接続）して、ステッチングデータを得るために用いられる。実施形態に係るステッチング装置１は、計測装置２から出力された複数の計測データを、複数の被ステッチングデータとして扱う。データステッチングを行うことで、広範囲な計測データを得ることができる。
【００３２】
「被ステッチングデータ」は、そのデータの種類が、計測データに限定されるものではなく、例えば、特定の対象（例えば、計測対象又は撮影対象）の一部分について得られたデータ（例えば、計測データ又は画像データなど）でもよい。
【００３３】
本実施形態のステッチング装置１は、データ取得部２と、処理装置３と、を有して構成されている。本実施形態におけるデータ取得部２は、（計測）対象物の表面形状を測定し、計測データを処理装置３へ出力する計測装置として構成されている。ただし、データ取得部２は、計測装置に限定されるものではなく、例えば、被ステッチングデータとなる画像データを出力するカメラであってもよい。つまり、データ取得部２は、特定の対象についてのデータを取得できるものであればよい。換言すると、データ取得部２は、観測装置（例えば、計測装置又はカメラ）によって観測対象（例えば、計測対象又は撮影対象）を観測し、観測対象の観測データを取得できるものであればよい。計測装置及びカメラなどの観測装置には、限られた観測範囲（例えば、計測範囲、撮影範囲）がある。観測範囲の重複領域を有する複数の観測データを、重複領域においてデータ接続（データステッチング）することで、限られた観測範囲を拡張することができる。
また、データ取得部２は、設けられていなくてもよく、処理装置３が、処理装置３内の記憶部１２又は外部の記憶装置に記憶された被ステッチングデータを取得して処理を行っても良い。
【００３４】
処理装置３は、コンピュータによって構成されており、処理部１１と、記憶部１２と、キーボード・マウスなどの入力部１３と、ディスプレイなどの出力部１４と、を備えている。
処理部１１は、記憶部１２に記憶されたコンピュータプログラムを実行することにより、処理装置３の有する機能を発揮する。具体的には、図１に示すように、処理部１１は、データ取得処理部１１ａ、弾性率設定部（変形モデル生成部）１１ｂ、一致データポイント設定部１１ｃ、変形演算部１１ｄ、検出部１１ｅ、出力処理部１１ｆ、評価部１１ｇとしての機能を発揮する。各機能部の詳細については後述する。
【００３５】
本実施形態の計測装置（データ取得部）２は、計測対象の表面の微細な凹凸形状を測定するために、計測対象の表面（ｘｙ平面）に対して計測パスに沿った１次元スキャンを行って、計測対象の厚さ方向位置（高さ；ｚ方向位置）を求める。
図２は、円形平板を計測装置２が測定する場合の複数の計測パスを示している。
【００３６】
図２に示す計測パスは、６０本の直線状の計測パス（直線パス）と、１本の円環状の計測パス（円環パス）と、から構成されている。各計測パスは、他の計測パスとの交点を有する。計測パスの交点は、複数の計測パスに沿った計測範囲の重複範囲（重複点）である。交点（重複範囲）がデータ接続される位置となる。
直線パスは、円形平板上において６°おきに配置されており、個々の直線パスは、他の多数の直線パスと交わっている。円環パスは、円形平板の外周側に配置されており、全直線パスの径方向外側の先端部を繋ぐような円環状のパスとなっている。
なお、円形平板の中央部は測定範囲外とされているため、計測範囲は、ドーナツ状の領域となる。
【００３７】
計測装置２は、それぞれの計測パスに沿って計測対象の表面形状を測定した計測データ（被ステッチングデータ）を出力する。例えば、図３（ａ）に示す第１計測パス（直線パス）と第２計測パス（直線パス）についての計測データは、図３（ｂ）及び図３（ｃ）に示すようなデータ構造を有する。
【００３８】
図３（ａ）に示す第１計測パスは、計測対象である円形平板の表面に対して平行であるｘｙ平面上の座標（ｘ１１，ｙ１１）から座標（ｘ１ｎ，ｙ１ｎ）を結ぶ直線パスである。第１計測パスについての計測データは、図３（ｂ）に示すように、座標（ｘ１１，ｙ１１）から座標（ｘ１ｎ，ｙ１ｎ）における複数（ｎ個）の計測ポイント（サンプリングポイント）それぞれにおける計測対象厚さ方向位置（高さ；ｚ方向位置）の測定結果をデータ要素として有するデータ列として構成される。
図３（ａ）に示す第２計測パスは、前記ｘｙ平面上の座標（ｘ２１，ｙ２１）から座標（ｘ２ｎ，ｙ２ｎ）を結ぶ直線パスである。第２計測パスについての計測データは、図３（ｃ）に示すように、座標（ｘ２１，ｙ２１）から座標（ｘ２ｎ，ｙ２ｎ）における複数（ｎ個）の計測ポイント（サンプリングポイント）それぞれにおける計測対象厚さ方向位置（高さ；ｚ方向位置）の測定結果をデータ要素として有するデータ列として構成される。
このように、計測データは、各データ要素がｘ，ｙ，ｚという３次元の値を持つ３次元データのデータ列である。
【００３９】
個々の計測データは、計測対象である円形平板からみると、計測パスという一部分における計測範囲についての測定結果に過ぎないため、計測対象全体の測定結果を得るには、複数の計測パスに沿って測定して得られた複数の計測データを、計測パスの交点（重複範囲）においてステッチング（接続）する必要がある。
【００４０】
しかし、個々の計測データは、それぞれ独立した誤差を有しており、データを接続すべきポイント（交点）においても、接続対象の複数のデータの値が一致しているとは限らない。例えば、図３において第１計測パスと第２計測パスの交点（座標（ｘａ，ｙａ））においては、計測対象の同一位置が測定されるので、当然に真値は同一である。しかし、それぞれの計測データが、独立して、測定誤差等の誤差を持つ。このため、第１計測パス及び第２計測パスの重複範囲である交点（座標（ｘａ，ｙａ）においても、第１計測パス及び第２計測パスの計測データの値（ｚ方向位置）は一致していないのが通常である。
【００４１】
図４は、図２に示す全計測パスに沿って計測装置２で計測した計測データ（処理装置３による処理前のデータ）を、ｘ，ｙ，ｚ座標上に図示したものである。図４に示すように、個々の計測データに含まれる誤差のため、直線パスの計測データは、交点となるべき位置においても、他の直線パスの計測データと一致しているとは限らない。また、円環パスの計測データも、直線パスの計測データの径方向外側の先端部と一致しているとは限らない。
このように、複数の計測データそれぞれは、誤差のために、相互に矛盾したデータとなっている。
【００４２】
したがって、データステッチングの際には、本来の交点における値の不一致を解消し、尤もらしいデータにする必要がある。一般的には、交点の真値が共通しているということを利用して、各交点に対応する複数のデータ要素の値の平均点を求め、各平均点を多角形平面で内挿するなどの方法をとることが考えられる。
しかし、この場合、交点近傍のみで値の不一致が解消されるにすぎず、全体的には交点付近を境界としてデータ値の不整合が残ることになる。つまり、データ接続領域における不整合が残ることになる。
【００４３】
そこで、本実施形態の処理装置３は、計測データ群を、弾性体のデータ群とみなす。つまり、それぞれの計測データ（被ステッチングデータ）は、計測データの値で規定される形状を有する物体（弾性体）のモデルとして扱われる。計測データの場合、弾性体の形状は、３次元座標において、計測データを構成する各データ要素が示す値を結ぶ線形状となる。被ステッチングデータを構成する各データ要素が示す値を結ぶ形状が面になれば、弾性体の形状は面形状となる。被ステッチングデータを構成する各データ要素を示す値を結ぶ形状が立体になれば、弾性体の形状は立体形状となる。
計測データを弾性体とみなすことで、データステッチング（データ接続）問題は、弾性体接続問題に置き換わる。本実施形態では、弾性体接続問題を解くことにより、データ接続領域の不整合を解消する。
【００４４】
図５Ａは、弾性体接続問題を解くことによりデータステッチングを行うステッチング処理の手順を示している。
まず、処理装置１１の処理部１１のデータ取得処理部１１ａは、データ取得部２の計測を制御するデータ取得処理を行う。データ取得処理部１１ａは、計測装置２から同一の計測対象における複数の計測パスに対応した複数の計測データ（被ステッチングデータ）を受け付ける。
【００４５】
そして、処理装置３の処理部１１の弾性率設定部（物性値設定部）１１ｂは、複数の計測データそれぞれに弾性率（ヤング率等）を設定する弾性率設定処理（物性値設定処理；ステップＳ１）を行う。ステップＳ１での設定処理では、必要に応じて弾性率以外の物性値を設定してもよい。弾性率及びその他の物性値は、後述の変形演算処理Ｓ３に用いられる。計測データに弾性率などの物性値を設定すると、計測データによって形状が示される弾性体に弾性率を設定することになる。計測データそれぞれに弾性率を設定することで、計測データを、設定された弾性率を有する弾性体の形状データとして取り扱うことができる。
計測データは、前述のように３次元データであるため、弾性率が設定されることにより３次元の弾性体形状のデータとして取り扱うことができる。具体的には、複数の計測データが、多数の線状弾性体からなる弾性体集合として取り扱われる。弾性体集合に含まれる多数の線状弾性体それぞれは、ｘｙｚ空間において、図４に示す形態で、個別に存在する。
なお、線状弾性体の太さは、数値上は与えても、データをステッチするために仮想的にはゼロとみなすことができる。
また、弾性率設定処理は、後述の変形演算処理（ステップＳ３）の開始前までに行われていればよく、後述の一致データポイント設定処理（ステップＳ２）の後に行われてもよい。
【００４６】
弾性率設定部１１ａは、複数の計測データ（被ステッチングデータ）に対して、複数の計測データに対して全て共通の弾性率を設定することもできるし、複数の計測データそれぞれに異なる弾性率を設定することもできる。
なお、本実施形態において、弾性率の絶対値の大きさは問題とならないため、弾性率の大きさは適宜設定すればよい。複数の計測データそれぞれに異なる弾性率を設定する場合、計測データの精度（データ信頼度；含まれる誤差の大きさ）に応じて、複数の計測データそれぞれに設定される弾性率を決定する（詳細は後述する）。
【００４７】
処理部１１の一致データポイント設定部（一致データ要素設定部）１１ｃは、複数の計測データ同士でデータ値（ｘ値，ｙ値，ｚ値）が一致すべきデータ要素（データポイント）を、一致データポイントとして、設定する一致データポイント設定処理（ステップＳ２）を行う。本実施形態の一致データポイント設定部１１ｃは、複数の計測パスの交点（重複領域）を一致データポイントとして設定する。図２に示すような計測パスの場合、計測パスの交点となる位置（ｘｙ座標）は、予めわかっているため、図３に示すように第１及び第２計測パスの交点座標が（ｘａ，ｙａ）であれば、それぞれの計測パスの計測データのｘｙ座標が（ｘａ，ｙａ）であるデータ要素（（ｘａ，ｙａ，ｚ１ａ）と（ｘａ，ｙａ，ｚ２ａ））を一致データポイントとして、それぞれの計測パスの計測データについて設定される。各計測データには、複数の一致データポイント（一致データ要素）が設定されるのが好ましい。
一致データポイントは、図２に示す計測パスにおける全ての交点に対応して設定される。
なお、一致データポイントは、一致データポイント設定部１１ｃが自動的に設定してもよいし、ユーザ入力による一致データポイントの指定に基づいて、一致データポイント設定部１１ｃが設定してもよい。
【００４８】
弾性率が設定され、かつ一致データポイントが設定された複数の計測データは、変形演算部１１ｄに与えられる。変形演算部１１ｄは、弾性率が設定された計測データそれぞれを、その計測データの値で示される形状（外力が加わっていない場合の形状）の弾性体のデータであるとして取り扱う。つまり、計測データは弾性体形状データとして取り扱われる。
本実施形態の変形演算部１１ｄでは、有限要素法によって、弾性体の変形を求める。有限要素法は、一般に、構造解析などで用いられる数値解析手法であり、本実施形態では、弾性変形解析を行うために有限要素法を用いる。
【００４９】
変形演算部（有限要素変形解析部）１１ｄは、変形解析のために、計測データの値で示される形状を持つ弾性体を要素分割した弾性体変形モデル（有限要素モデル）を生成する。要素分割は、複数の計測データに対応する複数の弾性体それぞれについて行われる。変形モデルを構成する要素は、例えば、梁要素（１次元要素）又はシェル要素（２次元要素）である。弾性体変形モデルを構成するそれぞれの要素は、少なくとも曲げ変形可能であり、断面二次モーメントを持つ弾性体要素である。したがって、弾性変形モデルは、曲げ変形及びその他の弾性変形が可能である。弾性体変形モデル（弾性体）の任意のポイントに加わった力によるひずみは、弾性体変形モデル（弾性体）全体に波及可能である。
梁要素及びシェル要素は有限要素法で用いられる要素である。したがって、要素分割は、有限要素法のソフトウェアに搭載された機能を用いて行うことができる。
本実施形態では、弾性体は線状であるため、図５Ｂに示すように、梁要素によって要素分割された弾性体変形モデルが生成される。弾性体変形モデルは、例えば、計測データの各データ要素間を、１又は複数の梁要素によって接続することによって構成することができる。
【００５０】
なお、被ステッチングデータは、画像データでもよい。画像データは、２次元位置及び輝度情報からなる３次元データであり、３次元データである計測データと同様に取り扱うことができる。各画素の２次元位置及び各画素の輝度値からなる画像データは、輝度値の大小に応じた凹凸を有する面状弾性体の形状（曲面形状）を示す弾性体形状データとみなすことができる。面状弾性体の変形モデルを生成するには、シェル要素を用いた要素分割をするのが好ましい。画像データの場合においても、データ要素を梁要素で結合してもよい。この場合、有限要素モデルは網目状の面形状となる。
【００５１】
図５Ｃ（ａ）は、シェル要素からなる曲面形状の弾性体変形モデルＭ１，Ｍ２を示している。
各画像データは、重複した撮影範囲（重複領域）を有する。重複領域に含まれる画素は、一致データポイント（一致データ要素）として設定される。重複領域において複数の弾性体変形モデルＭ１，Ｍ２が接続される。
【００５２】
なお、ステップＳ１の設定処理で設定された物性値（弾性率等）は、弾性体変形モデルを構成する各有限要素のための要素情報として設定される。したがって、弾性体変形モデルは、設定された物性値（弾性率等）に応じた変形が可能である。
【００５３】
変形演算部１１ｄは、一致データポイントにおいても互いに値が一致しないことがある計測データ（弾性体形状データ；弾性体）同士を、設定された全ての一致データポイントにおいてデータ要素の値が一致（接続）するように設定する。一致データポイントである複数のデータ要素の値が一致すると、一致データポイントである複数のデータ要素の相対値（相対距離）はゼロになる。これにより、一致すべきデータ要素の値が一致することができる。
この設定によって、弾性変形モデルによって示される複数の弾性体同士が一致データポイントの位置において接続される。一致データポイントに対応した位置（変位位置）において複数の弾性体を接続すると、各弾性体における一致データポイントに対応した位置（変位位置）が強制変位される。この強制変位によって、弾性変形モデルによって示される各弾性体が弾性変形する。
一致データポイントに対応した弾性体の位置（変位位置）の強制変位によって、弾性体変形モデルを構成する各有限要素（梁要素）それぞれに曲げが生じ、強制変位による弾性変形は弾性体全体に波及する。この結果、強制変位による弾性変形は、接続された弾性体集合体全体に波及する。変形演算部１１ｄは、このような弾性変形の結果、弾性体集合体が自然にとる形状（弾性体の内部応力によるエネルギーの総和が最小になる形状）を、有限要素法による変形解析により求める。
変形解析の境界条件は、全データポイントに対して過拘束とならないように行う。すなわち、拘束点を任意に選択し、６自由度（本実施形態では、並進３自由度と回転３自由度）を拘束する。また誤差がゼロのデータポイントがあればそれらを拘束することも可能である。この場合は、過拘束でも構わない。
【００５４】
変形演算部１１ｄは、データ値が一致すべき一致データポイント同士のデータ値が一致するという制約（複数の弾性体において一致データポイントに対応した変位位置同士の相対値（相対距離）がゼロになるという制約）を、変形演算の制約として与える。この制約は、物理的には、弾性体が、計測パスの交点に対応する変位位置同士において接続されて離れなくなるようにすることと等価である。かかる制約の下、変形演算部１１では、接続された弾性体集合体全体が自然にとる形状を求める。
なお、複数の弾性体の任意のポイント同士を接続するように弾性変形させる設定の機能は、一般的な有限要素法のソフトウェアに搭載されており、当該設定は、かかる機能を利用することで行える。
【００５５】
ここで、様々な形の竹ひごを編んで得られる竹籠の形は、竹ひごの内部応力によるエネルギーの総和が最小の状態である。竹ひごを編んで得られる竹籠の形を求めることは、相互に矛盾するデータ（本実施形態の計測データ）を交点（一致データポイント）で接続した時に最尤な結果を求めることと等価である。
そして、竹ひごを編んで得られた竹籠の形は、個々の竹ひご（弾性体）の形と弾性率がわかれば、有限要素法で求めることができる。
したがって、竹籠の形を求めるのと同様に、一致データポイントで接続した弾性体集合の形状を、弾性体形状データとして取り扱われる計測データとその弾性率に基づいて、有限要素法で求めることができる。
【００５６】
一致データポイントで接続した弾性体集合の形状を示すデータ（変形後の弾性体形状データ）は、計測データとしての最尤度の解であり、真値に近い値であることが期待できる。
つまり、データのもつ全自由度における最小二乗法を実現し、より真値に近い結果を出力することができる。そして、計測データを弾性体とみなすことで、誤差による矛盾を有するデータを接続した場合であっても、その誤差による矛盾を、弾性変形によって、弾性体としての計測データ全体に配分することができ、接続領域における不整合を抑制することができる。
【００５７】
さて、変形演算部１１ｄが、複数の弾性体（計測データ）が、一致データポイントにおいて相対値がゼロとなるように設定する場合の設定例を説明する。
図３に示すように、第１計測パスの計測データ（図３（ｂ））の一致データポイントのデータ値が（ｘａ，ｙａ，ｚ１ａ）であり、第２計測パスの計測データ（図３（ｃ））の一致データポイントのデータ値（ｘａ，ｙａ，ｚ２ａ）である場合、各一致データポイント（各一致データ要素）のデータ値それぞれが、例えば、各一致データポイントのデータ値の中間値（ｘａ，ｙａ，（ｚ１ａ＋ｚ２ａ）／２）になるように設定される。
この場合、第１計測パスの計測データ（図３（ｂ））の一致データポイント（一致データ要素）のデータ値（ｘａ，ｙａ，ｚ１ａ）が、中間値（ｘａ，ｙａ，（ｚ１ａ＋ｚ２ａ）／２）の位置へ変位するように、弾性体とみなされた第１計測パス計測データが弾性変形し、第２計測パスの計測データ（図３（ｃ））の一致データポイント（一致データ要素）のデータ値（ｘａ，ｙａ，ｚ２ａ）が、中間値（ｘａ，ｙａ，（ｚ１ａ＋ｚ２ａ）／２）の位置へ変位するように、弾性体とみなされた第２計測バス計測データが弾性変形する。
以上の処理により、データ値が一致すべき各一致データポイント（一致データ要素）のデータ値が一致（相対値がゼロ）し、各一致データポイントが接続されたことになる。
なお、演算の簡単化のため、データ値が一致すべき各一致データポイント（ｘａ，ｙａ，ｚ１ａ），（ｘａ，ｙａ，ｚ２ａ）のデータ値ｘ，ｙ，ｚのうち、ステッチングすべき方向（ステッチング方向（ここではｚ方向）の値ｚ１ａ，ｚ２ａだけを変更する（ｚ１ａ，ｚ２ａを（ｚ１ａ＋ｚ２ａ）／２にする）ことで、データ値を一致させてもよい。この場合、元々一致している値ｘａ，ｙａは、変更されないため、ｘｙ座標の演算を省略できる。
ただし、厳密には、ステッチング方向の値ｚ１ａ，ｚ２ａが一致するように、それぞれの弾性体を弾性変形させると、それぞれの弾性体の各一致データポイントのｘｙ座標値も元の値（ｘａ，ｙａ）からわずかにずれた値（ｘａ’，ｙａ’）になる。したがって、厳密な演算を行う場合には、各一致データポイントのデータ値を一致させた場合のｘｙｚ座標値は、（ｘａ’，ｙａ’，（ｚ１ａ＋ｚ２ａ）／２）となるべきである。
しかし、ｘｙ座標におけるずれは、大変小さく、演算結果にほとんど影響を与えないため、ｘｙ座標値の演算を省略してもよい。すなわち、弾性体のｘｙ座標値は、一致データポイントの接続前の値を使用し、ｚ座標値についてのみ一致データポイントの接続後の値を使用してもよい。
【００５８】
ここで、各弾性体のｘｙ座標におけるずれは、予め各弾性体をｘｙ方向に十分に拡大した上で、一致データポイントの接続を行って弾性体を弾性変形させ、その後に、各弾性体の大きさをもとの大きさに縮小することで、抑制することができる。ｘｙ方向への拡大は、一致データポイントの接続に伴う弾性体の変位位置のｚ方向の変位量よりも十分に大きくする。弾性体をｘｙ方向に十分に拡大することで、拡大された弾性体からみて、一致データポイントの接続によって生じるｚ方向の変位は相対的に微小になるため、接続に伴うｘｙ方向のずれも微小になる。このような手法により、弾性体内に働く圧縮力と引張力の影響をおさえることができ、より適切な演算が可能になる。
【００５９】
また、前述の説明では、計測データに、計測パスの交点に対応するデータ要素（例えば、図３（ｂ）の（ｘａ，ｙａ，ｚ１ａ）及び図３（ｃ）の（ｘａ，ｙａ，ｚ２ａ））が存在していることを前提としていた。
ただし、計測データ（被ステッチングデータ）は、離散的なデータであるため、実際の計測対象の計測パス交点位置に完全に一致したデータ要素が存在しているとは限らない。高精度のデータステッチングが必要ない場合には、計測データに含まれるデータ要素のうち実際の計測パス交点位置の近傍のデータ要素を一致データポイントとして選択すればよいが、高精度のデータステッチングが求められる場合、より正確に一致データポイントを設定することが望まれる。
【００６０】
本実施形態の一致データポイント設定部１１ｃは、計測データが実際の計測パス交点位置に一致するデータ要素を含んでいない場合に、より正確に一致データポイントを設定する機能も有している。
図６は、より正確な一致データポイント設定の仕方を示している。ここでは、図６（ａ）に示すように、第１計測パスの計測データの第１データ要素（ｘ１ｉ，ｙ１ｉ，ｚ１ｉ）と第２データ要素（ｘ１（ｉ＋１），ｙ１（ｉ＋１），ｚ１（ｉ＋１））との間、及び第２計測パスの計測データの第３データ要素（ｘ２ｊ，ｙ２ｊ，ｚ２ｊ）と第４データ要素（ｘ２（ｊ＋１），ｙ２（ｊ＋１），ｚ２（ｊ＋１））との間に、実際の計測パス交点（一致データポイント）が存在するものとする。
【００６１】
この場合、一致データポイント設定部１１ｃは、第１計測パスの計測データ（離散データ）に基づいて、第１計測パスの計測データの第１データ要素（ｘ１ｉ，ｙ１ｉ，ｚ１ｉ）と第２データ要素（ｘ１（ｉ＋１），ｙ１（ｉ＋１），ｚ１（ｉ＋１））との間の区間を補間する補間関数（ここでは１次補間関数を採用）を求めるとともに、第２計測パスの計測データの第３データ要素（ｘ２ｊ，ｙ２ｊ，ｚ２ｊ）と第４データ要素（ｘ２（ｊ＋１），ｙ２（ｊ＋１），ｚ２（ｊ＋１））との間の区間を補間する補間関数（ここでは１次補間関数を最小）を求める。
そして、一致データポイント設定部１１ｃは、２つの補間関数が、図６（ａ）のｘｙ平面において交差するｘｙ座標の位置（ｘａ，ｙａ）を、ｘｙ座標における交点として決定する。
【００６２】
さらに、一致データポイント設定部１１ｃは、第１計測パスの補間関数を用いて、交点ｘｙ座標（ｘａ，ｙａ）におけるｚの値（＝ｚ１ａ）を求める。これにより、第１計測パスの補間関数上において、交点に対応する補間データ要素のｘｙｚ座標値＝（ｘａ，ｙａ，ｚ１ａ）が得られる。得られた補間データ要素（ｘａ，ｙａ，ｚ１ａ）は、第１計測パスの計測データに加えられ、第１計測パスの計測データおける一致データポイントとして設定される。
同様に、一致データポイント設定部１１ｃは、第２計測パスの補間関数を用いて、交点ｘｙ座標（ｘａ，ｙａ）におけるｚの値（＝ｚ２ａ）を求める。これにより、第２計測パスの補間関数上において、交点に対応する補間データ要素のｘｙｚ座標値＝（ｘａ，ｙａ，ｚ２ａ）が得られる。得られた補間データ要素（ｘａ，ｙａ，ｚ２ａ）は、第２計測パスの計測データに加えられ、第２計測パスの計測データおける一致データポイントとして設定される。
以上の処理によって、より正確な一致データポイントの設定が行える。
【００６３】
このように、計測データ（被ステッチングデータ）を構成するデータ要素間で補間された補間データ要素を一致データポイントとして設定することで、計測データのサンプリング頻度にかかわらず、一致データポイントのより正確な設定が可能となる。
【００６４】
そして、変形演算部１１ｄが、設定された一致データポイント同士の相対値をゼロにする場合、図６（ｂ）に示すように、一致データポイントとして設定された補間データ要素のデータ値が、各一致データポイントのデータ値の中間値（ｘａ，ｙａ，ｚ３ａ）の位置へ変位するように、弾性体とみなされた第１計測パス計測データ及び第２計測パス計測データを弾性変形させる。
【００６５】
図５Ａに戻り、有限要素法による変形演算処理（ステップＳ３）が終了すると、変形演算部１１ｄは、弾性変形後の弾性体集合体の弾性体形状データを、ステッチングデータとして得る。変形演算部１１ｄは、有限要素法による変形解析の結果として、変形後の弾性体集合体の弾性体形状データのほか、変形後の弾性体集合体の内部応力を示すデータも出力する。
処理部１１の検出部１１ｅは、変形後の弾性体の内部応力データに基づいて、誤差が相対的に大きいなどの不適切な計測データ（被ステッチングデータ）又は不適切に設定された一致データポイント（弾性体の不適切な接続）を検出する検出処理を実行する（ステップＳ４）。
【００６６】
例えば、複数の計測データのうち、ある一つの計測データに含まれる誤差が、何らかの原因により、他の計測データに含まれる誤差よりも非常に大きい場合、その誤差の大きい計測データは、他の計測データに対して大きな矛盾を内包していることになる。誤差の大きい計測データを、他の計測データと接続して、弾性変形を行わせると、誤差の大きい計測データによって無理な弾性変形が生じ、誤差の大きい計測データ（弾性体）及びその付近の内部応力が非常に大きくなる。つまり、複数の計測データ間の矛盾が大きいと、そのような計測データ同士が接続されている箇所では、内部応力が大きくなる。
【００６７】
そこで、検出部１１ｅは、内部応力データを利用し、内部応力が大きい範囲に属する計測データ又は一致データポイント（弾性体の接続位置）を検出する。これにより、不適切な計測データを除外したり、一致データポイント（弾性体の接続）の設定を外したりして、再度、変形解析を行うことで、より適切な変形解析結果を得ることができる。
【００６８】
検出部１１ｅが、内部応力の大きい範囲を検出するには、例えば、内部応力を、所定の閾値と比較し、内部応力が閾値を超えている範囲を内部応力の大きい範囲として検出できる。閾値は、例えば、弾性体集合体全体の内部応力の平均値に基づいて設定（例えば、閾値を内部応力の平均値の２倍に設定）することができる。
【００６９】
処理部１１の出力処理部１１ｆは、変形後の弾性体形状データを、複数の被ステッチングデータをステッチングしたステッチングデータとして、出力部（例えば、ディスプレイなどの表示部）１４に出力する。出力部１４は、記憶部１２にステッチングデータを出力してもよい。図７は、出力されたステッチングデータを示している。
【００７０】
処理部１１による処理前の計測データのＲＭＳ（Ｒｏｏｔ  Ｍｅａｎ  Ｓｑｕａｒｅ）は５４ｎｍであり、Ｐ−Ｖ（Ｐｅａｋ−ｔｏ−ｖａｌｌｅｙ）は５１０ｎｍである（図４参照）のに対し、本実施形態１１によるステッチング処理後のステッチングデータ（変形後の弾性体形状データ）でのＲＭＳは１５．８ｎｍであり、Ｐ−Ｖは１００ｎｍとなった。したがって、ステッチングデータの測定精度は、処理部１１による処理前の計測データよりも大幅に向上しており、精度のよい結果が得られていることがわかる。
したがって、測定装置２の測定精度が低い場合であっても、ステッチングによって精度の高い測定結果を得ることができる。
【００７１】
さらに、本実施形態では、変形演算部１１ｄによる変形演算処理において、変形解析に一般的に用いられる有限要素法を用いたため、ステッチング装置の構築が容易である。また、有限要素法は、高速で変形解析を行うため、ステッチング処理を高速に行うことができる。例えば、処理装置３として家庭用コンピュータを用いた場合、数秒でステッチング処理における変形演算処理（ステップＳ３）を行うことができる。
【００７２】
また、図７に示す測定結果（ステッチングデータ）は、表面が滑らかな鏡面である円形円板を計測した場合のものであるが、図８，９は、表面の一部に凸部が存在する円形円板を測定した場合の結果を示している。
図８は、図４と同様に、処理部３による処理前の計測データである。処理前の計測データでは、図８の太い黒線で示す「存在するはずの凸部」の位置に凸部が存在していることを把握するのは困難である。
一方、処理部３による処理後のステッチングデータでは、図９に示すように、凸部に対応した形状が現われており、精度の良い測定結果が得られていることがわかる。
この図９からも、本実施形態のステッチング処理によって、高精度の測定結果が得られていることが確認できる。
【００７３】
また、弾性率設定部１１ｂが、個々の計測データの精度に応じて、複数の計測データそれぞれに設定される弾性率を異ならせることで、より精度の高い測定結果を得ることができる。例えば、弾性率設定部１１ｂは、計測データの精度が高ければ、相対的に大きい弾性率をその計測データに設定して変形し難くし、計測データの精度が低ければ、相対的に小さい弾性率をその計測データに設定して変形し易くする。つまり、信頼性の高い（精度の高い）計測データは変形し難くする一方、信頼性の低い（精度の低い）計測データは変形し易くすることで、信頼性の高い計測データが信頼性の高い計測データに沿うように変形するため、ステッチングデータの精度を高めることができる。
【００７４】
例えば、図２の測定パスのうち、円環パスについては、ｎ回繰り返し測定を行って、誤差が少なく精度（信頼度）の高い計測データが得られている一方、多数の直線パスについては、１回しか測定を行わず、相対的に精度の低い計測データしか得られていないものとする。この場合、精度の高い円環パスの計測データに設定される弾性率を、精度の低い直線パスの計測データに設定される弾性率よりもｎ倍大きくして、円環パスの計測データ（弾性体形状データ）を変形し難くする。
これにより、精度の低い直線パスの計測データが、精度の高い円環パスの計測データに合せて変形するため、精度の高いステッチングデータが得られる。しかも、直線パスについては測定回数を少なくできるため、測定の高速化も図られる。
【００７５】
なお、計測データの精度（信頼度）については、弾性率設定部１１ｂが、ユーザから入力部１３を介して、個々の計測データの測定回数などを、精度に関するデータとして受け付けてもよいし、計測装置２から、個々の計測データの測定回数などのデータを取得してもよい。
【００７６】
図１０は、評価部１１ｇによる評価処理を示している。評価処理は、計測及び撮影などの観測の仕方を評価するものである。本実施形態の評価部１１ｇは、計測パス（計測範囲）及び撮影範囲などの観測範囲の決め方の適切さを評価する。
観測範囲の決め方の適切さを評価する処理は、互いに接続された複数の弾性体の集合に対する固有値解析によって行われる（ステップＳ１１）。固有値の解析の結果得られた固有値（固有振動数など）が高いほど、観測範囲の決め方についてより高い評価が出力される（ステップＳ１２）。
【００７７】
互いに接続された複数の弾性体の集合は、固有値が高いと、全体的に剛性が高く、変形し難いものとなり、固有値が低ければ、全体的に剛性が低く変形し易い。弾性体の集合が固いほどデータ同士が効率よく連結され、より補正力の高い優れたデータステッチであると評価できる。したがって、データの観測範囲とその重複領域の良否の評価は、固有値解析によって観測前に事前に行える。
【００７８】
図１１及び図１２は、線状の計測パス（観測範囲）の決め方によって、複数の計測データに対応する複数の線状弾性体を計測パスの交点で接続した弾性体集合の固有値が異なることを示している。図１１（ａ）に示す計測パスは、図２に示した計測パスと同じものであり、多数の直線パスと直線パスの外周側の円環パスとを有している。図１１（ｂ）は、図１１（ａ）の計測パスから円環パスを除いたものである。図１１（ｂ）の計測パスに対応した弾性体集合は、円環パスに相当する弾性体を有していないため、固有値が低く、剛性が低い。
【００７９】
図１２（ａ）〜（ｃ）も計測パスを示している。図１２（ａ），（ｂ），（ｃ）の順で固有値が小さくなる。したがって、図１２（ａ）の計測パスのデータ補正力が最も高く、図１２（ｂ），（ｃ）の順でデータ補正力が小さくなる。
【００８０】
図１３は、画像データの撮影範囲（観測範囲）の決め方で、複数の画像データに対応する複数の面状弾性体を撮影範囲の重複領域で接続した弾性体集合の固有値が異なることを示している。図１３（ａ）（ｂ）は、それぞれ１６枚の画像データを撮影範囲の重複領域において重ねた状態を示している。図１３（ａ）（ｂ）において、重複領域はハッチングで示している。図１３（ｂ）に示す撮影範囲の重複領域は、図１３（ａ）における重複領域よりも大きい。したがって、図１３（ｂ）の方が固有値が高く、図１３（ｂ）に示すように設定された撮影範囲に従って得られた画像データの方が、データステッチングによるデータ補正力が高い。
【００８１】
ただし、図１３（ｂ）は重複領域が大きいため、図１３（ｂ）では、１６個の画像データでカバーできる範囲が、小さくなる。図１３（ｂ）では、図１３（ａ）の１６個の画像でカバーできる範囲を「Ａ」で示した。図１３（ｂ）において、範囲Ａと同様の大きさの範囲を確保しようとすれば、画像データの必要数が大きくなり、データ量が増加する。データ量の増加は、データ取得コストの増大につながる。
したがって、撮影範囲（観測範囲）の決め方の評価の際には、固有値に基づくデータ補正力だけでなく、必要となるデータ量も考慮した評価値を求めても良い。
また、計測パス（観察範囲）の設定の仕方によって、計測対象（観測対象）全体からみたデータ要素の密度が変化するため、評価値には、データ要素の密度も考慮してもよい。例えば、図１２（ａ）（ｂ）では、図１２（ａ）は計測パスの数が多く、データ密度が高いのに対し、図１２（ｂ）（ｃ）の順でデータ密度が低くなり、計測対象において計測されていない部分が増加することになる。したがって、データ重複の密度が高くなるほど、より高精度のデータとして評価することができる。
【００８２】
なお、評価処理の際には、弾性体とみなされるデータは、実際の観測データであってもよいし、観測範囲に合せて作成された評価用のデータであってもよい。例えば図３（ｂ）（ｃ）に示すデータ構造を有する計測データについての評価用のデータは、高さ（ｚ座標値）を全て一定値にしたものとすることができる。また、画像データについての評価用のデータは、画素値を全て一定値にしたものとすることができる。
【００８３】
以下、実施形態に係るデータステッチングについて、数学的観点からの説明も加えてさらに詳細に説明する。図１４は、ステッチングされる複数のデータ（第１データ及び第２データ）を示している。ここでは、説明の簡略化のため、各データ要素は、ｘｍ＿ｎとｆｎ（ｘｍ＿ｎ）という２次元の値（離散値）を持つものとする。図１４（ａ）に示す複数のデータは、図３に示すデータのｘ座標値をｘｍ＿ｎで表し、図３に示すデータのｙ座標値を省略し、図３に示すデータのｚ座標値をｆｎ（ｘｍ＿ｎ）で表したものに相当する。
図１４（ａ）において、
ｎ＝１〜Ｎ
Ｎ：ステッチングされるデータ（被ステッチングデータ）の数
ｍ＿ｎ＝１〜Ｍ＿ｎ
Ｍ＿ｎ：ｎ番目のデータを構成するデータ要素の数
である。
【００８４】
ｎ＝１である第１データの各データ要素のｘ値は、ｘｍ＿１で示され、第１データの各データ要素のｆ値は、ｆ１（ｘｍ＿１）で示される。ｎ＝２である第２データの各データ要素のｘ値は、ｘｍ＿２で示され、第２データの各データ要素のｆ値は、ｆ２（ｘｍ＿２）で示される。
【００８５】
図１４（ａ）に示すように、第１データ及び第２データは、離散データである。これらの離散的な第１データ及び第２データは、ステッチングされる際には、各データ毎に、連続的な形状の弾性体とみなされる。各弾性体の形状は、各データを構成するデータ要素を示す値（ｘｍ＿ｎ，ｆｎ（ｘｍ＿ｎ））を結ぶ連続的な形状となる。
図１４（ｂ）は、データ毎に、データ要素を線で結んだ線形状を示している。離散的な第１データに対応した弾性体の形状は、関数ｆ１（ｘ）によって表される。離散的な第２データに対応した弾性体の線形状は、関数ｆ２（ｘ）によって表される。以下、関数ｆｎ（ｘ）は、ｎ番目のデータを弾性体の形状とみなした場合における当該弾性体の形状を示す。
【００８６】
ここで、図１４（ｂ）は、各データ要素を滑らかに曲がった線で結んだ曲線形状を示す。一方、図１４（ｃ）は、各データ要素を直線で結んだ折れ線形状を示す。ステッチングされるデータを弾性体形状データとしてみなす場合、弾性体の形状としては、図１４（ｂ）を観念してもよいし、図１４（ｃ）を観念してもよい。後述のように、弾性変形を利用したデータステッチングでは、各データ要素の変位ｕｎ（ｘ）を扱えれば十分であるため、弾性体の形状は、図１４（ｂ）であっても、図１４（ｃ）であっても等価である。なお、弾性体変形モデルが梁要素からなる有限要素モデルである場合、データ要素間は直線形状の梁要素によって接続されるため、弾性体変形モデルの形状は、図１４（ｃ）のようになる。
ただし、ここでは、数学的観点からの説明の便宜上、弾性体の形状は、図１４（ｂ）に示されるように滑らかな曲線でデータ要素を結んだ形状とする。
【００８７】
図１５は、一般化のため、第１データに対応する形状関数をｆｉ（ｘ）で示し（ｉ＝１）、第２データに対応する形状関数をｆｊ（ｘ）で示している（ｊ＝２）。なお、ｉ≠ｊである。
ここで、第１データの一致データポイントは、ｆｉ（ｘ２＿ｉ）に設定され、第２データの一致データポイントは、ｆｊ（ｘ２＿ｊ）に設定されるものとする。一致データポイントに対応する変位位置での２つの弾性体の接続は、数学的には、ｆｉ’（ｘ２＿ｉ）＝ｆｊ’（ｘ２＿ｊ）となるように、ｆｉ（ｘ２＿ｉ）とｆｊ（ｘ２＿ｊ）とを変位させることである。なお、ｆｉ’（ｘ２＿ｉ）及びｆｊ’（ｘ２＿ｊ）は、それぞれ、ｆｉ（ｘ２＿ｉ）及びｆｊ（ｘ２＿ｊ）の変位後の値を示す。
すなわち、一般化したステッチング条件は、次の式（１）のとおりである。
【数１】
0006508723.tif 000002
【００８８】
ｆｉ（ｘ２＿ｉ）からｆｉ’（ｘ２＿ｉ）への変位量をｕｉ（ｘ２＿ｉ）と表し、ｆｊ（ｘ２＿ｊ）からｆｊ’（ｘ２＿ｊ）への変位量をｕｊ（ｘ２＿ｊ）と表した場合、式（１）に示すステッチング条件は、次のように表される。
【数２】
0006508723.tif 000003
【００８９】
式（１）及び式（２）に示すステッチング条件が、変位位置（一致データポイント）において、複数の弾性体を互いに接続することに相当する。
【００９０】
ｆｉ（ｘ２＿ｉ）とｆｊ（ｘ２＿ｊ）を弾性体とみなす場合、ｆｉ’（ｘ２＿ｉ）＝ｆｊ’（ｘ２＿ｊ）となるように、ｆｉ（ｘ２＿ｉ）とｆｊ（ｘ２＿ｊ）とを変位させると、関数ｆ１（ｘ），ｆ２（ｘ）によって示される形状は全体的に、変化する。
図１６は、変形後の弾性体の形状に対応する関数ｆｉ’（ｘ），ｆｊ’（ｘ）を示している。関数ｆｉ’（ｘ）は、２つの弾性体の接続に伴って変形した関数ｆｉ（ｘ）を示している。関数ｆｊ’（ｘ）は、２つの弾性体の接続に伴って変形した関数ｆｊ（ｘ）を示している。
つまり、以下の式（３）（４）のとおりである。
【数３】
0006508723.tif 000004
【数４】
0006508723.tif 000005
【００９１】
図１７に示すように、ｕｉ（ｘ）は、ｆｉ（ｘ）からｆｉ’（ｘ）への変位量を示す関数（変位関数）であり、ｕｊ（ｘ）は、ｆｊ（ｘ）からｆｊ’（ｘ）への変位量を示す関数(変位関数)である。
ここで、上記ステッチング条件を満たすような関数ｆｉ（ｘ），ｆｊ（ｘ）の変形の仕方は、無数に存在する。したがって、変位関数ｕｉ（ｘ），ｕｊ（ｘ）も、無数に存在する。したがって、変位関数ｕｉ（ｘ），ｕｊ（ｘ）の最適化が必要である。
変位関数の最適化のため、本実施形態では、関数ｆｉ（ｘ），ｆｊ（ｘ）から関数ｆｉ’（ｘ），ｆｊ’（ｘ）への変形は、関数ｆｉ（ｘ），ｆｊ（ｘ）によって示される形状を持つ弾性体の弾性変形であると考える。互いに接続された複数の弾性体からな弾性体集合は、曲げによる弾性エネルギーが最小となる形状をとる。関数の変形が弾性変形であると考えることで、弾性変形を解析する手法によって、変位関数ｕｉ（ｘ），ｕｊ（ｘ）を最適化することができる。
曲げによる弾性エネルギーの最小化は、数学的に表すと、変位関数ｕｉ（ｘ），ｕｊ（ｘ）の曲率の積分値を最小化することと等価である。したがって、弾性変形の概念を導入した場合における変位関数の最適化は、例えば、以下の式（５）のように定式化される。
【数５】
0006508723.tif 000006
【００９２】
式（５）では、変位関数ｕｎ（ｘ）（ｎ＝１〜Ｎ）それぞれの二階微分値（曲率）を二乗したものの積分値の総和を、最小化している。本実施形態において、「弾性変形を求める」という処理は、式（５）に従った概念によって変位関数を最適化することによって行うことができる。先に説明した有限要素法も、式（５）に従った概念に基づく処理の一つである。有限要素法は、曲げによる弾性エネルギーが最小となる弾性体形状を求める手法として優れている。したがって、有限要素法は、弾性変形を求める手法として非常に好適である。
【００９３】
複数の弾性体毎に異なる弾性率が設定される場合の最適化は式（６）のように定式化される。
【数６】
0006508723.tif 000007
式（６）では、変位関数ｕｎ（ｘ）（ｎ＝１〜Ｎ）それぞれの二階微分値（曲率）に重みｗｎを乗じている。データの精度（信頼度）が高いほど、弾性率、すなわち重みｗｎを大きくする。これにより、高い精度を持つデータに対応した弾性体に対応する変位関数の曲率がより大きく評価される（弾性体が変形しにくい）ことになる。
【００９４】
最適化された（弾性変形した）変位関数ｕｎ（ｘ）（ｎ＝１〜Ｎ）が求まると、式（７）に基づき、元のデータｆｎ（ｘｍ＿ｎ）と最適化された変位関数ｕｎ（ｘ）とから、ｆｎ’（ｘｍ＿ｎ）が得られる。図１８に示すように、ｆｎ’（ｘ）は、弾性変形した弾性体の形状を示している。
【数７】
0006508723.tif 000008
【００９５】
本発明は、上記実施形態に限定されるものではない。例えば、ステッチング処理の対象となる被ステッチングデータは、計測データに限定されるものではなく、画像データ（衛星写真データ、パノラマ写真データなど）など、任意のデータであってもよい。なお、画像がカラー画像である場合、ＲＧＢの色ごとにデータステッチングを行えばよい。
また、有限要素法は、２次元以下のデータにも適用可能であるから、当然に、被ステッチングデータは２次元以下のデータであってもよい。
さらに、被ステッチングデータは、４次元以上のデータであってもよい。被ステッチングデータが４次元以上のデータである場合、被ステッチングデータを４次元以上の弾性体形状データとみなすとともに、有限要素法をデータの次元数に応じた次元に拡張したものを用いればよい。
つまり、被ステッチングデータは、任意のｎ次元（ｎは１以上の整数）のデータでよい。
【００９６】
また、被ステッチングデータに設定される弾性率は、次元毎に異なるものであってもよい。例えば、３次元座標と時間からなる４次元データの場合、座標と時間とは性質が異なるため、座標の変形と時間の変形が異なるように、座標に関する弾性率と時間に関する弾性率とを異ならせても良い。
【００９７】
被ステッチングデータが画像データである場合、一致データポイントは、ユーザ入力による指定で設定されてもよいし、複数の画像中の共通する物体を画像処理により抽出し、抽出された箇所を、一致データポイントとして設定してもよい。
【００９８】
変形解析の手法は、有限要素法に限定されるものではなく、変形を数値解析によって求めることができる他の手法であってもよい。
【符号の説明】
【００９９】
１  ステッチング装置
２  データ取得部
３  処理装置
１１  処理部
１１ａ  データ取得処理部
１１ｂ  弾性率設定部
１１ｃ  一致データポイント設定部
１１ｄ  変形演算部
１１ｅ  検出部
１１ｆ  出力処理部
１１ｇ  評価部
１２  記憶部
１３  入力部
１４  出力部
【図１】
0006508723.tif 000009
【図２】
0006508723.tif 000010
【図３】
0006508723.tif 000011
【図４】
0006508723.tif 000012
【図５Ａ】
0006508723.tif 000013
【図５Ｂ】
0006508723.tif 000014
【図５Ｃ】
0006508723.tif 000015
【図６】
0006508723.tif 000016
【図７】
0006508723.tif 000017
【図８】
0006508723.tif 000018
【図９】
0006508723.tif 000019
【図１０】
0006508723.tif 000020
【図１１】
0006508723.tif 000021
【図１２】
0006508723.tif 000022
【図１３】
0006508723.tif 000023
【図１４】
0006508723.tif 000024
【図１５】
0006508723.tif 000025
【図１６】
0006508723.tif 000026
【図１７】
0006508723.tif 000027
【図１８】
0006508723.tif 000028