Method of video encoding, computing system, and computer program, and method of video decoding - Patents.com

Abstract

Various embodiments described herein include methods and systems for video encoding and decoding. In one aspect, the method includes obtaining video data including a first block. The method further includes determining a plurality of transform coefficients associated with the first block. The method also includes predicting a coefficient sign of each of the plurality of transform coefficients. The method also includes entropy coding of the first block, including jointly signaling two or more predicted coefficient signs of the predicted coefficient signs.

Description

[Technical field]

[0001] The disclosed embodiments relate generally to video coding, including, but not limited to, systems and methods for coefficient coding prediction and encoding / decoding of transform coefficients. [Background technology]

[0002] Digital video is supported by a variety of electronic devices, such as digital televisions, laptop or desktop computers, tablet computers, digital cameras, digital recording devices, digital media players, video game consoles, smart phones, video teleconferencing devices, video streaming devices, etc. The electronic devices transmit, receive, or otherwise communicate digital video data over communication networks and / or store the digital video data in storage devices. Due to the limited bandwidth capabilities of communication networks and the limited memory resources of storage devices, video coding may be used to compress the video data according to one or more video coding standards before the video data is communicated or stored.

[0003] Several video codec standards have been developed. For example, video coding standards include AOMedia Video 1 (AV1), Versatile Video Coding (VVC), Joint Exploration test Model (JEM), High-Efficiency Video Coding (HEVC / H.265), Advanced Video Coding (AVC / H.265), and Moving Picture Expert Group (MPEG) coding. Video coding generally employs prediction methods (e.g., inter-prediction, intra-prediction, etc.) that exploit the redundancy inherent in the video data. Video coding aims to compress the video data into a format that uses a lower bitrate while avoiding or minimizing degradation of video quality.

[0004] HEVC, also known as H.265, is a video compression standard designed as part of the MPEG-H project. ITU-T and ISO / IEC published HEVC / H.265 in 2013 (version 1), 2014 (version 2), 2015 (version 3), and 2016 (version 4). Versatile Video Coding (VVC), also known as H.266, is a video compression standard intended as a successor to HEVC. ITU-T and ISO / IEC published the VVC / H.266 standard in 2020 (version 1) and 2022 (version 2). AV1 is an open video coding format designed as a replacement for HEVC. The effective version 1.0.0 was released on January 8, 2019, including errata 1 to the specification. Summary of the Invention

[0005] As mentioned above, encoding (compression) reduces bandwidth and / or storage space requirements. As described in detail later, both lossless and lossy compression may be used. Lossless compression refers to techniques where an exact copy of the original signal can be reconstructed from the compressed original signal by the decoding process. Lossy compression refers to a coding / decoding process where the original video information is not fully preserved during coding and is not fully restored during decoding. When using lossy compression, the reconstructed signal may not be the same as the original signal, but the distortion between the original and reconstructed signals will be small enough to make the reconstructed signal useful for the intended application. The amount of acceptable distortion depends on the application. For example, a user of a particular consumer video streaming application may tolerate higher distortion than a user of a movie or television broadcast application. The compression ratios available with a particular coding algorithm generally allow for coding algorithms that result in higher losses and higher compression ratios.

[0006] A video encoder and / or decoder may utilize techniques from several broad categories and steps, including, for example, motion compensation, Fourier transform, quantization, and entropy coding. During entropy coding, data regarding the operation may be sent to an entropy encoder. The entropy encoder may output a bitstream (coded video sequence), which may be sent to other devices via a transmission channel. During a video decoding process, the bitstream may be sent to an entropy decoder (parser). The entropy decoder may obtain data regarding the operation based on the bitstream. The data regarding the operation may include intra prediction information, residual information, etc. In some embodiments, the entropy encoding / decoding utilizes an arithmetic coding algorithm based on the probability of occurrence of a symbol (or character) as the basis for the arithmetic coding. In some embodiments, the probability of occurrence of a symbol (or character) is dynamically updated during the encoding / decoding process. For example, if there are only two possible characters ("a" and "b"), the probability of occurrence of "a" is denoted as p_a and the probability of occurrence of "b" is denoted as p_b, where p_a+p_b=1 (or any other constant). Thus, when "a" is encountered in the encoding / decoding process, p_a will be updated to a larger value and p_b will be updated to a smaller value, since their sum will be constant. This probability updating process is sometimes called the "probability transition process" or "probability state index updating process."

[0007] According to some embodiments, a method of video encoding is provided, the method including the steps of: (i) obtaining video data having a plurality of blocks including a first block, (ii) determining a plurality of transform coefficients associated with the first block, (iii) predicting a coefficient sign of each of the plurality of transform coefficients, and (iv) entropy encoding the first block including jointly signaling two or more of the predicted coefficient signs.

[0008] According to some embodiments, another method of video decoding is provided, the method including the steps of: (i) obtaining video data having a plurality of blocks including a first block, (ii) determining a plurality of transform coefficients associated with the first block, (iii) obtaining coded values ​​of transform coefficient sign indices, (iv) reconstructing a coefficient sign of each of the plurality of transform coefficients from the coded values, and (v) reconstructing the first block based on the plurality of transform coefficients and the reconstructed coefficient signs of each of the plurality of transform coefficients.

[0009] According to some embodiments, a computing system, such as a streaming system, a server system, a personal computer system, or other electronic device, is provided. The computing system includes control circuitry and a memory that stores one or more sets of instructions. The one or more sets of instructions include instructions for performing any of the methods described herein. In some embodiments, the computing system includes an encoder component and / or a decoder component.

[0010] According to some embodiments, a non-transitory computer-readable storage medium is provided. The non-transitory computer-readable storage medium stores one or more sets of instructions for execution by a computer system. The one or more sets of instructions include instructions for performing any of the methods described herein.

[0011] Thus, devices and systems are disclosed along with methods for video encoding and decoding. Such methods, devices and systems may complement or replace conventional methods, devices and systems for video encoding / decoding.

[0012] The features and advantages described in the specification are not necessarily all-inclusive, and in particular some additional features and advantages will be apparent to those of ordinary skill in the art in view of the drawings, specification, and claims provided in this disclosure.Furthermore, it should be noted that the language used in this specification has been selected primarily for ease of reading and educational purposes, and not necessarily to delineate or limit the subject matter described herein.

[0013] In order that the present disclosure may be understood in more detail, a more particular description may be made with reference to the features of various embodiments, some of which are illustrated in the accompanying drawings, which should not be considered necessarily limiting, as they merely represent relevant features of the present disclosure, and other useful features may be recognized for the purposes of illustration, as those skilled in the art will understand upon reading the present disclosure. [Brief description of the drawings]

[0014] [Figure 1] FIG. 1 is a block diagram illustrating an example communication system according to some embodiments. [Figure 2A] FIG. 2 is a block diagram depicting exemplary elements of an encoder component in accordance with some embodiments. [Figure 2B] FIG. 2 is a block diagram depicting exemplary elements of a decoder component in accordance with some embodiments. [Diagram 3] FIG. 1 is a block diagram illustrating an example server system according to some embodiments. [Figure 4] 4A-4D depict exemplary coding tree structures according to some embodiments. [Figure 5A] 1 illustrates an example line graph transform (LGF) according to some embodiments. [Figure 5B] 4 illustrates example pixel locations in a transform block and adjacent rows and columns according to some embodiments. [Figure 6A] 1 is a flow diagram illustrating an exemplary method for video encoding according to some embodiments. [Figure 6B] 1 is a flow diagram illustrating an exemplary method for video decoding according to some embodiments. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0015] According to common practice, the various features illustrated in the drawings are not necessarily drawn to scale, and like reference numerals may be used to denote like features throughout the specification and drawings.

[0016] This disclosure describes, among other things, predicting coefficient codes during transform block coding and jointly signaling the predicted coefficient codes. For example, each coefficient code is predicted for multiple transform coefficients, and subsequent entropy coding involves jointly signaling two or more of the predicted coefficient codes. For example, a multi-symbol arithmetic coder may be used to jointly code two or more predicted coefficient codes (and / or jointly code the accuracy of the predicted codes). By jointly signaling multiple coefficient codes, coding efficiency is improved, e.g., fewer coding bits are required, thereby reducing bandwidth requirements.

[0017] [Example Systems and Devices] 1 is a block diagram illustrating a communication system 100 according to some embodiments. Communication system 100 includes a source device 102 and a number of electronic devices 120 (e.g., electronic devices 120-1 through 120-m) that are communicatively coupled to each other via one or more networks. In some embodiments, communication system 100 is a streaming system used by video-enabled applications, such as, for example, video conferencing applications, digital TV applications, and media storage and / or distribution applications.

