MIP-based image encoding / decoding method, method for transmitting bitstream, and recording medium having bitstream stored therein

The MIP method for chroma blocks in video encoding and decoding addresses the challenge of high-resolution video data size by using co-located luma blocks and reference samples, resulting in improved efficiency and reduced costs for high-quality video transmission and storage.

WO2024248446A1PCT designated stage expired Publication Date: 2024-12-05LG ELECTRONICS INC
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
PCT/KR2024/007145
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-26
Filing Date
2024-05-27
Publication Date
2024-12-05

AI Technical Summary

Technical Problem

The increasing demand for high-resolution, high-quality video data, such as HD and UHD, leads to a significant increase in video data size, resulting in higher transmission and storage costs, necessitating highly efficient video compression technologies.

Method used

A matrix-based intra prediction (MIP) method for chroma blocks is employed, where prediction is performed based on co-located luma blocks and surrounding reference samples, using neural networks and gradient filtering to enhance encoding and decoding efficiency.

Benefits of technology

This approach improves encoding and decoding efficiency, reduces bitstream size, and enhances intra-prediction performance for chroma blocks, thereby lowering transmission and storage costs while maintaining high video quality.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure KR2024007145_05122024_PF_FP_ABST
    Figure KR2024007145_05122024_PF_FP_ABST
Patent Text Reader

Abstract

According to the present disclosure, provided are an MIP-based image encoding / decoding method, a method for transmitting a bitstream, and a recording medium having a bitstream stored therein. An image decoding method according to an embodiment of the present disclosure may comprise the steps of: determining that an intra prediction mode is applied to a current block; determining that a matrix-based intra prediction (MIP) prediction mode is applied to the current block; and performing MIP prediction for the current block on the basis of the MIP prediction mode, wherein the current block is a chroma block, and the MIP prediction is performed on the basis of a co-located luma block of the current block.
Need to check novelty before this filing date? Find Prior Art

Description

MIP-based video encoding / decoding method, method for transmitting bitstream, and recording medium storing bitstream

[0001] The present disclosure relates to a MIP-based image encoding / decoding method, a method for transmitting a bitstream, and a recording medium storing the bitstream, and more particularly, to a MIP (matrix-based intra prediction)-based image encoding / decoding method for a chroma block, a method for transmitting a bitstream, and a recording medium storing the bitstream.

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

[0003] Accordingly, a highly efficient image compression technology is required to effectively transmit, store, and play high-resolution, high-quality image information.

[0004] The present disclosure aims to provide a video encoding / decoding method and device with improved encoding / decoding efficiency.

[0005] In addition, the present disclosure aims to provide a video encoding / decoding method and device that performs chroma block MIP prediction based on a same-position luma block.

[0006] In addition, the present disclosure aims to provide a video encoding / decoding method and device that performs chroma block MIP prediction based on surrounding reference samples of a chroma block.

[0007] In addition, the present disclosure aims to provide a video encoding / decoding method and device for improving the performance of intra-screen prediction encoding of chroma blocks.

[0008] In addition, the present disclosure aims to provide a non-transitory computer-readable recording medium that stores a bitstream generated by an image encoding method or device according to the present disclosure.

[0009] In addition, the present disclosure aims to provide a non-transitory computer-readable recording medium that stores a bitstream received and decoded by an image decoding device according to the present disclosure and used for restoring an image.

[0010] In addition, the present disclosure aims to provide a method for transmitting a bitstream generated by an image encoding method or device according to the present disclosure.

[0011] The technical problems to be achieved in the present disclosure are not limited to the technical problems mentioned above, and other technical problems not mentioned can be clearly understood by a person having ordinary skill in the technical field to which the present disclosure belongs from the description below.

[0012] A video decoding method according to one aspect of the present disclosure includes a step of determining that an intra prediction mode is applied to a current block, a step of determining that a MIP (Matrix-based intra prediction) prediction mode is applied to the current block, and a step of performing MIP prediction on the current block based on the MIP prediction mode, wherein the current block is a chroma block, and the MIP prediction can be performed based on a luma block at the same position of the current block.

[0013] Meanwhile, as an example, the MIP prediction may be performed further based on the reference sample of the current block.

[0014] Meanwhile, as an example, the reference sample of the current block may be adjacent to the left or top of the current block.

[0015] Meanwhile, as an example, the MIP prediction may be performed based only on some of the reference samples adjacent to the left or top.

[0016] Meanwhile, as an example, some of the above samples may be upsampled or gradient filtered.

[0017] Meanwhile, as an example, the MIP prediction may be performed based on some samples within the same location luma block.

[0018] Meanwhile, as an example, some of the above samples may be upsampled or gradient filtered.

[0019] Meanwhile, as an example, the MIP prediction can be performed based on all samples of the same location luma block.

[0020] Meanwhile, as an example, some of the above samples may be downsampled or gradient filtered.

[0021] Meanwhile, as an example, the MIP prediction can be performed based on a neural network including one or more matrices.

[0022] A video encoding method according to one aspect of the present disclosure includes a step of determining to apply an intra prediction mode to a current block, a step of determining to apply a MIP (Matrix-based intra prediction) prediction mode to the current block, and a step of performing MIP prediction on the current block based on the MIP prediction mode, wherein the current block is a chroma block, and the MIP prediction can be performed based on a luma block at the same position of the current block.

[0023] A computer-readable recording medium according to another aspect of the present disclosure can store a bitstream generated by an image encoding method or an image encoding device of the present disclosure.

[0024] A transmission method according to another aspect of the present disclosure can transmit a bitstream generated by an image encoding device or an image encoding method of the present disclosure.

[0025] 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.

[0026] According to the present disclosure, a video encoding / decoding method and device with improved encoding / decoding efficiency can be provided.

[0027] Additionally, according to the present disclosure, a method and device for encoding / decoding an image based on in-screen prediction and some selected reference samples can be provided.

[0028] In addition, according to the present disclosure, a video encoding / decoding method and device capable of generating an adaptive intra-screen prediction block in a reference sample area during intra-screen prediction can be provided.

[0029] In addition, according to the present disclosure, a video encoding / decoding method and device with improved intra-prediction efficiency within an ECM screen can be provided.

[0030] In addition, according to the present disclosure, a non-transitory computer-readable recording medium for storing a bitstream generated by an image encoding method or device according to the present disclosure can be provided.

[0031] In addition, according to the present disclosure, a non-transitory computer-readable recording medium can be provided that stores a bitstream received and decoded by an image decoding device according to the present disclosure and used for restoring an image.

[0032] Additionally, according to the present disclosure, a method for transmitting a bitstream generated by an image encoding method or device according to the present disclosure can be provided.

[0033] The effects that can be obtained from the present disclosure are not limited to the effects mentioned above, and other effects that are not mentioned will be clearly understood by a person having ordinary skill in the art to which the present disclosure pertains from the description below.

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

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

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

[0037] Fig. 4 is a flowchart illustrating an example of an intra prediction mode signaling method in an encoding device.

[0038] Fig. 5 is a flowchart illustrating an example of a method for determining an intra prediction mode in a decoding device.

[0039] Figure 6 is a diagram showing examples of peripheral blocks used to derive the MPM list.

[0040] FIGS. 7 to 11 are diagrams showing examples of the overall process of averaging, matrix vector multiplication, and linear interpolation that can be applied to the present disclosure.

[0041] FIG. 12 is a diagram illustrating an example of a boundary averaging process that can be applied to the present disclosure.

[0042] Figure 13 is a diagram showing an example of a linear interpolation process that can be applied to the present disclosure.

[0043] Figure 14 is an example of the current block's samples and the locations of the left and top samples in relation to the CCLM mode.

[0044] Figure 15 is an example of a reference sample of an 8x8 chroma block and a 16x16 co-located luma block and an 8x8 chroma block in a 4:2:0 image.

[0045] Figure 16 is a diagram for explaining a MIP prediction method that can be applied to the present disclosure.

[0046] FIG. 17 is a diagram illustrating an image encoding method and / or an image decoding method based on performing chroma MIP according to one embodiment of the present disclosure.

[0047] FIG. 18 is a diagram illustrating a method for performing MIP prediction on a chroma block according to one embodiment of the present disclosure.

[0048] FIG. 19 is a diagram illustrating an example of pixels of a co-located luma block that can be used for MIP prediction of a chroma block according to one embodiment of the present disclosure.

[0049] FIG. 20 is a diagram illustrating an example of a reference sample of a chroma block that can be used for MIP prediction of a chroma block according to one embodiment of the present disclosure.

[0050] FIG. 21 is a drawing for explaining the application of a gradient filter according to one embodiment of the present disclosure.

[0051] FIG. 22 is a drawing for explaining an image encoding method and / or decoding method according to one embodiment of the present disclosure.

[0052] FIG. 23 is a drawing for explaining an image encoding method according to one embodiment of the present disclosure.

[0053] FIG. 24 is a diagram illustrating an example of a content streaming system to which an embodiment according to the present disclosure can be applied.

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

[0055] In describing embodiments of the present disclosure, detailed descriptions of known configurations or functions will be omitted if they are deemed to obscure the gist of the present disclosure. Furthermore, portions unrelated to the description of the present disclosure in the drawings have been omitted, and similar portions have been designated with similar reference numerals.

[0056] In the present disclosure, when a component is said to be "connected," "coupled," or "connected" to 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 said to "include" or "have" another component, unless otherwise specifically stated, this does not exclude the other component, but rather implies that the other component may be included.

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

[0058] In this disclosure, distinct components are used to clearly illustrate their respective characteristics, and do not necessarily imply that the components are separated. That is, multiple components may be integrated into a single hardware or software unit, or a single component may be distributed into multiple hardware or software units. Therefore, even if not specifically mentioned, such integrated or distributed embodiments are also included within the scope of this disclosure.

[0059] In the present disclosure, the components described in various embodiments are not necessarily essential components, and some may be optional components. Therefore, embodiments comprising a subset of the components described in one embodiment are also within the scope of the present disclosure. Furthermore, embodiments including other components in addition to the components described in various embodiments are also within the scope of the present disclosure.

[0060] The present disclosure relates to encoding and decoding of images, and terms used in the present disclosure may have their usual meanings commonly used in the technical field to which the present disclosure belongs, unless newly defined in the present disclosure.

[0061] In the present disclosure, a "picture" generally refers to a unit representing one image of a specific time period, and a slice / tile is a coding unit that constitutes a part of a picture, and a single picture may be composed of one or more slices / tiles. In addition, a slice / tile may include one or more coding tree units (CTUs).

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

[0063] In the present disclosure, a "unit" may represent a basic unit of image processing. A unit may include at least one of a specific region of a picture and information related to the region. In some cases, the term "unit" may be used interchangeably with terms such as "sample array," "block," or "area." In general, an MxN block may include a set (or array) of samples (or sample array) or transform coefficients consisting of M columns and N rows.

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

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

[0066] In this disclosure, " / " and "," can be interpreted as "and / or". For example, "A / B" and "A, B" can be interpreted as "A and / or B". Additionally, "A / B / C" and "A, B, C" can mean "at least one of A, B, and / or C."

[0067] In this 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, "or" in this disclosure may mean "additionally or alternatively."

[0068] Video Coding System Overview

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

[0070] A video coding system according to one embodiment may include an encoding device (10) and a decoding device (20). The encoding device (10) may transmit encoded video and / or image information or data to the decoding device (20) in the form of a file or streaming through a digital storage medium or a network.

[0071] An encoding device (10) according to one embodiment may include a video source generation unit (11), an encoding unit (12), and a transmission unit (13). A decoding device (20) according to one embodiment may include a reception unit (21), a decoding unit (22), and a rendering unit (23). The encoding unit (12) may be referred to as a video / image encoding unit, and the decoding unit (22) may be referred to as a video / image decoding unit. The transmission unit (13) may be included in the encoding unit (12). The reception unit (21) may be included in the decoding unit (22). The rendering unit (23) may include a display unit, and the display unit may be configured as a separate device or an external component.

[0072] The video source generation unit (11) can obtain video / images through a process of capturing, synthesizing, or generating video / images. The video source generation unit (11) can include a video / image capture device and / or a video / image generation device. The video / image capture device can include, for example, one or more cameras, a video / image archive including previously captured video / images, etc. The video / image generation device can include, for example, a computer, a tablet, a smartphone, etc., and can (electronically) generate video / images. For example, a virtual video / image can be generated through a computer, etc., in which case the video / image capture process can be replaced with a process of generating related data.

[0073] The encoding unit (12) can encode input video / images. The encoding unit (12) can perform a series of procedures such as prediction, transformation, and quantization to improve compression and encoding efficiency. The encoding unit (12) can output encoded data (encoded video / image information) in the form of a bitstream.

[0074] The transmission unit (13) can obtain encoded video / image information or data output in the form of a bitstream, and transmit it to the reception unit (21) of the decoding device (20) or another external object through 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, SSD, etc. The transmission unit (13) may include an element for generating a media file through a predetermined file format, and may include an element for transmission through a broadcasting / communication network. The transmission unit (13) may be provided as a separate transmission device from the encoding device (12), and in this case, the transmission device may include at least one processor for obtaining encoded video / image information or data output in the form of a bitstream, and a transmission unit for transmitting it in the form of a file or streaming. The reception unit (21) can extract / receive the bitstream from the storage medium or network and transmit it to the decoding unit (22).

[0075] The decoding unit (22) can decode video / image by performing a series of procedures such as inverse quantization, inverse transformation, and prediction corresponding to the operation of the encoding unit (12).

[0076] The rendering unit (23) can render the decrypted video / image. The rendered video / image can be displayed through the display unit.

