A method for encoding / decoding block information using a quad tree, and an apparatus using this method.

Abstract

To provide a block information encoding / decoding method using a quad tree so as to increase encoding efficiency, and a device using the same.SOLUTION: A method for decoding transform unit information using a quad tree structure includes: a step S1200 of decoding integrated code block flag information in a transform unit; and a step S1210 of decoding a split information flag based on size information and the integrated code block flag information in the transform unit. The step S1210 includes the steps of: decoding the code block flag information in the transform unit without decoding the split information flag when transform coefficients are not present in the transform unit; and decoding the code block flag information in the transform unit when the transform unit is not additionally split, based on the split information flag.SELECTED DRAWING: Figure 12

Description

[Technical Field]

[0001] The present invention relates to a method for encoding / decoding block information using a quadtree and an apparatus using the method, and more particularly, to a video encoding / decoding method. [Background Art]

[0002] Recently, as broadcasting services having High Definition (HD) resolution have expanded globally as well as domestically, many users are accustomed to high-resolution, high-quality video, and accordingly many organizations are spurring development of next-generation video equipment. In addition, along with HDTV, interest in Ultra High Definition (UHD), which has four times or more the resolution of HDTV, has increased, and compression techniques for video with higher resolution and higher image quality are required.

[0003] For video compression, inter prediction technology that predicts pixel values included in a current picture from temporally previous and / or subsequent pictures, intra prediction technology that predicts pixel values included in a current picture using pixel information within the current picture, and entropy coding technology that assigns short codes to symbols with high occurrence frequency and long codes to symbols with low occurrence frequency can be used.

[0004] Some conventional video compression technologies provide a fixed network bandwidth under a limited hardware operating environment without considering a dynamic network environment. However, new compression techniques are required to compress video data applied to network environments where bandwidth changes from time to time, and for this purpose, scalable video encoding / decoding methods can be used. [Summary of the Invention] [Problem to be Solved by the Invention]

[0005] The first object of the present invention is to provide a method for decoding conversion unit information using a quad tree in order to improve video encoding efficiency.

[0006] A second object of the present invention is to provide a method for decoding conversion unit information using a quad tree and a concatenated encoding method in order to improve video encoding efficiency.

[0007] A third object of the present invention is to provide a device that decodes conversion unit information using a quad tree in order to improve video encoding efficiency.

[0008] A fourth object of the present invention is to provide a device that decodes conversion unit information using a quad tree and a concatenated encoding method in order to improve video encoding efficiency. [Means for solving the problem]

[0009] A method for decoding conversion unit information using a quad-tree structure according to one aspect of the present invention to achieve the first object of the present invention described above includes the steps of: decoding integrated code block flag information for a conversion unit; and decoding a division information flag based on the size information of the conversion unit and the integrated code block flag information. The step of decoding a division information flag based on the size information of the conversion unit and the integrated code block flag information includes the steps of: decoding the code block flag information of the conversion unit without decoding the division information flag information if no conversion coefficient exists for the conversion unit; and decoding the code block flag information of the conversion unit if the conversion unit is not further divided based on the division information flag. The method for decoding conversion unit information using the quad-tree structure further includes the step of decoding the code block flag information of the conversion unit without decoding the integrated code flag and the division information flag if the size of the conversion unit is the same as the smallest conversion unit that is not divided into additional conversion units. The integrated code block flag may be applied to a fixed transformation depth, or it may be applied to multiple transformation unit depths, defined by predetermined parameters.

[0010] Furthermore, a method for decoding conversion unit information using a quad tree structure according to another aspect of the present invention for achieving the second object of the present invention described above includes the steps of: decoding pattern information of a conversion unit based on a conversion unit information combination flag encoded by combining an integrated code block flag and a conversion information flag; and decoding code block flag information and split information flag information of a conversion unit corresponding to the pattern information based on the pattern information. The pattern information is a variable generated based on the number of cases where a code block flag exists in a given conversion unit and the number of cases where a split information flag exists. The pattern information is binary encoded based on a table using variable-length coding. The pattern information is encoded based on 4-bit information in which the luminance code block flag value is represented by MSB (Most Significant Bit), the cb code block flag by MSB-1, the cr code block flag by MSB-2, and the split_flag by LSB (Least Significant Bit).

[0011] Furthermore, an image decoding apparatus according to another aspect of the present invention for achieving the third object of the present invention described above includes an entropy decoding unit that decodes integrated code block flag information and conversion unit size information, decodes a segmentation information flag based on the integrated code block flag information and the conversion unit size information, and decodes the conversion coefficient of the conversion unit; and an inverse conversion unit that inversely converts the conversion coefficient information of the conversion unit provided by the entropy decoding unit. The entropy decoding unit decodes the code block flag information of the conversion unit without decoding the division information flag information if no conversion coefficient exists in the conversion unit, and decodes the code block flag information of the conversion unit if the conversion unit is not further divided based on the division information flag. The entropy decoding unit decodes the code block flag information of the conversion unit without decoding the integrated code flag and the division information flag if the size of the conversion unit is the same as the smallest conversion unit that is not divided into additional conversion units.

[0012] Furthermore, a video decoding device according to another aspect of the present invention for achieving the fourth object of the present invention described above includes: an entropy decoding unit that decodes pattern information of a conversion unit based on a conversion unit information combination flag encoded by combining an integrated code block flag and a conversion information flag, and decodes code block flag information and split information flag information of a conversion unit corresponding to the pattern information based on the pattern information; and an inverse conversion unit that inversely converts the conversion coefficient information of a conversion unit provided by the entropy decoding unit. The pattern information is generated based on the number of cases where a code block flag exists in a predetermined conversion unit and the number of cases where a split information flag exists. The pattern information is binary encoded based on a table using variable length coding. The pattern information is encoded based on 4-bit information in which the luminance code block flag value is represented by MSB (Most Significant Bit), the cb code block flag by MSB-1, the cr code block flag by MSB-2, and the split_flag by LSB (Least Significant Bit). [Effects of the Invention]

[0013] As described above, according to the method for encoding / decoding block information using a quad tree and the apparatus using the method according to an embodiment of the present invention, the current conversion unit can be represented by the integrated code flag information and the division information flag, and the conversion coefficient information and division feasibility information can be represented. Therefore, conversion coefficient information and divisibility information for the conversion unit can be encoded / decoded with fewer bits, thereby improving encoding / decoding efficiency. [Brief explanation of the drawing]