[0018] The source device 102 includes a video source 104 (e.g., a camera component or media storage) and an encoder component 106. In some embodiments, the video source 104 is a digital camera (e.g., configured to generate an uncompressed video sample stream). The encoder component 106 generates one or more encoded video bitstreams from the video stream. The video stream from the video source 104 may be of a higher data volume than the encoded video bitstream 108 generated by the encoder component 106. Because the encoded video bitstream 108 has a lower data volume (less data) than the video stream from the video source, the encoded video bitstream 108 requires less bandwidth to transmit and less storage space to store than the video stream from the video source 104. In some embodiments, the source device 102 does not include the encoder component 106 (e.g., configured to transmit uncompressed video data over a network).

[0019] The one or more networks 110 represent any number of networks that carry information between the source device 102, the server system 112, and / or the electronic device 120, including, for example, wireline and / or wireless communication networks. The one or more networks 110 may exchange data over circuit-switched and / or packet-switched channels. Exemplary networks include telecommunications networks, local area networks, wide area networks, and / or the Internet.

[0020] One or more networks 110 include a server system (e.g., a distributed / cloud computing system). In some embodiments, server system 112 is or includes a streaming server (e.g., configured to store and / or distribute video content, such as an encoded video stream from source device 102). Server system 112 includes a coder component 114 (e.g., configured to encode and / or decode video data). In some embodiments, coder component 114 includes an encoder component and / or a decoder component. In various embodiments, coder component 114 is instantiated as hardware, software, or a combination thereof. In some embodiments, coder component 114 is configured to decode encoded video bitstream 108 and re-encode the video data using a different encoding standard and / or methodology to generate encoded video data 116. In some embodiments, server system 112 is configured to generate multiple video formats and / or encodings from encoded video bitstream 108.

[0021] In some embodiments, server system 112 functions as a Media-Aware Network Element (MANE). For example, server system 112 may be configured to prune encoded video bitstream 108 to tailor potentially different bitstreams to one or more electronic devices 120. In some embodiments, the MANE is separate from server system 112.

[0022] Electronic device 120-1 includes a decoder component 122 and a display 124. In some embodiments, decoder component 122 is configured to decode encoded video data 116 to generate an outgoing video stream that can be rendered on a display or other type of rendering device. In some embodiments, one or more of electronic devices 120 do not include a display component (e.g., are communicatively coupled to an external display device and / or include a media stream). In some embodiments, electronic device 120 is a streaming client. In some embodiments, electronic device 120 is configured to access server system 112 to obtain encoded video data 116.

[0023] The source device 102 and / or the electronic devices 120 are sometimes referred to as “terminal devices” or “user devices.” In some embodiments, the source device 102 and / or one or more of the electronic devices 120 are instances of a server system, a personal computer, a portable device (e.g., a smartphone, tablet, or laptop), a wearable device, a videoconferencing device, and / or other types of electronic devices.

[0024] In an example of operation of the communication system 100, the source device 102 sends an encoded video bitstream 108 to the server system 112. For example, the source device 102 may code a stream of pictures captured by the source device. The server system 112 may receive the encoded video bitstream 108 and decode and / or encode the encoded video bitstream 108 by a coder component 114. For example, the server system 112 may apply coding to the video data that is more optimal for network transmission and / or storage. The server system 112 may transmit the encoded video data 116 (e.g., one or more coded video bitstreams) to one or more electronic devices 120. Each electronic device 120 may decode the encoded video data 116 to recover the video pictures and, optionally, display them.

[0025] In some embodiments, the transmission is a one-way data transmission. One-way data transmission is sometimes used, such as in media serving applications. In some embodiments, the transmission is a two-way data transmission. Two-way data transmission is sometimes used, such as in video conferencing applications. In some embodiments, the encoded video bitstream 108 and / or the encoded video data 116 are encoded and / or decoded according to any of the video coding / compression standards described herein, such as HEVC, VVC, and / or AV1.

[0026] 2A is a block diagram depicting exemplary elements of the encoder component 106 according to some embodiments. The encoder component 106 receives a source video sequence from a video source 104. In some embodiments, the encoder component 106 includes a receiver (e.g., transceiver) component configured to receive the source video sequence. In some embodiments, the encoder component 106 receives a video sequence from a remote video source (e.g., a video source that is a component of a device different from the encoder component 106). The video source 104 may provide the source video sequence in the form of a digital video sample stream that can be of any suitable bit depth (e.g., 8-bit, 10-bit, or 12-bit), any color space (e.g., BT.601 YCrCb, or RGB), and any suitable sampling structure (e.g., YCrCb 4:2:0 or YCrCb 4:4:4). In some embodiments, the video source 104 is a storage device that stores previously captured / prepared video. In some embodiments, the video source 104 is a camera that captures local image information as a video sequence. Video data may be provided as multiple individual pictures that, when viewed in sequence, impart motion. The pictures themselves may be organized as a spatial array of pixels, each of which may contain one or more samples depending on the sampling structure, color space, etc. used. Those skilled in the art will readily understand the relationship between pixels and samples. The following discussion focuses on samples.

[0027] The encoder component 106 is configured to code and / or compress pictures of a source video sequence into a coded video sequence 216 in real-time or under other time constraints required by an application. Imposing an appropriate coding rate is one function of the controller 204. In some embodiments, the controller 204 controls and is operatively coupled to other functional units, which are described below. Parameters set by the controller 204 may include rate control related parameters (e.g., picture skip, quantizer, and / or lambda values ​​for rate-distortion optimization techniques), picture size, group-of-picture (GOP) layout, maximum motion vector search range, etc. One skilled in the art can readily identify other functions of the controller 204 as they may be relevant for the encoder component 106 to be optimized for a particular system design.

[0028] In some embodiments, the encoder component 106 is configured to operate in a coding loop. In a simplified example, the coding loop includes a source coder 202 (e.g., responsible for generating symbols, such as a symbol stream, based on an input picture to be coded and a reference picture), and a (local) decoder 210. The decoder 210 reconstructs the symbols to generate sample data similar to the (remote) decoder (if the compression between the symbols and the coded video bitstream is lossless). The reconstructed sample stream (sample data) is input to the reference picture memory 208. Since the decoding of the symbol stream produces bit-exact results independent of the location of the decoder (local or remote), the content in the reference picture memory 208 is also bit-perfect between the local and remote encoders. In this way, the predictive part of the encoder interprets the same sample values ​​as reference picture samples that the decoder would interpret when using the prediction during decoding. This basic principle of reference picture synchronicity (and the resulting drift when synchronicity cannot be maintained, for example due to channel errors) is known to those skilled in the art.

[0029] The operation of the decoder 210 can be the same as that of a remote decoder, such as the decoder component 122 described in detail below in connection with Figure 2B. Referring briefly to Figure 2B, however, the entropy decoding portion of the decoder component 122, including the buffer 252 and the parser 254, may not be fully implemented in the local decoder 210, since symbols are available and the symbol encoding / decoding for the coded video sequence by the entropy coder 214 and the parser 254 can be lossless.

[0030] An observation made at this point is that any decoder technique, other than parsing / entropy decoding, present in the decoder must necessarily be present in the corresponding encoder, in substantially the same functional form. For this reason, the disclosed subject matter focuses on the operation of the decoder. Descriptions of the encoder techniques may be omitted, since they are the inverse of the decoder techniques described generically. Only to certain extents are more detailed descriptions necessary, which are given below.

[0031] As part of its operation, the source coder 202 may perform motion compensated predictive coding, which predictively codes an input frame with reference to one or more previously coded frames from the video sequence designated as reference frames. In this manner, the coding engine 212 codes differences between pixel blocks of the input frame and pixel blocks of the reference frames that may be selected as prediction references for the input frame. The controller 204 may manage the coding operations of the source coder 202, including, for example, setting parameters and subgroup parameters used to encode the video data.

[0032] The decoder 210 decodes the coded video data of the frames that may be designated as reference frames based on the symbols generated by the source coder 202. The operation of the coding engine 212 may advantageously be a lossy process. When the coded video data is decoded in a video decoder (not shown in FIG. 2A), the reconstructed video sequence is a copy of the source video sequence with some errors. The decoder 210 may reproduce the decoding process that may be performed by a remote video decoder on the reference frames, such that the reconstructed reference frames are stored in the reference picture memory 208. In this way, the encoder component 106 may locally store copies of the reconstructed reference frames that have common content with the reconstructed reference frames that would be obtained by the remote video decoder (without transmission errors).

