JPH09181612A - Subband coding method, subband decoding method, sub band coder, subband decoder and subband coding and decoding device - Google Patents
Subband coding method, subband decoding method, sub band coder, subband decoder and subband coding and decoding deviceInfo
- Publication number
- JPH09181612A JPH09181612A JP28421096A JP28421096A JPH09181612A JP H09181612 A JPH09181612 A JP H09181612A JP 28421096 A JP28421096 A JP 28421096A JP 28421096 A JP28421096 A JP 28421096A JP H09181612 A JPH09181612 A JP H09181612A
- Authority
- JP
- Japan
- Prior art keywords
- frequency band
- signal
- pass filter
- low
- band signal
- 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
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、サブバンド符号化
方法及び装置、サブバンド復号方法及び装置等に関し、
特に音声信号や画像信号等のディジタル信号を帯域分割
して符号化する符号化方法及び装置、また符号化された
信号を復号化する復号方法及び装置等に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a subband coding method and apparatus, a subband decoding method and apparatus,
In particular, the present invention relates to a coding method and apparatus for band-dividing and coding a digital signal such as an audio signal and an image signal, and a decoding method and apparatus for decoding the coded signal.
【０００２】[0002]
【従来の技術】ディジタル信号の圧縮を目的とした符号
化／復号方法の１つとして、サブバンド符号化がある。
このサブバンド符号化は、例えばウェーブレット変換を
行うためのフィルタ（以下、ウェーブレット変換フィル
タという。）によって、ディジタル信号の帯域分割を行
い、ディジタル信号の圧縮を行うものである。すなわ
ち、サブバンド符号化は、入力された信号に対して、異
なる通過帯域を有する複数のフィルタでフィルタリング
処理を施した後、各周波数帯域に応じた間隔でダウンサ
ンプリングを施し、各フィルタの出力信号のエネルギー
の偏りを利用して圧縮を行うものである。2. Description of the Related Art As one of encoding / decoding methods for the purpose of compressing digital signals, there is subband encoding.
This sub-band coding is for band-dividing a digital signal by a filter for performing a wavelet transform (hereinafter referred to as a wavelet transform filter), and compressing the digital signal. That is, the sub-band coding is performed on the input signal by performing a filtering process with a plurality of filters having different pass bands, and then down-sampling at an interval according to each frequency band, and an output signal of each filter. The compression is performed by utilizing the energy bias of.
【０００３】サブバンド符号化、及びウェーブレット変
換を用いた帯域分割による信号処理に関しては、例えば
文献『ウェーブレット変換とサブバンド符号化』マーチ
ン・ヴエターリ著、電子情報通信学会誌、Vo1.74 No.1
2 pp1275-1278 １９９１年１２月に説明されている。Regarding signal processing by subband coding and band division using wavelet transform, for example, "Wavelet transform and subband coding" by Martin Vuetari, Journal of the Institute of Electronics, Information and Communication Engineers, Vo1.74 No. 1
2 pp1275-1278, described in December 1991.
【０００４】一般に、ウェーブレット変換は、サブバン
ド符号化の下位概念とも改良とも言われているが、本願
で単にウェーブレットと記述する場合は、ウェーブレッ
ト変換フィルタに限定されることなく、サブバンド符号
化に適用されるフィルタを用いた技術を広く包含してい
るものとする。Generally, the wavelet transform is said to be an improvement as a subordinate concept of subband coding. However, when simply described as a wavelet in the present application, the wavelet transform is not limited to the wavelet transform filter, and is not limited to the subband coding. The technology using the applied filter shall be broadly included.
【０００５】図８に、サブバンド符号化で用いられるフ
ィルタ、例えばウェーブレット変換フィルタによる帯域
分割、及び合成を行う装置の基本的な構成を示す。この
図８は、上述のマーチン・ヴエターリ氏の文献に記載さ
れたものと同じものである。ここでは、入力を１次元信
号ｘ[i]とする。FIG. 8 shows a basic configuration of an apparatus for performing band division and synthesis by a filter used in subband coding, for example, a wavelet transform filter. This FIG. 8 is the same as that described in the above-mentioned Martin Vuetari document. Here, the input is a one-dimensional signal x [i].
【０００６】分割器１００は、符号化装置の主要部であ
り、合成器１１０は、復号装置の主要部である。分割器
１００において、分析ローパスフィルタ（以下、ＬＰＦ
という。）１０１L は、帯域分割のための分析用ＬＰＦ
であり、分析ハイパスフィルタ（以下、ＨＰＦとい
う。）１０１H は、帯域分割のための分析用ＨＰＦであ
る。これら２つのフィルタ１０１L、１０１Hによって、
入力信号ｘ[i]は、低周波数帯域信号ＸＬ[i]と高周波数
帯域信号ＸＨ[i]に分割される。ダウンサンプル器１０
２L、１０２Hは、次に示す式１、式２のように、帯域分
割された各信号ＸＬ[i]、ＸＨ[i]に対して１サンプル毎
の間引き処理を行い、出力信号ＸＬ[j]、ＸＨ[j]を生成
する。The divider 100 is the main part of the encoding device, and the combiner 110 is the main part of the decoding device. In the divider 100, an analysis low pass filter (hereinafter, LPF)
That. ) 101 L is an analytical LPF for band division
The analysis high-pass filter (hereinafter referred to as HPF) 101 H is an analysis HPF for band division. By these two filters 101 L and 101 H ,
The input signal x [i] is divided into a low frequency band signal XL [i] and a high frequency band signal XH [i]. Down sampler 10
2 L and 102 H carry out decimation processing for each sample for each of the band-divided signals XL [i] and XH [i] as shown in Expression 1 and Expression 2 below, and output signal XL [ j] and XH [j] are generated.
【０００７】 ＸＬ[j]＝ＸＬ[i] （ｊ＝ｉ／２） ・・・式１ ＸＨ[j]＝ＸＨ[i] （ｊ＝ｉ／２） ・・・式２ 合成器１１０では、はじめにアップサンプル器１１
１L、１１１Hによって、分割器１００からの信号ＸＬ
[j]、ＸＨ[j]のサンプル間隔が２倍に引き伸ばされると
共に、次に示す式３、式４のように、その中心位置にゼ
ロの値を有するサンプルが挿入される。XL [j] = XL [i] (j = i / 2) Equation 1 XH [j] = XH [i] (j = i / 2) Equation 2 In the combiner 110, Introduction Upsampler 11
The signal XL from the divider 100 by 1 L and 111 H
The sample interval of [j] and XH [j] is doubled, and a sample having a value of zero is inserted at the center position as in the following Expressions 3 and 4.
【０００８】 ＸＬ[i]＝ＸＬ[j] （ｉ＝２×ｊ） ＝０ （ｉ＝２×ｊ＋１） ・・・式３ ＸＨ[i]＝ＸＨ[j] （ｉ＝２×ｊ） ＝０ （ｉ＝２×ｊ＋１） ・・・式４ 合成ＬＰＦ１１２L 、合成ＨＰＦ１１２H は、帯域合成
のための合成用のＬＰＦ、ＨＰＦであり、これらによっ
て、アップサンプル器１１１L、１１１Hの各出力信号に
補間処理が施され、各周波数帯域の信号ＸＬ[i]、ＸＨ
[i]が再生される。その後、加算器１１３によって各帯
域の信号ＸＬ[i]、ＸＨ[i]が加算されることによって合
成され、入力信号ｘ[i]が復元される。XL [i] = XL [j] (i = 2 × j) = 0 (i = 2 × j + 1) Equation 3 XH [i] = XH [j] (i = 2 × j) = 0 (i = 2 × j + 1) Equation 4 The combined LPF 112 L and combined HPF 112 H are combined LPFs and HPFs for band combination, and these outputs the upsamplers 111 L and 111 H respectively. The signals are interpolated, and the signals XL [i], XH in each frequency band are processed.
[i] is played. After that, the adders 113 add the signals XL [i] and XH [i] of the respective bands to combine them to restore the input signal x [i].
【０００９】ここで、分割器１００側の分析ＬＰＨ１０
１L 、分析ＨＰＦ１０１H 、及び合成器１１０側の合成
ＬＰＦ１１２L 、合成ＨＰＦ１１２H は、次に示す式
５、式６の関係が完全に、又は近似的に満たされるよう
に構成されている。Here, the analysis LPH 10 on the side of the divider 100
1 L , the analytical HPF 101 H , and the synthetic LPF 112 L and synthetic HPF 112 H on the synthesizer 110 side are configured such that the relationships of the following equations 5 and 6 are completely or approximately satisfied.
【００１０】 Ｈ0(-z)Ｆ0(z)＋Ｈ1(-z)Ｆ1(z)＝０ ・・・式５ Ｈ0(z)Ｆ0(z)＋Ｈ1(z)Ｆ1(z)＝２ｚ-L ・・・式６ Ｈ0(z)、Ｈ1(z)、Ｆ0(z)、Ｆ1(z)は、それぞれ分析ＬＰ
Ｆ１０１L 、分析ＨＰＦ１０１H、合成ＬＰＦ１１
２L 、合成ＨＰＦ１１２H の伝達関数であり、Ｌは任意
の整数である。この拘束条件によって、合成器１１０に
おける加算器１１３からの出力信号ｘ"[i]が、入力信号
ｘ[i]と完全に、あるいは近似的に一致することが保証
される。上述のようなウェーブレット変換による分割、
合成を符号化に用いる場合、ダウンサンプル器１０
２L、１０２Hとアップサンプル器１１１L、１１１H の
間で符号化／復号処理が行われることになる。また、図
８の例では、入力信号を２つの周波数帯域に分割してい
るが、データ量の圧縮を目的とした符号化では、より効
率的に圧縮を行うために、各周波数帯域をさらに２乃至
３回程度、再帰的に分割していくことが行われている。H 0 (-z) F 0 (z) + H 1 (-z) F 1 (z) = 0 Equation 5 H 0 (z) F 0 (z) + H 1 (z) F 1 ( z) = 2z- L ... Equation 6 H 0 (z), H 1 (z), F 0 (z), and F 1 (z) are analytical LPs, respectively.
F101 L , analytical HPF101 H , synthetic LPF11
2 L , the transfer function of the composite HPF 112 H , where L is an arbitrary integer. This constraint condition ensures that the output signal x "[i] from the adder 113 in the combiner 110 matches the input signal x [i] completely or approximately. Split by conversion,
When the synthesis is used for encoding, the down sampler 10
Encoding / decoding processing is performed between the 2 L and 102 H and the upsampler 111 L and 111 H. Further, in the example of FIG. 8, the input signal is divided into two frequency bands, but in encoding for the purpose of compressing the data amount, each frequency band is further divided into two in order to perform compression more efficiently. Up to three times, recursive division is performed.
【００１１】図９に、サブバンド符号化を用いた従来の
符号化装置の構成を示す。符号化装置１２０は、入力信
号ｘ[i]を、第１段目の分析ＬＰＦ１２１L と分析ＨＰ
Ｆ１２１Hによって低周波数帯域信号ＸＬ0[i]と高周波
数帯域信号ＸＨ0[i]に分割するが、ダウンサンプル器１
２２Lで式１に基づくダウンサンプリング処理により得
られる低周波数帯域信号ＸＬ0[j]は、第２段目の分析Ｌ
ＰＦ１２３L と分析ＨＰＦ１２３H によってさらに帯域
分割される。そして、得られる信号ＸＬ1[j]、ＸＨ1[j]
は、ダウンサンプル器１２４L、１２４Hによってダウン
サンプリング処理が施され、低周波数帯域信号ＸＬ
1[k]、高周波数帯域信号ＸＨ1[k]が生成される。FIG. 9 shows the configuration of a conventional coding apparatus using subband coding. The coding apparatus 120 analyzes the input signal x [i] with the analysis LPF 121 L of the first stage and the analysis HPF.
The F121 H divides the low frequency band signal XL 0 [i] and the high frequency band signal XH 0 [i] into the down sampler 1
The low frequency band signal XL 0 [j] obtained by the down-sampling process based on Equation 1 at 22 L is the second-stage analysis L
Further band division is performed by the PF123 L and the analysis HPF123 H. Then, the obtained signals XL 1 [j], XH 1 [j]
Is subjected to down-sampling processing by the down samplers 124 L and 124 H , and the low frequency band signal XL
1 [k], the high frequency band signal XH 1 [k] is generated.
【００１２】一方、第１段目の分析ＨＰＦ１２１H を通
過した高周波数帯域信号ＸＨ0[i]は、ダウンサンプル器
１２２H によってダウンサンプリング処理が施され、得
られる高周波数帯域信号ＸＨ0[j]は、低周波数帯域信号
ＸＬ0[j]との同期をとるために遅延器１２５に入力され
る。第２段目のダウンサンプル器１２４L、１２４Hによ
りダウンサンプル処理が施された低周波数帯域信号ＸＬ
1[k]、高周波数帯域信号ＸＨ1[k]、及び遅延器１２５に
より適切に遅延された第１段目の高周波数帯域信号ＸＨ
0[j]は、それぞれ量子化器１２６ａ、１２６ｂ、１２６
ｃに入力され、対応する量子化ステップＱＬ1、ＱＨ1、
ＱＨO により、次の式７、式８、式９に示すように、量
子化される。On the other hand, the high frequency band signal XH 0 [i] that has passed through the first-stage analysis HPF 121 H is downsampled by the downsampler 122 H and the obtained high frequency band signal XH 0 [j]. ] Are input to the delay device 125 in order to synchronize with the low frequency band signal XL 0 [j]. The low frequency band signal XL that has been downsampled by the second-stage downsamplers 124 L and 124 H.
1 [k], the high frequency band signal XH 1 [k], and the first stage high frequency band signal XH appropriately delayed by the delay device 125.
0 [j] are the quantizers 126a, 126b, 126, respectively.
c, and the corresponding quantization steps QL 1 , QH 1 ,
The QH O, the following equation 7, equation 8, as shown in equation 9 is quantized.
【００１３】 ＸＬ1'[k]＝ＸＬ1[k]／ＱＬ1 ・・・式７ ＸＨ1'[k]＝ＸＨ1[k]／ＱＨ1 ・・・式８ ＸＨ0'[j]＝ＸＨ0[j]／ＱＨ0 ・・・式９ ここで、量子化ステップＱＬ1、ＱＨ1、ＱＨOは、例え
ばデータの発生量、伝送路のデータ速度、記録媒体の記
録容量等を考慮して、適応的に設定される。一般には、
低周波数帯域程量子化ステップを細かくして、画質の低
下を防止する。XL 1 '[k] = XL 1 [k] / QL 1 ... Equation 7 XH 1 ' [k] = XH 1 [k] / QH 1 ... Equation 8 XH 0 '[j] = XH 0 [j] / QH 0 ··· equation 9 where the quantization step QL 1, QH 1, QH O, for example the amount of generated data, considering a recording capacity of the data rate, the recording medium of the transmission path Is set adaptively. Generally,
The lower the frequency band, the finer the quantization step to prevent the deterioration of image quality.
【００１４】量子化された各信号ＸＬ1'[k]、ＸＨ1'
[k]、ＸＨ0'[j]は、可逆符号化／多重可器１２７に入力
され、従来行われているようなハフマン符号化や算術符
号化等の可逆符号化、さらに多重化処理等が施されて、
図示しない記録媒体や伝送路に出力される。Quantized signals XL 1 '[k], XH 1 '
[k] and XH 0 '[j] are input to the reversible coding / multiplexing unit 127, and reversible coding such as Huffman coding and arithmetic coding, which has been conventionally performed, and multiplexing processing are performed. Given,
It is output to a recording medium or a transmission path (not shown).
【００１５】図１０に、サブバンド符号化を用いた従来
の復号装置の構成を示す。復号装置１３０は、復号装置
であり、復号装置１３０では、はじめに、逆多重化／可
逆復号器１３１によって、符号化装置１２０でなされた
多重化処理や可逆符号化に対する復号処理が行われ、信
号ＸＬ1'[k]、ＸＨ1'[k]、ＸＨ0'[j]が復元される。こ
れらは、それぞれ異なる量子化ステップを有する逆量子
化器１３２ａ、１３２ｂ、１３２ｃに入力され、前述の
図９の量子化器１２６ａ、１２６ｂ、１２６ｃによって
なされたのとは逆の式１０、式１１、式１２に示す変換
が施される。FIG. 10 shows the configuration of a conventional decoding device using subband coding. The decoding device 130 is a decoding device. In the decoding device 130, first, the demultiplexing / lossless decoder 131 performs the decoding process for the multiplexing process and the lossless coding performed by the encoding device 120, and the signal XL 1 '[k], XH 1 ' [k], XH 0 '[j] is restored. These are input to the inverse quantizers 132a, 132b, 132c, each having a different quantization step, and the inverse equations (10), (11), and (11), which are the inverse of those performed by the quantizers 126a, 126b, 126c in FIG. The conversion shown in Expression 12 is performed.
【００１６】 ＸＬ1"[k]＝ＸＬ1'[k]×ＱＬ1 ・・・式１０ ＸＨ1"[k]＝ＸＨ1'[k]×ＱＨ1 ・・・式１１ ＸＨ0"[j]＝ＸＨ0'[j]×ＱＨ0 ・・・式１２ 逆量子化器１３２ａ、１３２ｂ、１３２ｃの各出力ＸＬ
1"[k]、ＸＨ1"[k]、ＸＨ0"[j]の中で、符号化装置１２
０の第２段目の帯域分割に対応する低周波数帯域信号Ｘ
Ｌ1"[k]、高周波数帯域信号ＸＨ1"[k]は、それぞれアッ
プサンプル器１３３L、１３３Hに入力される。アップサ
ンプル器１３３L、１３３Hにおける式３、式４と同様の
アップサンプル処理により得られた各信号は、それぞれ
分析ＬＰＦ１２３L 、分析ＨＰＦ１２３H と式５、式６
の関係にある合成ＬＰＦ１３４L、合成ＨＰＦ１３４H
に入力される。各フィルタ１３４L、１３４Hにおける補
間処理により再生された低周波数帯域信号ＸＬ1"[j]、
高周波数信号ＸＨ1"[j]は、加算器１３５によって加算
されることにより合成され、符号化装置１２０における
第１段目の帯域分割によって得られた低周波数帯域信号
ＸＬ0[j]に対応する低周波数帯域信号ＸＬ0"[j]とな
る。XL 1 "[k] = XL 1 '[k] × QL 1 ... Equation 10 XH 1 " [k] = XH 1 ' [k] × QH 1 ... Equation 11 XH 0 "[j ] = XH 0 '[j] × QH 0 ... Equation 12 Each output XL of the inverse quantizer 132a, 132b, 132c
In 1 "[k], XH 1 " [k], XH 0 "[j], the encoding device 12
Low frequency band signal X corresponding to the band division of the second stage of 0
The L 1 "[k] and the high frequency band signal XH 1 " [k] are input to the upsamplers 133 L and 133 H , respectively. The signals obtained by the upsampling processing similar to the equations 3 and 4 in the upsamplers 133 L and 133 H are the analysis LPF 123 L and the analysis HPF 123 H, and the equations 5 and 6 respectively.
Synthetic LPF134 L , synthetic HPF134 H
Is input to The low frequency band signal XL 1 "[j] reproduced by the interpolation processing in each of the filters 134 L and 134 H ,
The high-frequency signal XH 1 "[j] is added by the adder 135 to be combined, and corresponds to the low-frequency band signal XL 0 [j] obtained by the band division of the first stage in the encoding device 120. Low frequency band signal XL 0 "[j].
【００１７】一方、符号化装置１２０の第１段目の帯域
分割に対応する高周波数帯域信号ＸＨ0"[j]は、遅延器
１３６に入力され、第１段目の帯域分割に対応した低周
波数帯域信号ＸＬ0"[j]が再構成されるのに必要な時間
だけ遅延される。On the other hand, the high frequency band signal XH 0 "[j] corresponding to the band division of the first stage of the encoding device 120 is input to the delay unit 136, and the low frequency signal corresponding to the band division of the first stage is input. The frequency band signal XL 0 "[j] is delayed by the time required to be reconstructed.
【００１８】第１段目の帯域分割に対応した低周波数帯
域信号ＸＬ0"[j]と、遅延器１３６によって遅延された
第１段目の帯域分割に対応した高周波数帯域信号ＸＨ0"
[j]とは、それぞれアップサンプル器１３７L、１３７H
に入力され、アップサンプル処理が施された後、合成Ｌ
ＰＦ１３８L 、合成ＨＰＦ１３８H により補間処理が施
され、得られる低周波数帯域信号ＸＬ0"[i]、高周波数
帯域信号ＸＨ0"[i]が加算器１３９によって加算される
ことにより合成され、入力信号ｘ[i]に対応する再現信
号ｘ"[i]が得られる。The low frequency band signal XL 0 "[j] corresponding to the first stage band division and the high frequency band signal XH 0 " corresponding to the first stage band division delayed by the delay unit 136.
[j] are upsamplers 137 L and 137 H , respectively.
Input to, and upsampled, and then combined L
The low frequency band signal XL 0 "[i] and the high frequency band signal XH 0 " [i], which are subjected to interpolation processing by the PF 138 L and the composite HPF 138 H , are combined by the adder 139 and are input. A reproduction signal x "[i] corresponding to the signal x [i] is obtained.
【００１９】[0019]
【発明が解決しようとする課題】サブバンド符号化、又
はウェーブレット変換に基づいた従来の符号化方法で
は、その帯域分割にタップ数の多い例えばＦＩＲ（Fini
te Impulse Resonse）フィルタを用いると、フィルタの
阻止域におけるリップの発生範囲が広くなり、画像のエ
ッジ等のレベル変化の大きい部分の周辺に、リンギング
（ringing)が発生することがあった。特に、再帰的に複
数回の帯域分割を行う際に、従来は全ての帯域分割に同
じフィルタを用いていたため、ダウンサンプリングの影
響で、帯域分割が進むほど相対的にフィルタのタップ数
が増えることになっていた。この結果、画像のエッジ周
辺の広い範囲にリンギングが発生することがあった。In the conventional coding method based on sub-band coding or wavelet transform, for example, FIR (Fini
When the te Impulse Resonse) filter is used, the range of lip generation in the stop band of the filter is widened, and ringing may occur around a portion where the level change is large such as an edge of an image. In particular, when recursively performing band division multiple times, the same filter was conventionally used for all band divisions, so the number of filter taps increases as band division progresses due to the effect of downsampling. It was. As a result, ringing may occur in a wide range around the edge of the image.
【００２０】一方、タップ数の少ないフィルタを用いる
ことにより、リンギングの発生範囲を抑えることができ
る。しかしこの場合、低周波数成分の劣化によって、画
像のなだらかに変化する部分が、段階状になってしまう
といった問題があった。この現象は、画像ではブロック
歪みとして視覚され、画質劣化が著しいという問題があ
った。この問題は、周波数分割された信号に対する量子
化により、完全再構成の条件が満足されなくなり、ハイ
パスフィルタとローパスフィルタで生じるエリアシング
を、互いにキャンセルできなくなることにある。ハイパ
スフィルタ側のエリアシングもあるが、符号化では低域
側の信号に比べて高域側の信号は劣化するので、主とし
てローパスフィルタ側のエリアシングが問題となる。こ
の影響は、レベル差の大きなエッジ近辺にリンギングと
なって現れる。これは、エッジが含む高周波数帯域の信
号が劣化して、ローパスフィルタ側のエリアシングをキ
ャンセルできなくなるものであり、インパルスレスポン
スの持続時間の長いフィルタを用いると、エッジを中心
にその長さに相当する領域がこの影響を受けることにな
る。すなわち、高周波数成分の劣化となる。一方、持続
時間の短いフィルタを用いた場合、リンギングが発生す
る範囲は狭くなるが、フィルタの周波数領域上での通過
帯域が広くなってしまい、ハイパスフィルタの通過帯域
が低周波数側まで伸びてしまう。すなわち、高域側の劣
化が低周波数成分にまで影響を与え、それが画像上のな
だらかに変化する領域においてブロック状のノイズを発
生させる。すなわち、低周波数成分の劣化となる。On the other hand, by using a filter having a small number of taps, the ringing occurrence range can be suppressed. However, in this case, there is a problem that a portion of the image that changes gently becomes stepwise due to deterioration of the low frequency component. This phenomenon is visually recognized as block distortion in the image, and there is a problem that the image quality is significantly deteriorated. The problem is that the quantization of the frequency-divided signal does not satisfy the condition of perfect reconstruction, and the aliasing caused by the high-pass filter and the low-pass filter cannot be canceled by each other. There is also aliasing on the high-pass filter side, but in encoding, the signal on the high-frequency side deteriorates compared to the signal on the low-frequency side, so that aliasing on the low-pass filter side is a major problem. This effect appears as ringing near the edge where the level difference is large. This is because the signal in the high frequency band included in the edge deteriorates, and aliasing on the low-pass filter side cannot be canceled.If a filter with a long impulse response duration is used, the length around the edge is reduced. The corresponding area will be affected by this. That is, the high frequency component is deteriorated. On the other hand, when a filter with a short duration is used, the range in which ringing occurs becomes narrower, but the pass band in the frequency region of the filter becomes wider, and the pass band of the high pass filter extends to the low frequency side. . That is, the deterioration on the high frequency side affects even the low frequency components, and block-like noise is generated in a region where the low frequency components change smoothly. That is, the low frequency component is deteriorated.
【００２１】以上を簡単に言えば、時間領域と周波数領
域での不確定性原理におけるトレードオフであり、時間
領域での解像度を上げようとすると、周波数領域での解
像度が落ちてしまうということに他ならない。To put it simply, the above is a trade-off in the uncertainty principle in the time domain and the frequency domain, and when trying to increase the resolution in the time domain, the resolution in the frequency domain drops. Nothing else.
【００２２】また、ローパスフィルタ、ハイパスフィル
タのタップ数は、時間領域における持続時間に相当する
ので、持続時間が短い、すなわち時間分解能が高いと周
波数領域での分解能が落ち、エリアシングの影響が生じ
ることになる。Further, since the number of taps of the low-pass filter and the high-pass filter corresponds to the duration in the time domain, if the duration is short, that is, the time resolution is high, the resolution in the frequency domain decreases and the aliasing effect occurs. It will be.
【００２３】また、このエリアシングが発生する原因
は、フィルタリングの後のダウンサンプリングにあり、
帯域分割のフィルタリングのあとでダウンサンプリング
をした時点で、エリアシングが発生する。ただし、量子
化をせずに合成すれば、ローパスフィルタとハイパスフ
ィルタのそれぞれの通過域に含まれるエリアシングは、
理論的にはキャンセルされるはずである。しかしなが
ら、信号を圧縮する場合には量子化処理を行うので、合
成してもエリアシングをキャンセルすることができな
い。The cause of this aliasing is downsampling after filtering.
Aliasing occurs at the time of down-sampling after filtering of band division. However, if combining without quantization, the aliasing included in each pass band of the low pass filter and the high pass filter is
Theoretically it should be cancelled. However, since the quantization processing is performed when the signal is compressed, the aliasing cannot be canceled even if the signals are combined.
【００２４】なお、フィルタのタップ数とは、フィルタ
の係数の数、又はフィルタ長、フィルタのスパンを言
い、フィルタのタップ数が多いとは、フィルタの係数の
数（フィルタの次数）が多い、フィルタ長が長い、スパ
ンの長いフィルタと同義である。The number of filter taps means the number of filter coefficients, or the filter length and the filter span. When the number of filter taps is large, the number of filter coefficients (the order of the filter) is large. It is synonymous with a filter with a long filter length and a long span.
【００２５】本発明は、上述した従来のサブバンド符号
化方法やサブバンド符号化装置の実情に鑑みてなされた
ものであり、本発明は、入力信号をサブバンド符号化に
よって符号化する際に、リンギングが発生する範囲を、
従来の方法や装置に比して小さくすることができるサブ
バンド符号化方法及び装置等を提供することを目的とす
る。The present invention has been made in view of the actual situation of the above-described conventional subband coding method and subband coding apparatus, and the present invention is applied when the input signal is coded by the subband coding. , The range where ringing occurs,
It is an object of the present invention to provide a subband coding method and device which can be made smaller than conventional methods and devices.
【００２６】[0026]
【課題を解決するための手段】上記課題を解決するため
に、本発明は、サブバンド符号化により、複数回の帯域
分割又はウェーブレット変換を行う際に、それまでに施
された帯域分割の回数が多いほど、少ないタップ数のフ
ィルタリングが信号に施されるようにする。すなわち、
初期の帯域分割にタップ数の多いフィルタを用い、低周
波数成分の劣化による階段状のパターンが出現すること
を回避すると共に、帯域分割の回数が多くなるほどタッ
プ数の少ないフィルタを用い、ダウンサンプルによる相
対的なタップ数の増加を抑制し、画像のリンギングの発
生範囲を小さく抑える。In order to solve the above-mentioned problems, the present invention provides a method of performing band division or wavelet transform a plurality of times by sub-band coding. The higher the number, the lesser the number of taps to be filtered. That is,
By using a filter with a large number of taps in the initial band division to avoid the appearance of a staircase pattern due to the deterioration of low frequency components, a filter with a smaller number of taps is used as the number of band divisions increases, and down sampling is performed. The relative increase in the number of taps is suppressed, and the occurrence range of image ringing is suppressed to be small.
【００２７】[0027]
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings.
【００２８】図１に、例えばウェーブレット変換を使用
し、本発明を適用したサブバンド符号化装置の具体的な
構成を示す。FIG. 1 shows a concrete configuration of a subband coding apparatus to which the present invention is applied, for example, using wavelet transform.
【００２９】このサブバンド符号化装置は、図１に示す
ように、入力信号ｘ[i]を帯域分割、例えば低周波数帯
域信号ＸＬ0[i]と高周波数帯域信号ＸＨ0[i]に分割する
第１段目の分析ローパスフィルタ（以下、ＬＰＦとい
う。）１１L及び分析ハイパスフィルタ（以下、ＨＰＦ
という。）１１Hと、これらの低周波数帯域信号ＸＬ
0[i]、高周波数帯域信号ＸＨ0[i]をダウンサンプル器１
２L、１２Hと、ダウンサンプル器１２Lからの低周波数
帯域信号ＸＬ0[j]を、さらに低周波数帯域信号ＸＬ1[j]
と高周波数帯域信号ＸＨ1[j]に分割する第２段目の分析
ＬＰＦ１３L及び分析ＨＰＦ１３H と、これらの低周波
数帯域信号ＸＬ1[j]、高周波数帯域信号ＸＨ1[j]をそれ
ぞれダウンサンプリングするダウンサンプル器１４L、
１４Hと、ダウンサンプル器１４L、１４Hからの低周波
数帯域信号ＸＬ1[k]、高周波数帯域信号ＸＨ1[k]及びダ
ウンサンプル器１２Hからの高周波数帯域信号ＸＨ0[j]
をそれぞれ量子化する量子化器１６ａ、１６ｂ、１６ｃ
と、量子化された信号ＸＬ1'[k]、ＸＨ1'[k]、ＸＨ0'
[j]を所定の符号則に基づいて符号化する可逆符号化／
多重化器１７とを備える。As shown in FIG. 1, this sub-band coding device divides an input signal x [i] into bands, for example, a low frequency band signal XL 0 [i] and a high frequency band signal XH 0 [i]. The first-stage analysis low-pass filter (hereinafter referred to as LPF) 11 L and the analysis high-pass filter (hereinafter referred to as HPF)
That. ) 11 H and these low frequency band signals XL
0 [i], high frequency band signal XH 0 [i] down sampler 1
2 L and 12 H, and the low frequency band signal XL 0 [j] from the down sampler 12 L is further converted to the low frequency band signal XL 1 [j].
Respectively and the second-stage analysis LPF 13 L and analyzed HPF 13 H which is divided into a high frequency band signal XH 1 [j], these low frequency band signal XL 1 [j], the high frequency band signal XH 1 [j] and Down sampler 14 L for down sampling,
14 H , the low frequency band signal XL 1 [k] from the down samplers 14 L and 14 H , the high frequency band signal XH 1 [k], and the high frequency band signal XH 0 [j] from the down sampler 12 H.
16a, 16b, 16c for respectively quantizing
And the quantized signals XL 1 '[k], XH 1 ' [k], XH 0 '
lossless coding that encodes [j] based on a predetermined coding rule /
And a multiplexer 17.
【００３０】第１段目の分析ＬＰＦ１１L 、分析ＨＰＦ
１１H は、例えばウェーブレット変換用のフィルタ（以
下、ウェーブレット変換フィルタという。）であり、入
力信号ｘ[i]を帯域分割する。具体的には、分析ＬＰＦ
１１Lは、入力信号ｘ[i]の低周波成分である低周波数帯
域信号ＸＬ0[i]を通過させ、この低周波数帯域信号ＸＬ
0[i]をダウンサンプル器１２Lに供給する。分析ＨＰＦ
１１Hは、入力信号ｘ[i]の高周波成分である高周波数帯
域信号ＸＨ0[i]を通過させ、この高周波数帯域信号ＸＨ
0[i]をダウンサンプル器１２Hに供給する。First stage analysis LPF 11 L , analysis HPF
11 H is, for example, a filter for wavelet transform (hereinafter referred to as a wavelet transform filter), and band-divides the input signal x [i]. Specifically, analysis LPF
11 L passes the low frequency band signal XL 0 [i] which is a low frequency component of the input signal x [i], and the low frequency band signal XL
0 [i] is supplied to the down sampler 12 L. Analytical HPF
11 H passes the high frequency band signal XH 0 [i] which is a high frequency component of the input signal x [i], and the high frequency band signal XH 0 [i]
0 [i] is supplied to the down sampler 12 H.
【００３１】ダウンサンプル器１２Lは、低周波数帯域
信号ＸＬ0[i]を、例えば従来の技術で述べた式１に示す
ように、１サンプルおきに間引くことによってダウンサ
ンプリングし、ダウンサンプリングされた低周波数帯域
信号ＸＬ0[j]を分析ＬＰＦ１３L及び分析ＨＰＦ１３Hに
供給する。ダウンサンプル器１２Hは、例えば従来の技
術で述べた式２に基づいて、高周波数帯域信号ＸＨ0[i]
をダウンサンプリングし、ダウンサンプリングされた高
周波数帯域信号ＸＨ0[j]を遅延器１５に供給する。The down-sampler 12 L down-samples the low-frequency band signal XL 0 [i] by thinning out every other sample, for example, as shown in Expression 1 described in the prior art, and down-sampled. The low frequency band signal XL 0 [j] is supplied to the analysis LPF 13 L and the analysis HPF 13 H. The down-sampler 12 H uses the high frequency band signal XH 0 [i] based on, for example, Equation 2 described in the related art.
Is down-sampled and the down-sampled high frequency band signal XH 0 [j] is supplied to the delay unit 15.
【００３２】第２段目の分析ＬＰＦ１３L 、分析ＨＰＦ
１３H も、ウェーブレット変換用のフィルタであり、ダ
ウンサンプル器１２Lから供給される低周波数帯域信号
ＸＬ0[j]を、さらに帯域分割する。具体的には、分析Ｌ
ＰＦ１３Lは、低周波数帯域信号ＸＬ0[j]の低周波成分
である低周波数帯域信号ＸＬ1[j]を通過させ、この低周
波数帯域信号ＸＬ1[j]をダウンサンプル器１４Lに供給
する。分析ＨＰＦ１３Hは、低周波数帯域信号ＸＬ0[j]
の高周波成分である高周波数帯域信号ＸＨ1[j]を通過さ
せ、この高周波数帯域信号ＸＨ1[j]をダウンサンプル器
１４Hに供給する。Second stage analysis LPF 13 L , analysis HPF
13 H is also a filter for wavelet transform, and further band-divides the low frequency band signal XL 0 [j] supplied from the down-sampler 12 L. Specifically, analysis L
PF13 L passes the low frequency band signal XL 1 [j] which is a low-frequency component of the low frequency band signal XL 0 [j], supplying the low frequency band signal XL 1 [j] to the downsampling unit 14 L To do. The analysis HPF 13 H is a low frequency band signal XL 0 [j].
The high frequency band signal XH 1 [j], which is the high frequency component of the, is passed, and this high frequency band signal XH 1 [j] is supplied to the down sampler 14 H.
【００３３】ダウンサンプル器１４Lは、分析ＬＰＦ１
３Lから供給される低周波数帯域信号ＸＬ1[j]をダウン
サンプリングし、ダウンサンプリングされた低周波数帯
域信号ＸＬ1[k]を量子化器１６ａに供給し、ダウンサン
プル器１４Hは、分析ＨＰＦ１３Hから供給される高周波
数帯域信号ＸＨ1[j]をダウンサンプリングし、ダウンサ
ンプリングされた高周波数帯域信号ＸＨ1[k]を量子化器
１６ｂに供給する。The down sampler 14 L is an analytical LPF1.
The low frequency band signal XL 1 [j] supplied from 3 L is downsampled, the downsampled low frequency band signal XL 1 [k] is supplied to the quantizer 16 a, and the downsampler 14 H analyzes The high frequency band signal XH 1 [j] supplied from the HPF 13 H is downsampled, and the downsampled high frequency band signal XH 1 [k] is supplied to the quantizer 16 b.
【００３４】一方、遅延器１５は、例えば分析ＬＰＦ１
３L及びダウンサンプル器１４Lでの信号処理時間と等し
い所定の遅延時間を有し、第１段目のダウンサンプル器
１２Hからの高周波数帯域信号ＸＨ0[j]と、第２段目の
ダウンサンプル器１４L 、１４Hからの低周波数帯域信
号ＸＬ1[k]、高周波数帯域信号ＸＨ1[k]との同期をとる
ために、高周波数帯域信号ＸＨ0[j]を所定時間遅延し
て、量子化器１６ｃに供給する。On the other hand, the delay unit 15 includes, for example, the analysis LPF1.
3 L and a predetermined delay time equal to the signal processing time in the down sampler 14 L , and the high frequency band signal XH 0 [j] from the down sampler 12 H in the first stage and the second stage In order to synchronize with the low frequency band signal XL 1 [k] and the high frequency band signal XH 1 [k] from the down samplers 14 L and 14 H , the high frequency band signal XH 0 [j] is output for a predetermined time. It is delayed and supplied to the quantizer 16c.
【００３５】量子化器１６ａ、１６ｂ、１６ｃは、例え
ばそれぞれ量子化ステップＱＬ1 、ＱＨ1、ＱＨOを有
し、従来の技術で述べた式７、式８、式９に基づいて、
低周波数帯域信号ＸＬ1[k]、高周波数帯域信号ＸＨ
1[k]、高周波数帯域信号ＸＨ0[j]を量子化し、量子化さ
れた信号ＸＬ1'[k]、ＫＨ1'[k]、ＸＨ0'[j]を可逆符号
化／多重化器１７に供給する。ここで、量子化ステップ
ＱＬ1、ＱＨ1、ＱＨOは、例えばデータの発生量、伝送
路のデータ速度、記録媒体の記録容量等を考慮して、適
応的に設定される。一般には、低域程量子化ステップは
細かく設定される。The quantizer 16a, 16b, 16c, for example each have a quantization step QL 1, QH 1, QH O , Equation 7 described in the prior art, the formula 8, based on Equation 9,
Low frequency band signal XL 1 [k], high frequency band signal XH
1 [k], high frequency band signal XH 0 [j] is quantized, and quantized signals XL 1 '[k], KH 1 ' [k], XH 0 '[j] are losslessly encoded / multiplexed. Supply to the container 17. Here, the quantization step QL 1, QH 1, QH O, for example the amount of generated data, the data rate of the transmission path, taking into account the recording capacity of the recording medium, are adaptively set. Generally, the lower the frequency band, the finer the quantization step is set.
【００３６】可逆符号化／多重化器１７は、例えばハフ
マン符号化、ランレングス、算術符号化等の可逆符号化
器を備え、量子化器１６ａ、１６ｂ、１６ｃから供給さ
れる各信号ＸＬ1'[k]、ＸＨ1'[k]、ＸＨ0'[j]を可変長
符号化すると共に、可変長符号化された信号を多重化
し、符号化信号として記録媒体や伝送路（図示せず）に
送出する。The lossless encoder / multiplexer 17 is provided with a lossless encoder such as Huffman coding, run length, arithmetic coding, etc., and each signal XL 1 'supplied from the quantizers 16a, 16b, 16c. [k], XH 1 '[k], XH 0 ' [j] are variable-length coded, the variable-length coded signals are multiplexed, and a recording medium or a transmission line (not shown) is coded as a coded signal. Send to.
【００３７】すなわち、このサブバンド符号化装置で
は、入力信号を分析ＬＰＦ及び分析ＨＰＦにより帯域分
割して符号化する際に、分割された低周波数帯域信号
を、さらに分析ＬＰＦ及び分析ＨＰＦを用いて繰り返し
帯域分割し、低周波数帯域信号の周波数分解能を高める
（時間分解能は低下する）ウェーブレット変換を用いて
いる。したがって、本発明を適用したサブバンド符号化
装置は、その基本的な構成は図９に示した従来の装置と
同じである。しかし、第２段目で用いるウェーブレット
変換フィルタと、第１段目で用いるウェーブレット変換
フィルタのタップ数とが異なっていることが特徴であ
る。That is, in this sub-band coding device, when the input signal is band-divided by the analysis LPF and the analysis HPF and coded, the divided low frequency band signal is further used by the analysis LPF and the analysis HPF. The wavelet transform is used by repeatedly dividing the frequency band and increasing the frequency resolution of the low frequency band signal (reducing the time resolution). Therefore, the subband coding apparatus to which the present invention is applied has the same basic configuration as the conventional apparatus shown in FIG. However, it is characterized in that the number of taps of the wavelet transform filter used in the second stage is different from that of the wavelet transform filter used in the first stage.
【００３８】具体的には、第１段目では分析ＬＰＦ１１
L 、分析ＨＰＦ１１H として、下記表１、表２に示すよ
うな係数を有するＬＰＦ、ＨＰＦを用いている。第２段
目では分析ＬＰＦ１３L、分析ＨＰＦ１３Hとして、より
タップ数の少ない下記表３、表４に示すようなＬＰＦ、
ＨＰＦを用いている（ハール（Harr）変換）。すなわ
ち、例えば伝送路のデータ速度や記録媒体の記録容量が
少ないロービットレート（Low bit rate）の場合は、第
１段目の帯域分割で高周波成分をほぼ除去することがで
きるので、正確に帯域分割するために第１段目では、第
２段目よりタップ数の多いウェーブレット変換フィルタ
を用いている。Specifically, in the first stage, the analytical LPF 11
L, as the analysis HPF 11 H, Table 1, LPF having coefficients as shown in Table 2, is used HPF. In the second stage, as the analysis LPF 13 L and the analysis HPF 13 H , LPFs with a smaller number of taps as shown in Tables 3 and 4 below,
HPF is used (Harr transform). That is, for example, in the case of a low bit rate (Low bit rate) in which the data rate of the transmission path or the recording capacity of the recording medium is small, the high-frequency component can be almost removed by the band division in the first stage, so that the band division can be performed accurately. In order to do so, a wavelet transform filter having a larger number of taps than the second stage is used in the first stage.
【００３９】[0039]
【表１】 [Table 1]
【００４０】[0040]
【表２】 [Table 2]
【００４１】[0041]
【表３】 [Table 3]
【００４２】[0042]
【表４】 [Table 4]
【００４３】なお、フィルタのタップ数とは、上述した
ように、フィルタの係数の数、又はフィルタ長、フィル
タのスパンを言い、フィルタのタップ数が多いとは、フ
ィルタの係数の数（フィルタの次数）が多い、フィルタ
長が長い、スパンの長いフィルタと同義である。As described above, the number of filter taps refers to the number of filter coefficients, the filter length, and the filter span. When the number of filter taps is large, the number of filter coefficients (the number of filter coefficients It is synonymous with a filter with a large number of orders, a long filter length, and a long span.
【００４４】ところで、この実施例では、第１段目及び
第２段目共に線形位相ＦＩＲフィルタを用いている。こ
れは、周波数帯域を分割しても位相のずれを生じないか
らであり、例えば後述するウェーブレット変換係数のツ
リーにランレングス符号化を適用する際に有効だからで
ある。By the way, in this embodiment, a linear phase FIR filter is used for both the first stage and the second stage. This is because the phase shift does not occur even if the frequency band is divided, and it is effective, for example, when the run-length coding is applied to the tree of wavelet transform coefficients described later.
【００４５】以上の説明でも明らかなように、本発明で
は、ウェーブレット変換フィルタを用いて、低域側の信
号を繰り返し帯域分割する際に、帯域分割の段数が増え
るに従って、ウェーブレット変換フィルタのタップ数を
少なくしている。この結果、従来の装置で問題とされて
いた低域側の信号に対するフィルタのタップ数が相対的
に増加するという問題を解決することができ、例えば画
像のエッジ周辺の広い範囲においてリンギングが発生す
るのを防止することができる。As is clear from the above description, in the present invention, when the signal on the low frequency side is repeatedly band-divided using the wavelet transform filter, the number of taps of the wavelet transform filter increases as the number of stages of band division increases. Is reduced. As a result, it is possible to solve the problem that the number of taps of the filter relatively increases with respect to the signal on the low frequency side, which has been a problem in the conventional device. For example, ringing occurs in a wide range around the edge of the image. Can be prevented.
【００４６】つぎに、本発明を適用したサブバンド復号
装置について説明する。図２に、このサブバンド復号装
置の具体的な構成を示す。Next, a subband decoding device to which the present invention is applied will be described. FIG. 2 shows a specific configuration of this subband decoding device.
【００４７】サブバンド復号装置は、図２に示すよう
に、伝送されてきた符号化信号を復号する逆多重化／可
逆復号器２１と、逆多重化／可逆復号器２１からの低周
波数帯域信号ＸＬ1'[k]、高周波数帯域信号ＸＨ1'[k]、
高周波数帯域信号ＸＨ0'[j]をそれぞれ逆量子化する逆
量子化器２２ａ、２２ｂ、２２ｃと、逆量子化された信
号ＸＬ1"[k]、ＸＨ1"[k]をそれぞれアップサンプリング
するアップサンプル器２３L、２３Hと、アップサンプリ
ングされた各信号をそれぞれ補間する第２段目の合成Ｌ
ＰＦ２４L及び合成ＨＰＦ２４Hと、合成ＬＰＦ２４Lか
らの低周波数帯域信号ＸＬ1"[j]と合成ＨＰＦ２４Hから
の高周波数帯域信号ＸＨ1"[j]を加算する加算器２５
と、加算器２５からの低周波数帯域信号ＸＬ0"[j]、逆
量子化器２２ｃからの高周波数帯域信号ＸＨ0"[j]をそ
れぞれアップサンプリングするアップサンプル器２
７L、２７Hと、アップサンプル器２７L、２７Hからの各
信号をそれぞれ補間する第１段目の合成ＬＰＦ２８L及
び合成ＨＰＦ２８Hと、合成ＬＰＦ２８Lからの低周波数
帯域信号ＸＬ0"[i]と合成ＨＰＦ２８Hからの高周波数帯
域信号ＸＨ0"[i]を加算する加算器２９とを備える。As shown in FIG. 2, the sub-band decoding device includes a demultiplexing / lossless decoder 21 for decoding the transmitted coded signal and a low frequency band signal from the demultiplexing / lossless decoder 21. XL 1 '[k], high frequency band signal XH 1 ' [k],
Dequantizers 22a, 22b, 22c for dequantizing the high frequency band signal XH 0 '[j] and upsampling of the dequantized signals XL 1 "[k], XH 1 " [k], respectively. Up-sampling devices 23 L and 23 H, and a second-stage synthesis L for interpolating each up-sampled signal.
PF24 and L and synthetic HPF 24 H, synthesis LPF24 low frequency band from the L signal XL 1 "high frequency band from [j] and the synthetic HPF 24 H signal XH 1" adder 25 for adding the [j]
And an upsampler 2 for upsampling the low frequency band signal XL 0 "[j] from the adder 25 and the high frequency band signal XH 0 " [j] from the dequantizer 22c.
7 L and 27 H , the first stage combined LPF 28 L and the combined HPF 28 H for interpolating the signals from the up-samplers 27 L and 27 H , and the low frequency band signal XL 0 "[from the combined LPF 28 L i] and an adder 29 for adding the high frequency band signal XH 0 "[i] from the composite HPF 28 H.
【００４８】逆多重化／可逆復号器２１は、例えばサブ
バンド符号化装置１０から直接伝送されてくる符号化信
号や、記録媒体から再生された符号化信号に対して、サ
ブバンド符号化装置１０の可逆符号化／多重化器１７と
は逆の処理を施して、サブバンド符号化装置１０におけ
る量子化器１６ａ、１６ｂ、１６ｃの出力信号に対応し
た低周波数帯域信号ＸＬ1'[k]、高周波数帯域信号Ｘ
Ｈ1'[k]、高周波数帯域信号ＸＨ0'[j]を再生し、これら
の信号をそれぞれ逆量子化器２２ａ、２２ｂ、２２ｃに
供給する。The demultiplexing / lossless decoder 21 receives, for example, the coded signal directly transmitted from the subband coding apparatus 10 or the coded signal reproduced from the recording medium by the subband coding apparatus 10. Of the low frequency band signal XL 1 '[k] corresponding to the output signals of the quantizers 16a, 16b, 16c in the subband coding apparatus 10 by performing a process reverse to that of the lossless coding / multiplexing device 17 of FIG. High frequency band signal X
H 1 '[k] and high frequency band signal XH 0 ' [j] are reproduced, and these signals are supplied to the inverse quantizers 22a, 22b and 22c, respectively.
【００４９】逆量子化器２２ａ、２２ｂ、２２ｃは、そ
れぞれサブバンド符号化装置１０の量子化器１６ａ、１
６ｂ、１６ｃが有する量子化ステップに対応した量子化
ステップＱＬ1、ＱＨ1、ＱＨOを有し、従来の技術で述
べた式１０、式１１、式１２の演算を行う。そして、逆
量子化器２２ａ、２２ｂは、得られるサブバンド符号化
装置１０の第２段目の帯域分割に対応した低周波数帯域
信号ＸＬ1"[k]、高周波数帯域信号ＸＨ1"[K]を、それぞ
れアップサンプル器２３L、２３Hに供給する。また、逆
量子化器２２ｃは、サブバンド符号化装置１０の第１段
目の帯域分割に対応する高周波数帯域信号ＸＨ0"[j]を
遅延器２６に供給する。The inverse quantizers 22a, 22b and 22c are the quantizers 16a and 1a of the subband coding apparatus 10, respectively.
6b, 16c quantization step QL 1 corresponding to the quantization step having the, QH 1, has a QH O, Equation 10 described in the prior art, the formula 11, performs calculation of formula 12. Then, the inverse quantizers 22a and 22b use the low-frequency band signal XL 1 "[k] and the high-frequency band signal XH 1 " [K corresponding to the second-stage band division of the obtained sub-band encoding device 10. ] To the up-samplers 23 L and 23 H , respectively. Further, the inverse quantizer 22c supplies the high frequency band signal XH 0 "[j] corresponding to the band division of the first stage of the subband coding device 10 to the delay device 26.
【００５０】アップサンプル器２３L、２３Hは、サンプ
ル間隔を２倍に引き伸ばすと共に、従来の技術で述べた
式３、式４に基づいて、各サンプルの中心位置にゼロの
値を有するサンプルを挿入して、第２段目の合成ＬＰＦ
２４L、合成ＨＰＦ２４Hに供給する。The up-samplers 23 L and 23 H double the sample interval and, based on the equations (3) and (4) described in the prior art, extract samples having a zero value at the center position of each sample. Insert the second stage synthetic LPF
24 L , supplied to synthetic HPF 24 H.
【００５１】合成ＬＰＦ２４L、合成ＨＰＦ２４H は、
それぞれサブバンド符号化装置１０の分析ＬＰＦ１
３L、分析ＨＰＦ１３Hと下記式１３、式１４、すなわち
従来の技術で述べた式５、式６の関係にあるフィルタで
あり、それぞれアップサンプル器２３L、２３Hからの信
号を補間して、サブバンド符号化装置１０の第２段目の
帯域分割に対応する低周波数帯域信号ＸＬ1"[j]、高周
波数帯域信号ＸＨ1"[j]を再生し、これらの信号を加算
器２５に供給する。Synthetic LPF24 L and synthetic HPF24 H are
Analytical LPF1 of each sub-band encoding device 10
3 L , the analysis HPF 13 H and the following equations 13 and 14, that is, the filters having the relations of the equations 5 and 6 described in the related art, by interpolating the signals from the up-samplers 23 L and 23 H , respectively. , A low-frequency band signal XL 1 "[j] and a high-frequency band signal XH 1 " [j] corresponding to the second band division of the sub-band encoding apparatus 10 are reproduced, and these signals are added by the adder 25. Supply to.
【００５２】 Ｈ0(-z)Ｆ0(z)＋Ｈ1(-z)Ｆ1(z)＝０ ・・・式１３ Ｈ0(z)Ｆ0(z)＋Ｈ1(z)Ｆ1(z)＝２ｚ-L ・・・式１４ ここで、Ｈ0(z)、Ｈ1(z)、Ｆ0(z)、Ｆ1(z)は、それぞれ
分析ＬＰＦ１３L、分析ＨＰＦ１３H、合成ＬＰＦ２
４L、合成ＨＰＦ２４Hの伝達関数である。H 0 (-z) F 0 (z) + H 1 (-z) F 1 (z) = 0 Equation 13 H 0 (z) F 0 (z) + H 1 (z) F 1 ( z) = 2z −L (Equation 14) Here, H 0 (z), H 1 (z), F 0 (z), and F 1 (z) are the analytical LPF 13 L , the analytical HPF 13 H , and the synthetic LPF 2, respectively.
4 L , the transfer function of the composite HPF24 H.
【００５３】加算器２５は、合成ＬＰＦ２４L、合成Ｈ
ＰＦ２４Hで再生された低周波数帯域信号ＸＬ1"[j]と高
周波数帯域信号ＸＨ1"[j]を加算することによって合成
し、得られるサブバンド符号化装置１０の第１段目の帯
域分割に対応した低周波数帯域信号ＸＬ0"[j]をアップ
サンプル器２７Lに供給する。The adder 25 includes a combined LPF 24 L and a combined H.
The low-frequency band signal XL 1 "[j] regenerated by the PF24 H and the high-frequency band signal XH 1 " [j] are added together to obtain a composite band, which is the first band of the sub-band encoding device 10. The low frequency band signal XL 0 "[j] corresponding to the division is supplied to the upsampler 27 L.
【００５４】一方、遅延器２６は、例えばアップサンプ
ル器２３L及び合成ＬＰＦ２４Lでの信号処理時間と等し
い所定の遅延時間を有し、逆量子化器２２ｃから供給さ
れるサブバンド符号化装置１０の第１段目の帯域分割に
対応した高周波数帯域信号ＸＨ0"[j]を、加算器２５か
らの低周波数帯域信号ＸＬ0"[j]と同期がとれるように
所定時間遅延して、アップサンプル器２７Hに供給す
る。On the other hand, the delay unit 26 has, for example, the upsampling unit 23 L and the synthesis LPF24 signal processing time equal to a predetermined delay time in the L, sub-band coding apparatus is supplied from the inverse quantizer 22c 10 The high frequency band signal XH 0 "[j] corresponding to the band division of the first stage of is delayed by a predetermined time so as to be synchronized with the low frequency band signal XL 0 " [j] from the adder 25, It is supplied to the up-sampler 27 H.
【００５５】アップサンプル器２７L、２７Hは、アップ
サンプル器２３L、２３Hと同様に、サンプル間隔を２倍
に引き伸ばすと共に、各サンプルの中心位置にゼロの値
を有するサンプルを挿入して、第１段目の合成ＬＰＦ２
８L、合成ＨＰＦ２８Hに供給する。Like the up-samplers 23 L and 23 H , the up-samplers 27 L and 27 H double the sample interval and insert a sample having a zero value at the center position of each sample. , 1st stage synthetic LPF2
8 L , supplied to synthetic HPF 28 H.
【００５６】合成ＬＰＦ２８L、合成ＨＰＦ２８Hは、そ
れぞれサブバンド符号化装置１０の分析ＬＰＦ１１L、
分析ＨＰＦ１１Hと上述した式１３、式１４の関係にあ
るフィルタであり、それぞれアップサンプル器２７L、
２７Hからの信号を補間し、得られるサブバンド符号化
装置１０の第１段目の帯域分割に対応した低周波数帯域
信号ＸＬ0"[i]、高周波数帯域信号ＸＨ0"[i]を加算器２
９に供給する。The combined LPF 28 L and the combined HPF 28 H are the analysis LPF 11 L and the combined LPF 11 L of the subband coding apparatus 10, respectively.
These filters are related to the analytical HPF 11 H and the above equations 13 and 14, and are upsamplers 27 L and 27 L , respectively.
The low frequency band signal XL 0 "[i] and the high frequency band signal XH 0 " [i] corresponding to the band division of the first stage of the subband coding apparatus 10 obtained by interpolating the signal from 27 H are obtained. Adder 2
9.
【００５７】加算器２９は、これらの低周波数帯域信号
ＸＬ0"[i]、高周波数帯域信号ＸＨ0"[i]を加算すること
により合成し、入力信号ｘ[i]に相当する信号ｘ"[i]を
再生する。The adder 29 adds the low frequency band signal XL 0 "[i] and the high frequency band signal XH 0 " [i] to synthesize them, and the signal x corresponding to the input signal x [i] is added. "Play [i].
【００５８】すなわち、このサブバンド復号装置は、ウ
ェーブレット変換を用いたものであり、その基本的な構
成は図１０に示した従来の装置と同じである。しかし、
第２段目で用いるウェーブレット変換フィルタ（合成Ｌ
ＰＦ２４L、合成ＨＰＦ２４H）と、第１段目で用いるウ
ェーブレット変換フィルタ（合成ＬＰＦ２８L、合成Ｈ
ＰＦ２８H）のタップ数とが異なっていることが特徴で
ある。That is, this subband decoding apparatus uses the wavelet transform, and its basic configuration is the same as that of the conventional apparatus shown in FIG. But,
Wavelet transform filter used in the second stage (synthesis L
PF24 L , composite HPF24 H ) and the wavelet transform filter (composite LPF28 L , composite H) used in the first stage.
The feature is that the number of taps of PF28 H ) is different.
【００５９】具体的には、第１段目では合成ＬＰＦ２８
L、合成ＨＰＦ２８Hとして、下記表５、表６に示すよう
な係数を有するＬＰＦ、ＨＰＦを用いる。第２段目では
合成ＬＰＦ２４L、合成ＨＰＦ２４Hとして、よりタップ
数の少ない下記表７、表８に示すようなＬＰＦ、ＨＰＦ
を用いている。Specifically, in the first stage, the synthetic LPF 28
LP and HPF having coefficients as shown in Tables 5 and 6 below are used as L and synthetic HPF 28 H. In the second stage, as the composite LPF 24 L and the composite HPF 24 H , LPFs and HPFs with the smaller number of taps as shown in Tables 7 and 8 below are used.
Is used.
【００６０】[0060]
【表５】 [Table 5]
【００６１】[0061]
【表６】 [Table 6]
【００６２】[0062]
【表７】 [Table 7]
【００６３】[0063]
【表８】 [Table 8]
【００６４】なお、ここでの第１段目、第２段目の表現
は、符号化側に対応させて表記してあり、信号の流れに
は対応してないことに注意されたい。これらのフィルタ
は、個々には従来から用いられているものであり、上述
の式１３、式１４の関係を満足している。また、この実
施例では、低周波数帯域信号に対して再帰的な帯域分割
を２回繰り返しているが、帯域分割の仕方、及び帯域分
割の回数は、これらに限定されるものではなく、他の帯
域分割方法、及び他の帯域分割回数の場合にも、本発明
を適用することができることは言うまでもない。It should be noted that the expressions in the first stage and the second stage here are shown in correspondence with the encoding side and not in the signal flow. Each of these filters has been conventionally used, and satisfies the relationships of the above equations 13 and 14. Also, in this embodiment, recursive band division is repeated twice for the low frequency band signal, but the method of band division and the number of times of band division are not limited to these, and other It goes without saying that the present invention can be applied to the band division method and other band division times.
【００６５】換言すると、本発明では、サブバンド符号
化された符号化信号を復号する際に、信号の流れにおけ
る最終ｎ段のフィルタのタップ数よりも、その前段であ
る（ｎ−１）段目のフィルタのタップ数を少なくし、
（ｎ−１）段目のフィルタのタップ数よりも（ｎ−２）
段目のフィルタのタップ数を少なくする。これにより、
例えば画像のエッジ周辺の広い範囲においてリンギング
が発生するのを防止することができる。In other words, according to the present invention, when decoding a coded signal that has been sub-band coded, the number of taps of the filter at the final n stages in the signal flow is (n-1) stages which is the preceding stage. Reduce the number of taps on the eye filter,
(N-2) more than the number of taps of the (n-1) th stage filter
Reduce the number of taps in the filter on the first stage. This allows
For example, it is possible to prevent ringing from occurring in a wide range around the edge of the image.
【００６６】図３、図４に、本発明を２次元の画像に適
用した場合のサブバンド符号化装置、サブバンド復号装
置の具体的な構成を示す。3 and 4 show specific configurations of the subband coding apparatus and the subband decoding apparatus when the present invention is applied to a two-dimensional image.
【００６７】これらのサブバンド符号化装置、サブバン
ド復号装置は、図１、図２に示したサブバンド符号化装
置、サブバンド復号装置と、その基本的な構成は同じで
あるが、入力信号ｘ[i]として、２次元画像を図５に示
す順序で走査して得られた画像信号としている。また、
これらの装置では、画像上での水平、垂直の両方向にお
いて帯域分割を行うために、サブバンド符号化装置の各
段階の帯域分割では、４回のフィルタリング処理、すな
わち水平方向に対するローパスフィルタリング及びハイ
パスフィルタリングと、垂直方向に対するローパスフィ
ルタリング及びハイパスフィルタリングを行っている。These subband coding apparatus and subband decoding apparatus have the same basic configuration as the subband coding apparatus and subband decoding apparatus shown in FIGS. 1 and 2, but the input signal An image signal obtained by scanning the two-dimensional image in the order shown in FIG. 5 is used as x [i]. Also,
In these devices, since band division is performed in both horizontal and vertical directions on the image, in each stage of band division of the subband encoding device, four filtering processes, that is, low-pass filtering and high-pass filtering in the horizontal direction are performed. And low-pass filtering and high-pass filtering in the vertical direction.
【００６８】具体的には、サブバンド符号化装置４０
は、図３に示すように、その第１段目の帯域分割用とし
て、入力信号ｘ[i]を、水平方向において低周波数帯域
信号と高周波数帯域信号に分割する第１段目の分析水平
ＬＰＦ４１HL及び分析水平ＨＰＦ４１HHと、これらの低
周波数帯域信号、高周波数帯域信号をダウンサンプリン
グするダウンサンプル器４２L、４２Hと、ダウンサンプ
ル器４２L、４２Hからの低周波数帯域信号、高周波数帯
域信号を一旦記憶するメモリ４３L、４３Hと、メモリ４
３L、４３Hから垂直方向の順に読み出された低周波数帯
域信号、高周波数帯域信号を、それぞれさらに低周波数
帯域信号、高周波数帯域信号に分割する第１段目の分析
垂直ＬＰＦ４４VL、分析垂直ＨＰＦ４４VH、分析垂直Ｌ
ＰＦ４５VL及び分析垂直ＨＰＦ４５VHと、これらのフィ
ルタからの信号をそれぞれダウンサンプリングするダウ
ンサンプル器４６L、４６H、４７L、４７Hとを備える。Specifically, the subband coding device 40
As shown in FIG. 3, for the band division of the first stage, the first stage analysis horizontal that divides the input signal x [i] into a low frequency band signal and a high frequency band signal in the horizontal direction. LPF41 HL and analysis horizontal HPF41 HH , down samplers 42 L and 42 H for down sampling these low frequency band signals and high frequency band signals, and low frequency band signals from the down samplers 42 L and 42 H , Memories 43 L and 43 H for temporarily storing frequency band signals, and memory 4
Analysis of the first stage vertical LPF44 VL , which further divides the low frequency band signal and the high frequency band signal read out in the vertical direction from 3 L and 43 H into the low frequency band signal and the high frequency band signal, respectively. Vertical HPF44 VH , vertical analysis L
It comprises a PF45 VL and an analysis vertical HPF45 VH, and down-samplers 46 L , 46 H , 47 L , 47 H for down-sampling the signals from these filters respectively.
【００６９】そして、ダウンサンプル器４６Lからは、
水平方向及び垂直方向が共に低周波数帯域に属する低周
波数帯域信号が出力され、ダウンサンプル器４６Hから
は、水平方向が低周波数帯域であり、垂直方向が高周波
数帯域に属する高周波数帯域信号が出力され、ダウンサ
ンプル器４７Lからは、水平方向が高周波数帯域であ
り、垂直方向が低周波数帯域に属する高周波数帯域信号
が出力され、ダウンサンプル器４７Hからは、水平方向
及び垂直方向が共に高周波数帯域に属する高周波数帯域
信号が出力される。ところで、この第１段目の分析水平
ＬＰＦ４１HL〜分析垂直ＨＰＦ４５VHの動作は、図１に
示した分析ＬＰＦ１１L、分析ＨＰＦ１１Hの動作と同じ
であるので、それぞれの回路の動作の詳細については説
明を省略する。なお、ダウンサンプル器４６L〜４７
Hは、画像の垂直方向におけるダウンサンプリングを行
うものであり、１ライン毎の間引き処理を行う。また、
メモリ４３L、４３Hは、第１段目の分析水平ＬＰＦフィ
ルタ４１HL、分析水平ＨＰＦ４１HHから画像の水平方向
の走査に従って供給される低周波数帯域信号、高周波数
帯域信号を、画像の垂直方向でのダウンサンプリングを
行うために、必要なライン数分の信号を一時的に記憶す
るためのラインメモリである。From the down sampler 46 L ,
A low frequency band signal that belongs to the low frequency band in both the horizontal direction and the vertical direction is output, and a high frequency band signal that belongs to the low frequency band in the horizontal direction and belongs to the high frequency band in the vertical direction is output from the downsampler 46 H. The down sampler 47 L outputs a high frequency band signal in which the horizontal direction is in the high frequency band and the vertical direction is in the low frequency band, and the down sampler 47 H outputs in the horizontal and vertical directions. Both high frequency band signals belonging to the high frequency band are output. By the way, the operation of the analysis horizontal LPF 41 HL to the analysis vertical HPF 45 VH of the first stage is the same as the operation of the analysis LPF 11 L and the analysis HPF 11 H shown in FIG. 1, so the details of the operation of each circuit will be described. The description is omitted. It should be noted that the down sampler 46 L to 47
H is for downsampling in the vertical direction of the image, and thinning processing is performed for each line. Also,
The memories 43 L and 43 H receive the low frequency band signal and the high frequency band signal supplied from the analysis horizontal LPF filter 41 HL of the first stage and the analysis horizontal HPF 41 HH according to the horizontal scanning of the image, in the vertical direction of the image. This is a line memory for temporarily storing signals for the required number of lines in order to perform down sampling in.
【００７０】また、サブバンド符号化装置４０は、図３
に示すように、その第２段目の帯域分割用として、ダウ
ンサンプル器４６Lから供給される水平方向及び垂直方
向が共に低周波数帯域に属する低周波数帯域信号を、水
平方向において、低周波数帯域信号と高周波数帯域信号
に分割する第２段目の分析水平ＬＰＦ４８HL及び分析水
平ＨＰＦ４８HHと、これらの低周波数帯域信号、高周波
数帯域信号をダウンサンプリングするダウンサンプル器
４９L、４９Hと、ダウンサンプル器４９L、４９Hからの
低周波数帯域信号、高周波数帯域信号を一旦記憶するメ
モリ５０L、５０Hと、メモリ５０L、５０Hから垂直方向
の順に読み出された低周波数帯域信号、高周波数帯域信
号を、それぞれさらに低周波数帯域信号、高周波数帯域
信号に分割する第２段目の分析垂直ＬＰＦ５１VL、分析
垂直ＨＰＦ５１VH、分析垂直ＬＰＦ５２VL及び分析垂直
ＨＰＦ５２VHと、これらのフィルタからの信号をそれぞ
れダウンサンプリングするダウンサンプル器５３L、５
３H、５４L、５４Hとを備える。Further, the sub-band coding device 40 is shown in FIG.
As shown in FIG. 5, for the second band division, a low frequency band signal that is supplied from the down-sampler 46 L and that belongs to the low frequency band in both the horizontal and vertical directions is generated in the low frequency band in the horizontal direction. A second-stage analysis horizontal LPF 48 HL and analysis horizontal HPF 48 HH that divide the signal into a high-frequency band signal, and down-samplers 49 L and 49 H that down-sample these low-frequency band signal and high-frequency band signal. Memory 50 L , 50 H for temporarily storing the low frequency band signal and the high frequency band signal from the down samplers 49 L , 49 H, and the low frequency band signal read from the memories 50 L , 50 H in the vertical direction. , high frequency band signal and a low frequency band signal, respectively, the second stage of analysis vertical LPF 51 VL divided into a high frequency band signal, analysis vertical HPF 1 VH, analysis vertical LPF 52 VL and analysis vertical HPF 52 VH and, downsampling unit 53 down-samples the signals from these filters each L, 5
3 H , 54 L , 54 H.
【００７１】そして、ダウンサンプル器５３L、５３H、
５４L、５４Hからはそれぞれ、第１段目の帯域分割（ウ
ェーブレット変換）で得られた水平方向及び垂直方向が
共に低周波数帯域に属する低周波数帯域信号がさらに水
平方向及び垂直方向の各方向において２つの周波数帯域
に分割された信号が出力される。ところで、この第２段
目の分析水平ＬＰＦ４８HL〜分析垂直ＨＰＦ５２VHの動
作は、図１に示した分析ＬＰＦ１３L、分析ＨＰＦ１３H
の動作と同じであるので、それぞれの回路の動作の詳細
については説明を省略する。The down samplers 53 L , 53 H ,
From 54 L and 54 H , the low frequency band signals obtained by the first stage band division (wavelet transform) in the horizontal direction and the vertical direction both belong to the low frequency band are further in the horizontal direction and the vertical direction, respectively. At, a signal divided into two frequency bands is output. By the way, the operation of the analysis horizontal LPF 48 HL to the analysis vertical HPF 52 VH in the second stage is performed by the analysis LPF 13 L and the analysis HPF 13 H shown in FIG.
Since it is the same as the operation of the above, the description of the operation of each circuit will be omitted.
【００７２】なお、同一段に属するＬＰＦ同士、またＨ
ＰＦ同士は、そのフィルタのタップ係数として全く同じ
ものを用いることができる。具体的には、例えば第１段
目の帯域分割に用いる分析水平ＬＰＦ４１HL、分析垂直
ＬＰＦ４４VL、４５VLは、いずれも表１に示すタップ係
数を用い、分析水平ＨＰＦ４１HH、分析垂直ＨＰＦ４４
VH、４５VHは、いずれも表２に示すタップ係数を用い
る。また、第２段目の帯域分割に用いる分析水平ＬＰＦ
４８HL、分析垂直ＬＰＦ５１VL、５２VLは、いずれも表
３に示すタップ係数を用い、分析水平ＨＰＦ４８HH、分
析垂直ＨＰＦ５１VH、５２VHは、いずれも表４に示すタ
ップ係数を用いる。LPFs belonging to the same stage, and H
The PFs can use exactly the same tap coefficient for the filter. Specifically, for example, the analysis horizontal LPF 41 HL and the analysis vertical LPF 44 VL and 45 VL used for the first-stage band division all use the tap coefficients shown in Table 1, and the analysis horizontal HPF 41 HH and the analysis vertical HPF 44 are used.
The tap coefficients shown in Table 2 are used for both VH and 45 VH . In addition, the analytical horizontal LPF used for the second stage band division
The 48 HL and the analysis vertical LPF 51 VL and 52 VL all use the tap coefficients shown in Table 3, and the analysis horizontal HPF 48 HH and the analysis vertical HPF 51 VH and 52 VH all use the tap coefficients shown in Table 4.
【００７３】すなわち、このサブバンド符号化装置で
も、第１段目に対して第２段目、第２段目に対して第３
段目と段数が増えるに従って、各段のウェーブレット変
換フィルタのタップ数（次数）を少なくしている。この
結果、最も重要な信号である最低域の信号に対して相対
的にフィルタのタップ数（次数）が増加することを防止
でき、例えば画像のエッジ周辺の広い範囲においてリン
ギングが発生するのを防止することができる。That is, also in this subband coding apparatus, the second stage is used for the first stage and the third stage is used for the second stage.
As the number of stages and the number of stages increase, the number of taps (order) of the wavelet transform filter in each stage is reduced. As a result, the number of taps (order) of the filter can be prevented from increasing relative to the signal in the lowest band, which is the most important signal, and for example, ringing can be prevented from occurring in a wide range around the edge of the image. can do.
【００７４】また、このサブバンド符号化装置は、２次
元の画像信号を、２段のウェーブレット変換を用いて符
号化して、圧縮するものであるので、図３に示すよう
に、７個の量子化器５６ａ〜５６ｇと、可逆符号化／多
重化器５７とを備えている。Further, since this sub-band encoding apparatus encodes a two-dimensional image signal by using a two-stage wavelet transform and compresses it, as shown in FIG. It includes the multiplexers 56a to 56g and the lossless encoder / multiplexer 57.
【００７５】量子化器５６ａ〜５６ｇは、分割された各
周波数帯域の信号を、低周波数帯域程量子化ステップを
細かくして量子化を行い、量子化された信号を可逆符号
化／多重化器５７に供給する。The quantizers 56a to 56g quantize the divided signals in the respective frequency bands with finer quantization steps in the lower frequency band, and the quantized signals are lossless encoder / multiplexer. Supply to 57.
【００７６】可逆符号化／多重化器５７は、例えばラン
レングス符号化器を備え、量子化された信号を、例えば
０ランがなるべく長くなるように並び替えてランレング
ス符号化すると共に多重化し、符号化画像信号として伝
送路等に送出する。The lossless encoder / multiplexer 57 is provided with, for example, a run length encoder, and rearranges the quantized signal so that 0 run becomes as long as possible, performs run length encoding, and multiplexes, The encoded image signal is sent to a transmission line or the like.
【００７７】具体的には、例えば３段階の帯域分割を行
った場合（なお、図３では２段である）、例えば図６に
示すように、量子化されたウェーブレット変換の係数
（以下、単にウェーブレット変換係数という。）を周波
数帯域毎にグループ化して、マトリックス状に配列し、
各グループの空間的に同じ位置に位置するウェーブレッ
ト変換係数を集める。以下、これらを係数ツリーとい
う。Specifically, for example, when the band division is performed in three stages (note that the number of stages is two in FIG. 3), for example, as shown in FIG. Wavelet transform coefficients) are grouped for each frequency band and arranged in a matrix,
Collect the wavelet transform coefficients located in the same spatial position in each group. Hereinafter, these are referred to as coefficient trees.
【００７８】ここで、第１段目の帯域分割で得られる水
平及び垂直の両方向における（例えば分析垂直ＨＰＦ４
５VHの出力に対応した）高周波数帯域信号は、グループ
ＨＨ0のウェーブレット変換係数に相当し、第１段目の
帯域分割で得られる例えば分析垂直ＬＰＦ４５VLの出力
に対応した高周波数帯域信号は、グループＨＬ0のウェ
ーブレット変換係数に相当し、第１段目の帯域分割で得
られる例えば分析垂直ＨＰＦ４４VHの出力に対応した高
周波数帯域信号は、グループＬＨ0のウェーブレット変
換係数に相当する。また、第２段目の帯域分割で得られ
る例えば分析垂直ＨＰＦ５２VHの出力に対応した高周波
数帯域信号は、グループＨＨ1のウェーブレット変換係
数に相当し、第２段目の帯域分割で得られる例えば分析
垂直ＬＰＦ５２VLの出力に対応した高周波数帯域信号
は、グループＨＬ1のウェーブレット変換係数に相当
し、第２段目の帯域分割で得られる例えば分析垂直ＨＰ
Ｆ５１VHの出力に対応した高周波数帯域信号は、グルー
プＬＨ1のウェーブレット変換係数に相当する。Here, in both the horizontal and vertical directions obtained by the band division in the first stage (for example, the analysis vertical HPF4).
The high frequency band signal (corresponding to the output of 5 VH ) corresponds to the wavelet transform coefficient of the group HH 0 , and the high frequency band signal corresponding to the output of the analysis vertical LPF45 VL obtained in the first band division is , The high frequency band signal corresponding to the output of the analysis vertical HPF 44 VH , which corresponds to the wavelet transform coefficient of the group HL 0 and which is obtained in the first band division, corresponds to the wavelet transform coefficient of the group LH 0 . Further, for example, the high frequency band signal corresponding to the output of the analysis vertical HPF 52 VH obtained by the band division of the second stage corresponds to the wavelet transform coefficient of the group HH 1 , and is obtained by the band division of the second stage, for example. The high frequency band signal corresponding to the output of the analysis vertical LPF 52 VL corresponds to the wavelet transform coefficient of the group HL 1 and is obtained by the second-stage band division, for example, the analysis vertical HP.
The high frequency band signal corresponding to the output of F51 VH corresponds to the wavelet transform coefficient of group LH 1 .
【００７９】そして、可逆符号化／多重化器５７は、例
えばグループＨＬ2、ＨＬ1、ＨＬ0内の空間的に同じ位
置に位置するウェーブレット変換係数を集めて係数ツリ
ーを形成し、また、グループＨＨ2、ＨＨ1、ＨＨ0内の
空間的に同じ位置に位置するウェーブレット変換係数を
集めて係数ツリーを形成し、さらに、グループＬＨ2、LH
1、ＬＨ0内の空間的に同じ位置に位置するウェーブレッ
ト変換係数を集めて係数ツリーを形成する。次に、可逆
符号化／多重化器５７は、各係数ツリーのウェーブレッ
ト変換係数を、例えば図７に示すように、各グループ内
のウェーブレット変換係数が順に列ぶようにスキャンし
て、ランレングス符号化を行う。具体的には、同一シン
ボルが連続するウェーブレット変換係数は、無意係数で
あり、あるウェーブレット変換係数が無意である場合、
それに隣接するウェーブレット変換係数は無意である可
能性が高い。逆に、あるウェーブレット変換係数が有意
である場合、それに隣接するウェーブレット変換係数は
有意である可能性が高い。ランレングス符号化は、長く
連続する同一シンボルに対して有効である。したがっ
て、可逆符号化／多重化器５７は、スキャン列中の連続
するウェーブレット変換係数が、例えば図７に示すよう
に、ｘ1、ｘ2、ｘ3、ｘ4、ｘ5、ｘ6・・・となるよう
に、各係数ツリーのウェーブレット変換係数をスキャン
して、ランレングス符号化する。かくして、可逆符号化
／多重化器５７は、ウェーブレット変換係数を効率よく
符号化することができる。The lossless encoder / multiplexer 57 then collects the wavelet transform coefficients located spatially at the same position in the groups HL 2 , HL 1 and HL 0 to form a coefficient tree. Wavelet transform coefficients located spatially at the same positions in HH 2 , HH 1 , and HH 0 are collected to form a coefficient tree, and further group LH 2 and LH
1 , the wavelet transform coefficients located at the same spatial position in LH 0 are collected to form a coefficient tree. Next, the lossless encoder / multiplexer 57 scans the wavelet transform coefficients of each coefficient tree so that the wavelet transform coefficients in each group are arranged in order as shown in FIG. To convert. Specifically, a wavelet transform coefficient in which the same symbol continues is an insignificant coefficient, and when a certain wavelet transform coefficient is insignificant,
The wavelet transform coefficients adjacent to it are likely to be insignificant. On the contrary, when a certain wavelet transform coefficient is significant, the wavelet transform coefficient adjacent to it is highly likely to be significant. The run length coding is effective for the long continuous same symbol. Therefore, the lossless encoder / multiplexer 57 determines that the continuous wavelet transform coefficients in the scan sequence are x 1 , x 2 , x 3 , x 4 , x 5 , x 6 ... As shown in FIG. -The wavelet transform coefficient of each coefficient tree is scanned so as to be, and run-length encoded. Thus, the lossless encoder / multiplexer 57 can efficiently encode the wavelet transform coefficient.
【００８０】つぎに、本発明を適用したサブバンド復号
装置について説明する。Next, a subband decoding device to which the present invention is applied will be described.
【００８１】このサブバンド復号装置は、図４に示すよ
うに、伝送されてきた符号化画像信号を復号する逆多重
化／可逆復号器６１と、このサブバンド復号装置が２次
元の画像信号を対象としているので、７個の逆量子化器
６２ａ、６２ｂ、６２ｃ、６２ｄ、６２ｅ、６２ｆ、６
２ｇとを備える。As shown in FIG. 4, this subband decoding device includes a demultiplexing / reversible decoder 61 for decoding the transmitted coded image signal, and this subband decoding device outputs a two-dimensional image signal. As the target, the seven inverse quantizers 62a, 62b, 62c, 62d, 62e, 62f, 6
2 g.
【００８２】逆多重化／可逆復号器６１は、例えばサブ
バンド符号化装置４０から直接伝送されてくる符号化画
像信号や、記録媒体から再生された符号化画像信号に対
して、サブバンド符号化装置４０の可逆符号化／多重化
器５７とは逆の処理を施して、サブバンド符号化装置４
０における量子化器５６ａ〜５６ｇの各出力信号に対応
した７つの周波数帯域の信号を再生し、これらの信号を
それぞれ逆量子化器６２ａ〜６２ｇに供給する。The demultiplexing / lossless decoder 61 performs subband coding on the coded image signal directly transmitted from the subband coding device 40 or the coded image signal reproduced from the recording medium. The subband coding device 4 performs the reverse process of the lossless coding / multiplexing device 57 of the device 40.
Signals in seven frequency bands corresponding to the output signals of the quantizers 56a to 56g at 0 are reproduced, and these signals are supplied to the inverse quantizers 62a to 62g, respectively.
【００８３】逆量子化器６２ａ〜６２ｇはそれぞれ、サ
ブバンド符号化装置４０の量子化器５６ａ〜５６ｇが有
する量子化ステップに対応した量子化ステップを有し、
逆多重化／可逆復号器６１からの各周波数帯域の信号を
逆量子化する。The inverse quantizers 62a to 62g have quantizing steps corresponding to the quantizing steps of the quantizers 56a to 56g of the subband coding apparatus 40, respectively.
The signal of each frequency band from the demultiplexing / lossless decoder 61 is dequantized.
【００８４】また、このサブバンド復号装置は、図４に
示すように、その第２段目の帯域合成用として、逆量子
化器６２ａ〜６２ｄで逆量子化された信号を一旦記憶す
るメモリ６３L、６３H、６４L、６４Hと、メモリ６４L
〜６４Hから読み出された信号をアップサンプリングす
るアップサンプル器６５L、６５H、６６L、６６Hと、ア
ップサンプリングされた各信号をそれぞれ補間する第２
段目の合成垂直ＬＰＦ６７VL、合成垂直ＨＰＦ６７VH、
合成垂直ＬＰＦ６８VL、合成垂直ＨＰＦ６８VHと、合成
垂直ＬＰＦ６７VL〜合成垂直ＨＰＦ６８VHからの各信号
をそれぞれ加算する加算器６９L、６９Hと、加算器６９
L、６９Hの各出力信号をそれぞれアップサンプリングす
るアップサンプル器７０L、７０Hと、アップサンプル器
７０L、７０Hからの各信号をそれぞれ補間する第２段目
の合成水平ＬＰＦ７１HL、合成水平ＨＰＦ７１HHと、合
成水平ＬＰＦ７１HL、合成水平ＨＰＦ７１HHからの各信
号を加算する加算器７２とを備える。Further, as shown in FIG. 4, this subband decoding device has a memory 63 for temporarily storing the signals inversely quantized by the inverse quantizers 62a to 62d for band synthesis in the second stage. L , 63 H , 64 L , 64 H and memory 64 L
Up-sampling devices 65 L , 65 H , 66 L , 66 H for up-sampling the signals read from ~ 64 H , and a second device for interpolating each up-sampled signal.
Second stage synthetic vertical LPF67 VL , synthetic vertical HPF67 VH ,
Synthetic vertical LPF68 VL , synthetic vertical HPF68 VH, and adders 69 L and 69 H that add signals from synthetic vertical LPF67 VL to synthetic vertical HPF68 VH , respectively, and adder 69.
Up-sampling devices 70 L and 70 H that up-sample each output signal of L and 69 H , and second-stage synthetic horizontal LPF 71 HL that interpolate each signal from the up-sampling devices 70 L and 70 H , respectively. It includes a horizontal HPF 71 HH , a combined horizontal LPF 71 HL , and an adder 72 for adding the respective signals from the combined horizontal HPF 71 HH .
【００８５】そして、加算器７２からは、サブバンド符
号化装置４０のダウンサンプル器４６Lの出力信号に対
応した水平方向及び垂直方向が共に低周波数帯域に属す
る低周波数帯域信号が出力される。ところで、第２段目
の合成垂直ＬＰＦ６７VL〜合成水平ＨＰＦ７１HHの動作
は、図２に示した合成ＬＰＦ２４L、合成ＨＰＦ２４Hの
動作と同じであるので、それぞれの回路の動作の詳細に
ついては説明を省略する。なお、アップサンプル器６５
L〜６６Hは、画像の垂直方向におけるアップサンプリン
グを行うものであり、逆量子化された信号の各ライン間
に、全てがゼロである１ライン分の信号を挿入する。ま
た、メモリ６３L〜６４Hは、画像の水平方向の走査に従
って供給される信号を、画像の垂直方向のアップサンプ
リングを行うために、必要なライン数分の信号を一時的
に記憶するためのラインメモリである。Then, the adder 72 outputs a low frequency band signal which corresponds to the output signal of the down-sampler 46 L of the sub-band coding device 40 and which belongs to the low frequency band in both the horizontal and vertical directions. By the way, the operations of the second-stage combined vertical LPF 67 VL to combined horizontal HPF 71 HH are the same as the operations of the combined LPF 24 L and the combined HPF 24 H shown in FIG. 2, so the details of the operation of each circuit will be described. Is omitted. The up-sampler 65
L to 66 H are for up-sampling in the vertical direction of the image, and one line signal, which is all zero, is inserted between each line of the dequantized signal. Further, the memories 63 L to 64 H are for temporarily storing the signals supplied in accordance with the horizontal scanning of the image, the signals corresponding to the number of lines required for upsampling in the vertical direction of the image. It is a line memory.
【００８６】さらに、このサブバンド復号装置は、図４
に示すように、その第１段目の帯域合成用として、加算
器７２からの信号、逆量子化器６２ｅ〜６２ｇで逆量子
化された信号を一旦記憶するメモリ７４L、７４H、７５
L、７５Hと、メモリ７４L〜７５H から読み出された信
号をアップサンプリングするアップサンプル器７６L、
７６H、７７L、７７H と、アップサンプリングされた各
信号をそれぞれ補間する第１段目の合成垂直ＬＰＦ７８
VL、合成垂直ＨＰＦ７８VH、合成垂直ＬＰＦ７９VL、合
成垂直ＨＰＦ７９VHと、合成垂直ＬＰＦ７８VL〜合成垂
直ＨＰＦ７９VHからの各信号をそれぞれ加算する加算器
８０L、８０Hと、加算器８０L、８０Hの各出力信号をそ
れぞれアップサンプリングするアップサンプル器８
１L、８１Hと、アップサンプル器８１L、８１Hからの各
信号をそれぞれ補間する第１段目の合成水平ＬＰＦ８２
HL、合成水平ＨＰＦ８２HHと、合成水平ＬＰＦ８２HL、
合成水平ＨＰＦ８２HHからの各信号を加算する加算器８
３とを備える。Furthermore, this sub-band decoding device is shown in FIG.
As shown in FIG. 7, for the first-stage band combination, the memories 74 L , 74 H , and 75 that temporarily store the signal from the adder 72 and the signals inversely quantized by the inverse quantizers 62e to 62g.
L and 75 H, and an up-sampler 76 L that up-samples the signals read from the memories 74 L to 75 H ,
76 H , 77 L , 77 H, and the first-stage synthetic vertical LPF 78 that interpolates each up-sampled signal.
VL , combined vertical HPF78 VH , combined vertical LPF79 VL , combined vertical HPF79 VH, and adders 80 L and 80 H for adding signals from combined vertical LPF78 VL to combined vertical HPF79 VH , and adders 80 L and 80, respectively. Upsampler 8 for upsampling each output signal of H
1 L , 81 H and the first-stage synthetic horizontal LPF 82 for interpolating the signals from the up-samplers 81 L , 81 H , respectively.
HL , synthetic horizontal HPF82 HH and synthetic horizontal LPF82 HL ,
Adder 8 for adding each signal from the composite horizontal HPF 82 HH
3 is provided.
【００８７】そして、第１段目の加算器８３からは、メ
モリ７４L〜７５Hから供給されるサブバンド符号化装置
４０のダウンサンプル器４６Ｌ〜４７Ｈの各出力信号に
対応した水平方向及び垂直方向が共に低周波数帯域に属
する低周波数帯域信号と、水平方向が低周波数帯域であ
り、垂直方向が高周波数帯域に属する高周波数帯域信号
と、水平方向が高周波数帯域であり、垂直方向が低周波
数帯域に属する高周波数帯域信号と、水平方向及び垂直
方向が共に高周波数帯域に属する高周波数帯域信号とを
合成した信号、すなわちサブバンド符号化装置４０の入
力信号に相当する画像信号が出力される。ところで、第
１段目の合成垂直ＬＰＦ７８VL〜合成水平ＨＰＦ８２HH
の動作は、図２に示した合成ＬＰＦ２８L、合成ＨＰＦ
２８Hの動作と同じであるので、それぞれの回路の動作
の詳細については説明を省略する。なお、アップサンプ
ル器７６L〜７７Hは、画像の垂直方向におけるアップサ
ンプリングを行うものであり、逆量子化された信号の各
ライン間に、全てがゼロである１ライン分の信号を挿入
する。また、メモリ７４L〜７５Hは、画像の水平方向の
走査に従って供給される信号を、画像の垂直方向のアッ
プサンプリングを行うために、必要なライン数分の信号
を一時的に記憶するためのラインメモリである。[0087] Then, the adder 83 of the first stage, the horizontal and vertical corresponding to the sub-band output signals of downsampling unit 46L~47H of the encoding apparatus 40 supplied from the memory 74 L to 75 H A low frequency band signal whose directions are both in the low frequency band, a horizontal direction is a low frequency band, a vertical direction is a high frequency band signal which belongs to a high frequency band, a horizontal direction is a high frequency band, and a vertical direction is a low frequency band. A signal obtained by combining a high frequency band signal belonging to the frequency band and a high frequency band signal belonging to both the horizontal direction and the vertical direction to the high frequency band, that is, an image signal corresponding to the input signal of the subband coding device 40 is output. It By the way, the first-stage synthetic vertical LPF 78 VL to the synthetic horizontal HPF 82 HH
The operation of the synthetic LPF 28 L and synthetic HPF shown in FIG.
Since the operation is the same as that of 28 H , detailed description of the operation of each circuit will be omitted. The up-samplers 76 L to 77 H perform up-sampling in the vertical direction of the image, and insert a signal for one line, which is all zero, between each line of the dequantized signal. . Further, the memories 74 L to 75 H are for temporarily storing the signals supplied in accordance with the horizontal scanning of the image and the signals for the necessary number of lines in order to perform up-sampling in the vertical direction of the image. It is a line memory.
【００８８】なお、同一段に属するＬＰＦ同士、またＨ
ＰＦ同士は、そのフィルタのタップ係数として全く同じ
ものを用いることができる。具体的には、第１段目の帯
域合成に用いる合成垂直ＬＰＦ７８VL、７９VL、合成水
平ＬＰＦ８２HLは、いずれも表５に示すタップ係数を用
い、合成垂直ＨＰＦ７８VH、７９VH、合成水平ＨＰＦ８
２HH、は、いずれも表６に示すタップ係数を用いる。ま
た、第２段目の帯域合成に用いる合成垂直ＬＰＦ６
７VL、６８VL、合成水平ＬＰＦ７１HLは、いずれも表７
に示すタップ係数を用い、合成垂直ＨＰＦ６７VH、６８
VH、合成水平ＨＰＦ７１HH、は、いずれも表８に示すタ
ップ係数を用いる。なお、ここでの第１段目、第２段目
の表現は、符号化側に対応させて表記してあり、信号の
流れには対応してないことに注意されたい。It should be noted that LPFs belonging to the same stage, and H
The PFs can use exactly the same tap coefficient for the filter. Specifically, the synthetic vertical LPFs 78 VL , 79 VL , and the synthetic horizontal LPF 82 HL used for the first-stage band synthesis all use the tap coefficients shown in Table 5, and use the synthetic vertical HPFs 78 VH , 79 VH , and the synthetic horizontal HPF8.
The tap coefficients shown in Table 6 are used for 2 HH . Also, the synthetic vertical LPF 6 used for the second-stage band synthesis
7 VL , 68 VL and synthetic horizontal LPF 71 HL are all listed in Table 7.
Using the tap coefficient shown in, the synthetic vertical HPF 67 VH , 68
The tap coefficients shown in Table 8 are used for VH and composite horizontal HPF 71 HH . It should be noted that the expressions in the first stage and the second stage here are shown corresponding to the encoding side and do not correspond to the signal flow.
【００８９】すなわち、本発明では、サブバンド符号化
された符号化信号を復号する際に、信号の流れにおける
最終ｎ段のフィルタのタップ数よりも、その前段である
（ｎ−１）段目のフィルタのタップ数を少なくし、（ｎ
−１）段目のフィルタのタップ数よりも（ｎ−２）段目
のフィルタのタップ数を少なくする。これにより、例え
ば画像のエッジ周辺の広い範囲においてリンギングが発
生するのを防止することができる。That is, according to the present invention, when decoding a coded signal subjected to subband coding, the number of taps of the filter at the final n stages in the signal flow is (n-1) th stage which is the preceding stage. The number of filter taps is reduced to (n
-1) The number of taps of the (n-2) th stage filter is made smaller than the number of taps of the (n-2) th stage filter. Thereby, for example, ringing can be prevented from occurring in a wide range around the edge of the image.
【００９０】なお、本発明は、上述の実施例に限定され
るものではなく、例えば、上述の実施例では、帯域分割
の段数として２段のものを示したが、本発明の主旨を逸
脱しない範囲において、段数のもっと多いもの、例えば
３段、４段のものにおいても、本発明を同様に適用でき
ることはいうまでもない。The present invention is not limited to the above embodiment. For example, although the number of band division stages is two in the above embodiment, the scope of the present invention is not deviated. It goes without saying that the present invention can be similarly applied to a device having a larger number of stages, for example, a device having three stages or four stages.
【００９１】[0091]
【発明の効果】以上の説明でも明らかなように、本発明
では、入力信号をサブバンド符号化する際に、分割段数
に応じてタップ数の異なるフィルタを用いることによ
り、低周波数成分の劣化を防止することができると共
に、リンギングの発生範囲を小さく抑えることができ
る。具体的には、初期の帯域分割にタップ数の多いフィ
ルタを用いることによって、低周波数成分の劣化による
階段状のパターンの出現を回避できる。また、分割回数
が多くなるほどタップ数の少ないフィルタを用いること
により、ダウンサンプルによる相対的なタップ数の増加
が抑制され、リンギングの発生範囲を小さく抑えること
ができる。As is apparent from the above description, according to the present invention, when the input signal is subband-encoded, a filter having a different number of taps depending on the number of division stages is used to prevent deterioration of low frequency components. In addition to being able to prevent it, the occurrence range of ringing can be suppressed to a small range. Specifically, by using a filter with a large number of taps in the initial band division, it is possible to avoid the appearance of a staircase pattern due to deterioration of low frequency components. Further, by using a filter having a smaller number of taps as the number of divisions increases, the relative increase in the number of taps due to down-sampling can be suppressed, and the ringing occurrence range can be suppressed to a small range.
【図１】本発明を適用したサブバンド符号化装置の具体
的な構成を示すブロック図である。FIG. 1 is a block diagram showing a specific configuration of a subband coding device to which the present invention has been applied.
【図２】本発明を適用したサブバンド復号装置の具体的
な構成を示すブロック図である。FIG. 2 is a block diagram showing a specific configuration of a subband decoding device to which the present invention has been applied.
【図３】本発明を適用したサブバンド符号化装置の具体
的な構成を示すブロック図である。FIG. 3 is a block diagram showing a specific configuration of a subband coding device to which the present invention has been applied.
【図４】本発明を適用したサブバンド復号装置の具体的
な構成を示すブロック図である。FIG. 4 is a block diagram showing a specific configuration of a subband decoding device to which the present invention has been applied.
【図５】２次元の画像信号を符号化する際の走査方向を
示す図である。FIG. 5 is a diagram showing a scanning direction when a two-dimensional image signal is encoded.
【図６】ウェーブレット変換の係数ツリーの一具体例を
示す図である。FIG. 6 is a diagram showing a specific example of a coefficient tree of wavelet transform.
【図７】ウェーブレット変換における係数のランレング
ス符号化の順序の一具体例を示す図である。FIG. 7 is a diagram showing a specific example of the order of coefficient run-length encoding in the wavelet transform.
【図８】ウェーブレット変換の原理を説明するための図
である。FIG. 8 is a diagram for explaining the principle of wavelet transform.
【図９】従来のサブバンド符号化装置の構成を示す図で
ある。FIG. 9 is a diagram showing a configuration of a conventional subband encoding device.
【図１０】従来のサブバンド復号装置の構成を示す図で
ある。FIG. 10 is a diagram showing a configuration of a conventional subband decoding device.
１０ サブバンド符号化装置、１１L、１３L 分析ＬＰ
Ｆ、１１H、１３H 分析ＨＰＦ、１２L、１２H、１
４L、１４H ダウンサンプル器、２０ サブバンド復号
装置、２３L、２３H、２３L、２３H アップサンプル
器、２４L、２８L 合成ＬＰＦ、２４H、２８H 合成Ｈ
ＰＦ、２５、２９ 加算器10 subband encoder, 11 L , 13 L analysis LP
F, 11 H , 13 H analysis HPF, 12 L , 12 H , 1
4 L , 14 H down-sampler, 20 sub-band decoding device, 23 L , 23 H , 23 L , 23 H up-sampler, 24 L , 28 L combined LPF, 24 H , 28 H combined H
PF, 25, 29 adder
Claims (19)
各周波数帯域の信号をそれぞれ符号化して伝送するサブ
バンド符号化方法において、 前記入力信号を、第１段目のローパスフィルタ及び第１
段目のハイパスフィルタを用いて高周波数帯域信号と低
周波数帯域信号に分割する第１のステップと、 前記第１のステップで得られた各周波数帯域の信号をそ
れぞれダウンサンプリングする第２のステップと、 前記第２のステップでダウンサンプリングされた低周波
数帯域信号を、再帰的に所定のローパスフィルタ及びハ
イパスフィルタを用いて帯域分割し、複数の周波数帯域
の信号を生成する第３のステップと、 前記第２及び第３のステップで得られた各周波数帯域の
信号を符号化する第４のステップと、 を有し、 前記第３のステップにおいて用いられる第２段目のロー
パスフィルタ及びハイパスフィルタのタップ数は、前記
第１のステップにおいて用いられる第１段目のローパス
フィルタ及びハイパスフィルタのタップ数より少ない、 ことを特徴とするサブバンド符号化方法。1. Dividing an input signal into a plurality of frequency bands,
In a subband coding method for coding and transmitting signals in respective frequency bands, the input signal is converted into a first-stage low-pass filter and a first-stage low-pass filter.
A first step of dividing the signal into a high-frequency band signal and a low-frequency band signal using a high-pass filter in the stage, and a second step of down-sampling the signal of each frequency band obtained in the first step. A third step of recursively band-dividing the low frequency band signal down-sampled in the second step using a predetermined low pass filter and a high pass filter, and A fourth step of encoding the signals of the respective frequency bands obtained in the second and third steps, and taps of the second-stage low-pass filter and high-pass filter used in the third step The number is smaller than the number of taps of the first-stage low-pass filter and high-pass filter used in the first step. Subband coding method, characterized in that.
第３段目以降のローパスフィルタ及びハイパスフィルタ
のタップ数は、第２段目のローパスフィルタ及びハイパ
スフィルタのタップ数以下である、 ことを特徴とする請求項１記載のサブバンド符号化方
法。2. The number of taps of the low-pass filter and the high-pass filter of the third stage and thereafter used in the third step is less than or equal to the number of taps of the low-pass filter and the high-pass filter of the second stage. The subband coding method according to claim 1.
ローパスフィルタ及びハイパスフィルタは、ウェーブレ
ット変換フィルタである、 ことを特徴とする請求項１記載のサブバンド符号化方
法。3. The subband coding method according to claim 1, wherein the low-pass filter and the high-pass filter used in the third step are wavelet transform filters.
いられるローパスフィルタ及びハイパスフィルタは、線
形位相フィルタである、 ことを特徴とする請求項２記載のサブバンド符号化方
法。4. The subband encoding method according to claim 2, wherein the low-pass filter and the high-pass filter used in the first and third steps are linear phase filters.
域の信号をそれぞれ量子化するステップと、量子化され
た各周波数帯域の信号を多重化するステップとからな
る、 ことを特徴とする請求項１記載のサブバンド符号化方
法。5. The fourth step comprises the steps of respectively quantizing the signals in the respective frequency bands and the step of multiplexing the quantized signals in the respective frequency bands. The subband coding method according to Item 1.
各周波数帯域の信号をそれぞれ符号化して伝送するサブ
バンド符号化方法において、 前記入力信号を、第１のローパスフィルタ及び第１のハ
イパスフィルタを用いて第１の高周波数帯域信号と第１
の低周波数帯域信号に分割する第１のステップと、 前記第１のステップで得られた各周波数帯域の信号をそ
れぞれダウンサンプリングする第２のステップと、 前記第２のステップでダウンサンプリングされた低周波
数帯域信号を、さらに第２のローパスフィルタ及び第２
のハイパスフィルタを用いて、２つの周波数帯域の信号
に分割して第２の低周波数帯域の信号と第２の高周波数
帯域の信号を生成し、それぞれをダウンサンプリングす
る第３のステップと、 前記第２及び第３のステップで得られた各周波数帯域の
信号を符号化する第４のステップと、 を有し、 前記第３のステップにおいて用いられる第２のローパス
フィルタ及びハイパスフィルタのタップ数は、前記第１
のステップにおいて用いられる第１のローパスフィルタ
及びハイパスフィルタのタップ数より少ない、 ことを特徴とするサブバンド符号化方法。6. The input signal is divided into a plurality of frequency bands,
In a subband coding method for coding and transmitting signals in respective frequency bands, the input signal is converted into a first high-frequency band signal and a first high-frequency band signal using a first low-pass filter and a first high-pass filter.
Of the low frequency band signals, a second step of down-sampling the signals of the respective frequency bands obtained in the first step, and a low sampled low frequency signal in the second step. The frequency band signal is further fed to the second low pass filter and the second
A third low frequency band signal and a second high frequency band signal by dividing the signal into two frequency band signals by using the high pass filter of A fourth step of encoding the signals of the respective frequency bands obtained in the second and third steps, and the number of taps of the second low-pass filter and high-pass filter used in the third step is , The first
The number of taps of the first low-pass filter and the high-pass filter used in the step of 1. is smaller than the number of taps of the sub-band encoding method.
第２のローパスフィルタ及びハイパスフィルタは、ウェ
ーブレット変換フィルタである、 ことを特徴とする請求項６記載のサブバンド符号化方
法。7. The subband coding method according to claim 6, wherein the second low-pass filter and the high-pass filter used in the third step are wavelet transform filters.
符号化信号を復号するサブバンド復号方法において、 前記伝送されてきた符号化信号の各周波数帯域信号をそ
れぞれ復号化する第１のステップと、 前記第１のステップで復号化された各周波数帯域の信号
のうち、最も高周波数帯域の信号以外の周波数帯域信号
をアップサンプリングしながら、所定のローパスフィル
タ及びハイパスフィルタを用いて再帰的に合成して低周
波数帯域信号を生成する第２のステップと、 前記第１のステップで復号化された最も高周波数帯域の
信号を、アップサンプリングして高周波数帯域信号を生
成する第３のステップと、 前記低周波数帯域信号及び高周波数帯域信号を最終ｎ段
目のローパスフィルタ及びハイパスフィルタを用いて合
成して再生信号を生成する第４のステップと、 を有し、 前記第２のステップにおいて用いられるローパスフィル
タ及びハイパスフィルタのうち、（ｎ−１）段目のロー
パスフィルタ及びハイパスフィルタのタップ数は、前記
第４のステップにおいて用いられる最終ｎ段目のローパ
スフィルタ及びハイパスフィルタのタップ数より少な
い、 ことを特徴とするサブバンド復号方法。8. A subband decoding method for decoding an encoded signal transmitted by subband encoding, comprising: a first step of decoding each frequency band signal of the transmitted encoded signal; , Of the signals of each frequency band decoded in the first step, recursively combining using a predetermined low-pass filter and high-pass filter while up-sampling a frequency band signal other than the highest frequency band signal. And a second step of generating a low frequency band signal, and a third step of up-sampling the highest frequency band signal decoded in the first step to generate a high frequency band signal, The low frequency band signal and the high frequency band signal are synthesized using a low pass filter and a high pass filter at the final n-th stage to generate a reproduced signal. And a fourth step of performing, wherein the number of taps of the low-pass filter and the high-pass filter in the (n-1) th stage of the low-pass filter and the high-pass filter used in the second step is the fourth step. The number of taps of the low-pass filter and the high-pass filter of the final n-th stage used in the sub-band decoding method is characterized by:
（ｎ−２）段目以前のローパスフィルタ及びハイパスフ
ィルタのタップ数は、前記（ｎ−１）段目のローパスフ
ィルタ及びハイパスフィルタのタップ数以下である、 ことを特徴とする請求項８記載のサブバンド復号方法。9. The number of taps of the low-pass filter and the high-pass filter before the (n−2) th stage used in the second step is less than or equal to the number of taps of the low-pass filter and the high-pass filter of the (n−1) th stage. The subband decoding method according to claim 8, wherein:
る１段目から（ｎ−１）段目のローパスフィルタ及びハ
イパスフィルタは、ウェーブレット変換フィルタであ
る、 ことを特徴とする請求項８記載のサブバンド復号方法。10. The subband according to claim 8, wherein the low-pass filter and the high-pass filter in the first stage to the (n−1) th stage used in the second step are wavelet transform filters. Decryption method.
用いられるローパスフィルタ及びハイパスフィルタは、
線形位相フィルタである、 ことを特徴とする請求項８記載のサブバンド復号方法。11. The low-pass filter and the high-pass filter used in the second and fourth steps are:
It is a linear phase filter, The subband decoding method of Claim 8 characterized by the above-mentioned.
た符号化信号を復号するサブバンド復号方法において、 前記伝送されてきた符号化信号の各周波数帯域信号をそ
れぞれ復号化する第１のステップと、 前記第１のステップで復号化された各周波数帯域の信号
のうち、最も高周波数帯域の信号を含まない周波数帯域
信号をアップサンプリングした後、第１のローパス及び
ハイパスフィルタを用いて合成して低周波数帯域信号を
生成する第２のステップと、 前記第１のステップで得られた最も高周波数帯域の信号
をアップサンプリングして高周波数帯域信号を生成する
第３のステップと、 前記低周波数帯域信号及び高周波数帯域信号を第２のロ
ーパスフィルタ及びハイパスフィルタを用いて合成して
再生信号を生成する第４のステップと、 を有し、 前記第２のステップにおいて用いられる第１のローパス
フィルタ及びハイパスフィルタのタップ数は、前記第４
のステップにおいて用いられる第２のローパスフィルタ
及びハイパスフィルタのタップ数より少ない、 ことを特徴とするサブバンド復号方法。12. A subband decoding method for decoding an encoded signal transmitted by subband encoding, comprising: a first step of decoding each frequency band signal of the transmitted encoded signal; , Out of the signals of the respective frequency bands decoded in the first step, up-sampling the frequency band signal that does not include the signal of the highest frequency band, and then combining using a first low-pass and high-pass filter A second step of generating a low frequency band signal; a third step of up-sampling the signal in the highest frequency band obtained in the first step to generate a high frequency band signal; A fourth step of synthesizing the signal and the high frequency band signal using a second low pass filter and a high pass filter to generate a reproduced signal; A number of taps of the first low-pass and high-pass filters used in the second step, the fourth
The number of taps of the second low-pass filter and the high-pass filter used in the step of 1. is smaller than that of the sub-band decoding method.
る第２のローパス及びハイパスフィルタは、ウェーブレ
ット変換フィルタである、 ことを特徴とする請求項１２記載のサブバンド復号方
法。13. The subband decoding method according to claim 12, wherein the second low-pass and high-pass filters used in the fourth step are wavelet transform filters.
域に分割し、各周波数帯域の信号をそれぞれ符号化して
伝送するサブバンド符号化方法において、 前記入力２次元画像信号を、水平方向及び垂直方向のそ
れぞれについて第１のローパス及び第１のハイパスフィ
ルタを用いて帯域分割し、水平方向及び垂直方向が共に
低周波数帯域である第１の低周波数帯域信号と水平方向
又は垂直方向の何れかが高周波数帯域の信号である第１
の高周波数帯域信号を生成する第１のステップと、 前記第１のステップで得られた各周波数帯域の信号をそ
れぞれダウンサンプリングする第２のステップと、 前記第２のステップでダウンサンプリングされた前記第
１の低周波数帯域信号を、水平方向及び垂直方向のそれ
ぞれについて第２のローパスフィルタ及び第２のハイパ
スフィルタを用いて帯域分割し、水平方向及び垂直方向
が共に低周波数帯域である第２の低周波数帯域信号と水
平方向又は垂直方向の何れかが高周波数帯域の信号であ
る第２の高周波数帯域信号を生成し、各周波数帯域の信
号をダウンサンプリングする第３のステップと、 前記第２及び第３のステップで得られた各周波数帯域の
信号を符号化する第４のステップと、 を有し、 前記第３のステップにおいて用いられる第２のローパス
フィルタ及びハイパスフィルタのタップ数は、前記第１
のステップにおいて用いられる第１のローパスフィルタ
及びハイパスフィルタのタップ数より少ない、 ことを特徴とするサブバンド符号化方法。14. A sub-band encoding method for dividing an input two-dimensional image signal into a plurality of frequency bands, encoding each frequency band signal, and transmitting the encoded two-dimensional image signal. Band division is performed using a first low-pass filter and a first high-pass filter for each direction, and either the horizontal or vertical direction is divided into a first low-frequency band signal whose horizontal and vertical directions are both low-frequency bands. The first is a high frequency band signal
A high frequency band signal, a second step of down sampling each frequency band signal obtained in the first step, and a down sampled in the second step. The first low-frequency band signal is band-divided in the horizontal direction and the vertical direction using the second low-pass filter and the second high-pass filter, respectively, and the second low-frequency band in the horizontal direction and the vertical direction is the second frequency band. A third step of generating a second high frequency band signal which is a low frequency band signal and a signal of a high frequency band in either the horizontal direction or the vertical direction, and down-sampling the signal of each frequency band; And a fourth step of encoding the signal of each frequency band obtained in the third step, and used in the third step. Tap number of the second low-pass and high-pass filters, said first
The number of taps of the first low-pass filter and the high-pass filter used in the step of 1. is smaller than the number of taps of the sub-band encoding method.
た符号化画像信号を復号するサブバンド復号方法におい
て、 前記伝送されてきた符号化画像信号の各周波数帯域信号
をそれぞれ復号化し、複数の復号信号を生成する第１の
ステップと、 前記第１のステップで得られた複数の復号信号のうち、
水平方向又は垂直方向の何れかについて最も高周波数帯
域の信号を含まない復号信号をアップサンプリングしな
がら、第１のローパスフィルタ及び第１のハイパスフィ
ルタを用いて合成し、水平方向及び垂直方向が共に低周
波数帯域である低周波数帯域信号を生成する第２のステ
ップと、 前記第１のステップで得られた最も高周波数帯域の信号
を含む復号信号を、アップサンプリングして高周波数帯
域信号を生成する第３のステップと、 前記低周波数帯域信号及び高周波数帯域信号を第２のロ
ーパスフィルタ及び第２のハイパスフィルタを用いて合
成して再生信号を生成する第４のステップと、 を有し、 前記第２のステップにおいて用いられる第１のローパス
フィルタ及びハイパスフィルタのタップ数は、前記第４
のステップにおいて用いられる第２のローパスフィルタ
及びハイパスフィルタのタップ数より少ない、 ことを特徴とするサブバンド復号方法。15. A sub-band decoding method for decoding a coded image signal that has been sub-band coded and transmitted, wherein each frequency band signal of the transmitted coded image signal is decoded, and a plurality of decodings are performed. A first step of generating a signal, and among the plurality of decoded signals obtained in the first step,
While up-sampling the decoded signal that does not include the signal in the highest frequency band in either the horizontal direction or the vertical direction, the decoded signal is synthesized using the first low-pass filter and the first high-pass filter, and both the horizontal direction and the vertical direction are combined. The second step of generating a low frequency band signal which is a low frequency band, and the decoded signal including the signal of the highest frequency band obtained in the first step are up-sampled to generate a high frequency band signal. A third step; and a fourth step of synthesizing the low frequency band signal and the high frequency band signal using a second low pass filter and a second high pass filter to generate a reproduction signal, The number of taps of the first low-pass filter and the high-pass filter used in the second step is the fourth
The number of taps of the second low-pass filter and the high-pass filter used in the step of 1. is smaller than that of the sub-band decoding method.
域に分割し、各周波数帯域の信号をそれぞれ符号化して
伝送するサブバンド符号化装置において、 前記入力２次元画像信号を、水平方向及び垂直方向のそ
れぞれについて第１のローパスフィルタ及び第１のハイ
パスフィルタを用いて分割し、水平方向及び垂直方向が
共に低周波数帯域である第１の低周波数帯域信号と水平
方向又は垂直方向の何れかが高周波数帯域の信号である
第１の高周波数帯域信号を生成する第１の手段と、 前記第１の手段で得られた各周波数帯域の信号をそれぞ
れダウンサンプリングする第２の手段と、 前記第２の手段でダウンサンプリングされた前記第１の
低周波数帯域信号を、水平方向及び垂直方向のそれぞれ
について第２のローパスフィルタ及び第２のハイパスフ
ィルタを用いて帯域分割し、水平方向及び垂直方向が共
に低周波数帯域である第２の低周波数帯域信号と水平方
向又は垂直方向の何れかが高周波数帯域の信号である第
２の高周波数帯域信号を生成し、各周波数帯域の信号を
ダウンサンプリングする第３の手段と、 前記第２及び第３の手段で得られた各周波数帯域の信号
を符号化する第４の手段と、 を備え、 前記第３の手段における第２のローパスフィルタ及びハ
イパスフィルタのタップ数は、前記第１の手段における
第１のローパスフィルタ及びハイパスフィルタのタップ
数より少ない、 ことを特徴とするサブバンド符号化装置。16. A sub-band encoding apparatus for dividing an input two-dimensional image signal into a plurality of frequency bands, encoding each frequency band signal, and transmitting the encoded two-dimensional image signal in the horizontal and vertical directions. Each of the directions is divided using the first low-pass filter and the first high-pass filter, and either the horizontal or vertical direction is divided into the first low-frequency band signal whose horizontal and vertical directions are both low-frequency bands. First means for generating a first high frequency band signal that is a high frequency band signal; second means for down sampling each frequency band signal obtained by the first means; The first low frequency band signal down-sampled by the second means is supplied to the second low pass filter and the second high frequency filter in the horizontal direction and the vertical direction, respectively. A band is divided using a pass filter, and a second low frequency band signal having a low frequency band in both the horizontal and vertical directions and a second high frequency signal having a high frequency band in either the horizontal direction or the vertical direction A third means for generating a band signal and down-sampling the signal of each frequency band; and a fourth means for encoding the signal of each frequency band obtained by the second and third means. The number of taps of the second low-pass filter and the high-pass filter in the third means is smaller than the number of taps of the first low-pass filter and the high-pass filter in the first means. .
た符号化画像信号を復号するサブバンド復号装置におい
て、 前記伝送されてきた符号化画像信号の各周波数帯域信号
をそれぞれ復号化し、複数の復号信号を生成する第１の
手段と、 前記第１の手段で生成された各周波数帯域の復号信号の
うち、水平方向又は垂直方向の何れかについて最も高周
波数帯域の信号を含まない復号信号をアップサンプリン
グしながら、第１のローパスフィルタ及び第１のハイパ
スフィルタを用いて合成し、水平方向及び垂直方向が共
に低周波数帯域である低周波数帯域信号を生成する第２
の手段と、 前記第１の手段で生成された最も高周波数帯域の信号を
含む復号信号をアップサンプリングして高周波数帯域信
号を生成する第３の手段と、 前記低周波数帯域信号及び高周波数帯域信号を第２のロ
ーパスフィルタ及び第２のハイパスフィルタを用いて合
成して再生信号を生成する第４の手段と、 を備え、 前記第２の手段における第１のローパスフィルタ及びハ
イパスフィルタのタップ数は、前記第４の手段における
第２のローパスフィルタ及びハイパスフィルタのタップ
数より少ない、 ことを特徴とするサブバンド復号装置。17. A sub-band decoding device for decoding a coded image signal that has been sub-band coded and transmitted, wherein each frequency band signal of the transmitted coded image signal is decoded, and a plurality of decodings are performed. First means for generating a signal, and of the decoded signals in the respective frequency bands generated by the first means, the decoded signal not including the signal in the highest frequency band in either the horizontal direction or the vertical direction is uploaded. A second low frequency band signal that is synthesized by using the first low pass filter and the first high pass filter while sampling to generate a low frequency band signal in which both the horizontal direction and the vertical direction are low frequency bands.
Means, third means for up-sampling the decoded signal including the highest frequency band signal generated by the first means to generate a high frequency band signal, the low frequency band signal and the high frequency band signal Fourth means for synthesizing signals using a second low-pass filter and a second high-pass filter to generate a reproduction signal, and the number of taps of the first low-pass filter and the high-pass filter in the second means. Is less than the number of taps of the second low-pass filter and the high-pass filter in the fourth means.
域に分割し、各周波数帯域の信号をそれぞれ符号化して
伝送し、また伝送されてきた符号化画像信号を復号する
サブバンド符号化復号装置において、 入力２次元画像信号を、水平方向及び垂直方向のそれぞ
れについて第１のローパス及び第１のハイパスフィルタ
を用いて分割し、水平方向及び垂直方向が共に低周波数
帯域である第１の低周波数帯域信号と水平方向又は垂直
方向の何れかが高周波数帯域の信号である第１の高周波
数帯域信号を生成する第１の手段と、 前記第１の手段で得られた各周波数帯域の信号をそれぞ
れダウンサンプリングする第２の手段と、 前記第２の手段でダウンサンプリングされた前記第１の
低周波数帯域信号を、水平方向及び垂直方向のそれぞれ
について第２のローパス及び第２のハイパスフィルタを
用いて帯域分割し、水平方向及び垂直方向が共に低周波
数帯域である第２の低周波数帯域信号と水平方向又は垂
直方向の何れかが高周波数帯域の信号である第２の高周
波数帯域信号を生成し、各周波数帯域の信号をダウンサ
ンプリングする第３の手段と、 前記第２及び第３の手段で得られた各周波数帯域の信号
を符号化して伝送する第４の手段と、 伝送されてきた符号化画像信号の各周波数帯域信号をそ
れぞれ復号化し、複数の復号信号を生成する第５の手段
と、 前記第５の手段で生成された各周波数帯域の復号信号の
うち、水平方向又は垂直方向の何れかについて最も高周
波数帯域の信号を含まない復号信号をアップサンプリン
グしながら、第３のローパスフィルタ及び第３のハイパ
スフィルタを用いて合成し、水平方向及び垂直方向が共
に低周波数帯域である低周波数帯域信号を生成する第６
の手段と、 前記第５の手段で生成された最も高周波数帯域の信号を
含む復号信号をアップサンプリングして高周波数帯域信
号を生成する第７の手段と、 前記低周波数帯域信号及び高周波数帯域信号を第４のロ
ーパスフィルタ及び第４のハイパスフィルタを用いて合
成して再生信号を生成する第８の手段と、 を備え、 前記第３の手段における第２のローパスフィルタ及びハ
イパスフィルタのタップ数は、前記第１の手段における
第１のローパスフィルタ及びハイパスフィルタのタップ
数より少なく、前記第６の手段における第３のローパス
フィルタ及びハイパスフィルタのタップ数は、前記第８
の手段における第４のローパスフィルタ及びハイパスフ
ィルタのタップ数より少ない、 ことを特徴とするサブバンド符号化復号装置。18. A sub-band encoding / decoding device for dividing an input two-dimensional image signal into a plurality of frequency bands, encoding and transmitting signals in each frequency band, and decoding the transmitted encoded image signal. In, the input two-dimensional image signal is divided using a first low-pass filter and a first high-pass filter in the horizontal direction and the vertical direction, respectively, and a first low frequency in which the horizontal direction and the vertical direction are both low frequency bands. A first means for generating a first high frequency band signal, which is a band signal and a signal in the high frequency band in either the horizontal direction or the vertical direction, and the signal of each frequency band obtained by the first means. Second means for downsampling, and the first low frequency band signal downsampled by the second means for each of the horizontal and vertical directions. A second low-frequency band signal having a low frequency band in both the horizontal and vertical directions and a high-frequency band signal in either the horizontal direction or the vertical direction, which is band-divided using two low-pass and second high-pass filters. Third means for generating a second high frequency band signal and down-sampling the signal in each frequency band, and encoding and transmitting the signal in each frequency band obtained by the second and third means And a fifth means for decoding each frequency band signal of the transmitted encoded image signal to generate a plurality of decoded signals, and each frequency band generated by the fifth means. Of the decoded signals, the third low-pass filter and the third high-pass filter while up-sampling the decoded signal that does not include the signal in the highest frequency band in either the horizontal direction or the vertical direction. Synthesized using, to generate a low frequency band signal is horizontally and vertically both low frequency band 6
Means, up-sampling the decoded signal including the highest frequency band signal generated by the fifth means to generate a high frequency band signal, the low frequency band signal and the high frequency band signal Eighth means for synthesizing signals using a fourth low-pass filter and a fourth high-pass filter to generate a reproduction signal, and the number of taps of the second low-pass filter and the high-pass filter in the third means. Is less than the number of taps of the first low-pass filter and the high-pass filter in the first means, and the number of taps of the third low-pass filter and the high-pass filter in the sixth means is the eighth.
The number of taps of the fourth low-pass filter and the high-pass filter in the above means is smaller than that of the sub-band encoding / decoding device.
数をそれぞれＨO(z)、Ｈ1(z)、Ｆ0(z)、Ｆ1(z)とすると、
それぞれの伝達関数は、以下の関係を少なくとも近似的
に満たす、 ことを特徴とする請求項１８記載のサブバンド符号化復
号装置。 Ｈ0(-z)Ｆ0(z)＋Ｈ1(-z)Ｆ1(z)=０ Ｈ0(z)Ｆ0(z)＋Ｈ1(z)Ｆ1(z)=２z-L 19. When the transfer functions of the first to fourth filters are H O (z), H 1 (z), F 0 (z) and F 1 (z), respectively.
The sub-band encoding / decoding apparatus according to claim 18, wherein each transfer function at least approximately satisfies the following relationship. H 0 (-z) F 0 (z) + H 1 (-z) F 1 (z) = 0 H 0 (z) F 0 (z) + H 1 (z) F 1 (z) = 2z -L
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28421096A JPH09181612A (en) | 1995-10-26 | 1996-10-25 | Subband coding method, subband decoding method, sub band coder, subband decoder and subband coding and decoding device |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27942495 | 1995-10-26 | ||
| JP7-279424 | 1995-10-26 | ||
| JP28421096A JPH09181612A (en) | 1995-10-26 | 1996-10-25 | Subband coding method, subband decoding method, sub band coder, subband decoder and subband coding and decoding device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09181612A true JPH09181612A (en) | 1997-07-11 |
Family
ID=26553327
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28421096A Pending JPH09181612A (en) | 1995-10-26 | 1996-10-25 | Subband coding method, subband decoding method, sub band coder, subband decoder and subband coding and decoding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09181612A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008228327A (en) * | 2008-04-08 | 2008-09-25 | Canon Inc | Decoding method and apparatus |
| WO2014042155A1 (en) * | 2012-09-11 | 2014-03-20 | 日本電気株式会社 | Image processing device and image processing method |
| JP2020098622A (en) * | 2015-12-21 | 2020-06-25 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツングＲｏｂｅｒｔ Ｂｏｓｃｈ Ｇｍｂｈ | Method of measuring variance of measurement signal, data fusion method, computer program, machine-readable storage medium, and device |
-
1996
- 1996-10-25 JP JP28421096A patent/JPH09181612A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008228327A (en) * | 2008-04-08 | 2008-09-25 | Canon Inc | Decoding method and apparatus |
| WO2014042155A1 (en) * | 2012-09-11 | 2014-03-20 | 日本電気株式会社 | Image processing device and image processing method |
| US9922401B2 (en) | 2012-09-11 | 2018-03-20 | Nec Corporation | Image processing device and image processing method |
| JP2020098622A (en) * | 2015-12-21 | 2020-06-25 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツングＲｏｂｅｒｔ Ｂｏｓｃｈ Ｇｍｂｈ | Method of measuring variance of measurement signal, data fusion method, computer program, machine-readable storage medium, and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5926791A (en) | Recursively splitting the low-frequency band with successively fewer filter taps in methods and apparatuses for sub-band encoding, decoding, and encoding and decoding | |
| KR101517265B1 (en) | Compression of audio scale-factors by two-dimensional transformation | |
| JP3339054B2 (en) | Data encoding method and apparatus, data decoding method and apparatus, and recording medium | |
| US5490233A (en) | Method and apparatus for reducing correlated errors in subband coding systems with quantizers | |
| JPH05268587A (en) | Device and method for image processing | |
| GB2372918A (en) | Encoding of signal components | |
| JP2000125294A (en) | Wavelet decoder and its method | |
| US8155462B2 (en) | System of master reconstruction schemes for pyramid decomposition | |
| JP3687101B2 (en) | Data processing method and data processing apparatus | |
| JP3640666B2 (en) | Method for reducing frequency crosstalk in transmitting and / or storing acoustic or optical signals | |
| JPH11112985A (en) | Image coder, image coding method, image decoder, image decoding method and transmitting medium | |
| EP0793875B1 (en) | Transmission system using time dependent filter banks | |
| JP4505565B2 (en) | Transmission of a digital information signal having a specific first sampling frequency | |
| JPH09181612A (en) | Subband coding method, subband decoding method, sub band coder, subband decoder and subband coding and decoding device | |
| JPH0833746B2 (en) | Band division coding device for voice and musical sound | |
| EP0615385A2 (en) | Subband color video coding | |
| JP3325772B2 (en) | Band division signal processing system | |
| JPH05236428A (en) | Image data recording and transmitting device | |
| JP2000125293A (en) | Wavelet decoder and its method | |
| JPH04369989A (en) | Coding method and coder | |
| JPH0897726A (en) | Sub band split/synthesis method and its device | |
| JP2705228B2 (en) | Sub-band coding for image signals | |
| JP3619534B2 (en) | Subband separation and coupling method | |
| JP2587591B2 (en) | Audio / musical sound band division encoding / decoding device | |
| JP2007515672A (en) | Audio signal encoding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030715 |