[0014] [Figure 1] This is a block diagram of a video encoding device according to one embodiment of the present invention. [Figure 2] This is a block diagram showing an image decoder according to another embodiment of the present invention. [Figure 3]This flowchart shows a method for transmitting conversion unit information using a quad tree structure according to another embodiment of the present invention. [Figure 4] This is a conceptual diagram illustrating a method for applying the integrated code block flag and the division information flag according to another embodiment of the present invention. [Figure 5] This is a conceptual diagram illustrating a method for applying the integrated code block flag and the division information flag according to another embodiment of the present invention. [Figure 6] This is a conceptual diagram illustrating a method for applying the integrated code block flag and the division information flag according to another embodiment of the present invention. [Figure 7] This is a conceptual diagram showing how the integrated code block flag and the segmentation information flag according to another embodiment of the present invention are applied differently depending on the depth information of the conversion unit. [Figure 8] This is a conceptual diagram showing the decoding process of conversion unit information in a quad tree structure according to another embodiment of the present invention. [Figure 9] This flowchart shows a method for encoding the conversion coefficient information and division information of the conversion unit when using the conversion unit information linking flag. [Figure 10] This is a conceptual diagram illustrating a method for combining and encoding an integrated code flag and a partitioning information flag according to another embodiment of the present invention, and integrating the conversion unit information of conversion units that exist at the same depth. [Figure 11] This is a flowchart for decoding block information of a quad tree structure according to another embodiment of the present invention. [Figure 12] This flowchart shows a method for decoding conversion unit information combination flag information according to another embodiment of the present invention. [Modes for carrying out the invention]

[0015] The present invention can be modified in various ways and can have various embodiments. Specific embodiments are illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to specific embodiments, and it should be understood that all modifications, equivalents and alternatives falling within the spirit and technical scope of the present invention are included. Like reference numerals are used for like components throughout the description of the drawings.

[0016] The terms first, second, etc. may be used to describe various components, but the components shall not be limited by these terms. These terms are only used for the purpose of distinguishing one component from another. For example, the first component may be named the second component, and similarly, the second component may also be named the first component, without departing from the scope of the present invention. The term "and / or" includes any combination of a plurality of related listed items or any of the plurality of related listed items.

[0017] When a component is referred to as being "coupled" or "connected" to another component, it may be directly coupled or connected to the other component, but it should be understood that another component may be present between them. On the contrary, when a component is referred to as being "directly coupled" or "directly connected" to another component, it should be understood that no other component is present therebetween.

[0018] The terminology used in this application is merely used to describe specific embodiments, and is not intended to limit the present invention. Singular expressions include plural expressions unless the context clearly dictates otherwise. In this application, terms such as "comprising" or "having" are intended to specify that a feature, number, step, act, component, part, or combination thereof described in the specification is present, and it should be understood that they do not preclude in advance the presence or possibility of addition of one or more other features, numbers, steps, acts, components, parts, or combinations thereof.

[0019] Preferred embodiments of the present invention will be described in further detail below with reference to the attached drawings. Hereafter, the same reference numerals will be used for the same components in the drawings, and redundant descriptions of the same components will be omitted.

[0020] Figure 1 is a block diagram showing a video encoding device according to one embodiment of the present invention.

[0021] Referring to Figure 1, the video encoding device 100 may include a picture division unit 105, a prediction unit 110, a conversion unit 115, a quantization unit 120, a realignment unit 125, an entropy encoding unit 130, an inverse quantization unit 135, an inverse conversion unit 140, a filter unit 145, and a memory 150.

[0022] The components shown in Figure 1 are shown independently to illustrate distinct characteristic functions of the video encoding device, and do not imply that each component consists of separate hardware or a single software unit. In other words, each component is listed and included for the sake of explanation, and at least two of these components may be combined to form a single component, or a single component may be divided into multiple components to perform its function. Such integrated and separated embodiments of each component are included within the scope of the present invention as long as they do not deviate from the essence of the present invention.

[0023] Furthermore, some components are not essential components for performing the essential functions of the present invention, but are merely optional components for improving performance. The present invention can be embodied by including only the components essential for the essential realization of the present invention, excluding components used merely for performance improvement, and a structure including only the essential components, excluding optional components used merely for performance improvement, is also included within the scope of the rights of the present invention.

[0024] The picture splitting unit 105 can split an input picture into at least one processing unit. In this case, the processing unit may be a prediction unit (PU), a transform unit (TU), or a coding unit (CU). The picture splitting unit 105 can split a single picture into multiple combinations of coding units, prediction units, and transform units, and then encode the picture by selecting one combination of coding units, prediction units, and transform units based on a predetermined criterion (e.g., a cost function).

[0025] For example, a single picture can be divided into multiple coding units. A recursive tree structure, such as a Quad Tree Structure, can be used to divide a picture into coding units. A coding unit, which is divided into other coding units with one image or the largest coding unit as the root, can have as many child nodes as there are coding units it is divided into. Coding units that cannot be divided further due to certain limitations become leaf nodes. That is, assuming that only square division is possible for a single coding unit, a single coding unit can be divided into up to four other coding units.

[0026] In the embodiments of the present invention, the meaning of "encoding unit" can be used not only to mean a unit that performs encoding, but also to mean a unit that performs decoding.

[0027] A prediction unit can be divided within a single coding unit so that each unit has at least one square or right quadrilateral shape of the same size, or within a single coding unit, one of the divided prediction units may have a shape different from the shape of the other prediction unit.

[0028] If the prediction unit used to perform in-screen prediction based on the coding unit is not the smallest coding unit at the time of generation, in-screen prediction can be performed without dividing it into multiple prediction units (N×N).

[0029] The prediction unit 110 may include an inter-screen prediction unit that performs inter-screen prediction and an in-screen prediction unit that performs intra-screen prediction. It can determine whether to use inter-screen prediction or intra-screen prediction for a prediction unit, and determine specific information for each prediction method (e.g., intra-screen prediction mode, motion vector, reference picture, etc.). In this case, the processing unit in which the prediction is performed and the processing unit in which the prediction method and specific content are determined may be different. For example, the prediction method and prediction mode may be determined at the prediction unit level, and the prediction may be performed at the transformation unit level. The residual value (residual block) between the generated prediction block and the original block can be input to the transformation unit 115. In addition, the prediction mode information, motion vector information, etc. used for prediction can be encoded together with the residual value in the entropy encoding unit 130 and transmitted to the decoder. When using a specific encoding mode, it is also possible to encode the original block directly and send it to the decoding unit without generating a prediction block via the prediction unit 110.

[0030] The inter-screen prediction unit can predict the prediction unit based on information from at least one picture, either a previous picture or a subsequent picture of the current picture. The inter-screen prediction unit may include a reference picture interpolation unit, a motion prediction unit, and a motion compensation unit.

[0031] In the reference picture interpolation unit, reference picture information is received from memory 155, and pixel information of integer pixels or smaller can be generated in the reference picture. In the case of luminance pixels, a DCT-based 8-tap interpolation filter with different filter coefficients can be used to generate pixel information of integer pixels or smaller in 1 / 4 pixel units. In the case of color difference signals, a DCT-based 4-tap interpolation filter with different filter coefficients can be used to generate pixel information of integer pixels or smaller in 1 / 8 pixel units.

[0032] The motion prediction unit can perform motion prediction based on the reference picture interpolated by the reference picture interpolation unit. Various methods can be used to calculate the motion vector, such as FBMA (Full search-based Block Matching Algorithm), TSS (Three Step Search), and NTS (New Three-Step Search Algorithm). The motion vector may have motion vector values ​​in units of 1 / 2 or 1 / 4 pixels based on the interpolated pixels. The motion prediction unit can predict the current prediction unit using different motion prediction methods. Various methods can be used for motion prediction, including the skip method, the merge method, and the AMVP (Advanced Motion Vector Prediction) method.

