JP4216477B2 - 選択的メッシュ細分化方法 - Google Patents
選択的メッシュ細分化方法 Download PDFInfo
- Publication number
- JP4216477B2 JP4216477B2 JP2000564166A JP2000564166A JP4216477B2 JP 4216477 B2 JP4216477 B2 JP 4216477B2 JP 2000564166 A JP2000564166 A JP 2000564166A JP 2000564166 A JP2000564166 A JP 2000564166A JP 4216477 B2 JP4216477 B2 JP 4216477B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- face
- vertex
- meshes
- coordinates
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Multimedia (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Generation (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本発明は、イメージ又はイメージ要素の符号化技術に関する。本発明は、特に、メッシュ(mesh)で表現された3次元(3D)シーン(場面)(又はシーンのオブジェクト)の適合表現及び符号化に関する。
【0002】
本発明は、デジタルイメージの効果的な描写、記憶及び/又は伝送に必要とされる情報要素の数を減少させることが望ましい全ての分野に適応できる。例えば、本発明は、インタネットを介してイメージを送信するために使用されてよい。これに関連して、ビットレートが一定でなくかつ保証はされていないものの、リアルタイム表示による3Dシーンのアニメーションが可能になる。この場合、本発明は、VRMLのようなデータ伝送言語の基本命令(プリミティブ)であってよい。
【0003】
考えられる他の用途として、CD−ROM(或いはこれと同等なデータ搬送媒体)におけるアニメデータの記憶、多数ユーザアプリケーション、デジタルテレビ等が挙げられる。
【0004】
本発明は、基本メッシュ(basic mesh)に加えられる一連のディテールとしてある一つのメッシュを表現するために使用されるいわゆる「ウェーブレット(wavelet)」法の改良を提案する。この技術の一般理論は、特に、ルーンスベニ氏、デローズ氏、及びウォーレン氏による「面又は任意トポロジー型の多重解像度解析」(グラフィックスに関するACMトランザクション誌、第16巻第1号の34〜73ページ)と題された論文に説明されている。
【0005】
この技術によれば、ある一つのメッシュは、一つの単純な多面体による前記メッシュのパラメトリゼーションのウェーブレット基底に関する座標に対応する一連の係数によって表現される。対応する数学原理は、本書に添付された補遺において再度呼び起こされる。なお、この補遺は、本願明細書の記述の一部をなすものとする。
【0006】
実際、再構成の間、基本メッシュM0はツリー形式で示される。つまり、各フェースはツリーのルート(根幹)で、各ノードの子(オフスプリング)は標準細分後に得られる4つのフェースである。ウェーブレット係数は、M0の一面上の重心座標によってインデックス付けされる。
【0007】
細分技術は、サーティン氏、ジョバン・ポポビック氏、デローズ氏、ダチャンプ氏、サレスム氏、及びシュツル氏による論文「双方向多重解像度サーフェス・ビューイング」(1996年のコンピュータ・グラフィックス・プロシーディングに提案された。
【0008】
この技術では、バーテックス(頂点)上の十分条件を観察することによって細分が行われる。つまり、ある一つのバーテックスは、もしそれが図1に示されているようにそれぞれ4つに再分割される2つのフェースに共有されるリッジ(ridge)の中間にあれば、フル(full)と言われる。
【0009】
その原理は、議論されるウェーブレット係数をインデックス付けするバーテックスから出発し、細分によって、すべてのバーテックスが完全(complete)と考えられるまで再帰的に、その隣と、その隣の隣を完全にすることにある。この規則は、このアルゴリズムが、議論されているウェーブレット係数によってなされる修正に適合する細分に備えるのに十分であるという観察から導き出される。
【0010】
しかしながら、この技術には重大な欠点がある。その欠点の中には、メッシュの記述に必要なデータ要素の数の不必要な増加をもたらす不必要なファセット(facets)が生成されるということが含まれる。特に、不必要なファセットは既に上で言及されたバーテックスの完全性を与える細分により生成される。
【0011】
言い換えると、同一平面上のファセットが、観察されたウェーブレットの台(support)から比較的離れたゾーンに生成される。これによって、不必要にオブジェクトの表示効果が減じられる。
【0012】
実際には、特に、当該のオブジェクトが動かされ、ターミナルのパワーが制限され及び/又は伝送ビットレートが変動及び/又は制限されると、データ要素の数(及び、従ってファセットの数)は重大な結果を有することが知られている。
【0013】
本発明の目的は、従来技術のこれらの欠点を克服することにある。
【0014】
本発明の目的は、特に、3Dオブジェクトを表現するメッシュの符号化の方法で、従来技術と比較して、復原の質が同一又は類似するような、多数のファセットを制限する方法を提供することにある。
【0015】
本発明のもう一つの目的は、周知技術と比べて、複雑さがより少ないか、或いは少なくとも同じ複雑さ(特に多数の実行される作業と、必要とされる記憶容量とに関して)の、この種の符号化の方法を提供することにある。
【0016】
本発明の更なる目的は、様々な基準(ターミナルの処理能力、有効な記憶手段の容量、伝送ビットレート、ユーザのニーズ等)の関数としてオブジェクトの復原の質的ないくつかのレベルを有するために使用できる、この種の符号化の方法を提供することにある。
【0017】
本発明の更なる目的は、オブジェクトの順次再構成(progressive reconstruction)に使用できる、この種の符号化の方法を提供することにある。
【0018】
本発明の更に別の目的は、この符号化の方法によって符号化されたオブジェクトの再構成の方法を提供することにある。
【0019】
これらの目的及び他の目的は、以下において詳細に説明される本発明による方法によって達成される。その方法は、3Dオブジェクトを表現するソース(原)メッシュ(M)の連続的な細分化メッシュ(又はサブメッシュ)(Mj)への細分を所定の基準に従って与えるために、それぞれがバーテックス及びリッジで定義された限定数のフェースを持つ単純メッシュ(M0)が決定され、次いで前記ソースメッシュ(M)が前記単純メッシュ(M0)上で定義されるその像である関数(f)のウェーブレット基底に関する係数が決定される、前記ソースメッシュ(M)を符号化する方法である。
【0020】
本発明によれば、前記メッシュ(Mj)の各フェースは、限定数のファセットに細分(再分割ともいう)されてより高次のメッシュ(Mj+1)が形成され、前記フェースの細分は、前記フェース上の前記関数(f)の結合性条件(a condition of affinity)に従うために必要とされる細分だけに対応する。
【0021】
実際、本発明者は、ウェーブレット係数を考慮することは、ウェーブレットが前記ファセット上で細分化できるよう、問題となるウェーブレットをインデックス付けするバーテックスの近傍における局所的細分が伴わねばならないことを認識している。ウェーブレットは、関数φ1 jの総和であるので、そうした関数の台を局所化して、それらを含むファセットをこの関数が各結果として生じるファッセット上で細分化されるまで局所的に細分することができれば十分である。
【0022】
以後、用語「フェース(face)」と「ファセット(facet)」は区別なく使用されることに留意されたい。一般に、「ファセット」は、「フェース」の細分である。
【0023】
有利には、前記ソースメッシュ(M)は、それぞれが前記単純メッシュ(M0)の一つのフェースを表現し、かつ、ある一つのメッシュ(Mj)のある一つのフェースをそれぞれ表現するノードを含む、ツリーの一集合にまで細分され、前記関数(f)は各前記フェース上で細分化される。また、ある一つの定められたフェースが4つのファセットに細分されるとき、対応するノードが前記4つのファセットを表現する4つの子(オフスプリング)を含むものとなるように、前記ツリーはそれぞれ最小となるように構成される。
【0024】
有利には、本発明による前記方法は、前記連続するメッシュのそれぞれに対応して、いくつかのレベルの符号化のクォリティを得ることを可能ならしめる。
【0025】
このことは、以下に示されるように細分構造であるが故に容易である。
【0026】
好ましくは、前記連続するメッシュは再帰アルゴリズムを実施することによって得られる。
【0027】
前記再帰アルゴリズムは、次のようなステップ、すなわち、
(a) フェースF0上の重心座標(α,β,γ)を持つバーテックス(s)によってインデックス付けされたウェーブレット係数を受信するステップと、
(b) バーテックス(s)を含むF0の近隣フェースFiのそれぞれに対して、
・ F=Fiとし、
・ 前記重心座標(α,β,γ)から、前記フェースFのバーテックスによって形成された細分化段階の前記バーテックス(s)の、(α,β,γ) とも称される座標を導出し、
・ もし座標α、β、γが正又は零であり、かつ、もしそれらの中の2つが厳密に正であるならば、
・ 前記フェースFを細分し、
・ 前記フェースFの4つの子(オフスプリング)に対して逐次的に前記ステップ(b)の処理から再出発する、
ステップと、
とから構成されるのが有利である。
【0028】
本発明は、前記符号化の方法に従って符号化された3Dオブジェクトを表現するソースメッシュ(M)を再構成する方法も提供する。
【0029】
有利には、この種の再構成の方法は、単純メッシュ(M0)を使用して、次いで連続するメッシュ(M)を使って、前記オブジェクトを順次再構成することに提供される。
【0030】
好ましくは、この再構成の方法は、前記連続するメッシュのそれぞれに対応して、いくつかのレベルの符号化のクォリティを得ることを可能ならしめる。
【0031】
本発明は、いくつかの分野に有利に適用されるが、特に、
・ 3Dスクリーンにメッシュオブジェクト(meshed object)を表示する分野、
・ ウェーブレット係数が到着したときに前記ウェーブレット係数を考慮して、スクリーンに3次元のメッシュオブジェクトを順次に表示する分野、
・ 3Dスクリーンにメッシュオブジェクトを少なくとも2つの異なった詳細レベルで、一つの詳細レベルが前記連続するメッシュ(Mi)の一つに対応するよう、表示する分野、
・ メッシュオブジェクトの、少なくとも2つの異なった詳細レベルにある異なった部分を表示する分野、
・ メッシュオブジェクトのメッシュを圧縮する分野、
の少なくとも一つの分野に適用される。
【0032】
本発明の他の特徴と利点は、以下の本発明の好ましい実施態様の説明とその説明で参照される添付図面からより明らかとなるが、本発明はそうした実施態様に限定されるものではない。
【0033】
本発明によるメッシュを符号化する方法は、特に、必要最小限の細分を、従来技術と同一のアルゴリズムの複雑さを維持しながら実行することを目的とする。
【0034】
本明細書の残りの部分の全体にわたって、点sは、F0のバーテックスによって形成された細分化段階(ベース)の重心座標が(α,β,γ)であれば、F0上の重心座標(α,β,γ)を持つと言われる。また、M0は、錯乱する可能性がないなら特定されないものとする。
【0035】
本発明の基本アルゴリズムは、どのような実施態様にも依存せずに、以下のように与えられる。
1. フェースF0上の重心座標(α,β,γ)を持つバーテックスsによってインデックス付けされたウェーブレット係数を受信する。
2. sを含むF0の近隣フェースFiのそれぞれに対して、
(a) F=Fiとする。
(b) (α,β,γ)とも呼ばれるFのバーテックスによって形成された細分化段階のsの重心座標(α,β,γ)を導出する。
(c) α又はβ又はγは、全て正ないし零、或いはもしそれらの中の2つが厳密に正ならば、
i. Fを再分割し、
ii. Fに対して4つの子孫を逐次的に(b)から再出発する。
アルゴリズムが終了したときには、細分の度合いに比べれば較線形時間の複雑さでM0の最小細分が得られる。伝送ビットレート及び/又は記憶容量は、従って、最適化される。
【0036】
本発明はfに対応する最小ツリーだけでなく、総和
【数1】
が打切り(トランケート)されるときに、各近似(補遺参照)を決定するためにも使用されることに留意しなければならない。
【0037】
前記総和は、次々に項を加えることにより正確に順次得られるので、その作業は近似fiを表すツリーから、
【数2】
を表すツリーまで進む(ここで、cj' i'は、各フェース上のアフィニティ条件に厳密に必要なファセット細分だけの実行において送信されるウェーブレット係数である)。
【0038】
こうしてオブジェクトを順次に再構成し、及び/又は、クォリティレベル(インデックスjに対応する)を選択することは可能である。
【0039】
順次に再構成されたメッシュは、ウェーブレット係数に先だって送信されたメッシュM0のn個のフェースの連続分割を記述するn個の4本ツリーとして表現できる。受信された各ウェーブレット係数は、sを含むファセットを示すフェースF0を表す整数のみならず、その係数に関連するウェーブレットをインデックス付けするバーテックスsの重心座標に比例する3つの整数A,B,Cによって得られる。
【0040】
もしsがMj+1に属するならば、A,B,CはF0のバーテックスによって形成された細分化段階におけるsの重心座標α,β,γから次式によって導出される。
【数3】
sに中心を有するウェーブレットは、以下の形をとる。
【数4】
ここで、DはメッシュMj上の近隣である。上の部分で説明された技術は、それぞれの重心座標を持つ、総和に現れる各関数に適応されなければならない。
【0041】
これらの重心座標は同一の細分化段階においてsの重心座標として表現され、そしてこれらの座標から導出される。つまり、近隣Dは、固定された値kに対して、図2に示されているようにsを含むMjのリッジの端s1とs2の一つから最大k個のリッジの距離にあるMjのバーテックスの集合である。これら2つのバーテックスの重心座標は、以下の基準によって特徴づけられる。
【0042】
三重項(α’,β’,γ’)は、整数の三重項(A’,B’,C’)=2j(α’,β’,γ’)が次式、
【数5】
を満足するときのみ、これら2つの点の一つの座標を表現する。
ここで、εは、下記の集合を表す。
{(1,-1,0),(-1,1,0),(1,0,1),(-1,0,1),(0,1,-1),(0,-1,1)}
【0043】
これらsの2つの直接の近隣s1,s2が決定されと、その他のものは以下の基準をk回適用することによって決定される。すなわち、u及びvをフェースF上でそれぞれ重心座標(α’,β’,γ’)及び(α’’,β’’,γ’’)を持つ2つのバーテックスとする。そのとき、u及びvは、近隣D内のバーテックスのリストを明白に与える次式、
【数6】
が満たされるときのみ、Mj上の一つのリッジで結ばれる。
【0044】
これらのバーテックスはそれぞれ、重心座標(α,β,γ)が与えられ、こうして、既に記述されたアルゴリズムの変形に従って対応する関数φj iによってなされた修正に必要な細分を生じさせる。作業は、jがA,B,Cが整数となる最小整数とすると組(A,B,C)=2j(α,β,γ)から開始され、各細分化において、この三重項の基本変化行列は正(ポジティビティ)のテストが整数上で行われるような方法で適用される。
【数7】
【0045】
ここに記述された方法は、図3において非常にシンプルに説明される。受信した各ウェーブレット係数Dj iに対して(ステップ31)、処理される要素が適切な細分化段階に持ち込まれる局所化ステップ32が実行され、次いで議論される各フェースの細分ステップ(33)が実行される。
【0046】
図4にはこれら2つのステップ32,33のより詳細な模範的な実施態様が示されている。
【0047】
局所化ステップ32において、レベルj+1におけるスケール関数の重み付き総和として書かれているψj iを使って、これらのスケール関数をインデックス付けするM0(又はMjのバーテックス)のフェースと点の重心座標が決定される。
【0048】
次いで、フェースFに関連する座標(α,β,γ)を持つ各三重項に対して(41)Fのバーテックスの段階における(α,β,γ)に対応する座標(α’,β’,γ’)が計算され(ステップ42)、そして(α,β,γ)=(α’,β’,γ’)と置かれる。
【0049】
次に、以下のテスト43が実行される。すなわち、
(α≧0)かつ(β≧0)かつ(γ≧0)かつ((αβ>0)又は(αγ>0)又は(βγ>0))。
【0050】
もし結果が肯定的であるならば(ステップ44)、フェースFが4つの子Fiに細分される逐次代入ループが実行され、そして各々の子Fiに対して(ステップ46)、F=Fiと置かれ(ステップ47)、作業がステップ41から再帰的に再開される。
【0051】
テスト43の結果が否定的ならば、新しいフェースFに対して(ステップ41)、処理が再開される(ステップ48)。全てのフェースFが処理されたら、細分が終了する(ステップ49)。
【0052】
補遺
空間における面sは、多面体M0上で定義されるR3に値を持つ連続単射関数の像として表現できる。そのとき、その面はその多面体によってパアメトライズされ、そしてそれは前記関数のパラメトリゼーションと呼ばれる。この関数は、Rに値を持つ関数の三重項(triplet)であり、そのそれぞれの関数は、Rに値を持つ多面体上の連続関数から成る基底C0(M0)で展開される。
【0053】
メッシュ面(meshed surface)の場合では、この技術は圧縮されたメッシュ表現を得るために使用される。さらに、ウェーブレットを基本関数として使用すれば、最も粗い形から最も詳細な形までその順次表現(progressive representation)の備えになる。
【0054】
これらの関数は、標準的な意味でウェーブレットではないが、多重解像度解析の概念を一般化する細分化関係に従う。M0を面Mのパラメトリゼーションがその上で定義される多面体とする。以下のように定義される関数φ0 iによって生成されるC0(M0)の部分空間S0を議論する。ここで、φiは、各ファセット上で細分化され、i番目のバーテックスで1に等しく、その他のバーテックスでは0に等しい。
【0055】
関数φj iによって生み出される部分空間Sjは同じ方法で定義される。ただし、Mj−1の各ファセットを再分割することによって得られるメッシュMjによってM0は置き換えられる。空間Sjは有限次元であり、入れ子になっている。S0は最小で、RにおけるM0のあらゆる連続関数はかなり大きな数のjに対してSjのある一つの関数によって一様に近似できる。
【0056】
この包含(inclusion)によって順次符号化(progressive encooding)が可能になる。つまり、もしWjがSjとSj+1の付加値を表すために使用され、{ψj i}iをWjの基底(ウェーブレット)とすれば、以下の集合
【数8】
はC0(M0)の基底を形成する。従って、Mをパラメトライズする関数ρは次式のように一義的に書かれる。
【数9】
ここで、値Ciと値dj iは、R3に値をとり、ウェーブレット係数と呼ばれる。
【0057】
実際には、ウェーブレットは、それらの台がO(n)のオーダでウェーブレット係数の決定を可能にするよう選ばれる。nは、メッシュMのバーテックスの数である。固定された整数kに対して、もしDk,iがバーテックスiからkリッジ未満の距離にあるメッシュMのバーテックスの添字集合を表すならば、ウェーブレットψj iは、ψj iが台Dk+1に台を有する方法で次式のように与えられる。
【数10】
【0058】
こうして、再構成の間、ウェーブレット係数の影響はこの種の近隣に制限される。
【図面の簡単な説明】
【図1】 従来技術の説明において既にコメントしたサーテイン氏らによって使用される技術による完全バーテックスを示した図である。
【図2】 本発明によるバーテックスsの直接の近隣を示した図である。
【図3】 本発明による符号化方法の手順の流れの概略図である。
【図4】 図3の局所化と細分のステップを再度詳細に説明するためのより詳細な手順のブロック図である。
Claims (8)
- スクリーン上に表示されるべき3Dオブジェクトを表現するソースメッシュ(M)の連続的な細分化メッシュ若しくはサブメッシュ(Mj)への分割を所定の基準に従って与えるために、それぞれがバーテックス及びリッジで定義された限定数のフェースを持つ単純メッシュ(Mo)が決定され、次いで前記ソースメッシュ(M)が前記単純メッシュ(Mo)上で定義されるその像である関数(f)のウェーブレット基底に関する係数が決定される、前記ソースメッシュ(M)を符号化する方法であって、
より高次のメッシュ(M j+1 )を形成するために、前記フェースの各々又は前記メッシュ(M j )の1つを限定数のファセットに細分するステップであって、前記関数(f)が前記フェースについてアフィンであるときに、前記フェースの細分を中断する終了基準を実施する、細分するステップと、
前記単純メッシュ(M o )、及び、前記細分するステップによって提供されたフェースに関連した前記係数を記憶及び/又は伝送するステップと、
を含むことを特徴とする方法。 - 前記ソースメッシュ(M)は、それぞれが前記単純メッシュ(Mo)の一つのフェースを表現し、かつ、ある一つのメッシュ(Mj)のある一つのフェースをそれぞれ表現するノードを含む、ツリーの一集合にまで細分され、前記関数(f)は、各前記フェース上で細分化されるとともに、ある一つの定められたフェースが4つのファセットに細分されるとき、対応するノードが前記4つのファセットを表現する4つの子若しくはオフスプリングを含むように、前記ツリーはそれぞれ最小となるようにしたことを特徴とする請求項1に記載の方法。
- 前記連続するメッシュのそれぞれに対応して、いくつかのレベルの符号化のクォリティを可能ならしめたことを特徴とする請求項1又は2に記載の方法。
- 前記連続するメッシュは、再帰アルゴリズムを実施することによって得られることを特徴とする請求項1乃至3の何れか1項に記載の方法。
- 前記再帰アルゴリズムは、
(a) フェースFo上の重心座標(α,β,γ)を持つバーテックス(s)によってインデックス付けされたウェーブレット係数を受信するステップ(31)と、
(b) バーテックス(s)を含むFoの近隣フェースFiのそれぞれに対して、
・ F=Fiとするステップ、
・ 前記重心座標(α,β,γ)から、前記フェースFのバーテックスによって形成された細分化段階の前記バーテックス(s)の、(α,β,γ)とも称される座標を導出するステップ(42)、
・ もし座標α、β、γが正又は零、かつ、もしそれらの中の2つが厳密に正ならば(ステップ43)、
・ 前記フェースFを細分するステップ(45)、
・ 前記フェースFの4つの子孫に対して逐次的に前記ステップ(b)の処理から再出発するステップ、
を含むステップ、
とから構成されたことを特徴とする請求項1乃至4のいずれかに記載の方法。 - 請求項1に記載の符号化の方法に従って符号化された3Dオブジェクトを表現するソースメッシュ(M)を再構成する方法であって、
前記オブジェクトは、前記単純メッシュ(Mo)を使用して、次いで連続するメッシュ(Mi)を使って、順次に再構成されることを特徴とする方法。 - 前記連続するメッシュのそれぞれに対応して、いくつかのレベルの符号化のクォリティを可能ならしめることを特徴とする請求項6に記載の方法。
- ・ 3Dスクリーンにメッシュオブジェクトを表示する分野、
・ 前記ウェーブレット係数が到着したときに前記ウェーブレット係数を考慮して、スクリーンに3次元のメッシュオブジェクトを順次に表示する分野、
・ 3Dスクリーンにメッシュオブジェクトを少なくとも2つの異なった詳細レベルで、一つの詳細レベルが前記連続するメッシュ(Mi)の一つに対応するよう、表示する分野、
・ メッシュオブジェクトの、少なくとも2つの異なった詳細レベルにある異なった部分を表示する分野、
・ メッシュオブジェクトのメッシュを圧縮する分野、
のうちの少なくとも一つの分野に応用されることを特徴とする請求項1乃至5の何れか1項に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9810097A FR2781908B1 (fr) | 1998-08-03 | 1998-08-03 | Procede de codage d'un maillage a nombre reduit de facettes, procede de reconstruction et applications correspondants |
FR98/10097 | 1998-08-03 | ||
PCT/FR1999/001924 WO2000008604A1 (fr) | 1998-08-03 | 1999-08-03 | Affinement selectif de mailles |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2002522834A JP2002522834A (ja) | 2002-07-23 |
JP2002522834A5 JP2002522834A5 (ja) | 2006-01-05 |
JP4216477B2 true JP4216477B2 (ja) | 2009-01-28 |
Family
ID=9529449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000564166A Expired - Fee Related JP4216477B2 (ja) | 1998-08-03 | 1999-08-03 | 選択的メッシュ細分化方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6931155B1 (ja) |
EP (1) | EP1101200B1 (ja) |
JP (1) | JP4216477B2 (ja) |
CA (1) | CA2337360C (ja) |
DE (1) | DE69907917T2 (ja) |
FR (1) | FR2781908B1 (ja) |
WO (1) | WO2000008604A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2817066B1 (fr) | 2000-11-21 | 2003-02-07 | France Telecom | Procede de codage par ondelettes d'un maillage representatif d'un objet ou d'une scene en trois dimensions, dispositifs de codage et decodage, systeme et structure de signal correspondants |
FR2825855A1 (fr) * | 2001-06-06 | 2002-12-13 | France Telecom | Procedes et dispositifs de codage et de decodage d'images mettant en oeuvre des maillages emboites, programme, signal et application correspondantes |
FR2876821A1 (fr) * | 2004-10-14 | 2006-04-21 | France Telecom | Procede de decodage local d'un train binaire de coefficients d'ondelettes |
US8558833B1 (en) * | 2009-10-14 | 2013-10-15 | Nvidia Corporation | System and method for symmetric parameterization of independently tessellated patches |
US9259577B2 (en) | 2012-08-31 | 2016-02-16 | Greatbatch Ltd. | Method and system of quick neurostimulation electrode configuration and positioning |
US8983616B2 (en) | 2012-09-05 | 2015-03-17 | Greatbatch Ltd. | Method and system for associating patient records with pulse generators |
US8868199B2 (en) | 2012-08-31 | 2014-10-21 | Greatbatch Ltd. | System and method of compressing medical maps for pulse generator or database storage |
US9615788B2 (en) | 2012-08-31 | 2017-04-11 | Nuvectra Corporation | Method and system of producing 2D representations of 3D pain and stimulation maps and implant models on a clinician programmer |
US9507912B2 (en) | 2012-08-31 | 2016-11-29 | Nuvectra Corporation | Method and system of simulating a pulse generator on a clinician programmer |
US8812125B2 (en) | 2012-08-31 | 2014-08-19 | Greatbatch Ltd. | Systems and methods for the identification and association of medical devices |
US9375582B2 (en) | 2012-08-31 | 2016-06-28 | Nuvectra Corporation | Touch screen safety controls for clinician programmer |
US9471753B2 (en) | 2012-08-31 | 2016-10-18 | Nuvectra Corporation | Programming and virtual reality representation of stimulation parameter Groups |
US8903496B2 (en) | 2012-08-31 | 2014-12-02 | Greatbatch Ltd. | Clinician programming system and method |
US9180302B2 (en) | 2012-08-31 | 2015-11-10 | Greatbatch Ltd. | Touch screen finger position indicator for a spinal cord stimulation programming device |
US8761897B2 (en) | 2012-08-31 | 2014-06-24 | Greatbatch Ltd. | Method and system of graphical representation of lead connector block and implantable pulse generators on a clinician programmer |
US9594877B2 (en) | 2012-08-31 | 2017-03-14 | Nuvectra Corporation | Virtual reality representation of medical devices |
US10668276B2 (en) | 2012-08-31 | 2020-06-02 | Cirtec Medical Corp. | Method and system of bracketing stimulation parameters on clinician programmers |
US9767255B2 (en) | 2012-09-05 | 2017-09-19 | Nuvectra Corporation | Predefined input for clinician programmer data entry |
US8757485B2 (en) | 2012-09-05 | 2014-06-24 | Greatbatch Ltd. | System and method for using clinician programmer and clinician programming data for inventory and manufacturing prediction and control |
FR3028990B1 (fr) | 2014-11-21 | 2018-01-19 | Institut National Des Sciences Appliquees De Lyon | Procedes de compression et de decompression de donnees representatives d’un objet tridimensionnel numerique et support d'enregistrement d'informations contenant ces donnees |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5963209A (en) * | 1996-01-11 | 1999-10-05 | Microsoft Corporation | Encoding and progressive transmission of progressive meshes |
US6144773A (en) * | 1996-02-27 | 2000-11-07 | Interval Research Corporation | Wavelet-based data compression |
JP3184785B2 (ja) * | 1997-07-23 | 2001-07-09 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 三次元形状モデル送信方法及び装置、三次元形状モデル圧縮方法及び装置、三次元形状モデル表示方法及び装置 |
US6262737B1 (en) * | 1998-01-30 | 2001-07-17 | University Of Southern California | 3D mesh compression and coding |
-
1998
- 1998-08-03 FR FR9810097A patent/FR2781908B1/fr not_active Expired - Fee Related
-
1999
- 1999-08-03 DE DE69907917T patent/DE69907917T2/de not_active Expired - Lifetime
- 1999-08-03 CA CA002337360A patent/CA2337360C/en not_active Expired - Lifetime
- 1999-08-03 JP JP2000564166A patent/JP4216477B2/ja not_active Expired - Fee Related
- 1999-08-03 WO PCT/FR1999/001924 patent/WO2000008604A1/fr active IP Right Grant
- 1999-08-03 EP EP99936681A patent/EP1101200B1/fr not_active Expired - Lifetime
- 1999-08-03 US US09/743,972 patent/US6931155B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69907917D1 (de) | 2003-06-18 |
US6931155B1 (en) | 2005-08-16 |
CA2337360C (en) | 2007-10-23 |
EP1101200B1 (fr) | 2003-05-14 |
FR2781908B1 (fr) | 2000-09-29 |
WO2000008604A1 (fr) | 2000-02-17 |
FR2781908A1 (fr) | 2000-02-04 |
DE69907917T2 (de) | 2004-05-13 |
EP1101200A1 (fr) | 2001-05-23 |
CA2337360A1 (fr) | 2000-02-17 |
JP2002522834A (ja) | 2002-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4216477B2 (ja) | 選択的メッシュ細分化方法 | |
US6208347B1 (en) | System and method for computer modeling of 3D objects and 2D images by mesh constructions that incorporate non-spatial data such as color or texture | |
Certain et al. | Interactive multiresolution surface viewing | |
JP4384813B2 (ja) | 時間依存ジオメトリの圧縮 | |
US7230616B2 (en) | Bi-level iso-surface compression | |
US6496184B1 (en) | Method for inferring scenes from test images and training data using probability propagation in a markov network | |
Barequet et al. | Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices | |
US7138999B2 (en) | Refinement of a triangular mesh representing a three-dimensional object | |
KR100714652B1 (ko) | 단위 화상 영역 조절 방법, 중요도 정보 보존 시스템 및 컴퓨터 판독 가능 기록 매체 | |
US20070018988A1 (en) | Method and applications for rasterization of non-simple polygons and curved boundary representations | |
EP0549944A2 (en) | Multi-resolution graphic representation for interactive visualization applications | |
Haber et al. | Smooth approximation and rendering of large scattered data sets | |
Labsik et al. | Progressive transmission of subdivision surfaces | |
Bóo et al. | Hardware support for adaptive subdivision surface rendering | |
Sohn et al. | Feature based volumetric video compression for interactive playback | |
EP0957453A2 (en) | Surface net smoothing for surface representation from binary sampled data | |
JP4045188B2 (ja) | ウェーブレットに基づくメッシュ・コーディング方法および装置 | |
US8086054B2 (en) | Method for locally decoding a bitstream of wavelet coefficients | |
US20030076319A1 (en) | Method and apparatus for encoding and decoding an object | |
JP2004527836A (ja) | 細分表面における滑らかな特徴線の生成 | |
US20090146998A1 (en) | Computer graphics using coarse level meshes | |
Platings et al. | Compression of Large‐Scale Terrain Data for Real‐Time Visualization Using a Tiled Quad Tree | |
Ertürk et al. | Efficient Representation of 3D Human Head Models. | |
Rossignac | Interactive exploration of distributed 3D databases over the internet | |
Wang et al. | Feature-based displacement mapping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050729 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050729 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080425 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080725 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080801 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080912 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081010 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081106 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131114 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |