JP2007013298A - Image coding apparatus - Google Patents
Image coding apparatus Download PDFInfo
- Publication number
- JP2007013298A JP2007013298A JP2005188234A JP2005188234A JP2007013298A JP 2007013298 A JP2007013298 A JP 2007013298A JP 2005188234 A JP2005188234 A JP 2005188234A JP 2005188234 A JP2005188234 A JP 2005188234A JP 2007013298 A JP2007013298 A JP 2007013298A
- Authority
- JP
- Japan
- Prior art keywords
- image
- intra prediction
- prediction
- unit
- pixel value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
本発明は、画像符号化装置に関し、特に、フレーム画像を分割したブロック単位で符号化する際に、符号化対象ブロックの隣接画素から生成された予測画像と符号化対象ブロックとの差分を符号化する圧縮符号化技術に関する。 The present invention relates to an image encoding device, and in particular, encodes a difference between a prediction image generated from an adjacent pixel of an encoding target block and an encoding target block when encoding a frame image in units of divided blocks. The present invention relates to compression encoding technology.
近年、MPEG(Moving Picture Experts Group)に代表されるように、イントラ予測、動き補償予測、直交変換、量子化、可変長符号化を用いた動画像符号化装置が広く普及している。ISO/MPEG(International Organization for Standardization /Moving Picture Experts Group)とITU−T/VCEG(International Telecommunication Union-Telecommunication standardization sector/Video Coding Experts Group)の共同プロジェクトによって策定されたH.264/AVC動画像符号化方式では、マクロブロックと呼ばれる16×16画素ブロック単位でイントラ予測処理を行うイントラ16×16予測モードや、マクロブロックを4×4画素や8×8画素ブロック単位に分割し、各ブロック単位でイントラ予測処理を行うイントラ4×4予測モードやイントラ8×8予測モードが規定されている(例えば、非特許文献1参照。)。この技術によると、入力画像の複雑度に応じて、これら多数の予測モードを使い分けることによって、符号化効率を向上することができる。 In recent years, as represented by MPEG (Moving Picture Experts Group), moving picture coding apparatuses using intra prediction, motion compensation prediction, orthogonal transform, quantization, and variable length coding have been widely used. An H.264 standard developed by a joint project of ISO / MPEG (International Organization for Standardization / Moving Picture Experts Group) and ITU-T / VCEG (International Telecommunication Union-Telecommunication standardization sector / Video Coding Experts Group). In the H.264 / AVC video coding scheme, an intra 16 × 16 prediction mode for performing an intra prediction process called a macro block in 16 × 16 pixel block units, or a macro block is divided into 4 × 4 pixel or 8 × 8 pixel block units. In addition, an intra 4 × 4 prediction mode and an intra 8 × 8 prediction mode in which intra prediction processing is performed in units of blocks are defined (for example, see Non-Patent Document 1). According to this technique, encoding efficiency can be improved by properly using these many prediction modes according to the complexity of the input image.
以下、H.264/AVC規格を例にしてイントラ予測処理の概要を説明する。 Hereinafter, H.C. An overview of the intra prediction process will be described using the H.264 / AVC standard as an example.
イントラ予測は、画像内のブロック間の画素相関を利用して圧縮率を向上させる方法である。例えば、イントラ4×4予測処理は、図12に示すように、符号化対象ブロックの周囲の4×4画素ブロックA、B、C、Dの灰色で示した画素値を用いて予測画像を生成する。イントラ予測は予測方向に応じて複数のモードを有し、そのモードに従って予測画像が生成される。H.264/AVC規格では、輝度信号では、イントラ4×4予測モードで9種類、イントラ8×8予測モードで9種類、イントラ16×16予測モードで4種類のモードがある。また、色差信号では4種類のイントラ予測モードがある。これらの中から最も符号化コスト値が小さくなるモードを一つ選択して符号化をする。 Intra prediction is a method of improving the compression rate by using pixel correlation between blocks in an image. For example, in the intra 4 × 4 prediction process, as shown in FIG. 12, a predicted image is generated using the pixel values shown in gray of the 4 × 4 pixel blocks A, B, C, and D around the block to be encoded. To do. Intra prediction has a plurality of modes according to the prediction direction, and a prediction image is generated according to the modes. H. In the H.264 / AVC standard, there are nine types of luminance signals in the intra 4 × 4 prediction mode, nine types in the intra 8 × 8 prediction mode, and four types in the intra 16 × 16 prediction mode. There are four types of intra prediction modes for color difference signals. One of the modes having the smallest encoding cost value is selected from these, and encoding is performed.
図13に、イントラ4×4予測及びイントラ8×8予測の予測方向の例を示す。 FIG. 13 shows examples of prediction directions of intra 4 × 4 prediction and intra 8 × 8 prediction.
一般にハードウェアで符号化処理を行う際には、パイプライン処理によって処理時間の短縮を図ることができる。例えば、イントラ予測処理において、符号化処理をいくつかのステージに分けて、並列に処理することで、処理時間を短縮できる。しかし、このようなパイプライン処理を用いた場合、隣接ブロックでは符号化演算が終了しておらず、隣接ブロックの画素値を利用できない場合がある。 In general, when encoding processing is performed by hardware, processing time can be shortened by pipeline processing. For example, in intra prediction processing, processing time can be shortened by dividing the encoding processing into several stages and processing in parallel. However, when such pipeline processing is used, the encoding operation is not completed in the adjacent block, and the pixel value of the adjacent block may not be used.
例えば、左側の画素から順に符号化をする場合には、図13に示したモード1(Horizontal)やモード4(Diagonal Down Right)等の左側の画素値を用いるモードでは、予測ができなくなる。 For example, when encoding is performed in order from the left pixel, prediction is not possible in the mode using the left pixel value such as mode 1 (Horizontal) and mode 4 (Diagonal Down Right) shown in FIG.
このため、符号化順序を変更する方法や、使用可能な隣接ブロックの画素値のみを用いてイントラ予測を行う方法や、利用できないブロックの画素値は隣接ブロックの既に符号化済みの画素値を代用する方法が提案されている(例えば、特許文献1参照。)。
パイプラインを用いてイントラ予測符号化する場合、符号化順序を変更しても予測に使用できない画素値が生じる場合がある。そこで、使用できる画素値のみを用いて予測画像を生成する方式や、符号化済みの隣接ブロックの画素値を用いて予測を行う方法が提案されている。しかし、これらの方法を用いた場合、隣接ブロック間の相関が低い画像においては予測精度が低くなる問題がある。 When intra prediction encoding is performed using a pipeline, pixel values that cannot be used for prediction may occur even if the encoding order is changed. Therefore, a method of generating a predicted image using only usable pixel values and a method of performing prediction using pixel values of encoded adjacent blocks have been proposed. However, when these methods are used, there is a problem that prediction accuracy is low in an image having a low correlation between adjacent blocks.
本発明は、パイプライン処理を用いたイントラ予測処理において、精度の高いイントラ予測をする画像符号化装置を提供することを目的とする。 An object of the present invention is to provide an image encoding device that performs intra prediction with high accuracy in intra prediction processing using pipeline processing.
本願で開示する代表的な発明は、以下の通りである。動画像のフレームを分割した複数画素ブロック単位でイントラ予測を行う符号化装置において、前記複数画素ブロックの隣接画素から予測画像を生成する予測画像生成部と、前記生成された予測画像と原画像との間の差分信号を符号化する符号化部とを備え、前記予測画像生成部は、複数画素ブロック単位で予測画像を生成する第1のイントラ予測部、及び、前記複数画素ブロックを分割したサブブロック単位でイントラ予測を行う第2のイントラ予測部を備える。そして、前記第2のイントラ予測部は、前記第1のイントラ予測部で得られた画素値情報に基づいてイントラ予測処理を行う。 Typical inventions disclosed in the present application are as follows. In an encoding apparatus that performs intra prediction in units of a plurality of pixel blocks obtained by dividing a frame of a moving image, a prediction image generation unit that generates a prediction image from adjacent pixels of the plurality of pixel blocks, and the generated prediction image and original image A prediction unit that encodes a difference signal between the first intra prediction unit that generates a prediction image in units of a plurality of pixel blocks, and a sub that divides the plurality of pixel blocks. A second intra prediction unit that performs intra prediction in units of blocks is provided. Then, the second intra prediction unit performs an intra prediction process based on the pixel value information obtained by the first intra prediction unit.
本発明によると、マクロブロックを複数のブロックに分割し、各ブロック単位でイントラ予測処理を行う符号化方式において、パイプライン処理を用いた場合でも精度の高い予測画像を生成することができる。 According to the present invention, a prediction image with high accuracy can be generated even when pipeline processing is used in an encoding method in which a macroblock is divided into a plurality of blocks and intra prediction processing is performed in units of blocks.
(実施形態1)
図1は、本発明の第1の実施の形態の画像符号化装置の構成を示す機能ブロック図である。
(Embodiment 1)
FIG. 1 is a functional block diagram showing the configuration of the image coding apparatus according to the first embodiment of the present invention.
第1の実施の形態の画像符号化装置は、図1に示すように、画像情報のデータを記憶する入力画像処理部501、直交変換部502、量子化部503、レート制御部504、符号化部505、符号化データ蓄積部506、逆量子化部507、逆直交変換部508、逆イントラ予測部509、フィルタ処理部510、フレームメモリ511、イントラ予測部512、動き検出・動き補償部513、イントラ・インター予測モード判定部514、加算器515、減算器516及び再構成画像格納メモリ517を備える。
As shown in FIG. 1, the image coding apparatus according to the first embodiment includes an input
入力画像処理部501は、符号化される原画像フレームのデータを一時的にバッファリングする。バッファリングされた画像フレームのデータは、16×16の画素からなるマクロブロック単位で読み出され、イントラ予測部512や動き検出・動き補償部513で生成された予測画像の差分が演算され(516)、符号化される(505)。
The input
イントラ予測部512は、符号化しようとするマクロブロックがある同じ画像フレームで、既に符号化された隣接ブロックの境界画素の信号レベルから、予測ブロックの画素の信号レベルを予測し、それらの差分を取って残差成分を作る。その残差成分の情報に基づいてイントラ予測モードが選択される。
The
画面間予測処理を行う動き検出・動き補償部513では、フレームメモリ511に格納されている参照画像フレームから、探索ブロック、すなわち入力画像処理部501から入力し符号化しようとするブロックと最も画像が似ているブロックの位置を検出し、その位置の画像を予測画像とする。この画像が似ている位置の検出は、原画像と予測画像の残差成分や発生符号量が最も小さくなる参照画像ブロックを選択する。
In the motion detection /
イントラ・インター予測モード判定部514は、イントラ予測部512で選択されたイントラ予測モードと、動き検出・動き補償部513で選択された情報を利用したインター予測モードとのうち、符号化効率の高い符号化モードを選択する。イントラ・インター予測モード判定部514において選択された符号化モードを用いて生成された予測画像と原画像との対象信号、すなわち画像の予測誤差信号は、直交変換部502、量子化部503、符号化部505、符号化データ蓄積部506へ伝送される。
The intra / inter prediction
直交変換部502では、DCT等の直交変換が行われ、画像信号を直交変換係数に変換する。直交変換係数は、量子部503で量子化処理が行われる。量子部503で量子化された量子化係数は、符号化部505により、可変長符号化、算術符号化等の可逆符号化が行われた後、符号化データ蓄積部506に蓄積され、画像圧縮情報として出力される。
The
また、量子化部503から出力された量子化係数は、逆量子化部507にて逆量子化が施され、逆直交変換化部508にて逆直交変換がなされる。
Further, the quantization coefficient output from the
イントラ・インター予測モード選択部514でイントラ予測モードが選択された画像については、逆イントラ予測部509で生成された画像データと、逆直交変換化部508で逆直行変換によって生成された画素データとが加算される。逆イントラ予測が行われた再構成画像情報は、再構成画像格納メモリ517に格納され、フィルタ処理部510によってブロック歪みが除去された後、フレームメモリ511に格納される。
For an image for which the intra prediction mode is selected by the intra / inter prediction
イントラ・インター予測モード判定部514でインター予測モードが選択された画像は、動き検出・動き補償部513において生成された予測画像ブロックの動き補償がなされた画像信号と、加算器515で加算される。加算器515の出力は、フィルタ処理部510によりデブロック処理が行われ、ブロック歪みが除去された後、フレームメモリ511に格納される。
The image for which the inter prediction mode is selected by the intra / inter prediction
次に、本発明の主要部であるイントラ予測処理の動作を説明する。 Next, the operation | movement of the intra prediction process which is the principal part of this invention is demonstrated.
図2は、第1の実施の形態のイントラ予測処理のフローチャートである。 FIG. 2 is a flowchart of intra prediction processing according to the first embodiment.
まず、イントラ16×16予測モードの符号化コスト値の算出を行い、イントラ16×16予測モードを選択する。イントラ16×16予測モードは4種類あり、この中から符号化コスト値の最も小さいモードを選択する(601、602)。
符号化コスト値には、原画像と予測画像の誤差や、その予測誤差を直交変換、量子化、逆量子化、逆直交変換及び逆イントラ予測を行って生成した再構成画像の差分値に、符号化モード情報を加えた値を用いる。イントラ16×16予測処理に用いられる隣接画素は、符号化対象マクロブロックの上のマクロブロックの下端16画素と左のマクロブロックの右端16画素である。これらの画素は既に符号化済みであるのでマクロブロック単位のパイプライン処理では、イントラ予測の際に支障は生じない。
First, the encoding cost value of the intra 16 × 16 prediction mode is calculated, and the intra 16 × 16 prediction mode is selected. There are four types of intra 16 × 16 prediction modes, and the mode with the smallest coding cost value is selected from these (601, 602).
The encoding cost value includes an error between the original image and the predicted image, and a difference value between the reconstructed images generated by performing orthogonal transform, quantization, inverse quantization, inverse orthogonal transform, and inverse intra prediction on the prediction error. A value added with encoding mode information is used. The adjacent pixels used for the intra 16 × 16 prediction process are the lower end 16 pixels of the macroblock above the encoding target macroblock and the right end 16 pixels of the left macroblock. Since these pixels have already been encoded, the pipeline processing in units of macroblocks does not cause any trouble in intra prediction.
次に、符号化コスト値の算出の際に再構成画像が用いられていない場合は、イントラ16×16再構成画像を生成し、再構成画像格納メモリ517に保存する(603、604)。 Next, when the reconstructed image is not used in the calculation of the encoding cost value, an intra 16 × 16 reconstructed image is generated and stored in the reconstructed image storage memory 517 (603, 604).
次に、イントラ8×8予測を使用するか否かを決定する。その結果、イントラ8×8予測を使用する場合は、イントラ8×8予測の符号化コスト値の算出(605)とイントラ8×8予測モード選択を行う。符号化コスト値の算出の際に再構成画像が用いられていない場合は、イントラ8×8再構成画像を生成し(607)、再構成画像格納メモリ517に保存する(608)。 イントラ8×8予測モードは図13に示すように9種類あり、これら9種類のモードの中から符号化コスト値が最も小さくなるモードが選択される。イントラ8×8予測の際に、パイプライン処理のために予測画像生成に用いる隣接ブロックの画素値が取得できない場合は、再構成画像格納メモリ517に保存されているイントラ16×16予測で生成された再構成画素値を用いる。
Next, it is determined whether to use
例えば、8×8画素単位でパイプライン処理が行われた場合、図3に示すようにイントラ予測、直交変換、量子化、逆量子化、逆直交変換、逆イントラ予測の各処理をいくつかのステージに分けて並列に処理され処理時間が短縮されるが、このようなパイプライン処理を用いた場合、図4に灰色で示す隣接ブロックの符号化済みの画素値を用いることができない。具体的には、左隣のブロックはステージ1が終了した段階であり、ブロック1の左隣のブロック0及びブロック3の左隣のブロック2の符号化済みの画素値を用いることができない。また、上隣のブロックはステージ2が終了した段階であり、ブロック2の上側のブロック0及びブロック3の上側のブロック1の符号化済みの画素値を用いることができない。そこで、再構成画像格納メモリ517に格納されているイントラ16×16予測で生成された再構成画像の画素値を、イントラ8×8予測に用いる。
For example, when pipeline processing is performed in units of 8 × 8 pixels, each process of intra prediction, orthogonal transform, quantization, inverse quantization, inverse orthogonal transform, and inverse intra prediction is performed as shown in FIG. The processing time is shortened by dividing into stages, but when such pipeline processing is used, encoded pixel values of adjacent blocks shown in gray in FIG. 4 cannot be used. Specifically, the block on the left is the stage at which
イントラ8×8予測処理が終了した後、イントラ4×4予測の符号化コスト値の算出(609)とイントラ4×4予測モード選択を行う(610)。
After the
イントラ4×4予測モードは図13に示すように9種類あり、これら9種類のモードの中から符号化コスト値が最も小さくなるモードを選択する。イントラ4×4予測処理では、図5に示す順序で符号化処理が行われる。そのため、イントラ8×8予測と同様にパイプライン処理のため隣接ブロックの画素値が取得できない場合がある。そこで、イントラ4×4予測の符号化コスト値の算出(609)の際にイントラ8×8予測が使用されている場合は、再構成画像格納メモリ517に保存されているイントラ8×8予測で生成された再構成画像またはイントラ16×16予測で生成された再構成画像から符号化コスト値が小さくなる再構成画像を用いる。また、イントラ8×8予測が使用されていない場合は、イントラ16×16予測で生成された再構成画像の画素値を用いる。
There are nine types of
最後に、イントラ16×16予測モード、イントラ8×8予測モード、イントラ4×4予測モードで選択された予測モードの中から符号化コスト値の最も小さいモードを選択する(611)。
Finally, the mode with the smallest coding cost value is selected from the prediction modes selected in the intra 16 × 16 prediction mode, the
以上説明した第1の実施の形態では、イントラ予測に用いる画素と同位置の画素を使用しており、さらに再構成画像の画素値を使用しているため、実際の再構成画像に近い予測画像を生成することができる。そのため隣接ブロック間で予測画素値に用いる画素値の相関が低い場合においても精度の高いイントラ予測が実現できる。 In the first embodiment described above, a pixel at the same position as the pixel used for intra prediction is used, and the pixel value of the reconstructed image is used, so that the predicted image close to the actual reconstructed image Can be generated. Therefore, highly accurate intra prediction can be realized even when the correlation between pixel values used for prediction pixel values between adjacent blocks is low.
例えば、図6に示すような左上から右下に相関の高い縞画像を符号化する際に、ブロック806の左側ブロック805を用いることができないため、ブロック804の画素値を用いた場合、予測精度が低下する。しかし、第1の実施の形態によると、再構成画像の画素値を用いる場合でも、同じ位置の画素値を用いているため、実際の画素値と再構成画像の画素値の差は小さく、精度の高いイントラ予測を行うことが可能となる。
For example, when coding a highly correlated striped image from the upper left to the lower right as shown in FIG. 6, the
以上説明したように、第1の実施の形態の画像符号化装置は、第1のイントラ予測部にて複数画素ブロック単位でイントラ予測を行い、第1のイントラ予測部で選択されたイントラ予測モードの再構成画像を生成する。そして、第2のイントラ予測部にて、前記複数画素ブロックを分割したサブブロック単位でイントラ予測を行う際に、パイプライン処理のために使用できない画素値は、前記再構成画像の画素値を用いて予測画像を生成する。 As described above, the image coding apparatus according to the first embodiment performs intra prediction in units of a plurality of pixel blocks in the first intra prediction unit, and is selected by the first intra prediction unit. The reconstructed image is generated. When the second intra prediction unit performs intra prediction in units of sub-blocks obtained by dividing the plurality of pixel blocks, the pixel value that cannot be used for pipeline processing uses the pixel value of the reconstructed image. To generate a predicted image.
よって、マクロブロックを複数のサブブロックに分割し、各ブロック単位でイントラ予測処理を行う場合に、パイプライン処理を用いても、精度の高い予測画像を生成することができる。例えば、H.264/AVCのように、分割されたブロック単位でイントラ予測処理を行う符号化方法に好適である。 Therefore, when a macroblock is divided into a plurality of sub-blocks and intra prediction processing is performed in units of blocks, a prediction image with high accuracy can be generated even using pipeline processing. For example, H.M. As in H.264 / AVC, it is suitable for an encoding method that performs intra prediction processing in units of divided blocks.
(実施形態2)
図7に、本発明の第2の実施の形態の画像符号化装置の機能ブロック図を示す。
(Embodiment 2)
FIG. 7 shows a functional block diagram of an image coding apparatus according to the second embodiment of the present invention.
第2の実施の形態は、画像符号化装置が画素値情報使用判定部901を備える点が前述した第1の実施の形態(図1)と異なる。
The second embodiment is different from the first embodiment (FIG. 1) described above in that the image encoding device includes a pixel value information
画素値情報使用判定部901は、第1の実施の形態で説明したイントラ予測方式を適用するか否かを決定する。例えば、入力画像サイズが大きい場合やフレームレートが高い場合は、処理量が多くなるため、パイプライン処理が必要となるため、第1の実施の形態で説明したイントラ予測方式を適用する。一方、入力画像サイズが小さい場合やフレームレートが低い場合は、パイプライン処理を必要としないため、第1の実施の形態で説明したイントラ予測方式を適用せずに通常のイントラ予測処理を行う。
The pixel value information
なお、第2の実施の形態において、前述した第1の実施の形態と同じ構成には同じ符号を付し、その説明は省略する。 Note that in the second embodiment, the same components as those in the first embodiment described above are denoted by the same reference numerals, and descriptions thereof are omitted.
次に、第2の実施の形態のイントラ予測処理について説明する。 Next, the intra prediction process of 2nd Embodiment is demonstrated.
画素値情報使用判定部901には、イントラ予測処理において第1の実施の形態で説明したイントラ予測方式を適用するか否かを決定する画素値情報使用フラグが設けられており、画素値情報使用フラグの値が”0”の時はパイプライン処理を行わない。すなわち、各ブロックにおいて通常のイントラ予測処理を行う。
The pixel value information
一方、画素値情報使用フラグの値が”1”の時は、イントラ8×8予測ではイントラ16×16予測により生成された再構成画像の画素値を、イントラ4×4予測では、イントラ8×8予測又はイントラ16×16予測で生成された再構成画像の画素値を用いてイントラ予測を行う。なお、画素値情報使用フラグの”1”、”0”の関係はこれに限られるものではなく、ON、OFF等、2値を判別できるものであれば何でもよい。また、関連づけを逆にしてもよい。
On the other hand, when the value of the pixel value information use flag is “1”, the pixel value of the reconstructed image generated by intra 16 × 16 prediction is used for
画素値情報使用フラグの切り換え単位は、例えば、マクロブロック、スライス、フレーム、シーケンス単位がある。また、第1の実施の形態で説明したイントラ予測方式を適用するか否かを、ユーザが任意に設定してもよい。その際、画像符号化装置にユーザ入力部902を設ける。
The switching unit of the pixel value information use flag includes, for example, a macro block, a slice, a frame, and a sequence unit. In addition, the user may arbitrarily set whether to apply the intra prediction method described in the first embodiment. At that time, a
ユーザは、イントラ予測前に第1の実施の形態で説明したイントラ予測方式を適用するか否かの命令をユーザ入力部902に入力する。ユーザ入力部902は、ユーザからの命令を受け取ると、画素値情報使用フラグを使用、または使用しないという情報を画素値情報使用判定部901へ送る。
The user inputs to the
以上説明したように、第2の実施の形態によると、例えば、HD(High Definition)等の大きな画像を符号化処理する場合、画素値情報使用フラグを”1”に設定することによって、イントラ予測処理時間を短縮することができる。逆に、QCIF(Quarter Common Intermediate Format)等の小さい画像を符号化する場合、処理演算量が少ないため、画素値情報使用フラグを”0”とすることによって、予測効率の高さを優先して処理することができる。 As described above, according to the second embodiment, for example, when encoding a large image such as HD (High Definition), intra prediction is performed by setting the pixel value information use flag to “1”. Processing time can be shortened. Conversely, when encoding a small image such as QCIF (Quarter Common Intermediate Format), the amount of processing calculation is small. Therefore, by setting the pixel value information use flag to “0”, priority is given to high prediction efficiency. Can be processed.
よって、第2の実施の形態では、入力画像サイズや符号化装置の性能によって、予測効率と演算負荷とのトレードオフを制御して、自由度の高い画像符号化を行うことができる。 Therefore, in the second embodiment, it is possible to perform image coding with a high degree of freedom by controlling the trade-off between prediction efficiency and calculation load according to the input image size and the performance of the coding apparatus.
(実施形態3)
次に、本発明の第3の実施の形態について説明する。
(Embodiment 3)
Next, a third embodiment of the present invention will be described.
以下に説明する第3の実施の形態は、前述した各実施の形態の画像符号化復号装置において実行される新しいイントラ予測方式である。 The third embodiment described below is a new intra prediction method that is executed in the image coding / decoding apparatus according to each of the embodiments described above.
第3の実施の形態について説明する前に、規格に基づいた既存のイントラ予測処理について説明する。 Before describing the third embodiment, an existing intra prediction process based on the standard will be described.
既存のイントラ予測処理は、符号化対象ブロックの右上ブロックが符号化されていない場合、符号化対象ブロックの上のブロックの右下端の画素値をコピーして用いる。例えば、イントラ4×4予測において、図5のブロック3、11を符号化するときに、右上ブロックがまだ符号化されていない場合は、図8に示すように、各ブロックの上ブロック(1、9)の右下端の画素をコピーして予測画像を生成する。
In the existing intra prediction process, when the upper right block of the encoding target block is not encoded, the pixel value at the lower right end of the block above the encoding target block is copied and used. For example, in the
そのため、右上から左下へ相関の高い画像に対して効果のあるモード3(Diagonal Down Left)やモード7(Vertical Left)において、右上ブロックの画素値の誤差が大きくなり適切にモードが選択されないという問題が生じる。そこで、符号化対象ブロックの右上ブロックの画素値を用いるモードであり、かつ右上のブロックがまだ符号化されていない場合は、イントラ16×16予測やイントラ8×8予測で生成された復号画素値を用いて予測を行う。
Therefore, in Mode 3 (Diagonal Down Left) and Mode 7 (Vertical Left), which are effective for images with high correlation from the upper right to the lower left, the pixel value error of the upper right block becomes large and the mode is not appropriately selected. Occurs. Therefore, when the pixel value of the upper right block of the encoding target block is used and the upper right block is not yet encoded, the decoded pixel value generated by intra 16 × 16 prediction or
図9は、第3の実施の形態の画像符号化装置のイントラ予測処理のフローチャートである。 FIG. 9 is a flowchart of intra prediction processing of the image coding apparatus according to the third embodiment.
まず、イントラ予測モードの中で、符号化対象ブロックの右上ブロックの画素値を利用する予測モードであるか否かを判定する(1102)。 First, it is determined whether or not the intra prediction mode is a prediction mode that uses the pixel value of the upper right block of the current block (1102).
その結果、右上ブロックの画素値を利用する予測モードではない場合、既存のイントラ予測処理と同じイントラ予測処理によって予測画像を生成し(1103)、符号化コスト値を算出し(1104)、ステップ1110に進む。 As a result, when the prediction mode does not use the pixel value of the upper right block, a prediction image is generated by the same intra prediction process as the existing intra prediction process (1103), an encoding cost value is calculated (1104), and step 1110 Proceed to
一方、右上ブロックの画素値を利用する予測モードの場合は、符号化対象ブロックの右上のブロックが取得できるか否かを判定する(1105)。右上のブロックが符号化されており取得可能な場合は、既存の方式と同様に予測画像を生成し(1106)、符号化コスト値を算出し(1107)、ステップ1110に進む。 On the other hand, in the prediction mode using the pixel value of the upper right block, it is determined whether or not the upper right block of the encoding target block can be acquired (1105). If the upper right block is encoded and can be acquired, a prediction image is generated in the same manner as the existing method (1106), an encoding cost value is calculated (1107), and the process proceeds to step 1110.
一方、右上のブロックが符号化されておらず、その画素値が取得できない場合は、イントラ16×16予測やイントラ8×8予測で生成された再構成画像の画素値を用いて予測画像を生成し(1108)、符号化コスト値を算出する(1109)。
On the other hand, if the upper right block is not encoded and its pixel value cannot be obtained, a predicted image is generated using the pixel value of the reconstructed image generated by intra 16 × 16 prediction or
その後、前記符号化コスト値が最も小さくなるモードを選択する(1110)。そして、イントラ16×16予測又はイントラ8×8予測で生成された再構成画像を用いたか否かを判定し(1111)、イントラ予測で生成された再構成画像を用いた場合には、ストリームデータにその画素値情報を符号化する(1112)。
Thereafter, the mode with the smallest encoding cost value is selected (1110). Then, it is determined whether or not the reconstructed image generated by the intra 16 × 16 prediction or the
例えば、図10に示す符号化対象ブロックの上ブロックの右下端の画素値を基準として隣接画素値の差分値を可変長符号化や算術符号化などの処理により符号化する。 For example, the difference value between adjacent pixel values is encoded by processing such as variable length encoding or arithmetic encoding with reference to the pixel value at the lower right end of the upper block of the encoding target block shown in FIG.
以上説明したように第3の実施の形態によれば、右上ブロックを用いる符号化モードの予測精度が向上し、既存方式よりも適切にモードを選択することができる。
次に、前述した画像符号化装置によって符号化されたストリームを復号する画像復号化装置について説明する。
As described above, according to the third embodiment, the prediction accuracy of the encoding mode using the upper right block is improved, and the mode can be selected more appropriately than the existing method.
Next, an image decoding apparatus that decodes a stream encoded by the above-described image encoding apparatus will be described.
図11は、第3の実施の形態の画像復号化装置の機能ブロック図である。 FIG. 11 is a functional block diagram of an image decoding apparatus according to the third embodiment.
第1の実施の形態の画像復号化装置は、符号化データ蓄積部1301、復号部1302、符号化モード解析部1303、逆量子化部1304、逆直交変換部1305、フィルタ処理部1306、動き補償部1307、逆イントラ予測部1308、フレームメモリ1309及び再構成画素値生成部310を備える。
The image decoding apparatus according to the first embodiment includes an encoded
まず、符号化データ蓄積部1301は、入力された符号化ストリームのデータをバッファリングする。復号部1302は、ストリームデータを復号し、フラグやストリームデータの情報を取得する。復号部1302によって復号された情報は、符号化モード解析部1303に伝送される。
First, the encoded
符号化モード解析部1303は、符号化モードを判定し、イントラ予測処理においてイントラ16×16予測又はイントラ8×8予測で生成された再構成画素値が用いられているか否かを判定する。符号化モード解析部1303にて、インター予測モードが選択されたと判定されたときは、フレームメモリ1309に格納されている参照画像から、動きベクトルで示された位置の画像を取得し、逆直交変換、逆量子化された画素データと加算しフィルタ処理部1306へ伝送する。
The encoding
符号化モード解析部1303にてイントラ予測モードが選択され、さらにそのイントラ予測モードが当該ブロックの隣接画素値がまだ符号化されていないため、イントラ16×16予測又はイントラ8×8予測において生成された再構成画像の画素値を用いていると判定したときは、再構成画素値生成部1310にて伝送されたイントラ16×16予測やイントラ8×8予測の再構成画素情報に基づき再構成画素値を生成し、その再構成画素値を用いて逆イントラ予測を行う。逆イントラ予測により生成された再構成画像はフィルタ処理部1306へ伝送される。その後、フィルタ処理部1306にてブロック歪みが除去され、フレームメモリ1311に格納され、画面へ表示され、またストリームとして出力される。
The intra prediction mode is selected by the coding
なお、以上説明した実施の形態では、H.264/AVCによる画像符号化装置及び画像復号化装置について説明したが、本発明の適用はこれに限定されるものではなく、様々な規格に基づく画像符号化装置及び画像復号化装置等に用いることができる。 In the embodiment described above, the H.264 standard. The H.264 / AVC image encoding device and the image decoding device have been described. However, the application of the present invention is not limited to this, and the present invention is used for image encoding devices and image decoding devices based on various standards. Can do.
501 入力画像処理部
502 直交変換部
503 量子化部
504 レート制御部
505 符号化部
506 符号化データ蓄積部
507 逆量子化部
508 逆直交変換部
509 逆イントラ予測部
510 フィルタ処理部
511 フレームメモリ
512 イントラ予測部
513 動き検出・動き補償部
514 イントラ・インター予測モード判定部
515 加算器
516 減算器
901 パイプライン処理切り換え部
902 ユーザ入力部
1301 符号化データ蓄積部
1302 復号部
1303 符号化データ解析部
1304 逆量子化部
1305 逆直交変換部
1306 フィルタ処理部
1307 動き補償部
1308 逆イントラ予測部
1309 フレームメモリ
1310 再構成画素値生成部
1311 加算器
501 Input
Claims (8)
前記複数画素ブロックの隣接画素から予測画像を生成する予測画像生成部と、前記生成された予測画像と原画像との間の差分信号を符号化する符号化部とを備え、
前記予測画像生成部は、
複数画素ブロック単位で予測画像を生成する第1のイントラ予測部、及び、前記複数画素ブロックを分割したサブブロック単位でイントラ予測を行う第2のイントラ予測部を備え、
前記第2のイントラ予測部は、前記第1のイントラ予測部で得られた画素値情報に基づいてイントラ予測処理を行うことを特徴とする画像符号化装置。 In an encoding apparatus that performs intra prediction in units of a plurality of pixel blocks obtained by dividing a moving image frame,
A prediction image generation unit that generates a prediction image from adjacent pixels of the plurality of pixel blocks, and an encoding unit that encodes a difference signal between the generated prediction image and the original image,
The predicted image generation unit
A first intra prediction unit that generates a prediction image in units of a plurality of pixel blocks; and a second intra prediction unit that performs intra prediction in units of sub-blocks obtained by dividing the plurality of pixel blocks.
The image coding apparatus, wherein the second intra prediction unit performs an intra prediction process based on pixel value information obtained by the first intra prediction unit.
ストリームデータを解析する符号化モード解析部と、
前記解析結果に基づいて前記第1のイントラ予測部で生成された予測画像と原画像との差分データを直交変換、量子化、逆量子化、逆直交変換及び逆イントラ予測を行うことにより生成された再構成画素値を生成する再構成画素値生成部と、
該再構成画素値を用いた逆イントラ予測を行う逆イントラ部とを備えることを特徴とする画像復号化装置。 Decoding first intra prediction for generating a prediction image in units of a plurality of pixel blocks, and encoded stream data for performing second intra prediction for performing intra prediction in units of sub-blocks obtained by dividing the plurality of pixel blocks An image decoding device
An encoding mode analyzer for analyzing stream data;
Generated by performing orthogonal transformation, quantization, inverse quantization, inverse orthogonal transformation, and inverse intra prediction on the difference data between the prediction image generated by the first intra prediction unit and the original image based on the analysis result A reconstructed pixel value generating unit for generating a reconstructed pixel value;
An image decoding apparatus comprising: an inverse intra unit that performs inverse intra prediction using the reconstructed pixel value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005188234A JP2007013298A (en) | 2005-06-28 | 2005-06-28 | Image coding apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005188234A JP2007013298A (en) | 2005-06-28 | 2005-06-28 | Image coding apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007013298A true JP2007013298A (en) | 2007-01-18 |
Family
ID=37751259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005188234A Pending JP2007013298A (en) | 2005-06-28 | 2005-06-28 | Image coding apparatus |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007013298A (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009290498A (en) * | 2008-05-29 | 2009-12-10 | Renesas Technology Corp | Image encoder and image encoding method |
CN101795408A (en) * | 2009-02-02 | 2010-08-04 | 辉达公司 | Dual stage intra-prediction video encoding system and method |
JP2010263301A (en) * | 2009-04-30 | 2010-11-18 | Mega Chips Corp | Method of generating image data |
WO2012096177A1 (en) * | 2011-01-13 | 2012-07-19 | Canon Kabushiki Kaisha | Image coding apparatus, image coding method and program, image decoding apparatus, and image decoding method and program |
US8761253B2 (en) | 2008-05-28 | 2014-06-24 | Nvidia Corporation | Intra prediction mode search scheme |
US8831099B2 (en) | 2008-12-17 | 2014-09-09 | Nvidia Corporation | Selecting a macroblock encoding mode by using raw data to compute intra cost |
KR20150095604A (en) * | 2015-08-03 | 2015-08-21 | 한양대학교 산학협력단 | Apparatus and method for video coding/decoding using adaptive intra prediction |
KR101596085B1 (en) * | 2012-12-18 | 2016-02-19 | 한양대학교 산학협력단 | Apparatus and method for video coding/decoding using adaptive intra prediction |
CN114501029A (en) * | 2022-01-12 | 2022-05-13 | 深圳市洲明科技股份有限公司 | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, computer device, and storage medium |
-
2005
- 2005-06-28 JP JP2005188234A patent/JP2007013298A/en active Pending
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8761253B2 (en) | 2008-05-28 | 2014-06-24 | Nvidia Corporation | Intra prediction mode search scheme |
JP2009290498A (en) * | 2008-05-29 | 2009-12-10 | Renesas Technology Corp | Image encoder and image encoding method |
US8831099B2 (en) | 2008-12-17 | 2014-09-09 | Nvidia Corporation | Selecting a macroblock encoding mode by using raw data to compute intra cost |
US9432674B2 (en) | 2009-02-02 | 2016-08-30 | Nvidia Corporation | Dual stage intra-prediction video encoding system and method |
JP2010178335A (en) * | 2009-02-02 | 2010-08-12 | Nvidia Corp | Dual stage intra-prediction video encoding system and method |
CN101795408A (en) * | 2009-02-02 | 2010-08-04 | 辉达公司 | Dual stage intra-prediction video encoding system and method |
JP2010263301A (en) * | 2009-04-30 | 2010-11-18 | Mega Chips Corp | Method of generating image data |
US9516320B2 (en) | 2009-04-30 | 2016-12-06 | Megachips Corporation | Method of generating image data |
WO2012096177A1 (en) * | 2011-01-13 | 2012-07-19 | Canon Kabushiki Kaisha | Image coding apparatus, image coding method and program, image decoding apparatus, and image decoding method and program |
KR101596085B1 (en) * | 2012-12-18 | 2016-02-19 | 한양대학교 산학협력단 | Apparatus and method for video coding/decoding using adaptive intra prediction |
KR20150095604A (en) * | 2015-08-03 | 2015-08-21 | 한양대학교 산학협력단 | Apparatus and method for video coding/decoding using adaptive intra prediction |
CN114501029A (en) * | 2022-01-12 | 2022-05-13 | 深圳市洲明科技股份有限公司 | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, computer device, and storage medium |
CN114501029B (en) * | 2022-01-12 | 2023-06-06 | 深圳市洲明科技股份有限公司 | Image encoding method, image decoding method, image encoding device, image decoding device, computer device, and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4643454B2 (en) | Moving picture decoding apparatus and moving picture decoding method | |
JP4317814B2 (en) | Encoding apparatus and encoding method for moving picture information | |
JP5219089B2 (en) | Image data generation method | |
JP5795525B2 (en) | Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program | |
KR101394209B1 (en) | Method for predictive intra coding for image data | |
JP2009094828A (en) | Device and method for encoding image, and device and method for decoding image | |
JP2007013298A (en) | Image coding apparatus | |
JP2008283303A (en) | Image encoding device, and image encoding method | |
JP5195032B2 (en) | Encoding device / decoding device, encoding method / decoding method, and program | |
TWI511531B (en) | Video coding apparatus, video coding method, and video coding program | |
JP2023168518A (en) | Prediction block generation device, image encoder, image decoder, and program | |
JP2009089267A (en) | Method and device for intra predictive coding, and program | |
JP2007180767A (en) | Information processor | |
JP2023138826A (en) | Intra prediction device, image coding device, image decoding device, and program | |
JP5447239B2 (en) | Moving picture coding apparatus and moving picture coding method | |
KR100771640B1 (en) | H.264 encoder having a fast mode determinning function | |
JP4786623B2 (en) | Moving picture encoding apparatus and moving picture decoding apparatus | |
WO2017082304A1 (en) | Information compression device, information compression method, recording medium, and encoding device | |
JP2009049969A (en) | Device and method of coding moving image and device and method of decoding moving image | |
JP5937926B2 (en) | Image encoding device, image decoding device, image encoding program, and image decoding program | |
WO2020059341A1 (en) | Image decoding device, image encoding device, image processing system, and program | |
JPWO2016194380A1 (en) | Moving picture coding apparatus, moving picture coding method, and recording medium storing moving picture coding program | |
JP2009027762A (en) | Movement compensation image encoding device and encoding method | |
JP2006295734A (en) | Re-encoding apparatus, re-encoding method, and re-encoding program | |
JP7444599B2 (en) | Intra prediction device, image encoding device, image decoding device, and program |