JPH09182069A - 画像圧縮方法および画像圧縮装置 - Google Patents

画像圧縮方法および画像圧縮装置

Info

Publication number
JPH09182069A
JPH09182069A JP7334581A JP33458195A JPH09182069A JP H09182069 A JPH09182069 A JP H09182069A JP 7334581 A JP7334581 A JP 7334581A JP 33458195 A JP33458195 A JP 33458195A JP H09182069 A JPH09182069 A JP H09182069A
Authority
JP
Japan
Prior art keywords
coefficient
subband
characteristic
wavelet
frequency subband
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.)
Pending
Application number
JP7334581A
Other languages
English (en)
Inventor
Natsuyuki Ono
奈津志 小野
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP7334581A priority Critical patent/JPH09182069A/ja
Priority to US08/770,150 priority patent/US5883978A/en
Publication of JPH09182069A publication Critical patent/JPH09182069A/ja
Pending legal-status Critical Current

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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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

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

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、画像圧縮等に用い
られる画像圧縮方法および画像圧縮装置に関するもので
ある。
【０００２】
【従来の技術】通信媒体や記録媒体を前提とした画像の
高効率符号化技術において、ＤＣＴ（離散コサイン変
換）を用いた技術が盛んに応用されている。しかしなが
ら、ＤＣＴを用いた圧縮手法に内在する本質的問題とし
て、圧縮率を高くするとブロック歪み、モスキート雑音
等が視覚的に認められ、圧縮率に限界があった。
【０００３】そこで、近年では、圧縮率の向上を図るべ
く、新しい圧縮手法が提案され、特にサブバンド符号化
の１つであるウェーブレット変換を用いた圧縮技術（以
降ウェーブレットと記す）が注目されている。ウェーブ
レット変換を用いると、ブロックの概念が無いためＤＣ
Ｔで発生していたブロック歪みが無くなり、視覚的にか
なりの画質改善が図られる。
【０００４】ＤＣＴとウェーブレットの圧縮画像の特徴
として、ＤＣＴの場合は、デジタル的な画像となり、圧
縮率を高めることにより高周波成分で構成された画像と
なってしまう。その結果として高周波成分は保存される
が、逆に視覚的に目立つ高周波成分で構成された歪みが
生じてしまう。一方、ウェーブレットの場合は、アナロ
グ的な画像となり、圧縮率を高めることにより自然に高
周波成分が欠落してくる。言い換えれば信号帯域の高周
波部分から次第にカットされていく。その結果として全
体的に解像度が低下していくため、同一の圧縮率であれ
ばＤＣＴと比べて視覚的画質劣化が少なくなる。
【０００５】以下に従来のウェーブレット画像圧縮装置
について図１２を参照しながら説明する。
【０００６】まず、動画像データの圧縮処理過程におい
て、入力された画像データはフレームメモリ１０１に入
力される。次に、フレームメモリ１０１からの出力デー
タがウェーブレット変換部１０２へ入力される。ここ
で、ウェーブレット変換について詳しく説明する。
【０００７】図１３はウェーブレット変換の演算処理を
示したブロック図である。図１３に示されるごとく、入
力画像データは水平方向のローパスフィルタ（ＬＰＦ）
とハイパスフィルタ（ＨＰＦ）に入力され、帯域を２分
割後、２分の１サブサンプラ（下向き矢印）によりデー
タ量を各々時間的に２分の１に間引く。この出力された
データに対して前記水平および垂直にローパスフィルタ
を施した成分に対しては、前記処理を繰り返すことによ
り、結果的に生成される係数成分としては、水平および
垂直方向の周波数分割を低周波数領域に沿って２分の１
にデータ量を低減させた係数データが蓄積されていくこ
とになる。ここで、図１４にウェーブレット変換係数信
号を複数の周波数帯域ごとに表す図を示す。
【０００８】なお、図１３においては便宜上３回目のウ
ェーブレット変換を行なった状態までを表すものとす
る。このように、ウェーブレット変換された係数データ
は、水平・垂直方向に分配され、階層化構造を形成す
る。
【０００９】伸張処理では、図１４中、Ｗ３の４つの領
域の画像からＷ１の画像へと復号化することにより、低
周波成分に高周波成分を重畳し段階的解像度の向上を実
現できる変換方式を得る。
【００１０】図１２に戻って、上記特徴を持つウェーブ
レット変換部１０２で変換された各周波数帯域ごとの係
数に対して量子化を行なう量子化部１０３と、この量子
化部１０３から出力されたデータを、より発生確率の高
いデータにより多くの情報を割り当てることでデータ全
体の情報量の削減を図る可変長符号化部１０４とから構
成され、入力画像の圧縮処理が行なわれる。
【００１１】また、さらに最近では、圧縮率を向上させ
るために低周波サブバンドの係数が０である（もしくは
０に近い値である）座標位置から、同じ座標位置の「高
周波サブバンドの係数が０である」ことを予測するよう
な手法も発表されている。この方法を利用すれば圧倒的
に０データが多いウェーブレット変換係数の０成分を除
いて符号化できるため、さらなる圧縮が可能となる。
【００１２】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の構成では、低周波サブバンドの係数が０でな
い部分に関しては高周波サブバンドの係数は０とは予測
されないため、通常と同様の符号化が行なわれる。した
がって、高周波サブバンドの係数が０とならないような
部分に関しては、さらなる圧縮率の向上は望めない。
【００１３】
【課題を解決するための手段】一般的に我々が日常見て
いる画像は低周波ほど振幅が大きく、高周波に行くほど
振幅が小さくなることが知られている。したがって、入
力画像をウェーブレット変換した場合、低周波サブバン
ドには大きな係数が現れ、高周波サブバンドには小さな
係数が現れる。
【００１４】たとえば、ある物体を映写した画像をウェ
ーブレット変換すると、低周波サブバンドにおけるその
物体が対応する位置に大きく係数が現れる。さらに、中
周波、高周波のサブバンドにもその物体に対応する位置
に係数が現れるが、これらの係数は高周波に行くほど小
さくなる。
【００１５】この事実を利用すれば、低周波サブバンド
の係数から対応する高周波サブバンドの係数が予測でき
る。
【００１６】したがって、この予測された係数と実際の
係数の差分だけを符号化すれば、０近傍に大きく片寄っ
たデータを圧縮することになるので高圧縮率が期待でき
る。
【００１７】以上より、上記課題を解決するために本発
明に係る画像圧縮装置は、低周波サブバンドの係数から
高周波サブバンドの係数を予測する手段と、高周波サブ
バンドの係数を符号化する場合に前述の予測された係数
との差分をとって符号化する手段を備えたものである。
【００１８】
【発明の実施の形態】本発明に係る請求項１の画像圧縮
方法は、画像間の相関を利用した動画像信号の符号化
で、画像圧縮処理の変換方式として画像データを複数の
周波数帯域の画像データに分解するウェーブレット変換
を用いる符号化方式において、ウェーブレット空間の低
周波サブバンドの係数から高周波サブバンドの係数を予
測し、高周波サブバンド空間を符号化するときに予測さ
れた係数との差分のみを符号化することを特徴としてい
る。この画像圧縮方法によれば、符号量の削減を図るこ
とができるという作用を有する。
【００１９】本発明に係る請求項２の画像圧縮方法は、
画像圧縮処理の変換方式として画像データを複数の周波
数帯域の画像データに分解するウェーブレット変換を用
いる符号化方式において、ウェーブレット空間上で各サ
ブバンドごとの係数と低周波サブバンドの係数とを比較
して、各サブバンドの係数が低周波サブバンドに対して
どのような比率になるかを入力画像ごとに計算し、これ
を「サブバンド−係数」特性とし、この「サブバンド−
係数」特性を利用して、低周波サブバンドの係数から高
周波サブバンドの係数を予測し、高周波サブバンド空間
を符号化する際に、前記「サブバンド−係数」特性とと
もに予測された係数との差分のみを符号化することを特
徴としている。
【００２０】これは、画像にはアニメーションやコンピ
ュータ・グラフィックスのような人工的な画像もあり、
これらは自然面と比較して高周波成分と低周波成分が多
いことが知られているため、請求項１に示したようにど
のような画像に対しても同じ予測を行うのではなく、入
力画像ごとに「サブバンド−係数」特性を求めて、この
結果を用いて高周波サブバンドの係数を予測する方が、
予測された係数がより実際の値に近くなることが期待で
きるからである。この請求項２の画像圧縮方法によれ
ば、復元画像の歪みをより低減しながら、符号量の削減
を図ることができるという作用を有する。
【００２１】本発明に係る請求項３の画像圧縮方法は、
上記請求項２における「サブバンド−係数」特性を入力
画像ごとに１つ用意することに代えて、入力画像の縦、
横、斜め方向のデータの相関性を考慮し、ウェーブレッ
ト空間で縦、横、斜め方向にそれぞれの方向別「サブバ
ンド−係数」特性を計算し、高周波サブバンド空間を符
号化する際に、前記方向別「サブバンド−係数」特性と
ともに予測された係数との差分のみを符号化することを
特徴としている。
【００２２】これは、一般的に画像は縦、横、斜め方向
の相関性が強く、さらに、その絵柄によって縦、横、斜
め方向の「サブバンド−係数」特性が異なることが知ら
れているため、請求項２で示したように１画面全体で１
つの「サブバンド−係数」特性を求めるより、縦、横、
斜めの各方向別にそれぞれの「サブバンド−係数」特性
を求めて、その値を基にそれぞれの方向の高周波のサブ
バンド係数を予測した方が、予測値が実際の値により近
づくことが期待できるためである。これによって、請求
項３の画像圧縮方法によれば、復元画像の歪みを一層低
減しながら、符号量の削減を図ることができるという作
用を有する。
【００２３】本発明に係る請求項４の本発明に係る請求
項は、あらかじめ予測される典型的な「サブバンド−係
数」特性をいくつか用意しておき、これに記号をつけ、
「サブバンド−係数」特性テーブルに記憶しておき、ウ
ェーブレット空間上で各サブバンドごとの係数と低周波
サブバンドの係数とを比較して、各サブバンドの係数が
低周波サブバンドに対してどのような比率になるかを入
力画像ごとに計算し、前記「サブバンド−係数」特性テ
ーブルに記憶された典型的な「サブバンド−係数」特性
のどれにもっとも近いかを計算し、高周波サブバンド空
間を符号化する際に、もっとも近いと判断された「サブ
バンド−係数」特性を記号で示して符号化するととも
に、もっとも近いと判断された「サブバンド−係数」特
性から予測された係数との差分のみを符号化することを
特徴としている。
【００２４】請求項３の方法では各方向ごとに「サブバ
ンド−係数」特性を求めるため、この「サブバンド−係
数」特性を符号化するとそのデータ量が請求項２の方法
に比べて増えるおそれがある。そこで、典型的な「サブ
バンド−係数」特性をあらかじめ決めておき、それらの
中のどの「サブバンド−係数」特性を利用して予測した
かという情報を符号化することによって「サブバンド−
係数」特性を直接符号化するよりもデータ量が削減でき
ることが期待できる。
【００２５】本発明に係る請求項５の画像圧縮装置は、
１画面の画像データを格納するフレームメモリと、前記
フレームメモリから出力された入力信号をローパスフィ
ルタとハイパスフィルタによって２分の１に帯域分割
し、分割されたデータを時間的に２分の１に間引いてデ
ータ量を削減していく処理を何段階か行なうことによ
り、１画面の画像につき多段階にサブバンド分割を行な
うウェーブレット変換部と、前記ウェーブレット変換部
から出力される係数を記憶するウェーブレット係数記憶
部と、前記ウェーブレット係数記憶部に記憶された低周
波サブバンドの係数から高周波サブバンドの係数を予測
する高周波サブバンド係数予測部と、前記高周波サブバ
ンド係数予測部によって予測された係数を記憶する予測
係数記憶部と、前記予測係数記憶部によって記憶された
高周波サブバンドの係数と前記ウェーブレット係数記憶
部に記憶された同じ位置のサブバンド係数との間で減算
処理を行なうウェーブレット係数減算処理部と、前記ウ
ェーブレット係数減算処理部の減算結果を記憶する減算
結果記憶部と、前記減算結果記憶部に記憶された係数に
対して各サブバンドごとに量子化を行なう量子化部と、
前記量子化部から出力されたデータにつき、より発生確
率の高いデータにより多くの情報を割り当てることでデ
ータ全体の情報量の削減を図る可変長符号化部とを備え
たことを特徴としている。この画像圧縮装置によれば、
符号量の削減を図ることができるという作用を有する。
【００２６】本発明に係る請求項６の画像圧縮装置は、
上記請求項５において、ウェーブレット係数記憶部に記
憶されたウェーブレット変換後の係数から、入力画像に
対するサブバンドごとの係数の比について高周波サブバ
ンドや中周波サブバンドの係数の大きさは低周波サブバ
ンドの係数に対してどのくらいの割合になっているかを
示す「サブバンド−係数」を計算する「サブバンド−係
数」特性算出部を備え、高周波サブバンド係数予測部は
前記「サブバンド−係数」特性を利用して低周波サブバ
ンドの係数から高周波サブバンドの係数を予測し、可変
長符号化部は前記「サブバンド−係数」特性とともに予
測された係数との差分のみを符号化するものに構成され
ていることを特徴とする。この画像圧縮装置によれば、
請求項２と同じ理由により、復元画像の歪みをより低減
しながら、符号量の削減を図ることができるという作用
を有する。
【００２７】本発明の請求項７に記載した発明は、上記
請求項５において、ウェーブレット係数記憶部に記憶さ
れたウェーブレット変換後の係数から、入力画像に対す
る縦、横、斜めのそれぞれの方向別のサブバンドごとの
係数の比について高周波サブバンドや中周波サブバンド
の係数の大きさは低周波サブバンドの係数に対してどの
くらいの割合になっているかを示す方向別「サブバンド
−係数」を計算する方向別「サブバンド−係数」特性算
出部を備え、高周波サブバンド係数予測部は前記方向別
「サブバンド−係数」特性を利用して低周波サブバンド
の係数から高周波サブバンドの係数を予測し、可変長符
号化部は前記方向別「サブバンド−係数」特性とともに
予測された係数との差分のみを符号化するものに構成さ
れていることを特徴とする。この画像圧縮装置によれ
ば、請求項３と同じ理由により、復元画像の歪みを一層
低減しながら、符号量の削減を図ることができるという
作用を有する。
【００２８】本発明に係る請求項８の画像圧縮装置は、
上記請求項７において、典型的な「サブバンド−係数」
特性を記憶した「サブバンド−係数」特性テーブルと、
方向別「サブバンド−係数」特性算出部によって得られ
た現入力画像に対する「サブバンド−係数」特性が前記
「サブバンド−係数」特性テーブルに記憶されている
「サブバンド−係数」特性の中のどれにもっとも近いか
を判断する「サブバンド−係数」特性選択部とを備えた
ことを特徴としている。この画像圧縮装置によれば、請
求項７の場合よりも符号量の削減を図ることができると
いう作用を有する。
【００２９】以下、本発明に係る画像圧縮装置の実施の
形態について説明する。
【００３０】（実施の形態１）図１は、本発明請求項５
の画像圧縮装置の回路ブロックを示した図である。な
お、請求項５の画像圧縮装置は請求項１の画像圧縮方法
を実現するものである。
【００３１】図１において、４０１は１画面の画像デー
タを格納するフレームメモリ、４０２はフレームメモリ
４０１から出力された入力信号をローパスフィルタとハ
イパスフィルタによって２分の１に帯域分割し、分割さ
れたデータを時間的に２分の１に間引いてデータ量を削
減していく処理を何段階か行なうことにより、１画面の
画像を多段階にサブバンド分割を行なうウェーブレット
変換部、４０３はウェーブレット変換部４０２から出力
される係数を記憶するウェーブレット係数記憶部、４０
４はウェーブレット係数記憶部４０３に記憶された低周
波サブバンドの係数から高周波サブバンドの係数を予測
する高周波サブバンド係数予測部、４０５は高周波サブ
バンド係数予測部４０４によって予測された係数を記憶
する予測係数記憶部、４０６は予測係数記憶部４０５に
よって記憶された高周波サブバンドの係数とウェーブレ
ット係数記憶部４０３に記憶された同じ位置のサブバン
ド係数との間で減算処理を行うウェーブレット係数減算
処理部、４０７はウェーブレット係数減算処理部４０６
の減算結果を記憶する減算結果記憶部、４０８は減算結
果記憶部４０７に記憶された係数を各サブバンドごとに
量子化を行なう量子化部、４０９は量子化部４０８から
出力されたデータに対してより発生確率の高いデータに
より多くの情報を割り当てることでデータ全体の情報量
の削減を図る可変長符号化部である。
【００３２】なお、以上の説明では、予測係数記憶部４
０５と減算結果記憶部４０７とを別々のメモリで構成し
た例で説明したが、これらは同時に使用しないため、同
一のメモリでも同様に実現可能である。
【００３３】次に、上記のように構成された実施の形態
１の画像圧縮装置（請求項５および請求項１に対応）に
おける画像圧縮動作を図２のフローチャートを用いて説
明する。
【００３４】前提としてフレームメモリ４０１に図３に
示す１画面分の画像が蓄えられているものとする。ま
た、ウェーブレット変換はＤＣ成分、低周波サブバン
ド、中周波サブバンド、高周波サブバンドの４つのサブ
バンドで１０の領域に分割するものとする。
【００３５】まず、ステップ５−１では、ウェーブレッ
ト変換部４０２がフレームメモリ４０１の内容を参照
し、ウェーブレット変換を行い、結果をウェーブレット
係数記憶部４０３に書き込む。図４はウェーブレット変
換後のウェーブレット係数記憶部４０３の内容を示した
ものである。Ｗ３ＬＬはＤＣ成分、Ｗ３ＨＬ，Ｗ３Ｈ
Ｈ，Ｗ３ＬＨは低周波サブバンド、Ｗ２ＨＬ，Ｗ２Ｈ
Ｈ，Ｗ２ＬＨは中周波サブバンド、Ｗ１ＨＬ，Ｗ１Ｈ
Ｈ，Ｗ１ＬＨは高周波サブバンドを示している。
【００３６】ステップ５−２では、高周波サブバンド係
数予測部４０４がウェーブレット係数記憶部４０３の低
周波サブバンド部分を参照して、高周波サブバンドの係
数を予測する。ここでは、高周波サブバンド係数の予測
は、低周波から中周波、中周波から高周波を予測するも
のとする。
【００３７】具体的には、図４においてＷ３ＨＬ，Ｗ３
ＨＨ，Ｗ３ＬＨで示される低周波サブバンドの係数（座
標をｘ，ｙとする）からＷ２ＨＬ，Ｗ２ＨＨ，Ｗ２ＬＨ
で示される中周波サブバンドの係数、および、Ｗ１Ｈ
Ｌ，Ｗ１ＨＨ，Ｗ１ＬＨで示される高周波サブバンドの
係数を次のようにして予測する。すなわち、低周波サブ
バンドの座標（ｘ，ｙ）に対する係数をｆ0 とすると、
中周波サブバンドでは座標（２ｘ，２ｙ）、（２ｘ＋
１，２ｙ）、（２ｘ，２ｙ＋１）、（２ｘ＋１，２ｙ＋
１）において、係数がｆ0 ／２であると予測する。さら
に、高周波サブバンドの係数も同様に、座標（ｘ，ｙ）
における係数をｆ1 とすると、高周波サブバンドでは座
標（２ｘ，２ｙ）、（２ｘ＋１，２ｙ）、（２ｘ，２ｙ
＋１）、（２ｘ＋１，２ｙ＋１）において、係数がｆ1
／２であると予測する。以上のように、高周波サブバン
ド係数予測部４０４が予測した係数を予測係数記憶部４
０５に書き込む。
【００３８】ステップ５−３では、次のように処理す
る。ＤＣ成分は高周波サブバンドの係数の予測には用い
ないため、ＤＣ成分に関しては減算処理を行わず、ウェ
ーブレット係数記憶部４０３の内容をそのまま減算結果
記憶部４０７に書き込むものとする。また、低周波サブ
バンドに関しても予測の対象とならないため、減算処理
を行わず、ウェーブレット係数記憶部４０３の内容をそ
のまま減算結果記憶部４０７に書き込むものとする。
【００３９】中周波サブバンド、高周波サブバンドに関
しては、ウェーブレット係数減算処理部４０６が、予測
係数記憶部４０５の高周波サブバンドの係数とウェーブ
レット係数記憶部４０３の同じ位置のサブバンド係数と
の間で減算を行い、減算結果を減算結果記憶部４０７に
書き込む。
【００４０】ステップ５−４では、量子化部４０８が、
減算結果記憶部４０７に記憶された減算結果の係数につ
いて各サブバンドごとに量子化を行なう。
【００４１】ステップ５−５では、可変長符号化部４０
９が、量子化部４０８から出力されたデータに対して、
より発生確率の高いデータにより多くの情報を割り当て
ることでデータ全体の情報量の削減を図る。
【００４２】前記減算結果記憶部４０７に記憶された係
数をステップ５−４で量子化した結果は、中周波、高周
波サブバンドに関しては、予測された係数との差分であ
るため、量子化すべきデータは、大きく０近傍に片寄っ
ていることが期待できる。したがって、可変長符号化部
４０９が出力するデータは高い圧縮率で圧縮できる。
【００４３】以上の動作により、圧縮率の高い画像圧縮
装置が実現できる。
【００４４】なお、本実施の形態では、低周波サブバン
ドから中周波サブバンドおよび高周波サブバンドを予測
する方法を示したが、ＤＣ成分を利用して予測しても、
同様の効果が得られる。
【００４５】（実施の形態２）図５は、本発明請求項６
の画像圧縮装置の回路ブロックを示した図である。な
お、請求項６の画像圧縮装置は請求項２の画像圧縮方法
を実現するものである。
【００４６】図５において、８０１は１画面の画像デー
タを格納するフレームメモリ、８０２はフレームメモリ
８０１から出力された入力信号をローパスフィルタとハ
イパスフィルタによって２分の１に帯域分割し、分割さ
れたデータを時間的に２分の１に間引いてデータ量を削
減していく処理を何段階か行なうことにより、１画面の
画像を多段階にサブバンド分割を行なうウェーブレット
変換部、８０３はウェーブレット変換部８０２から出力
される係数を記憶するウェーブレット係数記憶部、８０
４はウェーブレット係数記憶部８０３に記憶されたウェ
ーブレット変換後の係数から、入力画像に対する「サブ
バンド−係数」特性を計算する「サブバンド−係数」特
性算出部であり、この「サブバンド−係数」特性算出部
８０４はウェーブレット係数記憶部８０３の内容を参照
して、「低周波サブバンドの係数」と「中周波サブバン
ドの係数」の比の平均値、および「中周波サブバンドの
係数」と「高周波サブバンドの係数」の比の平均値を求
めるものである。８０５はウェーブレット係数記憶部８
０３に記憶された係数の低周波サブバンドから高周波サ
ブバンドの係数を予測する高周波サブバンド係数予測
部、８０６は高周波サブバンド係数予測部８０５によっ
て予測された係数を記憶する予測係数記憶部、８０７は
予測係数記憶部８０６によって記憶された高周波サブバ
ンドの係数とウェーブレット係数記憶部８０３に記憶さ
れた同じ位置のサブバンド係数との間で減算処理を行な
うウェーブレット係数減算処理部、８０８はウェーブレ
ット係数減算処理部８０７の減算結果を記憶する減算結
果記憶部、８０９は減算結果記憶部８０８に記憶された
減算結果の係数を各サブバンドごとに量子化を行なう量
子化部、８１０は量子化部８０９から出力されたデータ
に対して、より発生確率の高いデータにより多くの情報
を割り当てることでデータ全体の情報量の削減を図る可
変長符号化部である。
【００４７】次に、上記のように構成された実施の形態
２の画像圧縮装置（請求項６および請求項２に対応）に
おける画像圧縮動作を図６のフローチャートを用いて説
明する。
【００４８】前提としてフレームメモリ８０１に図３に
示す１画面分の画像が蓄えられているものとする。ま
た、ウェーブレット変換はＤＣ成分、低周波サブバン
ド、中周波サブバンド、高周波サブバンドの４つのサブ
バンドで１０の領域に分割するものとする。
【００４９】まず、ステップ９−１では、ウェーブレッ
ト変換部８０２がフレームメモリ８０１の内容を参照
し、ウェーブレット変換を行い、結果をウェーブレット
係数記憶部８０３に書き込む。図４はウェーブレット変
換後のウェーブレット係数記憶部８０３の内容を示した
ものである。
【００５０】ステップ９−２では、「サブバンド−係
数」特性算出部８０４がウェーブレット係数記憶部８０
３の内容を参照して、「低周波サブバンドの係数」と
「中周波サブバンドの係数」の比の平均値、および「中
周波サブバンドの係数」と「高周波サブバンドの係数」
の比の平均値を求める。
【００５１】具体的には、図４のＷ３ＨＬ，Ｗ３ＨＨ，
Ｗ３ＬＨの座標（ｘ，ｙ）の係数を４倍した値とＷ２Ｈ
Ｌ，Ｗ２ＨＨ，Ｗ２ＬＨの座標（２ｘ，２ｙ）、（２ｘ
＋１，２ｙ）、（２ｘ，２ｙ＋１）、（２ｘ＋１，２ｙ
＋１）のそれぞれの係数の和に関してすべての領域内の
ｘ，ｙに対して係数の比をとり、平均をとると、中周波
サブバンドの「サブバンド−係数」特性を得ることがで
き、同様にＷ２ＨＬ，Ｗ２ＨＨ，Ｗ２ＬＨとＷ１ＨＬ，
Ｗ１ＨＨ，Ｗ１ＬＨから高周波サブバンドの「サブバン
ド−係数」特性を得ることができる。ここでは、それぞ
れ、１／４、１／５が得られたものとする。
【００５２】ステップ９−３では、可変長符号化部８１
０がステップ９−２で得られた「低周波サブバンドの係
数」と「中周波サブバンドの係数」の比の平均値、およ
び「中周波サブバンドの係数」と「高周波サブバンドの
係数」の比の平均値を「サブバンド−係数」特性として
符号化する。これは、圧縮された画像を復元する際に、
この情報が必要となるためである。
【００５３】ステップ９−４では、高周波サブバンド係
数予測部８０５が「サブバンド−係数」特性算出部８０
４が出力した「低周波サブバンドの係数」と「中周波サ
ブバンドの係数」の比の平均値、および「中周波サブバ
ンドの係数」と「高周波サブバンドの係数」の比の平均
値と、ウェーブレット係数記憶部８０３の低周波サブバ
ンド部分を参照して、中周波サブバンドの係数と高周波
サブバンドの係数を予測する。
【００５４】具体的には、図４においてＷ３ＨＬ，Ｗ３
ＨＨ，Ｗ３ＬＨで示される低周波サブバンドの係数（座
標をｘ，ｙとする）からＷ２ＨＬ，Ｗ２ＨＨ，Ｗ２ＬＨ
で示される中周波サブバンドの係数、および、Ｗ１Ｈ
Ｌ，Ｗ１ＨＨ，Ｗ１ＬＨで示される高周波サブバンドの
係数を次のようにして予測する。すなわち、「サブバン
ド−係数」特性算出部８０４によって中周波サブバンド
は低周波サブバンドの１／４と示されているので、中周
波サブバンドにおいて予測される係数は低周波サブバン
ドの座標（ｘ，ｙ）に対する係数をｆ0 とすると、中周
波サブバンドでは座標（２ｘ，２ｙ）、（２ｘ＋１，２
ｙ）、（２ｘ，２ｙ＋１）、（２ｘ＋１，２ｙ＋１）に
おいて、係数がｆ0 ／４であると予測する。さらに、高
周波サブバンドの係数も同様に、座標（ｘ，ｙ）におけ
る係数をｆ1 とすると、高周波サブバンドでは座標（２
ｘ，２ｙ）、（２ｘ＋１，２ｙ）、（２ｘ，２ｙ＋
１）、（２ｘ＋１，２ｙ＋１）において、係数がｆ1 ／
５であると予測する。以上のように、高周波サブバンド
係数予測部８０５が予測した係数を予測係数記憶部８０
６に書き込む。
【００５５】以降の処理は実施の形態１のステップ５−
３からステップ５−５に相当するので説明を省略する。
【００５６】以上の動作により、圧縮率の高い画像圧縮
装置が実現できる。
【００５７】なお、本実施の形態ではステップ９−３
で、「サブバンド−係数」特性を符号化しているが、こ
の「サブバンド−係数」特性はステップ９−３以降であ
ればいつ符号化しても同様の効果が得られる。
【００５８】（実施の形態３）図７は、本発明請求項７
の画像圧縮装置の回路ブロックを示した図である。な
お、請求項７の画像圧縮装置は請求項３の画像圧縮方法
を実現するものである。
【００５９】図７において、１００１は１画面の画像デ
ータを格納するフレームメモリ、１００２はフレームメ
モリ１００１から出力された入力信号をローパスフィル
タとハイパスフィルタによって２分の１に帯域分割し、
分割されたデータを時間的に２分の１に間引いてデータ
量を削減していく処理を何段階か行なうことにより、１
画面の画像を多段階にサブバンド分割を行なうウェーブ
レット変換部、１００３はウェーブレット変換部１００
２から出力される係数を記憶するウェーブレット係数記
憶部、１００４はウェーブレット係数記憶部１００３に
記憶されたウェーブレット変換後の係数から、入力画像
に対する縦、横、斜めそれぞれの方向に対する「サブバ
ンド−係数」特性を計算する方向別「サブバンド−係
数」特性算出部である。この方向別「サブバンド−係
数」特性算出部１００４はウェーブレット係数記憶部１
００３の内容を参照して、縦、横、斜めのそれぞれの方
向に関して、「低周波サブバンドの係数」と「中周波サ
ブバンドの係数」の比の平均値、および「中周波サブバ
ンドの係数」と「高周波サブバンドの係数」の比の平均
値を求めるものである。１００５はウェーブレット係数
記憶部１００３に記憶された係数の低周波サブバンドと
方向別「サブバンド−係数」特性算出部１００４の出力
を参照して高周波サブバンドの係数を予測する高周波サ
ブバンド係数予測部、１００６は高周波サブバンド係数
予測部１００５によって予測された係数を記憶する予測
係数記憶部、１００７は予測係数記憶部１００６によっ
て記憶された高周波サブバンドの係数とウェーブレット
係数記憶部１００３に記憶された同じ位置のサブバンド
係数との間で減算処理を行うウェーブレット係数減算処
理部、１００８はウェーブレット係数減算処理部１００
７の減算結果を記憶する減算結果記憶部、１００９は減
算結果記憶部１００８に記憶された係数を各サブバンド
ごとに量子化を行なう量子化部、１０１０は量子化部１
００９から出力されたデータを、より発生確率の高いデ
ータにより多くの情報を割り当てることでデータ全体の
情報量の削減を図る可変長符号化部である。
【００６０】次に、上記のように構成された実施の形態
３の画像圧縮装置（請求項７および請求項３に対応）に
おける画像圧縮動作を図８のフローチャートを用いて説
明する。
【００６１】前提としてフレームメモリ１００１に図３
に示す１画面分の画像が蓄えられているものとする。ま
た、ウェーブレット変換はＤＣ成分、低周波サブバン
ド、中周波サブバンド、高周波サブバンドの４つのサブ
バンドで１０の領域に分割するものとする。
【００６２】まず、ステップ１１−１では、ウェーブレ
ット変換部１００２がフレームメモリ１００１の内容を
参照し、ウェーブレット変換を行い、結果をウェーブレ
ット係数記憶部１００３に書き込む。図４はウェーブレ
ット変換後のウェーブレット係数記憶部１００３の内容
を示したものである。
【００６３】ステップ１１−２では、方向別「サブバン
ド−係数」特性算出部１００４がウェーブレット係数記
憶部１００３の内容を参照して、縦、横、斜めのそれぞ
れの方向に関して、「低周波サブバンドの係数」と「中
周波サブバンドの係数」の比の平均値、および「中周波
サブバンドの係数」と「高周波サブバンドの係数」の比
の平均値を求める。
【００６４】具体的には、図４のＷ３ＬＨの座標（ｘ，
ｙ）の係数を４倍した値とＷ２ＬＨの座標（２ｘ，２
ｙ）、（２ｘ＋１，２ｙ）、（２ｘ，２ｙ＋１）、（２
ｘ＋１，２ｙ＋１）のそれぞれの係数の和に関して係数
の比をとり、Ｗ２ＬＨの全ての空間に関して平均をとる
と、中周波サブバンドの縦方向「サブバンド−係数」特
性を得ることができ、同様にＷ３ＨＬとＷ２ＨＬから中
周波サブバンドの横方向の「サブバンド−係数」特性を
得ることができ、Ｗ３ＨＨとＷ２ＨＨから中周波サブバ
ンドの斜めの「サブバンド−係数」特性を得ることがで
きる。ここでは、それぞれ、中周波サブバンドの縦が１
／４、横が１／３、斜めが１／２、高周波サブバンドの
縦が１／６、横が１／５、斜めが１／６の値が得られた
ものとする。
【００６５】ステップ１１−３では、可変長符号化部１
０１０がステップ１１−２で得られた縦、横、斜めのそ
れぞれの方向に対する「低周波サブバンドの係数」と
「中周波サブバンドの係数」の比の平均値、および縦、
横、斜めのそれぞれの方向に対する「中周波サブバンド
の係数」と「高周波サブバンドの係数」の比の平均値を
符号化する。これは、圧縮された画像を復元する際に、
この情報が必要となるためである。
【００６６】ステップ１１−４では、高周波サブバンド
係数予測部１００５が方向別「サブバンド−係数」特性
算出部１００４が出力した縦、横、斜めのそれぞれの方
向に対する「低周波サブバンドの係数」と「中周波サブ
バンドの係数」の比の平均値、および縦、横、斜めのそ
れぞれの方向に対する「中周波サブバンドの係数」と
「高周波サブバンドの係数」の比の平均値と、ウェーブ
レット係数記憶部１００３の低周波サブバンド部分を参
照して、縦、横、斜めのそれぞれの方向に対する中周波
サブバンドの係数と高周波サブバンドの係数を予測す
る。
【００６７】具体的には、図４においてＷ３ＨＬ，Ｗ３
ＨＨ，Ｗ３ＬＨで示される低周波サブバンドの係数（座
標をｘ，ｙとする）からＷ２ＨＬ，Ｗ２ＨＨ，Ｗ２ＬＨ
で示される中周波サブバンドの係数、および、Ｗ１Ｈ
Ｌ，Ｗ１ＨＨ，Ｗ１ＬＨで示される高周波サブバンドの
係数を次のようにして予測する。
【００６８】すなわち、ステップ１１−２において、方
向別「サブバンド−係数」特性算出部１００４が「縦方
向の中周波サブバンドの係数は低周波サブバンドの１／
４」と指示しているので、低周波サブバンドの座標
（ｘ，ｙ）に対する係数をｆ0 とすると、図４のＷ２Ｌ
Ｈに示される縦方向の中周波サブバンドでは座標（２
ｘ，２ｙ）、（２ｘ＋１，２ｙ）、（２ｘ，２ｙ＋
１）、（２ｘ＋１，２ｙ＋１）において、係数がｆ0 ／
４であると予測する。同様に、中周波の横、斜め及び高
周彼の縦、横、斜めに関しても同様の予測を行い、結果
として得られた係数を予測係数記憶部１００６に書き込
む。
【００６９】以降の処理は実施の形態１のステップ５−
３からステップ５−５に相当するので説明を省略する。
【００７０】以上の動作により、圧縮率の高い画像圧縮
装置が実現できる。
【００７１】（実施の形態４）図９は、本発明請求項８
の画像圧縮装置の回路ブロックを示した図である。な
お、請求項８の画像圧縮装置は請求項４の画像圧縮方法
を実現するものである。
【００７２】図９において、１２０１は、１画面の画像
データを格納するフレームメモリ、１２０２はフレーム
メモリ１２０１から出力された入力信号をローパスフィ
ルタとハイパスフィルタによって２分の１に帯域分割
し、分割されたデータを時間的に２分の１に間引いてデ
ータ量を削減していく処理を何段階か行なうことによ
り、１画面の画像を多段階にサブバンド分割を行なうウ
ェーブレット変換部、１２０３はウェーブレット変換部
１２０２から出力される係数を記憶するウェーブレット
係数記憶部、１２０４はウェーブレット係数記憶部１２
０３に記憶されたウェーブレット変換後の係数から、入
力画像に対する縦、横、斜めそれぞれの方向に対する
「サブバンド−係数」特性を計算する方向別「サブバン
ド−係数」特性算出部、１２０５は典型的な「サブバン
ド−係数」特性を記憶した「サブバンド−係数」特性テ
ーブル、１２０６は方向別「サブバンド−係数」特性算
出部１２０４によって得られた現入力画像に対する「サ
ブバンド−係数」特性が前記「サブバンド−係数」特性
テーブル１２０５に記憶されている「サブバンド−係
数」特性の中のどれにもっとも近いかを判断する「サブ
バンド−係数」特性選択部、１２０７は「サブバンド−
係数」特性選択部１２０６が「サブバンド−係数」特性
テーブル１２０５の中から選択した「サブバンド−係
数」特性を利用して低周波サブバンドの係数から高周波
サブバンドの係数を予測する高周波サブバンド係数予測
部、１２０８は高周波サブバンド係数予測部１２０７に
よって予測された係数を記憶する予測係数記憶部、１２
０９は予測係数記憶部１２０８によって記憶された高周
波サブバンドの係数とウェーブレット係数記憶部１２０
３に記憶された同じ位置のサブバンド係数との間で減算
処理を行うウェーブレット係数減算処理部、１２１０は
ウェーブレット係数減算処理部１２０９の減算結果を記
憶する減算結果記憶部、１２１１は減算結果記憶部１２
１０に記憶された係数を各サブバンドごとに量子化を行
なう量子化部、１２１２は量子化部１２１１から出力さ
れたデータを、より発生確率の高いデータにより多くの
情報を割り当てることでデータ全体の情報量の削減を図
る可変長符号化部である。図１０に「サブバンド−係
数」特性テーブル１２０５の内容を示す。縦、横、斜め
の係数が特性テーブル１２０５のそれにもっとも近い特
性を選択する。
【００７３】次に、上記のように構成された実施の形態
４の画像圧縮装置（請求項８および請求項４に対応）に
おける画像圧縮動作を図１１のフローチャートを用いて
説明する。
【００７４】前提としてフレームメモリ１２０１に図３
に示す１画面分の画像が蓄えられているものとする。ま
た、ウェーブレット変換はＤＣ成分、低周波サブバン
ド、中周波サブバンド、高周波サブバンドの４つのサブ
バンドで１０の領域に分割するものとする。
【００７５】まず、ステップ１３−１では、ウェーブレ
ット変換部１２０２がフレームメモリ１２０１の内容を
参照し、ウェーブレット変換を行い、結果をウェーブレ
ット係数記憶部１２０３に書き込む。図４はウェーブレ
ット変換後のウェーブレット係数記憶部１２０３の内容
を示したものである。
【００７６】ステップ１３−２では、方向別「サブバン
ド−係数」特性算出部１２０４がウェーブレット係数記
憶部１２０３の内容を参照して、「低周波サブバンドの
係数」と「中周波サブバンドの係数」の比の平均値、お
よび「中周波サブバンドの係数」と「高周波サブバンド
の係数」の比の平均値を求める。
【００７７】具体的には、図４のＷ３ＬＨの座標（ｘ，
ｙ）の係数を４倍した値とＷ２ＬＨの座標（２ｘ，２
ｙ）、（２ｘ＋１，２ｙ）、（２ｘ，２ｙ＋１）、（２
ｘ＋１，２ｙ＋１）のそれぞれの係数の和に関して係数
の比をとり、Ｗ２ＬＨの全ての空間に関して平均をとる
と、中周波サブバンドの縦方向の「サブバンド−係数」
特性を得ることができ、同様にＷ３ＨＬとＷ２ＨＬから
中周波サブバンドの横方向の「サブバンド−係数」特性
を得ることができ、Ｗ３ＨＨとＷ２ＨＨから中周波サブ
バンドの斜めの「サブバンド−係数」特性を得ることが
できる。
【００７８】ここでは、それぞれ、中周波サブバンドの
縦が１／４、横が１／３、斜めが１／４、高周波サブバ
ンドの縦が１／８、横が１／７、斜めが１／８の値が得
られたものとする。
【００７９】ステップ１３−３では、ステップ１３−２
で得られた方向別の中周波サブバンド、および高周波サ
ブバンドに対する「サブバンド−係数」特性が「サブバ
ンド−係数」特性テーブル１２０５に登録されている図
１０に示す「サブバンド−係数」特性のどれに一番近い
かを「サブバンド−係数」特性選択部１２０６が判断す
る。
【００８０】具体的には「サブバンド−係数」特性テー
ブル１２０５の内容と方向別「サブバンド−係数」特性
算出部１２０４の出力結果のそれぞれの項目に関して差
分をとり、その絶対値の和で評価するものとする。この
場合は図１０の記号「４」の内容が最も近いと判断でき
る。
【００８１】ステップ１３−４では、可変長符号化部１
２１２がステップ１３−３で得られた「サブバンド−係
数」特性を示す記号を符号化する。上の例では「４」を
符号化する。これは、圧縮された画像を復元する際に、
この情報が必要となるためである。
【００８２】ステップ１３−５では、高周波サブバンド
係数予測部１２０７がステップ１３−４で得られた「サ
ブバンド−係数」特性を示す記号と「サブバンド−係
数」特性テーブル１２０５を照合して、縦、横、斜めの
それぞれの方向に対する中周波サブバンドの係数と高周
波サブバンドの係数を予測する。
【００８３】予測の詳細な動作は実施の形態３が方向別
「サブバンド−係数」特性を参照しているのに対し、本
実施の形態４では、ステップ１３−４で得られた「サブ
バンド−係数」特性を示す記号と「サブバンド−係数」
特性テーブル１２０５を参照している点で異なるだけ
で、その他は全く同様であるため説明を省略する。
【００８４】以降の処理は実施の形態１のステップ５−
３からステップ５−５に相当するので説明を省略する。
【００８５】以上の動作により、圧縮率の高い画像圧縮
装置が実現できる。
【００８６】
【発明の効果】以上のように本発明によれば、低周波サ
ブバンドの係数から高周波サブバンドの係数を予測し、
高周波サブバンドの係数を符号化する場合に前述の予測
された係数との差分をとって符号化するようにしたの
で、高い圧縮率を達成できるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係るウェーブレット画
像圧縮装置の構成を示すブロック図である。
【図２】実施の形態１の場合の画像データ圧縮動作を示
すフローチャートである。
【図３】実施の形態における入力画像の例を示す図であ
る。
【図４】実施の形態におけるウェーブレット係数記憶部
の内容を示す図である。
【図５】本発明の実施の形態２に係るウェーブレット画
像圧縮装置の構成を示すブロック図である。
【図６】実施の形態２の場合の画像データ圧縮動作を示
すフローチャートである。
【図７】本発明の実施の形態３に係るウェーブレット画
像圧縮装置の構成を示すブロック図である。
【図８】実施の形態３の場合の画像データ圧縮動作を示
すフローチャートである。
【図９】本発明の実施の形態４に係るウェーブレット画
像圧縮装置の構成を示すブロック図である。
【図１０】実施の形態４における「サブバンド−係数」
特性テーブルの内容を示す図である。
【図１１】実施の形態４の場合の画像データ圧縮動作を
示すフローチャートである。
【図１２】従来のウェーブレット画像圧縮装置の構成を
示すブロック図である。
【図１３】ウェーブレット変換の詳細を示す図である。
【図１４】ウェーブレット空間を示す図である。
【符号の説明】
４０１，８０１，１００１，１２０１……フレームメモ
リ ４０２，８０２，１００２，１２０２……ウェーブレッ
ト変換部 ４０３，８０３，１００３，１２０３……ウェーブレッ
ト係数記憶部 ４０４，８０５，１００５，１２０７……高周波サブバ
ンド係数予測部 ４０５，８０６，１００６，１２０８……予測係数記憶
部 ４０６，８０７，１００７，１２０９……ウェーブレッ
ト係数減算処理部 ４０７，８０８，１００８，１２１０……減算結果記憶
部 ４０８，８０９，１００９，１２１１……量子化部 ４０９，８１０，１０１０，１２１２……可変長符号化
部 ８０４……「サブバンド−係数」特性算出部 １００４，１２０４……方向別「サブバンド−係数」特
性算出部 １２０５……「サブバンド−係数」特性テーブル １２０６……「サブバンド−係数」特性選択部

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 画像圧縮処理の変換方式として画像デー
    タを複数の周波数帯域の画像データに分解するウェーブ
    レット変換を用いる符号化方式において、ウェーブレッ
    ト空間の低周波サブバンドの係数から高周波サブバンド
    の係数を予測し、高周波サブバンド空間を符号化すると
    きに予測された係数との差分のみを符号化することを特
    徴とする画像圧縮方法。
  2. 【請求項２】 画像圧縮処理の変換方式として画像デー
    タを複数の周波数帯域の画像データに分解するウェーブ
    レット変換を用いる符号化方式において、ウェーブレッ
    ト空間上で各サブバンドごとの係数と低周波サブバンド
    の係数とを比較して、各サブバンドの係数が低周波サブ
    バンドに対してどのような比率になるかを入力画像ごと
    に計算し、これを「サブバンド−係数」特性とし、この
    「サブバンド−係数」特性を利用して、低周波サブバン
    ドの係数から高周波サブバンドの係数を予測し、高周波
    サブバンド空間を符号化する際に、前記「サブバンド−
    係数」特性とともに予測された係数との差分のみを符号
    化することを特徴とする画像圧縮方法。
  3. 【請求項３】 請求項２における「サブバンド−係数」
    特性を入力画像ごとに１つ用意することに代えて、入力
    画像の縦、横、斜め方向のデータの相関性を考慮し、ウ
    ェーブレット空間で縦、横、斜め方向にそれぞれの方向
    別「サブバンド−係数」特性を計算し、高周波サブバン
    ド空間を符号化する際に、前記方向別「サブバンド−係
    数」特性とともに予測された係数との差分のみを符号化
    することを特徴とする請求項２に記載の画像圧縮方法。
  4. 【請求項４】 あらかじめ予測される典型的な「サブバ
    ンド−係数」特性をいくつか用意しておき、これに記号
    をつけ、「サブバンド−係数」特性テーブルに記憶して
    おき、ウェーブレット空間上で各サブバンドごとの係数
    と低周波サブバンドの係数とを比較して、各サブバンド
    の係数が低周波サブバンドに対してどのような比率にな
    るかを入力画像ごとに計算し、前記「サブバンド−係
    数」特性テーブルに記憶された典型的な「サブバンド−
    係数」特性のどれにもっとも近いかを計算し、高周波サ
    ブバンド空間を符号化する際に、もっとも近いと判断さ
    れた「サブバンド−係数」特性を記号で示して符号化す
    るとともに、もっとも近いと判断された「サブバンド−
    係数」特性から予測された係数との差分のみを符号化す
    ることを特徴とする画像圧縮方法。
  5. 【請求項５】 １画面の画像データを格納するフレーム
    メモリと、 前記フレームメモリから出力された入力信号をローパス
    フィルタとハイパスフィルタによって２分の１に帯域分
    割し、分割されたデータを時間的に２分の１に間引いて
    データ量を削減していく処理を何段階か行なうことによ
    り、１画面の画像につき多段階にサブバンド分割を行な
    うウェーブレット変換部と、 前記ウェーブレット変換部から出力される係数を記憶す
    るウェーブレット係数記憶部と、 前記ウェーブレット係数記憶部に記憶された低周波サブ
    バンドの係数から高周波サブバンドの係数を予測する高
    周波サブバンド係数予測部と、 前記高周波サブバンド係数予測部によって予測された係
    数を記憶する予測係数記憶部と、 前記予測係数記憶部によって記憶された高周波サブバン
    ドの係数と前記ウェーブレット係数記憶部に記憶された
    同じ位置のサブバンド係数との間で減算処理を行なうウ
    ェーブレット係数減算処理部と、 前記ウェーブレット係数減算処理部の減算結果を記憶す
    る減算結果記憶部と、 前記減算結果記憶部に記憶された係数に対して各サブバ
    ンドごとに量子化を行なう量子化部と、 前記量子化部から出力されたデータにつき、より発生確
    率の高いデータにより多くの情報を割り当てることでデ
    ータ全体の情報量の削減を図る可変長符号化部とを備え
    たことを特徴とする画像圧縮装置。
  6. 【請求項６】 ウェーブレット係数記憶部に記憶された
    ウェーブレット変換後の係数から、入力画像に対するサ
    ブバンドごとの係数の比について高周波サブバンドや中
    周波サブバンドの係数の大きさは低周波サブバンドの係
    数に対してどのくらいの割合になっているかを示す「サ
    ブバンド−係数」を計算する「サブバンド−係数」特性
    算出部を備え、高周波サブバンド係数予測部は前記「サ
    ブバンド−係数」特性を利用して低周波サブバンドの係
    数から高周波サブバンドの係数を予測し、可変長符号化
    部は前記「サブバンド−係数」特性とともに予測された
    係数との差分のみを符号化するものに構成されているこ
    とを特徴とする請求項５に記載の画像圧縮装置。
  7. 【請求項７】 ウェーブレット係数記憶部に記憶された
    ウェーブレット変換後の係数から、入力画像に対する
    縦、横、斜めのそれぞれの方向別のサブバンドごとの係
    数の比について高周波サブバンドや中周波サブバンドの
    係数の大きさは低周波サブバンドの係数に対してどのく
    らいの割合になっているかを示す方向別「サブバンド−
    係数」を計算する方向別「サブバンド−係数」特性算出
    部を備え、高周波サブバンド係数予測部は前記方向別
    「サブバンド−係数」特性を利用して低周波サブバンド
    の係数から高周波サブバンドの係数を予測し、可変長符
    号化部は前記方向別「サブバンド−係数」特性とともに
    予測された係数との差分のみを符号化するものに構成さ
    れていることを特徴とする請求項５に記載の画像圧縮装
    置。
  8. 【請求項８】 典型的な「サブバンド−係数」特性を記
    憶した「サブバンド−係数」特性テーブルと、方向別
    「サブバンド−係数」特性算出部によって得られた現入
    力画像に対する「サブバンド−係数」特性が前記「サブ
    バンド−係数」特性テーブルに記憶されている「サブバ
    ンド−係数」特性の中のどれにもっとも近いかを判断す
    る「サブバンド−係数」特性選択部とを備えたことを特
    徴とする請求項７に記載の画像圧縮装置。
