1]The present invention relates to a video signal processing method and apparatus.
BACKGROUND
[2]Recently, the demand for high-resolution, high-quality video, such as HD (High Definition) video and UHD (Ultra High Definition) video is increasing in various application areas. Since the image data has been increasing the amount of high resolution, high quality is the more relatively data compared to traditional image data if the stored transmit image data using a medium such as an existing wired or wireless broadband, or with a conventional storage medium, transmission cost and It increases storage costs. In order to address these issues as the picture data of high resolution, high quality image can be compressed with high efficiency techniques are utilized.
[3]
A video compression techniques inter picture predicting the pixel values ​​of the current picture from a previous or subsequent picture in the current picture prediction techniques, by using the pixel information in the current picture screen for predicting the pixel values ​​of current picture prediction techniques, It may assign a short code to a value of high appearance frequency, and transmitted or stored until there is a variety of techniques, such as an entropy encoding technique for assigning a long code to the low frequency of appearance values, and effectively compressing the image data by using such a video compression technology.
[4]
On the other hand, with the increased demand for high-definition video, and even with increased demand for stereoscopic content as a new video service. There is ongoing debate about the resolution and second video compression technology to provide a high-resolution stereoscopic content effectively.
Detailed Description of the Invention
SUMMARY
[5]
An object of the present invention is to provide a method and apparatus as in encoding / decoding a video signal, dividing the coded blocks in a hierarchical manner.
[6]
An object of the present invention is to provide an intra prediction method and apparatus as in encoding / decoding a video signal, an encoding / decoding block.
[7]
An object of the present invention is to provide a method and apparatus for correcting a prediction samples as in encoding / decoding a video signal, an encoding / decoding block.
[8]
An object of the present invention is to provide a method and apparatus for the update to the second prediction sample by using the offset to the first prediction samples generated by the intra prediction, as in encoding / decoding a video signal.
Problem solving means
[9]
A video signal decoding method and apparatus according to the present invention may generate a first prediction sample by performing intra prediction for the current block, and determines the intra-prediction pattern that specifies a pattern that the current block is divided into sub-blocks, wherein it is possible to determine the offset in the sub-blocks of the current block on the basis of the intra prediction pattern and the first prediction sample and using the offset, a sub-block of the current block, generating a second prediction samples .
[10]
In the video signal decoding method and apparatus according to the present invention, the current block may be determined whether that includes a plurality of sub-blocks, and wherein the offset is set by each sub-block.
[11]
In the video signal decoding method and apparatus according to the present invention, whether the offset is set in the sub-block it may be determined based on the position of the sub-blocks.
[12]
In the video signal decoding method and apparatus according to the present invention, the offset and the current block includes a plurality of sub-blocks, it may be set to a different value for each sub-block.
[13]
In the video signal decoding method and apparatus according to the present invention, the offset it may be derived from a reference sample neighboring the current block.
[14]
Video signal encoding method and apparatus according to the present invention, generating a first prediction sample by performing intra prediction for the current block, and determines the intra-prediction pattern that specifies a pattern that the current block is divided into sub-blocks, wherein it is possible to determine the offset in the sub-blocks of the current block on the basis of the intra prediction pattern and the first prediction sample and using the offset, a sub-block of the current block, generating a second prediction samples .
[15]
In the video signal encoding method and apparatus according to the present invention, the current block may be determined whether that includes a plurality of sub-blocks, and wherein the offset is set by each sub-block.
[16]
In the video signal encoding method and apparatus according to the present invention, whether the offset is set in the sub-block it may be determined based on the position of the sub-blocks.
[17]
In the video signal encoding method and apparatus according to the present invention, the offset and the current block includes a plurality of sub-blocks, it may be set to a different value for each sub-block.
[18]
In the video signal encoding method and apparatus according to the present invention, the offset may be derived from a reference sample neighboring the current block.
Effects of the Invention
[19]
According to the present invention, coding efficiency can be improved through the hierarchical / adaptive division of the coded block.
[20]
According to the invention, it determines the encoding / decoding an intra-prediction mode of the current block and effectively, it is possible to increase the accuracy of intra prediction.
Brief Description of the Drawings
[21]
Figure 1 is a block diagram showing an image encoding apparatus according to an embodiment of the present invention.
[22]
Figure 2 is a block diagram showing an image decoding apparatus according to an embodiment of the present invention.
[23]
Figure 3 illustrates an example of dividing the one embodiment to which the present invention is applied, coded block on the basis of the tree structure (tree structure) in a hierarchical manner.
[24]
Figure 4 is based groups in one embodiment the present invention is applied, a video encoder / decoder - shows a kind of a defined intra-prediction mode.
[25]
Figure 5 is a flow chart schematically illustrating an intraprediction method according to an embodiment to which the present invention is applied.
[26]
Figure 6 is one embodiment to which the present invention is applied, on the basis of difference information of the neighboring sample illustrates a method for correcting the predicted samples for the current block.
[27]
FIGS. 7 and 8 in one embodiment the present invention is applied, showing the method of correcting the prediction samples based on a predetermined correction filter.
[28]
Figure 9 is one embodiment to which the present invention is applied, showing the method of correcting the predicted sample using the weights and offsets.
[29]
In one embodiment 10 to 15 is the present invention is applied, showing how to configure a template to determine the weight w.
[30]
Figure 16 shows a method for correcting, based on the predicted sample offset according to an embodiment to which the present invention is applied.
[31]
17 to 21 as an embodiment to which the present invention is applied, a view illustrating the intra-prediction of the current block pattern.
[32]
Figure 22 shows how to do, the intra-prediction using a block copy method according to an embodiment to which the present invention is applied.
[33]
23 is a flowchart illustrating a process in which the symbol is coded.
[34]
24 is a view showing an example to divide the section between [0, 1) as a sub-interval based on the occurrence statistics of symbols.
[35]
25 is a view showing an example in which the probability index set according to the position of the block to be coded.
[36]
26 and 27 is a diagram showing a division example of a tile and sliced ​​segment.
[37]
28 is a view showing an example of the initial probability index per tile that is variably determined.
Best Mode for Carrying Out the Invention
[38]
A video signal decoding method and apparatus according to the present invention may generate a first prediction sample by performing intra prediction for the current block, and determines the intra-prediction pattern that specifies a pattern that the current block is divided into sub-blocks, wherein it is possible to determine the offset in the sub-blocks of the current block on the basis of the intra prediction pattern and the first prediction sample and using the offset, a sub-block of the current block, generating a second prediction samples .
[39]
In the video signal decoding method and apparatus according to the present invention, the current block may be determined whether that includes a plurality of sub-blocks, and wherein the offset is set by each sub-block.
[40]
In the video signal decoding method and apparatus according to the present invention, whether the offset is set in the sub-block it may be determined based on the position of the sub-blocks.
[41]
In the video signal decoding method and apparatus according to the present invention, the offset and the current block includes a plurality of sub-blocks, it may be set to a different value for each sub-block.
[42]
In the video signal decoding method and apparatus according to the present invention, the offset it may be derived from a reference sample neighboring the current block.
[43]
Video signal encoding method and apparatus according to the present invention, generating a first prediction sample by performing intra prediction for the current block, and determines the intra-prediction pattern that specifies a pattern that the current block is divided into sub-blocks, wherein it is possible to determine the offset in the sub-blocks of the current block on the basis of the intra prediction pattern and the first prediction sample and using the offset, a sub-block of the current block, generating a second prediction samples .
[44]
In the video signal encoding method and apparatus according to the present invention, the current block may be determined whether that includes a plurality of sub-blocks, and wherein the offset is set by each sub-block.
[45]
In the video signal encoding method and apparatus according to the present invention, whether the offset is set in the sub-block it may be determined based on the position of the sub-blocks.
[46]
In the video signal encoding method and apparatus according to the present invention, the offset and the current block includes a plurality of sub-blocks, it may be set to a different value for each sub-block.
[47]
In the video signal encoding method and apparatus according to the present invention, the offset may be derived from a reference sample neighboring the current block.
Mode for the Invention
[48]
The invention will be described in bars, illustrated in the drawings certain embodiments that may have a variety of embodiments can be applied to various changes and detail in the Detailed Description. This, however, is by no means to restrict the invention to the specific embodiments, it is to be understood as embracing all included in the spirit and scope of the present invention changes, equivalents and substitutes. In describing the drawings was used for a similar reference numerals to like elements.
[49]
First, the term of the second, etc., can be used in describing various elements, but the above elements shall not be restricted to the above terms. These terms are only used to distinguish one element from the other. For example, without departing from the scope of the present invention, the first component may be referred to as a second configuration can be named as an element, similar to the first component is also a second component. And / or the term includes any item of the items described concerning the combination or plurality of the plurality of related items disclosed.
[50]
It understood that when one element is described as being "connected" or "coupled" to another element, but may be directly connected or coupled to the other components, may be other element in between It should be. In contrast, when an element is referred to there being "directly connected" to another element or "directly connected", it should be understood that other components in the middle that does not exist.
[51]
The terms used in the present specification are merely used to describe particular embodiments, and are not intended to limit the present invention. Expression in the singular number include a plural forms unless the context clearly indicates otherwise. In this application, the terms "inclusive" or "gajida" terms, such as is that which you want to specify that the features, numbers, steps, actions, components, parts, or one that exists combinations thereof described in the specification, the one or more other features , numbers, steps, actions, components, parts, or the presence or possibility of combinations thereof and are not intended to preclude.
[52]
With reference to the accompanying drawings, it will be described in detail preferred embodiments of the invention. The same reference numerals for the same components on the accompanying drawings and the description redundant with respect to the same elements will be omitted.
[53]
[54]
Figure 1 is a block diagram showing an image encoding apparatus according to an embodiment of the present invention.
[55]
1, the image encoding device 100 includes a picture dividing unit 110, a prediction unit (120, 125), the conversion unit 130, a quantization unit 135, a reordering unit 160, an entropy coding unit ( 165), it may include an inverse quantization unit 140, an inverse transformation unit 145, filter unit 150 and memory 155. the
[56]
FIG constituent parts shown in Fig. 1 does not mean that each independently shown to represent another characteristic feature, made of an constituent parts are separate hardware or a software unit in the image encoding apparatus. That is, the respective constituent parts combined addition of convenience, each of the configuration of at least one constituent part that includes the list part two configurations described or made part a configuration, it is possible to perform a divided parts of one configuration addition plurality of configuration functions for each of these one is included in the scope of the present invention configured without departing from the spirit of the present invention, examples of an integrated and separate exemplary embodiment portion.
[57]
In addition, some of the components are not the essential components that perform essential functions in the present invention can only be an optional component to improve the performance. Structure of the present invention can only be implemented to include only the essential component parts to implement the essence of the present invention except for the components that are used to improve performance, including only optional configuration required components except the elements that are only used for better performance It is also included in the scope of the present invention.
[58]
A picture dividing unit 110 can divide an input picture into at least one processing unit. At this time, in units of prediction unit may be: (CU Coding Unit) (Prediction Unit:: PU) may be a, a translation unit (TU Transform Unit) and may be a coding unit. Picture division section 110 into a plurality of coding unit, a prediction unit, and the combination of the transform unit for the one picture and a predetermined reference (for example, a cost function), as a coding unit, a prediction unit and a translation unit, a combination to select it can be encoded in the picture.
[59]
For example, one picture can be divided into a plurality of coding units. Coding in order to divide the unit of encoding in a picture may be used a recursive tree structure, such as a quad tree structure (Quad Tree Structure) by one of the picture or the maximum size of the encoding unit (largest coding unit) to the root which is divided into different coding units unit may be divided to have the child nodes as many as the number of the divided coded unit. In accordance with a predetermined limit that is no longer divided coding unit is a leaf node. That is, if we assume that the square divided only possible for one of the coding unit, a coding unit may be divided into up to four different coding units.
[60]
Hereinafter, embodiments in the coding unit of the present invention may be used to mean a unit for performing the encoding, it can be used to mean a unit for performing the decoding.
[61]
Prediction unit may be divided to have the form of at least one of the square or rectangle of the same size within a coding unit, one of the any of the prediction unit of the divided prediction unit in the coding units prediction of other It may be partitioned to have a unit with a different shape and / or size.
[62]
If not the minimum coding unit when generating a prediction unit which performs intra prediction based on the encoding unit may perform intraprediction not divided into a plurality of NxN prediction unit.
[63]
Prediction unit 120, 125 may comprise an intra predictor 125 to perform the inter-prediction unit 120 and the intra-prediction for performing inter-prediction. For the prediction unit whether to use the inter prediction or decision whether to perform intra prediction, it is possible to determine the specific information (e.g., intra-prediction modes, motion vectors, reference picture, and so on) for each prediction method. At this time, the prediction process unit is performed and the prediction method and the specific process unit to be the content determined may be different. For example, the prediction method and the prediction mode and the like is determined as a prediction unit, for performing prediction may be performed in a conversion unit. Residual values ​​between the generated prediction block and the original block (residuals block) can be input to the converter 130. Further, the prediction mode information used for prediction, and motion vector information which are coded by the entropy coding unit 165 together with the residual value may be delivered decoding groups. When using a specific encoding mode, instead of generating a prediction block by the prediction unit (120, 125), by directly coding the source block it is also possible to transfer the decrypting unit.
[64]
Inter prediction section 120 thus is predicted based on the information of a part of the coding in the current picture is complete, if the current and of the previous picture or a subsequent picture of the picture also at least predicting the prediction unit, based on information in the one picture, It may predict the unit. Inter prediction section 120 may include a reference picture interpolation, motion prediction unit, a motion compensation unit.
[65]
The reference picture interpolation may receive service information from the reference picture memory 155, it generates the pixel information of more than integer pixels in a reference picture. Can be used for luminance pixel, quarter-8-tap interpolation filter (DCT-based Interpolation Filter) in the DCT-based otherwise the filter coefficient to generate the pixel information of the integer pixels in units of pixels or less. For the color difference signals is 1/8 4-tap interpolation filter (DCT-based Interpolation Filter) in the DCT-based having different filter coefficients on a pixel-by-pixel basis to generate the pixel information of integer pixels or less can be used.
[66]
A motion prediction unit may perform motion estimation based on the reference picture in a reference picture interpolation by the interpolation. There are various methods as a way to calculate a motion vector (Full search-based Block Matching Algorithm) FBMA, TSS (Three Step Search), NTS (New Three-Step Search Algorithm) or the like can be used. A motion vector may have a motion vector value of 1/2 or 1/4 pixel units on the basis of the interpolation pixel. The motion predictor by different motion prediction methods to predict the current prediction unit. Motion predicting method in the skip (Skip) method, merge (Merge) method, AMVP (Advanced Motion Vector Prediction) method, such as an intra block copy (Intra Block Copy) method can be used a variety of methods.
[67]
Intra predictor 125 may generate the pixel information of the current prediction unit based on the reference pixel information of neighboring blocks in the current picture. If it is, the neighboring blocks of the prediction unit then blocks the performing inter-prediction, the reference pixel is a pixel which performs the inter-prediction, with reference of the reference pixel contained in the block performing the inter prediction performs intra prediction for the neighboring blocks of pixels It may be replaced by information. In other words, if reference pixels are not available, it may be replaced by at least one reference pixel in the reference pixels available for reference information that is not available pixels.
[68]
In the intra-prediction mode, prediction may have a non-directional mode that does not use the directional information for the performance of the directional prediction mode, the prediction using the reference pixels in accordance with information on a prediction direction. And a mode for predicting the mode and color difference information to predict the luminance information may be different, it is possible to take advantage of the intra-prediction mode information or the prediction luminance signal information used to estimate the brightness information to estimate the color difference information.
[69]
Intra-prediction for a case the same size of the size of the translation unit of the prediction unit when performing the intra prediction, a pixel that exists on the left side of the prediction unit, and the pixel, the prediction unit based on the pixels existing in the top of existing in the upper left the can be performed. But it can be when the size of the prediction unit to perform the intra-prediction size and phase conversion unit, using the reference pixel on the basis of a conversion unit to perform intra prediction. It is also possible to use the intra-prediction that uses N x N split only for the minimum coding unit.
[70]
Intra-prediction method may generate a prediction block after applying (Adaptive Intra Smoothing) AIS filter the reference pixels according to the prediction mode. Type of AIS filters that are applied to the reference pixel may be different. The intra-prediction mode of the current prediction unit for performing intra prediction method may be predicted from the intra-prediction mode of the prediction unit existing in the vicinity of the current prediction unit. When prediction a prediction mode of the current prediction unit using the mode information predicted from the surrounding prediction unit, the intra prediction mode is the same when using the predetermined flag information, the current prediction unit and the surrounding prediction unit for the current prediction unit and the surrounding prediction unit a prediction mode and to transmit the same information that, if the can when the prediction mode of the current prediction unit and the peripheral units of different prediction by performing the entropy coding to encode the prediction mode information of the current block.
[71]
In addition, a residual block that contains the prediction section 120, 125 predicted by performing a prediction based on a prediction unit of the unit to the original block of the prediction unit and the difference value of the residual values ​​(Residual) information generated by the can be generated. The generated residual block may be input to the converter 130.
[72]
Conversion unit 130 in the source block and the prediction unit (120, 125) (Discrete Cosine Transform), DCT residual block including residual value (residual) information of the predicted unit generation via, DST (Discrete Sine Transform), KLT and using the same conversion method can be converted. To apply the DCT transform to the residual block, the intra-prediction mode information of the prediction unit used to generate the residual block might seem apply to apply the DST or KLT can be determined based on.
[73]
The quantization unit 135 may quantize the values ​​converted into the frequency domain in a transform unit 130. The Based on the importance of the image or depending on the block quantization coefficient it may be varied. A value calculated by the quantization unit 135 may be provided to the inverse quantization unit 140 and the reordering unit 160.
[74]
Reordering unit 160 may perform the reordering of the coefficient value for the quantized residual values.
[75]
Rearrangement unit 160 may change the form factor of the two-dimensional block by a coefficient scanning method (Coefficient Scanning) in the form of a vector of 1 dimension. For example, the rearrangement unit 160, the zig-zag scanned using a scan (Zig-Zag Scan) method from the DC coefficient to the coefficients of the high frequency region can be changed to a one-dimensional vector format. May be used instead of the horizontal scanning to scan zag scan vertical scan to scan two-dimensional coefficients of the block type in the column direction, the block coefficient of the two-dimensional form in the row direction according to the size of the transformation unit and the intra prediction mode jig. That is, according to the size and the intra-prediction mode of the conversion unit of zig-zag scanning may determine whether, any scanning method of the vertical scan and the horizontal scan will be used.
[76]
The entropy encoding unit 165 may perform entropy-encoding on the basis of the value calculated by the reordering unit 160. The Entropy encoding, for example, exponential Golomb (Exponential Golomb), may be used for various coding methods such as CAVLC (Context-Adaptive Variable Length Coding), CABAC (Context-Adaptive Binary Arithmetic Coding).
[77]
The entropy encoding section 165 rearrangement unit 160 and the prediction unit (120, 125) from the residual value of the coefficient of the coding unit information and block type information, prediction mode information, the division unit information, a prediction unit of information and transmission unit information, motion vector information, and reference frame information, interpolation information, filter information of the block can be encoded in a variety of information.
[78]
The entropy coding unit 165, the entropy encoding may be the coefficients of a coded unit of input in the rearrangement unit 160. The
[79]
The inverse quantization unit 140 and inverse transform unit 145 inverse quantizes the values ​​quantized by the quantization unit 135 and inverse transform the values ​​converted by the conversion unit 130. Residual value (Residual) generated by the inverse quantization unit 140 and inverse transformation unit 145 is the prediction unit restoring combined with the motion estimator, a motion compensator, and intraprediction predicted through parts prediction unit comprises a (120, 125) it is possible to produce a block (block Reconstructed).
[80]
Filter unit 150 may include at least one of a deblocking filter, offset correction, ALF (Adaptive Loop Filter).
[81]
De-blocking filter may be removed and the resulting block distortion due to the interface between the block in the reconstructed picture. To perform a de-blocking can be determined whether or not to apply the deblocking filter to the current block based on pixels included in several rows or columns included in the block in order to determine. For the application of the deblocking filter to the block can be applied in a strong filter (Strong Filter) or a weak filter (Weak Filter) in accordance with the necessary de-blocking filter strength. Also note that when applying the deblocking filter for vertical filtering and horizontal filtering can be done in parallel for processing the horizontal filter and vertical filter.
[82]
Offset compensation unit for performing a de-blocking the image it is possible to correct the offset of the original image in pixels. Offset and then divided into the area of ​​the number of certain of the pixels included in the image to perform the offset correction for the specified picture determines the area to perform the offset considering a method of applying an offset to the area or edge information of each pixel you can use the method of applying.
[83]
(Adaptive Loop Filtering) ALF may be performed on the basis of a comparison of the original picture and the filtered reconstructed image value. Divide the pixels included in the image in a predetermined group can be performed by determining the differential filter as a single filter to be applied to the group for each group. Information relating to whether to apply the ALF is a luminance signal is shaped, and the filter coefficients of the filter to be applied in accordance with the ALF coding unit (Coding Unit, CU) each block can have, to be transmitted by each may vary. Further, the application may be applied to the ALF filter of the same type (fixed type) regardless of the characteristics of the current block.
[84]
Memory 155 may store the reconstructed picture block or output through a filter section 150, the stored recovery block or picture may be provided at the time of performing inter-prediction predictor (120, 125).
[85]
[86]
Figure 2 is a block diagram showing an image decoding apparatus according to an embodiment of the present invention.
[87]
2, the video decoder 200, an entropy decoding unit 210, a reordering unit 215, an inverse quantization unit 220, an inversion unit 225, a prediction unit (230, 235), the filter unit ( 240), may be included in the memory 245.
[88]
If the video bit streams from the video encoder input, the input bit stream can be decoded in the process of a video encoder and opposite.
[89]
The entropy decoding unit 210 may perform entropy decoding in the reverse procedure to that performing the entropy coding in the entropy coding unit of the video encoder. For example, it is possible to correspond to the process performed in the video encoder be subject to a variety of methods such as exponential Golomb (Exponential Golomb), CAVLC (Context-Adaptive Variable Length Coding), CABAC (Context-Adaptive Binary Arithmetic Coding).
[90]
The entropy decoding unit 210, the can decrypt the information with regard to intra-prediction and inter-prediction performed in the encoder.
[91]
Reordering unit 215 may perform reordering based on the way rearrange the entropy decoded bitstream in the entropy decoding unit 210 in the encoding unit. The coefficients represented as one-dimensional vector form may be further rearranged to restore it to the coefficients of the blocks in the form of two-dimensional. Reordering unit 215 by the received provided information related to the coefficient scanning performed on the coding unit based on the scanning procedure performed in the encoding unit may perform reordering by a method of scanning in reverse.
[92]
The inverse quantization unit 220 may perform inverse quantization based on the count value of the reordered block and the quantization parameter provided by the encoder.
[93]
Inverse transform unit 225 may be for a conversion that is, DCT, DST, and KLT performed in converting unit for performing a quantization result by the image encoder performs the inverse transformation that is, reverse DCT, reverse DST and inverse KLT. The inverse transform may be performed on the basis of the transmission unit is determined from the video encoder. The inversion unit 225 of the video decoder prediction method, the transformation method (e.g., DCT, DST, KLT) based on the current block of the plurality of information such as the size and direction of prediction can be carried out selectively.
[94]
Predictor (230, 235) may generate a prediction block based on a previously decoded block, or picture information provided by the entropy decoding unit 210, a prediction block generated additional information and the memory 245 provided in the.
[95]
Present on equally to the operation of the video encoder, the size of the size and the conversion unit of the prediction unit of the same when performing the intra prediction, pixel, the upper present in the pixels, the upper left corner existing on the left side of the prediction unit as described above, on the basis of pixels that performs intra-prediction for a prediction unit, however, the case where the size of the transformation unit of the prediction unit for the performance of intra prediction different, using a reference on the basis conversion units of pixels to perform the intra prediction can. It is also possible to use the intra-prediction that uses N x N split only for the minimum coding unit.
[96]
Predictor (230, 235) may include predicting unit determining unit, an inter prediction unit and the intra-prediction unit. Prediction unit judging section receives a variety of information such as the motion prediction information of the entropy decoding unit 210, prediction unit information, the intra-prediction method to be input in the prediction mode information and inter-prediction method of the separate prediction unit of the current coding unit, and prediction if the unit is performing inter prediction or it can be determined whether to perform intra prediction. The inter-prediction unit 230 is provided in the video encoder using the information necessary for inter-prediction of the current prediction unit are predicted on the basis of the information contained in the at least one picture of the previous picture or a subsequent picture of a current picture containing the current prediction unit It may perform inter prediction on the unit. It may perform inter-prediction based on the information of the restored partial area - or, a group within a current picture containing the current prediction unit.
[97]
Motion predicting method in the prediction unit included in the coding unit, based on the coding units for performing inter-prediction is a skip mode (Skip Mode), merge mode (Merge mode), AMVP mode (AMVP Mode), the intra-block copy mode of what kind of method can determine whether or not.
[98]
An intra prediction unit 235 may generate a prediction block based on a pixel information in the current picture. When the prediction unit of the prediction unit that performs intra prediction, based on the intra-prediction mode information of the prediction unit provided in the video encoder to perform intra prediction. An intra prediction unit 235 may include a (Adaptive Intra Smoothing) AIS filter, the reference pixel interpolating units, DC filter. AIS filter may be applied to determine whether a filter is applied in accordance with the prediction mode of the current prediction unit as a part that filters the current block of the reference pixel. Using the prediction mode information of the prediction filter and the AIS unit provided in the video encoder may perform the AIS filtering the current block of the reference pixel. If the current mode is a prediction mode of the block does not perform filtering AIS, AIS filter can not be applied.
[99]
Reference pixel interpolation unit may if the prediction mode of the prediction unit of one prediction unit which performs intra prediction based on the pixel value interpolation reference pixels, by interpolating the reference pixel to generate a reference pixel of a pixel unit or less constant value. If the prediction mode of generating a predictive block without the prediction mode of the current prediction unit interpolates the reference pixels a reference pixel can not be interpolated. DC filter has a prediction mode of the current block to generate a prediction block through the filter when the DC mode.
[100]
The reconstructed block or picture may be provided to filter unit 240. Filter unit 240 may include the deblocking filter, offset correction, ALF.
[101]
From the video encoder can be provided with information and di was applied when the blocking filter, information on whether the applied strong filter or apply a weak filter to whether on whether or not applying the deblocking filter to the block or picture. The deblocking filter of a video decoder being provided for the de-blocking filter-related information provided from the video encoder may perform deblocking filtering on the block in the video decoder.
[102]
Offset correcting unit may perform the offset correction on the restored image based on the information such as the type and the offset value of the offset compensation applied to the video encoding operation.
[103]
ALF may be applied to the encoding unit on the basis of whether the ALF application provided from the encoder information, ALF coefficient information, and the like. The ALF information may be provided to include a particular parameter set.
[104]
Memory 245 stores the reconstructed picture blocks or can to be used as a reference picture or a reference block may also provide the reconstructed picture as an output module.
[105]
In the following embodiments, the present invention as described above, used as a term for convenience coding unit (Coding Unit) coding units of description, but the encoding may be not only a unit for performing the decoding.
[106]
[107]
Figure 3 illustrates an example of dividing the one embodiment to which the present invention is applied, coded block on the basis of the tree structure (tree structure) in a hierarchical manner.
[108]
The input video signal is decoded by a predetermined block unit, the basic unit is referred to as a coded block for decoding Thus the input video signal. Coding block may be a unit for performing the intra / inter-prediction, transformation, quantization. Coded block may be a square or non-square blocks of arbitrary size of 8x8 to 64x64 belonging to the range, it can be 128x128, 256x256, or a square or non-square block having a size more.
[109]
Specifically, the coding block can be divided into a hierarchical tree based on at least one of a quad (quad tree) with a binary tree (binary tree). Here, the division of the quad-tree based 2Nx2N block coding scheme is a split of a binary tree-based divided into four NxN coded block may represent a method of coding a block is divided into the two coded blocks. Dividing the binary tree-based may be performed symmetrically, and may be performed asymmetrically. The coded blocks divided by a binary tree-based block may be a square, but may be non-square block such as a rectangular. Dividing the binary tree-based may be performed on a coding block is divided in the quad-tree based it is no longer performed. For the coded blocks divided by a binary tree-based partition of the quad-tree based can no longer be performed.
[110]
Indicating the division of the information, a binary tree based on the size / depth of the quad-tree or a binary tree-based adaptive that this information, quad split tree-based allow for instructing the division of the quad-tree basis to implement the partition coded block for information, a binary tree based on whether the division is the division of information or a binary tree based on the size / depth of the information, a binary tree-based coding block is divided is not permitted for the size / depth of the coded blocks which allow the vertical direction or include information about whether the horizontal direction may be used.
[111]
3, the depth divided (split depth) k is the first coding block 300 may be divided into a plurality of second coding block based on the quad-tree (quad tree). For example, the second coding block 310 to 340 is a square block that has a half size of the width and height of the first coded block, dividing the depth of the second coded block can be increased to k + 1.
[112]
Dividing the depth k + 1 of the second coding block 310 may be divided into a plurality of third code block division depth of k + 2. Second dividing the coding block 310 can be carried out according to the division method by selectively using any one of the quart tree or a binary tree. Here, the division method may be determined based on at least one of information indicating a division of the divided information or a binary tree-based indicative of a quadtree-based.
[113]
The second coding block 310 two quarts case that is divided into a tree-based, the second coding block 310 is divided into four third coded block 310a having a half size of the width and height of the second coded block, the third coded block 310a dividing the depth may be increased to k + 2. On the other hand, in a case that is divided into second coding block 310 is a binary tree based on the second coding block 310 may be divided into two third block coding. At this time, each of the two third coded block is one half the size of the non-square blocks of the width and height of the second coded block, split-depth can be increased to k + 2. The second coded block according to the dividing direction may be determined in a non-square block in the transverse direction or the longitudinal direction, dividing direction may be determined based on information on whether the division of a binary tree-based portrait or landscape orientation.
[114]
On the other hand, the second coding block 310 may be determined by end-coded blocks which are no longer dividing, based on the quad-tree or a binary tree, in this case, the coding block may be used as a predicted block or a transform block.
[115]
Third coding block 310a of the second terminal or determined by the coding block dividing, like the coding block 310 and may be further divided based on the quad-tree or a binary tree.
[116]
On the other hand, the three coded blocks divided by a binary tree-based 310b are further based on a binary tree may be further divided into the coding blocks (310b-2) or a coded block (310b-3) in the horizontal direction in the vertical direction, the coding division depth of the block can be increased to k + 3. Alternatively, the third coded block 310b based on the binary tree further may be determined by non-dividing end-coded block (310b-1), In this case, the coding block (310b-1) can be used as a predicted block or a transform block can. However, the above-described segmentation process allows the division of information or a binary tree based on the size / depth of the information, a binary tree-based coding block is divided is allowed on the size / depth of the coded blocks allowed the division of the quad-tree based on the size / depth of the non-coded block may be performed in a limited based on at least one of information.
[117]
[118]
Figure 4 is based groups in one embodiment the present invention is applied, a video encoder / decoder - shows a kind of a defined intra-prediction mode.
[119]
Video coder / decoder group may perform intra prediction by using any one of a defined intra-prediction mode. Group for intra-prediction-intra-prediction mode defined may be of a non-directional prediction mode (e.g., Planar mode, DC mode) and 33-directional prediction mode (directional prediction mode).
[120]
Alternatively, the directional prediction modes of a greater number than 33 directional prediction modes can be used to improve the accuracy of intra prediction. That is, it can further subdivide the angle (angle) of the directional prediction mode defines the M number of the extended-directional prediction mode and (M> 33), group-a predetermined angle using at least one of a definition of 33-directional prediction mode It can be used to derive the directional prediction mode with.
[121]
4 is an example of the extended intra-prediction mode, the extended intra-prediction mode may be composed of two non-directional prediction mode, the 65 extended-directional prediction mode. The extended intra-prediction mode may equally be used for the luminance components and the chrominance components, it is also possible to use different numbers of intra prediction modes for each other by each component. For example, the luminance component using the 67 extended intra-prediction mode, the color difference component can be used for intra-prediction mode 35.
[122]
Or, using the intra-prediction mode of a different number, depending on the chrominance format (format) may perform intra prediction. For example, a 4: 2: when the 4 format: performing intra-prediction using a 67 intra-prediction mode in the case of 0 format includes the luminance component and the chrominance component may use the 35 intra-prediction mode, the 4: 4 in all, the luminance components and the color difference component by using the intra-prediction mode 67 intra-prediction may also be used.
[123]
Alternatively, depending on the size and / or shape of the block can each other by using the intra-prediction mode of a different number of performing the intra prediction. That is, using a 35 intra-prediction mode or the intra-prediction mode 67, depending on the size and / or shape of the PU or CU may perform intra prediction. For example, the size of the CU or PU is less than 64x64 or asymmetric partitions if (asymmetric partition) is using the 35 intra prediction modes, and can perform the intra-prediction, the CU or PU size equal to 64x64, or larger case may perform intra prediction by using a 67 intra-prediction mode. In Intra_2Nx2N may allow the 65 intra prediction modes, the Intra_NxN may only be 35 directional intra-prediction mode.
[124]
[125]
Figure 5 is a flow chart schematically illustrating an intraprediction method according to an embodiment to which the present invention is applied.
[126]
5, it is possible to determine the intra-prediction mode of the current block (S500).
[127]
Specifically, the intra-prediction mode of the current block may be derived based on the candidate list with the index. Here, the candidate list includes a plurality of candidates, a plurality of candidates may be determined based on the intra-prediction mode of peripheral blocks adjacent to the current block. Neighboring blocks may comprise a top of the current block, the lower, the left, at least one of the block located on the right side or corner. The index may specify any one of a plurality of candidates that belong to the candidate list. A candidate specified by the index may be set to the intra-prediction mode of the current block.
[128]
The intra-prediction mode using neighboring blocks in the intra-prediction can be set as a candidate. In addition, the intra-prediction mode of a similar direction and an intra-prediction mode of the surrounding block may be set as a candidate. Here, the intra-prediction mode of a similar orientation may be determined by the value plus or minus the predetermined constant value in the intra-prediction modes in the neighboring blocks. A predetermined constant value may be one, two or more integer.
[129]
The candidate list may further include a default mode. The default mode may include at least one of the planar mode, DC mode, a vertical mode, a horizontal mode. The default mode may be more adaptively in consideration of the maximum number of candidates included in the candidate list for the current block.
[130]
Maximum number of candidates included in the candidate list is 3, 4, 5, may be six or more. Maximum number of candidates included in the candidate list based video encoder / decoder groups-can be a value set a fixed, may be determined as a variable on the basis of the properties of the current block. Property may refer to the like number / type of position / size / shape, the intra-prediction mode of the block is a usable block. Or, and information indicating the maximum number of candidates included in the candidate list may additionally be ring signal, it may be a maximum number of candidates included in the candidate list to be determined variably by. Information indicating the maximum number of the candidate may be a ring signal from at least one of the sequence level, picture level, slice level or block level.
[131]
Corresponds to the case of the 35 intra prediction modes defined to be selectively used, conversion to the index corresponding to the intra-prediction mode, extended intra-prediction mode of a neighboring block, or 35 intra-prediction mode-extended intra-prediction mode, the group It is converted into an index that can lead to a candidate. Groups to convert the index - may be defined using a table, a scaling operation based on a predetermined value may be used. Here, the group-defined table may be defined by a mapping relation between the intra-prediction modes are different from each other group (e.g., an extended intra prediction mode 35 and the intra-prediction mode).
[132]
For example, using the left neighboring blocks are 35 intra-prediction mode, when the intra-prediction mode 10 (horizontal mode) of the left neighboring blocks, to be converted to an index 16 corresponding to a horizontal mode in the intra-prediction mode, it extended it can.
[133]
Or, using the intra-prediction mode, the upper neighboring blocks extended and, when the intra-prediction mode index of the upper neighboring block of 50 (vertical mode), to convert it to an index 26 corresponding to vertical mode at 35 intra-prediction mode have.
[134]
The above-described intra-prediction mode and for each determination method the luminance components and the chrominance components on the basis of independently be the intra prediction modes derived, the color difference component may be derived in dependence on intra-prediction mode of the luminance component.
[135]
Specifically, the intra-prediction mode of the color difference component may be determined on the basis of the intra-prediction mode of the luminance component as shown in Table 1.
[136]
Table 1 [Table 1]
Intra_chroma_pred_mode[xCb][yCb] IntraPredModeY [XCB] [YCB]
0 26 10 1 X(0<=X<=34)
0 34 0 0 0 0
1 26 34 26 26 26
2 10 10 34 10 10
3 1 1 1 34 1
4 0 26 10 1 X

