Method for inducing a merge candidate block

DESCRIPTION

METHOD FOR INDUCTING A FUSION CANDIDATE BLOCK AND DEVICE USED BY THE

SAME

Technical field

The present invention relates to a video coding and decoding method and, more particularly, to a method of obtaining a fusion candidate block and an apparatus using it.

Prior art

Recently, the demand for a video with high resolution and high quality such as high definition video (HD) and high definition video (UHD) has been increased in various fields of application. As the resolution and video quality become higher, the amount of video increases relatively compared to an existing video and, therefore, in a case where, when the video is transmitted using a medium such as a wireless broadband network or an existing thread or stored in an existing storage medium, the transmission cost and storage cost would be increased. In order to solve these problems that are generated as the resolution and quality are getting higher, high efficiency video compression techniques can be used.

Video compression techniques include various techniques, such as an inter prediction (image) technique for predicting a pixel value included in a current image from an image before or after the current image, a technique of intra (image) prediction to predict the pixel value included in a current image by using pixel information within the current image, and an entropy coding technique to assign a shorter code to a high occurrence frequency value and assign a longer code to a low occurrence frequency value, and the video data can be effectively compressed to be transmitted or stored. by using such a video compression technique.

Object of the invention

The first purpose of the present invention is the provision of a method of obtaining a fusion candidate with parallel processing.

The second purpose of the present invention is the provision of an apparatus for performing a method of obtaining a fusion candidate with parallel processing.

Description of the invention

In accordance with one aspect of the present invention to achieve the first objective of the present invention that has been described above, a method of obtaining a fusion candidate is provided. The method may include decoding information in relation to the region of motion estimation (MER); the determination of whether a predicted block and a spatial fusion candidate block are included in the same MER; and decide that the space fusion candidate block is an unavailable fusion candidate block if a fusion candidate block is not being determined that does not use the space fusion candidate block when the predicted block and the space fusion candidate block are included in the same MER. The method may further include adaptively determining a candidate candidate for spatial fusion according to the size of the MER and the size of the predicted block if the predicted block and the spatial fusion candidate block are included in the same MER. If the size of the MER is 8 x 8 and the size of the predicted object block is 8 x 4 or 4 x 8, at least one of the candidate space fusion blocks of the predicted object block can be replaced with a block that includes a point that is located outside the MER. The method may also include the determination of whether the candidate spatial fusion block is included in an MER that has not yet been decoded. The method may also include the replacement of the space fusion candidate block with a block included in another MER if the predicted block and the space fusion candidate block are included in the same MER. The substituted space fusion candidate block may be a space fusion candidate block that is adaptively replaced to be included in a different MER of the predicted object block according to a location of the space fusion candidate block included in the same MER. The information in relation to the MER may be information in relation to the size of the MER and transmitted in a unit of an image. The determination of whether the predicted object block and the spatial fusion candidate block are included in the same MER may include the determination of whether the predicted object block and the spatial fusion candidate block are included in the same MER according to a Determination equation based on location information of the predicted object block, location information of the space fusion candidate block, and MER size information.

In accordance with another aspect of the present invention to achieve the second objective of the present invention that has been described above, a decoding apparatus is provided

EN 2 602 201 B1 of images. The apparatus may include an entropy decoding unit to decode information in relation to the region of motion estimation (MER) and a prediction unit to determine whether a predicted block and a spatial fusion candidate block are included therein. MER and the decision of the space fusion candidate block as a candidate fusion block not available if the predicted block and the space fusion candidate block are included in the same MER. The prediction unit may be a prediction unit that adaptively determines a candidate space fusion block according to the size of the MER and the size of the predicted block if the predicted object block and the spatial fusion candidate block They are included in the same MER. If the size of the MER is 8 x 8 and the size of the predicted object block is 8 x 4 or 4 x 8, the prediction unit may substitute at least one of the candidate space fusion blocks of the predicted object block with a block that includes a point that is outside the MER. The prediction unit can determine whether the space fusion candidate block is included in a MER that has still been decoded. The prediction unit may be a prediction unit that replaces the space fusion candidate block with a block included in another MER when the predicted block and the space fusion candidate block are included in the same MER. The substituted space fusion candidate block may be a space fusion candidate block that is adaptively replaced to be included in a different MER of the predicted object block according to a location of the space fusion candidate block included in the same MER. The information in relation to the MER may be information in relation to the size of the MER, and transmitted in a unit of an image. The prediction unit may be a prediction unit that determines whether the predicted object block and the spatial fusion candidate block are included in the same MER based on a determination equation according to location information of the predicted object block, information of location of the space fusion candidate block, and MER size information.

Advantageous effects

According to a method of obtaining a fusion candidate block and an apparatus using the same as described in exemplary embodiments of the present invention, parallel processing can be achieved by performing the method of obtaining the candidate block. In parallel, therefore, the calculation quality and implementation complexity can be reduced.

Brief description of the drawings

Fig. 1 is a block diagram illustrating a video encoder according to an exemplary embodiment of the present invention.

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

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

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

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

Figure 6 is a conceptual view illustrating a method of determining if a candidate block of spatial fusion of a current block is available.

Fig. 7 is a flowchart illustrating a method of obtaining a candidate space fusion block in a fusion mode according to an exemplary embodiment of the present invention.

