JP2001223593A

JP2001223593A - データ符号化方法および装置並びに記録媒体

Info

Publication number: JP2001223593A
Application number: JP2000033854A
Authority: JP
Inventors: Hideya Takeo; 英哉武尾
Original assignee: Fuji Photo Film Co Ltd
Current assignee: Fujifilm Holdings Corp
Priority date: 2000-02-10
Filing date: 2000-02-10
Publication date: 2001-08-17

Abstract

(57)【要約】【課題】オリジナルデータを符号化データに変換する
符号化装置において、一方式で符号化された符号化デー
タを別方式でも使用できるようにする。【解決手段】 COMP方式符号復号化部１００において、
COMP方式の符号化データＤＷを読み出し、COMP方式によ
る復号化処理でウェーブレット変換データＷＳを得るス
テップまで復号化する。JPEG2k方式符号復号化部１１０
において、変換データＷＳを得るステップ以降のJPEG2k
方式による量子化・符号化処理を行なって符号化データ
ＤＤを得る。両方式間では、ウェーブレット変換データ
ＷＳを得るまでが完全に共通しているので、変換した符
号化データＤＤは、JPEG2k方式による符号化データＤＪ
と等しく、COMP方式による符号化データＤＷをJPEG2k方
式による符号化データＤＪに変換することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オリジナルデータ
を所定の方式にしたがって符号化処理して符号化データ
を得るデータ符号化方法および装置並びに該方法をコン
ピュータに実行させるためのプログラムを記録したコン
ピュータ読取り可能な記録媒体に関するものである。

【０００２】

【従来の技術】メディカルネットワークの画像サーバに
おける画像データの符号化あるいは通信やファイリング
などの一般的なデータ符号化の分野において、種々の符
号化アルゴリズムが提案されている。例えば、非常に効
率のよい符号化（圧縮符号化）アルゴリズムとしてWTCQ
方式（P.Sriram and M.W.Marcellin, "Image coding us
ing wavelet transforms and entropy-constrained tre
llis-coded quantization", IEEE Transactions on Ima
ge Processing, vol.4, pp.725-733, June 1995）、あ
るいは SPIHT方式（A.Said and W.A.Pearlman, "A New
Fast and Efficient Image Codec Based on Set Partit
ioning in Hierarchical Trees", IEEE Transactions o
n Circuits and Systems for Video Tech., vol.6, pp.
243-250,June 1996）が提案されている。

【０００３】上記WTCQ（wavelet／TCQ）方式や SPIHT方
式においては、先ず、原画像を表すオリジナルデータを
ウェーブレット変換し、変換後のサブバンドごとのデー
タ（サブバンドデータ）をクラス分けするとともにビッ
ト配分を決定し、この決定されたビット配分によりＴＣ
Ｑ（Trellis-Coded Quantization）方式を用いて量子化
を行なって量子化データを得る。そして量子化データを
エントロピー符号化して符号化データを得る。ここで、
エントロピー符号化の方式として、WTCQ方式において
は、ビットプレーン２値算術符号化を用いる。このビッ
トプレーン２値算術符号化は、量子化されたデータを複
数のビットプレーンに分解して２値化し、各ビットプレ
ーンのデータに対して２値の算術符号化を行なってそれ
ぞれの出力をコード化するものである。一方、 SPIHT方
式においては、エントロピー符号化として多値の算術符
号化を用いている。そして、このようにしてオリジナル
データを圧縮することにより、非常に少ないビットレー
トにより効率よく符号化を行うことができる。なお、上
記から判るように、WTCQ方式と SPIHT方式とでは、オリ
ジナルデータをウェーブレット変換する点で共通する一
方、エントロピー符号化の方式が異なっている。

【０００４】また、本願出願人は、特願平 11-201409号
において、より効率よくかつ高速にデータを圧縮でき
る、前記WTCQ方式を応用したデータ圧縮方法を提案して
いる。この方法は、量子化データを、該量子化データの
代表値を表す代表値データと、代表値以外のデータ値を
表す少なくとも１つの分類データとに分類するととも
に、分類の情報を表す分類情報データを得、分類情報デ
ータを第１の符号化方式により符号化し、代表値データ
および分類データのうち少なくとも分類データを第２の
符号化方式により符号化して符号化データを得るように
したものである。ここで、分類情報データは分類の仕方
にもよるが、２値あるいは３値という比較的情報量が少
ないデータとなるため、シンプルな符号化方式により少
ない演算量かつ高い圧縮率により符号化を行うことがで
きる。また、代表値データは１つの値のみからなるデー
タであり、少ない演算量で比較的高い圧縮率により符号
化を行うことができる。さらに、代表値以外の分類デー
タは多値ではあるものの、代表値が除かれているため、
全量子化データ中の割合としては比較的低いものとな
る。このため、多値ではあるものの演算の対象となるデ
ータ量は少なくなる。したがって、実際には多値データ
の符号化を行なってはいるものの、その演算量は上述し
た従来の圧縮アルゴリズムと比較して少なくなり、ま
た、代表値データおよび分類情報データは少ない演算量
で高い圧縮率により圧縮することができる。これによ
り、オリジナルデータを高い圧縮率により効率よく、か
つ高速に符号化することができ、符号化処理性能的に演
算スピードも含めて優れた符号化方式となっている。

【０００５】なお、例えばオリジナルデータが、信号値
が平坦な背景画像を表す画像データである場合には、代
表値データおよび分類データのいずれか一方のみが情報
を有するものとなることから、分類情報データのデータ
量がかえって大きくなって、符号化データの情報量がオ
リジナルデータの情報量よりも大きくなってしまう虞れ
がある。前記特願平 11-201409号においては、このよう
な場合には、符号化データの情報量をオリジナルデータ
に基づいて定められる所定の情報量と比較し、前者が後
者よりも大きい場合には、分類情報データや分類データ
を第３の符号化方式により符号化することにより、オリ
ジナルデータよりも情報量が増加することなくオリジナ
ルデータを符号化することも提案している。

【０００６】一方、今日、国際規格ＩＳＯ／ＩＥＣで
は、従来より公知の静止画像符号化方式（ DCT変換を用
いたJPEG方式）に対する圧縮性能の向上（低ビットレー
トでの画質劣化の防止）、空間解像度・画質のスケーラ
ビリティ、符号量制御、ＲＯＩ（Region of lnterest）
符号化、符号化伝送誤り耐性などの数多くの機能の実現
を目指して、西暦２０００年中の制定に向けた、次世代
静止画像符号化方式（JPEG2000方式と総称されている；
以下JPEG2k方式という）の標準化の検討が進められてい
る。そして、前述のように、種々の新たな機能が盛り込
まれることから、デジタル写真、レーザプリンタ、医用
画像など、広範な分野においてその利用が期待されてい
る。

【０００７】

