Method for inducing a merge candidate block and device using same.

(54) Title: METHOD TO INDUCE A CANDIDATE BLOCK OF COMBINATION AND DEVICE USING THE SAME.

(54) Title: METHOD FOR INDUCING A MERGE CANDIDATE BLOCK AND DEVICE USING SAME.

(57) Summary

The present invention relates to a method of inducing a combination candidate block and a device using the same. An image decoding method involves decoding the information in relation to the motion estimation region (MER); determining whether or not a prediction target block and a spatial combination candidate block are included in the same MER; and determining the spatial combination candidate block to be an unavailable combination candidate block when the prediction target block and the spatial combination candidate block are included in the same MER. Consequently, by performing the method to induce a combination candidate in parallel, parallel processing is available and the amount of computation and implementation complexity are reduced.

(57) Abstract

The present invention relates to a method for inducing a merge candidate block and a device using the same. An image decoding method involves decoding motion estimation region (MER) related Information; determining whether or not a predicted target block and a spatial merge candidate block are included in the same MER; and determining the spatial merge candidate block to be an unavailable merge candidate block when the predicted target block and the spatial merge candidate block are included in the same MER. Accordingly, by parallely performing the method for inducing a merge candidate, parallel Processing is enabled and the computation amount and implementation complexity are reduced.

IΜ PI Cí> 3 '<i M <* \ K-_to^ Μ0 | ΐβ |

PATENT TITLE No. 352016

Owner (s): KT CORPORATION

Address: 90 Buljeong-ro, Bundang-gu, Seongnam-city, Kyeonggi-do, 463-711, REPUBLIC OF

KOREA

D nomination: METHOD TO INDUCE A CANDIDATE BLOCK OF COMBINATION AND

DEVICE USED BY

H04N19;

H04N1 ^

<img file="MX352016B_D0001.tif" />

N19 / 52; H04N19 / 61; H04N19 / 82;

CIP:

Classification:

CPC:

19/52;

BA ^ KEÜN L ^ E;

Inventor (s):

The reference patent is g In accordance with article 23 from the filing date Whoever signs this title lo (Official Gazette of the Federation

Validity: Véo ^ tños

<img file="MX352016B_D0002.tif" />

047 10/19

T5 "

Regionals, Divisional Deputy Directors, Industrial Coordinators. (DOF 12/15/1999, amended on 02/04/2000, 07/29/2004,

Industrial.

Irrogate them, told to go rticu

Number:

MX / a / 201 ^ 1508

Date of Ve Date of Exp

<img file="MX352016B_D0003.tif" />

<img file="MX352016B_D0004.tif" />

ntoi

N79 / 44; H04N19

N19 / 122; H

1; H04N19 / 82; H04N19 / 91;

ntemaoionali

2012/ 96138

39500 ptie de novie indatírto the Law of age I

25/01/2006, 06/05/2009.06/01/2010, 18/06/

Regulations of the Mexican Institute of Articles 1^or, 3°, 4^or, 5^or fraction V part a), 16 fra

12/27/1999, amended 10/10/2002, 07/29/2004, 04/0

Deputy Generals, Coordinator, Divisional Directors, Title

Departmental and other subordinates of the Mexican Institute of

H2);

Industrial Property / 2004, 06/16/2005, sections I and III of 2004 and 09/7/2007); Mexican Law of Industrial Property (DOF Agreement that delegates powers to the Directors

08/04/2004 and 09/13/2007).

This document is signed with an advanced electronic signature (FIEL), based on articles 7 BIS 2 of the Industrial Property Law; 3 of its Regulations, and 1 section III, 2 section V, 26 BIS and 26 TER of the Agreement establishing the guidelines for the use of the Payment and Electronic Services Portal (PASE) of the Mexican Institute of Industrial Property, in the procedures indicated.

<img file="MX352016B_D0005.tif" />

DIVISIONAL PATENT DIRECTOR NAHANNY CANAL REYES

Original string:

NAHANNY MARISOL CANAL REYES | 00001000000403252793 | Administration Service

Tax | 1695 || MX / 2017/90684 | MX / a / 2016 / 0115O8 | Normal patent title with divisional PCT | 1223 | GAGV | Page (s) 2 | HXkD5Ppn8qq1sYnUAIP5gD1Q10o =

Digital stamp:

Femi / DNI4uaxwbhxfxjs5jYtLVpL68v3vAOO / 1t2q3MJSWPfNA4GsMUD2l8b + B3hfLXRanab5e9vpjlTKD6ztLKArp k3mVHW3g1VFmRN6auVRNphSdRN6W dLVWC0VuGXzo + + + nY3k4qTgfdjFZsk oeLmg6ndNJjrNYL8GT5D8xnGGYIZAfS 05QQwf9Bqf1px0A2llcDsV / G + cLMHX7gfGRiZHXKIGqUF7Cs6Kmcp4Te4RQ5v7rfpJRk27HL1eGDcxPrONasoF653f y1HCTZb + gM720AI1avweOeHCjExqgwwa5VF6qDKuGXW1qC2THIzaadNq + ODrJnoyQ731GzAw == * Additional information on the back

Arenal No, 550. Floor 1. Pueblo Santa Mana Tepepan. Xochimilco, 16020 Mexico City.

(55) 53340700 www.gob.mx/impi

IIIIIIIIIIIIII

MX / 2017/90684

3524516

IMPI

MEXICAN INSTITUTE OF PROPERTY

METHOD FOR INDUCING A CANDIDATE BLOCK OF COMBInK'i ^ WY

<img file="MX352016B_D0006.tif" />

DEVICE USING THE SAME

FIELD OF THE INVENTION

The present invention relates to a video encoding and decoding method, and more particularly to a method of deriving a combination candidate block and an apparatus using the same.

BACKGROUND ART

Recently, a demand for high-resolution, high-quality video such as high-definition video (HD) and ultra-high-definition video (UHD) has increased in various fields of application. As the resolution and quality of video is higher, a quantity of video increases relatively compared to an existing video, and therefore, in a case where the video is transmitted using a medium such as a wired or wireless broadband network or By storing on an existing storage medium, a transmission cost and a storage cost can be increased. To solve these problems generated as resolution and quality are increasing, you can use highly efficient video compression techniques.

Video compression techniques include various techniques such as an inter (image) prediction technique to predict a pixel value included in a current image.

<img file="MX352016B_D0007.tif" />

IMPI

MEXICAN INSTITUTE OF PROPERTY INDUSTRIAL of an image before or after the current image, an intra (image) prediction technique to predict the pixel value included in a current image using the pixel information within the current image, and a technique Entropy encoding for assigning a short code to a high frequency value and assigning a long code to a low frequency value, and the video data can be effectively compressed to be transmitted or stored using such a video compression technique.

DESCRIPTION

TECHNICAL PROBLEM