Fig. 8 is a flow chart illustrating an inter prediction method that applies a fusion mode according to an exemplary embodiment of the present invention.

Detailed description of a mode of the invention

Although various modifications and embodiments can be made by way of example, only particular exemplary embodiments will be described more fully 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, it should be understood to cover all modifications, equivalents or alternatives that fall within the scope and technical expressions of the invention. Similar numbers refer to similar elements throughout the drawings.

It will be understood that, although the expressions first, second, etc. can be used herein to describe various elements, these elements should not be limited by these expressions. These expressions are only used to distinguish one element from another. These expressions

EN 2 602 201 B1 are only used to distinguish one element from another element. For example, a first element could be called a second element without departing from the teachings of the present invention and, similarly, the second element could be called the first element. The term "and / or" includes a combination of a plurality of associated enumerated articles or any of the plurality of associated enumerated articles.

It will be understood that, when a characteristic or element is referred to as being "connected" or "coupled" with another characteristic or element, it may be directly connected or coupled with the other element or intermediate elements may be present. In contrast, when a characteristic or element is referred to as "directly connected" or "directly coupled" with another element, it will be understood that there are no intermediate elements present.

The terminology used herein is for the purpose of describing only particular embodiments and is not intended to be limiting of exemplary embodiments of the invention. It is intended that the singular forms "un", "una" and "el / la" also include plural forms, unless the context clearly indicates otherwise. It will be understood that the terms "comprises", or "includes", when used herein, specify the presence of features, integers, stages, operations, elements, indicated components or any combinations thereof, but do not exclude the presence or addition of one or more other characteristics, integers, steps, operations, elements, components, or any combinations thereof.

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

Fig. 1 is a block diagram illustrating a video encoder according to an exemplary embodiment of the present invention.

Referring to FIG. 1, a video encoder 100 may include a subdivision module in image partitions 110, an inter prediction module 120, an intra prediction module 125, a transform module 130, a quantization module 135, a rearrangement module 160, an entropy coding module 165, a decoding module 140, an inverse transform module 145, a filtering module 150 and a memory 155.

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

Likewise, a part of elements cannot be an indispensable element to perform an essential function in the present invention but merely a selective element to improve performance. The present invention can be implemented only with essential elements to implement the essence of the present invention and exclude the elements that are used merely to improve performance, and a configuration that includes only the essential elements excluding the selective elements, which are used only to improve performance is also included within the scope of the claims of the present invention.

The image partition partition module 110 may divide an input image into at least one processing unit. In the present case, the processing unit may be a prediction unit (PU), a transform unit (TU), or an encoding unit (CU). The image partition partition module 110 can divide an image into a combination of a plurality of coding units, prediction units and transform units and can encode the image by selecting a combination of a coding unit, unit or prediction units and transform unit or units based on a predetermined criterion (for example, a cost function).

For example, an image can be subdivided into partitions into a plurality of coding units. In order to partition the encoding unit into partitions, a recursive tree structure such as a quadrangular tree structure, and an encoding unit that is divided into other coding units with an image or an encoding unit that is encoded can be used. the largest as a root can be divided to have a child node as many times as the number of units of coding divided. An encoding unit that is no longer divided according to a certain restriction becomes a leaf node. In other words, when it is assumed that only a subdivision into square partitions is available for an encoding unit, an encoding unit can be divided into up to four different encoding units.

ES 2 602 201 B1

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

The prediction unit can be subdivided into partitions in the form of squares or rectangles that have 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 coding unit that is the smallest, the intra prediction can be performed without dividing into a plurality of prediction units in a unit N x N.

The prediction module may include the inter prediction module 120 for performing an inter prediction and the intra prediction module 125 for performing an intra prediction. With respect to the prediction unit, the prediction module can determine whether inter prediction is performed or if intra prediction is performed, and can determine specific information (for example, an intra prediction mode, a motion vector, an image reference, etc.) according to each prediction method. In the present case, a processing unit to perform the prediction and a processing unit to determine the prediction method 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 made in the transformed unit. A residual value (a residual block) between a generated prediction block and an original block can be entered in the transform module 130. Also, the prediction mode information, motion vector information, etc. which are used for prediction can be encoded in the entropy coding module 135 together with the residual value to be transmitted to the decoder. When a specific coding 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 to be transmitted to a decoder.

The inter prediction module can predict in the prediction unit based on information from at least one image among the images before or after for a current image. The inter prediction 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 in less than an entire pixel unit from the reference image. In the case of a luma pixel, an interpolation filter of 8 DCT-based storage elements can be used in which a filter coefficient is caused to vary to generate pixel information less than the entire pixel unit in a unit of 1/4 pixel. In the case of a chroma signal, a 4-element storage interpolation filter based on DCT can be used in which a filter coefficient is caused to vary to generate pixel information less than the entire pixel unit in a unit of 1/8 pixel.

The motion prediction module can make a 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 (Full search-based Block Matching Algorithm, Block Correspondence Algorithm based on Full Search), TSS (Three Step Search, Three Stage Search) can be used , or NTS (New Three-Step Search Algorithm, New Three-Stage Search Algorithm). The motion vector may have a motion vector 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 method of motion prediction, various methods such as a skip mode, a blending mode, or an advanced motion vector prediction mode (AMVP) can be used.