【発明が解決しようとする課題】前記JPEG2k方式の骨子
は、オリジナルデータをウェーブレット変換する点で上
記WTCQ方式や SPIHT方式と共通すると共に、エントロピ
ー符号化としてビットプレーン２値算術符号化を用いる
点でWTCQ方式と共通する。しかしながら、WTCQ方式はウ
ェーブレット変換により得たサブバンドデータに対して
量子化以降の処理を施すサブバンドベースのウェーブレ
ット変換符号化方式であるのに対して、JPEG2k方式は、
前記サブバンドデータを64×64または32×32のサブブロ
ックに分割し、量子化以降の手順を該サブブロックごと
に独立に処理する、ブロックベースのウェーブレット変
換符号化方式である点で大きく異なる。さらに、算術符
号化方式やコンテキストモデルの取り扱いが未決定なこ
とや、ブロック分割された２次元信号を１次元に展開し
ラインベースのエントロピー符号化をする方式がオプシ
ョンとして組み込まれる方向であるなど、現時点では不
確定な要素を持っている。このため、JPEG2k方式の規格
が正式に制定されるまでは、現時点の該方式に基づいて
装置やシステムを構築することは困難であり、上述のWT
CQ方式や SPIHT方式、あるいは本願出願人が特願平 11-
201409号において提案した方式などを用いて、装置やシ
ステム（例えば医療用ネットワークシステム）を構築し
なければならないのが実状である。

【０００８】この場合、上述のように、WTCQ方式などと
JPEG2k方式ではウェーブレット変換より後段側の処理が
異なり、一方の方式によって符号化された符号化データ
に基づいて他方の方式によって復号化しても、方式の違
いに起因して、元の画像を復元することができないとい
う問題、いわゆる互換性の問題を生じるため、将来的に
JPEG2k方式が普及して、例えば医療業界においてもこの
方式が標準的となったときには、WTCQ方式などを用いた
ものはローカルなシステムとなってしまい、特にオープ
ンネットワーク化を考慮したときには不利になるという
問題がある。

【０００９】このような問題はWTCQ方式などとJPEG2k方
式との関係に限らず、 SPIHT方式とJPEG2k方式、あるい
は一般的な符号化方式間においても生じ得る問題であ
る。

【００１０】本発明は上記事情に鑑みてなされたもので
あり、オリジナルデータを符号化データに変換する方式
として複数の方式がある場合において、一方の方式で符
号化された符号化データを他方の符号化方式に基づいて
構築されたシステムなどにおいても使用することができ
るようにする符号化方法および装置、並びに前記符号化
方法をコンピュータに実行させるためのプログラムを記
録したコンピュータ読取り可能な記録媒体を提供するこ
とを目的とするものである。

【００１１】

【課題を解決するための手段】本発明は、一方の符号化
方式で符号化された符号化データに対して他方の復号化
方式で復号化処理を施したときにも、略元の画像を復元
することができるように、前記第１の符号化データを他
方の符号化方式で符号化された符号化データと略等価な
データに変換する、いわゆる符号化データのトランスコ
ーディングを行なうようにしたことを特徴とするもので
ある。

【００１２】すなわち、本発明のデータ符号化方法は、
オリジナルデータに対して第１の方式による符号化処理
を施して得た第１の符号化データを、該第１の方式によ
る復号化処理を用いて所定のステップまで復号化して中
間復号化データを得、該中間復号化データに対して、第
２の方式による符号化処理のうちの前記所定のステップ
に対応する処理以降の処理を施すことにより、オリジナ
ルデータに対して該第２の方式による符号化処理を施し
て得られる第２の符号化データと略等価なデータを得る
ことを特徴とするものである。つまり、第１の方式によ
る第１の符号化データに対して該第１の方式による復号
化処理を所定のステップまで施した後、該所定のステッ
プ以降を第２の方式で符号化処理することを特徴とす
る。

【００１３】ここで「符号化処理」とは、例えば、従来
技術の項で述べたウェーブレット変換や量子化やエント
ロピー符号化など、オリジナルデータを符号化データに
変換するまでのすべての処理を含むものであり、通常、
量子化の後段側において行なわれるエントロピー符号化
などの狭義の符号化処理のみを意味するものではなく、
通常、変換符号化処理などといわれる広義の符号化処理
を意味する。以下においても、単に符号化処理というと
きには、この広義の符号化処理を意味し、量子化の後段
側などにおいて行なわれる狭義の符号化処理には、例え
ば「エントロピー」など、処理内容を明確にする枕詞を
つけて記載する。

【００１４】「第１の方式による復号化処理」とは、第
１の方式による符号化処理に対応する復号化処理であっ
て、該第１の方式による符号化処理によって符号化した
前記第１の符号化データに基づいて、前記第１の方式に
よる復号化処理によって画像を復元したとき、元の画像
を復元（可逆／非可逆のいずれでもよい）することので
きる復号化処理を意味する。なお、この関係は、第２の
方式による符号化処理と第２の方式による復号化処理の
間でも同じである。

【００１５】「所定のステップ」とは、前述のようにし
て得られた、第２の符号化データと略等価なデータに対
して、第２の方式による復号化処理を施したとき、元の
画像と略等価の画像を復元することのできるステップを
意味する。なお「略等価」とは、必ずしも完全に元の画
像と同じ画像に限らないという意味であり、要するに、
実用上使用に耐え得る品質の画像を復元することのでき
るものであればよい。

【００１６】なお、略完全に元の画像と同じ画像を復元
するためには、前記所定のステップを、第１および第２
の方式による各符号化処理の、該符号化処理の前段側の
略全体に亘って共通する各ステップの最も後段のステッ
プの直後のステップとするとよい。つまり、両方式の共
通するステップまで第１の方式で一旦復号化処理し、改
めて、それ以降を第２の方式で符号化するということで
ある。

【００１７】なお、上記方法における第１および／また
は第２の方式は、少なくともウェーブレット変換処理を
行なうものとすることができる。

【００１８】本発明のデータ符号化装置は、オリジナル
データに対して第１の方式による符号化処理を施して第
１の符号化データを得る第１の符号化手段を備えた符号
化装置であって、該第１の方式による復号化処理を用い
て所定のステップまで復号化して中間復号化データを得
る復号化手段と、該中間復号化データに対して、第２の
方式による符号化処理のうちの前記所定のステップに対
応する処理以降の処理を施す第２の符号化手段とをさら
に備え、該第２の符号化手段から、オリジナルデータに
対して第２の方式による符号化処理を施して得られる第
２の符号化データと略等価なデータを得ることを特徴と
するものである。

【００１９】本発明のデータ符号化装置の復号化手段
は、前記所定のステップを、第１および第２の方式によ
る各符号化処理の、該符号化処理の前段側の略全体に亘
って共通する各ステップの最も後段のステップの直後の
ステップとするものであることが望ましい。

【００２０】また、本発明のデータ符号化装置の第１お
よび／または第２の符号化手段は、少なくともウェーブ
レット変換処理を行なうものとすることができる。

【００２１】なお、本発明による上記方法をコンピュー
タに実行させるためのプログラムとして、コンピュータ
読取り可能な記録媒体に記録して提供してもよい。

【００２２】

【発明の効果】本発明は、上述のように、オリジナルデ
ータに対して第１の方式による符号化処理を施して得た
第１の符号化データに対して該第１の方式による復号化
処理を所定のステップまで施した後、該所定のステップ
以降を第２の方式で符号化処理するようにしたものであ
る。ここで、前記所定のステップは、前述のようにして
得られた、第２の符号化データと略等価なデータに対し
て、第２の方式による復号化処理を施したとき、元の画
像と略等価の画像を復元することのできるステップであ
るので、実質的には、第１の符号化データを第２の符号
化データにトランスコーディングすることができる。例
えば、独自方式の符号化データを標準的な方式の符号化
データに変換することができる。