[0077] Overview of the video encoding device

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

[0079] As illustrated in FIG. 2, the image encoding device (100) may include an image segmentation unit (110), a subtraction unit (115), a transformation unit (120), a quantization unit (130), an inverse quantization unit (140), an inverse transformation unit (150), an addition unit (155), a filtering unit (160), a memory (170), an inter prediction unit (180), an intra prediction unit (185), and an entropy encoding unit (190). The inter prediction unit (180) and the intra prediction unit (185) may be collectively referred to as a “prediction unit.” The transformation unit (120), the quantization unit (130), the inverse quantization unit (140), and the inverse transformation unit (150) may be included in a residual processing unit. The residual processing unit may further include a subtraction unit (115).

[0080] All or at least some of the plurality of components constituting the video encoding device (100) may be implemented as a single hardware component (e.g., an encoder or a processor) according to an embodiment. In addition, the memory (170) may include a decoded picture buffer (DPB) and may be implemented by a digital storage medium.

[0081] The image segmentation unit (110) can segment an input image (or picture, frame) input to the image encoding device (100) into one or more processing units. For example, the processing units may be referred to as coding units (CUs). The coding units can be obtained by recursively segmenting a coding tree unit (CTU) or a largest coding unit (LCU) according to a QT / BT / TT (Quad-tree / binary-tree / ternary-tree) structure. For example, one coding unit can be segmented into a plurality of coding units of deeper depth based on a quad-tree structure, a binary-tree structure, and / or a ternary-tree structure. For segmenting the coding unit, the quad-tree structure may be applied first, and the binary-tree structure and / or the ternary-tree structure may be applied later. The coding procedure according to the present disclosure can be performed based on the final coding unit that is no longer segmented. The maximum coding unit can be used directly as the final coding unit, and the coding unit of the lower depth obtained by dividing the maximum coding unit can be used as the final concatenated unit. Here, the coding procedure may include procedures such as prediction, transformation, and / or restoration described below. As another example, the processing unit of the coding procedure may be 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 prediction unit may be a unit of sample prediction, and the transformation unit may be a unit that derives a transform coefficient and / or a unit that derives a residual signal from a transform coefficient.

[0082] The prediction unit (inter-prediction unit (180) or intra-prediction unit (185)) can perform prediction on a block to be processed (current block) and generate a predicted block including prediction samples for the current block. The prediction unit can determine whether intra-prediction or inter-prediction is applied to the current block or CU unit. The prediction unit can generate various information regarding the prediction of the current block and transmit the information to the entropy encoding unit (190). The information regarding the prediction can be encoded by the entropy encoding unit (190) and output in the form of a bitstream.

[0083] The intra prediction unit (185) can predict the current block by referring to samples within the current picture. The referenced samples may be located in the neighborhood of the current block or may be located away from it, depending on the intra prediction mode and / or intra prediction technique. The intra 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 detail in the prediction direction. However, this is merely an example, and a greater or lesser number of directional prediction modes may be used depending on the settings. The intra prediction unit (185) may also determine the prediction mode applied to the current block by using the prediction mode applied to the neighboring blocks.

[0084] The inter prediction unit (180) 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, in order to reduce the amount of motion information transmitted in the inter prediction mode, the motion information can be predicted in units of blocks, sub-blocks, or samples based on the correlation of the motion information between the neighboring blocks and the current block. The motion information can include a motion vector and a reference picture index. The motion information can further include information on the inter prediction direction (L0 prediction, L1 prediction, Bi prediction, etc.). In the case of inter prediction, the neighboring block can include a spatial neighboring block existing in the current picture and a temporal neighboring block existing in the reference picture. The reference picture including the reference block and the reference picture including the temporal neighboring block may be the same or different from each other. The temporal neighboring block may be called a collocated reference block, a collocated CU (colCU), etc. A reference picture including the above temporal neighboring blocks may be called a collocated picture (colPic). For example, the inter prediction unit (180) may construct a motion information candidate list based on neighboring 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, and for example, in the case of skip mode and merge mode, the inter prediction unit (180) may use the motion information of neighboring blocks as the motion information of the current block. In the case of skip mode, unlike the merge mode, a residual signal may not be transmitted.In the motion vector prediction (MVP) mode, the motion vector of the current block can be signaled by using the motion vector of the surrounding blocks as the motion vector predictor and encoding the motion vector difference and an indicator for the motion vector predictor. The motion vector difference can mean the difference between the motion vector of the current block and the motion vector predictor.

[0085] The prediction unit can generate a prediction signal based on various prediction methods and / or prediction techniques described below. For example, the prediction unit can apply intra prediction or inter prediction to predict the current block, and can also apply intra prediction and inter prediction simultaneously. A prediction method that simultaneously applies intra prediction and inter prediction to predict the current block may be called combined inter and intra prediction (CIIP). In addition, the prediction unit may perform intra block copy (IBC) to predict the current block. Intra block copy can be used for video / image coding of content such as games, such as screen content coding (SCC). IBC is a method of predicting the current block using a previously restored reference block within the current picture located at a predetermined distance from the current block. When IBC is applied, the location of the reference block within the current picture can be encoded as a vector (block vector) corresponding to the predetermined distance. IBC basically performs prediction within the current picture, but can be performed similarly to inter prediction in that it derives reference blocks within the current picture. That is, IBC can utilize at least one of the inter prediction techniques described in the present disclosure.

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

[0087] The transform unit (120) can apply a transform technique to the residual signal to generate transform coefficients. For example, the transform technique can 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 transform obtained from a graph when the relationship information between pixels is expressed as a graph. CNT refers to a transform obtained based on generating a prediction signal using all previously reconstructed pixels. The transform process can be applied to a pixel block having a square equal size, or can be applied to a block of a non-square variable size.

[0088] The quantization unit (130) can quantize the transform coefficients and transmit them to the entropy encoding unit (190). The entropy encoding unit (190) can encode the quantized signal (information about the quantized transform coefficients) and output it as a bitstream. The information about the quantized transform coefficients can be called residual information. The quantization unit (130) can rearrange the quantized transform coefficients in a block form into a one-dimensional vector form based on a coefficient scan order, and can also generate information about the quantized transform coefficients based on the quantized transform coefficients in the one-dimensional vector form.

[0089] The entropy encoding unit (190) can perform various encoding methods, such as, for example, exponential Golomb, context-adaptive variable length coding (CAVLC), and context-adaptive binary arithmetic coding (CABAC). The entropy encoding unit (190) can also encode, together or separately, information necessary for video / image restoration (e.g., values ​​of syntax elements, etc.) in addition to quantized transform coefficients. The encoded information (e.g., encoded video / image information) can be transmitted or stored in the form of a bitstream in the form of a network abstraction layer (NAL) unit. The video / image information may further include information on 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). In addition, 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 encoded through the encoding procedure described above and included in the bitstream.

[0090] 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 the signal output from the entropy encoding unit (190) and / or a storage unit (not shown) for storing the signal may be provided as an internal / external element of the video encoding device (100), or the transmission unit may be provided as a component of the entropy encoding unit (190).

[0091] The quantized transform coefficients output from the quantization unit (130) can be used to generate a residual signal. For example, by applying inverse quantization and inverse transformation to the quantized transform coefficients through the inverse quantization unit (140) and inverse transformation unit (150), a residual signal (residual block or residual samples) can be restored.

[0092] The addition unit (155) 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 (180) or the intra prediction unit (185). When there is no residual for the block to be processed, such as when skip mode is applied, the predicted block can be used as the reconstructed block. The addition unit (155) can be called a reconstructor 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 filtering as described below.

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

[0094] The modified restored picture transmitted to the memory (170) can be used as a reference picture in the inter prediction unit (180). Through this, when inter prediction is applied, the image encoding device (100) can avoid prediction mismatch between the image encoding device (100) and the image decoding device, and can also improve encoding efficiency.

[0095] The DPB in the memory (170) can store a modified reconstructed picture to be used as a reference picture in the inter prediction unit (180). The memory (170) can store motion information of a block from which motion information in the current picture is derived (or encoded) and / or motion information of blocks in a picture that has already been reconstructed. The stored motion information can be transferred to the inter prediction unit (180) to be used as motion information of a spatial neighboring block or motion information of a temporal neighboring block. The memory (170) can store reconstructed samples of reconstructed blocks in the current picture and transfer them to the intra prediction unit (185).

[0096] Video Decoding Device Overview

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

[0098] As illustrated in FIG. 3, the image decoding device (200) may be configured to include an entropy decoding unit (210), an inverse quantization unit (220), an inverse transformation unit (230), an addition unit (235), a filtering unit (240), a memory (250), an inter prediction unit (260), and an intra prediction unit (265). The inter prediction unit (260) and the intra prediction unit (265) may be collectively referred to as a “prediction unit.” The inverse quantization unit (220) and the inverse transformation unit (230) may be included in a residual processing unit.

[0099] All or at least some of the plurality of components constituting the video decoding device (200) may be implemented as a single hardware component (e.g., a decoder or processor) depending on the embodiment. In addition, the memory (170) may include a DPB and may be implemented by a digital storage medium.

[0100] The video decoding device (200) that receives a bitstream including video / image information can restore the image by performing a process corresponding to the process performed in the video encoding device (100) of FIG. 2. For example, the video decoding device (200) can perform decoding using a processing unit applied in the video encoding device. Therefore, the processing unit for decoding may be, for example, a coding unit. The coding unit may be a coding tree unit or may be obtained by dividing a maximum coding unit. In addition, the restored image signal decoded and output by the video decoding device (200) can be reproduced through a reproduction device (not shown).

[0101] The video decoding device (200) can receive a signal output from the video encoding device of FIG. 2 in the form of a bitstream. The received signal can be decoded through the entropy decoding unit (210). For example, the entropy decoding unit (210) can parse the bitstream to derive information (e.g., video / image information) necessary for image restoration (or picture restoration). The video / image information may further include information on 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). In addition, the video / image information may further include general constraint information. The video decoding device may additionally use information on the parameter set and / or the general constraint information to decode the image. The signaling information, received information, and / or syntax elements mentioned in the present disclosure can be obtained from the bitstream by being decoded through the decoding procedure. For example, the entropy decoding unit (210) can decode information in the bitstream based on a coding method such as exponential Golomb coding, CAVLC, or CABAC, and output the values ​​of syntax elements required for image restoration and the quantized values ​​of transform coefficients for residuals. More specifically, the CABAC entropy decoding method receives a bin corresponding to each syntax element in the bitstream, determines a context model using information of the syntax element to be decoded and the decoding information of the surrounding block and the decoding target block or the information of the symbol / bin decoded in the previous step, and predicts the occurrence probability of the bin according to the determined context model to 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 information of the decoded symbol / bin for the context model of the next symbol / bin after determining the context model. Information regarding prediction among the information decoded by the entropy decoding unit (210) is provided to the prediction unit (inter prediction unit (260) and intra prediction unit (265)), and the residual value on which entropy decoding is performed by the entropy decoding unit (210), i.e., quantized transform coefficients and related parameter information, can be input to the inverse quantization unit (220). In addition, information regarding filtering among the information decoded by the entropy decoding unit (210) can be provided to the filtering unit (240). Meanwhile, a receiving unit (not shown) that receives a signal output from an image encoding device may be additionally provided as an internal / external element of the image decoding device (200), or the receiving unit may be provided as a component of an entropy decoding unit (210).

[0102] Meanwhile, the video decoding device according to the present disclosure may be referred to as a video / video / picture decoding device. The video decoding device may include an information decoder (video / video / picture information decoder) and / or a sample decoder (video / video / picture sample decoder). The information decoder may include an entropy decoding unit (210), and the sample decoder may include at least one of an inverse quantization unit (220), an inverse transformation unit (230), an addition unit (235), a filtering unit (240), a memory (250), an inter prediction unit (260), and an intra prediction unit (265).

[0103] The inverse quantization unit (220) can inverse quantize the quantized transform coefficients and output the transform coefficients. The inverse quantization unit (220) can rearrange the quantized transform coefficients into a two-dimensional block form. In this case, the rearrangement can be performed based on the coefficient scanning order performed in the image encoding device. The inverse quantization unit (220) can perform inverse quantization on the quantized transform coefficients using quantization parameters (e.g., quantization step size information) and obtain transform coefficients.

[0104] In the inverse transform unit (230), the transform coefficients can be inversely transformed to obtain a residual signal (residual block, residual sample array).

[0105] The prediction unit can perform a prediction on the current block and generate a predicted block containing prediction samples for the current block. The prediction unit can determine whether intra-prediction or inter-prediction is applied to the current block based on the prediction information output from the entropy decoding unit (210), and can determine a specific intra / inter-prediction mode (prediction technique).

[0106] The fact that the prediction unit can generate a prediction signal based on various prediction methods (techniques) described below is the same as that mentioned in the description of the prediction unit of the image encoding device (100).

[0107] The intra prediction unit (265) can predict the current block by referring to samples within the current picture. The description of the intra prediction unit (185) can be equally applied to the intra prediction unit (265).

[0108] The inter prediction unit (260) 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, in order to reduce the amount of motion information transmitted in the inter prediction mode, the motion information can be predicted in units of blocks, sub-blocks, or samples based on the correlation of the motion information between the neighboring blocks and the current block. The motion information can include a motion vector and a reference picture index. The motion information can further include information on the inter prediction direction (L0 prediction, L1 prediction, Bi prediction, etc.). In the case of inter prediction, the neighboring blocks can include spatial neighboring blocks existing in the current picture and temporal neighboring blocks existing in the reference picture. For example, the inter prediction unit (260) can 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 the information about the prediction can include information indicating the mode (technique) of inter prediction for the current block.

