JP6130267B2 - Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program - Google Patents

Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program Download PDF

Info

Publication number
JP6130267B2
JP6130267B2 JP2013168297A JP2013168297A JP6130267B2 JP 6130267 B2 JP6130267 B2 JP 6130267B2 JP 2013168297 A JP2013168297 A JP 2013168297A JP 2013168297 A JP2013168297 A JP 2013168297A JP 6130267 B2 JP6130267 B2 JP 6130267B2
Authority
JP
Japan
Prior art keywords
image
divided
encoding
inter
divided image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2013168297A
Other languages
Japanese (ja)
Other versions
JP2015037245A (en
Inventor
真由子 渡邊
真由子 渡邊
正樹 北原
正樹 北原
清水 淳
淳 清水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2013168297A priority Critical patent/JP6130267B2/en
Publication of JP2015037245A publication Critical patent/JP2015037245A/en
Application granted granted Critical
Publication of JP6130267B2 publication Critical patent/JP6130267B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラムに関する。   The present invention relates to an image encoding method, an image decoding method, an image encoding device, an image decoding device, an image encoding program, and an image decoding program.

従来の映像符号化方式である規格H.264(非特許文献1)やHEVCの画面内符号化では、画面内の画素をいくつかのブロックに分割し、各ブロックについて、左上から右下に向かって順に符号化を行っている。図12は、分割した各ブロックについて、左上から右下に向かって順に符号化を行う動作を示す説明図である。図12に示す例では、入力画像を12個のブロックに分割し、左上から右下に向かって順に符号化を行う動作を示している。この際、符号化対象ブロックの左方向または上方向に位置するブロックが符号化済みであることから、左方向または上方向の一方向または両方向の復号画素を用いて符号化対象ブロック内の画素値を予測している。この手法では符号化対象ブロックの右方向または下方向の画素が符号化前であるため用いることができない。   The standard H.264, which is a conventional video encoding system. In the intra-screen coding of H.264 (Non-patent Document 1) or HEVC, the pixels in the screen are divided into several blocks, and each block is coded in order from the upper left to the lower right. FIG. 12 is an explanatory diagram showing an operation of sequentially encoding each divided block from the upper left to the lower right. The example shown in FIG. 12 shows an operation in which an input image is divided into 12 blocks, and encoding is performed in order from the upper left to the lower right. At this time, since the block located in the left direction or the upper direction of the encoding target block has been encoded, the pixel value in the encoding target block using the decoded pixels in the left direction or the upward direction in one direction or both directions. Is predicting. This method cannot be used because the pixel in the right direction or the lower direction of the encoding target block is not encoded.

このような画素間ではなく画素同士の外側に位置する画素を予測する手法を外挿予測と呼ぶ。外挿予測では予測が適切に行うことができない可能性が高く、予測誤差が発生しやすい箇所では量子化誤差が大きくなりブロック間の歪(ブロック歪)が発生しやすくなる。このブロック歪の発生を抑えるため、規格H.264やHEVCではデブロッキングフィルタと呼ばれる平滑化フィルタを導入している。   Such a method of predicting a pixel located outside the pixel instead of between the pixels is called extrapolation prediction. In the extrapolation prediction, there is a high possibility that the prediction cannot be performed properly, and the quantization error becomes large at a portion where the prediction error is likely to occur, and distortion between blocks (block distortion) is likely to occur. In order to suppress the occurrence of block distortion, the standard H.264. H.264 and HEVC introduce a smoothing filter called a deblocking filter.

デブロッキングフィルタは、原画像との差分から算出される客観画質だけではなく、主観画質を大きく向上させる。しかし、復号済みの画素のブロック境界における相関度合いにより、このフィルタの強度(タップ長及びオン/オフ)が決められるため、フィルタ演算のために符号量が増加することはないが、符号化・復号処理でそれぞれフィルタの強度決定処理及びフィルタ処理が発生することとなる。特に復号処理においては、この処理の占める割合は大きなものとなっている。更に、画面内符号化では前述したように予測効率が悪いことから、特にブロック歪が発生しやすく、特に画面内符号化時にはこのフィルタ処理が発生しやすいアルゴリズムとなっている。   The deblocking filter greatly improves not only the objective image quality calculated from the difference from the original image but also the subjective image quality. However, since the strength of the filter (tap length and on / off) is determined by the degree of correlation at the block boundary of the decoded pixel, the code amount does not increase for the filter operation. In the process, a filter strength determination process and a filter process are generated. In particular, in the decoding process, the ratio of this process is large. Furthermore, since the prediction efficiency is low in intra-frame coding as described above, block distortion is particularly likely to occur, and this filter processing is particularly likely to occur during intra-frame coding.

画面内符号化におけるデブロッキングフィルタによる復号演算量の増加を抑えるための手法として、次のような従来技術が提案されている。非特許文献2の画面内予測符号化では、まず、符号化対象の画像を同じサイズのN個のブロック1〜Nに分割する。次に、最初のブロックについて画面内予測符号化を行う。続いて、2番目以降のブロックの符号化では、符号化済みの領域から予測誤差の小さいブロックを参照画像として、画面間予測符号化を行い、その参照画像への動きベクトル情報と予測誤差を符号化する。この処理を最後のブロックまで繰り返す。   The following conventional techniques have been proposed as a technique for suppressing an increase in the amount of decoding computation by a deblocking filter in intra-picture encoding. In the intra prediction encoding of Non-Patent Document 2, first, an encoding target image is divided into N blocks 1 to N having the same size. Next, intra prediction encoding is performed on the first block. Subsequently, in coding of the second and subsequent blocks, inter-frame prediction coding is performed using a block with a small prediction error from the coded region as a reference image, and motion vector information and prediction error are coded on the reference image. Turn into. This process is repeated until the last block.

この非特許文献2で提案されている技術は符号化効率向上のための手法であり、同じパターンが繰り返される領域では予測誤差の発生を抑えることができるため、量子化誤差も小さくなりやすい。そのため、デブロッキングフィルタの処理量を減らすことができる。   The technique proposed in Non-Patent Document 2 is a technique for improving the coding efficiency, and since the generation of a prediction error can be suppressed in a region where the same pattern is repeated, the quantization error is likely to be small. Therefore, the processing amount of the deblocking filter can be reduced.

しかし、この方法では、同じパターンが繰り返されるような画像では有効かもしれないが、ほとんど同じパターンが現れないような画像には有効ではなく、その場合には予測誤差をあまり削減できず、量子化誤差も小さくならない。この場合、デブロッキングフィルタの処理量も削減できないため、復号演算量の削減には有効ではない。さらに、各ブロックに対する参照ブロックの相対位置を表すオフセットベクトル情報を復号側に対して送る必要があるため、復号側でも参照ブロック情報の復号のための演算が発生することとなり、その結果、演算量が多いままになっているという問題がある。   However, this method may be effective for images in which the same pattern is repeated, but it is not effective for images in which almost the same pattern does not appear. The error is not reduced. In this case, since the processing amount of the deblocking filter cannot be reduced, it is not effective in reducing the decoding calculation amount. Furthermore, since it is necessary to send the offset vector information representing the relative position of the reference block to each block to the decoding side, an operation for decoding the reference block information also occurs on the decoding side. There is a problem that there are still many.

このような問題を解決するため、非特許文献3では、符号化効率の低下を抑制しつつ、符号化演算量および復号演算量を削減する技術が提案されている。   In order to solve such a problem, Non-Patent Document 3 proposes a technique for reducing the amount of encoding calculation and the amount of decoding calculation while suppressing a decrease in encoding efficiency.

ITU-T Rec. H.264,"Advanced video coding for generic audiovisual services", March 2005.ITU-T Rec. H.264, "Advanced video coding for generic audiovisual services", March 2005. J. Yang, B. Yin, Y. Sun, and N. Zhang, "A block-matching based intra frame prediction for H.264/AVC",in Proceedings of IEEE International Conference on Multimedia and Expo (ICME '06), pp. 705-708, Toronto, Canada, July 2006.J. Yang, B. Yin, Y. Sun, and N. Zhang, "A block-matching based intra frame prediction for H.264 / AVC", in Proceedings of IEEE International Conference on Multimedia and Expo (ICME '06), pp. 705-708, Toronto, Canada, July 2006. 渡邊真由子,北原正樹,清水淳,如澤裕尚:“画面内符号化における復号演算量削減の検討”,2011年電子情報通信学会総合大会講演論文集, D−11−39,March 2011.Mayuko Watanabe, Masaki Kitahara, Minoru Shimizu, Hirohisa Kiyosawa: “Study on Reduction of Decoding Complexity in Intrascreen Coding”, Proceedings of 2011 IEICE General Conference, D-11-39, March 2011.

非特許文献3では、デブロッキングフィルタの演算量を抑えるために、より予測効率を向上することができると内挿予測を用いている。これにより主観画質の劣化を抑えつつデブロッキングフィルタ処理の発生を抑制することが可能となり、復号演算量が削減されている。   In Non-Patent Document 3, in order to reduce the calculation amount of the deblocking filter, interpolation prediction is used when the prediction efficiency can be further improved. As a result, it is possible to suppress the occurrence of deblocking filter processing while suppressing deterioration of subjective image quality, and the amount of decoding calculation is reduced.

しかしながら、予測画素を求めるためのフィルタが固定であるため、符号化対象となる画素の位置によっては適切に予測が行われないことがあり、特に高ビットレートにおいて符号化効率が悪化するという問題がある。   However, since the filter for obtaining the prediction pixel is fixed, the prediction may not be appropriately performed depending on the position of the pixel to be encoded, and the encoding efficiency is deteriorated particularly at a high bit rate. is there.

本発明は、このような事情に鑑みてなされたもので、復号演算量の増加を抑えつつ符号化効率を向上させることができる画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラムを提供することを目的とする。   The present invention has been made in view of such circumstances, and an image encoding method, an image decoding method, an image encoding device, and an image decoding device that can improve the encoding efficiency while suppressing an increase in the amount of decoding operations. An object of the present invention is to provide an image encoding program and an image decoding program.

本発明は、入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、前記分割画像を分割画像内符号化する分割画像内符号化ステップと、符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、前記分割画像間符号化ステップは、符号化対象となる前記分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素間の画素値の差が所定の閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが所定の閾値以下である条件を満たす場合に、前記予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行うことを特徴とする。   The present invention divides an input image into a plurality of blocks, and further divides each divided block into a plurality of sub-blocks, each of which has the same size composed of a set of sub-block pixels having the same relative position in the block. A divided image generating step for generating a divided image, an intra-divided image encoding step for intra-encoding the divided image, and an encoding target using a reference image selected from the encoded divided images A divided image encoding step of generating a predicted image for the divided image to be obtained and performing inter-divided image encoding, wherein the inter-divided image encoding step is the encoding target A pixel value difference between reference pixels that are pixels in the reference image adjacent to the input image on the pixel to be encoded of the divided image is equal to or smaller than a predetermined threshold, and the reference image By applying a filter having a short tap length among the two filters having different tap lengths for generating the prediction image while selecting each pixel when the predicted block size to which the When the inter-divided image encoding is performed and the condition is not satisfied, the inter-divided image encoding is performed by applying a filter having a long tap length while selecting for each pixel.

本発明は、入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、前記分割画像を分割画像内符号化する分割画像内符号化ステップと、符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、前記分割画像間符号化ステップは、符号化対象となる分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素が含まれる予測ブロック中の画素間の画素値の差が閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが閾値以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする。   The present invention divides an input image into a plurality of blocks, and further divides each divided block into a plurality of sub-blocks, each of which has the same size composed of a set of sub-block pixels having the same relative position in the block. A divided image generating step for generating a divided image, an intra-divided image encoding step for intra-encoding the divided image, and an encoding target using a reference image selected from the encoded divided images An inter-divided image encoding step for generating a predicted image for the divided image to be encoded and performing inter-divided image encoding, wherein the inter-divided image encoding step includes: The pixel value difference between the pixels in the prediction block in which the pixel to be encoded of the image includes a reference pixel that is a pixel in the reference image adjacent to the input image is equal to or less than a threshold value. In addition, when the condition that the predicted block size to which the reference pixel belongs is equal to or smaller than a threshold value is satisfied, a filter having a short tap length is selected for each block from two filters having different tap lengths for generating a predicted image and applied. Thus, the inter-divided image encoding is performed, and when the condition is not satisfied, the inter-divided image encoding is performed by selecting and applying a filter having a long tap length for each block.

本発明は、入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、前記分割画像を分割画像内符号化する分割画像内符号化ステップと、符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、前記分割画像間符号化ステップは、符号化対象となる前記分割画像の符号化対象画素と該符号化対象画素に隣接する復号済み画素間の画素値の差が所定の閾値を超え、かつ前記符号化対象画素と前記差が前記所定の閾値を超えない隣接画素の復号済み画素間の画素値の差分和を画素数で割った平均が所定の閾値であり、かつ前記隣接画素を含む参照画像の予測ブロックサイズが所定の閾値以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする。   The present invention divides an input image into a plurality of blocks, and further divides each divided block into a plurality of sub-blocks, each of which has the same size composed of a set of sub-block pixels having the same relative position in the block. A divided image generating step for generating a divided image, an intra-divided image encoding step for intra-encoding the divided image, and an encoding target using a reference image selected from the encoded divided images A divided image encoding step of generating a predicted image for the divided image to be obtained and performing inter-divided image encoding, wherein the inter-divided image encoding step is the encoding target The difference in pixel value between the encoding target pixel of the divided image and the decoded pixel adjacent to the encoding target pixel exceeds a predetermined threshold, and the difference between the encoding target pixel and the encoding target pixel An average obtained by dividing a difference sum of pixel values between decoded pixels of adjacent pixels not exceeding the threshold value by the number of pixels is a predetermined threshold value, and a predicted block size of the reference image including the adjacent pixels is equal to or smaller than the predetermined threshold value. When a certain condition is satisfied, among the two filters having different tap lengths for generating the predicted image, the filter having the short tap length is selected and applied for each block, and the inter-divided image encoding is performed. If not satisfied, the inter-divided image encoding is performed by selecting and applying a filter having a long tap length for each block.

本発明は、入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、前記分割画像を分割画像内符号化する分割画像内符号化ステップと、符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、前記分割画像間符号化ステップは、符号化対象となる前記分割画像の符号化対象画素と該符号化対象画素に隣接する復号済み画素間の画素値の差が所定の閾値以上である条件を満たす場合に、前記符号化対象画素の周囲の画素を使用して予測画像を生成することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、半画素固定フィルタを適用することにより前記分割画像間符号化を行うことを特徴とする。   The present invention divides an input image into a plurality of blocks, and further divides each divided block into a plurality of sub-blocks, each of which has the same size composed of a set of sub-block pixels having the same relative position in the block. A divided image generating step for generating a divided image, an intra-divided image encoding step for intra-encoding the divided image, and an encoding target using a reference image selected from the encoded divided images A divided image encoding step of generating a predicted image for the divided image to be obtained and performing inter-divided image encoding, wherein the inter-divided image encoding step is the encoding target When the pixel value difference between the encoding target pixel of the divided image and the decoded pixel adjacent to the encoding target pixel satisfies a condition that is equal to or greater than a predetermined threshold, the encoding target image The inter-divided image encoding is performed by generating a prediction image using pixels around the image, and the inter-divided image encoding is performed by applying a half-pixel fixed filter when the condition is not satisfied. It is characterized by.

本発明は、前記画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、前記符号化データから分割画像を復号する分割画像内復号ステップと、分割画像内符号化された前記分割画像以外の分割画像に対して、符号化時に行った分割画像間符号化と分割画像間復号とを行う分割画像間復号ステップとを有することを特徴とする。   The present invention is an image decoding method for decoding encoded data encoded by the image encoding method, comprising: a divided image decoding step for decoding a divided image from the encoded data; The method further comprises an inter-divided image decoding step for performing inter-divided image encoding and inter-divided image decoding performed at the time of encoding on the divided images other than the divided image.

本発明は、前記画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、前記符号化データから分割画像を復号する分割画像内復号ステップと、分割画像内符号化された前記分割画像以外の分割画像に対して、符号化時に行った分割画像間符号化と分割画像間復号とを行う分割画像間復号ステップとを有することを特徴とする。   The present invention is an image decoding method for decoding encoded data encoded by the image encoding method, comprising: a divided image decoding step for decoding a divided image from the encoded data; The method further comprises an inter-divided image decoding step for performing inter-divided image encoding and inter-divided image decoding performed at the time of encoding on the divided images other than the divided image.

本発明は、前記画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、前記符号化データから分割画像を復号する分割画像内復号ステップと、分割画像内符号化された前記分割画像以外の分割画像に対して、符号化時に行った分割画像間符号化と分割画像間復号とを行う分割画像間復号ステップとを有することを特徴とする。   The present invention is an image decoding method for decoding encoded data encoded by the image encoding method, comprising: a divided image decoding step for decoding a divided image from the encoded data; The method further comprises an inter-divided image decoding step for performing inter-divided image encoding and inter-divided image decoding performed at the time of encoding on the divided images other than the divided image.

本発明は、前記画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、前記符号化データから分割画像を復号する分割画像内復号ステップと、分割画像内符号化された前記分割画像以外の分割画像に対して、符号化時に行った分割画像間符号化と分割画像間復号とを行う分割画像間復号ステップとを有することを特徴とする。   The present invention is an image decoding method for decoding encoded data encoded by the image encoding method, comprising: a divided image decoding step for decoding a divided image from the encoded data; The method further comprises an inter-divided image decoding step for performing inter-divided image encoding and inter-divided image decoding performed at the time of encoding on the divided images other than the divided image.

本発明は、入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成手段と、前記分割画像を分割画像内符号化する分割画像内符号化手段と、符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化手段とを備える画像符号化装置であって、前記分割画像間符号化手段は、符号化対象となる前記分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素間の画素値の差が所定の閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが所定の閾値以下である条件を満たす場合に、前記予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行うことを特徴とする。   The present invention divides an input image into a plurality of blocks, and further divides each divided block into a plurality of sub-blocks, each of which has the same size composed of a set of sub-block pixels having the same relative position in the block. A divided image generating unit that generates a divided image, an intra-divided image encoding unit that encodes the divided image into an intra-divided image, and an encoding target using a reference image selected from the encoded divided images An inter-division image encoding unit that generates a prediction image for the divided image to be encoded and performs inter-division image encoding, wherein the inter-division image encoding unit is the encoding target A pixel value difference between reference pixels, which are pixels in the reference image adjacent to the input image, is equal to or less than a predetermined threshold value and a prediction block to which the reference pixel belongs belongs to the encoding target pixel of the divided image. Between the divided images by applying a filter having a short tap length for each pixel among two filters having different tap lengths for generating the predicted image when the condition that the pixel size is equal to or smaller than a predetermined threshold is satisfied. When the coding is performed and the condition is not satisfied, the inter-divided image coding is performed by applying a filter having a long tap length while selecting a pixel for each pixel.

本発明は、前記画像符号化装置によって符号化された符号化データを復号する画像復号装置であって、前記符号化データから分割画像を復号する分割画像内復号手段と、分割画像内符号化された前記分割画像以外の分割画像に対して、符号化時に行った分割画像間符号化と分割画像間復号とを行う分割画像間復号手段とを備えることを特徴とする。   The present invention is an image decoding device that decodes encoded data encoded by the image encoding device, wherein the divided image is decoded within the divided image and decoding means for decoding the divided image from the encoded data. In addition, the image processing apparatus includes: an inter-partition image decoding unit that performs inter-partition image encoding and inter-partition image decoding performed at the time of encoding on a sub-image other than the sub-image.

本発明は、コンピュータに、前記画像符号化方法を実行させるための画像符号化プログラムである。   The present invention is an image encoding program for causing a computer to execute the image encoding method.

本発明は、コンピュータに、前記画像復号方法を実行させるための画像復号プログラムである。   The present invention is an image decoding program for causing a computer to execute the image decoding method.

本発明によれば、復号演算量の増加を抑えつつ符号化効率を向上させることができるという効果が得られる。   According to the present invention, it is possible to improve the encoding efficiency while suppressing an increase in the decoding calculation amount.

本発明の実施形態の構成を示すブロック図である。It is a block diagram which shows the structure of embodiment of this invention. 図1に示す画像符号化装置1の処理動作を示すフローチャートである。It is a flowchart which shows the processing operation of the image coding apparatus 1 shown in FIG. 画像の分割方法を示す図である。It is a figure which shows the division | segmentation method of an image. 第1条件の判定方法を示す説明図である。It is explanatory drawing which shows the determination method of 1st conditions. 第1条件の判定方法を示す説明図である。It is explanatory drawing which shows the determination method of 1st conditions. 図1に示す画像復号装置2の処理動作を示すフローチャートである。It is a flowchart which shows the processing operation of the image decoding apparatus 2 shown in FIG. 分割画像の画素の位置関係を示す説明図である。It is explanatory drawing which shows the positional relationship of the pixel of a divided image. 第5条件の判定方法を示す説明図である。It is explanatory drawing which shows the determination method of 5th condition. 第5条件の判定方法を示す説明図である。It is explanatory drawing which shows the determination method of 5th condition. 第5条件の判定方法の変形例を示す説明図である。It is explanatory drawing which shows the modification of the determination method of 5th condition. 第5条件の判定方法の変形例を示す説明図である。It is explanatory drawing which shows the modification of the determination method of 5th condition. 分割した各ブロックについて、左上から右下に向かって順に符号化を行う動作を示す説明図である。It is explanatory drawing which shows the operation | movement which encodes sequentially about each divided | segmented block toward upper right from lower left.

<第1実施形態>
以下、図面を参照して、本発明の第1実施形態による画像符号化装置と画像復号装置を説明する。図1は同実施形態の構成を示すブロック図である。この図において、符号1は、入力画像(原画像)を符号化して出力する画像符号化装置である。符号2は、画像符号化装置1から出力した多重化符号化データを入力し、この多重化符号化データを復号して復元した原画像を復号画像として出力する画像復号装置である。
<First Embodiment>
Hereinafter, an image encoding device and an image decoding device according to a first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the embodiment. In this figure, reference numeral 1 denotes an image encoding device that encodes and outputs an input image (original image). Reference numeral 2 denotes an image decoding apparatus that receives the multiplexed encoded data output from the image encoding apparatus 1 and outputs the original image restored by decoding the multiplexed encoded data as a decoded image.

第1実施形態では、分割画像内符号化された分割画像の復号済み画素の画素値及び分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズにより適用するフィルタを変更する。   In the first embodiment, the filter to be applied is changed according to the pixel value of the decoded pixel of the divided image that has been encoded within the divided image and the predicted block size of the decoded image of the divided image that has been encoded within the divided image.

次に、図2を参照して、図1に示す画像符号化装置1が行う画像符号化処理の動作を説明する。図2は、図1に示す画像符号化装置1の処理動作を示すフローチャートである。まず、画像符号化装置1は、入力画像となる原画像を分割する(ステップS1)。図3は、画像の分割方法を示す図である。画像符号化装置1は、原画像(図3(A))をn×m画素(n、mはそれぞれ自然数)のブロックMjに分割し(図3(B))、さらに分割した各ブロックをn×m画素(ただし、1≦n<n、1≦m<m)のサブブロックBjkに分割する(図3(C))。そして、ブロック内の相対位置が同じサブブロックを集めて、それぞれ同じサイズの分割画像PKを生成する(図3(D))。図3(B)に示すM0、M1、・・・、MJがそれぞれブロック、図3(C)に示すB00、B01、・・・、Bjk、・・・がそれぞれサブブロック、図3(D)に示すP0、P1、・・・、PKがそれぞれ分割画像である。 Next, the operation of the image encoding process performed by the image encoding device 1 shown in FIG. 1 will be described with reference to FIG. FIG. 2 is a flowchart showing the processing operation of the image encoding device 1 shown in FIG. First, the image encoding device 1 divides an original image serving as an input image (step S1). FIG. 3 is a diagram illustrating an image dividing method. The image encoding device 1 divides the original image (FIG. 3A) into blocks Mj of n × m pixels (n and m are natural numbers, respectively) (FIG. 3B), and each divided block is divided into n. Divide into 1 × m 1 pixel (where 1 ≦ n 1 <n, 1 ≦ m 1 <m) sub-blocks Bjk (FIG. 3C). Then, sub-blocks having the same relative position in the block are collected, and divided images PK having the same size are generated (FIG. 3D). , MJ shown in FIG. 3B are blocks, B00, B01,..., Bjk,... Shown in FIG. P0, P1,..., PK shown in FIG.

次に、画像符号化装置1は、少なくとも一つの分割画像を分割画像内符号化する(ステップS2)。ここでの分割画像内符号化は、分割画像を画面単位として行う画面内予測による符号化である。   Next, the image coding apparatus 1 performs intra-division image coding on at least one divided image (step S2). Here, the intra-divided image encoding is encoding by intra-screen prediction in which a divided image is used as a screen unit.

次に、画像符号化装置1は、分割画像内符号化された分割画像に対して分割画像内復号を行う(ステップS3)。ここで、分割画像内復号とは、分割画像を画面単位として行う画面内予測による符号化に対する復号処理である。以下、分割画像内復号された分割画像を参照画像という。   Next, the image coding apparatus 1 performs divided image decoding on the divided image that has been coded within the divided image (step S3). Here, the intra-divided image decoding is a decoding process for encoding by intra-screen prediction in which a divided image is used as a screen unit. Hereinafter, the divided image decoded in the divided image is referred to as a reference image.

次に、画像符号化装置1は、分割画像内符号化された分割画像以外の分割画像を符号化するために、分割画像内符号化された分割画像の復号済み画素の画素値と分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズをもとに、画素ごとにフィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には以下の条件(第1条件と第2条件)を満たすとき、タップ長L1の予測画像生成フィルタ、また予測には分割画像の符号化対象画素の近傍の画素値を用いるようにする。それ以外では、タップ長L0の半画素固定フィルタ(L0>L1)を用いるものとする。ここで、半画素固定フィルタとは、半画素位置の画素補間フィルタのことである。   Next, in order to encode a divided image other than the divided image that has been encoded within the divided image, the image encoding device 1 decodes the pixel value of the decoded pixel of the divided image that has been encoded within the divided image and the divided image within the divided image. Based on the predicted block size of the decoded image of the encoded divided image, the inter-divided image encoding is performed while changing the filter for each pixel (step S4). Specifically, when the following conditions (the first condition and the second condition) are satisfied, a prediction image generation filter having a tap length L1 is used, and a pixel value in the vicinity of the encoding target pixel of the divided image is used for the prediction. . In other cases, a half-pixel fixed filter (L0> L1) having a tap length L0 is used. Here, the half pixel fixed filter is a pixel interpolation filter at a half pixel position.

第1条件:符号化対象となる分割画像の符号化対象画素に対して、入力画像たる原画像上で隣り合う画素であって、当該隣り合う画素は分割画像内符号化された画像に含まれるもの(以下、単に隣接画素)を特定し、当該隣接画素の復号済み画素間の画素値の差が閾値M1以下である。   1st condition: It is a pixel adjacent on the original image which is an input image with respect to the encoding object pixel of the division | segmentation image used as encoding object, Comprising: The said adjacent pixel is contained in the image encoded in the division | segmentation image. A pixel (hereinafter simply referred to as an adjacent pixel) is specified, and a difference in pixel value between decoded pixels of the adjacent pixel is equal to or less than a threshold value M1.

図4、図5は、第1条件の判定方法を示す説明図である。図4に示すように、入力画像である原画像を、分割画像生成のためのブロックに分割し、そのブロックをさらに、分割画像生成のためのサブブロック(a,b,c,d)に分割する。図4に示すb0が符号化対象画素である。そして、図5に示すように、サブブロックaを集めた分割画像と、サブブロックbを集めた分割画像を生成する。サブブロックaを集めた分割画像は分割画像内符号化・復号の処理対象となったものである。また、サブブロックbを集めた分割画像は、分割画像符号化の処理対象としようとしているものである。この状態において、|a0−a1|≦M1である場合、b0は、第1条件を満たすと判定し、|a0−a1|>M1である場合、b0は、第1条件を満たさないと判定する。   4 and 5 are explanatory diagrams showing a method for determining the first condition. As shown in FIG. 4, the original image as the input image is divided into blocks for generating divided images, and the blocks are further divided into sub-blocks (a, b, c, d) for generating divided images. To do. B0 shown in FIG. 4 is an encoding target pixel. Then, as shown in FIG. 5, a divided image obtained by collecting the sub-blocks a and a divided image obtained by collecting the sub-blocks b are generated. The divided image obtained by collecting the sub-blocks “a” is a target of the intra-divided image encoding / decoding process. Further, the divided image obtained by collecting the sub-blocks b is intended to be a processing target of divided image encoding. In this state, when | a0−a1 | ≦ M1, it is determined that b0 satisfies the first condition, and when | a0−a1 |> M1, it is determined that b0 does not satisfy the first condition. .

第2条件:符号化対象となる分割画像の符号化対象画素に対して、隣接画素を含む参照画像の予測ブロックサイズが閾値N1以下である。   Second condition: The prediction block size of the reference image including adjacent pixels is equal to or smaller than the threshold N1 with respect to the encoding target pixel of the divided image to be encoded.

ここで、n、m、L1、M1、N1は互いに独立である。この閾値M1、N1は符号化時に設定してその情報を符号化しても良いし、分割画像内符号化の結果からM1、N1を設定してもよいものとする。また、基本的にはL1<N1となるが、必ずしもこの不等式が成立する必要はない。 Here, n 1, m 1, L1 , M1, N1 are independent of each other. The threshold values M1 and N1 may be set at the time of encoding and the information may be encoded, or M1 and N1 may be set from the result of the intra-divided image encoding. Basically, L1 <N1, but this inequality does not necessarily hold.

図2に戻り、画像符号化装置1は、画素ごとにフィルタを変更しながら分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、分割画像内符号化された分割画像以外の分割画像が他にもある場合には、ステップS4、S5を適用する。最後に、画像符号化装置1は、分割画像内符号化された分割画像の符号化データ及び分割画像間符号化された分割画像の符号化データは多重化され、多重化符号化データとして画像復号装置2に送信する。   Returning to FIG. 2, the image encoding device 1 performs inter-divided image decoding while changing the filter for each pixel (step S <b> 5). Then, the image encoding device 1 applies steps S4 and S5 when there are other divided images other than the divided images that have been intra-encoded in the divided images. Finally, the image encoding device 1 multiplexes the encoded data of the divided image that is intra-divided image encoded and the encoded data of the divided image that is inter-divided image encoded, and performs image decoding as multiplexed encoded data. Transmit to device 2.

次に、図1に示す画像復号装置2が行う画像復号処理の動作を説明する。図6は、図1に示す画像復号装置2の処理動作を示すフローチャートである。まず、画像復号装置2は、画像符号化装置1の出力である多重化符号化データを入力し、情報源復号する。続いて、画像復号装置2は、復号されたデータから、少なくとも一つの分割画像を分割画像内復号する(ステップS11)。   Next, the operation of the image decoding process performed by the image decoding device 2 shown in FIG. 1 will be described. FIG. 6 is a flowchart showing the processing operation of the image decoding apparatus 2 shown in FIG. First, the image decoding apparatus 2 receives multiplexed encoded data that is an output of the image encoding apparatus 1 and performs information source decoding. Subsequently, the image decoding device 2 decodes at least one divided image in the divided image from the decoded data (step S11).

次に、画像復号装置2は、復号されたデータから、分割画像内符号化された分割画像以外の分割画像に対して、図2に示すステップS5の符号化処理と同様に分割画像間復号を行う(ステップS12)。復号されたデータに分割画像内符号化された分割画像以外の分割画像が他にもある場合は、ステップS12を繰り返す。そして、分割画像内復号および分割画像間復号によって復号された分割画像から、各分割画像における各画素を原画像における元の位置に配置し、復号画像を構成する。   Next, the image decoding apparatus 2 performs inter-partition image decoding on the divided images other than the divided image that has been intra-divided image encoded from the decoded data in the same manner as the encoding process in step S5 shown in FIG. It performs (step S12). If there is another divided image other than the divided image that is intra-divided image encoded in the decoded data, step S12 is repeated. Then, each pixel in each divided image is arranged at the original position in the original image from the divided images decoded by intra-divided image decoding and inter-divided image decoding, thereby forming a decoded image.

次に、具体例を挙げて、第1実施形態による符号化処理及び復号処理の動作を説明する。始めに符号化処理について説明する。まず、画像符号化装置1は、画像を2×2画素ブロックに分割し、各ブロック内の画素をブロック内の相対位置が左上、右上、左下、右下の順に集めて原画像に対して1/4サイズになる分割画像A、B、C、Dを生成する(ステップS1)。すなわち、各ブロック内の画素が1×1画素のサブブロックに相当する。   Next, the operation of the encoding process and the decoding process according to the first embodiment will be described with a specific example. First, the encoding process will be described. First, the image encoding device 1 divides an image into 2 × 2 pixel blocks, collects the pixels in each block in the order of the upper left, the upper right, the lower left, and the lower right in order of 1 for the original image. Divided images A, B, C, and D having a size of / 4 are generated (step S1). That is, the pixels in each block correspond to a 1 × 1 pixel sub-block.

次に、画像符号化装置1は、分割画像Aに対して、分割画像内符号化を行う(ステップS2)。そして、画像符号化装置1は、分割画像Aに対して、分割画像内復号を行う(ステップS3)。   Next, the image coding apparatus 1 performs divided image coding on the divided image A (step S2). Then, the image encoding device 1 performs divided image decoding on the divided image A (step S3).

次に、画像符号化装置1は、分割画像Bについて、分割画像Aの復号済み画素値と各画素値の属するブロックサイズをもとに、フィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には、図7に示す画素を用いて、以下の2つの条件(第3条件と第4条件)を満たすときの予測画像生成フィルタは2タップのフィルタX、条件を満たさない場合のフィルタは8タップのフィルタYを用いるようにする。ここで、F()は、所定の関数である。
フィルタX.
|a−a|<M1のとき、b=(a+a)/2
フィルタY.
それ以外のとき、b=F(a
Next, the image encoding device 1 performs the inter-divided image encoding on the divided image B while changing the filter based on the decoded pixel value of the divided image A and the block size to which each pixel value belongs (step S1). S4). Specifically, using the pixels shown in FIG. 7, the predicted image generation filter when the following two conditions (the third condition and the fourth condition) are satisfied is a 2-tap filter X, and the filter when the condition is not satisfied Uses an 8-tap filter Y. Here, F () is a predetermined function.
Filter X.
When | a 3 −a 4 | <M1, b = (a 3 + a 4 ) / 2
Filter Y.
Otherwise, b = F (a k )

第3条件:分割画像Bの符号化対象画素に対して、原画像上で隣り合う分割画像Aの2画素の差分が閾値以下である。
第4条件:分割画像Bの符号化対象画素に対して、参照する分割画像Aの予測ブロックサイズが閾値以下である。
Third condition: The difference between two pixels of the divided image A adjacent to the original image with respect to the encoding target pixel of the divided image B is equal to or less than a threshold value.
Fourth condition: For the encoding target pixel of the divided image B, the predicted block size of the divided image A to be referred to is equal to or smaller than the threshold value.

次に、画像符号化装置1は、分割画像Bについて、上記の条件(第3条件と第4条件)に基づいて分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、分割画像C、Dについて、ステップS4、S5を繰り返す。   Next, the image encoding device 1 performs the inter-divided image decoding on the divided image B based on the above conditions (the third condition and the fourth condition) (step S5). Then, the image encoding device 1 repeats steps S4 and S5 for the divided images C and D.

次に、復号処理について説明する。画像復号装置2は、分割画像Aに対して、分割画像内復号を行う(ステップS11)。続いて、画像復号装置2は、分割画像Bに対して、符号化処理におけるステップS5と同様の処理により、分割画像間復号を行う(ステップS12)。そして、画像復号装置2は、分割画像C、Dについて、ステップS12を繰り返し、全ての分割画像を合わせて1枚の画像を生成する。   Next, the decoding process will be described. The image decoding device 2 performs the divided image decoding on the divided image A (step S11). Subsequently, the image decoding apparatus 2 performs the inter-divided image decoding on the divided image B by the same process as step S5 in the encoding process (step S12). And the image decoding apparatus 2 repeats step S12 about the divided images C and D, and produces | generates one image combining all the divided images.

このように、分割画像間符号化において、原画像上で隣り合う、分割画像内符号化された分割画像の復号済み画素の画素値の差が小さく、かつ分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズが小さい場合には、相関が高いと見なされる分割画像の符号化対象画素の近傍の復号済み画素だけを用いて予測画素を得ることにより、オーバーヘッドを増やすことなく予測効率を向上させることができる。   As described above, in the inter-divided image coding, the difference between the pixel values of the decoded pixels of the divided images that are adjacent to each other in the divided image that are adjacent to each other on the original image is small, and When the predicted block size of the decoded image is small, the prediction efficiency is obtained without increasing overhead by obtaining the predicted pixel using only the decoded pixel in the vicinity of the pixel to be encoded of the divided image considered to have high correlation. Can be improved.

分割画像間符号化では、復号済み画素にフィルタを適用することにより予測画素を生成しているが、非特許文献3では、内挿予測を用いて符号化対象となる画素の位置に応じた固定フィルタのみから予測画素生成を行っている。一般には、フィルタのタップ長が長いもののほうがより正確に画素を再現できるが、多くの画素を用いようとすると、必然的に予測対象画素に対して原画上での位置がより離れた画素を用いることになる。1枚の画像内には異なるテクスチャをもつ領域が存在することが多く、テクスチャが異なる領域に属する画素にフィルタを施した場合には、適切な予測が行われない。   In inter-coded image coding, a prediction pixel is generated by applying a filter to a decoded pixel. However, in Non-Patent Document 3, a fixed value corresponding to the position of a pixel to be coded using interpolation prediction is used. Predictive pixel generation is performed only from the filter. In general, the longer the tap length of the filter, the more accurately the pixels can be reproduced. However, when many pixels are used, the pixels on the original image that are inevitably separated from the prediction target pixels are used. It will be. There are many areas having different textures in one image, and appropriate prediction is not performed when a filter is applied to pixels belonging to areas having different textures.

そのため、原画像上で隣り合う等近傍の分割画像内符号化された分割画像の復号済み画素間の画素値の差が小さく、相関が十分に高いと想定される領域では、フィルタのタップ長を短くすることでより適切な予測画素を生成できる。しかし、このような画素の相関を考慮するのみでは、より高周波成分をもつ画像の場合、適切な予測画素を生成することができない。そこで、参照画素として用いられる分割画像内符号化された分割画像の復号済み画素の予測ブロックサイズを考慮し、ブロックサイズが一定より大きい場合にはフィルタのタップ長を短くしないことで、より適切にフィルタを調節し、最適な予測画素を生成できるようになる。   For this reason, in regions where the difference in pixel values between decoded pixels of adjacent images that are adjacently encoded in the adjacent image on the original image is small and the correlation is assumed to be sufficiently high, the tap length of the filter is reduced. By shortening, more appropriate prediction pixels can be generated. However, if only such pixel correlation is taken into account, an appropriate prediction pixel cannot be generated for an image having a higher frequency component. Therefore, in consideration of the predicted block size of the decoded pixel of the divided image encoded as the reference pixel in the divided image, if the block size is larger than a certain value, the filter tap length is not shortened, so that it is more appropriate. The filter can be adjusted to generate an optimal prediction pixel.

<第2実施形態>
次に、本発明の第2実施形態による画像符号化装置と画像復号装置を説明する。第2実施形態における装置構成は、図1に示す装置構成と同様であるので、ここでは詳細な説明を省略する。第2実施形態では、ブロック単位でフィルタの切り替えを行って、第1実施形態と同様に、画像符号化と画像復号を行う。
Second Embodiment
Next, an image encoding device and an image decoding device according to a second embodiment of the present invention will be described. Since the apparatus configuration in the second embodiment is the same as the apparatus configuration shown in FIG. 1, detailed description thereof is omitted here. In the second embodiment, filters are switched in units of blocks, and image encoding and image decoding are performed in the same manner as in the first embodiment.

次に、第2実施形態による符号化処理の動作を説明する。第2実施形態による符号化処理の動作についても図2に示す処理動作と同様であるため、図2を参照して、動作の説明を行う。まず、画像符号化装置1は、入力画像となる原画像をn×m画素のブロックに分割し、分割した各ブロックをn×m画素(ただし、1≦n<n、1≦m<m)のサブブロックに分割し、ブロック内の相対位置が同じサブブロックを集めて、それぞれ同じサイズの分割画像を生成する(ステップS1)。 Next, the operation of the encoding process according to the second embodiment will be described. Since the operation of the encoding process according to the second embodiment is the same as that shown in FIG. 2, the operation will be described with reference to FIG. First, the image encoding device 1 divides an original image as an input image into blocks of n × m pixels, and each divided block is n 1 × m 1 pixel (where 1 ≦ n 1 <n, 1 ≦ m 1 <m), and sub-blocks having the same relative position in the block are collected to generate divided images of the same size (step S1).

次に、画像符号化装置1は、少なくとも一つの分割画像を分割画像内符号化する(ステップS2)。ここでの分割画像内符号化は、分割画像を画面単位として行う画面内予測による符号化である。続いて、画像符号化装置1は、分割画像内符号化された分割画像に対して分割画像内復号を行う(ステップS3)。以下、分割画像内復号された分割画像を参照画像という。   Next, the image coding apparatus 1 performs intra-division image coding on at least one divided image (step S2). Here, the intra-divided image encoding is encoding by intra-screen prediction in which a divided image is used as a screen unit. Subsequently, the image encoding device 1 performs divided image decoding on the divided image that has been encoded within the divided image (step S3). Hereinafter, the divided image decoded in the divided image is referred to as a reference image.

次に、分割画像内符号化された分割画像以外の分割画像を符号化するために、分割画像内符号化された分割画像の復号済み画素の画素値と分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズをもとに、ブロックごとにフィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には、以下の2つの条件(第5条件と第6条件)を満たすとき、タップ長L1の予測画像生成フィルタ、また予測には分割画像の符号化対象画素の近傍の画素値を用いるようにする。それ以外では、半画素固定フィルタ(タップ長>L1)を用いるものとする。   Next, in order to encode a divided image other than the divided image that has been encoded in the divided image, the pixel value of the decoded pixel of the divided image that has been encoded in the divided image and the divided image that has been encoded in the divided image Based on the predicted block size of the decoded image, inter-divided image encoding is performed while changing the filter for each block (step S4). Specifically, when the following two conditions (the fifth condition and the sixth condition) are satisfied, a prediction image generation filter having a tap length L1 is used, and a pixel value in the vicinity of the encoding target pixel of the divided image is used for prediction. Like that. In other cases, a half-pixel fixed filter (tap length> L1) is used.

第5条件:符号化対象となる分割画像の符号化対象画素に対して、隣接画素を特定し、当該隣接画素の復号済み画素間の画素値の差分の絶対値の平均が閾値M1以下である。ただし、ここで差分和とは、符号化対象ブロック内の各画素についての差分の絶対値和、二乗和などを指すものとする。これ以降も同様とする。 Fifth condition: an adjacent pixel is specified for an encoding target pixel of a divided image to be encoded, and an average of absolute values of pixel value differences between decoded pixels of the adjacent pixel is equal to or less than a threshold value M1. . Here, the difference sum refers to the sum of absolute values of differences, the sum of squares, and the like for each pixel in the encoding target block. The same applies to the subsequent steps.

図8、図9は、第5条件の判定方法を示す説明図である。入力画像である原画像を、分割画像生成のためのブロックに分割し、そのブロックをさらに、分割画像生成のためのサブブロック(a,b,c,d)に分割する。図8に示すb0が符号化対象ブロックB内の符号化対象画素である。そして、図9に示すように、サブブロックaを集めた分割画像と、サブブロックbを集めた分割画像を生成する。サブブロックaを集めた分割画像は分割画像内符号化・復号の処理対象となったものである。また、サブブロックbを集めた分割画像は、分割画像符号化の処理対象としようとしているものである。この状態において、{|a0−a1|+|a1−a2|+|a3−a4|+|a4−a5|}/4≦M1である場合、符号化対象ブロックB内の符号化対象画素b0は、第5条件を満たすと判定する。一方、それ以外の場合、符号化対象ブロックB内の符号化対象画素b0は、第5条件を満たさないと判定する。   8 and 9 are explanatory diagrams showing a determination method for the fifth condition. An original image that is an input image is divided into blocks for generating divided images, and the blocks are further divided into sub-blocks (a, b, c, d) for generating divided images. B0 shown in FIG. 8 is an encoding target pixel in the encoding target block B. Then, as shown in FIG. 9, a divided image obtained by collecting the sub-blocks a and a divided image obtained by collecting the sub-blocks b are generated. The divided image obtained by collecting the sub-blocks “a” is a target of the intra-divided image encoding / decoding process. Further, the divided image obtained by collecting the sub-blocks b is intended to be a processing target of divided image encoding. In this state, when {| a0-a1 | + | a1-a2 | + | a3-a4 | + | a4-a5 |} / 4 ≦ M1, the encoding target pixel b0 in the encoding target block B is It is determined that the fifth condition is satisfied. On the other hand, in other cases, it is determined that the encoding target pixel b0 in the encoding target block B does not satisfy the fifth condition.

第6条件:符号化対象となる分割画像の符号化対象画素に対して、前記隣接画素を含む参照画像の予測ブロックサイズが閾値N1以下である。   Sixth condition: the prediction block size of the reference image including the adjacent pixels is equal to or smaller than the threshold N1 with respect to the encoding target pixel of the divided image to be encoded.

ここで、n、m、L1、M1、N1は互いに独立である。この閾値M1、N1は符号化時に設定してその情報を符号化しても良いし、分割画像内符号化の結果からM1、N1を設定してもよいものとする。 Here, n 1, m 1, L1 , M1, N1 are independent of each other. The threshold values M1 and N1 may be set at the time of encoding and the information may be encoded, or M1 and N1 may be set from the result of the intra-divided image encoding.

次に、画像符号化装置1は、分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、分割画像内符号化された分割画像以外の分割画像が他にもある場合には、ステップS4、S5を適用する。最後に、画像符号化装置1は、分割画像内符号化された分割画像の符号化データ及び分割画像間符号化された分割画像の符号化データは多重化され、多重化符号化データとして画像復号装置に送信する。   Next, the image encoding device 1 performs inter-segment image decoding (step S5). Then, the image encoding device 1 applies steps S4 and S5 when there are other divided images other than the divided images that have been intra-encoded in the divided images. Finally, the image encoding device 1 multiplexes the encoded data of the divided image that is intra-divided image encoded and the encoded data of the divided image that is inter-divided image encoded, and performs image decoding as multiplexed encoded data. Send to device.

なお、第5条件は、『ブロック内の画素値の差分の絶対値の最大値が閾値M1以下である』と変形してもよい。図10、図11は、第5条件の判定方法の変形例を示す説明図である。入力画像である原画像を、分割画像生成のためのブロックに分割し、そのブロックをさらに、分割画像生成のためのサブブロック(a,b,c,d)に分割する。図10に示すb0が符号化対象ブロックB内の符号化対象画素である。そして、図11に示すように、サブブロックaを集めた分割画像と、サブブロックbを集めた分割画像を生成する。サブブロックaを集めた分割画像は分割画像内符号化・復号の処理対象となったものである。また、サブブロックbを集めた分割画像は、分割画像符号化の処理対象としようとしているものである。この状態において、max{|a0−a1|,|a1−a2|,|a3−a4|,|a4−a5|}≦M1である場合、符号化対象ブロックB内の符号化対象画素b0は、第5条件を満たすと判定する。ここで、maxは、最大値を求める関数である。一方、それ以外の場合、符号化対象ブロックB内の符号化対象画素b0は、第5条件を満たさないと判定する。   The fifth condition may be modified as “the maximum absolute value of the difference between pixel values in the block is equal to or less than the threshold value M1”. FIG. 10 and FIG. 11 are explanatory diagrams showing modifications of the fifth condition determination method. An original image that is an input image is divided into blocks for generating divided images, and the blocks are further divided into sub-blocks (a, b, c, d) for generating divided images. B0 shown in FIG. 10 is an encoding target pixel in the encoding target block B. Then, as shown in FIG. 11, a divided image obtained by collecting the sub-blocks a and a divided image obtained by collecting the sub-blocks b are generated. The divided image obtained by collecting the sub-blocks “a” is a target of the intra-divided image encoding / decoding process. Further, the divided image obtained by collecting the sub-blocks b is intended to be a processing target of divided image encoding. In this state, when max {| a0-a1 |, | a1-a2 |, | a3-a4 |, | a4-a5 |} ≦ M1, the encoding target pixel b0 in the encoding target block B is It is determined that the fifth condition is satisfied. Here, max is a function for obtaining the maximum value. On the other hand, in other cases, it is determined that the encoding target pixel b0 in the encoding target block B does not satisfy the fifth condition.

次に、第2実施形態による復号処理の動作を説明する。第2実施形態による復号処理の動作についても図6に示す処理動作と同様であるため、図6を参照して、動作の説明を行う。まず、画像復号装置2は、画像符号化装置1の出力である多重化符号化データを入力し、情報源復号する。続いて、画像復号装置2は、復号されたデータから、少なくとも一つの分割画像を分割画像内復号する(ステップS11)。そして、復号されたデータから、分割画像内符号化された分割画像以外の分割画像に対して、符号化処理のステップS4、S5と同様に分割画像間復号を行う(ステップS12)。画像復号装置2は、復号されたデータに分割画像内符号化された分割画像以外の分割画像が他にもある場合、ステップS12を繰り返す。そして、画像復号装置2は、分割画像内復号および分割画像間復号によって復号された分割画像から、各分割画像における各画素を原画像における元の位置に配置し、復号画像を構成する。   Next, the operation of the decoding process according to the second embodiment will be described. Since the operation of the decoding process according to the second embodiment is the same as that shown in FIG. 6, the operation will be described with reference to FIG. First, the image decoding apparatus 2 receives multiplexed encoded data that is an output of the image encoding apparatus 1 and performs information source decoding. Subsequently, the image decoding device 2 decodes at least one divided image in the divided image from the decoded data (step S11). Then, from the decoded data, the inter-divided image decoding is performed on the divided images other than the divided image encoded within the divided image in the same manner as in steps S4 and S5 of the encoding process (step S12). The image decoding apparatus 2 repeats step S12 when there are other divided images other than the divided image that is intra-divided image encoded in the decoded data. Then, the image decoding device 2 arranges each pixel in each divided image at the original position in the original image from the divided images decoded by the intra-divided image decoding and the inter-divided image decoding, and configures the decoded image.

次に、具体例を挙げて、第2実施形態による符号化処理及び復号処理の動作を説明する。始めに符号化処理について説明する。まず、画像符号化装置1は、画像を2×2画素ブロックに分割し、各ブロック内の画素をブロック内の相対位置が左上、右上、左下、右下の順に集めて原画像に対して1/4サイズになる分割画像A、B、C、Dを生成する(ステップS1)。すなわち、各ブロック内の画素が1×1画素のサブブロックに相当する。   Next, the operation of the encoding process and the decoding process according to the second embodiment will be described with a specific example. First, the encoding process will be described. First, the image encoding device 1 divides an image into 2 × 2 pixel blocks, collects the pixels in each block in the order of the upper left, the upper right, the lower left, and the lower right in order of 1 for the original image. Divided images A, B, C, and D having a size of / 4 are generated (step S1). That is, the pixels in each block correspond to a 1 × 1 pixel sub-block.

次に、画像符号化装置1は、分割画像Aに対して、分割画像内符号化を行う(ステップS2)。そして、画像符号化装置1は、分割画像Aに対して、分割画像内復号を行う(ステップS3)。   Next, the image coding apparatus 1 performs divided image coding on the divided image A (step S2). Then, the image encoding device 1 performs divided image decoding on the divided image A (step S3).

次に、画像符号化装置1は、分割画像Bについて、分割画像Aの復号済み画素値と各画素値の属するブロックサイズをもとに、ブロックごとにフィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には、図7に示す画素を用いて、以下の2つの条件(第7条件と第8条件)を満たすときの予測画像生成フィルタは2タップのフィルタX、条件を満たさない場合のフィルタは8タップのフィルタYを用いるようにする。
フィルタX.
b=(a+a)/2
フィルタY.
b=F(a
Next, the image encoding device 1 performs the inter-divided image encoding on the divided image B while changing the filter for each block based on the decoded pixel value of the divided image A and the block size to which each pixel value belongs. Perform (step S4). Specifically, using the pixels shown in FIG. 7, the predicted image generation filter when the following two conditions (seventh condition and eighth condition) are satisfied is a 2-tap filter X, and the filter when the condition is not satisfied Uses an 8-tap filter Y.
Filter X.
b = (a 3 + a 4 ) / 2
Filter Y.
b = F (a k )

第7条件:分割画像Bの符号化対象画素に対して、原画像上で隣り合う分割画像Aの画素間の画素値の差分和を画素数で割った平均が閾値M1以下である。
第8条件:分割画像Bの符号化対象画素に対して、参照する分割画像Aの予測ブロックサイズが閾値以下である。
Seventh condition: An average obtained by dividing the difference sum of pixel values between pixels of the divided image A adjacent to each other on the original image with respect to the encoding target pixel of the divided image B is equal to or less than the threshold value M1.
Eighth condition: For the encoding target pixel of the divided image B, the predicted block size of the divided image A to be referred to is equal to or smaller than the threshold value.

次に、画像符号化装置1は、分割画像Bについて、上記の条件(第7条件と第8条件)に基づいて分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、分割画像C、Dについて、ステップS4、S5を繰り返す。   Next, the image encoding device 1 performs the inter-divided image decoding on the divided image B based on the above conditions (seventh condition and eighth condition) (step S5). Then, the image encoding device 1 repeats steps S4 and S5 for the divided images C and D.

次に、第2実施形態による復号処理の動作を説明する。第2実施形態による復号処理の動作についても図6に示す処理動作と同様であるため、図6を参照して、動作の説明を行う。画像復号装置2は、分割画像Aに対して、分割画像内復号を行う(ステップS11)。続いて、画像復号装置2は、分割画像Bに対して、符号化処理におけるステップS5と同様の処理により、分割画像間復号を行う(ステップS12)。そして、画像復号装置2は、分割画像C、Dについて、ステップS12を繰り返し、全ての分割画像を合わせて1枚の画像を生成する。   Next, the operation of the decoding process according to the second embodiment will be described. Since the operation of the decoding process according to the second embodiment is the same as that shown in FIG. 6, the operation will be described with reference to FIG. The image decoding device 2 performs the divided image decoding on the divided image A (step S11). Subsequently, the image decoding apparatus 2 performs the inter-divided image decoding on the divided image B by the same process as step S5 in the encoding process (step S12). And the image decoding apparatus 2 repeats step S12 about the divided images C and D, and produces | generates one image combining all the divided images.

このように、分割画像間符号化において、原画像上で隣り合う、分割画像内符号化された分割画像の復号済み画素の画素値の差に関するブロック内の画素についての平均値が小さく、かつ分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズが小さい場合には、相関が高いと見なすことができる分割画像の符号化対象画素の近傍の復号済み画素だけを用いて予測画素を得ることにより、オーバーヘッドを増やすことなく予測効率を向上させることができる。   As described above, in the inter-divided image encoding, the average value of the pixels in the block related to the difference in the pixel values of the decoded pixels of the divided image that is adjacently encoded in the divided image on the original image is small and divided. When the predicted block size of the decoded image of the divided image subjected to intra-picture encoding is small, the predicted pixel is determined using only the decoded pixels in the vicinity of the pixel to be encoded of the divided image that can be regarded as having high correlation. By obtaining, it is possible to improve the prediction efficiency without increasing the overhead.

また、第1実施形態では、各画素単位でフィルタのタップ長を変更しているが、この場合ブロック内の画素同士の平均的な相関を考慮していないため、画素ごとにフィルタが切り替わってしまい、主観画質が悪化する可能性がある。第2実施形態による処理ではブロック単位での差分和の平均値を閾値としてブロック単位でフィルタを切り替えることにより、フィルタの画素単位での切り替えを抑えることが可能になり、符号化効率を向上させつつ主観画質の悪化を抑えられる。   In the first embodiment, the filter tap length is changed for each pixel. However, in this case, since the average correlation between the pixels in the block is not considered, the filter is switched for each pixel. Subjective image quality may deteriorate. In the processing according to the second embodiment, by switching the filter in units of blocks using the average value of the difference sums in units of blocks as a threshold, it is possible to suppress the switching of the filters in units of pixels, while improving the encoding efficiency. Deterioration of subjective image quality can be suppressed.

<第3実施形態>
次に、本発明の第3実施形態による画像符号化装置と画像復号装置を説明する。第3実施形態における装置構成は、図1に示す装置構成と同様であるので、ここでは詳細な説明を省略する。第3実施形態では、第2実施形態におけるフィルタの切り替えについて、フィルタが大きく外れる箇所があるときのみ第1実施形態による処理を適用する。
<Third Embodiment>
Next, an image encoding device and an image decoding device according to a third embodiment of the present invention will be described. Since the apparatus configuration in the third embodiment is the same as the apparatus configuration shown in FIG. 1, detailed description thereof is omitted here. In the third embodiment, the processing according to the first embodiment is applied only when there is a place where the filter is greatly deviated with respect to the filter switching in the second embodiment.

次に、第3実施形態による符号化処理の動作を説明する。第3実施形態による符号化処理の動作についても図2に示す処理動作と同様であるため、図2を参照して、動作の説明を行う。まず、画像符号化装置1は、入力画像となる原画像をn×m画素のブロックに分割し、分割した各ブロックをn×m画素(ただし、1≦n<n、1≦m<m)のサブブロックに分割し、ブロック内の相対位置が同じサブブロックを集めて、それぞれ同じサイズの分割画像を生成する(ステップS1)。 Next, the operation of the encoding process according to the third embodiment will be described. Since the operation of the encoding process according to the third embodiment is the same as that shown in FIG. 2, the operation will be described with reference to FIG. First, the image encoding device 1 divides an original image as an input image into blocks of n × m pixels, and each divided block is n 1 × m 1 pixel (where 1 ≦ n 1 <n, 1 ≦ m 1 <m), and sub-blocks having the same relative position in the block are collected to generate divided images of the same size (step S1).

次に、画像符号化装置1は、少なくとも一つの分割画像を分割画像内符号化する(ステップS2)。ここでの分割画像内符号化は、分割画像を画面単位として行う画面内予測による符号化である。   Next, the image coding apparatus 1 performs intra-division image coding on at least one divided image (step S2). Here, the intra-divided image encoding is encoding by intra-screen prediction in which a divided image is used as a screen unit.

次に、画像符号化装置1は、分割画像内符号化された分割画像に対して分割画像内復号を行う(ステップS3)。以下、分割画像内復号された分割画像を参照画像という。   Next, the image coding apparatus 1 performs divided image decoding on the divided image that has been coded within the divided image (step S3). Hereinafter, the divided image decoded in the divided image is referred to as a reference image.

次に、画像符号化装置1は、分割画像内符号化された分割画像以外の分割画像を符号化するために、分割画像内符号化された分割画像の復号済み画素の画素値と分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズをもとに、ブロックごとにフィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には以下の条件(第10条件と第11条件)を満たすとき、タップ長L1の予測画像生成フィルタ、また予測には符号化対象画素の近傍の画素値を用いるようにする。それ以外では、半画素固定フィルタ(タップ長>L1)を用いるものとする。   Next, in order to encode a divided image other than the divided image that has been encoded within the divided image, the image encoding device 1 decodes the pixel value of the decoded pixel of the divided image that has been encoded within the divided image and the divided image within the divided image. Based on the predicted block size of the decoded image of the encoded divided image, the inter-divided image encoding is performed while changing the filter for each block (step S4). Specifically, when the following conditions (the tenth condition and the eleventh condition) are satisfied, a prediction image generation filter having a tap length L1 is used, and pixel values in the vicinity of the encoding target pixel are used for prediction. In other cases, a half-pixel fixed filter (tap length> L1) is used.

但し、第9条件、第10条件、第11条件を全て満たす画素が存在する場合、その箇所にも半画素固定フィルタを用いるものとする。   However, if there is a pixel that satisfies all the ninth, tenth, and eleventh conditions, a half-pixel fixed filter is also used at that location.

第9条件:符号化対象となる分割画像の符号化対象画素に対して、隣接画素を特定し、当該隣接画素の復号済み画素間の画素値の差が閾値K1を超える。なお、M1>K1となる。
第10条件:符号化対象となる分割画像の符号化対象画素に対して、第9条件を満たす画素を除き隣接画素を特定し、当該隣接画素の復号済み画素間の画素値の差分和を画素数で割った平均が閾値M1以下である。
第11条件:符号化対象となる分割画像の符号化対象画素に対して、前記隣接画素を含む参照画像の予測ブロックサイズが閾値N1以下である。
Ninth condition: An adjacent pixel is specified for an encoding target pixel of a divided image to be encoded, and a pixel value difference between decoded pixels of the adjacent pixel exceeds a threshold value K1. Note that M1> K1.
Tenth condition: For a pixel to be encoded of a divided image to be encoded, adjacent pixels are specified except for a pixel that satisfies the ninth condition, and a difference sum of pixel values between decoded pixels of the adjacent pixel is determined as a pixel. The average divided by the number is not more than the threshold value M1.
11th condition: The prediction block size of the reference image including the adjacent pixels is equal to or smaller than a threshold N1 with respect to the encoding target pixel of the divided image to be encoded.

ここで、n、m、L1、M1、N1は互いに独立である。この閾値M1、N1は符号化時に設定してその情報を符号化しても良いし、分割画像内符号化の結果からM1、N1を設定してもよいものとする。また、基本的にはL1<N1となるが、必ずしもこの不等式が成立する必要はない。 Here, n 1, m 1, L1 , M1, N1 are independent of each other. The threshold values M1 and N1 may be set at the time of encoding and the information may be encoded, or M1 and N1 may be set from the result of the intra-divided image encoding. Basically, L1 <N1, but this inequality does not necessarily hold.

次に、画像符号化装置1は、分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、分割画像内符号化された分割画像以外の分割画像が他にもある場合、ステップS4、S5を適用する。最後に、画像符号化装置1は、分割画像内符号化された分割画像の符号化データ及び分割画像間符号化された分割画像の符号化データは多重化し、多重化符号化データとして画像復号装置に送信する。   Next, the image encoding device 1 performs inter-segment image decoding (step S5). Then, the image encoding device 1 applies Steps S4 and S5 when there are other divided images other than the divided image that is intra-divided image encoded. Finally, the image encoding device 1 multiplexes the encoded data of the divided image that is intra-divided image encoded and the encoded data of the divided image that is inter-divided image encoded, and the image decoding device as multiplexed encoded data. Send to.

次に、第3実施形態による復号処理の動作を説明する。第3実施形態による復号処理の動作についても図6に示す処理動作と同様であるため、図6を参照して、動作の説明を行う。画像復号装置2は、画像符号化装置の出力である多重化符号化データを入力し、情報源復号する。そして、画像復号装置2は、復号されたデータから、少なくとも一つの分割画像を分割画像内復号する(ステップS11)。   Next, the operation of the decoding process according to the third embodiment will be described. Since the operation of the decoding process according to the third embodiment is the same as that shown in FIG. 6, the operation will be described with reference to FIG. The image decoding apparatus 2 receives multiplexed encoded data that is an output of the image encoding apparatus, and performs information source decoding. Then, the image decoding device 2 decodes at least one divided image in the divided image from the decoded data (step S11).

次に、画像復号装置2は、復号されたデータから、分割画像内符号化された分割画像以外の分割画像に対して、符号化処理のステップS4、S5と同様に分割画像間復号を行う(ステップS12)。続いて、画像復号装置2は、復号されたデータに分割画像内符号化された分割画像以外の分割画像が他にもある場合、ステップS12を繰り返す。そして、画像復号装置2は、分割画像内復号および分割画像間復号によって復号された分割画像から、各分割画像における各画素を原画像における元の位置に配置し、復号画像を構成する。   Next, the image decoding device 2 performs inter-partition image decoding on the divided images other than the divided image that has been intra-divided image-encoded from the decoded data in the same manner as in steps S4 and S5 of the encoding process ( Step S12). Subsequently, the image decoding device 2 repeats Step S12 when there is another divided image other than the divided image obtained by intra-divided image encoding in the decoded data. Then, the image decoding device 2 arranges each pixel in each divided image at the original position in the original image from the divided images decoded by the intra-divided image decoding and the inter-divided image decoding, and configures the decoded image.

次に、具体例を挙げて、第3実施形態による符号化処理及び復号処理の動作を説明する。始めに符号化処理について説明する。まず、画像符号化装置1は、画像を2×2画素ブロックに分割し、各ブロック内の画素をブロック内の相対位置が左上、右上、左下、右下の順に集めて原画像に対して1/4サイズになる分割画像A、B、C、Dを生成する(ステップS1)。すなわち、各ブロック内の画素が1×1画素のサブブロックに相当する。   Next, the operation of the encoding process and the decoding process according to the third embodiment will be described with a specific example. First, the encoding process will be described. First, the image encoding device 1 divides an image into 2 × 2 pixel blocks, collects the pixels in each block in the order of the upper left, the upper right, the lower left, and the lower right in order of 1 for the original image. Divided images A, B, C, and D having a size of / 4 are generated (step S1). That is, the pixels in each block correspond to a 1 × 1 pixel sub-block.

次に、画像符号化装置1は、分割画像Aに対して、分割画像内符号化を行う(ステップS2)。そして、画像符号化装置1は、分割画像Aに対して、分割画像内復号を行う(ステップS3)。   Next, the image coding apparatus 1 performs divided image coding on the divided image A (step S2). Then, the image encoding device 1 performs divided image decoding on the divided image A (step S3).

次に、画像符号化装置1は、分割画像Bについて、分割画像Aの復号済み画素値と各画素値の属するブロックサイズをもとに、ブロックごとにフィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には、図7に示す画素を用いて、以下の第12条件と第13条件を満たすとき、予測画像生成フィルタは2タップのフィルタX0〜X2、条件を満たさない場合のフィルタは8タップのフィルタYを用いるようにする。更に、第12条件と第13条件に加えて第14条件を満たす場合の予測画像フィルタは8タップのフィルタYを用いるようにする。フィルタX0〜X2については、どのフィルタを用いるかはブロックごとに決めて送るものとする。
フィルタX0.
b=(a−a)/2
フィルタX1.
b=a
フィルタX2.
b=a
フィルタY.
b=F(a
Next, the image encoding device 1 performs the inter-divided image encoding on the divided image B while changing the filter for each block based on the decoded pixel value of the divided image A and the block size to which each pixel value belongs. Perform (step S4). Specifically, using the pixels shown in FIG. 7, when the following twelfth condition and thirteenth condition are satisfied, the prediction image generation filter is a 2-tap filter X0 to X2, and the filter that does not satisfy the condition is 8-tap The filter Y is used. In addition to the twelfth condition and the thirteenth condition, an 8-tap filter Y is used as the prediction image filter when the fourteenth condition is satisfied. As for the filters X0 to X2, which filter is used is determined for each block and sent.
Filter X0.
b = (a 3 −a 4 ) / 2
Filter X1.
b = a 3
Filter X2.
b = a 4
Filter Y.
b = F (a k )

第12条件:符号化対象となる分割画像の符号化対象画素に対して、隣接画素を特定し、当該隣接画素の復号済み画素間の画素値の差が閾値K1を超える。なお、M1>K1となる。
第13条件:符号化対象となる分割画像の符号化対象画素に対して、第12条件を満たす画素を除き隣接画素を特定し、当該隣接画素の復号済み画素間の画素値の差分和を画素数で割った平均が閾値M1以下である。
第14条件:符号化対象となる分割画像の符号化対象画素に対して、前記隣接画素を含む参照画像の予測ブロックサイズが閾値N1以下である。
Twelfth condition: An adjacent pixel is specified for an encoding target pixel of a divided image to be encoded, and a pixel value difference between decoded pixels of the adjacent pixel exceeds a threshold value K1. Note that M1> K1.
Thirteenth condition: With respect to the encoding target pixel of the divided image to be encoded, adjacent pixels are specified except for a pixel that satisfies the twelfth condition, and a pixel value difference sum between decoded pixels of the adjacent pixel is determined. The average divided by the number is not more than the threshold value M1.
Fourteenth condition: the predicted block size of the reference image including the adjacent pixels is equal to or smaller than a threshold N1 with respect to the encoding target pixel of the divided image to be encoded.

次に、画像符号化装置1は、分割画像Bについて、3つの条件(第12条件、第13条件と第14条件)さらにフィルタX0〜X2を用いる際には、3つからどれを用いるかという情報を符号化し、その情報に基づいて分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、分割画像C、Dについて、ステップS4、S5を繰り返す。   Next, the image encoding device 1 determines which one of the three conditions (the twelfth condition, the thirteenth condition, and the fourteenth condition) is used for the divided image B from the three when the filters X0 to X2 are used. The information is encoded and the inter-divided image decoding is performed based on the information (step S5). Then, the image encoding device 1 repeats steps S4 and S5 for the divided images C and D.

次に、復号処理について説明する。画像復号装置2は、分割画像Aに対して、分割画像内復号を行う(ステップS11)。続いて、画像復号装置2は、分割画像Bに対して、符号化処理のステップS5と同様の処理により、分割画像間復号を行う(ステップS12)。そして、画像復号装置2は、分割画像C、Dについて、ステップS12を繰り返し、全ての分割画像を合わせて1枚の画像を生成する。   Next, the decoding process will be described. The image decoding device 2 performs the divided image decoding on the divided image A (step S11). Subsequently, the image decoding device 2 performs the inter-divided image decoding on the divided image B by the same process as that of step S5 of the encoding process (step S12). And the image decoding apparatus 2 repeats step S12 about the divided images C and D, and produces | generates one image combining all the divided images.

このように、分割画像間符号化において、原画像上で隣り合う、分割画像内符号化された分割画像の復号済み画素の画素値の差に関するブロック内の画素についての平均値が小さく、かつ分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズが小さい場合には、相関が高いと見なせる分割画像の符号化対象画素の近傍の復号済み画素だけを用いて予測画素を得るが、そのなかで相関が低い画素が存在する場合、その箇所のみより長いタップ長のフィルタを用いることにより、オーバーヘッドを増やすことなく予測効率を向上させることができる。   As described above, in the inter-divided image encoding, the average value of the pixels in the block related to the difference in the pixel values of the decoded pixels of the divided image that is adjacently encoded in the divided image on the original image is small and divided. When the prediction block size of the decoded image of the intra-image-encoded divided image is small, the prediction pixel is obtained using only the decoded pixels in the vicinity of the encoding target pixel of the divided image that can be regarded as having a high correlation. When there is a pixel having a low correlation among them, it is possible to improve prediction efficiency without increasing overhead by using a filter having a tap length longer than that portion alone.

第2実施形態では、ブロック単位でフィルタを切り替えているため、一部のみ相関が低い画素が存在する場合に差分の平均値が大きくなってしまい、本来は短いタップ長のフィルタを用いて予測してよい画素にも長いタップ長のフィルタが適用される可能性がある。第3実施形態の処理では、特異な箇所を外してフィルタのタップ長を決定するため、各画素により適切なフィルタが適用される可能性がある。   In the second embodiment, since the filter is switched in units of blocks, the average value of the difference becomes large when only a part of the pixels with low correlation exist, and the prediction is originally performed using a filter with a short tap length. There is a possibility that a filter with a long tap length may be applied to a pixel that may be used. In the process according to the third embodiment, since the tap length of the filter is determined by removing a specific portion, an appropriate filter may be applied to each pixel.

<第4実施形態>
次に、本発明の第4実施形態による画像符号化装置と画像復号装置を説明する。第2実施形態における装置構成は、図1に示す装置構成と同様であるので、ここでは詳細な説明を省略する。
<Fourth embodiment>
Next, an image encoding device and an image decoding device according to a fourth embodiment of the present invention will be described. Since the apparatus configuration in the second embodiment is the same as the apparatus configuration shown in FIG. 1, detailed description thereof is omitted here.

次に、第4実施形態による符号化処理の動作を説明する。第4実施形態による符号化処理の動作についても図2に示す処理動作と同様であるため、図2を参照して、動作の説明を行う。まず、画像符号化装置1は、入力画像となる原画像をn×m画素のブロックに分割し、分割した各ブロックをn×m画素(ただし、1≦n<n、1≦m<m)のサブブロックに分割し、ブロック内の相対位置が同じサブブロックを集めて、それぞれ同じサイズの分割画像を生成する(ステップS1)。 Next, the operation of the encoding process according to the fourth embodiment will be described. Since the operation of the encoding process according to the fourth embodiment is the same as that shown in FIG. 2, the operation will be described with reference to FIG. First, the image encoding device 1 divides an original image as an input image into blocks of n × m pixels, and each divided block is n 1 × m 1 pixel (where 1 ≦ n 1 <n, 1 ≦ m 1 <m), and sub-blocks having the same relative position in the block are collected to generate divided images of the same size (step S1).

次に、画像符号化装置1は、少なくとも一つ以上の分割画像を分割画像内符号化する(ステップS2)。ここでの分割画像内符号化は、分割画像を画面単位として行う画面内予測による符号化である。   Next, the image coding apparatus 1 performs intra-division image coding on at least one divided image (step S2). Here, the intra-divided image encoding is encoding by intra-screen prediction in which a divided image is used as a screen unit.

次に、画像符号化装置1は、分割画像内符号化された分割画像に対して分割画像内復号を行う(ステップS3)。以下、分割画像内復号された分割画像を参照画像という。   Next, the image coding apparatus 1 performs divided image decoding on the divided image that has been coded within the divided image (step S3). Hereinafter, the divided image decoded in the divided image is referred to as a reference image.

次に、画像符号化装置は、分割画像内符号化された分割画像以外の分割画像を符号化するために、分割画像内符号化された分割画像の復号済み画素の画素値と分割画像内符号化された分割画像の復号済み画像の予測ブロックサイズをもとに、フィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には、以下の条件(第15条件)を満たすとき、半画素固定フィルタによる生成画素または周囲の復号済み画素をそのままコピーして予測画像を生成する。どれを用いるかは、ブロックなどの単位で切り替え可能とし、切り替えるごとにその情報を送るものとする。それ以外では、半画素固定フィルタを用いるものとする。
第15条件:符号化対象となる分割画像の符号化対象画素に対して、隣接画素を特定し、当該隣接画素の復号済み画素間の画素値の差が閾値M1以上である。
Next, in order to encode a divided image other than the divided image obtained by intra-divided image coding, the image coding apparatus decodes the pixel values of the decoded pixels of the divided image coded in the divided image and the intra-divided image code. Based on the predicted block size of the decoded image of the divided image, the inter-divided image encoding is performed while changing the filter (step S4). Specifically, when the following condition (fifteenth condition) is satisfied, a predicted image is generated by copying the generated pixel by the half-pixel fixed filter or the surrounding decoded pixels as they are. Which one is used can be switched in units such as a block, and the information is sent each time switching is performed. In other cases, a half-pixel fixed filter is used.
Fifteenth condition: an adjacent pixel is specified for an encoding target pixel of a divided image to be encoded, and a pixel value difference between decoded pixels of the adjacent pixel is equal to or greater than a threshold value M1.

次に、画像符号化装置1は、復号済み画素の画素値とブロックサイズをもとに、ステップS4と同じ条件を用いてフィルタを変更しながら分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、ステップS4、S5を繰り返す。最後に、画像符号化装置1は、分割画像内符号化された分割画像の符号化データ及び分割画像間符号化された分割画像の符号化データを多重化し、多重化符号化データとして画像復号装置に送信する。   Next, the image encoding apparatus 1 performs inter-divided image decoding based on the pixel value of the decoded pixel and the block size while changing the filter using the same conditions as in step S4 (step S5). Then, the image encoding device 1 repeats steps S4 and S5. Finally, the image encoding device 1 multiplexes the encoded data of the divided image that is intra-divided image encoded and the encoded data of the divided image that is inter-divided image encoded, and the image decoding device as multiplexed encoded data Send to.

次に、第4実施形態による復号処理の動作を説明する。画像復号装置2は、画像符号化装置1の出力である多重化符号化データを入力し、情報源復号する。そして、画像復号装置2は、復号されたデータから、少なくとも一つ以上の分割画像を分割画像内復号する(ステップS11)。   Next, the operation of the decoding process according to the fourth embodiment will be described. The image decoding apparatus 2 receives multiplexed encoded data that is an output of the image encoding apparatus 1 and performs information source decoding. Then, the image decoding device 2 decodes at least one or more divided images from the decoded data (step S11).

次に、画像復号装置2は、復号されたデータから、分割画像内符号化された分割画像以外の分割画像に対して、符号化処理のステップS4、S5と同様に分割画像間復号を行う(ステップS12)。そして、画像復号装置2は、復号されたデータに分割画像内符号化された分割画像以外の分割画像が他にもある場合、ステップS12を繰り返す。   Next, the image decoding device 2 performs inter-partition image decoding on the divided images other than the divided image that has been intra-divided image-encoded from the decoded data in the same manner as in steps S4 and S5 of the encoding process ( Step S12). Then, the image decoding apparatus 2 repeats Step S12 when there is another divided image other than the divided image that is intra-divided image encoded in the decoded data.

次に、画像復号装置2は、分割画像内復号および分割画像間復号によって復号された分割画像から、各分割画像における各画素を原画像における元の位置に配置し、復号画像を構成する。   Next, the image decoding apparatus 2 arranges each pixel in each divided image at the original position in the original image from the divided images decoded by the intra-divided image decoding and the inter-divided image decoding, and configures the decoded image.

次に、具体例を挙げて、第4実施形態による符号化処理及び復号処理の動作を説明する。始めに符号化処理について説明する。まず、画像符号化装置1は、画像を2×2画素ブロックに分割し、各ブロック内の画素をブロック内の相対位置が左上、右上、左下、右下の順に集めて原画像に対して1/4サイズになる分割画像A、B、C、Dを生成する(ステップS1)。すなわち、各ブロック内の画素が1×1画素のサブブロックに相当する。   Next, the operation of the encoding process and the decoding process according to the fourth embodiment will be described with a specific example. First, the encoding process will be described. First, the image encoding device 1 divides an image into 2 × 2 pixel blocks, collects the pixels in each block in the order of the upper left, the upper right, the lower left, and the lower right in order of 1 for the original image. Divided images A, B, C, and D having a size of / 4 are generated (step S1). That is, the pixels in each block correspond to a 1 × 1 pixel sub-block.

次に、画像符号化装置1は、分割画像Aに対して、分割画像内符号化を行う(ステップS2)。そして、画像符号化装置1は、分割画像Aに対して、分割画像内復号を行う(ステップS3)。   Next, the image coding apparatus 1 performs divided image coding on the divided image A (step S2). Then, the image encoding device 1 performs divided image decoding on the divided image A (step S3).

次に、画像符号化装置1は、分割画像Bについて、分割画像Aの復号済み画素値と各画素値の属するブロックサイズをもとに、ブロックごとにフィルタを変更しながら分割画像間符号化を行う(ステップS4)。具体的には、図7に示す画素を用いて、以下の条件(第16条件)を満たすとき、予測画像生成フィルタは3種類のフィルタX0〜X2、条件を満たさない場合のフィルタは8タップの固定フィルタYを用いるようにする。フィルタX0〜X2を用いる場合については、どのフィルタを用いるかはブロックごとに決めて送るものとする。
フィルタX0.
b=F(a
フィルタX1.
b=a
フィルタX2.
b=a
フィルタY.
b=F(a
Next, the image encoding device 1 performs the inter-divided image encoding on the divided image B while changing the filter for each block based on the decoded pixel value of the divided image A and the block size to which each pixel value belongs. Perform (step S4). Specifically, using the pixels shown in FIG. 7, when the following condition (sixteenth condition) is satisfied, the prediction image generation filter has three types of filters X0 to X2, and the filter that does not satisfy the condition has eight taps. A fixed filter Y is used. In the case of using the filters X0 to X2, which filter is used is determined for each block and sent.
Filter X0.
b = F (a k )
Filter X1.
b = a 3
Filter X2.
b = a 4
Filter Y.
b = F (a k )

第16条件:分割画像Bの符号化対象画素に対して、原画像上で隣り合う分割画像の画素間の画素値の差が閾値M1以上である。   Sixteenth condition: with respect to the encoding target pixel of the divided image B, the difference in pixel value between the pixels of the divided images adjacent on the original image is equal to or greater than the threshold value M1.

次に、画像符号化装置1は、分割画像Bについて、条件(第16条件)の判定、またフィルタX0〜X2を用いる場合については、そのうちどれを用いるかをブロックごとに符号化し、それに基づいて分割画像間復号を行う(ステップS5)。そして、画像符号化装置1は、分割画像C、Dについて、ステップS4、S5を繰り返す。   Next, the image encoding device 1 determines the condition (sixteenth condition) for the divided image B, and in the case of using the filters X0 to X2, encodes which one of them is used for each block, and based on that. Decoding between divided images is performed (step S5). Then, the image encoding device 1 repeats steps S4 and S5 for the divided images C and D.

次に、復号処理について説明する。画像復号装置2は、分割画像Aに対して、分割画像内復号を行う(ステップS11)。続いて、画像復号装置2は、分割画像Bに対して、符号化処理のステップS5と同様の処理により、分割画像間復号を行う(ステップS12)。そして、画像復号装置2は、分割画像C、Dについて、ステップS12を繰り返し、全ての分割画像を合わせて1枚の画像を生成する。   Next, the decoding process will be described. The image decoding device 2 performs the divided image decoding on the divided image A (step S11). Subsequently, the image decoding device 2 performs the inter-divided image decoding on the divided image B by the same process as that of step S5 of the encoding process (step S12). And the image decoding apparatus 2 repeats step S12 about the divided images C and D, and produces | generates one image combining all the divided images.

このように、分割画像間符号化において、原画像上で隣り合う分割画像の画素間の画素値の差が大きく異なるときに固定フィルタの代わりに両隣の画素の値を用いるか否かをブロックごとに切り替え可能とすることにより、より予測効率を向上させることができる。   In this way, in the inter-divided image coding, whether or not to use the value of the adjacent pixels instead of the fixed filter for each block when the difference in pixel values between the pixels of the adjacent divided images on the original image is greatly different. By making it possible to switch to, prediction efficiency can be further improved.

第1〜第3実施形態の処理では画素の相関及び予測画素のブロック形状のみから予測フィルタを決定しているが、第4実施形態による手法ではオーバーヘッドとして周囲の画素または半画素フィルタからどれを用いるかを選択して送るため、オーバーヘッドは増加するもののその分ブロック全体の予測が当たりやすくなることから符号化効率を向上させることが可能になる。   In the processes of the first to third embodiments, the prediction filter is determined based only on the pixel correlation and the block shape of the prediction pixel. However, in the method according to the fourth embodiment, which one is used from the surrounding pixels or the half-pixel filter as overhead. Therefore, although the overhead increases, the prediction of the entire block is easier to hit, so that the coding efficiency can be improved.

以上説明したように、規格H.264やHEVCなどの符号化方式の発展においては、符号化効率が向上する一方、その処理が複雑、演算量が増大し、復号演算量も増加するという問題がある。特に携帯端末など消費電力に限界がある環境下では、復号演算量の増大は動画像再生可能時間、ひいては携帯端末利用可能時間に影響することから、復号演算量を抑える符号化方式が求められることとなる。このような問題を解決するために、前述した画像符号化処理及び画像復号処理を行うことにより、従来の画面内予測符号化・復号に対し、符号化効率の低下を抑止しつつ復号演算量を低減させることができる。   As explained above, the standard H.264. In the development of coding schemes such as H.264 and HEVC, there is a problem that while the coding efficiency is improved, the processing is complicated, the amount of computation increases, and the amount of decoding computation increases. Particularly in environments where power consumption is limited, such as mobile terminals, an increase in the amount of decoding computation affects the time during which video can be played back, and thus the time available for mobile terminals, so an encoding method that suppresses the amount of decoding computation is required. It becomes. In order to solve such a problem, by performing the image encoding process and the image decoding process described above, the decoding calculation amount can be reduced while suppressing a decrease in the encoding efficiency as compared to the conventional intra prediction encoding / decoding. Can be reduced.

前述した実施形態における画像符号化装置1、画像復号装置2をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、PLD(Programmable Logic Device)やFPGA(Field Programmable Gate Array)等のハードウェアを用いて実現されるものであってもよい。   The image encoding device 1 and the image decoding device 2 in the above-described embodiment may be realized by a computer. In that case, a program for realizing this function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be read into a computer system and executed. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Furthermore, the “computer-readable recording medium” dynamically holds a program for a short time like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. In this case, a volatile memory inside a computer system serving as a server or a client in that case may be included and a program held for a certain period of time. Further, the program may be for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in the computer system. It may be realized using hardware such as PLD (Programmable Logic Device) or FPGA (Field Programmable Gate Array).

以上、図面を参照して本発明の実施の形態を説明してきたが、上記実施の形態は本発明の例示に過ぎず、本発明が上記実施の形態に限定されるものではないことは明らかである。したがって、本発明の技術思想及び範囲を逸脱しない範囲で構成要素の追加、省略、置換、その他の変更を行ってもよい。   As mentioned above, although embodiment of this invention has been described with reference to drawings, the said embodiment is only the illustration of this invention, and it is clear that this invention is not limited to the said embodiment. is there. Therefore, additions, omissions, substitutions, and other modifications of the components may be made without departing from the technical idea and scope of the present invention.

復号演算量の増加を抑えつつ符号化効率を向上させることが不可欠な用途にも適用できる。   The present invention can also be applied to applications in which it is essential to improve the encoding efficiency while suppressing an increase in the amount of decoding operations.

1・・・画像符号化装置、2・・・画像復号装置   DESCRIPTION OF SYMBOLS 1 ... Image coding apparatus, 2 ... Image decoding apparatus

Claims (14)

入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる前記分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素間の画素値の差が所定の閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが所定の閾値以下である条件を満たす場合に、前記予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
The pixel value difference between reference pixels, which are pixels in the reference image adjacent to the input image, is equal to or less than a predetermined threshold for the pixel to be encoded of the divided image to be encoded, and the reference pixel When the prediction block size to which the prediction belongs is a condition that is equal to or less than a predetermined threshold, by applying a filter with a short tap length among the two filters having different tap lengths for generating the prediction image while applying the selection to each pixel An image encoding method comprising performing the inter-divided image encoding by performing inter-divided image encoding and applying a filter having a long tap length while selecting each pixel when the condition is not satisfied.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素が含まれる予測ブロック中の隣接画素の復号済み画素間の画素値の差分の絶対値の平均が閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが閾値以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
The pixel value difference between the decoded pixels of the adjacent pixels in the prediction block in which the reference pixel that is the pixel in the reference image adjacent to the input image is included in the encoding target pixel of the divided image to be encoded A filter having a short tap length among two filters having different tap lengths for generating a predicted image when the average absolute value is equal to or smaller than the threshold and the predicted block size to which the reference pixel belongs is equal to or smaller than the threshold. Is selected for each block and applied, and when the above condition is not satisfied, a filter with a long tap length is selected for each block and applied. An image encoding method characterized by performing:
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素が含まれる予測ブロック中の画素間の画素値の差分の絶対値の最大値が閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが閾値以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
The maximum absolute value of the pixel value difference between the pixels in the prediction block in which the pixel to be encoded of the divided image to be encoded includes a reference pixel that is a pixel in the reference image adjacent to the input image. Is equal to or less than a threshold value and the condition that the predicted block size to which the reference pixel belongs is equal to or less than the threshold value, a filter with a short tap length is selected for each block from two filters having different tap lengths for generating a predicted image. Performing the inter-divided image encoding by selecting and applying, and performing the inter-divided image encoding by selecting and applying a filter having a long tap length for each block when the condition is not satisfied. A characteristic image encoding method.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる前記分割画像の符号化対象画素に対して、隣接画素を特定し、該符号化対象画素に原画像上で隣接する復号済み画素間の画素値の差が所定の閾値K1を超え、かつ前記符号化対象画素に対して、前記差が前記所定の閾値K1を超えない隣接画素の復号済み画素間の画素値の差分和を画素数で割った平均が所定の閾値M1(M1>K1)であり、かつ前記隣接画素を含む参照画像の予測ブロックサイズが所定の閾値N1以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
An adjacent pixel is specified for the encoding target pixel of the divided image to be encoded, and a difference in pixel value between decoded pixels adjacent to the encoding target pixel on the original image has a predetermined threshold value K1. An average obtained by dividing the difference sum of the pixel values between the decoded pixels of the adjacent pixels that do not exceed the predetermined threshold value K1 by the number of pixels exceeds a predetermined threshold value M1 (M1). > K1) and the condition that the predicted block size of the reference image including the adjacent pixels is equal to or smaller than a predetermined threshold N1 is set to the tap length of two filters having different tap lengths for generating the predicted image. The inter-divided image encoding is performed by selecting and applying a short filter for each block, and when the above condition is not satisfied, a filter with a long tap length is selected and applied for each block. Picture coding method and performing inter-picture coding.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる前記分割画像の符号化対象画素に対して、隣接画素を特定し、該符号化対象画素に原画像上で隣接する復号済み画素間の画素値の差が所定の閾値以上である条件を満たす場合に、前記符号化対象画素の周囲の画素を使用した第1の予測画像と半画素固定フィルタを適用することにより得られた第2の予測画像を生成し、前記第1の予測画像と前記第2の予測画像とのうち一方を選択することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、前記半画素固定フィルタを適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
An adjacent pixel is specified for the encoding target pixel of the divided image to be encoded, and a difference in pixel values between decoded pixels adjacent to the encoding target pixel on the original image is equal to or larger than a predetermined threshold value. When a certain condition is satisfied, a first predicted image using pixels around the encoding target pixel and a second predicted image obtained by applying a half-pixel fixed filter are generated, and the first predicted image is generated. When the inter-divided image coding is performed by selecting one of the predicted image and the second predicted image, and the half-pixel fixed filter is applied when the condition is not satisfied, the inter-divided image code is obtained. An image encoding method characterized by performing the conversion.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる前記分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素間の画素値の差が所定の閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが所定の閾値以下である条件を満たす場合に、前記予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、
前記符号化データから分割画像を復号する分割画像内復号ステップと、
分割画像内符号化された前記分割画像以外の分割画像に対して、前記分割画像間符号化と同様に画素ごとにフィルタを変更しながら分割画像間復号を行う分割画像間復号ステップと
を有することを特徴とする画像復号方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
The pixel value difference between reference pixels, which are pixels in the reference image adjacent to the input image, is equal to or less than a predetermined threshold for the pixel to be encoded of the divided image to be encoded, and the reference pixel When the prediction block size to which the prediction belongs is a condition that is equal to or less than a predetermined threshold, by applying a filter with a short tap length among the two filters having different tap lengths for generating the prediction image while applying the selection to each pixel By performing an inter-divided image encoding, and when the above condition is not satisfied, the inter-divided image encoding is performed by applying a filter having a long tap length while selecting a pixel for each pixel. An image decoding method for decoding encoded encoded data, comprising:
A divided image decoding step for decoding a divided image from the encoded data;
An inter-divided image decoding step for performing inter-divided image decoding while changing a filter for each pixel, similar to the inter-divided image encoding, for a divided image other than the divided image that has been intra-divided image encoded. An image decoding method characterized by the above.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素が含まれる予測ブロック中の隣接画素の復号済み画素間の画素値の差分の絶対値の平均が閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが閾値以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、
前記符号化データから分割画像を復号する分割画像内復号ステップと、
分割画像内符号化された前記分割画像以外の分割画像に対して、前記分割画像間符号化と同様にブロックごとにフィルタを変更しながら分割画像間復号を行う分割画像間復号ステップと
を有することを特徴とする画像復号方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
The pixel value difference between the decoded pixels of the adjacent pixels in the prediction block in which the reference pixel that is the pixel in the reference image adjacent to the input image is included in the encoding target pixel of the divided image to be encoded A filter having a short tap length among two filters having different tap lengths for generating a predicted image when the average absolute value is equal to or smaller than the threshold and the predicted block size to which the reference pixel belongs is equal to or smaller than the threshold. Is selected for each block and applied, and when the above condition is not satisfied, a filter with a long tap length is selected for each block and applied. An image decoding method for decoding encoded data encoded by an image encoding method characterized in that:
A divided image decoding step for decoding a divided image from the encoded data;
An inter-divided image decoding step for performing inter-divided image decoding while changing a filter for each block , similarly to the inter-divided image encoding, for a divided image other than the divided image that has been intra-divided image encoded. An image decoding method characterized by the above.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素が含まれる予測ブロック中の画素間の画素値の差分の絶対値の最大値が閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが閾値以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、
前記符号化データから分割画像を復号する分割画像内復号ステップと、
分割画像内符号化された前記分割画像以外の分割画像に対して、前記分割画像間符号化と同様にブロックごとにフィルタを変更しながら分割画像間復号を行う分割画像間復号ステップと
を有することを特徴とする画像復号方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
The maximum absolute value of the pixel value difference between the pixels in the prediction block in which the pixel to be encoded of the divided image to be encoded includes a reference pixel that is a pixel in the reference image adjacent to the input image. Is equal to or less than a threshold value and the condition that the predicted block size to which the reference pixel belongs is equal to or less than the threshold value, a filter with a short tap length is selected for each block from two filters having different tap lengths for generating a predicted image. Performing the inter-divided image encoding by selecting and applying, and performing the inter-divided image encoding by selecting and applying a filter having a long tap length for each block when the condition is not satisfied. An image decoding method for decoding encoded data encoded by a featured image encoding method,
A divided image decoding step for decoding a divided image from the encoded data;
An inter-divided image decoding step for performing inter-divided image decoding while changing a filter for each block , similarly to the inter-divided image encoding, for a divided image other than the divided image that has been intra-divided image encoded. An image decoding method characterized by the above.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる前記分割画像の符号化対象画素に対して、隣接画素を特定し、該符号化対象画素に原画像上で隣接する復号済み画素間の画素値の差が所定の閾値K1を超え、かつ前記符号化対象画素に対して、前記差が前記所定の閾値K1を超えない隣接画素の復号済み画素間の画素値の差分和を画素数で割った平均が所定の閾値M1(M1>K1)であり、かつ前記隣接画素を含む参照画像の予測ブロックサイズが所定の閾値N1以下である条件を満たす場合に、予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタをブロックごとに選択して適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、
前記符号化データから分割画像を復号する分割画像内復号ステップと、
分割画像内符号化された前記分割画像以外の分割画像に対して、前記分割画像間符号化と同様にブロックごとにフィルタを変更しながら分割画像間復号を行う分割画像間復号ステップと
を有することを特徴とする画像復号方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
An adjacent pixel is specified for the encoding target pixel of the divided image to be encoded, and a difference in pixel value between decoded pixels adjacent to the encoding target pixel on the original image has a predetermined threshold value K1. An average obtained by dividing the difference sum of the pixel values between the decoded pixels of the adjacent pixels that do not exceed the predetermined threshold value K1 by the number of pixels exceeds a predetermined threshold value M1 (M1). > K1) and the condition that the predicted block size of the reference image including the adjacent pixels is equal to or smaller than a predetermined threshold N1 is set to the tap length of two filters having different tap lengths for generating the predicted image. The inter-divided image encoding is performed by selecting and applying a short filter for each block, and when the above condition is not satisfied, a filter with a long tap length is selected and applied for each block. An image decoding method for decoding encoded data encoded by the image encoding method and performing inter-picture coding,
A divided image decoding step for decoding a divided image from the encoded data;
An inter-divided image decoding step for performing inter-divided image decoding while changing a filter for each block , similarly to the inter-divided image encoding, for a divided image other than the divided image that has been intra-divided image encoded. An image decoding method characterized by the above.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成ステップと、
前記分割画像を分割画像内符号化する分割画像内符号化ステップと、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化ステップとを有する画像符号化方法であって、
前記分割画像間符号化ステップは、
符号化対象となる前記分割画像の符号化対象画素に対して、隣接画素を特定し、該符号化対象画素に原画像上で隣接する復号済み画素間の画素値の差が所定の閾値以上である条件を満たす場合に、前記符号化対象画素の周囲の画素を使用した第1の予測画像と半画素固定フィルタを適用することにより得られた第2の予測画像を生成し、前記第1の予測画像と前記第2の予測画像とのうち一方を選択することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、前記半画素固定フィルタを適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、
前記符号化データから分割画像を復号する分割画像内復号ステップと、
分割画像内符号化された前記分割画像以外の分割画像に対して、前記分割画像間符号化と同様に画素ごとにフィルタを変更しながら分割画像間復号を行う分割画像間復号ステップと
を有することを特徴とする画像復号方法。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generation step to perform,
A sub-image encoding step for encoding the sub-image into a sub-image; and
An image code having an inter-divided image encoding step of generating a predicted image for a divided image to be encoded using a reference image selected from the encoded divided images and performing inter-divided image encoding A method of
The inter-divided image encoding step includes:
An adjacent pixel is specified for the encoding target pixel of the divided image to be encoded, and a difference in pixel values between decoded pixels adjacent to the encoding target pixel on the original image is equal to or larger than a predetermined threshold value. When a certain condition is satisfied, a first predicted image using pixels around the encoding target pixel and a second predicted image obtained by applying a half-pixel fixed filter are generated, and the first predicted image is generated. When the inter-divided image coding is performed by selecting one of the predicted image and the second predicted image, and the half-pixel fixed filter is applied when the condition is not satisfied, the inter-divided image code is obtained. An image decoding method for decoding encoded data encoded by an image encoding method characterized by comprising:
A divided image decoding step for decoding a divided image from the encoded data;
An inter-divided image decoding step for performing inter-divided image decoding while changing a filter for each pixel, similar to the inter-divided image encoding, for a divided image other than the divided image that has been intra-divided image encoded. An image decoding method characterized by the above.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成手段と、
前記分割画像を分割画像内符号化する分割画像内符号化手段と、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化手段とを備える画像符号化装置であって、
前記分割画像間符号化手段は、
符号化対象となる前記分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素間の画素値の差が所定の閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが所定の閾値以下である条件を満たす場合に、前記予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化装置。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generating means for
Intra-divided image encoding means for intra-divided image encoding the divided image;
An image code comprising: an inter-divided image encoding unit that generates a prediction image for a divided image to be encoded using a reference image selected from the encoded divided images and performs inter-divided image encoding Device.
The divided inter-image encoding means includes:
The pixel value difference between reference pixels, which are pixels in the reference image adjacent to the input image, is equal to or less than a predetermined threshold for the pixel to be encoded of the divided image to be encoded, and the reference pixel When the prediction block size to which the prediction belongs is a condition that is equal to or less than a predetermined threshold, by applying a filter with a short tap length among the two filters having different tap lengths for generating the prediction image while applying the selection to each pixel An image coding apparatus that performs coding between divided images by performing coding between divided images and applying a filter having a long tap length while selecting each pixel when the condition is not satisfied.
入力画像を複数のブロックに分割し、分割した各ブロックをさらに複数のサブブロックに分割し、前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなるそれぞれ同じサイズの分割画像を生成する分割画像生成手段と、
前記分割画像を分割画像内符号化する分割画像内符号化手段と、
符号化済みの前記分割画像の中から選択された参照画像を用いて符号化対象となる分割画像に対する予測画像を生成し、分割画像間符号化を行う分割画像間符号化手段とを備える画像符号化装置であって、
前記分割画像間符号化手段は、
符号化対象となる前記分割画像の符号化対象画素に、前記入力画像上隣接する前記参照画像中の画素である参照画素間の画素値の差が所定の閾値以下であり、かつ前記参照画素の属する予測ブロックサイズが所定の閾値以下である条件を満たす場合に、前記予測画像を生成するタップ長の異なる二つのフィルタのうち、タップ長の短いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行い、前記条件を満たさない場合に、タップ長の長いフィルタを画素ごとに選択しながら適用することにより前記分割画像間符号化を行うことを特徴とする画像符号化装置によって符号化された符号化データを復号する画像復号装置であって、
前記符号化データから分割画像を復号する分割画像内復号手段と、
分割画像内符号化された前記分割画像以外の分割画像に対して、前記分割画像間符号化と同様に画素ごとにフィルタを変更しながら分割画像間復号を行う分割画像間復号手段と
を備えることを特徴とする画像復号装置。
The input image is divided into a plurality of blocks, each divided block is further divided into a plurality of sub-blocks, and a divided image having the same size is formed from a set of sub-block pixels having the same relative position in the block. Split image generating means for
Intra-divided image encoding means for intra-divided image encoding the divided image;
An image code comprising: an inter-divided image encoding unit that generates a prediction image for a divided image to be encoded using a reference image selected from the encoded divided images and performs inter-divided image encoding Device.
The divided inter-image encoding means includes:
The pixel value difference between reference pixels, which are pixels in the reference image adjacent to the input image, is equal to or less than a predetermined threshold for the pixel to be encoded of the divided image to be encoded, and the reference pixel When the prediction block size to which the prediction belongs is a condition that is equal to or less than a predetermined threshold, by applying a filter with a short tap length among the two filters having different tap lengths for generating the prediction image while applying the selection to each pixel By performing an inter-divided image encoding and performing the inter-divided image encoding by applying a filter with a long tap length while selecting each pixel when the above condition is not satisfied. An image decoding device for decoding encoded data that has been encoded,
In-divided image decoding means for decoding a divided image from the encoded data;
Inter-divided image decoding means for performing inter-divided image decoding on a divided image other than the divided image subjected to intra-divided image encoding while changing a filter for each pixel, similarly to the inter-divided image encoding. An image decoding apparatus characterized by the above.
コンピュータに、請求項1から5のいずれか1項に記載の画像符号化方法を実行させるための画像符号化プログラム。   An image encoding program for causing a computer to execute the image encoding method according to any one of claims 1 to 5. コンピュータに、請求項6から10のいずれか1項に記載の画像復号方法を実行させるための画像復号プログラム。   The image decoding program for making a computer perform the image decoding method of any one of Claim 6 to 10.
JP2013168297A 2013-08-13 2013-08-13 Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program Active JP6130267B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013168297A JP6130267B2 (en) 2013-08-13 2013-08-13 Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013168297A JP6130267B2 (en) 2013-08-13 2013-08-13 Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program

Publications (2)

Publication Number Publication Date
JP2015037245A JP2015037245A (en) 2015-02-23
JP6130267B2 true JP6130267B2 (en) 2017-05-17

Family

ID=52687556

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013168297A Active JP6130267B2 (en) 2013-08-13 2013-08-13 Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program

Country Status (1)

Country Link
JP (1) JP6130267B2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011043797A2 (en) * 2009-10-05 2011-04-14 Thomson Licensing Methods and apparatus for adaptive filtering of prediction pixels for chroma components in video encoding and decoding
JP2012175332A (en) * 2011-02-21 2012-09-10 Nippon Telegr & Teleph Corp <Ntt> Image coding device, image decoding device, image coding method, image decoding method, image coding program, and image decoding program
JP5711098B2 (en) * 2011-11-07 2015-04-30 日本電信電話株式会社 Image encoding method, image decoding method, image encoding device, image decoding device, and programs thereof
JP5795525B2 (en) * 2011-12-13 2015-10-14 日本電信電話株式会社 Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program

Also Published As

Publication number Publication date
JP2015037245A (en) 2015-02-23

Similar Documents

Publication Publication Date Title
JP4991699B2 (en) Scalable encoding and decoding methods for video signals
JP6006763B2 (en) Video decoding method and apparatus
JP5413191B2 (en) Moving picture encoding method and apparatus, and moving picture decoding apparatus
JP3936335B2 (en) Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, program, and computer-readable recording medium storing program
JP4908180B2 (en) Video encoding device
CN107295346B (en) Image processing apparatus and method
US20180176555A1 (en) Method for encoding video information and method for decoding video information, and apparatus using same
JP5795525B2 (en) Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program
WO2010070818A1 (en) Moving image encoding device, moving image encoding method, moving image decoding device and moving image decoding method
WO2017122604A1 (en) Moving image encoding device, moving image encoding method, and recording medium for recording moving image encoding program
KR102176539B1 (en) Method and apparatus for scalable video coding using intra prediction mode
KR100856392B1 (en) Video Encoding and Decoding Apparatus and Method referencing Reconstructed Blocks of a Current Frame
JPWO2008136164A1 (en) Decoding circuit, decoding method, and image reproducing apparatus
JP5800077B2 (en) Video decoding method
JP4427553B2 (en) Video decoding device
JP6130267B2 (en) Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program
WO2013018806A1 (en) Image coding method, image decoding method, image coding device, image decoding device, image coding program, and image decoding program
JP2012065176A (en) Moving image encoder
JP5388977B2 (en) Image encoding method, image decoding method, image encoding device, image decoding device, and program
JP6694086B2 (en) Video coding device, video decoding device, video coding method, video decoding method, and program
JP6438376B2 (en) Video encoding apparatus, video decoding apparatus, video encoding method, video decoding method, video encoding program, and video decoding program
JP6181242B2 (en) Image decoding method
JP5951915B2 (en) Image decoding method
JP5790722B2 (en) Video coding method
JP5750191B2 (en) Image decoding method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20151207

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20161017

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161025

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170214

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170322

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170411

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170413

R150 Certificate of patent or registration of utility model

Ref document number: 6130267

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150