The first purpose of the present invention is to provide a method of deriving a combination candidate with parallel processing.

The second purpose of the present invention is to provide an apparatus for performing a method of deriving the combination candidate with parallel processing.

TECHNICAL SOLUTION

In accordance with one aspect of the present invention to achieve the first objective of the present invention described above, a method of deriving a combination candidate is provided. The method may include motion estimation region related information decoding (MER); determine whether a prediction block target and a combination candidate block are

MEXICAN INSTITUTE

OF THE PkONITY U ^ aA · * /

INDUSTRIAL include in the same MER; and deciding the spatial join candidate block as a join candidate block unavailable if determining a join candidate block not using the spatial join candidate block when the prediction target block and the spatial join candidate block are included in the same MER. The method may further include adaptively determining a combination candidate block according to a MER size and a prediction target block size if the prediction target block and the spatial combination candidate block are included in the same MER. If the size of the MER is 8x8 and the size of the prediction target block is 8x4 or 4x8, in at least one of the candidate blocks of spatial combination of the prediction target block can be replaced with a block that includes a point located outside of to lick. The method may further include determining whether the spatial combining candidate block is included in a MER that is not yet decoded. The method may include additional by replacing the spatial combination candidate block with a block included in another MER if the prediction target block and the spatial combination candidate block are included in the same MER. The replaced spatial join candidate block may be a spatial join candidate block that is adaptively replaced to be included in

<img file="MX352016B_D0008.tif" />

IMPI

INSTITUTE MEXICANO M LA PROPERTY INDUSTRIAL a different MER of the prediction objective block according to a location of the candidate block of spatial combination included in the same MER. The information related to the MER may be the information related to the size of the MER and transmitted in the unit of an image. Determining whether the prediction target block and the spatial combination candidate block are included in the same MER may include determining whether the prediction target block and the spatial combination candidate block are included in the same MER according to an equation of determination based on the location information of the prediction target block, the location information of the spatial combination candidate block, and the size information of the MER.

In accordance with another aspect of the present invention to achieve the second objective of the present invention described above, image decoding is provided. The apparatus may include an entropy decoding unit for the region (MER) of the decoded motion estimation region in relation to the information and a prediction unit for determining whether a prediction target block and a spatial combination candidate block are include in the same MER and decide the spatial combination candidate block as an unavailable combination candidate block if the prediction target block and the candidate block of spatial combination is included in the same MER. The unit of

<img file="MX352016B_D0009.tif" />

IMPI

MEXICAN INSTITUTE

OF THE PROPERTY

INDUSTRIAL prediction can be a prediction unit that adaptively determines a spatial combination candidate block according to a MER size and a prediction target block size if the prediction target block and the combination candidate block are included in the same MER . If the size of the MER is 8x8 and the size of the prediction target block is 8x4 or 4x8, the prediction unit can replace at least one of the spatial combination candidate blocks of the prediction target block with a block that includes a localized point outside the MER. The prediction unit can determine whether the spatial combination candidate block is included in a MER that is not yet decoded. The prediction unit may be a prediction unit that replaces the spatial combination candidate block with a block included in another MER when the prediction target block and the spatial combination candidate block are included in the same MER. The replaced spatial combination candidate block may be a spatial combination candidate block that is adaptively replaced to be included in a different MER of the prediction target block according to a location of the spatial combination candidate block included in the same MER. The information related to the MER can be information relating to the size of the MER, and transmitted in unit of an image. The prediction unit can be a prediction unit that

IMPIé ^

MEXICAN INSTITUTE

OF INDUSTRIAL PROPERTY determines whether the prediction target block and the spatial combination candidate block are included in the same MER based on a determination equation according to the location information of the prediction target block, the location information of the candidate block of spatial combination, and the size information of the MER.

ADVANTAGED EFFECTS

According to a method of deriving a combination candidate block and an apparatus using the same described in exemplary embodiments of the present invention, parallel processing can be achieved by performing the parallel combination candidate block derivation method, thus, computational quality and implementation complexity can be reduced.

DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating a video encoder in accordance with an exemplary embodiment of the present invention.

FIG. 2 is a block diagram illustrating a video encoder according to another exemplary embodiment of the present invention.

Figure 3 is a conceptual view illustrating candidate blocks for applying a blend mode and a skip mode according to an exemplary embodiment of the present invention.

IMPI

MEXICAN INSTITUTE OF INDUSTRIAL PROPERTY

FIG. 4 is a conceptual view illustrating a method of deciding an emergency candidate block according to an exemplary embodiment of the present invention.

Figure 5 is a conceptual view illustrating a method of deciding a combining candidate block according to a size of a MER according to an exemplary embodiment of the present invention.

Figure 6 is a conceptual view illustrating a method of determining whether a spatial combination candidate block is available from a current block.

FIG. 7 is a flow chart illustrating a method of obtaining a spatial combining candidate block in a combining mode according to an exemplary embodiment of the present invention.

FIG. 8 is a flow chart illustrating an Interprediction method applying a combining mode according to an exemplary embodiment of the present invention.

BEST MODE FOR THE INVENTION

Since various modifications and example embodiments can be made, only particular example embodiments will be more fully described herein with reference to the accompanying drawings. However, the present invention should not be construed as limited to only the exemplary embodiments set forth herein but rather should be understood to

IMPI

MEXICAN INSTITUTE OF PROPERTY INDUSTRIAL cover all modifications, equivalents or alternatives that fail within the close and technical terms of the invention. Like numbers refer to like items throughout the drawings.

It should be understood that, although the first terms, second, etc. can be used here to describe various elements, these elements should not be limited by those terms. These terms are used only to distinguish one item from another. For example, a first element must be finished a second element without departing from the teachings of the present invention, and similarly, the second element must be finished the first element. The term and / or includes a combination of a plurality of associated listed items or any of the plurality of associated listed items.

It should be understood that, when a figure or element is referred to as being connected or coupled to another figure or element, it can be directly connected or coupled to the other intervening element or elements may be present. In contrast a figure or element is referred to as being directly connected or directly coupled to another element, it should be understood that there are no intervening elements present.

The terminology used herein is for the purpose of the particular embodiments described only and is not intended to be limited to the exemplary embodiments of the invention. The

IMPI

MEXICAN INSTITUTE OF PROPERTY INDUSTRIAL Singular forms a, an, and the are intended to include plural forms as well, unless the context clearly states otherwise. The terms should be understood to comprise, or include, when used herein, specifically the presence of figures of indicated features, integers, steps, operations, elements, components, or any combination thereof, but not preclude the presence or addition of one or more other figures, integers, steps, operations, elements, components, or any combination thereof.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. Hereinafter, the same reference numerals are used throughout the drawings to refer to the same parts and a repetitive explanation of the same parts.

FIG. 1 is a block diagram illustrating a video encoder in accordance with an exemplary embodiment of the present invention.