[0033] The predictor 206 may perform a prediction search for the coding engine 212. That is, for a new picture to be coded, the predictor 206 may look for certain metadata or sample data (as candidate reference pixel blocks) from the reference picture memory 208, such as reference picture motion vectors, block shapes, etc., that can be suitable prediction references for the new picture. The predictor 206 may operate on a sample block-by-pixel block basis to find a suitable prediction reference. In some cases, as determined by the search results obtained by the predictor 206, the input picture may have prediction references drawn from multiple reference pictures stored in the reference picture memory 208.

[0034] The output of all the above functional units may undergo entropy coding in entropy coder 214. Entropy coder 214 converts the symbols produced by the various functional units into a coded video sequence by losslessly compressing the symbols according to techniques known to those skilled in the art (e.g., Huffman coding, variable length coding, and / or arithmetic coding).

[0035] In some embodiments, the output of the entropy coder 214 is coupled to a transmitter. The transmitter may be configured to buffer the coded video sequences generated by the entropy coder 214 and prepare them for transmission over a communication channel 218, which may be a hardware / software link to a storage device that stores the coded video data. The transmitter may be configured to merge the coded video data from the source coder 202 with other data to be transmitted, such as coded audio data and / or auxiliary data streams (sources not shown). In some embodiments, the transmitter may transmit additional data along with the coded video. The source coder 202 may include such data as part of the coded video sequence. The additional data may include other forms of redundant data, such as temporal / spatial / SNR enhancement layers, redundant pictures and slices, Supplementary Enhancement Information (SEI) messages, Visual Usability Information (VUI) parameter set fragments, etc.

[0036] The controller 204 may manage the operation of the encoder component 106. During coding, the controller 204 may assign a particular coding picture type to each coded picture, which may affect the coding technique applied to each picture. For example, a picture may be assigned as an intra picture (I picture), a predictive picture (P picture), or a bidirectionally predictive picture (B picture). An intra picture may be encoded and decoded without using any other picture in the sequence as a source of prediction. Some video codecs allow various types of intra pictures, including, for example, an Independent Decoder Refresh (IDR) picture. Those skilled in the art will be aware of such variations of I pictures and their respective applications and characteristics, so they will not be repeated here. A predictive picture may be encoded and decoded by intra prediction or inter prediction, using at most one motion vector and reference index to predict the sample values ​​of each block. Bi-directionally predictive pictures can be encoded and decoded using intra- or inter-prediction, which uses at most two motion vectors and reference indices to predict the sample values ​​of each block. Similarly, multiple-predictive picture(s) can use more than two reference pictures and associated metadata for the reconstruction of a single block.

[0037] A source picture may be spatially subdivided into multiple sample blocks (e.g., blocks of 4x4, 8x8, 4x8, or 16x16 samples, respectively) and coded block by block. Blocks may be predictively coded with reference to other (already coded) blocks as determined by the coding assignment applied to each picture of the block. For example, blocks of I-pictures may be coded non-predictively or they may be predictively coded with reference to already coded blocks of the same picture (spatial or intra prediction). Pixel blocks of P-pictures may be coded non-predictively or with spatial prediction with reference to one previously coded reference picture or with temporal prediction. Blocks of B-pictures may be coded non-predictively or with spatial prediction with reference to one or two previously coded reference pictures or with temporal prediction.

[0038] A video may be captured as multiple source pictures (video pictures) in a time sequence. Intra-picture prediction (often abbreviated as intra-prediction) exploits spatial correlation within a given picture, while inter-picture prediction exploits correlation (temporal or other) between pictures. In one example, a particular picture being coded / decoded, called a current picture, is partitioned into blocks. When a block in the current picture resembles a reference block in a previously coded and still buffered reference picture in the video, that block in the current picture may be coded by a vector called a motion vector. A motion vector points to a reference block in a reference picture and may have a third dimension that identifies the reference picture when multiple reference pictures are used.

[0039] Encoder component 106 may perform coding operations according to a given video coding technique or standard, such as any described herein. In doing so, encoder component 106 may perform various compression operations, including predictive coding operations that exploit temporal and spatial redundancy in the input video sequence. Thus, the coded video data may conform to a syntax specified by the video coding technique or standard being used.

[0040] 2B is a block diagram depicting example elements of a decoder component 122 according to some embodiments. The decoder component 122 of FIG. 2B is coupled to the channel 218 and the display 124. In some embodiments, the decoder component 122 includes a transmitter coupled to a loop filter unit 256 and configured to transmit data to the display 124 (e.g., via a wired or wireless connection).

[0041] In some embodiments, the decoder component 122 includes a receiver coupled to the channel and configured to receive data from the channel (e.g., via a wired or wireless connection). The receiver may be configured to receive one or more coded video sequences to be decoded by the decoder component 122. In some embodiments, the decoding of each coded video sequence is independent of the other coded video sequences. Each coded video sequence may be received from a channel 218, which may be a hardware / software link to a storage device that stores the coded video data. The receiver may receive the coded video data along with other data, such as coded audio data and / or auxiliary data streams, which may be forwarded to their respective use entities (not shown). The receiver may separate the coded video sequences from the other data. In some embodiments, the receiver receives additional (redundant) data along with the coded video. The additional data may be used by the decoder component 122 to decode the data and / or to more accurately reconstruct the original video data. The additional data can be in the form of, for example, temporal / spatial / SNR enhancement layers, redundant slices, redundant pictures, forward error correction codes, and so on.

[0042] According to some embodiments, the decoder component 122 includes a buffer memory 252, a parser 254 (sometimes referred to as an entropy decoder), a scaler / inverse transform unit 258, an intra-picture prediction unit 262, a motion compensated prediction unit 260, an aggregator 268, a loop filter unit 256, a reference picture memory 266, and a current picture memory 264. In some embodiments, the decoder component 122 is implemented as an integrated circuit, a series of integrated circuits, and / or other electronic circuitry. In some embodiments, the decoder component 122 is implemented at least partially in software.

[0043] The buffer memory 252 is coupled between the channel 218 and the parser 254 (e.g., to combat network jitter). In some embodiments, the buffer memory 252 is separate from the decoder component 122. In some embodiments, a separate buffer memory is provided between the output of the channel 218 and the decoder component 122. In some embodiments, a separate buffer memory is provided outside the decoder component 122 (e.g., to combat network jitter) in addition to the buffer memory 252 within the decoder component 122 (e.g., configured to handle playback timing). When receiving data from a storage / forwarding device of sufficient bandwidth and controllability, or from an isosynchronous network, the buffer memory 252 may not be needed or may be small. For use with best-effort packet networks such as the Internet, the buffer memory 252 may be needed and may be relatively large and advantageously of adaptive size, and may be implemented at least partially in an operating system or similar element (not shown) outside the decoder component 122.

[0044] The parser 254 is configured to reconstruct symbols 270 from the coded video sequence. The symbols may include, for example, information used to manage the operation of the decoder component 122 and / or information for controlling a rendering device such as the display 124. The control information for the rendering device may be in the form of an SEI message or a VUI parameter set fragment (not shown). The parser 254 parses (entropy decodes) the coded video sequence. The coding of the coded video sequence may follow a video coding technique or standard and may follow various principles including variable length coding, Huffman coding, context-dependent or non-contextual arithmetic coding, etc. The parser 254 may extract from the coded video sequence a set of subgroup parameters for at least one of the subgroups of pixels in the video decoder based on at least one parameter corresponding to the group. The subgroup may include a group of pictures (GOP), a picture, a tile, a slice, a macroblock, a coding unit (CU), a block, a transform unit (TU), a prediction unit (PU), etc. Parser 254 may also extract information from the coded video sequence, such as transform coefficients, quantization parameter values, motion vectors, and the like.

[0045] The reconstruction of symbols 270 can have many different units depending on the type of coded video picture or portion thereof (e.g., inter and intra pictures, inter and intra blocks) and other factors. Which units are included and how may be controlled by subgroup control information parsed by parser 254 from the coded video sequence. The flow of such subgroup control information between parser 254 and the following units is not shown for clarity.

[0046] Beyond the functional blocks already mentioned, the decoder component 122 may be conceptually subdivided into a number of functional units, which are described below. In an actual implementation operating under commercial constraints, many of these units may interact closely with each other and may be at least partially integrated with each other. However, for purposes of describing the disclosed subject matter, the conceptual subdivision into functional units below is supported.

