Sign In to Follow Application
View All Documents & Correspondence

Method And Apparatus For Processing Video Signal

Abstract: A method for processing a video signal according to the present invention comprises the steps of: generating a plurality of most probable mode (MPM) candidates; determining whether the MPM candidate which is the same as an intra-prediction mode of a current block is present among the plurality of MPM candidates; acquiring the intra-prediction mode of the current block on the basis of the determined result; and performing intra-prediction on the current block on the basis of the intra-prediction mode of the current block.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
22 October 2018
Publication Number
05/2019
Publication Type
INA
Invention Field
ELECTRONICS
Status
Email
iprdel@lakshmisri.com
Parent Application
Patent Number
Legal Status
Grant Date
2024-03-13
Renewal Date

Applicants

KT CORPORATION
90, Buljeong-ro, Bundang-gu, Seongnam-si Gyeonggi-do 13606

Inventors

1. LEE, Bae Keun
Korea Telecom Research Group, 151, Taebong-ro, Seocho-gu Seoul 06763
2. KIM, Joo Young
Korea Telecom Research Group 151, Taebong-ro, Seocho-gu Seoul 06763

Specification

[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 capable of efficiently performing intra-prediction for a method as coding / decoding a video signal, an encoding / decoding block.
[6]
An object of the present invention is to provide a method and apparatus which can obtain a intra prediction mode of using the neighboring blocks adjacent to, the coding / decoding the current block according as coding / decoding a video signal, an encoding / decoding the current block .
[7]
An object of the present invention is to provide a method and apparatus capable of performing intra prediction for encoding / decoding the current block based on the plurality of reference lines, according as coding / decoding a video signal.
[8]
SUMMARY OF THE INVENTION In the present invention are not limited to the technical problem mentioned above, it is not mentioned another technical problem will be clearly understood to those of ordinary skill in the art from the following description It will be.
Problem solving means
[9]
A video signal decoding method and apparatus according to the present invention, a plurality of MPM (Most Probable Mode) generating a candidate, and determines whether or not one of the plurality of MPM candidates, the same MPM candidate intra-prediction mode of the current block exists, and the based on the determination result, to obtain a intra prediction mode of the current block, based on the intra-prediction mode of the current block, it is possible to perform the intra prediction of the current block. In this case, the plurality of MPM candidate is, the image decoding method, characterized in that is generated based on intra-prediction mode incidence of multiple neighboring blocks adjacent to the current block.
[10]
In the video signal decoding method and apparatus according to the present invention, the generating the plurality of candidate MPM, the first may include generating a candidate to create the MPM group, and a 2 MPM candidate group.
[11]
In the video signal decoding method and apparatus according to the present invention, wherein the 2 MPM candidate group may include MPM candidates having a similar direction as the MPM candidates included in the candidate group of claim 1 MPM.
[12]
In the video signal decoding method and apparatus according to the present invention, determining whether the same MPM candidate intra-prediction mode of the current block of the plurality of MPM candidates exist, the first intra-of the current block in the MPM candidate group to determine whether it contains the same MPM candidate prediction modes, and wherein when it is determined to be one that does not contain the same MPM candidate intra-prediction mode of the current block in the MPM candidate group, wherein the 2 MPM candidate may include determining whether the group containing the same MPM candidate intra-prediction mode of the current block.
[13]
In the video signal decoding method and apparatus according to the present invention, the plurality of MPM candidates, the incidence of intra-prediction mode of a plurality of upper neighbor blocks adjacent to the current block is the highest mode and the plurality of neighboring to the current block of the incidence of the intra-prediction mode of the left neighboring blocks may comprise the highest mode.
[14]
In the video signal decoding method and apparatus according to the present invention, the plurality of MPM candidates may include an intra prediction mode and the large mode or the smallest mode of intra-prediction mode of the neighboring block of the upper neighboring block.
[15]
In the video signal decoding method and apparatus according to the present invention, when it is determined that one of the plurality of MPM candidates, the same MPM candidate intra-prediction mode of the current block does not exist, it is for acquiring the intra-prediction mode of the current block It can be decoded to the remaining modes, and on the basis of the remaining modes include determining an intra-prediction mode of the current block.
[16]
In the video signal decoding method and apparatus according to the present invention, the remaining mode may be encoded with a fixed length (fixed length).
[17]
In the video signal decoding method and apparatus according to the present invention, performing the intra prediction of the current block, to select one of a plurality of reference line for the current block, and by using the selected reference line and it may include acquisition of the prediction samples of the current block.
[18]
In the video signal decoding method and apparatus according to the present invention, N-th reference line among the plurality of reference line may include a larger number of reference samples of the N-1 than a second reference line.
[19]
Video signal encoding method and apparatus according to the present invention, generate a plurality of MPM candidate, and determining whether the plurality of MPM candidates contain the same MPM candidate intra-prediction mode of the current block, based on the determination results and it can be one of the plurality of candidate MPM encode information that indicates whether contain the same MPM candidate intra-prediction mode of the current block. In this case, the plurality of MPM candidates, may be generated based on intra-prediction mode incidence of multiple neighboring blocks adjacent to the current block.
[20]
The for the invention briefly summarized above features are merely exemplary of yangsangil detailed description of the invention which will be described later, and are not intended to limit the scope of the invention.
Effects of the Invention
[21]
According to the present invention, efficient intra prediction can be performed for encoding / decoding the current block.
[22]
According to the present invention, by using the neighboring blocks adjacent to the coding / decoding the current block, it is possible to obtain a coding / decoding an intra-prediction mode of the current block.
[23]
According to the present invention, it is possible to perform the intra prediction for encoding / decoding the current block based on the plurality of reference lines.
[24]
Effects that can be obtained in the present invention is not limited to the effects mentioned above, are not mentioned other effects can be clearly understood to those of ordinary skill in the art from the following description will be.
Brief Description of the Drawings
[25]
Figure 1 is a block diagram showing an image encoding apparatus according to an embodiment of the present invention.
[26]
Figure 2 is a block diagram showing an image decoding apparatus according to an embodiment of the present invention.
[27]
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.
[28]
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.
[29]
Figure 5 is a flow chart schematically illustrating an intraprediction method according to an embodiment to which the present invention is applied.
[30]
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.
[31]
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.
[32]
9 illustrates a method for correcting the prediction sample based on the offset according to an embodiment to which the present invention is applied.
[33]
10 to 14 is a diagram according to an embodiment to which the present invention is applied, illustrating the intra-prediction of the current block pattern.
[34]
Figure 15 shows how to do, the intra-prediction using a block copy method according to an embodiment to which the present invention is applied.
[35]
Figure 16 is one embodiment to which the present invention is applied, showing the range of the reference samples for the intra prediction.
[36]
17 to 19 shows an example of a reference sample to filter.
[37]
20 is a flowchart illustrating a method of inducing an intra-prediction mode of the current block according to an embodiment of the present invention.
[38]
21 is a view for explaining an example MPM which candidate is generated by using the intra-prediction mode of an adjacent block adjacent to the current block.
[39]
If 22 is not available, the intra-prediction mode of the upper left neighboring block or the neighboring block adjacent to the current block is a view showing an example of generating the candidate MPM.
[40]
23 is a view for explaining the sequence obtained intra prediction mode of the neighboring block.
[41]
24 is using a two MPM candidate group, a diagram showing an example of inducing an intra-prediction mode of the current block.
[42]
25 is using three MPM candidate group, a diagram showing an example of inducing an intra-prediction mode of the current block.
[43]
Figure 26 is an illustration of a plurality of reference sample line.
[44]
27 is using, the extended reference line according to the present invention, a flow diagram illustrating a method for performing intra-prediction.
[45]
28 is a diagram illustrating a plurality of reference lines for a non-square block.
Mode for the Invention
[46]
The invention will be described in Bar to specific embodiments illustrated in the drawings, which may have various embodiments and can apply 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.
[47]
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.
[48]
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.
[49]
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.
[50]
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.
[51]
[52]
Figure 1 is a block diagram showing an image encoding apparatus according to an embodiment of the present invention.
[53]
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
[54]
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.
[55]
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.
[56]
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.
[57]
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.
[58]
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.
[59]
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.
[60]
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.
[61]
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.
[62]
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.
[63]
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.
[64]
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.
[65]
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.
[66]
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.
[67]
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.
[68]
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.
[69]
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.
[70]
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.
[71]
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.
[72]
Reordering unit 160 may perform the reordering of the coefficient value for the quantized residual values.
[73]
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.
[74]
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).
[75]
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.
[76]
The entropy coding unit 165, the entropy encoding may be the coefficients of a coded unit of input in the rearrangement unit 160. The
[77]
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).
[78]
Filter unit 150 may include at least one of a deblocking filter, offset correction, ALF (Adaptive Loop Filter).
[79]
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.
[80]
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.
[81]
(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.
[82]
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).
[83]
[84]
Figure 2 is a block diagram showing an image decoding apparatus according to an embodiment of the present invention.
[85]
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.
[86]
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.
[87]
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).
[88]
The entropy decoding unit 210, the can decrypt the information with regard to intra-prediction and inter-prediction performed in the encoder.
[89]
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.
[90]
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.
[91]
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.
[92]
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.
[93]
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.
[94]
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.
[95]
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.
[96]
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.
[97]
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.
[98]
The reconstructed block or picture may be provided to filter unit 240. Filter unit 240 may include the deblocking filter, offset correction, ALF.
[99]
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.
[100]
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.
[101]
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.
[102]
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.
[103]
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.
[104]
[105]
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.
[106]
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.
[107]
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.
[108]
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.
[109]
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.
[110]
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.
[111]
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.
[112]
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.
[113]
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.
[114]
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.