In accordance with exemplary embodiments of the present invention, when inter prediction is performed, the motion estimation region (MER) can be defined to perform parallel prediction. For example, when inter prediction is performed using the merge mode or skip mode, it can be determined whether a predicted block and a spatial fusion candidate block are included in the same MER, and when the predicted block and the candidate block of space fusion are not included in the same MER, The space fusion candidate block can be determined as unavailable or a fusion candidate block can be determined by determining whether the space fusion candidate block is included in a MER that has not yet been decoded. Hereinafter, in exemplary embodiments of the present invention, an operation of the prediction unit is described when inter prediction is performed.

The inter prediction unit can generate the prediction unit based on information about reference pixels neighboring a current block, in which the reference pixels are pixels within the current image. If a neighboring block of the current prediction unit is a block on which the inter prediction is performed in such a way that the reference pixels are pixels on which

EN 2 602 201 B1 performs the inter prediction, the reference pixels included in the block on which the inter prediction is made can be substituted with the reference pixels of the neighboring block on which the intra prediction is made. In other words, when the reference pixel is not available, the reference pixels that are not available can be substituted with at least one reference pixel from among the available reference pixels.

The intra prediction may have directional prediction modes that use information about the reference pixels according to a prediction direction and non-directional modes that do not use the directional information when the prediction is made. A way to predict information about luma samples and a way to predict information about chroma samples may be different. In addition, information about the intra prediction mode used for luma samples or information about the predicted luma signal can be used to predict information about chroma samples.

In a case where the size of the prediction unit and the size of the transformed unit are the same when the intra prediction is performed, the intra prediction can be made on the prediction unit based on pixels that exist on a left side. of the prediction unit, pixels that exist in a higher left region, and pixels that exist over a higher region. However, in a case where the size of the prediction unit and the size of the transformed unit are different when the intra prediction is made, the intra prediction can be made by using the reference pixels based on the unit of transformed. Likewise, the intra prediction using an N x N division can only be used with respect to the coding unit that is the smallest.

In the intra prediction method, according to the prediction mode, a mode dependent intra smoothing filter (MDIS) can be applied to the reference pixel to generate the prediction block. A type of MDIS filter that is applicable to the reference pixel may be different. In order to perform the intra prediction, the intra prediction mode of the current prediction unit can be predicted from the intra prediction mode of the neighboring prediction unit to the current prediction unit. When predicting the prediction mode of the current prediction unit by using information so that it is predicted from a neighboring prediction unit, if the intra prediction modes of the current prediction unit and the prediction unit neighboring 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 a 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 entropy coding.

Likewise, a residual block that includes residual value information that is a difference between the prediction unit over which the prediction is made based on the prediction unit that is generated in the prediction module 120, 125 and an original block of the prediction unit. The generated residual block can be introduced in the transform module 130. The transform module 130 can transform the residual block that includes the residual value information of the original block and the prediction unit that is generated in the prediction module 120, 125 by using a transform method such as a cosine transform discrete (DCT, discrete cosine transform) or a discrete sinus transform (DST, discrete sine transform). It can be determined whether to apply the DCT or DST in order to transform the residual block based on the intra prediction mode information of the prediction unit that is used to generate the residual block.

The quantization module 135 can quantify values ​​transformed in a frequency domain by the transform module 130. Depending on a block or an importance of an image, a quantization parameter can be made to vary. A value issued by the quantization module 135 can be provided to the quantification module 140 and the rearrangement module 160.

The rearrangement module 160 can reorder the quantized coefficient value with respect to the residual value.

The rearrangement module 160 can modify a coefficient of a two-dimensional block-shaped grouping to give a one-dimensional vector shape through a coefficient scanning method. For example, in the rearrangement module 160, from a DC coefficient to a coefficient in a high frequency domain, it can be scanned to be rearranged as a one-dimensional vector by using a diagonal scan mode. According to the size of a transform unit and the intra prediction mode, a vertical scan mode for scanning two-dimensional coefficients in block form in a column direction or a horizontal scanning mode for scanning the two-dimensional coefficients in the Block shape in a row direction can be used instead of the diagonal scan mode. In other words, it can be determined which scan mode is used between the diagonal scan mode, the vertical scan mode and the horizontal scan mode, according to the size of the transformed unit and the intra prediction mode.

ES 2 602 201 B1

Entropy coding module 165 performs entropy coding based on values ​​emitted from rearrangement module 160. Entropy coding can use various coding methods such as, for example, Exponential Golomb, Adaptive Binary Arithmetic Coding in Context ( CABAC, Context-Adaptive Binary Arithmetic Coding).

The entropy coding unit 165 can encode a variety of information such as information on residual coefficients of coding unit and block type information, prediction mode information, partition unit information, prediction unit information, unit information transmission, motion vector information, reference image information, interpolation information about a block, filtering information, MER information, etc. from rearrangement module 160 and prediction module 120, 125.

The entropy coding unit 165 can perform the entropy coding on the coefficient value in the coding unit that is introduced from the rearrangement module 160 by using the entropy coding method such as CABAC.