[0047] The scalar / inverse transform unit 258 receives the quantized transform coefficients as symbols 270 from the parser 254 along with control information (e.g., which transform to use, block size, quantization factor, and / or quantization scaling matrix, etc.). The scalar / inverse transform unit 258 may output blocks containing sample values ​​that may be input to an aggregator 268.

[0048] In some cases, the output samples of the scaler / inverse transform unit 258 relate to intra-coded blocks, i.e., blocks that do not use prediction information from a previously reconstructed picture, but can use prediction information from a previously reconstructed part of the current picture. Such prediction information may be provided by the intra-picture prediction unit 262. The intra-picture prediction unit 262 may generate a block of the same size and shape as the block being reconstructed using surrounding already reconstructed information fetched from the current (partially reconstructed) picture from the current picture memory 264. The aggregator 268 may add, for each sample, the prediction information generated by the intra-picture prediction unit 262 to the output sample information provided by the scaler / inverse transform unit 258.

[0049] In other cases, the output samples of the scaler / inverse transform unit 258 relate to an inter-coded and potentially motion-compensated block. In such cases, the motion compensated prediction unit 260 can access the reference picture memory 266 to fetch samples used for prediction. After motion compensating the fetched samples according to the symbols 270 related to the block, these samples can be added by the aggregator 268 to the output of the scaler / inverse transform unit 258 (in this case referred to as residual samples or residual signals) to generate output sample information. The addresses in the reference picture memory 266 from which the motion compensated prediction unit 260 fetches the prediction samples can be controlled by a motion vector. The motion vector can be available to the motion compensated prediction unit 260 in the form of the symbols 270, which can have, for example, X, Y and reference picture components. Motion compensation can also include interpolation of sample values ​​fetched from the reference picture memory 266 when sub-sample accurate motion vectors are used, motion vector prediction mechanisms, etc.

[0050] The output samples of aggregator 268 may be subjected to various loop filtering techniques in loop filter unit 256. Video compression techniques may include in-loop filter techniques that are controlled by parameters contained in the coded video bitstream and made available to loop filter unit 256 as symbols 270 from parser 254, but may also be responsive to meta-information obtained during decoding of previous portions (in decoding order) of the coded picture or coded video sequence, or even to previously constructed loop filtered sample values.

[0051] The output of the loop filter unit 256 may be a sample stream that may be output to a render device, such as the display 124, or further stored in a reference picture memory 266 for use in future inter-picture prediction.

[0052] Once a particular coded picture is fully reconstructed, it may be used as a reference picture for future prediction. Once a coded picture is fully reconstructed and the coded picture is identified as a reference picture (e.g., by parser 254), the current reference picture may become part of reference picture memory 266, and any unused current picture memory may be reallocated before beginning reconstruction of a subsequent coded picture.

[0053] The decoder component 122 may perform decoding operations according to a given video compression technique, which may be documented in a standard, such as any of the standards described herein. The coded video sequence may conform to a syntax defined by the video compression technique or standard in use, in the sense that it follows the syntax of the video compression technique or standard as specified in the video compression technique document or standard, and specifically in a profile document therein. Also, for compliance with some video compression techniques or standards, the complexity of the coded video sequence may be within a bound defined by a level of the video compression technique or standard. In some cases, the level limits a maximum picture size, a maximum frame rate, a maximum reconstruction sample rate (e.g., measured in megasamples / second), a maximum reference picture size, etc. The limits set by the level may be further limited in some cases through a Hypothetical Reference Decoder (HRD) specification and metadata for HRD buffer management signaled in the coded video sequence.

[0054] 3 is a block diagram illustrating a server system 112 according to some embodiments. The server system 112 includes a control circuit 302, one or more network interfaces 304, a memory 314, a user interface 306, and one or more communication buses 312 interconnecting these components. In some embodiments, the control circuit 302 includes one or more processors (e.g., a CPU, a GPU, and / or a DPU). In some embodiments, the control circuit 302 includes one or more field programmable gate arrays (FPGAs), hardware accelerators, and / or one or more integrated circuits (e.g., application specific integrated circuits).

[0055] The network interface 304 may be configured to interface with one or more communication networks (e.g., wireless, wired, and / or optical networks). The communication networks may be local, wide area, metropolitan, vehicular and industrial, real-time, delay tolerant, etc. Examples of communication networks include local area networks such as Ethernet and WLAN; cellular networks including GSM, 3G, 4G, 5G, LTE, etc.; TV wired or wireless wide area digital networks including cable TV, satellite TV, terrestrial TV; vehicular and industrial networks including CANBus, etc. Such communications may be one-way receive only (e.g., broadcast TV), one-way transmit only (e.g., CANBus to a specific CANBus device), or bidirectional (e.g., to another computer system using a local or wide area digital network). Such communications may include communications to one or more cloud computing networks.

[0056] The user interface 306 includes one or more output devices 308 and / or one or more input devices 310. The input devices 310 may include one or more of a keyboard, a mouse, a trackpad, a touch screen, a data glove, a joystick, a microphone, a scanner, a camera, etc. The output devices 308 may include one or more of an audio output device (e.g., a speaker), a visual output device (e.g., a display or monitor), etc.

[0057] Memory 314 may include high-speed random access memory (e.g., DRAM, SRAM, DDR RAM, and / or other random access solid-state memory devices) and / or non-volatile memory (e.g., one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, and / or other non-volatile solid-state storage devices). Memory 314 optionally includes one or more storage devices that are remote from control circuitry 302. Memory 314, or alternatively, a non-volatile solid-state memory device within memory 314, comprises a non-transitory computer-readable storage medium. In some embodiments, memory 314, or the non-transitory computer-readable storage medium of memory 314, stores the following programs, modules, instructions, and data structures, or a subset or superset thereof: • an operating system 316 that contains procedures for handling various basic system services and performing hardware-dependent tasks; • a network communications module 318 used to connect the server system 112 to other computing devices via one or more network interfaces 304 (e.g., via wired and / or wireless connections); A coding module 320 that performs various functions related to encoding and / or decoding data, such as video data. In some embodiments, the coding module 320 is an instance of the coder component 114. The coding module 320: a decoder module 322 that performs various functions related to decoding the encoded data, such as those described above with respect to the decoder component 122; and o An encoding module 340 that performs various functions related to encoding data, such as the functions described above with respect to the encoder component 106; A picture memory 352 that stores pictures and picture data, e.g., for use by coding module 320. In some embodiments, the picture memory 352 includes one or more of the reference picture memory 208, the buffer memory 252, the current picture memory 264, and the reference picture memory 266.

[0058] In some embodiments, the decoding module 322 includes a parsing module 324 (e.g., configured to perform various functions described above with respect to the parser 254), a transform module 326 (e.g., configured to perform various functions described above with respect to the scanner / inverse transform unit 258), a prediction module 328 (e.g., configured to perform various functions described above with respect to the motion compensated prediction unit 260 and / or the intra-picture prediction unit 262), and a filter module 330 (e.g., configured to perform various functions described above with respect to the loop filter unit 256).

[0059] In some embodiments, the encoding module 340 includes a code module 342 (e.g., configured to perform various functions described above with respect to the source coder 202, the coding engine 212, and / or the entropy coder 214) and a prediction module 344 (e.g., configured to perform various functions described above with respect to the predictor 206). In some embodiments, the decoding module 322 and / or the encoding module 340 include a subset of the modules shown in FIG. 3. For example, a shared prediction module is used by both the decoding module 322 and the encoding module 340.

[0060] Each of the above modules stored in memory 314 corresponds to a set of instructions for performing functions described herein. The above modules (e.g., sets of instructions) need not be implemented as separate software programs, procedures, or modules, and thus various subsets of these modules may be combined or otherwise rearranged in various embodiments. For example, coding module 320 optionally does not include separate decoding and encoding modules, but rather uses the same set of modules that perform both sets of functions. In some embodiments, memory 314 stores a subset of the modules and data structures described above. In some embodiments, memory 314 stores additional modules and data structures not described above, such as an audio processing module.

[0061] In some embodiments, server system 112 includes a web or Hypertext Transfer Protocol (HTTP) server, a File Transfer Protocol (FTP) server, as well as web pages and applications implemented using Common Gateway Interface (CGI) scripts, PHP Hypertext Preprocessor (PHP), Active Server Pager (ASP), Hyper Text Markup Language (HTML), Extensible Markup Language (XML), Java, JavaScript, Asynchronous JavaScript and XML (AJAX), XHP, Javelin, Wireless Universal Resource File (WURFL), and the like.

