JP2003174649A

JP2003174649A - Image encoder and image encoding method

Info

Publication number: JP2003174649A
Application number: JP2001370987A
Authority: JP
Inventors: Yoichi Nishida; 要一西田; Tetsushi Kajita; 哲史梶田
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2001-12-05
Filing date: 2001-12-05
Publication date: 2003-06-20

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image encoder that uses wavelet transform to apply encoding to image data divided into a plurality of blocks with a high efficiency without deteriorating the image quality. <P>SOLUTION: An in-frame prediction means 3 produces difference data between a wavelet transform coefficient of an encoding object sub band of an encoding target block and a wavelet transform coefficient of a reference sub band of a reference block. An encoding means 4 receives the difference data and applies encoding to the data. Using the difference data for the encoding target data can suppress a maximum value of an absolute value of the encoding target data and increase the encoding efficiency. Since the high compression is not realized by increasing a quantization step, production of tile distortion can be prevented. <P>COPYRIGHT: (C)2003,JPO

Description

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

【０００１】[0001]

【発明の属する技術分野】本発明は、ウェーブレット変
換を用いて画像データを符号化する画像符号化装置及び
画像符号化方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding apparatus and an image coding method for coding image data using a wavelet transform.

【０００２】[0002]

【従来の技術】画像データを効率的に伝送もしくは蓄積
を行うためには、画像データを圧縮する符号化を行う必
要がある。2. Description of the Related Art In order to efficiently transmit or store image data, it is necessary to perform encoding for compressing the image data.

【０００３】現在、画像データを圧縮する国際標準方式
として、ＪＰＥＧ（ＪｏｉｎｔＰｈｏｔｏｇｒａｐｈ
ｉｃＥｘｐｅｒｔｓＧｒｏｕｐ）や、ＭＰＥＧ（Ｍ
ｏｖｉｎｇＰｉｃｔｕｒｅＥｘｐｅｒｔｓＧｒｏ
ｕｐ）に代表される離散コサイン変換（ＤＣＴ：Ｄｉｓ
ｃｒｅｔｅＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ）や、
ＪＰＥＧ２０００に代表されるウェーブレット変換を利
用したものがある。Currently, as an international standard method for compressing image data, JPEG (Joint Photograph) is used.
ic Experts Group), MPEG (M
moving Picture Experts Gro
up) and a discrete cosine transform (DCT: Dis)
create Cine Transform),
There is one using a wavelet transform represented by JPEG2000.

【０００４】ＤＣＴを採用している符号化方式であるＭ
ＰＥＧ−２やＭＰＥＧ−４では、ＤＣＴによる符号化方
法に加えて、イントラフレーム内の冗長な画像情報を取
り除く方法としてフレーム内予測を行っている。M is an encoding method that employs DCT.
In PEG-2 and MPEG-4, in addition to the DCT encoding method, intraframe prediction is performed as a method for removing redundant image information in an intraframe.

