JP2004529437A5 - - Google Patents

Claims (36)

1. 三次元イメージを表現するコンピュータ化された方法であって、
   ボクセルデータセットにおけるオクルーダシールドのセットを、該データセットの各ボクセルに関連付けられた透明度値を用いて計算する工程であって、オクルーダシールドは有効不透明度が所定値を超える隣接したオクルードボクセルを含む、工程と、
   該オクルーダシールドを適用して、最終イメージに寄与しない該ボクセルデータの領域を識別する、工程と、
   該ボクセルデータセットを表現する工程であって、該表現する工程は、該最終イメージに寄与しない領域を除外する、工程と
   を含む、方法。
2. 前記オクルーダシールドを計算する工程は、
   ボクセルデータを複数の前後関係領域に分割する工程であって、該前後関係領域のそれぞれは、複数のボクセルを含み、前記ボクセルのそれぞれは、透明度値および位置値を有する、工程と、
   各前後関係領域についてタスクを実行する工程であって、
   該前後関係領域の不透明度マッピングを行う工程と、
   ゼロオーダーオクルードシールドが存在するか否かを判定する工程と、
   ゼロオーダーオクルードシールドが存在しない場合、より高いオーダーのオクルードシールドが存在するかを判定する工程とを含むタスクを実行する工程と
   を含む、請求項１に記載の方法。
3. 前記ゼロオーダーオクルードシールドが存在するか否かを判定する工程は、
   前記前後関係領域を囲む境界領域のグレーデータを判定する工程と、
   該前後関係領域および該境界領域の透明度値を計算する工程と、
   不透明なボクセルの数がオクルーダ閾値を越えているか否かを判定する工程と
   を含む、請求項２に記載の方法。
4. 前記ゼロオーダーオクルードシールドは、２本の一次軸によって形成される面に並べられる、請求項３に記載の方法。
5. ボクセルは、該ボクセルの透明度値が透明度閾値を越える場合、不透明である、請求項３に記載の方法。
6. 前記より高いオーダーのオクルードシールドが存在するか否かを判定する工程は、
   複数のオーダーにわたって反復する工程であって、反復のたびに、
   前記前後関係領域および前記境界領域における前記ボクセルの少なくともサブセットについて、有効透明度を計算する工程と、
   該有効透明度を用いて、オクルードシールドが該前後関係領域に存在するか否かを判定する工程とを含むタスクを実行する工程を含む、請求項３に記載の方法。
7. 前記より高いオーダーのオクルードシールドは、２本の一次軸によって形成される面に並べられる、請求項６に記載の方法。
8. ボクセルの前記有効透明度は、該ボクセルの近傍のボクセルの少なくともサブセットを用いて計算され、該サブセットのサイズは、前記オーダーによって決定される、請求項６に記載の方法。
9. ボクセルの前記有効透明度は、以下の式
   β_{Ｐ，ｅｆｆ}ｎ＝１−α_Ｐ（ｍａｘα_Ｗｎ）^２ｎ
   に従って計算される、請求項６に記載の方法。
10. 新たなオクルードシールドが見つけられないとき、反復が停止される、請求項６に記載の方法。
11. 前記オーダーが最大オーダーに達するとき、反復が停止される、請求項６に記載の方法。
12. 前記最大オーダーが３である、請求項１１に記載の方法。
13. 見つけられたオクルードシールドの数がシールド閾値を越えるとき、反復が停止される、請求項６に記載の方法。
14. 前記ボクセル透明度値の３Ｄグレーレベル拡張を行う工程をさらに含む、請求項６に記載の方法。
15. 前記ゼロオーダーオクルードシールドが存在するか否かを判定する工程は、２本の一次軸によって形成される面にゼロオーダーオクルードシールドが存在するか否かを判定する工程を含む、請求項２に記載の方法。
16. 前記より高いオーダーのオクルードシールドが存在するか否かを判定する工程は、２本の一次軸によって形成される面に、より高いオーダーのオクルードシールドが存在するか否かを判定する工程を含む、請求項２に記載の方法。
17. オクルードシールドが前後関係領域に存在することが、ビットマスクにビットを設定することによって示され、該ビットマスクにおける該ビットの位置は、該前後関係領域における該オクルードシールドの位置を示す、請求項２に記載の方法。
18. 前記オクルードシールドの位置は、２本の一次軸によって形成される面にある、請求項１７に記載の方法。
19. 前後関係領域におけるオクルードシールドが、隣接する前後関係領域におけるオクルードシールドと融合され得るか否かを判定する工程をさらに含む、請求項２に記載の方法。
20. 前記前後関係領域の前記ビットマスクは、前記隣接する前後関係領域の前記ビットマスクと比較される、請求項１７に記載の方法。
21. 前記隣接する前後関係領域は、２本の一次軸によって形成される面において左右に隣接する、請求項１９に記載の方法。
22. 前記隣接する前後関係領域は、２本の一次軸によって形成される面において上下に隣接する、請求項１９に記載の方法。
23. 融合されたオクルーダを形成する工程をさらに含み、該融合されたオクルーダは、複数の隣接する前後関係領域から複数の同一平面オクルードシールドを含み、該融合されたオクルーダは該複数の前後関係領域の最大数にわたる、請求項２に記載の方法。
24. 前記同一平面オクルードシールドは、２本の一次軸によって形成される面にある、請求項２３に記載の方法。
25. 前後関係領域は複数の融合されたオクルーダと関連付けられる、請求項２３に記載の方法。
26. コンピュータ化されたシステムであって、
    プロセッサと、
    メモリと、
    表現モジュールであって、該コンピュータ化されたシステムにおいて、
    ボクセルデータセットにおけるオクルーダシールドのセットを、該データセットの各ボクセルに関連付けられた透明度値を用いて計算し、ここで、オクルーダシールドは有効不透明度が所定値を超える隣接したオクルードボクセルを含み、
    該オクルーダシールドを適用して、最終イメージに寄与しない該ボクセルデータの領域を識別し、
    該最終イメージに寄与しない領域を除外して、該ボクセルデータセットを表現するように実行可能である表現モジュールと
    を含む、システム。
