JP2007189276A - Image compression apparatus and image compression program - Google Patents

Image compression apparatus and image compression program Download PDF

Info

Publication number
JP2007189276A
JP2007189276A JP2006003142A JP2006003142A JP2007189276A JP 2007189276 A JP2007189276 A JP 2007189276A JP 2006003142 A JP2006003142 A JP 2006003142A JP 2006003142 A JP2006003142 A JP 2006003142A JP 2007189276 A JP2007189276 A JP 2007189276A
Authority
JP
Japan
Prior art keywords
prediction mode
prediction
intra
narrowing
intra prediction
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
Application number
JP2006003142A
Other languages
Japanese (ja)
Inventor
Naoya Aizu
直哉 会津
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.)
Victor Company of Japan Ltd
Original Assignee
Victor Company of Japan Ltd
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 Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Priority to JP2006003142A priority Critical patent/JP2007189276A/en
Publication of JP2007189276A publication Critical patent/JP2007189276A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image compression apparatus and an image compression program for effectively narrowing a prediction mode capable of reducing computation complexity while suppressing deterioration in the image quality to the minimum. <P>SOLUTION: A prediction mode narrowing means 11 in the image compression apparatus narrows N pieces of intra-prediction modes usable in intra prediction by excluding prediction modes improbable as the prediction modes on the basis of an original image signal to obtain the decreased number M (<N) of the intra prediction mode candidates. A prediction mode candidate determining means 13 furthermore narrows the M pieces of prediction mode candidates from the prediction mode narrowing means 11 on the basis of prediction mode information of peripheral blocks of an intra object block (blocks whose evaluation is already determined) from a peripheral block prediction mode storage means 14. Thus, the prediction mode candidates evaluated by a prediction mode evaluation means 12 can furthermore be narrowed in this way. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は画像圧縮装置及び画像圧縮プログラムに係り、特にイントラ予測により画像を圧縮する画像圧縮装置及び画像圧縮プログラムに関する。   The present invention relates to an image compression apparatus and an image compression program, and more particularly to an image compression apparatus and an image compression program that compress an image by intra prediction.

デジタル画像を圧縮符号化するための画像圧縮手法の中で近傍画素との相関により圧縮を行うイントラ予測（面内予測）という手法がある（例えば、特許文献１、非特許文献１参照）。例として図４を用いてＭＰＥＧ ＡＶＣ／Ｈ.２６４（以下Ｈ.２６４）でのイントラ予測について説明する。イントラ予測では、被イントラ予測対象ブロック内の４×４の画素ａ〜ｐに対して、被イントラ予測対象ブロックに隣接する周辺画素（以下、近傍画素又は隣接画素ともいう）Ａ〜Ｍの値を用いて予測画面を作成する。   Among image compression methods for compressing and encoding digital images, there is a method called intra prediction (in-plane prediction) in which compression is performed based on correlation with neighboring pixels (see, for example, Patent Document 1 and Non-Patent Document 1). As an example, intra prediction in MPEG AVC / H.264 (hereinafter referred to as H.264) will be described with reference to FIG. In intra prediction, the values of peripheral pixels (hereinafter also referred to as neighboring pixels or adjacent pixels) A to M adjacent to a block to be intra-predicted with respect to 4 × 4 pixels a to p in the block to be intra-predicted are used. To create a prediction screen.

Ｈ.２６４では図４に１０１〜１０９で示すように、規格によってモード（ｍｏｄｅ）０〜モード８までの９種類のイントラ予測モードが規定されている。例えば、モード０の場合、図４に１０１で示すように、被イントラ予測対象ブロック内の１列目の画素ａ，ｅ，ｉ，ｍの予測値を周辺画素Ａを用いて生成し、２列目の画素ｂ，ｆ，ｊ，ｎの予測値を周辺画素Ｂを用いて生成し、３列目の画素ｃ，ｇ，ｋ，ｏの予測値を周辺画素Ｃを用いて生成し、４列目の画素ｄ，ｈ，ｌ，ｐの予測値を周辺画素Ｄを用いて生成するモードである。   In H.264, as indicated by 101 to 109 in FIG. 4, nine types of intra prediction modes from mode 0 to mode 8 are defined by the standard. For example, in the case of mode 0, as indicated by 101 in FIG. 4, the prediction values of the pixels a, e, i, and m in the first column in the intra prediction target block are generated using the peripheral pixel A, and two columns are generated. Predicted values of the pixels b, f, j, n of the eye are generated using the peripheral pixel B, predicted values of the pixels c, g, k, o of the third column are generated using the peripheral pixel C, and four columns are generated. In this mode, predicted values of the pixels d, h, l, and p of the eye are generated using the peripheral pixel D.

