Coding method, decoding method and apparatus

Abstract

Provided are a coding method, a decoding method and an apparatus, relating to the technical field of media, and capable of solving the problem of delay caused by encapsulating intelligent segmented images of the same frame and an image corresponding thereto so as to reduce the output delay of a coded image. The coding method comprises: coding segmented images of a first image to obtain segmented coded images; coding a second image to obtain a second coded image, the display order index of the first image being less than or equal to the display order index of the second image; and outputting a code stream of the second coded image, the code stream comprising the segmented coded images and first indication information, the first indication information being used for indicating a difference value between the display order index of the second coded image and the display order index of a first coded image corresponding to the segmented coded images, and the first coded image being a coded image of the first image.

Description

A coding and decoding method and device

[0001] This application claims priority to the Chinese patent application filed with the State Intellectual Property Office on December 11, 2023, with application number 202311703433.9 and application name “A video image encoding and decoding method and device”, and the Chinese patent application filed with the State Intellectual Property Office on December 27, 2023, with application number 202311837246.X and application name “A video image encoding and decoding method and device”, the entire contents of which are incorporated by reference into this application. Technical Field

[0002] The present application relates to the field of media technology, and in particular to a coding and decoding method and device. Background Art

[0003] Image segmentation is a crucial aspect of image processing and machine vision technology, and a key branch of artificial intelligence (AI). Image segmentation involves classifying each pixel in an image, determining its category (e.g., background, person, or vehicle), and thus dividing the image into regions. Currently, image segmentation is widely used in scenarios such as autonomous driving and drone landing point determination.

[0004] The encoding end uses AI technology to perform image segmentation on the acquired video image (i.e., the image in the video sequence) to obtain an intelligent segmentation image, and transmits the video coded image after encoding the video image and the intelligent segmentation coded image after encoding the intelligent segmentation image to the decoding end. Among them, the decoding order index (DOI) of the intelligent segmentation coded image and the video coded image must be the same. After encoding the video image, it is necessary to wait for the intelligent segmentation map to be encoded before the code stream can be output. Due to the performance of the embedded neural network processor (neural-network process unit, NPU) and AI task scheduling, the generation of the intelligent segmentation map may have a large delay. This will increase the output delay of the video coded image, and also increase the complexity of the synchronization between the intelligent segmentation image and the video coded image.

[0005] Summary of the Invention

[0006] The present application provides a coding and decoding method and apparatus, which can solve the delay problem caused by encapsulating intelligent segmented images of the same frame and their corresponding images together, thereby reducing the delay in image transmission.

[0007] This application adopts the following technical solutions:

[0008] In a first aspect, the present application provides a coding method, comprising: encoding a segmented image of a first image to obtain a segmented coded image; and encoding a second image to obtain a second coded image, wherein a display order index of the first image is less than or equal to a display order index of the second image; and outputting a code stream of the second coded image, wherein the code stream of the second coded image includes the segmented coded image and first indication information, wherein the first indication information is used to indicate a difference between a display order index of the second coded image and a display order index of a first coded image corresponding to the segmented coded image, and the first coded image is a coded image of the first image.

[0009] In the encoding method provided herein, a segmented coded image corresponding to a first image is encapsulated into a codestream of a second coded image corresponding to a second image, and first indication information is carried in the codestream to indicate the difference between the display order index of the second coded image and the display order index of the first coded image corresponding to the segmented coded image. Thus, after completing encoding of the first image, the encoder does not need to wait for the encoding of its segmented images to be completed. Instead, the encoder distinguishes the second coded image from the segmented coded images of the first image by carrying the difference between the display order indices in the codestream of the second coded image. Compared to a method that encapsulates the coded image of a single image and its segmented coded images together and then outputs the codestream, the encoding method provided herein can save encoding time at the encoder and reduce the latency of outputting the coded image, thereby quickly transmitting the coded image to the decoder. Accordingly, the decoder can quickly receive the coded image.

[0010] Furthermore, since after the encoding of an image is completed, there is no need to wait for the encoding of the segmented encoded images of the image to be completed, there is no need to synchronize the encoded image and its corresponding segmented encoded image, and there is no need to cache the encoded image, which can save cache and reduce the complexity of the encoding process.

[0011] In a possible implementation, the supplementary enhancement information in the code stream of the second coded image includes the first indication information; or the extended information in the code stream of the second coded image includes the first indication information.

[0012] In one possible implementation, the encoding method provided in the present application also includes: performing image segmentation on the first image to obtain a first segmented image; and performing pixel mapping processing on the first segmented image to obtain a second segmented image and mapping information, the mapping information including first information, second information and third information, the first information is used to indicate the number of pixel categories in the first segmented image, the second information is used to indicate the pixel labels corresponding to the pixel categories in the first segmented image, and the third information is used to indicate the pixel label mapping values ​​of the pixel labels of the first segmented image after mapping processing.

[0013] In one possible implementation, the pixel labels in the first segmented image can be mapped according to a preset mapping rule. For example, a sequence number is defined for the pixel labels in the first segmented image, and the pixel labels are mapped to corresponding sequence numbers in ascending order. The mapped values ​​are then uniformly scaled to obtain mapped pixel values, i.e., the pixel values ​​of the second segmented image.

[0014] In another possible implementation, the pixel labels in the first segmented image may be mapped according to a preset mapping formula.

[0015] In another possible implementation, the pixel labels in the first segmented image may be moved in a preset direction (eg, leftward or rightward) to obtain mapped pixel values.

[0016] In a possible implementation, encoding the segmented images of the first image to obtain the segmented coded images includes encoding the second segmented image to obtain the segmented coded images.

[0017] In a possible implementation, the code stream of the second coded image further includes mapping information.

[0018] In a possible implementation, the supplemental enhancement information in the code stream of the second coded image includes the segmented coded image and the mapping information; or the extended information in the code stream of the second coded image includes the segmented coded image and the mapping information.

[0019] In one possible implementation, the above-mentioned image segmentation of the first image to obtain the first segmented image includes: inputting the first image into an image segmentation model to obtain the first segmented image, and the image segmentation model is trained by an image training set including multiple images and segmented images of multiple images.

[0020] AI models used for image segmentation may include but are not limited to U-Net, FCN (fully convolutional networks), SegNet, and PSPNet (pyramid scene parsing network).

[0021] In a second aspect, the present application provides a decoding method, comprising: decoding a code stream of a second coded image to obtain a display order index of the second coded image, a segmented coded image of a first image, and first indication information; wherein the second coded image is a coded image of the second image, the segmented coded image is a coded image of a segmented image of the first image, and the display order index of the first image is less than or equal to the display order index of the second image; the first indication information is used to indicate the difference between the display order index of the second coded image and the display order index of the first coded image corresponding to the segmented coded image, and the first coded image is a coded image of the first image; and decoding the segmented coded image to obtain a segmented decoded image of the first image; and determining the display order index of the first decoded image corresponding to the segmented decoded image based on the display order index of the second coded image and the first indication information.

[0022] In the decoding method provided in the present application, first indication information indicating the difference between the display order index of the second encoded image and the display order index of the first encoded image corresponding to the split encoded image can be parsed from the code stream of the second encoded image. In this way, after the split encoded image is decoded to obtain the split decoded image, the display order index of the split decoded image can be smoothly determined based on the display order index of the second encoded image and the first indication information. This is helpful for subsequent secondary encoding compression, video colorization, live album, video condensation, etc. based on the split decoded image.

[0023] In a possible implementation, the supplementary enhancement information in the code stream of the second coded image includes the first indication information; or the extended information in the code stream of the second coded image includes the first indication information.

[0024] In one possible implementation, the above-mentioned decoding of the segmented coded image to obtain the segmented decoded image of the first image includes: decoding the segmented coded image to obtain the first segmented decoded image; and performing pixel inverse mapping processing on the first segmented decoded image to obtain the second segmented decoded image.

[0025] In one possible implementation, the code stream of the second encoded image also includes mapping information; wherein the mapping information includes first information, second information, and third information, the first information is used to indicate the number of pixel categories in the first segmented image, the second information is used to indicate the pixel labels corresponding to the pixel categories in the first segmented image, and the third information is used to indicate the pixel label mapping values ​​of the pixel labels of the first segmented image after mapping processing; the first segmented image is an image obtained after image segmentation of the first image.

[0026] In a possible implementation, performing pixel inverse mapping on the first segmented decoded image to obtain the second segmented decoded image includes: performing pixel inverse mapping on the first segmented decoded image according to mapping information to obtain the second segmented decoded image.

[0027] In a third aspect, the present application provides an encoding method, which is applied to an encoding device, the method comprising: performing image segmentation on a first video image to obtain a segmented image of the first video image; performing pixel mapping processing on the segmented image to obtain mapping information and a mapped segmented image; wherein the mapping information comprises first information, second information and third information, the first information being used to indicate the number of pixel types in the segmented image, the second information being used to indicate the pixel values ​​corresponding to the pixel types in the segmented image, and the third information being used to indicate the mapped pixel values ​​corresponding to the pixel types in the segmented image; encoding the mapped segmented image to obtain a segmented encoded image; encoding the current second video image to obtain a second video encoded image; sending a code stream to a decoding device; the code stream comprising the second video encoded image, the segmented encoded image, the mapping information and first indication information, the first indication information being used to indicate the difference between the present order index (POI) of the second video encoded image and the POI of the first video encoded image corresponding to the segmented encoded image.

[0028] In the present application, the transmission syntax carries indication information indicating the difference between the POI of the current video coded image (the second video coded image) and the POI of the first video coded image corresponding to the current segmented coded image. In this way, the POI of the first video coded image corresponding to the smart segmentation map can be determined based on the indication information. Therefore, the encoding device does not need to wait for the smart segmentation map to be encoded before outputting the code stream after encoding the video image, which can reduce the delay in sending the video image.

[0029] In a possible implementation manner, the extended information or supplementary enhancement information of the video image in the code stream includes the segmented coded image, mapping information, and first indication information.

[0030] In a fourth aspect, the present application provides a decoding method, which is applied to a decoding device, the method comprising: parsing a code stream to obtain a second video coded image, a segmented coded image, mapping information and first indication information; the second video coded image is an image after encoding the second video image, and the segmented coded image is an image after encoding the segmented image of the first video image, the mapping information comprises first information, second information and third information, the first information is used to indicate the number of pixel types in the segmented image, the second information is used to indicate the pixel values ​​corresponding to the pixel classes in the segmented image, and the third information is used to indicate the mapping pixel values ​​corresponding to the pixel types in the segmented image; the first indication information is used to indicate the difference between the display order index POI of the second video coded image and the POI of the first video coded image corresponding to the segmented coded image; decoding the segmented coded image to obtain a segmented decoded image; performing inverse mapping processing on the segmented decoded image according to the mapping information to obtain a segmented image; determining the POI of the first video image corresponding to the segmented coded image according to the POI of the segmented coded image and the first indication information.

[0031] In a possible implementation manner, the extended information or supplementary enhancement information of the video image in the code stream includes the segmented coded image, mapping information, and first indication information.

[0032] In a fifth aspect, the present application provides an encoding device, comprising modules for implementing the method described in any one of the first aspect, the third aspect, and their possible implementations. The encoding device has the function of implementing the behavior in the method instance of any one of the first aspect, the third aspect, and their possible implementations. The functions can be implemented by hardware or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions.

[0033] In a sixth aspect, the present application provides a decoding device, comprising modules for implementing the method described in any one of the second aspect, the fourth aspect, and their possible implementations. The decoding device has the function of implementing the behavior in the method instance of any one of the second aspect, the fourth aspect, and their possible implementations. The functions can be implemented by hardware or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions.

[0034] In the seventh aspect, the present application also provides a coding device, which includes: at least one processor, when the at least one processor executes program code or instructions, implements the method described in any one of the above-mentioned first aspect, third aspect and possible implementation methods.

[0035] Optionally, the apparatus may further include at least one memory configured to store the program code or instruction.

[0036] In an eighth aspect, the present application also provides a decoding device, which includes: at least one processor, which, when the at least one processor executes program code or instructions, implements the method described in the second aspect, the fourth aspect and any one of their possible implementation methods.

[0037] Optionally, the apparatus may further include at least one memory configured to store the program code or instruction.

[0038] In a ninth aspect, the present application further provides a chip comprising: an input interface, an output interface, and at least one processor. Optionally, the chip further comprises a memory. The at least one processor is configured to execute code in the memory. When the at least one processor executes the code, the chip implements the method described in any one of the first to fourth aspects and their possible implementations.

[0039] Optionally, the chip may also be an integrated circuit.

[0040] In a tenth aspect, the present application also provides a computer-readable storage medium for storing a computer program, which includes a method for implementing any one of the above-mentioned first to fourth aspects and their possible implementation methods.

[0041] In the eleventh aspect, the present application also provides a computer program product comprising instructions, which, when executed on a computer, enables the computer to implement the method described in any one of the above-mentioned first to fourth aspects and their possible implementation methods.

[0042] In the twelfth aspect, the present application also provides a coding and decoding system, including a coding device and a decoding device, the coding device is used to execute the method described in any one of the above-mentioned first aspect, third aspect and their possible implementation methods, and the decoding device is used to execute the method described in any one of the above-mentioned second aspect, fourth aspect and their possible implementation methods.

[0043] It can be understood that the above-mentioned encoding device and decoding device can be two independent devices, for example, the encoding device is the source device and the decoding device is the destination device; the encoding device and the decoding device can also be combined on the same device, for example, combined in one encoding and decoding device, the encoding device is the encoder in the encoding and decoding device, and the decoding device is the decoder in the encoding and decoding device.

[0044] The encoding and decoding device, computer storage medium, computer program product, chip, and encoding and decoding system provided in this application are all used to execute the encoding and decoding method provided above. Therefore, the beneficial effects that can be achieved can refer to the beneficial effects in the encoding and decoding method provided above, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] FIG1a is an exemplary block diagram of a decoding system provided in an embodiment of the present application;

[0046] FIG1b is an exemplary block diagram of a video decoding system provided in an embodiment of the present application;

[0047] FIG2 is an exemplary block diagram of a video encoder provided in an embodiment of the present application;

[0048] FIG3 is an exemplary block diagram of a video decoder provided in an embodiment of the present application;

[0049] FIG4 is an exemplary schematic diagram of candidate image blocks provided in an embodiment of the present application;

[0050] FIG5 is an exemplary block diagram of a video decoding device provided in an embodiment of the present application;

[0051] FIG6 is an exemplary block diagram of a device provided in an embodiment of the present application;

[0052] FIG7 is a flow chart of an encoding method according to an embodiment of the present application;

[0053] FIG8 is a flowchart of a decoding method according to an embodiment of the present application;

[0054] FIG9 is a second flow chart of an encoding method provided in an embodiment of the present application;

[0055] FIG10 is a second flowchart of a decoding method provided in an embodiment of the present application;

[0056] FIG11 is a schematic diagram of an encoding device provided in an embodiment of the present application;

[0057] FIG12 is a schematic diagram of a decoding device provided in an embodiment of the present application;

[0058] FIG13 is a schematic diagram of the structure of a chip provided in an embodiment of the present application;

[0059] FIG14 is a schematic structural diagram of an electronic device provided in an embodiment of the present application;

[0060] FIG15 is a schematic structural diagram of an encoding device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0061] The term "and / or" in this article is merely a description of the association relationship between associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone.

[0062] The terms "first" and "second" in the description and drawings of the embodiments of this application are used to distinguish different objects or to distinguish different processing of the same object, rather than to describe a specific order of objects. For example, the first image and the second image are used to distinguish different images.

[0063] Furthermore, the terms "including," "having," and any variations thereof, mentioned in the description of the embodiments of the present application are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or apparatus comprising a series of steps or units is not limited to the listed steps or units but may optionally include other steps or units not listed, or may optionally include other steps or units inherent to the process, method, product, or apparatus.

