Video encoding and decoding method, code stream storage method and electronic equipment

By receiving information and adjacent samples from encoded video code streams in video encoding technology, the problem of intra prediction efficiency in the prior art is solved, and more efficient intra prediction and encoding are achieved, which improves the The compression ratio of video data.

CN118890486APending Publication Date: 2024-11-01TENCENT AMERICA LLC
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410935085.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-07-29
Filing Date
2022-08-01
Publication Date
2024-11-01

AI Technical Summary

Technical Problem

The existing video encoding technology has problems with inefficiency in intra prediction, especially for uncommon prediction directions, which have low encoding efficiency, resulting in unsatisfactory compression ratio of video data.

Method used

By receiving the encoded information and adjacent samples of the current block from the encoded video stream, deducing multiple candidate intra modes, and combining the list of most likely modes and the remaining portions, the intra mode of the current block is determined to achieve more efficient Intra prediction and encoding.

Benefits of technology

The encoding efficiency of intra prediction is improved, especially for uncommon prediction directions, which significantly reduces the number of bits required and improves the compression ratio of video data.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890486A_ABST
    Figure CN118890486A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a video encoding and decoding method, a code stream storage method and electronic equipment. Wherein encoded information of a current block and an adjacent sample of the current block are received from an encoded video code stream; obtaining flag information associated with a current block in the encoded information, the flag information indicating that the current block is intra-predicted based at least in part on intra mode derivation; determining a plurality of candidate intra modes based on the adjacent samples; determining, when the flag information indicates that the current block is intra prediction based at least in part on intra mode derivation, a first intra mode of the current block based on a first syntax element included in the encoded information, the first syntax element indicating a first intra mode of the current block from a most probable mode (MPM) list and a remaining MPM portion; determining a second intra mode of the current block based on the plurality of candidate intra modes; and reconstructing the current block based on a combination of the first intra mode and the second intra mode.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] Incorporation by Reference

[0002] This application claims priority to U.S. Patent Application No. 17 / 877,802, filed on July 29, 2022, "METHOD AND APPARATUS FOR IMPROVED INTRAPREDICTION," which claims priority to U.S. Provisional Patent Application No. 63 / 231,998, filed on August 11, 2021, "Improvement on intra prediction," and U.S. Provisional Patent Application No. 63 / 228,369, filed on August 2, 2021, "Improvement on intra prediction." The entire disclosure of the prior application is incorporated herein by reference in its entirety. Technical Field

[0003] The present application relates to video coding and decoding, and in particular to a video coding and decoding method, a method for storing code streams, and an electronic device. Background Art

[0004] The background description provided herein is intended to generally present the context of the present application. To the extent described in this background section, the work of the inventors currently named, as well as various aspects of the description that may not have the qualification of being prior art at the time of filing this application, are neither explicitly nor implicitly considered to be prior art of the present application.

[0005] Encoding and decoding of video can be performed using inter-picture prediction with motion compensation. An uncompressed digital video may include a series of pictures, each picture having a certain spatial dimension, for example, 1920×1080 luminance samples and associated chrominance samples. The series of pictures may have a fixed or variable picture rate (also colloquially referred to as a frame rate), for example, 60 pictures per second or 60 Hertz (Hz). Uncompressed video has specific requirements for bit rate. For example, 1080p60 4:2:0 video with 8 bits per sample (1920×1080 luminance sample resolution at 60Hz frame rate) requires a bandwidth of nearly 1.5Gbit / s. One hour of such video requires more than 600GB of storage space.

[0006] One purpose of video encoding and decoding can be to reduce redundancy in the input video signal by compression. Compression can help reduce the bandwidth and / or storage space requirements mentioned above, in some cases by two or more orders of magnitude. Both lossless compression and lossy compression and combinations thereof can be used for video encoding and decoding. Lossless compression refers to a technique that can reconstruct an exact copy of the original signal from the compressed original signal. When lossy compression is used, the reconstructed signal may not be exactly the same as the original signal, but the distortion between the original signal and the reconstructed signal is small enough that the reconstructed signal can be used for the intended application. Lossy compression is widely used in video. The amount of distortion allowed by lossy compression depends on the application; for example, consumer users of certain streaming applications can tolerate higher distortion than users of television distribution applications. The achievable compression ratio can reflect that the higher the allowable / tolerable distortion, the higher the compression ratio that can be produced.

[0007] Video encoders and decoders may use several broad categories of techniques including, for example, motion compensation, transforms, quantization, and entropy coding.

[0008] Video coding techniques may include intra-coding techniques. In intra-coding techniques, sample values ​​are represented without reference to samples or other data in previously reconstructed reference pictures. In some video coding techniques, a picture is spatially divided into blocks of samples. When all blocks of samples are encoded using intra-mode, the picture may be an intra-picture. Intra-pictures and their derivatives, such as pictures refreshed by independent decoders, may be used to reset the state of a decoder and may therefore be used as the first picture in an encoded video stream and video session, or as a still picture. Samples of an intra-block may be transformed, and transform coefficients may be quantized prior to entropy coding. Intra-prediction may be a technique for minimizing sample values ​​in a pre-transform domain. In some cases, the smaller the transformed DC value and the smaller the AC coefficient, the fewer bits are required to represent the entropy-coded block given a quantization step size.

[0009] Traditional intra-frame coding techniques, such as the known MPEG-2 coding techniques, do not use intra-frame prediction. However, some newer video compression techniques include techniques that attempt to use, for example, neighboring sample data and / or metadata obtained during the encoding and / or decoding of spatially adjacent and preceding data blocks in decoding order. Such techniques are therefore referred to as "intra-frame prediction" techniques. Note that, at least in some cases, intra-frame prediction uses only reference data in the current picture being reconstructed, and not reference data in reference pictures.

[0010] Intra-frame prediction can take many forms. When more than one such technique can be used for a given video coding technique, an intra-frame prediction mode can be used to encode the technique used. In some cases, some modes have sub-modes and / or parameters, which can be encoded separately or can be included in the mode codeword. Which codeword is used for a given mode / sub-mode and / or parameter combination will affect the coding efficiency gain through intra-frame prediction, as will the entropy coding technique used to translate the codeword into the bitstream.

[0011] The H.264 standard introduced a certain mode of intra-frame prediction, which was improved in the H.265 standard and further improved in newer coding techniques, such as the Joint Exploration Model (JEM), Versatile Video Coding (VVC), Benchmark Sets (BMS), etc. The prediction sub-block can be formed using the values ​​of neighboring samples belonging to samples that are already available. The sample values ​​of the neighboring samples are copied to the prediction sub-block in one direction. The reference to the direction used can be encoded into the bitstream, or it can be predicted itself.

[0012] refer to Figure 1 , depicted at its lower right is a known subset of 9 predictor directions among the 33 possible predictor directions (corresponding to the 33 angular modes of the 35 intra-frame modes) of the H.265 standard. The convergence point (101) of the arrows represents the sample being predicted. The arrows represent the direction in which the samples are predicted. For example, arrow (102) indicates that sample (101) is predicted based on one or more samples in the upper right corner at an angle of 45 degrees to the horizontal axis. Similarly, arrow (103) indicates that sample (101) is predicted based on one or more samples in the lower left corner at an angle of 22.5 degrees to the horizontal axis.

[0013] Still refer to Figure 1 As shown, Figure 1 Depicted at the upper left of is a square block (104) having 4×4 samples (indicated by the bold dashed line). The square block (104) includes 16 samples, each of which is labeled with an "S", its position in the Y dimension (e.g., row index), and its position in the X dimension (e.g., column index). For example, sample S21 is the second sample in the Y dimension (counting from top to bottom) and the first sample in the X dimension (counting from left to right). Similarly, sample S44 is the fourth sample in both the X and Y dimensions in the block (104). Because the size of the block is 4×4 samples, S44 is at its lower right corner. Figure 1Reference samples are further shown, following a similar numbering scheme. Reference samples are labeled with R, their Y position (e.g., row index) and X position (e.g., column index) relative to the block (104). In the H.264 standard and the H.265 standard, prediction samples are adjacent to the block being reconstructed; therefore, negative values ​​do not need to be used.

[0014] Intra-picture prediction can be performed by appropriately copying reference sample values ​​of adjacent samples according to the prediction direction indicated by the signal. For example, assume that the encoded video bitstream contains signaling, and for the block, the signaling indicates a prediction direction consistent with arrow (102), that is, the samples in the block are predicted according to one or more reference samples in the upper right corner at an angle of 45 degrees to the horizontal direction. In this case, samples S41, S32, S23, and S14 are predicted based on the same reference sample R05. Sample S44 is predicted based on reference sample R08.

[0015] In some cases, the values ​​of multiple reference samples may be combined, such as by interpolation, in order to calculate one reference sample; in particular when the direction is not divisible by 45 degrees.

[0016] As video coding technology develops, the number of possible directions is also increasing. In the H.264 standard (2003), 9 different directions can be represented. In the H.265 standard (2013), it increased to 33 directions. At the time of the invention of this application, JEM / VVC / BMS can support up to 65 directions. Some experiments have been conducted to identify the most likely directions, and some entropy coding techniques use a small number of bits to represent these most likely directions, accepting a certain cost for less likely directions. In addition, sometimes these directions themselves can be predicted based on the adjacent directions used by adjacent decoded blocks.

[0017] Figure 2 A schematic diagram (201) depicting 65 intra prediction directions according to JEM is shown to illustrate that the number of prediction directions increases over time.

[0018] The mapping of the intra-prediction direction bits used to represent directions in the coded video bitstream may vary from one video coding technique to another; for example, it may range from a simple direct mapping of the prediction direction of the intra-prediction mode to a codeword, to complex adaptive schemes involving most likely modes and similar techniques. However, in all of these cases, some directions are statistically less likely to occur in the video content than others. Since the goal of video compression is to reduce redundancy, these less likely directions are represented with more bits than more likely directions in better performing video coding techniques. Summary of the invention

