JPH08316846A - Image coder, image decoder, image coding method and image decoding method - Google Patents

Image coder, image decoder, image coding method and image decoding method

Info

Publication number
JPH08316846A
JPH08316846A JP11968995A JP11968995A JPH08316846A JP H08316846 A JPH08316846 A JP H08316846A JP 11968995 A JP11968995 A JP 11968995A JP 11968995 A JP11968995 A JP 11968995A JP H08316846 A JPH08316846 A JP H08316846A
Authority
JP
Japan
Prior art keywords
image
codeword
quantized
quantization
codebook
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP11968995A
Other languages
Japanese (ja)
Inventor
Makoto Ukai
誠 羽飼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP11968995A priority Critical patent/JPH08316846A/en
Publication of JPH08316846A publication Critical patent/JPH08316846A/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

PURPOSE: To attain image coding/decoding by efficient variable length coding and vector quantization even when a quantization level number of an input image is revised. CONSTITUTION: The method uses a quantization circuit 21 quantizing an input image by a decided quantization level number, a reference code table 22 representing cross reference between an input series and a variable length code word, a code word table conversion circuit 23 converting the reference code word table by an identifier corresponding to the quantization level number used by the quantization circuit, a variable length coding circuit 25 applying variable length coding to an output image of the quantization circuit by using the code word table 24 converted by the code word table conversion circuit and a CPU 26 controlling the image coder. Thus, a code word or a quantization vector is easily allocated and the code word or the quantization table corresponding to the input series is retrieved in a short time.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、画像信号のデータ圧縮
のための画像符号化方法および画像復号化方法に関する
ものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding method and an image decoding method for compressing image signal data.

【0002】[0002]

【従来の技術】近年、種々のディジタル画像データ圧縮
符号化技術が開発され、その幾つかが画像符号化装置、
復号化装置として製品化されている。これは、高能率の
画像圧縮符号化技術が、膨大な情報量を有する画像デー
タの伝送、記録に必要となるためである。
2. Description of the Related Art In recent years, various digital image data compression encoding techniques have been developed, some of which are image encoding devices,
It has been commercialized as a decryption device. This is because a high-efficiency image compression coding technique is required for transmitting and recording image data having a huge amount of information.

【0003】以下図面を参照しながら上述した従来の画
像符号化装置および画像復号化装置について説明する。
The conventional image coding apparatus and image decoding apparatus described above will be described below with reference to the drawings.

【0004】図7は従来の代表的な画像符号化装置の構
成を示した図である。図7において、71は画像系列変
換回路で、符号化効率を上げるために入力画像を予測差
分、直交変換等で変換する。72は符号語表で、73の
可変長符号化回路への入力系列と可変長符号語との対応
を示す。73は可変長符号化回路で、72の符号語表を
用い画像系列変換回路の出力を可変長符号化する。
FIG. 7 is a diagram showing the configuration of a typical conventional image coding apparatus. In FIG. 7, reference numeral 71 is an image series conversion circuit, which converts an input image by prediction difference, orthogonal transformation, or the like in order to improve coding efficiency. Reference numeral 72 is a code word table, which shows the correspondence between the input sequences to the variable length coding circuit 73 and the variable length code words. Reference numeral 73 is a variable-length coding circuit, which uses the codeword table 72 to perform variable-length coding on the output of the image sequence conversion circuit.

【0005】以上のように構成された画像符号化装置に
ついて、以下その動作を説明する。まず、画像信号を7
1の画像系列変換回路に入力する。入力画像は、アナロ
グ信号を標本化し量子化したディジタル画像とする。画
像の量子化レベル数はあらかじめ決まっていることが多
く、従来の画像圧縮符号化方式であるMPEG(MovingPictu
re Coding Experts Group)は、量子化レベル数8bitの
画像を入力している。
[0005] The operation of the image coding apparatus configured as described above will be described below. First, the image signal
1 into the image series conversion circuit. The input image is a digital image obtained by sampling and quantizing an analog signal. The number of image quantization levels is often predetermined, and MPEG (Moving Pictu
re Coding Experts Group) inputs an image with a quantization level number of 8 bits.

【0006】71の画像系列変換回路は、画像の空間
的、時間的冗長度を削減する。具体的にMPEGでは、離散
コサイン変換(DCT)により空間的冗長度を削減し、フ
レーム間差分により時間的冗長度を削減している。
The image sequence conversion circuit 71 reduces the spatial and temporal redundancy of the image. Specifically, in MPEG, spatial redundancy is reduced by the discrete cosine transform (DCT), and temporal redundancy is reduced by the difference between frames.

【0007】次に71の画像系列変換回路の出力を73
の可変長符号化回路に入力する。一般に画像の画素系列
の出現確率には偏りがあり、これが画像のエントロピー
的冗長度になる。73の可変長符号化回路は、出現確率
の高いものには短い符号語を割り当て、低いものには長
い符号語を割り当てることにより画像のエントロピー的
冗長度を削減する。MPEGでは可変長符号化回路の入力系
列の画素値0のラン長とそれに続く0以外の画素値の組
に対し可変長符号語を割り当てる2次元可変長符号化を
おこなっている。73の可変長符号化回路は入力系列の
0ラン長と画素値の組みに対し72の符号語表から可変
長符号語を選び符号化する。符号語表は、入力画像から
ハフマン符号化等のエントロピー符号化により作成され
るが、実際の符号化ではあらかじめ符号表を作成しその
符号表を全ての入力画像に用いる場合も多い。MPEGで
は、エントロピー符号化を利用し量子化レベル数8bit
の入力画像に対して効率的な符号化ができるような符号
語表をあらかじめ用意しており、その符号表に従い符号
化し、符号語系列を符号化装置から出力している。
Next, the output of the image sequence conversion circuit 71 is changed to 73
Input to the variable length coding circuit of. Generally, there is a bias in the appearance probability of a pixel series of an image, and this is the entropy redundancy of the image. The variable-length coding circuit 73 assigns short codewords to those having a high appearance probability and long codewords to those having a low occurrence probability, thereby reducing the entropy redundancy of the image. In MPEG, two-dimensional variable length coding is performed in which a variable length code word is assigned to a set of a run length of a pixel value 0 of an input sequence of a variable length coding circuit and a pixel value other than 0 following it. The variable length coding circuit 73 selects and codes a variable length codeword from the codeword table 72 for the combination of the 0 run length and the pixel value of the input sequence. The code word table is created from the input image by entropy coding such as Huffman coding. In actual coding, however, a code table is often created in advance and used for all input images. In MPEG, entropy coding is used and the number of quantization levels is 8 bits
A codeword table is prepared in advance so that the input image can be efficiently coded, the codeword is coded according to the codetable, and the codeword sequence is output from the coding device.

【0008】上記に示した画像符号化装置は、画像の冗
長度を削減し、高い圧縮率で画像を符号化している。
The above-described image coding apparatus reduces the redundancy of the image and codes the image at a high compression rate.

【0009】図8は上記の符号化装置で符号化した画像
を復号化する復号化装置の構成を示した図である。図8
において、81は符号語表で、符号化装置の符号語表と
同じものである。82は可変長復号化回路で、入力した
符号語系列を符号語表を用い復号する。83は画像系列
逆変換回路で、符号化装置における画像系列変換の逆変
換をする。
FIG. 8 is a diagram showing a configuration of a decoding device for decoding an image coded by the above coding device. FIG.
In 81, a code word table 81 is the same as the code word table of the encoding device. A variable length decoding circuit 82 decodes the input codeword sequence using a codeword table. Reference numeral 83 denotes an image sequence inverse conversion circuit, which performs inverse conversion of the image sequence conversion in the encoding device.

【0010】以上のように構成された画像復号化装置に
ついて、以下その動作を説明する。符号化装置により符
号化した符号語系列を、まず82の可変長復号化回路に
入力する。81の符号語表を用いて、可変長符号語から
0ラン長と画素値を求めることにより復号化が可能にな
る。さらに可変長復号化の出力を83の画像系列逆変換
回路で逆変換することで、画像を復号できる。
The operation of the image decoding apparatus configured as described above will be described below. The codeword sequence encoded by the encoding device is first input to the variable length decoding circuit 82. Decoding is possible by obtaining the 0 run length and the pixel value from the variable length codeword using the codeword table of 81. Further, the output of the variable length decoding is inversely converted by the image series inverse conversion circuit 83, so that the image can be decoded.

【0011】また、画像の符号化にベクトル量子化を適
用する試みもある。図9はベクトル量子化を適用した符
号化装置の一例を示した図である。図9において、91
はコードブックで、量子化出力ベクトルを示したもの。
92はベクトル量子化回路で、91のコードブックを用
い入力画像のベクトル量子化する。
There have also been attempts to apply vector quantization to image coding. FIG. 9 is a diagram showing an example of an encoding device to which vector quantization is applied. In FIG. 9, 91
Is a codebook showing the quantized output vector.
Reference numeral 92 is a vector quantization circuit, which performs vector quantization of the input image using the codebook of 91.

