JP7092455B2 - Encoding device, decoding device and program - Google Patents

Encoding device, decoding device and program Download PDF

Info

Publication number
JP7092455B2
JP7092455B2 JP2016103703A JP2016103703A JP7092455B2 JP 7092455 B2 JP7092455 B2 JP 7092455B2 JP 2016103703 A JP2016103703 A JP 2016103703A JP 2016103703 A JP2016103703 A JP 2016103703A JP 7092455 B2 JP7092455 B2 JP 7092455B2
Authority
JP
Japan
Prior art keywords
orthogonal transformation
unit
quadratic
intra prediction
prediction mode
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
JP2016103703A
Other languages
Japanese (ja)
Other versions
JP2017212555A (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.)
Japan Broadcasting Corp
Original Assignee
Japan Broadcasting 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 Japan Broadcasting Corp filed Critical Japan Broadcasting Corp
Priority to JP2016103703A priority Critical patent/JP7092455B2/en
Publication of JP2017212555A publication Critical patent/JP2017212555A/en
Application granted granted Critical
Publication of JP7092455B2 publication Critical patent/JP7092455B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

本発明は、符号化装置、復号装置及びプログラムに関する。 The present invention relates to a coding device, a decoding device and a program.

H.265/HEVC(High Efficiency Video Coding)に代表される動画像(映像)符号化方式では、フレーム間の時間的相関を利用したインター予測及びフレーム内の空間的相関を利用したイントラ予測の2種類の予測を切り替えながら予測を行って残差信号を生成した後、直交変換処理やループフィルタ処理やエントロピー符号化処理を行い得られたストリームを出力するように構成されている。 In the moving image (video) coding method represented by H.265 / HEVC (High Efficiency Video Coding), there are two types of inter-prediction using temporal correlation between frames and intra-prediction using spatial correlation within frames. It is configured to output a stream obtained by performing orthogonal conversion processing, loop filter processing, and entropy coding processing after performing prediction while switching between types of prediction to generate a residual signal.

HEVCにおけるイントラ予測では、Planar予測やDC予測や方向予測の計35種類のイントラ予測モードが用意されており、エンコーダで決定されたイントラ予測モードに従って、隣接する復号済み参照画素を用いてイントラ予測を行うように構成されている。以下、特に記載が無い場合には、「参照画素」という記載は、復号済み参照画素を示すものとする。 In intra-prediction in HEVC, a total of 35 types of intra-prediction modes such as Planar prediction, DC prediction, and direction prediction are prepared, and intra-prediction is performed using adjacent decoded reference pixels according to the intra-prediction mode determined by the encoder. It is configured to do. Hereinafter, unless otherwise specified, the description "reference pixel" indicates a decoded reference pixel.

ここで、HEVCにおけるイントラ予測では、フレーム内で最も左上に位置する符号化対象ブロック(以下、「CU:Coding Unit」と呼ぶ)等、隣接する参照画素が存在しないCUでは、規定した値(10ビットの動画像であれば「512」)を埋める処理により、予測画像を生成する際に用いる参照画素を作り出すように構成されている。 Here, in the intra prediction in HEVC, in the CU where there is no adjacent reference pixel such as the coded target block (hereinafter referred to as “CU: Coding Unit”) located at the upper left in the frame, the specified value (10). If it is a moving image of a bit, it is configured to create a reference pixel used when generating a predicted image by a process of filling "512").

また、従来のHEVCでは、符号化処理が、左上からラスタースキャン順に行われるために、参照画素が復号済みでない場合がある。このような場合には、最も近い復号済み参照画素を0次外挿した値を用いて予測画像を生成するように構成されている。 Further, in the conventional HEVC, since the coding process is performed in the order of raster scan from the upper left, the reference pixel may not be decoded. In such a case, the predicted image is generated by using the value obtained by extrapolating the nearest decoded reference pixel to the 0th order.

とりわけ、従来のHEVCにおけるイントラ予測では、ラスタースキャン順による符号化処理により、CUの左下側や右上側に位置する参照画素が復号済みでない場合が多く、このような場合に、復号済みでない参照画素が存在する方向からの方向予測を行うと予測精度が低下し、符号化効率が低減してしまうという問題点があった。 In particular, in the conventional intra prediction in HEVC, the reference pixels located on the lower left side and the upper right side of the CU are often not decoded due to the coding process in the raster scan order. In such a case, the reference pixels that have not been decoded are not decoded. There is a problem that the prediction accuracy is lowered and the coding efficiency is lowered when the direction is predicted from the direction in which the is present.

かかる問題点を解決するために、イントラ予測において、CU内に存在する複数の変換ブロック(以下、「TU:Transform Unit」と呼ぶ)に対する符号化処理順として、ラスタースキャン順(例えば、Z型)の他、U型やX型等の符号化順に自由度を持たせることによって予測精度の向上を図る技術が知られている(非特許文献1参照)。 In order to solve this problem, in intra-prediction, a raster scan order (for example, Z-type) is used as the coding processing order for a plurality of conversion blocks (hereinafter referred to as “TU: Patent Unit”) existing in the CU. In addition, there is known a technique for improving prediction accuracy by giving a degree of freedom in the order of coding such as U-type and X-type (see Non-Patent Document 1).

また、HEVCで用いられているイントラ予測は、空間的に隣接する上側又は左側の参照画素を利用した予測であり、参照画素に近い位置の予測画素の精度が高く、参照画素から遠い位置の予測画素の精度が低くなる傾向にある(図10参照)。 Further, the intra prediction used in HEVC is a prediction using spatially adjacent upper or left reference pixels, and the prediction pixel at a position close to the reference pixel has high accuracy, and the prediction at a position far from the reference pixel is performed. Pixel accuracy tends to be low (see FIG. 10).

なお、本明細書の図において、イントラ予測モードの方向(予測方向)を示す矢印は、HEVC規格書における記載と同様に、イントラ予測の対象の画素から参照画素に向かうものとする(以下同様)。 In the figures of the present specification, the arrow indicating the direction (prediction direction) of the intra prediction mode is from the pixel targeted for intra prediction to the reference pixel as described in the HEVC standard (the same applies hereinafter). ..

従来のHEVCでは、かかる性質を利用し、参照画素の位置する左側及び上側の方向から水平方向及び垂直方向に離散サイン変換(DST:Discrete Sine Transform)或いは離散コサイン変換(DCT:Discrete Cosine Transform)等の直交変換処理を適用し、残差信号のエントロピーを減少させている。 In the conventional HEVC, taking advantage of such a property, discrete sine transform (DST: Discrete Cosine Transform) or discrete cosine transform (DCT: Discrete Cosine Transform) or the like from the left side and the upper side where the reference pixel is located to the horizontal and vertical directions, etc. The orthogonal transform process of is applied to reduce the entropy of the residual signal.

特に、図11に示すように、DSTのインパルス応答の形状は、その端点の一方が閉じており、その端点の他方が広がるような非対称な形状をしているため、図12に示すように、残差信号の信号強度に合わせてDSTを適用することで、エントロピーの減少を効果的に行うことができる。 In particular, as shown in FIG. 11, the shape of the impulse response of the DST is an asymmetrical shape in which one of the end points is closed and the other end point is widened. Therefore, as shown in FIG. By applying DST according to the signal strength of the residual signal, the entropy can be effectively reduced.

ところで、非特許文献2には、従来のHEVCで適用する直交変換処理(DCTやDST)において、エントロピーが低減しにくい残差信号に対して、二次的な直交変換処理(以下、二次直交変換処理)を適用することにより、エントロピーを効率的に低減させる技術について開示されている。 By the way, in Non-Patent Document 2, in the orthogonal transformation process (DCT or DST) applied in the conventional HEVC, a secondary orthogonal transformation process (hereinafter referred to as quadratic orthogonal transform process) is applied to a residual signal whose entropy is difficult to reduce. A technique for efficiently reducing entropy by applying a conversion process) is disclosed.

具体的には、非特許文献2に記載されている技術では、イントラ予測により得られた残差信号に対して、従来の直交変換処理を適用した後、得られた直交変換係数を小さいブロックに分割し、ブロックごとに二次直交変換処理を適用するように構成されている。 Specifically, in the technique described in Non-Patent Document 2, after applying the conventional orthogonal transformation process to the residual signal obtained by the intra prediction, the obtained orthogonal transformation coefficient is reduced to a small block. It is configured to be divided and a quadratic orthogonal transformation process is applied to each block.

ここで、符号化装置は、複数の種類の基底が用意されている二次直交変換処理群(二次直交変換処理のセット)の中から最適な二次直交変換処理を選択し、選択した二次直交変換処理を示すフラグ情報をストリームとして出力する(二次直交変換処理を適用しない方が最適である場合は二次直交変換処理を適用しないことを示すフラグ情報をストリームとして出力する)ように構成されている。 Here, the coding apparatus selects the optimum quadratic orthogonal transformation process from the quadratic orthogonal transformation process group (set of quadratic orthogonal transformation processes) in which a plurality of types of bases are prepared, and selects the second. Output the flag information indicating the second-order orthogonal transformation process as a stream (output the flag information indicating that the second-order orthogonal transformation process is not applied when it is optimal not to apply the second-order orthogonal transformation process). It is configured.

また、非特許文献2に記載されている技術では、イントラ予測モードの方向によって、残差信号の特徴及び直交変換係数の特徴が異なることから、イントラ予測モードに応じて選択可能な二次直交変換処理群を切り替えるように構成されている。 Further, in the technique described in Non-Patent Document 2, since the characteristics of the residual signal and the characteristics of the orthogonal transformation coefficient differ depending on the direction of the intra prediction mode, the quadratic orthogonal transformation that can be selected according to the intra prediction mode It is configured to switch processing groups.

この結果、イントラ予測モードごとに規定されている二次直交変換処理群の中から最適な二次直交変換処理を選択可能となり、どの二次直交変換処理を用いたかを示すフラグに必要な情報量を低減することを可能としている。 As a result, the optimum quadratic orthogonal transformation process can be selected from the quadratic orthogonal transformation process groups specified for each intra prediction mode, and the amount of information required for the flag indicating which quadratic orthogonal transformation process was used. It is possible to reduce.

望月等、「平均値座標に基づいた適用イントラ予測方式」、情報処理学会研究報告、vol、2012-AVM-77、No.12Mochizuki et al., "Applicable intra-prediction method based on average value coordinates", IPSJ Research Report, vol, 2012-AVM-77, No.12 X.Zhao、J.Chen、M.Karczewicz、「Mode-dependent non-separable secondary transform」、ITU-T SG16/Q6 Doc. COM16-C1044、2015年10月X.Zhao, J.Chen, M.Karkzewicz, "Mode-dependent non-separable secondday transition", ITU-T SG16 / Q6 Doc. COM16-C1044, October 2015

