【手続補正書】
【提出日】平成18年8月30日(2006.8.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
３次元メッシュを漸進的に復元できるように符号化する方法において、
（ａ）３次元メッシュを複数個の部分メッシュ（ＭＣＯＭ）で再構成するステップと、
（ｂ）前記複数個の部分メッシュを各々符号化するステップと、
（ｃ）複数個の符号化された部分メッシュを圧縮されたビットストリームに統合するステップと、
を含むことを特徴とする３次元メッシュ情報のプログレッシブ符号化方法。
【請求項２】
前記複数個の部分メッシュは、各々それ自体の復元に必要な情報であって、少なくとも連結情報、位置情報及び画像情報を各々含むことを特徴とする請求項１に記載の３次元メッシュ情報のプログレッシブ符号化方法。
【請求項３】
前記（ａ）ステップは、
（ａ１）３次元メッシュを少なくとも１つのステップ別メッシュ（ＭＯＬ）に分類するステップと、
（ａ２）前記ステップ別メッシュを複数個の部分メッシュに分類するステップと、
を含むことを特徴とする請求項１に記載の３次元メッシュ情報のプログレッシブ符号化方法。
【請求項４】
前記（ｂ）ステップは、
前記複数個の部分メッシュを各々符号化するが、既に行われた部分メッシュの符号化過程で生成された情報を、まだ行われていない部分メッシュの符号化過程で再使用することを特徴とする請求項１に記載の３次元メッシュ情報のプログレッシブ符号化方法。
【請求項５】
３次元メッシュを漸進的に復元できるように符号化されたビットストリームを漸進的に復号化する方法において、
（ａ）ビットストリームを複数個の符号化された部分メッシュにデマルチプレクシングするステップと、
（ｂ）前記複数個の符号化された部分メッシュを各々復号化するステップと、
（ｃ）前記複数個の復号化された部分メッシュを合成して３次元メッシュを復元するステップと、
を含むことを特徴とする３次元メッシュ情報のプログレッシブ復号化方法。
【請求項６】
前記（ａ）ステップは、
（ａ１）前記ビットストリームを複数のステップ別メッシュビットストリームに分類するステップと、
（ａ２）前記分類されたステップ別メッシュビットストリームのうち、最初のビットストリームを複数個の部分メッシュにデマルチプレクシングするステップと、
を含むことを特徴とする請求項５に記載の３次元メッシュ情報のプログレッシブ復号化方法。
【請求項７】
前記（ｂ）ステップは、
前記複数個の符号化された部分メッシュを各々復号化するが、既に行われた部分メッシュの復号化過程で生成された情報を、まだ行われていない部分メッシュの復号化過程で再使用することを特徴とする請求項５に記載の３次元メッシュ情報のプログレッシブ復号化方法。
【請求項８】
３次元メッシュを漸進的に符号化及び復号化するための方法において、
（ａ）３次元メッシュを互いに独立した少なくとも１つのステップ別メッシュ（ＭＯＬ）に分離するステップと、
（ｂ）前記ステップ別メッシュを互いに独立的に符号化して伝送するステップと、
（ｃ）互いに独立的に符号化して伝送された複数個のステップ別メッシュを各々復号化して互いに独立した複数個のステップ別メッシュを得るステップと、
を含むことを特徴とする３次元メッシュ情報のプログレッシブ符号化／復号化方法。
【請求項９】
前記（ｃ）ステップ後に、
（ｄ）独立したステップ別メッシュを集め、隣接したステップ別メッシュ間に重畳される情報を除去して元の３次元メッシュに復元するステップをさらに含むことを特徴とする請求項８に記載の３次元メッシュ情報のプログレッシブ符号化／復号化方法。
【請求項１０】
３次元メッシュを漸進的に符号化及び復号化するための方法において、
（ａ）３次元メッシュを少なくとも１つのステップ別メッシュで構成し、前記ステップ別メッシュを互いに独立した複数個の部分メッシュに分離するステップと、
（ｂ）前記ステップ別メッシュに対して前記複数個の部分メッシュを各々互いに独立的に符号化して伝送するステップと、
（ｃ）独立的に符号化して伝送された複数個の部分メッシュを各々復号化して互いに独立した複数個の部分メッシュを得るステップと、
を含むことを特徴とする３次元メッシュ情報のプログレッシブ符号化／復号化方法。
【請求項１１】
前記（ｃ）ステップ後に、
（ｄ）互いに独立した部分メッシュを集め、隣接した部分メッシュ間に重畳される情報を除去して元の３次元メッシュに復元するステップをさらに含むことを特徴とする請求項１０に記載の３次元メッシュ情報のプログレッシブ符号化／復号化方法。
【請求項１２】
３次元メッシュを複数個の部分メッシュで再構成する３次元データ分析部と、
前記複数個の部分メッシュを各々符号化する複数個の部分別符号化部と、
複数個の符号化された部分メッシュを圧縮されたビットストリームに統合するマルチプレクサと、
を備えることを特徴とする３次元メッシュ情報のプログレッシブ符号化装置。
【請求項１３】
前記複数個の部分メッシュは、各々それ自体の復元に必要な情報として少なくとも連結情報、位置情報及び画像情報を各々含むことを特徴とする請求項１２に記載の３次元メッシュ情報のプログレッシブ符号化装置。
【請求項１４】
前記３次元データ分析部は、
前記３次元メッシュを少なくとも１つのステップ別メッシュに分類する３次元ステップ別メッシュ分析器と、
前記ステップ別メッシュを各々複数個の部分メッシュに分類する複数個の部分メッシュ分析器と、を備えることを特徴とする請求項１２に記載の３次元メッシュ情報のプログレッシブ符号化装置。
【請求項１５】
前記複数個の部分別符号化部が前記複数個の部分メッシュを各々符号化するとき、まだ符号化を行っていない部分別符号化部は、既に符号化を行った部分別符号化部で生成された符号化情報を用いて符号化することを特徴とする請求項１２に記載の３次元メッシュ情報のプログレッシブ符号化装置。
【請求項１６】
３次元メッシュを漸進的に復元できるように符号化されたビットストリームを漸進的に復号化する装置において、
前記ビットストリームを複数個の符号化された部分メッシュにデマルチプレクシングするデマルチプレクサと、
前記複数個の符号化された部分メッシュを各々復号化する複数個の部分別復号化部と、
前記複数個の復号化された部分メッシュを合成して３次元メッシュを復元する３次元データ合成部と、
を備えることを特徴とする３次元メッシュ情報のプログレッシブ復号化装置。
【請求項１７】
前記デマルチプレクサは、伝送されたビットストリームを複数のステップ別メッシュビットストリームに分類し、前記分類されたステップ別メッシュビットストリームのうち、最初のビットストリームを複数個の部分メッシュにデマルチプレクシングすることを特徴とする請求項１６に記載の３次元メッシュ情報のプログレッシブ復号化装置。
【請求項１８】
前記複数個の部分別復号化部が前記複数個の部分メッシュを各々復号化するとき、まだ復号化を行っていない部分別復号化部は、既に復号化を行った部分別復号化部で生成された復号化情報を用いて復号化することを特徴とする請求項１６に記載の３次元メッシュ情報のプログレッシブ復号化装置。
【請求項１９】
３次元メッシュを互いに独立した複数個のステップ別メッシュに分離する３次元ステップ別メッシュ分析部と、
前記複数個のステップ別メッシュを各々互いに独立的に符号化し、互いに独立して伝送する複数個のステップ別メッシュ符号化部と、
互いに独立的に符号化して伝送された複数個のステップ別メッシュを各々復号化して互いに独立した複数個のステップ別メッシュを得る複数個のステップ別メッシュ復号化部と、を備えることを特徴とする３次元メッシュ情報のプログレッシブ符号化／復号化装置。
【請求項２０】
前記互いに独立した複数個のステップ別メッシュを集め、隣接したステップ別メッシュ間に重畳される情報を除去して元の３次元メッシュに復元する３次元ステップ別メッシュ合成部をさらに備えることを特徴とする請求項１９に記載の３次元メッシュ情報のプログレッシブ符号化／復号化装置。
【請求項２１】
３次元メッシュを少なくとも１つのステップ別メッシュに分離し、前記ステップ別メッシュを互いに独立した複数個の部分メッシュに分離する３次元データ分析部と、
前記ステップ別メッシュに対して前記複数個の部分メッシュを各々互いに独立的に符号化して伝送する複数個の部分メッシュ符号化部と、
独立的に符号化して伝送された複数個の部分メッシュを各々復号化して互いに独立した複数個の部分メッシュを得る複数個の部分メッシュ復号化部と、
を備えることを特徴とする３次元メッシュ情報のプログレッシブ符号化／復号化装置。
【請求項２２】
前記互いに独立した複数個の部分メッシュを集め、隣接した部分メッシュ間に重畳される情報を除去して元の３次元メッシュに復元する３次元データ合成部をさらに備えることを特徴とする請求項２１に記載の３次元メッシュ情報のプログレッシブ符号化／復号化装置。