そして、イントラ予測方法では、これら９種類のモードで生成したそれぞれの予測画像（予測値）と、対象となる原画像との残差を計算し、これが最終的に符号化したときに符号量の少ないイントラ予測モードを選択する。残差成分は直交変換、量子化などが施され、選択されたモード番号と共に符号化される。復号化は逆直交変換、逆量子化などで残差成分を抽出し、モード番号から予測画像を生成し、差分を加えて元の画像を再現する。   In the intra prediction method, the residual between each predicted image (predicted value) generated in these nine modes and the target original image is calculated, and when this is finally encoded, the code amount is calculated. Select fewer intra prediction modes. The residual component is subjected to orthogonal transformation, quantization, etc., and is encoded together with the selected mode number. In decoding, residual components are extracted by inverse orthogonal transform, inverse quantization, etc., a predicted image is generated from the mode number, and the difference is added to reproduce the original image.

特開２００４−３０４７２４号公報JP 2004-304724 A 大久保 榮監修、「Ｈ.２６４／ＡＶＣ教科書」、株式会社インプレス、２００４年Supervised by Satoshi Okubo, “H.264 / AVC textbook”, Impress Corporation, 2004

しかるに、ＭＰＥＧ ＡＶＣ／Ｈ.２６４に代表されるような画像圧縮方法を採用した従来の画像圧縮装置では、近傍画素（周辺画素）との相関により圧縮を行うイントラ予測（画内予測）において、規格上で用意されているすべての予測モードに対して評価を行い、予測モードを決定した場合、演算量は膨大となる。   However, in a conventional image compression apparatus that employs an image compression method represented by MPEG AVC / H.264, a standard is used in intra prediction (intra-picture prediction) in which compression is performed based on correlation with neighboring pixels (peripheral pixels). When all the prediction modes prepared above are evaluated and the prediction mode is determined, the amount of calculation becomes enormous.

本発明は上記の点に鑑みなされたもので、効果的に予測モードを絞り込み、画質劣化を最低限に抑えつつ演算量を低減し得る画像圧縮装置及び画像圧縮プログラムを提供することを目的とする。   The present invention has been made in view of the above points, and it is an object of the present invention to provide an image compression apparatus and an image compression program capable of effectively narrowing down prediction modes and reducing the amount of computation while minimizing image quality degradation. .

上記の目的を達成するため、第１の発明は、所定画素数のブロック単位で、デジタル画像をイントラ予測モードに対応したブロックの近傍画素との相関により圧縮を行うイントラ予測による画像圧縮装置であって、デジタル画像の入力時に、規格で定められたＮ個（Ｎは２以上の自然数）のイントラ予測モードのうち、デジタル画像の所定画素数のブロック単位で、各ブロック内の画像情報に応じてＭ個（ＭはＮ未満の自然数）のイントラ予測モードを予測モード候補として絞り込む予測モード絞込み手段と、ブロックの最終的に決定されたイントラ予測モードを記憶する記憶手段と、予測モード絞込み手段により絞り込まれた、予測対象のブロックのＭ個の予測モード候補と、記憶手段から読み出した予測対象のブロックの周辺ブロックのイントラ予測モードとから、予測モード候補を決定する予測モード候補決定手段と、予測モード候補決定手段により決定された予測モード候補を、予測モード絞込み手段に入力されるデジタル画像の予測対象のブロックの情報に基づいて評価を行い、最終的な予測モードを決定すると共にその予測モードを記憶手段に記憶する予測モード評価手段とを有することを特徴とする。   In order to achieve the above object, a first invention is an image compression apparatus based on intra prediction that compresses a digital image by correlation with neighboring pixels of a block corresponding to an intra prediction mode in units of a predetermined number of pixels. Of the N (N is a natural number greater than or equal to 2) intra prediction modes defined by the standard when a digital image is input, in units of blocks of a predetermined number of pixels of the digital image according to the image information in each block The prediction mode narrowing-down means for narrowing down M (M is a natural number less than N) intra prediction modes as prediction mode candidates, the storage means for storing the finally determined intra prediction mode of the block, and the prediction mode narrowing-down means. M prediction mode candidates of the block to be predicted, and the peripheral blocks of the block to be predicted read from the storage means Prediction mode candidate determination means for determining a prediction mode candidate from the intra prediction mode, and prediction mode candidates determined by the prediction mode candidate determination means for the prediction target block information of the digital image input to the prediction mode narrowing means And a prediction mode evaluation means for determining the final prediction mode and storing the prediction mode in the storage means.

また、上記の目的を達成するため、第２の発明は、所定画素数のブロック単位で、デジタル画像をイントラ予測モードに対応したブロックの近傍画素との相関により圧縮を行うイントラ予測による画像圧縮を、コンピュータにより実行させる画像圧縮プログラムであって、コンピュータを第１の発明の各手段として機能させることを特徴とする。   In order to achieve the above object, the second invention performs image compression by intra prediction in which a digital image is compressed in correlation with a neighboring pixel of a block corresponding to the intra prediction mode in units of a predetermined number of pixels. An image compression program executed by a computer, wherein the computer functions as each means of the first invention.

