# US 2021/0281841 A1 · Encoding method based on encoding order change and device therefor, and decoding method based on encoding order change and device therefor

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

- Number: US 2021/0281841 A1
- Document ID: US20210281841A1
- Status: Published application
- Kind: A1
- Application number: 17/326,986
- Filed: 2021-05-21
- Published: 2021-09-09
- Earliest claimed: 2016-12-27
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Yin-ji PIAO; Jie Chen
- Web page: https://patentgrep.com/patent/US20210281841A1

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- 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/176: the region being a block, e.g. a macroblock
- H04N 19/61: in combination with predictive coding
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/80: Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation (H04N19/635, H04N19/86 take precedence)
- H04N 19/88: involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Provided is a video decoding method including obtaining split information indicating whether a current block is to be split; and when the split information indicates that the current block is to be split, splitting the current block into at least two lower blocks, obtaining encoding order information indicating an encoding order of the at least two lower blocks of the current block from the bitstream, determining a decoding order of the at least two lower blocks based on the encoding order information, and decoding the at least two lower blocks according to the decoding order.

## Claims

### Claim 1

A video decoding method comprising:
obtaining, from a bitstream, split information indicating whether a current coding unit is to be split into at least two lower coding units;
when the split information indicates that the current coding unit is not to be split into the at least two lower coding units, decoding the current coding unit based on encoding information about the current coding unit;
when the split information indicates that the current coding unit is to be split into the at least two lower coding units, splitting the current coding unit into the at least two lower coding units, obtaining, from the bitstream, encoding order information indicating a decoding order of the at least two lower coding units, including horizontally neighboring lower coding units, of the current coding unit, determining whether the decoding order of the at least two lower coding units is a first order from a left lower coding unit to a right lower coding unit, among the horizontally neighboring lower coding units, or a second order from the right lower coding unit to the left lower coding unit, based on the encoding order information; and
decoding the horizontally neighboring lower coding units according to the first order or the second order,
characterized in that the decoding the horizontally neighboring lower coding units according to the first order or the second order comprises:
when the right lower coding unit is intra-predicted prior to the left lower coding unit, among the horizontally neighboring lower coding units, according to the second order, determining an intra prediction mode of the right lower coding unit;
determining a most probable mode (MPM) list of the left lower coding unit by using the intra prediction mode of the right lower coding unit; and
performing intra-prediction on the left lower coding unit by using an intra prediction mode selected from the MPM list.

### Claim 2

A video decoding device comprising:
a block splitter configured to obtain, from a bitstream, split information indicating whether a current coding unit is to be split into at least two lower coding units, and split the current coding unit into the at least two lower coding units when the split information indicates that the current coding unit is to be split into the at least two lower coding units;
an encoding order determiner configured to, when the current coding unit is split into the at least two lower coding units, obtain, from the bitstream, encoding order information indicating a decoding order of the at least two lower coding units, including horizontally neighboring lower coding units, of the current coding unit, and determine whether the decoding order of the at least two lower coding units is a first order from a left lower coding unit to a right lower coding unit, among the horizontally neighboring lower coding units, or a second order from the right lower coding unit to the left lower coding unit, based on the encoding order information;
a prediction method determiner configured to determine an affine mode on the left lower coding unit; and
a decoder configured to perform inter prediction in the affine mode on the left lower coding unit,
characterized in that:
when the right lower coding unit is intra-predicted prior to the left lower coding unit, among the horizontally neighboring lower coding units, according to the second order, the prediction method determiner determines an intra prediction mode of the right lower coding unit, and determines a most probable mode (MPM) list of the left lower coding unit by using the intra prediction mode of the right lower coding unit, and
the decoder performs intra-prediction on the left lower coding unit by using an intra prediction mode selected from the MPM list.

### Claim 3

A video encoding method comprising:
splitting a current coding unit into at least two lower coding units;
generating split information indicating whether the current coding unit is to be split into the at least two lower coding units;
determining an encoding order of horizontally neighboring lower coding units, among the at least two lower coding units, of the current coding unit, and generating encoding order information indicating whether the encoding order of the horizontally neighboring lower coding units is a first order from a left lower coding unit to a right lower coding unit, among the horizontally neighboring lower coding units, or a second order from the right lower coding unit to the left lower coding unit; and
outputting a bitstream comprising the split information and the encoding order information,
characterized in that the generating of the encoding order information comprises:
when the right lower coding unit is intra-predicted prior to the left lower coding unit, among the horizontally neighboring lower coding units, according to the second order, determining an intra prediction mode of the right lower coding unit;
determining a most probable mode (MPM) list of the left lower coding unit by using the intra prediction mode of the right lower coding unit; and
performing intra-prediction on the left lower coding unit by using an intra prediction mode selected from the MPM list.