Claims

[Claim 1]Generating (Most Probable Mode) MPM plurality of candidates; Determining whether the same MPM candidate intra-prediction mode of a current block exists in the plurality of candidate MPM; Determining, based on the determination result, obtaining an intra prediction mode of the current block; And on the basis of the intra prediction mode of the current block, comprising the step of performing intra prediction of the current block, the plurality of MPM candidates, the intra-prediction mode, the incidence of multiple neighboring blocks adjacent to the current block , image decoding method, characterized in that is generated based.
[Claim 2]
The method of claim 1, further comprising: generating the plurality of MPM candidates, generating a first MPM candidate group; And second, the image decoding method that includes generating a candidate MPM group.
[Claim 3]
In the second MPM candidate group is, the image decoding method comprising the MPM candidates having a similar direction as the MPM candidates included in the candidate group MPM claim 1 to claim 2.
[Claim 4]
The method of claim 2, wherein the determining whether the same MPM candidate intra-prediction mode of the current block of the plurality of MPM candidates exist, the first same MPM candidate intra-prediction mode of the current block in the MPM candidate group determining whether or not there is included; And the first contains the same MPM candidate, wherein the 2 MPM of the current block in the candidate group of intra-prediction mode if it is determined that does not contain the same MPM candidate intra-prediction mode of the current block in the MPM candidate group whether that includes the step of determining that. Video decoding method.
[Claim 5]
The method of claim 1, wherein the intra prediction of the plurality of MPM candidates, the incidence of intra-prediction mode of a plurality of upper neighbor blocks adjacent to the current block is the highest mode and the plurality of the left neighboring blocks adjacent to the current block mode of the frequency is characterized in that it comprises the highest mode, the image decoding method.
[Claim 6]
The method of claim 1, wherein the plurality of MPM candidate is, the image decoding method comprising the largest or the smallest mode mode of intra-prediction mode and intra-prediction mode of the neighboring block of the upper neighboring block.
[Claim 7]
The method of claim 1, wherein when it is determined that one of the plurality of MPM candidates that do not have the same MPM candidate intra-prediction mode of the current block exists, the method comprising: obtaining the intra prediction mode of the current block is, for decoding the remaining mode step; And, the image decoding method based on the remaining mode comprises: determining an intra-prediction mode of the current block.
[Claim 8]
The method of claim 7, wherein the remaining mode is characterized in that the encoding in a fixed length (fixed length), the image decoding.
[Claim 9]
The method of claim 1, further comprising: performing intra-prediction for the current block, selecting one of the plurality of reference line for the current block; And, the image decoding method by using the selected reference line, comprising the step of obtaining a predicted samples for the current block.
[Claim 10]
The method of claim 9, wherein the image decoding method comprising: a reference sample of the N-th reference line among the plurality of reference line is more than the N-1 th reference line.
[Claim 11]
Generating (Most Probable Mode) MPM plurality of candidates; Further comprising: among the plurality of candidate MPM encoding the information as to whether the same MPM candidate intra-prediction mode of the current block exists; And on the basis of the intra prediction mode of the current block, comprising the step of performing intra prediction of the current block, the plurality of MPM candidates, the intra-prediction mode, the frequency of the current blow geng neighboring plural neighboring blocks , the image encoding method, characterized in that is generated based.
[Claim 12]
The method of claim 11, further comprising: generating the plurality of MPM candidates, generating a first candidate group MPM 1; And second, the image encoding method comprising the step of generating a candidate MPM group.
[Claim 13]
In the claim 2 MPM candidate group is the first method MPM having a similar direction as the MPM candidates included in the candidate group comprising the MPM candidate, the image encoding according to claim 12.
[Claim 14]
MPM of the plurality of candidate decoding unit for decoding the information which indicates whether it contains the same MPM candidate intra-prediction mode of the current block; To generate the plurality of MPM candidates, based on the information, the but intra prediction includes unit for obtaining the current block is an intra-prediction mode, the intra prediction of the plurality of plurality of neighbor block MPM candidate is adjacent to the current block to be generated on the basis of mode frequency, it characterized in, the image decoding apparatus.
[Claim 15]
Generating a plurality of candidate MPM, and the intra-prediction unit which determines whether or not, among the plurality of candidates contain the same MPM MPM candidate intra-prediction mode of the current block; And the current, wherein the plurality of MPM candidates, comprising: based on the determination result, an encoding for encoding the information indicating whether the one of the plurality of MPM candidates contain the same MPM candidate intra-prediction mode of the current block portion the image decoding device, characterized in that generated on the basis of the intra prediction mode of the plural frequency neighboring blocks adjacent to the block.