Referring to FIG. 1, a video encoder 100 may include an image partition mode 110, an inter-prediction module 120, an intra-prediction module 125, a transform module 130, a quantization module 135, a reorganization module 160, an entropy encoding module 165, a dequantization module 140, an inverse transform module 145, a

IMPI

MEXICAN INSTITUTE OF INDUSTRIAL CURRENCY filtration module 150, and a memory 155.

Each module shown in Figure 1 is independently illustrated to provide different figures of functions in the video encoder and is not intended to mean that each module is configured as a separate hardware or software component unit. That is, each module is listed as a respective element for illustrative purposes, and at least two modules between modules can be combined into one element or one module can be divided into a plurality of elements to perform a function, and a mode in which the respective modules combined or divided are included within the scope of the claims of the present invention without departing from the essence of the present invention.

Also, an element part may not be an indispensable element to perform an essential function in the present invention but simply a selective element to improve performance. The present invention can be implemented with only essential elements to implement the essence of the present invention and excluding elements used simply to improve performance, and a configuration that includes only the essential elements that excludes selective elements, which are used only to improve performance. performance, is also included in the vicinity of the claims of the present invention.

IMPI

MEXICAN INSTITUTE OF INDUSTRIAL PROPERTY

The partitioning module 110 can divide an input image into at least one processing unit. Here, the processing unit can be a prediction unit (PU), a transformation unit (TU), or a coding unit (CU). The image partition module 110 can divide an image into a combination of a plurality of coded units, the prediction units and the transform units and can code the image by selecting a combination of a coded unit, prediction unit (s) and transform unit (s) based on a predetermined criterion (eg, a cost function).

For example, an image can be partitioned into a plurality of encoded units. To partition the coding unit, a recursive tree structure such as a frame tree structure can be used, and a coding unit that is divided into other coding units with an image or a larger coding unit as a root. it can be divided to have a secondary node as any as a number of coding units divided. An encoding unit does not divide any additional according to a certain restriction it becomes an external node. In other words, when it is assumed that only one square partition is available for a coding unit, a coding unit can divide up to

IMPI ^^

MEXICAN INSTITUTE

OF INDUSTRIAL PROPERTY four different coding units.

Hereinafter, in exemplary embodiments of the present invention, the encoding unit may be used to refer to not only a unit for encoding but also a unit for decoding.

The prediction unit can be partitioned into a shape of squares or rectangles having the same size within a coding unit.

When the prediction unit is generated to perform an intra-prediction based on the coding unit, if the coding unit is not a very small coding unit, the intra-prediction can be performed without being divided into a plurality of prediction units in one NxN unit.

The prediction module may include interprediction module 120 to perform an interprediction and intraprediction module 125 to perform an intraprediction. With respect to the prediction unit, the prediction module can determine whether to perform the inter-prediction or whether to perform the intra-prediction, and can determine the specific information (eg,. an intra prediction mode, a motion vector, a reference image, etc.) according to each prediction method. Here, a processing unit to perform the prediction and a processing unit to determine the method of

<img file="MX352016B_D0010.tif" />

IMPI

INSTITUTE MEXICANO PE LA PROPIEDAD INDUSTRIAL prediction and a specific detail may be different. For example, the prediction method and the prediction mode can be determined in the prediction unit and the prediction can be performed in the transformation unit. A residual value (a residual block) between a generated prediction block and an original block can be transmitted to the module

130 transformation. Also, the information of the prediction mode, the information of the motion vector, etc. used for the prediction can be encoded in the entropy encoding module 135 along with the residual value to be transmitted to the encoder. When a specific encoding mode is used, it is possible that the prediction block is not generated through the prediction module 120, 125 but the original block is encoded as it is transmitted to the encoder.

The Interprediction module can predict in the prediction unit based on the information of at least one image among the before or after images for a current image. The interprediction module may include a reference image interpolation module, a motion prediction module, and a motion compensation module.

The reference image interpolation module can be provided with reference image information from memory 155 and can generate pixel information generated in less than one integrated pixel unit. In case of a pixel of

IMPI ¿5 ^

INSTITUTE MEXICANO * ^ 47 ----- DE LA_property R ·,. . . „,, _____, industrial luminance, a touch 8 base DCT interpolation filter can be used in which a filter coefficient is varied^-'to generate generated pixel information less than the pixel unit made up of a 1/4 pixel unit. In case of a chroma signal, a 4-touch interpolation filter filter base DCT can be used in which a filter coefficient is varied to generate pixel information less than the unit pixel composed of a 1/8 unit pixel.

The motion prediction module can perform motion prediction based on a reference image interpolated by the reference image interpolation module. For a method of obtaining the motion vector, various methods such as FBMA (Total Headquarters Search Block Match Algorithm), TSS (Three-Step Search), or NTS (New Three-Step Search Algorithm) can be used. . The motion vector can have a motion value in a unit of 1/2 or 1/4 pixel based on the interpolated pixel. The motion prediction module can predict a current prediction unit by varying the motion prediction method. As a motion prediction method, various methods such as a skip mode, a combination mode, or a forward motion vector prediction mode (AMVP) can be used.

According to exemplary embodiments of the present invention when performing Interprediction, the region (MER)

ΙΜΡΙ ^%

INSTITUTE MEXICANO jk

OF THE PROPERTY

INDUSTRIAL motion estimation can be defined to perform the prediction in parallel. For example, when you perform interprediction using combine mode or skip mode, if a prediction target block is not included in the same MER, and when the prediction target block and spatial combination candidate block are not included in the same MER, the spatial combination candidate block can be determined as not available or a spatial combination candidate block can be determined by determining whether the spatial combination candidate block is included in a MER that is not yet encoded. Hereinafter, in exemplary embodiments of the present invention, one is described. operation of the prediction unit when performing interprediction.

The Interprediction unit can generate the prediction unit based on information in neighboring reference pixels of a current block, where the reference pixels are pixels within the current image. If a neighboring block of the current prediction unit is a block in which the Interprediction is carried out such that some reference pixels are pixels in which the Interprediction is carried out, the reference pixels included in the block in which the Interprediction is performed performed can be replaced with the reference pixels of the neighboring block in which the intra prediction is performed. In other words, when the pixel of

IMPI

MEXICAN INSTITUTE OF PROPERTY INDUSTRIAL reference, reference pixels that are not available can be replaced with at least one reference pixel among the available reference pixels.

Intra-prediction can have directional prediction modes that use information in the reference pixels according to a prediction direction and non-directional modes that do not use directional information when predicting. A mode for predicting information in luminosity samples and a mode for predicting information in chroma samples may be different. In addition, information in the intra-prediction mode that is used for luminosity samples or information in predicted luminosity signals can be used to predict information in chroma samples.

. i