27. 前記表現モジュールは、
    前記ボクセルデータを複数の前後関係領域に分割するようにさらに実行可能であり、該前後関係領域のそれぞれは、複数のボクセルを含み、前記ボクセルのそれぞれは、透明度値および位置値を有し、
    該表現モジュールは、各前後関係領域について、
    該前後関係領域の不透明度マッピングを行うタスク、
    ゼロオーダーオクルードシールドが存在するか否かを判定するタスク、および
    ゼロオーダーオクルードシールドが存在しない場合、より高いオーダーのオクルードシールドが存在するかを判定するタスクを行うようにさらに実行可能である、請求項２６に記載のコンピュータ化されたシステム。
28. 三次元イメージを表現する方法を行うコンピュータ実行可能命令を有するコンピュータ読み出し可能媒体であって、該方法は、
    ボクセルデータセットにおけるオクルーダシールドのセットを、該データセットの各ボクセルに関連付けられた透明度値を用いて計算する工程であって、オクルーダシールドは有効不透明度が所定値を超える隣接したオクルードボクセルを含む、工程と、
    該オクルーダシールドを適用して、最終イメージに寄与しない該ボクセルデータの領域を識別する、工程と、
    該ボクセルデータセットを表現する工程であって、該表現する工程は、該最終イメージに寄与しない領域を除外する、工程と
    を含む、コンピュータ読み出し可能媒体。
29. 前記オクルーダシールドを計算する工程は、
    ボクセルデータを複数の前後関係領域に分割する工程であって、該前後関係領域のそれぞれが、複数のボクセルを含み、前記ボクセルのそれぞれは、透明度値および位置値を有する、工程と、
    各前後関係領域についてタスクを実行する工程であって、
    該前後関係領域の不透明度マッピングを行う工程と、
    ゼロオーダーオクルードシールドが存在するか否かを判定する工程と、
    ゼロオーダーオクルードシールドが存在しない場合、より高いオーダーのオクルードシールドが存在するかを判定する工程とを含むタスクを実行する工程と
    を含む、請求項２８に記載のコンピュータ読み出し可能媒体。
30. 前記ゼロオーダーオクルードシールドが存在するか否かを判定する工程は、
    前記前後関係領域を囲む境界領域のグレーデータを判定する工程と、
    該前後関係領域および該境界領域の透明度値を計算する工程と、
    不透明なボクセルの数がオクルーダ閾値を越えているか否かを判定する工程と
    を含む、請求項２９に記載のコンピュータ読み出し可能媒体。
31. 前記ゼロオーダーオクルードシールドは、２本の一次軸によって形成される面に並べられる、請求項２９に記載のコンピュータ読み出し可能媒体。
32. ボクセルは、該ボクセルの透明度値が透明度閾値を越える場合、不透明である、請求項２９に記載のコンピュータ読み出し可能媒体。
33. 前記より高いオーダーのオクルードシールドが存在するか否かを判定する工程は、
    複数のオーダーにわたって反復する工程であって、反復のたびに、
    前記前後関係領域および前記境界領域における前記ボクセルの少なくともサブセットについて、有効透明度を計算する工程と、
    該有効透明度を用いて、オクルードシールドが該前後関係領域に存在するか否かを判定する工程とを含むタスクを実行する工程を含む、請求項２９に記載のコンピュータ読み出し可能媒体。
34. 前記より高いオーダーのオクルードシールドは、２本の一次軸によって形成される面に並べられる、請求項３３に記載のコンピュータ読み出し可能媒体。
35. ボクセルの前記有効透明度は、該ボクセルの近傍のボクセルの少なくともサブセットを用いて計算され、該サブセットのサイズは、前記オーダーによって決定される、請求項３３に記載のコンピュータ読み出し可能媒体。
36. ボクセルの前記有効透明度は、以下の式
    β_{Ｐ，ｅｆｆ}ｎ＝１−α_Ｐ（ｍａｘα_Ｗｎ）^２ｎ
    に従って計算される、請求項３３に記載のコンピュータ読み出し可能媒体。