This disclosure relates to coding multi-dimensional data and more particularly to techniques for compression of feature data in an end-to-end network.
Digital video and audio capabilities can be incorporated into a wide range of devices, including digital televisions, computers, digital recording devices, digital media players, video gaming devices, smartphones, medical imaging devices, surveillance systems, tracking and monitoring systems, and the like. Digital video and audio can be represented as a set of arrays. Data represented as a set of arrays may be referred to as multi-dimensional data. For example, a picture in digital video can be represented as a set of two-dimensional arrays of sample values. That is, for example, a video resolution provides a width and height dimension of an array of sample values and each component of a color space provides a number of two-dimensional arrays in the set. Further, the number of pictures in a sequence of digital video provides another dimension of data. For example, one second of 60 Hz video at 1080p resolution having three color components could correspond to four dimensions of data values, i.e., the number of samples may be represented as follows: 1920×1080×3×60. Thus, digital video and images are examples of multi-dimensional data. It should be noted that digital video may be represented using additional and/or alternative dimensions (e.g., number of layers, number of views/channels, etc.).
Digital video may be coded according to a video coding standard. Video coding standards define the format of a compliant bitstream encapsulating coded video data. A compliant bitstream is a data structure that may be received and decoded by a video decoding device to generate reconstructed video data. Typically, the reconstructed video data is intended for human-consumption (i.e., viewing on a display). Examples of video coding standards include ISO/IEC MPEG-4 Visual and ITU-T H.264 (also known as ISO/IEC MPEG-4 AVC), High-Efficiency Video Coding (HEVC), and Versatile video coding (VVC). HEVC is described in High Efficiency Video Coding, Rec. ITU-T H.265, November 2019, which is referred to herein as ITU-T H.265. VVC is described in Versatile Video Coding, Rec. ITU-T H.266, April 2022, which is referred to herein as ITU-T H.266.
Video coding standards may utilize video compression techniques. Video compression techniques reduce data requirements for storing and/or transmitting video data by exploiting the inherent redundancies in a video sequence. Video compression techniques typically sub-divide a video sequence into successively smaller portions (i.e., groups of pictures within a video sequence, a picture within a group of pictures, regions within a picture, sub-regions within a region, etc.) and utilize intra prediction coding techniques (e.g., spatial prediction techniques within a picture) and inter prediction techniques (i.e., inter-picture techniques (temporal)) to generate difference values between a unit of video data to be coded and a reference unit of video data. The difference values may be referred to as residual data. Syntax elements may relate residual data and a reference coding unit (e.g., intra-prediction mode indices and motion information). Residual data and syntax elements may be entropy coded. Entropy encoded residual data and syntax elements may be included in data structures forming a compliant bitstream.
In general, this disclosure describes various techniques for coding multi-dimensional data, which may be referred to as a multi-dimensional data set (MDDS) and may include, for example, video data, audio data, and the like. It should be noted that in addition to reducing the data requirements for providing multi-dimensional data for human consumption, the techniques for coding of multi-dimensional data described herein may be useful for other applications. For example, the techniques described herein may be useful for so-called machine consumption. That is, for example, in the case of surveillance, it may be useful for a monitoring application running on a central server to be able to quickly identify and track an object from any of a number video feeds. In this case, it is not necessary that the coded video data is capable of being reconstructed to a human consumable form, but only capable of enabling an object to be identified. Object detection is an example of a so-called machine task. As described in further detail below, object detection, segmentation and/or tracking (i.e., object recognition tasks) typically involve receiving an image (e.g., a single image or an image included in a video sequence), generating feature data corresponding to the image, analyzing the feature data, and generating inference data, where inference data may indicate types of objects and spatial locations of objects within the image. Spatial locations of objects within an image may be specified by a bounding box having a spatial coordinate (e.g., x,y) and a size (e.g., a height and a width). This disclosure describes techniques for compressing feature data. In particular, this disclosure describes techniques for mitigating distortion in an end-to-end feature compression network. The techniques described in this disclosure may be particularly useful for allowing machine tasks to be distributed across a communication network. For example, in some applications, an acquisition device (e.g., a video camera and accompanying hardware) may have power and/or computational constraints. In this case, generation of feature data could be optimized for the capabilities at the acquisition device, but, the analysis and inference may be better suited to be performed at one or more devices with additional capabilities distributed across a network. In this case, compression of the feature set may facilitate efficient distribution (e.g., reduced bandwidth and/or latency) of object recognition tasks. It should be noted, as described in further detail below, inference data (e.g., spatial locations of objects within an image) may be used to optimize encoding of video data. (e.g., adjust coding parameters to improve relative image quality in regions where objects of interest are present and the like). Further, a video encoding device that utilizes inference data may be located at a distinct location from acquisition device. For example, a distribution network may include multiple distribution servers (at various physical locations) that perform compression and distribution of acquired video.
It should be noted that as used herein the term typical video coding standard or typical video coding may refer to a video coding standard utilizing one or more of the following video compression techniques: video partitioning techniques, intra prediction techniques, inter prediction techniques, residual transformation techniques, reconstructed video filtering techniques, and/or entropy coding techniques for residual data and syntax elements. For example, the term typical video coding standard may refer to any of ITU-T H.264, ITU-T H.265, ITU-TH.266, and the like, individually or collectively. Further, it should be noted that incorporation by reference of documents herein is for descriptive purposes and should not be construed to limit or create ambiguity with respect to terms used herein. For example, in the case where an incorporated reference provides a different definition of a term than another incorporated reference and/or as the term is used herein, the term should be interpreted in a manner that broadly includes each respective definition and/or in a manner that includes each of the particular definitions in the alternative.
In one example, a method of mitigating distortion in compressed feature data, comprises receiving a bitstream including compressed feature data further coded according a video coding standard, wherein the compressed feature data is a tensor with channel, height, and weight dimensions, decoding the bitstream according to the video coding standard, such that a decoded picture corresponds to a channel, determining a quantization parameter and a picture type for a decoded picture, selecting a distortion reduction engine based on the quantization parameter and the picture type, and applying the distortion reduction engine to the decoded picture.
In one example, a device comprises one or more processors configured to receive a bitstream including compressed feature data further coded according a video coding standard, wherein the compressed feature data is a tensor with channel, height, and weight dimensions, decode the bitstream according to the video coding standard, such that a decoded picture corresponds to a channel, determine a quantization parameter and a picture type for a decoded picture, select a distortion reduction engine based on the quantization parameter and the picture type, and apply the distortion reduction engine to the decoded picture.
In one example, a non-transitory computer-readable storage medium comprises instructions stored thereon that, when executed, cause one or more processors of a device to receive a bitstream including compressed feature data further coded according a video coding standard, wherein the compressed feature data is a tensor with channel, height, and weight dimensions, decode the bitstream according to the video coding standard, such that a decoded picture corresponds to a channel, determine a quantization parameter and a picture type for a decoded picture, select a distortion reduction engine based on the quantization parameter and the picture type, and apply the distortion reduction engine to the decoded picture.
In one example, an apparatus comprises means for receiving a bitstream including compressed feature data further coded according a video coding standard, wherein the compressed feature data is a tensor with channel, height, and weight dimensions, means for decoding the bitstream according to the video coding standard, such that a decoded picture corresponds to a channel, means for determining a quantization parameter and a picture type for a decoded picture, means for selecting a distortion reduction engine based on the quantization parameter and the picture type, and means for applying the distortion reduction engine to the decoded picture.
The details of one or more examples are set forth in the accompanying drawings and the description below. Other features, objects, and advantages will be apparent from the description and drawings, and from the claims.
Video content includes video sequences comprised of a series of frames (or pictures). A series of frames may also be referred to as a group of pictures (GOP). For coding purposes, each video frame or picture may divided into one or more regions, which may be referred to as video blocks. As used herein, the term video block may generally refer to an area of a picture that may be coded (e.g., according to a prediction technique), sub-divisions thereof, and/or corresponding structures. Further, the term current video block may refer to an area of a picture presently being encoded or decoded. A video block may be defined as an array of sample values. It should be noted that in some cases pixel values may be described as including sample values for respective components of video data, which may also be referred to as color components, (e.g., luma (Y) and chroma (Cb and Cr) components or red, green, and blue components (RGB)). It should be noted that in some cases, the terms pixel value and sample value are used interchangeably. Further, in some cases, a pixel or sample may be referred to as a pel. A video sampling format, which may also be referred to as a chroma format, may define the number of chroma samples included in a video block with respect to the number of luma samples included in a video block. For example, for the 4:2:0 sampling format, the sampling rate for the luma component is twice that of the chroma components for both the horizontal and vertical directions.
Digital video data including one or more video sequences is an example of multi-dimensional data.
Multi-layer video coding enables a video presentation to be decoded/displayed as a presentation corresponding to a base layer of video data and decoded/displayed as one or more additional presentations corresponding to enhancement layers of video data. For example, a base layer may enable a video presentation having a basic level of quality (e.g., a High Definition rendering and/or a 30 Hz frame rate) to be presented and an enhancement layer may enable a video presentation having an enhanced level of quality (e.g., an Ultra High Definition rendering and/or a 60 Hz frame rate) to be presented. An enhancement layer may be coded by referencing a base layer. That is, for example, a picture in an enhancement layer may be coded (e.g., using inter-layer prediction techniques) by referencing one or more pictures (including scaled versions thereof) in a base layer. It should be noted that layers may also be coded independent of each other. In this case, there may not be inter-layer prediction between two layers. A sub-bitstream extraction process may be used to only decode and display a particular layer of video. Sub-bitstream extraction may refer to a process where a device receiving a compliant or conforming bitstream forms a new compliant or conforming bitstream by discarding and/or modifying data in the received bitstream.
A video encoder operating according to a typical video coding standard may perform predictive encoding on video blocks and sub-divisions thereof. For example, pictures may be segmented into video blocks which are the largest array of video data that may be predictively encoded and the largest arrays of video data may be further partitioned into nodes. For example, in ITU-T H.265, coding tree units (CTUs) are partitioned into coding units (CUs) according to a quadtree (QT) partitioning structure. A node may be associated with a prediction unit data structure and a residual unit data structure having their roots at the node. A prediction unit data structure may include intra prediction data (e.g., intra prediction mode syntax elements) or inter prediction data (e.g., motion data syntax elements) that may be used to produce reference and/or predicted sample values for the node. For intra prediction coding, a defined intra prediction mode may specify the location of reference samples within a picture. For inter prediction coding, a reference picture may be determined and a motion vector (MV) may identify samples in the reference picture that are used to generate a prediction for a current video block. For example, a current video block may be predicted using reference sample values located in one or more previously coded picture(s) and a motion vector may be used to indicate the location of the reference block relative to the current video block. A motion vector may describe, for example, a horizontal displacement component of the motion vector (i.e., MVx), a vertical displacement component of the motion vector (i.e., MVy), and a resolution for the motion vector (i.e., e.g., pixel precision). Previously decoded pictures may be organized into one or more to reference pictures lists and identified using a reference picture index value. Further, in inter prediction coding, uni-prediction refers to generating a prediction using sample values from a single reference picture and bi-prediction refers to generating a prediction using respective sample values from two reference pictures. That is, in uni-prediction, a single reference picture is used to generate a prediction for a current video block and in bi-prediction, a first reference picture and a second reference picture may be used to generate a prediction for a current video block. In bi-prediction, respective sample values may be combined (e.g., added, rounded, and clipped, or averaged according to weights) to generate a prediction. Further, a typical video coding standard may support various modes of motion vector prediction. Motion vector prediction enables the value of a motion vector for a current video block to be derived based on another motion vector. For example, a set of candidate blocks having associated motion information may be derived from spatial neighboring blocks to the current video block and a motion vector for the current video block may be derived from a motion vector associated with one of the candidate blocks.
As described above, intra prediction data or inter prediction data may be used to produce reference sample values for a current block of sample values. The difference between sample values included in a current block and associated reference samples may be referred to as residual data. Residual data may include respective arrays of difference values corresponding to each component of video data. Residual data may initially be calculated in the pixel domain. That is, from subtracting sample amplitude values for a component of video data. A transform, such as, a discrete cosine transform (DCT), a discrete sine transform (DST), an integer transform, a wavelet transform, or a conceptually similar transform, may be applied to an array of sample difference values to generate transform coefficients. It should be noted that in some cases, a core transform and a subsequent secondary transforms may be applied to generate transform coefficients. A quantization process may be performed on transform coefficients or residual sample values directly (e.g., in the case, of palette coding quantization). Quantization approximates transform coefficients (or residual sample values) by amplitudes restricted to a set of specified values. Quantization essentially scales transform coefficients in order to vary the amount of data required to represent a group of transform coefficients. Quantization may include division of transform coefficients (or values resulting from the addition of an offset value to transform coefficients) by a quantization scaling factor and any associated rounding functions (e.g., rounding to the nearest integer). Quantized transform coefficients may be referred to as coefficient level values. Inverse quantization (or “dequantization”) may include multiplication of coefficient level values by the quantization scaling factor, and any reciprocal rounding and/or offset addition operations. It should be noted that as used herein the term quantization process in some instances may refer to generating level values (or the like) in some instances and recovering transform coefficients (or the like) in some instances. That is, a quantization process may refer to quantization in some cases and inverse quantization (which also may be referred to as dequantization) in some cases. Further, it should be noted that although in some of the examples quantization processes are described with respect to arithmetic operations associated with decimal notation, such descriptions are for illustrative purposes and should not be construed as limiting. For example, the techniques described herein may be implemented in a device using binary operations and the like. For example, multiplication and division operations described herein may be implemented using bit shifting operations and the like.
Quantized transform coefficients and syntax elements (e.g., syntax elements indicating a prediction for a video block) may be entropy coded according to an entropy coding technique. An entropy coding process includes coding values of syntax elements using lossless data compression algorithms. Examples of entropy coding techniques include content adaptive variable length coding (CAVLC), context adaptive binary arithmetic coding (CABAC), probability interval partitioning entropy coding (PIPE), and the like. Entropy encoded quantized transform coefficients and corresponding entropy encoded syntax elements may form a compliant bitstream that can be used to reproduce video data at a video decoder. An entropy coding process, for example, CABAC, as implemented in ITU-T H.265 or ITU-T H.266 may include performing a binarization on syntax elements. Binarization refers to the process of converting a value of a syntax element into a series of one or more bits. These bits may be referred to as “bins.” Binarization may include one or a combination of the following coding techniques: fixed length coding, unary coding, truncated unary coding, truncated Rice coding, Golomb coding, k-th order exponential Golomb coding, and Golomb-Rice coding. For example, binarization may include representing the integer value of 5 for a syntax element as 00000101 using an 8-bit fixed length binarization technique or representing the integer value of 5 as 11110 using a unary coding binarization technique. As used herein, each of the terms fixed length coding, unary coding, truncated unary coding, truncated Rice coding, Golomb coding, k-th order exponential Golomb coding, and Golomb-Rice coding may refer to general implementations of these techniques and/or more specific implementations of these coding techniques. For example, a Golomb-Rice coding implementation may be specifically defined according to a video coding standard. In the example of CABAC, for a particular bin, a context may provide a most probable state (MPS) value for the bin (i.e., an MPS for a bin is one of 0 or 1) and a probability value of the bin being the MPS or the least probably state (LPS). For example, a context may indicate, that the MPS of a bin is 0 and the probability of the bin being 1 is 0.3. It should be noted that a context may be determined based on values of previously coded bins including bins in a current syntax element and previously coded syntax elements.
Typical video coding standards may utilize so-called deblocking (or de-blocking), which refers to a process of smoothing the boundaries of neighboring reconstructed video blocks (i.e., making boundaries less perceptible to a viewer) as part of an in-loop filtering process. In addition to applying a deblocking filter as part of an in-loop filtering process, a typical video coding standard may utilized Sample Adaptive Offset (SAO), where SAO is a process that modifies the deblocked sample values in a region by conditionally adding an offset value. Further, a typical video coding standard may utilized one or more additional filtering techniques. For example, in ITU-T H.266, a so-called adaptive loop filter (ALF) may be applied.
As described above, for coding purposes, each video frame or picture may divided into one or more regions, which may be referred to as video blocks. It should be noted that in some cases, other overlapping and/or independent regions may be defined. For example, according to typical video coding standards, each video picture may be partitioned to include one or more slices and further partitioned to include one or more tiles. With respect to ITU-T H.266, slices are required to consist of an integer number of complete tiles or an integer number of consecutive complete CTU rows within a tile, instead of only being required to consist of an integer number of CTUs. Thus, in ITU-T H.266, a picture may include a single tile, where the single tile is contained within a single slice or a picture may include multiple tiles where the multiple tiles (or CTU rows thereof) may be contained within one or more slices. Further, it should be noted that ITU-T H.266 provides where a picture may be partitioned into subpictures, where a subpicture is a rectangular region of a CTUs within a picture. The top-left CTU of a subpicture may be located at any CTU position within a picture with subpictures being constrained to include one or more slices Thus, unlike a tile, a subpicture is not necessarily limited to a particular row and column position. It should be noted that subpictures may be useful for encapsulating regions of interest within a picture and a sub-bitstream extraction process may be used to only decode and display a particular region of interest. That is, a bitstream of coded video data may include a sequence of network abstraction layer (NAL) units, where a NAL unit encapsulates coded video data. (i.e., video data corresponding to a slice of picture) or a NAL unit encapsulates metadata used for decoding video data (e.g., a parameter set) and a sub-bitstream extraction process forms a new bitstream by removing one or more NAL units from a bitstream.
As described above, for inter prediction coding, reference samples in a previously coded picture are used for coding video blocks in a current picture. Previously coded pictures which are available for use as reference when coding a current picture are referred as reference pictures. It should be noted that the decoding order does not necessary correspond with the picture output order, i.e., the temporal order of pictures in a video sequence. According to a typical video coding standard, when a picture is decoded it may be stored to a decoded picture buffer (DPB) (which may be referred to as frame buffer, a reference buffer, a reference picture buffer, or the like). For example, referring to
Communications medium 110 may include any combination of wireless and wired communication media, and/or storage devices. Communications medium 110 may include coaxial cables, fiber optic cables, twisted pair cables, wireless transmitters and receivers, routers, switches, repeaters, base stations, or any other equipment that may be useful to facilitate communications between various devices and sites. Communications medium 110 may include one or more networks. For example, communications medium 110 may include a network configured to enable access to the World Wide Web, for example, the Internet. A network may operate according to a combination of one or more telecommunication protocols. Telecommunications protocols may include proprietary aspects and/or may include standardized telecommunication protocols. Examples of standardized telecommunications protocols include Digital Video Broadcasting (DVB) standards, Advanced Television Systems Committee (ATSC) standards, Integrated Services Digital Broadcasting (ISDB) standards, Data Over Cable Service Interface Specification (DOCSIS) standards, Global System Mobile Communications (GSM) standards, code division multiple access (CDMA) standards, 3rd Generation Partnership Project (3GPP) standards, European Telecommunications Standards Institute (ETSI) standards, Internet Protocol (IP) standards, Wireless Application Protocol (WAP) standards, and Institute of Electrical and Electronics Engineers (IEEE) standards.
Storage devices may include any type of device or storage medium capable of storing data. A storage medium may include a tangible or non-transitory computer-readable media. A computer readable medium may include optical discs, flash memory, magnetic memory, or any other suitable digital storage media. In some examples, a memory device or portions thereof may be described as non-volatile memory and in other examples portions of memory devices may be described as volatile memory. Examples of volatile memories may include random access memories (RAM), dynamic random access memories (DRAM), and static random access memories (SRAM). Examples of non-volatile memories may include magnetic hard discs, optical discs, floppy discs, flash memories, or forms of electrically programmable memories (EPROM) or electrically erasable and programmable (EEPROM) memories. Storage device(s) may include memory cards (e.g., a Secure Digital (SD) memory card), internal/external hard disk drives, and/or internal/external solid state drives. Data may be stored on a storage device according to a defined file format.
Referring again to
Referring again to
As described above, data encoder 106 may include any device configured to receive multi-dimensional data and an example of multi-dimensional data includes video data which may be coded according to a typical video coding standard. As described in further detail below, in some example, techniques for coding multi-dimensional data described herein may be utilized in conjunction with techniques utilized in typical video standards.
In the example illustrated in
Referring again to
Referring again to
Referring again to
Referring again to
As illustrated in
Referring again to
As described above with respect to
Referring again to
It should be noted that in the example illustrated in
Finally, as indicated in
QOFM(x,y)=round(OFM(x,y)/Stepsize)
Thus, for the example illustrated in
ROFM(x,y)=QOFM(x,y)*Stepsize
It should be noted that in one example, a respective Stepsize may be provided for each position, i.e., Stepsize(x,y). It should be noted that this may be referred to a uniform quantization, as across the range of possible amplitudes at a position in OFM(x,y) the quantization (i.e., scaling) is same.
In one example, quantization may be non-uniform. That is, the quantization may differ across the range of possible amplitudes. For example, respective Stepsizes may vary across a range of values. That is, for example, in one example, a non-uniform quantization function may be defined as follows:
QOFM(x,y)=round(OFM(x,y)/Stepsizei)
Further, it should be noted that as described above, quantization may include mapping an amplitude in a range to a particular value. That is, for example, in one example, non-uniform quantization function may be defined as:
Where, valuei+1>valuei and valuei+1−valuei does not have to equal valuej+1−valuej for i≠j
The inverse of the non-uniform quantization process, may be defined as:
The inverse process corresponds to a lookup table and may be signaled in the bitstream.
Finally, it should be noted that combinations of the quantization techniques described above may be utilized and in some cases, specific quantization functions may be specified and signaled. For example, quantization tables may be signaled in a manner similar to signaling of quantization tables in ITU-T H.266.
Referring again to
As illustrated in
As described above, with respect to
It should be noted that in addition to performing discrete convolution on two-dimensional (2D) data sets, convolution may be performed on one-dimensional data sets (1D) or on higher dimensional data sets (e.g., 3D data sets). Thus, there are several ways in which video data may be mapped to a multi-dimensional data set. In general, video data may be described as having a number of input channels of spatial data. That is, video data may be described as an Ni×W×H, data set where Ni is the number of input channels, W is a spatial width, and H is a spatial height. It should be noted that Ni, in some examples, may be a temporal dimension (e.g., number of pictures). For example, Ni in Ni×W×H may indicate a number of 1920×1080 monochrome pictures. Further, in some examples, Ni, may be a component dimension (e.g., number of color components). For example, Ni×W×H may include a single 1024×742 image having RGB components, i.e., in this case, Ni equals 3. Further, it should be noted that in some cases, there may be N input channels for both a number of components (e.g., NCi) and a number of pictures (e.g., NPi). In this case, video data may be specified as NCi×NPi×W×H, i.e., as a four-dimensional data set. According to the NCi×NPi×W×H format, an example of 60 1920×1080 monochrome pictures may be expressed as 1×60×1920×1080 and a single 1024×742 RGB image may be expressed as 3×1×1024×742. It should be noted that in these cases, each of the four-dimensional data sets have a dimension having a size of 1, and may be referred to as three-dimensional data sets and respectively simplified to 60×1920×1080 and 3×1024×742. That is, 60 and 3 are both input channels in three-dimensional data sets, but refer to different dimensions (i.e., temporal and component).
As described above, in some cases, a 2D OFM may correspond to a down-sampled component of video (e.g., luma) in both the spatial and temporal dimensions. Further, in some cases, a 2D OFM may correspond to a down-sampled video in both the spatial and component dimensions. That is, for example, a single 1024×742 RGB image, (i.e., 3×1024×742) may be down-sampled to a 1×342×248 OFM. That is, down-sampled by 3 in both spatial dimensions and down-sampled by 3 in the component dimension. It should be noted that in this case, 1024 may be padded by 1 to 1025 and 743 may be padded by 2 to 744, such that each are multiples of 3. Further, in one example, 60 1920×1080 monochrome pictures (i.e., 60×1920×1080) may be down-sampled to a 1×640×360 OFM. That is, down-sampled by 3 in both spatial dimensions and down-sampled by 60 in the temporal dimension.
It should be noted that in the cases above, the down-sampling may be achieved by having a Ni×3×3 kernel with a stride of 3 in the spatial dimension. That is, for the 3×1025×744 data set, the convolution generates a single value for each 3×3×3 data point and for the 60×1920×1080 data set, the convolution generates a single value for each 60×3×3 data point. It should be noted that in some cases, it may be useful to perform discrete convolution on a data set multiple times, e.g., using multiple kernels and/or strides. That is, for example, with respect to the example described above, a number of instances of Ni×3×3 kernels (e.g., each with different values) may be defined and used to generate a corresponding number of instances of OFMs. In this case, the number of instances may be referred to as a number of output channels, i.e., NO. Thus, in the case where an Ni×Wi×Hi input data set is down-sampled according to a No instances of Ni×Wk×Hk kernels, the resulting output data may be represented as NO×WO×HO. Where WO is a function of Wi, Wk, and the stride in the horizontal dimension and HO is a function of Hi, Hk, and the stride in the vertical dimension. That is, each of WO and HO are determined according to spatial down-sampling. It should be noted that in some examples, according to the techniques herein, an NO×WO×HO data set may be used for object/feature detection. That is, for example, each of the NO data sets may be compared to one another and relationships in common regions may be used to identify the presence of an object (or another feature) in the original Ni×Wi×Hi input data set. For example, a comparison/task may be carried out over a multiple of NN layers. Further, an algorithm, such as, for example, a non-max suppression to select amongst available choices, may be used. In this manner, for example, the encoding parameters of a typical video encoder may be optimized based on the NO×WO×HO data set, e.g., quantization varied based on the indication of an object/feature in video.
In one example, in a case where a number of instances of K×K kernels each having a corresponding dimension equal to a Ni is used in processing of an Ni×Wi×Hi dataset, the following notation may be used to indicate one of a convolution or convolution transpose, the kernel size, the stride function, and padding function for a convolution, and the number of output dimensions of a discrete convolution:
It should be noted that in the example notation provided above, the operations are symmetric, i.e., square. It should be noted that in some examples, the notation may be as follows for general rectangular cases:
It should be noted that in some examples, a combination of the above notation may be used. For example, in some examples, K, S, and PwPh notation may be used. Further, it should be noted that in other examples, padding may be asymmetric about a spatial dimension (e.g., Pad 1 row above, 2 rows below).
Further, as described above, convolution may be performed on one-dimensional data sets (1D) or on higher dimensional data sets (e.g., 3D data sets). It should be noted that in some cases, the notation above may be generalized for convolutions of multiple dimensions as follows:
The notation provided above may be used for efficiently signaling of autoencoding and autodecoding operations. For example, in the case of down-sampling a single 1024×742 RGB image to a 342×248 OFM, as described above, according to 256 instances of kernels may be described as follows:
Similarly, in the case of down-sampling a 60 1920×1080 monochrome pictures to a 640×360 OFM, as described above, according to 32 instances of kernels may be described as follows:
It should be noted that there may be numerous ways to perform convolution on input data in order to represent the data as an output feature map (e.g., 1st padding, 1st convolution, 2nd padding, 2nd convolution, etc.). For example, the resulting data set 256×342×248 may be further down-sampled by 3 in the spatially dimension and by 8 in the channel dimension and as follows:
In one example, according to the techniques herein, the operation of an autodecoder may be well-defined and known to an autoencoder. That is, the autoencoder knows the size of the input (e.g., the OFM) received at the decoder (e.g., 256×342×248, 32×640×360, or 32×114×84 in the examples above). This information along with the known k and s of convolution/convolution-transpose stages can be used to determine what the data set size will be at a particular location.
As described above, an example of a machine task includes object recognitions tasks. Object recognition tasks typically involve receiving an image, generating feature data corresponding to the image, analyzing the feature data, and generating inference data. Examples of typical object detection systems include, for example, systems implementing versions of YOLO, RetinaNet, and Faster R-CNN. Detailed descriptions of object detection systems, performance evaluation techniques, and performance comparisons are provided in various technical journals and the like. For example, Redmon et al., “YOLOv3: An Incremental Improvement,” arXiv:1804.02767, 8 Apr. 2018, generally describes YOLOv3 and provides a comparison to other object detection systems. Wu et al., “Detectron2,” at github, facebookresearch, detectron2, 2019 provides libraries and associated documentation for Detectron2 which is a Facebook Artificial intelligence (AI) Research platform for object detection, segmentation and other visual recognition tasks. It should be noted that for explanation purposes, in some cases, the techniques described herein are described with specific example object detection systems (e.g., Detectron2). However, it should be noted that the techniques herein may be generally applicable to other object detection systems.
During an MPEG Meeting in 2020, the Video Coding for Machines (VCM) Group made a decision to adopt Detectron2 as the platform for object detection and instance segmentation.
As described above, an inference network (e.g. inference network unit 1000) receives feature data and generates inference data. With respect to Detectron2, and in general, in some examples, an inference network, may be described as including a region proposal network and sub-classes of ROI (regions of interest) heads, which may generally be referred to as a box head. In Detectron2, a region proposal network receives the features maps at ¼ scale, ⅛ scale, 1/16 scale, 1/32 scale, and 1/64 scale, each having 256 channels, as described above, and outputs 1000 box proposals (which is set as a default) with confidence scores. That is, each of the 1000 box proposals, includes an anchor coordinate, a height, a width, and a score. In general, a region proposal network in Detectron2 can be described as including a RPN head and an RPN output.
As described above, an inference network may include a box head unit. In general, a box head in Detectron2 can be described as including a ROI pooler, a box head, and a box predictor.
As illustrated in
y=xA
T
+b
Box head unit 1054 classifies an object within an ROI and fine-tunes the box position and shape. Box predictor unit 1056 generates classification scores and bounding box predictors. The classification scores and bounding box predictors may be used to output bounding boxes. Typically, in Detectron2, a maximum of 100 bounding boxes are filtered out using non-maximum suppression (NMS). It should be noted the maximum number of bounding boxes is configurable and it may be useful to change the number depending on a particular application.
As described above, in Detectron2, inference data includes bounding boxes. In some applications, it may be useful to have so-called instance segmentation information, which may, for example, provide a per-pixel classification for a bounding box. That is, instance segmentation information may indicate whether a pixel within a bounding box constitutes part of the object. Further, instance segmentation information may, for example, include a binary mask for a ROI. As described above, with respect to the example in
As described above, it is useful for allowing machine tasks to be distributed across a communication network. That is, referring to
As further illustrated in
Thus, the upper branch of squeeze and excitation unit 1104 outputs a weight value ranging from 0 to 1 for each channel. After the respective weights are applied, a final convolution operation is used to generate the number of channels to be output, C channels. Kim1 describes where C is equal to 256 and where the output of MSFF module is a 256-channel, W/32×H/32 floating data type tensor. Kim1 further describes where C may be equal to 192 or 144 and Kim2 further described where C may be equal to 64.
It should be noted that Kim2 describes where a so-called bottom-up module may be used to preprocess Detectron2 multi-scale feature data prior to input to feature align and concatenation unit 1102.
Referring again to
As described above, the MSFF modules described in Kim1 and Kim2 may be examples of a feature conversion engine 1100 and the MSFR modules described in Kim1 and Kim2 may be examples of a feature inverse conversion engine 1200. Z. Zhang, et al., “MSFC: Deep Feature Compression in Multi-Task Network,” in 2021 IEEE International Conference on Multimedia and Expo (ICME), Shenzhen, China: IEEE, July 2021, pp. 1-6. doi: 10.1109/ICME51207.2021.9428258 (hereinafter Zhang) describes another example of a system for compressing and recovering multi-scale feature data. In the example described in Zhang, for input data having a width, W, and a height, H, at each scale, i.e., ¼ scale, ⅛ scale, 1/16 scale, 1/32 scale and 1/64 scale, there are 256 channels of feature data. That is, in Zhang each of P2, P3, P4, P5, and P6 may have the following respective sizes: 256×H/4×W/4; 256×H/8×W/8; 256×H/16×W/16; 256×H/32×W/32; and 256×H/64×W/64. In the example described in Zhang, the MSFF module is similar to the MSFF module in Kim, described above with respect to
As described above, Kim utilizes ITU-T H.266 for generating a bitstream. In other examples, feature data may be compressed using techniques other than ITU-T H.266. For example, Zhang describes where feature data is compress utilizing a so-called single-stream feature codec (SSFC).
In other examples, feature data may be compressed using techniques other than ITU-T H.266 and the SSFC described in Zhang.
As illustrated in
As described above, reconstructed feature data may be input into an inference network unit. As such, compression performance in terms of machine task accuracy (e.g., classification accuracy) is an important consideration in feature compression. According to the techniques herein, a feature inverse conversion engine may be configured to determine distortion due to compressed feature data being further compressed by a compression engine and reduce distortion in reconstructed feature data. For example, as described above, compressed feature data may be compressed by utilizing ITU-T H.266 (or another video standard), the SSFC described in Zhang, or an intra feature codec. Each of these techniques are not lossless and may introduce distortion. It should be noted that the techniques described herein are not limited to a particular feature conversion engine and compression engine. Further, the techniques described herein are not limited to a particular feature inverse conversion engine.
As described above, video coding may utilize intra prediction, uni-prediction inter prediction, and bi-prediction inter prediction. Typically, a picture coded using only intra prediction is referred to as an I picture, a picture which may utilize intra prediction and uni-prediction is referred to as a P picture, and a picture which may utilize intra prediction, uni-prediction, and bi-prediction is referred to as a B picture (i.e., a picture type may be one of an I picture, a P picture, or a B picture). As further described above, in video coding the degree of quantization may alter the rate-distortion (i.e., bit-rate vs. quality of video) and the degree of quantization may be modified by adjusting a quantization parameter (QP). That is, a QP value may be set in order to achieve a target bit-rate. According to the techniques herein, at the output of a video decoder, a distortion recovery engine may be provided, where a distortion recovery engine is trained to determine and mitigate distortion based on a picture type and a particular quantization parameter (or target bit-rate). That is, when a feature map is compressed, compression distortion present in the feature map may be based on the picture type and the quantization parameter (and/or target bit rate) used to code the compressed feature map. Thus, according to the techniques herein, an MSFR may have different models depending on the encoding picture type and target bitrate (or QP value), where each model is trained with different training data. During recovery of the feature map data, depending on the encoding picture type and target bitrate (or QP value), a different MSFR model may be selected and compression distortion may be reduced using the distortion recovery engine.
In some examples, a distortion recovery engine may include an L layered residual network or a dense network. In other examples, another kind of network may be used.
In one example, N target bitrate (or QP) range groups are defined before training and, each group may have representative bitrates or QP values. For example, a QP range of 40 to 45 may have one of 40, 41, 42, 43, 44, and 45 as a representative QP value. In one example, the representative QP value for a QP group may be the mean QP value. In one example, the representative QP value for a QP group may be the minimum QP value. In one example, the representative QP value for a QP group may be the maximum QP value. In one example, the representative QP value for a QP group may be the median QP value. In one example, training may be based on the following process:
It should be noted that although in the example described above, target bitrates (or QP values), are used, in other examples, other video characteristics information (e.g., chroma subsampling, etc.) may be used. Further, in one example, luma QP values may be used and in other examples, luma and/or chroma QP values may also be used.
In one example, a distortion recovery engine may be configured for one QP value for each encoding picture type. That is, a QP fusion engine may be utilized with a distortion recovery engine.
In one example, when a QP fusion engine is utilized, training may be based on the following process:
It should be noted that, as with any learning-based approach, the selection of a loss function is critical for overall performance. In one example, a Lagrangian cost function (with parameter A) may be used when performing rate-distortion tradeoffs. For distortion, a corresponding task loss function may be used. Loss may be computed for each input feature (Featuren). Further, separate training may be carried out for each bitrate budget (Rbudget,n) resulting in a separate model for each rate point.
In one example, object detection training loss for a Featuren is:
where, Ldetection,n may corresponds to the multi-task loss specified in Ren et al., “Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks,” arXiv:1506.01497v3, 6 Jan. 2016.
As described above, with respect to
It should be noted that Misra further describes an example where the output of an inter-predictor network, i.e., a predictor is subtracted from the feature data, which then may be input into an intra feature codec, (e.g., the compression engine and decompression engine illustrated in
In this manner, video decoder and distortion recovery engine represents an example of a device configured to receive a bitstream including compressed feature data further coded according a video coding standard, wherein the compressed feature data is a tensor with channel, height, and weight dimensions, decode the bitstream according to the video coding standard, such that a decoded picture corresponds to a channel, determine a quantization parameter and a picture type for a decoded picture, select a distortion reduction engine based on the quantization parameter and the picture type, and apply the distortion reduction engine to the decoded picture.
In one or more examples, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium and executed by a hardware-based processing unit. Computer-readable media may include computer-readable storage media, which corresponds to a tangible medium such as data storage media, or communication media including any medium that facilitates transfer of a computer program from one place to another, e.g., according to a communication protocol. In this manner, computer-readable media generally may correspond to (1) tangible computer-readable storage media which is non-transitory or (2) a communication medium such as a signal or carrier wave. Data storage media may be any available media that can be accessed by one or more computers or one or more processors to retrieve instructions, code and/or data structures for implementation of the techniques described in this disclosure. A computer program product may include a computer-readable medium.
By way of example, and not limitation, such computer-readable storage media can comprise RAM, ROM, EEPROM. CD-ROM or other optical disk storage, magnetic disk storage, or other magnetic storage devices, flash memory, or any other medium that can be used to store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if instructions are transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. It should be understood, however, that computer-readable storage media and data storage media do not include connections, carrier waves, signals, or other transitory media, but are instead directed to non-transitory, tangible storage media. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
Instructions may be executed by one or more processors, such as one or more digital signal processors (DSPs), general purpose microprocessors, application specific integrated circuits (ASICs), field programmable logic arrays (FPGAs), or other equivalent integrated or discrete logic circuitry. Accordingly, the term “processor,” as used herein may refer to any of the foregoing structure or any other structure suitable for implementation of the techniques described herein. In addition, in some aspects, the functionality described herein may be provided within dedicated hardware and/or software modules configured for encoding and decoding, or incorporated in a combined codec. Also, the techniques could be fully implemented in one or more circuits or logic elements.
The techniques of this disclosure may be implemented in a wide variety of devices or apparatuses, including a wireless handset, an integrated circuit (IC) or a set of ICs (e.g., a chip set). Various components, modules, or units are described in this disclosure to emphasize functional aspects of devices configured to perform the disclosed techniques, but do not necessarily require realization by different hardware units. Rather, as described above, various units may be combined in a codec hardware unit or provided by a collection of interoperative hardware units, including one or more processors as described above, in conjunction with suitable software and/or firmware.
Moreover, each functional block or various features of the base station device and the terminal device used in each of the aforementioned embodiments may be implemented or executed by a circuitry, which is typically an integrated circuit or a plurality of integrated circuits. The circuitry designed to execute the functions described in the present specification may comprise a general-purpose processor, a digital signal processor (DSP), an application specific or general application integrated circuit (ASIC), a field programmable gate array (FPGA), or other programmable logic devices, discrete gates or transistor logic, or a discrete hardware component, or a combination thereof. The general-purpose processor may be a microprocessor, or alternatively, the processor may be a conventional processor, a controller, a microcontroller or a state machine. The general-purpose processor or each circuit described above may be configured by a digital circuit or may be configured by an analogue circuit. Further, when a technology of making into an integrated circuit superseding integrated circuits at the present time appears due to advancement of a semiconductor technology, the integrated circuit by this technology is also able to be used.
Various examples have been described. These and other examples are within the scope of the following claims.