Method and computer-readable storage medium

The proposed method and/or apparatus are not limited to those methods and/or systems.

WO2026147256A1PCT designated stage Publication Date: 2026-07-09LG ELECTRONICS INC

Patent Information

Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
LG ELECTRONICS INC
Filing Date
2026-01-02
Publication Date
2026-07-09

Smart Images

  • Figure KR2026000073_09072026_PF_FP_ABST
    Figure KR2026000073_09072026_PF_FP_ABST
Patent Text Reader

Abstract

A method according to one aspect comprises the steps of: acquiring, from a bitstream, image information including a constituent rectangle (CR)-related message; and deriving, on the basis of the CR-related message, the position or size of each of one or more constituent rectangles belonging to a specific layer from among one or more layers, wherein the CR-related message includes CR-related information defined on the basis of a CR index, and the CR index can indicate each of the one or more constituent rectangles belonging to the specific layer.
Need to check novelty before this filing date? Find Prior Art

Description

Method and computer-readable storage medium

[0001] The present disclosure relates to a method for decoding / encoding image information, a computer-readable storage medium for storing image information, and a method for transmitting image information.

[0002] Recently, the demand for high-resolution, high-quality video, such as HD (High Definition) and UHD (Ultra High Definition), has been increasing across various fields. As video data becomes higher in resolution and quality, the relative amount of information or bits transmitted increases compared to conventional video data. This increase in the amount of transmitted information or bits leads to higher transmission and storage costs.

[0003] Accordingly, high-efficiency video compression technology is required to effectively transmit, store, and play back high-resolution, high-quality video information.

[0004] The present disclosure aims to provide an encoding / decoding method and / or apparatus with improved coding efficiency.

[0005] The present disclosure aims to provide an encoding / decoding method and / or apparatus having data transmission efficiency.

[0006] The technical problems to be solved in this disclosure are not limited to those mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art to which this disclosure belongs from the description below.

[0007] A method according to one aspect comprises: a step of obtaining image information including a CR (Constituent Rectangle) related message from a bitstream; and a step of deriving the position or size of each of at least one constituent rectangle belonging to a specific layer among at least one layer based on the CR related message, wherein the CR related message includes CR related information defined based on a CR index, and the CR index may indicate each of at least one constituent rectangle belonging to the specific layer.

[0008] The above CR-related information may include CR position information defined based on the above CR index and indicating the top-left position of the configuration rectangle indicated by the above CR index.

[0009] The above CR-related information may include CR size information defined based on the above CR index and indicating the width or height of the configuration rectangle indicated by the above CR index.

[0010] A CR position variable indicating the top-left position of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0011] The above CR position variable can be set based on the above CR position information.

[0012] The above CR position variable is set based on a subpicture position variable indicating the top-left position of a subpicture belonging to the above specific layer, and the above subpicture position variable can be defined based on the above CR index.

[0013] A CR size variable representing the width or height of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0014] The above CR size variable can be set based on the above CR size information.

[0015] The above CR size variable is set based on a subpicture size variable representing the width or height of a subpicture belonging to the above specific layer, and the above subpicture size variable can be defined based on the above CR index.

[0016] A method according to one aspect comprises: generating a CR-related message including information regarding the position or size of each of at least one constituent rectangle for a specific layer among at least one layer; and encoding image information including said CR-related message, wherein the CR-related message includes CR-related information defined based on a CR index, and said CR index may indicate each of at least one constituent rectangle belonging to said specific layer.

[0017] The above CR-related information may include CR position information defined based on the above CR index and indicating the top-left position of the configuration rectangle indicated by the above CR index.

[0018] The above CR-related information may include CR size information defined based on the above CR index and indicating the width or height of the configuration rectangle indicated by the above CR index.

[0019] A CR position variable indicating the top-left position of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0020] The above CR position variable can be set based on the above CR position information.

[0021] The above CR position variable is set based on a subpicture position variable indicating the top-left position of a subpicture belonging to the above specific layer, and the above subpicture position variable can be defined based on the above CR index.

[0022] A CR size variable representing the width or height of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0023] The above CR size variable can be set based on the above CR size information.

[0024] The above CR size variable is set based on a subpicture size variable representing the width or height of a subpicture belonging to the above specific layer, and the above subpicture size variable can be defined based on the above CR index.

[0025] A computer-readable storage medium according to one aspect can non-transiently store a bitstream generated by the above method.

[0026] A method according to one aspect comprises: a step of generating a bitstream; and a step of transmitting data including said bitstream; wherein the step of generating the bitstream comprises: a step of generating a CR-related message including information regarding the position or size of each of at least one constituent rectangle for a specific layer among at least one layer; and a step of encoding image information including said CR-related message; wherein the CR-related message includes CR-related information defined based on a CR index, and said CR index may indicate each of at least one constituent rectangle belonging to said specific layer.

[0027] The features briefly summarized above regarding the present disclosure are merely exemplary aspects of the detailed description of the present disclosure that follows and do not limit the scope of the present disclosure.

[0028] According to the present disclosure, an encoding / decoding method and / or apparatus with improved coding efficiency can be provided.

[0029] According to the present disclosure, an encoding / decoding method and / or apparatus having improved data transmission efficiency can be provided.

[0030] The effects obtainable from the present disclosure are not limited to those mentioned above, and other unmentioned effects will be clearly understood by those skilled in the art to which the present disclosure belongs from the description below.

[0031] FIG. 1 is a schematic diagram illustrating a video coding system to which an embodiment according to the present disclosure can be applied.

[0032] FIG. 2 is a schematic diagram showing an encoding device to which an embodiment according to the present disclosure can be applied.

[0033] FIG. 3 is a schematic diagram showing a decoding device to which an embodiment according to the present disclosure can be applied.

[0034] FIG. 4 shows an example of a video / image decoding method to which one embodiment can be applied.

[0035] FIG. 5 shows an example of a video / image encoding method to which an embodiment of the present disclosure can be applied.

[0036] Figure 6 illustrates an exemplary hierarchical structure for a coded video / image.

[0037] FIG. 7 is a diagram illustrating a method for encoding image information according to one embodiment.

[0038] FIG. 8 is a diagram illustrating a method for decoding image information according to one embodiment.

[0039] FIG. 9 is a drawing illustrating an exemplary content streaming system to which an embodiment according to the present disclosure can be applied.

[0040] Hereinafter, embodiments of the present disclosure are described in detail with reference to the attached drawings so that those skilled in the art can easily implement them. However, the present disclosure may be embodied in various different forms and is not limited to the embodiments described herein.

[0041] In describing the embodiments of the present disclosure, detailed descriptions of known configurations or functions are omitted if it is determined that such descriptions could obscure the essence of the present disclosure. Additionally, parts of the drawings unrelated to the description of the present disclosure have been omitted, and similar parts are denoted by similar reference numerals.

[0042] In the present disclosure, when a component is described as being "connected," "combined," or "joined" with another component, this may include not only a direct connection but also an indirect connection in which another component exists in between. Furthermore, when a component is described as "comprising" or "having" another component, this means that, unless specifically stated otherwise, it does not exclude the other component but may include an additional component.

[0043] In the present disclosure, terms such as first, second, etc. are used solely for the purpose of distinguishing one component from another and do not limit the order or importance of the components unless specifically stated otherwise. Accordingly, within the scope of the present disclosure, a first component in one embodiment may be referred to as a second component in another embodiment, and likewise, a second component in one embodiment may be referred to as a first component in another embodiment.

[0044] In this disclosure, distinct components are intended to clearly describe their respective features and do not imply that the components are separate. That is, multiple components may be integrated to form a single hardware or software unit, or a single component may be distributed to form multiple hardware or software units. Accordingly, such integrated or distributed embodiments are included within the scope of this disclosure, unless otherwise noted.

[0045] In the present disclosure, the components described in various embodiments do not necessarily mean essential components, and some may be optional components. Accordingly, embodiments consisting of a subset of the components described in one embodiment are also included within the scope of the present disclosure. Furthermore, embodiments including additional components in addition to the components described in various embodiments are also included within the scope of the present disclosure.

[0046] The present disclosure relates to the encoding and decoding of images. For example, the methods and embodiments disclosed in this document may be applied to methods disclosed in the VVC (versatile video coding) standard, EVC (essential video coding) standard, AV1 (AOMedia Video 1) standard, AVS2 (2nd generation of audio video coding standard) or next-generation video / image coding standards (e.g., H.267 or H.268).

[0047] The present disclosure presents various embodiments relating to video / image coding, and unless otherwise stated, said embodiments may be performed in combination with one another.

[0048] Unless newly defined in this disclosure, the terms used herein may have the ordinary meanings commonly used in the technical field to which this disclosure belongs.

[0049] In this disclosure, "video" may refer to a set of images over time. In this disclosure, "picture" generally refers to a unit representing a single image at a specific time, and a slice / tile is a unit that constitutes a part of a picture in coding. A slice / tile may include one or more coding tree units (CTUs). A picture may be composed of one or more slices / tiles. A picture may be composed of one or more tile groups. A tile group may include one or more tiles. A brick may represent a rectangular area of ​​rows of CTUs within a tile in a picture. In this document, tile groups and slices may be used interchangeably. For example, in this document, a tile group / tile group header may be referred to as a slice / slice header.

[0050] In the present disclosure, "pixel" or "pel" may refer to the smallest unit constituting a picture (or image). Additionally, "sample" may be used as a term corresponding to pixel. A sample may generally represent a pixel or a pixel value, may represent only the pixel / pixel value of the luminance component, or may represent only the pixel / pixel value of the chroma component.

[0051] In this disclosure, "unit" may represent a basic unit of image processing. A unit may include at least one of a specific area of ​​a picture and information related to that area. A unit may include one luminance block and two chroma (e.g., cb, cr) blocks. Depending on the case, the term "unit" may be used interchangeably with terms such as "block" or "area." In general, an MxN block may include samples (or sample arrays) or a set (or array) of transform coefficients consisting of M columns and N rows.

[0052] In the present disclosure, "current block" may mean one of "current coding block," "current coding unit," "block to be encoded," "block to be decoded," or "block to be processed." When prediction is performed, "current block" may mean "current prediction block" or "block to be predicted." When transformation (inverse transformation) / quantization (inverse quantization) is performed, "current block" may mean "current transformation block" or "block to be transformed." When filtering is performed, "current block" may mean "block to be filtered."

[0053] In the present disclosure, "current block" may mean a block comprising both a luminous component block and a chroma component block, or "luma block of the current block," unless explicitly stated as a chroma block. The luminous component block of the current block may be expressed by including an explicit description of a luminous component block, such as "luma block" or "current luminous block." Additionally, the chroma component block of the current block may be expressed by including an explicit description of a chroma component block, such as "chroma block" or "current chroma block."

[0054] In the present disclosure, " / " and "," may be interpreted as "and / or." For example, "A / B" and "A, B" may be interpreted as "A and / or B." Additionally, "A / B / C" and "A, B, C" may mean "at least one of A, B and / or C."

[0055] In the present disclosure, "or" may be interpreted as "and / or". For example, "A or B" may mean 1) "A" only, 2) "B" only, or 3) "A and B". Alternatively, in the present disclosure, "or" may mean "additionally or alternatively".

[0056] FIG. 1 is a schematic diagram illustrating a video / image coding system to which an embodiment according to the present disclosure can be applied.

[0057] Referring to FIG. 1, a video / image coding system may include a first device (source device) and a second device (receiving device). The source device may transmit encoded video / image or data in the form of a file or streaming to the receiving device via a digital storage medium or a network.

[0058] The source device may include a video source, an encoding device, and a transmission unit. The receiving device may include a receiver, a decoding device, and a renderer. The encoding device may be called a video / image encoding device, and the decoding device may be called a video / image decoding device. The transmitter may be included in the encoding device. The receiver may be included in the decoding device. The renderer may include a display unit, and the display unit may be composed of a separate device or an external component.

[0059] A video source may acquire video / images through processes such as video / image capture, synthesis, or generation. The video source may include a video / image capture device and / or a video / image generation device. The video / image capture device may include, for example, one or more cameras, a video / image archive containing previously captured video / images, etc. The video / image generation device may include, for example, a computer, a tablet, and a smartphone, etc., and may generate video / images (electronically). For example, virtual video / images may be generated through a computer, etc., in which case the video / image capture process may be replaced by a process in which related data is generated.

[0060] The encoding device can encode input video / images. The encoding device can perform a series of procedures, such as prediction, transformation, and quantization, for compression and coding efficiency. The encoded data (encoded video / image information) can be output in the form of a bitstream.

[0061] The transmission unit can transmit encoded video / image information or data output in the form of a bitstream to the receiving unit of a receiving device via a digital storage medium or a network in the form of a file or streaming. The digital storage medium may include various storage media such as USB, SD, CD, DVD, Blu-ray, HDD, and SSD. The transmission unit may include elements for creating a media file through a predetermined file format and elements for transmission via a broadcasting / communication network. The receiving unit can receive / extract the bitstream and transmit it to a decoding device.

[0062] The decoding device can decode video / images by performing a series of procedures such as inverse quantization, inverse transform, and prediction corresponding to the operation of the encoding device.

[0063] The renderer can render the decoded video / image. The rendered video / image can be displayed through the display unit.

[0064] FIG. 2 is a schematic diagram illustrating an encoding device to which an embodiment according to the present disclosure can be applied.

[0065] Referring to FIG. 2, the encoding device (200) may be configured to include an image partitioner (210), a predictor (220), a residual processor (230), an entropy encoder (240), an adder (250), a filter (260), and a memory (270). The predictor (220) may include an inter-predictor (221) and an intra-predictor (222). The residual processor (230) may include a transformer (232), a quantizer (233), a dequantizer (234), and an inverse transformer (235). The residual processor (230) may further include a subtractor (231). The addition unit (250) may be referred to as a reconstructor or a reconstructed block generator. The above-described image segmentation unit (210), prediction unit (220), residual processing unit (230), entropy encoding unit (240), addition unit (250), and filtering unit (260) may be configured by one or more hardware components (e.g., an encoder chipset or processor) according to the embodiment. Additionally, the memory (270) may include a DPB (Decoded Picture Buffer) and may be configured by a digital storage medium. The hardware component may further include the memory (270) as an internal / external component.

[0066] The image segmentation unit (210) can divide an input image (or picture, frame) input to an encoding device (200) into one or more processing units. For example, the processing unit may be called a coding unit (CU). A coding unit may be recursively divided into a coding tree unit (CTU) or a largest coding unit (LCU) according to a QTBTTT (Quad-tree binary-tree ternary-tree) structure. For example, a single coding unit may be divided into multiple coding units of a deeper depth based on a quad-tree structure, a binary-tree structure, and / or a ternary-tree structure. For example, a quad-tree structure may be applied first, and a binary-tree structure and / or a ternary-tree structure may be applied later. Alternatively, a binary-tree structure may be applied first. A coding procedure according to the present disclosure may be performed based on the final coding unit that is no longer divided. In this case, based on coding efficiency according to image characteristics, the maximum coding unit may be used directly as the final coding unit, or, if necessary, the maximum coding unit may be recursively divided into lower-depth coding units so that a coding unit of the optimal size is used as the final coding unit. Here, the coding procedure may include procedures such as prediction, transformation, and restoration described later. As another example, the processing unit may further include a prediction unit (PU) or a transformation unit (TU). The prediction unit and the transformation unit may each be divided or partitioned from the final coding unit.The above prediction unit may be a unit of sample prediction, and the above transformation unit may be a unit that derives transformation coefficients and / or a unit that derives a residual signal from transformation coefficients.