The decuantification module 140 and the inverse transform module 145 decrypt values ​​quantified by the quantization module 135 and reverse transform the values ​​transformed by the transform module 130. The residual value generated by the quantification module 140 and the inverse transform module 145 can be added to the prediction unit predicted through the motion estimation module, the motion compensation module and the intra prediction module included in the prediction module 120, 125 to generate a rebuilt block.

The filtering module 150 may include at least one of a block ungrouping filter, a displacement correction module and an adaptive loop filter (ALF).

The block ungrouping filter can eliminate a block distortion that is generated due to a border between blocks in a reconstructed image. In order to determine whether block ungrouping filtering is performed, it can be determined whether to apply the block ungrouping filter to the current block based on pixels included in several columns or rows included in the block. When the block ungrouping filter is applied to the block, a strong filter or a weak filter may be applied depending on a required block ungrouping filtering intensity. Likewise, in the application of the block ungrouping filter, when vertical filtering and horizontal filtering is performed, filtering in the horizontal direction and filtering in the vertical direction can be processed in parallel.

The displacement correction module can correct a displacement from an original image in a pixel unit with respect to the image on which block ungrouping filtering is performed. In order to perform the offset correction with respect to a specific image, a method of classifying the pixels included in the image can be used to give a predetermined number of regions, determining a region on which the displacement is to be made and of application of displacement to a corresponding region or a method of application of displacement when considering the edge information of each pixel.

The adaptive loop filter (ALF) can be filtered based on a comparison of the reconstructed filtered image and the original image. After sorting the pixels included in the image to give a predetermined group and determining a filter to be applied to a corresponding group and then filtering can be applied to each predetermined group to differentially with each filter. Information on whether to apply the ALF can be transmitted by the coding unit (CU) and the size and coefficient of the ALF to be applied may be different for each block. The ALF can have different shapes and, therefore, a number of coefficients in the filter can be different for each filter. Information related to ALF filtering (filter coefficient information, Active / Non-Active ALF information, filter form information, etc.) can be included and transmitted in a predetermined set of parameters in a bit stream.

The memory 155 can store a reconstructed block or image emitted from the filtering module 150, and the stored reconstructed block or image can be provided to the prediction module 120, 125 when the inter prediction is performed.

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

Referring to FIG. 2, a video decoder may include an entropy decoding module 210, a rearrangement module 215, a decoding module 220, an inverse transform module 225, a prediction module 230, 235, a module of filter 240 and a memory 245.

When a video bit stream is input 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 entropy coding in the entropy coding module of the video encoder. The information to generate the prediction block between the information

ES 2 602 201 B1 decoded by the entropy decoding module 210 can be provided to the prediction module 230, 235 and residual values ​​that are decoded with entropy in the entropy decoding module can be entered in the rearrangement module 215.

The entropy decoding module 210 can decode information regarding the intra prediction and inter prediction made by the encoder. As described above, when there is a predetermined restriction for intra prediction and inter prediction in the video encoder, information regarding the intra prediction and inter prediction of the current block can be provided by performing the Entropy decoding based on restriction.

The reordering module 215 can perform the reordering of the bit stream that is decoded with entropy by the entropy decoding module 210 based on an encoder reordering method. The coefficients represented in the form of a one-dimensional vector can be reconstructed and rearranged as a two-dimensional block.

The quantification module 220 can perform a quantification based on the quantification parameter that is provided from the encoder and the reordered coefficient block.

The inverse transform module 225 can perform an inverse DCT and an inverse DST on a result of the quantification performed by the video encoder with respect to the DCT and the DST performed by the transform module. The reverse transform can be performed based on the transmission unit that is determined by the video encoder. In the video encoder transform module, the DCT and DST can be performed selectively according to a plurality of information such as the prediction method, the current block size and the prediction direction, and the transform module Inverse 225 of the video decoder can perform an inverse transform based on transform information performed in the transform module of the video encoder.

The prediction module 230, 235 can generate the prediction block based on information in relation to the generation of the prediction block that is provided from the entropy decoding module 210 and information from the previously decoded block or image that is provided from of 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 may receive a variety of information such as prediction unit information, prediction mode information of the intra prediction method, and information regarding the movement prediction of the inter prediction method that is introduced to from the entropy decoder, distinguish the prediction unit in the current coding unit based on the information received, and determine whether the inter prediction is performed on the prediction unit or the intra prediction is performed on the prediction unit. The inter prediction unit may perform inter prediction with respect to the current prediction unit based on information included in at least one image between the previous images and subsequent images of the current image that includes the current prediction unit by use. of information required for the inter prediction of the current prediction unit that is provided by the video encoder.

In order to perform the inter-prediction, based on the coding unit it can be determined whether the method of prediction of movement in the prediction unit included in a corresponding coding unit is the skip mode, the fusion mode or the mode of AMVP

According to an exemplary embodiment of the present invention, when inter prediction is performed, the motion estimation region (MER) can be defined to perform the prediction in parallel. For example, when inter prediction is performed using fusion or omission, it can be determined whether the predicted block and the candidate spatial fusion block are included in the same MER. When the predicted object block and the space fusion candidate block are not included in the same MER, the space fusion candidate block can be determined as unavailable or the space fusion candidate block can be determined as a fusion candidate block by determining if the candidate block of space fusion is included in a MER that has not yet been 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 pixel information within the current image. When the prediction unit is a prediction unit for performing the intra prediction, the intra prediction can be performed based on intra prediction mode information of the prediction unit that is 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 on the reference pixel of the current block, and it can be determined whether to apply the filter and apply according to the prediction mode of the current prediction unit. Filtering can be done on the reference pixel of the current block by 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 mode