[0062] Although FIG. 3 depicts a server system 112 according to some embodiments, FIG. 3 is intended as a functional description of various features that may be present in one or more server systems, rather than an architectural diagram of the embodiments described herein. Indeed, as will be appreciated by those skilled in the art, items shown separately may be combined and some items may be separated. For example, some items shown separately in FIG. 3 may be implemented on a single server, and single items may be implemented by one or more servers. The actual number of servers used to implement the server system 112, and how features are allocated among them, may vary from implementation to implementation and may depend in part on the amount of data traffic the server system handles during peak and average usage periods.

[0063] [Example coding approach] 4A-4D depict example coding tree structures according to some embodiments. As shown in the first coding tree structure (400) of FIG. 4A, some coding approaches (e.g., VP9) use a four-way partition tree starting from a 64×64 level down to a 4×4 level, with some additional restrictions on blocks 8×8. In FIG. 4A, the partitions labeled R can be referred to as recursive in that the same partition tree is repeated at lower scales until the lowest 4×4 level is reached.

[0064] As shown in the second coding tree structure (402) of FIG. 4B, some coding approaches (e.g., AV1) expand the partition tree to a 10-way structure, starting from 128×128 with an increased maximum size (e.g., called a superblock in VP9 / AV1 terminology). The second coding tree structure includes a 4:1 / 1:4 rectangular partition that is not present in the first coding tree structure. The partition type including three subpartitions in the second row of FIG. 4B is called a T-type partition. The rectangular partitions in this tree structure cannot be further subdivided. In addition to the coding block size, a coding tree depth can be defined to indicate the division depth from the root node. For example, the coding tree depth of the root node, e.g., 128×128, is set to 0, and after the tree block is further divided once, the coding tree depth is increased by 1.

[0065] As an example, instead of enforcing a fixed transform unit size as found in VP9, ​​AV1 allows luma coding blocks to be divided into transform units of multiple sizes that can be represented by recursive partitions down to a maximum of two levels. To incorporate AV1's expanded coding block partitions, square, 2:1 / 1:2, and 4:1 / 1:4 transform sizes from 4x4 to 64x64 are supported. For chroma blocks, only the largest possible transform units are allowed.

[0066] As an example, a CTU may be divided into CUs by using a quadtree structure, represented as a coding tree, to adapt to various local characteristics in, for example, HEVC. In some embodiments, a decision on whether to code a picture area using inter-picture (temporal) or intra-picture (spatial) prediction is made at the CU level. Each CU is further divided into one, two, or four PUs according to a PU partition type. Within one PU, the same prediction process is applied, and related information is transmitted to the decoder on a PU-by-PU basis. After obtaining a residual block by applying a prediction process based on a PU partition type, the CU may be divided into TUs according to another quadtree structure, such as a coding tree of a CU. One important feature of the HEVC structure is that there are multiple partition concepts, including CUs, PUs, and TUs. In HEVC, a CU or TU can only be square, but a PU can be square or rectangular for inter-predicted blocks. In HEVC, one coding block may be further divided into four square sub-blocks, and a transform is performed on each sub-block (TU). Each TU can be further divided recursively (using quad-tree partitioning) into smaller TUs called Residual Quad-Tree (RQT). At picture boundaries, implicit quad-tree partitioning may be used, as seen in HEVC, whereby a block continues to be quad-tree partitioned until its size fits the picture boundary.

[0067] A quaternary tree with nested multi-type trees using binary or ternary tree split segmentation structures, as seen in VVC, may replace the concept of multiple partition unit types. For example, the separation of the concepts of CU, PU, ​​and TU is eliminated, except as required for CUs with sizes too large for the maximum transform length, and the flexibility of CU partition shapes is increased. In the coding tree structure, CUs can have either square or rectangular shapes. CTUs are first split by a quaternary tree structure. The quaternary tree leaf nodes can be further split by a multi-type tree structure. As shown in the third coding tree structure (404) of FIG. 4C, the multi-type tree structure includes four split types. For example, the multi-type tree structure includes a vertical binary tree split (SPLIT_BT_VER), a horizontal binary tree split (SPLIT_BT_HOR), a vertical ternary tree split (SPLIT_TT_VER), and a horizontal ternary tree split (SPLIT_TT_HOR). The multi-type tree leaf nodes are called CUs, and this segmentation is used for prediction and transformation processing without further division, as long as the CU is not too large for the maximum transform length. That is, in most cases, CUs, PUs, and TUs have the same block size in a quadtree with a nested multi-type tree coding block structure. An exception occurs when the maximum supported transform length is smaller than the width or height of the color components of the CU. An example of block partitions for one CTU (406) is shown in FIG. 4D, which represents an example of a quadtree with a nested multi-type tree coding block structure.

[0068] As seen in VVC, the maximum supported luma transform size can be 64 x 64, and the maximum supported chroma transform size can be 32 x 32. When the width or height of the CB is larger than the maximum transform width or height, the CB is automatically split in the horizontal and / or vertical direction to satisfy the transform size restrictions in that direction.

[0069] The coding tree scheme supports the ability for luma and chroma to have separate block tree structures, as seen in VTM7. In some cases, for P and B slices, the luma CTB and chroma CTB in one CTU share the same coding tree structure. However, for I slices, luma and chroma may have separate block tree structures. When the separate block tree mode is applied, the luma CTB is divided into CUs by one coding tree structure, and the chroma CTB is divided into chroma CUs by another coding tree structure. That is, a CU in an I slice may include or consist of a coding block of a luma component or a coding block of two chroma components, and a CU in a P or B slice may always include or consist of coding blocks of all three color components, unless the video is monochrome.

[0070] To support extended coding block partitions, multiple transform sizes (e.g., ranging from 4 points to 64 points per dimension) and transform shapes (e.g., square, or rectangular with width / height ratios of 2:1 / 1:2 and 4:1 / 1:4) can be used, as seen in AV1.

[0071] The two-dimensional transformation process may include the use of a hybrid transform kernel (e.g., composed of a different one-dimensional transform for each dimension of the coded residual block). The first-order one-dimensional transform may include at least one of a) 4-point, 8-point, 16-point, 32-point, 64-point discrete cosine transform DCT-2, b) 4-point, 8-point, 16-point asymmetric discrete sine transform (DST-4, DST-7) and its inverse version, or c) 4-point, 8-point, 16-point, 32-point identity transform. The basis functions of the DCT-2 and asymmetric DST as used in AV1 are shown in Table 1. [Table 1]

[0072] The availability of hybrid transform kernels may be based on transform block size and prediction mode. Example dependencies are shown in Table 2 below. "→" and "↓" represent horizontal and vertical directions, (outside 1) TIFF2025505424000003.tif10170 represents the availability of kernels for that block size and prediction mode. IDTX (or IDT) stands for identity transform. [Table 2]

[0073] For chroma components, the transform type selection is performed in an implicit manner. For intra-prediction residuals, the transform type is selected according to the intra-prediction mode, e.g., as shown in Table 3. For inter-prediction residuals, the transform type may be selected according to the transform type selection of the co-located luma block. Therefore, for chroma components, no transform type signaling in the bitstream is required. [Table 3]

[0074] Line Graph Transform(s) (LGT) were introduced with a view to replacing and extending (by introducing 32-point, 64-point) the one-dimensional DSTs described above.

[0075] A graph is a general mathematical structure that includes or consists of a set of vertices and edges that are used to model affinity relationships between objects of interest. Weighted graphs (where a set of weights is assigned to edges and possibly vertices) provide a sparse representation for robust modeling of signals / data. LGT can improve coding efficiency by better accommodating diverse block statistics. A separable LGT is designed and optimized by learning a line graph from the data to model the row- and column-wise statistics underlying blocks in the residual signal. The associated generalized graph Laplacian (GGL) matrix is ​​then used to derive the LGT. Figure 5A shows the weights of the self-loop v c1 , v c2 , and edge weight w c 4 shows an example of an LGT characterized by:

[0076] Given a weighted graph G(W,V), the GGL matrix is: L c =D-W+V Equation 1 where W is the non-negative edge weight w c where D is a diagonal order matrix, and V is a weighted self-loop v c1 , v c2 The matrix L is a diagonal matrix that represents c can be expressed as:

number