【０００５】これは、ＤＣＴ変換と量子化とを行った後
のＤＣＴ係数データにおいて、符号化対象ブロック（８
×８：マクロブロック）と参照ブロックとの画素値の差
分をとり、その差分データを符号化する方法である。This is because in the DCT coefficient data after the DCT transform and the quantization, the target block (8
(× 8: macroblock) and the reference block, and the difference data is encoded.

【０００６】ＭＰＥＧ−２ではイントラブロックのＤＣ
成分のみ差分符号化するが、ＭＰＥＧ−４では、ＤＣ成
分とＡＣ成分の両方に対し適応的な予測符号化を行い符
号化効率の改善を図っている。In MPEG-2, DC of intra block
Although only the component is differentially encoded, in MPEG-4, adaptive prediction encoding is performed on both the DC component and the AC component to improve the encoding efficiency.

【０００７】なお、ここでいう参照ブロックの選択は、
ＤＣ成分のデータをもって行われる。即ち、符号化対象
となるブロックの周辺に隣接するブロック間の水平と垂
直におけるＤＣ成分の勾配により、水平および垂直方向
の相関度を測定し、相関の高い方向のブロックを参照ブ
ロックとして選択する。The selection of the reference block referred to here is
It is performed with the data of the DC component. That is, the degree of correlation in the horizontal and vertical directions is measured by the gradient of the DC components in the horizontal and vertical directions between the blocks adjacent to the block to be coded, and the block in the direction of high correlation is selected as the reference block.

【０００８】しかし、ＤＣＴは、定常的に高い相関を有
することを前提とした変換方式であるため、急峻に信号
が変化する輪郭部などにおいてモスキートノイズが発生
する。However, since the DCT is a conversion method on the assumption that it has a high correlation steadily, mosquito noise is generated in a contour portion where the signal changes abruptly.

【０００９】また、ブロック単位で変換を行うため、ブ
ロック境界においてブロック間で信号の連続性が補償さ
れないことから、ブロック歪みと呼ばれるタイル状のノ
イズが発生する。Further, since conversion is performed in block units, signal continuity between blocks is not compensated for at block boundaries, so tile noise called block distortion occurs.

【００１０】一方、ウェーブレット変換を採用している
ＪＰＥＧ２０００では、基本的に入力画像データ1フレ
ーム全体に対しウェーブレット変換を施すことにより、
上述したようなモスキートノイズの発生は抑制され、原
理的にはブロック歪みの発生もなく高画質であることが
知られている。On the other hand, in JPEG2000 which adopts the wavelet transform, basically, the wavelet transform is applied to the entire one frame of the input image data,
It is known that the generation of mosquito noise as described above is suppressed, and in principle there is no block distortion and the image quality is high.

【００１１】図１７は、従来の画像符号化装置ブロック
図である。図１７に示すように、この従来の画像符号化
装置は、ブロック分割手段５１、ウェーブレット変換手
段５２、及び、符号化手段５３、を具備する。FIG. 17 is a block diagram of a conventional image coding apparatus. As shown in FIG. 17, this conventional image coding apparatus includes a block dividing unit 51, a wavelet transforming unit 52, and a coding unit 53.

【００１２】基本的な処理単位は入力画像データ1フレ
ーム全体であるが、メモリ容量の抑制など実装の容易性
から、画像データをブロック分割手段５１により、ある
大きさのブロック（セル）に分割し、以後の処理を行う
ようにしている。The basic processing unit is one frame of input image data, but the image data is divided into blocks (cells) of a certain size by the block dividing means 51 for ease of implementation such as suppression of memory capacity. , The subsequent processing is performed.

【００１３】このブロック単位でウェーブレット変換手
段５２により、ウェーブレット変換を施し、複数のサブ
バンドに分割されたウェーブレット変換係数を得る。The wavelet transform means 52 performs wavelet transform on a block-by-block basis to obtain wavelet transform coefficients divided into a plurality of subbands.

【００１４】その後、符号化手段５３により、量子化お
よびビットプレーンを単位としたＥＢＣＯＴ（Ｅｍｂｅ
ｄｄｅｄＢｌｏｃｋＣｏｄｉｎｇｗｉｔｈＯｐ
ｔｉｍｉｚｅｄＴｒｕｎｃａｔｉｏｎ）と呼ばれるエ
ントロピー符号化（適応的算術符号化）を行うことで、
圧縮された符号化データを生成する。After that, the encoding means 53 performs EBCOT (Embe) in units of quantization and bit plane.
dded Block Coding with Op
By performing entropy coding (adaptive arithmetic coding) called "timed Truncation",
Generates compressed encoded data.

【００１５】このような従来の画像符号化装置では、レ
ート制御等により更なる高圧縮が必要な場合、量子化ス
テップを大きくすることにより更なる高圧縮を実現す
る。In such a conventional image coding apparatus, when further high compression is required by rate control or the like, further high compression is realized by increasing the quantization step.

【００１６】[0016]

【発明が解決しようとする課題】しかしながら、入力画
像データを複数のブロックに分割した符号化処理の場
合、量子化ステップを大きくすると、ブロックの境界に
おいて画像データが不連続になり、ＤＣＴ符号化時に発
生するブロック歪みのようなタイル歪みが発生するとい
う問題が生じる。However, in the case of the coding process in which the input image data is divided into a plurality of blocks, if the quantization step is increased, the image data becomes discontinuous at the block boundaries, and at the time of DCT coding. There arises a problem that tile distortion such as block distortion occurs.

【００１７】そこで、本発明は、画質の劣化を引き起こ
すことなく、複数のブロックに分割した画像データに対
して、ウェーブレット変換を用いて、高効率に符号化を
施すことができる画像符号化装置及び画像符号化方法を
提供することを目的とする。Therefore, the present invention provides an image coding apparatus capable of highly efficiently coding image data divided into a plurality of blocks using wavelet transform without causing deterioration of image quality. It is an object to provide an image coding method.

【００１８】[0018]

【課題を解決するための手段】本発明に係る画像符号化
装置は、ウェーブレット変換を用いて、画像データを符
号化する画像符号化装置であって、１フレームの画像デ
ータを入力し、複数のブロックに分割するブロック分割
手段と、複数のブロックに分割された画像データを入力
し、ブロック毎にウェーブレット変換を施し、各ブロッ
クを複数のサブバンドに分割して、ウェーブレット変換
係数を生成し、ウェーブレット変換係数データとして出
力するウェーブレット変換手段と、ウェーブレット変換
係数データを入力し、符号化対象ブロックの符号化対象
サブバンドのウェーブレット変換係数と、参照ブロック
の参照サブバンドのウェーブレット変換係数と、の差分
を算出し、差分データとして出力するフレーム内予測手
段と、差分データを入力し、符号化を施す符号化手段
と、を備える。An image coding apparatus according to the present invention is an image coding apparatus for coding image data by using a wavelet transform, and a plurality of image data of one frame are inputted and a plurality of image data are inputted. The block dividing means for dividing into blocks and the image data divided into a plurality of blocks are inputted, wavelet transform is applied to each block, each block is divided into a plurality of subbands, wavelet transform coefficients are generated, and wavelet transform coefficients are generated. Wavelet transform means for outputting as transform coefficient data and wavelet transform coefficient data are input, and the difference between the wavelet transform coefficient of the coding target subband of the coding target block and the wavelet transform coefficient of the reference subband of the reference block is calculated. In-frame prediction means for calculating and outputting as difference data, and difference data Type, comprising encoding means for performing encoding, the.

【００１９】そして、フレーム内予測手段は、符号化対
象ブロックの複数のサブバンドのうち、少なくとも１つ
のサブバンドを符号化対象サブバンドとし、参照ブロッ
クの複数のサブバンドのうち、符号化対象サブバンドと
同一帯域のサブバンドを参照サブバンドとする。Then, the intra-frame prediction means sets at least one subband of the plurality of subbands of the coding target block as the coding target subband, and selects the coding target subband of the plurality of subbands of the reference block. A subband in the same band as the band is used as a reference subband.

【００２０】この構成により、符号化対象サブバンドの
ウェーブレット変換係数と、参照サブバンドのウェーブ
レット変換係数と、の差分データが、符号化対象のデー
タとなるため、符号化対象のデータの絶対値の最大値を
抑制できる。その結果、発生符号量を抑制できて、符号
化効率を上げることができる。With this configuration, since the difference data between the wavelet transform coefficient of the encoding target subband and the wavelet transform coefficient of the reference subband becomes the encoding target data, the absolute value of the encoding target data is calculated. The maximum value can be suppressed. As a result, the generated code amount can be suppressed and the coding efficiency can be improved.

【００２１】しかも、複数のブロックに分割した画像デ
ータに対して、量子化ステップを大きくすることにより
高圧縮を実現するものではないため、タイル歪みが発生
することを防止できて、画質の劣化を防止できる。Moreover, since high compression is not realized by enlarging the quantization step for the image data divided into a plurality of blocks, tile distortion can be prevented from occurring and the image quality is deteriorated. It can be prevented.

【００２２】[0022]

【発明の実施の形態】請求項１記載の画像符号化装置
は、ウェーブレット変換を用いて、画像データを符号化
する画像符号化装置であって、１フレームの画像データ
を入力し、複数のブロックに分割するブロック分割手段
と、複数のブロックに分割された画像データを入力し、
ブロック毎にウェーブレット変換を施し、各ブロックを
複数のサブバンドに分割して、ウェーブレット変換係数
を生成し、ウェーブレット変換係数データとして出力す
るウェーブレット変換手段と、ウェーブレット変換係数
データを入力し、符号化対象ブロックの符号化対象サブ
バンドのウェーブレット変換係数と、参照ブロックの参
照サブバンドのウェーブレット変換係数と、の差分を算
出し、差分データとして出力するフレーム内予測手段
と、差分データを入力し、符号化を施す符号化手段と、
を備える。DETAILED DESCRIPTION OF THE INVENTION An image coding apparatus according to claim 1 is an image coding apparatus for coding image data by using a wavelet transform, wherein one frame of image data is input and a plurality of blocks are input. Input the image data divided into a plurality of blocks, and the block dividing means to divide into
Wavelet transform is applied to each block, each block is divided into multiple sub-bands, wavelet transform coefficients are generated, wavelet transform means for outputting as wavelet transform coefficient data, and wavelet transform coefficient data is input and is to be encoded. The intra-frame prediction means for calculating the difference between the wavelet transform coefficient of the target sub-band of the block and the wavelet transform coefficient of the reference sub-band of the reference block and outputting the difference data, and the difference data are input and encoded. Encoding means for applying
Equipped with.

【００２３】そして、フレーム内予測手段は、符号化対
象ブロックの複数のサブバンドのうち、少なくとも１つ
のサブバンドを符号化対象サブバンドとし、参照ブロッ
クの複数のサブバンドのうち、符号化対象サブバンドと
同一帯域のサブバンドを参照サブバンドとする。Then, the intra-frame prediction means sets at least one subband of the plurality of subbands of the coding target block as the coding target subband, and selects the coding target subband of the plurality of subbands of the reference block. A subband in the same band as the band is used as a reference subband.

【００２４】この構成により、符号化対象サブバンドの
ウェーブレット変換係数と、参照サブバンドのウェーブ
レット変換係数と、の差分データが、符号化対象のデー
タとなるため、符号化対象のデータの絶対値の最大値を
抑制できる。その結果、発生符号量を抑制できて、符号
化効率を上げることができる。With this configuration, since the difference data between the wavelet transform coefficient of the encoding target subband and the wavelet transform coefficient of the reference subband becomes the encoding target data, the absolute value of the encoding target data is calculated. The maximum value can be suppressed. As a result, the generated code amount can be suppressed and the coding efficiency can be improved.

【００２５】しかも、複数のブロックに分割した画像デ
ータに対して、量子化ステップを大きくすることにより
高圧縮を実現するものではないため、タイル歪みが発生
することを防止できて、画質の劣化を防止できる。Moreover, since high compression is not realized by enlarging the quantization step for the image data divided into a plurality of blocks, tile distortion can be prevented from occurring and the image quality is deteriorated. It can be prevented.

【００２６】請求項２記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロックを起点として、
予め定められた方向のブロックを参照ブロックとする。In the image coding apparatus according to the second aspect, the intra-frame prediction means uses the block to be coded as a starting point,
A block in a predetermined direction is used as a reference block.

【００２７】この構成により、参照ブロックが予め決定
されているため、参照ブロックを決定するための処理が
不要となり、処理を簡素化できる。With this configuration, since the reference block is determined in advance, the process for determining the reference block is unnecessary, and the process can be simplified.

【００２８】請求項３記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロック以外のブロック
のウェーブレット変換係数データを利用して、複数の方
向について、画像データの相関度を比較し、相関度の高
い方向のブロックを参照ブロックとする。In the image coding apparatus according to the third aspect, the intra-frame prediction means uses the wavelet transform coefficient data of blocks other than the block to be coded to compare the correlation degrees of the image data in a plurality of directions. , The block in the direction of high correlation is used as the reference block.

【００２９】この構成により、複数の方向のうち、相関
度の高い方向のブロックが参照ブロックとされるため、
符号化対象のデータである差分データの絶対値の最大値
をより抑制できる。その結果、より発生符号量を抑制で
きて、より符号化効率を上げることができる。With this configuration, the block in the direction with a high degree of correlation is selected as the reference block among the plurality of directions.
It is possible to further suppress the maximum absolute value of the difference data that is the encoding target data. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【００３０】特に、符号化対象ブロックに対して、相関
度の高い方向に隣接するブロックを参照ブロックとすれ
ば、隣接するブロックは一般に画像の相関性が高いこと
が知られているため、符号化対象のデータである差分デ
ータの絶対値の最大値をさらに抑制でき、さらに発生符
号量を抑制できて、さらに符号化効率を上げることがで
きる。In particular, if a block adjacent to the block to be coded in a direction having a high degree of correlation is used as a reference block, it is known that the adjacent block generally has a high image correlation, and thus the coding is performed. It is possible to further suppress the maximum absolute value of the difference data that is the target data, further suppress the generated code amount, and further improve the coding efficiency.

【００３１】請求項４記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロック以外のブロック
のうち、複数のブロックを候補ブロックとし、符号化対
象ブロックと候補ブロックとの間で、ウェーブレット変
換係数の差分を算出して、候補ブロック毎に差分の絶対
値の和を算出し、差分の絶対値の和が最小となる候補ブ
ロックを参照ブロックとし、その参照ブロックの位置を
示す位置データを生成する。In the image coding apparatus according to the fourth aspect, the intra-frame prediction means sets a plurality of blocks among the blocks other than the block to be coded as candidate blocks, and between the block to be coded and the candidate block, The difference between the wavelet transform coefficients is calculated, and the sum of the absolute values of the differences is calculated for each candidate block. The candidate block with the smallest sum of the absolute values of the differences is used as the reference block, and position data indicating the position of the reference block. To generate.

【００３２】そして、符号化手段は、差分データと位置
データとを入力し、符号化を施す。Then, the encoding means inputs the difference data and the position data and encodes them.

【００３３】この構成により、複数の候補ブロックのう
ち、相関度の高い（差分の絶対値の和が小さい）方向の
候補ブロックが参照ブロックとされるため、符号化対象
のデータである差分データの絶対値の最大値をより抑制
できる。その結果、より発生符号量を抑制できて、より
符号化効率を上げることができる。With this configuration, of the plurality of candidate blocks, the candidate block in the direction having a high degree of correlation (the sum of the absolute values of the differences is small) is set as the reference block, so that the difference data that is the data to be encoded is The maximum absolute value can be further suppressed. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【００３４】請求項５記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロック以外のブロック
のうち、複数のブロックを候補ブロックとし、符号化対
象ブロックと候補ブロックとの間で、ウェーブレット変
換係数の差分を算出して、候補ブロック毎に差分の絶対
値の最大値を求め、差分の絶対値の最大値が最小となる
候補ブロックを参照ブロックとし、その参照ブロックの
位置を示す位置データを生成する。In the image coding device according to the fifth aspect, the intra-frame prediction means sets a plurality of blocks as candidate blocks among blocks other than the block to be coded, and between the block to be coded and the candidate block, The difference between the wavelet transform coefficients is calculated to find the maximum absolute difference value for each candidate block, and the candidate block with the smallest maximum absolute difference value is used as the reference block, and the position that indicates the position of that reference block. Generate data.

【００３５】そして、符号化手段は、差分データと位置
データとを入力し、符号化を施す。Then, the encoding means inputs the difference data and the position data and encodes them.

【００３６】この構成により、複数の候補ブロックのう
ち、相関度の高い（差分の絶対値の最大値が小さい）方
向の候補ブロックが参照ブロックとされるため、符号化
対象のデータである差分データの絶対値の最大値をより
抑制できる。その結果、より発生符号量を抑制できて、
より符号化効率を上げることができる。With this configuration, among the plurality of candidate blocks, the candidate block in the direction having a high degree of correlation (the maximum absolute difference value is small) is used as the reference block, so that the difference data that is the data to be encoded is The maximum absolute value of can be further suppressed. As a result, the generated code amount can be further suppressed,
The coding efficiency can be further improved.

【００３７】請求項６記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロックと参照ブロック
との間の差分の絶対値の和が、予め定められた閾値以下
の場合は、その符号化対象ブロックとその参照ブロック
との間の差分データを全てゼロとする。In the image coding apparatus according to the sixth aspect, the intra-frame prediction means, when the sum of the absolute values of the differences between the coding target block and the reference block is less than or equal to a predetermined threshold value, The difference data between the block to be encoded and its reference block are all zero.

【００３８】この構成により、視覚上ほとんど影響しな
い微少信号を切り捨てることで、符号化対象のデータで
ある差分データの絶対値の最大値をより抑制できる。そ
の結果、より発生符号量を抑制できて、より符号化効率
を上げることができる。With this structure, the maximum value of the absolute value of the difference data, which is the data to be encoded, can be further suppressed by discarding the minute signal that has almost no visual effect. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【００３９】請求項７記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロックと参照ブロック
との間の差分の絶対値の最大値が、予め定められた閾値
以下の場合は、その符号化対象ブロックとその参照ブロ
ックとの間の差分データを全てゼロとする。In the image coding apparatus according to the seventh aspect, the intra-frame prediction means, when the maximum absolute value of the difference between the block to be coded and the reference block is less than or equal to a predetermined threshold value, The difference data between the block to be coded and the reference block is all zero.

【００４０】この構成により、視覚上ほとんど影響しな
い微少信号を切り捨てることで、符号化対象のデータで
ある差分データの絶対値の最大値をより抑制できる。そ
の結果、より発生符号量を抑制できて、より符号化効率
を上げることができる。With this configuration, the maximum value of the absolute value of the difference data, which is the data to be encoded, can be further suppressed by discarding the minute signal that has almost no visual effect. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【００４１】請求項８記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロックと参照ブロック
との間の差分の絶対値の和が、予め定められた閾値以下
の場合は、その符号化対象ブロックとその参照ブロック
との間の差分データがないことを示す信号を生成する。In the image coding apparatus according to the eighth aspect, the intra-frame prediction means, if the sum of the absolute values of the differences between the coding target block and the reference block is less than or equal to a predetermined threshold value, A signal indicating that there is no difference data between the block to be coded and its reference block is generated.

【００４２】この構成により、視覚上ほとんど影響しな
い微少信号については、差分データがないことを示す信
号を送信すればよく、符号化が不要となり、処理を高速
化できる。また、受信側においても、視覚上ほとんど影
響しない微少信号については復号が不要となり、処理を
高速化できる。With this configuration, it is sufficient to transmit a signal indicating that there is no difference data for a minute signal which has almost no visual effect, which makes encoding unnecessary and speeds up the processing. Also, on the receiving side, it is not necessary to decode a small signal that has almost no visual effect, and the processing speed can be increased.

【００４３】請求項９記載の画像符号化装置では、フレ
ーム内予測手段は、符号化対象ブロックと参照ブロック
との間の差分の絶対値の最大値が、予め定められた閾値
以下の場合は、その符号化対象ブロックとその参照ブロ
ックとの間の差分データがないことを示す信号を生成す
る。In the image coding apparatus according to the ninth aspect, the intra-frame prediction means, when the maximum absolute value of the difference between the coding target block and the reference block is less than or equal to a predetermined threshold value, A signal indicating that there is no difference data between the encoding target block and the reference block is generated.

【００４４】この構成により、視覚上ほとんど影響しな
い微少信号については、差分データがないことを示す信
号を送信すればよく、符号化が不要となり、処理を高速
化できる。また、受信側においても、視覚上ほとんど影
響しない微少信号については復号が不要となり、処理を
高速化できる。With this configuration, it is sufficient to transmit a signal indicating that there is no difference data for a minute signal that has almost no visual effect, which makes encoding unnecessary and speeds up the processing. Also, on the receiving side, it is not necessary to decode a small signal that has almost no visual effect, and the processing speed can be increased.

【００４５】請求項１０記載の画像符号化装置では、フ
レーム内予測手段は、符号化対象ブロックと参照ブロッ
クとの間の差分の絶対値の和が、符号化対象ブロックの
符号化対象サブバンドのウェーブレット変換係数の絶対
値の和以上の場合は、符号化対象ブロックのその符号化
対象サブバンドのウェーブレット変換係数を、符号化対
象データとして出力する。In the image coding apparatus according to the tenth aspect, the intra-frame predicting means calculates the sum of absolute values of the differences between the coding target block and the reference block of the coding target subband of the coding target block. If the sum of the absolute values of the wavelet transform coefficients is equal to or larger than the sum of the absolute values of the wavelet transform coefficients, the wavelet transform coefficient of the coding target subband of the coding target block is output as the coding target data.

【００４６】そして、符号化手段は、その符号化対象デ
ータに対して符号化を施す。Then, the encoding means encodes the data to be encoded.

【００４７】この構成により、差分データ、及び、符号
化対象サブバンドのウェーブレット変換係数データのう
ち、絶対値の和が小さい方のデータが符号化対象のデー
タとなる。With this configuration, of the difference data and the wavelet transform coefficient data of the encoding target subband, the data having the smaller sum of absolute values becomes the encoding target data.

【００４８】その結果、一律に差分データを符号化対象
のデータとする場合と比較して、符号化対象のデータの
絶対値の最大値をより抑制することができ、より発生符
号量を抑制できて、より符号化効率を上げることができ
る。As a result, the maximum absolute value of the data to be encoded can be further suppressed, and the generated code amount can be further suppressed, as compared with the case where the differential data is uniformly used as the data to be encoded. Thus, the coding efficiency can be further improved.

【００４９】請求項１１記載の画像符号化装置では、フ
レーム内予測手段は、符号化対象ブロックと参照ブロッ
クとの間の差分の絶対値の最大値が、符号化対象ブロッ
クの符号化対象サブバンドのウェーブレット変換係数の
絶対値の最大値以上の場合は、符号化対象ブロックのそ
の符号化対象サブバンドのウェーブレット変換係数を、
符号化対象データとして出力する。In the image coding apparatus according to the eleventh aspect, the intra-frame predicting means determines that the maximum absolute value of the difference between the coding target block and the reference block is the coding target subband of the coding target block. If the absolute value of the wavelet transform coefficient of is greater than or equal to the maximum value, the wavelet transform coefficient of the encoding target subband of the encoding target block is
Output as data to be encoded.

【００５０】そして、符号化手段は、その符号化対象デ
ータに対して符号化を施す。Then, the encoding means encodes the data to be encoded.

【００５１】この構成により、差分データ、及び、符号
化対象サブバンドのウェーブレット変換係数データのう
ち、絶対値の最大値が小さい方のデータが符号化対象の
データとなる。With this configuration, of the difference data and the wavelet transform coefficient data of the encoding target subband, the data having the smaller maximum absolute value becomes the encoding target data.

【００５２】その結果、一律に差分データを符号化対象
のデータとする場合と比較して、符号化対象のデータの
絶対値の最大値をより抑制することができ、より発生符
号量を抑制できて、より符号化効率を上げることができ
る。As a result, the maximum absolute value of the data to be encoded can be further suppressed, and the generated code amount can be further suppressed, as compared with the case where the differential data is uniformly used as the data to be encoded. Thus, the coding efficiency can be further improved.

【００５３】請求項１２記載の画像符号化装置では、参
照ブロックは、符号化対象ブロックの符号化対象サブバ
ンド毎に設定される。In the image coding apparatus according to the twelfth aspect, the reference block is set for each coding target subband of the coding target block.

【００５４】この構成により、符号化対象サブバンド毎
に、発生符号量を最も抑制できる参照ブロックを設定す
ることができるため、全体としての発生符合量の抑制が
可能となる。With this configuration, since it is possible to set a reference block that can suppress the generated code amount for each encoding target subband, it is possible to suppress the generated code amount as a whole.

【００５５】以下、図面を参照して本発明の実施の形態
を説明する。図１は、本発明の１実施の形態における画
像符号化装置のブロック図である。図１に示すように、
この画像符号化装置は、ブロック分割手段１、ウェーブ
レット変換手段２、フレーム内予測手段３、及び、符号
化手段４、を具備する。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram of an image coding apparatus according to an embodiment of the present invention. As shown in Figure 1,
This image encoding device includes a block dividing unit 1, a wavelet transforming unit 2, an intra-frame predicting unit 3, and an encoding unit 4.

【００５６】以下で説明する実施の形態１〜７における
各符号化装置の全体構成は、図１に示したようになる。The overall configuration of each coding apparatus in Embodiments 1 to 7 described below is as shown in FIG.

【００５７】（実施の形態１）図１を用いて、本発明の
実施の形態１における画像符号化装置の処理を簡単に説
明する。(Embodiment 1) The processing of the image coding apparatus according to Embodiment 1 of the present invention will be briefly described with reference to FIG.

【００５８】ブロック分割手段１は、入力された１フレ
ームの画像データを、複数のブロック（セル）に分割す
る。The block dividing means 1 divides the input image data of one frame into a plurality of blocks (cells).

【００５９】この場合、ブロック分割手段１は、全ての
ブロックが同一の大きさとなるように分割する。In this case, the block dividing means 1 divides all the blocks into the same size.

【００６０】この分割の数は任意に設定できる。言い換
えると、ブロックの大きさは任意に設定できる。The number of divisions can be set arbitrarily. In other words, the block size can be set arbitrarily.

【００６１】なお、基本的な処理単位は入力された画像
データの1フレーム全体であるが、メモリ容量の抑制な
ど実装の容易性から、ブロック分割手段１により分割し
て、以後の処理を行うようにしている。Note that the basic processing unit is one frame of the input image data, but for ease of implementation such as suppression of memory capacity, it is divided by the block dividing means 1 and the subsequent processing is performed. I have to.

【００６２】ウェーブレット変換手段２は、ブロック分
割手段１から、複数のブロックに分割された画像データ
を入力する。The wavelet transforming means 2 inputs the image data divided into a plurality of blocks from the block dividing means 1.

【００６３】そして、ウェーブレット変換手段２は、こ
のブロック毎にウェーブレット変換を施し、各ブロック
を複数のサブバンドに分割して、ウェーブレット変換係
数を生成し、ウェーブレット変換係数データとして出力
する。Then, the wavelet transform means 2 performs wavelet transform for each block, divides each block into a plurality of subbands, generates wavelet transform coefficients, and outputs them as wavelet transform coefficient data.

【００６４】また、この場合、ウェーブレット変換手段
２は、ウェーブレット変換における分割レベルを設定
し、低周波（ＤＣ：ＬＬ）成分を再帰的にサブバンド分
割する。この分割レベルは任意に設定できる。ただし、
各ブロックの分割レベルは同一とする。Further, in this case, the wavelet transform means 2 sets a division level in the wavelet transform, and recursively divides the low frequency (DC: LL) component into sub-bands. This division level can be set arbitrarily. However,
The division level of each block is the same.

【００６５】なお、本明細書において、「分割レベル」
といった場合は、ウェーブレット変換における分割レベ
ルを指す。In the present specification, "division level"
In this case, it means the division level in the wavelet transform.

【００６６】フレーム内予測手段３は、ウェーブレット
変換手段２から、ブロック毎のウェーブレット変換係数
データを入力する。The intra-frame prediction means 3 receives the wavelet transform coefficient data for each block from the wavelet transform means 2.

【００６７】そして、フレーム内予測手段３は、符号化
対象ブロックの符号化対象サブバンドのウェーブレット
変換係数と、参照ブロックの参照サブバンドの対応する
ウェーブレット変換係数と、の差分を算出し、差分デー
タとして出力する。Then, the intra-frame prediction means 3 calculates the difference between the wavelet transform coefficient of the coding target subband of the coding target block and the corresponding wavelet transform coefficient of the reference subband of the reference block, and calculates the difference data. Output as.

【００６８】この場合、フレーム内予測手段３は、符号
化対象ブロックの複数のサブバンドのうち、少なくとも
１つのサブバンドを符号化対象サブバンドとし、参照ブ
ロックの複数のサブバンドのうち、符号化対象サブバン
ドと同一帯域のサブバンドを参照サブバンドとする。In this case, the intra-frame predicting means 3 sets at least one sub-band of the plurality of sub-bands of the encoding target block as the encoding sub-band and encodes the plurality of sub-bands of the reference block. A subband in the same band as the target subband is used as a reference subband.

【００６９】符号化手段４は、フレーム内予測手段３か
ら、差分データを入力し、ビットプレーンを利用したエ
ントロピー符号化を施して、符号化データとして出力す
る。The coding means 4 receives the difference data from the intra-frame prediction means 3, performs entropy coding using a bit plane, and outputs it as coded data.

【００７０】なお、この符号化データは、受信機（図示
せず）に送信され、復号される。The encoded data is transmitted to the receiver (not shown) and decoded.

【００７１】次に、処理の詳細を具体例を挙げながら詳
細に説明する。なお、以下の例では、説明の便宜から、
分割レベルを「１」とし、符号化対象サブバンドをＨＨ
成分とする。図２は、本発明の実施の形態１における処
理の例示図である。Next, details of the processing will be described in detail with reference to specific examples. In the following example, for convenience of explanation,
The division level is set to "1" and the encoding target subband is HH.
As an ingredient. FIG. 2 is an exemplary diagram of a process in the first embodiment of the present invention.

【００７２】図２（ａ）は、ブロック分割手段１により
ブロック分割された画像データの例示図、図２（ｂ）
は、ウェーブレット変換手段２によりサブバンド分割さ
れた画像データの例示図、図２（ｃ）は、フレーム内予
測手段３による処理の例示図、である。FIG. 2A is an exemplary view of the image data divided into blocks by the block dividing means 1, FIG. 2B.
FIG. 2 is an exemplary diagram of image data divided into subbands by the wavelet transform unit 2, and FIG. 2C is an exemplary diagram of processing by the intra-frame prediction unit 3.

【００７３】ブロック分割手段１は、上述のように、１
フレームの画像データを複数のブロックに分割する。説
明の便宜のため、図２（ａ）では、この複数のブロック
のうちの、４つのブロック（ブロックＡ、Ｂ、Ｃ、Ｘ）
を示している。なお、ブロックＸを、符号化対象ブロッ
クとする。As described above, the block dividing means 1
The image data of the frame is divided into a plurality of blocks. For convenience of description, in FIG. 2A, four blocks (blocks A, B, C, and X) of the plurality of blocks are shown.
Is shown. It should be noted that the block X is an encoding target block.

【００７４】ウェーブレット変換手段２が、図２（ａ）
の各ブロックに対して、分割レベルが「１」のウェーブ
レット変換を施すと、図２（ｂ）に示すように、ブロッ
ク毎に、ウェーブレット変換係数が生成される。The wavelet transform means 2 is shown in FIG.
When the division level "1" is applied to each block, the wavelet transform coefficient is generated for each block, as shown in FIG. 2B.

【００７５】即ち、各ブロックとも同様に、低周波サブ
バンドであるＬＬ成分から、高周波サブバンドであるＨ
Ｈ成分まで、４つのサブバンドに変換分割される。That is, similarly to each block, from the LL component which is a low frequency subband to the H which is a high frequency subband.
The H component is converted and divided into four subbands.

【００７６】この例では、符号化対象ブロックＸのＨＨ
成分が、符号化対象サブバンドであるとする。In this example, the HH of the target block X to be encoded is
It is assumed that the component is the encoding target subband.

【００７７】そして、符号化対象ブロックの直上に隣接
するブロックを、参照ブロックとすることは予め定めら
れているとする。そうすると、符号化対象ブロックＸの
直上に隣接するブロックＢが、参照ブロックとなる。It is assumed that it is predetermined that the block immediately above the block to be coded is the reference block. Then, the block B adjacent immediately above the encoding target block X becomes a reference block.

【００７８】従って、図２（ｃ）に示すように、ブロッ
クＸのＨＨ成分を符号化する場合の参照サブバンドは、
ブロックＢのＨＨ成分となる。Therefore, as shown in FIG. 2C, the reference subband in the case of coding the HH component of the block X is
It becomes the HH component of block B.

【００７９】この場合、フレーム内予測手段３は、ブロ
ックＸのＨＨ成分とブロックＢのＨＨ成分との間で、対
応するウェーブレット変換係数の差分を求め、差分デー
タとして符号化手段４に出力する。In this case, the intra-frame predicting means 3 obtains the difference in the corresponding wavelet transform coefficient between the HH component of the block X and the HH component of the block B, and outputs it as difference data to the encoding means 4.

【００８０】なお、ウェーブレット変換係数は画素毎に
生成されるため、差分も画素毎に生成される。Since the wavelet transform coefficient is generated for each pixel, the difference is also generated for each pixel.

【００８１】ここで、一般に、隣接するブロック同士
は、画像の相関性が高いことが知られている。Here, it is generally known that adjacent blocks have high image correlation.

【００８２】このため、ウェーブレット変換係数の差分
を求めることにより、その冗長成分を取り除いて、デー
タ量を圧縮することができる。Therefore, by obtaining the difference between the wavelet transform coefficients, the redundant component can be removed and the data amount can be compressed.

【００８３】本実施の形態では、符号化対象ブロックＸ
の直上に隣接するブロックＢを参照ブロックとしたこと
で、垂直方向の冗長成分を取り除いたことになる。In the present embodiment, the block X to be coded is
By using the block B adjacent immediately above the reference block as the reference block, it means that the redundant component in the vertical direction is removed.

【００８４】さて、次に、図２の例において、フレーム
内予測手段３が、差分データを生成する様子を詳細に説
明する。Now, in the example of FIG. 2, the intra-frame predicting means 3 will be described in detail as to how the difference data is generated.

【００８５】図３は、フレーム内予測手段３による差分
データの生成の例示図である。図３に示すように、フレ
ーム内予測手段３は、符号化対象ブロックＸのＨＨ成分
（符号化対象サブバンド）のウェーブレット変換係数か
ら、参照ブロックＢのＨＨ成分（参照サブバンド）の対
応するウェーブレット変換係数を差し引いて、画素毎に
差分を求め、差分データを生成する。FIG. 3 is a view showing an example of generation of difference data by the intra-frame prediction means 3. As shown in FIG. 3, the intra-frame prediction means 3 uses the wavelet transform coefficient of the HH component (encoding target subband) of the encoding target block X to the corresponding wavelet of the HH component (reference subband) of the reference block B. The difference is calculated for each pixel by subtracting the conversion coefficient, and difference data is generated.

【００８６】図３に示すように、差分の絶対値の最大値
は「２」であり、符号化対象サブバンドのウェーブレッ
ト変換係数の絶対値の最大値は「７」である。As shown in FIG. 3, the maximum absolute value of the difference is "2", and the maximum absolute value of the wavelet transform coefficient of the encoding target subband is "7".

【００８７】このように、差分の絶対値の最大値は、符
号化対象サブバンドのウェーブレット変換係数の絶対値
の最大値より小さくなる。As described above, the maximum absolute value of the difference is smaller than the maximum absolute value of the wavelet transform coefficient of the encoding target subband.

【００８８】従って、本実施の形態のように、符号化対
象データとして差分データを用いる場合は、符号化対象
データとして、符号化対象サブバンドのウェーブレット
変換係数データを用いる場合と比較して、符号化対象デ
ータのデータ量を抑制できるとともに、符号化対象デー
タの絶対値の最大値を抑制できる。Therefore, when the difference data is used as the encoding target data as in this embodiment, the code is compared with the case where the wavelet transform coefficient data of the encoding target subband is used as the encoding target data. The amount of data to be encoded can be suppressed, and the maximum absolute value of the data to be encoded can be suppressed.

【００８９】このように、差分を求めて、符号化対象デ
ータの絶対値の最大値を抑制することにより、符号化方
式が、ビットプレーンを利用したエントロピー符号化で
あれば、有効なビットプレーン数を減少させることがで
きて、発生符号量を抑制できる。その結果、符号化効率
を上げることができる。In this way, by obtaining the difference and suppressing the maximum absolute value of the data to be encoded, if the encoding method is entropy encoding using a bit plane, the number of effective bit planes is increased. Can be reduced and the amount of generated codes can be suppressed. As a result, encoding efficiency can be improved.

【００９０】本実施の形態により、例えばＪＰＥＧ２０
００で用いられているような、ビットプレーンを利用し
たエントロピー符号化において、符号化効率を上げるこ
とができる。According to this embodiment, for example, JPEG20
In the entropy coding using the bit plane, such as that used in H.00, the coding efficiency can be improved.

【００９１】しかも、本実施の形態では、差分データを
符号化対象データとすることにより高圧縮を実現してお
り、従来の画像符号化装置のように、量子化ステップを
大きくすることにより高圧縮を実現したものではないた
め、タイル歪みが発生することを防止できて、画質の劣
化を防止できる。Moreover, in the present embodiment, high compression is realized by using the differential data as the data to be encoded, and high compression is achieved by increasing the quantization step as in the conventional image encoding apparatus. Since it is not realized, it is possible to prevent tile distortion from occurring and prevent deterioration of image quality.

【００９２】また、本実施の形態では、符号化対象ブロ
ックを起点として、予め定められた方向のブロックを参
照ブロックとしている。Further, in this embodiment, a block in a predetermined direction is used as a reference block, starting from the block to be coded.

【００９３】このように、参照ブロックが予め決定され
ているため、参照ブロックを決定するための処理が不要
となり、処理を簡素化できる。As described above, since the reference block is determined in advance, the process for determining the reference block is unnecessary, and the process can be simplified.

【００９４】さて、図２の例を用いて、復号について簡
単に説明する。上述のように、符号化手段４は、差分デ
ータに対して符号化を施し、符号化データを生成する。Decoding will be briefly described with reference to the example of FIG. As described above, the encoding unit 4 encodes the difference data to generate the encoded data.

【００９５】この符号化データの復号は、復号対象ブロ
ックの直上に隣接する既に復号されたブロックのＨＨ成
分に、差分データ（既に復号済み）を加えることによ
り、復号対象ブロックのＨＨ成分を復号する。In decoding the encoded data, the HH component of the decoding target block is decoded by adding the differential data (already decoded) to the HH component of the already decoded block immediately above the decoding target block. .

【００９６】なお、上記の説明では、ウェーブレット変
換における分割レベルを「１」としたが、ＬＬ成分を再
起的に分割するオクターブ分割方式により、更に多くの
階層に分割した場合でも、同様に本実施の形態を適用で
き、階層の深さ（分割レベル）に依存することなく、発
生符号量を抑制できる。In the above description, the division level in the wavelet transform is set to "1". However, the octave division method for recursively dividing the LL component is used to perform the same operation even when the hierarchy is divided into more layers. Can be applied, and the generated code amount can be suppressed without depending on the depth of the hierarchy (division level).

【００９７】この場合も、分割レベルが「１」の場合と
同様に、参照ブロックのサブバンドのうち、符号化対象
ブロックの符号化対象サブバンドと同一帯域のサブバン
ドを、参照サブバンドとして用いる。Also in this case, as in the case where the division level is "1", of the subbands of the reference block, the subband in the same band as the coding target subband of the coding target block is used as the reference subband. .

【００９８】そして、符号化対象サブバンドのウェーブ
レット変換係数から、参照サブバンドの対応するウェー
ブレット変換係数を差し引いて、画素毎に差分を求め、
差分データを生成する。Then, the corresponding wavelet transform coefficient of the reference subband is subtracted from the wavelet transform coefficient of the encoding target subband to obtain the difference for each pixel,
Generate difference data.

【００９９】ただし、上述のように、ブロック分割手段
１は、入力された画像データを同一の大きさのブロック
に分割し、ウェーブレット変換手段２は、各ブロックに
対して同一の分割レベルでウェーブレット変換を施して
いる。However, as described above, the block dividing means 1 divides the input image data into blocks having the same size, and the wavelet transforming means 2 performs wavelet transform on each block at the same division level. Has been given.

【０１００】例えば、図２（ａ）の各ブロックに対し
て、分割レベルが「３」のウェーブレット変換を施す場
合を考える。そして、符号化対象ブロックがブロックＸ
で、参照ブロックをブロックＢとする。また、符号化対
象サブバンドがブロックＸのサブバンドＨＨ３とする。For example, let us consider a case where the division level "3" is applied to each block in FIG. 2A. The block to be encoded is the block X.
Then, the reference block is set to block B. Further, it is assumed that the encoding target subband is the subband HH3 of the block X.

【０１０１】そうすると、参照サブバンドは、ブロック
ＢのサブバンドＨＨ３となる。そして、符号化対象ブロ
ックＸの符号化対象サブバンドＨＨ３のウェーブレット
変換係数から、参照ブロックＢの参照サブバンドＨＨ３
の対応するウェーブレット変換係数を差し引いて、差分
データを生成する。このように、階層の深さ（分割レベ
ル）に依存することなく、本実施の形態を適用できる。Then, the reference subband becomes the subband HH3 of the block B. Then, from the wavelet transform coefficient of the coding target subband HH3 of the coding target block X, the reference subband HH3 of the reference block B is calculated.
The difference data is generated by subtracting the corresponding wavelet transform coefficient of. In this way, the present embodiment can be applied without depending on the depth of the hierarchy (division level).

【０１０２】さて、上記の説明では、ＨＨ成分を符号化
対象サブバンドとする例を挙げたが、勿論、ＨＬ成分、
ＬＨ成分、ＬＬ成分など、ウェーブレット変換により得
たサブバンドの全てや一部を符号化対象サブバンドとし
て、上記と同様の処理を行うことにより、発生符号量を
抑制できる。In the above description, an example in which the HH component is the sub-band to be coded has been given, but of course the HL component,
The generated code amount can be suppressed by performing the same processing as above with all or some of the subbands obtained by the wavelet transform, such as the LH component and the LL component, as the subbands to be encoded.

【０１０３】つまり、いずれのサブバンドを符号化対象
サブバンドにするかは任意に決定できる。That is, it can be arbitrarily determined which subband is to be the encoding target subband.

【０１０４】また、参照ブロックを符号化対象ブロック
Ｘの直上に隣接するブロックＢとしたが、これに限定さ
れるものではない。Further, although the reference block is the block B which is adjacent immediately above the target block X to be coded, it is not limited to this.

【０１０５】例えば、図２（ａ）の例では、符号化対象
ブロックＸの左に隣接するブロックＣや、左上に隣接す
るブロックＡを、参照ブロックとすることができ、この
場合も上記と同様に、発生符号量を抑制できる。For example, in the example of FIG. 2A, the block C adjacent to the left of the block X to be coded and the block A adjacent to the upper left can be used as reference blocks, and in this case also, the same as above. Moreover, the generated code amount can be suppressed.

【０１０６】また、図２（ａ）では、４つのブロックし
か図示していないが、実際には、画像データの１フレー
ム分の複数のブロックが存在する。Further, although only four blocks are shown in FIG. 2A, there are actually a plurality of blocks for one frame of image data.

【０１０７】従って、例えば、符号化対象ブロックＸの
右に隣接するブロック、右上に隣接するブロック、右下
に隣接するブロック、左下に隣接するブロック、直下に
隣接するブロックなど、これらのブロックも、参照ブロ
ックとすることができ、上記と同様に発生符号量を抑制
できる。Therefore, these blocks, such as the block adjacent to the right of the block X to be coded, the block adjacent to the upper right, the block adjacent to the lower right, the block adjacent to the lower left, and the block immediately adjacent to these, It can be a reference block, and the generated code amount can be suppressed in the same manner as described above.

【０１０８】また、本明細書において、「隣接するブロ
ック」という場合は、注目するブロックの周囲に位置す
る複数のブロックの内、注目するブロックに接する８つ
のブロックのことを指す。In the present specification, the term "adjacent blocks" refers to eight blocks which are in contact with the target block among a plurality of blocks located around the target block.

【０１０９】つまり、隣接するブロックには、注目する
ブロックの上下左右に隣接するブロックのみならず、右
上、右下、左上、左下、に隣接するブロックも含まれ
る。That is, the adjacent blocks include not only the blocks adjacent to the target block vertically and horizontally, but also the blocks adjacent to the upper right, lower right, upper left, and lower left.

【０１１０】また、上記の説明では、符号化対象ブロッ
クをブロックＸとしたが、これに限定されるものではな
い。In the above description, the block to be coded is the block X, but the block is not limited to this.

【０１１１】（実施の形態２）図１を用いて、本発明の
実施の形態２における画像符号化装置を説明する。(Second Embodiment) An image coding apparatus according to the second embodiment of the present invention will be described with reference to FIG.

【０１１２】実施の形態２が実施の形態１と異なるの
は、フレーム内予測手段３である。その他の点は、実施
の形態１と同様であり、適宜説明を省略する。The second embodiment differs from the first embodiment in the intra-frame prediction means 3. Other points are the same as those in the first embodiment, and the description will be appropriately omitted.

【０１１３】実施の形態１では、参照ブロックは、符号
化対象ブロックに隣接する１つのブロックとしたが、本
実施の形態では、フレーム内予測手段３は、フレーム内
の複数の所定のブロックからブロック間の相関度を検出
し、その相関度が最も高い方向に隣接するブロックを参
照ブロックとする。この点を、図面を用いて説明する。In the first embodiment, the reference block is one block adjacent to the block to be coded, but in the present embodiment, the intra-frame predicting means 3 is a block from a plurality of predetermined blocks in the frame. The correlation degree between the two is detected, and the block adjacent to the direction having the highest correlation degree is set as the reference block. This point will be described with reference to the drawings.

【０１１４】なお、実施の形態２において、「フレーム
内の複数の所定のブロック」とは、符号化対象ブロック
が含まれるフレーム内の複数の所定のブロックであっ
て、符号化対象ブロックは除かれる。In the second embodiment, "a plurality of predetermined blocks in a frame" are a plurality of predetermined blocks in a frame including a block to be coded, and the block to be coded is excluded. .

【０１１５】図４は、本発明の実施の形態２における処
理の例示図である。図４（ａ）は、ブロック分割手段１
によりブロック分割された画像データの例示図、図４
（ｂ）は、ウェーブレット変換手段２によりサブバンド
分割された画像データの例示図、図４（ｃ）は、フレー
ム内予測手段３による処理の例示図、である。FIG. 4 is an illustration of the processing in the second embodiment of the present invention. FIG. 4A shows a block dividing means 1
4 is an exemplary view of image data divided into blocks by FIG.
FIG. 4B is an exemplary diagram of the image data subband-divided by the wavelet transform unit 2, and FIG. 4C is an exemplary diagram of the process by the intra-frame prediction unit 3.

【０１１６】なお、図４（ａ）及び図４（ｂ）は、それ
ぞれ、図２（ａ）及び図２（ｂ）と同様のものでり、説
明を省略する。また、図４の例では、図２の例と同様
に、ブロックＸを符号化対象ブロックとし、符号化対象
ブロックＸのＨＨ成分を符号化対象サブバンドとする。Note that FIGS. 4A and 4B are the same as FIGS. 2A and 2B, respectively, and a description thereof will be omitted. Further, in the example of FIG. 4, similarly to the example of FIG. 2, the block X is the block to be encoded, and the HH component of the block X to be encoded is the subband to be encoded.

【０１１７】図４（ｃ）に示すように、フレーム内予測
手段３は、符号化対象ブロックＸに隣接する左上のブロ
ックＡと、隣接する上のブロックＢとから、水平方向の
相関度を求め、符号化対象ブロックＸに隣接する左上の
ブロックＡと、隣接する左のブロックＣとから、垂直方
向の相関度を求める。As shown in FIG. 4C, the intra-frame predicting means 3 obtains the degree of correlation in the horizontal direction from the upper left block A adjacent to the encoding target block X and the adjacent upper block B. , The vertical correlation is calculated from the upper left block A adjacent to the encoding target block X and the adjacent left block C.

【０１１８】そして、フレーム内予測手段３は、これら
のうち相関度の高い方向に隣接するブロックを参照ブロ
ックとする。Then, the intra-frame predicting means 3 uses the blocks adjacent to each other in the direction of high correlation as reference blocks.

【０１１９】具体的には、フレーム内予測手段３は、ブ
ロックＡのＨＨ成分とブロックＢのＨＨ成分との差分を
取り、この差分の絶対値の累積加算値を、水平方向の相
関度とする。同様に、フレーム内予測手段３は、ブロッ
クＡのＨＨ成分とブロックＣのＨＨ成分との差分を取
り、この差分の絶対値の累積加算値を、垂直方向の相関
度とする。Specifically, the intra-frame prediction means 3 takes the difference between the HH component of the block A and the HH component of the block B, and the cumulative addition value of the absolute values of this difference is used as the degree of correlation in the horizontal direction. . Similarly, the intra-frame prediction unit 3 takes the difference between the HH component of the block A and the HH component of the block C, and sets the cumulative addition value of the absolute values of this difference as the vertical correlation.

【０１２０】そして、フレーム内予測手段３は、水平方
向の相関度と垂直方向の相関度とを比較し、相関度の高
い方向に隣接するブロックを参照ブロックとする。Then, the intra-frame predicting means 3 compares the correlation degree in the horizontal direction and the correlation degree in the vertical direction, and sets the block adjacent in the direction having the high correlation degree as the reference block.

【０１２１】例えば、フレーム内予測手段３は、水平方
向の相関度が高いと判断すると、符号化対象ブロックＸ
に対して、水平方向（左）に隣接するブロックＣを、参
照ブロックとする。For example, when the intra-frame prediction means 3 determines that the degree of correlation in the horizontal direction is high, the target block X for encoding is
On the other hand, the block C adjacent in the horizontal direction (left) is used as a reference block.

【０１２２】以上の点を、図４の例および図５を用い
て、より具体的に説明する。図５は、本発明の実施の形
態２における画像符号化装置のフレーム内予測手段３の
ブロック図である。The above points will be described more specifically with reference to the example of FIG. 4 and FIG. FIG. 5 is a block diagram of the intra-frame prediction means 3 of the image coding apparatus according to Embodiment 2 of the present invention.

【０１２３】図５に示すように、このフレーム内予測手
段３は、差分データ算出手段３１、絶対値和算出手段３
２、及び、参照ブロック検出手段３３、を含む。As shown in FIG. 5, this intra-frame predicting means 3 comprises a difference data calculating means 31, an absolute value sum calculating means 3
2 and reference block detection means 33.

【０１２４】差分データ算出手段３１は、図１のウェー
ブレット変換手段２から、符号化対象ブロックのＨＨ成
分のウェーブレット変換係数データ（入力データ１）
と、フレーム内の複数の所定のブロックＡ、Ｂ、ＣのＨ
Ｈ成分のウェーブレット変換係数データ（入力データ
２）と、を入力する。The difference data calculation means 31 receives the wavelet transform coefficient data (input data 1) of the HH component of the block to be encoded from the wavelet transform means 2 of FIG.
And H of a plurality of predetermined blocks A, B, C in the frame
Input the H component wavelet transform coefficient data (input data 2).

【０１２５】そして、差分データ算出手段３１は、水平
方向の相関度を検出するために、ブロックＡのＨＨ成分
のウェーブレット変換係数から、ブロックＢのＨＨ成分
の対応するウェーブレット変換係数を差し引いて、画素
毎に差分（水平方向の差分）を求める。Then, the difference data calculating means 31 subtracts the corresponding wavelet transform coefficient of the HH component of the block B from the wavelet transform coefficient of the HH component of the block A to detect the degree of correlation in the horizontal direction. The difference (horizontal difference) is calculated for each.

【０１２６】また、差分データ算出手段３１は、垂直方
向の相関度を検出するために、ブロックＡのＨＨ成分の
ウェーブレット変換係数から、ブロックＣのＨＨ成分の
対応するウェーブレット変換係数を差し引いて、画素毎
に差分（垂直方向の差分）を求める。Further, the difference data calculating means 31 subtracts the corresponding wavelet transform coefficient of the HH component of the block C from the wavelet transform coefficient of the HH component of the block A in order to detect the correlation degree in the vertical direction. The difference (difference in the vertical direction) is obtained for each.

【０１２７】次に、絶対値和算出手段３２は、差分デー
タ算出手段３１から、垂直方向の差分データと、水平方
向の差分データと、を入力する。Next, the absolute value sum calculation means 32 inputs the difference data in the vertical direction and the difference data in the horizontal direction from the difference data calculation means 31.

【０１２８】そして、絶対値和算出手段３２は、垂直方
向の差分の絶対値を累積加算し、累積加算値を求めて、
垂直方向の累積加算値データとして出力する。この垂直
方向の累積加算値が、垂直方向の相関度を表す。Then, the absolute value sum calculation means 32 cumulatively adds the absolute values of the vertical differences to obtain a cumulative addition value,
Output as cumulative addition value data in the vertical direction. The cumulative addition value in the vertical direction represents the degree of correlation in the vertical direction.

【０１２９】また、絶対値和算出手段３２は、水平方向
の差分の絶対値を累積加算し、累積加算値を求めて、水
平方向の累積加算値データとして出力する。この水平方
向の累積加算値が、水平方向の相関度を表す。The absolute value sum calculation means 32 cumulatively adds the absolute values of the horizontal differences, obtains the cumulative addition value, and outputs it as horizontal cumulative addition value data. The cumulative addition value in the horizontal direction represents the degree of correlation in the horizontal direction.

【０１３０】次に、参照ブロック検出手段３３は、絶対
値和算出手段３２から、垂直方向及び水平方向の累積加
算値データを入力する。そして、参照ブロック検出手段
３３は、垂直方向の差分の絶対値の累積加算値（垂直方
向の相関度）と、水平方向の差分の絶対値の累積加算値
（水平方向の相関度）と、を比較し、累積加算値が小さ
い（相関度の高い）方向に隣接するブロックを参照ブロ
ックと決定する。Next, the reference block detecting means 33 inputs the cumulative addition value data in the vertical and horizontal directions from the absolute value sum calculating means 32. Then, the reference block detection unit 33 calculates the cumulative addition value of the absolute value of the vertical difference (correlation degree in the vertical direction) and the cumulative addition value of the absolute value of the difference in the horizontal direction (correlation degree in the horizontal direction). The blocks adjacent to each other in the direction of smaller cumulative addition value (higher correlation) are determined as reference blocks.

【０１３１】なお、差分の絶対値の累積加算値が小さい
方向が、相関度が高い方向となる。The direction in which the cumulative addition value of the absolute values of the differences is small is the direction in which the degree of correlation is high.

【０１３２】以下のフレーム内予測手段３及び符号化手
段４の説明では、水平方向の相関度が高く（累積加算値
が小さく）、符号化対象ブロックＸに対して、水平方向
に隣接するブロックＣが、参照ブロックになる場合を例
に挙げて説明する。In the following description of the intra-frame prediction means 3 and the coding means 4, the block C which has a high degree of correlation in the horizontal direction (small cumulative addition value) and is adjacent to the coding target block X in the horizontal direction. However, the case where the block becomes a reference block will be described as an example.

【０１３３】次に、参照ブロック検出手段３３は、ブロ
ックＣが参照ブロックであることを示す位置データ（参
照ブロックの位置を示すデータ）を、符号化手段４に出
力するとともに、差分データ算出手段３１に対して、符
号化対象ブロックＸのＨＨ成分のウェーブレット変換係
数と、参照ブロックＣのＨＨ成分の対応するウェーブレ
ット係数と、の差分を求めるように指示を出す。Next, the reference block detecting means 33 outputs position data indicating that the block C is the reference block (data indicating the position of the reference block) to the encoding means 4 and the difference data calculating means 31. In response to this, an instruction is issued to obtain the difference between the wavelet transform coefficient of the HH component of the coding target block X and the corresponding wavelet coefficient of the HH component of the reference block C.

【０１３４】そうすると、差分データ算出手段３１は、
符号化対象ブロックＸのＨＨ成分のウェーブレット変換
係数から、参照ブロックＣのＨＨ成分の対応するウェー
ブレット係数を差し引いて、画素毎に差分を求め、符号
化対象の差分データとして符号化手段４に出力する。Then, the difference data calculating means 31
The corresponding wavelet coefficient of the HH component of the reference block C is subtracted from the wavelet transform coefficient of the HH component of the target block X to obtain a difference for each pixel, and the difference data to be encoded is output to the encoding means 4. .

【０１３５】次に、符号化手段４は、フレーム内予測手
段３から、符号化対象の差分データと位置データとを入
力し、これらのデータに符号化を施して、符号化データ
として出力する。Next, the encoding means 4 inputs the difference data and the position data to be encoded from the intra-frame predicting means 3, encodes these data and outputs them as encoded data.

【０１３６】さて、一般に、隣接するブロック同士は画
像の相関性が高いことが知られている。しかも、上述の
ように、相関度が最も高い方向を求めて、その方向に隣
接するブロックを参照ブロックとしている。By the way, it is generally known that adjacent blocks have a high image correlation. Moreover, as described above, the direction having the highest degree of correlation is obtained, and the block adjacent to that direction is set as the reference block.

【０１３７】このため、参照ブロックを固定する場合と
比較して、符号化対象の差分データの絶対値の最大値を
より抑制でき、符号化方式が、ビットプレーンを利用し
たエントロピー符号化であれば、有効なビットプレーン
数をより減少させることができて、より発生符号量を抑
制できる。その結果、より符号化効率を上げることがで
きる。Therefore, as compared with the case where the reference block is fixed, the maximum absolute value of the differential data to be coded can be further suppressed, and if the coding method is entropy coding using a bit plane. The number of effective bit planes can be further reduced, and the generated code amount can be further suppressed. As a result, the coding efficiency can be further improved.

【０１３８】本実施の形態により、例えばＪＰＥＧ２０
００で用いられているような、ビットプレーンを利用し
たエントロピー符号化において、より符号化効率を上げ
ることができる。According to this embodiment, for example, JPEG20
In the entropy coding using the bit plane as used in No. 00, the coding efficiency can be further improved.

【０１３９】しかも、差分データを符号化対象データと
することにより高圧縮を実現しており、従来の画像符号
化装置のように、量子化ステップを大きくすることによ
り高圧縮を実現したものではないため、タイル歪みが発
生することを防止できて、画質の劣化を防止できる。Moreover, high compression is realized by using the difference data as the data to be encoded, and high compression is not realized by increasing the quantization step as in the conventional image encoding apparatus. Therefore, it is possible to prevent tile distortion from occurring and prevent deterioration of image quality.

【０１４０】さて、次に、図４の例を用いて、復号につ
いて簡単に説明する。この場合、参照ブロックを、ブロ
ックＣとする。Now, decoding will be briefly described with reference to the example of FIG. In this case, the reference block is block C.

【０１４１】上述のように、符号化手段４は、符号化対
象の差分データと位置データとに対して符号化を施し、
符号化データを生成する。As described above, the encoding means 4 encodes the difference data to be encoded and the position data,
Generate encoded data.

【０１４２】この符号化データの復号では、既に復号さ
れた３つのブロック（ブロックＡ、Ｂ、Ｃ）のうち、位
置データ（既に復号済み）から求めた参照ブロックＣの
ＨＨ成分に、差分データ（既に復号済み）を加えること
により、復号対象ブロックＸのＨＨ成分を復号する。In the decoding of this coded data, among the three already decoded blocks (blocks A, B, C), the difference data (in the HH component of the reference block C obtained from the position data (already decoded)) The HH component of the decoding target block X is decoded by adding (already decoded).

【０１４３】さて、上記の例では、水平方向と垂直方向
とで、その相関度を比較したが、勿論、斜め方向を含め
て複数の方向から、相関度が最も高い方向を求め、相関
度の最も高い方向に隣接するブロックを参照ブロックと
することにより、同様の効果を得ることができる。In the above example, the correlation degrees are compared in the horizontal direction and the vertical direction. Of course, the direction having the highest correlation degree is obtained from a plurality of directions including the diagonal direction, and the correlation degree is calculated. The same effect can be obtained by using the block adjacent to the highest direction as the reference block.

【０１４４】この点を図面を用いて詳しく説明する。図
６は、フレーム内予測手段３において、斜め方向の相関
度をも考慮して、参照ブロックを求める場合の例示図で
ある。This point will be described in detail with reference to the drawings. FIG. 6 is an exemplary diagram of a case where the intra-frame prediction unit 3 obtains a reference block in consideration of the degree of correlation in the diagonal direction as well.

【０１４５】図６（ａ）は、ブロック分割手段１により
ブロック分割された画像データの例示図、図６（ｂ）
は、ウェーブレット変換手段２によりサブバンド分割さ
れた画像データの例示図、図６（ｃ）は、フレーム内予
測手段３による処理の例示図、である。FIG. 6 (a) is an exemplary view of image data divided into blocks by the block dividing means 1, FIG. 6 (b).
FIG. 6 is an exemplary diagram of image data divided into sub-bands by the wavelet transform unit 2, and FIG. 6C is an exemplary diagram of processing by the intra-frame prediction unit 3.

【０１４６】ブロック分割手段１は、上述のように、１
フレームの画像データを複数のブロックに分割する。説
明の便宜のため、図６（ａ）では、この複数のブロック
のうちの、５つのブロック（ブロックＡ、Ｂ、Ｃ、Ｄ、
Ｘ）を示している。なお、ブロックＸを、符号化対象ブ
ロックとする。As described above, the block dividing means 1
The image data of the frame is divided into a plurality of blocks. For convenience of description, in FIG. 6A, five blocks (blocks A, B, C, D, and
X) is shown. It should be noted that the block X is an encoding target block.

【０１４７】ウェーブレット変換手段２が、図６（ａ）
の各ブロックに対して、分割レベルが「１」のウェーブ
レット変換を施すと、図６（ｂ）に示すように、ブロッ
ク毎に、ウェーブレット変換係数が生成される。The wavelet transform means 2 is shown in FIG.
When the wavelet transform with the division level of “1” is applied to each block of, the wavelet transform coefficient is generated for each block as shown in FIG. 6B.

【０１４８】即ち、各ブロックとも同様に、低周波サブ
バンドであるＬＬ成分から、高周波サブバンドであるＨ
Ｈ成分まで、４つのサブバンドに変換分割される。That is, similarly to each block, from the LL component which is a low frequency subband to the H which is a high frequency subband.
The H component is converted and divided into four subbands.

【０１４９】図６（ｃ）に示すように、フレーム内予測
手段３は、符号化対象ブロックＸに隣接する左上のブロ
ックＡと、隣接する上のブロックＢとから、水平方向の
相関度を求め、符号化対象ブロックＸに隣接する左上の
ブロックＡと、隣接する左のブロックＣとから、垂直方
向の相関度を求め、符号化対象ブロックＸの左上のブロ
ックＤと、隣接する上のブロックＢとから、斜め方向の
相関度を求める。As shown in FIG. 6C, the intra-frame predicting means 3 obtains the degree of correlation in the horizontal direction from the upper left block A adjacent to the encoding target block X and the adjacent upper block B. , The vertical correlation is calculated from the upper left block A adjacent to the encoding target block X and the adjacent left block C, and the upper left block D of the encoding target block X and the adjacent upper block B From, the degree of correlation in the diagonal direction is obtained.

【０１５０】そして、フレーム内予測手段３は、これら
のうち相関度の最も高い方向に隣接するブロックを参照
ブロックとする。Then, the intra-frame predicting means 3 uses, as a reference block, the block adjacent in the direction having the highest degree of correlation.

【０１５１】具体的には、フレーム内予測手段３は、ブ
ロックＡのＨＨ成分とブロックＢのＨＨ成分との差分を
取り、この差分の絶対値の累積加算値を、水平方向の相
関度とする。同様に、フレーム内予測手段３は、ブロッ
クＡのＨＨ成分とブロックＣのＨＨ成分との差分を取
り、この差分の絶対値の累積加算値を、垂直方向の相関
度とする。同様に、フレーム内予測手段３は、ブロック
ＤのＨＨ成分とブロックＢのＨＨ成分との差分を取り、
この差分の絶対値の累積加算値を、斜め方向の相関度と
する。Specifically, the intra-frame prediction means 3 takes the difference between the HH component of the block A and the HH component of the block B, and the cumulative addition value of the absolute values of this difference is used as the degree of correlation in the horizontal direction. . Similarly, the intra-frame prediction unit 3 takes the difference between the HH component of the block A and the HH component of the block C, and sets the cumulative addition value of the absolute values of this difference as the vertical correlation. Similarly, the intra-frame prediction means 3 calculates the difference between the HH component of block D and the HH component of block B,
The cumulative addition value of the absolute values of this difference is taken as the degree of correlation in the diagonal direction.

【０１５２】そして、フレーム内予測手段３は、水平方
向の相関度と垂直方向の相関度と斜め方向の相関度とを
比較し、相関度の最も高い方向に隣接するブロックを参
照ブロックとする。Then, the intra-frame predicting means 3 compares the correlation degree in the horizontal direction, the correlation degree in the vertical direction, and the correlation degree in the diagonal direction, and uses the block adjacent to the direction having the highest correlation degree as the reference block.

【０１５３】例えば、フレーム内予測手段３は、斜め方
向の相関度が最も高いと判断すると、符号化対象ブロッ
クＸに対して、斜め方向（左上）に隣接するブロックＡ
を、参照ブロックとする。For example, when the intra-frame predicting means 3 determines that the correlation degree in the diagonal direction is the highest, the block A adjacent to the encoding target block X in the diagonal direction (upper left).
Is a reference block.

【０１５４】この例では、斜め方向の相関度を求めるた
めに、ブロックＤとブロックＢとを用いたが、例えば、
ブロックＡの左に隣接するブロックとブロックＣとを用
いてもよいし、また、例えば、ブロックＤとブロックＢ
と用いた相関度、及び、ブロックＡの左に隣接するブロ
ックとブロックＣとを用いた相関度、の双方を用いても
よく、限定されるものではない。In this example, the block D and the block B are used to obtain the correlation in the diagonal direction.
The block adjacent to the left of the block A and the block C may be used, or, for example, the block D and the block B may be used.
It is also possible to use both the correlation degree used for the block A and the correlation degree used for the block C adjacent to the left of the block A and the block C without limitation.

【０１５５】なお、上記の説明では、ウェーブレット変
換における分割レベルを「１」としたが、ＬＬ成分を再
起的に分割するオクターブ分割方式により、更に多くの
階層に分割した場合でも、実施の形態１の場合と同様に
本実施の形態を適用でき、階層の深さ（分割レベル）に
依存することなく、発生符号量を抑制できる。In the above description, the division level in the wavelet transform is "1", but even if it is divided into a larger number of layers by the octave division method of recursively dividing the LL component, the first embodiment will be described. This embodiment can be applied in the same manner as in the above case, and the generated code amount can be suppressed without depending on the layer depth (division level).

【０１５６】この場合も、分割レベルが「１」の場合と
同様に、フレーム内の所定のブロックのサブバンドのう
ち、符号化対象ブロックの符号化対象サブバンドと同一
帯域のサブバンドを用いて、各方向の相関度を検出する
ための各方向の差分データを求める。Also in this case, as in the case where the division level is "1", the subband of the same block as the coding target subband of the coding target block is used among the subbands of the predetermined block in the frame. , Difference data in each direction for detecting the correlation degree in each direction is obtained.

【０１５７】また、分割レベルが「１」の場合と同様
に、参照ブロックのサブバンドのうち、符号化対象ブロ
ックの符号化対象サブバンドと同一帯域のサブバンド
を、参照サブバンドとして、符号化対象の差分データを
求める。Further, as in the case where the division level is "1", the subband in the same band as the coding target subband of the coding target block among the subbands of the reference block is coded as the reference subband. Find the target difference data.

【０１５８】ただし、実施の形態１と同様に、ブロック
分割手段１は、入力された画像データを同一の大きさの
ブロックに分割し、ウェーブレット変換手段２は、各ブ
ロックに対して同一の分割レベルでウェーブレット変換
を施している。However, as in the first embodiment, the block division means 1 divides the input image data into blocks of the same size, and the wavelet transformation means 2 makes the same division level for each block. Wavelet transform is applied in.

【０１５９】例えば、図４（ａ）の各ブロックに対し
て、分割レベルが「３」のウェーブレット変換を施す場
合を考える。そして、符号化対象ブロックがブロックＸ
で、符号化対象サブバンドがブロックＸのサブバンドＨ
Ｈ３とする。For example, let us consider a case where the division level "3" is applied to each block in FIG. 4A. The block to be encoded is the block X.
And the target subband is the subband H of the block X.
H3.

【０１６０】また、水平方向の相関度の検出にはブロッ
クＡ、Ｂを用い、垂直方向の相関度の検出にはブロック
Ａ、Ｃを用いるとする。Blocks A and B are used to detect the correlation in the horizontal direction, and blocks A and C are used to detect the correlation in the vertical direction.

【０１６１】そうすると、水平方向の差分データは、ブ
ロックＡのサブバンドＨＨ３と、ブロックＢのサブバン
ドＨＨ３と、から求める。また、垂直方向の差分データ
は、ブロックＡのサブバンドＨＨ３と、ブロックＣのサ
ブバンドＨＨ３と、から求める。Then, the difference data in the horizontal direction is obtained from the subband HH3 of the block A and the subband HH3 of the block B. Further, the difference data in the vertical direction is obtained from the subband HH3 of the block A and the subband HH3 of the block C.

【０１６２】また、符号化対象の差分データは、ブロッ
クＸのサブバンドＨＨ３と、参照ブロックの参照サブバ
ンドＨＨ３と、から求める。The difference data to be encoded is obtained from the subband HH3 of the block X and the reference subband HH3 of the reference block.

【０１６３】さて、上記の説明では、フレーム内予測手
段３がＨＨ成分を符号化対象サブバンドとする例を挙げ
たが、実施の形態１の場合と同様に、ＨＬ成分、ＬＨ成
分、ＬＬ成分など、ウェーブレット変換により得たサブ
バンドの全てや一部を符号化対象サブバンドとして、上
記と同様の処理を行うことにより、発生符号量を抑制で
きる。In the above description, the example in which the intra-frame prediction means 3 uses the HH component as the encoding target subband has been described. However, as in the case of the first embodiment, the HL component, the LH component and the LL component are used. For example, the generated code amount can be suppressed by performing the same processing as above with all or a part of the subbands obtained by the wavelet transform as the encoding target subbands.

【０１６４】つまり、いずれのサブバンドを符号化対象
サブバンドにするかは任意に決定できる。That is, it can be arbitrarily determined which subband is to be the encoding target subband.

【０１６５】また、相関度の検出において、図４の例で
は、符号化対象ブロックＸに隣接するブロックＡ、Ｂ、
Ｃを用い、図６の例のでは、ブロックＡ、Ｂ、Ｃに加え
て、符号化対象ブロックＸに隣接しないブロックＤをも
用いている。In the detection of the degree of correlation, in the example of FIG. 4, blocks A, B, which are adjacent to the block X to be coded,
In the example of FIG. 6, C is used, and in addition to the blocks A, B, and C, a block D that is not adjacent to the encoding target block X is also used.

【０１６６】ただし、これらは一例であり、フレーム内
のブロックから、相関度を検出するための所定のブロッ
クを任意に決定できる。However, these are merely examples, and a predetermined block for detecting the degree of correlation can be arbitrarily determined from the blocks in the frame.

【０１６７】また、上記の説明では、符号化対象ブロッ
クをブロックＸとしたが、これに限定されるものではな
い。Further, in the above description, the block to be coded is the block X, but it is not limited to this.

【０１６８】また、上記では、符号化対象ブロックに対
して、相関度が最も高い方向に隣接するブロックを参照
ブロックとしたが、隣接していなくても、相関度が最も
高い方向に位置するブロックを参照ブロックとすること
もできる。In the above description, the block adjacent to the block to be coded in the direction having the highest degree of correlation is used as the reference block. However, even if the block is not adjacent, the block located in the direction having the highest degree of correlation is used. Can also be the reference block.

【０１６９】ただし、上記したように、一般には、隣接
するブロック同士は、画像の相関性が高いことが知られ
ているため、隣接するブロックを参照ブロックとする方
が、差分データの絶対値の最大値をより抑制できて、よ
り発生符号量を抑制できる。However, as described above, it is generally known that adjacent blocks have a high image correlation. Therefore, it is better to use the adjacent block as the reference block because of the absolute value of the difference data. The maximum value can be further suppressed, and the generated code amount can be further suppressed.

【０１７０】（実施の形態３）図１を用いて、本発明の
実施の形態３における画像符号化装置を説明する。(Embodiment 3) An image coding apparatus according to Embodiment 3 of the present invention will be described with reference to FIG.

【０１７１】本発明の実施の形態３における画像符号化
装置のフレーム内予測手段３の構成は、図５のフレーム
内予測手段３の構成と同様である。従って、実施の形態
３の説明では、図５も用いて説明する。The intraframe prediction means 3 of the image coding apparatus according to the third embodiment of the present invention has the same configuration as the intraframe prediction means 3 of FIG. Therefore, the description of the third embodiment will be made with reference to FIG.

【０１７２】実施の形態３が実施の形態２と異なるの
は、実施の形態２が、フレーム内の複数の所定のブロッ
クを用いて相関度を検出したのに対し、実施の形態３で
は、符号化対象ブロックと、フレーム内の複数の所定の
ブロック（以下、「候補ブロック」と呼ぶ。）と、を用
いて相関度を検出する点である。その他の点は、実施の
形態２と同様であり、適宜説明を省略する。The third embodiment is different from the second embodiment in that the second embodiment detects the correlation degree using a plurality of predetermined blocks in the frame, whereas the third embodiment uses the code This is a point in which the correlation degree is detected by using the block to be digitized and a plurality of predetermined blocks in the frame (hereinafter, referred to as “candidate blocks”). The other points are similar to those of the second embodiment, and the description thereof will be appropriately omitted.

【０１７３】なお、実施の形態３において、「候補ブロ
ック」とは、符号化対象ブロックが含まれるフレーム内
の複数の所定のブロックであって、符号化対象ブロック
は除かれる。In the third embodiment, the “candidate block” is a plurality of predetermined blocks in the frame including the coding target block, and the coding target block is excluded.

【０１７４】以下、上記異なる点を中心に、適宜、図７
の例を用いて説明する。図７は、本発明の実施の形態３
における処理の例示図である。図７（ａ）は、ブロック
分割手段１によりブロック分割された画像データの例示
図、図７（ｂ）は、ウェーブレット変換手段２によりサ
ブバンド分割された画像データの例示図、図７（ｃ）
は、フレーム内予測手段３による処理の例示図、であ
る。Hereinafter, with reference to FIG.
An example will be described. FIG. 7 shows a third embodiment of the present invention.
It is an illustration figure of the process in. FIG. 7A is an exemplary diagram of image data divided into blocks by the block dividing unit 1, FIG. 7B is an exemplary diagram of image data divided into subbands by the wavelet transforming unit 2, and FIG. 7C.
FIG. 4 is an exemplary diagram of processing by the intra-frame prediction means 3.

【０１７５】なお、図７（ａ）及び図７（ｂ）は、それ
ぞれ、図２（ａ）及び図２（ｂ）と同様のものでり、説
明を省略する。また、図７の例では、図２の例と同様
に、ブロックＸを符号化対象ブロックとし、符号化対象
ブロックＸのＨＨ成分を符号化対象サブバンドとする。7 (a) and 7 (b) are the same as those in FIGS. 2 (a) and 2 (b), respectively, and a description thereof will be omitted. Further, in the example of FIG. 7, similarly to the example of FIG. 2, the block X is the coding target block, and the HH component of the coding target block X is the coding target subband.

【０１７６】図７（ｃ）に示すように、この例では、フ
レーム内予測手段３は、符号化対象ブロックＸと、隣接
する上の候補ブロックＢとから、垂直方向の相関度を求
め、符号化対象ブロックＸと、隣接する左上の候補ブロ
ックＡとから、斜め方向の相関度を求め、符号化対象ブ
ロックＸと、隣接する左の候補ブロックＣとから、水平
方向の相関度を求める。As shown in FIG. 7C, in this example, the intra-frame predicting means 3 obtains the degree of correlation in the vertical direction from the coding target block X and the adjacent upper candidate block B, and the code The diagonal correlation degree is obtained from the encoding target block X and the adjacent upper left candidate block A, and the horizontal correlation degree is obtained from the encoding target block X and the adjacent left candidate block C.

【０１７７】そして、フレーム内予測手段３は、これら
のうち相関度の最も高い方向の候補ブロックを参照ブロ
ックとする。Then, the intra-frame prediction means 3 uses the candidate block in the direction having the highest correlation among these as the reference block.

【０１７８】さて、引き続き図７の例を用いて、上記の
ことをより具体的に説明する。図５の差分データ算出手
段３１は、図１のウェーブレット変換手段２から、符号
化対象ブロックＸのＨＨ成分のウェーブレット変換係数
データ（入力データ１）と、候補ブロックＡ、Ｂ、Ｃの
ＨＨ成分のウェーブレット変換係数データ（入力データ
２）と、を入力する。Now, the above will be described more specifically with reference to the example of FIG. The difference data calculation means 31 of FIG. 5 includes the wavelet transform coefficient data (input data 1) of the HH component of the target block X and the HH components of the candidate blocks A, B, and C from the wavelet transform means 2 of FIG. Input wavelet transform coefficient data (input data 2).

【０１７９】そして、図７（ｃ）に示すように、差分デ
ータ算出手段３１は、水平方向の相関度を検出するため
に、ブロックＸのＨＨ成分のウェーブレット変換係数か
ら、ブロックＣのＨＨ成分の対応するウェーブレット変
換係数を差し引いて、画素毎に差分（水平方向の差分）
を求める。Then, as shown in FIG. 7C, the difference data calculating means 31 detects the HH component of the block C from the wavelet transform coefficient of the HH component of the block X in order to detect the degree of correlation in the horizontal direction. Subtract the corresponding wavelet transform coefficient and make a difference for each pixel (horizontal difference)
Ask for.

【０１８０】また、差分データ算出手段３１は、斜め方
向の相関度を検出するために、ブロックＸのＨＨ成分の
ウェーブレット変換係数から、ブロックＡのＨＨ成分の
対応するウェーブレット変換係数を差し引いて、画素毎
に差分（斜め方向の差分）を求める。Further, the difference data calculating means 31 subtracts the corresponding wavelet transform coefficient of the HH component of block A from the wavelet transform coefficient of the HH component of block X in order to detect the degree of correlation in the diagonal direction, The difference (difference in the diagonal direction) is obtained for each.

【０１８１】また、差分データ算出手段３１は、垂直方
向の相関度を検出するために、ブロックＸのＨＨ成分の
ウェーブレット変換係数から、ブロックＢのＨＨ成分の
対応するウェーブレット変換係数を差し引いて、画素毎
に差分（垂直方向の差分）を求める。Further, the difference data calculating means 31 subtracts the corresponding wavelet transform coefficient of the HH component of the block B from the wavelet transform coefficient of the HH component of the block X in order to detect the degree of correlation in the vertical direction. The difference (difference in the vertical direction) is obtained for each.

【０１８２】次に、絶対値和算出手段３２は、差分デー
タ算出手段３１から、垂直方向の差分データと、斜め方
向の差分データと、水平方向の差分データと、を入力す
る。Next, the absolute value sum calculation means 32 inputs the difference data in the vertical direction, the difference data in the diagonal direction, and the difference data in the horizontal direction from the difference data calculation means 31.

【０１８３】そして、絶対値和算出手段３２は、垂直方
向の差分の絶対値を累積加算し、累積加算値を求めて、
垂直方向の累積加算値データとして出力する。この垂直
方向の累積加算値が、垂直方向の相関度を表す。Then, the absolute value sum calculation means 32 cumulatively adds the absolute values of the vertical differences to obtain a cumulative addition value,
Output as cumulative addition value data in the vertical direction. The cumulative addition value in the vertical direction represents the degree of correlation in the vertical direction.

【０１８４】また、絶対値和算出手段３２は、斜め方向
の差分の絶対値を累積加算し、累積加算値を求めて、斜
め方向の累積加算値データとして出力する。この斜め方
向の累積加算値が、斜め方向の相関度を表す。Further, the absolute value sum calculating means 32 cumulatively adds the absolute values of the differences in the diagonal direction, obtains the cumulative addition value, and outputs it as the cumulative addition value data in the diagonal direction. The cumulative addition value in the diagonal direction represents the degree of correlation in the diagonal direction.

【０１８５】また、絶対値和算出手段３２は、水平方向
の差分の絶対値を累積加算し、累積加算値を求めて、水
平方向の累積加算値データとして出力する。この水平方
向の累積加算値が、水平方向の相関度を表す。Further, the absolute value sum calculating means 32 cumulatively adds the absolute values of the horizontal differences, obtains the cumulative addition value, and outputs it as horizontal cumulative addition value data. The cumulative addition value in the horizontal direction represents the degree of correlation in the horizontal direction.

【０１８６】次に、参照ブロック検出手段３３は、絶対
値和算出手段３２から、垂直方向と斜め方向と水平方向
の累積加算値データを入力する。Next, the reference block detecting means 33 inputs the cumulative addition value data in the vertical, diagonal and horizontal directions from the absolute value sum calculating means 32.

【０１８７】そして、参照ブロック検出手段３３は、垂
直方向の差分の絶対値の累積加算値（垂直方向の相関
度）と、斜め方向の差分の絶対値の累積加算値（斜め方
向の相関度）と、水平方向の差分の絶対値の累積加算値
（水平方向の相関度）と、を比較し、累積加算値が最も
小さい（相関度が最も高い）方向の候補ブロックを参照
ブロックと決定する。The reference block detecting means 33 then accumulates the absolute value of the difference in the vertical direction (correlation degree in the vertical direction) and the cumulative addition value of the absolute value of the difference in the diagonal direction (correlation degree in the oblique direction). And the cumulative addition value of the absolute value of the horizontal difference (correlation degree in the horizontal direction) are compared, and the candidate block in the direction having the smallest cumulative addition value (the highest correlation degree) is determined as the reference block.

【０１８８】なお、差分の累積加算値が最も小さい方向
が、相関度が最も高い方向である。The direction in which the cumulative addition value of differences is the smallest is the direction in which the degree of correlation is the highest.

【０１８９】例えば、参照ブロック検出手段３３は、斜
め方向の相関度が最も高いと判断すると、符号化対象ブ
ロックＸに対して、斜め方向（左上）に隣接する候補ブ
ロックＡを、参照ブロックとする。For example, when the reference block detection means 33 determines that the degree of correlation in the diagonal direction is the highest, the candidate block A adjacent in the diagonal direction (upper left) to the block X to be coded is set as the reference block. .

【０１９０】以下のフレーム内予測手段３及び符号化手
段４の説明では、候補ブロックＡが、参照ブロックにな
る場合を例に挙げる。In the following description of the intra-frame prediction means 3 and the coding means 4, the case where the candidate block A becomes the reference block will be taken as an example.

【０１９１】次に、参照ブロック検出手段３３は、ブロ
ックＡが参照ブロックであることを示す位置データ（参
照ブロックの位置を示すデータ）を、符号化手段４に出
力するとともに、差分データ算出手段３１に対して、符
号化対象ブロックＸのＨＨ成分と参照ブロックＡのＨＨ
成分との間の差分データを、符号化手段４に出力するよ
うに指示を出す。Next, the reference block detecting means 33 outputs the position data indicating that the block A is the reference block (data indicating the position of the reference block) to the encoding means 4 and the difference data calculating means 31. , The HH component of the target block X and the HH of the reference block A
An instruction is issued to output the difference data between the components to the encoding means 4.

【０１９２】そうすると、差分データ算出手段３１は、
符号化対象ブロックＸのＨＨ成分のウェーブレット変換
係数と、参照ブロックＡのＨＨ成分の対応するウェーブ
レット変換係数と、の画素毎の差分を、符号化対象の差
分データとして符号化手段４に出力する。Then, the difference data calculating means 31
The pixel-by-pixel difference between the wavelet transform coefficient of the HH component of the encoding target block X and the corresponding wavelet transform coefficient of the HH component of the reference block A is output to the encoding unit 4 as difference data of the encoding target.

【０１９３】次に、符号化手段４は、フレーム内予測手
段３から、符号化対象の差分データと位置データとを入
力し、これらのデータに符号化を施して、符号化データ
として出力する。Next, the encoding means 4 receives the difference data to be encoded and the position data from the intra-frame predicting means 3, encodes these data, and outputs them as encoded data.

【０１９４】以上のように、フレーム内の複数の所定の
ブロックを参照ブロックの候補（候補ブロック）とする
ことにより、広い範囲で、相関度の最も高い最適な参照
ブロックを探索することできる。As described above, by using a plurality of predetermined blocks in a frame as reference block candidates (candidate blocks), the optimum reference block having the highest degree of correlation can be searched for in a wide range.

【０１９５】このため、参照ブロックを固定する場合と
比較して、符号化対象の差分データの絶対値の最大値を
より抑制でき、符号化方式が、ビットプレーンを利用し
たエントロピー符号化であれば、有効なビットプレーン
数をより減少させることができて、より発生符号量を抑
制できる。その結果、より符号化効率を上げることがで
きる。Therefore, as compared with the case where the reference block is fixed, the maximum absolute value of the difference data to be encoded can be further suppressed, and if the encoding method is entropy encoding using a bit plane. The number of effective bit planes can be further reduced, and the generated code amount can be further suppressed. As a result, the coding efficiency can be further improved.

【０１９６】本実施の形態により、例えばＪＰＥＧ２０
００で用いられているような、ビットプレーンを利用し
たエントロピー符号化において、より符号化効率を上げ
ることができる。According to this embodiment, for example, JPEG20
In the entropy coding using the bit plane as used in No. 00, the coding efficiency can be further improved.

【０１９７】しかも、差分データを符号化対象データと
することにより高圧縮を実現しており、従来の画像符号
化装置のように、量子化ステップを大きくすることによ
り高圧縮を実現したものではないため、タイル歪みが発
生することを防止できて、画質の劣化を防止できる。Moreover, high compression is realized by using the difference data as the data to be encoded, and high compression is not realized by increasing the quantization step as in the conventional image encoding apparatus. Therefore, it is possible to prevent tile distortion from occurring and prevent deterioration of image quality.

【０１９８】さて、復号については、実施の形態２と同
様である。Decoding is the same as in the second embodiment.

【０１９９】なお、上記の説明では、ウェーブレット変
換における分割レベルを「１」としたが、ＬＬ成分を再
起的に分割するオクターブ分割方式により、更に多くの
階層に分割した場合でも、実施の形態１の場合と同様に
本実施の形態を適用でき、階層の深さ（分割レベル）に
依存することなく、発生符号量を抑制できる。In the above description, the division level in the wavelet transform is "1". However, even if it is divided into more layers by the octave division method of recursively dividing the LL component, the first embodiment This embodiment can be applied in the same manner as in the above case, and the generated code amount can be suppressed without depending on the layer depth (division level).

【０２００】この場合も、分割レベルが「１」の場合と
同様に、候補ブロックのサブバンドのうち、符号化対象
ブロックの符号化対象サブバンドと同一帯域のサブバン
ドを用いて、各方向の相関度を検出するための各方向の
差分データを求める。Also in this case, as in the case where the division level is "1", among the sub-bands of the candidate block, the sub-bands of the same band as the coding-target sub-band of the coding-target block are used, and Difference data in each direction for detecting the degree of correlation is obtained.

【０２０１】ただし、実施の形態１と同様に、ブロック
分割手段１は、入力された画像データを同一の大きさの
ブロックに分割し、ウェーブレット変換手段２は、各ブ
ロックに対して同一の分割レベルでウェーブレット変換
を施している。However, as in the first embodiment, the block division means 1 divides the input image data into blocks of the same size, and the wavelet transformation means 2 divides the blocks into the same division level. Wavelet transform is applied in.

【０２０２】例えば、図７（ａ）の各ブロックに対し
て、分割レベルが「３」のウェーブレット変換を施す場
合を考える。そして、符号化対象ブロックがブロックＸ
で、符号化対象サブバンドがブロックＸのサブバンドＨ
Ｈ３とする。また、候補ブロックをブロックＡ、Ｂ、Ｃ
とする。For example, let us consider a case where the division level "3" is applied to each block in FIG. 7A. The block to be encoded is the block X.
And the target subband is the subband H of the block X.
H3. Further, the candidate blocks are blocks A, B, and C.
And

【０２０３】そうすると、水平方向の差分データは、ブ
ロックＸのサブバンドＨＨ３と、ブロックＣのサブバン
ドＨＨ３と、から求める。また、垂直方向の差分データ
は、ブロックＸのサブバンドＨＨ３と、ブロックＢのサ
ブバンドＨＨ３と、から求める。また、斜め方向の差分
データは、ブロックＸのサブバンドＨＨ３と、ブロック
ＡのサブバンドＨＨ３と、から求める。Then, the horizontal difference data is obtained from the subband HH3 of the block X and the subband HH3 of the block C. Further, the difference data in the vertical direction is obtained from the subband HH3 of the block X and the subband HH3 of the block B. Further, the difference data in the diagonal direction is obtained from the subband HH3 of the block X and the subband HH3 of the block A.

【０２０４】さて、上記の説明では、フレーム内予測手
段３がＨＨ成分を符号化対象サブバンドとする例を挙げ
たが、実施の形態１の場合と同様に、ＨＬ成分、ＬＨ成
分、ＬＬ成分など、ウェーブレット変換により得たサブ
バンドの全てや一部を符号化対象サブバンドとして、上
記と同様の処理を行うことにより、発生符号量を抑制で
きる。In the above description, the example in which the intra-frame prediction means 3 uses the HH component as the sub-band to be coded has been described. However, as in the case of the first embodiment, the HL component, the LH component, and the LL component are used. For example, the generated code amount can be suppressed by performing the same processing as above with all or a part of the subbands obtained by the wavelet transform as the encoding target subbands.

【０２０５】つまり、いずれのサブバンドを符号化対象
サブバンドにするかは任意に決定できる。That is, it can be arbitrarily determined which subband is to be the encoding target subband.

【０２０６】また、図７の例では、符号化対象ブロック
に隣接するブロックＡ、Ｂ、Ｃを候補ブロックとして用
いている。これらは一例であり、フレーム内のブロック
から、候補ブロックを任意に決定できる。Further, in the example of FIG. 7, blocks A, B and C adjacent to the block to be coded are used as candidate blocks. These are examples, and the candidate block can be arbitrarily determined from the blocks in the frame.

【０２０７】ただし、一般に隣接するブロック同士は画
像の相関性が高いことが知られているため、図７の例の
ように、候補ブロックを全て隣接ブロックとするか、あ
るいは、候補ブロックに隣接ブロックを含める方が好適
である。However, it is generally known that adjacent blocks have a high image correlation. Therefore, as shown in the example of FIG. 7, all the candidate blocks are the adjacent blocks, or the adjacent blocks are adjacent to the candidate block. Is preferred to include.

【０２０８】また、上記の説明では、符号化対象ブロッ
クをブロックＸとしたが、これに限定されるものではな
い。In the above description, the block to be coded is the block X, but the block is not limited to this.

【０２０９】（実施の形態４）図１を用いて、本発明の
実施の形態４における画像符号化装置を説明する。(Embodiment 4) An image coding apparatus according to Embodiment 4 of the present invention will be described with reference to FIG.

【０２１０】本発明の実施の形態４における画像符号化
装置は、実施の形態３と比較して、フレーム内予測手段
３の構成が異なっている。その他の点は、実施の形態３
と同様であり、適宜説明を省略する。The image coding apparatus according to the fourth embodiment of the present invention is different from that of the third embodiment in the configuration of the intra-frame prediction means 3. Other points are the third embodiment.
The description is omitted as appropriate.

【０２１１】図８は、本発明の実施の形態４における画
像符号化装置のフレーム内予測手段３のブロック図であ
る。なお、図８において、実施の形態３の図５と同様の
部分については、同一の符号を付して説明を適宜省略す
る。FIG. 8 is a block diagram of the intra-frame prediction means 3 of the image coding apparatus according to the fourth embodiment of the present invention. In FIG. 8, the same parts as those in FIG. 5 of the third embodiment are designated by the same reference numerals, and the description thereof will be omitted as appropriate.

【０２１２】図８に示すように、本実施の形態のフレー
ム内予測手段３は、実施の形態３の図５の絶対値和算出
手段３２を、最大絶対値検出手段３４に置き換えたもの
である。As shown in FIG. 8, the intra-frame predicting means 3 of the present embodiment is obtained by replacing the absolute value sum calculating means 32 of FIG. 5 of the third embodiment with a maximum absolute value detecting means 34. .

【０２１３】本実施の形態と実施の形態３との相違を簡
単に説明する。実施の形態３では、図５の絶対値和算出
手段３２は、差分データ算出手段３１から、各方向の差
分データを入力し、各方向について、差分の絶対値を累
積加算し、累積加算値データとして出力した。Differences between the present embodiment and the third embodiment will be briefly described. In the third embodiment, the absolute value sum calculation means 32 of FIG. 5 inputs the difference data in each direction from the difference data calculation means 31, cumulatively adds the absolute values of the differences in each direction, and cumulatively added value data. Was output as.

【０２１４】そして、実施の形態３では、図５の参照ブ
ロック検出手段３３は、絶対値和算出手段３２から、累
積加算値データを入力し、各方向の累積加算値を比較
し、相関度の最も高い（累積加算値が最も小さい）方向
のブロックを参照ブロックと決定した。Then, in the third embodiment, the reference block detecting means 33 of FIG. 5 inputs the cumulative addition value data from the absolute value sum calculating means 32, compares the cumulative addition values in the respective directions, and determines the correlation degree. The block in the direction with the highest value (the smallest cumulative addition value) was determined as the reference block.

【０２１５】これに対して、実施の形態４では、図８の
最大絶対値検出手段３４は、差分データ算出手段３１か
ら、各方向の差分データを入力し、各方向について、差
分の絶対値の最大値（以下、「差分の最大絶対値」と呼
ぶ。）を検出し、最大絶対値データとして出力する。On the other hand, in the fourth embodiment, the maximum absolute value detecting means 34 of FIG. 8 inputs the difference data in each direction from the difference data calculating means 31, and calculates the absolute value of the difference in each direction. The maximum value (hereinafter referred to as the "maximum absolute value of the difference") is detected and output as maximum absolute value data.

【０２１６】そして、実施の形態４では、図８の参照ブ
ロック検出手段３３は、最大絶対値検出手段３４から、
最大絶対値データを入力し、各方向の差分の最大絶対値
を比較し、相関度の最も高い（差分の最大絶対値が最も
小さい）方向のブロックを参照ブロックと決定する。Then, in the fourth embodiment, the reference block detecting means 33 of FIG.
The maximum absolute value data is input, the maximum absolute values of the differences in each direction are compared, and the block in the direction with the highest degree of correlation (the smallest maximum absolute value of the difference) is determined as the reference block.

【０２１７】さて、次に、図７の例及び図８を用いて、
本実施の形態について、より具体的に説明する。なお、
図７の例では、ブロックＸを符号化対象ブロックとし、
符号化対象ブロックＸのＨＨ成分を符号化対象サブバン
ドとしている。Now, using the example of FIG. 7 and FIG. 8,
This embodiment will be described more specifically. In addition,
In the example of FIG. 7, the block X is the block to be encoded,
The HH component of the coding target block X is set as a coding target subband.

【０２１８】差分データ算出手段３１は、図１のウェー
ブレット変換手段２から、符号化対象ブロックＸのＨＨ
成分のウェーブレット変換係数データ（入力データ１）
と、候補ブロックＡ、Ｂ、ＣのＨＨ成分のウェーブレッ
ト変換係数データ（入力データ２）と、を入力する。The difference data calculation means 31 receives the HH of the block X to be encoded from the wavelet transformation means 2 of FIG.
Wavelet transform coefficient data of component (input data 1)
And the HH component wavelet transform coefficient data (input data 2) of the candidate blocks A, B, and C are input.

【０２１９】なお、候補ブロックの意味は、実施の形態
３と同じである。The meaning of the candidate block is the same as in the third embodiment.

【０２２０】そして、図７（ｃ）に示すように、差分デ
ータ算出手段３１は、ブロックＸのＨＨ成分のウェーブ
レット変換係数から、ブロックＢのＨＨ成分の対応する
ウェーブレット変換係数を差し引いて、画素毎に差分
（垂直方向の差分）を求める。Then, as shown in FIG. 7C, the difference data calculating means 31 subtracts the corresponding wavelet transform coefficient of the HH component of the block B from the wavelet transform coefficient of the HH component of the block X to obtain each pixel. Then, the difference (vertical difference) is obtained.

【０２２１】また、差分データ算出手段３１は、ブロッ
クＸのＨＨ成分のウェーブレット変換係数から、ブロッ
クＡのＨＨ成分の対応するウェーブレット変換係数を差
し引いて、画素毎に差分（斜め方向の差分）を求める。Further, the difference data calculating means 31 subtracts the corresponding wavelet transform coefficient of the HH component of the block A from the wavelet transform coefficient of the HH component of the block X to obtain the difference (diagonal direction difference) for each pixel. .

【０２２２】また、差分データ算出手段３１は、ブロッ
クＸのＨＨ成分のウェーブレット変換係数から、ブロッ
クＣのＨＨ成分の対応するウェーブレット変換係数を差
し引いて、画素毎に差分（水平の差分）を求める。Further, the difference data calculation means 31 subtracts the corresponding wavelet transform coefficient of the HH component of the block C from the wavelet transform coefficient of the HH component of the block X to obtain the difference (horizontal difference) for each pixel.

【０２２３】最大絶対値検出手段３４は、差分データ算
出手段３１から、垂直方向の差分データと、斜め方向の
差分データと、水平方向の差分データと、を入力する。The maximum absolute value detecting means 34 receives the difference data in the vertical direction, the difference data in the diagonal direction, and the difference data in the horizontal direction from the difference data calculating means 31.

【０２２４】そして、最大絶対値検出手段３４は、垂直
方向の差分の絶対値の中から、垂直方向の差分の最大絶
対値を検出し、斜め方向の差分の絶対値の中から、斜め
方向の差分の最大絶対値を検出し、水平方向の差分の絶
対値の中から、水平方向の差分の最大絶対値を検出す
る。Then, the maximum absolute value detecting means 34 detects the maximum absolute value of the vertical difference from the absolute values of the vertical differences, and detects the maximum absolute value of the oblique differences from the absolute values of the diagonal differences. The maximum absolute value of the difference is detected, and the maximum absolute value of the horizontal difference is detected from the absolute values of the horizontal difference.

【０２２５】なお、垂直方向の差分の最大絶対値は垂直
方向の相関度を表し、斜め方向の差分の最大絶対値は斜
め方向の相関度を表し、水平方向の差分の最大絶対値は
水平方向の相関度を表す。The maximum absolute value of the difference in the vertical direction represents the degree of correlation in the vertical direction, the maximum absolute value of the difference in the diagonal direction represents the degree of correlation in the diagonal direction, and the maximum absolute value of the difference in the horizontal direction is the horizontal direction. Represents the degree of correlation.

【０２２６】最大絶対値検出手段３４は、検出した各方
向の差分の最大絶対値を最大絶対値データとして出力す
る。The maximum absolute value detecting means 34 outputs the maximum absolute value of the detected difference in each direction as maximum absolute value data.

【０２２７】次に、参照ブロック検出手段３３は、最大
絶対値データを入力する。そして、参照ブロック検出手
段３３は、垂直方向の差分の最大絶対値（垂直方向の相
関度）と、斜め方向の差分の最大絶対値（斜め方向の相
関度）と、水平方向の差分の最大絶対値（水平方向の相
関度）と、を比較し、最大絶対値が最も小さい（相関度
が最も高い）方向の候補ブロックを参照ブロックと決定
する。Next, the reference block detecting means 33 inputs the maximum absolute value data. Then, the reference block detection unit 33 determines the maximum absolute value of the vertical difference (correlation degree in the vertical direction), the maximum absolute value of the difference in the diagonal direction (correlation degree in the diagonal direction), and the maximum absolute value of the difference in the horizontal direction. The value (horizontal correlation degree) is compared with that of the candidate block in the direction having the smallest maximum absolute value (highest correlation degree) to be the reference block.

【０２２８】なお、差分の最大絶対値が最も小さい方向
が、相関度が最も高い方向である。The direction in which the maximum absolute difference is the smallest is the direction in which the degree of correlation is the highest.

【０２２９】例えば、参照ブロック検出手段３３は、斜
め方向の差分の最大絶対値が最も小さいと判断すると、
符号化対象ブロックＸに対して、斜め方向（左上）に隣
接する候補ブロックＡを、参照ブロックとする。For example, if the reference block detecting means 33 determines that the maximum absolute value of the difference in the diagonal direction is the smallest,
A candidate block A that is adjacent to the encoding target block X in the diagonal direction (upper left) is set as a reference block.

【０２３０】以下のフレーム内予測手段３及び符号化手
段４の説明では、候補ブロックＡが、参照ブロックにな
る場合を例に挙げる。In the following description of the intra-frame prediction means 3 and the coding means 4, the case where the candidate block A becomes the reference block will be taken as an example.

【０２３１】次に、参照ブロック検出手段３３は、ブロ
ックＡが参照ブロックであることを示す位置データ（参
照ブロックの位置を示すデータ）を、符号化手段４に出
力するとともに、差分データ算出手段３１に対して、符
号化対象ブロックＸのＨＨ成分と参照ブロックＡのＨＨ
成分との間の差分データを、符号化手段４に出力するよ
うに指示を出す。Next, the reference block detecting means 33 outputs position data indicating that the block A is the reference block (data indicating the position of the reference block) to the encoding means 4 and the difference data calculating means 31. , The HH component of the target block X and the HH of the reference block A
An instruction is issued to output the difference data between the components to the encoding means 4.

【０２３２】そうすると、差分データ算出手段３１は、
符号化対象ブロックＸのＨＨ成分のウェーブレット変換
係数と、参照ブロックＡのＨＨ成分の対応するウェーブ
レット変換係数と、の画素毎の差分を、符号化対象の差
分データとして符号化手段４に出力する。Then, the difference data calculating means 31
The pixel-by-pixel difference between the wavelet transform coefficient of the HH component of the encoding target block X and the corresponding wavelet transform coefficient of the HH component of the reference block A is output to the encoding unit 4 as difference data of the encoding target.

【０２３３】次に、符号化手段４は、フレーム内予測手
段３から、符号化対象の差分データと位置データとを入
力し、これらのデータに符号化を施して、符号化データ
として出力する。Next, the encoding means 4 receives the difference data and the position data to be encoded from the intra-frame prediction means 3, encodes these data and outputs them as encoded data.

【０２３４】さて、次に、差分の最大絶対値が最も小さ
い方向の候補ブロックを参照ブロックとする意義を説明
する。Now, the significance of using the candidate block in the direction in which the maximum absolute difference is the smallest as the reference block will be described.

【０２３５】図９は、差分の最大絶対値が最も小さい方
向の候補ブロックを参照ブロックとする意義の説明図で
ある。FIG. 9 is an explanatory diagram of the significance of using a candidate block in the direction having the smallest maximum absolute value of the difference as a reference block.

【０２３６】図９（ａ）は、ある方向（以下、「第１の
方向」と呼ぶ。）の差分データの例示図、図９（ｂ）
は、別の方向（以下、「第２の方向」と呼ぶ。）の差分
データの例示図、である。FIG. 9A is a view showing an example of difference data in a certain direction (hereinafter referred to as “first direction”), and FIG. 9B.
FIG. 4 is an exemplary diagram of difference data in another direction (hereinafter, referred to as “second direction”).

【０２３７】なお、図９において、「ＭＳＢ」は最上位
ビットを意味し、「ＬＳＢ」は最下位ビットを意味して
いる。In FIG. 9, "MSB" means the most significant bit and "LSB" means the least significant bit.

【０２３８】図９（ａ）と図９（ｂ）とで、差分データ
のデータ量を比較する。図９（ａ）の上段に示すよう
に、３×３画素の第１の方向の差分データにおいて、差
分の絶対値の和は、「２５」となり、差分の最大絶対値
は、「７」となる。The data amount of the difference data is compared between FIG. 9 (a) and FIG. 9 (b). As shown in the upper part of FIG. 9A, in the difference data in the first direction of 3 × 3 pixels, the sum of the absolute values of the differences is “25”, and the maximum absolute value of the differences is “7”. Become.

【０２３９】また、図９（ｂ）の上段に示すように、３
×３画素の第２の方向の差分データにおいて、差分の絶
対値の和は、「２４」となり、差分の最大絶対値は、
「１６」となる。Also, as shown in the upper part of FIG.
In the difference data in the second direction of × 3 pixels, the sum of the absolute values of the differences is “24”, and the maximum absolute value of the differences is
It becomes "16".

【０２４０】従って、第２の方向の差分の絶対値の和は
（図９（ｂ））、第１の方向の差分の絶対値の和（図９
（ａ））より小さいが、第２の方向の差分の最大絶対値
は（図９（ｂ））、第１の方向の差分の最大絶対値（図
９（ａ））より大きい。Therefore, the sum of the absolute values of the differences in the second direction (FIG. 9B) is the sum of the absolute values of the differences in the first direction (FIG. 9).
Although smaller than (a)), the maximum absolute value of the difference in the second direction (FIG. 9B) is larger than the maximum absolute value of the difference in the first direction (FIG. 9A).