ES 2 602 201 B1 that does not perform filtering, the MDIS filter cannot be applied.

The reference pixel interpolation module can generate a reference pixel in a unit of pixels smaller than an integer value by interpolating the reference pixel when the prediction unit prediction mode is the prediction unit to perform an intra prediction based on 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 cannot be interpolated. The DC filter can generate the prediction block through filtering if the prediction mode of the current block is a DC mode.

The reconstructed block or image may be provided to the filter module 240. The filter module 240 may include a block ungrouping filter, a shift correction module, an ALF.

Information about whether the block ungrouping filter is applied to a corresponding block or image and if a strong filter or a weak filter is applied if the block ungrouping filter is applied can be provided from the video encoder. The block ungrouping filter of the video decoder can be provided with information about the block ungrouping filter from the video encoder and perform block ungrouping filtering for the corresponding block in the video decoder. As with the video encoder, vertical block ungrouping filtering and horizontal block ungrouping filtering are performed first, while at least one of the vertical block ungrouping and horizontal block ungrouping can be performed in an overlapping area. In the overlapping area of ​​the vertical block ungrouping filtering and the horizontal block ungrouping filtering, the vertical block ungrouping filtering or the horizontal block ungrouping filtering that has not been previously performed can be performed. Through this process of block ungrouping filtering, parallel processing of block ungrouping filtering may be possible.

The shift correction module can perform a shift correction on the reconstructed image based on a type of the offset correction that is applied to the image and offset value information.

The ALF can perform filtering based on a comparison value of the original image and the reconstructed image through filtering. The ALF can be applied to the coding unit based on information about whether to apply the ALF, information about an ALF coefficient that is provided from the decoder. The ALF information can be included in a particular set of parameters to be provided.

Memory 245 may store the reconstructed block or image for use as the reference image or the reference block and the reconstructed image may be provided to the output module.

As described above, although the coding unit is used to refer to an encoding unit in an exemplary embodiment, the coding unit may be a unit for not only coding. but also decoding. Hereinafter, a prediction method described in Figures 3 to 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.

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

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

Referring to Fig. 3, in order to perform the inter-prediction through the fusion mode, the spatial fusion candidate blocks 300, 305, 310, 315, 320 and the temporary fusion candidate blocks 350, 355 can be used.

When a point (xP, yP) that is located on an upper left portion of the predicted object block in relation to a location of the predicted object block, with a width of the predicted object block, nPSW and a height of the predicted object block , sPSH, each block of the space fusion candidate blocks 300, 305, 310, 315, 320 may be one of a first block 300 that includes a point (xP-1, and P + nPSH-MinPuSize), a second block 305 that includes a point (xP + nPSW - MinPuSize, yP - 1), a third block 310 that includes a point (xP + nPSW, yP - 1), a fourth block 315 that includes a point (xP - 1 , yP + nPSH), and a fifth block 320 that includes a period (xP - MinPuSize, and P - 1).

The temporary fusion candidate may use a plurality of candidate blocks and a first Col block (co-located block) 350 may be a block that includes a point (xP + nPSW, yP + nPSH) that is on a Col image (image co-located). If the first Col 350 block does not exist or is not available (for example, if the first Col block does not perform inter prediction), it can be used

ES 2 602 201 B1 a second Col 355 block that includes a point (xP + (nPSW >> 1), and P + (nPSH >> 1)) that is located on the Col Image instead.

According to an exemplary embodiment of the present invention, in order to perform the inter prediction using the parallel fusion mode when the motion prediction is performed, it can be determined whether to use the candidate fusion block in relation to a certain area For example, in order to determine the fusion candidate block to perform the fusion mode, in relation to a predetermined area of ​​a certain size, it can be determined whether the fusion candidate block exists within the predetermined area together with the block object of prediction to determine whether to use the fusion candidate block or not, or replace with another fusion candidate block, thus performing parallel motion prediction in relation to the predetermined area. Hereinafter, a parallel motion prediction method using the fusion mode will be described in an exemplary embodiment of the present invention.

Figure 4 is a conceptual view illustrating a method of determining a candidate fusion block in accordance with an exemplary embodiment of the present invention.

Referring to Figure 4, it is assumed that a coding unit that is the largest (LCU) is divided into four regions of motion estimation (MER).

In the case of a first prediction block PU0 included in a first MER (MER0), similar to Figure 4, when the inter prediction is made by using the fusion mode with respect to the first prediction block PU0, there may be five Candidate blocks of space fusion 400, 405, 410, 415, 420 as the candidate blocks of space fusion. The five candidate fusion blocks 400, 405, 410, 415, 420 may exist at a location not included in the first MER (MER0) and may be blocks on which encoding / decoding has already been performed.

The second prediction block (PUI) is a prediction block included in a second MER (MER1) and four candidate fusion blocks 430, 435, 445, 450 among the space fusion candidate blocks 430, 435, 440, 445, 450 to perform the inter prediction using the fusion 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 remaining a fusion candidate block 440 may be a block that exists on the right side of the current MER and a block included in the LCU or MER on which encoding / decoding has not yet been performed.

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

