Method of decoding video data.
Abstract
A method is provided that derives the index of the reference image and the motion vector from a current prediction unit, generates a prediction block of the current prediction unit using the index of the reference image and the motion vector, generates a residual block by means of inverse scanning, inverse quantization and inverse transformation and generates the reconstructed pixels using the prediction block and the residual block. The prediction pixels of the prediction block are generated using an interpolation filter based on the motion vector. Accordingly, the efficiency of encoding motion information is improved by including several combination candidates. Also, the computational complexity of the encoder and decoder is reduced by selecting different filters according to the location of the prediction pixels determined by the motion vector.

Term
6.1 yearsleft in the term
Expires 2 November 2032.
- Priority
- Filed
- Granted
- Today
- Expires
6 claims: 1 independent, 5 dependent
- 1REIVINDICACIONES 1. Un método para decodificación predicción unidireccional mediante un aparato de 5 decodificación, el método que comprende:derivar, mediante el aparato de decodificación, un índice de imagen de referencia y un vector de movimiento de una unidad de predicción actual;generar, mediante el aparato de decodificación, un bloque de predicción de la unidad de predicción actual usando el índice 10 de imagen de referencia y el vector de movimiento;generar, mediante el aparato de decodificación, un bloque cuantificado mediante exploración inversa de componentes de coeficiente cuantificado;generar, mediante el aparato de decodificación, un bloque transformado mediante cuantificación inversa del 15 bloque cuantificado usando un parámetro de cuantificación;generar, mediante el aparato de decodificación, un bloque residual mediante transformación inversa del bloque transformado;y generar, mediante el aparato de decodificación, pixeles reconstruidos usando el bloque de 20 predicción y el bloque residual, en donde pixeles de predicción del bloque de predicción se generan usando un filtro de interpolación seleccionado con base en el vector de movimiento, el filtro de interpolación siendo un filtro de 7 derivaciones si el vector de movimiento indica posición de un 25 cuarto de pixel, el filtro de interpolación siendo un filtro 46 instituto mexicano ¥ *^356*23 de 8 derivaciones si el vector de movimientoón de medio pixel, y en donde el pATÁm^t^7-1-111 । ιι*ι·ι£ί£ί ΐΗπίότ? se deriva al añadir un parámetro de cuantificación diferencial y un predictor de parámetro de cuantificación, cuando sólo uno 5 de un parámetro de cuantificación izquierdo y un parámetro de cuantificación anterior está disponible, el predictor de parámetro de cuantificación es un promedio de un parámetro de cuantificación previo y el disponible del parámetro de cuantificación izquierdo y el parámetro de cuantificación 10 anterior, y el parámetro de cuantificación diferencial se restablece usando una cadena binaria que indica un valor absoluto del parámetro de cuantificación diferencial/y una secuencia binaria que indica un signo del parámetro de cuantificación diferencial, y en donde el parámetro de 15 cuantificación se deriva por unidad de cuantificación, y un tamaño de la unidad de cuantificación es uno de tamaños disponibles de una unidad de codificación.
- 2El método de la reivindicación 1, en donde un número 20 de derivaciones del filtro de interpolación es determinado por la posición de pixel de predicción indicada por el vector de movimiento.
- 3El método de la reivindicación 1, en donde el índice de imagen de referencia de la unidad de predicción actual es Λ instituto mexicano un índice de imagen de referencia de un%/e^ííicísbc^^ combinación espacial o temporal especifícado -p€ r=--bia-—índ.ica.rle,,„ combinación y el vector de movimiento de la unidad de . predicción actual es un vector de movimiento del candidato de combinación espacial o temporal especificado por el índice de combinación, y si la unidad de predicción actual es una segunda unidad de predicción dividida por división asimétrica, el candidato de combinación espacial correspondiente a una primera unidad de predicción dividida por la división asimétrica se establece como no disponible.
- 4El método de ia reivindicación 3, en donde si el tamaño de la unidad de predicción actual es (3/2)Nx2N, el candidato de combinación espacial izquierdo se establece como no disponible.
- 5El método de la reivindicación 3, en donde un vector de movimiento del candidato de combinación temporal es un vector de movimiento de un bloque candidato de combinación temporal dentro de una imagen de candidato de combinación temporal, y una posición del bloque candidato de combinación temporal se determina dependiendo de una posición del bloque actual dentro de una unidad de codificación más larga (LCU).
- 6El método de la reivindicación 1, en donde si ambos ' IMPI del parámetro de cuantificación izquie:Mtg^M«tó^^ de industrial cuantificación anterior no están disponibles, el predictor de parámetro de cuantificacion se establece como el parámetro de cuantificación previo. INSTITUTO MEXICANO ΓΈ LA PROPIEDAD INDUSTRIAL
Independent claims6
275 paragraphs in 25 sections, as filed
(54) Title: METHOD FOR DECODING VIDEO DATA.
(54) Title: METHOD OF DECODING VIDEO DATA.
(57) Summary
A method is provided that derives the index of the reference image and the motion vector from a current prediction unit, generates a prediction block of the current prediction unit using the index of the reference image and the motion vector, generates a residual block by means of inverse scanning, inverse quantization and inverse transformation and generates the reconstructed pixels using the prediction block and the residual block. The prediction pixels of the prediction block are generated using an interpolation filter based on the motion vector. Accordingly, the efficiency of encoding motion information is improved by including several combination candidates. Also, the computational complexity of the encoder and decoder is reduced by selecting different filters according to the location of the prediction pixels determined by the motion vector.
(57) Abstract
Provided is a method derives a reference picture Index and a motion vector of a current prediction unit, generates a prediction block of the current prediction unit using the reference picture Index and the motion vector, generafing a residual block by inverse-scan, inverse-quantization and inverse transform, and generates reconstructed pixels using the prediction block and the residual block. Prediction pixels of the prediction block is generated using an interpolation filter selected based on the motion vector. Accordingly, the coding efficiency of the motion Information is improved by including various merge candidates. Also, the computational complexity of an encoder and a decoder is reduced by selecting different filter according to location of the prediction pixels determined by the motion vector.
Mexican Property Institute
<img file="MX347163B_D0001.tif" />
Industrial □
PATENT TITLE NO. 347163
Owner (s): INFOBRIDGE PTE. LTD.
Address: 10 Anson road # 23-140 International Plaza Singapore, 079903, SINGAPORE
Name: METHOD FOR DECODING VIDEO DATA.
Classification: lnt.CI.8: H04N19 / 105; H04N19 / 117; H04N19 / 126; H04N19 / 139; H04N19 / 159: H04N19 / 176; H04N19 / 182
Inventor (s): SOO MI OH; MOONOCK YANG
REQUEST
Number: International filing date:
MX / a / 2015/004215 November 2, 2012
Divisional Patent Number: 333762
PRIORITY
Country:: Date: Number:
KR Nov 7, 2011 10-2011-0115348
Validity: Twenty years
Expiration Date: November 2, 2032
The reference patent is granted based on articles 1<sup>or</sup>, 2<sup>or</sup> fraction V, 6<sup>or</sup> Section III, and 59 of the Industrial Property Law
In accordance with article 23 of the Industrial Property Law, this patent is valid for twenty years, non-extendable, counted from the filing date of the international application and will be subject to the payment of the amount to keep the rights in force.
Whoever signs this title does so based on the provisions of artfct * »8 · sections III and 7 ° bis 2 of the Industrial Property Law (Official Dteno de la Federación'í®AF) 06/27/1991, relc-mada Si 02/08/1994, 26.0 / 1996, 26/12 / 19®7, 17/05/1999, 26/01/2004, 16/06/200 ^ 25/01/2 ^) 6 , 06/05 / 2009,06 / 01) 2010, 18/0 & 201U, 28/06/2010, 27/01/2012 and 09/04/2012); Articles 1. 3<sup>or</sup> fraction V subsection a), 4th and 12th fractions I and III of the Regulation of the Mewcano Institute of the PropMW'tndustnal (DOF 12/14/1999, amended on 07/01/2002, 07/15/2004; 07/28 / 2004 and 7/09/2007); Articles 1, 3, 4® 5 'fraction V tocpheus a), 16 sections I and III and 30 of the Organic Statute of the Mexican Institute of Industrial Property (DOF 12/27/1999, amended on 10/10/2002, 07/29/2004, 08/04/2004 and 09/13/2007), 1st, 3rd and 4th a) def Agreement that delegates powers to the Deputy General Directors, Coordinator, Divisional Directors, Heads of Regional Offices, Divisional Deputy Directors, Departmental Coordinators and other subordinates of the Mexican Institute of Industrial Property. (DOF 12/15/1999, amended on 02/04/2000, 07/29/2004, 08/04/2004 and 09/13/2007).
<img file="MX347163B_D0002.tif" />
MX / 2017/33317
<img file="MX347163B_D0003.tif" />
METHOD FOR DECODING VIDEO DATA
TECHNICAL FIELD
The present invention relates to a method for decoding video data, and more particularly, to a method for deriving motion information in combination mode by constructing a combination candidate list using the combination candidates. spatial and temporal and generate prediction blocks using the movement information.
BACKGROUND OF THE INVENTION
Methods for compressing video data include MPEG2, MPEG-4, and H.264 / MPEG-4 AVC. According to these methods, an image is divided into macroblocks to encode an image, the respective macroblocks are encoded generating prediction blocks using inter prediction or intra prediction. The difference between the original blocks and the prediction blocks is transformed to generate transformed blocks, and the transformed blocks are quantized using a quantization parameter and one of a plurality of predetermined quantization matrices. The quantized coefficient of the quantized blocks is scanned by means of a predetermined scan type and then subjected to entropic coding. The quantization parameters are set according to the macroblock and encoded using a
<img file="MX347163B_D0004.tif" />
IMPI immm Mexican PROPERTY _ z -A. _ industrial pre-quantification parameter.
In H.264 / MPEG-4 AVC, motion estimation is used —— to eliminate temporal redundancy between consecutive images. To detect temporal redundancy, one or more reference images are used to estimate the motion of the current blocks, and motion compensation is carried out to generate prediction blocks using the motion information. The motion information includes one or more reference image indices and one or more motion vectors.
According to H.264 / MPEG-4 AVC, only the motion vectors are predicted and encoded using the adjacent motion vectors, and the indices of the reference images are encoded without the indices of the adjacent reference images. Also, the computational complexity to generate the prediction blocks is high, since the prediction blocks are interpolated using a long branch filter.
However, if multiple sizes are used for inter-prediction, the correlation between the movement information of the current block and the movement information of one or more adjacent blocks increases. The correlation between the motion vector of a current block and the motion vector of the adjacent block within a reference image becomes larger as the size of the image becomes larger if the
IMPIAS tNSTrrUTo mbicanu
Ot THE MOTION PROPERTY of the image is nearly constant o ^ IW ^ o. ^ - Prn '' Consequently, the conventional compression method of ^ C ri'W'— above reduces the efficiency of compression of the motion information if the Image size is larger than HD image and various sizes are allowed for motion estimation and motion compensation.
BRIEF DESCRIPTION OF THE INVENTION
Technical problem
The present invention is directed to a method for decoding video data by deriving the motion information by constructing a combination candidate list using the spatial combination candidates and the temporal combination candidates and generating the prediction blocks using a filter determined by the motion vector.
Technical Solution
One aspect of the present invention provides a method for decoding video data, comprising: deriving the index of the reference picture and the motion vector of a current prediction unit; generating a prediction block of the current prediction unit using the index of the reference image and the motion vector; generate a quantized block by inverse scanning the coefficient components
IMPIAS Mexican institute DE LA MONEDAD Cn-w.ÍÍMÍ'H industrial quantified; generating a transform block by inverse quantization of the quantized block using YOUR quantization parameters; generating a residual block by inverse transformation of the transformation block; and generating the reconstructed pixels using the prediction block and the residual block. The prediction pixels of the prediction block are generated using an interpolation filter selected based on the motion vector.
Advantageous Effects
The method according to the present invention derives the index of the reference image and the motion vector of a current prediction unit, generates a prediction block of the current prediction unit using the index of the reference image and the vector of motion, generate a residual block by inverse scan, inverse quantization, and inverse transform, and generate the reconstructed pixels using the prediction block and residual block. The prediction pixels in the block are generated using an interpolation filter selected based on the motion vector. Accordingly, the efficiency of encoding the motion information is improved by including several combination candidates. Also, the computational complexity of the encoder and decoder is reduced by selecting different input filters.
JNSTHDTO MEXICANO I heard THE INDUSTRIAL PROPERTY according to the location of the prediction pixels determined by the motion vector.
DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of an image coding apparatus in accordance with the present invention.
FIG. 2 is a flow chart illustrating the method for decoding video data in the inter prediction mode in accordance with the present invention.
FIG. 3 is a conceptual diagram illustrating the positions of the pixels indicated by the motion vector in accordance with the present invention.
FIG. 4 is a flowchart illustrating a method for decoding motion information in combining mode in accordance with the present invention.
FIG. 5 is a conceptual diagram illustrating the positions of the candidate blocks of the spatial combination according to the present invention.
FIG. 6 is a conceptual diagram illustrating the positions of the candidate blocks of the spatial combination in an asymmetric division mode in accordance with the present invention.
FIG. 7 is another conceptual diagram illustrating the positions of the candidate blocks of the spatial combination in another mode of asymmetric division in accordance with the present invention.
Mexican iwrnruTo OF INDUSTRIAL PROPERTY
FIG. 8 is another conceptual diagram illustrating the positions of the candidate blocks of the spatial combination in another mode of asymmetric division according to the present invention.
FIG. 9 is another conceptual diagram illustrating the positions of candidate blocks of spatial combination in another asymmetric division mode in accordance with the present invention.
FIG. 10 is a conceptual diagram illustrating the position of the candidate blocks of the temporal combination in accordance with the present invention.
FIG. 11 is a conceptual diagram illustrating a method for storing motion information in accordance with the present invention.
FIG. 12 is a blog diagram of an image decoding apparatus 200 in accordance with the present invention.
FIG. 13 is a flow chart illustrating a method for decoding images in the inter prediction mode in accordance with the present invention.
FIG. 14 is a flow chart illustrating the method for deriving the motion information in the combination mode.
FIG. 15 is a flow chart illustrating the procedure for generating the residual block in the
WICKED
INSTITUTO MtXICANO,. ____, _________— 9<sup>AND</sup>* ¿? «OwDAi> r prediction inter in accordance with the present inveaBtMkon ^
DETAILED DESCRIPTION OF IA-íNVaNGLQN .._ ,, ......
Hereafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to the exemplary embodiments described below, but can be implemented in various types. Therefore, many other modifications and variations of the present invention are possible, and it will be understood that within the scope of the concept described, the present invention may be practiced other than as specifically described.
The image encoding apparatus and the image decoding apparatus in accordance with the present invention may be a user terminal, such as a personal computer, a mobile terminal, a mobile multimedia player, a smartphone, or wireless terminals. communications. The image encoding device and the image decoding device may be included in a communication unit for communicating with various devices, a memory for storing various programs, and data used to encode and decode images.
FIG. 1 is a block diagram of an image coding apparatus 100 in accordance with the present invention.
IMPI '^ nVTOMMfCANO
OF THE FKOHEDAO «'NDUSTRUL
Referring to FIG. 1, the apparatus 100 for decoding images according to the ^ 'pT ^' brrbe-- · '- invention includes an image division unit 110, an intra prediction unit 120, an inter prediction unit 130, an inter prediction unit Transformation 140, quantization unit 150, scan unit 160, entropic coding unit 170, quantization / transformation unit 180, post-processing unit 190, and image storage unit 195.
Image dividing unit 110 splits an image or section into several larger coding units (LCUs) and divides each LCU into one or more coding units. The size of the LCUs can be 32x32, 64x64 or 128x128. The image division unit 110 determines the prediction mode and the division mode of each coding unit.
LCUs include one or more encoding units. LCUs have a recursive quaternary tree structure to specify the division structure of LCUs. The parameters to specify the maximum size and minimum size of the encoding units are included in the sequence parameter set. The division structure is specified by one or more division encoding unit flags (division_cu_flags). The size of the encoding units is 2Nx2N. If the size of the Mexican wrrnrro
OF THE PROPERTY OR
LCU is 64x64 and the size of the smaller d'é ^ 'VííHir ^^^ TOn units (SCU) is 8x8, the size ™ gives' 13'8 uirrchadcs do ·, encoding can be 64x64, 32x32, 16x16 or 8x8.
The coding units include one or more prediction units. In intra prediction, the size of the prediction units is 2Nx2N. In Inter prediction, the size of the prediction units is specified by the division mode. The division mode is one of 2Nx2N, 2NxN, Nx2N and NxN if the encoding units are divided symmetrically. The division mode is one of 2NxnU, 2NxnD, nLx2N and nRx2N if the division units are asymmetrically. Split modes are allowed based on the size of the encoding units to reduce equipment complexity. If the encoding units have a minimum size, symmetric division is not allowed. Also, if the encoding units have the minimum size, the NxN splitting mode cannot be allowed.
Coding units include one or more transformation units. The transformation units have a recursive quaternary tree structure to specify the division structure of the coding units. The slice structure is specified by one or more slice transform unit flags (slice_your_flags). The parameters to specify the maximum size and minimum size of the units of
<img file="MX347163B_D0005.tif" />
IMPj iNSTn-UTO MEXICANO
Dt THE PROPERTY
INDUSTRIAL transformation of luma are included in a set of sequence parameters.
The intra prediction unit 120 determines the intra prediction mode of a current prediction unit and generates a prediction block using the intra prediction mode.
The prediction unit 130 inter determines the motion information of a current prediction unit using one or more reference images stored in the image storage unit '195, and generates a prediction block of the prediction units. The motion information includes one or more indices of the reference images and one or more motion vectors.
The transformation unit 140 transforms the residual block to generate a transformed block. The residual block has the same size as the transformation units. If the transform units are greater than the transform units, the residual signals between the current block and the prediction block are divided into multiple residual blocks.
Quantization unit 150 determines the quantization parameter for quantizing the transform block. The quantization parameter is the quantization step size. The quantization parameter is determined according to the quantization units. The size of the units of quantification can vary and is one of the allowable sizes of the units of
IMPI
ΤΝ & ΤΠUTO MEXICANO MIZ PROPERTY B «USTUAL
<img file="MX347163B_D0006.tif" />
coding. If the size of the coding units is equal to or greater than the minimum size of the quantization units, the coding units become the quantization units. A plurality of coding units may be included in the minimum size quantization units. The minimum size of the quantization units is determined according to the images and the parameter to specify the size of the quantization units is included in the image parameter set.
The quantization unit 150 generates a predictor of the quantization parameter and generates a differential quantization parameter by subtracting the predictor of the quantization parameter from the quantization parameter. The differential quantization parameter is entropic encoded.
The quantization parameter predictor is generated using the quantization parameters of the adjacent coding units and the quantization parameter of the previous coding unit as follows.
The quantization parameter on the left, and the upper quantization parameter and the pre-quantization parameter are retrieved sequentially in this order. The average of the first two available quantization parameters retrieved in that order, is
<img file="MX347163B_D0007.tif" />
sets as the predictor of the quantization parameter when two or more quantization parameters are available, and when only one quantization parameter is available, the available quantization parameter is set as the predictor of the quantization parameter.
That is, if the left and top quantization parameters are available, the average of the left and top quantization parameters is set as the predictor of the quantization parameter. If only one of the quantization parameters to the left and top is available, the average of the available quantization parameter and the previous quantization parameters are set as the predictor of the quantization parameter. If both the left and top quantization parameters are not available, the previous quantization parameter is set as the predictor of the quantization parameter. The average is rounded.
The differential quantization parameter is converted into binary sequences for the absolute value of the differential quantization parameter and a binary sequence to indicate the sign of the differential quantization parameter through a binarization process, and the binary sequences are arithmetically encoded. If the absolute value of the differential quantization parameter is 0, the binary sequence to indicate the sign can be omitted. The
<img file="MX347163B_D0008.tif" />
It would be a lash for the binarization of the absolute value.
The quantization unit 150 quantizes the transformed block using a quantization matrix and the quantization parameter to generate a quantized block. The quantized block is provided to the quantization / inverse transform unit 180 and the scan unit 160.
The scan unit 160 determines whether a scan pattern is applied to the quantized block.
In inter prediction, the diagonal scan is used as the scan pattern if CABAC is used for entropic coding. The quantized coefficients of the quantized block are divided into the components of the coefficient. The components of the coefficient are the significant flags, the signs of the coefficient, and the levels of the coefficient. The diagonal scan is applied to each of the components of the coefficient. The significant coefficients indicate whether the corresponding quantized coefficient is zero or not. the sign of the coefficient indicates the sign of the non-zero quantization coefficient, and the level of the coefficient indicates the absolute value of the non-zero quantized coefficient. o .. r /
When the size of the transform unit is larger than the default size, the quantized block is divided into multiple subsets and the diagonal scan is
MEXICAN INSTITUTE
OF INDUSTRIAL PROPERTY applies to each subset. The significant flags, the signs of the coefficients, and the levels of the coefficients of each subset are respectively scanned according to the diagonal scan. The default size is 4x4. The subset is a 4x4 block containing 16 transformation coefficients.
The scan pattern for exploring subsets is the same as the scan pattern for exploring the coefficient components. The significant flags, the signs of the coefficients, and the levels of the coefficients of each subset are scanned in the reverse direction. The subsets are also scanned in the reverse direction.
The parameter indicating the position of the last non-zero coefficient is encoded and transmitted next to the decoding. The parameter indicating the position of the last non-zero coefficient specifies the position of the last non-zero coefficient within the quantized block. The non-zero subset flag is defined for each subset other than the first subset and the last subset is transmitted alongside decoding. The first subset covers a coefficient of DC. The last subset covers the last nonzero coefficient. The nonzero subset flag indicates whether the subset contains nonzero coefficients or not.
The entropic coding unit 170 applies the
INSTITUTO MEXICANO DE LA PROPIEDAD INDUSTRIAL entropic encoding to the component scanned by the scan unit 160, the intra prediction information received from the intra prediction unit 120, the movement information received from the intra prediction unit 130, and so on.
The quantization / inverse transform unit 180, inverse quantizes the quantized coefficients of the quantized block, and inverse transforms the block with inverse quantization to generate the residual signals.
Post-processing unit 190 performs an unlock filtering process to remove lock objects generated in a reconstructed image.
The image storage unit 195 receives the post-processed images from the post-processing unit 190, and stores the images in image units. An image can be a box or a field.
FIG. 2 is a flow chart illustrating a method for encoding video data in the inter-prediction mode in accordance with the present invention.
The movement information of a current block is determined (S110). The current block is a prediction unit. The size of the current block is determined by the size and division mode of the encoding unit.
Movement information varies according to the
<img file="MX347163B_D0009.tif" />
type of prediction. If the prediction type is one-way prediction, the motion information includes the reference index that specifies the image from a reference list 0, and a motion vector. If the prediction type is bidirectional prediction, the motion information includes two reference indices specifying an image from reference list 0 and an image from reference list 1, and a motion vector from list 0 and a motion vector from list 1.
A prediction block of the current block is generated using the movement information (S120).
If the motion vector indicates a whole pixel location the prediction blog is generated by copying a blog from the reference image, specified by the motion vector. If the motion vector indicates the location of a subpixel, the prediction block is generated by interpolating the pixels of the reference image. The motion vector is given in quarter pixel units.
FIG. 3 is a conceptual diagram illustrating the positions of the pixels indicated by a motion vector in accordance with the present invention.
In FIG. 3, the pixels labeled LO, RO, Rl, Ll, A0 and B0 are integer position pixels of the reference image and the pixels labeled a<sub>L</sub>oto r<sub>L</sub>oat the subpixel locations are fractional pixels to be
INSTITUTO MEXICANO DE LA PROPERTY INDUSTRIAL interpolated using an interpolation filter which is selected based on the motion vector.
If a pixel to be interpolated is located at the location of the subpixel to<sub>L0</sub>, b<sub>L</sub>ooc<sub>L0</sub>, the pixel labeled with a<sub>L</sub>o, b<sub>L</sub>ooc<sub>L</sub>or it is generated by applying an interpolation filter to the pixels in the horizontally closest integer position. If the pixel to be interpolated is located at the location of the subpixel d<sub>L0</sub>, h<sub>L</sub>oon<sub>L0</sub>, the pixel labeled d<sub>L0</sub>, h<sub>L</sub>oon<sub>L0</sub>, is generated by applying an interpolation filter to the pixels of the vertically closest integer position. If a pixel to be interpolated is located at the subpixel location and<sub>L</sub>o, Ílo o Plo, the pixel labeled with e<sub>L</sub>or, Ílo op<sub>L0</sub> It is generated by applying an interpolation filter to the vertically closest interpolated pixels each of which includes an 'a' character within its label. If a pixel to be interpolated is located at the subpixel location g<sub>L</sub>okay<sub>L0</sub> or<sub>L</sub>oz the pixel labeled g<sub>L0</sub><k<sub>L</sub>oor<sub>L0</sub> it is generated by applying an interpolation filter to the vertically closest interpolated pixels, each of which includes a 'c' character within its label. If a pixel to be interpolated is located at the location of the subpixel f<sub>L</sub>or Ílo oq<sub>L</sub>o, the pixel labeled f<sub>L</sub>o <jro o 3lo is generated by applying an interpolation filter to vertically adjacent interpolated pixels, each of which includes a 'c' character within its label.
<img file="MX347163B_D0010.tif" />
The interpolation filter is determined based on the location of the pixel sub-pixel to be interpolated, or based on the prediction mode and the location of the pixel sub-pixel to be interpolated.
Table 1 shows the exemplary filters. The location of the subpixel H indicates the location of a half pixel in the direction of interpolation. For example, locations b<sub>L0</sub>, h<sub>L0</sub>, i<sub>L0</sub>, j<sub>L0</sub>, and k<sub>L0</sub> correspond to the location of the H subpixels. The FL and -FR subpixel locations indicate the location of a quarter pixel in the direction of interpolation. For example, the locations to<sub>L</sub>o, d<sub>L</sub>o, e<sub>L</sub>o, f<sub>L0</sub>, and 9lo correspond to the location of the FL subpixels, and the locations c<sub>L</sub>oz n<sub>L0</sub>, Plo, Qlo and Flo correspond to the location of the FR subpixels.
Table 1
<td>Prediction mode</td><td>Subpixel location</td><td>Filter coefficients</td>
<td rowspan="3">One-way prediction</td><td>H</td><td> {2, -8, 36, 36, -8,2}</td>
<td>FL</td><td> {-3,51,20, -7,2}</td>
<td>FR</td><td> {2, -7, 20,51,-3}</td>
<td rowspan="3">Bidirectional prediction</td><td>H</td><td> {-1,4,-11,40,40,-11,4.-1)</td>
<td>FL</td><td> {-1,4,-10,57,19, -7,3,-1}</td>
<td>FR</td><td> {-1,3,-7, 19, 57,-10, 4,-1}</td>
As shown in Table 1, in one-way prediction, the 6-lead symmetric filter can be used to interpolate the pixels at the half-pixel location H, and the 5-lead asymmetric filter can be used to interpolate the pixels at the location. of a
<img file="MX347163B_D0011.tif" />
quarter pixel FL or FR. In bidirectional prediction, the 8-lead symmetric filter can be used for the H half-skin location and the 8-lead asymmetric filter can be used for the FL and FR quarter-pixel location.
Alternatively, the filter can be determined only by the location of the subpixels of the pixel to be interpolated. In unidirectional prediction, the 8-lead symmetric filter can be used to interpolate the pixels of the half-pixel locations and the 7-lead asymmetric filter or the 6-lead asymmetric filter can be used to interpolate the pixels of the locations of a quarter pixel. In bidirectional prediction, the same filter or another filter that has a smaller number of taps can be used to interpolate the pixels from the sub-pixel locations.
A residual block is generated using the current block and the prediction block (130). The residual block has the same size as the transformation unit. If the prediction unit is greater than the transform unit, the residual signals between the current block and the prediction block are in multiple residual blocks.
The residual block is encoded (S140). The residual block is encoded by the transform unit 140, the quantization unit 150, the scan unit 160 and the unit
INSTITUTO MEXICANO ΠΕ LA PROPERTY INDUSTRIAL,,,<sub>z</sub> ,, inwjinmL ^ ™. ·., -
170 Entropy coding of FIG. 1.
The movement information is encoded '(SlbO). <sup>r</sup>Motion information can be predictively encoded using spatial candidates and a temporal candidate from the current block. Motion information is encoded in skip mode, combination mode, or AMVP mode. In the skip mode, the prediction units are the size of the encoding units and the movement information is encoded using the same method as that of the combining mode. In the combining mode, the current prediction unit movement information is equal to the movement information of a candidate. In AMVP mode, the motion vector of motion information is predictively encoded using one or more motion vector candidates.
FIG. 4 is a flow chart illustrating a method for encoding motion information in combination mode in accordance with the present invention.
The candidates of the spatial combination are derived (S210). FIG. 5 is a conceptual diagram illustrating the positions of the candidate blocks of the spatial combination according to the present invention.
As shown in FIG. 5, the candidate blocks of the combination are the block on the left (block A), the upper block (block B), the upper right block Mexican iiwrrnrm
Say LA WUWEOAr: INDUSTRIAL (block C), the block at the bottom left (block D) or the block at the top left (block E) of the current block. The blocks are prediction blocks. The upper left block (block E) is set as the candidate block of the combination when one or more of the blocks A, B, C and D are not available. The motion information of a candidate block of the available combination N is set as the candidate of spatial combination N. N is A, B, C, D, or E.
The candidate of the spatial combination can be set as unavailable according to the shape of the current block and the position of the current block. For example, if the coding units are divided into two prediction units (PO block and Pl block) using asymmetric division, it is likely that the PO block movement information is not equal to the PI block movement information. Therefore, if the current block is the asymmetric block Pl, the PO block is set as the unavailable candidate block as shown in FIGS. 6 to 9.
FIG. 6 is a conceptual diagram illustrating the positions of spatial combining candidate blocks in an asymmetric division mode in accordance with the present invention.
As shown in FIG. 6, the coding units are divided into two asymmetric prediction blocks PO and Pl and the division mode is an nLx2N mode. he<sup>22</sup> IMPI
INSTITUTO MEXICANO DF LA INDUSTRIAL PROPERTY size of the PO block is nHx2N and the size of the P1 block is (2h) Nx2N. The value of h is 1/2. The current block is block P1. Blocks A, B, C, D, and E are candidate blocks of the spatial combination. The PO block is the candidate block of the spatial combination A.
In the present invention, the spatial pool candidate A is set as unavailable so as not to be listed in the pool candidate list. Also, the candidate blocks of the space combination B, C, D and E that have the same information as the candidate block of the space combination A are set as unavailable.
FIG. 7 is another conceptual diagram illustrating the positions of the candidate blocks of spatial combination in the asymmetric division mode in accordance with the present invention.
As shown in FIG. 7, the coding units are divided into two asymmetric prediction blocks PO and P1 and the division mode is the nRx2N mode. The PO block size is (2-h) Nx2N and the P1 block size is hNx2N. The value of h is 1/2. The current block is the Pl block. Blocks A, B, C, D, and E are spatial combination blocks. The PO block is the candidate block of the spatial combination A.
In the present invention, the candidate of spatial combination A is set as unavailable so as not to be listed
MEXICAN INSTITUTE
OF INDUSTRIAL PROPERTY on the combination candidate list. Also, candidate blocks of space combination B, C, D, or E that have the same information as the candidate block of space combination A are set as unavailable.
FIG. 8 is another conceptual diagram illustrating the positions of candidate blocks of spatial combining in another symmetric division mode in accordance with the present invention.
As shown in FIG. 8, the coding units are divided into two asymmetric prediction blocks P0 and P1 and the division mode is the 2NxnU mode. The size of the P0 block is 2NxhN and the size of the P1 block is 2Nx (2-h) N. The value of h is 1/2. The current block is the Pl block. Blocks a, B, C, D, and E are candidate blocks of the spatial combination. Block P0 is the candidate block of spatial combination B.
In the present invention, the candidate of the spatial combination B is set as unavailable so as not to be listed in the list of combination candidates. Also, candidate blocks of spatial combination C, D, or E that have the same motion information of the candidate block of spatial combination B is set as unavailable.
FIG. 9 is another conceptual diagram illustrating the positions of the candidate blocks of the spatial combination in another mode of asymmetric division according to the
<img file="MX347163B_D0012.tif" />
FIG. 9, the or the two division prediction blocks is the 2NxnD mode. The present invention.
As shown in the coding they are divided into asymmetric P0 and Pl and the P0 block size mode is 2Nx (2-h) N and the Pl block size is 2NxhN. The value of h is 1/2. The current block is the Pl block. Blocks A, B, C, D and E are candidate blocks of the spatial combination. The PO block is the candidate block of spatial combination B.
In the present invention, the candidate of spatial combination B is set as unavailable so as not to be listed in the -combination candidate list. Also, candidate blocks of spatial combination C, D or E that have the same motion information as candidate block of spatial combination B are set as unavailable.
Candidates for spatial join can also be set to unavailable based on join area. If the current block and the candidate blocks of the spatial join belong to the same join area, the candidate blocks of spatial join are set as unavailable. The combining area is a unit area in which motion estimation is carried out and the information specifying the combining area is included in a bit stream.
A candidate is derived from the temporal combination (S220).
IMPIAS
MlXfCANO INSTITUTE
OF THE PROPERTY
The temporary combination candidate I included<sup>NDU</sup>eT<sup>TO THE</sup>Insert the reference image, and a motion vector of the candidate of the temporal combination.
The index of the reference image of the temporal combining candidate can be derived using one or more indexes of the reference images of adjacent blocks. For example, one of the indexes of the reference images of the adjacent block on the left, the upper adjacent block and the adjacent corner block, is set as the index of the reference image of the candidate of the temporary combination. The adjacent corner block is one of the adjacent block at the top right, the adjacent block at the bottom left, and the adjacent block at the top left. Alternatively, the index of the candidate reference image of the temporal combination may be set to zero to reduce complexity.
The motion vector of the temporal combination candidate can be derived in the following way.
First, the candidate image of the temporary combination is determined. The temporary join candidate image includes a temporary join candidate block. A candidate image of the temporary combination is used within a section. The index of the reference image of the candidate image of the temporal combination may be set to zero.
INSTITUTO MEXICANO J
OF THE INDUSTRIAL PROPERTY.
If the current section is section P, one of the reference images in the reference image list U'S ^ sets as the candidate image of the temporary combination. If the current section is a B section, one of the reference images in the reference image lists 0 and 1 is set as the candidate image for the temporal combination. A list indicator, indicating whether the candidate image of the temporary combination belongs to reference image lists 0 or 1 is included in the section heading if the current section is section B. The index of the image of Reference that specifies the candidate image of the temporary combination can be included in the heading of the section.
Next, the candidate block of the temporary combination is determined. FIG. 10 is a conceptual diagram illustrating the position of the candidate block of the temporal combination in accordance with the present invention. As shown in FIG. 10, a first candidate block can be the block in the lower right corner (block H) of block C. of block C has the same size and location as the current block and is located within the candidate image of the temporary combination. A second candidate block is the block that covers the upper left pixel of the center of block C.
The candidate block of the temporary combination can be the first candidate block or the second candidate block. If the Mexican instttotc DE LA raWlEDAÍ is available, the first candidate block is available, the first candidate block is established as the “3e” 'block<sup>J</sup>T3T temporary combination. If the first candidate block is not available, the second candidate block is set as the temporary join candidate block. If the second candidate block is not available, the candidate block of the temporary join is set to unavailable.
The candidate block of the temporary combination is determined based on the position of the current block. For example, if the current block is adjacent to a lower LCU (that is, if the first candidate block belongs to a lower LCU), the first candidate block can be changed to a block within the current LCU or set to unavailable. .
Also, the first and second candidate blocks can be changed to another block based on the position of the candidate block within a motion vector storage unit. The motion vector storage unit is a basic unit that stores the motion information of the reference images.
FIG. 11 is a conceptual diagram illustrating a method for storing motion information in accordance with the present invention. As shown in FIG. 11, the movement storage unit can be a 16x16 block. The motion vector storage unit is
INSTITUTO MEXICANO O 'LA PKOPIEDAU INDUSTRIAL can be divided into sixteen 4x4 blocks. If the motion vector storage unit is a 16x16 block, the motion information is stored according to the motion vector storage unit. If the motion vector storage unit includes multiple reference image prediction units, the motion information of a predetermined prediction unit of multiple prediction units is stored in memory, to reduce the amount of the motion information to be stored in memory. The default prediction unit can be a block that covers one of sixteen 4x4 blocks. The predetermined prediction unit may be a block covering block C3, block BR. Or the default prediction unit can be a block that covers the UL block.
Therefore, if the candidate block does not include the predetermined block, the candidate block is changed to a block that includes the predetermined block.
If the candidate block of the time join is determined, the motion vector of the candidate block of the time join is set as the motion vector of the candidate of the time join.
The combination candidate list is constructed (S230). Available space candidates and available temporary candidates are listed in the default order.
The candidates of the spatial combination are listed last four in the order of A, B, C, D, and E. The candidate Item of the temporal combination can be listed between B and C or after the spatial candidates.
It is determined whether one or more candidates of the combination are generated or not (S240). The determination is carried out by comparing the number of combination candidates listed in the combination candidate list with a predetermined number of combination candidates. The default number can be determined by image or section.
If the number of combination candidates listed in the combination candidate list is less than a predetermined number of combination candidates, one or more combination candidates is generated (S250). The generated join candidates are listed after the last available join candidate.
If the number of available combination candidates is equal to or greater than 2, one or two available combination candidates has the movement information from list 0 and the other has the movement information from list 1, the combination candidates can be generated by combining the move information from list 0 and the move information from list 1. Multiple combination candidates can be generated if there are multiple combinations.
One or more zero combination candidates can be
<img file="MX347163B_D0013.tif" />
added to the list. If the type of the section is P, the zero-join candidate has only the movement information from list 0. If the section type is B, the zero-join candidate has the information for the list 0 movement and the list movement information 1.
A join predictor is selected from the join candidates from the join list. The combination index that the combination predictor specifies is encoded (S260).
FIG. 12 is a flowchart that an image decoding apparatus 200 according to the present invention.
The image decoding apparatus 200 according to the present invention includes an entropic decoding unit 210, a reverse scan unit 220, an inverse quantization unit 230, an inverse transform unit 240, an intra prediction unit 250, a inter-prediction unit 260, a post-processing unit 270, an image storage unit 280, and an adder 290.
The entropic decoding unit 210 extracts the intra prediction information, the inter prediction information, and the components of the quantized coefficients from a received bit stream using the decoding method.
<img file="MX347163B_D0014.tif" />
<img file="MX347163B_D0015.tif" />
INSTITUTO MEXICANO _ · α_ '4- · v, · 4- · „, 1 _„ 4- „, 4-„ DELAMOMDAD arithmetic, binary, adaptive to the context. industrial
The reverse scan unit 220 ^ pd-ic ?. pai-rAn do reverse scan to the components of the quantized coefficient to generate the quantized block. In intra prediction, the reverse scan pattern is the diagonal scan. The components of the quantized coefficient include the significant flags, the signs of the coefficient, and the levels of the coefficients.
When the size of the transformation unit is larger than the predetermined size, the significant flags, coefficient signs, and coefficient levels are scanned inversely into units of subsets using diagonal scan, to generate subsets, and subsets are scanned scan in reverse using diagonal scan to generate the quantized block. The default size is equal to the size of the subset. The subset is a 4x4 block that includes 16 transformation coefficients. Significant flags, coefficient signs, and coefficient levels are scanned inversely in the reverse direction. The subsets are also scanned inversely in the reverse direction.
A parameter indicating the position of the last non-zero coefficient and the flags of the non-zero subsets are extracted from the bit stream. The number of encoded subsets is determined based on
IMPI
MEXICAN INSTITUTE OF INDUSTRIAL PROPERTY
<img file="MX347163B_D0016.tif" />
the parameter that is nonzero.
indicates the position of the last coefficient
The nonzero subset flag is used to determine if the corresponding subset has at least one nonzero coefficient. If the nonzero subset flag equals 1, the subset is generated using diagonal scanning. The first subset and the last subset are generated using the reverse scan pattern.
The inverse quantization unit 230 receives the differential quantization parameter from the entropy decoding unit 210 and generates the quantization parameter predictor to generate the coding unit quantization parameter. The operation for generating the quantization parameter predictor is the same as the operation of the quantization unit 150 of FIG. 1. Then, the quantization parameter of the current coding unit is generated by adding the differential quantization parameter and the predictor of the quantization parameter. If the differential quantization parameter for the current coding unit is not transmitted from the coding side, the differential quantization parameter is set to zero.
The inverse quantization unit 230 inverse quantizes the quantized block.
The inverse transform unit 240 transforms from
<img file="MX347163B_D0017.tif" />
<img file="MX347163B_D0018.tif" />
INSTITUTO MEXICANO DE LA PROPIEDAD inversely forms the inversely quantified block ^^^ to a residual block. A winter transformation matrixCTOTT — is determined adaptively according to the prediction mode and the size of the transformation unit. The inverse transform matrix is a DCT-based integer transform matrix or a DST-based integer transform matrix. In Inter prediction, DCT-based integer transformations are used.
The intra prediction unit 250 derives the intra prediction mode from the current prediction using the received intra prediction information, and generates a prediction block in accordance with the intra derived prediction mode.
The inter-prediction unit 260 derives the movement information from the current prediction unit using the received inter-prediction information, and generates a prediction block using the movement information.
Post-processing unit 270 operates the same as post-processing unit 180 of FIG. 1.
The image storage unit 280 receives the post-processed images from the post-processing unit 270, and stores the images in image units. Images can be frames or fields.
Adder 290 adds the restored residual block and the prediction block to generate a reconstructed block.
FIG. 13 is a flow chart illustrating a method
IMPI Mexican institute,,,. _. ,,. , ^ wprsfitoad for the decoding of an image in the mode '^^' járeOTrerrion inter according to the present invention * -, '
The movement information of a current block is derived (S310). The current block is a prediction unit.
The size of the current block is determined by the size of the encoding unit and the mode of the division.
The information of the movement varies according to the type of prediction. If the type of the prediction is one-way prediction, the motion information includes a reference index that specifies an image from reference list 0 and a motion vector. If the prediction type is bidirectional prediction, the motion information includes a reference index that specifies an image from reference list 0, a reference index that specifies an image from reference list 1, and a motion vector from list 0 and a motion vector from list 1.
Motion information is adaptively decoded according to the motion information encoding mode. The encoding mode of the movement information is determined by means of a skip flag and a combination flag. If the skip flag is equal to, the combination flag does not exist and the encoding mode is the skip mode. If the skip flag equals 0 and the combinations flag equals
<img file="MX347163B_D0019.tif" />
1, the encoding mode is the combination mode. If the skip flag and the combination flag are equal to 0, the encoding mode is AMVP mode.
A prediction block of the current block is generated using the movement information (S320).
If the motion vector indicates an integer pixel location, the prediction block is generated by copying a block from the reference image specified by the motion vector. If the motion vector indicates a sub-pixel location, the prediction block is generated by interpolating the pixels in the reference image. The motion vector is given in quarter pixel units.
As shown in FIG. 3, the pixels labeled LO, R0, Rl, Ll, A0 and B0 are integer position pixels of the reference image and the pixels labeled a<sub>L0</sub> ar<sub>L0</sub> θη sub-pixel locations are fractional pixels to be interpolated using an interpolation filter which is selected based on the motion vector.
If a pixel to be interpolated is located at a location from subpixel to<sub>L0</sub> oc<sub>L0</sub>, the pixel tagged with a<sub>L0</sub>, b<sub>L</sub>ooc<sub>L</sub>or it is generated by applying an interpolation filter for the pixels of the closest integer position horizontally. If a pixel to be interpolated is located at a subpixel location d<sub>L</sub>o, h<sub>L</sub>oon<sub>L</sub>or the pixel labeled with d<sub>L0</sub>, h<sub>L0</sub> on<sub>L0</sub> is generated by applying an interpolation filter to the pixels of the
ΪΜΡΙ »^
INSTITUTO MEXICANO / Λ delamoKdad i INDUSTRIAL vertically closest whole position. If a pixel to be interpolated is located at a subpixel location and<sub>L</sub>o, 1st op<sub>L0</sub>, the skin tagged with e<sub>L0</sub>, i<sub>L</sub>oop<sub>L0</sub> it is generated by applying an interpolation filter to the vertically closest interpolated pixels, each of which includes an 'a' character within its label. If a pixel to be interpolated is located at the subpixel location g<sub>L0</sub>, k<sub>L0</sub> or<sub>L0</sub>, the pixel labeled with g<sub>L0</sub>, k<sub>L</sub>oor<sub>L0</sub> it is generated by applying an interpolation filter to the vertically closest interpolated pixels, each of which includes a 'c' character within its label. If a pixel to be interpolated is located at the subpixel location f<sub>L0</sub>, jio ° qu), the pixel labeled with f<sub>L0</sub>, j<sub>L0</sub> oq<sub>L</sub>or, it is generated by applying an interpolation filter to vertically adjacent interpolated pixels each of which includes a character 'c' within its label.
The interpolation filter is determined based on the location of the subpixels of the pixels to be interpolated or based on a prediction mode and the location of the subpixels of the pixels to be interpolated.
As shown in Table 1, in the unidirectional unit, the 6-lead symmetric filter can be used to interpolate the pixels from the half-pixel location H, and the 5-lead asymmetric filter can be used to interpolate the pixels from the quarter-pixel location. pixel FL or FR.
'ηπυτΟΜΕΧΚΛΝΟ Oí LA। PKOWAGE
In bidirection prediction
<img file="MX347163B_D0020.tif" />
you can use the symmetric filter of
<img file="MX347163B_D0021.tif" />
H half pixel location, and the 8-lead asymmetric filter can be used for the FL and FR quarter pixel location.
Alternatively, the filter can be determined only by the location of the sub-pixel of the pixel to be interpolated. In unidirectional prediction, the 8-lead symmetric filter can be used to interpolate the pixels from the half-pixel locations and the 7-lead or 6-lead asymmetric filter can be used to interpolate the pixels from the quarter-pixel locations. . In bidirectional prediction, the same filter and another filter that has a smaller number of taps can be used to interpolate the pixels from the subpixel locations.
A residual block is generated (S330). The residual block is generated by the entropic decoding unit 210, the reverse scan unit 220, the inverse quantization unit 230, and the inverse transform unit 240 of FIG. 12.
A reconstructed block is generated using the prediction block and the residual block (S340).
The prediction block has the same size as the prediction unit, and the residual block has the same size
<img file="MX347163B_D0022.tif" />
IMPI 'WnWOMKUCANC transformation unit size. By n®0S-nüJ £ a residual signals and the same size predisposal signals are added to generate the reconstructed signals.
FIG. 14 is a flow chart illustrating a method for deriving motion information in the combining mode.
A combination index is extracted from the bit stream (S410). If the join index does not exist, the number of join candidates is set to one.
The spatial combination candidates are derived (S420). The available spatial combination candidates are the same as described in S210 of FIG. Four.
A temporary combination candidate is derived (S430). The temporal blend candidate includes an index of the reference image and a motion vector of the temporal blend candidate. The reference index and motion vector of the time combining candidate are the same as described in S220 of FIG. Four.
A join candidate list is constructed (S440). The combination list is the same as that described in S230 of FIG. Four.
It is determined whether or not one or more combination candidates are generated (S450). The determination is carried out by comparing the number of combination candidates listed in the combination candidate list with a number
IMPI® ^.
MEXICAN INSTITUTE Λ '
OF THE PROPERTY »i default industrial combination candidates. The default number is determined by image or section.
If the number of combination candidates listed in the combination candidate list is less than the predetermined number of combination candidates, one or more combination candidates is generated (S460). The generated join candidates are listed after the last available join candidate. The combination candidate is generated as the same method described in S250 of FIG. Four.
The join candidate specified by the join index is set as the current block move information (S470).
FIG. 15 is a flow chart illustrating the procedure for generating a residual block in intra prediction mode according to the present invention.
The quantized coefficient components are generated by the entropic decoding unit (S510).
A quantized block is generated by inverse scanning the coefficient components according to the diagonal scan (S520). The components of the coefficient include the significant flags, the signs of the coefficient, and the levels of the coefficients.
When the size of the transformation units is greater than a predetermined size, the significant flags, the signs of the coefficient, and the Mexican institute levels
OF INDUSTRIAL PROPERTY
IKLAL 4> ».
coefficients are scanned inversely in units of subsets using bias scan for * general · subsets, and subsets are scanned inversely using bias scan to generate the quantized blog. The default size is equal to the size of the subsets. The subsets are 4x4 blocks that include 16 transformation coefficients. Significant flags, coefficient signs, and coefficient levels are scanned inversely in the reverse direction. The subsets are also scanned inversely in the reverse direction.
The parameter indicating the position of the last non-zero coefficient and the non-zero subset flags are extracted from the bit stream. The number of coded subsets is determined based on the parameter indicating the position of the last non-zero coefficient. Nonzero subset flags are used to determine if the subset has at least one nonzero coefficient. If the nonzero subset flag equals 1, the subset is generated using diagonal scanning. The first subset and the last subset are generated using the reverse scan pattern.
The quantized block is inversely quantized using an inverse quantization matrix and a parameter of
<img file="MX347163B_D0023.tif" />
IMPI of The quantification property (S530). industrial
The minimum size is determined <sup>IJ</sup>· <sup>11</sup> unidr<sup>H</sup>^<sup>g</sup> or<sup>Q </sup>quantification. The cu_qp_delta_habilizadas_info parameter that specifies the minimum size is extracted from a bit stream, and the minimum size of the quantization units by means of the following equation.
Log2 (MinQUTsize) = Log2 (MaxCUTsize) -cu_qp_delta_enabled_ info
MinQUTsize indicates the minimum size of the quantization units, MaxCUTsize indicates the size of the LCUs. The cu_qp_delta_habilitado_info parameter is extracted from a set of image parameters.
A differential quantization parameter is derived from the current coding unit. The difference quantization parameter is included per unit of quantization. Therefore, if the size of the current coding unit is equal to or greater than the minimum size of the quantization units, the quantization parameter for the current coding unit is reset. If there is no differential quantization parameter, the differential quantization parameter is set to zero. If multiple coding units belong to one quantization unit, the first coding unit containing at least one non-zero coefficient in the order of decoding contains the differential quantization unit.
IMPI
MEXICAN INSTITUTE
OF INDUSTRIAL PROPERTY
The encoded differential quantization parameter is arithmetically decoded to generate a binary string indicating the absolute value of the differential quantization parameter and a binary string indicating the sign of the differential quantization parameter. The binary string can be a bound unary code. If the absolute value of the differential quantization parameter is zero, the .binary string indicating the sign does not exist. The differential quantization parameter is derived using the binary string indicating the absolute value of the binary string indicating the sign.
A predictor of the quantization parameter is derived from the current coding unit. The predictor of the quantization parameter is generated using the quantization parameters of the adjacent coding units and the quantization parameter of the previous coding unit as follows. ·
One quantization parameter to the left, the upper quantization parameter, and the previous quantization parameter are retrieved sequentially in this order. The average of the first two available quantization parameters retrieved in that order is set as the predictor of the quantization parameter when two or more quantization parameters are available, and when only one quantization parameter is available.
<img file="MX347163B_D0024.tif" />
IMPI
INSTITUTO MEXICAfVO
OF THE PROPERTY iKrusrruAL quantification, the parameter is set as the predictor of the quantization available is quantization parameter.
That is, if the quantization parameter on the left and top is available, the average of the quantization parameter on the left and top is set as the predictor of the quantization parameter. If only one of the quantization parameter is available to the left and above, the average of the available quantization parameter and the previous quantization parameter is set as the predictor of the quantization parameter.
If both the left and top quantization parameter are not available, the previous quantization parameter is set as the predictor of the quantization parameter.
If multiple coding units belong to a minimum size quantization unit, the quantization parameter predictor for the first unit in the order of decoding is derived and used for the other coding units.
The quantization parameter of the current coding unit is generated using the differential quantization parameter and the predictor of the quantization parameter.
A residual block is generated by inverse transforming the block with inverse quantization (S450). The
<img file="MX347163B_D0025.tif" />
IMPI
INSTITUTO MEXICANO DE LA PROPERTY INDUSTRIAL inverse transformation based on DCT, horizontal and vertical, one-dimensional.
Although the invention has been shown and described with reference to certain exemplary embodiments thereof, those skilled in the art will understand that various changes can be made in the form and details thereof without departing from the spirit and scope of the invention. as defined by the appended claims.
<img file="MX347163B_D0026.tif" />
of video data in '45
Contents25
44 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16 Sheet 17 Sheet 18 Sheet 19 Sheet 20 Sheet 21 Sheet 22 Sheet 23 Sheet 24 Sheet 25 Sheet 26 Sheet 27 Sheet 28 Sheet 29 Sheet 30 Sheet 31 Sheet 32 Sheet 33 Sheet 34 Sheet 35 Sheet 36 Sheet 37 Sheet 38 Sheet 39 Sheet 40 Sheet 41 Sheet 42 Sheet 43 Sheet 44
152 members in 16 offices
Priority claims9
| Document | Office | Kind | Date |
|---|---|---|---|
| 1020110115348 | Republic of Korea | – | |
| 20110115348 | Republic of Korea | A | |
| 20110115348 | Republic of Korea | A | |
| 2012084018 | China | W | |
| 2012084018 | China | W | |
| 1020110115348 | – | – | – |
| KR20110115348 | – | – | – |
| PCTCN2012084018 | – | – | – |
| WO2012CN84018 | – | – | – |
Members152
| Document | Office | Kind | |
|---|---|---|---|
| KR20130050149A | Republic of Korea | A | |
| CA2849029A1 | Canada | A1 | |
| CA2931709A1 | Canada | A1 | |
| CA2931745A1 | Canada | A1 | |
| CA3039421A1 | Canada | A1 | |
| CA3092392A1 | Canada | A1 | |
| WO2013067903A1 | World Intellectual Property Organization (WIPO) | A1 | |
| AU2012334553A1 | Australia | A1 | |
| SG11201400667QA | Singapore | A | |
| IL231707A0 | Israel | A0 | |
| IL231707D0 | Israel | D0 | |
| KR20140074949A | Republic of Korea | A | |
| KR20140077919A | Republic of Korea | A | |
| KR20140082702A | Republic of Korea | A | |
| EP2752007A1 | European Patent Office (EPO) | A1 | |
| MX2014003962A | Mexico | A | |
| CN104012094A | China | A | |
| US2014269926A1 | United States of America | A1 | |
| JP2014534753A | Japan | A | |
| US8982957B2 | United States of America | B2 | |
| US2015156510A1 | United States of America | A1 | |
| EP2752007A4 | European Patent Office (EPO) | A4 | |
| SG10201503437RA | Singapore | A | |
| SG10201503439UA | Singapore | A | |
| SG10201503443YA | Singapore | A | |
| SG10201503444WA | Singapore | A | |
| HK1199588A | Hong Kong, China | A | |
| HK1199588A1 | Hong Kong, China | A1 | |
| AU2012334553B2 | Australia | B2 | |
| US2015229950A1 | United States of America | A1 | |
| US2015229951A1 | United States of America | A1 | |
| US2015229952A1 | United States of America | A1 | |
| US2015229953A1 | United States of America | A1 | |
| CN104869400A | China | A | |
| CN104869401A | China | A | |
| CN104869402A | China | A | |
| IL239725A0 | Israel | A0 | |
| IL239725D0 | Israel | D0 | |
| IL239726A0 | Israel | A0 | |
| IL239726D0 | Israel | D0 | |
| IL239727A0 | Israel | A0 | |
| IL239727D0 | Israel | D0 | |
| IL239728A0 | Israel | A0 | |
| IL239728D0 | Israel | D0 | |
| CN104883568A | China | A | |
| CN104967847A | China | A | |
| AU2015249102A1 | Australia | A1 | |
| AU2015249103A1 | Australia | A1 | |
| AU2015249104A1 | Australia | A1 | |
| AU2015249105A1 | Australia | A1 | |
| RU2015131333A | Russian Federation | A | |
| JP5827412B2 | Japan | B2 | |
| RU2014113082A | Russian Federation | A | |
| JP2016028516A | Japan | A | |
| JP2016028517A | Japan | A | |
| JP2016028518A | Japan | A | |
| JP2016028519A | Japan | A | |
| US9351012B2 | United States of America | B2 | |
| MX339984B | Mexico | B | |
| RU2589866C2 | Russian Federation | C2 | |
| HK1214442A | Hong Kong, China | A | |
| HK1214442A1 | Hong Kong, China | A1 | |
| HK1214443A | Hong Kong, China | A | |
| HK1214443A1 | Hong Kong, China | A1 | |
| HK1214444A | Hong Kong, China | A | |
| HK1214444A1 | Hong Kong, China | A1 | |
| HK1214701A | Hong Kong, China | A | |
| HK1214701A1 | Hong Kong, China | A1 | |
| HK1214703A | Hong Kong, China | A | |
| HK1214703A1 | Hong Kong, China | A1 | |
| CA2849029C | Canada | C | |
| PH12015500839A1 | Philippines | A1 | |
| PH12015500839B1 | Philippines | B1 | |
| PH12015500841A1 | Philippines | A1 | |
| PH12015500841B1 | Philippines | B1 | |
| PH12015500843A1 | Philippines | A1 | |
| PH12015500843B1 | Philippines | B1 | |
| PH12015500844A1 | Philippines | A1 | |
| PH12015500844B1 | Philippines | B1 | |
| IL231707A | Israel | A | |
| JP6074475B2 | Japan | B2 | |
| JP6074476B2 | Japan | B2 | |
| JP6074477B2 | Japan | B2 | |
| JP6076438B2 | Japan | B2 | |
| US9615106B2 | United States of America | B2 | |
| BR112014007593A2 | Brazil | A2 | |
| MX347162B | Mexico | B | |
| MX347163BThis record | Mexico | B | |
| US9635384B2 | United States of America | B2 | |
| US9641860B2 | United States of America | B2 | |
| US9648343B2 | United States of America | B2 | |
| JP2017085646A | Japan | A | |
| RU2621966C1 | Russian Federation | C1 | |
| RU2621967C1 | Russian Federation | C1 | |
| RU2621970C1 | Russian Federation | C1 | |
| RU2621972C2 | Russian Federation | C2 | |
| US2017214934A1 | United States of America | A1 | |
| IL239725A | Israel | A | |
| AU2015249102B2 | Australia | B2 | |
| AU2015249103B2 | Australia | B2 |
Numbers
- Publication
- 347163
- Publication, DOCDB
- 347163
- Publication, EPODOC
- MX347163
- Application
- 2015004215
- Application, DOCDB
- 2015004215
- Application, EPODOC
- MX20150004215
Titles2
- Spanish
- MÉTODO PARA DECODIFICACIÓN DE DATOS DE VIDEO.
- English
- METHOD FOR DECODING VIDEO DATA.
Classification
- CPC, 29
- H04N19/52
- H04N19/117
- H04N19/523
- H04N19/105
- H04N19/122
- H04N19/126
- H04N19/13
- H04N19/139
- H04N19/159
- H04N19/176
- H04N19/182
- H04N19/196
- H04N19/463
- H04N19/521
- H04N19/587
- H04N19/61
- H04N19/615
- H04N19/635
- H04N19/80
- H04N19/172
- H04N19/517
- H04N19/56
- H04N19/513
- H04N19/119
- H04N19/157
- H04N19/82
- H04N19/59
- H04N19/124
- H04N19/129
- IPC, 7
- H04N19 139
- H04N19 105
- H04N19 117
- H04N19 126
- H04N19 159
- H04N19 176
- H04N19 182