第１及び第２の発明では、規格で定められたＮ個のイントラ予測モードのうち、デジタル画像の所定画素数のブロック単位で、各ブロック内の画像情報に応じてＭ個のイントラ予測モードを予測モード候補として絞り込み、更に、そのＭ個のイントラ予測モード候補を、記憶手段から読み出した予測対象のブロックの周辺ブロックのイントラ予測モードとから、予測モード候補を決定するようにしたため、予測モード候補をより一層絞り込むことができる。   In the first and second inventions, among the N intra prediction modes determined by the standard, M intra prediction modes are set in units of blocks of a predetermined number of pixels of a digital image according to image information in each block. As the prediction mode candidates are further narrowed down, and the M intra prediction mode candidates are determined from the intra prediction modes of the peripheral blocks of the prediction target block read from the storage unit, the prediction mode candidates are determined. Can be further narrowed down.

本発明によれば、各ブロック内の画像情報に応じてＭ個のイントラ予測モードを予測モード候補として絞り込み、更に、そのＭ個のイントラ予測モード候補を、予測対象のブロックの周辺ブロックのイントラ予測モードから、予測モード候補を決定することにより、予測モード候補をより一層絞り込むようにしたため、予測モードの評価を行う予測モード候補の数を極力少なくすることにより、最終的に予測モード候補から予測モードを評価して決定する演算量を大幅に削減することができ、画質劣化が少なく、かつ、全体の演算量を抑えた画像圧縮が可能となる。   According to the present invention, the M intra prediction modes are narrowed down as prediction mode candidates according to the image information in each block, and the M intra prediction mode candidates are further converted into intra predictions of the peripheral blocks of the prediction target block. Since the prediction mode candidates are further narrowed down by determining the prediction mode candidates from the mode, the prediction mode candidates are finally determined from the prediction mode candidates by reducing the number of prediction mode candidates to be evaluated as much as possible. It is possible to greatly reduce the amount of calculation determined by evaluating the above, to reduce image quality, and to perform image compression with a reduced amount of calculation.

次に、本発明の実施の形態について図面と共に説明する。図１は本発明になる画像圧縮装置の一実施の形態のブロック図を示す。同図において、圧縮対象のデジタル画像信号である原画像信号は、予測モード絞込み手段１１に供給され、ここでイントラ予測で使用可能な例えば全部で９種類のイントラ予測モードのうち、原画像信号に基づいて９未満の数に絞り込まれたイントラ予測モード候補を生成すると共に、予測モード絞込み手段１１をそのまま経由して予測モード評価手段１２に供給される。   Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows a block diagram of an embodiment of an image compression apparatus according to the present invention. In the figure, an original image signal which is a digital image signal to be compressed is supplied to a prediction mode narrowing-down means 11, and for example, out of a total of nine types of intra prediction modes that can be used in intra prediction, Based on this, intra prediction mode candidates narrowed down to a number of less than 9 are generated and supplied to the prediction mode evaluation means 12 via the prediction mode narrowing means 11 as they are.

予測モード絞込み手段１１によるイントラ予測モードの絞込みの具体的手法としては、前記特許文献１等に開示されている公知の方法を用いることができる。このイントラ予測モード絞込み方法について、図２を用いて説明する。対象となる被イントラ予測対象ブロック内の縦方向４画素、横方向４画素の各画素に対して、図２（Ａ）に示すように、左右方向の隣接画素同士の差分（相関）を計算し、その総和を求める。同様に、図２（Ｂ）に示すように、上下方向の隣接画素同士の差分（相関）を計算し、その総和を求める。   As a specific method of narrowing down the intra prediction mode by the prediction mode narrowing means 11, a known method disclosed in the above-mentioned Patent Document 1 can be used. This intra prediction mode narrowing method will be described with reference to FIG. As shown in FIG. 2 (A), the difference (correlation) between adjacent pixels in the left-right direction is calculated for each pixel of 4 pixels in the vertical direction and 4 pixels in the horizontal direction in the target intra prediction target block. , Find the sum. Similarly, as shown in FIG. 2B, the difference (correlation) between adjacent pixels in the vertical direction is calculated, and the sum is obtained.

そして、それら計算した２つの総和のうちの小さい方、すなわち相関が高い方をイントラ予測モード候補とする。例えば、左右方向の総和が上下方向の総和よりも小さければ、上下方向の近傍画素との相関を利用する図４のモード０を候補から除外する。一方、上下方向の総和が左右方向の総和よりも小さければ、左右方向の近傍画素との相関を利用する図４のモード１を候補から除外する。   The smaller one of the two calculated sums, that is, the higher correlation is set as the intra prediction mode candidate. For example, if the sum in the left-right direction is smaller than the sum in the vertical direction, mode 0 in FIG. 4 that uses the correlation with neighboring pixels in the vertical direction is excluded from the candidates. On the other hand, if the sum in the vertical direction is smaller than the sum in the left and right direction, the mode 1 in FIG. 4 that uses the correlation with neighboring pixels in the left and right direction is excluded from the candidates.

続いて、予測モード絞込み手段１１は、上記と同様に、対象となる被イントラ予測対象ブロック内の縦方向４画素、横方向４画素の各画素に対して、図２（Ｃ）に示すように、右斜め方向の隣接画素同士の差分（相関）を計算し、その総和を求め、また、図２（Ｄ）に示すように、左斜め方向の隣接画素同士の差分（相関）を計算し、その総和を求めた後、総和の小さい方をイントラ予測モード候補とする。例えば、右斜め方向の総和が左斜め方向の総和よりも小さければ、左斜め方向の近傍画素との相関を利用する図４のモード４を候補から除外する。一方、左斜め方向の総和が右斜め方向の総和よりも小さければ、右斜め方向の近傍画素との相関を利用する図４のモード３を候補から除外する。   Subsequently, as shown in FIG. 2C, the prediction mode narrowing-down means 11 is similar to the above for each pixel of 4 pixels in the vertical direction and 4 pixels in the horizontal direction in the target intra prediction target block. The difference (correlation) between adjacent pixels in the diagonally right direction is calculated, the sum is obtained, and the difference (correlation) between adjacent pixels in the diagonally left direction is calculated as shown in FIG. After the sum is obtained, the smaller sum is determined as an intra prediction mode candidate. For example, if the sum in the diagonally right direction is smaller than the sum in the diagonally left direction, mode 4 in FIG. 4 that uses the correlation with neighboring pixels in the diagonally left direction is excluded from the candidates. On the other hand, if the sum in the left oblique direction is smaller than the sum in the right oblique direction, mode 3 in FIG. 4 that uses the correlation with neighboring pixels in the right oblique direction is excluded from the candidates.

図４のモード５からモード８に対しては、その方向性からモード０とモード３が選ばれた場合はモード７を候補とし、それ以外を除外するなどの方法で候補を絞り込むことができる。これらの方法により正確な評価を予測モード評価手段１２で行う前に予め予測モード候補を絞っておく。   For modes 5 to 8 in FIG. 4, candidates can be narrowed down by a method such as selecting mode 7 as a candidate when mode 0 and mode 3 are selected based on the directionality, and excluding others. Predictive mode candidates are narrowed down in advance before performing accurate evaluation by the predictive mode evaluating means 12 by these methods.

本実施の形態では、更に予測モード絞込み手段１１によって絞り込まれたイントラ予測モード候補を、予測モード候補決定手段１３が周辺ブロック予測モード記憶手段１４によって記憶された周辺ブロック予測モード情報に基づいて、更に予測モード候補を絞り込む。具体的には、予測モード候補決定手段１３は、予測モード絞込み手段１１によって、例えば、対象となる被イントラ予測対象ブロックにおいてモード０とモード３が予測モード候補に絞り込まれており、かつ、周辺ブロック予測モード記憶手段１４からの被イントラ予測対象ブロックの周辺ブロックの予測モードがすべてモード０だった場合は、被イントラ予測対象ブロックがモード０の可能性が極めて高いので、モード３を候補から外して、予測モード候補をモード０に決定する処理を行う。   In the present embodiment, the intra prediction mode candidates further narrowed down by the prediction mode narrowing means 11 are further selected based on the peripheral block prediction mode information stored in the peripheral block prediction mode storage means 14 by the prediction mode candidate determining means 13. Narrow down prediction mode candidates. Specifically, the prediction mode candidate determination unit 13 has narrowed down the mode 0 and the mode 3 to the prediction mode candidates in the target intra-prediction target block, for example, by the prediction mode narrowing unit 11, and the peripheral block. If all the prediction modes of the peripheral blocks of the intra-prediction target block from the prediction mode storage unit 14 are mode 0, the possibility that the intra-prediction target block is mode 0 is very high, so mode 3 is excluded from the candidates. Then, the process of determining the prediction mode candidate to mode 0 is performed.

また、予測モード候補決定手段１３は、予測モード絞込み手段１１によって、例えば、対象となる被イントラ予測対象ブロックにおいてモード０とモード３が予測モード候補に絞り込まれており、かつ、周辺ブロック予測モード記憶手段１４からの被イントラ予測対象ブロックの周辺ブロックの予測モードがすべてモード５だった場合は、被イントラ予測対象ブロックがモード５である可能性が高いため、モード０とモード３を予測モード候補から外して、予測モード候補をモード５に決定する処理を行う。   Further, the prediction mode candidate determination means 13 has narrowed down the mode 0 and the mode 3 to the prediction mode candidates in the target intra prediction target block, for example, by the prediction mode narrowing means 11 and stores the peripheral block prediction mode storage. If all the prediction modes of the peripheral blocks of the intra-predicted block from means 14 are mode 5, it is highly likely that the intra-predicted block is mode 5, so mode 0 and mode 3 are selected from the prediction mode candidates. The process of determining the prediction mode candidate to mode 5 is performed.

図１の予測モード評価手段１２は、入力された原画像信号に対して、予測モード候補決定手段１３により決定された予測モード候補を使用して、予測モードの評価を行い、最終的にイントラ予測モードを決定する。具体的には、まず、予測モード候補決定手段１３により決定された予測モード候補による予測画像のそれぞれについて、予測画像と原画像信号との差分信号を求める。ここで、「予測画像」とは、周辺画素の値だけを用いて生成した４×４画素の画像であって、例えば、図４に１０１で示すモード０が予測モード候補の場合、その予測画像は、周辺画素Ａ、Ｂ、Ｃ、Ｄの値だけを用いて生成した画像であり、周辺画素Ａ〜Ｄの各値を例えば、Ａ＝１０、Ｂ＝２０、Ｃ＝３０、Ｄ＝４０とすると、予測画像は図３（Ａ）に示す４×４画素の画像となる。   The prediction mode evaluation unit 12 in FIG. 1 evaluates the prediction mode using the prediction mode candidate determined by the prediction mode candidate determination unit 13 for the input original image signal, and finally performs intra prediction. Determine the mode. Specifically, first, a difference signal between the prediction image and the original image signal is obtained for each prediction image based on the prediction mode candidate determined by the prediction mode candidate determination unit 13. Here, the “predicted image” is a 4 × 4 pixel image generated using only the values of surrounding pixels. For example, when mode 0 indicated by 101 in FIG. 4 is a prediction mode candidate, the predicted image Is an image generated using only the values of the peripheral pixels A, B, C, and D. The values of the peripheral pixels A to D are, for example, A = 10, B = 20, C = 30, and D = 40. Then, the predicted image is a 4 × 4 pixel image shown in FIG.

また、図４に１０５で示すモード４が予測モード候補の場合、その予測画像は、周辺画素Ａ、Ｂ、Ｃ、Ｉ、Ｅ、Ｆ、Ｇの値だけを用いて生成した４×４画素の画像であり、それら周辺画素の各値を例えば、Ａ＝１０、Ｂ＝２０、Ｃ＝３０、Ｉ＝５０、Ｅ＝６０、Ｆ＝７０、Ｇ＝８０とすると、予測画像は図３（Ｂ）に示す４×４画素の画像となる。   In addition, when the mode 4 indicated by 105 in FIG. 4 is a prediction mode candidate, the prediction image is a 4 × 4 pixel generated using only the values of the surrounding pixels A, B, C, I, E, F, and G. Assuming that the values of the surrounding pixels are, for example, A = 10, B = 20, C = 30, I = 50, E = 60, F = 70, and G = 80, the predicted image is shown in FIG. 4 × 4 pixel image shown in FIG.

ここで、原画像信号が、例えば図３（Ｃ）に示す４×４画素の画像であるものとすると、図３（Ａ）に示したモード０の予測画像との差分を求めると、その差分信号は図３（Ｄ）に示す４×４画素の画像となる。また、原画像信号と図３（Ｂ）に示したモード４の予測画像との差分を求めると、その差分信号は図３（Ｅ）に示す４×４画素の画像となる。   Here, assuming that the original image signal is, for example, an image of 4 × 4 pixels shown in FIG. 3C, the difference from the predicted image of mode 0 shown in FIG. The signal is an image of 4 × 4 pixels shown in FIG. Further, when the difference between the original image signal and the predicted image of mode 4 shown in FIG. 3B is obtained, the difference signal becomes a 4 × 4 pixel image shown in FIG.

続いて、図１の予測モード評価手段１２は、得られた上記の各差分信号に対して直交変換を行って得られた直交変換成分の総和を求め、その直交変換成分の総和を比較し、最も総和の小さな予測画像の予測モード候補を、最終的にイントラ予測モードとして決定する。上記の図３の例ではモード４の方が原画像に「似ている」としてイントラ予測モードとして決定される。   Subsequently, the prediction mode evaluation unit 12 in FIG. 1 obtains a sum of orthogonal transform components obtained by performing orthogonal transform on each of the obtained difference signals, compares the sum of the orthogonal transform components, and The prediction mode candidate of the prediction image with the smallest sum is finally determined as the intra prediction mode. In the example of FIG. 3 described above, the mode 4 is determined as the intra prediction mode as “similar to the original image”.

なお、予測モード評価手段１２は、予測モード候補決定手段１３により決定された予測モード候補が一つしかない場合は、その予測モード候補をイントラ予測符号化に使用するイントラ予測モードとして決定する。   In addition, when there is only one prediction mode candidate determined by the prediction mode candidate determination unit 13, the prediction mode evaluation unit 12 determines the prediction mode candidate as an intra prediction mode used for intra prediction encoding.

予測モード評価手段１２により決定されたイントラ予測モードは、周辺ブロック予測モード記憶手段１４に供給されて記憶される一方、決定されたイントラ予測モードとその予測画像等の予測結果が、次段の符号化部へ出力される。   The intra prediction mode determined by the prediction mode evaluation unit 12 is supplied to and stored in the neighboring block prediction mode storage unit 14, while the determined intra prediction mode and a prediction result such as a predicted image thereof are encoded in the next stage code. Is output to the conversion unit.