[0019] Aspects of the present disclosure provide a method for video encoding / decoding, a method for storing a code stream, and an electronic device.

[0020] According to one aspect of the present disclosure, a video decoding method is provided. In the method, the encoded information of the current block and the adjacent samples of the current block can be received from the encoded video code stream; the flag information associated with the current block is obtained in the encoded information, and the flag information indicates that the current block is intra-predicted based at least in part on intra-frame mode derivation, wherein in the intra-frame mode derivation, multiple candidate intra-frame modes are derived based on adjacent samples. Based on the adjacent samples, multiple candidate intra-frame modes are determined; when the flag information indicates that the current block is intra-predicted based at least in part on intra-frame mode derivation, the first intra-frame mode of the current block is determined based on the first syntax element included in the encoded information, and the first syntax element indicates the first intra-frame mode of the current block from the most probable mode (MPM) list and the remaining part of the MPM; based on the multiple candidate intra-frame modes, the second intra-frame mode of the current block is determined; and based on the combination of the first intra-frame mode and the second intra-frame mode, the current block is reconstructed.

[0021] According to another aspect of the present disclosure, a video encoding method is provided. In the method, multiple candidate intra-frame modes of the current block are determined based on neighboring samples of the current block. A first intra-frame mode of the current block is determined from a most probable mode (MPM) list and an MPM remainder. A second intra-frame mode of the current block is determined based on multiple candidate intra-frame modes. The current block is encoded based on a combination of the first intra-frame mode and the second intra-frame mode. Flag information associated with the current block is generated, the flag information indicating that the current block is intra-predicted based at least in part on intra-frame mode derivation, wherein in the intra-frame mode derivation, multiple candidate intra-frame modes are derived based on neighboring samples of the current block. A first syntax element is generated, the first syntax element indicating the first intra-frame mode of the current block from the MPM list and the MPM remainder.

[0022] According to another aspect of the present disclosure, a method for storing a code stream is provided, wherein the code stream is stored on a non-volatile computer-readable storage medium, wherein the code stream is decoded according to the aforementioned decoding method, or is generated according to the aforementioned encoding method.

[0023] According to another aspect of the present disclosure, an electronic device is provided, including a memory for storing computer-readable instructions; a processor for reading the computer-readable instructions and executing any one of the aforementioned methods as instructed by the computer-readable instructions.

[0024] Aspects of the present disclosure also provide a non-volatile computer-readable storage medium storing instructions, which, when executed by a computer, causes the computer to perform any of the aforementioned methods. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Other features, properties and various advantages of the disclosed subject matter will become more apparent from the following detailed description and accompanying drawings, in which:

[0026] Figure 1 is a schematic diagram of an exemplary subset of intra prediction modes.

[0027] Figure 2 is a diagram of exemplary intra prediction directions.

[0028] Figure 3 is a schematic diagram of a simplified block diagram of a communication system (300) according to an embodiment.

[0029] Figure 4 is a schematic diagram of a simplified block diagram of a communication system (400) according to an embodiment.

[0030] Figure 5 is a schematic diagram of a simplified block diagram of a decoder according to an embodiment.

[0031] Figure 6 is a schematic diagram of a simplified block diagram of an encoder according to an embodiment.

[0032] Figure 7 A block diagram of an encoder according to another embodiment is shown.

[0033] Figure 8 A block diagram of a decoder according to another embodiment is shown.

[0034] Fig. 9 is a schematic diagram of template-based intra mode derivation (TIMD) according to an embodiment.

[0035] Fig.10 A flow chart outlining an exemplary decoding process according to some embodiments of the present disclosure is shown.

[0036] Fig.11 A flowchart outlining an exemplary encoding process according to some embodiments of the present disclosure is shown.

[0037] Fig.12 is a schematic diagram of a computer system according to an embodiment. DETAILED DESCRIPTION

[0038] Figure 3 A simplified block diagram of a communication system (300) according to an embodiment disclosed in the present application is illustrated. The communication system (300) includes a plurality of terminal devices that can communicate with each other via, for example, a network (350). For example, the communication system (300) includes a first pair of terminal devices (310) and (320) interconnected via the network (350). Figure 3In the example, a first pair of terminal devices (310) and (320) perform unidirectional data transmission. For example, the terminal device (310) may encode video data (e.g., a video picture stream collected by the terminal device (310)) for transmission to another terminal device (320) via the network (350). The encoded video data may be transmitted in the form of one or more encoded video code streams. The terminal device (320) may receive the encoded video data from the network (350), decode the encoded video data to restore the video picture, and display the video picture based on the restored video data. Unidirectional data transmission may be common in applications such as media services.

[0039] In another example, the communication system (300) includes a second pair of terminal devices (330) and (340) that perform bidirectional transmission of encoded video data, which can occur, for example, during a video conference. For bidirectional data transmission, in one example, each of the terminal devices (330) and (340) can encode video data (e.g., a video picture stream collected by the terminal device) for transmission to the other of the terminal devices (330) and (340) via a network (350). Each of the terminal devices (330) and (340) can also receive the encoded video data transmitted by the other of the terminal devices (330) and (340), and can decode the encoded video data to restore the video picture, and can display the video picture on an accessible display device based on the restored video data.

[0040] exist Figure 3 In the example of, terminal device (310), terminal device (320), terminal device (330) and terminal device (340) may be illustrated as a server, a personal computer and a smart phone, but the principles disclosed in the present application may not be limited to this. The embodiments disclosed in the present application are applicable to laptop computers, tablet computers, media players and / or dedicated video conferencing equipment. Network (350) represents any number of networks that transmit encoded video data between terminal devices (310), terminal devices (320), terminal devices (330) and terminal devices (340), including, for example, wired (wired) and / or wireless communication networks. Communication network (350) can exchange data in circuit switching and / or packet switching channels. Representative networks include telecommunication networks, local area networks, wide area networks and / or the Internet. For the purpose of this discussion, unless explained below, the architecture and topology of network (350) may be irrelevant to the operation disclosed in the present application.

[0041] As an example of the application of the subject matter disclosed in this application, Figure 4The placement of the video encoder and video decoder in a streaming environment is shown. The subject matter disclosed in this application is equally applicable to other video-enabled applications, including, for example, video conferencing, digital TV, storing compressed video on digital media including CDs, DVDs, memory sticks, etc.

[0042] The streaming system may include an acquisition subsystem (413), which may include a video source (401) such as a digital camera, which creates, for example, an uncompressed video picture stream (402). In one example, the video picture stream (402) includes samples captured by a digital camera. The video picture stream (402) is depicted as a thick line to emphasize that it has a higher data volume compared to the encoded video data (404) (or encoded video bitstream), and the video picture stream (402) can be processed by an electronic device (420), which includes a video encoder (403) coupled to the video source (401). The video encoder (403) may include hardware, software, or a combination of hardware and software to implement or implement various aspects of the disclosed subject matter as described in more detail below. The encoded video data (404) (or the encoded video code stream (404)) is depicted as a thin line to emphasize that it has a lower data volume compared to the video picture stream (402), which can be stored on the streaming server (405) for future use. One or more streaming client subsystems, such as Figure 4 A client subsystem (406) and a client subsystem (408) in a streaming server (405) may access a streaming server (405) to retrieve a copy (407) and a copy (409) of encoded video data (404). The client subsystem (406) may include, for example, a video decoder (410) in an electronic device (430). The video decoder (410) decodes the incoming copy (407) of the encoded video data and generates an output video picture stream (411) that can be presented on a display (412) (e.g., a display screen) or another presentation device (not depicted). In some streaming systems, the encoded video data (404), the video data (407), and the video data (409) (e.g., a video bitstream) may be encoded according to certain video encoding / compression standards. Examples of such standards include ITU-T Recommendation H.265. In one example, the video coding standard under development is informally referred to as Versatile Video Coding (VVC), and the subject matter disclosed in the present application may be used in the context of the VVC standard.

[0043] It should be noted that the electronic device (420) and the electronic device (430) may include other components (not shown). For example, the electronic device (420) may include a video decoder (not shown), and the electronic device (430) may also include a video encoder (not shown).

[0044] Figure 5 is a block diagram of a video decoder (510) according to an embodiment disclosed in the present application. The video decoder (510) may be provided in an electronic device (530). The electronic device (530) may include a receiver (531) (e.g., a receiving circuit). The video decoder (510) may be used to replace Figure 4 A video decoder (410) is shown in an example.

[0045] A receiver (531) may receive one or more encoded video sequences to be decoded by a video decoder (510); in the same or another embodiment, one encoded video sequence is received at a time, wherein the decoding of each encoded video sequence is independent of the other encoded video sequences. The encoded video sequence may be received from a channel (501), which may be a hardware / software link to a storage device storing the encoded video data. The receiver (531) may receive the encoded video data as well as other data, such as encoded audio data and / or auxiliary data streams that may be forwarded to their respective consuming entities (not depicted). The receiver (531) may separate the encoded video sequence from the other data. To prevent network jitter, a buffer memory (515) may be coupled between the receiver (531) and an entropy decoder / parser (520) (hereinafter referred to as "parser (520)"). In some applications, the buffer memory (515) is part of the video decoder (510). In other cases, the buffer memory (515) may be provided external to the video decoder (510) (not depicted). In other cases, a buffer memory (not depicted) is provided outside the video decoder (510) to, for example, prevent network jitter, and another buffer memory (515) may be configured inside the video decoder (510) to, for example, handle broadcast timing. When the receiver (531) receives data from a storage / forward device with sufficient bandwidth and controllability, or from an isochronous network, it may not be necessary to configure the buffer memory (515), or the buffer memory may be made smaller. For use on a best-effort service packet network such as the Internet, a buffer memory (515) may also be required, and the buffer memory may be relatively large and may have an adaptive size, and may be at least partially implemented in an operating system or a similar element (not depicted) outside the video decoder (510).

