(57)【要約】【課題】画像処理の方法を提供すること。【解決手段】画像処理は、３次元オブジェクトの物理的特性を表すデータを含むボクセルのアレイを受け取ること、ボクセルのアレイを、それぞれ所定の基準を満たすボクセルの複数の局所的サブアレイにセグメント化すること、サブアレイを、サブアレイを包囲するとともにサブアレイの外側ボクセルを遮る三角形を有するそれぞれの三角形メッシュに変換すること、三角形メッシュをディスプレイ上にレンダリングすること、によって実行される。【選択図】図１
2020109652.tif 000002
【特許請求の範囲】
【請求項１】
画像処理の方法であって、
ボクセルのアレイを受け取るステップであって、前記ボクセルが、３次元オブジェクトの物理的特性を表すデータを含む、ステップと、
前記ボクセルのアレイを、それぞれ所定の基準を満たすボクセルの複数の局所的サブアレイにセグメント化するステップであって、前記サブアレイが外側ボクセルを有する、ステップと、
前記サブアレイをそれぞれの三角形メッシュに変換するステップであって、前記メッシュが、前記サブアレイを包囲するとともに前記サブアレイの前記外側ボクセルを遮る三角形を有する、ステップと、
前記三角形メッシュを一連の回転ビューとしてディスプレイ上にレンダリングするステップと、を含む、方法。
【請求項２】
前記ボクセルのアレイをセグメント化するステップが、レイマーチングによって行われる、請求項１に記載の方法。
【請求項３】
前記サブアレイを変換するステップが、前記サブアレイに対してマーチングキューブアルゴリズムを実行することによって行われる、請求項１に記載の方法。
【請求項４】
三角形メッシュを構築するステップが、ボールピボットアルゴリズムを実行することによって行われる、請求項１に記載の方法。
【請求項５】
前記サブアレイを変換するステップが、デローニ三角分割アルゴリズムを実行することによって行われる、請求項１に記載の方法。
【請求項６】
前記三角形メッシュをレンダリングするステップが、それぞれの光学特性を前記サブアレイに割り当てることと、前記ディスプレイ上に前記光学特性の合成結果をレンダリングすることと、を含む、請求項１に記載の方法。
【請求項７】
前記光学特性が疑似色である、請求項６に記載の方法。
【請求項８】
画像処理装置であって、
プロセッサと、
ディスプレイと、
データ入力インターフェースと、
グラフィック処理ユニットと、
プログラムモジュール及びデータオブジェクトを内部に格納した前記プロセッサにアクセス可能なメモリと、を備え、前記プログラムモジュールの実行によって、前記プロセッサに、
前記データ入力インターフェースを介してボクセルのアレイを受け取るステップであって、前記ボクセルが、３次元オブジェクトの物理的特性を表すデータを含む、ステップと、
前記ボクセルのアレイを、それぞれ所定の基準を満たすボクセルの複数の局所的サブアレイにセグメント化するステップであって、前記サブアレイが外側ボクセルを有する、ステップと、
前記サブアレイをそれぞれの三角形メッシュに変換するステップであって、前記メッシュが、前記サブアレイを包囲するとともに前記サブアレイの前記外側ボクセルを遮る三角形を有する、ステップと、
前記グラフィック処理ユニットによって、前記三角形メッシュを一連の回転ビューとして前記ディスプレイ上にレンダリングするステップと、を行わせる、画像処理装置。
【請求項９】
前記ボクセルのアレイをセグメント化するステップが、レイマーチングによって行われる、請求項８に記載の装置。
【請求項１０】
前記サブアレイを変換するステップが、前記サブアレイに対してマーチングキューブアルゴリズムを実行することによって行われる、請求項８に記載の装置。
【請求項１１】
前記サブアレイを変換するステップが、ボールピボットアルゴリズムを実行することによって行われる、請求項８に記載の装置。
【請求項１２】
前記サブアレイを変換するステップが、デローニ三角分割アルゴリズムを実行することによって行われる、請求項８に記載の装置。
【請求項１３】
前記三角形メッシュをレンダリングするステップが、それぞれの光学特性を前記サブアレイに割り当てることと、前記ディスプレイ上に前記光学特性の合成結果をレンダリングすることと、を含む、請求項８に記載の装置。
【請求項１４】
前記光学特性が疑似色である、請求項１３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
(著作権表示)
本特許文献の開示の一部には、著作権保護の対象となる資料が含まれる。著作権者は、特許文献又は特許情報開示のうちの任意のものによる複製に対して、それが特許商標庁特許出願又は記録において明らかであるとき、異議を唱えないが、そうでなければ、たとえ何であっても全ての著作権を保有する。
【０００２】
（発明の分野）
本発明は画像データ処理に関する。より具体的には、本発明は、画像データからの３次元構造のモデリング及びレンダリングに関する。
【背景技術】
【０００３】
本明細書で使用される特定の頭字語及び略語の意味を表１に示す。
【０００４】
【表１】
2020109652.tif 000003
【０００５】
中実体の内部の規則的なグリッド位置における１つ又は２つ以上の物理的特性を表すデータの３次元アレイは、コンピュータ体軸断層撮影（ＣＡＴ）Ｘ線走査システムなどの非侵襲性の方法、核磁気共鳴（ＮＭＲ）撮像システム、又は超音波、陽電子放出断層撮影法（ＰＥＴ）、放出コンピュータ断層撮影法（ＥＣＴ）、及びマルチモダリティ撮像法（ＭＭＩ）などの他の非侵襲性の機構により得ることができる。これらの技術のそれぞれは、中実物体の一連のスライスのそれぞれについて値の平坦なグリッド状アレイを生成し、それにより、かかる値の３次元アレイを与える。一般的に、中実物体は、人体又はその一部であるが、本方法は、他の天然又は人工物に等しく適用可能である。ＣＡＴスキャニングの場合では、物理的値はＸ線吸収係数である。ＮＭＲイメージングの場合、物理的値は、スピン−スピン又はスピン格子緩和時間である。いずれの場合も、測定された物理的値は、下層の物理的構造の組成、密度、又は表面特性の変動を反映している。かかる３次元データアレイは、物体内の立方体又は平行六面体格子内の規則的な位置に分布した複数の３次元（ｘ，ｙ，ｚ）座標のセットと、座標位置の各それぞれ１つに関連付けられた物理的特性の少なくとも１つの値（Ｖｘｙｚ）で通常は構成されている。８個のそのような位置の立方体上で隣接したセットのそれぞれは、「ボクセル」と呼ばれる立方体積を定義し、８個のボクセル頂点のそれぞれについて物理的特性値が指定されている。そして、各ボクセルの「近傍」は、そのボクセル自体と、共通の面を共有する直接隣接する６個のボクセルとを含み、したがって、ボクセル近傍は、ボクセル頂点に関連付けられた３２個の物理的値を有する７個のボクセルを含む立方体積である。
【０００６】
例えばＭＲＩ又はＣＴスキャンからのＤＩＣＯＭファイルは、３Ｄボクセルの形態の大量のデータを含み、各ボクセルはＣＴスキャンの場合ではハウンスフィールドユニット値などの値を有する。典型的には、データはスライスとして生成され、スライスとして画面上に提示することができる。しかし、データを変換してより明確に見ることができるようにするためには、データをセグメント化して、例えば、骨のボクセルを皮膚のボクセルと区別できるようにする必要がある。次いで、セグメント化されたデータは、体積としてレンダリングされる。これが行われる場合であっても、用いるデータが大量であることから、異なる角度から見ることができるように骨（体積としてレンダリングされている）の画像を回転させるなどの任意の操作は、現代の高速コンピュータであっても時間がかかる。
【０００７】
参照により本明細書に援用するところの米国特許第４，７１０，８７６号（Ｃｌｉｎｅら）は、ポリゴン、特に三角形の表面を表す座標値の生成について記載している。これらの多角形表面は、所望の表面と、ボクセルなどの３次元体積要素との交点を近似する。３次元グリッド構造の８個の頂点に定義された８個の値を用いて、８個のビットベクトルが生成される。このベクトルは、座標値を迅速に生成するためのアドレスとして用いられる。各ボクセル要素（立方体上で隣接した８個の格子点によって定義される）において、その目的は、除外された頂点から含まれる頂点を分離する表面を定義することである。米国特許第４，７１０，８７６号に記載されているこの技術は、「マーチングキューブ」法として知られている。
【０００８】
疑わしい病変部を特定するために更なる探索を実行するための戦略として、複数の臓器を区別するための医療画像のセグメント化が提案されている。例えば、Ｈｕｉ  Ｓｕｎらによる米国特許出願公開第２００９／０１１６７０９号は、医療画像データ内に複数のマーチング領域を作成することによって画像データをセグメント化することについて記載している。領域ごとのセグメント化は、複数のマーチング領域上で実行される。ボクセルごとのセグメント化は、複数のマーチング領域のサブセット上で実行することもできる。どのボクセル又はピクセル同士が類似しているかに関する判定を、高速マーチングアルゴリズムから計算することができる。
【発明の概要】
【課題を解決するための手段】
【０００９】
本発明の実施形態では、任意の選択された方向からファイルを閲覧することにかかる時間を短縮するための数多くのステップを用いる。時間短縮は、データが三角形の形態である場合、グラフィック処理ユニット（ＧＰＵ）がデータを操作する際に極めて高速であるという事実に基づくものである。ＤＩＣＯＭファイルのボクセルから三角形のメッシュが生成される。平行光線がボクセルから形成され、それらの原点に応じてコード化される。例えば、骨組織を表すボクセルを１としてコード化し、骨以外のボクセルを０としてコード化することができる。メッシュと交差する光線は、Ｘ線吸収率などの組織の物理的特性に応じて、骨組織に割り当てられたピクセル色を生じることができる。同様に、コード及び色は画像の他の組織に割り当てられる。各画素の色は、メッシュ内のピクセルに衝突する１つ又は２つ以上の光線に関連する全ての色の合成色である。
【００１０】
ファイル内のオブジェクトの画像を操作する際、ＧＰＵは、ボクセルではなく、メッシュの三角形に対してのみ動作することが必要である。これにより、オブジェクトのレンダリング及び回転において最大４００％の高速化がもたらされる。
【００１１】
本発明の実施形態によれば、画像処理の方法であって、３次元オブジェクトの物理的特性を表すデータを含むボクセルのアレイを受け取ることと、ボクセルのアレイを、それぞれ所定の基準を満たすボクセルの複数の局所的サブアレイにセグメント化することと、サブアレイを、サブアレイを包囲するとともにサブアレイの外側ボクセルを遮る三角形を有するそれぞれの三角形メッシュに変換することと、三角形メッシュを一連の回転ビューとしてディスプレイ上にレンダリングすることと、によって実行される、方法が提供される。
【００１２】
本方法の一態様によれば、ボクセルのアレイをセグメント化することは、レイマーチングによって行われる。
【００１３】
本方法の更なる態様によれば、サブアレイを変換することは、サブアレイ上のマーチングキューブアルゴリズムを実行することによって行われる。
【００１４】
本方法の更に別の態様によれば、三角形メッシュを構築することは、ボールピボットアルゴリズムを実行することによって行われる。
【００１５】
本方法のなおも別の態様によれば、サブアレイを変換することは、デローニ三角分割アルゴリズムを実行することによって行われる。
【００１６】
本方法の更なる態様によれば、三角形メッシュをレンダリングすることは、それぞれの光学特性をサブアレイに割り当てることと、ディスプレイ上に光学特性の合成結果をレンダリングすることと、を含む。
【００１７】
本方法の一態様によれば、光学特性は疑似色である。
【００１８】
本発明の実施形態によれば、プロセッサと、ディスプレイと、データ入力インターフェースと、グラフィック処理ユニットと、プログラムモジュール及びデータオブジェクトを格納したプロセッサにアクセス可能なメモリと、を含む画像処理装置が更に提供される。プログラムモジュールの実行によって、プロセッサに、３次元オブジェクトの物理的特性を表すデータを含むボクセルのアレイを受容するステップと、ボクセルのアレイを、それぞれ所定の基準を満たすボクセルの複数の局所的サブアレイにセグメント化するステップと、サブアレイをそれぞれの三角形メッシュに変換するステップと、を行わせる。メッシュは、サブアレイを包囲するとともにサブアレイの外側ボクセルを遮る三角形を含み、グラフィック処理ユニットが、三角形メッシュを一連の回転ビューとしてディスプレイ上にレンダリングする。
【図面の簡単な説明】
【００１９】
本発明をより深く理解するため、本発明の詳細な説明を実例として参照するが、この説明は以下の図面と併せて読むべきものである。図中、同様の要素には同様の参照数字を付してある。
【図１】本発明の一実施形態による、レイマーチングアルゴリズムを示す図である。
【図２】本発明の一実施形態による、ＧＰＵ又は他のディスプレイプロセッサの動作方法のフローチャートである。
【図３】本発明の一実施形態による、ボクセルのアレイのセグメント化を示す、図１と同様の図である。
【図４】本発明の一実施形態による、ボクセルのセグメントの周囲の三角形メッシュを示す、図３と同様の図である。
【図５】三角形メッシュが導出されるボクセルを示す、図４と同様の図である。
【図６】本発明の一実施形態による、点群からの体積再構築の各段階を示す一連の図である。
【図７】本発明の一実施形態による、複数のメッシュのグラフィック処理を示す複合概略図である。
【図８】本発明の一実施形態による、グラフィック処理を実行するように適合されたコンピューティングシステムのブロック図である。
【発明を実施するための形態】
【００２０】
以下の説明では、本発明の様々な原理が十分に理解されるように、多くの具体的な詳細について記載する。しかしながら、これらの詳細の全てが本発明を実施する上で必ずしも必要であるとは限らない点は当業者には明らかであろう。この場合、一般的な概念を無用に分かりにくくすることのないよう、周知の回路、制御論理、並びに従来のアルゴリズム及びプロセスに対するコンピュータプログラム命令の詳細については、詳しく示していない。
【００２１】
第１の実施形態
本発明の原理の理解を容易にするために、図１のボクセルの体積１０の表現の１つを示す。「レイマーチング」又は「レイキャスティング」として知られる手順が行われる。「視線光線」としても知られる光線１２は、体積１０を通過してその中のボクセルの一部とマーチング点において交差するように生成される（そのうちの一部がマーチング点１４として代表的に示されている）。この例では、光線１２はカメラなどの観測位置１６に収束している。体積１０を通過する光線１２の入射点１８及び出射点２０が示されている。
【００２２】
ここで、本発明の一実施形態による画像処理の方法のフローチャートである図２を参照する。以下の考察において、画像は、通常は、医療処置から取得されたものと仮定される。ボクセルの形態の画像データのデータファイルが、最初のステップ２２における処理を行うために提示される。マーチング点１４のボクセルは、ボクセル内のデータの伝達関数が所定の基準を満たすかどうかを判定するために、上述のレイマーチング手順を用いてそれぞれ評価される。１つの例では、所定の範囲のハウンスフィールドユニット内に関数値を有するボクセルを、骨組織を表しているとみなすことができる。ステップ２４では、上記に述べたレイマーチング手順（図１）を用いて体積１０のセグメント化を行う。図１と似た図である図３に示されるように、サブ体積２６（すなわち、特定の基準を満たすボクセルのサブアレイ）がステップ２４において特定される。サブ体積２６に含まれないボクセルは、基準を満たさない。対象となる複数のセグメントを異なる基準に従って一般的な医療用画像上で特定することができ、異なるタイプの身体組織に対応し得る。
【００２３】
あるいは、参照によって本明細書に援用するところのＳｕｎらによる米国特許出願公開第２００９／０１１６７０９号に記載される方法を適用して、サブ体積２６を特定することもできる。
【００２４】
ステップ２８では、サブ体積に対応する構造は、ステップ２４で定義された対象とする各セグメントの表面上に周囲を囲む三角形メッシュを構築することによってモデル化される。換言すれば、メッシュの三角形は、対象となるセグメントを構成するサブ体積の外側のボクセルを遮る。図４は、三角形メッシュ３０がサブ体積２６の周囲に追加された、図３と同様の図である。三角形メッシュ３０は、太線３２によって示されている。
【００２５】
三角形メッシュ３０を生成する１つの方法として、上述の米国特許第４，７１０，８７６号に記載されている、マーチングキューブアルゴリズムがある。マーチングキューブアルゴリズムを実施する本発明の実施形態では、この手順は、メッシュの三角形表面が個々のボクセルを通過するか否かを判定するために、サブ体積２６全体のボクセルにわたって調べる、すなわち「マーチ（行進）」する。簡単に述べると、任意のボクセルに関して、立方体上で隣接したボクセル（その８つの頂点に触れているボクセル）が全てサブ体積２６の内側にあるか、又は全てサブ体積２６の外側にある場合、いずれの三角形表面もそのボクセルを通過しない。しかしながら、立方体上で隣接したボクセルのうちの一部がサブ容積２６の内側にあり、他のボクセルが外側にある場合、特定のボクセルとの交点が存在する、すなわち、特定のボクセルは一部がサブ体積２６の内側に、一部が外側にある。交点はメッシュの三角形を画定する。表面交点の配置には２５６通りのものが存在するが、対称及び相補性に基づけば、実際には、１４通りの場合のみを扱えばよい。
【００２６】
図５に示されるように、三角形メッシュ３０は、三角形と、体積１０内のマーチング点１４のサブセットである中黒の丸印によって表されるマーチング点に対応したボクセルとの交点によって形成される。
【００２７】
再び図２を参照すると、ステップ３４において、三角形メッシュ３０はＧＰＵなどのディスプレイプロセッサによって処理される。ビューの選択及び他の画像処理操作が、三角形メッシュ３０上のディスプレイプロセッサによって実行される。
【００２８】
１つのセッションは、一般的に、通常は医師などのオペレータによって表示されるためのビューを繰り返し選択することを含む。例えば、観測者は、対象とする組織についての回転命令をディスプレイプロセッサに入力する。ディスプレイプロセッサは、これに従ってメッシュを回転させる。観測者がピクセルの画面を見ている場合、ディスプレイプロセッサは、各画素からメッシュに向けて平行な光線が照射されているものと仮定する。光線がメッシュに入射する場合、その画素は、対象とする組織についてユーザが選択した色に従って色付けされる。入射がない場合、ピクセルは色付けされない。選択されたビューがステップ３６において表示される。本発明者らは、三角形メッシュ３０を用いたグラフィック操作の速度が、体積１０のセグメント内のボクセルをレンダリングするよりも４００％速いことを見出した。
【００２９】
次に、判定ステップ３８において、ビューセッションが完了したかどうかが判定される。判定ステップ３８での判定がいいえである場合、制御は、その前のものとは異なる回転ビューであり得る別のビューを選択するためにステップ３６に戻る。
【００３０】
判定ステップ３８での判定がはいである場合、手順は、終了ステップ４０で終了する。
【００３１】
第２の実施形態
代替的な実施形態では、点群として処理することができる、サブ体積２６内のマーチング点１４から三角形メッシュを構築する他の方法が開示される（図２）。次に、本発明の一実施形態による、点群からの体積の再構築における段階を示す一連の図である図６を参照する。プロセッサが、マッピングモジュールを使用して、点群の位置５７同士を最初に連結することで線セグメント５９のメッシュ６１を画定する。
【００３２】
メッシュ６１は、必ずしもその必要はないが一般的には三角形メッシュである。一実施形態において、プロセッサは、ボールピボットアルゴリズム（ＢＰＡ）（Ball-Pivoting Algorithm）を用いてメッシュ６１を生成する。一般的に、ＢＰＡが用いられる場合、ボールのサイズは、上述したボクセルのサイズに一致するように設定される。あるいは、メッシュ６１は、位置５７に対応する頂点を有する複数の三角形を含む、デローニ三角分割法（Delaunay triangulation）で生成されてもよい。三角分割の各三角形は、位置５７の周囲に形成されたボロノイ図に基づいたものとすることができる。しかしながら、プロセッサは、メッシュを形成するための当該技術分野において周知のいずれの便宜のよい方法を用いることもできる。
【００３３】
表示処理
三角形メッシュ３０を表示することは、ステップ３４（図２）において開始する。ステップ３４を実現するための１つの方法の詳細を以下に示す。メッシュ６１を生成した後、プロセッサは、位置５７と線セグメント５９とを結ぶ概ね滑らかな表面６３を生成する。表面６３を生成するには、プロセッサは通常、内挿及びそれに加えるか又はそれに代わるものとして外挿を用いる。更に、表面６３が概ね滑らかとなるように、プロセッサは、位置５７及び／又は線セグメント５９の一部に近接する（ただし、必ずしも含まない）ように表面を調整することができる。例として、表面６３は、輪郭６５、６７、６９を有する。
【００３４】
表面６３を生成した後、プロセッサは、表面が閉じているか（すなわち、表面が球体などの閉表面とトポロジー的に等価であるか）を確認する。一般的には、表面６３は閉じておらず、１つ又は２つ以上の開口部を有している。表面内の開口部は、右心房の上大静脈又は下大静脈などの臓器内に自然に存在するものであってよい。このような開口部は、自然開口部と呼ばれる。更に、臓器が完全にマッピングされていないので、本明細書で人工開口部と呼ぶ開口部が表面６３内に存在し得る。
【００３５】
表面６３が閉じていない場合には、プロセッサは、表面が閉じるまで更なる表面要素を追加することによって表面を閉じて、閉じた表面７１を生成することができる。一実施形態において、開口部は、開口部を取り囲む、最小の体積を有する有向境界ボックス（oriented bounding box）を追加することにより閉じられる。これにより、ボックスは表面の一部として処理される。
【００３６】
ディスプレイプロセッサの動作の更なる詳細は、本明細書に参照によって援用するところの、本願と同一譲受人に譲渡された、発明の名称が「Ｄｙｎａｍｉｃ  Ｆｅａｔｕｒｅ  Ｒｉｃｈ  Ａｎａｔｏｍｉｃａｌ  Ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ  ｆｒｏｍ  ａ  Ｐｏｉｎｔ  Ｃｌｏｕｄ」である米国特許出願第９，２６５，４３４号に開示されている。
【００３７】
合成イメージング
実際には、画像上の異なるタイプの組織を表す、異なるサブ体積のボクセルから導出された多数の三角形メッシュが存在してよい。例えば、皮膚メッシュ及び骨メッシュが存在してもよい。各平行光線は、何にも衝突しないか、皮膚及び／又は骨に衝突してよい。サブ体積のボクセルには、擬似色、シェーディング、及びパターンなどのそれぞれの光学的標示が割り当てられる。例として、疑似色について以下の考察で説明する。
【００３８】
各画素の色は、メッシュに割り当てられた任意の透明性を考慮した、ピクセルの光線が衝突する全ての擬似色の合成色である。本発明の一実施形態による複数のメッシュのグラフィック処理のためのスキームを図７に示す。図７に示す種類のグラフィックハードウェアを使用した体積レンダリングは、当該技術分野では周知のものである。関連技術の要約した説明は、参照によって本明細書に援用するところのインターネット文書：Ｖｏｌｕｍｅ  Ｒｅｎｄｅｒｉｎｇ  ｕｓｉｎｇ  Ｇｒａｐｈｉｃｓ  Ｈａｒｄｗａｒｅ，Ｔｒａｖｉｓ  Ｇｏｒｋｉｎ，Ｊｕｎｅ  ２００９のセクション４〜１０に示されている。画像ファイルの分割が完了した後（図１のステップ２８）、セグメントのみを考慮し、ある体積を通過する視野光線４２は、図６の第１及び第２のサブ体積４４、４６のような複数のセグメントからボクセルを通過することができる。各サブ体積において、光線の計算される強度は、ボクセル内にコード化された物理的特性及び光線を遮るボクセルの数に基づいた元の画像の光学的不透明度の関数である。その結果、サブ体積４４、４６は、それぞれの特性強度曲線４８、５０を生成する。同様に、サブ体積４４、４６によって表される組織に割り当てられた擬似色に基づいて、色強度曲線５２、５４を生成することもできる。曲線４８、５０上のそれぞれの点５６、５８及び曲線５２、５４からの点６０、６２からの値は、入力ペア６４、６６として合成関数６８に提出され、そのピクセル出力７０が表示画面７２上の合成色として表示される。あるいは、上記に述べた米国特許第４，７１０，８７６号（コラム１６、５行目〜コラム１７、２５行目を、図８及び９と併せて）に記載される装置を、必要に応じて変更して使用して合成関数６８を実行することもできる。
【００３９】
図７に示されるスキームは、リスト１のＨＬＳＬコードフラグメントを用いて当業者が実施することが可能である。
【００４０】
装置
次に、本発明の一実施形態による上記に述べた手順を実行するように適合された計算システム７４のブロック図である図８を参照する。システム７４は、以下に説明する機能を実行するのに適したソフトウェアによってプログラムされた、汎用又は組込み型コンピュータプロセッサを有するワークステーション７６を一般的に備える。したがって、システム７４の部分は、いくつかの別個の機能ブロックを含むものとして示されているが、これらのブロックは必ずしも別個の実体ではなく、むしろ例えば、プロセッサにアクセス可能なメモリに格納された異なる計算タスク又はデータオブジェクトを表しうる。これらのタスクは、単一のプロセッサ又は複数のプロセッサで動作するソフトウェアで実行することができる。ソフトウェアは、１つ又は２つ以上のプロセッサに、ＣＤ−ＲＯＭ又は不揮発性メモリのような有形の非一時的媒体で提供され得る。これに代えるか又はこれに加えて、システム７４は、デジタル信号プロセッサ、フィールド・プログラマブル・ゲート・アレイ又は実配線ロジックを備えてもよい。
【００４１】
データ入力インターフェース７８は、データメモリ８０内に格納するためのＤＩＣＯＭファイルなどのデータファイルを受け取る。マルチプロセッサであってもよい中央処理ユニット８２は、ボクセルセグメント化モジュール８４及びメッシュ発生器８６を含むプログラムモジュールを実行する。一般的に、中央処理装置８２は、メッシュ発生器８６からＧＰＵであってよいグラフィックエンジン８８にデータをオフロードする。グラフィックスエンジン８８は、グラフィックをディスプレイモニタ９０にレンダリングし、オブジェクトの向き、回転、色付け、シェーディング、及びテクスチャリングなどのグラフィック操作を行う。オペレータとの相互作用を行うため、ワークステーション７６には、ポインタデバイス９２，キーボード９４が設けられ、音声入力デバイス９６を通じて音声コマンドを受け取ることができる。音声コマンドは、当該技術分野では周知の音声認識法を用いて他のモジュール９８によって処理されてもよい。
【００４２】
本発明が、本明細書上に具体的に示されて記載されたものに限定されない点が、当業者により理解されよう。むしろ、本発明の範囲は、上述の様々な特徴の組み合わせ及び部分的組み合わせ、並びに上記の説明を読むことで当業者には想到されるであろう、先行技術にはない上述の特徴の変形例及び改変例をも含むものである。
【００４３】
コンピュータプログラムのリスト
【００４４】
2020109652.tif 000004
【００４５】
2020109652.tif 000005
【００４６】
2020109652.tif 000006
【００４７】
2020109652.tif 000007
【００４８】
〔実施の態様〕
（１）  画像処理の方法であって、
ボクセルのアレイを受け取るステップであって、前記ボクセルが、３次元オブジェクトの物理的特性を表すデータを含む、ステップと、
前記ボクセルのアレイを、それぞれ所定の基準を満たすボクセルの複数の局所的サブアレイにセグメント化するステップであって、前記サブアレイが外側ボクセルを有する、ステップと、
前記サブアレイをそれぞれの三角形メッシュに変換するステップであって、前記メッシュが、前記サブアレイを包囲するとともに前記サブアレイの前記外側ボクセルを遮る三角形を有する、ステップと、
前記三角形メッシュを一連の回転ビューとしてディスプレイ上にレンダリングするステップと、を含む、方法。
（２）  前記ボクセルのアレイをセグメント化するステップが、レイマーチングによって行われる、実施態様１に記載の方法。
（３）  前記サブアレイを変換するステップが、前記サブアレイに対してマーチングキューブアルゴリズムを実行することによって行われる、実施態様１に記載の方法。
（４）  三角形メッシュを構築するステップが、ボールピボットアルゴリズムを実行することによって行われる、実施態様１に記載の方法。
（５）  前記サブアレイを変換するステップが、デローニ三角分割アルゴリズムを実行することによって行われる、実施態様１に記載の方法。
【００４９】
（６）  前記三角形メッシュをレンダリングするステップが、それぞれの光学特性を前記サブアレイに割り当てることと、前記ディスプレイ上に前記光学特性の合成結果をレンダリングすることと、を含む、実施態様１に記載の方法。
（７）  前記光学特性が疑似色である、実施態様６に記載の方法。
（８）  画像処理装置であって、
プロセッサと、
ディスプレイと、
データ入力インターフェースと、
グラフィック処理ユニットと、
プログラムモジュール及びデータオブジェクトを内部に格納した前記プロセッサにアクセス可能なメモリと、を備え、前記プログラムモジュールの実行によって、前記プロセッサに、
前記データ入力インターフェースを介してボクセルのアレイを受け取るステップであって、前記ボクセルが、３次元オブジェクトの物理的特性を表すデータを含む、ステップと、
前記ボクセルのアレイを、それぞれ所定の基準を満たすボクセルの複数の局所的サブアレイにセグメント化するステップであって、前記サブアレイが外側ボクセルを有する、ステップと、
前記サブアレイをそれぞれの三角形メッシュに変換するステップであって、前記メッシュが、前記サブアレイを包囲するとともに前記サブアレイの前記外側ボクセルを遮る三角形を有する、ステップと、
前記グラフィック処理ユニットによって、前記三角形メッシュを一連の回転ビューとして前記ディスプレイ上にレンダリングするステップと、を行わせる、画像処理装置。
（９）  前記ボクセルのアレイをセグメント化するステップが、レイマーチングによって行われる、実施態様８に記載の装置。
（１０）  前記サブアレイを変換するステップが、前記サブアレイに対してマーチングキューブアルゴリズムを実行することによって行われる、実施態様８に記載の装置。
【００５０】
（１１）  前記サブアレイを変換するステップが、ボールピボットアルゴリズムを実行することによって行われる、実施態様８に記載の装置。
（１２）  前記サブアレイを変換するステップが、デローニ三角分割アルゴリズムを実行することによって行われる、実施態様８に記載の装置。
（１３）  前記三角形メッシュをレンダリングするステップが、それぞれの光学特性を前記サブアレイに割り当てることと、前記ディスプレイ上に前記光学特性の合成結果をレンダリングすることと、を含む、実施態様８に記載の装置。
（１４）  前記光学特性が疑似色である、実施態様１３に記載の装置。
【図１】
2020109652.tif 000008
【図２】
2020109652.tif 000009
【図３】
2020109652.tif 000010
【図４】
2020109652.tif 000011
【図５】
2020109652.tif 000012
【図６】
2020109652.tif 000013
【図７】
2020109652.tif 000014
【図８】
2020109652.tif 000015
【外国語明細書】
2020109652000001.pdf