WO2013077713A1  Method for realigning transform coefficient and device using same  Google Patents
Method for realigning transform coefficient and device using same Download PDFInfo
 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
Links
Images
Classifications

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
 H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
 H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using preprocessing or postprocessing specially adapted for video compression
 H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using preprocessing or postprocessing 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

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
 H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
 H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
 H04N19/169—Methods 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/18—Methods 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

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
 H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
 H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Abstract
Description
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 interprediction and intraprediction. 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 nonsquare block.
The invention of the quantized transform coefficients if the changed blocks, the nonsquare block object of the present invention is to provide a method and apparatus for reordering by scanning as the subblock 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 subblocks of the transform blocks rearranged in a onedimensional array and the the quantized transform coefficients of the rearranged onedimensional array comprising the step of transmitting to the entropy encoding, the transform block may be nonsquare block.
Scan order to the quantized transform coefficients in the scan order in the reordering step for the subblocks and subblocks may be the same or may be different.
For example, in the case where the scan order for the subblock in the transform block the upward diagonal scan order, the subblock 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 subblock 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 onedimensional array of the entropydecoding step of obtaining a onedimensional 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 subblocks of the transform blocks, the transform block may be a nonsquare block.
Also in the reordering step is rearranged order on the quantized transform coefficients in the rearranged sequence and the subblock of the subblock to the same or may be different.
For example, of the rearranged order to the case of upwardsloping diagonal scan order, the subblock 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 subblock in the transform block It may be one.
In the case of scanning a onedimensional array of transform coefficients wherein the quantization in the reordering step in the reverse direction reordering of the subblock unit may be performed according to the order of upper right diagonal scan in the first subblock direction from the transform block the last subblock have. At this time, the rearranged order on the quantized transform coefficients in the subblock is rearranged transform coefficient, characterized in that is carried out in accordance with the upwardsloping diagonal scan order as the first quantized transform coefficients orientation from the last quantized transform coefficient in the subblock Way.
The nonsquare block may be a block or blocks of size 32x8 size of 8x32, the subblock 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 nonsquare 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 reordering of the transform coefficients quantizes the transform subblock 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 intraprediction 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 nonsquare 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 subblock unit.
12 to 17 is a schematic illustration of examples of a scanning order of sorting the transform coefficients into subblocks with respect to a nonsquare 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 quadtree (quadtree) structure.
Prediction unit 110, includes an intraprediction for performing interprediction unit that performs interprediction 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 interprediction determines whether the intraprediction 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 interprediction 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 intraprediction to generate a prediction block.
As for interprediction method, it is possible to use the skip (skip) mode, the remaining (merge) mode, MVP (Motion Vector Predtiction) and the like. In the interprediction 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 samplemay 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 quarterpixels 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 intraprediction unit TU.
In the intraprediction mode, prediction may have a 33directional prediction mode, the at least two nondirectional mode. Nonfragrant sex mode may include a DC prediction mode and an inner mode flag (Planar mode).
In the intraprediction 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 intraprediction 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 intraprediction to take advantage of the PU of the NxN block size only for the minimum size CU. Further, in addition to the abovedescribed 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), quadtree 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 intraprediction applied to a dualblock, 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 twodimensional 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 (ContextAdaptive Variable Length Coding), CABAC (ContextAdaptive 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 (subrecovery block generation) to generate the restored block.
Filter unit 145 may be applied to a picture restoring the deblocking filter, ALF (Adaptive Loop Filter), SAO (Sample Adaptive Offset).
Deblocking 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 deblocking 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 interprediction.
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 entropydecoding 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 entropydecoded 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 onedimensional coefficients of the block of coefficients a twodimensional reexpressed in the form of a vector. Reordering unit 215 may generate a current block (the transform block) prediction mode, the converted twodimensional 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 intraprediction (intra prediction) mode, it is possible to perform the intraprediction 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 interprediction 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 (subrecovery 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 quadtree 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 intraprediction mode or the interprediction mode and whether the current block (the transform block).
Encoding apparatus can be by scanning the quantized information of the twodimensional (e.g., the quantized transform coefficients of a twodimensional 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 twodimensional array. The decoding apparatus performs inverse quantization to the quantized transform coefficients of a twodimensional 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 twodimensional array may be rearranged in a onedimensional baeryeol.
For reordering performed in the decoding device, even onedimensional quantized transform coefficients are processed block in, as shown in rearranged into a twodimensional 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 intraprediction mode applied to or 4x4, the size of the conversion block (2) a prediction mode applied to the transform block and the intraprediction 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 intraprediction 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 (upright diagonal scan order).
Figure 3 is a view illustrating an intraprediction mode. The intraprediction mode indicated by the following, more than 614 as shown is the prediction mode in the horizontal direction, of less than 22 intraprediction 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 intraprediction 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 intraprediction 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 onedimensional 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 twodimensional array to scan the transform coefficients as onedimensional 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 twodimensional 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 twodimensional 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 onedimensional 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 twodimensional array to scan the transform coefficients as onedimensional 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 twodimensional 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 twodimensional 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 onedimensional 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 twodimensional array to scan the transform coefficients as onedimensional 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 twodimensional 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 twodimensional 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 twodimensional 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 bth column position conversion block.
Figure 4 (b) shows an example of a onedimensional array corresponding to the quantized transform coefficients of the twodimensional 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,0} → _{0,1} → C in the first row within the transform block of size nxm ... C → _{0,} scans the transform coefficients quantized in the order of _{n1,} and C in the next row _{1,0} → _{1,1} → C ... → C _{1,} it is possible to scan the transform coefficients quantized in the order of _{n1.} 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 twodimensional 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 m1, n1} → C 0,0 direction) when scanning in the decoding apparatus 4 depending on the horizontal scan order (a) 2dimensional array, and C _{m1, n1} as shown _{→ C m1, n} 2 → ... in → C → _{1,1 mn} of the quantized transform coefficients are arranged in order to position the _{C1,0 m,} and the scan in the next _{m C1,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, n1} → ... C → C → _{0,2} → _{0,1} is scanned and rearranged to C _{0,0} can be generated twodimensional 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 m1, } n1 direction) when scanning decoding apparatus 4 depending on the horizontal scan order (a) as a twodimensional array of C _{0,0} → _{0,1} → C ... → C _{0,} n of the quantized transform coefficients are arranged in order on the location of the _{n1} and scanning the C _{0, n1,} 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 m1,0 → C m } 1,1 → C m1,2 → ..._{→ C m1, n} 1 are scanned and rearranged to be the generated twodimensional array of quantized transform coefficients (e.g., transformation block) of size nxm.
Figure 4 (c) shows an example of a onedimensional array corresponding to the quantized transform coefficients of the twodimensional 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 _{m1,0,} C _{0,1} _{1,1} → C → ... in the following column → it may scan the transformation coefficient quantized in the order of C _{m1,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 twodimensional 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 m1, n} 1 → C with _{0,0direction)} to the decoding device when scanning is 4 in accordance with a vertical scan sequence (a) 2dimensional array, and C _{m1, n1} as shown _{→ C m2, n} 1 → ... of_{→ C 1, n1 →} C 0, arranged in the positional order of _{n1,} _{and,} C _{0,} m of the quantized transform coefficients are scanned in the _{n1,} 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 _{m1,0} → ... C → C → _{2,0} → _{1,0} is scanned and rearranged to C _{0,0} can be converted to create a twodimensional 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 m1 } , _{n1} in direction) when scanning a decoding apparatus in the Fig. 4 (a) according to a vertical scanning sequence as a twodimensional array of C _{0,0} C _{1,0} → _{2,0} → C → ... → m of the quantized transform coefficients are arranged in order to position the _{C1,0 m,} and the scan in the next _{mC 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, n1 → C} 1, n1 → C 2, n1 → ..._{→ C m1, n} 1 are scanned and rearranged to be the generated twodimensional array of quantized transform coefficients (e.g., transformation block) of nxn size.
Figure 4 (d) shows an example of a onedimensional array corresponding to the quantized transform coefficients of the twodimensional array illustrated in the case where the upwardsloping 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,0} → _{1,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 m1, n1} .
Encoding apparatus generates a onedimensional quantized transform coefficients of a column, such as in Fig. 4 (d) performing a scan of the quantized transform coefficients according to the upwardsloping diagonal scan order. The quantized transform coefficient sequence of onedimensional position is when the front of the first scanned coefficients according to the aforementioned upward diagonal scan order, illustrated as _{(C m1, 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 twodimensional array of transform blocks of nxm size.
For example, (in other _{ words, C 0,0 → C m1 } , n1 direction) FIG. 4 (d) and a onedimensional 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 twodimensional 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 twodimensional array may be placed first, and can be arranged in diagonal rows in the lower rightside 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 twodimensional arrangement of Figure 4 (a), C _{0,0} → _{1,0} → C → C _{0,1} C _{2,0} C _{1,1} → _{0,2} → C → ... → in _{C m1, n2} → C m2, n1 → C m1, the order of _{n1} may be arranged.
4 toward the front from the back of the transform coefficients quantized in the column (d) (i.e., a _{C m1, n1} → 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 twodimensional array by a scan sequence. The scanned transform coefficients are diagonally positioned at the lower right side of the twodimensional 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) 2D reference to the _{array, → C m1, n} 1 → C m1, n2 → C m2, n1 of ... → C _{2,0} → C _{1,} can be arranged in the order of C _{1} → _{0,2} → _{1,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 blockbyblock in the forward direction (e.g., transformation block) units, n ≠ m is a block diagram of a nonsquare 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 intraprediction 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 intraprediction 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 nonsquare 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, nonsquare transformation (NonSquare QuadTree 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 upwardsloping 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 onedimensional array (500) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a onedimensional 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 twodimensional array (510) of quantized coefficients changed by reordering by scanning a onedimensional array 500 of the transform coefficients decoded quantization unit. A twodimensional array 510 may be a transformation block including quantized transform coefficients.
Each number on the twodimensional array (510) of quantized transform coefficients corresponding to a position in the twodimensional array, and specifies the respective quantized transform coefficients. The same number in the onedimensional array 500 and the twodimensional 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 twodimensional array by scanning, as in the onedimensional 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 onedimensional 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 twodimensional 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 onedimensional 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 twodimensional 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 onedimensional array of the decoding unit is quantized transform coefficients into twodimensional array (e.g., transformation block), a twodimensional array of encoded unit is quantized transform coefficients in the same way (e.g., scans the transform coefficients) may be rearranged into a onedimensional array.
For example, the encoding device may scan along a twodimensional array 510 of the quantized transform coefficients in the upper right diagonal scan order to generate a onedimensional array (500). The encoding device may be placed at the beginning of the onedimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a twodimensional array 510. [ Encoding apparatus is a twodimensional array 510, two second and third beonjae of a onedimensional 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 onedimensional 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 onedimensional 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 upwardsloping 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 onedimensional array (600) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a onedimensional 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 twodimensional array (610) of quantized coefficients changed by reordering by scanning a onedimensional array 600 of the transform coefficients decoded quantization unit. A twodimensional array 610 may be a transformation block including quantized transform coefficients.
Each number on the twodimensional array 610 of quantized transform coefficients corresponding to a position in the twodimensional array, and specifies the respective quantized transform coefficients. The same number in the onedimensional 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 onedimensional 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 twodimensional 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 onedimensional 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 twodimensional 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 twodimensional array 610 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a onedimensional array (600). The encoding device may be placed at the beginning of the onedimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a twodimensional array (610). Encoding apparatus is a twodimensional two second and third beonjae of a onedimensional 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 onedimensional 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 onedimensional 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 upwardsloping 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 onedimensional array (700) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a onedimensional 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 twodimensional array (710) of quantized coefficients changed by reordering by scanning a onedimensional array 700 of the transform coefficients decoded quantization unit. A twodimensional array 710 may be a transformation block including quantized transform coefficients.
Each number on the twodimensional array (710) of quantized transform coefficients corresponding to a position in the twodimensional array, and specifies the respective quantized transform coefficients. The same number in the onedimensional array 700 and the twodimensional 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 onedimensional 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 twodimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal column) 710. In the twodimensional 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 onedimensional 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 twodimensional first diagonal column (upper left first diagonal columns) of the array the It may generate a twodimensional array (710). In the twodimensional 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 twodimensional array 710 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a onedimensional array (700). The encoding device may be placed at the beginning of the onedimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a twodimensional array (710). Encoding apparatus is a twodimensional two second and third beonjae of a onedimensional 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 onedimensional 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 onedimensional 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 upwardsloping 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 onedimensional array (800) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a onedimensional 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 twodimensional array (810) of quantized coefficients changed by reordering by scanning a onedimensional array 800 of the transform coefficients decoded quantization unit. A twodimensional array 810 may be a transformation block including quantized transform coefficients.
Each number on the twodimensional array 810 of quantized transform coefficients corresponding to a position in the twodimensional array, and specifies the respective quantized transform coefficients. The same number in the onedimensional 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 onedimensional 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 twodimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal column) 810. In the twodimensional 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 onedimensional 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 twodimensional first diagonal column (upper left first diagonal columns) of the array the It may generate a twodimensional array (810). In the twodimensional 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 twodimensional array 810 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a onedimensional array (800). The encoding device may be placed at the beginning of the onedimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a twodimensional array (810). Encoding apparatus is a twodimensional two second and third beonjae of a onedimensional 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 onedimensional 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 onedimensional 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 upwardsloping 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 onedimensional array (900) of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a onedimensional 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 twodimensional array (910) of quantized coefficients changed by reordering by scanning a onedimensional array 900 of the transform coefficients decoded quantization unit. A twodimensional array 910 may be a transformation block including quantized transform coefficients.
Each number on the twodimensional array (910) of quantized transform coefficients corresponding to a position in the twodimensional array, and specifies the respective quantized transform coefficients. The same number in the onedimensional 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 onedimensional 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 twodimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal column) 910. in In the twodimensional 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 onedimensional 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 twodimensional first diagonal row of the array (the upper left first diagonal column) It may generate a twodimensional array (910). In the twodimensional 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 twodimensional array 910 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a onedimensional array (900). The encoding device may be placed at the beginning of the onedimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a twodimensional array (910). Encoding apparatus is a twodimensional two second and third beonjae of a onedimensional 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 onedimensional 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 onedimensional 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 upwardsloping 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 onedimensional array 1000 of the quantized transform coefficients rearranged by scanning the quantized transform coefficients within a transform block. The numbers shown in a onedimensional 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 twodimensional array 1010 of the changed quantized coefficients rearranged by scanning a onedimensional array 1000 of the transform coefficients decoded quantization unit. A twodimensional array 1010 may be a transformation block including quantized transform coefficients.
Each number on the twodimensional array 1010 of quantized transform coefficients corresponding to a position in the twodimensional array, and specifies the respective quantized transform coefficients. The same number in the onedimensional 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 onedimensional 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 twodimensional array of quantized transform coefficients by arranging the transform coefficients quantized by the second diagonal columns) 1010. In the twodimensional 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 onedimensional 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 twodimensional first diagonal row of the array (the upper left first diagonal column) It may generate a twodimensional array 1010. In the twodimensional 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 twodimensional array 1010 of the quantized transform coefficients are scanned according to the upper right diagonal scan order to generate a onedimensional array 1000. The encoding device may be placed at the beginning of the onedimensional array and scans the first diagonal column zero quantized transform coefficients located at the (upper left diagonal first column) in a twodimensional array 1010. Encoding apparatus is a twodimensional array 1010, two second and third beonjae of a onedimensional 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 onedimensional 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 onedimensional 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 nonsquare conversion, the invention is not limited to this. For example, even if the transformation blocks, the nonsquare (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 intraprediction mode, the prediction mode in the vertical direction applied to the scanning order in the horizontal direction. In addition, when the transform block of nonsquare 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 nonsquare conversion, the size of the block to apply a nonsquare conversion example 2x8, 8x2, 4x16, 16x4, 8x32, If the non32x8 (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 twodimensional 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 twodimensional 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 twodimensional 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 twodimensional array of quantized transform coefficient may be generated.
On the other hand, it may be a scan of the transform coefficients performed by the subblocks of quantized transform coefficients of a twodimensional array (e.g., transformation block).
For example, an encoding apparatus is the one subblock quantization within a rearranging the quantized transform coefficients are scanned in order after by reordering by scanning the next subblock in the quantized transform coefficients in the order in one dimension with respect to the subblocks in a transformation coefficient array It may generate a conversion coefficient array. Subblock within the can scan the transform coefficients quantized in accordance with the abovedescribed 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 subblock units. For example, the decoding device is a subblock (e.g., the first subblock) 2 by scanning the transform coefficients quantized with respect to rearranging the transform coefficients quantized in the position of the first subblock in the twodimensional array of the total transform coefficients in the D after creating the array, the next subblock manner to scan the transform coefficients quantized relative to (e.g., the second subblock) and rearranging the transform coefficients quantized in the position of the second subblock in the twodimensional array of the total transform coefficients as it may generate a twodimensional array (e.g., transformation block) of transform coefficients. In this case, within the subblock it can be rearranging the transform coefficients quantized in accordance with the abovedescribed horizontal scanning procedure, a vertical scanning sequence, upper right diagonal scan order.
Scan order of the quantized transform coefficients the scan order of the subblock and subblock may be the same or different. For example, a subblock may be scanned or rearrangement in the case where the scan or rearranged in upward diagonal scan order, the subblock in the quantized transform coefficients is also slope upward diagonal scan order. Further, the subblocks may be rearranged when a scan or rearranged in upward diagonal scan order, the subblock 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 (twodimensional array of quantized transform coefficients) will be described in detail with respect to a case in which the scan subblocks of the size.
Figure 11 is a schematic illustration of an example of conversion when the block is scanned in a subblock unit.
Referring to Figure 11 (a), the transform block 1100 is S x T piece may consist of subblocks of the (S, T is an integer) (B's), scan for the transform block 1100 is subblock (B) it may be carried as a unit. Conversion block 1100 may be a twodimensional array of quantized transform coefficients, a subblock (B) may be a twodimensional array of quantized transform coefficients of size nxn.
As described above, the subblocks 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 subblocks are converted blocks from the first subblock in the (twodimensional 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 subblock (backward scan).
For example, if the encoding device is applied to the horizontal scan order with respect to the transform block in the subblock _{ (B T1 B T } 2 B T3 ... B K ... B S + 2 B S + 1 B S B S1 ... B is an array of onedimensional quantized transform coefficients having a _{2} B _{1} B _{0)} sequence is generated. Here, _{K} B may be a onedimensional array in accordance with the horizontal scanning order of the quantized transform coefficients within the Kth subblock.
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 S1 → B S } → B S + 1 → B S + 2 → ... → B _{K} → ... → B → _{T3} is a twodimensional array of transform coefficients quantized in the order of _{ B T2 → 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 _{TB T1 } → _{2} → ... → B _{T3} → B _{K} → ..._{ → B S + 2 → B S } + 1 → B S → B S1 → ... → B _{2} → twodimensional array of transform coefficients quantized in the order of B _{1} → B _{0} is produced. In this case, B _{K} is the Kth subblock may be a twodimensional arrangement in accordance with the horizontal scanning order of the inside of quantized transform coefficients, the scan order of the subblock is performed in the forward direction if forward direction even scan and array of transform coefficients, the subblock 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 subblock _{ (B T1 ... B 3S } 1 B 2S1 B S1 ... B K ... B 2S + 1 B S + 1 B B _{1} ... _{TS} _{2S} B B _{S} B _{0)} there is a onedimensional array of quantized transform coefficients having the sequence can be produced. Here, _{K} B may be a onedimensional array along the vertical scan sequence of quantized transform coefficients within the Kth subblock.
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 S1 → B 2S } 1 → B 3S1 → ... → The twodimensional array of transform coefficients quantized in the order of the _{BT 1} is generated. When decoding device When the reverse scan, referring to Figure 11 (a) in accordance with a vertical scan sequence B _{T1} → ..._{ → B 3S1 → B 2S } 1 → B S1 → ... → B _{K} → ..._{→ B TS + 1 →} ..._{ → B 2S + 1 → B S } + 1 → B 1 → B TS → ... → The twodimensional array of transform coefficients quantized in the order of B _{2S} → B _{S} → B _{0} is produced. In this case, B _{K} is the Kth subblock may be a twodimensional array according to a vertical scanning order of within the quantized transformation coefficients, the scan order of the subblock is performed in the forward direction if forward direction even scan and array of transform coefficients, the subblock 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 subblock _{ (B T1 B T } 2 B TS1 ... B K ... B 2S B S + 1 B 2 B S B 1 B _{0)} there is an array of onedimensional quantized transform coefficients having the sequence can be produced. Here, _{K} B may be a onedimensional array, according to the upper right diagonal scan order of the quantized transform coefficients within the Kth subblock.
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 twodimensional array of transform coefficients quantized in the order of _{ B T2 → B TS } 1 → B T1 are generated. When a rightincreasing decoding apparatus for reverse scanning in accordance with the diagonal scan order, upon reference to Figure 11 (a) B _{TB T1 } → _{2} → ... → B _{TS1} → B _{K} → ..._{ → B 2S → B S + 1 } → B 2 → twodimensional array of transform coefficients quantized in the order of B _{S} → B _{1} → B _{0} is produced. In this case, B _{K} is the Kth subblock may be a twodimensional arrangement in accordance with the upwardsloping diagonal scan order from within the quantized transformation coefficients, the scan order of subblocks forward is being carried out also the forward scanning and the arrangement of transform coefficients, subblock 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 subblock B _{K} (1110) within the transform block. Figure 11 (b) will be described a case where the size of nxn subblock 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 subblock 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 subblock, the same scan, and as described in the example of the quantized transform coefficients Figure 4 in the subblock It can be rearranged. If the subblock is a square and the m = n, if the subblock has a nonsquare 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 subblocks and with respect to the twodimensional array of quantized transform coefficients, the horizontal scanning order is applied to one of the onedimensional array of quantized transform coefficients is generated for illustrates. Figure 11 (c) 1D in the case of generating the twodimensional arrangement of Figure 11 (a) from the array, if the scanning order of subblocks forward direction is carried out in the normal direction even scan and array of transform coefficients, the scan order of the subblocks 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 subblock and is a vertical scan order applied to a twodimensional array of quantized transform coefficients one of a onedimensional array of quantized transform coefficients is generated for illustrates. Figure 11 (d) 1D in the case of generating the twodimensional arrangement of Figure 11 (a) from the array, if the scanning order of subblocks forward direction is carried out in the normal direction even scan and array of transform coefficients, the scan order of the subblocks of If the reverse can be performed in a reverse scan, and Fig array of transform coefficients.
Figure 11 (e) is of a onedimensional array of quantized transform coefficients which Figure 11 (a) and 11 (b) the subblocks and the upper right diagonal scan order with respect to the twodimensional array of quantized transform coefficients are applied, such as the generation It illustrates an example. Figure 11 (e) 1D in the case of generating the twodimensional arrangement of Figure 11 (a) from the array, if the scanning order of subblocks forward direction is carried out in the normal direction even scan and array of transform coefficients, the scan order of the subblocks 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 subblock (rearrange the order) and the same subblock, 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 subblocks may be different. For example, the scanning order of subblocks 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 subblock 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 subblock 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 subblocks about the block conversion of the nonsquare shape, may be either a square and nonsquare.
For example, the example of Figure 11, if when the T / S = if S is, if is an example in which the scan / reordering of the transform coefficients quantized by the square subblock performed on square transform block, T / S ≠ S nonsquare conversion is an example in which the scan / reordering of the transform coefficients quantized by the square subblock performed on the block.
If nonsquare transform block is scanned in the subblocks, each subblock 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 (twodimensional array of quantized transform coefficient) is scanned in the subblocks of 4x4 size for the quantized transform coefficients for each subblock scan. Each subblock 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 subblock of the transform block size of 32x8.
At this time, if a scan and thus rearranging the subblocks in upper right diagonal scan order, can be also assumed to scan / realign as a method with the same quantized transform coefficients for each subblock 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 subblock unit with respect to the nonsquare transform block.
In the example of Figure 12 the transform block of 32x8 size as the nonsquare transform block as a scan sequence that scans / realign as a subblock of a 4x4 size, a case where the upwardsloping diagonal scan order applied to a transform coefficient quantization and the subblock It will be described.
Figure 12 (a) shows the quantized transform coefficient array 1200, a onedimensional one obtained through entropy decoding from the bit stream decoding device receives. When the transform block of 32x8 of the nonsquare 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 twodimensional 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 subblock within the first subblock transformation blocks, the first subblock of the last subblock in the transform block toward the lower right toward the upper left.
A onedimensional 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 subblock to the last sub reorders the quantized transform coefficients in order to block.
For example, the first after reordering for the subblock performs the realignment according to the upper right diagonal scan order for the next subblock to the reordering of the last subblock in such a manner as to perform the reordering of the subblock and the secondary of quantized transform coefficients may generate a converted block is configured as an array. In this case, each subblock 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 onedimensional 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 substarting with the last subblock reorders the quantized transform coefficients in order to block.
For example, the performing reordering in accordance with the reverse order of the upwardsloping diagonal scanning for the subblock to the reordering of the first subblock to the reordering After way of performing the reordering for the subblock of the previous sequence from the last subblock, and quantizes It may generate a converted block consisting of a second array of transform coefficients. In this case, each subblock 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 twodimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a twodimensional onedimensional of it can form an array of quantized transform coefficients.
For example, Figure 12 (b) a twodimensional array (transformation blocks) in scans the subblocks in upper right diagonal scan order, each of the subblocks arranged in sequence by scanning as the quantized transform coefficients arranged upper right diagonal scan order of the twodimensional 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 subblock in a nonsquare 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 subblock in a nonsquare block transform.
For example, a sequence in which they scan the transform coefficients quantized in the subblocks 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 subblock unit with respect to the nonsquare transform block.
In the Figure 13 example, the transform block of 32x8 size as the nonsquare transform block as a scan sequence that scans / realign as a subblock of a 4x4 size, the subblocks 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 onedimensional one obtained through entropy decoding from the bit stream decoding device receives. When the transform block of 32x8 of the nonsquare 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 twodimensional array in accordance with the scan order applied.
Figure 13 (b) shows that one applies to the upper right diagonal scan order to the subblocks, 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 subblock within the first subblock transformation blocks, the first subblock of the last subblock in the transform block toward the lower right toward the upper left.
A onedimensional 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 subblock to the last sub reorders the quantized transform coefficients in order to block.
For example, the first after reordering for the subblock performs the realignment according to the upper right diagonal scan order for the next subblock to the reordering of the last subblock in such a manner as to perform the reordering of the subblock and the secondary of quantized transform coefficients may generate a converted block is configured as an array. In this case, each subblock are within the quantized transform coefficients from the upper left to lower right in turn, according to the horizontal scanningside sequence are arranged as shown.
A onedimensional 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 substarting with the last subblock reorders the quantized transform coefficients in order to block.
For example, the performing reordering in accordance with the reverse order of the upwardsloping diagonal scanning for the subblock to the reordering of the first subblock to the reordering After way of performing the reordering for the subblock of the previous sequence from the last subblock, and quantizes It may generate a converted block consisting of a second array of transform coefficients. In this case, each subblock 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 twodimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a twodimensional onedimensional of it can form an array of quantized transform coefficients.
For example, by arranging FIG. 13 (b) a twodimensional array (transformation blocks) as scans the subblocks in upper right diagonal scan order, by scanning the quantized transform coefficients arranged for each subblock a twodimensional 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 subblock unit with respect to the nonsquare transform block.
In the example of Figure 14 the transform block of 32x8 size as the nonsquare transform block as a scan sequence that scans / realign as a subblock of a 4x4 size, subblocks, 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 onedimensional one obtained through entropy decoding from the bit stream decoding device receives. When the transform block of 32x8 of the nonsquare 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 twodimensional array in accordance with the scan order applied.
Figure 14 (b) shows that one applies to the upper right diagonal scan order to the subblocks, and rearranging the quantized transform coefficients by the quantized transform coefficient is applied to the vertical scan order in subblock 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 subblock within the first subblock transformation blocks, the first subblock of the last subblock in the transform block toward the lower right toward the upper left.
A onedimensional 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 subblock to the last sub reorders the quantized transform coefficients in order to block.
For example, the first after reordering for the subblock performs the realignment according to the upper right diagonal scan order for the next subblock to the reordering of the last subblock in such a manner as to perform the reordering of the subblock and the secondary of quantized transform coefficients may generate a converted block is configured as an array. At this time, within each subblock is quantized transform coefficients in sequence according to a vertical scanning order are arranged as shown.
A onedimensional 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 substarting with the last subblock reorders the quantized transform coefficients in order to block.
For example, the performing reordering in accordance with the reverse order of the upwardsloping diagonal scanning for the subblock to the reordering of the first subblock to the reordering After way of performing the reordering for the subblock of the previous sequence from the last subblock, and quantizes It may generate a converted block consisting of a second array of transform coefficients. At this time, within each subblock 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 twodimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a twodimensional onedimensional of it can form an array of quantized transform coefficients.
For example, by arranging in turn, be 14 (b) a twodimensional array (transformation blocks) the subscan in the block upper right diagonal scan order, and each subblock of quantized transform coefficients arranged within a twodimensional in the of the scan in the vertical scanning sequence , can form an array of onedimensional 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 noninteger 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 subblock unit with respect to the nonsquare transform block.
In the Figure 15 example, the transform block of 8x32 size as the nonsquare transform block as a scan sequence that scans / realign as a subblock of a 4x4 size, a case where the upwardsloping diagonal scan order applied to a transform coefficient quantization and the subblock It will be described.
Figure 15 (a) shows the quantized transform coefficient array 1500, a onedimensional 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 twodimensional 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 subblock within the first subblock transformation blocks, the first subblock of the last subblock in the transform block toward the lower right toward the upper left.
A onedimensional 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 subblock to the last sub reorders the quantized transform coefficients in order to block.
For example, the first after reordering for the subblock performs the realignment according to the upper right diagonal scan order for the next subblock to the reordering of the last subblock in such a manner as to perform the reordering of the subblock and the secondary of quantized transform coefficients may generate a converted block is configured as an array. In this case, each subblock 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 onedimensional 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 subblock reorders the quantized transform coefficients in order to block.
For example, the performing reordering in accordance with the reverse order of the upwardsloping diagonal scanning for the subblock to the reordering of the first subblock to the reordering After way of performing the reordering for the subblock of the previous sequence from the last subblock, and quantizes It may generate a converted block consisting of a second array of transform coefficients. In this case, each subblock 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 twodimensional, the encoding device also by using the same manner scanning the quantized transform coefficients arranged in a twodimensional onedimensional of it can form an array of quantized transform coefficients.
For example, Figure 15 (b) a twodimensional array (transformation blocks) in scans the subblocks in upper right diagonal scan order, each of the subblocks arranged in sequence by scanning as the quantized transform coefficients arranged upper right diagonal scan order of the twodimensional 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 subblock unit with respect to the nonsquare transform block.
In the Figure 16 example, the transform block of 8x32 size as the nonsquare transform block as a scan sequence that scans / realign as a subblock of a 4x4 size, the subblocks 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 onedimensional 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 subblocks, 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 subblock within the first subblock transformation blocks, the first subblock of the last subblock in the transform block toward the lower right toward the upper left.
A onedimensional 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 subblock It may perform a realignment according to the upwardsloping diagonal scan order for the subblock to the reordering of the last subblock in such a manner as to perform the reordering of the subblocks and generates transform blocks composed of the second array of quantized transform coefficients. In this case, each subblock are within the quantized transform coefficients from the upper left to lower right in turn, according to the horizontal scanningside sequence are arranged as shown.
A onedimensional 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 subblock 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 upwardsloping diagonal scanning for the subblock to the reordering of the first subblock in such a manner as to perform the reordering of the subblocks of the sequence It can be generated. In this case, each subblock 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 twodimensional array (transformation blocks) in scans the subblocks in upper right diagonal scan order, each of the subblocks arranged in sequence by scanning as the quantized transform coefficients arranged horizontal scanning order of the twodimensional 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 subblock unit with respect to the nonsquare transform block.
In the Figure 17 example, the transform block of 8x32 size as the nonsquare transform block as a scan sequence that scans / realign as a subblock of a 4x4 size, subblocks, 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 onedimensional 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 subblocks, and rearranging the quantized transform coefficients by the quantized transform coefficient is applied to the vertical scan order in subblock 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 subblock within the first subblock transformation blocks, the first subblock of the last subblock in the transform block toward the lower right toward the upper left.
A onedimensional 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 subblock It may perform a realignment according to the upwardsloping diagonal scan order for the subblock to the reordering of the last subblock in such a manner as to perform the reordering of the subblocks and generates transform blocks composed of the second array of quantized transform coefficients. At this time, within each subblock is quantized transform coefficients in sequence according to a vertical scanning order are arranged as shown.
A onedimensional 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 subblock 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 upwardsloping diagonal scanning for the subblock to the reordering of the first subblock in such a manner as to perform the reordering of the subblocks of the sequence It can be generated. At this time, within each subblock 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 twodimensional array (transformation blocks) in the subblock and scanned as upper right diagonal scan order, each subblock in the twodimensional 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 nonsquare or nonsquare 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 nonsquare transform blocks of different sizes.
So far, the case of nonsquare transform block has been described as being the upper right diagonal scan order applied to subblocks, the invention is not limited to this. For example, it may be an encoding device for scanning order is applied to the subblock signaling in the case of a nonsquare block transform. It is also possible to apply a scan order according to the prediction mode applied to a nonsquare block transform. For example, the intraprediction mode to be applied to a nonsquare transform block and applying a vertical scanning sequence when the prediction mode in the horizontal direction, and the intraprediction mode to be applied to a nonsquare transform block applying the prediction mode, the horizontal scan order in the vertical direction, when the intraprediction mode applied to other or the interprediction 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 twodimensional 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 nonsquare transform used. Therefore, transform block to be transformed is applied may be nonsquare 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 onedimensional array and scans the twodimensional array of quantized transform coefficients, as described above. At this time, the twodimensional matrix (transform block consisting of the quantized transform coefficients) may be a nonsquare shape, scanning, and reordering of quantized transform coefficients may be performed in units of subblock of the transform block.
Encoding apparatus may entropyencoding 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 twodimensional array by scanning a onedimensional array of quantized transform coefficients, as described above. At this time, the twodimensional array may be a (transform block consisting of the quantized transform coefficients) are nonsquare, scan, and reordering of quantized transform coefficients may be performed in units of subblock 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 nonsquare, 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 Kth subblock in the transform block transform coefficients located at the coordinates (i, j) in the Kth subblock 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 twodimensional 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 twodimensional matrix on the diagonal of the columns {(i, j) (i + 1, j1) ( i + 2, j2) ... } It is arranged in this order. At this time, the diagonal column elements are means of elements in the twodimensional 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)
 Quantizing the transform block consists of the transform coefficients;
By scanning the quantized transform coefficients to the subblock of the transform block reordering in a onedimensional array; And
Comprising the step of transmitting by entropy encoding the quantized transform coefficient of the rearranged onedimensional array,
Method reordering the transform coefficients, wherein the transform block is a nonsquare block.  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 subblock for the subblocks.
 The method of claim 1, wherein the scan order for the subblock in the transform block is rearranged how transform coefficients characterized in that the upwardsloping diagonal scan order.
 The method of claim 3, wherein the scan order for the quantized transform coefficients in the subblock method reordering the transform coefficients, characterized in that the upwardsloping diagonal scan order.
 The method of claim 3, wherein the scan order for the quantized transform coefficients in the subblock method reordering the transform coefficients, characterized in that the horizontal scanning order.
 The method of claim 3, wherein the scan order for the quantized transform coefficients in the subblock method reordering the transform coefficients, characterized in that the vertical scan order.
 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.
 The method of claim 1, wherein the subblock is rearranged transform coefficients characterized in that the blocks of 4x4 size.
 Entropy decoding step of obtaining a onedimensional array of quantized transform coefficients; And
By scanning a onedimensional 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 subblocks of the transform block,
Method reordering the transform coefficients, wherein the transform block is a nonsquare block.  10. The method of claim 9, wherein the reordering stage, the reordering of the order of subblocks and subblocks rearranged order is rearranged transform coefficient, characterized in that the same procedure for the quantized transform coefficients in the.
 The method of claim 9, wherein reordering the order of the subblocks in the block transform method of reordering the transform coefficients, characterized in that the upwardsloping diagonal scan order.
 The method of claim 11, wherein the reordering sequence for the quantized transform coefficients in the subblock method reordering the transform coefficients, characterized in that the upwardsloping diagonal scan order.
 The method of claim 11, wherein the reordering sequence for the quantized transform coefficients in the subblock method reordering the transform coefficients, characterized in that the horizontal scanning order.
 The method of claim 11, wherein the reordering sequence for the quantized transform coefficients in the subblock method reordering the transform coefficients, characterized in that the vertical scan order.
 10. The method of claim 9, wherein when scanning the onedimensional array of transform coefficients wherein the quantization in the reordering step in the reverse direction reordering of the subblock is the upper right diagonal scan in the first subblock direction from the transform block the last subblock method reordering the transform coefficients, characterized in that is carried out in accordance with the order.
 The method of claim 15, wherein the reordering sequence for the quantized transform coefficients in the subblocks being performed in accordance with the upwardsloping diagonal scan order as the first quantized transform coefficients orientation from the last quantized transform coefficient in the subblock reordering the transform coefficient method.
 Claim 9 wherein said nonsquare blocks method reordering the transform coefficients, characterized in that the blocks of the block size of 32x8 or 8x32 in size.
 10. The method of claim 9, wherein the subblock is rearranged transform coefficients characterized in that the blocks of 4x4 size.
Priority Applications (2)
Application Number  Priority Date  Filing Date  Title 

US201161563821P true  20111127  20111127  
US61/563,821  20111127 
Publications (1)
Publication Number  Publication Date 

WO2013077713A1 true WO2013077713A1 (en)  20130530 
Family
ID=48470087
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

PCT/KR2012/010119 WO2013077713A1 (en)  20111127  20121127  Method for realigning transform coefficient and device using same 
Country Status (1)
Country  Link 

WO (1)  WO2013077713A1 (en) 
Citations (5)
Publication number  Priority date  Publication date  Assignee  Title 

WO1999016250A1 (en) *  19970923  19990401  Telefonaktiebolaget Lm Ericsson (Publ)  An embedded dctbased still image coding algorithm 
KR20090129939A (en) *  20080613  20091217  삼성전자주식회사  Method and apparatus for image encoding by dynamic unit grouping, method and apparatus for image decoding by dynamic unit grouping 
KR20100095992A (en) *  20090223  20100901  한국과학기술원  Method for encoding partitioned block in video encoding, method for decoding partitioned block in video decoding and recording medium implementing the same 
JP2011182132A (en) *  20100226  20110915  Panasonic Corp  Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, integrated circuit, and program 
WO2011128303A2 (en) *  20100413  20111020  FraunhoferGesellschaft zur Förderung der angewandten Forschung e.V.  Coding of significance maps and transform coefficient blocks 

2012
 20121127 WO PCT/KR2012/010119 patent/WO2013077713A1/en active Application Filing
Patent Citations (5)
Publication number  Priority date  Publication date  Assignee  Title 

WO1999016250A1 (en) *  19970923  19990401  Telefonaktiebolaget Lm Ericsson (Publ)  An embedded dctbased still image coding algorithm 
KR20090129939A (en) *  20080613  20091217  삼성전자주식회사  Method and apparatus for image encoding by dynamic unit grouping, method and apparatus for image decoding by dynamic unit grouping 
KR20100095992A (en) *  20090223  20100901  한국과학기술원  Method for encoding partitioned block in video encoding, method for decoding partitioned block in video decoding and recording medium implementing the same 
JP2011182132A (en) *  20100226  20110915  Panasonic Corp  Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, integrated circuit, and program 
WO2011128303A2 (en) *  20100413  20111020  FraunhoferGesellschaft 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)  Intraprediction 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)  Pixelbased 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 inscreen 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  Nonentry 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 