しかしながら、非特許文献2に記載されている技術では、イントラ予測モードにおいて用いられる参照画素の位置を考慮することなく、イントラ予測モードに応じて、二次直交変換処理群の中から最適な二次直交変換処理を決定するように構成されている。 However, in the technique described in Non-Patent Document 2, the optimum secondary order from the quadratic orthogonal transformation processing group is selected according to the intra-prediction mode without considering the position of the reference pixel used in the intra-prediction mode. It is configured to determine the orthogonal transformation process.

ここで、右側や下側の参照画素を用いたイントラ予測により得られる残差信号の特徴は、上側や左側の参照信号を用いたイントラ予測により得られる残差信号の特徴とは異なる。 Here, the characteristics of the residual signal obtained by the intra prediction using the reference pixels on the right side and the lower side are different from the characteristics of the residual signal obtained by the intra prediction using the reference signals on the upper side and the left side.

したがって、非特許文献2に記載されている技術では、右側や下側の参照画素を用いたイントラ予測が行われる場合に、イントラ予測モードのみで二次直交変換処理群を切り替えてしまうと、かえってエントロピーが増大し、符号化性能が低下する可能性があるという問題点があった。 Therefore, in the technique described in Non-Patent Document 2, when the intra prediction using the reference pixels on the right side or the lower side is performed, the quadratic orthogonal transformation processing group is switched only in the intra prediction mode. There is a problem that the entropy increases and the coding performance may decrease.

そこで、本発明は、上述した課題を解決するためになされたものであり、イントラ予測において、エントロピーを効率的に低減させ、符号化性能を向上させることができる符号化装置、復号装置及びプログラムを提供することを目的とする。 Therefore, the present invention has been made to solve the above-mentioned problems, and to provide a coding device, a decoding device, and a program capable of efficiently reducing entropy and improving coding performance in intraprediction. The purpose is to provide.

本発明の第1の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して符号化するように構成されている符号化装置であって、イントラ予測モードを用いて予測画像を生成するように構成されているイントラ予測部と、前記イントラ予測部によって生成された前記予測画像と前記原画像との差分により残差信号を生成するように構成されている残差信号生成部と、前記予測画像の生成に用いる参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、前記残差信号生成部によって生成された残差信号を水平方向及び垂直方向の少なくとも一方に反転させた上で直交変換処理を施すように構成されている直交変換部と、前記イントラ予測モードと前記参照画素の位置とに応じて、予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択し、前記直交変換部から出力された信号に対して、選択した前記二次直交変換処理を施すように構成されている二次直交変換部とを具備することを要旨とする。 The first feature of the present invention is a coding device configured to divide an original image in frame units constituting a moving image into coding target blocks and encode the original image, using an intra prediction mode. An intra prediction unit configured to generate a predicted image, and a residual signal configured to generate a residual signal based on the difference between the predicted image generated by the intra prediction unit and the original image. When at least one of the right side and the lower side is included in the position of the generation unit and the reference pixel used to generate the predicted image, the residual signal generated by the residual signal generation unit is at least horizontal and vertical. Among the orthogonal transformation units configured to perform orthogonal transformation processing after being inverted to one side, and the quadratic orthogonal transformation group defined in advance according to the intra prediction mode and the position of the reference pixel. It is provided with a quadratic orthogonal transformation unit configured to select the quadratic orthogonal transformation process to be applied from and to perform the selected quadratic orthogonal transformation process on the signal output from the orthogonal transformation unit. The gist is that.

本発明の第2の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、イントラ予測モードを用いて予測画像を生成するように構成されているイントラ予測部と、量子化された変換係数に対して、逆量子化処理を施すように構成されている逆量子化部と、前記イントラ予測モードと前記予測画像の生成に用いる参照画素の位置とに応じて、予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択し、前記逆量子化部から出力された信号に対して、選択した前記二次逆直交変換処理を施すように構成されている二次逆直交変換部と、前記参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、前記二次逆直交変換部から出力された信号を水平方向及び垂直方向の少なくとも一方に反転させた上で逆直交変換処理を施すように構成されている逆直交変換部とを具備することを要旨とする。 The second feature of the present invention is a decoding device configured to divide the original image of each frame constituting the moving image into coding target blocks and decode it, and the predicted image is predicted by using the intra prediction mode. An intra-prediction unit configured to generate Select the quadratic inverse orthogonal transformation process to be applied from the predetermined quadratic inverse orthogonal transformation group according to the position of the reference pixel used for the generation of On the other hand, when the secondary inverse orthogonal transformation unit configured to perform the selected secondary inverse orthogonal transformation process and the position of the reference pixel includes at least one of the right side and the lower side, the secondary is said. The gist is to include an inverse orthogonal transformation unit configured to perform an inverse orthogonal transformation process after inverting the signal output from the inverse orthogonal transformation unit in at least one of the horizontal direction and the vertical direction.

本発明の第3の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して符号化するように構成されている符号化装置であって、イントラ予測モードを用いて予測画像を生成するように構成されているイントラ予測部と、前記イントラ予測部によって生成された前記予測画像と前記原画像との差分により残差信号を生成するように構成されている残差信号生成部と、前記予測画像の生成に用いる参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、前記残差信号生成部によって生成された残差信号に対して、水平方向及び垂直方向の少なくとも一方の基底を反転させた上で直交変換処理を施すように構成されている直交変換部と、前記イントラ予測モードと前記参照画素の位置とに応じて、予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択し、前記直交変換部から出力された信号に対して、選択した前記二次直交変換処理を施すように構成されている二次直交変換部とを具備することを要旨とする。 A third feature of the present invention is a coding device configured to divide an original image in frame units constituting a moving image into coding target blocks and encode the original image, using an intra prediction mode. An intra prediction unit configured to generate a predicted image, and a residual signal configured to generate a residual signal based on the difference between the predicted image generated by the intra prediction unit and the original image. When at least one of the right side and the lower side is included in the position of the generation unit and the reference pixel used to generate the predicted image, the residual signal generated by the residual signal generation unit is orthogonal and orthogonal to the residual signal. An orthogonal transformation unit configured to perform orthogonal transformation processing after inverting at least one basis in the direction, and a pre-defined secondary according to the intra prediction mode and the position of the reference pixel. The quadratic orthogonal transformation process to be applied is selected from the orthogonal transformation group, and the selected quadratic orthogonal transformation process is applied to the signal output from the orthogonal transformation unit. The gist is to have a department.

本発明の第4の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、イントラ予測モードを用いて予測画像を生成するように構成されているイントラ予測部と、量子化された変換係数に対して、逆量子化処理を施すように構成されている逆量子化部と、前記イントラ予測モードと前記予測画像の生成に用いる参照画素の位置とに応じて、予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択し、前記逆量子化部から出力された信号に対して、選択した前記二次逆直交変換処理を施すように構成されている二次逆直交変換部と、前記参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、前記二次逆直交変換部から出力された信号に対して、水平方向及び垂直方向の少なくとも一方の基底を反転させた上で逆直交変換処理を施すように構成されている逆直交変換部とを具備することを要旨とする。 The fourth feature of the present invention is a decoding device configured to divide the original image of each frame constituting the moving image into coding target blocks and decode it, and the predicted image is predicted by using the intra prediction mode. An intra-prediction unit configured to generate Select the quadratic inverse orthogonal transformation process to be applied from the predetermined quadratic inverse orthogonal transformation group according to the position of the reference pixel used for the generation of On the other hand, when the secondary inverse orthogonal transformation unit configured to perform the selected secondary inverse orthogonal transformation process and the position of the reference pixel includes at least one of the right side and the lower side, the secondary is said. It is provided with an inverse orthogonal transformation unit configured to perform an inverse orthogonal transformation process after inverting at least one of the bases in the horizontal direction and the vertical direction with respect to the signal output from the inverse orthogonal transformation unit. Is the gist.

本発明の第5の特徴は、コンピュータを、上述の第1及び第3の特徴に記載の符号化装置として機能させるためのプログラムであることを要旨とする。 A fifth feature of the present invention is a program for making a computer function as a coding device according to the first and third features described above.

本発明の第6の特徴は、コンピュータを、上述の第2及び第4の特徴に記載の復号装置として機能させるためのプログラムであることを要旨とする。 A sixth feature of the present invention is a program for making a computer function as a decoding device according to the second and fourth features described above.

本発明によれば、イントラ予測において、エントロピーを効率的に低減させ、符号化性能を向上させることができる符号化装置、復号装置及びプログラムを提供することができる。 According to the present invention, it is possible to provide a coding device, a decoding device and a program capable of efficiently reducing entropy and improving coding performance in intra-prediction.

図1は、第1の実施形態に係る符号化装置1の機能ブロックの一例を示す図である。FIG. 1 is a diagram showing an example of a functional block of the coding apparatus 1 according to the first embodiment. 図2は、第1の実施形態に係る符号化装置1の直交変換・量子化部14cの機能ブロックの一例を示す図である。FIG. 2 is a diagram showing an example of a functional block of the orthogonal transformation / quantization unit 14c of the coding apparatus 1 according to the first embodiment. 図3は、第1の実施形態において用いられるイントラ予測モードの方向の一例を示す図である。FIG. 3 is a diagram showing an example of the direction of the intra prediction mode used in the first embodiment. 図4は、第1の実施形態における予測画像の生成方法の一例を示す図である。FIG. 4 is a diagram showing an example of a method for generating a predicted image in the first embodiment. 図5は、第1の実施形態における予測画像の生成方法の一例を示す図である。FIG. 5 is a diagram showing an example of a method for generating a predicted image in the first embodiment. 図6は、第1の実施形態に係る符号化装置1の動作の一例を示すフローチャートである。FIG. 6 is a flowchart showing an example of the operation of the coding apparatus 1 according to the first embodiment. 図7は、第1の実施形態に係る復号装置3の機能ブロックの一例を示す図である。FIG. 7 is a diagram showing an example of a functional block of the decoding device 3 according to the first embodiment. 図8は、第1の実施形態に係る復号装置3の逆量子化・逆変換部33bの機能ブロックの一例を示す図である。FIG. 8 is a diagram showing an example of a functional block of the inverse quantization / inverse conversion unit 33b of the decoding apparatus 3 according to the first embodiment. 図9は、第1の実施形態に係る復号装置3の動作の一例を示すフローチャートである。FIG. 9 is a flowchart showing an example of the operation of the decoding device 3 according to the first embodiment. 図10は、従来技術について説明するための図である。FIG. 10 is a diagram for explaining the prior art. 図11は、従来技術について説明するための図である。FIG. 11 is a diagram for explaining the prior art. 図12は、従来技術について説明するための図である。FIG. 12 is a diagram for explaining the prior art.