【００２３】これにより、元々は第１の方式による符号
化データ（例えば独自方式の符号化データ）であって
も、第２の方式（例えば標準的な方式）による復号器を
用いてそのまま復号化して画像再生することができるよ
うになる。

【００２４】また、第１の方式で完全に元の画像を復元
した後に改めて第２の方式で符号化処理を施すのとは異
なり、第１の方式の復号化処理は、実用上使用に耐え得
る品質の画像を復元することのできる所定のステップま
での処理に留めているので、所定のステップ以降の第１
の方式の復号化処理と、所定のステップまでの第２の方
式の符号化処理を行なわずに済み、データ変換のための
処理を簡略化できる。

【００２５】また、前記所定のステップを、第１および
第２の方式による各符号化処理の、該符号化処理の前段
側の略全体に亘って共通する各ステップの最も後段のス
テップの直後のステップとすれば、第２の符号化データ
と実質的に同じデータを得ることができ、略殆ど元の画
像を復元することができる。つまり、いわゆる完全互換
性を担保することができる。

【００２６】

【発明の実施の形態】以下図面を参照して本発明の実施
形態について説明する。図１は本発明の一実施形態の符
号化装置の構成を示す概略ブロック図である。この符号
化装置は、本願出願人が、前記特願平 11-201409号にお
いて提案している、WTCQ方式を応用したデータ圧縮方式
（以下COMP方式という）によって得られる符号化データ
ＤＷと、JPEG2k方式に基づいて得られる符号化データＤ
Ｊとの間で、データの相互変換、いわゆるトランスコー
ディングを行なうものである。この符号化装置は、図１
に示すように、オリジナルデータＳをウェーブレット変
換して各解像度におけるサブバンドごとのウェーブレッ
ト変換データＷＳを得るウェーブレット変換部１、ウェ
ーブレット変換データＷＳを量子化する量子化部２、お
よび量子化された量子化データＲＳ１をCOMP方式に基づ
いてエントロピー符号化するエントロピー符号化部４か
らなるCOMP方式符号復号化部１００と、ウェーブレット
変換部１、量子化部２、および量子化されたウェーブレ
ット変換データをJPEG2k方式に基づいてエントロピー符
号化するエントロピー符号化部５からなるJPEG2k方式符
号復号化部１１０とを有している。図１から判るよう
に、COMP方式符号復号化部１００およびJPEG2k方式符号
復号化部１１０は、ウェーブレット変換部１の全部と量
子化部２の一部を供用する構成となっている。なお、ウ
ェーブレット変換部１、量子化部２、エントロピー符号
化部４，５は、いずれも、復号化のための処理部分をも
包含している。

【００２７】最初に、COMP方式による符号化処理を行な
うCOMP方式符号復号化部１００について説明する。図２
は、COMP方式符号復号化部１００の詳細構成を示すブロ
ック図である。図２に示すように、量子化部２は、係数
走査手段１２１、クラス分け手段１２２および符号化長
割当て手段１２３からなる、ウェーブレット変換部１か
ら得られるウェーブレット変換データＷＳをクラス分け
するとともに各クラスのビット配分を決定するクラス分
け・ビット配分手段１２０と、クラス分け・ビット配分
手段１２０により決定されたビット配分に基づいてウェ
ーブレット変換データＷＳを量子化して量子化データＲ
Ｓを得るＴＣＱ量子化手段１３０とを有している。ま
た、エントロピー符号化部４は、ＴＣＱ量子化手段１３
０により得られる量子化データＲＳを０値と非０値とに
分類して０値データＳ０、非０値データＮＳおよびこの
分類結果を表す分類情報データＢを得る分類手段１４１
と、分類情報データＢを第１の符号化方式により符号化
する第１の符号化手段１４５と、非０値データＮＳを第
２の符号化方式により符号化する第２の符号化手段１４
６とを有する。なお、ＴＣＱ量子化手段１３０、分類手
段１４１、第１および第２の符号化手段１４５，１４６
は復号化のための処理部分をも包含している。第１およ
び第２の各符号化方式により符号化されたデータを纏め
てCOMP方式の符号化データＤＷという。

【００２８】図３は、ウェーブレット変換部１により得
られるウェーブレット変換データＷＳを模式的に示した
図である。ここで、図３（ａ）に示すデータＬＬ１は原
画像の縦横を各々１／２に縮小した縮小画像を表し、ま
た該縮小画像において、ＬＨ０は副走査方向の高周波成
分を表し、ＨＬ０は主走査方向の高周波成分）を表し、
ＨＨ０は対角方向の高周波成分を表す。図３（ｂ）に示
すデータＬＬ２はデータＬＬ１の縦横をさらに１／２に
縮小した縮小画像を表し、また該縮小画像において、Ｌ
Ｈ１は副走査方向の高周波成分を表し、ＨＬ１は主走査
方向の高周波成分を表し、ＨＨ１は対角方向の高周波成
分を表す。このようなウェーブレット変換を３回行った
状態を１つの図で示したのが図３（ｃ）である。なお、
ウェーブレット変換データＷＳは、上記各データＬＬ１
などを総称したものである。

【００２９】次に量子化部２について説明する。クラス
分け・ビット配分手段１２０は、下記のようにしてウェ
ーブレット変換データＷＳのクラス分けおよびビット配
分を決定する。例えば、図４（ｃ）に示すようにウェー
ブレット変換を行うことにより得られた各サブバンドご
とのウェーブレット変換データＷＳに対しては、データ
ＬＬ２、データＨＨｎ（ｎ＝０〜２）、データＨＬｎ
（ｎ＝０〜２）、およびデータＬＨｎ（ｎ＝０〜２）の
４つのクラスにクラス分けを行う。このようにクラス分
けを行うのは、各クラスのデータが統計的に類似した信
号値を有するものであるからである。そして、各クラス
のデータについて、例えばデータ値の２乗誤差を算出し
て、その２乗誤差の大きさに応じて量子化のビット配分
を決定する。例えば、２乗誤差が大きければデータを保
存するために大きなビット数を割り当て、２乗誤差が小
さければデータは多少欠落してもよいため割り当てるビ
ット数を小さくする。

