WO2019209050A1 - 변환 타입에 기초하여 비디오 신호를 처리하는 방법 및 장치 - Google Patents

변환 타입에 기초하여 비디오 신호를 처리하는 방법 및 장치 Download PDF

Info

Publication number
WO2019209050A1
WO2019209050A1 PCT/KR2019/005017 KR2019005017W WO2019209050A1 WO 2019209050 A1 WO2019209050 A1 WO 2019209050A1 KR 2019005017 W KR2019005017 W KR 2019005017W WO 2019209050 A1 WO2019209050 A1 WO 2019209050A1
Authority
WO
WIPO (PCT)
Prior art keywords
transform
block
current block
difference
motion vector
Prior art date
Application number
PCT/KR2019/005017
Other languages
English (en)
French (fr)
Inventor
구문모
살레히파메흐디
김승환
임재현
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Publication of WO2019209050A1 publication Critical patent/WO2019209050A1/ko

Links

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Definitions

  • the present invention relates to a method and apparatus for processing a video signal, and more particularly, based on a comparison result between motion information of a neighboring block and motion information of a current block, determining a conversion type in a horizontal / vertical direction and using the video signal. It relates to a technique for processing.
  • Next-generation video content will be characterized by high spatial resolution, high frame rate, and high dimensionality of scene representation. Processing such content will result in a tremendous increase in terms of memory storage, memory access rate, and processing power.
  • the present invention aims to propose an encoder / decoder structure for reflecting a new transform design.
  • the present invention determines a transform type based on motion information of a neighboring block. 2019/209050 2 1 »(: 1 ⁇ 1 ⁇ 2019/005017
  • the present invention compares the motion information of a current block with a neighboring block located on at least one of left, right, top, and bottom to calculate a difference value, and proposes a method of determining a horizontal / vertical conversion type based on the difference value. I would like to.
  • the present invention proposes a method of determining transform candidates corresponding to the difference values in each direction and determining a priority for the transform candidates.
  • the present invention provides a method of reducing complexity and improving coding efficiency through a new transform design.
  • the present invention provides a method of determining a transform type based on motion information of a neighboring block.
  • the present invention compares the motion information of a current block with a neighboring block located on at least one of left, right, top, and bottom, calculates a difference value, and uses a difference value for at least one direction to perform horizontal / vertical conversion. Provides a way to determine the type. ?
  • the present invention provides a method of determining transform candidates corresponding to the difference values in each direction and determining a priority for the transform candidates.
  • the present invention can more accurately reflect signal characteristics when processing a video signal by determining a horizontal / vertical transformation type based on a comparison result between motion information of a neighboring block and motion information of a current block.
  • the present invention determines the conversion candidates corresponding to the difference values in each direction. By determining the first four luminance for the conversion candidates, it is possible to determine the conversion type that accurately reflects the signal characteristics.
  • the present invention can improve coding efficiency and reduce encoding complexity by determining transform or candidates that more accurately reflect signal characteristics.
  • FIG. 1 is a schematic block diagram of an encoder in which an encoding of a video signal is performed, as an embodiment to which the present invention is applied.
  • FIG. 2 is a schematic block diagram of a decoder in which decoding of a video signal is performed as an embodiment to which the present invention is applied.
  • Figure 3 is an embodiment to which the present invention can be applied,
  • Figure 3 A is QT (QuadTree, hereinafter referred to as' QT, ')
  • Figure 3B is BT (Binary Tree, hereinafter' BT,)
  • Figure 3C is TT Temary Tree, hereinafter referred to as 'TT'
  • FIG. 3D is a diagram for explaining block division structures by AT (Asymmetric Tree, hereinafter called 'AT').
  • FIG. 4 is a schematic block diagram of a transform and quantization unit 120/130, an inverse quantization and inverse transform unit 140/150 in an encoder according to an embodiment to which the present invention is applied.
  • FIG. 5 is a schematic block diagram of an inverse quantization and inverse transform unit 220/230 in a decoder according to an embodiment to which the present invention is applied.
  • FIG. 6 is a table illustrating a transform configuration group to which MTS (Multiple Transform Selection) is applied according to an embodiment to which the present invention is applied.
  • MTS Multiple Transform Selection
  • FIG. 7 is an embodiment to which the present invention is applied and is a flowchart illustrating an encoding process in which MTS (Multiple Transform Selection) is performed.
  • MTS Multiple Transform Selection
  • MTS Multiple Transform Selection
  • FIG. 9 is a flowchart illustrating a process of encoding an MTS flag and an MTS index as an embodiment to which the present invention is applied.
  • FIG. 10 is a flowchart illustrating a decoding process of applying a horizontal transform or a vertical transform to a row or a column based on an MTS flag and an MTS index as an embodiment to which the present invention is applied.
  • FIG. 11 is an embodiment to which the present invention is applied and shows a flowchart of performing inverse transformation based on transformation related parameters.
  • FIG. 12 is a table illustrating an example in which a transform set is allocated to each intra prediction mode in an NSST according to an embodiment to which the present invention is applied.
  • FIG. 13 shows a calculation flow diagram for Givens rotation as an embodiment to which the present invention is applied.
  • FIG. 14 shows a round configuration in 4x4 NSST composed of Givens rotation layer and permutations as an embodiment to which the present invention is applied.
  • 15 is a block diagram illustrating an operation of a forward reduced transform and a forward reduced transform in an embodiment to which the present invention is applied.
  • 16 is an embodiment to which the present invention is applied and according to a reverse scan order.
  • FIG. 17 shows various examples of spatial neighboring blocks for the current block as an embodiment to which the present invention is applied.
  • FIG. 18 is an embodiment to which the present invention is applied and is based on at least one of spatial neighboring blocks located above, below, left, and right of the current block. It is a figure for demonstrating the method of determining a conversion type.
  • FIG. 19 is a diagram to describe a method of determining a transform type based on a spatial neighboring block not adjacent to a boundary or a vertex of a current block according to an embodiment to which the present invention is applied.
  • 20 and 21 are diagrams for describing a method of determining a transform type based on at least one of spatial neighboring blocks and / or temporal neighboring blocks for a current block according to embodiments to which the present invention is applied.
  • FIG. 22 is a diagram for describing a method of determining a transform type based on a set of temporal neighboring blocks for a current block according to an embodiment to which the present invention is applied.
  • FIG. 23 is an embodiment to which the present invention is applied and shows a flowchart of determining a horizontal / vertical conversion based on a difference value between a motion vector of a current block and a motion vector of a neighboring block, and encoding the video signal based on the difference value.
  • FIG. 24 is a flowchart to which a video signal is decoded using a horizontal / vertical transformation determined based on a difference value between a motion vector of a current block and a motion vector of a neighboring block according to an embodiment to which the present invention is applied.
  • FIG. 25 is a flowchart illustrating determining a transform type of a current block based on a difference value between a motion vector of a current block and a motion vector of a neighboring block according to an embodiment to which the present invention is applied.
  • 26 is a diagram illustrating the structure of a content streaming system according to an embodiment to which the present invention is applied. [Best form for implementation of the invention]
  • the present invention provides a method of determining a transform type of the current block based on a difference value between a motion vector of a current block and a motion vector of a neighboring block, wherein the difference value between the motion vector of the current block and the motion vector of the neighboring block is determined.
  • DST7 is applied as the horizontal transform and DCT2 is applied as the vertical transform.
  • DST7 is applied as the vertical transform and DCT2 is applied as the horizontal transform.
  • the step of calculating the difference value is characterized in that is performed only when the current block is exemplified by a merge mode or an advanced motion vector prediction (AMVP) mode.
  • the method is performed only when the reference picture of the current block and the reference picture of the neighboring block are the same. 2019/209050 7 1 »(where 1 ⁇ 112019/005017
  • the predetermined threshold is characterized in that it has a different value depending on the accuracy of the motion vector.
  • the difference value includes difference values for each of the upper, lower, left and right neighboring blocks
  • the transform type of the current block includes a difference between neighboring blocks having the smallest difference among the difference values. Characterized in accordance with the position or direction.
  • the present invention provides a device for determining a transform type of the current block based on a difference value between a motion vector of a current block and a motion vector of a neighboring block, wherein the difference value between the motion vector of the current block and the motion vector of the neighboring block is determined.
  • a transform unit for transforming the current block in a horizontal / vertical direction using the transform type, wherein the neighboring block includes at least one of upper, lower, left, or right neighboring blocks of the current block.
  • the transformation type provides an apparatus characterized by including a horizontal transformation and a vertical transformation.
  • signals, data, samples, pictures, frames, blocks, etc. may be appropriately replaced and interpreted in each coding process.
  • partitioning, decomposition, splitting, and division may be appropriately replaced and interpreted in each coding process.
  • MTS Multiple Transform Selection
  • AMT Adaptive Multiple Transform
  • EMT Explicit Multiple Transform
  • mts_idx may also be expressed as AMT_idx, EMT_idx, tu_mts_idx, AMT_TU_idx, EMT_TU_idx, transform index, or transform combination index. It is not limited to this expression.
  • 1 is a schematic block diagram of an encoder in which encoding of a video signal is performed, according to an embodiment to which the present invention is applied.
  • the encoder 100 includes an image splitter 110, a converter 120, Quantization unit 130, inverse quantization unit 140, transform unit 150, filtering unit 160, decoded picture buffer (DPB) 170, inter prediction unit 180, intra prediction unit 185 and the entropy encoding unit 190 may be configured.
  • the image divider 110 may divide an input image (or a picture or a frame) input to the encoder 100 into one or more processing units.
  • the processing unit may be a Coding Tree Unit (CTU), a Coding Unit (CU), a Prediction Unit (PU), or a Transform Unit (TU).
  • CTU Coding Tree Unit
  • CU Coding Unit
  • PU Prediction Unit
  • TU Transform Unit
  • the terms are only used for the convenience of description of the present invention, the present invention is not limited to the definition of the terms.
  • the term coding unit is used as a unit used in a process of encoding or decoding a video signal, but the present invention is not limited thereto and may be appropriately interpreted according to the present disclosure.
  • the encoder 100 may generate a residual signal by subtracting a prediction signal output from the inter predictor 180 or the intra predictor 185 from the input image signal, and generate the residual signal. Is transmitted to the converter 120.
  • the transform unit 120 may generate a transform coefficient by applying a transform technique to the residual signal.
  • the transformation process may be applied to a block (square or rectangle) divided by a quadtree (square) block, a binary tree structure, a ternary tree structure, or an asymmetric structure.
  • the transform unit 120 performs a transform based on a plurality of transforms (or transform combinations). 2019/209050 10 1 »(: 1/10 ⁇ 019/005017), which can be referred to as 4r MTS (Multiple Transform Selection) .
  • the MTS is an Adaptive Multiple Transform (AMT) or Enhanced Multiple Transform (EMT). You can also call
  • the MTS may mean a transform scheme performed based on a transform (or transform combinations) adaptively selected from a plurality of transforms (or transform combinations).
  • the plurality of transforms may include the transform (or transform combinations) described in FIG. 6 of the present specification.
  • the transform or transform type may be expressed as, for example, DCT-Type 2, DCT-II, DCT-2, or DCT2.
  • the converter 120 may perform the following embodiments.
  • the transform unit 120 calculates a difference value between the motion vector of the current block and the motion vector of the neighboring block, checks whether the difference value is smaller than a predetermined threshold value, and determines the difference value is a predetermined threshold value.
  • the transform type of the current block may be determined according to the position or direction of the neighboring block, and the transform type may be used to perform transform in the horizontal / vertical direction with respect to the current block.
  • DST7 is applied as the horizontal transform and DCT2 is applied as the vertical transform.
  • DST7 is applied as the vertical transform and DCT2 is applied as the horizontal transform.
  • the calculation of the difference value may be performed only when the current block is exemplified by a merge mode or an advanced motion vector prediction (AMVP) mode.
  • AMVP advanced motion vector prediction
  • the calculation of the difference value is performed only when the reference picture of the current block and the reference picture of the neighboring block are identical.
  • the predetermined threshold value is different depending on the accuracy of the motion vector.
  • the difference value includes difference values for each of the upper, lower, left and right neighboring blocks, and the transform type of the current block is a neighboring block having the smallest difference among the difference values. Characterized in accordance with the position or direction of the.
  • the quantization unit 130 quantizes the transform coefficients and transmits the transform coefficients to the entropy encoding unit 190, and the entropy encoding unit 190 may entropy code the quantized signal to output the bitstream.
  • the converter 120 and the quantization unit 130 are described as separate functional units, the present invention is not limited thereto and may be combined into one functional unit. In the case of the inverse quantization unit 140 and the inverse transform unit 150, the same may be combined into one functional unit.
  • the quantized signal output from the quantization unit 130 may be used, for example, to generate a signal.
  • the quantized signal is a loop
  • the residual signal may be restored by applying inverse quantization and inverse transformation through inverse quantization unit 1 40 and inverse transformation unit 150.
  • a reconstructed signal may be generated by adding the reconstructed residual signal to a prediction signal output from the inter predictor 180 or the intra predictor 185.
  • deterioration of the block boundary may occur due to the quantization error generated in the above compression process. This phenomenon is called blocking artifacts, which is one of the important factors in evaluating image quality.
  • a filtering process may be performed. Through this filtering process, the image quality can be improved by removing the blocking degradation and reducing the error of the current picture.
  • the filtering unit 160 applies filtering to the reconstruction signal and outputs it to the reproduction apparatus or transmits the decoded picture buffer to the decoding picture buffer 170.
  • the filtered signal transmitted to the decoded picture buffer 170 may be used as the reference picture in the inter predictor 180. As such, by using the filtered picture as a reference picture in the inter prediction mode, not only image quality but also encoding efficiency may be improved.
  • the decoded picture buffer 170 may store the filtered picture for use as a reference picture in the inter prediction unit 180.
  • the inter prediction unit 180 performs temporal prediction and / or spatial prediction to remove temporal redundancy and / or spatial redundancy with reference to a reconstructed picture.
  • the reference picture used to perform the prediction is a transformed signal that has been quantized and dequantized in units of blocks at the time of encoding / decoding in the previous time, blocking artifacts or ringing artifacts artifacts may exist.
  • the inter prediction unit 180 may interpolate the signals between pixels in sub-pixel units by applying a lowpass filter to solve performance degradation due to discontinuity or quantization of such signals.
  • the subpixel refers to a virtual pixel generated by applying an interpolation filter
  • the integer pixel refers to an actual pixel existing in the reconstructed picture.
  • the interpolation method linear interpolation, bi linear interpolation, and Wiener filter may be applied.
  • the interpolation filter may be applied to the reconstructed picture to improve the accuracy of the example.
  • the inter prediction unit 180 generates an interpolation pixel by applying an interpolation filter to integer pixels, and uses an interpolated block composed of interpolated pixels as a prediction block. Yes you can.
  • the intra predictor 185 may predict the current block by referring to samples in the vicinity of the block to which the current encoding is to be performed.
  • the intra prediction unit 185 may perform the following process to perform intra prediction. First, reference samples necessary for generating a prediction signal may be prepared. Then, a prediction signal may be generated using the prepared reference sample. Then, the prediction mode is encoded. In this case, the reference sample may be prepared through reference sample padding and / or reference sample filtering. Since the reference sample has been predicted and reconstructed, there may be a quantization error. Accordingly, the reference sample filtering process may be performed for each prediction mode used for intra prediction to reduce such an error.
  • Prediction generated by the inter predictor 180 or the intra predictor 185 The signal may be used to generate a recovery signal or may be used to generate a residual signal.
  • 2 is a schematic block diagram of a decoder in which decoding of a video signal is performed according to an embodiment to which the present invention is applied.
  • the decoder 200 includes a parser (not shown), an entropy decoder 210, an inverse quantizer 220, an inverse transformer 230, a filter 240, and a decoded picture buffer (DPB).
  • the reconstructed video signal output through the decoder 200 may be reproduced through the reproducing apparatus.
  • the decoder 200 may receive a signal output from the encoder 100 of FIG. 1, and the received signal may be entropy decoded through the entropy decoding unit 210.
  • the inverse quantization unit 220 obtains a transfofm coefficient from the entropy decoded signal using the quantization step size information.
  • the inverse transform unit 230 inversely transforms the transform coefficient to obtain a residual signal.
  • the present invention provides a method of configuring a transform combination for each transform configuration group divided by at least one of a prediction mode, a block size, or a block shape, wherein the inverse transform unit 230 may perform an inverse transform based on the transform combination constructed by the present invention.
  • the embodiments described herein may be applied. 2019/209050 15 1 »(: 1 ⁇ 1 ⁇ 2019/005017
  • the inverse transform unit 230 may perform embodiments of the spring.
  • the inverse transform unit 230 may induce a horizontal / vertical first transform corresponding to the transform index.
  • the candidate of the horizontal / vertical first-order transform may include at least one of the embodiments of FIG. 6.
  • the inverse transform unit 230 may induce a horizontal / vertical first-order transform based on at least one of a motion vector, a prediction mode, a block shape, and / or a block size of a current block and / or a neighboring block. .
  • the horizontal / vertical first order transform may be derived (or determined) based on the difference value between the motion vector of the current block and the motion vector of the neighboring block.
  • the transform index may include a horizontal transform index corresponding to a horizontal transform and a vertical transform index corresponding to a vertical transform.
  • the inverse transform unit 230 may perform inverse first order transform in a vertical direction on the transform coefficient block by using a vertical first order transform, and perform inverse first order transform in a horizontal direction by using a horizontal first order transform. have.
  • the horizontal transformation is applied after the vertical transformation is applied, but the present invention is not limited thereto. That is, the horizontal transformation may be applied first, and then the vertical transformation may be applied.
  • the combination of the horizontal transform and the vertical transform may include at least one of the embodiments of FIG. 6.
  • a reconstructed signal is generated by adding the obtained residual signal to a prediction signal output from the inter predictor 260 or the intra predictor 265.
  • the filtering unit 240 applies filtering to the reconstructed signal and outputs the filtering to the reproducing apparatus or transmits it to the decoded picture buffer unit 250.
  • the filtered signal transmitted to the decoded picture buffer unit 250 may be used as the reference picture in the inter predictor 260.
  • Figure 3 is an embodiment to which the present invention can be applied,
  • Figure 3A is QT (QuadTree, hereinafter referred to as 'QT')
  • Figure 3B is BT (Binary Tree, hereinafter £ BT,)
  • Figure 3C is TT (Temary
  • FIG. 3D is a diagram for describing block division structures by an AT (Asymmetric Tree, hereinafter called 'AT').
  • one block may be divided on a QT (QuadTree) basis.
  • one sub block divided by the children can be further divided recursively using the children.
  • a leaf block that is no longer QT split may be split by at least one of a binary tree (BT), a primary tree (TT), and an asymmetric tree (AT).
  • the BT may have two types of divisions: horizontal BT (2NxN, 2NxN) and vertical BT (Nx2N, Nx2N).
  • TT has two kinds of horizontal TT (2Nxl / 2N, 2NxN, 2Nxl / 2N) and vertical TT (l / 2Nx2N, Nx2N, l / 2Nx2N) 2019/209050 17 1 »(: 1/10 ⁇ 019/005017 It can have a division.
  • Each BT, TT, AT may be further recursively divided using BT, TT, AT.
  • Block A may be divided into four sub-blocks (AO, Al, A2, A3) by QT.
  • the sub-block time can be further divided into four sub-blocks B0, B1, B2, and B3 by ().
  • Block B3B shows an example of BT partitioning.
  • Block B3 which is no longer divided by QT, may be divided into vertical BT (CO, Cl) or horizontal BT (DO, Dl).
  • each subblock is either a horizontal BT (E0, El) or a vertical BT.
  • Block B3 which is no longer divided by QT, may be divided into vertical TT (CO, Cl, C2) or horizontal TT (DO, Dl, D2). Like the block ci, each subblock may be further recursively divided into the form of horizontal TT (E0, El, E2) or vertical TT (F0, F1, F2).
  • Block B3 which is no longer segmented by QT, is either vertical AT (CO, Cl) or; It can be divided into horizontal AT (DO, Dl). Like block C1, each subblock is either horizontal AT (E0, El) or vertical TT
  • BT, TT, and AT division can be used together to divide.
  • a sub block divided by BT may be divided by TT or AT.
  • TT The divided sub block may be divided by BT or At.
  • a sub block divided by AT may be divided by BT or TT.
  • each subblock may be split into vertical BTs, or after the vertical BT split, each subblock may be split into horizontal BTs.
  • the two types of division methods differ in the order of division, but the shape is finally divided.
  • the order in which the blocks are searched may be variously defined. In general, searching from left to right and from top to bottom, and searching for a block means an order of determining whether the main sub-blocks of each divided sub-block are split or when the blocks are no longer divided, The encoding order of the subblock may be referred to or a search order when the subblock refers to information of another neighboring block.
  • 4 and 5 illustrate embodiments to which the present invention is applied, and FIG. 4 shows a schematic block diagram of a transform and quantization unit 120/130 and an inverse quantization and inverse transform unit 140/150 in an encoder. Shows a schematic block diagram of the inverse quantization and inverse transform units 220/230 in the decoder.
  • the transform and quantization unit 120/130 may include a primary transform unit 121, a secondary transform unit 122, and a quantization unit 130. Can be.
  • the inverse quantization and inverse transform unit 140/150 includes an inverse quantization unit 140, an inverse secondary transform unit 151, and an inverse primary transform unit l 52. can do.
  • the inverse quantization and inverse transform unit 220/230 is an inverse quantization unit 220, 2019/209050 19 1 »(: 1/10 ⁇ 019/005017 may include an inverse secondary transform unit 231 and an inverse primary transform unit 232.
  • the transformation when performing the transformation, the transformation may be performed through a plurality of steps. For example, two stages of a primary transform and a secondary transform may be applied as shown in FIG. 4, or more transform stages may be used according to an algorithm.
  • the primary transform may be referred to as a core transform.
  • the primary transform unit 121 may apply a primary transform on the residual signal, wherein the primary transform ansfomi is converted from an encoder and / or a decoder to a table. Can be defined.
  • T Discrete Cosine Transform type 2
  • DST7 ' Discrete Sine Transform-type 7
  • DST7 may be applied only to a specific case.
  • DST7 may be applied to a 4 ⁇ 4 block in the intra prediction mode.
  • the secondary transform unit 122 may apply a secondary transform to the primary transformed signal, wherein the secondary transform is performed by an encoder and / or a decoder. Can be defined as a table.
  • the secondary transform is a non-separable secondary Transform (hereinafter referred to as 'NSST') may be applied conditionally.
  • the NSST is applied only to an intra prediction block and may have a transform set applicable to each prediction mode group.
  • the prediction mode group may be set based on symmetry with respect to the prediction direction. For example, since the prediction mode 52 and the prediction mode 16 are symmetrical based on the prediction mode 34 (diagonal direction), the same transform set may be applied by forming one group. In this case, when the transform for the prediction mode 52 is applied, the input data is transposed and then applied, since the prediction set 16 and the transform set are the same.
  • each has a transform set, and the transform set may be composed of two transforms.
  • three transforms may be configured per transform set.
  • combinations of various transforms (DST 7, DCT 8, DST 1, DCT 5) of MTS (Multiple Transform Selection) may be applied.
  • DST 7, DCT 8, DST 1, DCT 5) of MTS Multiple Transform Selection
  • FIG. 6 may be applied.
  • DST7 may be applied as a primary transform.
  • DCT8 may be applied as a primary transform.
  • the NSST, 4x4 NSST, and 8x8 NSST will be described in more detail with reference to FIGS. 12 to 15 and other embodiments in the specification.
  • the quantization unit 130 may perform quantization on the quadratic transformed signal.
  • the inverse quantization and inverse transform unit 140/150 performs the above-described process in reverse, and redundant descriptions will be omitted.
  • 5 shows a schematic block diagram of inverse quantization and inverse transform units 220/230 in a decoder.
  • the inverse quantization and inverse transform unit 220/230 may include an inverse quantization unit (inverse secondary transform unit 231 and an inverse primary transform unit) ( 232).
  • the inverse quantization unit 220 obtains a transform coefficient from the entropy decoded signal using the quantization stem size information.
  • the inverse secondary transfonn unit 231 performs inverse secondary transform on the transform coefficients.
  • the inverse secondary transform represents an inverse transform of the secondary transform described with reference to FIG. 4.
  • combinations of various transforms DST 7, DCT 8, DST 1, and DCT 5 of MTS may be applied.
  • FIG. 6 may be applied.
  • the inverse primary transform unit 232 performs an inverse first transform on an inverse secondary transformed signal (or block) and performs residual signalail on the inverse primary transform unit 232.
  • the first-order transform refers to an inverse transform of the primary transform described with reference to FIG. 4.
  • combinations of several transforms (DST 7, DCT 8, DST 1, DCT 5) of Multiple Transform Selection (MTS) may be applied.
  • DST 7, DCT 8, DST 1, DCT 5) of Multiple Transform Selection (MTS) may be applied.
  • FIG. 6 may be applied.
  • DST7 may be applied as a primary transform.
  • DCT8 may be applied as a primary transform.
  • the present invention provides a method of configuring a transform combination for each transform configuration group grouped by at least one of a prediction mode, a block size, or a block shape.
  • An inverse primary transform unit 232 may perform an inverse transform based on the transform combination configured by the present invention.
  • FIG. 6 is a table showing a transform configuration group to which Multiple Transform Selection (MTS) is applied as an embodiment to which the present invention is applied.
  • MTS Multiple Transform Selection
  • the j th transform combination candidate for the transform setting group (3 ⁇ 4) is represented by a pair as shown in Equation 1 below.
  • H (Gi, j) indicates a horizontal transform for the j th candidate
  • V (Gi, j) indicates a vertical transform # for the j th candidate.
  • H (G 3 , 2) DST7
  • V (G 3 , 2) DCT8.
  • the value assigned to H (G i5 j) or V (Gi, j) may be a nominal value for distinguishing a transformation, or an index value indicating the transformation, as in the example above It may be a 2D matrix for the transformation.
  • 2D matrix values for DCT and DST may be expressed as in Equations 2 to 3 below.
  • DCT type 2 (DCT type 8: CJ VU
  • transform configuration groups are a prediction mode. And the number of groups may be a total of 6 (G0-G5), and G0-G4 corresponds to the case where intra prediction is applied and G5 is used for inter prediction. Represents the transform combinations (or transform set, transform combination set) applied to the residual block generated by
  • One transform combination is a horizontal transform (or row transform) applied to the rows of the corresponding 2D block and a vertical transform (or column) applied to the columns. It can consist of a column (column transform).
  • all of the transform configuration groups may have four transform combination candidates.
  • the four transform combination candidates may be selected or determined through a transform combination index of 0 to 3, and may encode and transmit the transform combination index from an encoder to a decoder.
  • the residual data (or residual signal) obtained through intra prediction may have different statistical characteristics according to the intra prediction mode. Therefore, as shown in FIG. 6, other transforms than the general cosine transform may be applied to each intra prediction mode.
  • a plurality of transform combinations may be applied to each transform setting group divided in each intra prediction mode column.
  • the plurality of transformation combinations may be composed of four (row direction transformation, column direction transformation) combinations.
  • DST-7 and DCT-5 can be applied in both the row (horizontal) direction and the column (vertical) direction, allowing a total of four combinations.
  • the transform combination index to select one is 2019/209050 25 1 »(1 ⁇ 1 ⁇ 2019/005017
  • the conversion combination index is And can be expressed as urinate.
  • the threshold may be set to 2, which may be set differently based on the block size or the size of the transform unit. This is also applicable to other embodiments of the specification.
  • the amount of additional information transmission may be reduced by applying 0 ⁇ 7 without parsing the MTS index.
  • the MTS index is parsed when the number of non-zero transform coefficients for one transform unit is greater than the threshold value. Based on the index, we can determine the horizontal and vertical transformations.
  • FIG. 6 may be preset through off-line training.
  • the MTS index may be defined as one index that can simultaneously indicate a combination of horizontal and vertical transforms.
  • the MTS index may separately define a horizontal transform index and a vertical transform index.
  • the MTS flag or the MTS index may be defined at at least one level of a sequence, picture, slice, block, coding unit, transform unit, or prediction unit.
  • the MTS flag or the MTS index may be defined at at least one level of a sequence parameter set (SPS) or a conversion unit.
  • SPS sequence parameter set
  • FIG. 7 is a flowchart illustrating an encoding process in which MTS (Multiple Transform Selection) is performed according to an embodiment to which the present invention is applied.
  • transforms are applied to the horizontal direction and the vertical direction
  • the transform combination may be configured as non-separable transforms.
  • the primary transform may mean a transform for transforming a residual block first, and the secondary transform is applied to a block generated as a result of the primary transform. It can mean a transformation to apply a transformation to.
  • the encoder may determine a transform setting group corresponding to the current block (S710).
  • the conversion setting group may mean the conversion setting group of FIG. 6, but the present invention is not limited thereto and may be configured with other conversion combinations.
  • the encoder may perform transform on candidate transform combinations available in the transform configuration group (S720).
  • the encoder may determine or select a conversion combination having the lowest RD (Rate Distortion) cost (S730).
  • the encoder may encode a transform combination index corresponding to the selected transform combination (S740).
  • S740 Multiple Transform Selection
  • 8 is a flowchart illustrating a decoding process in which MTS (Multiple Transform Selection) is performed according to an embodiment to which the present invention is applied.
  • the decoder may determine a transform configuration group for the current block (S810).
  • the decoder may parse (or obtain) a transform combination index from a video signal, wherein the transform combination index is a plurality of transform combination indexes in the transform configuration group. Any one of the transform combinations may be 41 (S820).
  • the transform setting group may include Discrete Sine Transform type 7 (DST7) and Discrete Cosine Transform type 8 (DCT8).
  • the transform combination index may be referred to as an MTS index.
  • the transform configuration group may be set based on at least one of a prediction mode, a block size, or a block shape of the current block.
  • the decoder may derive a transform combination corresponding to the transform combination index (S830).
  • the transform combination may include a horizontal transform and a vertical transform, and may include at least one of the DST-7 and the DCT-8.
  • the transform combination may mean the transform combination described with reference to FIG. 6, but the present invention is not limited thereto. That is, the configuration by other conversion combinations according to another embodiment of the present specification is also possible.
  • the decoder may perform inverse transform on the current block based on the transform combination (S840). If the transform combination consists of a row (horizontal) transform and a column (vertical) transform, the row (horizontal) transform may be applied first, followed by the column (vertical) transform. However, the present invention is not limited thereto, and in the case of applying the reverse or non-separated transform, the non-separated transform may be directly applied.
  • the inverse transform of the DST-7 or the inverse transform of the DCT-8 may be applied to each row after applying the columns.
  • the vertical transformation or the horizontal transformation a different transformation may be applied to each row and / or each column.
  • the transform combination index determines whether MTS is performed. It may be obtained based on the indicating MTS flag. That is, the transform combination index may be obtained when MTS is performed according to the MTS flag.
  • the decoder may determine whether the number of non-zero transform coefficients is greater than a threshold value. In this case, the transform combination index may be obtained when the number of non-zero transform coefficients is greater than a threshold value.
  • the MTS flag or the MTS index may be defined at at least one level of a sequence, picture, slice, block, coding unit, transform unit, or prediction unit.
  • the inverse transform may be applied only when the width and height of the transform unit are both 32 or less.
  • step S810 may be preset and omitted in the encoder and / or the decoder.
  • 9 is a flowchart illustrating a process of encoding an MTS flag and an MTS index as an embodiment to which the present invention is applied.
  • the encoder may determine whether MTS (Multiple Transform Selection) is applied to the current block (S910).
  • MTS Multiple Transform Selection
  • the encoder may determine the MTS index based on at least one of a prediction mode, a horizontal transform, and a vertical transform of the current block (S930).
  • MTS An index means an index indicating any one of a plurality of transform combinations for each intra prediction mode, and the MTS index may be transmitted for each transform unit.
  • the encoder can encode the MTS index (S940).
  • FIG. 10 is a flowchart illustrating a decoding process of applying a horizontal transform or a vertical transform to a row or a column based on an MTS flag and an MTS index as an embodiment to which the present invention is applied.
  • the decoder may parse the MTS flag from the bitstream (S1010).
  • the MTS flag may indicate whether Multiple Transform Selection (MTS) is applied to the current block.
  • MTS Multiple Transform Selection
  • the decoder may determine whether MTS (Multiple Transform Selection) is applied to the current block based on the MTS flag (S10 2 0). For example, it may be checked whether the MTS flag is 1 or not.
  • MTS Multiple Transform Selection
  • the decoder may check whether the number of non-zero transform coefficients is greater than (or greater than) a threshold value (S1030). For example, the threshold may be set to 2, which may be set differently based on the block size or the size of the transform unit.
  • the decoder The MTS index may be parsed (S1040).
  • the MTS index means an index indicating any one of a plurality of transform combinations for each intra prediction mode or inter prediction mode, and the MTS index may be transmitted for each transform unit.
  • the MTS index may mean an index indicating any one transform combination defined in a preset transform combination table, wherein the preset transform combination table may mean the FIG. 6, but the present invention is limited thereto. It doesn't work.
  • the decoder may derive or determine a horizontal transform and a vertical transform based on at least one of the MTS index and the prediction mode (S1050).
  • the decoder may derive a transform combination corresponding to the MTS index.
  • the decoder may derive or determine a horizontal transform and a vertical transform corresponding to the MTS index.
  • the decoder may apply a predetermined vertical inverse transform for each column (S1060).
  • the vertical inverse transform may be an inverse transform of DST7.
  • the decoder may apply a predetermined horizontal inverse transformation for each row (S1070).
  • the horizontal inverse transform may be an inverse transform of DST7. That is, when the number of non-zero transform coefficients is not greater than a threshold value, a transform kernel preset by an encoder or a decoder may be used. For example, a conversion kernel that is not used in the conversion combination table as shown in FIG. 6 may be used.
  • the decoder is preset vertical 2019/209050 32 1 1/10 ⁇ 019/005017 Inverse transforms can be applied column by column (81080).
  • the vertical inverse transform may be an inverse transform of 13 ( : 12).
  • the decoder may apply a predetermined horizontal inverse transformation for each row 1090.
  • the horizontal inverse transform may be a DC ⁇ 2 ⁇ inverse transform.
  • a conversion kernel preset at the encoder or the decoder may be used.
  • a conversion kernel that is widely used may not be defined in the conversion combination table as shown in FIG. 6. 11 is an embodiment to which the present invention is applied and shows a flowchart of performing inverse transformation based on transformation related parameters.
  • the decoder to which the present invention is applied may be sps_mts_intra_enabled_flag or obtained (example 110).
  • sps_mts_inter_enabled_flag indicates whether __11 ⁇ _: 1: 1 ⁇ 4 ⁇ is present in the residual coding syntax of the inter coding unit. It exists in the residual coding syntax of an inter coding unit.
  • the decoder may be connected to sps_mts_intra_enabled_flag or sps_mts__inter_enabled_checking.
  • tu_mts_flag indicates whether multiple transform selection (hereinafter, referred to as 'MTS') is applied to the residual sample of the luma transform block.
  • At least one of the embodiments of the present document may be applied to the tu_mts_flag.
  • mts_idx indicates which transform kernel is applied to luma residual samples along the horizontal and / or vertical direction of the current transform block.
  • the decoder may derive a transform kernel corresponding to mtsjdx (S1140).
  • the transform kernel corresponding to mts_idx may be defined by being divided into a horizontal transform and a vertical transform.
  • transform kernels may be applied to the horizontal transform and the vertical transform.
  • the present invention is not limited thereto, and the horizontal transform and vertical transform may be applied to the same transform kernel.
  • mts_idx may be defined as shown in Table 1 below. 2019/209050 34 1 »(: 1 ⁇ 1 ⁇ 2019/005017
  • the decoder may perform inverse transform based on the transform kernel.
  • a decoding process for performing a conversion process will be described.
  • the decoder can confirm that the transform size is (0).
  • the transform magnitude may be a variable representing a horizontal sample size of scaled transform coefficients.
  • the decoder is a conversion kernel 20). Where the conversion It may be a variable representing a type of a conversion kernel, and various embodiments of the present disclosure may be applied.
  • the transform kernel type ( ⁇ ? ⁇ ) may include a horizontal transform kernel type writer1? 01?) And a vertical transform kernel type band.
  • the decoder may be at least one of a transform size or a transform kernel type. Transformation matrix multiplication can be performed on the basis of 2019/209050 35 1 1/10 ⁇ 019/005017.
  • the predetermined transform matrix 1 may be applied when performing the transform matrix multiplication.
  • the predetermined transform matrix 2 may be applied when performing the transform matrix multiplication.
  • the predetermined transform matrix 3 may be applied when performing the transform matrix multiplication.
  • the predefined transform matrix 4 may be applied.
  • the predefined transform matrices (5), (6), (7), and (8) may be applied, respectively.
  • the predefined conversion matrices (1) to (8) may respectively correspond to any one of various types of conversion matrices.
  • a transformation matrix of the type illustrated in FIG. 6 may be applied.
  • the decoder may derive a transform sample based on transform matrix multiplication (40).
  • FIG. 12 is a table showing allocation of a transform set ( ⁇ 118 ⁇ ) 1111 8 for each intra prediction mode in an embodiment to which the present invention is applied.
  • the secondary transform unit may apply a secondary transform on the primary transformed signal, where the secondary transform may be defined as a table at the encoder and / or the decoder. Can be.
  • the secondary transform may be conditionally applied to a non-separable secondary transform (hereinafter, referred to as 'NSST').
  • 'NSST' non-separable secondary transform
  • the NSST is applied only to an intra prediction block and may have a transform set applicable to each prediction mode group.
  • the prediction mode group may be set based on symmetry with respect to the prediction direction. For example, since the prediction mode 52 and the prediction mode 16 are symmetric with respect to the prediction mode 34 (diagonal direction), the same transform set may be applied by forming one group. In this case, when the transform for the prediction mode 52 is applied, the input data is transposed and then applied, because the prediction set 16 and the transform set are the same.
  • each transform set may be composed of two transforms.
  • three transforms may be configured per transform set.
  • the present invention is not limited thereto, and each transform set may be composed of a plurality of transforms.
  • FIG. 13 shows a calculation flow diagram for Givens rotation as an embodiment to which the present invention is applied.
  • the NSST is applied to the entire first transformed block. Rather, it can only be applied to the top-left 8x8 region. For example, if the block size is 8x8 or more, 8x8 NSST is applied, and if the block size is less than 8x8, 4x4 NSST is applied. At this time, the 4x4 NSST is divided into 4x4 blocks.
  • 4x4 NSST may be applied.
  • 8x8 NSST and 4x4 NSST follow the transformation combination scheme described in this document, and since they are non-separable transforms, 8x8 NSST receives 64 data and outputs 64 data, and 4x4 NSST has 16 inputs and 16 Has outputs
  • Both 8x8 NSST and 4x4 NSST consist of a hierarchical combination of Givenns rotations.
  • a matrix corresponding to one Givens rotation is represented by Equation 4 below, and the matrix product is represented by Equation 5 below.
  • the patterns to be substituted are regularly determined.
  • 4 ⁇ 4 NSST four Givens rotating layers and corresponding substitutions are combined to form a round.
  • FIG. 15 is a block diagram illustrating an operation of a forward reduced transform and a forward reduced transform in an embodiment to which the present invention is applied.
  • a reduced transform (hereinafter, referred to as RT) leaves only R of N transform basis vectors (R ⁇ N).
  • R ⁇ N The matrix for the forward RT generating the transform coefficients is given by Equation 6 below.
  • Equation 6 Since the matrix for the reverse RT becomes a transpose matrix of the forward RT matrix, the application of the forward RT and the reverse RT is schematically illustrated in FIG. 15.
  • the RT may be referred to as an 8x8 reduced quadratic transform (8x8 RST).
  • 8x8 RST When the R value of Equation 6 is 16, the forward 8x8 RST has a 16x64 matrix form and the reverse 8x8 RST has a 64x16 matrix form. 2019/209050 40 1 »(: 1 ⁇ 1 ⁇ 2019/005017 Also, 8x8 Also, the same transform set configuration as in FIG. 12 may be applied. That is, the corresponding 8x8 1617 ⁇ may be applied according to the transform set in FIG. 12.
  • one transform set when one transform set is composed of two or three transforms according to an intra prediction mode, one of up to four transforms, including the case where no secondary transform is applied, is illustrated in FIG. 12.
  • one transform can be regarded as an identity matrix.
  • a corresponding transform can be designated by signaling a syntax element size nowadays That is, for the 8x8 upper left block through the NSST index, Can be specified.
  • index 0 may be allocated to an identity matrix, that is, a case in which a quadratic transformation is not applied.
  • FIG. 16 illustrates an embodiment to which the present invention is applied and shows a process of performing a reverse scan from the 64 th to 17 th in the reverse scan order.
  • FIG. 16 shows that the forward scanning sequence starts from 1 (forward scanning) Order) Scanning is performed for the 64th body in the 17th coefficient. However, FIG. 16 shows a reverse scan, which indicates that the reverse scan is performed from the 64th to the 17th.
  • the upper left 4x4 region is a region of interest (ROI) to which a valid transform coefficient is assigned, and the remaining region is empty. That is, a value of 0 may be assigned to the remaining area by default.
  • ROI region of interest
  • 8x8 RST may have been applied.
  • conditional NSST index coding may be performed after the residual coding process because it is necessary to confirm the existence of non-zero transform coefficients.
  • 17 and 18 are embodiments to which the present invention is applied, and FIG. 17 shows various examples of spatial neighboring blocks for the current block, and FIG. 18 shows spatial neighboring blocks located above, below, left, or right of the current block.
  • Example 1 Method of Determining a Transformation Type Using a Motion Vector of a Cloth Block 2019/209050 42 1 »(1 ⁇ 1 ⁇ 2019/005017 present
  • neighboring blocks of the current block may be inter predicted as shown in FIG. 17.
  • the neighboring blocks may include a predetermined motion vector.
  • the present invention can determine the transform type of the current block based on the motion vector of at least one of the neighboring blocks.
  • neighboring blocks may be different. 17 illustrates neighboring blocks of various sizes and shapes, the present invention is not limited thereto.
  • the neighboring block may be defined as a block of a specific unit for prediction, transform, coding, or the like, or may be defined as a block of a specific size / shape.
  • the set of neighboring blocks may be configured according to the position or direction of the neighboring block: For example, FIG. 18 illustrates the neighboring blocks existing at the left, right, upper, or lower position or direction of the current block. Show the set.
  • the present invention can determine the transform type of the current block based on the motion vector of at least one of the neighboring blocks.
  • the present invention also provides a transformation of the current block based on at least one cloth block and a motion vector in at least one of the sets of neighboring blocks. You can decide the type.
  • FIG. 19 is a diagram to describe a method of determining a transform type based on a spatial neighboring block not adjacent to a boundary or vertex of a current block according to an embodiment to which the present invention is applied.
  • the present invention provides a method for determining a transform type based on spatial neighboring blocks that are not adjacent to boundaries or vertices of the current block.
  • a spatial neighboring block not adjacent to the boundary or vertex of the current block may also be used to determine the transform type.
  • neighboring blocks existing in the same direction may be used to determine the transform type of the current block.
  • 20 and 21 are diagrams for describing a method of determining a transformation type based on at least one of spatial neighboring blocks and / or temporal neighboring blocks for a current block according to embodiments to which the present invention is applied.
  • the neighboring blocks of FIGS. 20 and 21 of the neighboring blocks of FIGS. 17 to 19 may be used. That is, the movement of the neighboring blocks of FIGS. 20 and 21 The vectors are used to predict the motion data of the current block.
  • AMVP Advanced Motion Vector Prediction
  • the neighboring blocks of FIG. 20 may or may not have motion vectors of the neighboring blocks depending on whether inter prediction is applied.
  • the neighboring blocks of FIG. 20 may have different reference pictures, the neighboring blocks of FIG. 20 may be scaled and used to predict the motion vector of the current block.
  • a colocated block refers to a block existing at the same position as a current block in a reference picture.
  • the block C 3 and / or block seedlings motion vector is referred to when the picture is different from the reference picture of the current block, the block C 3 and / or the block motion vectors of H are scaling the current block points to It can be used to predict the motion vector of.
  • the present invention can determine the type of transform to be applied to the current block according to the position or direction of the neighboring block used to predict the motion vector of the current block.
  • DST7 when the motion vector of the left neighboring block is used to predict the motion vector of the current block, DST7 may be applied to the horizontal transform of the current block, and DCT2 may be applied to the vertical transform of the current block.
  • the left neighboring block A ! Of FIG. 20 is used as a motion vector predictor of the current block .
  • the reference block of the current block and the reference block of the left neighboring block may be similar , so that the left pixel portion of the current block may be better predicted, so that horizontal 2019/209050 45 1 »(: 1 ⁇ 1 ⁇ 2019/005017 Applying 0 17 as a transformation can improve coding performance.
  • applying 1X ⁇ 2 with vertical transformation can improve coding performance.
  • the motion vector prediction value of the current block (1 out011 0; 1; ⁇ !? If the motion vector of the upper neighboring block of FIG. 20 is used as (1 01 ⁇ ), the reference block of the current block and the reference block of the upper neighboring block may be similar.
  • the upper pixel portion of the current block can be better predicted, coding example can be improved when applying Example 17 to the vertical transform.
  • 1X72 rule is applied by horizontal conversion, coding performance can be improved.
  • the present invention is not limited thereto, and the concept of the present invention may be applied to other neighboring blocks.
  • the conversion type is not limited to 0 7 and / or 1) 12, and other conversion types may be applied.
  • FIG. 6 and other transformation types described herein may also be applied.
  • the present invention may limit the size of the target block to which embodiments for determining a transform type are applied. For example, it is applicable only when the width and height of the target block are both 32 or less. However, the present invention is not limited thereto, and the maximum size and / or the minimum size of the target block may be set differently.
  • FIG. 22 is a diagram for explaining a method of determining a transform type based on a set of temporal neighboring blocks for a current block according to an embodiment to which the present invention is applied.
  • the block indicated by the thick line is the same position block ⁇ 0 110 ( £ !! 8100 ⁇ , where small blocks represent a set of temporal neighboring blocks Indicates.
  • the neighboring block in a specific direction may have the same reference picture as the reference picture of the current block and have a motion vector similar to the motion vector of the current block. In this case, pixels located in the specific direction within the current block may be better predicted by the reference block of the current block.
  • the present invention calculates the similarity (or dissimilarity) between the motion vector of the neighboring blocks in the set of neighboring blocks and the motion vector of the current block, and determines the transform type of the current block based on the similarity (or dissimilarity). Can be.
  • the reference picture of the current block and the reference picture of the neighboring block are the same, the present invention is not limited thereto.
  • a set of upper neighboring blocks The similarity (or difference) between the motion vector of the neighboring blocks included and the motion vector of the current block may be calculated. And sets of lower, left and right neighboring blocks
  • the similarity (or dissimilarity) calculation may be applied when the current block is predicted in the merge mode or the AMVP mode.
  • Example 2 How to calculate the similarity (or difference) between the motion vector of the robe block and the motion vector of the current block when the current block is predicted in merge mode
  • the merge candidate may exist among N Top> N Bodium om , N Lefi , N _, N Col.
  • the merge candidates may be N Top , N Bottom , N Lefl , N _, since a mixed vector may be added or zero vectors may be added for each reference picture.
  • the merge candidate may be limited only to the case selected from a specific neighboring block.
  • N Top , N Bottom , N Left It may be limited to the case selected from or the case selected from N Top , N Bomm , N Left , N_, A. That is, for the selected merge candidates, N Top , N Bomm , N Left , A motion vector can be compared with existing neighboring blocks. When performing the comparison, one or more neighboring blocks most similar to the merge candidates among the neighboring blocks included in each set may be selected to calculate a degree of difference or a degree of similarity.
  • the difference has infinity, 2019/209050 48 1 »(: 1 ⁇ 1 ⁇ 2019/005017 If the picture is the same, the difference is 1 ⁇ -110ä of the motion vector difference (the difference between the X coordinate for the two motion vectors V, and ⁇ ; 2 + Difference from coordinates)
  • Accuracy of the motion vector used in calculating the degree of difference may be selected based on various criteria.
  • the difference in the selected direction may be zero.
  • a set of neighboring blocks existing in each direction may be configured to select one of some blocks.
  • the upper left ( ⁇ !> 1 ⁇ ) block overlapping the sets in FIG. 18 may be configured to be excluded from all of the and rules, or included in only one of them.
  • not only the degree of difference between two motion vectors, but also the degree of difference between one vector (group and one vector group (( ⁇ )) may be defined.
  • Vector group of kids It can also be a subset.
  • An example of the definition of the degree of difference between a vector and a group of vectors follows.
  • the difference value between the vector V and the selected vector can be defined as the difference between V and (3).
  • 2019/209050 49 1 »(: 1 ⁇ 1 ⁇ 2019/005017 You can select the value closest to when selecting a vector. For example, after calculating all the differences between all the vectors constituting ⁇ and V, the minimum value can be defined as the difference between and (3).
  • the vector can be defined as the difference between V and (3).
  • the degree of difference may be calculated according to the method of the embodiment 2-1.
  • neighboring blocks having the same reference picture as the selected merge candidate are respectively calculated according to the method of Example 2-1, and then the sum of these values is added to the corresponding direction. Can be used in different ways.
  • the motion vector of the neighboring block is determined based on the POC (Picture Order Count) value of the reference picture of the neighboring block and the POC value of the reference picture of the current block. You can scale and calculate the degree of difference based on it. In this case, the motion vector of the neighboring block may be scaled to correspond to the reference picture of the current block.
  • POC Picture Order Count
  • the scaled motion vector may also be applied to the embodiments 2-1 to 2-4.
  • Embodiment 3 A method of calculating the similarity (or difference) between the motion vector of the neighboring block and the motion vector of the current block when the current block is in the AMVP mode
  • the degree of difference may be calculated only for neighboring blocks having the same reference picture as the current block.
  • only one neighbor block having the smallest difference may be selected for each direction, and the corresponding degree of difference may be calculated. Or in each direction Only when the neighboring blocks have the same reference picture as the current block, the corresponding difference may be calculated and then the average value or the median value may be used.
  • the corresponding difference may be calculated and then the sum of all the values may be used as the difference in the corresponding direction.
  • the motion vector of the current block or the motion vector prediction value of the current block may be used.
  • the motion vector prediction value of the current block if the motion vector or the scaled motion vector of the specific neighboring block is equal to the motion vector prediction value of the current block, the corresponding difference may be zero.
  • the motion vector of the neighboring block is determined based on the P0C (Picture Order Count) value of the reference picture of the neighboring block and the POC value of the reference picture of the current block. You can scale and calculate the degree of difference based on it. In this case, the motion vector of the neighboring block may be scaled to correspond to the reference picture of the current block.
  • P0C Picture Order Count
  • N sets of neighboring blocks in each direction (, _ disciplin, N Lefl , 2019/209050 52 1 »(: 1 ⁇ 1 ⁇ 2019/005017 Some may not exist. For example, if the current block is coded in raster scan order, 7 ⁇ _ may not exist. As such, the degree of difference may not be calculated for a direction in which neighboring blocks do not exist.
  • Example 4 Method for Determining Horizontal Transformation and Vertical Transformation Using Differentiation for Each Direction
  • the preset threshold may be set to 0, but the present invention is not limited thereto.
  • the prediction accuracy may be high in the case of neighboring blocks having a smaller difference. Therefore, when the difference in the left direction is smaller, the horizontal transformation is applied to ⁇ 7, and when the right side is smaller, the horizontal transformation is 1> ⁇ 8. Can be applied.
  • the present invention is not limited thereto, and other conversion types may be applied.
  • the horizontal transform can be flipped DST7 applied, where flipped DST7 indicates the reverse order of the elements of each transform basis vector of DST7.
  • the horizontal transformation may apply DST7 when only the degree of difference in the left direction is smaller than the predetermined threshold value.
  • the horizontal transformation may be applied to DCT8 (or flipped DST).
  • the horizontal transformation may be DST7, DCT8, flipped DST7, or DCT2.
  • the vertical transformation can be determined by comparing the difference in the upper direction and the difference in the lower direction with a preset threshold.
  • the threshold value used when determining the horizontal transform and the threshold value used when determining the vertical transform may be different from each other.
  • the difference in the upper direction and the difference in the lower direction are both smaller than the predetermined threshold and have the same value, it may be applied differently from the transform type applied in the horizontal transform.
  • the leftward degree of difference may be used when determining the horizontal transform
  • the upper degree of degree of difference may be used when determining the vertical transform
  • the degree of difference in the left direction or the degree of difference in the upper direction is predetermined ⁇ ⁇ 0 2019/209050 54 1 »(: 1 ⁇ 1 ⁇ 2019/005017 0 7 applies when less than the threshold, otherwise 1X72 may be applied.
  • 7 when the difference in the left direction is smaller than the difference in the upward direction, 7 may be applied as the horizontal transformation and 1 ⁇ 72 may be applied as the vertical transformation.
  • 1X72 when the difference in the upper direction is smaller than the difference in the left direction, 1X72 may be applied to the horizontal transformation, and 0817 * 1 to the vertical transformation.
  • 0 ( ⁇ 2) when the minimum value of the degree of difference in the left direction and the degree of difference in the upper direction is larger than the predetermined threshold value, 0 ( ⁇ 2) may be applied to the horizontal transformation and the vertical transformation.
  • the threshold of the above embodiments can be variously applied.
  • 2 ′′ -1 or 2 11 may be set as a threshold.
  • the accuracy of the motion vector when the accuracy of the motion vector is 1/2 "pixels, it may be set to (2 11 + 1 -2) or 2" +1 1- threshold.
  • Example 5 Method of Determining Conversion Candidates and Priorities According to Differentiation in Each Direction
  • Examples 1-4 a method of determining a horizontal transformation and a vertical transformation when different degrees are different in each direction is described.
  • the most efficient conversion type may be determined according to the difference in each direction, it may be determined by a plurality of conversion candidates.
  • an index for designating one of them may be signaled.
  • the index value may be assigned a value from 0 to N-1 for N available transform candidates, and for convenience, a shorter code may be assigned as the index value is smaller.
  • an index to which a short code is assigned may be mapped to a transform candidate having the highest probability.
  • DST7 may be applied by horizontal transformation, otherwise DCT8 ( Or flipped DST7).
  • DST7 where index means the index representing the horizontal transformation
  • DCT8 Or flipped to DST7 2019/209050 56 1> (1 '/ 1? 2019/005017 Allocates index 1; otherwise, the index can be allocated. If the difference in the left direction and the difference in the right direction is the same, 0 7
  • index 0 0817, index 1: 0018).
  • index 0 may be assigned to 17, and index 1 may be assigned to 13 ⁇ 12.
  • the horizontal shift can be fixed to 1) 8.
  • index 0 can be assigned to 1X78 and 1) (index 1 can be assigned to 12).
  • 1) 17 can be used instead of 2.
  • the horizontal shift can be fixed to 1X72.
  • index 0 to 7 and index 1 to 1X78 it is possible to assign index 0 to 7 and index 1 to 1X78, but if the left side difference is greater than the right side side, it is possible to assign index 0 to 1X78 and index 1 to 17, respectively.
  • the index allocation for 0 17 and 1X78 may be arbitrarily determined. Index 0: 0817, index 1: 0018). Alternatively, you can use 1X72 instead of 1X78.
  • the above embodiments use the left side and the right side to determine the horizontal transformation. Similarly, the upper and lower degrees of difference can be used to determine the vertical transformation, so that 2019/209050 57 1 »(1 ⁇ 1 ⁇ 2019/005017 can be obtained. Then, as in the above embodiments, a vertical transform or vertical transform candidate may be determined using the same or similar method. However, index allocation may be applied differently.
  • the case of using different degrees of left, right, up, and down directions is used as an example.
  • the right or bottom neighboring blocks are not available.
  • the transformation or the candidate for the transformation may be determined using the degree of difference in the left direction.
  • the show is assigned to 0, otherwise it is assigned to 1, and if the difference in the up direction is greater than the predetermined threshold, 8 is assigned to 0. If not, it is assumed to be assigned to 1.
  • the show can be configured to apply DC ⁇ 2 ⁇ as a horizontal shift, or to select one of Example 17 and 0018. You can assign index 0 and index 1 to 1X78, and vice versa. Here, instead of 0018, 1X72 may be applied.
  • Example 17 may be applied by vertical conversion. Or Example 17 or 1) (When applying 8, assign index 0 to 0 7 and 1) (Index to 18 2019/209050 58 1 »(1 ⁇ 1 ⁇ 2019/005017
  • 1X72 may be applied as the vertical transformation, or one of 17 and 0018 may be selected. You can assign index 0 to 0 ⁇ 7 and index 1 to 1X78, and vice versa. You can also apply 1X32 instead of 1X78.
  • the motion vector of the left block is used as the merge candidate, 0817 ⁇ 1 is applied to the horizontal transform, and 0317 and the vertical transform.
  • One of 1X ⁇ 8 can be configured to apply. You can also apply 1X72 instead of 1X78.
  • the index mapping of FIG. 6 may be used. For example, you can map index 0 to 1 and map index 1 to 17. Or vice versa.
  • 0 7 may be applied as the horizontal transform. Then, after comparing the motion vector of the left block and the motion vector of the upper block, if the two values are the same, 17 is applied as a vertical transformation, otherwise 1X78 or DCT2 ⁇ or 0 7 and ⁇ ) (one of the eight). Can be configured to select.
  • Example 1 when the motion vector of the upper block is used as the merge candidate 2019/209050 59 1 »(Example 1 can be applied with the 1 ⁇ 1 ⁇ 2019/005017 vertical transformation). Then, after comparing the motion vector of the upper block and the motion vector of the left block, if the two values are the same, 0817 is applied as the horizontal transformation, otherwise 1X78 or 00121- is applied or 0YO17 and 0018 are configured. can do.
  • FIG. 23 is an embodiment to which the present invention is applied and shows a flowchart of determining a horizontal / vertical conversion based on a difference value between a motion vector of a current block and a motion vector of a neighboring block, and encoding a video signal based thereon.
  • the encoder performs a first order transform on the horizontal / vertical direction (hereinafter, the horizontal first order transform and the vertical first order based on at least one of a motion vector, a prediction mode, a block shape, and / or a block size of the current block and / or a neighboring block. Can be called a transformation).
  • the encoder may determine a first order transform in the horizontal / vertical direction based on the difference value between the motion vector of the current block and the motion vector of the neighboring block.
  • a first order transform in the horizontal / vertical direction based on the difference value between the motion vector of the current block and the motion vector of the neighboring block.
  • the candidate of the first order transform in the horizontal / vertical direction is shown in FIG. ⁇ 20 2019/209050 60 1 »0 '/ 1? 2019/005017 May include at least one of the embodiments.
  • the encoder may determine an optimal horizontal linear transform candidate and / or an optimal vertical linear transform candidate through RD optimization.
  • the encoder may signal a transform index corresponding to the first order transform in the horizontal / vertical direction (S2320).
  • the conversion index may be applied to other embodiments described herein.
  • it may include at least one of the embodiments of FIG. 6.
  • the horizontal transform index for the horizontal primary transform and the vertical transform index for the vertical primary transform may be independently signaled.
  • the encoder may perform a forward first order transform in the horizontal direction with respect to the current block by using the horizontal first order transform (S2330).
  • the current block may mean a transform block.
  • the encoder may perform a forward first order transform in the vertical direction with respect to the current block using the vertical first order transform (S2340).
  • the vertical transformation is performed after the horizontal transformation, but the present invention is not limited thereto. That is, the vertical transformation may be performed first, and then the horizontal transformation may be performed.
  • the combination of the horizontal transform and the vertical transform may include at least one of the embodiments of FIG. 6.
  • the encoder may generate a transform coefficient block by performing quantization on the current block (S2350). 2019/209050 61 1 »(: 1 ⁇ 1 ⁇ 2019/005017 The encoder may perform entropy encoding on the transform coefficient block to generate a bitstream.
  • FIG. 24 is a flowchart to decode a video signal using a horizontal / vertical transformation determined based on a difference value between a motion vector of a current block and a motion vector of a neighboring block according to an embodiment to which the present invention is applied.
  • the decoder may obtain a transform index from the bitstream 2410.
  • a transform index from the bitstream 2410.
  • other embodiments described herein may be applied to the conversion index.
  • it may include at least one of the embodiments of FIG.
  • the decoder may induce a horizontal / vertical first order transform corresponding to the transform index 2420.
  • the candidate of the horizontal / vertical first-order transform may include at least one of the embodiments of FIG. 6.
  • steps 82410 and 82420 are an embodiment, and the present invention is not limited thereto.
  • the decoder may derive a horizontal / vertical first order transform based on at least one of a motion vector, a prediction mode, a block shape, and / or a block size of a current block and / or a neighboring block.
  • the horizontal / vertical first order transform may be derived (or determined) based on the difference value between the motion vector of the current block and the motion vector of the neighboring block.
  • the transform index may include a horizontal transform index corresponding to a horizontal transform and a vertical transform index corresponding to a vertical transform.
  • the decoder may entropy decode the bitstream to obtain a transform coefficient block, and perform inverse quantization on the transform coefficient block (82430).
  • the decoder may perform a reverse first order transform in the vertical direction on the inverse quantized transform coefficient block by using the vertical first order transform.
  • the decoder may perform a reverse first order transform in a horizontal direction using the horizontal first order transform.
  • the horizontal transformation is applied after the vertical transformation is applied, but the present invention is not limited thereto. In other words, the horizontal transformation may be applied first, and then the vertical transformation may be applied.
  • the combination of the horizontal transform and the vertical transform may include at least one of the embodiments of FIG. 6.
  • the decoder generates a residual block in step 82450, and the reconstructed block is generated by adding the residual block and the prediction block.
  • FIG. 25 is a flowchart illustrating determining a transform type of a current block based on a difference value between a motion vector of a current block and a motion vector of a neighboring block according to an embodiment to which the present invention is applied.
  • the present invention provides a method of determining a transform type of the current block based on a difference value between a motion vector of a current block and a motion vector of a neighboring block.
  • the encoder determines the motion vector of the current block and the motion of the neighboring block.
  • the difference between the vectors may be calculated (S2510).
  • the neighboring block may include at least one of upper, that is, left, or right, neighboring blocks of the current block.
  • the step S2510 may be performed only when the current block is exemplified by a merge mode or an advanced motion vector prediction (AMVP) mode.
  • AMVP advanced motion vector prediction
  • step S2510 may be performed only when the reference picture of the current block and the reference picture of the neighboring block are the same.
  • the encoder may check whether the difference value is smaller than a predetermined threshold value (S2520).
  • the predetermined threshold may have a different value depending on the accuracy of the motion vector. For example, if the accuracy of the motion vector is 1/2 "pixels, 2 n -l or 2 n can be set as the threshold. Or, if the accuracy of the motion vector is 1/2 11 pixels, (2 n + 1 Or 2 n + 1 as the threshold.
  • the encoder may determine the transform type of the current block according to the position or direction of the neighboring block (S2530).
  • the transformation type may include a horizontal transformation and a vertical transformation.
  • DST7 when the neighboring block includes a left neighboring block, DST7 may be applied to the horizontal transform and DCT2 may be applied to the vertical transform.
  • DST7 when the neighboring block includes an upper neighboring block, DST7 may be applied as the vertical transform and DCT2 may be applied as the horizontal transform. 2019/209050 64 1 »(where 1 ⁇ 112019/005017 the encoder can perform a transform in the horizontal / vertical direction for the current block using the transform type 2540).
  • the transform type of the current block is the neighbor having the smallest difference among the difference values. It may be determined according to the position or direction of the block.
  • 26 is a diagram illustrating the structure of a content streaming system according to an embodiment to which the present invention is applied.
  • a content streaming system to which the present invention is applied may largely include an encoding server, a streaming server, a web server, a media storage, a user device, and a multimedia input device.
  • the encoding server compresses content input from multimedia input devices such as a smartphone, a camera, a camcorder, etc. into digital data to generate a bitstream and transmit the bitstream to the streaming server.
  • multimedia input devices such as smartphones, cameras, camcorders, etc. directly generate a bitstream
  • the encoding server may be omitted.
  • the bitstream may be generated by an encoding method or a bitstream generation method to which the present invention is applied, and the streaming server may temporarily store the bitstream in the process of transmitting or receiving the bitstream.
  • the streaming server transmits the multimedia data to the user device based on the user request through the 3 ⁇ 4 server, and the web server serves as an intermediary for informing the user of what service there is.
  • the web server delivers it to a streaming server, and the streaming server transmits multimedia data to the user.
  • the content streaming system may include a separate control server.
  • the control server plays a role of controlling a command / response between devices in the content streaming system.
  • the streaming server may receive content from a media store and / or an encoding server. For example, when the content is received from the encoding server, the content may be received in real time. In this case, in order to provide a smooth streaming service, the streaming server may store the bitstream for a predetermined time.
  • Examples of the user device include a mobile phone, a smart phone, a laptop computer, a digital broadcasting terminal, a personal digital sistants (PDA), a portable multimedia player (PMP), navigation, a slate PC, Tablet PCs, ultrabooks, wearable devices, such as smartwatches, glass glasses, head mounted displays, digital TVs, desktops Computer, digital signage, and the like.
  • PDA personal digital sistants
  • PMP portable multimedia player
  • navigation a slate PC
  • Tablet PCs tablet PCs
  • ultrabooks wearable devices, such as smartwatches, glass glasses, head mounted displays, digital TVs, desktops Computer, digital signage, and the like.
  • Each server in the content streaming system may be operated as a distributed server.
  • data received from each server may be distributedly processed.
  • the embodiments described herein may be implemented and performed on a processor, microprocessor, controller, or chip.
  • the functional units illustrated in each drawing may be implemented and performed on a computer, a processor, a microprocessor, a controller, or a chip.
  • the decoder and encoder to which the present invention is applied include a multimedia broadcasting transmitting and receiving device, a mobile communication terminal, a home cinema video device, a digital cinema video device, a surveillance camera, a video chat device, a real time communication device such as video communication, a mobile streaming device, Storage media, camcorders, video on demand (VoD) service providers, OTT video (Over the top video) devices, Internet streaming service providers, 3D (3D) video devices, video telephony video devices, and medical video devices. And may be used to process video or data signals.
  • the OTT video (over the top video) device may include a game console, a Blu-ray player, an Internet access TV, a home theater system, a smartphone, a tablet PC, a digital video recorder (DVR), and the like.
  • the processing method to which the present invention is applied can be produced in the form of a program executed by a computer, and can be stored in a computer-readable recording medium.
  • Multimedia data having a data structure according to the present invention can also be stored in a computer-readable recording medium.
  • the computer readable recording medium includes all kinds of storage devices and distributed storage devices in which a computer readable jitter is stored.
  • the computer-readable recording medium may include, for example, a Blu-ray Disc (BD), a Universal Serial Bus (USB), a ROM, a PROM, an EPROM, an EEPROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, and an optical disc.
  • the computer-readable recording medium also includes media embodied in the form of a carrier wave (for example, transmission over the Internet).
  • the bitstream generated by the encoding method may be stored in a computer-readable recording medium or transmitted through a wired or wireless communication network.
  • embodiments of the present invention can be implemented as a computer program product by a program code, the program code can be performed on a computer by an embodiment of the present invention.
  • the program code may be stored on a carrier readable by a computer.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은, 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 상기 현재 블록의 변환 타입을 결정하는 방법에 있어서, 상기 현재 블록의 움직임 벡터와 상기 이웃 블록의 움직임 벡터 간의 차이값을 계산하는 단계, 상기 이웃 블록은 상기 현재 블록의 상측, 하측, 좌측, 또는 우측 이웃 블록들 중 적어도 하나를 포함함; 상기 차이값이 기결정된 임계값보다 작은지 여부를 확인하는 단계; 상기 차이값이 기결정된 임계값보다 작을 때, 상기 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록의 변환 타입을 결정하는 단계, 상기 변환 타입은 수평 변환 및 수직 변환을 포함함; 및 상기 변환 타입을 이용하여 상기 현재 블록에 대해 수평/수직 방향으로 변환을 수행하는 단계를 포함하는 것을 특징으로 하는 방법을 제공한다.

Description

【명세서】
【발명의 명칭】
변환타입에 기초하여 비디오 신호를 처리하는 방법 및 장치
【기술분야】
본 발명은 비디오 신호를 처리하는 방법 및 장치에 관한 것이며， 보다 구체적으로 이웃 블록의 움직임 정보와 현재 블록의 움직임 정보 간의 비교 결과에 기초하여 수평/수직 방향의 변환 타입을 결정하고 이를 이용하여 비디오 신호를 처리하는 기술에 관한 것이다.
【배경기술】
차세대 비디오 컨텐츠는 고해상도 (high spatial resolution), 고프레임율 (high frame rate) 및 영상표현의 고차원화 (high dimensionality of scene representation)라는 특징을 갖게 될 것이다. 그러한 컨텐츠를 처리하기 위해서는 메모리 저장 (memory storage), 메모리 액세스율 (memory access rate) 및 처리 전력 (processing power) 측면에서 엄청난 증가를 가져올 것이다.
따라서, 차세대 비디오 컨텐츠를 보다 효율적으로 처리하기 위한 새로운 코딩 툴을 디자인할 필요가 있다. 특히， 변환 (transform)을 적용할 때 부호화 효율과 복잡도측면에서 훨씬 효율적인 변환을설계할 필요가 있다.
【발명의 상세한 설명】
【기술적 과제】
본 발명은 새로운 변환 디자인을 반영하기 위한 인코더/디코더 구조를 제안하고자 한다.
본 발명은 이웃 블록의 움직임 정보에 기초하여 변환 타입을 결정하는 2019/209050 2 1»（：1^1{2019/005017 방법을 제안하고자 한다.
본 발명은 좌측， 우측, 상측, 하측 중 적어도 하나에 위치한 이웃 블록과 현재 블록의 움직임 정보를 비교하여 상이도 값을 계산하고， 상이도 값에 기초하여 수평/수직 변환타입을 결정하는 방법을 제안하고자 한다.
본 발명은 각 방향의 상이도 값에 대응되는 변환 후보들을 결정하고 상기 변환후보들에 대한우선 순위를 결정하는 방법을 제안하고자 한다.
【기술적 해결방법】
본 발명은, 새로운 변환 디자인을 통해 복잡도를 감소시키고 코딩 효율을 향상시키는 방법을 제공한다.
본 발명은, 이웃 블록의 움직임 정보에 기초하여 변환 타입을 결정하는 방법을 제공한다.
본 발명은， 좌측， 우측, 상측, 하측 중 적어도 하나에 위치한 이웃 블록과 현재 블록의 움직임 정보를 비교하여 상이도 값을 계산하고, 적어도 하나의 방향에 대한 상이도 값을 이용하여 수평/수직 변환 타입을 결정하는 방법을 제공한다. ? 본 발명은，각 방향의 상이도 값에 대응되는 변환후보들을 결정하고 상기 변환후보들에 대한우선 순위를 결정하는 방법을 제공한다.
【발명의 효과】
본 발명은 이웃 블록의 움직임 정보와 현재 블록의 움직임 정보 간의 비교 결과에 기초하여 수평/수직 방향의 변환 타입을 결정함으로써， 비디오 신호를 처리할 때 신호 특성을 보다 정확하게 반영할 수 있다.
또한，본발명은 각 방향의 상이도 값에 대응되는 변환후보들을 결정하고 상기 변환 후보들에 대한 우선 4휘를 결정함으로써， 신호 특성이 정확하게 반영된 변환타입을 결정할수 있다.
이와 같이， 본 발명은 신호 특성을 보다 정확하게 반영하는 변환 또는 변환후보들을 결정함으로써 코딩 효율을높이고 인코딩 복잡도를 줄일 수 있다.
【도면의 간단한설명】
도 1은본 발명이 적용되는 실시예로서, 비디오 신호의 인코딩이 수행되는 인코더의 개략적인 블록도를 나타낸다.
도 2는 본 발명이 적용되는 실시예로서, 비디오 신호의 디코딩이 수행되는 디코더의 개략적인 블록도를 나타낸다.
도 3은 본 발명이 적용될 수 있는 실시예들로서， 도 3 A는 QT(QuadTree, 이하 ‘QT，라 함), 도 3B는 BT(Binary Tree, 이하 ‘BT，라 함), 도 3C는 TT(Temary Tree, 이하 ‘TT라 함) 도 3D는 AT(Asymmetric Tree, 이하 ‘AT’라 함)에 의한블록 분할구조들을 설명하기 위한도면이다.
도 4는 본 발명이 적용되는 실시예로서, 인코더 내의 변환 및 양자화부 (120/130), 역양자화 및 역변환부 (140/150)의 개략적인 블록도를 나타낸다.
도 5는 본 발명이 적용되는 실시예로서, 디코더 내의 역양자화 및 역변환부 (220/230)의 개략적인 블록도를 나타낸다.
도 6은 본 발명이 적용되는실시예로서， MTS(Multiple Transform Selection)가 적용되는 변환설정 그룹 (transform configuration group)을 나타내는 표이다.
도 7은 본 발명이 적용되는 실시예로서, MTS(Multiple Transform Selection)가 수행되는 인코딩 과정을 나타내는 흐름도이다.
도 8은 본 발명이 적용되는 실시예로서, MTS(Multiple Transform Selection)가 수행되는 디코딩 과정을 나타내는흐름도이다.
도 9는 본 발명이 적용되는 실시예로서， MTS 플래그 및 MTS 인덱스를 인코딩하는 과정을 설명하기 위한흐름도이다.
도 10은 본 발명이 적용되는 실시예로서， MTS 플래그 및 MTS 인덱스에 기초하여 수평 변환 또는 수직 변환을 행 또는 열에 적용하는 디코딩 과정을 설명하기 위한흐름도이다.
도 11은 본 발명이 적용되는 실시예로서, 변환 관련 파라미터에 기초하여 역변환을 수행하는흐름도를 나타낸다.
도 12는 본 발명이 적용되는 실시예로서, NSST에서 인트라 예측 모드마다 변환세트 (transform set)를 할당하는 것을보여주는 테이블이다.
도 13은 본 발명이 적용되는 실시예로서， 기븐스 회전 (Givens rotation)에 대한 계산플로우 다이어그램을 나타낸다.
도 14는 본 발명이 적용되는 실시예로서， 기븐스 회전 레이어 (Givens rotation layer)와 치환 (permutation)들로 구성된 4x4 NSST에서의 한 라운드 구성을 보여준다.
도 15는본 발명이 적용되는 실시예로서, 순방향 축소 변환 (forward reduced transform) 및 역방향 축소 변환 (forward reduced transform)의 동작을 설명하기 위한 블록도이다.
도 16은 본 발명이 적용되는 실시예로서， 역방향 스캔 순서에 따라
64번째부터 17번째까지 역방향스캔을 수행하는 과정을 나타내는 도면이다.
도 17은 본 발명이 적용되는 실시예로서， 현재 블록에 대한 공간적 이웃 블록들의 다양한 예들을 나타낸다. 2019/209050 5 1»（：1^1{2019/005017 도 18은 본 발명이 적용되는 실시예로서, 현재 블록의 상측， 하측， 좌측, 우측에 위치하는 공간적 이웃 블록들 중 적어도 하나에 기초하여 변환 타입을 결정하는 방법을 설명하기 위한 도면이다.
도 19는 본 발명이 적용되는 실시예로서， 현재 블록의 경계 또는 꼭지점에 인접하지 않는 공간적 이웃 블록에 기초하여 변환 타입을 결정하는 방법을 설명하기 위한 도면이다.
도 20 및 도 21은 본 발명이 적용되는 실시예들로서, 현재 블록에 대한 공간적 이웃 블록들 및/또는 시간적 이웃 블록들 중 적어도 하나에 기초하여 변환 타입을 결정하는 방법을 설명하기 위한 도면이다.
도 22는 본 발명이 적용되는 실시예로서, 현재 블록에 대한 시간적 이웃 블록들의 집합에 기초하여 변환 타입을 결정하는 방법을 설명하기 위한 도면이다. 도 23은 본 발명이 적용되는 실시예로서， 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 상이도 값에 기초하여 수평/수직 변환을 결정하고 그에 기초하여 비디오 신호를 인코딩하는 흐름도를 나타낸다.
도 24는 본 발명이 적용되는 실시예로서， 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 상이도 값에 기초하여 결정된 수평/수직 변환을 이용하여 비디오 신호를 디코딩하는 흐름도를 나타낸다.
도 25는 본 발명이 적용되는 실시예로서, 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 현재 블록의 변환 타입을 결정하는 흐름도를 나타낸다.
도 26은 본 발명이 적용되는 실시예로서， 컨텐츠 스트리밍 시스템 구조도를 나타낸다. 【발명의 실시를 위한 최선의 형태】
본 발명은, 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 상기 현재 블록의 변환 타입을 결정하는 방법에 있어서， 상기 현재 블록의 움직임 벡터와 상기 이웃 블록의 움직임 벡터 간의 차이값을 계산하는 단계， 상기 이웃 블록은 상기 현재 블록의 상측， 하측, 좌측, 또는 우측 이웃 블록들 중 적어도 하나를 포함함; 상기 차이값이 기결정된 임계값보다 작은지 여부를 확인하는 단계; 상기 차이값이 기결정된 임계값보다 작을 때, 상기 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록의 변환 타입을 결정하는 단계, 상기 변환 타입은 수평 변환 및 수직 변환을 포함함; 및 상기 변환 타입을 이용하여 상기 현재 블록에 대해 수평/수직 방향으로 변환을 수행하는 단계를 포함하는 것을 특징으로 하는 방법을 제공한다.
본 발명에서, 상기 이웃 블록이 좌측 이웃 블록을 포함하는 경우, 상기 수평 변환으로 DST7이 적용되고 상기 수직 변환으로 DCT2가 적용되는 것을 특징으로 한다.
본 발명에서， 상기 이웃 블록이 상측 이웃 블록을 포함하는 경우， 상기 수직 변환으로 DST7이 적용되고 상기 수평 변환으로 DCT2가 적용되는 것을 특징으로 한다.
본 발명에서, 상기 차이값을 계산하는 단계는 상기 현재 블록이 머지 모드 (merge mode) 또는 AMVP(Advanced motion vector prediction) 모드에 의해 예즉되는 경우에만수행되는 것을 특징으로 한다. , 본 발명에서, 상기 방법은, 상기 현재 블록의 참조 픽쳐와 상기 이웃 블록의 참조픽쳐가동일한 경우에만수행되는 것을 특징으로 한다. 2019/209050 7 1»（그1^112019/005017 본 발명에서， 상기 기결정된 임계값은 움직임 벡터의 정확도에 따라 다른 값을 갖는 것을 특징으로 한다.
본 발명에서， 상기 차이값은 상기 상측， 하측， 좌측 및 우측 이웃 블록들에 각각에 대한 차이값들을 포함하고, 상기 현재 블록의 변환 타입은 상기 차이값들 중 가장 작은 차이값을 갖는 이웃 블록의 위치 또는 방향에 따라 결정되는 것을 특징으로 한다.
본 발명은, 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 상기 현재 블록의 변환 타입을 결정하는 장치에 있어서, 상기 현재 블록의 움직임 벡터와 상기 이웃 블록의 움직임 벡터 간의 차이값을 계산하고， 상기 차이값이 기결정된 임계값보다 작은지 여부를 확인하고, 상기 차이값이 기결정된 임계값보다 작을 때, 상기 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록의 변환 타입을 결정하고, 상기 변환 타입을 이용하여 상기 현재 블록에 대해 수평/수직 방향으로 변환을 수행하는 변환부를 포함하되， 상기 이웃 블록은 상기 현재 블록의 상측， 하측， 좌측, 또는 우측 이웃 블록들 중 적어도 하나를 포함하고， 상기 변환 타입은 수평 변환 및 수직 변환을 포함하는 것을특징으로 하는 장치를 제공한다.
【발명의 실시를 위한 형태】
이하， 첨부된 도면을 참조하여 본 발명의 실시예의 구성과 그 작용을 설명하며, 도면에 의해서 설명되는 본 발명의 구성과 작용은 하나의 실시예로서 설명되는 것이며， 이것에 의해서 본 발명의 기술적 사상과 그 핵심 구성 및 작용이 제한되지는 않는다.
아울러， 본 발명에서 사용되는 용어는 가능한 한 현재 널리 사용되는 일반적인 용어를 선택하였으나， 특정한 경우는 출원인이 임의로 선정한 용어를 사용하여 설명한다. 그러한 경우에는 해당 부분의 상세 설명에서 그 의미를 명확히 기재하므로, 본 발명의 설명에서 사용된 용어의 명칭만으로 단순 해석되어서는 안 될 것이며 그 해당 용어의 의미까지 파악하여 해석되어야 함을 밝혀두고자 한다.
또한, 본 발명에서 사용되는 용어들은 발명을 설명하기 위해 선택된 일반적인 용어들이나， 유사한 의미를 갖는 다른 용어가 있는 경우 보다 적절한 해석을 위해 대체 가능할 것이다. 예를 들어, 신호， 데이터, 샘플, 픽쳐, 프레임, 블록 등의 경우 각 코딩 과정에서 적절하게 대체되어 해석될 수 있을 것이다. 또한, 파티셔닝 (partitioning), 분해 (decomposition), 스플리팅 (splitting) 및 분할 (division) 등의 경우에도 각 코딩 과정에서 적절하게 대체되어 해석될 수 있을 것이다.
본 문서에서 MTS(Multiple Transform Selection, 이하 ‘MTS’라 함)라 함은 적어도 2개 이상의 변환 타입을 이용하여 변환을 수행하는 방법을 의미할 수 있다. 이는 AMT( Adaptive Multiple Transform) 또는 EMT (Explicit Multiple Transform)로도 표현될 수 있으며, 마찬가지로， mts_idx 도 AMT_idx, EMT_idx, tu_mts_idx, AMT_TU_idx, EMT_TU_idx, 변환 인덱스 또는 변환 조합 인덱스 등과 같이 표현될 수 있으며,본 발명은 이러한 표현에 한정되지 않는다. 도 1은 본 발명이 적용되는실시예로서, 비디오 신호의 인코딩이 수행되는 인코더의 개략적인 블록도를 나타낸다.
도 1을 참조하면, 인코더 (100)는 영상 분할부 (110)， 변환부 (120)， 양자화부 (130)， 역양자화부 (140)， 혁변환부 (150)， 필터링부 (160)， 복호 픽쳐 버퍼 (DPB: Decoded Picture Buffer)(170), 인터 예측부 (180)， 인트라 예측부 (185) 및 엔트로피 인코딩부 (190)를 포함하여 구성될 수 있다.
영상 분할부 (110)는 인코더 (100)에 입력된 입력 영상 (Input image)(또는， 픽쳐, 프레임)를 하나 이상의 처리 유닛으로 분할할 수 있다. 예를 들어， 상기 처리 유닛은 코딩 트리 유닛 (CTU: Coding Tree Unit), 코딩 유닛 (CU: Coding Unit), 예측유닛 (PU: Prediction Unit)또는 변환유닛 (TU: Transform Unit)일 수 있다.
다만， 상기 용어들은 본 발명에 대한 설명의 편의를 위해 사용할 뿐이며, 본 발명은 해당 용어의 정의에 한정되지 않는다. 또한, 본 명세서에서는 설명의 편의를 위해， 비디오 신호를 인코딩 또는 디코딩하는 과정에서 이용되는 단위로써 코딩 유닛이라는 용어를 사용하지만, 본 발명은 그에 한정되지 않으며 발명 내용에 따라 적절하게 해석 가능할 것이다.
인코더 (100)는 입력 영상 신호에서 인터 예측부 (180) 또는 인트라 예측부 (185)로부터 출력된 예측 신호 (prediction signal)를 감산하여 잔여 신호 (residual signal)를 생성할 수 있고， 생성된 잔여 신호는 변환부 (120)로 전송된다.
변환부 (120)는 잔여 신호에 변환 기법을 적용하여 변환 계수 (transform coefficient)를 생성할 수 있다. 변환 과정은 쿼드트리 (quad仕 ee) 구조의 정사각형 블록， 바이너리트리 (binarytree) 구조， 삼진트리 (ternary) 구조 또는 비대칭 트리 (asymmetric) 구조에 의해 분할된 블록 (정사각형 또는 직사각형)에 적용될 수 있다.
상기 변환부 (120)는 복수개의 변환 (또는 변환 조합들)에 기초하여 변환을 2019/209050 10 1»（：1/10公019/005017 수행할 수 있으며， 이러한 변환 방식 4r MTS(Multiple Transform Selection) 라 부를 수 있다· 상기 MTS는 AMT( Adaptive Multiple Transform) 또는 EMT(Enhanced Multiple Transform)로 부를 수도 있다.
상기 MTS (또는 AMT, EMT)는 복수개의 변환 (또는 변환 조합들)로부터 적응적으로 선택되는 변환 (또는 변환 조합들)에 기초하여 수행되는 변환 방식을 의미할수 있다.
상기 복수개의 변환 (또는 변환 조합들)은 본 명세서의 도 6 에서 설명하는 변환 (또는 변환 조합들)을 포함할 수 있다. 본 명세서에서， 상기 변환 또는 변환 타입은， 예를 들어 DCT-Type 2, DCT-II, DCT-2, DCT2 와 같이 표기할수 있다. 상기 변환부 (120)는 다음의 실시예들을 수행할수 있다.
상기 변환부 (120)는 현재 블록의 움직임 벡터와 상기 이웃 블록의 움직임 벡터 간의 차이값을 계산하고, 상기 차이값이 기결정된 임계값보다 작은지 여부를 확인하고， 상기 차이값이 기결정된 임계값보다 작을 때， 상기 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록의 변환 타입을 결정하고, 상기 변환 타입을 이용하여 상기 현재 블록에 대해 수평/수직 방향으로 변환을 수행할 수 있다.
일실시예로, 상기 이웃 블록이 좌측 이웃 블록을 포함하는 경우,상기 수평 변환으로 DST7이 적용되고 상기 수직 변환으로 DCT2가 적용되는 것을 특징으로 한다.
일실시예로，상기 이웃 블록이 상측 이웃 블록을 포함하는 경우，상기 수직 변환으로 DST7이 적용되고 상기 수평 변환으로 DCT2가 적용되는 것을 특징으로 한다. 일실시예로， 상기 차이값의 계산은, 상기 현재 블록이 머지 모드 (merge mode) 또는 AMVP( Advanced motion vector prediction) 모드에 의해 예즉되는 경우에만수행되는 것을 특징으로 한다.
일실시예로， 상기 차이값의 계산은， 상기 현재 블록의 참조 픽쳐와 상기 이웃 블록의 참조픽쳐가동일한 경우에만수행되는 것을 특징으로 한다.
일실시예로， 상기 기결정된 임계값은 움직임 벡터의 정확도에 따라 다른 값을 갖는 것을 특징으로 한다.
일실시예로， 상기 차이값은 상기 상측, 하측， 좌측 및 우측 이웃 블록들에 각각에 대한 차이값들을 포함하고， 상기 현재 블록의 변환 타입은 상기 차이값들 중 가장 작은 차이값을 갖는 이웃 블록의 위치 또는 방향에 따라 결정되는 것을 특징으로 한다.
이에 대한 구체적인 실시예들은 본 명세서에서 보다 상세히 설명하도록 한다.
양자화부 (130)는 변환 계수를 양자화하여 엔트로피 인코딩부 (190)로 전송하고, 엔트로피 인코딩부 (190)는 양자화된 신호 (quantized signal)를 엔트로피 코딩하여 비트스트림으로 출력할수 있다.
상기 변환부 (120)와 상기 양자화부 (130)는 별개의 기능 유닛으로 설명되지만, 본 발명은 이에 한정되지 않으며， 하나의 기능 유닛으로 결합될 수 있다. 상기 역양자화부 (140)와 상기 역변환부 (150)의 경우에도， 마찬가지로 하나의 기능 유닛으로 결합될 수 있다.
양자화부 (130)로부터 출력된 양자화된 신호 (quantized signal)는 예즉 신호를 생성하기 위해 이용될 수 있다. 예를 들어， 양자화된 신호 (quantized signal)는 루프 내의 역양자화부 (140) 및 역변환부 (150)를 통해 역양자화 및 역변환을 적용함으로써 잔여 신호를 복원할 수 있다. 복원된 잔여 신호를 인터 예측부 (180) 또는 인트라 예측부 (185)로부터 출력된 예측 신호 (prediction signal)에 더함으로써 복원 신호 (reconstructed signal)가 생성될 수 있다.
한편, 위와 같은 압축 과정에서 발생한 양자화 에러에 의해 블록 경계가 보이는 열화가 발생될 수 있다. 이러한 현상을 블록킹 열화 (blocking artifacts)라고 하며, 이는 화질을 평가하는 중요한 요소 중의 하나이다. 이러한 열화를 줄이기 위해 필터링 과정을 수행할 수 있다. 이러한 필터링 과정을 통해 블록킹 열화를 제거함과 동시에 현재 픽쳐에 대한 오차를 줄임으로써 화질을 향상시킬 수 있게 된다.
필터링부 (160)는 복원 신호에 필터링을 적용하여 이를 재생 장치로 출력하거나 복호 픽쳐 버퍼 (170)에 전송한다. 복호 픽쳐 버퍼 (170)에 전송된 필터링된 신호는 인터 예측부 (180)에서 참조 픽쳐로 사용될 수 있다. 이처럼, 필터링된 픽쳐를 화면간 예측 모드에서 참조 픽쳐로 이용함으로써 화질 뿐만 아니라부호화 효율도 향상시킬 수 있다.
복호 픽쳐 버퍼 (170)는 필터링된 픽쳐를 인터 예측부 (180)에서의 참조 픽쳐로사용하기 위해 저장할수 있다.
인터 예측부 (180)는 복원 픽쳐 (recons仕 ucted picture)를 참조하여 시간적 중복성 및/또는 공간적 중복성을 제거하기 위해 시간적 예측 및/또는 공간적 예측을 수행한다. 여기서, 예측을 수행하기 위해 이용돠는 참조 픽쳐는 이전 시간에 부호화/복호화 시 블록 단위로 양자화와 역양자화를 거친 변환된 신호이기 때문에， 블로킹 아티팩트 (blocking artifact)나 링잉 아티팩트 (ringing artifact)가존재할수 있다.
따라서， 인터 예측부 (180)는 이러한 신호의 불연속이나 양자화로 인한 성능 저하를 해결하기 위해, 로우패스 필터 (lowpass filter)를 적용함으로써 픽셀들 사이의 신호를 서브 픽셀 단위로 보간할 수 있다. 여기서， 서브 픽셀은 보간 필터를 적용하여 생성된 가상의 화소를 의미하고， 정수 픽셀은 복원된 픽쳐에 존재하는 실제 화소를 의미한다. 보간 방법으로는 선형 보간, 양선형 보간 (bi linear interpolation), 위너 필터 (wiener filter)등이 적용될 수 있다.
보간 필터는 복원 픽쳐 (reconstructed picture)에 적용되어 예즉의 정밀도를 향상시킬 수 있다. 예를 들어, 인터 예측부 (180)는 정수 픽셀에 보간 필터를 적용하여 보간 픽셀을 생성하고, 보간 픽셀들 (interpolated pixels)로 구성된 보간 블록 (interpolated block)을 예즉 블록 (prediction block)으로 사용하여 예즉을 수행할 수 있다.
한편, 인트라 예측부 (185)는 현재 부호화를 진행하려고 하는 블록의 주변에 있는 샘플들을 참조하여 현재 블록을 예측할 수 있다. 상기 인트라 예측부 (185)는 인트라 예측을 수행하기 위해 다음과 같은 과정을 수행할 수 있다. 먼저, 예측 신호를 생성하기 위해 필요한 참조 샘플을 준비할 수 있다. 그리고， 준비된 참조 샘플을 이용하여 예측 신호를 생성할 수 있다. 이후, 예측 모드를 부호화하게 된다. 이때， 참조 샘플은 참조 샘플 패딩 및/또는 참조 샘플 필터링을 통해 준비될 수 있다. 참조 샘플은 예측 및 복원 과정을 거쳤기 때문에 양자화 에러가 존재할 수 있다. 따라서, 이러한 에러를 줄이기 위해 인트라 예측에 이용되는 각 예측모드에 대해 참조 샘플 필터링 과정이 수행될 수 있다.
상기 인터 예측부 (180) 또는 상기 인트라 예측부 (185)를 통해 생성된 예측 신호 (prediction signal)는 복원 신호를 생성하기 위해 이용되거나 잔여 신호를 생성하기 위해 이용될 수 있다. 도 2는본 발명이 적용되는실시예로서， 비디오 신호의 디코딩이 수행되는 디코더의 개략적인 블록도를 나타낸다.
도 2를 참조하면， 디코더 (200)는 파싱부 (미도시)， 엔트로피 디코딩부 (210)， 역양자화부 (220)， 역변환부 (230)， 필터링부 (240), 복호 픽쳐 버퍼 (DPB: Decoded Picture Buffer Unit)(250), 인터 예즉부 (260) 및 인트라 예즉부 (265)를 포함하여 구성될 수 있다.
그리고， 디코더 (200)를 통해 출력된 복원 영상 신호 (reconstructed video signal)는 재생 장치를 통해 재생될 수 있다.
디코더 (200)는 도 1의 인코더 (100)로부터 출력된 신호을 수신할 수 있고， 수신된 신호는 엔트로피 디코딩부 (210)를 통해 엔트로피 디코딩될 수 있다.
역양자화부 (220)에서는 양자화 스텝 사이즈 정보를 이용하여 엔트로피 디코딩된 신호로부터 변환 계수 (transfofm coefficient)를 획득한다.
역변환부 (230)에서는 변환 계수를 역변환하여 잔여 신호 (residual signal)를 획득하게 된다.
여기서， 본 발명은 예측 모드， 블록 크기 또는 블록 모양 (block shape) 중 적어도 하나에 의해 구분되는 변환 설정 그룹 (transform configuration group) 별로 변환 조합 (transform combination)을 구성하는 방법을 제공하며， 상기 역변환부 (230)는 본 발명에 의해 구성된 변환 조합에 기초하여 역변환을 수행할 수 있다. 또한, 본 명세서에서 설명한실시예들이 적용될 수 있다. 2019/209050 15 1»（：1^1{2019/005017 상기 역변환부 (230)는 다봄의 실시예들을 수행할 수 있다.
상기 역변환부 (230)는 변환 인덱스에 대응되는 수평/수직 1차 변환을 유도할 수 있다. 이때, 상기 수평/수직 1차 변환의 후보는 상기 도 6의 실시예들 중 적어도 하나를 포함할 수 있다.
일실시예로， 상기 역변환부 (230)는 현재 블록 및/또는 이웃 블록의 움직임 벡터， 예측 모드, 블록 모양 및/또는 블록 크기 중 적어도 하나에 기초하여 수평/수직 1차 변환을 유도할 수 있다.
일실시예로， 상기 수평/수직 1차 변환은 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 상이도 값에 기초하여 유도 (또는 결정)될 수 있다
일실시예로, 상기 변환 인덱스는 수평 변환에 대응되는 수평 변환 인덱스 및 수직 변환에 대응되는 수직 변환 인덱스를 포함할 수 있다.
한편, 상기 역변환부 (230)는 변환 계수 블록에 대해 수직 1차 변환을 이용하여 수직 방향으로 역방향 1차 변환을 수행하고, 수평 1차 변환을 이용하여 수평 방향으로 역방향 1차 변환을 수행할 수 있다.
또한, 본 실시예에서는, 수직 변환을 적용한 후 수평 변환을 적용하지만， 본 발명은 이에 한정되지 않는다. 즉， 수평 변환을 먼저 적용한 후 수직 변환을 적용할 수 있다.
일실시예로， 상기 수평 변환과 상기 수직 변환의 조합는 상기 도 6의 실시예들 중 적어도 하나를 포함할 수 있다.
상기 역양자화부 (220)와 상기 역변환부 (230)는 별개의 기능 유닛으로 설명되지만， 본 발명은 이에 한정되지 않으며, 하나의 기능 유닛으로 결합될 수 있다. 획득된 잔여 신호를 인터 예측부 (260) 또는 인트라 예측부 (265)로부터 출력된 예측 신호 (prediction signal)에 더함으로써 복원 신호 (reconstructed signal)가 생성된다.
필터링부 (240)는 복원 신호 (reconstructed signal)에 필터링을 적용하여 이를 재생 장치로 출력하거나 복호 픽쳐 버퍼부 (250)에 전송한다. 복호 픽쳐 버퍼부 (250)에 전송된 필터링된 신호는 인터 예측부 (260)에서 참조 픽쳐로 사용될 수 있다.
본 명세서에서, 인코더 (100)의 변환부 (120) 및 각 기능 유닛들에서 설명된 실시예들은 각각 디코더의 역변환부 (230) 및 대응되는 기능 유닛들에도 동일하게 적용될 수 있다. 도 3은 본 발명이 적용될 수 있는 실시예들로서, 도 3A는 QT(QuadTree, 이하 ‘QT’라 함), 도 3B는 BT(Binary Tree, 이하 £BT，라 함), 도 3C는 TT(Temary
Tree, 이하 ‘TT’라 함) 도 3D는 AT(Asymmetric Tree, 이하 ‘AT’라 함)에 의한블록 분할구조들을 설명하기 위한도면이다.
비디오 코딩에서 하나의 블록은 QT(QuadTree) 기반으로 분할될 수 있다. 또한， 아에 의해서 분할된 하나의 서브 블록 (sub block)은 아를 사용하여 재귀적으로 더 분할될 수 있다. 더 이상 QT 분할되지 않는 리프 블록 (leaf block)은 BT(B inary Tree), TT(Temary Tree) 또는 AT( Asymmetric Tree) 중 적어도 하나의 방식에 의해서 분할될 수 있다. BT는 horizontal BT (2NxN， 2NxN)과 vertical BT (Nx2N, Nx2N)의 두 가지 형태의 분할을 가질 수 있다. TT는 horizontal TT (2Nxl/2N, 2NxN, 2Nxl/2N)와 vertical TT (l/2Nx2N, Nx2N, l/2Nx2N)의 두 가지 2019/209050 17 1»（：1/10公019/005017 형태의 분할을 가질 수 있다. AT½ horizontal-up AT (2Nxl/2N? 2Nx3/2N)? horizontal- down AT (2Nx3/2N, 2Nxl/2N), vertical-left AT (l/2Nx2N, 3/2Nx2N), vertical-right AT (3/2Nx2N, l/2Nx2N) 의 네 가지 형태의 분할을 가질 수 있다. 각각의 BT, TT, AT는 BT, TT, AT를사용하여 재귀적으로 더 분할될 수 있다.
상기 도 3 A는 QT 분할의 예를 보여준다. 블록 A는 QT에 의해서 4개의 서브 블록 (AO, Al, A2, A3)으로 분할될 수 있다. 서브 블록 시은 다시 ( 에 의해서 4개의 서브 블록 (B0, B1，B2, B3)로 분할될 수 있다.
상기 도 3B는 BT 분할의 예를 보여준다. QT에 의해서 더 이상 분할되지 않는 블록 B3은 vertical BT (CO, Cl) 또는 horizontal BT (DO, Dl)으로 분할될 수 있다. 블록 C0와 같이 각각의 서브 블록은 horizontal BT (E0, El) 또는 vertical BT
(則, FI)의 형태와 같이 재귀적으로 더 분할될 수 있다.
상기 3C는 TT분할의 예를보여준다. QT에 의해서 더 이상분할되지 않는 블록 B3은 vertical TT (CO, Cl, C2)또는 horizontal TT (DO, Dl, D2)으로 분할될 수 있다. 블록 ci와 같이 각각의 서브 블록은 horizontal TT (E0, El, E2)또는 vertical TT (F0, F1, F2)의 형태와 같이 재귀적으로 더 분할될 수 있다.
상기 3D는 AT 분할의 예를 보여준다. QT에 의해서 더 이상 분할되지 않는 블록 B3은 vertical AT (CO, Cl) 또는; horizontal AT (DO, Dl)으로 분할 될 수 있다. 블록 C1와 같이 각각의 서브블록은 horizontal AT (E0, El) 또는 vertical TT
(F0, F1)의 형태와 같이 재귀적으로 더 분할될 수 있다. 한편, BT，TT，AT분할은 함께 사용하여 분할이 가능하다. 예를 들어， BT에 의해 분할된 서브 블록은 TT또는 AT에 의한 분할이 가능하다. 또한, TT에 의해 분할된 서브 블록은 BT 또는 At에 의한 분할이 가능하다. AT에 의해 분할된 서브 블록은 BT또는 TT에 의한 분할이 가능하다. 예를 들어， horizontal BT 분할 이후, 각각의 서브 블록이 vertical BT로 분할될 수 있고, 또는 vertical BT 분할 이후， 각각의 서브 블록이 horizontal BT로 분할될 수도 있다. 상기 두 종류의 분할 방법은 분할순서는 다르지만 최종적으로 분할되는 모양은 동일하다.
또한, 블록이 분할되면 블록을 탐색하는 순서를 다양하게 정의할 수 있다. 일반적으로, 좌측에서 우측으로, 상단에서 하단으로 탐색을 수행하며, 블록을 탐색한다는 것은 각 분할된 서브 블록의 주가적인 블록 분할 여부를 결정하는 순서를 의미하거나, 블록이 더 이상 분할되지 않을 경우 각 서브 블록의 부호화 순서를 의미하거나, 또는 서브 블록에서 다른 이웃 블록의 정보를 참조할 때의 탐색 순서를 의미할수 있다. 도 4 및 도 5는 본 발명이 적용되는 실시예들로서, 도 4는 인코더 내의 변환 및 양자화부 (120/130)， 역양자화 및 역변환부 (140/150)의 개략적인 블록도를 나타내고, 도 5는 디코더 내의 역양자화 및 역변환부 (220/230)의 개략적인 블록도를 나타낸다.
상기 도 4를 살펴보면， 변환 및 양자화부 (120/130)는 1차 변환부 (primary transform unit)(121), 2차 변환부 (secondary transform unit)(122) 및 양자화부 (130)을 포함할 수 있다. 역양자화 및 역변환부 (140/150)는 역양자화부 (140)， 역 2차 변환부 (inverse secondary transform unit)(151) 및 역 1차 변환부 (inverse primary transform unit)(l 52)를 포함할수 있다.
상기 도 5를 살펴보면, 역양자화 및 역변환부 (220/230)는 역양자화부 (220), 2019/209050 19 1»（：1/10公019/005017 역 2차 변환부 (inverse secondary transform unit)(231) 및 역 1차 변환부 (inverse primary transform unit)(232)를 포함할수 있다.
본 발명에서， 변환을 수행할 때 복수의 단계를 통해 변환을 수행할 수 있다. 예를 들어， 도 4에서와 같이 1차 변환 (primary transform), 2차 변환 (secondary transform)의 2단계를 적용할 수 있고， 또는 알고리즘에 따라 그 이상의 변환 단계가 이용될 수도 있다. 여기서， 상기 1차 변환 (primary transform)은 주요 변환 (core transform)이라고 부를 수도 있다.
상기 1차 변환부 (primary transform unit)(121)는 잔여 신호에 대해 1차 변환 (primary transform)을 적용할 수 있으며， 여기서 상기 1차 변환 (primary 仕 ansfomi)은 인코더 및/또는 디코더에서 테이블로 기정의될 수 있다.
상기 1차 변환 (primary transform)의 경우, Discrete Cosine Transform type 2(이하, T)CT2’라 함)가 적용될 수 있다.
또는， 특정한 경우에 한정하여 Discrete Sine Transform-type 7(이하， DST7’ 이라 함)이 적용될 수도 있다. 예를 들어， 인트라 예측 모드에서 4x4 블록에 대해 DST7이 적용될 수 있다.
또한， 상기 1차 변환 (primary transform)^] 경우， MTS(Multiple Transform Selection)의 여러 변환들 (DST 7, DCT 8, DST 1， DCT 5) 의 조합들이 적용될 수도 있다. 예를 들어， 도 6이 적용될 수 있다.
상기 2차 변환부 (secondary transform unit)(122)는 1차 변환된 신호에 대해 2차 변환 (secondary transform)을 적용할 수 있으며， 여기서 상기 2차 변환 (secondary transfom)은 인코더 및/또는 디코더에서 테이블로 기정의될 수 있다.
일실시예로， 상기 2차 변환 (secondary transform)은 Non-Separable Secondary Transform (이하， ‘NSST’라 함)이 조건적으로 적용될 수 있다. 예를 들어， 상기 NSST는 인트라 예측 블록일 경우에만 적용되며, 예측 모드 그룹마다 적용 가능한 변환 셋을 가질 수 있다.
여기서， 상기 예측 모드 그룹은 예측 방향에 대한 대칭성에 기초하여 설정될 수 있다. 예를 들어, 예측 모드 52와 예측 모드 16은 예측 모드 34 (대각 방향)를 기준으로 대칭이므로， 하나의 그룹을 형성하여 동일한 변환 셋 (transform set)이 적용될 수 있다. 이때， 상기 예측 모드 52에 대한 변환을 적용할 때 입력 데이터를 트랜스포즈 (仕 anspose)한 후 적용하며, 이는 예측 모드 16과 변환 셋이 동일하기 때문이다.
한편, 플래너 모드 (Planar mode)와 DC 모드 (DC mode)의 경우 방향에 대한 대칭성이 존재하지 않으므로 각자의 변환 셋을 가지며， 해당 변환 셋은 2개의 변환들로 구성될 수 있다. 나머지 방향성 모드에 대해서는 변환 셋마다 3개의 변환들로 구성될 수 있다.
다른 실시예로， 상기 2차 변환 (secondary transform)의 경우， MTS(Multiple Transform Selection)의 여러 변환들 (DST 7, DCT 8, DST 1, DCT 5) 의 조합들이 적용될 수도 있다. 예를 들어， 도 6이 적용될 수 있다.
다른실시예로, DST7 이 1차 변환 (primary transform)으로 적용될 수도 있다. 다른 실시예로， DCT8 이 1차 변환 (primary transform)으로 적용될 수도 있다. 다른 실시예로， 상기 NSST는 1차 변환된 블록 전체에 대해 적용되는 것이 아니라 좌상측 (top-left) 8x8 영역에 대해서만 적용될 수 있다. 예를 들어, 블록의 크기가 8x8 이상인 경우는 8x8 NSST가 적용되며， 8x8 미만인 경우는 4x4 NSST가 적용되는데， 이때 4x4블록들로 나눈후 각기 4x4 NSST가 적용된다. 2019/209050 21 1»（：1^1{2019/005017 다른 실시예로， 4xN/Nx4 (N >= 16)인 경우에도 4x4 NSST가 적용될 수있다. 상기 NSST, 4x4 NSST 및 8x8 NSST 에 대해서는 이하 도 12 내지 15 및 명세서 내 다른실시예를 통해 보다상세히 설명하도록 한다.
상기 양자화부 (130)는 2차 변환된 신호에 대해 양자화를 수행할수 있다. 상기 역양자화 및 역변환부 (140/150)는 앞서 설명된 과정을 역으로 수행하며，중복되는 설명은 생략하도록 한다. 도 5는 디코더 내의 역양자화 및 역변환부 (220/230)의 개략적인 블록도를 나타낸다.
상기 도 5를 살펴보면, 역양자화 및 역변환부 (220/230)는 역양자화부 (220入 역 2차 변환부 (inverse secondary transform imit)(231) 및 역 1차 변환부 (inverse primary transform unit)(232)를 포함할수 있다.
상기 역양자화부 (220)에서는 양자화 스템 사이즈 정보를 이용하여 엔트로피 디코딩된 신호로부터 변환 계수 (transform coefficient)를 획득한다.
상기 역 2차 변환부 (inverse secondary transfonn unit)(231)에서는 상기 변환 계수에 대해 역 2차 변환을 수행한다. 여기서, 상기 역 2차 변환은 상기 도 4에서 설명한상기 2차 변환 (secondary transform)의 역변환을 나타낸다.
다른 실시예로， 상기 2차 변환의 경우， MTS(Multiple Transform Selection)의 여러 변환들 (DST 7, DCT 8, DST 1, DCT 5) 의 조합들이 적용될 수도 있다. 예를 들어, 도 6이 적용될 수 있다.
상기 역 1차 변환부 (inverse primary transform unit)(232)는 역 2차 변환된 신호 (또는 블록)에 대해 역 1차 변환을 수행하고, 잔여 신호 (residual signail)를 2019/209050 22 1»（：1/10公019/005017 획득하게 된다. 여기서， 상기 혁 1차 변환은 상기 도 4에서 설명한 상기 1차 변환 (primary transform)의 역변환을 나타낸다.
일실시예로， 상기 1차 변환 (primary transform)^ 경우, MTS(Multiple Transform Selection)의 여러 변환들 (DST 7, DCT 8, DST 1, DCT 5) 의 조합들이 적용될 수도 있다. 예를 들어， 도 6이 적용될 수 있다.
본 발명의 일실시예로， DST7 이 1차 변환 (primary transform)으로 적용될 수도 있다.
본 발명의 일실시예로， DCT8 이 1차 변환 (primary transform)으로 적용될 수도 있다.
본 발명은 예측 모드， 블록 크기 또는 블록 모양 (block shape) 중 적어도 하나에 의해 구분되는 변환 설정 그룹 (仕 ansform configuration group) 별로 변환 조합 (transform combination)욜 구성하는 방법을 제공하며， 상기 역 1차 변환부 (inverse primary transform unit)(232)는 본 발명에 의해 구성된 변환 조합에 기초하여 역변환을 수행할 수 있다. 또한， 본 명세서에서 설명한 실시예들이 적용될 수 있다. 도 6은 본 발명이 적용되는 실시예로서， MTS(Multiple Transform Selection)가 적용되는 변환 설정 그룹 (transform configuration group)을 나타내는 표이다.
MTS(Multiple Transform Selection) 7]- 적용되는 변환 설정 그룹
본 명세서에서는， 변환 설정 그룹 (¾에 대한 j번째 변환 조합 후보를 다음 수학식 1과 같은 쌍으로 표시한다.
【수학식 1 ] (HCGiJX YCGiJ))
여기서， H(Gi, j)는 j번째 후보에 대한 수평 변환 (horizontal transform)을 가리키며, V(Gi, j)는 j번째 후보에 대한 수직 변환 (vertical transform)# 가리킨다. 예를 들어, 도 6에서 H(G3, 2) = DST7, V(G3, 2) = DCT8 과 같이 표기할수 있다. 문맥에 따라 H(Gi5 j)또는 V(Gi, j)에 할당되는 값은상기 예시에서와 같이 변환을 구분하기 위한 표시상의 값 (nominal value)일 수도 있고 해당 변환을 가리키는 인덱스 값일 수도 있으며 해당 변환에 대한 2D 행렬 (2 Dimensional matrix)일 수도 있다.
또한, 본 명세서에서， DCT와 DST에 대한 2D 행렬 값을 다음 수학식 2 내지 3과 같이 표기할수 있다.
【수학식 2】
DCT type 2: (게 DCT type 8: CJVU
【수학식 3】
DST type 7:
Figure imgf000025_0002
type
Figure imgf000025_0001
여기서, DST 또는 DCT인지 여부는 S 또는 C로 나타내고， type 슷자는 로마숫자의 형태로 위첨자로 표기하며, 하부첨자의 N는 NxN 변환임을 가리킨다. 또한, 상기 C" 와 S:1 와 같은 2D 행렬은 열 벡터 (column vector)들이 변환 기저 (transform basis)를 이루는 것을 가정한다. 상기 도 6을 살펴보면， 변환 설정 그룹 (transform configuration group)들은 예측 모드에 기초하여 결정되고 그룹의 개수는 총 6개 (G0 - G5)일 수 있다. 그리고, G0 - G4는 인트라 예측이 적용되는 경우에 해당되고 G5는 인터 예측에 의해 생성된 잔차 (residual)블록에 적용되는 변환조합들 (또는 변환 셋, 변환조합 셋)을나타낸다.
하나의 변환 조합은 해당 2D 블록의 행 (row)들에 적용되는 수평 변환 (horizontal transform) (또는 행 변환 (row transform)) 과 열 (column)들에 적용되는 수직 변환 (vertical transform) (또는 열 변환 (column transform)) 으로 이루어질 수 있다.
여기서， 모든 변환 설정 그룹들은 각 4개의 변환 조합 후보들을 가질 수 있다. 상기 4개의 변환조합 후보들은 0〜 3의 변환 조합 인덱스를 통해 선택 또는 결정될 수 있으며, 인코더에서 디코더로 상기 변환 조합 인덱스를 인코딩하여 전송할수 있다.
일실시예로， 인트라 예측을 통해 획득된 잔차 데이터 (또는 잔차 신호)는 인트라 예측 모드에 따라 그 통계적 특성이 각기 다를 수 있다. 따라서, 상기 도 6에서와 같이 인트라 예측 모드 별로 일반적인 코사인 변환이 아닌 다른 변환들을 적용할수 있다.
상기 도 6을 살펴보면， 35개의 인트라 예측 모드를 사용하는 경우와 67개의 인트라 예측 모드를 사용하는 경우를 나타낸다. 각 인트라 예측 모드 열에서 구분된 변환 설정 그룹 별로 복수개의 변환 조합들이 적용될 수 있다. 예를 들어, 상기 복수개의 변환 조합들은 4개의 (행 방향 변환， 열 방향 변환) 조합으로 구성될 수 있다. 구체적 예로, 그룹 0에서는 행 (수평) 방향과 열 (수직) 방향모두 DST-7과 DCT-5가 적용될 수 있어 총 4개의 조합이 가능하다.
각 인트라 예측 모드에 대해 총 4개의 변환 커널 조합이 적용될 수 있으므로, 그 중 하나를 선택하기 위한 변환 조합 인덱스가
Figure imgf000026_0001
2019/209050 25 1»（그1^1{2019/005017
1111均마다 전송될 수 있다. 본 명세서에서， 상기 변환 조합 인덱스는
Figure imgf000027_0001
Figure imgf000027_0002
있으며， （뇨로 표현될 수 있다.
또한, 상기 도 6에서 제시한 변환 커널들 이외에도， 잔차 신호 031（11131 1）의 특성상 행 방향과 열 방향 모두에 대해 13（그12가 최적인 경우가 발생할 수 있다. 따라서， 코딩 유닛作0出明 1¾均마다
Figure imgf000027_0003
플래그를 정의함으로써 적응적으로 변환을 수행할 수 있다. 여기서, MTS 플래그가 0이면 행 방향과 열 방향 모두에 대해 1X72를 적용하고， 18 플래그가 1이면 MTS 인덱스를 통해 4개의 조합중 하나를 선택 또는 결정할수 있다.
일실시예로,
Figure imgf000027_0004
플래그가 1인 경우 하나의 변환 단위에 대해 0이 아닌 변환 계수의 개수가 임계값보다 크지 않으면 상기 도 6의 변환 커널들을 적용하지 않고 행 방향과 열 방향에 대해 모두
Figure imgf000027_0005
적용할 수 있다. 예를 들어， 상기 임계값은 2로 설정될 수 있으며, 이는 블록 크기 또는 변환 유닛의 크기에 기초하여 다르게 설정될 수 있다. 이는 명세서 다른 실시예에서도 적용 가능하다.
일실시예로, 변환 계수 값들을 먼저 파싱하여 0이 아닌 변환 계수의 개수가 임계값보다 크지 않으면， MTS 인덱스를 파싱하지 않고 0 -7을 적용함으로써 부가 정보 전송량을 줄일 수 있다.
일실시예로, 1 18 플래그가 1인 경우 하나의 변환 단위에 대해 0이 아닌 변환 계수의 개수가 임계값보다 크면 MTS 인덱스를 파싱하고，
Figure imgf000027_0006
인덱스에 기초하여 수평 변환과수직 변환을 결정할수 있다.
Figure imgf000027_0007
변환 단위의 너비와 높이가 모두 32 이하일 경우에만 적용될 수 있다. 일실시예로， 상기 도 6은 오프라인 트레이닝 (off-line training)을 통해 기설정될 수 있다.
일실시예로， 상기 MTS 인덱스는 수평 변환과 수직 변환의 조합을 동시에 가리킬 수 있는 하나의 인덱스로 정의될 수 있다.또는, 상기 MTS 인덱스는 수평 변환 인덱스와수직 변환 인덱스를 별도로 정의할수도 있다.
일실시예로， 상기 MTS 플래그 또는 상기 MTS 인덱스는 시퀀스, 픽쳐， 슬라이스, 블록, 코딩 유닛, 변환 유닛， 또는 예측 유닛 중 적어도 하나의 레벨에서 정의될 수 있다. 예를 들어， 상기 MTS 플래그 또는 상기 MTS 인덱스는 SPS(Sequence Parameter Set) 또는 변환 유닛 중 적어도 하나의 레벨에서 정의될 수 있다. 도 7은본 발명이 적용되는실시예로서， MTS(Multiple Transform Selection)가 수행되는 인코딩 과정을 나타내는흐름도이다.
본 명세서에서는 기본적으로 수평 방향과 수직 방향에 대해 분리해서 변환을 적용하는 실시예를 설명하고 있으나， 변환 조합은 비분리 변환 (non- separable transform)들로도 구성이 가능하다.
또는, 분리가능한 변환 (separable 切 ansform)들과 비분리 변환 (non- separable transform)들의 혼합으로도 구성될 수 있다. 이 경우, 비분리 변환 (non-sepamble 仕 ansform)이 이용되면 행/열 (row/column)별 변환 선택이나 수평/수직 (horizontal/vertical) 방향별 선택은 불필요해지며， 분리가능한 변환 (separable transform)이 선택되는 경우에만 상기 도 6의 변환 조합들이 이용될 수 있다. 또한, 본 명세서에서 제안하는 방식들은 1차 변환 (primary transform)이나 2차 변환 (secondary transform)에 관계 없이 적용할 수 있다. 즉， 둘 중 어느 한쪽에만 적용되어야 한다는 제약이 없으며, 둘다 적용될 수 있다. 여기서， 상기 1차 변환 (primary transform)은 잔차 (residual) 블록을 맨 처음에 변환하기 위한 변환을 의미할 수 있고， 상기 2차 변환 (secondary transform)은 상기 1차 변환의 결과로 생성된 블록에 대해 변환을 적용하기 위한 변환을 의미할수 있다.
먼저, 인코더는 현재 블록에 대응되는 변환 설정 그룹을 결정할 수 있다 (S710). 여기서, 상기 변환 설정 그룹은 상기 도 6의 변환 설정 그룹을 의미할 수 있으나, 본 발명은 이에 한정되지 않으며 다른 변환 조합들로 구성될 수도 있다.
상기 인코더는 상기 변환 설정 그룹 내 이용가능한 후보 변환 조합들에 대해 변환을수행할 수 있다 (S720).
상기 변환수행 결과, 상기 인코더는 RD(Rate Distortion) 비용이 가장 작은 변환조합을 결정 또는 선택할수 있다 (S730).
상기 인코더는 상기 선택된 변환 조합에 대응되는 변환 조합 인덱스를 인코딩할수 있다 (S740). 도 8은 본 발명이 적용되는실시예로서， MTS(Multiple Transform Selection)가 수행되는 디코딩 과정을 나타내는흐름도이다.
먼저, 디코더는 현재 블록을 위한 변환설정 그룹을 결정할수 있다 (S810). 상기 디코더는 비디오 신호로부터 변환 조합 인덱스를 파싱 (또는 획득)할 수 있으며， 여기서 상기 변환 조합 인덱스는 상기 변환 설정 그룹 내 복수개의 변환 조합들 중 어느 하나에 대 41 수 있다 (S820). 예를 들어, 상기 변환 설정 그룹은 DST7(Discrete Sine Transform type 7) 및 DCT8(Discrete Cosine Transform type 8)을포함할수 있다. 상기 변환조합 인덱스는 MTS 인덱스로 부를 수 있다. 일실시예로， 상기 변환 설정 그룹은 현재 블록의 예측 모드, 블록 크기 또는블록모양중 적어도 하나에 기초하여 설정될 수 있다.
상기 디코더는 상기 변환 조합 인덱스에 대응되는 변환 조합을 유도할 수 있다 (S830). 여기서, 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, 상기 DST-7또는 DCT-8 중 적어도 하나를포함할 수 있다.
또한， 상기 변환 조합은 상기 도 6에서 설명한 변환 조합을 의미할 수 있으나， 본 발명은 이에 한정되지 않는다. 즉, 본 명세서 내 다른 실시예에 따른 다른 변환조합에 의한구성도 가능하다.
상기 디코더는 상기 변환 조합에 기초하여 상기 현재 블록에 대해 역변환을 수행할 수 있다 (S840). 상기 변환 조합이 행 (수평) 변환과 열 (수직) 변환으로 구성된 경우， 행 (수평) 변환을 먼저 적용한 후 열 (수직) 변환을 적용할 수 있다. 다만, 본 발명은 이에 한정되지 않으며， 반대로 적용되거나， 또는 비분리 변환들로 구성된 경우에는 바로 비분리 변환이 적용될 수 있다.
일실시예로, 상기 수직 변환 또는 상기 수평 변환이 상기 DST-7 또는 DCT-8인 경우, 상기 DST-7의 역변환 또는 DCT-8의 역변환을 열마다 적용하고 난 이후 행마다 적용할 수 있다.
일실시예로, 상기 수직 변환 또는 상기 수평 변환은, 각 행마다 및/또는 각 열마다다른 변환이 적용될 수 있다.
일실시예로, 상기 변환 조합 인덱스는 MTS가 수행되는지 여부를 나타내는 MTS 플래그에 기초하여 획득될 수 있다. 즉， 상기 변환 조합 인덱스는 상기 MTS플래그에 따라 MTS가수행되는 경우에 획득될 수 있다.
일실시예로,상기 디코더는 0이 아닌 변환 계수의 개수가 임계값보다큰지 여부를 확인할 수 있다. 이때, 상기 변환 조합 인덱스는 상기 0이 아닌 변환 계수의 개수가 임계값보다큰 경우에 획득될 수 있다.
일실시예로, 상기 MTS 플래그 또는 상기 MTS 인덱스는 시퀀스, 픽쳐, 슬라이스, 블록, 코딩 유닛, 변환 유닛， 또는 예측 유닛 중 적어도 하나의 레벨에서 정의될 수 있다.
일실시예로, 상기 역변환은 변환 단위의 너비와 높이가 모두 32 이하일 경우에만 적용될 수 있다.
한편, 다른 일실시예로, 변환 설정 그룹을 결정하는 과정과 변환 조합 인덱스를 파싱하는 과정은 동시에 수행될 수 있다. 또는 상기 S810 단계는 인코더 및/또는 디코더에서 기설정되어 생략될 수 있다. 도 9는 본 발명이 적용되는 실시예로서， MTS 플래그 및 MTS 인덱스를 인코딩하는 과정을 설명하기 위한흐름도이다.
인코더는 현재 블록에 대해 MTS(Multiple Transform Selection)가 적용되는지 여부를 결정할수 있다 (S910).
만약， MTS(Multiple Transform Selection)가 적용되는 경우, 상기 인코더는 MTS 플래그 = 1 로 인코딩할수 있다 (S920).
그리고，상기 인코더는상기 현재 블록의 예측 모드，수평 변환, 수직 변환 중 적어도 하나에 기초하여 MTS 인덱스를 결정할 수 있다 (S930). 여기서, MTS 인덱스는 각 인트라 예측 모드에 대해 복수개의 변환 조합들 중 어느 하나를 가리키는 인덱스를 의미하며， 상기 MTS 인덱스는 변환 단위 (仕 ansform unit)마다 전송될 수 있다.
상기 MTS 인덱스가 결정되면， 상기 인코더는 상기 MTS 인덱스를 인코딩할수 있다 (S940).
한편, 상기 MTS(Multiple Transform Selection)가 적용되지 않는 경우, 상기 인코더는 MTS 플래그 = 0으로 인코딩할수 있다 (S950). 도 10은 본 발명이 적용되는 실시예로서， MTS 플래그 및 MTS 인덱스에 기초하여 수평 변환 또는 수직 변환을 행 또는 열에 적용하는 디코딩 과정을 설명하기 위한흐름도이다.
디코더는 비트스트림으로부터 MTS 플래그를 파싱할 수 있다 (S1010). 여기서， MTS 플래그는 현재 블록에 대해 MTS(Multiple Transform Selection)가 적용되는지 여부를 나타낼 수 있다.
상기 디코더는 상기 MTS 플래그에 기초하여 현재 블록에 대해 MTS(Multiple Transform Selection)가 적용되는지 여부를 확인할 수 있다 (S1020). 예를 들어,상기 MTS 플래그가 1인지 여부를 확인할수 있다.
만약, 상기 MTS 플래그가 1인 경우, 상기 디코더는 0이 아닌 변환 계수의 개수가 임계값보다 큰지 (또는 이상인지) 여부를 확인할 수 있다 (S1030). 예를 들어， 상기 임계값은 2 로 설정될 수 있으며, 이는 블록 크기 또는 변환 유닛의 크기에 기초하여 다르게 설정될 수 있다.
상기 0이 아닌 변환 계수의 개수가 임계값보다 큰 경우, 상기 디코더는 MTS 인덱스를 파싱할 수 있다 (S1040). 여기서, 상기 MTS 인덱스는 각 인트라 예측 모드 또는 인터 예측 모드에 대해 복수개의 변환 조합들 중 어느 하나를 가리키는 인덱스를 의미하며, 상기 MTS 인덱스는 변환 단위 (transform unit)마다 전송될 수 있다. 또는, 상기 MTS 인덱스는 기설정된 변환 조합 테이블에 정의된 어느 하나의 변환 조합을 가리키는 인덱스를 의미할 수 있으며， 여기서 상기 기설정된 변환 조합 테이블은 상기 도 6을 의미할 수 있으나, 본 발명은 이에 한정되지 않는다.
상기 디코더는 상기 MTS 인덱스 또는 예측 모드 중 적어도 하나에 기초하여 수평 변환 및 수직 변환을 유도또는 결정할수 있다 (S1050).
또는, 상기 디코더는 상기 MTS 인덱스에 대응되는 변환 조합을 유도할 수 있다. 예를 들어, 상기 디코더는 상기 MTS 인덱스에 대응되는 수평 변환 및 수직 변환을 유도 또는 결정할수 있다.
한편, 상기 0이 아닌 변환 계수의 개수가 임계값보다 크지 않은 경우, 상기 디코더는 기설정된 수직 역변환을 열마다 적용할 수 있다 (S1060). 예를 들어, 상기 수직 역변환은 DST7의 역변환일 수 있다.
그리고, 상기 디코더는 기설정된 수평 역변환을 행마다 적용할 수 있다 (S1070). 예를 들어， 상기 수평 역변환은 DST7의 역변환일 수 있다. 즉， 상기 0이 아닌 변환 계수의 개수가 임계값보다 크지 않은 경우에는 인코더 또는 디코더에서 기설정된 변환 커널이 이용될 수 있다. 예를 들어， 상기 도 6과 같은 변환 조합 테이블에서 정의된 것이 아니라, 많이 이용되는 변환 커널이 이용될 수 있다.
한편， 상기 MTS 플래그가 0인 경우, 상기 디코더는 기설정된 수직 2019/209050 32 1 1/10公019/005017 역변환을 열마다 적용할 수 있다 (81080). 예를 들어， 상기 수직 역변환은 13(：12의 역변환일 수 있다.
그리고， 상기 디코더는 기설정된 수평 역변환을 행마다 적용할 수 있다 1090). 예를 들어， 상기 수평 역변환은 DC^2^ 역변환일 수 있다.
Figure imgf000034_0001
플래그가 0인 경우에는 인코더 또는 디코더에서 기설정된 변환 커널이 이용될 수 있다. 예를 들어， 상기 도 6과 같은 변환 조합 테이블에서 정의된 것이 아니라， 많이 이용되는 변환 커널이 이용될 수 있다. 도 11은 본 발명이 적용되는 실시예로서, 변환 관련 파라미터에 기초하여 역변환을수행하는흐름도를 나타낸다.
본 발명이 적용되는 디코더는， sps_mts_intra_enabled_flag 또는 득할 수 있다예 110). 여기서,
Figure imgf000034_0002
가 인트라 코딩 유닛의 레지듀얼 코딩 신택스에 존재하는지 여부를 나타낸다. 예를 들어， sps_mts_intra_enabled_flag = 0
Figure imgf000034_0003
유닛의 레지듀얼 코딩 신택스에 존재하지 않고， sps_mts_intra_enabled_flag = 0
Figure imgf000034_0004
가 인트라 코딩 유닛의 레지듀얼 코딩 신택스에 존재한다. 그리고， sps_mts_inter_enabled_flag 는 __11^_:1:¼§가 인터 코딩 유닛의 레지듀얼 코딩 신택스에 존재하는지 여부를 나타낸다· 예를 들어， 코딩
Figure imgf000034_0005
인터 코딩 유닛의 레지듀얼 코딩 신택스에 존재한다.
상기 디코더는 sps_mts_intra_enabled_flag 또는 sps_mts__inter_enabled_幻크융에 기초하여 tu_mts_flag 를 획득할 수 있다 (S1120). 예를 들어, sps_mts_intra_enabled_flag = 1 또는 sps_mts_inter— enabled—幻 ag = 1 일때， 상기 디코더는 tu_mts_flag 를 획득할 수 있다. 여기서, tu_mts_flag 는 다변환 선택 (multiple transform selection, 이하 ‘MTS’라 함)이 루마 변환 블록의 레지듀얼 샘플에 적용되는지 여부를 나타낸다. 예를 들어， tu_mts_flag = 0 이면 MTS가루마 변환 블록의 레지듀얼 샘플에 적용되지 않고, tu_mts_flag = 1 이면 MTS가 루마 변환블록의 레지듀얼 샘플에 적용된다.
다른 예로， 상기 tu_mts_flag 에 대해 본 문서의 실시예들 중 적어도 하나가 적용될 수 있다.
상기 디코더는 tu_mts_flag 에 기초하여 mts_idx 를 획득할 수 있다 (S1130). 예를 들어, tu_mts_flag = 1 일때,상기 디코더는 mts_idx를 획득할수 있다. 여기서, mts_idx 는 어떤 변환 커널이 현재 변환 블록의 수평 및/또는 수직 방향에 따른 루마 레지듀얼 샘플들에 적용되는지를 나타낸다.
예를 들어, mts_idx 에 대해, 본 문서 실시예들 중 적어도 하나가 적용될 수 있다. 구체적 예로, 상기 도 6의 실시예들 중 적어도 하나가 적용될 수 있다. 상기 디코더는 mtsjdx 에 대응되는 변환 커널을 유도할 수 있다 (S1140). 예를 들어, 상기 mts_idx에 대응되는 변환 커널은 수평 변환 및 수직 변환으로 구분되어 정의될 수 있다.
다른 예로,상기 수평 변환 및 수직 변환은서로 다른 변환 커널이 적용될 수 있다. 다만, 본 발명은 이에 한정되지 않으며, 상기 수평 변환 및 수직 변환은 동일한 변환 커널끼 적용될 수도 있다.
일실시예로， mts_idx는 아래 표 1과 같이 정의될 수 있다. 2019/209050 34 1»（：1^1{2019/005017
【표 1】
Figure imgf000036_0003
그리고， 상기 디코더는 상기 변환 커널에 기초하여 역변환을 수행할 수 있다 1150）. 본 발명의 다른 실시예로, 변환 과정을 수행하는 디코딩 과정을 설명한다. 디코더는, 변환 크기여 幻를 확인할 수 있다（ 0）. 여기서, 상기 변환 크기여 幻는 스케일된 변환 계수들의 수평 샘플 크기를 나타내는 변수일 수 있다.
상기 디코더는, 변환 커널
Figure imgf000036_0001
확인할 수 있다 20）. 여기서， 상기 변환
Figure imgf000036_0002
변환 커널의 타입을 나타내는 변수일 수 있으며, 본 문서의 다양한 실시예들이 적용될 수 있다. 상기 변환 커널 타입（ ^?句은 수평 변환 커널 타입作1 ?내01·）과 수직 변환 커널 타입 띠을 포함할 수 있다.
상기 표 1을 참고하면, 상기 변환 커널 타입（甘^?句이 0이면 1X72를 나타내고， 1이면 17 을 나타내고 ,2이면 1X78을 나타낼 수 있다.
상기 디코더는， 변환 크기여 또는 변환 커널 타입 중 적어도 하나에 2019/209050 35 1 1/10公019/005017 기초하여 변환 행렬 곱셈을수행할수 있다 30).
다른 예로， 변환 커널 타입이 1이고 변환 크기가 4이면, 변환 행렬 곱셈 수행시 기결정된 변환 행렬 (1)이 적용될 수 있다.
다른 예로， 변환 커널 타입이 1이고 변환 크기가 8이면, 변환 행렬 곱셈 수행시 기결정된 변환 행렬 (2)가 적용될 수 있다.
다른 예로, 변환 커널 타입이 1이고 변환 크기가 16이면, 변환 행렬 곱셈 수행시 기결정된 변환 행렬 (3)이 적용될 수 있다.
다른 예로, 변환 커널 타입이 1이고 변환 크기가 32이면, 기정의된 변환 행렬 (4)가 적용될 수 있다.
마찬가지로, 변환 커널 타입이 2이고 변환 크기가 4, 8, 16, 또는 32이면, 각각 기정의된 변환 행렬 (5)， (6), (7), (8)이 적용될 수 있다.
여기서, 상기 기정의된 변환 행렬들 (1)~(8)은 각각 다양한 타입의 변환 행렬들 중 어느 하나에 대응될 수 있다. 일예로， 상기 도 6에서 예시된 타입의 변환 행렬이 적용될 수 있다.
상기 디코더는, 변환 행렬 곱셈에 기초하여 변환 샘플을 유도할 수 있다 40).
상기 실시예는 각각 이용될 수 있으나, 본 발명은 이에 한정되지 않으며, 위 실시예 및 본 명세서의 다른실시예와 결합하여 이용될 수 있다. 도 12는 본 발명이 적용되는 실시예로서, 에서 인트라 예측모드마다 변환세트 (^118仕)1111 8 )를 할당하는 것을 보여주는 테이블이다.
Non-Separable Secondary Transform (NSST) 2차 변환부 (secondary transform unit는 1차 변환된 신호에 대해 2차 변환 (secondary transform)을 적용할 수 있으며, 여기서 상기 2차 변환 (secondary transform)은 인코더 및/또는 디코더에서 테이블로 기정의될 수 있다.
일실시예로， 상기 2차 변환 (secondary 切 ansform)은 Non- Separable Secondary Transform (이하, ‘NSST’라 함)이 조건적으로 적용될 수 있다. 예를 들어， 상기 NSST는 인트라 예측 블록일 경우에만 적용되며， 예측 모드 그룹마다 적용 가능한 변환 셋을 가질 수 있다.
여기서， 상기 예측 모드 그룹은 예측 방향에 대한 대칭성에 기초하여 설정될 수 있다. 예를 들어， 예측 모드 52와 예측 모드 16은 예측 모드 34 (대각 방향)를 기준으로 대칭이므로, 하나의 그룹을 형성하여 동일한 변환 셋 (transform set)이 적용될 수 있다. 이때， 상기 예측 모드 52에 대한 변환을 적용할 때 입력 데이터를 트랜스포즈 (transpose)한 후 적용하며， 이는 예측 모드 16과 변환 셋이 동일하기 때문이다.
한편, 플래너 모드 (Planar mode)와 DC 모드 (DC mode)의 경우 방향에 대한 대칭성이 존재하지 않으므로 각자의 변환 셋을 가지며, 해당 변환 셋은 2개의 변환들로 구성될 수 있다. 나머지 방향성 모드에 대해서는 변환 셋마다 3개의 변환들로 구성될 수 있다. 다만, 본 발명은 이에 한정되지 않으며, 각 변환 셋은 복수개의 변환들로 구성될 수 있다. 도 13은 본 발명이 적용되는 실시예로서, 기븐스 회전 (Givens rotation)에 대한 계산플로우 다이어그램을 나타낸다.
다른 실시예로, 상기 NSST는 1차 변환된 블록 전체에 대해 적용되는 것이 아니라 좌상즉 (top-left) 8x8 영역에 대해서만 적용될 수 있다. 예를 들어， 블록의 크기가 8x8 이상인 경우는 8x8 NSST가적용되며, 8x8미만인 경우는 4x4 NSST가 적용되는데, 이때 4x4블록들로나눈후각기 4x4 NSST가적용된다.
다른실시예로, 4xN/Nx4 (N >= 16)인 경우에도 4x4 NSST가적용될수 있다.
8x8 NSST와 4x4 NSST 모두 본 문서에서 설명하는 변환 조합 구성을 따르며, 비분리 변환 (non-separable transform)이므로 8x8 NSST는 64개의 데이터를 입력 받아 64개의 데이터를 출력하며 4x4 NSST는 16개의 입력과 16개의 출력을 갖는다.
8x8 NSST와 4x4 NSST 모두 기븐스 회전 (Givens rotation)들의 계층적 조합으로 구성된다. 하나의 기븐스 회전 (Givens rotation)에 해당하는 행렬은 다음 수학식 4와같으며, 행렬 곱은다음수학식 5와같다.
【수학식 4】
Figure imgf000039_0001
상기 도 13과 같이， 하나의 기븐스 회전 (Givens rotation)은 2개의 데이터를 회전시키는 것이기 때문에 64개 (8x8 NSST의 경우) 또는 16개의 (4x4 NSST의 경우;) 데이터를 처리하기 위해서는각기 총 32개 또는 8개의 기븐스 회전 (Givens rotation)이 필요하다.
따라서， 32개 또는 8개를묶음으로하여 기븐스회전 레이어 (Givens rotation 2019/209050 38 1»（：1/10公019/005017 layer)를 이룬다. 한 기븐스 ¾ 레이어에 대한 출력 데이터가 정해진 치환 (permutation)을 다음 기븐스 회전 레이어에 대한 입력 데이터로 전달된다.
、、 도 14는 본 발명이 적용되는 실시예로서， 기븐스 회전 레이어 (Givens rotation layer)와 치환 (permutation)들로 구성된 4x4 NSST에서의 한 라운드 구성을 보여준다.
상기 도 14를 살펴보면， 4x4 NSST의 경우에 대해 4개의 기븐스 회전 레이어가 순차적으로 처리되는 모습을 보이고 있다. 상기 도 14에서와 같이 한 기븐스 회전 레이어에 대한출력 데이터가 정해진 치환 (i.e. shuffling)을 거쳐 다음 기븐스 회전 레이어에 대한 입력 데이터로 전달된다.
상기 도 14에서와 같이 치환되는 패턴은 규칙적으로 정해져 있으며 4x4 NSST의 경우는 4개의 기븐스 회전 레이어와 해당 치환들을 합쳐 하나의 라운드 (round)를 이룬다.
8x8 NSST의 경우는 6개의 기븐스 회전 레이어와 해당 치환들이 하나의 라운드를 형성한다. 4x4 NSST는 2번의 라운드를 거치게 되며， 8x8 NSST는 4번의 라운드를 거치게 된다. 서로 다른 라운드들끼리는 동일한 치환 패턴을 사용하지만 적용되는 기븐스 회전 각도들은 각기 다르다. 따라서， 각 변환을 구성하는모든 기븐스 회전에 대한각도 데이터를 저장하여야 한다.
맨 마지막 단계로 기븐스 회전 레이어들을 거쳐 출력된 데이터에 대해 최종적으로 한 번의 치환을 더 수행하게 되며, 해당 치환 정보는 변환마다 별도로 저장되어 있다. 순방향 NSST에서는 맨 마지막에 해당 치환이 수행되며, 역방향 NSST에서는 반대로 맨 처음에 해당 역 치환이 적용된다. 역방향 NSST의 경우는 순방향 NSST에서 적용되었던 기븐스 회전 레이어들과 치환들을 역순으로 수행하면 되며， 각 기븐스 회전의 각도에 대해서도 (-) 값을 취해 회전시킨다. 도 15는 본 발명이 적용되는 실시예로서， 순방향 축소 변환 (forward reduced transform) 및 역방향 축소 변환 (forward reduced transform)의 동작을 설명하기 위한 블록도이다.
Reduced Secondary Transform (RST)
한 변환을 나타내는 직교 행렬이 NxN 형태를 갖는다고 했을 때, 축소 변환 (Reduced Transform, 이하 ‘RT，라 함)는 N개의 변환 기저 벡터들 중에 R개만을 남기는 것이다 (R < N). 변환 계수를 생성하는 순방향 RT에 대한 행렬은 다음 수학식 6과 같이 주어진다.
【수학식 6]
Figure imgf000041_0001
역방향 RT에 대한 행렬은 순방향 RT 행렬의 전치 행렬 (transpose matrix)이 되므로, 순방향 RT와 역방향 RT의 적용을 도식화하면 상기 도 15와 같다.
1차 변환을 거친 변환 블록의 좌상단 8x8 블록에 대해 RT를 적용하는 경우를 가정하면, 상기 RT를 8x8 축소 2차 변환 (8x8 RST)이라 명명할 수 있다. 상기 수학식 6에서의 R 값을 16이라 할 때, 순방향 8x8 RST는 16x64 행렬 형태를 가지며 역방향 8x8 RST는 64x16 행렬 형태를 가진다. 2019/209050 40 1»（：1^1{2019/005017 또한， 8x8
Figure imgf000042_0001
대해서도, 상기 도 12에서와 동일한 변환 세트 구성을 적용할 수 있다. 즉， 상기 도 12에서의 변환 세트에 따라 대응되는 8x8 1617} 적용될 수 있다.
일실시예로， 상기 도 12에서 하나의 변환 세트가 인트라 예측 모드에 따라 2개 또는 3개의 변환들로 구성되어 있을 때， 2차 변환을 적용하지 않는 경우를 포함하여 최대 4개의 변환들 중 하나를 선택하도록 구성될 수 있다. 여기서， 하나의 변환은 항등 행렬이라고 볼 수 있다.
상기 4개의 변환에 대해 각각 0， 1， 2, 3의 인덱스를 부여할 때, NSST 인덱스라는 신택스 요소 크 到 !；）를 변환 블록마다 시그널링하여 대응되는 변환을 지정할 수 있다. 즉， NSST 인덱스를 통해 8x8 좌상단 블록에 대해，
Figure imgf000042_0002
지정할 수 있다. 또한, 이때， 0번 인덱스를 항등 행렬, 즉 2차 변환을 적용하지 않는 경우로 할당할 수 있다.
상기 수학식 6과 같은 순방향 8x8
Figure imgf000042_0003
적용하게 되면 16개의 유효한 변환 계수가 생성되므로， 8x8 영역을 구성하는 ^개의 입력 데이터가 16개의 출력 데이터로 축소된다고 볼 수 있다. 2차원 영역 관점에서 보면 1/4만큼의 영역에만 유효한 변환 계수가 채워지게 된다. 따라서， 순방향 8x8
Figure imgf000042_0004
적용하여 얻은 16개의 출력 데이터를 도 16에서의 좌상단 영역에 채울 수 있다. 도 16은 본 발명이 적용되는 실시예로서, 역방향 스캔 순서에 따라 64번째부터 17번째까지 역방향 스캔을 수행하는 과정을 나타내는 도면이다.
상기 도 16은 순방향 스캔 순서가 1부터 시작된다고 할 때 （순방향 스캔 순서 상） 17번째 계수에서 64번째 체수에 대한 스캐닝을 수행하는 것을 나타낸다. 다만， 상기 도 16에서는 역방향 스캔을 보여주고 있는 바， 이는 64번째부터 17번째까지 역방향 스캐닝을 수행하는 것을 나타낸다.
상기 도 16을 살펴보면， 좌상단 4x4 영역이 유효한 변환 계수가 할당되는 관심 영역 （Region Of Interest, ROI）이고, 나머지 영역은 비워지게 된다. 즉， 상기 나머지 영역에는 0 값이 디폴트로 할당될 수 있다.
만약, 상기 도 16의 ROI 영역 이외에 0이 아닌 유효한 변환 계수가 존재한다면 8x8 RST가 적용되지 않는 것을 의미하므로, 이 경우 그에 대응되는 NSST 인덱스 코딩을 생략할 수 있다.
반대로, 상기 도 16의 ROI 영역 이외에서 0이 아닌 변환 계수가 존재하지 않는다면 （8x8 RST가 적용되는 경우， ROI 이외의 영역에 대해서는 0으로 할당될 때） 8x8 RST가 적용되었을 가능성이 있으므로 NSST 인덱스를 코딩할 수 있다. 이와 같이， 조건적 NSST 인덱스 코딩은 0이 아닌 변환 계수의 존재 유무를 확인하여야 하므로 레지듀얼 코딩 과정 이후에 수행될 수 있다. 도 17 및 도 18은 본 발명이 적용되는 실시예들로서， 도 17은 현재 블록에 대한 공간적 이웃 블록들의 다양한 예들을 나타내고, 도 18은 현재 블록의 상측， 하측, 좌즉, 우즉에 위치하는 공간적 이웃 블록들 중 적어도 하나에 기초하여 변환 타입을 결정하는 방법을 설명하기 위한 도면이다. 실시예 1 : 이옷 블록의 움직임 벡터를 이용하여 변환 타입을 결정하는 방법 2019/209050 42 1»（그1^1{2019/005017 현재
Figure imgf000044_0001
인터 예측될 때, 상기 도 17과 같이 상기 현재 블록의 이웃 블록들은 이미 인터 예측되었을 수 있다. 이때， 상기 이웃 블록들은 기결정된 움직임 벡터를포함할수 있다.
본 발명은， 상기 이웃 블록들 중 적어도 하나의 블록의 움직임 벡터에 기초하여 상기 현재 블록의 변환타입을 결정할수 있다.
상기 도 17과 같이 이웃 블록들의 크기와 모양은 다를 수 있다. 상기 도 17의 경우 다양한 크기와 모양의 이웃 블록들을 도시하고 있으나， 본 발명은 이에 한정되지 않는다. 예를 들어, 상기 이웃 블록은 예측, 변환 또는 코딩 등을 위한 특정 단위의 블록으로 정의되거나, 또는 특정 크기/모양의 블록으로 정의될 수도 있다.
일실시예로, 이웃 블록들의 집합은 이웃 블록의 위치 또는 방향에 따라 구성될 수 있다: 예를 들어, 상기 도 18은 현재 블록의 좌즉, 우즉, 상즉, 하즉 위치 또는 방향에 존재하는 이웃 블록들의 집합을 보여준다.
상기 도 18에서 상측， 하측, 좌측， 우측 방향에 존재하는 이웃 블록들의
Figure imgf000044_0002
본 발명은, 상기 이웃 블록들 중 적어도 하나의 블록의 움직임 벡터에 기초하여 상기 현재 블록의 변환타입을 결정할수 있다.
또한, 본 발명은， 상기 이웃 블록들의 집합들 중 적어도 하나의 집합 내에 있는 적어도 하나의 이옷 블록와움직임 벡터에 기초하여 상기 현재 블록의 변환 타입을 결정할수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 도 19는 본 발명이 적용되는 실시예로서, 현재 블록의 경계 또는꼭지점에 인접하지 않는 공간적 이웃 블록에 기초하여 변환 타입을 결정하는 방법을 설명하기 위한도면이다.
본 발명은, 현재 블록의 경계 또는 꼭지점에 인접하지 않는 공간적 이웃 블록에 기초하여 변환타입을 결정하는 방법을 제공한다.
예를 들어， 상기 도 19에서와 같이， 현재 블록의 경계 또는 꼭지점에 인접하지 않는 공간적 이웃 블록도 변환타입을 결정하기 위해 이용될 수 있다. 다른 예로, 동일 방향에 존재하는 이웃 블록이 현재 블록의 변환 타입을 결정하기 위해 이용될 수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며， 별개로 적용되거나 결합하여 적용될 수 있다. 도 20 및 도 21은 본 발명이 적용되는 실시예들로서, 현재 블록에 대한 공간적 이웃 블록들 및/또는 시간적 이웃 블록들 중 적어도 하나에 기초하여 변환타입을 결정하는 방법을설명하기 위한 도면이다.
머지 후보 리스트 또는 AMVP (Advanced Motion Vector Prediction) 후보를 결정할 때， 상기 도 17 내지 도 19의 이웃 블록들 중 상기 도 20 및 도 21의 이웃 블록들이 이용될 수 있다. 즉，상기 도 20 및 도 21의 이웃블록들의 움직임 벡터들이 현재 블록의 움직임 데터# 예측하기 위해 이용된다.
상기 도 20의 이웃 블록들은 인터 예측이 적용되었는지 여부에 따라 상기 이웃 블록들의 움직임 벡터가 이용가능하거나그렇지 않을 수 있다.
또한, 상기 도 20의 이웃 블록들은 서로 다른 참조 픽쳐를 가질 수 있으므로， 이 경우 현재 블록의 움직임 벡터를 예측하기 위해 움직임 벡터를 스케일링하여 이용할수 있다.
상기 도 21을 살펴보면, 동일 위치 블록 (Collocated Block)은 참조 픽쳐 내에서 현재 블록과 동일한위치에 존재하는 블록을 의미한다.
또한, 상기 도 21에서, 블록 C3 및/또는 블록 묘의 움직임 벡터가 가리키는 참조 픽쳐가 현재 블록의 참조 픽쳐와 다를 때， 상기 블록 C3및/또는 상기 블록 H의 움직임 벡터는 스케일링되어 상기 현재 블록의 움직임 벡터를 예측하기 위해 이용될 수 있다.
본 발명은， 현재 블록의 움직임 벡터를 예측하기 위해 이용되는 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록에 적용될 변환 타입을 결정할 수 있다.
일실시예로, 현재 블록의 움직임 벡터를 예측하기 위해 좌측 이웃 블록의 움직임 벡터가 이용될 경우， 상기 현재 블록의 수평 변환으로 DST7이 적용되고, 상기 현재 블록의 수직 변환으로 DCT2가 적용될 수 있다.
예를 들어， 상기 현재 블록의 움직임 벡터 예측값 (motion vector predictor)으로 상기 도 20의 좌측 이웃 블록 A! 의 움직임 벡터가 이용되었다면， 상기 현재 블록의 참조블록과상기 좌측 이웃 블록 의 참조 블록은 유사할수 있다, 따라서， 현재 블록의 왼쪽 픽셀 부분이 보다 잘 예측될 수 있으므로, 수평 2019/209050 45 1»（：1^1{2019/005017 변환으로 0 17을 적용할 경우 코딩 성능을 향상시킬 수 있다. 마찬가지로, 수직 변환으로 1X^2를 적용할 경우코딩 성능을 향상시킬 수 있다.
일실시예로， 상기 현재 블록의 움직임 벡터 예측값（1 出011 0；1；¥ !? （1 01·）으로 상기 도 20의 상측 이웃 블록 의 움직임 벡터가 이용되었다면， 상기 현재 블록의 참조 블록과상기 상측 이웃블록 의 참조 블록은 유사할수 있다. 따라서, 현재 블록의 상측 픽셀 부분이 보다 잘 예측될 수 있으므로, 수직 변환으로 예17을 적용할 경우 코딩 성능을 향상시킬 수 있다. 마찬가지로， 수평 변환으로 1X72룰 적용할 경우코딩 성능을 향상시킬 수 있다.
본 명세서에서는 위 2가지 예시를 설명하고 있지만, 본 발명은 이에 한정되지 않으며 다른 이웃 블록들의 경우에도 본 발명의 컨셉이 적용될 수 있다. 또한， 변환 타입도 0 7 및/또는 1） 12에 한정되지 않으며， 다른 변환 타입도 적용될 수 있다. 예를 들어， 도 6 및 본 명세서에서 설명된 다른 변환 타입도 적용될 수 있다.
다른 실시예로, 본 발명은 변환 타입을 결정하는 실시예들이 적용되는 타겟 블록의 크기를 제한할 수 있다. 예를 들어，상기 타겟 블록의 너비와높이가 모두 32 이하일 때만 적용할 수 있다. 다만， 본 발명은 이에 한정되지 않으며, 타겟 블록의 최대 크기 및/또는 최소 크기는 다르게 설정될 수도 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 도 22는 본 발명이 적용되는 실시예로서， 현재 블록에 대한 시간적 이웃 블록들의 집합에 기초하여 변환타입을 결정하는 방법을 설명하기 위한도면이다. 2019/209050 46 1»（：1^1{2019/005017 상기 도 22를 살펴보면, 현재 블록에 대한 시간적 이웃 블록들의 집합을 나타내며， 이는
Figure imgf000048_0001
표현할수 있다.
상기 도 22에서, 굵은 선으로 표시된 블록은 동일 위치 블록作0110（ £（! 8100幻을 의미하고, 작은 블록들은시간적 이웃 블록들의 집합
Figure imgf000048_0002
을 나타낸다. 특정 방향의 이웃 블록은 현재 블록의 참조 픽쳐와 동일한 참조 픽쳐를 가지면서 상기 현재 블록의 움직임 벡터와 유사한 움직임 벡터를 가질 수 있다. 이러한 경우 상기 현재 블록 내에서 상기 특정 방향에 위치하는 픽셀들은, 상기 현재 블록의 참조 블록에 의해 보다 잘 예측될 수 있다.
따라서, 본 발명은 이웃 블록들의 집합 내 이웃 블록들의 움직임 벡터와 현재 블록의 움직임 벡터 간의 유사도（또는 상이도）를 계산하고, 상기 유사도（또는 상이도）에 기초하여 상기 현재 블록의 변환 타입을 결정할 수 있다. 이때， 상기 현재 블록의 참조 픽쳐와 상기 이웃 블록의 참조 픽쳐는 동일한 것으로 가정할수 있으나,본 발명은 이에 한정되지 않는다.
일실시예로， 상측 이웃 블록들의 집합
Figure imgf000048_0003
포함된 이웃 블록들의 움직임 벡터와 현재 블록의 움직임 벡터 간의 유사도（또는 상이도）을 계산할 수 있다. 그리고, 하측， 좌측, 우측 이웃 블록들의 집합들
Figure imgf000048_0004
대해서도 동일하게 유사도（또는상이도）를 계산할 수 있다.
다른 일실시예로, 상기 유사도（또는 상이도） 계산은 현재 블록이 머지 모드로 예측되거나 AMVP모드로 예측되는 경우에 적용될 수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며， 별개로 적용되거나 결합하여 적용될 수 있다. 실시예 2 ; 현재 블록이 머지 모드로 예측될 때 이옷 블록의 움직임 벡터와현재 블록의 움직임 벡터 간의 유사도（또는상이도）를 계산하는 방법
이하에서는， 현재 블록이 머지 모드로 예측될 때 이웃 블록의 움직임 벡터와 현재 블록의 움직임 벡터 간의 유사도（또는 상이도）를 계산하는 방법을 설명하도록 한다.
（실시예 2-1）
만약 현재 블록의 움직임 벡터로 머지 후보자（merge candidate）의 움직임 벡터를 이용하는 경우, 상기 머지 후보자는 NTop > NBo„om , NLefi , N _ , NCol 중에 존재할 수 있다. 다만,혼합 머지 후보 리스트를 사용하거나또는 참조 픽쳐 별로 zero 벡터가 추가될 수 있으므로 상기 머지 후보자는 NTop , NBottom , NLefl , N _ ,
NCol 중에 존재하지 않을 수도 있다.
일실시예로, 상기 머지 후보자는 특정 이웃 블록으로부터 선택되는 경우만으로 한정할 수 있다. 예를 들어， NTop , NBottom , NLeft ,
Figure imgf000049_0001
로부터 선택된 경우 또는 NTop , NBomm , NLeft , N_ , A ,로부터 선택된 경우로 한정할 수 있다. 즉， 상기 선택된 머지 후보자에 대해， 각각 NTop , NBomm , NLeft ,
Figure imgf000049_0002
존재하는 이웃 블록들과 움직임 벡터를 비교할 수 있다. 비교 수행시, 각 집합에 포함된 이웃 블록들 중 상기 머지 후보자와 가장 유사한 이웃 블록을 하나를 선택하여 상이도（상이한 정도, difference）또는 유사도를 계산할 수 있다.
예를 들어， 참조 픽쳐가 다른 경우 상이도는 무한대 값을 갖고, 참조 2019/209050 48 1»（：1^1{2019/005017 픽쳐가 같은 경우상기 상이도는 움척임 벡터 차이의 1^-110ä（두 움직임 벡터 V, 과 \；2에 대해 X좌표와의 차이 + 좌표와의 차이）
Figure imgf000050_0001
값이 될 수 있다.
상이도 계산시 사용하는 움직임 벡터의 정확도（! 6선 011） 名. 1/4 픽셀， 또는 정수픽셀 등）는 다양한 기준으로 선택될 수 있다.
만약， 머지 후보자가 ^ , _,， '” 중에서 선택되었다면, 선택된 방향에 대한상이도는 0이 될 수 있다.
또한, 각 방향에 존재하는 이웃 블록들의 집합（ ，
Figure imgf000050_0002
,
Figure imgf000050_0003
대해， 각 집합에 존재하는 모든 블록들 중 하나를 선택하는 것이 아니라 일부 블록들 중에 하나를 선택하도록 구성할 수도 있다. 예를 들어, 상기 도 18에서 집합들 간 중첩되는 좌상측（切！＞1油） 블록은 과 ｝규내 , 에서 모두 제외시키거나 어느 하나에만포함되도록 구성할수 있다.
다른 실시예로， 두 움직임 벡터 사이의 상이도 뿐만 아니라, 한 벡터（기와 하나의 벡터 그룹 （（｝） 사이의 상이도를 정의할 수도 있다. 벡터 그룹은 애 ,
Figure imgf000050_0004
부분 집합이 될 수도 있다. 한 벡터와 하나의 벡터 그룹 사이의 상이도 정의에 대한 예는 다음과 같다.
I） 벡터 그룹（（｝）를 구성하는 모든 벡터와 V 사이의 상이도를 계산한 후 해당상이도 값들을모두 더한 값을 V와 에 대한상이도로 정의할 수 있다.
II） 벡터 그룹（（3）에서 하나의 벡터를 선택한 후， 벡터 V와 해당 선택된 벡터 사이의 상이도 값을 V와（3에 대한상이도로 정의할수 있다. 2019/209050 49 1»（：1^1{2019/005017 하나의 벡터를 선택할 때 와 가장 가까운 값을 선택할 수 있다. 예를 들어 （｝를 구성하는 모든 벡터와 V 사이에 상이도를 모두 계산한 후, 그 중에 최소값을 와（3에 대한상이도로 정의할수 있다.
또는 벡터 그룹（（｝）을 구성하는 벡터들 중 지정되는 위치에 대한 벡터를 선택한 후 . 016 6 。 선 가 될 수 있는 위치에 대한 벡터）, 벡터 V와 해당 선택 벡터 사이의 상이도를 V와（3에 대한상이도로 정의할 수 있다.
（실시예 2-2）
각 방향에 존재하는 이웃 블록들 중, 선택된 머지 후보자와 동일한 참조 픽쳐를 갖는 이웃 블록들의 움직임 벡터들의 평균값 또는 중앙값을 구한 후, 상기 실시예 2-1의 방법에 따라상이도를 계산할수 있다.
（실시예 2-3）
각 방향에 존재하는 이웃 블록들 중, 선택된 머지 후보자와 동일한 참조 픽쳐를 갖는 이웃 블록들을 대해 각각 상기 실시예 2-1의 방법에 따라 상이도를 계산한후， 이들을 합한 값을 대응되는 방향에 대한상이도로 이용할수 있다.
（실시예 2-4）
각 방향에 존재하는 이웃 블록들의 집합들（ <_，
Figure imgf000051_0001
7\뇌 중 일부는 존재하지 않을 수 있다. 예를 들어, 현재 블록을 래스터 스캔（ 아 ） 순서로 코딩하는 경우，
Figure imgf000051_0002
존재하지 않을 수 있다. 이와 같이, 이웃 블록들이 존재하지 않는 방향에 대해서는 상이도를 계산하지 않을수 있다. （실시예 2-5）
이웃 블록의 참조 픽쳐가 현재 블록의 참조 픽쳐와 다른 경우, 상기 이웃 블록의 참조픽쳐의 POC（Picture Order Count） 값과상기 현재 블록의 참조픽쳐의 POC 값에 기초하여, 상기 이웃 블록의 움직임 벡터를 스케일링하고 그에 기초하여 상이도를 계산할 수 있다. 이때, 상기 이웃 블록의 움직임 벡터는 상기 현재 블록의 참조픽쳐에 대응되도록 스케일링될 수 있다.
이와 같이 스케일링된 움직임 벡터는 상기 실시예 2-1 내지 2-4에도 적용될 수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며， 별개로 적용되거나 결합하여 적용될 수 있다. 실시예 3 : 현재 블록이 AMVP 모드로 예즉될 때 이웃 블록의 움직임 벡터와현재 블록의 움직임 벡터 간의 유사도（또는상이도）를 계산하는 방법
이하에서는， 현재 블록이 AMVP 모드로 예측될 때 이웃 블록의 움직임 벡터와 현재 블록의 움직임 벡터 간의 유사도（또는 상이도）를 계산하는 방법을 설명하도록 한다.
（실시예 3-1）
본 발명은， 각 방향에 존재하는 이웃 블록들 중， 현재 블록과 동일한 참조 픽쳐를 갖는 이웃 블록들을 대해서만상이도를 계산할 수 있다.
예를 들어, 각 방향에 대해 상이도가 가장 작은 이웃 블록 하나만을 선택하여 그에 대응되는 상이도를 계산할 수 있다. 또는， 각 방향에 존재하는 이웃 블록들 중 현재 블록과 동일한 참조 픽쳐를 갖는 경우에만 그에 대응되는 상이도를 계산한후 평균값또는 중앙값을 이용할 수 있다.
다른 예로， 각 방향에 존재하는 이웃 블록들 중 현재 블록과 동일한 참조 픽쳐를 갖는 경우에만 그에 대응되는 상이도를 계산한 후 모두 합한 값을 대응되는 방향에 대한상이도로 이용할수 있다.
또한, 상기 상이도를 계산할 때, 현재 블록의 움직임 벡터를 이용하거나 또는 상기 현재 블록의 움직임 벡터 예측값을 이용할수 있다.
상기 현재 블록의 움직임 벡터 예측값을 이용할 때， 특정 이웃 블록의 움직임 벡터 또는 스케일링된 움직임 벡터가 상기 현재 블록의 움직임 벡터 예측값과 같을 경우 그에 대응되는상이도는 0이 될 수 있다.
（실시예 3-2）
이웃 블록의 참조 픽쳐가 현재 블록의 참조 픽쳐와 다른 경우， 상기 이웃 블록의 참조픽쳐의 P0C（Picture Order Count） 값과상기 현재 블록의 참조픽쳐의 POC 값에 기초하여, 상기 이웃 블록의 움직임 벡터를 스케일링하고 그에 기초하여 상이도를 계산할 수 있다. 이때， 상기 이웃 블록의 움직임 벡터는 상기 현재 블록의 참조 픽쳐에 대응되도록 스케일링될 수 있다.
상이도를 계산하는 방식은 앞서 설명한 실시예들 중 적어도 하나가 적용될 수 있다.
（실시예 3-3）
각 방향에 존재하는 이웃 블록들의 집합들（ ， _„， NLefl , 2019/209050 52 1»（：1^1{2019/005017 일부는 존재하지 않을 수 있다. 예흘 들어, 현재 블록을 래스터 스캔江 아- ） 순서로 코딩하는 경우， 7\ _과 는존재하지 않을 수 있다. 이와 같이 , 이웃 블록들이 존재하지 않는 방향에 대해서는 상이도를 계산하지 않을 수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 실시예 4 : 각 방향에 대한상이도를 이용하여 수평 변환 및 수직 변환을 결정하는 방법
이하에서는， 각 방향에 대한상이도를 이용하여 수평 변환 및 수직 변환을 결정하는 방법을 설명하도록 한다.
（실시예 4-1）
상기 도 18의 좌측 방향의 상이도와 우측 방향의 상이도가 기설정된 임계값보다 클 때, 상기 좌측 방향과 상기 우측 방향은 완전히 상이하다고 결정할 수 있다. 일실시예로, 상기 기설정된 임계값은 0으로 설정할 수 있으나， 본 발명은 이에 한정되지 않는다.
이와 같이, 좌측 방향의 상이도와 우측 방향의 상이도가 기설정된 임계값보다 클 때, 좌측 이웃 블록 및/또는 우측 이웃 블록을 이용한 예측은 정확도가떨어질 수 있다. 따라서，수평 변환은 1X^2가 적용될 수 있다.
만약, 좌측 방향의 상이도와 우측 방향의 상이도가 모두 기설정된 임계값보다 작을 때, 더 작은 상이도를 갖는 방향의 이웃 블록의 경우 예측 정확도가 높을 수 있다. 따라서, 좌측 방향의 상이도가 더 작을 때, 수평 변환은 ◦ 7이 적용되고， 우측 방향의 상이도가 더 작을 때, 수평 변환은 1><그8이 적용될 수 있다.
다만， 본 발명은 이에 한정되지 않으며， 다른 변환 타입이 적용될 수도 있다. 예를 들어， 우측 방향의 상이도가 더 작을 때, 수평 변환은 flipped DST7 이 적용될 수 있으며， 여기서 flipped DST7은 DST7의 각 변환 기저 벡터의 요소들의 순서를 반대로 한 것을 나타낸다.
다른 실시예로， 좌측 방향의 상이도만 기설정된 임계값보다 작을 때, 수평 변환은 DST7이 적용될 수 있다.
다른 실시예로， 우측 방향의 상이도만 기설정된 임계값보다 작을 때, 수평 변환은 DCT8（또는 flipped DST가이 적용될 수 있다.
다른 실시예로, 좌측 방향의 상이도와 우측 방향의 상이도가 동일할 때, 수평 변환은 DST7, DCT8, flipped DST7 또는 DCT2가 적용될 수 있다.
마찬가지로, 상측 방향의 상이도와 하측 방향의 상이도를 기설정된 임계값과 비교함으로써 수직 변환을 결정할 수 있다. 다만， 수평 변환 결정시 이용되는 임계값과수직 변환 결정시 이용되는 임계값은서로 다를 수 있다. 또한, 상측 방향의 상이도와 하측 방향의 상이도가 모두 기결정된 임계값보다 작고 서로 같은 값을 가질 때， 수평 변환에서 적용된 변환 타입과는 다르게 적용될 수 있다.
（실시예 4-2）
본 발명은， 수평 변환을 결정할 때 좌측 방향의 상이도를 이용할 수 있고 수직 변환을 결정할 때 상측 방향의 상이도를 이용할수 있다.
일실시예로, 좌측 방향의 상이도 또는 상측 방향의 상이도가 기결정된 \¥0 2019/209050 54 1»（：1^1{2019/005017 임계값보다 작을 때 0 7을 적용하고그렇지 않을 때 1X72가 적용될 수 있다. 일실시예로， 좌측 방향의 상이도가상측 방향의 상이도보다 작을 때, 수평 변환으로 7이 적용되고,수직 변환으로 1X72가 적용될 수 있다.
일실시예로， 상측 방향의 상이도가좌측 방향의 상이도보다 작을 때， 수평 변환으로 1X72가 적용되고, 수직 변환으로 0817*1 적용될 수 있다.
일실시예로, 좌측 방향의 상이도 및 상측 방향의 상이도 중 최소값이 기결정된 임계값보다 클 때, 수평 변환 및 수직 변환으로 0(刀2가 적용될 수 있다.
상기 실시예들의 임계값은 다양하게 적용 가능하다.
일실시예로, 움직임 벡터의 정확도가 1/211 픽셀인 경우 2"-1 또는 211를 임계값으로 설정할수 있다.
일실시예로, 움직임 벡터의 정확도가 1/2"픽셀인 경우 (211+1-2) 또는 2"+11- 임계값으로 설정할수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 실시예 5 : 각 방향의 상이도에 따른 변환후보 및 우선 순위를 결정하는 방법
상기 실시예들 1-4에서， 각 방향 별로 상이도가 다를 때 수평 변환과 수직 변환을 결정하는 방법을 설명하였다.
다만, 각 방향의 상이도에 따라 가장 효율적인 변환 타입이 결정되는 경우도 있지만，복수개의 변환후보들로 결정되는 경우도 있을 수 있다. 복수개의 변환 후보들로 ¾청되는 경우, 이들 중 하나를 지정하기 위한 인덱스를 시그널링할 수 있다. 이때， 복수개의 변환 후보들 중 보다 확률이 높은 경우에 대해서는 짧은 코드 (e.g. binary code, bit-string)를 할당하는 것이 압축 효율 관점에서 유리하다.
예를 들어， 상기 인덱스 값은 N개 이용가능한 변환 후보들에 대해 각각 0부터 N-1까지의 값을 할당할 수 있으며, 편의상 인덱스 값이 작을수록 짧은 코드를 할당할 수 있다. 또는, 확률이 가장 높은 변환 후보에 짧은 코드가 할당되는 인덱스를 매핑할 수 있다.
이하에서는, 상기 실시예 1-4의 각 방향의 상이도에 대응되는 인덱스를 할당하는 예시들을 설명하도록 한다.
(실시예 5-1)
좌측 방향의 상이도가 기결정된 임계값보다 크면， 변수 A에는 0을 할당하고 그렇지 않으면 1을 할당하며， 우측 방향의 상이도가 기결정된 임계값보다 크면, 변수 B에는 0을 할당하고 그렇지 않으면 1을 할당한다고 했을 때, 가능한 (A, B) 값은 (0, 0)， (0, 1)， (1, 0)， (1, 1)이 된다.
일실시예로， (A, B) = (1, 1)인 경우， 좌측 방향의 상이도가 우측 방향의 상이도보다 작으면 수평 변환으로 DST7을 적용할 수 있고， 그렇지 않으면 수평 변환으로 DCT8(또는 flipped DST7)을 적용할수 있다.
DST7또는 DCT8(또는 flipped DST7)으로 고정하지 않는 경우, 좌측 방향의 상이도가 우측 방향의 상이도보다 작으면 DST7에 인덱스 0을 할당하고 (여기서 인덱스는 수평 변환을 나타내는 인덱스를 의미함) DCT8(또는 flipped DST7)에 2019/209050 56 1＞（그1'/1 ?2019/005017 인덱스 1을 할당하며， 그렇지 않으면 반대로 인덱스를 할당할 수 있다. 좌측 방향의 상이도와 우측 방향의 상이도와 같은 경우, 0 7과
Figure imgf000058_0001
0 7）에 대한 인덱스는 임의로 할당될 수 있다 名. 인덱스 0: 0817, 인덱스 1: 0018）.
일실시예로，（成피 =（1， 0）인 경우，수평 변환은 17으로 고정할수 있다. 또는 17에 인덱스 0을 할당하고， 13＜그12에 인덱스 1을 할당할 수 있다. 여기서 1X72 대신에 å）（그8을사용할수도 있다.
일실시예로， （人미 =（0, 1）인 경우， 수평 변환은 1）아8로 고정할 수 있다. 또는 1X78에 인덱스 0을 할당하고, 1）（그12에 인덱스 1을 할당할 수 있다. 여기서 1）아2 대신에 17을사용할수도 있다.
일실시예로，（成미 =（0, 0）인 경우， 수평 변환은 1X72로 고정할 수 있다. 또는 17과 18에 대해 각각 인덱스 0, 1을 할당할수 있다.
또한， 7에 인덱스 0을 할당하고 1X78에 인덱스 1을 할당할 수도 있지만, 좌측 방향의 상이도가 우측 방향의 상이도보다 크다면 1X78에 인덱스 0을 할당하고 17에 인덱스 1을 할당할수도 있다.
또한， 좌측 방향의 상이도와우측 방향의 상이도가 같은 경우에는 0 17과 1X78에 대한 인덱스 할당을 임의로 정할수 있다
Figure imgf000058_0002
인덱스 0: 0817, 인덱스 1: 0018）. 한편， 1X78 대신에 1X72를사용할 수도 있다. 상기 실시예들은 수평 변환을 결정하기 위해 좌측 방향의 상이도와 우측 방향의 상이도를 이용하고 있다. 마찬가지로， 수직 변환을 결정하기 위해 상측 방향의 상이도와하측 방향의 상이도를 이용할수 있으며， 그에 따라（成 미쌍을 2019/209050 57 1»（그1^1{2019/005017 획득할 수 있다. 그리고， 위 실시예들처럼, 동일 또는 유사한 방법을 이용하여 수직 변환 또는 수직 변환 후보를 결정할 수 있다. 다만， 인덱스 할당은 다르게 적용될 수도 있다.
（실시예 5-2）
상기 실시예 5-1은 좌측， 우측， 상측， 하측 방향의 상이도를 이용하는 경우를 예로 들고 있으나， 코딩 블록이 래스터 스캔 순서로 코딩되는 경우 우측 또는 하측의 이웃 블록이 이용불가능하므로, 이러한 경우 상측 또는 좌측 방향의 상이도를 이용하여 변환또는 변환후보를 결정할수 있다.
예를 들어, 좌즉 방향의 상이도가 기결정된 임계값보다 큰 경우 쇼는 0으로 할당하고 그렇지 않으면 1로 할당하고， 상측 방향의 상이도가 기결정된 임계값보다 큰 경우 8는 0으로 할당하고 그렇지 않으면 1로 할당한다고 가정한다.
일실시예로， 쇼가 1인 경우 수평 변환으로 0 17을 적용할 수 있다. 또는 17또는 1X^8을 적용하는 경우, 17에 인덱스 0을 할당하고 1X78에 인덱스 1을 할당할수 있다. 여기서， 1）（그8 대신 1X72를 적용할 수도 있다.
또한，쇼가 0인 경우 수평 변환으로 DC^2^ 적용하거나，예17과 0018 중 하나를 선택하도록 구성할 수 있다
Figure imgf000059_0001
인덱스 0을 할당하고 1X78에 인덱스 1을 할당할 수 있으며， 그 반대도 가능하다. 여기서 0018 대신 1X72를 적용할 수도 있다.
일실시예로, ；6 가 1인 경우 수직 변환으로 예17을 적용할 수 있다. 또는 예17또는 1）（그8을 적용하는 경우， 0 7에 인덱스 0을 할당하고 1）（그18에 인덱스 2019/209050 58 1»（그1^1{2019/005017
1을 할당할수 있다. 여기서 0018 대신 1）（그2를 적용할 수도 있다.
또한, 6가 0인 경우 수직 변환으로 1X72를 적용하거나， 17과 0018 중 하나를 선택하도록 구성할수 있다. 0^7에 인덱스 0을 할당하고 1X78에 인덱스 1을 할당할 수 있으며， 그 반대도 가능하다. 여기서 1X78 대신 1X32를 적용할 수도 있다. 상기 실시예 5-1, 5-2에서 제시한 방법에 대한 예로서, 상기 도 20에서， 머지 후보자로서 좌측 블록 의 움직임 벡터가 이용될 경우 수평 변환으로 0817^1 적용되고， 수직 변환으로 0317과 1X^8 중에 하나가 적용되도록 구성할 수 있다. 여기서 1X78 대신 1X72를 적용할수도 있다.
다른 예로， 머지 후보자로서 상측 블록 의 움직임 벡터가 이용될 경우 수직 변환으로 0817이 적용되고， 수평 변환으로 0317과 1X78 중 하나가 적용되도록 구성할 수 있다. 여기서 1）（^8 대신 1X72를 적용할수도 있다.
17 또는 DC^8 중 하나를 선택할 경우， 상기 도 6의 인덱스 매핑을 이용할 수 있다. 예를 들어, 1）（刀8에 인덱스 0을 매핑하고 17에 인덱스 1을 매핑할수 있다. 또는 그 반대의 경우도 가능하다.
다른 예로， 머지 후보자로서 좌측 블록 의 움직임 벡터가 이용될 경우 수평 변환으로 0 7이 적용될 수 있다. 그리고, 상기 좌측 블록 의 움직임 벡터와 상측 블록 의 움직임 벡터를 비교한 후， 두 값이 동일하면 수직 변환으로 17을 적용하고, 그렇지 않으면 1X78 또는 DCT2^ 적용하거나 0 7과 å）（그8 중 하나를 선택하도록 구성할수 있다.
다른 예로， 머지 후보자로서 상측 블록 의 움직임 벡터가 이용될 경우 2019/209050 59 1»（그1^1{2019/005017 수직 변환으로 예17이 적용될 수 있다. 그리고， 상측 블록 의 움직임 벡터와 좌측 블록 의 움직임 벡터를 비교한 후, 두 값이 동일하면 수평 변환으로 0817을 적용하고, 그렇지 않으면 1X78 또는 00121- 적용하거나 0요17과 0018 중 하나를 선택하도록 구성할수 있다.
또한，본 발명이 적용되는 실시예들에서
Figure imgf000061_0001
0817으로 대체될 수 있으며, 적용되는 블록 크기를 제한할 수도 있다. 예를 들어， 블록 크기가 32x32또는 64x64까지 적용되도록 제한할 수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 도 23은 본 발명이 적용되는실시예로서， 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 상이도 값에 기초하여 수평/수직 변환을 결정하고 그에 기초하여 비디오 신호를 인코딩하는흐름도를 나타낸다.
인코더는 현재 블록 및/또는 이웃 블록의 움직임 벡터， 예측 모드， 블록 모양 및/또는 블록 크기 중 적어도 하나에 기초하여 수평/수직 방향에 대한 1차 변환（이하， 각각 수평 1차 변환， 수직 1차 변환이라 부를 수 있다）을 결정（또는 선택）할수 있다.
일실시예로， 인코더는 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 상이도 값에 기초하여 수평/수직 방향에 대한 1차 변환을 결정할 수 있다 2310）. 여기서， 본 명세서에서 설명한 모든 실시예들이 적용될 수 있으며, 구체적으로 실시예 1 내지 5가 적용될 수 있다.
이때, 상기 수평/수직 방향에 대한 1차 변환의 후보는 상기 도 6의 \¥0 2019/209050 60 1»0'/1 ?2019/005017 실시예들 중 적어도 하나를 포함할 수 있다.
상기 인코더는 RD 최적화 (Rate Distortion optimization)를 통해 최적의 수평 1차 변환후보 및/또는 최적의 수직 1차 변환후보를 결정할 수 있다.
상기 인코더는 상기 수평/수직 방향에 대한 1차 변환에 대응되는 변환 인덱스를 시그널링할수 있다 (S2320).
일실시예로, 상기 변환 인덱스는 본 명세서에서 설명한 다른 실시예들이 적용될 수 있다. 예를 들어, 상기 도 6의 실시예들 중 적어도 하나를 포함할 수 있다.
다른 예로, 상기 수평 1차 변환에 대한수평 변환 인덱스와상기 수직 1차 변환에 대한수직 변환 인덱스를 독립적으로 시그널링할수도 있다.
상기 인코더는, 상기 수평 1차 변환을 이용하여 상기 현재 블록에 대해 수평 방향으로 순방향 1차 변환을 수행할 수 있다 (S2330). 여기서, 상기 현재 블록은 변환블록을 의미할수 있다.
그리고, 상기 인코더는， 상기 수직 1차 변환을 이용하여 상기 현재 블록에 대해 수직 방향으로 순방향 1차 변환을 수행할수 있다 (S2340).
또한， 본 실시예에서는， 수평 변환을 수행한 후 수직 변환을 수행하지만， 본 발명은 이에 한정되지 않는다. 즉， 수직 변환을 먼저 수행한 후 수평 변환을 수행할수 있다.
일실시예로, 상기 수평 변환과 상기 수직 변환의 조합는 상기 도 6의 실시예들 중 적어도 하나를 포함할 수 있다.
한편,상기 인코더는, 상기 현재 블록에 대해 양자화를 수행함으로써， 변환 계수 블록을 생성할 수 있다 (S2350). 2019/209050 61 1»（：1^1{2019/005017 상기 인코더는， 상기 변환 계수 블록에 대해 엔트로피 인코딩을 수행하여， 비트스트림을 생성할수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 도 24는본 발명이 적용되는실시예로서， 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 상이도 값에 기초하여 결정된 수평/수직 변환을 이용하여 비디오 신호를 디코딩하는흐름도를 나타낸다.
디코더는 비트스트림으로부터 변환 인텍스를 획득할 수 있다 2410). 여기서， 상기 변환 인덱스는 본 명세서에서 설명한 다른 실시예들이 적용될 수 있다. 예를 들어， 상기 도 6의 실시예들 중 적어도 하나를 포함할수 있다.
상기 디코더는 상기 변환 인덱스에 대응되는 수평/수직 1차 변환을 유도할 수 있다 2420). 이때， 상기 수평/수직 1차 변환의 후보는 상기 도 6의 실시예들 중 적어도 하나를 포함할수 있다.
다만， 상기 82410 및 82420 단계는 일실시예이며， 본 발명은 이에 한정되지 않는다. 예를 들어, 상기 디코더는 현재 블록 및/또는 이웃 블록의 움직임 벡터, 예측 모드, 블록 모양 및/또는 블록 크기 중 적어도 하나에 기초하여 수평/수직 1차 변환을 유도할수 있다.
일실시예로， 상기 수평/수직 1차 변환은 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 상이도 값에 기초하여 유도 (또는 결정)될 수 있다
다른 예로， 상기 변환 인덱스는 수평 변환에 대응되는 수평 변환 인덱스 및 수직 변환에 대응되는 수직 변환 인덱스를포함할 수 있다. 2019/209050 於 1»（：1^1{2019/005017 한편, 상기 디코더는 상기 비트스트림을 엔트로피 디코딩하여 변환 계수 블록을 획득하고， 상기 변환 계수 블록에 대해 역양자화를 수행할수 있다 (82430). 상기 디코더는 상기 역양자화된 변환 계수 블록에 대해 상기 수직 1차 변환을 이용하여 수직 방향으로 역방향 1차 변환을 수행할 수 있다 2440).
그리고, 상기 디코더는 상기 수평 1차 변환을 이용하여 수평 방향으로 역방향 1차 변환을 수행할수 있다 2450).
또한， 본 실시예에서는, 수직 변환을 적용한 후 수평 변환을 적용하지만， 본 발명은 이에 한정되지 않는다. 즉, 수평 변환을 먼저 적용한 후 수직 변환을 적용할수 있다.
일실시예로, 상기 수평 변환과 상기 수직 변환의 조합는 상기 도 6의 실시예들 중 적어도 하나를 포함할수 있다.
상기 디코더는 82450 단계를 통해 레지듀얼 블록을 생성하고, 상기 레지듀얼 블록과 예측 블록이 더해져서 복원 블록이 생성된다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 도 25는본 발명이 적용되는실시예로서， 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 현재 블록의 변환 타입을 결정하는 흐름도를 나타낸다.
본 발명은, 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 상기 현재 블록의 변환타입을 결정하는 방법을 제공한다. 먼저, 인코더는 상기 현재 블록의 움직임 벡터와 상기 이웃 블록의 움직임 벡터 간의 차이값을 계산할 수 있다 (S2510). 여기서, 상기 이웃 블록은 상기 현재 블록의 상즉, 하즉, 좌즉, 또는 우즉 이웃 블록들 중 적어도 하나를 포함할 수 있다.
일실시예로, 상기 S2510 단계는, 상기 현재 블록이 머지 모드 (merge mode) 또는 AMVP(Advanced motion vector prediction) 모드에 의해 예즉되는 경우에만 수행될 수 있다.
일실시예로, 상기 S2510 단계는, 상기 현재 블록의 참조 픽쳐와 상기 이웃 블록의 참조픽쳐가동일한 경우에만수행될 수 있다.
상기 인코더는， 상기 차이값이 기결정된 임계값보다 작은지 여부를 확인할 수 있다 (S2520).
일실시예로, 상기 기결정된 임계값은 움직임 벡터의 정확도에 따라 다른 값을 가질 수 있다. 예를 들어, 움직임 벡터의 정확도가 1/2" 픽셀인 경우 2n-l 또는 2n를 임계값으로 설정할 수 있다. 또는， 움직임 벡터의 정확도가 1/211픽셀인 경우 (2n+1-2)또는 2n+1를 임계값으로 설정할 수 있다.
상기 인코더는, 상기 차이값이 기결정된 임계값보다 작을 때， 상기 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록의 변환 타입을 결정할 수 있다 (S2530). 여기서, 상기 변환 타입은 수평 변환 및 수직 변환을 포함할 수 있다.
일실시예로, 상기 이웃 블록이 좌측 이웃 블록을 포함하는 경우，상기 수평 변환으로 DST7이 적용되고상기 수직 변환으로 DCT2가 적용될 수 있다.
일실시예로，상기 이웃 블록이 상측 이웃 블록을 포함하는 경우，상기 수직 변환으로 DST7이 적용되고 상기 수평 변환으로 DCT2가적용될 수 있다. 2019/209050 64 1»（그1^112019/005017 상기 인코더는， 상기 변환 타입을 이용하여 상기 현재 블록에 대해 수평/수직 방향으로 변환을 수행할수 있다 2540).
일실시예로， 상기 차이값이 상기 상측， 하측， 좌측 및 우측 이웃 블록들에 각각에 대한 차이값들을 포함할 때， 상기 현재 블록의 변환 타입은 상기 차이값들 중 가장 작은 차이값을 갖는 이웃 블록의 위치 또는 방향에 따라 결정될 수 있다.
본 명세서에서 설명한 실시예들은 본 실시예에 적용될 수 있으며, 별개로 적용되거나 결합하여 적용될 수 있다. 도 26은 본 발명이 적용되는 실시예로서， 컨텐츠 스트리밍 시스템 구조도를 나타낸다,
상기 도 26을 살펴보면, 본 발명이 적용되는 컨텐츠 스트리밍 시스템은 크게 인코딩 서버, 스트리밍 서버, 웹 서버, 미디어 저장소, 사용자 장치 및 멀티미디어 입력 장치를 포함할수 있다.
상기 인코딩 서버는 스마트폰， 카메라, 캠코더 등과 같은 멀티미디어 입력 장치들로부터 입력된 컨텐츠를 디지털 데이터로 압축하여 비트스트림을 생성하고 이를 상기 스트리밍 서버로 전송하는 역할을 한다. 다른 예로， 스마트폰, 카메라, 캠코더 등과 같은 멀티미디어 입력 장치들이 비트스트림을 직접 생성하는 경우, 상기 인코딩 서버는 생략될 수 있다.
상기 비트스트림은 본 발명이 적용되는 인코딩 방법 또는 비트스트림 생성 방법에 의해 생성될 수 있고, 상기 스트리밍 서버는 상기 비트스트림을 전송 또는 수신하는 과정에서 일시적으로 상기 비트스트림을 저장할수 있다. 상기 스트리밍 서버는 ¾ 서버를 통한 사용자 요청에 기초하여 멀티미디어 데이터를 사용자 장치에 전송하고， 상기 웹 서버는 사용자에게 어떠한 서비스가 있는지를 알려주는 매개체 역할을 한다. 사용자가 상기 웹 서버에 원하는 서비스를 요청하면, 상기 웹 서버는 이를 스트리밍 서버에 전달하고, 상기 스트리밍 서버는사용자에게 멀티미디어 데이터를 전송한다. 이때， 상기 컨텐츠 스트리밍 시스템은 별도의 제어 서버를 포함할 수 있고, 이 경우 상기 제어 서버는 상기 컨텐츠 스트리밍 시스템 내 각 장치 간 명령/응답을 제어하는 역할을 한다.
상기 스트리밍 서버는 미디어 저장소 및/또는 인코딩 서버로부터 컨텐츠를 수신할수 있다. 예를 들어， 상기 인코딩 서버로부터 컨텐츠를 수신하게 되는 경우， 상기 컨텐츠를 실시간으로 수신할 수 있다. 이 경우, 원활한 스트리밍 서비스를 제공하기 위하여 상기 스트리밍 서버는 상기 비트스트림을 일정 시간동안 저장할수 있다.
상기 사용자 장치의 예로는, 휴대폰， 스마트 폰 (smart phone), 노트북 컴퓨터 (laptop computer), 디지털방송용 단말기, PDA(personal digital sistants), PMP(portable multimedia player), 네비게이션， 슬레이트 PC(slate PC), 태블릿 PC(tablet PC), 울트라북 (ultrabook)， 웨어러블 디바이스 (wearable device, 예를 들어， 워치형 단말기 (smartwatch)， 글래스형 단말기 (smart glass), HMD(head mounted display)), 디지털 TV, 데스크탑 컴퓨터, 디지털 사이니지 등이 있을 수 있다.
상기 컨텐츠 스트리밍 시스템 내 각 서버들은 분산 서버로 운영될 수 있으며， 이 경우 각서버에서 수신하는 데이터는 분산 처리될 수 있다. 상기 기술된 것과 같이， 본 발명에서 설명한 실시예들은 프로세서, 마이크로 프로세서， 컨트롤러 또는 칩 상에서 구현되어 수행될 수 있다. 예를 들어， 각 도면에서 도시한 기능 유닛들은 컴퓨터， 프로세서， 마이크로 프로세서, 컨트롤러 또는 칩 상에서 구현되어 수행될 수 있다.
또한, 본 발명이 적용되는 디코더 및 인코더는 멀티미디어 방송 송수신 장치, 모바일 통신 단말， 홈 시네마 비디오 장치, 디지털 시네마 비디오 장치， 감시용 카메라, 비디오 대화 장치, 비디오 통신과 같은 실시간 통신 장치, 모바일 스트리밍 장치, 저장 매체, 캠코더, 주문형 비디오 (VoD) 서비스 제공 장치, OTT 비디오 (Over the top video) 장치, 인터넷 스트리밍 서비스 제공 장치, 3차원 (3D) 비디오 장치, 화상 전화 비디오 장치, 및 의료용 비디오 장치 등에 포함될 수 있으며， 비디오 신호 또는 데이터 신호를 처리하기 위해 사용될 수 있다. 예를 들어， OTT 비디오 (Over the top video) 장치로는 게임 콘솔， 블루레이 플레이어, 인터넷 접속 TV, 홈시어터 시스템, 스마트폰, 태블릿 PC, DVR(Digital Video Recoder) 등을 포함할수 있다.
또한, 본 발명이 적용되는 처리 방법은 컴퓨터로 실행되는 프로그램의 형태로 생산될 수 있으며, 컴퓨터가 판독할수 있는 기록 매체에 저장될 수 있다. 본 발명에 따른 데이터 구조를 가지는 멀티미디어 데이터도 또한 컴퓨터가 판독할 수 있는 기록 매체에 저장될 수 있다. 상기 컴퓨터가 판독할 수 있는 기록 매체는 컴퓨터로 읽을 수 있는 제이터가 저장되는 모든 종류의 저장 장치 및 분산 저장 장치를 포함한다. 상기 컴퓨터가판독할 수 있는 기록 매체는， 예를 들어， 블루레이 디스크 (BD)， 범용 직렬 버스 (USB), ROM, PROM, EPROM, EEPROM， RAM, CD-ROM, 자기 테이프， 플로피 디스크 및 광학적 데이터 저장 장치를 2019/209050 67 1»（그1^1{2019/005017 포함할 수 있다. 또한， 상기 컴퓨터가 판독할 수 있는 기록 매체는 반송파（예를 들어， 인터넷을 통한 전송）의 형태로 구현된 미디어를 포함한다. 또한， 인코딩 방법으로 생성된 비트스트림이 컴퓨터가판독할수 있는 기록 매체에 저장되거나 유무선 통신 네트워크를 통해 전송될 수 있다.
또한， 본 발명의 실시예는 프로그램 코드에 의한 컴퓨터 프로그램 제품으로 구현될 수 있고， 상기 프로그램 코드는 본 발명의 실시예에 의해 컴퓨터에서 수행될 수 있다. 상기 프로그램 코드는 컴퓨터에 의해 관독가능한 캐리어 상에 저장될 수 있다.
【산업상 이용가능성】
이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서， 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가등이 가능할 것이다.

Claims

\¥02019/209050 68 1»（：1/10{2019/005017 【청구의 범위】
【청구항 1]
현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 상기 현재 블록의 변환타입을 결정하는 방법에 있어서,
상기 현재 블록의 움직임 벡터와 상기 이웃 블록의 움직임 벡터 간의 차이값을 계산하는 단계, 상기 이웃 블록은 상기 현재 블록의 상측, 하측, 좌측, 또는우측 이웃 블록들 중 적어도 하나를 포함함;
상기 차이값이 기결정된 임계값보다 작은지 여부를 확인하는 단계;
상기 차이값이 기결정된 임계값보다 작을 때， 상기 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록의 변환 타입을 결정하는 단계, 상기 변환 타입은 수평 변환 및 수직 변환을포함함; 및
상기 변환 타입을 이용하여 상기 현재 블록에 대해 수평/수직 방향으로 변환을 수행하는 단계
를 포함하는 것을 특징으로 하는 방법.
【청구항 2】
제 1항에 있어서，
상기 이웃 블록이 좌즉 이웃 블록을 포함하는 경우, 상기 수평 변환으로 0817^1 적용되고 상기 수직 변환으로 13（그12가 적용되는 것을 특징으로 하는 방법.
【청구항 3】
제 1항에 있어서，
상기 이웃 블록이 상측 이웃 블록을 포함하는 경우, 상기 수직 변환으로 DST7이 적용되고 상기 수평 변환으로 DCT2가 적용되는 것을 특징으로 하는 방법.
【청구항 4】
제 1항에 있어서,
상기 차이값을 계산하는 단계는 상기 현재 블록이 머지 모드 (merge mode) 또는 AMVP(Advanced motion vector prediction) 모드에 의해 예즉되는 경우에만 수행되는 것을 특징으로 하는 방법.
【청구항 5】
저 H항에 있어서, 상기 방법은，
상기 현재 블록의 참조 픽쳐와 상기 이웃 블록의 참조 픽쳐가 동일한 경우에만 수행되는 것을 특징으로 하는 방법.
【청구항 6]
제 1항에 있어서，
상기 기결정된 임계값은 움직임 벡터의 정확도에 따라 다른 값을 갖는 것을 특징으로 하는 방법.
【청구항 7】
제 1항에 있어서,
상기 차이값은 상기 상즉， 하즉, 좌즉 및 우즉 이웃 블록들에 각각에 대한 차이값들을 포함하고，
상기 현재 블록의 변환 타입은 상기 차이값들 중 가장 작은 차이값을 갖는 이웃 블록의 위치 또는 방향에 따라 결정되는 것을 특징으로 하는 방법.
【청구항 8] 2019/209050 70 1»（그1^1{2019/005017 현재 블록의 움직임 벡터와 이웃 블록의 움직임 벡터 간의 차이값에 기초하여 상기 현재 블록의 변환타입을 결정하는 장치에 있어서，
상기 현재 블록의 움직임 벡터와 상기 이웃 블록의 움직임 벡터 간의 차아값을 계산하고, 상기 차이값이 기결정된 임계값보다 작은지 여부를 확인하고， 상기 차이값이 기결정된 임계값보다 작을 때， 상기 이웃 블록의 위치 또는 방향에 따라 상기 현재 블록의 변환 타입을 결정하고, 상기 변환 타입을 이용하여 상기 현재 블록에 대해 수평/수직 방향으로 변환을 수행하는 변환부를 포함하되,
상기 이웃 블록은 상기 현재 블록의 상측, 하측, 좌측, 또는 우측 이웃 블록들 중 적어도 하나를 포함하고, 상기 변환 타입은 수평 변환 및 수직 변환을 포함하는 것을특징으로 하는 장치.
【청구항 9】
제 8항에 있어서，
상기 이웃 블록이 좌측 이웃 블록을 포함하는 경우， 상기 수평 변환으로 17이 적용되고 상기 수직 변환으로 1X72가 적용되는 것을 특징으로 하는 장치.
【청구항 10】
제 8항에 있어서，
상기 이웃 블록이 상측 이웃 블록을 포함하는 경우， 상기 수직 변환으로 17이 적용되고 상기 수평 변환으로 DCT27} 적용되는 것을 특징으로 하는 장치.
【청구항 11】 제 8항에 있어서,
상기 차이값의 계산은, 상기 현재 블록이 머지 모드 (merge mode) 또는 AMVP(Advanced motion vector prediction)모드에 의해 예즉되는 경우에만수행되는 것을 특징으로 하는 장치.
【청구항 12】
제 11항에 있어서，
상기 차이값의 계산은， 상기 현재 블록의 참조 픽쳐와 상기 이웃 블록의 참조픽쳐가동일한 경우에만수행되는 것을 특징으로 하는 장치.
【청구항 13】
제 8항에 있어서，
상기 기결정된 임계값은 움직임 벡터의 정확도에 따라 다른 값을 갖는 것을 특징으로 하는 장치.
【청구항 14】
제 8항에 있어서,
상기 차이값은 상기 상측, 하측, 좌측 및 우측 이웃 블록들에 각각에 대한 차이값들을 포함하고，
상기 현재 블록의 변환타입은상기 차이값들 중 가장 작은 차이값을 갖는 이웃 블록의 위치 또는 방향에 따라 결정되는 것을 특징으로 하는 장치.
PCT/KR2019/005017 2018-04-25 2019-04-25 변환 타입에 기초하여 비디오 신호를 처리하는 방법 및 장치 WO2019209050A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201862662227P 2018-04-25 2018-04-25
US62/662,227 2018-04-25

Publications (1)

Publication Number Publication Date
WO2019209050A1 true WO2019209050A1 (ko) 2019-10-31

Family

ID=68294174

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2019/005017 WO2019209050A1 (ko) 2018-04-25 2019-04-25 변환 타입에 기초하여 비디오 신호를 처리하는 방법 및 장치

Country Status (1)

Country Link
WO (1) WO2019209050A1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101513379B1 (ko) * 2010-10-13 2015-04-21 퀄컴 인코포레이티드 비디오 코딩을 위한 적응적 모션 벡터 레솔루션 시그널링
KR101678654B1 (ko) * 2010-06-11 2016-11-22 에스케이 텔레콤주식회사 효율적인 움직임 벡터 부호화/복호화를 위한 적응적 경쟁기반 움직임 후보 벡터 산출 기법 및 이를 이용한 움직임 벡터 부/복호화 장치
WO2017082443A1 (ko) * 2015-11-13 2017-05-18 엘지전자 주식회사 영상 코딩 시스템에서 임계값을 이용한 적응적 영상 예측 방법 및 장치
KR20180020965A (ko) * 2015-04-27 2018-02-28 엘지전자 주식회사 비디오 신호의 처리 방법 및 이를 위한 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101678654B1 (ko) * 2010-06-11 2016-11-22 에스케이 텔레콤주식회사 효율적인 움직임 벡터 부호화/복호화를 위한 적응적 경쟁기반 움직임 후보 벡터 산출 기법 및 이를 이용한 움직임 벡터 부/복호화 장치
KR101513379B1 (ko) * 2010-10-13 2015-04-21 퀄컴 인코포레이티드 비디오 코딩을 위한 적응적 모션 벡터 레솔루션 시그널링
KR20180020965A (ko) * 2015-04-27 2018-02-28 엘지전자 주식회사 비디오 신호의 처리 방법 및 이를 위한 장치
WO2017082443A1 (ko) * 2015-11-13 2017-05-18 엘지전자 주식회사 영상 코딩 시스템에서 임계값을 이용한 적응적 영상 예측 방법 및 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YONGBING LIN: "Prediction dependent transform for intra and inter frame coding", JVET-J0064-R1, JOINT VIDEO EXPLORATION TEAM (JVET) OF ITU-T SG 16 WP 3, no. J0064-r1, 15 April 2018 (2018-04-15), San Diego, US, pages 2 - 3, XP055649336 *

Similar Documents

Publication Publication Date Title
KR102631119B1 (ko) 축소된 2차 변환을 이용하여 비디오 신호를 처리하는 방법 및 장치
JP7235899B2 (ja) 非分離二次変換に基づいた画像コーディング方法及びその装置
KR102526578B1 (ko) 이차 변환을 기반으로 비디오 신호를 처리하는 방법 및 장치
KR20210011056A (ko) 인트라 예측 모드에 기초하여 변환 인덱스 코딩을 수행하는 방법 및 이를 위한 장치
KR20200023480A (ko) 비디오 압축을 위한 변환을 구성하는 방법 및 장치
US11350130B2 (en) Method and apparatus for processing video signal by using approximation transform on basis of preprocessing/postprocessing matrix
KR102553341B1 (ko) 영상 신호를 처리하기 위한 방법 및 장치
US11889080B2 (en) Method and apparatus for processing video signal by applying secondary transform to partitioned block
WO2019194505A1 (ko) 축소된 회전기반 변환을 이용하여 비디오 신호를 처리하는 방법 및 장치
WO2019209050A1 (ko) 변환 타입에 기초하여 비디오 신호를 처리하는 방법 및 장치
CN117652143A (zh) 用于设计低频不可分离变换的方法和装置

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: 19793986

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19793986

Country of ref document: EP

Kind code of ref document: A1