[0109] The addition unit (235) can generate a restoration signal (restored picture, restoration block, restoration sample array) by adding the acquired residual signal to the prediction signal (predicted block, prediction sample array) output from the prediction unit (including the inter prediction unit (260) and / or the intra prediction unit (265)). When there is no residual for the block to be processed, such as when the skip mode is applied, the predicted block can be used as the restoration block. The description of the addition unit (155) can be equally applied to the addition unit (235). The addition unit (235) can 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 going through filtering as described below.

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

[0111] The (modified) reconstructed picture stored in the DPB of the memory (250) can be used as a reference picture in the inter prediction unit (260). The memory (250) can store motion information of a block from which motion information is derived (or decoded) in the current picture and / or motion information of blocks in a picture that has already been reconstructed. The stored motion information can be transferred to the inter prediction unit (260) to be used as motion information of a spatial neighboring block or motion information of a temporal neighboring block. The memory (250) can store reconstructed samples of reconstructed blocks in the current picture and transfer them to the intra prediction unit (265).

[0112] In this specification, the embodiments described in the filtering unit (160), the inter prediction unit (180), and the intra prediction unit (185) of the image encoding device (100) can be applied to the filtering unit (240), the inter prediction unit (260), and the intra prediction unit (265) of the image decoding device (200) in the same or corresponding manner, respectively.

[0113] Determining intra prediction mode / type

[0114] When intra prediction is applied, the intra prediction mode to be applied to the current block can be determined using the intra prediction mode of the surrounding blocks. For example, the decoding device can select one of the MPM candidates in the MPM list derived based on the intra prediction modes of the surrounding blocks of the current block (e.g., left and / or upper surrounding blocks) and additional candidate modes based on the received MPM index, or can select one of the remaining intra prediction modes not included in the MPM candidates (and planar modes) based on the remaining intra prediction mode information. The MPM list can be configured to include or not include a planar mode as a candidate. For example, when the MPM list includes a planar mode as a candidate, the MPM list can have six candidates, and when the MPM list does not include a planar mode as a candidate, the MPM list can have three candidates. If the above mpm list does not include a planar mode as a candidate, a not planar flag (e.g., intra_luma_not_planar_flag) may be signaled to indicate whether the intra prediction mode of the current block is not a planar mode. For example, the mpm flag may be signaled first, and then the mpm index and the not planar flag may be signaled if the value of the mpm flag is 1. Additionally, the mpm index may be signaled if the value of the not planar flag is 1. Here, the reason why the above mpm list is configured not to include a planar mode as a candidate is not to mean that the planar mode is not mpm, but rather to first check whether it is a planar mode by signaling a flag (not planar flag) since the planar mode is always considered as mpm.

[0115] For example, whether the intra prediction mode applied to the current block is among the MPM candidates (and planar mode) or among the remaining mode can be indicated based on the mpm flag (e.g., intra_luma_mpm_flag). A value of 1 of the mpm flag can indicate that the intra prediction mode for the current block is among the mpm candidates (and planar mode), and a value of 0 of the mpm flag can indicate that the intra prediction mode for the current block is not among the mpm candidates (and planar mode). A value of 0 of the not planar flag (e.g., intra_luma_not_planar_flag) can indicate that the intra prediction mode for the current block is the planar mode, and a value of 1 of the not planar flag can indicate that the intra prediction mode for the current block is not the planar mode. The above mpm index may be signaled in the form of a mpm_idx or intra_luma_mpm_idx syntax element, and the remaining intra prediction mode information may be signaled in the form of a rem_intra_luma_pred_mode or intra_luma_mpm_remainder syntax element. For example, the remaining intra prediction mode information may indicate one of the remaining intra prediction modes that are not included in the mpm candidates (and planar modes) among all intra prediction modes by indexing them in the order of prediction mode numbers. The intra prediction mode may be an intra prediction mode for a luma component (sample). Hereinafter, the intra prediction mode information may include the mpm flag (e.g., intra_luma_mpm_flag), the not planar flag (e.g., intra_luma_not_planar_flag), and the mpm index (e.g., mpm_idx or intra_luma_mpm_idx) and may include at least one of the remaining intra prediction mode information (rem_intra_luma_pred_mode or intra_luma_mpm_remainder). In this document, the MPM list may be called by various terms such as MPM candidate list, candModeList, etc. When MIP is applied to the current block, a separate mpm flag for MIP (e.g., intra_mip_mpm_flag), mpm index (e.g., intra_mip_mpm_idx), and remaining intra prediction mode information (e.g., intra_mip_mpm_remainder) may be signaled, and the not planar flag is not signaled.

[0116] The intra prediction mode signaling procedure in the encoding device and the intra prediction mode determination procedure in the decoding device can be performed, for example, as follows.

[0117] Fig. 4 is a flowchart illustrating an example of an intra prediction mode signaling method in an encoding device.

[0118] Referring to FIG. 4, the encoding device constructs an MPM list for the current block (S400). The MPM list may include candidate intra-prediction modes (MPM candidates) likely to be applied to the current block. The MPM list may include intra-prediction modes of neighboring blocks, and may further include specific intra-prediction modes according to a predetermined method. A specific method for constructing the MPM list will be described below.

[0119] The encoding device determines the intra prediction mode of the current block (S410). The encoding device can perform prediction based on various intra prediction modes, and determine the optimal intra prediction mode based on rate-distortion optimization (RDO) based thereon. In this case, the encoding device may determine the optimal intra prediction mode using only the MPM candidates and planar mode configured in the MPM list, or may determine the optimal intra prediction mode using not only the MPM candidates and planar mode configured in the MPM list but also the remaining intra prediction modes. Specifically, for example, if the intra prediction type of the current block is a specific type (e.g., LIP, MRL, or ISP) rather than the normal intra prediction type, the encoding device may consider only the MPM candidates and the planar mode as intra prediction mode candidates for the current block to determine the optimal intra prediction mode. That is, in this case, the intra prediction mode for the current block can be determined only from among the MPM candidates and the planar mode, and in this case, the mpm flag may not be encoded / signaled. In this case, the decoding device can assume that the mpm flag is 1 without being separately signaled the mpm flag.

[0120] Meanwhile, in general, if the intra prediction mode of the current block is not a planar mode but one of the MPM candidates in the MPM list, the encoding device generates an MPM index (mpm idx) pointing to one of the MPM candidates. If the intra prediction mode of the current block is not in the MPM list either, the encoding device generates remaining intra prediction mode information pointing to a mode that is the same as the intra prediction mode of the current block among the remaining intra prediction modes that are not included in the MPM list (and the planar mode).

[0121] An encoding device can encode intra prediction mode information and output it in the form of a bitstream. The intra prediction mode information can include the above-described mpm flag, not-planar flag, mpm index, and / or remaining intra prediction mode information. In general, the mpm index and the remaining intra prediction mode information are not signaled simultaneously when indicating an intra prediction mode for a block because they have an alternative relationship. That is, the mpm flag value 1 and the not-planar flag or mpm index are signaled together, or the mpm flag value 0 and the remaining intra prediction mode information are signaled together. However, as described above, when a specific intra prediction type is applied to the current block, the mpm flag may not be signaled, and only the not-planar flag and / or mpm index may be signaled. That is, in this case, the intra prediction mode information may include only the not-planar flag and / or mpm index.

[0122] The decoding device can determine the intra prediction mode in response to intra prediction mode information determined and signaled by the encoding device.

[0123] Fig. 5 is a flowchart illustrating an example of a method for determining an intra prediction mode in a decoding device.

[0124] Referring to FIG. 5, the decoding device obtains intra prediction mode information from the bitstream (S500). The intra prediction mode information may include at least one of an MPM flag, a not-planar flag, an MPM index, and a remaining intra prediction mode, as described above.

[0125] The decoding device constructs an MPM list (S510). The MPM list is constructed identically to the MPM list constructed by the encoding device. That is, the MPM list may include intra prediction modes of surrounding blocks, or may further include specific intra prediction modes according to a predetermined method. A specific method for constructing the MPM list is described below.

[0126] Although S510 is shown as being performed after S500, this is an example, and S510 may be performed before S500 or may be performed concurrently.

[0127] The decoding device determines the intra prediction mode of the current block based on the MPM list and the intra prediction mode information (S520). For example, when the value of the mpm flag is 1, the decoding device may derive a planar mode as the intra prediction mode of the current block (based on the not planar flag) or derive a candidate indicated by the mpm index among MPM candidates in the MPM list as the intra prediction mode of the current block. As another example, when the value of the mpm flag is 0, the decoding device may derive an intra prediction mode indicated by the remaining intra prediction mode information among the remaining intra prediction modes not included in the MPM list and the planar mode as the intra prediction mode of the current block. Meanwhile, as another example, if the intra prediction type of the current block is a specific type (e.g., LIP, MRL, or ISP, etc.), the decoding device may derive the candidate indicated by the mpm index within the planar mode or the MPM list as the intra prediction mode of the current block without checking the mpm flag.

[0128] For example, the not planar flag may be signaled when the MRL is not applied to the current block (i.e., when intra_luma_ref_idx == 0), and the not planar flag may be omitted when the MRL is applied to the current block (i.e., when intra_luma_ref_idx != 0). When the not planar flag is omitted, its value may be assumed to be 1 by the decoding device.

[0129] Meanwhile, the intra prediction modes may include two directional intra prediction modes and 65 directional intra prediction modes. The non-directional intra prediction modes may include a planar intra prediction mode and a DC intra prediction mode, and the directional intra prediction modes may include intra prediction modes 2 to 66. Extended directional intra prediction may be applied to blocks of all sizes and may be applied to both luma components and chroma components.

[0130] Meanwhile, the intra prediction mode may further include a CCLM (cross-component linear model) mode for chroma samples in addition to the intra prediction modes described above. The CCLM mode may be divided into LT_CCLM, L_CCLM, and T_CCLM depending on whether left samples, upper samples, or both are considered for deriving LM parameters, and may only be applied to chroma components.

[0131] Intra prediction modes can be indexed, for example, as shown in Table 1 below.

[0132]

[0133]

[0134] Meanwhile, the intra prediction type (or additional intra prediction mode, etc.) may include at least one of the above-described LIP, PDPC, MRL, ISP, and MIP. The intra prediction type may be indicated based on intra prediction type information, and the intra prediction type information may be implemented in various forms. For example, the intra prediction type information may include intra prediction type index information indicating one of the intra prediction types. As another example, the intra prediction type information may include at least one of reference sample line information (e.g., intra_luma_ref_idx) indicating whether the MRL is applied to the current block and, if so, which reference sample line is used, ISP flag information (e.g., intra_subpartitions_mode_flag) indicating whether the ISP is applied to the current block, ISP type information (e.g., intra_subpartitions_split_flag) indicating a split type of subpartitions if the ISP is applied, flag information indicating whether PDCP is applied, or flag information indicating whether LIP is applied. Additionally, the intra prediction type information may include a MIP flag (or may be called intra_mip_flag) indicating whether MIP is applied to the current block.

[0135] Meanwhile, when MIP is applied to the current block as described above (e.g., when the value of intra_mip_flag is 1), an MPM list for the MIP may be separately configured, and the MPM flag that may be included in the intra prediction mode information for the MIP may be called intra_mip_mpm_flag, the MPM index may be called intra_mip_mpm_idx, and the remaining intra prediction mode information may be called intra_mip_mpm_remainder.

[0136] In addition, various prediction modes can be used for MIP, and a matrix and offset for MIP can be derived according to the intra prediction mode for MIP. As described above, the matrix here can be called a (MIP) weight matrix, and the offset can be called a (MIP) offset vector or a (MIP) bias vector. The number of intra prediction modes for MIP can be set differently based on the size of the current block. For example, i) when the height and width of the current block (e.g., CB or TB) are each 4, 35 intra prediction modes (i.e., intra prediction modes 0 to 34) may be available, ii) when both the height and width of the current block are 8 or less, 19 intra prediction modes (i.e., intra prediction modes 0 to 18) may be available, and iii) in other cases, 11 intra prediction modes (i.e., intra prediction modes 0 to 10) may be available. For example, when the height and width of the current block are each 4, this is referred to as block size type 0, when both the height and width of the current block are 8 or less, this is referred to as block size type 1, and in other cases, this is referred to as block size type 2, the number of intra prediction modes for MIP may be organized as shown in the following table. However, this is an example, and the block size type and the number of available intra prediction modes may be changed. In this document, the intra prediction mode for MIP may be referred to as MIP intra prediction mode, MIP prediction mode, or MIP mode.

[0137]

[0138] Meanwhile, the enhanced compression model (ECM) introduces a secondary MPM list. The existing primary MPM (PMPM) list consists of 6 entries, and the secondary MPM (SMPM) list contains 16 entries. First, a general MPM list with 22 entries is constructed, and then the first 6 entries in the general MPM list are included in the PMPM list, and the remaining entries are included in the SMPM list. The first entry in the general MPM list is a planar mode, and the remaining entries are composed of intra modes of the left (L), top (A), bottom left (BL), top right (AR), and top left (AL) neighboring blocks, directional modes with offsets added from the first two available directional modes of the neighboring blocks, and a default mode, as illustrated in FIG. 6.

[0139] When the CU block is vertical, the order of the surrounding blocks can be A, L, BL, AR, and AL. Otherwise, the order is L, A, BL, AR, and AL.

[0140] The PMPM flag is parsed, and if its value is 1, the PMPM index is parsed to determine which entry in the PMPM list is selected. Otherwise, the SPMPM flag is parsed to determine whether to parse the SPMPM index or remaining modes.