A block that includes a point that exists in another MER in a vertical or horizontal direction can be added as the candidate fusion block. Alternatively, a block belonging to another MER at a location that is closest to the candidate block can be added as the merger candidate block. Alternatively, a block in a predetermined location according to the shape and size of the current block can be added as a merger candidate block.

For example, in the case of the fusion candidate block 435 that is located on an upper side of the second prediction unit (PU1) and the fusion candidate block 450 that is located on a upper left side of the second prediction unit, blocks 455, 460 that include points outside the second MER in the vertical direction can be used as substituted fusion candidate blocks. For the fusion candidate block 430 that is located on a left side of the second prediction unit and the fusion candidate block 445 that is located on a lower left side of the second prediction unit, blocks 465, 470 that include points outside the MER in the horizontal direction they can be used as the substituted fusion candidate blocks. When a block is included in the same MER with the current prediction unit and, therefore, cannot be used as the fusion candidate block, the fusion candidate block can be replaced with another block that includes a point in another MER according with a location of the fusion candidate block.

In the case of a third prediction block (PU2), a fusion candidate block 475 included in the same MER with the third prediction block can be replaced for use by a block 480, which exists on an upper side in the vertical direction. Furthermore, as another exemplary embodiment of the present invention, it is possible to replace the location of the fusion candidate block by replacing a location of the space fusion candidate block with a block included in another MER in a direction other than vertical or horizontal direction and the present exemplary embodiment is also included within the scope of the claims of the present invention.

The following steps can be performed in order to perform a method to determine the candidate fusion blocks.

1) Information decoding stage in relation to the region of motion estimation (MER)

Information regarding the MER may include information about the size of the MER.

ES 2 602 201 B1

It can be determined whether the predicted object block is included in the MER based on information about the size of the MER and the size of the predicted object block.

2) Stage of determining if the predicted block and the space fusion candidate block are included in the same MER

In the event that the predicted block and the spatial fusion candidate block are included in the same mEr, the following steps can be performed to adaptively determine the spatial fusion candidate block according to the size of the MER and the size of the predicted object block.

3) Stage of determination that the candidate candidate for space fusion is not available when the predicted block and the candidate candidate for spatial fusion are included in the same MER

When the predicted object block and the space fusion candidate block are included in the same MER, the space fusion candidate block can be determined as unavailable and the space fusion candidate block included in the same MER can be replaced with another candidate block of fusion. Likewise, as described hereinafter, it is possible that the fusion candidate block that is determined to be unavailable cannot be used in the inter prediction with the fusion mode.

According to another exemplary embodiment of the present invention, a method that does not use the fusion candidate block included in the same MER can be applied with the predicted block as well.

For example, among the merger candidate blocks, the blocks in which an MER is included on which an encoding / decoding has already been performed and if it is different from a current MER on which a prediction is currently made, They are available for inter prediction by applying parallel fusion mode. The blocks can be used as the inter prediction candidate blocks with the blending mode. However, the blocks belonging to the MER on which the prediction is currently being made cannot be used as the inter prediction candidate block for inter prediction with the blending mode. The block on which the encoding / decoding is not performed cannot also be used as the inter prediction candidate block. The present exemplary embodiment is also included within the scope of the claims of the present invention.

Figure 5 is a conceptual view illustrating a method of determining a candidate fusion block based on the size of an MER according to an exemplary embodiment of the present invention.

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

In Figure 5, it is assumed that the size of the MER is 8 x 8 and the predicted object block is 4 x 8. When the MER size is 8 x 8, a block of A included in the predicted object block belongs at the same MER with the predicted object block and the blocks of B, C, D and E are included in a different MER of the predicted object block.

In the case of block A, the block can be replaced with a location of a block (for example, the block of A ') that is included in the different MER. Therefore, according to an exemplary embodiment of the present invention, when the fusion candidate block of the current block and the current block belong to the same MER, the fusion candidate block of the current block can be excluded from a block for a merger candidate such that the movement information of at least one block in another location can be added as the merger candidate according to the size of the current block and the size of MER.

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

Table 1 hereafter is associated with a method of transmitting the size information about the MER in the higher level syntax.

<Table 1>

ES 2 602 201 BI

<td>pic pictraiiieU'i_ser_ibíp () {</td><td>Descriptor</td>

<td>p fc_ pa ra ni et € r_ «t_ id</td><td>eu (v)</td>

<td>seq pa ra hj eter_sct_fd</td><td>eu (v)</td>

<td>in tropy _cod ingmod eflap</td><td>u (l)</td>

<td>π ii in i em po ra l la y ei s wií cli i π g po i π i fia gs</td><td>eu (Y)</td>

<td>foi (i = 0; i &lt;iiimi lemporal lsyei_iw¡ [chulapoini flíigs: i--)</td><td></td>

<td>ientporaMayer_s «irching_point_flag [i)</td><td>u (l)</td>

<td>num_ref_iílK_lO_ (lefau] t_ac [ive_minusl</td><td>uc (v)</td>

<td>num rrf irtx ll flefault active minusl</td><td>eu (v)</td>

<td>pn in it qp tninus26 P in relation to 26 * /</td><td>se (v)</td>

<td>constrained) _intra_pred_f1ag</td><td>u (l)</td>

<td>sha red ppsinfoenablertflag</td><td>u (l)</td>

<td>if (íhai ed pps iiifo enabled flag)</td><td></td>

<td>ifl¡ adapli ^ e_loop_ttttei_enablecl_flag)</td><td></td>

<td>a1l'_pninin ()</td><td></td>

<td>iff cu_qp_delia_etiabletl flag)</td><td></td>