【００３０】ＴＣＱ量子化手段１３０には図示しない複
数のスカラー量子化器（後述するJPEG2k方式で用いるス
カラー量子化手段１３２を共用することができる）が設
けられており、クラス分け・ビット配分手段１２０にお
いて決定されたビット配分に基づいてＴＣＱ方式により
ウェーブレット変換データＷＳの量子化を行う。ここ
で、ＴＣＱ方式とは、信号通信や音声符号化等の分野に
おいて開発されたＴＣＭ（Trellis Coded Modulation）
をベースとしてこれを画像の符号化に拡張したものであ
る。ＴＣＱ方式は理論的には無限長のベクトル量子化と
同じ意味と見なすことができ、 rate-distortion理論の
観点からも従来のスカラー量子化と比較して数ｄＢのＳ
／Ｎを向上することができる。このＴＣＱ方式はベクト
ル量子化の１つの方式であり、複数個の信号（ｂ１，ｂ
２…ｂｎ）の入力に対して同数の量子化値（ｑ１，ｑ２
…ｑｎ）を出力する。ここでの量子化値の決定はビダビ
アルゴリズムを用いて行われ、入力ベクトルに対して量
子化誤差のトータルが最小となるパスを探索することに
よって決定される。なお、本実施形態では個々の量子化
誤差の２乗をパスのコストとしてビダビアルゴリズムを
適用するものとする。ここで、ＴＣＱ方式においては、
複数の量子化代表値の組を定義しており、状態ごとにこ
の組を使い分けて量子化を行なっている。例えば、クラ
ス分け・ビット配分手段１２０において決定されたビッ
ト配分が４ビットであり、量子化後のインデックス（詳
細は後述する）を４ビット以下で表現する場合を考える
と、１６点の量子化代表値を使用すれば量子化を簡易に
行うことができるが、ＴＣＱ方式では１６点の量子化代
表値の組を２つ（例えばＱ１とＱ２）を有し、状態Ｓ０
ではＱ１、状態Ｓ１ではＱ２というように、状態ごとに
使用する量子化代表値の組を定義している。そして、予
め量子化および逆量子化共通の状態遷移規則を定めてお
き、１画素について量子化を行うごとに状態遷移しなが
ら量子化を進めていく。このように、量子化処理を行う
ことにより、見かけ上量子化代表値は倍の３２点（但し
０を重複させた場合は３１点）を使用可能となり、量子
化誤差を小さくするパスの選択肢を広げることができ
る。

【００３１】次に、ＴＣＱ方式における逆量子化方法に
ついて説明する。逆量子化方法は、インデックスの最初
の値から順に要素を逆量子化することにより行われる。
上述したように、インデックスが（１，−３，３，０，
−３）の場合、インデックスの最初の値が１であるた
め、図５に示す２つのサムセット量子化器Ａ０，Ａ１を
比較すると、要素の最初の値はΔ（＝０．５）または−
Δ（＝−０．５）が考えられるが、初期状態が０１すな
わち状態Ｄ２＆Ｄ０（＝Ａ０）であることから、図６に
示すトレリス遷移の規則に従うと量子化器Ｄ２が選択さ
れるため、量子化器Ｄ２のΔすなわち０．５に逆量子化
される。そして遷移状態がＤ２（Ｄ０＆Ｄ２＝Ａ０）に
変化する。同様にしてインデックスの次の値が−３であ
るため、２つのサムセット量子化器Ａ０，Ａ１を比較す
ると、これに対応する要素は−６Δ（＝−３）または−
５Δ（＝−２．５）が考えられるが、トレリス遷移の規
則に従うと量子化器Ｄ２が選択されるため、量子化器Ｄ
２の−６Δすなわち−３に逆量子化される。そして遷移
状態がＤ２（Ｄ１＆Ｄ３＝Ａ１）に変化する。

【００３２】同様にしてインデックスの次の値が３であ
るため、２つのサムセット量子化器Ａ０，Ａ１を比較す
ると、これに対応する要素は５Δ（＝２．５）または６
Δ（＝３）が考えられるが、トレリス遷移の規則に従う
と量子化器Ｄ３が選択されるため、量子化器Ｄ３の６Δ
すなわち３に逆量子化される。そして遷移状態がＤ３
（Ｄ３＆Ｄ１＝Ａ１）に変化する。さらに、これの次の
値が０であるため、２つのサムセット量子化器Ａ０，Ａ
１を比較すると、これに対応する要素はともに０であ
り、トレリス遷移の規則に従うと量子化器Ｄ１が選択さ
れるため、量子化器Ｄ１の０に逆量子化される。そし
て、ここでは遷移状態がＤ１（Ｄ３＆Ｄ１＝Ａ１）のま
ま移行する。最後のインデックスの値は−３であるた
め、２つのサムセット量子化器Ａ０，Ａ１を比較する
と、これに対応する要素は−６Δ（＝−３）または−５
Δ（＝−２．５）が考えられるが、トレリス遷移の規則
に従うと量子化器Ｄ３が選択されるため、量子化器Ｄ３
の−５Δすなわち−２．５に逆量子化される。そしてこ
れにより、（０．５，−３，３，０，−２．５）の信号
が復元される。

【００３３】このように、トレリス遷移を定義してこれ
の規則に基づいて最適な量子化器を選択することによ
り、量子化を行うことができる。なおＴＣＱ方式の詳細
については、上述したP.Sriramらの文献に記載されてい
る。

【００３４】なお、ウェーブレット変換手段１、クラス
分け・ビット配分手段１２０、およびＴＣＱ量子化手段
１３０による、前記WTCQアルゴリズム処理（復号化処理
も含む）のより詳しい説明は、本願出願人による特願平
11-201409号や、上述したP.Sriramらの文献を参照する
とよい。

【００３５】次に、ビットプレーン２値算術符号化を行
なうエントロピー符号化部４について説明する。このエ
ントロピー符号化部４は、従来のWTCQ方式と異なり、前
記特願平 11-201409号において本願出願人が提案してい
るものである。なお、このエントロピー符号化部４を用
いたCOMP方式は、ＴＣＱおよびクラス分けといったユニ
ークな２つの特徴を有するWTCQアルゴリズムを基本とし
た符号化方式であり、医療用ネットワークに好適な符号
化方式であると考えられる。以下、特徴部分を説明す
る。

【００３６】分類手段１４１は量子化データＲＳをその
データ値に応じて分類する。この際、量子化データＲＳ
を代表値と代表値以外のデータ値とに分類するものとす
る。例えば、本実施形態においては、量子化データＲＳ
の０値を代表値とし、量子化データＲＳを０値データＳ
０と非０値データＮＳの２つに分類する。ここで、オリ
ジナルデータＳに対してウェーブレット変換を施して量
子化を行うと、量子化データＲＳにおける０値の割合が
非常に大きくなり、例えば0.5bit/pixel（10bitオリジ
ナルデータＳに対して 1/20圧縮）に圧縮を行う場合
は、非０値データＮＳの割合は全データの約13％程度と
なる。このように、量子化データＲＳを０値と非０値と
に分類して０値データＳ０と非０値データＮＳとを得る
とともに、この分類に関する情報を表す分類情報データ
Ｂを得る。ここで、分類情報データＢは量子化データＲ
Ｓを０値と非０値とに分類した結果を表す２値データと
なる。

【００３７】第１の符号化手段１４２は分類情報データ
Ｂを符号化するためのものであり、ここで行われる符号
化方式としては、演算が比較的にシンプルなハフマン符
号化、ランレングス符号化、Ｂ１符号化、Ｂ２符号化、
Wyle符号化、Golomb符号化、Golomb-Rice符号化および
２値算術符号化のいずれかを採用することができる。な
お、上述したランレングス符号化、Ｂ１符号化、Ｂ２符
号化、Wyle符号化、Golomb符号化、Golomb-Rice符号
化、および２値算術符号化は２値データを符号化するの
に適した符号化方式である。