In case where a prediction unit size and a transform unit size are the same when performing the intra-prediction, the intra-prediction can be performed on the prediction unit based on pixels that exist on a left side of the unit. of prediction, the pixels that exist in an upper left region, and pixels that exist in an upper region. However, in a case where the size of the prediction unit and the size of the transform unit are different when performing the intra prediction, the intra prediction can be performed using the reference pixels based on the unit of

IMPI

MEXICAN INSTITUTE

M LA RROHEDAD Wl

INDUSTRIAL M transformation. Also, intra-prediction using division of NxN only with respect to the smallest coding unit can be used.

In the intra prediction method, according to the prediction mode, an intra smoothed filter dependent mode (MDIS) can be applied to the reference pixel to generate the prediction block. A kind of the MDIS filter that you apply to the reference pixel may be different. To perform intra prediction, the intra prediction mode of the current intra prediction unit is neighboring the current prediction unit. When predicting the prediction mode of the current prediction unit using the predicted mode information from a neighboring prediction unit, if the intra prediction modes of the current prediction unit and the neighboring prediction unit are the same, the information that the prediction modes of the current prediction unit and the neighboring prediction unit are the same can be transmitted using the predetermined flag information, and if the prediction modes of the current prediction unit and the neighboring prediction unit are different, the prediction mode information of the current block can be decoded by the entropy encoder.

Also, a residual block that includes residual value information that is a difference between the prediction unit in which the prediction is made based on the unit

IMPI

MEXICAN INSTITUTE

OF THE PROPERTY Λ

INDUSTRIAL prediction generated in prediction module 120, prediction 125 and an original prediction unit block. The generated residual block can be transmitted to transformation module 130. The transform module 130 may transform the residual block including the residual value information from the original block and the prediction unit generated in the module 120, 125 using a transform method such as a discrete cosine transform (DCT) or a transform. (DST) discrete sine. Whether to apply DCT or DST to transform the residual block can be determined based on the intra-prediction mode information of the prediction unit used to generate the residual block.

The quantization module 135 can quantize values ​​transformed into a frequency domain by the transform module 130. Depending on a block or an importance of an image, a quantization parameter can be varied. A value emitted by the quantization module 135 may be provided to the dequantization module 140 and the reorganization module 160.

The reorganization module 160 may reorganize the value of the quantized coefficient with respect to the residual value.

The reorganization module 160 can modify a coefficient of a two-dimensional matrix in a form of a ⁹ ΙΜΡΙ ^ ι

INSTITUTE MEXICANO Dt LA PROPERTY INDUSTRIAL dimensional vector through a coefficient exploration method. For example, in the reorganization modulus, a DC coefficient to a coefficient in a high frequency domain can be scanned to be rearranged to a single dimension vector formed using a diagonal scan mode. According to a size of one transform unit and the intra-prediction mode, a vertical scan mode of scanning two-dimensional coefficients in a one-column direction block or a horizontal scan mode of scanning two-dimensional coefficients in the block from in a row direction can be used instead of the diagonal scan mode. In other words, it can be determined that the scan mode between the diagonal scan mode, the vertical scan mode, and the horizontal scan mode is used according to the size of the transform unit and the intra-prediction mode.

The entropy encoding module 165 performs entropy encoding based on values ​​emitted from the reorganization module 160. Entropy coding can use various coding methods such as, for example, Golomb Exponential, Contextual Binary Arithmetic (CABAC) Coding.

The entropy encoding unit 165 may encode various information such as residual information coefficient information of the encoding unit and the

MEXICAN INSTITUTE

OF THE PROPERTY block type information, the information^NDU3e^{TO THE} transformation flow, motion vector information, reference image information, interpolation information in a block, filtering information, MER information, and so on from reorganization module 160 and prediction module 120, 125.

The entropy coding unit 165 can perform entropy coding on the coefficient value in the coding unit emitted from the reorganization module 160 using the entropy coding method such as CABAC.

Dequantization module 140 and inverse transform module 145 dequantize values ​​quantized by quantization module 135 and inverse transforms values ​​transformed by transform module 130. The residual value generated by the dequantization module 140 and the inverse transform module 145 can be added to the predicted prediction unit through the motion estimation module, the motion compensation module and the intra prediction module included in the prediction modulo 120, 125 to generate a reconstructed block.

The filtration module 150 may include at least one of an unblocking filter, a drift correction module, and an adaptive loop filter (ALF).

MEXICAN INSTITUTE

OF THE PROPERTY

The unblocking filter can remove a block aistotETton generated due to a boundary between blocks in a rebuilt lllldyen. To determine whether to perform unlock filtering, you can determine whether to apply the unlock filter to the current block based on pixels included in various columns or rows included in the block. When applying the unblocking filter to the block, a strong filter or a weak filter can be applied depending on a required strong unblocking filtration. Also, in the unblocking filter application, when performing vertical filtration and horizontal filtration, horizontal direction filtration and vertical direction filtration can be processed in parallel.

The skew correction module can correct a skew of an original image by one pixel unit from the image on which the deblocking filtering is performed. To perform deviation correction with respect to a specific image, a pixel classification method included in the image in a predetermined number of regions, which determines a region in which the deviation will be performed and the application of the deviation to a corresponding region or a deviation application method considering the edge information of each pixel can be used.

The adaptive loop filter (ALF) can perform the

IMPI

MEXICAN INSTITUTE OF PROPERTY INDUSTRIAL filtration based on a comparison of the reconstructed image filtration and the original image. After classifying pixels included in the image into a predetermined group and determining a filter to be applied to a corresponding group, and then filtering can be applied to each determined group for differentially with each filter. Information about whether to apply the ALF can be transmitted by the coding unit (CU) and a size and a coefficient of the ALF to be applied can be different for each block. The ALF can have several forms, and therefore a number of coefficients in the filter can be different for each filter. Filtering refers to the ALF information (filtering coefficient information, ALF On / Off information, filter shape information, etc.) can be included and transmitted in a predetermined parameter setting in a stream or bit stream.

The memory 155 can store a reconstructed block or the image output from the filter module 150, and the stored reconstructed block or image can be provided to the prediction module 120, 125 when it performs the interprediction.

FIG. 2 is a block diagram illustrating an image encoder according to another exemplary embodiment of the present invention.

IMPI ^^

MEXICAN INSTITUTE

OF THE INDUSTRY NOMINITY. X »-

Referring to Figure 2, a video encoder may include an entropy decoding module 210, a reorganization module 215, a dequantization module 220, an inverse transform module 225, a prediction module 230, 235, a module 240 filter, and a memory 245.

When a video bit stream is transmitted from the video encoder, the input bit stream can be decoded in an order opposite to the order of processing in the video encoder.

