# US 2024/0179343 A1 · Method, device, and medium for video processing

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

- Number: US 2024/0179343 A1
- Document ID: US20240179343A1
- Status: Published application
- Kind: A1
- Application number: 18/285,251
- Filed: 2022-04-01
- Published: 2024-05-30
- Earliest claimed: 2021-04-02
- Assignees: Beijing Bytedance Network Technology Co., Ltd.; Bytedance Inc.
- Applicants: Beijing Bytedance Network Technology Co., Ltd.; Bytedance Inc.
- Inventors: Kai ZHANG; Li ZHANG; Yuhuai ZHANG; Junru LI; Siwei MA
- Web page: https://patentgrep.com/patent/US20240179343A1

## CPC

- H04N 19/182: the unit being a pixel
- H04N 19/593: involving spatial prediction techniques
- 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: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Embodiments of the present disclosure provide a solution for video processing. In some embodiments, a method for video processing is proposed, which comprises: reordering at least one intra string copy (ISC) reference string, the at least one ISC reference string matching with at least one string of a block of a video; reconstructing the block based on the reordered at least one ISC reference string; and performing a conversion between the reconstructed block and a bitstream of the video. The proposed method can advantageously improve the coding efficiency.

## Claims

### Claim at position 1

1-38. (canceled)

### Claim 39

A method for video processing, comprising:
reordering at least one intra string copy (ISC) reference string, the at least one ISC reference string matching with at least one string of a block of a video;
reconstructing the block based on the reordered at least one ISC reference string; and
performing a conversion between the reconstructed block and a bitstream of the video.

### Claim 40 (depends on 39)

The method of claim 39, wherein reordering the at least one ISC reference string comprises:
reordering samples of one of the at least one ISC reference string.

### Claim 41 (depends on 39)

The method of claim 39, wherein reordering the at least one ISC reference string comprises:
horizontally or vertically flipping a plurality of samples of the at least one ISC reference string.

### Claim 42 (depends on 39)

The method of claim 39, further comprising:
obtaining the at least one ISC reference string based on components and/or formats of the block.

### Claim 43 (depends on 42)

The method of claim 42, wherein
the at least one string of the block comprises at least one string of one or more components of the block, and
obtaining the at least one ISC reference string comprises:
obtaining the at least one ISC reference string matching with the at least one string of the one or more components of the block.

### Claim 44 (depends on 39)

The method of claim 39, further comprising:
determining, based on dimensions of the block, that a type of reordering is to be performed on the at least one ISC reference string.

### Claim 45 (depends on 44)

The method of claim 44, wherein
the dimensions of the block comprise a width and a height of the block, and
determining that the type of reordering is to be performed on the at least one ISC reference string comprises:
in response to a condition associated with at least one of the width or the height of the block being met, determining that the type of reordering is to be performed on the at least one ISC reference string, the condition comprising at least one of:
a width of the block being within a first range,
a height of the block being within a second range,
a minimum of the width and the height of the block being within a third range,
a maximum of the width and the height of the block being within a fourth range, or
a product of the width and the height of the block being within a fifth range.

### Claim 46 (depends on 39)

The method of claim 39, wherein the video includes a first indication whether the reordering of the at least one ISC reference string is enabled.

### Claim 47 (depends on 46)

The method of claim 46, wherein
the first indication is included in at least one of a sequence parameter set, a sequence header, a picture parameter set, a picture header or a slice header of the video,
the first indication is included in a sequence header of a sequence of the video to indicate that the reordering of the at least one ISC reference string is enabled for the sequence, or
the first indication is included in the sequence header of the sequence if ISC is allowed to be used for the sequence.

### Claim 48 (depends on 46)

The method of claim 46, further comprising:
determining whether the reordering of the at least one ISC reference string is applied for a block of the video;
determining whether a second indication is signaled to indicate whether the reordering of the at least one ISC reference string is applied for the block; and
in accordance with a determination that the second indication is signaled, determining that the second indication is included in the video.