【００３８】第２の符号化手段１４３は非０値データＮ
Ｓを符号化するためのものであり、ここで行われる符号
化方式としては、ハフマン符号化、ユニバーサル符号
化、および多値算術符号化のいずれかを採用することが
できる。これらの符号化方式は、演算は複雑であるもの
の、効率よく、すなわち高い圧縮率によりデータを符号
化することができるものである。

【００３９】なお、上述した第１および第２の符号化手
段１４２，１４３において行われる符号化方式について
は、「ディジタル通信工学，笠原ら，昭晃堂，平成４年
２月２５日」に詳細が記載されている。

【００４０】次いで、COMP方式による符号化の動作につ
いて図７に示すフローチャートを参照して示す。

【００４１】まず、ウェーブレット変換部１においてオ
リジナルデータＳに対してウェーブレットを施して、画
像の冗長度を低減するとともに、多重解像度情報、すな
わち複数の基本周波数帯域に分割してウェーブレット変
換データＷＳを得る（ステップＳ１）。

【００４２】次いで、クラス分け・ビット配分手段１２
０において、ウェーブレット変換データＷＳのクラス分
けおよび各クラスのビット配分が決定され（ステップＳ
２）、ＴＣＱ量子化手段１３０において各クラスのウェ
ーブレット変換データＷＳが決定されたビット配分に基
づいて量子化されて量子化データＲＳが得られる（ステ
ップＳ３）。つまり、本方式には、adaptive（適応）モ
ードとnon-adaptiveモードがあり、non-adaptiveモード
の場合には、１つの周波数帯域を１つのシーケンスとし
て、また、adaptiveモードの場合には、変換係数（ウェ
ーブレット変換データＷＳ）の局所的な性質に応じてカ
テゴリー分け（クラス分け）し、各周波数帯域（一部の
低周波数帯域をのぞく）を２つのシーケンスに分割して
取り扱う。係数走査手段１２１ではシーケンスごとに係
数を走査する。符号化長割当て手段１２３で所望のビッ
トレートとなるように各シーケンスに対する量子化ステ
ップサイズを設計し、ＴＣＱ量子化手段１３０で変換係
数の量子化処理を行なう。これによりウェーブレット変
換後のデータの冗長性をさらに低減するとともに、デー
タ量をコントロールすることができる。

【００４３】最後に、エントロピー符号化部４により、
量子化されたデータの統計的性質を利用して、量子化値
の符号化処理を行なってコンパクトなデータに変換（デ
ータ圧縮）する。すなわち、量子化データＲＳは分類手
段１４１において０値データＳ０と非０値データＮＳと
に分類されるとともに、０値データＳ０と非０値データ
ＮＳとの分類を表す分類情報データＢが得られる（ステ
ップＳ４）。分類情報データＢは第１の符号化手段１４
２において、上述したハフマン符号化などの各符号化の
いずれかの符号化方式により符号化される（ステップＳ
５）。一方、非０値データＮＳは第２の符号化手段１４
３において上述したハフマン符号化などの各符号化のい
ずれかの符号化方式により符号化される（ステップＳ
６）。なお、ステップＳ５，Ｓ６の処理は逆であっても
よく、また並列に行なってもよい。

【００４４】そして、符号化された分類情報データＢお
よび非０値データＮＳをCOMP方式の符号化データＤＷと
して、図示しない記録手段において記録媒体に記録して
（ステップＳ７）処理を終了する。

【００４５】なお、符号化データＤＷを復号化する復号
化処理は符号化処理の逆手順であり、図７に示すフロー
チャートと逆の処理を行えばよい。すなわち、符号化デ
ータＤＷに含まれる符号化された分類情報データＢおよ
び非０値データＮＳをその符号化方式に対応する復号化
方式により復号化して分類情報データＢおよび非０値デ
ータＮＳを得、分類情報データＢおよび非０値データＮ
Ｓに基づいて０値データＳ０を求めて量子化データＲＳ
を得る。そして、量子化データＲＳを逆量子化してウェ
ーブレット変換データＷＳを得、このウェーブレット変
換データＷＳを逆ウェーブレット変換することによりオ
リジナルデータＳが得られることとなる。このとき、符
号化処理とは異なり、クラス分けや量子化ステップ幅の
ための計算は行なわなくてすみ、逆量子化（inverse-Ｔ
ＣＱ）もＴＱＣほど複雑でないため、この方式の場合、
復号化処理の方が符号化処理と比べて、若干簡素・高速
である。

【００４６】以上説明したように、上記COMP方式の符号
化方式は、サブバンドベースウェーブレット変換符号化
方式であって、変換処理、量子化処理、エントロピー符
号化処理の３つの処理から構成されており、これら３つ
の処理は上述のように圧縮処理に必要な各役割を分担し
て処理している。

【００４７】ここで、上述のようにして得られる分類情
報データＢは２値データであり、情報量としては比較的
少なく、第１の符号化手段１４２において行われるシン
プルな符号化方式により、少ない演算量かつ高い圧縮率
により符号化を行うことができる。また、０値データＳ
０は元々情報を有さないものであるから、符号化しなく
とも０値と非０値との分類情報のみを有していれば復号
化することができる。さらに、非０値データＮＳは多値
ではあるものの、その割合は上述したように全量子化デ
ータＲＳの１３％程度に過ぎないため、第２の符号化手
段１４３において、効率はよいが演算が複雑な符号化方
式により符号化を行なっても、演算量を少なくすること
ができることとなり、結果として、オリジナルデータＳ
を高い圧縮率により効率よく、かつ高速に圧縮すること
ができる。例えば、従来のWTCQ方式によりオリジナルデ
ータＳを１／２０に圧縮した場合と、COMP方式による符
号化方式によりオリジナルデータＳを１／１７に圧縮し
た場合とで、圧縮効率および演算量は略等しいものとな
り、且つWTCQ方式と比較して性能劣化の程度は比較的小
さいものであることが、本出願人の実験により確認され
ている。

【００４８】次に、JPEG2k方式による符号化処理を行な
うJPEG2k方式符号復号化部１１０について説明する。図
８は、JPEG2k方式符号復号化部１１０の詳細構成を示す
ブロック図である。図８に示すように、ウェーブレット
変換の後段側の量子化処理やエントロピー符号化処理を
行なうための手段として、量子化部２には、ブロック分
割手段１２５とスカラー量子化手段１３２が設けられ、
またエントロピー符号化部５には、JPEG2k方式のエント
ロピー符号化処理を行なうJPEG2k方式符号化手段１５１
およびラインベースエントロピー符号化手段１５２が設
けられている。JPEG2k方式符号化手段１５１は、少なく
とも、従来のWTCQ方式のエントロピー符号化と同じく、
ビットプレーン２値算術符号化を行なうものであるが、
細かな点では、異なる処理も行なわれる。なお、ブロッ
ク分割手段１２５、スカラー量子化手段１３２、各符号
化手段１５１，１５２は復号化のための処理部分をも包
含している。両符号化手段１５１，１５２により符号化
されたデータを纏めてJPEG2k方式の符号化データＤＪと
いう。

