WO2013077713A1 - Method for realigning transform coefficient and device using same - Google Patents

Method for realigning transform coefficient and device using same Download PDF

Info

Publication number
WO2013077713A1
WO2013077713A1 PCT/KR2012/010119 KR2012010119W WO2013077713A1 WO 2013077713 A1 WO2013077713 A1 WO 2013077713A1 KR 2012010119 W KR2012010119 W KR 2012010119W WO 2013077713 A1 WO2013077713 A1 WO 2013077713A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
transform coefficients
sub
quantized transform
quantized
Prior art date
Application number
PCT/KR2012/010119
Other languages
French (fr)
Korean (ko)
Inventor
김정선
박승욱
임재현
전용준
김철근
헨드리헨드리
전병문
박준영
박내리
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US201161563821P priority Critical
Priority to US61/563,821 priority
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Publication of WO2013077713A1 publication Critical patent/WO2013077713A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Abstract

The present invention relates to a method for realigning transform coefficients and a device using same, and the method for realigning the transform coefficients according to the present invention comprises the steps of: quantizing a transform block which comprises the transform coefficients; scanning the quantized transform coefficients in sub-block units of the transform block and realigning same in a one-dimensional arrangement; and entropy-encoding and transmitting the quantized transform coefficients that are realigned in the one-dimensional arrangement, wherein the transform block can be a rectangular block.

Description

Reordering the transform coefficients using the same method and apparatus

The present invention relates to a video information compression techniques, and more specifically, to a method and apparatus for reordering by scanning the transform coefficients.

Recently the demand for high resolution, high quality images is increasing in various application areas. However, the more the image is of high quality with a high resolution also increases with the amount of information about those images.

Therefore, in the case of using a medium, such as a conventional wired and wireless broadband transmit image information or by using an existing storage medium storing image information, to result in an increase in transport costs and storage costs of the information.

High resolution, effectively transmit or store information of high quality image, can be used to image compression technology with high efficiency to reproduce.

To increase the efficiency of the image compression can be used for inter-prediction and intra-prediction. Inter prediction (inter prediction) method, with reference to information of other pictures and predicting the pixel values ​​of the current picture (picture), the intra prediction (intra prediction) method, predicts the pixel value by using the relationship between the pixels in the same picture do.

Processing of the prediction image unit, for example, there are various methods for making the image with respect to the block, the same as in the source may be used. This decoding apparatus can correctly decode the further image (more consistent with the original), the encoding apparatus may be encoded so that the image can be restored more accurately.

An object of the present invention is to provide a way to reorder them effectively scanning the quantized transform coefficients and the equipment.

An object of the present invention is to provide a method and apparatus for reordering by scanning the quantized transform coefficients if the transformation blocks, the non-square block.

The invention of the quantized transform coefficients if the changed blocks, the non-square block object of the present invention is to provide a method and apparatus for reordering by scanning as the sub-block units.

One embodiment of the present invention is a reordering method of transform coefficients, comprising quantizing the transform block consists of the transform coefficients, by scanning the quantized transform coefficients into sub-blocks of the transform blocks rearranged in a one-dimensional array and the the quantized transform coefficients of the rearranged one-dimensional array comprising the step of transmitting to the entropy encoding, the transform block may be non-square block.

Scan order to the quantized transform coefficients in the scan order in the reordering step for the sub-blocks and sub-blocks may be the same or may be different.

For example, in the case where the scan order for the sub-block in the transform block the upward diagonal scan order, the sub-block scan order to the quantized transform coefficients in the the upper right diagonal scan order of horizontal scanning order and the vertical scanning sequence It may be one.

The transform block size may be a 32x8 or 8x32 size ratio of the square blocks, a sub-block may be a block of a 4x4 size.

In another embodiment also reordering the transform coefficients the method of the invention, resorting to a transform block of the scan the one-dimensional array of the entropy-decoding step of obtaining a one-dimensional array of quantized transform coefficients and the quantized transform coefficients the quantized transform coefficients comprising the step of, and in the reordering step may rearranging the quantized transformed coefficients into sub-blocks of the transform blocks, the transform block may be a non-square block.

Also in the reordering step is rearranged order on the quantized transform coefficients in the rearranged sequence and the sub-block of the sub-block to the same or may be different.

For example, of the rearranged order to the case of upward-sloping diagonal scan order, the sub-block scan order to the quantized transform coefficients in the the upper right diagonal scan order of horizontal scanning order and the vertical scan order for the sub-block in the transform block It may be one.

In the case of scanning a one-dimensional array of transform coefficients wherein the quantization in the reordering step in the reverse direction re-ordering of the sub-block unit may be performed according to the order of upper right diagonal scan in the first sub-block direction from the transform block the last sub-block have. At this time, the rearranged order on the quantized transform coefficients in the sub-block is rearranged transform coefficient, characterized in that is carried out in accordance with the upward-sloping diagonal scan order as the first quantized transform coefficients orientation from the last quantized transform coefficient in the sub-block Way.

The non-square block may be a block or blocks of size 32x8 size of 8x32, the sub-block may be a block of a 4x4 size.

According to the present invention, the reordering effectively scanning the quantized transform coefficients can increase the efficiency of the conversion and / or entropy coding.

According to the invention, according to the characteristics of the image can be used for non-square block with the transform block, it is possible to increase the compression efficiency through it.

According to the present invention, it is possible to improve the coding efficiency by carrying out the scan, and re-ordering of the transform coefficients quantizes the transform sub-block within the block as a unit.

Figure 1 is a schematic illustration of the encoding apparatus (image coding apparatus) according to an embodiment of the present invention.

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

Figure 3 is a view illustrating an intra-prediction mode.

Figure 4 is a schematic illustration of a scanning method according to the scan order.

Figures 5 to 10 is a schematic illustration of examples of how the conversion using a non-square transform blocks of different sizes, upper right diagonal scan the quantized transform coefficients.

Figure 11 is a schematic illustration of an example of conversion when the block is scanned in a sub-block unit.

12 to 17 is a schematic illustration of examples of a scanning order of sorting the transform coefficients into sub-blocks with respect to a non-square block transform.

18 is a flow chart schematically illustrating a method of scanning the transform coefficients encoded quantization apparatus according to the present invention.

19 is a flow chart schematically illustrating a method of scanning the transform coefficients decoded quantization apparatus according to the present invention.

The invention will be described in bars, illustrated in the drawings certain embodiments that may have a variety of embodiments can be applied to various changes and detail. However, this is not intended to limit the invention to the specific embodiments. Terms used herein are merely used to describe particular embodiments, and is not used with intent to limit the invention. Expression in the singular number include a plural forms unless the context clearly indicates otherwise. In this specification, the "inclusive" or "gajida" terms, such as is that which you want to specify that the features, numbers, steps, actions, components, parts, or one that exists combinations thereof described in the specification, the one or more other features , numbers, steps, actions, components, parts, or the presence or possibility of combinations thereof and are not intended to preclude.

On the other hand, in the respective structures of the drawing sheet as described in the invention are the image coding apparatus / the decoding device as each other for the convenience of the description for the other characteristic features independently shown, each configured to separate hardware or separate software with each other It does not mean that implementation. For example, two or more combined configuration of each configuration may achieve one configuration, it may be a configuration is divided into a plurality of configurations. One is included in the scope of the present invention are each configured without departing from the spirit of the invention embodiment in the integration and / or isolation.

With reference to the accompanying drawings, it will be described in detail preferred embodiments of the invention. The same reference numerals for the same components on the accompanying drawings and the description redundant with respect to the same elements will be omitted.

Figure 1 is a schematic illustration of the encoding apparatus (image coding apparatus) according to an embodiment of the present invention. 1, the encoding apparatus 100 is a picture dividing unit 105, a prediction unit 110, conversion unit 115, a quantization unit 120, a rearrangement unit 125, an entropy encoding section 130, and a inverse quantization unit 135, an inverse transformation unit 140, filter unit 145 and the memory 150.

