KR20170124078A - Method and apparatus for encoding/decoding a video signal - Google Patents

Abstract

A method of encoding a video signal according to the present invention may comprises encoding a partial block flag indicating whether at least one non-zero coefficient exists in a current partial block, encoding a partial block coefficient flag indicating whether the current coefficient of the current partial block is a non-zero coefficient, encoding the absolute value of the current coefficient of the current partial block, and encoding the sign of the current coefficient of the current partial block. According to the present invention, the compression efficiency of the video can be improved.

Description

TECHNICAL FIELD [0001] The present invention relates to a video signal encoding / decoding method and apparatus,

The present invention relates to a video signal encoding / decoding method and apparatus.

In recent years, demand for multimedia data such as video has been rapidly increasing on the Internet. However, the rate at which the bandwidth of a channel develops is hard to follow the amount of multimedia data that is rapidly increasing.

The present invention has a main purpose of improving the compression efficiency of an image by efficiently encoding / decoding coefficients in a partial block.

The method and apparatus for encoding an image signal according to the present invention encodes a partial block flag indicating whether at least one non-zero coefficient exists in a current partial block, and determines whether the current coefficient of the current partial block is the non-zero coefficient And encoding the absolute value of the current coefficient of the current partial block and coding the sign of the current coefficient of the current partial block.

In the video signal encoding method and apparatus according to the present invention, the partial block coefficient flag may be encoded based on the number of non-zero coefficients in the previous partial block.

In the method and apparatus for encoding an image signal according to the present invention, the step of encoding the partial block coefficient flag may further include changing probability information of the partial block coefficient flag based on the number of non-zero coefficients in the previous partial block Step < / RTI >

In the video signal encoding method and apparatus according to the present invention, the partial block coefficient flag may be encoded based on the number of non-zero coefficients up to the previous coefficient in the current partial block.

In the method and apparatus for encoding a video signal according to the present invention, the step of encoding the partial block coefficient flag may include the step of changing the probability information of the partial block coefficient flag based on the number of non-zero coefficients up to the previous coefficient Step < / RTI >

The method and apparatus for decoding a video signal according to the present invention decodes a partial block flag indicating whether at least one non-zero coefficient exists in a current partial block, and determines whether the current coefficient of the current partial block is a non-zero coefficient , Decodes the absolute value of the current coefficient of the current partial block, and decodes the sign of the current coefficient of the current partial block.

In the video signal decoding method and apparatus according to the present invention, the partial block coefficient flag may be decoded based on the number of non-zero coefficients in the previous partial block.

In the method and apparatus for decoding a video signal according to the present invention, the step of decoding the partial block coefficient flag may further include changing probability information of the partial block coefficient flag based on the number of non-zero coefficients in the previous partial block Step < / RTI >

In the video signal decoding method and apparatus according to the present invention, the partial block coefficient flag can be decoded based on the number of non-zero coefficients up to the previous coefficient in the current partial block.

In the method and apparatus for decoding a video signal according to the present invention, the step of decoding the partial block coefficient flag may further include changing probability information of the partial block coefficient flag based on the number of non-zero coefficients up to the previous coefficient Step < / RTI >

According to the present invention, the efficiency of compressing an image can be improved by efficiently encoding / decoding the coefficients of the transform block.

1 is a block diagram illustrating an image encoding apparatus according to an embodiment of the present invention.
2 is a block diagram illustrating an image decoding apparatus according to an embodiment of the present invention.
FIG. 3 illustrates a method of encoding a coefficient of a transform block according to an embodiment to which the present invention is applied.
FIG. 4 illustrates a method of encoding a first threshold flag for a partial block according to an embodiment of the present invention. Referring to FIG.
FIG. 5 illustrates a method of decoding a coefficient of a transform block according to an embodiment to which the present invention is applied.
FIG. 6 illustrates a method of decoding a first threshold flag for a partial block according to an embodiment of the present invention. Referring to FIG.
FIG. 7 illustrates a method of deriving a first threshold flag for a current partial block according to an embodiment of the present invention. Referring to FIG.
FIG. 8 illustrates a method of determining the size / shape of a partial block based on partitioned index information according to an embodiment of the present invention. Referring to FIG.
9 is a diagram illustrating a method of encoding a partial block coefficient flag based on the number of non-zero coefficients in a partial block according to an embodiment of the present invention.
10 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients in a partial block according to an embodiment of the present invention.
11 is a diagram illustrating a method of encoding a partial block coefficient flag based on the number of non-zero coefficients up to a current coefficient, according to an embodiment of the present invention.
FIG. 12 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients up to a current coefficient, according to an embodiment of the present invention.
FIG. 13 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients in a partial block according to an embodiment to which the present invention is applied.
FIG. 14 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients up to a current coefficient, according to an embodiment of the present invention.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Hereinafter, the same reference numerals will be used for the same constituent elements in the drawings, and redundant explanations for the same constituent elements will be omitted.

1 is a block diagram illustrating an image encoding apparatus according to an embodiment of the present invention.