(第1の実施形態)
以下、図1~図9を参照して、本発明の第1の実施形態に係る符号化装置1及び復号装置3について説明する。
(First Embodiment)
Hereinafter, the coding device 1 and the decoding device 3 according to the first embodiment of the present invention will be described with reference to FIGS. 1 to 9.

ここで、本実施形態に係る符号化装置1及び復号装置3は、HEVC等の動画像符号化方式におけるイントラ予測に対応するように構成されている。なお、本実施形態に係る符号化装置1及び復号装置3は、イントラ予測を行う動画像符号化方式であれば、任意の動画像符号化方式に対応することができるように構成されている。 Here, the coding device 1 and the decoding device 3 according to the present embodiment are configured to correspond to the intra prediction in the moving image coding method such as HEVC. The coding device 1 and the decoding device 3 according to the present embodiment are configured to be compatible with any moving image coding method as long as it is a moving image coding method for performing intra-prediction.

本実施形態に係る符号化装置1は、動画像を構成するフレーム単位の原画像をCUに分割して符号化するように構成されている。また、本実施形態に係る符号化装置1は、CUを複数のTUに分割することができるように構成されていてもよい。以下、本実施形態では、CUを複数のTUに分割するケースを例に挙げて説明するが、本発明は、CUを複数のTUに分割しない場合であって、当該CUの参照画素の位置が下側や右側を含むケースにも適用可能である。 The coding device 1 according to the present embodiment is configured to divide the original image of each frame constituting the moving image into CUs and encode the original image. Further, the coding apparatus 1 according to the present embodiment may be configured so that the CU can be divided into a plurality of TUs. Hereinafter, in the present embodiment, a case where the CU is divided into a plurality of TUs will be described as an example. However, in the present invention, the CU is not divided into a plurality of TUs, and the position of the reference pixel of the CU is determined. It is also applicable to cases including the lower side and the right side.

なお、本実施形態では、フレーム内で最も左上に位置するCU等、隣接する復号済み参照画素が存在しない符号化対象のCUでは、規定した値(10ビットの動画像であれば「512」)を埋める処理により、予測画像を生成する際に用いる参照画素を作り出すように構成されているため、符号化対象のCUの左側に隣接する画素について全て参照画素とすることができるものとする。 In the present embodiment, the specified value (“512” for a 10-bit moving image) is specified for the CU to be encoded in which the adjacent decoded reference pixel does not exist, such as the CU located at the upper left in the frame. Since it is configured to create a reference pixel used when generating a predicted image by the process of filling in, it is assumed that all the pixels adjacent to the left side of the CU to be encoded can be used as reference pixels.

図1に示すように、本実施形態に係る符号化装置1は、イントラ予測モード決定部11と、TU分割決定部12と、符号化順制御部13と、逐次局部復号画像生成部14と、メモリ15と、エントロピー符号化部16とを具備している。 As shown in FIG. 1, the coding apparatus 1 according to the present embodiment includes an intra prediction mode determination unit 11, a TU division determination unit 12, a coding order control unit 13, a sequential local decoding image generation unit 14, and a sequential local decoding image generation unit 14. It includes a memory 15 and an entropy coding unit 16.

イントラ予測モード決定部11は、CUに適用する最適なイントラ予測モードを決定するように構成されている。 The intra prediction mode determination unit 11 is configured to determine the optimum intra prediction mode to be applied to the CU.

TU分割決定部12は、CUを複数のTUに分割するか否かについて決定するように構成されている。なお、本実施形態では、CUを複数のTUに分割する方法として、4分割のケースを例に挙げて説明しているが、CUを複数のTUに分割する際の分割数や分割形状については、かかるケースに制限されるものではない。 The TU division determination unit 12 is configured to determine whether or not to divide the CU into a plurality of TUs. In this embodiment, as a method of dividing the CU into a plurality of TUs, a case of four divisions is described as an example, but the number of divisions and the division shape when the CU is divided into a plurality of TUs are described. , Not limited to such cases.

符号化順制御部13は、イントラ予測モード(例えば、イントラ予測モードの方向)に基づいてCU内のTUの符号化順を決定するように構成されている。 The coding order control unit 13 is configured to determine the coding order of the TUs in the CU based on the intra prediction mode (for example, the direction of the intra prediction mode).

例えば、符号化順制御部13は、TU分割決定部12によってCUを複数のTUに分割することが決定された場合に、イントラ予測モード決定部11によって決定されたイントラ予測モードの方向が左下から右上に向かう方向である場合(すなわち、左下から右上に向かって方向予測が行われる場合)に、CU内のTUの符号化順として、従来のラスタースキャン順でなく、CU内の左下のTU→CU内の右下のTU→CU内の左上のTU→CU内の右上のTUという符号化順、或いは、CU内の左下のTU→CU内の左上のTU→CU内の右下のTU→CU内の右上のTUという符号化順のうち、予め規定した符号化順を採用するように構成されていてもよい。 For example, when the coding order control unit 13 determines that the CU is divided into a plurality of TUs by the TU division determination unit 12, the direction of the intra prediction mode determined by the intra prediction mode determination unit 11 is from the lower left. When the direction is toward the upper right (that is, when the direction is predicted from the lower left to the upper right), the coding order of the TUs in the CU is not the conventional raster scan order, but the TU in the lower left in the CU → The lower right TU in the CU → the upper left TU in the CU → the upper right TU in the CU, or the lower left TU in the CU → the upper left TU in the CU → the lower right TU in the CU → Of the coding order of TU in the upper right of the CU, a predetermined coding order may be adopted.

逐次局部復号画像生成部14は、符号化順制御部13によって決定された符号化順及びCUのTUへの分割方法に基づいて局部復号画像(TUごとの復号画像)を生成するように構成されている。 The sequential locally decoded image generation unit 14 is configured to generate a locally decoded image (decoded image for each TU) based on the coding order determined by the coding order control unit 13 and the method of dividing the CU into TUs. ing.

具体的には、逐次局部復号画像生成部14は、TU分割決定部12によってCUを複数のTUに分割することが決定された場合に、符号化順制御部13により決定された符号化順に従って、逐次、局部復号画像を生成するように構成されている。 Specifically, the sequential local decoding image generation unit 14 follows the coding order determined by the coding order control unit 13 when the TU division determination unit 12 determines that the CU is divided into a plurality of TUs. , Sequentially configured to generate locally decoded images.

図1に示すように、逐次局部復号画像生成部14は、イントラ予測部14aと、残差信号生成部14bと、直交変換・量子化部14cと、逆量子化部・逆直交変換部14dと、局部復号画像生成部14eとを具備している。 As shown in FIG. 1, the sequential locally decoded image generation unit 14 includes an intra prediction unit 14a, a residual signal generation unit 14b, an orthogonal transformation / quantization unit 14c, and an inverse quantization unit / inverse orthogonal transformation unit 14d. , A locally decoded image generation unit 14e.

イントラ予測部14aは、イントラ予測モード決定部11により決定されたイントラ予測モードを用いて予測画像を生成するように構成されている。すなわち、イントラ予測部14aは、かかるイントラ予測モードに応じて予測画像を生成する際に用いる参照画素の位置を決定し、かかる参照画素を用いて予測画像を生成するように構成されている。 The intra prediction unit 14a is configured to generate a prediction image using the intra prediction mode determined by the intra prediction mode determination unit 11. That is, the intra prediction unit 14a is configured to determine the position of the reference pixel used when generating the prediction image according to the intra prediction mode, and generate the prediction image using the reference pixel.

さらに、イントラ予測部14aは、符号化順制御部13によって決定された符号化順で、予測画像を生成するように構成されていてもよい。 Further, the intra prediction unit 14a may be configured to generate a prediction image in the coding order determined by the coding order control unit 13.

残差信号生成部14bは、イントラ予測部14aによって生成された予測画像と原画像との差分により残差信号を生成するように構成されている。 The residual signal generation unit 14b is configured to generate a residual signal based on the difference between the predicted image generated by the intra prediction unit 14a and the original image.

直交変換・量子化部14cは、残差信号生成部14bによって生成された残差信号に対して直交変換処理及び量子化処理を施し、量子化された変換係数を生成するように構成されている。 The orthogonal transformation / quantization unit 14c is configured to perform orthogonal transformation processing and quantization processing on the residual signal generated by the residual signal generation unit 14b to generate a quantized conversion coefficient. ..

図2に示すように、直交変換・量子化部14cは、直交変換部14c1と、二次直交変換部14c2と、量子化部14c3とを具備している。 As shown in FIG. 2, the orthogonal transformation / quantization unit 14c includes an orthogonal transformation unit 14c1, a quadratic orthogonal transformation unit 14c2, and a quantization unit 14c3.

直交変換部14c1は、残差信号生成部14bによって生成された残差信号に対して直交変換処理を施すように構成されている。 The orthogonal transformation unit 14c1 is configured to perform orthogonal transformation processing on the residual signal generated by the residual signal generation unit 14b.

具体的には、直交変換部14c1は、予測画像の生成に用いる参照画素の位置に右側及び下側の少なくとも一方が含まれる場合(右側及び下側の少なくとも一方に隣接する参照画素を用いて予測画像を生成する場合)に、残差信号生成部14bによって生成された残差信号を水平方向及び垂直方向の少なくとも一方に反転させた上で直交変換処理を施すことによって直交変換係数を得るように構成されている。 Specifically, the orthogonal transformation unit 14c1 predicts when the position of the reference pixel used to generate the predicted image includes at least one of the right side and the lower side (using the reference pixel adjacent to at least one of the right side and the lower side). (When generating an image), the orthogonal transformation coefficient is obtained by inverting the residual signal generated by the residual signal generation unit 14b in at least one of the horizontal direction and the vertical direction and then performing the orthogonal transformation process. It is configured.

例えば、直交変換部14c1は、参照画素の位置に下側が含まれる場合(下側に隣接する参照画素を用いて予測画像を生成する場合)に、残差信号を垂直方向に反転させた上で前記直交変換処理を施すように構成されていてもよい。 For example, the orthogonal transformation unit 14c1 reverses the residual signal in the vertical direction when the position of the reference pixel includes the lower side (when the predicted image is generated by using the reference pixel adjacent to the lower side). It may be configured to perform the orthogonal transformation process.