Picture division 105 may divide the input picture into at least one processing unit block. At this time, the block as a processing unit of the prediction unit (Prediction Unit, hereinafter 'PU' & quot;) may be a, conversion unit (Transform Unit, hereinafter 'TU' & quot;), and may be, the coding unit (Coding Unit, hereinafter 'CU "hereinafter) may be.

A processing unit block which is divided from the picture division 105 may have a quad-tree (quad-tree) structure.

Prediction unit 110, includes an intra-prediction for performing inter-prediction unit that performs inter-prediction and intra prediction, as will be described later. Prediction unit 110, by performing a prediction with respect to the processing unit of the picture on the picture dividing unit 105 generates a predicted block. Processing unit of the picture at the prediction unit 110 may be a CU, may be a TU, it may be a PU. In addition, the prediction unit 110 the prediction is carried out with respect to the processing unit can determine whether the inter-prediction determines whether the intra-prediction and the specific content of each prediction method (e.g., a prediction mode, etc.). At this time, the processing unit which is the specific content of the processing unit and a prediction method and a prediction method is determined prediction is performed may be different. For example, the prediction method and a prediction mode, etc. is determined by PU unit, performing a prediction may be performed in units TU.

Through inter-prediction it can be performed on the basis of the prediction information of at least one picture of the previous picture and / or following pictures of the current picture to generate a prediction block. Further, it is possible to perform the prediction based on the pixel information in the current picture are through the intra-prediction to generate a prediction block.

As for inter-prediction method, it is possible to use the skip (skip) mode, the remaining (merge) mode, MVP (Motion Vector Predtiction) and the like. In the inter-prediction selection, the reference picture with respect to the PU, and may select the reference blocks of the same size as the PU. Reference block can be selected as the integer pixel unit. Then, the current is minimized with the PU residuals (residual) signal to generate a motion vector prediction block size also is minimized.

Prediction blocks may be generated as a constant sample-may be generated by an integer less than pixels as half pixels or quarter pixels. At this time, the motion vector can also be expressed in units of integer pixels or less. For example, the quarter-pixels for the luminance samples, can be represented by 1/8 pixels for the color difference samples.

Information such as the inter prediction with the index of the selected reference pictures and the motion vectors (ex. Motion Vector Predictor), a residual signal is encoded and transmitted to the entropy decoding unit. When the skip mode may not apply, creating a residual, conversion, quantization, it is possible to a residual block to restore a predicted block transmitted.

When performing the intra prediction, the prediction mode to the PU unit can be jeonghaejyeoseo prediction is performed in units PU. Further, a prediction mode is determined by the PU unit can be performed in the intra-prediction unit TU.

In the intra-prediction mode, prediction may have a 33-directional prediction mode, the at least two non-directional mode. Nonfragrant sex mode may include a DC prediction mode and an inner mode flag (Planar mode).

In the intra-prediction it may generate a prediction block, after applying the filter to the reference sample. In this case, it gets applied to the filter in the reference sample may be determined in accordance with the intra-prediction mode and / or the size of the current block.

PU may be a different size / shape may be a block of, for example, in the case of the inter prediction block PU is 2N × 2N, 2N × N blocks, N × 2N block, or N × N blocks (N is an integer). In the case of the intra prediction block PU is 2N × 2N or N × N block may be an (N is an integer). At this time, the N × N block size PU can be configured to apply only in certain cases. For example, it may be set so as to establish or used only for intra-prediction to take advantage of the PU of the NxN block size only for the minimum size CU. Further, in addition to the above-described size of the PU, the PU, such as N × mN block, mN × N block, 2N × mN block or mN × 2N block (m <1) may be used in more definition.

A residual value between the generated prediction block and the original block (residual block or a residual signal) is input to a conversion unit 115. The Further, the prediction mode information used for prediction, the motion vector information and the like are with residual value encoded in the entropy encoding unit 130 is transmitted to the decoding apparatus.

Conversion section 115 performs conversion of the residual block by transform block unit and generates a conversion coefficient.

Transformation block is a block where the same transformation applied as a rectangular block of samples. A transform block may be a transformation unit (TU), quad-tree may have a (quad tree) structure.

Conversion unit 115 according to the size of the prediction mode and the block applied to the residual block may perform the conversion.

For example, the register if the residual arrangement in the block is 4x4 became the intra-prediction applied to a dual-block, conversion using the residual block DST (Discrete Sine Transform), and the DCT (Discrete Cosine Transform) the residual block, if otherwise using a it can be converted.

Conversion unit 115 may generate a converted block of transform coefficients by the transform.

The quantization unit 120 may generate the quantized transform coefficients by quantizing the residual values, that is, transform coefficients converted by the conversion unit 115. A value calculated by the quantization unit 120 is provided to the inverse quantization unit 135 and the reordering unit 125.

Reordering section 125 reorders the quantized transform coefficient supplied from the quantization section 120. By reordering the quantized transform coefficients can increase the encoding efficiency in the entropy encoding section 130. The

Rearrangement unit 125 may rearrange the quantized transform coefficients of the two-dimensional block form through a coefficient scanning method (Coefficient Scanning) in the form of a vector of 1 dimension. Reordering unit 125 by changing the order of the coefficient scanning based on the probabilistic statistic of the coefficient transmitted from the quantization unit may increase the entropy encoding efficiency in the entropy encoding section 130. The

The entropy encoding unit 130 may perform an entropy encoding of the quantized transform coefficients rearranged by the rearrangement unit (125). Entropy encoding, for example, the index may be an encoding method, such as Golomb (Exponential Golomb), CAVLC (Context-Adaptive Variable Length Coding), CABAC (Context-Adaptive Binary Arithmetic Coding). The entropy encoding unit 130 rearrangement unit 125, and quantized transform coefficient information of the CU transmitted from the predictor 110 and the block type information, prediction mode information, the division unit information, the PU information and transmission unit information, the motion vector information, reference picture information, it is possible to encode the various information such as information of the interpolation block, the filtering information.

Further, the entropy encoding unit 130 may be added to the, if necessary, a certain change in the parameter set (parameter set) or the syntax for transmitting.

The inverse quantization unit 135 is quantized by the quantization unit 120, an inverse quantization value of the (quantized transform coefficient) and the inverse transform unit 140 inverse transform the dequantized value from the inverse quantization section 135.

The inverse quantization unit 135 and inverse transform unit 140, a residual value and a prediction unit predicting a predicted block (110) generated by the combined may be generated a recovery block (Block Reconstructed).

This combined in FIG. 1 via the adder, the residual block and the predicted block is said to be a recovery block generation. At this time, it is possible to see the adder as a separate unit (sub-recovery block generation) to generate the restored block.

Filter unit 145 may be applied to a picture restoring the de-blocking filter, ALF (Adaptive Loop Filter), SAO (Sample Adaptive Offset).

De-blocking filter may be removed and the resulting distortions on the boundaries between blocks in the reconstructed picture. (Adaptive Loop Filter) ALF is a deblocking filter to a value which compares the image with the original image restored after the block is filtered by the filtering can be performed on the basis of. ALF may be performed only when applying a high efficiency. SAO is relative to residual blocks the de-blocking filter is applied, and restore the offset difference from the original image in pixels, is applied in the form of a band offset (Band Offset), the offset edge (Edge Offset).

On the other hand, with respect to the restored block for the inter prediction filter unit 145 may not be applied by the filter.

Memory 150 may store the reconstructed picture block or output by the filter unit 145. Recovery block or picture stored in the memory 150 may be provided to the predicting unit 110 to perform inter-prediction.

Figure 2 is a block diagram schematically showing an image decoding apparatus according to an embodiment of the present invention. 2, the image decoding apparatus 200 includes an entropy decoding unit 210, a reordering unit 215, an inverse quantization unit 220, an inversion unit 225, a predictor 230, a filter unit 235 It may include a memory 240.

If the video bit stream in the image encoding device input, the input bit stream can be decoded according to the image information it has been processed, the procedure by the image encoding apparatus.

For example, to carry out entropy encoding on the video encoding apparatus to which the variable length coding such as CAVLC (Variable Length Coding: VLC, hereinafter 'VLC' & quot;) when the used, used in the entropy decoding unit 210 also encoding unit VLC it is possible to implement the same VLC table as the table to perform the entropy decoding. Further, in the case of using the CABAC for performing entropy encoding on the video encoding apparatus, entropy decoding unit 210 may perform entropy decoding using the CABAC correspondingly.

Information for generating the predicted block from the decoded information from the entropy decoding unit 210 is provided to a predictor 230, the entropy decoding unit 210 entropy-decoding is performed a residual value in, that the quantized transform coefficients It may be inputted to the reordering unit 215. The

Rearrangement unit 215 may be rearranged on the basis of a method to rearrange the information, i.e., the quantized transform coefficients of the entropy-decoded bitstream in the entropy decoding unit 210 in the encoding device.

Rearrangement unit 215 may be rearranged to restore it to the form of a one-dimensional coefficients of the block of coefficients a two-dimensional re-expressed in the form of a vector. Reordering unit 215 may generate a current block (the transform block) prediction mode, the converted two-dimensional block form by performing the scanning of the coefficients based on the size of the block is applied to a coefficient (quantized transform coefficient) configuration.

The inverse quantization unit 220 may perform inverse quantization based on the count value of the reordered block and the quantization parameter provided by the encoding apparatus.

Inverse transform unit 225 may be for the result of the quantization performed by the image encoding apparatus, it performs an inverse DCT and / or inverse DST to the DCT and DST transform the addition performed in the encoding device. The inverse transform it may be performed on the basis of the division unit of the determined transmission unit or the image in the encoding device. DCT and / or DST in the conversion unit of the encoding apparatus prediction method may be selectively performed according to the current block a plurality of information such as the size and the prediction direction, the inversion unit 225 of the decoding apparatus in a transform unit of the encoding device performing a conversion information may perform the inverse transform on the basis of.

The prediction unit 230 may generate a prediction block based on the previous block, and / or picture information provided by the decoding to generate a prediction block supplied from the entropy decoding unit 210, and information on memory 240.

If the prediction mode for the current PU intra-prediction (intra prediction) mode, it is possible to perform the intra-prediction to generate a prediction block based on the pixel information in the current picture.

In the case where the prediction mode for the current PU inter prediction (inter prediction) mode, may now perform inter prediction for the PU on the basis of the information contained in the at least one picture of the previous picture or the following pictures of the current picture. At this time, may be provided in the video encoding device make the movements required for the inter-prediction of the current PU information, such as motion vectors, a skip flag, the remaining flags received information on the reference picture index is from the encoding device to induce correspondingly.

Recovery block may be generated using the residual block provided by the predicted block and the inverse transformation unit 225, generated by the predictor 230. The Figure 2, is described as being combined in an adder the prediction block and a residual block that is created is restored block. At this time, the adder can be seen as a separate unit (sub-recovery block generation) to generate the restored block.

When the skip mode is applied, it does not receive a residual may be a prediction block by recovery block.

The restored block and / or picture may be provided in the filter unit 235. Filter unit 235 may apply such as deblocking filtering, SAO (Sample Adaptive Offset) and / or the ALF to the restored block and / or picture.

Memory 240 stores the reconstructed picture blocks or can be for use as a reference picture or the reference block may also provide the reconstructed picture as an output module.

On the other hand, as described above, the encoding device performs a conversion to the conversion block with a quad-tree structure (structure). It is whether any transformation to be applied based on the size of the prediction mode and the transform block is applied to transform the current block can be determined. For example, it is possible to vary the conversion method for the prediction mode applied to the current block (the transform block) applied according to how much the size of the intra-prediction mode or the inter-prediction mode and whether the current block (the transform block).

Encoding apparatus can be by scanning the quantized information of the two-dimensional (e.g., the quantized transform coefficients of a two-dimensional array) to rearrange to the quantized transform coefficients arranged in one dimension. Encoding unit entropy encoding the quantized transform coefficients arranged in one dimension can be transmitted to a decoding apparatus.

The decoding apparatus may be subject to information received from the encoding unit entropy decoding to generate the quantized transform coefficients arranged in one dimension. The decoding apparatus is able to scan the quantized transform coefficients arranged in one dimension to rearrange to the quantized transform coefficients of a two-dimensional array. The decoding apparatus performs inverse quantization to the quantized transform coefficients of a two-dimensional array can generate a transform coefficient block.

If the reordering performed by the encoding apparatus, of the samples of the quantized coefficients arranged in correspondence with pixels, the position of the current block as shown in Figure 1, by the scanning of the quantized transform coefficients (e.g., transformation block) the two-dimensional array may be rearranged in a one-dimensional baeryeol.

For reordering performed in the decoding device, even one-dimensional quantized transform coefficients are processed block in, as shown in rearranged into a two-dimensional array corresponding to the sample (pixel) location (e. G. A transform block) can.

Scanning can be determined by the size, scan order, the scan start position of the transform block.

For example, if the same block of the transform block of samples for which conversion is carried out in a square, (1) the conversion block prediction mode is the intra-prediction mode applied to or 4x4, the size of the conversion block (2) a prediction mode applied to the transform block and the intra-prediction mode and is the size of the conversion block 8x8 if the transform block the transformation block for a luma samples, intra prediction mode, the scan order is 6 or more 14 or less vertical scan order (vertical scan order), the intra-prediction mode 22 If more than than 30 scanning order may be a horizontal scanning order (horizonatal scan order). At this time, if the scan order, or they may be in upward diagonal scan order (up-right diagonal scan order).

Figure 3 is a view illustrating an intra-prediction mode. The intra-prediction mode indicated by the following, more than 614 as shown is the prediction mode in the horizontal direction, of less than 22 intra-prediction mode 30 is a prediction mode in the vertical direction.

Therefore, in the example of the above (1), with a square transform block when a prediction mode applied to the transform blocks, the intra-prediction mode (i) or the size of the conversion block 4x4 (ii), with the size of the conversion block 8x8 The conversion block when intended for luma samples, intra prediction mode is the prediction mode in the horizontal direction and a vertical scanning sequence applied, is an intra-prediction mode is applied to the prediction mode, the scanning order in the horizontal direction in the vertical direction. (2) In the case other than that there is applied to the upper right diagonal scan order.

When the vertical scan order is applied, the encoding apparatus, scans the transform coefficients in the quantized transform block in a vertical direction.

In other words, the encoding apparatus in the case of a vertical scan order may scan the transformation coefficient quantized down along the same column from the quantized transform coefficients which is located in the uppermost row of the scan target block (for example, a transform block). At this time, the scanning may proceed with respect to the right columns starting from the left column of the current block scan order. The scan may be conducted with respect to the left columns starting from the rightmost column of the scan target block in order.

2 scanning the current block of quantized transform coefficients from the scan (for example, a transform block) of the dimensional array are rearranged in a one-dimensional array of quantized transform coefficients according to the scan order.

When the vertical scan order applied, the decoding apparatus by scanning the quantized transform coefficients may be rearranged in the vertical direction in the transform block.

In other words, the decoding device may be relocated in accordance with a vertical scan sequence to a two-dimensional array to scan the transform coefficients as one-dimensional order. It has a conversion block consisting of the quantized transform coefficients may be generated by.

Therefore, the vertical scanning sequence, the transform coefficients quantized in the following can be arranged along the same column from the uppermost row of the two-dimensional array (transformation blocks). Relocation is carried out according to the procedure in the encoding device may take place with respect to the right of the columns in sequence, starting from the left column of the two-dimensional array, may proceed with respect to the left as columns, starting from the rightmost column order.

When the horizontal scan order applied, the encoding apparatus, scans the transform coefficients in the quantized transform block in a horizontal direction.

In other words, the encoding apparatus in the case of a horizontal scan order may scan the quantized to the right along the same row, from the quantized transform coefficients of the transform coefficients left column position of the scan target block (for example, a transform block). At this time, the scanning may proceed with respect to the lower rows in order starting from the top row of the scan target block. The scan may be conducted with respect to the upper rows, starting from the bottom row of the scan target block in order.

2 scanning the current block of quantized transform coefficients from the scan (for example, a transform block) of the dimensional array are rearranged in a one-dimensional array of quantized transform coefficients according to the scan order.

When the horizontal scan order applied, the decoding apparatus by scanning the quantized transform coefficients may be rearranged in a horizontal direction in the transform block.

In other words, the decoding device may be relocated in accordance with the horizontal scanning order to a two-dimensional array to scan the transform coefficients as one-dimensional order. It has a conversion block consisting of the quantized transform coefficients may be generated by.

Therefore, in the horizontal scanning order, the transform coefficients quantized in the right may be arranged along the same row, from the left column of the two-dimensional array (transformation blocks). Relocation is carried out according to the procedure in the encoding device may take place with respect to lower rows in sequence, starting from the top row of the two-dimensional array, it may proceed with respect to the upper side in rows starting from the lower order row.

When the upper right diagonal scan order is applied, the encoding apparatus, it is possible to scan the quantized transform coefficients within a transform block in upward diagonal direction.

In other words, the upper right diagonal in the case of a scanning sequence encoding apparatus scans the target block (e.g., transformation block) in respect to the diagonal arrangement of the quantized transform coefficients starting from the quantized transform coefficients of the lower left side to the quantization of the upper right transform coefficients up it can be scanned. Scanning in the diagonal arrangement may proceed toward the upper left block to be scanned in the upper left and lower right side may proceed in the order starting from the diagonal arrangement, starting in the lower right side diagonal array scanning the current block in order.

2 scanning the current block of quantized transform coefficients from the scan (for example, a transform block) of the dimensional array are rearranged in a one-dimensional array of quantized transform coefficients according to the scan order.

When the upper right diagonal scan order is applied, the decoding apparatus by scanning the quantized transform coefficients may be rearranged in the diagonal upper right direction in the transform block.

In other words, the decoding apparatus is able to reposition according to upper right diagonal scan order in a two-dimensional array to scan the transform coefficients as one-dimensional order. It has a conversion block consisting of the quantized transform coefficients may be generated by.

The same diagonal array from the left lower side in the diagonal arrangement of the two-dimensional array (transformation blocks) according to the upper right diagonal scan order Therefore, the quantized transform coefficients can be rearranged toward the upper right. Relocation according to the procedure performed in the encoding device, with respect to the upper left diagonal array of two-dimensional and may proceed with respect to the right lower side of the diagonal arrangement, beginning with the upper left diagonal array in the order of arrangement, starting from the lower right side of the diagonal arrangement to the order It may proceed.

Figure 4 is a schematic illustration of a scanning method for each scan order.

Figure 4 (a) schematically shows the two-dimensional array of quantized transform coefficients arranged in the nxm (n, m is an integer) a square size of a transform block.

Referring to Figure 4 (a), is quantized transform coefficients C are arranged in correspondence to each pixel sample locations. For example, there is a transformation coefficient C a, b arranged in a row, and within the b-th column position conversion block.

Figure 4 (b) shows an example of a one-dimensional array corresponding to the quantized transform coefficients of the two-dimensional array illustrated in the case where the horizontal scanning order is applied, and Fig. 4 (a).

4 (a) and Referring to Figure 4 (b), when a horizontal scan order applied, the encoding apparatus C 0,00,1 → C in the first row within the transform block of size nxm ... C → 0, scans the transform coefficients quantized in the order of n-1, and C in the next row 1,01,1 → C ... → C 1, it is possible to scan the transform coefficients quantized in the order of n-1. Proceed to scan in parallel for each row, and the end of horizontal scanning in a line may be carried out by the horizontal scan on the next line.

In the case where the horizontal scan order applied, the decoding apparatus can be arranged within a two-dimensional array of transform blocks of nxm size along the quantized transform coefficients read out from the quantized transform coefficients arranged in the nxm length in order to horizontally scan order.

For example, Figure 4 (b) towards the front of the end of the column in the transform coefficients quantized in (that is, a C m-1, n-1 → C 0,0 -direction) when scanning in the decoding apparatus 4 depending on the horizontal scan order (a) 2-dimensional array, and C m-1, n-1 as shown → C m-1, n- 2 → ... in → C → 1,1 m-n of the quantized transform coefficients are arranged in order to position the C-1,0 m, and the scan in the next m C-1,0 are replaced by line from the right side (change in the top row) order can be arranged. By scanning and the subsequent rearrangement of the quantized transform coefficients C 0, n-1 → ... C → C → 0,20,1 is scanned and rearranged to C 0,0 can be generated two-dimensional array (e.g., transformation block) of quantized transform coefficients of a size nxm.

Towards the end in front of Fig. 4 (b) the quantized transform coefficients in a column (that is, the C 0,0 → C m-1, n-1 -direction) when scanning decoding apparatus 4 depending on the horizontal scan order (a) as a two-dimensional array of C 0,00,1 → C ... → C 0, n of the quantized transform coefficients are arranged in order on the location of the n-1 and scanning the C 0, n-1, and then they can be arranged in order to change the line (change in the bottom row) from the left. Continued by the scanning and reordering of quantized transform coefficients C m-1,0 → C m- 1,1 → C m-1,2 → ...→ C m-1, n- 1 are scanned and rearranged to be the generated two-dimensional array of quantized transform coefficients (e.g., transformation block) of size nxm.

Figure 4 (c) shows an example of a one-dimensional array corresponding to the quantized transform coefficients of the two-dimensional array illustrated in the case where the vertical scanning order is applied, and Fig. 4 (a).

4 (a) and Referring to Figure 4 (c), when the vertical scan order is applied, the encoding apparatus → C 0,0 C 1,0 in the first column within the transform block of size nxm → ... → scans the transform coefficients quantized in the order of C and m-1,0, C 0,1 1,1 → C → ... in the following column → it may scan the transformation coefficient quantized in the order of C m-1,1. Each column in the vertical scan progress, and end of the vertical scanning in one column can proceed with the vertical scanning in the next column.

If the vertical scan sequence to be applied to, and the decoding apparatus according to the quantized transform coefficients read out from the quantized transform coefficients of an array nxm length in order to vertically scan order and arranged in a two-dimensional array within the transform block of size nxm.

For example, Figure 4 (c) toward the front of the end of the column in the transform coefficients quantized in (that is, C m-1, n- 1 → C with 0,0-direction) to the decoding device when scanning is 4 in accordance with a vertical scan sequence (a) 2-dimensional array, and C m-1, n-1 as shown → C m-2, n- 1 → ... of→ C 1, n-1 → C 0, arranged in the positional order of n-1, and, C 0, m of the quantized transform coefficients are scanned in the n-1, and then are switched to open in order, from below (in other left column) as it can be arranged. Continued by the scanning and reordering of quantized transform coefficients C m-1,0 → ... C → C → 2,01,0 is scanned and rearranged to C 0,0 can be converted to create a two-dimensional array (e.g., transformation block) of coefficients in the quantization size nxm.

Figure 4 (c) towards the end in front of the quantized transform coefficients of heat (that is, C 0,0 → C m-1 , n-1 in direction) when scanning a decoding apparatus in the Fig. 4 (a) according to a vertical scanning sequence as a two-dimensional array of C 0,0 C 1,02,0 → C → ... → m of the quantized transform coefficients are arranged in order to position the C-1,0 m, and the scan in the next m-C 1,0 can be arranged to change the column from the top (in other right column) in the order. Continued by the scanning and reordering of quantized transform coefficients C 0, n-1 → C 1, n-1 → C 2, n-1 → ...→ C m-1, n- 1 are scanned and rearranged to be the generated two-dimensional array of quantized transform coefficients (e.g., transformation block) of nxn size.

Figure 4 (d) shows an example of a one-dimensional array corresponding to the quantized transform coefficients of the two-dimensional array illustrated in the case where the upward-sloping diagonal scan order is applied, and Fig. 4 (a).

In the case 4 (a) and Referring to Figure 4 (d), where the upper right diagonal scan order applied, the encoding apparatus of the first diagonal row of quantized transform coefficients according to a diagonal sequence within the transform block of mxn size in upward and scanning, in order to scan the quantized transform coefficients of the next column to the upper right diagonal. For example, Figure 4 (a) Referring to the transform block in the first diagonal column of quantized transform coefficients is not only C 0,0, C 0,0, and the scan, 1,0 → C in the next diagonal columns C 0 , it scans the transform coefficients quantized in the order of 1, and may then scan the next C 2,01,1 → C the transform coefficients quantized in the order of C in the diagonal columns 0,2. In turn, the quantized transform coefficients are scanned diagonal row is scanned, the last quantized transform coefficients C m-1, n-1 .

Encoding apparatus generates a one-dimensional quantized transform coefficients of a column, such as in Fig. 4 (d) performing a scan of the quantized transform coefficients according to the upward-sloping diagonal scan order. The quantized transform coefficient sequence of one-dimensional position is when the front of the first scanned coefficients according to the aforementioned upward diagonal scan order, illustrated as (C m-1, n- 1 ... C 0,2 C 1,1 C It has the sequence of 2,0 C 0,1 C 1,0 C 0,0) .

When the upper right diagonal scan order applied to a decoding apparatus according to the quantized transform coefficients read out from the quantized transform coefficients arranged in the nxm length in order to upper right diagonal scan order is arranged within a two-dimensional array of transform blocks of nxm size.

For example, (in other words, C 0,0 → C m-1 , n-1 direction) FIG. 4 (d) and a one-dimensional array of quantized transform coefficients from the front towards the end column of the quantized transform coefficients decoded as in the case of scanning device may be placed along the diagonal of the column two-dimensional array by the quantized transform coefficients scanned in the upper right diagonal scan order. The scanned transform coefficients are diagonal positioned in the upper left column of the two-dimensional array may be placed first, and can be arranged in diagonal rows in the lower right-side direction in turn. In each of the diagonal heat it can be from the lower left side to the upper right toward the quantized transform coefficients arranged.

That is, referring to the two-dimensional arrangement of Figure 4 (a), C 0,01,0 → C → C 0,1 C 2,0 C 1,10,2 → C → ... → in C m-1, n-2 → C m-2, n-1 → C m-1, the order of n-1 may be arranged.

4 toward the front from the back of the transform coefficients quantized in the column (d) (i.e., a C m-1, n-1 → C 0,0 -direction) when scanning in the decoding apparatus is the diagonal upper right of the quantized transform coefficients scanned It may be placed along the diagonal of the column two-dimensional array by a scan sequence. The scanned transform coefficients are diagonally positioned at the lower right side of the two-dimensional array, a column can be placed first, and can be arranged in diagonal rows in the upper left direction in turn. In each of the diagonal heat it can be from the lower left side to the upper right toward the quantized transform coefficients arranged.

That is, Fig. 4 (a) 2-D reference to the array, → C m-1, n -1 → C m-1, n-2 → C m-2, n-1 of ... → C 2,0 → C 1, can be arranged in the order of C 10,21,0 → C → C 0,1 C 0,0.

In the example of Figure 4, in the case of m = n is converted to the case of shows the case where the conversion is performed on a block-by-block in the forward direction (e.g., transformation block) units, n ≠ m is a block diagram of a non-square shape (e.g., transformation block) units this means that if carried out.

In this case, as in the example of the scanning sequence described with respect to Figure 3, (1) is a square transform block when a prediction mode applied to the transform blocks, the intra-prediction mode (i) or the size of the conversion block 4x4 (ii) when the size of the conversion block 8x8 and a transform block is intended for luma samples, intra prediction mode is the prediction mode in the horizontal direction and a vertical scanning sequence applied, the intra-prediction mode, the prediction mode, the scanning order in the horizontal direction in the vertical direction is applied, (2) if the other cases, the applied upper right diagonal scan order, for non-square transform block is available for the "other cases" it may be applied to the upper right diagonal scan order.

It is described with the case of the following, non-square transformation (Non-Square Quad-Tree Transform) with reference to the drawings a method of applying the upper right diagonal scan order.

5 is a view in the case of the conversion in units of a transform block of a 2x8 size is performed, an overview of an example of a method for upward diagonal scanning the quantized transform coefficients. For example, Figure 5 illustrates the case where the upward-sloping diagonal scan order applied to a case of FIG. N = 2, m = 8 in the fourth example.

5 (a) shows the encoding device is a schematic illustration of a one-dimensional array (500) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a one-dimensional array (500) of the quantized transform coefficients are specified each quantized transform coefficient corresponding to the position in the first dimension column.

Figure 5 (b) shows a two-dimensional array (510) of quantized coefficients changed by reordering by scanning a one-dimensional array 500 of the transform coefficients decoded quantization unit. A two-dimensional array 510 may be a transformation block including quantized transform coefficients.

Each number on the two-dimensional array (510) of quantized transform coefficients corresponding to a position in the two-dimensional array, and specifies the respective quantized transform coefficients. The same number in the one-dimensional array 500 and the two-dimensional array 510 of the quantized transform coefficients; means the same transform coefficients.

Even if 5 (a) and FIG. 5 (b), the decoding apparatus can be rearranged in a two-dimensional array by scanning, as in the one-dimensional array of quantized transform coefficients 500 in order. The decoding apparatus 1 for dimensional array 500 from front to back may be scanned (i. E., Beginning with the quantized transform coefficients of zero into the quantized transform coefficients of the 15), to the front from the back (i.e., the 15 quantization of starting from the transform coefficients may be scanned into the quantized transform coefficients of 0).

In the case of scanning a one-dimensional array (500) from the front to the back, the decoding apparatus is then of placing the quantized transform coefficients of zero in the first diagonal column (upper left first diagonal columns) of the 2x8 array, and the lower right lateral the placement of the quantized transform coefficients in the diagonal columns one and two. Thus, the transform coefficients quantized in diagonal rows in accordance with the procedure proceeds to the right lower side of the diagonal rows from the upper left diagonal columns (the first diagonal column) in a two-dimensional array is arranged as illustrated. In each of the diagonal heat quantized transform coefficients are arranged along a diagonal open toward the upper right from the lower left side.

In the case of scanning a one-dimensional array (500) towards the front from the back, the decoding apparatus, and then the diagonal of the arrangement of the quantized transform coefficients 15 in the last diagonal column (lower right side of the first diagonal columns) of the 2x8 array, the upper left direction column is placed the quantized transform coefficients of 13 and 14. , A two-dimensional array in the lower right side of the diagonal column (last diagonal column) since according to the order to proceed toward the upper left diagonal columns, and the transform coefficients quantized in diagonal rows may be arranged, in each of the diagonal heat quantized transform coefficients, as illustrated they may be disposed along a diagonal open toward the upper right from the lower left side.

Figure 5, has been described that the reordering by scanning a one-dimensional array of the decoding unit is quantized transform coefficients into two-dimensional array (e.g., transformation block), a two-dimensional array of encoded unit is quantized transform coefficients in the same way (e.g., scans the transform coefficients) may be rearranged into a one-dimensional array.

For example, the encoding device may scan along a two-dimensional array 510 of the quantized transform coefficients in the upper right diagonal scan order to generate a one-dimensional array (500). The encoding device may be placed at the beginning of the one-dimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a two-dimensional array 510. [ Encoding apparatus is a two-dimensional array 510, two second and third beonjae of a one-dimensional array are scanned in the order of the quantized transform coefficients of the quantized transform coefficients and the second of 1 located th diagonal column from the lower left side upper right position of the in can be arranged. A one-dimensional array of quantized transform coefficients to scan each diagonal columns in order in the same way, by placing the 15 quantized transform coefficients located at the last diagonal column (lower right side of the first diagonal columns) at the end of the one-dimensional array ( 500) can be generated.

6 is a view in the case of the conversion in units of a transform block of a 8x2 size is performed, an overview of an example of a method for upward diagonal scanning the quantized transform coefficients. For example, Figure 6 illustrates the case where the upward-sloping diagonal scan order applied to a case of n = 8, m = 2 in the example of Figure 4.

6 (a) is the encoding unit is a schematic illustration of a one-dimensional array (600) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a one-dimensional array 600 of the quantized transform coefficients and identifies each quantized transform coefficient corresponding to the position in the first dimension column.

Figure 6 (b) shows a two-dimensional array (610) of quantized coefficients changed by reordering by scanning a one-dimensional array 600 of the transform coefficients decoded quantization unit. A two-dimensional array 610 may be a transformation block including quantized transform coefficients.

Each number on the two-dimensional array 610 of quantized transform coefficients corresponding to a position in the two-dimensional array, and specifies the respective quantized transform coefficients. The same number in the one-dimensional array 600 and two dimensional array 610 of the quantized transform coefficients; means the same transform coefficients.

In Figure 6 (a) and Referring to Figure 6 (b) in the case of scanning the back from the front of a one-dimensional array 600, the decoding apparatus the first diagonal of the 8x2 array column (upper left first diagonal column) placing the quantized transform coefficients of 0, and arranging the quantized transform coefficients of the next lower right lateral diagonal columns one and two. Thus, the transform coefficients quantized in diagonal rows in accordance with the procedure proceeds to the right lower side of the diagonal rows from the upper left diagonal columns (the first diagonal column) in a two-dimensional array is arranged as illustrated. In each of the diagonal heat quantized transform coefficients are arranged along a diagonal open toward the upper right from the lower left side.

In the case of scanning a one-dimensional array (600) towards the front from the back, the decoding apparatus, and then the diagonal of the arrangement of the quantized transform coefficients 15 in the last diagonal column (lower right side of the first diagonal columns) of the 8x2 array, the upper left direction column is placed the quantized transform coefficients 13 and 14. As described in the drawing, and, in order to progress the upper left diagonal column from the lower right side of the diagonal column (last diagonal columns), the transform coefficients quantized in diagonal rows can be arranged in a two-dimensional array, each of the diagonal heat quantized transform coefficients from the lower left side it may be placed along the column toward the upper right diagonal.

On the other hand, in the example of Figure 6, the encoding apparatus may be a two-dimensional array 610 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a one-dimensional array (600). The encoding device may be placed at the beginning of the one-dimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a two-dimensional array (610). Encoding apparatus is a two-dimensional two second and third beonjae of a one-dimensional array are scanned in the order of the quantized transform coefficients of the quantized transform coefficients and the second of 1 located th diagonal column from the lower left side upper right position of the array 610 in can be arranged. To scan each diagonal columns in order in the same way, it is possible to generate a one-dimensional array (600) of the quantized transform coefficients by arranging the quantized transform coefficients 15 in which is located the end diagonal column at the end of the one-dimensional array.

7 is a view in the case of the conversion in units of a transform block size of 4x16 performed, an overview of an example of a method for upward diagonal scanning the quantized transform coefficients. For example, Figure 7 illustrates a case where the upward-sloping diagonal scan order applied to a case of FIG. N = 4, m = 16 in the example 4.

Figure 7 (a) is the encoding unit is a schematic illustration of a one-dimensional array (700) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a one-dimensional array 700 of the quantized transform coefficients and identifies each quantized transform coefficient corresponding to the position in the first dimension column.

Figure 7 (b) shows a two-dimensional array (710) of quantized coefficients changed by reordering by scanning a one-dimensional array 700 of the transform coefficients decoded quantization unit. A two-dimensional array 710 may be a transformation block including quantized transform coefficients.

Each number on the two-dimensional array (710) of quantized transform coefficients corresponding to a position in the two-dimensional array, and specifies the respective quantized transform coefficients. The same number in the one-dimensional array 700 and the two-dimensional array 710 of the quantized transform coefficients; means the same transform coefficients.

In Figure 7 (a), and Referring to Figure 7 (b), if the scan to the rear from the front of a one-dimensional array 700, the decoding apparatus the first diagonal of a 4x16 array column (upper left first diagonal column) placing the quantized transform coefficients of zero, and the lower right side direction of the next diagonal column (the second diagonal columns) on and placing the quantized transform coefficients 1 and 2, the sequence proceeds to scan and rearranged in the last diagonal column (lower right side It may generate a first two-dimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal column) 710. In the two-dimensional array, as shown, from the upper left diagonal columns (first diagonal columns) according to the procedure proceeds to the right lower side of the diagonal column can be the transform coefficients quantized in diagonal rows are arranged. Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

In the case of scanning a one-dimensional array (700) towards the front from the back, the decoding apparatus, and then the diagonal of the arrangement of the quantized transform coefficients 63 in the last diagonal column (lower right side of the first diagonal columns) of 4x16 array, the upper left direction column of the quantized by arranging the quantized transform coefficient of the transform coefficients to 61 and and arranging the quantized transform coefficients 62, in order to scan and rearrangement proceeds to a two-dimensional first diagonal column (upper left first diagonal columns) of the array the It may generate a two-dimensional array (710). In the two-dimensional array, as shown, the lower right side of the diagonal column can be the transform coefficients quantized in diagonal rows disposed and, in order to proceed from the upper left diagonal rows (last diagonal row). Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

On the other hand, in the example of FIG. 7, the encoding apparatus may be a two-dimensional array 710 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a one-dimensional array (700). The encoding device may be placed at the beginning of the one-dimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a two-dimensional array (710). Encoding apparatus is a two-dimensional two second and third beonjae of a one-dimensional array are scanned in the order of the quantized transform coefficients of the quantized transform coefficients and the second of 1 located th diagonal column from the lower left side upper right position of the array 710 in can be arranged. To scan each diagonal columns in order in the same way, it is possible to generate a one-dimensional array (700) of the quantized transform coefficients by arranging the quantized transform coefficients of the diagonal column 63 which is located last at the end of the one-dimensional array.

8 is a view in the case of the conversion in units of a transform block size of 16x4 is performed, an overview of an example of a method for upward diagonal scanning the quantized transform coefficients. For example, Figure 8 illustrates a case where the upward-sloping diagonal scan order applied to a case of FIG. 4 in the example n = 16, m = 4.

Figure 8 (a) is the encoding unit is a schematic illustration of a one-dimensional array (800) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a one-dimensional array (800) of the quantized transform coefficients are specified each quantized transform coefficient corresponding to the position in the first dimension column.

Figure 8 (b) shows a two-dimensional array (810) of quantized coefficients changed by reordering by scanning a one-dimensional array 800 of the transform coefficients decoded quantization unit. A two-dimensional array 810 may be a transformation block including quantized transform coefficients.

Each number on the two-dimensional array 810 of quantized transform coefficients corresponding to a position in the two-dimensional array, and specifies the respective quantized transform coefficients. The same number in the one-dimensional array 800 and two dimensional array 810 of the quantized transform coefficients; means the same transform coefficients.

In Figure 8 (a), and Referring to Figure 8 (b), if the scan to the rear from the front of a one-dimensional array 800, the decoding apparatus the first diagonal of a 16x4 array column (upper left first diagonal column) placing the quantized transform coefficients of zero, and the lower right side direction of the next diagonal column (the second diagonal columns) on and placing the quantized transform coefficients 1 and 2, the sequence proceeds to scan and rearranged in the last diagonal column (lower right side It may generate a first two-dimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal column) 810. In the two-dimensional array, as shown, from the upper left diagonal columns (first diagonal columns) according to the procedure proceeds to the right lower side of the diagonal column can be the transform coefficients quantized in diagonal rows are arranged. Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

In the case of scanning a one-dimensional array (800) towards the front from the back, the decoding apparatus, and then the diagonal of the arrangement of the quantized transform coefficients 63 in the last diagonal column (lower right side of the first diagonal columns) of 16x4 array, the upper left direction column of the quantized by arranging the quantized transform coefficient of the transform coefficients to 61 and and arranging the quantized transform coefficients 62, in order to scan and rearrangement proceeds to a two-dimensional first diagonal column (upper left first diagonal columns) of the array the It may generate a two-dimensional array (810). In the two-dimensional array, as shown, the lower right side of the diagonal column can be the transform coefficients quantized in diagonal rows disposed and, in order to proceed from the upper left diagonal rows (last diagonal row). Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

On the other hand, in the example of Figure 8, the encoding apparatus may be a two-dimensional array 810 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a one-dimensional array (800). The encoding device may be placed at the beginning of the one-dimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a two-dimensional array (810). Encoding apparatus is a two-dimensional two second and third beonjae of a one-dimensional array are scanned in the order of the quantized transform coefficients of the quantized transform coefficients and the second of 1 located th diagonal column from the lower left side upper right position of the array 810 in can be arranged. To scan each diagonal columns in order in the same way, it is possible to generate a one-dimensional array (800) of the quantized transform coefficients by arranging the quantized transform coefficients of the diagonal column 63 which is located last at the end of the one-dimensional array.

9 is a view in the case of the conversion in units of a transform block size of 8x32 performed, an overview of an example of a method for upward diagonal scanning the quantized transform coefficients. For example, Figure 9 illustrates the case where the upward-sloping diagonal scan order applied to a case of FIG. N = 8, m = 32 in the example 4.

Figure 9 (a) is the encoding unit is a schematic illustration of a one-dimensional array (900) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a one-dimensional array 900 of the quantized transform coefficients and identifies each quantized transform coefficient corresponding to the position in the first dimension column.

Figure 9 (b) shows a two-dimensional array (910) of quantized coefficients changed by reordering by scanning a one-dimensional array 900 of the transform coefficients decoded quantization unit. A two-dimensional array 910 may be a transformation block including quantized transform coefficients.

Each number on the two-dimensional array (910) of quantized transform coefficients corresponding to a position in the two-dimensional array, and specifies the respective quantized transform coefficients. The same number in the one-dimensional array 900 and two dimensional array 910 of the quantized transform coefficients; means the same transform coefficients.

In Figure 9 (a) and Referring to Figure 9 (b), if the scan to the rear from the front of a one-dimensional array 900, the decoding apparatus the first diagonal of a 8x32 array column (upper left first diagonal column) placing the quantized transform coefficients of zero, and the lower right side direction of the next diagonal column (the second diagonal columns) on and placing the quantized transform coefficients 1 and 2, the sequence proceeds to scan and rearranged in the last diagonal column (lower right side may generate a first two-dimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal column) 910. in In the two-dimensional array, as shown, from the upper left diagonal columns (first diagonal columns) according to the procedure proceeds to the right lower side of the diagonal column can be the transform coefficients quantized in diagonal rows are arranged. Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

In the case of scanning a one-dimensional array (900) towards the front from the back, the decoding apparatus, and then the diagonal of the arrangement of the quantized transform coefficients 255 to the last diagonal column (lower right side of the first diagonal columns) of 8x32 array, the upper left direction column of the quantized by arranging the quantized transform coefficient of the transform coefficient to 253 and and arranging the quantized transform coefficients 254, in order to scan and proceeds to rearrange the two-dimensional first diagonal row of the array (the upper left first diagonal column) It may generate a two-dimensional array (910). In the two-dimensional array, as shown, the lower right side of the diagonal column can be the transform coefficients quantized in diagonal rows disposed and, in order to proceed from the upper left diagonal rows (last diagonal row). Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

On the other hand, in the example of Figure 9, the encoding apparatus may be a two-dimensional array 910 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a one-dimensional array (900). The encoding device may be placed at the beginning of the one-dimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a two-dimensional array (910). Encoding apparatus is a two-dimensional two second and third beonjae of a one-dimensional array are scanned in the order of the quantized transform coefficients of the quantized transform coefficients and the second of 1 located th diagonal column from the lower left side upper right position of the array 910 in can be arranged. To scan each diagonal columns in order in the same way, it is possible to generate a one-dimensional array (900) of the quantized transform coefficients by arranging the quantized transform coefficients 255 which is located at the end of the last column, a diagonal one-dimensional array.

10 is a view in the case of the conversion in units of a transform block size of 32x8 is performed, an overview of an example of a method for upward diagonal scanning the quantized transform coefficients. For example, Figure 10 illustrates the case where the upward-sloping diagonal scan order applied to a case of FIG. N = 32, m = 8 in the fourth example.

10 (a) is the encoding unit is a schematic illustration of a one-dimensional array 1000 of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a one-dimensional array 1000 of the quantized transform coefficients and identifies each quantized transform coefficient corresponding to the position in the first dimension column.

Figure 10 (b) shows the two-dimensional array 1010 of the changed quantized coefficients rearranged by scanning a one-dimensional array 1000 of the transform coefficients decoded quantization unit. A two-dimensional array 1010 may be a transformation block including quantized transform coefficients.

Each number on the two-dimensional array 1010 of quantized transform coefficients corresponding to a position in the two-dimensional array, and specifies the respective quantized transform coefficients. The same number in the one-dimensional array 1000 and 2D arrays 1010 of the quantized transform coefficients; means the same transform coefficients.

In Figure 10 (a) and when the Referring to Figure 10 (b), scanned from front to back in a one-dimensional array 1000, the decoding apparatus the first diagonal column (upper left first diagonal columns) of 32x8 array placing the quantized transform coefficients of zero, and the lower right side direction of the next diagonal column (the second diagonal columns) on and placing the quantized transform coefficients 1 and 2, the sequence proceeds to scan and rearranged in the last diagonal column (lower right side It may generate a first two-dimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal columns) 1010. In the two-dimensional array, as shown, from the upper left diagonal columns (first diagonal columns) according to the procedure proceeds to the right lower side of the diagonal column can be the transform coefficients quantized in diagonal rows are arranged. Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

In the case of scanning a one-dimensional array 1000 toward the front from the back, the decoding apparatus, and then the diagonal of the arrangement of the quantized transform coefficients 255 to the last diagonal column (lower right side of the first diagonal columns) of 32x8 array, the upper left direction column of the quantized by arranging the quantized transform coefficient of the transform coefficient to 253 and and arranging the quantized transform coefficients 254, in order to scan and proceeds to rearrange the two-dimensional first diagonal row of the array (the upper left first diagonal column) It may generate a two-dimensional array 1010. In the two-dimensional array, as shown, the lower right side of the diagonal column can be the transform coefficients quantized in diagonal rows disposed and, in order to proceed from the upper left diagonal rows (last diagonal row). Each column has a diagonal of quantized transform coefficients may be arranged along a diagonal open toward the upper right from the lower left side.

On the other hand, in the example of FIG. 10, the encoding apparatus may be a two-dimensional array 1010 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a one-dimensional array 1000. The encoding device may be placed at the beginning of the one-dimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a two-dimensional array 1010. Encoding apparatus is a two-dimensional array 1010, two second and third beonjae of a one-dimensional array are scanned in the order of the quantized transform coefficients of the quantized transform coefficients and the second of 1 located th diagonal column from the lower left side upper right position of the in can be arranged. To scan each diagonal columns in order in the same way, it is possible to generate a one-dimensional array 1000 of the quantized transform coefficients by arranging the quantized transform coefficients 255 which is located at the end of the last column, a diagonal one-dimensional array.

In Figure 5 to the example of Figure 10 has been described as applying the upper right diagonal scan order in the case of non-square conversion, the invention is not limited to this. For example, even if the transformation blocks, the non-square (i) or the size of the conversion block 4x4 (ii) and the size of the conversion block 8x8 when the transform block is to a luma sample, when the intra prediction mode is the prediction mode in the horizontal direction a vertical scanning order is applied, it may be such that the intra-prediction mode, the prediction mode in the vertical direction applied to the scanning order in the horizontal direction. In addition, when the transform block of non-square is determined from the encoding device whether to use a certain scanning order is signaled to the decoding apparatus, the decoding apparatus to determine whether access to some scan order based on the received information to perform the scan You may.

Further, the example of Fig. 5 to Fig. 10, as an example of a scan order according to the size of the block to apply a non-square conversion, the size of the block to apply a non-square conversion example 2x8, 8x2, 4x16, 16x4, 8x32, If the non-32x8 (e. g., FIG. n and m are any integers in the case 4) it may be equally applicable. That is, according to the order of progress upper left diagonal column from the lower right side of the diagonal column (last diagonal columns) of the two-dimensional array in the case of scanning the front of the quantized transform coefficients arranged in one dimension from the back of the transform coefficients quantized in diagonal rows is disposed, in each of the diagonal columns disposed along a diagonal open side of the quantized transform coefficients from the lower left side is the upper right by being quantized transform coefficients of a two-dimensional array can be created. In addition, the transform coefficient quantized in diagonal rows in accordance with the sequence to proceed the lower right side of the diagonal columns from two-dimensional upper left diagonal columns (the first diagonal columns) of the array in the case of scanning the back from the front of the quantized transform coefficients arranged in one dimension is being positioned and, in each of the diagonal columns disposed along a diagonal open side of the quantized transform coefficients from the lower left upper right side there is a two-dimensional array of quantized transform coefficient may be generated.

On the other hand, it may be a scan of the transform coefficients performed by the sub-blocks of quantized transform coefficients of a two-dimensional array (e.g., transformation block).

For example, an encoding apparatus is the one sub-block quantization within a rearranging the quantized transform coefficients are scanned in order after by reordering by scanning the next sub-block in the quantized transform coefficients in the order in one dimension with respect to the sub-blocks in a transformation coefficient array It may generate a conversion coefficient array. Sub-block within the can scan the transform coefficients quantized in accordance with the above-described horizontal scanning procedure, a vertical scanning sequence, upper right diagonal scan order.

The decoding apparatus is able to scan and reordering the transform coefficients arranged in one dimension in sub-block units. For example, the decoding device is a sub-block (e.g., the first sub-block) 2 by scanning the transform coefficients quantized with respect to rearranging the transform coefficients quantized in the position of the first sub-block in the two-dimensional array of the total transform coefficients in the D after creating the array, the next sub-block manner to scan the transform coefficients quantized relative to (e.g., the second sub-block) and rearranging the transform coefficients quantized in the position of the second sub-block in the two-dimensional array of the total transform coefficients as it may generate a two-dimensional array (e.g., transformation block) of transform coefficients. In this case, within the sub-block it can be rearranging the transform coefficients quantized in accordance with the above-described horizontal scanning procedure, a vertical scanning sequence, upper right diagonal scan order.

Scan order of the quantized transform coefficients the scan order of the sub-block and sub-block may be the same or different. For example, a sub-block may be scanned or rearrangement in the case where the scan or rearranged in upward diagonal scan order, the sub-block in the quantized transform coefficients is also slope upward diagonal scan order. Further, the sub-blocks may be rearranged when a scan or rearranged in upward diagonal scan order, the sub-block in the quantized transform coefficients are scanned, or according to the horizontal scan order or vertical scan order.

With reference to the drawings, the conversion block (two-dimensional array of quantized transform coefficients) will be described in detail with respect to a case in which the scan sub-blocks of the size.

Figure 11 is a schematic illustration of an example of conversion when the block is scanned in a sub-block unit.

Referring to Figure 11 (a), the transform block 1100 is S x T piece may consist of sub-blocks of the (S, T is an integer) (B's), scan for the transform block 1100 is sub-block (B) it may be carried as a unit. Conversion block 1100 may be a two-dimensional array of quantized transform coefficients, a sub-block (B) may be a two-dimensional array of quantized transform coefficients of size nxn.

As described above, the sub-blocks may also be arranged in accordance with a scan and a horizontal scan order, the scan order of vertical, upward diagonal scan order. At this time, the sub-blocks are converted blocks from the first sub-block in the (two-dimensional array of quantized transform coefficients) may be scanned in the order and the (forward scan), it may be scanned in reverse order from the last sub-block (backward scan).

For example, if the encoding device is applied to the horizontal scan order with respect to the transform block in the sub-block (B T-1 B T- 2 B T-3 ... B K ... B S + 2 B S + 1 B S B S-1 ... B is an array of one-dimensional quantized transform coefficients having a 2 B 1 B 0) sequence is generated. Here, K B may be a one-dimensional array in accordance with the horizontal scanning order of the quantized transform coefficients within the K-th sub-block.

If with respect to the quantized transform coefficients arranged in one dimension, the decoding device is to forward scanning according to the horizontal scan order, when the reference to Figure 11 (a) B 0 → B 1 → B 2 → ... → B S-1 → B S → B S + 1 → B S + 2 → ... → B K → ... → B → T-3 is a two-dimensional array of transform coefficients quantized in the order of B T-2 → B T- 1 are generated. When the decoding apparatus is reverse to the scan in accordance with the horizontal scanning order, upon reference to Figure 11 (a) B T-B T-1 2 → ... → B T-3 → B K → ... → B S + 2 → B S + 1 → B S → B S-1 → ... → B 2 → two-dimensional array of transform coefficients quantized in the order of B 1 → B 0 is produced. In this case, B K is the K-th sub-block may be a two-dimensional arrangement in accordance with the horizontal scanning order of the inside of quantized transform coefficients, the scan order of the sub-block is performed in the forward direction if forward direction even scan and array of transform coefficients, the sub-block If the scanning order in which the reverse direction can be carried out in the reverse scanning, and an array of transform coefficients.

Further, when the encoding device is applied to a vertical scanning order with respect to the transform block in the sub-block (B T-1 ... B 3S -1 B 2S-1 B S-1 ... B K ... B 2S + 1 B S + 1 B B 1 ... TS 2S B B S B 0) there is a one-dimensional array of quantized transform coefficients having the sequence can be produced. Here, K B may be a one-dimensional array along the vertical scan sequence of quantized transform coefficients within the K-th sub-block.

If with respect to the quantized transform coefficients arranged in one dimension, the decoding device is to forward scanning according to a vertical scanning sequence, when the reference to Figure 11 (a) B 0 → B S → B 2S → ... → B TS → B 1 → B S + 1 → B 2S + 1 → ... → B K → ... → B S-1 → B 2S -1 → B 3S-1 → ... → The two-dimensional array of transform coefficients quantized in the order of the B-T 1 is generated. When decoding device When the reverse scan, referring to Figure 11 (a) in accordance with a vertical scan sequence B T-1 → ... → B 3S-1 → B 2S -1 → B S-1 → ... → B K → ...→ B T-S + 1 → ... → B 2S + 1 → B S + 1 → B 1 → B TS → ... → The two-dimensional array of transform coefficients quantized in the order of B 2S → B S → B 0 is produced. In this case, B K is the K-th sub-block may be a two-dimensional array according to a vertical scanning order of within the quantized transformation coefficients, the scan order of the sub-block is performed in the forward direction if forward direction even scan and array of transform coefficients, the sub-block If the scanning order in which the reverse direction can be carried out in the reverse scanning, and an array of transform coefficients.

Further, when the encoding device is applied to the upper right diagonal scan order with respect to the transform block in the sub-block (B T-1 B T- 2 B TS-1 ... B K ... B 2S B S + 1 B 2 B S B 1 B 0) there is an array of one-dimensional quantized transform coefficients having the sequence can be produced. Here, K B may be a one-dimensional array, according to the upper right diagonal scan order of the quantized transform coefficients within the K-th sub-block.

If with respect to the quantized transform coefficients arranged in one dimension, the decoding device is to forward scanning according to the upper right diagonal scan order, upon reference to Figure 11 (a) B 0 → B S → B 1 → B 2S → B S + 1 → B 2 → ... → B K → ... → The two-dimensional array of transform coefficients quantized in the order of B T-2 → B TS- 1 → B T-1 are generated. When a right-increasing decoding apparatus for reverse scanning in accordance with the diagonal scan order, upon reference to Figure 11 (a) B T-B T-1 2 → ... → B TS-1 → B K → ... → B 2S → B S + 1 → B 2 → two-dimensional array of transform coefficients quantized in the order of B S → B 1 → B 0 is produced. In this case, B K is the K-th sub-block may be a two-dimensional arrangement in accordance with the upward-sloping diagonal scan order from within the quantized transformation coefficients, the scan order of sub-blocks forward is being carried out also the forward scanning and the arrangement of transform coefficients, sub-block If the scan order of the reverse can be carried out in the reverse scanning, and an array of transform coefficients.

Figure 11 (b) schematically shows the quantized transform coefficients arranged in a random sub-block B K (1110) within the transform block. Figure 11 (b) will be described a case where the size of nxn sub-block as an example.

Referring to Figure 11 (b), is quantized transform coefficients C are arranged in correspondence to each pixel sample locations. For example, the sub-block B K 2 of the quantization in the second row and the first row position transformation coefficient C 2,1 are arranged.

If 11 scan and reordering of quantized transform coefficients, as described using the example of (a) is performed by the sub-block, the same scan, and as described in the example of the quantized transform coefficients Figure 4 in the sub-block It can be rearranged. If the sub-block is a square and the m = n, if the sub-block has a non-square is the number of samples, the number of samples in the columns in the m = n = rows.

Figure 11 (c) is a 11 (a) and 11 (b) and of the sub-blocks and with respect to the two-dimensional array of quantized transform coefficients, the horizontal scanning order is applied to one of the one-dimensional array of quantized transform coefficients is generated for illustrates. Figure 11 (c) 1-D in the case of generating the two-dimensional arrangement of Figure 11 (a) from the array, if the scanning order of sub-blocks forward direction is carried out in the normal direction even scan and array of transform coefficients, the scan order of the sub-blocks of If the reverse can be performed in a reverse scan, and Fig array of transform coefficients.

Figure 11 (d) is Fig. 11 (a) and 11 (b) and the same sub-block and is a vertical scan order applied to a two-dimensional array of quantized transform coefficients one of a one-dimensional array of quantized transform coefficients is generated for illustrates. Figure 11 (d) 1-D in the case of generating the two-dimensional arrangement of Figure 11 (a) from the array, if the scanning order of sub-blocks forward direction is carried out in the normal direction even scan and array of transform coefficients, the scan order of the sub-blocks of If the reverse can be performed in a reverse scan, and Fig array of transform coefficients.

Figure 11 (e) is of a one-dimensional array of quantized transform coefficients which Figure 11 (a) and 11 (b) the sub-blocks and the upper right diagonal scan order with respect to the two-dimensional array of quantized transform coefficients are applied, such as the generation It illustrates an example. Figure 11 (e) 1-D in the case of generating the two-dimensional arrangement of Figure 11 (a) from the array, if the scanning order of sub-blocks forward direction is carried out in the normal direction even scan and array of transform coefficients, the scan order of the sub-blocks of If the reverse can be performed in a reverse scan, and Fig array of transform coefficients.

In Figure 11 has been described a case where the scan order (rearrange the order) of the quantized transform coefficients within the scanning sequence of the sub-block (rearrange the order) and the same sub-block, the invention is not limited to this.

Therefore, there is a scan sequence (rearrange the order) and the scan order (rearrange the order) of the quantized transform coefficients of the sub-blocks may be different. For example, the scanning order of sub-blocks may be scanned in order of the horizontal scan order or vertical scan order of the quantized transform coefficients or the horizontal scanning order. Further, the scanning order of sub-block scan order of vertical scan sequence and a quantized transform coefficient may be a horizontal scan order or upward diagonal scan order. Further, the scanning order of sub-block is upward diagonal scan order or a scan order of the quantized transform coefficients may be a horizontal scan order or vertical scan order.

On the other hand, a block transformation as described above can perform a scan / reordering of quantized transform coefficients to the sub-blocks about the block conversion of the non-square shape, may be either a square and non-square.

For example, the example of Figure 11, if when the T / S = if S is, if is an example in which the scan / re-ordering of the transform coefficients quantized by the square sub-block performed on square transform block, T / S ≠ S nonsquare conversion is an example in which the scan / re-ordering of the transform coefficients quantized by the square sub-block performed on the block.

If non-square transform block is scanned in the sub-blocks, each sub-block may be scanned as described in FIG. 4 and FIG. 11 for example.

For example, let us consider a case, the transform block size of 32x8 (two-dimensional array of quantized transform coefficient) is scanned in the sub-blocks of 4x4 size for the quantized transform coefficients for each sub-block scan. Each sub-block of the transform block of 32x8 size in this case may correspond to each of the transform coefficients in the block of 8x2 size. Therefore, in the same way to scan and rearranging the quantized transform coefficients of a 8x2 array may be scanned and rearranging the each sub-block of the transform block size of 32x8.

At this time, if a scan and thus rearranging the sub-blocks in upper right diagonal scan order, can be also assumed to scan / realign as a method with the same quantized transform coefficients for each sub-block described in 5

12 is a view for explaining an example of the scanning order in which to sort the transform coefficients (quantized transform coefficients) to the sub-block unit with respect to the non-square transform block.

In the example of Figure 12 the transform block of 32x8 size as the non-square transform block as a scan sequence that scans / realign as a sub-block of a 4x4 size, a case where the upward-sloping diagonal scan order applied to a transform coefficient quantization and the sub-block It will be described.

Figure 12 (a) shows the quantized transform coefficient array 1200, a one-dimensional one obtained through entropy decoding from the bit stream decoding device receives. When the transform block of 32x8 of the non-square shape, and the number of quantized transform coefficients are in the range of 0 to 255, as shown.

The decoding apparatus is able to scan the transformation coefficient array 1200, reordering a two-dimensional array in accordance with the scan order applied.

Figure 12 (b) shows that one applies the upward diagonal scan order, rearranging the quantized transform coefficients in a transform block of 32x8.

Referring to Figure 12 (b), a transform block 1210 of the quantized transform coefficients are rearranged 32x8 size, there are sixteen 4x4 blocks as a scanning unit block. For the convenience of description, it referred to the first sub-block within the first sub-block transformation blocks, the first sub-block of the last sub-block in the transform block toward the lower right toward the upper left.

A one-dimensional array 1200 of the quantized transform coefficients in the case of scanning in the forward direction (direction which goes to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus, starting with the first sub-block to the last sub- reorders the quantized transform coefficients in order to block.

For example, the first after reordering for the sub-block performs the realignment according to the upper right diagonal scan order for the next sub-block to the reordering of the last sub-block in such a manner as to perform the reordering of the sub-block and the secondary of quantized transform coefficients may generate a converted block is configured as an array. In this case, each sub-block within the Fig from the upper left diagonal column as described in the fourth example according to the order of proceeding lower right side diagonal columns are arranged the transform coefficients quantized in diagonal rows, the diagonal columns within the upper right diagonal from the lower left side the quantized transform coefficients are arranged in order along the direction.

A one-dimensional array 1200 of the quantized transform coefficients in the case of scanning in a reverse direction (direction to proceed to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus the first sub-starting with the last sub-block reorders the quantized transform coefficients in order to block.

For example, the performing reordering in accordance with the reverse order of the upward-sloping diagonal scanning for the sub-block to the reordering of the first sub-block to the reordering After way of performing the reordering for the sub-block of the previous sequence from the last sub-block, and quantizes It may generate a converted block consisting of a second array of transform coefficients. In this case, each sub-block within the Fig. From the lower right side of the diagonal column as described in the fourth example according to the order of progress upper left diagonal rows it is arranged the transform coefficients quantized in diagonal rows, the diagonal columns within the upper right diagonal from the lower left side the quantized transform coefficients are arranged in order along the direction.

Here, the decoding device is to scan the quantized transform coefficients in one dimension, but depicts the configuration of the quantized transform coefficients arranged in a two-dimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a two-dimensional one-dimensional of it can form an array of quantized transform coefficients.

For example, Figure 12 (b) a two-dimensional array (transformation blocks) in scans the sub-blocks in upper right diagonal scan order, each of the sub-blocks arranged in sequence by scanning as the quantized transform coefficients arranged upper right diagonal scan order of the two-dimensional Thereby, it is possible to Fig. 12 (a) and constituting the quantized transform coefficients arranged in one dimension, such as.

In the FIG. 12 example has been described the case where the same scanning order in the transformed and quantized coefficients of the sub-block in a non-square block transform applied, but the invention is not limited to this. Thus, it may be different from the scan order to be applied to the transformed coefficient scan order in the quantization to be applied to the sub-block in a non-square block transform.

For example, a sequence in which they scan the transform coefficients quantized in the sub-blocks may be the horizontal scan order or vertical scan order to be applied in addition to upper right diagonal scan order.

13 is a view for explaining another example of the scanning order in which to sort the transform coefficients (quantized transform coefficients) to the sub-block unit with respect to the non-square transform block.

In the Figure 13 example, the transform block of 32x8 size as the non-square transform block as a scan sequence that scans / realign as a sub-block of a 4x4 size, the sub-blocks has been applied to the upper right diagonal scan order of the quantized transform coefficients, the horizontal scan It will be described a case in which order the application.

Figure 13 (a) shows the quantized transform coefficient array 1300, a one-dimensional one obtained through entropy decoding from the bit stream decoding device receives. When the transform block of 32x8 of the non-square shape, and the number of quantized transform coefficients are in the range of 0 to 255, as shown.

The decoding apparatus is able to scan the transformation coefficient array 1300, a reordering in a two-dimensional array in accordance with the scan order applied.

Figure 13 (b) shows that one applies to the upper right diagonal scan order to the sub-blocks, and rearrange the quantized transform coefficients, the quantization of the transformed coefficients by applying a horizontal scanning order to the subblock.

Referring to Figure 13 (b), a transform block 1310 of the quantized transform coefficients are rearranged 32x8 size, there are sixteen 4x4 blocks as a scanning unit block. For the convenience of description, it referred to the first sub-block within the first sub-block transformation blocks, the first sub-block of the last sub-block in the transform block toward the lower right toward the upper left.

A one-dimensional array 1300 of the quantized transform coefficients in the case of scanning in the forward direction (direction which goes to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus, starting with the first sub-block to the last sub- reorders the quantized transform coefficients in order to block.

For example, the first after reordering for the sub-block performs the realignment according to the upper right diagonal scan order for the next sub-block to the reordering of the last sub-block in such a manner as to perform the reordering of the sub-block and the secondary of quantized transform coefficients may generate a converted block is configured as an array. In this case, each sub-block are within the quantized transform coefficients from the upper left to lower right in turn, according to the horizontal scanning-side sequence are arranged as shown.

A one-dimensional array 1300 of the quantized transform coefficients in the case of scanning in a reverse direction (direction to proceed to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus the first sub-starting with the last sub-block reorders the quantized transform coefficients in order to block.

For example, the performing reordering in accordance with the reverse order of the upward-sloping diagonal scanning for the sub-block to the reordering of the first sub-block to the reordering After way of performing the reordering for the sub-block of the previous sequence from the last sub-block, and quantizes It may generate a converted block consisting of a second array of transform coefficients. In this case, each sub-block within the, the quantized transform coefficient according to the reverse order of horizontal scanning in the upper left direction from the right lower side are arranged in order as shown.

Here, the decoding device is to scan the quantized transform coefficients in one dimension, but depicts the configuration of the quantized transform coefficients arranged in a two-dimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a two-dimensional one-dimensional of it can form an array of quantized transform coefficients.

For example, by arranging FIG. 13 (b) a two-dimensional array (transformation blocks) as scans the sub-blocks in upper right diagonal scan order, by scanning the quantized transform coefficients arranged for each sub-block a two-dimensional I, as the horizontal scan order in turn in the can Fig. 13 (a) and constituting the quantized transform coefficients arranged in one dimension, such as.

14 is a view for explaining another example of the scanning order in which to sort the transform coefficients (quantized transform coefficients) to the sub-block unit with respect to the non-square transform block.

In the example of Figure 14 the transform block of 32x8 size as the non-square transform block as a scan sequence that scans / realign as a sub-block of a 4x4 size, sub-blocks, the upper right diagonal scan order, and that the the quantized transform coefficients, the vertical scan It will be described a case in which order the application.

Figure 14 (a) shows the quantized transform coefficient array 1400, a one-dimensional one obtained through entropy decoding from the bit stream decoding device receives. When the transform block of 32x8 of the non-square shape, and the number of quantized transform coefficients are in the range of 0 to 255, as shown.

The decoding apparatus is able to scan the transformation coefficient array 1400, reordering a two-dimensional array in accordance with the scan order applied.

Figure 14 (b) shows that one applies to the upper right diagonal scan order to the sub-blocks, and rearranging the quantized transform coefficients by the quantized transform coefficient is applied to the vertical scan order in sub-block units.

Referring to Figure 14 (b), a transform block 1410 of the quantized transform coefficients are rearranged 32x8 size, there are sixteen 4x4 blocks as a scanning unit block. For the convenience of description, it referred to the first sub-block within the first sub-block transformation blocks, the first sub-block of the last sub-block in the transform block toward the lower right toward the upper left.

A one-dimensional array 1400 of the quantized transform coefficients in the case of scanning in the forward direction (direction which goes to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus, starting with the first sub-block to the last sub- reorders the quantized transform coefficients in order to block.

For example, the first after reordering for the sub-block performs the realignment according to the upper right diagonal scan order for the next sub-block to the reordering of the last sub-block in such a manner as to perform the reordering of the sub-block and the secondary of quantized transform coefficients may generate a converted block is configured as an array. At this time, within each sub-block is quantized transform coefficients in sequence according to a vertical scanning order are arranged as shown.

A one-dimensional array 1400 of the quantized transform coefficients in the case of scanning in a reverse direction (direction to proceed to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus the first sub-starting with the last sub-block reorders the quantized transform coefficients in order to block.

For example, the performing reordering in accordance with the reverse order of the upward-sloping diagonal scanning for the sub-block to the reordering of the first sub-block to the reordering After way of performing the reordering for the sub-block of the previous sequence from the last sub-block, and quantizes It may generate a converted block consisting of a second array of transform coefficients. At this time, within each sub-block as illustrated, the thus quantized transform coefficients the reverse order of the vertical scanning are arranged in turn.

Here, the decoding device is to scan the quantized transform coefficients in one dimension, but depicts the configuration of the quantized transform coefficients arranged in a two-dimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a two-dimensional one-dimensional of it can form an array of quantized transform coefficients.

For example, by arranging in turn, be 14 (b) a two-dimensional array (transformation blocks) the sub-scan in the block upper right diagonal scan order, and each sub-block of quantized transform coefficients arranged within a two-dimensional in the of the scan in the vertical scanning sequence , can form an array of one-dimensional quantized transform coefficients is also the same and 14 (a).

In Fig about 12 to 14 has been described with respect to the scan and reordering for nonsquare long transform block in the horizontal and vertical non-integer in the long direction of the transform block may be the same to perform a scan, and the reordering process.

15 is a view for explaining another example of the scanning order in which to sort the transform coefficients (quantized transform coefficients) to the sub-block unit with respect to the non-square transform block.

In the Figure 15 example, the transform block of 8x32 size as the non-square transform block as a scan sequence that scans / realign as a sub-block of a 4x4 size, a case where the upward-sloping diagonal scan order applied to a transform coefficient quantization and the sub-block It will be described.

Figure 15 (a) shows the quantized transform coefficient array 1500, a one-dimensional one obtained through entropy decoding from the bit stream decoding device receives. When the transform block of 8x32 square of the ratio, the number of quantized transform coefficients are in the range of 0 to 255, as shown.

The decoding apparatus is able to scan the transformation coefficient array 1500, a reordering in a two-dimensional array in accordance with the scan order applied.

Figure 15 (b) shows that one applies the upward diagonal scan order, rearranging the quantized transform coefficients in a transform block of 8x32.

Figure 15 (b) With reference to, transformation block 1510 of the quantized transform coefficients are rearranged 8x32 size, there are sixteen 4x4 blocks as a scanning unit block. For the convenience of description, it referred to the first sub-block within the first sub-block transformation blocks, the first sub-block of the last sub-block in the transform block toward the lower right toward the upper left.

A one-dimensional array 1500 of the quantized transform coefficients in the case of scanning in the forward direction (direction which goes to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus, starting with the first sub-block to the last sub- reorders the quantized transform coefficients in order to block.

For example, the first after reordering for the sub-block performs the realignment according to the upper right diagonal scan order for the next sub-block to the reordering of the last sub-block in such a manner as to perform the reordering of the sub-block and the secondary of quantized transform coefficients may generate a converted block is configured as an array. In this case, each sub-block within the Fig from the upper left diagonal column as described in the fourth example according to the order of proceeding lower right side diagonal columns are arranged the transform coefficients quantized in diagonal rows, the diagonal columns within the upper right diagonal from the lower left side the quantized transform coefficients are arranged in order along the direction.

A one-dimensional array 1500 of the quantized transform coefficients in the case of scanning in a reverse direction (a direction proceeding to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus the first sub, starting with the last sub-block reorders the quantized transform coefficients in order to block.

For example, the performing reordering in accordance with the reverse order of the upward-sloping diagonal scanning for the sub-block to the reordering of the first sub-block to the reordering After way of performing the reordering for the sub-block of the previous sequence from the last sub-block, and quantizes It may generate a converted block consisting of a second array of transform coefficients. In this case, each sub-block within the Fig. From the lower right side of the diagonal column as described in the fourth example according to the order of progress upper left diagonal rows it is arranged the transform coefficients quantized in diagonal rows, the diagonal columns within the upper right diagonal from the lower left side the quantized transform coefficients are arranged in order along the direction.

Here, the decoding device is to scan the quantized transform coefficients in one dimension, but depicts the configuration of the quantized transform coefficients arranged in a two-dimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a two-dimensional one-dimensional of it can form an array of quantized transform coefficients.

For example, Figure 15 (b) a two-dimensional array (transformation blocks) in scans the sub-blocks in upper right diagonal scan order, each of the sub-blocks arranged in sequence by scanning as the quantized transform coefficients arranged upper right diagonal scan order of the two-dimensional Thereby, it is possible to Fig. 15 (a) and constituting the quantized transform coefficients arranged in one dimension, such as.

16 is a view for explaining another example of the scanning order in which to sort the transform coefficients (quantized transform coefficients) to the sub-block unit with respect to the non-square transform block.

In the Figure 16 example, the transform block of 8x32 size as the non-square transform block as a scan sequence that scans / realign as a sub-block of a 4x4 size, the sub-blocks has been applied to the upper right diagonal scan order of the quantized transform coefficients, the horizontal scan It will be described a case in which order the application.

Figure 16 (a) shows the quantized transform coefficient array 1600, a one-dimensional one obtained through entropy decoding from the bit stream decoding device receives.

Figure 16 (b) shows that one applies to the upper right diagonal scan order to the sub-blocks, and rearrange the quantized transform coefficients, the quantization of the transformed coefficients by applying a horizontal scanning order to the subblock.

Referring to Figure 16 (b), a transform block 1610 of the quantized transform coefficients are rearranged 8x32 size, there are sixteen 4x4 blocks as a scanning unit block. For the convenience of description, it referred to the first sub-block within the first sub-block transformation blocks, the first sub-block of the last sub-block in the transform block toward the lower right toward the upper left.

A one-dimensional array 1600 of the quantized transform coefficients in the case of scanning in the forward direction (direction which goes to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus, and then after the reordering of the first sub-block It may perform a realignment according to the upward-sloping diagonal scan order for the sub-block to the reordering of the last sub-block in such a manner as to perform the reordering of the sub-blocks and generates transform blocks composed of the second array of quantized transform coefficients. In this case, each sub-block are within the quantized transform coefficients from the upper left to lower right in turn, according to the horizontal scanning-side sequence are arranged as shown.

A one-dimensional array 1600 of the quantized transform coefficients in the case of scanning in a reverse direction (direction from the quantized transform coefficients of 0, goes to the quantized transform coefficients 255), the decoding apparatus before after reordering for the last sub-block the transform block consists of the second array of transform coefficients has been performed the realignment and quantized in accordance with the reverse order of the upward-sloping diagonal scanning for the sub-block to the reordering of the first sub-block in such a manner as to perform the reordering of the sub-blocks of the sequence It can be generated. In this case, each sub-block within the, the quantized transform coefficient according to the reverse order of horizontal scanning in the upper left direction from the right lower side are arranged in order as shown.

Encoding device Fig. Fig. 16 (b) a two-dimensional array (transformation blocks) in scans the sub-blocks in upper right diagonal scan order, each of the sub-blocks arranged in sequence by scanning as the quantized transform coefficients arranged horizontal scanning order of the two-dimensional Thereby, it is possible to FIG. 16 (a) and constituting the quantized transform coefficients arranged in one dimension, such as.

17 is a view for explaining another example of the scanning order in which to sort the transform coefficients (quantized transform coefficients) to the sub-block unit with respect to the non-square transform block.

In the Figure 17 example, the transform block of 8x32 size as the non-square transform block as a scan sequence that scans / realign as a sub-block of a 4x4 size, sub-blocks, the upper right diagonal scan order, and that the the quantized transform coefficients, the vertical scan It will be described a case in which order the application.

Figure 17 (a) shows the quantized transform coefficient array 1700, a one-dimensional one obtained through entropy decoding from the bit stream decoding device receives.

Figure 17 (b) shows that one applies to the upper right diagonal scan order to the sub-blocks, and rearranging the quantized transform coefficients by the quantized transform coefficient is applied to the vertical scan order in sub-block units.

Referring to Figure 17 (b), the quantized transform coefficients are rearranged 8x32 transform block size of 1710, there are 16 scanning the 4x4 block as a unit block. For the convenience of description, it referred to the first sub-block within the first sub-block transformation blocks, the first sub-block of the last sub-block in the transform block toward the lower right toward the upper left.

A one-dimensional array 1700 of the quantized transform coefficients in the case of scanning in the forward direction (direction which goes to the quantized transform coefficients 255 from the quantized transform coefficients of 0), the decoding apparatus, and then after the reordering of the first sub-block It may perform a realignment according to the upward-sloping diagonal scan order for the sub-block to the reordering of the last sub-block in such a manner as to perform the reordering of the sub-blocks and generates transform blocks composed of the second array of quantized transform coefficients. At this time, within each sub-block is quantized transform coefficients in sequence according to a vertical scanning order are arranged as shown.

A one-dimensional array 1700 of the quantized transform coefficients in the case of scanning in a reverse direction (direction from the quantized transform coefficients of 0, goes to the quantized transform coefficients 255), the decoding apparatus before after reordering for the last sub-block the transform block consists of the second array of transform coefficients has been performed the realignment and quantized in accordance with the reverse order of the upward-sloping diagonal scanning for the sub-block to the reordering of the first sub-block in such a manner as to perform the reordering of the sub-blocks of the sequence It can be generated. At this time, within each sub-block as illustrated, the thus quantized transform coefficients the reverse order of the vertical scanning are arranged in turn.

Encoding apparatus, using the same method, and Fig. 17 (b) a two-dimensional array (transformation blocks) in the sub-block and scanned as upper right diagonal scan order, each sub-block in the two-dimensional quantized transform coefficients arranged vertical scan of the by arranging in sequence to the scan order, it is possible to Fig. 17 (a) and constituting the quantized transform coefficients arranged in one dimension, such as.

In Figures 12 to 17 has been described with respect to the non-square or non-square transform block of the transform block of 32x8 8x32, the invention is not limited to this, and also can be applied in the same way to the non-square transform blocks of different sizes.

So far, the case of non-square transform block has been described as being the upper right diagonal scan order applied to sub-blocks, the invention is not limited to this. For example, it may be an encoding device for scanning order is applied to the sub-block signaling in the case of a non-square block transform. It is also possible to apply a scan order according to the prediction mode applied to a non-square block transform. For example, the intra-prediction mode to be applied to a non-square transform block and applying a vertical scanning sequence when the prediction mode in the horizontal direction, and the intra-prediction mode to be applied to a non-square transform block applying the prediction mode, the horizontal scan order in the vertical direction, when the intra-prediction mode applied to other or the inter-prediction mode is applied, it can be applied to the upper right diagonal prediction order.

Has been described so far by the scanning / reordering of quantized transform coefficients to perform an encoding apparatus and decoding apparatus, which the present invention as for the convenience of the description is not limited to this. For example, the scanning / reordering of quantized transform coefficients may be carried out in a rearrangement unit (125, 215) located within the encoding device and the decoding device.

18 is a flow chart schematically illustrating a method of scanning the transform coefficients encoded quantization apparatus according to the present invention.

18, the encoding apparatus transforms a residual signal (S1810). The residual signal can be generated as a difference value between the predicted signal and the original signal generated by the prediction. The encoding device may generate a converted block consisting in a two-dimensional array of transform coefficients to transform the residual signal into transform blocks. Transformation coefficients may be a coefficient that is generated by converting the signal in the time domain to the frequency domain.

At this time, depending on the used services, specifications may be non-square transform used. Therefore, transform block to be transformed is applied may be non-square size of a transform block, such as 2x8, 8x2, 4x16, 16x4, 8x32, 32x8.

The encoding device quantizes the transform coefficients (S1820). Encoding apparatus generates transform blocks composed of the quantized transform coefficients by quantizing the transform coefficients within a transform block.

Encoding device reorders the quantized transform coefficients (S1830). Encoding apparatus can be rearranged in a one-dimensional array and scans the two-dimensional array of quantized transform coefficients, as described above. At this time, the two-dimensional matrix (transform block consisting of the quantized transform coefficients) may be a non-square shape, scanning, and reordering of quantized transform coefficients may be performed in units of sub-block of the transform block.

Encoding apparatus may entropy-encoding the quantized transform coefficients in one dimension (S1840). Encoding apparatus may entropy encoding the quantized transform coefficients in one dimension, and transmit the bit stream with the information necessary for decoding.

19 is a flow chart schematically illustrating a method of scanning the transform coefficients decoded quantization apparatus according to the present invention.

19, the decoding apparatus entropy decoding a bitstream received from the encoding apparatus (S1910). The decoding apparatus is able to hoekdeul the quantized transform coefficients arranged in one dimension through entropy decoding.

The decoding apparatus reorders the quantized transform coefficients (S1920). The decoding apparatus may be rearranged in a two-dimensional array by scanning a one-dimensional array of quantized transform coefficients, as described above. At this time, the two-dimensional array may be a (transform block consisting of the quantized transform coefficients) are non-square, scan, and reordering of quantized transform coefficients may be performed in units of sub-block of the transform block.

The decoding apparatus quantizes the quantized transform coefficients station (S1930). The decoding apparatus is able to generate a converted block composed of transform coefficients by dequantizing the quantized transform coefficients within a transform block.

The decoding apparatus may perform the inverse transform on the transform block (S1940). A transform block may be non-square, as described above.

The decoding apparatus is able to, and may generate a residual signal by an inverse transform block, by adding the predicted signal generated by the residual signal and the generated predicted to restore the original signal.

C i, j in this specification may indicate the coordinates (i, j) coordinates (i, j), which may represent a quantized transform coefficients, the quantized transform coefficients the position which is located on. In addition, C Ki, j are the coordinates for a may represent a quantized transform coefficient, quantization in the K-th sub-block in the transform block transform coefficients located at the coordinates (i, j) in the K-th sub-block in the transform block position ( It may represent the i, j)

Further, although the present specification uses the expression such as "the quantized transform coefficients of 0," "the quantized transform coefficients of the 1 ', which as for the convenience of explanation," the quantized transform coefficients of the X' are (in the figure ) it refers to a labeled X (location of) the quantized transform coefficients.

In addition, the diagonal columns refers to the column of the element (or sample (quantized) transformation coefficient) which is located on a diagonal line arranged in a two-dimensional array in the present specification. For example, when the coordinates for the first element in the diagonal open the lower left direction on the called (i, j), the elements of the two-dimensional matrix on the diagonal of the columns {(i, j) (i + 1, j-1) ( i + 2, j-2) ... } It is arranged in this order. At this time, the diagonal column elements are means of elements in the two-dimensional array.

In the example system above, the methods, but is described on the basis of the flowchart as a series of steps or blocks, the present invention is not limited to the order of the steps, which steps may occur in different orders and the other steps as described above or at the same time can. Further, the embodiment described above comprise an example of the various aspects. Accordingly, the invention is intended to be embraced by all other analogs, modifications and variations that fall within the scope of the following claims.

When a is one component in the description of the present invention has another configuration states that are "connected" or "connected to" an element, is the one other component that is directly coupled to the other component, or connection It may be, but the two is to be understood that other components may be present between the components. On the other hand, the day when the component is "directly connected" to the other components or referred to as being "directly connected", it should be understood that no other components present between the two components.

Claims (18)

  1. Quantizing the transform block consists of the transform coefficients;
    By scanning the quantized transform coefficients to the sub-block of the transform block reordering in a one-dimensional array; And
    Comprising the step of transmitting by entropy encoding the quantized transform coefficient of the rearranged one-dimensional array,
    Method reordering the transform coefficients, wherein the transform block is a non-square block.
  2. The method of claim 1 wherein said reordering step in the method reordering the transform coefficients, it characterized in that the same scanning sequence for the quantized transform coefficients in the scan order, and the sub-block for the sub-blocks.
  3. The method of claim 1, wherein the scan order for the sub-block in the transform block is rearranged how transform coefficients characterized in that the upward-sloping diagonal scan order.
  4. The method of claim 3, wherein the scan order for the quantized transform coefficients in the sub-block method reordering the transform coefficients, characterized in that the upward-sloping diagonal scan order.
  5. The method of claim 3, wherein the scan order for the quantized transform coefficients in the sub-block method reordering the transform coefficients, characterized in that the horizontal scanning order.
  6. The method of claim 3, wherein the scan order for the quantized transform coefficients in the sub-block method reordering the transform coefficients, characterized in that the vertical scan order.
  7. The method of claim 1, wherein the conversion blocks are 32x8 reordering the transform coefficients characterized in that the size or the transformation block size of 8x32.
  8. The method of claim 1, wherein the sub-block is rearranged transform coefficients characterized in that the blocks of 4x4 size.
  9. Entropy decoding step of obtaining a one-dimensional array of quantized transform coefficients; And
    By scanning a one-dimensional array of quantized transform coefficients, and comprising the step of reordering the transform block of quantized transform coefficients,
    In the reordering step and rearranging the quantized transformed coefficients into sub-blocks of the transform block,
    Method reordering the transform coefficients, wherein the transform block is a non-square block.
  10. 10. The method of claim 9, wherein the reordering stage, the reordering of the order of sub-blocks and sub-blocks rearranged order is rearranged transform coefficient, characterized in that the same procedure for the quantized transform coefficients in the.
  11. The method of claim 9, wherein reordering the order of the sub-blocks in the block transform method of reordering the transform coefficients, characterized in that the upward-sloping diagonal scan order.
  12. The method of claim 11, wherein the reordering sequence for the quantized transform coefficients in the sub-block method reordering the transform coefficients, characterized in that the upward-sloping diagonal scan order.
  13. The method of claim 11, wherein the reordering sequence for the quantized transform coefficients in the sub-block method reordering the transform coefficients, characterized in that the horizontal scanning order.
  14. The method of claim 11, wherein the reordering sequence for the quantized transform coefficients in the sub-block method reordering the transform coefficients, characterized in that the vertical scan order.
  15. 10. The method of claim 9, wherein when scanning the one-dimensional array of transform coefficients wherein the quantization in the reordering step in the reverse direction re-ordering of the sub-block is the upper right diagonal scan in the first sub-block direction from the transform block the last sub-block method reordering the transform coefficients, characterized in that is carried out in accordance with the order.
  16. The method of claim 15, wherein the reordering sequence for the quantized transform coefficients in the sub-blocks being performed in accordance with the upward-sloping diagonal scan order as the first quantized transform coefficients orientation from the last quantized transform coefficient in the sub-block reordering the transform coefficient method.
  17. Claim 9 wherein said non-square blocks method reordering the transform coefficients, characterized in that the blocks of the block size of 32x8 or 8x32 in size.
  18. 10. The method of claim 9, wherein the sub-block is rearranged transform coefficients characterized in that the blocks of 4x4 size.
PCT/KR2012/010119 2011-11-27 2012-11-27 Method for realigning transform coefficient and device using same WO2013077713A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US201161563821P true 2011-11-27 2011-11-27
US61/563,821 2011-11-27

Publications (1)

Publication Number Publication Date
WO2013077713A1 true WO2013077713A1 (en) 2013-05-30

Family

ID=48470087

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/010119 WO2013077713A1 (en) 2011-11-27 2012-11-27 Method for realigning transform coefficient and device using same

Country Status (1)

Country Link
WO (1) WO2013077713A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999016250A1 (en) * 1997-09-23 1999-04-01 Telefonaktiebolaget Lm Ericsson (Publ) An embedded dct-based still image coding algorithm
KR20090129939A (en) * 2008-06-13 2009-12-17 삼성전자주식회사 Method and apparatus for image encoding by dynamic unit grouping, method and apparatus for image decoding by dynamic unit grouping
KR20100095992A (en) * 2009-02-23 2010-09-01 한국과학기술원 Method for encoding partitioned block in video encoding, method for decoding partitioned block in video decoding and recording medium implementing the same
JP2011182132A (en) * 2010-02-26 2011-09-15 Panasonic Corp Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, integrated circuit, and program
WO2011128303A2 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding of significance maps and transform coefficient blocks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999016250A1 (en) * 1997-09-23 1999-04-01 Telefonaktiebolaget Lm Ericsson (Publ) An embedded dct-based still image coding algorithm
KR20090129939A (en) * 2008-06-13 2009-12-17 삼성전자주식회사 Method and apparatus for image encoding by dynamic unit grouping, method and apparatus for image decoding by dynamic unit grouping
KR20100095992A (en) * 2009-02-23 2010-09-01 한국과학기술원 Method for encoding partitioned block in video encoding, method for decoding partitioned block in video decoding and recording medium implementing the same
JP2011182132A (en) * 2010-02-26 2011-09-15 Panasonic Corp Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, integrated circuit, and program
WO2011128303A2 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding of significance maps and transform coefficient blocks

Similar Documents

Publication Publication Date Title
US9924186B2 (en) Method for encoding an intra prediction mode
KR101814308B1 (en) Coefficient scanning in video coding
US9661332B2 (en) Intra prediction in image processing
US9467713B2 (en) Apparatus for decoding a moving picture
RU2562381C1 (en) Coding of transform coefficients for video coding
US20110317757A1 (en) Intra prediction mode signaling for finer spatial prediction directions
US9049444B2 (en) Mode dependent scanning of coefficients of a block of video data
US20130003837A1 (en) Methods and system for using a scan coding pattern during intra coding
AU2012331602B2 (en) Apparatus of decoding video data
EP2704435B1 (en) Intra-prediction method, and encoder and decoder using same
EP2696582A2 (en) Entropy decoding method, and decoding apparatus using same
KR101373814B1 (en) Apparatus of generating prediction block
EP2608543A2 (en) Inter prediction encoding method
EP3328086A1 (en) Devices and methods for context reduction in last significant coefficient position coding
WO2012099743A1 (en) Method and system for processing video data
KR101503611B1 (en) Method for encoding and decoding images, and device using same
EP2705668A1 (en) Pixel-based intra prediction for coding in hevc
EP2781097B1 (en) Scanning of prediction residuals in high efficiency video coding
EP2774120B1 (en) Method of deriving intra predicion mode
US9497462B2 (en) Method of generating reconstructed block
US9325995B2 (en) Method for decoding chroma image using luma quantization
KR20130049523A (en) Apparatus for generating intra prediction block
DK2839645T3 (en) Coefficient Groups and coefficient coding for the coefficients scanning
US9979967B2 (en) Adaptive transform method based on in-screen prediction and apparatus using the method
EP2942954A2 (en) Image decoding apparatus

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12851368

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct app. not ent. europ. phase

Ref document number: 12851368

Country of ref document: EP

Kind code of ref document: A1