Documents

Application Documents

# Name Date
1 201817039868.pdf 2018-10-22
2 201817039868-TRANSLATIOIN OF PRIOIRTY DOCUMENTS ETC. [22-10-2018(online)].pdf 2018-10-22
3 201817039868-STATEMENT OF UNDERTAKING (FORM 3) [22-10-2018(online)].pdf 2018-10-22
4 201817039868-FORM 1 [22-10-2018(online)].pdf 2018-10-22
5 201817039868-DRAWINGS [22-10-2018(online)].pdf 2018-10-22
6 201817039868-DECLARATION OF INVENTORSHIP (FORM 5) [22-10-2018(online)].pdf 2018-10-22
7 201817039868-COMPLETE SPECIFICATION [22-10-2018(online)].pdf 2018-10-22
8 201817039868-Proof of Right (MANDATORY) [26-11-2018(online)].pdf 2018-11-26
9 201817039868-FORM-26 [26-11-2018(online)].pdf 2018-11-26
10 abstract.jpg 2018-12-03
11 201817039868-Power of Attorney-301118.pdf 2018-12-06
12 201817039868-OTHERS-301118.pdf 2018-12-06
13 201817039868-Correspondence-301118.pdf 2018-12-06
14 201817039868-FORM 3 [15-04-2019(online)].pdf 2019-04-15
15 201817039868-FORM 18 [24-11-2019(online)].pdf 2019-11-24
16 201817039868-Information under section 8(2) [11-06-2021(online)].pdf 2021-06-11
17 201817039868-FORM 3 [11-06-2021(online)].pdf 2021-06-11
18 201817039868-certified copy of translation [17-06-2021(online)].pdf 2021-06-17
19 201817039868-OTHERS [18-06-2021(online)].pdf 2021-06-18
20 201817039868-FER_SER_REPLY [18-06-2021(online)].pdf 2021-06-18
21 201817039868-COMPLETE SPECIFICATION [18-06-2021(online)].pdf 2021-06-18
22 201817039868-CLAIMS [18-06-2021(online)].pdf 2021-06-18
23 201817039868-FER.pdf 2021-10-18
24 201817039868-US(14)-HearingNotice-(HearingDate-04-01-2024).pdf 2023-12-04
25 201817039868-Correspondence to notify the Controller [19-12-2023(online)].pdf 2023-12-19
26 201817039868-FORM 3 [27-12-2023(online)].pdf 2023-12-27
27 201817039868-US(14)-ExtendedHearingNotice-(HearingDate-06-02-2024).pdf 2023-12-29
28 201817039868-Correspondence to notify the Controller [03-01-2024(online)].pdf 2024-01-03
29 201817039868-FORM-26 [05-02-2024(online)].pdf 2024-02-05
30 201817039868-REQUEST FOR ADJOURNMENT OF HEARING UNDER RULE 129A [06-02-2024(online)].pdf 2024-02-06
31 201817039868-PETITION UNDER RULE 137 [06-02-2024(online)].pdf 2024-02-06
32 201817039868-US(14)-ExtendedHearingNotice-(HearingDate-19-02-2024).pdf 2024-02-08
33 201817039868-Correspondence to notify the Controller [09-02-2024(online)].pdf 2024-02-09
34 201817039868-US(14)-ExtendedHearingNotice-(HearingDate-26-02-2024).pdf 2024-02-14
35 201817039868-Correspondence to notify the Controller [15-02-2024(online)].pdf 2024-02-15
36 201817039868-PETITION UNDER RULE 137 [11-03-2024(online)].pdf 2024-03-11
37 201817039868-PETITION UNDER RULE 137 [11-03-2024(online)]-1.pdf 2024-03-11
38 201817039868-Written submissions and relevant documents [12-03-2024(online)].pdf 2024-03-12
39 201817039868-PatentCertificate13-03-2024.pdf 2024-03-13
40 201817039868-IntimationOfGrant13-03-2024.pdf 2024-03-13

Search Strategy

1 SearchStrategyMatrixE_28-01-2021.pdf

ERegister / Renewals

3rd: 21 May 2024

From 04/04/2019 - To 04/04/2020

4th: 21 May 2024

From 04/04/2020 - To 04/04/2021

5th: 21 May 2024

From 04/04/2021 - To 04/04/2022

6th: 21 May 2024

From 04/04/2022 - To 04/04/2023

7th: 21 May 2024

From 04/04/2023 - To 04/04/2024

8th: 21 May 2024

From 04/04/2024 - To 04/04/2025

9th: 18 Mar 2025

From 04/04/2025 - To 04/04/2026