[0141] Deriving peripheral reference samples

[0142] When intra prediction is applied to a current block, peripheral reference samples to be used for intra prediction of the current block can be derived. The peripheral reference samples of the current block may include a total of 2xnH samples adjacent to the left boundary and bottom-left neighbors of a current block of a size nWxnH, a total of 2xnW samples adjacent to the top boundary and top-right neighbors of the current block, and one sample adjacent to the top-left of the current block. Alternatively, the peripheral reference samples of the current block may include upper peripheral samples of multiple columns and left peripheral samples of multiple rows. In addition, the peripheral reference samples of the current block may include a total of nH samples adjacent to the right boundary of a current block of a size nWxnH, a total of nW samples adjacent to the bottom boundary of the current block, and one sample adjacent to the bottom-right of the current block.

[0143] Meanwhile, when the MRL described below is applied, reference samples may be located on lines 1 to 3, rather than line 0 adjacent to the current block on the left / upper side. In this case, the number of surrounding reference samples may increase. The specific areas and number of surrounding reference samples are described below.

[0144] Meanwhile, when the ISP described below is applied, the surrounding reference samples can be derived in subpartition units.

[0145] Some of the surrounding reference samples of the current block may not yet be decoded or available. In this case, the decoder can interpolate the available samples to construct the surrounding reference samples to be used for prediction.

[0146] Some of the surrounding reference samples of the current block may not yet be decoded or available. In this case, the decoder can construct the surrounding reference samples to be used for prediction by extrapolating the available samples. Starting from the lower left, the decoder can construct the surrounding reference samples by updating the referenceable samples with the most recent sample (the last available sample) and replacing or padding the pixels that are not yet decoded or available with the last available sample until it reaches the upper right reference sample.

[0147] Deriving prediction samples based on intra prediction mode / type

[0148] The prediction unit of the encoding device / decoding device can derive a reference sample according to the intra prediction mode of the current block among surrounding reference samples of the current block, and can generate a prediction sample of the current block based on the reference sample.

[0149] For example, (i) a prediction sample may be derived based on an average or interpolation of neighboring reference samples of the current block, and (ii) the prediction sample may be derived based on a reference sample that exists in a specific (prediction) direction with respect to the prediction sample among the neighboring reference samples of the current block. The case of (i) may be called a non-directional mode or a non-angular mode, and the case of (ii) may be called a directional mode or an angular mode. In addition, the prediction sample may be generated through interpolation of the first neighboring sample and the second neighboring sample, which are located in the opposite direction of the prediction direction of the intra prediction mode of the current block with respect to the prediction sample of the current block among the neighboring reference samples. The above-described case may be called linear interpolation intra prediction (LIP). In addition, based on the filtered peripheral reference samples, a temporary prediction sample of the current block may be derived, and a prediction sample of the current block may be derived by weighting at least one reference sample derived according to the intra prediction mode among the existing peripheral reference samples, i.e., unfiltered peripheral reference samples, and the temporary prediction sample. The above-described case may be called Position dependent intra prediction (PDPC). In addition, intra prediction encoding may be performed by selecting a reference sample line with the highest prediction accuracy among the peripheral multiple reference sample lines of the current block, deriving a prediction sample using a reference sample located in the prediction direction in the corresponding line, and instructing (signaling) the used reference sample line to a decoding device. The above-described case may be called multi-reference line intra prediction (MRL) or MRL-based intra prediction.In addition, the current block can be divided into vertical or horizontal subpartitions, and intra prediction can be performed based on the same intra prediction mode, and surrounding reference samples can be derived and used for each subpartition. That is, in this case, the intra prediction mode for the current block is applied equally to the subpartitions, and surrounding reference samples can be derived and used for each subpartition, thereby improving the intra prediction performance in some cases. This prediction method can be called intra sub-partitions (ISP) or ISP-based intra prediction. The specific details will be described later. In addition, when the prediction direction based on the prediction sample points between the surrounding reference samples, that is, when the prediction direction points to the fractional sample position, the value of the prediction sample can also be derived through interpolation of a plurality of reference samples located around the corresponding prediction direction (around the corresponding fractional sample position).

[0150] The intra prediction methods described above may be referred to as intra prediction types, as distinguished from intra prediction modes. The intra prediction types may be referred to by various terms, such as intra prediction techniques or supplementary intra prediction modes. For example, the intra prediction types (or supplementary intra prediction modes, etc.) may include at least one of the above-described LIP, PDPC, MRL, and ISP. Information regarding the intra prediction types may be encoded in an encoding device, included in a bitstream, and signaled to a decoding device. Information regarding the intra prediction types may be implemented in various forms, such as flag information indicating whether each intra prediction type is applied or index information indicating one of multiple intra prediction types.

[0151] The MPM list for deriving the above-described intra prediction mode may be configured differently depending on the intra prediction type. Alternatively, the MPM list may be configured in common regardless of the intra prediction type.

[0152] Deriving peripheral reference samples

[0153] When intra prediction is applied to a current block, peripheral reference samples to be used for intra prediction of the current block can be derived. The peripheral reference samples of the current block may include a total of 2xnH samples adjacent to the left boundary and bottom-left neighbors of a current block of a size nWxnH, a total of 2xnW samples adjacent to the top boundary and top-right neighbors of the current block, and one sample adjacent to the top-left of the current block. Alternatively, the peripheral reference samples of the current block may include upper peripheral samples of multiple columns and left peripheral samples of multiple rows. In addition, the peripheral reference samples of the current block may include a total of nH samples adjacent to the right boundary of a current block of a size nWxnH, a total of nW samples adjacent to the bottom boundary of the current block, and one sample adjacent to the bottom-right of the current block.

[0154] Meanwhile, when MRL (Multiple Reference Line) is applied, reference samples may be located on lines 1 to 3, rather than line 0 adjacent to the current block on the left / upper side. In this case, the number of surrounding reference samples may increase. The specific areas and number of surrounding reference samples are described below.

[0155] Meanwhile, when ISP (Intra Sub-Partitions) is applied, the surrounding reference samples can be derived in units of sub-partitions.

[0156] TIMD(Fusion for template-based intra mode derivation)

[0157] For each intra prediction mode within the MPM, the SATD between the template prediction sample and the reconstructed sample can be calculated. Then, the first two intra prediction modes with the smallest SATD can be selected as the TIMD modes. These two TIMD modes can be fused based on weights, and this weighted intra prediction can be used to code the current CU. The derivation of the TIMD mode can include the position-dependent intra prediction combination (PDPC) described above.

[0158] The costs of the two selected modes are compared with a predetermined threshold, and a cost factor 2 can be applied as in mathematical expression 1 below.

[0159]

[0160] If the condition of the above mathematical expression 1 is true, the above-described fusion can be applied. Conversely, if the condition of the above mathematical expression 1 is false, only mode 1 can be used.

[0161] Meanwhile, the weights of the above modes can be calculated from each SATD cost as in mathematical expression 2 below.

[0162]

[0163] Matrix-based intra prediction (MIP)

[0164] FIGS. 7 to 11 are diagrams for explaining a MIP (Matrix-based intra prediction) process that can be applied to the present disclosure.

[0165] MIP (Matrix-based intra prediction) can be referred to as ALWIP (Affine linear weighted intra prediction) or MIP (or MWIP) (Matrix weighted intra prediction). To predict samples of a rectangular block with width W and height H, MIP takes as input a line consisting of H reconstructed samples adjacent to the left boundary of the block and a line consisting of W reconstructed samples adjacent to the top boundary. If reconstructed samples are unavailable, they can be generated in the same way as those generated by conventional intra prediction.

[0166] Prediction signals can be generated essentially by the following steps:

[0167] 1. In the case where W=H=4 among the boundary samples, four samples can be extracted by averaging them, and in other cases, eight samples can be extracted by averaging them (averaging process).

[0168] 2. The matrix-vector multiplication performed after the offset addition can be performed using the averaged samples as input. As a result of this process, a reduced prediction signal for a subsampled sample set of the original block can be obtained (matrix-vector multiplication process).

[0169] 3. The prediction signals at the remaining positions can be generated through linear interpolation, which is a single step linear interpolation in each direction from the prediction signals of the subsampling set ((linear) interpolation process).

[0170] The matrices and offset vectors required to generate prediction signals (prediction blocks or prediction samples) can be obtained from three sets of matrices, S0, S1, and S2. Set S0 is composed of 18 matrices A i0, i consists of {0, ..., 17}, each matrix has 16 rows, 4 columns and 18 offset vectors b, each of size 16. i 0, i can have {0, ..., 17}. The matrices and offset vectors of the set can be used for blocks of size 4x4. Meanwhile, the set S1 has 10 matrices A i 1, i consists of {0, ..., 9}, each matrix has 16 rows, 8 columns and 10 offset vectors b, each of size 16. i 1, i can have {0, ..., 9}. The matrices and offset vectors of the set can be used for blocks of sizes 4x8, 8x4, and 8x8. Finally, the set S2 contains six matrices A i 2, i consists of {0, ..., 5}, each matrix has 64 rows, 8 columns and 6 offset vectors b, each of size 64. i 2, i can have {0, ..., 5}. The matrices and offset vectors of that set can be used for blocks of any size other than those described above.

[0171] The number of multiplications required for matrix-vector product operations can always be less than or equal to 4·W·H. In other words, in MIP mode, up to four multiplication operations may be required for each sample.

[0172] Overview of the entire MIP process

[0173] The overall process of averaging, matrix vector multiplication, and linear interpolation is described with reference to FIGS. 7 to 11. Meanwhile, even in the case of block shapes not shown in FIGS. 7 to 11, processing can be performed as disclosed in FIGS. 7 to 11.

[0174] 1. In a 4x4 block, MIP can take two average values ​​along the axis of each boundary. The resulting four input samples can be input to matrix-vector multiplication. The matrix can be obtained from set S0. After offset addition, 16 final prediction samples can be obtained. Linear interpolation may not be necessary to generate the prediction signal. That is, (4·16) / (4·4) = 4 multiplications can be performed for each sample.

[0175] 2. In a 4x4 block, MIP can take four average values ​​along the axis of each boundary. The resulting eight input samples can be input to a matrix-vector multiplication. The matrix can be obtained from set S1. Therefore, 16 samples can be obtained from odd positions of the prediction block. That is, (8·16) / (8·8) = 2 multiplications can be performed for each sample. After offset addition, these samples can be vertically interpolated using the reduced top boundary. Horizontal interpolation can be performed using the existing (original) left boundary. In this case, the interpolation process may not require multiplications. That is, only two multiplications per sample may be required to derive the MIP prediction.

[0176] 3. In an 8x4 block, MIP can take four existing boundary values ​​at the left boundary and four average values ​​along the horizontal axis of the boundary. The resulting eight input samples can be input to a matrix-vector multiplication. The matrix can be obtained from set S1. Therefore, 16 samples can be obtained at each vertical position and odd horizontal positions of the prediction block. That is, (8·16) / (8·4) = 4 multiplications can be performed for each sample. After offset addition, these samples can be horizontally interpolated using the existing (original) left boundary. In this case, the interpolation process may not require an additional multiplication step. That is, only a total of 4 multiplications per sample may be required to derive the MIP prediction. The transposed instances can also be handled accordingly.

[0177] 4. In a 16x16 block, MIP can take four averages along each axis of the boundary. The resulting eight input samples can be input to a matrix-vector multiplication. The matrix can be obtained from set S2. Therefore, 64 samples can be obtained from odd positions of the prediction block. That is, (8·64) / (16·16) = 2 multiplications can be performed for each sample. After offset addition, these samples can be vertically interpolated using the eight averages at the upper boundary. Horizontal interpolation can be performed using the original left boundary. In this case, no additional multiplication steps may be added in the interpolation process. That is, only two multiplications in total may be required for each sample to derive the MIP prediction.

[0178] The same process can be applied to larger blocks as well. In this case, the number of multiplications per sample is less than 4.

[0179] In a Wx8 block with W > 8, only horizontal interpolation may be necessary, since samples are provided at odd horizontal and vertical positions. In this case, (8·64) / (W·8) = 64 / W multiplications per sample may be performed to compute the reduced prediction. For W = 16, no additional multiplications may be required for linear interpolation, but for W > 16, the number of additional multiplications per sample required for linear interpolation may be less than 2. Therefore, the total number of multiplications per sample may be 4 or less.

[0180] Finally, for W×4 blocks where W>8, A k Let be a matrix generated by excluding all rows corresponding to odd entries along the horizontal axis of the downsampled block. In this case, the output size is 32, and only horizontal interpolation can be performed again. For the reduced prediction calculation, (8·32) / (W·4)=64 / W multiplications can be performed per sample. For W=16, no additional multiplications are required, but for W>16, linear interpolation may require fewer than two multiplications per sample. Therefore, the total number of multiplications can be 4 or less. The transposed case can also be handled accordingly.

[0181] Boundary averaging

[0182] Figure 12 is a diagram illustrating an example of a boundary averaging process that can be applied to the present disclosure. As an example, boundary averaging can be included in the MIP process.

[0183] Depending on the averaging process, averaging can be applied to each boundary (left boundary or upper boundary). Here, the boundary can mean a neighboring reference sample adjacent to the boundary of the current block as described with reference to FIGS. 7 to 11. For example, the left boundary (bdry left ) represents the left neighbor reference sample adjacent to the left boundary of the current block, and the upper boundary (bdry top) may represent the upper neighbor reference sample adjacent to the upper boundary of the current block. If the size of the current block is 4x4, each boundary size can be reduced to two samples through the averaging process. If the size of the current block is not 4x4, each boundary size can be reduced to four samples through the averaging process.