或いは、直交変換部14c1は、参照画素の位置に右側が含まれる場合(右側に隣接する参照画素を用いて予測画像を生成する場合)に、残差信号を水平方向に反転させた上で直交変換処理を施すように構成されていてもよい。 Alternatively, when the position of the reference pixel includes the right side (when the predicted image is generated by using the reference pixel adjacent to the right side), the orthogonal transformation unit 14c1 reverses the residual signal in the horizontal direction and then orthogonalizes the signal. It may be configured to perform a conversion process.

二次直交変換部14c2は、イントラ予測モードと参照画素の位置とに応じて、予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択し、直交変換部14c1から出力された信号(直交変換係数)に対して、選択した二次直交変換処理を施すように構成されている。 The quadratic orthogonal transformation unit 14c2 selects the quadratic orthogonal transformation process to be applied from the predetermined quadratic orthogonal transformation group according to the intra prediction mode and the position of the reference pixel, and from the orthogonal transformation unit 14c1. It is configured to perform the selected quadratic orthogonal transformation process on the output signal (orthogonal transformation coefficient).

図3に、本実施形態において用いられるイントラ予測モードの一例について示す。図3に示すように、本実施形態では、イントラ予測モード2~9は、カテゴリAに分類され、イントラ予測モード10~26は、カテゴリBに分類され、イントラ予測モード27~34は、カテゴリCに分類されるものとする。 FIG. 3 shows an example of the intra prediction mode used in this embodiment. As shown in FIG. 3, in the present embodiment, the intra prediction modes 2 to 9 are classified into the category A, the intra prediction modes 10 to 26 are classified into the category B, and the intra prediction modes 27 to 34 are classified into the category C. It shall be classified into.

なお、本実施形態では、図3に示すHEVCにおけるイントラ予測モードを用いる例について説明するが、本発明は、他のイントラ予測モードが用いられる例に対しても適用可能である。 In the present embodiment, an example using the intra prediction mode in HEVC shown in FIG. 3 will be described, but the present invention is also applicable to an example in which another intra prediction mode is used.

ここで、二次直交変換処理は、残差信号に対して直交変換処理を適用することで得られる直交変換係数に対し、さらにエントロピーを低減させるために適用する変換処理である。 Here, the quadratic orthogonal transformation process is a conversion process applied to further reduce the entropy of the orthogonal transformation coefficient obtained by applying the orthogonal transformation process to the residual signal.

なお、残差信号のエネルギー分布は、イントラ予測に用いる参照画素からの距離に統計的に比例する。このため、左側に位置する参照画素のみを用いるイントラ予測モードと、左側及び上側に位置する参照画素を用いるイントラ予測モードでは、残差信号のエネルギー分布は異なる。また、これらの残差信号に対して直交変換処理を適用して得られる直交変換係数のエネルギー分布も、イントラ予測モードに応じて異なる。 The energy distribution of the residual signal is statistically proportional to the distance from the reference pixel used for the intra prediction. Therefore, the energy distribution of the residual signal is different between the intra prediction mode using only the reference pixel located on the left side and the intra prediction mode using only the reference pixel located on the left side and the upper side. Further, the energy distribution of the orthogonal transformation coefficients obtained by applying the orthogonal transformation processing to these residual signals also differs depending on the intra prediction mode.

したがって、非特許文献2に記載されている技術は、直交変換係数のエネルギーの偏りとイントラ予測モードの方向との相関性を利用して、イントラ予測モードの方向に応じて選択可能な二次直交変換処理群を切り替えるように構成されている。 Therefore, the technique described in Non-Patent Document 2 utilizes the correlation between the energy bias of the orthogonal transformation coefficient and the direction of the intra prediction mode, and is a quadratic orthogonality that can be selected according to the direction of the intra prediction mode. It is configured to switch the conversion processing group.

図4(a)及び図4(b)に、残差信号のエネルギー分布の例として、HEVCにおけるイントラ予測モード2(左側に位置する参照画素のみを用いるイントラ予測モード)及びイントラ予測モード18(左側及び上側に位置する参照画素を用いるイントラ予測モード)における残差信号のエネルギー分布の違いを示す。 In FIGS. 4A and 4B, as an example of the energy distribution of the residual signal, the intra prediction mode 2 (intra prediction mode using only the reference pixel located on the left side) and the intra prediction mode 18 (left side) in HEVC are shown. And the difference in the energy distribution of the residual signal in the intra prediction mode) using the reference pixel located on the upper side.

しかしながら、図5のように、左側及び下側に位置する参照画素を用いてイントラ予測モード2の方向予測を行う場合には、左側に位置する参照画素のみを用いてイントラ予測モード2の方向予測を行う場合と比べて、参照画素の位置が異なることで、残差信号のエネルギー分布も異なる。 However, as shown in FIG. 5, when the direction prediction of the intra prediction mode 2 is performed using the reference pixels located on the left side and the lower side, the direction prediction of the intra prediction mode 2 is performed using only the reference pixels located on the left side. Since the positions of the reference pixels are different, the energy distribution of the residual signal is also different.

左側及び下側に位置する参照画素を用いたイントラ予測モード2の方向予測による残差信号のエネルギー分布(図5参照)は、図4(b)に示す左側及び上側に位置する参照画素を用いたイントラ予測モード18の方向予測による残差信号を垂直方向に反転したものと同様のエネルギー分布となる。 The energy distribution of the residual signal by the direction prediction in the intra prediction mode 2 using the reference pixels located on the left side and the lower side (see FIG. 5) uses the reference pixels located on the left side and the upper side shown in FIG. 4 (b). The energy distribution is similar to that of the vertical inversion of the residual signal obtained by the direction prediction in the intra prediction mode 18.

すなわち、イントラ予測モード2の方向予測を行う際に、参照画素の位置として左側及び下側が含まれる場合であって残差信号を垂直方向に反転させた上で直交変換処理を適用した場合に得られる直交変換係数のエネルギー分布は、イントラ予測モード18の方向予測を行う際に、参照画素の位置として左側及び上側が含まれる場合であって残差信号を水平方向及び垂直方向に反転させることなく直交変換処理を適用した場合に得られる直交変換係数のエネルギー分布と同様となる(図4(b)及び図5参照)。 That is, when the direction prediction in the intra prediction mode 2 is performed, the left side and the lower side are included as the positions of the reference pixels, and the residual signal is inverted in the vertical direction and then the orthogonal conversion process is applied. The energy distribution of the orthogonal conversion coefficient to be obtained is the case where the left side and the upper side are included as the positions of the reference pixels when the direction prediction of the intra prediction mode 18 is performed, and the residual signal is not inverted in the horizontal direction and the vertical direction. The energy distribution of the orthogonal conversion coefficient obtained when the orthogonal conversion process is applied is the same (see FIGS. 4 (b) and 5).

イントラ予測モード2の方向予測による残差信号に対する直交変換処理により得られる直交変換係数のエネルギー分布は、イントラ予測に用いる参照画素の位置により異なるため、イントラ予測モードのみに基づいて、適用可能な二次直交変換処理群を決定することで、エントロピーが増大して符号化性能が低下してしまう恐れがある。 Since the energy distribution of the orthogonal transformation coefficient obtained by the orthogonal transformation processing for the residual signal by the direction prediction of the intra prediction mode 2 differs depending on the position of the reference pixel used for the intra prediction, it can be applied only based on the intra prediction mode. By determining the next orthogonal transformation processing group, the entropy may increase and the coding performance may deteriorate.

したがって、二次直交変換部14c2は、イントラ予測モードの方向ではなく、参照画素の位置に応じてイントラ予測モードの方向を垂直及び水平方向の少なくとも一方に反転した方向に応じて予め規定される二次直交変換処理群を用いるように構成されている。 Therefore, the quadratic orthogonal transformation unit 14c2 is predetermined according to the direction in which the direction of the intra prediction mode is inverted to at least one of the vertical and horizontal directions according to the position of the reference pixel, not the direction of the intra prediction mode. It is configured to use the next orthogonal transformation processing group.

すなわち、二次直交変換部14c2は、イントラ予測モードがカテゴリBに属している場合、イントラ予測モードの方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 That is, when the intra prediction mode belongs to the category B, the quadratic orthogonal transformation unit 14c2 applies the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group defined in advance according to the direction of the intra prediction mode. May be configured to select.

例えば、二次直交変換部14c2は、イントラ予測モードが18である場合、イントラ予測モード18の方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 For example, when the intra prediction mode is 18, the quadratic orthogonal transformation unit 14c2 selects a quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group defined in advance according to the direction of the intra prediction mode 18. It may be configured to do so.

或いは、二次直交変換部14c2は、イントラ予測モードがカテゴリAに属している場合で、且つ、参照画素の位置として下側が含まれていない場合、イントラ予測モードの方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 Alternatively, the quadratic orthogonal transformation unit 14c2 is predetermined according to the direction of the intra prediction mode when the intra prediction mode belongs to the category A and the lower side is not included as the position of the reference pixel. It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group.

例えば、二次直交変換部14c2は、イントラ予測モードが2である場合で、且つ、参照画素の位置として下側が含まれていない場合、イントラ予測モード2の方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 For example, the quadratic orthogonal transformation unit 14c2 is predetermined according to the direction of the intra prediction mode 2 when the intra prediction mode is 2 and the lower side is not included as the position of the reference pixel. It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group.

或いは、二次直交変換部14c2は、イントラ予測モードがカテゴリCに属している場合で、且つ、参照画素の位置として右側が含まれていない場合、イントラ予測モードの方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 Alternatively, the quadratic orthogonal transformation unit 14c2 is predetermined according to the direction of the intra prediction mode when the intra prediction mode belongs to category C and the right side is not included as the position of the reference pixel. It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group.

例えば、二次直交変換部14c2は、イントラ予測モードが34である場合で、且つ、参照画素の位置として右側が含まれていない場合、イントラ予測モード34の方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 For example, the quadratic orthogonal transformation unit 14c2 is predetermined according to the direction of the intra prediction mode 34 when the intra prediction mode is 34 and the right side is not included as the position of the reference pixel. It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group.

また、二次直交変換部14c2は、参照画素の位置に下側が含まれる場合に、イントラ予測モードの方向を垂直方向に反転した方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 Further, when the position of the reference pixel includes the lower side, the quadratic orthogonal transformation unit 14c2 is out of the quadratic orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is reversed in the vertical direction. It may be configured to select the quadratic orthogonal transformation process to be applied.