【００４９】次に、JPEG2k方式のアルゴリズムについて
簡単に説明する。なお、上記COMP方式と共通する部分が
多いので、該共通する部分は簡単に説明し、異なる構成
やJPEG2k方式が持つ特徴的機能について詳しく説明す
る。基本的には、WTCQ方式を基本とする上記COMP方式と
同じく、ウェーブレット変換、量子化、エントロピー符
号化という処理手順により符号化され、逆の手順で復号
化される。各処理手順を簡単に示すと以下のようにな
る。なお、符号化データＤＪを復号化する復号化処理は
符号化処理の逆手順であればよい。

【００５０】１）ウェーブレット変換 COMP方式（WTCQ方式も同じ；以下JPEG2k方式のアルゴリ
ズムにおいて同様）と同じく実数型（ドーベッチ９／
７）と整数型（可逆;Lossy/非可逆;Lossless用）のウェ
ーブレットフィルターを持つ。つまり、COMP方式に用い
られるウェーブレット変換部１を共用することができ
る。

【００５１】２）ブロック分割ウェーブレット変換されたウェーブレット変換データＷ
Ｓを、ブロック分割手段１２５において、64×64もしく
は32×32のサブブロックに分割し、量子化以下の手順を
サブブロックごとに独立に処理することができるように
する。これによって、量子化手順以降のメモリー使用量
が画像サイズに依存することなく一定、しかもかなり小
サイズで済むことから極めて実装適性に優れている。ま
た、このブロック分割を利用して、タイリングやＲＯＩ
に容易に対応できるようになっている。すなわち、タイ
ルやＲＯＩに該当するサブブロックだけを符号化／複号
化すればよく、画像全体を処理する必要がないというメ
リットがある。このように、この方式の最大のポイント
は、画面全体に対するウェーブレット変換の後に、サブ
ブロックにブロック分割することである。なお、各変換
係数（ウェーブレット変換データＷＳ）の量子化ビット
配分方法はCOMP方式と同じである。つまり、COMP方式に
用いられるクラス分け・ビット配分手段１２０を共用す
ることができる。

【００５２】３）量子化スカラー量子化手段１３２は、決定された量子化ビット
配分（量子化ステップ幅）にしたがって、スカラー量子
化して量子化データＪＳを得る。このスカラー量子化は
ステップ幅にしたがった線形量子化であり、ＤＣＴ変換
を用いた従来のJPEG方式でも採用されている方法であ
る。なお、スカラー量子化手段１３２は、COMP方式に用
いられるスカラー量子化器と共用することができる。

【００５３】４）エントロピー符号化 JPEG2k方式符号化手段１５１は、基本的にはCOMP方式と
同じく、ビットプレーン２値算術符号化を行なう。但
し、算術符号化方式の詳細やコンテキストモデルの扱い
が未定であり、この部分については方式が定まっていな
いのが実状である。なお、エントロピー符号化部５に
は、ブロック分割された２次元信号を１次元に展開（単
純にラスタ走査によって１次元化する）し、ラインベー
スのエントロピー符号化（方式は前記と同じくビットプ
レーン２値算術符号化方式）する方法もオプションとい
う扱いで組み込まれており、このための手段としてライ
ンベースエントロピー符号化手段１５２が設けられてい
る。このオプションは、簡素化を目的としたものであ
り、僅かな効率ダウンは生じるものの実装（implementa
tion）に適したモードを準備するという位置づけであ
る。

【００５４】次に、JPEG2k方式の多機能性について簡単
に説明する。１）空間解像度／ＳＮＲスケーラビリティウエーブレット変換係数（または量子化値）を、低周波
帯域から順に符号化して伝送することにより空間解像度
スケーラビリティを実現する。また、周波数帯域に関わ
らず、上位のビットプレーンから順々に符号化・伝送す
ることでＳＮＲスケーラビリティを実現することができ
る。どちらの場合にも、各ビットプレーンの符号化デー
タは同じであり、符号の伝送順序を替えるだけで空間解
像度スケーラビリティおよびＳＮＲスケーラビリティの
どちらにも対応することが可能である。

【００５５】２）符号量制御この方式で用いられる符号量制御方法として２通りの手
法が組み込まれている。１つは発生符号量と目標符号量
の差が許容範囲に収束するまで、符号化処理と量子化ス
テップ幅の設計を繰り返すものである。もう１つは明示
的な量子化処理を行わずに、発生符号量が目標ビットレ
ートに達した時点で符号化処理を終了する方法である。
後者の場合、１パスでの符号量制御が可能であるという
メリットがある。

【００５６】３）ＲＯＩ符号化この方式ではＲＯＩを考慮した符号化・複号機能を提供
する方法として、ＲＯＩをその他の部分と分け、別のシ
ーケンスとして符号化する方法と、ＲＯＩ内の係数に重
み付けする方法が組み込まれている。なお、ＲＯＩ形状
として使用できるのは矩形と円のみであるが、方式的に
は任意形状についても同様の取り扱いが可能である。ま
た、ＲＯＩの関係するブロックのみについて復号すれば
よい。この方式は上述のCOMP方式の技術と異なるもので
ある。

【００５７】（４）誤り耐性誤り耐性を持たせるための手段として、シーケンスご
と、または、ビットプレーンごとに再同期用のマーカを
挿入し、このマーカ以降、復号処理の同期を回復する手
法が組み込まれている。この方式は上述のCOMP方式の技
術と異なるものである。

【００５８】以上、COMP方式（事実上WTCQ方式も）並び
にJPEG2k方式の、構成、作用、および機能について説明
したが、上記説明から判るように、両方式間において
は、符号化処理（広義の意味）の前段であるウェーブレ
ット変換係数を得るまでが完全に共通しており、また量
子化部の一部（クラス分け・ビット配分手段１２０と、
スカラー量子化手段１３２）も共通している。一方、符
号化データのコンパタビリティ（互換性）の面では、サ
ブバンドベース（COMP方式・WTCQ方式）とブロックベー
ス（JPEG2k方式）の違いがあり、一方の方式によって符
号化された符号化データに基づいて他方の方式によって
復号化しても、方式の違いに起因して、元の画像を復元
することができないため、このままでは、一方の方式に
よる符号化データを他方の方式による符号化データとし
て用いることはできない。

【００５９】図１に示した構成のトランスコーディング
機能を有する符号化装置は、この問題を解消するもので
あって、一方の方式による符号化データを他方の方式に
よる符号化データ（完全互換に限らない）に変換するこ
とができるように構成されている。以下、この点につい
て、図９に示すフローチャートを参照して説明する。

【００６０】例えば、先ず、COMP方式符号復号化部１０
０において、COMP方式による符号化処理が施され図示し
ないファイルサーバに格納された符号化データＤＷを読
み出し（ステップＳ１１）、COMP方式による復号化処理
で所定の処理ステップ、具体的にはウェーブレット変換
部１におけるウェーブレット変換データＷＳを得るステ
ップまで復号化する（ステップ１２）。これにより、中
間復号化データとしてのウェーブレット変換データＷＳ
が得られる。ここで、復号化処理をウェーブレット変換
データＷＳを得るステップまで行なうこととしたのは、
上述のように、両方式間では、ウェーブレット変換デー
タＷＳを得るまでが完全に共通しているからである。