【0012】以上のように構成された画像符号化装置に
ついて、以下その動作を説明する。まず画像を92のベ
クトル量子化回路に入力する。92のベクトル量子化回
路は91のコードブックを用い入力画像をベクトル量子
化する。
The operation of the image coding apparatus configured as described above will be described below. First, the image is input to 92 vector quantization circuits. The vector quantization circuit of 92 vector-quantizes the input image using the codebook of 91.

【0013】ベクトル量子化では、複数の画素をまとめ
て量子化出力ベクトルとして量子化することにより画像
の冗長度を削減する。各量子化ベクトルを示すインデッ
クスを出力することにより符号語系列を得ることができ
る。また、インデックスにはその出現確率に応じて可変
長符号語を割り当ててもよい。コードブックは量子化出
力ベクトルの集合で構成され、入力画像の複数の画素か
らなる入力ベクトルはコードブックの中で最も近い量子
化出力ベクトルに量子化される。ベクトル量子化ではコ
ードブックの構成次第で効率的な符号化が可能になる。
効率的なコードブックを生成する手法としては、これま
でLBGアルゴリズム等が開発されている。
In vector quantization, a plurality of pixels are collectively quantized as a quantized output vector to reduce image redundancy. A codeword sequence can be obtained by outputting an index indicating each quantization vector. A variable length codeword may be assigned to the index according to its appearance probability. The codebook is composed of a set of quantized output vectors, and the input vector composed of a plurality of pixels of the input image is quantized to the closest quantized output vector in the codebook. Vector quantization enables efficient coding depending on the codebook structure.
The LBG algorithm has been developed as a method for generating an efficient codebook.

【0014】図10は上記のベクトル量子化を用いた符
号化装置で符号化した画像を復号化する復号化装置の構
成を示した図である。図10において、101はコード
ブックで、符号化装置のコードブックと同じものであ
る。102はベクトル量子化復号回路で、入力した符号
語系列を101のコードブックを用い復号する。
FIG. 10 is a diagram showing the configuration of a decoding device for decoding an image coded by the above-mentioned coding device using vector quantization. In FIG. 10, 101 is a codebook, which is the same as the codebook of the encoding device. 102 is a vector quantization decoding circuit, which decodes the input codeword sequence using the codebook of 101.

【0015】以上のように構成された画像復号化装置に
ついて、以下その動作を説明する。符号化装置により符
号化した符号語系列を、まず102のベクトル量子化復
号回路に入力する。101のコードブックを用い、符号
語が示す量子化出力ベクトルのインデックスから量子化
出力ベクトルを求めることができる。この量子化出力ベ
クトルにより画像を復号する。
The operation of the image decoding apparatus configured as described above will be described below. The codeword sequence encoded by the encoding device is first input to the vector quantization decoding circuit 102. Using the codebook 101, the quantized output vector can be obtained from the index of the quantized output vector indicated by the codeword. An image is decoded by this quantized output vector.

【0016】[0016]

【発明が解決しようとする課題】画像の量子化レベル数
は画質を大きく左右する。量子化レベル数を大きくすれ
ば画質は向上するがそれに伴い情報量も大きくなり、画
像の伝送、記録に大きな負担となる。逆に量子化レベル
数を小さくすれば画像の情報量は小さくなるが画質は低
下する。画像の利用者はそれぞれ画質、情報量に対する
要求が異なり、画像の量子化レベル数は利用者の用途に
応じて変更可能にすべきである。
The number of quantization levels of an image greatly affects the image quality. If the number of quantization levels is increased, the image quality is improved, but the amount of information is also increased accordingly, which imposes a heavy burden on image transmission and recording. Conversely, if the number of quantization levels is reduced, the amount of image information is reduced, but the image quality is reduced. Image users have different requirements for image quality and information amount, and the number of quantization levels of an image should be changeable according to the user's application.

【0017】しかしながら上記のような構成では、可変
長符号化の符号語表およびベクトル量子化のコードブッ
クは、入力画像の量子化レベル数が一通りの場合のみし
か考慮されておらず、入力画像の量子化レベル数が異な
る場合、符号語表およびコードブックが適合せず圧縮効
率が低下してしまう。また、多くの量子化レベル数に対
応しようとすれば符号語表およびコードブックは巨大化
し、符号語の割り当てや符号語の検索等に悪影響を及ぼ
す。
However, in the above configuration, the codeword table for variable length coding and the codebook for vector quantization are considered only when the number of quantization levels of the input image is one, and the input image is not considered. When the number of quantization levels of s is different, the codeword table and the codebook do not match and the compression efficiency is reduced. Further, if it is attempted to deal with a large number of quantization levels, the code word table and the code book become huge, which adversely affects code word allocation and code word search.

【0018】本発明は上記問題点に鑑み、入力画像の量
子化レベル数を変更した場合にも可変長符号化およびベ
クトル量子化の効率よい符号化ができる画像符号化方法
とその画像符号化方法によって符号化された信号を複合
化する画像復号化方法を提供するものである。
In view of the above problems, the present invention provides an image coding method and an image coding method capable of efficiently performing variable length coding and vector quantization even when the number of quantization levels of an input image is changed. The present invention provides an image decoding method for decoding a signal encoded by the above.

【0019】[0019]

【課題を解決するための手段】上記問題点を解決するた
めに本発明の画像符号化装置は、画像信号を入力し、上
記画像信号を定められた量子化レベル数で量子化する量
子化手段と、上記量子化レベル数に対応した識別子によ
り符号語表の集合の中から1つの符号語表を選択する符
号語選択手段と、上記選択した符号語表を用いて上記量
子化した画像信号を可変長符号化し、上記可変長符号化
した結果である符号語系列と上記識別子を出力する可変
長符号化手段を備えたものである。
In order to solve the above problems, the image coding apparatus of the present invention is a quantizing means for inputting an image signal and quantizing the image signal with a predetermined number of quantization levels. A codeword selecting means for selecting one codeword table from the set of codeword tables by an identifier corresponding to the number of quantization levels; and the image signal quantized by using the selected codeword table. It is provided with a variable-length coding means for performing variable-length coding and outputting the codeword sequence as a result of the variable-length coding and the identifier.

【0020】本発明のもう1つの画像符号化装置は、画
像信号を入力し、上記画像信号を定められた量子化レベ
ル数で量子化する量子化手段と、上記量子化レベル数に
対応した識別子に応じて基準符号語表を変換する符号語
表変換手段、上記変換した基準符号語表を用いて上記量
子化した画像を可変長符号化し、上記可変長符号化した
結果である符号語系列と上記識別子を出力する可変長符
号化手段を備えたものである。
Another image coding apparatus of the present invention is a quantizing means for inputting an image signal and quantizing the image signal with a predetermined number of quantization levels, and an identifier corresponding to the number of quantization levels. A codeword table converting means for converting the reference codeword table according to the above, variable length encoding the quantized image using the converted reference codeword table, and a codeword sequence which is the result of the variable length encoding. A variable length coding means for outputting the above-mentioned identifier is provided.

【0021】本発明の復号化装置は、上記画像符号化装
置で出力された符号語系列と識別子を入力する画像復号
化装置であって、上記識別子に応じて複数の符号語表の
中から1つの符号語表を選択する制御手段と、上記選択
した符号語表を用い上記符号語系列を復号化する可変長
復号化手段を備えたものである。
A decoding device of the present invention is an image decoding device for inputting a code word sequence and an identifier output from the above image coding device, wherein one of a plurality of code word tables is selected according to the above identifier. A control means for selecting one codeword table and a variable length decoding means for decoding the codeword sequence using the selected codeword table are provided.

【0022】本発明のもう1つの復号化装置は、もう一
つの画像符号化装置で出力された符号語系列と識別子を
入力する画像復号化装置であって、上記識別子に応じて
基準符号語表を変換する第2の符号語表変換手段と、上
記変換した基準符号語表を用いて上記符号語系列を復号
化する可変長復号化手段を備えたものである。
Another decoding device of the present invention is an image decoding device for inputting a codeword sequence output by another image coding device and an identifier, and a reference codeword table according to the identifier. And a variable length decoding means for decoding the codeword sequence using the converted reference codeword table.

【0023】[0023]

【作用】本発明は上記した構成によって、入力画像の量
子化レベル数に応じて可変長符号化の符号語表あるいは
ベクトル量子化のコードブックを変更することができ、
量子化レベル数を変更した場合にも効率的な符号化と復
号化ができる。
According to the present invention, the codeword table for variable-length coding or the codebook for vector quantization can be changed according to the number of quantization levels of the input image by the above-mentioned configuration,
Even when the number of quantization levels is changed, efficient encoding and decoding can be performed.