The entropy decoding module 210 can perform entropy decoding in an opposite order of performing entropy encoding in the entropy encoding module of the video encoder. The information to generate the prediction block between the information encoded by the entropy decoding module 210 can be provided to the prediction module 230, 235 and the residual values ​​that the entropy is encoded in the entropy encoding module can be transmitted to the reorganization module 215.

The entropy decoding module 210 can decode the information regarding the intra prediction and the inter prediction made by the encoder. As described above, when there is a predetermined restriction for Intraprediction and Interprediction in the video encoding, the information "refers to the

IMPI

INST1TUTOMEX1CANO

OF THE PROPERTY

INDUSTRIAL intra-prediction and Inter-prediction of the current block can be provided by performing constraint-based entropy decoding.

The reorganization module 215 may perform the reordering of the entropy decoding bit stream by the entropy decoding module 210 based on an encoder reorganization method. The coefficients represented in a single dimensional vector shape can be reconstructed and rearranged into a two dimensional block shape.

The dequantization module 220 may perform dequantization based on the quantization parameter provided from the encoder and the reorganization coefficient block.

The inverse transform module 225 performs an inverse DCT and an inverse DST on a quantization result performed by the video encoder with respect to the DCT and DST performed by the transform module. The inverse transform can be performed based on the transmission unit determined by the video encoder. In the video encoder transform module, DCT and DST can be selectively performed according to a plurality of information such as prediction method, current block size, and prediction direction, and modulus 225 inverse transform video encoder

IMPIé ^

ΪΝΤΠΤνΤΟ M RUCANO

OF THE MOUNT can perform the inverse transform 'rated on the information of the transform performed in e ± module of the video encoder transform.

The prediction module 230, 235 may generate the prediction block based on information related to the generation of the prediction block provided from the entropy decoding module 210 and the information of the previously decoded block or the image provided from memory 245.

The prediction module 230, 235 may include a prediction unit determination module, an inter-prediction module, and an intra-prediction module. The prediction unit determination module can receive k various information such as prediction unit information, prediction mode information of intra-prediction method, and information regarding motion prediction of inter-prediction method transmitted from the entropy encoder, distinguish the prediction unit in the current coding unit based on the received information, and determining whether the inter-prediction is performed in the prediction unit or the intra-prediction is performed in the prediction unit. The Interprediction unit can perform the Interprediction with respect to the current prediction unit based on the information included in at least one image between the previous images and the images.

IMPI

INSTITUTE MEXICANO I heard the subsequent INDUSTRIAL PROPERTY of the current image which includes the current prediction unit provided by the video encoder.

To perform the inter-prediction, it can be determined based on the coding unit whether the motion prediction method in the prediction unit included in a corresponding coding unit is the skip mode, the combination mode, or the AMVP mode.

According to an exemplary embodiment of the present invention, when performing inter-prediction, the motion estimation region (MER) can be defined * to perform prediction in parallel. For example, when you perform interprediction using skip join, whether the prediction target block and spatial join candidate block are included in the same MER can be determined. When the prediction target block and the spatial combination candidate block are not included in the same MER, the spatial combination candidate block can be determined as a combination candidate block by determining whether the spatial combination candidate block sfe includes in a MER that still it is not decoded. An operation of the prediction module will be described in detail in an exemplary embodiment of the present invention.

The intra-prediction module can generate a prediction block based on the pixel information within the current image. When the prediction unit is a unit of

IMPI

INSTITUTE MEXICANO prediction To perform the intra prediction, the intra prediction can be performed based on the mode information of the prediction unit provided by the video encoder. The intra-prediction module may include the MDIS filter, a reference pixel interpolation module, and a DC filter. The MDIS filter is a module for filtering the reference pixel of the current block, and if applying the filter can be determined and applied according to the prediction mode of the current prediction unit. Filtering can be performed on the reference pixel of the current block using the prediction mode of the prediction unit and the MDIS filter information provided by the video encoder. When the prediction mode of the current block is a non-filtering mode, you may not apply the MDIS filter.

The reference pixel interpolation module can generate a reference pixel in the pixel unit less than an integrated value by interpolating the reference pixel when the prediction mode of the prediction unit is the prediction unit to perform the intra-based prediction at a pixel value of the interpolated reference pixel. When the prediction mode of the current prediction unit is a prediction mode that generates the prediction block without interpolating the reference pixel, the reference pixel may not be interpolated. The DC filter can generate the block

IMPI ^

MEXICAN INSTITUTE

CURRENCY - LJ prediction through filtering if e'f ^^ prediction mode '^ of the current block is a DC mode.

The reconstructed block or image can be provided to the filter module 240. The filter module 240 may include an unblocking filter, an offset correction module, an ALF.

Information on whether the unblocking filter is applied to a corresponding block or picture and whether a strong filter or a weak filter is applied if the debugging filter is applied can be provided from the video encoder. The unblocking filter of the video encoder can be provided with information about the unblocking filter from the video encoder and perform unblocking filtering for the corresponding blocking in the video encoder. The same as the video encoder, a vertical unlocking filtering and a horizontal unblocking filtering are performed first since at least one of the vertical unlocking and horizontal unlocking can be performed in an overlapping area. In the overlapping area of ​​the vertical release filtration and the horizontal release filtration, the vertical release filtration or the horizontal release filtration that has not previously been performed can be performed. Through this unblocking filtration process, a parallel processing of the unblocking filtration may be possible.

IMPI MEXICAN INSTITUTE OF PROPERTY, ... INDUSTRIAL _n

The drift correction module can perform the

<img file="MX352016B_D0011.tif" />

deviation correction applied to the image and deviation value information.

The ALF can perform filtering based on a comparison value to the original image and the reconstructed image through filtering. The ALF can be applied to the encoding unit based on information about itself to apply the ALF, the information about an ALF coefficient provided from the encoder. The ALF information can be included in a setting of the particular parameter to be provided.

The memory 245 can store the reconstructed image or block to be used as the reference image or the reference block and the reconstructed image can be provided to the output module.

As described above, although the coding unit is used to refer to a coding unit in exemplary mode, the coding unit may be a unit for performing not only coding but also coding. Hereinafter, a prediction method described in Figures 3 through 11 according to an exemplary embodiment of the present invention may be performed by an element such as the prediction module included in Figure 1 and Figure 2.

Figure 3 is a conceptual view illustrating candidate blocks to apply the combination mode and the matching mode.

IMPI INSTITUTE MEXICANO DE LA PROPERTY INDUSTRIAL omission according to an exemplary embodiment of the present invention.

Hereinafter, for illustrative purposes, a description is made with respect to the mode of combination in an exemplary embodiment of the present invention; however, the same method can be applied to the skip mode and such mode is also included in the vicinity of the claims in the present invention.

Referring to Fig. 3, to perform the inter-prediction through the combining mode, blocks 300, 305, 310, 315, 320 spatial combination candidates and blocks 250, 255 candidates of temporal combination can be used.