<td>inai_cu_qp_rtelta_deplh</td><td>ι · ιυ</td>

<td>lo g2 _p a ral el_nieige_lev el_ mi mi s 2</td><td>eu (Y&gt;</td>

<td>rbsp_irailing_bits ()</td><td></td>

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

Referring to Table 1, the MER Size Information can be obtained based on an Iog2_parallel_merge_level_minus2 syntax element included in a high-level syntax structure such as a set of image parameters. An Iog2_parallel_merge_level_minus2 syntax element can also be included in a high-level syntax structure other than the set of image parameters, and the present exemplary embodiment is also included within the scope of the claims of the present invention.

Table 2 hereafter describes a relationship between a value of 10 Iog2_parallel_merge_level_minus2 and the size of the MER.

&lt;Table 2&gt;

<td>Iog2_parallel_merge_level_minus2</td><td>MER size</td><td>Observation</td>

<td> 0</td><td>4x4</td><td>Sequential omission fusion mode for all PUs in an LCU because the minimum PU size allowed by HEVC is 4x4</td>

<td> 1</td><td>8x8</td><td>Parallel skip mode search that is allowed for all PUs within an 8x8 block</td>

<td> 2</td><td>16x 16</td><td>Parallel skip mode search that is allowed for all PUs within a 16 x 16 block</td>

<td> 3</td><td>32 x 32</td><td>Parallel skip mode search that is allowed for all PUs within a 32 x 32 block</td>

<td> 4</td><td>64x64</td><td>Parallel skip mode search that is allowed for all PUs within a 64 x 64 block</td>

ES 2 602 201 B1

Referring to table 2, the value of log2_parallel_merge_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, this is the same as the realization of the inter prediction using the fusion mode without using the MER.

The syntax element that includes the MER size information may, in an exemplary embodiment of the present invention, represented and used as the expression "MER size information syntax element" and defining the MER size information syntax element as in table 2 is an example and it is possible to specify the size of MER using various different methods and A method of expressing syntax elements of this type is also included within the scope of the claims of the present invention.

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

Referring to Figure 6, based on locations of a predicted object block 600 and a space fusion candidate block 650 neighboring the predicted object block 600 and the MER size information syntax element, the availability of the block can be determined space fusion candidate.

When it is assumed that (xP, yP) is a point in the upper left part of the predicted object block and (xN, yN) is a point in the upper left part of the fusion candidate block, it can be determined whether the candidate block Space fusion is available through the following Mathematical Expression 1 and Mathematical Expression 2.

&lt;Mathematical expression 1&gt;

(xP &gt;&gt; (Iog2_i&gt; iiriilleI_merge_level_niiiius2 + 2)) == (xN »(log2_parallel_merge_level_minus2 + 2)) &lt;Mathematical expression 2&gt;

(yP »(log2_paraHel_nierge_level_niiniis2 + 2)) == (yN» (log2_p; u'iülel_mei'ge_leYd_iiiiiius2 + 2))

Mathematical Expression 1 and Mathematical Expression 2 above are exemplary equations to determine if the candidate fusion block and the predicted block are included in the same MER. In addition, it can be determined whether the fusion candidate block and the predicted object block are included in the same MER by the use of a method other than the above determination method as long as it does not depart from the essence of the present invention.

Fig. 7 is a flowchart illustrating a method of obtaining a candidate space fusion block in a fusion mode according to an exemplary embodiment of the present invention.

Referring to Figure 7, the information in relation to the MER is decoded (step

S700).

The information in relation to the MER may be syntax element information, as described above, and may be included in the high-level syntax structure. Based on the information in relation to the decoded MER, it can be determined whether the spatial fusion candidate block and the predicted block are included in the same MER or in different MER.

It is determined whether the spatial fusion candidate block and the predicted object block are included in the same MER (step S710).

According to an exemplary embodiment of the present invention, when the fusion candidate block of the current block and the current block are included in the same MER, the fusion candidate block of the current block may be excluded and the movement information of At least one location block different from the merger candidate block can be added as a merger candidate according to the size of the current block and the size of MER (step S720). According to another exemplary embodiment of the present invention, when a candidate space fusion block and the predicted block are included in the same MER, instead of using the space fusion candidate block included in the MER as the fusion candidate block, a block included in another MER with another location can substitute the space fusion candidate block to perform the inter prediction.

Also, in another exemplary embodiment, when a candidate candidate for spatial fusion and the predicted block are included in the same MER, the candidate candidate for spatial fusion included in the MER cannot be used as the candidate candidate for fusion , as described above.

When the space fusion candidate block and the prediction candidate block are not included in the same MER, the inter prediction is made based on a corresponding space fusion candidate block (step S730).

Fig. 8 is a flow chart illustrating an inter prediction method using a fusion mode in accordance with an exemplary embodiment of the present invention.

ES 2 602 201 B1

Referring to Figure 8, the Information regarding the motion prediction is obtained from the space fusion candidate (step S800).

The space fusion candidate can be obtained from the neighboring prediction unit of the predicted block. In order to obtain the space fusion candidate, a width and height information of the prediction unit, MER information, singleMCLFlag information, and information about partition subdivision location can be provided. Based on the previous input information, information (availableFlagN) about the availability of the space fusion candidate, reference image information (refIdxL0, refIdxL1), list usage information (predFlagL0N, predFlagL1N), and vector information of Movement (mvL0N, mvL1N) can be obtained according to a location of the space fusion candidate. The space fusion candidate may be a plurality of blocks neighboring the predicted block.

In accordance with an exemplary embodiment of the present invention, the space fusion candidate block may be classified to give three as follows: 1) a space fusion candidate block that is not included in the same MER and has already been encoded or decoded, 2) a spatial fusion candidate block that is included in the same MER, and 3) a spatial fusion candidate block on which coding and decoding has not yet been processed.

