JPH0779350A - 画像データ圧縮処理方法および画像データ再構成方法 - Google Patents
画像データ圧縮処理方法および画像データ再構成方法Info
- Publication number
- JPH0779350A JPH0779350A JP22314593A JP22314593A JPH0779350A JP H0779350 A JPH0779350 A JP H0779350A JP 22314593 A JP22314593 A JP 22314593A JP 22314593 A JP22314593 A JP 22314593A JP H0779350 A JPH0779350 A JP H0779350A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- wavelet transform
- function
- frequency band
- 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.)
- Granted
Links
- 238000013144 data compression Methods 0.000 title claims abstract description 24
- 238000003672 processing method Methods 0.000 title claims abstract description 15
- 238000000034 method Methods 0.000 title claims description 44
- 238000007906 compression Methods 0.000 claims abstract description 24
- 230000006835 compression Effects 0.000 claims abstract description 21
- 230000009466 transformation Effects 0.000 claims abstract description 7
- 238000005070 sampling Methods 0.000 claims description 18
- 238000013139 quantization Methods 0.000 abstract description 13
- 230000002542 deteriorative effect Effects 0.000 abstract 1
- 238000001914 filtration Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 13
- 239000013598 vector Substances 0.000 description 13
- 230000008569 process Effects 0.000 description 12
- 230000005855 radiation Effects 0.000 description 5
- OAICVXFJPJFONN-UHFFFAOYSA-N Phosphorus Chemical compound [P] OAICVXFJPJFONN-UHFFFAOYSA-N 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
率により画像データの圧縮を高速に行うことができる画
像データ圧縮処理方法を提供する。 【構成】 原画像を表す原画像データ1に対して、低周
波数帯域ほどフィルタ長の長い関数を基本ウェーブレッ
ト関数としてウェーブレット変換2を施して複数の周波
数帯域毎の係数画像データ3を得る。これにより画像デ
ータ1をサンプリングする際に発生するエリアジングを
少なくすることができる。次いで、ウェーブレット変換
2により得られた係数画像データ3に対して、周波数帯
域が高いほど低いビット数により量子化4を施し、この
量子化4がなされた各画像データ3に対して符号化5を
行う。
Description
法、特に詳細にはウェーブレット変換を用いて原画像の
データ量を削減するための画像データの圧縮処理方法お
よび圧縮された画像データを再構成する方法に関するも
のである。
る画像信号は膨大な情報量を有しているので、その伝送
には広帯域の伝送路が必要である。そこで従来より、こ
のような画像信号は冗長性が大きいことに着目し、この
冗長性を抑圧することによって画像データを圧縮する試
みが種々なされている。また最近では、例えば光ディス
クや磁気ディスク等に中間調画像を記録することが広く
行われており、この場合には記録媒体に効率良く画像信
号を記録することを目的として画像データ圧縮が広く適
用されている。
して、従来から、画像データを格納,伝送等する場合
に、該画像データに予測符号化による圧縮処理を施して
データ量を圧縮減少せしめた上で格納,伝送等を行い、
画像再生の際はその圧縮された画像データ(圧縮画像デ
ータ)に復号処理を施して伸長し、その伸長された画像
データ(伸長画像データ)に基づいて可視像を再生する
ような方法が採用されている。
ベクトル量子化を利用する方法が知られている。この方
法は、2次元画像データを標本数K個のブロックに分割
し、予めK個のベクトル要素を規定して作成した相異な
る複数のベクトルから成るコードブックの中で、上記ブ
ロックの各々内の画像データの組と最小歪にて対応する
ベクトルをそれぞれ選択し、この選択されたベクトルを
示す情報を各ブロックと対応させて符号化するようにし
たものである。
いに高い相関性を有しているので、各ブロック内の画像
データを、比較的少数だけ用意したベクトルのうちの1
つを用いてかなり正確に示すことが可能となる。したが
って、画像データの伝送あるいは記録は、実際のデータ
の代わりにこのベクトルを示す符号を伝送あるいは記憶
することによってなし得るから、データ圧縮が実現され
るのである。例えば256 レベル(=8bit)の濃度ス
ケールの中間調画像における64画素についての画像デー
タ量は、8×64=512bitとなるが、この64画素を
1ブロックとして該ブロック内の各画像データを64要素
からなるベクトルで表わし、このようなベクトルを256
通り用意したコードブックを作成するものとすれば、1
ブロック当りのデータ量はベクトル識別のためのデータ
量すなわち8bitとなり、結局データ量を8/(8×
64)=1/64に圧縮可能となる。
録あるいは伝送した後、ベクトル識別情報が示すベクト
ルのベクトル要素を各ブロック毎の再構成データとし、
この再構成データを用いれば原画像が再現される。
縮を行う場合の圧縮率を向上させる方法の1つとして、
予測符号化処理と共に画像データのビット分解能(濃度
分解能)を低下させる、すなわち画像データをより粗く
量子化する量子化処理を行うことが考えられる。
符号化による方法と量子化による方法とを組み合わせた
補間符号化による画像データ圧縮方法が提案されている
(特開昭62−247676号公報)。この方法は、画像データ
を適当な間隔でサンプリングした主データと該主データ
以外の補間データとに区分し、補間データは上記主デー
タに基づいて内挿予測符号化処理、すなわち補間データ
を主データに基づいて内挿予測し、予測誤差に対してハ
フマン符号化等の可変長符号化(値により符号長が変わ
るような信号への変換)を行うことにより画像データを
圧縮するものである。
当然圧縮率は高い方が望ましい。しかしながら、上記補
間符号化において大きな圧縮率の向上を望むことは技術
的に困難であり、従ってより大きな圧縮率を達成するた
め、空間分解能を小さくする画像データ数減少処理を上
記補間符号化と組合わせることが考えられる。
号化と画像データ数減少処理とを組み合わせ、より高画
質を維持しつつより高い圧縮率を達成し得る画像データ
圧縮方法が提案されている(特開平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 )。
うな関数hを基底関数として、
の周波数信号に変換するため、フーリエ変換のような偽
振動の問題が発生しない。すなわち、関数hの周期およ
び縮率を変化させ、原信号を移動させることによりフィ
ルタリング処理を行えば、細かな周波数から粗い周波数
までの所望とする周波数に適合した周波数信号を作成す
ることができる。例えば、図9に示すように、信号Sorg
をウェーブレット変換し、各周波数帯域毎に逆ウェーブ
レット変換した信号と、図10に示すように信号Sorg を
フーリエ変換し、各周波数帯域毎に逆フーリエ変換した
信号で見てみると、ウェーブレット変換はフーリエ変換
と比べて原信号Sorg の振動と対応した周波数帯域の周
波数信号を得ることができる。すなわち、フーリエ変換
において原信号Sorg の部分Bと対応する周波数帯域7
の部分B′には振動が発生しているのに対し、ウェーブ
レット変換では原信号Sorg の部分Aと対応する周波数
帯域W7の部分A′には原信号と同様に振動は発生して
いないものとなる。
前述した画像データの圧縮を行う方法が提案されている
(Marc Antonini et al.,Image Coding Using Wavelet
Transform,IEEE TRANSACTIONS ON IMAGE PROCESSING
,VOL.1 ,NO.2,p205-220,APRIL 1992)。
所定の基本ウェーブレット関数により所定間隔でサンプ
リングをしながら順次ウェーブレット変換を行うことに
より、原画像データを主副両方向について高周波数帯域
から低周波数帯域までの周波数帯域の組合わせが異なる
複数の画像データに分解し、これらの画像データに対し
てノイズ成分を多く担持する高周波数帯域の画像データ
にはビット数を少なくするあるいはビット数を0とし、
主要被写体の情報を担持する低周波数帯域の画像データ
にはビット数を多く割り当てて前述したベクトル量子化
を施すことにより、原画像データの圧縮を行うものであ
る。この方法によれば、原画像データの圧縮率を向上さ
せることができ、また、圧縮された画像データに対して
所定のサンプリング間隔で間引かれたデータの部分を補
完しつつ順次逆ウェーブレット変換を施すことにより、
原画像を完全に復元することができる。
データを圧縮する方法においては、ウェーブレット変換
と所定間隔でのサンプリングとを繰返すことにより原画
像データを高周波数帯域から低周波数帯域までの画像デ
ータに分割するものであるため、サンプリングを行う際
にエリアジングを生じるものである。ここで、エリアジ
ングとは元のデータの高周波成分が低周波成分に混合し
てしまう現象をいう。したがって、画像データをサンプ
リングすることにより、サンプリングされた画像データ
の高周波成分が低周波成分に混合してしまう。例えば、
前述したサンプリング間隔を画像データの1画素毎にサ
ンプリングした場合、ナイキスト周波数(限られた周波
数帯域を持つ信号を一定間隔で標本化する場合に、元信
号波形を一義的に記述できる標本間隔の最大値の逆数)
の高周波成分は低周波成分に混合され、画像データのナ
イキスト周波数は元の画像データのナイキスト周波数の
1/2となってしまう。このようなエリアジングが発生
することにより、ウェーブレット変換された画像データ
を逆ウェーブレット変換する場合に、サンプリグされた
データを原画像のまま完全に復元することがっできず、
サンプリングされた画像データの部分にアーチファクト
(偽画像)が発生するという問題がある。
ト変換を施す際に用いる基本ウェーブレット関数を適切
に選択することにより、解決することができる。すなわ
ち、基本ウェーブレット関数を適切に選択することによ
り、ウェーブレット変換された画像データを逆ウェーブ
レット変換する際に、エリアジングの影響を低周波数帯
域と高周波数帯域とで互いに補償することができるた
め、画像データをサンプリングすることにより発生する
エリアジングによってはアーチファクトは発生しない。
たAntoniniらの方法は、ウェーブレット変換により得ら
れた画像データのうち高周波数帯域の画像データについ
ては、ビット数を0もしくは少なくして量子化を行うも
のであるため、画像データを逆ウェーブレット変換する
際に必要なエリアジングを補償すべき画像データが0と
なるあるいは少なくなってしまう。したがって、上述し
たAntoniniらの方法は画像データの圧縮率は向上させる
ことはできるものの、圧縮された画像データを再構成し
た際にエリアジングを適切に補償することができず、再
構成した画像に前述したアーチファクトが発生してしま
うものであった。
行う際の基本ウェーブレット関数のフィルタ長を長くす
ることにより、周波数変換レスポンスの自由度を大きく
してエリアジングを少なくできるような関数を選択する
ことにより解決することができるが、関数のフィルタ長
を長くすると、ウェーブレット変換を行うための演算時
間が長くなり、高速な圧縮処理を行うことができないも
のであった。
り画像データを圧縮することができるとともに、再構成
された画像に発生するアーチファクトの問題もなく、さ
らに高速に処理を行うことができる画像データ圧縮処理
方法および画像データ再構成方法を提供することを目的
とするものである。
圧縮処理方法は、画像を表す原画像データを所定間隔に
よりサンプリングしつつウェーブレット変換を順次施す
ことにより、該原画像データを高周波数帯域から低周波
数帯域までの異なる周波数帯域を表す複数の係数画像デ
ータに順次分解し、該複数の係数画像データを少なくと
も最も高い周波数帯域の係数画像データについて他の周
波数帯域の係数画像データよりも小さいビット数により
量子化し、該量子化された前記係数画像データを符号化
することにより前記原画像データの高周波成分における
ノイズを除去して前記原画像データに圧縮処理を施す画
像データ圧縮処理方法において、前記複数の係数画像デ
ータのうち、低い周波数帯域の係数画像データほどエリ
アジングを低減させるフィルタ長の長い関数を基本ウェ
ーブレット関数として前記ウェーブレット変換を施すこ
とを特徴とするものである。
は、本発明による画像データ圧縮方法により圧縮された
原画像データを再構成するためのものであり、前記符号
化された係数画像データを復号化し、該復号化された係
数画像データについて、低い周波数帯域の係数画像デー
タほどエリアジングを低減させるフイルタ長の長い関数
を基本ウェーブレット関数として逆ウェーブレット変換
を施すことにより、請求項1記載の画像データ圧縮処理
方法により圧縮された前記原画像データを再構成するこ
とを特徴とするものである。
ーブレット変換を行うことにより画像データの圧縮を行
う上述したAntoniniらの画像データ圧縮処理方法におい
て、原画像データをサンプリングしつつウェーブレット
変換を施す際に、低周波数帯域の係数画像データに対し
ては、高周波数帯域の係数画像データと比較して、ウェ
ーブレット変換を施す際に用いる基本ウェーブレット関
数のフィルタ長を長くしたことを特徴とするものであ
る。すなわち、高周波数帯域の画像データはノイズ等の
成分を多く含みかつ処理すべきデータ数が多いため、エ
リアジングが発生しても原画像の画質にはそれほど影響
を与えないことから、フィルタ長の短い基本ウェーブレ
ット関数によりにウェーブレット変換を行うことにより
高速に圧縮処理を行うようにしたものである。一方、低
周波数帯域の画像データは、重要な情報を担持しており
かつ処理すべきデータ数も少ないため、フィルタ長が長
い基本ウェーブレット関数によりウェーブレット変換を
行いエリアジングを少なくするようにしたものである。
成した場合にも、重要な情報を担持する周波数帯域の画
像にはエリアジングによるアーチファクトが発生せず、
また、処理すべきデータ数の多い高周波数帯域の画像デ
ータを高速にウェーブレット変換することができる。し
たがって全体として、アーチファクトのない画像を再構
成することができ、高速に画像データの圧縮処理を行う
ことができるとともに、高い圧縮率により画像データを
圧縮することが可能となる。
説明する。
法の実施例の基本的概念を表す図である。
タ圧縮処理方法は、原画像を表す原画像データ1に対し
て前述したAntoniniらの方法により、低周波数帯域ほど
フィルタ長の長い関数を基本ウェーブレット関数として
ウェーブレット変換2を施して複数の周波数帯域毎の係
数画像データ3を得る。次いで、ウェーブレット変換2
により得られた係数画像データ3に対して、周波数帯域
が高いほど低いビット数により量子化4を施し、この量
子化4がなされた各画像データ3に対して符号化5を行
うものである。
明する。
や特開昭56-11395号等に記録されている蓄積性蛍光体シ
ートを利用した放射線画像情報記録再生システムにおい
て、蓄積性蛍光体シートに記録された人体の放射線画像
をレーザビーム走査によりデジタル画像データとして読
み取ったものを対象としている。なお、放射線画像の読
み取りは、図2に示す様に、蓄積性蛍光体シート10に対
して主走査方向(横方向)にレーザビームを走査させな
がらシート10を副走査方向(縦方向)に移動させてシー
ト10を2次元走査することにより行われたものである。
ット変換がなされる。
ーブレット変換の詳細を表す図である。
ト変換の各係数が直交する直交ウェーブレット変換を行
うものであり、前述したMarc Antonini らの文献に記載
されているものである。さらに、本実施例においては、
ウェーブレット変換により得られた係数画像データのう
ち最も高い周波数帯域の係数画像データについて、ビッ
ト数を0として量子化を行うものとする。
org の主走査方向に基本ウェーブレット関数より求めら
れる関数gN と関数hN とによりフィルタリング処理を
行う。すなわち、このような関数gN ,hN による主走
査方向に並ぶ画素の一列毎のフィルタリング処理を副走
査方向に一画素ずつズラしながら行い、原画像データS
org の主走査方向のウェーブレット変換係数信号を求め
るものである。
ット関数より一意に求められるものであり、係数画像デ
ータがウェーブレット変換により低周波数帯域のデータ
となるにつれてフィルタ長さを長くするものである。こ
の関数hN は、以下の表1に示すものである。なお、表
1にはN=2(最もフィルタ長が短い関数)からN=10
(最もフィルタ長が長い関数)までを示すものとする。
ここで、gN はhN より求められるものであり、gN と
hN との関係は以下の式(2) に示すものとする。
ィルタ長の短い関数g2 ,h2 によりフィルタリング処
理がなされ、原画像データのウェーブレット変換係数信
号Wg0,Wh0が求められるものとする。ここで、関数h
2 をその周波数強調特性とともに図4に示す。
ェーブレット変換係数信号Wg0、Wh0が求められると、
ウェーブレット変換係数信号Wg0、Wh0について、主走
査方向の画素を1画素おきにサンプリングし、主走査方
向の画素数を1/2 にする。このサンプリングにより、関
数h2 によりフィルタリングされた画像データのナイキ
スト周波数のうち、ナイキスト周波数0.5 以上の高周波
数成分が0.5 以下の低周波数成分と混合するエリアジン
グが発生する。次いで、この画素が間引かれたウェーブ
レット変換係数信号Wg0、Wh0それぞれの副走査方向に
関数g2 ,h2によりフィルタリング処理を行い、ウェ
ーブレット変換係数信号WW0 ,WV0,VW0 および
VV0 を得る。
W0 ,WV0 ,VW0 およびVV0 について、副走査方
向の画素を1画素おきにサンプリングし、副走査方向の
画素数を1/2 とする処理を行う。このサンプリングによ
り上述したのと同様にエリアジングが発生する。これに
より、各ウェーブレット変換係数信号VV0 ,WV0 ,
VW0 ,WW0 の画素数は原画像データSorg の画素数
の1/4 となる。次いで、関数g2 ,h2 よりもフィルタ
長の長い関数g3 ,h3 によりウェーブレット変換係数
信号VV0 の主走査方向によりフィルタリング処理を行
う。なお、関数h3は表1に示されるようにフィルタ長
は6であり関数g3 は関数h3 より求められる。
向に並ぶ画素の一列毎のフィルタリング処理を副走査方
向に一画素づつズラながら行い、ウェーブレット変換係
数信号VV0 の主走査方向のウェーブレット変換係数信
号Wg1およびWh1を求めるものである。
は主副両方向についてサンプリングにより画素数が原画
像データの1/2 となっているため、画像の周波数帯域は
原画像データと比較して半分となっている。したがっ
て、ウェーブレット変換係数信号VV0 を関数g3 ,h
3 でフィルタリング処理を施すことにより、原画像デー
タの周波数成分のうちウェーブレット変換係数信号VV
0 が表す周波数成分よりも低周波数成分を表すウェーブ
レット変換係数信号Wg1,Wh1が求められる。
信号Wg1,Wh1が求められると、ウェーブレット変換係
数信号Wg1,Wh1について、主走査方向の画素を1画素
おきにサンプリングし、主走査方向の画素数をさらに1/
2 とする。次いでウェーブレット変換係数信号Wg1、W
h1それぞれの副走査方向に関数g3 ,h3 によりフィル
タリング処理を行い、ウェーブレット変換係数信号WW
1 ,WV1 ,VW1 およびVV1 を得る。
W1 ,WV1 ,VW1 ,VV1 について、副走査方向の
画素を1画素おきにサンプリングし、副走査方向の画素
数を1/2とする処理を行う。これにより、各ウェーブレ
ット変換係数信号VV1 ,WV1,VW1 ,WW1 の画
素数は原画像データSorg の画素数の1/16となる。
引かれたウェーブレット変換係数信号VV1 の主走査方
向に関数g3 ,h3 よりもフィルタ長の長い関数g4 ,
h4によりフィルタリング処理を行い、さらに得られた
ウェーブレット変換係数信号の主走査方向の画素をサン
プリングし、この画素を間引いたウェーブレット変換係
数信号について、副走査方向に関数g4 ,h4 によりフ
ィルタリング処理を行い、ウェーブレット変換係数信号
WW2 ,WV2 ,VW2 ,VV2 を得る。
返すことによりウェーブレット変換係数信号WW0 〜W
WN ,WV0 〜WVN ,VW0 〜VWN ,およびVVN
を得る。ここで、N回目のウェーブレット変換により得
られるウェーブレット変換係数信号WWN ,WVN ,V
WN ,VVN は、サンプリングにより原画像データと比
較して主副両方向の画素数が(1/2)N となっているた
め、各ウェーブレット変換係数信号はNが大きいほど周
波数帯域が低く、原画像データの周波数成分のうち低周
波成分を表すデータとなる。
WWi (i=0〜N、以下同様)は、原画像データSor
g の主副両方向の周波数の変化を表すものであり、iが
大きいほど低周波信号となる。またウェーブレット変換
係数信号WVi は画像信号Sorg の主走査方向の周波数
の変化を表すものであり、iが大きいほど低周波信号と
なっている。また、主走査方向の周波数は副走査方向の
周波数より低いものとなっている。さらにウェーブレッ
ト変換係数信号VWi は画像信号Sorg の副走査方向の
周波数の変化を表すものであり、iが大きいほど低周波
信号となり、副走査方向の周波数は主走査方向の周波数
より低いものとなっている。
号を複数の周波数帯域毎に表す図を示す。なお、図6に
おいては便宜上3回目のウェーブレット変換を行った状
態までを表すものとする。なお、図6においてウェーブ
レット変換係数信号WW3 は原画像を主副各方向が(1/
2)3 に縮小したものとなっている。
つれ表1に示すように関数gN ,hN のフィルタ長を長
くしていくことにより、ウェーブレット変換係数信号の
画素をサンプリングする際に発生するエリアジングを少
なくすることができる。例えば、図5に示すような関数
h10においては、フィルタ長は20となっており、周波数
強調特性は図5(b) に示すものとなっている。すなわ
ち、関数h10においては、ナイキスト周波数0.5 以上の
強調度は図4(b) に示す関数h2 の強調度を比較して小
さくなっている。したがって、画素のサンプリングによ
りナイキスト周波数0.5 以下の低周波成分に混合される
高周波数成分が少なくなり、エリアジングが低減される
ものである。
ィルタリングを行うための演算量が増え、処理時間が長
くなるが、上述したサンプリングにより、低周波数帯域
のウェーブレット変換係数信号のデータ量は高周波数帯
域の係数信号と比較して少なくなっているため、処理時
間が長くなることによる圧縮処理の遅延は問題とならな
いものである。
れた、ウェーブレット再変換係数信号WVi ,VW
i (i=1は除く)、WWi ,VVi について量子化が
なされる。
うち、高周波数帯域のウェーブレット変換係数信号は、
ノイズ等の不要な情報を担持するものであり、低周波数
帯域のウェーブレット変換係数信号については、主要被
写体等の重要な情報を担持するものであるため、高周波
数帯域の係数信号ほど、低いビット数により量子化を行
う。すなわち、図6に示すように、高周波数帯域となる
ウェーブレット変換係数信号WW1 ,WV1 ,VW1 に
ついては0ビットとし、ウェーブレット変換係数信号W
W2 については1ビット、ウェーブレット変換係数信号
WV2 ,VW2については2ビット、それ以上のウェー
ブレット変換係数信号については、8ビットで量子化を
行う。
ト数が高いほど原画像に近い状態でデータを圧縮するこ
とができるが、圧縮率をそれほど向上させることができ
ない。また、ビット数を低くすれば圧縮率を向上させる
ことができるが、圧縮データを復元した際の誤差が大き
く、原画像と比較してノイズが多いものとなる。
分を多く担持する高周波数帯域の画像データにはビット
数を少なく、主要被写体の情報を担持する低周波数帯域
の画像データにはビット数を多く割り当てるようにした
ため、重要な部分ほどビット数を高くして画質を維持
し、重要でない部分は画質はそれほど問題とならないこ
とからビット数を低くし、全体として画像の主要部分の
画質を維持しつつ、圧縮率を向上させるようにしたもの
である。
信号の量子化を行った後、前述したハフマン符号化、予
測符号化等の符号化を行うことにより圧縮処理がなされ
る。
定のものとして説明したが、周波数帯域毎に量子化のレ
ベルを変えるようにしてもよく、例えば、高周波数帯域
ではより量子化のビット数を小さくする。また、量子化
のレベルとしてビット数を0と設定してもよく、この場
合は、符号長が0となるので高圧縮率を実現することが
できる。
画像データSorg は例えば光ディスク等の記録媒体に格
納され、保存、移送等がなされる。
ついて説明する。
フマン符号化や予測符号化に対する復号化を行うことに
より、前述した各ウェーブレット変換係数信号WVi ,
VWi ,WWi を得る。
れたウェーブレット変換係数信号WVi ,VWi ,WW
i ,VVi について逆ウェーブレット変換を施す。
す図である。
変換係数信号VVN ,VWN ,WVN ,WWN について
副走査方向に並ぶ画素間に1画素分の間隔をあける処理
を行う(図では×2と表示)。次いでこの間隔があけら
れたウェーブレット変換係数信号VVN を副走査方向に
前述した関数hN とは異なる関数hN ′により、ウェー
ブレット変換係数信号VWN を副走査方向に前述した関
数gN とは異なる関数gN ′によりフィルタリング処理
を行う。すなわち、関数gN ′,hN ′によるウェーブ
レット変換係数信号VVN ,VWN の副走査方向に並ぶ
一列の画素毎のフィルタリング処理を主走査方向に一画
素ずつズラしながら行い、ウェーブレット変換係数信号
VVN ,VWN の逆ウェーブレット変換係数信号を得、
これを2倍して加算することにより逆ウェーブレット変
換係数信号WhN′を得る。
hN ′との関係は、以下の式(3) に示すものとなる。
なわち、関数gN ,hN とは中心軸に関して左右非対称
な関数gN ′,hN ′により逆ウェーブレット変換を行
うものである。
換係数信号WVN を副走査方向に関数hN ′により、ウ
ェーブレット変換係数信号WWN を副走査方向に関数g
N ′によりフィルタリング処理を行い、ウェーブレット
変換係数信号WVN ,WWNの逆ウェーブレット変換係
数信号を得、これを2倍して加算することにより逆ウェ
ーブレット変換係数信号WgN′を得る。
hN′,WgN′について主走査方向に並ぶ画素間に1画素
分の間隔をあける処理を行う。その後逆ウェーブレット
変換係数信号WhN′を主走査方向に関数hN ′により、
逆ウェーブレット変換係数信号WgN′を主走査方向に関
数gN ′によりフィルタリング処理し、ウェーブレット
変換係数信号WhN′,WgN′の逆ウェーブレット変換係
数信号を得、これを2倍して加算することにより逆ウェ
ーブレット変換係数信号VVN-1 ′を得る。
VVN-1 ′、ウェーブレット変換係数信号VWN-1 ,W
VN-1 ,WWN-1 について副走査方向に並ぶ画素間に1
画素分の間隔をあける処理を行う。その後この逆ウェー
ブレット変換係数信号VVN-1 ′を副走査方向に関数h
N-1 ′により、ウェーブレット変換係数信号VWN-1を
副走査方向に関数gN-1 ′によりフィルタリング処理を
行う。すなわち、関数hN ,gN よりもフィルタ長の短
い関数gN-1 ′,hN-1 ′によるウェーブレット変換係
数信号VVN-1 ′,VWN-1 の副走査方向に並ぶ一列の
画素毎のフィルタリング処理を主走査方向に一画素ずつ
ズラしながら行い、ウェーブレット変換係数信号VV
N-1 ′,VWN-1 の逆ウェーブレット変換係数信号を
得、これを2倍して加算することにより逆ウェーブレッ
ト変換係数信号WhN-1′を得る。
換係数信号WVN-1 を副走査方向に関数hN-1 ′によ
り、ウェーブレット変換係数信号WWN-1 を副走査方向
に関数gN-1 ′によりフィルタリング処理を行い、ウェ
ーブレット変換係数信号WVN-1 ,WWN-1 の逆ウェー
ブレット変換係数信号を得、これを2倍して加算するこ
とにより逆ウェーブレット変換係数信号WgN-1′を得
る。
hN-1′,WgN-1′について主走査方向に並ぶ画素間に1
画素分の間隔をあける処理を行う。その後逆ウェーブレ
ット変換係数信号WhN-1′を主走査方向に関数hN-1 ′
により、逆ウェーブレット変換係数信号WgN-1′を主走
査方向に関数gN-1 ′によりフィルタリング処理し、ウ
ェーブレット変換係数信号WhN-1′,WgN-1′の逆ウェ
ーブレット変換係数信号を得、これを2倍して加算する
ことにより逆ウェーブレット変換係数信号VVN-2 ′を
得る。
VVi ′(i=−1〜N)を作成し、最終的に逆ウェー
ブレット変換係数信号VV-1′を得る。この最終的な逆
ウェーブレット変換係数信号VV-1′が原画像データS
org を表す画像データとなる。
換係数信号VV-1′は図示しない画像再生装置に送られ
て、放射線画像の再生に供せられる。
手段でもよいし、感光フイルムに光走査記録を行う記録
装置であってもよい。
ェーブレット変換し、複数の周波数帯域毎の画像データ
を得、この画像データのうち高周波数帯域のデータにつ
いて再度ウェーブレット変換を施して複数の周波数帯域
毎のデータを得、これらのデータのうち重要な情報を担
持する部分についてはビット数を高くして量子化し、重
要でない部分についてはビット数を低くして量子化を行
うことにより、重要な部分の画質を維持しつつデータ圧
縮率の向上を図ることができる。
VN ,VWN ,WVN ,WWN について各画素間に1画
素分の間隔をあけ、関数gN ′,hN ′により逆ウェー
ブレット変換を施すことにより間隔をあけた部分の画素
についてデータが形成されるが、これは前述したエリア
ジングにより画像データの低周波成分に混在されていた
高周波成分を引き出すことにより復元されて形成される
ものであるため、原画像のデータとは異なるものとなっ
ている、すなわちアーチファクトが発生している。しか
しながら、低周波数帯域の係数画像データについては、
エリアジングが少ないため、このアーチファクトも小さ
くなることから、重要な情報を担持する低周波数帯域の
画像データについてはアーチファクトの少ない画像を得
ることができる。
ブレット変換を行うための関数gN,hN として表1に
示すものを用いたが、これに限定されるものではなく低
周波数帯域のウェーブレット変換係数信号ほどフィルタ
長の長い関数であればいかなる関数を用いてもよい。
行うことのできる関数であれば、いかなる関数を用いて
もよく、例えば直交ではなく双直交のものを用いてもよ
い。
心軸に関して非左右対称な関数のみではなく、中心の軸
に関して左右対称な関数を用いてウェーブレット変換を
行うようにしてもよいものである。このように左右対称
な関数を用いてウェーブレット変換を行った場合は、ウ
ェーブレット変換を行った関数と逆ウェーブレット変換
を行う関数とは同一形状のものとなる。
画像を表す原画像データを圧縮処理する実施例について
説明したが、本発明による画像の圧縮処理方法は、通常
の画像についても適用できるものである。
れた35mmネガフイルムの画像を圧縮する実施例について
説明すると、まずこのネガフイルムをデジタルスキャナ
ーで読み取り、この画像を表す画像データを得、この画
像データについて前述したような低周波数帯域ほどフィ
ルタ長の長い関数gN ,hN によりフィルタリング処理
することによりウェーブレット変換を行う。
帯域の部分については低いビット数、低周波数帯域の部
分については高いビット数により量子化を行い、必要に
応じて符号化を行うことにより画像データを圧縮する。
た実施例と同様に復号化し、さらに逆ウェーブレット変
換を施すことにより、原画像データを再構成することが
できる。
通常の画像についても重要な部分の画質を維持しつつ、
データの圧縮率を向上させることができるものである。
ブレット変換係数信号を量子化する際に、高周波数帯域
の係数信号についてはビット数を0としているが、これ
に限られるものではなく、低周波数帯域の係数信号を量
子化する際のビット数より低いものであれば、何ビット
にしてもよいものである。
る画像データ圧縮処理方法は、ウェーブレット変換によ
り複数の周波数帯域毎の係数画像データを得る際に、低
周波数帯域の係数画像データほどエリアジングを低減さ
せるフィルタ長の長い関数を基本ウェーブレット関数と
してウェーブレットを施すようにしたものである。この
ため、重要な情報を担持する低周波数帯域の係数画像デ
ータほどエリアジングの発生が少なくなり、この画像デ
ータを再構成した際にエリアジングが原因で発生するア
ーチファクトを減少させることができる。
い高周波数帯域の画像データについては、アーチファク
トが発生するがそれほど重要な情報を担持するものでは
ないため、フィルタ長の短い周波数によりフィルタリン
グ速度を向上させたものである。したがって、高周波数
帯域の画像データについては低周波数帯域の画像データ
よりも少ないビット数で量子化をすることにより、デー
タ圧縮率を向上させつつもアーチファクトのない良好な
画像で得られるように画像データを圧縮することができ
るとともに圧縮処理を行うための時間を短縮することが
できる。
概念を表す図
を表す図
す図
す図
レット関数を表す図
数 VVi ,VWi ,WVi ,WWi (i=1〜n)ウェー
ブレット変換係数信号
Claims (2)
- 【請求項1】 画像を表す原画像データを所定間隔によ
りサンプリングしつつウェーブレット変換を順次施すこ
とにより、該原画像データを高周波数帯域から低周波数
帯域までの異なる周波数帯域を表す複数の係数画像デー
タに順次分解し、該複数の係数画像データを少なくとも
最も高い周波数帯域の係数画像データについて他の周波
数帯域の係数画像データよりも小さいビット数により量
子化し、該量子化された前記係数画像データを符号化す
ることにより前記原画像データの高周波成分におけるノ
イズを除去して前記原画像データに圧縮処理を施す画像
データ圧縮処理方法において、 前記複数の係数画像データのうち、低い周波数帯域の係
数画像データほどエリアジングを低減させるフィルタ長
の長い関数を基本ウェーブレット関数として前記ウェー
ブレット変換を施すことを特徴とする画像データ圧縮処
理方法。 - 【請求項2】 前記符号化された係数画像データを復号
化し、該復号化された係数画像データについて、低い周
波数帯域の係数画像データほどエリアジングを低減させ
るフイルタ長の長い関数を基本ウェーブレット関数とし
て逆ウェーブレット変換を施すことにより、請求項1記
載の画像データ圧縮処理方法により圧縮された前記原画
像データを再構成することを特徴とする画像データ再構
成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22314593A JP3282138B2 (ja) | 1993-09-08 | 1993-09-08 | 画像データ圧縮処理方法および画像データ再構成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22314593A JP3282138B2 (ja) | 1993-09-08 | 1993-09-08 | 画像データ圧縮処理方法および画像データ再構成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0779350A true JPH0779350A (ja) | 1995-03-20 |
| JP3282138B2 JP3282138B2 (ja) | 2002-05-13 |
Family
ID=16793496
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22314593A Expired - Fee Related JP3282138B2 (ja) | 1993-09-08 | 1993-09-08 | 画像データ圧縮処理方法および画像データ再構成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3282138B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19626615C2 (de) * | 1995-07-03 | 2000-06-15 | Ricoh Kk | Verfahren und Apparat zur Kompression, das bzw. der reversible Wavelet-Transformationen und einen eingebetteten Kodestrom verwendet |
| US6222941B1 (en) | 1994-09-21 | 2001-04-24 | Ricoh Co., Ltd. | Apparatus for compression using reversible embedded wavelets |
| US6801339B1 (en) | 1998-03-26 | 2004-10-05 | Fuji Photo Film Co., Ltd. | Image processing method and apparatus |
| US6868187B2 (en) | 2000-05-12 | 2005-03-15 | Fuji Photo Film Co., Ltd. | Image transformation method and apparatus, and storage medium |
-
1993
- 1993-09-08 JP JP22314593A patent/JP3282138B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6195465B1 (en) | 1994-09-21 | 2001-02-27 | Ricoh Company, Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
| US6222941B1 (en) | 1994-09-21 | 2001-04-24 | Ricoh Co., Ltd. | Apparatus for compression using reversible embedded wavelets |
| DE19626615C2 (de) * | 1995-07-03 | 2000-06-15 | Ricoh Kk | Verfahren und Apparat zur Kompression, das bzw. der reversible Wavelet-Transformationen und einen eingebetteten Kodestrom verwendet |
| US6801339B1 (en) | 1998-03-26 | 2004-10-05 | Fuji Photo Film Co., Ltd. | Image processing method and apparatus |
| US6868187B2 (en) | 2000-05-12 | 2005-03-15 | Fuji Photo Film Co., Ltd. | Image transformation method and apparatus, and storage medium |
| US7289678B2 (en) | 2000-05-12 | 2007-10-30 | Fujifilm Corporation | Image transformation method and apparatus, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3282138B2 (ja) | 2002-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3499254B2 (ja) | 画像データ圧縮処理方法 | |
| US7054493B2 (en) | Context generation | |
| US6229927B1 (en) | Reversible embedded wavelet system implementation | |
| JP3398483B2 (ja) | 映像データ圧縮装置、映像データ伸長装置、映像データ圧縮方法及び映像データ伸長方法 | |
| EP1107606A1 (en) | Image processing apparatus and method and storage medium | |
| KR100561587B1 (ko) | 3차원 웨이브렛 변환 방법 및 장치 | |
| GB2325584A (en) | Reversible embedded wavelet transform system implementation | |
| JP3282138B2 (ja) | 画像データ圧縮処理方法および画像データ再構成方法 | |
| JP2980218B2 (ja) | 画像情報符号化装置及び画像情報復号化装置 | |
| JP3282134B2 (ja) | 画像データ圧縮処理方法 | |
| JPH09214967A (ja) | 画像データ圧縮処理方法 | |
| JP3260008B2 (ja) | 画像データ圧縮処理方法 | |
| JPH09307897A (ja) | 画像データ圧縮処理方法 | |
| JP3282136B2 (ja) | 画像データ圧縮処理方法 | |
| JP3260016B2 (ja) | 画像データ圧縮処理方法および画像データ再構成方法 | |
| KR100412176B1 (ko) | 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법 | |
| JP3271098B2 (ja) | ディジタル画像信号復号装置および方法 | |
| JPH09312845A (ja) | 画像データ圧縮処理方法 | |
| JPH09307898A (ja) | 画像データ圧縮処理方法 | |
| US5900911A (en) | Signal encoding method separating a quantized signal into a binary signal and a sign and intensity signal | |
| JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
| JPH0775102A (ja) | 画像符号化装置 | |
| JPH04215385A (ja) | 画像データ符号化・復元方法及び装置 | |
| Hashimoto et al. | Tile boundary artifact reduction algorithms for tile size conversion of wavelet image | |
| JP4174254B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020205 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080301 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080301 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080301 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090301 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |