JP2009105696A - Prediction mode information coding method, prediction mode information decoding method, devices therefor, programs therefor, and computer readable recording medium - Google Patents

Prediction mode information coding method, prediction mode information decoding method, devices therefor, programs therefor, and computer readable recording medium Download PDF

Info

Publication number
JP2009105696A
JP2009105696A JP2007275968A JP2007275968A JP2009105696A JP 2009105696 A JP2009105696 A JP 2009105696A JP 2007275968 A JP2007275968 A JP 2007275968A JP 2007275968 A JP2007275968 A JP 2007275968A JP 2009105696 A JP2009105696 A JP 2009105696A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
prediction
prediction mode
signal
modes
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.)
Granted
Application number
JP2007275968A
Other languages
Japanese (ja)
Other versions
JP4797009B2 (en )
Inventor
Atsushi Shimizu
Ryuichi Tanida
淳 清水
隆一 谷田
Original Assignee
Nippon Telegr & Teleph Corp <Ntt>
日本電信電話株式会社
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

Links

Images

Abstract

PROBLEM TO BE SOLVED: To reduce a header code amount while maintaining the image quality of a coded image in the coding of prediction mode information.
SOLUTION: In this prediction mode information decoding device, an intra prediction part 101 detects a prediction mode in which prediction images become identical between different prediction modes. When there are prediction modes in which prediction images are identical, one prediction mode is selected among the prediction modes in which the prediction images are identical according to a predetermined priority, unused numbers are attached to the rest prediction modes, the number of effective prediction modes is degenerated, and a prediction mode in which coding cost is minimum among them is selected to perform prediction. The switching type entropy coding part 109 uses a code word allocated to the prediction mode other than the prediction modes with the unused number attached thereto to code prediction information mode.
COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は,映像を複数の小領域に分割し,それぞれについて複数の予測モードから予測モードを選択し,予測モード情報とその予測残差信号を可変長符号を用いて符号化処理する場合に用いる予測モード情報符号化方法に関するものである。 The present invention is used when dividing the image into a plurality of small regions, select a prediction mode from the plurality of prediction modes for each to process coded using variable length codes the prediction mode information and the prediction residual signal it relates prediction mode information coding method.

現在の映像符号化では,フレームをブロック単位に分割してブロック毎に予測モードを選択し,選択した予測信号との差分信号に直交変換,量子化を施した後に,エントロピー符号化を行う方法が主流となっている。 In current video coding, by dividing a frame into blocks and selecting a prediction mode for each block, the orthogonal transformation to the difference signal between the prediction signal selected, after performing quantization, a method of performing entropy coding It has become the mainstream. その中でも,現在注目を集めているのがH. Among them, that has attracted the current attention H. 264映像符号化方式(以下“H.264”という)である。 264 is a video coding method (hereinafter "H.264" hereinafter). H. H. 264の主な特徴として,フレーム内符号化(以下“Intra符号化”という)時に周辺画素から予測信号を生成し,その差分信号を符号化することで高効率な符号化が行える点が挙げられる[非特許文献1参照]。 The main features of the 264, intra-frame coding (hereinafter "Intra coding" hereinafter) to generate a prediction signal at the peripheral pixels, and a point that allows the efficient coding by encoding the difference signal [non-Patent Document 1].

例として,4×4画素単位で予測を行うIntra4×4予測時の予測信号の概要を図1に示す。 As an example, an overview of the prediction signal of Intra 4 × 4 time prediction performing prediction in 4 × 4 pixel unit in FIG. 図1において,白丸で示した4×4画素が符号化対象となる被予測画素,灰色で示した画素が予測信号の生成に用いる隣接画素である。 In Figure 1, the prediction pixels 4 × 4 pixels shown is coded by white circles, is a neighboring pixel used for generating the pixel prediction signal shown in gray. 予測モードは全部で9種類あり,隣接画素を矢印で示した方向に並べる(もしくは補間する)ようにして予測信号を生成する。 Prediction mode is nine in total, and generates a prediction signal so as to align in the direction indicated adjacent pixels by an arrow (or interpolate). 符号化時にはこの9モードの中から予測信号を一つ選択し,その予測残差信号と,選択した予測モード番号を符号化する。 During the coding selects one prediction signal from among the 9 mode and coding and the prediction residual signal, the prediction mode number selected.

H. H. 264のIntra4×4予測を用いて符号化する場合の予測モードのフローチャートの例を図2に示す。 A sample flow chart of a prediction mode for coding it using 264 Intra 4 × 4 prediction is shown in FIG. まず,Intra予測モードを選択し(S11),その予測残差を算出する(S12)。 First, select the Intra prediction mode (S11), and calculates the prediction residual (S12). その予測残差にDCTと量子化を施し(S13),エントロピー符号化を行う(S14)。 Performing DCT and quantization on the prediction residual (S13), it performs entropy coding (S14). また,量子化後の係数に逆量子化とIDCT(逆DCT)を施して復号し(S15),復号画像を予測信号用に保存する(S16)。 Further, decoded by performing inverse quantization and IDCT coefficient after quantization (inverse DCT) (S15), it stores the decoded image for the prediction signal (S16).

図3は,この処理を行うための符号化装置の例を示すブロック図である。 Figure 3 is a block diagram showing an example of a coding apparatus for performing this process. この装置は,Intra予測部11,減算器12,DCT部13,量子化部14,エントロピー符号化部15,逆量子化部16,IDCT部17,加算器18,復号画像保存バッファ19から構成される。 This device is composed of Intra prediction unit 11, a subtractor 12, DCT section 13, quantizer 14, an entropy encoding unit 15, inverse quantization unit 16, IDCT unit 17, an adder 18, the decoded image storage buffer 19 that.

Intra予測部11は,入力画像と復号画像保存バッファ19から得られる隣接画素をもとにIntra予測モードを決定し,Intra予測信号を出力する。 Intra prediction unit 11, based on determining the Intra prediction mode of adjacent pixels obtained from the input image decoded image storage buffer 19, and outputs the Intra prediction signal. 減算器12は,原画像とIntra予測信号との差分から予測残差画像を求め,DCT部13に出力する。 Subtractor 12 obtains the prediction residual image from the difference between the original image and the Intra prediction signal, and outputs the DCT unit 13. DCT部13は,予測残差画像にDCTを施す。 DCT unit 13 performs a DCT on the prediction residual image. 量子化部14は,DCT後の係数に量子化を施す。 Quantization unit 14 performs quantization to the coefficients after DCT. エントロピー符号化部15は,入力信号をエントロピー符号化する。 Entropy coding unit 15 entropy encodes the input signal.

逆量子化部16は,量子化された係数の逆量子化を行う。 Inverse quantization unit 16 performs inverse quantization of the quantized coefficients. IDCT部17は,逆量子化後の係数にIDCTを施す。 IDCT unit 17 performs an IDCT coefficient after the inverse quantization. 加算器18は,IDCT部17から出力される復号予測残差信号と,Intra予測部11から出力されるIntra予測信号を加算し,復号画像を生成する。 The adder 18 adds the decoded prediction residual signal output from the IDCT unit 17, an Intra prediction signal outputted from the Intra prediction unit 11, and generates a decoded image. 復号画像保存バッファ19は,復号画像を保持し,Intra予測部11にIntra予測に用いる周辺画素情報を出力する。 The decoded image storage buffer 19 holds the decoded image, and outputs the surrounding pixel information used for Intra prediction Intra prediction unit 11. 以上のような構成を用いることで,図2に示す処理を実現することができる。 By using the above configuration, it is possible to realize the processing shown in FIG.

次に,Intra予測モードを選択する部分のフローチャートの例を,図4に示す。 Next, an example of a flowchart of a portion for selecting the Intra prediction mode, shown in FIG. 処理が始まると,最小コストCmを十分大きな値(Max)で初期化する。 When processing occurs, it is initialized to a sufficiently large value (Max) and minimum cost Cm. また,モード番号カウンタnを0にリセットする(S21)。 Also, resetting the mode number counter n to 0 (S21). 次に,予測モード番号nの予測信号を生成し,予測残差信号と予測モード番号からコストCを計算する(S22)。 Next, to generate a prediction signal of a prediction mode number n, to calculate the cost C from the prediction mode number and the prediction residual signal (S22). コストCが最小コストCmよりも小さければ(S23),選択モードpにnを代入し,また最小コストCmをCで更新する(S24)。 If the cost C is smaller than the minimum cost Cm (S23), by substituting n into selection mode p, also updates the minimum cost Cm at C (S24). そしてモード番号nを1増加させ(S25),nが全モード数N以下ならば(S26),上記の処理(S22〜S26)を繰り返す。 Then the mode number n is increased 1 (S25), n is if less total number of modes N (S26), and repeats the above processing (S22 to S26). 全モードについて反復が終了したら,その時点で保持している選択モードpをIntra予測モード番号とし,予測信号を出力すると共に,選択モードpにエントロピー符号化を施す(S27)。 When iteration completed for all modes, and the selection mode p held at that time and Intra prediction mode number, and outputs the prediction signal, performs entropy coding on the selected mode p (S27).

図5は,この処理を実現させるためのIntra4×4予測モード選択の一例を示すブロック図である。 Figure 5 is a block diagram showing an example of Intra 4 × 4 prediction mode selection for realizing this process. この装置は,Intra予測制御部21,カウンタ22,Intra予測信号生成部23,減算器24,コスト計算部25,予測モード判定部26,スイッチA27,予測モード番号保持メモリ28,予測信号保持メモリ29,スイッチB30から構成される。 This device, Intra prediction control section 21, a counter 22, Intra prediction signal generating unit 23, a subtracter 24, the cost calculation unit 25, the prediction mode determining unit 26, switch A27, the prediction mode number holding memory 28, the prediction signal holding memory 29 , and a switch B30.

Intra予測制御部21は,処理が開始したら,まずスイッチB30に制御信号を送り,スイッチB30をOFFにする。 Intra prediction control section 21, when the process starts, first, sends a control signal to the switch B30, the switch B30 to OFF. 次に,予測モード判定部26に初期化信号を送ると共に,カウンタ22に処理開始信号を送る。 Next, and it sends an initialization signal to the prediction mode determination unit 26 sends a process start signal to the counter 22. カウンタ22からの終了信号を受けると,スイッチB30に制御信号を送り,スイッチB30をONにする。 When receiving the termination signal from the counter 22 sends a control signal to the switch B30, to ON the switch B30.

カウンタ22は,Intra予測制御部21から開始信号を受け取ると,0からN−1(Intra4×4予測であればN=9)までのカウント値を,順にIntra予測信号生成部23とコスト計算部25に出力する。 Counter 22 receives a start signal from the Intra prediction control section 21, the count value from 0 to N-1 (if Intra 4 × 4 prediction N = 9), sequentially Intra prediction signal generating unit 23 and the cost calculator and outputs it to the 25. N−1まで出力し終わったら,終了信号をIntra予測制御部21に送信する。 When you have output until N-1, it transmits an end signal to the Intra prediction control unit 21.