According to an exemplary embodiment of the present invention, in order to perform inter prediction in parallel in a unit of the MER, from among the candidate blocks of spatial fusion to perform the inter prediction, the candidate fusion block Space that is not included in the same MER and has already been encoded or decoded can be used as the candidate block of spatial fusion. In addition, the space fusion candidate block that replaces a location of the space fusion candidate block included in the same MER can be used as the space fusion candidate block. In other words, according to an exemplary embodiment of the present invention, when the fusion candidate block of the current block is included in the same MER as the current block, the fusion candidate block of the current block is excluded and The movement information of at least one block from another location can be added as the merger candidate according to the size of the current block and the size of MER. As described above, a method of determining the candidate fusion block can be carried out through an information decoding stage in relation to the MER (Movement Estimation Region), a step of determining whether the Predicted object block and the fusion candidate block are included in the same MER, and a step of determining that the fusion candidate block is not available for inter prediction with the fusion mode when the fusion candidate block and the predicted block are included in the same MER.

According to another exemplary embodiment of the present invention, among the candidate blocks of spatial fusion to perform the inter-prediction, only the candidate block of spatial fusion that is not included in the same MER and has already been encoded or decoded It can be used to perform inter prediction.

A reference image index value of the temporary fusion candidate is obtained (step

S810).

The reference image index value of the temporary fusion candidate is an index value of the Col image that includes the temporary fusion candidate (Col block) and can be obtained through a particular condition as hereafter. For example, when a point on the top left of the predicted object block is (xP, yP), a width of the nPSW is, and a height of the predicted object block is nPSH, The reference image index value of the temporary merger candidate can be determined as the same value as the reference image index value of the neighboring prediction unit (referred to hereinafter as " neighboring prediction unit to obtain the reference image index ”) if 1) there is the neighboring prediction unit of the predicted object block that corresponds to a location (xP - 1, and P + nPSH - 1), 2) a partition index value of the neighboring prediction unit to obtain the reference image index is 0, 3) the neighboring prediction unit to obtain the reference image index is not a block that performs the prediction using the intra prediction mode, and 4) the predicted object block and the neighboring prediction unit to obtain the reference image index are not included in the same MER (Motion Estimation Region). If the above conditions are not satisfied, the reference image index value of the temporary merger candidate can be set to 0.

The temporary fusion candidate is determined and the information regarding the motion prediction is obtained from the temporary fusion candidate (step S820).

In order to determine the temporary fusion candidate block (Col block) and obtain the information in relation to the prediction of motion based on the determined temporary fusion candidate block (Col block), a location of the Col block that is used to obtain a temporal prediction motion vector can be determined based on conditions such as, for example, if the Col block is available for the predicted object block, or where a location of the predicted object block is relative to the LCU (for example, if the location of the predicted object block is at a border below or a right border relative to the LCU). TO

ES 2 602 201 B1 by obtaining the Information in relation to the motion prediction based on the determined reference image Information of the Col block and the motion prediction vector information, the information in relation to the motion prediction It can be obtained from the temporary merger candidate block (Col block).

A list of fusion candidates is constructed (step S830).

The list of fusion candidates can be constructed by including at least one of the space fusion candidate and the temporary fusion candidate. The space fusion candidate and the temporary fusion candidate included in the list of fusion candidates can be arranged with a fixed priority.

The list of fusion candidates can be constructed by including a fixed number of fusion candidates. When the fusion candidates are deficient to generate the fixed number of the fusion candidates, a fusion candidate can be generated by combining the information in relation to the prediction of the movement of the fusion candidate or the list of fusion candidates can be generated by adding a zero vector as the fusion candidate.

As described above, the above method of obtaining the fusion candidate can be used not only in the inter-frame prediction method using the fusion mode but also in the inter-frame prediction mode using the omission and the present exemplary embodiment is also included within the scope of the claims of the present invention.

Although the present disclosure has been described with reference to exemplary embodiments thereof, those skilled in the art will understand that various changes and modifications may be made therein without departing from the spirit and scope of the present invention, as defined by the following claims.

ES 2 602 201 B1