[0033] The in-screen prediction unit can generate prediction units based on reference pixel information surrounding the current block, which is pixel information within the current picture. Since the surrounding blocks of the current prediction unit are blocks where inter-screen prediction has been performed, if a reference pixel is a pixel where inter-screen prediction has been performed, the reference pixel included in the block where inter-screen prediction was performed can be replaced with the reference pixel information of the surrounding blocks where in-screen prediction has been performed. In other words, if a reference pixel is not available, the unused reference pixel information can be replaced with at least one of the available reference pixels.

[0034] In-screen prediction can have two prediction modes: a directional prediction mode that uses reference pixel information according to the prediction direction, and a non-directional mode that does not use directional information during prediction. There are different modes for predicting luminance information and for predicting color difference information, and in-screen prediction mode information that predicts luminance information or predicted luminance signal information can be used to predict color difference information.

[0035] When performing in-screen prediction, if the size of the prediction unit and the size of the transformation unit are the same, the prediction for the prediction unit is performed based on the pixels to the left of the prediction unit, the pixels in the upper left section, and the pixels in the upper section. However, if the size of the prediction unit and the size of the transformation unit are different when performing in-screen prediction, the prediction can be performed using reference pixels based on the transformation unit. In addition, in-screen prediction using N×N partitioning can be used only for the smallest coding unit.

[0036] The in-screen prediction method allows for the generation of prediction blocks after applying an AIS (Adaptive Intra Smoothing) filter to the reference pixels according to the prediction mode. The type of AIS filter applied to the reference pixel may differ. To perform the in-screen prediction method, the in-screen prediction mode of the current prediction unit can be predicted from the in-screen prediction modes of prediction units surrounding the current prediction unit. When predicting the prediction mode of the current prediction unit using mode information predicted from surrounding prediction units, if the in-screen prediction modes of the current prediction unit and the surrounding prediction units are the same, information indicating that the prediction modes of the current prediction unit and the surrounding prediction units are the same can be transmitted using predetermined flag information. If the prediction modes of the current prediction unit and the surrounding prediction units are different, entropy coding can be performed to encode the prediction mode information of the current block.

[0037] Furthermore, a residual block can be generated that contains residual value information, which is the difference between the predicted unit and the original block of the predicted unit, based on the predicted unit generated by the prediction unit 110. The generated residual block can be input to the transformation unit 115. The transformation unit 115 can transform the residual block, which contains residual value information of the original block and the predicted unit generated via the prediction unit 110, using a transformation method such as DCT (Discrete Cosine Transform) or DST (Discrete Sine Transform). Whether to apply DCT or DST to transform the residual block can be determined based on the in-screen prediction mode information of the predicted unit used to generate the residual block.

[0038] The quantization unit 120 can quantize the values ​​converted to the frequency domain from the conversion unit 115. The quantization coefficient can be changed depending on the block or the importance of the image. The values ​​calculated by the quantization unit 120 can be provided to the inverse quantization unit 135 and the realignment unit 125.

[0039] The realignment unit 125 can perform realignment of coefficient values ​​for quantized residual values.

[0040] The realignment unit 125 can convert two-dimensional block shape coefficients into one-dimensional vector shapes via a coefficient scanning method. For example, the realignment unit 125 can use a zig-zag scan method to scan from the DC coefficients to the coefficients in the high-frequency region and convert them into a one-dimensional vector form. Depending on the size of the conversion unit and the in-screen prediction mode, a vertical scan method that scans the two-dimensional block form coefficients in the column direction, or a horizontal scan method that scans the two-dimensional block form coefficients in the row direction, can be used instead of the zig-zag scan method. In other words, the size of the conversion unit and the in-screen prediction mode determine which of the zig-zag scan, vertical scan, or horizontal scan method is used.

[0041] The entropy coding unit 130 can perform entropy coding based on the values ​​calculated by the re-sorting unit 125. Entropy coding can use a variety of coding methods, such as Exponential Golomb, CAVLC (Context-Adaptive Variable Length Coding), and CABAC (Context-Adaptive Binary Arithmetic Coding).

[0042] The entropy coding unit 130 can encode a variety of information from the realignment unit 125 and the prediction unit 110, including residual coefficient information and block type information for coding units, prediction mode information, division unit information, prediction unit information and transmission unit information, motion vector information, reference frame information, block interpolation information, and filtering information.

[0043] The entropy coding unit 130 can entropy code the coefficient values ​​of the coding units input by the re-sorting unit 125.

[0044] The entropy coding unit 130 can store a table for performing entropy coding, such as a variable length coding table, and can perform entropy coding using the stored variable length coding table. When performing entropy coding, the assignment of codewords to the code numbers of the relevant information can be changed using a counter method or a direct swap method for some of the codewords included in the table. For example, in the case of some of the top code numbers to which codewords with fewer bits are assigned in the table that maps code numbers to codewords, the mapping order of the table that maps codewords to code numbers can be adaptively changed using a counter so that a shorter codeword is assigned to the code number with the highest total occurrence count of the code number. When the number of counts performed by the counter reaches a predetermined threshold, the counts recorded in the counter can be divided in half and counting can be performed again.

[0045] For code numbers in a table that do not undergo counting, if the information corresponding to the code number is obtained using the Direct Swapping method, entropy coding can be performed by reducing the number of bits assigned to the code number by a method of swapping its position with the code number directly above it.

[0046] The entropy encoding unit 130 can encode the integrated code block flag at the current conversion depth and encode the segmentation information flag based on the integrated code block flag information. Furthermore, the entropy encoding unit 130 can combine and encode the segmentation information flag based on the integrated code block flag information. Additional encoding methods will be described below in the following embodiments of the present invention.

[0047] The inverse quantization unit 135 and the inverse transformation unit 140 inversely quantize the values ​​quantized in the quantization unit 120 and inversely transform the values ​​transformed in the transformation unit 115. The residual values ​​generated by the inverse quantization unit 135 and the inverse transformation unit 140 can be added to the predicted units predicted via the motion estimation unit, motion compensation unit and intra-prediction unit included in the prediction unit 110 to generate a reconstructed block.

[0048] The filter section 145 may include at least one of a diblocking filter, an offset correction section, and an ALF (Adaptive Loop Filter).

[0049] The ji-blocking filter 145 can remove block distortion caused by the boundaries between blocks in the restored picture. To determine whether to perform ji-blocking, it is possible to decide whether to apply the ji-blocking filter to the block based on the pixels contained in some of the columns or rows within the block. When applying the ji-blocking filter to a block, a strong filter or a weak filter can be applied depending on the required ji-blocking filtering strength. In addition, when applying the ji-blocking filter, if vertical filtering and horizontal filtering are performed, the horizontal and vertical filtering can be processed in parallel.