### Claim 49 (depends on 48)

The method of claim 48, wherein determining whether the second indication is signaled comprises:
in response to a value of the second indication being a default value, determining that the second indication is absent; and/or
determining that the second indication is signaled in response to at least one of:
ISC being used for the block,
the reordering of the at least one ISC reference string being allowed to be used for the block,
the reordering of the at least one ISC reference string being inapplicable for the block, or
a condition associated with at least one of the width or the height of the block being met, the condition comprising at least one of:
a width of the block being within a first range,
a height of the block being within a second range,
a minimum of the width and the height of the block being within a third range,
a maximum of the width and the height of the block being within a fourth range, or
a product of the width and the height of the block being within a fifth range.

### Claim 50 (depends on 48)

The method of claim 48, wherein
the second indication is carried by a first syntax element for the block, in the video;
a second syntax element for the block is included in the video to indicate a type of the reordering of the at least one ISC reference string; or
the second syntax element for the block indicates whether the at least one ISC reference string are horizontally or vertically flipped.

### Claim 51 (depends on 50)

The method of claim 50, wherein
the second syntax element is included in the video if:
more than one type of the reordering of the at least one ISC reference string is applicable for the block, and/or
the first syntax element indicates that the reordering of the at least one ISC reference string is applied for the block.

### Claim 52 (depends on 50)

The method of claim 50, wherein
one or more of the first and second syntax elements are coded by arithmetic coding;
at least one of the one or more of the first and second syntax elements is bypass coded; and/or
at least one of the one or more of the first and second syntax elements are coded by one or more contexts,
the one or more contexts are associated with at least one of a third syntax element and a fourth syntax element for a neighboring block, the third syntax element indicates whether reordering of at least one ISC reference string is applied for the neighboring block, and the fourth syntax element indicates a type of the reordering of the at least one ISC reference string for the neighboring block.

### Claim 53 (depends on 50)

The method of claim 50, wherein
the at least one ISC reference string comprises a plurality of ISC reference strings matching with a plurality of strings of the block, and
a set of syntax elements for the plurality of strings of the block is included in the video to indicate respective types of the reordering of the plurality of ISC reference strings.

### Claim 54 (depends on 53)

The method of claim 53, wherein
the set of syntax elements is included in the video if:
the respective types of the reordering of the plurality of ISC reference strings are different, and/or
the first syntax element indicates that the reordering of the plurality of ISC reference strings is applied for the block.

### Claim 55 (depends on 53)

The method of claim 53, wherein a syntax element of the set of syntax elements is included in the video to indicate a type of the reordering of an ISC reference string of the plurality of ISC reference strings matching with a target string of the plurality of strings of the block if a fifth syntax element for the target string indicates that the target string is matched to a reconstructed string.

### Claim 56 (depends on 53)

The method of claim 53, wherein
the set of syntax elements is coded by arithmetic coding;
at least one syntax element of the set of syntax elements is bypass coded; and/or
at least one syntax element of the set of syntax elements is coded by one or more contexts, the one or more contexts are associated with a further set of syntax elements for a neighboring block, and the further set of syntax elements indicates respective types of reordering of a plurality of ISC reference strings for the neighboring block.

### Claim 57

An electronic device, comprising:
a processing unit; and
a memory coupled to the processing unit and having instructions stored thereon which, when executed by the processing unit, cause the electronic device to:
reorder at least one intra string copy (ISC) reference string, the at least one ISC reference string matching with at least one string of a block of a video;
reconstruct the block based on the reordered at least one ISC reference string; and
perform a conversion between the reconstructed block and a bitstream of the video.

### Claim 58

A non-transitory computer-readable storage medium storing instructions that cause a processor to:
reorder at least one intra string copy (ISC) reference string, the at least one ISC reference string matching with at least one string of a block of a video;
reconstruct the block based on the reordered at least one ISC reference string; and
perform a conversion between the reconstructed block and a bitstream of the video.
