This patent document relates to generation, storage, and consumption of digital audio video media information in a file format.
Digital video accounts for the largest bandwidth used on the Internet and other digital communication networks. As the number of connected user devices capable of receiving and displaying video increases, the bandwidth demand for digital video usage is likely to continue to grow.
A first aspect relates to a method for processing visual media data comprising: determining an extended dependent random access point (EDRAP) sample, wherein the EDRAP sample is a sample for which all subsequent samples in both decoding and output order can be correctly decoded provided that required preceding streaming access point (SAP) or EDRAP samples are available for referencing when decoding the EDRAP sample and the subsequent samples; and performing a conversion between a visual media data and the media data file based on the EDRAP sample.
A second aspect relates to a method for processing visual media data comprising: determining, an extended dependent random access point (EDRAP) sample, wherein when a media track has a track reference of type ‘aest’ referencing an associated track, for each EDRAP sample, denoted as sampleA, in the media track, in the associated track there shall be one and only one sample, denoted as sampleB, that has a same decoding time as sampleA; and performing a conversion between a visual media data and the media data file based on the EDRAP sample.
A third aspect relates to an apparatus for processing visual media data comprising: one or more processors; and one or more non-transitory memories with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to perform any of the preceding aspects.
A fourth aspect relates to non-transitory computer readable medium comprising a computer program product for use by a video coding device, the computer program product comprising computer executable instructions stored on the non-transitory computer readable medium such that when executed by one or more processors of the video coding device cause the video coding device to perform the method of any of the preceding aspects.
A fifth aspect relates to a non-transitory computer-readable recording medium storing a media data file which is generated by a method performed by a media processing apparatus, wherein the method comprises: determining an extended dependent random access point (EDRAP) sample, wherein the EDRAP sample is a sample for which all subsequent samples in both a decoding and an output order can be correctly decoded provided that required preceding streaming access point (SAP) or EDRAP samples are available for referencing when decoding the EDRAP sample and the subsequent samples; and generating the media data file based on the determining.
For the purpose of clarity, any one of the foregoing embodiments may be combined with any one or more of the other foregoing embodiments to create a new embodiment within the scope of the present disclosure.
These and other features will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings and claims.
For a more complete understanding of this disclosure, reference is now made to the following brief description, taken in connection with the accompanying drawings and detailed description, wherein like reference numerals represent like parts.
It should be understood at the outset that although an illustrative implementation of one or more embodiments are provided below, the disclosed systems and/or methods may be implemented using any number of techniques, whether currently known or yet to be developed. The disclosure should in no way be limited to the illustrative implementations, drawings, and techniques illustrated below, including the exemplary designs and implementations illustrated and described herein, but may be modified within the scope of the appended claims along with their full scope of equivalents.
Section headings are used in the present document for ease of understanding and do not limit the applicability of techniques and embodiments disclosed in each section only to that section. Furthermore, H.266 terminology is used in some description only for ease of understanding and not for limiting scope of the disclosed techniques. As such, the techniques described herein are applicable to other video codec protocols and designs also. In the present document, editing changes are shown to text by bold italics indicating cancelled text and bold underline indicating added text, with respect to a draft of the VVC specification or ISOBMFF file format specification.
This document is related to media file formats. Specifically, it is related to support of extended dependent random access point (EDRAP) signaling in the International Organization for Standardization (ISO) base media file format (ISOBMFF). The ideas may be applied individually or in various combination, to media files according to any media file formats, such as the ISOBMFF and file formats derived from the ISOBMFF.
Video coding standards have evolved primarily through the development of the International Telecommunication Union (ITU) telecommunication standardization sector (ITU-T) and ISO/International Electrotechnical Commission (IEC) standards. The ITU-T produced H.261 and H.263, ISO/IEC produced motion picture experts group (MPEG)-1 and MPEG-4 Visual, and the two organizations jointly produced the H.262/MPEG-2 Video and H.264/MPEG-4 Advanced Video Coding (AVC) and H.265/high efficiency video coding (HEVC) [1] standards. Since H.262, the video coding standards are based on the hybrid video coding structure wherein temporal prediction plus transform coding are utilized. To explore the future video coding technologies beyond HEVC, the Joint Video Exploration Team (JVET) was founded by video coding experts group (VCEG) and MPEG jointly. Many methods have been adopted by JVET and put into the reference software named Joint Exploration Model (JEM) [2]. The JVET was renamed to be the Joint Video Experts Team (JVET) when the Versatile Video Coding (VVC) project officially started. VVC [3] is a coding standard, targeting at 50% bitrate reduction as compared to HEVC.
The Versatile Video Coding (VVC) standard (ITU-T H.266| ISO/IEC 23090-3) [3][4] and the associated Versatile Supplemental Enhancement Information (VSEI) standard (ITU-T H.274|ISO/IEC 23002-7) [5][6] is designed for use in a maximally broad range of applications, including both the traditional uses such as television broadcast, video conferencing, or playback from storage media, and also newer and more advanced use cases such as adaptive bit rate streaming, video region extraction, composition and merging of content from multiple coded video bitstreams, multiview video, scalable layered coding, and viewport-adaptive 360° immersive media.
Media streaming applications are based on the IP, TCP, and HTTP transport methods, and rely on a file format such as the ISO base media file format (ISOBMFF) [7]. One such streaming system is dynamic adaptive streaming over HTTP (DASH) [8]. For using a video format with ISOBMFF and DASH, a file format specification specific to the video format, such as the AVC file format and the HEVC file format in [9], would be needed for encapsulation of the video content in ISOBMFF tracks and in DASH representations and segments. Important information about the video bitstreams, e.g., the profile, tier, and level, and many others, would need to be exposed as file format level metadata and/or DASH media presentation description (MPD) for content selection purposes, e.g., for selection of appropriate media segments both for initialization at the beginning of a streaming session and for stream adaptation during the streaming session.
Similarly, for using an image format with ISOBMFF, a file format specification specific to the image format, such as the AVC image file format and the HEVC image file format in [10], would be needed.
Random access refers to starting access and decoding of a bitstream from a picture that is not the first picture of the bitstream in decoding order. To support tuning in and channel switching in broadcast, multicast, and multiparty video conferencing, seeking in local playback and streaming, as well as stream adaptation in streaming, the bitstream should include frequent random-access points. Such random-access points may be intra coded pictures, but may also be inter-coded pictures, for example in the case of gradual decoding refresh.
HEVC includes signaling of intra random access points (IRAP) pictures in a NAL unit header through NAL unit types. Three types of IRAP pictures are supported in HEVC. These are instantaneous decoder refresh (IDR), clean random access (CRA), and broken link access (BLA) pictures. IDR pictures constrain the inter-picture prediction structure to not reference any picture before the current group-of-pictures (GOP). The reference pictures in the current GOP may be referred to as closed-GOP random access points. CRA pictures are less restrictive by allowing certain pictures to reference pictures before the current GOP, all of which are discarded in case of a random access. CRA pictures may be referred to as open-GOP random access points. BLA pictures usually originate from splicing of two bitstreams or part thereof at a CRA picture, for example during stream switching. To enable better systems usage of IRAP pictures, six different NAL units are defined to signal the properties of the IRAP pictures. Such properties can be used to better match the stream access point types as defined in the ISOBMFF [7], which are utilized for random access support in dynamic adaptive streaming over hypertext transfer protocol (DASH) [8].
VVC supports three types of IRAP pictures, two types of IDR pictures (one type with and the other type without associated random access decodable leading (RADL) pictures) and one type of CRA picture. These are used in a similar manner as in HEVC. The BLA picture types in HEVC are not included in VVC for two reasons. First, the basic functionality of BLA pictures can be realized by CRA pictures plus the end of sequence NAL unit, the presence of which indicates that the subsequent picture starts a new CVS in a single-layer bitstream. Second, there is a desire in specifying fewer NAL unit types than HEVC during the development of VVC, as indicated by the use of five instead of six bits for the NAL unit type field in the NAL unit header.
Another difference in random access support between VVC and HEVC is the support of GDR in a more normative manner in VVC. In GDR, the decoding of a bitstream can start from an inter-coded picture. At the beginning of an access, the entire picture region can not be correctly decoded. However, after a number of pictures the entire picture region is correctly decoded. AVC and HEVC also support GDR by using a recovery point supplemental enhancement information (SEI) message for signaling of GDR random access points and recovery points. In VVC, a NAL unit type is specified for indication of GDR pictures and the recovery point is signaled in the picture header syntax structure. A coded video sequence (CVS) and a bitstream are allowed to start with a GDR picture. This means that an entire bitstream is allowed to contain only inter-coded pictures without a single intra-coded picture. The main benefit of specifying GDR support this way is to provide a conforming behavior for GDR. GDR enables encoders to smooth the bit rate of a bitstream by distributing intra-coded slices or blocks in multiple pictures as opposed intra coding entire pictures. This allows significant end-to-end delay reduction, which is considered more important in many cases as ultralow delay applications like wireless display, online gaming, and drone-based applications become more popular.
Another GDR related feature in VVC is virtual boundary signaling. The boundary between the refreshed region, which is the correctly decoded region, and the unrefreshed region at a picture between a GDR picture and a corresponding recovery point can be signaled as a virtual boundary. When signaled, in-loop filtering across the boundary is not be applied. Thus, a decoding mismatch for some samples at or near the boundary would not occur. This can be useful when the application determines to display the correctly decoded regions during the GDR process. IRAP pictures and GDR pictures can be collectively referred to as random access point (RAP) pictures.
The concept of EDRAP based video coding, storage, and streaming is described herein. As shown in
EDRAP based video coding is supported by the EDRAP indication SEI message included in [11], an amendment to the VSEI standard; the storage part is supported by the EDRAP sample group and the associated external stream track reference included in [12], an amendment to the ISOBMFF standard; and the streaming part is supported by the main stream representation (MSR) and external stream Representation (ESR) descriptors included in [13], an amendment to the DASH standard. These standard supports are described below.
An amendment to the VSEI standard is under development. An example draft specification of this amendment is included in [11], which includes the specification of the EDRAP indication SEI message.
The syntax and semantics of the EDRAP indication SEI message are as follows.
The picture associated with an extended DRAP (EDRAP) indication SEI message is referred to as an EDRAP picture.
The presence of the EDRAP indication SEI message indicates that the constraints on picture order and picture referencing specified in this subclause apply. These constraints can enable a decoder to properly decode the EDRAP picture and the pictures that are in the same layer and follow it in both decoding order and output order without needing to decode any other pictures in the same layer except the list of pictures referenceablePictures, which includes a list of IRAP or EDRAP pictures in decoding order that are within the same CLVS and identified by the edrap_ref_rap_id[i] syntax elements.
The constraints indicated by the presence of the EDRAP indication SEI message, which shall all apply, are as follows:
edrap_rap_id_minus1 plus 1 specifies the RAP picture identifier, denoted as RapPicId, of the EDRAP picture.
Each IRAP or EDRAP picture is associated with a RapPicId value. The RapPicId value for an IRAP picture is inferred to be equal to 0. The RapPicId values for any two EDRAP pictures associated with the same IRAP picture shall be different.
edrap_leading_pictures_decodable_flag equal to 1 specifies that both of the following constraints apply:
edrap_leading_pictures_decodable_flag equal to 0 does not impose such constraints.
edrap_reserved_zero_12bits shall be equal to 0 in bitstreams conforming to this version of this Specification. Other values for edrap_reserved_zero_12bits are reserved for use by ITU-T|ISO/IEC. Decoders shall ignore the value of edrap_reserved_zero_12bits.
edrap_num_ref_rap_pics_minus1 plus 1 indicates the number of IRAP or EDRAP pictures that are within the same CLVS as the EDRAP picture and may be included in the active entries of the reference picture lists of the EDRAP picture.
edrap_ref_rap_id[i] indicates RapPicId of the i-th RAP picture that may be included in the active entries of the reference picture lists of the EDRAP picture. The i-th RAP picture shall be either the IRAP picture associated with the current EDRAP picture or an EDRAP picture associated with the same IRAP picture as the current EDRAP picture.
An amendment to the ISOBMFF standard is under development. A draft specification of this amendment includes the specifications of the EDRAP sample group and the associated external stream track reference.
The specifications of these two ISOBMFF features are as follows.
. . .
EDRAP extended dependent random access point
A track reference of type ‘aest’ (meaning “associated external stream track”) may be included in a video track, referencing an associated video track. When present, the TrackReferenceTypeBox with reference_type equal to ‘aest’ shall contain only a track identifier and shall not contain any track group identifier.
When a video track has a track reference of type ‘aest’, the following applies:
Every sample in the referenced track shall be identified as a sync sample. The referenced track header flags shall have track_in_movie and track_in_preview both set to 0.
A restricted scheme shall be used for each referenced track, as follows:
This sample group is similar to the DRAP sample group as specified in subclause 10.8; however, it enables more flexible cross-RAP referencing.
An EDRAP sample is a sample after which all samples in decoding order and in output order can be correctly decoded if the closest SAP sample of type 1, 2, or 3 preceding the EDRAP sample and zero or more other identified EDRAP samples earlier in decoding order than the EDRAP sample are available for reference.
edrap_type is a non-negative integer. When edrap_type is in the range of 1 to 3 it indicates the SAP_type (as specified in Annex I) that the EDRAP sample would have corresponded to, had it not depended on the closest preceding SAP or other EDRAP samples. Other type values are reserved.
num_ref_sap_or_edrap_samples_minus1 plus 1 indicates the number of samples in the required preceding SAP or EDRAP samples, which are earlier in decoding order than the EDRAP sample and are needed for reference to be able to correctly decode the EDRAP sample and all samples following the EDRAP sample in both decoding and output order when starting decoding from the EDRAP sample. Note: For an EDRAP sample that is also a DRAP sample, the value of num_ref_sap_or_cdrap_samples_minus1 is equal to 0.
reserved shall be equal to 0. The semantics of this subclause only apply to sample group description entries with reserved equal to 0. Parsers shall allow and ignore sample group description entries with reserved greater than 0 when parsing this sample group.
ref_sap_or_cdrap_idx_delta[i] indicates the i-th required preceding SAP or EDRAP sample of the current EDRAP sample. Let the list of SAP or EDRAP samples associated with a SAP sample of type 1, 2 or 3 be the SAP sample and all the EDRAP samples following the SAP sample and preceding the next SAP sample, when present. The SAP_or_EDRAP sample index is defined as the index to this list of SAP or EDRAP samples. The value of ref_sap_or_cdrap_idx_delta[i] is equal to the difference between the SAP_or_EDRAP sample index of the current EDRAP sample and the SAP_or_EDRAP sample index of the i-th required preceding SAP or EDRAP sample. The value 1 indicates that the i-th required SAP or EDRAP sample is the last SAP or EDRAP sample preceding this EDRAP sample in decoding order, the value 2 indicates that the i-th required SAP or EDRAP sample is the second last EDRAP sample preceding this EDRAP sample in decoding order, and so on.
There are problems associated with the design for the storage part of EDRAP based video coding, storage, and streaming. The EDRAP specification provides that for each sample, denoted as sampleA, in the video track containing an EDRAP picture, there shall be one and only one sample, denoted as sampleB, in the associated video track that has the same decoding time as sampleA Further, a number of consecutive samples in the associated video track, starting from sampleB, shall exclusively contain all the pictures not contained in the video track that contains sampleA and that are needed when random accessing from the EDRAP picture contained in sampleA. However, the number of consecutive samples that satisfies the condition is not specified. Consequently, to random access a video track from an EDRAP picture, the file parser may have to feed sampleB and all subsequent samples in the associated video track to the file player.
To solve the above-described problem, methods as summarized below are disclosed. The inventions should be considered as examples to explain the general concepts and should not be interpreted in a narrow way. Furthermore, these inventions can be applied individually or combined in any manner.
In one example, the specification can provide that an EDRAP sample is a sample for which all subsequent samples in both decoding and output order can be correctly decoded provided that the required preceding streaming access point (SAP) or EDRAP samples are available for referencing when decoding the EDRAP sample and the subsequent samples. In one example, the required preceding SAP or EDRAP samples consist of one or more of the set of samples starting from the closess preceding SAP sample of type 1, 2, or 3 in decoding order (closestSapSample), and including all EDRAP samples between closestSapSample and the sample in decoding order.
In one example the specification can provide that when a video track has a track reference of type ‘aest’ referencing an associated track, for each EDRAP sample sampleA in the video track in the associated track there shall be one and only one sample sampleB that has the same decoding time as sampleA. Also, sampleB shall contain all pictures in the closestSapSample of sampleA and the required preceding SAP or EDRAP samples of sampleA. When present, the Track Reference TypeBox with reference_type equal to ‘aest’ shall contain only a track identifier and shall not contain any track group identifier.
Below are some example embodiments for some of the disclosure items summarized above in section 4. Most relevant parts that have been added or modified are shown in underlined bold font, and some of the deleted parts are shown in italicized bold fonts. There may be some other changes that are editorial in nature and thus not highlighted.
This embodiment is for items 1 and 2 and all their subitems.
EDRAP sample is a sample for which all subsequent samples in both decoding and output order can be correctly decoded provided that the required preceding SAP or EDRAP samples are available when decoding the sample and the subsequent samples, where the required preceding SAP or EDRAP samples consist of one or more of the set of samples starting from the closest preceding SAP sample of type 1, 2, or 3 in decoding order closestSapSample, and including all EDRAP samples between closestSapSample and the sample in decoding order.
. . .
. . .
EDRAP extended dependent random access point
. . .
A track reference of type ‘aest’ (meaning “associated external stream track”) may be included in a video track. When present, the TrackReferenceTypeBox with reference_type equal to ‘aest’ shall contain only a track identifier and shall not contain any track group identifier. When a video track has a track reference of type ‘aest’ referencing an associated track, the following applies.
The video track should have at least one EDRAP sample indicted by the EDRAP sample group.
For each EDRAP sample sampleA in the video track, in the associated track there shall be one and only one sample sampleB that has the same decoding time as sampleA, and sampleB shall contain all pictures in the closestSapSample of sampleA and the required preceding SAP or EDRAP samples of sampleA. For each sample sampleA in the video track containing an EDRAP picture, there shall be one and only one sample sampleB in the associated video track that has the same decoding time as sampleA, and a number of consecutive samples in the associated video track, starting from sampleB, shall exclusively contain all the pictures, not contained in the video track that contains sampleA and that are needed when random accessing from the EDRAP picture contained in sampleA.
Each sample in the associated track shall be identified as a sync sample. The associated track shall have both header flags track_in_movie and track_in_preview equal to 0.
A restricted scheme shall be used for the associated track, as follows. At least one sample entry type of each sample entry of the track shall be equal to ‘resv’. Note 1: ‘resv’ does not have to be the sample entry type of a SampleEntry directly contained in SampleDescriptionBox when the track has undergone several transformations. The untransformed sample entry type is stored within an OriginalFormatBox contained in the RestrictedSchemeInfoBox. The scheme_type field in the SchemeTypeBox, which is in the RestrictedSchemeInfoBox, is equal to ‘aest’, indicating that a sample in the track may contain more than one coded picture. Bit 0 of the flags field of the SchemeTypeBox is equal to 0, such that the value of (flags & 0x000001) is equal to 0.
This sample group is similar to the DRAP sample group as specified in subclause 10.8; however, it enables more flexible inter prediction referencing for the pictures in the EDRAP samples and pictures in the subsequent samples, thus allowing higher coding efficiency of these pictures. NOTE 1: Similarly, as for DRAP samples, EDRAP samples can only be used in combination with SAP samples of type 1, 2 and 3. NOTE 2: A DRAP sample is always an EDRAP sample.
edrap_type is a non-negative integer. When edrap_type is in the range of 1 to 3 it indicates the SAP_type (as specified in Annex I) that the EDRAP sample would have corresponded to, had it not depended on the closest preceding SAP or other EDRAP samples. Other type values are reserved.
num_ref_edrap_pics indicates the number of other EDRAP samples that are earlier in decoding order than the EDRAP sample and are needed for reference to be able to correctly decode the EDRAP sample and all samples following the EDRAP sample in both decoding and output order when starting decoding from the EDRAP sample. reserved shall be equal to 0. The semantics of this subclause only apply to sample group description entries with reserved equal to 0. Parsers shall allow and ignore sample group description entries with reserved greater than 0 when parsing this sample group.
ref_edrap_idx_delta[i] indicates the difference between the EDRAP sample index (i.e., the index to the list of all the EDRAP samples in this sample group in decoding order) of this EDRAP sample and the EDRAP sample index of the i-th EDRAP sample that is earlier in decoding order than the EDRAP sample and is needed for reference to be able to correctly decode the EDRAP sample and all samples following the EDRAP sample in both decoding and output order when starting decoding from this EDRAP sample. The value 1 indicates that the i-th EDRAP sample is the last EDRAP sample in the sample group and preceding this EDRAP sample in decoding order, the value 2 indicates that the i-th EDRAP sample is the second last EDRAP sample in the sample group and preceding this EDRAP sample in decoding order, and so on.
The system 4000 may include a coding component 4004 that may implement the various coding or encoding methods described in the present document. The coding component 4004 may reduce the average bitrate of video from the input 4002 to the output of the coding component 4004 to produce a coded representation of the video. The coding techniques are therefore sometimes called video compression or video transcoding techniques. The output of the coding component 4004 may be either stored, or transmitted via a communication connected, as represented by the component 4006. The stored or communicated bitstream (or coded) representation of the video received at the input 4002 may be used by a component 4008 for generating pixel values or displayable video that is sent to a display interface 4010. The process of generating user-viewable video from the bitstream representation is sometimes called video decompression. Furthermore, while certain video processing operations are referred to as “coding” operations or tools, it will be appreciated that the coding tools or operations are used at an encoder and corresponding decoding tools or operations that reverse the results of the coding will be performed by a decoder.
Examples of a peripheral bus interface or a display interface may include universal serial bus (USB) or high definition multimedia interface (HDMI) or Displayport, and so on. Examples of storage interfaces include SATA (serial advanced technology attachment), PCI, IDE interface, and the like. The techniques described in the present document may be embodied in various electronic devices such as mobile phones, laptops, smartphones or other devices that are capable of performing digital data processing and/or video display.
It should be noted that the method 4200 can be implemented in an apparatus for processing visual media data comprising a processor and a non-transitory memory with instructions thereon, such as video encoder 4400, video decoder 4500, and/or encoder 4600. In such a case, the instructions upon execution by the processor, cause the processor to perform the method 4200. Further, the method 4200 can be performed by a non-transitory computer readable medium comprising a computer program product for use by a video coding device. The computer program product comprises computer executable instructions stored on the non-transitory computer readable medium such that when executed by a processor cause the video coding device to perform the method 4200.
Source device 4310 may include a video source 4312, a video encoder 4314, and an input/output (I/O) interface 4316. Video source 4312 may include a source such as a video capture device, an interface to receive video data from a video content provider, and/or a computer graphics system for generating video data, or a combination of such sources. The video data may comprise one or more pictures. Video encoder 4314 encodes the video data from video source 4312 to generate a bitstream. The bitstream may include a sequence of bits that form a coded representation of the video data. The bitstream may include coded pictures and associated data. The coded picture is a coded representation of a picture. The associated data may include sequence parameter sets, picture parameter sets, and other syntax structures. I/O interface 4316 may include a modulator/demodulator (modem) and/or a transmitter. The encoded video data may be transmitted directly to destination device 4320 via I/O interface 4316 through network 4330. The encoded video data may also be stored onto a storage medium/server 4340 for access by destination device 4320.
Destination device 4320 may include an I/O interface 4326, a video decoder 4324, and a display device 4322. I/O interface 4326 may include a receiver and/or a modem. I/O interface 4326 may acquire encoded video data from the source device 4310 or the storage medium/server 4340. Video decoder 4324 may decode the encoded video data. Display device 4322 may display the decoded video data to a user. Display device 4322 may be integrated with the destination device 4320, or may be external to destination device 4320, which can be configured to interface with an external display device.
Video encoder 4314 and video decoder 4324 may operate according to a video compression standard, such as the High Efficiency Video Coding (HEVC) standard, Versatile Video Coding (VVM) standard and other current and/or further standards.
The functional components of video encoder 4400 may include a partition unit 4401, a prediction unit 4402 which may include a mode select unit 4403, a motion estimation unit 4404, a motion compensation unit 4405, an intra prediction unit 4406, a residual generation unit 4407, a transform processing unit 4408, a quantization unit 4409, an inverse quantization unit 4410, an inverse transform unit 4411, a reconstruction unit 4412, a buffer 4413, and an entropy encoding unit 4414.
In other examples, video encoder 4400 may include more, fewer, or different functional components. In an example, prediction unit 4402 may include an intra block copy (IBC) unit. The IBC unit may perform prediction in an IBC mode in which at least one reference picture is a picture where the current video block is located.
Furthermore, some components, such as motion estimation unit 4404 and motion compensation unit 4405 may be highly integrated, but are represented in the example of video encoder 4400 separately for purposes of explanation.
Partition unit 4401 may partition a picture into one or more video blocks. Video encoder 4400 and video decoder 4500 may support various video block sizes.
Mode select unit 4403 may select one of the coding modes, intra or inter, e.g., based on error results, and provide the resulting intra or inter coded block to a residual generation unit 4407 to generate residual block data and to a reconstruction unit 4412 to reconstruct the encoded block for use as a reference picture. In some examples, mode select unit 4403 may select a combination of intra and inter prediction (CIIP) mode in which the prediction is based on an inter prediction signal and an intra prediction signal. Mode select unit 4403 may also select a resolution for a motion vector (e.g., a sub-pixel or integer pixel precision) for the block in the case of inter prediction.
To perform inter prediction on a current video block, motion estimation unit 4404 may generate motion information for the current video block by comparing one or more reference frames from buffer 4413 to the current video block. Motion compensation unit 4405 may determine a predicted video block for the current video block based on the motion information and decoded samples of pictures from buffer 4413 other than the picture associated with the current video block.
Motion estimation unit 4404 and motion compensation unit 4405 may perform different operations for a current video block, for example, depending on whether the current video block is in an I slice, a P slice, or a B slice.
In some examples, motion estimation unit 4404 may perform uni-directional prediction for the current video block, and motion estimation unit 4404 may search reference pictures of list 0 or list 1 for a reference video block for the current video block. Motion estimation unit 4404 may then generate a reference index that indicates the reference picture in list 0 or list 1 that contains the reference video block and a motion vector that indicates a spatial displacement between the current video block and the reference video block. Motion estimation unit 4404 may output the reference index, a prediction direction indicator, and the motion vector as the motion information of the current video block. Motion compensation unit 4405 may generate the predicted video block of the current block based on the reference video block indicated by the motion information of the current video block.
In other examples, motion estimation unit 4404 may perform bi-directional prediction for the current video block, motion estimation unit 4404 may search the reference pictures in list 0 for a reference video block for the current video block and may also search the reference pictures in list 1 for another reference video block for the current video block. Motion estimation unit 4404 may then generate reference indexes that indicate the reference pictures in list 0 and list 1 containing the reference video blocks and motion vectors that indicate spatial displacements between the reference video blocks and the current video block. Motion estimation unit 4404 may output the reference indexes and the motion vectors of the current video block as the motion information of the current video block. Motion compensation unit 4405 may generate the predicted video block of the current video block based on the reference video blocks indicated by the motion information of the current video block.
In some examples, motion estimation unit 4404 may output a full set of motion information for decoding processing of a decoder. In some examples, motion estimation unit 4404 may not output a full set of motion information for the current video. Rather, motion estimation unit 4404 may signal the motion information of the current video block with reference to the motion information of another video block. For example, motion estimation unit 4404 may determine that the motion information of the current video block is sufficiently similar to the motion information of a neighboring video block.
In one example, motion estimation unit 4404 may indicate, in a syntax structure associated with the current video block, a value that indicates to the video decoder 4500 that the current video block has the same motion information as another video block.
In another example, motion estimation unit 4404 may identify, in a syntax structure associated with the current video block, another video block and a motion vector difference (MVD). The motion vector difference indicates a difference between the motion vector of the current video block and the motion vector of the indicated video block. The video decoder 4500 may use the motion vector of the indicated video block and the motion vector difference to determine the motion vector of the current video block.
As discussed above, video encoder 4400 may predictively signal the motion vector. Two examples of predictive signaling techniques that may be implemented by video encoder 4400 include advanced motion vector prediction (AMVP) and merge mode signaling.
Intra prediction unit 4406 may perform intra prediction on the current video block. When intra prediction unit 4406 performs intra prediction on the current video block, intra prediction unit 4406 may generate prediction data for the current video block based on decoded samples of other video blocks in the same picture. The prediction data for the current video block may include a predicted video block and various syntax elements.
Residual generation unit 4407 may generate residual data for the current video block by subtracting the predicted video block(s) of the current video block from the current video block. The residual data of the current video block may include residual video blocks that correspond to different sample components of the samples in the current video block.
In other examples, there may be no residual data for the current video block for the current video block, for example in a skip mode, and residual generation unit 4407 may not perform the subtracting operation.
Transform processing unit 4408 may generate one or more transform coefficient video blocks for the current video block by applying one or more transforms to a residual video block associated with the current video block.
After transform processing unit 4408 generates a transform coefficient video block associated with the current video block, quantization unit 4409 may quantize the transform coefficient video block associated with the current video block based on one or more quantization parameter (QP) values associated with the current video block.
Inverse quantization unit 4410 and inverse transform unit 4411 may apply inverse quantization and inverse transforms to the transform coefficient video block, respectively, to reconstruct a residual video block from the transform coefficient video block. Reconstruction unit 4412 may add the reconstructed residual video block to corresponding samples from one or more predicted video blocks generated by the prediction unit 4402 to produce a reconstructed video block associated with the current block for storage in the buffer 4413.
After reconstruction unit 4412 reconstructs the video block, the loop filtering operation may be performed to reduce video blocking artifacts in the video block.
Entropy encoding unit 4414 may receive data from other functional components of the video encoder 4400. When entropy encoding unit 4414 receives the data, entropy encoding unit 4414 may perform one or more entropy encoding operations to generate entropy encoded data and output a bitstream that includes the entropy encoded data.
In the example shown, video decoder 4500 includes an entropy decoding unit 4501, a motion compensation unit 4502, an intra prediction unit 4503, an inverse quantization unit 4504, an inverse transformation unit 4505, a reconstruction unit 4506, and a buffer 4507. Video decoder 4500 may, in some examples, perform a decoding pass generally reciprocal to the encoding pass described with respect to video encoder 4400.
Entropy decoding unit 4501 may retrieve an encoded bitstream. The encoded bitstream may include entropy coded video data (e.g., encoded blocks of video data). Entropy decoding unit 4501 may decode the entropy coded video data, and from the entropy decoded video data, motion compensation unit 4502 may determine motion information including motion vectors, motion vector precision, reference picture list indexes, and other motion information. Motion compensation unit 4502 may, for example, determine such information by performing the AMVP and merge mode.
Motion compensation unit 4502 may produce motion compensated blocks, possibly performing interpolation based on interpolation filters. Identifiers for interpolation filters to be used with sub-pixel precision may be included in the syntax elements.
Motion compensation unit 4502 may use interpolation filters as used by video encoder 4400 during encoding of the video block to calculate interpolated values for sub-integer pixels of a reference block. Motion compensation unit 4502 may determine the interpolation filters used by video encoder 4400 according to received syntax information and use the interpolation filters to produce predictive blocks.
Motion compensation unit 4502 may use some of the syntax information to determine sizes of blocks used to encode frame(s) and/or slice(s) of the encoded video sequence, partition information that describes how each macroblock of a picture of the encoded video sequence is partitioned, modes indicating how each partition is encoded, one or more reference frames (and reference frame lists) for each inter coded block, and other information to decode the encoded video sequence.
Intra prediction unit 4503 may use intra prediction modes for example received in the bitstream to form a prediction block from spatially adjacent blocks. Inverse quantization unit 4504 inverse quantizes, i.e., de-quantizes, the quantized video block coefficients provided in the bitstream and decoded by entropy decoding unit 4501. Inverse transform unit 4505 applies an inverse transform.
Reconstruction unit 4506 may sum the residual blocks with the corresponding prediction blocks generated by motion compensation unit 4502 or intra prediction unit 4503 to form decoded blocks. If desired, a deblocking filter may also be applied to filter the decoded blocks in order to remove blockiness artifacts. The decoded video blocks are then stored in buffer 4507, which provides reference blocks for subsequent motion compensation/intra prediction and also produces decoded video for presentation on a display device.
The encoder 4600 further includes an intra prediction component 4608 and a motion estimation/compensation (ME/MC) component 4610 configured to receive input video. The intra prediction component 4608 is configured to perform intra prediction, while the ME/MC component 4610 is configured to utilize reference pictures obtained from a reference picture buffer 4612 to perform inter prediction. Residual blocks from inter prediction or intra prediction are fed into a transform (T) component 4614 and a quantization (Q) component 4616 to generate quantized residual transform coefficients, which are fed into an entropy coding component 4618. The entropy coding component 4618 entropy codes the prediction results and the quantized transform coefficients and transmits the same toward a video decoder (not shown). Quantization components output from the quantization component 4616 may be fed into an inverse quantization (IQ) components 4620, an inverse transform component 4622, and a reconstruction (REC) component 4624. The REC component 4624 is able to output images to the DF 4602, the SAO 4604, and the ALF 4606 for filtering prior to those images being stored in the reference picture buffer 4612.
A listing of solutions preferred by some examples is provided next.
The following solutions show examples of techniques discussed herein.
The following solutions show example embodiments of techniques discussed in the previous section (e.g., item 1).
The following solutions show example embodiments of techniques discussed in the previous section (e.g., item 2).
In the solutions described herein, an encoder may conform to the format rule by producing a coded representation according to the format rule. In the solutions described herein, a decoder may use the format rule to parse syntax elements in the coded representation with the knowledge of presence and absence of syntax elements according to the format rule to produce decoded video.
In the present document, the term “video processing” may refer to video encoding, video decoding, video compression or video decompression. For example, video compression algorithms may be applied during conversion from pixel representation of a video to a corresponding bitstream representation or vice versa. The bitstream representation of a current video block may, for example, correspond to bits that are either co-located or spread in different places within the bitstream, as is defined by the syntax. For example, a macroblock may be encoded in terms of transformed and coded error residual values and also using bits in headers and other fields in the bitstream. Furthermore, during conversion, a decoder may parse a bitstream with the knowledge that some fields may be present, or absent, based on the determination, as is described in the above solutions. Similarly, an encoder may determine that certain syntax fields are or are not to be included and generate the coded representation accordingly by including or excluding the syntax fields from the coded representation.
The disclosed and other solutions, examples, embodiments, modules and the functional operations described in this document can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this document and their structural equivalents, or in combinations of one or more of them. The disclosed and other embodiments can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a computer readable medium for execution by, or to control the operation of, data processing apparatus. The computer readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more them. The term “data processing apparatus” encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A propagated signal is an artificially generated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode information for transmission to suitable receiver apparatus.
A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
The processes and logic flows described in this document can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random-access memory or both. The essential elements of a computer are a processor for performing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Computer readable media suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and compact disc read-only memory (CD ROM) and Digital versatile disc-read only memory (DVD-ROM) disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
While this patent document contains many specifics, these should not be construed as limitations on the scope of any subject matter or of what may be claimed, but rather as descriptions of features that may be specific to particular embodiments of particular techniques. Certain features that are described in this patent document in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.
Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. Moreover, the separation of various system components in the embodiments described in this patent document should not be understood as requiring such separation in all embodiments.
Only a few implementations and examples are described and other implementations, enhancements and variations can be made based on what is described and illustrated in this patent document.
A first component is directly coupled to a second component when there are no intervening components, except for a line, a trace, or another medium between the first component and the second component. The first component is indirectly coupled to the second component when there are intervening components other than a line, a trace, or another medium between the first component and the second component. The term “coupled” and its variants include both directly coupled and indirectly coupled. The use of the term “about” means a range including ±10% of the subsequent number unless otherwise stated.
While several embodiments have been provided in the present disclosure, it should be understood that the disclosed systems and methods might be embodied in many other specific forms without departing from the spirit or scope of the present disclosure. The present examples are to be considered as illustrative and not restrictive, and the intention is not to be limited to the details given herein. For example, the various elements or components may be combined or integrated in another system or certain features may be omitted, or not implemented.
In addition, techniques, systems, subsystems, and methods described and illustrated in the various embodiments as discrete or separate may be combined or integrated with other systems, modules, techniques, or methods without departing from the scope of the present disclosure. Other items shown or discussed as coupled may be directly connected or may be indirectly coupled or communicating through some interface, device, or intermediate component whether electrically, mechanically, or otherwise. Other examples of changes, substitutions, and alterations are ascertainable by one skilled in the art and could be made without departing from the spirit and scope disclosed herein.
This application is a continuation of International Patent Application No. PCT/US2023/021451, filed on May 9, 2023, which claims the priority to and benefits of U.S. Provisional Patent Application 63/340,167, filed on May 10, 2022. All the aforementioned patent applications are hereby incorporated by reference in their entireties.
Number | Date | Country | |
---|---|---|---|
63340167 | May 2022 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/US2023/021451 | May 2023 | WO |
Child | 18942064 | US |