[0050] The offset correction unit can correct the offset from the original image on a pixel-by-pixel basis for the image after ji-blocking has been performed. To perform offset correction for a specific picture, the pixels contained in the image can be divided into a certain number of regions, the region to be offset can be determined, and the offset can be applied to that region, or the offset can be applied considering the edge information of each pixel.

[0051] An Adaptive Loop Filter (ALF) can perform filtering based on a comparison between the filtered restored image and the original image. After dividing the pixels in the image into predetermined groups, a single filter can be determined to apply to each group, allowing for differential filtering. Information related to whether or not to apply an ALF can be transmitted separately for each coding unit (CU) of the luminance signal, and the size and coefficients of the ALF applied can vary depending on the block. The ALF can take various forms, and the number of coefficients included in the filter can also vary. Such ALF filtering-related information (filter coefficient information, ALF On / Off information, filter form information) can be transmitted in a bitstream as part of a predetermined parameter set.

[0052] The memory 150 can store the restored blocks or pictures calculated via the filter unit 145, and the stored restored blocks or pictures can be provided to the prediction unit 110 when inter-screen prediction is performed.

[0053] Figure 2 is a block diagram showing a video decoder according to another embodiment of the present invention.

[0054] Referring to Figure 2, the video decoder 200 may include an entropy decoding unit 2110, a realignment unit 215, an inverse quantization unit 220, an inverse transform unit 225, a prediction unit 230, a filter unit 235, and a memory 240.

[0055] When a video bitstream is input from a video encoder, the input bitstream can be decoded in the reverse order of the video encoder's process.

[0056] The entropy decoding unit 210 can perform entropy decoding in the reverse order of entropy coding performed by the entropy coding unit of the video encoder. For example, the VLC table used to perform entropy coding in the video encoder can be realized in the entropy decoding unit as the same variable-length coding table and entropy decoding can be performed. The information decoded by the entropy decoding unit 210 for generating prediction blocks is provided to the prediction unit 230, and the residual values ​​obtained by entropy decoding in the entropy decoding unit can be input to the re-sorting unit 215.

[0057] In the entropy decoding unit 210, similar to the entropy coding unit, the codeword assignment table can be changed using a counter or direct swapping method, and entropy decoding can be performed based on the changed codeword assignment table.

[0058] The encoder can decode information related to in-screen and inter-screen predictions performed by the encoder. As mentioned above, if there are predetermined constraints when the video encoder performs in-screen and inter-screen predictions, it is possible to perform entropy decoding based on these constraints to obtain information related to in-screen and inter-screen predictions for the current block. The entropy decoding unit can perform the decoding operation described in Figures 3 to 8 of the following embodiment of the present invention.

[0059] The entropy decoding unit 210 can decode integrated code block flag information for each conversion unit and decode partition information flags based on the size information and integrated code block flag information of the conversion unit. Furthermore, it can decode pattern information of a conversion unit based on a conversion unit information combination flag encoded by combining the integrated code block flag and the conversion information flag, and decode code block flag information and partition information flag information of the conversion unit corresponding to the pattern information based on the pattern information. A detailed entropy decoding process will be described in the following embodiment of the present invention.

[0060] The re-arrangement unit 215 can perform re-arrangement based on the method used to re-arrange the bitstream that was entropy-decoded by the entropy decoding unit 210 in the encoding unit. It can re-arrange coefficients expressed in one-dimensional vector form by restoring them back to two-dimensional block form. The re-arrangement unit can receive information related to the coefficient scanning performed in the encoding unit and perform re-arrangement by scanning in reverse based on the scanning order performed in the encoding unit.

[0061] The inverse quantization unit 220 can perform inverse quantization based on the quantization parameters provided by the encoder and the coefficient values ​​of the realigned blocks.

[0062] The inverse transform unit 225 can perform inverse DCT and inverse DST on the DCT and DST performed in the transform unit with respect to the quantization results performed in the video encoder. The inverse transform can be performed based on the transmission unit determined in the video encoder. In the transform unit of the video encoder, DCT and DST can be performed selectively based on multiple pieces of information, such as the prediction method, the size of the current block, and the prediction direction, and the inverse transform unit 225 of the video decoder can perform the inverse transform based on the transformation information performed in the transform unit of the video encoder.

[0063] The conversion can be performed based on an encoding unit that is not the conversion unit at the time of execution.

[0064] The prediction unit 230 can generate predicted blocks based on the prediction block generation-related information provided by the entropy decoding unit 210 and previously decoded block or picture information provided by the memory 240.

[0065] As mentioned above, similar to the operation in the video encoder, when performing in-screen prediction, if the size of the prediction unit and the size of the transformation unit are the same, the in-screen prediction for the prediction unit is performed based on the pixels to the left of the prediction unit, the pixels in the upper left section, and the pixels in the upper section. However, when performing in-screen prediction, if the size of the prediction unit and the size of the transformation unit are different, the in-screen prediction can be performed using reference pixels based on the transformation unit. In addition, in-screen prediction using N×N division can be used only for the smallest coding unit.

[0066] The prediction unit 230 may include a prediction unit discrimination unit, an inter-screen prediction unit, and an intra-screen prediction unit. The prediction unit discrimination unit receives various information inputs, such as prediction unit information input by the entropy decoding unit, prediction mode information of the intra-screen prediction method, and motion prediction-related information of the inter-screen prediction method, and can classify prediction units by current encoding unit and determine whether a prediction unit performs inter-screen prediction or intra-screen prediction. The inter-screen prediction unit can perform inter-screen prediction for the current prediction unit based on information contained in at least one picture, either a previous picture or a subsequent picture, of the current picture in which the current prediction unit is contained, using the information necessary for inter-screen prediction of the current prediction unit provided by the video encoder.

[0067] To perform inter-screen prediction, it is possible to determine, based on the coding unit, whether the motion prediction method for the prediction units contained within that coding unit is Skip Mode, Merge Mode, or AMVP Mode.

[0068] The in-screen prediction unit can generate prediction blocks based on the pixel information in the current picture. If the prediction unit is the same unit that performed in-screen prediction, it can perform in-screen prediction based on the in-screen prediction mode information of the prediction unit provided by the video encoder. The in-screen prediction unit may include an AIS filter, a reference pixel interpolation unit, and a DC filter. The AIS filter is the part that performs filtering on the reference pixels of the current block, and its applicability can be determined and applied based on the prediction mode of the current prediction unit. AIS filtering can be performed on the reference pixels of the current block using the prediction mode of the prediction unit and the AIS filter information provided by the video encoder. If the prediction mode of the current block is a mode that does not perform AIS filtering, the AIS filter is not applied.

[0069] The reference pixel interpolation unit can interpolate reference pixels to generate reference pixels of integer value or less when the prediction mode of the prediction unit is a prediction unit that performs in-screen predictions based on pixel values ​​interpolated from reference pixels. If the prediction mode of the current prediction unit is a prediction mode that generates prediction blocks without interpolating reference pixels, the reference pixels are not interpolated. The DC filter can generate prediction blocks via filtering when the prediction mode of the current block is DC mode.