このように、本実施の形態によれば、予測モード絞込み手段１１で予測モードとしてはありえないモードを外して絞り込むことで予測モード候補となったモードに対して、更に被イントラ予測対象ブロックの周辺ブロック（これは既に評価が決定しているブロック）の予測モード情報を適応的に考慮し、更にモードの絞込みを行うことによって、演算量をより一層抑えることができる。   As described above, according to the present embodiment, the prediction mode narrowing-down means 11 further eliminates the mode that is not possible as the prediction mode and narrows down the mode that has become the prediction mode candidate, thereby further surrounding blocks of the intra prediction target block. The amount of calculation can be further reduced by adaptively considering the prediction mode information (this is a block whose evaluation has already been determined) and further narrowing down the modes.

なお、本発明は上記の実施の形態に限定されるものではなく、例えば、上記の実施の形態に、周辺ブロックの予測モードによる対象予測モードの絞り込みを行うかどうかを選択できる機能を付加し、画面サイズの変更など演算量を抑えたい場合と、そうでない場合で絞り込み機能を選択するような構成とするようにしてもよい。   Note that the present invention is not limited to the above embodiment, and for example, a function that can select whether or not to narrow down the target prediction mode by the prediction mode of the surrounding blocks is added to the above embodiment, You may make it the structure which selects a narrowing-down function by the case where it is desired to suppress the amount of calculations, such as a change of screen size, and the case where it is not so.

また、本発明は、コンピュータを、図１の各手段１１〜１４として機能させるためのコンピュータプログラムも包含するものである。この場合、コンピュータプログラムは、記録媒体に記録されてコンピュータに取り込まれてもよいし、ネットワークを介して配信されてコンピュータに取り込まれてもよく、更には、ファームウェアとして装置内に組み込まれていてもよい。   The present invention also includes a computer program for causing a computer to function as each of the means 11 to 14 in FIG. In this case, the computer program may be recorded on a recording medium and taken into the computer, may be distributed via a network and taken into the computer, or may be incorporated in the apparatus as firmware. Good.

本発明の動画像圧縮装置の一実施の形態のブロック図である。It is a block diagram of one embodiment of a moving picture compression apparatus of the present invention. 図１中の予測モード絞込み手段の動作説明図である。It is operation | movement explanatory drawing of the prediction mode narrowing-down means in FIG. 図１中の予測モード評価手段の評価動作の一例の説明図である。It is explanatory drawing of an example of the evaluation operation | movement of the prediction mode evaluation means in FIG. イントラ予測におけるモードの説明図である。It is explanatory drawing of the mode in intra prediction.

符号の説明Explanation of symbols

１１ 予測モード絞込み手段
１２ 予測モード評価手段
１３ 予測モード候補決定手段
１４ 周辺ブロック予測モード記憶手段


11 Prediction mode narrowing-down means 12 Prediction mode evaluation means 13 Prediction mode candidate determination means 14 Neighboring block prediction mode storage means


Claims (2)

所定画素数のブロック単位で、デジタル画像をイントラ予測モードに対応した前記ブロックの近傍画素との相関により圧縮を行うイントラ予測による画像圧縮装置であって、
前記デジタル画像の入力時に、規格で定められたＮ個（Ｎは２以上の自然数）のイントラ予測モードのうち、前記デジタル画像の前記所定画素数のブロック単位で、各ブロック内の画像情報に応じてＭ個（ＭはＮ未満の自然数）のイントラ予測モードを予測モード候補として絞り込む予測モード絞込み手段と、
前記ブロックの最終的に決定されたイントラ予測モードを記憶する記憶手段と、
前記予測モード絞込み手段により絞り込まれた、予測対象のブロックのＭ個の前記予測モード候補と、前記記憶手段から読み出した前記予測対象のブロックの周辺ブロックのイントラ予測モードとから、予測モード候補を決定する予測モード候補決定手段と、
前記予測モード候補決定手段により決定された予測モード候補を、前記予測モード絞込み手段に入力される前記デジタル画像の前記予測対象のブロックの情報に基づいて評価を行い、最終的な予測モードを決定すると共に、その予測モードを前記記憶手段に記憶する予測モード評価手段と
を有することを特徴とする画像圧縮装置。 An image compression apparatus based on intra prediction that compresses a digital image in correlation with a neighboring pixel of the block corresponding to the intra prediction mode in units of a predetermined number of pixels,
Of the N intra prediction modes defined in the standard (N is a natural number of 2 or more), the digital image is input according to the image information in each block in units of the predetermined number of pixels of the digital image. Prediction mode narrowing means for narrowing M (M is a natural number less than N) intra prediction modes as prediction mode candidates;
Storage means for storing the finally determined intra prediction mode of the block;
A prediction mode candidate is determined from the M prediction mode candidates of the prediction target block narrowed down by the prediction mode narrowing means and the intra prediction modes of the peripheral blocks of the prediction target block read from the storage means. Prediction mode candidate determination means for
The prediction mode candidate determined by the prediction mode candidate determination unit is evaluated based on information on the prediction target block of the digital image input to the prediction mode narrowing unit, and a final prediction mode is determined. And an prediction mode evaluation unit that stores the prediction mode in the storage unit. 所定画素数のブロック単位で、デジタル画像をイントラ予測モードに対応した前記ブロックの近傍画素との相関により圧縮を行うイントラ予測による画像圧縮を、コンピュータにより実行させる画像圧縮プログラムであって、
前記コンピュータを、
前記デジタル画像の入力時に、規格で定められたＮ個（Ｎは２以上の自然数）のイントラ予測モードのうち、前記デジタル画像の前記所定画素数のブロック単位で、各ブロック内の画像情報に応じてＭ個（ＭはＮ未満の自然数）のイントラ予測モードを予測モード候補として絞り込む予測モード絞込み手段と、
前記ブロックの最終的に決定されたイントラ予測モードを記憶する記憶手段と、
前記予測モード絞込み手段により絞り込まれた、予測対象のブロックのＭ個の前記予測モード候補と、前記記憶手段から読み出した前記予測対象のブロックの周辺ブロックのイントラ予測モードとから、予測モード候補を決定する予測モード候補決定手段と、
前記予測モード候補決定手段により決定された予測モード候補を、前記予測モード絞込み手段に入力される前記デジタル画像の前記予測対象のブロックの情報に基づいて評価を行い、最終的な予測モードを決定すると共にその予測モードを前記記憶手段に記憶する予測モード評価手段と
して機能させることを特徴とする画像圧縮プログラム。