[0046] The video decoder (510) may include a parser (520) to reconstruct symbols (521) from the encoded video sequence. The types of symbols include information for managing the operation of the video decoder (510) and potential information for controlling a display device such as a rendering device (512) (e.g., a display screen) that is not part of the electronic device (530) but can be coupled to the electronic device (530), such as Figure 5 As shown. The control information for the display device may be a parameter set fragment (not depicted) of a Supplemental Enhancement Information (SEI) message or a Video Usability Information (VUI). The parser (520) may parse / entropy decode the received coded video sequence. The encoding of the coded video sequence may be performed according to a video coding technique or standard, and may follow various principles, including variable length coding, Huffman coding, arithmetic coding with or without context sensitivity, and the like. The parser (520) may extract a subgroup parameter set for at least one subgroup of the subgroups of pixels in the video decoder from the coded video sequence based on at least one parameter corresponding to the group. The subgroup may include a Group of Pictures (GOP), a picture, a tile, a slice, a macroblock, a Coding Unit (CU), a block, a Transform Unit (TU), a Prediction Unit (PU), and the like. The parser (520) may also extract information from the encoded video sequence, such as transform coefficients, quantizer parameter values, motion vectors, and so on.

[0047] The parser (520) may perform entropy decoding / parsing operations on the video sequence received from the buffer memory (515), thereby creating symbols (521).

[0048] Depending on the type of coded video picture or coded video picture portion (e.g., inter-picture and intra-picture, inter-block and intra-block) and other factors, the reconstruction of the symbol (521) may involve multiple different units. Which units are involved and how they are involved may be controlled by subgroup control information parsed by the parser (520) from the coded video sequence. For the sake of brevity, such subgroup control information flow between the parser (520) and the multiple units below is not described.

[0049] In addition to the functional blocks already mentioned, the video decoder (510) can be conceptually subdivided into several functional units as described below. In a practical embodiment operating under commercial constraints, many of these units interact closely with each other and may be at least partially integrated with each other. However, for the purpose of describing the disclosed subject matter, the conceptual subdivision into the following functional units is appropriate.

[0050] The first unit is a sealer / inverse transform unit (551). The sealer / inverse transform unit (551) receives quantized transform coefficients as symbols (521) from the parser (520) and control information, including which transform method to use, block size, quantization factor, quantization scaling matrix, etc. The sealer / inverse transform unit (551) can output a block including sample values, which can be input into an aggregator (555).

[0051] In some cases, the output samples of the scaler / inverse transform unit (551) may belong to an intra-coded block; that is, a block that does not use predictive information from a previously reconstructed picture, but may use predictive information from a previously reconstructed portion of the current picture. Such predictive information may be provided by an intra-picture prediction unit (552). In some cases, the intra-picture prediction unit (552) uses surrounding reconstructed information extracted from the current picture buffer (558) to generate a block of the same size and shape as the block being reconstructed. For example, the current picture buffer (558) buffers a partially reconstructed current picture and / or a fully reconstructed current picture. In some cases, the aggregator (555) adds the prediction information generated by the intra-prediction unit (552) to the output sample information provided by the scaler / inverse transform unit (551) on a per-sample basis.

[0052] In other cases, the output samples of the scaler / inverse transform unit (551) may belong to an inter-frame coded and potentially motion compensated block. In this case, the motion compensated prediction unit (553) may access the reference picture memory (557) to extract samples for prediction. After the extracted samples are motion compensated according to the symbols (521) belonging to the block, these samples may be added to the output of the scaler / inverse transform unit (551) (in this case referred to as residual samples or residual signals) by the aggregator (555) to generate output sample information. The acquisition of the predicted samples by the motion compensated prediction unit (553) from the address in the reference picture memory (557) may be controlled by a motion vector, and the motion vector is provided to the motion compensated prediction unit (553) in the form of the symbols (521), for example, including X, Y and reference picture components. Motion compensation may also include interpolation of sample values ​​extracted from the reference picture memory (557) when using sub-sample accurate motion vectors, motion vector prediction mechanisms, etc.

[0053] The output samples of the aggregator (555) may be used by various loop filtering techniques in a loop filter unit (556). The video compression techniques may include in-loop filter techniques that are controlled by parameters included in the coded video sequence (also referred to as the coded video bitstream) and available to the loop filter unit (556) as symbols (521) from the parser (520), but may also be responsive to meta-information obtained during decoding of a coded picture or a previous (in decoding order) portion of the coded video sequence, and to previously reconstructed and loop filtered sample values.

[0054] The output of the loop filter unit (556) may be a sample stream that may be output to a display device (512) and stored in a reference picture memory (557) for subsequent inter-picture prediction.

[0055] Once fully reconstructed, certain coded pictures may be used as reference pictures for future prediction. For example, once the coded picture corresponding to the current picture is fully reconstructed, and the coded picture is identified as a reference picture (e.g., by the parser (520)), the current picture buffer (558) may become part of the reference picture memory (557), and a new current picture buffer may be reallocated before starting to reconstruct a subsequent coded picture.

[0056] The video decoder (510) may perform decoding operations according to a predetermined video compression technique in a standard such as ITU-T H.265 Recommendation. The encoded video sequence may conform to the syntax specified by the video compression technology or standard used in the sense that the encoded video sequence follows the syntax of the video compression technology or standard and the profile recorded in the video compression technology or standard. Specifically, the profile may select certain tools from all the tools available in the video compression technology or standard as the only tools available for use under the profile. For compliance, the complexity of the encoded video sequence is also required to be within the range defined by the hierarchy of the video compression technology or standard. In some cases, the hierarchy limits the maximum picture size, the maximum frame rate, the maximum reconstruction sampling rate (measured in, for example, mega samples per second), the maximum reference picture size, etc. In some cases, the limits set by the hierarchy may be further limited by the Hypothetical Reference Decoder (HRD) specification and the metadata of the HRD buffer management signaled in the encoded video sequence.

[0057] In an embodiment, the receiver (531) may receive additional (redundant) data along with the encoded video. The additional data may be part of the encoded video sequence. The additional data may be used by the video decoder (510) to properly decode the data and / or more accurately reconstruct the original video data. The additional data may be in the form of, for example, temporal, spatial or signal-to-noise ratio (SNR) enhancement layers, redundant slices, redundant pictures, forward error correction codes, etc.

[0058] Figure 6 6 is a block diagram of a video encoder (603) according to an embodiment disclosed in the present application. The video encoder (603) is provided in an electronic device (620). The electronic device (620) includes a transmitter (640) (e.g., a transmission circuit). The video encoder (603) can be used to replace Figure 4 The video encoder (403) in the example.