[137]
In Table 1 intra_chroma_pred_mode means information that is signaled to a specific intra-prediction mode of the color difference components and, IntraPredModeY shows an intra-prediction mode of the luminance component.
[138]
5, it is possible to derive the reference sample for the intra prediction of the current block (S510).
[139]
Specifically, it is possible on the basis of surrounding samples of the current block to derive a reference sample for the intra prediction. Surrounding the sample may be the means that reconstructed samples of the above-mentioned neighboring blocks, which may be restored after the sample of the in-loop filter to the previous reconstructed samples, or in-loop filter is applied has been applied.
[140]
It may be the surrounding sample restore the current block prior to use as a reference sample, a sample close to the filter based on a predetermined intra-filter may be used as a reference sample. The intra-filter may include at least one of the second intra-filter applied to a plurality of peripheral sample located in the first intra-filter or the same vertical line that is applied to a plurality of peripheral sample located in the same horizontal line. And either the first filter or the second intra-intra-filter based on the location of the sample is close to be selectively applied, the two intra-filter may be applied redundantly.
[141]
The filtering may be performed adaptively based on at least one of the size of the conversion block of the intra-prediction mode or the current block of the current block. For example, the filter when the intra-prediction mode of the current block, the DC mode, a vertical mode or horizontal mode can not be performed. If the size of the conversion block NxM, filtering may not be performed. Here, N and M may be the same or may be a value different from one another, 4, 8, 16 or any one of more values. Alternatively, a current block of an intra-prediction mode, a vertical mode (or landscape mode) different from the group of - may be based on a comparison result between the (threshold) defined threshold can optionally perform filtering. For example, it is possible to perform the filtering only when the difference between the intra-prediction mode, the vertical mode of the current block is larger than the threshold value. The threshold may be defined by the size of the transform block as shown in Table 2.
[142]
Table 2 [Table 2]
8x8 transform 16x16 transform 32x32 transform
Threshold 7 1 0