[0184] In the first step, the input boundary bdry top and bdry left is a smaller boundary and can be reduced to . Here, and All can consist of 2 samples for 4x4 blocks, and 4 samples for all other cases.

[0185] For a 4x4 block, it can be defined as follows for 0≤i<2:

[0186]

[0187] and, It can also be defined similarly to mathematical equation 3.

[0188] In other cases, the block width W is W = 4·2 k If , 0≤i<4, it can be defined as follows:

[0189]

[0190] and, It can also be defined similarly to mathematical equation 4.

[0191] These two reduced boundaries and is the reduced boundary vector bdry red Since it is connected to , the size can be 4 for blocks of 4x4 shape, and 8 for blocks of other shapes.

[0192] Meanwhile, if the variable mode represents the MIP mode, the following concatenation can be defined:

[0193]

[0194] Finally, in the interpolation of the subsampled prediction signal, for large blocks, a second version, i.e., a corrected version of the averaged boundary, may be needed. That is, min(W, H)>8 and W≥H, W=8*2. l , and for 0≤i<8, the following can be defined:

[0195]

[0196] If min(W, H)>8 and H>W, can be defined similarly.

[0197] Generation of reduced prediction signals by matrix-vector multiplication

[0198] Reduced input vector bdry red One reduced prediction signal pred red can be generated. The reduced prediction signal has a width W red and height H red It can be a signal for a downsampled block. Here, W red and H red can be defined as follows:

[0199]

[0200] Reduced prediction signal pred red can be derived by matrix-vector multiplication and offset addition:

[0201]

[0202] Here, A is W red ·H red It can be a matrix with 4 rows and 4 columns if W=H=4 and 8 columns otherwise. Here, b is W red ·H red It can be a vector of size.

[0203] The matrix A and vector b can be obtained from one of the sets S0, S1, S2 as follows. The index idx = idx(W, H) can be defined as follows:

[0204]

[0205] Afterwards, if idx<=1 or idx=2 and min(W, H)>4, and can be. When idx=2 and min(W, H)=4, A can correspond to the odd x-coordinate of the downsampled block for W=4 or to the odd y-coordinate of the downsampled block for H=4.

[0206] Finally, the reduced prediction signal can be replaced by a pre-signal if:

[0207]

[0208] pred red The total number of multiplications required to compute A can be 4 if W=H=4, since in this case A has 16 rows and 4 columns. Otherwise, A has 8 columns and W red ·H red It has a row of 8, in this case 8·W red ·H red <= We can see that 4·W·H multiplications are required. That is, in this case, pred red Up to four multiplications per sample may be required to compute .

[0209] linear interpolation

[0210] Fig. 13 is a diagram illustrating an example of a linear interpolation process that can be applied to the present disclosure. As an example, the linear interpolation process can be included in a MIP process. As an example, the interpolation process can be a linear interpolation or a bilinear interpolation process. The interpolation process can include two steps, 1) vertical interpolation and 2) horizontal interpolation, as illustrated in Fig. 13. If W>=H, vertical linear interpolation can be applied first, and horizontal linear interpolation can be applied thereafter. W <H이면, 수평 선형 보간이 먼저 적용될 수 있으며, 수직 선형 보간이 그 이후 적용될 수 있다. 4x4 블록에서, 보간 프로세스는 생략될 수 있다.

[0211] In W × H blocks where max(W, H)≥8, the prediction signal is linearly interpolated to W red ×H red Reduced prediction signal pred red Based on the block shape, linear interpolation can be applied in the vertical, horizontal, or both directions. When linear interpolation is applied in both directions, it can be applied in the horizontal direction first, and in the vertical direction first when W < H.

[0212] Suppose there is a WxH block where max(W, H) >= 8 and W >= H. Here, one-dimensional linear interpolation can be performed as follows. Considering generality, linear interpolation in the vertical direction can be performed. First, the reduced prediction signal can be extended to the top by the boundary signal. The vertical upsampling factor is U ver = H / H red Define it as, In this case, the extended reduced prediction signal can be defined as follows:

[0213]

[0214] In this case, a vertical linear interpolation prediction signal can be generated from the extended reduced prediction signal as follows.

[0215]

[0216] Deriving prediction samples for chroma components

[0217] When intra prediction is performed on the current block, prediction for the luma component block (luma block) of the current block and prediction for the chroma component block (chroma block) can be performed, and in this case, the intra prediction mode for the chroma component (chroma block) can be set separately from the intra prediction mode for the luma component (luma block).

[0218] For example, an intra prediction mode for a chroma component can be indicated based on intra chroma prediction mode information, and the intra chroma prediction mode information can be signaled in the form of an intra_chroma_pred_mode syntax element. As an example, the intra chroma prediction mode information can indicate one of candidate modes including at least one of a planar mode, a DC mode, a vertical mode, a horizontal mode, a DM (Derived Mode), L_CCLM, T_CCLM, and LT_CCLM modes. DM may be called a direct mode. CCLM may be called LM.

[0219] Meanwhile, DM and CCLM are dependent intra prediction modes that use information from a luma block to predict a chroma block. The DM may represent a mode in which the same intra prediction mode as the intra prediction mode for the luma component is applied as the intra prediction mode for the chroma component. In addition, the CCLM may represent an intra prediction mode in which, in the process of generating a prediction block for a chroma block, reconstructed samples of a luma block are subsampled, and then samples derived by applying CCLM parameters α and β to the subsampled samples are used as prediction samples of the chroma block.

[0220] Cross-component linear model (CCLM)

[0221] In addition, the CCLM mode may be applied to the current chroma block. The CCLM mode is an intra prediction mode that utilizes the correlation between a luma block and a chroma block corresponding to the luma block, and may represent a mode in which a linear model may be derived based on surrounding samples of the luma block and surrounding samples of the chroma block, and prediction samples of the chroma block are derived based on the linear model and reconstructed samples of the luma block. Specifically, when the CCLM mode is applied to the current chroma block, parameters for the linear model may be derived based on surrounding samples used for intra prediction of the current chroma block and surrounding samples used for intra prediction of the current luma block.

[0222] For example, the linear model can be expressed based on the following mathematical formula:

[0223]

[0224] Here, predc(i,j) may represent a prediction sample at the (i,j) coordinate of the current chroma block within the current CU, and recL'(i,j) may represent a reconstruction sample at the (i,j) coordinate of the current luma block within the CU. In addition, recL'(i,j) may represent a down-sampled reconstruction sample of the current luma block.

[0225] The CCLM parameters (α and β) are derived using up to four adjacent chroma samples and their downsampled luma samples. Assuming the current chroma block size is W×H, W' and H' are set as follows.

[0226] - When LM mode is applied, W'=W, H'=H;

[0227] - When LM-A mode is applied, W'=W+H;

[0228] - When LM-L mode is applied, H'=H+W;

[0229] The upper neighboring positions are denoted as S[0, -1]…S[W'-1, -1], and the left neighboring positions are denoted as S[-1, 0]…S[-1, H'-1]. Then, four samples are selected as follows:

[0230] - When LM mode is applied and neighboring samples are available on both the top and left, S[W' / 4, -1], S[3W' / 4, -1], S[-1, H' / 4], S[-1, 3H' / 4].

[0231] - S[W' / 8, -1], S[3W' / 8, -1], S[5W' / 8, -1], S[7W' / 8, -1] when LM-A mode is applied or the upper neighboring sample is available.

[0232] - S[-1, H' / 8], S[-1, 3H' / 8], S[-1, 5H' / 8], S[-1, 7H' / 8] when LM-L mode is applied or the left neighboring sample is available.

[0233] The four neighboring luma samples at the selected location are downsampled and compared four times to determine two smaller values ​​(x0A and x1A) and two larger values ​​(x0B and x1B). The corresponding chroma sample values ​​are denoted y0A, y1A, y0B, and y1B, and xA, xB, yA, and yB are then derived as follows:

[0234]

[0235] The linear model parameters (α and β) are obtained by the following formulas:

[0236]

[0237] Figure 14 illustrates an example of the current block's sample locations and the left and top samples in CCLM mode. The top and left templates can be used together to compute linear model coefficients, and can alternatively be used in two other LM modes, called LM_A and LM_L modes.

[0238] In LM_A mode, only the upper template is used to compute the linear model coefficients. To obtain more samples, the upper template is expanded to (W+H). In LM_L mode, only the left template is used to compute the linear model coefficients. To obtain more samples, the left template is expanded to (H+W).

[0239] For non-square blocks, the top template expands to W+W and the left template expands to H+H.

[0240] To match the chroma sample positions of a 4:2:0 video sequence, two types of downsampling filters are applied to the luma samples, resulting in a 2:1 downsampling ratio in both the horizontal and vertical directions. The choice of downsampling filter is specified by the SPS level flag. The two downsampling filters are as follows, corresponding to "type-0" and "type-2" content, respectively.

[0241]

[0242]

[0243] For example, when the upper reference line is on a CTU boundary, only one luma line (the normal line buffer for intra prediction) is used to create the downsampled luma samples.

[0244] These parameter calculations are performed as part of the decoding process, rather than as a simple encoder lookup operation. Consequently, there is no syntax for passing the values ​​of α and β to the decoder.

[0245] For chroma intra mode coding, a total of eight intra modes are allowed. These modes include five conventional intra modes and three inter-component linear model modes (CCLM, LM_A, and LM_L). The chroma mode signal and derivation process can be expressed by Tables 3 and 4 below. Chroma mode coding can directly depend on the intra prediction mode of the corresponding luma block. Since separate block partition structures for luma and chroma components are enabled in the I-slice, a single chroma block can correspond to multiple luma blocks. Therefore, for chroma DM mode, the intra prediction mode of the corresponding luma block covering the center position of the current chroma block can be inherited as is.

[0246] Table 3 below shows a mapping table for deriving an intra chroma prediction mode when CCLM is not available, and Table 4 shows a mapping table for deriving an intra prediction mode when CCLM is available. As shown in the tables, the intra chroma prediction mode can be determined based on the intra luma prediction mode for a luma block covering the center lower right sample of the current block or chroma block (e.g., when DUAL_TREE is applied) and the value of the signaled intra chroma prediction mode (intra_chroma_pred_mode) information. The indices of IntraPredModeC[ xCb ][ yCb ] derived in the tables below can correspond to the indices of the intra prediction modes disclosed in the above-described tables.