[0070] The restored block or picture can be provided to the filter unit 235. The filter unit 235 may include a ji-blocking filter, an offset correction unit, and an ALF.

[0071] The video encoder can provide information on whether a ziblocking filter has been applied to the relevant block or picture, and if so, whether a strong or weak filter was applied. The video decoder's ziblocking filter can receive the ziblocking filter-related information provided by the video encoder and perform ziblocking filtering on the relevant block. Similar to the video encoder, vertical and horizontal ziblocking filtering are performed first, and at least one of vertical or horizontal ziblocking can be performed in the overlapping area. In the overlapping area of ​​vertical and horizontal ziblocking filtering, either vertical or horizontal ziblocking filtering that has not been previously performed can be executed. Parallel processing of ziblocking filtering is possible through this ziblocking filtering process.

[0072] The offset correction unit can perform offset correction on the restored video based on the type of offset correction applied to the video during encoding and information on the offset value.

[0073] ALF can perform filtering based on a comparison between the original video and the video restored after filtering. ALF can be applied to the encoding unit based on ALF applicability information, ALF coefficient information, etc., provided by the encoder. Such ALF information can be provided in a specific parameter set.

[0074] Memory 240 can store the restored picture or block and use it as a reference picture or reference block, and can also provide the restored picture to the output unit.

[0075] As mentioned above, in the embodiments of the present invention below, for the sake of convenience of explanation, the term "coding unit" will be used as an encoding unit, but it can also be used as a unit that performs decoding as well as encoding. The encoding / decoding method for the in-screen prediction mode using two candidate intra-prediction modes described in Figures 3 to 12 according to embodiments of the present invention below can be implemented to suit the functions of each module described in Figures 1 and 2 above, and such encoders and decoders are included within the scope of the rights of the present invention.

[0076] The binary codes used in the following embodiments of the present invention to represent predetermined flag information are merely illustrative examples, and the same information can be represented through other binary codes, and such embodiments are also included within the scope of the present invention.

[0077] Figure 3 is a flowchart showing a method for transmitting conversion unit information using a quad tree structure according to another embodiment of the present invention.

[0078] Referring to Figure 3, we determine whether the current size of the conversion unit is greater than the minimum conversion unit (step S300).

[0079] Currently, the size of the transformation unit can be calculated based on transformation depth information (trafoDepth), a coefficient indicating the maximum transformation unit size, or directly via a coefficient indicating block size information.

[0080] The integrated code block flag information is transmitted only if it is greater than the minimum conversion unit size. If it is the size of the minimum conversion unit, the integrated code block flag information is not transmitted, and the respective code block flags (cbf_y, cbf_u, cbf_v) can be encoded immediately in the current conversion unit (step S340).

[0081] The code block flags cbf_luma or cbf_y can indicate whether there is one or more non-zero conversion coefficients among the conversion coefficient values ​​obtained by converting the luminance signal to the current conversion unit; cbf_cb can indicate whether there is one or more non-zero conversion coefficients among the conversion coefficient values ​​obtained by converting the chrominance signal cb to the current conversion unit; and cbf_cr can indicate whether there is one or more non-zero conversion coefficients among the conversion coefficient values ​​obtained by converting the chrominance signal cr to the current conversion unit.

[0082] If the size of the current conversion unit is greater than the minimum conversion unit, encode the integrated code block flag at the current conversion depth (step S310).

[0083] The integrated code block flag indicates whether conversion quantization coefficients exist for luminance and chrominance signals. A non-zero value means that one or more non-zero conversion coefficients exist for the corresponding conversion unit.

[0084] The unified code flag can be used as a flag that represents the Y / Cb / Cr code block flags. The value of the unified code flag can be a non-zero value if at least one of the Y / Cb / Cr cbfs is non-zero, and can be a zero if all of the Y / Cb / Cr cbfs are zero.

[0085] The integration code block flag can be applied to different units, such as sequences, pictures, or slices, by either using a fixed, predetermined conversion depth or by adaptively changing the conversion depth to which the integration code block flag can be applied. Information for adaptively changing the conversion depth can be included in the SPS (Sequence Parameter Set), PPS (Picture Parameter Set), or Slice Header.

[0086] The segmentation information flag is encoded at the current conversion depth using the integrated code block flag information (step S320).

[0087] Currently, information regarding whether a transformation unit has been split can be transmitted via the syntax element split_transform_flag. In the following embodiments of the present invention, the term split information flag can be used interchangeably with split_transform_flag.

[0088] For example, if the current conversion unit is to be split, the value of the splitting information flag can be set to a non-zero value, and if the current conversion unit is not to be split, the value of the splitting information flag can be set to 0. The syntactic elements and binary codes for displaying syntactic element information used in the embodiments of the present invention are merely illustrative examples, and other syntactic elements and their binary codes can be used as long as they do not deviate from the essence of the present invention.

[0089] In the block information transmission method using a quad tree according to an embodiment of the present invention, the division information can be transmitted differently using an integrated code flag.

[0090] If the integrated code block flag is not 0 and the current transformation unit is not split into lower transformation units, the split information flag value can be 0. If the integrated code block flag is not 0 and the current transformation unit is split into lower transformation units, the split information flag value can be a non-zero value. Also, if the integrated code block flag is 0, unnecessary split information is not transmitted by not additionally transmitting split information for the current transformation unit. The integrated code block flag and the split information flag can be combined and performed joint coding. When the integrated code block flag and the split information flag are jointly coded, the procedures in steps S300 to S320 can be changed. When the integrated code block flag is applied, the coding method can determine which information from cbf_y, cbf_u, cbf_v, and split_flag must be coded in the current transformation unit, then represent the necessary syntactic element information with predetermined pattern information, and based on the pattern information, represent the respective code block flags (cbf_y, cbf_u, cbf_v) and split information flag (split_transform_flag) in the current transformation unit. The encoding method using the integrated code flag is described in detail below.

[0091] Currently, determine whether the conversion unit is to be further divided (step S330).

[0092] If the conversion unit is further divided, the process returns to step S300 to determine whether the size of the divided conversion unit is the smallest conversion unit. If the divided conversion unit is the smallest conversion unit, the process returns to step S340 and, without sending the integrated code block flag information, immediately encodes each of the conversion coefficient information (cbf_y, cbf_u, cbf_v) present in the current conversion unit, and then terminates the procedure for encoding the conversion unit information.

[0093] In the following Figures 4 to 6, the method by which the integrated code block flag and the division information flag are transmitted based on the encoding unit is described. That is, the conversion coefficient information and division information of the conversion unit included in the encoding unit can be transmitted separately for each encoding unit. However, in the block information transmission method using a tree according to the embodiment of the present invention, it is also possible to transmit the integrated code block flag and the division information flag separately for each conversion unit.

[0094] Figure 4 is a conceptual diagram showing a method for applying the integrated code block flag and the division information flag according to another embodiment of the present invention.