[0064] It should be noted that in the description of the embodiments of this application, words such as "exemplarily" or "for example" are used to indicate examples, illustrations, or explanations. Any embodiment or design described as "exemplarily" or "for example" in the embodiments of this application should not be interpreted as having priority or advantage over other embodiments or designs. Rather, the use of words such as "exemplarily" or "for example" is intended to present the relevant concepts in a concrete manner.

[0065] Data encoding and decoding includes two parts: data encoding and data decoding. Data encoding is performed on the source side (or commonly referred to as the encoder side), and generally includes processing (e.g., compressing) the original data to reduce the amount of data required to represent the original data (thereby more efficiently storing and / or transmitting). Data decoding is performed on the destination side (or commonly referred to as the decoder side), and generally includes inverse processing relative to the encoder side to reconstruct the original data. The "encoding and decoding" of the data involved in the embodiments of the present application should be understood as the "encoding" or "decoding" of the data. The encoding part and the decoding part are also collectively referred to as encoding and decoding (encoding and decoding, CODEC).

[0066] In the case of lossless data encoding, the original data can be reconstructed, that is, the reconstructed original data has the same quality as the original data (assuming there is no transmission loss or other data loss during storage or transmission). In the case of lossy data encoding, further compression is performed through quantization, etc. to reduce the amount of data required to represent the original data, but the decoder side cannot fully reconstruct the original data, that is, the quality of the reconstructed original data is lower or worse than the quality of the original data.

[0067] The embodiments of the present application can be applied to video data and other data with compression / decompression requirements. The following uses the encoding of video data (referred to as video encoding) as an example to illustrate the embodiments of the present application. Other types of data (such as image data, audio data, integer data, and other data with compression / decompression requirements) can refer to the following description, and the embodiments of the present application will not be repeated here. It should be noted that, compared to video encoding, the encoding process of data such as audio data and integer data does not require data to be divided into blocks, but the data can be directly encoded.

[0068] Video coding generally refers to processing a sequence of images to form a video or video sequence. In the field of video coding, the terms "picture", "frame" or "image" can be used as synonyms.

[0069] Several video coding standards fall under the category of "lossy hybrid video codecs" (i.e., combining spatial and temporal prediction in the pixel domain with 2D transform coding in the transform domain for applying quantization). Each image in a video sequence is typically divided into a set of non-overlapping blocks, which are typically coded at the block level. In other words, the encoder typically processes, i.e., encodes, the video at the block (video block) level, for example, by generating a prediction block through spatial (intra-frame) and temporal (inter-frame) prediction; subtracting the prediction block from the current block (currently processed / to-be-processed block) to obtain a residual block; transforming and quantizing the residual block in the transform domain to reduce the amount of data to be transmitted (compressed), while the decoder applies the inverse of the encoder's processing to the coded or compressed block to reconstruct the current block for representation. Furthermore, the encoder needs to repeat the decoder's processing steps so that the encoder and decoder generate the same predictions (e.g., intra-frame predictions and inter-frame predictions) and / or reconstructed pixels for processing, i.e., encoding, the subsequent block.

[0070] In the following embodiment of the decoding system 10 , the encoder 20 and the decoder 30 are described with reference to FIG. 1 a to FIG. 3 .

[0071] FIG1a is an exemplary block diagram of a decoding system 10 provided in an embodiment of the present application, such as a video decoding system 10 (or simply, decoding system 10) that can utilize the techniques of the embodiments of the present application. The video encoder 20 (or simply, encoder 20) and video decoder 30 (or simply, decoder 30) in the video decoding system 10 represent devices that can be used to perform various techniques according to the various examples described in the embodiments of the present application.

[0072] As shown in FIG. 1 a , a decoding system 10 includes a source device 12 for providing encoded image data 21 such as an encoded image to a destination device 14 for decoding the encoded image data 21 .

[0073] The source device 12 includes an encoder 20 , and optionally, may include an image source 16 , a preprocessor (or preprocessing unit) 18 such as an image preprocessor, and a communication interface (or communication unit) 22 .

[0074] Image source 16 may include or may be any type of image capture device for capturing real-world images, etc., and / or any type of image generation device, such as a computer graphics processor for generating computer-animated images, or any type of device for acquiring and / or providing real-world images, computer-generated images (e.g., screen content, virtual reality (VR) images, and / or any combination thereof (e.g., augmented reality (AR) images). The image source may be any type of memory or storage for storing any of the above images.

[0075] In order to distinguish the processing performed by the pre-processor (or pre-processing unit) 18 , the image (or image data) 17 may also be referred to as a raw image (or raw image data) 17 .

[0076] The preprocessor 18 is configured to receive raw image data 17 and preprocess the raw image data 17 to obtain a preprocessed image (or preprocessed image data) 19. For example, the preprocessing performed by the preprocessor 18 may include cropping, color format conversion (e.g., from RGB to YCbCr), color grading, or denoising. It will be appreciated that the preprocessor 18 may be an optional component.

[0077] The video encoder (or encoder) 20 is used to receive the pre-processed image data 19 and provide encoded image data 21 (which will be further described below with reference to FIG. 2 and the like).

[0078] The communication interface 22 in the source device 12 can be used to receive the encoded image data 21 and send the encoded image data 21 (or any other processed version) to another device such as the destination device 14 or any other device through the communication channel 13 for storage or direct reconstruction.

[0079] The destination device 14 includes a decoder 30 and, in addition or alternatively, may include a communication interface (or communication unit) 28 , a post-processor (or post-processing unit) 32 , and a display device 34 .

[0080] The communication interface 28 in the destination device 14 is used to receive the encoded image data 21 (or any other processed version) directly from the source device 12 or from any other source device such as a storage device, for example, the storage device is a encoded image data storage device, and provide the encoded image data 21 to the decoder 30.

[0081] The communication interface 22 and the communication interface 28 can be used to send or receive encoded image data (or encoded data) 21 through a direct communication link between the source device 12 and the destination device 14, such as a direct wired or wireless connection, or through any type of network, such as a wired network, a wireless network or any combination thereof, any type of private network and public network or any combination thereof.

[0082] For example, the communication interface 22 may be used to encapsulate the encoded image data 21 into a suitable format such as a message, and / or process the encoded image data using any type of transmission coding or processing for transmission over a communication link or network.

[0083] The communication interface 28 corresponds to the communication interface 22 , and can be used, for example, to receive transmission data and process the transmission data using any type of corresponding transmission decoding or processing and / or decapsulation to obtain the encoded image data 21 .

[0084] Both the communication interface 22 and the communication interface 28 can be configured as a unidirectional communication interface as indicated by the arrow pointing from the source device 12 to the corresponding communication channel 13 of the destination device 14 in Figure 1a, or a bidirectional communication interface, and can be used to send and receive messages, etc. to establish a connection, confirm and exchange any other information related to the communication link and / or data transmission such as encoded image data transmission, etc.

[0085] The video decoder (or decoder) 30 is used to receive the encoded image data 21 and provide decoded image data (or decoded image data) 31 (which will be further described below with reference to FIG. 3 and the like).

[0086] The post-processor 32 is configured to post-process the decoded image data 31 (also referred to as reconstructed image data) such as the decoded image to obtain post-processed image data 33 such as the post-processed image. The post-processing performed by the post-processing unit 32 may include, for example, color format conversion (e.g., from YCbCr to RGB), color grading, cropping, or resampling, or any other processing for generating the decoded image data 31 for display on a display device 34 or the like.

[0087] The display device 34 is configured to receive the post-processed image data 33 and display the image to a user or viewer. The display device 34 may be or include any type of display for displaying the reconstructed image, such as an integrated or external display screen or monitor. For example, the display screen may include a liquid crystal display (LCD), an organic light emitting diode (OLED) display, a plasma display, a projector, a micro-LED display, a liquid crystal on silicon (LCoS) display, a digital light processor (DLP), or any other type of display screen.

[0088] The decoding system 10 also includes a training engine 25, which is used to train the encoder 20 (especially the entropy encoding unit 270 in the encoder 20) or the decoder 30 (especially the entropy decoding unit 304 in the decoder 30) to perform entropy encoding on the image block to be encoded based on the estimated probability distribution. For a detailed description of the training engine 25, please refer to the following method test example.

[0089] Although FIG1a shows source device 12 and destination device 14 as separate devices, device embodiments may also include both source device 12 and destination device 14 or the functions of both source device 12 and destination device 14, that is, both source device 12 or the corresponding functions and destination device 14 or the corresponding functions. In these embodiments, source device 12 or the corresponding functions and destination device 14 or the corresponding functions may be implemented using the same hardware and / or software or through separate hardware and / or software or any combination thereof.

[0090] According to the description, the existence and (accurate) division of different units or functions in the source device 12 and / or the destination device 14 shown in FIG. 1 a may vary depending on actual devices and applications, which is obvious to those skilled in the art.

[0091] Please refer to Figure 1b, which is an exemplary block diagram of a video decoding system 40 provided in an embodiment of the present application. The encoder 20 (e.g., video encoder 20) or the decoder 30 (e.g., video decoder 30), or both, can be implemented by processing circuitry in the video decoding system 40 shown in Figure 1b, such as one or more microprocessors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), discrete logic, hardware, video encoding-specific processors, or any combination thereof. Please refer to Figures 2 and 3, Figure 2 is an exemplary block diagram of a video encoder provided in an embodiment of the present application, and Figure 3 is an exemplary block diagram of a video decoder provided in an embodiment of the present application. The encoder 20 can be implemented by processing circuitry 46 to include the various modules discussed with reference to the encoder 20 in Figure 2 and / or any other encoder systems or subsystems described herein. The decoder 30 can be implemented by processing circuitry 46 to include the various modules discussed with reference to the decoder 30 in Figure 3 and / or any other decoder systems or subsystems described herein. The processing circuitry 46 described above can be used to perform the various operations discussed below. As shown in Figure 5, if part of the technology is implemented in software, the device can store the software instructions in a suitable non-transitory computer-readable storage medium and use one or more processors to execute the instructions in hardware, thereby performing the technology of the embodiment of the present application. One of the video encoder 20 and the video decoder 30 can be integrated into a single device as part of a combined codec (encoder / decoder, CODEC), as shown in Figure 1b.

[0092] The source device 12 and the destination device 14 may include any of a variety of devices, including any type of handheld or fixed device, such as a notebook computer or laptop, a mobile phone, a smart phone, a tablet or a tablet computer, a camera, a desktop computer, a set-top box, a television, a display device, a digital media player, a video game console, a video streaming device (e.g., a content service server or a content distribution server), a broadcast receiving device, a broadcast transmitting device, and a monitoring device, etc., and may not use or use any type of operating system. The source device 12 and the destination device 14 may also be devices in a cloud computing scenario, such as a virtual machine in a cloud computing scenario. In some cases, the source device 12 and the destination device 14 may be equipped with components for wireless communication. Therefore, the source device 12 and the destination device 14 may be wireless communication devices.

[0093] The source device 12 and the destination device 14 may be installed with virtual scene applications (APPs) such as virtual reality (VR), augmented reality (AR), or mixed reality (MR), and may run the VR, AR, or MR applications based on user operations (e.g., click, touch, slide, shake, voice control, etc.). The source device 12 and the destination device 14 may capture images / videos of any objects in the environment through cameras and / or sensors, and then display virtual objects on a display device based on the captured images / videos. The virtual objects may be virtual objects in the VR, AR, or MR scenes (i.e., objects in the virtual environment).

[0094] It should be noted that in the embodiment of the present application, the virtual scene application in the source device 12 and the destination device 14 can be an application built into the source device 12 and the destination device 14 themselves, or it can be an application provided by a third-party service provider and installed by the user. There is no specific limitation on this.

[0095] In addition, the source device 12 and the destination device 14 may be installed with a real-time video transmission application, such as a live broadcast application. The source device 12 and the destination device 14 may capture images / videos through cameras and then display the captured images / videos on a display device.

[0096] In some cases, the video decoding system 10 shown in FIG1a is merely exemplary, and the techniques provided in embodiments of the present application may be applicable to video encoding settings (e.g., video encoding or video decoding) that do not necessarily include any data communication between an encoding device and a decoding device. In other examples, data is retrieved from a local memory, sent over a network, and so on. A video encoding device may encode data and store the data in a memory, and / or a video decoding device may retrieve data from a memory and decode the data. In some examples, encoding and decoding are performed by devices that do not communicate with each other but simply encode data to a memory and / or retrieve and decode data from a memory.

[0097] Please refer to Figure 1b, which is an exemplary block diagram of a video decoding system 40 provided in an embodiment of the present application. As shown in Figure 1b, the video decoding system 40 may include an imaging device 41, a video encoder 20, a video decoder 30 (and / or a video encoder / decoder implemented by a processing circuit 46), an antenna 42, one or more processors 43, one or more memory storage devices 44 and / or a display device 45.

[0098] 1b, imaging device 41, antenna 42, processing circuit 46, video encoder 20, video decoder 30, processor 43, memory 44, and / or display device 45 are capable of communicating with one another. In different embodiments, video decoding system 40 may include only video encoder 20 or only video decoder 30.

[0099] In some instances, antenna 42 can be used to transmit or receive an encoded bitstream of video data. Additionally, in some instances, display device 45 can be used to present the video data. Processing circuitry 46 can include application-specific integrated circuit (ASIC) logic, a graphics processor, a general-purpose processor, and the like. Video decoding system 40 can also include an optional processor 43, which can similarly include application-specific integrated circuit (ASIC) logic, a graphics processor, a general-purpose processor, and the like. Furthermore, memory storage 44 can be any type of memory, such as volatile memory (e.g., static random access memory (SRAM), dynamic random access memory (DRAM), etc.) or non-volatile memory (e.g., flash memory, etc.). In a non-limiting example, memory storage 44 can be implemented as cache memory. In other instances, processing circuitry 46 can include memory (e.g., cache memory, etc.) for implementing an image buffer, etc.

[0100] In some examples, video encoder 20 implemented by logic circuitry may include an image buffer (e.g., implemented by processing circuitry 46 or memory storage 44) and a graphics processing unit (e.g., implemented by processing circuitry 46). The graphics processing unit may be communicatively coupled to the image buffer. The graphics processing unit may include video encoder 20 implemented by processing circuitry 46 to implement the various modules discussed with reference to FIG. 2 and / or any other encoder systems or subsystems described herein. Logic circuitry may be used to perform the various operations discussed herein.

[0101] In some examples, the video decoder 30 may be implemented by processing circuitry 46 in a similar manner to implement the various modules discussed with reference to the video decoder 30 of FIG. 3 and / or any other decoder systems or subsystems described herein. In some examples, the logic circuit implementation of the video decoder 30 may include an image buffer (implemented by processing circuitry 46 or memory storage 44) and a graphics processing unit (e.g., implemented by processing circuitry 46). The graphics processing unit may be communicatively coupled to the image buffer. The graphics processing unit may include the video decoder 30 implemented by processing circuitry 46 to implement the various modules discussed with reference to FIG. 3 and / or any other decoder systems or subsystems described herein.

[0102] In some examples, antenna 42 may be used to receive an encoded bitstream of video data. As discussed, the encoded bitstream may include data related to the encoded video frames, indicators, index values, mode selection data, etc., as discussed herein, such as data related to encoding partitions (e.g., transform coefficients or quantized transform coefficients, optional indicators (as discussed), and / or data defining encoding partitions). Video decoding system 40 may also include video decoder 30 coupled to antenna 42 and configured to decode the encoded bitstream. Display device 45 is configured to present the video frames.

[0103] It should be understood that for the examples described herein with reference to video encoder 20, video decoder 30 can be configured to perform the reverse process. With respect to signaling syntax elements, video decoder 30 can be configured to receive and parse such syntax elements and decode the associated video data accordingly. In some examples, video encoder 20 can entropy encode the syntax elements into an encoded video bitstream. In such examples, video decoder 30 can parse such syntax elements and decode the associated video data accordingly.

