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
Application number
JP22314593A
Other languages
English (en)
Other versions
JP3282138B2 (ja
Inventor
Wataru Ito
渡 伊藤
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 JP22314593A priority Critical patent/JP3282138B2/ja
Publication of JPH0779350A publication Critical patent/JPH0779350A/ja
Application granted granted Critical
Publication of JP3282138B2 publication Critical patent/JP3282138B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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

(57)【要約】 【目的】 原画像の画質を劣化させることなく高い圧縮
率により画像データの圧縮を高速に行うことができる画
像データ圧縮処理方法を提供する。 【構成】 原画像を表す原画像データ1に対して、低周
波数帯域ほどフィルタ長の長い関数を基本ウェーブレッ
ト関数としてウェーブレット変換2を施して複数の周波
数帯域毎の係数画像データ3を得る。これにより画像デ
ータ1をサンプリングする際に発生するエリアジングを
少なくすることができる。次いで、ウェーブレット変換
2により得られた係数画像データ3に対して、周波数帯
域が高いほど低いビット数により量子化4を施し、この
量子化4がなされた各画像データ3に対して符号化5を
行う。

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】このウェーブレット変換は、図8に示すよ
うな関数hを基底関数として、
【0015】
【数1】
【0016】なる式において信号を複数の周波数帯域毎
の周波数信号に変換するため、フーリエ変換のような偽
振動の問題が発生しない。すなわち、関数hの周期およ
び縮率を変化させ、原信号を移動させることによりフィ
ルタリング処理を行えば、細かな周波数から粗い周波数
までの所望とする周波数に適合した周波数信号を作成す
ることができる。例えば、図9に示すように、信号Sorg
をウェーブレット変換し、各周波数帯域毎に逆ウェーブ
レット変換した信号と、図10に示すように信号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】この方法は、画像を表す原画像データを、
所定の基本ウェーブレット関数により所定間隔でサンプ
リングをしながら順次ウェーブレット変換を行うことに
より、原画像データを主副両方向について高周波数帯域
から低周波数帯域までの周波数帯域の組合わせが異なる
複数の画像データに分解し、これらの画像データに対し
てノイズ成分を多く担持する高周波数帯域の画像データ
にはビット数を少なくするあるいはビット数を0とし、
主要被写体の情報を担持する低周波数帯域の画像データ
にはビット数を多く割り当てて前述したベクトル量子化
を施すことにより、原画像データの圧縮を行うものであ
る。この方法によれば、原画像データの圧縮率を向上さ
せることができ、また、圧縮された画像データに対して
所定のサンプリング間隔で間引かれたデータの部分を補
完しつつ順次逆ウェーブレット変換を施すことにより、
原画像を完全に復元することができる。
【0019】上述したウェーブレット変換を用いて画像
データを圧縮する方法においては、ウェーブレット変換
と所定間隔でのサンプリングとを繰返すことにより原画
像データを高周波数帯域から低周波数帯域までの画像デ
ータに分割するものであるため、サンプリングを行う際
にエリアジングを生じるものである。ここで、エリアジ
ングとは元のデータの高周波成分が低周波成分に混合し
てしまう現象をいう。したがって、画像データをサンプ
リングすることにより、サンプリングされた画像データ
の高周波成分が低周波成分に混合してしまう。例えば、
前述したサンプリング間隔を画像データの1画素毎にサ
ンプリングした場合、ナイキスト周波数(限られた周波
数帯域を持つ信号を一定間隔で標本化する場合に、元信
号波形を一義的に記述できる標本間隔の最大値の逆数)
の高周波成分は低周波成分に混合され、画像データのナ
イキスト周波数は元の画像データのナイキスト周波数の
1/2となってしまう。このようなエリアジングが発生
することにより、ウェーブレット変換された画像データ
を逆ウェーブレット変換する場合に、サンプリグされた
データを原画像のまま完全に復元することがっできず、
サンプリングされた画像データの部分にアーチファクト
(偽画像)が発生するという問題がある。
【0020】この問題は、原画像データにウェーブレッ
ト変換を施す際に用いる基本ウェーブレット関数を適切
に選択することにより、解決することができる。すなわ
ち、基本ウェーブレット関数を適切に選択することによ
り、ウェーブレット変換された画像データを逆ウェーブ
レット変換する際に、エリアジングの影響を低周波数帯
域と高周波数帯域とで互いに補償することができるた
め、画像データをサンプリングすることにより発生する
エリアジングによってはアーチファクトは発生しない。
【0021】
【発明が解決しようとする課題】しかしながら、上述し
たAntoniniらの方法は、ウェーブレット変換により得ら
れた画像データのうち高周波数帯域の画像データについ
ては、ビット数を0もしくは少なくして量子化を行うも
のであるため、画像データを逆ウェーブレット変換する
際に必要なエリアジングを補償すべき画像データが0と
なるあるいは少なくなってしまう。したがって、上述し
たAntoniniらの方法は画像データの圧縮率は向上させる
ことはできるものの、圧縮された画像データを再構成し
た際にエリアジングを適切に補償することができず、再
構成した画像に前述したアーチファクトが発生してしま
うものであった。
【0022】このような問題は、ウェーブレット変換を
行う際の基本ウェーブレット関数のフィルタ長を長くす
ることにより、周波数変換レスポンスの自由度を大きく
してエリアジングを少なくできるような関数を選択する
ことにより解決することができるが、関数のフィルタ長
を長くすると、ウェーブレット変換を行うための演算時
間が長くなり、高速な圧縮処理を行うことができないも
のであった。
【0023】本発明は上記事情に鑑み、高い圧縮率によ
り画像データを圧縮することができるとともに、再構成
された画像に発生するアーチファクトの問題もなく、さ
らに高速に処理を行うことができる画像データ圧縮処理
方法および画像データ再構成方法を提供することを目的
とするものである。
【0024】
【課題を解決するための手段】本発明による画像データ
圧縮処理方法は、画像を表す原画像データを所定間隔に
よりサンプリングしつつウェーブレット変換を順次施す
ことにより、該原画像データを高周波数帯域から低周波
数帯域までの異なる周波数帯域を表す複数の係数画像デ
ータに順次分解し、該複数の係数画像データを少なくと
も最も高い周波数帯域の係数画像データについて他の周
波数帯域の係数画像データよりも小さいビット数により
量子化し、該量子化された前記係数画像データを符号化
することにより前記原画像データの高周波成分における
ノイズを除去して前記原画像データに圧縮処理を施す画
像データ圧縮処理方法において、前記複数の係数画像デ
ータのうち、低い周波数帯域の係数画像データほどエリ
アジングを低減させるフィルタ長の長い関数を基本ウェ
ーブレット関数として前記ウェーブレット変換を施すこ
とを特徴とするものである。
【0025】また、本発明による画像データ再構成方法
は、本発明による画像データ圧縮方法により圧縮された
原画像データを再構成するためのものであり、前記符号
化された係数画像データを復号化し、該復号化された係
数画像データについて、低い周波数帯域の係数画像デー
タほどエリアジングを低減させるフイルタ長の長い関数
を基本ウェーブレット関数として逆ウェーブレット変換
を施すことにより、請求項1記載の画像データ圧縮処理
方法により圧縮された前記原画像データを再構成するこ
とを特徴とするものである。
【0026】
【作用】本発明による画像データ圧縮処理方法は、ウェ
ーブレット変換を行うことにより画像データの圧縮を行
う上述したAntoniniらの画像データ圧縮処理方法におい
て、原画像データをサンプリングしつつウェーブレット
変換を施す際に、低周波数帯域の係数画像データに対し
ては、高周波数帯域の係数画像データと比較して、ウェ
ーブレット変換を施す際に用いる基本ウェーブレット関
数のフィルタ長を長くしたことを特徴とするものであ
る。すなわち、高周波数帯域の画像データはノイズ等の
成分を多く含みかつ処理すべきデータ数が多いため、エ
リアジングが発生しても原画像の画質にはそれほど影響
を与えないことから、フィルタ長の短い基本ウェーブレ
ット関数によりにウェーブレット変換を行うことにより
高速に圧縮処理を行うようにしたものである。一方、低
周波数帯域の画像データは、重要な情報を担持しており
かつ処理すべきデータ数も少ないため、フィルタ長が長
い基本ウェーブレット関数によりウェーブレット変換を
行いエリアジングを少なくするようにしたものである。
【0027】このため、圧縮された減画像データを再構
成した場合にも、重要な情報を担持する周波数帯域の画
像にはエリアジングによるアーチファクトが発生せず、
また、処理すべきデータ数の多い高周波数帯域の画像デ
ータを高速にウェーブレット変換することができる。し
たがって全体として、アーチファクトのない画像を再構
成することができ、高速に画像データの圧縮処理を行う
ことができるとともに、高い圧縮率により画像データを
圧縮することが可能となる。
【0028】
【実施例】以下図面を参照して本発明の実施例について
説明する。
【0029】図1は本発明による画像データ圧縮処理方
法の実施例の基本的概念を表す図である。
【0030】図1に示すように、本発明による画像デー
タ圧縮処理方法は、原画像を表す原画像データ1に対し
て前述したAntoniniらの方法により、低周波数帯域ほど
フィルタ長の長い関数を基本ウェーブレット関数として
ウェーブレット変換2を施して複数の周波数帯域毎の係
数画像データ3を得る。次いで、ウェーブレット変換2
により得られた係数画像データ3に対して、周波数帯域
が高いほど低いビット数により量子化4を施し、この量
子化4がなされた各画像データ3に対して符号化5を行
うものである。
【0031】以下本発明による実施例の詳細について説
明する。
【0032】本実施例は、例えば特開昭55-12492号公報
や特開昭56-11395号等に記録されている蓄積性蛍光体シ
ートを利用した放射線画像情報記録再生システムにおい
て、蓄積性蛍光体シートに記録された人体の放射線画像
をレーザビーム走査によりデジタル画像データとして読
み取ったものを対象としている。なお、放射線画像の読
み取りは、図2に示す様に、蓄積性蛍光体シート10に対
して主走査方向(横方向)にレーザビームを走査させな
がらシート10を副走査方向(縦方向)に移動させてシー
ト10を2次元走査することにより行われたものである。
【0033】次いで、原画像データに対してウェーブレ
ット変換がなされる。
【0034】図3は、原画像データSorg に対するウェ
ーブレット変換の詳細を表す図である。
【0035】なお、本実施例においては、ウェーブレッ
ト変換の各係数が直交する直交ウェーブレット変換を行
うものであり、前述したMarc Antonini らの文献に記載
されているものである。さらに、本実施例においては、
ウェーブレット変換により得られた係数画像データのう
ち最も高い周波数帯域の係数画像データについて、ビッ
ト数を0として量子化を行うものとする。
【0036】まず、図3に示すように、原画像データS
org の主走査方向に基本ウェーブレット関数より求めら
れる関数gN と関数hN とによりフィルタリング処理を
行う。すなわち、このような関数gN ,hN による主走
査方向に並ぶ画素の一列毎のフィルタリング処理を副走
査方向に一画素ずつズラしながら行い、原画像データS
org の主走査方向のウェーブレット変換係数信号を求め
るものである。
【0037】ここで、関数gN ,hN は基本ウェーブレ
ット関数より一意に求められるものであり、係数画像デ
ータがウェーブレット変換により低周波数帯域のデータ
となるにつれてフィルタ長さを長くするものである。こ
の関数hN は、以下の表1に示すものである。なお、表
1にはN=2(最もフィルタ長が短い関数)からN=10
(最もフィルタ長が長い関数)までを示すものとする。
ここで、gN はhN より求められるものであり、gN
N との関係は以下の式(2) に示すものとする。
【0038】
【表1】
【0039】 gN =(−1)n N …(2) なお、、上述した原画像データSorg については最もフ
ィルタ長の短い関数g2 ,h2 によりフィルタリング処
理がなされ、原画像データのウェーブレット変換係数信
号Wg0,Wh0が求められるものとする。ここで、関数h
2 をその周波数強調特性とともに図4に示す。
【0040】このようにして、関数g2 ,h2 によりウ
ェーブレット変換係数信号Wg0、Wh0が求められると、
ウェーブレット変換係数信号Wg0、Wh0について、主走
査方向の画素を1画素おきにサンプリングし、主走査方
向の画素数を1/2 にする。このサンプリングにより、関
数h2 によりフィルタリングされた画像データのナイキ
スト周波数のうち、ナイキスト周波数0.5 以上の高周波
数成分が0.5 以下の低周波数成分と混合するエリアジン
グが発生する。次いで、この画素が間引かれたウェーブ
レット変換係数信号Wg0、Wh0それぞれの副走査方向に
関数g2 ,h2によりフィルタリング処理を行い、ウェ
ーブレット変換係数信号WW0 ,WV0,VW0 および
VV0 を得る。
【0041】次いでウェーブレット変換係数信号W
0 ,WV0 ,VW0 およびVV0 について、副走査方
向の画素を1画素おきにサンプリングし、副走査方向の
画素数を1/2 とする処理を行う。このサンプリングによ
り上述したのと同様にエリアジングが発生する。これに
より、各ウェーブレット変換係数信号VV0 ,WV0
VW0 ,WW0 の画素数は原画像データSorg の画素数
の1/4 となる。次いで、関数g2 ,h2 よりもフィルタ
長の長い関数g3 ,h3 によりウェーブレット変換係数
信号VV0 の主走査方向によりフィルタリング処理を行
う。なお、関数h3は表1に示されるようにフィルタ長
は6であり関数g3 は関数h3 より求められる。
【0042】すなわち、関数g3 ,h3 により主走査方
向に並ぶ画素の一列毎のフィルタリング処理を副走査方
向に一画素づつズラながら行い、ウェーブレット変換係
数信号VV0 の主走査方向のウェーブレット変換係数信
号Wg1およびWh1を求めるものである。
【0043】ここでウェーブレット変換係数信号VV0
は主副両方向についてサンプリングにより画素数が原画
像データの1/2 となっているため、画像の周波数帯域は
原画像データと比較して半分となっている。したがっ
て、ウェーブレット変換係数信号VV0 を関数g3 ,h
3 でフィルタリング処理を施すことにより、原画像デー
タの周波数成分のうちウェーブレット変換係数信号VV
0 が表す周波数成分よりも低周波数成分を表すウェーブ
レット変換係数信号Wg1,Wh1が求められる。
【0044】このようにして、ウェーブレット変換係数
信号Wg1,Wh1が求められると、ウェーブレット変換係
数信号Wg1,Wh1について、主走査方向の画素を1画素
おきにサンプリングし、主走査方向の画素数をさらに1/
2 とする。次いでウェーブレット変換係数信号Wg1、W
h1それぞれの副走査方向に関数g3 ,h3 によりフィル
タリング処理を行い、ウェーブレット変換係数信号WW
1 ,WV1 ,VW1 およびVV1 を得る。
【0045】次いでウェーブレット変換係数信号W
1 ,WV1 ,VW1 ,VV1 について、副走査方向の
画素を1画素おきにサンプリングし、副走査方向の画素
数を1/2とする処理を行う。これにより、各ウェーブレ
ット変換係数信号VV1 ,WV1,VW1 ,WW1 の画
素数は原画像データSorg の画素数の1/16となる。
【0046】以下、上述したのと同様にして、画素が間
引かれたウェーブレット変換係数信号VV1 の主走査方
向に関数g3 ,h3 よりもフィルタ長の長い関数g4
4によりフィルタリング処理を行い、さらに得られた
ウェーブレット変換係数信号の主走査方向の画素をサン
プリングし、この画素を間引いたウェーブレット変換係
数信号について、副走査方向に関数g4 ,h4 によりフ
ィルタリング処理を行い、ウェーブレット変換係数信号
WW2 ,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】ここで、図6にウェーブレット変換係数信
号を複数の周波数帯域毎に表す図を示す。なお、図6に
おいては便宜上3回目のウェーブレット変換を行った状
態までを表すものとする。なお、図6においてウェーブ
レット変換係数信号WW3 は原画像を主副各方向が(1/
2)3 に縮小したものとなっている。
【0050】またウェーブレット変換の回数を重ねるに
つれ表1に示すように関数gN ,hN のフィルタ長を長
くしていくことにより、ウェーブレット変換係数信号の
画素をサンプリングする際に発生するエリアジングを少
なくすることができる。例えば、図5に示すような関数
10においては、フィルタ長は20となっており、周波数
強調特性は図5(b) に示すものとなっている。すなわ
ち、関数h10においては、ナイキスト周波数0.5 以上の
強調度は図4(b) に示す関数h2 の強調度を比較して小
さくなっている。したがって、画素のサンプリングによ
りナイキスト周波数0.5 以下の低周波成分に混合される
高周波数成分が少なくなり、エリアジングが低減される
ものである。
【0051】一方、関数のフィルタ長を長くすると、フ
ィルタリングを行うための演算量が増え、処理時間が長
くなるが、上述したサンプリングにより、低周波数帯域
のウェーブレット変換係数信号のデータ量は高周波数帯
域の係数信号と比較して少なくなっているため、処理時
間が長くなることによる圧縮処理の遅延は問題とならな
いものである。
【0052】次いで、再度のウェーブレット変換が施さ
れた、ウェーブレット再変換係数信号WVi ,VW
i (i=1は除く)、WWi ,VVi について量子化が
なされる。
【0053】ここで、各ウェーブレット変換係数信号の
うち、高周波数帯域のウェーブレット変換係数信号は、
ノイズ等の不要な情報を担持するものであり、低周波数
帯域のウェーブレット変換係数信号については、主要被
写体等の重要な情報を担持するものであるため、高周波
数帯域の係数信号ほど、低いビット数により量子化を行
う。すなわち、図6に示すように、高周波数帯域となる
ウェーブレット変換係数信号WW1 ,WV1 ,VW1
ついては0ビットとし、ウェーブレット変換係数信号W
2 については1ビット、ウェーブレット変換係数信号
WV2 ,VW2については2ビット、それ以上のウェー
ブレット変換係数信号については、8ビットで量子化を
行う。
【0054】ここで、データを量子化する際には、ビッ
ト数が高いほど原画像に近い状態でデータを圧縮するこ
とができるが、圧縮率をそれほど向上させることができ
ない。また、ビット数を低くすれば圧縮率を向上させる
ことができるが、圧縮データを復元した際の誤差が大き
く、原画像と比較してノイズが多いものとなる。
【0055】したがって、本発明においては、ノイズ成
分を多く担持する高周波数帯域の画像データにはビット
数を少なく、主要被写体の情報を担持する低周波数帯域
の画像データにはビット数を多く割り当てるようにした
ため、重要な部分ほどビット数を高くして画質を維持
し、重要でない部分は画質はそれほど問題とならないこ
とからビット数を低くし、全体として画像の主要部分の
画質を維持しつつ、圧縮率を向上させるようにしたもの
である。
【0056】このようにして各ウェーブレット変換係数
信号の量子化を行った後、前述したハフマン符号化、予
測符号化等の符号化を行うことにより圧縮処理がなされ
る。
【0057】なお、量子化のレベルは、各ラベル毎に一
定のものとして説明したが、周波数帯域毎に量子化のレ
ベルを変えるようにしてもよく、例えば、高周波数帯域
ではより量子化のビット数を小さくする。また、量子化
のレベルとしてビット数を0と設定してもよく、この場
合は、符号長が0となるので高圧縮率を実現することが
できる。
【0058】このように符号化がなされて圧縮された原
画像データSorg は例えば光ディスク等の記録媒体に格
納され、保存、移送等がなされる。
【0059】次に圧縮されたデータを再構成する方法に
ついて説明する。
【0060】まず、圧縮された原画像データに対し、ハ
フマン符号化や予測符号化に対する復号化を行うことに
より、前述した各ウェーブレット変換係数信号WVi
VWi ,WWi を得る。
【0061】次いで、復号化がなされることにより得ら
れたウェーブレット変換係数信号WVi ,VWi ,WW
i ,VVi について逆ウェーブレット変換を施す。
【0062】図7は、逆ウェーブレット変換の詳細を表
す図である。
【0063】図7に示すように、まず各ウェーブレット
変換係数信号VVN ,VWN ,WVN ,WWN について
副走査方向に並ぶ画素間に1画素分の間隔をあける処理
を行う(図では×2と表示)。次いでこの間隔があけら
れたウェーブレット変換係数信号VVN を副走査方向に
前述した関数hN とは異なる関数hN ′により、ウェー
ブレット変換係数信号VWN を副走査方向に前述した関
数gN とは異なる関数gN ′によりフィルタリング処理
を行う。すなわち、関数gN ′,hN ′によるウェーブ
レット変換係数信号VVN ,VWN の副走査方向に並ぶ
一列の画素毎のフィルタリング処理を主走査方向に一画
素ずつズラしながら行い、ウェーブレット変換係数信号
VVN ,VWN の逆ウェーブレット変換係数信号を得、
これを2倍して加算することにより逆ウェーブレット変
換係数信号WhN′を得る。
【0064】ここで関数gN ,hN と関数gN ′,
N ′との関係は、以下の式(3) に示すものとなる。
【0065】 hN ′[n]=hN [−n] gN ′[n]=gN [−n] …(3) 但し[−n]は関数の中心軸に関する左右半転を表すす
なわち、関数gN ,hN とは中心軸に関して左右非対称
な関数gN ′,hN ′により逆ウェーブレット変換を行
うものである。
【0066】一方、これと並列して、ウェーブレット変
換係数信号WVN を副走査方向に関数hN ′により、ウ
ェーブレット変換係数信号WWN を副走査方向に関数g
N ′によりフィルタリング処理を行い、ウェーブレット
変換係数信号WVN ,WWNの逆ウェーブレット変換係
数信号を得、これを2倍して加算することにより逆ウェ
ーブレット変換係数信号WgN′を得る。
【0067】次いで、逆ウェーブレット変換係数信号W
hN′,WgN′について主走査方向に並ぶ画素間に1画素
分の間隔をあける処理を行う。その後逆ウェーブレット
変換係数信号WhN′を主走査方向に関数hN ′により、
逆ウェーブレット変換係数信号WgN′を主走査方向に関
数gN ′によりフィルタリング処理し、ウェーブレット
変換係数信号WhN′,WgN′の逆ウェーブレット変換係
数信号を得、これを2倍して加算することにより逆ウェ
ーブレット変換係数信号VVN-1 ′を得る。
【0068】次いでこの逆ウェーブレット変換係数信号
VVN-1 ′、ウェーブレット変換係数信号VWN-1 ,W
N-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′を得る。
【0069】一方、これと並列して、ウェーブレット変
換係数信号WVN-1 を副走査方向に関数hN-1 ′によ
り、ウェーブレット変換係数信号WWN-1 を副走査方向
に関数gN-1 ′によりフィルタリング処理を行い、ウェ
ーブレット変換係数信号WVN-1 ,WWN-1 の逆ウェー
ブレット変換係数信号を得、これを2倍して加算するこ
とにより逆ウェーブレット変換係数信号WgN-1′を得
る。
【0070】次いで、逆ウェーブレット変換係数信号W
hN-1′,WgN-1′について主走査方向に並ぶ画素間に1
画素分の間隔をあける処理を行う。その後逆ウェーブレ
ット変換係数信号WhN-1′を主走査方向に関数hN-1
により、逆ウェーブレット変換係数信号WgN-1′を主走
査方向に関数gN-1 ′によりフィルタリング処理し、ウ
ェーブレット変換係数信号WhN-1′,WgN-1′の逆ウェ
ーブレット変換係数信号を得、これを2倍して加算する
ことにより逆ウェーブレット変換係数信号VVN-2 ′を
得る。
【0071】以下、順次逆ウェーブレット変換係数信号
VVi ′(i=−1〜N)を作成し、最終的に逆ウェー
ブレット変換係数信号VV-1′を得る。この最終的な逆
ウェーブレット変換係数信号VV-1′が原画像データS
org を表す画像データとなる。
【0072】このようにして得られたウェーブレット変
換係数信号VV-1′は図示しない画像再生装置に送られ
て、放射線画像の再生に供せられる。
【0073】この再生装置は、CRT等のディスプレイ
手段でもよいし、感光フイルムに光走査記録を行う記録
装置であってもよい。
【0074】このようにして、原画像データSorg をウ
ェーブレット変換し、複数の周波数帯域毎の画像データ
を得、この画像データのうち高周波数帯域のデータにつ
いて再度ウェーブレット変換を施して複数の周波数帯域
毎のデータを得、これらのデータのうち重要な情報を担
持する部分についてはビット数を高くして量子化し、重
要でない部分についてはビット数を低くして量子化を行
うことにより、重要な部分の画質を維持しつつデータ圧
縮率の向上を図ることができる。
【0075】ここで、各ウェーブレット変換係数信号V
N ,VWN ,WVN ,WWN について各画素間に1画
素分の間隔をあけ、関数gN ′,hN ′により逆ウェー
ブレット変換を施すことにより間隔をあけた部分の画素
についてデータが形成されるが、これは前述したエリア
ジングにより画像データの低周波成分に混在されていた
高周波成分を引き出すことにより復元されて形成される
ものであるため、原画像のデータとは異なるものとなっ
ている、すなわちアーチファクトが発生している。しか
しながら、低周波数帯域の係数画像データについては、
エリアジングが少ないため、このアーチファクトも小さ
くなることから、重要な情報を担持する低周波数帯域の
画像データについてはアーチファクトの少ない画像を得
ることができる。
【0076】なお、上述した実施例においては、ウェー
ブレット変換を行うための関数gN,hN として表1に
示すものを用いたが、これに限定されるものではなく低
周波数帯域のウェーブレット変換係数信号ほどフィルタ
長の長い関数であればいかなる関数を用いてもよい。
【0077】また、これ以外にもウェーブレット変換を
行うことのできる関数であれば、いかなる関数を用いて
もよく、例えば直交ではなく双直交のものを用いてもよ
い。
【0078】さらに、表1,図4,図5に示すように中
心軸に関して非左右対称な関数のみではなく、中心の軸
に関して左右対称な関数を用いてウェーブレット変換を
行うようにしてもよいものである。このように左右対称
な関数を用いてウェーブレット変換を行った場合は、ウ
ェーブレット変換を行った関数と逆ウェーブレット変換
を行う関数とは同一形状のものとなる。
【0079】また、上述した実施例においては、放射線
画像を表す原画像データを圧縮処理する実施例について
説明したが、本発明による画像の圧縮処理方法は、通常
の画像についても適用できるものである。
【0080】例えば、主要被写体として人物等が記録さ
れた35mmネガフイルムの画像を圧縮する実施例について
説明すると、まずこのネガフイルムをデジタルスキャナ
ーで読み取り、この画像を表す画像データを得、この画
像データについて前述したような低周波数帯域ほどフィ
ルタ長の長い関数gN ,hN によりフィルタリング処理
することによりウェーブレット変換を行う。
【0081】次いで、前述した実施例と同様に高周波数
帯域の部分については低いビット数、低周波数帯域の部
分については高いビット数により量子化を行い、必要に
応じて符号化を行うことにより画像データを圧縮する。
【0082】また、この圧縮された画像データを前述し
た実施例と同様に復号化し、さらに逆ウェーブレット変
換を施すことにより、原画像データを再構成することが
できる。
【0083】このように、圧縮処理を行うことにより、
通常の画像についても重要な部分の画質を維持しつつ、
データの圧縮率を向上させることができるものである。
【0084】また、上述した実施例においては、ウェー
ブレット変換係数信号を量子化する際に、高周波数帯域
の係数信号についてはビット数を0としているが、これ
に限られるものではなく、低周波数帯域の係数信号を量
子化する際のビット数より低いものであれば、何ビット
にしてもよいものである。
【0085】
【発明の効果】以上詳細に説明したように、本発明によ
る画像データ圧縮処理方法は、ウェーブレット変換によ
り複数の周波数帯域毎の係数画像データを得る際に、低
周波数帯域の係数画像データほどエリアジングを低減さ
せるフィルタ長の長い関数を基本ウェーブレット関数と
してウェーブレットを施すようにしたものである。この
ため、重要な情報を担持する低周波数帯域の係数画像デ
ータほどエリアジングの発生が少なくなり、この画像デ
ータを再構成した際にエリアジングが原因で発生するア
ーチファクトを減少させることができる。
【0086】また、フィルタリングすべきデータ数の多
い高周波数帯域の画像データについては、アーチファク
トが発生するがそれほど重要な情報を担持するものでは
ないため、フィルタ長の短い周波数によりフィルタリン
グ速度を向上させたものである。したがって、高周波数
帯域の画像データについては低周波数帯域の画像データ
よりも少ないビット数で量子化をすることにより、デー
タ圧縮率を向上させつつもアーチファクトのない良好な
画像で得られるように画像データを圧縮することができ
るとともに圧縮処理を行うための時間を短縮することが
できる。
【図面の簡単な説明】
【図1】本発明による画像データ圧縮処理方法の基本的
概念を表す図
【図2】本発明に用いられる画像データの読み取り方式
を表す図
【図3】ウェーブレット変換の詳細を表す図
【図4】フィルタ長の短い基本ウェーブレット関数を表
す図
【図5】フィルタ長の長い基本ウェーブレット関数を表
す図
【図6】ウェーブレット変換係数信号を表す図
【図7】逆ウェーブレット変換の詳細を表す図
【図8】ウェーブレット変換に用いられる基本ウェーブ
レット関数を表す図
【図9】ウェーブレット変換を説明するための図
【図10】フーリエ変換を説明するための図
【符号の説明】
10 蓄積性蛍光体シート h,h′,g,g′ウェーブレット変換を行うための関
数 VVi ,VWi ,WVi ,WWi (i=1〜n)ウェー
ブレット変換係数信号
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04N 7/30 // G06T 5/20 9191−5L G06F 15/68 400 A

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 画像を表す原画像データを所定間隔によ
    りサンプリングしつつウェーブレット変換を順次施すこ
    とにより、該原画像データを高周波数帯域から低周波数
    帯域までの異なる周波数帯域を表す複数の係数画像デー
    タに順次分解し、該複数の係数画像データを少なくとも
    最も高い周波数帯域の係数画像データについて他の周波
    数帯域の係数画像データよりも小さいビット数により量
    子化し、該量子化された前記係数画像データを符号化す
    ることにより前記原画像データの高周波成分におけるノ
    イズを除去して前記原画像データに圧縮処理を施す画像
    データ圧縮処理方法において、 前記複数の係数画像データのうち、低い周波数帯域の係
    数画像データほどエリアジングを低減させるフィルタ長
    の長い関数を基本ウェーブレット関数として前記ウェー
    ブレット変換を施すことを特徴とする画像データ圧縮処
    理方法。
  2. 【請求項2】 前記符号化された係数画像データを復号
    化し、該復号化された係数画像データについて、低い周
    波数帯域の係数画像データほどエリアジングを低減させ
    るフイルタ長の長い関数を基本ウェーブレット関数とし
    て逆ウェーブレット変換を施すことにより、請求項1記
    載の画像データ圧縮処理方法により圧縮された前記原画
    像データを再構成することを特徴とする画像データ再構
    成方法。
JP22314593A 1993-09-08 1993-09-08 画像データ圧縮処理方法および画像データ再構成方法 Expired - Fee Related JP3282138B2 (ja)

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)

* Cited by examiner, † Cited by third party
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

Cited By (6)

* Cited by examiner, † Cited by third party
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