[0067] The term "unit" may be used interchangeably with terms such as "block" or "area" depending on the context. In general, an MxN block may represent a set of samples or transform coefficients consisting of M columns and N rows. A sample can generally represent a pixel or a pixel value, and may represent only the pixel / pixel value of the luminance component or only the pixel / pixel value of the chroma component. A sample may be used to refer to a single picture (or image) as a term corresponding to a pixel or pel.

[0068] The encoding device (200) can generate a residual signal (residual block, residual sample array) by subtracting a prediction signal (predicted block, prediction sample array) output from an inter prediction unit (221) or an intra prediction unit (222) from an input image signal (original block, original sample array), and the generated residual signal is transmitted to a conversion unit (232). In this case, as illustrated, the unit that subtracts the prediction signal (predicted block, prediction sample array) from the input image signal (original block, original sample array) within the encoding device (200) may be called a subtraction unit (231). The prediction unit (220) can perform a prediction for a block to be processed (hereinafter, current block) and generate a predicted block (predicted block) containing prediction samples for said current block. The prediction unit (220) can determine whether intra prediction is applied or inter prediction is applied in units of the current block or CU. The prediction unit (220) can generate various information regarding prediction, such as prediction mode information, as described below in the description of each prediction mode, and transmit it to the entropy encoding unit (240). The information regarding prediction can be encoded in the entropy encoding unit (240) and output in the form of a bitstream.

[0069] The intra prediction unit (222) can predict the current block by referring to samples within the current picture. The referenced samples may be located near the current block or away from it, depending on the prediction mode. In intra prediction, the prediction modes may include a plurality of non-directional modes and a plurality of directional modes. The non-directional modes may include, for example, a DC mode and a Planar mode. The directional modes may include, for example, 33 directional prediction modes or 65 directional prediction modes, depending on the degree of fineness of the prediction direction. However, this is merely an example, and depending on the settings, more or fewer directional prediction modes may be used. The intra prediction unit (222) may also determine the prediction mode applied to the current block by using the prediction mode applied to the surrounding blocks.

[0070] The inter prediction unit (221) can derive a predicted block for the current block based on a reference block (reference sample array) specified by a motion vector on a reference picture. At this time, to reduce the amount of motion information transmitted in the inter prediction mode, motion information can be predicted in blocks, sub-blocks, or samples based on the correlation of motion information between neighboring blocks and the current block. The motion information may include a motion vector and a reference picture index. The motion information may further include information on the inter prediction direction (L0 prediction, L1 prediction, Bi prediction, etc.). In the case of inter prediction, neighboring blocks may include spatial neighboring blocks existing within the current picture and temporal neighboring blocks existing in the reference picture. The reference picture containing the reference blocks and the reference picture containing the temporal neighboring blocks may be the same or different from each other. The temporal neighboring blocks may be referred to by names such as collocated reference block, collocated CU (colCU), etc. A reference picture containing the aforementioned temporal surrounding blocks may be called a collocated picture (colPic). For example, the inter prediction unit (221) may construct a list of motion information candidates based on surrounding blocks and generate information indicating which candidate is used to derive the motion vector and / or reference picture index of the current block. Inter prediction may be performed based on various prediction modes, for example, in the case of skip mode and merge mode, the inter prediction unit (221) may use the motion information of surrounding blocks as motion information of the current block. In the case of skip mode, unlike merge mode, a residual signal may not be transmitted.In the motion vector prediction (MVP) mode, the motion vector of surrounding blocks is used as a motion vector predictor, and the motion vector of the current block can be indicated by signaling the motion vector difference.

[0071] The prediction unit (220) may generate a prediction signal based on various prediction methods and / or prediction techniques described below. For example, the prediction unit (220) may apply intra prediction or inter prediction for the prediction of the current block, as well as apply intra prediction and inter prediction simultaneously. A prediction method that applies intra prediction and inter prediction simultaneously for the prediction of the current block may be called combined inter and intra prediction (CIIP). Additionally, the prediction unit (220) may be based on an intra block copy (IBC) prediction mode or a palette mode for the prediction of the block. The IBC prediction mode or palette mode may be used for content video / video coding, such as in games, for example, screen content coding (SCC). IBC basically performs prediction within the current picture, but it may be performed similarly to inter prediction in that it derives a reference block within the current picture. That is, IBC may use at least one of the inter prediction techniques described in this document. Palette mode can be viewed as an example of intra-coding or intra-prediction. When palette mode is applied, sample values ​​within a picture can be signaled based on information regarding palette tables and palette indices.

[0072] The prediction signal generated through the prediction unit (220) can be used to generate a restoration signal or to generate a residual signal. The subtraction unit (231) can generate a residual signal (residual signal, residual block, residual sample array) by subtracting the prediction signal (predicted block, prediction sample array) output from the prediction unit (220) from the input image signal (original block, original sample array). The generated residual signal can be transmitted to the conversion unit (232).

[0073] The transformation unit (232) can generate transform coefficients by applying a transformation technique to a residual signal. For example, the transformation technique may include at least one of a Discrete Cosine Transform (DCT), a Discrete Sine Transform (DST), a Karhunen-Loeve Transform (KLT), a Graph-Based Transform (GBT), or a Conditionally Non-linear Transform (CNT). Here, GBT refers to a transformation obtained from a graph when the relationship information between pixels is represented as a graph. CNT refers to a transformation obtained based on a prediction signal generated using all previously reconstructed pixels. The transformation process may be applied to a block of pixels of the same size in a square, or to a block of variable size that is not square.

[0074] The quantization unit (233) can quantize the transformation coefficients and transmit them to the entropy encoding unit (240). The entropy encoding unit (240) can encode the quantized signal (information regarding the quantized transformation coefficients) and output it as a bitstream. The information regarding the quantized transformation coefficients may be called residual information. The quantization unit (233) can rearrange the block-shaped quantized transformation coefficients into a one-dimensional vector form based on the coefficient scan order, and can also generate information regarding the quantized transformation coefficients based on the one-dimensional vector-shaped quantized transformation coefficients.

[0075] The entropy encoding unit (240) can perform various encoding methods such as, for example, exponential Golomb, CAVLC (context-adaptive variable length coding), CABAC (context-adaptive binary arithmetic coding), etc. The entropy encoding unit (190) may encode information required for video / image restoration (e.g., values ​​of syntax elements) together or separately, in addition to quantized transform coefficients. The encoded information (e.g., encoded video / image information) may be transmitted or stored in the form of a bitstream in units of NAL (network abstraction layer) units. The video / image information may further include information regarding various parameter sets, such as an adaptation parameter set (APS), a picture parameter set (PPS), a sequence parameter set (SPS), or a video parameter set (VPS). Additionally, the video / image information may further include general constraint information. The signaling information, transmitted information, and / or syntax elements mentioned in the present disclosure may be included in the video / image information. The video / image information may be encoded through the encoding procedure described above and included in the bitstream.

[0076] The above bitstream may be transmitted via a network or stored in a digital storage medium. Here, the network may include a broadcasting network and / or a communication network, and the digital storage medium may include various storage media such as USB, SD, CD, DVD, Blu-ray, HDD, SSD, etc. A transmission unit (not shown) for transmitting a signal output from the entropy encoding unit (240) and / or a storage unit (not shown) for storing it may be provided as an internal / external element of the encoding device (200), or the transmission unit may be provided as a component of the entropy encoding unit (240).

[0077] The quantized transformation coefficients output from the quantization unit (233) can be used to generate a residual signal. For example, a residual signal (residual block or residual samples) can be restored by applying inverse quantization and inverse transformation to the quantized transformation coefficients through the inverse quantization unit (234) and the inverse transformation unit (235).

[0078] Meanwhile, LMCS (luma mapping with chroma scaling) may be applied during the picture encoding and / or restoration process.

[0079] The adder (250) can generate a reconstructed signal (reconstructed picture, reconstructed block, reconstructed sample array) by adding the reconstructed residual signal to the prediction signal output from the inter prediction unit (221) or the intra prediction unit (222). In cases where there is no residual for the block to be processed, such as when a skip mode is applied, the predicted block can be used as the reconstructed block. The adder (250) may be called a reconstructed unit or a reconstructed block generation unit. The generated reconstructed signal can be used for intra prediction of the next block to be processed within the current picture, and can also be used for inter prediction of the next picture after undergoing filtering as described below.

[0080] The filtering unit (260) can improve subjective / objective image quality by applying filtering to the restored signal. For example, the filtering unit (260) can generate a modified restored picture by applying various filtering methods to the restored picture, and can store the modified restored picture in memory (270), specifically in the DPB of memory (170). The various filtering methods may include, for example, deblocking filtering, sample adaptive offset, adaptive loop filter, bilateral filter, etc. The filtering unit (260) can generate various information regarding filtering and transmit it to the entropy encoding unit (240), as described below in the description of each filtering method. The information regarding filtering can be encoded in the entropy encoding unit (240) and output in the form of a bitstream.

[0081] The modified restored picture transmitted to the memory (270) can be used as a reference picture in the inter-prediction unit (221). Through this, the encoding device (200) can avoid prediction mismatches between the encoding device (200) and the decoding device when inter-prediction is applied, and can also improve encoding efficiency.

[0082] The DPB in memory (270) can store a modified restored picture to be used as a reference picture in the inter prediction unit (221). Memory (270) can store motion information of blocks from which motion information is derived (or encoded) in the current picture and / or motion information of blocks in the picture that have already been restored. The stored motion information can be transmitted to the inter prediction unit (221) to be used as motion information of spatially surrounding blocks or motion information of temporally surrounding blocks. Memory (270) can store restoration samples of restored blocks in the current picture and transmit them to the intra prediction unit (222).

[0083] FIG. 3 is a schematic diagram illustrating a decoding device to which an embodiment according to the present disclosure can be applied.

[0084] As illustrated in FIG. 3, the decoding device (300) may be configured to include an entropy decoder (310), a residual processor (320), a predictor (330), an adder (340), a filter (350), and a memory (360). The predictor (330) may include an inter-predictor (332) and an intra-predictor (331). The residual processor (320) may include a dequantizer (321) and an inverse transformer (321). The aforementioned entropy decoding unit (310), residual processing unit (320), prediction unit (330), addition unit (340), and filtering unit (350) may be configured by a single hardware component (e.g., a decoder chipset or a processor) according to an embodiment. Additionally, the memory (360) may include a decoded picture buffer (DPB) and may be configured by a digital storage medium. The hardware component may further include the memory (360) as an internal / external component.

[0085] When a bitstream containing video / image information is input, the decoding device (300) can restore the image by performing a process corresponding to the process performed by the encoding device (200) of FIG. 2. For example, the decoding device (300) can perform decoding using a processing unit applied in the encoding device (200). Thus, the processing unit for decoding may be, for example, a coding unit. The coding unit may be a coding tree unit, or a maximum coding unit may be obtained by dividing it according to a quad tree structure, a binary tree structure, and / or a binary tree structure. And, the restored image signal decoded and output through the decoding device (300) can be played back through a playback device (not shown).

[0086] The decoding device (300) can receive a signal output from the encoding device (200) of FIG. 2 in the form of a bitstream. The received signal can be decoded through an entropy decoding unit (310). For example, the entropy decoding unit (310) can parse the bitstream to derive information necessary for image restoration (or picture restoration) (e.g., video / image information). The video / image information may further include information regarding various parameter sets, such as an adaptation parameter set (APS), a picture parameter set (PPS), a sequence parameter set (SPS), or a video parameter set (VPS). Additionally, the video / image information may further include general constraint information. The decoding device (300) can decode the picture based on the information regarding the parameter sets and / or the general constraint information. The signaling / received information and / or syntax elements described below can be obtained from the bitstream by decoding through the decoding procedure. For example, the entropy decoding unit (310) can decode information within the bitstream based on coding methods such as exponential chord coding, CAVLC, or CABAC, and output values ​​of syntax elements required for image restoration and quantized values ​​of transformation coefficients regarding residuals. More specifically, the CABAC entropy decoding method can receive bins corresponding to each syntax element in the bitstream, determine a context model using information on the syntax element to be decoded and decoding information of surrounding and decoding target blocks or information on symbols / bins decoded in the previous step, predict the probability of occurrence of the bin according to the determined context model, and perform arithmetic decoding of the bin to generate a symbol corresponding to the value of each syntax element.At this time, the CABAC entropy decoding method can update the context model using the decoded symbol / bin information for the context model of the next symbol / bin after determining the context model. Among the information decoded in the entropy decoding unit (310), information regarding prediction is provided to the prediction unit (330), and residual values ​​for which entropy decoding was performed in the entropy decoding unit (310), i.e., quantized transformation coefficients and related parameter information, can be input to the residual processing unit (320). The residual processing unit (320) can derive residual signals (residual blocks, residual samples, residual sample array). Additionally, among the information decoded in the entropy decoding unit (310), information regarding filtering can be provided to the filtering unit (350). Meanwhile, a receiving unit (not shown) that receives a signal output from an encoding device may be further configured as an internal / external element of the decoding device (300), or the receiving unit may be a component of the entropy decoding unit (310). Meanwhile, the decoding device according to the present document may be called a video / image / picture decoding device, and the decoding device may be divided into an information decoder (video / image / picture information decoder) and a sample decoder (video / image / picture sample decoder). The information decoder may include the entropy decoding unit (310), and the sample decoder may include at least one of the inverse quantization unit (321), inverse transform unit (322), adder (340), filtering unit (350), memory (360), inter prediction unit (332), and intra prediction unit (331).

[0087] In the inverse quantization unit (321), the quantized transformation coefficients can be inversely quantized to output transformation coefficients. The inverse quantization unit (321) can rearrange the quantized transformation coefficients into a two-dimensional block form. In this case, the rearrangement can be performed based on the coefficient scan order performed in the encoding device (200). The inverse quantization unit (321) can perform inverse quantization on the quantized transformation coefficients using quantization parameters (e.g., quantization step size information) and obtain transformation coefficients.

[0088] In the inverse conversion unit (322), the conversion coefficients can be inversely converted to obtain a residual signal (residual block, residual sample array).

[0089] The prediction unit (330) can generate a prediction signal based on various prediction methods described below. For example, the prediction unit may apply intra prediction or inter prediction for a single block, and may also apply intra prediction and inter prediction simultaneously. This may be called combined inter and intra prediction (CIIP). Additionally, the prediction unit may be based on an intra block copy (IBC) prediction mode or a palette mode for predicting a block. The IBC prediction mode or palette mode may be used for content video / video coding, such as in games, for example, screen content coding (SCC). IBC basically performs prediction within the current picture, but it can be performed similarly to inter prediction in that it derives a reference block within the current picture. That is, IBC may use at least one of the inter prediction techniques described in this document. The palette mode can be viewed as an example of intra coding or intra prediction. When the palette mode is applied, information regarding the palette table and palette index can be included in the above video / image information and signaled.