[143]
The intra-filter image encoder / decoder groups group can be determined by any one of a plurality of intra-defined filter candidates. Of a plurality of candidate intra-filter for this purpose there is a separate index that specifies the intra-filter for the current block can be signaled. Alternatively, it is also an intra-filter determined on the basis of at least one of a current block of the size / shape, the change of the information, or close to the sample on the size / shape of the transform block, the filter strength (strength) (variation).
[144]
5, may perform intra prediction by using the intra-prediction mode, the reference samples in the current block (S520).
[145]
That is, by using a reference sample derived from the intra-prediction mode determined at S510 and S500 it is possible to obtain the prediction samples of the current block. However, it can cause poor image quality of the prediction image problem due to use boundary samples in the case of intra prediction adjacent blocks. Thus, referring to the correction process may further involve, and 6 to 15 or less to the predicted samples produced through the prediction process described above will be in view at detail. However, the calibration process will be described later that is not limited to be applied only to the intra prediction sample, the sample can be applied to inter-prediction or reconstructed samples. FIG.
[146]
[147]
Figure 6 is one embodiment to which the present invention is applied, on the basis of difference information of the neighboring sample illustrates a method for correcting the predicted samples for the current block.
[148]
On the basis of difference information of the plurality of surrounding samples for the current block it can be corrected prediction samples of the current block. The correction may be performed for all the samples belonging to the current prediction block may be performed only for the prediction sample that belongs to a predetermined partial area of. Some areas may be one line / ten days of the row / column or more, which group for the correction in the video encoder / decoder-may be a predetermined area, based on at least one of the current block size / shape or the intra-prediction mode and it may be determined as a variable.
[149]
Surrounding the sample may belong to at least one of the neighboring blocks in the upper of the current block, the left side, the upper left corner. The number of neighboring samples used for calibration may be two, three, four or more. Location of nearby samples may be determined variably according to the position of the target within the sample prediction compensation current block. Alternatively, some of the surrounding sample has a fixed position regardless of the position of the prediction target sample the correction, and the other may have a variable position depending on the position of the prediction samples subject to correction.
[150]
Difference information of neighboring samples could mean the difference between the samples around the sample, it may mean a value scaled to the difference samples to a predetermined constant value (e.g., 1, 2, 3, etc.). Here, the predetermined constant value can be determined in consideration of the position of the target compensation prediction samples, the position of the column or row to which it belongs prediction samples subject to correction, the position of the prediction samples in the rows or columns and so on.
[151]
For example, by using a difference between the current sample block of the intra prediction mode is the vertical mode is the case, close to the sample adjacent to the left boundary of the current block p (-1, y) and the upper left around the sample p (-1, -1) then it is possible to obtain a final prediction samples as shown in equation 1. (y = 0 ... N-1)
[152]
Equation 1 [Equation 1]