Intra予測信号生成部23は,カウンタ22から予測モード番号を受け取ると,復号画像をもとにその予測信号を生成し,スイッチA27と減算器24に出力する。 Intra prediction signal generating unit 23 receives the prediction mode number from the counter 22, and generates the prediction signal on the basis of the decoded image, and outputs the switch A27 and the subtracter 24. 減算器24は,Intra予測信号生成部23から出力される予測信号と原画像との差分を取って予測残差画像を求め,コスト計算部25に出力する。 Subtracter 24 obtains a prediction residual image taking the difference between the predicted signal and the original image outputted from the Intra prediction signal generating unit 23, and outputs the cost calculation unit 25. コスト計算部25では,カウンタ22から入力される予測モード番号と,減算器24から入力される予測残差画像からコストを計算し,予測モード判定部26に出力する。 The cost calculation unit 25, the prediction mode number entered from the counter 22, the cost from the prediction residual image input from the subtractor 24 calculates and outputs the prediction mode determination unit 26.

予測モード判定部26は,内部で保持している最小コストCmと,コスト計算部25から送られるコストCを比較し,もしCが最小コストCmよりも小さければ,スイッチA27をONにし,内部で保持しているCmをCで更新する。 Prediction mode determining unit 26, the minimum cost Cm held internally compares the cost C sent from the cost calculation unit 25, if smaller C than minimum cost Cm, the switches A27 to ON, internally the Cm held to update with C. もしCがCm以上ならば,スイッチA27をOFFにする。 If C is if more than Cm, the switch A27 to OFF. また,Intra予測制御部21から初期化信号を受け取ると,保持している最小コストCmを十分大きな数Maxで初期化する。 Further, when receiving an initialization signal from the Intra prediction control unit 21 initializes a sufficiently large number Max the minimum cost Cm held.

スイッチA27は,予測モード判定部26からの制御信号を受けてONとOFFの切換えを行う。 Switch A27 performs switching between ON and OFF in response to a control signal from the prediction mode determination unit 26. なお,二つのスイッチは連動しており,共にONか共にOFFのどちらかとなる。 It should be noted that the two are of the switch are interlocked, and either both ON or both OFF. 予測モード番号保持メモリ28は,スイッチA27から送られる予測モード番号を保持し,スイッチB30がONのとき,その番号をIntra予測モード番号として出力する。 Prediction mode number holding memory 28 holds the prediction mode number sent from the switch A27, when the switch B30 is ON, and outputs the number as Intra prediction mode number. 予測信号保持メモリ29は,スイッチA27から送られる予測信号を保持し,スイッチB30がONのとき,その画像をIntra予測信号として出力する。 Prediction signal holding memory 29 holds the prediction signal sent from the switch A27, when the switch B30 is ON, and outputs the image as an Intra prediction signal. スイッチB30は,Intra予測制御部21からの制御信号を受けてONとOFFの切換えを行う。 Switch B30 is for switching ON and OFF in response to a control signal from the Intra prediction control unit 21. なお,二つのスイッチは連動しており,共にONか共にOFFのどちらかとなる。 It should be noted that the two are of the switch are interlocked, and either both ON or both OFF.

以上のような構成を用いることで,Intra予測モードを決定することができる。 By using the above configuration, it is possible to determine the Intra prediction mode.

一方,このようにして生成した符号化データを復号するフローの一例を図6に示す。 On the other hand, it shows an example of a flow of decoding the coded data generated in this manner in FIG. 処理が始まると,まずエントロピー符号化されたデータを復号し,予測モード情報と予測残差係数を求める(S31)。 When the process starts, it decodes the first entropy-coded data, obtaining the prediction residual coefficients and the prediction mode information (S31). 次に,予測残差係数に逆量子化とIDCTを施し(S32),予測残差の復号画像を生成する。 Then, performing inverse quantization and IDCT to the prediction residual coefficients (S32), and generates a decoded image of the prediction residual. また,予測モード情報から予測信号を生成し(S33),この二つを加算することで復号画像を生成する。 Also it generates a prediction signal from the prediction mode information (S33), and generates a decoded image by adding the two. この復号画像は出力すると共に,次のブロックの予測信号を生成するために一時保存する(S34)。 Together with the decoded image is output, temporarily stored in order to generate a prediction signal of the next block (S34). このような手順を用いることで復号できる。 It can be decoded by using such a procedure.

また,この処理を実現するための装置の一例を図7に示す。 Further, an example of a device for implementing this process in FIG. この装置は,エントロピー符号復号部41,逆量子化部42,IDCT部43,加算器44,Intra予測信号生成部45,復号画像保存バッファ46から構成される。 This device is composed of the entropy code decoding unit 41, inverse quantization unit 42, IDCT unit 43, an adder 44, Intra prediction signal generating unit 45, the decoded image storage buffer 46. このうち,逆量子化部42,IDCT部43,加算器44,Intra予測信号生成部45,復号画像保存バッファ46は,前述の同名のものと同等の機能を有するものとする。 Among them, the inverse quantization unit 42, IDCT unit 43, an adder 44, Intra prediction signal generating unit 45, the decoded image storage buffer 46 is assumed to have the same functions as those of the same name described above. エントロピー符号復号部41は,入力されたエントロピー符号化データを復号し,予測残差係数を逆量子化部42へ,予測モード情報をIntra予測信号生成部45へと送る。 Entropy code decoding unit 41 decodes the inputted entropy coded data, the prediction residual coefficients to the inverse quantization unit 42, and sends prediction mode information to the Intra prediction signal generating unit 45. このような構成を用いることで,図6に示す処理を実現することができる。 By using such a configuration, it is possible to realize the processing shown in FIG.

Intra予測を用いて符号化を行う場合,Intra予測により予測残差は削減されるが,選択された予測モード情報を送信する必要があり,特にビットレートが低い場合にこの予測モード情報の比率が高くなる。 When performing encoding using the Intra prediction, the prediction residual by Intra prediction, but is reduced, it is necessary to transmit the prediction mode information selected, in particular the ratio of the prediction mode information when the bit rate is low higher.

H. H. 264の例で説明すると,Intra予測では,複数の予測モードから一つを選択し,その予測画像との差分を符号化している。 Referring to the example of 264, the Intra prediction, selects one from a plurality of prediction modes, and encoding the difference between the predicted image. その際,選択した予測モードをヘッダ情報として送信する必要があるが,例えばIntra4×4予測では予測モードが9種類もあるため,9種類の予測モード情報に符号語を割り当てることによるヘッダ情報の符号量が負担になる。 At that time, it is necessary to transmit the prediction mode selected as the header information, for example because the Intra 4 × 4 prediction prediction mode is 9 kinds, the sign of the header information by assigning a code word to nine prediction mode information the amount is a burden.

以上のように,H. As described above, H. 264のIntra4×4予測では9つの予測モードがあるが,実際の画像でIntra4×4予測を行った場合,必ずしも全ての予測モードの予測画像が異なっている訳ではない。 The 264 Intra 4 × 4 prediction of a nine prediction modes, but when performing Intra 4 × 4 prediction in actual image, not necessarily predicted images of all the prediction modes are different. 例えば,隣接画素の値が全て等しい場合,予測画像は9モードとも等しくなり,予測モードは事実上一つしかない。 For example, if the value of the neighboring pixels are all equal, the predicted image will equal the 9 mode, the prediction mode is only virtually one. 予測モード数を適応的に少なくすることができれば,ヘッダ符号量の削減が可能であると考えられる。 If it is possible to reduce the number of prediction modes adaptively, it is considered to be possible to reduce the header code amount.

そこで本発明はこの点に着目して,符号化効率を低下させることなく予測モード情報を削減することを主眼とし,符号化画像を変化させることなく,つまり符号化画像の画質を保ちつつ,ヘッダ符号量を削減できるようにすることを目的とする。 The present invention focuses on this point, and focus on reducing the prediction mode information without reducing the coding efficiency, without changing the encoded image, i.e. while maintaining the quality of the coded image, the header and an object thereof is to allow reducing the amount of code.

上記課題を解決するための本発明の概要について説明する。 An outline of the present invention for solving the above problems. エントロピー符号化を行う場合に,ある予測画像が使えないことが分かっているならば,例えばIntra4×4予測の9モードから一つを選択するエントロピー符号化テーブルよりも,例えば4モードから一つを選択するテーブルを使った方が最悪符号長が短くなり,符号量を節約することができる。 When performing entropy coding, if it is known that they will not use is predicted picture, than the entropy coding table for selecting one from 9 modes e.g. Intra 4 × 4 prediction, for example, one from 4 mode it can be better to use the table to select the worst code length becomes shorter, saving the amount of codes. そこで本発明では,異なる予測モードであっても,予測画像が同じになるものがないかをチェックし,予測画像が同じになる予測モードを9モードから外して実質的な予測モード数を求め,この「実質的な予測モード数」に合わせたエントロピー符号化テーブルを用いて符号化を行う。 In this invention, even in different prediction modes, check that nothing prediction image are the same, determine the number of substantial prediction mode Remove the prediction mode prediction image are the same 9 mode, encoding is performed using an entropy coding table to suit the "substantial prediction mode number". これにより,ヘッダ符号量を削減することができる。 Thus, it is possible to reduce the header code amount.

本発明の典型的な例によるおおまかな流れは,以下のとおりとなる。 Rough flow according to an exemplary embodiment of the present invention are as listed below.
(1)全予測モードの予測画像をチェックし,同じものがないかを調べる。 (1) check the predicted images of all the prediction modes, it checks whether there is same.
(2)同じものがある場合にはそのうち一つだけを残し,予測画像がかぶった他の予測モードを全て除く。 (2) leaving only one of them if there is the same thing, except all the other prediction mode of the prediction image was wearing. この結果,残った予測モードの予測画像は全て異なったものとなる。 As a result, the prediction image of the remaining prediction mode will be different all.
(3)残った中から予測モードを選択する。 (3) remaining selects a prediction mode from among the.
(4)前記(2)で判明した予測モード数によって割り当て符号を変えた符号化テーブルを用意しておき,符号化テーブルを切り換えてヘッダ符号を符号化する。 (4) the (2) is prepared the coding table with different assigned code by the prediction mode number found in, it encodes the header code switching encoding tables. 例えば「実質的な予測モード数」が4つならば,4個用の符号化テーブルを用いて予測モード情報を符号化する。 For example, if "substantial prediction mode number" is four, it encodes the prediction mode information using an encoding table for four.

以上により,符号化画像を変化させることなく,ヘッダ符号量のみを削減することができる。 Thus, without changing the encoded image can be reduced only header code amount.