ここで、「イントラ予測モードの方向を垂直方向に反転する」とは、図3の例では、イントラ予測モード2~9の方向とイントラ予測モード18~11の方向との間でそれぞれ変換することを意味する、すなわち、イントラ予測モード10の方向を基準にして各イントラ予測モードの方向を線対称な位置関係にあるイントラ予測モードの方向に変換することを意味する。 Here, "reversing the direction of the intra prediction mode to the vertical direction" means that in the example of FIG. 3, conversion is performed between the directions of the intra prediction modes 2 to 9 and the directions of the intra prediction modes 18 to 11, respectively. That is, it means that the direction of each intra prediction mode is converted to the direction of the intra prediction mode having a line-symmetrical positional relationship with respect to the direction of the intra prediction mode 10.

すなわち、二次直交変換部14c2は、イントラ予測モードがカテゴリAに属している場合で、且つ、参照画素の位置として下側が含まれている場合、イントラ予測モードの方向を垂直方向に反転した方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 That is, when the intra-prediction mode belongs to category A and the lower side is included as the position of the reference pixel, the quadratic orthogonal transformation unit 14c2 reverses the direction of the intra-prediction mode in the vertical direction. It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group defined in advance according to the above.

例えば、二次直交変換部14c2は、イントラ予測モードが2である場合で、且つ、参照画素の位置として下側が含まれている場合、イントラ予測モード2の方向を垂直方向に反転した方向(イントラ予測モード18の方向)に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 For example, when the intra prediction mode is 2 and the lower side is included as the position of the reference pixel, the quadratic orthogonal transformation unit 14c2 reverses the direction of the intra prediction mode 2 in the vertical direction (intra). It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group defined in advance according to the direction of the prediction mode 18).

或いは、二次直交変換部14c2は、参照画素の位置に右側が含まれる場合に、イントラ予測モードの方向を水平方向に反転した方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 Alternatively, when the position of the reference pixel includes the right side, the quadratic orthogonal transformation unit 14c2 is selected from the quadratic orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is horizontally inverted. It may be configured to select the quadratic orthogonal transformation process to be applied.

ここで、「イントラ予測モードの方向を水平方向に反転する」とは、図3の例では、イントラ予測モード18~25の方向とイントラ予測モード34~27の方向との間でそれぞれ変換することを意味する、すなわち、イントラ予測モード26の方向を基準にして各イントラ予測モードの方向を線対称な位置関係にあるイントラ予測モードの方向に変換することを意味する。 Here, "reversing the direction of the intra prediction mode to the horizontal direction" means that in the example of FIG. 3, conversion is performed between the directions of the intra prediction modes 18 to 25 and the directions of the intra prediction modes 34 to 27, respectively. That is, it means that the direction of each intra prediction mode is converted to the direction of the intra prediction mode having a line-symmetrical positional relationship with respect to the direction of the intra prediction mode 26.

すなわち、二次直交変換部14c2は、イントラ予測モードがカテゴリCに属している場合で、且つ、参照画素の位置として右側が含まれている場合、イントラ予測モードの方向を水平方向に反転した方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 That is, when the intra-prediction mode belongs to category C and the right side is included as the position of the reference pixel, the quadratic orthogonal transformation unit 14c2 reverses the direction of the intra-prediction mode horizontally. It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group defined in advance according to the above.

例えば、二次直交変換部14c2は、イントラ予測モードが34である場合で、且つ、参照画素の位置として右側が含まれている場合、イントラ予測モード34の方向を水平方向に反転した方向(イントラ予測モード18の方向)に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 For example, when the intra prediction mode is 34 and the right side is included as the position of the reference pixel, the quadratic orthogonal transformation unit 14c2 reverses the direction of the intra prediction mode 34 in the horizontal direction (intra). It may be configured to select the quadratic orthogonal transformation process to be applied from the quadratic orthogonal transformation group defined in advance according to the direction of the prediction mode 18).

量子化部14c3は、二次直交変換部14c2から出力された信号に対して量子化処理を施し、量子化された変換係数を生成するように構成されている。 The quantized unit 14c3 is configured to perform a quantization process on the signal output from the quadratic orthogonal transformation unit 14c2 to generate a quantized conversion coefficient.

逆量子化部・逆直交変換部14dは、直交変換・量子化部14cによって生成された量子化された変換係数に対して、再び逆量子化処理、二次逆直交変換及び逆直交変換処理を施して残差信号を生成するように構成されている。 The inverse quantized unit / inverse orthogonal transformation unit 14d again performs inverse quantization processing, quadratic inverse orthogonal transformation, and inverse orthogonal transformation processing on the quantized conversion coefficient generated by the orthogonal transformation / quantization unit 14c. It is configured to be applied to generate a residual signal.

局部復号画像生成部14eは、逆量子化部・逆直交変換部14dによって生成された残差信号に対してイントラ予測部14aによって生成された予測画像を加えることで局部復号画像を生成するように構成されている。 The locally decoded image generation unit 14e generates a locally decoded image by adding the prediction image generated by the intra prediction unit 14a to the residual signal generated by the inverse quantization unit and the inverse orthogonal transformation unit 14d. It is configured.

メモリ15は、逐次局部復号画像生成部14によって生成された局部復号画像を参照画像として利用可能に保持するように構成されている。 The memory 15 is configured to hold the locally decoded image generated by the sequential locally decoded image generation unit 14 so as to be available as a reference image.

エントロピー符号化部16は、イントラ予測モード決定部11によって決定されたイントラ予測モード等を含むフラグ情報や量子化された変換係数に対してエントロピー符号化処理を施してストリーム出力するように構成されている。 The entropy coding unit 16 is configured to perform entropy coding processing on the flag information including the intra prediction mode determined by the intra prediction mode determination unit 11 and the quantized conversion coefficient, and output the stream. There is.

図6に、本実施形態に係る符号化装置1の動作の一例について説明するためのフローチャートについて示す。 FIG. 6 shows a flowchart for explaining an example of the operation of the coding apparatus 1 according to the present embodiment.

図6に示すように、ステップS101において、符号化装置1は、決定したイントラ予測モードに応じて予測画像を生成する際に用いる参照画素の位置を決定し、かかる参照画素を用いて予測画像を生成する。 As shown in FIG. 6, in step S101, the coding apparatus 1 determines the position of the reference pixel used when generating the predicted image according to the determined intra prediction mode, and uses the reference pixel to generate the predicted image. Generate.

ステップS102において、符号化装置1は、予測画像と原画像との差分により残差信号を生成する。 In step S102, the coding apparatus 1 generates a residual signal by the difference between the predicted image and the original image.

ステップS103において、符号化装置1は、予測画像の生成に用いた参照画素の位置に右側及び下側の少なくとも一方が含まれていた場合に、残差信号を水平方向及び垂直方向の少なくとも一方に反転させた上で直交変換処理を施す。 In step S103, when the position of the reference pixel used to generate the predicted image includes at least one of the right side and the lower side, the coding apparatus 1 transmits the residual signal to at least one of the horizontal direction and the vertical direction. After inverting, orthogonal transformation processing is performed.

ステップS104において、符号化装置1は、イントラ予測モードと参照画素の位置とに応じて、予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択し、直交変換係数に対して、選択した二次直交変換処理を施す。 In step S104, the coding apparatus 1 selects the quadratic orthogonal transformation process to be applied from the predetermined quadratic orthogonal transformation group according to the intra prediction mode and the position of the reference pixel, and the orthogonal transformation coefficient. Is subjected to the selected quadratic orthogonal transformation process.

ステップS105において、符号化装置1は、二次直交変換処理が施された信号に対して量子化処理を施し、量子化された変換係数を生成する。 In step S105, the coding apparatus 1 performs a quantization process on the signal subjected to the quadratic orthogonal transformation process to generate a quantized conversion coefficient.

ステップS106において、符号化装置1は、イントラ予測モード等を含むフラグ情報や量子化された変換係数に対してエントロピー符号化処理を施してストリーム出力する。 In step S106, the coding apparatus 1 performs entropy coding processing on the flag information including the intra prediction mode and the quantized conversion coefficient, and outputs the stream.

また、本実施形態に係る復号装置3は、動画像を構成するフレーム単位の原画像をCUに分割して復号するように構成されている。また、本実施形態に係る復号装置3は、本実施形態に係る符号化装置1と同様に、CUを複数のTUに分割することができるように構成されている。 Further, the decoding device 3 according to the present embodiment is configured to divide the original image of each frame constituting the moving image into CUs and decode it. Further, the decoding device 3 according to the present embodiment is configured so that the CU can be divided into a plurality of TUs, similarly to the coding device 1 according to the present embodiment.

図7に示すように、本実施形態に係る復号装置3は、エントロピー復号部31と、復号順制御部32と、逐次復号画像生成部33と、メモリ34とを具備している。 As shown in FIG. 7, the decoding device 3 according to the present embodiment includes an entropy decoding unit 31, a decoding order control unit 32, a sequential decoding image generation unit 33, and a memory 34.

エントロピー復号部31は、符号化装置1から出力されたストリームに対してエントロピー復号処理を施すことによって、符号化装置1から出力されたストリームから、変換係数やフラグ情報等を復号するように構成されている。ここで、変換係数は、符号化装置1によって、フレーム単位の原画像をCUに分割して符号化された信号として得られた量子化された変換係数である。 The entropy decoding unit 31 is configured to perform entropy decoding processing on the stream output from the coding device 1 to decode the conversion coefficient, flag information, and the like from the stream output from the coding device 1. ing. Here, the conversion coefficient is a quantized conversion coefficient obtained as a coded signal by dividing the original image in frame units into CUs by the coding device 1.

復号順制御部32は、イントラ予測モードに基づいてCU内のTUの復号順を決定するように構成されている。 The decoding order control unit 32 is configured to determine the decoding order of the TUs in the CU based on the intra prediction mode.

具体的には、復号順制御部32は、エントロピー復号部31によって出力されたTU分割が行われた否か(CUが複数のTUに分割されているか否か)について示すフラグ及びイントラ予測モードの方向に応じて、CU内のTUの復号順を決定するように構成されている。 Specifically, the decoding order control unit 32 has a flag indicating whether or not the TU division output by the entropy decoding unit 31 has been performed (whether or not the CU is divided into a plurality of TUs) and an intra prediction mode. It is configured to determine the decoding order of the TUs in the CU according to the direction.