[0095] Referring to Figure 4, the upper and lower sections of Figure 4 are conceptual diagrams illustrating how to send the integrated code block flag and the splitting information flag when the integrated code block flag is applied only to the top-level transformed block, representing an AZCB (All Zero Coefficient Block) in which no transformation coefficients are currently included in the transformed unit.

[0096] In the embodiments of the present invention, an AZCB (All Zero Coefficient Block) for which no conversion coefficient currently exists can be referred to as a zero conversion coefficient conversion unit.

[0097] The upper part of Figure 4 shows the case where the size of the coding unit and the size of the top-level transformation unit are the same, and there are no transformation coefficients included in the transformation unit.

[0098] If the size of the coding unit and the size of the top-level conversion unit are the same, and there are no conversion coefficients included in the conversion unit, no further division occurs. Therefore, the integrated code block flag is set to 0 in the top-level conversion unit, and the division information flag does not need to be sent, allowing the size information and conversion coefficient information of the current conversion unit to be transmitted.

[0099] In other words, in the block information transmission method using a quad tree according to the embodiment of the present invention, zero conversion coefficient conversion units for which no conversion coefficients exist are not divided into additional conversion units, so division information is unnecessary, and division information flags are not transmitted additionally.

[0100] The lower panel of Figure 4 shows the case where the size of the coding unit and the size of the top-level conversion unit are different, and where there are no conversion coefficients included in the conversion unit.

[0101] If the size of the highest-level conversion unit is smaller than the size of the coding unit, and all of the highest-level conversion units included in the coding unit are zero-conversion coefficient conversion units, the integrated code block flag is set to 0, and the size information and conversion coefficient information of the current conversion unit can be transmitted without sending the division information flag.

[0102] Figure 5 is a conceptual diagram showing a method for applying the integrated code block flag and the division information flag according to another embodiment of the present invention.

[0103] Referring to Figure 5, the upper and lower sections of Figure 5 are conceptual diagrams illustrating how to send the integrated code flag and the splitting information flag when there are currently conversion coefficients included in the conversion unit and the integrated code block flag is applied only to the top-level conversion block.

[0104] The upper part of Figure 5 shows the case where the size of the coding unit and the size of the top-level transformation unit are the same, a transformation coefficient exists, and the top-level transformation unit is not divided into additional transformation units.

[0105] The top-level conversion unit can set the integrated code block flag to a non-zero value, send the splitting information flag as 0, and transmit splitting feasibility information and conversion coefficient information for the current conversion unit.

[0106] The lower panel of Figure 5 shows the case where the size of the coding unit and the size of the top-level transformation unit are the same, a transformation coefficient exists, and the top-level transformation unit is divided into additional transformation units.

[0107] If the size of the highest-level conversion unit is the same as the size of the coding unit, and a conversion coefficient exists in at least one of the lower-divided conversion units, then the integrated code flag can be set to a non-zero value in the highest-level conversion unit, and the division information flag can be sent with a non-zero value to indicate whether a conversion coefficient exists in the conversion units currently included in the coding unit and to represent the division status.

[0108] Figure 6 is a conceptual diagram showing a method for applying the integrated code block flag and the division information flag according to another embodiment of the present invention.

[0109] Referring to Figure 6, this shows the case where the size of the highest-level conversion unit is smaller than the coding unit, and a conversion coefficient exists.

[0110] If the size of the highest-level conversion unit is smaller than the coding unit and a conversion coefficient exists, the integrated code block flag is sent with a non-zero value, and the unit is divided into conversion units smaller than the current coding unit. Therefore, the division information of the conversion units currently contained within the coding unit can be indicated without sending a division information flag.

[0111] Figure 7 is a conceptual diagram showing how the integrated code block flag and the division information flag according to another embodiment of the present invention are applied differently depending on the depth information of the conversion unit.

[0112] In Figure 7, the integrated code block flag and the division information flag can be sent based on the conversion unit.

[0113] Referring to the upper part of Figure 7, it is shown that when the depth of the transformation unit is 0, i.e., the integration code flag is applied only to the highest level transformation unit.

[0114] When the depth of the transformation unit is 0, that is, when the integrated code block flag and splitting information flag are applied only to the highest-level coding unit, the integrated code block flag can be sent based on whether a transformation coefficient exists in the higher-level transformation unit relative to the highest-level transformation unit, and the splitting information flag can be sent depending on whether the highest-level transformation unit is further split. In the case of the upper panel of Figure 7, since a transformation coefficient exists relative to the highest-level transformation unit, the integrated code block flag can be set to a non-zero value (cbf_yuv[depth]!=0) and the splitting information flag can be set to 1 (split_transform_flag[depth]!=0).

[0115] Referring to the lower part of Figure 7, it is shown that the integrated code block flag and the division information flag are applied up to a conversion unit depth of 1.

[0116] In the lower block of Figure 7, if the depth of the conversion unit is 0, a conversion coefficient exists, so the integrated code block flag is set to a non-zero value, and because it is divided into additional lower conversion units, the division information flag can be set to 1.

[0117] When the transformation depth is 1, the integrated code flag and split information flag can be applied again to each transformation unit. For example, when the first transformation unit is 700, the second is 710, the third is 720, and the fourth is 730 based on the z-scan direction, the first through third transformation units 700 to 720 send the integrated code block flag as 0 because there are no transformation coefficients, and the split information flag is not sent because all transformation coefficients are 0 and they are not split into additional transformation units (cbf_yuv[depth]=0, split_transform_flag[depth]=0). The fourth transformation unit 730 has transformation coefficients and is split into additional transformation units, so it can send the integrated code flag as a non-zero value and the split information flag as 1 (cbf_yuv[depth]!=0, split_transform_flag[depth]!=0).

[0118] Table 1 below shows the syntax for sending the integrated code flag and the split information flag.

[0119] [Table 1]

[0120] Referring to Table 1, the transform tree syntax allows for the representation of integrated code block flags and partition information flags using transform unit depth information.

[0121] Figure 8 is a conceptual diagram showing the decoding process of conversion unit information in a quad tree structure according to another embodiment of the present invention.

[0122] The conversion units disclosed on the left side of Figure 8 show the case where the maximum conversion unit size is 32 × 32 and the minimum conversion unit size is 4 × 4.

[0123] The left side of Figure 8 shows blocks indicating the current division state of the conversion unit and whether or not conversion coefficients exist, while the right side of Figure 8 shows a tree structure that illustrates how the integrated code block flag and division information flag are represented at each depth of the conversion unit.

[0124] In Figure 8, when the transformation depth is 0, 800 is a non-zero value for cbf_yuv_flag, indicating that a transformation coefficient exists at a transformation unit depth of 0. Split_transform_flag is 1, meaning that a split occurs in the lower transformation unit.

[0125] In Figure 8, when the conversion depth is 1, 810, 820, 830, and 840 indicate whether conversion coefficients exist in the conversion unit divided into conversion units with a conversion unit depth of 1, and whether the conversion unit with a conversion unit depth of 1 is further divided. That is, the first conversion block 850 does not have conversion coefficients, so it sends 0 to the value of the integrated code block flag and does not send an additional division information flag. The fourth conversion block 860 is the same as the first conversion block, and in the case of the second conversion block 870 and the third conversion block 880, conversion coefficients exist, so it sends a non-zero value for the integrated code block flag, and since it is divided into additional conversion units, it can send a division information flag of 1.