[0104] For ease of description, the embodiments of the present application are described with reference to the universal video coding (VVC) reference software or the high-efficiency video coding (HEVC) developed by the joint collaboration team on video coding (JCT-VC) of the ITU-T video coding experts group (VCEG) and the ISO / IEC motion picture experts group (MPEG). Those skilled in the art will understand that the embodiments of the present application are not limited to HEVC or VVC.

[0105] Encoders and encoding methods

[0106] As shown in FIG2 , the video encoder 20 includes an input terminal (or input interface) 201, a residual calculation unit 204, a transform processing unit 206, a quantization unit 208, an inverse quantization unit 210, an inverse transform processing unit 212, a reconstruction unit 214, a loop filter 220, a decoded picture buffer (DPB) 230, a mode selection unit 260, an entropy coding unit 270, and an output terminal (or output interface) 272. The mode selection unit 260 may include an inter-frame prediction unit 244, an intra-frame prediction unit 254, and a segmentation unit 262. The inter-frame prediction unit 244 may include a motion estimation unit and a motion compensation unit (not shown). The video encoder 20 shown in FIG2 may also be referred to as a hybrid video encoder or a video encoder based on a hybrid video codec.

[0107] 2 , the inter-frame prediction unit is a trained target model (also known as a neural network) that processes an input image, image region, or image block to generate a prediction value for the input image block. For example, the neural network for inter-frame prediction receives an input image, image region, or image block and generates a prediction value for the input image, image region, or image block.

[0108] The residual calculation unit 204, the transform processing unit 206, the quantization unit 208, and the mode selection unit 260 constitute the forward signal path of the encoder 20, while the inverse quantization unit 210, the inverse transform processing unit 212, the reconstruction unit 214, the buffer 216, the loop filter 220, the decoded picture buffer (DPB) 230, the inter-frame prediction unit 244, and the intra-frame prediction unit 254 constitute the backward signal path of the encoder, where the backward signal path of the encoder 20 corresponds to the signal path of the decoder (see decoder 30 in Figure 3). The inverse quantization unit 210, the inverse transform processing unit 212, the reconstruction unit 214, the loop filter 220, the decoded picture buffer 230, the inter-frame prediction unit 244, and the intra-frame prediction unit 254 also constitute the "internal decoder" of the video encoder 20.

[0109] Images and image segmentation (images and blocks)

[0110] Encoder 20 is operable to receive, via input 201 or the like, an image (or image data) 17, for example, an image from a sequence of images forming a video or video sequence. The received image or image data may also be a pre-processed image (or pre-processed image data) 19. For simplicity, the following description uses image 17. Image 17 may also be referred to as a current image or image to be encoded (particularly when distinguishing the current image from other images in video encoding, such as previously encoded and / or decoded images in the same video sequence, i.e., a video sequence that also includes the current image).

[0111] A (digital) image is, or can be considered to be, a two-dimensional array or matrix of pixels with intensity values. The pixels in the array are also referred to as pixels (or pels, short for picture elements). The number of pixels in the array or image in the horizontal and vertical directions (or axes) determines the image size and / or resolution. To represent color, three color components are typically used, meaning that an image can be represented as or include three pixel arrays. In the RBG format or color space, an image includes corresponding arrays of red, green, and blue pixels. However, in video coding, each pixel is typically represented in a luma / chroma format or color space, such as YCbCr, which includes a luma component indicated by Y (sometimes also indicated by L) and two chroma components, indicated by Cb and Cr. The luma component Y represents the brightness or grayscale level intensity (for example, in grayscale images, both are the same), while the two chroma components (abbreviated as chroma) Cb and Cr represent the chroma or color information components. Accordingly, an image in YCbCr format includes a luma pixel array of luma pixel values ​​(Y) and two chroma pixel arrays of chroma values ​​(Cb and Cr). An image in RGB format can be converted or transformed into YCbCr format, and vice versa, a process also known as color conversion or transformation. If the image is black and white, the image may include only a luma pixel array. Accordingly, the image may be, for example, a luma pixel array in monochrome format or a luma pixel array and two corresponding chroma pixel arrays in 4:2:0, 4:2:2, and 4:4:4 color formats.

[0112] In one embodiment, an embodiment of the video encoder 20 may include an image segmentation unit (not shown in FIG. 2 ) for segmenting the image 17 into a plurality of (typically non-overlapping) image blocks 203. These blocks may also be referred to as root blocks, macroblocks (H.264 / AVC) or coding tree blocks (CTBs), or coding tree units (CTUs) in the H.265 / HEVC and VVC standards. The segmentation unit may be used to use the same block size for all images in a video sequence and a corresponding grid of defined block sizes, or to vary the block size between images or subsets or groups of images, and to segment each image into corresponding blocks.

[0113] In other embodiments, the video encoder may be configured to directly receive a block 203 of the image 17, for example, one, several or all blocks constituting the image 17. The image block 203 may also be referred to as a current image block or an image block to be encoded.

[0114] Like image 17, image block 203 is also or can be considered to be a two-dimensional array or matrix of pixels having intensity values ​​(pixel values), but image block 203 is smaller than image 17. In other words, block 203 may include one pixel array (e.g., a luminance array in the case of monochrome image 17, or a luminance array or chrominance array in the case of a color image), or three pixel arrays (e.g., one luminance array and two chrominance arrays in the case of a color image 17), or any other number and / or type of arrays depending on the color format used. The number of pixels in the horizontal and vertical directions (or axes) of block 203 defines the size of block 203. Accordingly, a block may be an M×N (M columns×N rows) pixel array, or an M×N transform coefficient array, etc.

[0115] In one embodiment, the video encoder 20 shown in FIG. 2 is configured to encode the image 17 block by block, for example, performing encoding and prediction on each block 203 .

[0116] In one embodiment, the video encoder 20 shown in FIG2 may also be configured to partition and / or encode an image using slices (also referred to as video slices), where an image may be partitioned or encoded using one or more slices (typically non-overlapping). Each slice may include one or more blocks (e.g., coding tree units (CTUs)) or one or more groups of blocks (e.g., tiles in the H.265 / HEVC / VVC standard and bricks in the VVC standard).

[0117] In one embodiment, the video encoder 20 shown in Figure 2 can also be used to segment and / or encode an image using slices / coding block groups (also called video coding block groups) and / or coding blocks (also called video coding blocks), where the image can be segmented or encoded using one or more slices / coding block groups (usually non-overlapping), each slice / coding block group may include one or more blocks (e.g., CTUs) or one or more coding blocks, etc., where each coding block can be in a shape such as a rectangle and may include one or more complete or partial blocks (e.g., CTUs).

[0118] Residual calculation

[0119] The residual calculation unit 204 is used to calculate the residual block 205 (the prediction block 265 is described in detail later) based on the image block (or original block) 203 and the prediction block 265 in the following manner: for example, the pixel value of the prediction block 265 is subtracted from the pixel value of the image block 203 pixel by pixel (pixel by pixel) to obtain the residual block 205 in the pixel domain.

[0120] Transform

[0121] The transform processing unit 206 is configured to perform a discrete cosine transform (DCT) or a discrete sine transform (DST) on the pixel values ​​of the residual block 205 to obtain transform coefficients 207 in the transform domain. The transform coefficients 207 may also be referred to as transform residual coefficients, representing the residual block 205 in the transform domain.

[0122] The transform processing unit 206 may be used to apply an integerized approximation of the DCT / DST, such as the transform specified for H.265 / HEVC. This integerized approximation is typically scaled by a factor compared to the orthogonal DCT transform. In order to maintain the norm of the residual block after the forward and inverse transforms, additional scaling factors are used as part of the transform process. The scaling factors are typically selected based on certain constraints, such as whether the scaling factor is a power of 2 for the shift operation, the bit depth of the transform coefficients, a trade-off between accuracy and implementation cost, etc. For example, a specific scaling factor is specified for the inverse transform on the encoder 20 side by the inverse transform processing unit 212 (and for the corresponding inverse transform on the decoder 30 side by, for example, the inverse transform processing unit 312), and correspondingly, a corresponding scaling factor may be specified for the forward transform on the encoder 20 side by the transform processing unit 206.

[0123] In one embodiment, the video encoder 20 (correspondingly, the transform processing unit 206) may be configured to output transform parameters such as one or more transform types, for example, directly output or output after being encoded or compressed by the entropy coding unit 270, such that the video decoder 30 may receive and use the transform parameters for decoding.

[0124] Quantification

[0125] The quantization unit 208 is configured to quantize the transform coefficients 207 by, for example, scalar quantization or vector quantization to obtain quantized transform coefficients 209 . The quantized transform coefficients 209 may also be referred to as quantized residual coefficients 209 .

[0126] The quantization process may reduce the bit depth associated with some or all of the transform coefficients 207. For example, during quantization, an n-bit transform coefficient may be rounded down to an m-bit transform coefficient, where n is greater than m. The degree of quantization may be modified by adjusting a quantization parameter (QP). For example, for scalar quantization, varying degrees of scaling may be applied to achieve finer or coarser quantization. A smaller quantization step size corresponds to finer quantization, while a larger quantization step size corresponds to coarser quantization. The appropriate quantization step size may be indicated by a quantization parameter (QP). For example, the quantization parameter may be an index into a predefined set of appropriate quantization step sizes. For example, a smaller quantization parameter may correspond to fine quantization (a smaller quantization step size), while a larger quantization parameter may correspond to coarse quantization (a larger quantization step size), or vice versa. Quantization may include dividing by the quantization step size, while the corresponding or inverse dequantization performed by the inverse quantization unit 210, etc., may include multiplying by the quantization step size. Embodiments according to some standards, such as HEVC, may be used to determine the quantization step size using the quantization parameter. Generally, the quantization step size may be calculated based on the quantization parameter using a fixed-point approximation of an equation involving division. Additional scaling factors can be introduced for quantization and dequantization to restore the norm of the residual block that may have been modified by the scaling used in the fixed-point approximation of the equations for the quantization step size and quantization parameter. In one exemplary implementation, the scaling of the inverse transform and dequantization can be combined. Alternatively, a custom quantization table can be used and indicated from the encoder to the decoder in the bitstream, etc. Quantization is a lossy operation, where larger quantization step sizes result in greater losses.

[0127] In one embodiment, the video encoder 20 (correspondingly, the quantization unit 208) may be configured to output a quantization parameter (QP), for example, directly or after being encoded or compressed by the entropy coding unit 270, such that the video decoder 30 may receive and use the quantization parameter for decoding.

[0128] Dequantization

[0129] The inverse quantization unit 210 is configured to perform inverse quantization performed by the quantization unit 208 on the quantized coefficients to obtain dequantized coefficients 211. For example, the inverse quantization scheme performed by the quantization unit 208 may be performed according to or using the same quantization step size as the quantization unit 208. The dequantized coefficients 211 may also be referred to as dequantized residual coefficients 211, which correspond to the transform coefficients 207. However, due to the loss caused by quantization, the dequantized coefficients 211 are generally not identical to the transform coefficients.

[0130] Inverse transform

[0131] The inverse transform processing unit 212 is configured to perform the inverse transform of the transform performed by the transform processing unit 206, such as an inverse discrete cosine transform (DCT) or an inverse discrete sine transform (DST), to obtain a reconstructed residual block 213 (or corresponding dequantized coefficients 213) in the pixel domain. The reconstructed residual block 213 may also be referred to as a transform block 213.

[0132] reconstruction

[0133] The reconstruction unit 214 (e.g., the summer 214) is used to add the transform block 213 (i.e., the reconstructed residual block 213) to the prediction block 265 to obtain the reconstructed block 215 in the pixel domain, for example, by adding the pixel point values ​​of the reconstructed residual block 213 and the pixel point values ​​of the prediction block 265.

[0134] Filtering

[0135] The loop filter unit 220 (or simply "loop filter 220") is used to filter the reconstructed block 215 to obtain a filter block 221, or is generally used to filter the reconstructed pixel points to obtain filtered pixel values. For example, the loop filter unit is used to smoothly perform pixel conversion or improve video quality. The loop filter unit 220 may include one or more loop filters, such as a deblocking filter, a sample-adaptive offset (SAO) filter, or one or more other filters, such as an adaptive loop filter (ALF), a noise suppression filter (NSF), or any combination thereof. For example, the loop filter unit 220 may include a deblocking filter, an SAO filter, and an ALF filter. The order of the filtering process can be a deblocking filter, an SAO filter, and an ALF filter. For another example, a process called luma mapping with chroma scaling (LMCS) (i.e., an adaptive in-loop reshaper) is added. This process is performed before deblocking. For another example, the deblocking filtering process can also be applied to internal sub-block edges, such as affine sub-block edges, ATMVP sub-block edges, sub-block transform (SBT) edges, and intra sub-partition (ISP) edges. Although the loop filter unit 220 is shown as a loop filter in FIG2 , in other configurations, the loop filter unit 220 can be implemented as a post-loop filter. The filter block 221 can also be referred to as a filter reconstruction block 221.

[0136] In one embodiment, the video encoder 20 (correspondingly, the loop filter unit 220) may be configured to output loop filter parameters (e.g., SAO filter parameters, ALF filter parameters, or LMCS parameters), for example, directly or after being entropy-encoded by the entropy coding unit 270, such that the decoder 30 may receive and use the same or different loop filter parameters for decoding.

[0137] Decoded Image Buffer

[0138] The decoded picture buffer (DPB) 230 may be a reference picture memory that stores reference picture data for use by the video encoder 20 when encoding video data. The DPB 230 may be formed from any of a variety of memory devices, such as dynamic random access memory (DRAM), including synchronous DRAM (SDRAM), magnetoresistive RAM (MRAM), resistive RAM (RRAM), or other types of memory devices. The decoded picture buffer 230 may be used to store one or more filter blocks 221. The decoded picture buffer 230 may also be used to store other previously filtered blocks, such as previously reconstructed and filtered blocks 221, for the same current picture or a different picture, such as a previously reconstructed picture, and may provide a complete previously reconstructed, i.e., decoded picture (and corresponding reference blocks and pixels) and / or a partially reconstructed current picture (and corresponding reference blocks and pixels), for example, for inter-frame prediction. The decoded image buffer 230 may also be used to store one or more unfiltered reconstructed blocks 215, or generally to store unfiltered reconstructed pixels, for example, reconstructed blocks 215 that have not been filtered by the loop filtering unit 220, or reconstructed blocks or reconstructed pixels that have not undergone any other processing.

[0139] Mode selection (segmentation and prediction)

[0140] The mode selection unit 260 includes a segmentation unit 262, an inter-frame prediction unit 244, and an intra-frame prediction unit 254, which are configured to receive or obtain original image data, such as an original block 203 (current block 203 of the current image 17) and reconstructed image data, such as filtered and / or unfiltered reconstructed pixels or reconstructed blocks of the same (current) image and / or one or more previously decoded images, from the decoded image buffer 230 or other buffer (e.g., a column buffer, not shown in FIG. 2). The reconstructed image data is used as reference image data required for prediction, such as inter-frame prediction or intra-frame prediction, to obtain a prediction block 265 or a prediction value 265.

[0141] The mode selection unit 260 may be used to determine or select a partitioning for the current block (including no partitioning) and prediction mode (eg, intra-frame or inter-frame prediction mode), generate a corresponding prediction block 265 , and calculate the residual block 205 and reconstruct the reconstruction block 215 .

[0142] In one embodiment, the mode selection unit 260 may be configured to select a segmentation and prediction mode (e.g., from prediction modes supported or available by the mode selection unit 260) that provides the best match or minimum residual (minimum residual means better compression during transmission or storage), or provides minimum signaling overhead (minimum signaling overhead means better compression during transmission or storage), or simultaneously considers or balances both. The mode selection unit 260 may be configured to determine the segmentation and prediction mode based on rate distortion optimization (RDO), i.e., select the prediction mode that provides the minimum rate distortion optimization. Terms such as "best," "lowest," and "optimal" herein do not necessarily refer to "best," "lowest," or "optimal" overall, but may also refer to situations where termination or selection criteria are met, e.g., values ​​exceeding or falling below a threshold or other limit may result in a "suboptimal selection" but reduce complexity and processing time.