【0024】また、本発明は上記した構成によって、1
つ1つの符号語表あるいはコードブックが巨大化しない
ため、符号語あるいは量子化ベクトルの割り当てが容易
になり、かつ、入力系列に対応する符号語あるいは量子
化ベクトルの検索も短時間でできる。
Further, according to the present invention, according to the above-mentioned structure,
Since each codeword table or codebook does not become huge, allocation of codewords or quantized vectors becomes easy, and retrieval of codewords or quantized vectors corresponding to input sequences can be performed in a short time.

【0025】[0025]

【実施例】【Example】

(実施例1)図1は本発明の第1の実施例における画像
符号化装置の構成を示すものである。図1において、1
1は量子化回路、12は符号語表の集合、13は符号語
表選択回路、14は可変長符号化回路、15は制御装置
であるCPUである。
(Embodiment 1) FIG. 1 shows the configuration of an image coding apparatus according to the first embodiment of the present invention. In FIG. 1, 1
Reference numeral 1 is a quantization circuit, 12 is a set of code word tables, 13 is a code word table selection circuit, 14 is a variable length coding circuit, and 15 is a CPU which is a control device.

【0026】また、本実施例では、入力系列の0ラン長
とそれに続く0以外の画素値の組みに対し可変長符号語
を与え、2次元可変長符号化をおこなうとする。12の
符号語表の集合は第1〜N符号語表の計N個の符号語表か
ら構成されるとする(Nは自然数)。
Further, in the present embodiment, it is assumed that a variable length code word is given to a set of 0 run length of the input sequence and subsequent pixel values other than 0 to perform two-dimensional variable length coding. It is assumed that the set of 12 codeword tables is composed of a total of N codeword tables of the first to Nth codeword tables (N is a natural number).