[153]
For example, by using a difference between the current sample block of the intra prediction mode is the horizontal mode is the case, close to the sample adjacent the upper boundary of the current block p (x, -1) and the upper left around the sample p (-1, -1) then it is possible to obtain a final prediction samples as shown in equation 2. (X = 0 ... N-1)
[154]
Equation (2) [Formula 2]

[155]
For example, by using a difference between the current sample block of the intra prediction mode is the vertical mode is the case, close to the sample adjacent to the left boundary of the current block p (-1, y) and the upper left around the sample p (-1, -1) you can obtain the final prediction samples. At this time, may be added to the difference samples to sample prediction, then scaling the difference samples to a predetermined constant value, it may be adding it to the prediction samples. Predetermined constant values ​​used in scaling can be determined differently according to the columns and / or rows. As an example, then it is possible to correct the prediction samples as in equation (3) and equation (4). (Y = 0 ... N-1)
[156]
Equation 3. [Equation 3]

[157]
Equation 4. [Equation 4]

[158]
For example, by using a difference between the current sample block of the intra prediction mode is the horizontal mode is the case, close to the sample adjacent the upper boundary of the current block p (x, -1) and the upper left around the sample p (-1, -1) It may obtain the final prediction sample, which is the same as described above in a vertical mode. As an example, it is possible to correct the prediction samples as shown in Equation 5 and Equation 6. (X = 0 .... N-1)
[159]
Equation 5. [Equation 5]