1, the image encoding apparatus 100 includes a picture division unit 110, prediction units 120 and 125, a transform unit 130, a quantization unit 135, a reordering unit 160, an entropy encoding unit An inverse quantization unit 140, an inverse transform unit 145, a filter unit 150, and a memory 155. [

Each of the components shown in FIG. 1 is shown independently to represent different characteristic functions in the image encoding apparatus, and does not mean that each component is composed of separate hardware or one software configuration unit. That is, each constituent unit is included in each constituent unit for convenience of explanation, and at least two constituent units of the constituent units may be combined to form one constituent unit, or one constituent unit may be divided into a plurality of constituent units to perform a function. The integrated embodiments and separate embodiments of the components are also included within the scope of the present invention, unless they depart from the essence of the present invention.

In addition, some of the components are not essential components to perform essential functions in the present invention, but may be optional components only to improve performance. The present invention can be implemented only with components essential for realizing the essence of the present invention, except for the components used for the performance improvement, and can be implemented by only including the essential components except the optional components used for performance improvement Are also included in the scope of the present invention.

The picture division unit 110 may divide the inputted picture into at least one block. At this time, a block may mean a coding unit (CU), a prediction unit (PU), or a conversion unit (TU). The partitioning may be performed based on at least one of a quadtree or a binary tree. The quad tree is a method of dividing the upper block into sub-blocks whose width and height are half of the upper block. A binary tree is a method of dividing an upper block into sub-blocks, either width or height, which is half of the upper block. Through the binary tree-based partitioning described above, a block can have a square as well as a non-square shape.

Hereinafter, in the embodiment of the present invention, a coding unit may be used as a unit for performing coding, or may be used as a unit for performing decoding.

The prediction units 120 and 125 may include an inter prediction unit 120 for performing inter prediction and an intra prediction unit 125 for performing intra prediction. It is possible to determine whether to use inter prediction or intra prediction for a prediction unit and to determine concrete information (e.g., intra prediction mode, motion vector, reference picture, etc.) according to each prediction method. At this time, the processing unit in which the prediction is performed may be different from the processing unit in which the prediction method and the concrete contents are determined. For example, the method of prediction, the prediction mode and the like are determined as a prediction unit, and the execution of the prediction may be performed in a conversion unit.

The residual value (residual block) between the generated prediction block and the original block can be input to the conversion unit 130. [ In addition, the prediction mode information, motion vector information, and the like used for prediction can be encoded by the entropy encoding unit 165 together with the residual value and transmitted to the decoder. When a particular encoding mode is used, it is also possible to directly encode the original block and transmit it to the decoding unit without generating a prediction block through the prediction units 120 and 125.

The inter-prediction unit 120 may predict a prediction unit based on information of at least one of a previous picture or a following picture of the current picture, and may predict a prediction unit based on information of a partially- Unit may be predicted. The inter prediction unit 120 may include a reference picture interpolation unit, a motion prediction unit, and a motion compensation unit.

In the reference picture interpolating section, the reference picture information is supplied from the memory 155 and pixel information of an integer pixel or less can be generated in the reference picture. In the case of a luminance pixel, a DCT-based interpolation filter having a different filter coefficient may be used to generate pixel information of an integer number of pixels or less in units of quarter pixels. In the case of a color difference signal, a DCT-based 4-tap interpolation filter having a different filter coefficient may be used to generate pixel information of an integer number of pixels or less in units of 1/8 pixel.

The motion prediction unit may perform motion prediction based on the reference picture interpolated by the reference picture interpolating unit. Various methods such as Full Search-based Block Matching Algorithm (FBMA), Three Step Search (TSS), and New Three-Step Search Algorithm (NTS) can be used as methods for calculating motion vectors. The motion vector may have a motion vector value of 1/2 or 1/4 pixel unit based on the interpolated pixel. The motion prediction unit can predict the current prediction unit by making the motion prediction method different. Various methods such as a skip method, a merge method, and an AMVP (Advanced Motion Vector Prediction) method can be used as the motion prediction method.

The intra prediction unit 125 can generate a prediction unit based on reference pixel information around the current block which is pixel information in the current picture. In the case where the neighboring block of the current prediction unit is the block in which the inter prediction is performed so that the reference pixel is the pixel performing the inter prediction, the reference pixel included in the block in which the inter prediction is performed is referred to as the reference pixel Information. That is, when the reference pixel is not available, the reference pixel information that is not available may be replaced by at least one reference pixel among the available reference pixels.

In intra prediction, the prediction mode may have a directional prediction mode in which reference pixel information is used according to a prediction direction, and a non-directional mode in which direction information is not used in prediction. The mode for predicting the luminance information may be different from the mode for predicting the chrominance information and the intra prediction mode information or predicted luminance signal information used for predicting the luminance information may be utilized to predict the chrominance information.

The intra prediction method can generate a prediction block after applying an AIS (Adaptive Intra Smoothing) filter to the reference pixel according to the prediction mode. The type of the AIS filter applied to the reference pixel may be different. In order to perform the intra prediction method, the intra prediction mode of the current prediction unit can be predicted from the intra prediction mode of the prediction unit existing around the current prediction unit. In the case where the prediction mode of the current prediction unit is predicted using the mode information predicted from the peripheral prediction unit, if the intra prediction mode of the current prediction unit is the same as the intra prediction mode of the current prediction unit, The prediction mode information of the current block can be encoded by performing entropy encoding if the prediction mode of the current prediction unit is different from the prediction mode of the neighbor prediction unit.

In addition, a residual block including a prediction unit that has been predicted based on the prediction unit generated by the prediction units 120 and 125 and a residual value that is a difference value from the original block of the prediction unit may be generated. The generated residual block may be input to the transform unit 130. [

The transforming unit 130 may transform the residual block including residual data using a transform method such as DCT, DST, Karhunen Loeve Transform (KLT), or the like. At this time, the conversion method can be determined based on the intra prediction mode of the prediction unit used to generate the residual block. For example, depending on the intra prediction mode, DCT may be used in the horizontal direction, and DST may be used in the vertical direction.

The quantization unit 135 may quantize the values converted into the frequency domain by the conversion unit 130. [ The quantization factor may vary depending on the block or the importance of the image. The values calculated by the quantization unit 135 may be provided to the inverse quantization unit 140 and the reorder unit 160.

The transforming unit 130 and / or the quantizing unit 135 may be selectively included in the image encoding apparatus 100. That is, the image encoding apparatus 100 can perform at least one of conversion or quantization on the residual data of the residual block, or may skip both the conversion and the quantization, thereby encoding the residual block. A block entering the input of the entropy encoding unit 165 is generally referred to as a transform block even though either transformation or quantization is not performed in the image coding apparatus 100 or both transformation and quantization are not performed.

The reordering unit 160 can reorder the coefficient values with respect to the quantized residual values.

The reordering unit 160 may change the two-dimensional block type coefficient to a one-dimensional vector form through a coefficient scanning method. For example, the reordering unit 160 may scan a DC coefficient to a coefficient in the high frequency region using a predetermined scan type, and change it into a one-dimensional vector form.

The entropy encoding unit 165 may perform entropy encoding based on the values calculated by the reordering unit 160. For entropy encoding, various encoding methods such as Exponential Golomb, Context-Adaptive Variable Length Coding (CAVLC), and Context-Adaptive Binary Arithmetic Coding (CABAC) may be used.

The entropy encoding unit 165 receives the residual value count information of the encoding unit, the block type information, the prediction mode information, the division unit information, the prediction unit information and the transmission unit information, and the motion information of the motion unit from the reordering unit 160 and the prediction units 120 and 125 Vector information, reference frame information, interpolation information of a block, filtering information, and the like. In the entropy encoding unit 165, the coefficient of the transform block is encoded in units of partial blocks in the transform block by encoding a non-zero coefficient, a coefficient having an absolute value of 1 or larger than 2, . The coefficient that is not encoded with only the flag can be encoded through the absolute value of the difference between the coefficient encoded through the flag and the coefficient of the actual conversion block. A method of encoding the coefficients of the transform block will be described in detail with reference to FIG.

The entropy encoding unit 165 can entropy-encode the coefficient value of the encoding unit input by the reordering unit 160. [

The inverse quantization unit 140 and the inverse transformation unit 145 inverse quantize the quantized values in the quantization unit 135 and inversely transform the converted values in the conversion unit 130. [ The residual value generated by the inverse quantization unit 140 and the inverse transform unit 145 is combined with the prediction unit predicted through the motion estimation unit, the motion compensation unit and the intra prediction unit included in the prediction units 120 and 125, A block (Reconstructed Block) can be generated.

The filter unit 150 may include at least one of a deblocking filter, an offset correction unit, and an adaptive loop filter (ALF).

The deblocking filter can remove block distortion caused by the boundary between the blocks in the reconstructed picture. It may be determined whether to apply a deblocking filter to the current block based on pixels included in a few columns or rows included in the block to determine whether to perform deblocking. When a deblocking filter is applied to a block, a strong filter or a weak filter may be applied according to the deblocking filtering strength required. In applying the deblocking filter, horizontal filtering and vertical filtering may be performed concurrently in performing vertical filtering and horizontal filtering.

The offset correction unit may correct the offset of the deblocked image with respect to the original image in units of pixels. In order to perform offset correction for a specific picture, pixels included in an image are divided into a predetermined number of areas, and then an area to be offset is determined and an offset is applied to the area. Alternatively, Can be used.

Adaptive Loop Filtering (ALF) can be performed based on a comparison between the filtered reconstructed image and the original image. After dividing the pixels included in the image into a predetermined group, one filter to be applied to the group may be determined and different filtering may be performed for each group. The information related to whether to apply the ALF may be transmitted for each coding unit (CU), and the shape and the filter coefficient of the ALF filter to be applied may be changed according to each block. Also, an ALF filter of the same type (fixed form) may be applied irrespective of the characteristics of the application target block.

The memory 155 may store the reconstructed block or picture calculated through the filter unit 150 and the reconstructed block or picture stored therein may be provided to the predictor 120 or 125 when the inter prediction is performed.

2 is a block diagram illustrating an image decoding apparatus according to an embodiment of the present invention.

2, the image decoder 200 includes an entropy decoding unit 210, a reordering unit 215, an inverse quantization unit 220, an inverse transform unit 225, prediction units 230 and 235, 240, and a memory 245 may be included.

When an image bitstream is input in the image encoder, the input bitstream may be decoded in a procedure opposite to that of the image encoder.

The entropy decoding unit 210 can perform entropy decoding in a procedure opposite to that in which entropy encoding is performed in the entropy encoding unit of the image encoder. For example, various methods such as Exponential Golomb, Context-Adaptive Variable Length Coding (CAVLC), and Context-Adaptive Binary Arithmetic Coding (CABAC) may be applied in accordance with the method performed by the image encoder. In the entropy decoding unit 210, the coefficient of the transform block is based on a plurality of types of flags indicating a non-zero coefficient, a coefficient having an absolute value of 1 or greater than 2, Lt; / RTI > A coefficient not represented by only the flag can be decoded through a sum of a coefficient represented by a flag and a signaled coefficient. A method of decoding the coefficients of the transform block will be described in detail with reference to FIG.

The entropy decoding unit 210 may decode information related to intra prediction and inter prediction performed in the encoder.

The reordering unit 215 can perform reordering based on a method in which the entropy decoding unit 210 rearranges the entropy-decoded bitstreams in the encoding unit. The coefficients represented by the one-dimensional vector form can be rearranged by restoring the coefficients of the two-dimensional block form again. The reordering unit 215 can perform reordering by receiving information related to the coefficient scanning performed by the encoding unit and performing a reverse scanning based on the scanning order performed by the encoding unit.

The inverse quantization unit 220 can perform inverse quantization based on the quantization parameters provided by the encoder and the coefficient values of the re-arranged blocks.

The inverse transform unit 225 may inversely transform the dequantized transform coefficients using a predetermined transform method. At this time, the conversion method can be determined based on information on the prediction method (inter / intra prediction), size / type of block, intra prediction mode, and the like.

The prediction units 230 and 235 can generate a prediction block based on the prediction block generation related information provided by the entropy decoding unit 210 and the previously decoded block or picture information provided in the memory 245. [

The prediction units 230 and 235 may include a prediction unit determination unit, an inter prediction unit, and an intra prediction unit. The prediction unit determination unit receives various information such as prediction unit information input from the entropy decoding unit 210, prediction mode information of the intra prediction method, motion prediction related information of the inter prediction method, and identifies prediction units in the current coding unit. It is possible to determine whether the unit performs inter prediction or intra prediction. The inter prediction unit 230 predicts the current prediction based on the information included in at least one of the previous picture of the current picture or the following picture including the current prediction unit by using information necessary for inter prediction of the current prediction unit provided by the image encoder, Unit can be performed. Alternatively, the inter prediction may be performed on the basis of the information of the partial region previously reconstructed in the current picture including the current prediction unit.

In order to perform the inter prediction, it is determined whether the motion prediction method of the prediction unit included in the encoding unit is based on a skip mode, a merge mode, or an AMVP mode It can be judged.

The intra prediction unit 235 can generate a prediction block based on the pixel information in the current picture. If the prediction unit is a prediction unit that performs intra prediction, the intra prediction can be performed based on the intra prediction mode information of the prediction unit provided by the image encoder. The intraprediction unit 235 may include an AIS (Adaptive Intra Smoothing) filter, a reference pixel interpolator, and a DC filter. The AIS filter performs filtering on the reference pixels of the current block and can determine whether to apply the filter according to the prediction mode of the current prediction unit. The AIS filtering can be performed on the reference pixel of the current block using the prediction mode of the prediction unit provided in the image encoder and the AIS filter information. When the prediction mode of the current block is a mode in which AIS filtering is not performed, the AIS filter may not be applied.

The reference pixel interpolator may interpolate the reference pixels to generate reference pixels in units of pixels less than or equal to an integer value when the prediction mode of the prediction unit is a prediction unit that performs intra prediction based on pixel values obtained by interpolating reference pixels. The reference pixel may not be interpolated in the prediction mode in which the prediction mode of the current prediction unit generates the prediction block without interpolating the reference pixel. The DC filter can generate a prediction block through filtering when the prediction mode of the current block is the DC mode.

The restored block or picture may be provided to the filter unit 240. The filter unit 240 may include a deblocking filter, an offset correction unit, and an ALF.

When information on whether a deblocking filter is applied to a corresponding block or picture from the image encoder or a deblocking filter is applied, information on whether a strong filter or a weak filter is applied can be provided. In the deblocking filter of the video decoder, the deblocking filter related information provided by the video encoder is provided, and the video decoder can perform deblocking filtering for the corresponding block.

The offset correction unit may perform offset correction on the reconstructed image based on the type of offset correction applied to the image, offset information, and the like during encoding.

The ALF can be applied to an encoding unit on the basis of ALF application information and ALF coefficient information provided from an encoder. Such ALF information may be provided in a specific set of parameters.

The memory 245 may store the reconstructed picture or block to be used as a reference picture or a reference block, and may also provide the reconstructed picture to the output unit.

FIG. 3 illustrates a method of encoding a coefficient of a transform block according to an embodiment to which the present invention is applied.

In the image encoding apparatus, the coefficients of the transform block can be encoded in a predetermined block unit (hereinafter referred to as a partial block). The transform block may be composed of one or more partial blocks. The partial block may be a NxM block. Here, N and M are natural numbers, and N and M may be the same or different from each other. That is, the partial block may be a square or a non-square block. The size / shape of the partial block may be fixed (for example, 4x4) predefined in the image encoding apparatus, or may be variably determined according to the size / type of the transform block. Alternatively, the image encoding apparatus may determine the size / shape of the optimal partial block in consideration of the coding efficiency and may encode it. Information about the size / shape of the encoded partial block may be signaled in at least one of a sequence, a picture, a slice, or a block level.

In the image encoding apparatus, the order of encoding the partial block belonging to the transform block may be determined according to a predetermined scan type (hereinafter referred to as a first scan type). The order of encoding coefficients belonging to the partial block may be determined according to a predetermined scan type (hereinafter referred to as a second scan type). The first scan type and the second scan type may be the same or different. The first / second scan type may be a diagonal scan, a vertical scan, or a horizontal scan. However, the present invention is not limited to this, and one or more scan types having a predetermined angle may be further added. The first and second scan types may include coding block related information (e.g., maximum / minimum size, division technique, etc.), size / type of conversion block, size / shape of partial block, prediction mode, Direction, angle, etc.) of the intra prediction mode, or inter prediction related information.

The image encoding apparatus can encode position information of a coefficient that is not initially 0 (hereinafter, referred to as a non-zero coefficient) in the above-described encoding sequence in the conversion block. Encoding can be performed sequentially from a partial block including the non-zero coefficient. Hereinafter, a process of coding coefficients of partial blocks will be described with reference to FIG.

The partial block flag for the current partial block can be encoded (S300). The partial block flag can be encoded in units of partial blocks. The partial block flag may indicate whether there is at least one non-zero coefficient in the current partial block. For example, if the partial block flag is a first value, the current partial block indicates that at least one non-zero coefficient is present, and if the partial block flag is a second value, all coefficients of the current partial block are 0 .

The partial block coefficient flag for the current partial block may be encoded (S310). The partial block coefficient flag may be coded on a coefficient basis. The partial block coefficient flag may indicate whether the coefficient is a non-zero coefficient. For example, if the coefficient is a non-zero coefficient, the partial block coefficient flag is encoded to a first value, and if the coefficient is zero, the partial block coefficient flag may be encoded to a second value. The partial block coefficient flag may be selectively encoded according to the partial block flag. For example, it can be encoded for each coefficient of the partial block only if there is at least one non-zero coefficient in the current partial block (i.e., the partial block flag is the first value).

A flag indicating whether the absolute value of the coefficient is greater than 1 (hereinafter referred to as a first flag) can be encoded (S320). The first flag may be selectively encoded according to the value of the partial block coefficient flag. For example, if the coefficient is a non-zero coefficient (i.e., the partial block coefficient flag is a first value), the first flag can be encoded by checking whether the absolute value of the coefficient is greater than 1 . If the absolute value of the coefficient is greater than 1, the first flag is encoded to a first value, and if the absolute value of the coefficient is not greater than 1, the first flag may be encoded to a second value.

(Hereinafter referred to as a second flag) indicating whether the absolute value of the coefficient is greater than 2 (S330). The second flag may be selectively encoded according to the value of the first flag. For example, if the coefficient is greater than 1 (i.e., the first flag is a first value), the second flag may be encoded by checking whether the absolute value of the coefficient is greater than two. If the absolute value of the coefficient is greater than 2, the second flag is encoded to a first value, and if the absolute value of the coefficient is not greater than 2, the second flag may be encoded to a second value.

The number of at least one of the first flag or the second flag may be at least one to at most (N * M). Alternatively, at least one of the first flag or the second flag may be a fixed number (e.g., one, two, or more) predefined in the image encoding apparatus. The number of the first and second flags may be determined based on a block size / depth, a segmentation technique (eg, a quad tree, a binary tree), a conversion technique (eg, DCT, DST), a conversion skip condition, a quantization parameter, Inter mode) and the like. In addition to the first / second flags, an n-th flag indicating whether the absolute value of the coefficient is greater than n may be additionally encoded. Here, n may mean a natural number greater than 2. The number of the n-th flags may be one, two, or more, and may be determined in the same / similar manner as the first / second flags described above.

The remaining coefficients that are not encoded based on the first / second flags may be encoded in the current partial block (S340). Here, the encoding may be a process of encoding the coefficient value itself. The remaining coefficients may be equal to or greater than two. The remaining coefficients may be encoded based on at least one of a partial block coefficient flag, a first flag, or a second flag for the remaining coefficient. For example, the residual coefficient can be encoded with a value obtained by subtracting (partial block coefficient flag + first flag + second flag) from the absolute value of the residual coefficient.

A sign for a coefficient of the partial block can be encoded (S350). The code can be encoded in the form of a flag in units of coefficients. The code can be selectively encoded according to the value of the partial block coefficient flag described above. For example, the code may be encoded only when the coefficient is a non-zero coefficient (i.e., the partial block coefficient flag is a first value).

As described above, each of the absolute values of the coefficients of the partial block can be encoded through at least one of partial block coefficient flag encoding, first flag encoding, second flag encoding, or residual coefficient encoding.

On the other hand, coefficient coding of the above-mentioned partial block may further involve a process of specifying a range of coefficient values belonging to the partial block. Through the above process, it can also be confirmed whether or not at least one non-zero coefficient exists in the partial block. The above process can be implemented by encoding a first threshold value flag to be described later. The above process may be implemented in any one of steps S300 to S350 described above, or may be implemented in a form that is substituted for at least one of steps S300 to S350. Hereinafter, the process of specifying the range of the coefficient values belonging to the partial block will be described in detail with reference to FIG.

FIG. 4 illustrates a method of encoding a first threshold flag for a partial block according to an embodiment of the present invention. Referring to FIG.

The first threshold flag of the present invention may indicate whether or not all the coefficients of the partial block are smaller than a predetermined threshold value. The number of thresholds may be N (N > = 1), where the range of thresholds is {T ₀ , T ₁ , T ₂ , ... , T _N-1 }. Here, the 0th threshold value of T ₀ is a minimum value, (N-1) th threshold value of T _N-1 refers to the maximum value, respectively, and, {T _0, T _1, T _2, ... , T _N-1 } may be those in which the threshold values are arranged in ascending order. The number of the thresholds may be set in the image coding apparatus. The image encoding apparatus can determine the optimal number of thresholds in consideration of the coding efficiency and encode the number.

The threshold value may be obtained by setting the minimum value to 1 and increasing the minimum value by n (n > = 1). The threshold value may be set in the image encoding apparatus. The image encoding apparatus can determine the optimum threshold value in consideration of the encoding efficiency and encode the optimal threshold value.

The range of the threshold value may be determined differently according to the quantization parameter (QP). The QP may be set at a level of at least one of a sequence, a picture, a slice, and a transform block.

For example, if the QP is greater than a predetermined QP threshold, it can be expected that the distribution of the zero coefficients in the transform block will increase. In this case, it is possible to determine the range of the threshold value as {3}, omit the first threshold value flag encoding process, and encode the coefficients of the partial block through steps S300 to S350 described above.

On the other hand, when the QP is smaller than the predetermined QP threshold, it can be predicted that the distribution of the non-zero coefficients in the transform block becomes large. In this case, the range of the threshold can be determined as {3, 5} or {5, 3}.

That is, the threshold value range when the QP is small can have the number and / or size (for example, maximum value) of the threshold values different from the threshold value range when the QP is large. The number of the QP thresholds may be one, two, or more. The QP threshold may be set in the image encoding apparatus. For example, the QP threshold may correspond to a median of a range of QPs available in the image encoding apparatus. Alternatively, the image encoding apparatus may determine an optimum QP threshold considering encoding efficiency, and encode the optimal QP threshold.

Alternatively, the range of the threshold value may be determined differently depending on the size / shape of the block. Here, a block may mean a coding block, a prediction block, a transform block, or a partial block. The size may be expressed by at least one of the width, height, sum of width and height, or number of coefficients.

For example, when the size of the block is smaller than a predetermined threshold size, the threshold value range is determined as {3}, or the first threshold value flag encoding process is skipped, Can be encoded. On the other hand, when the size of the block is larger than the predetermined threshold size, the range of the threshold can be determined to be {3, 5} or {5, 3}.

That is, the threshold value range when the block size is small may have the number and / or size (for example, maximum value) of the threshold values different from the threshold value range when the block size is large. The number of critical dimensions may be one, two, or more. The threshold size may be set in the image encoding apparatus. For example, the critical dimension is represented by axb, where a and b are 2, 4, 8, 16, 32, 64 or more, and a and b may be the same or different. Alternatively, the image encoding apparatus may determine the optimal threshold size in consideration of the encoding efficiency and encode the optimal threshold size.

Alternatively, the range of the threshold value may be determined differently depending on the pixel value range. The pixel value range may be expressed by a maximum value and / or a minimum value of pixels belonging to a predetermined area. At this time, the predetermined area may mean at least one of a sequence, a picture, a slice, or a block.

For example, when the difference between the maximum value and the minimum value of the pixel value range is smaller than the predetermined threshold difference value, the range of the threshold value is determined as {3}, or the first threshold value flag encoding process is omitted, The coefficient of the partial block can be encoded through steps S300 to S350. On the other hand, when the difference is larger than the predetermined threshold difference value, the range of the threshold value can be determined to be {3, 5} or {5, 3}.

That is, the threshold value range when the difference is small may have the number and / or size (for example, maximum value) of the threshold values different from the threshold value range when the difference is large. The number of threshold difference values may be one, two, or more. The threshold difference value may be set in the image encoding apparatus. Alternatively, the image encoding apparatus may determine the optimal threshold difference value in consideration of the encoding efficiency and encode the optimal threshold difference value.

Referring to FIG. 4, it can be determined whether the absolute value of all coefficients in the current partial block is smaller than the current threshold (S400).

If the absolute value of all the coefficients is not smaller than the current threshold value, the first threshold value flag may be encoded as "false " (S410). In this case, the current threshold value (i-th threshold value) is updated to the next threshold value (i + 1) th threshold value (S420), and the above-described step S400 is performed based on the updated current threshold value . Alternatively, if the absolute value of all the coefficients is not smaller than the current threshold value, the first threshold value flag encoding process of step S410 may be omitted, and the current threshold value may be updated to the next threshold value.

When the current threshold value reaches the maximum value of the threshold value or when the number of the threshold values is 1, the current threshold value may be updated by adding a predetermined constant to the current threshold value. The predetermined constant may be an integer greater than or equal to one. At this time, the update may be repeatedly performed until the first threshold value flag is encoded as "true ". Based on the updated current threshold value, step S400 may be performed. Alternatively, if the current threshold has reached the maximum value of the threshold, or if the number of thresholds is one, the updating process may end.

If the absolute value of all the coefficients is smaller than the current threshold value, the first threshold value flag may be encoded as "true" (S430).

As described above, when the first threshold flag for the i-th threshold is "true", this may indicate that the absolute value of all coefficients in the partial block is smaller than the i-th threshold. On the other hand, if the first threshold flag for the i-th threshold is "false", this may indicate that the absolute value of all coefficients in the partial block is greater than or equal to the i-th threshold. Based on the first threshold flag that is "true ", a range of the coefficient value belonging to the partial block can be specified. That is, when the first threshold value flag for the i-th threshold value is "true ", the coefficient belonging to the partial block may fall within the range of 0 to (i-th threshold value -1).

According to the encoded first threshold value flag, at least one of steps S300 to S350 described above may be omitted.

For example, when the range of the threshold is {3, 5}, at least one of the first threshold flag for the threshold value "3 " or the first threshold flag for the threshold value" 5 & . When the first threshold value flag for the threshold value "3 " is" true ", the absolute value of all the coefficients in the partial block may fall within the range of 0 to 2. In this case, the coefficient of the partial block is encoded by performing the remaining steps except at least one of the steps of S330 or S340 described above, or the coefficients of the partial block are encoded by performing the remaining steps except S300, S330, or S340 It is possible.

If the first threshold flag for the threshold "3" is "false ", the first threshold flag for the threshold" 5 " If the first threshold flag for the threshold "5" is "false ", then at least one of the absolute values of the coefficients in the partial block may be greater than or equal to five. In this case, the coefficients of the partial block may be encoded by performing the above-described steps S300 to S350 in the same manner, or the coefficients of the partial block may be encoded by performing the remaining steps except step S300.

On the other hand, when the first threshold value flag for the threshold value "5 " is" true ", the absolute value of all coefficients in the partial block may fall within the range of 0 to 4. In this case, the coefficients of the partial block may be encoded by performing the above-described steps S300 to S350 in the same manner, or the coefficients of the partial block may be encoded by performing the remaining steps except step S300.

On the other hand, the first threshold flag of the current partial block may be derived based on the first threshold flag of another partial block. In this case, the first threshold value flag encoding process may be omitted, and this will be described with reference to FIG.

FIG. 5 illustrates a method of decoding a coefficient of a transform block according to an embodiment to which the present invention is applied.

In the video decoding apparatus, the coefficient of the transform block can be decoded into a predetermined block unit (hereinafter referred to as a partial block). The transform block may be composed of one or more partial blocks. The partial block may be a NxM block. Here, N and M are natural numbers, and N and M may be the same or different from each other. That is, the partial block may be a square or a non-square block. The size / shape of the partial block may be fixed (e.g., 4x4) predefined in the image decoding apparatus, may be variably determined according to the size / type of the transform block, and the size / May be variably determined based on information about the type. Information about the size / shape of the partial block may be signaled in at least one of a sequence, a picture, a slice, or a block level.

In the video decoding apparatus, the order of decoding the partial blocks belonging to the conversion block may be determined according to a predetermined scan type (hereinafter referred to as a first scan type). In addition, the order of decoding coefficients belonging to the partial block may be determined according to a predetermined scan type (hereinafter referred to as a second scan type). The first scan type and the second scan type may be the same or different. The first / second scan type may be a diagonal scan, a vertical scan, or a horizontal scan. However, the present invention is not limited to this, and one or more scan types having a predetermined angle may be further added. The first and second scan types may include coding block related information (e.g., maximum / minimum size, division technique, etc.), size / type of conversion block, size / shape of partial block, prediction mode, Direction, angle, etc.) of the intra prediction mode, or inter prediction related information.

The video decoding apparatus can decode position information of a partial block including a coefficient that is not initially 0 in the decoding order (hereinafter, referred to as a non-zero coefficient) in the conversion block. It is possible to sequentially decode the partial blocks according to the position information. Hereinafter, a process of decoding the coefficients of partial blocks will be described with reference to FIG.

The partial block flag for the current partial block can be decoded (S500). The partial block flag may be decoded in units of partial blocks. The partial block flag may indicate whether there is at least one non-zero coefficient in the current partial block. For example, if the partial block flag is a first value, the current partial block indicates that at least one non-zero coefficient is present, and if the partial block flag is a second value, all coefficients of the current partial block are 0 .

The partial block coefficient flag for the current partial block can be decoded (S510). The partial block coefficient flag may be decoded in units of coefficients. The partial block coefficient flag may indicate whether the coefficient is a non-zero coefficient. For example, when the partial block coefficient flag is a first value, it indicates that the coefficient is a non-zero coefficient, and when the partial block coefficient flag is a second value, it may indicate that the coefficient is zero. The partial block coefficient flag may be selectively decoded according to the partial block flag. For example, only if there is at least one non-zero coefficient in the current partial block (i.e., the partial block flag is the first value), it can be decoded by the coefficient of the partial block.

A flag indicating whether the absolute value of the coefficient is greater than 1 (hereinafter referred to as a first flag) may be decoded (S520). The first flag may be selectively decoded according to the value of the partial block coefficient flag. For example, if the coefficient is a non-zero coefficient (i.e., the partial block coefficient flag is a first value), the first flag may be decoded to check whether the absolute value of the coefficient is greater than one. The absolute value of the coefficient may be 1 when the first flag is a first value and when the absolute value of the coefficient is greater than 1 and the first flag is a second value.

A flag indicating whether the absolute value of the coefficient is greater than 2 (hereinafter referred to as a second flag) can be decoded (S530). The second flag may be selectively decoded according to the value of the first flag. For example, if the coefficient is greater than 1 (i.e., the first flag is a first value), the second flag may be decoded to determine whether the absolute value of the coefficient is greater than two. The absolute value of the coefficient may be 2 when the second flag is a first value and when the absolute value of the coefficient is greater than 2 and the second flag is a second value.

The number of at least one of the first flag or the second flag may be at least one to at most (N * M). Alternatively, at least one of the first flag or the second flag may be a fixed number (e.g., one, two, or more) predefined in the image decoding apparatus. The number of the first and second flags may be determined based on a block size / depth, a segmentation technique (eg, a quad tree, a binary tree), a conversion technique (eg, DCT, DST), a conversion skip condition, a quantization parameter, Inter mode) and the like. In addition to the first / second flags, an n-th flag indicating whether the absolute value of the coefficient is greater than n may be additionally decoded. Here, n may mean a natural number greater than 2. The number of the n-th flags may be one, two, or more, and may be determined in the same / similar manner as the first / second flags described above.

In step S540, the decoded residual coefficients may be decoded based on the first / second flags in the current partial block. Here, the decoding may be a process of decoding the coefficient value itself. The remaining coefficients may be equal to or greater than two. The residual coefficient may be decoded based on at least one of a partial block coefficient flag, a first flag or a second flag for the residual coefficient. For example, the remaining coefficients may be derived as (partial block coefficient flag + first flag + second flag + signaled coefficient).

A sign for the coefficient of the partial block can be decoded (S550). The code can be decoded in the form of a flag in units of coefficients. The code can be selectively decoded according to the value of the partial block coefficient flag described above. For example, the code may be decoded only when the coefficient is a non-zero coefficient (i.e., the partial block coefficient flag is a first value).

On the other hand, the coefficient decoding of the partial block described above may further involve a process of specifying a range of the coefficient values belonging to the partial block. Through the above process, it can also be confirmed whether or not at least one non-zero coefficient exists in the partial block. The above process can be performed by decoding the first threshold value flag to be described later. The above process may be performed in any one of steps S500 to S550, or may be performed in a form that is substituted for at least one of steps S500 to S550. Hereinafter, the process of specifying the range of the coefficient values belonging to the partial block will be described in detail with reference to FIG.

FIG. 6 illustrates a method of decoding a first threshold flag for a partial block according to an embodiment of the present invention. Referring to FIG.

The first threshold flag of the present invention may indicate whether or not all the coefficients of the partial block are smaller than a predetermined threshold value. The number of thresholds may be N (N > = 1), where the range of thresholds is {T ₀ , T ₁ , T ₂ , ... , T _N-1 }. Here, the 0th threshold value of T ₀ is a minimum value, (N-1) th threshold value of T _N-1 refers to the maximum value, respectively, and, {T _0, T _1, T _2, ... , T _N-1 } may be those in which the threshold values are arranged in ascending order. The number of the thresholds may be set in the image decoding apparatus or may be determined based on information on the number of signaling thresholds.

The threshold value may be obtained by setting the minimum value to 1 and increasing the minimum value by n (n > = 1). The threshold value may be set in the image decoding apparatus or may be determined based on information on a signaled threshold value.

The range of the threshold value may be determined differently according to the quantization parameter (QP). The QP may be set at a level of at least one of a sequence, a picture, a slice, and a transform block.

For example, if the QP is larger than a predetermined QP threshold, the threshold value range is determined as {3}, or the first threshold value flag decoding process is skipped, The coefficient can be decoded.

On the other hand, when the QP is smaller than the predetermined QP threshold, the range of the threshold can be determined as {3, 5} or {5, 3}.

That is, the threshold value range when the QP is small can have the number and / or size (for example, maximum value) of the threshold values different from the threshold value range when the QP is large. The number of the QP thresholds may be one, two, or more. The QP threshold may be set in the video decoding apparatus. For example, the QP threshold may correspond to a median of a range of QP available in the video decoding apparatus. Alternatively, the QP threshold may be determined based on information about the QP threshold signaled by the image encoding apparatus.

Alternatively, the range of the threshold value may be determined differently depending on the size / shape of the block. Here, a block may mean a coding block, a prediction block, a transform block, or a partial block. The size may be expressed by at least one of the width, height, sum of width and height, or number of coefficients.

For example, if the block size is smaller than the predetermined threshold size, the threshold value range is determined as {3}, or the first threshold value flag decoding process is skipped, Can be decoded. On the other hand, when the size of the block is larger than the predetermined threshold size, the range of the threshold can be determined to be {3, 5} or {5, 3}.

That is, the threshold value range when the block size is small may have the number and / or size (for example, maximum value) of the threshold values different from the threshold value range when the block size is large. The number of critical dimensions may be one, two, or more. The threshold size may be set in the image decoding apparatus. For example, the critical dimension is represented by axb, where a and b are 2, 4, 8, 16, 32, 64 or more, and a and b may be the same or different. Alternatively, the threshold size may be determined based on information about a critical size signaled by the image encoding apparatus.

Alternatively, the range of the threshold value may be determined differently depending on the pixel value range. The pixel value range may be expressed by a maximum value and / or a minimum value of pixels belonging to a predetermined area. At this time, the predetermined area may mean at least one of a sequence, a picture, a slice, or a block.

For example, when the difference between the maximum value and the minimum value of the pixel value range is smaller than the predetermined threshold difference value, the range of the threshold value is determined as {3}, or the first threshold value flag decoding process is omitted, The coefficients of the partial block may be decoded through steps S500 to S550. On the other hand, when the difference is larger than the predetermined threshold difference value, the range of the threshold value can be determined to be {3, 5} or {5, 3}.

That is, the threshold value range when the difference is small may have the number and / or size (for example, maximum value) of the threshold values different from the threshold value range when the difference is large. The number of threshold difference values may be one, two, or more. The threshold difference value may be set in the image decoding apparatus or may be determined based on information about a threshold difference value signaled by the image encoding apparatus.

Referring to FIG. 6, the first threshold flag associated with the current threshold value may be decoded (S600).

The first threshold flag may indicate whether the absolute value of all the coefficients of the partial block is smaller than the current threshold value. For example, if the first threshold flag is "false ", then the absolute value of all coefficients of the partial block may be greater than or equal to the current threshold. On the other hand, when the first threshold value flag is "true ", the absolute value of all the coefficients of the partial block may be smaller than the current threshold value.

If the first threshold flag is "False ", the current threshold value (i-th threshold value) is updated to the next threshold value (i + 1) th threshold value (S610) The above-described step S600 may be performed.

When the current threshold value reaches the maximum value of the threshold value or when the number of the threshold values is 1, the current threshold value may be updated by adding a predetermined constant to the current threshold value. The predetermined constant may be an integer greater than or equal to one. At this time, the update may be repeatedly performed until the first threshold flag "true" is decoded. Alternatively, if the current threshold has reached the maximum value of the threshold, or if the number of thresholds is one, the updating process may end.

As shown in FIG. 6, when the first threshold flag is "TRUE ", decryption for the first threshold flag may not be performed any more.

As described above, when the first threshold flag for the i-th threshold is "true", this may indicate that the absolute value of all coefficients in the partial block is smaller than the i-th threshold. On the other hand, if the first threshold flag for the i-th threshold is "false", this may indicate that the absolute value of all coefficients in the partial block is greater than or equal to the i-th threshold. Based on the first threshold flag that is "true ", a range of the coefficient value belonging to the partial block can be specified. That is, when the first threshold value flag for the i-th threshold value is "true ", the coefficient belonging to the partial block may fall within the range of 0 to (i-th threshold value -1).

According to the decrypted first threshold value flag, at least one of steps S500 to S550 described above may be omitted.

For example, if the range of the threshold is {3, 5}, at least one of the first threshold flag for the threshold value "3 " or the first threshold flag for the threshold value" 5 & . When the first threshold value flag for the threshold value "3 " is" true ", the absolute value of all the coefficients in the partial block may fall within the range of 0 to 2. In this case, the coefficients of the partial block are decoded by performing the remaining steps except at least one of the steps S530 and S540 described above, or the remaining steps excluding the step S500, S530, or S540 are performed to decode the coefficients of the partial block It is possible.

If the first threshold flag for the threshold "3" is "false ", the first threshold flag for the threshold" 5 " If the first threshold flag for the threshold "5" is "false ", then at least one of the absolute values of the coefficients in the partial block may be greater than or equal to five. In this case, the coefficients of the partial block may be decoded by performing the above-described steps S500 to S550 in the same manner, or the coefficients of the partial block may be decoded by performing the remaining steps except step S500.

On the other hand, when the first threshold value flag for the threshold value "5 " is" true ", the absolute value of all coefficients in the partial block may fall within the range of 0 to 4. In this case, the coefficients of the partial block may be decoded by performing the above-described steps S500 to S550 in the same manner, or the coefficients of the partial block may be decoded by performing the remaining steps except step S500.

On the other hand, the first threshold flag of the current partial block may be derived based on the first threshold flag of another partial block. In this case, the first threshold flag decoding process can be omitted, and this will be described with reference to FIG.

FIG. 7 illustrates a method of deriving a first threshold flag for a current partial block according to an embodiment of the present invention. Referring to FIG.

In this embodiment, the transform block 700 is 8x8, the partial block is 4x4, the block including the initial non-zero coefficient is 720, and the partial block of the transform block is 740, 720, 730, 710 Are encoded / decoded in this order.

In the current partial block, the first threshold flag for a certain threshold value may be derived based on the first threshold flag of the previous partial block. For example, based on a first threshold flag that is "false" in the previous partial block, the first threshold flag of the current partial block may be derived "false ". Here, it is assumed that {3, 5, 7} is used as the range of the threshold value.

Specifically, the first threshold flag may not be coded / decoded because the coding / decoding order is earlier than the position of the partial block 720 to which the first non-zero coefficient belongs, which is the first in the coding / decoding order. Only the first threshold flag for the threshold value "3 " can be encoded / decoded because the first threshold value flag for the threshold value" 3 " is "true" in the second partial block 720 of the encoding / . In the third partial block 730 of encoding / decoding, the first threshold flag related to the threshold value "3" is "false" and the first threshold value flag regarding the threshold value "5" is " And a first threshold value flag for the values "3" and "5 " can be respectively encoded / decoded. In the last partial block 710 in the encoding / decoding order, the first threshold flag related to the threshold value "3" is "false" and the first threshold value flag related to the threshold value "5" is "false". At this time, since the first threshold flag related to the threshold value "3 " in the previous partial block 730 is" false ", the current partial block 710 predicts that at least one absolute value of the coefficient, Quot; false "for the first threshold value flag.

In the current partial block, the first threshold flag for a certain threshold value may be derived based on the first threshold flag of the previous partial block. For example, based on a first threshold flag that is "false" in the previous partial block, the first threshold flag of the current partial block may be derived "false ".

Hereinafter, a method for determining a partial block of a transform block will be described in detail.

The image encoding apparatus can determine a partial block having a predetermined size / shape constituting the transform block, and can encode information on the size / shape of the partial block. The image decoding apparatus can determine the size / shape of the partial block based on the encoded information (first method). Alternatively, the size / type of the partial block may be determined through a predetermined rule in the image encoding / decoding apparatus (second method). Information indicating whether to determine the size / shape of a partial block through any of the first and second methods may be signaled in at least one layer of a video, a sequence, a picture, a slice, or a block. The block may refer to a coding block, a prediction block, or a transform block.

The size of the partial block in the transform block may be equal to or smaller than the size of the transform block. The shape of the transform block / partial block may be square or non-square. The shape of the transform block may be the same as or different from the shape of the partial block.

Information on the type of the transform block can be encoded. At this time, the information may include at least one of information on whether to use only a square, a non-square, or both a square and a non-square in the form of a conversion block. The information may be signaled in at least one layer of a video, sequence, picture, slice, or block. The block may refer to a coding block, a prediction block, or a transform block. Information on the size of the transform block can be encoded. At this time, the information may include at least one of a minimum size, a maximum size, a depth, and a maximum / minimum value related to the depth of division. The information may be signaled in at least one layer of a video, sequence, picture, slice, or block.

Information on the type of the partial block can be encoded. At this time, the information may include at least one of information on whether to use only a square, a non-square, or both a square and a non-square in the form of a partial block. The information may be signaled in at least one layer of a video, sequence, picture, slice, or block. The block may refer to a coding block, a prediction block, or a transform block. Information on the size of the partial block can be encoded. At this time, the information may include at least one of a minimum size, a maximum size, a depth, and a maximum / minimum value related to the depth of division. The information may be signaled in at least one layer of a video, sequence, picture, slice, or block.

FIG. 8 illustrates a method of determining the size / shape of a partial block based on partitioned index information according to an embodiment of the present invention. Referring to FIG.

The image encoding apparatus can confirm whether the partial block is the most optimal when the partial block is the maximum size partial block or the minimum size partial block until all the partial blocks of the transform block are RDO.

Referring to FIG. 8, the transform block 801 is composed of one partial block 1, and the RD-cost value in this case can be calculated. The partial block 1 may be a partial block of a maximum size predefined in the image encoding apparatus. The conversion block 802 is a case where the conversion block 801 is divided into four partial blocks 1-4, and the RD-cost value in this case can be calculated. The conversion block 803 is a case where each partial block of the conversion block 802 is again divided into four partial blocks, and the RD-cost value in this case can be calculated.

As described above, within the partial block range of the maximum size to the minimum size, the RD-cost value can be calculated while dividing the conversion block into partial blocks of the same size. The optimal partitioning is determined based on the RD-cost value, and the partitioned index information indicating the optimal partitioning can be encoded. The image decoding apparatus can determine the size / type of the partial block in the transform block based on the encoded divided index information.

For example, the image encoding apparatus sets "0" as the divided index information when the conversion block 801 is the optimal division and "1" as the divided index information when the conversion block 802 is the optimal division , And when the conversion block 803 is the optimal partition, "2" can be encoded as the divided index information. The image decoding apparatus can determine the size / shape of the partial block in the transform block based on the encoded divided index information.

Depending on the quantization parameter (QP) of the transform block, all or some of the partial blocks in the transform block may be selectively encoded / decoded. For example, when the QP of the transform block is larger than a predetermined QP threshold, only a part of the region in the transform block can be encoded / decoded. On the other hand, when the QP of the transform block is smaller than the predetermined QP threshold, all partial blocks in the transform block can be encoded / decoded.

Here, some areas may be specified by at least one of a predetermined vertical line or a horizontal line. The vertical line may be located at a distance a to the left from the left boundary of the transform block and the horizontal line may be located at a distance b away from the upper boundary of the transform block. A and b are natural numbers and may be the same or different from each other. The a may be in the range of 0 to the width of the transform block, and the b may be in the range of 0 to the height of the transform block. The partial area may be an area located on the left and / or on the upper side with respect to the horizontal line with respect to the vertical line. The position of the vertical / horizontal line may be predetermined in the image encoding / decoding apparatus, or may be variably determined in consideration of the size / shape of the transform block. Alternatively, the video encoding apparatus may encode and signal information specifying the partial area (for example, information for specifying the position of the vertical / horizontal line), and the video decoding apparatus may perform signaling based on the signaled information The area may also be specified. The boundary of the specified partial area may be in contact with the boundary of the partial block in the conversion block or not.

For example, the partial area may be N partial blocks (N > / = 1) including one partial block or adjacent partial blocks in the area where DC components are concentrated. Alternatively, the partial area may be specified by a vertical line passing a 1 / n point of the upper boundary of the conversion block and / or a horizontal line passing 1 / m point of the left boundary of the conversion block. And n and m are natural numbers and may be the same or different from each other.

The number of the QP thresholds may be one, two, or more. The QP threshold may be set in the image encoding apparatus. For example, the QP threshold may correspond to a median of a range of QPs available in the image encoding / decoding apparatus. Alternatively, the image encoding apparatus may determine an optimum QP threshold considering encoding efficiency, and encode the optimal QP threshold.

Alternatively, depending on the size of the transform block, all or some of the partial blocks in the transform block may be selectively encoded / decoded. For example, when the size of the transform block is equal to or larger than a predetermined threshold size, only a part of the region in the transform block can be encoded / decoded. On the other hand, when the size of the transform block is smaller than the predetermined threshold size, all partial blocks in the transform block can be encoded / decoded.

Here, some areas may be specified by at least one of a predetermined vertical line or a horizontal line. The vertical line may be located at a distance a to the left from the left boundary of the transform block and the horizontal line may be located at a distance b away from the upper boundary of the transform block. A and b are natural numbers and may be the same or different from each other. The a may be in the range of 0 to the width of the transform block, and the b may be in the range of 0 to the height of the transform block. The partial area may be an area located on the left and / or on the upper side with respect to the horizontal line with respect to the vertical line. The position of the vertical / horizontal line may be predetermined in the image encoding / decoding apparatus, or may be variably determined in consideration of the size / shape of the transform block. Alternatively, the video encoding apparatus may encode and signal information specifying the partial area (for example, information for specifying the position of the vertical / horizontal line), and the video decoding apparatus may perform signaling based on the signaled information The area may also be specified. The boundary of the specified partial area may be in contact with the boundary of the partial block in the conversion block or not.

For example, the partial area may be N partial blocks (N > / = 1) including one partial block or adjacent partial blocks in the area where DC components are concentrated. Alternatively, the partial area may be specified by a vertical line passing a 1 / n point of the upper boundary of the conversion block and / or a horizontal line passing 1 / m point of the left boundary of the conversion block. And n and m are natural numbers and may be the same or different from each other.

The number of critical dimensions may be one, two, or more. The threshold size may be set in the image encoding apparatus. For example, the threshold size is expressed as cxd, where c and d are 2, 4, 8, 16, 32, 64 or more, and c and d may be the same or different. Alternatively, the image encoding apparatus may determine the optimal threshold size in consideration of the encoding efficiency and encode the optimal threshold size.

Hereinafter, a method for efficiently encoding / decoding the partial block coefficient flag will be described with reference to FIG. 9 through FIG.

In the frequency domain, the DC component region in the transform block has a high probability that the partial block coefficient flag is determined to be "1 ", and conversely, the AC component region has a high probability that the partial block coefficient flag is determined to be" 0 ". In consideration of such statistical characteristics, the partial block coefficient flag can be encoded.

9 is a diagram illustrating a method of encoding a partial block coefficient flag based on the number of non-zero coefficients in a partial block according to an embodiment of the present invention.

First, the partial block coefficient flag can be encoded for the coefficient of the current partial block. That is, when the coefficient is a non-zero coefficient, the partial block coefficient flag is encoded with a first value (e.g., "1"), and when the coefficient is 0, (For example, "0"). The partial block coefficient flag is encoded for each coefficient belonging to the current partial block, and the number of non-zero coefficients belonging to the current partial block can be determined through the above-described process. The partial block coefficient flag of the next partial block may be encoded based on the number of non-zero coefficients in the current partial block.

Referring to FIG. 9, the number of non-zero coefficients in the current partial block may be compared with a predetermined threshold value (hereinafter referred to as NZ number) (S900). Here, the number of NZs may be a fixed number pre-assigned to the image encoding apparatus and may be variably determined based on the size of the transform block and / or the partial block. For example, if the partial block is NxN, then the partial block includes (N * N) coefficients, where the number of NZs can be determined to be (N * N) / 2.

Based on the comparison result of step S900, the partial block coefficient flag for the coefficient of the next partial block can be encoded (S910). Here, the next partial block may be a partial block to be coded next to the current partial block according to the coding order (or the order according to the scan type).

For example, if the number of non-zero coefficients in the current partial block is greater than the number of NZ, the partial block coefficient flag of the next partial block may be encoded in a different meaning from the partial block coefficient flag of the current partial block . That is, in the next partial block, if the coefficient is a non-zero coefficient, the partial block coefficient flag of the coefficient is encoded into a second value (e.g., "0"), and when the coefficient is 0, The partial block coefficient flag can be encoded into the first value (e.g., "1").

On the other hand, when the number of non-zero coefficients in the current partial block is smaller than the number of NZ, the partial block coefficient flag of the next partial block can be encoded in the same meaning as the partial block coefficient flag of the current partial block. That is, in the next partial block, if the coefficient is a non-zero coefficient, the partial block coefficient flag of the coefficient is encoded into a first value (for example, "1"), and when the coefficient is 0, The partial block coefficient flag can be encoded into a second value (e.g., "0").

The encoding method described above can be performed on a conversion block basis. For example, the coding scheme may be limited to be performed only until the next partial block reaches a partial block having the last coding order in the transform block. However, the present invention is not limited to this, and the same partial block and the next partial block belong to different conversion blocks.

When the partial block coefficient flag is coded in the above-described manner, the video decoding apparatus calculates, based on at least one of the number of the encoded partial block coefficient flag for the current partial block or the number of the non-zero coefficients in the previous partial block, It is possible to determine whether the coefficient of the block is a non-zero coefficient.

For example, when the partial block coefficient flag for the coefficient of the current partial block is the first value, the coefficient is determined as a non-zero coefficient, and when the partial block coefficient flag is the second value, the coefficient may be determined as zero have.

At this time, considering the number of non-zero coefficients in the previous partial block, it may be finally determined whether or not the coefficient is a non-zero coefficient. If the number of non-zero coefficients in the previous partial block is larger than the number of NZ, a coefficient having a partial block coefficient flag as a first value is determined as 0, a coefficient having a partial block coefficient flag as a second value is determined as a non-zero coefficient . ≪ / RTI > On the other hand, if the number of non-zero coefficients in the previous partial block is smaller than the number of NZ, the initial determination of whether it is a non-zero coefficient can be maintained.

Also, the previous partial block referred to by the current partial block may be restricted to belong to the same transform block as the current partial block. However, the present invention is not limited to this, and the current partial block may refer to the partial block belonging to another transform block and decode the partial block coefficient flag.

10 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients in a partial block according to an embodiment of the present invention.

The image encoding apparatus can encode the partial block coefficient flag to a predetermined value according to whether the coefficient of the current partial block is a non-zero coefficient. That is, when the coefficient is a non-zero coefficient, the partial block coefficient flag is encoded with a first value (e.g., "1"), and when the coefficient is 0, (For example, "0"). Further, based on the number of non-zero coefficients in the current partial block, the probability information of the partial block coefficient flag of the next partial block may be changed. Hereinafter, for convenience of explanation, it is assumed that the partial block coefficient flag is encoded / decoded based on the CABAC regular coding method.

Referring to FIG. 10, the number of non-zero coefficients in the current partial block may be compared with a predetermined threshold value (hereinafter referred to as NZ number) (S1000). Here, the number of NZ is as shown in the embodiment of FIG. 9, and a detailed description thereof will be omitted.

Based on the comparison result in step S1000, the probability information of the partial block coefficient flag for the coefficient of the next partial block can be changed (S1010). Here, the next partial block may be a partial block to be coded next to the current partial block according to the coding order (or the order according to the scan type). The probability information may be a probability table preliminarily set in the image encoding / decoding device, a probability value derived from the image encoding / decoding device, a variable for calculating probability, and the like.

For example, in the partial block coefficient flag encoding of the next partial block, if the number of non-zero coefficients in the current partial block is larger than the number of NZ, "0" is generated for the partial block coefficient flag of the next partial block The probability information and the probability information of occurrence of "1 " can be exchanged with each other. On the other hand, when the number of non-zero coefficients in the current partial block is smaller than the number of NZ, the probability information for generating "0" and the probability information for generating "1 "

The encoding method described above can be performed on a conversion block basis. For example, the coding scheme may be limited to be performed only until the next partial block reaches a partial block having the last coding order in the transform block. However, the present invention is not limited to this, and the same partial block and the next partial block belong to different conversion blocks.

When the partial block coefficient flag is coded in the above-described manner, the video decoding apparatus can decode the partial block coefficient flag of the current partial block based on the number of non-zero coefficients in the previous partial block.

Specifically, the probability information on the partial block coefficient flag of the current partial block is changed based on the comparison result of the number of NZ coefficients and the number of non-zero coefficients in the previous partial block, and the partial block coefficient flag is decoded can do.

For example, when the number of non-zero coefficients in the previous partial block is larger than the number of NZ, the probability information for generating "0" and the probability information for generating "1 " On the other hand, when the number of non-zero coefficients in the previous partial block is smaller than the number of NZ, the probability information for generating "0" and the probability information for generating "1 "

Also, the previous partial block referred to by the current partial block may be restricted to belong to the same transform block as the current partial block. However, the present invention is not limited to this, and the current partial block may refer to the partial block belonging to another transform block and decode the partial block coefficient flag.

11 is a diagram illustrating a method of encoding a partial block coefficient flag based on the number of non-zero coefficients up to a current coefficient, according to an embodiment of the present invention.

Referring to FIG. 11, the number of non-zero coefficients up to the current coefficient in the current partial block can be compared with the number of NZs (S1100). The number of non-zero coefficients up to the current coefficient can be calculated according to the encoding order of the coefficients (or the order according to the scan type). The number of NZs is as shown in the embodiment of FIG. 9, and a detailed description thereof will be omitted.

Based on the comparison result of step S1100, the partial block coefficient flag for the next coefficient can be encoded (S1110). Here, the next coefficient may mean a coefficient to be encoded next to the current coefficient according to the encoding order (or the order according to the scan type).

For example, when the number of non-zero coefficients up to the current coefficient is greater than or equal to the number of NZs, the partial block coefficient flag of the next coefficient may be encoded in a different meaning from the partial block coefficient flag of the current coefficient . That is, if the next coefficient is a non-zero coefficient, the partial block coefficient flag of the next coefficient is encoded to a second value (e.g., "0"), and if the next coefficient is 0, The partial block coefficient flag can be encoded into the first value (e.g., "1").

On the other hand, when the number of non-zero coefficients up to the current coefficient is smaller than the number of NZ, the partial block coefficient flag of the next coefficient can be encoded in the same meaning as the partial block coefficient flag of the current coefficient. That is, if the next coefficient is a non-zero coefficient, the partial block coefficient flag of the next coefficient is encoded with a first value (for example, "1"), and when the next coefficient is 0, The block coefficient flag can be encoded to a second value (e.g., "0").

The encoding method described above can be performed in units of a conversion block or a partial block. For example, the coding scheme may be constrained to be performed only until the next coefficient reaches a coefficient having the last coding order in the transform block or partial block. However, the present invention is not limited to this, and the same coefficient may be performed in the same or similar manner even when the current coefficient and the next coefficient belong to different conversion blocks or different partial blocks.

When the partial block coefficient flag is coded in the above-described manner, the video decoding apparatus calculates a partial block coefficient flag based on at least one of the encoded partial block coefficient flag for the current coefficient or the number of non-zero coefficients up to the previous coefficient, You can decide whether you are a nonzero coefficient.

For example, if the partial block coefficient flag for the current coefficient is a first value, the current coefficient is determined as a non-zero coefficient, and if the partial block coefficient flag is a second value, the current coefficient may be determined as zero .

At this time, considering the number of non-zero coefficients up to the previous coefficient in the current partial block, it may be finally determined whether the current coefficient is a non-zero coefficient. If the number of non-zero coefficients up to the previous coefficient is greater than or equal to the number of NZs, the current coefficient having the partial block coefficient flag as the first value is determined as 0, and the current coefficient having the partial block coefficient flag as the second value The non-zero coefficient can be determined. On the other hand, if the number of non-zero coefficients up to the previous coefficient is less than the number of NZ, then the initial determination of whether it is a non-zero coefficient can be maintained.

Also, the previous coefficient referenced by the current coefficient may be limited to belonging to the same partial block as the current coefficient. However, the present invention is not limited to this, and it is also possible to refer to a coefficient belonging to another partial block or another transform block.

FIG. 12 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients up to a current coefficient, according to an embodiment of the present invention.

The image encoding apparatus can encode the partial block coefficient flag to a predetermined value according to whether the coefficient of the current partial block is a non-zero coefficient. That is, when the coefficient is a non-zero coefficient, the partial block coefficient flag is encoded with a first value (e.g., "1"), and when the coefficient is 0, (For example, "0"). At this time, within the current partial block, the probability information of the partial block coefficient flag of the next coefficient may be changed based on the number of non-zero coefficients up to the current coefficient. Hereinafter, for convenience of explanation, it is assumed that the partial block coefficient flag is encoded / decoded based on the CABAC regular coding method.

Referring to FIG. 12, the number of non-zero coefficients up to the current coefficient in the current partial block may be compared with the number of NZs (S1200). The number of non-zero coefficients up to the current coefficient can be calculated according to the encoding order of the coefficients (or the order according to the scan type). The number of NZs is as shown in the embodiment of FIG. 9, and a detailed description thereof will be omitted.

Based on the comparison result of step S1200, the probability information of the partial block coefficient flag for the next coefficient can be changed (S1210). Here, the next coefficient may mean a coefficient to be encoded next to the current coefficient according to the encoding order (or the order according to the scan type). The probability information may be a probability table preliminarily set in the image encoding / decoding device, a probability value derived from the image encoding / decoding device, a variable for calculating probability, and the like.

For example, when coding the partial block coefficient flag of the next coefficient, if the number of non-zero coefficients from the current partial block to the current coefficient is greater than or equal to the number of NZs, Quot; 0 "and the probability information of occurrence of" 1 " can be exchanged with each other. On the other hand, when the number of non-zero coefficients up to the current coefficient is smaller than the number of NZ, the probability information for generating "0" for the partial block coefficient flag of the next coefficient and the probability information for generating & have.

The encoding method described above can be performed in units of a partial block or a transform block. For example, the coding scheme may be constrained to be performed only until the next coefficient reaches a coefficient with the last coding order in the partial block or transform block. However, the present invention is not limited to this, and the same coefficient can be performed in the same or similar manner even when the current coefficient and the next coefficient belong to a partial block or a different transform block which are different from each other.

When the partial block coefficient flag is coded in the above-described manner, the video decoding apparatus can decode the partial block coefficient flag of the current partial block based on the number of non-zero coefficients up to the previous coefficient in the current partial block have.

Specifically, based on the comparison result of the number of non-zero coefficients up to the previous coefficient and the number of NZ, the probability information on the partial block coefficient flag of the current coefficient is changed, and the partial block coefficient flag It can be decoded.

For example, if the number of non-zero coefficients up to the previous coefficient is greater than or equal to the number of NZ, the probability information that "0" occurs with respect to the partial block coefficient flag of the current coefficient and the probability information that & You can change each other. On the other hand, when the number of non-zero coefficients up to the previous coefficient is smaller than the number of NZ, the probability information for generating "0" for the partial block coefficient flag of the current coefficient and the probability information for generating & have.

Also, the previous coefficient referenced by the current coefficient may be limited to belonging to the same partial block as the current coefficient. However, the present invention is not limited to this, and it is also possible to refer to a coefficient belonging to another partial block or another transform block.

The partial block coefficient flag encoding / decoding method described above may be selectively used according to the quantization parameter QP related to the conversion block.

For example, when the QP of the transform block is larger than a predetermined QP threshold, the above-described encoding / decoding method can be restricted not to be used. On the other hand, when the QP of the transform block is smaller than the predetermined QP threshold, the partial block coefficient flag can be encoded / decoded using at least one of the above-described encoding / decoding methods.

The number of the QP thresholds may be one, two, or more. The QP threshold may be set in the image encoding apparatus. For example, the QP threshold may correspond to a median of a range of QPs available in the image encoding / decoding apparatus. Alternatively, the image encoding apparatus may determine an optimum QP threshold considering encoding efficiency, and encode the optimal QP threshold.

Alternatively, the partial block coefficient flag encoding / decoding method described above may be selectively used depending on the size of the conversion block (or partial block).

For example, when the size of the transform block is equal to or greater than a predetermined threshold size, the partial block coefficient flag can be encoded / decoded using at least one of the encoding / decoding methods described above. On the other hand, when the size of the transform block is smaller than a predetermined threshold size, the above-described encoding / decoding method can be restricted so as not to be used.

The number of critical dimensions may be one, two, or more. The threshold size may be set in the image encoding apparatus. For example, the critical dimension is represented by axb, where a and b are 2, 4, 8, 16, 32, 64 or more, and a and b may be the same or different. Alternatively, the image encoding apparatus may determine the optimal threshold size in consideration of the encoding efficiency and encode the optimal threshold size.

FIG. 13 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients in a partial block according to an embodiment to which the present invention is applied.

Referring to FIG. 13, the number of non-zero coefficients in the current partial block and the number of NZ can be compared (S1300). Here, the number of NZ is as shown in the embodiment of FIG. 9, and a detailed description thereof will be omitted.

Based on the comparison result of step S1300, the probability information of the partial block coefficient flag for the next partial block can be changed (S1310). Here, the next partial block may mean a partial block to be encoded next to the current partial block according to the coding order (or the order according to the scan type). The probability information may be a probability table preliminarily set in the image encoding / decoding device, a probability value derived from the image encoding / decoding device, a variable for calculating probability, and the like.

For example, if the number of non-zero coefficients in the current partial block is greater than the number of NZ, the probability information of the partial block coefficient flag of the next partial block may be changed. The change may mean applying different probability information with a high probability that the partial block coefficient flag is "true ".

On the other hand, if the number of non-zero coefficients in the current partial block is smaller than the number of NZ, the probability information of the partial block coefficient flag of the next partial block may not be changed. That is, the partial block coefficient flag of the next partial block can use the probability information about the partial block coefficient flag of the current partial block as it is.

The encoding method described above can be performed on a conversion block basis. For example, the coding scheme may be limited to be performed only until the next partial block reaches a partial block having the last coding order in the transform block. However, the present invention is not limited to this, and the same partial block and the next partial block belong to different conversion blocks.

The image decoding apparatus can decode the partial block coefficient flag of the partial block in the same or similar manner as the above-described encoding method.

FIG. 14 illustrates a method of changing probability information of a partial block coefficient flag based on the number of non-zero coefficients up to a current coefficient, according to an embodiment of the present invention.

Referring to FIG. 14, the number of non-zero coefficients up to the current coefficient in the current partial block can be compared with the NZ number (S1400). The number of non-zero coefficients up to the current coefficient can be calculated according to the encoding order of the coefficients (or the order according to the scan type). The number of NZs is as shown in the embodiment of FIG. 9, and a detailed description thereof will be omitted.

Based on the comparison result of step S1400, the probability information of the partial block coefficient flag for the next coefficient can be changed (S1410). Here, the next coefficient may mean a coefficient to be encoded next to the current coefficient according to the encoding order (or the order according to the scan type). The probability information may be a probability table preliminarily set in the image encoding / decoding device, a probability value derived from the image encoding / decoding device, a variable for calculating probability, and the like.

For example, if the number of non-zero coefficients up to the current coefficient is greater than or equal to the number of NZs, the probability information of the partial block coefficient flag of the next coefficient may be changed. The change may mean applying different probability information with a high probability that the partial block coefficient flag is "true ".

On the other hand, if the number of non-zero coefficients up to the current coefficient is smaller than the number of NZ, the probability information of the partial block coefficient flag of the next coefficient may not be changed. That is, the partial block coefficient flag of the next coefficient can use the probability information about the partial block coefficient flag of the current coefficient as it is.

The encoding method described above can be performed in units of a conversion block or a partial block. For example, the coding scheme may be constrained to be performed only until the next coefficient reaches a coefficient having the last coding order in the transform block or partial block. However, the present invention is not limited to this, and the same coefficient may be performed in the same or similar manner when the current coefficient and the next coefficient belong to different conversion blocks or different partial blocks.

The video decoding apparatus can change the probability information of the partial block coefficient flag in the same or similar manner as the above encoding method.

Also, the above-described change of the probability information may be performed in consideration of the frequency component of the transform block. 7, the AC component regions (e.g., partial blocks 920, 930, 940) use probability information with a higher probability of a partial block coefficient flag that is "false " Partial block 910) may use probability information with a higher probability of a partial block coefficient flag that is "true ".

Although the exemplary methods of this disclosure are represented by a series of acts for clarity of explanation, they are not intended to limit the order in which the steps are performed, and if necessary, each step may be performed simultaneously or in a different order. In order to implement the method according to the present disclosure, the illustrative steps may additionally include other steps, include the remaining steps except for some steps, or may include additional steps other than some steps.

The various embodiments of the disclosure are not intended to be all-inclusive and are intended to illustrate representative aspects of the disclosure, and the features described in the various embodiments may be applied independently or in a combination of two or more.

In addition, various embodiments of the present disclosure may be implemented by hardware, firmware, software, or a combination thereof. In the case of hardware implementation, one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays A general processor, a controller, a microcontroller, a microprocessor, and the like.

The scope of the present disclosure is to be accorded the broadest interpretation as understanding of the principles of the invention, as well as software or machine-executable instructions (e.g., operating system, applications, firmware, Instructions, and the like are stored and are non-transitory computer-readable medium executable on the device or computer.

Claims (10)

Encoding a partial block flag indicating whether there is at least one non-zero coefficient in the current partial block;
Encoding a partial block coefficient flag indicating whether the current coefficient of the current partial block is the non-zero coefficient;
Encoding an absolute value of a current coefficient of the current partial block; And
And encoding a sign of a current coefficient of the current partial block. The method according to claim 1,
Wherein the partial block coefficient flag is encoded based on a number of non-zero coefficients in a previous partial block. 3. The method of claim 2, wherein encoding the partial block coefficient flag comprises:
Modifying the probability information of the partial block coefficient flag based on the number of non-zero coefficients in the previous partial block. The method according to claim 1,
Wherein the partial block coefficient flag is encoded based on the number of non-zero coefficients up to a previous coefficient in the current partial block. 5. The method of claim 4, wherein encoding the partial block coefficient flag comprises:
And changing the probability information of the partial block coefficient flag based on the number of non-zero coefficients up to the previous coefficient. Decoding a partial block flag indicating whether there is at least one non-zero coefficient in the current partial block;
Decoding a partial block coefficient flag indicating whether the current coefficient of the current partial block is a non-zero coefficient;
Decoding an absolute value of a current coefficient of the current partial block; And
And decoding a sign of a current coefficient of the current partial block. The method according to claim 6,
Wherein the partial block coefficient flag is decoded based on the number of non-zero coefficients in the previous partial block. 8. The method of claim 7, wherein decoding the partial block coefficient flag comprises:
And modifying the probability information of the partial block coefficient flag based on the number of non-zero coefficients in the previous partial block. The method according to claim 6,
Wherein the partial block coefficient flag is decoded based on the number of non-zero coefficients up to a previous coefficient in the current partial block. 10. The method of claim 9, wherein decoding the partial block coefficient flag comprises:
And changing the probability information of the partial block coefficient flag based on the number of non-zero coefficients up to the previous coefficient.

Images