[0126] Looking at the conversion units that have been further divided based on the second conversion block, if the current conversion unit is not further divided, 880 can send cbf_y, cbf_u, and cbf_v of the current conversion unit, respectively, and if it is further divided, 890 can send the integrated code block flag information and division information flag of the current conversion unit.

[0127] If the additionally divided conversion unit is the smallest conversion unit, 895, the cbf_y, cbf_u, and cbf_v information of the smallest conversion unit can be sent immediately.

[0128] As described above, in the block information transmission method using a quad tree according to another embodiment of the present invention and the apparatus using the method, the integrated code block flag and the division information flag can be combined and encoded.

[0129] By encoding each element of the integrated code block flag, cbf_y, cbf_u, and cbf_v, and the split_transform_flag indicating the splitting information, it is possible to transmit the same information with a smaller bit value when the integrated code block flag and the splitting information flag are combined and encoded as a pattern. Using combined encoding, each element of the integrated code block flag, cbf_y, cbf_u, and cbf_v, and the split_transform_flag information indicating the splitting information can be combined and encoded.

[0130] Each element that can calculate the integrated code block flag—cbf_y, cbf_u, cbf_v—can be combined with the split_transform_flag information and represented as a single syntactic element called cbf_yuv_split_flag, and the term "transformation unit information combined flag" is also used with the same meaning as cbf_yuv_split_flag.

[0131] Table 2 below is a table for performing concatenation coding to combine and transmit the integrated code flag and the splitting information flag.

[0132] [Table 2]

[0133] Referring to Table 2, a single table can define the cases in which each element of the integrated code block flag, cbf_y, cbf_u, and cbf_v, and the split_transform_flag indicating the splitting information can be expressed. For example, the transformation unit information combination flag can encode the cases in which each element of the integrated code block flag, cbf_y, cbf_u, and cbf_v, and the split_transform_flag indicating the splitting information can be expressed based on pattern information.

[0134] For example, if cbf_u and cbf_v have already been encoded in the higher-level conversion unit, then the lower-level conversion unit does not need to encode the cbf_u and cbf_v information. If the current conversion unit is the smallest encoding unit, then only the cbf_y information needs to be encoded. In such cases, only information regarding whether a luminance signal exists in the current conversion unit can be encoded via pattern 1. That is, the pattern of the current conversion unit is 1, and additional information regarding whether a luminance signal exists in the current conversion unit can be transmitted.

[0135] As another example, consider the case where cbf_u and cbf_v are already encoded in the higher-level unit conversion, and the current unit conversion is not the smallest size unit conversion. Based on pattern 2, information can be encoded regarding whether a luminance signal exists in the current unit conversion. That is, the pattern of the current unit conversion is 2, and information can be transmitted regarding whether a luminance signal exists in the current unit conversion and whether the current unit conversion is divided.

[0136] By using patterns, it is possible to determine what information needs to be encoded in the current conversion unit and encode only that information. Pattern information can be preferentially represented as 4-bit information with cbf_y value as the MSB, cbf_u as MSB-1, cbf_v as MSB-2, and split_flag as the LSB, and the flag pattern can also be binary encoded using VLC code during subsequent encoding.

[0137] Table 3 below shows the syntax structure of the combined conversion unit information flag, which is encoded by combining the integrated code flag and the partitioning information flag.

[0138] [Table 3]

[0139] Referring to Table 3, by adding a new syntactic element, cbf_yuv_split_trans, to the transform_tree syntax, it is now possible to represent luminance signal information, chrominance signal information, and splitting information in the current encoding unit.

[0140] In a block information transmission method using a quad tree according to another embodiment of the present invention, the conversion unit information concatenation flags of conversion units of the same size located at the same depth can be concatenated again.

[0141] Figure 9 is a flowchart showing a method for encoding the conversion coefficient information and partitioning information of the conversion unit when using the conversion unit information linking flag.

[0142] Referring to Figure 9, the patterns of code block flags and segmentation information flags to be encoded in the transformation unit are encoded (step S900).

[0143] The pattern information for the code block flag and the division information flag can be encoded based on Table 2.

[0144] The corresponding code block flag and division information flag are encoded based on the encoded pattern information (step S910).

[0145] Based on the encoded pattern information, the values ​​of the code block flag and division information flag corresponding to that pattern information are encoded.

[0146] For example, if the pattern information is 2, it is possible to encode information about whether or not a luminance signal is currently present in the conversion unit.

[0147] Figure 10 is a conceptual diagram showing a method for combining and encoding an integrated code flag and a partitioning information flag according to another embodiment of the present invention, and integrating the conversion unit information of conversion units that exist at the same depth.

[0148] Referring to Figure 10, each block represents a conversion unit, and the number written within each conversion unit represents the pattern information of the combined flag information. For convenience, in the blocks and the table described below, 0 represents pattern 1, 1 represents pattern 2, and 3 represents pattern 4.

[0149] Referring to the left side of Figure 10, the conversion unit consists of four conversion units with pattern information 1, while referring to the right side of Figure 10, the conversion unit consists of four conversion units with pattern information 2, 4, 2, and 1.

[0150] In other words, a higher-level transformation unit can recombine the pattern information of lower-level transformation units to generate a single higher-level transformation unit pattern information. Table 4 below shows the higher-level transformation unit pattern information.

[0151] [Table 4]

[0152] Referring to Table 4, for the conversion units located on the left side of Figure 8, the 1st conversion unit has a cbf_yuv_split_trans pattern value of 0, the 2nd conversion unit has 0, the 3rd conversion unit has 0, and the 4th conversion unit has 0 in the z-scan direction, and can have new pattern information 1. For the conversion units located on the left side of Figure 10, the 1st conversion unit has a cbf_yuv_split_trans pattern value of 1, the 2nd conversion unit has 3, the 3rd conversion unit has 1, and the 4th conversion unit has 0 in the z-scan direction, and can have new pattern information 5.

[0153] Such top-down transformation block pattern information can also be defined and used as a new syntactic element in the transform_tree syntax.

[0154] Figure 11 is a flowchart for decoding block information of a quad tree structure according to another embodiment of the present invention.

[0155] Referring to Figure 11, the integrated code block flag information for the current conversion unit is decoded (step S1100).

[0156] Currently, the segmentation information flag is decoded based on the size information of the conversion unit and the integrated code flag information (step S1110).

[0157] If the combined transformation unit information flag (cbf_yuv_split_flag), which combines the aforementioned integrated code block flag and split_transform_flag information, is used, the processes in steps S1100 and S1110 can be altered. As described above in Table 2, the combined transformation unit information flag information of the current transformation unit can be decoded, and based on the decoded pattern information, additional information can be decoded regarding whether a luminance signal and a chrominance signal exist in the current transformation unit or whether they are split.