【０２４１】つまり、第１の方向の差分データ（図９
（ａ））では、第２の方向の差分データ（図９（ｂ））
と比較して、差分の絶対値のピークが抑制されている。That is, the difference data in the first direction (see FIG. 9).
In FIG. 9A, difference data in the second direction (FIG. 9B).
Compared with, the peak of the absolute value of the difference is suppressed.

【０２４２】このように、差分の絶対値の最大値を抑制
することにより、符号化方式が、ビットプレーンを利用
したエントロピー符号化であれば、有効なビットプレー
ン数を減少させることができて、符号化効率を上げるこ
とができる。As described above, by suppressing the maximum absolute value of the difference, the number of effective bit planes can be reduced if the encoding method is entropy encoding using bit planes. The coding efficiency can be improved.

【０２４３】本実施の形態により、例えばＪＰＥＧ２０
００で用いられているような、ビットプレーンを利用し
たエントロピー符号化において、符号化効率を上げるこ
とができる。According to this embodiment, for example, JPEG20
In the entropy coding using the bit plane, such as that used in H.00, the coding efficiency can be improved.

【０２４４】しかも、差分データを符号化対象データと
することにより高圧縮を実現しており、従来の画像符号
化装置のように、量子化ステップを大きくすることによ
り高圧縮を実現したものではないため、タイル歪みが発
生することを防止できて、画質の劣化を防止できる。Moreover, high compression is realized by using the difference data as the data to be encoded, and high compression is not realized by increasing the quantization step as in the conventional image encoding apparatus. Therefore, it is possible to prevent tile distortion from occurring and prevent deterioration of image quality.