【００６１】その後、JPEG2k方式符号復号化部１１０に
おいて、前記所定の処理ステップ以降のJPEG2k方式によ
る量子化・符号化処理を行なって、符号化データＤＷを
変換した符号化データＤＤを得る（ステップ１３）。こ
の符号化データＤＤを符号化データＤＷと関連づけてフ
ァイルサーバに保存する（ステップ１４）。前述のよう
に、両方式間では、ウェーブレット変換データＷＳを得
るまでが完全に共通しているので、変換した符号化デー
タＤＤは、JPEG2k方式による符号化データＤＪと等し
い。つまり、COMP方式による符号化データＤＷをJPEG2k
方式による符号化データＤＪに変換（トランスコーディ
ング）することができる。なお、前述とは逆にJPEG2k方
式符号復号化部１１０で符号化データＤＪを読み出して
所定の処理ステップまで復号化するものとすれば、JPEG
2k方式による符号化データＤＪをCOMP方式による符号化
データＤＷに変換することができる。

【００６２】これにより、ネットワーク接続された図示
しない復号装置側において符号化データに基づいて画像
再生するときには、ファイルサーバに格納された２方式
の符号化データＤＷ，ＤＪのうちのいずれかを用いるこ
とができる。すなわち、復号装置が、COMP方式の復号器
を有するときには、符号化データＤＷを用いて復号化処
理を行なうことで再生画像を得ることができ、一方、復
号装置が、JPEG2k方式の復号器を有するときには、符号
化データＤＪを用いて復号化処理を行なうことで再生画
像を得ることができる。また、COMP方式およびJPEG2k方
式のいずれにも完全に共通するウェーブレット変換処理
まで復元化処理を一旦施すようにしているので、上述し
た両方式の各機能を全く犠牲にすることがない、完全互
換性を担保することができる。

【００６３】このように、本発明によれば、第１の符号
化方式（例えばCOMP方式）による符号化データを第２の
符号化方式（例えばJPEG2k方式）による符号化データに
変換して記憶するようにしたので、元々は第１の方式に
よる符号化データであっても、第２の方式による復号器
を用いてそのまま復号化して画像再生することができる
ようになる。換言すれば、第１の方式による符号化デー
タを、擬似的に、第２の方式による符号化データとし
て、該第２の方式に基づいて構築されたシステムなどに
おいて使用することができ、例えば独自方式の符号化デ
ータを標準的な方式の符号化データに変換することで、
業界標準の流れに後れをとることとなくオープンネット
ワーク化に対応することができる。つまり、当初は独自
の符号化方式を用いた装置・システムを構築し、標準規
格が制定された後に、装置・システムのハード変更を伴
うことなく、該装置などを業界標準の符号化方式にした
がったものとして使用することができる。

【００６４】また、単純に複数の符号化方式に対応した
構成を別枠で設けるのとは異なり、少なくとも処理の前
段側（上記例ではウェーブレット変換処理まで）を共用
できるので、コスト低減の上でも効果がある。

【００６５】なお、上述のように、該前段側に位置する
ウェーブレット変換部１を除く部分にもハードウェアと
しては共用可能な部分があり、ハードウェア上は、この
部分を共用した構成としてよいのはいうまでもない。

【００６６】また、トランスコーディング（データ変
換）に要する部分をオプションとして装置やシステムに
組み込むことができるようにしておくことで、当初はこ
の部分を設けない構成とすることもできる。

【００６７】さらに、独自方式の符号化データを用いた
ローカルネットワークの必要性がなくなったとき、すな
わち独自方式の符号化データ（例えばCOMP方式のＤＷ）
をデータ転送する必要がなくなったときには、標準方式
の符号化データ（例えばJPEG2K方式のＤＪ）を得た時点
で、独自方式の符号化データ（前例のＤＷ）を完全に消
去してもよい。

【００６８】以上本発明の好ましい実施の形態について
説明したが、本発明は必ずしも上述した実施形態に限定
されるものではない。

【００６９】例えば、上記実施形態においては、COMP方
式とJPEG2k方式のうちの一方の方式による符号化データ
を該一方の方式にしたがってウェーブレット変換係数を
得るステップまで復号化した後、他方の方式にしたがっ
て量子化・符号化処理を施すことにより、他方の符号化
方式に略完全に合致する符号化データに変換するように
していたが、完全互換性を要せず、略等価のデータで十
分であるときには、ウェーブレット変換係数を得るステ
ップまでではなく、例えば凡そ共通する量子化の途中段
階まで復号化処理を施し、それ以降の量子化・符号化処
理を他方の方式にしたがって施すようにしてもよい。

【００７０】また、COMP方式とJPEG2k方式との関係に限
らず、少なくとも処理の前段側全体に亘って共通する処
理ステップを有する関係にある各符号化方式であれば、
上記のように、途中処理ステップまで復号化する同様の
方法を適用することができ、上記同様の効果（完全互換
性）を得ることができる。例えば、上記実施形態では、
両方式の前段の処理として、いずれもウェーブレット変
換を行なうものとして説明したが、これに限定されるも
のではない。例えば、いずれか一方のみがウェーブレッ
ト変換を行なうもので、他方は該ウェーブレット変換と
は異なるものの、該ウェーブレット変換の処理と比べた
ときに、前段側全体に亘って（すなわちウェーブレット
変換の途中まで）略共通する処理ステップを有するもの
であってもよい。また、両方共にウェーブレット変換と
は異なるものの、両方の処理を比べたときに、前段側全
体に亘って（すなわち両処理の途中まで）略共通する処
理ステップを有するものであってもよい。また、トラン
スコーディングにより得られたデータに対して、第２の
方式による復号化処理を施したとき、元の画像と略等価
の画像、つまり、実用上使用に耐え得る品質の画像を復
元することのできるものであればよく、必ずしも、符号
化処理（広義の意味）の前段側全体に亘って略共通する
部分を有している関係になくてもよい。

【００７１】例えば、図１０（Ａ）に示すように、ウェ
ーブレット変換部１ａ，１ｂを備え、両方共に基本的に
はウェーブレット変換処理を行なうものではあるが、詳
細には、処理内容が異なるもの、例えば、用いられるフ
ィルタが異なる、あるいは方式の異なるタイプなどであ
っても、ウェーブレット変換部１ａ，１ｂにおけるウェ
ーブレット変換係数を得るステップまで復号化すること
で、上述した効果を得ることができる。ウェーブレット
変換処理の内容が多少異なる場合において、一方のウェ
ーブレット変換方式によるデータを他方の方式で逆ウェ
ーブレット変換したときには、画質が多少異なるもの
の、画像を再生し得るからである。

【００７２】また、図１０（Ｂ）に示すように、ウェー
ブレット変換部１ａと他の変換処理をする変換部１ｃを
備え、一方がウェーブレット変換処理を行なうもので、
他方は、これとは異なる変換処理を行なうものである場
合において、両変換処理にある程度の互換性がある場合
にも、ウェーブレット変換係数を得るステップまで（逆
のときは、これとは異なる変換処理を行なうステップま
で）復号化することで、上述した効果を得ることができ
る。両変換処理にある程度の互換性があるので、一方の
変換方式によるデータを他方の方式で逆変換したときに
は、画質が異なるものの、画像を再生することができる
からである。双方ともにウェーブレット変換処理とは異
なる変換処理を行なうものである場合においても同様で
ある。さらに、このような関係は、ウェーブレット変換
処理などに限らず、量子化処理やエントロピー符号化処
理などにおいても同様である。