【0027】以上のように構成された画像符号化装置に
ついて、以下その動作を説明する。本実施例では、11
の量子化回路により入力画像を量子化レベル数nbit(n
は自然数)に量子化する。13の符号語表選択回路は1
5のCPUからの識別子により符号語表の集合から1つの
符号語表を選択する。入力画像の量子化レベル数に応じ
て符号語表を選択するために識別子を量子化レベル数に
対応させておく。本実施例では量子化レベル数n自体を
識別子に用いることにする。符号化装置には、各量子化
レベル数の画像を符号化するのに適した可変長符号化の
符号語表をあらかじめエントロピー符号化等で作成し用
意しておく。それぞれの符号語表に識別子が対応づけら
れるが、ここでは量子化レベル数nbit用の符号語表を図
1の第n符号語表とし、識別子nを対応させる。量子化レ
ベル数はnbitなので、13の符号語表選択回路は第n符
号表を選択する。14の可変長符号化回路は、入力系列
を0ラン長と画素の組にし、それに対し第n符号語表を
用い可変長符号化をおこなう。入力画像の量子化レベル
数を変更した場合には、上記と同じ動作を繰り返し選択
する符号語表を変える。最後に画像符号化装置は可変長
符号化した符号語系列と識別子を出力する。
The operation of the image coding apparatus configured as described above will be described below. In this embodiment, 11
Number of quantization levels nbit (nbit (n
Is a natural number). The code word table selection circuit of 13 is 1
One codeword table is selected from the set of codeword tables by the identifier from the CPU of 5. An identifier is associated with the number of quantization levels in order to select the codeword table according to the number of quantization levels of the input image. In this embodiment, the number of quantization levels n itself is used as an identifier. In the encoding device, a codeword table of variable length encoding suitable for encoding an image of each quantization level number is prepared and prepared in advance by entropy encoding or the like. An identifier is associated with each code word table. Here, the code word table for the quantization level number nbit is the n-th code word table in FIG. 1, and the identifier n is associated. Since the number of quantization levels is nbit, the codeword table selection circuit 13 selects the nth codebook. The variable length coding circuit 14 has a set of 0 run length and pixels as an input sequence, and performs variable length coding using the n-th codeword table. When the number of quantization levels of the input image is changed, the codeword table for repeatedly selecting the same operation as above is changed. Finally, the image coding apparatus outputs the variable-length coded codeword sequence and the identifier.

【0028】以上のように本実施例によれば、入力画像
の量子化レベル数を変更した場合にも自動的に符号表の
変更ができ、効率的な符号化ができる。
As described above, according to this embodiment, the code table can be automatically changed even when the number of quantization levels of the input image is changed, and efficient coding can be performed.

【0029】なお、本実施例では量子化回路を設けてい
るが、量子化回路なしで直接ディジタル画像とその量子
化レベル数あるいは識別子を入力してもよい。
Although a quantizing circuit is provided in the present embodiment, the digital image and its quantizing level number or identifier may be directly input without the quantizing circuit.

【0030】なお、入力画像に対して、DCT、画像間差
分等の画像系列の変換をおこなってから量子化してもよ
い。ただし、用意しておく符号表は変換後の画像に対す
るものである。
The input image may be quantized after conversion of an image sequence such as DCT or image difference. However, the code table prepared is for the converted image.

【0031】なお、符号化装置の出力として、符号語表
の選択方法をCPUの動作プログラムあるいは符号語表選
択回路の動作プログラムとして記述し符号化して、復号
化装置に送ってもよい。符号語表の選択方法とは、識別
子と符号語表の対応づけの方法、CPUの識別子の選び方
等である。
As an output of the encoding device, the method of selecting the code word table may be described as an operation program of the CPU or an operation program of the code word table selection circuit, encoded, and sent to the decoding device. The codeword table selection method includes a method of associating the identifier with the codeword table, a method of selecting the CPU identifier, and the like.

【0032】なお、符号化装置の出力として選択した符
号語表自体を復号化装置に送ってもよい。この場合に
は、識別子を送らなくてもよい。
The codeword table itself selected as the output of the encoder may be sent to the decoder. In this case, the identifier need not be sent.

【0033】なお、本実施例では識別子と符号表が1対
1に対応しているが、複数の識別子に1つの符号表が対
応していてもよい。
In this embodiment, the identifiers and the code tables correspond one to one, but one code table may correspond to a plurality of identifiers.

【0034】なお、本実施例では0ラン長とそれに続く
0以外の画素値の組に可変長符号語を割り当てている
が、画素値のみに可変長符号語を割り当てる符号化でも
よい。
In this embodiment, the variable length codeword is assigned to the set of 0 run length and the pixel value other than 0 following it. However, the variable length codeword may be assigned to only the pixel value.

【0035】なお、量子化レベル数が1bitの場合の
み、ランレングス、MR、MH符号化等の2値画像に適した
符号化をおこなうようにしてもよい。
Only when the number of quantization levels is 1 bit, coding suitable for binary images such as run length, MR, and MH coding may be performed.

【0036】なお、本実施例において、12の符号語表
の集合のかわりにコードブックの集合、13の符号語表
選択回路のかわりにコードブック選択回路、14の可変
長符号化回路のかわりにベクトル量子化回路を用い、入
力画像をベクトル量子化で符号化してもよい。ベクトル
量子化の場合には、量子化レベル数に対応した識別子に
よりコードブック選択回路がコードブックを選択し、そ
のコードブックを用いてベクトル量子化する。
In this embodiment, a set of codebooks is used instead of the set of 12 codeword tables, a codebook selecting circuit is used instead of the codeword table selecting circuit 13 and a variable length coding circuit is used instead of the variable length coding circuit 14. An input image may be encoded by vector quantization using a vector quantization circuit. In the case of vector quantization, the codebook selection circuit selects a codebook with an identifier corresponding to the number of quantization levels, and vector quantization is performed using the codebook.

【0037】(実施例2)図2は本発明の第2の実施例
における画像符号化装置の構成を示すものである。図2
において、21は量子化回路、22は基準符号語表、2
3は符号語表変換回路、24は符号語表、25は可変長
符号化回路、26はCPUである。
(Embodiment 2) FIG. 2 shows the structure of an image coding apparatus according to the second embodiment of the present invention. Figure 2
, 21 is a quantization circuit, 22 is a reference codeword table, 2
3 is a code word table conversion circuit, 24 is a code word table, 25 is a variable length coding circuit, and 26 is a CPU.

【0038】以上のように構成された画像符号化装置に
ついて、以下その動作を説明する。本実施例では、21
の量子化回路により入力画像を量子化レベル数nbitに量
子化する。本実施例では入力系列の0ラン長とそれに続
く0以外の画素値の組に対して可変長符号語を与えるも
のとする。23の符号語表変換回路は26のCPUからの
識別子により22の基準符号語表を24の符号語表に変
換する。本実施例では量子化レベル数n自体を識別子に
用いることにし、入力画像の量子化レベル数nbitに対し
て、基準符号語表をnbit用の符号語表に変換する。変換
方法については後に述べる。25の可変長符号化回路は
24の符号語表を用い可変長符号化をおこなう。入力画
像の量子化レベル数を変更した場合には、上記と同じ動
作を繰り返し量子化レベル数に応じた符号語表に変換す
る。最後に、画像符号化装置は可変長符号化した符号語
系列と識別子を出力する。
The operation of the image coding apparatus configured as described above will be described below. In this embodiment, 21
The input image is quantized to the number of quantization levels nbit by the quantization circuit of. In this embodiment, a variable length code word is given to a set of 0 run length of the input sequence and the pixel value other than 0 following it. The code word table conversion circuit 23 converts the reference code word table 22 into the code word table 24 according to the identifier from the CPU 26. In this embodiment, the number of quantization levels n itself is used as an identifier, and the reference codeword table is converted into a codeword table for nbit for the number of quantization levels nbit of the input image. The conversion method will be described later. The 25 variable-length coding circuits perform variable-length coding using the 24 codeword tables. When the number of quantization levels of the input image is changed, the same operation as described above is repeatedly converted into a code word table according to the number of quantization levels. Finally, the image coding apparatus outputs the variable-length coded codeword sequence and the identifier.

【0039】以上のように本実施例によれば、1つの基
準符号語表で、入力画像の量子化レベル数の変更に対応
した符号化ができる。
As described above, according to this embodiment, it is possible to perform encoding corresponding to a change in the number of quantization levels of an input image with one reference codeword table.

【0040】なお、本実施例では量子化回路を設けてい
るが、量子化回路なしで直接ディジタル画像とその量子
化レベル数あるいは識別子を入力してもよい。
Although a quantizing circuit is provided in this embodiment, the digital image and the number of quantizing levels or the identifier thereof may be directly input without the quantizing circuit.

【0041】なお、入力画像に対して、DCT、画像間差
分等の画像系列の変換をおこなってから量子化してもよ
い。ただし、用意しておく符号表は変換後の画像に対す
るものである。
The input image may be quantized after conversion of an image sequence such as DCT or image difference. However, the code table prepared is for the converted image.

【0042】なお、符号化装置の出力として符号語表の
変換方法をCPUの動作プログラムあるいは符号語表変換
回路の動作プログラムで記述し符号化して、復号化装置
に送ってもよい。
The code word table conversion method may be described as an output of the encoding device by the operation program of the CPU or the operation program of the code word table conversion circuit, encoded, and sent to the decoding device.

【0043】なお、符号化装置の出力として選択された
符号語表自体を復号化装置に送ってもよい。この場合に
は、識別子を送らなくてもよい。
The codeword table itself selected as the output of the encoder may be sent to the decoder. In this case, the identifier need not be sent.

【0044】なお、本実施例では0ラン長とそれに続く
0以外の画素値の組に可変長符号語を割り当てている
が、画素値のみに可変長符号を割り当てる可変長符号化
でもよい。
In the present embodiment, the variable length code word is assigned to the set of 0 run length and the pixel value other than 0 following it. However, variable length coding may be used in which the variable length code is assigned only to the pixel value.

【0045】なお、量子化レベル数が1bitの場合に
は、ランレングス、MR(Modified Read)、MH(Modified H
uffman)符号化等の2値画像に適した符号化をおこなう
ようにしてもよい。
When the number of quantization levels is 1 bit, run length, MR (Modified Read), MH (Modified H)
It is also possible to perform coding suitable for a binary image such as (uffman) coding.

【0046】なお、本実施例において、22の基準符号
語表のかわりに基準コードブック、23の符号語表選択
回路のかわりにコードブック変換回路、24の符号語表
のかわりにコードブック、25の可変長符号化回路のか
わりにベクトル量子化回路を用い、入力画像をベクトル
量子化で符号化してもよい。ベクトル量子化の場合に
は、量子化レベル数に対応した識別子によりコードブッ
ク変換回路がコードブックを変換し、そのコードブック
を用いてベクトル量子化する。
In this embodiment, a reference codebook is replaced by the reference codebook 22; a codebook conversion circuit is replaced by the codeword table selection circuit 23; a codebook is replaced by the codeword table 24; A vector quantization circuit may be used in place of the variable length coding circuit of No. 3, and the input image may be coded by vector quantization. In the case of vector quantization, the codebook conversion circuit converts the codebook using the identifier corresponding to the number of quantization levels, and vector quantization is performed using the codebook.

【0047】(実施例3)図3は本発明の第3の実施例
における画像復号化装置の構成を示すものである。図3
において、31は符号語表の集合、32は符号語表選択
回路、33は可変長符号復号化回路、34は逆量子化回
路、35はCPUである。
(Embodiment 3) FIG. 3 shows the configuration of an image decoding apparatus according to a third embodiment of the present invention. FIG.
In the figure, 31 is a set of code word tables, 32 is a code word table selection circuit, 33 is a variable length code decoding circuit, 34 is an inverse quantization circuit, and 35 is a CPU.

【0048】以上のように構成された画像復号化装置に
ついて、以下その動作を説明する。本実施例では、第1
の実施例の符号化装置により符号化した符号語系列を3
3の可変長復号化回路に入力する。また、符号化装置か
ら出力された識別子を35のCPUに入力する。31の符
号語表の集合は符号化をおこなった符号化装置と同一の
ものを用い、符号語の選択方法も符号化装置と同一とす
る。35のCPUは識別子に従い32の符号語表選択回路
により1つの符号語表を選択する。33の可変長復号化
回路は選択した符号語表を用い符号語系列を復号する。
35のCPUは入力した識別子から量子化レベル数を求
め、その量子化レベル数により復号した画像を逆量子化
回路で逆量子化し復号する。
The operation of the image decoding apparatus configured as above will be described below. In this embodiment, the first
The codeword sequence coded by the coding device of the embodiment of
3 to the variable length decoding circuit. Further, the identifier output from the encoding device is input to the CPU 35. The set of 31 code word tables is the same as that of the coding device that has performed the coding, and the code word selection method is also the same as that of the coding device. The CPU of 35 selects one codeword table by the codeword table selection circuit of 32 according to the identifier. The variable length decoding circuit 33 decodes the codeword sequence using the selected codeword table.
The CPU 35 obtains the number of quantization levels from the input identifier, and the inverse quantization circuit inversely quantizes and decodes the image decoded by the number of quantization levels.

【0049】以上のように本実施例によれば、第1の実
施例の符号語系列を復号化できる。なお、符号化装置か
ら符号語表の選択方法をCPUに入力して、入力した符号
語表の選択方法に従って、符号語表を選択してもよい。
そうすれば復号化装置の符号語表の選択方法に変更があ
る場合でも復号化装置が対応できる。
As described above, according to this embodiment, the code word sequence of the first embodiment can be decoded. The code word table selection method may be input to the CPU from the encoding device, and the code word table may be selected according to the input code word table selection method.
Then, even if the method of selecting the code word table of the decoding device is changed, the decoding device can cope.

【0050】なお、本実施例において、31の符号語表
の集合のかわりにコードブックの集合、32の符号語表
選択回路のかわりにコードブック選択回路、33の可変
長復号化回路のかわりにベクトル量子化回路を用い、入
力画像をベクトル量子化で復号化してもよい。ベクトル
量子化の復号の場合には、識別子によりコードブック選
択回路がコードブックを選択し、そのコードブックを用
いてベクトル量子化する。
In the present embodiment, a set of codebooks is replaced with a set of 31 codeword tables, a codebook selection circuit is replaced with a codeword table selection circuit 32, and a variable length decoding circuit is replaced with a variable length decoding circuit 33. An input image may be decoded by vector quantization using a vector quantization circuit. In the case of vector quantization decoding, the codebook selection circuit selects a codebook according to the identifier, and vector quantization is performed using the codebook.

【0051】(実施例4)図4は本発明の第4の実施例
における画像復号化装置の構成を示すものである。図4
において、41は基準符号語表、42は符号語表変換回
路、43は符号語表、44は可変長復号化回路、45は
逆量子化回路、46はCPUである。
(Embodiment 4) FIG. 4 shows the arrangement of an image decoding apparatus according to the fourth embodiment of the present invention. FIG.
In the figure, 41 is a reference codeword table, 42 is a codeword table conversion circuit, 43 is a codeword table, 44 is a variable length decoding circuit, 45 is an inverse quantization circuit, and 46 is a CPU.

【0052】以上のように構成された画像復号化装置に
ついて、以下その動作を説明する。本実施例では、第3
の実施例の符号化装置により符号化した符号語系列を4
4の可変長復号化回路に入力する。また、符号化装置か
ら出力された識別子を45のCPUに入力する。42の符
号語表変換回路は符号化をおこなった符号化装置と同一
のものを用い、基準符号語の変換方法も符号化装置と同
一とする。46のCPUは識別子に従い42の符号語表変
換回路により41の基準符号語表を変換する。44の可
変長復号化回路は変換した符号語表を用い符号語系列を
復号する。46のCPUは入力した識別子から量子化レベ
ル数を求め、その量子化レベル数により復号した画像を
45の逆量子化回路で逆量子化する。
The operation of the image decoding apparatus configured as described above will be described below. In this embodiment, the third
Of the codeword sequence encoded by the encoding device of the embodiment of FIG.
4 to the variable length decoding circuit. Also, the identifier output from the encoding device is input to the 45 CPU. The code word table conversion circuit 42 uses the same encoding device as the encoding device, and the reference code word converting method is also the same as the encoding device. The CPU of 46 converts the reference codeword table of 41 by the codeword table conversion circuit of 42 according to the identifier. The variable length decoding circuit 44 decodes the code word sequence using the converted code word table. The CPU of 46 obtains the number of quantization levels from the inputted identifier, and the image decoded by the number of quantization levels is inversely quantized by the inverse quantization circuit of 45.

【0053】以上のように本実施例によれば、第2の実
施例の符号語系列を復号化できる。なお、符号化装置か
ら符号語表の変換方法をCPUに入力して、入力した符号
語表の変換方法に従って、符号語表を変換してもよい。
そうすれば符号化装置の符号語表の変換方法に変更があ
る場合でも復号化装置が対応できる。
As described above, according to this embodiment, the code word sequence of the second embodiment can be decoded. The code word table conversion method may be input to the CPU from the encoding device, and the code word table may be converted according to the input code word table conversion method.
Then, even if the conversion method of the code word table of the encoding device is changed, the decoding device can cope.

【0054】なお、本実施例において、可変長符号復号
化回路のかわりにベクトル量子化復号回路を用いてベク
トル量子化の復号化をおこなってもよい。ベクトル量子
化の場合には、符号語表のかわりに符号化装置と同一の
コードブック用意し、識別子に応じてコードブックを変
換する。
In the present embodiment, the vector quantization decoding circuit may be used instead of the variable length code decoding circuit to perform the vector quantization decoding. In the case of vector quantization, the same codebook as the coding device is prepared instead of the codeword table, and the codebook is converted according to the identifier.

【0055】(実施例5)図5は、本発明の第5の実施
例における符号語表変換回路の処理の流れを示したもの
である。この処理は第3の実施例において用いられ、基
準符号語表を可変長符号化回路で用いる符号語表に変換
する。
(Embodiment 5) FIG. 5 shows a processing flow of a code word table conversion circuit in a fifth embodiment of the present invention. This process is used in the third embodiment, and the reference code word table is converted into the code word table used in the variable length coding circuit.

【0056】本実施例の基準符号語表は、量子化レベル
数mbit(mは自然数)の画像の符号化に適した符号語表
で、エントロピー符号化等で作成したものとする。量子
化回路に入力する前の画像の量子化レベル数もmbitであ
ったとする。また、量子化回路の量子化レベル数はnbit
であったとし、本実施例ではn<mであるとする。
The reference codeword table of this embodiment is a codeword table suitable for encoding an image having a quantization level number mbit (m is a natural number), and is assumed to be created by entropy encoding or the like. It is also assumed that the number of quantization levels of the image before input to the quantization circuit is also mbit. The number of quantization levels of the quantizer is nbit.
And n <m in the present embodiment.

【0057】本実施例では入力系列の0ラン長(以下ru
nと呼ぶ)とそれに続く0以外の画素値(以下levelと呼
ぶ)の組みに可変長符号を割り当てる2次元可変長符号
化をおこなうとする。
In this embodiment, the run length of the input sequence is 0 (hereinafter ru
It is assumed that two-dimensional variable-length coding is performed in which a variable-length code is assigned to a set of a pixel value other than 0 (hereinafter referred to as “n”) and a pixel value other than 0 (hereinafter referred to as level).

【0058】以下、図5を用いて上記の符号語表変換回
路の動作を説明する。まず図5の51の処理で、基準符
号語表のlevelをnbitに量子化する。この操作は入力画
像を量子化することに相当する。次の52の処理で51
の処理における量子化結果を、変換後のlevelとして変
換後のlevelの値として記憶する。51、52の処理を
符号語表の全てのlevelの値で繰り返す。次に量子化に
より変換後のlevelが同じになるものが生じているの
で、53の処理として変換後のlevelとrunが同一のもの
を1つのグループにまとめる。
The operation of the above codeword table conversion circuit will be described below with reference to FIG. First, in the process of 51 of FIG. 5, the level of the reference codeword table is quantized to nbit. This operation corresponds to quantizing the input image. 51 in next 52 processes
The quantization result in the process of is stored as the converted level as the converted level value. The processes of 51 and 52 are repeated for all level values in the codeword table. Next, since some levels have the same post-conversion level due to quantization, as a process of 53, the levels having the same post-conversion level and run are grouped into one group.

【0059】次に、54の処理でグループ内に同一の符
号語を割り当てる。ここで、同一の符号語としてグルー
プ内でもっとも短い符号語を割り当てることができる。
また、あらためて新しい符号語を各グループに割り当て
ることもできる。55の処理で変換後の符号語表に新し
く割り当てた符号語をグループのrun、levelとともに登
録する。
Next, in the process of 54, the same codeword is assigned in the group. Here, the shortest code word in the group can be assigned as the same code word.
Also, a new codeword can be assigned to each group. In step 55, the newly assigned codeword is registered in the codeword table after conversion together with the run and level of the group.

【0060】以上のように上記の処理で、符号語表変換
回路は基準符号語表を符号語表に変換することができ
る。
As described above, the code word table conversion circuit can convert the reference code word table into the code word table by the above processing.

【0061】なお、本実施例では0ラン長と画素値の組
に可変長符号語を割り当てる2次元可変長符号化した
が、画素値のみに可変長符号語を割り当てる1次元可変
長符号化でも同様に変換できる。
In the present embodiment, the two-dimensional variable-length coding is performed in which the variable-length codeword is assigned to the set of 0 run length and the pixel value. It can be converted in the same way.

【0062】なお、入力画像に対し、DCT変換、予測差
分等の画像変換がおこなわれている場合には、変換後の
画像に対し基準符号語表を作成し、その基準符号語表を
上記変換方法で変換する。
If the input image is subjected to image conversion such as DCT conversion or prediction difference, a reference code word table is created for the converted image, and the reference code word table is converted into the above-mentioned conversion code. Convert in a way.

【0063】(実施例6)図6は、本発明の第6の実施
例におけるコードブック変換回路の処理の流れを示した
ものである。このコードブック変換回路は本発明の実施
例3において用いられ、基準コードブックをコードブッ
クに変換する。
(Embodiment 6) FIG. 6 shows a processing flow of a codebook conversion circuit according to a sixth embodiment of the present invention. This codebook conversion circuit is used in the third embodiment of the present invention and converts the reference codebook into a codebook.

【0064】以下、図6を用いて上記のコードブック変
換回路の動作を説明する。本実施例の基準コードブック
は、量子化レベル数mbitの画像の符号化に適したコード
ブックとする。量子化回路に入力する前の画像の量子化
レベル数もmbitであったとする。また、量子化回路の量
子化レベル数はnbitであったとし、本実施例ではn<mで
あるとする。
The operation of the above codebook conversion circuit will be described below with reference to FIG. The reference codebook of the present embodiment is a codebook suitable for encoding an image with a quantization level number of mbit. It is also assumed that the number of quantization levels of the image before input to the quantization circuit is also mbit. Further, it is assumed that the number of quantization levels of the quantization circuit is nbit and that n <m in this embodiment.

【0065】まず図6の61の処理で、基準コードブッ
ク内の量子化出力ベクトルの成分をnbitに量子化する。
この操作は入力画像を量子化することに相当する。次の
62の処理で61の処理における量子化結果を、変換後
の量子化出力ベクトルとして記憶する。61、62の処
理を全ての量子化出力ベクトルで繰り返す。次に量子化
により変換後の量子化出力ベクトルが同じになるものが
生じているので、63の処理として変換後の量子化出力
ベクトルが同一のものを1つのグループにまとめる。
First, in the processing of 61 in FIG. 6, the components of the quantized output vector in the reference codebook are quantized into n bits.
This operation corresponds to quantizing the input image. In the next step 62, the quantization result in the step 61 is stored as the quantized output vector after conversion. The processing of 61 and 62 is repeated for all the quantized output vectors. Next, because some quantization output vectors have the same quantized output vector after conversion, as a process of 63, those having the same quantized output vector after conversion are combined into one group.

【0066】次に、64の処理でグループ内の量子化出
力ベクトルに同一の符号語を割り当てる。ここで、量子
化出力ベクトルを示す符号を可変長符号化していれば、
同一の符号語としてグループ内のもっとも短い符号語を
割り当てることができる。また、グループ内のいずれか
の符号語を割り当ててもよいし、あらためて新しい符号
語を割り当ててもよい。65の処理で変換後の符号語表
に新しく割り当てた符号語をグループのrun、levelとと
もに登録する。
Next, in the process of 64, the same codeword is assigned to the quantized output vectors in the group. Here, if the code indicating the quantized output vector is variable-length coded,
The shortest codeword in the group can be assigned as the same codeword. Further, any codeword in the group may be assigned, or a new codeword may be assigned again. In the process of 65, the code word newly assigned to the converted code word table is registered together with the run and level of the group.

【0067】以上の処理でコードブック変換回路は基準
コードブックをコードブックに変換することができる。
With the above processing, the codebook conversion circuit can convert the reference codebook into a codebook.

【0068】なお、入力画像に対し、DCT変換、予測差
分等の画像変換がおこなわれている場合には、変換後の
画像に対し基準コードブックを作成し、その基準コード
ブックを上記変換方法で変換する。
If the input image is subjected to image conversion such as DCT conversion or prediction difference, a reference codebook is created for the converted image and the reference codebook is converted by the above conversion method. Convert.

【0069】[0069]

【発明の効果】以上のように本発明の画像符号化装置
は、画像信号を入力し、上記画像信号を定められた量子
化レベル数で量子化する量子化手段と、上記量子化レベ
ル数に対応した識別子により符号語表の集合の中から1
つの符号語表を選択する符号語選択手段と、上記選択し
た符号語表を用いて上記量子化した画像信号を可変長符
号化し、上記可変長符号化した結果である符号語系列と
上記識別子を出力する可変長符号化手段を備えたもので
ある。本発明のもう1つの画像符号化装置は、画像信号
を入力し、上記画像信号を定められた量子化レベル数で
量子化する量子化手段と、上記量子化レベル数に対応し
た識別子に応じて基準符号語表を変換する符号語表変換
手段、上記変換した基準符号語表を用いて上記量子化し
た画像を可変長符号化し、上記可変長符号化した結果で
ある符号語系列と上記識別子を出力する可変長符号化手
段を備えたものである。従って、入力画像の量子化レベ
ル数に応じて可変長符号化の符号語表を変更することが
でき、量子化レベル数を変更した場合にも効率的な符号
化ができる。また、1つ1つの符号語表が巨大化しない
ため、符号語の割り当てが容易になり、かつ、入力系列
に対応する符号語の検索も短時間でできる。
As described above, the image coding apparatus of the present invention inputs the image signal, and quantizes the image signal with a predetermined number of quantization levels, and the quantization level number. 1 from the set of codewords according to the corresponding identifier
Code word selecting means for selecting one code word table, variable length coding the quantized image signal using the selected code word table, and the code word sequence and the identifier which are the result of the variable length coding. The variable length coding means for outputting is provided. Another image encoding device of the present invention is configured to receive an image signal, quantize the image signal with a predetermined number of quantization levels, and an identifier corresponding to the number of quantization levels. Codeword table conversion means for converting the reference codeword table, variable-length coding the quantized image using the converted reference codeword table, the codeword sequence is the result of the variable-length coding and the identifier The variable length coding means for outputting is provided. Therefore, the codeword table for variable length coding can be changed according to the number of quantization levels of the input image, and efficient coding can be performed even when the number of quantization levels is changed. In addition, since each codeword table does not become huge, the codewords can be easily assigned and the codewords corresponding to the input sequence can be searched in a short time.

【0070】本発明の復号化装置は、上記画像符号化装
置で出力された符号語系列と識別子を入力する画像復号
化装置であって、上記識別子に応じて複数の符号語表の
中から1つの符号語表を選択する制御手段と、上記選択
した符号語表を用い上記符号語系列を復号化する可変長
復号化手段を備えたものである。
The decoding device of the present invention is an image decoding device for inputting the codeword sequence output by the image coding device and an identifier, and one of a plurality of codeword tables is selected according to the identifier. A control means for selecting one codeword table and a variable length decoding means for decoding the codeword sequence using the selected codeword table are provided.

【0071】本発明のもう1つの復号化装置は、もう一
つの画像符号化装置で出力された符号語系列と識別子を
入力する画像復号化装置であって、上記識別子に応じて
基準符号語表を変換する第2の符号語表変換手段と、上
記変換した基準符号語表を用いて上記符号語系列を復号
化する可変長復号化手段を備えたものである。従って、
効率的な符号化と復号化ができる。また、1つ1つのコ
ードブックが巨大化しないため、量子化ベクトルの割り
当てが容易になり、かつ、入力系列に対応する量子化ベ
クトルの検索も短時間でできる。
Another decoding apparatus of the present invention is an image decoding apparatus for inputting a codeword sequence output by another image coding apparatus and an identifier, and a reference codeword table according to the identifier. And a variable length decoding means for decoding the codeword sequence using the converted reference codeword table. Therefore,
Efficient encoding and decoding can be performed. In addition, since each codebook does not become huge, it is easy to allocate the quantized vector and the quantized vector corresponding to the input sequence can be searched in a short time.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の第1の実施例における画像符号化装置
の構成を示した図
FIG. 1 is a diagram showing a configuration of an image coding apparatus according to a first embodiment of the present invention.

【図2】本発明の第2の実施例における画像符号化装置
の構成を示した図
FIG. 2 is a diagram showing a configuration of an image coding apparatus according to a second embodiment of the present invention.

【図3】本発明の第3の実施例における画像復号化装置
の構成を示した図
FIG. 3 is a diagram showing a configuration of an image decoding apparatus according to a third embodiment of the present invention.

【図4】本発明の第4の実施例における画像復号化装置
の構成を示した図
FIG. 4 is a diagram showing a configuration of an image decoding apparatus according to a fourth embodiment of the present invention.

【図5】本発明の第5の実施例における符号語表変換回
路の処理の流れを示した図
FIG. 5 is a diagram showing a processing flow of a codeword table conversion circuit according to a fifth embodiment of the present invention.

【図6】本発明の第6の実施例におけるコードブック変
換回路の処理の流れを示した図
FIG. 6 is a diagram showing a processing flow of a codebook conversion circuit according to a sixth embodiment of the present invention.

【図7】可変長符号化を用いた従来の画像符号化装置の
構成を示した図
FIG. 7 is a diagram showing a configuration of a conventional image coding apparatus using variable length coding.

【図8】ベクトル量子化を用いた従来の画像符号化装置
の構成を示した図
FIG. 8 is a diagram showing a configuration of a conventional image coding apparatus using vector quantization.

【図9】可変長符号化を用いた従来の画像復号化装置の
構成を示した図
FIG. 9 is a diagram showing a configuration of a conventional image decoding device using variable length coding.

【図10】ベクトル量子化を用いた従来の画像復号化装
置の構成を示した図
FIG. 10 is a diagram showing a configuration of a conventional image decoding device using vector quantization.

【符号の説明】[Explanation of symbols]

11、21 量子化回路 12、31 符号語表の集合 22、41 基準符号語表 13、32 符号語表選択回路 23、42 符号語表変換回路 24、43 符号語表 14、25 可変長符号化回路 15、26、35、46 CPU 33、44 可変長復号化回路 34、45 逆量子化回路 11, 21 Quantization circuit 12, 31 Codeword table set 22, 41 Reference codeword table 13, 32 Codeword table selection circuit 23, 42 Codeword table conversion circuit 24, 43 Codeword table 14, 25 Variable length coding Circuits 15, 26, 35, 46 CPU 33, 44 Variable length decoding circuit 34, 45 Dequantization circuit

Claims (24)

【特許請求の範囲】[Claims] 【請求項1】画像信号を入力し、上記画像信号を定めら
れた量子化レベル数で量子化する量子化手段と、上記量
子化レベル数に対応した識別子により符号語表の集合の
中から1つの符号語表を選択する符号語選択手段と、上
記選択した符号語表を用いて上記量子化した画像信号を
可変長符号化し、上記可変長符号化した結果である符号
語系列と上記識別子を出力する可変長符号化手段を備え
た画像符号化装置。
1. A quantizer for inputting an image signal and quantizing the image signal with a predetermined number of quantizing levels, and an identifier corresponding to the number of quantizing levels to select one from among a set of code word tables. Code word selecting means for selecting one code word table, variable length coding the quantized image signal using the selected code word table, and the code word sequence and the identifier which are the result of the variable length coding. An image coding apparatus having a variable length coding means for outputting.
【請求項2】画像信号を入力し、上記画像信号を定めら
れた量子化レベル数で量子化する量子化手段と、上記量
子化レベル数に対応した識別子に応じて基準符号語表を
変換する符号語表変換手段、上記変換した基準符号語表
を用いて上記量子化した画像を可変長符号化し、上記可
変長符号化した結果である符号語系列と上記識別子を出
力する可変長符号化手段を備えた画像符号化装置。
2. A reference codeword table is converted in accordance with a quantizing means for inputting an image signal and quantizing the image signal with a predetermined number of quantization levels, and an identifier corresponding to the number of quantization levels. Code word table conversion means, variable length coding means for variable length coding the quantized image using the converted reference code word table, and outputting a code word sequence as a result of the variable length coding and the identifier An image coding apparatus including.
【請求項3】請求項1の画像符号化装置で出力された符
号語系列と識別子を入力する画像復号化装置であって、
上記識別子に応じて複数の符号語表の中から1つの符号
語表を選択する制御手段と、上記選択した符号語表を用
い上記符号語系列を復号化する可変長復号化手段を備え
た画像復号化装置。
3. An image decoding device for inputting a codeword sequence and an identifier output by the image encoding device according to claim 1,
An image including control means for selecting one code word table from a plurality of code word tables according to the identifier and variable length decoding means for decoding the code word sequence using the selected code word table Decoding device.
【請求項4】請求項2の画像符号化装置で出力された符
号語系列と識別子を入力する画像復号化装置であって、
上記識別子に応じて基準符号語表を変換する第2の符号
語表変換手段と、上記変換した基準符号語表を用いて上
記符号語系列を復号化する可変長復号化手段を備えた画
像復号化装置。
4. An image decoding apparatus for inputting a codeword sequence and an identifier output by the image encoding apparatus according to claim 2,
Image decoding including second codeword table conversion means for converting the reference codeword table according to the identifier, and variable length decoding means for decoding the codeword sequence using the converted reference codeword table. Device.
【請求項5】上記量子化レベル数で基準符号語表に登録
された系列を量子化し、上記量子化した結果が等しくな
る系列を1つのグループにまとめ、上記1つのグループ
を新たに一つの系列とし、上記グループにグループ内の
最短の可変長符号語を割り当てて、上記基準符号語表を
変換することを特徴とする請求項2記載の画像符号化装
置。
5. A sequence registered in a reference codeword table with the number of quantization levels is quantized, sequences having the same quantized result are combined into one group, and the one group is newly added to one sequence. 3. The image coding apparatus according to claim 2, wherein the shortest variable-length codeword in the group is assigned to the group, and the reference codeword table is converted.
【請求項6】上記量子化レベル数で基準符号語表に登録
された系列を量子化し、上記量子化した結果が等しくな
る系列を1つのグループにまとめ、上記1つのグループ
を新たに一つの系列とし、上記グループにグループ内の
最短の可変長符号語を割り当てて、上記基準符号語表を
変換することを特徴とする請求項3記載の画像復号化装
置。
6. A sequence registered in a reference codeword table with the number of quantization levels is quantized, sequences having the same quantized result are combined into one group, and the one group is newly added to one sequence. 4. The image decoding apparatus according to claim 3, wherein the shortest variable-length codeword in the group is assigned to the group, and the reference codeword table is converted.
【請求項7】画像信号を入力し、上記画像信号を定めら
れた量子化レベル数で量子化する量子化手段と、上記量
子化レベル数に応じて複数のコードブックの中から1つ
のコードブックを選択するコードブック選択手段と、上
記選択したコードブックを用いて上記量子化した画像信
号をベクトル量子化し、上記ベクトル量子化した結果で
ある符号語系列と上記量子化レベル数を出力する可変長
符号化手段を備えた画像符号化装置。
7. A quantizer for inputting an image signal and quantizing the image signal with a predetermined number of quantization levels, and one codebook among a plurality of codebooks according to the number of quantization levels. And a variable length for outputting the codeword sequence as the result of the vector quantization and the number of quantization levels, by vector quantizing the quantized image signal using the codebook selecting means for selecting An image coding apparatus including a coding means.
【請求項8】画像信号を入力し、上記画像信号を定めら
れた量子化レベル数で量子化する量子化手段と、上記量
子化レベル数に応じて基準コードブックを変換するコー
ドブロック変換手段と、上記変換したコードブックを用
い、上記量子化した出力をベクトル量子化し、上記ベク
トル量子化した結果である符号語系列と上記量子化レベ
ル数を出力する可変長符号化手段を備えた画像符号化装
置。
8. A quantizing means for inputting an image signal and quantizing the image signal with a predetermined number of quantization levels, and a code block converting means for converting a reference codebook according to the number of quantization levels. , Image coding using variable-length coding means for vector-quantizing the quantized output using the converted codebook, and outputting the codeword sequence resulting from the vector quantization and the number of quantization levels apparatus.
【請求項9】請求項7の画像符号化装置から出力された
符号語系列と量子化レベル数を入力する画像復号化装置
であって、上記量子化レベル数に応じて複数のコードブ
ックの中から1つのコードブックを選択するコードブッ
ク選択手段と、上記選択したコードブックを用い上記符
号語系列を復号化する可変長復号化手段を備えた画像復
号化装置。
9. An image decoding apparatus for inputting a codeword sequence and the number of quantization levels output from the image encoding apparatus according to claim 7, wherein a plurality of codebooks are selected according to the number of quantization levels. An image decoding apparatus comprising codebook selecting means for selecting one codebook from among the codebooks, and variable length decoding means for decoding the codeword sequence using the selected codebook.
【請求項10】請求項8の画像符号化装置から出力され
た符号語系列と量子化レベル数を入力する画像復号化装
置であって、上記量子化レベル数に応じて基準コードブ
ックを変換するコードブック変換手段と、上記変換した
コードブックを用い上記符号語系列を復号化する可変長
復号化手段を備えた画像復号化装置。
10. An image decoding device for inputting a codeword sequence and a quantization level number output from the image encoding device according to claim 8, wherein the reference codebook is converted according to the quantization level number. An image decoding device comprising codebook conversion means and variable length decoding means for decoding the codeword sequence using the converted codebook.
【請求項11】上記量子化レベル数で基準コードブック
に登録された量子化出力ベクトルを量子化し、量子化し
た結果が等しくなるベクトルを1つのグループにまと
め、1つのグループを一つの量子化出力ベクトルとし、
上記グループにグループ内の最短の可変長符号語を割り
当てて、上記基準コードブックを変換することを特徴と
する請求項8記載の画像符号化装置。
11. A quantized output vector registered in a reference codebook with the number of quantization levels is quantized, and vectors having equal quantized results are combined into one group, and one group is quantized as one quantized output. Vector and
9. The image coding apparatus according to claim 8, wherein the shortest variable-length codeword in the group is assigned to the group to transform the reference codebook.
【請求項12】上記量子化レベル数で基準コードブック
に登録された量子化出力ベクトルを量子化し、量子化し
た結果が等しくなるベクトルを1つのグループにまと
め、1つのグループを一つの量子化出力ベクトルとし、
上記グループにグループ内の最短の可変長符号語を割り
当てて、上記基準コードブックを変換することを特徴と
する請求項10記載の画像復号化装置。
12. A quantized output vector registered in a reference codebook with the number of quantization levels is quantized, and vectors having equal quantized results are combined into one group, and one group is quantized as one quantized output. Vector and
The image decoding device according to claim 10, wherein the shortest variable-length codeword in the group is assigned to the group, and the reference codebook is converted.
【請求項13】画像信号を入力し、上記画像信号を定め
られた量子化レベル数で量子化し、上記量子化レベル数
に対応した識別子により符号語表の集合の中から1つの
符号語表を選択し、上記選択した符号語表を用いて上記
量子化した画像信号を可変長符号化し、上記可変長符号
化した結果である符号語系列と上記識別子を出力するこ
とを特徴とする画像符号化方法。
13. An image signal is input, the image signal is quantized by a predetermined number of quantization levels, and one codeword table is selected from a set of codeword tables by an identifier corresponding to the number of quantization levels. Image coding characterized by variable length coding the quantized image signal using the selected code word table and outputting the code word sequence and the identifier that are the result of the variable length coding Method.
【請求項14】画像信号を入力し、上記画像信号を定め
られた量子化レベル数で量子化し、上記量子化レベル数
に対応した識別子に応じて基準符号語表を変換し、上記
変換した基準符号語表を用いて上記量子化した画像を可
変長符号化し、上記可変長符号化した結果である符号語
系列と上記識別子を出力することを特徴とする画像符号
化方法。
14. An image signal is input, the image signal is quantized by a predetermined number of quantization levels, a reference code word table is converted according to an identifier corresponding to the number of quantization levels, and the converted reference is converted. An image coding method characterized in that the quantized image is variable-length coded using a codeword table, and a codeword sequence as a result of the variable-length coding and the identifier are output.
【請求項15】請求項13の画像符号化方法で出力され
た符号語系列と識別子を入力し、上記識別子に応じて複
数の符号語表の中から1つの符号語表を選択し、上記選
択した符号語表を用い上記符号語系列を復号化すること
を特徴とする画像復号化方法。
15. A codeword sequence output by the image coding method according to claim 13 and an identifier are input, one codeword table is selected from a plurality of codeword tables according to the identifier, and the selection is performed. An image decoding method, characterized in that the above codeword sequence is decoded using the codeword table.
【請求項16】請求項14の画像符号化方法で出力され
た符号語系列と識別子を入力し、上記識別子に応じて基
準符号語表を変換し、上記変換した基準符号語表を用い
て上記符号語系列を復号化することを特徴とする画像復
号化方法。
16. A codeword sequence output by the image coding method according to claim 14 and an identifier are input, a reference codeword table is converted according to the identifier, and the converted reference codeword table is used to convert the reference codeword table. An image decoding method characterized by decoding a codeword sequence.
【請求項17】上記量子化レベル数で基準符号語表に登
録された系列を量子化し、上記量子化した結果が等しく
なる系列を1つのグループにまとめ、上記1つのグルー
プを新たに一つの系列とし、上記グループにグループ内
の最短の可変長符号語を割り当てて、上記基準符号語表
を変換することを特徴とする請求項14記載の画像符号
化方法。
17. A sequence registered in a reference codeword table with the number of quantization levels is quantized, sequences having the same quantized result are combined into one group, and the one group is newly added to one sequence. 15. The image coding method according to claim 14, wherein the shortest variable-length codeword in the group is assigned to the group, and the reference codeword table is converted.
【請求項18】上記量子化レベル数で基準符号語表に登
録された系列を量子化し、上記量子化した結果が等しく
なる系列を1つのグループにまとめ、上記1つのグルー
プを新たに一つの系列とし、上記グループにグループ内
の最短の可変長符号語を割り当てて、上記基準符号語表
を変換することを特徴とする請求項15記載の画像復号
化方法。
18. A sequence registered in a reference codeword table with the number of quantization levels is quantized, sequences having the same quantized result are combined into one group, and the one group is newly added to one sequence. 16. The image decoding method according to claim 15, wherein the shortest variable-length codeword in the group is assigned to the group, and the reference codeword table is converted.
【請求項19】画像信号を入力し、上記画像信号を定め
られた量子化レベル数で量子化し、上記量子化レベル数
に応じて複数のコードブックの中から1つのコードブッ
クを選択し、上記選択したコードブックを用いて上記量
子化した画像信号をベクトル量子化し、上記ベクトル量
子化した結果である符号語系列と上記量子化レベル数を
出力することを特徴とする画像符号化方法。
19. An image signal is input, the image signal is quantized by a predetermined number of quantization levels, one codebook is selected from a plurality of codebooks according to the number of quantization levels, and An image coding method, characterized in that the quantized image signal is vector-quantized by using a selected codebook, and a codeword sequence and a quantization level number which are the result of the vector quantization are output.
【請求項20】画像信号を入力し、上記画像信号を定め
られた量子化レベル数で量子化し、上記量子化レベル数
に応じて基準コードブックを変換し、上記変換したコー
ドブックを用い、上記量子化した出力をベクトル量子化
し、上記ベクトル量子化した結果である符号語系列と上
記量子化レベル数を出力することを特徴とする画像符号
化方法。
20. An image signal is input, the image signal is quantized by a predetermined number of quantization levels, a reference codebook is converted according to the number of quantization levels, and the converted codebook is used, An image coding method characterized in that a quantized output is vector-quantized, and a codeword sequence as a result of the vector quantization and the number of quantization levels are output.
【請求項21】請求項19の画像符号化方法で出力され
た符号語系列と量子化レベル数を入力し、上記量子化レ
ベル数に応じて複数のコードブックの中から1つのコー
ドブックを選択し、上記選択したコードブックを用い上
記符号語系列を復号化することを特徴とする画像復号化
方法。
21. A codeword sequence output by the image coding method according to claim 19 and the number of quantization levels are input, and one codebook is selected from a plurality of codebooks according to the number of quantization levels. Then, the image decoding method is characterized in that the codeword sequence is decoded using the selected codebook.
【請求項22】請求項20の画像符号化方法で出力され
た符号語系列と量子化レベル数を入力し、上記量子化レ
ベル数に応じて基準コードブックを変換し、上記変換し
たコードブックを用い上記符号語系列を復号化すること
を特徴とする画像復号化方法。
22. A codeword sequence output by the image coding method according to claim 20 and the number of quantization levels are input, a reference codebook is converted according to the number of quantization levels, and the converted codebook is converted. An image decoding method, characterized in that the above codeword sequence is decoded.
【請求項23】量子化回路で用いた量子化レベル数で基
準コードブックに登録された量子化出力ベクトルを量子
化し、量子化した結果が等しくなるベクトルを1つのグ
ループにまとめ、1つのグループを一つの量子化出力ベ
クトルとし、上記グループにグループ内の最短の可変長
符号語を割り当てて、上記基準コードブックを変換する
ことを特徴とする請求項20記載の画像符号化方法。
23. The quantized output vector registered in the reference codebook is quantized by the number of quantization levels used in the quantization circuit, and the vectors having the same quantized result are grouped into one group. 21. The image coding method according to claim 20, wherein a single quantized output vector is used, the shortest variable-length codeword in the group is assigned to the group, and the reference codebook is converted.
【請求項24】量子化回路で用いた量子化レベル数で基
準コードブックに登録された量子化出力ベクトルを量子
化し、量子化した結果が等しくなるベクトルを1つのグ
ループにまとめ、1つのグループを一つの量子化出力ベ
クトルとし、上記グループにグループ内の最短の可変長
符号語を割り当てて、上記基準コードブックを変換する
ことを特徴とする請求項22記載の画像復号化方法。
24. The quantized output vector registered in the reference codebook is quantized by the number of quantization levels used in the quantization circuit, and the vectors having equal quantized results are grouped into one group. 23. The image decoding method according to claim 22, wherein one quantization output vector is used, the shortest variable-length codeword in the group is assigned to the group, and the reference codebook is converted.
JP11968995A 1995-05-18 1995-05-18 Image coder, image decoder, image coding method and image decoding method Pending JPH08316846A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11968995A JPH08316846A (en) 1995-05-18 1995-05-18 Image coder, image decoder, image coding method and image decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11968995A JPH08316846A (en) 1995-05-18 1995-05-18 Image coder, image decoder, image coding method and image decoding method

Publications (1)

Publication Number Publication Date
JPH08316846A true JPH08316846A (en) 1996-11-29

Family

ID=14767625

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11968995A Pending JPH08316846A (en) 1995-05-18 1995-05-18 Image coder, image decoder, image coding method and image decoding method

Country Status (1)

Country Link
JP (1) JPH08316846A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003096545A1 (en) * 2002-05-07 2003-11-20 Sony Corporation Encoding method and device, and decoding method and device
JP2005516497A (en) * 2002-01-22 2005-06-02 ノキア コーポレイション Coding of transform coefficients in an image / video encoder and / or decoder
US7092578B2 (en) * 2001-10-23 2006-08-15 Agilent Technologies, Inc. Signaling adaptive-quantization matrices in JPEG using end-of-block codes
US8290071B2 (en) 2008-03-13 2012-10-16 Sony Corporation Modulating device and method, demodulating device and method, program, and recording medium

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7092578B2 (en) * 2001-10-23 2006-08-15 Agilent Technologies, Inc. Signaling adaptive-quantization matrices in JPEG using end-of-block codes
JP2005516497A (en) * 2002-01-22 2005-06-02 ノキア コーポレイション Coding of transform coefficients in an image / video encoder and / or decoder
WO2003096545A1 (en) * 2002-05-07 2003-11-20 Sony Corporation Encoding method and device, and decoding method and device
US6930618B2 (en) 2002-05-07 2005-08-16 Sony Corporation Encoding method and apparatus, and decoding method and apparatus
US8290071B2 (en) 2008-03-13 2012-10-16 Sony Corporation Modulating device and method, demodulating device and method, program, and recording medium

Similar Documents

Publication Publication Date Title
US10045034B2 (en) System and method for using pattern vectors for video and image coding and decoding
RU2417518C2 (en) Efficient coding and decoding conversion units
JP4037271B2 (en) Signal compression apparatus and method
JP2001309376A (en) Picture encoding method and picture decoding method
US11475600B2 (en) Method and device for digital data compression
CN1726644B (en) Apparatus and method for multiple description encoding
KR20110043684A (en) Method, system, and apparatus for compression or decompression of digital signals
JP2005524300A (en) Adaptive method and system for mapping parameter values to codeword indexes
JPWO2003079692A1 (en) Hierarchical encoding apparatus and decoding apparatus
KR940009117B1 (en) Method and apparatus for recovery of image data
US20140269896A1 (en) Multi-Frame Compression
JPH08316846A (en) Image coder, image decoder, image coding method and image decoding method
KR20090122390A (en) A method and a device for processing bit symbols generated by a data source, a computer readable medium, a computer program element
JP3218630B2 (en) High efficiency coding apparatus and high efficiency code decoding apparatus
KR100319919B1 (en) Improved Arithmetic Coder and / or Decoder Using Variable Probability Models
US11943477B2 (en) Methods and apparatus for successive intra block prediction
KR100204468B1 (en) An image encoder and decoder
US7613347B1 (en) Low-complexity image coding
Mohamed Wireless Communication Systems: Compression and Decompression Algorithms
KR100335622B1 (en) Syntax-based adaptive arithmetic encoder and/or decoder using locational probabilistic model and high efficiency image encoder and/or decoder using adaptive arithmetic encoder and/or decoder
KR100268171B1 (en) An image block classification and coding method for image data compression using optimal transform
JPH06152988A (en) Decoder for variable length encoding
Mehrotra et al. Predictive hierarchical table-lookup vector quantization with quadtree encoding
CN111225207A (en) Method and apparatus for encoding transform coefficients
JPH0484565A (en) Picture signal compression and expansion device