[0143] In other words, the partitioning unit 262 may be configured to partition an image in a video sequence into a sequence of coding tree units (CTUs), the CTU 203 being further partitioned into smaller block portions or sub-blocks (again forming blocks), e.g., by iteratively using quad-tree partitioning (QT), binary-tree partitioning (BT), or triple-tree partitioning (TT), or any combination thereof, and for, e.g., performing prediction on each of the block portions or sub-blocks, wherein the mode selection comprises selecting a tree structure for partitioning the block 203 and selecting a prediction mode to be applied to each of the block portions or sub-blocks.

[0144] The segmentation (eg, performed by segmentation unit 262) and prediction processes (eg, performed by inter-prediction unit 244 and intra-prediction unit 254) performed by video encoder 20 are described in detail below.

[0145] segmentation

[0146] The partitioning unit 262 can partition (or divide) an image block (or CTU) 203 into smaller parts, such as square or rectangular blocks. For an image with three pixel arrays, a CTU consists of N×N luminance pixel blocks and two corresponding chrominance pixel blocks. The maximum allowed size of a luminance block in a CTU is specified as 128×128 in the developing Universal Video Coding (VVC) standard, but may be specified to a value other than 128×128, such as 256×256, in the future. The CTUs of an image can be grouped / collected into slices / coding block groups, coding blocks, or bricks. A coding block covers a rectangular area of ​​an image and can be divided into one or more bricks. A brick consists of multiple CTU rows within a coding block. A coding block that is not partitioned into multiple bricks can be called a brick. However, a brick is a true subset of a coding block and is therefore not called a coding block. VVC supports two coding block group modes: raster scan slice / coding block group mode and rectangular slice mode. In raster scan CBG mode, a slice / CBG contains a sequence of CBs from a raster scan of the CBs of an image. In rectangular slice mode, a slice contains multiple bricks of an image that together form a rectangular region of the image. The bricks within a rectangular slice are arranged in the slice's brick raster scan order. These smaller blocks (also called sub-blocks) can be further split into smaller parts. This is also known as tree partitioning or hierarchical tree partitioning, where a root block at, for example, root tree level 0 (hierarchy level 0, depth 0) can be recursively split into two or more blocks at the next lower tree level, such as nodes at tree level 1 (hierarchy level 1, depth 1). These blocks can be further split into two or more blocks at the next lower level, such as nodes at tree level 2 (hierarchy level 2, depth 2), and so on, until the partitioning is completed (because the end criteria are met, such as reaching the maximum tree depth or minimum block size). Blocks that are not further split are also called leaf blocks or leaf nodes of the tree. A tree divided into two parts is called a binary tree (BT), a tree divided into three parts is called a ternary tree (TT), and a tree divided into four parts is called a quadtree (QT).

[0147] For example, a coding tree unit (CTU) may be or include a CTB for luma pixels, two corresponding CTBs for chroma pixels of an image with a three-pixel array, or a CTB for pixels of a monochrome image, or a CTB for pixels of an image encoded using three independent color planes and syntax structures for encoding pixels. Accordingly, a coding tree block (CTB) may be an N×N block of pixels, where N may be set to a value such that a component is divided into CTBs, which is known as partitioning. A coding unit (CU) may be or include a coding block of luma pixels, two corresponding coding blocks for chroma pixels of an image with a three-pixel array, or a coding block of pixels of a monochrome image, or a coding block of pixels of an image encoded using three independent color planes and syntax structures for encoding pixels. Accordingly, a coding block (CB) may be an M×N block of pixels, where M and N may be set to a value such that a CTB is divided into coding blocks, which is known as partitioning.

[0148] For example, in an embodiment, according to HEVC, a coding tree unit (CTU) can be divided into multiple CUs using a quadtree structure represented as a coding tree. A decision is made at the leaf-CU level whether to use inter-frame (temporal) prediction or intra-frame (spatial) prediction to encode an image region. Each leaf-CU can be further divided into one, two, or four PUs according to the PU partition type. The same prediction process is used within a PU, and relevant information is transmitted to the decoder in units of PUs. After applying the prediction process according to the PU partition type to obtain a residual block, the leaf-CU can be divided into transform units (TUs) according to other quadtree structures similar to the coding tree for the CU.