すなわち,本発明は,異なる予測モードと予測信号が一致する予測モードを検出する手段と,予測信号が一致する予測モードが存在する場合に予め定められた優先順位に従って一つを選択して残りの予測モードを欠番にする手段と,欠番になった予測モードには符号語を割り当てない手段を備え,前記手段によって欠番になったモード以外から予測モードを選択することを特徴とする。 That is, the present invention includes means for detecting a prediction mode different from the prediction mode and the prediction signal matches, the rest of the select one according to a predetermined priority order when the prediction mode prediction signal matches exist means for the prediction mode missing numbers, the prediction mode become missing numbers comprises means assigning no code word, and selects a prediction mode from the other mode became missing number by said means.

予測信号が一致した場合の優先順位としては,例えば予測モード番号が最も小さいものを優先する方法が考えられる。 The priority when the prediction signal is matched, for example, a method giving priority to those prediction mode number is smallest conceivable.

予測信号が一致する予測モードが存在する場合に,予め定められた優先順位に従って一つを選択して残りの予測モードを欠番にする方法としては,全ての予測モードの予測信号から2つずつ全通りの組み合わせで取り出して比較し,予測信号が等しい場合には優先順位が低い方を欠番にする方法が考えられる。 If the prediction mode prediction signals match exists, as a method which selects one of the rest prediction mode of the missing numbers according to a predetermined priority, two by two from the prediction signals of all the prediction modes all compared removed by a combination of street, it is considered a method of the lower priority to the missing number when the prediction signal are equal. またこの場合,欠番になったものは比較対象から順次除く方法も取ることができる。 Also what this case, becomes missing numbers can take a method of excluding sequentially from comparison.

あるいは,予め定められた優先順位が当該予測モードよりも高い全ての予測モードの予測信号の中に当該予測モードの予測信号と一致するものがあるかを判定する手段と,予測信号が一致する場合には当該予測モードを欠番にする手段を用い,全ての予測モードについて前記判定手段を用いて予測信号が一致するものがあるかを判定し,一致する場合にはその予測モードを欠番にする方法を取ることもできる。 Alternatively, the means for determining whether the priority predetermined for a match with the prediction signal of the prediction modes in the prediction signal of all prediction modes higher than the prediction mode, if the prediction signal matches how the use of a means for the prediction mode to missing numbers, determines whether there is one prediction signal matches with the determination means for all prediction modes, when there is a match to the prediction mode in missing numbers in it is also possible to take.

また,予め定められた優先順位が当該予測モードよりも低い全て予測モードの予測信号の中に当該予測モードの予測信号と一致するものがあるかを判定する手段と,予測信号が一致する場合には当該予測モードを欠番にする手段を用い,優先順位が高い予測モードから順に欠番となったものを除いて前記判定手段を用いて予測信号が一致するものがあるかを判定し,一致する場合にはその予測モードを欠番にする方法を取ることもできる。 Further, means for determining whether the priority predetermined for a match with the prediction signal of the prediction modes in the prediction signals of all lower than the prediction mode prediction mode, when the prediction signal matches If the use of a means for the prediction mode missing numbers, it determines whether the prediction signal using the determination unit except those from higher priority prediction mode becomes missing number in order there is a match, matching You can also take the way to the prediction mode in the missing numbers in.

予測信号が一致したモードを欠番にして残りのモードに符号語を割り当てる方法としては,例えば予測モード番号を付け直す方法が考えられる。 As a method of assigning a to a mode in which the prediction signal matches the missing numbers codewords remaining modes is considered a method of e.g. renumber the prediction mode number. 例として,欠番となったモードを除いてモード番号を小さい方に詰めた場合を図8に示す。 As an example, a case in which packed in smaller mode numbers except modes became missing number in FIG.

図8の例では,判定の結果,予測モード1,2の予測信号は予測モード0と,予測モード5の予測信号は予測モード4と,予測モード6の予測信号は予測モード3と一致し,予測モード7を選択した場合を示している。 In the example of FIG. 8, the result of the determination, and the prediction signal is a prediction mode 0 in the prediction modes 1 and 2, the prediction signal is the prediction mode 4 prediction modes 5, a prediction signal of a prediction mode 6 is consistent with the prediction mode 3, It shows the case of selecting a prediction mode 7. 予測信号が一致したものを除いて番号を小さい方に詰めた結果,全予測モード数は5,選択された予測モード番号は3となる。 Results predicted signal is packed in smaller numbers except those that match, the total prediction mode number 5, the prediction mode number selected is three. この付け替えした予測モード番号3を,例えば付け替えたモード番号が小さいものから順に符号語を割り当てる符号化テーブルを用いて符号化すればよい。 The prediction mode number 3 was the replacement may be coded using a coding table which assigns a code word in order of eg replacement mode number is small. もしくは,全予測モード数毎に符号化テーブルを別々に用意して符号化すればよい。 Or, the encoding table prepared separately may be encoded for each total number of prediction modes. この場合,例えば図1に示すH. In this case, for example, H. illustrated in FIG. 1 264のIntra4×4予測であれば9つのテーブルを用意することになり,図8の符号化は全予測モード数5用のテーブルを用いることになる。 If 264 Intra 4 × 4 prediction of results in providing nine tables, the encoding of Figure 8 will be used table for all prediction modes number 5. このとき,必ずしもモード番号が小さい順に符号語を割り当てる必要はなく,各テーブル毎に選択率が最も高い番号から順に符号語を割り当てることもできる。 At this time, it is also not always necessary to assign the code word in order mode number is small, assigning a code word in order from the highest number selectivities for each table.

また,全ての予測モードの予測画像が一致する場合,予測モード情報自体を付加しないということもできる。 It is also possible that the predicted images of all the prediction modes may coincide, adds no prediction mode information itself.

予測信号が一致するかの判定は,予測信号を生成して比較する以外に,予測信号生成で使用する画素値からも判定できる。 Determining whether the prediction signals match, in addition to comparison and generates a prediction signal can be determined from the pixel value to be used in the prediction signal generating. 例えば図1に示すH. For example H. illustrated in FIG. 1 264のIntra4×4予測であれば,二つの予測モードA,Bについて,予測モードAの予測信号生成に使う画素値をa 1 ,a 2 ,... ,予測モードBの予測信号生成に使う画素値をb 1 ,b 2 ,... とおくと,予測信号を生成しなくても以下の2条件から一致するかの判定ができる。 If 264 Intra 4 × 4 prediction of the two prediction modes A, for B, the pixel values used for prediction signal generation of a prediction mode A a 1, a 2, ... , using the prediction signal generating prediction mode B b 1, b 2 a pixel value, ... and the placing may or determination matches the two conditions below without generating a prediction signal.
1. 1. 画素値a 1 ,a 2 ,... ,b 1 ,b 2 ,... ,が全て等しい2. Pixel values a 1, a 2, ..., b 1, b 2, ..., but all equal 2. 予測モードAがDC予測の場合,a 1 ,a 2 ,... の平均値とb 1 ,b 2 ,... ,が全て等しい(逆も同様) If the prediction mode A is DC prediction, a 1, a 2, ... mean and b 1, b 2 of, ..., but all equal (and vice versa)
このどちらかを満たす場合,予測モードAとBの予測信号は等しいことになる。 When satisfying this either, the prediction signal of the prediction modes A and B will be equal.

すなわち,予測モード毎に異なった位置の画素を用いて予測信号を生成する映像符号化方法において,上記判定方法を用いて,予測信号生成に用いる画素値が全て等しい予測モード同士の予測信号が一致する場合,予測信号が一致する予測モードの検出を,両予測モードの予測信号の生成に用いる画素値が全て等しいかで行うこともできる。 That is, in the video encoding method for generating a prediction signal using the pixels of different for each prediction mode position, using the above determination method, the prediction signal of a prediction mode among the pixel values ​​are all equal for use in the prediction signal generator matches to case, the detection of the prediction mode prediction signal matches, it is also possible pixel values ​​used for generating the prediction signal in both the prediction mode is carried out on whether all equal.

また,予測モード毎に異なった位置の画素を用いて予測信号を生成する映像符号化方法であって,予測信号生成に用いる画素値が全て等しい予測モードと,予測信号生成に用いる画素値の平均値が前記画素値に等しい予測モード同士の予測信号が一致する場合,予測信号が一致する予測モードの検出を,予測信号生成に用いる画素値の平均値を算出する平均値算出手段を用い,予測信号生成に用いる画素値が全て前記平均値算出手段で算出した平均値に等しいかで行うこともできる。 Further, a video encoding method for generating a prediction signal using the pixels of different for each prediction mode position, the prediction mode pixel values ​​are all equal to be used for prediction signal generation, the average of the pixel values ​​used for prediction signal generation If the value is a prediction signal of a prediction mode to each other is equal to the pixel value matches, using the average value calculating means for calculating a detection prediction mode prediction signal matches, the average value of the pixel values ​​used for prediction signal generation, predicted It can also be carried out in either equal to the average value of the pixel value calculated in all the average value calculating means to be used in signal generation.

本方式で符号化した画像の復号方法は,異なる予測モードと予測信号が一致する予測モードを検出する手段と,予測信号が一致する予測モードが存在する場合に予め定められた優先順位に従って一つを選択して残りの予測モードを欠番にする手段と,欠番になった予測モードには符号語を割り当てない手段を備え,予測モード情報を復号する前に前記判定手段を用いて欠番となる予測モードを調べ,残りの予測モードから復号テーブルを生成して予測モード番号を復号することを特徴とする。 Decoding method for encoded image in this method, one means for detecting a prediction mode different from the prediction mode and the prediction signal is matched, according to a predetermined priority order when the prediction mode prediction signal matches exist means for the remaining prediction mode to missing numbers by selecting comprises means not assign code words to the prediction mode became missing number, the missing number by using the determination means before decoding the prediction mode information prediction examine the mode, characterized in that for decoding a prediction mode number to generate a decoding table from the rest of the prediction modes.

予測信号が一致した場合の優先順位や,欠番以外の予測モードに符号語を割り当てる際には,符号化方法と全く同じ方法を用いることで一意に復号できる。 Priorities and when the prediction signal matches, when allocating code words to the prediction mode other than the missing number, can be uniquely decoded by using exactly the same method as the coding method.

例えば符号化時に予測モード番号が小さい方を優先する方法を取っているならば,復号時もモード番号が小さい方を優先することで一意に復号できる。 For example, if the coding prediction mode number when is taking method prioritizes smaller, it can be uniquely decoded by priority to the smaller decoding time even mode numbers. 予測モードの欠番判定は,前述の符号化方法のときの処理と全く同じ方法を用いることができる。 Missing number determination of the prediction mode, it is possible to use a process exactly the same way when the coding method described above.