When a point (xP, yP) located in an upper left portion of the prediction target block relative to a prediction target block location, with a prediction target block width, nPSW and a prediction target block height, sPSH , each block of the spatial combination candidate blocks 300, 205, 310, 315, 320 may be one of a first block 300 that includes a point (xP-Ι, yP + nPSH-MinPuSize), a second block 305 that includes a point (xP + nPSW-MinPu Size, yP-Ι), a third block 310 that includes a point (xP + nPSW, yP-Ι), a fourth block 315 that includes a point (xP-Ι , yP + nPSH), and a fifth block 320 that includes a point (xP-MinPuSize, yP-Ι).

<img file="MX352016B_D0012.tif" />

IMPI

MEXICAN INSTITUTE

OF THE PROPERTY

INDUSTRIAL

The temporary combination candidate can use a plurality of candidate blocks and a first Column block 350 (placed block) can be a block that includes a point (xP + nPSW, yP + nPSH) located in a column image (placed image) . If the first Column block 350 does not exist or is not available (for example, if the first Column block does not perform the interprediction), a second Column block 355 including a point (xP + (nPSW &gt;&gt; l), yP + ( nPSH &gt;&gt; l)) located in the Column image can be used instead.

According to an exemplary embodiment of the present invention, to perform the inter-prediction using the parallel combination mode when performing the motion prediction, yes to use the combination candidate block in relation to a certain area can be determined. For example, to determine the combination candidate block to perform the combination mode, relative to a predetermined area of ​​a certain size, it can be determined whether the combination candidate block exists with the predetermined area together with the prediction target block for determine whether to use the join candidate block or not, or replace with another join candidate block, therefore make the prediction of movement in parallel in relation to the predetermined area. Hereinafter, a parallel motion prediction method using the combination mode will be described in a mode of. ,_Α IMPI example of the present invention. mexican institute^{J c} OF THE PROPERTY

INDUSTRIAL

FIG. 4 is a conceptual view illustrating a method of determining a combining candidate block according to an exemplary embodiment of the present invention.

Referring to FIG. 4, it is assumed that a larger coding unit (LCU) is divided into four motion estimation regions (MER).

In case of a first prediction PUO block in a first MER (MERO), similar to figure 4, when the inter-prediction is performed using the combination mode with respect to the first prediction PUO block, five blocks 400, 405, 410 , 415, 420 spatial combination candidates may exist as the spatial combination candidate blocks. The five blocks 400, 405, 410, 415, 420 Candidates for spatial combination may exist in a location not included in the first MER (MERO) and may be blocks in which encode / decode have already been performed.

The second prediction block (PUI) is a prediction block included in a second MER (MER1) and four blocks 430, 435, 445, 450 combination candidates among blocks 430, 435, 440, 445, 450 combination candidates for performing the inter-prediction using the combination mode can be blocks that exist within the second MER (MER1) and blocks that belong to the same MER that currently performs the prediction. The remainder of a 440 candidate block of

IMPI ^^

INSTITUTE MEX1CAM

DI THE OWNERSHIP combination can be a block that exists within the right of the current MER and a block included 'éñ ia LUU U the MER in which encoding / decoding has not yet been carried out.

According to an exemplary embodiment of the present invention, when the combination candidate block of the current block and the current block belong to the same MER, the combination candidate block of the current block is excluded and the movement information of at minus one block in another location can be added as the combination candidate according to a current block size and a MER size.

A block that includes a point that exists in another MER in a vertical or horizontal direction can be added as the combination candidate block. Alternatively, a block remains at another MER in a location very close to the candidate block can be added as the combination candidate block. Alternatively, a block at a predetermined location according to a shape and size of the current block can be added as a combination candidate block.

For example, in the case of combination candidate block 435 located on an upper side of the second prediction unit (PU1) and combination candidate block 450 located on an upper left side of the second prediction unit, blocks 455, 460 including

<img file="MX352016B_D0013.tif" />

IMPI

Πβτπντο MEXICAN

OF THE CURRENCY

INDUSTRIAL points located outside of the second MER in the vertical direction can be used as replacement combination candidate blocks. For the combination candidate block 430 located on a left side of the second prediction unit and the combination candidate block 445 located on a lower left side of the second prediction unit, blocks 465, 470 include points outside the MER in the horizontal direction can be used as the replacement combination candidate blocks. When a block is included in the same MER with the current prediction unit and therefore cannot be used as the combination candidate block, the combination candidate block can be replaced with another block that includes a point in another MER according to a location of the combination candidate block.

In case of a third prediction block (PU2), a combination candidate block 475 included in the same MER with the third prediction block can be replaced to be used by a block 480, which exists on an upper side in the vertical direction . Additionally, as another exemplary embodiment of the present invention, it is possible to replace the location of the combination candidate block in another MER in a direction not the vertical or horizontal direction and this exemplary embodiment is also included in the vicinity of claiming the present invention.

The following steps can be performed to perform

IMPIAS Mexican iNSTrnrro

OF LA moriEDA ·

INDUSTRIAL - a method to determine the candidate combination blocks.

1) Region step (MER) of encoding movement estimation in relation to the information.

The MER in relation to the information can include information in a size of the MER. Whether the prediction target block is included in the MER can be determined based on the information in the MER size and the size of the prediction target block.

2) Step of determining whether the prediction target block and the combination candidate block are included in the same MER.

In the case that the prediction target block and the spatial combination candidate block are included in the same MER, the following steps can be performed to adaptively determine the spatial combination candidate block according to the size of the MER and the size of the block. prediction target.

3) Step of determining that the spatial combination candidate block is not available when the prediction target block and the spatial combination candidate block are included in the same MER.

When the prediction target block and the spatial combination candidate block are included in the same MER, the spatial combination candidate block may be

IMPI

MEXICAN INSTITUTE OF PROPERTY INDUSTRIAL determined as unavailable and the candidate spatial combination block included in the same MER can be replaced with another candidate combination block. Also, as described above, it is possible that the combination candidate block that is determined to be unavailable may not be used in the interprediction with the combination mode.

According to another exemplary embodiment of the present invention, a method that does not use the combining candidate block included in the same MER with the prediction target block can also be applied.

For example, between combination candidate blocks, blocks that are included in a MER that encoding / decoding has already been performed on, and if it is different from a current MER that the prediction is currently performed on, are available for interprediction that applies the parallel combination mode. The blocks can be used as the interprediction candidate blocks with the combination mode. However, the blocks belonging to the MER in which the prediction is currently performed may not be used as the interprediction candidate block for the Interprediction with the combination mode. The block in which the encoding / decoding is not performed or cannot be used as the candidate block for Interprediction. This exemplary embodiment is also included in the vicinity of the claim of the present invention.

IMPI

MEXICAN INSTITUTE OF INDUSTRIAL CURRENCY