[0077] LGT can be implemented as a matrix multiplication. The 4pLGT core is c In v c1 =2w c It can be derived by setting L c In v c1 =1.5w c The 16p, 32p, and 64p LGT cores can be derived by setting L c In v c1 =w c That is, it is DST-7.

[0078] In the example of residual coding in AV1, for each transform unit, coefficient coding starts with signaling of the skip code, followed by the transform kernel type and the end-of-block (eob) location when the skip code is zero. Then, each coefficient value is mapped to multiple level maps and codes. After the eob location is coded, a lower level map and a middle level map can be coded in reverse scan order. The former indicates the case when the magnitude of the coefficient is between 0 and 2, and the latter indicates the case when the range is between 3 and 14. The next step is to code the signs of the coefficients and the residual values ​​of coefficients larger than 14 in forward scan order by Exp-Golomb code.

[0079] Regarding the use of context modeling, the low-level map coding incorporates the transform size and direction as well as up to five neighboring coefficient information, while the mid-level map coding follows a similar approach to the low-level map coding, except that the number of neighboring coefficients is two. The Exp-Golomb code and the signs of the AC coefficients at the residual level are coded without any context model, while the sign of the DC coefficient is coded using the DC code of its neighboring transform units.

[0080] A weighted average of the DC code values ​​of the above and left neighboring blocks may be used to derive the context information, for example, as shown in Equation 3 below:

number

number

[0081] In the example of residual coding for transform skip, as found in VVC, CUs coded in transform skip mode (TSM) may be used in a modified transform coding process. The modifications can be summarized as follows: (a) all sub-blocks and positions within the sub-blocks are scanned in forward scan order, (b) the least significant coefficient position is not signaled, (c) the syntax element coded_sub_block_flag is not coded for the last sub-block, (d) the context modeling for the syntax elements sig_coeff_flag, abs_level_gt1 and par_level_flag is not changed, and (e) the sign flag is context coded based on the left and top neighboring values.

[0082] During the development of AV2, a new mode called Forward Skip Coding (FSC) was introduced to modify the transform coding process of IDTX (two-dimensional transform skip). The modifications introduced by FSC are functionally similar to the above changes introduced to the VVC transform skip mode, but can be summarized as follows: (a) all coded blocks and positions within coded blocks are scanned in forward scan order, (b) the EOB syntax is skipped, (c) reduced context is used for coefficient levels, and (d) the sign flags are context coded based on left, bottom, and bottom-left.

[0083] For intra blocks, if the FSC mode is selected, the transform type is not signaled for the transform block. Rather, the signaling of the transform type is bundled with the FSC mode at the coded block level. Inter blocks do not signal the FSC mode, and the FSC method is implicitly selected if the transform type is IDTX and the screen content flag is enabled.

[0084] For entropy coding of transform coefficients, the coefficient sign may be coded separately from the magnitude / level (absolute value of the coefficient value) using a bypass mode. Separate coding means that coding each coefficient sign may cost one bit, which is expensive. To improve the entropy coding efficiency of the coefficient sign, a sign prediction technique may be used. For example, instead of signaling the sign value, a flag indicating whether the predicted sign is the same as the actual sign can be entropy coded using a context. The context value may depend on the level (absolute value of the coefficient value) of the coefficient, because a larger level value results in a more accurate predicted sign value.

[0085] In the example, a group of transform coefficients are identified where the associated sign needs to be predicted. A set of hypotheses for the predicted sign values ​​of these coefficients is then generated. For example, for three coefficients, the number of hypotheses is a maximum of eight (2 3 ) To predict the code values, there is a cost value associated with each hypothesis, and the hypothesis with the smallest cost is used to assign predicted code values ​​to the coefficients covered by that hypothesis.

[0086] 5B illustrates an example of a transformed block 500 and pixel locations in adjacent rows 502 and columns 504. In some embodiments, the cost of each hypothesis is calculated as follows: A reconstructed block associated with a given hypothesis (hypothesis reconstruction) is generated according to a reconstruction process (e.g., inverse quantization, inverse transform) and the boundary samples of the reconstructed block, e.g., p 0,y and p x,0 The reconstructed pixel p on the left boundary of the reconstructed block is derived. 0,y For each pixel, a simple linear prediction is performed using the two previously reconstructed neighboring pixels to the left, and the prediction, pred 0,y =(2p -1,y -p -2,y ) is obtained. This prediction and the reconstructed pixel p 0,yThe absolute difference between the predictions pred and d is added to the cost of the hypothesis. A similar process is performed for the pixels in the top row of the reconstructed block, and each prediction pred x,0 =(2p x,-1 -p x,-2 ) and the reconstructed pixel p x、0 The absolute differences between are summed. Thus, the calculation of the cost of each coefficient sign prediction hypothesis is given by Equation 5 below:

number

[0087] The coefficient codes may be signaled using multiple symbols together to improve coding efficiency. A method for efficient coding of DC and / or AC coefficient codes involves predicting / estimating the DC and / or AC coefficient codes and then multiplying the predicted / estimated codes. (outside 2) The method may include context coding TIFF2025505424000010.tif9170, where i is the i-th coefficient in the scan order, i≦N, and N is the maximum number of coefficients to be predicted / estimated. (Outside 3) TIFF2025505424000011.tif9170 can be defined by a binary value (0 or 1), where 0 represents that the prediction / estimation is accurate, while 1 represents the opposite. Coding efficiency is measured using various (outside 4) A further improvement can be achieved by grouping TIFF2025505424000012.tif9170 and coding them together using the capabilities of a multi-symbol arithmetic coder. (outside 5) Methods for jointly coding TIFF2025505424000013.tif9170 and / or the predicted coefficient signs are discussed in the next section.

[0088] 6A is a flow diagram illustrating a video encoding method 600 according to some embodiments. Method 600 may be performed in a computing system (e.g., server system 112, source device 102, or electronic device 120) having control circuitry and memory storing instructions executed by the control circuitry. In some embodiments, method 600 is performed by executing instructions stored in a memory (e.g., memory 314) of the computing system.

[0089] The system obtains (602) video data including a plurality of blocks including a first block. The system determines (604) a plurality of transform coefficients associated with the first block. In some embodiments, the plurality of transform coefficients are associated with respective prediction precisions among a plurality of prediction precisions. The system predicts (606) respective coefficient signs for the plurality of transform coefficients. In some embodiments, the method includes signaling two or more predicted coefficient signs together by grouping the predicted coefficient signs based on among the plurality of prediction precisions. The system performs entropy coding (608) of the first block including signaling two or more predicted coefficient signs together. In some embodiments, the first block is entropy coded using the coefficient signs signaled together. The method 600 is optionally applied to luma and / or chroma blocks. In this disclosure, the term "block" may be used to refer to coefficients of a transform block.

[0090] In some embodiments, multiple transform coefficient codes are signaled together, e.g., instead of signaling each code individually. In some embodiments, when encoding multiple transform coefficient codes, the encoder component groups selected N individual coefficient codes together to generate a 2 NThe method forms an index associated with N symbols, where each symbol represents a particular combination of N coefficient code values. In some embodiments, the index is coded and decoded using a multi-symbol arithmetic coder. In some embodiments, instead of grouping and coding the transform coefficient sign bits, values ​​indicating whether the predicted code is the same as the actual code are grouped and coded as an index. In some embodiments, the index is context coded. In some embodiments, the context for coding the index is derived from already coded information such as plane type, transform type, and / or block size.

[0091] In some embodiments, only a selected N coefficient codes are grouped together to form an index, and the remaining coefficient codes are signaled individually. In an example, if the number of non-zero coefficients in a transform block, denoted as M, is less than N, then the 2 N NM values ​​in the set of symbols are assigned zero when mapping to an index. In another example, when the number of non-zero coefficients in the transform block, denoted as M, is less than N, NM coefficient codes in the transform block are mapped to an index. In another example, when the number of non-zero coefficients in the transform block is greater than N, selected N transform coefficient codes are mapped to an index, while the remaining coefficient codes are coded individually.

[0092] In some embodiments, the transform coefficient codes (e.g., all transform coefficient codes) are divided into groups of N codes, and each group of coefficient codes is mapped to an index. In an example, if the number of non-zero coefficients in a transform block is 14 and N=3, then among the first 12 coefficient codes, a set of three transform coefficient codes is mapped to an index. The remaining two transform coefficient codes in this example are mapped to an index. 2In another example, if the number of nonzero coefficients in a transform block is 14 and N=3, then each set of three transform coefficient codes among the first 12 coefficient codes is mapped to an index. The remaining two transform coefficient codes in this example are mapped to the set [0,2 N -1].