[0149] For example, in an embodiment, according to the latest video coding standard currently under development (called Versatile Video Coding (VVC), a combined quadtree of nested multi-type trees (such as binary trees and ternary trees) is used to divide the segment structure for partitioning the coding tree unit. In the coding tree structure within the coding tree unit, the CU can be square or rectangular. For example, the coding tree unit (CTU) is first partitioned by the quadtree structure. The quadtree leaf nodes are further partitioned by the multi-type tree structure. The multi-type tree structure has four partition types: vertical binary tree partition (SPLIT_BT_VER), horizontal binary tree partition (SPLIT_BT_HOR ), vertical ternary tree splitting (SPLIT_TT_VER) and horizontal ternary tree splitting (SPLIT_TT_HOR). The leaf nodes of the multi-type tree are called coding units (CUs), unless the CU is too large for the maximum transform length, such segmentation is used for prediction and transform processing without any other splitting. In most cases, this means that the block size of CU, PU and TU in the coding block structure of the quadtree nested multi-type tree is the same. This exception occurs when the maximum supported transform length is less than the width or height of the color component of the CU. VVC has formulated the split division information in the coding structure with quadtree nested multi-type trees. Unique signaling mechanism. In the signaling mechanism, the coding tree unit (CTU) is first split by the quadtree structure as the root of the quadtree. Then each quadtree leaf node (when large enough) is further split into a multi-type tree structure. In the multi-type tree structure, the first flag (mtt_split_cu_flag) is used to indicate whether the node is further split. When the node is further split, the second flag (mtt_split_cu_vertical_flag) is used to indicate the split direction, and the third flag (mtt_split_cu_binary_flag) is used to indicate whether the split is binary. Multi-tree partitioning or ternary tree partitioning. Depending on the values ​​of mtt_split_cu_vertical_flag and mtt_split_cu_binary_flag, the decoder can derive the multi-type tree partitioning mode (MttSplitMode) of the CU based on predefined rules or tables. It should be noted that for certain designs, such as the 64×64 luminance block and 32×32 chroma pipeline design in the VVC hardware decoder, TT partitioning is not allowed when the width or height of the luminance coding block is greater than 64. TT partitioning is also not allowed when the width or height of the chroma coding block is greater than 32. The pipeline design divides the image into multiple virtual pipeline data units (VPDUs), and each VPDU is defined as a non-overlapping unit in the image. In the hardware decoder, consecutive VPDUs are processed simultaneously in multiple pipeline stages.In most pipeline stages, the VPDU size is roughly proportional to the buffer size, so it is desirable to keep the VPDU small. In most hardware decoders, the VPDU size can be set to the maximum transform block (TB) size. However, in VVC, the ternary tree (TT) and binary tree (BT) partitioning may increase the VPDU size.

[0150] In addition, it should be noted that when a part of the tree node block exceeds the bottom or the right boundary of the image, the tree node block is forcibly divided until all pixels of each coding CU are located within the image boundary.

[0151] For example, the intra sub-partitions (ISP) tool may vertically or horizontally divide the luma intra prediction block into two or four sub-partitions according to the block size.

[0152] In one example, mode select unit 260 of video encoder 20 may be used to perform any combination of the segmentation techniques described above.

[0153] As described above, the video encoder 20 is configured to determine or select the best or optimal prediction mode from a (predetermined) prediction mode set. The prediction mode set may include, for example, an intra-frame prediction mode and / or an inter-frame prediction mode.

[0154] Intra-frame prediction

[0155] The intra prediction mode set may include 35 different intra prediction modes, for example, non-directional modes like DC (or mean) mode and planar mode, or directional modes as defined in HEVC, or may include 67 different intra prediction modes, for example, non-directional modes like DC (or mean) mode and planar mode, or directional modes as defined in VVC. For example, several traditional angle intra prediction modes are adaptively replaced by wide-angle intra prediction modes for non-square blocks defined in VVC. For another example, in order to avoid the division operation of DC prediction, only the longer side is used to calculate the average value of the non-square block. In addition, the intra prediction result of the planar mode can also be modified using the position dependent intra prediction combination (PDPC) method.

[0156] The intra prediction unit 254 is configured to generate an intra prediction block 265 by reconstructing pixels in adjacent blocks of the same current image according to an intra prediction mode in the intra prediction mode set.

[0157] The intra-frame prediction unit 254 (or generally the mode selection unit 260) is also used to output intra-frame prediction parameters (or generally information indicating the selected intra-frame prediction mode for the block) in the form of syntax elements 266 to the entropy coding unit 270 for inclusion in the encoded image data 21, so that the video decoder 30 can perform operations, such as receiving and using the prediction parameters for decoding.

[0158] The intra prediction modes in HEVC include DC prediction mode, plane prediction mode and 33 angular prediction modes, with a total of 35 candidate prediction modes. The current block can use the pixels of the reconstructed image blocks on the left and above as references for intra prediction. The image blocks in the surrounding area of ​​the current block used for intra prediction of the current block are called reference blocks, and the pixels in the reference blocks are called reference pixels. Among the 35 candidate prediction modes, the DC prediction mode is applicable to areas with flat textures in the current block. All pixels in this area use the average value of the reference pixels in the reference block as prediction; the plane prediction mode is applicable to image blocks with smoothly changing textures. The current block that meets this condition uses the reference pixels in the reference block for bilinear interpolation as the prediction of all pixels in the current block; the angular prediction mode uses the characteristic that the texture of the current block is highly correlated with the texture of the adjacent reconstructed image blocks, and copies the values ​​of the reference pixels in the corresponding reference block along a certain angle as the prediction of all pixels in the current block.

[0159] The HEVC encoder selects an optimal intra-frame prediction mode for the current block from 35 candidate prediction modes and writes this optimal intra-frame prediction mode into the video bitstream. To improve the coding efficiency of intra-frame prediction, the encoder / decoder derives three most probable modes from the optimal intra-frame prediction modes of the reconstructed image blocks in the surrounding area using intra-frame prediction. If the optimal intra-frame prediction mode selected for the current block is one of these three most probable modes, a first index is encoded to indicate that the selected optimal intra-frame prediction mode is one of these three most probable modes; if the selected optimal intra-frame prediction mode is not one of these three most probable modes, a second index is encoded to indicate that the selected optimal intra-frame prediction mode is one of the other 32 modes (other than the aforementioned three most probable modes among the 35 candidate prediction modes). The HEVC standard uses a 5-bit fixed-length code as the aforementioned second index.

[0160] The HEVC encoder derives the three most probable modes by selecting the optimal intra-frame prediction mode of the image block to the left and the image block above the current block and adding them to a set. If these two optimal intra-frame prediction modes are the same, only one is retained in the set. If these two optimal intra-frame prediction modes are the same and both are angular prediction modes, two angular prediction modes adjacent to the angular direction are selected and added to the set. Otherwise, the planar prediction mode, the DC mode, and the vertical prediction mode are selected and added to the set in sequence until the number of modes in the set reaches three.

[0161] After the HEVC decoder performs entropy decoding on the bitstream, it obtains the mode information of the current block, which includes an indicator indicating whether the optimal intra-frame prediction mode of the current block is among the three most probable modes, and the index of the optimal intra-frame prediction mode of the current block among the three most probable modes or the index of the optimal intra-frame prediction mode of the current block among the other 32 modes.

[0162] Inter-frame prediction

[0163] In a possible implementation, the set of inter-prediction modes depends on the available reference picture (i.e., at least part of the previously decoded picture stored in the DBP 230 as mentioned above) and other inter-prediction parameters, e.g., on whether the entire reference picture is used or only a part of the reference picture is used, e.g., a search window area around the area of ​​the current block, to search for the best matching reference block, and / or on whether pixel interpolation such as half-pixel, quarter-pixel and / or 1 / 16 interpolation is performed, for example.

[0164] In addition to the above prediction modes, skip mode and / or direct mode may also be employed.

[0165] For example, extended merge prediction, the merge candidate list of this mode consists of the following five candidate types in order: spatial MVP from spatially adjacent CUs, temporal MVP from collocated CUs, history-based MVP from the FIFO table, pairwise average MVP, and zero MV. Decoder side motion vector refinement (DMVR) based on bilateral matching can be used to increase the accuracy of the MV in merge mode. Merge mode with MVD (MMVD) is derived from merge mode with motion vector difference. The MMVD flag is sent immediately after the skip flag and merge flag are sent to specify whether the CU uses the MMVD mode. The CU-level adaptive motion vector resolution (AMVR) scheme can be used. AMVR supports encoding the MVD of the CU with different precisions. The MVD of the current CU is adaptively selected according to the prediction mode of the current CU. When the CU is encoded in merge mode, the combined inter / intra prediction (CIIP) mode can be applied to the current CU. The CIIP prediction is obtained by weighted averaging the inter-frame and intra-frame prediction signals. For affine motion compensation prediction, the affine motion field of the block is described by the motion information of the motion vector of 2 control points (4 parameters) or 3 control points (6 parameters). Subblock-based temporal motion vector prediction (SbTMVP) is similar to the temporal motion vector prediction (TMVP) in HEVC, but it predicts the motion vector of the sub-CU within the current CU. Bidirectional optical flow (BDOF), formerly known as BIO, is a simplified version that reduces calculations, especially in terms of the number of multiplications and the size of the multipliers. In the triangle partitioning mode, the CU is evenly divided into two triangular parts using diagonal partitioning and anti-diagonal partitioning. In addition, the bidirectional prediction mode is extended based on the simple averaging to support weighted averaging of the two prediction signals.

[0166] The inter-frame prediction unit 244 may include a motion estimation (ME) unit and a motion compensation (MC) unit (both not shown in FIG. 2 ). The motion estimation unit may be configured to receive or obtain an image block 203 (the current image block 203 of the current image 17 ) and a decoded image 231 , or at least one or more previously reconstructed blocks, e.g., reconstructed blocks of one or more other / different previously decoded images 231 , to perform motion estimation. For example, a video sequence may include the current image and the previously decoded image 231 , or in other words, the current image and the previously decoded image 231 may be part of or form a sequence of images forming the video sequence.

[0167] For example, the encoder 20 may be configured to select a reference block from a plurality of reference blocks of the same or different images among a plurality of other images, and provide the reference image (or reference image index) and / or the offset (spatial offset) between the position (x, y coordinates) of the reference block and the position of the current block as an inter-frame prediction parameter to the motion estimation unit. This offset is also referred to as a motion vector (MV).

[0168] The motion compensation unit is configured to obtain, for example, receive, inter-frame prediction parameters and perform inter-frame prediction based on or using the inter-frame prediction parameters to obtain an inter-frame prediction block 246. The motion compensation performed by the motion compensation unit may include extracting or generating a prediction block based on a motion / block vector determined by motion estimation, and may also include performing interpolation with sub-pixel accuracy. Interpolation filtering can generate pixel points of other pixels from pixel points of known pixels, thereby potentially increasing the number of candidate prediction blocks that can be used to encode the image block. Upon receiving a motion vector corresponding to a PU of the current image block, the motion compensation unit may locate the prediction block pointed to by the motion vector in one of the reference picture lists.

[0169] The motion compensation unit may also generate syntax elements associated with blocks and video slices for use by video decoder 30 when decoding image blocks of a video slice. In addition to, or in lieu of, slices and corresponding syntax elements, coding block groups and / or coding blocks and corresponding syntax elements may be generated or used.

[0170] In the process of obtaining a candidate motion vector list in an advanced motion vector prediction (AMVP) mode, motion vectors (MVs) that can be added to the candidate motion vector list as alternatives include MVs of spatially and temporally adjacent image blocks of a current block, wherein the MVs of spatially adjacent image blocks can further include the MVs of a left candidate image block located to the left of the current block and the MVs of an upper candidate image block located above the current block. For example, please refer to FIG. 4 , which is an exemplary schematic diagram of candidate image blocks provided in an embodiment of the present application. As shown in FIG. 4 , the set of left candidate image blocks includes {A0, A1}, the set of upper candidate image blocks includes {B0, B1, B2}, and the set of temporally adjacent candidate image blocks includes {C, T}. All three sets can be added to the candidate motion vector list as alternatives. However, according to existing coding standards, the maximum length of the candidate motion vector list for AMVP is 2. Therefore, it is necessary to determine the MVs of up to two image blocks to be added to the candidate motion vector list from the three sets according to a prescribed order. The order may be to give priority to the set of candidate image blocks {A0, A1} to the left of the current block (consider A0 first, and then consider A1 if A0 is not available), then consider the set of candidate image blocks {B0, B1, B2} above the current block (consider B0 first, and then consider B1 if B0 is not available, and then consider B2 if B1 is not available), and finally consider the set of candidate image blocks {C, T} that are adjacent to the current block in the time domain (consider T first, and then consider C if T is not available).

[0171] After obtaining the candidate motion vector list, the optimal MV is determined from the candidate motion vector list using the rate distortion cost (RD cost), and the candidate motion vector with the smallest RD cost is used as the motion vector predictor (MVP) of the current block. The rate distortion cost is calculated using the following formula:

[0172] J=SAD+λR

[0173] Wherein, J represents RD cost, SAD is the sum of absolute differences (SAD) between the pixel values ​​of the predicted block obtained after motion estimation using the candidate motion vector and the pixel values ​​of the current block, R represents the bit rate, and λ represents the Lagrange multiplier.

[0174] The encoder passes the index of the determined MVP in the candidate motion vector list to the decoder. Furthermore, a motion search can be performed within a neighborhood centered on the MVP to obtain the actual motion vector of the current block. The encoder calculates the motion vector difference (MVD) between the MVP and the actual motion vector and also passes the MVD to the decoder. The decoder parses the index, finds the corresponding MVP in the candidate motion vector list based on the index, parses the MVD, and adds the MVD to the MVP to obtain the actual motion vector of the current block.

[0175] When obtaining the candidate motion information list in Merge mode, the motion information that can be added to the candidate motion information list includes the motion information of spatially or temporally adjacent image blocks to the current block. For spatially and temporally adjacent image blocks, refer to Figure 4. The spatially adjacent candidate motion information in the candidate motion information list comes from five spatially adjacent blocks (A0, A1, B0, B1, and B2). If the spatially adjacent blocks are unavailable or are intra-predicted, their motion information is not added to the candidate motion information list. The temporal candidate motion information for the current block is obtained by scaling the MV of the corresponding block in the reference frame based on the picture order count (POC) of the reference frame and the current frame. The block at position T in the reference frame is first determined to be available. If not, the block at position C is selected. After obtaining the candidate motion information list, the optimal motion information from the candidate motion information list is determined using the RD cost as the motion information for the current block. The encoder transmits the index of the optimal motion information in the candidate motion information list (denoted as the merge index) to the decoder.

[0176] Entropy Coding

[0177] The entropy coding unit 270 is configured to apply an entropy coding algorithm or scheme (e.g., a variable length coding (VLC) scheme, a context adaptive VLC (CALVC) scheme, an arithmetic coding scheme, a binarization algorithm, context adaptive binary arithmetic coding (CABAC), syntax-based context-adaptive binary arithmetic coding (SBAC), probability interval partitioning entropy (PIPE) coding, or other entropy coding methods or techniques) to the quantized residual coefficients 209, inter-frame prediction parameters, intra-frame prediction parameters, loop filter parameters, and / or other syntax elements, resulting in coded image data 21 that can be output via an output terminal 272 in the form of a coded bitstream 21, etc., so that the video decoder 30, etc. can receive and use the parameters for decoding. The coded bitstream 21 can be transmitted to the video decoder 30 or stored in a memory for later transmission or retrieval by the video decoder 30.

[0178] Other structural variations of the video encoder 20 may be used to encode the video stream. For example, a non-transform-based encoder 20 may directly quantize the residual signal without a transform processing unit 206 for certain blocks or frames. In another implementation, the encoder 20 may have the quantization unit 208 and the inverse quantization unit 210 combined into a single unit.

[0179] Decoder and decoding method

[0180] As shown in FIG3 , a video decoder 30 is configured to receive coded image data 21 (e.g., coded bitstream 21) encoded by, for example, an encoder 20, and generate a decoded image 331. The coded image data or bitstream includes information used to decode the coded image data, such as data representing image blocks of a coded video slice (and / or coding block group or coding block) and related syntax elements.

[0181] 3 , decoder 30 includes an entropy decoding unit 304, an inverse quantization unit 310, an inverse transform processing unit 312, a reconstruction unit 314 (e.g., summer 314), a loop filter 320, a decoded picture buffer (DBP) 330, a mode application unit 360, an inter-prediction unit 344, and an intra-prediction unit 354. Inter-prediction unit 344 may be or include a motion compensation unit. In some examples, video decoder 30 may perform a decoding process that is generally the reverse of the encoding process described with reference to video encoder 100 of FIG. 2 .

[0182] As described above with respect to encoder 20, inverse quantization unit 210, inverse transform processing unit 212, reconstruction unit 214, loop filter 220, decoded picture buffer DPB 230, inter-frame prediction unit 344, and intra-frame prediction unit 354 also constitute the "built-in decoder" of video encoder 20. Accordingly, inverse quantization unit 310 may be functionally identical to inverse quantization unit 110, inverse transform processing unit 312 may be functionally identical to inverse transform processing unit 122, reconstruction unit 314 may be functionally identical to reconstruction unit 214, loop filter 320 may be functionally identical to loop filter 220, and decoded picture buffer 330 may be functionally identical to decoded picture buffer 230. Therefore, the explanations of the corresponding units and functions of video encoder 20 apply accordingly to the corresponding units and functions of video decoder 30.

[0183] Entropy decoding

[0184] The entropy decoding unit 304 is configured to parse the bitstream 21 (or generally, the encoded image data 21) and perform entropy decoding on the encoded image data 21 to obtain quantization coefficients 309 and / or decoded coding parameters (not shown in FIG. 3 ), such as any or all of inter-frame prediction parameters (e.g., reference image indices and motion vectors), intra-frame prediction parameters (e.g., intra-frame prediction modes or indices), transform parameters, quantization parameters, loop filter parameters, and / or other syntax elements. The entropy decoding unit 304 may be configured to apply a decoding algorithm or scheme corresponding to the coding scheme of the entropy coding unit 270 of the encoder 20. The entropy decoding unit 304 may also be configured to provide inter-frame prediction parameters, intra-frame prediction parameters, and / or other syntax elements to the mode application unit 360, as well as to provide other parameters to other units of the decoder 30. The video decoder 30 may receive syntax elements at the video slice and / or video block level. In addition to, or in lieu of, slices and corresponding syntax elements, coding block groups and / or coding blocks and corresponding syntax elements may also be received or used.

[0185] Dequantization

[0186] The inverse quantization unit 310 may be configured to receive a quantization parameter (QP) (or generally information related to inverse quantization) and quantization coefficients from the encoded image data 21 (e.g., parsed and / or decoded by the entropy decoding unit 304), and inverse quantize the decoded quantization coefficients 309 based on the quantization parameter to obtain inverse quantization coefficients 311. The inverse quantization coefficients 311 may also be referred to as transform coefficients 311. The inverse quantization process may include using the quantization parameter calculated by the video encoder 20 for each video block in the video slice to determine a degree of quantization, and thus a degree of inverse quantization to be performed.

[0187] Inverse transform

[0188] The inverse transform processing unit 312 may be configured to receive the dequantized coefficients 311, also referred to as transform coefficients 311, and apply a transform to the dequantized coefficients 311 to obtain a reconstructed residual block 213 in the pixel domain. The reconstructed residual block 213 may also be referred to as a transform block 313. The transform may be an inverse transform, such as an inverse DCT, an inverse DST, an inverse integer transform, or a conceptually similar inverse transform process. The inverse transform processing unit 312 may also be configured to receive transform parameters or corresponding information from the encoded image data 21 (e.g., parsed and / or decoded by the entropy decoding unit 304) to determine the transform to be applied to the dequantized coefficients 311.

[0189] reconstruction

[0190] The reconstruction unit 314 (eg, summer 314 ) is configured to add the reconstructed residual block 313 to the prediction block 365 to obtain the reconstructed block 315 in the pixel domain, eg, by adding the pixel values ​​of the reconstructed residual block 313 and the pixel values ​​of the prediction block 365 .

[0191] Filtering

[0192] The loop filter unit 320 (in or after the encoding loop) is used to filter the reconstructed block 315 to obtain a filter block 321, thereby smoothly performing pixel conversion or improving video quality. The loop filter unit 320 may include one or more loop filters, such as a deblocking filter, a sample-adaptive offset (SAO) filter, or one or more other filters, such as an adaptive loop filter (ALF), a noise suppression filter (NSF), or any combination. For example, the loop filter unit 220 may include a deblocking filter, an SAO filter, and an ALF filter. The order of the filtering process can be a deblocking filter, an SAO filter, and an ALF filter. For another example, a process called luma mapping with chroma scaling (LMCS) (i.e., an adaptive in-loop reshaper) is added. This process is performed before deblocking. For another example, the deblocking filtering process can also be applied to internal sub-block edges, such as affine sub-block edges, ATMVP sub-block edges, sub-block transform (SBT) edges, and intra sub-partition (ISP) edges. Although the loop filter unit 320 is shown as a loop filter in Figure 3, in other configurations, the loop filter unit 320 can be implemented as a post-loop filter.

[0193] Decoded Image Buffer

[0194] The decoded video blocks 321 of one picture are then stored in a decoded picture buffer 330 which stores the decoded picture 331 as a reference picture for subsequent motion compensation of other pictures and / or for respective output displays.

[0195] The decoder 30 is used to output the decoded image 311 through the output terminal 312, etc., for display to the user or for the user to view.

[0196] predict

[0197] The inter-frame prediction unit 344 may be functionally identical to the inter-frame prediction unit 244 (particularly the motion compensation unit), and the intra-frame prediction unit 354 may be functionally identical to the inter-frame prediction unit 254 and may determine the partitioning or segmentation and perform prediction based on the segmentation and / or prediction parameters or corresponding information received from the coded image data 21 (e.g., parsed and / or decoded by the entropy decoding unit 304). The mode application unit 360 may be configured to perform prediction (intra-frame or inter-frame prediction) for each block based on the reconstructed image, block, or corresponding pixel point (filtered or unfiltered), resulting in a prediction block 365.

[0198] When the video slice is encoded as an intra-coded (I) slice, the intra-prediction unit 354 in the mode application unit 360 is configured to generate a prediction block 365 for the image block of the current video slice based on the indicated intra-prediction mode and data from previously decoded blocks of the current image. When the video image is encoded as an inter-coded (i.e., B or P) slice, the inter-prediction unit 344 (e.g., a motion compensation unit) in the mode application unit 360 is configured to generate a prediction block 365 for the video block of the current video slice based on the motion vector and other syntax elements received from the entropy decoding unit 304. For inter-prediction, these prediction blocks can be generated from one of the reference pictures in one of the reference picture lists. Video decoder 30 can construct reference frame list 0 and list 1 using a default construction technique based on the reference pictures stored in DPB 330. The same or similar processes may be applied to embodiments of coding block groups (e.g., video coding block groups) and / or coding blocks (e.g., video coding blocks) in addition to or instead of slices (e.g., video slices), e.g., video may be encoded using I, P, or B coding block groups and / or coding blocks.

[0199] Mode application unit 360 is configured to determine prediction information for video blocks of a current video slice by parsing motion vectors and other syntax elements, and to use the prediction information to generate a prediction block for the current video block being decoded. For example, mode application unit 360 uses received syntax elements to determine a prediction mode (e.g., intra prediction or inter prediction) used to encode the video blocks of the video slice, an inter-prediction slice type (e.g., a B slice, a P slice, or a GPB slice), construction information for one or more reference picture lists for the slice, a motion vector for each inter-coded video block in the slice, an inter-prediction state for each inter-coded video block in the slice, and other information to decode the video blocks within the current video slice. In addition to or in lieu of slices (e.g., video slices), the same or similar processes may be applied to embodiments of coding block groups (e.g., video coding block groups) and / or coding blocks (e.g., video coding blocks), for example, video may be encoded using I, P, or B coding block groups and / or coding blocks.

[0200] In one embodiment, the video encoder 30 of FIG3 may also be configured to partition and / or decode an image using slices (also referred to as video slices), where an image may be partitioned or decoded using one or more (typically non-overlapping) slices. Each slice may include one or more blocks (e.g., CTUs) or one or more groups of blocks (e.g., coding blocks in the H.265 / HEVC / VVC standard and bricks in the VVC standard).

[0201] In one embodiment, the video decoder 30 shown in Figure 3 can also be used to segment and / or decode an image using slices / coding block groups (also called video coding block groups) and / or coding blocks (also called video coding blocks), where the image can be segmented or decoded using one or more slices / coding block groups (usually non-overlapping), each slice / coding block group may include one or more blocks (e.g., CTUs) or one or more coding blocks, etc., where each coding block can be in a shape such as a rectangle and may include one or more complete or partial blocks (e.g., CTUs).

[0202] Other variations of the video decoder 30 may be used to decode the encoded image data 21. For example, the decoder 30 may generate an output video stream without the loop filter unit 320. For example, a non-transform-based decoder 30 may directly inverse quantize the residual signal without the inverse transform processing unit 312 for certain blocks or frames. In another implementation, the video decoder 30 may have the inverse quantization unit 310 and the inverse transform processing unit 312 combined into a single unit.

[0203] It should be understood that the processing result of the current step can be further processed in the encoder 20 and the decoder 30 and then output to the next step. For example, after interpolation filtering, motion vector derivation, or loop filtering, the processing result of interpolation filtering, motion vector derivation, or loop filtering can be further operated on, such as clipping or shifting operations.

[0204] It should be noted that further operations can be performed on the derived motion vector of the current block (including but not limited to control point motion vectors in affine mode, sub-block motion vectors in affine, planar, ATMVP modes, temporal motion vectors, etc.). For example, the value of the motion vector can be limited to a predefined range based on the representation bit of the motion vector. If the representation bit of the motion vector is bitDepth, the range is -2^(bitDepth-1) to 2^(bitDepth-1)-1, where "^" represents a power. For example, if bitDepth is set to 16, the range is -32768 to 32767; if bitDepth is set to 18, the range is -131072 to 131071. For example, the value of the derived motion vector (e.g., the MVs of four 4×4 sub-blocks in an 8×8 block) is limited so that the maximum difference between the integer parts of the above four 4×4 sub-block MVs does not exceed N pixels, for example, not more than 1 pixel. Two methods of limiting motion vectors based on bitDepth are provided here.

[0205] Although the above embodiments primarily describe video coding, it should be noted that embodiments of the decoding system 10, encoder 20, and decoder 30, as well as other embodiments described herein, may also be used for still image processing or coding, i.e., processing or coding a single image in a video codec that is independent of any previous or subsequent images. In general, if image processing is limited to a single image 17, the inter-frame prediction unit 244 (encoder) and the inter-frame prediction unit 344 (decoder) may not be available. All other functionalities (also referred to as tools or techniques) of the video encoder 20 and video decoder 30, such as residual calculation 204 / 304, transform 206, quantization 208, inverse quantization 210 / 310, (inverse) transform 212 / 312, segmentation 262 / 362, intra-frame prediction 254 / 354, and / or loop filtering 220 / 320, entropy coding 270, and entropy decoding 304, may also be used for still image processing.

[0206] Please refer to Figure 5, which is an exemplary block diagram of a video decoding device 500 provided in an embodiment of the present application. Video decoding device 500 is suitable for implementing the disclosed embodiments described herein. In one embodiment, video decoding device 500 can be a decoder, such as the video decoder 30 in Figure 1a, or an encoder, such as the video encoder 20 in Figure 1a.

[0207] Video decoding device 500 includes: an input port 510 (or input port 510) and a receiver unit (Rx) 520 for receiving data; a processor, logic unit, or central processing unit (CPU) 530 for processing data; for example, processor 530 may be a neural network processor 530; a transmitter unit (Tx) 540 and an output port 550 (or output port 550) for transmitting data; and a memory 560 for storing data. Video decoding device 500 may also include optical-to-electrical (OE) components and electrical-to-optical (EO) components coupled to input port 510, receiver unit 520, transmitter unit 540, and output port 550 for outputting or transmitting optical or electrical signals.

[0208] The processor 530 is implemented in hardware and software. The processor 530 can be implemented as one or more processor chips, cores (e.g., multi-core processors), FPGAs, ASICs, and DSPs. The processor 530 communicates with the input port 510, the receiving unit 520, the transmitting unit 540, the output port 550, and the memory 560. The processor 530 includes a decoding module 570 (e.g., a neural network-based decoding module 570). The decoding module 570 implements the embodiments disclosed above. For example, the decoding module 570 performs, processes, prepares, or provides various encoding operations. Therefore, the decoding module 570 provides substantial improvements to the functionality of the video decoding device 500 and affects the switching of the video decoding device 500 to different states. Alternatively, the decoding module 570 is implemented by instructions stored in the memory 560 and executed by the processor 530.

[0209] Memory 560 includes one or more disks, tape drives, and solid-state drives and can be used as overflow data storage for storing programs when such programs are selected for execution, and for storing instructions and data read during program execution. Memory 560 can be volatile and / or non-volatile and can be read-only memory (ROM), random access memory (RAM), ternary content-addressable memory (TCAM), and / or static random-access memory (SRAM).

[0210] Please refer to FIG. 6 , which is an exemplary block diagram of an apparatus 600 provided in an embodiment of the present application. The apparatus 600 may be used as either or both of the source device 12 and the destination device 14 in FIG. 1 a .

[0211] The processor 602 in the apparatus 600 may be a central processing unit. Alternatively, the processor 602 may be any other type of device or devices, now available or developed in the future, capable of manipulating or processing information. While the disclosed implementations may be implemented using a single processor, such as the processor 602 shown, using more than one processor may provide greater speed and efficiency.

[0212] In one implementation, the memory 604 in the apparatus 600 may be a read-only memory (ROM) device or a random access memory (RAM) device. Any other suitable type of storage device may be used as the memory 604. The memory 604 may include code and data 606 accessed by the processor 602 via a bus 612. The memory 604 may also include an operating system 608 and application programs 610, which include at least one program that allows the processor 602 to perform the methods described herein. For example, the application programs 610 may include applications 1 through N, as well as a video decoding application that performs the methods described herein.

[0213] The apparatus 600 may also include one or more output devices, such as a display 618. In one example, the display 618 may be a touch-sensitive display that combines a display with touch-sensitive elements that can be used to sense touch input. The display 618 may be coupled to the processor 602 via the bus 612.

[0214] Although bus 612 in device 600 is described herein as a single bus, bus 612 may include multiple buses. Furthermore, secondary storage may be directly coupled to other components of device 600 or accessed via a network, and may include a single integrated unit such as a memory card or multiple units such as multiple memory cards. Thus, device 600 may have a variety of configurations.

[0215] Because the standard requires the DOI of the intelligent segmentation coded image (or segmented coded image) and the video coded image (or coded image) to be the same, after encoding the video image, the codestream output must wait until the intelligent segmentation map encoding is complete. Due to the limitations of NPU performance and AI task scheduling, the generation of the intelligent segmentation map may have a significant delay, which will increase the output latency of the video coded image.

[0216] Furthermore, in order to send the video coded image and the intelligent segmentation map synchronously, the encoding end caches the video coded image after encoding it. After the intelligent segmentation image encoding is completed, the video coded image is read and the two are encapsulated. This process adds some memory access operations, thereby increasing the complexity of synchronization between the intelligent segmentation image and the video coded image.

[0217] To address the above issues, embodiments of the present application provide a coding and decoding method and apparatus. The following provides a possible implementation method that can produce processing results that comply with standard requirements. In some implementations, the order of the steps does not need to strictly follow the description below. Steps can be combined to improve performance, and additional processing steps can be added, as long as the same output is produced.

[0218] In combination with the above content, as shown in Figure 7, an embodiment of the present application provides an encoding method, which is applied to an encoding end (for example, the encoding end can be the source device 12 in the decoding system 10 shown in Figure 1a above or the encoder 20 in the source device 12, or the encoding end is the video encoder 20 in the video decoding system 40 shown in Figure 1b), and the method includes S701-S703.

[0219] S701: Encode segmented images of a first image to obtain segmented encoded images.

[0220] It should be understood that the segmented image of the first image refers to an image obtained by segmenting the first image. The first image can be a frame of an image in a video sequence corresponding to a video segment. In the embodiment of the present application, the essence of segmenting the first image is to classify the pixels of the first image and label the categories.

[0221] For example, pixel categories in an image may include, but are not limited to: background, person, face, motor vehicle, non-motor vehicle, object, scene, license plate, etc.

[0222] Optionally, when encoding the segmented images of the first image, the image to be encoded can be encoded by an H.264 encoder, an H.265 encoder, an H.266 encoder, a second-generation audio video coding standard 2 (AVS2) encoder, a third-generation audio video coding standard 3 (AVS3) encoder, a second-generation surveillance video and audio coding 2 (SVAC2) encoder, a third-generation surveillance video and audio coding 3 (SVAC3) encoder, or other encoders.

[0223] S702: Encode the second image to obtain a second encoded image, wherein the present order index (POI) of the first image is less than or equal to the present order index of the second image.

[0224] The first image and the second image may be two images in a video sequence corresponding to a video segment, and the display order index of the first image is less than or equal to the display order index of the second image. It is understood that, generally, during video encoding, encoding is performed according to the display order of the video frames in the video, and the first image is encoded before the second image.

[0225] In other embodiments of the present application, the display order index of the first image may be greater than the display order index of the second image. The present application does not limit the relationship between the display order indexes of the first image and the second image. For example, in some cases, the display order index of the first image may be greater than the display order index of the second image, but the encoding order of the first image is earlier than that of the second image.

[0226] It should be understood that when the display order index of the first image is equal to the display index of the second image, the first image and the second image are the same image.

[0227] The above-mentioned method of encoding the second image is the same as the method of encoding the segmented image of the first image, and the encoding process is not described in detail in this embodiment of the application.

[0228] S703. Output a code stream of a second coded image, where the code stream of the second coded image includes the split coded images and first indication information, where the first indication information is used to indicate a difference between a display order index of the second coded image and a display order index of the first coded image corresponding to the split coded images.

[0229] The above-mentioned first coded image is a coded image of the first image.

[0230] In the embodiment of the present application, during the image encoding process, after completing the encoding of a frame of the image, the code stream of the encoded image is output. It is understandable that after the encoder completes the encoding of the first image, the encoder outputs the code stream of the first encoded image without waiting for the encoding of the segmented encoded images of the first image to be completed. When the encoding of the segmented encoded images of the first image is completed, the encoder also completes the encoding of the second image in the video. Therefore, the encoder encapsulates the segmented encoded images corresponding to the first image and the first indication information into the second encoded image and outputs the code stream, which is the code stream of the second encoded image.

[0231] Optionally, the supplemental enhancement information of the second coded image includes the first indication information and the split coded image; or the extended information of the second coded image includes the first indication information and the split coded image. In other words, the split coded image and the first indication information can be encapsulated into the supplemental enhancement information or the extended information of the second coded image.

[0232] The above-mentioned supplemental enhancement information (SEI) and extended information are syntax elements in the field of video coding and decoding.

[0233] The extended information is reflected in the syntax table of the code stream through the extended data unit semantics. The extended data unit may include absolute time information extended semantics, on-screen display (OSD) information extended semantics, geographic information extended semantics, video structured information extended semantics, etc. The embodiment of the present application does not limit the type of extended information carrying the first indication information, that is, the first indication information can be carried in any one or more extended data units.

[0234] For example, the first indication information may be encapsulated in the extended semantics of the video structured information, or the segmented coded image may be encapsulated. The first indication information is the syntax information of the smart segmentation. In the smart segmentation syntax, a lag_picture_order_index syntax element may be added to represent the first indication information. The lag_picture_order_index represents the difference between the POI of the video coded image (i.e., the second coded image) where the smart segmentation coded image is located and the video coded image (i.e., the first coded image) corresponding to the smart segmentation coded image.

[0235] It can be understood that in the embodiment of the present application, the POI of the first image is the POI of the first encoded image, and the POI of the second image is the POI of the second encoded image.

[0236] In summary, in the encoding method provided in the embodiment of the present application, the segmented coded images corresponding to the first image are encapsulated into the code stream of the second coded image corresponding to the second image, and the code stream carries first indication information to indicate the difference between the display order index of the second coded image and the display order index of the first coded image corresponding to the segmented coded image. In this way, after completing the encoding of the first image, the encoder does not need to wait for the encoding of its segmented images to be completed. Instead, the encoder distinguishes the second coded image from the segmented coded images of the first image by carrying the difference between the display order indexes in the code stream of the second coded image. Compared with the method of encapsulating the coded image of an image and the segmented coded images of the image together and then outputting the code stream, the encoding method provided in the embodiment of the present application can save the encoding time of the encoder and reduce the delay in outputting the coded image, thereby quickly transmitting the coded image to the decoder. Accordingly, the decoder can quickly receive the coded image.

[0237] Furthermore, since after the encoding of an image is completed, there is no need to wait for the encoding of the segmented encoded images of the image to be completed, there is no need to synchronize the encoded image and its corresponding segmented encoded image, and there is no need to cache the encoded image, which can save cache and reduce the complexity of the encoding process.

[0238] Based on the above content, it can be seen that the embodiments of the present application involve encoding problems after image segmentation. Image segmentation can include different segmentation modes, and the image segmentation modes can include graph representation mode, rectangular frame representation mode and point representation mode.

[0239] Graph representation means that the image segmentation output is presented in the form of a graph, dividing the pixels in the image into multiple categories. Each category has a corresponding category label. The category label can be understood as the label of the segmented image or the pixel value in the segmented image. For example, if the segmented image includes 8 categories, the category labels of the 8 pixel categories can be 0, 1, 2, 3, 4, 5, 6, and 7.

[0240] The rectangular box representation mode means that the image segmentation result is presented in the form of a rectangular box. The object to be segmented in the image is represented by a rectangular box. The output result of the rectangular box representation mode includes the coordinates of a vertex of the rectangular box and the size information of the rectangular box (including length and width). The segmented object is included in the rectangular box.

[0241] Point representation mode means that the graphic segmentation results are expressed in the form of points. The object to be segmented in the image is represented by the boundary points of the object. The output result of the point representation mode is the coordinates of multiple points, and the contour range composed of these multiple points includes the segmented object.

[0242] It should be noted that in the embodiments of the present application, the image segmentation process and the encoding process are described in detail mainly by taking the graph representation mode as an example.

[0243] In one implementation, when a graph representation mode is used for image segmentation, before the above S701, the encoding method provided in the embodiment of the present application further includes S704-S705.

[0244] S704: Perform image segmentation on the first image to obtain a first segmented image.

[0245] In one implementation, the method of performing image segmentation on the first image to obtain the first segmented image may include: inputting the first image into an image segmentation model to obtain the first segmented image.

[0246] Optionally, the image segmentation model is an AI model trained using an image training set comprising multiple images and segmented images of the multiple images. It is understood that since image segmentation employs an AI model, image segmentation in the embodiments of the present application may be referred to as intelligent image segmentation, the resulting segmented image may be referred to as an intelligent segmented image, and the segmented coded image may be referred to as an intelligent segmented coded image.

[0247] Optionally, the AI ​​models that can be used for image segmentation in the embodiments of the present application may include but are not limited to U-Net, FCN (fully convolutional networks), SegNet, and PSPNet (pyramid scene parsing network).

[0248] In some embodiments, the first segmented image may be a downsampled segmented image. For example, the first image may be downsampled and then input into an image segmentation model to obtain a downsampled segmented image. For another example, the first image may be input into an image segmentation model, and then the segmented image output by the model may be downsampled to obtain a downsampled segmented image. For another example, the first image may be input into an image segmentation model (an image segmentation model having both image segmentation and downsampling functions), and the model may output a downsampled segmented image.

[0249] S705 : Perform pixel mapping processing on the first segmented image to obtain a second segmented image and mapping information.

[0250] It can be understood that the second segmented image is a mapped image after pixel mapping processing is performed on the first segmented image. That is, the pixel values ​​in the second segmented image are mapped pixel values ​​obtained after mapping the pixel values ​​in the first segmented image.

[0251] Among them, the mapping information includes first information, second information and third information. The first information is used to indicate the number of pixel categories in the first segmented image, the second information is used to indicate the pixel labels corresponding to the pixel categories in the first segmented image, and the third information is used to indicate the pixel label mapping value of the pixel label of the first segmented image after mapping processing. It can be understood that the pixel label mapping value of the pixel label of the first segmented image after mapping processing is the pixel label of the second segmented image.

[0252] For example, if the number of pixel categories in the first segmented image is 8, these 8 categories can be: background, person, face, motor vehicle, non-motor vehicle, object, scene, and license plate. Among them, 0 represents the pixel label of the pixel point whose pixel category is background, 1 represents the pixel label of the pixel point whose pixel category is person, 2 represents the category label of the pixel point whose pixel category is face, 3 represents the pixel label of the pixel point whose pixel category is motor vehicle, 4 represents the pixel label of the pixel point whose pixel category is non-motor vehicle, 5 represents the pixel label of the pixel point whose pixel category is object, 6 represents the pixel label of the pixel point whose pixel category is scene, and 7 represents the pixel label of the pixel point whose pixel category is license plate.

[0253] In one possible implementation, the pixel labels in the first segmented image can be mapped according to a preset mapping rule. For example, a sequence number is defined for the pixel labels in the first segmented image, and the pixel labels are mapped to corresponding sequence numbers in ascending order. The mapped values ​​are then uniformly scaled to obtain mapped pixel values, i.e., the pixel values ​​of the second segmented image.

[0254] For example, taking the first segmented image with 8 pixel categories and corresponding pixel labels {0, 1, 2, 3, 6, 7} as an example, the pixel labels of the first segmented image (sorted from small to large) correspond to serial numbers {0, 1, 2, 3, 4, 5}, and the mapping rule is {0→0, 1→1, 2→2, 3→3, 6→4, 7→5}, where 0→0 means that the pixel label 0 in the first segmented image is mapped to serial number 0. According to the mapping rule, the mapped pixel values ​​are {0, 1, 2, 3, 4, 5}, and then the mapped pixel values ​​are uniformly scaled to the numerical range [0, 255] to obtain the second segmented image. The pixel values ​​of the pixels in the second segmented image are {16, 48, 80, 112, 144, 176}.

[0255] In another possible implementation, the pixel labels in the first segmented image may be mapped according to a preset mapping formula. For example, a mapping formula may be as follows:

[0256] Where L is the pixel value of the pixel point in the second segmented image (i.e. the pixel value after mapping), N is the number of pixel categories in the first segmented image, and i is the sorting number after the pixel label mapping in the first segmented image. Indicates rounding down.

[0257] In another possible implementation, the pixel labels in the first segmented image can be shifted in a preset direction (e.g., left or right) to obtain the mapped pixel values. For example, taking the first segmented image with pixel categories of 8 and corresponding pixel labels of {0, 1, 2, 3, 4, 5, 6, 7} as an example, {0, 1, 2, 3, 4, 5, 6, 7} is shifted left by 5 bits to obtain {0, 32, 64, 96, 128, 160, 192, 224}, that is, the pixel values ​​of the pixels in the second segmented image are {0, 32, 64, 96, 128, 160, 192, 224}.

[0258] Taking the method of mapping by moving in a preset direction as an example, if the pixel categories of the first segmented image are 8, the pixel labels corresponding to the 8 categories in the first segmented image are {0, 1, 2, 3, 4, 5, 6, 7}, and {0, 1, 2, 3, 4, 5, 6, 7} are shifted left by 5 bits to obtain {0, 32, 64, 96, 128, 160, 192, 224}, then the pixel category indicated by the first indication information is 8, the pixel label indicated by the second indication information is {0, 1, 2, 3, 4, 5, 6, 7}, and the pixel label mapping value indicated by the third indication information is {0, 32, 64, 96, 128, 160, 192, 224}.

[0259] It should be noted that the above method of obtaining the second segmented image based on the first segmented image is merely an exemplary description. The method of obtaining the second segmented image based on the first segmented image may also be implemented using other methods that can be imagined by those skilled in the art, and the present embodiment does not limit this.

[0260] Based on S704-S705, the encoding of the segmented images of the first image specifically refers to encoding the second segmented image to obtain segmented coded images, and the code stream of the second coded image includes the segmented coded images, mapping information and the first indication information.

[0261] According to the above description, when the intelligent segmentation map information is actually used, one possible implementation method of the encoder is:

[0262] Step 1. Send the video image captured by the camera to the NPU for analysis to obtain an intelligent segmentation map.

[0263] Step 2: Perform pixel mapping on the intelligent segmentation map to obtain a mapping information table.

[0264] Step 3. Use the SVAC3 encoder to encode the mapped smart segmentation map to obtain a smart segmentation map encoded image (i.e., an encoded image of the segmentation map).

[0265] Step 4: Encode the video image using the SVAC3 encoder to obtain a video encoded image.

[0266] Step 5: Encapsulate the intelligent segmentation map coded image and the mapping information table into the extended information of the video coded image according to the extended information syntax.

[0267] Optionally, the embodiment of the present application does not limit the execution order of steps 1-3 and step 4. Steps 1-3 can be executed first and then step 4, or step 4 can be executed first and then step 1-3, or step 4 can be executed simultaneously with steps 1-3.

[0268] In one implementation, the above-obtained segmented coded image, mapping information, and first indication information are encapsulated into the syntax information of the second coded image. The following Table 1 is a syntax table represented by an intelligent segmentation graph, which illustrates the intelligent segmentation parameters including the segmented coded image, mapping information, and the first indication information, wherein the first indication information is represented as lag_picture_order_index.

[0269] Table 1. Syntax table of intelligent segmentation graph representation

[0270] Among them, lag_picture_order_index is the first indication information (also known as the segmentation map lag frame number), which is a 6-bit unsigned integer, indicating the difference between the POI of the coded image (i.e., the first coded image) where the segmentation map coded image is located and the coded image (i.e., the second coded image) corresponding to the segmentation map coded image (or the value of the POI of the second coded image minus the POI of the first coded image corresponding to the segmentation map coded image).

[0271] map_class_num is an 8-bit unsigned integer indicating the number of pixel classes in the segmented image.

[0272] map_label[i] is an 8-bit unsigned integer representing the (pixel) label of the i-th class in the segmented image.

[0273] map_value[i] is an 8-bit unsigned integer representing the mapping value of the i-th pixel label in the segmented image.

[0274] map_width represents the width of the segmented coded image, and map_height represents the height of the segmented coded image.

[0275] map_Data is an n-bit unsigned integer representing the access unit of the segmented coded image, that is, the intelligent segmentation map data. map_Data can be extracted and decoded using the SVAC3 decoder, where n = data_length*8–48-map_class_num*8, and data_length represents the number of bytes of the extended information data; and if the image corresponding to the segmented coded image is a random access point image, then the segmented coded image should also be a random access point image.

[0276] Optionally, when the image segmentation mode is a rectangular frame representation mode, the first indication information may be lag_picture_order_index in the syntax table of the intelligent segmentation image representation shown in Table 2 below.

[0277] Table 2. Syntax table of intelligent segmentation rectangle representation

[0278] Optionally, when the image segmentation mode is the point representation mode, the first indication information may be lag_picture_order_index in the syntax table of the intelligent segmentation image representation shown in Table 3 below.

[0279] Table 3. Syntax table of intelligent split point representation

[0280] Based on the contents described in S701-S703 above, as shown in Figure 8, an embodiment of the present application provides a decoding method, which is applied to a decoding end (for example, the decoding end can be the decoder 30 in the destination device 14 or the source device 14 in the decoding system 10 shown in Figure 1a above, or the decoding end is the video decoder 30 in the video decoding system 40 shown in Figure 1b), and the method includes S801-S803.

[0281] S801: Decode a code stream of a second coded image to obtain a display order index of the second coded image, segmented coded images of a first image, and first indication information.

[0282] It should be understood that the code stream of the second coded image is a code stream obtained by the encoding end executing the above S701-S703, wherein the second coded image is a coded image of the second image, the split coded image is a coded image of the split image of the first image, the display order index of the first image is less than or equal to the display order index of the second image, the first indication information is used to indicate the difference between the display order index of the second coded image and the display order index of the first coded image corresponding to the split coded image, and the first coded image is a coded image of the first image.

[0283] Optionally, if the supplementary enhancement information in the code stream of the second encoded image includes the first indication information, the first indication information can be parsed from the supplementary enhancement information in the code stream of the second encoded image; or, if the extended information in the code stream of the second encoded image includes the first indication information, the first indication information can be parsed from the extended information in the code stream of the second encoded image.

[0284] S802: Decode the segmented coded images to obtain segmented decoded images of the first image.

[0285] The divided decoded images of the first image are divided images of the first image restored (or reconstructed) through decoding.

[0286] In one implementation, if a graph representation mode is used to segment the first image, mapping information can also be obtained from the code stream of the above-mentioned second encoded image. The mapping information includes first information, second information and third information. The first information is used to indicate the number of pixel categories in the first segmented image, the second information is used to indicate the pixel labels corresponding to the pixel categories in the first segmented image, and the third information is used to indicate the pixel label mapping values ​​of the pixel labels of the first segmented image after mapping processing.

[0287] When the first image is segmented using a graph representation mode, the above-mentioned process of decoding the segmented coded image to obtain the segmented decoded image of the first image specifically includes: decoding the segmented coded image to obtain a first segmented decoded image; and performing pixel inverse mapping processing on the first segmented decoded image to obtain a second segmented decoded image, where the second segmented decoded image is the reconstructed first segmented image.

[0288] In the embodiment of the present application, pixel inverse mapping is performed on the first segmented decoded image according to the mapping information to obtain a second segmented decoded image. It can be understood that the inverse mapping process is the inverse process of the above mapping process.

[0289] The following describes the de-mapping process by taking a method of mapping by moving in a preset direction as an example. The pixel values ​​of a first segmented decoded image obtained by decoding the segmented coded image are {16, 48, 80, 112, 144, 176, 208, 240}, and in the mapping information obtained by parsing, the first indication information indicates that the pixel category of the first segmented image is 8, the second indication information indicates that the pixel labels corresponding to the pixel categories in the first segmented image are {0, 1, 2, 3, 4, 5, 6, 7}, and the third indication information indicates that the pixel label mapping values ​​of the pixel labels of the first segmented image after mapping processing are {0, 32, 64, 96, 128, 160, 192, 224}. The process of de-mapping the first segmented decoded image includes:

[0290] First, the pixel values ​​of the first segmented decoded image obtained by the above analysis are normalized to the pixel label mapping values ​​indicated by the third indication information.

[0291] Specifically, the third indication information is {0, 32, 64, 96, 128, 160, 192, 224}. According to the third indication information, the pixel value interval is determined to be {0-31, 32-63, 64-95, 96-127, 128-159, 160-191, 192-223, 223-255}. The pixel values ​​{16, 48, 80, 112, 144, 176, 208, 240} of the first segmented decoded image are normalized according to the pixel value interval. For example, the pixel value 16 of the first segmented decoded image belongs to the interval 0-31, and 0-31 corresponds to 0 in the third indication information. Therefore, the pixel value 16 of the first segmented decoded image after normalization is 0. Similarly, the pixel values ​​of the first segmented decoded image after normalization are {0, 32, 64, 96, 128, 160, 192, 224}.

[0292] Secondly, according to the second indication information in the mapping information, it is determined that the pixel labels corresponding to the pixel values ​​{0, 32, 64, 96, 128, 160, 192, 224} after the normalization of the pixel values ​​of the first segmented decoded image are {0, 1, 2, 3, 4, 5, 6, 7}.

[0293] S803: Determine, according to the display order index of the second coded image and the first indication information, a display order index of the first decoded image corresponding to the split decoded image.

[0294] The first decoded image is an image obtained by decoding the first encoded image, and can also be understood as a reconstructed first image.

[0295] In this embodiment of the present application, the display order index of the first decoded image corresponding to the split decoded image is the difference between the display order index of the second encoded image and the display order index indicated by the first indication information. For example, if the display order index of the second encoded image is 15, and the difference between the display order index of the second encoded image indicated by the first indication information and the display order index of the first encoded image corresponding to the split encoded image is 5, then the display order index of the first encoded image is 10, that is, the display order index of the first decoded image corresponding to the split decoded image is 10.

[0296] Optionally, decoding the code stream of the second coded image may also obtain a decoded image corresponding to the second coded image, that is, a reconstructed second image.

[0297] In the decoding method provided in the embodiment of the present application, first indication information indicating the difference between the display order index of the second encoded image and the display order index of the first encoded image corresponding to the segmented image encoded image can be parsed from the code stream of the second encoded image. In this way, after the segmented encoded image is decoded to obtain the segmented decoded image, the display order index of the segmented decoded image can be smoothly determined based on the display order index of the second encoded image and the first indication information. This is helpful for subsequent secondary encoding compression, video colorization, live album, video condensation, etc. based on the segmented decoded image.

[0298] 9 , an embodiment of the present application provides an encoding method, which includes S901 - S905 .

[0299] S901: Perform image segmentation on a first video image to obtain segmented images of the first video image.

[0300] In one possible implementation, the first video image may be input into a target model to obtain the segmented image, wherein a training set of the target model includes an image and a segmented image of the image. For example, the target model may be an AI model.

[0301] S902: Perform pixel mapping on the segmented image to obtain mapping information and a mapped segmented image.

[0302] Among them, the mapping information includes first information, second information and third information. The first information is used to indicate the number of pixel point types in the segmented image, the second information is used to indicate the pixel values ​​corresponding to the pixel point types in the segmented image, and the third information is used to indicate the mapping pixel values ​​corresponding to the pixel point types in the segmented image.

[0303] In a possible implementation, mapping processing may be performed on the segmented image to map the segmented image into a pixel space of an encoder to obtain a mapped segmented image.

[0304] In one possible implementation, pixel values ​​of the pixels in the segmented image may be mapped to ascending order numbers. The mapped pixel values ​​may then be uniformly scaled to a preset numerical range to obtain a mapped segmented image.

[0305] In a possible implementation, the first information and the second information may be determined based on the segmented image, and the third information may be determined based on the second information.

[0306] In a possible implementation, the pixel values ​​in the second information may be shifted to obtain the mapped pixel values ​​in the third information.

[0307] Optionally, the mapping information further includes fourth information and fifth information, wherein the fourth information is used to indicate the width of the segmented image, and the fifth information is used to indicate the height of the segmented image.

[0308] S903: Encode the mapped segmented image to obtain a segmented coded image.

[0309] It can be understood that the segmented image obtained by performing image segmentation is an image without color information, that is, the format of the segmented image is YUV 400.

[0310] In a possible implementation, when the encoder supports the YUV400 (a color encoding method) format, the mapped segmented image is input into the encoder for encoding to obtain a segmented encoded image.

[0311] In another possible implementation, when the encoder only supports the YUV420 format, the mapped segmented image is converted into the YUV420 format (such as setting the UV component of the mapped segmented image to the median value of the pixel), and the mapped segmented image in the YUV420 format is input into the encoder for encoding to obtain a segmented encoded image.

[0312] In one possible implementation, the first parameter of the segmented coded image and the first parameter of the image to be coded (the coded image of the image to be coded) may be the same, wherein the first parameter includes a picture order count (POC) and / or a decoding order index (DOI).

[0313] It can be understood that if the image to be encoded is a random access point image, the segmented encoded images of the image to be encoded should also be random access point images.

[0314] S904: Encode the current second video image to obtain a second video encoded image.

[0315] S905. Send a code stream to a decoding device, where the code stream includes the second video coded image, the segmented coded image, mapping information, and first indication information, where the first indication information is used to indicate a difference between a display order index POI of the second video coded image and a POI of the first video coded image corresponding to the segmented map coded image.

[0316] In a possible implementation, the mapping information and the segmented coded images may be encoded into the extended information or supplementary enhancement information (SEI) of the code stream.

[0317] In a possible implementation, the segmented coded image, the mapping information, and the image may be encoded into a code stream according to a preset syntax table.

[0318] In an embodiment of the present application, the encoding device can indicate in the code stream the indication information of the difference between the POI of the current video encoding image (the second video encoding image) and the POI of the first video encoding image corresponding to the current segmented encoding image. In this way, the POI of the first video encoding image corresponding to the smart segmentation map can be determined based on the indication information. Therefore, the encoding device does not need to wait for the smart segmentation map to be encoded before outputting the code stream after encoding the video image, which can reduce the delay in sending the video image.

[0319] 10 , an embodiment of the present application provides a decoding method, which includes S1001 - S1004 .

[0320] S1001. Parse the code stream to obtain a second video coded image, a segmented coded image, mapping information, and first indication information, where the first indication information is used to indicate the difference between a display order index POI of the second video coded image and a POI of the first video coded image corresponding to the segmented map coded image.

[0321] The second video coded image is an image obtained by encoding the second video image, the segmented coded image is an image obtained by encoding the segmented image of the first video image, and if the index of the second video image is greater than the index of the first video image, then the POI of the second video image is greater than the POI of the first video image. The mapping information includes first information, second information, and third information, wherein the first information is used to indicate the number of pixel types in the segmented image, the second information is used to indicate the pixel values ​​corresponding to the pixel classes in the segmented image, and the third information is used to indicate the mapped pixel values ​​corresponding to the pixel types in the segmented image.

[0322] S1002: Decode the segmented coded image to obtain a segmented decoded image.

[0323] S1003 : Perform inverse mapping processing on the segmented decoded image according to the mapping information to obtain a segmented image.

[0324] In a possible implementation manner, the pixel values ​​of the pixels in the segmented image may be determined according to the pixel values ​​of the pixels in the segmented decoded image and the mapping information.

[0325] In a possible implementation, the mapped pixel value of the pixel in the segmented decoded image can be determined based on the pixel value of the pixel in the segmented decoded image and the mapping information. The pixel value of the pixel in the segmented image can be determined based on the mapped pixel value and the mapping information.

[0326] In one possible implementation, a mapping pixel value interval for a pixel in the segmented decoded image may be determined based on the mapping information, and a mapping pixel value for the pixel in the segmented decoded image may be determined based on the pixel value of the pixel in the segmented decoded image and the mapping pixel value interval. The pixel value of the pixel in the segmented image may be determined based on the mapping pixel value and the mapping information.

[0327] In the embodiment of the present application, the segmented image can be used for downstream services, for example, the segmented image can be used in applications such as secondary encoding compression, video colorization, live photo album, and video condensation.

[0328] S1004: Determine the POI of the first video image corresponding to the segmented coded image according to the POI of the segmented coded image and the first indication information.

[0329] It can be understood that the above-mentioned parsing of the code stream obtains the second video image POI, and then subtracts the difference indicated by the first indication information from the second video image POI to obtain the POI of the first video image corresponding to the segmented image, and then displays the video according to the video display index.

[0330] It is understandable that, in order to implement the above functions, the encoding device and the decoding device include hardware and / or software modules that perform the corresponding functions. In combination with the algorithm steps of each example described in the embodiments disclosed herein, the embodiments of the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application in combination with the embodiments, but such implementation should not be considered to exceed the scope of the embodiments of the present application.

[0331] First, the embodiment of the present application can divide the encoding device into functional modules according to the above method example. For example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware. It should be noted that the division of modules in this embodiment is schematic and is only a logical function division. In actual implementation, there may be other division methods.

[0332] In the case of dividing the functional modules according to the corresponding functions, Figure 11 shows a possible composition diagram of the encoding device involved in the above embodiment. As shown in Figure 11, the encoding device 1100 may include: an encoding unit 1101, an output unit 1102, a segmentation unit 1103 and a processing unit 1104.

[0333] The encoding unit 1101 , the output unit 1102 , the segmentation unit 1103 and the processing unit 1104 cooperate to perform steps S701 - S703 , S704 - S705 , and S901 - S905 in the above method embodiment.

[0334] In the embodiments of the present application, the decoding device can be divided into functional modules according to the above-mentioned method examples. For example, each functional module can be divided according to each function, or two or more functions can be integrated into a processing module. The above-mentioned integrated modules can be implemented in the form of hardware. It should be noted that the division of modules in this embodiment is schematic and is only a logical functional division. In actual implementation, other division methods may be used.

[0335] In the case of dividing the functional modules according to their respective functions, FIG12 shows a possible composition diagram of the decoding device involved in the above embodiment. As shown in FIG12 , the decoding device 1200 may include: a decoding unit 1201 and a processing unit 1202 .

[0336] The decoding unit 1201 and the processing unit 1202 cooperate to perform steps S801 - S803 and S1001 - S1004 in the above method embodiment.

[0337] The present application also provides a chip. FIG13 shows a schematic diagram of the structure of a chip 1300. The chip 1300 includes one or more processors 1301 and an interface circuit 1302. Optionally, the chip 1300 may also include a bus 1303.

[0338] The processor 1301 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above encoding method or decoding method can be completed by a hardware integrated logic circuit in the processor 1301 or by software instructions.

[0339] Optionally, the processor 1301 may be a general-purpose processor, a digital signal processing (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. The methods and steps disclosed in the embodiments of the present application may be implemented or executed. The general-purpose processor may be a microprocessor or any conventional processor.

[0340] The interface circuit 1302 can be used to send or receive data, instructions or information. The processor 1301 can use the data, instructions or other information received by the interface circuit 1302 to process it, and can send the processing completion information through the interface circuit 1302.

[0341] Optionally, the chip also includes a memory, which may include a read-only memory and a random access memory, and provides operating instructions and data to the processor. Part of the memory may also include a non-volatile random access memory (NVRAM).

[0342] Optionally, the memory stores an executable software module or a data structure, and the processor can perform corresponding operations by calling an operation instruction stored in the memory (the operation instruction may be stored in an operating system).

[0343] Optionally, the chip can be used in the encoding device involved in the embodiments of the present application. Optionally, the interface circuit 1302 can be used to output the execution result of the processor 1301. Regarding the encoding method or decoding method provided in one or more embodiments of the present application, reference can be made to the aforementioned embodiments and will not be repeated here.

[0344] It should be noted that the corresponding functions of the processor 1301 and the interface circuit 1302 can be implemented through hardware design, software design, or a combination of hardware and software, and there is no limitation here.

[0345] FIG14 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. The electronic device 1400 may be a processor or a chip or functional module in a processor. As shown in FIG14 , the electronic device 1400 includes a processor 1401 , a transceiver 1402 , and a communication line 1403 .

[0346] In which, the processor 1401 is used to execute any step in the encoding method or decoding method provided in the embodiment of the present application, and in the process of executing any step in the encoding method or decoding method provided in the embodiment of the present application, the transceiver 1402 and the communication line 1403 can be optionally called to complete the corresponding operation.

[0347] Furthermore, the electronic device 1400 may further include a memory 1404 . The processor 1401 , the memory 1404 and the transceiver 1402 may be connected via a communication line 1403 .

[0348] The processor 1401 is a processor, a general-purpose processor, a network processor (NP), a digital signal processor (DSP), a microprocessor, a microcontroller, a programmable logic device (PLD), or any combination thereof. The processor 1401 may also be other devices with processing functions, such as circuits, devices, or software modules, without limitation.

[0349] Transceiver 1402 is used to communicate with other devices or other communication networks, such as Ethernet, radio access networks (RAN), wireless local area networks (WLAN), etc. Transceiver 1402 can be a module, circuit, transceiver, or any device capable of implementing communication.

[0350] The transceiver 1402 is mainly used for sending and receiving commands and information, and may include a transmitter and a receiver for sending and receiving commands and information, respectively. Operations other than sending and receiving commands and information are implemented by the processor.

[0351] The communication line 1403 is used to transmit information between the various components included in the electronic device 1400.

[0352] In one design, the processor can be considered as the logic circuit and the transceiver as the interface circuit.

[0353] The memory 1404 is used to store instructions, where the instructions may be computer programs.

[0354] Memory 1404 may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. The non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM may be used, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchlink DRAM (SL DRAM), and direct RAM bus RAM (DR RAM). Memory 1404 may also be a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), magnetic disk storage media or other magnetic storage devices, etc. It should be noted that the memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0355] It should be noted that memory 1404 can exist independently of processor 1401 or can be integrated with processor 1401. Memory 1404 can be used to store instructions, program code, or some data. Memory 1404 can be located within electronic device 1400 or outside of electronic device 1400, without limitation. Processor 1401 is configured to execute instructions stored in memory 1404 to implement the methods provided in the above embodiments of this application.

