# US 11,445,193 B2 · Method and apparatus for processing video signal

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,445,193 B2
- Document ID: US11445193B2
- Status: Granted
- Kind: B2
- Application number: 17/125,201
- Filed: 2020-12-17
- Published: 2021-04-08
- Granted: 2022-09-13
- Earliest claimed: 2016-08-31
- Assignees: Kt Corporation
- Applicants: Kt Corporation
- Inventors: Bae Keun Lee
- Web page: https://patentgrep.com/patent/US11445193B2

## CPC

- H04N 19/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
- H04N 19/124: Quantisation
- H04N 19/103: Selection of coding mode or of prediction mode
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513)
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/60: using transform coding
- H04N 19/61: in combination with predictive coding
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for decoding a video according to the present invention may comprise: deriving a spatial merge candidate for a current block, generating a merge candidate list for the current block based on the spatial merge candidate, obtaining motion information for the current block based on the merge candidate list, and performing motion compensation for the current block based on the motion information. Herein, if the current block does not have a pre-defined shape or a size equal to or greater than a pre-defined size, the spatial merge candidate of the current block may be derived based on a block which have the pre-defined shape or a size equal to or greater than the pre-defined size, the block including the current block.

## Claims

### Claim 1

A method of decoding a video, the method comprising:
obtaining a prediction sample of a transform block by performing intra prediction;
obtaining a residual coefficient of the transform block;
inverse quantizing the residual coefficient;
determining whether an inverse-transform is skipped for the transform block; and
obtaining a residual sample of the transform block by applying or skipping the inverse-transform for the transform block,
wherein when it is determined that the inverse-transform is not skipped for the transform block, obtaining the residual sample comprises:
determining a transform type of the transform block based on a transform set; and
performing the inverse-transform based on the determined transform type, and
wherein a transform skip flag specifying whether the inverse-transform is skipped or not is not parsed from a bitstream when a coding block including the transform block is partitioned into vertically or horizontally, and
wherein when the coding block is partitioned into vertically or horizontally, skipping the inverse-transform for the transform block is not allowed.

### Claim 2 (depends on 1)

The method of claim 1, wherein the transform set is selected among a plurality of transform set candidates, and
wherein a type or a number of transform type candidates included in one of the transform set candidates is different from another of the transform set candidates.

### Claim 3 (depends on 1)

The method of claim 1, wherein the inverse-transform comprises a horizontal inverse-transform and a vertical inverse-transform.

### Claim 4 (depends on 1)

The method of claim 1, wherein the transform type of the transform block is adaptively determined based on at least one of a size, a shape or a number of samples of the transform block.

### Claim 5

A method of encoding a video, the method comprising:
obtaining a prediction sample of a transform block by performing intra prediction;
obtaining a residual sample the transform block;
determining whether a transform is skipped for the transform block;
obtaining a transform coefficient of the transform block by applying or skipping the transform for the transform block; and
quantizing the transform coefficient of the transform block,
wherein when it is determined that the transform is not skipped for the transform block, obtaining the transform coefficient comprises:
determining a transform type of the transform block based on a transform set; and
performing the transform based on the determined transform type, and
wherein a transform skip flag specifying whether the transform is skipped or not is not encoded into a bitstream when a coding block including the transform block is partitioned into vertically or horizontally, and
wherein when the coding block including the transform block is partitioned into vertically or horizontally, skipping the transform for the transform block is not allowed.

### Claim 6 (depends on 5)

The method of claim 5, wherein the transform set is selected among a plurality of transform set candidates, and
wherein a type or a number of transform type candidates included in one of the transform set candidates is different from another of the transform set candidate.

### Claim 7 (depends on 5)

The method of claim 5, wherein the transform comprises a horizontal transform and a vertical transform.

### Claim 8 (depends on 5)

The method of claim 5, wherein the transform type of the transform block is adaptively determined based on at least one of a size, a shape or a number of samples of the transform block.

### Claim 9

A non-transitory computer-readable medium for storing compressed data associated with a video signal, the compressed data comprising:
information on a residual coefficient of a transform block generated by encoding a residual sample being a difference between an original sample and a prediction sample of the transform block,
wherein the prediction sample of the transform block is obtained by performing intra prediction,
wherein the residual sample of the transform block is obtained by applying or skipping an inverse-transform for the transform block,
wherein whether to skip the inverse-transform for the transform block or not is determined based on a value of a transform skip flag,
wherein when it is determined not to skip the inverse-transform for the transform block, the inverse-transform is performed based on
a transform type of the transform block, the transform type being determined based on a transform set,
wherein the transform skip flag, specifying whether the inverse-transform is skipped for the transform block or not, is not included in the compressed data when a coding block including the transform block is partitioned into vertically or horizontally, and
wherein when the coding block including the transform block is partitioned into vertically or horizontally, skipping the inverse-transform for the transform block is not allowed.