[0093] In another example, in the encoder component, if N=3, (outside 6) TIFF2025505424000014.tif9170 can take any value in the set [000,001,010,011,100,101,110,111]. In this example, (outside 7) The combination of TIFF2025505424000015.tif9170 is mapped to a unique index in the set [0,1,2,3,4,5,6,7]. In some embodiments, the predicted code is (outside 8) It is grouped and coded in the same manner as described above for TIFF2025505424000016.tif9170.

[0094] 6B is a flow diagram illustrating a video decoding method 650 according to some embodiments. The method 650 may be performed in a computing system (e.g., server system 112, source device 102, or electronic device 120) having control circuitry and memory storing instructions executed by the control circuitry. In some embodiments, the method 650 is performed by executing instructions stored in a memory (e.g., memory 314) of the computing system.

[0095] The system obtains video data including a plurality of blocks including a first block (652). The system determines a plurality of transform coefficients associated with the first block (654). The system obtains coded values ​​of transform coefficient sign indices (656). The system reconstructs a coefficient sign of each of the plurality of transform coefficients from the coded values ​​(658). The system reconstructs the first block based on the plurality of transform coefficients and the reconstructed coefficient signs of each of the plurality of transform coefficients (660). The method 650 is optionally applied to luma and / or chroma blocks. In some embodiments, in a decoder component, the coefficient signs of the selected N individual coefficients are reconstructed using the decoded values ​​of the indices. In some embodiments, the indices are encoded and decoded using a multi-symbol arithmetic coder.

[0096] In some embodiments, each combination of the multiple transform coefficient codes is mapped to a predefined index value. In some embodiments, the index is in the set [0, N -1], e.g., the source space of the index.

[0097] In the example, in the decoder component, where N=3, the index can take any value in the set [0,1,2,3,4,5,6,7]. In this example, the index can take any value in the set [000,001,010,011,100,101,110,111]. (outer 9) In some embodiments, the predicted code is (Outside 10) It is grouped and coded in the same manner as described above for TIFF2025505424000018.tif9170.

[0098] 6A and 6B depict a number of logical steps in a particular order, steps that are not order dependent may be rearranged and other steps may be combined or broken down. The order and groupings presented herein are not exhaustive, as some rearrangements or other groupings not specifically mentioned will be apparent to those of ordinary skill in the art. Furthermore, it should be recognized that the steps may be implemented in hardware, firmware, software, or any combination thereof.

[0099] Reference will now be made to several exemplary embodiments.

[0100] (A1) In one aspect, some embodiments include a method (e.g., method 600) of video encoding. In some embodiments, the method is performed in a computing system (e.g., server system 112) comprising a memory and one or more processors. In some embodiments, the method is performed in a coding module (e.g., coding module 320). In some embodiments, the method is performed in an entropy coder (e.g., entropy coder 214). The method includes (i) obtaining (e.g., from video source 104) video data having a plurality of blocks including a first block; (ii) determining a plurality of transform coefficients associated with the first block; (iii) predicting (e.g., with prediction module 344) a coefficient sign of each of the plurality of transform coefficients; and (iv) entropy coding (e.g., with encoding module 340) the two or more predicted coefficient signs, including jointly signaling the predicted coefficient signs of two or more of the predicted coefficient signs. In some embodiments, the plurality of transform coefficients are associated with respective prediction precisions of a plurality of prediction precisions. In some embodiments, the method includes signaling two or more predicted coefficient signs together by grouping the two or more predicted coefficient signs based on multiple prediction accuracy levels. In some embodiments, the first block is entropy coded using the coefficient signs signaled together. For example, the multiple blocks are transform blocks. In some embodiments, the first block comprises a luma block. In some embodiments, the first block comprises a chroma block. In some embodiments, each element of the first block corresponds to a reconstructed pixel.

[0101] (A2) In some embodiments of A1, signaling two or more predicted coefficient signs together includes encoding two or more predicted coefficient signs together. For example, if two or more predicted coefficient signs are equal to 3, the predicted signs can take any value in the set [000, 001, 010, 011, 100, 101, 110, 111]. In this example, the combination of predicted signs is mapped to a unique index in [0, 1, 2, 3, 4, 5, 6, 7].

[0102] (A3) In some embodiments of A1, signaling two or more predicted coefficient signs together includes coding two or more values ​​together, each value of the two or more values ​​indicating whether each predicted coefficient sign matches an actual sign of a corresponding transform coefficient. For example, a value may be (Outside 11) The file is TIFF2025505424000019.tif9170.

[0103] (A4) In some embodiments of A3, encoding the two or more values ​​includes (i) mapping a combination of the two or more values ​​to a predefined index value of the symbol index, and (ii) encoding the predefined index value. For example, if the two or more predicted coefficient signs are equal to 3, (Outside 12) TIFF2025505424000020.tif9170 can take any value in the set [000,001,010,011,100,101,110,111]. In this example, (Outside 13) The combination TIFF2025505424000021.tif9170 maps to a unique index in [0,1,2,3,4,5,6,7].

[0104] (A5) In some embodiments of any of A1-A4, (i) the method further includes obtaining symbol indices, (ii) each symbol of the symbol indices represents a respective combination of coefficient code values, and (iii) the symbol indices are used to jointly signal two or more predicted coefficient codes. For example, the encoder may N The N individual coefficient codes are grouped to form an index associated with each symbol, where each symbol represents a particular combination of the N coefficient code values.

[0105] (A6) In some embodiments of A5, the method further includes encoding the index of the symbol using a multi-symbol arithmetic coder. In some embodiments, the method further includes encoding the index of the symbol using a binary coder.

[0106] (A7) In some embodiments of A5 or A6, the step of signaling two or more predicted coefficient codes together includes the steps of (i) mapping a combination of the two or more predicted coefficient codes to a predefined index value of a symbol index, and (ii) encoding the predefined index value.

[0107] (A8) In some embodiments of any of A5 to A7, the symbol index is between 0 and 2 N Includes values ​​in the range from -1 to -1, where N is the number of predicted coefficient signs that are signaled together.

[0108] (A9) In some embodiments of any of A5 to A8, the method further includes context coding the index of the symbol.

[0109] (A10) In some embodiments of A9, the symbol index is context coded based on pre-coded information, for example the pre-coded information includes plane type, transform type, and / or block size.

[0110] (A11) In some embodiments of any of A1-A10, (i) the predicted coefficient codes include N+M predicted coefficient codes; (ii) the step of signaling two or more predicted coefficient codes together includes signaling N predicted coefficient codes together; and (iii) the method further includes signaling the M predicted coefficient codes individually.

[0111] (A12) In some embodiments of A11, the N predicted coefficient signs correspond to transform coefficients having respective non-zero values.

[0112] (A13) In some embodiments of A11 or A12, the M predicted coefficient signs correspond to transform coefficients having respective values ​​of zero.

[0113] (A14) In some embodiments of any of A11-A13, signaling the N predicted coefficient codes together includes mapping a combination of the N predicted coefficient codes to an index.

[0114] (A15) In some embodiments of any of A11 to A14, the step of signaling the N predicted coefficient signs together includes a step of mapping a combination of values ​​to a symbol, each value of the combination of values ​​indicating whether each predicted coefficient sign matches an actual sign of a corresponding transform coefficient.

[0115] (A16) In some embodiments of any of A1-A15, (i) the predicted coefficient codes include a set of predicted coefficient codes, (ii) the step of signaling together two or more predicted coefficient codes includes signaling together a first subset of the set of predicted coefficient codes, and (iii) the method further includes signaling together a second subset of the set of predicted coefficient codes. For example, the transform coefficient codes are divided into groups of N codes, and each group of coefficient codes is mapped to an index. In some embodiments, the set of predicted coefficient codes corresponds to a set of non-zero transform coefficients.

[0116] (A17) In some embodiments of A16, the size of the first subset is different from the size of the second subset. For example, the first subset includes three predicted coefficient codes and the second subset includes two predicted coefficient codes. In another example, if the number of non-zero coefficients in the transform block is 14 and N=3, then a set of three transform coefficient codes among the first 12 coefficient codes are each mapped to an index. The remaining two transform coefficient codes in this example are mapped to the set [0,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,30,29,31,29,32,33,34,35,40,41,42,43,54,66,78,80,96, N -1].

[0117] (A18) In some embodiments of any of A1-A17, the method further includes transmitting a bitstream including the entropy encoded first block.