[0090] The intra prediction unit (331) can predict the current block by referring to samples within the current picture. The description of the intra prediction unit (222) may be applied equally to the intra prediction unit (331). The referenced samples may be located in the neighborhood of the current block or located away from it, depending on the prediction mode. In intra prediction, the prediction modes may include a plurality of non-directional modes and a plurality of directional modes. The intra prediction unit (331) may determine the prediction mode applied to the current block by using the prediction mode applied to the neighboring blocks.

[0091] The inter prediction unit (332) can derive a predicted block for the current block based on a reference block (reference sample array) specified by a motion vector on a reference picture. At this time, to reduce the amount of motion information transmitted in the inter prediction mode, motion information can be predicted in blocks, sub-blocks, or samples based on the correlation of motion information between neighboring blocks and the current block. The motion information may include a motion vector and a reference picture index. The motion information may further include information on the inter prediction direction (L0 prediction, L1 prediction, Bi prediction, etc.). In the case of inter prediction, neighboring blocks may include spatial neighboring blocks existing within the current picture and temporal neighboring blocks existing in the reference picture. For example, the inter prediction unit (332) may construct a motion information candidate list based on the neighboring blocks and derive the motion vector and / or reference picture index of the current block based on the received candidate selection information. Inter-prediction can be performed based on various prediction modes (techniques), and information regarding the prediction may include information indicating the mode (technique) of inter-prediction for the current block.

[0092] The adder (340) can generate a restoration signal (restored picture, restored block, restored sample array) by adding the acquired residual signal to the prediction signal (predicted block, predicted sample array) output from the prediction unit (330) (including the inter prediction unit (332) and / or intra prediction unit (331)). In cases where there is no residual for the block to be processed, such as when a skip mode is applied, the predicted block can be used as the restoration block. The description of the adder (250) can be applied equally to the adder (340). The adder (340) may be called a restoration unit or a restoration block generation unit. The generated restoration signal can be used for intra prediction of the next block to be processed within the current picture, and can also be used for inter prediction of the next picture after undergoing filtering as described below.

[0093] Meanwhile, LMCS (luma mapping with chroma scaling) may be applied during the picture decoding process.

[0094] The filtering unit (350) can improve subjective / objective image quality by applying filtering to the restored signal. For example, the filtering unit (350) can generate a modified restored picture by applying various filtering methods to the restored picture, and can store the modified restored picture in memory (360), specifically in the DPB of memory (360). The various filtering methods may include, for example, deblocking filtering, sample adaptive offset, adaptive loop filter, bilateral filter, etc.

[0095] The (modified) restored picture stored in the DPB of the memory (360) can be used as a reference picture in the inter-prediction unit (332). The memory (360) can store motion information of blocks from which motion information within the current picture has been derived (or decoded) and / or motion information of blocks within the picture that have already been restored. The stored motion information can be transmitted to the inter-prediction unit (332) to be used as motion information of spatially surrounding blocks or motion information of temporally surrounding blocks. The memory (360) can store restoration samples of blocks restored within the current picture and transmit them to the intra-prediction unit (331).

[0096] In this specification, the embodiments described in the filtering unit (260), inter prediction unit (221), and intra prediction unit (222) of the encoding device (200) may be applied to the filtering unit (350), inter prediction unit (332), and intra prediction unit (331) of the decoding device (300) in the same or corresponding manner.

[0097] A video / image coding method according to the present disclosure may be performed based on the following partitioning structure. Specifically, the procedures described below, such as prediction, residual processing ((inverse)transform, (inverse)quantization, etc.), syntax element coding, and filtering, may be performed based on CTU and CU (and / or TU, PU) derived based on the partitioning structure. The block partitioning procedure may be performed in the image segmentation unit (210) of the encoding device described above, and the partitioning-related information may be processed (encoded) in the entropy encoding unit (240) and transmitted to the decoding device in the form of a bitstream. The entropy decoding unit (310) of the decoding device may derive the block partitioning structure of the current picture based on the partitioning-related information obtained from the bitstream, and perform a series of procedures for image decoding (e.g., prediction, residual processing, block / picture restoration, in-loop filtering, etc.) based thereon. The CU size and the TU size may be the same, or multiple TUs may exist within the CU area. Meanwhile, the term CU size generally refers to the CB size of the luminous component (sample). The term TU size generally refers to the TB size of the luminous component (sample).

[0098] The chroma component (sample) CB or TB size can be derived based on the luminance component (sample) CB or TB size according to the component ratio based on the color format (chroma format, e.g., 4:4:4, 4:2:2, 4:2:0, etc.) of the picture / image. The TU size can be derived based on maxTbSize. For example, if the CU size is larger than the maxTbSize, multiple TUs (TBs) of the maxTbSize are derived from the CU, and conversion / inverse conversion can be performed in units of the TU (TB). Additionally, for example, when intra prediction is applied, the intra prediction mode / type is derived in units of the CU (or CB), and the procedure for deriving surrounding reference samples and generating prediction samples can be performed in units of the TU (or TB). In this case, one or more TUs (or TBs) may exist within a single CU (or CB) region, and in this case, the multiple TUs (or TBs) may share the same intra prediction mode / type.

[0099] Additionally, in the coding of video / image according to the present disclosure, the image processing unit may have a hierarchical structure. A picture may be divided into one or more tiles, bricks, slices, and / or tile groups. A slice may include one or more bricks. A brick may include one or more CTU rows within the tile. A slice may include an integer number of bricks in the picture. A tile group may include one or more tiles. A tile may include one or more CTUs. The CTU may be divided into one or more CUs. A tile is a rectangular area within a picture that includes CTUs within a specific tile row and a specific tile column. A tile group may include an integer number of tiles according to a tile raster scan within the picture. A slice header may carry information / parameters that can be applied to the corresponding slice (blocks within the slice). If the encoding / decoding device has a multi-core processor, the encoding / decoding procedure for the tile, slice, brick, and / or tile group may be processed in parallel.

[0100] In the present disclosure, slices or tile groups may be used interchangeably. That is, a tile group header may be referred to as a slice header. Here, a slice may have one of the slice types including an intra (I) slice, a predictive (P) slice, and a bi-predictive (B) slice. For blocks within an I slice, only intra prediction may be used for prediction, and no inter prediction may be used. Of course, even in this case, the original sample value may be coded and signaled without prediction. For blocks within a P slice, intra prediction or inter prediction may be used, and if inter prediction is used, only uni prediction may be used. Meanwhile, for blocks within a B slice, intra prediction or inter prediction may be used, and if inter prediction is used, up to bi-prediction may be used.

[0101] In an encoding device, tile / tile group, brick, slice, and maximum and minimum coding unit sizes are determined based on the characteristics of the video image (e.g., resolution) or by considering coding efficiency or parallel processing, and information regarding this or information that can derive it may be included in the bitstream.

[0102] The decoding device can obtain information indicating whether the tile / tile group, brick, slias, or CTU within the tile of the current picture has been divided into multiple coding units. Efficiency can be increased by obtaining (transmitting) this information only under specific conditions.

[0103] The slice header (slice header syntax) may include information / parameters that can be commonly applied to the slice. The APS (APS syntax) or PPS (PPS syntax) may include information / parameters that can be commonly applied to one or more pictures. The SPS (SPS syntax) may include information / parameters that can be commonly applied to one or more sequences. The VPS (VPS syntax) may include information / parameters that can be commonly applied to multiple layers. The DPS (DPS syntax) may include information / parameters that can be commonly applied to the entire video. The DPS may include information / parameters related to the concatenation of the CVS (coded video sequence).

[0104] In the present disclosure, the term "higher-level syntax" may include at least one of the APS syntax, PPS syntax, SPS syntax, VPS syntax, DPS syntax, and slice header syntax.

[0105] In addition, for example, information regarding the division and configuration of the tile / tile group / brick / slice can be configured at the encoding stage through the upper-level syntax and transmitted to the decoding device in the form of a bitstream.

[0106] Pictures can be divided into sequences of Coding Tree Units (CTUs). A CTU may correspond to a Coding Tree Block (CTB). Alternatively, a CTU may include a Coding Tree Block of Luma Samples and two Coding Tree Blocks of corresponding Chroma Samples. In other words, for a picture containing three sample arrays, a CTU may include an NxN block of Luma Samples and two corresponding blocks of Chroma Samples.

[0107] The maximum allowable size of a CTU for coding and prediction, etc., may differ from the maximum allowable size of a CTU for transformation. For example, the maximum allowable size of a luminance block within a CTU may be 128x128 (even though the maximum size of luminance ring blocks is 64x64).

[0108] A picture is divided into one or more tile rows and one or more tile columns. A tile is a sequence of CTUs covering a rectangular area of ​​the picture. The CTUs within a tile are scanned in raster scan order within that tile.

[0109] A slice consists of an integer number of complete tiles within a picture or an integer number of consecutive complete CTU rows within a single tile. Two modes are supported for slicing: raster-scan slice mode and rectangular slice mode.

[0110] In raster-scan slice mode, a slice comprises a sequence of complete tiles according to the tile raster scan order of the picture. In rectangular slice mode, a slice comprises a number of complete tiles collectively configured to form a rectangular area of ​​the picture, or a number of consecutive complete CTU rows that collectively form a rectangular area within a single tile. The tiles within a rectangular slice are scanned in the tile raster scan order within the rectangular area corresponding to that slice.

[0111] A subpicture includes one or more slices that collectively cover a rectangular area of ​​a picture. FIG. 4 illustrates an example of a subpicture applicable to an embodiment of the present disclosure. According to the example of FIG. 4, it is also possible for a picture to be divided into 28 subpictures of different sizes.

[0112] When a picture is encoded into three separate color planes (where separate_colour_plane_flag is 1), the slice contains only CTUs of a single color component identified by the corresponding value of colour_plane_id, and each array of color components of the picture consists of slices having the same colour_plane_id value.

[0113] Encoded slice NAL units having different colour_plane_id values ​​within a picture can be interleaved with respect to each colour_plane_id value, provided that for each colour_plane_id value, the encoded slice NAL units having that colour_plane_id value are arranged in an order of increasing CTU addresses in the tile scan order for the first CTU of each slice NAL unit.

[0114] Meanwhile, when separate_colour_plane_flag is 0, each CTU of the picture is contained in exactly one slice. When separate_colour_plane_flag is 1, the CTU of each color component is contained in exactly one slice (i.e., information for each CTU of the picture is contained in exactly three slices, and these three slices have different colour_plane_id values).

[0115] Tiles change the order of CTUs within a picture. If a picture is divided into two or more tiles, the order of CTUs becomes the raster-scan order within each tile, which can be exemplified by a case where the picture is divided into two tiles and each tile has 8 CTUs. Note that the CTUs are arranged in raster-scan order within each tile.

[0116] FIG. 5 shows an example of a video / image decoding method to which one embodiment can be applied.

[0117] In video coding, the pictures constituting the video can be decoded according to a series of decoding orders. The picture order corresponding to the output order of the decoded pictures can be set differently from the decoding order, and based on this, not only forward prediction but also reverse prediction can be performed during inter-prediction.

[0118] In FIG. 5, S400 may be performed in the entropy decoding unit (310) of the aforementioned decoding device (300), S410 may be performed in the prediction unit (330), S420 may be performed in the residual processing unit (320), S430 may be performed in the addition unit (340), and S440 may be performed in the filtering unit (350). S400 may include a decoding procedure according to the present disclosure, S410 may include an inter / intra prediction procedure according to the present disclosure, S420 may include a residual processing procedure according to the present disclosure, S430 may include a block / picture restoration procedure according to the present disclosure, and S440 may include an in-loop filtering procedure according to the present disclosure.

[0119] Referring to FIG. 5, the decoding device acquires image / video information from a bitstream (S400), performs a prediction based on the acquired image / video information (S410), and can restore a picture through residual processing (S420, inverse quantization and inverse transformation of the quantized transformation coefficients) (S430).

[0120] A modified restored picture can be generated by applying an in-loop filtering procedure (S440) to the restored picture generated through the above restoration procedure, and the modified restored picture can be output as a decoded picture and also stored in the buffer or memory of the decoding device to be used as a reference picture in the inter-prediction procedure when decoding the next picture. In some cases, the above in-loop filtering procedure may be omitted, in which case the restored picture can be output as a decoded picture and also stored in the buffer or memory of the decoding device to be used as a reference picture in the inter-prediction procedure when decoding a subsequent picture.

[0121] The in-loop filtering procedure (S440) may include a deblocking filtering procedure, a sample adaptive offset (SAO) procedure, an adaptive loop filter (ALF) procedure, and / or a bilateral filter procedure, and some or all of these may be omitted. Additionally, one or some of the deblocking filtering procedure, the sample adaptive offset (SAO) procedure, the adaptive loop filter (ALF) procedure, and the bilateral filter procedure may be applied sequentially, or all of them may be applied sequentially. For example, the SAO procedure may be performed after the deblocking filtering procedure is applied to the restored picture. Alternatively, for example, the ALF procedure may be performed after the deblocking filtering procedure is applied to the restored picture. This may be performed in the same manner in the encoding device.

[0122] FIG. 6 shows an example of a video / image encoding method to which an embodiment of the present disclosure can be applied.

[0123] In FIG. 6, the prediction step (S500) may be performed in the prediction unit (220) of the aforementioned encoding device (200), residual processing (S510) based on the prediction result may be performed in the residual processing unit (230), and the step (S520) of encoding image information including prediction information and residual information may be performed in the entropy encoding unit (240). S500 may include an inter / intra prediction procedure according to the present disclosure, S510 may include a residual processing procedure according to the present disclosure, and S520 may include an encoding procedure according to the present disclosure.

[0124] The encoding procedure may optionally include not only a procedure for encoding information for picture restoration (e.g., prediction information, residual information, partitioning information, etc.) and outputting it in the form of a bitstream, but also a procedure for generating a restored picture for the current picture and a procedure for applying in-loop filtering to the restored picture.

[0125] The encoding device (200) can derive (modified) residual samples from quantized transform coefficients through the inverse quantization unit (234) and the inverse transform unit (235), and can generate a restored picture based on the (modified) residual samples and the predicted samples which are the outputs of S500. The restored picture thus generated may be identical to the restored picture generated by the decoding device (300) described above. A modified restored picture may be generated through an in-loop filtering procedure on the restored picture, which may be stored in a buffer or memory, and, as in the case of the decoding device, may be used as a reference picture in the inter-prediction procedure during the subsequent encoding of the picture.

[0126] As described above, depending on the case, part or all of the in-loop filtering procedure may be omitted. When the in-loop filtering procedure is performed, (in-loop) filtering-related information (parameters) may be encoded in the entropy encoding unit (240) and output in the form of a bitstream, and the decoding device (300) may perform the in-loop filtering procedure in the same way as the encoding device based on the filtering-related information.

[0127] Through this in-loop filtering procedure, noise generated during video / image coding, such as blocking artifacts and ringing artifacts, can be reduced, and subjective / objective image quality can be improved. In addition, by performing the in-loop filtering procedure in both the encoding device (200) and the decoding device (300), the same prediction results can be derived in both the encoding device (200) and the decoding device (300), the reliability of picture coding can be increased, and the amount of data that must be transmitted for picture coding can be reduced.