また,符号化時に予測モード数と同数の符号化テーブルを切り換えて予測モード番号を符号化している場合には,復号時も同様に全予測モード数と同じだけの復号テーブルを保持し,欠番以外の予測モードの数に応じて復号テーブルを切り換えて可変長符号を復号する。 Also, if you are encoding a prediction mode number switch the same number of coding table and the number of prediction mode when coding is also holds only the decoding table the same as the total prediction mode number as well during the decoding, except missing numbers decoding the variable length code by switching the decoding table according to the number of prediction modes.

そのため,復号時にはまず全ての予測モードを調べ,欠番となっている予測モードを求める。 Therefore, at the time of decoding first examines all prediction modes to determine the prediction mode that is the missing number. 次に,欠番以外に可変長符号を割り振ったテーブルを用いて予測モード情報を復号し,Intra予測モード番号を求める。 Next, decodes the prediction mode information using a table allocated variable length codes in addition to missing number, obtains the Intra prediction mode number.

このような操作により,前述の符号化データを復号することができる。 By this operation, it is possible to decode the above-mentioned coded data.

また,予測モード情報が付加されていない場合,全予測モードの予測画像が同一ということになるため,予め定められた任意の予測モードを用いて予測信号を生成することで復号できる。 Also, when the prediction mode information is not added, because the predicted images of all prediction modes is that the same can be decoded by generating a prediction signal using any prediction mode determined in advance.

エントロピー符号化では,選択率が低い予測モードほど長い符号が割り当てられ,また総モード数が多いほど,最長符号の符号長が長くなる。 In entropy coding, assigned long code The lower selectivity prediction mode and the more the total number of modes, the code length of the longest code becomes longer. 本発明では,予測信号が等しい予測モードを省くことで予測モード数が少なくなるため最長の符号長が短くなり,予測モード情報の符号量が削減できる。 In the present invention, the prediction signal is longest code length for the number of prediction modes is reduced by omitting the prediction mode is shortened equal, it reduces the amount of code of the prediction mode information.

また,予測に用いる画素値から予測モードが一致するかの判定を行う方法を利用することで,欠番となる予測モードの検出を高速に行える。 Further, by using the method for determining whether the prediction mode matches the pixel value to be used for prediction, it allows the detection of prediction modes missing number faster.

以下,本発明の実施の形態について説明する。 The following describes embodiments of the present invention.

本実施例では,H. In this embodiment, H. 264のIntra4×4予測符号化に本発明を適用した場合について説明する。 It will be described in which the present invention is applied to Intra 4 × 4 prediction encoding of 264. 本実施例ではモード番号が低い方を優先とし,欠番が出た場合には以降の予測モード番号を小さい方に詰める。 Whichever is lower mode number as priority in this embodiment, packed in smaller prediction mode number after if missing number comes out. また,欠番となった予測モードの総数を「縮退モード数」,残った予測モード数を「実効モード数」とし,数字が小さい詰めた後のモード番号を「実効番号」とする。 In addition, "the number of degenerate mode" the total number of prediction mode, which became the missing number, remaining the number of prediction mode and "the number of effective mode", the mode number after the packed number is small and "effective number". 実効モード数に応じて可変長符号化テーブルを切り換える。 Switching the variable-length coding tables according to the number of the effective mode. したがって,可変長符号化テーブルは9通り持っているとする。 Thus, the variable length coding table has nine patterns.

まず,符号化のフローチャートであるが,これは図2と同じである。 First, a flowchart of coding, which is the same as FIG. 処理を開始すると,最初にIntra予測モードを選択する(S11)が,この具体的な処理内容は従来のものと異なり,図9のようになる。 When the process is started, first select the Intra prediction mode (S11) is, the specific processing contents different from those of the conventional case as shown in FIG. その後,求めた予測残差(S12)にDCTと量子化を施し(S13),エントロピー符号化を行う(S14)。 Thereafter, the obtained prediction residual (S12) to the subjected to DCT and quantization (S13), performs entropy coding (S14). その際,後述する図9で求めた実効モード数に応じてテーブルを切り換えて予測モード番号を符号化する。 At that time, it encodes the prediction mode number switching the table according to the number of effective modes obtained in FIG. 9 to be described later. その後,予測残差の量子化値を逆量子化し,それにIDCTを施し(S15),予測信号と足し合わせて復号画像を生成して保存する(S16)。 Then, inversely quantizes the quantized values ​​of the prediction residuals, it performs IDCT (S15), generates and stores a decoded image by adding together the prediction signal (S16).

次に,Intra予測モードの選択方法を示した図9について説明する。 Will now be described FIG. 9 shows a selection method for Intra prediction modes. まず,最小コストを保持する変数Cmを十分に大きな数で初期化し,モード番号nを0に,縮退モード数sを0とおく(S101)。 First, initialize with sufficiently large number of variables Cm for holding the minimum cost, the mode number n to 0, the degenerate mode number s is denoted by 0 (S101). 次に,モード番号nよりも小さい予測モード番号iについて,0からn−1まで以下のような反復処理をする(S102)。 Next, the smaller prediction mode number i than mode number n, the iterative process described below from 0 to n-1 (S102).

まず,iがnよりも小さいことを確認し(S103),予測モード番号nとiの予測画像が等しいかを調べる(S104)。 First, i will check that less than n (S103), checks are equal predictive picture prediction mode number n and i (S104). 等しい場合には予測モードnは予測モードiと等しいことになるため,縮退モード数sを1増やし(S105),次の予測モードnに進む(S110)。 Since the prediction mode n in equal will be equal to the prediction mode i, the degenerate mode number s is increased 1 (S105), the process proceeds to the next prediction mode n (S110). 予測モードnとiの予測画像が異なる場合には,次のiに進む(S106)。 If the predicted image of the prediction modes n and i are different, the process proceeds to the next i (S106). 予測モード番号n未満の全ての予測モードについて調査した結果,一致するものがなければ,この予測モードについてコストCを求める(S107)。 Prediction mode number all less than n prediction mode results of the investigation, if no match is found, obtaining the cost C for the prediction mode (S107). コストCがその時点で保持している最小コストCmよりも小さい場合には(S108),その予測モードを選択モードとして保存すると共に,最小コストCmをCで更新する(S109)。 If the cost C is less than the minimum cost Cm held at that time (S108), together with storing the prediction mode as the selected mode, it updates the minimum cost Cm with C (S109). その際,選択モードpは,縮退モードを除いてモード番号を小さい方に詰めたn−s番として保持する。 At that time, selection mode p holds as n-s-th packed in smaller mode numbers with the exception of degenerate mode. 終わったら,予測モード番号nを1増やし(S110),全ての予測モードが終わるまで(S111),上記の処理(S102〜S111)を繰り返す。 When finished, the prediction mode number n is incremented by 1 (S110), until all the prediction modes of the ends (S 111), and repeats the above processing (S102~S111).

全ての予測モードについて処理が終わったら,全予測モード数Nから,その時点で保持している縮退モード数sを引き,実効予測モード数N−sを求める。 After completing the processing for all of the prediction modes, the total prediction mode number N, pull the degenerate mode number s held at that point, determine the effective prediction mode number N-s. そして,その実効予測モード数に対応する符号化テーブルを使い,モード番号pをエントロピー符号化する(S112)。 Then, using an encoding table that corresponds to the effective number of prediction modes, entropy coding mode number p (S112).

次に,上記の処理を実現するための構成図の一例を図10と図11に示す。 Next, an example of a configuration diagram for realizing the above-described process in FIG. 10 and FIG. 11. なお,図10の黒枠で示したIntra予測部101および切換え型エントロピー符号化部109の部分が従来法と異なる部分で,Intra予測部101の,より詳細な構成図が図11に当たる。 The portion of the Intra prediction unit 101 and the switching-type entropy coding unit 109 shown in a black frame in FIG. 10 at different portions from the conventional methods, the Intra prediction unit 101, a more detailed block diagram strikes in Figure 11.

まず,図10に示す符号化装置は,Intra予測部101,減算器102,DCT部103,量子化部104,逆量子化部105,IDCT部106,加算器107,復号画像保存バッファ108,切換え型エントロピー符号化部109から構成される。 First, the encoding apparatus shown in FIG. 10, Intra prediction unit 101, subtracter 102, DCT 103, quantization unit 104, inverse quantization unit 105, IDCT unit 106, the adder 107, the decoded image storage buffer 108, switching It consists type entropy coding unit 109. このうち,減算器102,DCT部103,量子化部104,逆量子化部105,IDCT部106,加算器107,復号画像保存バッファ108は,前述の同名のものと同等の機能を有する。 Of these, subtractor 102, DCT 103, quantization unit 104, inverse quantization unit 105, IDCT unit 106, the adder 107, the decoded image storage buffer 108 has the same function as that of the same name described above.

Intra予測部101は,復号画像バッファ108から隣接画素情報を受け取り,Intra予測モードを決定して,その予測信号を減算器102と加算器107に出力する。 Intra prediction unit 101 receives the neighboring pixel information from the decoded image buffer 108, and determines the Intra prediction mode, and outputs the prediction signal to the subtracter 102 and the adder 107. また,選択モードのモード番号と,そのブロックの実効モード数を切り換え型エントロピー符号化部109に出力する。 Further, a mode number of the selected mode, and outputs the number of effective modes of the block to the switching-type entropy coding unit 109. 切換え型エントロピー符号化部109は,予測残差信号の量子化値と,Intra予測モード番号をエントロピー符号化する。 Switching type entropy coding unit 109, a quantized value of the prediction residual signal, entropy encoding Intra prediction mode number. その際,符号化テーブルをIntra予測部101から送られる実効モード数に応じて切り換える。 At this time, it switched in accordance with the number of effective modes to be sent a code table from Intra prediction unit 101.

次に,Intra予測部101の内部である図11について説明する。 Will now be described FIG. 11 is an internal of the Intra prediction unit 101. この装置は,Intra予測信号生成部201,3つの減算器202,203,204,コスト計算部205,予測モード判定部206,カウンタA207,カウンタB208,Intra予測制御部209,予測モード番号保持メモリ210,予測信号保持メモリ211,全予測信号保持メモリ212,縮退モード数保持メモリ213,同一画像判定部214,スイッチA215,スイッチB216から構成される。 This device, Intra prediction signal generating unit 201,3 one subtractors 202, 203 and 204, the cost calculation unit 205, the prediction mode determination unit 206, a counter A 207, the counter B 208, Intra prediction control unit 209, the prediction mode number holding memory 210 , the prediction signal holding memory 211, the total predicted signal holding memory 212, degenerate mode number storing memory 213, the same image determining unit 214, the switch A215, a switch B216. このうち,Intra予測信号生成部201,3つの減算器202,203,204,コスト計算部205,予測モード判定部206,予測モード番号保持メモリ210,予測信号保持メモリ211は,前述の同名のものと同等の機能を有する。 Among, Intra prediction signal generating unit 201,3 one subtractors 202, 203 and 204, the cost calculation unit 205, the prediction mode determination unit 206, the prediction mode number holding memory 210, the prediction signal holding memory 211 may be of the same name described above having the same function as that of the. また,カウンタA207は,前述のカウンタ22(図5)と同等の機能を有する。 The counter A207 has the same function as the previous counter 22 (FIG. 5).