[0118] (B1) In another aspect, some embodiments include a method (e.g., method 650) of video decoding. In some embodiments, the method is performed in a computing system (e.g., server system 112) comprising a memory and one or more processors. In some embodiments, the method is performed in a coding module (e.g., coding module 320). In some embodiments, the method is performed in a parser (e.g., parser 254). The method includes (i) obtaining video data having a plurality of blocks including a first block from a bitstream (e.g., a bitstream transmitted in A18); (ii) determining (e.g., with parsing module 324) a plurality of transform coefficients associated with the first block; (iii) obtaining coded values ​​of transform coefficient sign indices; (iv) reconstructing a coefficient sign of each of the plurality of transform coefficients from the coded values; and (v) reconstructing (e.g., with decoding module 322) the first block based on the plurality of transform coefficients and the reconstructed coefficient signs of each of the plurality of transform coefficients.

[0119] (B2) In some embodiments of B1, the step of reconstructing the coefficient sign of each of the plurality of transform coefficients from the encoded value includes the steps of (i) decoding the encoded value and (ii) mapping the decoded value to the coefficient sign of each of the plurality of transform coefficients using an index of the symbol (e.g., an index as described above with respect to A5).

[0120] (B3) In some embodiments of B1 or B2, the coded values ​​correspond to two or more predicted coefficient signs.

[0121] (B4) In some embodiments of B1 or B2, the coded values ​​correspond to two or more values, each of the two or more values ​​indicating whether a respective predicted coefficient sign matches the actual sign of a corresponding transform coefficient.

[0122] (B5) In some embodiments of B1-B4, (i) the bitstream corresponds to video coded according to any of A1-A8, and (ii) reconstructing each coefficient code includes inverting at least a portion of the coding of any of A1-A18.

[0123] The methods described herein may be used separately or combined in any order. Each of the methods may be implemented by a processing circuit (e.g., one or more processors or one or more integrated circuits). In some embodiments, the processing circuit executes a program stored on a non-transitory computer-readable medium.

[0124] In another aspect, some embodiments include a computing system (e.g., server system 112) including a control circuit (e.g., control circuit 302) and a memory (e.g., memory 314) coupled to the control circuit, the memory storing one or more sets of instructions configured to be executed by the control circuit, the one or more sets of instructions including instructions for performing any of the methods described herein (e.g., A1-A18 and B1-B5 above).

[0125] In yet another aspect, some embodiments include a non-transitory computer-readable storage medium storing one or more sets of instructions for execution by control circuitry of a computing system, the one or more sets of instructions including instructions for performing any of the methods described herein (e.g., A1-A18 and B1-B5 above).

[0126] It will be understood that although the terms "first," "second," etc. may be used herein to describe various elements, the elements are not to be limited by these terms. These terms are used only to distinguish one element from another.

[0127] The terms used herein are for the purpose of describing particular embodiments only and are not intended to be limiting of the claims. As used in the description of the embodiments and the appended claims, the singular forms "a", "an" and "the" are intended to include the plural forms unless the context clearly dictates otherwise. It will also be understood that the term "and / or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. Furthermore, the terms "comprises" and / or "comprising" as used herein specify the presence of stated features, integers, steps, operations, elements and / or components but do not preclude the presence or addition of one or more other features.

[0128] As used herein, the term "if" can be interpreted to mean "when" or "upon" or "in response to determining" or "in accordance with a determination" or "in response to detecting" the preceding condition is true, depending on the context. Similarly, "if it is determined that [the preceding condition is true]" or "if [the preceding condition is true]" or "when [the preceding condition is true]" can be interpreted to mean "upon determining" or "in response to determining" or "in accordance with a determination that" or "detecting" or "in response to detecting" the preceding condition is true, depending on the context.

[0129] The above description has been described with reference to specific embodiments for purposes of explanation. However, the above illustrative discussion is not intended to be exhaustive or to limit the scope of the claims to the precise form disclosed. Many modifications and variations are possible in light of the above teachings. The embodiments have been selected and described in order to best explain and thereby enable those skilled in the art the principles of operation and practical applications.

[0130] [Related Applications] This application claims priority to U.S. Provisional Patent Application No. 63 / 352,411, filed June 15, 2022, entitled “Joint Signaling of Coefficient Signs using Multiple Symbol Codec,” and is a continuation of U.S. Patent Application No. 18 / 143,516, filed May 4, 2023, entitled “Systems and Methods for Joint Signaling of Transform Coefficient Signs,” which claims priority thereto. The prior U.S. application is hereby incorporated by reference in its entirety.

Claims

1. 1. A method of video encoding executed on a computing system comprising a memory and one or more processors, comprising: obtaining video data having a plurality of blocks including a first block; determining a plurality of transform coefficients associated with the first block, the plurality of transform coefficients being associated with respective prediction qualities among a plurality of prediction qualities; predicting a coefficient sign of each of the plurality of transform coefficients; signaling two or more of the predicted coefficient codes together by grouping the two or more predicted coefficient codes based on the plurality of prediction accuracy levels; entropy encoding the first block using the jointly signaled coefficient codes; The method according to claim 1,

2. and signaling the two or more predicted coefficient codes together comprises encoding the two or more predicted coefficient codes together. The method of claim 1.

3. obtaining an index of the symbol; each symbol of the symbol index represents a respective combination of coefficient code values; the symbol index is used to jointly signal the two or more predicted coefficient signs. The method of claim 1.

4. encoding the symbol index using a multi-symbol arithmetic coder. The method according to claim 3.

5. The step of jointly signaling two or more predicted coefficient signs comprises: mapping the two or more predicted coefficient sign combinations to predefined index values ​​of the symbol index; encoding said predefined index value; having The method according to claim 3.

6. The symbol index ranges from 0 to 2. Ｎ has a value in the range from -1 to N is the number of predicted coefficient codes that are signaled together. The method according to claim 3.

7. the symbol index is context coded based on pre-coded information; The method according to claim 3.

8. The step of signaling two or more predicted coefficient signs together comprises the step of encoding two or more values ​​together; each of the two or more values ​​indicating whether a respective predicted coefficient sign matches an actual sign of a corresponding transform coefficient; The method of claim 1.

9. The step of encoding the two or more values ​​comprises: mapping said combination of two or more values ​​to a predefined index value of an index of a symbol; encoding said predefined index value; having The method according to claim 8.

10. the predicted coefficient codes include N+M predicted coefficient codes; The step of signaling two or more predicted coefficient signs together comprises signaling N predicted coefficient signs together; The method further comprises the step of signaling the M predicted coefficient signs separately. The method of claim 1.

11. The N predicted coefficient signs correspond to transform coefficients having respective non-zero values. The method of claim 10.

12. and signaling the N predicted coefficient codes together comprises mapping a combination of the N predicted coefficient codes to an index. The method of claim 10.

13. The step of signaling the N predicted coefficient signs together comprises the step of mapping a combination of values ​​to an index; each value in the combination of values ​​indicates whether each predicted coefficient sign matches the actual sign of the corresponding transform coefficient; The method of claim 10.

14. the predicted coefficient signs comprise a set of predicted coefficient signs; signaling together the two or more predicted coefficient codes comprises signaling together a first subset of the set of predicted coefficient codes; The method includes the step of jointly signaling a second subset of the set of predicted coefficient codes. The method of claim 1.

15. A control circuit; Memory, one or more sets of instructions stored in the memory and configured to be executed by the control circuitry; The one or more sets of instructions, when executed by the control circuitry, cause the control circuitry to perform a method according to any one of claims 1 to 14. Computing system.

16. 1. A computer program product comprising one or more sets of instructions configured to be executed by a computing device comprising control circuitry and a memory, the computer program product comprising: The one or more sets of instructions, when executed by the control circuitry, cause the control circuitry to perform a method according to any one of claims 1 to 14. Computer program.

17. 1. A method of video decoding executed on a computing system comprising a memory and one or more processors, comprising: obtaining video data from a bitstream, the video data having a plurality of blocks including a first block; determining a plurality of transform coefficients associated with the first block, the plurality of transform coefficients being associated with respective prediction qualities among a plurality of prediction qualities; obtaining coded values ​​of transform coefficient sign indices from the bitstream; reconstructing a coefficient sign of each of the plurality of transform coefficients from the coded values; reconstructing the first block based on the plurality of transform coefficients and the reconstructed coefficient signs of each of the plurality of transform coefficients. The method according to claim 1,

Images