[0356] In one example, processor 1401 may include one or more processors, such as processor 0 (CPU0) and processor 1 (CPU1) in FIG. 14 .

[0357] As an optional implementation, the electronic device 1400 includes multiple processors. For example, in addition to the processor 1401 in FIG. 14 , it may also include a processor 1407 .

[0358] As an optional implementation, the electronic device 1400 further includes an output device 1405 and an input device 1406. For example, the input device 1406 is a keyboard, a mouse, a microphone, or a joystick, and the output device 1405 is a display screen, a speaker, or the like.

[0359] It should be pointed out that the electronic device 1400 can be a chip system or a device with a similar structure as shown in Figure 14. Among them, the chip system can be composed of chips, or it can include chips and other discrete devices. The actions, terms, etc. involved in the various embodiments of this application can refer to each other without limitation. The message names or parameter names in the messages exchanged between the various devices in the embodiments of this application are only an example. Other names can also be used in the specific implementation without limitation. In addition, the component structure shown in Figure 14 does not constitute a limitation on the electronic device 1400. In addition to the components shown in Figure 14, the electronic device 1400 may include more or fewer components than those shown in Figure 14, or combine certain components, or arrange the components differently.

[0360] The processor and transceiver described in this application can be implemented on an integrated circuit (IC), an analog IC, a radio frequency integrated circuit, a mixed-signal IC, an application specific integrated circuit (ASIC), a printed circuit board (PCB), an electronic device, etc. The processor and transceiver can also be manufactured using various IC process technologies, such as complementary metal oxide semiconductor (CMOS), N-type metal oxide semiconductor (NMOS), P-type metal oxide semiconductor (positive channel metal oxide semiconductor, PMOS), bipolar junction transistor (BJT), bipolar CMOS (BiCMOS), silicon germanium (SiGe), gallium arsenide (GaAs), etc.