【００７３】また、上記実施形態の装置は、符号復号化
装置を２系統で設けて２つの方式それぞれに対応した処
理を行なう構成を基本とするもの、つまり、それぞれ
は、独立して、各方式にしたがった符号化処理・復号化
処理をするように構成したものである。そして、中間復
号化データとしてのウェーブレット変換データＷＳを得
る復号化手段を、一方式による符号化処理に対応した復
号化処理を行なう一方式の（符号）復号化装置そのもの
とし、中間復号化データを復号過程の途中段階で他方式
の符号（復号）化装置側に出力し得る構成としている。
同様に、中間復号化データを用いて、前記他方式による
符号化処理を行なう手段としても、該他方式による符号
化処理を行なう他方式の符号（復号）化装置そのものと
し、符号化過程の途中段階で中間復号化データとしての
ウェーブレット変換データＷＳを取り込み得る構成とし
ている。つまり、２つの方式の符号化データ間で、相互
に符号化データを変換し得る構成としている。しかしな
がら、必ずしもこのような構成に限らず、基本的には、
オリジナルデータに対して第１の方式による符号化処理
を施して第１の符号化データを得る第１の符号化手段
（第１の符号化装置）と、第１の方式による復号化処理
を用いて、前記第１の方式による符号化処理過程の途中
段階である所定のステップまで復号化して中間復号化デ
ータを得る復号化手段（専用の手段でよい）と、中間復
号化データに対して、前記所定のステップに対応する処
理以降の第２の方式による符号化処理を施す第２の符号
化手段（専用の手段でよい）とを備え、第２の方式から
第１の方式へのデータ変換に対応しない（ワンウェイコ
ンバートタイプ）、前記第１の符号化装置をベースとす
る構成としてもよい。ここで、「前記第１の方式による
符号化処理過程の途中段階である所定のステップまで」
としたのは、前記第１の方式による復号化処理を用いて
元のデータを完全に復号化した後、第２の方式による符
号化処理を施すことを含まない意味である。

【００７４】また、上述した本発明の画像処理符号復号
化方法をコンピュータにより実行するものとし、該方法
をコンピュータに実行させるためのプログラムを、コン
ピュータ読取り可能な記録媒体に記録して提供してもよ
い。

【図面の簡単な説明】

【図１】本発明の一実施形態によるデータ符号化装置の
構成を示す概略ブロック図

【図２】COMP方式符号復号部の詳細を示すブロック図

【図３】ウェーブレット変換により得られるデータ構造
を説明するための図

【図４】スカラー量子化を説明する図

【図５】２つのスカラー量子化器のサムセットを示す図

【図６】４状態のトレリス（Trellis）遷移図

【図７】COMP方式の符号化処理を示すフローチャート

【図８】JPEG2k方式符号復号部の詳細を示すブロック図

【図９】符号化データのトランスコーディング処理を示
すフローチャート

【図１０】データ符号化装置の変更態様の構成を示す概
略ブロック図

【符号の説明】

１ウェーブレット変換部２量子化部４エントロピー符号化部（COMP方式）５エントロピー符号化部（JPEG2k方式）１００ COMP方式符号復号化部１１０ JPEG2k方式符号復号化部１２０クラス分け・ビット配分手段１２１係数走査部１２２クラス分け手段１２３符号化長割当て手段１２５ブロック分割手段１３０ＴＣＱ量子化手段１３２スカラー量子化手段１４１分類手段１４２第１の符号化手段１４３第２の符号化手段１５１ JPEG2k方式符号化手段１５２ラインベースエントロピー符号化手段

フロントページの続きＦターム(参考） 5C059 KK41 MA00 MA24 MC11 ME01 ME02 ME05 ME11 SS20 TA53 TC19 TD12 UA02 UA05 UA15 UA38 5C078 BA21 CA02 CA12 DA01 DA02 5J064 AA00 BA09 BA13 BA16 BC02 BC16 BC29 BD03 BD04 9A001 EE02 EE04 HH27 JJ09 JJ27 KK60

Claims

【特許請求の範囲】

【請求項１】オリジナルデータに対して第１の方式
による符号化処理を施して得た第１の符号化データを、
該第１の方式による復号化処理を用いて所定のステップ
まで復号化して中間復号化データを得、該中間復号化デ
ータに対して、第２の方式による符号化処理のうちの前
記所定のステップに対応する処理以降の処理を施すこと
により、前記オリジナルデータに対して該第２の方式に
よる符号化処理を施して得られる第２の符号化データと
略等価なデータを得ることを特徴とするデータ符号化方
法。
【請求項２】前記所定のステップは、前記第１およ
び第２の方式による各符号化処理の、該符号化処理の前
段側の略全体に亘って共通する各ステップの最も後段の
ステップの直後のステップであることを特徴とする請求
項１記載のデータ符号化方法。
【請求項３】前記第１および／または第２の方式
は、少なくともウェーブレット変換処理を行なうもので
あることを特徴とする請求項１または２記載のデータ符
号化方法。
【請求項４】オリジナルデータに対して第１の方式
による符号化処理を施して第１の符号化データを得る第
１の符号化手段を備えた符号化装置において、該第１
の方式による復号化処理を用いて所定のステップまで復
号化して中間復号化データを得る復号化手段と、該中間
復号化データに対して、第２の方式による符号化処理の
うちの前記所定のステップに対応する処理以降の処理を
施す第２の符号化手段とをさらに備え、該第２の符号化手段から、前記オリジナルデータに対し
て前記第２の方式による符号化処理を施して得られる第
２の符号化データと略等価なデータを得ることを特徴と
するデータ符号化装置。
【請求項５】前記復号化手段が、前記所定のステッ
プを、前記第１および第２の方式による各符号化処理
の、該符号化処理の前段側の略全体に亘って共通する各
ステップの最も後段のステップの直後のステップとする
ものであることを特徴とする請求項４記載のデータ符号
化装置。
【請求項６】前記第１および／または第２の符号化
手段が、少なくともウェーブレット変換処理を行なうも
のであることを特徴とする請求項４または５記載のデー
タ符号化装置。
【請求項７】オリジナルデータに対して第１の方式
による符号化処理を施して得た第１の符号化データを、
該第１の方式による復号化処理を用いて所定のステップ
まで復号化して中間復号化データを得る手順と、該中間復号化データに対して、第２の方式による符号化
処理のうちの前記所定のステップに対応する処理以降の
処理を施すことにより、前記オリジナルデータに対して
該第２の方式による符号化処理を施して得られる第２の
符号化データと略等価なデータを得る手順とを有するこ
とを特徴とするデータ符号化方法をコンピュータに実行
させるためのプログラムを記録したコンピュータ読取り
可能な記録媒体。
【請求項８】前記中間復号化データを得る手順が、
前記所定のステップを、前記第１および第２の方式によ
る各符号化処理の、該符号化処理の前段側の略全体に亘
って共通する各ステップの最も後段のステップの直後の
ステップとするものであることを特徴とする請求項７記
載の記録媒体。
【請求項９】前記第１および／または第２の方式
は、少なくともウェーブレット変換処理を行なうもので
あることを特徴とする請求項７または８記載の記録媒
体。