JPH09322169A - Image signal coding device and method, decoding device and method and recording medium - Google Patents
Image signal coding device and method, decoding device and method and recording mediumInfo
- Publication number
- JPH09322169A JPH09322169A JP6686997A JP6686997A JPH09322169A JP H09322169 A JPH09322169 A JP H09322169A JP 6686997 A JP6686997 A JP 6686997A JP 6686997 A JP6686997 A JP 6686997A JP H09322169 A JPH09322169 A JP H09322169A
- Authority
- JP
- Japan
- Prior art keywords
- frequency band
- coefficient
- quantized
- coefficients
- image 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、画像信号の符号化
装置及び符号化方法、復号装置及び復号方法並びに記録
媒体に関し、特に、ディジタル化された動画像のシーケ
ンスやディジタル化された静止画像を、例えば、ビデオ
テープ、ビデオディスク及び半導体メモリなどの記録媒
体に記録したり、テレビジョン放送やテレビ会議システ
ム、さらには通信ネットワークなどの種々の用途に用い
るために適用可能な画像信号の符号化装置及び符号化方
法、復号装置及び復号方法並びに記録媒体に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image signal encoding apparatus and encoding method, a decoding apparatus and a decoding method, and a recording medium, and more particularly to a sequence of digitized moving images and a digitized still image. For example, an image signal encoding apparatus applicable for recording on a recording medium such as a video tape, a video disk and a semiconductor memory, or for use in various applications such as a television broadcast, a video conference system, and a communication network. And an encoding method, a decoding device and a decoding method, and a recording medium.
【０００２】[0002]
【従来の技術】近年、ディジタル音声、ディジタル画
像、ビデオシーケンスを、効率的に伝送又は記録をする
ための研究が進められている。この技術の可能な用途と
しては、ディジタルビデオ記録、テレビ電話、対話式テ
レビジョン、対話式ゲーム等がある。しかし、画像信号
には大量のデータが含まれるので、データの伝送量を削
減するためにはデータ圧縮が必要である。このような技
術研究のうち、Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ Ｅｘ
ｐｅｒｔｓ Ｇｒｏｕｐ （ＭＰＥＧ）として広く知ら
れる技術が、国際標準化機構（Ｉｎｔｅｒｎａｔｉｏｎ
ａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｏｆ Ｓｔａｎｄａ
ｒｄｉｚａｔｉｏｎ：ＩＳＯ）及び国際電気標準会議
（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｅｌｅｃｔｒｏｔｅｃ
ｈｎｉｃａｌＣｏｍｍｉｓｓｉｏｎ：ＩＥＣ）により、
共同で規格化されている。このＭＰＥＧ方式は、動き補
償予測符号化と離散コサイン変換（Ｄｉｓｃｒｅｔｅ
Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ：ＤＣＴ）とを組み
合わせたハイブリッド方式である。2. Description of the Related Art In recent years, research has been advanced to efficiently transmit or record digital audio, digital images and video sequences. Possible applications of this technology include digital video recording, videophones, interactive television, interactive games, and the like. However, since the image signal contains a large amount of data, data compression is necessary to reduce the amount of data transmission. Among such technical studies, Moving Pictures Ex
A technology widely known as the Perts Group (MPEG) is based on the International Organization for Standardization.
al Organization of Standard
Rdization (ISO) and International Electrotechnical Commission (International Electrotechnical Commission)
The HCM (Communication: IEC)
Jointly standardized. This MPEG method is based on motion compensation predictive coding and discrete cosine transform (Discrete).
It is a hybrid system in which a Cosine Transform (DCT) is combined.
【０００３】また、他の符号化方式として、サブバンド
変換符号化、ウェーブレット変換符号化等が一般的に知
られている。この変換符号化方式は、画像のエネルギー
圧縮を良好に行い、テクスチャー領域での性能が良いこ
とから、一般に画像圧縮に用いられている。Further, as other coding methods, sub-band transform coding, wavelet transform coding and the like are generally known. This transform coding method is generally used for image compression because it performs good energy compression of an image and has good performance in the texture region.
【０００４】例えば、サブバンド変換に関しては、例え
ば文献ジェイ．ウッド著、『画像のサブバンド符号
化』、クラワーアカデミック出版社、ボストン、ＭＡ
１９９１（Ｊ．Ｗｏｏｄ，Ｓｕｂｂａｎｄ ｉｍａｇｅ
ｃｏｄｉｎｇ，ＫｌｕｗｅｒＡｃａｄｅｍｉｃ Ｐｕ
ｂｌｉｓｈｅｒｓ，Ｂｏｓｔｏｎ ＭＡ，１９９１．）
に説明されている。For example, regarding subband conversion, see J. Wood, "Subband Coding of Images", Crower Academic Publishers, Boston, MA
1991 (J. Wood, Subband image.
coding, Kluwer Academic Pu
blishers, Boston MA, 1991. )
Explained.
【０００５】また、ウェーブレット変換に関しては、例
えば文献アイ．ドビッチイズ著、『コンパクトにされた
ウエーブレットの正規化直交基底』、コミューン 純
粋応用数学、ボリューム４１、９６１〜９９６頁、１９
８８、（Ｉ．Ｄａｕｂｅｃｈｉｅｓ，Ｏｒｔｈｏｎｏｒ
ｍａｌ ｂａｓｅｓ ｏｆ ｃｏｍｐａｃｔｌｙ ｓｕ
ｐｐｏｒｔｅｄ ｗａｖｅｌｅｔｓ，Ｃｏｍｍｕｎ．Ｐ
ｕｒｅ Ａｐｐｌ．Ｍａｔｈ．，ｖｏｌ．４１，ｐｐ．
９６１−９９６，１９８８．）に説明されている。Regarding the wavelet transform, for example, reference eye. Debitis, "Compactized Wavelet Normalized Orthogonal Basis", Commune Pure Applied Mathematics, Volume 41, pp. 961-996, 19
88, (I. Daubechies, Orthonor
mal bases of compactly su
reported wavelets, Commun. P
ure Appl. Math. , Vol. 41, pp.
961-996, 1988. ).
【０００６】特に、ウェーブレット変換は、画像のほと
んどのエネルギーを、その全体のエネルギーを保持しな
がら、サンプルの小部分に集中させることが可能であ
る。そして、変換された画像のエネルギーが不均等に分
布することを、圧縮のアルゴリズムに利用している。サ
ブバンド／ウェーブレット変換の基本的な考え方は、例
えば、後述する図２に示すように、信号帯域を複数のサ
ブバンドに分割し、画像の総エネルギーの大部分を１つ
の周波数帯域（最低周波数成分帯域）に集中させること
である。例えば、後述する図３に、典型的な画像の３層
サブバンド／ウェーブレット変換によって得られる変換
係数を示す。図２の層＃０（最下層）、層＃１、層＃２
（最上層）は、周波数のグループに対応し、図３に示す
ように、各グループの係数がその空間的位置に従って集
められる。そして、この集められたサブバンド／ウェー
ブレット変換の係数は、まず量子化され、この量子化さ
れた係数が、以下の参考文献に記載されている、ハフマ
ン符号（Ｈｕｆｆｍａｎ Ｃｏｄｅ）、可変長符号（Ｖ
ＬＣ）、算術符号化（Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄ
ｅ）等の圧縮効率が高い符号化方法を用いて圧縮され
る。In particular, the wavelet transform is able to focus most of the energy of an image on a small portion of the sample while retaining its overall energy. The uneven distribution of the energy of the converted image is used in the compression algorithm. The basic idea of the subband / wavelet transform is, for example, as shown in FIG. 2 described later, that the signal band is divided into a plurality of subbands, and most of the total energy of the image is divided into one frequency band (the lowest frequency component). Bandwidth). For example, FIG. 3, which will be described later, shows transform coefficients obtained by three-layer subband / wavelet transform of a typical image. Layer # 0 (bottom layer), layer # 1, layer # 2 in FIG.
The (top layer) corresponds to a group of frequencies, and the coefficients of each group are collected according to their spatial position, as shown in FIG. Then, the collected coefficients of the sub-band / wavelet transform are first quantized, and the quantized coefficients are described in the following references, and the Huffman code and the variable length code (V
LC), Arithmetic Cod
It is compressed using an encoding method with high compression efficiency such as e).
【０００７】例えば、ハフマン符号に関しては、例え
ば、文献デ．ハフマン著、『最小冗長符号の構成法』、
ラジオ技術協会の議事録、１０９８〜１１０１頁、９
月、１９５２（Ｄ．Ｈｕｆｆｍａｎ，Ａ ｍｅｔｈｏｄ
ｆｏｒ ｃｏｎｓｔｒｕｃｔｉｏｎ ｏｆ ｍｉｎｉ
ｍｕｍ ｒｅｄｕｎｄａｎｃｙ ｃｏｄｅｓ．Ｐｒｏｃ
ｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｉｎｓｔｉｔｕｔｅ
ｏｆ Ｒａｄｉｏ Ｅｎｇｉｎｅｅｒｓ，ｐｐ．１０９
８−１１０１，Ｓｅｐｔ．１９５２．）に説明されてい
る。[0007] For example, regarding the Huffman code, for example, refer to the document de. Huffman, "Construction of Minimum Redundant Codes",
Minutes of Radio Technical Association, pp. 1098-1101, 9
Mon, 1952 (D. Huffman, A method
for construction of mini
um redundancy codes. Proc
edings of the Institute
of Radio Engineers, pp. 109
8-1101, Sept. 1952. ).
【０００８】また、算術符号に関しては、例えば、文献
ジ．ラグドン、ジェイ．リサネン著、『簡単なゼネラル
バイナリ符号』、IEEE情報理論の議事録、ボリュームＩ
Ｔ−２８（５）：８００〜８０３、９月 １９８２
（Ｇ．Ｌａｎｇｄｏｎ ａｎｄＪ．Ｒｉｓｓａｎｅｎ，
Ａ ｓｉｍｐｌｅ ｇｅｎｅｒａｌ ｂｉｎａｒｙ ｓ
ｏｕｒｃｅ ｃｏｄｅ，ＩＥＥＥ Ｔｒａｎｓａｃｔｉ
ｏｎｓ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒ
ｙ，ｖｏｌ．ＩＴ−２８（５），ｐｐ．８００−８０
３，Ｓｅｐｔ．１９８２．）に説明されている。Regarding the arithmetic code, for example, refer to the document J. Ragdon, Jay. Lissanen, "A Simple General Binary Code", Minutes of IEEE Information Theory, Volume I
T-28 (5): 800-803, September 1982.
(G. Langdon and J. Rissanen,
A simple general binary s
source code, IEEE Transacti
ons on Information Theor
y, vol. IT-28 (5), pp. 800-80
3, Sept. 1982. ).
【０００９】ところで、効率的でロスが少ない圧縮のた
めに、量子化係数を集めることは非常に重要である。ロ
スが少ない符号化のために量子化係数を集める効率的な
データ構造の技術は、ツリー構造を用いて異なる層に係
数を集めることであり、ここで、このツリー構造を係数
ツリーと称する。By the way, it is very important to collect the quantized coefficients for efficient and lossless compression. An efficient data structure technique for collecting quantized coefficients for lossless coding is to use a tree structure to collect the coefficients in different layers, which is referred to herein as a coefficient tree.
【００１０】このツリー構造に関しては、例えば、文献
ジェイ．シャピロ著、『ウエーブレット係数のゼロツリ
ーを用いた画像の符号化』、IEEE信号処理議事録、ボリ
ューム４１、ｎｏ１２、３４４５〜４３６１頁、１２
月、１９９３（Ｊ．Ｓｈａｐｉｒｏ，Ｅｍｂｅｄｄｅｄ
ｉｍａｇｅ ｃｏｄｉｎｇ ｕｓｉｎｇ ｚｅｒｏｔ
ｒｅｅ ｏｆ ｗａｖｅｌｅｔ ｃｏｅｆｆｉｃｉｅｎ
ｔｓ，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｓ
ｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ，ｖｏｌ．４１，ｎ
ｏ．１２，ｐｐ．３４４５−４３６１，Ｄｅｃ．１９９
３．）、または、エ．ルイス、エ．ノーレス著、『２次
ウエーブレット変換を用いた画像圧縮』、ＩＥＥＥ信号
処理議事録、ボリューム１、ｎｏ２、２４４〜２５０
頁、４月、１９９２（Ａ．Ｌｅｗｉｓ ａｎｄ Ｇ．
Ｋｎｏｗｌｅｓ，Ｉｍａｇｅ ｃｏｍｐｒｅｓｓｉｏｎ
ｕｓｉｎｇ ｔｈｅ ２−Ｄ ｗａｖｅｌｅｔ ｔｒ
ａｎｓｆｏｒｍ，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ
ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ，ｖｏｌ．
１，ｎｏ．２，ｐｐ．２４４−２５０ Ａｐｒ．１９９
２．）に説明されている。Regarding this tree structure, for example, the document Jay. Shapiro, "Image Coding Using Zero Trees of Wavelet Coefficients", Proceedings of IEEE Signal Processing, Volume 41, no 12, 3445-4361, 12
Mon, 1993 (J. Shapiro, Embedded
image coding using zero
ree of wavelet coefficien
ts, IEEE Transactions on S
internal Processing, vol. 41, n
o. 12, pp. 3445-4361, Dec. 199
3. ), Or d. Lewis, d. Norres, "Image compression using secondary wavelet transform", minutes of IEEE signal processing, volume 1, no2, 244-250
P., April, 1992 (A. Lewis and G.
Knowles, Image compression
using the 2-D wavelet tr
transform, IEEE Transactions
on Image Processing, vol.
1, no. 2, pp. 244-250 Apr. 199
2. ).
【００１１】[0011]
【発明が解決しようとする課題】このようにサブバンド
符号化の階層的構造により、最上層に属する係数を除
き、ある層の各係数は、１つ下の層の同方向又は空間的
同位置に存在する係数と関係を有する。図３は、異なる
層の係数からなる係数ツリーのデータ構造を示すもので
ある。ジェイ．シャピロ（J. Shapiro）の方法では、ウ
ェーブレット変換における異なる周波数帯域、すなわち
異なる層の空間的同位置の全ての係数が無意係数である
係数のサブツリーをゼロツリーと呼んでいる。この全て
の係数が無意係数である係数ツリー（すなわち、ゼロツ
リー）を表す又は符号化するには、１シンボルのみあれ
ばよい。換言すると、ゼロツリーを符号化するには少な
いビット数で十分である。しかし、係数ツリーの異なる
層に有意係数が分布する場合、ゼロツリーの符号化は効
率的でなくなる。つまり、この場合、ゼロツリーの符号
化は、ゼロを含む全てのシンボルは、符号化されなけら
ばならない。As described above, due to the hierarchical structure of subband coding, each coefficient of a certain layer except the coefficient belonging to the uppermost layer has the same direction or the same spatial position of the next lower layer. It has a relationship with the coefficient that exists in. FIG. 3 shows a data structure of a coefficient tree including coefficients of different layers. Jay. In J. Shapiro's method, a subtree of coefficients in which all coefficients in different frequency bands in the wavelet transform, that is, spatially co-located positions in different layers are insignificant coefficients is called a zero tree. Only one symbol is needed to represent or encode a coefficient tree (ie, a zero tree) in which all of these coefficients are insignificant. In other words, a small number of bits is sufficient to encode the zerotree. However, if the significant coefficients are distributed in different layers of the coefficient tree, the coding of the zero tree becomes inefficient. That is, in this case, the zerotree coding requires that all symbols containing zeros be coded.
【００１２】また、ゼロツリーの符号化では、隣接する
係数ツリーの全ての係数が高い相関を有している場合で
も、一度に１つのサブツリーしか符号化することができ
ない。[0012] Further, in the coding of the zero tree, only one subtree can be coded at a time even if all the coefficients of the adjacent coefficient trees have a high correlation.
【００１３】一方、係数ツリーを符号化する別の方法と
しては、ランレングス符号化法が考えられる。これは、
連続する同一シンボルの列を符号化するのに有効な一般
的方法である。しかしながら、量子化されたサブバンド
／ウエーブレット変換係数の無意係数を連続する同一シ
ンボルとみなすことによって、このシンボルを１つずつ
符号化する必要がなくなる。したがって、量子化係数が
無意係数となる確率が高い低ビットレートの符号化で
は、特に効率のよい符号化が可能となる。また、隣接ツ
リーに高い相関がある場合、ツリーにまたがってスキャ
ンを行うことにより、複数のツリーを１度に符号化する
ことが可能となる。しかし、低周波数帯域も含めてラン
レングス符号化を行おうとするとランの長さの種類が多
くなり、ランレングス符号化によるオーバーヘッドがか
えって大きくなるといった問題がある。On the other hand, as another method for coding the coefficient tree, a run length coding method can be considered. this is,
This is a general method that is effective for encoding a sequence of consecutive identical symbols. However, by treating the insignificant coefficients of the quantized subband / wavelet transform coefficients as the same continuous symbols, it is not necessary to encode these symbols one by one. Therefore, particularly low-bit-rate coding in which the quantized coefficient has a high probability of being an insignificant coefficient enables particularly efficient coding. Further, when there is a high correlation between adjacent trees, it is possible to encode a plurality of trees at one time by scanning over the trees. However, if run length coding is attempted including low frequency bands, there are many types of run lengths, and there is a problem that the overhead due to run length coding becomes rather large.
【００１４】そこで、本発明は、従来の画像信号符号化
方法や装置における上述した実情に鑑みてなされたもの
であり、本発明の目的は、サブバンド符号化における、
例えばウェーブレット変換の係数を、従来の方法や装置
に比して、より効率的に符号化することができる画像信
号の符号化装置及び符号化方法、復号装置及び復号方法
並びに記録媒体を提供することにある。Therefore, the present invention has been made in view of the above-mentioned actual situation in the conventional image signal encoding method and apparatus, and an object of the present invention is to perform sub-band encoding.
For example, to provide an image signal encoding apparatus and encoding method, a decoding apparatus and decoding method, and a recording medium that can encode wavelet transform coefficients more efficiently than conventional methods and apparatuses. It is in.
【００１５】[0015]
【課題を解決するための手段】本発明に係る画像信号の
符号化装置は、入力画像信号を複数の周波数帯域に階層
的に分割して、それぞれサブバンド変換係数からなる複
数の周波数帯域の信号を生成する変換部と、上記各周波
数帯域の信号のサブバンド変換係数をゼロツリー符号化
及びランレングス符号化を用いて符号化する符号化部と
からなることを特徴とする。An image signal coding apparatus according to the present invention divides an input image signal hierarchically into a plurality of frequency bands, and signals of a plurality of frequency bands each consisting of a sub-band transform coefficient. And a coding unit that codes the sub-band transform coefficient of the signal in each frequency band using zero tree coding and run length coding.
【００１６】本発明に係る画像信号の符号化方法は、入
力画像信号を複数の周波数帯域に階層的に分割して、そ
れぞれサブバンド変換係数からなる複数の周波数帯域の
信号を生成する変換ステップと、上記各周波数帯域の信
号のサブバンド変換係数をゼロツリー符号化及びランレ
ングス符号化を用いて符号化する符号化ステップとから
なることを特徴とする。An image signal encoding method according to the present invention comprises a conversion step of hierarchically dividing an input image signal into a plurality of frequency bands and generating signals in a plurality of frequency bands each of which is composed of subband conversion coefficients. And an encoding step of encoding the sub-band transform coefficient of the signal in each frequency band by using the zero tree encoding and the run length encoding.
【００１７】また、本発明は、入力画像信号を複数の周
波数帯域に階層的に分割して、サブバンド変換係数から
なる複数の周波数帯域の信号を生成し、上記各周波数帯
域の信号のサブバンド変換係数をゼロツリー符号化及び
ランレングス符号化を用いて符号化して生成された符号
化データを復号し、復号画像信号を生成する画像信号の
復号装置において、上記符号データをゼロツリー復号及
びランレングス復号を用いて復号し、複数のサブバンド
変換係数からなる各周波数帯域信号を生成する復号部
と、上記各周波数帯域の信号をサブバンド合成して復号
画像信号を生成する合成部からなることを特徴とする。Further, according to the present invention, the input image signal is hierarchically divided into a plurality of frequency bands to generate a signal of a plurality of frequency bands composed of subband transform coefficients, and the subbands of the signals of the respective frequency bands are generated. In an image signal decoding apparatus for decoding coded data generated by coding a transform coefficient using zerotree coding and run length coding, and for decoding a coded image signal, the coded data is subjected to zero tree decoding and run length decoding. It is characterized by comprising a decoding unit for decoding each frequency band signal composed of a plurality of sub-band transform coefficients by using, and a synthesizing unit for sub-band synthesizing the signals of each frequency band to generate a decoded image signal. And
【００１８】また、本発明は、入力画像信号を複数の周
波数帯域に階層的に分割して、サブバンド変換係数から
なる複数の周波数帯域の信号を生成し、上記各周波数帯
域の信号のサブバンド変換係数をゼロツリー符号化及び
ランレングス符号化を用いて符号化して生成された符号
化データを復号し、復号画像信号を生成する画像信号の
復号方法において、上記符号データをゼロツリー復号及
びランレングス復号を用いて復号し、複数のサブバンド
変換係数からなる各周波数帯域信号を生成する復号ステ
ップと、上記各周波数帯域の信号をサブバンド合成して
復号画像信号を生成する合成ステップを有することを特
徴とする。Further, according to the present invention, the input image signal is hierarchically divided into a plurality of frequency bands to generate a signal of a plurality of frequency bands composed of subband transform coefficients, and the subband of the signal of each frequency band is generated. In a decoding method of an image signal, the coded data generated by encoding a transform coefficient using zero tree encoding and run length encoding, and decoding the encoded image signal, wherein the encoded data is zero tree decoding and run length decoding. And a decoding step of generating each frequency band signal composed of a plurality of subband transform coefficients, and a synthesizing step of subband synthesizing the frequency band signals to generate a decoded image signal. And
【００１９】さらに、本発明に係る画像信号の記録媒体
は、入力画像信号を複数の周波数帯域に階層的に分割し
て、それぞれサブバンド変換係数からなる複数の周波数
帯域の信号を生成し、上記各周波数帯域の信号のサブバ
ンド変換係数をゼロツリー符号化及びランレングス符号
化を用いて符号化した符号化データを記録してなること
を特徴とする。Further, the image signal recording medium according to the present invention hierarchically divides the input image signal into a plurality of frequency bands to generate signals in a plurality of frequency bands each of which is composed of sub-band transform coefficients. It is characterized in that the sub-band transform coefficient of the signal of each frequency band is encoded by using the zero tree encoding and the run length encoding, and the encoded data is recorded.
【００２０】このように本発明の要旨は、サブバンド変
換係数又はウェーブレット変換係数の係数ツリーをゼロ
ツリーの符号化技術（以下、ゼロツリー符号化）及びラ
ンレングス符号化を効果的に組み合わせて符号化するこ
とにより、符号化効率及び柔軟性を向上させることにあ
る。また、重要でない変換係数（孤立係数）を除去する
ことにより、Ｓ／Ｎ比をほとんど劣化させることなく、
変換係数を表すビット量を削減することができる。さら
に、無意な色差成分を対応する輝度成分に基づいて識別
することにより、色差成分を表すビット量を削減するこ
とができる。As described above, the gist of the present invention is to encode the coefficient tree of the sub-band transform coefficient or the wavelet transform coefficient by effectively combining the zero tree coding technique (hereinafter, zero tree coding) and the run length coding. This improves the coding efficiency and flexibility. Further, by removing the insignificant conversion coefficient (isolated coefficient), the S / N ratio is hardly deteriorated,
The amount of bits representing the transform coefficient can be reduced. Further, by identifying the unintended color difference component based on the corresponding luminance component, the bit amount representing the color difference component can be reduced.
【００２１】[0021]
【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して詳細に説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.
【００２２】なお、以下に説明する実施の形態は、入力
画像信号を例えばウェーブレット変換を用いてサブバン
ド符号化する画像信号の符号化装置及び復号装置に本発
明を適用したものである。また、本発明における画像信
号の符号化装置及び復号装置は、入力画像信号を輝度成
分と色差成分とに分離して、それぞれの成分に対して本
発明の画像信号符号化装置及び復号装置を適応できる。
しかしながら、以下の説明では、輝度成分及び色差成分
に区別して説明せず、全て入力画像信号として説明す
る。In the embodiments described below, the present invention is applied to an image signal encoding apparatus and an image signal decoding apparatus for sub-band encoding an input image signal using, for example, wavelet transform. Further, the image signal encoding device and decoding device according to the present invention separates the input image signal into a luminance component and a color difference component, and applies the image signal encoding device and decoding device according to the present invention to each component. it can.
However, in the following description, the luminance component and the color difference component are not separately described, but all are described as the input image signal.
【００２３】図１は、本発明による画像信号の符号化装
置を示している。まず、入力画像信号は、入力端子を介
して演算器１及び動きベクトル検出器５に供給される。
演算器１は、この入力画像信号と後述する動き補償器１
０からの予測参照画像信号の差分を演算し、予測誤差信
号を生成する（インター予測符号化）。なお、例えば、
シーンが切り替わったとき等の予測参照画像信号と入力
画像信号に時間的な相関性がないとき、又は誤差伝播を
防ぐために入力画像信号の所定の間隔で、動き補償器１
０からはゼロの信号が演算器１に供給される。このと
き、演算器１は、入力画像信号をそのまま出力する（イ
ントラ予測符号化）。FIG. 1 shows an image signal encoding apparatus according to the present invention. First, the input image signal is supplied to the arithmetic unit 1 and the motion vector detector 5 via the input terminal.
The arithmetic unit 1 is provided with the input image signal and the motion compensator 1 described later.
The difference of the prediction reference image signal from 0 is calculated and a prediction error signal is generated (inter prediction coding). Note that, for example,
The motion compensator 1 is used when there is no temporal correlation between the predicted reference image signal and the input image signal, such as when the scene is switched, or at a predetermined interval of the input image signal in order to prevent error propagation.
From 0, a zero signal is supplied to the calculator 1. At this time, the arithmetic unit 1 outputs the input image signal as it is (intra prediction coding).
【００２４】演算器１からの予測誤差信号は、ウェーブ
レット変換器２０に供給される。ウェーブレット変換器
２０は、ウェーブレット変換を用いて、入力された予測
誤差信号をウェーブレット変換係数からなる複数の周波
数帯域の信号（周波数帯域信号）に分割する。The prediction error signal from the calculator 1 is supplied to the wavelet transformer 20. The wavelet transformer 20 divides the input prediction error signal into a plurality of frequency band signals (frequency band signals) composed of wavelet transform coefficients by using the wavelet transform.
【００２５】ここで、ウェーブレット変換器２０につい
て説明する。図２は、ウェーブレット変換器２０の構成
例を示している。このウェーブレット変換器２０は、例
えば、３段階の帯域分割を行うウェーブレット変換器を
示している。図２に示すように、演算器１からの予測誤
差信号（イントラ予測符号化のときは入力画像信号）
は、入力端子を介して、画像の水平方向において低周波
数帯域の信号（低周波数帯域信号）と高周波数帯域の信
号（高周波数帯域信号）に分割するためのローパスフィ
ルタ（以下、ＬＰＦという。）２１Ｌ及びハイパスフィ
ルタ（以下、ＨＰＦという。）２１Ｈにそれぞれ供給さ
れる。The wavelet transformer 20 will be described below. FIG. 2 shows a configuration example of the wavelet transformer 20. The wavelet transformer 20 is, for example, a wavelet transformer that performs band division in three stages. As shown in FIG. 2, a prediction error signal from the computing unit 1 (input image signal in the case of intra prediction coding)
Is a low-pass filter (hereinafter referred to as an LPF) for dividing a low-frequency band signal (low-frequency band signal) and a high-frequency band signal (high-frequency band signal) in the horizontal direction of an image via an input terminal. 21L and a high-pass filter (hereinafter referred to as HPF) 21H.
【００２６】ＬＰＦ２１Ｌは、入力された予測誤差信号
（イントラ符号化のときは入力画像信号）から画像の水
平方向における低周波数帯域信号をダウンサンプリング
器２２Ｌに供給する。また、ＨＰＦ２１Ｌは、入力され
た予測誤差信号（イントラ符号化のときは入力画像信
号）から画像の水平方向における高周波数帯域信号をダ
ウンサンプリング器２２Ｈに供給する。このＬＰＦ２１
Ｌ、ＨＰＦ２１Ｈは、例えば線形位相ＦＩＲフィルタか
らなり、例えばＬＰＦ２１Ｌは、画像の水平方向の走査
順に供給される画像信号の低周波数成分である低周波数
帯域信号を通過させて、ダウンサンプル器２２Ｌに供給
し、ＨＰＦ２１Ｈは、この画像信号の高周波数成分であ
る高周波数帯域信号を通過させて、ダウンサンプル器２
２Ｈに供給する。The LPF 21L supplies a low frequency band signal in the horizontal direction of the image from the input prediction error signal (input image signal in the case of intra coding) to the downsampler 22L. The HPF 21L also supplies a high frequency band signal in the horizontal direction of the image from the input prediction error signal (the input image signal in the case of intra coding) to the downsampler 22H. This LPF21
The L and HPF 21H are composed of, for example, linear phase FIR filters, and the LPF 21L, for example, passes a low frequency band signal which is a low frequency component of an image signal supplied in the horizontal scanning order of the image and supplies the down sampler 22L. Then, the HPF 21H passes the high frequency band signal which is the high frequency component of this image signal, and the down sampler 2
Supply to 2H.
【００２７】ダウンサンプリング器２２Ｌ，２２Ｈは、
それぞれ入力された周波数帯域信号をダウンサンプリン
グして、それぞれダウンサンプリングされた水平方向に
おける低周波数帯域信号及び高周波数信号を出力する。
ダウンサンプル器２２Ｌ，２２Ｈは、それぞれ低周波数
帯域信号、高周波数帯域信号を水平方向に対して１サン
プルおきに間引くことによって、ダウンサンプリングさ
れた水平方向における低周波数帯域信号及び高周波数帯
域信号を、それぞれＬＰＦ２３Ｌ及びＨＰＦ２３Ｈ、Ｌ
ＰＦ２４Ｌ及びＨＰＦ２４Ｈに供給する。The downsamplers 22L and 22H are
The input frequency band signals are down-sampled, and the down-sampled low frequency band signal and high frequency signal in the horizontal direction are output.
The down-samplers 22L and 22H thin out the low-frequency band signal and the high-frequency band signal at every other sample in the horizontal direction, respectively, so that the down-sampled low-frequency band signal and the high-frequency band signal in the horizontal direction are LPF23L and HPF23H, L respectively
Supply to PF24L and HPF24H.
【００２８】ＬＰＦ２３Ｌは、入力されたダウンサンプ
リングされた水平方向における低周波数帯域信号から、
さらに画像の垂直方向における低周波数帯域の信号を通
過させ、ダウンサンプリング器２５Ｌに供給する。ま
た、ＨＰＦ２３Ｈは、入力されたダウンサンプリングさ
れた水平方向における低周波数帯域信号から、さらに画
像の垂直方向における高周波数帯域の信号を通過させ、
ダウンサンプリング器２５Ｈに供給する。さらに、ＬＰ
Ｆ２４Ｌは、入力されたダウンサンプリングされた水平
方向における高周波数帯域信号から、さらに画像の垂直
方向における低周波数帯域の信号を通過させ、ダウンサ
ンプリング器２６Ｌに供給する。また、ＨＰＦ２４Ｈ
は、入力されたダウンサンプリングされた水平方向にお
ける高周波数帯域の信号から、さらに画像の垂直方向に
おける高周波数帯域の信号を通過させ、ダウンサンプリ
ング器２６Ｈに供給する。The LPF 23L receives, from the input down-sampled low frequency band signal in the horizontal direction,
Further, the signal in the low frequency band in the vertical direction of the image is passed and supplied to the down-sampler 25L. In addition, the HPF 23H passes the input downsampled low frequency band signal in the horizontal direction and further passes the high frequency band signal in the vertical direction of the image,
It is supplied to the down sampler 25H. Furthermore, LP
The F24L passes the input down-sampled high frequency band signal in the horizontal direction and further passes the low frequency band signal in the vertical direction of the image, and supplies the down sampler 26L. Also, HPF24H
From the input downsampled signal in the high frequency band in the horizontal direction, further passes the signal in the high frequency band in the vertical direction of the image, and supplies the downsampler 26H.
【００２９】つまり、ＬＰＦ２３Ｌは、水平方向と垂直
方向の両方向において低周波数帯域に属する低周波数帯
域信号、すなわちウェーブレット変換における例えば図
３に示す層＃０（最下層）のグループＨＬ０、ＨＨ０、
ＬＨ０以外のグループに属する係数をダウンサンプリン
グ器２５Ｌに供給する。また、ＨＰＦ２３Ｈは、水平方
向が低周波数帯域に属し、垂直方向が高周波数帯域に属
する周波数帯域信号、すなわち層＃０（最下層）のグル
ープＬＨ０の係数をダウンサンプリング器２５Ｈに供給
する。さらに、ＬＰＦ２４Ｌは、水平方向が高周波数帯
域に属し、垂直方向が低周波数帯域に属する周波数帯域
信号、すなわち層＃０（最下層）のグループＨＬ０に属
する係数をダウンサンプリング器２６Ｌに供給する。ま
た、ＨＰＦ２４Ｈは、水平方向と垂直方向の両方向にお
いて高周波数帯域に属する周波数帯域信号、すなわち層
＃０（最下層）のグループＨＨ０に属する係数をダウン
サンプリング器２６Ｈに供給する。また、ＬＰＦ２３
Ｌ、ＨＰＦ２３Ｈ、ＬＰＦ２４Ｌ、ＨＰＦ２４Ｈは、例
えば線形位相ＦＩＲフィルタからなる。That is, the LPF 23L is a low frequency band signal belonging to the low frequency band in both the horizontal and vertical directions, that is, in the wavelet transform, for example, the group HL0, HH0 of the layer # 0 (lowermost layer) shown in FIG.
The coefficients belonging to the groups other than LH0 are supplied to the down sampler 25L. Further, the HPF 23H supplies a frequency band signal in which the horizontal direction belongs to the low frequency band and the vertical direction belongs to the high frequency band, that is, the coefficient of the group LH0 of the layer # 0 (lowermost layer) to the down sampler 25H. Further, the LPF 24L supplies the frequency band signal belonging to the high frequency band in the horizontal direction and the low frequency band in the vertical direction, that is, the coefficient belonging to the group HL0 of the layer # 0 (lowermost layer) to the downsampler 26L. Further, the HPF 24H supplies a frequency band signal belonging to a high frequency band in both the horizontal direction and the vertical direction, that is, a coefficient belonging to the group HH0 of the layer # 0 (lowermost layer) to the down-sampler 26H. In addition, LPF23
L, HPF23H, LPF24L, HPF24H consist of a linear phase FIR filter, for example.
【００３０】ダウンサンプリング器２５Ｌは、入力され
た水平方向と垂直方向の両方向において低周波数帯域に
属する周波数帯域信号を垂直方向にダウンサンプリング
して、ダウンサンプリングされた水平方向と垂直方向の
両方向において低周波数帯域に属する低周波数帯域信号
を出力する。また、ダウンサンプリング器２５Ｈは、入
力された水平方向が低周波数帯域に属し、垂直方向が高
周波数帯域に属する周波数帯域信号を垂直方向にダウン
サンプリングして、ダウンサンプリングされた水平方向
が低周波数帯域に属し、垂直方向が高周波数帯域に属す
る周波数帯域信号（ＬＨ０）を出力する。The down-sampler 25L vertically down-samples the input frequency band signal belonging to the low frequency band in both the horizontal and vertical directions, and down samples in both the horizontal and vertical directions. A low frequency band signal belonging to the frequency band is output. The down-sampling device 25H vertically down-samples the input frequency band signal in which the horizontal direction belongs to the low frequency band and the vertical direction belongs to the high frequency band, and the down-sampled horizontal direction is in the low frequency band. , And outputs a frequency band signal (LH0) belonging to the high frequency band in the vertical direction.
【００３１】さらに、ダウンサンプリング器２６Ｌは、
入力された水平方向が高周波数帯域に属し、垂直方向が
低周波数帯域に属する周波数帯域信号を垂直方向にダウ
ンサンプリングして、ダウンサンプリングされた水平方
向が高周波数帯域に属し、垂直方向が低周波数帯域に属
する周波数帯域信号（ＨＬ０）を出力する。また、ダウ
ンサンプリング器２６Ｈは、入力された水平方向と垂直
方向の両方向において高周波数帯域に属する信号を垂直
方向にダウンサンプリングして、ダウンサンプリングさ
れた水平方向と垂直方向の両方向において高周波数帯域
に属する高周波数帯域信号（ＨＨ０）を出力する。Further, the down sampler 26L is
The input horizontal frequency band belongs to the high frequency band and the vertical frequency band belongs to the low frequency band.Down-samples the frequency band signal in the vertical direction, the down-sampled horizontal direction belongs to the high frequency band, and the vertical direction to the low frequency band. The frequency band signal (HL0) belonging to the band is output. Further, the down-sampling device 26H vertically down-samples the input signals belonging to the high frequency band in both the horizontal and vertical directions, and down-samples the signals in the high frequency band in both the horizontal and vertical directions. It outputs the belonging high frequency band signal (HH0).
【００３２】さらに、ダウンサンプリング器２５Ｌから
の低周波数帯域信号は、２段目（層＃１）のＬＰＦ２１
Ｌ及びＨＰＦ２１Ｈに供給される。また、ダウンサンプ
リング器２５Ｈ，２６Ｌ，２６Ｈからの各周波数信号Ｌ
Ｈ０，ＨＬ０，ＨＨ０は、ウェーブレット変換器２０の
出力信号の１部として出力する。Further, the low frequency band signal from the down sampler 25L is the LPF 21 of the second stage (layer # 1).
L and HPF21H. Further, each frequency signal L from the down-samplers 25H, 26L, 26H
H0, HL0, and HH0 are output as a part of the output signal of the wavelet transformer 20.
【００３３】第２段目（層＃１）及び第３段目（層＃
２：最上層）のＬＰＦ２１Ｌ，２３Ｌ，２４Ｌ、ＨＰＦ
２１Ｈ，２３Ｈ，２４Ｈ、ダウンサンプリング器２２
Ｌ，２２Ｈ，２５Ｌ，２５Ｈ，２６Ｌ，２６Ｈは、上述
した第１段目（層＃０：最下層）と同様に、それぞれ前
段のダウンサンプル器２５Ｌから供給される水平方向及
び垂直方向の両方向において低周波数帯域に属する低周
波数帯域信号を４つのグループに帯域分割する。なお、
第２段目（層＃１）及び第３段目（層＃２：最上層）の
ＬＰＦ２１Ｌ，２３Ｌ，２４Ｌ、ＨＰＦ２１Ｈ，２３
Ｈ，２４Ｈ、ダウンサンプリング器２２Ｌ，２２Ｈ，２
５Ｌ，２５Ｈ，２６Ｌ，２６Ｈの動作は、第１段目の各
部の動作と同じなので、同じ符号を付して、詳細な説明
は省略する。Second stage (layer # 1) and third stage (layer #)
2: LPF 21L, 23L, 24L, HPF of the uppermost layer)
21H, 23H, 24H, downsampling device 22
L, 22H, 25L, 25H, 26L, and 26H are, similarly to the above-described first stage (layer # 0: bottom layer), in both the horizontal and vertical directions supplied from the down-sampler 25L in the preceding stage. The low frequency band signal belonging to the low frequency band is band-divided into four groups. In addition,
LPFs 21L, 23L, 24L, HPFs 21H, 23 of the second stage (layer # 1) and the third stage (layer # 2: uppermost layer)
H, 24H, downsamplers 22L, 22H, 2
The operations of 5L, 25H, 26L, and 26H are the same as the operations of the respective units in the first stage, and therefore, the same reference numerals are given and detailed description thereof is omitted.
【００３４】したがって、最終的に、第１段目（層＃
０：最下層）のダウンサンプリング器２６Ｈ、２６Ｌ、
２５Ｈ、第２段目（層＃１）のダウンサンプル器２６
Ｈ、２６Ｌ、２５Ｈ、第３段目（層＃２：最上層）のダ
ウンサンプル器２６Ｈ、２６Ｌ、２５Ｈ、２５Ｌからそ
れぞれ供給されるウェーブレット変換係数からなる各周
波数帯域の周波数帯域信号ＬＬ２，ＬＨ２，ＨＬ２，Ｈ
Ｈ２，ＬＨ１，ＨＬ１，ＨＨ１，ＬＨ０，ＨＬ０，ＨＨ
０が、ウェーブレット変換器２０の出力信号をして出力
される。Therefore, finally, the first stage (layer #
0: bottom layer) down-sampling devices 26H, 26L,
25H, second-stage (layer # 1) down-sampler 26
H, 26L, 25H, and frequency band signals LL2, LH2 of the respective frequency bands including the wavelet transform coefficients respectively supplied from the down-samplers 26H, 26L, 25H, 25L of the third stage (layer # 2: uppermost layer). HL2, H
H2, LH1, HL1, HH1, LH0, HL0, HH
0 is output as the output signal of the wavelet transformer 20.
【００３５】ウェーブレット変換器２０からの各周波数
帯域信号は、量子化器２に供給される。量子化器２は、
入力された各周波数帯域信号のウェーブレット変換係数
を量子化することにより、量子化係数からなる量子化さ
れた複数の周波数帯域信号を生成する。Each frequency band signal from the wavelet transformer 20 is supplied to the quantizer 2. The quantizer 2
By quantizing the wavelet transform coefficient of each input frequency band signal, a plurality of quantized frequency band signals composed of quantized coefficients are generated.
【００３６】つまり、量子化器２は、層＃０（最下層）
のグループＨＨ０，ＨＬ０，ＬＨ０に属するウェーブレ
ット変換係数、層＃１のグループＨＨ１，ＨＬ１，ＬＨ
１に属するウェーブレット変換係数、層＃２のグループ
ＨＨ２，ＨＬ２，ＬＨ２，ＬＬ２に属するウェーブレッ
ト変換係数を、例えば上位の層ほど小さな量子化ステッ
プ（スケール）を用いて量子化し、得られる量子化係数
をフレームメモリ３に供給する。なお、量子化ステップ
（スケール）を上位の層ほど小さくすることは、この実
施の形態における一例であり、他の量子化方法を使用し
てもよい。That is, the quantizer 2 has the layer # 0 (the lowest layer).
Transform coefficients belonging to the groups HH0, HL0, and LH0 of H2, groups HH1, HL1, and LH of layer # 1
The wavelet transform coefficient belonging to 1 and the wavelet transform coefficient belonging to the groups HH2, HL2, LH2, LL2 of the layer # 2 are quantized by using, for example, a smaller quantization step (scale) in an upper layer, and the obtained quantized coefficient is It is supplied to the frame memory 3. Note that making the quantization step (scale) smaller in higher layers is an example in this embodiment, and other quantization methods may be used.
【００３７】そして、量子化された複数の周波数帯域信
号の各量子化係数は、フレームメモリ３に供給され、こ
の量子化された複数の周波数帯域信号の各量子化係数
は、所定のアドレスに記憶される。フレームメモリ３
は、最低周波数帯域（層＃２のグループＬＬ２に属す
る）の各量子化係数に対して、その量子化係数に対応す
る帯域分割によって得られた各階層の空間的同位置に存
在する量子化係数を抜き出して、複数のサブツリーから
なる係数ツリーを生成する。この各サブツリーは、最上
層（低周波数帯域）から最下層（高周波数帯域）に向か
って量子化係数をエススキャンして量子化係数の列（以
下、スキャン列という）からなるサブツリーとなる。そ
して、最低周波数帯域（層＃２のグループＬＬ２に属す
る）の各量子化係数及びその量子化係数に対応する複数
のサブツリー（この場合、３つの係数ツリー）を出力す
る。The quantized coefficients of the quantized frequency band signals are supplied to the frame memory 3, and the quantized coefficients of the quantized frequency band signals are stored in predetermined addresses. To be done. Frame memory 3
Is a quantized coefficient existing in the same spatial position in each layer obtained by band division corresponding to the quantized coefficient in the lowest frequency band (belonging to the group LL2 of layer # 2). Is extracted to generate a coefficient tree composed of a plurality of subtrees. Each of these subtrees is a subtree made up of a sequence of quantized coefficients (hereinafter referred to as a scan sequence) by esscanning the quantized coefficients from the uppermost layer (low frequency band) to the lowermost layer (high frequency band). Then, each quantized coefficient in the lowest frequency band (belonging to the group LL2 of layer # 2) and a plurality of sub-trees (three coefficient trees in this case) corresponding to the quantized coefficient are output.
【００３８】つまり、フレームメモリ３は、量子化器２
から供給される例えば１フレーム分の量子化係数を、例
えば図３に示すように、左上から右下に向かって層が若
くなるように、マトリックス状に一旦記憶した後、図３
の（Ａ）に示すように最低周波数帯域（層＃２のグルー
プＬＬ２に属する）の各量子化係数に対応する各階層の
空間的同位置に存在する量子化係数を抜き出して、図３
の（Ｂ）に示すように係数ツリーを生成する。この係数
ツリーを生成する際に、同一周波数帯域（ＨＬにおいて
は、ＨＬ２，ＨＬ１及びＨＬ０のグループ、ＬＨにおい
ては、ＬＨ２，ＬＨ１及びＬＨ０のグループ、ＨＨにお
いては、ＨＨ２，ＨＨ１及びＨＨ０のグループ）におけ
る量子化係数からサブツリーを生成する。つまり、図３
に示されるように、ＨＬ２，ＨＬ１及びＨＬ０のグルー
プに属する量子化係数が同一のサブツリーとして形成さ
れ、また、ＨＨ２，ＨＨ１及びＨＨ０のグループに属す
る量子化係数が同一のサブツリーとして形成され、さら
に、ＬＨ２，ＬＨ１及びＬＨ０のグループに属する量子
化係数が同一のサブツリーとして形成される。そして、
各サブツリーを最上層（低周波数帯域）から最下層（高
周波数帯域）に向かって同じ周波数帯域内の隣接した係
数が連続するように、例えば図４に示すように、量子化
係数ｘ１，ｘ２，ｘ３，ｘ４・・・となるようにエスス
キャンして読み出す。そして、最低周波数帯域（最上層
（層＃２）のＬＬ２のグループに属する）の量子化係数
とその量子化係数に対応するエススキャンされた量子化
係数の列（以下、スキャン列という。）からなるサブツ
リーをゼロツリー符号化器４０に供給する。なお、エス
スキャンの順序は、上述の具体例に限定されるものでは
なく、同じ周波数帯域に属する量子化係数が、互いに隣
接した量子化係数が連続するようにすればよい。例え
ば、例えば層＃１のグループＨＬ１に属する量子化係数
を、量子化係数ｘ２，ｘ５，ｘ４，ｘ３となるようにエ
ススキャンしてもよい。また、グループ毎にスキャンの
方向を変えることも可能である。That is, the frame memory 3 includes the quantizer 2
For example, as shown in FIG. 3, the quantized coefficients for, for example, one frame supplied from are temporarily stored in a matrix so that the layers become younger from the upper left to the lower right.
3A, the quantized coefficients existing in the same spatial position in each layer corresponding to the quantized coefficients in the lowest frequency band (belonging to the group LL2 of the layer # 2) are extracted,
A coefficient tree is generated as shown in FIG. When generating this coefficient tree, in the same frequency band (groups of HL2, HL1 and HL0 in HL, groups of LH2, LH1 and LH0 in LH, groups of HH2, HH1 and HH0 in HH) Generate a subtree from the quantized coefficients. That is, FIG.
, The quantized coefficients belonging to the groups HL2, HL1 and HL0 are formed as the same subtree, and the quantized coefficients belonging to the groups HH2, HH1 and HH0 are formed as the same subtree. The quantized coefficients belonging to the groups LH2, LH1 and LH0 are formed as the same subtree. And
In each subtree, the quantization coefficients x1, x2, and x2 are arranged so that adjacent coefficients in the same frequency band continue from the uppermost layer (low frequency band) to the lowermost layer (high frequency band), for example, as shown in FIG. Esscan to read x3, x4 ... Then, the quantized coefficient of the lowest frequency band (belonging to the LL2 group of the uppermost layer (layer # 2)) and the column of esscanned quantized coefficients corresponding to the quantized coefficient (hereinafter referred to as a scan column). To the zerotree encoder 40. The order of the esscan is not limited to the above-described specific example, and the quantization coefficients belonging to the same frequency band may be adjacent to each other. For example, the quantized coefficients belonging to the group HL1 of the layer # 1 may be es-scanned to have the quantized coefficients x2, x5, x4, x3. It is also possible to change the scanning direction for each group.
【００３９】この最低周波数帯域（最上層（層＃２）の
ＬＬ２のグループに属する）の量子化係数とその量子化
係数に対応する量子化係数からなるスキャン列のサブツ
リーは、ゼロツリー符号化器４０に供給される。このゼ
ロツリー符号化器４０は、ツリー構造における低域周波
数帯域の量子化係数が無意である場合に、その量子化係
数に対する空間的同位置に存在する高域周波数帯域の量
子化係数も無意になることが多いことを利用して、最低
周波数帯域（最上層のＬＬ２に属する）の量子化係数
を、ゼロツリー技術によって符号化する。つまり、最低
周波数帯域（最上層（層＃２）のＬＬ２のグループに属
する）の量子化係数及びその量子化係数に対応する空間
的に同一位置に存在する３つのサブツリーの量子化係数
が無意であるかどうかを判定し、その判定結果に応じ
て、最低周波数帯域（最上層（層＃２）のＬＬ２のグル
ープに属する）の量子化係数にシンボルを割り当てるこ
とにより、最低周波数帯域の量子化係数を符号化する。
そして、このシンボルが、最低周波数帯域の量子化係数
に対応する空間的に同一位置に存在する量子化係数から
なる３つのサブツリーを伝送するかどうかを示してい
る。The subtree of the scan sequence consisting of the quantized coefficient of this lowest frequency band (belonging to the LL2 group of the uppermost layer (layer # 2)) and the quantized coefficient corresponding to the quantized coefficient is the zerotree encoder 40. Is supplied to. When the quantized coefficient of the low frequency band in the tree structure is insignificant, the zero-tree encoder 40 also invalidates the quantized coefficient of the high frequency band existing in the same spatial position with respect to the quantized coefficient. Often, the quantized coefficients in the lowest frequency band (belonging to LL2 in the top layer) are encoded by the zerotree technique. In other words, the quantized coefficient of the lowest frequency band (belonging to the LL2 group of the uppermost layer (layer # 2)) and the quantized coefficients of the three subtrees that exist at the same spatial position corresponding to the quantized coefficient are Whether or not there is, and according to the determination result, by assigning a symbol to the quantization coefficient of the lowest frequency band (belonging to the LL2 group of the uppermost layer (layer # 2)), the quantization coefficient of the lowest frequency band is determined. Is encoded.
Then, this symbol indicates whether or not to transmit three subtrees of the quantized coefficients that are spatially co-located and correspond to the quantized coefficient of the lowest frequency band.
【００４０】基本的には、サブツリーの量子化係数の中
に有意係数が存在する場合、最低周波数帯域の量子化係
数には、シンボルｖａｌｕｅ及びその量子化係数が割り
当てられ、その量子化係数に対応するサブツリーの量子
化係数は伝送されることになる。また、サブツリーの量
子化係数の全てが無意係数であり、最低周波数帯域の量
子化係数が有意係数である場合、最低周波数帯域の量子
化係数には、シンボルｖａｌｕｅｄ＿ｚｅｒｏ＿ｔｒｅ
ｅ＿ｒｏｏｔ及びその量子化係数が割り当てられ、その
量子化係数に対応するサブツリーの量子化係数は伝送さ
れない。さらに、サブツリーの量子化係数の全てが無意
係数であり、最低周波数帯域の量子化係数も無意係数で
ある場合、最低周波数帯域の量子化係数には、シンボル
ｚｅｒｏ＿ｔｒｅｅ＿ｒｏｏｔのみが割り当てられ、そ
の量子化係数に対応するサブツリーの量子化係数は伝送
されない。そして、このように符号化された最低周波数
帯域の量子化係数とシンボル及び伝送が必要なその量子
化係数に対応するサブツリーの量子化係数がランレング
ス符号化器４に供給される。なお、フレーム内符号化の
場合には、最低周波数帯域の係数が無意になることはほ
とんどないため、予め２つのシンボルすなわちｖａｌｕ
ｅとｖａｌｕｅｄ＿ｚｅｒｏ＿ｔｒｅｅ＿ｒｏｏｔのみ
を使うようにしておくこともできる。Basically, when there is a significant coefficient in the quantized coefficients of the subtree, the symbol value and its quantized coefficient are assigned to the quantized coefficient of the lowest frequency band, and the quantized coefficient corresponds to the quantized coefficient. The quantized coefficients of the subtree to be transmitted will be transmitted. If all the quantized coefficients of the subtree are insignificant coefficients and the quantized coefficients of the lowest frequency band are significant coefficients, the quantized coefficients of the lowest frequency band include the symbol valued_zero_tre.
The e_root and its quantized coefficient are assigned, and the quantized coefficient of the subtree corresponding to the quantized coefficient is not transmitted. Furthermore, if all the quantized coefficients of the subtree are insignificant coefficients and the quantized coefficients of the lowest frequency band are also insignificant coefficients, only the symbol zero_tree_root is assigned to the quantized coefficient of the lowest frequency band, and the quantized coefficient The quantized coefficient of the subtree corresponding to is not transmitted. Then, the quantized coefficient of the lowest frequency band encoded in this way and the quantized coefficient of the subtree corresponding to the quantized coefficient that needs to be transmitted and the symbol are supplied to the run-length encoder 4. In the case of intra-frame coding, the coefficient in the lowest frequency band rarely becomes insignificant, so two symbols, that is, value
It is also possible to use only e and valued_zero_tree_root.
【００４１】ランレングス符号化器４に供給された符号
化された最低周波数帯域の量子化係数とシンボル及び伝
送が必要なその量子化係数に対応するサブツリーの量子
化係数のうち、サブツリーの量子化係数は、このスキャ
ン列の順にランレングス符号化される。つまり、この最
低周波数帯域以外の周波数帯域ＨＬ２、ＬＨ２及びＨＨ
２のグループの量子化係数から始まる３つのサブツリー
は、上述したエススキャン列に従って、ランレングス符
号化によって符号化される。Of the quantized coefficients of the coded lowest frequency band supplied to the run-length encoder 4 and the symbols and the quantized coefficients of the subtree corresponding to the quantized coefficients that need to be transmitted, the subtree is quantized. The coefficients are run-length encoded in the order of this scan sequence. That is, the frequency bands HL2, LH2, and HH other than this lowest frequency band
The three subtrees starting from the two groups of quantized coefficients are coded by run-length coding according to the esscan sequence described above.
【００４２】ここで、係数ツリーの符号化アルゴリズ
ム、つまり、最低周波数帯域の量子化係数に対するゼロ
ツリー符号化及びサブツリーに対するランレングス符号
化のアルゴリズムについて説明する。まず、最低周波数
帯域（ＬＬ２のグループ）における各量子化係数をａと
定義する。そして、この量子化係数ａに対して、対応す
るＨＬ２、ＬＨ２又はＨＨ２のグループから始まる各ス
キャン列（サブツリー）を調べ、各係数ａに対する係数
ツリーのためのシンボルを決定する。シンボルの決定及
び符号化の方法について、図５に示されるフローチャー
トに従って説明する。なお、また、このフローチャート
においては、符号化における理解を容易にするために、
ゼロツリー符号化及び後述するランレングス符号化（点
線部分）についての動作を説明する。The coefficient tree coding algorithm, that is, the zero-tree coding algorithm for the quantized coefficient in the lowest frequency band and the run-length coding algorithm for the sub-tree will be described. First, each quantized coefficient in the lowest frequency band (group of LL2) is defined as a. Then, for this quantized coefficient a, each scan sequence (subtree) starting from the corresponding HL2, LH2, or HH2 group is examined to determine the symbol for the coefficient tree for each coefficient a. The symbol determination and coding method will be described with reference to the flowchart shown in FIG. In addition, in this flowchart, in order to facilitate understanding in encoding,
The operation of zerotree coding and run length coding (dotted line part) described later will be described.
【００４３】まず、ステップＳ１において、ある最低周
波数帯域（ＬＬ２）の量子化係数ａに対応する３つのサ
ブツリーのすべての量子化係数ｘのうちの少なくとも１
つの量子化係数の絶対値｜ｘ｜が予め定められたしきい
値Ｔより大きいかどうかが判定される、つまり、サブツ
リーの量子化係数の中に有意係数があるかどうかが判定
される。もし、その判定結果がＹＥＳのとき、つまり、
少なくとも１つの量子化係数が有意係数である場合、ス
テップＳ２に進み、最低周波数帯域（ＬＬ２）の量子化
係数ａにシンボルｖａｌｕｅ及びその量子化係数を割り
当てることによって符号化する。そして、ステップＳ３
に進み、その最低周波数帯域（ＬＬ２）の量子化係数ａ
に対応する３つのサブツリーの量子化係数を後述するラ
ンレングス符号化して、符号化（ゼロツリー符号化及び
ランレングス符号化）処理を終了する。First, in step S1, at least one of all the quantized coefficients x of the three sub-trees corresponding to the quantized coefficient a of a certain lowest frequency band (LL2).
It is determined whether the absolute value | x | of one quantized coefficient is greater than a predetermined threshold value T, that is, whether there is a significant coefficient among the quantized coefficients of the subtree. If the determination result is YES, that is,
If at least one quantized coefficient is a significant coefficient, the process proceeds to step S2, and the quantized coefficient a in the lowest frequency band (LL2) is encoded by assigning the symbol value and the quantized coefficient. Then, step S3
To the quantization coefficient a of the lowest frequency band (LL2).
The quantized coefficients of the three sub-trees corresponding to are subjected to run-length coding described later, and the coding (zero tree coding and run-length coding) processing is completed.
【００４４】一方、ステップＳ１における判定結果がＮ
Ｏのとき、つまり、すべての量子化係数が無意係数であ
る場合、ステップＳ４に進み、ステップＳ４において、
最低周波数帯域（ＬＬ２）の量子化係数ａが予め定めら
れたしきい値Ｔより大きいかどうかが判定される。つま
り、最低周波数帯域の量子化係数ａが有意係数であるか
どうかが判定される。もし、その判定結果がＹＥＳのと
き、つまり、最低周波数帯域（ＬＬ２）の量子化係数ａ
が有意係数である場合、ステップＳ５に進み、最低周波
数帯域（ＬＬ２）の量子化係数ａにシンボルｖａｌｕｅ
ｄ＿ｚｅｒｏ＿ｔｒｅｅ＿ｒｏｏｔ及びその量子化係数
を割り当てることによって符号化する。そして、符号化
（ゼロツリー符号化）処理を終了する。On the other hand, the determination result in step S1 is N
When it is O, that is, when all the quantized coefficients are insignificant coefficients, the process proceeds to step S4, and in step S4,
It is determined whether the quantization coefficient a in the lowest frequency band (LL2) is larger than a predetermined threshold value T. That is, it is determined whether the quantization coefficient a in the lowest frequency band is a significant coefficient. If the determination result is YES, that is, the quantization coefficient a in the lowest frequency band (LL2)
Is a significant coefficient, the process proceeds to step S5, and the symbol value is added to the quantized coefficient a of the lowest frequency band (LL2).
Encode by assigning d_zero_tree_root and its quantized coefficients. Then, the encoding (zerotree encoding) process is ended.
【００４５】一方、ステップＳ４における判定結果がＮ
Ｏのとき、つまり、最低周波数帯域（ＬＬ２）の量子化
係数ａが無意係数である場合、ステップＳ６に進み、最
低周波数帯域（ＬＬ２）の量子化係数ａにシンボルｚｅ
ｒｏ＿ｔｒｅｅ＿ｒｏｏｔを割り当てることによって符
号化する。そして、符号化（ゼロツリー符号化）処理を
終了する。On the other hand, the determination result in step S4 is N
When it is O, that is, when the quantized coefficient a in the lowest frequency band (LL2) is an insignificant coefficient, the process proceeds to step S6, and the symbol ze is added to the quantized coefficient a in the lowest frequency band (LL2).
Encode by assigning ro_tree_root. Then, the encoding (zerotree encoding) process is ended.
【００４６】次に、図５のステップＳ３のランレングス
符号化による３つのサブツリーの符号化のアルゴリズム
について説明する。具体的には、例えば、ランカウン
タ、量子化係数の順番を示すレジスタ（以下、レジスタ
の値をｉとする）等を使用することにより実行できる。
図６に示すフローチャートに従って、ランレングス符号
化を用いて、スキャン列の係数ｘ１，ｘ２，ｘ３・・・
ｘｎ（ｘ１は、ＨＬ２、ＬＨ２又はＨＨ２のグループの
量子化係数であり、ｘｎは最下層（層＃０）の係数であ
る）を符号化する方法について説明する。なお、ｘｉ
（ｉ＝１〜ｎ）は量子化係数を示している。Next, an algorithm for encoding the three subtrees by the run length encoding in step S3 of FIG. 5 will be described. Specifically, this can be performed by using, for example, a run counter, a register indicating the order of quantized coefficients (hereinafter, the value of the register is i), and the like.
According to the flowchart shown in FIG. 6, the run-length encoding is used to scan line coefficients x1, x2, x3 ...
A method of encoding xn (x1 is the quantization coefficient of the HL2, LH2, or HH2 group, and xn is the coefficient of the lowest layer (layer # 0)) will be described. Xi
(I = 1 to n) indicates the quantization coefficient.
【００４７】ステップＳ１１において、レジスタの値ｉ
（ｉ＝１〜ｎ）及びランカウンタが初期化される。すな
わちｉが１に設定され、ランカウンタが０に設定された
後、ステップＳ１２に進む。In step S11, the register value i
(I = 1 to n) and the run counter are initialized. That is, i is set to 1 and the run counter is set to 0, and then the process proceeds to step S12.
【００４８】ステップＳ１２において、量子化係数ｘｉ
が無意係数であるかが判定される。もし、判定結果がＹ
ＥＳのとき、すなわち、量子化係数ｘｉが無意係数であ
るときはステップＳ１４に進み、その判定結果がＮＯの
とき、すなわち量子化係数ｘｉが有意係数のときはステ
ップＳ１３に進む。ここで、上述したように、スキャン
列の量子化係数ｘ１は最上層の係数であり、量子化係数
ｘｎは最下層の係数である。In step S12, the quantization coefficient xi
Is determined to be an insignificant coefficient. If the judgment result is Y
When ES, that is, when the quantized coefficient xi is an insignificant coefficient, the process proceeds to step S14. When the determination result is NO, that is, when the quantized coefficient xi is a significant coefficient, the process proceeds to step S13. Here, as described above, the quantized coefficient x1 of the scan sequence is the coefficient of the uppermost layer, and the quantized coefficient xn is the coefficient of the lowermost layer.
【００４９】ステップＳ１４において、ｉ＝ｉ＋１、ラ
ンカウンタ＝ランカウンタ＋１に更新された後、ステッ
プＳ１５に進む。一方、ステップＳ１３において、ｉ＝
１、ランカウンタ＝０に更新された後、ステップＳ１２
に戻る。ステップＳ１５において、スキャン列の最後の
有意な量子化係数ｘｎかどうかが判定され、その判定結
果がＮＯとき、すなわち、サブツリーの有意な量子化係
数がさらに存在するときは、ステップＳ１２に戻り、次
の量子化係数に対して同様の処理が実行される。また、
判定結果がＹＥＳのとき、すなわち、サブツリーの最後
の有意な量子化係数のときは、ステップＳ１６に進む。After updating to i = i + 1 and run counter = run counter + 1 in step S14, the process proceeds to step S15. On the other hand, in step S13, i =
After updating to 1, run counter = 0, step S12
Return to In step S15, it is determined whether or not the last significant quantized coefficient xn in the scan sequence. If the result of the determination is NO, that is, if there are more significant quantized coefficients in the subtree, then the procedure returns to step S12, and Similar processing is executed for the quantized coefficients of. Also,
When the determination result is YES, that is, when the last significant quantized coefficient of the subtree, the process proceeds to step S16.
【００５０】ステップＳ１６において、サブツリーの最
後であることを示すエンドオブツリー（ＥＯＴ）符号を
生成して、ステップＳ１７に進む。ステップＳ１７にお
いて、現在の処理されている最低周波数帯域の量子化係
数に対するサブツリーが全て（つまり、３つのサブツリ
ー）が符号化されたかどうかが判定され、その判定結果
がＮＯのとき、つまり、サブツリーの全て（３つのサブ
ツリー）が処理されていない場合、ステップＳ１に戻
り、処理されていないサブツリーの量子化係数に対して
ランレングス符号化を実行する。また、判定結果がＹＥ
Ｓのとき、つまり、サブツリーの全て（３つのサブツリ
ー）が処理された場合、サブツリーに対するランレング
ス符号化を終了する。In step S16, an end of tree (EOT) code indicating the end of the subtree is generated, and the process proceeds to step S17. In step S17, it is determined whether or not all subtrees (that is, three subtrees) for the quantized coefficient in the lowest frequency band currently processed are encoded, and when the determination result is NO, that is, in the subtree. If all (three subtrees) have not been processed, the process returns to step S1 to execute run-length coding on the quantized coefficients of the unprocessed subtree. Also, if the determination result is YE
At S, that is, when all of the subtrees (three subtrees) have been processed, the run-length coding for the subtrees ends.
【００５１】以上の最低周波数帯域（ＬＬ２）に属する
量子化係数に対するゼロツリー符号化及び各サブツリー
の量子化係数に対するランレングス符号化によって生成
された符号化データは、可変長符号化／多重化器６に供
給される。つまり、ゼロツリー・ランレングス符号化器
４は、上述のようにして得られた最低周波数帯域に対応
する各サブツリーのためのシンボル及び最低周波数帯域
の量子化された有意係数、各サブツリーの有意係数、連
続した無意係数の数を示すランカウンタの値、ＥＯＴを
符号化データとして可変長符号化／多重化器６に供給す
る。The coded data generated by the zero tree coding for the quantized coefficients belonging to the lowest frequency band (LL2) and the run length coding for the quantized coefficients of each subtree are the variable length coding / multiplexer 6 Is supplied to. That is, the zero tree run length encoder 4 uses the symbols for each subtree corresponding to the lowest frequency band obtained as described above and the quantized significant coefficient of the lowest frequency band, the significant coefficient of each subtree, The value of the run counter indicating the number of consecutive insignificant coefficients, EOT, is supplied to the variable length coding / multiplexing unit 6 as coded data.
【００５２】ここで、このようにサブツリーに対してラ
ンレングス符号化を適用する理由について述べる。同一
周波数帯域内のサブバンド／ウェーブレット変換におけ
る隣接する係数は、高い相関を有する。例えば、ある係
数が無意である場合、それに隣接する係数は無意である
可能性が高く、逆に、ある係数が有意である場合、それ
に隣接する係数は有意である可能性が高い。また、ラン
レングス符号化は、長く連続する同一シンボルに対して
有効である。したがって、このランレングス符号化器４
は、上述のように量子化係数をエススキャンすることに
より、同じ周波数帯域内の係数間の相関の殆どを捉える
ことができ、量子化係数を効率よく符号化することがで
きる。Now, the reason why the run-length coding is applied to the subtree in this way will be described. Adjacent coefficients in the subband / wavelet transform within the same frequency band have a high correlation. For example, if a coefficient is insignificant, the coefficient adjacent to it is likely to be insignificant, and conversely, if a coefficient is significant, the coefficient adjacent to it is likely to be significant. In addition, the run length coding is effective for the long continuous same symbol. Therefore, this run length encoder 4
By es-scanning the quantized coefficients as described above, most of the correlations among the coefficients in the same frequency band can be captured, and the quantized coefficients can be efficiently coded.
【００５３】一方、動きベクトル検出器５は、入力画像
信号と既に入力されている参照画像信号を、例えばいわ
ゆるブロックマッチングにより比較して、動きベクトル
Ｖを検出し、この動きベクトルＶを動き補償器１０及び
可変長符号化／多重化器６に供給する。On the other hand, the motion vector detector 5 detects the motion vector V by comparing the input image signal with the already input reference image signal by, for example, so-called block matching, and detects this motion vector V from the motion compensator. 10 and variable length encoder / multiplexer 6.
【００５４】可変長符号化／多重化器６は、ランレング
ス符号化器４から供給される符号化データ（各最低周波
数帯域のシンボル及び量子化された有意係数、及び各サ
ブツリーの量子化された有意係数ｘｉ、ランカウンタの
値（ラン数）、ＥＯＴ）及び動きベクトル検出器５から
供給される動きベクトルＶを、例えば、ハフマン符号
化、可変長符号化（ＶＬＣ）、算術符号化［４］等の圧
縮効率が高い符号化方法を用いて符号化し、得られる符
号化ビットストリームを、放送系やネットワーク系の伝
送路１１やテープやディスク、半導体メモリ等の記録媒
体（図示せず）に送出する。The variable length coder / multiplexer 6 encodes the coded data (symbols in each lowest frequency band and quantized significant coefficients, and quantized significant coefficients in each subtree supplied from the run length coder 4). The significant coefficient xi, the value of the run counter (number of runs), EOT) and the motion vector V supplied from the motion vector detector 5 are, for example, Huffman coded, variable length coded (VLC), arithmetic coded [4]. The encoded bit stream is encoded by using an encoding method having high compression efficiency such as, and the obtained encoded bit stream is sent to a recording medium (not shown) such as a transmission path 11 of a broadcasting system or a network system, a tape, a disk, or a semiconductor memory. To do.
【００５５】また、逆量子化器７、逆ウェーブレット変
換器８、加算器９及び動き補償器１０は、予測符号化に
おけるいわゆるローカルデーコーダを構成する。Further, the inverse quantizer 7, the inverse wavelet transformer 8, the adder 9 and the motion compensator 10 constitute a so-called local decoder in the predictive coding.
【００５６】すなわち、量子化器２からの量子化係数か
らなる量子化された複数の周波数帯域信号逆量子化器７
は、逆量子化器７に供給される。逆量子化器７は、供給
された量子化係数を逆量子化して、ウェーブレット変換
器２０の出力に対応するウェーブレット変換係数を生成
し、ウェーブレット変換係数からなる各周波数帯域信号
を逆ウェーブレット変換器８に供給する。逆ウェーブレ
ット変換器８は、供給されたウェーブレット変換係数を
逆ウェーブレット変換して、演算器１の出力に対応する
予測誤差信号（イントラ予測符号化の場合は入力画像信
号）を生成し、その予測誤差信号（若しくは入力画像信
号）を演算器９に供給する。演算器９は、演算器１に供
給された動き補償器からの予測参照画像信号と逆ウェー
ブレット変換器８からの予測誤差信号を加算して、演算
器１の入力に対応した画像信号を生成し、予測画像信号
としてこの画像信号を動き補償器１０に供給し、図示し
ないフレームメモリに記憶される。なお、イントラ予測
符号化された場合において供給される入力画像信号の場
合は、その入力画像信号が予測画像信号としてそのまま
演算器９から動き補償器１０に供給される。そして、動
き補償器１０は、図示しないフレームメモリに、この予
測画像信号を一旦記憶した後、次のフレームの画像信号
を予測符号化する際に、フレームメモリに記憶している
予測画像信号を、動きベクトル検出器５から供給される
動きベクトルＶに基づき動き補償して読み出す。そし
て、この動き補償された予測画像信号が、上述したよう
に予測画像参照信号として演算器１に供給される。な
お、このローカルデコーダは、後述する画像信号復号装
置と略同じ構成なので、逆ウェーブレット変換器８等の
詳細の説明は、ここでは省略する。That is, a plurality of quantized frequency band signal dequantizers 7 including the quantized coefficients from the quantizer 2
Is supplied to the inverse quantizer 7. The inverse quantizer 7 inversely quantizes the supplied quantized coefficient to generate a wavelet transform coefficient corresponding to the output of the wavelet transformer 20, and converts each frequency band signal including the wavelet transform coefficient into the inverse wavelet transformer 8 Supply to. The inverse wavelet transformer 8 inverse wavelet transforms the supplied wavelet transform coefficient to generate a prediction error signal (an input image signal in the case of intra prediction coding) corresponding to the output of the calculator 1, and the prediction error thereof. A signal (or an input image signal) is supplied to the calculator 9. The arithmetic unit 9 adds the prediction reference image signal from the motion compensator supplied to the arithmetic unit 1 and the prediction error signal from the inverse wavelet transformer 8 to generate an image signal corresponding to the input of the arithmetic unit 1. This image signal is supplied as a predicted image signal to the motion compensator 10 and stored in a frame memory (not shown). In the case of an input image signal supplied when intra-prediction-encoded, the input image signal is directly supplied from the calculator 9 to the motion compensator 10 as a predicted image signal. Then, the motion compensator 10 temporarily stores the predicted image signal in a frame memory (not shown), and then predictively encodes the image signal of the next frame by using the predicted image signal stored in the frame memory. Based on the motion vector V supplied from the motion vector detector 5, the motion is compensated and read. Then, the motion-compensated predicted image signal is supplied to the calculator 1 as the predicted image reference signal as described above. Since this local decoder has substantially the same configuration as the image signal decoding device described later, detailed description of the inverse wavelet transformer 8 and the like will be omitted here.
【００５７】以上の説明でも明らかなように、本発明を
適用した画像信号符号化装置では、最低周波数帯域のサ
ブバンド／ウェーブレット変換係数に対する係数ツリー
に対してゼロツリー符号化を用い、サブバンド／ウェー
ブレット変換の各サブツリーにランレングス符号化を用
いている。つまり、最低周波数帯域のサブバンド／ウェ
ーブレット変換係数が無意係数である場合、その変換係
数に対するサブツリーの変換係数も無意係数となる可能
性が高い。そこで、係数ツリーの全ての量子化係数が無
意係数である場合、そのツリーに対して１符号を割り当
てる。また、サブツリーの量子化係数において、無意係
数又は値がゼロである変換係数を得る可能性は、最上層
から最下層に向かうに従って増加する。そこで、上述し
たようにランレングス符号化における量子化係数のスキ
ャン順序をサブツリーの最上層から開始し、連続した無
意係数の数（ラン数）を示すランカウンタの値及びＥＯ
Ｔ符号のみを送出するようにしている。このようなゼロ
ツリー符号化及びランレングス符号化を組み合わせてサ
ブバンド／ウェーブレット変換係数を符号化することに
より、従来の符号化に比して、量子化係数を効率よく削
減でき、伝送データ量を大幅に減らすことができる。As is apparent from the above description, in the image signal coding apparatus to which the present invention is applied, the zero tree coding is used for the coefficient tree for the subband / wavelet transform coefficient in the lowest frequency band, and the subband / wavelet is used. Run length coding is used for each subtree of the transform. That is, when the subband / wavelet transform coefficient in the lowest frequency band is an insignificant coefficient, the transform coefficient of the subtree for that transform coefficient is also likely to be an insignificant coefficient. Therefore, when all the quantized coefficients of the coefficient tree are insignificant coefficients, 1 code is assigned to the tree. Further, in the quantized coefficient of the subtree, the possibility of obtaining an insignificant coefficient or a transform coefficient having a value of zero increases from the top layer to the bottom layer. Therefore, as described above, the scan order of the quantized coefficients in the run-length coding is started from the uppermost layer of the subtree, and the value of the run counter indicating the number of consecutive insignificant coefficients (the number of runs) and EO.
Only the T code is transmitted. By coding the sub-band / wavelet transform coefficient by combining such zero tree coding and run-length coding, the quantization coefficient can be efficiently reduced compared with the conventional coding, and the transmission data amount can be significantly increased. Can be reduced to
【００５８】ここで、最低周波数帯域の量子化係数に用
いるゼロツリー符号化及びサブツリーの量子化係数に用
いるランレングス符号化の他の構成例について説明す
る。Here, another configuration example of the zero tree coding used for the quantized coefficient of the lowest frequency band and the run length coding used for the quantized coefficient of the subtree will be described.
【００５９】上述の実施例では、最低周波数帯域の量子
化係数を１つずつゼロツリー符号化し、その最低周波数
帯域の量子化係数に対応する各サブツリーの量子化係数
を１ツリーずつランレングス符号化しているが、上述し
たように、同一周波数帯域内のウェーブレット変換係数
は、隣接する係数間で高い相関を有する。そこで、最低
周波数帯域の量子化係数をゼロツリー符号化する際に、
隣接する複数の量子化係数を一度に符号化し、その最低
周波数帯域の複数の量子化係数に対応する複数のサブツ
リーの量子化係数に対して１スキャンのランレングス符
号化することにより、隣接するサブツリーの相関を捉え
ることができ、より圧縮率が高い符号化を行うことがで
きる。In the above-described embodiment, the quantized coefficients in the lowest frequency band are zero-tree coded one by one, and the quantized coefficients in each subtree corresponding to the quantized coefficients in the lowest frequency band are run-length coded one tree at a time. However, as described above, the wavelet transform coefficients in the same frequency band have a high correlation between adjacent coefficients. Therefore, when zerotree coding the quantized coefficient in the lowest frequency band,
By encoding a plurality of adjacent quantized coefficients at one time and performing run length encoding of one scan on the quantized coefficients of the plurality of subtrees corresponding to the plurality of quantized coefficients of the lowest frequency band, the adjacent subtree It is possible to capture the correlation of, and it is possible to perform encoding with a higher compression rate.
【００６０】具体的な例を図７を用いて説明する。図７
は、例えば、４つの最低周波数帯域の量子化係数をゼロ
ツリー符号化した後、その４つの最低周波数帯域の量子
化係数に空間的に同一位置に存在する各層の係数を各周
波数帯域（ＨＬ、ＨＨ、ＬＨのグループ）毎に読み出し
て各周波数帯域毎に係数ツリーを生成する。つまり、最
低周波数帯域ＬＬ２のグループに属し、互いに隣接する
４つの量子化係数を選択し、その選択された各量子化係
数に対して上述したゼロツリー符号化を行う。そして、
図７の（Ａ）に示すように、その符号化された４つの量
子化係数に空間的に同位置に存在する各層の量子化係数
を各周波数帯域（ＨＬ，ＬＨ，ＨＨのグループ）毎に最
上層から最下層に従って抜き出して、図７の（Ｂ）に示
すように、４つの隣接した量子化係数からなるサブツリ
ーを生成する。具体的には、最低周波数帯域の４つの量
子化係数に対応する各周波数帯域のサブツリーは以下の
ように生成される。例えば、図７の（Ｂ）及び図８に示
すように、まず、各周波数帯域毎に、最低周波数帯域の
４つの量子化係数のそれぞれの量子化係数に対応するサ
ブツリー、つまり、量子化係数ｗ１，ｗ２，ｗ３，ｗ４
・・・からなるサブツリー、量子化係数ｘ１，ｘ２，ｘ
３，ｘ４・・・からなるサブツリー、量子化係数ｙ１，
ｙ２，ｙ３，ｙ４・・・からなるサブツリー、量子化係
数ｚ１，ｚ２，ｚ３，ｚ４・・・からなるサブツリーが
生成される。そして、４つの隣接したサブツリー内の量
子化係数を、最上層から最下層に向かって隣接した係数
が連続するように、すなわち、図８に示されるように、
量子化係数ｗ１，ｘ１，ｚ１，ｙ１，ｗ２，ｗ３，ｘ
２，ｘ３，ｘ４・・・となるようにエススキャンして読
み出し、エススキャンされた量子化係数のスキャン列を
ゼロツリー符号化器４０に供給する。そして、最低周波
数帯域の４つの量子化係数に対してゼロツリー符号化が
実行される。この結果、ある量子化係数が無意係数であ
るときは、それに隣接した係数も無意係数である可能性
が高く、隣接する量子化係数からなる複数のサブツリー
を、上述のように同時にランレングス符号化することに
より、量子化係数を、より圧縮率が高く符号化すること
ができる。但し、ゼロツリー符号化により、最低周波数
帯域におけるある量子化係数がシンボルｚｅｒｏ＿ｔｒ
ｅｅ＿ｒｏｏｔ、又はシンボルｖａｌｕｅｄ＿ｚｅｒｏ
＿ｔｒｅｅ＿ｒｏｏｔで符号化される場合は、その量子
化係数に対応するサブツリーが存在しないことになる。
しかしながら、サブツリーの有無は既に終了している最
低周波数帯域の量子化係数のゼロツリー符号化によって
割り当てられたシンボルからわかるため、図９に示すよ
うに、存在しないサブツリー（この場合、量子化係数ｘ
１、ｘ２・・・のサブツリー）に相当する部分をスキッ
プしてスキャン（スキップスキャン）する。なお、この
実施例の場合、ゼロツリー符号化器４０から出力される
場合に上述したスキップスキャン列として量子化係数を
して出力するようにしてもよいし、また、ランレングス
符号化器４において入力された量子化係数をスキップス
キャンをしてもよい。さらに、フレームメモリをゼロツ
リー符号化器４０及びランレングス符号化器４の間に新
たに設け、このフレームメモリからの書き込み若しくは
読み出し時にスキップスキャンしてもよい。A specific example will be described with reference to FIG. Figure 7
For example, after zero-tree coding the quantized coefficients of the four lowest frequency bands, the quantized coefficients of the four lowest frequency bands are replaced with the coefficients of each layer spatially located at the same position in each of the frequency bands (HL, HH). , LH) and a coefficient tree is generated for each frequency band. That is, four quantized coefficients that belong to the group of the lowest frequency band LL2 and are adjacent to each other are selected, and the above-described zero tree coding is performed on each of the selected quantized coefficients. And
As shown in (A) of FIG. 7, the quantized coefficients of each layer spatially located at the same position in the four encoded quantized coefficients are set for each frequency band (group of HL, LH, HH). Extraction is performed from the uppermost layer to the lowermost layer to generate a subtree composed of four adjacent quantized coefficients, as shown in FIG. 7B. Specifically, the subtree of each frequency band corresponding to the four quantized coefficients of the lowest frequency band is generated as follows. For example, as shown in FIGS. 7B and 8, first, for each frequency band, a subtree corresponding to each quantized coefficient of the four quantized coefficients in the lowest frequency band, that is, the quantized coefficient w1 , W2, w3, w4
A subtree consisting of ... Quantized coefficients x1, x2, x
Subtree consisting of 3, x4 ... Quantization coefficient y1,
A subtree composed of y2, y3, y4 ... And a subtree composed of quantized coefficients z1, z2, z3, z4. Then, the quantized coefficients in the four adjacent subtrees are arranged such that the adjacent coefficients are continuous from the top layer to the bottom layer, that is, as shown in FIG.
Quantization coefficient w1, x1, z1, y1, w2, w3, x
The scan sequence of the quantized coefficients that have been esscanned is supplied to the zerotree encoder 40. Then, the zero tree coding is performed on the four quantized coefficients in the lowest frequency band. As a result, when a certain quantized coefficient is an insignificant coefficient, the coefficient adjacent to it is also likely to be an insignificant coefficient, and multiple subtrees of adjacent quantized coefficients are run-length encoded simultaneously as described above. By doing so, the quantized coefficient can be encoded with a higher compression rate. However, due to the zero tree coding, a certain quantized coefficient in the lowest frequency band is represented by the symbol zero_tr.
ee_root or the symbol valued_zero
When encoded with _tree_root, the subtree corresponding to the quantized coefficient does not exist.
However, since the presence or absence of the subtree can be known from the symbols assigned by the zerotree coding of the quantized coefficient in the lowest frequency band which has already been completed, as shown in FIG. 9, there is no subtree (in this case, the quantized coefficient x
A portion corresponding to a subtree of 1, x2, ... Is skipped and scanned (skip scan). In the case of this embodiment, when output from the zerotree encoder 40, the quantized coefficient may be output as the skip scan sequence described above, or may be input in the run length encoder 4. The skipped scan may be performed on the quantized coefficients obtained. Further, a frame memory may be newly provided between the zero tree encoder 40 and the run length encoder 4, and skip scanning may be performed at the time of writing or reading from the frame memory.
【００６１】ところで、上述したようにスキャン列に連
続する無意係数が長く存在する場合、効率的な符号化を
行うことができるが、スキャン列の残りの無意係数の列
に、孤立した有意係数が割り込んだ場合、このスキャン
列を符号化するのに多くのデータが必要となる。しかし
ながら、この孤立した有意係数をある所定の基準に基づ
いて無意係数に置き換えることにより、無意係数を連続
させることができ、符号化効率を上げることができる。
そこで、このように無意係数の列に孤立した有意係数が
存在するときのランレングス符号化の具体例について説
明する。By the way, as described above, when continuous insignificant coefficients are present for a long time, efficient encoding can be performed, but an isolated significant coefficient is present in the remaining insignificant coefficient columns of the scan string. If interrupted, much data will be required to encode this scan sequence. However, by replacing the isolated significant coefficient with the insignificant coefficient based on a predetermined criterion, the insignificant coefficient can be made continuous and the coding efficiency can be improved.
Therefore, a specific example of run-length coding when there are isolated significant coefficients in the sequence of insignificant coefficients will be described.
【００６２】この孤立した有意係数（以下、孤立係数と
いう）が、無意係数と判定される基準として、この孤立
係数が最下層に属すると共に、その値が小さい場合、孤
立係数は無意係数と見なすことができる。すなわち、符
号化された画像の画質に本質的な影響を与えないことか
ら、破棄することができる。そこで、ランレングス符号
化器４は、例えば図１０に示すように、量子化係数ｘｉ
に対して水平及び垂直の両方向におけるプラス／マイナ
スレンジ内の隣接する量子化係数（この場合、隣接した
８個の量子化係数ｘ１〜ｘ８）のうち、Ｎ個以上が無意
係数であって、量子化係数ｘｉの値が所定の閾値Ｔ１よ
り小さいときは、この量子化係数を孤立係数と決定し
て、無意係数とみなす。When the isolated significant coefficient (hereinafter referred to as the isolated coefficient) is judged to be the insignificant coefficient, the isolated coefficient belongs to the lowermost layer, and when the value is small, the isolated coefficient is regarded as the insignificant coefficient. You can That is, since it does not have an essential effect on the quality of the encoded image, it can be discarded. Therefore, the run-length encoder 4 uses the quantization coefficient xi as shown in FIG. 10, for example.
With respect to adjacent quantized coefficients within the plus / minus range in both horizontal and vertical directions (in this case, eight adjacent quantized coefficients x1 to x8), N or more are insignificant coefficients, and When the value of the quantization coefficient xi is smaller than the predetermined threshold value T1, this quantized coefficient is determined as an isolated coefficient and regarded as an insignificant coefficient.
【００６３】以下に、孤立係数を検出するためのアルゴ
リズムについて説明する。なお、これは、本実施例にお
いては、ランレングス符号化器４において、サブツリー
の量子化係数をランレングス符号化する前に実行される
が、この孤立係数検出動作は、ランレングス符号化を行
いながら同時に実行されてもよい。また、以下に説明す
る孤立係数を検出するためのアルゴリズムは、一例とし
て、Ｎ＝８として説明する。つまり、この実施例の場
合、隣接する全ての量子化係数が無意係数のとき、量子
化係数ｘｉが孤立係数とされる場合である。The algorithm for detecting the isolated coefficient will be described below. In the present embodiment, this is executed before the run-length encoder 4 performs run-length coding on the quantized coefficient of the subtree. However, this isolated coefficient detection operation performs run-length coding. However, they may be executed simultaneously. Further, an algorithm for detecting an isolated coefficient described below will be described with N = 8 as an example. That is, in the case of this embodiment, the quantized coefficient xi is an isolated coefficient when all the adjacent quantized coefficients are insignificant coefficients.
【００６４】量子化係数のスキャンの順番をｉ（ｉ＝１
〜ｎ）とし、ランレングス符号化器４の孤立係数検出動
作について、図１１に示すフローチャートを用いて説明
する。The scan order of the quantized coefficient is i (i = 1
To n), the isolated coefficient detection operation of the run length encoder 4 will be described with reference to the flowchart shown in FIG.
【００６５】ステップＳ２１において、孤立係数である
か否かを判定した係数の数を示す変数ｉを１に設定する
とともに、サブツリーにおける孤立係数であるか否かを
判定すべき候補の数Ｍを示す変数ＩをＭに設定する初期
設定を行う。そして、次のステップＳ２２では、ｉ＞Ｉ
であるか否か、すなわち、サブツリーにおける孤立係数
であるか否かを判定すべき未処理の係数の有無を判定
し、その判定結果がＮＯすなわち、判定すべき未処理の
係数が有ある場合には、ステップＳ２３に進む。一方、
ステップＳ２２の判定結果がＹＥＳのとき、サブツリー
における孤立係数であるか否かを判定すべき最後の係数
の処理を終了した場合には、ステップＳ２８に進む。In step S21, a variable i indicating the number of coefficients for which it is determined whether or not it is an isolated coefficient is set to 1, and the number M of candidates for which it is determined whether or not it is an isolated coefficient in a subtree is indicated. Initialize the variable I to M. Then, in the next step S22, i> I
Is determined, that is, whether there is an unprocessed coefficient that should be determined whether it is an isolated coefficient in the subtree, and the determination result is NO, that is, when there is an unprocessed coefficient to be determined. Proceeds to step S23. on the other hand,
When the determination result of step S22 is YES and the processing of the last coefficient for which it is determined whether or not it is the isolated coefficient in the subtree is completed, the process proceeds to step S28.
【００６６】ステップＳ２３では、量子化係数ｘｉが最
下層に属するか否かが判定され、その判定結果がＮＯの
とき、つまり、量子化係数ｘｉが最下層の量子化係数で
ない場合、この量子化係数ｘｉは孤立係数でないと判定
され、ステップＳ２４に進む。ステップＳ２４では、次
の量子化係数の判定を行うために、ｉ＝ｉ＋１と設定し
た後、ステップＳ２２に戻り、次の量子化係数の判定を
行う。一方、ステップＳ２３の判定結果がＹＥＳのと
き、つまり、量子化係数ｘｉが最下層の量子化係数であ
る場合、ステップＳ２５に進む。In step S23, it is determined whether or not the quantized coefficient xi belongs to the lowermost layer, and when the result of the determination is NO, that is, when the quantized coefficient xi is not the quantized coefficient of the lowermost layer, this quantization is performed. It is determined that the coefficient xi is not an isolated coefficient, and the process proceeds to step S24. In step S24, to determine the next quantized coefficient, i = i + 1 is set, and then the process returns to step S22 to determine the next quantized coefficient. On the other hand, if the decision result in the step S23 is YES, that is, if the quantized coefficient xi is the lowest quantized coefficient, the process advances to a step S25.
【００６７】ステップＳ２５では、量子化係数ｘｉの絶
対値｜ｘｉ｜が所定の閾値Ｔ１よりも小さいか否が判定
され、判定結果がＮＯときは、つまり、量子化係数ｘｉ
の絶対値｜ｘｉ｜が所定の閾値Ｔ１よりも大きい場合、
この量子化係数ｘｉは孤立係数でないと判定され、ステ
ップＳ２４に進む。ステップＳ２４において、上述した
ように、ｉ＝ｉ＋１と設定した後、ステップＳ２２に戻
り、次の量子化係数の判定を行う。一方、ステップＳ２
５の判定結果がＹＥＳのとき、つまり、量子化係数ｘｉ
の絶対値｜ｘｉ｜が所定の閾値Ｔよりも小さい場合、ス
テップＳ２６に進む。In step S25, it is determined whether or not the absolute value | xi | of the quantized coefficient xi is smaller than a predetermined threshold value T1, and when the result of the determination is NO, that is, the quantized coefficient xi.
If the absolute value of | xi | is larger than a predetermined threshold value T1,
It is determined that the quantized coefficient xi is not an isolated coefficient, and the process proceeds to step S24. In step S24, as described above, after setting i = i + 1, the process returns to step S22 to determine the next quantized coefficient. On the other hand, step S2
5 is YES, that is, the quantization coefficient xi
If the absolute value of | xi | is smaller than the predetermined threshold value T, the process proceeds to step S26.
【００６８】ステップＳ２６において、量子化係数ｘｉ
に隣接した量子化係数のうち８個以上が無意係数であ
る、つまり、隣接する全ての量子化係数が無意係数であ
るか否かが判定され、その判定結果がＮＯのとき、つま
り、量子化係数ｘｉに隣接した量子化係数のうち少なく
とも１つが無意係数でない場合は、この量子化係数ｘｉ
は孤立係数でないと判定され、ステップＳ２４に進む。
ステップＳ２４において、上述したように、ｉ＝ｉ＋１
と設定した後、ステップＳ２２に戻り、次の量子化係数
の判定を行う。一方、判定結果がＹＥＳのとき、つま
り、量子化係数ｘｉに隣接した量子化係数のすべてが無
意係数である場合、ステップＳ２７に進む。In step S26, the quantization coefficient xi
If 8 or more of the adjacent quantized coefficients are insignificant coefficients, that is, it is determined whether or not all the adjacent quantized coefficients are insignificant coefficients, and if the result of the determination is NO, that is, the quantization is If at least one of the quantized coefficients adjacent to the coefficient xi is not an insignificant coefficient, this quantized coefficient xi
Is determined not to be an isolated coefficient, and the process proceeds to step S24.
In step S24, as described above, i = i + 1
After that, the process returns to step S22 to determine the next quantization coefficient. On the other hand, when the determination result is YES, that is, when all the quantized coefficients adjacent to the quantized coefficient xi are insignificant coefficients, the process proceeds to step S27.
【００６９】ステップＳ２７において、その量子化係数
ｘｉは無意係数とみなされ、その孤立した有意係数は無
意係数に置き換えられる。そして、ステップＳ２４に進
む。ステップＳ２４において、上述したように、ｉ＝ｉ
＋１と設定した後、ステップＳ２２に戻り、次の量子化
係数の判定を行う。In step S27, the quantized coefficient xi is regarded as an insignificant coefficient, and the isolated significant coefficient is replaced with an insignificant coefficient. Then, the process proceeds to step S24. In step S24, as described above, i = i
After setting +1, the process returns to step S22, and the next quantized coefficient is determined.
【００７０】上述のようにステップＳ２２では、サブツ
リーの最後の量子化係数か否かが判定され、その判定結
果がＮＯのとき、つまり、まだ、サブツリー内に処理さ
れていない量子化係数が存在する場合、ステップＳ２３
に進み、更なる量子化係数の判定を行う。一方、判定結
果がＹＥＳのとき、つまり、現在処理されている量子化
係数がサブツリーの最後の量子化係数である場合、ステ
ップＳ２８に進む。As described above, in step S22, it is determined whether or not it is the last quantized coefficient of the subtree, and when the result of the determination is NO, that is, there is an unprocessed quantized coefficient in the subtree. If so, step S23
Then, further determination of the quantized coefficient is performed. On the other hand, when the determination result is YES, that is, when the currently processed quantized coefficient is the last quantized coefficient of the subtree, the process proceeds to step S28.
【００７１】ステップＳ２８では、ある最低周波数帯域
の量子化係数に対応するサブツリーの全て（３つのサブ
ツリー）が処理されたか否かが判定され、その判定結果
がＮＯのとき、つまり、サブツリーの全て（３つのサブ
ツリー）が処理されていない場合、ステップＳ２１に戻
り、処理されていないサブツリーについて初期化処理を
行って量子化係数を順次処理していく。一方、判定結果
がＹＥＳのとき、このサブツリーにおける孤立係数の検
出処理が終了される。In step S28, it is determined whether or not all subtrees (three subtrees) corresponding to the quantized coefficient in a certain lowest frequency band have been processed. If the determination result is NO, that is, all subtrees ( If the three subtrees) have not been processed, the process returns to step S21, and the unprocessed subtrees are initialized to sequentially process the quantized coefficients. On the other hand, when the determination result is YES, the process of detecting the isolated coefficient in this subtree ends.
【００７２】かくして、ランレングス符号化器４は、無
意係数の列の中に存在する画質の劣化を生じさせない有
意係数を確実に検出することができ、また、それを無意
係数とみなすことで、量子化係数を効率よくランレング
ス符号化することができる。なお、上述の説明では、孤
立係数に隣接した８個の係数が無意係数か否かを判定し
ているが、判定する係数の範囲は、これに限定されるも
のではなく、孤立係数を中心にしてもっと広い範囲とし
てもよい。また、孤立係数を判定するための係数の範囲
は、可変サイズとし、この可変サイズは係数ツリーのサ
イズに応じて変化されるようにすることも可能である。
さらに、孤立係数の判定を行うときに、判定しようとし
ている係数に隣接した係数が有意から無意に変換されて
いると、無意への反転が伝搬される虞があるので、孤立
係数の判定には、反転を行う前の状態の係数を使用する
ようにしてもよい。In this way, the run-length encoder 4 can reliably detect a significant coefficient existing in the sequence of insignificant coefficients that does not cause deterioration of image quality, and by considering it as an insignificant coefficient, The quantized coefficient can be efficiently run-length encoded. In the above description, it is determined whether the eight coefficients adjacent to the isolated coefficient are insignificant coefficients. However, the range of the determined coefficient is not limited to this, and the isolated coefficient is mainly used. It may be a wider range. It is also possible that the range of the coefficient for determining the isolated coefficient is a variable size, and this variable size is changed according to the size of the coefficient tree.
Furthermore, when determining an isolated coefficient, if a coefficient adjacent to the coefficient to be determined is converted from significant to insignificant, there is a possibility that an inversion to the intent is propagated. , The coefficient in the state before the inversion may be used.
【００７３】さらに、ここで、入力信号がカラー画像信
号であるときのランレングス符号化について説明する。Further, run length coding when the input signal is a color image signal will be described.
【００７４】入力画像信号がカラー画像信号で構成され
る場合、そのカラー画像信号を構成する輝度成分と色差
成分とは別々に処理されることが多い。そのカラー画像
信号を構成する輝度成分と色差成分の無意係数間には、
高い相関関係がある。殆どの場合において、輝度成分の
係数ツリーにおける全ての係数若しくはサブツリーの全
ての係数（例えば、図１２において網点で示した変換係
数で構成される部分）が無意係数であるときは、対応す
る色差成分の係数ツリーの係数若しくはサブツリーの係
数も全て無意係数である可能性が非常に高い。また、輝
度成分のサブツリーの有意係数が小さく、孤立している
場合、色差成分の係数ツリーの対応する係数は無意係数
であると考えられる。When the input image signal is composed of a color image signal, the luminance component and the color difference component forming the color image signal are often processed separately. Between the insignificant coefficient of the luminance component and the color difference component that make up the color image signal,
There is a high correlation. In most cases, when all the coefficients in the coefficient tree of the luminance component or all the coefficients in the sub-tree (for example, the portion formed by the conversion coefficients shown by halftone dots in FIG. 12) are insignificant coefficients, the corresponding color difference It is very likely that the coefficients of the component coefficient tree or the coefficients of the subtree are all insignificant coefficients. When the significant coefficient of the luminance component subtree is small and isolated, the corresponding coefficient of the color difference component coefficient tree is considered to be an insignificant coefficient.
【００７５】そこで、色差成分をゼロツリー符号化器４
０及びランレングス符号化器４で符号化する場合、輝度
成分のあるサブツリーの量子化係数ｘｉのすべてが無意
係数であるときは、対応する色差成分のサブツリーの量
子化係数の符号化を実行しない。また、輝度成分のある
サブツリーの量子化係数ｘｉのすべてが「それほど有意
でない」とき、すなわち輝度成分のサブツリーのスキャ
ン列における係数ｘｉ（ｉ＝１〜ｎ）が閾値Ｔ１以下で
あり、上述した図９に示すように、係数ｘｉに対して所
定の範囲内に位置する係数のうち、Ｎ個以上が無意係数
（この実施例の場合はＮ＝８）であるとき、対応する色
差成分のサブツリーの量子化係数を実行しない。したが
って、本実施例としては、上述した実施例を輝度成分及
び色差成分とにそれぞれ適用し、輝度成分のゼロツリー
符号化及び孤立係数検出結果に基づいて色差成分のサブ
ツリーの量子化係数を符号化しないようにする。これに
より、色差成分の量子化係数が有意係数であっても、上
述した条件のもとに色差成分の量子化係数を符号化しな
いため、輝度成分及び色差成分の全体を考慮したとき、
入力画像信号を効率よく符号化することができる。Therefore, the chrominance component is converted into the zerotree encoder 4
When encoding with 0 and the run length encoder 4, when all the quantization coefficients xi of the subtree having a luminance component are insignificant coefficients, the encoding of the quantization coefficient of the corresponding subtree of the color difference component is not executed. . Further, when all of the quantized coefficients xi of the subtree having the luminance component are “not so significant”, that is, the coefficient xi (i = 1 to n) in the scan sequence of the subtree of the luminance component is equal to or less than the threshold value T1. As shown in FIG. 9, when N or more of the coefficients located within the predetermined range with respect to the coefficient xi are insignificant coefficients (N = 8 in this embodiment), the corresponding subtree of the color difference component Do not execute the quantization coefficient. Therefore, as the present embodiment, the above-described embodiment is applied to the luminance component and the chrominance component, respectively, and the quantized coefficient of the subtree of the chrominance component is not encoded based on the zero tree encoding of the luminance component and the isolated coefficient detection result. To do so. As a result, even if the quantized coefficient of the chrominance component is a significant coefficient, the quantized coefficient of the chrominance component is not encoded under the above-described condition, so that when the entire luminance component and chrominance component are considered,
The input image signal can be efficiently coded.
【００７６】次に、図１３を用いて、本発明を適用した
画像信号復号装置について説明する。Next, the image signal decoding apparatus to which the present invention is applied will be described with reference to FIG.
【００７７】本発明を適用した画像信号復号装置は、例
えば、図示しない受信器によって放送系若しくはネット
ワーク系の伝送路６０を介して伝送された符号化ビット
ストリームを受信したり、また、図示しない再生器によ
って記録媒体７０から符号化ビットストリームを再生す
る。この符号化ビットストリームは、例えば、上述した
画像信号符号化装置において入力画像信号をサブバンド
符号化して複数の周波数帯域の信号を生成し、得られた
各周波数帯域の信号を量子化し、量子化された複数の周
波数帯域信号に対して、最低周波数帯域の量子化係数を
ゼロツリー符号化によって符号化し、その最低周波数帯
域の量子化係数に対応する各階層の空間的同位置に存在
する量子化係数を抜き出してサブツリーを生成し、この
サブツリーを最上層から最下層に向かってエススキャン
してスキャン列を生成し、このスキャン列の量子化係数
に対してランレングス符号化を施して生成した符号化デ
ータ及び動きベクトルを可変長符号することによって得
られたデータである。An image signal decoding apparatus to which the present invention is applied receives, for example, an encoded bit stream transmitted by a receiver (not shown) via a transmission path 60 of a broadcasting system or a network system, and reproduces it (not shown). The coded bit stream is reproduced from the recording medium 70 by the device. This coded bit stream is generated by, for example, sub-band coding the input image signal in the above-mentioned image signal coding device to generate signals in a plurality of frequency bands, quantizing the obtained signals in each frequency band, and quantizing the signals. The quantized coefficient of the lowest frequency band is encoded by zerotree coding for the multiple frequency band signals that have been generated, and the quantized coefficient that exists at the spatially same position in each layer corresponding to the quantized coefficient of the lowest frequency band. To generate a subtree, esscan this subtree from the top layer to the bottom layer to generate a scan sequence, and perform run-length encoding on the quantized coefficients of this scan sequence It is data obtained by variable-length coding the data and the motion vector.
【００７８】その符号化ビットストリームは、入力端子
を介して逆多重化／可変長復号器１１に供給される。逆
多重化／可変長復号器１１は、この符号化ビットストリ
ームから可変長符号化された符号化データ及び動きベク
トルＶを分離し、その可変長符号化された符号化データ
及び動きベクトルＶに対して画像信号符号化装置の可変
長符号化／多重化器６における可変長符号化の逆の復号
を行い、画像信号符号化装置のランレングス符号化器４
の出力信号に対応する最低周波数帯域のシンボル及び有
意係数、ランレングス符号化されたサブツリーの量子化
係数及び画像信号符号化器の動きベクトル検出器５の出
力信号に対応する動きベクトルを再生する。そして、逆
多重化／可変長復号器１１は、最低周波数帯域のシンボ
ル及び有意係数、ランレングス符号化されたサブツリー
の量子化係数をゼロツリー復号器５０に供給し、動きベ
クトルＶを動き補償器１６に供給する。The coded bit stream is supplied to the demultiplexing / variable length decoder 11 via the input terminal. The demultiplexing / variable length decoder 11 separates the variable length encoded data and the motion vector V from this encoded bit stream, and separates the variable length encoded data and the motion vector V from the variable length encoded data. The variable-length coding / multiplexing unit 6 of the image signal coding apparatus performs the reverse decoding of the variable-length coding, and the run-length coding unit 4 of the image signal coding apparatus
Of the lowest frequency band and the significant coefficient corresponding to the output signal of, the quantized coefficient of the run-length encoded subtree, and the motion vector corresponding to the output signal of the motion vector detector 5 of the image signal encoder. Then, the demultiplexing / variable length decoder 11 supplies the symbols and significant coefficients in the lowest frequency band and the quantized coefficients of the run-length encoded subtree to the zerotree decoder 50, and the motion vector V to the motion compensator 16 Supply to.
【００７９】ゼロツリー復号器５０は、最低周波数帯域
の量子化係数を表現しているシンボルからその量子化係
数に対応する係数ツリーに含まれるすべての量子化係数
を生成する。つまり、その量子化係数に対してシンボル
ｖａｌｕｅが割り当てられている場合は、逆多重化／可
変長復号器１１から供給されたこの最低周波数帯域の量
子化係数及び３つのサブツリーの量子化係数を順次発生
する。また、その最低周波数帯域の量子化係数に対して
シンボルｖａｌｕｅｄ＿ｚｅｒｏ＿ｔｒｅｅ＿ｒｏｏｔ
が割り当てられている場合は、逆多重化／可変長復号器
１１から供給された最低周波数帯域に割り当てられてい
る有意係数を量子化係数として発生し、その量子化係数
に対応するサブツリーに量子化係数に対して無意係数を
量子化係数として発生する。さらに、その最低周波数帯
域の量子化係数に対してシンボルｚｅｒｏ＿ｔｒｅｅ＿
ｒｏｏｔが割り当てられている場合は、その最低周波数
帯域の量子化係数及びその量子化係数に対応するサブツ
リーに量子化係数に対して無意係数を量子化係数として
発生する。The zero-tree decoder 50 generates all the quantized coefficients included in the coefficient tree corresponding to the quantized coefficient from the symbol expressing the quantized coefficient in the lowest frequency band. That is, when the symbol value is assigned to the quantized coefficient, the quantized coefficient of the lowest frequency band and the quantized coefficient of the three sub-trees supplied from the demultiplexing / variable length decoder 11 are sequentially set. appear. In addition, a symbol valued_zero_tree_root is applied to the quantized coefficient in the lowest frequency band.
Is assigned, a significant coefficient assigned to the lowest frequency band supplied from the demultiplexing / variable length decoder 11 is generated as a quantized coefficient and quantized into a subtree corresponding to the quantized coefficient. An insignificant coefficient is generated as a quantized coefficient for the coefficient. Furthermore, for the quantized coefficient in the lowest frequency band, the symbol zero_tree_
When the root is assigned, an insignificant coefficient is generated as a quantized coefficient for the quantized coefficient in the quantized coefficient of the lowest frequency band and the subtree corresponding to the quantized coefficient.
【００８０】そして、この最低周波数帯域の量子化係数
及びこの量子化係数に対応するサブツリーのスキャン列
順の量子化係数が、ランレングス復号器１２に供給され
る。Then, the quantized coefficient in the lowest frequency band and the quantized coefficient in the scan column order of the subtree corresponding to the quantized coefficient are supplied to the run length decoder 12.
【００８１】ランレングス復号器１２は、ランレングス
符号化されているサブツリーの量子化係数に対してラン
レングス復号を行い、画像符号化装置のゼロツリー符号
化器４の出力信号に対応する最低周波数帯域の量子化係
数を表すシンボル及び有意係数、その量子化係数に対応
するサブツリーの量子化係数を生成する。つまり、ラン
レングス符号化されているサブツリーの量子化係数を画
像信号符号化装置のランレングス符号化器４で用いた同
一のスキャン順で、ランレングス復号する。The run-length decoder 12 performs run-length decoding on the quantized coefficients of the run-length encoded subtree, and outputs the lowest frequency band corresponding to the output signal of the zerotree encoder 4 of the image encoding device. The symbol representing the quantized coefficient and the significant coefficient, and the quantized coefficient of the subtree corresponding to the quantized coefficient are generated. That is, the run-length encoded quantized coefficients of the subtree are run-length decoded in the same scan order used by the run-length encoder 4 of the image signal encoding device.
【００８２】そして、この最低周波数帯域の量子化係数
及びこの量子化係数に対応するサブツリーのスキャン列
順の量子化係数が、逆量子化器１３に供給される。Then, the quantized coefficient in the lowest frequency band and the quantized coefficient in the scan column order of the subtree corresponding to the quantized coefficient are supplied to the inverse quantizer 13.
【００８３】逆量子化器１３は、画像信号符号化装置の
逆量子化器７と同じ量子化ステップを有し、量子化係数
をこの量子化ステップを用いて逆量子化して、画像信号
符号化装置におけるウェーブレット変換に対応するウェ
ーブレット変換係数を生成し、最低周波数帯域のウェー
ブレット変換係数をフレームメモリ１４に供給し、その
ウェーブレット変換係数に対応するサブツリーのウェー
ブレット変換係数をスキャン列の順にフレームメモリ１
４に供給する。The inverse quantizer 13 has the same quantization step as that of the inverse quantizer 7 of the image signal encoding device, and inversely quantizes the quantized coefficient using this quantization step to encode the image signal. The wavelet transform coefficient corresponding to the wavelet transform in the device is generated, the wavelet transform coefficient of the lowest frequency band is supplied to the frame memory 14, and the wavelet transform coefficient of the subtree corresponding to the wavelet transform coefficient is supplied to the frame memory 1 in the order of the scan sequence.
4
【００８４】フレームメモリ１４に供給された各ウェー
ブレット変換係数は、フレームメモリの所定のアドレス
に記憶される。つまり、フレームメモリ１４は、逆量子
化器１３から供給される最低周波数帯域のウェーブレッ
ト変換係数及びこのウェーブレット変換係数に対応する
サブツリーのスキャン列順のウェーブレット変換係数
を、図３に示されるような、左上から右下に向かって層
が若くなるように、マトリックス状に一旦記憶した後、
画像信号符号化装置のフレームメモリの入力に対応する
順序で、ウェーブレット変換係数からなる各周波数帯域
信号を出力する。つまり、フレームメモリ１４は、スキ
ャン列の順に供給されるウェーブレット変換係数から係
数ツリーを再構成すると共に、再構成された係数ツリー
の各ウェーブレット変換係数を各階層の空間的同位置に
配列して一旦記憶した後、同じ周波数帯域に属する係数
をまとめて読み出し、逆ウェーブレット変換器３０に供
給する。Each wavelet transform coefficient supplied to the frame memory 14 is stored at a predetermined address in the frame memory. That is, the frame memory 14 supplies the wavelet transform coefficient of the lowest frequency band supplied from the dequantizer 13 and the wavelet transform coefficient in scan column order of the subtree corresponding to this wavelet transform coefficient, as shown in FIG. After memorizing once in a matrix so that the layers become younger from the upper left to the lower right,
Each frequency band signal composed of wavelet transform coefficients is output in the order corresponding to the input of the frame memory of the image signal encoding device. That is, the frame memory 14 reconstructs the coefficient tree from the wavelet transform coefficients supplied in the order of the scan sequence, arranges the wavelet transform coefficients of the reconstructed coefficient tree in the same spatial position of each hierarchy, and temporarily After storing, the coefficients belonging to the same frequency band are collectively read and supplied to the inverse wavelet transformer 30.
【００８５】具体的には、フレームメモリ１４は、例え
ば、上述した図３に示すように、係数を、最上層のグル
ープＬＬ２，ＬＨ２，ＨＬ２，ＨＨ２、層＃１のグルー
プＬＨ１，ＨＬ１・・・毎に読み出して、逆ウェーブレ
ット変換器３０に供給する。換言すると、フレームメモ
リ１４は、例えば最上層において、画像の水平方向と垂
直方向の両方向で低周波数帯域に属する低周波数帯域信
号、水平方向のみで低周波数帯域に属する信号、垂直方
向のみで低周波数帯域に属する信号、水平方向と垂直方
向の両方向で高周波数帯域に属する信号を逆ウェーブレ
ット変換器３０に供給する。Specifically, the frame memory 14, for example, as shown in FIG. 3 described above, sets the coefficients to the uppermost layer groups LL2, LH2, HL2, HH2, the layer # 1 groups LH1, HL1, ... It is read for each and supplied to the inverse wavelet transformer 30. In other words, the frame memory 14 includes, for example, in the uppermost layer, a low frequency band signal that belongs to a low frequency band in both horizontal and vertical directions of an image, a signal that belongs to a low frequency band only in the horizontal direction, and a low frequency signal only in the vertical direction. The signals belonging to the band and the signals belonging to the high frequency band in both the horizontal and vertical directions are supplied to the inverse wavelet transformer 30.
【００８６】逆ウェーブレット変換器３０は、フレーム
メモリから供給されたウェーブレット変換係数からなる
複数の周波数帯域信号を合成することにより、画像信号
符号化装置の演算器１の出力信号に対応する予測誤差信
号を生成する。ただし、イントラ予測符号の場合は、入
力画像信号が発生される。The inverse wavelet transformer 30 synthesizes a plurality of frequency band signals composed of wavelet transform coefficients supplied from the frame memory to obtain a prediction error signal corresponding to the output signal of the arithmetic unit 1 of the image signal coding apparatus. To generate. However, in the case of intra prediction code, an input image signal is generated.
【００８７】ここで、逆ウェーブレット変換器３０につ
いて説明する。図１４は、逆ウェーブレット変換器３０
の構成例を示している。この逆ウェーブレット変換器３
０は、画像信号符号化装置のウェーブレット変換器に対
応しており、３段の帯域合成を行う逆ウェーブレット変
換器を示している。図３に示すように、ウェーブレット
変換係数からなる各周波数帯域の周波数帯域信号ＬＬ
２，ＬＨ２，ＨＬ２，ＨＨ２，ＬＨ１，ＨＬ１，ＨＨ
１，ＬＨ０，ＨＬ０，ＨＨ０が、各入力端子を介して逆
ウェーブレット変換器３０の各アップサンプリング器に
供給される。Here, the inverse wavelet transformer 30 will be described. FIG. 14 shows an inverse wavelet transformer 30.
The example of composition of is shown. This inverse wavelet transformer 3
Reference numeral 0 corresponds to a wavelet transformer of the image signal encoding device, and indicates an inverse wavelet transformer that performs band synthesis of three stages. As shown in FIG. 3, the frequency band signal LL of each frequency band composed of wavelet transform coefficients.
2, LH2, HL2, HH2, LH1, HL1, HH
1, LH0, HL0, HH0 are supplied to each up-sampler of the inverse wavelet transformer 30 via each input terminal.
【００８８】第３段目のアップサンプリング器３１Ｌに
は、最上層において画像の水平方向と垂直方向の両方向
で最低周波数帯域（最上層（層＃２）のＬＬ２のグルー
プ）に属する最低周波数帯域信号が供給される。アップ
サンプリング器３１Ｌは、その供給された最低周波数帯
域信号を垂直方向にアップサンプリングして、垂直方向
にアップサンプリングされた周波数帯域信号をＬＰＦ３
３Ｌに供給する。また、アップサンプリング器３１Ｈに
は、水平方向のみで低周波数帯域（最上層（層＃２）の
ＬＨ２のグループ）に属する周波数帯域信号が供給され
る。アップサンプリング器３１Ｈは、その供給された周
波数帯域信号を垂直方向にアップサンプリングして、垂
直方向にアップサンプリングされた周波数帯域信号をＨ
ＰＦ３３Ｈに供給する。さらに、アップサンプリング器
３２Ｌには、垂直方向のみで低周波数帯域（最上層（層
＃２）のＨＬ２のグループ）に属する周波数帯域信号が
供給される。アップサンプリング器３２Ｌは、その供給
された周波数帯域信号を垂直方向にアップサンプリング
して、垂直方向にアップサンプリングされた周波数帯域
信号をＬＰＦ３４に供給する。また、アップサンプリン
グ器３２Ｈは、水平方向と垂直方向の両方向で高周波数
帯域（最上層（層＃２）のＨＨ２のグループ）に属する
周波数帯域信号が供給され、その供給された各周波数帯
域信号をアップサンプリングして、垂直方向にアップサ
ンプリングされた周波数帯域信号をＨＰＦ３４Ｈに供給
する。つまり、これらのアップサンプリング器３１Ｌ，
３１Ｈ，３２Ｌ，３２Ｈは、各ライン間に全てがゼロで
ある１ライン分の信号を挿入することにより、アップサ
ンプリングを行う。なお、ここでは、段数の順番は、信
号の流れとは逆であり、画像信号符号化装置の各段に対
応させている。The third-stage up-sampler 31L has the lowest frequency band signal belonging to the lowest frequency band (group LL2 of the uppermost layer (layer # 2)) in both the horizontal and vertical directions of the image in the uppermost layer. Is supplied. The upsampler 31L vertically upsamples the supplied lowest frequency band signal, and LPF3 the vertically upsampled frequency band signal.
Supply to 3L. Further, the up-sampling device 31H is supplied with a frequency band signal belonging to the low frequency band (the LH2 group of the uppermost layer (layer # 2)) only in the horizontal direction. The upsampler 31H upsamples the supplied frequency band signal in the vertical direction and outputs the frequency band signal upsampled in the vertical direction to H.
Supply to PF33H. Further, the up-sampling device 32L is supplied with a frequency band signal belonging to the low frequency band (group of HL2 of the uppermost layer (layer # 2)) only in the vertical direction. The upsampler 32L upsamples the supplied frequency band signal in the vertical direction, and supplies the frequency band signal upsampled in the vertical direction to the LPF 34. Further, the up-sampling device 32H is supplied with frequency band signals belonging to the high frequency band (group of HH2 of the uppermost layer (layer # 2)) in both the horizontal direction and the vertical direction, and supplies each of the supplied frequency band signals. The frequency band signal up-sampled and vertically up-sampled is supplied to the HPF 34H. That is, these up-sampling devices 31L,
31H, 32L, and 32H perform upsampling by inserting a signal for one line, which is all zero, between the lines. Note that, here, the order of the number of stages is opposite to the flow of signals and corresponds to each stage of the image signal encoding device.
【００８９】ＬＰＦ３３Ｌは、供給されたアップサンプ
リングされた周波数帯域信号の低域周波数成分を通過さ
せて、得られた低周波数帯域信号を加算器３５Ｌに供給
する。また、ＨＰＦ３３Ｈは、供給されたアップサンプ
リングされた周波数帯域信号の高域周波数成分を通過さ
せて、得られた高周波数帯域信号を加算器３５Ｌに供給
する。加算器３５Ｌは、供給された低周波数帯域信号と
高周波数帯域信号を加算し、ＬＬ２の周波数帯域及びＬ
Ｈ２の周波数帯域が合成された周波数帯域信号をアップ
サンプリング器３６Ｌに供給する。The LPF 33L passes the low frequency component of the supplied up-sampled frequency band signal and supplies the obtained low frequency band signal to the adder 35L. The HPF 33H also passes the high frequency component of the supplied up-sampled frequency band signal and supplies the obtained high frequency band signal to the adder 35L. The adder 35L adds the supplied low frequency band signal and high frequency band signal, and adds the frequency band of LL2 and L
The frequency band signal in which the frequency band of H2 is combined is supplied to the up-sampler 36L.
【００９０】また、ＬＰＦ３４Ｌは、供給されたアップ
サンプリングされた周波数帯域信号の低域周波数成分を
通過させて、得られた低周波数帯域信号を加算器３５Ｈ
に供給する。また、ＨＰＦ３４Ｈは、供給されたアップ
サンプリングされた周波数帯域信号の高域周波数成分を
通過させて、得られた高周波数帯域信号を加算器３５Ｈ
に供給する。加算器３５Ｈは、供給された低周波数帯域
信号と高周波数帯域信号を加算し、ＨＬ２の周波数帯域
及びＨＨ２の周波数帯域が合成された周波数帯域信号を
アップサンプリング器３６Ｈに供給する。Further, the LPF 34L passes the low frequency component of the supplied up-sampled frequency band signal, and the obtained low frequency band signal is added to the adder 35H.
To supply. The HPF 34H also passes the high frequency component of the supplied up-sampled frequency band signal, and adds the obtained high frequency band signal to the adder 35H.
To supply. The adder 35H adds the supplied low frequency band signal and high frequency band signal and supplies a frequency band signal in which the HL2 frequency band and the HH2 frequency band are combined to the upsampler 36H.
【００９１】アップサンプリング器３６Ｌは、供給され
た加算器３５Ｌの周波数帯域信号を水平方向にアップサ
ンプリングして、アップサンプリングされた周波数帯域
信号をＬＰＦ３７Ｌに供給する。また、アップサンプリ
ング器３６Ｈは、供給された加算器３５Ｈの周波数帯域
信号を水平方向にアップサンプリングして、アップサン
プリングされた周波数帯域信号をＨＰＦ３７Ｈに供給す
る。つまり、これらのアップサンプリング器３６Ｌ及び
３６Ｈは、画像の水平方向におけるサンプル間隔を２倍
に引き伸ばすと共に、各サンプルの中心位置にゼロの値
を有するサンプルを挿入することにより、アップサンプ
リングを行う。The up-sampler 36L horizontally up-samples the supplied frequency band signal of the adder 35L and supplies the up-sampled frequency band signal to the LPF 37L. Further, the up-sampler 36H horizontally up-samples the supplied frequency band signal of the adder 35H, and supplies the up-sampled frequency band signal to the HPF 37H. That is, these upsamplers 36L and 36H perform upsampling by doubling the sample interval in the horizontal direction of the image and inserting a sample having a zero value at the center position of each sample.
【００９２】ＬＰＦ３７Ｌは、供給されたアップサンプ
リングされた周波数帯域信号の低域周波数成分を通過さ
せて、得られた低周波数帯域信号を加算器３８に供給す
る。また、ＨＰＦ３７Ｈは、供給されたアップサンプリ
ングされた周波数帯域信号の高域周波数成分を通過させ
て、得られた高周波数帯域信号を加算器３８に供給す
る。加算器３８は、供給された低周波数帯域信号と高周
波数帯域信号を加算し、ＬＬ２，ＬＨ２，ＨＬ２及びＨ
Ｈ２の周波数帯域が合成された周波数帯域信号を出力す
る。The LPF 37L passes the low frequency components of the supplied up-sampled frequency band signal and supplies the obtained low frequency band signal to the adder 38. The HPF 37H also passes the high frequency components of the supplied up-sampled frequency band signal and supplies the obtained high frequency band signal to the adder 38. The adder 38 adds the supplied low frequency band signal and high frequency band signal, and outputs LL2, LH2, HL2 and H.
A frequency band signal in which the H2 frequency band is combined is output.
【００９３】かくして、加算器３８からは、最上層の各
グループＬＬ２，ＬＨ２，ＨＬ２，ＨＨ２の周波数帯域
信号が合成された周波数帯域信号が出力される。この合
成周波数帯域信号は、層＃１の水平方向及び垂直方向が
共に低周波数帯域に属する周波数帯域信号として、第２
段目のアップサンプリング器３１Ｌに供給される。Thus, the adder 38 outputs a frequency band signal obtained by combining the frequency band signals of the uppermost layers LL2, LH2, HL2, HH2. This combined frequency band signal is a second frequency band signal that belongs to the low frequency band in both the horizontal and vertical directions of layer # 1.
It is supplied to the up-sampling device 31L of the stage.
【００９４】この第２段目のアップサンリング器３１Ｌ
以外の第２段目のアップサンプル器３１Ｈ，３２Ｌ，３
２Ｈには、層＃１のグループＬＨ１，ＨＬ１，ＨＨ１の
周波数帯域に属する周波数帯域信号が供給されており、
第２段目のアップサンプル器３１Ｌ，３１Ｈ，３２Ｌ，
３２Ｈ，３６Ｌ，３６Ｈ、ＬＰＦ３３Ｌ，３４Ｌ，３７
Ｌ、ＨＰＦ３１Ｈ，３２Ｈ，３７Ｈ、加算器３５Ｌ，３
５Ｈ，３８は、第３段目と同様に、各周波数帯域信号を
合成して、最下層（層＃０）の水平方向及び垂直方向が
共に低周波数帯域に属する信号を生成し、この信号を第
１段目のアップサンプル器３１Ｌに供給する。This second stage up-sampling device 31L
Other than the second up-sampler 31H, 32L, 3
2H is supplied with frequency band signals belonging to the frequency bands of groups LH1, HL1, and HH1 of layer # 1,
Second-stage up-samplers 31L, 31H, 32L,
32H, 36L, 36H, LPF 33L, 34L, 37
L, HPF 31H, 32H, 37H, adder 35L, 3
Similar to the third stage, 5H and 38 combine the respective frequency band signals to generate a signal in which the horizontal and vertical directions of the lowermost layer (layer # 0) both belong to the low frequency band, and this signal is generated. It is supplied to the first-stage up-sampler 31L.
【００９５】また、第１段目のアップサンリング器３１
Ｌ以外の第１段目のアップサンプル器３１Ｈ，３２Ｌ，
３２Ｈには、最下層（層＃０）のグループＬＨ０，ＨＬ
０，ＨＨ０の周波数帯域に属する周波数帯域信号が供給
されており、第１段目のアップサンプル器３１Ｌ，３１
Ｈ，３２Ｌ，３２Ｈ，３６Ｌ，３６Ｈ、ＬＰＦ３３Ｌ，
３４Ｌ，３７Ｌ、ＨＰＦ３１Ｈ，３２Ｈ，３７Ｈ、加算
器３５Ｌ，３５Ｈ，３８も、同様に各周波数帯域信号を
合成して、画像信号符号化装置の加算器１の出力に対応
した予測誤差信号（イントラ符号化の場合は、入力画像
信号）を生成し、この予測誤差信号を図１０に示す加算
器１５に供給する。なお、第２段目及び第１段目のアッ
プサンプリング器３１Ｌ，３１Ｈ，３２Ｌ，３２Ｈ，３
６Ｌ，３６Ｈ、ＬＰＦ３３Ｌ，３４Ｌ，３７Ｌ、ＨＰＦ
３１Ｈ，３２Ｈ，３７Ｈ、加算器３５Ｌ，３５Ｈ，３８
の動作は、第３段目の各部の動作と同じなので、同じ符
号を付して、詳細な説明は省略する。The first stage up-sampling device 31
First-stage up-samplers 31H, 32L other than L,
32H includes groups LH0 and HL in the lowest layer (layer # 0).
The frequency band signals belonging to the frequency bands of 0 and HH0 are supplied, and the first stage up-samplers 31L and 31
H, 32L, 32H, 36L, 36H, LPF33L,
Similarly, 34L, 37L, HPFs 31H, 32H, 37H, and adders 35L, 35H, 38 also synthesize the respective frequency band signals to generate a prediction error signal (intra code) corresponding to the output of the adder 1 of the image signal encoding device. In the case of conversion, an input image signal) is generated, and this prediction error signal is supplied to the adder 15 shown in FIG. In addition, the second-stage and first-stage up-samplers 31L, 31H, 32L, 32H, 3
6L, 36H, LPF33L, 34L, 37L, HPF
31H, 32H, 37H, adders 35L, 35H, 38
Since the operation of is the same as the operation of each part of the third stage, the same reference numerals are given and detailed description will be omitted.
【００９６】逆ウェーブレット変換器３０からの予測誤
算信号は、演算器１５に供給される。加算器１５は、動
き補償器１６から供給される動き補償された予測参照画
像信号と逆ウェーブレット変換器３０から供給される予
測誤差信号とを加算して、元の画像信号、すなわち画像
信号符号化装置の加算器１の入力に対応した画像信号を
生成して、この画像信号を、動き補償器１６及び、例え
ばテレビジョン受像機、モニタ受像機等の表示装置（図
示せず）等に供給する。動き補償器１６に供給された画
像信号は、動き補償器内の図示しないフレームメモリに
記憶される。なお、イントラ予測符号化された場合にお
いて供給される画像信号の場合は、その画像信号がその
まま演算器１５から出力され、動き補償器１６及び、例
えばテレビジョン受像機、モニタ受像機等の表示装置
（図示せず）等に供給される。The prediction error calculation signal from the inverse wavelet transformer 30 is supplied to the calculator 15. The adder 15 adds the motion-compensated prediction reference image signal supplied from the motion compensator 16 and the prediction error signal supplied from the inverse wavelet transformer 30 to the original image signal, that is, image signal encoding. An image signal corresponding to the input of the adder 1 of the apparatus is generated, and the image signal is supplied to the motion compensator 16 and a display device (not shown) such as a television receiver or a monitor receiver. . The image signal supplied to the motion compensator 16 is stored in a frame memory (not shown) in the motion compensator. In the case of an image signal supplied in the case of intra prediction coding, the image signal is output as it is from the calculator 15, and the motion compensator 16 and a display device such as a television receiver and a monitor receiver are provided. (Not shown) or the like.
【００９７】動き補償器１６は、図示しないフレームメ
モリにこの画像信号を一旦記憶した後、次のフレームの
画像信号を予測復号する際に、フレームメモリに記憶し
ている予測画像信号を逆多重化／可変長復号器１１から
供給される動きベクトルＶに基づき動き補償して読み出
す。そして、この動き補償された予測画像信号が、上述
したように予測参照画像信号として演算器１５に供給す
る。After temporarily storing this image signal in a frame memory (not shown), the motion compensator 16 demultiplexes the predicted image signal stored in the frame memory when predictively decoding the image signal of the next frame. / Reads with motion compensation based on the motion vector V supplied from the variable length decoder 11. Then, the motion-compensated predicted image signal is supplied to the calculator 15 as the predicted reference image signal as described above.
【００９８】なお、本発明は、上述の実施例に限定され
るものではなく、例えば画像信号符号化装置のウェーブ
レット変換器２０における第１段目のＬＰＦ及びＨＰＦ
の利得、第２段目のＬＰＦ及びＨＰＦの利得、第３段目
のＬＰＦ及びＨＰＦの利得を、その順に大きくして、例
えば第１段目に対して第２段目を２の平方根倍し、第２
段目に対して第３段目を２の平方根倍して、ウェーブレ
ット変換器２０に量子化の機能を持たせるようにしても
よい。また、例えば、上述の実施例では、帯域分割にウ
ェーブレット変換を用いているが、いわゆるクワドミラ
ーフィルタ（ｑｕａｄｒａｔｕｒｅ ｍｉｒｒｏｒ ｆ
ｉｌｔｅｒ）等を用いて入力画像信号信号を帯域分割す
るようにしてもよい。さらに、例えば、上述の実施例で
は、帯域分割の段数として３段のものを示したが、本発
明の主旨を逸脱しない範囲において、段数のもっと多い
もの、例えば４段、５段のものにおいても、本発明を同
様に適用できることはいうまでもない。The present invention is not limited to the above-mentioned embodiment, and for example, the LPF and HPF of the first stage in the wavelet transformer 20 of the image signal encoding device.
, The gain of the LPF and HPF of the second stage, and the gain of the LPF and HPF of the third stage are increased in that order. For example, the second stage is multiplied by the square root of 2 with respect to the first stage. , Second
The third stage may be multiplied by the square root of 2 with respect to the third stage so that the wavelet transformer 20 has a quantization function. Further, for example, in the above-described embodiment, the wavelet transform is used for the band division, but a so-called quadrature mirror filter is used.
The input image signal signal may be band-divided by using an ilter) or the like. Furthermore, for example, in the above-mentioned embodiment, the number of stages of band division is three, but within a range not departing from the gist of the present invention, the number of stages is larger, for example, four or five. It goes without saying that the present invention can be similarly applied.
【００９９】さらに、符号化データの伝送順序などは、
本発明の実施例に限定されるものではない。Furthermore, the transmission order of encoded data is
It is not limited to the embodiment of the present invention.
【０１００】また、本実施例においては、ウェーブレッ
ト変換係数を量子化して量子化係数に対してゼロツリー
符号化及びランレングス符号化を行っているが、本発明
の要旨は、サブバンド／ウェーブレット変換係数をゼロ
ツリー符号化及びランレングス符号化をすることであ
り、量子化は行わなくてもよい。In this embodiment, the wavelet transform coefficient is quantized and the quantized coefficient is subjected to the zero tree coding and the run length coding. However, the gist of the present invention is the sub-band / wavelet transform coefficient. Is subjected to zero tree coding and run length coding, and quantization may not be performed.
【０１０１】[0101]
【発明の効果】本発明では、入力画像信号をサブバンド
分割することにより、複数の周波数帯域に階層的に分割
し、複数の周波数帯域の信号を生成して、この複数の周
波数帯域信号に対して、帯域分割によって得られた各階
層の空間的同位置に存在する係数を抜き出し、係数ツリ
ーを生成する。そして、係数ツリーの最低周波数帯域の
係数に対してゼロツリー符号化を実行し、各サブツリー
に対して最上層（低周波数帯域）から最下層（高周波数
帯域）に向かってエススキャンしてスキャン列を生成
し、このスキャン列に対してランレングス符号化を施し
て符号化データを生成する。これにより、本発明では、
本質的に画質を劣化させずに、サブバンド／ウェーブレ
ット符号化における変換係数を、従来の方法や装置に比
して、効率よく符号化することができる。つまり、大幅
に伝送データ量を減らすことができる。According to the present invention, the input image signal is sub-band divided to hierarchically divide it into a plurality of frequency bands to generate signals of a plurality of frequency bands. Then, the coefficient existing at the spatially same position of each layer obtained by the band division is extracted and a coefficient tree is generated. Then, the zero tree coding is performed on the coefficient in the lowest frequency band of the coefficient tree, and the scan sequence is esscanned from the uppermost layer (low frequency band) to the lowermost layer (high frequency band) for each subtree to obtain a scan sequence. The scan sequence is generated and run-length encoded to generate encoded data. Therefore, in the present invention,
The transform coefficient in subband / wavelet coding can be coded more efficiently than in the conventional method or apparatus without essentially degrading the image quality. That is, the amount of transmission data can be reduced significantly.
【０１０２】また、本発明では、上述のようにして得ら
れた符号化データにランレングス復号を施してスキャン
列を生成し、このスキャン列から係数ツリーを再構成す
る。次に、再構成された係数ツリーの各係数を各階層の
空間的同位置に配列し、各階層の空間的同位置に配列さ
れた各係数から複数の周波数帯域の信号を生成する。そ
して、複数の周波数帯域の信号をサブバンド／ウェーブ
レット復号して元の画像信号を再生する。これにより、
効率よく符号化された符号化画像信号から元の画像信号
を再生することができる。Further, according to the present invention, the encoded data obtained as described above is run-length decoded to generate a scan sequence, and a coefficient tree is reconstructed from this scan sequence. Next, the coefficients of the reconstructed coefficient tree are arranged at the same spatial position in each layer, and signals in a plurality of frequency bands are generated from the respective coefficients arranged at the same spatial position in each layer. Then, the signals of a plurality of frequency bands are subjected to subband / wavelet decoding to reproduce the original image signal. This allows
The original image signal can be reproduced from the encoded image signal that has been efficiently encoded.
【０１０３】さらに、本発明は、符号化された画像の画
質を劣化させずに、変換係数の符号化に必要なビット数
をさらに削減するために、最下層に存在する孤立した係
数を検出することができる方法等を提供する。また、本
発明は、符号化される画像信号がカラー画像信号の場合
に、輝度成分に基づいて色差成分の係数の有意性を判定
して、色差成分の係数を効率よくランレングス符号化す
ることができる方法を提供する。Further, according to the present invention, in order to further reduce the number of bits required for coding the transform coefficient without deteriorating the image quality of the coded image, the isolated coefficient existing in the lowermost layer is detected. The method etc. which can be performed are provided. Further, according to the present invention, when the image signal to be encoded is a color image signal, the significance of the coefficient of the color difference component is determined based on the luminance component, and the coefficient of the color difference component is efficiently run-length encoded. Provide a way to do it.
【０１０４】なお、本発明の実施例はブロック図を用い
てハードウェアにより実現しているが、本発明はこれに
限らず、ＣＰＵやメモリなどを用いてソフトウェアで実
現することも可能である。したがって、本発明の画像符
号化及び画像復号アルゴリズムは、コンピュータプログ
ラム、つまり、画像符号化プログラム及び画像復号プロ
グラムとして実現されてもよい。この場合、コンピュー
タプログラムは、半導体メモリやディスク等の記録媒体
に記録されて使用される。Although the embodiment of the present invention is implemented by hardware using a block diagram, the present invention is not limited to this, and can also be implemented by software using a CPU, a memory and the like. Therefore, the image coding and image decoding algorithm of the present invention may be realized as a computer program, that is, an image coding program and an image decoding program. In this case, the computer program is used by being recorded in a recording medium such as a semiconductor memory or a disk.
【０１０５】また、その場合、さらに、画像符号化プロ
グラム及び／又は画像復号プログラムはネットワークを
介して端末などに供給されるようになされてもよい。Further, in that case, the image coding program and / or the image decoding program may be supplied to a terminal or the like via a network.
【０１０６】なお、本発明の主旨を逸脱しない範囲にお
いて、さまざまな変形や応用例が考えうる。Various modifications and application examples can be considered without departing from the gist of the present invention.
【図１】本発明を適用した画像信号符号化装置の具体的
な回路構成を示すブロック図である。FIG. 1 is a block diagram showing a specific circuit configuration of an image signal encoding device to which the present invention has been applied.
【図２】画像信号符号化装置を構成するウェーブレット
変換器の具体的な回路構成を示すブロック図である。FIG. 2 is a block diagram showing a specific circuit configuration of a wavelet transformer that constitutes the image signal encoding device.
【図３】３層のウェーブレット変換における変換係数の
配列を示す図である。FIG. 3 is a diagram showing an array of transform coefficients in a three-layer wavelet transform.
【図４】サブツリーのスキャン順序を示す図である。FIG. 4 is a diagram showing a scan order of a subtree.
【図５】本発明における画像信号符号化装置を構成する
ゼロツリー符号化器及びランレングス符号化器の符号化
動作を説明するためのフローチャートである。FIG. 5 is a flowchart for explaining a coding operation of a zero tree coder and a run length coder included in the image signal coding device according to the present invention.
【図６】本発明における画像信号符号化装置を構成する
ランレングス符号化器のサブ係数ツリーをスキャンして
ランレングス符号化するときの詳細動作を説明するため
のフローチャートである。[Fig. 6] Fig. 6 is a flowchart for explaining a detailed operation when scanning a sub-coefficient tree of a run-length encoder that constitutes the image signal encoding device according to the present invention and performing run-length encoding.
【図７】本発明の他の実施例における隣接した係数から
なる複数のサブツリーの配列を示す図である。FIG. 7 is a diagram showing an array of a plurality of sub-trees of adjacent coefficients according to another embodiment of the present invention.
【図８】本発明の他の実施例における複数のサブツリー
のスキャン順序を示す図である。FIG. 8 is a diagram showing a scan order of a plurality of subtrees according to another embodiment of the present invention.
【図９】本発明の他の実施例における他の複数のサブツ
リーのスキャン順序を示す図である。FIG. 9 is a diagram showing a scan order of another plurality of subtrees according to another embodiment of the present invention.
【図１０】本発明におけるサブツリー内の孤立係数を示
す図である。FIG. 10 is a diagram showing isolated coefficients in a subtree according to the present invention.
【図１１】本発明におけるサブツリー内の孤立係数を無
意係数とするときの動作を説明するためのフローチャー
トである。FIG. 11 is a flowchart for explaining an operation when an isolated coefficient in a subtree is set as an insignificant coefficient according to the present invention.
【図１２】本発明の色差成分に対する無意ツリーを検出
するときの係数ツリーにおける部分ツリーの例を示す図
である。FIG. 12 is a diagram showing an example of a partial tree in a coefficient tree when detecting an insignificant tree for a color difference component according to the present invention.
【図１３】本発明を適用した画像信号復号装置の具体的
な回路構成を示す図である。FIG. 13 is a diagram showing a specific circuit configuration of an image signal decoding device to which the present invention has been applied.
【図１４】画像信号復号装置を構成する逆ウェーブレッ
ト変換器の具体的な回路構成を示す図である。FIG. 14 is a diagram showing a specific circuit configuration of an inverse wavelet transformer that constitutes the image signal decoding device.
１ 演算器、２ 量子化器、３ フレームメモリ、４
ランレングス符号化器、５ 動きベクトル検出器、６
可変長符号化／多重化器、７ 逆量子化器、８逆ウエー
ブレット変換器、９ 演算器、１０ 動き補償器、２０
ウエーブレット変換器、４０ ゼロツリー符号化器1 calculator, 2 quantizer, 3 frame memory, 4
Run length encoder, 5 motion vector detector, 6
Variable length encoder / multiplexer, 7 inverse quantizer, 8 inverse wavelet transformer, 9 arithmetic unit, 10 motion compensator, 20
Wavelet Transform, 40 Zerotree Encoder
Claims (45)
的に分割して、それぞれサブバンド変換係数からなる複
数の周波数帯域の信号を生成する変換部と、 上記各周波数帯域の信号のサブバンド変換係数をゼロツ
リー符号化及びランレングス符号化を用いて符号化する
符号化部とからなるサブバンド変換を用いた画像信号の
符号化装置。1. A conversion unit that hierarchically divides an input image signal into a plurality of frequency bands to generate signals in a plurality of frequency bands each of which includes a subband conversion coefficient, and a subband of the signals in each frequency band. An image signal encoding device using sub-band transform, comprising an encoding unit that encodes transform coefficients using zerotree encoding and run-length encoding.
レット変換係数からなる各周波数帯域の信号に変換する
ことを特徴とする請求項１記載の画像信号の符号化装
置。2. The image signal coding apparatus according to claim 1, wherein the transforming unit transforms the input image signal into a signal of each frequency band composed of wavelet transform coefficients.
号のウェーブレット変換係数を量子化する量子化部を含
むことを特徴とする請求項２記載の画像信号の符号化装
置。3. The image signal coding apparatus according to claim 2, wherein the coding unit includes a quantizing unit that quantizes the wavelet transform coefficient of the signal in each frequency band.
の信号に対して、帯域分割によって得られた各階層の空
間的同一位置に存在する量子化係数を抜き出し、最低周
波数帯域の量子化係数と低周波数帯域から高周波数帯域
に向かって形成される複数の量子化係数からなる複数の
サブツリーからなる係数ツリーを生成する係数ツリー生
成部と、上記係数ツリーの最低周波数帯域の量子化係数
をゼロツリー符号化するゼロツリー符号化部と、上記各
サブツリーの量子化係数を低周波数帯域から高周波数帯
域に向かってランレングス符号化するランレングス符号
化部からなることを特徴とする請求項３記載の画像信号
の符号化装置。4. The encoding unit extracts, for signals of the plurality of frequency bands, quantization coefficients existing at spatially same positions of respective layers obtained by band division, and quantizes the lowest frequency band. A coefficient tree generation unit that generates a coefficient tree composed of a plurality of subtrees composed of coefficients and a plurality of quantized coefficients formed from a low frequency band to a high frequency band, and a quantized coefficient of the lowest frequency band of the coefficient tree. 4. A zero tree encoding unit for performing zero tree encoding, and a run length encoding unit for performing run length encoding of the quantized coefficients of each subtree from a low frequency band toward a high frequency band. Image signal encoding device.
化係数を低周波数帯域から高周波数帯域に向かってエス
スキャンして、エススキャン列の量子化係数を生成する
スキャン列生成部を有し、上記ランレングス符号化部
は、上記スキャン列の量子化係数に対してランレングス
符号化することを特徴とする請求項４記載の画像信号の
符号化装置。5. The encoding unit includes a scan string generation unit that esscans the quantized coefficients of the subtree from a low frequency band toward a high frequency band to generate quantized coefficients of the esscan string. 5. The image signal coding apparatus according to claim 4, wherein the run-length coding unit performs run-length coding on the quantized coefficient of the scan sequence.
列の量子化係数が無意係数か有意係数かを判定し、無意
係数に対してラン数を割り当てることを特徴とする請求
項５記載の画像信号の符号化装置。6. The image according to claim 5, wherein the run-length encoding unit determines whether the quantized coefficient of the scan sequence is an insignificant coefficient or a significant coefficient, and assigns a run number to the insignificant coefficient. Signal coding device.
列に孤立した量子化係数があるか否かを判定し、無意係
数とみなしてランレングス符号化することを特徴とする
請求項５記載の画像信号の符号化装置。7. The run length encoding unit determines whether or not there is an isolated quantized coefficient in a scan sequence, and regards it as an insignificant coefficient, and performs run length encoding. Image signal encoding device.
のスキャン列の量子化係数の全てが無意係数であると
き、サブツリーの量子化係数の代わりにその状態を示す
符号を伝送することを特徴とする請求項５記載の画像信
号の符号化装置。8. The zero tree encoding unit transmits a code indicating the state instead of the quantized coefficient of the subtree when all the quantized coefficients of the scan sequence of the subtree are insignificant coefficients. The image signal encoding device according to claim 5.
度成分と色差成分とに分割して符号化する場合、輝度成
分と色差成分との相関を用いて符号化することを特徴と
する請求項５記載の画像信号の符号化装置。9. The encoding unit is characterized in that when the input image signal is divided into a luminance component and a color difference component and is encoded, the encoding is performed using a correlation between the luminance component and the color difference component. The image signal encoding device according to claim 5.
域の信号に対して、帯域分割によって得られた各階層の
空間的同一位置に存在する量子化係数を抜き出し、複数
の最低周波数帯域の量子化係数とその複数の最低周波数
帯域の量子化係数の夫々に対応する低周波数帯域から高
周波数帯域に向かって形成される複数の量子化係数から
なる複数のサブツリーからなる係数ツリーを生成する係
数ツリー生成部と、上記係数ツリーの最低周波数帯域の
量子化係数をゼロツリー符号化するゼロツリー符号化部
と、上記各サブツリーの量子化係数を低周波数帯域から
高周波数帯域に向かってランレングス符号化するランレ
ングス符号化部とからなることを特徴とする請求項３記
載の画像信号の符号化装置。10. The encoding unit extracts, from the signals in the plurality of frequency bands, the quantization coefficients existing at the spatially same position in each layer obtained by the band division to extract the plurality of lowest frequency bands. Coefficients that generate a coefficient tree composed of a plurality of subtrees of quantized coefficients formed from a low frequency band to a high frequency band corresponding to the quantized coefficients and the quantized coefficients of the plurality of lowest frequency bands respectively. A tree generation unit, a zerotree coding unit for zerotree coding the quantized coefficients in the lowest frequency band of the coefficient tree, and a runlength coding for the quantized coefficients of each subtree from the low frequency band toward the high frequency band. 4. The image signal encoding apparatus according to claim 3, further comprising a run length encoding unit.
子化係数を低周波数帯域から高周波数帯域に向かってエ
ススキャンして、エススキャン列の量子化係数を生成す
るスキャン列生成部を有し、上記ランレングス符号化部
は、上記スキャン列の量子化係数に対してランレングス
符号化することを特徴とする請求項１０記載の画像信号
の符号化装置。11. The encoding unit includes a scan string generation unit that esscans the quantized coefficients of the subtree from a low frequency band toward a high frequency band to generate quantized coefficients of an esscan string. 11. The image signal coding apparatus according to claim 10, wherein the run-length coding unit performs run-length coding on the quantized coefficient of the scan sequence.
層的に分割して、それぞれサブバンド変換係数からなる
複数の周波数帯域の信号を生成する変換ステップと、 上記各周波数帯域の信号のサブバンド変換係数をゼロツ
リー符号化及びランレングス符号化を用いて符号化する
符号化ステップとからなるサブバンド変換を用いた画像
信号の画像符号化方法。12. A conversion step of hierarchically dividing an input image signal into a plurality of frequency bands to generate signals in a plurality of frequency bands each of which includes a subband conversion coefficient, and subbands of the signals in the respective frequency bands. An image encoding method for an image signal using a sub-band transform, which comprises an encoding step of encoding a transform coefficient using zero tree encoding and run length encoding.
変換であり、各周波数帯域の信号はウェーブレット変換
係数からなることを特徴とする請求項１２記載の画像信
号の符号化方法。13. The image signal coding method according to claim 12, wherein the sub-band transform is a wavelet transform, and the signal in each frequency band is composed of a wavelet transform coefficient.
帯域の信号のウェーブレット変換係数を量子化する量子
化ステップを含むことを特徴とする請求項１３記載の画
像信号の符号化方法。14. The method of encoding an image signal according to claim 13, wherein the encoding step includes a quantization step of quantizing a wavelet transform coefficient of the signal in each frequency band.
波数帯域の信号に対して、帯域分割によって得られた各
階層の空間的同一位置に存在する量子化係数を抜き出
し、最低周波数帯域の量子化係数と低周波数帯域から高
周波数帯域に向かって形成される複数の量子化係数から
なる複数のサブツリーからなる係数ツリーを生成する係
数ツリー生成ステップと、上記係数ツリーの最低周波数
帯域の量子化係数をゼロツリー符号化するゼロツリー符
号化ステップと、上記各サブツリーの量子化係数を低周
波数帯域から高周波数帯域に向かってランレングス符号
化するランレングス符号化ステップからなることを特徴
とする請求項１４記載の画像信号の符号化方法。15. The encoding step extracts, for signals of the plurality of frequency bands, quantization coefficients existing at spatially same positions of respective layers obtained by band division, and quantizing the lowest frequency band. A coefficient tree generation step for generating a coefficient tree composed of a plurality of subtrees of coefficients and a plurality of quantized coefficients formed from a low frequency band to a high frequency band; and a quantized coefficient of the lowest frequency band of the coefficient tree. The zero-tree encoding step of performing zero-tree encoding, and the run-length encoding step of performing run-length encoding of the quantized coefficient of each subtree from a low frequency band toward a high frequency band. Image signal encoding method.
ーの量子化係数を低周波数帯域から高周波数帯域に向か
ってエススキャンして、エススキャン列の量子化係数を
生成するスキャン列生成ステップを有し、上記ランレン
グス符号化ステップは、上記スキャン列の量子化係数に
対してランレングス符号化することを特徴とする請求項
１５記載の画像信号の符号化方法。16. The encoding step includes a scan sequence generating step of esscanning the quantized coefficients of the subtree from a low frequency band toward a high frequency band to generate quantized coefficients of an esscan sequence. 16. The method of encoding an image signal according to claim 15, wherein the run-length encoding step performs run-length encoding on the quantized coefficient of the scan sequence.
スキャン列の量子化係数が無意係数か有意係数かを判定
し、無意係数に対してラン数を割り当てることを特徴と
する請求項１６記載の画像信号の符号化方法。17. The run length encoding step comprises:
17. The image signal coding method according to claim 16, wherein it is determined whether the quantized coefficient of the scan sequence is an insignificant coefficient or a significant coefficient, and a run number is assigned to the insignificant coefficient.
スキャン列に孤立した量子化係数があるかどうかを判定
し、無意係数とみなしてランレングス符号化することを
特徴とする請求項１６記載の画像信号の符号化方法。18. The run length encoding step comprises:
17. The method of encoding an image signal according to claim 16, wherein it is determined whether or not there is an isolated quantized coefficient in the scan sequence, and the run length encoding is performed by regarding it as an insignificant coefficient.
ブツリーのスキャン列の量子化係数の全てが無意係数で
あるとき、サブツリーの量子化係数の代わりにその状態
を示す符号を伝送することを特徴とする請求項１６記載
の画像信号の符号化方法。19. The zero tree encoding step is characterized in that, when all of the quantized coefficients of the scan sequence of the subtree are insignificant coefficients, the code indicating the state is transmitted instead of the quantized coefficients of the subtree. The image signal encoding method according to claim 16.
信号を輝度成分と色差成分とに分割して符号化する場
合、輝度成分と色差成分との相関を用いて符号化するこ
とを特徴とする請求項１６記載の画像信号の符号化方
法。20. The encoding step is characterized in that when the input image signal is divided into a luminance component and a color difference component and encoded, the input image signal is encoded using a correlation between the luminance component and the color difference component. The image signal encoding method according to claim 16.
波数帯域の信号に対して、帯域分割によって得られた各
階層の空間的同一位置に存在する量子化係数を抜き出
し、複数の最低周波数帯域の量子化係数とその複数の最
低周波数帯域の量子化係数の夫々に対応する低周波数帯
域から高周波数帯域に向かって形成される複数の量子化
係数からなる複数のサブツリーからなる係数ツリーを生
成する係数ツリー生成ステップと、上記係数ツリーの最
低周波数帯域の量子化係数をゼロツリー符号化するゼロ
ツリー符号化ステップと、上記各サブツリーの量子化係
数を低周波数帯域から高周波数帯域に向かってランレン
グス符号化するランレングス符号化ステップからなるこ
とを特徴とする請求項１４記載の画像信号の符号化方
法。21. In the encoding step, for the signals of the plurality of frequency bands, the quantization coefficients existing at the spatially same position of each layer obtained by the band division are extracted, and the plurality of lowest frequency bands are extracted. Coefficients that generate a coefficient tree composed of a plurality of subtrees of quantized coefficients formed from a low frequency band to a high frequency band corresponding to the quantized coefficients and the quantized coefficients of the plurality of lowest frequency bands respectively. A tree generation step, a zerotree coding step for zerotree coding the quantized coefficient in the lowest frequency band of the coefficient tree, and a runlength coding for the quantized coefficient of each subtree from the low frequency band toward the high frequency band. 15. The image signal encoding method according to claim 14, further comprising a run length encoding step.
ーの量子化係数を低周波数帯域から高周波数帯域に向か
ってエススキャンして、エススキャン列の量子化係数を
生成するスキャン列生成ステップを有し、上記ランレン
グス符号化ステップは、上記スキャン列の量子化係数に
対してランレングス符号化することを特徴とする請求項
２１記載の画像信号の符号化方法。22. The encoding step includes a scan sequence generating step of esscanning the quantized coefficients of the subtree from a low frequency band toward a high frequency band to generate a quantized coefficient of an esscan sequence. 22. The image signal coding method according to claim 21, wherein the run-length coding step performs run-length coding on the quantized coefficient of the scan sequence.
層的に分割して、サブバンド変換係数からなる複数の周
波数帯域の信号を生成し、上記各周波数帯域の信号のサ
ブバンド変換係数をゼロツリー符号化及びランレングス
符号化を用いて符号化して生成された符号化データを復
号し、復号画像信号を生成する画像信号の復号装置にお
いて、 上記符号データをゼロツリー復号及びランレングス復号
を用いて復号し、複数のサブバンド変換係数からなる各
周波数帯域信号を生成する復号部と、 上記各周波数帯域の信号をサブバンド合成して復号画像
信号を生成する合成部からなる画像信号の復号装置。23. An input image signal is hierarchically divided into a plurality of frequency bands to generate a signal of a plurality of frequency bands composed of subband transform coefficients, and the subband transform coefficients of the signals of the respective frequency bands are zerotree. In an image signal decoding device that decodes encoded data generated by encoding using encoding and run length encoding, and decodes the above encoded data using zero tree decoding and run length decoding Then, the image signal decoding device includes a decoding unit that generates each frequency band signal composed of a plurality of subband transform coefficients, and a combining unit that generates a decoded image signal by subband combining the signals in each frequency band.
変換係数からなる各周波数帯域信号を生成し、上記合成
部は、上記各周波数帯域の信号をウェーブレット合成し
て復号画像信号を生成することを特徴とする請求項２３
記載の画像信号の復号装置。24. The decoding section generates each frequency band signal composed of a plurality of wavelet transform coefficients, and the combining section wavelet combines the signals in each frequency band to generate a decoded image signal. Claim 23
An image signal decoding apparatus described.
ット変換係数は量子化されており、上記復号部は、上記
各周波数帯域の信号の量子化されたウェーブレット変換
係数を逆量子化する逆量子化部を含むことを特徴とする
請求項２４記載の画像信号の復号装置。25. The wavelet transform coefficient of the signal of each frequency band is quantized, and the decoding unit dequantizes the quantized wavelet transform coefficient of the signal of each frequency band. The image signal decoding apparatus according to claim 24, further comprising:
数帯域の信号に対して、帯域分割によって得られた各階
層の空間的同一位置に存在する量子化係数を抜き出し、
最低周波数帯域の量子化係数と低周波数帯域から高周波
数帯域に向かって形成される複数の量子化係数からなる
複数のサブツリーからなる係数ツリーを生成し、上記係
数ツリーの最低周波数帯域の量子化係数をゼロツリー符
号化するとともに、上記各サブツリーの量子化係数を低
周波数帯域から高周波数帯域に向かってランレングス符
号化してなり、上記復号部は、上記符号化データをラン
レングス復号して、各サブツリーの量子化係数を復号す
るランレングス復号部と、上記係数ツリーの最低周波数
帯域の量子化係数をゼロツリー復号して、上記各周波数
帯域の信号を生成するゼロツリー復号部とからなること
を特徴とする請求項２５記載の画像信号の復号装置。26. The encoded data is obtained by extracting, for signals of the plurality of frequency bands, quantized coefficients existing at spatially same positions of respective layers obtained by band division,
Generate a coefficient tree consisting of a plurality of subtrees consisting of a quantization coefficient of the lowest frequency band and a plurality of quantization coefficients formed from the low frequency band to the high frequency band, and the quantization coefficient of the lowest frequency band of the coefficient tree. Is subjected to run-length coding from the low frequency band toward the high frequency band, and the decoding unit performs run-length decoding of the coded data, and each sub-tree And a zero-tree decoding unit that generates a signal in each frequency band by performing zero-tree decoding on the quantized coefficient in the lowest frequency band of the coefficient tree. The image signal decoding apparatus according to claim 25.
の量子化係数を低周波数帯域から高周波数帯域に向かっ
てエススキャンして、エススキャン列の量子化係数を生
成し、上記スキャン列の量子化係数に対してランレング
ス符号化することによって生成されており、上記ランレ
ングス復号部は、上記エススキャン列に従ってランレン
グス復号することを特徴とする請求項２６記載の画像信
号の復号装置。27. In the encoded data, the quantized coefficients of the subtree are esscanned from the low frequency band toward the high frequency band to generate quantized coefficients of the esscan sequence, and the quantized of the scan sequence. 27. The image signal decoding apparatus according to claim 26, wherein the coefficient is generated by performing run-length coding on the coefficient, and the run-length decoding unit performs run-length decoding according to the esscan sequence.
キャン列の量子化係数の全てが無意係数であるとき、サ
ブツリーの量子化係数の代わりにその状態を示す符号を
有し、上記ゼロツリー復号部は、上記符号から各係数ツ
リーのサブツリーの量子化係数の伝送状態を判定し、そ
の判定結果に応じて各係数ツリーのサブツリーの量子化
係数を生成することを特徴とする請求項２７記載の画像
信号の復号装置。28. When the quantized coefficients of the scan sequence of the subtree are all insignificant coefficients, the coded data has a code indicating its state instead of the quantized coefficients of the subtree, and the zerotree decoding unit 28. The image signal according to claim 27, wherein the transmission state of the quantized coefficient of the subtree of each coefficient tree is determined from the code, and the quantized coefficient of the subtree of each coefficient tree is generated according to the determination result. Decryption device.
数帯域の信号に対して、帯域分割によって得られた各階
層の空間的同一位置に存在する量子化係数を抜き出し、
複数の最低周波数帯域の量子化係数とその複数の最低周
波数帯域の量子化係数の夫々に対応する低周波数帯域か
ら高周波数帯域に向かって形成される複数の量子化係数
からなる複数のサブツリーからなる係数ツリーを生成
し、上記係数ツリーの最低周波数帯域の量子化係数をゼ
ロツリー符号化するとともに、上記各サブツリーの量子
化係数を低周波数帯域から高周波数帯域に向かってラン
レングス符号化してなり、上記復号部は、上記符号化デ
ータをランレングス復号して、各サブツリーの量子化係
数を復号するランレングス復号部と、上記係数ツリーの
最低周波数帯域の量子化係数をゼロツリー復号して、上
記各周波数帯域の信号を生成するゼロツリー復号部とか
らなることを特徴とする請求項２５記載の画像信号の復
号装置。29. The encoded data is obtained by extracting quantized coefficients existing at spatially same positions of respective layers obtained by band division for signals of the plurality of frequency bands,
It consists of a plurality of sub-trees consisting of a plurality of quantized coefficients of the lowest frequency band and a plurality of quantized coefficients formed from a low frequency band to a high frequency band corresponding to the respective quantized coefficients of the lowest frequency band. A coefficient tree is generated, and the quantized coefficient in the lowest frequency band of the coefficient tree is zero-tree coded, and the quantized coefficient of each subtree is run-length coded from a low frequency band toward a high frequency band. The decoding unit is run-length decoded for the encoded data, and a run-length decoding unit for decoding the quantized coefficient of each subtree, and a zerotree decoding for the quantized coefficient of the lowest frequency band of the coefficient tree, and 26. The image signal decoding apparatus according to claim 25, further comprising a zero tree decoding unit that generates a band signal.
の量子化係数を低周波数帯域から高周波数帯域に向かっ
てエススキャンして、エススキャン列の量子化係数を生
成することにより生成されており、上記ランレングス復
号部は、上記エススキャン列に従ってランレングス復号
することを特徴とする請求項２９記載の画像信号の復号
装置。30. The encoded data is generated by esscanning the quantized coefficients of the subtree from a low frequency band toward a high frequency band to generate quantized coefficients of an esscan sequence, 30. The image signal decoding apparatus according to claim 29, wherein the run-length decoding unit performs run-length decoding according to the esscan sequence.
層的に分割して、サブバンド変換係数からなる複数の周
波数帯域の信号を生成し、上記各周波数帯域の信号のサ
ブバンド変換係数をゼロツリー符号化及びランレングス
符号化を用いて符号化して生成された符号化データを復
号し、復号画像信号を生成する画像信号の復号方法にお
いて、 上記符号データをゼロツリー復号及びランレングス復号
を用いて復号し、複数のサブバンド変換係数からなる各
周波数帯域信号を生成する復号ステップと、 上記各周波数帯域の信号をサブバンド合成して復号画像
信号を生成する合成ステップとを有することを特徴とす
る画像信号の復号方法31. An input image signal is hierarchically divided into a plurality of frequency bands to generate a signal of a plurality of frequency bands composed of subband transform coefficients, and the subband transform coefficients of the signals of the respective frequency bands are zerotree. An image signal decoding method for decoding encoded data generated by encoding using encoding and run length encoding to generate a decoded image signal, wherein the encoded data is decoded using zero tree decoding and run length decoding. Then, an image characterized by including a decoding step of generating each frequency band signal composed of a plurality of subband transform coefficients, and a synthesizing step of subband synthesizing the signals of each frequency band to generate a decoded image signal. Signal decoding method
ブレット変換係数からなる各周波数帯域信号を生成し、
上記合成ステップでは、上記各周波数帯域の信号をウェ
ーブレット合成して復号画像信号を生成することを特徴
とする請求項３１記載の画像信号の復号方法。32. In the decoding step, each frequency band signal composed of a plurality of wavelet transform coefficients is generated,
32. The image signal decoding method according to claim 31, wherein in the combining step, signals of the respective frequency bands are wavelet combined to generate a decoded image signal.
ット変換係数は量子化されており、上記復号ステップ
は、上記各周波数帯域の信号の量子化されたウェーブレ
ット変換係数を逆量子化する逆量子化ステップを含むこ
とを特徴とする請求項３１記載の画像信号の復号方法。33. The wavelet transform coefficient of the signal of each frequency band is quantized, and the decoding step is an inverse quantization step of dequantizing the quantized wavelet transform coefficient of the signal of each frequency band. 32. The image signal decoding method according to claim 31, comprising:
数帯域の信号に対して、帯域分割によって得られた各階
層の空間的同一位置に存在する量子化係数を抜き出し、
最低周波数帯域の量子化係数と低周波数帯域から高周波
数帯域に向かって形成される複数の量子化係数からなる
複数のサブツリーからなる係数ツリーを生成し、上記係
数ツリーの最低周波数帯域の量子化係数をゼロツリー符
号化するとともに、上記各サブツリーの量子化係数を低
周波数帯域から高周波数帯域に向かってランレングス符
号化してなり、上記復号ステップは、上記符号化データ
をランレングス復号して、各サブツリーの量子化係数を
復号するランレングス復号ステップと、上記係数ツリー
の最低周波数帯域の量子化係数をゼロツリー復号して、
上記各周波数帯域の信号を生成するゼロツリー復号ステ
ップを含むことを特徴とする請求項３３記載の画像信号
の復号方法。34. The coded data extracts quantized coefficients existing at the same spatial position of each layer obtained by band division, with respect to signals of the plurality of frequency bands,
Generate a coefficient tree consisting of a plurality of sub-trees consisting of a quantization coefficient of the lowest frequency band and a plurality of quantization coefficients formed from the low frequency band to the high frequency band, and the quantization coefficient of the lowest frequency band of the coefficient tree. Is subjected to run-length coding from the low frequency band toward the high frequency band, and the decoding step is run-length-decoded into the sub-trees. Run length decoding step of decoding the quantized coefficient of, and zero tree decoding of the quantized coefficient of the lowest frequency band of the coefficient tree,
34. The image signal decoding method according to claim 33, further comprising a zero-tree decoding step of generating a signal in each frequency band.
の量子化係数を低周波数帯域から高周波数帯域に向かっ
てエススキャンして、エススキャン列の量子化係数を生
成し、上記スキャン列の量子化係数に対してランレング
ス符号化することによって生成されており、上記ランレ
ングス復号ステップでは、上記エススキャン列に従って
ランレングス復号することを特徴とする請求項３４記載
の画像信号の復号方法。35. In the encoded data, the quantized coefficient of the subtree is esscanned from a low frequency band toward a high frequency band to generate a quantized coefficient of an esscan sequence, and the quantized of the scan sequence is quantized. The image signal decoding method according to claim 34, wherein the coefficient is generated by performing run-length encoding on the coefficient, and in the run-length decoding step, run-length decoding is performed according to the esscan sequence.
キャン列の量子化係数の全てが無意係数であるとき、サ
ブツリーの量子化係数の代わりにその状態を示す符号を
有し、上記ゼロツリー復号ステップでは、上記符号から
各係数ツリーのサブツリーの量子化係数の伝送状態を判
定し、その判定結果に応じて各係数ツリーのサブツリー
の量子化係数を生成することを特徴とする請求項３５記
載の画像信号の復号方法。36. The encoded data has a code indicating the state thereof instead of the quantized coefficients of the subtree when all the quantized coefficients of the scan string of the subtree are insignificant coefficients, and in the zerotree decoding step, 36. The image signal according to claim 35, wherein the transmission state of the quantized coefficient of the subtree of each coefficient tree is determined from the code, and the quantized coefficient of the subtree of each coefficient tree is generated according to the determination result. Decryption method.
て、帯域分割によって得られた各階層の空間的同一位置
に存在する量子化係数を抜き出し、複数の最低周波数帯
域の量子化係数とその複数の最低周波数帯域の量子化係
数の夫々に対応する低周波数帯域から高周波数帯域に向
かって形成される複数の量子化係数からなる複数のサブ
ツリーからなる係数ツリーを生成し、上記係数ツリーの
最低周波数帯域の量子化係数をゼロツリー符号化すると
ともに、上記各サブツリーの量子化係数を低周波数帯域
から高周波数帯域に向かってランレングス符号化してな
り、上記復号ステップは、上記符号化データをランレン
グス復号して、各サブツリーの量子化係数を復号するラ
ンレングス復号ステップと、上記係数ツリーの最低周波
数帯域の量子化係数をゼロツリー復号して、上記各周波
数帯域の信号を生成するゼロツリー復号ステップを含む
ことを特徴とする請求項３３記載の画像信号の復号方
法。37. With respect to the signals of the plurality of frequency bands, the quantized coefficients existing in the spatially same position of each layer obtained by the band division are extracted, and the quantized coefficients of the plurality of lowest frequency bands and the plurality thereof are extracted. The lowest frequency of the coefficient tree is generated by generating a coefficient tree composed of a plurality of subtrees of a plurality of quantized coefficients formed from a low frequency band to a high frequency band corresponding to the respective quantized coefficients of the lowest frequency band of The quantized coefficient of the band is zero-tree encoded, and the quantized coefficient of each subtree is run-length encoded from the low frequency band toward the high frequency band. The decoding step is run-length decoded. Then, the run-length decoding step of decoding the quantized coefficient of each subtree and the quantized coefficient of the lowest frequency band of the coefficient tree are performed. 34. The image signal decoding method according to claim 33, further comprising a zerotree decoding step of performing zerotree decoding to generate a signal in each of the frequency bands.
の量子化係数を低周波数帯域から高周波数帯域に向かっ
てエススキャンして、エススキャン列の量子化係数を生
成することにより生成されており、上記ランレングス復
号ステップは、上記エススキャン列に従ってランレング
ス復号することを特徴とする請求項３７記載の画像信号
の復号方法。38. The encoded data is generated by esscanning the quantized coefficients of the subtree from a low frequency band toward a high frequency band to generate quantized coefficients of an esscan sequence, 38. The image signal decoding method according to claim 37, wherein in the run-length decoding step, run-length decoding is performed according to the esscan sequence.
層的に分割して、それぞれサブバンド変換係数からなる
複数の周波数帯域の信号を生成し、上記各周波数帯域の
信号のサブバンド変換係数をゼロツリー符号化及びラン
レングス符号化を用いて符号化した符号化データを記録
してなる画像信号の記録媒体。39. An input image signal is hierarchically divided into a plurality of frequency bands to generate signals in a plurality of frequency bands, each of which is composed of subband conversion coefficients, and the subband conversion coefficients of the signals in the respective frequency bands are calculated. A recording medium for an image signal, which records encoded data encoded by using zero tree encoding and run length encoding.
変換であり、各周波数帯域の信号はウェーブレット変換
係数からなることを特徴とする請求項３９記載の画像信
号の記録媒体。40. The image signal recording medium according to claim 39, wherein the sub-band transform is a wavelet transform, and the signal in each frequency band comprises a wavelet transform coefficient.
ット変換係数を量子化し、その量子化係数をゼロツリー
符号化及びランレングス符号化を用いて符号化した符号
化データを記録してなることを特徴とする請求項４０記
載の画像信号の記録媒体。41. The wavelet transform coefficient of the signal in each frequency band is quantized, and the quantized coefficient is encoded using zero tree encoding and run length encoding, and encoded data is recorded. An image signal recording medium according to claim 40.
域分割によって得られた各階層の空間的同一位置に存在
する量子化係数を抜き出し、低周波数帯域から高周波数
帯域に向かって形成される複数の量子化係数からなる最
低周波数帯域の量子化係数と複数のサブツリーからなる
係数ツリーを生成し、上記係数ツリーの最低周波数帯域
の量子化係数をゼロツリー符号化するとともに、上記各
サブツリーの量子化係数を低周波数帯域から高周波数帯
域に向かってランレングス符号化した符号化データを記
録してなることを特徴とする請求項４１記載の画像信号
の記録媒体。42. With respect to signals in a plurality of frequency bands, quantization coefficients existing at the same spatial position in each layer obtained by band division are extracted and formed from a low frequency band toward a high frequency band. Generate a coefficient tree of the lowest frequency band consisting of a plurality of quantization coefficients and a plurality of subtrees, perform zerotree coding of the lowest frequency band quantization coefficient of the coefficient tree, and quantize each of the subtrees. 42. The image signal recording medium according to claim 41, wherein coded data in which coefficients are run-length coded from a low frequency band to a high frequency band is recorded and recorded.
数帯域から高周波数帯域に向かってエススキャンして、
エススキャン列の量子化係数を生成し、上記スキャン列
の量子化係数に対してランレングス符号化した符号化デ
ータを記録してなることを特徴とする請求項４１記載の
画像信号の記録媒体。43. The quantized coefficients of the subtree are esscanned from a low frequency band toward a high frequency band,
42. The image signal recording medium according to claim 41, wherein a quantized coefficient of an S-scan sequence is generated, and encoded data in which run-length encoding is performed on the quantized coefficient of the scan sequence is recorded.
て、帯域分割によって得られた各階層の空間的同一位置
に存在する量子化係数を抜き出し、複数の最低周波数帯
域の量子化係数とその複数の最低周波数帯域の量子化係
数の夫々に対応する低周波数帯域から高周波数帯域に向
かって形成される複数の量子化係数からなる複数のサブ
ツリーからなる係数ツリーを生成し、上記係数ツリーの
最低周波数帯域の量子化係数をゼロツリー符号化すると
ともに、上記各サブツリーの量子化係数を低周波数帯域
から高周波数帯域に向かってランレングス符号化した符
号化データを記録してなることを特徴とする請求項４１
記載の画像信号の記録媒体。44. With respect to the signals in the plurality of frequency bands, the quantized coefficients existing in the spatially same position of each layer obtained by the band division are extracted, and the quantized coefficients in the plurality of lowest frequency bands and the plurality thereof are extracted. The lowest frequency of the coefficient tree is generated by generating a coefficient tree composed of a plurality of subtrees of a plurality of quantized coefficients formed from a low frequency band to a high frequency band corresponding to the respective quantized coefficients of the lowest frequency band of The quantized coefficient of the band is zero-tree coded, and the quantized coefficient of each subtree is run-length coded from a low frequency band toward a high frequency band to record coded data. 41
A recording medium for the described image signal.
数帯域から高周波数帯域に向かってエススキャンして、
エススキャン列の量子化係数を生成し、上記スキャン列
の量子化係数に対してランレングス符号化した符号化デ
ータを記録してなることを特徴とする請求項４４記載の
画像信号の記録媒体。45. The quantized coefficients of the subtree are esscanned from a low frequency band toward a high frequency band,
45. An image signal recording medium according to claim 44, wherein quantized coefficients of an S-scan sequence are generated, and encoded data in which run-length encoding is performed on the quantized coefficients of the scan sequence is recorded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6686997A JPH09322169A (en) | 1996-03-22 | 1997-03-19 | Image signal coding device and method, decoding device and method and recording medium |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8-66641 | 1996-03-22 | ||
| JP6664196 | 1996-03-22 | ||
| JP6686997A JPH09322169A (en) | 1996-03-22 | 1997-03-19 | Image signal coding device and method, decoding device and method and recording medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09322169A true JPH09322169A (en) | 1997-12-12 |
Family
ID=26407840
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6686997A Withdrawn JPH09322169A (en) | 1996-03-22 | 1997-03-19 | Image signal coding device and method, decoding device and method and recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09322169A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100561391B1 (en) * | 1999-10-07 | 2006-03-16 | 삼성전자주식회사 | Zerotree coding apparatus and method |
| KR100906473B1 (en) * | 2002-07-18 | 2009-07-08 | 삼성전자주식회사 | Advanced Method for coding and decoding motion vector and apparatus thereof |
| JP2017120979A (en) * | 2015-12-28 | 2017-07-06 | Kddi株式会社 | Moving picture decoding device, moving picture decoding method, moving picture encoding device, moving picture encoding method and computer-readable recording medium |
-
1997
- 1997-03-19 JP JP6686997A patent/JPH09322169A/en not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100561391B1 (en) * | 1999-10-07 | 2006-03-16 | 삼성전자주식회사 | Zerotree coding apparatus and method |
| KR100906473B1 (en) * | 2002-07-18 | 2009-07-08 | 삼성전자주식회사 | Advanced Method for coding and decoding motion vector and apparatus thereof |
| JP2017120979A (en) * | 2015-12-28 | 2017-07-06 | Kddi株式会社 | Moving picture decoding device, moving picture decoding method, moving picture encoding device, moving picture encoding method and computer-readable recording medium |
| WO2017115483A1 (en) * | 2015-12-28 | 2017-07-06 | Kddi株式会社 | Moving image decoding device, moving image decoding method, moving image encoding device, moving image encoding method, and computer-readable recording medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5808683A (en) | Subband image coding and decoding | |
| KR100621581B1 (en) | Method for pre-decoding, decoding bit-stream including base-layer, and apparatus thereof | |
| JP5014989B2 (en) | Frame compression method, video coding method, frame restoration method, video decoding method, video encoder, video decoder, and recording medium using base layer | |
| KR100781629B1 (en) | A method for reducing the memory required for decompression by storing compressed information using DCT base technology and a decoder for implementing the method | |
| KR100664928B1 (en) | Video coding method and apparatus thereof | |
| US5777678A (en) | Predictive sub-band video coding and decoding using motion compensation | |
| JP2549479B2 (en) | Motion compensation inter-frame band division coding processing method | |
| US8369636B2 (en) | Resolution conversion upon hierarchical coding and decoding | |
| US7298910B2 (en) | Wavelet inverse transform method and apparatus and wavelet decoding method and apparatus | |
| EP0734164B1 (en) | Video signal encoding method and apparatus having a classification device | |
| US20030198394A1 (en) | Wavelet encoding method and apparatus and wavelet decoding method and apparatus | |
| EP1009168A2 (en) | Image processing apparatus and method, and recording medium | |
| JPH09130801A (en) | Image encoding device, image encoding method, image decoding device and image decoding device | |
| US5982434A (en) | Image signal coding method and device thereof, image signal decoding method and device thereof, and recording medium | |
| JP2001513608A (en) | Signal encoding and decoding | |
| US20060013311A1 (en) | Video decoding method using smoothing filter and video decoder therefor | |
| AU2004314092B2 (en) | Video/image coding method and system enabling region-of-interest | |
| JP3613983B2 (en) | Image generating apparatus and method, and electronic still camera | |
| JPH09322169A (en) | Image signal coding device and method, decoding device and method and recording medium | |
| JP2002064821A (en) | Method for compressing dynamic image information and its system | |
| JPH09182074A (en) | Image signal encoding method and device therefor and image signal decoding method and device therefor | |
| JP2980218B2 (en) | Image information encoding device and image information decoding device | |
| JP2003115765A (en) | Encoding device and method therefor decoding device and method therefor and editing device and method therefor | |
| JP2004147096A (en) | Encoding method | |
| JP2006042371A (en) | Image recording and reproducing apparatus and image reproducing apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20040601 |