JP3534465B2 - サブバンド符号化方法 - Google Patents

サブバンド符号化方法

Info

Publication number
JP3534465B2
JP3534465B2 JP32870994A JP32870994A JP3534465B2 JP 3534465 B2 JP3534465 B2 JP 3534465B2 JP 32870994 A JP32870994 A JP 32870994A JP 32870994 A JP32870994 A JP 32870994A JP 3534465 B2 JP3534465 B2 JP 3534465B2
Authority
JP
Japan
Prior art keywords
signal
data
quantization step
band
frequency band
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 - Lifetime
Application number
JP32870994A
Other languages
English (en)
Other versions
JPH08186816A (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.)
Pioneer Corp
Original Assignee
Pioneer Corp
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 Pioneer Corp filed Critical Pioneer Corp
Priority to JP32870994A priority Critical patent/JP3534465B2/ja
Priority to US08/579,908 priority patent/US5798794A/en
Publication of JPH08186816A publication Critical patent/JPH08186816A/ja
Application granted granted Critical
Publication of JP3534465B2 publication Critical patent/JP3534465B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、画像圧縮技術に関し、
特にサブハンド符号化方法に関する。
【0002】
【従来の技術】MPEG等の画像圧縮技術においては、
画像をブロックに分割し、各ブロックに対してDCT
(離散コサイン変換)等の直交変換を施し、更に量子化
及び符号化することによって画像圧縮が実現されてい
る。しかしながら、この画像圧縮技術においては、画像
のブロック分割を行なうので、ブロック歪などの画質の
劣化が目につきやすくなるという欠点がある。
【0003】そこで、近時、検討され始めた方法はウェ
ーブレット変換によりサブバンド符号化を行なうことで
ある。これは、ブロック分割を行わずにフィルタ処理に
基づいて映像信号を複数の周波数成分に分割することに
より複数のサブバンドの信号を得た後、それを量子化及
び符号化により画像圧縮を行なうものである。このよう
なサブバンド符号化による画像圧縮装置は例えば、特開
平5−276499号公報に開示されている。なお、分
割されて得られた各周波数成分の信号の周波数領域をサ
ブバンドと称する。
【0004】
【発明が解決しようとする課題】しかしながら、かかる
ウェーブレット変換を用いた画像圧縮装置においては、
どのサブバンドにどの程度の重み付けをすれば圧縮効率
が良く、かつ画質劣化が少ない画像が得られるのか知ら
れていないので、画面全体がボケてしまったり、ちらつ
きが見られたり、線分(輪郭)が乱れるといった画質劣
化が多く見られていた。
【0005】そこで、本発明の目的は、高圧縮効率で映
像信号を圧縮することができ、復元画像の画質劣化が少
ないウェーブレット変換を用いたサブバンド符号化方法
を提供することである。
【0006】
【課題を解決するための手段】本発明のサブバンド符号
化方法は、インターレース構造のディジタル映像信号中
の輝度信号を2次元多階層のウェーブレット変換により
空間周波数領域において垂直方向及び水平方向で複数の
周波数帯域に分割して量子化し、符号化するサブバンド
符号化方法であって、複数の周波数帯域に分割された輝
度信号のうちの最も高い周波数成分を含む階層における
垂直方向に高域で水平方向に低域の周波数帯域のLH信
号、垂直方向に低域で水平方向に高域の周波数帯域のH
L信号、並びに垂直方向及び水平方向共に高域の周波数
帯域のHH信号の各量子化ステップ幅を、 LH信号<HL信号<HH信号 としたことを特徴としている。
【0007】また、本発明のサブバンド符号化方法は、
インターレース構造でかつ4:2:2又は4:1:1構
造のディジタル映像信号中の色差信号を2次元多階層の
ウェーブレット変換により空間周波数領域において垂直
方向及び水平方向で複数の周波数帯域に分割して量子化
し、符号化するサブバンド符号化方法であって、複数の
周波数帯域に分割された色差信号のうちの最も高い周波
数成分を含む階層における垂直方向に高域で水平方向に
低域の周波数帯域のLH信号、垂直方向に低域で水平方
向に高域の周波数帯域のHL信号、並びに垂直方向及び
水平方向共に高域の周波数帯域のHH信号の各量子化ス
テップ幅を、 HL信号<LH信号<HH信号 としたことを特徴としている。
【0008】
【実施例】以下、本発明の実施例を図面を参照しつつ詳
細に説明する。図1は本発明を適用した画像圧縮装置を
示している。この画像圧縮装置においては、入力ディジ
タル映像信号が帯域分割部1に供給される。帯域分割部
1は詳しく後述するが、ディジタル映像信号の空間領
域、すなわち水平方向及び垂直方向に対して3階層のウ
ェーブレット変換を施すことによって10個のサブバン
ドに分割する。
【0009】このように10個のサブバンドに分割され
た映像信号は量子化部2に供給される。量子化部2は冗
長度を削減された信号の伝送レートを更に低減するため
に線形量子化を行なう。高能率符号化、すなわち圧縮さ
れた画像の画質はほぼこの量子化の処理によって決定さ
れる。量子化された信号は符号化部3に供給され、後述
する各ブロックに対して符号化処理を施すことにより、
伝送レートの更なる低減が行なわれる。この符号化処理
ではランレングス符号化を用いるので、0の連続具合が
その符号量を決定することになる。
【0010】図2は帯域分割部1の構成を具体的に示し
ている。入力ディジタル映像信号は4:2:2構造のコ
ンポーネントディジタル信号であり、CCIR勧告60
1の規定でD−1フォーマットと呼ばれている。その入
力ディジタル映像信号は水平方向に分割するためにLP
F(ローパスフィルタ)11及びHPF(ハイパスフィ
ルタ)12に供給される。LPF11には低域だけに帯
域制限された信号を2:1に間引くサブサンプラ(2↓
1)13が接続され、同様にHPFには高域だけに帯域
制限された信号を2:1に間引くサブサンプラ14が接
続されている。サブサンプラ13から出力された低域の
信号は垂直方向に分割するためにLPF15及びHPF
16に供給される。また、サブサンプラ14から出力さ
れた高域の信号は垂直方向に分割するためにLPF17
及びHPF18に供給される。LPF15,HPF1
6,LPF17及びHPF18にはサブサンプラ19〜
22が接続されている。サブサンプラ20から出力され
る信号が10個に分割された信号のうちの1つのサブバ
ンド信号LH3、サブサンプラ21から出力される信号
がサブバンド信号HL3、サブサンプラ22から出力さ
れる信号がサブバンド信号HH3である。
【0011】この符号11〜22で示した部分が第1の
階層をなしている。よって、第1の階層で最も低域成分
の信号LL3を発生するサブサンプラ19の出力にはL
PF23,27,29、HPF24,28,30及びサ
ブサンプラ25,26,31〜34からなる第2の階層
が第1の階層と同様に構成されている。サブサンプラ3
2から出力される信号がサブバンド信号LH2、サブサ
ンプラ33から出力される信号がサブバンド信号HL
2、サブサンプラ34から出力される信号がサブバンド
信号HH2である。更に、第2の階層で最も低域成分の
信号LL2を発生するサブサンプラ31の出力にはLP
F35,39,41、HPF36,40,42及びサブ
サンプラ37,38,43〜46からなる第3の階層が
第1又は第2の階層と同様に構成されている。サブサン
プラ43から出力される信号がサブバンド信号LL1、
サブサンプラ44から出力される信号がサブバンド信号
LH1、サブサンプラ45から出力される信号がサブバ
ンド信号HL1、サブサンプラ46から出力される信号
がサブバンド信号HH1である。
【0012】図3は10個のサブバンドに分割された信
号LL1〜HH3の帯域を2次元周波数領域に示してい
る。図3において縦軸は垂直方向の周波数を、横軸は水
平方向の周波数を示す。また、図3における領域の面積
の比は各々のサブバンド信号のデータの数の比に一致す
る。図4は量子化部2及び符号化部3の構成を具体的に
示している。帯域分割部1から出力された10個のサブ
バンド信号、すなわち2次元ウェーブレット変換係数デ
ータは量子化部2内の量子化器51に供給される。量子
化器51は変換係数データを量子化特性選択部52から
出力される量子化ステップ幅に応じて線形量子化して上
記した符号化部3に出力する。量子化特性選択部52に
は、サブバンド毎の量子化ステップ幅の比率が予め記憶
されたメモリ53が接続されているので、量子化特性選
択部52は供給される変換係数データの周波数帯域に応
じてメモリ57に記憶された量子化ステップ幅の比率を
選択して量子化ステップ幅を設定する。
【0013】符号化部3においては、量子化器51から
の量子化されたウェーブレット変換係数データはブロッ
ク化部54に供給される。ブロック化部54はウェーブ
レット変換係数データの10個のサブバンド信号に基づ
いて64個のデータにブロック化する。ブロック化部5
4にはデータ出力処理部55が接続され、ブロック化さ
れたデータは出力処理部55によってブロック毎に所定
のデータ順番で出力される。ブロック化された64個の
データの出力順はデータ出力設定部56によって設定さ
れる。データ出力設定部56は例えば、予め定められた
データ出力順を記憶するメモリからなる。
【0014】データ出力処理部55には閾値処理部57
が接続されている。閾値処理部57はデータ出力処理部
55から出力されたデータ値が閾値より小であるとき0
を出力し、閾値以上であるときそのデータ値のまま出力
する。閾値は閾値設定部(図示せず)によってサブバン
ド毎に異なる値として設定される。閾値処理部57の出
力にはランレングス符号化処理部58が接続されてい
る。ランレングス符号化処理部58は閾値処理部57か
ら出力されるデータ列をランレングス符号化処理する。
このランレングス符号化処理されたデータ列が圧縮され
た映像信号データである。
【0015】かかる構成の量子化部2及び符号化部3に
おいては、帯域分割部1から出力された変換係数データ
は量子化器51において量子化特性選択部52から出力
される量子化ステップ幅に応じて線形量子化される。メ
モリ53に記憶された量子化ステップ幅の比率としては
信号LL1の量子化ステップ幅を1とすると、サブバン
ド毎に図5及び図6に示すような値になっている。図5
は映像信号中の輝度信号に対する量子化ステップ幅の比
率であり、図6は色差信号に対する量子化ステップ幅の
比率である。よって、量子化特性選択部52には、デー
タが輝度信号データであるときには図5に示した量子化
ステップ幅の比率でサブバンド毎に量子化ステップ幅を
設定して量子化器51に出力し、データが色差信号デー
タであるときには図6に示した量子化ステップ幅の比率
でサブバンド毎に量子化ステップ幅を設定して量子化器
51に出力する。量子化は例えば、変換係数データを設
定された量子化ステップ幅で割り算することにより行な
われる。
【0016】ところで、インターレース画像であるCC
IR勧告601の規定の輝度信号の1フレーム当たり7
04画素×480ラインとしたとき、この輝度信号の3
次元スペクトルのうちの垂直・時間領域のスペクトルは
図7の如く示すことができる。垂直方向のサンプリング
点は1画面高に対し480点であり、時間方向のサンプ
リングは60Hzである。また、インターレース走査で
は第1フィールドと第2フィールドとのサンプリング点
がオフセットを有する。このため、垂直空間周波数ν=
240c/h及び時間周波数f=30Hzの部分にキャ
リア(図7のハッチング部分)が生じる。このキャリア
はインターレース構造を示している。
【0017】この輝度信号を第1フィールドと第2フィ
ールドとに分けて個別に高能率符号化する場合、各フィ
ールドの大きさは704画素×240ラインである。フ
ィールド毎に分けることにより、画面の動きを妨げるこ
となく高能率符号化することが可能である。このとき、
垂直方向の周波数成分が折り返すので、各フィールドの
垂直方向のスペクトルの分布はフレームの垂直方向のス
ペクトルの分布とは大きく異なる。フレーム内の垂直方
向の最高周波数成分と中域の周波数成分はフィールド処
理では各々直流成分と高域の垂直周波数成分として表さ
れる。よって、フィールド内で量子化及び符号化を行な
うに当たっての高域の垂直周波数成分の扱いを考慮し
て、上記したように量子化ステップ幅の設定において垂
直周波数成分については粗くしないようにしたのであ
る。
【0018】輝度信号についてLL1を除く各サブバン
ド信号毎に量子化ステップ幅を粗くして画像圧縮した信
号を復元して得られる画像の画質は次の如く実験結果と
して得られている。使用した原画像はMPEGの標準画
像である“Mobile & calendar”であり、括弧内の数値
はその平均のSN比である。 (1)HH3の量子化ステップ幅を粗くしてそのデータを
除去する(31.4dB)。
【0019】画質…斜め方向の線分に若干の乱れが生じ
る程度でほとんど問題ない。 (2)LH3の量子化ステップ幅を粗くしてそのデータを
除去する(22.1dB)。 画質…画面全体がモヤモヤする。 (3)HL3の量子化ステップ幅を粗くしてそのデータを
除去する(28.2dB)。
【0020】画質…縦方向の線分に乱れが生じた。 (4)HH2の量子化ステップ幅を粗くしてそのデータを
除去する(30..dB)。 画質…斜め方向の劣化が生じた。 (5)LH2の量子化ステップ幅を粗くしてそのデータを
除去する(22.8dB)。
【0021】画質…全てのエッジ部分がぼけてしまっ
た。 (6)HL2の量子化ステップ幅を粗くしてそのデータを
除去する(27.4dB)。 画質 …縦方向のエッジ部分に乱れを生じた。 (7)HH1の量子化ステップ幅を粗くしてそのデータを
除去する(31.2dB)。
【0022】画質…画面全体に斜め方向の波が生じた。 (8)LH1の量子化ステップ幅を粗くしてそのデータを
除去する(23.8dB)。 画質…画面全体がぼけた。 (9)HL1の量子化ステップ幅を粗くしてそのデータを
除去する(29.3dB)。
【0023】画質…画面全体に縦方向の波が生じた。 この輝度信号についての実験結果から、輝度信号につい
てサブバンド信号LH1,LH2,LH3等の垂直周波
数成分のデータを完全に取り除いて画像圧縮した信号を
復元して得られる画像においては、画面全体がぼけてし
まいS/N比が極端に悪くなったことが分かる。よっ
て、HH3の量子化ステップ幅はデータを除去するほど
大きくて良く、LH3の量子化ステップ幅はHL3の量
子化ステップ幅より小さくする必要がある。実験では輝
度信号のサブバンド毎の量子化ステップは図8又は図9
のレベルに設定したときに復元画像は劣化の少ない良質
画質となった。なお、図9の信号HH3の量子化ステッ
プレベルは10000.0としたが、これはデータを完
全に取り除いたことを示している。
【0024】また、色差信号についてLL1を除く各サ
ブバンド信号毎に量子化ステップ幅を粗くして画像圧縮
した信号を復元して得られる画像は次の如く実験結果と
して得られている。 (1)HH3の量子化ステップ幅を粗くしてそのデータを
除去する。 画質…斜め方向に僅かに乱れが生じた。
【0025】(2)LH3の量子化ステップ幅を粗くして
そのデータを除去する。 画質…エッジ部分で色が変化したり、にじみが生じた。 (3)HL3の量子化ステップ幅を粗くしてそのデータを
除去する。 画質…縦方向の劣化が生じた。 (4)HH2の量子化ステップ幅を粗くしてそのデータを
除去する。
【0026】画質…斜め方向の劣化が生じた。 (5)LH2の量子化ステップ幅を粗くしてそのデータを
除去する。 画質…エッジ部分に乱れが生じた。 (6)HL2の量子化ステップ幅を粗くしてそのデータを
除去する。 画質…縦方向のエッジ部分に乱れを生じた。
【0027】(7)HH1の量子化ステップ幅を粗くして
そのデータを除去する。 画質…画面全体に斜め方向の波が生じた。 (8)LH1の量子化ステップ幅を粗くしてそのデータを
除去する。 画質…画面全体がぼけた。 (9)HL1の量子化ステップ幅を粗くしてそのデータを
除去する。
【0028】画質…画面全体に縦方向の波が生じた。 この色差信号についての実験結果から、LH3の量子化
ステップ幅をHL3の量子化ステップ幅より大きくして
良いことが分かった。実験では色差信号のサブバンド毎
の量子化ステップは図10のレベルに設定したときに復
元画像は良好な画質となった。なお、図10の信号HH
3の量子化ステップレベルは図9と同様に10000.
0としたが、これもデータを完全に取り除いたことを示
している。
【0029】ブロック化部54は次の如く動作する。1
ブロックに対して信号LL1に属する1つのデータ(例
えば、16ビットからなる)が与えられるときには、信
号LL1と同一大きさの空間領域を有する信号LH1,
HL1,HH1についても1つのデータが1ブロックに
各々割り当てられる。信号LH2,HL2,HH2につ
いては4個のデータが1ブロックに各々割り当てられ、
信号LH3,HL3,HH3については16個のデータ
が1ブロックに各々割り当てられる。これらの1ブロッ
クの合計は64個のデータとなり、この64個のデータ
が量子化器51の出力信号から図3に示した空間領域に
対応して抽出されると1つのブロック化処理が実行され
たこととなる。
【0030】更に、具体的に説明するために、ここで入
力ディジタル映像信号による1フレームが図11(a)
に示すようにM画素×Nラインのインターレース構造を
有する画像であるとする。よって、図11(b),
(c)に示すようにM画素×N/2ラインの第1及び第
2フィールドでウェーブレット変換が各々行なわれる。
画像の1フィールドに対して3階層のウェーブレット変
換を施すと、上記のように10個の変換係数が生じ、そ
の10個の変換係数のデータ点数の和は図11(d),
(e)に示すように1フィールドのデータ点数、すなわ
ちM×N/2に等しい。ウェーブレット変換による2次
元周波数領域の帯域分割はオクターブ分割であるので、
10個の変換係数のデータ点数は全て同一ではない。デ
ータのサンプル間隔はそのデータの帯域幅に反比例する
ので変換係数のデータ点数は低域から高域にかけて4分
木構造をなす。すなわち、LL1,HL1,LH1,H
H1に属する各変換係数のデータ個数は(M/8)×
(N/2/8)であり、HL2,LH2,HH2に属す
る各変換係数のデータ個数は(M/4)×(N/2/
4)であり、HL3,LH3,HH3に属する各変換係
数のデータ個数は(M/2)×(N/2/2)である。
【0031】ここで、データ個数が8個×8個からなる
ブロックを考え、10個の変換係数がこのブロックの中
に並べ変えられる。このブロックをオーバラップマクロ
ブロックと称する。各変換係数のデータ個数を考慮し
て、1フィールド分の変換係数データについて図12
(a)に示すようにLL1,HL1,LH1,HH1に
属する変換係数から1個づつ、HL2,LH2,HH2
に属する変換係数から4個づづ、またHL3,LH3,
HH3に属する変換係数から16個づづデータを取り出
して、それらデータを図12(b)に示すように対応す
る位置に配置することによりオーバラップマクロブロッ
クが形成される。その結果、1フィールドにつき(M/
8)×(N/16)個のデータブロックが生じる。この
処理は単純にデータの並び換えであり、量子化はサブバ
ンド毎に行われるのでブロックひずみとは無関係であ
る。
【0032】各オーバラップマクロブロックにおいて
は、図13に示すように64個のデータ0〜63が含ま
れることになる。すなわち、データ0が信号LL1のデ
ータ、データ1が信号HL1のデータ、データ8が信号
LH1のデータ、データ9が信号HH1のデータ、デー
タ2,3,10,11が信号HL2のデータ、データ1
6,17,24,25が信号LH2のデータ、データ1
8,19,26,27が信号HH2のデータ、データ4
〜7,12〜15,20〜23,28〜31が信号HL
3のデータ、データ32〜35,40〜43,48〜5
1,56〜59が信号LH3のデータ、データ36〜3
9,44〜47,52〜65,60〜63が信号HH3
のデータである。
【0033】このようにした得られたオーバラップマク
ロブロックは左上が垂直方向及び水平方向共に最も低い
周波数を示し、右下が斜め方向の最も高い周波数成分を
示す。オーバラップマクロブロックはDCTによって得
られたブロックと同様に、左上から右下に向かって低域
から高域にかけての周波数成分の電力分布を表わす。し
かしながら、その変換係数の種類はDCTが64種類に
対して10種類である。すなわち、LL1,HL1,L
H1,HH1以外に属する変換係数は同一オーバラップ
マクロブロック内に複数個ある。
【0034】64個のデータはデータ出力設定部56に
定められているデータ順番の1次元系列でデータ出力処
理部55によって出力される。データ出力設定部55に
は次のような順番でデータを走査して出力するように記
憶されている。この番号は図13に示したデータ番号に
対応している。 0→8→1→9→16→17→24→25→2→10→
3→11→26→18→27→19→32→33→34
→35→40→41→42→43→48→49→50→
51→56→57→58→59→4→12→20→28
→5→13→21→29→6→14→22→30→7→
15→23→31→60→52→61→44→53→6
2→36→45→54→63→37→46→45→38
→47→39 また、ブロック内でその走査出力順を示すと図14の矢
印の如くとなる。上記のように1画面(1フィールド)
についてMN/128個のデータブロックからなる場合
には第1ブロックから第MN/128ブロックまでが存
在するので、MN/128個のブロックが出力処理され
ることになる。
【0035】かかるデータ出力設定においては次の3つ
の点を考慮している。(1)サブバンドの帯域によって
ブロック内の出力走査方向を変える。(2)同一の階層
に属するサブバンドについては、LH→HL→HHの順
に走査して出力する。(3)低い階層から高い階層へと
走査出力する。(1)の点については、例えば、LH
2,LH3等の水平方向で低域で垂直方向で高域のサブ
バンドでは縦(垂直)方向に走査して出力する。これに
より、0ラン(0の連続)が発生し易くなる。(2)の
点については、同一の階層ではLHがインターレース成
分を含むために最も0ランが発生し辛くなり、HHは斜
め方向の周波成分を有するので粗く量子化され、0ラン
が発生し易くなる。そこで、LH→HL→HHの順に走
査して出力することにより、ランレングス符号化におい
てEOB(エンドオブブロック)コードを付加してそれ
以降のデータ打ち切りを期待できるためである。(3)
の点については、低い階層に対し、高い階層での電力は
少なく、0が多いのでランレングス符号化においてEO
Bコードによるデータ打ち切りを期待できるためであ
る。
【0036】このように所定の順番で出力されたデータ
は閾値処理部57においてサブブロック毎に異なる閾値
と比較される。データ出力処理部55から出力されたデ
ータ値が閾値より小であるとき0をランレングス符号化
処理部58に出力し、閾値以上であるときそのデータ値
のままランレングス符号化処理部58に出力する。上記
のように8個×8個の合計64個の変換係数データから
なる1つのオーバラップマクロブロック毎に64個のデ
ータの1次元系列が得られると、符号化部3において
は、この64個の1次元系列の0ランとレベルとに対し
て可変長符号化が行なわれる。
【0037】なお、量子化部2においてHH3のサブバ
ンドの変換係数データを量子化により切り捨てると、8
個×8個の合計64個の変換係数データからなる1つの
オーバラップマクロブロックから48個のデータによる
1次元系列が得られる。この場合には符号化部3におい
ては、この48個の1次元系列の0ランとレベルに対し
て可変長符号化が行なわれる。
【0038】また、上記した実施例においては、入力デ
ィジタル映像信号として4:2:2構造のコンポーネン
トディジタル信号を用いているが、CCIR勧告601
で規定されている4:1:1構造のコンポーネントディ
ジタル信号を用いても良い。また、上記した実施例にお
いては、3階層のウェーブレット変換を施しているが、
これに限定されることはない。2階層、4階層等の多階
層のウェーブレット変換を施しても良い。
【0039】
【発明の効果】上記したように、本発明のサブバンド符
号化方法によれば、複数の周波数帯域に分割された輝度
信号のうちの最も高い周波数成分を含む階層における垂
直方向に高域で水平方向に低域の周波数帯域のLH信
号、垂直方向に低域で水平方向に高域の周波数帯域のH
L信号、並びに垂直方向及び水平方向共に高域の周波数
帯域のHH信号の各量子化ステップ幅を、輝度信号のイ
ンターレース構造を考慮してLH信号<HL信号<HH
信号としたので、適切な量子化ステップレベルで輝度信
号の各サブバンドの信号を量子化することができる。
【0040】また、本発明によれば、複数の周波数帯域
に分割された色差信号のうちの最も高い周波数成分を含
む階層における垂直方向に高域で水平方向に低域の周波
数帯域のLH信号、垂直方向に低域で水平方向に高域の
周波数帯域のHL信号、並びに垂直方向及び水平方向共
に高域の周波数帯域のHH信号の各量子化ステップ幅
を、HL信号<LH信号<HH信号としたので、輝度信
号の場合のようにインターレース構造を考慮する必要が
なく、また輝度信号よりデータ数が少ない色差信号の各
サブバンドの信号を適切な量子化ステップレベルで量子
化することができる。
【0041】よって、高圧縮効率で映像信号を圧縮する
ことができ、その復元画像の画質劣化が少ないものにす
ることができる。
【図面の簡単な説明】
【図1】本発明を適用したウェーブレット変換を用いた
画像圧縮装置のブロック図である。
【図2】図1の装置中の帯域分割部の構成を示すブロッ
ク図である。
【図3】分割されたサブバンドを空間周波数領域で示す
図である。
【図4】図1の装置中の量子化部及び符号化部の構成を
示すブロック図である。
【図5】輝度信号に対する量子化ステップ幅の比率を示
す図である。
【図6】色差信号に対する量子化ステップ幅の比率を示
す図である。
【図7】輝度信号の垂直・時間領域のスペクトルを示す
図である。
【図8】輝度信号に対する各サブバンド毎の量子化ステ
ップレベル設定例を示す図である。
【図9】輝度信号に対する各サブバンド毎の量子化ステ
ップレベル設定例を示す図である。
【図10】色差信号に対する各サブバンド毎の量子化ス
テップレベル設定例を示す図である。
【図11】1フレームについてのウェーブレット変換を
説明するための図である。
【図12】ブロック化を説明すための図である。
【図13】ブロック内の64個のデータを示す図であ
る。
【図14】ブロック内の走査出力順を示す図である。
【主要部分の符号の説明】
1 帯域分割部 2 量子化部 3 符号化部 51 量子化器 52 量子化特性選択部 54 ブロック化部 55 データ出力処理部 56 データ出力設定部 57 閾値処理部 58 ランレングス符号化処理部

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 インターレース構造のディジタル映像信
    号中の輝度信号を2次元多階層のウェーブレット変換に
    より空間周波数領域において垂直方向及び水平方向で複
    数の周波数帯域に分割して量子化し、符号化するサブバ
    ンド符号化方法であって、 前記複数の周波数帯域に分割された輝度信号のうちの最
    も高い周波数成分を含む階層における垂直方向に高域で
    水平方向に低域の周波数帯域のLH信号、垂直方向に低
    域で水平方向に高域の周波数帯域のHL信号、並びに垂
    直方向及び水平方向共に高域の周波数帯域のHH信号の
    各量子化ステップ幅を、 前記LH信号<前記HL信号<前記HH信号 としたことを特徴とするサブハンド符号化方法。
  2. 【請求項2】 インターレース構造でかつ4:2:2又
    は4:1:1構造のディジタル映像信号中の色差信号を
    2次元多階層のウェーブレット変換により空間周波数領
    域において垂直方向及び水平方向で複数の周波数帯域に
    分割して量子化し、符号化するサブバンド符号化方法で
    あって、 前記複数の周波数帯域に分割された色差信号のうちの最
    も高い周波数成分を含む階層における垂直方向に高域で
    水平方向に低域の周波数帯域のLH信号、垂直方向に低
    域で水平方向に高域の周波数帯域のHL信号、並びに垂
    直方向及び水平方向共に高域の周波数帯域のHH信号の
    各量子化ステップ幅を、 前記HL信号<前記LH信号<前記HH信号 としたことを特徴とするサブハンド符号化方法。