[160]
Equation (6) [Equation 6]

[161]
FIGS. 7 and 8 in one embodiment the present invention is applied, showing the method of correcting the prediction samples based on a predetermined correction filter.
[162]
Based on the peripheral samples and a predetermined correction filter of the prediction target sample the correction can be corrected prediction samples. At this time, around the sample it can be specified by the current line angle (angular line) of the block-directional prediction modes, and may be one or more samples in the same line and the angle prediction correction target sample. Further, around the sample may be a prediction sample that belongs to the current block, may be reconstructed samples belonging to the neighboring blocks in the current block is restored before.
[163]
The number of taps of the compensation filter, the strength (strength) or the filter coefficients, at least one of whether or not, the angle, the periphery of the intra-prediction mode, the directional prediction mode of the current block if the prediction sample is located at the boundary of the current block is target position, correction of the prediction samples subject to correction prediction mode (inter or intra mode) or the block may be determined based on at least one of the size / shape of the current block.
[164]
7, the at least one prediction / reconstructed samples and the final prediction sample by using a predetermined correction filter is located in the lower left corner of the prediction samples subject to correction as shown in Fig. 7 in the case where of the directional prediction mode index of 2 or 34 It can be obtained. Here, the prediction / reconstructed samples of the left lower end may be belonging to the previous line of the line belonging to the prediction samples subject to correction, which may be part of the same block as the current sample, and may be belonging to the surrounding blocks adjacent to the current block.
[165]
Filtering of the prediction samples may only be performed on-line in the block boundary, and may be performed on a plurality of lines. Each line may have at least one compensation filter is different from the number of taps or filter coefficients of the filters used. For example, for the nearest left of the first line with the block boundary (1 / 2,1 / 2) can be used for filters, it can be used in the case of the second line (12/16, 4/16) filter, and the third line cases (14/16, 2/16), and using a filter, may be used in the case of fourth lines (15/16, 1/16) filter.
[166]
Alternatively, the one directional prediction mode index from 3 to 6, if a value between, or between 30 to 33, it is possible to perform filtering on the block boundary as shown in Figure 8, to correct the predicted sample using the correction filter of 3-tap have. Using the correction of the 3-tap filter to the lower left sample, the lower the sample and the correction target prediction sample at the bottom left of a correction target sample prediction samples as input may perform filtering. Location close to the sample used for the correction filter can be differently determined based on the directional prediction mode. The filter coefficient of the correction filter can be differently determined according to a directional prediction mode.
[167]
If a neighboring block is the inter mode has a different correction filter can be applied depending on whether the intra mode. If the surrounding block in intra mode encoding may be used for filtering to give more weight to the prediction samples than if the coding in inter mode. For example, if the intra-prediction mode 34, when a neighboring block is coded in inter mode, when using a (1 / 2,1 / 2) filter and a neighboring block is coded in intra mode (4/16 , you can use the 12/16) filter.
[168]
Current number of blocks of the line that is within the current block filter in accordance with the size / shape (for example, a coding block, a prediction block) may be different. For example, if the current block size to be the case is less than 32x32 or equal to, the performing the filtering only one line in the block boundary, and otherwise, performs filtering on a plurality of lines, including one line in the block boundary may.
[169]
7 and 8 may be applied in the same / similar in the case of using the described one, the extended intra prediction mode based on the case of using the 35 intra prediction modes that are discussed in FIG.
[170]
[171]
Figure 9 is one embodiment to which the present invention is applied, showing the method of correcting the predicted sample using the weights and offsets.
[172]
Currently even block and though similar to the corresponding blocks of the previous frame, previous frame, and to the illumination change between the current frame occurs or not coded in the intra-prediction or inter-prediction, the picture quality of a prediction image is encoded in the intra-prediction or inter-prediction relative You may experience lower case. In this case, it is possible to improve the picture quality of a prediction image by applying the weights and offsets for luminance compensation prediction samples.
[173]
Referring to Figure 9, it is possible to determine at least one of the weight w and the offset f (S900).
[174]
At least one of the weights w f or the offset may be a ring signal from at least one of a sequence parameter set, a picture parameter set or a slice header. Or at least one of the weight w and the offset f may be signaled in a predetermined block unit of sharing this end, a plurality of blocks belonging to a predetermined block unit (e.g., CU, PU, ​​TU) is one that is ring signal the can share the weights w and / or offset f.
[175]
At least one of the weights w f or offset may be signaled, regardless of the prediction mode of the current block, may be optionally signaling in consideration of the prediction mode. For example, if it is the case of a prediction mode of a current block of an inter mode, and a ring signal to the weight w and / or offset f, otherwise it may not be signaled. Here, an inter mode may include at least one of a skip mode, the remaining mode, AMVP mode or current mode reference picture. Group in the current picture belongs to a current picture is a reference mode, the current block-can mean the area using the restored prediction mode. The group - a motion vector for the current reference picture mode can be used to specify the restored area. The current index block or a flag indicating whether or not the current coded picture as reference mode blocks may be signaled or may be inferred from the reference picture index of the current block. Current picture for the current picture reference mode may be in a fixed position in the reference picture list of the current block (e.g., refIdx = 0 position or the last position). Or, may be variably positioned in the reference picture list, a separate reference image index indicating the position of the current picture may be a ring signal for this purpose.
[176]
The weights may be derived using the illumination change between the second template, the current block neighboring the specific form of the first template in the neighborhood of the previous block corresponding thereto. May contain a ratio of samples in the second template, in which case the ratio may be used to copy the available sample on the position of the samples, may be used in through interpolation between a plurality of available samples derived the available sample. The sample to be used is available may be belonging to the second templates may be belonging to the neighboring blocks. At least one of the factors, the form or the number of taps of the filter used in interpolation may be based on the size and / or shape of the template determined in a variable. For information on how to configure the template reference to Figures 10 to 15 will be in view at detail.
[177]
For example, when the called (from i is 0 N-1) of the nearby samples yi of the current block, a peripheral sample of the corresponding blocks xi (i is from 0 N-1), the weight w and the offset f is as follows: It can be derived.
[178]
The weight w and the offset f using a template of a particular type adjacent to the current block may be derived obtain the following minimum value of E (w, f) of equation (7).
[179]
Equation (7) [Formula 7]