[0158] Figure 12 is a flowchart showing a method for decoding conversion unit information combination flag information according to another embodiment of the present invention.

[0159] Referring to Figure 12, the pattern information is decoded based on the conversion unit information linkage flag information (step S1200).

[0160] Based on the decoded pattern information, the code block flag or segmentation information flag information corresponding to the pattern is decoded (step S1210).

[0161] In other words, based on Table 2 mentioned above, pattern information can be received, and the code block flag information and division information flag information corresponding to the pattern information can be decoded.

[0162] As described above with reference to examples, those skilled in the art will understand that the present invention can be modified and altered in various ways, without departing from the spirit and scope of the invention as described in the claims.

Claims

1. A method for decoding information used for video decoding, The first step is to decode the code block flag information, A step of determining whether or not to decode the division information flag based on the first code block flag information and the size information of the conversion unit, When the division information flag is decoded, if the conversion unit is not further divided based on the division information flag, the steps include: decoding the second code block flag information for the conversion unit; Equipped with, If it is decided that the conversion unit will be divided, the conversion unit will be divided into a plurality of sub-conversion units. When the conversion unit is divided into four sub-conversion units, the number of rows for the plurality of sub-conversion units is 2, and the number of columns for the plurality of sub-conversion units is 2. The size information indicates the size of the conversion unit, If the value of the first code block flag information is equal to a predetermined value, or if the size of the conversion unit is less than or equal to the minimum conversion unit size, the division information flag is not decoded. A method for decoding information used for video decoding, characterized in that, when the size of the conversion unit is equal to the minimum conversion unit size, the second code block flag information of the conversion unit is decoded without decoding the division information flag.

2. The aforementioned first code block flag information is an integrated code block flag, The method according to claim 1, characterized in that the second code block flag information is a code block flag of the luminance component indicating whether at least one non-zero conversion coefficient of the luminance component of the conversion unit exists within the conversion unit.

3. The method according to 2, characterized in that the first code block flag information is decoded when the conversion depth of the conversion unit is equal to a value indicating that the conversion depth is the highest conversion depth.

4. The method according to claim 1, characterized in that the first code block flag information is applied only to a predetermined conversion depth within the conversion unit.

5. A computer-readable recording medium for storing computer-executable code, wherein the computer-executable code, when executed by the processor of a video decoding device, causes the processor to perform the method described in claim 1.

6. A method for encoding information used in video encoding, The first step is to encode the code block flag information, The steps include determining whether or not to encode the division information flag based on the first code block flag information and the size information of the conversion unit, When the division information flag is encoded, if the conversion unit is not further divided based on the division information flag, the steps include encoding a second code block flag information of the conversion unit, Equipped with, If it is decided that the conversion unit will be divided, the conversion unit will be divided into a plurality of sub-conversion units. When the conversion unit is divided into four sub-conversion units, the number of rows for the plurality of sub-conversion units is 2, and the number of columns for the plurality of sub-conversion units is 2. The aforementioned size information indicates the size of the conversion unit. If the value of the first code block flag information is equal to a predetermined value, or if the size of the conversion unit is less than or equal to the minimum conversion unit size, the division information flag is not encoded. A method for encoding information used in video encoding, characterized in that when the size of the conversion unit is equal to the minimum conversion unit size, the second code block flag information of the conversion unit is encoded without encoding the division information flag.

7. The aforementioned first code block flag information is an integrated code block flag, The method according to 6, characterized in that the second code block flag information is a code block flag of the luminance component indicating whether at least one non-zero conversion coefficient of the luminance component of the conversion unit exists within the conversion unit.

8. The method according to 6, characterized in that the first code block flag information is decoded when the conversion depth of the conversion unit is equal to a value indicating that the conversion depth is the highest conversion depth.

9. The method according to 6, characterized in that the first code block flag information is applied only to a predetermined conversion depth within the conversion unit.

10. The method according to 6, characterized in that a bitstream is generated that includes the first code block flag information, the division information flag, and the second code block flag information.

11. A computer-readable recording medium storing computer-executable code, wherein the computer-executable code, when executed by the processor of a video decoding device, causes the processor to perform the following steps: The first step is to decode the code block flag information, A step of determining whether or not to decode the division information flag based on the first code block flag information and the size information of the conversion unit, When the division information flag is decoded, if the conversion unit is not further divided based on the division information flag, the steps include: decoding the second code block flag information for the conversion unit; Equipped with, If it is decided that the conversion unit will be divided, the conversion unit will be divided into a plurality of sub-conversion units. When the conversion unit is divided into four sub-conversion units, the number of rows for the plurality of sub-conversion units is 2, and the number of columns for the plurality of sub-conversion units is 2. The size information indicates the size of the conversion unit, If the value of the first code block flag information is equal to a predetermined value, or if the size of the conversion unit is less than or equal to the minimum conversion unit size, the division information flag is not decoded. If the size of the conversion unit is equal to the minimum conversion unit size, the second code block flag information of the conversion unit is decoded without decoding the division information flag. A computer-readable recording medium characterized by allowing the execution of a specific action.

12. The aforementioned first code block flag information is an integrated code block flag, The computer-readable recording medium according to claim 11, characterized in that the second code block flag information is a code block flag of the luminance component indicating whether at least one non-zero conversion coefficient of the luminance component of the conversion unit exists within the conversion unit.

13. The computer-readable recording medium according to claim 11, characterized in that the first code block flag information is decoded when the conversion depth of the conversion unit is equal to a value indicating that the conversion depth is the highest conversion depth.

14. The computer-readable recording medium according to claim 11, characterized in that the first code block flag information is applied only to a predetermined conversion depth within the conversion unit.

15. A method for transmitting a bitstream generated by an image encoding device, wherein the method is The steps include transmitting a bitstream containing information about the conversion unit and information about the first code block flag, Equipped with, The first code block flag information and the size of the conversion unit indicate whether the bitstream includes a division information flag. When the bitstream includes the division information flag, if the division information flag indicates that the conversion unit is not further divided into a plurality of sub-conversion units, the bitstream includes a second code block flag information for the conversion unit. When the conversion unit is divided into four sub-conversion units, the number of rows for the plurality of sub-conversion units is 2, and the number of columns for the plurality of sub-conversion units is 2. If the value of the first code block flag information is equal to a predetermined value, or if the size of the conversion unit is less than or equal to the minimum conversion unit size, the bitstream does not include the division information flag. A method characterized in that, when the size of the conversion unit is equal to the minimum conversion unit size, the bitstream does not include the division information flag and includes the second code block flag information of the conversion unit.

16. The aforementioned first code block flag information is an integrated code block flag, The method according to 15, characterized in that the second code block flag information is a code block flag of the luminance component indicating whether at least one non-zero conversion coefficient of the luminance component of the conversion unit exists within the conversion unit.

17. The method according to 15, characterized in that the bitstream includes the first code block flag information when the conversion depth of the conversion unit is equal to a value indicating that the conversion depth is the highest level conversion depth.

18. The method according to 15, characterized in that the first code block flag information is applied only to a predetermined conversion depth within the conversion unit.

Images