【０２４５】図９（ａ）では、３ビットプレーンが有効
なビットプレーン、図９（ｂ）では、５ビットプレーン
が有効なビットプレーン、となっているため、図９
（ａ）の第１の方向の差分データを符号化した方が、符
号化効率が良い。In FIG. 9A, the 3-bit plane is a valid bit plane, and in FIG. 9B, the 5-bit plane is a valid bit plane.
The encoding efficiency is better when the difference data in the first direction in (a) is encoded.

【０２４６】さて、復号については、実施の形態２と同
様である。The decoding is the same as in the second embodiment.

【０２４７】なお、上記の説明では、ウェーブレット変
換における分割レベルを「１」としたが、ＬＬ成分を再
起的に分割するオクターブ分割方式により、更に多くの
階層に分割した場合でも、実施の形態１の場合と同様に
本実施の形態を適用でき、階層の深さ（分割レベル）に
依存することなく、発生符号量を抑制できる。In the above description, the division level in the wavelet transform is set to "1", but even if it is divided into more layers by the octave division method of recursively dividing the LL component, the first embodiment will be described. This embodiment can be applied in the same manner as in the above case, and the generated code amount can be suppressed without depending on the layer depth (division level).

【０２４８】この場合も、分割レベルが「１」の場合と
同様に、候補ブロックのサブバンドのうち、符号化対象
ブロックの符号化対象サブバンドと同一帯域のサブバン
ドを用いて、各方向の差分データを求める。Also in this case, as in the case where the division level is "1", among the subbands of the candidate block, the subbands in the same band as the coding target subband of the coding target block are used, and Find the difference data.