JP32870994A 1994-12-28 1994-12-28 サブバンド符号化方法 Expired - Lifetime JP3534465B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP32870994A JP3534465B2 (ja) 1994-12-28 1994-12-28 サブバンド符号化方法
US08/579,908 US5798794A (en) 1994-12-28 1995-12-28 Wavelet transform subband coding with frequency-dependent quantization step size

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32870994A JP3534465B2 (ja) 1994-12-28 1994-12-28 サブバンド符号化方法

Publications (2)

Publication Number Publication Date
JPH08186816A JPH08186816A (ja) 1996-07-16
JP3534465B2 true JP3534465B2 (ja) 2004-06-07

Family

ID=18213312

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32870994A Expired - Lifetime JP3534465B2 (ja) 1994-12-28 1994-12-28 サブバンド符号化方法

Country Status (2)

Country Link
US (1) US5798794A (ja)
JP (1) JP3534465B2 (ja)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09261644A (ja) * 1996-03-22 1997-10-03 Matsushita Electric Ind Co Ltd ウエーブレットビデオ符号化方法
EP0817494A3 (en) * 1996-06-28 1998-07-22 Oki Electric Industry Co., Ltd. Image coding method and apparatus
US6359928B1 (en) * 1997-09-29 2002-03-19 University Of Southern California System and method for compressing images using multi-threshold wavelet coding
US6937659B1 (en) * 1997-11-14 2005-08-30 Ac Capital Management, Inc. Apparatus and method for compressing video information
US6154493A (en) * 1998-05-21 2000-11-28 Intel Corporation Compression of color images based on a 2-dimensional discrete wavelet transform yielding a perceptually lossless image
US6539319B1 (en) * 1998-10-30 2003-03-25 Caterpillar Inc Automatic wavelet generation system and method
EP1032216A1 (en) * 1999-02-24 2000-08-30 Canon Kabushiki Kaisha Device and method for transforming a digital signal.
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
FR2792433A1 (fr) * 1999-04-15 2000-10-20 Canon Kk Dispositif et procede de transformation de signal numerique
US8212893B2 (en) 1999-06-08 2012-07-03 Verisign, Inc. Digital camera device and methodology for distributed processing and wireless transmission of digital images
US7372485B1 (en) * 1999-06-08 2008-05-13 Lightsurf Technologies, Inc. Digital camera device and methodology for distributed processing and wireless transmission of digital images
US7369161B2 (en) * 1999-06-08 2008-05-06 Lightsurf Technologies, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
US6370197B1 (en) 1999-07-23 2002-04-09 Memorylink Corporation Video compression scheme using wavelets
US7103357B2 (en) * 1999-11-05 2006-09-05 Lightsurf Technologies, Inc. Media spooler system and methodology providing efficient transmission of media content from wireless devices
US7847833B2 (en) * 2001-02-07 2010-12-07 Verisign, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
KR20020030101A (ko) * 2000-06-30 2002-04-22 요트.게.아. 롤페즈 비디오 시퀀스의 압축을 위한 인코딩 방법
US6738523B1 (en) 2000-09-14 2004-05-18 Eastman Kodak Company Parallel inverse discrete wavelet transform
JP3702778B2 (ja) * 2000-11-27 2005-10-05 ソニー株式会社 画像符号化装置及び方法
US7305354B2 (en) 2001-03-20 2007-12-04 Lightsurf,Technologies, Inc. Media asset management system
US7035459B2 (en) * 2001-05-14 2006-04-25 Nikon Corporation Image compression apparatus and image compression program
US7590684B2 (en) * 2001-07-06 2009-09-15 Check Point Software Technologies, Inc. System providing methodology for access control with cooperative enforcement
US8200818B2 (en) * 2001-07-06 2012-06-12 Check Point Software Technologies, Inc. System providing internet access management with router-based policy enforcement
US20040107360A1 (en) * 2002-12-02 2004-06-03 Zone Labs, Inc. System and Methodology for Policy Enforcement
US7724281B2 (en) 2002-02-04 2010-05-25 Syniverse Icx Corporation Device facilitating efficient transfer of digital content from media capture device
JP2003274185A (ja) * 2002-03-19 2003-09-26 Sanyo Electric Co Ltd 画像処理方法とその方法を利用可能な画像符号化装置
JP3743384B2 (ja) * 2002-04-19 2006-02-08 ソニー株式会社 画像符号化装置及び方法、並びに画像復号装置及び方法
US7051040B2 (en) 2002-07-23 2006-05-23 Lightsurf Technologies, Inc. Imaging system providing dynamic viewport layering
US7450768B2 (en) 2002-10-02 2008-11-11 Ricoh Company, Ltd. Apparatus and method for processing image data based on object movement speed within a frame
US6850943B2 (en) * 2002-10-18 2005-02-01 Check Point Software Technologies, Inc. Security system and methodology for providing indirect access control
US7483575B2 (en) 2002-10-25 2009-01-27 Sony Corporation Picture encoding apparatus and method, program and recording medium
EP1455534A1 (en) * 2003-03-03 2004-09-08 Thomson Licensing S.A. Scalable encoding and decoding of interlaced digital video data
US8136155B2 (en) * 2003-04-01 2012-03-13 Check Point Software Technologies, Inc. Security system with methodology for interprocess communication control
US7788726B2 (en) * 2003-07-02 2010-08-31 Check Point Software Technologies, Inc. System and methodology providing information lockbox
US7653255B2 (en) 2004-06-02 2010-01-26 Adobe Systems Incorporated Image region of interest encoding
US8136149B2 (en) * 2004-06-07 2012-03-13 Check Point Software Technologies, Inc. Security system with methodology providing verified secured individual end points
US7627896B2 (en) * 2004-12-24 2009-12-01 Check Point Software Technologies, Inc. Security system providing methodology for cooperative enforcement of security policies during SSL sessions
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
US8331444B2 (en) * 2007-06-26 2012-12-11 Qualcomm Incorporated Sub-band scanning techniques for entropy coding of sub-bands
US8571337B2 (en) * 2008-08-29 2013-10-29 Gvbb Holdings S.A.R.L. Encoding method, encoding device, and encoding program for encoding interlaced image
TWI595770B (zh) * 2011-09-29 2017-08-11 杜比實驗室特許公司 具有對稱圖像解析度與品質之圖框相容全解析度立體三維視訊傳達技術
MX360669B (es) 2014-03-06 2018-11-13 Samsung Electronics Co Ltd Método de decodificación de imágenes y dispositivo para el mismo, y método de codificación de imágenes y dispositivo para el mismo.

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3115089B2 (ja) * 1992-03-27 2000-12-04 三菱電機株式会社 符号化装置及び符号化方法
US5546477A (en) * 1993-03-30 1996-08-13 Klics, Inc. Data compression and decompression
JPH06311496A (ja) * 1993-04-26 1994-11-04 Sony Corp 画像信号伝送方法及び画像信号伝送装置
GB2281465B (en) * 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression

Also Published As

Publication number Publication date
US5798794A (en) 1998-08-25
JPH08186816A (ja) 1996-07-16

Similar Documents

Publication Publication Date Title
JP3534465B2 (ja) サブバンド符号化方法
US5825935A (en) Subband coding method with wavelet transform for high efficiency video signal compression
RU2503137C2 (ru) Способ и устройство для высокомасштабируемого внутрикадрового видеокодирования
JP4114534B2 (ja) 画像符号化装置及び方法
JP3249729B2 (ja) 画像符号化装置及び画像復号装置
US7336720B2 (en) Real-time video coding/decoding
EP0926896B1 (en) Method for encoding wavelet coefficients
JP2003319185A (ja) 画像符号化装置及び方法、並びに画像復号装置及び方法
Xing et al. Arbitrarily shaped video-object coding by wavelet
JP4880373B2 (ja) 画像の符号化方法、符号化画像の復号化方法、画像の符号化装置および符号化画像の復号化装置
US6148110A (en) Image data processing apparatus and method
US20070133680A1 (en) Method of and apparatus for coding moving picture, and method of and apparatus for decoding moving picture
EP1585338B1 (en) Decoding method and decoding device
US6956973B1 (en) Image compression
JP3406336B2 (ja) 画像符号化装置、画像符号化方法、画像復号化装置、および画像復号化方法
JP4003628B2 (ja) 画像符号化装置及び方法、並びにプログラム
JP2002271793A (ja) 画像圧縮符号化装置及び方法
JP2000201353A (ja) 画像符号化方法およびその装置およびそのプログラムを記憶した記憶媒体
CN117354545B (zh) 视频图像小波变换高频系数按限定尺寸分块编码方法
JP7514107B2 (ja) 画像符号化装置、画像復号装置及びこれらのプログラム
JP4372327B2 (ja) 画像符号化装置および画像符号化方法並びに復号化装置および復号化方法
JPH0750835A (ja) 画像符号化装置
EP0848557A2 (en) Subband image encoding method
JPH05276499A (ja) 符号化装置及び符号化方法
JP2004350034A (ja) 画像符号化装置及び方法、並びに画像復号装置及び方法

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040308

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040309

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20090319

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090319

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100319

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110319

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130319

Year of fee payment: 9