[0128] As described above, the picture restoration procedure can be performed in the encoding device (200) as well as the decoding device (300). Restoration blocks can be generated based on intra prediction / inter prediction for each block unit, and a restored picture containing the restoration blocks can be generated. If the current picture / slice / tile group is an I picture / slice / tile group, the blocks included in the current picture / slice / tile group can be restored based solely on intra prediction. Meanwhile, if the current picture / slice / tile group is a P or B picture / slice / tile group, the blocks included in the current picture / slice / tile group can be restored based on intra prediction or inter prediction. In this case, inter prediction may be applied to some blocks within the current picture / slice / tile group, and intra prediction may be applied to the remaining blocks.

[0129] The color components of the picture may include a luminance component and a chroma component, and unless explicitly limited in the present disclosure, embodiments according to the present disclosure may be applied to the luminance component and the chroma component.

[0130] Figure 7 illustrates an exemplary hierarchical structure for a coded video / image.

[0131] Referring to Fig. 7, the coded image is divided into a Video Coding Layer (VCL) that handles the decoding processing of the image and the image itself, a subsystem that transmits and stores the encoded information, and a Network Abstraction Layer (NAL) that exists between the VCL and the subsystem and is responsible for network adaptation functions.

[0132] In VCL, VCL data containing compressed image data (slice data) can be generated, or parameter sets containing information such as Picture Parameter Set (PPS), Sequence Parameter Set (SPS), and Video Parameter Set (VPS), or SEI (Supplemental Enhancement Information) messages that are additionally required in the decoding process of the image can be generated.

[0133] In NAL, a NAL unit can be created by adding header information (NAL unit header) to the Raw Byte Sequence Payload (RBSP) generated in VCL. In this case, the RBSP refers to slice data, parameter sets, SEI messages, etc. generated in VCL. The NAL unit header may include NAL unit type information specified according to the RBSP data included in the NAL unit.

[0134] As illustrated in FIG. 7, NAL units can be classified into VCL NAL units and Non-VCL NAL units depending on the RBSP generated in VCL. A VCL NAL unit may refer to a NAL unit containing information about an image (slice data), and a Non-VCL NAL unit may refer to a NAL unit containing information necessary to decode an image (parameter set or SEI message).

[0135] The aforementioned VCL NAL unit and Non-VCL NAL unit can be transmitted over a network by attaching header information according to the data specifications of the underlying system. For example, the NAL unit can be transformed into a data format of a specified specification, such as H.266 / VVC file format, RTP (Real-time Transport Protocol), TS (Transport Stream), etc., and transmitted over various networks.

[0136] As described above, the NAL unit type can be determined according to the RBSP data structure included in the NAL unit, and information about this NAL unit type can be stored in the NAL unit header and signaled.

[0137] For example, NAL units can be broadly classified into VCL NAL unit types and Non-VCL NAL unit types depending on whether they contain information about the image (slice data). VCL NAL unit types can be classified according to the properties and types of the picture included in the VCL NAL unit, while Non-VCL NAL unit types can be classified according to the types of parameter sets.

[0138] The following is an example of a NAL unit type specified according to the type of parameter set included in the Non-VCL NAL unit type.

[0139] - APS (Adaptation Parameter Set) NAL unit: Type for the NAL unit containing the APS

[0140] - DPS(Decoding Parameter Set) NAL unit: Type for the NAL unit containing the DPS

[0141] - VPS (Video Parameter Set) NAL unit: Type for the NAL unit containing the VPS

[0142] - SPS (Sequence Parameter Set) NAL unit: Type for the NAL unit containing the SPS

[0143] - PPS(Picture Parameter Set) NAL unit: Type for the NAL unit containing the PPS

[0144] The above-described NAL unit types have syntax information for the NAL unit type, and said syntax information can be stored in the NAL unit header and signaled. For example, said syntax information may be nal_unit_type, and NAL unit types may be specified by the nal_unit_type value.

[0145] A slice header (slice header syntax, slice header information) may include information / parameters that can be commonly applied to the slice. The APS (APS syntax) or PPS (PPS syntax) may include information / parameters that can be commonly applied to one or more slices or pictures. The SPS (SPS syntax) may include information / parameters that can be commonly applied to one or more sequences. The VPS (VPS syntax) may include information / parameters that can be commonly applied to multiple layers. The DPS (DPS syntax) may include information / parameters that can be commonly applied to the entire video. The DPS may include information / parameters related to the concatenation of a CVS (coded video sequence). In the present disclosure, High Level Syntax (HLS) may include at least one of the APS syntax, PPS syntax, SPS syntax, VPS syntax, DPS syntax, or slice header syntax.

[0146] In the present disclosure, image / video information encoded by an encoding device and signaled in the form of a bitstream includes not only information related to picture partitioning, intra / inter prediction information, residual information, in-loop filtering information, etc., but may also include information included in the slice header, information included in the APS, information included in the PPS, information included in the SPS, information included in the VPS, and / or information included in the DPS.

[0147] A coded picture may consist of one or more slices. Parameters describing the coded picture are signaled within the picture header (PH), and parameters describing the slices are signaled within the slice header (SH). The PH is transmitted as its own NAL unit type. The SH is located at the beginning of the NAL unit containing the slice payload (i.e., slice data).

[0148] Hereinafter, SEI messages related to embodiments of the present disclosure will be described.

[0149] In an embodiment of the present disclosure, constituent rectangles may refer to logical units for partitioning a plurality of frame-packed video regions within a bitstream, and the size and location of each region are defined through SEI messages, and depending on the settings, may be mapped to a specific subpicture or defined as an independent region unrelated to a subpicture.

[0150] A Constituent Rectangle SEI message (hereinafter referred to as a CR SEI message) enables the composition of multiple Constituent Rectangles within a picture coded in one or more layers and provides information regarding the Constituent Rectangles, namely their ID, type, text description, location, and size. In many applications, multiple synchronized videos are required for multiview content or various types of content such as alpha channels, depth maps, object masks, and image features. Accordingly, CR SEI messages can be utilized in VR (Virtual Reality) / AR (Augmented Reality), 3D, free-viewpoint video, game streaming, cloud gaming, etc.

[0151] An example of a syntax table for CR SEI messages is shown in Table 1 below.

[0152] [Table 1]

[0153]

[0154]

[0155] The use of this CR SEI message requires the definition of the following variables:

[0156] - Picture width and picture height in luma samples, denoted as PicWidthInLumaSamples[ lId ] and PicHeightInLumaSamples[ lId ], respectively

[0157] - Maximum picture width and maximum picture height in luma samples, denoted as MaxPicWidth[ lId ] and MaxPicHeight[ lId ], respectively

[0158] - Chroma format specifier denoted as ChromaFormatIdc

[0159] - Bit depth for the sample of the chroma component, denoted as BitDepthY. If ChromaFormatIdc is not 0, it is denoted as BitDepthC as the bit depth for the sample of two associated chroma components.

[0160] - The number of subpictures indicated by NumSubpics[ lId ]

[0161] - Arrays for the top-left X and Y positions of the subpicture, denoted as SubPicTopLeftX[ lId ][ i ] and SubPicTopLeftY[ lId ][ i ], respectively

[0162] - Arrays for the width and height of the subpicture, denoted as SubPicWidth[lId][i] and SubPicHeight[lId][i], respectively

[0163] If this SEI message exists in any picture unit other than the first picture unit of the CLVS in the decoding order, a Constituent Rectangle SEI message with the same payload content must exist in the first picture unit of the CLVS in the decoding order.

[0164] If cr_444_enabled_flag is equal to 1, it indicates that the cr_group_444_flag[ i ] syntax element exists. If cr_444_enabled_flag is equal to 0, it indicates that the cr_group_444_flag[ i ] syntax element does not exist.

[0165] cr_num_layers_minus1 + 1 represents the number of layers in which a constituent rectangle is described in the SEI message.

[0166] cr_layer_id[ lIdx ] represents the layer identifier of the lIdx-th layer.

[0167] The variable lId is set to be the same as cr_layer_id[ lIdx ].

[0168] cr_num_rects_in_layer_minus1[ lIdx ] + 1 represents the number of constituent rectangles in the lIdx-th layer that are signaled in the SEI message.

[0169] The variable CrNumRects is derived as follows:

[0170] CrNumRects = 0

[0171] for( lIdx= 0; lIdx <= cr_num_layers_minus1; lIdx ++ )

[0172] CrNumRects += cr_num_rects_in_layer[ lIdx ] + 1

[0173] If cr_rect_id_enabled_flag is equal to 1, it indicates that the syntax element cr_rect_id_present_flag[ i ] is present in the SEI message. If cr_rect_id_enabled_flag is equal to 0, it indicates that the syntax element cr_rect_id_present_flag[ i ] is not present in the SEI message.

[0174] If cr_associated_rect_id_enabled_flag is equal to 1, it indicates that the syntax elements cr_associated_rect_id_present_flag[ i ] may be present in the SEI message. If cr_associated_rect_id_enabled_flag is equal to 0, it indicates that the syntax elements cr_associated_rect_id_present_flag[ i ] are not present in the SEI message.

[0175] cr_num_groups represents the maximum number of square groups described in the SEI message.

[0176] cr_rect_id_len_minus1 + 1 represents the length of the syntax elements cr_rect_id[ i ] and cr_associated_rect_id[ i ].

[0177] If cr_rect_type_enabled_flag is equal to 1, it indicates that the syntax element cr_rect_type_present_flag[ i ] is present in the SEI message. If cr_rect_type_enabled_flag is equal to 0, it indicates that the syntax element cr_rect_type_present_flag[ i ] is not present in the SEI message.

[0178] If cr_group_444_flag[ i ] is equal to 1, it indicates that the i-th 4:4:4 target picture is formed from three squares of the i-th square group. If cr_group_444_flag[ i ] is equal to 0, it indicates that the 4:4:4 picture is not formed from the squares of the i-th square group.

[0179] If cr_colour_description_present_flag[ i ] is equal to 1, it indicates that the syntax elements cr_colour_primaries[ i ], cr_transfer_characteristics[ i ], cr_matrix_coeffs[ i ] and cr_full_range_flag[ i ] exist. If cr_colour_description_present_flag[ i ] is equal to 0, it indicates that the above syntax elements do not exist.

[0180] cr_colour_primaries[ i ] has the same semantics as defined for the vui_colour_primaries syntax element, but applies to the i-th target picture. If it does not exist, the value of cr_colour_primaries[ i ] is inferred to be the same as the value of vui_colour_primaries.

[0181] cr_transfer_characteristics[ i ] has the same semantics as defined for the vui_transfer_characteristics syntax element, but applies to the i-th target picture. If it does not exist, the value of cr_transfer_characteristics[ i ] is inferred to be the same as the value of vui_transfer_characteristics.

[0182] cr_matrix_coeffs[ i ] has the same semantics as defined for the vui_matrix_coeffs syntax elements, but applies to the i-th target picture. If it does not exist, the value of cr_matrix_coeffs[ i ] is inferred to be the same as the value of vui_matrix_coeffs.

[0183] cr_full_range_flag[ i ] has the same semantics as defined for the vui_full_range_flag syntax element, but applies to the i-th target picture. If it does not exist, the value of cr_full_range_flag[ i ] is inferred to be the same as the value of vui_full_range_flag.

[0184] If cr_rect_type_descriptions_enabled_flag is equal to 1, it indicates that the syntax element cr_rect_type_description_present_flag[ i ] is present in the SEI message. If cr_rect_type_descriptions_enabled_flag is equal to 0, it indicates that the syntax element cr_rect_type_description_present_flag[ i ] is not present in the SEI message.

[0185] cr_subpics_partitioning_flag[ lIdx ] indicates whether subpicture partitioning parameters within the SPS associated with the lIdx-th layer are used to determine the size and position of the constituent rectangle. That is, cr_subpics_partitioning_flag[ lIdx ] may be information indicating whether the constituent rectangle is partitioned or derived based on the subpicture.

[0186] If cr_subpics_partitioning_flag[ lIdx ] is equal to 1, it indicates that the subpicture partitioning parameters within the SPS associated with the lIdx-th layer are used to determine the size and position of the constituent rectangle. If cr_subpics_partitioning_flag[ lIdx ] is equal to 0, it indicates that the determination of the size and position of the constituent rectangle is not based on the subpicture partitioning parameters within the SPS.

[0187] If cr_subpics_partitioning_flag is equal to 1, the bitstream conformance requirement is that NumSubpics must be greater than or equal to cr_num_rects_minus1 + 1.

[0188] cr_rect_same_size_flag[ lIdx ] indicates whether all constituent rectangles within the coded picture of the lIdx-th layer have the same size and are arranged in a grid pattern.

[0189] If cr_rect_same_size_flag[ lIdx ] is equal to 1, it indicates that all constituent rectangles within the coded picture of the lIdx-th layer have the same size and are arranged in a grid pattern. If cr_rect_same_size_flag[ lIdx ] is equal to 0, it indicates that the sizes of the constituent rectangles may differ.

[0190] cr_num_cols_minus1[ lIdx ] + 1 and cr_num_rows_minus1[ lIdx ] + 1 represent the number of columns and rows, respectively, of the constituent rectangle grid within the coded picture of the lIdx-th layer, where cr_rect_same_size_flag is equal to 1. The values ​​of cr_num_cols_minus1[ lIdx ] and cr_num_rows_minus1[ lIdx ] must be within the range of 0 to 4095.

[0191] The variable crNumCols[ lIdx ] is set to be equal to cr_num_cols_minus1[ lIdx ] + 1.

[0192] The variable crNumRows[ lIdx ] is set to be equal to cr_num_rows_minus1[ lIdx ] + 1.

[0193] The bitstream conformance requirement is that if cr_rect_same_size_flag[ lIdx ] exists and is equal to 1, then crNumCols[ lIdx ] Х crNumRows[ lIdx ] must be equal to cr_num_rects_in_layer_minus1[ lIdx ] + 1.

[0194] cr_guardband_hor_size_minus1[ lIdx ] + 1 specifies the size of the horizontal guardband between the constituent rectangles within the coded picture of the lIdx-th layer in luminance samples, where cr_rect_same_size_flag is equal to 1.

[0195] The variable GuardbandHor[ lIdx ] is set to cr_guardband_hor_size_minus1[ lIdx ] + 1 if cr_guardbands_present_flag[ lIdx ] is true, and to 0 otherwise.

[0196] The requirement for bitstream conformity is that GuardbandHor[ lIdx ] % SubWidthC must be equal to 0.

[0197] cr_guardband_ver_size_minus1[ lIdx ] + 1 specifies the size of the vertical guardband between constituent rectangles in luminance samples when cr_rect_same_size_flag is equal to 1.

[0198] The variable GuardbandVer[ lIdx ] is set to cr_guardband_ver_size_minus1[ lIdx ] + 1 if cr_guardbands_present_flag[ lIdx ] is true, and to 0 otherwise.

[0199] The requirement for bitstream conformity is that GuardbandVer[ lIdx ] % SubHeightC must be equal to 0.

[0200] cr_log2_unit_size[ lIdx ] specifies the unit size used for variable calculations for the constituent rectangle parameters of the lIdx-th layer.

[0201] The variable crUnitSize[ lIdx ] is set to be equal to 1 << cr_log2_unit_size[ lIdx ].