【０２４９】ただし、実施の形態１と同様に、ブロック
分割手段１は、入力された画像データを同一の大きさの
ブロックに分割し、ウェーブレット変換手段２は、各ブ
ロックに対して同一の分割レベルでウェーブレット変換
を施している。However, as in the first embodiment, the block division means 1 divides the input image data into blocks of the same size, and the wavelet transformation means 2 makes the same division level for each block. Wavelet transform is applied in.

【０２５０】例えば、図７（ａ）の各ブロックに対し
て、分割レベルが「３」のウェーブレット変換を施す場
合を考える。そして、符号化対象ブロックがブロックＸ
で、符号化対象サブバンドがブロックＸのサブバンドＨ
Ｈ３とする。また、候補ブロックをブロックＡ、Ｂ、Ｃ
とする。For example, consider a case where the wavelet transform with the division level "3" is applied to each block in FIG. 7 (a). The block to be encoded is the block X.
And the target subband is the subband H of the block X.
H3. Further, the candidate blocks are blocks A, B, and C.
And

【０２５１】そうすると、水平方向の差分データは、ブ
ロックＸのサブバンドＨＨ３と、ブロックＣのサブバン
ドＨＨ３と、から求める。また、垂直方向の差分データ
は、ブロックＸのサブバンドＨＨ３と、ブロックＢのサ
ブバンドＨＨ３と、から求める。また、斜め方向の差分
データは、ブロックＸのサブバンドＨＨ３と、ブロック
ＡのサブバンドＨＨ３と、から求める。Then, the horizontal difference data is obtained from the subband HH3 of the block X and the subband HH3 of the block C. Further, the difference data in the vertical direction is obtained from the subband HH3 of the block X and the subband HH3 of the block B. Further, the difference data in the diagonal direction is obtained from the subband HH3 of the block X and the subband HH3 of the block A.

【０２５２】さて、上記の説明では、フレーム内予測手
段３がＨＨ成分を符号化対象サブバンドとする例を挙げ
たが、実施の形態１の場合と同様に、ＨＬ成分、ＬＨ成
分、ＬＬ成分など、ウェーブレット変換により得たサブ
バンドの全てや一部を符号化対象サブバンドとして、上
記と同様の処理を行うことにより、発生符号量を抑制で
きる。In the above description, the example in which the intra-frame predicting means 3 uses the HH component as the sub-band to be coded has been described. For example, the generated code amount can be suppressed by performing the same processing as above with all or a part of the subbands obtained by the wavelet transform as the encoding target subbands.

【０２５３】つまり、いずれのサブバンドを符号化対象
サブバンドにするかは任意に決定できる。That is, it can be arbitrarily determined which subband is to be the encoding target subband.

【０２５４】また、図７の例では、符号化対象ブロック
に隣接するブロックＡ、Ｂ、Ｃを候補ブロックとして用
いている。これらは一例であり、フレーム内のブロック
から、候補ブロックを任意に決定できる。Further, in the example of FIG. 7, blocks A, B and C adjacent to the block to be coded are used as candidate blocks. These are examples, and the candidate block can be arbitrarily determined from the blocks in the frame.

【０２５５】ただし、一般に隣接するブロック同士は画
像の相関性が高いことが知られているため、図７の例の
ように、候補ブロックを全て隣接ブロックとするか、あ
るいは、候補ブロックに隣接ブロックを含める方が好適
である。However, it is generally known that adjacent blocks have a high image correlation. Therefore, as shown in the example of FIG. 7, all the candidate blocks are the adjacent blocks, or the blocks adjacent to the candidate block are adjacent blocks. Is preferred to include.

【０２５６】また、上記の説明では、符号化対象ブロッ
クをブロックＸとしたが、これに限定されるものではな
い。Further, in the above description, the block to be coded is the block X, but it is not limited to this.

【０２５７】（実施の形態５）図１を用いて、本発明の
実施の形態５における画像符号化装置を説明する。(Fifth Embodiment) An image coding apparatus according to the fifth embodiment of the present invention will be described with reference to FIG.

【０２５８】実施の形態５では、図１のフレーム内予測
手段３は、符号化対象サブバンド毎に差分データを求
め、符号化対象サブバンド毎に最適な参照ブロックを決
定する。In the fifth embodiment, the intra-frame predicting means 3 of FIG. 1 obtains difference data for each encoding target subband and determines the optimum reference block for each encoding target subband.

【０２５９】この場合、最適な参照ブロックの決定手法
として、実施の形態２、実施の形態３、及び、実施の形
態４のいずれの手法も用いることができる。In this case, as the optimum reference block determination method, any of the methods of the second embodiment, the third embodiment, and the fourth embodiment can be used.

【０２６０】実施の形態２の手法により最適な参照ブロ
ックを決定する場合は、本実施の形態のフレーム内予測
手段３の構成は、実施の形態２における図５に示したよ
うになり、符号化対象サブバンド毎に差分データを求
め、符号化対象サブバンド毎に最適な参照ブロックを決
定する点を除けば、実施の形態２と同様の動作をする。When the optimum reference block is determined by the method of the second embodiment, the configuration of the intra-frame prediction means 3 of the present embodiment is as shown in FIG. The same operation as that of the second embodiment is performed except that difference data is obtained for each target subband and the optimum reference block is determined for each encoding target subband.

【０２６１】実施の形態３の手法により最適な参照ブロ
ックを決定する場合は、本実施の形態のフレーム内予測
手段３の構成は、実施の形態３における図５に示したよ
うになり、符号化対象サブバンド毎に差分データを求
め、符号化対象サブバンド毎に最適な参照ブロックを決
定する点を除けば、実施の形態３と同様の動作をする。When the optimum reference block is determined by the method of the third embodiment, the configuration of the intra-frame prediction means 3 of the present embodiment is as shown in FIG. The same operation as that of the third embodiment is performed except that difference data is obtained for each target subband and the optimum reference block is determined for each encoding target subband.

【０２６２】実施の形態４の手法により最適な参照ブロ
ックを決定する場合は、本実施の形態のフレーム内予測
手段３の構成は、実施の形態４における図８に示したよ
うになり、符号化対象サブバンド毎に差分データを求
め、符号化対象サブバンド毎に最適な参照ブロックを決
定する点を除けば、実施の形態４と同様の動作をする。When the optimum reference block is determined by the method of the fourth embodiment, the configuration of the intraframe prediction means 3 of the present embodiment is as shown in FIG. 8 of the fourth embodiment, and the coding is performed. The same operation as in the fourth embodiment is performed except that difference data is obtained for each target subband and the optimum reference block is determined for each encoding target subband.

【０２６３】以下、具体例を挙げながら詳細に説明す
る。図１０は、本発明の実施の形態５における処理の例
示図である。図１０（ａ）は、ブロック分割手段１によ
りブロック分割された画像データの例示図、図１０
（ｂ）は、ウェーブレット変換手段２によりサブバンド
分割された画像データの例示図、図１０（ｃ）は、フレ
ーム内予測手段３による処理の例示図、である。A detailed description will be given below with reference to specific examples. FIG. 10 is an exemplary diagram of a process according to the fifth embodiment of the present invention. FIG. 10A is an exemplary diagram of image data divided into blocks by the block dividing unit 1, and FIG.
FIG. 10B is an exemplary diagram of the image data subband-divided by the wavelet transform unit 2, and FIG. 10C is an exemplary diagram of the process by the intra-frame prediction unit 3.

【０２６４】なお、図１０（ａ）及び図１０（ｂ）は、
それぞれ、図２（ａ）及び図２（ｂ）と同様のもので
り、説明を省略する。また、図１０の例では、符号化対
象ブロックをブロックＸとし、符号化対象ブロックＸの
ＨＨ成分、ＬＨ成分、及び、ＨＬ成分、を符号化対象サ
ブバンドとする。10 (a) and 10 (b),
2A and 2B are the same as those in FIGS. 2A and 2B, and the description thereof will be omitted. Further, in the example of FIG. 10, the block to be encoded is the block X, and the HH component, the LH component, and the HL component of the block to be encoded X are the subbands to be encoded.

【０２６５】本実施の形態では、図１のフレーム内予測
手段３は、符号化対象サブバンドであるＨＨ成分、ＬＨ
成分、及び、ＨＬ成分、の各々について、最適な参照ブ
ロックを決定する。In the present embodiment, the intra-frame prediction means 3 of FIG. 1 uses the HH component, LH, which is the encoding target sub-band.
The optimum reference block is determined for each of the component and the HL component.

【０２６６】この場合、上記したように、最適な参照ブ
ロックの決定手法として、実施の形態２、実施の形態
３、及び、実施の形態４のいずれの手法も用いることが
できる。In this case, as described above, as the method of determining the optimum reference block, any of the methods of the second, third, and fourth embodiments can be used.

【０２６７】さて、例えば、図１０（ｃ）に示すよう
に、フレーム内予測手段３が、符号化対象ブロックＸの
ＨＨ成分の最適な参照ブロックをブロックＡと決定し、
符号化対象ブロックＸのＬＨ成分の最適な参照ブロック
をブロックＢと決定し、符号化対象ブロックＸのＨＬ成
分の最適な参照ブロックをブロックＣと決定したとす
る。Now, for example, as shown in FIG. 10 (c), the intra-frame prediction means 3 determines the optimum reference block of the HH component of the target block X to be the block A,
It is assumed that the optimal reference block of the LH component of the encoding target block X is determined as the block B, and the optimal reference block of the HL component of the encoding target block X is determined as the block C.

【０２６８】この場合、実施の形態２の手法により参照
ブロックを決定したときは、フレーム内予測手段３は、
次の動作をする。この場合のフレーム内予測手段３の構
成は、実施の形態２における図５に示したようになる。In this case, when the reference block is determined by the method of the second embodiment, the intra-frame prediction means 3
Do the following: The structure of the intra-frame prediction means 3 in this case is as shown in FIG. 5 in the second embodiment.

【０２６９】図５の差分データ算出手段３１は、符号化
対象ブロックＸのＨＨ成分のウェーブレット変換係数か
ら、ブロックＡのＨＨ成分のウェーブレット変換係数を
差し引いて、画素毎に差分を求め、符号化対象の差分デ
ータとして、符号化手段４へ出力する。The difference data calculating means 31 of FIG. 5 subtracts the wavelet transform coefficient of the HH component of the block A from the wavelet transform coefficient of the HH component of the block X to be encoded to obtain the difference for each pixel, Is output to the encoding means 4 as the difference data of

【０２７０】また、差分データ算出手段３１は、符号化
対象ブロックＸのＬＨ成分のウェーブレット変換係数か
ら、ブロックＢのＬＨ成分のウェーブレット変換係数を
差し引いて、画素毎に差分を求め、符号化対象の差分デ
ータとして、符号化手段４へ出力する。Further, the difference data calculating means 31 subtracts the wavelet transform coefficient of the LH component of the block B from the wavelet transform coefficient of the LH component of the block X to be encoded, obtains the difference for each pixel, and determines the difference of the pixel to be encoded. The difference data is output to the encoding means 4.

【０２７１】また、差分データ算出手段３１は、符号化
対象ブロックＸのＨＬ成分のウェーブレット変換係数か
ら、ブロックＣのＨＬ成分のウェーブレット変換係数を
差し引いて、画素毎に差分を求め、符号化対象の差分デ
ータとして、符号化手段４へ出力する。Further, the difference data calculating means 31 subtracts the wavelet transform coefficient of the HL component of the block C from the wavelet transform coefficient of the HL component of the block X to be encoded, obtains a difference for each pixel, and determines the difference of the pixel to be encoded. The difference data is output to the encoding means 4.

【０２７２】また、参照ブロック検出手段３３は、ブロ
ックＡがＨＨ成分の参照ブロックであることを示す位置
データ（参照ブロックの位置を示すデータ）と、ブロッ
クＢがＬＨ成分の参照ブロックであることを示す位置デ
ータと、ブロックＣがＨＬ成分の参照ブロックであるこ
とを示す位置データと、を符号化手段４へ出力する。Further, the reference block detecting means 33 determines that the position data indicating that the block A is the reference block of the HH component (data indicating the position of the reference block) and the block B is the reference block of the LH component. The position data indicating the position data and the position data indicating that the block C is the reference block of the HL component are output to the encoding unit 4.

【０２７３】一方、実施の形態３の手法により参照ブロ
ックを決定したときは、フレーム内予測手段３は、次の
動作をする。この場合、フレーム内予測手段３の構成
は、実施の形態３における図５に示したようになる。On the other hand, when the reference block is determined by the method of the third embodiment, the intra-frame prediction means 3 performs the following operation. In this case, the structure of the intra-frame prediction means 3 is as shown in FIG. 5 in the third embodiment.

【０２７４】図５の参照ブロック検出手段３３は、差分
データ算出手段３１に対して、符号化対象ブロックＸの
ＨＨ成分と参照ブロックＡのＨＨ成分との間の差分デー
タと、符号化対象ブロックＸのＬＨ成分と参照ブロック
ＢのＬＨ成分との間の差分データと、符号化対象ブロッ
クＸのＨＬ成分と参照ブロックＣのＨＬ成分との間の差
分データと、を符号化手段４に出力するように指示を出
す。The reference block detecting means 33 of FIG. 5 instructs the difference data calculating means 31 to calculate the difference data between the HH component of the encoding target block X and the HH component of the reference block A and the encoding target block X. Difference data between the LH component of the reference block B and the LH component of the reference block B, and the difference data between the HL component of the target block X and the HL component of the reference block C are output to the encoding unit 4. Give instructions to.

【０２７５】そうすると、差分データ算出手段３１は、
符号化対象ブロックＸのＨＨ成分のウェーブレット変換
係数と、参照ブロックＡのＨＨ成分の対応するウェーブ
レット変換係数と、の画素毎の差分を、符号化対象の差
分データとして符号化手段４に出力する。Then, the difference data calculating means 31
The pixel-by-pixel difference between the wavelet transform coefficient of the HH component of the encoding target block X and the corresponding wavelet transform coefficient of the HH component of the reference block A is output to the encoding unit 4 as difference data of the encoding target.

【０２７６】また、差分データ算出手段３１は、符号化
対象ブロックＸのＬＨ成分のウェーブレット変換係数
と、参照ブロックＢのＬＨ成分の対応するウェーブレッ
ト変換係数と、の画素毎の差分を、符号化対象の差分デ
ータとして符号化手段４に出力する。Further, the difference data calculating means 31 calculates the difference for each pixel between the wavelet transform coefficient of the LH component of the coding target block X and the corresponding wavelet transform coefficient of the LH component of the reference block B as the coding target. And output to the encoding means 4 as the difference data.

【０２７７】また、差分データ算出手段３１は、符号化
対象ブロックＸのＨＬ成分のウェーブレット変換係数
と、参照ブロックＣのＨＬ成分の対応するウェーブレッ
ト変換係数と、の画素毎の差分を、符号化対象の差分デ
ータとして符号化手段４に出力する。Further, the difference data calculating means 31 determines the difference for each pixel between the wavelet transform coefficient of the HL component of the block X to be encoded and the corresponding wavelet transform coefficient of the HL component of the reference block C to be encoded. And output to the encoding means 4 as the difference data.

【０２７８】また、参照ブロック検出手段３３は、ブロ
ックＡがＨＨ成分の参照ブロックであることを示す位置
データ（参照ブロックの位置を示すデータ）と、ブロッ
クＢがＬＨ成分の参照ブロックであることを示す位置デ
ータと、ブロックＣがＨＬ成分の参照ブロックであるこ
とを示す位置データと、を符号化手段４へ出力する。Further, the reference block detecting means 33 confirms that the position data indicating that the block A is the reference block of the HH component (data indicating the position of the reference block) and the block B is the reference block of the LH component. The position data indicating the position data and the position data indicating that the block C is the reference block of the HL component are output to the encoding unit 4.

【０２７９】なお、実施の形態４の手法により参照ブロ
ックを決定したときは、実施の形態３の手法により参照
ブロックを決定する場合と比較して、参照ブロックの決
定手法が異なるだけで、参照ブロックの決定後は、差分
データ算出手段３１及び参照ブロック検出手段３３は上
記と同様の動作をする。When the reference block is determined by the method of the fourth embodiment, the reference block determination method is different from that in the case of determining the reference block by the method of the third embodiment. After the determination of, the difference data calculation means 31 and the reference block detection means 33 operate in the same manner as above.

【０２８０】さて、符号化手段４は、参照ブロックを実
施の形態２から実施の形態４のいずれの手法により決定
した場合でも、同じ動作をする。Now, the coding means 4 performs the same operation even when the reference block is determined by any of the methods of the second to fourth embodiments.

【０２８１】即ち、符号化手段４は、差分データ算出手
段３１から、符号化対象サブバンド（ＨＨ成分、ＬＨ成
分、ＨＬ成分）毎の差分データと、符号化対象サブバン
ド（ＨＨ成分、ＬＨ成分、ＨＬ成分）毎の最適な参照ブ
ロックの位置データと、を入力し、これらに対して符号
化を施し、符号化データを出力する。That is, the encoding means 4 receives the difference data for each encoding target subband (HH component, LH component, HL component) from the difference data calculating means 31 and the encoding target subband (HH component, LH component). , HL component) and the optimum position data of the reference block for each HL component) are input, and the encoded data are output.

【０２８２】以上のように、本実施の形態では、符号化
対象サブバンド毎に、発生符号量を最も抑制できる参照
ブロックを選択することができるため、全体としての発
生符合量の抑制が可能となる。As described above, in the present embodiment, it is possible to select the reference block that can minimize the generated code amount for each coding target subband, and therefore it is possible to suppress the generated code amount as a whole. Become.

【０２８３】しかも、差分データを符号化対象データと
することにより高圧縮を実現しており、従来の画像符号
化装置のように、量子化ステップを大きくすることによ
り高圧縮を実現したものではないため、タイル歪みが発
生することを防止できて、画質の劣化を防止できる。Moreover, high compression is realized by using the differential data as the data to be encoded, and high compression is not realized by increasing the quantization step as in the conventional image encoding apparatus. Therefore, it is possible to prevent tile distortion from occurring and prevent deterioration of image quality.

【０２８４】さて、符号化データの復号については、実
施の形態２と同様である。Decoding of encoded data is the same as in the second embodiment.

【０２８５】なお、上記の説明では、ウェーブレット変
換における分割レベルを「１」としたが、ＬＬ成分を再
起的に分割するオクターブ分割方式により、更に多くの
階層に分割した場合でも、実施の形態２、３、４の場合
と同様に本実施の形態を適用でき、階層の深さ（分割レ
ベル）に依存することなく、発生符号量を抑制できる。Although the division level in the wavelet transform is "1" in the above description, even if the LL component is divided into a larger number of layers by the octave division method, the second embodiment is used. This embodiment can be applied in the same manner as in cases 3 and 4, and the generated code amount can be suppressed without depending on the depth (division level) of the hierarchy.

【０２８６】また、上記の説明では、フレーム内予測手
段３がＨＨ成分、ＬＨ成分及びＨＬ成分を符号化対象サ
ブバンドとする例を挙げたが、ＬＬ成分を符号化対象サ
ブバンドとして、上記と同様の処理を行うことにより、
発生符号量を抑制できる。Also, in the above description, an example in which the intra-frame predicting means 3 uses the HH component, the LH component and the HL component as the encoding target subbands, but the LL component is the encoding target subband By performing the same processing,
The generated code amount can be suppressed.

【０２８７】つまり、いずれのサブバンドを符号化対象
サブバンドにするかは任意に決定できる。That is, it can be arbitrarily determined which subband is to be the encoding target subband.

【０２８８】また、上記の説明では、符号化対象ブロッ
クをブロックＸとしたが、これに限定されるものではな
い。Further, in the above description, the block to be coded is the block X, but the block is not limited to this.

【０２８９】（実施の形態６）図１を用いて、本発明の
実施の形態６における画像符号化装置を説明する。(Sixth Embodiment) An image coding apparatus according to the sixth embodiment of the present invention will be described with reference to FIG.

【０２９０】実施の形態６が実施の形態３と異なるの
は、フレーム内予測手段３である。その他の点は、実施
の形態３と同様であり、適宜説明を省略する。The sixth embodiment differs from the third embodiment in the intra-frame prediction means 3. Other points are the same as those in the third embodiment, and the description will be appropriately omitted.

【０２９１】図１１は、本発明の実施の形態６における
フレーム内予測手段３のブロック図である。なお、図１
１において、実施の形態３における図５のフレーム内予
測手段３と同様の部分については、同一の符号を付して
いる。FIG. 11 is a block diagram of the intra-frame prediction means 3 in the sixth embodiment of the present invention. Note that FIG.
1, the same parts as those of the intra-frame prediction means 3 of FIG. 5 in the third embodiment are designated by the same reference numerals.

【０２９２】図１１に示すように、本実施の形態におけ
るフレーム内予測手段３は、実施の形態３における図５
のフレーム内予測手段に、差分データゼロ化手段３５を
加えたものである。As shown in FIG. 11, the intra-frame predicting means 3 in the present embodiment is the same as that in the third embodiment.
The difference data zeroizing means 35 is added to the intra-frame predicting means.

【０２９３】以下、実施の形態３との相違点を中心に、
本実施の形態の動作を詳細に説明する。なお、以下の説
明では、分割レベルを「１」とし、符号化対象ブロック
のＨＨ成分を符号化対象サブバンドとする例を挙げる。Hereinafter, focusing on the differences from the third embodiment,
The operation of this embodiment will be described in detail. In the following description, an example will be given in which the division level is "1" and the HH component of the coding target block is the coding target subband.