<img file="MX352016B_D0014.tif" />

Figure 5 is a conceptual view illustrating a method of determining a combining candidate block based on a size of a MER in accordance with an exemplary embodiment of the present invention.

Referring to Figure 5, the candidate combination can be adaptively determined according to the size of the MER and the size of the current prediction unit. For example, in a case where a combination candidate corresponding to one of the location combination candidates A, B, C, D, E is included in the same MER with the current prediction unit, the combination candidate is determined as unavailable. Here, the movement information of at least one block in another location can be added as the combination candidate according to the current block size and the size of the MER.

In Figure 5, the size of the MER is assumed to be 8x8 and the target prediction block is 4x8. When the size of the MER is 8x8, a block of A included in the prediction target block belongs to the same MER with the prediction target block and the blocks of B, C, D and E are included in a different MER from the prediction target block.

In case of A's block, the block can be replaced with a one-block location (for example, A's block)

<img file="MX352016B_D0015.tif" />

IMPI

MEXICAN INSTITUTE OF PROPERTY INDUSTRIAL which is included in the different MER. Therefore, according to an exemplary embodiment of the present invention, when the current block's combination candidate block and the current block belong to the same MER, the current block's combination candidate block can be excluded from a block for the combination candidate such that the movement information from at least one block in another location can be added as the combination candidate according to the current block size and the size of the MER.

According to an exemplary embodiment of the present invention, the MER size information may be included in the higher level syntax information to be transmitted.

Table 1 below is associated with a method of transmitting the size information in the MER in the top-level syntax.

TABLE 1

IMPI

MEXICAN INSTITUTE OF INDUSTRIAL PROPERTY

<img file="MX352016B_D0016.tif" />

<td>pic_parameter_adjustar_rbsp () {</td><td>Description</td>

<td>pic_parameter_adjustar_id</td><td>eu (v)</td>

<td>seq_parameter_adjust_¡d</td><td>eu (v)</td>

<td>flag_mode_entropy_entropy</td><td>u (l)</td>

<td>num_temporal_layer ^ switching_point_flags</td><td>eu (v)</td>

<td>for (i = 0; i &lt;num Time_layer_flags_point_switching: i-)</td><td></td>

<td>temporal_layer_switching_flag_point [¡]</td><td>u (l)</td>

<td>num_refjdx_10_default_active_less1</td><td>ιιφ)</td>

<td>num_refjdx_11_default_active_less1</td><td>eu (v)</td>

<td>picjnit_qp_minus26 1 * in relation to 267</td><td>se (v)</td>

<td>restrictedjntra_pred_flag</td><td>u (l)</td>

<td>shared_ppsjnfo_enabled_flag</td><td>u (l)</td>

<td>yes (shared_pps_info_enabled_flag</td><td></td>

<td>yes (adaptive_link_filter_enabled¡lited_flag)</td><td></td>

<td>alf_parani ()</td><td></td>

<td>yes (cu_qp_delta_habilitado_bamdera)</td><td></td>

<td>max_cu_qp_delta_depth</td><td>utU</td>

<td>Iog2_parallel_combination_level_minus2</td><td>"Φ)</td>

<td>rbsp_final_b¡ts ().</td><td></td>

<td></td><td></td>

Referring to Table 1, the size information of the

MER can be obtained based on a Iog2_parallel_level_less2 element included in a high-level syntax structure such as an image parameter setting. An element Iog2_parallel_combination_level_less2 of syntax may also be included in a high-level syntax structure other than picture parameter setting, and this exemplary embodiment is also included in the vicinity of the claim of the present invention.

Table 2 below describes a relationship between a value of

<img file="MX352016B_D0017.tif" />

IMPI

MEXICAN INSTITUTE OF INDUSTRIAL FROFIEDAD

Iog2_parallel_combination_level_minus2 and the size of the MER.

TABLE 2

<td>Iog2_paralek) _combination_level_mencs2</td><td>MER size</td><td>i Observation 1</td>

<td> 0</td><td>4x4</td><td>Skip mode of sequence combination! is 4x4 for all PUs in an LCU due to the minimum PU size allowed by HEVC</td>

<td> 1</td><td>SxS</td><td>Bypass mode of parallel merge searched for all PUs within an 8x8 block</td>

<td> *</td><td>16x16</td><td>The bypass mode of combination in buscedo allowed for all PUs within a 18x16 block</td>

<td> 3</td><td>32x32</td><td>□ skip mode efe combination in stop search allowed for all PUs within a 32x32 block</td>

<td> •1</td><td>64x64</td><td>H skip mode of combination in searched paratet allowed for all three PUs within a 64x84 block</td>

Referring to Table 2, the value of Iog2_jcalelo_combination_level_minus2 can have a value from 0 to 4 inclusive, and the size of the MER size can be specified differently according to the value of the syntax element. When the MER is 0, it is the same as you perform the interprediction using the combination mode without using the

MER.

<img file="MX352016B_D0018.tif" />

IMPI

MEXICAN INSTITUTE

OS INDUSTRIAL FHOHEDAD

The syntax element that includes the MER size information may be, in an exemplary embodiment of the present invention, represented and used as the term MER size information syntax element and defining the size information syntax element as in Table 2 is an example and it is possible to specify the size of the MER using several different methods and such method The expression of the syntax element is also included in the vicinity of the claim of the present invention.

Fig. 6 is a conceptual view illustrating a method of determining whether a spatial combination candidate block of the current block is available.

Referring to Figure 6, based on locations of a prediction target block 600 and a spatial combination candidate block 650 neighboring the prediction target block 600 and the MER size information syntax element, the availability of the candidate block of spatial combination can be determined.

When it is assumed that (xP, yP) is a point in the upper left of the prediction target block and (xN, yM) is a point in the upper left of the combination candidate block, if the spatial combination candidate block is available it can be determined through the following Mathematics 1 and Mathematics 2.

<img file="MX352016B_D0019.tif" />

IMPI

MATH 1

INSTITUTE MEXICANO K LA FROF1EDAP INDUSTRIAL (xP »(log2_parallel_combination_level_minus2 + 2)) == (xN» (log2_parallel_combination_level_minus2 + 2))

MATH 2 (yP »(log2_parallel_combination_level_minus2 + 2)) == (yN» (log2 parallel_combination_level_minus2 + 2))

Math 1 and Math 2 above are equations to determine whether the combining candidate block and the prediction target block are included in the same MER. In addition, whether the combination candidate block and the prediction target block are included in the same MER can be determined using a method other than the above determination method as long as it does not depart from the scene of the present invention.

FIG. 7 is a flow chart illustrating a method of obtaining a spatial combining candidate block in a combining mode according to an exemplary embodiment of the present invention.

Referring to FIG. 7, the MER refers to the information being decoded (step S700).

The MER refers to the information as being syntax element information, as described above, and can be included in the high-level syntax structure. Based on the MER decoded in relation to information,