An image compression program for causing a computer to execute image compression based on intra prediction in which a digital image is compressed in correlation with a neighboring pixel of the block corresponding to the intra prediction mode in units of a predetermined number of pixels,
The computer,
Of the N intra prediction modes defined in the standard (N is a natural number of 2 or more), the digital image is input according to the image information in each block in units of the predetermined number of pixels of the digital image. Prediction mode narrowing means for narrowing M (M is a natural number less than N) intra prediction modes as prediction mode candidates;
Storage means for storing the finally determined intra prediction mode of the block;
A prediction mode candidate is determined from the M prediction mode candidates of the prediction target block narrowed down by the prediction mode narrowing means and the intra prediction modes of the peripheral blocks of the prediction target block read from the storage means. Prediction mode candidate determination means for
The prediction mode candidate determined by the prediction mode candidate determination unit is evaluated based on information on the prediction target block of the digital image input to the prediction mode narrowing unit, and a final prediction mode is determined. And an image compression program that causes the prediction mode to function as a prediction mode evaluation unit that stores the prediction mode in the storage unit.




JP2006003142A 2006-01-11 2006-01-11 Image compression apparatus and image compression program Pending JP2007189276A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006003142A JP2007189276A (en) 2006-01-11 2006-01-11 Image compression apparatus and image compression program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006003142A JP2007189276A (en) 2006-01-11 2006-01-11 Image compression apparatus and image compression program

Publications (1)

Publication Number Publication Date
JP2007189276A true JP2007189276A (en) 2007-07-26

Family

ID=38344169

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006003142A Pending JP2007189276A (en) 2006-01-11 2006-01-11 Image compression apparatus and image compression program

Country Status (1)