JP7334581A 1995-12-22 1995-12-22 画像圧縮方法および画像圧縮装置 Pending JPH09182069A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP7334581A JPH09182069A (ja) 1995-12-22 1995-12-22 画像圧縮方法および画像圧縮装置
US08/770,150 US5883978A (en) 1995-12-22 1996-12-19 Image compressing method and image compressing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7334581A JPH09182069A (ja) 1995-12-22 1995-12-22 画像圧縮方法および画像圧縮装置

Publications (1)

Publication Number Publication Date
JPH09182069A true JPH09182069A (ja) 1997-07-11

Family

ID=18279008

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7334581A Pending JPH09182069A (ja) 1995-12-22 1995-12-22 画像圧縮方法および画像圧縮装置

Country Status (2)

Country Link
US (1) US5883978A (ja)
JP (1) JPH09182069A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000041149A (ja) * 1998-07-22 2000-02-08 Kdd Corp 高精細静止画像の階層符号化伝送方法および階層復号化方法
KR100344900B1 (ko) * 2000-05-15 2002-07-20 주식회사 이시티 영상 압축/복원 장치 및 그 방법
US6678421B1 (en) * 2000-06-09 2004-01-13 Hrl Laboratories, Llc Subband coefficient prediction with pattern recognition techniques

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6266419B1 (en) * 1997-07-03 2001-07-24 At&T Corp. Custom character-coding compression for encoding and watermarking media content
FR2768006B1 (fr) * 1997-09-04 1999-10-15 Alsthom Cge Alcatel Procede de compression d'un signal a echantillons multidimensionnels
US6215916B1 (en) * 1998-02-04 2001-04-10 Intel Corporation Efficient algorithm and architecture for image scaling using discrete wavelet transforms
JP3270008B2 (ja) * 1998-06-26 2002-04-02 沖電気工業株式会社 形状情報符号化・復号装置
US6233358B1 (en) * 1998-07-13 2001-05-15 Intel Corporation Image compression using directional predictive coding of the wavelet coefficients
US6704431B1 (en) * 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
US6823129B1 (en) * 2000-02-04 2004-11-23 Quvis, Inc. Scaleable resolution motion image recording and storage system
US6546143B1 (en) * 1999-03-12 2003-04-08 Hewlett-Packard Development Company Efficient wavelet-based compression of large images
JP2000349646A (ja) * 1999-06-02 2000-12-15 Japan Science & Technology Corp ウェーブレット系数列を用いた時系列予測方法及びその装置
US6661925B1 (en) 2000-03-22 2003-12-09 Board Of Supervisors Of Louisiana State University & Agricultural & Mechanical College Functional set compression
JP4889159B2 (ja) * 2001-05-14 2012-03-07 富士通株式会社 データ検索システムおよびデータ検索方法
US20020171743A1 (en) * 2001-05-16 2002-11-21 Konica Corporation Electronic device and digital still camera
US20030161406A1 (en) * 2002-02-26 2003-08-28 Chulhee Lee Methods for objective measurement of video quality
US20050228654A1 (en) * 2004-03-30 2005-10-13 Yolanda Prieto Method and apparatus for improved bit rate efficiency in wavelet based codecs by means of subband correlation
JP2006279850A (ja) * 2005-03-30 2006-10-12 Sanyo Electric Co Ltd 画像処理装置
JP2007295319A (ja) * 2006-04-26 2007-11-08 Pixwork Inc 画像処理装置及びそれを備えた画像形成装置
US8391367B1 (en) * 2009-12-23 2013-03-05 Ambarella, Inc. High performance context-adaptive video processor
US9444548B1 (en) * 2014-10-15 2016-09-13 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Wavelet-based processing for fiber optic sensing systems
WO2022243452A1 (en) * 2021-05-20 2022-11-24 Yamzz Ip Method and system for processing an image

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07203450A (ja) * 1993-12-28 1995-08-04 Victor Co Of Japan Ltd 画像データ圧縮方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3590996B2 (ja) * 1993-09-30 2004-11-17 ソニー株式会社 ディジタル画像信号の階層符号化および復号装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07203450A (ja) * 1993-12-28 1995-08-04 Victor Co Of Japan Ltd 画像データ圧縮方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000041149A (ja) * 1998-07-22 2000-02-08 Kdd Corp 高精細静止画像の階層符号化伝送方法および階層復号化方法
KR100344900B1 (ko) * 2000-05-15 2002-07-20 주식회사 이시티 영상 압축/복원 장치 및 그 방법
US6678421B1 (en) * 2000-06-09 2004-01-13 Hrl Laboratories, Llc Subband coefficient prediction with pattern recognition techniques

