JPH10327405A - Image encoding/decoding device and method therefor - Google Patents
Image encoding/decoding device and method thereforInfo
- Publication number
- JPH10327405A JPH10327405A JP8824297A JP8824297A JPH10327405A JP H10327405 A JPH10327405 A JP H10327405A JP 8824297 A JP8824297 A JP 8824297A JP 8824297 A JP8824297 A JP 8824297A JP H10327405 A JPH10327405 A JP H10327405A
- Authority
- JP
- Japan
- Prior art keywords
- image
- local
- wavelet transform
- image signal
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、静止画像あるいは
動画像の符号化・復号化装置に用いられ、画像符号化の
高能率化に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for encoding / decoding a still image or a moving image, and more particularly to an efficient image encoding.
【０００２】[0002]
【従来の技術】従来このような分野の技術として例え
ば、下記の文献に記載されるものがあった。2. Description of the Related Art Conventionally, there has been a technique described in the following literature as a technique in such a field.
【０００３】文献名：Jerome M. Shapiro, Embedded Im
age Coding Using Zerotrees of Wavelet Coefficient
s, IEEE Trans. SP, Vol.41, No.12, DECEMBER 1993.
pp.3445-3462。Reference: Jerome M. Shapiro, Embedded Im
age Coding Using Zerotrees of Wavelet Coefficient
s, IEEE Trans. SP, Vol.41, No.12, DECEMBER 1993.
pp.3445-3462.
【０００４】前記文献には、ウェーブレット変換を用い
た画像の符号化復号化方法が記載されている。[0004] The above-mentioned document describes a method of encoding and decoding an image using a wavelet transform.
【０００５】以下図２を用いて従来技術の画像符号化方
法の構成及び動作を説明する。従来のこの画像符号化方
法は、２次元画像信号をウェーブレット変換するウェー
ブレット変換手段２１と、ウェーブレット変換された画
像をツリー構造を有するブロックに分割するブロック分
割手段２２と、ブロック分割された画像信号を量子化す
る量子化手段２３と、量子化された画像信号を符号化す
る符号化手段２４と、を備えている。The configuration and operation of a conventional image coding method will be described below with reference to FIG. This conventional image coding method includes a wavelet transform unit 21 for performing a wavelet transform on a two-dimensional image signal, a block dividing unit 22 for dividing a wavelet-transformed image into blocks having a tree structure, It comprises a quantizing means 23 for quantizing and an encoding means 24 for encoding the quantized image signal.
【０００６】入力画像信号Ｓ２０がウェーブレット変換
手段２１に接続され、ウェーブレット変換手段２１の出
力Ｓ２１がブロック分割手段２２に接続され、ブロック
分割手段２２の出力Ｓ２２が量子化手段２３に接続さ
れ、量子化手段２３の出力Ｓ２３が符号化手段２４に接
続され、符号化手段２４の出力Ｓ２４が外部端子に接続
されている。[0006] The input image signal S20 is connected to the wavelet transform means 21, the output S21 of the wavelet transform means 21 is connected to the block dividing means 22, and the output S22 of the block dividing means 22 is connected to the quantizing means 23. The output S23 of the means 23 is connected to the encoding means 24, and the output S24 of the encoding means 24 is connected to an external terminal.
【０００７】前記２次元の画像信号をウェーブレット変
換するウェーブレット変換手段２１は、図３のように、
１次元のウェーブレット変換を行うウェーブレットフィ
ルタ及びメモリを多段接続して構成されている。The wavelet transform means 21 for performing a wavelet transform on the two-dimensional image signal, as shown in FIG.
It is configured by connecting a wavelet filter for performing one-dimensional wavelet transform and a memory in multiple stages.
【０００８】図３において、２次元画像信号Ｓ３０が入
力されると、まず第１段のウェーブレットフィルタ３１
では、該入力画像または第２段のメモリ３４からの出力
Ｓ３４−１に対して、横（あるいは縦）方向の１次元の
ウェーブレット変換を行い、低周波成分Ｓ３１−１及び
高周波成分Ｓ３１−２を第１段のメモリ３２に出力す
る。第２段のウェーブレットフィルタ３３−１及び３３
−２では、第１段のメモリから出力される低周波成分Ｓ
３２−１及び高周波成分Ｓ３２−２に対してそれぞれ縦
（あるいは横）方向の１次元のウェーブレット変換を行
い、それぞれの低周波成分Ｓ３３−１、Ｓ３３−３及び
高周波成分Ｓ３３−２、Ｓ３３−４を第２段のメモリ３
４に出力する。第２段目のメモリ３４では、入力される
画像の縦及び横方向共に低周波の成分Ｓ３４−１を第１
段のウェーブレットフィルタ３１に、またすべての成分
Ｓ３４−２を外部端子に出力する。In FIG. 3, when a two-dimensional image signal S30 is input, first, a first-stage wavelet filter 31
Then, a one-dimensional horizontal (or vertical) wavelet transform is performed on the input image or the output S34-1 from the second-stage memory 34, and the low-frequency component S31-1 and the high-frequency component S31-2 are converted. Output to the first stage memory 32. Second stage wavelet filters 33-1 and 33
-2, the low-frequency component S output from the memory of the first stage
The vertical (or horizontal) one-dimensional wavelet transform is performed on each of the 32-1 and the high-frequency components S32-2, and the low-frequency components S33-1 and S33-3 and the high-frequency components S33-2 and S33-4 are respectively performed. To the second stage memory 3
4 is output. The second-stage memory 34 stores the low-frequency component S34-1 in the vertical and horizontal directions of the input image in the first stage.
It outputs the wavelet filter 31 of the stage and all the components S34-2 to external terminals.
【０００９】また、前記ウェーブレットフィルタは、図
４のように、一対の低域通過フィルタ(low-pass filte
r)４１及び高域通過フィルタ(high-pass filter)４２か
ら構成されている。図４において、１次元信号Ｓ４０が
入力されると、低域通過フィルタ４１では、式１のよう
に入力信号にローパスフィルタをかけ、出力データを半
分にサブサンプリングして信号Ｓ４１を出力する。高域
通過フィルタ４２では、式２のように入力信号にハイパ
スフィルタをかけ、出力データを半分にサブサンプリン
グして信号Ｓ４２を出力する。式１及び式２において、
h(k)及びg(k)は、それぞれローパスフィルタ及びハイパ
スフィルタの係数を示し、S1は入力信号を示し、Sl+1及
びWl+1はそれぞれローパスフィルタ及びハイパスフィル
タの出力を示す。The wavelet filter includes a pair of low-pass filters as shown in FIG.
r) 41 and a high-pass filter 42. In FIG. 4, when the one-dimensional signal S40 is input, the low-pass filter 41 applies a low-pass filter to the input signal as shown in Expression 1, sub-samples the output data by half, and outputs the signal S41. The high-pass filter 42 applies a high-pass filter to the input signal as in Expression 2, sub-samples the output data by half, and outputs a signal S42. In Equations 1 and 2,
h (k) and g (k) indicate the coefficients of the low-pass filter and the high-pass filter, respectively, S1 indicates the input signal, and Sl + 1 and Wl + 1 indicate the outputs of the low-pass filter and the high-pass filter, respectively.
【００１０】 図３のようにウェーブレット変換手段を構成することに
よって低周波成分に対して繰り返しウェーブレット変換
をすることが可能になり、例えば、３段ウェーブレット
変換をした場合の画像は図５のように、低周波成分が細
かく（小さく）分割され、高周波成分が荒く（大きく）
分割される。[0010] By configuring the wavelet transform means as shown in FIG. 3, it is possible to repeatedly perform the wavelet transform on the low-frequency component. For example, an image obtained by performing the three-stage wavelet transform has a low-frequency component as shown in FIG. The component is divided finely (small), and the high frequency component is coarse (large)
Divided.
【００１１】図２のブロック分割手段２２では、ウェー
ブレット変換された画像Ｓ２１に対して、該画像信号の
ツリー構造に従って、対応する画素成分を抽出してブロ
ックを構成し、該ブロックデータＳ２２を出力する。例
えば、図５の様に３段ウェーブレット変換された画像の
画素のツリー構造は図６（ａ）に示すように、最初の親
画素（ＬＬ１内における１画素）には３個の子画素（Ｈ
Ｌ１、ＬＨ１、ＨＨ１内にそれぞれ１画素）を持ち、そ
れぞれの子画素にはさらに４個の子画素（ＨＬ２、ＬＨ
２、ＨＨ２内にそれぞれ４画素）を持ち、それらの子画
素にはさらにそれぞれ４個の子画素（ＨＬ３、ＬＨ３、
ＨＨ３内にそれぞれ４画素）を持っている。この親子構
造をツリー構造という。ブロック分割手段２２は、これ
らの親子を集めて図６（ｂ）に示すようなひとつの画像
ブロックにしている。The block dividing means 22 of FIG. 2 extracts corresponding pixel components from the wavelet-transformed image S21 in accordance with the tree structure of the image signal to form a block, and outputs the block data S22. . For example, as shown in FIG. 6A, the tree structure of the pixels of the image subjected to the three-stage wavelet transform as shown in FIG. 5 has three child pixels (H in the first parent pixel (one pixel in LL1)).
L1, LH1, and HH1 each have one pixel), and each child pixel has four more child pixels (HL2, LH
2, HH2 each having four pixels), and these child pixels further have four child pixels (HL3, LH3,
HH3 has four pixels each). This parent-child structure is called a tree structure. The block dividing means 22 collects these parent and child into one image block as shown in FIG.
【００１２】量子化手段２３では、入力される画像ブロ
ックＳ２２に対して、量子化をし、量子化インデックス
を出力する。例えば、入力画素をＸとし、量子化係数を
Ｑとすると、量子化手段では、量子化インデックスＹ＝
Ｘ／Ｑを出力する。The quantization means 23 quantizes the input image block S22 and outputs a quantization index. For example, assuming that an input pixel is X and a quantization coefficient is Q, the quantization means uses a quantization index Y =
X / Q is output.
【００１３】符号化手段２４では、ブロック分割され量
子化された画像に対して、符号化を行う。符号化法方と
しては、例えば、親から子へと順に一次元にスキャン
し、ランレングス符号化をする方法がある。または、あ
る親がゼロルートかどうか（該親の子及び孫がすべてゼ
ロかどうか）を判断し、ゼロルートである場合に、その
子たちの符号化をスキップして符号化する方法もある。[0013] The encoding means 24 encodes the image divided into blocks and quantized. As an encoding method, for example, there is a method of performing one-dimensional scanning in order from a parent to a child and performing run-length encoding. Alternatively, there is a method in which it is determined whether or not a parent has a zero root (whether all the children and grandchildren of the parent are zero), and when the parent has a zero root, the encoding of the children is skipped and encoded.
【００１４】また、従来技術の画像復号方法の構成及び
動作は以下のようになっている。The configuration and operation of a conventional image decoding method are as follows.
【００１５】図１３は従来技術の画像復号方法の構成で
ある。復号手段２５と、逆量子化手段２６と、画像構成
手段２７と、ウェーブレット逆変換手段２８と、を備え
ている。FIG. 13 shows the configuration of a conventional image decoding method. It comprises a decoding means 25, an inverse quantization means 26, an image construction means 27, and an inverse wavelet transform means 28.
【００１６】画像の符号化された信号Ｓ２４が、復号手
段２５に接続され、復号手段２５の出力Ｓ２５が逆量子
化手段２６に接続され、逆量子化手段２６の出力Ｓ２６
が画像構成手段２７に接続され、画像構成手段２７の出
力Ｓ２７がウェーブレット逆変換手段２８に接続され、
ウェーブレット逆変換手段の出力Ｓ２８が外部端子に接
続されている。The encoded signal S24 of the image is connected to the decoding means 25, the output S25 of the decoding means 25 is connected to the inverse quantization means 26, and the output S26 of the inverse quantization means 26
Is connected to the image composing means 27, and the output S27 of the image composing means 27 is connected to the inverse wavelet transform means 28,
The output S28 of the inverse wavelet transform means is connected to an external terminal.
【００１７】画像の符号化された信号Ｓ２４が入力され
ると、復号手段２５では、符号化手段２４と逆の動作を
し、画像信号を復号する。例えば、符号化手段でゼロの
長さと非ゼロの値の大きさとをランレングス符号化され
た信号に対して、該信号からゼロの長さと非ゼロの信号
の値の大きさを算出し、画像信号を復元する。When the encoded signal S24 of the image is input, the decoding means 25 performs the reverse operation of the encoding means 24 and decodes the image signal. For example, for a signal that has been run-length coded with a length of zero and a non-zero value in the encoding means, the length of the zero and the value of the value of the non-zero signal are calculated from the signal and the image is calculated. Restore the signal.
【００１８】逆量子化手段２６では、量子化手段２３と
逆の動作をし、例えば、量子化手段ではＹ（＝Ｘ／Ｑ）
を出力している場合に、逆量子化手段では、Ｘ‘＝Ｑ・
Ｙを出力する。In the inverse quantization means 26, the operation is the reverse of that of the quantization means 23. For example, in the quantization means, Y (= X / Q)
Is output by the inverse quantization means, X ′ = Q ·
Outputs Y.
【００１９】画像構成手段２７では、ブロック分割手段
２２と逆の動作をし、図６（ｂ）の画像ブロックから対
応する画素を戻して（ａ）の画像フレームを構成する。The image composing means 27 operates in the reverse manner to the block dividing means 22, and returns the corresponding pixels from the image block shown in FIG. 6B to constitute the image frame shown in FIG.
【００２０】ウェーブレット逆変換手段２８では、ウェ
ーブレット変換手段２１と逆の動作をし、ウェーブレッ
ト変換された画像を元に戻す。The inverse wavelet transform means 28 performs the reverse operation of the wavelet transform means 21 to restore the wavelet-transformed image.
【００２１】この一連の符号化方法と逆の復号操作をす
ることによって、符号化された画像が復元できるのであ
る。By performing a decoding operation reverse to this series of encoding methods, an encoded image can be restored.
【００２２】[0022]
【発明が解決しようとする課題】しかしながら従来の画
像符号化方法では、ウェーブレット変換後、例えば、図
５のように、ＨＬ２，ＨＬ３などの帯域では、横方向で
は高周波帯域であるが、縦方向では低周波帯域となって
いるので、縦方向にはまだ高い相関が残されている可能
性が高く、変換圧縮効率の低下の原因となる。また、従
来のウェーブレット変換方法は、画像全体に対して同一
のウェーブレット変換を行うので、局所的な画像の性質
変化を適応的に対応できないという問題点があった。こ
の他、画像符号化で良く用いられる変換としてＤＣＴ
（離散コサイン変換）による方法があるが、画像全体を
ブロックに分割してから変換を行うため、ブロック化に
よるブロックノイズが生じてしまうという問題があっ
た。However, in the conventional image coding method, after the wavelet transform, for example, as shown in FIG. 5, in the band such as HL2 and HL3, the band is a high frequency band in the horizontal direction, but is in the vertical direction. Because of the low frequency band, there is a high possibility that a high correlation is still left in the vertical direction, which causes a decrease in conversion compression efficiency. Further, the conventional wavelet transform method performs the same wavelet transform on the entire image, so that there is a problem that it is not possible to adaptively cope with local changes in the properties of the image. In addition, DCT is often used in image coding.
Although there is a method using (discrete cosine transform), since the conversion is performed after dividing the entire image into blocks, there is a problem that block noise occurs due to blocking.
【００２３】[0023]
【００２４】[0024]
《具体例１》 ＜構成＞以下、本発明による具体例１を図面を参照して
詳細に説明する。図１は本発明による具体例１の画像符
号化方法の構成図である。本発明の具体例１の画像符号
化方法は、従来技術の画像符号化方法において、ブロッ
ク分割手段の後方に、量子化手段及び符号化手段に並列
に接続され、ブロック分割された画像の横方向の成分あ
るいは縦方向の成分あるいは横縦両方の成分に対してさ
らに１次元のウェーブレットを行う局所ウェーブレット
変換手段４段と、局所ウェーブレット変換後の画像ブロ
ックを量子化する量子化手段４段と、量子化された画像
ブロックを符号化する符号化手段４段を、備え、さらに
従来の符号化手段をも含めた４＋１段の符号化手段の出
力から１段の出力を選択する切替手段とを備えている。<< Specific Example 1 >><Structure> Hereinafter, a specific example 1 according to the present invention will be described in detail with reference to the drawings. FIG. 1 is a configuration diagram of an image encoding method according to Embodiment 1 of the present invention. The image encoding method according to the first embodiment of the present invention is the same as the image encoding method according to the prior art, except that the block encoding unit and the quantization unit are connected in parallel to the quantization unit and the encoding unit behind the block division unit. A four-stage local wavelet transform unit for further performing one-dimensional wavelet on the component of the vertical direction or both the horizontal and vertical components, a quantizing unit for quantizing the image block after the local wavelet transform, Encoding means for encoding the encoded image block, and switching means for selecting one output from the outputs of the 4 + 1 encoding means including the conventional encoding means. I have.
【００２５】図１において、入力画像信号Ｓ１０がウェ
ーブレット変換手段１１に接続され、ウェーブレット変
換手段１１の出力Ｓ１１がブロック分割手段１２に接続
され、ブロック分割手段１２の出力Ｓ１２が、量子化手
段１４−０及び４段の局所ウェーブレット変換手段１３
−ｉ（ｉ＝１，２，．．．４）にそれぞれ接続され、４
段の局所ウェーブレット変換手段１３−ｉ（ｉ＝１，
２，．．．４）のそれぞれの出力Ｓ１３−ｉが、それぞ
れ対応する量子化手段１４−ｉに接続され、４＋１段の
量子化手段１４−ｉのそれぞれの出力Ｓ１４−ｉが、そ
れぞれ対応する符号化手段１５−ｉに接続され、４＋１
段の符号化手段１５−ｉのそれぞれの出力Ｓ１５−ｉ
が、切替手段１６に接続され、切替手段１６の出力Ｓ１
６が、外部端子に接続されている。In FIG. 1, an input image signal S10 is connected to a wavelet transform means 11, an output S11 of the wavelet transform means 11 is connected to a block dividing means 12, and an output S12 of the block dividing means 12 is connected to a quantizing means 14-. 0 and 4-stage local wavelet transform means 13
-I (i = 1, 2,... 4) and 4
Stage local wavelet transform means 13-i (i = 1,
2,. . . Each output S13-i of 4) is connected to the corresponding quantizing means 14-i, and each output S14-i of the 4 + 1-stage quantizing means 14-i is connected to the corresponding encoding means 15-i. connected to i, 4 + 1
Each output S15-i of the stage encoding means 15-i
Is connected to the switching means 16, and the output S1 of the switching means 16
6 is connected to an external terminal.
【００２６】＜動作＞ウェーブレット変換手段１１及び
ブロック分割手段１２は、従来技術のものと同様な機能
を有し同一動作をするので、説明を省略する。<Operation> The wavelet transform means 11 and the block dividing means 12 have the same functions as those of the prior art and perform the same operations, so that the description will be omitted.
【００２７】４段の局所ウェーブレット変換手段１３−
ｉ（ｉ＝１，２，．．．４）では、それぞれ入力される
画像ブロックに対して、異なった分割の方法で該入力画
像ブロックの周波数帯域をさらに分割する。第１例とし
ては、第１段目の局所ウェーブレット変換手段１３−１
では、入力される図５のような周波数帯域を有する画像
ブロックに対して、さらに横方向の成分ＨＬ２及びＨＬ
３に対して縦方向に１次元のウェーブレット変換を行
い、図７のように周波数帯域の細分割を行う。ここで横
方向の成分とは、横方向では高周波帯域であるが縦方向
では低周波帯域である周波数帯域を示している。Four-stage local wavelet transform means 13-
In i (i = 1, 2,..., 4), the frequency band of the input image block is further divided by a different division method for each input image block. As a first example, the first-stage local wavelet transform unit 13-1
Then, the horizontal components HL2 and HL are further added to the input image block having the frequency band as shown in FIG.
3 is subjected to a one-dimensional wavelet transform in the vertical direction, and subdivided into frequency bands as shown in FIG. Here, the horizontal component indicates a frequency band that is a high frequency band in the horizontal direction but is a low frequency band in the vertical direction.
【００２８】第２例として、第２段目の局所ウェーブレ
ット変換手段１３−２では、入力される図５のような周
波数帯域を有する画像ブロックに対して、さらに縦方向
の成分ＬＨ２及びＬＨ３に対して横方向に１次元のウェ
ーブレット変換を行い、図８のように周波数帯域の細分
割を行う。ここで縦方向の成分とは、縦方向では高周波
帯域であるが横方向では低周波帯域である周波数帯域を
示している。As a second example, the local wavelet transform means 13-2 at the second stage converts the input image block having the frequency band shown in FIG. 5 into the vertical components LH2 and LH3. Then, one-dimensional wavelet transform is performed in the horizontal direction, and the frequency band is subdivided as shown in FIG. Here, the vertical component indicates a frequency band that is a high frequency band in the vertical direction but is a low frequency band in the horizontal direction.
【００２９】第３例として、第３段目の局所ウェーブレ
ット変換手段１３−３では、入力される図５のような周
波数帯域を有する画像ブロックに対して、さらに横方向
の成分ＨＬ２及びＨＬ３及び縦方向の成分ＬＨ２及びＬ
Ｈ３に対してそれぞれ第１段目及び第２段目の局所ウェ
ーブレット変換手段の１次元のウェーブレット変換を行
い、図９のように周波数帯域の細分割を行う。第４例と
して、第４段目の局所ウェーブレット変換手段１３−４
では、入力される図５のような周波数帯域を有する画像
ブロックに対して、図１０のようにすべての周波数成分
が同等の帯域の広さを持つようにそれぞれの周波数成分
に対して、さらに２次元のウェーブレット変換を行い周
波数帯域の細分割を行う。As a third example, the third-stage local wavelet transform means 13-3 further adds horizontal components HL2 and HL3 and a vertical component to an input image block having a frequency band as shown in FIG. Directional components LH2 and L
One-dimensional wavelet transform by the first-stage and second-stage local wavelet transform means is performed on H3, and subdivision of the frequency band is performed as shown in FIG. As a fourth example, the fourth-stage local wavelet transform unit 13-4
Then, for an input image block having a frequency band as shown in FIG. 5, two more frequency components are added so that all the frequency components have the same band width as shown in FIG. Performs a dimensional wavelet transform and subdivides the frequency band.
【００３０】これらの１次元のウェーブレット変換のみ
を行うような局所ウェーブレット変換手段（例えば、１
３−１，１３−２）は、図１１のように１段の１次元の
ウェーブレット変換を行うウェーブレットフィルタ７１
と１段のメモリ８１から構成することが出来る。ウェー
ブレットフィルタ７１では、前述のウェーブレットフィ
ルタと同様に、入力される画像信号に対して１次元のウ
ェーブレット変換を行い低周波成分Ｓ７１−１及び高周
波成分Ｓ７１−２をメモリ７２に出力する。メモリ７２
からの低周波成分の出力Ｓ７２−１がまた１次元のウェ
ーブレットフィルタ７１に入力される。その繰り返しウ
ェーブレット変換を行うことによって任意の段数の１次
元ウェーブレット変換を行うことが出来る。また、１３
−３のような１次元のウェーブレット変換を縦及び横方
向の成分に対してそれぞれ行うような局所ウェーブレッ
ト変換手段は、前記１次元のウェーブレット変換のみを
行う局所ウェーブレット変換手段を２段並列に接続すれ
ばよい。また、２次元のウェーブレット変換を行う局所
ウェーブレット変換手段は、従来技術のウェーブレット
変換と同様な構成で実現できる。A local wavelet transform means (for example, 1-dimensional wavelet transform) which performs only one-dimensional wavelet transform.
3-1 and 13-2) are wavelet filters 71 for performing one-stage one-dimensional wavelet transform as shown in FIG.
And one-stage memory 81. The wavelet filter 71 performs one-dimensional wavelet transform on the input image signal and outputs the low-frequency component S71-1 and the high-frequency component S71-2 to the memory 72, as in the above-described wavelet filter. Memory 72
Is output to the one-dimensional wavelet filter 71 again. By repeating the wavelet transform, a one-dimensional wavelet transform of an arbitrary number of stages can be performed. Also, 13
Local wavelet transform means for performing one-dimensional wavelet transform such as -3 on the vertical and horizontal components, respectively, is obtained by connecting the local wavelet transform means for performing only one-dimensional wavelet transform in two stages in parallel. I just need. Further, the local wavelet transform means for performing the two-dimensional wavelet transform can be realized with the same configuration as the conventional wavelet transform.
【００３１】各段の量子化手段１４−ｉ及び各段の符号
化手段１５−ｉは、従来技術の物と同様な機能を有し同
様に動作するので、説明を省略する。The quantizing means 14-i of each stage and the encoding means 15-i of each stage have the same functions as those of the prior art and operate in the same manner, so that the description will be omitted.
【００３２】切替手段１６では、入力される格段の符号
化手段の出力である符号量Ｓ１５−ｉをカウントして符
号量が最も少ない符号化手段の符号を選択し、局所ウェ
ーブレット変換情報も併せて出力するようにする。この
局所ウェーブレット変換情報は、局所ウェーブレット変
換手段１３−ｉによって出力される。あるいはどの符号
化手段１５−ｉを選択したかにより切替手段１６によっ
て局所ウェーブレット変換情報を選択して出力しても良
い。The switching means 16 counts the code amount S15-i which is the output of the remarkable coding means, selects the code of the coding means having the smallest code amount, and also includes the local wavelet transform information. Output. This local wavelet transform information is output by the local wavelet transform means 13-i. Alternatively, the local wavelet transform information may be selected and output by the switching unit 16 depending on which encoding unit 15-i is selected.
【００３３】＜効果＞以上説明したように、本発明の具
体例１によれば、局所ウェーブレット変換手段を追加す
ることによって、画像の局所の性質に応じて、最適なウ
ェーブレット変換を行うことが出来、符号化の効率の一
層の向上が実現できる。<Effects> As described above, according to the first embodiment of the present invention, by adding the local wavelet transform means, it is possible to perform the optimal wavelet transform according to the local properties of the image. Further, the coding efficiency can be further improved.
【００３４】《具体例２》 ＜構成＞以下、本発明による具体例２を図面を参照して
詳細に説明する。本発明の具体例２の画像符号化方法
は、図１２のように、本発明の具体例１の画像符号化方
法において、切替手段を量子化手段の後ろに置き、符号
化手段を１段に減らした構成にしたものである。<< Embodiment 2 >><Configuration> Hereinafter, Embodiment 2 of the present invention will be described in detail with reference to the drawings. As shown in FIG. 12, in the image encoding method according to the second embodiment of the present invention, in the image encoding method according to the first embodiment of the present invention, the switching unit is placed after the quantization unit, and the encoding unit is arranged in one stage. This is a reduced configuration.
【００３５】＜動作＞本発明の具体例２の切替手段で
は、各段の量子化手段による量子化誤差および量子化後
の画像信号の大きさまたはゼロの数などを用いて符号化
効率を推定し、符号化効率の最も高いものを選択して出
力するような機能を有している。例えば、非ゼロの数と
量子化誤差の積を判定基準とし、該積が最も小さい量子
化手段の出力を符号化効率が最も良いと推定し、該量子
化手段の出力を選択して出力するようにする。<Operation> In the switching means of the second embodiment of the present invention, the coding efficiency is estimated by using the quantization error by the quantization means at each stage and the size of the image signal after quantization or the number of zeros. In addition, it has a function of selecting and outputting the highest coding efficiency. For example, using the product of the number of non-zeros and the quantization error as a criterion, estimating the output of the quantization means having the smallest product as having the best coding efficiency, selecting and outputting the output of the quantization means To do.
【００３６】＜効果＞以上説明したように、本発明の具
体例２によれば、本発明の具体例１において、切替手段
を量子化手段の後ろに置くことによって、符号化手段を
１段に減らすことが出来、装置の簡略化が実現できる。<Effects> As described above, according to the second embodiment of the present invention, in the first embodiment of the present invention, the switching means is placed after the quantizing means, so that the encoding means is one stage. Therefore, the device can be simplified and the device can be simplified.
【００３７】《具体例３》 ＜構成＞以下、本発明による具体例３を図面を参照して
詳細に説明する。本発明の具体例３の画像復号方法は、
図１４のように、従来技術の画像復号方法において、逆
量子化手段２６と、画像構成手段２７との間に局所ウェ
ーブレット逆変換手段２９を挿入して構成されている。<< Embodiment 3 >><Configuration> Hereinafter, Embodiment 3 according to the present invention will be described in detail with reference to the drawings. The image decoding method according to the third embodiment of the present invention includes:
As shown in FIG. 14, in a conventional image decoding method, a local wavelet inverse transform unit 29 is inserted between an inverse quantization unit 26 and an image construction unit 27.
【００３８】＜動作＞本発明の具体例３の画像復号方法
において、復号手段２５及び逆量子化手段２６及び画像
構成手段２７及びウェーブレット逆変換手段２８は、従
来技術のものと同様な機能を有し、同一動作をするの
で、説明を省略する。<Operation> In the image decoding method according to the third embodiment of the present invention, the decoding means 25, the inverse quantization means 26, the image construction means 27 and the inverse wavelet transform means 28 have the same functions as those of the prior art. Since the same operation is performed, the description is omitted.
【００３９】局所ウェーブレット逆変換手段２９では、
入力される逆量子化された画像ブロックに対して、画像
符号化時選択された局所ウェーブレット変換方法の情報
に従って、該局所ウェーブレット変換と逆の動作をし、
ウェーブレット逆変換をすることによって、局所ウェー
ブレット変換画像ブロックを復元する。例えば、符号化
側では、注目ブロックに対して図７に示すように横方向
の周波数成分のみを縦方向の１次元ウェーブレット変換
を行った場合、局所ウェーブレット逆変換手段では、横
方向の周波数成分に対してのみ縦方向の１次元ウェーブ
レット逆変換を行い、画像ブロックを図５の構成に戻
す。In the local wavelet inverse transform means 29,
For the input dequantized image block, perform an operation opposite to the local wavelet transform according to the information of the local wavelet transform method selected at the time of image encoding,
The local wavelet transform image block is restored by performing the inverse wavelet transform. For example, on the encoding side, when only the horizontal frequency component is subjected to the vertical one-dimensional wavelet transform as shown in FIG. 7 for the block of interest, the local wavelet inverse transform means converts the horizontal frequency component to the horizontal frequency component. Only the inverse one-dimensional wavelet transform in the vertical direction is performed on the image block, and the image block is returned to the configuration in FIG.
【００４０】＜効果＞以上説明したように、本発明の具
体例３によれば、従来技術の画像復号方法において、逆
量子化手段と、画像構成手段との間に局所ウェーブレッ
ト逆変換手段を挿入することによって、本発明の第１の
具体例及び第２の具体例の画像符号化方法によって符号
化された画像が復元できるのである。<Effects> As described above, according to the third embodiment of the present invention, in the conventional image decoding method, the local wavelet inverse transform means is inserted between the inverse quantization means and the image construction means. By doing so, the images encoded by the image encoding methods of the first and second specific examples of the present invention can be restored.
【００４１】《具体例４》 ＜構成＞以下、本発明による具体例４を図面を参照して
詳細に説明する。本発明の具体例４の画像符号化方法
は、図１５のように、本発明の具体例１の画像符号化方
法において、切替手段をなくし、局所ウェーブレット変
換手段を１段に減らし、そして、局所性質検出手段を設
け、ブロック分割手段の出力から該ブロックの性質を検
出し、それによって局所ウェーブレット変換手段を制御
するような構成にしたものである。<< Embodiment 4 >><Structure> Embodiment 4 of the present invention will be described below in detail with reference to the accompanying drawings. As shown in FIG. 15, the image encoding method according to the fourth embodiment of the present invention is different from the image encoding method according to the first embodiment of the present invention in that the switching means is eliminated, the local wavelet transform means is reduced to one stage, A configuration is provided in which property detecting means is provided, the property of the block is detected from the output of the block dividing means, and the local wavelet transform means is thereby controlled.
【００４２】＜動作＞本発明の具体例４の局所性質検出
手段１８では、ブロック分割手段１２から出力される各
画像ブロックに対して、例えば、横方向の成分ＨＬ２及
びＨＬ３に対して縦方向の相関を求め、該相関が規定値
より高いときに該ブロックの横方向の成分ＨＬ２及びＨ
Ｌ３に対して縦方向の１次元のウェーブレット変換をす
るように制御信号ｓ１８を局所ウェーブレット変換手段
１３に出力する。同時に、縦方向の成分ＬＨ２及びＬＨ
３に対して横方向の相関を求め、該相関が規定値より高
いときに該ブロックの縦方向の成分ＬＨ２及びＬＨ３に
対して横方向の１次元のウェーブレット変換をするよう
に制御信号ｓ１８を局所ウェーブレット変換手段１３に
出力する。前記相関の求め方として、例えば、隣接画像
信号の積を累積加算し、該画像信号の自乗和で割ったも
のを用いる方法がある。<Operation> In the local property detecting means 18 according to the fourth embodiment of the present invention, for each image block output from the block dividing means 12, for example, the vertical components HL2 and HL3 are A correlation is determined, and when the correlation is higher than a specified value, the horizontal components HL2 and H
The control signal s18 is output to the local wavelet transform unit 13 so as to perform one-dimensional longitudinal wavelet transform on L3. At the same time, the vertical components LH2 and LH
3 is obtained, and when the correlation is higher than a specified value, the control signal s18 is locally applied to perform a one-dimensional horizontal wavelet transform on the vertical components LH2 and LH3 of the block. Output to the wavelet transform means 13. As a method of calculating the correlation, for example, there is a method of using a product obtained by cumulatively adding the products of adjacent image signals and dividing the sum by the sum of squares of the image signals.
【００４３】局所ウェーブレット変換手段１３では、局
所性質検出手段１８より入力される制御信号ｓ１８に従
って、ブロック分割手段１２より入力される画像ブロッ
クに対して、横方向、あるいは縦方向、あるいは横縦両
方向の１次元ウェーブレット変換して出力するか、ある
いは入力をそのまま出力するかのいずれかを行う。In the local wavelet transform means 13, the image block input from the block dividing means 12 is shifted in the horizontal direction, the vertical direction, or both the horizontal and vertical directions in accordance with the control signal s 18 input from the local property detecting means 18. Either one-dimensional wavelet transform is performed and output, or input is output as it is.
【００４４】尚、局所性質検出手段１８はブロック分割
手段１２より出力される画像信号に対し、相関を求めて
局所性質の検出を行っているが、別途画像信号を入力し
て相関を求めることとしても良い。Although the local property detecting means 18 detects the local property by calculating the correlation with respect to the image signal output from the block dividing means 12, it is assumed that the image signal is input separately to obtain the correlation. Is also good.
【００４５】＜効果＞以上説明したように、本発明の具
体例４によれば、本発明の具体例１において、切替手段
を無くし、且つ局所ウェーブレット変換手段を１段にし
たことによって、装置の大幅な簡略化が実現できる。<Effects> As described above, according to the fourth embodiment of the present invention, in the first embodiment of the present invention, the switching means is eliminated and the local wavelet transform means is provided in one stage. Significant simplification can be realized.
【００４６】《具体例５》 ＜構成＞以下、本発明による具体例５を図面を参照して
詳細に説明する。本発明の具体例５の画像符号化方法
は、図１６のように、本発明の具体例４の画像符号化方
法において、逆量子化手段と、局所ウェーブレット逆変
換手段と、メモリを設け、量子化手段の出力を逆量子化
手段に接続し、逆量子化手段の出力を局所ウェーブレッ
ト逆変換手段に接続し、局所ウェーブレット逆変換手段
の出力をメモリに出力し、メモリの出力を局所性質検出
手段に出力し、局所性質検出手段の出力を局所ウェーブ
レット変換手段及び局所ウェーブレット逆変換手段に出
力するような構成にしたものである。<< Embodiment 5 >><Structure> Hereinafter, Embodiment 5 of the present invention will be described in detail with reference to the drawings. As shown in FIG. 16, the image coding method according to the fifth embodiment of the present invention is similar to the image coding method according to the fourth embodiment of the present invention except that an inverse quantization unit, a local inverse wavelet transform unit, and a memory are provided. The output of the quantization means is connected to the inverse quantization means, the output of the inverse quantization means is connected to the local wavelet inverse transform means, the output of the local wavelet inverse transform means is output to the memory, and the output of the memory is the local property detecting means. , And outputs the output of the local property detecting means to the local wavelet transform means and the local wavelet inverse transform means.
【００４７】＜動作＞本発明の具体例５の逆量子化手段
２６では、前記具体例３の逆量子化手段と同様な機能を
有し、量子化手段１４によって量子化された画像信号を
逆量子化し復元する。<Operation> The inverse quantization means 26 of the fifth embodiment of the present invention has the same function as the inverse quantization means of the third embodiment, and the image signal quantized by the quantization means 14 is inverted. Quantize and restore.
【００４８】局所ウェーブレット逆変換手段１３では、
前記具体例３の局所ウェーブレット逆変換手段と同様な
機能を有し、後述の局所性質検出手段１８より出力され
た制御信号ｓ１８に従って、同じく該制御信号ｓ１８に
よって局所ウェーブレット変換された画像ブロックに対
して局所ウェーブレット逆変換をし、画像ブロックを復
元する。In the local wavelet inverse transform means 13,
It has a function similar to that of the local wavelet inverse transform unit of the specific example 3, and according to the control signal s18 output from the local property detecting unit 18 described later, the image block which has been subjected to the local wavelet transform by the control signal s18. Perform local wavelet inverse transform to restore image blocks.
【００４９】メモリ３０では、局所ウェーブレット逆変
換手段２９によって復元された画像ブロックを格納す
る。The memory 30 stores the image blocks restored by the local wavelet inverse transform means 29.
【００５０】局所性質検出手段１８では、現時点で符号
化しようとする注目画像ブロックに対して、メモリ３０
より該注目ブロックに隣接する圧縮復元された画像ブロ
ックの横方向成分及び縦方向成分の相関を前記具体例４
と同様に求め、該相関の大きい方向に対してさらに１次
元のウェーブレット変換及び逆変換をするように、局所
ウェーブレット変換手段１３及び局所ウェーブレット逆
変換手段２９に対して、制御信号ｓ１８を出力する。The local property detecting means 18 stores a target image block to be encoded at the moment in the memory 30
More specifically, the correlation between the horizontal component and the vertical component of the compressed and decompressed image block adjacent to the target block is described in the fourth embodiment.
And outputs a control signal s18 to the local wavelet transform means 13 and the local wavelet inverse transform means 29 so as to further perform one-dimensional wavelet transform and inverse transform in the direction of the large correlation.
【００５１】＜効果＞以上説明したように、本発明の具
体例５によれば、本発明の具体例４において、局所性質
検出を注目画像ブロックの近隣の圧縮復元された画像ブ
ロックを用いて行い、局所ウェーブレット変換手段を制
御することによって、復号側でも同様に、局所ウェーブ
レット逆変換手段を制御することが可能となり、該制御
信号を伝送する必要が無くなり、符号化効率の一層の向
上が実現できる。<Effects> As described above, according to the fifth embodiment of the present invention, in the fourth embodiment of the present invention, the local property detection is performed using the compressed and decompressed image block near the target image block. By controlling the local wavelet transform means, it becomes possible to control the local wavelet inverse transform means on the decoding side as well, eliminating the need to transmit the control signal, and further improving the coding efficiency. .
【００５２】《具体例６》 ＜構成＞以下、本発明による具体例６を図面を参照して
詳細に説明する。本発明の具体例６の画像復号化方法
は、図１７のように、本発明の具体例３の画像復号化方
法において、メモリと局所性質検出手段を設け、局所ウ
ェーブレット逆変換手段の出力をメモリに出力し、メモ
リの出力を局所性質検出手段に出力し、局所性質検出手
段の出力を局所ウェーブレット逆変換手段に出力するよ
うな構成にしたものである。<Embodiment 6><Structure> Embodiment 6 according to the present invention will be described below in detail with reference to the drawings. As shown in FIG. 17, the image decoding method according to the sixth embodiment of the present invention is different from the image decoding method according to the third embodiment in that a memory and a local property detecting unit are provided and an output of the local wavelet inverse transform unit is stored in a memory , The output of the memory is output to the local property detection means, and the output of the local property detection means is output to the local wavelet inverse transform means.
【００５３】＜動作＞本発明の具体例６のメモリ３０で
は、局所ウェーブレット逆変換手段２９によって復元さ
れた画像ブロックを格納する。<Operation> In the memory 30 according to the sixth embodiment of the present invention, the image block restored by the local wavelet inverse transform means 29 is stored.
【００５４】局所性質検出手段１８では、現時点で符号
化しようとする注目画像ブロックに対して、メモリ３０
より該注目ブロックに隣接する圧縮復元された画像ブロ
ックの横方向成分及び縦方向成分の相関を前記具体例４
と同様に求め、該相関の大きい方向に対してさらに１次
元のウェーブレット変換及び逆変換をするように、局所
ウェーブレット逆変換手段２９に対して、制御信号ｓ１
８を出力する。The local property detecting means 18 stores a target image block to be encoded
More specifically, the correlation between the horizontal component and the vertical component of the compressed and decompressed image block adjacent to the target block is described in the fourth embodiment.
To the local wavelet inverse transform means 29 so as to further perform one-dimensional wavelet transform and inverse transform in the direction in which the correlation is large.
8 is output.
【００５５】＜効果＞以上説明したように、本発明の具
体例６によれば、局所性質検出を注目画像ブロックの近
隣の圧縮復元された画像ブロックを用いて行い、局所ウ
ェーブレット逆変換手段を制御することによって、本発
明の具体例５の局所ウェーブレット変換手段に対する制
御と同じ制御が可能となり、本発明の具体例５によって
符号化された画像信号を制御信号なしで復号することが
可能である。<Effects> As described above, according to the sixth embodiment of the present invention, the local property detection is performed using the compressed and decompressed image block adjacent to the image block of interest to control the local wavelet inverse transform means. By doing so, the same control as that for the local wavelet transform means of the embodiment 5 of the present invention can be performed, and the image signal encoded by the embodiment 5 of the present invention can be decoded without a control signal.
【００５６】[0056]
【発明の効果】以上説明したように、本発明の画像符号
化装置によれば、局所ウェーブレット変換手段を備える
ことによって、画像の局所の性質に応じた最適なウェー
ブレット変換を行うことが出来、符号化の効率の一層の
向上が実現できる。また、切替手段を量子化手段の後ろ
に置くことによって、符号化手段を１段に減らすことが
出来、装置の簡略化が実現できる。As described above, according to the image encoding apparatus of the present invention, by providing the local wavelet transform means, it is possible to perform the optimal wavelet transform according to the local properties of the image. Further improvement of the efficiency of the construction can be realized. In addition, by arranging the switching means behind the quantization means, the number of encoding means can be reduced to one, and the apparatus can be simplified.
【００５７】本発明の画像復号化装置によれば、局所ウ
ェーブレット逆変換手段を備えることによって、局所ウ
ェーブレット変換情報により局所ウェーブレット変換ブ
ロックの復元が行われて画像が復号される。このため、
ブロックノイズの無い良好な画像復号が実現できるとい
う効果を奏する。According to the image decoding apparatus of the present invention, the local wavelet transform block is restored by the local wavelet transform information by providing the local wavelet inverse transform means, and the image is decoded. For this reason,
This has the effect that good image decoding without block noise can be realized.
【図１】本発明による具体例１の画像符号化方法の構成
図である。FIG. 1 is a configuration diagram of an image encoding method according to Embodiment 1 of the present invention.
【図２】従来技術の画像符号化方法の構成図である。FIG. 2 is a configuration diagram of a conventional image encoding method.
【図３】ウェーブレット変換手段の構成図である。FIG. 3 is a configuration diagram of a wavelet transform unit.
【図４】ウェーブレットフィルタの構成図である。FIG. 4 is a configuration diagram of a wavelet filter.
【図５】従来のウェーブレット変換の帯域構成図であ
る。FIG. 5 is a band configuration diagram of a conventional wavelet transform.
【図６】ブロック分割手段の説明図である。FIG. 6 is an explanatory diagram of a block dividing unit.
【図７】本発明の局所ウェーブレット変換の第１例の周
波数帯域分割図である。FIG. 7 is a frequency band division diagram of a first example of the local wavelet transform of the present invention.
【図８】本発明の局所ウェーブレット変換の第２例の周
波数帯域分割図である。FIG. 8 is a frequency band division diagram of a second example of the local wavelet transform of the present invention.
【図９】本発明の局所ウェーブレット変換の第３例の周
波数帯域分割図である。FIG. 9 is a frequency band division diagram of a third example of the local wavelet transform of the present invention.
【図１０】本発明の局所ウェーブレット変換の第４例の
周波数帯域分割図である。FIG. 10 is a frequency band division diagram of a fourth example of the local wavelet transform of the present invention.
【図１１】局所ウェーブレット変換の１例の構成図であ
る。FIG. 11 is a configuration diagram of an example of a local wavelet transform.
【図１２】本発明による具体例２の画像符号化方法の構
成図である。FIG. 12 is a configuration diagram of an image encoding method according to Embodiment 2 of the present invention.
【図１３】従来技術の画像復号化方法の構成図である。FIG. 13 is a configuration diagram of a conventional image decoding method.
【図１４】本発明による具体例３の画像復号化方法の構
成図である。FIG. 14 is a configuration diagram of an image decoding method according to Embodiment 3 of the present invention.
【図１５】本発明による具体例４の画像符号化方法の構
成図である。FIG. 15 is a configuration diagram of an image encoding method according to Embodiment 4 of the present invention.
【図１６】本発明による具体例５の画像符号化方法の構
成図である。FIG. 16 is a configuration diagram of an image encoding method according to Embodiment 5 of the present invention.
【図１７】本発明による具体例６の画像復号化方法の構
成図である。FIG. 17 is a configuration diagram of an image decoding method according to Embodiment 6 of the present invention.
１１、２１ ウェーブレット変換手段 １２、２２ ブロック分割手段 １３−１から１３−４ 局所ウェーブレット変換手段 １４−０から１４−４、２３ 量子化手段 １５−０から１５−４、１６ ２４ 符号化手段 １６ 切替手段 １８、局所性質検出手段 ３１、３３−１、３３−２ ウェーブレットフィルタ ３０、３２、３４ メモリ ４１ ローパスフィルタ ４２ ハイパスフィルタ ２５ 復号手段 ２６ 逆量子化手段 ２７ 画像構成手段 ２８ ウェーブレット逆変換手段 ２９ 局所ウェーブレット逆変換手段 11, 21 Wavelet transform means 12, 22 Block dividing means 13-1 to 13-4 Local wavelet transform means 14-0 to 14-4, 23 Quantization means 15-0 to 15-4, 16 24 Encoding means 16 Switching Means 18, local property detecting means 31, 33-1, 33-2 Wavelet filters 30, 32, 34 Memory 41 Low-pass filter 42 High-pass filter 25 Decoding means 26 Inverse quantization means 27 Image construction means 28 Wavelet inverse transform means 29 Local wavelet Inversion means
Claims (22)
るウェーブレット変換手段と、 前記ウェーブレット変換手段によってウェーブレット変
換された画像信号をブロックに分割するブロック分割手
段と、 前記ブロック分割手段によって分割された画像信号の特
定の周波数成分に対して局所ウェーブレット変換を行う
ｎ（ｎ：正の整数）段の局所ウェーブレット変換手段
と、 前記ブロック分割手段によって分割された画像信号及び
前記ｎ段の局所ウェーブレット変換手段によって変換さ
れた画像信号を量子化するｎ＋１段の量子化手段と、 前記ｎ＋１段の量子化手段によって量子化された画像信
号を符号化するｎ＋１段の符号化手段と、 前記ｎ＋１段の符号化手段によって符号化された画像信
号から１段の出力を選択して出力する切替手段と、を備
えたことを特徴とする画像符号化装置。A wavelet transform unit that performs a wavelet transform on a two-dimensional image signal; a block dividing unit that divides the image signal subjected to the wavelet transform by the wavelet transform unit into blocks; N (n: positive integer) -stage local wavelet transform means for performing local wavelet transform on a specific frequency component; image signals divided by the block dividing means; and n-stage local wavelet transform means. N + 1 stages of quantizing means for quantizing the image signal obtained, n + 1 stages of encoding means for encoding the image signal quantized by the n + 1 stage quantization means, and encoding by the n + 1 stage encoding means. Switching means for selecting and outputting one-stage output from the converted image signal The image encoding device characterized by comprising a.
るウェーブレット変換手段と、 前記ウェーブレット変換手段によってウェーブレット変
換された画像信号をブロックに分割するブロック分割手
段と、 前記ブロック分割手段によって分割された画像信号の特
定の周波数成分に対して局所ウェーブレット変換を行う
ｎ（ｎ：正の整数）段の局所ウェーブレット変換手段
と、 前記ブロック分割手段によって分割された画像信号及び
前記ｎ段の局所ウェーブレット変換された画像信号を量
子化するｎ＋１段の量子化手段と、 前記ｎ＋１段の量子化手段によって量子化された画像信
号から１段の出力を選択して出力する切替手段と、 前記切替手段によって出力された画像信号を符号化する
符号化手段と、 を備えたことを特徴とする画像符号化装置。2. A wavelet transform unit that performs a wavelet transform on a two-dimensional image signal, a block dividing unit that divides the image signal that has been subjected to the wavelet transform by the wavelet transform unit into blocks, and an image signal that is divided by the block dividing unit. N (n: positive integer) stages of local wavelet transform means for performing local wavelet transform on a specific frequency component; an image signal divided by the block dividing means; and the n-stage local wavelet transformed image signal N + 1 stages of quantizing means for quantizing the image signal, switching means for selecting and outputting one stage output from the image signals quantized by the n + 1 stage quantizing means, and an image signal outputted by the switching means Encoding means for encoding Place.
は、 横方向の成分、縦方向の成分、横および縦方向の成分お
よび全ての成分に対してそれぞれ局所ウェーブレット変
換を行うことを特徴とする請求項１または２に記載の画
像符号化装置。3. The local wavelet transform means of n stages performs local wavelet transform on a horizontal component, a vertical component, a horizontal and a vertical component, and all components, respectively. Item 3. The image encoding device according to item 1 or 2.
は、 局所ウェーブレット変換情報を出力することを特徴とす
る請求項１から３に記載の画像符号化装置。4. The image encoding apparatus according to claim 1, wherein said local wavelet transform means of n stages outputs local wavelet transform information.
換情報を出力することを特徴とする請求項１から３に記
載の画像符号化装置。5. The image encoding apparatus according to claim 1, wherein the switching unit outputs local wavelet transform information according to the output of the selected one stage.
像信号を復号する復号手段と、 前記復号手段によって復号された画像ブロックの信号を
逆量子化する逆量子化手段と、 前記逆量子化手段によって逆量子化された画像ブロック
の信号に対して、前記局所ウェーブレット変換情報に従
い局所ウェーブレット逆変換を行う局所ウェーブレット
逆変換手段と、 前記局所ウェーブレット逆変換手段によって逆変換され
た画像ブロックの信号から画像フレームを構成する画像
構成手段と、 前記画像構成手段によって構成された画像フレームに対
して２次元のウェーブレット逆変換を行うウェーブレッ
ト逆変換手段と、を備えたことを特徴とする画像復号化
装置。6. A decoding means for decoding a block-divided and encoded two-dimensional image signal, an inverse quantization means for inversely quantizing a signal of an image block decoded by the decoding means, and the inverse quantization means A local wavelet inverse transform unit that performs a local wavelet inverse transform according to the local wavelet transform information on the image block signal inversely quantized by the image block signal. An image decoding apparatus comprising: an image forming unit that forms a frame; and an inverse wavelet transform unit that performs two-dimensional inverse wavelet transform on the image frame formed by the image forming unit.
るウェーブレット変換手段と、 前記ウェーブレット変換手段によってウェーブレット変
換された画像信号をブロックに分割するブロック分割手
段と、 画像信号の特定方向の相関性を求めることにより局所性
質を検出して制御信号を出力する局所性質検出手段と、 前記ブロック分割手段によって分割された画像信号に対
し、前記局所性質検出手段によって出力された制御信号
に従って、特定の周波数成分に対して局所ウェーブレッ
ト変換を行う局所ウェーブレット変換手段と、 前記ブロック分割手段によって分割された画像信号およ
び局所ウェーブレット変換手段によって変換された画像
信号を量子化する量子化手段と、 前記量子化手段によって量子化された画像信号を符号化
する符号化手段と、を備えたことを特徴とする画像符号
化装置。7. A wavelet transform unit for performing a wavelet transform on a two-dimensional image signal, a block dividing unit for dividing an image signal subjected to the wavelet transform by the wavelet transform unit into blocks, and determining a correlation of the image signal in a specific direction. A local property detecting means for detecting a local property and outputting a control signal according to the control signal output by the local property detecting means for the image signal divided by the block dividing means; Local wavelet transform means for performing local wavelet transform, and quantizing means for quantizing the image signal divided by the block dividing means and the image signal transformed by the local wavelet transform means. Code to encode the image signal Image encoding apparatus comprising: the means.
るウェーブレット変換手段と、 前記ウェーブレット変換手段によってウェーブレット変
換された画像信号をブロックに分割するブロック分割手
段と、 前記ブロック分割手段によって分割された画像信号に対
し、局所性質検出手段によって出力された制御信号に従
って、特定の周波数成分に対して局所ウェーブレット変
換を行う局所ウェーブレット変換手段と、 前記ブロック分割手段によって分割された画像信号およ
び局所ウェーブレット変換手段によって変換された画像
信号を量子化する量子化手段と、 前記量子化手段によって量子化された画像信号を符号化
する符号化手段と、 前記量子化手段によって量子化された画像信号を逆量子
化する逆量子化手段と、 前記逆量子化された画像信号に対し、局所性質検出手段
によって出力された制御信号に従って、特定の周波数成
分に対して局所ウェーブレット逆変換を行う局所ウェー
ブレット逆変換手段と、 前記局所ウェーブレット逆変換手段によって特定の周波
数成分がウェーブレット逆変換された画像信号を格納す
るメモリとを備え、 前記局所性質検出手段は、前記メモリから符号化すべき
注目画像ブロックの隣接ブロックの画像信号を読み出し
て画像信号の特定の周波数成分の特定方向の相関性を求
めることにより局所性質を検出して制御信号を出力する
ことを特徴とする画像符号化装置。8. A wavelet transform unit that performs a wavelet transform on a two-dimensional image signal, a block dividing unit that divides the image signal subjected to the wavelet transform by the wavelet transform unit into blocks, and an image signal that is divided by the block dividing unit. On the other hand, according to a control signal output by the local property detecting means, a local wavelet transform means for performing a local wavelet transform on a specific frequency component, and an image signal divided by the block dividing means and a local wavelet transform means Quantization means for quantizing the image signal, encoding means for encoding the image signal quantized by the quantization means, and inverse quantization for inversely quantizing the image signal quantized by the quantization means. Quantization means, and the dequantized image A local wavelet inverse transform unit that performs a local wavelet inverse transform on a specific frequency component of the signal according to a control signal output by the local property detecting unit; A memory for storing the converted image signal, wherein the local property detecting means reads out an image signal of a block adjacent to the image block of interest to be encoded from the memory, and correlates a specific frequency component of the image signal in a specific direction. An image coding apparatus characterized in that a local property is detected by obtaining a property and a control signal is output.
像信号を復号する復号手段と、 前記復号手段によって復号された画像ブロックの信号を
逆量子化する逆量子化手段と、 前記逆量子化手段によって逆量子化された画像ブロック
の信号に対し、局所性質検出手段より出力せれる制御信
号に従って局所ウェーブレット逆変換を行う局所ウェー
ブレット逆変換手段と、 前記局所ウェーブレット逆変換手段によって特定の周波
数成分がウェーブレット逆変換された画像信号を格納す
るメモリと、 前記メモリから復号すべき注目画像ブロックの隣接ブロ
ックの画像信号を読み出して画像信号の特定の周波数成
分の特定方向の相関性を求めることにより局所性質を検
出して制御信号を出力する局所性質検出手段と、 前記局所ウェーブレット逆変換手段によって逆変換され
た画像ブロックの信号から画像フレームを構成する画像
構成手段と、 前記画像構成手段によって構成された画像フレームに対
して２次元のウェーブレット逆変換を行うウェーブレッ
ト逆変換手段と、を備えたことを特徴とする画像復号化
装置。9. A decoding unit for decoding a two-dimensional image signal divided and encoded by a block, an inverse quantization unit for inversely quantizing a signal of an image block decoded by the decoding unit, and the inverse quantization unit A local wavelet inverse transform unit that performs a local wavelet inverse transform on the signal of the image block dequantized by the local property detecting unit according to a control signal output from the local property detecting unit; A memory storing the inversely transformed image signal; and reading out the image signal of a block adjacent to the image block of interest to be decoded from the memory and calculating the correlation in a specific direction of a specific frequency component of the image signal to obtain a local property. Local property detecting means for detecting and outputting a control signal; Image constructing means for constructing an image frame from the image block signal inversely transformed by the above, and wavelet inverse transform means for performing two-dimensional inverse wavelet transform on the image frame constituted by the image constructing means. An image decoding apparatus characterized by the above-mentioned.
向の相関値が規定値より大きい場合に横方向の低周波数
成分に対して、縦方向の１次ウェーブレット変換を行う
よう制御信号を出力し、入力される画像ブロックの縦方
向の低周波数成分の横方向の相関値が規定値より大きい
場合に縦方向の低周波数成分に対して、横方向の１次ウ
ェーブレット変換を行うよう制御信号を出力することを
特徴とする請求項７および８に記載の画像符号化装置及
び請求項９に記載の画像復号化装置。10. The local property detecting means, when a vertical correlation value of a horizontal low frequency component of an input image block is larger than a specified value, a vertical low frequency component of the input image block. A control signal is output so as to perform a primary wavelet transform, and when a horizontal correlation value of a vertical low frequency component of an input image block is larger than a predetermined value, a horizontal low frequency component is 10. The image encoding device according to claim 7, wherein a control signal is output so as to perform the first-order wavelet transform.
かに記載の画像符号化装置及び請求項６に記載の画像復
号化装置とを備えたことを特徴とする画像符号化復号化
装置。11. An image encoding / decoding apparatus comprising: the image encoding apparatus according to claim 1; and the image decoding apparatus according to claim 6. Description: .
求項９に記載の画像復号化装置とを備えたことを特徴と
する画像符号化復号化装置。12. An image encoding / decoding apparatus comprising: the image encoding apparatus according to claim 8; and the image decoding apparatus according to claim 9.
し、 前記ウェーブレット変換された画像信号をブロックに分
割し、 前記分割された画像信号の特定の周波数成分に対して局
所ウェーブレット変換を行い、 前記分割された画像信号及び前記変換された画像信号を
量子化し、 前記量子化された画像信号を符号化し、 前記符号化された画像信号から１段の出力を選択して出
力する、ことを特徴とする画像符号化方法。13. A wavelet transform of a two-dimensional image signal, dividing the wavelet-transformed image signal into blocks, performing a local wavelet transform on a specific frequency component of the divided image signal, Quantizing the converted image signal and the converted image signal, encoding the quantized image signal, and selecting and outputting one stage of output from the encoded image signal. Encoding method.
し、 前記ウェーブレット変換された画像信号をブロックに分
割し、 前記分割された画像信号の特定の周波数成分に対して局
所ウェーブレット変換を行い、 前記分割された画像信号及び前記変換された画像信号を
量子化し、 前記量子化された画像信号から１段の出力を選択して出
力し、 前記符号化された画像信号を符号化する、ことを特徴と
する画像符号化方法。14. A wavelet transform of a two-dimensional image signal, dividing the wavelet-transformed image signal into blocks, performing a local wavelet transform on a specific frequency component of the divided image signal, Quantizing the converted image signal and the converted image signal, selecting and outputting one stage of output from the quantized image signal, and encoding the encoded image signal. Image coding method.
よび全ての成分に対してそれぞれ局所ウェーブレット変
換を行うことを特徴とする請求項１３または１４に記載
の画像符号化方法。15. The local wavelet transform according to claim 13, wherein the local wavelet transform is performed on a horizontal component, a vertical component, a horizontal and vertical component, and all components. 2. The image encoding method according to 1.,
る請求項１３から１５に記載の画像符号化方法。16. The image encoding method according to claim 13, wherein the local wavelet transform outputs local wavelet transform information.
所ウェーブレット変換情報を出力することを特徴とする
請求項１３から１５に記載の画像符号化方法。17. The image encoding method according to claim 13, wherein local wavelet transform information according to the selected one-stage output is output.
画像信号を復号し、 前記復号された画像ブロックの信号を逆量子化し、 前記逆量子化された画像ブロックの信号に対して、前記
局所ウェーブレット変換情報に従い局所ウェーブレット
逆変換を行い、 前記逆変換された画像ブロックの信号から画像フレーム
を構成し、 前記画像構成手段によって構成された画像フレームに対
して２次元のウェーブレット逆変換を行うことを特徴と
する画像復号化方法。18. Decoding a block-divided and encoded two-dimensional image signal, dequantizing the decoded image block signal, and applying the local wavelet to the dequantized image block signal. Performing local wavelet inverse transform according to the transform information, constructing an image frame from the inversely transformed image block signal, and performing two-dimensional inverse wavelet transform on the image frame constructed by the image constructing means. Image decoding method.
し、 前記ウェーブレット変換された画像信号をブロックに分
割し、 前記ブロック分割された画像信号の特定方向の相関性を
求めることにより局所性質を検出して局所ウェーブレッ
ト変換を制御し、 前記ブロック分割された画像信号に対し、前記制御信号
に従って特定の周波数成分に対して局所ウェーブレット
変換を行い、 前記局所ウェーブレット変換された画像信号を量子化
し、 前記量子化された画像信号を符号化する、ことを特徴と
する画像符号化方法。19. A local property is detected by performing a wavelet transform on a two-dimensional image signal, dividing the wavelet-transformed image signal into blocks, and calculating a correlation in a specific direction of the block-divided image signal. Controlling a local wavelet transform, performing a local wavelet transform on a specific frequency component of the block-divided image signal according to the control signal, quantizing the local wavelet-transformed image signal, An image encoding method for encoding an image signal.
し、 前記ウェーブレット変換された画像信号をブロックに分
割し、 前記ブロック分割された画像信号に対し、局所性質検出
による制御信号に従って特定の周波数成分に対して局所
ウェーブレット変換を行い、 前記局所ウェーブレット変換された画像信号を量子化
し、 前記量子化された画像信号を符号化し、前記量子化され
た画像信号を逆量子化し、 前記逆量子化された画像信号に対し、局所性質検出によ
る制御信号に従って特定の周波数成分に対して局所ウェ
ーブレット逆変換を行い、前記特定の周波数成分がウェ
ーブレット逆変換された画像信号を格納し、 前記格納された画像信号から符号化すべき注目画像ブロ
ックの隣接ブロックの画像信号を読み出して画像信号の
特定の周波数成分の特定方向の相関性を求めることによ
り局所性質を検出して前記局所ウェーブレット変換及び
局所ウェーブレット逆変換を制御する、ことを特徴とす
る画像符号化方法。20. A two-dimensional image signal is subjected to a wavelet transform, the wavelet-transformed image signal is divided into blocks, and the block-divided image signal is subjected to a specific frequency component according to a control signal based on local property detection. Performing a local wavelet transform, quantizing the image signal subjected to the local wavelet transform, encoding the quantized image signal, dequantizing the quantized image signal, and dequantizing the dequantized image signal. On the other hand, a local wavelet inverse transform is performed on a specific frequency component in accordance with a control signal based on local property detection, an image signal in which the specific frequency component is subjected to the wavelet inverse transform is stored, and encoding is performed from the stored image signal. The image signal of the block adjacent to the target image block to be read is read out and the specific frequency of the image signal is read out. An image coding method, wherein local properties are detected by calculating correlations of components in a specific direction to control the local wavelet transform and the local wavelet inverse transform.
画像信号を復号し、 前記復号された画像ブロックの信号を逆量子化し、 前記逆量子化された画像ブロックの信号に対し、局所性
質検出による制御信号に従って局所ウェーブレット逆変
換を行い、 前記特定の周波数成分がウェーブレット逆変換された画
像信号を格納し、 前記格納された画像信号から復号すべき注目画像ブロッ
クの隣接ブロックの画像信号を読み出して画像信号の特
定の周波数成分の特定方向の相関性を求めることにより
局所性質を検出して前記局所ウェーブレット逆変換を制
御し、 前記特定の周波数成分がウェーブレット逆変換された画
像ブロックの信号から画像フレームを構成し、 前記構成された画像フレームに対して２次元のウェーブ
レット逆変換を行う、ことを特徴とする画像復号化方
法。21. Decoding a block-divided and encoded two-dimensional image signal, dequantizing the signal of the decoded image block, and detecting a local property of the signal of the dequantized image block. Performing an inverse local wavelet transform in accordance with a control signal, storing an image signal in which the specific frequency component is inversely subjected to the wavelet transform, reading out an image signal of a block adjacent to a target image block to be decoded from the stored image signal, and executing an image processing. A local property is detected by obtaining a correlation in a specific direction of a specific frequency component of a signal to control the local inverse wavelet transform, and the specific frequency component is used to convert an image frame from an image block signal subjected to the inverse wavelet transform. Performing an inverse two-dimensional wavelet transform on the configured image frame. A featured image decoding method.
周波数成分の縦方向の相関値が規定値より大きい場合に
横方向の低周波数成分に対して、縦方向の１次ウェーブ
レット変換を行うよう制御信号を出力し、入力される画
像ブロックの縦方向の低周波数成分の横方向の相関値が
規定値より大きい場合に縦方向の低周波数成分に対し
て、横方向の１次ウェーブレット変換を行うよう制御信
号を出力することを特徴とする請求項１９から２０に記
載の画像符号化方法及び請求項２１に記載の画像復号化
方法。22. When a vertical correlation value of a horizontal low frequency component of an input image block is larger than a prescribed value, a vertical primary wavelet transform is performed on the horizontal low frequency component. A control signal is output, and when the correlation value in the horizontal direction of the low frequency component in the vertical direction of the input image block is larger than a predetermined value, the horizontal primary wavelet transform is performed on the low frequency component in the vertical direction. 22. The image encoding method according to claim 19, wherein the control signal is output in such a manner as to output the control signal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8824297A JPH10327405A (en) | 1997-03-28 | 1997-04-07 | Image encoding/decoding device and method therefor |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7801697 | 1997-03-28 | ||
| JP9-78016 | 1997-03-28 | ||
| JP8824297A JPH10327405A (en) | 1997-03-28 | 1997-04-07 | Image encoding/decoding device and method therefor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10327405A true JPH10327405A (en) | 1998-12-08 |
Family
ID=26419094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8824297A Pending JPH10327405A (en) | 1997-03-28 | 1997-04-07 | Image encoding/decoding device and method therefor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10327405A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003037505A (en) * | 2001-07-26 | 2003-02-07 | Nhk Engineering Services Inc | Quantizing dvice, quantizing program, and encoding device, encoding program |
| KR20140109843A (en) * | 2014-08-05 | 2014-09-16 | 삼성전자주식회사 | Method and apparatus for video encoding, and method and apparatus for video decoding |
| KR101452862B1 (en) * | 2013-04-02 | 2014-10-23 | 삼성전자주식회사 | Method and apparatus for video encoding, and method and apparatus for video decoding |
| US8953682B2 (en) | 2009-08-14 | 2015-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
-
1997
- 1997-04-07 JP JP8824297A patent/JPH10327405A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003037505A (en) * | 2001-07-26 | 2003-02-07 | Nhk Engineering Services Inc | Quantizing dvice, quantizing program, and encoding device, encoding program |
| JP4594561B2 (en) * | 2001-07-26 | 2010-12-08 | 財団法人エヌエイチケイエンジニアリングサービス | Encoding device and encoding program |
| US8953682B2 (en) | 2009-08-14 | 2015-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
| US9307238B2 (en) | 2009-08-14 | 2016-04-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
| US9313490B2 (en) | 2009-08-14 | 2016-04-12 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
| US9313489B2 (en) | 2009-08-14 | 2016-04-12 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
| US9374579B2 (en) | 2009-08-14 | 2016-06-21 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
| KR101452862B1 (en) * | 2013-04-02 | 2014-10-23 | 삼성전자주식회사 | Method and apparatus for video encoding, and method and apparatus for video decoding |
| KR20140109843A (en) * | 2014-08-05 | 2014-09-16 | 삼성전자주식회사 | Method and apparatus for video encoding, and method and apparatus for video decoding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6519284B1 (en) | Encoding method for the compression of a video sequence | |
| US6711299B2 (en) | Wavelet transformation of dithered quantized/reduced color pixels for color bit depth image compression and decompression | |
| JP4444790B2 (en) | Image compression method, image compression apparatus, image compression system, and program | |
| JP4254017B2 (en) | Image coding apparatus and method | |
| JP4859368B2 (en) | High-speed codec with minimum required resources providing a high compression ratio | |
| Jasmi et al. | Comparison of image compression techniques using huffman coding, DWT and fractal algorithm | |
| US8625909B2 (en) | Image encoding apparatus and method, image decoding apparatus and method, and program | |
| Malvar | Fast progressive image coding without wavelets | |
| Munteanu et al. | Wavelet‐based lossless compression scheme with progressive transmission capability | |
| US20060008165A1 (en) | Method for image coding by rate-distortion adaptive zerotree-based residual vector quantization and system for effecting same | |
| EP1102490B1 (en) | Image encoding method and image encoder | |
| US20070133680A1 (en) | Method of and apparatus for coding moving picture, and method of and apparatus for decoding moving picture | |
| US7590298B2 (en) | Decompression with reduced ringing artifacts | |
| US8331708B2 (en) | Method and apparatus for a multidimensional discrete multiwavelet transform | |
| JP2002540711A (en) | Lossless adaptive coding of finite alphabet data | |
| JPH10327405A (en) | Image encoding/decoding device and method therefor | |
| Bauermann et al. | Further lossless compression of Jpeg Images | |
| KR100898058B1 (en) | Apparatus and method for transforming between discrete cosine transform coefficient and cosine transform coefficient | |
| Rahman et al. | Efficient Image Compression Technique using JPEG2000 with Adaptive Threshold | |
| JP2001223593A (en) | Data coding method and system, and recording medium | |
| Kanvel et al. | Performance measure of different wavelets for a shuffled image compression scheme | |
| Bruylants et al. | On the use of directional transforms for still image coding | |
| US20110091119A1 (en) | Coding apparatus and coding method | |
| Bilgin et al. | JPEG2000: Highly scalable image compression | |
| Meena | Image Compression And Decompression In Terms Of Power And Area… |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040316 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041214 |