【０２９４】本実施の形態では、参照ブロック検出手段
３３は、実施の形態３と同様にして、差分の絶対値の和
が最も小さい方向の候補ブロックを参照ブロックと決定
する。In this embodiment, the reference block detecting means 33 determines the candidate block in the direction in which the sum of the absolute values of the differences is the smallest as the reference block, as in the third embodiment.

【０２９５】なお、候補ブロックの意味は、実施の形態
３と同じ意味である。The meaning of the candidate block is the same as that of the third embodiment.

【０２９６】そして、参照ブロック検出手段３３は、差
分データ算出手段３１に対して、符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数と、参照ブロックの
ＨＨ成分の対応するウェーブレット変換係数と、の間の
差分データを、ゼロ化手段３５へ出力するように指示を
出す。Then, the reference block detecting means 33 instructs the difference data calculating means 31 to calculate the difference between the wavelet transform coefficient of the HH component of the current block and the corresponding wavelet transform coefficient of the HH component of the reference block. An instruction is issued to output the difference data to the zeroing means 35.

【０２９７】また、参照ブロック検出手段３３は、どの
ブロックが参照ブロックであるかを示す位置データ（参
照ブロックの位置を示すデータ）を、符号化手段４へ出
力する。The reference block detecting means 33 also outputs position data indicating which block is the reference block (data indicating the position of the reference block) to the encoding means 4.

【０２９８】また、参照ブロック検出手段３３は、差分
の絶対値の和と、予め定められた閾値と、を比較する。Further, the reference block detecting means 33 compares the sum of absolute values of the differences with a predetermined threshold value.

【０２９９】この比較の際に用いる差分の絶対値の和
は、符号化対象ブロックのＨＨ成分のウェーブレット変
換係数と、参照ブロックのＨＨ成分の対応するウェーブ
レット変換係数と、の差分の絶対値の和、である。The sum of the absolute values of the differences used in this comparison is the sum of the absolute values of the differences between the wavelet transform coefficient of the HH component of the target block and the corresponding wavelet transform coefficient of the HH component of the reference block. ,.

【０３００】比較の結果、この差分の絶対値の和が、予
め定められた閾値以下であると、参照ブロック検出手段
３３が判断した場合には、参照ブロック検出手段３３
は、その旨を差分データゼロ化手段３５に通知する。As a result of the comparison, if the reference block detecting means 33 determines that the sum of the absolute values of the differences is less than or equal to a predetermined threshold value, the reference block detecting means 33.
Notifies the difference data zeroization means 35 to that effect.

【０３０１】この通知を受けた差分データゼロ化手段３
５は、符号化対象ブロックのＨＨ成分のウェーブレット
変換係数と、参照ブロックのＨＨ成分の対応するウェー
ブレット変換係数と、の差分データを、全て「０」（デ
ータの切り捨て）とする。このような処理を差分データ
の「ゼロ化」と呼ぶ。The difference data zeroizing means 3 that received this notification
Reference numeral 5 sets all the difference data between the wavelet transform coefficient of the HH component of the encoding target block and the corresponding wavelet transform coefficient of the HH component of the reference block to “0” (truncation of data). Such processing is called “zeroing” of the difference data.

【０３０２】そして、この場合、差分データゼロ化手段
３５は、値が「０」の差分データを、符号化対象の差分
データとして、符号化手段４へ出力する。Then, in this case, the difference data zeroization means 35 outputs the difference data having the value “0” to the encoding means 4 as the difference data to be encoded.

【０３０３】一方、比較の結果、この差分の絶対値の和
が、予め定められた閾値以下でない（予め定められた閾
値より大きい）と、参照ブロック検出手段３３が判断し
た場合には、参照ブロック検出手段３３は、その旨を差
分データゼロ化手段３５に通知する。On the other hand, as a result of the comparison, if the reference block detecting means 33 determines that the sum of the absolute values of the differences is not less than or equal to the predetermined threshold value (greater than the predetermined threshold value), the reference block The detection means 33 notifies the difference data zeroization means 35 to that effect.

【０３０４】この通知を受けた差分データゼロ化手段３
５は、符号化対象ブロックのＨＨ成分のウェーブレット
変換係数と、参照ブロックのＨＨ成分の対応するウェー
ブレット変換係数と、の差分データを、符号化対象の差
分データとして、符号化手段４へ出力する。[0304] The difference data zeroizing means 3 that received this notification
5 outputs difference data between the wavelet transform coefficient of the HH component of the block to be encoded and the corresponding wavelet transform coefficient of the HH component of the reference block to the encoding means 4 as the difference data of the encode target.

【０３０５】図１２は、図１１の差分データゼロ化手段
３５による処理の例示図である。この例では、予め定め
られた閾値を「５」とする。FIG. 12 is a view showing an example of processing by the difference data zeroizing means 35 of FIG. In this example, the predetermined threshold value is “5”.

【０３０６】この場合、図１２に示すように、ゼロ化前
の差分データ、即ち、符号化対象ブロックと参照ブロッ
クとの間の差分データでは、差分の絶対値の和が「４」
であり、予め定められた閾値以下である。In this case, as shown in FIG. 12, in the difference data before zeroization, that is, in the difference data between the encoding target block and the reference block, the sum of the absolute values of the differences is "4".
And is less than or equal to a predetermined threshold.

【０３０７】従って、差分データゼロ化手段３５は、こ
の差分データに対してゼロ化を行い、この差分データを
全て「０」にする。Therefore, the difference data zeroing means 35 zeroizes the difference data and sets all the difference data to "0".

【０３０８】画像データとしてのこのような微小信号が
切り捨てられても、視覚上ほとんど影響しない一方、こ
のような微少信号を切り捨てて、差分の絶対値の最大値
をより抑制することにより、符号化方式が、ビットプレ
ーンを利用したエントロピー符号化であれば、有効なビ
ットプレーン数をより減少させることができて、より符
号化効率を上げることができる。Even if such a minute signal as image data is truncated, it has almost no visual effect. On the other hand, such a minute signal is truncated so that the maximum absolute value of the difference is further suppressed. If the method is entropy coding using a bit plane, the number of effective bit planes can be further reduced and the coding efficiency can be further improved.

【０３０９】言い換えると、差分の絶対値の和が予め定
められた閾値以下であれば、差分データを全て「０」に
しても視覚上ほとんど影響しないように、予め定められ
た閾値の値が設定される。In other words, if the sum of the absolute values of the differences is less than or equal to a predetermined threshold value, the value of the predetermined threshold value is set so that even if all the difference data is "0", there is almost no visual effect. To be done.

【０３１０】本実施の形態により、例えばＪＰＥＧ２０
００で用いられているような、ビットプレーンを利用し
たエントロピー符号化において、より符号化効率を上げ
ることができる。According to this embodiment, for example, JPEG20
In the entropy coding using the bit plane as used in No. 00, the coding efficiency can be further improved.

【０３１１】しかも、差分データをゼロ化することによ
り高圧縮を実現しており、従来の画像符号化装置のよう
に、量子化ステップを大きくすることにより高圧縮を実
現したものではないため、タイル歪みが発生することを
防止できて、画質の劣化を防止できる。Moreover, since the high compression is realized by zeroing the difference data, and the high compression is not realized by increasing the quantization step as in the conventional image coding apparatus, the tile is It is possible to prevent distortion and prevent deterioration of image quality.

【０３１２】また、符号化対象ブロックのＨＨ成分のウ
ェーブレット変換係数と、参照ブロックのＨＨ成分の対
応するウェーブレット変換係数と、の差分の絶対値の和
が、予め定められた閾値より大きいときは、ゼロ化は行
われないが、この場合は、実施の形態３と同様の効果を
奏することになる。When the sum of the absolute values of the differences between the wavelet transform coefficient of the HH component of the coding target block and the corresponding wavelet transform coefficient of the HH component of the reference block is larger than a predetermined threshold value, Zeroization is not performed, but in this case, the same effect as that of the third embodiment is obtained.

【０３１３】さて、復号については、実施の形態３と同
様である。Decoding is the same as in the third embodiment.

【０３１４】さて、上記では、符号化対象ブロックのＨ
Ｈ成分と参照ブロックのＨＨ成分との間の差分の絶対値
の和が、予め定められた閾値以下である場合は、差分デ
ータゼロ化手段３５は、値が全て「０」の差分データを
符号化手段４に出力した。By the way, in the above, H of the block to be coded is
When the sum of the absolute values of the differences between the H component and the HH components of the reference block is less than or equal to a predetermined threshold value, the difference data zeroization unit 35 codes the difference data whose values are all “0”. It was output to the conversion means 4.

【０３１５】しかし、こうする代わりに、符号化対象ブ
ロックのＨＨ成分と参照ブロックのＨＨ成分との間の差
分の絶対値の和が、予め定められた閾値以下である場合
は、参照ブロック検出手段３３が、符号化対象ブロック
のＨＨ成分と参照ブロックのＨＨ成分との間の差分デー
タがないことを示す信号を、生成するようにすることも
できる。However, instead of this, if the sum of the absolute values of the differences between the HH component of the target block and the HH component of the reference block is less than or equal to a predetermined threshold value, the reference block detection means. It is also possible for 33 to generate a signal indicating that there is no difference data between the HH component of the current block and the HH component of the reference block.

【０３１６】この場合は、この差分データがないことを
示す信号が、符号化されずに受信機（図示せず）に送信
される。In this case, the signal indicating that there is no difference data is transmitted to the receiver (not shown) without being encoded.

【０３１７】なお、この場合でも、どのブロックが参照
ブロックであるかを示す位置データは符号化されて、送
信機へ送信される。Even in this case, the position data indicating which block is the reference block is encoded and transmitted to the transmitter.

【０３１８】そして、差分データがないことを示す信号
を受信した受信機では、位置データ（既に復号済み）か
ら参照ブロックを求め、既に復号した参照ブロックのＨ
Ｈ成分を、復号対象ブロックのＨＨ成分とする。Then, the receiver, which has received the signal indicating that there is no difference data, obtains the reference block from the position data (already decoded) and sets the H of the already decoded reference block.
Let the H component be the HH component of the decoding target block.

【０３１９】このように、符号化対象ブロックのＨＨ成
分と参照ブロックのＨＨ成分との間の差分の絶対値の和
が、予め定められた閾値以下である場合は、符号化対象
ブロックのＨＨ成分と参照ブロックのＨＨ成分との間の
差分データがないことを示す信号を送信することで、符
号化手段４による符号化が不要になるため、処理を高速
化することができる。As described above, when the sum of the absolute values of the differences between the HH component of the coding target block and the HH component of the reference block is less than or equal to a predetermined threshold value, the HH component of the coding target block. By transmitting a signal indicating that there is no difference data between the HH component of the reference block and the HH component of the reference block, the encoding by the encoding means 4 becomes unnecessary, and thus the processing can be speeded up.

【０３２０】また、この場合、受信機において、復号対
象ブロックのＨＨ成分の復号が不要となるため、処理を
高速化することができる。Further, in this case, since the receiver does not need to decode the HH component of the decoding target block, the processing can be speeded up.

【０３２１】さて、図１を用いて、本発明の実施の形態
６における符号化装置の変形例を説明する。Now, a modification of the coding apparatus according to the sixth embodiment of the present invention will be described with reference to FIG.

【０３２２】この変形例が実施の形態４と異なるのは、
フレーム内予測手段３である。その他の点は、実施の形
態４と同様であり、適宜説明を省略する。This modification is different from the fourth embodiment in that
The intra-frame prediction means 3. The other points are similar to those of the fourth embodiment, and the description thereof will be appropriately omitted.

【０３２３】図１３は、本発明の実施の形態６における
符号化装置の変形例のフレーム内予測手段３のブロック
図である。なお、図１３において、実施の形態４におけ
る図８のフレーム内予測手段３と同様の部分について
は、同一の符号を付している。FIG. 13 is a block diagram of the intra-frame prediction means 3 of a modified example of the encoding device according to the sixth embodiment of the present invention. Note that, in FIG. 13, the same parts as those of the intraframe prediction means 3 of FIG. 8 in the fourth embodiment are denoted by the same reference numerals.

【０３２４】図１３に示すように、この変形例における
フレーム内予測手段３は、実施の形態４における図８の
フレーム内予測手段に、差分データゼロ化手段３５を加
えたものである。As shown in FIG. 13, the intra-frame predicting means 3 in this modification is the intra-frame predicting means of FIG. 8 according to the fourth embodiment to which difference data zeroizing means 35 is added.

【０３２５】この図１３の差分データゼロ化手段３５
は、図１１の差分データゼロ化手段３５と同様のもので
ある。Difference data zeroization means 35 of FIG.
Is similar to the difference data zeroing means 35 of FIG.

【０３２６】以下、実施の形態４との相違点を中心に、
この変形例の動作を詳細に説明する。なお、以下の説明
では、分割レベルを「１」とし、符号化対象ブロックの
ＨＨ成分を符号化対象サブバンドとする例を挙げる。Hereinafter, focusing on the differences from the fourth embodiment,
The operation of this modification will be described in detail. In the following description, an example will be given in which the division level is "1" and the HH component of the coding target block is the coding target subband.

【０３２７】この変形例では、参照ブロック検出手段３
３は、実施の形態４と同様にして、差分の最大絶対値が
最も小さい方向の候補ブロックを参照ブロックと決定す
る。In this modification, the reference block detecting means 3 is used.
3 determines the candidate block in the direction in which the maximum absolute value of the difference is the smallest as the reference block, similarly to the fourth embodiment.

【０３２８】なお、差分の最大絶対値の意味、及び、候
補ブロックの意味は、実施の形態４と同じである。The meaning of the maximum absolute value of the difference and the meaning of the candidate block are the same as in the fourth embodiment.

【０３２９】そして、参照ブロック検出手段３３は、差
分データ算出手段３１に対して、符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数と、参照ブロックの
ＨＨ成分の対応するウェーブレット変換係数と、の間の
差分データを、差分データゼロ化手段３５へ出力するよ
うに指示を出す。Then, the reference block detecting means 33 instructs the difference data calculating means 31 to calculate the difference between the wavelet transform coefficient of the HH component of the coding target block and the corresponding wavelet transform coefficient of the HH component of the reference block. An instruction is issued to output the difference data to the difference data zeroing means 35.

【０３３０】また、参照ブロック検出手段３６は、どの
ブロックが参照ブロックであるかを示す位置データ（参
照ブロックの位置を示すデータ）を、符号化手段４へ出
力する。Further, the reference block detecting means 36 outputs position data indicating which block is the reference block (data indicating the position of the reference block) to the encoding means 4.

【０３３１】また、参照ブロック検出手段３３は、差分
の最大絶対値と、予め定められた閾値と、を比較する。Further, the reference block detecting means 33 compares the maximum absolute value of the difference with a predetermined threshold value.

【０３３２】この比較の際に用いる差分の最大絶対値
は、符号化対象ブロックのＨＨ成分のウェーブレット変
換係数と、参照ブロックのＨＨ成分の対応するウェーブ
レット変換係数と、の差分の最大絶対値、である。The maximum absolute value of the difference used in this comparison is the maximum absolute value of the difference between the wavelet transform coefficient of the HH component of the block to be coded and the corresponding wavelet transform coefficient of the HH component of the reference block. is there.

【０３３３】比較の結果、この差分の最大絶対値が、予
め定められた閾値以下であると、参照ブロック検出手段
３３が判断した場合には、参照ブロック検出手段３３
は、その旨を差分データゼロ化手段３５に通知する。As a result of the comparison, when the reference block detecting means 33 determines that the maximum absolute value of this difference is less than or equal to a predetermined threshold value, the reference block detecting means 33.
Notifies the difference data zeroization means 35 to that effect.

【０３３４】この通知を受けた差分データゼロ化手段３
５は、符号化対象ブロックのＨＨ成分のウェーブレット
変換係数と、参照ブロックのＨＨ成分の対応するウェー
ブレット変換係数と、の差分データを、全て「０」（デ
ータの切り捨て）とする。このような処理を差分データ
の「ゼロ化」と呼ぶ。[0334] The difference data zeroizing means 3 that received this notification
Reference numeral 5 sets all the difference data between the wavelet transform coefficient of the HH component of the encoding target block and the corresponding wavelet transform coefficient of the HH component of the reference block to “0” (truncation of data). Such processing is called “zeroing” of the difference data.

【０３３５】そして、この場合、差分データゼロ化手段
３５は、値が「０」の差分データを、符号化対象の差分
データとして、符号化手段４へ出力する。Then, in this case, the difference data zeroing means 35 outputs the difference data having a value of “0” to the encoding means 4 as the difference data to be encoded.

【０３３６】一方、比較の結果、この差分の最大絶対値
が、予め定められた閾値以下でない（予め定められた閾
値より大きい）と、参照ブロック検出手段３３が判断し
た場合には、参照ブロック検出手段３３は、その旨を差
分データゼロ化手段３５に通知する。On the other hand, if the reference block detection means 33 determines that the maximum absolute value of this difference is not less than or equal to the predetermined threshold value (greater than the predetermined threshold value) as a result of the comparison, the reference block detection is performed. The means 33 notifies the difference data zeroization means 35 to that effect.

【０３３７】この通知を受けた差分データゼロ化手段３
５は、符号化対象ブロックのＨＨ成分のウェーブレット
変換係数と、参照ブロックのＨＨ成分の対応するウェー
ブレット変換係数と、の差分データを、符号化対象の差
分データとして、符号化手段４へ出力する。[0337] The difference data zeroizing means 3 that received this notification
5 outputs difference data between the wavelet transform coefficient of the HH component of the block to be encoded and the corresponding wavelet transform coefficient of the HH component of the reference block to the encoding means 4 as the difference data of the encode target.

【０３３８】この変形例でも、符号化対象ブロックのＨ
Ｈ成分と参照ブロックのＨＨ成分との間の差分の最大絶
対値が、予め定められた閾値以下の場合は、その差分デ
ータがゼロ化されるため、実施の形態６と同様の効果を
奏する。Also in this modification, the H of the block to be encoded is
When the maximum absolute value of the difference between the H component and the HH component of the reference block is less than or equal to a predetermined threshold value, the difference data is zeroized, and the same effect as that of the sixth embodiment is achieved.

【０３３９】即ち、差分の最大絶対値が予め定められた
閾値以下であれば、差分データを全て「０」にしても視
覚上ほとんど影響しないように、予め定められた閾値の
値が設定される。That is, if the maximum absolute value of the difference is less than or equal to the predetermined threshold value, the predetermined threshold value is set so that even if all the difference data are "0", there is almost no visual effect. .

【０３４０】さて、この変形例の復号は、実施の形態４
と同様である。Now, the decoding according to this modification is the same as the fourth embodiment.
Is the same as.

【０３４１】さて、この変形例では、符号化対象ブロッ
クのＨＨ成分と参照ブロックのＨＨ成分との間の差分の
最大絶対値が、予め定められた閾値以下である場合は、
差分データゼロ化手段３５は、値が全て「０」の差分デ
ータを符号化手段４に出力した。In this modification, if the maximum absolute value of the difference between the HH component of the coding target block and the HH component of the reference block is less than or equal to a predetermined threshold value,
The difference data zeroization unit 35 outputs the difference data whose values are all “0” to the encoding unit 4.

【０３４２】しかし、こうする代わりに、符号化対象ブ
ロックのＨＨ成分と参照ブロックのＨＨ成分との間の差
分の最大絶対値が、予め定められた閾値以下である場合
は、参照ブロック検出手段３３が、符号化対象ブロック
のＨＨ成分と参照ブロックのＨＨ成分との間の差分デー
タがないことを示す信号を、生成するようにすることも
できる。However, if the maximum absolute value of the difference between the HH component of the target block and the HH component of the reference block is equal to or less than a predetermined threshold value instead, the reference block detecting means 33 is used. However, it is also possible to generate a signal indicating that there is no difference data between the HH component of the encoding target block and the HH component of the reference block.

【０３４３】この場合は、この差分データがないことを
示す信号が、符号化されずに受信機（図示せず）に送信
される。In this case, the signal indicating that there is no difference data is transmitted to the receiver (not shown) without being encoded.

【０３４４】なお、この場合でも、どのブロックが参照
ブロックであるかを示す位置データは符号化されて、送
信機へ送信される。Also in this case, the position data indicating which block is the reference block is encoded and transmitted to the transmitter.

【０３４５】そして、差分データがないことを示す信号
を受信した受信機では、位置データ（既に復号済み）か
ら参照ブロックを求め、既に復号した参照ブロックのＨ
Ｈ成分を、復号対象ブロックのＨＨ成分とする。Then, the receiver which has received the signal indicating that there is no difference data obtains the reference block from the position data (already decoded), and sets H of the already decoded reference block.
Let the H component be the HH component of the decoding target block.

【０３４６】このように、符号化対象ブロックのＨＨ成
分と参照ブロックのＨＨ成分との間の差分の最大絶対値
が、予め定められた閾値以下である場合は、符号化対象
ブロックのＨＨ成分と参照ブロックのＨＨ成分との間の
差分データがないことを示す信号を送信することで、符
号化手段４による符号化が不要になるため、処理を高速
化することができる。As described above, when the maximum absolute value of the difference between the HH component of the target block to be encoded and the HH component of the reference block is equal to or smaller than a predetermined threshold value, the HH component of the target block to be encoded is By transmitting a signal indicating that there is no difference data with the HH component of the reference block, the encoding by the encoding means 4 becomes unnecessary, and therefore the processing speed can be increased.

【０３４７】また、この場合、受信機において、復号対
象ブロックのＨＨ成分の復号が不要となるため、処理を
高速化することができる。Further, in this case, since the receiver does not need to decode the HH component of the decoding target block, the processing can be speeded up.

【０３４８】なお、上記の実施の形態６及びその変形例
の説明では、ウェーブレット変換における分割レベルを
「１」としたが、ＬＬ成分を再起的に分割するオクター
ブ分割方式により、更に多くの階層に分割した場合で
も、実施の形態３、４の場合と同様に本実施の形態を適
用でき、階層の深さ（分割レベル）に依存することな
く、発生符号量を抑制できる。Although the division level in the wavelet transform is set to "1" in the description of the sixth embodiment and its modifications, the number of layers is further increased by the octave division method for recursively dividing the LL component. Even in the case of division, the present embodiment can be applied as in the case of the third and fourth embodiments, and the generated code amount can be suppressed without depending on the depth of the hierarchy (division level).

【０３４９】また、上記の説明では、フレーム内予測手
段３がＨＨ成分を符号化対象サブバンドとする例を挙げ
たが、実施の形態３、４の場合と同様に、ＨＬ成分、Ｌ
Ｈ成分、ＬＬ成分など、ウェーブレット変換により得た
サブバンドの全てや一部を符号化対象サブバンドとし
て、上記と同様の処理を行うことにより、発生符号量を
抑制できる。Further, in the above description, an example in which the intra-frame prediction means 3 uses the HH component as the encoding target subband has been described, but as in the case of the third and fourth embodiments, the HL component, L
The generated code amount can be suppressed by performing the same processing as above with all or part of the subbands obtained by the wavelet transform, such as the H component and the LL component, as the encoding target subbands.

【０３５０】つまり、いずれのサブバンドを符号化対象
サブバンドにするかは任意に決定できる。That is, it can be arbitrarily determined which subband is to be the encoding target subband.

【０３５１】また、本実施の形態と実施の形態５とを組
み合わせて用いることもできる。Further, the present embodiment and the fifth embodiment can be used in combination.

【０３５２】（実施の形態７）図１を用いて、本発明の
実施の形態７における画像符号化装置を説明する。(Seventh Embodiment) An image coding apparatus according to the seventh embodiment of the present invention will be described with reference to FIG.

【０３５３】実施の形態７が実施の形態３と異なるの
は、フレーム内予測手段３である。その他の点は、実施
の形態３と同様であり、適宜説明を省略する。The seventh embodiment differs from the third embodiment in the intra-frame prediction means 3. Other points are the same as those in the third embodiment, and the description will be appropriately omitted.

【０３５４】図１４は、本発明の実施の形態７における
フレーム内予測手段３のブロック図である。なお、図１
４において、実施の形態３における図５のフレーム内予
測手段３と同様の部分については、同一の符号を付して
いる。FIG. 14 is a block diagram of the intra-frame prediction means 3 in the seventh embodiment of the present invention. Note that FIG.
4, the same parts as those of the intraframe prediction means 3 of FIG. 5 in the third embodiment are designated by the same reference numerals.

【０３５５】図１４に示すように、本実施の形態におけ
るフレーム内予測手段３は、実施の形態３における図５
のフレーム内予測手段に、データ選択手段３６を加えた
ものである。As shown in FIG. 14, the intra-frame predicting means 3 in this embodiment is the same as that in the third embodiment.
The data selecting means 36 is added to the intra-frame predicting means.

【０３５６】以下、実施の形態３との相違点を中心に、
本実施の形態の動作を詳細に説明する。なお、以下の説
明では、分割レベルを「１」とし、符号化対象ブロック
のＨＨ成分を符号化対象サブバンドとする例を挙げる。Hereinafter, focusing on the differences from the third embodiment,
The operation of this embodiment will be described in detail. In the following description, an example will be given in which the division level is "1" and the HH component of the coding target block is the coding target subband.

【０３５７】本実施の形態では、符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数データは、差分デー
タ算出手段３１だけでなく、データ選択手段３６及び絶
対値和算出手段３２へも入力される。In this embodiment, the wavelet transform coefficient data of the HH component of the block to be coded is input not only to the difference data calculating means 31 but also to the data selecting means 36 and the absolute value sum calculating means 32.

【０３５８】そして、絶対値和算出手段３２は、符号化
対象ブロックのＨＨ成分のウェーブレット変換係数の絶
対値の和をも算出し、絶対値和データとして、参照ブロ
ック検出手段３３へ出力する。Then, the absolute value sum calculating means 32 also calculates the sum of the absolute values of the wavelet transform coefficients of the HH components of the block to be coded, and outputs it as absolute value sum data to the reference block detecting means 33.

【０３５９】さて、参照ブロック検出手段３３は、実施
の形態３と同様にして、差分の絶対値の和が最も小さい
方向の候補ブロックを参照ブロックと決定する。The reference block detecting means 33 determines the candidate block in the direction in which the sum of the absolute values of the differences is the smallest as the reference block, as in the third embodiment.

【０３６０】なお、候補ブロックの意味は、実施の形態
３と同じ意味である。The meaning of the candidate block is the same as that of the third embodiment.

【０３６１】そして、参照ブロック検出手段３３は、差
分データ算出手段３１に対して、符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数と、参照ブロックの
ＨＨ成分の対応するウェーブレット変換係数と、の間の
差分データを、データ選択手段３６へ出力するように指
示を出す。Then, the reference block detecting means 33 instructs the difference data calculating means 31 between the wavelet transform coefficient of the HH component of the coding target block and the corresponding wavelet transform coefficient of the HH component of the reference block. An instruction is issued to output the difference data to the data selection means 36.