[180]
How to obtain the minimum value of Equation (7) can be modified as shown in equation (8).
[181]
Equation 8. [Equation 8]

[182]
May obtain the equation (10) for deriving the equation (9) and the offset f to derive the weight w from the equation (8).
[183]
Equation 9. [Equation 9]

[184]
Equation (10) [Equation 10]

[185]
9, it is possible to use at least one of a weight and an offset determined in S900 to correct the prediction samples.
[186]
For example, when the illumination variation occurs in the entire frame, to obtain a weight (w) and the predicted sample P 'corrected by applying the offset (f) to the expected sample P generated by the intra prediction as following equation (11) can.
[187]
Equation 11. [Equation 11]

[188]
Here, the weight (w) and the offset (f) is available and may be applied to the predicted samples generated by the inter-prediction, also be applied to restore the sample. FIG.
[189]
[190]
In one embodiment 10 to 15 is the present invention is applied, showing how to configure a template to determine the weight w.
[191]
Referring to the left drawing of FIG. 10, it is possible to configure all the surrounding sample the current and adjacent blocks as templates, sub-in peripheral samples are adjacent to the block-can form a template in some of the samples the sampling (sub-sampling). The central diagram of Figure 10 can be configured only as a template, a sample of a gray field as exemplified 1/2 sub-sampling. 1/2 using the sub-sampling sub-sampling instead of 1/4, 1/8 sub-sampling may be formed on the template. As the right diagram in Fig. 10 may be formed and the template except for the sample in the upper left on all surrounding samples are adjacent to the block. Figure one is not not shown in 10, considering the location of the current block, picture or a coding tree block (Largest Coding Unit) using the template consisting only of a sample located on the left side, or may use a template composed only of the sample at the top.
[192]
Referring to Figure 11, it is also possible to extend the number of samples around the configuration template. That is, the template 11 may be composed of a second peripheral samples are adjacent to the boundary with the adjacent first surrounding samples and the first sample of peripheral blocks.
[193]
Also may be used as shown on the left diagram of the peripheral sample 11 all belonging to the two adjacent line from the boundary of the current block in the template, it is possible to configure the template by the template of the left figure sub-sampling, as the central figure. The four samples that belong to the upper left as the right side of figure 11 may be configured to exclude the template. Figure one is not not shown in 11, considering the location of the current block, picture or a coding tree block (Largest Coding Unit) using the template consisting only of a sample located on the left side, or may use a template composed only of the sample at the top.
[194]
Alternatively, it is also possible to configure the different templates based on the current size and / or shape of the block (whether or not, symmetrical partitions that the square). For example, the sub-template according to the size of the current block as shown in FIG. 12 may be applied differently than a rate (sub-sampling rate) of the sample. For example, as the size of the block is equal to or more than 64x64 as shown on the left diagram of FIG. 12 constitute a template 1/2 sub-sampling, and the size is greater than or equal to 128x128 block diagram the right side of FIG. 12 1/4 sub -sampling can configure the template.
[195]
Referring to Figure 13, it is also possible to use a template for extension of the number of samples around the adjacent depending on the size of the current block.
[196]
Determining a plurality of candidate templates available in the sequence, or slice, of which may be selectively used either. The plurality of candidate templates may be of a different shape and / or size to each other in the template. Information regarding the types of templates and / or sizes may be signaled in the sequence header or slice header. In the video encoder / decoder it can be assigned to the index for each candidate template. And, it is possible to encode the syntax type_weight_pred_template_idx to identify a candidate template for use in the current sequence, picture or slice from a plurality of candidate templates. Video decoder based on the syntax type_weight_pred_template_idx may optionally use a template candidate.