[0247] intra_chroma_pred_mode[xCb][yCb]lumaIntraPredMode050181X (0 <=

[0248] intra_chroma_pred_mode[xCb][yCb]lumaIntraPredMode050181X (0 <= 66)0660000150665050502181866181831116614818181818158282828282683838383837050181X

[0249] Enhanced Compression Model (ECM)

[0250] The CCLM included in VVC is extended by adding three Multi-Model LM (MMLM) modes. In each MMLM mode, the reconstructed surrounding samples are classified into two classes using a threshold that is the average of the luma-reconstructed surrounding samples. A linear model for each class is derived using the Least-Mean-Square (LMS) method. For the CCLM mode, the LMS method is also used to derive the linear model. Skew adjustment is applied to the Cross-Component Linear Model (CCLM) and Multi-Model LM predictions. Skew adjustment is the process of skew-ing the linear function that maps luminance values ​​to chroma values ​​around a center point determined by the average luminance value of the reference samples.

[0251] Example

[0252] The existing MIP prediction is applied to chroma images only in the case of 4:4:4 images and single trees, and follows the method of the existing luma image. Even in a color plane image such as 4:2:0, the chroma image has a high correlation with the co-located luma block (e.g., the corresponding luma block corresponding to the co-located current chroma block in the image) and / or the reference sample of the chroma block (e.g., the surrounding sample of the chroma block, etc.), as shown in Fig. 15, which shows an example of an 8x8 chroma block in a 4:2:0 image, a 16x16 co-located luma block, and a reference sample of an 8x8 chroma block. Therefore, using information related to pixels (pixels, samples, samples, pixels, etc.) of the luma block and / or information related to the reference sample of the chroma block, such as CCLM, can have the advantage of increasing the coding efficiency of the chroma block. Accordingly, in the present disclosure, embodiments based on reference samples of co-located luma blocks and / or chroma blocks are proposed when MIP predicting chroma images, thereby improving the prediction performance and quality of chroma blocks and chroma images (pictures).

[0253] More specifically, embodiments of the present disclosure may be related to intra prediction, and may be related to MIP (matrix-based intra prediction) and CCLM (cross-component linear model). The present disclosure relates to intra prediction, and specifically, to a technique for performing intra prediction based on MIP (Matrix-based Intra Prediction) for chroma samples. Fig. 16 is a diagram for explaining a MIP prediction method that may be applied to the present disclosure. In order to predict a current block, MIP prediction may be performed using surrounding reference samples as input (e.g., through a neural network for MIP prediction), and prediction values ​​of the current block may be obtained as output values.

[0254] In the present disclosure, a technique for performing MIP prediction by utilizing cross-component characteristics in a chroma (chroma) image (picture, image, video, etc.) is proposed. That is, a method for applying MIP to a chroma block is proposed by utilizing pixel information of a co-located luma (luminance) block of a current chroma block and / or reference samples of the chroma block.

[0255] First, a video encoding method and / or a video decoding method according to an embodiment of the present disclosure will be described with reference to FIG. 17. FIG. 17 is a diagram illustrating a video encoding method and / or a video decoding method based on chroma MIP performance according to an embodiment of the present disclosure. As an example, FIG. 17 may be a video encoding method or a video decoding method. In addition, in the case of a video encoding method, it may be performed by a video encoding device, and in the case of a video decoding method, it may be performed by a video decoding device.

[0256] First, as an example, although not illustrated in FIG. 17, it may be determined whether MIP prediction is applied to a chroma block. During image decoding, whether MIP prediction is applied may be derived based on information related to whether MIP is applied, and this information may be signaled in the bitstream.

[0257] Referring to FIG. 17, when MIP prediction is applied to a chroma block, information related to an input value for MIP prediction may be derived (S1710) for MIP prediction of the chroma block. More specifically, information related to a co-located luma block and / or information related to a reference sample of the chroma block may be derived (S1710). As an example, in this step, an input value for chroma MIP prediction may be selected (determined) based on a co-located luma block sample. In other words, a co-located luma sample may be selected for MIP prediction. Furthermore, as another example, in this step, an input value for chroma MIP prediction may be selected based on a reference sample of the chroma block. In other words, a reference sample of the chroma block may be determined for MIP prediction. As another example, in this step, an input value for chroma MIP prediction may be selected based on a co-located luma block sample and a reference sample of the chroma block. In other words, reference samples of co-located luma samples and chroma blocks can be determined for MIP prediction. Accordingly, an example of a method for utilizing reference samples of co-located luma blocks and / or chroma blocks for MIP prediction of corresponding chroma blocks is proposed below with further reference to other drawings, including FIG. 18 .

[0258] In addition, for MIP prediction of a chroma block, a chroma MIP mode may be determined (S1720). As an example, when step S1720 is performed on the side of a video encoding device and is included in a video encoding method, a step of determining a chroma MIP mode and / or a step of encoding information related to the chroma MIP mode may be further included. As another example, when the step is performed on the side of a video decoding device and is included in a video decoding method, it may correspond to a step of determining a chroma MIP mode, but may also correspond to a step of determining a chroma MIP mode based on information related to the chroma MIP mode, etc. In addition, information related to the chroma MIP mode may be signaled in a bitstream. In addition, the order of steps S1710 and S1720 may be changed, or the two steps may be performed simultaneously, which will also be included in the embodiments of the present disclosure.

[0259] Once the MIP prediction mode for chroma prediction and the same-position luma sample are determined, MIP prediction can be performed on the chroma block (S1730). As an example, the performance of MIP prediction can be based on a neural network. Here, as an example, the neural network may mean a set of matrices for MIP prediction or a process for applying one or more MIP matrices, but it can also be used to mean all neural networks for MIP prediction (e.g., artificial intelligence-based neural networks, etc.). This will be described in detail below with reference to other drawings, including FIG. 18.

[0260] By performing the corresponding MIP prediction, a MIP prediction block of a chroma block, i.e., a chroma MIP predictor, can be output (S1740). Each step of FIG. 17 is described in detail below with further reference to other drawings, including FIG. 18.

[0261] Meanwhile, since FIG. 17 corresponds to one embodiment of the present disclosure, some steps may be added, deleted, or changed, or the order may be changed, and some steps may be performed simultaneously, which will also be included in the embodiment of the present disclosure.

[0262] FIG. 18 is a diagram for explaining a method for performing MIP prediction on a chroma block according to one embodiment of the present disclosure. More specifically, (a) of FIG. 18 is a diagram for explaining an example of a method for determining a co-located luma block for MIP prediction of a chroma block, and (b) of FIG. 18 is a diagram for explaining an example of a method for determining a reference sample of a chroma block for MIP prediction of the chroma block.

[0263] As described above, pixels (pixels, samples, samples, etc.) of a chroma block may have a high correlation with co-located luma pixels and / or reference samples of the chroma block, and therefore, when information related to these luma pixels and / or reference samples is utilized for chroma prediction, higher prediction accuracy can be obtained. In addition, as in the example of FIG. 18, MIP prediction of a chroma block can be performed by utilizing pixels of an 8x8 luma block at the co-located 4x4 chroma block and / or reference samples of a 4x4 chroma block. In this case, pixels of a luma block can be (neural network) input values ​​for MIP prediction. All pixels included in the luma block can be input values, but only some of them can be selected and only some of the pixels can be input values. Such an example will be described with reference to FIG. 19. Additionally, in this case, the reference samples of the chroma block can serve as (neural network) inputs for MIP prediction. The entire surrounding reference samples of the chroma block can serve as inputs, but only some of them can be selected, so that only some pixels serve as inputs. Such examples are described with reference to Fig. 20.

[0264] First, FIG. 19 is a diagram for explaining an example of pixels of a co-located luma block that can be used for MIP prediction of a chroma block according to an embodiment of the present disclosure. As an example, as in (a) of FIG. 19, when the size of the co-located luma block is 8x8, all pixels of the luma block may be input values. For example, all 64 pixels may be used for MIP prediction of the chroma block. Meanwhile, as another example, as in (b) and (c) of FIG. 19, when the size of the co-located luma block is 8x8, only some pixels may be used for MIP prediction of the chroma block. When selecting only some pixels of a luma block, only some pixels may be selected according to a predefined condition, or arbitrary pixels may be selected. For example, when selecting some pixels of a luma block, downsampling may be performed to adjust the size of the chroma block (for example, if the luma block is 8x8, the chroma block is 4x4), and then the downsampled pixels may be selected as input values ​​for chroma block MIP prediction. Alternatively, pixels of the same-position luma block may be sampled using various sub-sampling methods, and then the sampled pixels may be used for chroma block MIP prediction. In one example, the sampling ratio and sampling method, including the sub-sampling ratio, may be adaptively selected depending on the shape, size, and appearance of the chroma block (or corresponding luma block) and the input values ​​for chroma block MIP prediction, i.e., the size of the corresponding (same-position) luma block. Meanwhile, the method for selecting pixels to be used for the MIP of the chroma block in the same-position luma block is not limited to FIG. 19. That is, the present disclosure also includes using luma block pixels for MIP prediction of chroma blocks in a different manner from FIG. 19.Additionally, as an example, only luma pixels adjacent to the same-position luma block may be used for MIP prediction of the chroma block, and luma pixels within / outside the same-position luma block may be selected according to certain rules and / or conditions and used for MIP prediction of the chroma block.

[0265] FIG. 20 is a diagram illustrating an example of a reference sample of a chroma block that can be used for MIP prediction of a chroma block according to an embodiment of the present disclosure. As in the example of FIG. 20, the reference sample of the chroma block can be adaptively selected in various ways. For example, the reference sample of the chroma block can be located around the chroma block, or can be an immediately adjacent sample. As an example, assuming that the chroma block currently has a size of 4x4, in order to select a reference sample of the chroma block, all pixels (e.g., a total of 8 pixels) adjacent to the chroma block (e.g., adjacent to the left or top) can be selected as input values ​​for MIP prediction, as in (a) of FIG. 20. However, as another example, only some of the surrounding pixels (e.g., a total of 4 pixels) can be selected as input values ​​for MIP prediction, as in (b), (c), and (d) of FIG. 20. More specifically, according to the example of (b) of Fig. 20, the down-sampled pixel may be selected as an input value for MIP prediction of the chroma block. Alternatively, only the reference sample adjacent to the left may be used, or only the reference sample adjacent to the top may be used, as in (c) and (d) of Fig. 20. Meanwhile, the method for selecting a reference sample of a chroma block to be used for MIP of a chroma block is not limited to Fig. 20. That is, the present disclosure also includes determining a reference sample for MIP prediction of a chroma block in a method different from Fig. 20. In addition, as an example, the reference sample of a chroma block may be utilized for MIP prediction of the chroma block by using only pixels adjacent to the chroma block.Meanwhile, as an example, when deriving a reference sample of a chroma block for MIP prediction, a sampling ratio and a sampling method, including downsampling, a sub-sampling ratio, etc., may be adaptively selected based on the shape, appearance, and size of the chroma block, and / or the size of an input value for MIP prediction of the chroma block (e.g., a reference sample of the chroma block, etc.). As an example, a luma pixel adjacent to a luma block at the same location and / or a reference sample of a chroma block may be utilized for MIP prediction of the chroma block, and a luma pixel and / or a reference sample of a chroma block within / outside the luma block at the same location may be selected and utilized for MIP prediction of the chroma block according to certain rules and / or conditions.

[0266] Meanwhile, when performing sampling (e.g., downsampling, upsampling, or subsampling) when selecting reference samples of the same-position luma block and / or chroma block for chroma MIP prediction as described above, various filtering methods may be used to perform sampling. For example, a low-pass filter or a high-pass filter for sampling (e.g., downsampling and / or subsampling) may be applied. For example, downsampling may be applied to luma pixels using a 6-tap downsampling filter, and downsampling may be applied to luma pixels using a gradient filter. For example, a gradient filter may be applied as shown in FIG. 21.

[0267] FIG. 21 is a diagram illustrating the application of a gradient filter according to one embodiment of the present disclosure. The reference samples of the luma block and / or chroma block to be used for MIP prediction of the chroma block determined through the above-described embodiment can be applied as inputs to a neural network for MIP prediction, as shown in the examples of FIGS. 19 and 20, through which a predicted block value for the chroma block can be derived as an output. In one embodiment, a neural network composed of one or more matrices may be used for MIP prediction. As an example, assuming that a neural network composed of only one matrix is ​​used for MIP prediction, MIP prediction can be performed based on the following equation.

[0268]

[0269] In the above formula, r may be a luma block value and / or a reference sample value selected through an embodiment of the present disclosure, that is, a luma block pixel value and / or a reference sample value, which means an input value, and pred means a chroma prediction block sample value, which is an output value. A may mean a trained neural network matrix for MIP prediction, and the clip function may be a function that adjusts the output prediction, that is, the pred value, to within the sample value range, that is, clips it. That is, the output value pred can be obtained through an operation that applies one matrix to the input value r. The size of the matrix A may change depending on the sizes of the input value and the output value. As an example, it is assumed that the MIP prediction proposed in the present embodiment is performed on a 4x4 chroma block. In this case, assuming that there is an 8x8 corresponding luma block (e.g., a co-located luma block), as an example, 16 luma pixels of the corresponding luma block can be selected as input values ​​using method (b) of the method shown in FIG. 19, and can be used for MIP prediction.

[0270] Meanwhile, as another example, assuming that a neural network consisting of one or more matrices is used for MIP prediction, MIP prediction may be performed based on the formula below.

[0271]

[0272] In the above formula, r1 may represent a selected sample from among the luma blocks at the same location, and r2 may represent a selected sample from among the reference samples of the chroma block. That is, different MIP matrices may be applied to the luma input and the reference sample input, respectively. In this case, the different MIP matrices may be represented by the neural networks A1 and A2, respectively. In addition, a weighted (w) sum operation may be performed on each output value after performing MIP prediction according to each input value. For example, a MIP prediction value based on a luma sample may be multiplied by a weight w, and a MIP prediction value based on a reference sample of a chroma block may be multiplied by a weight (1-w) and added. As an example, the weight value in Equation 17 can be configured in various ways depending on a fixed value, a mode (e.g., intra mode, etc.), the width of the chroma block (or corresponding luma block), the height of the chroma (or corresponding luma block) block, the number of pixels in the chroma block (or corresponding luma block), the position of the sub-block within the target chroma block (or corresponding luma block) if the target chroma block (or corresponding luma block) is a sub-block within the chroma block (or corresponding luma block), an explicitly signaled syntax element, statistical characteristics of the surrounding pixels of the chroma block (or corresponding luma block) (e.g., mean value or gradient), and / or whether a transformation (e.g., quadratic transformation, etc.) is used. Meanwhile, as an example, in order to perform the MIP prediction proposed in the present embodiment on a 4x4 chrominance block, it is assumed that the pixels of the luma block at the same position are selected using the method (b) of FIG. 19, and the reference samples of the chroma blocks are selected using the method (b) of FIG. 20. In this case, a total of 20 MIP input values ​​r (16 luma pixels (r1) and 4 chroma reference samples (r2)) are derived and can be used for MIP prediction.

[0273] Meanwhile, the configuration of the neural network for obtaining the output value pred for the input value r proposed in this embodiment is not limited to the example above. For example, the neural network may mean a set of matrices for MIP prediction or a process for applying one or more MIP matrices, but it may also be used to mean all neural networks for MIP prediction (e.g., artificial intelligence-based neural networks, etc.). More specifically, in addition to a neural network that uses a single simple matrix, multiple matrix operations may be used through a configuration of multiple hidden layers, and a bias term (e.g., bias term, etc.) and / or an activation function (e.g., activation function, etc.) may be used for each neural network layer. In addition, various methods may be selected and used as the type of neural network, such as a convolutional neural network or a fully-connected neural network.

[0274] Meanwhile, the output value may be output in the spatial domain, but a value in the frequency domain other than the spatial domain may also be selected as the output value. In this case, the output value in the frequency domain is obtained by applying various neural networks as mentioned above to the input value r (including r1 and r2) obtained by applying a transform to the reference sample of the luma pixel and / or chroma block at the same location, and an inverse transform may be performed on this again to obtain the final prediction sample values. Alternatively, one embodiment of the present disclosure may also include designing and applying a neural network that simultaneously performs transformation and chroma prediction block (chroma predictor) generation so that the corresponding frequency domain output value can be directly generated for the reference sample of the luma pixel and / or chroma block at the same location in the spatial domain.

[0275] Meanwhile, when generating output values ​​in the frequency domain, important information can be efficiently selected with a focus on low-frequency components, so instead of using all information converted to the frequency domain, only information in a specific low-frequency domain can be used, or only information with non-zero values ​​can be used, or only pixels with values ​​greater than a specific threshold can be used, thereby reducing the computational complexity of applying a neural network.

[0276] Meanwhile, as in the examples described above, the size of the neural network matrix can be adaptively selected depending on the input and output values. Based on the method proposed in the previous examples, the selected input values, for example, the reference samples of the selected luma pixels and / or chroma blocks, can be processed through sampling and / or filtering methods such as downsampling and upsampling, and then used as the input of the neural network. That is, by performing downsampling or upsampling at a certain ratio (for example, 1:2, 1:4, or 1:8) on the reference samples of the selected luma pixels and / or chroma blocks, the sampled luma pixels and / or chroma block reference samples can be used as the input values ​​of the neural network. In this case, since the size of the input values ​​can be reduced, the size of the neural network matrix can be reduced, and the overall amount of MIP operations can be greatly reduced, which has the advantage of being able to.

[0277] Meanwhile, the sampling, filtering method and ratio of the reference samples of the luma pixels and / or chroma blocks selected in this example are not limited to the above example, and the input value may be increased, the input value may be decreased, or the input value may be processed in a certain manner through sampling including upsampling, subsampling, etc. in addition to downsampling. Meanwhile, the sampling method and ratio of the reference samples of the luma pixels and / or chroma blocks may be adaptively selected according to the shape, appearance, and / or size of the block, and the number of reference samples of the selected luma pixels and / or chroma blocks. In addition, the reference samples of the selected luma pixels and / or chroma blocks may be preprocessed and utilized for MIP prediction by variously filtering them (e.g., low-pass filter, and / or high-pass filter, etc.). For example, they may be utilized as input values ​​of a neural network for MIP prediction. In addition, the selected luma pixels and / or reference samples of the chroma blocks can be transformed into the frequency domain and then selected as inputs to the neural network. In addition, the average value of the reference samples of the selected luma pixels and / or chroma blocks can be calculated, and the residual sample value obtained by subtracting the average value from the reference samples of each luma pixel and / or chroma block can be utilized for MIP prediction (for example, used as inputs to the neural network for MIP prediction). The filtering and sampling methods described above can be similarly applied to the output values. That is, after selecting pixels that are fewer or more than the number of prediction pixels required for the chroma block size as the output values ​​of the neural network, sampling or filtering such as upsampling or downsampling can be performed to derive output values ​​that match the number of prediction pixels required for the chroma block size. In addition, if the frequency domain input values ​​are used through transformation of the input values, or the residual samples excluding the average value are used as input values, these can be compensated for in the output values. The number of input pixels, the number of output pixels, etc. for MIP prediction is not limited to a specific number.

[0278] In addition, post-processing filtering may be applied to a prediction block, i.e., an output value, composed of prediction pixels predicted by the method proposed in an embodiment of the present disclosure. For example, the Position Dependent Prediction Combination (PDPC) method of VVC may be applied to a prediction block predicted by the method proposed in the present disclosure, and filtering methods presented in other video processing technologies (e.g., VVC, ECM, HEVC, etc.) may also be applied to the present disclosure. For example, a smoothing filter may be applied to a prediction block derived by the method proposed in an embodiment of the present disclosure.

[0279] Meanwhile, when a neural network is configured to perform MIP prediction according to the present embodiment, the coefficients of the matrix used in the operation within the neural network may have various bit precisions. For example, when a 10-bit precision matrix operation is performed, the matrix coefficients may be in the range of 0 to 1023 or -512 to 511, and the input and output values ​​may be adaptively adjusted accordingly. These bit precision values ​​are not limited to the above examples, and may also be adaptively changed based on the layers for MIP prediction (e.g., the number of layers of the neural network, etc.).

[0280] Meanwhile, in the present embodiment, the number of modes of the MIP method, i.e., the number of matrix modes for MIP prediction (e.g., the number of matrix modes of the neural network, etc.), can be configured in various ways depending on the type of prediction mode (e.g., intra mode, etc.), the width of the chroma block (or corresponding luma block), the height of the chroma block (or corresponding luma block), the number of pixels (samples, pixels, samples, pixels, etc.) of the chroma block (or corresponding luma block), explicitly signaled syntax elements, statistical characteristics of surrounding pixels (e.g., mean value or gradient, etc.), whether a transformation (e.g., secondary transformation, etc.) is used, and / or, if the target chroma block (or corresponding luma block) is a sub-block within a block (e.g., a chroma sub-block or a luma sub-block), the position of the sub-block within the block, etc. For example, the number of matrix modes (e.g., the number of matrix modes of a neural network) may be adaptively selected depending on the size of the chroma block to be predicted, such as MIP in conventional video processing techniques (e.g., HEVC, VVC, ECM, etc.). Alternatively, the number of matrix modes may be derived to a specific value regardless of the block size.

[0281] Meanwhile, the coefficients of the matrix can be defined based on the shape, appearance, and / or size of the target chroma block. For example, matrix coefficients corresponding to the block shape and / or block size of each chroma block having a size of 4x4 to 128x128 can be defined. Here, for example, the number of input and output values ​​of the matrix can be automatically determined according to the block shape. For example, when MIP prediction is performed using all pixels of the same position luma block as in the example shown in (a) of Fig. 19, a matrix can be derived according to the matrix input value (e.g., within the range of 16-65536) and output value (e.g., within the range of 4-16384) for MIP prediction. In addition, each matrix can correspond to a matrix derived according to the number of MIP modes proposed in this embodiment. In addition, the number of each neural network matrix can be derived based on the number of MIP modes proposed in this embodiment. For example, if the input value is 8 and the output value is 16 (e.g., corresponding to an 8x16 block shape, etc.) and the number of MIP modes of the neural network matrix is ​​35, the neural network matrix may have a total of 8x16x35 matrix coefficients. As another example, if the input value is 20 and the output value is 16 (e.g., corresponding to a 20x16 block shape, etc.) and the number of MIP modes of the neural network matrix is ​​35, the neural network matrix may have a total of 20x16x35 matrix coefficients.

[0282] Alternatively, only the neural network matrix may be defined based on the shape, size, and / or shape of a specific chroma (or corresponding luma) block, in which case it may have limited input and output values. Furthermore, in this case, the neural network matrix of the shape, size, and / or shape of a specific chroma (or corresponding luma) block may be utilized by performing appropriate preprocessing or postprocessing on the input and output values. For example, if only the neural network matrix based on the square block shape is defined, the input values ​​for the square block neural network matrix may be adjusted through preprocessing (down-sampling or up-sampling) of a non-square luma block to match the input values. Furthermore, as an example, the output values ​​may also be adjusted through postprocessing (down-sampling or up-sampling) to match the predicted values ​​of the non-square block. As a more detailed example, in the case where only a neural network matrix having input values ​​that fit a square block shape (as in (b) of Fig. 19 and (b) of Fig. 20) is defined, the non-square luma block can be preprocessed (down-sampling or up-sampling, etc.) to adjust the input values ​​for the corresponding square neural network matrix. In addition, the output values ​​can also be postprocessed (down-sampling or up-sampling) to adjust the predicted values ​​of the non-square block.

[0283] Meanwhile, in various embodiments of the present disclosure, the neural network matrix (which may include one or more MIP matrices) may select a MIP matrix mode based on at least one of the type of prediction mode (e.g., intra mode, etc.), the width of the input block (chroma block or corresponding luma block), the height of the input block, the number of pixels of the input block, the sub-block position within the block if the input block is a sub-block within a certain block, explicitly signaled syntax elements, statistical characteristics of surrounding pixels (e.g., mean value and / or gradient value, etc.), and whether a transformation (e.g., quadratic transformation, etc.) is used. In this case, the encoder side may, for example, binarize and then transmit information about the related MIP mode by applying an appropriate binarization method to transmit information about the selected MIP mode to the decoder. For example, after setting a specific mode to the MPM mode, such as transmitting the intra luma mode, the remaining modes may be set separately and then binarized.

[0284] In addition, when the MIP mode is used in a block including a specific position within a luma block at the same location, MIP prediction may be performed on the target chroma block using the same MIP kernel or MIP mode as the luma block, or MIP prediction may be performed on the chroma block using only a predefined specific MIP kernel. Here, the specific position within the luma block at the same location may be the center position. However, the scope of the present disclosure is not limited to a specific position within the luma block.

[0285] Meanwhile, binarization bits may be saved through appropriate context modeling during binarization of each piece of information for the aforementioned MIP prediction. Alternatively, mode information may be signaled using methods such as truncated binary, truncated unary, or fixed-length, taking into account the total number of MIP modes.

[0286] Meanwhile, in the method proposed in this embodiment, the method for selecting the first and second transform types in the MIP-predicted prediction block may select the transform mode based on at least one of the neural network matrix mode, the width of the input block (chroma block or corresponding luma block), the height of the input block, the number of pixels of the input block, the sub-block position within the block if the input block is a sub-block within a certain block, explicitly signaled syntax elements, and statistical characteristics of the surrounding pixels. As an example, when selecting the first transform type of the block to which the MIP prediction is applied based on the above-described embodiment, only DCT2 may be selected. As another example, when selecting the first transform type of the block to which the MIP prediction is applied based on the above-described embodiment, the MTS (multiple transform set) transform method may be applied. Furthermore, as an example, when selecting the second transform type of the block to which the MIP prediction is applied based on the above-described embodiment, various transform methods including DST2 or a non-separable transform may be applied. As another example, when selecting a secondary transformation type for a block to which MIP prediction is applied based on the above-described embodiment, a secondary transformation kernel suitable for the planar intra mode may be selected.

[0287] Meanwhile, for MIP mode selection according to the present disclosure, a MIP prediction mode candidate of a target chroma block may be determined based on DIMD (Decoder side Intra Mode Derivation) or TIMD (Template-based Intra Mode Derivation) of a video processing technology (e.g., HEVC, VVC, ECM, etc.) or the MIP prediction mode itself may be determined. That is, like DIMD or TIMD, a MIP prediction mode candidate or MIP prediction mode of the corresponding block may be derived by utilizing surrounding reference samples or co-located luma blocks.

[0288] As an example, the mode candidate inference method used in DIMD can be applied for MIP mode prediction of the present disclosure. That is, a pixel gradient can be derived using a reference sample area or a co-located luma pixel, and the first or second MIP prediction mode derived through the gradient can be set as a MIP prediction mode candidate of the current block.

[0289] As another example, the mode inference method used in TIMD can be applied to the MIP mode prediction of the present disclosure. That is, TIMD template matching can be performed using a reference sample area or co-located luma pixels. The MIP prediction mode candidates to which TIMDE template matching is applied can be selected, such as MPM, or all of a specific number of MIP prediction modes can be selected.

[0290] Meanwhile, information on the MIP prediction of the present disclosure (e.g., whether MIP prediction is applied, MIP input values, etc.) may be signaled in high-level syntax (HLS) such as video parameter set (VPS), sequence parameter set (SPS), picture parameter set (PPS), picture header, slice header, and / or decoding capability information (DCI). As an example, information on whether MIP is applied may be signaled in the PPS for whether the MIP prediction of the present disclosure is applied on a PPS basis. As another example, it is also possible to adaptively derive information on the decoder side for MIP prediction without separately signaling information on MIP prediction. Alternatively, in addition to information on whether MIP prediction is applied, (additional) information on whether the MIP prediction method of the present disclosure is applied may be separately signaled. For example, (additional) information on whether the MIP prediction method of the present disclosure is applicable may be signaled on a CTU or CU basis, for example, using a 1-bit flag.

[0291] Meanwhile, according to one embodiment of the present disclosure, (additional) information on whether the MIP prediction method of the present disclosure is applicable may be signaled only when whether the MIP mode is applicable is defined in HLS. Furthermore, information on the MIP prediction method of the present disclosure may be additional information signaled within the MIP mode. Alternatively, if the method proposed in the present embodiment can be applied depending on a specific block size or shape or the presence or absence of a specific condition, (additional) information on whether the MIP prediction method of the present disclosure is applicable may be signaled as a 1-bit flag only in that case. For example, if the height of a block (such as a chroma block or a corresponding luma block) satisfies a specific condition when compared to the width of the block (for example, when the height is four times or more the width), the method proposed in the present embodiment may not be applied, and thus, signaling of information on whether the MIP is applied according to the embodiment of the present disclosure may be omitted.

[0292] Meanwhile, under certain conditions, the applicability of the MIP proposed in this embodiment can be induced. For example, if a block containing a specific position within a co-located luma block is in MIP mode, the signaling of the flag indicating whether to apply the MIP proposed in this embodiment can be omitted, and the MIP proposed in this embodiment can always be applied.

[0293] Meanwhile, as an example, information on whether to apply the MIP proposed in this embodiment may be adaptively signaled in units of a certain unit (e.g., a unit such as a coding unit) depending on information on whether to apply the MIP proposed in this embodiment at a higher level defined in HLS (high level syntax). For example, if the information on whether to apply the MIP proposed in this embodiment signaled in SPS (sequence parameter set) is a specific value (e.g., false, 0, or false) (i.e., the method proposed in this embodiment is not used or not allowed in the SPS unit), the MIP proposed in this embodiment may not be applied in units of a certain unit (e.g., a unit such as a coding unit), and signaling of information on whether to apply accordingly may not be performed.

[0294] FIG. 22 is a diagram for explaining an image encoding method and / or a decoding method according to an embodiment of the present disclosure. Since the example of FIG. 22 may be based on the embodiment of the present disclosure described above with reference to other drawings, redundant descriptions are omitted. In addition, when the embodiment of FIG. 22 corresponds to an image decoding method, it may be performed by an image decoding device. As another example, when the embodiment of FIG. 22 corresponds to an image encoding method, it may be performed by an image encoding device.

[0295] As an example, according to an embodiment referring to FIG. 22, it may be determined (S2210) that an intra prediction mode is applied to a current block. As an example, when the embodiment of FIG. 22 is performed on the image decoding side, step S2210 may be performed based on information about the intra prediction mode. For example, the information about the intra prediction mode may include information about whether the intra prediction mode is applied and / or information for specifying the intra prediction mode. Meanwhile, when the embodiment of FIG. 22 is performed on the image encoding side, step S2210 may be performed based on a process of determining whether the intra prediction mode is applied to the current block. In addition, the image encoding side may encode information about the intra prediction mode into a bitstream. Meanwhile, information about the intra prediction mode may be derived from other syntax, etc., but may also be signaled in the bitstream. As an example, the current block may be a chroma block. Information about the intra prediction mode and intra prediction mode is the same as described above, so redundant description is omitted.

[0296] As an example, according to an embodiment referring to FIG. 22, it may be determined (S2220) that a MIP (Matrix-based intra prediction) prediction mode is applied to the current block. As an example, when the embodiment of FIG. 22 is performed on the image decoding side, step S2220 may be performed based on information about the MIP prediction mode. For example, the information about the MIP prediction mode may include information about whether the MIP prediction mode is applied and / or information for specifying the MIP prediction mode. Meanwhile, when the embodiment of FIG. 22 is performed on the image encoding side, step S2220 may be performed based on a process of determining whether the MIP prediction mode is applied to the current block. In addition, the image encoding side may encode information about the MIP prediction mode into a bitstream. Meanwhile, information about the MIP prediction mode may be derived from other syntaxes, etc., but may also be signaled in the bitstream. Since the MIP prediction mode and information about the MIP prediction mode are the same as described above, redundant descriptions will be omitted.

[0297] As an example, according to an embodiment with reference to FIG. 22, MIP prediction for a current block may be performed (S2230) based on a MIP prediction mode. As an example, as described above, the current block may be a chroma block, in which case MIP prediction may be performed based on a co-located luma block of the current block. Meanwhile, as an example, MIP prediction may be performed based on a reference sample of the current block. As an example, MIP prediction may be performed based on a neural network, and the neural network may be a set of matrices for MIP prediction as described above or may be composed of one or more matrices. That is, when performing MIP prediction based on a neural network, one or more MIP matrices may be applied. As an example, MIP prediction may be performed based on a co-located luma block of a chroma block (a corresponding luma block) and / or a reference sample of the current block (chroma block). As an example, the pixels of the luma block at the same location and / or the reference samples of the chroma block can be input to the neural network for MIP prediction. As an example, step S2230 may be performed based on a process of determining that MIP prediction will be performed using at least one of the pixels of the luma block at the same location and / or the reference samples of the chroma block for MIP prediction, which may be performed based on information signaled in the bitstream or may be derived and performed based on other syntax information. In this regard, the contents described above with reference to other drawings, including FIGS. 18, 19, and 20, may be applied.

[0298] Meanwhile, as an example, MIP prediction may be performed based on all samples of a co-located luma block, but may also be performed based on some samples within the co-located luma block. This may be applied to the content described above with reference to other drawings, including FIG. 19 . In addition, samples of a co-located luma block that may be used as input values ​​for MIP prediction may be sampled (e.g., up-sampled, down-sampled, and / or sub-sampled) or gradient filtered, and this may be applied to the content described above with reference to other drawings, including FIG. 19 and 21 .

[0299] Meanwhile, as an example, MIP prediction may be performed based on all samples corresponding to reference samples of the current block, but may also be performed based on some samples among the reference samples. Here, the reference samples of the current block may be neighboring blocks around the current block, for example, adjacent to the left or top of the current block. Meanwhile, MIP prediction may be performed based on only some samples among the reference samples adjacent to the left or top, to which the description made with reference to other drawings, including FIG. 20 , may be applied. In addition, the reference samples of the current block that may be used as input values ​​for MIP prediction may be sampled (e.g., up-sampled, down-sampled, and / or sub-sampled, etc.) or gradient filtered, to which the description made with reference to other drawings, including FIGS. 20 and 21 , may be applied.

[0300] Meanwhile, since FIG. 22 corresponds to one embodiment of the present disclosure, the order of some steps may be changed, added, or deleted, and some steps may be performed simultaneously, which are also included in the scope of the present disclosure.

[0301] FIG. 23 is a diagram illustrating an image encoding method according to one embodiment of the present disclosure. The image encoding method of FIG. 23 may be based on the embodiments of the present disclosure described above with reference to other drawings, and thus, redundant descriptions will be omitted. Furthermore, the embodiment of FIG. 23 may be performed by an image encoding device.

[0302] As an example, according to an embodiment referring to FIG. 23, information on an intra prediction mode of a current block may be encoded (S2310). In addition, information on a MIP (Matrix-based intra prediction) prediction mode of the current block may be encoded (S2320). Information on the intra prediction mode and / or information on the MIP prediction mode may be signaled in a bitstream. As an example, if the current block is a chroma block and it is determined that MIP prediction is to be applied to the current block, it may be determined whether the MIP prediction is performed based on a co-located luma block of the current block. As an example, information on whether the MIP prediction is performed based on a co-located luma block of the current block may be included in information on the MIP prediction mode. In addition, as an example, if the current block is a chroma block and it is determined that MIP prediction is to be applied to the current block, it may be determined whether the MIP prediction is performed based on a reference sample of the current block. For example, information about whether MIP prediction is performed based on reference samples of the current block may be included in the information about the MIP prediction mode. In addition, as described above, it may also be determined whether all and / or some pixels of the co-located luma block are used for chroma MIP prediction, and similarly, it may also be determined whether all and / or some pixels of the reference sample are used for chroma MIP prediction. In addition, these determinations may be included in the information about the MIP prediction mode as respective pieces of information. In addition, as described above, it may also be determined whether pixel values ​​that can be used for MIP prediction (e.g., pixels of the co-located luma block and / or reference samples, etc.) are sampled and / or filtered, and information about whether sampling is performed and / or information about whether filtering is performed may also be included in the information about the MIP prediction mode.In addition, as described above, preprocessing for pixel values ​​that can be used for MIP prediction, postprocessing for output values ​​after MIP prediction, etc. can also be determined, and information about this can also be included in information about the MIP prediction mode.

[0303] The information described above may be signaled, for example, in SPS, PPS, VPS, slice header, picture header, etc., as described above, and may also be signaled in lower units (e.g., coding units, etc.).

[0304] In addition, as described above, whether TIMD or DIMD-based, MIP prediction matrix mode, MIP prediction matrix coefficients, and / or frequency domain transformation of input / output for MIP prediction can also be determined, and these can also be included in the information on the MIP prediction mode as individual pieces of information.

[0305] Meanwhile, all decisions described above may be performed based on specific conditions, including the size, shape, and / or form of the current block (chroma block) and / or the same-position luma block, as described above, and whether or not certain information is to be encoded may also be determined based on specific conditions as described above.

[0306] Meanwhile, as another example, a bitstream generated by an image encoding method such as FIG. 17, FIG. 22 or FIG. 23 according to an embodiment of the present disclosure described above can be stored in a non-transitory (computer-readable) medium.

[0307] Meanwhile, as another example, a bitstream generated by an image encoding method such as FIG. 17, FIG. 22 or FIG. 23 according to an embodiment of the present disclosure described above can be transmitted to, for example, an image decoding device.

[0308] Meanwhile, since FIG. 23 corresponds to one embodiment of the present disclosure, the order of some steps may be changed, added, or deleted, and some steps may be performed simultaneously, which are also included in the scope of the present disclosure.

[0309] According to the present disclosure, efficient MIP prediction in chroma images can be achieved when encoding still or moving images within a screen. In addition, the encoding performance of intra-screen prediction can be improved.

[0310] While the exemplary methods of this disclosure are presented as a series of operations for clarity of description, this is not intended to limit the order in which the steps are performed, and individual steps may be performed simultaneously or in different orders, if desired. To implement a method according to this disclosure, additional steps may be included in addition to the steps illustrated, some steps may be excluded and the remaining steps included, or some steps may be excluded and additional steps included.

[0311] In the present disclosure, a video encoding device or video decoding device performing a predetermined operation (step) may perform an operation (step) of checking the conditions or circumstances under which the operation (step) is performed. For example, if it is described that a predetermined operation is performed when a predetermined condition is satisfied, the video encoding device or video decoding device may perform an operation of checking whether the predetermined condition is satisfied and then perform the predetermined operation.

[0312] The various embodiments of the present disclosure are not intended to list all possible combinations but rather to illustrate representative aspects of the present disclosure, and the matters described in the various embodiments may be applied independently or in combination of two or more.

[0313] Additionally, various embodiments of the present disclosure may be implemented by hardware, firmware, software, or a combination thereof. In the case of hardware implementation, the embodiments may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), general processors, controllers, microcontrollers, microprocessors, etc.