【０３６２】また、参照ブロック検出手段３３は、差分
の絶対値の和と、符号化対象ブロックのＨＨ成分のウェ
ーブレット変換係数の絶対値の和と、を比較する。The reference block detecting means 33 also compares the sum of the absolute values of the differences with the sum of the absolute values of the wavelet transform coefficients of the HH components of the block to be coded.

【０３６３】この比較の際に用いる差分の絶対値の和
は、符号化対象ブロックのＨＨ成分のウェーブレット変
換係数と、参照ブロックのＨＨ成分の対応するウェーブ
レット変換係数と、の差分の絶対値の和、である。The sum of the absolute values of the differences used in this comparison is the sum of the absolute values of the differences between the wavelet transform coefficient of the HH component of the block to be coded and the corresponding wavelet transform coefficient of the HH component of the reference block. ,.

【０３６４】比較の結果、この差分の絶対値の和が、符
号化対象ブロックのＨＨ成分のウェーブレット変換係数
の絶対値の和以上であると、参照ブロック検出手段３３
が判断した場合には、参照ブロック検出手段３３は、そ
の旨をデータ選択手段３６に通知する。As a result of the comparison, if the sum of the absolute values of the differences is not less than the sum of the absolute values of the wavelet transform coefficients of the HH components of the block to be coded, the reference block detecting means 33.
When it is determined, the reference block detection means 33 notifies the data selection means 36 of that fact.

【０３６５】この通知を受けたデータ選択手段３６は、
符号化対象ブロックのＨＨ成分のウェーブレット変換係
数データを、符号化対象のデータとして、符号化手段４
へ出力する。Upon receiving this notification, the data selection means 36
The HH component wavelet transform coefficient data of the block to be coded is used as the data to be coded by the coding means 4.
Output to.

【０３６６】また、この場合、データ選択手段３６は、
出力した符号化対象のデータが、符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数データであることを
示すデータ種別信号を生成し、出力する。そして、この
データ種別信号は、符号化されずに受信機（図示せず）
に送信される。In this case, the data selecting means 36 is
A data type signal indicating that the output data to be encoded is the wavelet transform coefficient data of the HH component of the block to be encoded is generated and output. Then, this data type signal is not encoded and is received by a receiver (not shown).
Sent to.

【０３６７】一方、比較の結果、この差分の絶対値の和
が、符号化対象ブロックのＨＨ成分のウェーブレット変
換係数の絶対値の和以上でない（符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数の絶対値の和より小
さい）と、参照ブロック検出手段３３が判断した場合に
は、参照ブロック検出手段３３は、その旨を差分データ
ゼロ化手段３５に通知する。On the other hand, as a result of the comparison, the sum of the absolute values of the differences is not greater than or equal to the sum of the absolute values of the wavelet transform coefficients of the HH component of the coding target block (the absolute value of the wavelet transform coefficients of the HH component of the coding target block is absolute). If it is smaller than the sum of the values), the reference block detection means 33 notifies the difference data zeroization means 35 to that effect.

【０３６８】この通知を受けた差分データゼロ化手段３
５は、符号化対象ブロックのＨＨ成分のウェーブレット
変換係数と、参照ブロックのＨＨ成分の対応するウェー
ブレット変換係数と、の差分データを、符号化対象のデ
ータとして、符号化手段４へ出力する。[0368] The difference data zeroizing means 3 that has received this notification
Reference numeral 5 outputs difference data between the wavelet transform coefficient of the HH component of the encoding target block and the corresponding wavelet transform coefficient of the HH component of the reference block to the encoding means 4 as the encoding target data.

【０３６９】また、この場合、データ選択手段３６は、
出力した符号化対象のデータが、符号化対象ブロックの
ＨＨ成分と参照ブロックのＨＨ成分との間の差分データ
であることを示すデータ種別信号を生成し、出力する。
そして、このデータ種別信号は、符号化されずに受信機
（図示せず）に送信される。In this case, the data selecting means 36
A data type signal indicating that the output data to be encoded is difference data between the HH component of the encoding target block and the HH component of the reference block is generated and output.
Then, this data type signal is transmitted to the receiver (not shown) without being encoded.

【０３７０】また、この場合、参照ブロック検出手段３
６は、どのブロックが参照ブロックであるかを示す位置
データ（参照ブロックの位置を示すデータ）を、符号化
手段４へ出力する。Also, in this case, the reference block detecting means 3
6 outputs position data indicating which block is the reference block (data indicating the position of the reference block) to the encoding means 4.

【０３７１】図１５は、図１４のデータ選択手段３６に
よる処理の例示図である。FIG. 15 is a view showing an example of processing by the data selecting means 36 of FIG.

【０３７２】この場合、図１５に示すように、符号化対
象サブバンドであるＨＨ成分のウェーブレット変換係数
の絶対値の和は、「１５」である。In this case, as shown in FIG. 15, the sum of the absolute values of the wavelet transform coefficients of the HH component which is the encoding target subband is "15".

【０３７３】一方、符号化対象サブバンドであるＨＨ成
分のウェーブレット変換係数と、参照サブバンドである
ＨＨ成分の対応するウェーブレット変換係数と、の差分
の絶対値の和は、「２３」である。On the other hand, the sum of the absolute values of the differences between the wavelet transform coefficient of the HH component that is the encoding target subband and the corresponding wavelet transform coefficient of the HH component that is the reference subband is "23".

【０３７４】従って、この例では、符号化対象サブバン
ドであるＨＨ成分のウェーブレット変換係数と、参照サ
ブバンドであるＨＨ成分の対応するウェーブレット変換
係数と、の差分の絶対値の和が、符号化対象サブバンド
であるＨＨ成分のウェーブレット変換係数の絶対値の和
より大きい。Therefore, in this example, the sum of the absolute values of the differences between the wavelet transform coefficient of the HH component that is the encoding target subband and the corresponding wavelet transform coefficient of the HH component that is the reference subband is the encoding value. It is larger than the sum of the absolute values of the wavelet transform coefficients of the HH component that is the target subband.

【０３７５】このため、データ選択手段３６は、符号化
対象サブバンドであるＨＨ成分のウェーブレット変換係
数データを、符号化対象のデータとして、符号化手段４
へ出力するとともに、その符号化対象のデータが、符号
化対象サブバンドであるＨＨ成分のウェーブレット変換
係数データであることを示すデータ種別信号を生成し、
出力する。Therefore, the data selecting means 36 uses the HH component wavelet transform coefficient data, which is the encoding target subband, as the encoding target data.
And outputs a data type signal indicating that the data to be encoded is the wavelet transform coefficient data of the HH component that is the subband to be encoded,
Output.

【０３７６】本実施の形態では、以上のように、符号化
対象サブバンドと参照サブバンドとの間の差分データ、
及び、符号化対象サブバンドのウェーブレット変換係数
データのうち、絶対値の和が小さい方のデータを選択し
て符号化対象のデータとしている。In the present embodiment, as described above, the difference data between the encoding target subband and the reference subband,
Also, of the wavelet transform coefficient data of the encoding target sub-band, the data having the smaller sum of absolute values is selected as the encoding target data.

【０３７７】このため、一律に差分データを符号化対象
のデータとする場合と比較して、符号化対象のデータの
絶対値の最大値をより抑制することができ、符号化方式
が、ビットプレーンを利用したエントロピー符号化であ
れば、有効なビットプレーン数をより減少させることが
できて、より符号化効率を上げることができる。Therefore, the maximum absolute value of the data to be encoded can be suppressed more than that in the case where the differential data is uniformly used as the data to be encoded. If entropy coding using is used, the number of effective bit planes can be further reduced and the coding efficiency can be further improved.

【０３７８】つまり、符号化対象サブバンドと参照サブ
バンドとの間の差分データが、符号化対象サブバンドの
ウェーブレット変換係数データより大きくなった場合
に、符号化対象サブバンドのウェーブレット変換係数デ
ータを、符号化対象のデータとすることで、一律に差分
データを符号化対象のデータとする場合と比較して、よ
り発生符号量を抑制することができる。That is, when the difference data between the coding target subband and the reference subband is larger than the wavelet transform coefficient data of the coding target subband, the wavelet transform coefficient data of the coding target subband is calculated. By setting the data to be encoded, the generated code amount can be further suppressed as compared with the case where the difference data is uniformly set as the data to be encoded.

【０３７９】本実施の形態により、例えばＪＰＥＧ２０
００で用いられているような、ビットプレーンを利用し
たエントロピー符号化において、より符号化効率を上げ
ることができる。According to this embodiment, for example, JPEG20
In the entropy coding using the bit plane as used in No. 00, the coding efficiency can be further improved.

【０３８０】しかも、従来の画像符号化装置のように、
量子化ステップを大きくすることにより高圧縮を実現し
たものではないため、タイル歪みが発生することを防止
できて、画質の劣化を防止できる。Moreover, like the conventional image coding apparatus,
Since high compression is not realized by enlarging the quantization step, it is possible to prevent tile distortion from occurring and prevent deterioration of image quality.

【０３８１】さて、復号について簡単に説明する。受信
機（図示せず）では、受信した符号化データが、符号化
対象ブロックのＨＨ成分と参照ブロックのＨＨ成分との
間の差分データを符号化したデータであるのか、あるい
は、符号化対象ブロックの符号化対象サブバンドである
ＨＨ成分を符号化したデータであるのか、をデータ種別
信号により識別する。Now, the decoding will be briefly described. In the receiver (not shown), whether the received encoded data is data obtained by encoding the difference data between the HH component of the encoding target block and the HH component of the reference block, or the encoding target block Whether the data is the data obtained by coding the HH component which is the sub-band to be coded is identified by the data type signal.

