【誤訳訂正書】
【提出日】平成20年9月12日(2008.9.12)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】特許請求の範囲
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
データを位置合わせする方法であって、
（ａ）互いの空間的関係があらかじめ把握されていない、物体を表す参照独立データを受け取るステップであって、前記参照独立データは複数のフレームＦ１からＦｎを含み、ｎは１より大きい正の整数であり、前記フレームＦ１からＦｎのそれぞれは、スキャナで物体を走査することによって得られた二次元画像を転換した、物体の一部分の三次元画像であるステップと、
（ｂ）フレームＦｘとフレームＦｘ＋１の位置合わせを実施するステップであって、ｘは１とｎ−１との間の整数であるステップと、
を含み、
前記位置合わせを実施するステップ（ｂ）は、
（ｂ１）前記フレームＦｘとフレームＦｘ＋１との重なり部分の整列の初期推定を求めるために、前記フレームＦｘの部分とフレームＦｘ＋１の部分との間の位置合わせ入口点を求める第１サブステップと、
（ｂ２）前記フレームＦｘとフレームＦｘ＋１との位置合わせを試行し、定められた適合近さ又は品質に合致する重ね合わせが検出される場合、位置合わせが成功であると決定する第２サブステップとを含み、
前記位置合わせ入口点を求める第１サブステップ（ｂ１）は、前記フレームＦｘからフレームＦｘ＋１の前記二次元画像の二次元分析に少なくとも部分的に基づいて前記入口点を決定するステップを含み、当該二次元分析は、前記フレームＦｘからフレームＦｘ＋１の重なり部分の整合の初期推定を決定するためのものである
方法。
【請求項２】
前記第１サブステップにおける決定ステップは、前記二次元分析に基づいて入口点のＸ座標とＹ座標を決定することを含む請求項１に記載の方法。
【請求項３】
前記二次元分析は、走査した前記フレームＦｘとフレームＦｘ＋１の二次元画像の相互相関を取り、Ｘ座標において何ピクセル移動したか、またＹ座標において何ピクセル移動したかを決定する請求項１に記載の方法。
【請求項４】
前記位置合わせの入口点を決定するサブステップは、前記フレームＦｘとフレームＦｘ＋１との間の三次元での最適適合を求めるために、少なくとも部分的に、前記フレームＦｘに対して前記フレームＦｘ＋１をズームすることにより前記入口点を決定することを更に含む請求項３に記載の方法。
【請求項５】
前記決定するステップが、前記フレームＦｘとフレームＦｘ＋１との間の三次元での最適適合を求めるために、前記フレームＦｘに対してフレームＦｘ＋１をズームすることにより入口点のＺ座標を決定することを含む請求項４に記載の方法。
【請求項６】
データを位置合わせする方法であって、
（ａ）互いの空間的関係があらかじめ把握されていない、物体を表す参照独立データを受け取るステップであって、前記参照独立データは複数のフレームＦ１からＦｎを含み、ｎは１より大きい正の整数であり、前記フレームＦ１からＦｎのそれぞれは、スキャナで物体を走査することによって得られた二次元画像を転換した、物体の一部分の三次元画像であるステップと、
（ｂ）フレームＦｘとフレームＦｘ＋１の位置合わせを実施するステップであって、ｘは１とｎ−１との間の整数であるステップと、
を含み、
前記位置合わせを実施するステップ（ｂ）は、
（ｂ１）前記フレームＦｘとフレームＦｘ＋１との重なり部分の整列の初期推定を求めるために、スキャナの動きに伴ってピクセルがいかに移動したかを決定する第１サブステップと、
（ｂ２）前記フレームＦｘとフレームＦｘ＋１との位置合わせを試行し、定められた適合近さ又は品質に合致する重ね合わせが検出される場合、位置合わせが成功であると決定する第２サブステップとを含み、
前記第１サブステップは、
前記フレームＦｘからフレームＦｘ＋１の前記二次元画像の相互相関に少なくとも部分的に基づいて前記ピクセルの移動を決定するステップと、
前記フレームＦｘとフレームＦｘ＋１との間の三次元での最適適合を求めるために、前記フレームＦｘに対してフレームＦｘ＋１をズームするステップを含む
ことを特徴とする方法。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００９３
【訂正方法】変更
【訂正の内容】
【００９３】
図３５は、位置合わせ方法３５００を含み、これは、特定の実施形態において、図３１の位置合わせステップの１つによって呼び出される。図３５のステップ３５０１では、位置合わせへの入口点が決定される。位置合わせへの入口点は、２つのモデルの重なり合う部分の整列配置の当初推量を規定する。入口点を選ぶ特定の実施形態は、図３６を参照してより詳細に検討される。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００９５
【訂正方法】変更
【訂正の内容】
【００９５】
続行する決定は、因子の数に基づいて決定することができる。１つの実施形態において、続行する決定は、試行された位置合わせ入口点の数に基づいてなされる。ステップ３５９８での決定が位置合わせの試みをやめるものである場合には、フローはステップ３５０３へ進み、そこで位置合わせエラー取扱が発生する。そうでなければ、フローはステップ３５０１で続行する。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００９６
【訂正方法】変更
【訂正の内容】
【００９６】
図３６は、位置合わせ入口点を選ぶための特定の方法を例示する。ステップ３６９９では、これが、新しいフレームの特定の位置合わせ試み用の最初の入口点であるか否かの決定がなされる。そうであれば、フローはステップ３６０１へ進み、そうでなければ、フローはステップ３６９８へ進む。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００９７
【訂正方法】変更
【訂正の内容】
【００９７】
ステップ３６０１では、入口点のＸ及びＹ構成要素が、２つのフレームの各々用のデータの２Ｄクラウドの二次元分析に基づいて決定される。特定の実施形態において、二次元分析が２Ｄ画像の相互相関を実施する。これらの２Ｄ画像は、データの２Ｄクラウドからである必要はなく、代わりに、パターンを有さない物体の平易なビデオ画像に関連するデータを相互相関に使用することができる。このようにして、スキャナの有望な動きを決定することができる。たとえば、相互相関を使用して、スキャナがおそらくはどのように動いたかを決定するために、ピクセルがどのように動いたかを決定する。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００９８
【訂正方法】変更
【訂正の内容】
【００９８】
別の実施形態において、回転分析が可能であるが、これは時間がかかるものであるため、特定の実施形態用にはこれは行われず、Ｘ及びＹ座標に正しい入口点を有することによってここに記載の位置合わせアルゴリズムが回転を取り扱うことが可能になる。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】０１００
【訂正方法】変更
【訂正の内容】
【０１００】
１つの特定の実施形態において、先のフレームのＺ座標が使用され、Ｚ方向のいずれの変化が位置合わせの一部として計算される。別の実施形態において、有望なＺ座標が入口点の一部として計算される。たとえば、システムの光学パラメータが、最良適合が受け取られるまで、第１のフレームに対する第２のフレームを「ズーム」することができる。そのために使用されるズーム因子によって、２つの表面がＺで互いからどれほど離れているかがわかる。特定の実施形態において、Ｘ、Ｙ及びＺ座標は、Ｚ座標が視軸にほぼ平行であるように、整列配置されることが可能である。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】０１０１
【訂正方法】変更
【訂正の内容】
【０１０１】
ステップ３６０６では、入口点値が戻される。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】０１０２
【訂正方法】変更
【訂正の内容】
【０１０２】
ステップ３６９８では、すべての入口点変動が、位置合わせステップ３６０１及び３６０２で試行されたか否かが決定される。されていなければ、フローはステップ３６０３へ進み、されていれば、フローはステップ３６９７へ進む。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】０１０３
【訂正方法】変更
【訂正の内容】
【０１０３】
ステップ３６０３では、次の入口点変動が選択される。図３７は、位置合わせ入口点変動を選択するための特定の方法を例示する。具体的には、図３７は、当初入口点Ｅ１及びその後に続く入口点Ｅ２からＥ９を例示する。入口点Ｅ２からＥ９は、いずれの所定の順番で順次選択される。図３７の特定の実施形態は、半径３７１０を有する円３７２０の様々な点として位置合わせ入口点Ｅ２からＥ９を例示する。特定の実施形態にしたがって、入口点変動の範囲は二次元であり、たとえば、Ｘ及びＹ次元である。他の実施形態において、入口点は三次元に変動することができる。入口点の変動する数すなわち入口点のサブセットを使用して、位置合わせ処理をスピードアップすることができることに注意されたい。たとえば、ここで使用される単一のフレーム位置合わせは、図示された９つの入口点よりも少ない数を使用することができる。同様に、ここに記載される累積位置合わせは、例示された９点を超えて多くの数を使用することによって、利益を得ることができる。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】０１０４
【訂正方法】変更
【訂正の内容】
【０１０４】
図３６のステップ３６９８に戻ると、ひとたび第１に識別される入口点のすべての変動が試行されると、フローはステップ３６９７へ進む。ステップ３６９７では、第１に識別される入口点に関連したすべての入口点が試行され、第２に識別される入口点がステップ３６０４によって識別されたか否かが決定される。されていなければ、フローはステップ３６０４へ進み、そこで、第２の入口点が規定される。具体的には、ステップ３６０４では、２つの先のフレームモデルの間のスキャナの動きが決定される。次に、スキャナの動きが少なくとも１つの追加フレームでは一定であると想定される。これらの想定を使用して、ステップ３６０４での入口点は、先のフレームに計算されたスキャナの動きをプラスした場所であると規定される。フローはステップ３６０６へ進み、これは、入口点を図３１の呼び出しステップへ戻す。別の実施形態において、スキャナの動きの方向は同一のままであるが、異なる速度で加速されるという想定をすることができる。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】０１０５
【訂正方法】変更
【訂正の内容】
【０１０５】
ステップ３６０４の第２に識別される入口点が先に決定されているならば、ステップ３６９７からのフローはステップ３６９６へ進む。ステップ３６９６では、第２に識別される入口点用の追加位置合わせ入口点変動が存在するか否かが決定される。そうであれば、フローはステップ３６０５へ進み、そうでなければ、フローはステップ３６０７で図３１の呼び出しステップへ戻り、新しい入口点の選択は不成功であったことを示す。ステップ３６０５では、第２に識別される項目点の次の入口点変動が識別され、フローは図３１の呼び出しステップへ戻る。
【誤訳訂正１３】
【訂正対象書類名】明細書
【訂正対象項目名】０１０６
【訂正方法】変更
【訂正の内容】
【０１０６】
実施されている位置合わせの種類に依存して、異なる入口点ルーチンを使用することができる。たとえば、フレームデータの中断には寛容ではない位置合わせ処理には、特定のフレームを放棄する前により多くの入口点を試行する必要がある。フレームデータの中断に寛容である位置合わせ処理には、より簡単なまたはより少ない入口点を試みることができ、それによって位置合わせ処理をスピードアップする。
【誤訳訂正１４】
【訂正対象書類名】明細書
【訂正対象項目名】０１１２
【訂正方法】変更
【訂正の内容】
【０１１２】
単一のフレーム位置合わせ処理は、いずれの２つのフレームの間に導入されたいずれのエラーが、単一のフレーム位置合わせを使用して作製された３Ｄモデルの次のすべてのフレームへ「拡張」される。しかし、正確度のレベルは、走査処理中にオペレータを補助するに適切である。たとえば、位置合わせ結果は、１つのフレームから別のフレームへの動きが記載され、累積位置合わせ処理用の入口点として使用することができる。単一のフレーム位置合わせは、図３９を参照してより詳細に検討される。
【誤訳訂正１５】
【訂正対象書類名】明細書
【訂正対象項目名】０１２２
【訂正方法】変更
【訂正の内容】
【０１２２】
累積位置合わせ中に複数のフレームセットを作製することは、複数の累積モデルを調停するのに必要な介入の量のため、望ましくない。しかし、単一フレーム位置合わせの目的はオペレータを補助し累積位置合わせに対する入口点を規定することであるため、単一フレーム位置合わせの中断は一般に受け入れられる。単一フレーム位置合わせ中の中断に対処する１つの方法は、単に、中断前の最後のフレームと同一の場所に中断後の最初のフレームを表示することであり、それによって、オペレータは画像を見るのを続けることができる。
【誤訳訂正１６】
【訂正対象書類名】明細書
【訂正対象項目名】０１４２
【訂正方法】変更
【訂正の内容】
【０１４２】
フローがステップ４１０５に到達するときには、すべてのセットのすべてのフレームが位置合わせされている。ステップ４１０５は、方法４１００の位置合わせ、及び、いずれの他のクリーンアップ操作の結果を報告する。たとえば、理想的には方法４１００が結果として単一の３Ｄ累積モデルを生じるが、実際には、複数の累積モデルを作製する可能性がある（図４３のステップ４２０７の検討を参照のこと）。これが発生すると、ステップ４１０５は、結果として得られる３Ｄ累積モデルの数をユーザに、または取り扱いのために次のルーチンへ、報告することができる。ステップ４１０５の一部として、ユーザは、複数の３Ｄモデルを互いに位置合わせするのを補助する選択肢を有することができる。たとえば、２つの３Ｄ累積モデルが作製されると、ユーザは３Ｄ累積モデルを図式的に操作して、入口点の識別を補助することができ、これを使用して２つの３Ｄ累積モデルの間の位置合わせを実施することができる。
【誤訳訂正１７】
【訂正対象書類名】明細書
【訂正対象項目名】０１４３
【訂正方法】変更
【訂正の内容】
【０１４３】
本発明の別の実施形態にしたがって、新しい計算用の入口点として第１の累積位置合わせから結果として得られるマトリクスを使用して、第２の累積位置合わせ処理を実施することができる。１つの実施形態において、単数または複数のフレームが最初の試みでは位置合わせに成功することができない点に処理が遭遇するときには、入口点のより大きな数を使用することができるか、または、点のより高いパーセンテージを使用することができる。
【誤訳訂正１８】
【訂正対象書類名】明細書
【訂正対象項目名】図面の簡単な説明
【訂正方法】変更
【訂正の内容】
【図面の簡単な説明】
【図１】
図１は先行技術にしたがって単一の線によって走査されている物体を例示する。
【図２】
図２は先行技術にしたがって複数の線によって走査されている物体を例示する。
【図３】
図３は先行技術にしたがって図２の線に関連した投影軸及び視軸を例示する。
【図４】
図４は図３の投影軸に等しい参照の点から図３の物体を例示する。
【図５】
図５は図３の視軸から図３の物体を例示する。
【図６】
図６は先行技術にしたがって、投影された複数の変動する厚さの線を有する物体を例示する。
【図７】
図７は図３に示される視軸に等しい参照の点から図６の物体を例示する。
【図８】
図８は先行技術にしたがって、変動する投影された線の厚さを有する物体を側面から例示する。
【図９】
図９は図８の視軸に等しい参照の点から図８の物体を例示する。
【図１０】
図１０は本発明にしたがったシステムを例示する。
【図１１】
図１１は本発明にしたがった図１０のシステムの一部を例示する。
【図１２】
図１２は本発明にしたがった方法を、フローチャートの形態で例示する。
【図１３】
図１３は本発明にしたがって図３の視軸に等しい参照の点から図３の物体を例示する。
【図１４】
図１４は本発明にしたがって図３の視軸に等しい参照の点から図３の物体を例示する。
【図１５】
図１５は本発明にしたがって、投影されたパターンを有する物体を例示する。
【図１６】
図１６は本発明にしたがって様々な種類のパターン構成要素を識別する表を例示する。
【図１７】
図１７は本発明にしたがって１セットの独特な識別子を例示する。
【図１８】
図１８は本発明にしたがって１セットの繰り返し識別子を例示する。
【図１９】
図１９は本発明にしたがった方法を、フローチャートの形態で例示する。
【図２０】
図２０は本発明にしたがった方法を、フローチャートの形態で例示する。
【図２１】
図２１は本発明にしたがった方法を、フローチャートの形態で例示する。
【図２２】
図２２は本発明にしたがった方法を、フローチャートの形態で例示する。
【図２３】
図２３は本発明の実施形態にしたがって、物体に投影されるべき一連の画像を例示する。
【図２４】
図２４は本発明の実施形態にしたがって、変動する特徴部を有する画像を例示する。
【図２５】
図２５は本発明の好ましい実施形態にしたがって、異なる深さで表面から反射している投影された画像特徴部を例示する。
【図２６】
図２６は異なる深さで見られる図２５の投影された画像を例示する。
【図２７】
図２７は本発明の好ましい実施形態にしたがって、様々な視点から生歯物体を例示する。
【図２８】
図２８は本発明の好ましい実施形態にしたがって、様々な視点から生歯物体を例示する。
【図２９】
図２９は本発明の好ましい実施形態にしたがって、様々な視点から生歯物体を例示する。
【図３０】
図３０は本発明の好ましい実施形態にしたがって、様々な視点から生歯物体を例示する。
【図３１】
図３１は本発明の特定の実施形態にしたがった方法を例示する。
【図３２】
図３２は本発明の好ましい実施形態にしたがって、様々な視点から走査されている生歯物体を例示する。
【図３３】
図３３は本発明の好ましい実施形態にしたがって、様々な視点から走査されている生歯物体を例示する。
【図３４】
図３４は生歯物体をモデル化するための初期形状を例示する。
【図３５】
図３５は本発明の特定の実施形態にしたがった方法を例示する。
【図３６】
図３６は本発明の特定の実施形態にしたがった方法を例示する。
【図３７】
図３７は本発明に好ましい実施形態にしたがって、位置合わせ用に様々な入口点を選択するための方法の図式表示を例示する。
【図３８】
図３８は本発明の特定の実施形態にしたがった方法を例示する。
【図３９】
図３９は本発明の特定の実施形態にしたがった方法を例示する。
【図４０】
図４０は本発明の特定の実施形態にしたがった方法を例示する。
【図４１】
図４１は本発明の特定の実施形態にしたがった方法を例示する。
【図４２】
図４２は本発明の特定の実施形態にしたがった方法を例示する。
【図４３】
図４３は本発明の特定の実施形態にしたがった方法を例示する。
【図４４】
図４４は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図４５】
図４５は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図４６】
図４６は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図４７】
図４７は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図４８】
図４８は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図４９】
図４９は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図５０】
図５０は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図５１】
図５１は本発明の特定の実施形態にしたがった特定のフローを例示する。
【図５２】
図５２は本発明の特定の実施形態にしたがった特定のフローを例示する。
【誤訳訂正１９】
【訂正対象書類名】図面
【訂正対象項目名】図３５
【訂正方法】変更
【訂正の内容】
【図３５】
2003532125.tif 000001
【誤訳訂正２０】
【訂正対象書類名】図面
【訂正対象項目名】図３６
【訂正方法】変更
【訂正の内容】
【図３６】
2003532125.tif 000002