JPH09214953A - データ符号化方法 - Google Patents
データ符号化方法Info
- Publication number
- JPH09214953A JPH09214953A JP1451196A JP1451196A JPH09214953A JP H09214953 A JPH09214953 A JP H09214953A JP 1451196 A JP1451196 A JP 1451196A JP 1451196 A JP1451196 A JP 1451196A JP H09214953 A JPH09214953 A JP H09214953A
- Authority
- JP
- Japan
- Prior art keywords
- data
- wavelet transform
- image
- image data
- transform coefficient
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 データを符号化するデータ符号化方法におい
て、符号化効率を向上させて、符号化後のデータ量を低
減する。 【解決手段】 量子化データＳをデータ値が０または０
以外かを示す２値化データＳ１と、データ値が０以外の
データに関する符号および強度からなる符号強度データ
Ｓ２とに分離する。この２値化データＳ１に対して２値
化データＳ１の４画素分の情報を１画素に変換する。２
値化データＳ１は１画素当たり１ビットの情報を有する
ものであるため、４つの画素の２値化データＳ１を１画
素で表すとすると、１６ビットのデータとなる。変換さ
れた２値化データＳ１をハフマン符号化により符号化す
ると、最も短いケースにおいては４画素を１ビットで表
すことができ、これによりデータの平均符号長を減少さ
せる。符号強度データＳ２はハフマン符号化により符号
化がなされる。
て、符号化効率を向上させて、符号化後のデータ量を低
減する。 【解決手段】 量子化データＳをデータ値が０または０
以外かを示す２値化データＳ１と、データ値が０以外の
データに関する符号および強度からなる符号強度データ
Ｓ２とに分離する。この２値化データＳ１に対して２値
化データＳ１の４画素分の情報を１画素に変換する。２
値化データＳ１は１画素当たり１ビットの情報を有する
ものであるため、４つの画素の２値化データＳ１を１画
素で表すとすると、１６ビットのデータとなる。変換さ
れた２値化データＳ１をハフマン符号化により符号化す
ると、最も短いケースにおいては４画素を１ビットで表
すことができ、これによりデータの平均符号長を減少さ
せる。符号強度データＳ２はハフマン符号化により符号
化がなされる。
Description
【０００１】
【発明の属する技術分野】本発明はデータの符号化方
法、特に詳細には符号長可変の符号化によりデータを圧
縮するデータの符号化方法に関するものである。
法、特に詳細には符号長可変の符号化によりデータを圧
縮するデータの符号化方法に関するものである。
【０００２】
【従来の技術】例えばＴＶ信号等、中間調画像を担持す
る画像信号は膨大な情報量を有しているので、その伝送
には広帯域の伝送路が必要である。そこで従来より、こ
のような画像信号は冗長性が大きいことに着目し、この
冗長性を抑圧することによって画像データを圧縮する試
みが種々なされている。また最近では、例えば光ディス
クや磁気ディスク等に中間調画像を記録することが広く
行われており、この場合には記録媒体に効率良く画像信
号を記録することを目的として画像データ圧縮が広く適
用されている。
る画像信号は膨大な情報量を有しているので、その伝送
には広帯域の伝送路が必要である。そこで従来より、こ
のような画像信号は冗長性が大きいことに着目し、この
冗長性を抑圧することによって画像データを圧縮する試
みが種々なされている。また最近では、例えば光ディス
クや磁気ディスク等に中間調画像を記録することが広く
行われており、この場合には記録媒体に効率良く画像信
号を記録することを目的として画像データ圧縮が広く適
用されている。
【０００３】このような画像データの圧縮処理方法の一
つとして、従来から、画像データを格納、伝送等する場
合に、該画像データに予測符号化による圧縮処理を施し
てデータ量を圧縮減少せしめた上で格納、伝送等を行
い、画像再生の際はその圧縮された画像データ（圧縮画
像データ）に復号化処理を施して伸長し、その伸長され
た画像データ（伸長画像データ）に基づいて可視像を再
生するような方法が採用されている。
つとして、従来から、画像データを格納、伝送等する場
合に、該画像データに予測符号化による圧縮処理を施し
てデータ量を圧縮減少せしめた上で格納、伝送等を行
い、画像再生の際はその圧縮された画像データ（圧縮画
像データ）に復号化処理を施して伸長し、その伸長され
た画像データ（伸長画像データ）に基づいて可視像を再
生するような方法が採用されている。
【０００４】また、画像データ圧縮処理方法の一つとし
て、ベクトル量子化を利用する方法が知られている。こ
の方法は、２次元画像データを標本数Ｋ個のブロックに
分割し、予めＫ個のベクトル要素を規定して作成した相
異なる複数のベクトルからなるコードブックの中で、上
記ブロックの各々内の画像データの組と最小歪にて対応
するベクトルをそれぞれ選択し、この選択されたベクト
ルを示す情報を各ブロックと対応させて符号化するよう
にしたものである。
て、ベクトル量子化を利用する方法が知られている。こ
の方法は、２次元画像データを標本数Ｋ個のブロックに
分割し、予めＫ個のベクトル要素を規定して作成した相
異なる複数のベクトルからなるコードブックの中で、上
記ブロックの各々内の画像データの組と最小歪にて対応
するベクトルをそれぞれ選択し、この選択されたベクト
ルを示す情報を各ブロックと対応させて符号化するよう
にしたものである。
【０００５】上述のようなブロック内の画像データは互
いに高い相関性を有しているので、各ブロック内の画像
データを、比較的少数だけ用意したベクトルのうちの１
つを用いてかなり正確に示すことが可能となる。したが
って、画像データの伝送あるいは記録は、実際のデータ
の代わりにこのベクトルを示す符号を伝送あるいは記憶
することによってなし得るから、データ圧縮が実現され
るのである。例えば256 レベル（＝８ｂｉｔ）の濃度ス
ケールの中間調画像における64画素についての画像デー
タ量は、８×64＝５１２ｂｉｔとなるが、この64画素を
１ブロックとして該ブロック内の各画像データを64要素
からなるベクトルで表し、このようなベクトルを256 通
り用意したコードブックを作成するものとすれば、１ブ
ロック当りのデータ量はベクトル識別のためのデータ量
すなわち８ｂｉｔとなり、結局データ量を８／（８×6
4）＝１／64に圧縮可能となる。
いに高い相関性を有しているので、各ブロック内の画像
データを、比較的少数だけ用意したベクトルのうちの１
つを用いてかなり正確に示すことが可能となる。したが
って、画像データの伝送あるいは記録は、実際のデータ
の代わりにこのベクトルを示す符号を伝送あるいは記憶
することによってなし得るから、データ圧縮が実現され
るのである。例えば256 レベル（＝８ｂｉｔ）の濃度ス
ケールの中間調画像における64画素についての画像デー
タ量は、８×64＝５１２ｂｉｔとなるが、この64画素を
１ブロックとして該ブロック内の各画像データを64要素
からなるベクトルで表し、このようなベクトルを256 通
り用意したコードブックを作成するものとすれば、１ブ
ロック当りのデータ量はベクトル識別のためのデータ量
すなわち８ｂｉｔとなり、結局データ量を８／（８×6
4）＝１／64に圧縮可能となる。
【０００６】以上のようにして画像データを圧縮して記
録あるいは伝送した後、ベクトル識別情報が示すベクト
ルのベクトル要素を各ブロック毎の再構成データとし、
この再構成データを用いれば原画像が再現される。
録あるいは伝送した後、ベクトル識別情報が示すベクト
ルのベクトル要素を各ブロック毎の再構成データとし、
この再構成データを用いれば原画像が再現される。
【０００７】また、上述した予測符号化によるデータ圧
縮を行う場合の圧縮率を向上させる方法の１つとして、
予測符号化処理と共に画像データのビット分解能（濃度
分解能）を低下させる、すなわち画像データをより粗く
量子化する量子化処理を行うことが考えられる。
縮を行う場合の圧縮率を向上させる方法の１つとして、
予測符号化処理と共に画像データのビット分解能（濃度
分解能）を低下させる、すなわち画像データをより粗く
量子化する量子化処理を行うことが考えられる。
【０００８】そこで、本出願人により、上述した予測符
号化による方法と量子化による方法とを組み合わせた補
間符号化によるデータ符号化方法が提案されている（特
開昭62−247676号公報）。この方法は、画像データを適
当な間隔でサンプリングした主データと該主データ以外
の補間データとに区分し、補間データは上記主データに
基づいて内挿予測符号化処理、すなわち補間データを主
データに基づいて内挿予測し、予測誤差に対してハフマ
ン符号化等の可変長符号化（値により符号長が変わるよ
うな信号への変換）を行うことによりデータを符号化す
るものである。
号化による方法と量子化による方法とを組み合わせた補
間符号化によるデータ符号化方法が提案されている（特
開昭62−247676号公報）。この方法は、画像データを適
当な間隔でサンプリングした主データと該主データ以外
の補間データとに区分し、補間データは上記主データに
基づいて内挿予測符号化処理、すなわち補間データを主
データに基づいて内挿予測し、予測誤差に対してハフマ
ン符号化等の可変長符号化（値により符号長が変わるよ
うな信号への変換）を行うことによりデータを符号化す
るものである。
【０００９】このハフマン符号化とは、例えばあるデー
タの正規確率を求め、データ値の出現頻度に応じ、出現
頻度が多いものに対しては短い符号を、出現頻度が少な
いものに対しては長い符号を割り当てることによりデー
タ全体の符号量を減少させるようにしたものである。
タの正規確率を求め、データ値の出現頻度に応じ、出現
頻度が多いものに対しては短い符号を、出現頻度が少な
いものに対しては長い符号を割り当てることによりデー
タ全体の符号量を減少させるようにしたものである。
【００１０】また、データを圧縮するにあたっては当然
圧縮率は高い方が望ましい。しかしながら、上記補間符
号化において大きな圧縮率の向上を望むことは技術的に
困難であり、従ってより大きな圧縮率を達成するため、
空間分解能を小さくする画像データ数減少処理を上記補
間符号化と組合わせることが考えられる。
圧縮率は高い方が望ましい。しかしながら、上記補間符
号化において大きな圧縮率の向上を望むことは技術的に
困難であり、従ってより大きな圧縮率を達成するため、
空間分解能を小さくする画像データ数減少処理を上記補
間符号化と組合わせることが考えられる。
【００１１】そこで本出願人により、上述した補間符号
化と画像データ数減少処理とを組み合わせ、より高画質
を維持しつつより高い圧縮率を達成し得る画像データ圧
縮処理方法が提案されている（特開平2-280462号公
報）。
化と画像データ数減少処理とを組み合わせ、より高画質
を維持しつつより高い圧縮率を達成し得る画像データ圧
縮処理方法が提案されている（特開平2-280462号公
報）。
【００１２】一方、上述した画像データを処理するため
の方法として、画像を複数の周波数帯域毎の多重解像度
画像に変換し、各周波数帯域の画像に対して所定の処理
を行って、再度これを逆多重解像度変換することによ
り、最終的な処理済画像を得るための多重解像度変換な
る方法が提案されている。この多重解像度変換の方法と
してはウェーブレット変換、ラプラシアンピラミッドあ
るいはフーリエ変換等の方法が知られている。
の方法として、画像を複数の周波数帯域毎の多重解像度
画像に変換し、各周波数帯域の画像に対して所定の処理
を行って、再度これを逆多重解像度変換することによ
り、最終的な処理済画像を得るための多重解像度変換な
る方法が提案されている。この多重解像度変換の方法と
してはウェーブレット変換、ラプラシアンピラミッドあ
るいはフーリエ変換等の方法が知られている。
【００１３】ここで、ウェーブレット変換について説明
する。
する。
【００１４】ウェーブレット変換は、周波数解析の方法
として近年開発されたものであり、ステレオのパターン
マッチング、データ圧縮等に応用がなされているもので
ある（OLIVIER RIOUL and MARTIN VETTERLI;Wavelets a
nd Signal Processing,IEEESP MAGAZINE,P.14-38,OCTOB
ER 1991、Stephane Mallat;Zero-Crossings of a Wavel
et Transform,IEEE TRANSACTIONS ON INFORMATION THEO
RY,VOL.37,NO.4,P.1019-1033,JULY 1991 ）。
として近年開発されたものであり、ステレオのパターン
マッチング、データ圧縮等に応用がなされているもので
ある（OLIVIER RIOUL and MARTIN VETTERLI;Wavelets a
nd Signal Processing,IEEESP MAGAZINE,P.14-38,OCTOB
ER 1991、Stephane Mallat;Zero-Crossings of a Wavel
et Transform,IEEE TRANSACTIONS ON INFORMATION THEO
RY,VOL.37,NO.4,P.1019-1033,JULY 1991 ）。
【００１５】このウェーブレット変換は、図９に示すよ
うな関数ｈを基底関数として、
うな関数ｈを基底関数として、
【００１６】
【数１】
【００１７】なる式において信号を複数の周波数帯域毎
の周波数信号に変換するため、フーリエ変換のような偽
振動の問題が発生しない。すなわち、関数ｈの周期およ
び縮率を変化させ、原信号を移動させることによりフィ
ルタリング処理を行えば、細かな周波数から粗い周波数
までの所望とする周波数に適合した周波数信号を作成す
ることができる。例えば、図10に示すように、信号Sorg
をウェーブレット変換し、各周波数帯域毎に逆ウェーブ
レット変換した信号と、図11に示すように信号Ｓorg を
フーリエ変換し、各周波数帯域毎に逆フーリエ変換した
信号で見てみると、ウェーブレット変換はフーリエ変換
と比べて原信号Ｓorg の振動と対応した周波数帯域の周
波数信号を得ることができる。すなわち、フーリエ変換
において原信号Ｓorg の部分Ｂと対応する周波数帯域７
の部分Ｂ′には振動が発生しているのに対し、ウェーブ
レット変換では原信号Ｓorg の部分Ａと対応する周波数
帯域Ｗ７の部分Ａ′には原信号と同様に振動は発生して
いないものとなる。
の周波数信号に変換するため、フーリエ変換のような偽
振動の問題が発生しない。すなわち、関数ｈの周期およ
び縮率を変化させ、原信号を移動させることによりフィ
ルタリング処理を行えば、細かな周波数から粗い周波数
までの所望とする周波数に適合した周波数信号を作成す
ることができる。例えば、図10に示すように、信号Sorg
をウェーブレット変換し、各周波数帯域毎に逆ウェーブ
レット変換した信号と、図11に示すように信号Ｓorg を
フーリエ変換し、各周波数帯域毎に逆フーリエ変換した
信号で見てみると、ウェーブレット変換はフーリエ変換
と比べて原信号Ｓorg の振動と対応した周波数帯域の周
波数信号を得ることができる。すなわち、フーリエ変換
において原信号Ｓorg の部分Ｂと対応する周波数帯域７
の部分Ｂ′には振動が発生しているのに対し、ウェーブ
レット変換では原信号Ｓorg の部分Ａと対応する周波数
帯域Ｗ７の部分Ａ′には原信号と同様に振動は発生して
いないものとなる。
【００１８】また、このウェーブレット変換を用いて、
前述した画像データの圧縮を行う方法が提案されている
（Marc Antonini et al.，Image Coding Using Wavelet
Transform，IEEE TRANSACTIONS ON IMAGE PROCESSING
，VOL.1 ，NO.2，p205-220，APRIL 1992）。
前述した画像データの圧縮を行う方法が提案されている
（Marc Antonini et al.，Image Coding Using Wavelet
Transform，IEEE TRANSACTIONS ON IMAGE PROCESSING
，VOL.1 ，NO.2，p205-220，APRIL 1992）。
【００１９】この方法は、画像を表す原画像データにウ
ェーブレット変換を施して、原画像データを複数の周波
数帯域の画像データに変換し、この各画像データに対し
てノイズ成分を多く担持する高周波数帯域の画像データ
にはビット数を少なく、主要被写体の情報を担持する低
周波数帯域の画像データにはビット数を多く割り当てて
前述したベクトル量子化を施すことにより、原画像デー
タの圧縮を行うものである。この方法によれば、原画像
データの圧縮率を向上させることができ、また、圧縮さ
れた画像データに対して逆ウェーブレット変換を施すこ
とにより、原画像を完全に復元することができる。
ェーブレット変換を施して、原画像データを複数の周波
数帯域の画像データに変換し、この各画像データに対し
てノイズ成分を多く担持する高周波数帯域の画像データ
にはビット数を少なく、主要被写体の情報を担持する低
周波数帯域の画像データにはビット数を多く割り当てて
前述したベクトル量子化を施すことにより、原画像デー
タの圧縮を行うものである。この方法によれば、原画像
データの圧縮率を向上させることができ、また、圧縮さ
れた画像データに対して逆ウェーブレット変換を施すこ
とにより、原画像を完全に復元することができる。
【００２０】一方、ラプラシアンピラミッドなる方法は
例えば特開平5-244508号、特開平6-301766号に記載され
ており、このラプラシアンピラミッドは、原画像に対し
てガウス関数で近似されたようなマスクによりマスク処
理を施した後、画像をサブサンプリングして画素数を間
引いて半分にすることにより、原画像の１／４のサイズ
のボケ画像を得、このボケ画像のサンプリングされた画
素に値が０の画素を補間して元の大きさの画像に戻し、
この画像に対してさらに上述したマスクによりマスク処
理を施してボケ画像を得、このボケ画像を原画像から減
算して原画像の所定の周波数帯域を表す細部画像を得る
ものである。この処理を得られたボケ画像に対して繰り
返すことにより原画像の１／２2Nの大きさのボケ画像を
Ｎ個作成するものである。ここで、ガウス関数で近似さ
れたようなマスクによりマスク処理を施した画像に対し
てサンプリングを行っているため、実際にはガウシアン
フィルタを用いているが、ラプラシアンフィルタをかけ
た場合と同様の処理済画像が得られる。そしてこのよう
に原画像サイズの画像から順に１／２2Nの大きさの低周
波数帯域の画像が得られるため、この処理の結果得られ
た画像はラプラシアンピラミッドと呼ばれる。
例えば特開平5-244508号、特開平6-301766号に記載され
ており、このラプラシアンピラミッドは、原画像に対し
てガウス関数で近似されたようなマスクによりマスク処
理を施した後、画像をサブサンプリングして画素数を間
引いて半分にすることにより、原画像の１／４のサイズ
のボケ画像を得、このボケ画像のサンプリングされた画
素に値が０の画素を補間して元の大きさの画像に戻し、
この画像に対してさらに上述したマスクによりマスク処
理を施してボケ画像を得、このボケ画像を原画像から減
算して原画像の所定の周波数帯域を表す細部画像を得る
ものである。この処理を得られたボケ画像に対して繰り
返すことにより原画像の１／２2Nの大きさのボケ画像を
Ｎ個作成するものである。ここで、ガウス関数で近似さ
れたようなマスクによりマスク処理を施した画像に対し
てサンプリングを行っているため、実際にはガウシアン
フィルタを用いているが、ラプラシアンフィルタをかけ
た場合と同様の処理済画像が得られる。そしてこのよう
に原画像サイズの画像から順に１／２2Nの大きさの低周
波数帯域の画像が得られるため、この処理の結果得られ
た画像はラプラシアンピラミッドと呼ばれる。
【００２１】なお、このラプラシアンピラミッドについ
ては、Burt P.J.,“Fast Filter Transforms for Image
Processing”，Computer Graphics and Image Process
ing16巻、20〜51頁、1981年；Crowley J.L.,Stern R.
M.,“Fast Computation of the Difference of Low・Pa
ss Transform”IEEETrans.on Pattern Analysis andMac
hine Intelligence、６巻、２号、1984年３月、Mallat
S.G.,“A Theory forMultiresolution Signal Decompos
ition ；The Wavelet Representation”IEEETrans.on P
attern Analysis and Machine Intelligence 、11巻、
７号、1989年７月；Ebrahimi T.,Kunt M.,“Image comp
ression by Gabor Expansion”，Optical Engineering,
30巻、７号、873 〜880 頁、1991年７月、およびPieter
Vuylsteke,Emile Schoeters，“Multiscale Image Con
trast Amplification ”SPIEVol.2167 Image Processin
g(1994),pp551 〜560 に詳細が記載されている。
ては、Burt P.J.,“Fast Filter Transforms for Image
Processing”，Computer Graphics and Image Process
ing16巻、20〜51頁、1981年；Crowley J.L.,Stern R.
M.,“Fast Computation of the Difference of Low・Pa
ss Transform”IEEETrans.on Pattern Analysis andMac
hine Intelligence、６巻、２号、1984年３月、Mallat
S.G.,“A Theory forMultiresolution Signal Decompos
ition ；The Wavelet Representation”IEEETrans.on P
attern Analysis and Machine Intelligence 、11巻、
７号、1989年７月；Ebrahimi T.,Kunt M.,“Image comp
ression by Gabor Expansion”，Optical Engineering,
30巻、７号、873 〜880 頁、1991年７月、およびPieter
Vuylsteke,Emile Schoeters，“Multiscale Image Con
trast Amplification ”SPIEVol.2167 Image Processin
g(1994),pp551 〜560 に詳細が記載されている。
【００２２】ところで、上述したような多重解像度変換
を用いて画像データを圧縮する方法においては、ベクト
ル量子化により圧縮を行う必要があるため、さらに圧縮
率を向上させようとすると、原画像の画質が劣化してし
まうおそれがあり、画像の高圧縮率化には限界があっ
た。一方、画像データを量子化する場合において、量子
化する際のビット数を高くするとデータの圧縮率は低下
するが、より原画像に近い状態で圧縮することができる
ため、再構成された画像の画質の劣化は少なくなる。一
方、ビット数を低くすれば、圧縮された画像データを復
元した際の誤差が大きく、この誤差は画像を復元した際
にノイズとなって画像に現れるため、再構成された画像
の画質の劣化は大きいが、符号化を行う際の符号が短く
なるためデータの圧縮率を向上させることができるもの
である。
を用いて画像データを圧縮する方法においては、ベクト
ル量子化により圧縮を行う必要があるため、さらに圧縮
率を向上させようとすると、原画像の画質が劣化してし
まうおそれがあり、画像の高圧縮率化には限界があっ
た。一方、画像データを量子化する場合において、量子
化する際のビット数を高くするとデータの圧縮率は低下
するが、より原画像に近い状態で圧縮することができる
ため、再構成された画像の画質の劣化は少なくなる。一
方、ビット数を低くすれば、圧縮された画像データを復
元した際の誤差が大きく、この誤差は画像を復元した際
にノイズとなって画像に現れるため、再構成された画像
の画質の劣化は大きいが、符号化を行う際の符号が短く
なるためデータの圧縮率を向上させることができるもの
である。
【００２３】そこで、本出願人により、ウェーブレット
変換により複数の周波数帯域に分解された画像データに
ついて、画像各部の重要度を認識し、この重要度に応じ
て画像に対してラベリングを行い、重要度が高い部分は
高いビット数によって量子化を行い、重要度が低い部分
は重要度が高い部分と比較して低いビット数によって量
子化を行う画像データ圧縮処理方法が提案されている
（特開平6-350989号公報）。この方法によれば、画像内
の各部分のうち重要な部分については、画質を維持しつ
つ画像データの圧縮を行うことができ、重要でない部分
についてはより高い圧縮率により画像データの圧縮を行
うことができる。したがって、画像として重要な部分の
画質を劣化させることなく画像データの圧縮率を向上さ
せることができる。
変換により複数の周波数帯域に分解された画像データに
ついて、画像各部の重要度を認識し、この重要度に応じ
て画像に対してラベリングを行い、重要度が高い部分は
高いビット数によって量子化を行い、重要度が低い部分
は重要度が高い部分と比較して低いビット数によって量
子化を行う画像データ圧縮処理方法が提案されている
（特開平6-350989号公報）。この方法によれば、画像内
の各部分のうち重要な部分については、画質を維持しつ
つ画像データの圧縮を行うことができ、重要でない部分
についてはより高い圧縮率により画像データの圧縮を行
うことができる。したがって、画像として重要な部分の
画質を劣化させることなく画像データの圧縮率を向上さ
せることができる。
【００２４】
【発明が解決しようとする課題】しかしながら、上述し
た種々のデータを圧縮する方法において、量子化された
量子化データに対してハフマン符号化等により符号化す
る場合、符号化するための情報量（エントロピー）が小
さくなるにつれて、符号化効率が悪化するという問題が
ある。すなわち、ハフマン符号化においては、量子化さ
れた量子化データに対して、必ず１ビットを割り当てる
必要があるため、平均符号長を１以下にすることができ
ないものである。このため、量子化データの情報量（エ
ントロピー）が１程度あるいは１以下となる場合であっ
ても、符号化されたデータは必ず１ビットを有するもの
となってしまい、符号化効率（＝エントロピー／平均符
号長）が悪化してしまうものである。
た種々のデータを圧縮する方法において、量子化された
量子化データに対してハフマン符号化等により符号化す
る場合、符号化するための情報量（エントロピー）が小
さくなるにつれて、符号化効率が悪化するという問題が
ある。すなわち、ハフマン符号化においては、量子化さ
れた量子化データに対して、必ず１ビットを割り当てる
必要があるため、平均符号長を１以下にすることができ
ないものである。このため、量子化データの情報量（エ
ントロピー）が１程度あるいは１以下となる場合であっ
ても、符号化されたデータは必ず１ビットを有するもの
となってしまい、符号化効率（＝エントロピー／平均符
号長）が悪化してしまうものである。
【００２５】本発明は上記事情に鑑み、ハフマン符号化
のように符号長可変の符号化を行ってデータの圧縮を行
う際に、符号化効率を向上させることができるデータ符
号化方法を提供することを目的とするものである。
のように符号長可変の符号化を行ってデータの圧縮を行
う際に、符号化効率を向上させることができるデータ符
号化方法を提供することを目的とするものである。
【００２６】
【課題を解決するための手段】本発明によるデータ符号
化方法は、データを符号化するデータ符号化方法におい
て、前記データを量子化して量子化データを得、該量子
化データを、該量子化データのデータ値が０または０以
外かを示す２値化データと、該データ値が０以外のデー
タに関する符号および強度からなる符号強度データとに
分離し、前記２値化データのＮ画素分の情報を、Ｎビッ
ト１画素のデータに変換し、該変換された２値化データ
および前記符号強度データとを符号化することを特徴と
するものである。
化方法は、データを符号化するデータ符号化方法におい
て、前記データを量子化して量子化データを得、該量子
化データを、該量子化データのデータ値が０または０以
外かを示す２値化データと、該データ値が０以外のデー
タに関する符号および強度からなる符号強度データとに
分離し、前記２値化データのＮ画素分の情報を、Ｎビッ
ト１画素のデータに変換し、該変換された２値化データ
および前記符号強度データとを符号化することを特徴と
するものである。
【００２７】また、上記符号化方法においては、前記変
換された２値化データに対して、前記分離、前記変換お
よび前記符号化を施す処理を複数回繰り返し行うことが
好ましい。
換された２値化データに対して、前記分離、前記変換お
よび前記符号化を施す処理を複数回繰り返し行うことが
好ましい。
【００２８】
【発明の効果】本発明によるデータ符号化方法は、まず
データを符号化して量子化データを得る。そしてこの量
子化データを、データ値が０または０以外かを示す２値
化データと、データ値が０以外のデータに関する符号お
よび強度からなる符号強度データとに分離する。ここ
で、２値化データは０，１の値からなる１画素当たり１
ビットのデータである。そして、この２値化データのＮ
画素分の情報を１画素に変換すると、１画素当たりＮビ
ットのデータを得ることができる。例えば、４画素の２
値化データを１画素で表すとすると、１画素当たり１６
ビットのデータとなる。そしてこの変換された２値化デ
ータをハフマン符号化等により符号化すると、最も短い
ケースにおいてはＮ画素を１ビットで表すことができる
こととなる。したがって、例えば４画素の２値化データ
を１画素で表す場合、平均符号長は０．２５ビット（１
ビット／４画素）で表すことができる。これにより、平
均符号長が小さくなって、ハフマン符号化の限界である
１画素１ビットをそれ以下にまで落とすことが可能とな
り、これにより１画素あたりの情報量が１ビット以下と
なるような場合であっても、符号化効率を下げることな
く効率よく符号化を行うことが可能となる。また、Ｎ画
素を１画素として扱っているため、符号化効率を向上さ
せるのみではなく、情報量を減少させることができるた
め、エントロピーを向上させることができ、これにより
さらにデータ量を低減することができる。そしてこのよ
うにデータ量を減少させることにより、データを記録媒
体に保存する際のデータの数を増やすことができ、デー
タ保存コストを低減することができる。またデータ量が
少ないため、データを転送する場合の転送時間を短縮す
ることができる。
データを符号化して量子化データを得る。そしてこの量
子化データを、データ値が０または０以外かを示す２値
化データと、データ値が０以外のデータに関する符号お
よび強度からなる符号強度データとに分離する。ここ
で、２値化データは０，１の値からなる１画素当たり１
ビットのデータである。そして、この２値化データのＮ
画素分の情報を１画素に変換すると、１画素当たりＮビ
ットのデータを得ることができる。例えば、４画素の２
値化データを１画素で表すとすると、１画素当たり１６
ビットのデータとなる。そしてこの変換された２値化デ
ータをハフマン符号化等により符号化すると、最も短い
ケースにおいてはＮ画素を１ビットで表すことができる
こととなる。したがって、例えば４画素の２値化データ
を１画素で表す場合、平均符号長は０．２５ビット（１
ビット／４画素）で表すことができる。これにより、平
均符号長が小さくなって、ハフマン符号化の限界である
１画素１ビットをそれ以下にまで落とすことが可能とな
り、これにより１画素あたりの情報量が１ビット以下と
なるような場合であっても、符号化効率を下げることな
く効率よく符号化を行うことが可能となる。また、Ｎ画
素を１画素として扱っているため、符号化効率を向上さ
せるのみではなく、情報量を減少させることができるた
め、エントロピーを向上させることができ、これにより
さらにデータ量を低減することができる。そしてこのよ
うにデータ量を減少させることにより、データを記録媒
体に保存する際のデータの数を増やすことができ、デー
タ保存コストを低減することができる。またデータ量が
少ないため、データを転送する場合の転送時間を短縮す
ることができる。
【００２９】また、上述したように得られた２値化デー
タを、データ値が０または０以外かを示す２値化データ
と、データ値が０以外のデータに関する符号および強度
からなる符号強度データとに分離し、Ｎ画素分の情報を
１画素に変換する処理を複数回繰り返すことにより、さ
らに平均符号長を短くすることができ、符号化効率を一
層向上させることができる。
タを、データ値が０または０以外かを示す２値化データ
と、データ値が０以外のデータに関する符号および強度
からなる符号強度データとに分離し、Ｎ画素分の情報を
１画素に変換する処理を複数回繰り返すことにより、さ
らに平均符号長を短くすることができ、符号化効率を一
層向上させることができる。
【００３０】
【発明の実施の形態】以下図面を参照して本発明の実施
の形態について説明する。
の形態について説明する。
【００３１】図１は本発明によるデータ符号化方法を適
用した画像データ圧縮処理方法の基本的概念を表す図で
ある。図１に示すように、本発明によるデータ符号化方
法を適用した画像データ圧縮処理方法は、多重解像度変
換により複数の周波数帯域に分解された画像データを符
号化するものであり、原画像を表す原画像データ１に対
して多重解像度変換の１つの手法であるウェーブレット
変換２を施して複数の周波数帯域毎の画像データ３を得
る。次いで、各画像データ３に対して量子化４を行い、
この量子化４がなされた各画像データ３に対して符号化
５を行うものである。
用した画像データ圧縮処理方法の基本的概念を表す図で
ある。図１に示すように、本発明によるデータ符号化方
法を適用した画像データ圧縮処理方法は、多重解像度変
換により複数の周波数帯域に分解された画像データを符
号化するものであり、原画像を表す原画像データ１に対
して多重解像度変換の１つの手法であるウェーブレット
変換２を施して複数の周波数帯域毎の画像データ３を得
る。次いで、各画像データ３に対して量子化４を行い、
この量子化４がなされた各画像データ３に対して符号化
５を行うものである。
【００３２】以下本発明による実施の形態の詳細につい
て説明する。
て説明する。
【００３３】本実施の形態は、例えば特開昭55-12492号
公報や特開昭56-11395号等に記録されている蓄積性蛍光
体シートを利用した放射線画像情報記録再生システムに
おいて、蓄積性蛍光体シートに記録された人体の放射線
画像をレーザビーム走査によりデジタル画像データとし
て読み取ったものを対象としている。なお、放射線画像
の読み取りは、図２に示すように、蓄積性蛍光体シート
10に対して主走査方向（横方向）にレーザビームを走査
させながらシート10を副走査方向（縦方向）に移動させ
てシート10を２次元走査することにより行われたもので
ある。
公報や特開昭56-11395号等に記録されている蓄積性蛍光
体シートを利用した放射線画像情報記録再生システムに
おいて、蓄積性蛍光体シートに記録された人体の放射線
画像をレーザビーム走査によりデジタル画像データとし
て読み取ったものを対象としている。なお、放射線画像
の読み取りは、図２に示すように、蓄積性蛍光体シート
10に対して主走査方向（横方向）にレーザビームを走査
させながらシート10を副走査方向（縦方向）に移動させ
てシート10を２次元走査することにより行われたもので
ある。
【００３４】次いで、原画像データに対してウェーブレ
ット変換がなされる。
ット変換がなされる。
【００３５】図３は、原画像データＳorg に対するウェ
ーブレット変換の詳細を表す図である。
ーブレット変換の詳細を表す図である。
【００３６】なお、本実施の形態においては、ウェーブ
レット変換の各係数が直交する直交ウェーブレット変換
を行うものであり、前述したMarc Antonini らの文献に
記載されているものである。
レット変換の各係数が直交する直交ウェーブレット変換
を行うものであり、前述したMarc Antonini らの文献に
記載されているものである。
【００３７】図３に示すように、原画像データＳorg の
主走査方向に基本ウェーブレット関数より求められる関
数ｇと関数ｈとによりフィルタリング処理を行う。すな
わち、このような関数ｇ，ｈによる主走査方向に並ぶ画
素の一列毎のフィルタリング処理を副走査方向に１画素
ずつズラしながら行い、原画像データＳorg の主走査方
向のウェーブレット変換係数信号Ｗg0，Ｗh0を求めるも
のである。
主走査方向に基本ウェーブレット関数より求められる関
数ｇと関数ｈとによりフィルタリング処理を行う。すな
わち、このような関数ｇ，ｈによる主走査方向に並ぶ画
素の一列毎のフィルタリング処理を副走査方向に１画素
ずつズラしながら行い、原画像データＳorg の主走査方
向のウェーブレット変換係数信号Ｗg0，Ｗh0を求めるも
のである。
【００３８】ここで、関数ｇ，ｈは基本ウェーブレット
関数より一意に求められるものであり、例えば、関数ｈ
は、以下の表１に示すものとなる。なお、表１において
関数ｈ′は、ウェーブレット変換がなされた画像データ
に逆ウェーブレット変換を行う際に用いる関数を表すも
のである。また以下の式(2) に示すように関数ｇは関数
ｈ′から求められ、逆ウェーブレット変換を行うための
関数ｇ′は関数ｈから求められる。
関数より一意に求められるものであり、例えば、関数ｈ
は、以下の表１に示すものとなる。なお、表１において
関数ｈ′は、ウェーブレット変換がなされた画像データ
に逆ウェーブレット変換を行う際に用いる関数を表すも
のである。また以下の式(2) に示すように関数ｇは関数
ｈ′から求められ、逆ウェーブレット変換を行うための
関数ｇ′は関数ｈから求められる。
【００３９】
【表１】
【００４０】 ｇ′＝（−１）n ｈ ｇ ＝（−１）n ｈ′ …（２） このようにして、ウェーブレット変換係数信号Ｗｇ０、
Ｗh0が求められると、ウェーブレット変換係数信号Ｗg
0、Ｗh0について、主走査方向の画素を１画素おきに間
引き、主走査方向の画素数を1/2 にする。ついで、この
画素が間引かれたウェーブレット変換係数信号Ｗg0、Ｗ
h0それぞれの副走査方向に関数ｇ，ｈによりフィルタリ
ング処理を行い、ウェーブレット変換係数信号ＷＷ0 ，
ＷＶ0 ，ＶＷ0 およびＶＶ0 を得る。
Ｗh0が求められると、ウェーブレット変換係数信号Ｗg
0、Ｗh0について、主走査方向の画素を１画素おきに間
引き、主走査方向の画素数を1/2 にする。ついで、この
画素が間引かれたウェーブレット変換係数信号Ｗg0、Ｗ
h0それぞれの副走査方向に関数ｇ，ｈによりフィルタリ
ング処理を行い、ウェーブレット変換係数信号ＷＷ0 ，
ＷＶ0 ，ＶＷ0 およびＶＶ0 を得る。
【００４１】次いでウェーブレット変換係数信号Ｗ
Ｗ0 ，ＷＶ0 ，ＶＷ0 およびＶＶ0 について、副走査方
向の画素を１画素おきに間引くことを行い、副走査方向
の画素数を1/2 とする処理を行う。これにより、各ウェ
ーブレット変換係数信号ＶＶ0 ，ＷＶ0 ，ＶＷ0 ，ＷＷ
0 の画素数は原画像データＳorg の画素数の1/4 とな
る。次いで、ウェーブレット変換係数信号ＶＶ0 の主走
査方向に関数ｇ，ｈによりフィルタリング処理を行う。
Ｗ0 ，ＷＶ0 ，ＶＷ0 およびＶＶ0 について、副走査方
向の画素を１画素おきに間引くことを行い、副走査方向
の画素数を1/2 とする処理を行う。これにより、各ウェ
ーブレット変換係数信号ＶＶ0 ，ＷＶ0 ，ＶＷ0 ，ＷＷ
0 の画素数は原画像データＳorg の画素数の1/4 とな
る。次いで、ウェーブレット変換係数信号ＶＶ0 の主走
査方向に関数ｇ，ｈによりフィルタリング処理を行う。
【００４２】すなわち、関数ｇ，ｈにより主走査方向に
並ぶ画素の一列毎のフィルタリング処理を副走査方向に
１画素ずつズラしながら行い、ウェーブレット変換係数
信号ＶＶ0 の主走査方向のウェーブレット変換係数信号
Ｗg1およびＷh1を求めるものである。
並ぶ画素の一列毎のフィルタリング処理を副走査方向に
１画素ずつズラしながら行い、ウェーブレット変換係数
信号ＶＶ0 の主走査方向のウェーブレット変換係数信号
Ｗg1およびＷh1を求めるものである。
【００４３】ここでウェーブレット変換係数信号ＶＶ0
は主副両方向について画素数が原画像データの1/2 とな
っているため、画像の解像度は原画像データと比較して
半分となっている。したがって、ウェーブレット変換係
数信号ＶＶ0 を関数ｇ，ｈでフィルタリング処理を施す
ことにより、原画像データの周波数成分のうちウェーブ
レット変換係数信号ＶＶ0 が表す周波数成分よりも低周
波数成分を表すウェーブレット変換係数信号Ｗg1，Ｗh1
が求められる。
は主副両方向について画素数が原画像データの1/2 とな
っているため、画像の解像度は原画像データと比較して
半分となっている。したがって、ウェーブレット変換係
数信号ＶＶ0 を関数ｇ，ｈでフィルタリング処理を施す
ことにより、原画像データの周波数成分のうちウェーブ
レット変換係数信号ＶＶ0 が表す周波数成分よりも低周
波数成分を表すウェーブレット変換係数信号Ｗg1，Ｗh1
が求められる。
【００４４】このようにして、ウェーブレット変換係数
信号Ｗg1，Ｗh1が求められると、ウェーブレット変換係
数信号Ｗg1，Ｗh1について、主走査方向の画素を１画素
おきに間引き、主走査方向の画素数をさらに1/2 とす
る。次いでウェーブレット変換係数信号Ｗg1、Ｗh1それ
ぞれの副走査方向に関数ｇ，ｈによりフィルタリング処
理を行い、ウェーブレット変換係数信号ＷＷ1 ，Ｗ
Ｖ1 ，ＶＷ1 およびＶＶ1 を得る。
信号Ｗg1，Ｗh1が求められると、ウェーブレット変換係
数信号Ｗg1，Ｗh1について、主走査方向の画素を１画素
おきに間引き、主走査方向の画素数をさらに1/2 とす
る。次いでウェーブレット変換係数信号Ｗg1、Ｗh1それ
ぞれの副走査方向に関数ｇ，ｈによりフィルタリング処
理を行い、ウェーブレット変換係数信号ＷＷ1 ，Ｗ
Ｖ1 ，ＶＷ1 およびＶＶ1 を得る。
【００４５】次いでウェーブレット変換係数信号Ｗ
Ｗ1 ，ＷＶ1 ，ＶＷ1 ，ＶＶ1 について、副走査方向の
画素を１画素おきに間引き、副走査方向の画素数を1/2
とする処理を行う。これにより、各ウェーブレット変換
係数信号ＶＶ1 ，ＷＶ1 ，ＶＷ1，ＷＷ1 の画素数は原
画像データＳorg の画素数の1/16となる。
Ｗ1 ，ＷＶ1 ，ＶＷ1 ，ＶＶ1 について、副走査方向の
画素を１画素おきに間引き、副走査方向の画素数を1/2
とする処理を行う。これにより、各ウェーブレット変換
係数信号ＶＶ1 ，ＷＶ1 ，ＶＷ1，ＷＷ1 の画素数は原
画像データＳorg の画素数の1/16となる。
【００４６】以下、上述したのと同様にして、画素が間
引かれたウェーブレット変換係数信号ＶＶ1 の主走査方
向に関数ｇ，ｈによりフィルタリング処理を行い、さら
に得られたウェーブレット変換係数信号の主走査方向の
画素を間引き、この画素を間引いたウェーブレット変換
係数信号について、副走査方向に関数ｇ，ｈによりフィ
ルタリング処理を行い、ウェーブレット変換係数信号Ｗ
Ｗ2 ，ＷＶ2 ，ＶＷ2，ＶＶ2 を得る。
引かれたウェーブレット変換係数信号ＶＶ1 の主走査方
向に関数ｇ，ｈによりフィルタリング処理を行い、さら
に得られたウェーブレット変換係数信号の主走査方向の
画素を間引き、この画素を間引いたウェーブレット変換
係数信号について、副走査方向に関数ｇ，ｈによりフィ
ルタリング処理を行い、ウェーブレット変換係数信号Ｗ
Ｗ2 ，ＷＶ2 ，ＶＷ2，ＶＶ2 を得る。
【００４７】このようなウェーブレット変換をＮ回繰り
返すことによりウェーブレット変換係数信号ＷＷ0 〜Ｗ
ＷN ，ＷＶ0 〜ＷＶN ，ＶＷ0 〜ＶＷN ，およびＶＶN
を得る。ここで、Ｎ回目のウェーブレット変換により得
られるウェーブレット変換係数信号ＷＷN ，ＷＶN ，Ｖ
ＷN ，ＶＶN は、原画像データと比較して主副各方向の
画素数が(1/2）N となっているため、各ウェーブレット
変換係数信号はＮが大きいほど周波数帯域が低く、原画
像データの周波数成分のうち低周波数成分を表すデータ
となる。
返すことによりウェーブレット変換係数信号ＷＷ0 〜Ｗ
ＷN ，ＷＶ0 〜ＷＶN ，ＶＷ0 〜ＶＷN ，およびＶＶN
を得る。ここで、Ｎ回目のウェーブレット変換により得
られるウェーブレット変換係数信号ＷＷN ，ＷＶN ，Ｖ
ＷN ，ＶＶN は、原画像データと比較して主副各方向の
画素数が(1/2）N となっているため、各ウェーブレット
変換係数信号はＮが大きいほど周波数帯域が低く、原画
像データの周波数成分のうち低周波数成分を表すデータ
となる。
【００４８】したがって、ウェーブレット変換係数信号
ＷＷi （ｉ＝０〜Ｎ、以下同様）は、原画像データＳor
g の主副両方向の周波数の変化を表すものであり、ｉが
大きいほど低周波信号となる。またウェーブレット変換
係数信号ＷＶi は画像信号Ｓorg の主走査方向の周波数
の変化を表すものであり、ｉが大きいほど低周波信号と
なる。さらにウェーブレット変換係数信号ＶＷi は画像
信号Ｓorg の副走査方向の周波数の変化を表すものであ
り、ｉが大きいほど低周波信号となる。
ＷＷi （ｉ＝０〜Ｎ、以下同様）は、原画像データＳor
g の主副両方向の周波数の変化を表すものであり、ｉが
大きいほど低周波信号となる。またウェーブレット変換
係数信号ＷＶi は画像信号Ｓorg の主走査方向の周波数
の変化を表すものであり、ｉが大きいほど低周波信号と
なる。さらにウェーブレット変換係数信号ＶＷi は画像
信号Ｓorg の副走査方向の周波数の変化を表すものであ
り、ｉが大きいほど低周波信号となる。
【００４９】ここで、図４にウェーブレット変換係数信
号を複数の周波数帯域毎に表す図を示す。なお、図４に
おいては便宜上３回目のウェーブレット変換を行った状
態までを表すものとする。なお、図４においてウェーブ
レット変換係数信号ＷＷ3 は原画像を主副各方向が(1/
2）3 に縮小したものとなっている。
号を複数の周波数帯域毎に表す図を示す。なお、図４に
おいては便宜上３回目のウェーブレット変換を行った状
態までを表すものとする。なお、図４においてウェーブ
レット変換係数信号ＷＷ3 は原画像を主副各方向が(1/
2）3 に縮小したものとなっている。
【００５０】次いで、ウェーブレット変換係数信号ＷＶ
i ，ＶＷi ，ＷＷi について量子化がなされる。ここ
で、データを量子化する際には、ビット数が高いほど原
画像に近い状態でデータを圧縮することができるが、圧
縮率をそれほど向上させることができない。また、ビッ
ト数を低くすれば圧縮率を向上させることができるが、
圧縮データを復元した際の誤差が大きく、原画像と比較
してノイズが多いものとなる。
i ，ＶＷi ，ＷＷi について量子化がなされる。ここ
で、データを量子化する際には、ビット数が高いほど原
画像に近い状態でデータを圧縮することができるが、圧
縮率をそれほど向上させることができない。また、ビッ
ト数を低くすれば圧縮率を向上させることができるが、
圧縮データを復元した際の誤差が大きく、原画像と比較
してノイズが多いものとなる。
【００５１】したがって、本発明においては、ノイズ成
分を多く担持する高周波数帯域の画像データにはビット
数を少なく、主要被写体の情報を担持する低周波数帯域
の画像データにはビット数を多く割り当てるとともに各
ウェーブレット変換係数信号ＷＶi ，ＶＷi ，ＷＷi の
それぞれについて全体に同一のビット数ではなく、重要
な部分ほどビット数を高くして画質を維持し、重要でな
い部分は画質はそれほど問題とならないことからビット
数を低くして圧縮率を向上させ、全体として画像の主要
部分の画質を維持しつつ、圧縮率を向上させることが好
ましい。
分を多く担持する高周波数帯域の画像データにはビット
数を少なく、主要被写体の情報を担持する低周波数帯域
の画像データにはビット数を多く割り当てるとともに各
ウェーブレット変換係数信号ＷＶi ，ＶＷi ，ＷＷi の
それぞれについて全体に同一のビット数ではなく、重要
な部分ほどビット数を高くして画質を維持し、重要でな
い部分は画質はそれほど問題とならないことからビット
数を低くして圧縮率を向上させ、全体として画像の主要
部分の画質を維持しつつ、圧縮率を向上させることが好
ましい。
【００５２】このようにして各ウェーブレット変換係数
信号の量子化を行った後、量子化されたデータに対して
符号化がなされる。
信号の量子化を行った後、量子化されたデータに対して
符号化がなされる。
【００５３】図５は本発明の実施の形態によるデータ符
号化方法の詳細を表す図、図６は本実施の形態により符
号化されるデータを模式的に表す図である。なお、図５
においては、量子化されたウェーブレット変換係数信号
ＷＶi ，ＶＷi ，ＷＷi を一律に量子化データＳとして
表すものとし、図６においては便宜上４×４画素のデー
タを用いるものとする。図５に示すように、まず量子化
データＳをデータ値が０または０以外かを示す２値化デ
ータＳ１と、データ値が０以外のデータに関する符号お
よび強度からなる符号強度データＳ２とに分離する。す
なわち、図６に示すような量子化データＳを２値化デー
タＳ１と符号強度データＳ２とに分離する。図６に示す
ように、２値化データＳ１は０，１の値からなる１画素
当たり１ビットのデータである。
号化方法の詳細を表す図、図６は本実施の形態により符
号化されるデータを模式的に表す図である。なお、図５
においては、量子化されたウェーブレット変換係数信号
ＷＶi ，ＶＷi ，ＷＷi を一律に量子化データＳとして
表すものとし、図６においては便宜上４×４画素のデー
タを用いるものとする。図５に示すように、まず量子化
データＳをデータ値が０または０以外かを示す２値化デ
ータＳ１と、データ値が０以外のデータに関する符号お
よび強度からなる符号強度データＳ２とに分離する。す
なわち、図６に示すような量子化データＳを２値化デー
タＳ１と符号強度データＳ２とに分離する。図６に示す
ように、２値化データＳ１は０，１の値からなる１画素
当たり１ビットのデータである。
【００５４】次いで、この２値化データＳ１に対して２
値化データＳ１の４画素分の情報を１画素に変換する。
すなわち、図６に示すように２値化データＳ１を２×２
（＝４）画素からなる４つの領域Ａ，Ｂ，Ｃ，Ｄに分割
し、それぞれの領域の４つの画素を１つの画素に変換す
る。ここで、２値化データＳ１は１画素当たり１ビット
の情報を有するものであるため、４つの画素の２値化デ
ータＳ１を１画素で表すとすると、１画素当たり１６ビ
ットのデータとなる。
値化データＳ１の４画素分の情報を１画素に変換する。
すなわち、図６に示すように２値化データＳ１を２×２
（＝４）画素からなる４つの領域Ａ，Ｂ，Ｃ，Ｄに分割
し、それぞれの領域の４つの画素を１つの画素に変換す
る。ここで、２値化データＳ１は１画素当たり１ビット
の情報を有するものであるため、４つの画素の２値化デ
ータＳ１を１画素で表すとすると、１画素当たり１６ビ
ットのデータとなる。
【００５５】そしてこの変換された２値化データＳ１を
ハフマン符号化により符号化すると、最も短いケースに
おいては４画素を１ビットで表すことができることとな
る。この場合、平均符号長は０．２５ビット（１ビット
／４画素）で表すことができる。
ハフマン符号化により符号化すると、最も短いケースに
おいては４画素を１ビットで表すことができることとな
る。この場合、平均符号長は０．２５ビット（１ビット
／４画素）で表すことができる。
【００５６】一方、符号強度データＳ２は何ら処理を施
すことなく、ハフマン符号化により符号化がなされる。
すことなく、ハフマン符号化により符号化がなされる。
【００５７】このように、データを２値化データＳ１と
符号強度データＳ２とに分離し、２値化データＳ１に対
して上述したような処理を施した後に、ハフマン符号化
することにより、平均符号長が小さくなって、ハフマン
符号化の限界である１画素１ビットをそれ以下にまで落
とすことが可能となり、これにより１画素あたりの情報
量が１ビット以下となるような場合であっても、符号化
効率を下げることなく効率よく符号化を行うことが可能
となる。また、上記実施の形態においては、近接した４
画素を１画素として扱っているため、符号化効率を挙げ
るのみではなく、情報量を減少させることができるた
め、エントロピーを向上させることができ、これにより
さらにデータ量を低減することができる。このようにデ
ータ量を減少させることにより、データを記録媒体に保
存する際のファイルの数を増やすことができ、データ保
存コストを低減することができる。またデータ量が少な
いため、データを転送する場合の転送時間を短縮するこ
とができる。
符号強度データＳ２とに分離し、２値化データＳ１に対
して上述したような処理を施した後に、ハフマン符号化
することにより、平均符号長が小さくなって、ハフマン
符号化の限界である１画素１ビットをそれ以下にまで落
とすことが可能となり、これにより１画素あたりの情報
量が１ビット以下となるような場合であっても、符号化
効率を下げることなく効率よく符号化を行うことが可能
となる。また、上記実施の形態においては、近接した４
画素を１画素として扱っているため、符号化効率を挙げ
るのみではなく、情報量を減少させることができるた
め、エントロピーを向上させることができ、これにより
さらにデータ量を低減することができる。このようにデ
ータ量を減少させることにより、データを記録媒体に保
存する際のファイルの数を増やすことができ、データ保
存コストを低減することができる。またデータ量が少な
いため、データを転送する場合の転送時間を短縮するこ
とができる。
【００５８】なお、上記実施の形態においては、図７に
示すように、変換された２値化データＳ１を、さらに、
データ値が０または０以外かを示す２値化データと、デ
ータ値が０以外のデータに関する符号および強度からな
る符号強度データとに分離し、新たに得られた２値化デ
ータＳ１′に対して４画素分の情報を１画素に変換する
処理を複数回繰り返すようにしてもよい。このように、
２値化データ対する処理を繰り返すことにより、さらに
平均符号長を短くすることができ、符号化効率を一層向
上させることができる。例えば、２値化データに対する
処理を２回繰り返すと、２値化データＳ１′を変換して
ハフマン符号化することにより得られるデータは平均符
号長を最小０．０６２５ビット（１／１６）まで減少さ
せることができる。また、このときＳ１，Ｓ１′の符号
化の際にハフマン符号化でなく単純符号（４ｂｉｔ）を
用いることにより、より簡略な構成で実現することが可
能である。
示すように、変換された２値化データＳ１を、さらに、
データ値が０または０以外かを示す２値化データと、デ
ータ値が０以外のデータに関する符号および強度からな
る符号強度データとに分離し、新たに得られた２値化デ
ータＳ１′に対して４画素分の情報を１画素に変換する
処理を複数回繰り返すようにしてもよい。このように、
２値化データ対する処理を繰り返すことにより、さらに
平均符号長を短くすることができ、符号化効率を一層向
上させることができる。例えば、２値化データに対する
処理を２回繰り返すと、２値化データＳ１′を変換して
ハフマン符号化することにより得られるデータは平均符
号長を最小０．０６２５ビット（１／１６）まで減少さ
せることができる。また、このときＳ１，Ｓ１′の符号
化の際にハフマン符号化でなく単純符号（４ｂｉｔ）を
用いることにより、より簡略な構成で実現することが可
能である。
【００５９】このように符号化がなされて圧縮された原
画像データＳorg は例えば光ディスク等の記録媒体に格
納され、保存、移送等がなされる。
画像データＳorg は例えば光ディスク等の記録媒体に格
納され、保存、移送等がなされる。
【００６０】次に圧縮されたデータを再構成する方法に
ついて説明する。
ついて説明する。
【００６１】まず、圧縮された原画像データに対し、前
記符号化に対する復号化を行うことにより、前述した各
ウェーブレット変換係数信号ＷＶi ，ＶＷi ，ＷＷi を
得る。
記符号化に対する復号化を行うことにより、前述した各
ウェーブレット変換係数信号ＷＶi ，ＶＷi ，ＷＷi を
得る。
【００６２】次いで、復号化がなされることにより得ら
れたウェーブレット変換係数信号ＷＶi ，ＶＷi ，ＷＷ
i について逆ウェーブレット変換を施す。
れたウェーブレット変換係数信号ＷＶi ，ＶＷi ，ＷＷ
i について逆ウェーブレット変換を施す。
【００６３】図８は、逆ウェーブレット変換の詳細を表
す図である。
す図である。
【００６４】図８に示すように、まず各ウェーブレット
変換係数信号ＶＶN ，ＶＷN ，ＷＶN ，ＷＷN について
副走査方向に並ぶ画素間に１画素分の間隔をあける処理
を行う（図では×２と表示）。次いでこの間隔があけら
れたウェーブレット変換係数信号ＶＶN を副走査方向に
前述した関数ｈとは異なる関数ｈ′により、ウェーブレ
ット変換係数信号ＶＷN を副走査方向に前述した関数ｇ
とは異なる関数ｇ′によりフィルタリング処理を行う。
すなわち、関数ｇ′，ｈ′によるウェーブレット変換係
数信号ＶＶN ，ＶＷN の副走査方向に並ぶ一列の画素毎
のフィルタリング処理を主走査方向に１画素ずつズラし
ながら行い、ウェーブレット変換係数信号ＶＶN ，ＶＷ
N の逆ウェーブレット変換係数信号を得、これを２倍し
て加算することにより逆ウェーブレット変換係数信号Ｗ
hN′を得る。
変換係数信号ＶＶN ，ＶＷN ，ＷＶN ，ＷＷN について
副走査方向に並ぶ画素間に１画素分の間隔をあける処理
を行う（図では×２と表示）。次いでこの間隔があけら
れたウェーブレット変換係数信号ＶＶN を副走査方向に
前述した関数ｈとは異なる関数ｈ′により、ウェーブレ
ット変換係数信号ＶＷN を副走査方向に前述した関数ｇ
とは異なる関数ｇ′によりフィルタリング処理を行う。
すなわち、関数ｇ′，ｈ′によるウェーブレット変換係
数信号ＶＶN ，ＶＷN の副走査方向に並ぶ一列の画素毎
のフィルタリング処理を主走査方向に１画素ずつズラし
ながら行い、ウェーブレット変換係数信号ＶＶN ，ＶＷ
N の逆ウェーブレット変換係数信号を得、これを２倍し
て加算することにより逆ウェーブレット変換係数信号Ｗ
hN′を得る。
【００６５】このようにウェーブレット変換を行う関数
と逆ウェーブレット変換を行う関数とを異なるものとし
ているのは、以下のような理由からである。ウェーブレ
ット変換と逆ウェーブレット変換で同一の関数となる、
すなわち、直交する関数を設計することは難しく、直交
性、連続性、関数の短さ、対称性のいずれかの条件を緩
める必要がある。そこで、直交性の条件を緩めることに
より他の条件を満たす関数を選択したものである。
と逆ウェーブレット変換を行う関数とを異なるものとし
ているのは、以下のような理由からである。ウェーブレ
ット変換と逆ウェーブレット変換で同一の関数となる、
すなわち、直交する関数を設計することは難しく、直交
性、連続性、関数の短さ、対称性のいずれかの条件を緩
める必要がある。そこで、直交性の条件を緩めることに
より他の条件を満たす関数を選択したものである。
【００６６】以上より、本実施の形態ではウェーブレッ
ト変換を行う関数ｈ，ｇと逆ウェーブレット変換を行う
関数ｈ′，ｇ′とを双直交の異なるものとしている。し
たがって、ウェーブレット変換係数信号ＶＶi ，Ｖ
Ｗi ，ＷＶi ，ＷＷi を関数ｈ′，ｇ′で逆ウェーブレ
ット変換することにより、原画像データを完全に復元で
きることとなる。
ト変換を行う関数ｈ，ｇと逆ウェーブレット変換を行う
関数ｈ′，ｇ′とを双直交の異なるものとしている。し
たがって、ウェーブレット変換係数信号ＶＶi ，Ｖ
Ｗi ，ＷＶi ，ＷＷi を関数ｈ′，ｇ′で逆ウェーブレ
ット変換することにより、原画像データを完全に復元で
きることとなる。
【００６７】一方、これと並列して、ウェーブレット変
換係数信号ＷＶN を副走査方向に関数ｈ′により、ウェ
ーブレット変換係数信号ＷＷN を副走査方向に関数ｇ′
によりフィルタリング処理を行い、ウェーブレット変換
係数信号ＷＶN ，ＷＷN の逆ウェーブレット変換係数信
号を得、これを２倍して加算することにより逆ウェーブ
レット変換係数信号ＷgN′を得る。
換係数信号ＷＶN を副走査方向に関数ｈ′により、ウェ
ーブレット変換係数信号ＷＷN を副走査方向に関数ｇ′
によりフィルタリング処理を行い、ウェーブレット変換
係数信号ＷＶN ，ＷＷN の逆ウェーブレット変換係数信
号を得、これを２倍して加算することにより逆ウェーブ
レット変換係数信号ＷgN′を得る。
【００６８】次いで、逆ウェーブレット変換係数信号Ｗ
hN′，ＷgN′について主走査方向に並ぶ画素間に１画素
分の間隔をあける処理を行う。その後逆ウェーブレット
変換係数信号ＷhN′を主走査方向に関数ｈ′により、逆
ウェーブレット変換係数信号ＷgN′を主走査方向に関数
ｇ′によりフィルタリング処理し、ウェーブレット変換
係数信号ＷhN′，ＷgN′の逆ウェーブレット変換係数信
号を得、これを２倍して加算することにより逆ウェーブ
レット変換係数信号ＶＶN-1 ′を得る。
hN′，ＷgN′について主走査方向に並ぶ画素間に１画素
分の間隔をあける処理を行う。その後逆ウェーブレット
変換係数信号ＷhN′を主走査方向に関数ｈ′により、逆
ウェーブレット変換係数信号ＷgN′を主走査方向に関数
ｇ′によりフィルタリング処理し、ウェーブレット変換
係数信号ＷhN′，ＷgN′の逆ウェーブレット変換係数信
号を得、これを２倍して加算することにより逆ウェーブ
レット変換係数信号ＶＶN-1 ′を得る。
【００６９】次いでこの逆ウェーブレット変換係数信号
ＶＶN-1 ′、ウェーブレット変換係数信号ＶＷN-1 ，Ｗ
ＶN-1 ，ＷＷN-1 について副走査方向に並ぶ画素間に１
画素分の間隔をあける処理を行う。その後この逆ウェー
ブレット変換係数信号ＶＶN- 1 ′を副走査方向に前述し
た関数ｈ′により、ウェーブレット変換係数信号ＶＷ
N-1 を副走査方向に前述した関数ｇ′によりフィルタリ
ング処理を行う。すなわち、関数ｇ′，ｈ′によるウェ
ーブレット変換係数信号ＶＶN-1 ′，ＶＷN-1 の副走査
方向に並ぶ一列の画素毎のフィルタリング処理を主走査
方向に１画素ずつズラしながら行い、ウェーブレット変
換係数信号ＶＶN-1 ′，ＶＷN-1 の逆ウェーブレット変
換係数信号を得、これを２倍して加算することにより逆
ウェーブレット変換係数信号ＷhN-1′を得る。
ＶＶN-1 ′、ウェーブレット変換係数信号ＶＷN-1 ，Ｗ
ＶN-1 ，ＷＷN-1 について副走査方向に並ぶ画素間に１
画素分の間隔をあける処理を行う。その後この逆ウェー
ブレット変換係数信号ＶＶN- 1 ′を副走査方向に前述し
た関数ｈ′により、ウェーブレット変換係数信号ＶＷ
N-1 を副走査方向に前述した関数ｇ′によりフィルタリ
ング処理を行う。すなわち、関数ｇ′，ｈ′によるウェ
ーブレット変換係数信号ＶＶN-1 ′，ＶＷN-1 の副走査
方向に並ぶ一列の画素毎のフィルタリング処理を主走査
方向に１画素ずつズラしながら行い、ウェーブレット変
換係数信号ＶＶN-1 ′，ＶＷN-1 の逆ウェーブレット変
換係数信号を得、これを２倍して加算することにより逆
ウェーブレット変換係数信号ＷhN-1′を得る。
【００７０】一方、これと並列して、ウェーブレット変
換係数信号ＷＶN-1 を副走査方向に関数ｈ′により、ウ
ェーブレット変換係数信号ＷＷN-1 を副走査方向に関数
ｇ′によりフィルタリング処理を行い、ウェーブレット
変換係数信号ＷＶN-1 ，ＷＷN-1 の逆ウェーブレット変
換係数信号を得、これを２倍して加算することにより逆
ウェーブレット変換係数信号ＷgN-1′を得る。
換係数信号ＷＶN-1 を副走査方向に関数ｈ′により、ウ
ェーブレット変換係数信号ＷＷN-1 を副走査方向に関数
ｇ′によりフィルタリング処理を行い、ウェーブレット
変換係数信号ＷＶN-1 ，ＷＷN-1 の逆ウェーブレット変
換係数信号を得、これを２倍して加算することにより逆
ウェーブレット変換係数信号ＷgN-1′を得る。
【００７１】次いで、逆ウェーブレット変換係数信号Ｗ
hN-1′，ＷgN-1′について主走査方向に並ぶ画素間に１
画素分の間隔をあける処理を行う。その後逆ウェーブレ
ット変換係数信号ＷhN-1′を主走査方向に関数ｈ′によ
り、逆ウェーブレット変換係数信号ＷgN-1′を主走査方
向に関数ｇ′によりフィルタリング処理し、ウェーブレ
ット変換係数信号ＷhN-1′，ＷgN-1′の逆ウェーブレッ
ト変換係数信号を得、これを２倍して加算することによ
り逆ウェーブレット変換係数信号ＶＶN-2 ′を得る。
hN-1′，ＷgN-1′について主走査方向に並ぶ画素間に１
画素分の間隔をあける処理を行う。その後逆ウェーブレ
ット変換係数信号ＷhN-1′を主走査方向に関数ｈ′によ
り、逆ウェーブレット変換係数信号ＷgN-1′を主走査方
向に関数ｇ′によりフィルタリング処理し、ウェーブレ
ット変換係数信号ＷhN-1′，ＷgN-1′の逆ウェーブレッ
ト変換係数信号を得、これを２倍して加算することによ
り逆ウェーブレット変換係数信号ＶＶN-2 ′を得る。
【００７２】以下、順次逆ウェーブレット変換係数信号
ＶＶi ′（ｉ＝−１〜Ｎ）を作成し、最終的に逆ウェー
ブレット変換係数信号ＶＶ-1′を得る。この最終的な逆
ウェーブレット変換係数信号ＶＶ-1′が原画像データＳ
org を表す画像データとなる。
ＶＶi ′（ｉ＝−１〜Ｎ）を作成し、最終的に逆ウェー
ブレット変換係数信号ＶＶ-1′を得る。この最終的な逆
ウェーブレット変換係数信号ＶＶ-1′が原画像データＳ
org を表す画像データとなる。
【００７３】このようにして得られたウェーブレット変
換係数信号ＶＶ-1′は図示しない画像再生装置に送られ
て、放射線画像の再生に供せられる。
換係数信号ＶＶ-1′は図示しない画像再生装置に送られ
て、放射線画像の再生に供せられる。
【００７４】この再生装置は、ＣＲＴ等のディスプレイ
手段でもよいし、感光フイルムに光走査記録を行う記録
装置であってもよい。
手段でもよいし、感光フイルムに光走査記録を行う記録
装置であってもよい。
【００７５】なお、上記実施の形態においてはウェーブ
レット変換により、画像を多重解像度画像に変換するよ
うにしているが、これに限定されるものではなく、上述
したラプラシアンピラミッドの手法やフーリエ変換によ
り画像を多重解像度に変換するようにしてもよいもので
ある。さらに、多重解像度に変換されたデータに対して
符号化するもののみではなく、通常の画像データ等のデ
ータを符号化するものに対しても適用することができる
ものである。
レット変換により、画像を多重解像度画像に変換するよ
うにしているが、これに限定されるものではなく、上述
したラプラシアンピラミッドの手法やフーリエ変換によ
り画像を多重解像度に変換するようにしてもよいもので
ある。さらに、多重解像度に変換されたデータに対して
符号化するもののみではなく、通常の画像データ等のデ
ータを符号化するものに対しても適用することができる
ものである。
【００７６】また、上述した実施の形態においては、ウ
ェーブレット変換を行うための関数ｈ，ｈ′として表１
に示すものを用いたが、これに限定されるものではなく
以下に示す表２、表３に示すものを用いてもよい。
ェーブレット変換を行うための関数ｈ，ｈ′として表１
に示すものを用いたが、これに限定されるものではなく
以下に示す表２、表３に示すものを用いてもよい。
【００７７】
【表２】
【００７８】
【表３】
【００７９】さらに、これ以外にもウェーブレット変換
を行うことのできる関数であれば、いかなる関数を用い
てもよく、例えば双直交ではなく対称ではないが直交す
るものを用いてもよい。
を行うことのできる関数であれば、いかなる関数を用い
てもよく、例えば双直交ではなく対称ではないが直交す
るものを用いてもよい。
【００８０】また、表１，２および３に示すようにｎ＝
０の軸に関して左右対称な関数のみではなく、ｎ＝０の
軸に関して左右非対称な関数を用いてウェーブレット変
換を行うようにしてもよいものである。このように左右
非対称な関数を用いてウェーブレット変換を行った場合
は、ウェーブレット変換を行った関数をｎ＝０の軸に関
して左右を反転させた関数を用いて逆ウェーブレット変
換を行うものである。すなわち、左右非対称な関数ｇ，
ｈについて、逆ウェーブレット変換を行う関数ｇ′，
ｈ′は、 ｇ［ｎ］＝ｇ′［−ｎ］ ｈ［ｎ］＝ｈ′［−ｎ］ …(3) 但し、［−ｎ］は左右反転を表す。
０の軸に関して左右対称な関数のみではなく、ｎ＝０の
軸に関して左右非対称な関数を用いてウェーブレット変
換を行うようにしてもよいものである。このように左右
非対称な関数を用いてウェーブレット変換を行った場合
は、ウェーブレット変換を行った関数をｎ＝０の軸に関
して左右を反転させた関数を用いて逆ウェーブレット変
換を行うものである。すなわち、左右非対称な関数ｇ，
ｈについて、逆ウェーブレット変換を行う関数ｇ′，
ｈ′は、 ｇ［ｎ］＝ｇ′［−ｎ］ ｈ［ｎ］＝ｈ′［−ｎ］ …(3) 但し、［−ｎ］は左右反転を表す。
【００８１】となる。
【００８２】また、上述した実施の形態においては、放
射線画像を表す原画像データを圧縮処理する実施の形態
について説明したが、本発明による画像の圧縮処理方法
は、通常の画像についても適用できるものである。
射線画像を表す原画像データを圧縮処理する実施の形態
について説明したが、本発明による画像の圧縮処理方法
は、通常の画像についても適用できるものである。
【００８３】例えば、主要被写体として人物等が記録さ
れた35mmネガフイルムの画像を圧縮する実施の形態につ
いて説明すると、まずこのネガフイルムをデジタルスキ
ャナーで読み取り、この画像を表す画像データを得、こ
の画像データに前述したような関数ｇ，ｈによりフィル
タリング処理することによりウェーブレット変換を行
う。次いでウェーブレット変換を行うことにより得られ
たウェーブレット変換係数信号に対して量子化を行い、
次いで本発明によるデータ符号化を行うことにより画像
データを圧縮する。
れた35mmネガフイルムの画像を圧縮する実施の形態につ
いて説明すると、まずこのネガフイルムをデジタルスキ
ャナーで読み取り、この画像を表す画像データを得、こ
の画像データに前述したような関数ｇ，ｈによりフィル
タリング処理することによりウェーブレット変換を行
う。次いでウェーブレット変換を行うことにより得られ
たウェーブレット変換係数信号に対して量子化を行い、
次いで本発明によるデータ符号化を行うことにより画像
データを圧縮する。
【００８４】また、この圧縮された画像データを前述し
た実施の形態と同様に復号化し、さらに逆ウェーブレッ
ト変換を施すことにより、原画像データを再構成するこ
とができる。
た実施の形態と同様に復号化し、さらに逆ウェーブレッ
ト変換を施すことにより、原画像データを再構成するこ
とができる。
【図１】本発明によるデータ符号化方法を適用した画像
データ圧縮処理方法の基本的概念を表す図
データ圧縮処理方法の基本的概念を表す図
【図２】本発明に用いられる画像データの読み取り方式
を表す図
を表す図
【図３】ウェーブレット変換の詳細を表す図
【図４】ウェーブレット変換係数信号を表す図
【図５】本発明によるデータ符号化方法の基本的概念を
表す図
表す図
【図６】本発明によるデータ符号化方法により処理され
るデータを模式的に表す図
るデータを模式的に表す図
【図７】本発明による他のデータ符号化方法の基本的概
念を表す図
念を表す図
【図８】逆ウェーブレット変換の詳細を表す図
【図９】ウェーブレット変換に用いられる基本ウェーブ
レット関数を表す図
レット関数を表す図
【図１０】ウェーブレット変換を説明するための図
【図１１】フーリエ変換を説明するための図
10 蓄積性蛍光体シート ｈ，ｈ′，ｇ，ｇ′ ウェーブレット変換を行うため
の関数 ＶＶi ，ＶＷi ，ＷＶi ，ＷＷi （ｉ＝１〜ｎ）ウェー
ブレット変換係数信号 Ｓ１ ２値化データ Ｓ２ 符号強度データ
の関数 ＶＶi ，ＶＷi ，ＷＶi ，ＷＷi （ｉ＝１〜ｎ）ウェー
ブレット変換係数信号 Ｓ１ ２値化データ Ｓ２ 符号強度データ
Claims (2)
- 【請求項１】 データを符号化するデータ符号化方法に
おいて、 前記データを量子化して量子化データを得、 該量子化データを、該量子化データのデータ値が０また
は０以外かを示す２値化データと、該データ値が０以外
のデータに関する符号および強度からなる符号強度デー
タとに分離し、 前記２値化データのＮ画素分の情報を、Ｎビット１画素
のデータに変換し、 該変換された２値化データおよび前記符号強度データと
を符号化することを特徴とするデータ符号化方法。 - 【請求項２】 前記変換された２値化データに対して、
前記分離、前記変換および前記符号化を施す処理を複数
回繰り返し行うことを特徴とする請求項１記載のデータ
符号化方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1451196A JPH09214953A (ja) | 1996-01-30 | 1996-01-30 | データ符号化方法 |
| US08/791,147 US5900911A (en) | 1996-01-30 | 1997-01-30 | Signal encoding method separating a quantized signal into a binary signal and a sign and intensity signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1451196A JPH09214953A (ja) | 1996-01-30 | 1996-01-30 | データ符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09214953A true JPH09214953A (ja) | 1997-08-15 |
Family
ID=11863111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1451196A Withdrawn JPH09214953A (ja) | 1996-01-30 | 1996-01-30 | データ符号化方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5900911A (ja) |
| JP (1) | JPH09214953A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6385571B1 (en) | 1997-08-26 | 2002-05-07 | Samsung Electronics Co., Ltd. | High quality audio encoding/decoding apparatus and digital versatile disc |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5512429A (en) * | 1978-07-12 | 1980-01-29 | Fuji Photo Film Co Ltd | Radioactive image reader |
| JPS5611395A (en) * | 1979-07-11 | 1981-02-04 | Fuji Photo Film Co Ltd | Radiation image writeereading device |
| JPH065889B2 (ja) * | 1986-04-18 | 1994-01-19 | 富士写真フイルム株式会社 | 画像デ−タ圧縮処理方法 |
| US5157743A (en) * | 1987-10-28 | 1992-10-20 | Canon Kabushiki Kaisha | Image information coding apparatus |
| JPH02280462A (ja) * | 1989-04-20 | 1990-11-16 | Fuji Photo Film Co Ltd | 画像データ圧縮方法 |
| DE69214229T2 (de) * | 1991-08-14 | 1997-04-30 | Agfa Gevaert Nv | Verfahren und Vorrichtung zur Kontrastverbesserung von Bildern |
| US5673116A (en) * | 1991-10-03 | 1997-09-30 | Minolta Camera Kabushiki Kaisha | Image forming apparatus wherein data is converted between multi-level data and bi-level data |
| KR100287624B1 (ko) * | 1992-09-28 | 2001-04-16 | 야스카와 히데아키 | 화상데이타의압축,해제방법및그장치 |
| EP0610604A1 (en) * | 1993-02-11 | 1994-08-17 | Agfa-Gevaert N.V. | Multiple processing of radiographic images based on a pyramidal image decomposition |
| WO1994023385A2 (en) * | 1993-03-30 | 1994-10-13 | Adrian Stafford Lewis | Data compression and decompression |
| US5708509A (en) * | 1993-11-09 | 1998-01-13 | Asahi Kogaku Kogyo Kabushiki Kaisha | Digital data processing device |
| US5446806A (en) * | 1993-11-15 | 1995-08-29 | National Semiconductor Corporation | Quadtree-structured Walsh transform video/image coding |
| US5729625A (en) * | 1995-07-14 | 1998-03-17 | Canon Kabushiki Kaisha | Image processing method and apparatus which expand a pixel into multiple pixels, with a change in the number of gray levels |
-
1996
- 1996-01-30 JP JP1451196A patent/JPH09214953A/ja not_active Withdrawn
-
1997
- 1997-01-30 US US08/791,147 patent/US5900911A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6385571B1 (en) | 1997-08-26 | 2002-05-07 | Samsung Electronics Co., Ltd. | High quality audio encoding/decoding apparatus and digital versatile disc |
Also Published As
| Publication number | Publication date |
|---|---|
| US5900911A (en) | 1999-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3499254B2 (ja) | 画像データ圧縮処理方法 | |
| JP3392946B2 (ja) | 電子スチルカメラ及び画像再生装置 | |
| JP2005539467A (ja) | 高圧縮比を提供する要求資源最小の高速コーデック | |
| KR100561587B1 (ko) | 3차원 웨이브렛 변환 방법 및 장치 | |
| US20010019335A1 (en) | Iamge coding-decoding method, image coding-decoding system, image coder, image decoder, and storage medium | |
| JPH09214967A (ja) | 画像データ圧縮処理方法 | |
| JPH09307897A (ja) | 画像データ圧縮処理方法 | |
| JP3282138B2 (ja) | 画像データ圧縮処理方法および画像データ再構成方法 | |
| JP3260008B2 (ja) | 画像データ圧縮処理方法 | |
| JP3282134B2 (ja) | 画像データ圧縮処理方法 | |
| JP3282136B2 (ja) | 画像データ圧縮処理方法 | |
| JPH09214953A (ja) | データ符号化方法 | |
| KR100412176B1 (ko) | 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법 | |
| JP3305480B2 (ja) | 画像符号化・復号化装置 | |
| JP3260016B2 (ja) | 画像データ圧縮処理方法および画像データ再構成方法 | |
| JPH09307898A (ja) | 画像データ圧縮処理方法 | |
| JPH09312845A (ja) | 画像データ圧縮処理方法 | |
| JPH10336643A (ja) | 画像符号化装置及び画像復号装置 | |
| JP3178140B2 (ja) | 画像データ圧縮装置 | |
| JP3279324B2 (ja) | データフィールド画像圧縮方法 | |
| Jayanthi et al. | Multi Wavelet Based Image Compression for Tele-Medical Applications | |
| JPH02122766A (ja) | 画像データ圧縮装置及び方法ならびに圧縮データ伸長装置及び方法 | |
| JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
| JP2001086506A (ja) | 画像符号化装置及び方法 | |
| US20010014179A1 (en) | Reduction of ringing artifacts after decompression of a dwt-based compressed image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030401 |