[0059] The video encoder (603) can be used to obtain the video source (601) (not Figure 6 In another embodiment, the video source (601) is a part of the electronic device (620) in the example, and receives the video samples. The video source can collect video images to be encoded by the video encoder (603). In another embodiment, the video source (601) is a part of the electronic device (620).

[0060] The video source (601) may provide a source video sequence in the form of a digital video sample stream to be encoded by the video encoder (603), wherein the digital video sample stream may have any suitable bit depth (e.g., 8-bit, 10-bit, 12-bit, ...), any color space (e.g., BT.601 Y CrCB, RGB, ...), and any suitable sampling structure (e.g., Y CrCb 4:2:0, Y CrCb 4:4:4). In a media service system, the video source (601) may be a storage device storing previously prepared videos. In a video conferencing system, the video source (601) may be a camera that captures local image information as a video sequence. The video data may be provided as a plurality of separate pictures that are given motion when viewed sequentially. The pictures themselves may be constructed as a spatial pixel array, wherein each pixel may include one or more samples depending on the sampling structure, color space, etc. used. The relationship between pixels and samples may be easily understood by those skilled in the art. The following description focuses on samples.

[0061] According to an embodiment, the video encoder (603) may encode and compress pictures of a source video sequence into an encoded video sequence (643) in real time or under any other time constraints required by the application. Implementing an appropriate encoding speed is a function of the controller (650). In some embodiments, the controller (650) controls other functional units as described below and is functionally coupled to these units. For the sake of simplicity, coupling is not indicated in the figure. The parameters set by the controller (650) may include rate control related parameters (picture skipping, quantizer, lambda value of rate distortion optimization technology, etc.), picture size, group of pictures (GOP) layout, maximum motion vector search range, etc. The controller (650) can be used to have other suitable functions that are related to the video encoder (603) optimized for a certain system design.

[0062] In some embodiments, the video encoder (603) operates in an encoding loop. As a simplified description, in one example, the encoding loop may include a source encoder (630) (e.g., responsible for creating symbols, e.g., a symbol stream, based on an input picture to be encoded and a reference picture) and a (local) decoder (633) embedded in the video encoder (603). The decoder (633) reconstructs the symbols to create sample data in a manner similar to how the (remote) decoder creates sample data (because in the video compression techniques considered by the subject matter disclosed in this application, any compression between the symbols and the encoded video code stream is lossless). The reconstructed sample stream (sample data) is input to a reference picture memory (634). Since the decoding of the symbol stream produces bit-accurate results that are independent of the decoder location (local or remote), the contents of the reference picture memory (634) are also bit-accurately corresponding between the local encoder and the remote encoder. In other words, the reference picture samples "seen" by the prediction part of the encoder are exactly the same as the sample values ​​that the decoder will "see" when using the prediction during decoding. This basic principle of reference picture synchronization (and the drift that occurs when synchronization cannot be maintained, eg due to channel errors) is also used in some related techniques.

[0063] The operation of the "local" decoder (633) can be combined with the above Figure 5 The "remote" decoder described in detail for the video decoder (610) is identical. However, additional brief reference is made to Figure 5 , when symbols are available and the entropy encoder (645) and parser (520) are capable of losslessly encoding / decoding the symbols into the encoded video sequence, the entropy decoding portion of the video decoder (510), including the buffer memory (515) and the parser (520), may not be fully implemented in the local decoder (633).

[0064] At this point, it can be observed that any decoder technology other than the parsing / entropy decoding present in the decoder must also be present in the corresponding encoder in substantially the same functional form. For this reason, the present application focuses on decoder operation. The description of encoder technology can be simplified because encoder technology is mutually inverse to the decoder technology described comprehensively. A more detailed description is only needed in certain areas and is provided below.

[0065] During operation, in some examples, the source encoder (630) may perform motion compensated predictive coding to predictively encode an input picture with reference to one or more previously encoded pictures from a video sequence designated as “reference pictures.” In this manner, the encoding engine (632) encodes the differences between pixel blocks of the input picture and pixel blocks of a reference picture that may be selected as a prediction reference for the input picture.

[0066] The local video decoder (633) may decode the encoded video data of the picture that may be designated as the reference picture based on the symbol created by the source encoder (630). The operation of the encoding engine (632) may be a lossy process. When the encoded video data is available at the video decoder ( Figure 6 When the video encoder (603) is decoded at a remote location (not shown), the reconstructed video sequence may typically be a copy of the source video sequence with some errors. The local video decoder (633) replicates the decoding process that may be performed by the video decoder on the reference picture and may cause the reconstructed reference picture to be stored in the reference picture cache (634). In this way, the video encoder (603) may locally store a copy of the reconstructed reference picture that has common content (absent transmission errors) with the reconstructed reference picture that will be obtained by the remote video decoder.

[0067] The predictor (635) may perform a prediction search for the encoding engine (632). That is, for a new picture to be encoded, the predictor (635) may search the reference picture memory (634) for sample data (as candidate reference pixel blocks) or certain metadata, such as reference picture motion vectors, block shapes, etc., that may serve as appropriate prediction references for the new picture. The predictor (635) may operate pixel-by-pixel based on sample blocks to find a suitable prediction reference. In some cases, based on the search results obtained by the predictor (635), it may be determined that the input picture may have prediction references taken from a plurality of reference pictures stored in the reference picture memory (634).

[0068] The controller (650) may manage encoding operations of the source encoder (630), including, for example, setting parameters and subgroup parameters for encoding video data.

[0069] The outputs of all the above functional units may be entropy encoded in an entropy encoder (645). The entropy encoder (645) performs lossless compression on the symbols generated by the various functional units according to techniques such as Huffman coding, variable length coding, arithmetic coding, etc., thereby converting the symbols into a coded video sequence.

[0070] The transmitter (640) may buffer the encoded video sequence created by the entropy encoder (645) in preparation for transmission over a communication channel (660), which may be a hardware / software link to a storage device where the encoded video data will be stored. The transmitter (640) may combine the encoded video data from the video encoder (603) with other data to be transmitted, such as encoded audio data and / or ancillary data streams (source not shown).

[0071] The controller (650) may manage the operation of the video encoder (603). During encoding, the controller (650) may assign a certain coded picture type to each coded picture, which may affect the coding techniques that may be applied to the corresponding picture. For example, a picture may generally be assigned any of the following picture types:

[0072] An intra picture (I picture) may be a picture that can be encoded and decoded without using any other picture in the sequence as a prediction source. Some video codecs allow different types of intra pictures, including, for example, Independent Decoder Refresh ("IDR") pictures. Those skilled in the art are aware of the variations of I pictures and their corresponding applications and features.

[0073] A predictive picture (P picture) may be a picture that can be encoded and decoded using intra prediction or inter prediction, which uses at most one motion vector and a reference index to predict sample values ​​for each block.

[0074] Bidirectional predictive pictures (B pictures), which can be pictures that can be encoded and decoded using intra prediction or inter prediction, which uses up to two motion vectors and reference indices to predict the sample values ​​of each block. Similarly, multiple predictive pictures can use more than two reference pictures and associated metadata for reconstruction of a single block.

[0075] The source picture may typically be spatially subdivided into a number of blocks of samples (e.g., blocks of 4×4, 8×8, 4×8, or 16×16 samples each), and coded block by block. These blocks may be predictively coded with reference to other (already coded) blocks, which are determined according to the coding allocation applied to the block's corresponding picture. For example, blocks of an I picture may be non-predictively coded, or the blocks may be predictively coded (spatial prediction or intra-frame prediction) with reference to already coded blocks of the same picture. Blocks of pixels of a P picture may be predictively coded by spatial prediction with reference to one previously coded reference picture or by temporal prediction. Blocks of a B picture may be predictively coded by spatial prediction with reference to one or two previously coded reference pictures or by temporal prediction.

[0076] The video encoder (603) may perform encoding operations according to a predetermined video encoding technique or standard, such as ITU-T H.265 Recommendation. In operation, the video encoder (603) may perform various compression operations, including predictive encoding operations that exploit temporal and spatial redundancy in an input video sequence. Thus, the encoded video data may conform to the syntax specified by the video encoding technique or standard used.

[0077] In an embodiment, the transmitter (640) may transmit additional data along with the encoded video. The source encoder (630) may include such data as part of the encoded video sequence. The additional data may include other forms of redundant data such as temporal / spatial / SNR enhancement layers, redundant pictures and slices, SEI messages, VUI parameter set fragments, etc.

[0078] The captured video may be taken as a plurality of source pictures (video pictures) in a temporal sequence. Intra-picture prediction (often simplified to intra-prediction) exploits spatial correlations in a given picture, while inter-picture prediction exploits (temporal or other) correlations between pictures. In an embodiment, a particular picture being encoded / decoded is divided into blocks, and the particular picture being encoded / decoded is referred to as the current picture. When a block in the current picture is similar to a reference block in a reference picture that was previously encoded in the video and is still buffered, the block in the current picture may be encoded by a vector called a motion vector. The motion vector points to a reference block in a reference picture, and in the case where multiple reference pictures are used, the motion vector may have a third dimension that identifies the reference picture.

[0079] In some embodiments, bidirectional prediction techniques may be used in inter-picture prediction. According to the bidirectional prediction technique, two reference pictures are used, for example, a first reference picture and a second reference picture that are both before the current picture in the video in decoding order (but may be in the past and future, respectively, in display order). A block in the current picture may be encoded by a first motion vector pointing to a first reference block in the first reference picture and a second motion vector pointing to a second reference block in the second reference picture. The block may be predicted by a combination of the first reference block and the second reference block.

[0080] In addition, merge mode technology can be used in inter-picture prediction to improve coding efficiency.

[0081] According to some embodiments disclosed in the present application, predictions such as inter-picture prediction and intra-picture prediction are performed in units of blocks. For example, according to the HEVC standard, pictures in a video picture sequence are divided into coding tree units (CTUs) for compression, and the CTUs in the pictures have the same size, for example, 64×64 pixels, 32×32 pixels, or 16×16 pixels. In general, a CTU includes three coding tree blocks (CTBs), which are a luminance CTB and two chrominance CTBs. Furthermore, each CTU can be split into one or more coding units (CUs) using a quadtree. For example, a 64×64 pixel CTU can be split into a 64×64 pixel CU, or 4 32×32 pixel CUs, or 16 16×16 pixel CUs. In an embodiment, each CU is analyzed to determine the prediction type for the CU, for example, an inter-prediction type or an intra-prediction type. In addition, depending on temporal and / or spatial predictability, the CU is split into one or more prediction units (PUs). Typically, each PU includes a luminance prediction block (PB) and two chrominance PBs. In an embodiment, the prediction operation in encoding (encoding / decoding) is performed in units of prediction blocks. Taking the luminance prediction block as a prediction block as an example, the prediction block includes a matrix of pixel values ​​(e.g., luminance values), for example, 8×8 pixels, 16×16 pixels, 8×16 pixels, 16×8 pixels, and the like.

[0082] Figure 7 A diagram of a video encoder (703) according to another embodiment of the present disclosure is shown. The video encoder (703) is configured to receive a processed block (e.g., a prediction block) of sample values ​​within a current video picture in a video picture sequence and encode the processed block into an encoded picture that is part of an encoded video sequence. In this embodiment, the video encoder (703) is configured to replace Figure 4The video encoder (403) in the example.

[0083] In the HEVC example, the video encoder (703) receives a matrix of sample values ​​for a processing block, such as a prediction block of 8×8 samples. The video encoder (703) uses, for example, rate-distortion (RD) optimization to determine whether to use intra mode, inter mode, or bidirectional prediction mode to encode the processing block. When encoding the processing block in intra mode, the video encoder (703) may use intra prediction techniques to encode the processing block into an encoded picture; and when encoding the processing block in inter mode or bidirectional prediction mode, the video encoder (703) may use inter prediction or bidirectional prediction techniques to encode the processing block into an encoded picture, respectively. In some video encoding techniques, the merge mode may be an inter-picture prediction submode, in which a motion vector is derived from one or more motion vector predictors without the aid of an encoded motion vector component external to the predictor. In some other video encoding techniques, there may be a motion vector component applicable to the subject block. In an embodiment, the video encoder (703) includes other components, such as a mode decision module (not shown) for determining the processing block mode.

[0084] exist Figure 7 In the example of FIG. 7 , the video encoder ( 703 ) includes Figure 7 Shown are an inter-frame encoder (730), an intra-frame encoder (722), a residual calculator (723), a switch (726), a residual encoder (724), a general controller (721), and an entropy encoder (725) coupled together.

[0085] The inter-frame encoder (730) is used to receive samples of a current block (e.g., a processing block), compare the block with one or more reference blocks in a reference picture (e.g., blocks in a previous picture and a subsequent picture), generate inter-frame prediction information (e.g., redundant information description according to an inter-frame coding technique, motion vectors, merge mode information), and calculate an inter-frame prediction result (e.g., a predicted block) based on the inter-frame prediction information using any suitable technique. In some examples, the reference picture is a decoded reference picture decoded based on the encoded video information.

[0086] The intra-frame encoder (722) is used to receive samples of a current block (e.g., a processing block), compare the block with an encoded block in the same picture in some cases, generate quantization coefficients after transformation, and in some cases also generate intra-frame prediction information (e.g., intra-frame prediction direction information according to one or more intra-frame coding techniques). In one example, the intra-frame encoder (722) also calculates an intra-frame prediction result (e.g., a predicted block) based on the intra-frame prediction information and a reference block in the same picture.

[0087] The general controller (721) is used to determine the general control data and control other components of the video encoder (703) based on the general control data. In an embodiment, the general controller (721) determines the mode of the block and provides a control signal to the switch (726) based on the mode. For example, when the mode is intra mode, the general controller (721) controls the switch (726) to select the intra mode result for use by the residual calculator (723) and controls the entropy encoder (725) to select intra prediction information and add the intra prediction information to the bitstream; and when the mode is inter mode, the general controller (721) controls the switch (726) to select the inter prediction result for use by the residual calculator (723) and controls the entropy encoder (725) to select the inter prediction information and add the inter prediction information to the bitstream.

[0088] The residual calculator (723) is used to calculate the difference (residual data) between the received block and the prediction result selected from the intra-frame encoder (722) or the inter-frame encoder (730). The residual encoder (724) is used to operate based on the residual data to encode the residual data to generate a transform coefficient. In an embodiment, the residual encoder (724) is used to convert the residual data from the time domain to the frequency domain and generate a transform coefficient. The transform coefficient is then processed by quantization to obtain a quantized transform coefficient. In various embodiments, the video encoder (703) also includes a residual decoder (728). The residual decoder (728) is used to perform an inverse transform and generate decoded residual data. The decoded residual data can be used appropriately by the intra-frame encoder (722) and the inter-frame encoder (730). For example, the inter-frame encoder (730) can generate a decoded block based on the decoded residual data and the inter-frame prediction information, and the intra-frame encoder (722) can generate a decoded block based on the decoded residual data and the intra-frame prediction information. The decoded blocks are appropriately processed to generate a decoded picture, and in some embodiments, the decoded picture may be buffered in a memory circuit (not shown) and used as a reference picture.

[0089] The entropy encoder (725) is used to format the code stream to produce an encoded block. The entropy encoder (725) generates various information according to a suitable standard such as the HEVC standard. In an embodiment, the entropy encoder (725) is used to obtain general control data, selected prediction information (e.g., intra-frame prediction information or inter-frame prediction information), residual information, and other suitable information in the code stream. It should be noted that according to the disclosed subject matter, when the block is encoded in the inter-frame mode or the merge sub-mode of the bidirectional prediction mode, there is no residual information.

[0090] Figure 8A diagram of a video decoder (810) according to another embodiment disclosed in the present application is shown. The video decoder (810) is used to receive an encoded image as part of an encoded video sequence and decode the encoded image to generate a reconstructed picture. In one example, the video decoder (810) is used to replace Figure 4 A video decoder (410) is shown in an example.

[0091] exist Figure 8 In the example of FIG. 8 , the video decoder ( 810 ) includes Figure 8 An entropy decoder (871), an inter-frame decoder (880), a residual decoder (873), a reconstruction module (874) and an intra-frame decoder (872) coupled together are shown in FIG.

[0092] The entropy decoder (871) can be used to reconstruct certain symbols from the encoded picture, which represent syntax elements constituting the encoded picture. Such symbols may include, for example, the mode of the block coding (e.g., intra-frame mode, inter-frame mode, bidirectional prediction mode, a merged sub-mode of the latter two, or another sub-mode), prediction information (e.g., intra-frame prediction information or inter-frame prediction information) that can identify certain samples or metadata for prediction by the intra-frame decoder (872) or the inter-frame decoder (880), respectively, residual information in the form of, for example, quantized transform coefficients, etc. In one example, when the prediction mode is the inter-frame prediction mode or the bidirectional prediction mode, the inter-frame prediction information is provided to the inter-frame decoder (880); and when the prediction type is the intra-frame prediction type, the intra-frame prediction information is provided to the intra-frame decoder (872). The residual information can be inverse quantized and provided to the residual decoder (873).

[0093] The inter-frame decoder (880) is used for receiving the inter-frame prediction information and generating an inter-frame prediction result based on the inter-frame prediction information.

[0094] The intra-frame decoder (872) is used to receive intra-frame prediction information and generate a prediction result based on the intra-frame prediction information.

[0095] The residual decoder (873) is used to perform inverse quantization to extract dequantized transform coefficients, and process the dequantized transform coefficients to convert the residual from the frequency domain to the spatial domain. The residual decoder (873) may also require some control information (to obtain the quantizer parameter QP), and this information may be provided by the entropy decoder (871) (the data path is not indicated because this may only be a low amount of control information).

[0096] The reconstruction module (874) is used to combine the residual output by the residual decoder (873) with the prediction result (which can be output by the inter-frame prediction module or the intra-frame prediction module) in the spatial domain to form a reconstructed block, which can be part of a reconstructed picture, which in turn can be part of a reconstructed video. It should be noted that other suitable operations such as deblocking operations can be performed to improve visual quality.

[0097] It should be noted that the video encoder (403), video encoder (603) and video encoder (703) and video decoder (410), video decoder (510) and video decoder (810) may be implemented using any suitable technology. In an embodiment, the video encoder (403), video encoder (603) and video encoder (703) and video decoder (410), video decoder (510) and video decoder (810) may be implemented using one or more integrated circuits. In another embodiment, the video encoder (403), video encoder (603) and video encoder (703) and video decoder (410), video decoder (510) and video decoder (810) may be implemented using one or more processors that execute software instructions.

[0098] The present disclosure includes improvements to intra-mode codecs.

[0099] ITU-T VCEG (Q6 / 16) and ISO / IEC MPEG (JTC 1 / SC 29 / WG 11) published the H.265 / HEVC (High Efficiency Video Codec) standard in 2013 (version 1), 2014 (version 2), 2015 (version 3), and 2016 (version 4). In 2015, the two standards organizations jointly established JVET (Joint Video Exploration Team) to explore the potential of developing the next video codec standard beyond HEVC. In April 2018, JVET officially launched the standardization process for the next generation of video codec beyond HEVC. The new standard was named Versatile Video Codec (VVC), and JVET was renamed Joint Video Experts Group. In July 2020, H.266 / VVC version 1 was completed. In January 2021, an ad hoc group was established to study enhanced compression beyond the capabilities of VVC.

[0100] In decoder-side intra-mode derivation (DIMD), intra-mode may be derived using relevant syntax elements signaled in the bitstream, or intra-mode may be derived at the decoder side without using relevant syntax elements signaled in the bitstream. Many methods may be used to derive intra-mode at the decoder side, and decoder-side intra-mode derivation is not limited to the methods described in the present disclosure.

[0101] In DIMD, two intra modes among multiple candidate intra modes for the current CU / PU can be derived from reconstructed neighboring samples of the current CU / PU. In DIMD, texture gradient analysis can be performed on both the encoder side and the decoder side to generate multiple candidate intra modes based on reconstructed neighboring samples. Each of the multiple candidate intra modes can be associated with a respective gradient history (or respective gradient). Two intra modes (e.g., intraMode1 and intraMode2) with the highest gradient history (or with the highest gradient in the histogram) can be selected. The intra mode predictors of the selected two intra modes (e.g., intraMode1 and intraMode2) can be combined with a planar mode predictor using a weighted sum. The final intra mode predictor for the current CU / PU can be formed based on the combination of intraMode1, intraMode2 and planar mode.

[0102] Table 1 shows exemplary DIMD signaling. As shown in Table 1, a DIMD flag (e.g., DIMD_flag) may be signaled before an ISP flag (e.g., ISP_flag). When the DIMD flag is 1 (or true), it may indicate that the current CU / PU uses DIMD, and the ISP flag may be further parsed to verify whether the ISP is applied to the current CU / PU. When the DIMD flag is not 1 (or false), it may indicate that the current CU / PU does not use DIMD. Accordingly, syntax elements related to other intra-frame codec tools (e.g., MIP, MRL, MPM, etc.) may be parsed in the decoder.

[0103] The context modeling of the DIMD flag may depend on the neighboring CU / PU. For example, the context modeling of the DIMD flag may depend on (i) the availability of the left neighboring CU / PU or the upper neighboring CU / PU and (ii) whether the left neighboring CU / PU or the upper neighboring CU / PU also uses DIMD. If the left neighboring CU / PU or the upper neighboring CU / PU exists and uses DIMD, the context index (e.g., ctxIdx) may be 1. When both the left neighboring CU / PU and the upper neighboring CU / PU exist and use DIMD, the context index may be 2. Otherwise, the context index may be 0.

[0104] Table 1. Pseudocode for DIMD signaling

[0105]

[0106] Template-based intra mode derivation (TIMD) can use the reference sample of the current CU as a template to select an intra mode from a set of candidate intra prediction modes associated with TIMD. For example, based on a cost function, the selected intra mode can be determined to be the best intra mode. Fig. 9 As shown in , the neighboring reconstructed samples of the current CU (902) can be used as a template (904). The reconstructed samples in the template (904) can be compared with the predicted samples of the template (904). The predicted samples can be generated using the reference samples (906) of the template (904). The reference samples (906) can be neighboring reconstructed samples around the template (904). The cost function can be used to calculate the cost (or distortion) between the predicted samples in the template (904) and the reconstructed samples based on a corresponding one of a set of candidate intra-frame prediction modes. The intra-frame prediction mode with the minimum cost (or distortion) can be selected as the intra-frame prediction mode (e.g., the best intra-frame prediction mode) to perform intra-frame prediction on the current CU (902).

[0107] Table 2 shows exemplary TIMD signaling. As shown in Table 2, when the DIMD flag (e.g., DIMD_flag) is not 1 (or not true), a TIMD flag (e.g., TIMD_flag) may be signaled. When the DIMD flag is 1, the current CU / PU uses DIMD, and the ISP flag (e.g., ISP_flag) may be parsed to determine whether ISP is used for the current CU / PU. When the DIMD flag is not 1, the TIMD flag is parsed. When the TIMD flag is 1, TIMD may be applied to the current CU / PU without applying other intra-frame codec tools (e.g., ISP is not allowed when TIMD is used). When the TIMD flag is not 1 (or false), syntax elements associated with other intra-frame codec tools (e.g., MIP, MRL, MPM, etc.) may be parsed in the decoder.

[0108] Table 2. Pseudocode for TIMD signaling

[0109]

[0110] Decoder-side intra prediction can also use explicitly signaled intra modes and decoder-side derived intra modes to perform intra prediction at the decoder side. For example, the decoder can use DIMD to derive intra modes and use the derived intra modes for intra prediction.

[0111] In the present disclosure, hybrid intra prediction may be provided to perform intra prediction on a current block in a current picture of a video. Hybrid intra prediction may apply both intra modes signaled in a bitstream and intra modes derived on a decoder side to generate intra prediction for a current block. For example, hybrid intra prediction may apply a first intra mode (e.g., intraMode 1) and a second intra mode (e.g., intraMode 2), the first intra mode being signaled using the most probable mode (MPM) related syntax element in the bitstream, and the second intra mode being generated based on decoder side intra mode derivation. Decoder side intra mode derivation may be DIMD, TIMD, etc. Therefore, the first intra mode (e.g., intraMode 1) is signaled in the bitstream, and the second intra mode (e.g., intraMode 2) is derived on the decoder side without being signaled in the bitstream. It should be noted that decoder side intra mode derivation is not limited to DIMD or TIMD. The decoder-side intra-mode derivation may be any decoder-side intra-mode derivation suitable for deriving an intra-mode for intra-prediction of the current block. Furthermore, it should be noted that the first intra-mode (e.g., intraMode 1) and the second intra-mode (e.g., intraMode 2) may not be the same.

[0112] In an embodiment, the decoder-side derived intra mode (e.g., intraMode 2) may be generated first, and then the intra mode signaled in the code stream (e.g., intraMode 1) may be generated. Table 3 shows an exemplary pseudo code for a process of first generating a decoder-derived intra mode (e.g., intraMode 2) and then generating an intra mode signaled in the code stream (e.g., intraMode 1).

[0113] Table 3. Example pseudo code for generating intra modes for hybrid intra prediction

[0114]

[0115] As shown in Table 3, a decoder-side intra-mode derivation flag (e.g., decoder_side_intra_mode_derivation_method_flag) may be obtained from an encoded bitstream and parsed (or encoded). In response to the decoder-side intra-mode derivation flag being 1 (or true), a decoder-side derived intra-mode (e.g., intraMode 2) may be derived for the current block. For example, a decoder-side derived intra-mode (e.g., intraMode 2) may be derived based on DIMD, where two or more candidate intra-modes may be determined based on a histogram of gradients (HoG) associated with neighboring samples (or templates) of the current block. The decoder-side derived intra-mode (e.g., intraMode 2) may be one of the two or more candidate intra-modes derived by DIMD. In another example, the intra-mode derived by the decoder side can be derived based on TIMD, where two or more intra-modes can be determined based on the cost value (e.g., the sum of absolute differences (SAD) or the sum of absolute transform differences (SATD)) of the adjacent samples (or templates) of the current block. The intra-mode derived by the decoder side (e.g., intraMode 2) can be one of two or more candidate intra-modes derived by TIMD. Further, the MPM and MPM remainder related syntax elements can be encoded (or parsed) to generate an intra-mode (e.g., intraMode 1) signaled in the codestream. The intra-mode signaled in the codestream can be identified in the MPM list or the MPM remainder. In the example, the MPM list can include 22 intra-modes, and the MPM remainder (or non-MPM list) can include 45 intra-modes.

[0116] Still referring to Table 3, in response to the decoder-side intra-mode derivation flag being 0 (or false), the decoder-side derived intra-mode (e.g., intraMode 2) may not be derived and the intra-mode (e.g., intraMode 1) signaled in the bitstream may not be determined. Instead, the syntax elements associated with another intra-mode may be encoded (or parsed) to generate other intra-modes. Therefore, the current block may not be predicted based on the hybrid intra-prediction mode. The current block may be predicted based on other intra-modes.

[0117] In another embodiment, the intra-frame mode signaled in the code stream (e.g., intraMode 1) may be obtained first, and then the intra-frame mode derived by the decoder side (e.g., intraMode 2) may be derived. Table 4 shows an exemplary pseudo code for the process of first generating the intra-frame mode signaled in the code stream and then generating the intra-frame mode derived by the decoder side.

[0118] Table 4. Example pseudo code for generating intra modes for hybrid intra prediction

[0119]

[0120] As shown in Table 4, the MPM and MPM remainder related syntax elements may be encoded (or parsed) to first generate an intra mode (e.g., intraMode 1) signaled in the codestream. According to the MPM and MPM remainder related syntax elements, the intra mode (e.g., intraMode 1) signaled in the codestream may be identified in the MPM list or the MPM remainder (or non-MPM list). Further, a decoder-side intra mode derivation flag (e.g., decoder_side_intra_mode_derivation_method_flag) may be obtained from the encoded codestream and parsed (or encoded). In response to the decoder-side intra mode derivation flag being 1 (or true), a decoder-side derived intra mode (e.g., intraMode 2) may be derived for the current block. For example, the decoder-side derived intra mode (e.g., intraMode 2) may be derived based on DIMD or TIMD.

[0121] Still referring to Table 4, in response to the decoder-side intra-mode derivation flag being 0 (or false), the decoder-side derived intra-mode (e.g., intraMode 2) may not be generated. Instead, the syntax elements associated with another intra-mode may be encoded (or parsed) to generate other intra-modes. The current block may be predicted based on the intra-mode (e.g., intraMode 1) signaled in the bitstream and one of the other intra-modes or a combination thereof.

[0122] When the decoder performs intra prediction, a first intra mode (e.g., intraMode1) may be used to generate a first intra predictor (e.g., intraPredictor1). The first intra predictor may be further subtracted from twice the original sample value. The decoder-side intra mode derivation may use the subtracted value (e.g., 2*original sample value minus the first predictor) as a template and apply a template matching-based method to find the best (or selected) matching intra mode (e.g., intraMode2) from two or more candidate intra modes. For example, the decoder may find the best intraMode2 by calculating (2*original sample value-intraPredictor 1-intraPredictor 2), where each intraPredictor2 may be generated by a corresponding one of the two or more candidate intra modes. The candidate intra mode with the smallest value may be selected as the best (or selected) matching intra mode (e.g., intraMode2).

[0123] For example, an intra-mode derived by the decoder side (e.g., intraMode 2) can be determined from two or more candidate intra-modes (such as DIMD or TIMD) derived based on the intra-mode derivation at the decoder side. In order to determine the intra-mode derived by the decoder side (e.g., intraMode2) from two or more candidate intra-modes, a first intra-predictor (e.g., intraPredictor 1) of the current block can be obtained based on the intra-mode (e.g., intraMode 1) signaled in the code stream. The first intra-predictor can be a first prediction value of a sample in the current block based on the first intra-mode. Further, the original sample value of the current block at the encoder side or the reconstructed value of the current block at the decoder side can be determined. The reconstructed value of the current block at the decoder side can be obtained by the predicted value of the current block. In one example, the reconstructed value of the current block can be obtained from the first predictor. In another example, the reconstructed value of the current block can be obtained from two or more candidate intra-modes, such as DIMD or TIMD, generated by the intra-mode derivation at the decoder side.

[0124] A first intra-frame predictor (e.g., intraPredictor 1) may be subtracted from twice the original sample value (or twice the reconstructed value) of the current block. The subtraction may generate a template. The template may be the difference between twice the original sample value (or twice the reconstructed value) of the current block and the first intra-frame predictor of the current block. A method based on template matching may be further applied to determine a decoder-side derived intra-frame mode (e.g., intraMode 2) from two or more candidate intra-frame modes. For example, a corresponding candidate prediction value (or corresponding second intra-frame predictor intraPredictor 2) of a sample in the current block may be determined based on each of the two or more candidate intra-frame modes. A plurality of template matching values ​​(or cost values) may be determined, wherein each of the plurality of template matching values ​​may be equal to the template minus a corresponding candidate prediction value (or corresponding second intra-frame predictor intraPredictor 2) of a sample in the current block based on a corresponding one of the two or more candidate intra-frame modes. An exemplary representation of the template matching value may be (2*original sample value (or reconstructed sample value) - intraPredictor 1 - intraPredictor 2), where intraPredictor 1 is generated by an intra mode (e.g., intraMode 1) signaled in the bitstream, and intraPredictor 2 is a second intra predictor generated by one of two or more candidate intra modes.

[0125] A decoder-side derived intra mode (eg, intraMode 2) may be determined to be a selected (or best) candidate intra mode among multiple candidate intra modes, the decoder-side derived candidate intra mode being associated with a minimum template matching value among multiple template matching values.

[0126] Once the intra-frame mode signaled in the code stream (e.g., intraMode 1) and the intra-frame mode derived on the decoder side (e.g., intraMode 2) are determined, the current block can be predicted based on the final intra-frame predictor (or final prediction value). The final intra-frame predictor (or final prediction value) can be a weighted combination of the first predictor (or first prediction value) and the second predictor (or second prediction value). The first predictor can be obtained based on the first intra-frame mode (or the intra-frame mode intraMode 1 signaled in the code stream), and the second predictor can be obtained based on the second intra-frame mode (or the intra-frame mode intraMode 2 derived on the decoder side). In the example, the weighted combination is equally weighted. Therefore, the final intra-frame predictor can be described in Equation 1 as follows:

[0127] finalIntraPredictor = ((intra predictor using intraMode1) + (intra predictor using intraMode2)) >> 1 Equation (1)

[0128] The final intra predictor (eg, finalIntraPredictor) is equal to the sum of half of the first intra predictor (or the intra predictor using intraMode1) and half of the second intra predictor (or the intra predictor using intraMode2).

[0129] Fig.10 A flow chart outlining an exemplary decoding process (1000) according to some embodiments of the present disclosure is shown. Fig.11 A flow chart outlining an exemplary encoding process (1100) according to some embodiments of the present disclosure is shown. The proposed process can be used alone or in combination in any order. Further, each of the process (or embodiment), encoder, and decoder can be implemented by a processing circuit (e.g., one or more processors or one or more integrated circuits). In one example, one or more processors execute a program stored in a non-volatile computer-readable medium.

[0130] In an embodiment, any operation of the process (e.g., (1000) and (1100)) can be combined or arranged in any number or order as needed. In an embodiment, two or more of the operations of the process (e.g., (1000) and (1100)) can be performed in parallel.

[0131] The process (e.g., (1000) and (1100)) can be used for reconstruction and / or encoding of a block to generate a prediction block for the block in reconstruction. In various embodiments, the process (e.g., (1000) and (1100)) is performed by a processing circuit, such as a processing circuit in a terminal device (310), (320), (330), and (340), a processing circuit that performs the function of a video encoder (303), a processing circuit that performs the function of a video decoder (410), a processing circuit that performs the function of a video decoder (510), and a processing circuit that performs the function of a video encoder (603). In some embodiments, the process (e.g., (1000) and (1100)) is implemented in software instructions, so when the processing circuit executes the software instructions, the processing circuit performs the process (e.g., (1000) and (1100)).

[0132] like Fig.10 As shown, the process (1000) may start from (S1001) and proceed to (S1010). At (S1010), the encoded information of the current block and the neighboring samples of the current block may be received from the encoded video code stream.

[0133] At (S1020), flag information associated with the current block may be obtained in the encoded information. The flag information may indicate whether the current block is intra-predicted at least partially based on intra-mode derivation, wherein multiple candidate intra-modes are derived based on neighboring samples.

[0134] At (S1030), in response to the flag information indicating that the current block is intra-predicted based at least in part on intra-mode derivation, a plurality of candidate intra-modes may be determined based on neighboring samples.

[0135] At (S1040), a first intra mode of the current block may be determined based on a first syntax element included in the encoded information. The first syntax element may indicate a first intra mode of the current block from a most probable mode (MPM) list and an MPM remainder.

[0136] At (S1050), a second intra-mode of the current block may be determined based on the first intra-mode and a plurality of candidate intra-modes.

[0137] At (S1060), the current block may be reconstructed based on the first intra mode and the second intra mode.

[0138] In some embodiments, in response to the flag information indicating that the current block is intra-predicted based at least in part on intra-mode derivation, a first intra-mode may be determined based on a first syntax element.

[0139] In the process (1000), in response to the flag information indicating that the current block is not intra-predicted based on intra-mode derivation, a third intra-mode may be determined based on a second syntax element included in the encoded information.

[0140] In an embodiment, the intra-mode derivation may include a decoder-side intra-mode derivation (DIMD), wherein in the DIMD, a plurality of candidate intra-modes are determined based on a histogram of gradients (HoG) associated with neighboring samples.

[0141] In another embodiment, the intra-mode derivation may include template-based intra-mode derivation (TIMD), wherein in TIMD, a plurality of candidate intra-modes are determined based on cost values ​​of neighboring samples.

[0142] In order to determine a second intra-frame mode of the current block, a first prediction value of a sample in the current block may be determined based on the first intra-frame mode. A reconstruction value of the sample in the current block may be determined based on the first prediction value. A corresponding candidate prediction value of the sample in the current block may be determined based on each of a plurality of candidate intra-frame modes. A plurality of template matching values ​​may be further determined. Each of the plurality of template matching values ​​may be equal to twice the reconstruction value minus (i) the first prediction value and (ii) a corresponding candidate prediction value based on a corresponding one of the plurality of candidate intra-frame modes. A second intra-frame mode of the current block may then be determined, wherein the second intra-frame mode may be a candidate intra-frame mode in the plurality of candidate intra-frame modes that is associated with a minimum template matching value in the plurality of template matching values.

[0143] To reconstruct the current block, a second prediction value of samples in the current block may be determined based on the second intra mode. The current block may be further reconstructed based on the final prediction value. The final prediction value may be a weighted combination of the first prediction value and the second prediction value.

[0144] In some embodiments, the weighted combinations may be equally weighted.

[0145] like Fig.11 As shown, the process (1100) may start from (S1101) and proceed to (S1110). At (S1110), a plurality of candidate intra modes of the current block may be determined based on neighboring samples of the current block.

[0146] At (S1120), from the most probable mode (MPM) list and the MPM remainder, a first intra mode of the current block may be determined.

[0147] At (S1130), a second intra-mode of the current block may be determined based on the first intra-mode and a plurality of candidate intra-modes.

[0148] At (S1140), flag information associated with the current block may be generated. The flag information may indicate whether the current block is intra-predicted based at least in part on intra-mode derivation, wherein multiple candidate intra-modes are derived based on neighboring samples of the current block.

[0149] At (S1150), a first syntax element may be generated. The first syntax element may indicate a first intra mode of the current block from the MPM list and the MPM remainder.

[0150] The techniques described above may be implemented as computer software using computer-readable instructions and physically stored in one or more computer-readable media. Fig.12 A computer system (1300) suitable for implementing certain embodiments of the disclosed subject matter is shown.

[0151] The computer software may be encoded using any suitable machine code or computer language, which may be subjected to assembly, compilation, linking or similar mechanisms to create code comprising instructions that may be executed directly or through interpretation, microcode execution, etc., by one or more computer central processing units (CPUs), graphics processing units (GPUs), etc.

[0152] The instructions may be executed on various types of computers or computer components, including, for example, personal computers, tablet computers, servers, smart phones, gaming devices, Internet of Things devices, etc.

[0153] Fig.12 The components for computer system (1300) shown in the example are exemplary in nature and are not intended to imply any limitation on the scope of use or functionality of computer software implementing embodiments of the present application. Nor should the configuration of components be interpreted as having any dependency or requirement on any one or combination of components shown in the exemplary embodiment of computer system (1300).

[0154] The computer system (1300) may include certain human-machine interface input devices. Such human-machine interface input devices may be responsive to input from one or more human users, for example, through tactile input (e.g., keystrokes, swipes, data glove movements), audio input (e.g., voice, taps), visual input (e.g., gestures), olfactory input (not depicted). Human-machine interface devices may also be used to capture certain media that may not be directly related to a person's conscious input, such as audio (e.g., speech, music, ambient sounds), images (e.g., scanned images, photographic images obtained from a still image camera), and videos (e.g., two-dimensional video, three-dimensional video including stereoscopic video).

[0155] Input human interface devices may include one or more of the following (only one of each is depicted): keyboard (1301), mouse (1302), track pad (1303), touch screen (1310), data gloves (not shown), joystick (1305), microphone (1306), scanner (1307), camera (1308).

[0156] The computer system (1300) may also include certain human-machine interface output devices. Such human-machine interface output devices may stimulate the senses of one or more human users through, for example, tactile output, sound, light, and smell / taste. Such human-machine interface output devices may include tactile output devices (e.g., tactile feedback of a touch screen (1310), a data glove (not shown), or a joystick (1305), although there may also be tactile feedback devices that do not serve as input devices), audio output devices (e.g., speakers (1309), headphones (not depicted)), visual output devices (e.g., screens (1310), including cathode ray tube (CRT) screens, liquid crystal display (LCD) screens, plasma screens, organic light emitting diode (OLED) screens, each with or without touch screen input capabilities, each with or without tactile feedback capabilities - some of which are capable of outputting two-dimensional visual output or output greater than three dimensions through, for example, stereographic output; virtual reality glasses (not depicted), holographic displays, and smoke boxes (not depicted), and printers (not depicted).

[0157] The computer system (1300) may also include human-accessible storage devices and associated media for the storage devices, such as optical media including CD / DVD ROM / RW (1320) with CD / DVD etc. media (1321), thumb drives (1322), removable hard drives or solid-state drives (1323), legacy magnetic media such as tapes and floppy disks (not depicted), ROM / application specific integrated circuit (ASIC) / programmable logic device (PLD) based special devices such as security protection devices (not depicted), and the like.

[0158] Those skilled in the art will also understand that the term "computer-readable medium" used in connection with the presently disclosed subject matter does not encompass transmission media, carrier waves, or other transient signals.

[0159] The computer system (1300) may also include an interface (1354) to one or more communication networks (1355). The network may be, for example, wireless, wired, optical. The network may also be local, wide area, metropolitan, vehicle-mounted and industrial, real-time, delay-tolerant, and the like. Examples of networks include local area networks such as Ethernet, wireless LAN, cellular networks including Global System for Mobile Communications (GSM), third generation (3G), fourth generation (4G), fifth generation (5G), long term evolution (LTE), etc., TV wired or wireless wide area digital networks including cable TV, satellite TV, and terrestrial broadcast TV, vehicle-mounted networks and industrial networks including controller area network bus (CANBus), and the like. Some networks typically require an external network interface adapter attached to some general data port or peripheral bus (1349) (e.g., a universal serial bus (USB) port of the computer system (1300)); other networks are typically integrated into the core of the computer system (1300) by attaching to a system bus as described below (e.g., integrated into a PC computer system through an Ethernet interface, or integrated into a smart phone computer system through a cellular network interface). Using any of these networks, the computer system (1300) can communicate with other entities. Such communications can be one-way receive only (e.g., broadcast TV), one-way send only (e.g., CANBus connected to some CANBus devices), or bidirectional, for example, using a local area digital network or a wide area digital network to connect to other computer systems. Certain protocols and protocol stacks can be used on each of those networks and network interfaces as described above.

[0160] The above-mentioned human-machine interface device, human-accessible storage device, and network interface may be attached to the core (1340) of the computer system (1300).

[0161] The core (1340) may include one or more central processing units (CPUs) (1341), graphics processing units (GPUs) (1342), dedicated programmable processing units in the form of field programmable gate areas (FPGAs) (1343), hardware accelerators for certain tasks (1344), graphics adapters (1350), and the like. These devices, along with read-only memory (ROM) (1345), random access memory (1346), and internal mass storage devices (1347) such as internal non-user accessible hard drives, solid-state drives (SSDs), etc., may be connected via a system bus (1348). In some computer systems, the system bus (1348) may be accessible via one or more physical plugs to enable expansion with additional CPUs, GPUs, and the like. Peripheral devices may be attached to the core's system bus (1348) directly or via a peripheral bus (1349). In one example, a screen (1310) may be connected to a graphics adapter (1350). Architectures for peripheral buses include peripheral component interconnect (PCI), USB, and the like.

[0162] The CPU (1341), GPU (1342), FPGA (1343), and accelerator (1344) may execute certain instructions, which in combination may constitute the above-mentioned computer code. The computer code may be stored in ROM (1345) or RAM (1346). Transient data may also be stored in RAM (1346), while permanent data may be stored, for example, in an internal mass storage device (1347). Fast storage and retrieval of any memory device may be achieved by using a cache memory, which may be closely associated with one or more CPUs (1341), GPUs (1342), mass storage devices (1347), ROMs (1345), RAMs (1346), etc.

[0163] The computer readable medium may have computer codes for performing various computer-implemented operations. The media and computer codes may be media and computer codes designed and constructed specifically for the purpose of this application, or may be of a type well known and available to technicians in the computer software field.

[0164] By way of example and not limitation, a computer system having the architecture (1300) and in particular the core (1340) may provide functionality resulting from the execution of software embodied in one or more tangible computer-readable media by a processor (including a CPU, GPU, FPGA, accelerator, etc.). Such computer-readable media may be media associated with the user-accessible mass storage device introduced above and certain storage devices of the non-temporary nature of the core (1340) (e.g., a core internal mass storage device (1347) or ROM (1345)). Software implementing various embodiments of the present application may be stored in such devices and executed by the core (1340). Depending on specific needs, the computer-readable medium may include one or more memory devices or chips. The software may enable the core (1340) and, in particular, the processor therein (including a CPU, GPU, FPGA, etc.) to perform specific processes or specific portions of specific processes described herein, including defining data structures stored in the RAM (1346) and modifying such data structures according to processes defined by the software. Additionally or alternatively, the computer system may provide functionality produced by logic hardwired or otherwise embodied in circuits (e.g., accelerators (1344)) that may operate in place of or in conjunction with software to perform specific processes or specific portions of specific processes described herein. References to software may encompass logic, and vice versa, where appropriate. References to computer-readable media may encompass circuits (e.g., integrated circuits (ICs)) storing software for execution, circuits embodying logic for execution, or both, where appropriate. The present application encompasses any suitable combination of hardware and software.

[0165] Appendix A: Acronyms

[0166] JEM: Joint Exploration Model

[0167] VVC: Versatile Video Coding

[0168] BMS: Benchmark Set, benchmark set

[0169] MV: Motion Vector

[0170] HEVC: High Efficiency Video Coding

[0171] SEI: Supplementary Enhancement Information, auxiliary enhancement information

[0172] VUI: Video Usability Information, video availability information

[0173] GOP: Groups of Pictures, picture group

[0174] TU: Transform Unit

[0175] PU: Prediction Unit

[0176] CTU: Coding Tree Unit, coding tree unit

[0177] CTB: Coding Tree Block, coding tree block

[0178] PB: Prediction Block

[0179] HRD: Hypothetical Reference Decoder, hypothetical reference decoder

[0180] SNR: Signal Noise Ratio

[0181] CPU: Central Processing Unit

[0182] GPU: Graphics Processing Unit, Graphics Processing Unit

[0183] CRT: Cathode Ray Tube

[0184] LCD: Liquid-Crystal Display

[0185] OLED: Organic Light-Emitting Diode

[0186] CD: Compact Disc

[0187] DVD: Digital Video Disc

[0188] ROM:Read-Only Memory

[0189] RAM: Random Access Memory

[0190] ASIC: Application-Specific Integrated Circuit

[0191] PLD:Programmable Logic Device, programmable logic device

[0192] LAN: Local Area Network

[0193] GSM: Global System for Mobile communications

[0194] LTE: Long-Term Evolution

[0195] CANBus: Controller Area Network Bus, controller area network bus

[0196] USB: Universal Serial Bus

[0197] PCI: Peripheral Component Interconnect, peripheral device interconnect

[0198] FPGA: Field Programmable Gate Array

[0199] SSD: Solid-state drive

[0200] IC: Integrated Circuit

[0201] CU: Coding Unit

[0202] Although the present application describes several exemplary embodiments, various modifications, permutations and combinations, and various alternative equivalents are possible within the scope of the present application. Therefore, it should be understood that within the spirit and scope of the application, those skilled in the art can design various systems and methods that are not explicitly shown or described herein but can embody the principles of the present application.

Claims

1. A video decoding method, characterized in that: The method comprises: Receiving encoded information of a current block and adjacent samples of the current block from an encoded video bitstream; Obtaining flag information associated with the current block in the encoded information, the flag information indicating whether the current block is intra-predicted based at least in part on intra-mode derivation, wherein in the intra-mode derivation, a plurality of candidate intra-modes are derived based on the neighboring samples; Determining the plurality of candidate intra modes based on the adjacent samples; When the flag information indicates that the current block is intra-predicted based at least in part on the intra-mode derivation, determining a first intra-mode of the current block based on a first syntax element included in the encoded information, the first syntax element indicating the first intra-mode of the current block from a most probable mode (MPM) list and an MPM remainder; Determining a second intra mode of the current block based on the multiple candidate intra modes; and The current block is reconstructed based on a combination of the first intra mode and the second intra mode.

2. The method according to claim 1, characterized in that Further including: When the flag information indicates that the current block is not intra-predicted based on the intra-mode derivation, determining a third intra-mode based on a second syntax element included in the encoded information; Wherein, when the flag information indicates that the current block is intra-predicted at least partially based on the intra-mode derivation, the multiple candidate intra-modes are determined based on the neighboring samples.

3. The method according to claim 1, characterized in that The intra mode derivation comprises a decoder-side intra mode derivation (DIMD), wherein in the DIMD the plurality of candidate intra modes are determined based on a histogram of gradients (HoG) associated with the neighboring samples.

4. The method according to claim 1, characterized in that: The intra mode derivation comprises template based intra mode derivation (TIMD), wherein in the TIMD, the plurality of candidate intra modes are determined based on cost values ​​of the neighboring samples.

5. A video decoding device, characterized in that: include: A processing circuit configured to execute the method according to any one of claims 1 to 4.

6. A video encoding method, characterized in that: The method comprises: Determine, based on neighboring samples of a current block, a plurality of candidate intra modes of the current block; determining a first intra mode of the current block from a most probable mode (MPM) list and an MPM remainder; Determining a second intra-mode of the current block based on the multiple candidate intra-modes; encoding the current block based on a combination of the first intra mode and the second intra mode; generating flag information associated with a current block, the flag information indicating that the current block is intra-predicted based at least in part on intra-mode derivation, wherein in the intra-mode derivation, the plurality of candidate intra-modes are derived based on neighboring samples of the current block; A first syntax element is generated, the first syntax element indicating the first intra-mode for the current block from an MPM list and an MPM remainder.

7. A video encoding device, characterized in that: include: A processing circuit configured to execute the method according to any one of claims 1 to 4 and 6.

8. A method for storing a code stream, characterized in that: A code stream is stored on a non-volatile computer-readable storage medium, wherein the code stream is decoded according to the decoding method according to any one of claims 1 to 4, or is generated based on the encoding method according to claim 6.

9. A non-volatile computer-readable storage medium storing instructions, which, when executed by a computer, causes the computer to perform the method according to any one of claims 1 to 4 and 6.

10. An electronic device, characterized in that: The method comprises a memory for storing computer-readable instructions; a processor for reading the computer-readable instructions and executing the method according to any one of claims 1 to 4 and 6 as instructed by the computer-readable instructions.