INSTITUTE MEXICANO --OF THE PROPERTY

INDUSTRIAL&gt; g can be determined if the spatial combination candidate block and the prediction target block are included in 1 &lt;1 ¹same MER or in different MERs.

It is determined whether the spatial combination candidate block and the prediction target block are included in the same MER (step S710).

According to an exemplary embodiment of the present invention, when the candidate block combining the current block and the current block are included in the same MER, the candidate block combining the current block can be excluded and the movement information of at least one block of different location of the combination candidate block can be added as a combination candidate according to the current block size and the MER size (step S720). According to another exemplary embodiment of the present invention, when a candidate spatial combination block and the prediction target block are included in the same MER, instead of using the candidate spatial combination block included in the MER as the Combination candidate block, a block included in another MER with another location can replace the combination candidate block to perform the Interprediction.

Also, in another exemplary embodiment, when a spatial combination candidate block and the prediction target block are included in the same MER, the candidate block

<img file="MX352016B_D0020.tif" />

IMPI INSTITUID MEXICANO DE LA PROPIEDAD INDUSTRJAI of spatial combination included in the MER may not be used as the combination candidate block, as described above.

When the candidate spatial combination block and the candidate prediction block are not included in the same MER, the inter-prediction is performed based on a corresponding candidate spatial combination block (step S730).

FIG. 8 is a flow chart illustrating an interprediction method using a combining mode according to an exemplary embodiment of the present invention.

Referring to FIG. 8, the information related to the motion prediction is derived from the spatial combination candidate (step S800). '

The spatial combination candidate can be derived from the neighboring prediction unit of the prediction target block. To derive the spatial combination candidate, the prediction unit width and height information, the MER information, the singleMCLFlag information, and the information on the partition location can be provided. Based on the previous input information, information (availableFlagN) about the availability of the spatial combination candidate, the reference image information (refldxLO, refldxLl), list utilization information (predFlagLON, predFlagLIN) ,. and motion vector information (mvLON, mvLIN) can be derived according to a

INSTITUTE MEXICANO PE LA MONEDAD INDUSTRIAL location of the spatial combination candidate. The spatial combination candidate can be a plurality of blocks neighboring the prediction target block.

According to an exemplary embodiment of the present invention, the spatial combination candidate block can be classified into three as follows: 1) a spatial combination candidate block that is not included in the same MER and is already encoded or decoded, 2) a candidate block of spatial combination that is included in the same MER, and 3) a candidate block of spatial combination in which it encodes and decodes a have not been processed.

According to an exemplary embodiment of the present invention to perform the interprediction in parallel in the MER unit, between the candidate blocks of spatial combination to perform the Interprediction, the candidate block of spatial combination not included in the same MER and is already encoded or decoded it can be used as the candidate block of spatial combination. Additionally, the candidate spatial combination block that replaces a location of the candidate spatial combination block included in the same MER can be used as the candidate spatial combination block. In other words, according to an exemplary embodiment of the present invention, when the combination candidate block of the current block is excluded and the movement information of at least one block from another location can be added.

<img file="MX352016B_D0021.tif" />

combination according to the size of the current block and the size of the MER. As described above, a method of determining the combination candidate block can be performed through a step of information regarding the decoding MER (Motion Estimation Region), a step of determining whether the prediction target block and the combination candidate block are included in the same MER, and a step of determining that the combination candidate block is unavailable for inter-prediction with combination mode when the combination candidate block and the prediction target block are included in the same MER.

According to another embodiment, by way of example of the present invention, among the candidate blocks of spatial combination to perform the Interprediction, only the candidate block of spatial combination that is not included in the same MER and has already been encoded or decoded can be used to perform the Interprediction.

A reference image index value is derived from the temporal combination candidate (step S810).

The reference image index value of the temporary join candidate is an index value of the Column image that includes the temporary join candidate (Column block) and can be derived through a particular condition as follows. For example.

IMPI INSTITUTE MEXICANO J

OF THE PROPERTY _ _ -. ___ · _ · _ jn .-. INDUSTRIAL when a point in the upper left of the prediction target block is (xP, yP), a width of 'he is nPSW, and a height of the prediction target block is nPSH, the value Reference image index of the temporal combination candidate can be determined as the same value as the reference image index value of the neighboring prediction unit (hereinafter referred to as referred to as neighbor prediction unit for the derivation of the reference image index) if 1) there is the neighbor prediction unit of the prediction target block that corresponds to a location (xP-Ι, yP + nPSH-1), 2) a partition index value of the neighboring prediction unit to derive the reference image index is 0, 3) the neighboring prediction unit for ¹ deriving the reference image index is not a block that performs the prediction using the intra-prediction mode, and 4) the prediction target block and the neighboring prediction unit to derive the reference image index is not included in it MER (Movement Estimation Region).

If the above conditions are not satisfied, the reference image index value of the temporary combination candidate can be set to 0.

The temporal combination candidate is determined and the information regarding the motion prediction is derived from the temporal combination candidate (step S820).

To determine the candidate combination block

IMPI

MEXICAN INSTITUTE

FROM THE temporal PROPERTY (Column block) and derive the iri ¥ * tt? W4cioh — relative to the motion prediction based on Sn ~ gr “candidate block of determined temporal combination (Column block), a location of the Column block that is used to derive a temporal prediction motion vector can be determined based on conditions such as, for example, if the Column block is available to the prediction target block, or where a location of the prediction target block is relative to the LCU (for example, if the location of the prediction target block is located on a bottom boundary or a right boundary relative to the LCU). Through the derivation of the information regarding the motion prediction based on the determined reference image information from the Column block and the information from the motion prediction vector, the information regarding the motion prediction can be derived. from the temporary join candidate block (Column block).

A combination candidate list is constructed (step S830).

The join candidate list can be constructed including at least one spatial join candidate and the temporal join candidate. The spatial join candidate and the temporal join candidate included in the join candidate list can be arranged with a

<img file="MX352016B_D0022.tif" />

set priority.

IMPI MEXICAN INSTITUTE OF INDUSTRIAL MONEY

The combination candidate list can be constructed including a fixed number of combination candidates.

When the combination candidates are deficient to generate the fixed number of combination candidates, a combination candidate can be generated by combining the information regarding the prediction of movement of the combination candidate or the combination list can be generated by adding a vector zero as the combination candidate.

As described above, the above method of derivation of the combination candidate can be used not only in the inter-frame prediction method using the combination mode but also in the inter-frame prediction mode using the skip mode and this mode to by way of example is also included in the vicinity of the claim of the present invention.

While the present description has been described with reference to exemplary embodiments thereof, it should be understood by those of ordinary skill in the art that various changes and modifications may be made in this without departing from the spirit and proximity of the present. invention as defined by the following claims.

. - 50 ί