JPH02202270A - 画像データの圧縮装置 - Google Patents

画像データの圧縮装置

Info

Publication number
JPH02202270A
JPH02202270A JP1021904A JP2190489A JPH02202270A JP H02202270 A JPH02202270 A JP H02202270A JP 1021904 A JP1021904 A JP 1021904A JP 2190489 A JP2190489 A JP 2190489A JP H02202270 A JPH02202270 A JP H02202270A
Authority
JP
Japan
Prior art keywords
frequency
value
component
block
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
JP1021904A
Other languages
English (en)
Other versions
JP2816169B2 (ja
Inventor
Hisashi Yonekawa
久 米川
Yoshiyuki Ishimitsu
義幸 石光
Junichiro Akune
潤一郎 阿久根
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.)
Konica Minolta Inc
Original Assignee
Konica Minolta Inc
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 Konica Minolta Inc filed Critical Konica Minolta Inc
Priority to JP1021904A priority Critical patent/JP2816169B2/ja
Priority to US07/472,669 priority patent/US5046121A/en
Publication of JPH02202270A publication Critical patent/JPH02202270A/ja
Application granted granted Critical
Publication of JP2816169B2 publication Critical patent/JP2816169B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] この発明はX線画像などの医用画像を圧縮する場合に適
用して好適な階調画像データの圧縮装置に間し、特に画
像データの圧縮率を犠牲にすることなく復元画像の高画
質化を達成した画像データの圧縮装置に間する。
C発明の背景] 例えば、X線画像なとの医用画像は、医師による診断、
治療を目的とするため、この医用画像をデジタル化する
には特に高いデジタル変を一精度が要求される。
そのため、医用画像の画像データをデジタル化する場合
は、デジタル変換された情va量も膨大なものとなる0
例えば、大角サイズのフィルムで撮影した胸部X線単純
撮影画像(階調画像データ)をレーザスキャナーを用い
てデジタル化すると、その情報!1(記憶容量)は1画
像あたり4〜5Mバイト程度となる。
これに伴って、この画像データを保管したり、通1言回
線を用いて伝送したりする際のランニングコストや伝送
時間を考慮すると、画像データを一旦圧縮して保存して
おいた方が得策である。
画像データの圧縮技術としては、従来より可逆圧Ii!
i!技術と非可逆圧縮技術とが知られている。
前者は、原画像を圧縮・伸張して得られる復元画像が、
原画像と完全に一致する圧縮技術であって、その圧縮率
は1/2〜1/3程度である。
これに対して、後者、つまり非可逆圧縮処理の場合には
、復元画像には多少の誤差が生じるが、圧縮率は115
以上になる。そのため、近年画質深々性に優れた非可逆
圧縮処理の研究が盛んに行なわれている。
非可逆圧縮処理の一つとして、直交変換を使用した圧縮
処理がある。このうち、コサイン変換符号化は、コサイ
ン変換と呼ばれる変換を用いて画はデータを圧縮する技
術である。
コサイン変換は、フーリエ変換、アダマール変換などで
代表される直交変換の一つであり、これを用いたとき最
も圧縮効率のよい符号化が行えることが知られている。
コサイン変換符号化は、コサイン変換することによって
画像データの性質が、より圧縮し易い形に変換されるた
め、画像ごとにまちまちな1度分布をもつ画像データの
性質を、画像依存性のないある一定の性質に変換できる
ことになる。
一定の性質とは、ゼロにピークをもつラプラス分布にな
るという性質である。
例えば、1画像をP−Q(P−Qは分割数)個、のブロ
ックに分割し、そのlブロックのブロック画像をデジタ
ル1ヒして得られた画像データの各画素レベル(J1度
レベル)に対する発生頻度は、ブロック画像の画像内容
によって第21図Aあるいは第22図Aに示すように相
違する。
しかし、これをコサイン変換すると第21rgJAのブ
ロック画像も、第22図Aに示すブロック画像も、第2
111Bあるいは第22図Bのような係数分布(ラプラ
ス分布)に変換されるため、画質依存性のない形に変換
することができる。
ここに、ラプラス分布の横軸はコサイン変換によって得
られる交流成分の変換係数値であり、縦軸は発生頻度数
である。
変換係数値は実数であるから、これに対する丸め処理つ
まり、量子化処理を行なえば、係数を表わすレベル数が
減少する。ji量子化れた変換係数値はその後符号化さ
れることによって画像データの圧縮を達成できる。
第23図はこのようなコサイン変換符号化による画像デ
ータ圧縮装置の従来例を示す要部の系統図である。
圧縮対象となる上述した医用画像なとの階調面(象デー
タ(本例では、1画素当りのビット数を10ビツトとす
る)はフレームメモリ2に格納されており、これより画
像データが分割ブロック単位で読み出される0本例では
、ブロックサイズNがライン方向、カラム方向に対し、
夫々16画素に分割されている。
読み出されたブロック画像データ(J度データ)は、直
交変換装置として機能する本例では2次元ディスクリー
トコサイン変換装置(2D−DCT)20に供給されて
、画像データf (i、  j)  (i。
j=Q、  1.  ・・・15)がコサイン変換され
てlブロック当り256個の変換係数が得られる。
変換係数は1個の直流成分(DC成分)と、残り255
個の交流成分(AC成分)とで構成される。
次に、こうして得られた256個の変換係数のうち直流
成分を除く255個の変換係数(交流成分)は、量子化
装置50に供給されて、量子化幅制御回路3から出力さ
れた所定の量子化幅で量子化され、その後、符号化装置
60で符号化される。
この符号化によって画像データが圧縮される。符号化は
ハフマン符号、ランレングス符号などを使用することが
できる。
符号データは端子70から送信されるか、若しくはメモ
リ(図示しない)に格納される。
このように変換符号化処理においては、変換係数圃を丸
め処理することによって、高い圧縮率を得ている。変換
係数を丸め処理する際に使用される丸め幅は量子化幅と
呼ばれる。
また、特に変換係数がゼロに丸められる量子化処理を係
数の足きりと呼び、このときの量子化幅+7) 1 /
2+7)値ヲ1dllI[Sト呼ぶ0足きり閾lII!
sヲ用いて係数をゼロに丸める処理は、スレショールト
コ−ディングという名でよく知られているが、広い意味
で量子化の1つとして考えることができる。
[発明が解決しようとする!!H] さて、上述したように画像データを直交変換して得られ
る変換係数は、低周波側の係数に、その画像を構築する
ための大部分の情報が集中する傾向にある。
そのため、通常このような変換符号化処理においては、
高周波側に変換される変換係数を切り捨てる、つまり高
周波カットを行い、その後符号化処理することによって
、高い圧縮率で画像データを圧縮するようにしている。
このような高周波側に存在する変換係数を切り捨てる手
法は、ゾーナルコーディングという名でよく知られてい
る。
しかし、このゾーナルコーディングによる変換符号化処
理においては、以下のような不都合な問題が生ずる。そ
れは、例えばエツジなどの濃度変化の激しい画像を含む
ブロックでは、高周波側にも振幅の大きな成分が表れる
ため、高周波側の変換係数を大幅に切り捨てると、復元
画像のエツジ部がボケてしまい、画質やSNが著しく劣
化してしまう。
このような画質劣化はブロックアーチファクト(ブロッ
クの境界が目立つようになる現象)の原因となり、特に
診断を目的とする医用画像において大きなデメリットと
なっている。
そこで、この発明では高周波成分を切捨てて高I!l′
tLカットを行なう場合でも、復元画像のエツジ部がボ
ケたりしないようにして画像データの圧縮を実現したも
のである。
[!!題を解決するための手段] 上述の課題を解決するため、この発明においては、デジ
タル化された階調画像データを複数のブロックに分割し
、各ブロックのブロック画像毎に直交変換を施して得ら
れる変換係数値を量子化したのち、符号化するようにし
た画像データの圧縮装置において、 上記ブロック内の交流成分の特徴量が予め定められた閾
値と比較され、この閾値を超える特徴量が存在したとき
には、この特徴量を有する交流成分の中で、最も高周波
側の交流成分の周波数を境界値として定め、 この境界値を超える交流成分が変換されたときには、そ
の交流成分については実質的な変換係数としては取り扱
わないようにしたことを特徴とするものである。
[作  用] まず、ブロック内の交流成分の特徴量が算出される。こ
の特徴量とはブロック内の個々の交流成分の特徴量若し
くはブロック内の全交流成分をいくつかのグループに分
類したときの各グループ内の交流成分の特徴量をいう。
特徴量としては交流成分の絶対値、交流成分の絶対II
I和、交流成分の二乗和などが使用され、これが予め定
められた閾値Rと比較される。そして、この閾値Rを超
える特徴量が存在したときには、二の特徴量を有する交
流成分の中で、最も高周波側の交流成分の周波数F n
+axを、変換係数を切り捨てろための個数、つまりカ
ットオフ周波数Cとして定める。
このカットオフ周波数Cまでの交流成分を使用して量子
化若しくは符号化され、カットオフ周波数Cを超える交
流成分については、実質的な変換係数としては取り扱わ
ない、したがって、例えばカットオフ周波数Cを超える
交流成分のブロックについては符号化を打ち切るか、若
しくはゼロにして符号化される。
このようにすると、そのブロック内の交流成分を不用意
に切り捨てたりすることがないため、復元画像の画質劣
化を防止できる。これは、振幅の大きな成分は周波数に
関係なく復元画像をi築する上で重要な成分であるから
である。
[実  施  例] 続いて、この発明に漂る画像データの圧縮装置の一例を
、上述した医用画像の圧縮装置に適用した場合に付き、
第11!I以下を参照して詳細に説明する。
第1図において、端子11にはフレームメモリ2よりブ
ロック単位で読み出された画像データが洪給される。こ
の画像データは、2次元ディスクリートコサイン変換装
置20に洪給されてコサイン変換が実行される。
すなわち、濃度情報であるデジタル化された人力画像デ
ータf (i、  j)  (t、  j=Q、  1
. 2゜3、・・Φ、N−1:  Nは例えば1B)が
、空間周波数がu、  vの間数で表わされる変換係数
値F(u、  v)  (u、  v=0. 1. 2
. 3.  @・・N−1:  Nは例えば16)に変
換される。
コサイン変換するための走査順序の一例を第2図に示す
0本例ではDC成分から高周波側に向かってジグザグに
走査して変換係数が一次元に変換される。したがって、
走査位置りは、変換係数の個数としても表現することが
でき、この変換係数の個数はまた、変換係数の空間周波
数としても表■貝することができる。
変換係数F(u、v)は、NXN個の係数値を格納でき
るバッフ7メモリ(この例では、FIFO)30にDC
成分側から順次格納されると共に、分布推定装置40と
周波数決定装置80の夫々に1共給される。
分布推定装置40では、人力された変換係数F(u、 
 v)の交流成分と所定の閾値■(とを用いて、量子化
@Wと足きり閾(I[Sが決定される。量子化幅〜Vと
足きり閾値Sとをとのように決定するかについては後述
する。
量子化@Wと足きり閾値Sは、量子化装置50(こ供給
されると共に、これには、バッフ7メモリ30から読み
出された変換係数F(u、v)が供給され、量子化@W
と足きり閾1+i Sを参照して量子化が実行される。
量子化を終えた変換係数F’  (u、v)は、符号化
装置60において符号化され、端子70よりその符号デ
ータが出力される。
との交流成分までを符号化するかについては、周波数決
定装置180より出力されたカットオフ周波数Cに基づ
いて定められる。どのようにしてそのブロックのカット
オフ周波数Cを算出するかについては後述する。
第3図は分布推定装置40の一実施例を示すブロック図
であり、絶対値回路42、係数選択回路43、演算回路
44及びROM47で構成されている。
2次元ディスクリートコサイン変換装置20より出力さ
れた変換係数F(u、v)は絶対値回路42においてそ
の絶対値IF(u、v)Iに変換される(第4図A、 
 B参照)。絶対値出力は係数選択回路43に人力する
序数選択回路43は量子化幅〜Vなどを決定するときに
使用される係数値を制限するためのもので、これには端
子48を通じて、係数選択閾値K (第4図B参照)が
与えられている。
1系数選択閾11M Kとしては、予め定められた閾値
を1!I!用することもできれば、所定の演算を行なっ
てそのブロックことに閾値を算出したものを使用しても
よい。本例では、前者の例であって、以下のようにして
定められた閾値が(使用されるものとする。
いま、画像データのビット数をn、ブロックのサイズを
Nとしたときに与えられる変換係数のうち交流成分のダ
イナミックレンジDnを1、! Dn=2/N(Σ2’)−−−(1) で定義したとき、係数選択閾値■(の値はダイナミック
レンジDnの 0.50/2048〜10.0/2048・・・(2)
程度に設定するのが好ましい。、その理由は後述する。
このようにして設定された係数選択間11[Kを使用し
て絶対値IF(u、v)lが比較され、この例では、絶
対値I F (U!  v) Iが、係数遺灰間[K以
下の絶対値IFa (u、v)lと、係数選択閾値によ
り大きい絶対値IFb (u、v)Iとに分類される。
そして、このように分類して選択された交流成分の絶対
11iII Fa (u、  v)  l  (第8図
、第9図参照)のみが次の演算回路44に送給される。
係数選択回路43ではざらに、出力された係数F a 
(ul  v )の個数Mがカウントされる。
演算回路44では、絶対値IFa(u、v)に対して所
定の演算処理が施される。
所定の演算処理とは、量子化@Wや足きり閾値Sを決定
するための統計量を算出するための処理であって、この
統計量としては選択された交流成分の分散や、標準偏差
や、振幅の平均値などを使用できる。
本例では、回路構成の簡略化を図るためなどの目的から
、振幅の平均値SAMを使用した場合である。したがっ
て、演算回路44は加算器45と平均値回路4Gとで構
成され、この平均値処理のときに上述した個数Mが使用
される。
算出された演算結果Y(本例では平均MSAM)はRO
M47にアドレス参照信号として供給され、ここに格納
された量子化幅W及び足きり閾値Sのうちの特定の量子
化幅Wと足きり閾値S(第7図参Wi)とが参照される
さて、第51!Iは係数選択閾値にとWRIll!平均
IIIsAMとの間係を示すものであって、係数分布は
第8図及び第9図のものを例示する。同図は係数選択閾
値KをダイナミックレンジDnの1/Zとしたときの平
均値SAMを示したもので、Z=1は係数選択閾値Kを
用いないときの平均値SAMを示す。
第5図より明らかなように、係数選択閾値にとして、 
(2)式を満足するように設定して、使用される変換係
数値の上限を選択すれば、第8図及び第9図のように、
両者とも係数分布がラプラス分布に近似しない場合であ
っても、夫々の平均値SAMはほぼ同じ値をとることが
わかる。
平均値SAMが同じであるときには、参照される量子化
幅W及び足きり閾値Sは何れも同じ罐となる。つまり、
上述したような係数の分布推定を行なうときには、係数
分布を正確に把握できることになる。
平均[SAMの値が相違するときには、それに対応した
量子化幅Wと足きり閾値SとがROM47より参照され
るが、個数Mが所定の値以下になった場合には、量子化
IIIIw、足きり同値Sとも一定値が選択されるよう
になっている。
これは、Mの値が非常に小さいということは、変換係数
の交流成分の分布が大変広いことを示すため、このよう
なときには量子化幅W及び足切り閾1m Sを一定値に
制限した方がよいからである。
なお、第8図及び第9図に示すような係数分布の場合に
は、KがDnの0.25/2048であっても、ブロッ
クAとBとの誤差は僅少となるが、この場合には、使用
すべき変換係数の個数Mが余りにも少なすぎるから、本
例ではこれ以上の値に選定したものである。
上述した演算回路44を省略し、個数Mのデータのみを
用いてROM47をアドレスすることも可能である(第
3図破線図示)。
量子化@W及び足きり閾値Sによって変換係数値が量子
化される。すなわち、第6図に示すように、足きり閾値
S以下の変換係数値は全てゼロ(ao)に量子化され、
各量子化幅W内の変換係数値F(u、v)は夫々対応す
る値+ai、  −ai(i=1、 2. 3.  ・
・・)に量子化される。
この量子化処理においては、量子化すべき変換係数値を
予め誤差の生じない程度の量子化vAW 。
で量子化し、これによって得られる変換値をざらに上述
した量子化幅Wと足きり閾値Sとによって量子化するよ
うにしてもよい。
周波数決定装置80はそのブロックにおいて取り扱うべ
き最高周波数(カットオフ周波数)Cを適応的に算出す
るための装置であって、その算出例を以下に示す。
本例では、そのブロックの性質を表わす統計的特徴量X
をブロックごとに算出して切り捨てるべき変換係数の個
数、つまりカットオフ周波数を導き出す、このカットオ
フ周波数は、また力ットオブ周波数の下限値を示すもの
である。
第10図の境界値(直線で示す)Lは切り捨てるべき変
換係数の個数Ma若しくは高周波側のカットオフ周波数
の境界値を示す。
一方、そのブロックの交流成分の特徴量と所定の閾hi
Rとが比較され、閾l1iRを超える特徴量が存在した
ときには、これらの特徴量を有する交流成分のなかで最
も高周波側の交流成分の周波数(最高周波数F n+a
xという)が出力される。
そして、この最高周波数Fmaxとカットオフ周波数と
が比較され、カットオフ周波数より最高周波数の方が高
いときには、高い方の周波数が常にそのブロックのカッ
トオフ周波数Cとして使用される(第1θ図破線図示)
こうすることによって、そのブロックのカットオフ周波
数Cは適応的に制御される結果、所定レベル以上の交流
成分は切り捨てられないで量子化及び符号化される。
各ブロックにおける交流成分の特徴量としては、交流成
分の絶対値、絶対碩和、二乗和なとを使用することがで
きる。後述する実施例では、交流成分の絶対値を使用し
ている。
第11図は適応的に変更されるカットオフ周波数を、切
り捨てられる変換係数の個数を基準にして図示したもの
である。
上述した統計的特徴量Xによって求められる変換係数の
切捨て個数をMaとすれば、斜線の領域(面積)がこの
切捨て個数Maを表わしている。
そのブロックの個々の交流成分の特徴量と所定の閾ll
[Rとから求められた切捨て個数mが、上述の切捨て個
数Maよりも小さいときにはその小さい方の切捨て個数
mが実際の切捨て個数として使用されることになる。し
たがって、そのときには切捨て個数を決める境界は第1
1図に破線で示すようにより高周波側に移動する。
上述した境界値しは外部より指定される圧縮率に応じて
可変してもよい。
第12図はその一例を示すものであって、圧縮率を高く
すればする程切り捨てられるべき変換係数の個数が多く
なり、これは取りも直さずカットオフ周波数がより低周
波側に寄ることである。そのため、圧縮率が高くなるに
したがってその境界値はL3.L2.Llのように変化
する。
そして、圧縮率によって決まるこれらの境界値の夫々が
ブロックの内容に応じて適応的に可変されるものである
上述した例で、カットオフ周波数(切捨て個数)はその
下限値を示すものであるから、第10図あるいは第11
図のg点て示すように、算出された’MW値しよりもさ
らに低周波側に存在するときにはg点によって決まるカ
ットオフ周波数にしたがうのではなく、境界値りを示す
カットオフ周波数そのものが選択される。
これは、余り低周波側にカットオフ周波数を設定するこ
とによって生ずる復元画像のボケをなくすためである。
このようにカットオフ周波数の下限値を設定したときに
は、同しくその下限値を設定してもよい。
上限値を設定するのは、圧縮率を極端に低くしないため
である。
第13図はその場合の一例であって、図はある圧縮率に
設定されたときのカットオフ周波数の下限値境界LLと
、上限値境界LHの例を示す。
このように上限のカットオフ周波数LHを設定したとき
には、カットオフ周波数Cの適用的範囲の上限もこの上
限カットオフ周波数LHによって制限を受けることにな
る。
第14図及び115図は外部より設定できる圧縮率と、
そのときの統計的特徴量Xとの関係を示す図である。第
16図と第17図はこれを周波数的に表現したときの特
性図である。
統計的特徴1!IXが小さいとき、つまりエツジなどの
濃度変化の激しい画像があまり含まれていないようなと
きと、統計的特徴量Xが大きいとき、つまり濃度変化の
激しい画像が含まれているときとては、カットオフ周波
数の下限1+u墳ILLと上限値境界LHは、第14図
〜第17図のようにおのずと相違することになる。
例えば、第14図に示すように圧縮率が低いときて、統
計的特徴量Xが中程度(X2)のときには、下限のカッ
トオフ周波数LLも比較的高くなるから、この場合には
上限のカットオフ周波数LHは無制限である。そして、
統計適時微量がX3(第14図C)のように極端な場合
には、カットオフ周波数は上限も下限も制限を受けない
ようになる。
さて、第18図は上述した例のうち、特にカットオフ周
波数Cとして下限の他に上限も設定したときの周波数決
定装置80の具体例である。
周波数決定装置80は、演算回路90と周波数決定回路
100とを有する。
変換係fiF(u、v)はまず演算回路90に供給され
て、そのブロック内の統計的特徴量Xが算出される。統
計的特徴量Xは、各ブロックの交流電力の他に、交流成
分の絶対値和や、量子化幅Wの大きさなどがあり、また
この他の統計的特徴量を使用してもよい。
本例では、交流成分の絶対値和を使用した場合である。
そのため、演算回路90は絶対値回路92を有し、ここ
に走査順序りにしたがって順に変換係数F(u、v)が
供給されてその絶対値IF(u。
v)lが求められる。その後、乗算894においてその
変換係数に対応した重み係数ωと乗算される(IF(u
、v)l・ω)。
変換係数に関連した重み係数ωはROM93に格納され
、これが走査順序りに開開して読み出されて乗算処理が
行なわれる。
ここで、重み係数ωは高周波成分になるほどその値が大
きくなるように選定されているものとする。
重み付けされた絶対値出力は加算器95において、全変
換係数に間する重み付けされた絶対値出力の累積加算処
理が実行される。この累積加算出力がそのブロックに間
する統計的特徴量Xとして使用される。
そのブロックにおける統計的特徴量XはROM96のア
ドレスデータとして供給され、その統計的特徴量Xによ
って対応する下限及び上限の各境界値L (LL、  
LH)が参照され、これが比較回路104に供給される
境?1(dlt、は上述したように指定された圧縮率に
よって相違する。そのため、ROM9Bにはマニュアル
指定された圧縮率に関連した選択信号が端子97を介し
て供給され、この圧縮率の指定に応じて異なるテーブル
が参照されるものとする。
一方、周波数決定回路100は本例では以下のように構
成されている。
本例では、そのブロックに間する個々の交流成分につい
ての特徴量として、そのブロックの交流成分の絶対値が
使用される。そのため、変換係数F(u、v)は絶対値
回路101において絶対値化され、その絶対値出力が比
較回路102において所定の閾値Rと比較される(第1
9図参照)。
比較回路102からは閾値Rを超える変換係数のみが出
力される。この変換係数は走査順序りで何番目の交流成
分であったかを示す値(周波数に関連した値Fi)であ
り、この値が一時メモリ103に記憶され、比較回路1
02から比較出力が得られるごとにその値が更新される
第19図に示した例では、最初にメモリされる頃はFl
であり、周波数が高い成分はどその値が後に読み込まれ
るから1ブロック分の成分全てが周波数決定回路100
による演算を終了したとき、このメモリ103には閾1
1[Rを超える振幅を持つ交流成分のうち最も周波数の
高い交流成分の値、つまり最高周波数F maxがメモ
リ103に記憶されることになる。第19図の例では、
F3が最高周波数F waxとして記憶されたことにな
る。
この最高周波数F maxと上述した境界1lIILが
共に比較回路104に供給されて、次のような比較処理
が行なわれ、その結果が出力される。
1、境界値しは変換係数の周波数を示すものであるから
、最高周波数Fmaにが下限値LLよりも高くその上限
値LHよりも低いときには、最高周波数F maxがそ
のブロックのカットオフ周波数Cとして選択される。
2、最高周波数F maxが下限値LLよりも低いとき
には、下限値LLがそのブロックのカットオフ周波数C
として選択される。
3、最高周波数F maxが上限値L)Iよりも高いと
きには、上限[LHがそのブロックのカットオフ周波数
Cとして選択される。
このようにして決定されたカットオフ周波数Cは第1図
に示す符号化装置60に供給されて、符号化処理がこの
カットオフ周波数Cまでに制限される。
したがって、符号化処理はこのカットオフ周波数Cが得
られる走査位置りまてであって、それ以降高周波側の符
号化処理は打ち切られる。
符号化処理を打ち切る場合には、ブロック間のデータ識
別を達成するため、各ブロックの先頭に走査位置11若
しくは走査位置りまでの恢周波側からの個数を付加して
おくか、あるいは各ブロックの符号データのR後に符号
データの終了を示す終了符号を付加しておけばよい。
符号化処理を打ち切るのではなく、走査位ih以降残り
の交流成分については全てゼロに符号化するようにして
もよい、あるいは、走査位置りまでの量子化幅に対し、
走査位置り以降の量子化幅を大きくして符号化するよう
にしてもよい。
符号化装置60では、第6図に示すようにゼロ(aO)
に量子化された値をランレングス符号に符号化すると共
に、それ以外に量子化された値をハフマン符号に符号化
される。ランレングス符号の場合には、B1符号を使用
することができる。
ハフマン符号のみによって符号化してもよい。
上述では、切捨て周波数を決定するためのカットオフ周
波数Cを算出するため、そのブロックの個々の交流成分
の特徴量を用いたが、第20図に示すように、ブロック
内の全交流成分をいくつかのグループ(領域)に分類し
、そのグループ内の交流成分の特徴量に基づいてカット
オフ周波数Cを決定するようにしてもよい。
第18図に示した回路系において、絶対直回路92と1
01とは兼用してもよい。
[発明の効果] 以上説明したように、この発明ではデジタル化されたI
tJ調画像データを複数のブロックに分割し、各ブロッ
クのブロック画像毎に直交変換を施して得られる変換係
数値を量子化したのち、符号化するようにした画像デー
タの圧縮装置において、ブロック内の交流成分の特徴量
が予め定められた閾値と比較され、この闇値を超える特
徴量が存在したときには、この特徴量を有する交流成分
の中で、最も高周波側の交流成分の周波数を境界値とし
て定めるようにしたものである。
このようにブロックの特徴量を踏まえて高周波成分の切
捨て周波数を適応的に決定しているため、画像を復元し
たときにエツジ部がボケたりして、画質やSN比が著し
く劣化するようなことがない。
したがって、この発明によれば、切捨て周波数が不適切
なために発生していたブロックアーチファクトを抑制で
きるから、従来よりもより高画質化を確保しながら画像
データの圧縮が可能になる。
したがって、この発明にかかる画像データの圧縮vi置
は、上述したように高画質化、高圧縮化の夫々が要求さ
れる医用画像を対象とした圧縮装置などに適用して極め
て好適である。
【図面の簡単な説明】
第1図はこの発明に係る画像データの圧縮装置の一例を
示す要部の系統図、第2図は変換係数の走査順序の一例
を示す図、第3図は分布推定装置の具体例を示す系統図
、第4図は1系数分布を示す図、第5図は係F[適訳閾
値と振幅の平均値との関係を示す図、第6図は量子化の
様子を示す図、第7図は分布推定結果と量子化幅及び足
きり閾値との関係を示す図、第8[!l及び第9図は夫
々ラプラス分布から外れた係数分布の図、第10図〜第
131!Iは夫々切捨て周波数の説明に使用する図、第
14図〜第17図は夫々高周波の切捨て位置の適応範囲
を示す図、第18図はこの発明の要部である周波数決定
装置の一例を示す系統図、第19図及び第20図はその
説明に供する図、第21図及び第22図は夫々画素レベ
ルと係数分布との関係を示す特性図、第23図は従来の
画像データの圧縮装置の一例を示す系統図である。 2・・・フレームメモリ 20・・・2次元ディスクリート コサイン変換装置 30・・・バッファメモリ 40・・・分布推定装置 50・・・量子化装置 60・・・符号化装置 80・・・周波数決定装置 90・・・演算回路 96 ・ 100 ・ 101  @ 102  Φ 103  ・ ・境界III格納ROM ・周波数決定回路 ・絶対値回路 ・比較回路 φメモリ ・比較回路

Claims (1)

    【特許請求の範囲】
  1. (1)デジタル化された階調画像データを複数のブロッ
    クに分割し、各ブロックのブロック画像毎に直交変換を
    施して得られる変換係数値を量子化したのち、符号化す
    るようにした画像データの圧縮装置において、 上記ブロック内の交流成分の特徴量が予め定められた閾
    値と比較され、この閾値を超える特徴量が存在したとき
    には、この特徴量を有する交流成分の中で、最も高周波
    側の交流成分の周波数を境界値として定め、 この境界値を超える交流成分が係数変換されたときには
    、その交流成分については実質的な変換係数としては取
    り扱わないようにしたことを特徴とする画像データの圧
    縮装置。
JP1021904A 1989-01-31 1989-01-31 画像データの圧縮装置 Expired - Lifetime JP2816169B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP1021904A JP2816169B2 (ja) 1989-01-31 1989-01-31 画像データの圧縮装置
US07/472,669 US5046121A (en) 1989-01-31 1990-01-30 Image data compression apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1021904A JP2816169B2 (ja) 1989-01-31 1989-01-31 画像データの圧縮装置

Publications (2)

Publication Number Publication Date
JPH02202270A true JPH02202270A (ja) 1990-08-10
JP2816169B2 JP2816169B2 (ja) 1998-10-27

Family

ID=12068091

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1021904A Expired - Lifetime JP2816169B2 (ja) 1989-01-31 1989-01-31 画像データの圧縮装置

Country Status (1)

Country Link
JP (1) JP2816169B2 (ja)

Also Published As

Publication number Publication date
JP2816169B2 (ja) 1998-10-27

Similar Documents

Publication Publication Date Title
US5046121A (en) Image data compression apparatus
KR950004117B1 (ko) 직교변환 부호화장치
US5699457A (en) Image compression coder having improved bit rate control and block allocation
JPH02305182A (ja) 画像信号圧縮符号化装置
JP3504005B2 (ja) データ圧縮方法
US5907362A (en) Picture coding apparatus
JPH07123269A (ja) 画像信号の符号化装置
JP3163880B2 (ja) 画像圧縮符号化装置
US20010011959A1 (en) Huffman encoder, huffman encoding method and recording medium having program for huffman encoding process recorded thereon
JP3681828B2 (ja) 画像データの符号量制御方法およびその装置
JP2872257B2 (ja) 画像データの圧縮装置
JPH02202270A (ja) 画像データの圧縮装置
JP2816168B2 (ja) 画像データの圧縮装置
JP2552350B2 (ja) 画像信号圧縮符号化装置
JP2841197B2 (ja) 階調画像データの圧縮方法
JP3722169B2 (ja) 画像処理装置及び画像処理方法
JP2633118B2 (ja) 画像データ圧縮装置およびその方法
JP2816230B2 (ja) 画像データの圧縮装置
JP3205028B2 (ja) 画像圧縮装置及びその方法
JPH02311085A (ja) 画像信号圧縮符号化装置
JP3017510B2 (ja) 圧縮データ量制御方法
JP2664032B2 (ja) 画像信号の符号化装置
JPH02202271A (ja) 画像データの圧縮装置
JP2820807B2 (ja) 画像データ符号化方法
JP3014200B2 (ja) 画像データの符号化装置および符号化方法

Legal Events

Date Code Title Description
S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

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: 20070814

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080814

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090814

Year of fee payment: 11

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090814

Year of fee payment: 11