例えば、復号順制御部32は、符号化順制御部13と同様に、CUが複数のTUに分割されている場合で、且つ、イントラ予測モードの方向が左下から右上に向かう方向である場合、CU内の左下のTU→CU内の右下のTU→CU内の左上のTU→CU内の右上のTUという復号順、或いは、CU内の左下のTU→CU内の左上のTU→CU内の右下のTU→CU内の右上のTUという復号順のうち、予め規定した復号順で、復号処理を行うように構成されていてもよい。 For example, the decoding order control unit 32 is similar to the coding order control unit 13 when the CU is divided into a plurality of TUs and the direction of the intra prediction mode is from the lower left to the upper right. The decoding order is TU in the lower left in the CU → TU in the lower right in the CU → TU in the upper left in the CU → TU in the upper right in the CU, or TU in the lower left in the CU → TU in the upper left in the CU → in the CU. Of the decoding order of TU at the lower right of TU → TU at the upper right in the CU, the decoding process may be configured to be performed in a predetermined decoding order.

逐次復号画像生成部33は、復号順制御部32によって決定された復号順及びCUのTUへの分割方法に基づいて復号画像(TUごとの復号画像)を生成するように構成されている。 The sequential decoded image generation unit 33 is configured to generate a decoded image (decoded image for each TU) based on the decoding order determined by the decoding order control unit 32 and the method of dividing the CU into TUs.

具体的には、逐次復号画像生成部33は、CUが複数のTUに分割されている場合に、復号順制御部32によって決定された復号順に従って、エントロピー復号部31によって出力された量子化された変換係数に対して、逐次、逆量子化処理や逆直交変換処理やイントラ予測を行うことによって、復号画像を生成するように構成されている。 Specifically, when the CU is divided into a plurality of TUs, the sequential decoding image generation unit 33 is quantized and output by the entropy decoding unit 31 according to the decoding order determined by the decoding order control unit 32. It is configured to generate a decoded image by sequentially performing inverse quantization processing, inverse orthogonal transformation processing, and intra-prediction with respect to the conversion coefficient.

図7に示すように、逐次復号画像生成部33は、イントラ予測部33aと、逆量子化・逆変換部33bと、復号画像生成部33cとを具備している。 As shown in FIG. 7, the sequential decoded image generation unit 33 includes an intra prediction unit 33a, an inverse quantization / inverse conversion unit 33b, and a decoded image generation unit 33c.

イントラ予測部33aは、復号順制御部32によって決定した復号順に従って、エントロピー復号部31によって出力されたイントラ予測モードを用いて、予測画像を生成するように構成されていてもよい。 The intra prediction unit 33a may be configured to generate a prediction image using the intra prediction mode output by the entropy decoding unit 31 according to the decoding order determined by the decoding order control unit 32.

逆量子化・逆変換部33bは、エントロピー復号部31によって出力された量子化された変換係数に対して逆量子化処理及び逆変換処理(例えば、逆直交変換処理)を施すことによって、残差信号を生成するように構成されている。 The inverse quantization / inverse transformation unit 33b performs a inverse quantization process and an inverse transformation process (for example, an inverse orthogonal transformation process) on the quantized conversion coefficient output by the entropy decoding unit 31 to obtain a residual. It is configured to generate a signal.

図8に示すように、逆量子化・逆変換部33bは、逆量子化部33b1と、二次逆直交変換部33b2と、逆直交変換部33b3とを具備している。 As shown in FIG. 8, the inverse quantization / inverse transformation unit 33b includes an inverse quantization unit 33b1, a quadratic inverse orthogonal transformation unit 33b2, and an inverse orthogonal transformation unit 33b3.

逆量子化部33b1は、エントロピー復号部31によって出力された量子化された変換係数に対して、逆量子化処理を施すように構成されている。 The dequantization unit 33b1 is configured to perform dequantization processing on the quantized conversion coefficient output by the entropy decoding unit 31.

二次逆直交変換部33b2は、逆量子化部33b1から出力された信号(変換係数)に対して、二次逆直交変換処理を施すように構成されている。 The quadratic inverse orthogonal transformation unit 33b2 is configured to perform a quadratic inverse orthogonal transformation process on the signal (conversion coefficient) output from the inverse quantization unit 33b1.

具体的には、二次逆直交変換部33b2は、二次直交変換部14c2と同様に、イントラ予測モードと予測画像の生成に用いる参照画素の位置とに応じて、予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択し、逆量子化部33b1から出力された信号に対して、選択した二次逆直交変換処理を施すように構成されている。 Specifically, the quadratic inverse orthogonal transformation unit 33b2, like the quadratic orthogonal transformation unit 14c2, has a predetermined quadratic according to the intra prediction mode and the position of the reference pixel used to generate the predicted image. The quadratic inverse orthogonal transformation process to be applied is selected from the inverse orthogonal transformation group, and the selected quadratic inverse orthogonal transformation process is applied to the signal output from the inverse quantization unit 33b1.

すなわち、二次逆直交変換部33b2は、イントラ予測モードがカテゴリBに属している場合、イントラ予測モードの方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 That is, when the intra prediction mode belongs to the category B, the quadratic inverse orthogonal transformation unit 33b2 applies the quadratic inverse from the predetermined quadratic inverse orthogonal transformation group according to the direction of the intra prediction mode. It may be configured to select the orthogonal transformation process.

例えば、二次逆直交変換部33b2は、イントラ予測モードが18である場合、イントラ予測モード18の方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 For example, when the intra prediction mode is 18, the quadratic inverse orthogonal transformation unit 33b2 applies the quadratic inverse orthogonal transformation from the quadratic inverse orthogonal transformation group defined in advance according to the direction of the intra prediction mode 18. It may be configured to select a process.

或いは、二次逆直交変換部33b2は、イントラ予測モードがカテゴリAに属している場合で、且つ、参照画素の位置として下側が含まれていない場合、イントラ予測モードの方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 Alternatively, the quadratic inverse orthogonal transformation unit 33b2 is predetermined according to the direction of the intra prediction mode when the intra prediction mode belongs to the category A and the lower side is not included as the position of the reference pixel. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group.

例えば、二次逆直交変換部33b2は、イントラ予測モードが2である場合で、且つ、参照画素の位置として下側が含まれていない場合、イントラ予測モード2の方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 For example, the quadratic inverse orthogonal transformation unit 33b2 is predetermined according to the direction of the intra prediction mode 2 when the intra prediction mode is 2 and the lower side is not included as the position of the reference pixel. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group.

或いは、二次逆直交変換部33b2は、イントラ予測モードがカテゴリCに属している場合で、且つ、参照画素の位置として右側が含まれていない場合、イントラ予測モードの方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 Alternatively, the quadratic inverse orthogonal transformation unit 33b2 is predetermined according to the direction of the intra prediction mode when the intra prediction mode belongs to category C and the right side is not included as the position of the reference pixel. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group.

例えば、二次逆直交変換部33b2は、イントラ予測モードが34である場合で、且つ、参照画素の位置として右側が含まれていない場合、イントラ予測モード34の方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 For example, the quadratic inverse orthogonal transformation unit 33b2 is predetermined according to the direction of the intra prediction mode 34 when the intra prediction mode is 34 and the right side is not included as the position of the reference pixel. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group.

また、二次逆直交変換部33b2は、参照画素の位置に下側が含まれる場合に、イントラ予測モードの方向を垂直方向に反転した方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 Further, the quadratic inverse orthogonal transformation unit 33b2 is a quadratic inverse orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is vertically inverted when the lower side is included in the position of the reference pixel. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the inside.

すなわち、二次逆直交変換部33b2は、イントラ予測モードがカテゴリAに属している場合で、且つ、参照画素の位置として下側が含まれている場合、イントラ予測モードの方向を垂直方向に反転した方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 That is, the quadratic inverse orthogonal transformation unit 33b2 reverses the direction of the intra prediction mode in the vertical direction when the intra prediction mode belongs to the category A and the lower side is included as the position of the reference pixel. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group defined in advance according to the direction.

例えば、二次逆直交変換部33b2は、イントラ予測モードが2である場合で、且つ、参照画素の位置として下側が含まれている場合、イントラ予測モード2の方向を垂直方向に反転した方向(イントラ予測モード18の方向)に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 For example, when the intra-prediction mode is 2 and the lower side is included as the position of the reference pixel, the quadratic inverse orthogonal transformation unit 33b2 reverses the direction of the intra-prediction mode 2 vertically ( It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group defined in advance according to the direction of the intra prediction mode 18).

或いは、二次逆直交変換部33b2は、参照画素の位置に右側が含まれる場合に、イントラ予測モードの方向を水平方向に反転した方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 Alternatively, when the position of the reference pixel includes the right side, the quadratic inverse orthogonal transformation unit 33b2 of the quadratic inverse orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is horizontally inverted. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the inside.

すなわち、二次逆直交変換部33b2は、イントラ予測モードがカテゴリCに属している場合で、且つ、参照画素の位置として右側が含まれている場合、イントラ予測モードの方向を水平方向に反転した方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 That is, when the intra-prediction mode belongs to category C and the right side is included as the position of the reference pixel, the quadratic inverse orthogonal transformation unit 33b2 reverses the direction of the intra-prediction mode in the horizontal direction. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group defined in advance according to the direction.

例えば、二次逆直交変換部33b2は、イントラ予測モードが34である場合で、且つ、参照画素の位置として右側が含まれている場合、イントラ予測モード34の方向を水平方向に反転した方向(イントラ予測モード18の方向)に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 For example, when the intra-prediction mode is 34 and the right side is included as the position of the reference pixel, the quadratic inverse orthogonal transformation unit 33b2 reverses the direction of the intra-prediction mode 34 horizontally ( It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the quadratic inverse orthogonal transformation group defined in advance according to the direction of the intra prediction mode 18).

逆直交変換部33b3は、二次逆直交変換部33b2から出力された信号に対して逆直交変換処理を施すように構成されている。 The inverse orthogonal transformation unit 33b3 is configured to perform an inverse orthogonal transformation process on the signal output from the quadratic inverse orthogonal transformation unit 33b2.

具体的には、逆直交変換部33b3は、参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、二次逆直交変換部33b2から出力された信号を水平方向及び垂直方向の少なくとも一方に反転させた上で逆直交変換処理を施すように構成されている。 Specifically, when the position of the reference pixel includes at least one of the right side and the lower side, the inverse orthogonal transformation unit 33b3 outputs the signal output from the secondary inverse orthogonal transformation unit 33b2 at least in the horizontal direction and the vertical direction. It is configured to be inverted to one side and then subjected to inverse orthogonal transformation processing.