【０３８２】データ種別信号による識別の結果、受信し
た符号化データが、符号化対象ブロックのＨＨ成分と参
照ブロックのＨＨ成分との間の差分データを符号化した
データである場合は、位置データ（既に復号済み）から
求めた既に復号された参照ブロックの参照サブバンドで
あるＨＨ成分に、この差分データ（既に復号済み）を加
え、復号対象ブロックを復号する。If the received encoded data is the data obtained by encoding the difference data between the HH component of the target block and the HH component of the reference block as a result of identification by the data type signal, the position data ( This differential data (already decoded) is added to the HH component, which is the reference subband of the already decoded reference block obtained from (already decoded), and the decoding target block is decoded.

【０３８３】一方、データ種別信号による識別の結果、
受信した符号化データが、符号化対象ブロックの符号化
対象サブバンドであるＨＨ成分を符号化したデータであ
る場合は、受信したその符号化データをそのまま用いる
ことにより、復号対象ブロックを復号する。On the other hand, as a result of identification by the data type signal,
When the received encoded data is data obtained by encoding the HH component that is the encoding target subband of the encoding target block, the decoding target block is decoded by using the received encoded data as it is.

【０３８４】さて、図１を用いて、本発明の実施の形態
７における符号化装置の変形例を説明する。Now, with reference to FIG. 1, a modification of the coding apparatus according to the seventh embodiment of the present invention will be described.

【０３８５】この変形例が実施の形態４と異なるのは、
フレーム内予測手段３である。その他の点は、実施の形
態４と同様であり、適宜説明を省略する。This modification is different from the fourth embodiment in that
The intra-frame prediction means 3. The other points are similar to those of the fourth embodiment, and the description thereof will be appropriately omitted.

【０３８６】図１６は、本発明の実施の形態７における
符号化装置の変形例のフレーム内予測手段３のブロック
図である。なお、図１６において、実施の形態４におけ
る図８のフレーム内予測手段３と同様の部分について
は、同一の符号を付している。FIG. 16 is a block diagram of the intra-frame prediction means 3 of a modified example of the encoding device according to the seventh embodiment of the present invention. Note that, in FIG. 16, the same parts as those in the intra-frame prediction means 3 in FIG. 8 according to the fourth embodiment are designated by the same reference numerals.

【０３８７】図１６に示すように、この変形例における
フレーム内予測手段３は、実施の形態４における図８の
フレーム内予測手段に、データ選択手段３６を加えたも
のである。As shown in FIG. 16, the intra-frame predicting means 3 in this modification is the intra-frame predicting means of FIG. 8 in the fourth embodiment to which a data selecting means 36 is added.

【０３８８】この図１６のデータ選択手段３６は、図１
４のデータ選択手段３６と同様のものである。The data selection means 36 of FIG. 16 is the same as that of FIG.
4 is the same as the data selecting means 36.

【０３８９】以下、実施の形態４との相違点を中心に、
この変形例の動作を詳細に説明する。なお、以下の説明
では、分割レベルを「１」とし、符号化対象ブロックの
ＨＨ成分を符号化対象サブバンドとする例を挙げる。Hereinafter, focusing on the differences from the fourth embodiment,
The operation of this modification will be described in detail. In the following description, an example will be given in which the division level is "1" and the HH component of the coding target block is the coding target subband.

【０３９０】この変形例では、符号化対象ブロックのＨ
Ｈ成分のウェーブレット変換係数データは、差分データ
算出手段３１だけでなく、データ選択手段３６及び最大
絶対値検出手段３４へも入力される。In this modification, the H of the block to be coded is
The wavelet transform coefficient data of the H component is input not only to the difference data calculation means 31 but also to the data selection means 36 and the maximum absolute value detection means 34.

【０３９１】そして、最大絶対値検出手段３４は、符号
化対象ブロックのＨＨ成分のウェーブレット変換係数の
絶対値の最大値（以下、「最大絶対値」と呼ぶ。）をも
検出し、最大絶対値データとして、参照ブロック検出手
段３３へ出力する。Then, the maximum absolute value detecting means 34 also detects the maximum value of the absolute values of the wavelet transform coefficients of the HH component of the block to be coded (hereinafter referred to as "maximum absolute value"), and the maximum absolute value. The data is output to the reference block detection means 33.

【０３９２】さて、参照ブロック検出手段３３は、実施
の形態４と同様にして、差分の最大絶対値が最も小さい
方向の候補ブロックを参照ブロックと決定する。The reference block detecting means 33 determines the candidate block in the direction having the smallest maximum absolute difference as the reference block, as in the fourth embodiment.

【０３９３】なお、差分の最大絶対値の意味、及び、候
補ブロックの意味は、実施の形態４と同じである。The meaning of the maximum absolute value of the difference and the meaning of the candidate block are the same as in the fourth embodiment.

【０３９４】そして、参照ブロック検出手段３３は、差
分データ算出手段３１に対して、符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数と、参照ブロックの
ＨＨ成分の対応するウェーブレット変換係数と、の間の
差分データを、データ選択手段３６へ出力するように指
示を出す。Then, the reference block detection means 33 instructs the difference data calculation means 31 between the wavelet transform coefficient of the HH component of the block to be coded and the corresponding wavelet transform coefficient of the HH component of the reference block. An instruction is issued to output the difference data to the data selection means 36.

【０３９５】また、参照ブロック検出手段３３は、差分
の最大絶対値と、符号化対象ブロックのＨＨ成分のウェ
ーブレット変換係数の最大絶対値と、を比較する。Further, the reference block detecting means 33 compares the maximum absolute value of the difference with the maximum absolute value of the wavelet transform coefficient of the HH component of the block to be coded.

【０３９６】この比較の際に用いる差分の最大絶対値
は、符号化対象ブロックのＨＨ成分のウェーブレット変
換係数と、参照ブロックのＨＨ成分の対応するウェーブ
レット変換係数と、の差分の最大絶対値、である。The maximum absolute value of the difference used in this comparison is the maximum absolute value of the difference between the wavelet transform coefficient of the HH component of the block to be coded and the corresponding wavelet transform coefficient of the HH component of the reference block. is there.

【０３９７】比較の結果、この差分の最大絶対値が、符
号化対象ブロックのＨＨ成分のウェーブレット変換係数
の最大絶対値以上であると、参照ブロック検出手段３３
が判断した場合には、参照ブロック検出手段３３は、そ
の旨をデータ選択手段３６に通知する。As a result of the comparison, if the maximum absolute value of this difference is not less than the maximum absolute value of the wavelet transform coefficient of the HH component of the block to be coded, the reference block detecting means 33.
When it is determined, the reference block detection means 33 notifies the data selection means 36 of that fact.

【０３９８】この通知を受けたデータ選択手段３６は、
符号化対象ブロックのＨＨ成分のウェーブレット変換係
数データを、符号化対象のデータとして、符号化手段４
へ出力する。Upon receiving this notification, the data selection means 36
The HH component wavelet transform coefficient data of the block to be coded is used as the data to be coded by the coding means 4.
Output to.

【０３９９】また、この場合、データ選択手段３６は、
出力した符号化対象のデータが、符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数データであることを
示すデータ種別信号を生成し、出力する。そして、この
データ種別信号は、符号化されずに受信機（図示せず）
に送信される。In this case, the data selecting means 36
A data type signal indicating that the output data to be encoded is the wavelet transform coefficient data of the HH component of the block to be encoded is generated and output. Then, this data type signal is not encoded and is received by a receiver (not shown).
Sent to.

【０４００】一方、比較の結果、この差分の最大絶対値
が、符号化対象ブロックのＨＨ成分のウェーブレット変
換係数の最大絶対値以上でない（符号化対象ブロックの
ＨＨ成分のウェーブレット変換係数の最大絶対値より小
さい）と、参照ブロック検出手段３３が判断した場合に
は、参照ブロック検出手段３３は、その旨を差分データ
ゼロ化手段３５に通知する。On the other hand, as a result of the comparison, the maximum absolute value of this difference is not greater than or equal to the maximum absolute value of the wavelet transform coefficient of the HH component of the coding target block (the maximum absolute value of the wavelet transform coefficient of the HH component of the coding target block). If the reference block detecting unit 33 determines that the difference is smaller than the above, the reference block detecting unit 33 notifies the difference data zeroing unit 35 to that effect.

【０４０１】この通知を受けた差分データゼロ化手段３
５は、符号化対象ブロックのＨＨ成分のウェーブレット
変換係数と、参照ブロックのＨＨ成分の対応するウェー
ブレット変換係数と、の差分データを、符号化対象のデ
ータとして、符号化手段４へ出力する。The difference data zeroizing means 3 which received this notification
Reference numeral 5 outputs difference data between the wavelet transform coefficient of the HH component of the encoding target block and the corresponding wavelet transform coefficient of the HH component of the reference block to the encoding means 4 as the encoding target data.

【０４０２】また、この場合、データ選択手段３６は、
出力した符号化対象のデータが、符号化対象ブロックの
ＨＨ成分と参照ブロックのＨＨ成分との間の差分データ
であることを示すデータ種別信号を生成し、出力する。
そして、このデータ種別信号は、符号化されずに受信機
（図示せず）に送信される。In this case, the data selecting means 36
A data type signal indicating that the output data to be encoded is difference data between the HH component of the encoding target block and the HH component of the reference block is generated and output.
Then, this data type signal is transmitted to the receiver (not shown) without being encoded.

【０４０３】また、この場合、参照ブロック検出手段３
６は、どのブロックが参照ブロックであるかを示す位置
データ（参照ブロックの位置を示すデータ）を、符号化
手段４へ出力する。Also, in this case, the reference block detecting means 3
6 outputs position data indicating which block is the reference block (data indicating the position of the reference block) to the encoding means 4.

【０４０４】この変形例でも、符号化対象ブロックのＨ
Ｈ成分と参照ブロックのＨＨ成分との間の差分の最大絶
対値が、符号化対象ブロックのＨＨ成分のウェーブレッ
ト変換係数の最大絶対値以上の場合は、符号化対象ブロ
ックのＨＨ成分のウェーブレット変換係数データが符号
化されて送信されるため、実施の形態７と同様の効果を
奏する。Also in this modification, the H of the block to be encoded is
If the maximum absolute value of the difference between the H component and the HH component of the reference block is greater than or equal to the maximum absolute value of the wavelet transform coefficient of the HH component of the encoding target block, the wavelet transform coefficient of the HH component of the encoding target block Since the data is encoded and transmitted, the same effect as that of the seventh embodiment is obtained.

【０４０５】さて、変形例の復号については、実施の形
態７と同様である。The decoding of the modified example is the same as that of the seventh embodiment.

【０４０６】なお、上記の実施の形態７及びその変形例
の説明では、ウェーブレット変換における分割レベルを
「１」としたが、ＬＬ成分を再起的に分割するオクター
ブ分割方式により、更に多くの階層に分割した場合で
も、実施の形態３、４の場合と同様に本実施の形態を適
用でき、階層の深さ（分割レベル）に依存することな
く、発生符号量を抑制できる。Although the division level in the wavelet transform is "1" in the above description of the seventh embodiment and its modification, the octave division method for recursively dividing the LL component is used to increase the number of layers. Even in the case of division, the present embodiment can be applied as in the case of the third and fourth embodiments, and the generated code amount can be suppressed without depending on the depth of the hierarchy (division level).

【０４０７】また、上記の説明では、フレーム内予測手
段３がＨＨ成分を符号化対象サブバンドとする例を挙げ
たが、実施の形態３、４の場合と同様に、ＨＬ成分、Ｌ
Ｈ成分、ＬＬ成分など、ウェーブレット変換により得た
サブバンドの全てや一部を符号化対象サブバンドとし
て、上記と同様の処理を行うことにより、発生符号量を
抑制できる。Also, in the above description, an example in which the intra-frame prediction means 3 uses the HH component as the encoding target sub-band has been described, but as in the third and fourth embodiments, the HL component, L
The generated code amount can be suppressed by performing the same processing as above with all or part of the subbands obtained by the wavelet transform, such as the H component and the LL component, as the encoding target subbands.

【０４０８】つまり、いずれのサブバンドを符号化対象
サブバンドにするかは任意に決定できる。That is, it can be arbitrarily determined which subband is to be the encoding target subband.

【０４０９】また、本実施の形態と実施の形態５とを組
み合わせて用いることもできる。Further, the present embodiment and the fifth embodiment can be used in combination.

【０４１０】[0410]

【発明の効果】請求項１又は１３記載の発明では、符号
化対象サブバンドのウェーブレット変換係数と、参照サ
ブバンドのウェーブレット変換係数と、の差分データ
が、符号化対象のデータとなるため、符号化対象のデー
タの絶対値の最大値を抑制できる。その結果、発生符号
量を抑制できて、符号化効率を上げることができる。According to the invention of claim 1 or 13, since the difference data between the wavelet transform coefficient of the encoding target subband and the wavelet transform coefficient of the reference subband becomes the encoding target data, It is possible to suppress the maximum absolute value of data to be converted. As a result, the generated code amount can be suppressed and the coding efficiency can be improved.

【０４１１】しかも、複数のブロックに分割した画像デ
ータに対して、量子化ステップを大きくすることにより
高圧縮を実現するものではないため、タイル歪みが発生
することを防止できて、画質の劣化を防止できる。Moreover, since high compression is not realized by enlarging the quantization step for the image data divided into a plurality of blocks, tile distortion can be prevented from occurring and the image quality is deteriorated. It can be prevented.

【０４１２】請求項２又は１４記載の発明では、参照ブ
ロックが予め決定されているため、参照ブロックを決定
するための処理が不要となり、処理を簡素化できる。In the invention according to claim 2 or 14, since the reference block is determined in advance, the process for determining the reference block is unnecessary, and the process can be simplified.

【０４１３】請求項３又は１５記載の発明では、複数の
方向のうち、相関度の高い方向のブロックが参照ブロッ
クとされるため、符号化対象のデータである差分データ
の絶対値の最大値をより抑制できる。その結果、より発
生符号量を抑制できて、より符号化効率を上げることが
できる。In the invention according to claim 3 or 15, since the block in the direction having a high degree of correlation among the plurality of directions is set as the reference block, the maximum absolute value of the difference data which is the data to be encoded is set to the maximum value. Can be suppressed more. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【０４１４】特に、符号化対象ブロックに対して、相関
度の高い方向に隣接するブロックを参照ブロックとすれ
ば、隣接するブロックは一般に画像の相関性が高いこと
が知られているため、符号化対象のデータである差分デ
ータの絶対値の最大値をさらに抑制でき、さらに発生符
号量を抑制できて、さらに符号化効率を上げることがで
きる。In particular, if a block adjacent to the block to be coded in a direction having a high degree of correlation is used as a reference block, it is known that the adjacent block generally has a high image correlation. It is possible to further suppress the maximum absolute value of the difference data that is the target data, further suppress the generated code amount, and further improve the coding efficiency.

【０４１５】請求項４又は１６記載の発明では、複数の
候補ブロックのうち、相関度の高い（差分の絶対値の和
が小さい）方向の候補ブロックが参照ブロックとされる
ため、符号化対象のデータである差分データの絶対値の
最大値をより抑制できる。その結果、より発生符号量を
抑制できて、より符号化効率を上げることができる。In the invention of claim 4 or 16, among the plurality of candidate blocks, the candidate block in the direction of high correlation (small sum of the absolute values of the differences) is set as the reference block, and is therefore the target of encoding. It is possible to further suppress the maximum absolute value of difference data that is data. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【０４１６】請求項５又は１７記載の発明では、複数の
候補ブロックのうち、相関度の高い（差分の絶対値の最
大値が小さい）方向の候補ブロックが参照ブロックとさ
れるため、符号化対象のデータである差分データの絶対
値の最大値をより抑制できる。その結果、より発生符号
量を抑制できて、より符号化効率を上げることができ
る。In the invention of claim 5 or 17, among the plurality of candidate blocks, the candidate block in the direction having a high degree of correlation (the maximum absolute value of the difference is small) is set as the reference block, and therefore, is to be encoded. It is possible to further suppress the maximum absolute value of the difference data that is the data of. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【０４１７】請求項６又は１８記載の発明では、視覚上
ほとんど影響しない微少信号を切り捨てることで、符号
化対象のデータである差分データの絶対値の最大値をよ
り抑制できる。その結果、より発生符号量を抑制でき
て、より符号化効率を上げることができる。In the sixth or eighteenth aspect of the present invention, the maximum value of the absolute value of the difference data, which is the data to be encoded, can be further suppressed by truncating the minute signal that has little visual effect. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【０４１８】請求項７又は１９記載の発明では、視覚上
ほとんど影響しない微少信号を切り捨てることで、符号
化対象のデータである差分データの絶対値の最大値をよ
り抑制できる。その結果、より発生符号量を抑制でき
て、より符号化効率を上げることができる。According to the invention of claim 7 or 19, the maximum value of the absolute value of the difference data, which is the data to be encoded, can be further suppressed by truncating the minute signal that has almost no visual effect. As a result, the generated code amount can be further suppressed, and the coding efficiency can be further improved.

【０４１９】請求項８又は２０記載の発明では、視覚上
ほとんど影響しない微少信号については、差分データが
ないことを示す信号を送信すればよく、符号化が不要と
なり、処理を高速化できる。また、受信側においても、
視覚上ほとんど影響しない微少信号については復号が不
要となり、処理を高速化できる。According to the invention described in claim 8 or 20, it is sufficient to transmit a signal indicating that there is no difference data for a minute signal that has almost no visual effect, so that encoding is unnecessary and the processing speed can be increased. Also on the receiving side,
Decoding is not necessary for a small signal that has almost no visual effect, and the processing speed can be increased.

【０４２０】請求項９又は２１記載の発明では、視覚上
ほとんど影響しない微少信号については、差分データが
ないことを示す信号を送信すればよく、符号化が不要と
なり、処理を高速化できる。また、受信側においても、
視覚上ほとんど影響しない微少信号については復号が不
要となり、処理を高速化できる。According to the ninth or twenty-first aspect of the present invention, for a minute signal which has almost no visual effect, a signal indicating that there is no difference data may be transmitted, which makes encoding unnecessary and speeds up the processing. Also on the receiving side,
Decoding is not necessary for a small signal that has almost no visual effect, and the processing speed can be increased.

【０４２１】請求項１０又は２２記載の発明では、差分
データ、及び、符号化対象サブバンドのウェーブレット
変換係数データのうち、絶対値の和が小さい方のデータ
が符号化対象のデータとなる。In the tenth or twenty-second aspect of the invention, of the difference data and the wavelet transform coefficient data of the encoding target subband, the data with the smaller sum of absolute values is the encoding target data.

【０４２２】その結果、一律に差分データを符号化対象
のデータとする場合と比較して、符号化対象のデータの
絶対値の最大値をより抑制することができ、より発生符
号量を抑制できて、より符号化効率を上げることができ
る。As a result, the maximum absolute value of the data to be encoded can be further suppressed, and the generated code amount can be further suppressed, as compared with the case where the differential data is uniformly used as the data to be encoded. Thus, the coding efficiency can be further improved.

【０４２３】請求項１１又は２３記載の発明では、差分
データ、及び、符号化対象サブバンドのウェーブレット
変換係数データのうち、絶対値の最大値が小さい方のデ
ータが符号化対象のデータとなる。According to the eleventh or twenty-third aspect of the present invention, of the difference data and the wavelet transform coefficient data of the encoding target subband, the data having the smaller maximum absolute value is the encoding target data.

【０４２４】その結果、一律に差分データを符号化対象
のデータとする場合と比較して、符号化対象のデータの
絶対値の最大値をより抑制することができ、より発生符
号量を抑制できて、より符号化効率を上げることができ
る。As a result, the maximum absolute value of the data to be encoded can be further suppressed, and the generated code amount can be further suppressed, as compared with the case where the differential data is uniformly used as the data to be encoded. Thus, the coding efficiency can be further improved.

【０４２５】請求項１２又は２４記載の発明では、符号
化対象サブバンド毎に、発生符号量を最も抑制できる参
照ブロックを設定することができるため、全体としての
発生符合量の抑制が可能となる。According to the twelfth or twenty-fourth aspect of the present invention, it is possible to set a reference block that can suppress the generated code amount for each coding target subband, so that it is possible to suppress the generated code amount as a whole. .

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

【図１】本発明の１実施の形態における画像符号化装置
のブロック図FIG. 1 is a block diagram of an image encoding device according to an embodiment of the present invention.

【図２】（ａ）本発明の実施の形態１におけるブロック
分割された画像データの例示図（ｂ）同サブバンド分割された画像データの例示図（ｃ）同フレーム内予測手段による処理の例示図2A is an exemplary diagram of image data divided into blocks according to Embodiment 1 of the present invention, FIG. 2B is an exemplary diagram of image data divided into the same subbands, and FIG. 2C is an example of processing by the intra-frame prediction unit. Figure

【図３】同フレーム内予測手段による差分データの生成
の例示図FIG. 3 is an exemplary diagram of generation of difference data by the intra-frame prediction unit.

【図４】（ａ）本発明の実施の形態２におけるブロック
分割された画像データの例示図（ｂ）同サブバンド分割された画像データの例示図（ｃ）同フレーム内予測手段による処理の例示図4A is an exemplary diagram of image data divided into blocks according to Embodiment 2 of the present invention, FIG. 4B is an exemplary diagram of image data divided into the same subbands, and FIG. 4C is an example of processing by the intra-frame prediction unit. Figure

【図５】同フレーム内予測手段のブロック図FIG. 5 is a block diagram of the intra-frame prediction means.

【図６】（ａ）同ブロック分割された画像データの他の
例示図（ｂ）同サブバンド分割された画像データの他の例示図（ｃ）同フレーム内予測手段による処理の他の例示図6A is another example of the image data divided into the same blocks; FIG. 6B is another example of the image data divided into the same subbands; and FIG. 6C is another example of the processing by the intra-frame prediction means.

【図７】（ａ）本発明の実施の形態３におけるブロック
分割された画像データの例示図（ｂ）同サブバンド分割された画像データの例示図（ｃ）同フレーム内予測手段による処理の例示図7A is an exemplary diagram of image data divided into blocks according to Embodiment 3 of the present invention, FIG. 7B is an exemplary diagram of image data obtained from subband division, and FIG. 7C is an example of processing by the intra-frame prediction unit. Figure

【図８】本発明の実施の形態４におけるフレーム内予測
手段ブロック図FIG. 8 is a block diagram of an intra-frame prediction unit according to the fourth embodiment of the present invention.

【図９】（ａ）同第１の方向の差分データの例示図（ｂ）同第２の方向の差分データの例示図FIG. 9A is an exemplary diagram of difference data in the first direction. (B) Illustrative view of the difference data in the second direction

【図１０】（ａ）本発明の実施の形態５におけるブロッ
ク分割された画像データの例示図（ｂ）同サブバンド分割された画像データの例示図（ｃ）同フレーム内予測手段による処理の例示図FIG. 10A is an exemplary diagram of image data divided into blocks according to the fifth embodiment of the present invention, FIG. 10B is an exemplary diagram of image data divided into the same subbands, and FIG. 10C is an example of processing by the intra-frame prediction unit. Figure

【図１１】本発明の実施の形態６におけるフレーム内予
測手段のブロック図FIG. 11 is a block diagram of intraframe prediction means according to the sixth embodiment of the present invention.

【図１２】同差分データゼロ化手段による処理の例示図FIG. 12 is a view showing an example of the processing by the difference data zeroing means.

【図１３】同変形例におけるフレーム内予測手段のブロ
ック図FIG. 13 is a block diagram of an intra-frame prediction unit in the modification.

【図１４】本発明の実施の形態７におけるフレーム内予
測手段のブロック図FIG. 14 is a block diagram of intraframe prediction means according to the seventh embodiment of the present invention.

【図１５】同データ選択手段による処理の例示図FIG. 15 is a view showing an example of processing by the data selecting means.

【図１６】同変形例におけるフレーム内予測手段のブロ
ック図FIG. 16 is a block diagram of an intra-frame prediction unit in the modification.

【図１７】従来の画像符号化装置のブロック図FIG. 17 is a block diagram of a conventional image encoding device.

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

１、５１ブロック分割手段２、５２ウェーブレット変換手段３フレーム内予測手段４、５３符号化手段３１差分データ算出手段３２絶対値和算出手段３３参照ブロック検出手段３４最大絶対値検出手段３５差分データゼロ化手段３６データ選択手段 1,51 block dividing means 2,52 Wavelet transform means 3 In-frame prediction means 4, 53 Coding means 31 Difference data calculation means 32 Absolute value sum calculation means 33 Reference Block Detection Means 34 Maximum absolute value detection means 35 Difference data zeroing means 36 Data selection means

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5C059 KK03 MA00 MA04 MA24 MA27 MA35 MA47 MC38 ME01 UA02 UA05 5J064 AA01 AA02 BA01 BA09 BA16 BC01 BC11 BC14 BC16 BC18 BC27 ─────────────────────────────────────────────────── ─── Continued front page F-term (reference) 5C059 KK03 MA00 MA04 MA24 MA27 MA35 MA47 MC38 ME01 UA02 UA05 5J064 AA01 AA02 BA01 BA09 BA16 BC01 BC11 BC14 BC16 BC18 BC27

Claims

【特許請求の範囲】[Claims]

【請求項１】ウェーブレット変換を用いて、画像データ
を符号化する画像符号化装置であって、１フレームの画像データを入力し、複数のブロックに分
割するブロック分割手段と、前記複数のブロックに分割された画像データを入力し、
ブロック毎にウェーブレット変換を施し、各ブロックを
複数のサブバンドに分割して、ウェーブレット変換係数
を生成し、ウェーブレット変換係数データとして出力す
るウェーブレット変換手段と、前記ウェーブレット変換係数データを入力し、符号化対
象ブロックの符号化対象サブバンドのウェーブレット変
換係数と、参照ブロックの参照サブバンドのウェーブレ
ット変換係数と、の差分を算出し、差分データとして出
力するフレーム内予測手段と、前記差分データを入力し、符号化を施す符号化手段と、
を備え、前記フレーム内予測手段は、符号化対象ブロックの複数
のサブバンドのうち、少なくとも１つのサブバンドを符
号化対象サブバンドとし、参照ブロックの複数のサブバ
ンドのうち、符号化対象サブバンドと同一帯域のサブバ
ンドを参照サブバンドとする、ことを特徴とする画像符
号化装置。1. An image encoding apparatus for encoding image data using wavelet transform, comprising: block dividing means for inputting one frame of image data and dividing the image data into a plurality of blocks; Enter the divided image data,
Wavelet transform is performed for each block, each block is divided into a plurality of subbands, wavelet transform coefficients are generated, and wavelet transform means for outputting as wavelet transform coefficient data, and inputting and encoding the wavelet transform coefficient data The difference between the wavelet transform coefficient of the encoding target sub-band of the target block and the wavelet transform coefficient of the reference sub-band of the reference block, an intra-frame prediction unit that outputs as difference data, and input the difference data, Encoding means for performing encoding,
Wherein the intra-frame prediction means sets at least one subband among the plurality of subbands of the encoding target block as an encoding target subband, and selects the encoding target subband of the plurality of subbands of the reference block. An image coding apparatus, wherein a subband in the same band as the reference subband is used.

【請求項２】前記フレーム内予測手段は、符号化対象ブ
ロックを起点として、予め定められた方向のブロックを
参照ブロックとする、ことを特徴とする請求項１記載の
画像符号化装置。2. The image coding apparatus according to claim 1, wherein the intra-frame prediction means uses a block in a predetermined direction as a reference block, starting from a coding target block.

【請求項３】前記フレーム内予測手段は、符号化対象ブ
ロック以外のブロックのウェーブレット変換係数データ
を利用して、複数の方向について、画像データの相関度
を比較し、相関度の高い方向のブロックを参照ブロック
とする、ことを特徴とする請求項１記載の画像符号化装
置。3. The intra-frame prediction means uses wavelet transform coefficient data of blocks other than the block to be coded to compare the correlations of image data in a plurality of directions, and blocks in the direction of high correlation The image coding apparatus according to claim 1, wherein is a reference block.

【請求項４】前記フレーム内予測手段は、前記符号化対
象ブロック以外のブロックのうち、複数のブロックを候
補ブロックとし、符号化対象ブロックと候補ブロックと
の間で、ウェーブレット変換係数の差分を算出して、候
補ブロック毎に差分の絶対値の和を算出し、差分の絶対
値の和が最小となる候補ブロックを参照ブロックとし、
その参照ブロックの位置を示す位置データを生成し、前記符号化手段は、前記差分データと前記位置データと
を入力し、符号化を施す、ことを特徴とする請求項１記
載の画像符号化装置。4. The intra-frame prediction means sets a plurality of blocks as candidate blocks among blocks other than the block to be coded, and calculates a difference in wavelet transform coefficient between the block to be coded and the candidate block. Then, the sum of absolute differences is calculated for each candidate block, and the candidate block having the smallest sum of absolute differences is set as the reference block.
The image coding apparatus according to claim 1, wherein position data indicating a position of the reference block is generated, and the coding unit inputs the difference data and the position data and performs coding. .

【請求項５】前記フレーム内予測手段は、前記符号化対
象ブロック以外のブロックのうち、複数のブロックを候
補ブロックとし、符号化対象ブロックと候補ブロックと
の間で、ウェーブレット変換係数の差分を算出して、候
補ブロック毎に差分の絶対値の最大値を求め、差分の絶
対値の最大値が最小となる候補ブロックを参照ブロック
とし、その参照ブロックの位置を示す位置データを生成
し、前記符号化手段は、前記差分データと前記位置データと
を入力し、符号化を施す、ことを特徴とする請求項１記
載の画像符号化装置。5. The intra-frame prediction unit sets a plurality of blocks as candidate blocks among blocks other than the block to be coded, and calculates a difference in wavelet transform coefficient between the block to be coded and the candidate block. Then, the maximum absolute value of the difference is obtained for each candidate block, the candidate block having the minimum maximum absolute value of the difference is set as a reference block, and position data indicating the position of the reference block is generated. The image coding apparatus according to claim 1, wherein the coding unit inputs the difference data and the position data and performs coding.

【請求項６】前記フレーム内予測手段は、符号化対象ブ
ロックと参照ブロックとの間の前記差分の絶対値の和
が、予め定められた閾値以下の場合は、その符号化対象
ブロックとその参照ブロックとの間の前記差分データを
全てゼロとする、ことを特徴とする請求項４記載の画像
符号化装置。6. The intra-frame prediction means, when the sum of absolute values of the differences between the coding target block and the reference block is less than or equal to a predetermined threshold value, the coding target block and the reference thereof. The image coding apparatus according to claim 4, wherein all the difference data with respect to a block is set to zero.

【請求項７】前記フレーム内予測手段は、符号化対象ブ
ロックと参照ブロックとの間の前記差分の絶対値の最大
値が、予め定められた閾値以下の場合は、その符号化対
象ブロックとその参照ブロックとの間の前記差分データ
を全てゼロとする、ことを特徴とする請求項５記載の画
像符号化装置。7. If the maximum absolute value of the difference between an encoding target block and a reference block is less than or equal to a predetermined threshold value, the intra-frame prediction means determines that encoding target block and its encoding target block. The image coding apparatus according to claim 5, wherein all the difference data with respect to a reference block is set to zero.

【請求項８】前記フレーム内予測手段は、符号化対象ブ
ロックと参照ブロックとの間の前記差分の絶対値の和
が、予め定められた閾値以下の場合は、その符号化対象
ブロックとその参照ブロックとの間の前記差分データが
ないことを示す信号を生成する、ことを特徴とする請求
項４記載の画像符号化装置。8. The intra-frame prediction means, if the sum of the absolute values of the differences between the coding target block and the reference block is less than or equal to a predetermined threshold value, the coding target block and its reference The image coding apparatus according to claim 4, wherein a signal indicating that the difference data with respect to a block does not exist is generated.

【請求項９】前記フレーム内予測手段は、符号化対象ブ
ロックと参照ブロックとの間の前記差分の絶対値の最大
値が、予め定められた閾値以下の場合は、その符号化対
象ブロックとその参照ブロックとの間の前記差分データ
がないことを示す信号を生成する、ことを特徴とする請
求項５記載の画像符号化装置。9. The intra-frame prediction means, if the maximum absolute value of the difference between the block to be coded and the reference block is less than or equal to a predetermined threshold value, the block to be coded and the block to be coded. The image coding apparatus according to claim 5, wherein a signal indicating that the difference data with respect to a reference block does not exist is generated.

【請求項１０】前記フレーム内予測手段は、符号化対象
ブロックと参照ブロックとの間の前記差分の絶対値の和
が、符号化対象ブロックの符号化対象サブバンドのウェ
ーブレット変換係数の絶対値の和以上の場合は、符号化
対象ブロックのその符号化対象サブバンドのウェーブレ
ット変換係数を、符号化対象データとして出力し、前記符号化手段は、その符号化対象データに対して符号
化を施す、ことを特徴とする請求項４記載の画像符号化
装置。10. The intra-frame predicting means calculates a sum of absolute values of the differences between a coding target block and a reference block as an absolute value of wavelet transform coefficients of a coding target subband of the coding target block. In the case of the sum or more, the wavelet transform coefficient of the encoding target subband of the encoding target block is output as encoding target data, and the encoding means encodes the encoding target data. The image coding apparatus according to claim 4, wherein

【請求項１１】前記フレーム内予測手段は、符号化対象
ブロックと参照ブロックとの間の前記差分の絶対値の最
大値が、符号化対象ブロックの符号化対象サブバンドの
ウェーブレット変換係数の絶対値の最大値以上の場合
は、符号化対象ブロックのその符号化対象サブバンドの
ウェーブレット変換係数を、符号化対象データとして出
力し、前記符号化手段は、その符号化対象データに対して符号
化を施す、ことを特徴とする請求項５記載の画像符号化
装置。11. The intra-frame prediction means is configured such that the maximum absolute value of the difference between the coding target block and the reference block is the absolute value of the wavelet transform coefficient of the coding target subband of the coding target block. Is greater than or equal to the maximum value of, the wavelet transform coefficient of the encoding target subband of the encoding target block is output as the encoding target data, and the encoding unit encodes the encoding target data. The image encoding device according to claim 5, wherein the image encoding device is performed.

【請求項１２】参照ブロックは、符号化対象ブロックの
符号化対象サブバンド毎に設定される、ことを特徴とす
る請求項１から１１記載の画像符号化装置。12. The image coding apparatus according to claim 1, wherein the reference block is set for each coding target subband of the coding target block.

【請求項１３】ウェーブレット変換を用いて、画像デー
タを符号化する画像符号化方法であって、１フレームの画像データを入力し、複数のブロックに分
割するブロック分割ステップと、前記複数のブロックに分割された画像データを入力し、
ブロック毎にウェーブレット変換を施し、各ブロックを
複数のサブバンドに分割して、ウェーブレット変換係数
を生成し、ウェーブレット変換係数データとして出力す
るウェーブレット変換ステップと、前記ウェーブレット変換係数データを入力し、符号化対
象ブロックの符号化対象サブバンドのウェーブレット変
換係数と、参照ブロックの参照サブバンドのウェーブレ
ット変換係数と、の差分を算出し、差分データとして出
力するフレーム内予測ステップと、前記差分データを入力し、符号化を施す符号化ステップ
と、を含み、前記フレーム内予測ステップでは、符号化対象ブロック
の複数のサブバンドのうち、少なくとも１つのサブバン
ドを符号化対象サブバンドとし、参照ブロックの複数の
サブバンドのうち、符号化対象サブバンドと同一帯域の
サブバンドを参照サブバンドとする、ことを特徴とする
画像符号化方法。13. An image encoding method for encoding image data using wavelet transform, comprising: a block dividing step of inputting one frame of image data and dividing the image data into a plurality of blocks; Enter the divided image data,
Wavelet transform is applied to each block, each block is divided into a plurality of subbands, wavelet transform coefficients are generated, and a wavelet transform step of outputting as wavelet transform coefficient data, and inputting and encoding the wavelet transform coefficient data The difference between the wavelet transform coefficient of the encoding target subband of the target block and the wavelet transform coefficient of the reference subband of the reference block, an intra-frame prediction step of outputting as difference data, and inputting the difference data, In the intra-frame prediction step, at least one sub-band of the plurality of sub-bands of the encoding target block is set as the encoding target sub-band, and the plurality of sub-blocks of the reference block are included. Sub-band to be encoded among the bands The sub-band of the same band as a reference sub-band, the image coding method, characterized in that.

【請求項１４】前記フレーム内予測ステップでは、符号
化対象ブロックを起点として、予め定められた方向のブ
ロックを参照ブロックとする、ことを特徴とする請求項
１３記載の画像符号化方法。14. The image coding method according to claim 13, wherein in the intra-frame prediction step, a block in a predetermined direction is set as a reference block with a coding target block as a starting point.

【請求項１５】前記フレーム内予測ステップでは、符号
化対象ブロック以外のブロックのウェーブレット変換係
数データを利用して、複数の方向について、画像データ
の相関度を比較し、相関度の高い方向のブロックを参照
ブロックとする、ことを特徴とする請求項１３記載の画
像符号化方法。15. In the intra-frame prediction step, the wavelet transform coefficient data of blocks other than the block to be coded is used to compare the correlations of image data in a plurality of directions, and blocks in the direction of high correlation are compared. 14. The image coding method according to claim 13, wherein is a reference block.

【請求項１６】前記フレーム内予測ステップでは、前記
符号化対象ブロック以外のブロックのうち、複数のブロ
ックを候補ブロックとし、符号化対象ブロックと候補ブ
ロックとの間で、ウェーブレット変換係数の差分を算出
して、候補ブロック毎に差分の絶対値の和を算出し、差
分の絶対値の和が最小となる候補ブロックを参照ブロッ
クとし、その参照ブロックの位置を示す位置データを生
成し、前記符号化ステップでは、前記差分データと前記位置デ
ータとを入力し、符号化を施す、ことを特徴とする請求
項１３記載の画像符号化方法。16. In the intra-frame prediction step, among blocks other than the block to be coded, a plurality of blocks are set as candidate blocks, and a difference between wavelet transform coefficients is calculated between the block to be coded and the candidate block. Then, the sum of the absolute values of the differences is calculated for each candidate block, the candidate block having the minimum sum of the absolute values of the differences is set as a reference block, and position data indicating the position of the reference block is generated, and the encoding is performed. 14. The image encoding method according to claim 13, wherein in the step, the difference data and the position data are input and encoded.

【請求項１７】前記フレーム内予測ステップでは、前記
符号化対象ブロック以外のブロックのうち、複数のブロ
ックを候補ブロックとし、符号化対象ブロックと候補ブ
ロックとの間で、ウェーブレット変換係数の差分を算出
して、候補ブロック毎に差分の絶対値の最大値を求め、
差分の絶対値の最大値が最小となる候補ブロックを参照
ブロックとし、その参照ブロックの位置を示す位置デー
タを生成し、前記符号化ステップでは、前記差分データと前記位置デ
ータとを入力し、符号化を施す、ことを特徴とする請求
項１３記載の画像符号化方法。17. In the intra-frame prediction step, among blocks other than the block to be coded, a plurality of blocks are set as candidate blocks, and a difference between wavelet transform coefficients is calculated between the block to be coded and the candidate block. Then, find the maximum absolute value of the difference for each candidate block,
The candidate block having the smallest maximum absolute value of the difference is used as the reference block, and position data indicating the position of the reference block is generated. In the encoding step, the difference data and the position data are input, and the code The image encoding method according to claim 13, wherein the encoding is performed.

【請求項１８】前記フレーム内予測ステップでは、符号
化対象ブロックと参照ブロックとの間の前記差分の絶対
値の和が、予め定められた閾値以下の場合は、その符号
化対象ブロックとその参照ブロックとの間の前記差分デ
ータを全てゼロとする、ことを特徴とする請求項１６記
載の画像符号化方法。18. In the intra-frame prediction step, if the sum of the absolute values of the differences between the coding target block and the reference block is less than or equal to a predetermined threshold value, the coding target block and its reference 17. The image coding method according to claim 16, wherein all the difference data with respect to a block is set to zero.

【請求項１９】前記フレーム内予測ステップでは、符号
化対象ブロックと参照ブロックとの間の前記差分の絶対
値の最大値が、予め定められた閾値以下の場合は、その
符号化対象ブロックとその参照ブロックとの間の前記差
分データを全てゼロとする、ことを特徴とする請求項１
７記載の画像符号化方法。19. In the intra-frame prediction step, if the maximum absolute value of the difference between an encoding target block and a reference block is less than or equal to a predetermined threshold value, the encoding target block and its 2. The difference data with respect to a reference block are all zero.
7. The image encoding method described in 7.

【請求項２０】前記フレーム内予測ステップでは、符号
化対象ブロックと参照ブロックとの間の前記差分の絶対
値の和が、予め定められた閾値以下の場合は、その符号
化対象ブロックとその参照ブロックとの間の前記差分デ
ータがないことを示す信号を生成する、ことを特徴とす
る請求項１６記載の画像符号化方法。20. In the intra-frame prediction step, if the sum of absolute values of the differences between the coding target block and the reference block is less than or equal to a predetermined threshold value, the coding target block and its reference The image coding method according to claim 16, wherein a signal indicating that the difference data with respect to a block does not exist is generated.

【請求項２１】前記フレーム内予測ステップでは、符号
化対象ブロックと参照ブロックとの間の前記差分の絶対
値の最大値が、予め定められた閾値以下の場合は、その
符号化対象ブロックとその参照ブロックとの間の前記差
分データがないことを示す信号を生成する、ことを特徴
とする請求項１７記載の画像符号化方法。21. In the intra-frame prediction step, if the maximum absolute value of the difference between an encoding target block and a reference block is less than or equal to a predetermined threshold value, the encoding target block and its The image coding method according to claim 17, wherein a signal indicating that the difference data with respect to a reference block does not exist is generated.

【請求項２２】前記フレーム内予測ステップでは、符号
化対象ブロックと参照ブロックとの間の前記差分の絶対
値の和が、符号化対象ブロックの符号化対象サブバンド
のウェーブレット変換係数の絶対値の和以上の場合は、
符号化対象ブロックのその符号化対象サブバンドのウェ
ーブレット変換係数を、符号化対象データとして出力
し、前記符号化ステップでは、その符号化対象データに対し
て符号化を施す、ことを特徴とする請求項１６記載の画
像符号化方法。22. In the intra-frame prediction step, the sum of the absolute values of the differences between the coding target block and the reference block is the absolute value of the wavelet transform coefficient of the coding target subband of the coding target block. If more than the sum,
The wavelet transform coefficient of the encoding target subband of the encoding target block is output as encoding target data, and in the encoding step, the encoding target data is encoded. Item 17. The image encoding method according to Item 16.

【請求項２３】前記フレーム内予測ステップでは、符号
化対象ブロックと参照ブロックとの間の前記差分の絶対
値の最大値が、符号化対象ブロックの符号化対象サブバ
ンドのウェーブレット変換係数の絶対値の最大値以上の
場合は、符号化対象ブロックのその符号化対象サブバン
ドのウェーブレット変換係数を、符号化対象データとし
て出力し、前記符号化ステップでは、その符号化対象データに対し
て符号化を施す、ことを特徴とする請求項１７記載の画
像符号化方法。23. In the intra-frame prediction step, the maximum absolute value of the difference between the coding target block and the reference block is the absolute value of the wavelet transform coefficient of the coding target subband of the coding target block. Is greater than or equal to the maximum value, the wavelet transform coefficient of the encoding target subband of the encoding target block is output as encoding target data, and in the encoding step, encoding is performed on the encoding target data. The image encoding method according to claim 17, wherein the image encoding method is performed.

【請求項２４】参照ブロックは、符号化対象ブロックの
符号化対象サブバンド毎に設定される、ことを特徴とす
る請求項１３から２３記載の画像符号化方法。24. The image coding method according to claim 13, wherein the reference block is set for each coding target subband of the coding target block.