Country Link
JP (1) JP2007189276A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110003414A (en) * 2009-07-04 2011-01-12 에스케이 텔레콤주식회사 Video coding method and apparatus
WO2011104993A1 (en) * 2010-02-24 2011-09-01 シャープ株式会社 Image encoding device, image decoding device, and data structure
JP2012505618A (en) * 2008-10-14 2012-03-01 フランス・テレコム Encoding and decoding with the exclusion of one or more predetermined predictors
JP2013531445A (en) * 2010-07-09 2013-08-01 クゥアルコム・インコーポレイテッド Adapting intra block coding frequency transform based on size and intra mode or based on edge detection
KR20150071003A (en) * 2015-06-05 2015-06-25 에스케이텔레콤 주식회사 Video Coding Method and Apparatus
CN104811725A (en) * 2011-06-27 2015-07-29 三星电子株式会社 Method for decoding motion information
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
JP2019520005A (en) * 2016-06-29 2019-07-11 ベー−コムＢ Ｃｏｍ Digital image intra coding method and corresponding decoding method
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012505618A (en) * 2008-10-14 2012-03-01 フランス・テレコム Encoding and decoding with the exclusion of one or more predetermined predictors
KR20110003414A (en) * 2009-07-04 2011-01-12 에스케이 텔레콤주식회사 Video coding method and apparatus
KR101702553B1 (en) 2009-07-04 2017-02-03 에스케이 텔레콤주식회사 Video Coding Method and Apparatus
CN105049849B (en) * 2010-02-24 2018-04-27 夏普株式会社 Picture decoding apparatus
JPWO2011104993A1 (en) * 2010-02-24 2013-06-17 シャープ株式会社 Image encoding apparatus and image decoding apparatus
CN102771126A (en) * 2010-02-24 2012-11-07 夏普株式会社 Image encoding device, image decoding device, and data structure
USRE48074E1 (en) 2010-02-24 2020-06-30 Velos Media, Llc Image encoding device and image decoding device
JP2014233094A (en) * 2010-02-24 2014-12-11 シャープ株式会社 Image encoding device and image decoding device
JP2016103851A (en) * 2010-02-24 2016-06-02 シャープ株式会社 Image decoding device
US9832465B2 (en) 2010-02-24 2017-11-28 Sharp Kabushiki Kaisha Image encoding device and image decoding device
JP2017079473A (en) * 2010-02-24 2017-04-27 シャープ株式会社 Image decoding device, image decoding method, image encoding device, image encoding method, and recording medium
CN105049849A (en) * 2010-02-24 2015-11-11 夏普株式会社 Image decoding device
CN105049860A (en) * 2010-02-24 2015-11-11 夏普株式会社 Image encoding device
CN105120262A (en) * 2010-02-24 2015-12-02 夏普株式会社 Image encoding device
CN105141959A (en) * 2010-02-24 2015-12-09 夏普株式会社 Image encoding device and image decoding device
WO2011104993A1 (en) * 2010-02-24 2011-09-01 シャープ株式会社 Image encoding device, image decoding device, and data structure
JP2013534794A (en) * 2010-07-09 2013-09-05 クゥアルコム・インコーポレイテッド Adapting intra block coding frequency transform based on size and intra mode or based on edge detection
US9215470B2 (en) 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
US9172968B2 (en) 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
US9661338B2 (en) 2010-07-09 2017-05-23 Qualcomm Incorporated Coding syntax elements for adaptive scans of transform coefficients for video coding
JP2013531445A (en) * 2010-07-09 2013-08-01 クゥアルコム・インコーポレイテッド Adapting intra block coding frequency transform based on size and intra mode or based on edge detection
US10390044B2 (en) 2010-07-09 2019-08-20 Qualcomm Incorporated Signaling selected directional transform for video coding
US11601678B2 (en) 2010-12-29 2023-03-07 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US11838548B2 (en) 2010-12-29 2023-12-05 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
CN104811725A (en) * 2011-06-27 2015-07-29 三星电子株式会社 Method for decoding motion information
CN104811725B (en) * 2011-06-27 2017-12-29 三星电子株式会社 The method decoded to movable information
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
KR101702551B1 (en) 2015-06-05 2017-02-06 에스케이 텔레콤주식회사 Video Coding Method and Apparatus
KR20150071003A (en) * 2015-06-05 2015-06-25 에스케이텔레콤 주식회사 Video Coding Method and Apparatus
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
JP2019520005A (en) * 2016-06-29 2019-07-11 ベー−コムＢ Ｃｏｍ Digital image intra coding method and corresponding decoding method
JP7059207B2 (en) 2016-06-29 2022-04-25 ベー－コム Intracoding methods for digital images and corresponding decoding methods
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding

Similar Documents

Publication Publication Date Title
JP2007189276A (en) Image compression apparatus and image compression program
JP4495580B2 (en) In-plane prediction apparatus and in-plane prediction method
US8718138B2 (en) Image encoding apparatus and image encoding method that determine an encoding method, to be used for a block to be encoded, on the basis of an intra-frame-prediction evaluation value calculated using prediction errors between selected reference pixels and an input image
JP4735375B2 (en) Image processing apparatus and moving image encoding method.
JP4523023B2 (en) Image coding apparatus and method
JP2007053561A (en) Device and method for encoding image
JP5367097B2 (en) Motion vector predictive coding method, motion vector predictive decoding method, moving picture coding apparatus, moving picture decoding apparatus, and programs thereof
JP6593122B2 (en) Moving picture coding apparatus, moving picture coding method, and program
JP5156704B2 (en) Image coding apparatus, image coding method, integrated circuit, and camera
JP2009290498A (en) Image encoder and image encoding method
JP6731574B2 (en) Moving picture coding apparatus and moving picture coding method
JP2011223423A (en) Motion vector determination device, motion vector determination method, and computer program
JP4515886B2 (en) In-plane predictive coding method
JP2007129370A (en) Motion vector detecting apparatus and method
CN102396232A (en) Image-processing device and method
JP7437426B2 (en) Inter prediction method and device, equipment, storage medium
JP4957780B2 (en) Motion compensated predictive coding apparatus, motion compensated predictive coding method, and program
TWI403175B (en) Intra prediction mode optimization methods and image compression methods and devices
CN113747166B (en) Encoding and decoding method, device and equipment
JP4429996B2 (en) Moving picture coding program, moving picture coding method, and moving picture coding apparatus
CN110662074B (en) Motion vector determination method and device
JP6080077B2 (en) Image encoding method and image encoding apparatus
JP2008236096A (en) Movement search method, movement search apparatus, movement search program, and computer readable record medium recording its program
CN112565747A (en) Decoding and encoding method, device and equipment
JP2006165699A (en) Image encoder and image encoding method