[0314] In addition, the video decoding device and the video encoding device to which the embodiments of the present disclosure are applied may be included in a multimedia broadcasting transmitting and receiving device, a mobile communication terminal, a home cinema video device, a digital cinema video device, a surveillance camera, a video conversation device, a real-time communication device such as a video communication, a mobile streaming device, a storage medium, a camcorder, a video-on-demand (VoD) service providing device, an OTT (Over the top video) device, an Internet streaming service providing device, a three-dimensional (3D) video device, a video phone video device, and a medical video device, and may be used to process a video signal or a data signal. For example, the OTT (Over the top video) device may include a game console, a Blu-ray player, an Internet-connected TV, a home theater system, a smartphone, a tablet PC, a DVR (Digital Video Recorder), and the like.

[0315] FIG. 24 is a diagram illustrating an example of a content streaming system to which an embodiment according to the present disclosure can be applied.

[0316] As illustrated in FIG. 24, 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.

[0317] The encoding server compresses content input from multimedia input devices such as smartphones, cameras, and camcorders into digital data, generates a bitstream, and transmits it to the streaming server. Alternatively, if multimedia input devices such as smartphones, cameras, and camcorders directly generate bitstreams, the encoding server may be omitted.

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

[0319] The streaming server transmits multimedia data to a user device based on a user request via a web server, and the web server can act as an intermediary to inform the user of available services. When a user requests a desired service from the web server, the web server transmits the request 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 may control commands / responses between each device within the content streaming system.