[0202] cr_rect_size_len_minus1[ lIdx ] + 1 represents the lengths of the syntax elements cr_rect_top_left_in_units_x[ lIdx ][ i ], cr_rect_top_left_in_units_y[ lIdx ][ i ], cr_rect_width_in_units_minus1[ lIdx ][ i ] and cr_rect_height_in_units_minus1[ lIdx ][ i ].

[0203] If cr_rect_type_present_flag[ i ] is equal to 1, it indicates that the cr_rect_type_idc[ i ] syntax element exists in the SEI message. If cr_rect_type_present_flag[ i ] is equal to 0, it indicates that the cr_rect_type_idc[ i ] syntax element does not exist in the SEI message.

[0204] cr_rect_type_idc[ i ] represents the constituent picture type of the i-th constituent rectangle according to Table X. If it does not exist and i is equal to 0, the value of cr_rect_type_idc[ i ] is inferred to be equal to 0. If cr_rect_type_idc[ i ] does not exist and i is greater than 0, cr_rect_type_idc[ i ] is inferred to be equal to cr_rect_type_idc[ i - 1 ].

[0205] The mapping relationship of cr_rect_type_idc[ i ] to the types of constituent rectangles is as shown in Table 2 below.

[0206] [Table 2]

[0207]

[0208] For convenience of notation and terminology in this specification, variables and terms associated with color components are referred to as luma (or L or Y) and chroma, regardless of the color representation method actually used, and the two chroma arrays are referred to as Cb and Cr. The color representation method actually used may be indicated in this SEI message or the VUI SEI message.

[0209] If cr_rect_id_present_flag[ i ] is equal to 1, it indicates that the cr_rect_id[ i ] syntax element exists in the SEI message. If cr_rect_id_present_flag[ i ] is equal to 0, it indicates that the cr_rect_id[ i ] syntax element does not exist in the SEI message.

[0210] cr_rect_id[i] represents the ID of the i-th rectangle. The length of the corresponding syntax element is cr_rect_id_len_minus1 + 1 bit. If the corresponding syntax element does not exist and i is equal to 0, the value of cr_rect_id[i] is inferred to be equal to 0. If the corresponding syntax element does not exist and i is greater than 0, the value of cr_rect_id[i] is inferred to be equal to cr_rect_id[i - 1] + 1. The requirement of bitstream conformance is that if j is not equal to k, cr_rect_id[j] must not be equal to cr_rect_id[k].

[0211] If cr_associated_rect_id_present_flag[ i ] is equal to 1, it indicates that the cr_associated_rect_id[ i ] syntax element exists in the SEI message. If cr_associated_rect_id_present_flag[ i ] is equal to 0, it indicates that the cr_associated_rect_id[ i ] syntax element does not exist in the SEI message.

[0212] cr_associated_rect_id[ i ] represents the ID of the primary rectangle associated with the i-th rectangle. The length of the corresponding syntax element is cr_rect_id_len_minus1 + 1 bit.

[0213] The primary rectangle is a constituent rectangle with cr_rect_type_idc equal to 0.

[0214] The bitstream conformance requirement is that if cr_associated_rect_id[ i ] exists, the value of cr_associated_rect_id[ i ] must be equal to cr_rect_id[ j ] for any value j in the range from 0 to CrNumRects - 1 (inclusive), and cr_rect_type_idc[ j ] must not be equal to 255.

[0215] If cr_associated_rect_id[ i ] does not exist, the value of cr_associated_rect_id[ i ] is undefined.

[0216] cr_rect_group_id[ i ] represents the group ID of the i-th rectangle. The length of the corresponding syntax element is Ceil(Log2(cr_num_groups)) bits. If the corresponding syntax element does not exist and cr_rect_type_idc[ i ] is not equal to 255, the value of cr_rect_group_id[ i ] is inferred to be equal to 0.

[0217] The requirement for bitstream conformance is that if cr_rect_type_idc[ i ] is in the range of 4 to 6, cr_group_444_flag[ cr_rect_group_id[ i ] ] must be equal to 1.

[0218] If j is in the range from 0 to cr_num_groups - 1 and cr_group_444_flag[ j ] is equal to 1, the following applies:

[0219] - The requirement for bitstream conformance is that there exists some value y within the range of 0 to cr_num_rects_minus1 such that cr_rect_group_id[ y ] is equal to j and cr_rect_type_idc[ y ] is equal to 0 or 4.

[0220] - The requirement for bitstream conformity is that there exists some value u within the range of 0 to cr_num_rects_minus1 such that cr_rect_group_id[ u ] is equal to j and cr_rect_type_idc[ u ] is equal to 5.

[0221] - The requirement for bitstream conformity is that there exists some value v in the range from 0 to cr_num_rects_minus1 such that cr_rect_group_id[ v ] is equal to j and cr_rect_type_idc[ v ] is equal to 6.

[0222] - The values ​​of cr_rect_width_in_units_minus1[ y ], cr_rect_width_in_units_minus1[ u ] and cr_rect_width_in_units_minus1[ v ] must be identical.

[0223] - The values ​​of cr_rect_height_in_units_minus1[ y ], cr_rect_height_in_units_minus1[ u ] and cr_rect_height_in_units_minus1[ v ] must be identical.

[0224] - The j-th target picture is created with a width of cr_rect_width_in_units_minus1[ y ], a height of cr_rect_height_in_units_minus1[ y ], SubWidthC of 1, SubHeightC of 1, and ChromaFormatIdc of 3, with the luminance sample set to the luminance sample of the y-th rectangle, the Cb sample set to the luminance sample of the u-th rectangle, and the Cr sample set to the luminance sample of the v-th rectangle.

[0225] If cr_rect_type_description_present_flag[ i ] is equal to 1, it indicates that the cr_rect_type_description[ i ] syntax element exists in the SEI message. If cr_rect_type_description_present_flag[ i ] is equal to 0, it indicates that the cr_rect_type_description[ i ] syntax element does not exist in the SEI message. If cr_rect_type_description_present_flag[ i ] does not exist, the value of cr_rect_type_description_present_flag[ i ] is inferred to be equal to 0.

[0226] cr_rect_top_left_in_units_x[ lIdx ][ i ] and cr_rect_top_left_in_units_y[ lIdx ][ i ], if present, represent the horizontal and vertical positions of the top-left position of the i-th constituent rectangle within the lIdx-th layer picture in units, respectively. The length of the corresponding syntax elements is cr_rect_size_len_minus1[ lIdx ] + 1. In this disclosure, "lIdx-th" may mean having an index value of lIdx, and "i-th" may mean having an index value of i.

[0227] The variables SubWidthC and SubHeightC are derived from ChromaFormatIdc.

[0228] cr_rect_width_in_units_minus1[ lIdx ][ i ] + 1 and cr_rect_height_in_units_minus1[ lIdx ][ i ] + 1 represent the width and height, respectively, of the i-th constituent rectangle within the lIdx-th layer picture, in units, where these syntax elements exist. The length of these syntax elements is cr_rect_size_len_minus1 + 1.

[0229] The variables crRectTopLeftX[ lIdx ][ i ] and crRectTopLeftY[ lIdx ][ i ], representing the x and y positions of the i-th constituent rectangle, respectively, and the variables crRectWidth[ lIdx ][ i ] and crRectHeight[ lIdx ][ i ], representing the width and height, respectively, are derived as follows.

[0230] If cr_subpics_partitioning_flag is equal to 0 and cr_rect_same_size_flag is equal to 0, the following applies:

[0231] - crRectTopLeftX[ lIdx ][ i ] is set to be the same as cr_rect_top_left_in_units_x[ lIdx ][ i ] * crUnitSize[ lIdx ].

[0232] - crRectTopLeftY[ lIdx ][ i ] is set to be the same as cr_rect_top_left_in_units_y[ lIdx ][ i ] * crUnitSize[ lIdx ].

[0233] - crRectWidth[ lIdx ][ i ] is set to be equal to (cr_rect_width_in_units_minus1[ lIdx ][ i ] + 1) * crUnitSize[ lIdx ].

[0234] - crRectHeight[ lIdx ][ i ] is set to be equal to (cr_rect_height_in_units_minus1[ lIdx ][ i ] + 1) * crUnitSize[ lIdx ].

[0235] Otherwise, if cr_subpics_partitioning_flag is equal to 1, the following applies:

[0236] - crRectTopLeftX[ lIdx ][ i ] is set to be the same as SubPicTopLeftX[ lIdx ][ i ].

[0237] - crRectTopLeftY[ lIdx ][ i ] is set to be the same as SubPicTopLeftY[ lIdx ][ i ].

[0238] - crRectWidth[ lIdx ][ i ] is set to be the same as SubPicWidth[ lIdx ][ i ].

[0239] - crRectHeight[ lIdx ][ i ] is set to be the same as SubPicHeight[ lIdx ][ i ].

[0240] Otherwise (i.e., if cr_rect_same_size_flag is equal to 1), the following applies:

[0241] - The variable currRow[ lIdx ] is set to be the same as i % crNumCols[ lIdx ].

[0242] - The variable currCol[ lIdx ] is set to be the same as i / crNumCols[ lIdx ].

[0243] - crRectWidth[ lIdx ][ i ] is set to be the same as (MaxPicWidth[ lId ] - GuardbandHor[ lIdx ] * (crNumCols[ lIdx ] - 1)) / crNumCols[ lIdx ].

[0244] - crRectHeight[ lIdx ][ i ] is set to be the same as (MaxPicHeight[ lId ] - GuardbandVer[ lIdx ] * (crNumRows[ lIdx ] - 1)) / crNumRows[ lIdx ].

[0245] - crRectTopLeftX[ lIdx ][ i ] is set to be the same as currCol[ lIdx ] * (crRectWidth[ lIdx ][ i ] + GuardbandHor[ lIdx ]).

[0246] - crRectTopLeftY[ lIdx ][ i ] is set to be the same as currRow[ lIdx ] * (crRectHeight[ lIdx ][ i ] + GuardbandVer[ lIdx ]).

[0247] If PicWidthInLumaSamples[ lId ] is not equal to MaxPicWidth[ lId ], the following applies:

[0248] - crRectTopLeftX[ lIdx ][ i ] is set to be the same as (crRectTopLeftX[ lIdx ][ i ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2) / MaxPicWidth[ lId ].

[0249] - crRectWidth[ lIdx ][ i ] is set to be the same as (crRectWidth[ lIdx ][ i ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2) / MaxPicWidth[ lId ].

[0250] If PicHeightInLumaSamples[ lId ] is not equal to MaxPicHeight[ lId ], the following applies:

[0251] - crRectTopLeftY[ lIdx ][ i ] is set to be the same as (crRectTopLeftY[ lIdx ][ i ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2) / MaxPicHeight[ lId ].

[0252] - crRectHeight[ lIdx ][ i ] is set to be equal to (crRectHeight[ lIdx ][ i ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2) / MaxPicHeight[ lId ].

[0253] The requirement of bitstream suitability is that for each sample position (x, y) within the coded picture, there must be at most exactly one rectangle j satisfying all of the following conditions:

[0254] - x is within the range of (crRectTopLeftX[ lIdx ][ j ] .. crRectTopLeftX[ lIdx ][ j ] + crRectWidth[ lIdx ][ j ] - 1).

[0255] - y is within the range of (crRectTopLeftY[ lIdx ][ j ] .. crRectTopLeftY[ lIdx ][ j ] + crRectHeight[ lIdx ][ j ] - 1).

[0256] The requirement for bitstream conformity is that crRectWidth[ lIdx ][ i ] and crRectHeight[ lIdx ][ i ] must be greater than 0.

[0257] The bitstream conformity requirement is that crRectTopLeftX[ lIdx ][ i ] + crRectWidth[ lIdx ][ i ] must be less than or equal to MaxPicWidth[ lId ], and crRectTopLeftY[ lIdx ][ i ] + crRectHeight[ lIdx ][ i ] must be less than or equal to MaxPicHeight[ lId ].

[0258] The bitstream conformance requirement is that crRectTopLeftX[ lIdx ][ i ] % SubWidthC must be equal to 0, crRectTopLeftY[ lIdx ][ i ] % SubHeightC must be equal to 0, crRectWidth[ lIdx ][ i ] % SubWidthC must be equal to 0, and crRectHeight[ lIdx ][ i ] % SubHeightC must be equal to 0.

[0259] cr_bit_equal_to_zero must be equal to 0.

[0260] cr_rect_type_description[ i ] represents a text description for a constituent rectangle. The length of the syntax element must be 4097 bytes or less, excluding the null termination byte.

[0261] The current design of the CR SEI message includes some signaling used to derive the position and size of each configuration rectangle, as described below.

[0262] cr_rect_top_left_in_units_x[ lIdx ][ i ] and cr_rect_top_left_in_units_y[ lIdx ][ i ], if present, represent the horizontal and vertical positions in units, respectively, of the top-left position of the i-th construction rectangle in the lIdx-th layer picture. The length of these syntax elements is cr_rect_size_len_minus1[ lIdx ] + 1.

[0263] The variables SubWidthC and SubHeightC are derived from ChromaFormatIdc.

[0264] cr_rect_width_in_units_minus1[ lIdx ][ i ] + 1 and cr_rect_height_in_units_minus1[ lIdx ][ i ] + 1 represent, respectively, the width and height of the i-th construction rectangle in the lIdx-th layer picture, in units, if present. The length of the corresponding syntax elements is cr_rect_size_len_minus1 + 1.

[0265] The variables crRectTopLeftX[ lIdx ][ i ] and crRectTopLeftY[ lIdx ][ i ], representing the x and y positions of the i-th composition rectangle, respectively, and the variables crRectWidth[ lIdx ][ i ] and crRectHeight[ lIdx ][ i ], representing the width and height, respectively, are derived as follows.

[0266] If cr_subpics_partitioning_flag is 0 and cr_rect_same_size_flag is 0, the following applies:

[0267] - The variable crRectTopLeftX[ lIdx ][ i ] is set to cr_rect_top_left_in_units_x[ lIdx ][ i ] * crUnitSize[ lIdx ].

[0268] - The variable crRectTopLeftY[ lIdx ][ i ] is set to cr_rect_top_left_in_units_y[ lIdx ][ i ] * crUnitSize[ lIdx ].

[0269] - The variable crRectWidth[ lIdx ][ i ] is set to (cr_rect_width_in_units_minus1[ lIdx ][ i ] + 1) * crUnitSize[ lIdx ].

[0270] - The variable crRectHeight[ lIdx ][ i ] is set to (cr_rect_height_in_units_minus1[ lIdx ][ i ] + 1) * crUnitSize[ lIdx ].

[0271] Otherwise, if cr_subpics_partitioning_flag is 1, the following applies:

[0272] - The variable crRectTopLeftX[ lIdx ][ i ] is set to SubPicTopLeftX[ lIdx ][ i ].

[0273] - The variable crRectTopLeftY[ lIdx ][ i ] is set to SubPicTopLeftY[ lIdx ][ i ].

[0274] - The variable crRectWidth[ lIdx ][ i ] is set to SubPicWidth[ lIdx ][ i ].

[0275] - The variable crRectHeight[ lIdx ][ i ] is set to SubPicHeight[ lIdx ][ i ].

[0276] In other cases (i.e., when cr_rect_same_size_flag is 1), the following applies:

[0277] - The variable currRow[ lIdx ] is set to i % crNumCols[ lIdx ].

[0278] - The variable currCol[ lIdx ] is set to i / crNumCols[ lIdx ].

[0279] - The variable crRectWidth[ lIdx ][ i ] is set to (MaxPicWidth[ lId ] - GuardbandHor[ lIdx ] * (crNumCols[ lIdx ] - 1)) / crNumCols[ lIdx ].

[0280] - The variable crRectHeight[ lIdx ][ i ] is set to (MaxPicHeight[ lId ] - GuardbandVer[ lIdx ] * (crNumRows[ lIdx ] - 1)) / crNumRows[ lIdx ].

[0281] - The variable crRectTopLeftX[ lIdx ][ i ] is set to currCol[ lIdx ] * (crRectWidth[ lIdx ][ i ] + GuardbandHor[ lIdx ]).

[0282] - The variable crRectTopLeftY[ lIdx ][ i ] is set to currRow[ lIdx ] * (crRectHeight[ lIdx ][ i ] + GuardbandVer[ lIdx ]).

[0283] If PicWidthInLumaSamples[ lId ] is not equal to MaxPicWidth[ lId ], the following applies:

[0284] - crRectTopLeftX[ lIdx ][ i ] is set to (crRectTopLeftX[ lIdx ][ i ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2) / MaxPicWidth[ lId ].

[0285] - crRectWidth[ lIdx ][ i ] is set to (crRectWidth[ lIdx ][ i ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2) / MaxPicWidth[ lId ].

[0286] If PicHeightInLumaSamples[ lId ] is not equal to MaxPicHeight[ lId ], the following applies:

[0287] - crRectTopLeftY[ lIdx ][ i ] is set to (crRectTopLeftY[ lIdx ][ i ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2) / MaxPicHeight[ lId ].

[0288] - crRectHeight[ lIdx ][ i ] is set to (crRectHeight[ lIdx ][ i ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2) / MaxPicHeight[ lId ].

[0289] As a requirement for bitstream conformance, for each sample position (x, y) within the encoded picture, there must be at most one rectangle j satisfying both of the following two conditions:

[0290] - x is within the range (crRectTopLeftX[ lIdx ][ j ] .. crRectTopLeftX[ lIdx ][ j ] + crRectWidth[ lIdx ][ j ] - 1).

[0291] - y is within the range (crRectTopLeftY[ lIdx ][ j ] .. crRectTopLeftY[ lIdx ][ j ] + crRectHeight[ lIdx ][ j ] - 1).

[0292] As a requirement for bitstream conformity, crRectWidth[ lIdx ][ i ] and crRectHeight[ lIdx ][ i ] must be greater than 0.

[0293] As a requirement for bitstream conformity, crRectTopLeftX[ lIdx ][ i ] + crRectWidth[ lIdx ][ i ] must be less than or equal to MaxPicWidth[ lId ], and crRectTopLeftY[ lIdx ][ i ] + crRectHeight[ lIdx ][ i ] must be less than or equal to MaxPicHeight[ lId ].

[0294] As a requirement for bitstream conformance, crRectTopLeftX[ lIdx ][ i ] % SubWidthC must be equal to 0, crRectTopLeftY[ lIdx ][ i ] % SubHeightC must be equal to 0, crRectWidth[ lIdx ][ i ] % SubWidthC must be equal to 0, and crRectHeight[ lIdx ][ i ] % SubHeightC must be equal to 0.

[0295] The derivation method for the above position and size has a problem in that the concept of a constituent rectangle within a layer is mixed with the concept of a constituent rectangle from the perspective of the entire set of constituent rectangles. Consequently, if a CR SEI message contains two or more layers, the above calculation becomes inaccurate.

[0296] Accordingly, the method according to one embodiment maintains consistency by deriving equations for deriving variables crRectTopLeftX and crRectTopLeftY, representing the x and y positions of the constituent rectangle, and variables crRectWidth and crRectHeight, representing the width and height of the constituent rectangle, respectively, by expressing them based on CRs within the entire CR list or based on CRs within a specific layer.

[0297] To do this, you can modify the index information defining CR-related syntax elements or variables as follows. In the example below, the layer index is excluded or deleted from the index information defining CR-related syntax elements or variables.

[0298] cr_rect_top_left_in_units_x[i] and cr_rect_top_left_in_units_y[i], when present, represent the horizontal and vertical positions of the top-left position of the i-th constituent rectangle unit, respectively. The length of the syntax element is cr_rect_size_len_minus1[lIdx] + 1.

[0299] The variables SubWidthC and SubHeightC are derived from ChromaFormatIdc.

[0300] cr_rect_width_in_units_minus1[i] + 1 and cr_rect_height_in_units_minus1[i] + 1, when present, represent the width and height of the i-th configuration rectangle unit, respectively. The length of the syntax element is cr_rect_size_len_minus1 + 1.

[0301] The variables crRectTopLeftX[i] and crRectTopLeftY[i], representing the x and y positions respectively of the i-th construction rectangle, which is the crIdx-th construction rectangle unit within the lIdx-th layer picture, and the variables crRectWidth[i] and crRectHeight[i], representing the width and height respectively, are derived as follows.

[0302] If cr_subpics_partitioning_flag is equal to 0 and cr_rect_same_size_flag is equal to 0, the following applies:

[0303] - The variable crRectTopLeftX[i] is set to be equal to cr_rect_top_left_in_units_x[i] * crUnitSize[lIdx].

[0304] - The variable crRectTopLeftY[i] is set to be equal to cr_rect_top_left_in_units_y[i] * crUnitSize[lIdx].

[0305] - The variable crRectWidth[i] is set to be equal to (cr_rect_width_in_units_minus1[i] + 1) * crUnitSize[lIdx].

[0306] - The variable crRectHeight[i] is set to be equal to (cr_rect_height_in_units_minus1[i] + 1) * crUnitSize[lIdx].

[0307] Otherwise, if cr_subpics_partitioning_flag is equal to 1, the following applies:

[0308] - The variable crRectTopLeftX[i] is set to be the same as SubPicTopLeftX[lIdx][crIdx].

[0309] - The variable crRectTopLeftY[i] is set to be the same as SubPicTopLeftY[lIdx][crIdx].

[0310] - The variable crRectWidth[i] is set to be the same as SubPicWidth[lIdx][crIdx].

[0311] - The variable crRectHeight[i] is set to be the same as SubPicHeight[lIdx][crIdx].

[0312] Otherwise (if cr_rect_same_size_flag is equal to 1), the following applies:

[0313] - The variable currRow[i] is set to be the same as i % crNumCols[lIdx].

[0314] - The variable currCol[i] is set to be the same as i / crNumCols[lIdx].

[0315] - The variable crRectWidth[i] is set to be equal to ( MaxPicWidth[lId] - GuardbandHor[lIdx] * ( crNumCols[lIdx] - 1 ) ) / crNumCols[lIdx].

[0316] - The variable crRectHeight[i] is set to be the same as MaxPicHeight[lId] - GuardbandVer[lIdx] * ( crNumRows[lIdx] - 1 ) ) / crNumRows[lIdx].

[0317] - The variable crRectTopLeftX[i] is set to be equal to currCol[i] * (crRectWidth[i] + GuardbandHor[lIdx]).

[0318] - The variable crRectTopLeftY[i] is set to be equal to currRow[i] * (crRectHeight[i] + GuardbandVer[lIdx]).

[0319] When PicWidthInLumaSamples[lId] is not equal to MaxPicWidth[lId], the following applies:

[0320] - crRectTopLeftX[i] is set to be equal to (crRectTopLeftX[i] * PicWidthInLumaSamples[lIdx] + MaxPicWidth[lIdx] / 2) / MaxPicWidth[lIdx].

[0321] - crRectWidth[i] is set to be the same as (crRectWidth[i] * PicWidthInLumaSamples[lIdx] + MaxPicWidth[lIdx] / 2) / MaxPicWidth[lIdx].

[0322] When PicHeightInLumaSamples[lIdx] is not equal to MaxPicHeight[lId], the following applies:

[0323] - crRectTopLeftY[i] is set to be the same as (crRectTopLeftY[i] * PicHeightInLumaSamples[lIdx] + MaxPicHeight[lIdx] / 2) / MaxPicHeight[lIdx].

[0324] - crRectHeight[i] is set to be equal to (crRectHeight[i] * PicHeightInLumaSamples[lIdx] + MaxPicHeight[lIdx] / 2) / MaxPicHeight[lIdx].

[0325] For each sample position (x, y) within the coded picture, it is a requirement of bitstream conformance that there must be at most one rectangle j to which both of the following two conditions apply:

[0326] - x is within (crRectTopLeftX[j] .. crRectTopLeftX[j] + crRectWidth[j] - 1).

[0327] - y is within (crRectTopLeftY[j] .. crRectTopLeftY[j] + crRectHeight[i] - 1).

[0328] The requirement for bitstream conformity is that crRectWidth[i] and crRectHeight[i] must be greater than 0.

[0329] The requirement for bitstream conformity is that crRectTopLeftX[ i ] + crRectWidth[ i ] must be less than or equal to MaxPicWidth[lIdx] and crRectTopLeftY[ i ] + crRectHeight[ i ] must be less than or equal to MaxPicHeight[lIdx].

[0330] The requirement of bitstream conformity is that crRectTopLeftX[ i ] % SubWidthC must be equal to 0, crRectTopLeftY[ i ] % SubHeightC must be equal to 0, crRectWidth[ i ] % SubWidthC must be equal to 0, and crRectHeight[ i ] % SubHeightC must be equal to 0.

[0331] As another example, index information i defining CR-related syntax elements or variables can be changed to crIdx to match it with an index representing a configuration rectangle within a specific layer.

[0332] cr_rect_top_left_in_units_x[lIdx][crIdx] and cr_rect_top_left_in_units_y[ lIdx ][ crIdx ] are syntax elements representing, if present, the horizontal and vertical positions of the top-left position of the crIdx-th composition rectangle of the lIdx-th layer picture in units, respectively. The length of these syntax elements is cr_rect_size_len_minus1[ lIdx ] + 1.

[0333] The variables SubWidthC and SubHeightC are derived from ChromaFormatIdc.

[0334] cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] + 1 and cr_rect_height_in_units_minus1[ lIdx ][ crIdx ] + 1 represent, respectively, the width and height of the crIdx-th composition rectangle of the lIdx-th layer picture in units, if present. The length of the syntax element is cr_rect_size_len_minus1 + 1.

[0335] The variables crRectTopLeftX[ lIdx ][ crIdx ] and crRectTopLeftY[ lIdx ][ crIdx ] represent the x and y positions of the i-th construction rectangle (i.e., the crIdx-th construction rectangle of the lIdx-th layer picture), respectively, and the variables crRectWidth[ lIdx ][ crIdx ] and crRectHeight[ lIdx ][ crIdx ] represent the width and height of the i-th construction rectangle (i.e., the crIdx-th construction rectangle of the lIdx-th layer picture), respectively, and are derived as follows.

[0336] If cr_subpics_partitioning_flag is equal to 0 and cr_rect_same_size_flag is equal to 0, the following applies:

[0337] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to cr_rect_top_left_in_units_x[ lIdx ][ crIdx ] * crUnitSize[ lIdx ].

[0338] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to cr_rect_top_left_in_units_y[ lIdx ][ crIdx ] * crUnitSize[ lIdx ].

[0339] - The variable crRectWidth[ lIdx ][ crIdx ] is set to equal ( cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] + 1 ) * crUnitSize[ lIdx ].

[0340] - The variable crRectHeight[ lIdx ][ crIdx ] is set to equal ( cr_rect_height_in_units_minus1[ lIdx ][ crIdx ] + 1 ) * crUnitSize[ lIdx ].

[0341] Otherwise, if cr_subpics_partitioning_flag is equal to 1, the following applies:

[0342] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to SubPicTopLeftX[ lIdx ][ crIdx ].

[0343] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to SubPicTopLeftY[ lIdx ][ crIdx ].

[0344] - The variable crRectWidth[ lIdx ][ crIdx ] is set to be equal to SubPicWidth[ lIdx ][ crIdx ].

[0345] - The variable crRectHeight[ lIdx ][ crIdx ] is set to be equal to SubPicHeight[ lIdx ][ crIdx ].

[0346] Otherwise (when cr_rect_same_size_flag is equal to 1), the following applies:

[0347] - The variable currRow[ lIdx ] is set to be equal to i % crNumCols[ lIdx ].

[0348] - The variable currCol[ lIdx ] is set to be equal to i / crNumCols[ lIdx ].

[0349] - The variable crRectWidth[ lIdx ][ crIdx ] is set to ( MaxPicWidth[ lId ] - GuardbandHor[ lIdx ] * ( crNumCols[ lIdx ] - 1 ) ) / crNumCols[ lIdx ].

[0350] - The variable crRectHeight[ lIdx ][ crIdx ] is set to ( MaxPicHeight[ lId ] - GuardbandVer[ lIdx ] * ( crNumRows[ lIdx ] - 1 ) ) / crNumRows[ lIdx ].

[0351] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to currCol[ lIdx ] * ( crRectWidth[ lIdx ] + GuardbandHor[ lIdx ] )

[0352] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to currRow[ lIdx ] * ( crRectHeight[ lIdx ] + GuardbandVer[ lIdx ] )

[0353] If PicWidthInLumaSamples[ lId ] is not equal to MaxPicWidth[ lId ], the following applies:

[0354] - crRectTopLeftX[ lIdx ][ crIdx ] is set to ( crRectTopLeftX[ lIdx ][ crIdx ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2 ) / MaxPicWidth[ lId ].

[0355] - crRectWidth[ lIdx ][ crIdx ] is set to ( crRectWidth[ lIdx ][ crIdx ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2 ) / MaxPicWidth[ lId ].

[0356] If PicHeightInLumaSamples[ lIdx ] is not equal to MaxPicHeight[ lId ], the following applies:

[0357] - crRectTopLeftY[ lIdx ][ crIdx ] is set to ( crRectTopLeftY[ lIdx ][ crIdx ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2 ) / MaxPicHeight[ lId ].

[0358] - crRectHeight[ lIdx ][ crIdx ] is set to ( crRectHeight[ lIdx ][ crIdx ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2 ) / MaxPicHeight[ lId ].

[0359] As a requirement for bitstream conformity, for each sample position (x, y) of the coded picture, there must exist at most exactly one rectangle j such that both of the following two conditions hold:

[0360] - x is within the range ( crRectTopLeftX[ lIdx ][ j ] .. crRectTopLeftX[ lIdx ][ j ] + crRectWidth[ lIdx ][ j ] - 1 )

[0361] - y is within the range ( crRectTopLeftY[ lIdx ][ j ] .. crRectTopLeftY[ lIdx ][ j ] + crRectHeight[ lIdx ][ j ] - 1 )

[0362] As a requirement for bitstream conformance, crRectWidth[ lIdx ][ crIdx ] and crRectHeight[ lIdx ][ crIdx ] must be greater than 0.

[0363] As a requirement for bitstream conformity, crRectTopLeftX[ lIdx ][ crIdx ] + crRectWidth[ lIdx ][ crIdx ] must be less than or equal to MaxPicWidth[ lId ], and crRectTopLeftY[ lIdx ][ crIdx ] + crRectHeight[ lIdx ][ crIdx ] must be less than or equal to MaxPicHeight[ lId ].

[0364] As a requirement for bitstream conformance, crRectTopLeftX[ lIdx ][ crIdx ] % SubWidthC must be equal to 0, crRectTopLeftY[ lIdx ][ crIdx ] % SubHeightC must be equal to 0, crRectWidth[ lIdx ][ crIdx ] % SubWidthC must be equal to 0, and crRectHeight[ lIdx ][ crIdx ] % SubHeightC must be equal to 0.

[0365] In this way, by aligning the syntax elements or variables included in the CR SEI message according to the concept of a constituent rectangle within the layer, or according to the concept of a constituent rectangle from the perspective of the entire set of constituent rectangles, problems such as inaccurate calculations that occur when these two concepts are mixed can be resolved.

[0366] FIG. 7 is a diagram illustrating a method for encoding image information according to one embodiment.

[0367] The method according to one embodiment may be performed by an encoding device (200) according to one embodiment. Accordingly, all or part of the description of the encoding device (200) described above and the description of the encoding method described with reference to FIG. 5 may also be applied to the method according to one embodiment. That is, the descriptions described above may also be applied to the method according to one embodiment to the extent that they do not conflict with the descriptions described below.

[0368] The encoding device (200) may include a memory and a processor electrically connected to the memory, and the operation of the aforementioned encoding device (200), the encoding method, or the method described below may be executed by the processor of the encoding device (200).

[0369] Terms or names used in this disclosure (e.g., names of syntax elements or names of variables, etc.) are merely examples, and the scope of the embodiments is not limited to these terms. Even if a term is not used in this disclosure, if substantial features such as the function performed, the definition thereof, or the method by which it is derived are identical or similar to those of this disclosure, it may be considered to be included within the scope of the embodiments described in this disclosure.

[0370] In addition, the method according to one embodiment may include other operations in addition to the operations described below, and some of the operations described below may be omitted depending on the example.

[0371] Referring to FIG. 7, a method for encoding image information according to one embodiment may include the step (S1010) of generating a CR-related message containing information related to the position or size of each of at least one constituent rectangle for a specific layer among at least one layer, and the step (S1020) of encoding image information containing the CR-related message.

[0372] The above CR-related message includes CR-related information defined based on a CR index, and the CR index may indicate each of at least one configuration rectangle belonging to the specific layer. For example, in the description of the present disclosure, the CR index may be indicated as [crIdx]. Hereinafter, semantics to which one embodiment is applied will be described.

[0373] The above CR-related information may include CR position information defined based on the above CR index and indicating the top-left position of the configuration rectangle indicated by the above CR index.

[0374] The above CR location information may include cr_rect_top_left_in_units_x[lIdx][crIdx] and cr_rect_top_left_in_units_y[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0375] cr_rect_top_left_in_units_x[lIdx][crIdx] and cr_rect_top_left_in_units_y[ lIdx ][ crIdx ] are syntax elements representing, if present, the horizontal and vertical positions of the top-left position of the crIdx-th composition rectangle of the lIdx-th layer picture in units, respectively. The length of these syntax elements is cr_rect_size_len_minus1[ lIdx ] + 1.

[0376] The variables SubWidthC and SubHeightC are derived from ChromaFormatIdc.

[0377] In addition, the above CR-related information may include CR size information defined based on the above CR index and indicating the width or height of the configuration rectangle indicated by the above CR index.

[0378] The above CR size information may include cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] and cr_rect_height_in_units_minus1[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0379] cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] + 1 and cr_rect_height_in_units_minus1[ lIdx ][ crIdx ] + 1 represent, respectively, the width and height of the crIdx-th composition rectangle of the lIdx-th layer picture in units, if present. The length of the syntax element is cr_rect_size_len_minus1 + 1.

[0380] In addition, a CR position variable indicating the top-left position of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0381] The above CR position variables may include the variables crRectTopLeftX[ lIdx ][ crIdx ] and crRectTopLeftY[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0382] The variables crRectTopLeftX[ lIdx ][ crIdx ] and crRectTopLeftY[ lIdx ][ crIdx ] can represent the x and y positions of the i-th construction rectangle (i.e., the crIdx-th construction rectangle of the lIdx-th layer picture), respectively. That is, they can represent actual positions rather than positions in units.

[0383] If cr_subpics_partitioning_flag is equal to 0 and cr_rect_same_size_flag is equal to 0, the above CR position variables can be set based on the above CR position information as follows:

[0384] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to cr_rect_top_left_in_units_x[ lIdx ][ crIdx ] * crUnitSize[ lIdx ].

[0385] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to cr_rect_top_left_in_units_y[ lIdx ][ crIdx ] * crUnitSize[ lIdx ].

[0386] Here, cr_subpics_partitioning_flag[ lIdx ] indicates whether the subpicture partitioning parameters within the SPS associated with the lIdx-th layer are used to determine the size and position of the constituent rectangle. That is, cr_subpics_partitioning_flag[ lIdx ] may be information indicating whether the constituent rectangle is partitioned or derived based on the subpicture. cr_rect_same_size_flag[ lIdx ] indicates whether all constituent rectangles within the coded picture of the lIdx-th layer have the same size and are arranged in a grid pattern.

[0387] Alternatively, if cr_subpics_partitioning_flag is equal to 1, the CR position variable may be set based on a subpicture position variable representing the top-left position of a subpicture belonging to a specific layer as follows. Here, the subpicture position variable may be defined based on the CR index and may include SubPicTopLeftX[ lIdx ][ crIdx ] and SubPicTopLeftY[ lIdx ][ crIdx ]:

[0388] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to SubPicTopLeftX[ lIdx ][ crIdx ].

[0389] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to SubPicTopLeftY[ lIdx ][ crIdx ].

[0390] Alternatively, if cr_rect_same_size_flag is equal to 1, the CR position variables can be set as follows:

[0391] - The variable currRow[ lIdx ] is set to be equal to i % crNumCols[ lIdx ].

[0392] - The variable currCol[ lIdx ] is set to be equal to i / crNumCols[ lIdx ].

[0393] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to currCol[ lIdx ] * ( crRectWidth[ lIdx ] + GuardbandHor[ lIdx ] )

[0394] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to currRow[ lIdx ] * ( crRectHeight[ lIdx ] + GuardbandVer[ lIdx ] )

[0395] Alternatively, if PicWidthInLumaSamples[ lId ] is not equal to MaxPicWidth[ lId ], the CR position variable may be set as follows, where PicWidthInLumaSamples[ lId ] represents the picture width in luma samples, and MaxPicWidth[ lId ] represents the maximum picture width in luma samples:

[0396] - crRectTopLeftX[ lIdx ][ crIdx ] is set to ( crRectTopLeftX[ lIdx ][ crIdx ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2 ) / MaxPicWidth[ lId ].

[0397] Alternatively, if PicHeightInLumaSamples[ lIdx ] is not equal to MaxPicHeight[ lId ], the CR position variable may be set as follows, where PicHeightInLumaSamples[ lId ] represents the picture height in luma samples, and MaxPicHeight[ lId ] represents the maximum picture height in luma samples:

[0398] - crRectTopLeftY[ lIdx ][ crIdx ] is set to ( crRectTopLeftY[ lIdx ][ crIdx ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2 ) / MaxPicHeight[ lId ].

[0399] Meanwhile, a CR size variable representing the width or height of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0400] The above CR size variable may include the variable crRectWidth[ lIdx ][ crIdx ] and the variable crRectHeight[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0401] The variables crRectWidth[ lIdx ][ crIdx ] and crRectHeight[ lIdx ][ crIdx ] can represent the width and height of the i-th construction rectangle (i.e., the crIdx-th construction rectangle of the lIdx-th layer picture), respectively. That is, they can represent the actual width and height, rather than the width and height in units.

[0402] If cr_subpics_partitioning_flag is equal to 0 and cr_rect_same_size_flag is equal to 0, the above CR size variable can be set based on the above CR size information as follows:

[0403] - The variable crRectWidth[ lIdx ][ crIdx ] is set to equal ( cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] + 1 ) * crUnitSize[ lIdx ].

[0404] - The variable crRectHeight[ lIdx ][ crIdx ] is set to equal ( cr_rect_height_in_units_minus1[ lIdx ][ crIdx ] + 1 ) * crUnitSize[ lIdx ].

[0405] Additionally, when cr_subpics_partitioning_flag is equal to 1, the CR size variable may be set based on a subpicture size variable representing the width or height of a subpicture belonging to a specific layer, as follows. The subpicture size variable may be defined based on the CR index and may include SubPicWidth[ lIdx ][ crIdx ] and SubPicHeight[ lIdx ][ crIdx ]:

[0406] - The variable crRectWidth[ lIdx ][ crIdx ] is set to be equal to SubPicWidth[ lIdx ][ crIdx ].

[0407] - The variable crRectHeight[ lIdx ][ crIdx ] is set to be equal to SubPicHeight[ lIdx ][ crIdx ].

[0408] Alternatively, if cr_rect_same_size_flag is equal to 1, the CR size variables can be set as follows:

[0409] - The variable currRow[ lIdx ] is set to be equal to i % crNumCols[ lIdx ].

[0410] - The variable currCol[ lIdx ] is set to be equal to i / crNumCols[ lIdx ].

[0411] - The variable crRectWidth[ lIdx ][ crIdx ] is set to ( MaxPicWidth[ lId ] - GuardbandHor[ lIdx ] * ( crNumCols[ lIdx ] - 1 ) ) / crNumCols[ lIdx ].

[0412] - The variable crRectHeight[ lIdx ][ crIdx ] is set to ( MaxPicHeight[ lId ] - GuardbandVer[ lIdx ] * ( crNumRows[ lIdx ] - 1 ) ) / crNumRows[ lIdx ].

[0413] Alternatively, if PicWidthInLumaSamples[ lId ] is not equal to MaxPicWidth[ lId ], the CR size variable may be set as follows, where PicWidthInLumaSamples[ lId ] represents the picture width in luma samples, and MaxPicWidth[ lId ] represents the maximum picture width in luma samples:

[0414] - crRectWidth[ lIdx ][ crIdx ] is set to ( crRectWidth[ lIdx ][ crIdx ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2 ) / MaxPicWidth[ lId ].

[0415] Alternatively, if PicHeightInLumaSamples[ lIdx ] is not equal to MaxPicHeight[ lId ], the CR position variable may be set as follows, where PicHeightInLumaSamples[ lId ] represents the picture height in luma samples, and MaxPicHeight[ lId ] represents the maximum picture height in luma samples:

[0416] - crRectHeight[ lIdx ][ crIdx ] is set to ( crRectHeight[ lIdx ][ crIdx ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2 ) / MaxPicHeight[ lId ].

[0417] In addition, as a requirement for bitstream conformance, for each sample position (x, y) of the coded picture, there must exist at most exactly one rectangle j such that both of the following two conditions hold:

[0418] - x is within the range ( crRectTopLeftX[ lIdx ][ j ] .. crRectTopLeftX[ lIdx ][ j ] + crRectWidth[ lIdx ][ j ] - 1 )

[0419] - y is within the range ( crRectTopLeftY[ lIdx ][ j ] .. crRectTopLeftY[ lIdx ][ j ] + crRectHeight[ lIdx ][ j ] - 1 )

[0420] As a requirement for bitstream conformance, crRectWidth[ lIdx ][ crIdx ] and crRectHeight[ lIdx ][ crIdx ] must be greater than 0.

[0421] As a requirement for bitstream conformity, crRectTopLeftX[ lIdx ][ crIdx ] + crRectWidth[ lIdx ][ crIdx ] must be less than or equal to MaxPicWidth[ lId ], and crRectTopLeftY[ lIdx ][ crIdx ] + crRectHeight[ lIdx ][ crIdx ] must be less than or equal to MaxPicHeight[ lId ].

[0422] As a requirement for bitstream conformance, crRectTopLeftX[ lIdx ][ crIdx ] % SubWidthC must be equal to 0, crRectTopLeftY[ lIdx ][ crIdx ] % SubHeightC must be equal to 0, crRectWidth[ lIdx ][ crIdx ] % SubWidthC must be equal to 0, and crRectHeight[ lIdx ][ crIdx ] % SubHeightC must be equal to 0.

[0423] A bitstream is generated based on video information encoded according to the method described above, and the bitstream can be stored non-transiently on a computer-readable storage medium.

[0424] Additionally, a method for transmitting a bitstream according to one embodiment may include the step of generating a bitstream and the step of transmitting data including said bitstream. Here, the bitstream may be generated based on the method described above.

[0425] In addition, this transmission method may be performed by a transmission device comprising at least one processor and a transmission unit. The processor of the transmission device may generate a bitstream based on the aforementioned method, and the generated bitstream may be transmitted through the transmission unit.

[0426] FIG. 8 is a diagram illustrating a method for decoding image information according to one embodiment.

[0427] A method according to one embodiment may be performed by a decoding device (300) according to one embodiment. Accordingly, all or part of the description of the decoding device (300) described above and the description of the decoding method described with reference to FIG. 4 may also be applied to a method according to one embodiment. That is, the descriptions described above may also be applied to a method according to one embodiment to the extent that they do not conflict with the descriptions described below.

[0428] The decoding device (300) may include a memory and a processor electrically connected to the memory, and the operation of the decoding device (300) described above, the decoding method, or the method described below may be executed by the processor of the decoding device (300).

[0429] Terms or names used in this disclosure (e.g., names of syntax elements or names of variables, etc.) are merely examples, and the scope of the embodiments is not limited to these terms. Even if a term is not used in this disclosure, if substantial features such as the function performed, the definition thereof, or the method by which it is derived are identical or similar to those of this disclosure, it may be considered to be included within the scope of the embodiments described in this disclosure.

[0430] In addition, the method according to one embodiment may include other operations in addition to the operations described below, and some of the operations described below may be omitted depending on the example.

[0431] Referring to FIG. 8, a method for decoding image information according to one embodiment may include the step of obtaining image information including a CR (Constituent Rectangle) related message from a bitstream (S1110), and the step of deriving the position or size of each of at least one constituent rectangle belonging to a specific layer among at least one layer based on the CR related message (S1120).

[0432] The above CR-related message includes CR-related information defined based on a CR index, and the CR index may indicate each of at least one configuration rectangle belonging to the specific layer. For example, in the description of the present disclosure, the CR index may be indicated as [crIdx]. Hereinafter, semantics to which one embodiment is applied will be described.

[0433] The above CR-related information may include CR position information defined based on the above CR index and indicating the top-left position of the configuration rectangle indicated by the above CR index.

[0434] The above CR location information may include cr_rect_top_left_in_units_x[lIdx][crIdx] and cr_rect_top_left_in_units_y[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0435] cr_rect_top_left_in_units_x[lIdx][crIdx] and cr_rect_top_left_in_units_y[ lIdx ][ crIdx ] are syntax elements representing, if present, the horizontal and vertical positions of the top-left position of the crIdx-th composition rectangle of the lIdx-th layer picture in units, respectively. The length of these syntax elements is cr_rect_size_len_minus1[ lIdx ] + 1.

[0436] The variables SubWidthC and SubHeightC are derived from ChromaFormatIdc.

[0437] In addition, the above CR-related information may include CR size information defined based on the above CR index and indicating the width or height of the configuration rectangle indicated by the above CR index.

[0438] The above CR size information may include cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] and cr_rect_height_in_units_minus1[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0439] cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] + 1 and cr_rect_height_in_units_minus1[ lIdx ][ crIdx ] + 1 represent, respectively, the width and height of the crIdx-th composition rectangle of the lIdx-th layer picture in units, if present. The length of the syntax element is cr_rect_size_len_minus1 + 1.

[0440] In addition, a CR position variable indicating the top-left position of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0441] The above CR position variables may include the variables crRectTopLeftX[ lIdx ][ crIdx ] and crRectTopLeftY[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0442] The variables crRectTopLeftX[ lIdx ][ crIdx ] and crRectTopLeftY[ lIdx ][ crIdx ] can represent the x and y positions of the i-th construction rectangle (i.e., the crIdx-th construction rectangle of the lIdx-th layer picture), respectively. That is, they can represent actual positions rather than positions in units.

[0443] If cr_subpics_partitioning_flag is equal to 0 and cr_rect_same_size_flag is equal to 0, the above CR position variables can be set based on the above CR position information as follows:

[0444] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to cr_rect_top_left_in_units_x[ lIdx ][ crIdx ] * crUnitSize[ lIdx ].

[0445] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to cr_rect_top_left_in_units_y[ lIdx ][ crIdx ] * crUnitSize[ lIdx ].

[0446] Here, cr_subpics_partitioning_flag[ lIdx ] indicates whether the subpicture partitioning parameters within the SPS associated with the lIdx-th layer are used to determine the size and position of the constituent rectangle. That is, cr_subpics_partitioning_flag[ lIdx ] may be information indicating whether the constituent rectangle is partitioned or derived based on the subpicture. cr_rect_same_size_flag[ lIdx ] indicates whether all constituent rectangles within the coded picture of the lIdx-th layer have the same size and are arranged in a grid pattern.

[0447] Alternatively, if cr_subpics_partitioning_flag is equal to 1, the CR position variable may be set based on a subpicture position variable representing the top-left position of a subpicture belonging to a specific layer as follows. Here, the subpicture position variable may be defined based on the CR index and may include SubPicTopLeftX[ lIdx ][ crIdx ] and SubPicTopLeftY[ lIdx ][ crIdx ]:

[0448] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to SubPicTopLeftX[ lIdx ][ crIdx ].

[0449] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to SubPicTopLeftY[ lIdx ][ crIdx ].

[0450] Alternatively, if cr_rect_same_size_flag is equal to 1, the CR position variables can be set as follows:

[0451] - The variable currRow[ lIdx ] is set to be equal to i % crNumCols[ lIdx ].

[0452] - The variable currCol[ lIdx ] is set to be equal to i / crNumCols[ lIdx ].

[0453] - The variable crRectTopLeftX[ lIdx ][ crIdx ] is set to be equal to currCol[ lIdx ] * ( crRectWidth[ lIdx ] + GuardbandHor[ lIdx ] )

[0454] - The variable crRectTopLeftY[ lIdx ][ crIdx ] is set to be equal to currRow[ lIdx ] * ( crRectHeight[ lIdx ] + GuardbandVer[ lIdx ] )

[0455] Alternatively, if PicWidthInLumaSamples[ lId ] is not equal to MaxPicWidth[ lId ], the CR position variable may be set as follows, where PicWidthInLumaSamples[ lId ] represents the picture width in luma samples, and MaxPicWidth[ lId ] represents the maximum picture width in luma samples:

[0456] - crRectTopLeftX[ lIdx ][ crIdx ] is set to ( crRectTopLeftX[ lIdx ][ crIdx ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2 ) / MaxPicWidth[ lId ].

[0457] Alternatively, if PicHeightInLumaSamples[ lIdx ] is not equal to MaxPicHeight[ lId ], the CR position variable may be set as follows, where PicHeightInLumaSamples[ lId ] represents the picture height in luma samples, and MaxPicHeight[ lId ] represents the maximum picture height in luma samples:

[0458] - crRectTopLeftY[ lIdx ][ crIdx ] is set to ( crRectTopLeftY[ lIdx ][ crIdx ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2 ) / MaxPicHeight[ lId ].

[0459] Meanwhile, a CR size variable representing the width or height of the configuration rectangle indicated by the above CR index can be defined based on the above CR index.

[0460] The above CR size variable may include the variable crRectWidth[ lIdx ][ crIdx ] and the variable crRectHeight[ lIdx ][ crIdx ]. From [crIdx] included in each syntax element, it can be seen that the two syntax elements are defined based on the CR index.

[0461] The variables crRectWidth[ lIdx ][ crIdx ] and crRectHeight[ lIdx ][ crIdx ] can represent the width and height of the i-th construction rectangle (i.e., the crIdx-th construction rectangle of the lIdx-th layer picture), respectively. That is, they can represent the actual width and height, rather than the width and height in units.

[0462] If cr_subpics_partitioning_flag is equal to 0 and cr_rect_same_size_flag is equal to 0, the above CR size variable can be set based on the above CR size information as follows:

[0463] - The variable crRectWidth[ lIdx ][ crIdx ] is set to equal ( cr_rect_width_in_units_minus1[ lIdx ][ crIdx ] + 1 ) * crUnitSize[ lIdx ].

[0464] - The variable crRectHeight[ lIdx ][ crIdx ] is set to equal ( cr_rect_height_in_units_minus1[ lIdx ][ crIdx ] + 1 ) * crUnitSize[ lIdx ].

[0465] Additionally, when cr_subpics_partitioning_flag is equal to 1, the CR size variable may be set based on a subpicture size variable representing the width or height of a subpicture belonging to a specific layer, as follows. The subpicture size variable may be defined based on the CR index and may include SubPicWidth[ lIdx ][ crIdx ] and SubPicHeight[ lIdx ][ crIdx ]:

[0466] - The variable crRectWidth[ lIdx ][ crIdx ] is set to be equal to SubPicWidth[ lIdx ][ crIdx ].

[0467] - The variable crRectHeight[ lIdx ][ crIdx ] is set to be equal to SubPicHeight[ lIdx ][ crIdx ].

[0468] Alternatively, if cr_rect_same_size_flag is equal to 1, the CR size variables can be set as follows:

[0469] - The variable currRow[ lIdx ] is set to be equal to i % crNumCols[ lIdx ].

[0470] - The variable currCol[ lIdx ] is set to be equal to i / crNumCols[ lIdx ].

[0471] - The variable crRectWidth[ lIdx ][ crIdx ] is set to ( MaxPicWidth[ lId ] - GuardbandHor[ lIdx ] * ( crNumCols[ lIdx ] - 1 ) ) / crNumCols[ lIdx ].

[0472] - The variable crRectHeight[ lIdx ][ crIdx ] is set to ( MaxPicHeight[ lId ] - GuardbandVer[ lIdx ] * ( crNumRows[ lIdx ] - 1 ) ) / crNumRows[ lIdx ].

[0473] Alternatively, if PicWidthInLumaSamples[ lId ] is not equal to MaxPicWidth[ lId ], the CR size variable may be set as follows, where PicWidthInLumaSamples[ lId ] represents the picture width in luma samples, and MaxPicWidth[ lId ] represents the maximum picture width in luma samples:

[0474] - crRectWidth[ lIdx ][ crIdx ] is set to ( crRectWidth[ lIdx ][ crIdx ] * PicWidthInLumaSamples[ lId ] + MaxPicWidth[ lId ] / 2 ) / MaxPicWidth[ lId ].

[0475] Alternatively, if PicHeightInLumaSamples[ lIdx ] is not equal to MaxPicHeight[ lId ], the CR position variable may be set as follows, where PicHeightInLumaSamples[ lId ] represents the picture height in luma samples, and MaxPicHeight[ lId ] represents the maximum picture height in luma samples:

[0476] - crRectHeight[ lIdx ][ crIdx ] is set to ( crRectHeight[ lIdx ][ crIdx ] * PicHeightInLumaSamples[ lId ] + MaxPicHeight[ lId ] / 2 ) / MaxPicHeight[ lId ].

[0477] In addition, as a requirement for bitstream conformance, for each sample position (x, y) of the coded picture, there must exist at most exactly one rectangle j such that both of the following two conditions hold:

[0478] - x is within the range ( crRectTopLeftX[ lIdx ][ j ] .. crRectTopLeftX[ lIdx ][ j ] + crRectWidth[ lIdx ][ j ] - 1 )

[0479] - y is within the range ( crRectTopLeftY[ lIdx ][ j ] .. crRectTopLeftY[ lIdx ][ j ] + crRectHeight[ lIdx ][ j ] - 1 )

[0480] As a requirement for bitstream conformance, crRectWidth[ lIdx ][ crIdx ] and crRectHeight[ lIdx ][ crIdx ] must be greater than 0.

[0481] As a requirement for bitstream conformity, crRectTopLeftX[ lIdx ][ crIdx ] + crRectWidth[ lIdx ][ crIdx ] must be less than or equal to MaxPicWidth[ lId ], and crRectTopLeftY[ lIdx ][ crIdx ] + crRectHeight[ lIdx ][ crIdx ] must be less than or equal to MaxPicHeight[ lId ].

[0482] As a requirement for bitstream conformance, crRectTopLeftX[ lIdx ][ crIdx ] % SubWidthC must be equal to 0, crRectTopLeftY[ lIdx ][ crIdx ] % SubHeightC must be equal to 0, crRectWidth[ lIdx ][ crIdx ] % SubWidthC must be equal to 0, and crRectHeight[ lIdx ][ crIdx ] % SubHeightC must be equal to 0.

[0483] As described above, by aligning the syntax elements or variables included in the CR SEI message according to the concept of a constituent rectangle within the layer, or according to the concept of a constituent rectangle from the perspective of the entire set of constituent rectangles, problems such as inaccurate calculations that occur when these two concepts are mixed can be resolved.

[0484] FIG. 9 is a drawing illustrating an exemplary content streaming system to which an embodiment according to the present disclosure can be applied.

[0485] As illustrated in FIG. 9, a content streaming system to which an embodiment of the present disclosure 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.

[0486] The above encoding server compresses content input from multimedia input devices, such as smartphones, cameras, and camcorders, into digital data to generate a bitstream and transmits it to the streaming server. As another example, if multimedia input devices, such as smartphones, cameras, and camcorders, generate the bitstream directly, the encoding server may be omitted.

[0487] The bitstream may be generated by a video encoding method and / or encoding device to which an embodiment of the present disclosure is applied, and the streaming server may temporarily store the bitstream during the process of transmitting or receiving the bitstream.

[0488] The streaming server transmits multimedia data to a user device based on a user request through a web server, and the web server can act as a medium to inform the user of available services. When a user requests a desired service from the web server, the web server transmits it to the streaming server, and the streaming server can transmit multimedia data to the user. At this time, the content streaming system may include a separate control server, and in this case, the control server can perform the role of controlling commands and responses between each device within the content streaming system.

[0489] The streaming server can receive content from a media storage and / or an encoding server. For example, when receiving content from the encoding server, the content can be received in real time. In this case, to provide a seamless streaming service, the streaming server can store the bitstream for a certain period of time.

[0490] Examples of the above user devices may include mobile phones, smartphones, laptop computers, digital broadcasting terminals, PDAs (personal digital assistants), PMPs (portable multimedia players), navigation systems, slate PCs, tablet PCs, ultrabooks, wearable devices (e.g., smartwatches, smart glasses, HMDs (head-mounted displays)), digital TVs, desktop computers, digital signage, etc.

[0491] Each server within the above-mentioned content streaming system can be operated as a distributed server, and in this case, data received from each server can be processed in a distributed manner.

[0492] The scope of the present disclosure includes software or machine-executable instructions (e.g., operating system, application, firmware, program, etc.) that enable an operation according to a method of various embodiments to be executed on a device or computer, and a non-transitory computer-readable medium on which such software or instructions, etc. are stored and executable on a device or computer.

[0493] An embodiment according to the present disclosure can be used to encode / decode images.

Claims

A step of obtaining image information including CR (Constituent Rectangle) related messages from a bitstream; and Based on the above CR-related message, the method includes the step of deriving the position or size of each of at least one constituent rectangle belonging to a specific layer among at least one layer; and The above CR-related message is, Includes CR-related information defined based on the CR index, and The above CR index is, A method for indicating each of at least one constituent rectangle belonging to the above specific layer. In paragraph 1, The above CR-related information is, A method comprising CR position information defined based on the above CR index and indicating the top-left position of a configuration rectangle indicated by the above CR index. In paragraph 1, The above CR-related information is, A method comprising CR size information defined based on the above CR index and indicating the width or height of a configuration rectangle indicated by the above CR index. In paragraph 2, A CR position variable indicating the top-left position of the configuration rectangle indicated by the above CR index is defined based on the above CR index. In paragraph 4, The above CR position variable is a method that is set based on the above CR position information. In paragraph 4, The above CR position variable is set based on a subpicture position variable representing the top-left position of a subpicture belonging to the above specific layer, and The above subpicture position variable is a method defined based on the above CR index. In paragraph 3, A CR size variable representing the width or height of a configuration rectangle indicated by the above CR index is defined based on the above CR index. In Paragraph 7, The above CR size variable is a method that is set based on the above CR size information. In Paragraph 7, The above CR size variable is set based on a subpicture size variable representing the width or height of a subpicture belonging to the above specific layer, and The above subpicture size variable is a method defined based on the above CR index. For a specific layer among at least one layer, a step of generating a CR-related message including information related to the position or size of each of at least one constituent rectangle; and The method includes the step of encoding image information containing the above CR-related message; and The above CR-related message is, Includes CR-related information defined based on the CR index, and The above CR index is, A method for indicating each of at least one constituent rectangle belonging to the above specific layer. In Paragraph 10, The above CR-related information is, A method comprising CR position information defined based on the above CR index and indicating the top-left position of a configuration rectangle indicated by the above CR index. In Paragraph 10, The above CR-related information is, A method comprising CR size information defined based on the above CR index and indicating the width or height of a configuration rectangle indicated by the above CR index. In Paragraph 11, A CR position variable indicating the top-left position of the configuration rectangle indicated by the above CR index is defined based on the above CR index. In Paragraph 13, The above CR position variable is a method that is set based on the above CR position information. In Paragraph 13, The above CR position variable is set based on a subpicture position variable representing the top-left position of a subpicture belonging to the above specific layer, and The above subpicture position variable is a method defined based on the above CR index. In Paragraph 12, A CR size variable representing the width or height of a configuration rectangle indicated by the above CR index is defined based on the above CR index. In Paragraph 16, The above CR size variable is a method that is set based on the above CR size information. In Paragraph 16, The above CR size variable is set based on a subpicture size variable representing the width or height of a subpicture belonging to the above specific layer, and The above subpicture size variable is a method defined based on the above CR index. A computer-readable storage medium that non-transiently stores a bitstream generated by the method of claim 10 above. Step of generating a bitstream; and The method includes the step of transmitting data including the bitstream above; and The step of generating the above bitstream is, For a specific layer among at least one layer, the position or size of each of at least one constituent rectangle and A step of generating a CR-related message containing related information; and The method includes the step of encoding image information containing the above CR-related message; and The above CR-related message is, Includes CR-related information defined based on the CR index, and The above CR index is, A method for indicating each of at least one constituent rectangle belonging to the above specific layer.