Claims

[Claim 1]Generating a first prediction sample by performing intra prediction for the current block; Step in which the current block, determines the intra-prediction pattern to specify a pattern that is divided into sub-blocks; Determining, based on the intra prediction patterns, determining an offset in the sub-blocks of the current block; And the first prediction sample and using the offset, the video decoding method comprising: a sub-block of the current block, generating a second prediction samples.
[Claim 2]
The method of claim 1, wherein the current block is a video decoding method characterized in that comprises a plurality of sub-blocks, and whether the determination that the offset is set by each sub-block.
[Claim 3]
3. The method of claim 2, whether the offset is set in the sub-block is a video decoding method, characterized in that it is determined on the basis of the position of the sub-blocks.
[Claim 4]
The method of claim 1, wherein the current block is the offset, and a plurality of sub-block is a video decoding method, characterized in that which is set to a different value for each sub-block.
[Claim 5]
The method of claim 1, wherein the offset is a video decoding method, characterized in that derived from a reference sample neighboring the current block.
[Claim 6]
Determining a first offset generating the predicted sample, the pattern that the current block is divided into sub-blocks, the sub-block of the current block by specific, based on the intra prediction pattern by performing the intra prediction for the current block and the prediction video decoding apparatus comprising unit for using the first prediction sample and the offset, a sub-block of the current block, generating a second prediction samples.
[Claim 7]
The method of claim 6, wherein the video decoding apparatus characterized in that the current block and comprises a plurality of sub-blocks, determining whether the prediction unit, wherein the offset is set by each sub-block.
[Claim 8]
The method of claim 7, wherein the prediction unit, a video decoding device characterized in that to determine whether the basis of the position of the sub-block, the offset is set in the sub-block.
[Claim 9]
The method of claim 6, wherein the current block is a video decoding device characterized in that it comprises a plurality of sub-blocks, and setting the offset by the prediction unit, the sub-blocks with different values.
[Claim 10]
The method of claim 6, wherein the prediction unit, a video decoding apparatus, characterized in that for deriving the offset from a reference sample neighboring the current block.
[Claim 11]
Generating a first prediction sample by performing intra prediction for the current block; Step in which the current block, determines the intra-prediction pattern to specify a pattern that is divided into sub-blocks; Determining, based on the intra prediction patterns, determining an offset in the sub-blocks of the current block; And the first prediction sample and using the offset, the video encoding method comprising: a sub-block of the current block, generating a second prediction samples.
[Claim 12]
12. The method of claim 11, wherein the current block is a video encoding method characterized in that comprises a plurality of sub-blocks, and whether the determination that the offset is set by each sub-block.
[Claim 13]
13. The method of claim 12, whether the offset is set in the sub-block is a video encoding method, characterized in that it is determined on the basis of the position of the sub-blocks.
[Claim 14]
12. The method of claim 11, wherein the current block is the offset, and a plurality of sub-block is the video encoding method, characterized in that which is set to a different value for each sub-block.
[Claim 15]
Determining a first offset generating the predicted sample, the pattern that the current block is divided into sub-blocks, the sub-block of the current block by specific, based on the intra prediction pattern by performing the intra prediction for the current block and the prediction video encoding device comprising unit for using the first prediction sample and the offset, a sub-block of the current block, generating a second prediction samples.