Intra予測制御部209は,処理が開始したら,まずスイッチB216に制御信号を送り,まずスイッチB216をOFFにする。 Intra prediction control unit 209, when the process starts, first, sends a control signal to the switch B216, first the switch B216 to OFF. 次に,予測モード判定部206と縮退モード数保持メモリ213に初期化信号を送ると共に,カウンタA207に処理開始信号を送る。 Next, and it sends an initialization signal to the prediction mode determination unit 206 and the degraded mode number storing memory 213, and sends a process start signal to the counter A 207. カウンタA207からの終了信号を受けると,スイッチB216に制御信号を送り,スイッチB216をONにする。 When receiving the termination signal from the counter A 207, it sends a control signal to the switch B216, the switch B216 to ON.

カウンタB208は,カウンタA207からモード番号nが入力されると,0からn−1までの数値(0以上)を順に全予測信号保持メモリ212に出力する。 Counter B208 is, when the mode number n are inputted from the counter A 207, and outputs a number between 0 and n-1 a (0 or more) in order to all the prediction signal holding memory 212. スイッチB216は,Intra予測制御部209から送られてくる制御信号に従ってONとOFFの切換えを行う。 Switch B216 is for switching ON and OFF in accordance with control signals sent from the Intra prediction control unit 209. 3つのスイッチは連動しており,取り得る状態は「全てON」か「全てOFF」のどちらかである。 The three switches are interlocked, the state can take is either "all ON" or "all OFF". 全予測信号保持メモリ212は,Intra予測信号生成部201から送られる予測信号と,カウンタA207から送られる予測モード番号をセットにして保持する。 All prediction signal holding memory 212 holds the prediction signal sent from the Intra prediction signal generating unit 201, a prediction mode number sent from the counter A207 set. また,カウンタB208から予測モード番号が送られると,その番号に対応する予測信号を同一画像判定部214に送る。 Also, when the prediction mode number is transmitted from the counter B 208, and sends the prediction signal corresponding to the number in the same image determining unit 214. 同一画像判定部214は,Intra予測信号生成部201から送られる予測信号と,全予測信号保持メモリ212から送られる予測信号を比較し,同一のものがあるかを判定する。 Same image determining unit 214 determines the prediction signal sent from the Intra prediction signal generating unit 201, whether to compare the prediction signal sent from all the prediction signal holding memory 212, there are the same thing. そして,カウンタA207から送られる数値の変化をトリガにして判定結果を縮退モード数保持メモリ213に送る。 Then, send the judgment result as a trigger a change in the numerical value sent from the counter A207 degraded mode number storing memory 213.

縮退モード数保持メモリ213は,縮退モード数を保持し,その値を減算器203,204に送信する。 Degenerate mode number storing memory 213 holds a number of degenerate mode, and transmits the value to the subtracter 203 and 204. Intra予測制御部209から初期化信号を受け取るとその値をリセットする。 Receiving an initialization signal from the Intra prediction control unit 209 Resetting the value. また,同一画像判定部214から判定結果を受け取り,もし同一画像があるという判定結果の場合には保持している値を1増加させる。 Also receives a determination result from the same image determining unit 214 increases 1 the value stored in the case of the determination result that there is the same image it. 以上のような構成により,図2,図9に示す処理を実現できる。 With the configuration described above, it can be realized the processing shown in FIG. 2, FIG.

次に,復号方法のフローチャートの一例を図12に示す。 Next, FIG. 12 shows an example of a flowchart of a decoding method. 処理が始まると,まずモード番号nを0,縮退モード数sを0にし,また,モード番号の対応関係を保持するモード対応関係表Mode[n]を全て初期化する(S201)。 When the process starts, first, mode number n 0, the degenerate mode number s is zero, also all initialize mode correspondence table Mode [n] for storing relationships mode number (S201). 次に,復号する当該マクロブロックについて,予測モード番号を0番から順に(S202),全予測モードをチェックする。 Next, the macroblock to be decoded, in order prediction mode number from No. 0 (S202), it checks the entire prediction mode. モード番号nよりも小さい予測モード番号iについて,0からn−1まで以下のような反復処理をする。 For small prediction mode number i than mode number n, the iterative process described below from 0 to n-1.

まず,iがnよりも小さいことを確認し(S203),予測モード番号nとiの予測画像が等しいかを調べる(S204)。 First, i will check that less than n (S203), checks are equal predictive picture prediction mode number n and i (S204). 等しい場合には予測モードnは予測モードiと等しいことになるため,縮退モード数sを1増やし(S205),次の予測モードnに進む(S208)。 Since the prediction mode n in equal will be equal to the prediction mode i, the degenerate mode number s is increased 1 (S205), the process proceeds to the next prediction mode n (S208). 予測モードnとiの予測信号が異なる場合には,次のiに進む(S206)。 When the prediction signal of the prediction modes n and i are different, the process proceeds to the next i (S206). 予測モード番号n未満の全ての予測モードについて調査した結果,一致するものがなければ,この予測モードは実効予測モードとなり,実効番号n−sと元々のIntra予測モード番号nとの対応関係をMode[n−s]=nとして保存する(S207)。 Prediction mode number all less than n prediction mode results of the investigation, if no match is found, the prediction mode becomes effective prediction modes, Mode the correspondence between the original Intra prediction mode number n and an effective number n-s [n-s] = saving as n (S207). 終わったら,予測モード番号nを1増やし(S208),全モードについて(S209),上記の処理を繰り返す(S202〜S209)。 When finished, the prediction mode number n is increased 1 (S208), for all modes (S209), and repeats the above processing (S202~S209).

全ての予測モードについて処理が終わったら,全予測モード数Nから,その時点で保持している縮退モード数sを引き,実効予測モード数N−sを求める。 After completing the processing for all of the prediction modes, the total prediction mode number N, pull the degenerate mode number s held at that point, determine the effective prediction mode number N-s. そして,その実効予測モード数に対応する符号化テーブルを使い,実効番号pを復号する(S210)。 Then, using an encoding table that corresponds to the effective number of prediction modes, it decodes the effective number p (S210). 次に,先ほど求めた対応関係を用い,実効番号pからIntra予測モード番号をMode[p]として求め,その予測信号を生成する(S211)。 Then, using the correspondence relationship determined previously, determine the Intra prediction mode number as Mode [p] from the effective number p, and generates the prediction signal (S211). 一方,予測残差の量子化値に逆量子化とIDCTを施し(S212),予測信号と加算して復号画像を生成する(S213)。 On the other hand, subjected to inverse quantization and IDCT on the quantized values ​​of the prediction residuals (S212), and generates a decoded image by adding the prediction signal (S213). できた復号画像は出力すると共に,予測信号生成のため保存する。 It can decoded image to output, save for predicted signal generation. このような手順により復号できる。 It can be decoded by such a procedure.

以上の処理を実現するための構成図の一例を,図13に示す。 An example of a configuration diagram for realizing the above processing, shown in FIG. 13. このうち,太い点線で囲まれた部分が本発明の適用範囲である。 Of these, an application range of the portion surrounded by the present invention by a thick dotted line. この装置は,切換え型エントロピー符号復号部301,逆量子化部302,IDCT部303,加算器304,復号画像保存バッファ305,Intra予測画像生成部306,カウンタA307,カウンタB308,同一画像判定部309,スイッチA310,スイッチB311,スイッチC312,縮退モード数保持メモリ313,2つの減算器314,315,全予測信号保持メモリ316,モード番号対応関係保持メモリ317,Intra予測復号制御部318から構成される。 The device switched type entropy code decoding unit 301, an inverse quantization unit 302, IDCT unit 303, the adder 304, the decoded image storage buffer 305, Intra prediction image generator 306, the counter A307, the counter B308, the same image determining unit 309 , a switch A310, the switch B311, switch C 312, reduction mode number storing memory 313,2 one subtractors 314 and 315, all prediction signal holding memory 316, mode number corresponding relationship holding memory 317, Intra prediction decoding control section 318 .

このうち,逆量子化部302,IDCT部303,加算器304,復号画像保存バッファ305,Intra予測画像生成部306,カウンタA307,カウンタB308,同一画像判定部309,縮退モード数保持メモリ313,2つの減算器314,315,全予測信号保持メモリ316は,前述の同名のものと同等の機能を有する。 Among them, the inverse quantization unit 302, IDCT unit 303, the adder 304, the decoded image storage buffer 305, Intra prediction image generator 306, the counter A307, the counter B308, the same image determining unit 309, reduction mode number storing memory 313,2 one of the subtracter 314 and 315, all prediction signal holding memory 316 has the same function as that of the same name described above.

切換え型エントロピー符号復号部301は,減算器315から送られる実効モード数によってテーブルを切り換え,可変長符号を復号する。 Switching type entropy code decoding unit 301 switches the table by the effective number of modes to be sent from the subtracter 315, decodes the variable-length code. 予測残差の量子化値は逆量子化部302に,予測モードの実効値はモード番号対応関係保持メモリ317にそれぞれ送信する。 Quantized values ​​of the prediction residuals to the inverse quantization unit 302, the effective value of the prediction mode transmits each mode number corresponding relationship holding memory 317. スイッチA310は,Intra予測復号制御部318の制御信号に応じてONとOFFを切り換える。 Switch A310 switches the ON and OFF in response to a control signal of Intra prediction decoding control unit 318. スイッチB311とスイッチC312は,Intra予測復号制御部318からの制御信号に応じて接点aとbを切り換える。 Switch B311 and the switch C312 switches the contacts a and b in response to a control signal from the Intra prediction decoding control unit 318.

モード番号対応関係保持メモリ317は,カウンタA307から送られる実際のIntra予測モード番号と,減算器314から送られる実効番号をセットにして保持する。 Mode number corresponding relationship holding memory 317, the actual Intra prediction mode number sent from the counter A307, held in the set effective number sent from the subtracter 314. 切換え型エントロピー符号復号部301から実効番号を受け取ると,対応する実際のIntra予測モード番号をスイッチC312に送信する。 Upon receiving the effective number from the switching-type entropy code decoding section 301, and transmits a corresponding actual Intra prediction mode number to the switch C 312. また,対応関係はIntra予測復号制御部318から送られる初期化信号で初期化される。 Further, the correspondence is initialized with the initialization signal sent from the Intra prediction decoding control unit 318.

Intra予測復号制御部318は,処理を開始すると制御信号によりまずスイッチA310をOFF,スイッチB311とスイッチC312を共に接点aに切り換える。 Intra prediction decoding control unit 318 switches the first switch A310 by the control signal to begin processing OFF, both the contact a of the switch B311 and switch C 312. 次に縮退モード数保持メモリ313とモード番号対応関係保持メモリ317に初期化信号を送ると共に,カウンタA307に処理開始信号を送る。 Then and sends an initialization signal to the degenerate mode number storing memory 313 and the mode number corresponding relationship holding memory 317, and sends a process start signal to the counter A307. カウンタA307から終了信号を受けると,まずスイッチA310をONにし,縮退モード数を減算器315へ送る。 When the counter A307 receives the end signal, firstly the switch A310 is ON, the sending number degenerate mode to the subtractor 315. 次に,スイッチB311とスイッチC312を共に接点bに切換える。 Next, switch the switch B311 and the switch C312 both to the contact b. 以上のような構成を用いることで,図12に示す処理を実現できる。 By using the above configuration, it is possible to realize a process shown in FIG. 12.

本実施例ではモード番号が低い方を優先とし,欠番が出た場合には以降の予測モード番号を小さい方に詰める例を説明したが,異なる予測モード間の予測信号の一致を検出し,予測モードを欠番にする場合に,全予測モードの予測信号から予測信号を2モードずつ全通りの組み合わせで取り出して比較するような実施も同様に可能である。 Whichever is lower mode number as priority in this embodiment, if the missing number comes an example was described packaged in smaller prediction mode number of subsequent detects a match between the predicted signal between different prediction modes, the prediction when the mode to missing number is possible as well implemented as compared removed in all combinations a prediction signal by 2 mode from the prediction signals of all the prediction modes. また,予測信号を生成して比較するのではなく,予測信号生成で使用する画素値を直接比較して予測信号が一致するかを判定できるような場合には,異なる予測モード間での予測信号の一致の検出を,予測モード間の画素値またはその平均値を比較することにより行うことができ,上述した実施例の説明から,同様に実施できることは明らかである。 Also, instead of comparing it generates a prediction signal, if such can determine whether prediction signals match by comparing the pixel value to be used in the prediction signal generating directly, prediction signal between different prediction modes the detection of coincidence may be performed by comparing the pixel value or the average value thereof between the prediction modes, the description of the embodiment described above, it is clear that can be carried out in the same manner.

また,全ての予測モードの予測信号が一致する場合に,予測モード情報の符号化を省略する実施も可能である。 Also, if the prediction signal of all prediction modes match, implementations are possible omitted encoding of prediction mode information.

以上説明した本発明による符号量削減の定量的な効果を確認するために,標準映像の“Japanese room”(720×480画素,450フレーム)を,従来方法および本発明による方法を用いて,全てIntra4×4予測で符号化し,そのヘッダ符号量の比較を行った。 Or more for the present invention described to confirm the quantitative effect of the code amount reduction, "Japanese room" (720 × 480 pixels, 450 frames) of the standard image, and using the method according to the conventional method and the present invention, all encoded in Intra 4 × 4 prediction were compared for the header code amount. 図14にその比較結果を示す。 Figure 14 shows the result of the comparison. 量子化パラメータQP=24,27,30のそれぞれについて,従来方法によるヘッダ符号量と本発明によるヘッダ符号量とを比較した結果,本発明により前記各量子化パラメータに対して,−12.7%,−14.8%,−16.9%の削減ができたことが確認された。 For each of the quantization parameter QP = 24,27,30, results of comparing the header code amount by the conventional method header code amount and the present invention by, with respect to each quantization parameter by the present invention, -12.7% , -14.8%, - 16.9% of savings that could be has been confirmed. なお,ヘッダ符号量はエントロピーにより算出した。 Incidentally, the header code amount is calculated by entropy.

以上の符号化および復号の処理は,コンピュータとソフトウェアプログラムとによっても実現することができ,そのプログラムをコンピュータ読み取り可能な記録媒体に記録して提供することも,ネットワークを通して提供することも可能である。 The process of encoding and decoding described above, can also be realized by a computer and a software program, it can also be provided through a network to provide and record the program in a computer-readable recording medium .

H. H. 264のIntra4×4予測の例を示す図である。 264 is a diagram showing an example of Intra 4 × 4 prediction of. 従来のIntra4×4予測符号化処理のフローチャートである。 It is a flowchart of a conventional Intra 4 × 4 prediction encoding process. 従来のIntra4×4予測を用いる符号化装置のブロック図である。 It is a block diagram of a coding apparatus using a conventional Intra 4 × 4 prediction. 従来のIntra4×4予測モード選択処理のフローチャートである。 It is a flowchart of a conventional Intra 4 × 4 prediction mode selection process. 従来のIntra4×4予測モード選択装置のブロック図である。 It is a block diagram of a conventional Intra 4 × 4 prediction mode selection device. 従来のIntra4×4予測復号処理のフローチャートである。 It is a flowchart of a conventional Intra 4 × 4 prediction decoding processing. 従来のIntra4×4予測を用いる復号装置のブロック図である。 It is a block diagram of a decoding apparatus using a conventional Intra 4 × 4 prediction. 本発明における予測モード番号を小さい方に詰める操作の一例を示す図である。 Is a diagram showing an example of an operation that packed in smaller prediction mode number in the present invention. 本発明によるIntra4×4予測モード選択処理の例を示すフローチャートである。 It is a flowchart illustrating an example of Intra 4 × 4 prediction mode selection processing according to the present invention. 本発明によるIntra4×4予測を用いる符号化装置の例を示すブロック図である。 An example of the encoding apparatus using the Intra 4 × 4 prediction by the present invention is a block diagram showing. 本発明によるIntra4×4予測モード選択装置の例を示すブロック図である。 Is a block diagram showing an example of a Intra 4 × 4 prediction mode selection device according to the present invention. 本発明による復号処理の例を示すフローチャートである。 Is a flow chart showing an example of the decoding processing according to the present invention. 本発明による復号装置の例を示すブロック図である。 Is a block diagram showing an example of a decoding apparatus according to the present invention. 従来法と本発明を用いた場合の符号量の比較を示す図である。 It shows a comparison of a code amount in the case of using the conventional method and the present invention.

符号の説明 DESCRIPTION OF SYMBOLS

101 Intra予測部 102 減算器 103 DCT部 104 量子化部 105 逆量子化部 106 IDCT部 107 加算器 108 復号画像保存バッファ 109 切換え型エントロピー符号化部 201 Intra予測画像生成部 202,203,204 減算器 205 コスト計算部 206 予測モード判定部 207 カウンタA 101 Intra prediction unit 102 subtractor 103 DCT unit 104 quantization unit 105 inverse quantization unit 106 IDCT section 107 adder 108 the decoded image storage buffer 109 switching-type entropy coding unit 201 Intra prediction image generating unit 202, 203 a subtractor 205 cost calculator 206 prediction mode determination unit 207 counter A
208 カウンタB 208 counter B
209 Intra予測制御部 210 予測モード番号保持メモリ 211 予測信号保持メモリ 212 全予測信号保持メモリ 213 縮退モード数保持メモリ 214 同一画像判定部 215 スイッチA 209 Intra prediction control unit 210 prediction mode number holding memory 211 prediction signal holding memory 212 all prediction signal holding memory 213 degenerate mode number storing memory 214 the same image determination unit 215 switches A
216 スイッチB 216 switch B
301 切換え型エントロピー符号復号部 302 逆量子化部 303 IDCT部 304 加算器 305 復号画像保存バッファ 306 Intra予測画像生成部 307 カウンタA 301 switching-type entropy code decoding unit 302 inverse quantization unit 303 IDCT section 304 adder 305 the decoded image storage buffer 306 Intra prediction image generation unit 307 Counter A
308 カウンタB 308 counter B
309 同一画像判定部 310 スイッチA 309 same image determining unit 310 switches A
311 スイッチB 311 switch B
312 スイッチC 312 switch C
313 縮退モード数保持メモリ 314,315 減算器 316 全予測信号保持メモリ 317 モード番号対応関係保持メモリ 318 Intra予測復号制御部 313 degenerate mode number storing memory 314 subtractor 316 total prediction signal holding memory 317 mode number corresponding relationship holding memory 318 Intra prediction decoding control unit

Claims (18)

  1. 映像を複数の小領域に分割し,それぞれについて複数の予測モードから一つの予測モードを選択し,原信号と選択した予測モードで生成される予測信号との差分信号と,選択した予測モード情報を符号化する映像符号化方式における予測モード情報符号化方法であって, Dividing the image into a plurality of small regions, and the difference signal between the prediction signal and selecting one prediction mode, which is generated by the prediction mode selected with the original signal from the plurality of prediction modes for each of the prediction mode information selected a prediction mode information coding method in video coding method for encoding,
    異なる予測モードの間で予測信号が一致する予測モードを検出する過程と, A step of detecting a prediction mode prediction signal matches between the different prediction modes,
    予測信号が一致する予測モードが存在する場合に,一致する予測モードの中から予め定められた優先順位に従って一つの予測モードを選択して,残りの予測モードを欠番にする過程と, If the prediction mode prediction signals match exists, then selecting one prediction mode according to a predetermined priority from among the prediction modes match, the steps of the remaining prediction mode missing number,
    前記欠番になった予測モード以外の予測モードの中で,符号化のコストが最小となる予測モードを選択する過程と, Among the prediction modes other than the prediction mode is the missing number, a process of selecting a prediction mode cost of coding is minimized,
    前記欠番になった予測モードには符号語を割り当てず,前記欠番になった予測モード以外の予測モードに対して割り当てた符号語を用いて,前記符号化のコストが最小となる予測モードを示す予測モード情報を符号化する過程とを有する ことを特徴とする予測モード情報符号化方法。 Wherein without assigning a codeword to the prediction mode became missing number, using the code word assigned to the prediction modes other than the prediction mode is the missing number indicates the prediction mode cost of the encoding is minimum prediction mode information encoding method characterized by having a process of encoding the prediction mode information.
  2. 全ての予測モードの予測信号が一致する場合には予測モード情報の符号化を省略する ことを特徴とする請求項1に記載の予測モード情報符号化方法。 Prediction mode information coding method according to claim 1, wherein the omitted coding of the prediction mode information when the prediction signals of all the prediction modes are identical.
  3. 前記予測モードを欠番にする過程は, Process of the prediction mode in missing numbers are
    全予測モードの予測信号から予測信号を2モードずつ全通りの組み合わせで取り出して比較する過程と, A step of comparing removed by a combination of two modes by all through the prediction signal from the prediction signals of all the prediction modes,
    予測信号が一致する場合には予め定められた優先順位に従って片方の予測モードを欠番にする過程とを含む ことを特徴とする請求項1または請求項2に記載の予測モード情報符号化方法。 Prediction mode information coding method according to claim 1 or claim 2, characterized in that it comprises the steps of a prediction mode of one to missing numbers according to a predetermined priority if the prediction signal matches.
  4. 前記予測モードを欠番にする過程は, Process of the prediction mode in missing numbers are
    予め定められた優先順位が当該予測モードよりも高いかまたは低いかどちらか一方の全ての予測モードの予測信号の中に当該予測モードの予測信号と一致するものがあるかを判定する判定過程と, And the determination process whether there is a match with the prediction signal of a prediction mode in advance or determined priority is higher than the prediction mode, or low or either of the prediction signals of all the prediction modes ,
    予測信号が一致する場合には当該予測モードを欠番にする過程とを含み, If the prediction signal matches comprises the steps of the prediction mode in missing number,
    全ての予測モードについて前記判定過程により予測信号が一致するものがあるかを判定し,一致する場合にはその予測モードを欠番にする ことを特徴とする請求項1または請求項2に記載の予測モード情報符号化方法。 By the determination process for all of the prediction modes to determine there is the prediction signal matches, if a match is predicted according to claim 1 or claim 2, characterized in that the prediction mode in missing numbers mode information encoding method.
  5. 前記予測モードを欠番にする過程は, Process of the prediction mode in missing numbers are
    予め定められた優先順位が当該予測モードよりも低い全予測モードの予測信号の中に当該予測モードの予測信号と一致するものがあるかを判定する判定過程と, A determination process whether there is a match with the prediction signal of the prediction modes in the predetermined priority prediction signals of all prediction modes is lower than the prediction mode,
    予測信号が一致する場合には当該予測モードを欠番にする過程とを含み, If the prediction signal matches comprises the steps of the prediction mode in missing number,
    優先順位が高い予測モードから順に欠番となったものを除いて前記判定過程により予測信号が一致するものがあるかを判定し,一致する場合にはその予測モードを欠番にする ことを特徴とする請求項1または請求項2に記載の予測モード情報符号化方法。 Priority is determined whether there is one prediction signal matches with the determination process with the exception of the high prediction mode that a missing number in the order, if they match, characterized in that the prediction mode in missing numbers prediction mode information coding method according to claim 1 or claim 2.
  6. 前記異なる予測モードの間で予測信号が一致する予測モードを検出する過程では, In the process of detecting a prediction mode prediction signal matches between the different prediction modes,
    予測信号一致の検出対象となっている二つの予測モードが,予測信号生成で使用する画素値またはその平均値の比較により予測信号が一致するかを判定できる予測モードである場合に,予測信号を生成して比較するのではなく,両予測モードの予測信号生成で使用する全画素値の比較または一方の予測モードの予測信号生成で使用する全画素値と他方の予測モードの予測信号生成で使用する全画素値の平均値との比較により,予測モード間で予測信号が一致するかを検出する ことを特徴とする請求項1から請求項5までのいずれか1項に記載の予測モード情報符号化方法。 Two prediction mode that is the detection target of the prediction signal match, if a prediction mode can determine whether prediction signals match the comparison of the pixel value or the average value thereof for use in the prediction signal generating the prediction signal generate and instead of comparing, used in comparison or predicted signal generation of all of the pixel values ​​and the other prediction modes to use in prediction signal generation of one prediction mode of the all of the pixel values ​​to be used in the prediction signal generating both prediction mode prediction mode information code described by comparison with the average value of all pixel values, in any one of claims 1, characterized in that detecting whether the predicted signal among the prediction modes are identical to claim 5 method of.
  7. 複数の予測モードから予測モード情報に従って予測モードを選択し,その予測モードに対応する予測信号に予測残差信号を加算して復号する映像符号化情報復号方式における予測モード情報復号方法であって, Select a prediction mode in accordance with the prediction mode information from a plurality of prediction modes, a prediction mode information decoding method in the video coding information decoding method for decoding by adding the prediction residual signal to the prediction signal corresponding to the prediction mode,
    異なる予測モードの間で予測信号が一致する予測モードを検出する過程と, A step of detecting a prediction mode prediction signal matches between the different prediction modes,
    予測信号が一致する予測モードが存在する場合に,一致する予測モードの中から予め定められた優先順位に従って一つの予測モードを選択して,残りの予測モードを欠番にする過程と, If the prediction mode prediction signals match exists, then selecting one prediction mode according to a predetermined priority from among the prediction modes match, the steps of the remaining prediction mode missing number,
    前記欠番になった予測モードには符号語を割り当てず,前記欠番になった予測モード以外の予測モードに対して割り当てた符号語を用いて,復号対象の映像符号化情報における予測モード情報を復号する過程とを有する ことを特徴とする予測モード情報復号方法。 Without assigning a codeword to the prediction mode became the missing number, using the code word assigned to the prediction modes other than the prediction mode is the missing number, decodes the prediction mode information in the video encoded information to be decoded prediction mode information decoding method characterized by having the steps of.
  8. 前記予測モードを欠番にする過程は, Process of the prediction mode in missing numbers are
    全予測モードの予測信号から予測信号を2モードずつ全通りの組み合わせで取り出して比較する過程と, A step of comparing removed by a combination of two modes by all through the prediction signal from the prediction signals of all the prediction modes,
    予測信号が一致する場合には予め定められた優先順位に従って片方の予測モードを欠番にする過程とを含む ことを特徴とする請求項7に記載の予測モード情報復号方法。 Prediction mode information decoding method according to claim 7, characterized in that it comprises the steps of a prediction mode of one to missing numbers according to a predetermined priority if the prediction signal matches.
  9. 前記予測モードを欠番にする過程は, Process of the prediction mode in missing numbers are
    予め定められた優先順位が当該予測モードよりも高いかまたは低いかどちらか一方の全ての予測モードの予測信号の中に当該予測モードの予測信号と一致するものがあるかを判定する判定過程と, And the determination process whether there is a match with the prediction signal of a prediction mode in advance or determined priority is higher than the prediction mode, or low or either of the prediction signals of all the prediction modes ,
    予測信号が一致する場合には当該予測モードを欠番にする過程とを含み, If the prediction signal matches comprises the steps of the prediction mode in missing number,
    全ての予測モードについて前記判定過程により予測信号が一致するものがあるかを判定し,一致する場合にはその予測モードを欠番にする ことを特徴とする請求項7に記載の予測モード情報復号方法。 By the determination process for all of the prediction modes to determine there is the prediction signal matches, if they match the prediction mode information decoding method according to claim 7, characterized in that the prediction mode in missing numbers .
  10. 前記予測モードを欠番にする過程は, Process of the prediction mode in missing numbers are
    予め定められた優先順位が当該予測モードよりも低い全予測モードの予測信号の中に当該予測モードの予測信号と一致するものがあるかを判定する判定過程と, A determination process whether there is a match with the prediction signal of the prediction modes in the predetermined priority prediction signals of all prediction modes is lower than the prediction mode,
    予測信号が一致する場合には当該予測モードを欠番にする過程とを含み, If the prediction signal matches comprises the steps of the prediction mode in missing number,
    優先順位が高い予測モードから順に欠番となったものを除いて前記判定過程により予測信号が一致するものがあるかを判定し,一致する場合にはその予測モードを欠番にする ことを特徴とする請求項7に記載の予測モード情報復号方法。 Priority is determined whether there is one prediction signal matches with the determination process with the exception of the high prediction mode that a missing number in the order, if they match, characterized in that the prediction mode in missing numbers prediction mode information decoding method according to claim 7.
  11. 前記異なる予測モードの間で予測信号が一致する予測モードを検出する過程では, In the process of detecting a prediction mode prediction signal matches between the different prediction modes,
    予測信号一致の検出対象となっている二つの予測モードが,予測信号生成で使用する画素値またはその平均値の比較により予測信号が一致するかを判定できる予測モードである場合に,予測信号を生成して比較するのではなく,両予測モードの予測信号生成で使用する全画素値の比較または一方の予測モードの予測信号生成で使用する全画素値と他方の予測モードの予測信号生成で使用する全画素値の平均値との比較により,予測モード間で予測信号が一致するかを検出する ことを特徴とする請求項7から請求項10までのいずれか1項に記載の予測モード情報復号方法。 Two prediction mode that is the detection target of the prediction signal match, if a prediction mode can determine whether prediction signals match the comparison of the pixel value or the average value thereof for use in the prediction signal generating the prediction signal generate and instead of comparing, used in comparison or predicted signal generation of all of the pixel values ​​and the other prediction modes to use in prediction signal generation of one prediction mode of the all of the pixel values ​​to be used in the prediction signal generating both prediction mode to the comparison between the average value of all pixel values, prediction mode information decoding according to any one of claims 7, characterized in that for detecting whether the predicted signal among the prediction modes are identical to claim 10 Method.
  12. 復号対象の映像符号化情報中に,予測モード情報が存在しない場合には予め定められた予測モードを選択して予測信号を生成する ことを特徴とする請求項7から請求項11までのいずれか1項に記載の予測モード情報復号方法。 During video encoding information to be decoded, claim 7, characterized in that to generate a prediction signal by selecting the prediction mode predetermined if there is no prediction mode information to Claim 11 prediction mode information decoding method according to (1).
  13. 映像を複数の小領域に分割し,それぞれについて複数の予測モードから一つの予測モードを選択し,原信号と選択した予測モードで生成される予測信号との差分信号と,選択した予測モード情報を符号化する映像符号化方式における予測モード情報符号化装置であって, Dividing the image into a plurality of small regions, and the difference signal between the prediction signal and selecting one prediction mode, which is generated by the prediction mode selected with the original signal from the plurality of prediction modes for each of the prediction mode information selected a prediction mode information coding apparatus in the video encoding method for encoding,
    異なる予測モードの間で予測信号が一致する予測モードを検出する手段と, Means for detecting a prediction mode prediction signal matches between the different prediction modes,
    予測信号が一致する予測モードが存在する場合に,一致する予測モードの中から予め定められた優先順位に従って一つの予測モードを選択して,残りの予測モードを欠番にする手段と, If the prediction mode prediction signals match exists, then selecting one prediction mode according to a predetermined priority from among the prediction modes match, and means for the rest of the prediction mode in missing number,
    前記欠番になった予測モード以外の予測モードの中で,符号化のコストが最小となる予測モードを選択する手段と, Among the prediction modes other than the prediction mode is the missing number, means for selecting a prediction mode cost of coding is minimized,
    前記欠番になった予測モードには符号語を割り当てず,前記欠番になった予測モード以外の予測モードに対して割り当てた符号語を用いて,前記符号化のコストが最小となる予測モードを示す予測モード情報を符号化する手段とを備える ことを特徴とする予測モード情報符号化装置。 Wherein without assigning a codeword to the prediction mode became missing number, using the code word assigned to the prediction modes other than the prediction mode is the missing number indicates the prediction mode cost of the encoding is minimum prediction mode information encoding apparatus comprising: a means for encoding the prediction mode information.
  14. 複数の予測モードから予測モード情報に従って予測モードを選択し,その予測モードに対応する予測信号に予測残差信号を加算して復号する映像符号化情報復号方式における予測モード情報復号装置であって, Select a prediction mode in accordance with the prediction mode information from a plurality of prediction modes, a prediction mode information decoding apparatus in the video coding information decoding method for decoding by adding the prediction residual signal to the prediction signal corresponding to the prediction mode,
    異なる予測モードの間で予測信号が一致する予測モードを検出する手段と, Means for detecting a prediction mode prediction signal matches between the different prediction modes,
    予測信号が一致する予測モードが存在する場合に,一致する予測モードの中から予め定められた優先順位に従って一つの予測モードを選択して,残りの予測モードを欠番にする手段と, If the prediction mode prediction signals match exists, then selecting one prediction mode according to a predetermined priority from among the prediction modes match, and means for the rest of the prediction mode in missing number,
    前記欠番になった予測モードには符号語を割り当てず,前記欠番になった予測モード以外の予測モードに対して割り当てた符号語を用いて,復号対象の映像符号化情報における予測モード情報を復号する手段とを備える ことを特徴とする予測モード情報復号装置。 Without assigning a codeword to the prediction mode became the missing number, using the code word assigned to the prediction modes other than the prediction mode is the missing number, decodes the prediction mode information in the video encoded information to be decoded prediction mode information decoding apparatus characterized by comprising: means for.
  15. 請求項1から請求項6までのいずれか1項に記載の予測モード情報符号化方法を,コンピュータに実行させるための予測モード情報符号化プログラム。 Prediction mode information coding program for the prediction mode information coding method according to any one of claims 1 to 6, causes the computer to execute.
  16. 請求項7から請求項12までのいずれか1項に記載の予測モード情報復号方法を,コンピュータに実行させるための予測モード情報復号プログラム。 Prediction mode information decoding program for the prediction mode information decoding method according to any one of claims 7 to claim 12, causing a computer to execute.
  17. 請求項1から請求項6までのいずれか1項に記載の予測モード情報符号化方法を,コンピュータに実行させるための予測モード情報符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。 Prediction mode information coding method, the prediction mode information coding program and computer readable recording medium for causing a computer to execute according to any one of claims 1 to 6.
  18. 請求項7から請求項12までのいずれか1項に記載の予測モード情報復号方法を,コンピュータに実行させるための予測モード情報復号プログラムを記録したコンピュータ読み取り可能な記録媒体。 Prediction mode information decoding method, the prediction mode information and computer readable recording medium decoding program to be executed by the computer according to any one of claims 7 to claim 12.