[0361] Figure 15 is a schematic diagram of the structure of an encoding device provided in an embodiment of the present application. The encoding device can be applied to the scenario shown in the above method embodiment. For ease of explanation, Figure 15 only shows the main components of the encoding device, including a processor 1501, a memory 1502, a control circuit 1503, and an input-output device 1504. The processor 1501 is mainly used to process communication protocols and communication data, execute software programs, and process data of software programs. The memory 1502 is mainly used to store software programs and data. The control circuit 1503 is mainly used for power supply and transmission of various electrical signals. The input-output device 1504 is mainly used to receive data input by the user and output data to the user.

[0362] When the encoding device is a processor 1501, the control circuit 1503 can be a motherboard, the memory 1502 includes a hard disk, RAM, ROM and other media with storage functions, the processor 1501 can include a baseband processor 1501 and a central processing unit, the baseband processor is mainly used to process the communication protocol and communication data, the central processing unit is mainly used to control the entire encoding device, execute software programs, and process software program data, the input and output device 1504 includes a display screen, keyboard and mouse, etc.; the control circuit 1503 can further include or be connected to a transceiver circuit or transceiver, such as a network cable interface, etc., for sending or receiving data or signals, such as for data transmission and communication with other devices. Furthermore, it can also include an antenna for sending and receiving wireless signals for data / signal transmission with other devices.

