JP3282136B2 - 画像データ圧縮処理方法 - Google Patents

画像データ圧縮処理方法

Info

Publication number
JP3282136B2
JP3282136B2 JP14755493A JP14755493A JP3282136B2 JP 3282136 B2 JP3282136 B2 JP 3282136B2 JP 14755493 A JP14755493 A JP 14755493A JP 14755493 A JP14755493 A JP 14755493A JP 3282136 B2 JP3282136 B2 JP 3282136B2
Authority
JP
Japan
Prior art keywords
wavelet transform
image data
pixel
transform coefficient
frequency
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.)
Expired - Fee Related
Application number
JP14755493A
Other languages
English (en)
Other versions
JPH0723229A (ja
Inventor
渡 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Holdings Corp
Original Assignee
Fuji Photo Film Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Photo Film Co Ltd filed Critical Fuji Photo Film Co Ltd
Priority to JP14755493A priority Critical patent/JP3282136B2/ja
Publication of JPH0723229A publication Critical patent/JPH0723229A/ja
Application granted granted Critical
Publication of JP3282136B2 publication Critical patent/JP3282136B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image 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)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は画像データの圧縮処理方
法、特に詳細にはウェーブレット変換を用いて高いデー
タ圧縮率が得られるようにした画像データの圧縮処理方
法に関するものである。
【0002】
【従来の技術】例えばTV信号等、中間調画像を担持す
る画像信号は膨大な情報量を有しているので、その伝送
には広帯域の伝送路が必要である。そこで従来より、こ
のような画像信号は冗長性が大きいことに着目し、この
冗長性を抑圧することによって画像データを圧縮する試
みが種々なされている。また最近では、例えば光ディス
クや磁気ディスク等に中間調画像を記録することが広く
行われており、この場合には記録媒体に効率良く画像信
号を記録することを目的として画像データ圧縮が広く適
用されている。
【0003】このような画像データの圧縮方法の一つと
して、従来から、画像データを格納,伝送等する場合
に、該画像データに予測符号化による圧縮処理を施して
データ量を圧縮減少せしめた上で格納,伝送等を行い、
画像再生の際はその圧縮された画像データ(圧縮画像デ
ータ)に復号処理を施して伸長し、その伸長された画像
データ(伸長画像データ)に基づいて可視像を再生する
ような方法が採用されている。
【0004】また、画像データ圧縮方法の一つとして、
ベクトル量子化を利用する方法が知られている。この方
法は、2次元画像データを標本数K個のブロックに分割
し、予めK個のベクトル要素を規定して作成した相異な
る複数のベクトルからなるコードブックの中で、上記ブ
ロックの各々内の画像データの組と最小歪にて対応する
ベクトルをそれぞれ選択し、この選択されたベクトルを
示す情報を各ブロックと対応させて符号化するようにし
たものである。
【0005】上述のようなブロック内の画像データは互
いに高い相関性を有しているので、各ブロック内の画像
データを、比較的少数だけ用意したベクトルのうちの1
つを用いてかなり正確に示すことが可能となる。したが
って、画像データの伝送あるいは記録は、実際のデータ
の代わりにこのベクトルを示す符号を伝送あるいは記憶
することによってなし得るから、データ圧縮が実現され
るのである。例えば256 レベル(=8bit)の濃度ス
ケールの中間調画像における64画素についての画像デー
タ量は、8×64=512bitとなるが、この64画素を
1ブロックとして該ブロック内の各画像データを64要素
からなるベクトルで表わし、このようなベクトルを256
通り用意したコードブックを作成するものとすれば、1
ブロック当りのデータ量はベクトル識別のためのデータ
量すなわち8bitとなり、結局データ量を8/(8×
64)=1/64に圧縮可能となる。
【0006】以上のようにして画像データを圧縮して記
録あるいは伝送した後、ベクトル識別情報が示すベクト
ルのベクトル要素を各ブロック毎の再構成データとし、
この再構成データを用いれば原画像が再現される。
【0007】また、上述した予測符号化によるデータ圧
縮を行う場合の圧縮率を向上させる方法の1つとして、
予測符号化処理と共に画像データのビット分解能(濃度
分解能)を低下させる、すなわち画像データをより粗く
量子化する量子化処理を行うことが考えられる。
【0008】そこで、本願出願人により、上述した予測
符号化による方法と量子化による方法とを組み合わせた
補間符号化による画像データ圧縮方法が提案されている
(特開昭62−247676号公報)。この方法は、画像データ
を適当な間隔でサンプリングした主データと該主データ
以外の補間データとに区分し、補間データは上記主デー
タに基づいて内挿予測符号化処理、すなわち補間データ
を主データに基づいて内挿予測し、予測誤差に対してハ
フマン符号化等の可変長符号化(値により符号長が変わ
るような信号への変換)を行うことにより画像データを
圧縮するものである。
【0009】また、画像データを圧縮するにあたっては
当然圧縮率は高い方が望ましい。しかしながら、上記補
間符号化において大きな圧縮率の向上を望むことは技術
的に困難であり、従ってより大きな圧縮率を達成するた
め、空間分解能を小さくする画像データ数減少処理を上
記補間符号化と組合わせることが考えられる。
【0010】そこで本願出願人により、上述した補間符
号化と画像データ数減少処理とを組み合わせ、より高画
質を維持しつつより高い圧縮率を達成し得る画像データ
圧縮方法が提案されている(特開平2-280462号公報)。
【0011】一方、上述した画像データを処理するため
の方法としてウェーブレット変換なる方法が提案されて
いる。
【0012】ここで、ウェーブレット変換について説明
する。
【0013】ウェーブレット変換は、周波数解析の方法
として近年開発されたものであり、ステレオのパターン
マッチング、データ圧縮等に応用がなされているもので
ある(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 )。
【0014】このウェーブレット変換は、図7に示すよ
うな関数hを基底関数として、
【0015】
【数1】
【0016】なる式において信号を複数の周波数帯域毎
の周波数信号に変換するため、フーリエ変換のような偽
振動の問題が発生しない。すなわち、関数hの周期およ
び縮率を変化させ、原信号を移動させることによりフィ
ルタリング処理を行えば、細かな周波数から粗い周波数
までの所望とする周波数に適合した周波数信号を作成す
ることができる。例えば、図8に示すように、信号Sorg
をウェーブレット変換し、各周波数帯域毎に逆ウェーブ
レット変換した信号と、図9に示すように信号Sorg を
フーリエ変換し、各周波数帯域毎に逆フーリエ変換した
信号で見てみると、ウェーブレット変換はフーリエ変換
と比べて原信号Sorg の振動と対応した周波数帯域の周
波数信号を得ることができる。すなわち、フーリエ変換
において原信号Sorg の部分Bと対応する周波数帯域7
の部分B′には振動が発生しているのに対し、ウェーブ
レット変換では原信号Sorg の部分Aと対応する周波数
帯域W7の部分A′には原信号と同様に振動は発生して
いないものとなる。
【0017】また、このウェーブレット変換を用いて、
前述した画像データの圧縮を行う方法が提案されている
(Marc Antonini et al.,Image Coding Using Wavelet
Transform,IEEE TRANSACTIONS ON IMAGE PROCESSING
,VOL.1 ,NO.2,p205-220,APRIL 1992)。
【0018】この方法は、画像を表す原画像データにウ
ェーブレット変換を施して、原画像データを複数の周波
数帯域を有する画像データに変換し、この各画像データ
に対してノイズ成分を多く担持する高周波数帯域の画像
データにはビット数を少なく、主要被写体を担持する低
周波数帯域の画像データにはビット数を多く割り当てて
前述したベクトル量子化を施すことにより、原画像デー
タの圧縮を行うものである。この方法によれば、原画像
データの圧縮率を向上させることができ、また、圧縮さ
れた画像データに対して逆ウェーブレット変換を施すこ
とにより、原画像を完全に復元することができる。
【0019】
【発明が解決しようとする課題】しかしながら、上述し
たウェーブレット変換を用いて画像データを圧縮する方
法においては、さらに圧縮率を向上させようとすると、
原画像の画質が劣化してしまうおそれがあり、画像の高
圧縮率化には限界があった。
【0020】本発明は上記事情に鑑み、原画像の画質を
劣化させることなく高い圧縮率により画像データの圧縮
を行うことができる画像データ圧縮処理方法を提供する
ことを目的とするものである。
【0021】本発明による画像データ圧縮処理方法は、
所定の被写体を含む画像を表す原画像データに圧縮処理
を施す画像データ圧縮処理方法において、前記原画像デ
ータにウェーブレット変換を施すことにより、前記原画
像データを複数の周波数帯域に分解して、前記画像上の
一方向およびこれに略直交する直交方向、前記一方向の
み並びに前記直交方向のみについての周波数の変化を表
すウェーブレット変換係数信号を前記複数の周波数帯域
毎に取得し、該複数の周波数帯域のうち所定の周波数帯
域において、前記一方向および前記直交方向の周波数の
変化を表すウェーブレット変換係数信号については、各
画素の4点近傍画素の画素値が0の場合に前記各画素の
画素値を0とし、前記一方向のみの周波数の変化を表す
ウェーブレット変換係数信号については、前記各画素に
前記直交方向において隣接する画素の画素値が0の場合
に前記各画素の画素値を0とし、前記直交方向のみの周
波数の変化を表すウェーブレット変換係数信号について
は、前記各画素に前記一方向において隣接する画素の画
素値が0の場合に前記各画素の画素値を0とする処理を
行い、該0とする処理が行われた全ての前記ウェーブレ
ット変換係数信号および前記0とする処理が行われなか
った全ての前記ウェーブレット変換係数信号を符号化す
ることを特徴とするものである。
【0022】ここで、ウェーブレット変換係数信号につ
いての各画素とは、ウェーブレット変換係数信号により
表される画像に含まれる各画素のことをいう。
【0023】さらに、本発明による画像データの再構成
方法は、本発明による画像データ圧縮処理方法により得
られた圧縮画像データを再構成するための方法であり、
前記符号化された前記各ウェーブレット変換係数信号を
復号化し、該復号化された前記各ウェーブレット変換係
数信号に逆ウェーブレット変換を施すことにより前記原
画像データを再構成することを特徴とするものである。
【0024】
【作用および発明の効果】画像データをウェーブレット
変換することにより得られた複数の周波数帯域毎の画像
データにおいて、ノイズ成分の画像データを担持する画
素の位置は、孤立点、すなわち非連結成分となるもので
あり、これを除去しても画質にはそれほど影響を及ぼさ
ないものである。また、画像データを圧縮する際には、
画像データの値が0である点が多いほど符号化を行う際
のビット数を減少させることができるため圧縮率を向上
させることができる。本願発明はこの点に着目してなさ
れたものである。
【0025】すなわち、本発明による画像データ圧縮処
理方法は、ウェーブレット変換により得られた複数の周
波数帯域のウェーブレット変換係数信号のうち、所定の
周波数帯域において、一方向および直交方向の両方向の
周波数の変化を表すウェーブレット変換係数信号につい
ては、各画素の4点近傍画素の画素値が0の場合に各画
素の画素値を0とし、一方向のみの周波数の変化を表す
ウェーブレット変換係数信号については、各画素に直交
方向において隣接する画素の画素値が0の場合に各画素
の画素値を0とし、直交方向のみの周波数の変化を表す
ウェーブレット変換係数信号については、各画素に一方
向において隣接する画素の画素値が0の場合に各画素の
画素値を0とする処理を行うようにしたものである。
【0026】このように、画素値を0とする処理を行う
ことにより、画像のノイズ等の不要な情報を除去するこ
とができ、これらの不要な情報を符号化する際の必要な
ビット数の低減を図ることができ、あるいは符号化する
必要がなくなる。これにより、画像データを圧縮する際
の圧縮率を向上させることができる。
【0027】また、このように画素値を0とする処理を
行うようにしたため、有用な情報を担持する画素の画像
データの値を0とする処理を行うことがなく、有用な情
報が欠落することもない。
【0028】さらに、画像のノイズ等の不要な情報を除
去することができるため、再現された画像の画質を向上
させることができる。
【0029】また、本発明による画像データの再構成方
法は、本発明による画像データ圧縮処理方法により圧縮
されたウェーブレット変換係数信号を逆符号化すなわち
復号化し、この逆復号化されたウェーブレット変換係数
信号に対して逆ウェーブレット変換を施すようにしたた
め、画像の各部分のうち重要な部分の画質を維持しつつ
原画像を再生することができる。
【0030】
【実施例】以下図面を参照して本発明の実施例について
説明する。
【0031】図1は本発明による画像データ圧縮処理方
法の第1実施例の基本的概念を表す図である。図1に示
すように本発明による画像データ圧縮処理方法の実施例
は、原画像を表す原画像データ1に対してウェーブレッ
ト変換2を施し、複数の周波数帯域毎の画像データ3を
得る。次いで、各画像データ3のうち所定の周波数帯域
よりも高い周波数帯域の画像データ3において、この画
像データの非連結成分の値を0とする処理4を各周波数
帯域毎に行う。そして、この0とする処理4がなされた
全ての画像データ3および0とする処理4が行われなか
った全ての画像データ3に対して符号化5を行うもので
ある。
【0032】以下本発明の実施例の詳細について説明す
る。
【0033】本実施例は、例えば特開昭55-12492号公報
や特開昭56-11395号等に記録されている蓄積性蛍光体シ
ートを利用した放射線画像情報記録再生システムにおい
て、蓄積性蛍光体シートに記録された人体の放射線画像
をレーザビーム走査によりデジタル画像データとして読
み取ったものを対象としている。なお、放射線画像の読
み取りは、図2に示すように、蓄積性蛍光体シート10に
対して主走査方向(横方向)にレーザビームを走査させ
ながらシート10を副走査方向(縦方向)に移動させてシ
ート10を2次元走査することにより行われたものであ
る。
【0034】次いで、原画像データに対してウェーブレ
ット変換がなされる。
【0035】図3は、原画像データSorg に対するウェ
ーブレット変換の詳細を表す図である。
【0036】なお、本実施例においては、ウェーブレッ
ト変換の各係数が直交する直交ウェーブレット変換を行
うものであり、前述したMarc Antonini らの文献に記載
されているものである。
【0037】図3に示すように、原画像データSorg の
主走査方向に基本ウェーブレット関数より求められる関
数gと関数hとによりフィルタリング処理を行う。すな
わち、このような関数g,hによる主走査方向に並ぶ画
素の一列毎のフィルタリング処理を副走査方向に一画素
ずつズラしながら行い、原画像データSorg の主走査方
向のウェーブレット変換係数信号Wg0,Wh0を求めるも
のである。
【0038】ここで、関数g,hは基本ウェーブレット
関数より一意に求められるものであり、例えば、関数h
は、以下の表1に示すものとなる。なお、表1において
関数h′は、ウェーブレット変換がなされた画像データ
に逆ウェーブレット変換を行う際に用いる関数を表すも
のである。また以下の式(2) に示すように関数gは関数
h′から求められ、逆ウェーブレット変換を行うための
関数g′は関数hから求められる。
【0039】
【表1】
【0040】 g′=(−1)n h g =(−1)n h′ …(2) このようにして、ウェーブレット変換係数信号Wg0、W
h0が求められると、ウェーブレット変換係数信号Wg0、
Wh0について、主走査方向の画素を1画素おきに間引
き、主走査方向の画素数を1/2 にする。ついで、この画
素が間引かれたウェーブレット変換係数信号Wg0、Wh0
それぞれの副走査方向に関数g,hによりフィルタリン
グ処理を行い、ウェーブレット変換係数信号WW0 ,W
0 ,VW0 およびVV0 を得る。
【0041】次いでウェーブレット変換係数信号W
0 ,WV0 ,VW0 およびVV0 について、副走査方
向の画素を1画素おきに間引くことを行い、副走査方向
の画素数を1/2 とする処理を行う。これにより、各ウェ
ーブレット変換係数信号VV0 ,WV0 ,VW0 ,WW
0 の画素数は原画像データSorg の画素数の1/4 とな
る。次いで、ウェーブレット変換係数信号VV0 の主走
査方向に関数g,hによりフィルタリング処理を行う。
【0042】すなわち、関数g0 ,h0 により主走査方
向に並ぶ画素の一列毎のフィルタリング処理を副走査方
向に一画素づつズラながら行い、ウェーブレット変換係
数信号VV0 の主走査方向のウェーブレット変換係数信
号Wg1およびWh1を求めるものである。
【0043】ここでウェーブレット変換係数信号VV0
は主副両方向について画素数が原画像データの1/2 とな
っているため、画像の周波数帯域は原画像データと比較
して半分となっている。したがって、ウェーブレット変
換係数信号VV0 を関数g,hでフィルタリング処理を
施すことにより、原画像データの周波数成分のうちウェ
ーブレット変換係数信号VV0 が表す周波数成分よりも
低周波数成分を表すウェーブレット変換係数信号Wg1,
Wh1が求められる。
【0044】このようにして、ウェーブレット変換係数
信号Wg1,Wh1が求められると、ウェーブレット変換係
数信号Wg1,Wh1について、主走査方向の画素を1画素
おきに間引き、主走査方向の画素数をさらに1/2 とす
る。次いでウェーブレット変換係数信号Wg1、Wh1それ
ぞれの副走査方向に関数g,hによりフィルタリング処
理を行い、ウェーブレット変換係数信号WW1 ,W
1 ,VW1 およびVV1 を得る。
【0045】次いでウェーブレット変換係数信号W
1 ,WV1 ,VW1 ,VV1 について、副走査方向の
画素を1画素おきに間引き、副走査方向の画素数を1/2
とする処理を行う。これにより、各ウェーブレット変換
係数信号VV1 ,WV1 ,VW1,WW1 の画素数は原
画像データSorg の画素数の1/16となる。
【0046】以下、上述したのと同様にして、画素が間
引かれたウェーブレット変換係数信号VV1 の主走査方
向に関数g,hによりフィルタリング処理を行い、さら
に得られたウェーブレット変換係数信号の主走査方向の
画素を間引き、この画素を間引いたウェーブレット変換
係数信号について、副走査方向に関数g,hによりフィ
ルタリング処理を行い、ウェーブレット変換係数信号W
2 ,WV2 ,VW2,VV2 を得る。
【0047】このようなウェーブレット変換をN回繰り
返すことによりウェーブレット変換係数信号WW0 〜W
N ,WV0 〜WVN ,VW0 〜VWN ,およびVVN
を得る。ここで、N回目のウェーブレット変換により得
られるウェーブレット変換係数信号WWN ,WVN ,V
N ,VVN は、原画像データと比較して主副両方向の
画素数が各々(1/2)N となっているため、各ウェーブレ
ット変換係数信号はNが大きいほど周波数帯域が低く、
原画像データの周波数成分のうち低周波成分を表すデー
タとなる。
【0048】したがって、ウェーブレット変換係数信号
WWi (i=0〜N、以下同様)は、原画像データSor
g の主副両方向の周波数の変化を表すものであり、iが
大きいほど低周波信号となる。またウェーブレット変換
係数信号WVi は画像信号Sorg の主走査方向の周波数
の変化を表すものであり、iが大きいほど低周波信号と
なる。さらにウェーブレット変換係数信号VWi は画像
信号Sorg の副走査方向の周波数の変化を表すものであ
り、iが大きいほど低周波信号となる。
【0049】ここで、図4にウェーブレット変換係数信
号を複数の周波数帯域毎に表す図を示す。なお、図4に
おいては便宜上3回目のウェーブレット変換を行った状
態までを表すものとする。なお、図4においてウェーブ
レット変換係数信号WW3 は原画像を主副各方向につい
て(1/2)3 に縮小したものとなっている。
【0050】次いで、各ウェーブレット変換係数信号W
i ,VWi ,WWi ,VVi の係数信号中の所定の周
波数帯域の係数信号において非連結成分の値を0とする
処理を行う。
【0051】例えば、図5に示すある周波数帯域の係数
信号において、画素w(i,j)について、その周囲に
ある4点近傍の画素a(w(i ,j-1)),b(w(i+1
,j)),c(w(i ,j+1)),d(w(i-1 ,j))の
値が0であった場合に、画素w(i,j)の値を0とす
る処理を行うものである。
【0052】この処理を、前述した係数信号中の必要な
情報が欠落していない程度の低い周波数帯域よりも高い
周波数帯域の全てのウェーブレット変換係数信号W
i ,VWi ,WWi ,VVi について行う。
【0053】次いでこのような処理がなされたウェーブ
レット変換係数信号WVi ,VWi,WWi ,VVi
ついて前述したハフマン符号化、予測符号化等の符号化
を行うことにより圧縮処理がなされる。
【0054】この際ウェーブレット変換係数信号中のノ
イズ等と見られる非連結成分の値は0とされているた
め、ノイズ等の分だけ量子化する際のビット数の低減を
図ることができる。
【0055】このため、各ウェーブレット変換係数信号
WVi ,VWi ,WWi ,VVi のそれぞれについてノ
イズ等とみられる不要な情報を除去し、符号化する際の
ビット数を低減するとともに、必要な情報を有する部分
は、通常の符号化を行う際のビット数によりある程度の
画質を維持しつつ圧縮率を向上させることができる。
【0056】このように符号化がなされて圧縮された原
画像データSorg は例えば光ディスク等の記録媒体に格
納され、保存、移送等がなされる。なお、符号化につい
ては、特開昭61-90531号公報、特開昭62-247676 号公
報、特開昭63-41714号公報、特開平1-101341号公報等に
その説明が記載されているため詳細な説明はここでは省
略する。
【0057】次に圧縮されたデータを再構成する方法に
ついて説明する。
【0058】まず、圧縮された原画像データに対し、復
号化を行うことにより、各ウェーブレット変換係数信号
WVi ,VWi ,WWi ,VVi を得る。この復号化に
ついては、前述した特開昭61-90531号公報等にその詳細
が記載されているため、その詳細な説明はここでは省略
する。
【0059】次いで、復号化がなされることにより得ら
れたウェーブレット変換係数信号WVi ,VWi ,WW
i ,VVi について逆ウェーブレット変換を施す。
【0060】図6は、逆ウェーブレット変換の詳細を表
す図である。
【0061】図6に示すように、まず各ウェーブレット
変換係数信号VVN ,VWN ,WVN ,WWN について
副走査方向に並ぶ画素間に1画素分の間隔をあける処理
を行う(図では×2と表示)。次いでこの間隔があけら
れたウェーブレット変換係数信号VVN を副走査方向に
前述した関数hとは異なる関数h′により、ウェーブレ
ット変換係数信号VWN を副走査方向に前述した関数g
とは異なる関数g′によりフィルタリング処理を行う。
すなわち、関数g′,h′によるウェーブレット変換係
数信号VVN ,VWN の副走査方向に並ぶ一列の画素毎
のフィルタリング処理を主走査方向に一画素ずつズラし
ながら行い、ウェーブレット変換係数信号VVN ,VW
N の逆ウェーブレット変換係数信号を得、これを2倍し
て加算することにより逆ウェーブレット変換係数信号W
hN′を得る。
【0062】このようにウェーブレット変換を行う関数
と逆ウェーブレット変換を行う関数とを異なるものとし
ているのは、以下のような理由からである。ウェーブレ
ット変換と逆ウェーブレット変換で同一の関数となる、
すなわち、直交する関数を設計することは難しく、直交
性、連続性、関数の短さ、対称性のいずれかの条件を緩
める必要がある。そこで、直交性の条件を緩めることに
より他の条件を満たす関数を選択したものである。
【0063】以上より、本実施例ではウェーブレット変
換を行う関数h,gと逆ウェーブレット変換を行う関数
h′,g′とを双直交の異なるものとしている。したが
って、ウェーブレット変換係数信号VVi ,VWi ,W
i ,WWi を関数h′,g′で逆ウェーブレット変換
することにより、原画像データを完全に復元できること
となる。
【0064】一方、これと並列して、ウェーブレット変
換係数信号WVN を副走査方向に関数h′により、ウェ
ーブレット変換係数信号WWN を副走査方向に関数g′
によりフィルタリング処理を行い、ウェーブレット変換
係数信号WVN ,WWN の逆ウェーブレット変換係数信
号を得、これを2倍して加算することにより逆ウェーブ
レット変換係数信号WgN′を得る。
【0065】次いで、逆ウェーブレット変換係数信号W
hN′,WgN′について主走査方向に並ぶ画素間に1画素
分の間隔をあける処理を行う。その後逆ウェーブレット
変換係数信号WhN′を主走査方向に関数h′により、逆
ウェーブレット変換係数信号WgN′を主走査方向に関数
g′によりフィルタリング処理し、ウェーブレット変換
係数信号WhN′,WgN′の逆ウェーブレット変換係数信
号を得、これを2倍して加算することにより逆ウェーブ
レット変換係数信号VVN-1 ′を得る。
【0066】次いでこの逆ウェーブレット変換係数信号
VVN-1 ′、ウェーブレット変換係数信号VWN-1 ,W
N-1 ,WWN-1 について副走査方向に並ぶ画素間に1
画素分の間隔をあける処理を行う。その後この逆ウェー
ブレット変換係数信号VVN-1 ′を副走査方向に前述し
た関数h′により、ウェーブレット変換係数信号VW
N-1 を副走査方向に前述した関数g′によりフィルタリ
ング処理を行う。すなわち、関数g′,h′によるウェ
ーブレット変換係数信号VVN-1 ′,VWN-1 の副走査
方向に並ぶ一列の画素毎のフィルタリング処理を主走査
方向に一画素ずつズラしながら行い、ウェーブレット変
換係数信号VVN-1 ′,VWN-1 の逆ウェーブレット変
換係数信号を得、これを2倍して加算することにより逆
ウェーブレット変換係数信号WhN-1′を得る。
【0067】一方、これと並列して、ウェーブレット変
換係数信号WVN-1 を副走査方向に関数h′により、ウ
ェーブレット変換係数信号WWN-1 を副走査方向に関数
g′によりフィルタリング処理を行い、ウェーブレット
変換係数信号WVN-1 ,WWN-1 の逆ウェーブレット変
換係数信号を得、これを2倍して加算することにより逆
ウェーブレット変換係数信号WgN-1′を得る。
【0068】次いで、逆ウェーブレット変換係数信号W
hN-1′,WgN-1′について主走査方向に並ぶ画素間に1
画素分の間隔をあける処理を行う。その後逆ウェーブレ
ット変換係数信号WhN-1′を主走査方向に関数h′によ
り、逆ウェーブレット変換係数信号WgN-1′を主走査方
向に関数g0 ′によりフィルタリング処理し、ウェーブ
レット変換係数信号WhN-1′,WgN-1′の逆ウェーブレ
ット変換係数信号を得、これを2倍して加算することに
より逆ウェーブレット変換係数信号VVN-2 ′を得る。
【0069】以下、順次逆ウェーブレット変換係数信号
VVi ′(i=−1〜N)を作成し、最終的に逆ウェー
ブレット変換係数信号VV-1′を得る。この最終的な逆
ウェーブレット変換係数信号VV-1′が原画像データS
org を表す画像データとなる。
【0070】このようにして得られたウェーブレット変
換係数信号VV-1′は図示しない画像再生装置に送られ
て、放射線画像の再生に供せられる。
【0071】この再生装置は、CRT等のディスプレイ
手段でもよいし、感光フイルムに光走査記録を行う記録
装置であってもよい。
【0072】ここで、上述した本発明による画像データ
圧縮処理方法実施例において、非連結成分を0とする処
理として、図5における画素w(i,j)の4点近傍の
画素a,b,c,dの値が0の場合に画素w(i,j)
を0とする処理を行っているが、8点近傍の画素a,
b,c,d,e,f,g,hの値が0の場合に画素w
(i,j)を0とするようにしてもよい。さらに、ウェ
ーブレット変換係数信号WWi は原画像データSorg の
主副両方向の周波数の変化を示すものであり、ウェーブ
レット変換係数信号WVi は原画像データSorg の主走
査方向の、ウェーブレット変換係数信号VWi は副走査
方向の周波数の変化をそれぞれ示すものであることか
ら、ウェーブレット変換係数信号WWi については画素
w(i,j)の4点近傍の画素a,b,c,dを、ウェ
ーブレット変換係数信号WVi については副走査方向の
2点近傍の画素b,d、ウェーブレット変換係数信号V
i については、主走査方向の2点近傍の画素a,cを
用い、係数信号によって異方性をもたせて非連結成分を
0とする処理を行うようにしてもよい。
【0073】また、この非連結成分を0とする処理を収
束するまで行うようにしてもよく、さらに、非連結成分
を0とする処理であれば、上述した処理に限らず、いか
なる処理を行うようにしてもよいものである。
【0074】なお、上述した本発明による画像データ圧
縮処理方法の実施例においては、ウェーブレット変換を
行うための関数hとして表1に示すものを用いたが、こ
れに限定されるものではなく以下に示す表2、表3に示
すものを用いてもよい。
【0075】
【表2】
【0076】
【表3】
【0077】また、これ以外にもウェーブレット変換を
行うことのできる関数であれば、いかなる関数を用いて
もよく、例えば双直交ではなく対称ではないが直交する
ものを用いてもよい。
【0078】さらに、表1,2および3に示すようにn
=0の軸に関して左右対称な関数のみではなく、n=0
の軸に関して左右非対称な関数を用いてウェーブレット
変換を行うようにしてもよいものである。このように左
右非対称な関数を用いてウェーブレット変換を行った場
合は、ウェーブレット変換を行った関数をn=0の軸に
関して左右を反転させた関数を用いて逆ウェーブレット
変換を行うものである。すなわち、左右非対称な関数
g,hについて、逆ウェーブレット変換を行なう関数
g′,h′は、 g[n]=g′[−n] h[n]=h′[−n] …(3) 但し、[−n]は左右反転を表す。
【0079】となる。
【0080】さらに、上述した実施例においては、放射
線画像を表す原画像データを圧縮処理する実施例につい
て説明したが、本発明による画像の圧縮処理方法は、通
常の画像についても適用できるものである。
【0081】例えば、主要被写体として人物等が記録さ
れた35mmネガフイルムの画像を圧縮する実施例について
説明すると、まずこのネガフイルムをデジタルスキャナ
ーで読み取り、この画像を表す画像データを得、この画
像データについて前述したような関数g,hによりフィ
ルタリング処理することによりウェーブレット変換を行
う。次いでウェーブレット変換を行うことにより得られ
たウェーブレット変換係数信号に対し、上述した本発明
の実施例と同様に、非連結成分を0とする処理を行う。
【0082】次いで、この0とする処理がなされたウェ
ーブレット変換係数信号に対して符号化を行うことによ
り画像データを圧縮する。
【0083】また、この圧縮された画像データを前述し
た実施例と同様に復号化し、さらに逆ウェーブレット変
換を施すことにより、原画像データを再構成することが
できる。
【0084】このように、圧縮処理を行うことにより、
0とされたデータの分だけ符号化する際のビット数を低
減でき、データの圧縮率を向上させることができるもの
である。
【0085】また、上述した実施例において、ウェーブ
レット変換として双直交ウェーブレット変換を用いた例
を示したが、これに限定されるものではなく、直交のウ
ェーブレット変換によって複数の周波数帯域に分割され
た係数信号を用いてもよい。
【0086】さらに、上述した実施例においては所定の
周波数帯域のウェーブレット変換係数信号に基づいて非
連結成分を0とする処理を行うようにしているが、とく
にこれに限定されるものではなく、全ての周波数帯域の
データの非連結成分を0とする処理を行うようにしても
よいものである。すなわち、上述した本発明の実施例に
おいては、最も低い周波数帯域から最も高い周波数帯域
までの全ての周波数帯域のデータに対し、非連結成分を
0とする処理を行うようにしてもよいものである。
【図面の簡単な説明】
【図1】本発明による画像データ圧縮処理方法の実施例
の基本的概念を表す図
【図2】本発明に用いられる画像データの読み取り方式
を表す図
【図3】ウェーブレット変換の詳細を表す図
【図4】ウェーブレット変換係数信号を表す図
【図5】本発明による画像データ圧縮処理方法の実施例
を説明するための図
【図6】逆ウェーブレット変換の詳細を表す図
【図7】ウェーブレット変換に用いられる基本ウェーブ
レット関数を表す図
【図8】ウェーブレット変換を説明するための図
【図9】フーリエ変換を説明するための図
【符号の説明】
10 蓄積性蛍光体シート h,h′,g,g′ ウェーブレット変換を行うため
の関数 VVi ,VWi ,WVi ,WWi (i=1〜n) ウェーブレット変換係数信号
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平5−83560(JP,A) 特開 平4−356886(JP,A) 特開 平4−342387(JP,A) 特開 昭53−96717(JP,A) 特開 昭62−73887(JP,A) 特開 平1−290389(JP,A) 特開 平4−144496(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04N 7/24 - 7/68

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 所定の被写体を含む画像を表す原画像デ
    ータに圧縮処理を施す画像データ圧縮処理方法におい
    て、 前記原画像データにウェーブレット変換を施すことによ
    り、前記原画像データを複数の周波数帯域に分解して、
    前記画像上の一方向およびこれに略直交する直交方向、
    前記一方向のみ並びに前記直交方向のみについての周波
    数の変化を表すウェーブレット変換係数信号を前記複数
    の周波数帯域毎に取得し、 該複数の周波数帯域のうち所定の周波数帯域において、
    前記一方向および前記直交方向の周波数の変化を表すウ
    ェーブレット変換係数信号については、各画素の4点近
    傍画素の画素値が0の場合に前記各画素の画素値を0と
    し、前記一方向のみの周波数の変化を表すウェーブレッ
    ト変換係数信号については、前記各画素に前記直交方向
    において隣接する画素の画素値が0の場合に前記各画素
    の画素値を0とし、前記直交方向のみの周波数の変化を
    表すウェーブレット変換係数信号については、前記各画
    素に前記一方向において隣接する画素の画素値が0の場
    合に前記各画素の画素値を0とする処理を行い、 該0とする処理が行われた全ての前記ウェーブレット変
    換係数信号および前記0とする処理が行われなかった全
    ての前記ウェーブレット変換係数信号を符号化すること
    を特徴とする画像データ圧縮処理方法。
  2. 【請求項2】 前記符号化された前記各ウェーブレット
    変換係数信号を復号化し、 該復号化された前記各ウェーブレット変換係数信号に逆
    ウェーブレット変換を施すことにより、請求項1記載の
    画像データ圧縮処理方法により圧縮された前記原画像デ
    ータを再構成することを特徴とする画像データの再構成
    方法。
JP14755493A 1993-06-18 1993-06-18 画像データ圧縮処理方法 Expired - Fee Related JP3282136B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP14755493A JP3282136B2 (ja) 1993-06-18 1993-06-18 画像データ圧縮処理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14755493A JP3282136B2 (ja) 1993-06-18 1993-06-18 画像データ圧縮処理方法

Publications (2)

Publication Number Publication Date
JPH0723229A JPH0723229A (ja) 1995-01-24
JP3282136B2 true JP3282136B2 (ja) 2002-05-13

Family

ID=15432964

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14755493A Expired - Fee Related JP3282136B2 (ja) 1993-06-18 1993-06-18 画像データ圧縮処理方法

Country Status (1)

Country Link
JP (1) JP3282136B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3706201B2 (ja) 1996-07-18 2005-10-12 富士写真フイルム株式会社 画像処理方法
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

Also Published As

Publication number Publication date
JPH0723229A (ja) 1995-01-24

Similar Documents

Publication Publication Date Title
JP3499254B2 (ja) 画像データ圧縮処理方法
EP0771507B1 (en) Method and apparatus for reduction of image data compression noise
JP2608400B2 (ja) 圧縮処理を経た画像データからの画像再構成方法
EP1107606A1 (en) Image processing apparatus and method and storage medium
JPH02280462A (ja) 画像データ圧縮方法
JP2530090B2 (ja) 映像信号符号化装置
JPH09182085A (ja) 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像伝送方法及び記録媒体
US4941194A (en) Method of compressing radiation image signal
EP1705924A1 (en) Moving picture encoding method and device, and moving picture decoding method and device
JP3282136B2 (ja) 画像データ圧縮処理方法
JP3282138B2 (ja) 画像データ圧縮処理方法および画像データ再構成方法
JP3260008B2 (ja) 画像データ圧縮処理方法
JP3282134B2 (ja) 画像データ圧縮処理方法
JPH09214967A (ja) 画像データ圧縮処理方法
JPH09307897A (ja) 画像データ圧縮処理方法
JP3271098B2 (ja) ディジタル画像信号復号装置および方法
JP3260016B2 (ja) 画像データ圧縮処理方法および画像データ再構成方法
JP2980218B2 (ja) 画像情報符号化装置及び画像情報復号化装置
US20050089236A1 (en) Image transformation method and apparatus, and storage medium
US5900911A (en) Signal encoding method separating a quantized signal into a binary signal and a sign and intensity signal
JPS62196990A (ja) 画像デ−タの直交変換符号化方法
JPH09312845A (ja) 画像データ圧縮処理方法
JPH10336643A (ja) 画像符号化装置及び画像復号装置
JP3178140B2 (ja) 画像データ圧縮装置
JPH09307898A (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