JP2002165217A - ３次元画像の階層符号化伝送方法および階層復号方法 - Google Patents
３次元画像の階層符号化伝送方法および階層復号方法Info
- Publication number
- JP2002165217A JP2002165217A JP2000361668A JP2000361668A JP2002165217A JP 2002165217 A JP2002165217 A JP 2002165217A JP 2000361668 A JP2000361668 A JP 2000361668A JP 2000361668 A JP2000361668 A JP 2000361668A JP 2002165217 A JP2002165217 A JP 2002165217A
- Authority
- JP
- Japan
- Prior art keywords
- block
- dimensional
- data
- dimensional image
- client
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 ３次元の画像を従来より短時間で伝送でき、
また受信側では必要とする解像度の画像データを従来よ
り短時間で取得し、立体的に表示できる３次元画像の階
層符号化伝送方法および階層復号方法を提供することに
ある。 【解決手段】 複数の2次元画像からなる３次元画像は
ブロック分割部１１で複数個のブロックに分割され、各
ブロックはウェーブレット分解部１２で３次元ウェーブ
レット分解される。３次元ウェーブレット分解されたブ
ロックの内の最低周波数ブロックは予測モデリング部１
３で空間的予測を行われ、該空間的予測により得られた
予測誤差を符号化部１４で符号化される。一方、前記最
低周波数ブロック以外のブロックは空間的予測をするこ
となく符号化部１４で符号化される。符号化されたデー
タは出力処理部１５でファイルに纏めて出力される。再
生処理部は、受信したファイルからデータを選択的に復
号して、３次元ビューアに階層的に表示する。
また受信側では必要とする解像度の画像データを従来よ
り短時間で取得し、立体的に表示できる３次元画像の階
層符号化伝送方法および階層復号方法を提供することに
ある。 【解決手段】 複数の2次元画像からなる３次元画像は
ブロック分割部１１で複数個のブロックに分割され、各
ブロックはウェーブレット分解部１２で３次元ウェーブ
レット分解される。３次元ウェーブレット分解されたブ
ロックの内の最低周波数ブロックは予測モデリング部１
３で空間的予測を行われ、該空間的予測により得られた
予測誤差を符号化部１４で符号化される。一方、前記最
低周波数ブロック以外のブロックは空間的予測をするこ
となく符号化部１４で符号化される。符号化されたデー
タは出力処理部１５でファイルに纏めて出力される。再
生処理部は、受信したファイルからデータを選択的に復
号して、３次元ビューアに階層的に表示する。
Description
【０００１】
【発明の属する技術分野】この発明は３次元画像の階層
符号化伝送方法および階層復号方法に関し、特にＣＴ、
MRIなどから発生する大量の３次元医用画像を、ネットワ
ーク環境において高速に伝送するに好適な３次元画像の
階層符号化伝送方法および階層復号方法に関する。
符号化伝送方法および階層復号方法に関し、特にＣＴ、
MRIなどから発生する大量の３次元医用画像を、ネットワ
ーク環境において高速に伝送するに好適な３次元画像の
階層符号化伝送方法および階層復号方法に関する。
【０００２】
【従来の技術】近年、ＣＴ、ＭＲＩなどの技術革新によ
り、放射線科等において３次元医用画像画像データが大
量に取得できるようになってきており、３次元ＣＧを用
いてこれらの画像を立体的に表示するビューアが開発、
実用化されている。この３次元ビューアは、ＣＴ、ＭＲ
Ｉの機能の一部として実装されているものが多い。
り、放射線科等において３次元医用画像画像データが大
量に取得できるようになってきており、３次元ＣＧを用
いてこれらの画像を立体的に表示するビューアが開発、
実用化されている。この３次元ビューアは、ＣＴ、ＭＲ
Ｉの機能の一部として実装されているものが多い。
【０００３】一方、近年のネットワークの発達により、
放射線科内だけでなく、病院内の他科や、病院外におい
てもこれらの３次元医用データを利用したいという要求
が高まってくるものと予想される。
放射線科内だけでなく、病院内の他科や、病院外におい
てもこれらの３次元医用データを利用したいという要求
が高まってくるものと予想される。
【０００４】
【発明が解決しようとする課題】しかし、放射線科内に
おける画像の蓄積、管理を目的としたシステムの規格で
あるＤＩＣＯＭ(Digital Imaging and Communications
in Medicine)では、ネットワーク上にある画像を手元の
ビューアで表示したい場合に、一旦、シリーズ内の画像
ファイル全てをビューアに持ってくる必要があるため、
ＣＴ、ＭＲＩ画像のようにシリーズ内に画像が大量に存
在する場合等では、伝送に大きな時間がかかってしまう
という問題がある。また、計算機の発達により演算が高
速に行えるようになったとはいえ、大量のデータをレン
ダリングして、立体的に表示するにはかなりの時間がか
かってしまうという問題がある。
おける画像の蓄積、管理を目的としたシステムの規格で
あるＤＩＣＯＭ(Digital Imaging and Communications
in Medicine)では、ネットワーク上にある画像を手元の
ビューアで表示したい場合に、一旦、シリーズ内の画像
ファイル全てをビューアに持ってくる必要があるため、
ＣＴ、ＭＲＩ画像のようにシリーズ内に画像が大量に存
在する場合等では、伝送に大きな時間がかかってしまう
という問題がある。また、計算機の発達により演算が高
速に行えるようになったとはいえ、大量のデータをレン
ダリングして、立体的に表示するにはかなりの時間がか
かってしまうという問題がある。
【０００５】本発明は、前記した問題点を解消するため
になされたものであり、その目的は、３次元の画像を従
来より短時間で伝送でき、また受信側では必要とする解
像度の画像データを従来より短時間で取得し、立体的
に、かつ階層的に表示できる３次元画像の階層符号化伝
送方法および階層復号方法を提供することにある。
になされたものであり、その目的は、３次元の画像を従
来より短時間で伝送でき、また受信側では必要とする解
像度の画像データを従来より短時間で取得し、立体的
に、かつ階層的に表示できる３次元画像の階層符号化伝
送方法および階層復号方法を提供することにある。
【０００６】
【課題を解決するための手段】前記した目的を達成する
ために、本発明は、複数の２次元画像からなる３次元画
像を複数個のブロックに分割し、各ブロックを３次元ウ
ェーブレット分解し、該３次元ウェーブレット分解され
たブロックの内の最低周波数ブロックは空間的予測を行
い、該空間的予測により得られた予測誤差を符号化し、
一方前記最低周波数ブロック以外のブロックは空間的予
測をすることなく符号化され、該符号化されたデータを
ファイルに纏めて出力するようにした点に第１の特徴が
ある。
ために、本発明は、複数の２次元画像からなる３次元画
像を複数個のブロックに分割し、各ブロックを３次元ウ
ェーブレット分解し、該３次元ウェーブレット分解され
たブロックの内の最低周波数ブロックは空間的予測を行
い、該空間的予測により得られた予測誤差を符号化し、
一方前記最低周波数ブロック以外のブロックは空間的予
測をすることなく符号化され、該符号化されたデータを
ファイルに纏めて出力するようにした点に第１の特徴が
ある。
【０００７】この特徴によれば、３次元医用データ等の
大量の３次元データの伝送を、従来より大幅に短縮する
ことができるようになる。また、３次元ビューアに立体
的に表示するのに、短時間で表示できるデータを提供す
ることができるようになる。
大量の３次元データの伝送を、従来より大幅に短縮する
ことができるようになる。また、３次元ビューアに立体
的に表示するのに、短時間で表示できるデータを提供す
ることができるようになる。
【０００８】また、本発明は、クライアントとサーバを
備え、該クライアントは低解像度ブロックの表示要求コ
マンドを発呼し、サーバは蓄積しているファイル中の該
低解像度ブロックに対応するデータブロックを検出し、
該検出したデータブロックを前記クライアントに伝送
し、該クライアントは受信したデータを復号処理して３
次元ビューアに表示するようにした点に第２の特徴があ
る。
備え、該クライアントは低解像度ブロックの表示要求コ
マンドを発呼し、サーバは蓄積しているファイル中の該
低解像度ブロックに対応するデータブロックを検出し、
該検出したデータブロックを前記クライアントに伝送
し、該クライアントは受信したデータを復号処理して３
次元ビューアに表示するようにした点に第２の特徴があ
る。
【０００９】この特徴によれば、まず画像の全体の３次
元画像を、低解像度で、かつ短時間に表示できるように
なり、画像の全体像を短時間で把握することができるよ
うになる。
元画像を、低解像度で、かつ短時間に表示できるように
なり、画像の全体像を短時間で把握することができるよ
うになる。
【００１０】
【発明の実施の形態】以下に、図面を参照して、本発明
を詳細に説明する。図１は、本発明の概念を示すブロッ
ク図である。図から明らかなように、本発明は、ＣＴ画
像などの複数の２次元画像からなる３次元データを入力
する構造化処理部１と、該構造化処理部１で形成された
構造化ファイルを蓄積・伝送する蓄積・伝送部２と、伝
送されてきた３次元データを受信し再生する再生処理部
３とから構成されている。
を詳細に説明する。図１は、本発明の概念を示すブロッ
ク図である。図から明らかなように、本発明は、ＣＴ画
像などの複数の２次元画像からなる３次元データを入力
する構造化処理部１と、該構造化処理部１で形成された
構造化ファイルを蓄積・伝送する蓄積・伝送部２と、伝
送されてきた３次元データを受信し再生する再生処理部
３とから構成されている。
【００１１】前記構造化処理部１は、前記３次元データ
を、ブロック化かつ階層化し、かつ必要な解像度で必要
な部分のボリュームデータのみを伝送、表示できるよう
に構造化し、次いで、該構造化したデータをファイル化
して構造化ファイルを作成する処理を行う。また、前記
蓄積・伝送部２は、構造化された３次元データを、階層
的、部分的に再生処理部３に伝送し、再生処理部３は、
受信した該３次元データを復号して再生する処理を行
う。
を、ブロック化かつ階層化し、かつ必要な解像度で必要
な部分のボリュームデータのみを伝送、表示できるよう
に構造化し、次いで、該構造化したデータをファイル化
して構造化ファイルを作成する処理を行う。また、前記
蓄積・伝送部２は、構造化された３次元データを、階層
的、部分的に再生処理部３に伝送し、再生処理部３は、
受信した該３次元データを復号して再生する処理を行
う。
【００１２】次に、前記構造化処理部１、蓄積・伝送部
２、および再生処理部３の処理の詳細を、順次説明す
る。まず、構造化処理部１の処理を説明する。
２、および再生処理部３の処理の詳細を、順次説明す
る。まず、構造化処理部１の処理を説明する。
【００１３】図２は、該構造化処理部１の機能の概要を
示すブロック図である。該構造化処理部１は、図示され
ているように、入力ファイルとしての３次元ボクセルデ
ータが入力するブロック分割部１１、ウェーブレト(Wav
elet)分解部１２、予測モデリング部１３、エントロピ
ー符号化部１４、および出力処理部１５から構成されて
いる。
示すブロック図である。該構造化処理部１は、図示され
ているように、入力ファイルとしての３次元ボクセルデ
ータが入力するブロック分割部１１、ウェーブレト(Wav
elet)分解部１２、予測モデリング部１３、エントロピ
ー符号化部１４、および出力処理部１５から構成されて
いる。
【００１４】前記ブロック分割部１１は、図３に示され
ているような、ブロック分割モジュール１１１から構成
することができる。該ブロック分割モジュール１１１に
は、３次元ボクセルデータ１１２が入力する。該３次元
ボクセルデータ１１２は、図４（ａ）に示されているよ
うに、ｘ，ｙ空間に存在する２次元画像Ｐ１、Ｐ２、Ｐ
３、・・・、Ｐｎをｚ軸方向に重ね合わせた３次元データ
(データサイズ：iImgSizeX,iImgSizeY,iImgSizeZ)と定
義される。該３次元ボクセルデータ１１２をブロック分
割する、ｘ、ｙ、ｚ方向のそれぞれのブロックサイズの
大きさをそれぞれ、iBlockSizeX、iBlockSizeY、iBlock
SizeZとすると、該ブロックサイズのデータは、該ブロ
ック分割モジュール１１１の外部から与えられる。
ているような、ブロック分割モジュール１１１から構成
することができる。該ブロック分割モジュール１１１に
は、３次元ボクセルデータ１１２が入力する。該３次元
ボクセルデータ１１２は、図４（ａ）に示されているよ
うに、ｘ，ｙ空間に存在する２次元画像Ｐ１、Ｐ２、Ｐ
３、・・・、Ｐｎをｚ軸方向に重ね合わせた３次元データ
(データサイズ：iImgSizeX,iImgSizeY,iImgSizeZ)と定
義される。該３次元ボクセルデータ１１２をブロック分
割する、ｘ、ｙ、ｚ方向のそれぞれのブロックサイズの
大きさをそれぞれ、iBlockSizeX、iBlockSizeY、iBlock
SizeZとすると、該ブロックサイズのデータは、該ブロ
ック分割モジュール１１１の外部から与えられる。
【００１５】該ブロック分割モジュール１１１に前記ブ
ロックサイズデータが与えられると、該ブロック分割モ
ジュール１１１は、図３および図４(b)に示されている
ように、該ブロックサイズに従がって、入力の３次元ボ
クセルデータからボクセルを切り出し、１ブロックとす
る。すなわち、ブロック(０，０，０)、ブロック(０，
０，１)、・・・、ブロック(Nbx，Nby，Nbz)が順次切り
出される。なお、該(Nbx，Nby，Nbz)は、次式により求
めることができる。 Nbx＝iImgSizeX／iBlockSizeX （小数点以下は切り
捨て） Nby＝iImgSizeY／iBlockSizeY （小数点以下は切り
捨て） Nbz＝iImgSizeZ／iBlockSizeZ （小数点以下は切り
捨て） なお、前記の式が割り切れない時には、その余りで最後
のブロックを構成する。
ロックサイズデータが与えられると、該ブロック分割モ
ジュール１１１は、図３および図４(b)に示されている
ように、該ブロックサイズに従がって、入力の３次元ボ
クセルデータからボクセルを切り出し、１ブロックとす
る。すなわち、ブロック(０，０，０)、ブロック(０，
０，１)、・・・、ブロック(Nbx，Nby，Nbz)が順次切り
出される。なお、該(Nbx，Nby，Nbz)は、次式により求
めることができる。 Nbx＝iImgSizeX／iBlockSizeX （小数点以下は切り
捨て） Nby＝iImgSizeY／iBlockSizeY （小数点以下は切り
捨て） Nbz＝iImgSizeZ／iBlockSizeZ （小数点以下は切り
捨て） なお、前記の式が割り切れない時には、その余りで最後
のブロックを構成する。
【００１６】以上のようにしてブロック分割されると、
該ブロックはウェーブレト分解部１２（図２参照）に入
力する。図５は、ウェーブレト分解モジュールのブロッ
ク図を示す。該ウェーブレト分解モジュール１２１に
は、前記ブロック(０，０，０)、ブロック(０，０，
１)、・・・、ブロック(Nbx，Nby，Nbz)の内の任意のブ
ロック（x，y，z）、例えば前記ブロック(０，０，
０)、ブロック(０，０，１)等が入力する。該ウェーブ
レト分解モジュール１２１には、外部から、分解の繰り
返し回数Ｎが与えられる。ただし、Ｎは次の条件を満足
する数である。 N≦log2（iMinBlockSize） ここに、iMinBlockSize＝min（iBlockSizeX，iBlockSiz
eY，iBlockSizeZ）である。
該ブロックはウェーブレト分解部１２（図２参照）に入
力する。図５は、ウェーブレト分解モジュールのブロッ
ク図を示す。該ウェーブレト分解モジュール１２１に
は、前記ブロック(０，０，０)、ブロック(０，０，
１)、・・・、ブロック(Nbx，Nby，Nbz)の内の任意のブ
ロック（x，y，z）、例えば前記ブロック(０，０，
０)、ブロック(０，０，１)等が入力する。該ウェーブ
レト分解モジュール１２１には、外部から、分解の繰り
返し回数Ｎが与えられる。ただし、Ｎは次の条件を満足
する数である。 N≦log2（iMinBlockSize） ここに、iMinBlockSize＝min（iBlockSizeX，iBlockSiz
eY，iBlockSizeZ）である。
【００１７】前記ウェーブレト分解モジュール１２１
は、ｘ、ｙ、ｚ方向それぞれに対して、個別の変換を使
用して３次元ウェーブレット分解を行うことができる。
ウェーブレト分解モジュール１２１には、外部から、
ｘ、ｙ、ｚ方向それぞれに使用するウェーブレト変換フ
ィルタを特定するコードFilterX，FilterY，FilterZが
与えられる。該コードは、入力信号の特性に応じて適応
的に切り替える。特に、ｚ軸方向にかけるウェーブレト
変換フィルタは、３次元画像を構成する２次元画像の重
なりの間隔に応じて切り替えるのが好適である。例え
ば、その実装例として、２次元画像の重なりの間隔が広
い場合には、タップ長のウェーブレト変換フィルタを、
間隔が狭い場合にはタップ長が長いウェーブレト変換フ
ィルタを使用するのがよい。
は、ｘ、ｙ、ｚ方向それぞれに対して、個別の変換を使
用して３次元ウェーブレット分解を行うことができる。
ウェーブレト分解モジュール１２１には、外部から、
ｘ、ｙ、ｚ方向それぞれに使用するウェーブレト変換フ
ィルタを特定するコードFilterX，FilterY，FilterZが
与えられる。該コードは、入力信号の特性に応じて適応
的に切り替える。特に、ｚ軸方向にかけるウェーブレト
変換フィルタは、３次元画像を構成する２次元画像の重
なりの間隔に応じて切り替えるのが好適である。例え
ば、その実装例として、２次元画像の重なりの間隔が広
い場合には、タップ長のウェーブレト変換フィルタを、
間隔が狭い場合にはタップ長が長いウェーブレト変換フ
ィルタを使用するのがよい。
【００１８】図６は、２次元データ配列に対して、ウェ
ーブレト分解を施した時の概念図を示す。図示されてい
るように、２次元データ配列２１にウェーブレト分解を
施すと、低周波成分L（n）２１ａと高周波成分H(n)２１
ｂが得られる。
ーブレト分解を施した時の概念図を示す。図示されてい
るように、２次元データ配列２１にウェーブレト分解を
施すと、低周波成分L（n）２１ａと高周波成分H(n)２１
ｂが得られる。
【００１９】また、図７は、３次元ウェーブレト分解モ
ジュール１２１の内部の構成を示す機能ブロック図であ
る。３次元の該ウェーブレト分解モジュール１２１は、
入力してくるBlock x，y，z１２２に対して、第１〜第
Ｎ階層のウェーブレット変換を第１階層から順に第Ｎ階
層まで行う。すなわち、第１階層の３次元ウェーブレッ
ト分解は、前記コードFilterX,FilterY,FilterZに従っ
て前記Block x，y，z１２２を３次元ウェーブレット分
解し、最低周波数ブロックFblock x，y，z，1，LLL〜最
高周波数ブロックFblock x，y，z，1，HHHを出力する。
また、第２階層の３次元ウェーブレット分解は、前記コ
ードFilterX，FilterY，FilterZに従って前記最低ブロ
ック周波数Fblock x，y，z，1，LLLを３次元ウェーブレ
ット分解し、第２階層の最低周波数ブロックFblock x，
y，z，2，LLL〜最高周波数ブロックFblock x，y，z，
2，HHHを出力する。 以下、同様にして、第３、第４，
・・・、第Ｎ階層の３次元ウェーブレット分解が行われ
る。
ジュール１２１の内部の構成を示す機能ブロック図であ
る。３次元の該ウェーブレト分解モジュール１２１は、
入力してくるBlock x，y，z１２２に対して、第１〜第
Ｎ階層のウェーブレット変換を第１階層から順に第Ｎ階
層まで行う。すなわち、第１階層の３次元ウェーブレッ
ト分解は、前記コードFilterX,FilterY,FilterZに従っ
て前記Block x，y，z１２２を３次元ウェーブレット分
解し、最低周波数ブロックFblock x，y，z，1，LLL〜最
高周波数ブロックFblock x，y，z，1，HHHを出力する。
また、第２階層の３次元ウェーブレット分解は、前記コ
ードFilterX，FilterY，FilterZに従って前記最低ブロ
ック周波数Fblock x，y，z，1，LLLを３次元ウェーブレ
ット分解し、第２階層の最低周波数ブロックFblock x，
y，z，2，LLL〜最高周波数ブロックFblock x，y，z，
2，HHHを出力する。 以下、同様にして、第３、第４，
・・・、第Ｎ階層の３次元ウェーブレット分解が行われ
る。
【００２０】次に、前記３次元ウェーブレット分解の第
ｎ（ｎ＝１，２，３，・・・，Ｎ）階層の機能を図８のブ
ロック図を参照して説明する。前記３次元ウェーブレッ
ト分解の第ｎ階層は、図示されているように、複数個の
フィルタ選択が可能な１次元ウェーブレット分解フィル
タＦ１〜Ｆ８から構成されており、ｎ＝１の時にはBloc
k x，y，zが、またｎ＝２，３，・・・，Ｎの時には各階層
の最低周波数ブロックFblock x，y，z，n-1，LLLが、前
記フィルタＦ１に入力する。これらの入力は、まず前記
コードFilterXにより指定されたウェーブレットフィル
タを用いて、低周波数信号（Ｌ）と高周波数信号（Ｈ）
に分解される。次に、その低周波数信号（Ｌ）および高
周波数信号（Ｈ）は、それぞれ、前記コードFilterYに
より指定されたウェーブレットフィルタＦ２、Ｆ３を用
いて、低周波数信号（Ｌ）と高周波数信号（Ｈ）に分解
される。さらに、該フィルタＦ２，Ｆ３で分解されたそ
れぞれの 低周波数信号（Ｌ）および高周波数信号
（Ｈ）は、それぞれ、前記コードFilterZにより指定さ
れたウェーブレットフィルタＦ４〜Ｆ７を用いて、低周
波数信号（Ｌ）と高周波数信号（Ｈ）に分解される。そ
して、前記フィルタＦ４からは、最低周波数ブロックFb
lock x，y，z，n，LLLとFblock x，y，z，n，LLHが、ま
た、前記フィルタＦ５からはFblock x，y，z，n，LHLと
Fblock x，y，z，n，LHHが、また、前記フィルタＦ６か
らはFblock x，y，z，n，HLLとFblock x，y，z，n，HLH
が、さらに前記フィルタＦ７からはFblock x，y，z，
n，HHLと最高周波数ブロックFblock x，y，z，n，HHH
が、出力される。
ｎ（ｎ＝１，２，３，・・・，Ｎ）階層の機能を図８のブ
ロック図を参照して説明する。前記３次元ウェーブレッ
ト分解の第ｎ階層は、図示されているように、複数個の
フィルタ選択が可能な１次元ウェーブレット分解フィル
タＦ１〜Ｆ８から構成されており、ｎ＝１の時にはBloc
k x，y，zが、またｎ＝２，３，・・・，Ｎの時には各階層
の最低周波数ブロックFblock x，y，z，n-1，LLLが、前
記フィルタＦ１に入力する。これらの入力は、まず前記
コードFilterXにより指定されたウェーブレットフィル
タを用いて、低周波数信号（Ｌ）と高周波数信号（Ｈ）
に分解される。次に、その低周波数信号（Ｌ）および高
周波数信号（Ｈ）は、それぞれ、前記コードFilterYに
より指定されたウェーブレットフィルタＦ２、Ｆ３を用
いて、低周波数信号（Ｌ）と高周波数信号（Ｈ）に分解
される。さらに、該フィルタＦ２，Ｆ３で分解されたそ
れぞれの 低周波数信号（Ｌ）および高周波数信号
（Ｈ）は、それぞれ、前記コードFilterZにより指定さ
れたウェーブレットフィルタＦ４〜Ｆ７を用いて、低周
波数信号（Ｌ）と高周波数信号（Ｈ）に分解される。そ
して、前記フィルタＦ４からは、最低周波数ブロックFb
lock x，y，z，n，LLLとFblock x，y，z，n，LLHが、ま
た、前記フィルタＦ５からはFblock x，y，z，n，LHLと
Fblock x，y，z，n，LHHが、また、前記フィルタＦ６か
らはFblock x，y，z，n，HLLとFblock x，y，z，n，HLH
が、さらに前記フィルタＦ７からはFblock x，y，z，
n，HHLと最高周波数ブロックFblock x，y，z，n，HHH
が、出力される。
【００２１】図９は、上記のようにして３次元ウェーブ
レト分解されたブロックの概念図を示す。同図（ａ）は
３次元ウェーブレト分解をされるブロック、同図(ｂ)は
ｘ方向にウェーブレット変換をかけて得られたブロッ
ク、同図(ｃ)はｙ方向にウェーブレット変換をかけて得
られたブロック、同図(ｄ)はｚ方向にウェーブレット変
換をかけて得られたブロックを示している。
レト分解されたブロックの概念図を示す。同図（ａ）は
３次元ウェーブレト分解をされるブロック、同図(ｂ)は
ｘ方向にウェーブレット変換をかけて得られたブロッ
ク、同図(ｃ)はｙ方向にウェーブレット変換をかけて得
られたブロック、同図(ｄ)はｚ方向にウェーブレット変
換をかけて得られたブロックを示している。
【００２２】図５のウエェーブレット分解モジュール１
２１は、指定された回数Ｎだけ、最低周波数成分ブロッ
ク（ＬＬＬ）を再帰的に３次元ウェーブレット分解し、
図１０に示されているような階層構造を作成して出力す
る。図１０においては、Ｎ階層に分解された周波数成分
ブロックは、Fblock x，y，z，N，xxxで表記されてい
る。ここで、Ｎ＝１，２，３，・・・であり、XXXはブロッ
クの周波数（ＬＬＬ，ＬＬＨ，ＬＨＬ，ＬＨＨ、ＨＬ
Ｌ，ＨＬＨ，ＨＨＬ，ＨＨＨのいずれか）を表してい
る。
２１は、指定された回数Ｎだけ、最低周波数成分ブロッ
ク（ＬＬＬ）を再帰的に３次元ウェーブレット分解し、
図１０に示されているような階層構造を作成して出力す
る。図１０においては、Ｎ階層に分解された周波数成分
ブロックは、Fblock x，y，z，N，xxxで表記されてい
る。ここで、Ｎ＝１，２，３，・・・であり、XXXはブロッ
クの周波数（ＬＬＬ，ＬＬＨ，ＬＨＬ，ＬＨＨ、ＨＬ
Ｌ，ＨＬＨ，ＨＨＬ，ＨＨＨのいずれか）を表してい
る。
【００２３】前記のようにして３次元ウェーブレット分
解されたブロックの内の、最低周波数ブロックFblock
x，y，z，N，LLLは、図２の予測モデリング部１３に入
力する。一方、該ブロックFblock x，y，z，N，LLL以外
のブロックは、エントロピー符号化部１４に入力する。
該予測モデリング部１３は、近傍点による空間的予測を
行う。図１１は、参照する近傍点を示している。注目画
素ｘが存在する平面の１つ前の平面の画素を、ｊ，ｇ，
ｋ，ｆ，ｅ，ｈ，ｍ，ｉ，ｌとし、該注目画素ｘが存在
する平面の画素を、ｃ，ｂ，ｄ，ａとすると、予測式と
して次の８個の式Ｐが用いられ、その全ての場合につい
て予測誤差が求められる。そして、その中から、予測誤
差２乗の累積値が最小の予測式が採用される。 Ｐ＝０(予測なし) Ｐ＝ａ Ｐ＝ｂ Ｐ＝ｃ Ｐ＝（ａ＋ｂ）／２ Ｐ＝ａ＋ｂ‐ｃ Ｐ＝ｅ Ｐ＝（ａ＋ｂ＋ｅ）／３
解されたブロックの内の、最低周波数ブロックFblock
x，y，z，N，LLLは、図２の予測モデリング部１３に入
力する。一方、該ブロックFblock x，y，z，N，LLL以外
のブロックは、エントロピー符号化部１４に入力する。
該予測モデリング部１３は、近傍点による空間的予測を
行う。図１１は、参照する近傍点を示している。注目画
素ｘが存在する平面の１つ前の平面の画素を、ｊ，ｇ，
ｋ，ｆ，ｅ，ｈ，ｍ，ｉ，ｌとし、該注目画素ｘが存在
する平面の画素を、ｃ，ｂ，ｄ，ａとすると、予測式と
して次の８個の式Ｐが用いられ、その全ての場合につい
て予測誤差が求められる。そして、その中から、予測誤
差２乗の累積値が最小の予測式が採用される。 Ｐ＝０(予測なし) Ｐ＝ａ Ｐ＝ｂ Ｐ＝ｃ Ｐ＝（ａ＋ｂ）／２ Ｐ＝ａ＋ｂ‐ｃ Ｐ＝ｅ Ｐ＝（ａ＋ｂ＋ｅ）／３
【００２４】以上の処理により、予測誤差ブロックFblo
ck’x，y，z，N，LLLが得られる。該予測誤差ブロックF
block’x，y，z，N，LLLは、エントロピー符号化部１４
に送られる。なお、前記したように、３次元ウェーブレ
ット分解されたブロックの内の、最低周波数ブロックFb
lock x，y，z，N，LLLのみを予測モデリングする理由
は、該最低周波数ブロック内では、隣接画素間の相関が
高く、予測モデリングをすることによりデータの圧縮が
期待できるのに対して、他のブロックは高周波成分を含
んでいるから、大した圧縮を期待できないからである。
また、本実施形態では最低周波数ブロックのみを予測モ
デリングするようにしたが、本発明はこれに限定され
ず、該最低周波数ブロックを含む低周波数ブロックであ
ってもよい。
ck’x，y，z，N，LLLが得られる。該予測誤差ブロックF
block’x，y，z，N，LLLは、エントロピー符号化部１４
に送られる。なお、前記したように、３次元ウェーブレ
ット分解されたブロックの内の、最低周波数ブロックFb
lock x，y，z，N，LLLのみを予測モデリングする理由
は、該最低周波数ブロック内では、隣接画素間の相関が
高く、予測モデリングをすることによりデータの圧縮が
期待できるのに対して、他のブロックは高周波成分を含
んでいるから、大した圧縮を期待できないからである。
また、本実施形態では最低周波数ブロックのみを予測モ
デリングするようにしたが、本発明はこれに限定され
ず、該最低周波数ブロックを含む低周波数ブロックであ
ってもよい。
【００２５】次に、エントロピー符号化部１４の機能を
説明する。本実施形態では、簡易性、高速性を考慮し
て、グロムライス(Golomb−Rice)符号(以下、GR符号と
記す)を使用する。前記したように、該エントロピー符
号化部１４には、３次元ウェーブレット分解されたブロ
ック(以下、ウェーブレット変換係数ブロックと呼ぶ)Fb
lock x，y，z，n，xxxが入力する。ウェーブレット変換
係数は、負の数も取り得るが、GR符号は正の数のみの符
号化を行うため、次式により変換する。ここで、δは変
換係数である。 M(δ)＝２δ（δ≧０の時） ＝２｜δ｜‐１(δ＜０の時)
説明する。本実施形態では、簡易性、高速性を考慮し
て、グロムライス(Golomb−Rice)符号(以下、GR符号と
記す)を使用する。前記したように、該エントロピー符
号化部１４には、３次元ウェーブレット分解されたブロ
ック(以下、ウェーブレット変換係数ブロックと呼ぶ)Fb
lock x，y，z，n，xxxが入力する。ウェーブレット変換
係数は、負の数も取り得るが、GR符号は正の数のみの符
号化を行うため、次式により変換する。ここで、δは変
換係数である。 M(δ)＝２δ（δ≧０の時） ＝２｜δ｜‐１(δ＜０の時)
【００２６】図１２に、k＝１、k＝４の時のGR符号の例
を示す。本実施形態では、ウェーブレット変換係数ブロ
ック毎に、最適なｋの値を用いて、GR符号化を行う。あ
るシンボル集合Sに対する最適なｋの値ｋsは集合の統計
的性質に基づき、次式により求めることができる。 ｋs＝min｛κ｜２κ≧A/N｝ (ただし、κ＝１，２，・
・・，K) ここで、Aはその集合S内の全てのシンボルの和、Nは集
合S内のシンボル数を示す。なお、本実施形態では、ｋs
の範囲は、ｋs＝１、２、・・・、Kとし、ｋsの情報と
して、ウェーブレット変換係数ブロックブロック毎にB
ｋ（ビット）を付加する。ただし、BkはlogzKを切り上
げた正の整数とする。エントロピー符号化部１４では、
上記の式で求めたｋsを用いて、ウェーブレット変換係
数ブロック毎に変換係数をGR符号にて符号化する。この
出力は、符号化データブロックDx，y，z，n，XXXとな
る。
を示す。本実施形態では、ウェーブレット変換係数ブロ
ック毎に、最適なｋの値を用いて、GR符号化を行う。あ
るシンボル集合Sに対する最適なｋの値ｋsは集合の統計
的性質に基づき、次式により求めることができる。 ｋs＝min｛κ｜２κ≧A/N｝ (ただし、κ＝１，２，・
・・，K) ここで、Aはその集合S内の全てのシンボルの和、Nは集
合S内のシンボル数を示す。なお、本実施形態では、ｋs
の範囲は、ｋs＝１、２、・・・、Kとし、ｋsの情報と
して、ウェーブレット変換係数ブロックブロック毎にB
ｋ（ビット）を付加する。ただし、BkはlogzKを切り上
げた正の整数とする。エントロピー符号化部１４では、
上記の式で求めたｋsを用いて、ウェーブレット変換係
数ブロック毎に変換係数をGR符号にて符号化する。この
出力は、符号化データブロックDx，y，z，n，XXXとな
る。
【００２７】次に、出力処理部１５の処理を説明する。
該出力処理部１５は、データをまとめて、図１３に示さ
れているような、１つのファイルを生成する働きをす
る。該ファイルは、ヘッダを有し、該ヘッダには、画像
サイズ（iImgSizeX，iImgSizeY，iImgSizeZ）６バイ
ト、画素表現１バイト、ブロックサイズ（iBlockSize
X，iBlockSizeY，iBlockSizeZ）６バイト、および分解
の繰り返し数Ｎバイトが記入される。
該出力処理部１５は、データをまとめて、図１３に示さ
れているような、１つのファイルを生成する働きをす
る。該ファイルは、ヘッダを有し、該ヘッダには、画像
サイズ（iImgSizeX，iImgSizeY，iImgSizeZ）６バイ
ト、画素表現１バイト、ブロックサイズ（iBlockSize
X，iBlockSizeY，iBlockSizeZ）６バイト、および分解
の繰り返し数Ｎバイトが記入される。
【００２８】また、該ファイルには、ブロック毎に、ブ
ロックヘッダとして、下記のフィールドが付加される。 ・ブロック検出信号：３バイト ・ウェーブレットの階層：１バイト ・ウェーブレットの周波数帯：３ビット ・ブロックのアドレス（ｘ座標）：[log2［iImgSizeX／
iBlockSizeX］]ビット ・ブロックのアドレス（ｙ座標）：[log2［iImgSizeY／
iBlockSizeY］]ビット ・ブロックのアドレス（ｚ座標）：[log2［iImgSizeZ／
iBlockSizeZ］]ビット ・GRパラメータ：３ビット ・ただし、[ ]は、切り上げを表す。 以上の構成のファイルは、図２の出力処理部１５から、
構造化ファイルとして出力される。
ロックヘッダとして、下記のフィールドが付加される。 ・ブロック検出信号：３バイト ・ウェーブレットの階層：１バイト ・ウェーブレットの周波数帯：３ビット ・ブロックのアドレス（ｘ座標）：[log2［iImgSizeX／
iBlockSizeX］]ビット ・ブロックのアドレス（ｙ座標）：[log2［iImgSizeY／
iBlockSizeY］]ビット ・ブロックのアドレス（ｚ座標）：[log2［iImgSizeZ／
iBlockSizeZ］]ビット ・GRパラメータ：３ビット ・ただし、[ ]は、切り上げを表す。 以上の構成のファイルは、図２の出力処理部１５から、
構造化ファイルとして出力される。
【００２９】次に、図１の蓄積・伝送部２と再生処理部
３の機能を説明する。本実施形態では、遠隔地における
３次元ビューアのようなアプリケーションを想定する。
該蓄積・伝送部２と再生処理部３は、構造化されたデー
タが蓄積されているサーバと、３次元画像を表示するた
めのクライアントにて構成されている。
３の機能を説明する。本実施形態では、遠隔地における
３次元ビューアのようなアプリケーションを想定する。
該蓄積・伝送部２と再生処理部３は、構造化されたデー
タが蓄積されているサーバと、３次元画像を表示するた
めのクライアントにて構成されている。
【００３０】構造化されたデータファイル内のデータ
は、オリジナルの３次元データを空間領域でブロック分
割し、各ブロックを３次元ウェーブレット分解した変換
係数を符号化したものである。図１４は、３次元ウェー
ブレット分解の階層数Nを３とした場合の概念図であ
る。
は、オリジナルの３次元データを空間領域でブロック分
割し、各ブロックを３次元ウェーブレット分解した変換
係数を符号化したものである。図１４は、３次元ウェー
ブレット分解の階層数Nを３とした場合の概念図であ
る。
【００３１】前記蓄積・伝送部２と再生処理部３は、ユ
ーザからの次のような要求に対応することができる。
（１）低解像度で、全体の画像を表示する(最初のみ)。
（２）該全体の画像の中の特定部分の解像度を上げる。
（３）同じ解像度で、別の領域を表示する。
ーザからの次のような要求に対応することができる。
（１）低解像度で、全体の画像を表示する(最初のみ)。
（２）該全体の画像の中の特定部分の解像度を上げる。
（３）同じ解像度で、別の領域を表示する。
【００３２】ユーザが前記(１)の要求をする場合には、
クライアントは、低解像度ブロックLLLNの表示要求コマ
ンドをサーバに発呼する。そうすると、サーバは、ファ
イル中のLLLNに対応するデータブロックを検出し、該ブ
ロックLLLNをクライアントに伝送する。クライアント
は、受信したデータに対して復号処理を行い、該LLLNの
ボクセル値を得る。次いで、該ボクセル値を３次元ビュ
ーアに渡して、該低解像度画像を表示する。該復号処理
の機能ブロック図を、図１５に示す。
クライアントは、低解像度ブロックLLLNの表示要求コマ
ンドをサーバに発呼する。そうすると、サーバは、ファ
イル中のLLLNに対応するデータブロックを検出し、該ブ
ロックLLLNをクライアントに伝送する。クライアント
は、受信したデータに対して復号処理を行い、該LLLNの
ボクセル値を得る。次いで、該ボクセル値を３次元ビュ
ーアに渡して、該低解像度画像を表示する。該復号処理
の機能ブロック図を、図１５に示す。
【００３３】次に、ユーザが前記（２）の要求をする場
合には、クライアントは、ユーザから要求のあった特定
空間領域を、階層Mに拡大する要求コマンドをサーバに
発呼する。該発呼の前に、その領域の階層M以下のデー
タが既に転送されていて、そのボクセルデータLLLM+1が
復号済みであるかどうか確認し、該ボクセルデータLLL
M+1が転送されていない場合には、該データも転送要求
して復号する。
合には、クライアントは、ユーザから要求のあった特定
空間領域を、階層Mに拡大する要求コマンドをサーバに
発呼する。該発呼の前に、その領域の階層M以下のデー
タが既に転送されていて、そのボクセルデータLLLM+1が
復号済みであるかどうか確認し、該ボクセルデータLLL
M+1が転送されていない場合には、該データも転送要求
して復号する。
【００３４】サーバは、前記発呼を受信すると、要求の
あった空間領域を復号するために必要なデータブロック
（ LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLHM+1,LHHM+1,HHH
M+1に対応するデータブロック）を検出し、該検出した
ブロックをクライアントに伝送する。
あった空間領域を復号するために必要なデータブロック
（ LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLHM+1,LHHM+1,HHH
M+1に対応するデータブロック）を検出し、該検出した
ブロックをクライアントに伝送する。
【００３５】クライアントは、受信したデータをブロッ
ク毎に復号することにより、各領域ブロックのウェーブ
レット変換係数（ LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLH
M+1,LHHM+1,HHHM+1）を得、既に存在するボクセルデー
タ値LLLM+1と合わせて、逆ウェーブレット変換すること
により、階層Mのボクセル値LLLMを得る。該復号処理の
機能ブロック図を、図１６に示す。クライアントは、該
LLLMを３次元ビューアに渡して、画像を表示する。
ク毎に復号することにより、各領域ブロックのウェーブ
レット変換係数（ LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLH
M+1,LHHM+1,HHHM+1）を得、既に存在するボクセルデー
タ値LLLM+1と合わせて、逆ウェーブレット変換すること
により、階層Mのボクセル値LLLMを得る。該復号処理の
機能ブロック図を、図１６に示す。クライアントは、該
LLLMを３次元ビューアに渡して、画像を表示する。
【００３６】以上の処理により、ユーザは、低解像度で
表示された全体の画像の中の特定領域を拡大して高解像
度でビューアに表示できるようになる。
表示された全体の画像の中の特定領域を拡大して高解像
度でビューアに表示できるようになる。
【００３７】次に、ユーザが前記(３)の要求をする場合
には、クライアントは，要求のあった特定空間領域のデ
ータ要求コマンドを発呼する。該発呼の前に、その領域
の現階層（階層Mとする）より下のデータが既に転送さ
れていて、そのボクセルデータLLLM+1が復号済みである
かどうか確認し、該ボクセルデータLLLM+1が転送されて
いない場合には、まず該データを転送要求して復号す
る。
には、クライアントは，要求のあった特定空間領域のデ
ータ要求コマンドを発呼する。該発呼の前に、その領域
の現階層（階層Mとする）より下のデータが既に転送さ
れていて、そのボクセルデータLLLM+1が復号済みである
かどうか確認し、該ボクセルデータLLLM+1が転送されて
いない場合には、まず該データを転送要求して復号す
る。
【００３８】サーバは，該発呼を受信すると、要求のあ
った空間領域を復号するために必要なデータブロック
（LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLHM+1,LHHM+1,HHHM+1
に対応するデータブロック）を検出し、ブロックをクラ
イアントに伝送する。
った空間領域を復号するために必要なデータブロック
（LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLHM+1,LHHM+1,HHHM+1
に対応するデータブロック）を検出し、ブロックをクラ
イアントに伝送する。
【００３９】クライアントは、受信したデータをブロッ
ク毎に復号することにより、各領域ブロックのウェーブ
レット変換係数（ LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLH
M+1,LHHM+1,HHHM+1）を得、既に存在するボクセルデー
タ値LLLM+1と合わせて、逆ウェーブレット変換すること
により、階層Mのボクセル値LLLMを得る。該復号処理の
機能ブロック図は、前記図１６に示されている。クライ
アントは、該LLLMを３次元ビューアに渡して、画像を表
示する。
ク毎に復号することにより、各領域ブロックのウェーブ
レット変換係数（ LLHM+1,LHLM+1,LHHM+1,HLLM+1,HLH
M+1,LHHM+1,HHHM+1）を得、既に存在するボクセルデー
タ値LLLM+1と合わせて、逆ウェーブレット変換すること
により、階層Mのボクセル値LLLMを得る。該復号処理の
機能ブロック図は、前記図１６に示されている。クライ
アントは、該LLLMを３次元ビューアに渡して、画像を表
示する。
【００４０】以上の処理により，ユーザは、現在表示さ
れている画像の別の領域を，同じ解像度でビューアに表
示できるようになる。
れている画像の別の領域を，同じ解像度でビューアに表
示できるようになる。
【００４１】
【発明の効果】以上の説明から明らかなように、請求項
１〜５の発明によれば、３次元医用データ等の大量の３
次元データを大きく圧縮できるようになる。また、この
ため、該３次元データの伝送を、従来より大幅に短縮す
ることができるようになる。また、３次元ビューアに立
体的に表示するのに、短時間で表示できるデータを提供
することができるようになる。
１〜５の発明によれば、３次元医用データ等の大量の３
次元データを大きく圧縮できるようになる。また、この
ため、該３次元データの伝送を、従来より大幅に短縮す
ることができるようになる。また、３次元ビューアに立
体的に表示するのに、短時間で表示できるデータを提供
することができるようになる。
【００４２】また、請求項６〜８の発明によれば、３次
元データを短時間に、かつ階層的に表示できるようにな
る。また、ユーザが要求する空間的領域を任意に選択し
て、該空間的領域をユーザが要求する解像度で立体表示
できるようになる。
元データを短時間に、かつ階層的に表示できるようにな
る。また、ユーザが要求する空間的領域を任意に選択し
て、該空間的領域をユーザが要求する解像度で立体表示
できるようになる。
【図１】 本発明の概念を示すブロック図である。
【図２】 図１の構造化処理部の詳細を示すブロック図
である。
である。
【図３】 ブロック分割部の機能を示すブロック図であ
る。
る。
【図４】 ブロック分割の一例の説明図である。
【図５】 ウェーブレット分解モジュールのブロック図
である。
である。
【図６】 ２次元ウェーブレット分解の概念図である。
【図７】 ３次元ウェーブレット分解モジュールの内部
の機能ブロック図である。
の機能ブロック図である。
【図８】 ３次元ウェーブレット分解第ｎ階層の機能ブ
ロック図である。
ロック図である。
【図９】 ３次元ウェーブレット分解の概念図である。
【図１０】 ３次元ウェーブレット分解により得られる
階層化を示す図である。
階層化を示す図である。
【図１１】 空間的予測において参照する近傍点を示す
図である。
図である。
【図１２】 ＧＲ符号の一例を示す図である。
【図１３】 構造化ファイルの概念図である。
【図１４】 ３次元ウェーブレット分解の階層数Ｎを３
にした場合の階層化を示す図である。
にした場合の階層化を示す図である。
【図１５】 第１の復号処理の説明図である。
【図１６】 第２の復号処理の説明図である。
１・・・構造化処理部、２・・・蓄積・伝送部、３・・・再生処
理部、１１・・・ブロック分割部、１２・・・ウェーブレット
分解部、１３・・・予測モデリング部、14・・・エントロピー
符号化部、１５・・・出力処理部。
理部、１１・・・ブロック分割部、１２・・・ウェーブレット
分解部、１３・・・予測モデリング部、14・・・エントロピー
符号化部、１５・・・出力処理部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中島 康之 埼玉県上福岡市大原２−１−15 株式会社 ケイディディ研究所内 (72)発明者 松本 修一 埼玉県上福岡市大原２−１−15 株式会社 ケイディディ研究所内 Ｆターム(参考） 5B057 AA09 CA13 CB13 CG02 CG03 CG05 5C059 LC01 MA02 MA24 MA32 MC33 MC34 ME17 UA02 UA06 5C061 AA21 AB08 AB14
Claims (8)
- 【請求項１】 複数の２次元画像からなる３次元画像を
複数個のブロックに分割し、各ブロックを３次元ウェー
ブレット分解し、該３次元ウェーブレット分解されたブ
ロックの内の最低周波数ブロックは空間的予測を行い、
該空間的予測により得られた予測誤差を符号化し、一方
前記最低周波数ブロック以外のブロックは空間的予測を
することなく符号化され、該符号化されたデータをファ
イルに纏めて出力するようにしたことを特徴とする３次
元画像の階層符号化伝送方法。 - 【請求項２】 請求項１に記載の３次元画像の階層符号
化伝送方法において、前記３次元ウェーブレット分解に
使用されるコードは、入力３次元画像の特性により、
ｘ、ｙ、ｚ方向それぞれに対して、個別に適応的に切り
替えられるようにしたことを特徴とする３次元画像の階
層符号化伝送方法。 - 【請求項３】 請求項２に記載の３次元画像の階層符
号化伝送方法において、前記３次元ウェーブレット分解
における、ｚ軸方向に使用するウェーブレット変換フィ
ルタは、３次元画像を構成する２次元画像の重なりの間
隔に応じて切り替えられるようにしたことを特徴とする
３次元画像の階層符号化伝送方法。 - 【請求項４】 請求項１ないし３のいずれかに記載の３
次元画像の階層符号化伝送方法において、 前記３次元ウェーブレット分解の繰り返し回数はN回(N
は任意の自然数)であり、N回目に分解されたブロックの
内の最低周波数ブロックのみに対してのみ空間的予測を
行い、他のブロックに対しては空間的予測を行わないよ
うにしたことを特徴とする３次元画像の階層符号化伝送
方法。 - 【請求項５】 請求項１に記載の３次元画像の階層符号
化伝送方法において、前記符号化は、エントロピー符号
化であることを特徴とする３次元画像の階層符号化伝送
方法。 - 【請求項６】 クライアントとサーバを備え、該クライ
アントは低解像度ブロックの表示要求コマンドを発呼
し、サーバは蓄積しているファイル中の該低解像度ブロ
ックに対応するデータブロックを検出し、該検出したデ
ータブロックを前記クライアントに伝送し、該クライア
ントは受信したデータを復号処理して３次元ビューアに
表示するようにしたことを特徴とする３次元画像の階層
復号方法。 - 【請求項７】 請求項６に記載の３次元画像の階層復号
方法において、前記クライアントは、前記３次元ビュー
アに表示されている特定空間領域を階層M（Mは自然数）
に拡大する要求コマンドを発呼し、前記サーバは、該要
求のあった空間領域を復号するために必要なデータブロ
ックを検出し、該検出したデータブロックを前記クライ
アントに伝送し、前記クライアントは、受信したデータ
をブロック毎に復号することにより、各領域ブロックの
ウェーブレット変換係数を得、既に存在する低解像度の
領域ブロックのデータ値と合わせて逆ウェーブレット変
換することにより階層Mのデータを得、該データを３次
元ビューアに表示するようにしたことを特徴とする３次
元画像の階層復号方法。 - 【請求項８】 請求項６または７に記載の３次元画像の
階層復号方法において、前記クライアントは、要求され
た特定空間領域を階層Q（Qは自然数）で表示する要求コ
マンドを発呼し、前記サーバは、該要求のあった空間領
域を復号するために必要なデータブロックを検出し、該
検出したデータブロックを前記クライアントに伝送し、
前記クライアントは、受信したデータをブロック毎に復
号することにより、各領域ブロックのウェーブレット変
換係数を得、既に存在する低解像度の領域ブロックのデ
ータ値と合わせて逆ウェーブレット変換することにより
階層Qのデータを得、該データを３次元ビューアに表示
するようにしたことを特徴とする３次元画像の階層復号
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000361668A JP4111367B2 (ja) | 2000-11-28 | 2000-11-28 | ３次元画像の階層符号化方法および階層伝送復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000361668A JP4111367B2 (ja) | 2000-11-28 | 2000-11-28 | ３次元画像の階層符号化方法および階層伝送復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002165217A true JP2002165217A (ja) | 2002-06-07 |
| JP4111367B2 JP4111367B2 (ja) | 2008-07-02 |
Family
ID=18833068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000361668A Expired - Fee Related JP4111367B2 (ja) | 2000-11-28 | 2000-11-28 | ３次元画像の階層符号化方法および階層伝送復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4111367B2 (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004185204A (ja) * | 2002-12-02 | 2004-07-02 | Ziosoft Inc | ボリュームレンダリング画像処理方法 |
| JP2006338630A (ja) * | 2005-05-31 | 2006-12-14 | Terarikon Inc | 圧縮された画像データを順次部分解凍しながら三次元画像を作成する三次元画像表示装置 |
| JP2012501029A (ja) * | 2008-08-29 | 2012-01-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ３次元画像データの動的伝送のための方法及び装置 |
| WO2019240167A1 (ja) * | 2018-06-12 | 2019-12-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| WO2020138352A1 (ja) * | 2018-12-26 | 2020-07-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| WO2020184444A1 (ja) * | 2019-03-08 | 2020-09-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| WO2020196765A1 (ja) * | 2019-03-26 | 2020-10-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JPWO2021117092A1 (ja) * | 2019-12-09 | 2021-06-17 | ||
| CN113100803A (zh) * | 2021-04-20 | 2021-07-13 | 西门子数字医疗科技(上海)有限公司 | 用于显示静脉血栓的方法、装置、计算机设备和介质 |
| JP7512209B2 (ja) | 2019-02-05 | 2024-07-08 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
-
2000
- 2000-11-28 JP JP2000361668A patent/JP4111367B2/ja not_active Expired - Fee Related
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004185204A (ja) * | 2002-12-02 | 2004-07-02 | Ziosoft Inc | ボリュームレンダリング画像処理方法 |
| JP2006338630A (ja) * | 2005-05-31 | 2006-12-14 | Terarikon Inc | 圧縮された画像データを順次部分解凍しながら三次元画像を作成する三次元画像表示装置 |
| JP2012501029A (ja) * | 2008-08-29 | 2012-01-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ３次元画像データの動的伝送のための方法及び装置 |
| US8948496B2 (en) | 2008-08-29 | 2015-02-03 | Koninklijke Philips N.V. | Dynamic transfer of three-dimensional image data |
| WO2019240167A1 (ja) * | 2018-06-12 | 2019-12-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JP7389028B2 (ja) | 2018-06-12 | 2023-11-29 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JPWO2019240167A1 (ja) * | 2018-06-12 | 2021-07-26 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| WO2020138352A1 (ja) * | 2018-12-26 | 2020-07-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JP7512209B2 (ja) | 2019-02-05 | 2024-07-08 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JP7444849B2 (ja) | 2019-03-08 | 2024-03-06 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| WO2020184444A1 (ja) * | 2019-03-08 | 2020-09-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| WO2020196765A1 (ja) * | 2019-03-26 | 2020-10-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JP7453212B2 (ja) | 2019-03-26 | 2024-03-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JPWO2021117092A1 (ja) * | 2019-12-09 | 2021-06-17 | ||
| JP7393679B2 (ja) | 2019-12-09 | 2023-12-07 | 日本電信電話株式会社 | 復号方法、復号装置およびプログラム |
| CN113100803A (zh) * | 2021-04-20 | 2021-07-13 | 西门子数字医疗科技(上海)有限公司 | 用于显示静脉血栓的方法、装置、计算机设备和介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4111367B2 (ja) | 2008-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11711545B2 (en) | Arithmetic coding information for parallel octree coding | |
| WO2020072319A1 (en) | Method and apparatus for video coding | |
| JP2000174632A (ja) | 埋め込み符号化／復号化方法及びシステム | |
| KR102584519B1 (ko) | 포인트 클라우드 압축을 위한 변환 계수들의 알파벳-파티션 코딩을 위한 기술들 및 장치들 | |
| KR102645508B1 (ko) | Haar 기반 포인트 클라우드 코딩을 위한 방법 및 장치 | |
| Agarwal et al. | Multiple image compression in medical imaging techniques using wavelets for speedy transmission and optimal storage | |
| JP4111367B2 (ja) | ３次元画像の階層符号化方法および階層伝送復号方法 | |
| Senapati et al. | Volumetric medical image compression using 3D listless embedded block partitioning | |
| US9521431B2 (en) | Method and a system for wavelet based processing | |
| Balasubramani et al. | Efficient image compression techniques for compressing multimodal medical images using neural network radial basis function approach | |
| Banu et al. | 3D medical image compression: a review | |
| US8064708B2 (en) | Methods and systems for remotely visualizing images | |
| Alecu et al. | Wavelet-based fixed and embedded L-infinite-constrained image coding | |
| JP3642412B2 (ja) | ３次元画像の３次元ウェーブレット分解方法、階層符号化伝送方法および階層復号方法 | |
| Anju et al. | An approach to medical image compression using filters based on lifting scheme | |
| Bartrina-Rapesta et al. | Lossless medical image compression through lightweight binary arithmetic coding | |
| JPH11225075A (ja) | 符号化方法及び装置 | |
| Desai et al. | Medical image transcoder for telemedicine based on wireless communication devices | |
| CN112616058B (zh) | 视频编码或解码方法、装置、计算机设备和存储介质 | |
| CN112188216B (zh) | 视频数据的编码方法、装置、计算机设备及存储介质 | |
| Schelkens et al. | JPEG2000 Part 10: volumetric imaging | |
| Akujuobi | Wavelet Application to Image and Data Compression | |
| Negi et al. | Performance Analysis of Recent Algorithms for Compression of Various Medical Images | |
| Deng | An interpolative subband coding algorithm for lossless image compression | |
| CN112188216A (zh) | 视频数据的编码方法、装置、计算机设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060222 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060424 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070404 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070605 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070626 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080305 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080312 |
|
| 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: 20080402 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080403 |
|
| 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: 20110418 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140418 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |