WO2008044658A1 - Intra prediction encoding control method and device, its program, and storage medium containing program - Google Patents

Intra prediction encoding control method and device, its program, and storage medium containing program Download PDF

Info

Publication number
WO2008044658A1
WO2008044658A1 PCT/JP2007/069620 JP2007069620W WO2008044658A1 WO 2008044658 A1 WO2008044658 A1 WO 2008044658A1 JP 2007069620 W JP2007069620 W JP 2007069620W WO 2008044658 A1 WO2008044658 A1 WO 2008044658A1
Authority
WO
WIPO (PCT)
Prior art keywords
prediction
intra
encoding
flatness
block size
Prior art date
Application number
PCT/JP2007/069620
Other languages
English (en)
French (fr)
Inventor
Atsushi Shimizu
Ryuichi Tanida
Original Assignee
Nippon Telegraph And Telephone Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph And Telephone Corporation filed Critical Nippon Telegraph And Telephone Corporation
Priority to ES07829358.6T priority Critical patent/ES2630203T3/es
Priority to BRPI0719853-1A2A priority patent/BRPI0719853A2/pt
Priority to EP07829358.6A priority patent/EP2073557B1/en
Priority to KR1020097006580A priority patent/KR101242013B1/ko
Priority to JP2008538717A priority patent/JPWO2008044658A1/ja
Priority to CN2007800367625A priority patent/CN101523921B/zh
Priority to US12/441,665 priority patent/US8228998B2/en
Priority to CA2664668A priority patent/CA2664668C/en
Publication of WO2008044658A1 publication Critical patent/WO2008044658A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation

Definitions

  • the present invention is used for realizing an intra prediction coding control method and apparatus used in intra prediction coding capable of switching between a plurality of prediction modes and prediction block sizes, and the intra prediction coding control method.
  • Intra-prediction coding control program and computer-readable recording medium storing the program in particular, intra-prediction coding control method and apparatus for realizing reduction in calculation cost, and intra-prediction coding control method
  • the present invention relates to an intra predictive coding control program used for realizing the above and a computer-readable recording medium on which the program is recorded.
  • Non-Patent Document 1 which is a standard moving image coding method
  • the prediction mode and the prediction block size can be switched adaptively.
  • the coding efficiency of intra coding is remarkably improved compared to the conventional video coding method.
  • Figures 6-8 show the prediction block size and prediction mode used in IV.264.
  • FIGs. 6 (a) and 6 (b) are explanatory diagrams when intra prediction encoding is performed on a macro block (16 x 16 pixels) to be encoded with a prediction block size of 4 x 4 pixels. The positional relationship between the target block and the already-encoded block is shown. Figure 6 shows the prediction direction.
  • FIGs. 7 and 7 are explanatory diagrams when the macroblock to be encoded is intra-predictively encoded with a prediction block size of 8 x 8 pixels.
  • FIG. 7B shows the prediction direction, showing the positional relationship with the encoded block.
  • FIGS. 8A and 8B show a macroblock to be encoded as 16 X I of the same size.
  • FIG. 8A is an explanatory diagram when intra prediction encoding is performed with a prediction block size of 6 pixels.
  • FIG. 8A shows the positional relationship between an encoding target block and an already encoded signal (pixel), and
  • FIG. 8B shows various directions and The prediction by the method is shown.
  • Non-Patent Document 1 In the invention described in Non-Patent Document 1, according to the procedure of the flowchart shown in FIG. 9, first the edge direction is determined, then the prediction mode is limited, and then the prediction mode is selected. Subsequently, the prediction block size is determined and intra prediction coding is performed.
  • Non-Patent Document 2 As the procedure of the flowchart shown in FIG. 10, first, a prediction mode is selected for a 4 ⁇ 4 size block, and then the prediction is performed. Measure the mode bias and, based on the measurement results, select the 8 X 8 size or 16 X 16 size prediction mode while allowing you to skip the 8 X 8 size prediction mode (8 In the case of X8 size! /, If it is not skipped! /, Then !!, the prediction block size is determined and intra prediction coding is performed.
  • a prediction mode is selected for a block of 4 X 4 size which is the minimum block size, and the prediction mode of the 4 X 4 size is selected.
  • the calculation is performed by limiting the prediction mode of 8 ⁇ 8 size or skipping the prediction of 8 ⁇ 8 size by looking at the bias at the minimum block size. Co This is to reduce strikes.
  • Non-special literature Feng Pan et al., Rast Mode Decision Algorithm for Intraprediction in H.264 / AVC Video Coding, "IEEE Trans. Circuits Syst. Video Technol., Vol. L5, NO. 7, pp. 813-822, July 2005.
  • Non-Patent Document 2 Yu Tsunematsu et al., “Method for determining H.264 / AVC FRExt Intra mode using mode bias, ⁇ 2005 IEICE General Conference, Dl l-55, p. 55, Mar. 2005.
  • Patent Document 1 Japanese Patent Laid-Open No. 2005-348280
  • any of the conventional methods has a size of 4 x 4 smaller than the macroblock size (16 x 16). It does not restrict the use of size and 8 x 8 size prediction modes, or it only partially restricts the use.
  • Fig. 11 shows the amount of decoding processing required to select a prediction mode for each block size employed in H.264.
  • the amount of decoding processing required to select the prediction mode is 4 X 15 blocks (240 pixels) for 4 sizes and 3 blocks (192 pixels) for 8 x 8 sizes are required.
  • the prediction mode force S 16 X 16 size is finally determined, it is necessary to perform decoding processing for about 3 macroblocks, including the 16 X 16 size decoding process that is actually encoded.
  • the present invention has been made in view of power and circumstances, and is a new intra that realizes reduction of calculation cost by realizing omission of unnecessary decoding processing when performing intra prediction encoding.
  • An object is to provide a predictive coding control technique.
  • the intra-prediction coding control apparatus of the present invention has a plurality of prediction modes and prediction block sizes, and is an intra that can be switched during coding.
  • the intra-prediction coding control method of the present invention realized by the operation of each processing means described above can also be realized by a computer program, and this computer program can be read by an appropriate computer.
  • the present invention is realized by being recorded on a recording medium or provided via a network, installed when the present invention is carried out, and operating on a control means such as a CPU.
  • the encoding target area is divided into small areas, and The flatness level may be calculated for each small area, and the flatness level of the encoding target area may be calculated based on the flatness level.
  • the prediction block size used for intra prediction encoding is determined to be small and the prediction block size is determined, and the flatness of the encoding target region is high
  • the prediction block size used for intra prediction encoding of the encoding target area is determined according to the calculated flatness degree, such as determining a prediction block size that is large as the prediction block size used for intra prediction encoding. .
  • a prediction mode used for intra prediction encoding of the encoding target region is selected in a form in which the prediction block size is fixed.
  • the level of the coding target region is reduced.
  • the prediction block size used for intra prediction coding of the coding target region is determined without determining the prediction mode.
  • the intra prediction encoding control apparatus of the present invention includes a threshold value set according to the calculated flatness of the encoding target region and a selectable prediction block size. And the prediction block size used for intra prediction encoding is determined based on the comparison result.
  • the threshold used at this time may be set based on the quantization step size of the encoding target region that reduces the decrease in encoding efficiency. For example, the quantization step size is reduced. In this case, the ratio of the small predicted block size to be determined is set to be large.
  • the prediction block size of the encoding target region is determined without performing prediction mode determination using the flatness indicating the flatness of the encoding target region. Will be able to decide.
  • provisional decoding processing for determining a prediction mode required for each prediction block size that can limit the number of prediction modes to be determined can be limited. This eliminates the need for the calculation cost.
  • FIG. 1 is a flowchart executed by a video encoding device according to the present invention.
  • FIG. 2 shows an embodiment of a video encoding device according to the present invention.
  • FIG. 3 is an explanatory diagram of table data of a threshold value table.
  • FIG. 4 is an explanatory diagram of table data of a lookup table.
  • FIG. 5 is a flowchart executed by an intra prediction encoding mechanism.
  • FIG. 6B is an explanatory diagram of the prediction direction in FIG. 6A.
  • FIG. 7B is an explanatory diagram of encoding using a prediction block size of 8 ⁇ 8 pixels adopted in ⁇ ⁇ 264.
  • FIG. 7B is an explanatory diagram of the prediction direction in FIG.
  • FIG. 8 (b) This is an explanatory diagram of encoding using a prediction block size of 16 ⁇ 16 pixels adopted in ⁇ ⁇ 264.
  • FIG. 8 (b) This is an explanatory diagram of prediction by various directions and methods in Fig. 8 (b).
  • FIG. 9 is a flowchart executed by the invention described in Non-Patent Document 2.
  • FIG. 10 is a flowchart executed by the invention described in Non-Patent Document 3.
  • FIG. 11 is an explanatory diagram of a decoding processing amount necessary for selecting a prediction mode in V.264.
  • the prediction block size is limited first without limiting the prediction mode as in the conventional method. In this way, by limiting the prediction block size first, unnecessary decoding processing can be omitted, and calculation cost can be reduced.
  • FIG. 1 shows an example of a flowchart executed by the video encoding device according to the present invention. The processing executed by the video encoding apparatus provided with the present invention will be described according to this flowchart.
  • the video encoding apparatus first calculates a flatness level indicating the flatness of the encoding target area in step S10.
  • step S11 a threshold value to be compared with the calculated flatness degree is set according to an available prediction block size.
  • step S12 based on the comparison result between the calculated degree of flatness and the set threshold value.
  • V the prediction block size of the encoding target area
  • the flatness is low! /, The smaller the block! /, The block size is selected, and the flatness is higher, the larger the block, the larger the block size, and the block size is selected. Determine the predicted block size.
  • step S 13 according to the prediction block size determined in this way, the prediction block size is treated as a fixed one and the prediction mode is selected.
  • step S14 based on the determined prediction block size and the selected prediction mode, the encoding target region is intra prediction encoded.
  • a prediction block size used for intra prediction encoding of a coding target region is determined using the flatness of the coding target region.
  • the flatness can be calculated from the variance or average value of pixel values.
  • the flatness can be calculated using the L2 variance shown in the following equation (1), or expressed by the following equation (2). Calculate using L1 variance.
  • s (i, j) represents a pixel value at the position (i, j) in the encoding target region
  • ⁇ s> represents an average value of the pixel values
  • the encoding target area is wide! /, An area having a plurality of flatness degrees! / May be included. Therefore, the encoding target area is divided into small areas to calculate the flatness degree. You can also. At this time, since the flatness of the encoding target area is obtained by the number of small areas, the minimum value or the maximum value among them is defined as the flatness degree of the encoding target area! /.
  • a 16 ⁇ 16 size macroblock is divided into 8 ⁇ 8 size small blocks, and the flatness is calculated for each small block.
  • four flatnesses are calculated per macroblock, and the minimum and maximum values are used as the flatness of the macroblock.
  • the threshold value to be compared with the flatness level is set according to the predicted block size.
  • the prediction block size is determined to be 8 x 8 size
  • the prediction accuracy does not decrease even if the prediction block size is increased, and the code amount can be reduced, so the prediction block size is determined to be the largest 16 x 16 size. .
  • the threshold used for comparison with the flatness is changed in accordance with the quantization step size.
  • each prediction mode has a different code amount of overhead information (prediction mode information, significant coefficient block information, etc.)
  • prediction mode information significant coefficient block information
  • the relationship between the prediction block size and the flatness varies depending on the quantization step size. Therefore, by reducing the threshold according to the quantization step size, it is possible to reduce the decrease in coding efficiency.
  • the threshold TH is made smaller.
  • the quantization step size is preferably a value used when the encoding target region is quantized. However, if the quantization step size cannot be obtained prior to the process of determining the predicted block size, the quantization step size of the previously encoded region or the quantization step size of the block already processed in the screen The average value of can be used. [0066] Thus, according to the present invention, when intra prediction encoding is performed, a prediction block of an encoding target region is used without performing prediction mode determination using the flatness of the encoding target region. The size can be determined.
  • H.264 is assumed as an intra prediction encoding method, and block sizes used for intra prediction encoding are 16 X 16 size, 8 X 8 size, and 4 X 4 size. Three types.
  • FIG. 2 shows a video encoding device 1 as an embodiment of the present invention.
  • the video encoding apparatus 1 includes an intra-prediction encoding mechanism 2 that performs intra-prediction encoding according to the present invention.
  • This intra-prediction coding mechanism 2 performs prediction block size determination mechanism 3 that determines the prediction block size to be used for intra-prediction coding of the macroblock to be encoded by performing processing characteristic of the present invention, and A prediction mode selection mechanism 4 that treats the prediction block size as fixed according to the prediction block size determined by the block size determination mechanism 3 and selects a prediction mode used for intra prediction encoding of the encoding target macroblock, and a prediction block Based on the prediction block size determined by the size determination mechanism 3 and the prediction mode selected by the prediction mode selection mechanism 4, there is provided an encoding mechanism 5 that performs intra-prediction encoding on the encoding target macroblock.
  • reference numeral 6 shown in the figure denotes a quantization step size calculation unit provided in the quantization control mechanism and the like, which calculates the quantization step size of the macroblock to be encoded, The process of notifying the predictive coding mechanism 2 is performed.
  • the prediction block size determination mechanism 3 includes a macroblock detriment IJ unit 30, an L1 variance calculation unit 31, and a process for determining a prediction block size used for intra prediction encoding of the encoding target macroblock. , Macroblock flatness degree calculation unit 32 and predictive block size determination A fixed unit 33, a threshold tape / node 34, a norec-up tape / node 35, a table data registration unit 36, and a threshold setting unit 37 are provided.
  • the macroblock dividing unit 30 divides the encoding target macroblock into four small blocks of 8 ⁇ 8 size.
  • the L1 variance calculation unit 31 uses the following equation (3) as the directness (flatness) indicating the flatness of the small block for each of the 8 ⁇ 8 size small blocks divided by the macroblock dividing unit 30: ) To calculate the L 1 variance act of the luminance signal.
  • y y Indicates the average value of the luminance signal of block n.
  • the macroblock flatness degree calculating unit 32 calculates the maximum value act of the four L 1 variance act calculated by the L 1 variance calculating unit 31.
  • the predicted block size determination unit 33 uses the two threshold values TH read from the threshold value table 34.
  • the 16 x 16 size is determined as the predicted block size.
  • the threshold table 34 is used by the prediction block size determination unit 33 2. Two thresholds TH and TH are managed.
  • the look-up table 35 manages threshold values TH 1 and TH used in the quantization step size range in association with the quantization step size range.
  • the table data registration unit 36 registers correspondence data between the quantization step size range and the threshold values TH and ⁇ ⁇ ⁇ ⁇ in the lookup table 35. Action to register at this time
  • the threshold is set so that the ratio (probability) that the small block size and the prediction block size are determined increases.
  • the threshold setting unit 37 refers to the lookup table 35 using the quantization step size calculated by the quantization step size calculation unit 6 as a key, so that the threshold values TH and ⁇ ⁇ ⁇ suitable for the quantization step size are obtained. Get it and write it to the threshold table 34
  • FIG. 5 shows an example of a flowchart executed by the intra-prediction coding mechanism 2 configured as described above. The processing executed by the intra prediction encoding mechanism 2 configured as described above will be described in detail according to this flowchart.
  • the intra prediction encoding mechanism 2 firstly, in step S100, as shown in the flowchart of Fig. 5, the encoding target macroblock (16 X 16) Size) is divided into 4 small blocks of 8 x 8 size.
  • step S101 the L1 variance act act act act of the luminance signal is calculated for each of the four divided small blocks according to the above-described equation (3).
  • step S102 the four calculated L1 variances act act act act
  • step S103 thresholds TH and ⁇ used for determination of the prediction block size are set.
  • the threshold value setting process refers to the lookup table 35 with the quantization step size of the encoding target macroblock calculated by the quantization step size calculation unit 6 as a key.
  • the thresholds TH and TH that match the quantization step size.
  • step S104 the maximum value act L1 variance calculated as the flatness of the encoding target macroblock and the two threshold values TH and TH max 4-8 8-16 read from the threshold value table 34 are obtained. By comparing, the flatness of the encoding target macroblock is determined.
  • the determination process is as follows.
  • step S104 If it is determined that the flatness of the encoding target macroblock is high according to the determination processing in step S104, the process proceeds to step S105, where the 16 ⁇ 16 size is determined as the predicted block size, and the subsequent step S106 Then, the prediction mode of the encoding target macro block is selected with the determined prediction block.
  • step S104 determines whether the flatness of the encoding target macroblock is medium according to the determination process in step S104. If it is determined that the flatness of the encoding target macroblock is medium according to the determination process in step S104, the process proceeds to step S107, and the 8 ⁇ 8 size is determined as the predicted block size, and then continues. In step S108, the prediction mode of the macro block to be encoded is selected using the determined prediction block.
  • step S104 determines whether the flatness of the encoding target macroblock is low according to the determination processing in step S104. If it is determined that the flatness of the encoding target macroblock is low according to the determination processing in step S104, the process proceeds to step S109, where the 4 ⁇ 4 size is determined as the predicted block size, and the subsequent steps In S110, the prediction mode of the encoding target macro block is selected with the determined prediction block.
  • the encoding target macro is performed in accordance with the processing of step S105 to step S110.
  • the prediction block size and the prediction mode of the block are selected, in the subsequent step S111, the encoding target macroblock is intra-predictively encoded with the prediction block size and the prediction mode.
  • the prediction mode is not limited to each prediction block size.
  • the calculation cost can be further reduced by limiting the number of available prediction modes. Is possible.
  • the present invention can be applied when performing intra-prediction coding, and is a provisional decoding for determining a prediction mode required for each prediction block size that can limit the number of prediction modes to be determined. By eliminating the need for processing, the calculation cost can be reduced.

Description

明 細 書
イントラ予測符号化制御方法および装置、そのプログラム並びにプロダラ ムを記録した記憶媒体
技術分野
[0001] 本発明は、複数の予測モードおよび予測ブロックサイズを切り替え可能なイントラ予 測符号化で用いられるイントラ予測符号化制御方法およびその装置と、そのイントラ 予測符号化制御方法の実現に用いられるイントラ予測符号化制御プログラムおよび そのプログラムを記録したコンピュータ読み取り可能な記録媒体とに関し、特に、演 算コストの削減を実現するイントラ予測符号化制御方法およびその装置と、そのイント ラ予測符号化制御方法の実現に用いられるイントラ予測符号化制御プログラムおよ びそのプログラムを記録したコンピュータ読み取り可能な記録媒体とに関する。
本願 (ま、 2006年 10月 10曰 ίこ出願された特願 2006— 275951号 ίこ基づき優先権 を主張し、その内容をここに援用する。
背景技術
[0002] 標準動画像符号化方式である ITU— Τ Η.264 (例えば、非特許文献 1参照）では 、符号化効率を向上させるため、イントラ符号化を行う際に、近傍画素から予測信号 を生成する予測符号化方式を採用して!/、る。
[0003] Η.264のイントラ予測符号化方式では、予測モードや予測ブロックサイズを適応的 に切り替え可能である。この予測符号化方式の採用により、従来の映像符号化方式 に比べてイントラ符号化の符号化効率が格段に向上している。
[0004] 図 6Α〜8Βに、 Η.264で採用している予測ブロックサイズと予測モードを示す。
[0005] ここで、図 6Α, 6Βは、符号化対象のマクロブロック（16 X 16画素）を 4 X 4画素の 予測ブロックサイズでイントラ予測符号化するときの説明図であり、図 6Αは、符号化 対象ブロックと既符号化済みブロックとの位置関係を示し、図 6Βは、予測方向を示す
〇
同様に、図 7Α, 7Βは、符号化対象のマクロブロックを 8 X 8画素の予測ブロックサイ ズでイントラ予測符号化するときの説明図であり、図 7Αは、符号化対象ブロックと既 符号化済みブロックとの位置関係を示し、図 7Bは、予測方向を示す。
同様に、図 8A, 8Bは、符号化対象のマクロブロックを、これと同一サイズの 16 X I
6画素の予測ブロックサイズでイントラ予測符号化するときの説明図であり、図 8Aは、 符号化対象ブロックと既符号化済み信号 (画素）との位置関係を示し、図 8Bは、各種 方向や手法による予測を示す。
[0006] このように、 H.264では、符号化効率に応じて、様々な予測ブロックサイズや予測方 向を選択することができるようになつている。
[0007] しかし、選択可能な予測モードや予測ブロックサイズの増加は、符号化効率を向上 させるものの、予測モードや予測ブロックサイズの選択のために演算コストが増加す る。そこで、イントラ予測符号化の演算コスト削減方法が提案されている。
[0008] 非特許文献 1に記載される発明では、図 9に示すフローチャートの手順に従って、 最初に、エッジ方向の判定を行い、続いて、予測モードを制限し、続いて、予測モー ドを選択し、続いて、予測ブロックサイズを決定して、イントラ予測符号化を行うように している。
[0009] このように、非特許文献 1に記載される発明では、予めエッジの方向を調べることで 選択確率の低レ、予測モードを除外し、これにより演算コストの削減を図って!/、る。
[0010] また、下記に示す非特許文献 2に記載される発明では、図 10に示すフローチャート の手順に従って、最初に、 4 X 4サイズのブロックで予測モードを選択し、続いて、そ の予測モードの偏りを測定して、その測定結果に基づいて、 8 X 8サイズの予測モー ドの選択のスキップを可能にしつつ、 8 X 8サイズや 16 X 16サイズの予測モードを選 択し（8 X 8サイズにつ!/、ては、スキップしな!/、場合）、続!/、て、予測ブロックサイズを 決定して、イントラ予測符号化を行うようにしている。
[0011] このように、非特許文献 2に記載される発明では、最初に、最小ブロックサイズであ る 4 X 4サイズのブロックで予測モードを選択し、その 4 X 4サイズでの予測モードの出 現頻度により、 8 X 8サイズや 16 X 16サイズの予測モードの制限、および、予測ブロ ックサイズ選択の制御を行って!/、る。
[0012] この非特許文献 2に記載される発明では、最小ブロックサイズでの偏りを見て、 8 X 8サイズの予測モードを制限したり、 8 X 8サイズの予測をスキップすることで、演算コ ストの削減を図ってレ、るのである。
[0013] また、下記に示す特許文献 1に記載される発明では、近傍ブロックの予測モードの 頻度情報に重み付けをし、その重み付けされた頻度情報に基づレ、て予測モードを限 定するようにして!/、る。
[0014] この特許文献 1に記載される発明では、最初に、参照ブロックの予測モードおよび 重み係数を取得し、続いて、予測モードの優先順位を取得する。続いて、その取得し た予測モードおよび重み係数の情報に基づいて、予測モードについて加重ヒストグラ ムを作成し、続いて、その加重ヒストグラムに基づいて、予測モードの候補を選定する 。このとき、加重ヒストグラムにおいて候補決定のための所定数を満たす予測モード がない場合は、優先順位の高い予測モードを選択し、続いて、各予測モードのコスト を算出して予測モードを選択して、イントラ予測符号化を行うようにしている。
[0015] このように、特許文献 1に記載される発明では、近傍ブロックの予測モードの統計情 報から、利用する予測モードを限定することで、予測モード選択時に必要となるコスト 計算の回数を削減している。
非特千文献丄： Feng Pan et al., rast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding," IEEETrans. Circuits Syst. Video Technol.,vol. l5, NO. 7， pp. 813-822， July 2005.
非特許文献 2 :常松祐ー他，"モードの偏りを用いた H.264/AVC FRExt Intraモード決 定方法，〃2005年電子情報通信学会総合大会， D-l l-55, p. 55,Mar. 2005.
特許文献 1 :特開 2005— 348280号公報
発明の開示
発明が解決しょうとする課題
[0016] 先に述べたように、従来方法では、イントラ予測符号化を行うときに、利用する予測 モードを制限することで演算コストの削減を図っている。
[0017] この構成を採るときに、従来方法では、イントラ予測符号化に用いる予測モードを制 限するための情報として、入力信号のエッジ方向や、最小ブロックサイズでの予測モ ード選択の結果や、近傍ブロックでの予測モードの頻度情報などを利用して!/、る。
[0018] しかしながら、いずれの従来方法も、マクロブロックサイズ（16 X 16)より小さい 4 X 4 サイズや 8 X 8サイズの予測モードの利用を制限していなかったり、あるいは、利用を 制限しているにしても部分的な制限にとどまつている。
[0019] マクロブロックサイズより小さ!/、4 X 4サイズや 8 X 8サイズの予測モードの決定には 、仮の復号画像を生成する必要がある。これは、マクロブロック内の、左上の小ブロッ クを除く小ブロックでは、予測モード判定に隣接小ブロックの復号画像の参照を必要 とするためである。
[0020] 復号画像の生成には、直交変換、量子化、逆量子化、逆直交変換の処理が必要 になる。これらの処理は、実際に符号化に利用されるわけではなぐ予測モード選択 のための仮の復号結果である。そのブロックサイズが選択されない場合、この仮の復 号結果は破棄されることになる。
[0021] 図 1 1に、 H.264で採用されている各ブロックサイズで、予測モードの選択に必要な 復号処理量を示す。
[0022] この図から分かるように、例えば、 3ブロックサイズ（4 X 4, 8 X 8 , 16 X 16)を禾 lj用し た場合、予測モードの選択に必要な復号処理量は、 4 X 4サイズで 15ブロック（240 画素）分、 8 X 8サイズで 3ブロック（192画素）分が必要となる。最終的に予測モード 力 S 16 X 16サイズに決定した場合、実際に符号化する 16 X 16サイズの復号処理を 含めて、約 3マクロブロック分の復号処理を行う必要がある。
[0023] このように、従来方法では、最終的に選択されるかどうか不明な予測ブロックサイズ に対して、予測モード選択時に仮の復号処理を行う必要がある。
[0024] これから、例えば、最終的に 16 X 16のブロックサイズ（即ち、マクロブロックサイズ） が選択された場合、 4 X 4サイズと 8 X 8サイズにつ!/、ての仮の復号結果は破棄され、 少なくとも 432 ( = 240 + 192)画素分の復号処理が無駄となる。
[0025] 本発明は力、かる事情に鑑みてなされたものであって、イントラ予測符号化を行うとき に、不要な復号処理の省略を実現することにより演算コストの削減を実現する新たな イントラ予測符号化制御技術の提供を目的とする。
課題を解決するための手段
[0026] この目的を達成するために、本発明のイントラ予測符号化制御装置は、複数の予 測モードおよび予測ブロックサイズを有し、それらを符号化時に切り替え可能なイント ラ予測符号化で用いられるときにあって、（1)符号化対象領域の平坦度を示す平坦 度合いを算出する算出手段と、（2)算出手段の算出した平坦度合いに応じて、符号 化対象領域のイントラ予測符号化に用いる予測ブロックサイズを決定する決定手段と 、 （3)決定手段の決定した予測ブロックサイズで、符号化対象領域のイントラ予測符 号化に用いる予測モードを選択する選択手段とを備えるという構成を採る。
[0027] この構成を採るときにあって、さらに、（4)符号化対象領域の量子化ステップサイズ を算出する計算手段と、（5)計算手段の算出した量子化ステップサイズに基づいて、 決定手段の用いる閾値を設定する設定手段とを備えることがある。
[0028] ここで、以上の各処理手段が動作することで実現される本発明のイントラ予測符号 化制御方法はコンピュータプログラムでも実現できるものであり、このコンピュータプロ グラムは、適当なコンピュータ読み取り可能な記録媒体に記録して提供されたり、ネッ トワークを介して提供され、本発明を実施する際にインストールされて CPUなどの制 御手段上で動作することにより本発明を実現することになる。
[0029] このように構成される本発明のイントラ予測符号化制御装置では、最初に、符号化 対象領域内の輝度信号の統計量に基づいて平坦度合いを算出することなどにより、 符号化対象領域の平坦度を示す平坦度合いを算出する。
[0030] このとき、符号化対象領域が広!/、ことで複数の平坦度合レ、を持つ領域が含まれるこ とがあることを考慮し、符号化対象領域を小領域に分割して各小領域につ!/、て平坦 度合いを算出して、それらの平坦度合いに基づいて、符号化対象領域の平坦度合 いを算出することがある。
[0031] 続いて、符号化対象領域の平坦度が低い場合には、イントラ予測符号化に用いる 予測ブロックサイズとして小さレ、予測ブロックサイズを決定し、符号化対象領域の平 坦度が高い場合には、イントラ予測符号化に用いる予測ブロックサイズとして大きい 予測ブロックサイズを決定するというように、算出した平坦度合いに応じて、符号化対 象領域のイントラ予測符号化に用いる予測ブロックサイズを決定する。
[0032] 続いて、決定した予測ブロックサイズに従って、予測ブロックサイズを固定にする形 で、符号化対象領域のイントラ予測符号化に用いる予測モードを選択する。
[0033] このようにして、本発明のイントラ予測符号化制御装置では、符号化対象領域の平 坦度を示す平坦度合いを用いて、予測モード判定をせずに、符号化対象領域のイン トラ予測符号化に用いる予測ブロックサイズを決定するように処理するのである。
[0034] この予測ブロックサイズの決定にあたって、本発明のイントラ予測符号化制御装置 では、例えば、算出した符号化対象領域の平坦度合いと選択可能な予測ブロックサ ィズに応じて設定された閾値とを比較して、その比較結果に基づいて、イントラ予測 符号化に用いる予測ブロックサイズを決定することになる。
[0035] このときに使用する閾値については、符号化効率の低下を軽減すベぐ符号化対 象領域の量子化ステップサイズに基づいて設定することがあり、例えば、量子化ステ ップサイズが小さくなる場合には、小さい予測ブロックサイズが決定されることになる 割合が大きくなるようにと設定することになる。
[0036] この閾値の設定にあたって、予測ブロックサイズの決定処理の前に符号化対象領 域の量子化ステップサイズを算出することができない場合には、既に算出されている 他の領域の量子化ステップサイズに基づ!/、て、符号化対象領域の量子化ステップサ ィズに代わる量子化ステップサイズを算出することになる。
発明の効果
[0037] 本発明によれば、イントラ予測符号化を行うときに、符号化対象領域の平坦度を示 す平坦度合いを用いて、予測モード判定をせずに、符号化対象領域の予測ブロック サイズを決定すること力できるようになる。
[0038] これにより、本発明によれば、イントラ予測符号化を行うときに、判定する予測モード 数を制限できるだけでなぐ各予測ブロックサイズで必要となる予測モード決定のた めの仮の復号処理が不要となることで、演算コストを削減できるようになる。
図面の簡単な説明
[0039] [図 1]本発明に従った映像符号化装置の実行するフローチャートである。
[図 2]本発明に従った映像符号化装置の一実施例である。
[図 3]閾ィ直テーブルのテーブルデータの説明図である。
[図 4]ルックアップテーブルのテーブルデータの説明図である。
[図 5]イントラ予測符号化機構の実行するフローチャートである。
[図 6Α]Η·264で採用して!/、る 4 X 4画素の予測ブロックサイズを用いた符号化の説明 図である。
[図 6B]図 6Aにおける予測方向の説明図である。
[図 7Α]Η·264で採用している 8 X 8画素の予測ブロックサイズを用いた符号化の説明 図である。
[図 7Β]図 7Αにおける予測方向の説明図である。
[図 8Α]Η·264で採用している 16 X 16画素の予測ブロックサイズを用いた符号化の説 明図である。
[図 8Β]図 8Αにおける各種方向や手法による予測の説明図である。
[図 9]非特許文献 2に記載される発明の実行するフローチャートである。
[図 10]非特許文献 3に記載される発明の実行するフローチャートである。
[図 11]Η.264で予測モードの選択に必要な復号処理量の説明図である。
符号の説明
[0040] 1 映像符号化装置
2 イントラ予測符号化機構
3 予測ブロックサイズ決定機構
4 予測モード選択機構
5 符号化機構
6 量子化ステップサイズ算出部
30 マクロブロック分割部
31 L1分散算出部
32 マクロブロック平坦度合い算出部
33 予測ブロックサイズ決定部
34 閾値テーブル
35 ノレックアップテーブル
36 テーブルデータ登録部
37 閾値設定部
発明を実施するための最良の形態
[0041] 以下、実施の形態に従って本発明を詳細に説明する。 [0042] 本発明は、イントラ予測符号化を行う場合に、従来方法のように予測モードを限定 するのではなぐ最初に予測ブロックサイズを限定する。このようにして、最初に予測 ブロックサイズを限定することで、不要な復号処理を省略することができ、演算コスト の削減を可能にする。
[0043] 図 1に、本発明に従った映像符号化装置の実行するフローチャートの一例を図示 する。このフローチャートに従って、本発明を具備する映像符号化装置の実行する処 理について説明する。
[0044] 本映像符号化装置は、先ず最初に、ステップ S10で、符号化対象領域の平坦度を 示す平坦度合いを算出する。
[0045] 続いて、ステップ S11で、算出した平坦度合いと比較することになる閾値を、利用可 能な予測ブロックサイズに応じて設定する。
[0046] 続いて、ステップ S12で、算出した平坦度合いと設定した閾値との比較結果に基づ
V、て、符号化対象領域の予測ブロックサイズを決定する。
[0047] このとき、平坦度が低!/、ブロックほど小さ!/、ブロックサイズを選択し、また、平坦度が 高レ、ブロックほど大きレ、ブロックサイズを選択することで、符号化対象領域の予測ブロ ックサイズを決定する。
[0048] 続いて、ステップ S 13で、このようにして決定した予測ブロックサイズに従って、予測 ブロックサイズを固定なものとして扱って予測モードを選択する。
[0049] 最後に、ステップ S 14で、決定した予測ブロックサイズと選択した予測モードとに基 づレ、て、符号化対象領域をイントラ予測符号化する。
[0050] 次に、これらの処理について詳細に説明する。
[0051] 本発明では、符号化対象領域の平坦度合いを用いて、最初に、符号化対象領域 のイントラ予測符号化に用いる予測ブロックサイズを決定する。
[0052] この平坦度合いは、画素値の分散や平均値などから算出できるものであり、例えば 、下記の式（1)に示す L2分散を使って算出したり、下記の式 (2)に示す L1分散を使 つて算出する。
[0053] [数 1] act = 2_, S ({ ' i)—- <s>)'2 it(1 ) ¾
«ci = ( ) -- <β>！ 式（2)
[0054] ここで、 s (i, j)は符号化対象領域内の位置（i, j)の画素値を示し、 < s〉はそれらの 画素値の平均値を示す。
これらの式で示すように、算出される「平坦度合い」値が大きいほど、平坦度は低く
、「平坦度合い」値が小さいほど、平坦度は高い。
[0055] 符号化対象領域が広!/、場合、複数の平坦度合!/、を持つ領域が含まれる可能性が あるため、符号化対象領域を小領域に分割して平坦度合いを算出することもできる。 その際、符号化対象領域の平坦度合いは、小領域の数だけ求まるため、その中の最 小値や最大値を符号化対象領域の平坦度合!/、とする。
[0056] 例えば、 16 X 16サイズのマクロブロックを 8 X 8サイズの小ブロックに分割し、各小 ブロック毎に平坦度合いを算出する。このようにすると、 1マクロブロック当たり 4つの 平坦度合いが算出されるため、その最小値や最大値をマクロブロックの平坦度合いと するのである。
[0057] なお、この平坦度合いについては、量子化制御など他の符号化処理でも利用され る例があり、共用する場合は、イントラ予測符号化制御の演算コストを考える必要がな い。このため、エッジ方向を求める場合などとは異なり、付加的な演算コストも小さくな る可能十生がある。
[0058] 平坦度合いと比較する閾値は、予測ブロックサイズに応じて設定する。
[0059] 例えば、 H.264に従って、 4 X 4サイズ、 8 X 8サイズ、 16 X 16サイズという 3種類の 予測ブロックサイズを切り替える場合には、これらの予測ブロックサイズを切り替え可 能とするために、 4 X 4サイズと 8 X 8サイズの切り替えに用いる TH と、 8 X 8サイズ
4-8
と 16 X 16サイズの切り替えに用いる TH という 2つの閾値 (TH >TH )を設定
8-16 4-8 8-16 する。
[0060] この 2つの閾ィ直を使い、
平坦度合い≥TH とレ、う平坦度が低レ、場合には、予測ブロックサイズを小さくしな!/、と予測精度が落ちる ので、予測ブロックサイズを最も小さい 4 X 4サイズに決定し、一方、
TH 〉平坦度合い≥TH
4-8 8-16
という平坦度が中程度の場合には、予測ブロックサイズを中程度にした方が好ましい ので、予測ブロックサイズを 8 X 8サイズに決定し、一方、
TH 〉平坦度合い
8-16
という平坦度が高い場合には、予測ブロックサイズを大きくしても予測精度が落ちず、 し力、も符号量を削減できるので、予測ブロックサイズを最も大きい 16 X 16サイズに決 定するのである。
[0061] ここで、平坦度合いとの比較に用いた閾値は、量子化ステップサイズに応じて変動 させることあでさる。
[0062] 各予測モードは、オーバヘッド情報（予測モード情報、有意係数ブロック情報など） の符号量が異なるため、量子化ステップサイズにより、予測ブロックサイズと平坦度合 いとの間の関係が変化する。そのため、量子化ステップサイズによって閾値を変動さ せることで、符号化効率の低下を軽減できる。
[0063] 本願発明者が実験により得た知見によれば、量子化ステップサイズが小さくなる場 合、すなわち、こま力べ量子化を行うことになる場合には、小さい予測ブロックサイズが 決定されることになる割合 (確率）が大きくなるように閾値を設定することで、符号化効 率の低下をより軽減できることが判明した。
[0064] これから、量子化ステップサイズが小さくなる場合には、例えば、閾値 TH をより小
4-8 さな値に設定するように処理することになる。このようにすることで、最も小さい 4 X 4の 予測ブロックサイズがより選択されやすくなることで、符号化効率の低下を軽減できる ことになる。
[0065] ここで、量子化ステップサイズについては、符号化対象領域を量子化する際に用い る値が好ましい。しかし、予測ブロックサイズの決定処理より前に量子化ステップサイ ズが求められない場合には、直前に符号化した領域の量子化ステップサイズや、画 面内で処理済みのブロックの量子化ステップサイズの平均値などを利用することがで きる。 [0066] このようにして、本発明によれば、イントラ予測符号化を行うときに、符号化対象領 域の平坦度合いを用いて、予測モード判定をせずに、符号化対象領域の予測ブロッ クサイズを決定することカできるようになる。
[0067] これにより、本発明によれば、イントラ予測符号化を行うときに、判定する予測モード 数を制限できるだけでなぐ各予測ブロックサイズで必要となる予測モード決定のた めの仮の復号処理が不要となることで、演算コストを削減できるようになる。
実施例
[0068] 次に、実施例に従って本発明を詳細に説明する。
[0069] 以下に説明する実施例では、イントラ予測符号化方式として H.264を前提とし、イン トラ予測符号化に用いるブロックサイズは、 16 X 16サイズ， 8 X 8サイズ， 4 X 4サイズ の 3種類とする。
[0070] 図 2に、本発明の一実施例としての、映像符号化装置 1を図示する。
[0071] この図に示すように、本映像符号化装置 1は、本発明に従ってイントラ予測符号化 を実行するイントラ予測符号化機構 2を備えるものである。
このイントラ予測符号化機構 2は、本発明に特徴的な処理を行うことで、符号化対 象マクロブロックのイントラ予測符号化に用いる予測ブロックサイズを決定する予測ブ ロックサイズ決定機構 3と、予測ブロックサイズ決定機構 3の決定した予測ブロックサイ ズに従って予測ブロックサイズを固定のものとして扱って、符号化対象マクロブロック のイントラ予測符号化に用いる予測モードを選択する予測モード選択機構 4と、予測 ブロックサイズ決定機構 3の決定した予測ブロックサイズと予測モード選択機構 4の選 択した予測モードとに基づ!/、て、符号化対象マクロブロックをイントラ予測符号化する 符号化機構 5とを備える。
[0072] ここで、図中に示す 6は、量子化制御機構などに備えられる量子化ステップサイズ 算出部であって、符号化対象マクロブロックの量子化ステップサイズを算出して、そ れをイントラ予測符号化機構 2に通知する処理を行うものである。
[0073] 予測ブロックサイズ決定機構 3は、符号化対象マクロブロックのイントラ予測符号化 に用いる予測ブロックサイズを決定する処理を行うために、マクロブロック分害 IJ部 30と 、 L1分散算出部 31と、マクロブロック平坦度合い算出部 32と、予測ブロックサイズ決 定部 33と、閾値テープ、ノレ 34と、ノレックアップテープ、ノレ 35と、テーブルデータ登録部 3 6と、閾値設定部 37とを備える。
[0074] マクロブロック分割部 30は、符号化対象のマクロブロックを 8 X 8サイズの 4つの小 ブロックに分割する。
[0075] L1分散算出部 31は、マクロブロック分割部 30の分割した 8 X 8サイズの小ブロック のそれぞれについて、小ブロックの平坦度を示す直（平坦度合い）として、下記に示 す式 (3)に従って、輝度信号の L 1分散 act を算出する。
n
[0076] [数 2]
7 7
actn H \s {i, j) - <¾ i 式 ）
[0077] ここで、 s (i, j )は小ブロック n (n = 0〜3)の輝度信号の画素値を示し、 < s 〉は小
y y ブロック nの輝度信号の平均値を示す。
[0078] マクロブロック平坦度合い算出部 32は、 L 1分散算出部 31の算出した 4つの L 1分 散 act について、その最大値 act を算出する。
n max
[0079] すなわち、
act = max act , act , act , act )
max 0 1 2 3
を算出するのである。
[0080] 予測ブロックサイズ決定部 33は、閾値テーブル 34から読み出した 2つの閾値 TH
4-S
，TH (TH > TH )を使い、
8-16 4-8 8-16
act
max
≥TH
4-8
という関係が成立する場合には、 4 X 4サイズを予測ブロックサイズとして決定し、 TH > act ≥TH
4-8 max 8-16
という関係が成立する場合には、 8 X 8サイズを予測ブロックサイズとして決定し、 TH > act
8~1 max
という関係が成立する場合には、 16 X 16サイズを予測ブロックサイズとして決定する
〇
[0081] 閾値テーブル 34は、図 3に示すように、予測ブロックサイズ決定部 33の使用する 2 つの閾値 TH ，TH を管理する。
4-8 8-16
[0082] ルックアップテーブル 35は、図 4に示すように、量子化ステップサイズ範囲に対応 付けて、その量子化ステップサイズ範囲のときに使用する閾値 TH ，TH を管理す
4-8 8-16
^ o
[0083] テーブルデータ登録部 36は、ルックアップテーブル 35に対して、量子化ステップサ ィズ範囲と閾値 TH ,ΤΗ との対応関係データを登録する。このとき登録する対応
4-8 8-16
関係データでは、量子化ステップサイズが小さくなる場合には、小さレ、予測ブロックサ ィズが決定されることになる割合 (確率）が大きくなるようにと閾値が設定されることに なる。
[0084] 閾値設定部 37は、量子化ステップサイズ算出部 6の算出した量子化ステップサンズ をキーにしてルックアップテーブル 35を参照することで、その量子化ステップサイズ に適合する閾値 TH ，ΤΗ を取得して、それを閾値テーブル 34に書き込むことで
4-8 8-16
閾値 TH ，ΤΗ を設定する。
4-8 8-16
[0085] 図 5に、このように構成されるイントラ予測符号化機構 2の実行するフローチャートの 一例を図示する。このフローチャートに従って、このように構成されるイントラ予測符号 化機構 2の実行する処理について詳細に説明する。
[0086] イントラ予測符号化機構 2は、符号化対象マクロブロックの情報が与えられると、図 5 のフローチャートに示すように、先ず最初に、ステップ S 100で、符号化対象マクロブ ロック（16 X 16サイズ）を 8 X 8サイズの 4つの小ブロックに分割する。
[0087] 続いて、ステップ S 101で、分割した 4つの小ブロックのそれぞれについて、前述し た式（3)に従って、輝度信号の L1分散 act act act actを算出する。
0， 1， 2, 3
[0088] 続いて、ステップ S 102で、算出した 4つの L1分散 act act act
0， 1, 2,
actの中の最大ィ直 ct
max
act =max act , act , act , act )
max 0 1 2 3
を算出して、その算出した最大ィ直 act
max
を符号化対象マクロブロックの平坦度を示す平坦度合いとする。
[0089] 続いて、ステップ S 103で、予測ブロックサイズの判定に用いる閾値 TH ,ΤΗ を
4-8 8-16
Ε¾疋する。 [0090] この閾値の設定処理は、具体的には、量子化ステップサイズ算出部 6により算出さ れた符号化対象マクロブロックの量子化ステップサイズをキーにしてルックアップテー ブル 35を参照することで、その量子化ステップサイズに適合する閾値 TH ，TH を
4-8 8-16 取得して、それを閾値テーブル 34に書き込むことで行う。
[0091] 続いて、ステップ S104で、符号化対象マクロブロックの平坦度合いとして算出した L1分散の最大値 act と、閾値テーブル 34から読み出した 2つの閾値 TH ，TH max 4-8 8-16 とを比較することで、符号対象マクロブロックの平坦度を判定する。
[0092] この判定処理は、具体的には、
act
max
≥TH
4-8
という関係が成立する場合には、平坦度は低いと判定し、
TH > act ≥TH
4-8 max 8-16
という関係が成立する場合には、平坦度は中程度と判定し、
TH > act
8~1 max
という関係が成立する場合には、平坦度は高いと判定することで行う。
[0093] このステップ S104の判定処理に従って、符号対象マクロブロックの平坦度が高いと 判定する場合には、ステップ S105に進んで、 16 X 16サイズを予測ブロックサイズと して決定し、続くステップ S106で、その決定した予測ブロックにて符号化対象マクロ ブロックの予測モードを選択する。
[0094] 一方、ステップ S104の判定処理に従って、符号対象マクロブロックの平坦度が中 程度と判定する場合には、ステップ S 107に進んで、 8 X 8サイズを予測ブロックサイ ズとして決定し、続くステップ S 108で、その決定した予測ブロックにて符号化対象マ クロブロックの予測モードを選択する。
[0095] 一方、ステップ S104の判定処理に従って、符号対象マクロブロックの平坦度が低 いと判定する場合には、ステップ S109に進んで、 4 X 4サイズを予測ブロックサイズと して決定し、続くステップ S110で、その決定した予測ブロックにて符号化対象マクロ ブロックの予測モードを選択する。
[0096] このようにして、ステップ S 105〜ステップ S110の処理に従って、符号化対象マクロ ブロックの予測ブロックサイズおよび予測モードを選択すると、続くステップ S111で、 その予測ブロックサイズおよび予測モードで符号化対象マクロブロックをイントラ予測 符号化する。
[0097] このようにして、本発明では、イントラ予測符号化を行うときにあって、予測モードの 判定を行う前に、符号化に使用する予測ブロックサイズを決定することができるように なる。
[0098] 以上に説明した実施例では、各予測ブロックサイズにお!/、て予測モードの制限を 行っていないが、利用可能な予測モード数を制限することで、更に演算コストを削減 することが可能である。
産業上の利用可能性
[0099] 本発明は、イントラ予測符号化を行うときに適用できるものであり、判定する予測モ 一ド数を制限できるだけでなぐ各予測ブロックサイズで必要となる予測モード決定の ための仮の復号処理が不要となることで、演算コストを削減できるようになる。

Claims

請求の範囲
[1] 複数の予測モードおよび予測ブロックサイズを有し、それらを符号化時に切り替え 可能なイントラ予測符号化で用いられるイントラ予測符号化制御方法であって、 符号化対象領域の平坦度を示す平坦度合いを算出する過程と、
前記算出した平坦度合いに応じて、符号化対象領域のイントラ予測符号化に用い る予測ブロックサイズを決定する過程と、
前記決定した予測ブロックサイズで、符号化対象領域のイントラ予測符号化に用い る予測モードを選択する過程と
を有するイントラ予測符号化制御方法。
[2] 請求項 1に記載のイントラ予測符号化制御方法にお!/、て、
前記予測ブロックサイズを決定する過程では、符号化対象領域の平坦度が低!/、場 合には、符号化に用いる予測ブロックサイズとして小さい予測ブロックサイズを決定し 、符号化対象領域の平坦度が高い場合には、符号化に用いる予測ブロックサイズと して大きい予測ブロックサイズを決定するイントラ予測符号化制御方法。
[3] 請求項 2に記載のイントラ予測符号化制御方法にお!/、て、
前記予測ブロックサイズを決定する過程では、符号化対象領域の平坦度合!/、と、 選択可能な予測ブロックサイズに応じて設定された閾値とを比較して、その比較結果 に基づ!/、て、符号化に用いる予測ブロックサイズを決定するイントラ予測符号化制御 方法。
[4] 請求項 3に記載のイントラ予測符号化制御方法にお!/、て、
符号化対象領域の量子化ステップサイズを算出する過程と、
前記算出した量子化ステップサイズに基づいて前記閾値を設定する過程とを有す るイントラ予測符号化制御方法。
[5] 請求項 4に記載のイントラ予測符号化制御方法にお!/、て、
前記量子化ステップサイズを算出する過程では、前記予測ブロックサイズを決定す る過程の実行前に符号化対象領域の量子化ステップサイズを算出することができな い場合には、他の領域の、既に算出されている量子化ステップサイズに基づいて、符 号化対象領域の量子化ステップサイズを算出するイントラ予測符号化制御方法。
[6] 請求項 4に記載のイントラ予測符号化制御方法にお!/、て、
前記閾値を設定する過程では、前記算出した量子化ステップサイズが相対的に小 さい場合には、相対的に小さい予測ブロックサイズが決定されることになる割合が大 きくなるような閾値を設定するイントラ予測符号化制御方法。
[7] 請求項 1に記載のイントラ予測符号化制御方法にお!/、て、
前記符号化対象領域の平坦度合いを算出する過程では、符号化対象領域内の輝 度信号の統計量に基づいて平坦度合いを算出するイントラ予測符号化制御方法。
[8] 請求項 1に記載のイントラ予測符号化制御方法にお!/、て、
前記符号化対象領域の平坦度合いを算出する過程では、符号化対象領域を小領 域に分割して各小領域につ!/、て平坦度合!/、を算出して、それらの平坦度合いに基 づいて、符号化対象領域の平坦度合いを算出するイントラ予測符号化制御方法。
[9] 複数の予測モードおよび予測ブロックサイズを有し、それらを符号化時に切り替え 可能なイントラ予測符号化で用いられるイントラ予測符号化制御装置であって、 符号化対象領域の平坦度を示す平坦度合いを算出する算出手段と、 前記算出手段の算出した平坦度合いに応じて、符号化対象領域のイントラ予測符 号化に用いる予測ブロックサイズを決定する決定手段と、
前記決定手段の決定した予測ブロックサイズで、符号化対象領域のイントラ予測符 号化に用いる予測モードを選択する選択手段と
を有するイントラ予測符号化制御装置。
[10] 請求項 9に記載のイントラ予測符号化制御装置において、
前記決定手段は、符号化対象領域の平坦度が低い場合には、符号化に用いる予 測ブロックサイズとして小さレ、予測ブロックサイズを決定し、符号化対象領域の平坦 度が高い場合には、符号化に用いる予測ブロックサイズとして大きい予測ブロックサ ィズを決定するイントラ予測符号化制御装置。
[11] 請求項 1に記載のイントラ予測符号化制御方法の実現に用いられる処理をコンビュ ータに実行させるためのイントラ予測符号化制御プログラム。
[12] 請求項 1に記載のイントラ予測符号化制御方法の実現に用いられる処理をコンビュ ータに実行させるためのイントラ予測符号化制御プログラムを記録したコンピュータ読 み取り可能な記録媒体。
PCT/JP2007/069620 2006-10-10 2007-10-05 Intra prediction encoding control method and device, its program, and storage medium containing program WO2008044658A1 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
ES07829358.6T ES2630203T3 (es) 2006-10-10 2007-10-05 Método y dispositivo de control de codificación de predicción intra, su programa, y medio de almacenamiento que contiene programa
BRPI0719853-1A2A BRPI0719853A2 (pt) 2006-10-10 2007-10-05 Método e aparelho de controle de codificação de intrapredição, programa para o mesmo, e meio de armazenamento o qual armazena o programa
EP07829358.6A EP2073557B1 (en) 2006-10-10 2007-10-05 Intra prediction encoding control method and device, its program, and storage medium containing program
KR1020097006580A KR101242013B1 (ko) 2006-10-10 2007-10-05 인트라 예측 부호화 제어 방법 및 장치, 그 프로그램 및 프로그램을 기록한 기억 매체
JP2008538717A JPWO2008044658A1 (ja) 2006-10-10 2007-10-05 イントラ予測符号化制御方法および装置、そのプログラム並びにプログラムを記録した記憶媒体
CN2007800367625A CN101523921B (zh) 2006-10-10 2007-10-05 帧内预测编码控制方法和装置
US12/441,665 US8228998B2 (en) 2006-10-10 2007-10-05 Intra prediction encoding control method and apparatus, program therefor, and storage medium which stores the program
CA2664668A CA2664668C (en) 2006-10-10 2007-10-05 Intra prediction encoding control method and apparatus, program therefor, and storage medium which stores the program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006275951 2006-10-10
JP2006-275951 2006-10-10

Publications (1)

Publication Number Publication Date
WO2008044658A1 true WO2008044658A1 (en) 2008-04-17

Family

ID=39282853

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/069620 WO2008044658A1 (en) 2006-10-10 2007-10-05 Intra prediction encoding control method and device, its program, and storage medium containing program

Country Status (11)

Country Link
US (1) US8228998B2 (ja)
EP (1) EP2073557B1 (ja)
JP (2) JPWO2008044658A1 (ja)
KR (2) KR101242013B1 (ja)
CN (1) CN101523921B (ja)
BR (1) BRPI0719853A2 (ja)
CA (1) CA2664668C (ja)
ES (1) ES2630203T3 (ja)
RU (1) RU2407221C1 (ja)
TW (1) TWI386064B (ja)
WO (1) WO2008044658A1 (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011080925A1 (ja) * 2009-12-28 2011-07-07 パナソニック株式会社 画像符号化装置および方法
JP2011239365A (ja) * 2010-04-12 2011-11-24 Canon Inc 動画像符号化装置及びその制御方法、コンピュータプログラム
WO2012117900A1 (ja) * 2011-02-28 2012-09-07 株式会社メガチップス 符号化装置
JP2012231278A (ja) * 2011-04-26 2012-11-22 Jvc Kenwood Corp 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP2013531445A (ja) * 2010-07-09 2013-08-01 クゥアルコム・インコーポレイテッド サイズとイントラモードとに基づいて又はエッジ検出に基づいてイントラブロック符号化の周波数変換を適応させること
JP2016509438A (ja) * 2013-02-04 2016-03-24 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ フレームバッファ圧縮のための混合モード
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
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

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4901772B2 (ja) * 2007-02-09 2012-03-21 パナソニック株式会社 動画像符号化方法及び動画像符号化装置
EP2286522A1 (en) * 2008-06-12 2011-02-23 Telefonaktiebolaget L M Ericsson (PUBL) Method and apparatus for communication site planning
TW201041405A (en) * 2009-03-06 2010-11-16 Sony Corp Image processing device and method
JP5219089B2 (ja) * 2009-04-30 2013-06-26 株式会社メガチップス 画像データの生成方法
CN101795409B (zh) * 2010-03-03 2011-12-28 北京航空航天大学 内容自适应分数像素运动估计方法
KR101838124B1 (ko) * 2010-12-21 2018-03-13 가부시키가이샤 엔.티.티.도코모 평면 표현을 이용한 향상된 인트라-예측 부호화
EP2863637B1 (en) 2011-03-09 2018-12-12 Nec Corporation Video decoding device, video decoding method and video decoding program
DE112012001609B9 (de) 2011-04-25 2021-11-18 Lg Electronics Inc. Intra-Prädiktionsverfahren, Kodierer und Dekodierer zur Benutzung desselben
US9025665B2 (en) * 2011-07-01 2015-05-05 Cavium, Inc. Video encoder bit estimator for macroblock encoding
WO2013009029A2 (ko) * 2011-07-08 2013-01-17 한양대학교 산학협력단 부호화 단위의 크기 결정 방법 및 장치
US9635355B2 (en) 2011-07-28 2017-04-25 Qualcomm Incorporated Multiview video coding
US9674525B2 (en) * 2011-07-28 2017-06-06 Qualcomm Incorporated Multiview video coding
CN107147908B (zh) 2011-10-28 2020-02-07 三星电子株式会社 一种对视频进行解码的设备
JP6190103B2 (ja) * 2012-10-29 2017-08-30 キヤノン株式会社 動画像符号化装置、動画像符号化方法およびプログラム
US10003792B2 (en) * 2013-05-27 2018-06-19 Microsoft Technology Licensing, Llc Video encoder for images
CN103686183B (zh) * 2013-12-27 2017-01-11 南京讯思雅信息科技有限公司 一种功耗可控的帧内视频编码方法
EP3120556B1 (en) 2014-03-17 2021-01-13 Microsoft Technology Licensing, LLC Encoder-side decisions for screen content encoding
WO2016123792A1 (en) 2015-02-06 2016-08-11 Microsoft Technology Licensing, Llc Skipping evaluation stages during media encoding
US10038917B2 (en) 2015-06-12 2018-07-31 Microsoft Technology Licensing, Llc Search strategies for intra-picture prediction modes
US10136132B2 (en) 2015-07-21 2018-11-20 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
US9955186B2 (en) * 2016-01-11 2018-04-24 Qualcomm Incorporated Block size decision for video coding
JP7027044B2 (ja) * 2017-04-27 2022-03-01 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム
US11381830B2 (en) * 2020-06-11 2022-07-05 Tencent America LLC Modified quantizer

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004104930A2 (en) * 2003-05-20 2004-12-02 Amt Advanced Multimedia Technology Ab Hybrid video compression method
JP2005244666A (ja) * 2004-02-26 2005-09-08 Sony Corp データ処理装置、符号化装置およびデータ処理方法
JP2005348280A (ja) 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2006074474A (ja) * 2004-09-02 2006-03-16 Toshiba Corp 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
JP2006275951A (ja) 2005-03-30 2006-10-12 Shimadzu Corp 分析装置情報提示システム及びプログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5214507A (en) * 1991-11-08 1993-05-25 At&T Bell Laboratories Video signal quantization for an mpeg like coding environment
JP3640651B2 (ja) * 1992-12-25 2005-04-20 三菱電機株式会社 符号化制御装置
TW297202B (ja) 1993-10-13 1997-02-01 Rca Thomson Licensing Corp
JP3864461B2 (ja) * 1996-08-30 2006-12-27 ソニー株式会社 映像データ圧縮装置およびその方法
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
JPH11331850A (ja) * 1998-03-16 1999-11-30 Mitsubishi Electric Corp 動画像符号化方式
US6529634B1 (en) 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
AU2001293127B2 (en) 2000-09-27 2007-09-06 Milestone Entertainment Llc Novel games, methods and apparatus for play in games of chance
US6831947B2 (en) * 2001-03-23 2004-12-14 Sharp Laboratories Of America, Inc. Adaptive quantization based on bit rate prediction and prediction error energy
JP4323770B2 (ja) * 2002-10-18 2009-09-02 キヤノン株式会社 画像処理装置、画像処理方法、プログラム及び記録媒体
CN1209928C (zh) * 2003-07-04 2005-07-06 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
CN100479527C (zh) * 2004-02-26 2009-04-15 联合信源数字音视频技术（北京）有限公司 一种帧内预测模式选取方法
US8467447B2 (en) * 2004-05-07 2013-06-18 International Business Machines Corporation Method and apparatus to determine prediction modes to achieve fast video encoding
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US20060193527A1 (en) * 2005-01-11 2006-08-31 Florida Atlantic University System and methods of mode determination for video compression

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004104930A2 (en) * 2003-05-20 2004-12-02 Amt Advanced Multimedia Technology Ab Hybrid video compression method
JP2005244666A (ja) * 2004-02-26 2005-09-08 Sony Corp データ処理装置、符号化装置およびデータ処理方法
JP2005348280A (ja) 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2006074474A (ja) * 2004-09-02 2006-03-16 Toshiba Corp 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
JP2006275951A (ja) 2005-03-30 2006-10-12 Shimadzu Corp 分析装置情報提示システム及びプログラム

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
FENG PAN ET AL.: "Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding", IEEE TRANS. CIRCUITS SYST. VIDEO TECHNOL., vol. 15, no. 7, July 2005 (2005-07-01), pages 813 - 822
See also references of EP2073557A4 *
YUICHI TSUNEMATSU ET AL.: "Fast Intra Mode Decision for H.264/AVC FRExt Using Prediction Result Bias", PROCEEDINGS OF THE 2005 IEICE GENERAL CONFERENCE, D-11-5, March 2005 (2005-03-01), pages 55, XP008131656

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5470405B2 (ja) * 2009-12-28 2014-04-16 パナソニック株式会社 画像符号化装置および方法
US9369720B2 (en) 2009-12-28 2016-06-14 Panasonic Intellectual Property Management Co., Ltd. Image coding apparatus and image coding method
WO2011080925A1 (ja) * 2009-12-28 2011-07-07 パナソニック株式会社 画像符号化装置および方法
JP2011239365A (ja) * 2010-04-12 2011-11-24 Canon Inc 動画像符号化装置及びその制御方法、コンピュータプログラム
US9055292B2 (en) 2010-04-12 2015-06-09 Canon Kabushiki Kaisha Moving image encoding apparatus, method of controlling the same, and computer readable storage medium
US9215470B2 (en) 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
US10390044B2 (en) 2010-07-09 2019-08-20 Qualcomm Incorporated Signaling selected directional transform for video coding
JP2013531445A (ja) * 2010-07-09 2013-08-01 クゥアルコム・インコーポレイテッド サイズとイントラモードとに基づいて又はエッジ検出に基づいてイントラブロック符号化の周波数変換を適応させること
JP2013534794A (ja) * 2010-07-09 2013-09-05 クゥアルコム・インコーポレイテッド サイズとイントラモードとに基づいて又はエッジ検出に基づいてイントラブロック符号化の周波数変換を適応させること
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
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
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
WO2012117900A1 (ja) * 2011-02-28 2012-09-07 株式会社メガチップス 符号化装置
JP2012178768A (ja) * 2011-02-28 2012-09-13 Mega Chips Corp 符号化装置
JP2012231278A (ja) * 2011-04-26 2012-11-22 Jvc Kenwood Corp 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP2016509438A (ja) * 2013-02-04 2016-03-24 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ フレームバッファ圧縮のための混合モード
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding

Also Published As

Publication number Publication date
CN101523921B (zh) 2011-04-06
CA2664668A1 (en) 2008-04-17
US8228998B2 (en) 2012-07-24
ES2630203T3 (es) 2017-08-18
EP2073557B1 (en) 2017-03-29
CA2664668C (en) 2014-04-01
TWI386064B (zh) 2013-02-11
RU2407221C1 (ru) 2010-12-20
EP2073557A1 (en) 2009-06-24
TW200826691A (en) 2008-06-16
JPWO2008044658A1 (ja) 2010-02-12
US20100020872A1 (en) 2010-01-28
JP2014140169A (ja) 2014-07-31
BRPI0719853A2 (pt) 2014-06-03
KR20090064404A (ko) 2009-06-18
EP2073557A4 (en) 2011-03-09
KR101242013B1 (ko) 2013-03-12
KR20110086159A (ko) 2011-07-27
RU2009111869A (ru) 2010-10-10
JP5757596B2 (ja) 2015-07-29
CN101523921A (zh) 2009-09-02

Similar Documents

Publication Publication Date Title
WO2008044658A1 (en) Intra prediction encoding control method and device, its program, and storage medium containing program
JP4246723B2 (ja) フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
EP1750451B1 (en) Picture decoding method
JP5204269B2 (ja) ビデオ・コーデック量子化のための方法および装置
JP2006014342A5 (ja)
JP2009055542A (ja) 動画像符号化装置および動画像符号化方法
JP4748603B2 (ja) 動画像符号化装置
KR100924048B1 (ko) 비디오 부호화에서 화면내 방향성 예측모드 고속 결정방법
Park CU encoding depth prediction, early CU splitting termination and fast mode decision for fast HEVC intra-coding
JP5326828B2 (ja) 動画像符号化装置及び動画像符号化方法
JP2005348280A (ja) 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
US10045003B2 (en) Efficient mode decision method for multiview video coding based on motion vectors
JP6946979B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
KR101603887B1 (ko) Hevc에서의 고속 cu 결정을 통한 부호화방법
JP2003224851A (ja) ビットレート低減装置及びその方法と、画像符号化装置及びその方法と、画像復号装置及びその方法と、画像符号化プログラム及びそのプログラムを記録した記録媒体と、画像復号プログラム及びそのプログラムを記録した記録媒体
EP1940176A2 (en) Method and device for coding a sequence of digitized images
WO2019150435A1 (ja) 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム
JP4829951B2 (ja) フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2008263549A (ja) 動画像符号化装置および動画像符号化方法
JP2007184846A (ja) 動画像符号化装置
Lee et al. Asymptotic computation in mode decision for H. 264/AVC video coding

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780036762.5

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07829358

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008538717

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1462/DELNP/2009

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 12441665

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2007829358

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007829358

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2664668

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1020097006580

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2009111869

Country of ref document: RU

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020117013550

Country of ref document: KR

ENP Entry into the national phase

Ref document number: PI0719853

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20090331