# US 12,015,854 B2 · Image data encoding/decoding method and apparatus

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

- Number: US 12,015,854 B2
- Document ID: US12015854B2
- Status: Granted
- Kind: B2
- Application number: 18/502,315
- Filed: 2023-11-06
- Published: 2024-02-29
- Granted: 2024-06-18
- Earliest claimed: 2016-10-04
- Assignees: B1 Institute of Image Technology, Inc.
- Applicants: B1 Institute of Image Technology, Inc.
- Inventors: Ki Baek Kim
- Web page: https://patentgrep.com/patent/US12015854B2

## CPC

- H04N 19/597: specially adapted for multi-view video sequence encoding
- H04N 23/698: for achieving an enlarged field of view, e.g. panoramic image capture
- G06T 3/12: Panospheric to cylindrical image transformations
- G06T 3/40: Scaling of whole images or parts thereof, e.g. expanding or contracting
- H04N 19/103: Selection of coding mode or of prediction mode
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/124: Quantisation
- 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/134: characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/167: Position within a video image, e.g. region of interest [ROI]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/51: Motion estimation or motion compensation
- H04N 19/513: Processing of motion vectors
- H04N 19/52: by predictive encoding
- H04N 19/55: Motion estimation with spatial constraints, e.g. at image or region borders
- H04N 19/563: Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
- H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
- H04N 19/625: using discrete cosine transform [DCT]
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method of decoding an image, includes obtaining at least one offset for a picture, deriving a variable for scaling for the picture based on the at least one offset, and performing inter prediction based on the variable for scaling for the picture. The at least one offset is defined with a direction of scaling.

## Claims

### Claim 1

A method of decoding an image with a decoding apparatus, comprising:
receiving a bitstream in which the image is encoded;
obtaining, from the bitstream, index information for specifying a block division type of a current block in the image;
determining, based on the index information, the block division type of the current block from a candidate group pre-defined in the decoding apparatus,
wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,
wherein the plurality of candidate division types include a non-division, a first quad-division, a second quad-division, a binary-division and a triple-division,
wherein the first quad-division is representative of dividing, based one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, the binary-division is representative of dividing one coding block into two coding blocks, and the triple-division is representative of dividing one coding block into three coding blocks;
dividing, based on the determined block division type, the current block into a plurality of sub-blocks; and
decoding each of the sub-blocks with reference to syntax information obtained from the bitstream, and
wherein the decoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks.

### Claim 2 (depends on 1)

The method of claim 1,
wherein the current block is set equal to a largest coding block or is set a block resulting from dividing the largest coding block,
wherein a size of the largest coding block is variably determined based on information on the largest coding block,
wherein the information on the largest coding block is signaled from the bitstream.

### Claim 3 (depends on 2)

The method of claim 2,
wherein the size of the largest coding block is set equal to 128×128 or 64×64 according to the information on the largest coding block.

### Claim 4 (depends on 1)

The method of claim 1,
wherein a number of the candidate division types available for the current block is different dependent on at least one of a size of the current block or a shape of the current block.

### Claim 5 (depends on 4)

The method of claim 4,
wherein when the size of the current block is equal to or greater than a pre-determined threshold, the candidate group for the current block includes the non-division, the first quad-division, the second quad-division, the binary-division, and the triple-division, and
when the size of the current block is less than the pre-determined threshold, the candidate group for the current block does not include at least one of the second quad-division or the triple-division.

### Claim 6 (depends on 5)

The method of claim 5,
wherein the pre-determined threshold is representative of 16.

### Claim 7

A method of encoding an image with an encoding apparatus, comprising:
determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus,
encoding index information for specifying the determined block division type of the current block; and
encoding each of sub-blocks resulting from dividing the current block based on the determined block division type,
wherein the encoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks,
wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,
wherein the plurality of candidate division types include a non-division, a first quad-division, a second quad-division, a binary-division and a triple-division, and
wherein the first quad-division is representative of dividing, based one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, the binary-division is representative of dividing one coding block into two coding blocks, and the triple-division is representative of dividing one coding block into three coding blocks.

### Claim 8

A non-transitory computer-readable recording medium storing a bitstream that is generated by a method of encoding an image with an encoding apparatus, the method comprising:
determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus,
encoding index information for specifying the determined block division type of the current block; and
encoding each of sub-blocks resulting from dividing the current block based on the determined block division type,
wherein the encoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks,
wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,
wherein the plurality of candidate division types include a non-division, a first quad-division, a second quad-division, a binary-division and a triple-division, and
wherein the first quad-division is representative of dividing, based one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, the binary-division is representative of dividing one coding block into two coding blocks, and the triple-division is representative of dividing one coding block into three coding blocks.

### Claim 9

A method of transmitting a bitstream that is generated by a method of encoding an image with an encoding apparatus, the method of encoding the image comprising:
determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus,
encoding index information for specifying the determined block division type of the current block; and
encoding each of sub-blocks resulting from dividing the current block based on the determined block division type,
wherein the encoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks,
wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,
wherein the plurality of candidate division types include a non-division, a first quad-division, a second quad-division, a binary-division and a triple-division, and
wherein the first quad-division is representative of dividing, based one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, the binary-division is representative of dividing one coding block into two coding blocks, and the triple-division is representative of dividing one coding block into three coding blocks.