[0363] An embodiment of the present application also provides an encoding device, which includes: at least one processor, when the at least one processor executes program code or instructions, it implements the above-mentioned related method steps to implement the encoding method or decoding method in the above-mentioned embodiment.

[0364] Optionally, the apparatus may further include at least one memory configured to store the program code or instruction.

[0365] An embodiment of the present application also provides a computer storage medium, which stores computer instructions. When the computer instructions are executed on an encoding device, the encoding device executes the above-mentioned related method steps to implement the encoding method or decoding method in the above-mentioned embodiment.

[0366] An embodiment of the present application also provides a computer program product. When the computer program product is run on a computer, it enables the computer to execute the above-mentioned related steps to implement the encoding method or decoding method in the above-mentioned embodiment.

[0367] The present application also provides an encoding device, which may be a chip, integrated circuit, component, or module. Specifically, the device may include a connected processor and a memory for storing instructions, or the device may include at least one processor for retrieving instructions from an external memory. When the device is running, the processor may execute the instructions to cause the chip to perform the encoding method or decoding method in each of the above method embodiments.

[0368] In the above embodiments, all or part of the embodiments may be implemented by software, hardware, firmware, or any combination thereof. When implemented using a software program, all or part of the embodiments may be implemented in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on a computer, all or part of the processes or functions in accordance with the embodiments of the present application are generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) method. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated therein. The available medium may be a magnetic medium (eg, a floppy disk, a magnetic disk, a magnetic tape), an optical medium (eg, a digital video disc (DVD)), or a semiconductor medium (eg, a solid state drive (SSD)).

[0369] Through the description of the above embodiments, those skilled in the art will clearly understand that for the sake of convenience and brevity, only the division of the above functional modules is used as an example. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above. The specific working processes of the above-described systems, devices, and units can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0370] In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.

[0371] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of these units may be selected to achieve the purpose of this embodiment according to actual needs.

[0372] In addition, the functional units in the various embodiments of the present application may be integrated into a single processing unit, or each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.

[0373] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as flash memory, mobile hard disk, read-only memory, random access memory, magnetic disk or optical disk.

[0374] The above is only a specific embodiment of the present application, but the scope of protection of this application is not limited to this. Any changes or substitutions within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

Claims

1. A coding method, characterized in that: include: encoding the segmented images of the first image to obtain segmented coded images; encoding the second image to obtain a second encoded image; the display order index of the first image is less than or equal to the display order index of the second image; Output a code stream of the second coded image, the code stream including the split coded image and first indication information; wherein the first indication information is used to indicate a difference between a display order index of the second coded image and a display order index of a first coded image corresponding to the split coded image, the first coded image being a coded image of the first image.

2. The method according to claim 1, characterized in that The supplementary enhancement information in the code stream of the second coded image includes the first indication information; or, The extended information in the code stream of the second coded image includes the first indication information.

3. The method according to claim 1 or 2, characterized in that The method further comprises: performing image segmentation on the first image to obtain a first segmented image; performing pixel mapping processing on the first segmented image to obtain a second segmented image and mapping information; wherein the mapping information includes first information, second information, and third information, the first information being used to indicate the number of pixel categories in the first segmented image, the second information being used to indicate pixel labels corresponding to the pixel categories in the first segmented image, and the third information being used to indicate pixel label mapping values ​​of the pixel labels of the first segmented image after the mapping processing; The step of encoding the segmented images of the first image to obtain the segmented coded images includes: The second segmented image is encoded to obtain a segmented encoded image.

4. The method according to claim 3, characterized in that The code stream of the second coded image also includes the mapping information.

5. The method according to claim 4, characterized in that The supplemental enhancement information in the code stream of the second coded image includes the divided coded image and the mapping information; or, The extended information in the code stream of the second coded image includes the divided coded image and the mapping information.

6. The method according to claim 4 or 5, characterized in that The step of performing image segmentation on the first image to obtain a first segmented image includes: The first image is input into an image segmentation model to obtain the first segmented image; the image segmentation model is obtained by training an image training set including multiple images and segmented images of the multiple images.

7. A decoding method, characterized in that: include: Decoding the code stream of the second coded image to obtain a display order index of the second coded image, the segmented coded images of the first image, and the first indication information; The second coded image is a coded image of the second image, the segmented coded image is a coded image of the segmented image of the first image, the display order index of the first image is less than or equal to the display order index of the second image; the first indication information is used to indicate the difference between the display order index of the second coded image and the display order index of the first coded image corresponding to the segmented coded image, and the first coded image is a coded image of the first image; Decoding the segmented coded image to obtain segmented decoded images of the first image; The display order index of the first decoded image corresponding to the divided decoded image is determined according to the display order index of the second encoded image and the first indication information.

8. The method according to claim 7, characterized in that The supplementary enhancement information in the code stream of the second coded image includes the first indication information; or, The extended information in the code stream of the second coded image includes the first indication information.

9. The method according to claim 8, characterized in that Decoding the segmented coded image to obtain segmented decoded images of the first image includes: Decoding the segmented coded image to obtain a first segmented decoded image; Perform pixel inverse mapping processing on the first segmented decoded image to obtain a second segmented decoded image.

10. The method according to claim 9, characterized in that The code stream of the second coded image also includes mapping information; wherein the mapping information includes the first information, the second information and the third information. information, wherein the first information is used to indicate the number of pixel categories in a first segmented image, the second information is used to indicate pixel labels corresponding to the pixel categories in the first segmented image, and the third information is used to indicate pixel label mapping values ​​of the pixel labels of the first segmented image after the mapping processing; the first segmented image is an image obtained after image segmentation of the first image; The performing pixel inverse mapping processing on the first segmented decoded image to obtain a second segmented decoded image includes: Perform pixel inverse mapping processing on the first segmented decoded image according to the mapping information to obtain the second segmented decoded image.

11. The method according to claim 9, characterized in that The supplemental enhancement information in the code stream of the second coded image includes the divided coded image and the mapping information; or, The extended information in the code stream of the second coded image includes the divided coded image and the mapping information.

12. A coding device comprising at least one processor and a memory, characterized in that: The at least one processor executes a program or instruction stored in the memory, so that the encoding device implements the method according to any one of claims 1 to 6.

13. A decoding device comprising at least one processor and a memory, characterized in that: The at least one processor executes a program or instruction stored in the memory, so that the encoding device implements the method according to any one of claims 7 to 11.

14. A computer-readable storage medium for storing a computer program, characterized in that: When the computer program is executed on a computer or a processor, the computer or the processor is enabled to implement the method according to any one of claims 1 to 11.

15. A computer program product comprising instructions, characterized in that: When the instructions are executed on a computer or a processor, the computer or the processor is enabled to implement the method according to any one of claims 1 to 11.

16. A chip comprising at least one processor and a memory, characterized in that: The at least one processor executes a program or instruction stored in the memory, so that the chip implements the method according to any one of claims 1 to 11.

17. A coding and decoding system, characterized in that: The invention comprises an encoding device and a decoding device, wherein the encoding device is used to perform the method according to any one of claims 1 to 6, and the decoding device is used to perform the method according to any one of claims 7 to 11.

Images