例えば、逆直交変換部33b3は、参照画素の位置に下側が含まれる場合に、二次逆直交変換部33b2から出力された信号を垂直方向に反転させた上で逆直交変換処理を施すように構成されていてもよい。 For example, when the position of the reference pixel includes the lower side, the inverse orthogonal transformation unit 33b3 performs the inverse orthogonal transformation process after inverting the signal output from the secondary inverse orthogonal transformation unit 33b2 in the vertical direction. It may be configured.

或いは、逆直交変換部33b3は、参照画素の位置に右側が含まれる場合に、二次逆直交変換部33b2から出力された信号を水平方向に反転させた上で逆直交変換処理を施すように構成されていてもよい。 Alternatively, when the position of the reference pixel includes the right side, the inverse orthogonal transformation unit 33b3 performs the inverse orthogonal transformation process after inverting the signal output from the secondary inverse orthogonal transformation unit 33b2 in the horizontal direction. It may be configured.

復号画像生成部33cは、イントラ予測部33aによって生成された予測画像と逆量子化・逆変換部33bによって生成された残差信号とを加えることで復号画像を生成するように構成されている。 The decoded image generation unit 33c is configured to generate a decoded image by adding the predicted image generated by the intra prediction unit 33a and the residual signal generated by the inverse quantization / inverse conversion unit 33b.

メモリ34は、逐次復号画像生成部33によって生成された復号画像を、イントラ予測及びインター予測のための参照画像として利用可能に保持するように構成されている。 The memory 34 is configured to hold the decoded image generated by the sequential decoded image generation unit 33 so as to be available as a reference image for intra-prediction and inter-prediction.

図9に、本実施形態に係る復号装置3の動作の一例について説明するためのフローチャートについて示す。 FIG. 9 shows a flowchart for explaining an example of the operation of the decoding device 3 according to the present embodiment.

図9に示すように、ステップS201において、復号装置3は、イントラ予測モードを用いて、予測画像を生成する。 As shown in FIG. 9, in step S201, the decoding device 3 uses the intra prediction mode to generate a prediction image.

ステップS202において、復号装置3は、量子化された変換係数に対して、逆量子化処理を施す。 In step S202, the decoding device 3 performs an inverse quantization process on the quantized conversion coefficient.

ステップS203において、復号装置3は、イントラ予測モードと予測画像の生成に用いる参照画素の位置とに応じて、予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択し、逆量子化処理が施された信号に対して、選択した二次逆直交変換処理を施す。 In step S203, the decoding device 3 applies a quadratic inverse orthogonal transformation process applied from a predetermined quadratic inverse orthogonal transformation group according to the intra prediction mode and the position of the reference pixel used for generating the predicted image. Is selected, and the selected quadratic inverse orthogonal transformation process is applied to the signal subjected to the inverse quantization process.

ステップS204において、復号装置3は、参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、二次逆直交変換処理が施された信号を水平方向及び垂直方向の少なくとも一方に反転させた上で逆直交変換処理を施す。 In step S204, when the position of the reference pixel includes at least one of the right side and the lower side, the decoding device 3 inverts the signal subjected to the quadratic inverse orthogonal transformation process in at least one of the horizontal direction and the vertical direction. Then, the inverse orthogonal transformation process is performed.

本実施形態に係る符号化装置1及び復号装置3によれば、イントラ予測により得られた残差信号に対して直交変換処理を施すことで得られる直交変換係数に対して、参照画素の位置に応じて異なる二次直交変換処理群を切り替えて用いることが可能となり、エントロピーを低減可能となり符号化効率が向上する。 According to the coding device 1 and the decoding device 3 according to the present embodiment, the position of the reference pixel is set with respect to the orthogonal transformation coefficient obtained by performing the orthogonal transformation process on the residual signal obtained by the intra prediction. It becomes possible to switch and use different quadratic orthogonal transformation processing groups according to the situation, the entropy can be reduced, and the coding efficiency is improved.

(第2の実施形態)
以下、本発明の第2の実施形態に係る符号化装置1及び復号装置3について、上述の第1の実施形態に係る符号化装置1及び復号装置3との相違点に着目して説明する。
(Second embodiment)
Hereinafter, the coding device 1 and the decoding device 3 according to the second embodiment of the present invention will be described focusing on the differences from the coding device 1 and the decoding device 3 according to the first embodiment described above.

本実施形態に係る符号化装置1において、直交変換部14c1は、予測画像の生成に用いる参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、残差信号生成部14bによって生成された残差信号を水平方向及び垂直方向の少なくとも一方に反転させる代わりに、残差信号生成部14bによって生成された残差信号に対して、水平方向及び垂直方向の少なくとも一方の基底を反転させた上で直交変換処理を施すように構成されている。 In the coding apparatus 1 according to the present embodiment, the orthogonal conversion unit 14c1 is generated by the residual signal generation unit 14b when at least one of the right side and the lower side is included in the position of the reference pixel used for generating the predicted image. Instead of inverting the residual signal in at least one of the horizontal and vertical directions, at least one of the bases in the horizontal and vertical directions was inverted with respect to the residual signal generated by the residual signal generation unit 14b. It is configured to perform orthogonal conversion processing above.

例えば、直交変換部14c1は、参照画素の位置に下側が含まれる場合に、残差信号に対して垂直方向の基底を反転させた上で直交変換処理を施すように構成されていてもよい。 For example, the orthogonal transformation unit 14c1 may be configured to perform the orthogonal transformation process after inverting the base in the vertical direction with respect to the residual signal when the lower side is included in the position of the reference pixel.

或いは、直交変換部14c1は、参照画素の位置に右側が含まれる場合に、残差信号に対して水平方向の基底を反転させた上で直交変換処理を施すように構成されていてもよい。 Alternatively, the orthogonal transformation unit 14c1 may be configured to perform the orthogonal transformation process after inverting the horizontal base with respect to the residual signal when the position of the reference pixel includes the right side.

本実施形態に係る符号化装置1において、二次直交変換部14c2は、イントラ予測モードと参照画素の位置とに応じて、予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択し、直交変換部14c1から出力された信号(直交変換係数)に対して、選択した二次直交変換処理を施すように構成されている。 In the coding apparatus 1 according to the present embodiment, the quadratic orthogonal transformation unit 14c2 is applied from the predetermined quadratic orthogonal transformation group according to the intra prediction mode and the position of the reference pixel. The conversion process is selected, and the selected quadratic orthogonal transformation process is applied to the signal (orthogonal transformation coefficient) output from the orthogonal transformation unit 14c1.

例えば、二次直交変換部14c2は、参照画素の位置に下側が含まれる場合に、イントラ予測モードの方向を垂直方向に反転した方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 For example, when the position of the reference pixel includes the lower side, the quadratic orthogonal transformation unit 14c2 is included in the quadratic orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is vertically inverted. It may be configured to select the quadratic orthogonal transformation process to be applied.

或いは、二次直交変換部14c2は、参照画素の位置に右側が含まれる場合に、イントラ予測モードの方向を水平方向に反転した方向に応じて予め規定されている二次直交変換群の中から適用する二次直交変換処理を選択するように構成されていてもよい。 Alternatively, when the position of the reference pixel includes the right side, the quadratic orthogonal transformation unit 14c2 is selected from the quadratic orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is horizontally inverted. It may be configured to select the quadratic orthogonal transformation process to be applied.

また、本実施形態に係る復号装置3において、二次逆直交変換部33b2は、イントラ予測モードと予測画像の生成に用いる参照画素の位置とに応じて、予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択し、逆量子化部から出力された信号に対して、選択した二次逆直交変換処理を施すように構成されている。 Further, in the decoding device 3 according to the present embodiment, the quadratic inverse orthogonal transformation unit 33b2 performs the quadratic inverse orthogonal transformation predetermined in advance according to the intra prediction mode and the position of the reference pixel used for generating the predicted image. The quadratic inverse orthogonal transformation process to be applied is selected from the group, and the selected quadratic inverse orthogonal transformation process is applied to the signal output from the inverse quantization unit.

例えば、二次逆直交変換部33b2は、参照画素の位置に下側が含まれる場合に、イントラ予測モードの方向を垂直方向に反転した方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 For example, the quadratic inverse orthogonal transformation unit 33b2 of the quadratic inverse orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is vertically inverted when the lower side is included in the position of the reference pixel. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the inside.

或いは、二次逆直交変換部33b2は、参照画素の位置に右側が含まれる場合に、イントラ予測モードの方向を水平方向に反転した方向に応じて予め規定されている二次逆直交変換群の中から適用する二次逆直交変換処理を選択するように構成されていてもよい。 Alternatively, when the position of the reference pixel includes the right side, the quadratic inverse orthogonal transformation unit 33b2 of the quadratic inverse orthogonal transformation group defined in advance according to the direction in which the direction of the intra prediction mode is horizontally inverted. It may be configured to select the quadratic inverse orthogonal transformation process to be applied from the inside.

本実施形態に係る復号装置3において、逆直交変換部33b3は、参照画素の位置に右側及び下側の少なくとも一方が含まれる場合に、二次逆直交変換部33b2から出力された信号を水平方向及び垂直方向の少なくとも一方に反転させる代わりに、二次逆直交変換部33b2から出力された信号に対して、水平方向及び垂直方向の少なくとも一方の基底を反転させた上で逆直交変換処理を施すように構成されている。 In the decoding device 3 according to the present embodiment, the inverse orthogonal conversion unit 33b3 outputs a signal output from the secondary inverse orthogonal conversion unit 33b2 in the horizontal direction when at least one of the right side and the lower side is included in the position of the reference pixel. And, instead of inverting at least one in the vertical direction, the signal output from the quadratic inverse orthogonal conversion unit 33b2 is subjected to the inverse orthogonal conversion process after inverting at least one of the bases in the horizontal direction and the vertical direction. It is configured as follows.

例えば、逆直交変換部33b3は、参照画素の位置に下側が含まれる場合に、二次逆直交変換部33b2から出力された信号に対して垂直方向の基底を反転させた上で逆直交変換処理を施すように構成されていてもよい。 For example, when the position of the reference pixel includes the lower side, the inverse orthogonal transformation unit 33b3 reverses the base in the vertical direction with respect to the signal output from the secondary inverse orthogonal transformation unit 33b2, and then performs the inverse orthogonal transformation processing. May be configured to apply.

或いは、逆直交変換部33b3は、参照画素の位置に右側が含まれる場合に、二次逆直交変換部33b2から出力された信号に対して水平方向の基底を反転させた上で逆直交変換処理を施すように構成されていてもよい。 Alternatively, when the position of the reference pixel includes the right side, the inverse orthogonal transformation unit 33b3 reverses the base in the horizontal direction with respect to the signal output from the secondary inverse orthogonal transformation unit 33b2, and then performs the inverse orthogonal transformation processing. May be configured to apply.