JP2007275968A 2007-10-24 2007-10-24 Prediction mode information coding method, the prediction mode information decoding method, the devices, and these programs and computer-readable recording medium Active JP4797009B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007275968A JP4797009B2 (en) 2007-10-24 2007-10-24 Prediction mode information coding method, the prediction mode information decoding method, the devices, and these programs and computer-readable recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007275968A JP4797009B2 (en) 2007-10-24 2007-10-24 Prediction mode information coding method, the prediction mode information decoding method, the devices, and these programs and computer-readable recording medium

Publications (2)

Publication Number Publication Date
JP2009105696A true true JP2009105696A (en) 2009-05-14
JP4797009B2 JP4797009B2 (en) 2011-10-19

Family

ID=40706963

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007275968A Active JP4797009B2 (en) 2007-10-24 2007-10-24 Prediction mode information coding method, the prediction mode information decoding method, the devices, and these programs and computer-readable recording medium

Country Status (1)

Country Link
JP (1) JP4797009B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011155377A1 (en) * 2010-06-11 2011-12-15 ソニー株式会社 Image processing apparatus and method
WO2012070239A1 (en) * 2010-11-26 2012-05-31 パナソニック株式会社 Image encoding method, image decoding method, image encoding device, image decoding device, program, and integrated circuit
JPWO2011104993A1 (en) * 2010-02-24 2013-06-17 シャープ株式会社 The image encoding device and image decoding device
WO2014054267A1 (en) * 2012-10-01 2014-04-10 パナソニック株式会社 Image coding device and image coding method
CN104025602A (en) * 2012-01-05 2014-09-03 高通股份有限公司 Signaling View Synthesis Prediction Support In 3D Video Coding
CN104093025A (en) * 2012-01-20 2014-10-08 华为技术有限公司 Coding and decoding method and device
WO2015005132A1 (en) * 2013-07-08 2015-01-15 ソニー株式会社 Image encoding device and method, and image decoding device and method
JP2015526004A (en) * 2012-07-04 2015-09-07 トムソン ライセンシングThomson Licensing Spatial prediction method and the spatial prediction unit
US9906789B2 (en) 2012-01-20 2018-02-27 Huawei Technologies Co., Ltd. Encoding or decoding method and apparatus

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003333600A (en) * 2002-05-09 2003-11-21 Matsushita Electric Ind Co Ltd Image encoding method and image decoding method
JP2005348318A (en) * 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> Image predictive coding method, image predictive decoding method, image coding device, image decoding device, image coding program,image decoding programs, and computer readable record medium recording those programs
JP2006287315A (en) * 2005-03-31 2006-10-19 Sanyo Electric Co Ltd Image encoding method, device and image decoding method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003333600A (en) * 2002-05-09 2003-11-21 Matsushita Electric Ind Co Ltd Image encoding method and image decoding method
JP2005348318A (en) * 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> Image predictive coding method, image predictive decoding method, image coding device, image decoding device, image coding program,image decoding programs, and computer readable record medium recording those programs
JP2006287315A (en) * 2005-03-31 2006-10-19 Sanyo Electric Co Ltd Image encoding method, device and image decoding method

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105049849A (en) * 2010-02-24 2015-11-11 夏普株式会社 The image decoding apparatus
JP2017079473A (en) * 2010-02-24 2017-04-27 シャープ株式会社 Image decoding device, image decoding method, image encoding device, image encoding method, and recording medium
JP2016103851A (en) * 2010-02-24 2016-06-02 シャープ株式会社 The image decoding apparatus
JPWO2011104993A1 (en) * 2010-02-24 2013-06-17 シャープ株式会社 The image encoding device and image decoding device
CN105141959A (en) * 2010-02-24 2015-12-09 夏普株式会社 Image encoding device and image decoding device
CN105120262A (en) * 2010-02-24 2015-12-02 夏普株式会社 Image encoding device
CN105049860A (en) * 2010-02-24 2015-11-11 夏普株式会社 Image encoding device
JP2014233094A (en) * 2010-02-24 2014-12-11 シャープ株式会社 Image encoding device and image decoding device
CN105049849B (en) * 2010-02-24 2018-04-27 夏普株式会社 The image decoding apparatus
WO2011155377A1 (en) * 2010-06-11 2011-12-15 ソニー株式会社 Image processing apparatus and method
CN102939759A (en) * 2010-06-11 2013-02-20 索尼公司 Image processing apparatus and method
JP5841540B2 (en) * 2010-11-26 2016-01-13 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America Image coding method, image decoding method, image encoding apparatus, image decoding apparatus, a program, and an integrated circuit
WO2012070239A1 (en) * 2010-11-26 2012-05-31 パナソニック株式会社 Image encoding method, image decoding method, image encoding device, image decoding device, program, and integrated circuit
US9497458B2 (en) 2010-11-26 2016-11-15 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, program, and integrated ciruit
CN104025602A (en) * 2012-01-05 2014-09-03 高通股份有限公司 Signaling View Synthesis Prediction Support In 3D Video Coding
CN104025602B (en) * 2012-01-05 2017-10-17 高通股份有限公司 Three-dimensional video coding view synthesis prediction is signaled support
CN104093025A (en) * 2012-01-20 2014-10-08 华为技术有限公司 Coding and decoding method and device
CN104093025B (en) * 2012-01-20 2017-09-19 华为技术有限公司 Method and apparatus for encoding and decoding
US9906789B2 (en) 2012-01-20 2018-02-27 Huawei Technologies Co., Ltd. Encoding or decoding method and apparatus
JP2017195638A (en) * 2012-07-04 2017-10-26 トムソン ライセンシングThomson Licensing Methods and devices for coding and decoding
JP2015526004A (en) * 2012-07-04 2015-09-07 トムソン ライセンシングThomson Licensing Spatial prediction method and the spatial prediction unit
US9848204B2 (en) 2012-07-04 2017-12-19 Thomson Licensing Spatial prediction method and device, coding and decoding methods and devices
WO2014054267A1 (en) * 2012-10-01 2014-04-10 パナソニック株式会社 Image coding device and image coding method
WO2015005132A1 (en) * 2013-07-08 2015-01-15 ソニー株式会社 Image encoding device and method, and image decoding device and method

Also Published As

Publication number Publication date Type
JP4797009B2 (en) 2011-10-19 grant

Similar Documents

Publication Publication Date Title
US6233355B1 (en) Encoding apparatus and method and storage medium
US20100177820A1 (en) Video encoding device, video decoding device, video encoding method, video decoding method, video encoding or decoding program
EP1429564A1 (en) Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method, decoding method, and program usable for the same
RU2310231C2 (en) Space-time prediction for bi-directional predictable (b) images and method for prediction of movement vector to compensate movement of multiple images by means of a standard
US20060017592A1 (en) Method of context adaptive binary arithmetic coding and apparatus using the same
US20070171985A1 (en) Method, medium, and system encoding/decoding video data using bitrate adaptive binary arithmetic coding
US20050259747A1 (en) Context adaptive binary arithmetic code decoder for decoding macroblock adaptive field/frame coded video data
US20120328015A1 (en) Image encoding/decoding method and device
US20080240248A1 (en) Method and apparatus for video encoding and decoding
US20110206131A1 (en) Entropy Encoding
KR20050009216A (en) Lossless color image coding method and apparatus using inter-plane prediction
US20100054615A1 (en) Method and apparatus for encoding/decoding image by using adaptive binarization
JP2005529527A (en) Spatial prediction based on the intra-coded
JPH08280032A (en) Digital video signal encoder using adaptive scanning technique
US20070133892A1 (en) Image coding device, method and computer program
JP2005167655A (en) Conversion coding method and conversion decoding method
JP2009165144A (en) Method and arrangement for encoding transformation coefficient in image and/or video encoder and decoder, and readable storage medium by corresponding computer program and corresponding computer
US20060119490A1 (en) Decoding method and encoding method
US20050259742A1 (en) System and method for choosing tables in CAVLC
US20160277761A1 (en) Encoder-side decisions for block flipping and skip mode in intra block copy prediction
JP2006287315A (en) Image encoding method, device and image decoding method
JP2006140758A (en) Method, apparatus and program for encoding moving image
US20090245353A1 (en) Method and apparatus for intra-prediction video coding/decoding
JP2010135864A (en) Image encoding method, device, image decoding method, and device
US7248191B2 (en) Variable-length coding method, variable-length coding device and imaging system

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100331

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100818

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110707

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110726

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110801

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140805

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350