Also Published As

Publication number Publication date
US5883978A (en) 1999-03-16

Similar Documents

Publication Publication Date Title
JPH09182069A (ja) 画像圧縮方法および画像圧縮装置
JP3461821B2 (ja) メモリ管理システム及びメモリ管理方法
JP3792789B2 (ja) 符号化装置
JP3249729B2 (ja) 画像符号化装置及び画像復号装置
JP4844741B2 (ja) 動画像符号化装置及び動画像復号装置と、その方法及びプログラム
JP2001513608A (ja) 信号符号化及び復号化
JP2003319185A (ja) 画像符号化装置及び方法、並びに画像復号装置及び方法
JP2005524352A (ja) 複数基準フレームに基づいた動き補償時間的フィルタ化を用いたスケーラブルなウェーブレット・ベースの符号化
WO2000072602A1 (en) Multi-dimensional data compression
US6148110A (en) Image data processing apparatus and method
KR100359821B1 (ko) 움직임 보상 적응형 영상 압축과 복원방법 및 그 장치와디코더
US20070133680A1 (en) Method of and apparatus for coding moving picture, and method of and apparatus for decoding moving picture
US9264736B2 (en) Encoding method, decoding method, encoding device, and decoding device
JP3129075B2 (ja) 画像データ圧縮方法
KR100231925B1 (ko) 전역 기반 색도 상관성을 이용한 영상 부호화 방법
KR100897640B1 (ko) 동화상 부호화 장치 및 동화상 복호 장치와, 그 방법 및 프로그램이 기록된 컴퓨터 판독가능한 기록 매체
WO2005006766A1 (ja) 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置およびコンピュータプログラム
JPH0888849A (ja) 画像信号処理方法及び画像信号伝送装置
JP3525614B2 (ja) ディジタル信号処理装置および処理方法
JPH09312844A (ja) 画像圧縮方法および画像圧縮装置
JP3198818B2 (ja) 画像帯域分割符号化装置
JP2000013796A (ja) 画像データ処理装置および画像データ処理方法
JP2000295622A (ja) 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置及びそれらのプログラムを記憶した記憶媒体
JP2891251B2 (ja) 画像符号化装置及び画像復号化装置
JP2004023316A (ja) 画像処理装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050125

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050607