[0320] The streaming server can receive content from a media repository and / or 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 smooth streaming service, the streaming server can store the bitstream for a certain period of time.

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

[0322] Each server within the above content streaming system can be operated as a distributed server, in which case data received from each server can be processed in a distributed manner.

[0323] The scope of the present disclosure includes software or machine-executable instructions (e.g., operating systems, applications, firmware, programs, etc.) that cause operations according to the methods of various embodiments to be executed on a device or a computer, and a non-transitory computer-readable medium having such software or instructions stored thereon and executable on the device or computer.

[0324] Embodiments according to the present disclosure can be used to encode / decode images.

Claims

1. In a video decoding method performed by a video decoding device, A step of determining that an intra prediction mode is applied to the current block; A step of determining that a MIP (Matrix-based intra prediction) prediction mode is applied to the current block; and A step of performing MIP prediction for the current block based on the above MIP prediction mode; including: The current block above is a chroma block, A method for decoding an image, wherein the above MIP prediction is performed based on a luma block at the same location as the current block.

2. In paragraph 1, A method for decoding an image, wherein the above MIP prediction is performed further based on reference samples of the current block.

3. In paragraph 2, A method for decoding an image, wherein the reference sample of the current block is adjacent to the left or top of the current block.

4. In paragraph 3, A method for decoding an image, wherein the above MIP prediction is performed based only on some samples among the reference samples adjacent to the left or top.

5. In paragraph 4, Some of the above samples are up-sampled or gradient filtered, image decoding method, 6. In paragraph 1, A method for decoding an image, wherein the above MIP prediction is performed based on some samples within the same location luma block.

7. In paragraph 6, Some of the above samples are up-sampled or gradient filtered, image decoding method, 8. In paragraph 1, A method for decoding an image, wherein the above MIP prediction is performed based on all samples of the same position luma block.

9. In paragraph 8, Some of the above samples are down-sampled or gradient filtered, image decoding method, 10. In paragraph 1, A method for decoding an image, wherein the above MIP prediction is performed based on a neural network including one or more matrices.

11. A step of deciding to apply the intra prediction mode to the current block; A step of determining that a MIP (Matrix-based intra prediction) prediction mode is applied to the current block; and A step of performing MIP prediction for the current block based on the above MIP prediction mode; including: The current block above is a chroma block, A video encoding method, wherein the above MIP prediction is performed based on a luma block at the same position as the current block.

12. In a non-transitory recording medium storing a bitstream generated by an image encoding method, the image encoding method, A step of determining whether to apply an intra prediction mode to the current block; A step of determining that a MIP (Matrix-based intra prediction) prediction mode is applied to the current block; and A step of performing MIP prediction for the current block based on the above MIP prediction mode; including: The current block above is a chroma block, The above MIP prediction is performed based on the luma block at the same location as the current block, the medium.

13. In a method for transmitting a bitstream generated by an image encoding method, the image encoding method comprises: A step of determining whether to apply an intra prediction mode to the current block; A step of determining that a MIP (Matrix-based intra prediction) prediction mode is applied to the current block; and A step of performing MIP prediction for the current block based on the above MIP prediction mode; including: The current block above is a chroma block, A method wherein the above MIP prediction is performed based on a luma block at the same location as the current block.

Citation Information

Patent Citations

  • Method for controlling thermo-therapeutic apparatus

    KR1020240044550A

  • Loading unit for robot and logistic robot system compatible with jacking type and picking type

    KR102612190B1

  • KR20210000282A

  • KR20210138760A