(その他の実施形態)
上述のように、本発明について、上述した実施形態によって説明したが、かかる実施形態における開示の一部をなす論述及び図面は、本発明を限定するものであると理解すべきではない。かかる開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。
(Other embodiments)
As mentioned above, the invention has been described in accordance with the embodiments described above, but the statements and drawings that form part of the disclosure in such embodiments should not be understood as limiting the invention. Such disclosure will reveal to those skilled in the art various alternative embodiments, examples and operational techniques.

また、上述の実施形態では特に触れていないが、上述の符号化装置1及び復号装置3によって行われる各処理をコンピュータに実行させるプログラムが提供されてもよい。また、かかるプログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、かかるプログラムをコンピュータにインストールすることが可能である。ここで、かかるプログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、CD-ROMやDVD-ROM等の記録媒体であってもよい。 Further, although not particularly mentioned in the above-described embodiment, a program may be provided that causes a computer to execute each process performed by the above-mentioned coding device 1 and decoding device 3. The program may also be recorded on a computer-readable medium. Computer-readable media can be used to install such programs on computers. Here, the computer-readable medium on which such a program is recorded may be a non-transient recording medium. The non-transient recording medium is not particularly limited, but may be, for example, a recording medium such as a CD-ROM or a DVD-ROM.

或いは、上述の符号化装置1及び復号装置3内の少なくとも一部の機能を実現するためのプログラムを記憶するメモリ及びメモリに記憶されたプログラムを実行するプロセッサによって構成されるチップが提供されてもよい。 Alternatively, a chip composed of a memory for storing a program for realizing at least a part of the functions in the above-mentioned encoding device 1 and the decoding device 3 and a processor for executing the program stored in the memory may be provided. good.

1…符号化装置
11…イントラ予測モード決定部
12…TU分割決定部
13…符号化順制御部
14…逐次局部復号画像生成部
14a…イントラ予測部
14b…残差信号生成部
14c…直交変換・量子化部
14c1…直交変換部
14c2…二次直交変換部
14c3…量子化部
14d…逆量子化部・逆直交変換部
14e…局部復号画像生成部
15…メモリ
16…エントロピー符号化部
3…復号装置
31…エントロピー復号部
32…復号順制御部
33…逐次局部復号画像生成部
33a…イントラ予測部
33b…逆量子化・逆変換部
33b1…逆量子化部
33b2…二次逆直交変換部
33b3…逆直交変換部
33c…復号画像生成部
34…メモリ
1 ... Coding device 11 ... Intra prediction mode determination unit 12 ... TU division determination unit 13 ... Coding order control unit 14 ... Sequential local decoding image generation unit 14a ... Intra prediction unit 14b ... Residual signal generation unit 14c ... Orthogonal transformation. Quantization unit 14c1 ... Orthogonal transformation unit 14c2 ... Secondary orthogonal transformation unit 14c3 ... Quantization unit 14d ... Inverse quantization unit / inverse orthogonal transformation unit 14e ... Local decoding image generation unit 15 ... Memory 16 ... Entropy coding unit 3 ... Decoding Device 31 ... Entropy decoding unit 32 ... Decoding order control unit 33 ... Sequential local decoding image generation unit 33a ... Intra prediction unit 33b ... Inverse quantization / inverse conversion unit 33b1 ... Inverse quantization unit 33b2 ... Secondary inverse orthogonal transformation unit 33b3 ... Inverse orthogonal transformation unit 33c ... Decrypted image generation unit 34 ... Memory

Claims (6)

動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して符号化する符号化装置であって、
イントラ予測モードを用いて予測画像を生成するイントラ予測部と、
前記イントラ予測部によって生成された前記予測画像と前記原画像との差分により残差信号を生成する残差信号生成部と、
前記残差信号生成部によって生成された残差信号に対して直交変換処理を施す直交変換部と、
前記予測画像の生成に用いる参照画素の位置と前記イントラ予測モードとに応じて、前記直交変換部から出力された信号に対する二次直交変換処理を制御する二次直交変換部とを具備することを特徴とする符号化装置。
A coding device that divides the original image of each frame that constitutes a moving image into coding target blocks and encodes it.
Intra prediction unit that generates a prediction image using the intra prediction mode,
A residual signal generation unit that generates a residual signal by the difference between the predicted image generated by the intra prediction unit and the original image, and a residual signal generation unit.
An orthogonal transformation unit that performs orthogonal transformation processing on the residual signal generated by the residual signal generation unit, and
It is provided with a quadratic orthogonal transformation unit that controls a quadratic orthogonal transformation process for a signal output from the orthogonal transformation unit according to the position of a reference pixel used for generating the predicted image and the intra prediction mode . A coding device characterized by that.
前記二次直交変換部は、前記参照画素が、前記ブロックの上側に隣接する位置と、前記ブロックの左側に隣接する位置とにあるか否かに応じて、前記二次直交変換処理を制御する請求項1に記載の符号化装置。The quadratic orthogonal transformation unit controls the quadratic orthogonal transformation process depending on whether or not the reference pixel is located at a position adjacent to the upper side of the block and a position adjacent to the left side of the block. The coding apparatus according to claim 1. 動画像を構成するフレーム単位の原画像を分割して得たブロック単位で復号する復号装置であって、
イントラ予測モードを用いて予測画像を生成するイントラ予測部と、
量子化された変換係数に対して、逆量子化処理を施す逆量子化部と、
前記イントラ予測モードと前記予測画像の生成に用いる参照画素の位置とに応じて、前記逆量子化部から出力された信号に対する二次逆直交変換処理を制御する二次逆直交変換部とを具備することを特徴とする復号装置。
It is a decoding device that decodes the original image of the frame unit that constitutes the moving image in block units obtained by dividing it.
Intra prediction unit that generates a prediction image using the intra prediction mode,
An inverse quantization unit that performs inverse quantization processing on the quantized conversion coefficient,
A quadratic inverse orthogonal transformation unit that controls a quadratic inverse orthogonal transformation process for a signal output from the inverse quantization unit according to the intra prediction mode and the position of a reference pixel used to generate the predicted image. A decoding device characterized by comprising.
前記二次逆直交変換部は、前記参照画素が、前記ブロックの上側に隣接する位置と、前記ブロックの左側に隣接する位置とにあるか否かに応じて、前記二次逆直交変換処理を制御する請求項3に記載の復号装置。The quadratic inverse orthogonal transformation unit performs the quadratic inverse orthogonal transformation process depending on whether or not the reference pixel is located at a position adjacent to the upper side of the block and a position adjacent to the left side of the block. The decoding device according to claim 3, which is controlled. コンピュータを、請求項1又は2に記載の符号化装置として機能させるためのプログラム。 A program for operating a computer as the coding device according to claim 1 or 2 . コンピュータを、請求項3又は4に記載の復号装置として機能させるためのプログラム。 A program for operating a computer as the decryption device according to claim 3 or 4 .
JP2016103703A 2016-05-24 2016-05-24 Encoding device, decoding device and program Active JP7092455B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016103703A JP7092455B2 (en) 2016-05-24 2016-05-24 Encoding device, decoding device and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016103703A JP7092455B2 (en) 2016-05-24 2016-05-24 Encoding device, decoding device and program

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2021027823A Division JP7167212B2 (en) 2021-02-24 2021-02-24 Encoding device, decoding device and program

Publications (2)

Publication Number Publication Date
JP2017212555A JP2017212555A (en) 2017-11-30
JP7092455B2 true JP7092455B2 (en) 2022-06-28

Family

ID=60475690

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016103703A Active JP7092455B2 (en) 2016-05-24 2016-05-24 Encoding device, decoding device and program

Country Status (1)

Country Link
JP (1) JP7092455B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020145582A1 (en) * 2019-01-07 2020-07-16 엘지전자 주식회사 Video coding method based on secondary transform, and device therefor

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Jianle Chen et al., "Algorithm Description of Joint Exploration Test Model 2", Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 2nd Meeting: San Diego, USA, 2016-03-25, [JVET-B1001_v3] (version 3), pp.20-22
Shunsuke Iwamura et al., "Direction-dependent scan order with JEM tools", Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 3rd Meeting: Geneva, CH, 2016-05-18, [JVET-C0069] (version 2)

Also Published As

Publication number Publication date
JP2017212555A (en) 2017-11-30

Similar Documents

Publication Publication Date Title
KR102518242B1 (en) Encoding And Decoding Methods For Video Information
KR102391235B1 (en) Video signal encoding/decoding method and apparatus
KR102635983B1 (en) Methods of decoding using skip mode and apparatuses for using the same
US10869035B2 (en) Encoding and decoding methods and apparatuses with multiple image block division manners
US20180376150A1 (en) Encoding device, decoding device, and program
KR102333153B1 (en) Encoding And Decoding Methods For Video Information
US11750822B2 (en) Encoding device, decoding device, and program
KR20200005648A (en) Intra prediction mode based image processing method and apparatus therefor
KR20190096432A (en) Intra prediction mode based image processing method and apparatus therefor
KR20130085392A (en) Method and apparatus for encoding and decoding video to enhance intra prediction process speed
JP7246449B2 (en) Encoding device, decoding device and program
KR102435493B1 (en) Method and apparatus for encoding/decoding a video signal
JP7476279B2 (en) Encoding device, decoding device, and program
JP7093152B2 (en) Encoding device, decoding device and program
JP7092455B2 (en) Encoding device, decoding device and program
JP6956471B2 (en) Coding device, decoding device and program
JP7449253B2 (en) Encoding device, decoding device and program
JP6890428B2 (en) Coding device, decoding device and program
JP2023024721A (en) Coding device, decoding device, and program
JP2022017254A (en) Encoder, decoder and program
JP6917718B2 (en) Predictors, encoders, decoders, and programs
JP7166743B2 (en) Encoding device, decoding device and program
JP2019075678A (en) Image encoder, image decoder, image coding program, and image decoding program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190404

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200324

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200407

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20200527

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200603

RD05 Notification of revocation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7425

Effective date: 20200612

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200804

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201005

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20201124

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20210224

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20220301

C23 Notice of termination of proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C23

Effective date: 20220405

C03 Trial/appeal decision taken

Free format text: JAPANESE INTERMEDIATE CODE: C03

Effective date: 20220524

C30A Notification sent

Free format text: JAPANESE INTERMEDIATE CODE: C3012

Effective date: 20220524

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220616

R150 Certificate of patent or registration of utility model

Ref document number: 7092455

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150