WO2025018155A1 - Systems and methods for reducing distortion in end-to-end feature compession in coding of multi-dimensional data - Google Patents
Systems and methods for reducing distortion in end-to-end feature compession in coding of multi-dimensional data Download PDFInfo
- Publication number
- WO2025018155A1 WO2025018155A1 PCT/JP2024/024134 JP2024024134W WO2025018155A1 WO 2025018155 A1 WO2025018155 A1 WO 2025018155A1 JP 2024024134 W JP2024024134 W JP 2024024134W WO 2025018155 A1 WO2025018155 A1 WO 2025018155A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- video
- feature
- techniques
- picture
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/117—Filters, e.g. for pre-processing or post-processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
Definitions
- 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.
- 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.
- 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 x 1080 x 3 x 60.
- 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.
- the reconstructed video data is intended for human-consumption (i.e., viewing on a display).
- 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.
- 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.
- a method of mitigating distortion in compressed feature data includes: 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.
- a device includes 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.
- FIG. 1 is a conceptual diagram illustrating video data as a multi-dimensional data set (MDDS) in accordance with one more techniques of this disclosure.
- FIG. 2A is conceptual diagrams illustrating examples of coding a block of video data with typical video coding techniques which may be utilized in accordance with one or more techniques of this disclosure.
- FIG. 2B is conceptual diagrams illustrating examples of coding a block of video data with typical video coding techniques which may be utilized in accordance with one or more techniques of this disclosure.
- FIG. 3 is a conceptual diagram illustrating coded video data and corresponding data structures associated with typical video coding techniques which may be utilized in accordance with one or more techniques of this disclosure.
- FIG. 4 is a block diagram illustrating an example of a system that may be configured to encode and decode multi-dimensional data according to one or more techniques of this disclosure.
- FIG. 5 is a block diagram illustrating an example of a video encoder that may be configured to encode video data in accordance with typical video encoding techniques which may be utilized with one or more techniques of this disclosure.
- FIG. 6 is a block diagram illustrating an example of a video decoder that may be configured to decode video data in accordance with typical video decoding techniques which may be utilized with one or more techniques of this disclosure.
- FIG. 7A is conceptual diagrams illustrating examples of coding a block of video data in accordance with autoencoding techniques which may be utilized with one or more techniques of this disclosure.
- FIG. 7B is conceptual diagrams illustrating examples of coding a block of video data in accordance with autoencoding techniques which may be utilized with one or more techniques of this disclosure.
- FIG. 8 is a block diagram illustrating an example of object detection network which may be utilized with one or more techniques of this disclosure.
- FIG. 9 is a conceptual diagram illustrating an example of generating feature data in accordance with techniques which may be utilized with one or more techniques of this disclosure.
- FIG. 10 is a block diagram illustrating an example of region proposal network which may be utilized with one or more techniques of this disclosure.
- FIG. 11 is a block diagram illustrating an example of box head which may be utilized with one or more techniques of this disclosure.
- FIG. 12 is a block diagram illustrating an example of a coding system that may code a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- FIG. 13 is a block diagram illustrating an example of components of a feature conversion engine that may code a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- FIG. 14 is a block diagram illustrating an example of components of a feature conversion engine that may code a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- FIG. 15 is a block diagram illustrating an example of components of an inverse feature conversion engine that may code a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- FIG. 16 is a block diagram illustrating an example of components of an inverse feature conversion engine that may code a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- FIG. 17 is a block diagram illustrating an example of a coding system that may code a multi-dimensional data set according to one or more techniques of this disclosure.
- FIG. 18 is a block diagram illustrating an example of a compression engine that may be configured to encode a multi-dimensional data set according to one or more techniques of this disclosure.
- FIG. 19 is a block diagram illustrating an example of a decompression engine in accordance with one or more techniques of this disclosure.
- FIG. 20 is an example of a residual encoder unit in accordance with one or more techniques of this disclosure.
- FIG. 21 is a block diagram illustrating an example of a residual block in accordance with one or more techniques of this disclosure.
- FIG. 22 is a conceptual example of a residual block in accordance with one or more techniques of this disclosure.
- FIG. 23 is a block diagram illustrating an example of a heatmap unit in accordance with one or more techniques of this disclosure.
- FIG. 24 is an example of a residual decoder unit in accordance with one or more techniques of this disclosure.
- FIG. 25 is a block diagram illustrating an example of a coding system that may code a multi-dimensional data set according to one or more techniques of this disclosure.
- FIG. 26 is a block diagram illustrating an example of a distortion recover engine according to one or more techniques of this disclosure.
- FIG. 27 is a block diagram illustrating an example of a distortion recover engine and a QP fusion engine according to one or more techniques of this disclosure.
- FIG. 28 is a block diagram illustrating an example of a QP fusion engine according to one or more techniques of this disclosure.
- FIG. 29 is a block diagram illustrating an example of a decompression engine in accordance with one or more techniques of this disclosure.
- FIG. 30 is a block diagram illustrating an example of a coding system that may code a multi-dimensional data set according to one or more techniques of this disclosure.
- FIG. 31 is a block diagram illustrating an example components of a feature conversion engine that may code a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- 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.
- MDDS multi-dimensional data set
- the techniques for coding of multi-dimensional data described herein may be useful for other applications.
- 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.
- Object detection is an example of a so-called machine task.
- object detection, segmentation and/or tracking i.e., object recognition tasks
- 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.
- 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.
- an acquisition device e.g., a video camera and accompanying hardware
- 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.
- compression of the feature set may facilitate efficient distribution (e.g., reduced bandwidth and/or latency) of object recognition tasks.
- inference data e.g., spatial locations of objects within an image
- a video encoding device that utilizes inference data may be located at a distinct location from acquisition device.
- a distribution network may include multiple distribution servers (at various physical locations) that perform compression and distribution of acquired video.
- 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.
- video partitioning 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.
- 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.
- 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.
- 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.
- 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.
- the compressed feature data is a tensor with channel, height, and weight dimensions
- 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.
- 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.
- 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).
- GOP group of pictures
- each video frame or picture may divided into one or more regions, which may be referred to as video blocks.
- 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.
- 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.
- 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.
- FIG. 1 is a conceptual diagram illustrating video data represented as multi-dimensional data.
- the video data includes a respective group of pictures for two layers.
- each layer may be a view (e.g., a left and a right view) or a temporal layer of video.
- each layer includes three components of video data (e.g., RGB, BGR, YCbCr, etc.) and each component includes four pictures having width (W) x height (H) sample values (e.g., 1920x1080, 1280x720, etc.).
- W width
- H height
- each array of sample values may be described as a two-dimensional data set. Further, the arrays may be grouped into sets according to one or more other dimensions (e.g., channels, components, and/or a temporal sequence of frames).
- component 1 of the GOP of layer 1 may be described as a three-dimensional data set (i.e., W x H x Number of pictures), all of the components of the GOP of layer 1 may be described as a four-dimensional data set (i.e., W x H x Number of pictures x Number of components), and all of the components of the GOP of layer 1 and the GOP of layer 2 may described as a five-dimensional data set (i.e., W x H x Number of pictures x Number of components x Number of layers).
- 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.
- 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.
- 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.
- 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.
- intra prediction mode e.g., intra prediction mode syntax elements
- inter prediction data e.g., motion data syntax elements
- intra prediction mode may specify the location of reference samples within a picture.
- MV motion vector
- 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., MV x ), a vertical displacement component of the motion vector (i.e., MV y ), 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.
- 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.
- respective sample values may be combined (e.g., added, rounded, and clipped, or averaged according to weights) to generate a prediction.
- 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.
- 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.
- 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 may include multiplication of coefficient level values by the quantization scaling factor, and any reciprocal rounding and/or offset addition operations.
- 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.
- dequantization inverse quantization
- Quantized transform coefficients and syntax elements 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.
- 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.
- 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.
- a Golomb-Rice coding implementation may be specifically defined according to a video coding standard.
- 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).
- MPS most probable state
- LPS least probably state
- 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.
- FIGS. 2A-2B are conceptual diagrams illustrating examples of coding a block of video data.
- a current block of video data e.g., an area of a picture corresponding to a video component
- a current block of video data is encoded by generating a residual by subtracting a set of prediction values from the current block of video data, performing a transformation on the residual, and quantizing the transform coefficients to generate level values.
- the current block of video data is decoded by performing inverse quantization on level values, performing an inverse transform, and adding a set of prediction values to the resulting residual. It should be noted that in the examples in FIGS.
- the sample values of the reconstructed block differs from the sample values of the current video block that is encoded.
- FIG. 2B illustrates a reconstruction error which is the difference between the current block and the reconstructed block.
- coding may be said to be lossy.
- the difference in sample values may be considered minimally perceptible to a viewer of the reconstructed video. That is, the reconstructed video may be said to be fit for human-consumption.
- coding video data on a block-by-block basis may result in artifacts (e.g., so-called blocking artifacts, banding artifacts, etc.)
- artifacts e.g., so-called blocking artifacts, banding artifacts, etc.
- blocking artifacts may cause coding block boundaries of reconstructed video data to be visually perceptible to a user.
- reconstructed sample values may be modified to minimize a reconstruction error and/or minimize perceivable artifacts introduced by a video coding process.
- Such modifications may generally be referred to as filtering.
- filtering may occur as part of an in-loop filtering process or a post-loop filtering process.
- the resulting sample values of a filtering process may be used for further reference and for a post-loop filtering process the resulting sample values of a filtering process are merely output as part of the decoding process (e.g., not used for subsequent coding).
- 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.
- deblocking or de-blocking
- SAO Sample Adaptive Offset
- 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.
- SAO Sample Adaptive Offset
- 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.
- ALF adaptive loop filter
- each video frame or picture may be 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.
- each video picture may be partitioned to include one or more slices and further partitioned to include one or more tiles.
- 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.
- 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.
- 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.
- a subpicture is not necessarily limited to a particular row and column position.
- 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.
- NAL network abstraction layer
- FIG. 3 is a conceptual diagram illustrating an example of a picture within a group of pictures partitioned according to tiles, slices, and subpictures and the corresponding coded video data encapsulated into NAL units. It should be noted that the techniques described herein may be applicable to tiles, slices, subpictures, sub-divisions thereof and/or equivalent structures thereto. That is, the techniques described herein may be generally applicable regardless of how a picture is partitioned into regions.
- Pic 3 is illustrated as including 16 tiles (i.e., Tile 0 to Tile 15 ) and three slices (i.e., Slice 0 to Slice 2 ).
- FIG. 3 is illustrated as including 16 tiles (i.e., Tile 0 to Tile 15 ) and three slices (i.e., Slice 0 to Slice 2 ).
- FIG. 3 is illustrated as including 16 tiles (i.e., Tile 0 to Tile 15 ) and three slices (i.e., Slice 0 to Slice 2 ).
- Slice 0 includes four tiles (i.e., Tile 0 to Tile 3 ), Slice 1 includes eight tiles (i.e., Tile 4 to Tile 11 ), and Slice 2 includes four tiles (i.e., Tile 12 to Tile 15 ).
- Pic 3 includes two subpictures (i.e., Subpicture 0 and Subpicture 1 ), where Subpicture 0 includes Slice 0 and Slice 1 and where Subpicture 1 includes Slice 2 .
- subpictures may be useful for encapsulating regions of interest within a picture and a sub-bitstream extraction process may be used in order to selectively decode (and display) a region interest. For example, referring to FIG.
- Subpicture 0 may corresponding to an action portion of a sporting event presentation (e.g., a view of the field) and Subpicture 1 may corresponding to a scrolling banner displayed during the sporting event presentation.
- a viewer may be able to disable the display of the scrolling banner. That is, through a sub-bitstream extraction process Slice 2 NAL unit may be removed from a bitstream (and thus not decoded and/or displayed) and Slice 0 NAL unit and Slice 1 NAL unit may be decoded and displayed.
- 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.
- the decoding order does not necessary correspond with the picture output order, i.e., the temporal order of pictures in a video sequence.
- a picture 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).
- DPB decoded picture buffer
- Pic 2 is illustrated as referencing Pic 1 .
- Pic 3 is illustrated as referencing Pic 0 .
- the DPB would be populated as follows: after decoding Pic 0 , the DPB would include ⁇ Pic 0 ⁇ ; at the onset of decoding Pic 1 , the DPB would include ⁇ Pic 0 ⁇ ; after decoding Pic 1 , the DPB would include ⁇ Pic 0 , Pic 1 ⁇ ; at the onset of decoding Pic 2 , the DPB would include ⁇ Pic 0 , Pic 1 ⁇ . Pic 2 would then be decoded with reference to Pic 1 and after decoding Pic 2 , the DPB would include ⁇ Pic 0 , Pic 1 , Pic 2 ⁇ .
- pictures Pic 0 and Pic 1 would be marked for removal from the DPB, as they are not needed for decoding Pic 3 (or any subsequent pictures, not shown) and assuming Pic 1 and Pic 2 have been output, the DPB would be updated to include ⁇ Pic 0 ⁇ . Pic 3 would then be decoded by referencing Pic 0 .
- the process of marking pictures for removal from a DPB may be referred to as reference picture set (RPS) management.
- RPS reference picture set
- FIG. 4 is a block diagram illustrating an example of a system that may be configured to code (i.e., encode and/or decode) a multi-dimensional data set (MDDS) according to one or more techniques of this disclosure. It should be noted that in some cases an MDDS may be referred to as a tensor.
- System 100 represents an example of a system that may encapsulate coded data according to one or more techniques of this disclosure. As illustrated in FIG. 4, system 100 includes source device 102, communications medium 110, and destination device 120. In the example illustrated in FIG. 4, source device 102 may include any device configured to encode multi-dimensional data and transmit encoded data to communications medium 110. Destination device 120 may include any device configured to receive encoded data via communications medium 110 and to decode encoded data.
- Source device 102 and/or destination device 120 may include computing devices equipped for wired and/or wireless communications and may include, for example, set top boxes, digital video recorders, televisions, computers, gaming consoles, medical imaging devices, and mobile devices, including, for example
- 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.
- 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.
- DVD Digital Video Broadcasting
- ATSC Advanced Television Systems Committee
- ISDB Integrated Services Digital Broadcasting
- DOCSIS Data Over Cable Service Interface Specification
- GSM Global System Mobile Communications
- CDMA code division multiple access
- 3GPP 3rd Generation Partnership Project
- ETSI European Telecommunications Standards Institute
- IP Internet Protocol
- WAP Wireless Application Protocol
- IEEE Institute of Electrical and Electronics Engineers
- 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.
- 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
- source device 102 includes data source 104, data encoder 106, coded data encapsulator 107, and interface 108.
- Data source 104 may include any device configured to capture and/or store multi-dimensional data.
- data source 104 may include a video camera and a storage device operably coupled thereto.
- Data encoder 106 may include any device configured to receive multi-dimensional data and generate a bitstream representing the data.
- a bitstream may refer to a general bitstream (i.e., binary values representing coded data) or a compliant bitstream where aspects of a compliant bitstream may be defined according to a standard, e.g., a video coding standard.
- Coded data encapsulator 107 may receive a bitstream and encapsulate the bitstream for purposes of storage and/or transmission.
- coded data encapsulator 107 may encapsulate bitstream according to a file format.
- coded data encapsulator 107 need not necessarily be located in the same physical device as data encoder 106.
- functions described as being performed by data source 104, data encoder 106 and/or coded data encapsulator 107 may be distributed among devices in a computing system (e.g., at distinct server locations, etc.).
- Interface 108 may include any device configured to receive data generated by coded data encapsulator 107 and transmit and/or store the data to a communications medium.
- Interface 108 may include a network interface card, such as an Ethernet card, and may include an optical transceiver, a radio frequency transceiver, or any other type of device that can send and/or receive information. Further, interface 108 may include a computer system interface that may enable a file to be stored on a storage device. For example, interface 108 may include a chipset supporting Peripheral Component Interconnect (PCI) and Peripheral Component Interconnect Express (PCIe) bus protocols, proprietary bus protocols, Universal Serial Bus (USB) protocols, I 2 C, or any other logical and physical structure that may be used to interconnect peer devices.
- PCI Peripheral Component Interconnect
- PCIe Peripheral Component Interconnect Express
- destination device 120 includes interface 122, coded data decapsulator 123, data decoder 124, and output 126.
- Interface 122 may include any device configured to receive data from a communications medium.
- Interface 122 may include a network interface card, such as an Ethernet card, and may include an optical transceiver, a radio frequency transceiver, or any other type of device that can receive and/or send information.
- interface 122 may include a computer system interface enabling a compliant video bitstream to be retrieved from a storage device.
- interface 122 may include a chipset supporting PCI and PCIe bus protocols, proprietary bus protocols, USB protocols, I 2 C, or any other logical and physical structure that may be used to interconnect peer devices.
- Coded data decapsulator 123 may be configured to receive and extract a bitstream from an encapsulated format. For example, in the case of video coded according to a typical video coding standard stored on physical medium according to a defined file format, coded data decapsulator 123 may be configured to extract a compliant bitstream from the file.
- Data decoder 124 may include any device configured to receive a bitstream and/or acceptable variations thereof and reproduce multi-dimensional data therefrom. Reproduced multi-dimensional data may then be received by output 126.
- output 126 may include a display device configured to display video data. Further, it should be noted that data decoder 124 may be configured to output multi-dimensional data to various types of devices and/or sub-components thereof.
- data decoder 124 may be configured to output data to any communication medium. Further, as described above, the techniques described in this disclosure may be particularly useful for allowing machine tasks to be distributed across a communications network.
- source device 102 may represent an acquisition device where data source 104 acquires video data and generates corresponding feature data
- data encoder 106 compresses feature data e.g., according to one or more techniques described herein
- destination device 120 is a device that performs analysis and inference on the reconstructed feature data.
- data encoder 106 and data decoder 124 may be configured to code multiple types of data.
- data encoder 106 may receive source video and corresponding feature data and generate a compliant bitstream according to a video coding standard and generate a bitstream including compressed feature data, e.g., according to the techniques described herein.
- destination device 120 may be a headend type of device that reconstructs video (e.g., a high quality representation) and the feature data from a received bitstreams and encodes the reconstructed video based on the feature data, e.g., at output 126, for further distribution (e.g., to nodes in a media distribution system).
- 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.
- FIG. 5 is a block diagram illustrating an example of a video encoder that may be configured to encode video data in accordance with typical video encoding techniques. It should be noted that although example video encoder 200 is illustrated as having distinct functional blocks, such an illustration is for descriptive purposes and does not limit video encoder 200 and/or sub-components thereof to a particular hardware or software architecture.
- Video encoder 200 may perform intra prediction coding and inter prediction coding of picture areas, and, as such, may be referred to as a hybrid video encoder.
- video encoder 200 receives source video blocks.
- source video blocks may include areas of picture that has been divided according to a coding structure.
- source video data may include CTUs, sub-divisions thereof, and/or another equivalent coding unit.
- video encoder 200 may be configured to perform additional sub-divisions of source video blocks.
- video encoder 200 includes summer 202, transform coefficient generator 204, coefficient quantization unit 206, inverse quantization and transform coefficient processing unit 208, summer 210, intra prediction processing unit 212, inter prediction processing unit 214, reference block buffer 216, filter unit 218, reference picture buffer 220, and entropy encoding unit 222. As illustrated in FIG. 5, video encoder 200 receives source video blocks and outputs a bitstream.
- video encoder 200 may generate residual data by subtracting a predictive video block from a source video block.
- Summer 202 represents a component configured to perform this subtraction operation.
- the subtraction of video blocks occurs in the pixel domain.
- Transform coefficient generator 204 applies a transform, such as a DCT or a conceptually similar transform, to the residual block or sub-divisions thereof (e.g., four 8 x 8 transforms may be applied to a 16 x 16 array of residual values) to produce a set of transform coefficients.
- Transform coefficient generator 204 may be configured to perform any and all combinations of the transforms included in the family of discrete trigonometric transforms, including approximations thereof.
- Transform coefficient generator 204 may output transform coefficients to coefficient quantization unit 206.
- Coefficient quantization unit 206 may be configured to perform quantization on the transform coefficients. The quantization process may reduce the bit depth associated with some or all of the coefficients.
- the degree of quantization may alter the rate-distortion (i.e., bit-rate vs. quality of video) of encoded video data. In a typical video coding standard, the degree of quantization may be modified by adjusting a quantization parameter (QP) and a quantization parameter may be determined based on signaled and/or predicted values.
- Quantization data may include any data used to determine a QP for quantizing a particular set of transform coefficients. As illustrated in FIG.
- quantized transform coefficients (which may be referred to as level values) are output to inverse quantization and transform coefficient processing unit 208.
- Inverse quantization and transform coefficient processing unit 208 may be configured to apply an inverse quantization and an inverse transformation to generate reconstructed residual data.
- reconstructed residual data may be added to a predictive video block.
- Reconstructed video blocks may be stored to reference block buffer 216 and used as reference for predicting subsequent blocks (e.g., using intra prediction).
- intra prediction processing unit 212 may be configured to select an intra prediction mode for a video block to be coded.
- Intra prediction processing unit 212 may be configured to evaluate reconstructed blocks stored to reference block buffer 216 and determine an intra prediction mode to use to encode a current block.
- possible intra prediction modes may include planar prediction modes, DC prediction modes, and angular prediction modes.
- intra prediction processing unit 212 outputs intra prediction data (e.g., syntax elements) to entropy encoding unit 222.
- inter prediction processing unit 214 may be configured to perform inter prediction coding for a current video block.
- Inter prediction processing unit 214 may be configured to receive source video blocks, select a reference picture from pictures stored to the reference buffer 220, and calculate a motion vector for a video block.
- a motion vector may indicate the displacement of a prediction unit of a video block within a current video picture relative to a predictive block within a reference picture.
- Inter prediction coding may use one or more reference pictures.
- Inter prediction processing unit 214 may be configured to select predictive block(s) by calculating a pixel difference determined by, for example, sum of absolute difference (SAD), sum of square difference (SSD), or other difference metrics.
- SAD sum of absolute difference
- SSD sum of square difference
- a motion vector may be determined and specified according to motion vector prediction.
- Inter prediction processing unit 214 may be configured to perform motion vector prediction, as described above. Inter prediction processing unit 214 may be configured to generate a predictive block using the motion prediction data. For example, inter prediction processing unit 214 may locate a predictive video block within reference picture buffer 220. It should be noted that inter prediction processing unit 214 may further be configured to apply one or more interpolation filters to a reconstructed residual block to calculate sub-integer pixel values for use in motion estimation. Inter prediction processing unit 214 may output motion prediction data for a calculated motion vector to entropy encoding unit 222.
- filter unit 218 receives reconstructed video blocks from reference block buffer 216 and outputs a filtered picture to reference picture buffer 220. That is, in the example of FIG. 5, filter unit 218 is part of an in-loop filtering process. Filter unit 218 may be configured to perform one or more of deblocking, SAO filtering, and/or ALF filtering, for example, according to a typical video coding standard.
- Entropy encoding unit 222 receives data representing level values (i.e., quantized transform coefficients) and predictive syntax data (i.e., intra prediction data and motion prediction data). It should be noted that data representing level values may include for example, flags, absolute values, sign values, delta values, and the like.
- Entropy encoding unit 222 may be configured to perform entropy encoding according to one or more of the techniques described herein and output a bitstream, for example, a compliant bitstream according to a typical video coding standard.
- data decoder 124 may include any device configured to receive coded multi-dimensional data and an example of coded multi-dimensional data includes video data which may be coded according to a typical video coding standard.
- FIG. 6 is a block diagram illustrating an example of a video decoder that may be configured to decode video data in accordance with typical video decoding techniques which may be utilized with one or more techniques of this disclosure.
- video decoder 300 includes an entropy decoding unit 302, inverse quantization unit 304, inverse transform coefficient processing unit 306, intra prediction processing unit 308, inter prediction processing unit 310, summer 312, post filter unit 314, and reference buffer 316.
- example video decoder 300 is illustrated as having distinct functional blocks, such an illustration is for descriptive purposes and does not limit video decoder 300 and/or sub-components thereof to a particular hardware or software architecture. Functions of video decoder 300 may be realized using any combination of hardware, firmware, and/or software implementations.
- entropy decoding unit 302 receives an entropy encoded bitstream.
- Entropy decoding unit 302 may be configured to decode syntax elements and level values from the bitstream according to a process reciprocal to an entropy encoding process.
- Entropy decoding unit 302 may be configured to perform entropy decoding according any of the entropy coding techniques described above and/or determine values for syntax elements in an encoded bitstream in a manner consistent with a video coding standard.
- entropy decoding unit 302 may determine level values, quantization data, and prediction data from a bitstream. In the example, illustrated in FIG.
- inverse quantization unit 304 receives quantization data and level values and outputs transform coefficients to inverse transform coefficient processing unit 306.
- Inverse transform coefficient processing unit 306 outputs reconstructed residual data.
- inverse quantization unit 304 and inverse transform coefficient processing unit 306 operate in a similar manner to inverse quantization and transform coefficient processing unit 208 described above.
- reconstructed residual data is provided to summer 312.
- Summer 312 may add reconstructed residual data to a predictive video block and generate reconstructed video data.
- a predictive video block may be determined according to a predictive video technique (i.e., intra prediction and inter frame prediction).
- Intra prediction processing unit 308 may be configured to receive intra prediction syntax elements and retrieve a predictive video block from reference buffer 316.
- Reference buffer 316 may include a memory device configured to store one or more pictures (and corresponding regions) of video data.
- Intra prediction syntax elements may identify an intra prediction mode, such as the intra prediction modes described above.
- Inter prediction processing unit 310 may receive inter prediction syntax elements and generate motion vectors to identify a prediction block in one or more reference frames stored in reference buffer 316.
- Inter prediction processing unit 310 may produce motion compensated blocks, possibly performing interpolation based on interpolation filters. Identifiers for interpolation filters to be used for motion estimation with sub-pixel precision may be included in the syntax elements. Inter prediction processing unit 310 may use interpolation filters to calculate interpolated values for sub-integer pixels of a reference block.
- Post filter unit 314 may be configured to perform filtering on reconstructed video data. For example, post filter unit 314 may be configured to perform deblocking based on parameters specified in a bitstream. Further, it should be noted that in some examples, post filter unit 314 may be configured to perform proprietary discretionary filtering (e.g., visual enhancements, such as, mosquito noise reduction). As illustrated in FIG. 6, a reconstructed video may be output by video decoder 300, for example, to a display.
- proprietary discretionary filtering e.g., visual enhancements, such as, mosquito noise reduction
- a block of video data i.e., an array of data included within a MDDS
- an array of data included within a MDDS may be encoded by generating a residual, performing a transformation on the residual, and quantizing the transform coefficients to generate level values and decoded by performing inverse quantization on level values, performing an inverse transform, and adding the resulting residual to a prediction.
- An array of data included within a MDDS may also be coded using so-called autoencoding techniques.
- autoencoding may refer to a learning technique that imposes a bottleneck into a network to force a compressed representation of an input.
- an autoencoder may be referred to as a non-linear Primary Component Analysis (PCA) that tries to represent input data in a lower dimensional space.
- PCA Primary Component Analysis
- An example of an autoencoder includes a convolution autoencoder that compresses an input using a single convolution operation. Convolution autoencoders may be utilized in so-called deep convolutional neural networks (CNNs).
- FIG. 7A illustrates an example of autoencoding using a two-dimensional discrete convolution.
- a discrete convolution is performed on a current block of video data (i.e., the block of video data illustrated in FIG. 2A) to generate an output feature map (OFM), where the discrete convolution is defined according to a padding operation, a kernel, and a stride function.
- OFM output feature map
- FIG. 7A illustrates a discrete convolution on a two-dimensional input using a two-dimensional kernel
- discrete convolution may be performed on higher dimensional data sets.
- discrete convolution may be performed a three-dimensional input using a three-dimensional kernel (e.g., a cubic kernel).
- such a convolution may down-sample video in both the spatial and temporal dimensions.
- the kernel and/or the input may be non-square rectangles.
- the 4x4 array of video data is upscaled to a 6x6 array by duplicating the nearest value at the boundary.
- This is an example of a padding operation.
- a padding operation increases the size of an input data set by inserting values. In a typical case, zero values may be inserted into an array in order to achieve a particular sized array prior to convolution.
- padding functions may include one or more of inserting zero’s (or another default value) at particular locations, symmetric extension, replicate extension, circular extension at various positions of a data set.
- input array values outside the bounds of the array may be computed by mirror-reflecting the array across the array border along the dimension being padded.
- replicate extension input array values outside the bounds of the array may be assumed to equal the nearest array border value along the dimension being padded.
- input array values outside the bounds of the array may be computed by implicitly assuming the input array is periodic along the dimension being padded.
- an output feature map is generated by convolving a 3x3 kernel over the 6x6 array according to a stride function. That is, the stride illustrated in FIG. 7A illustrates the top-left position of the kernel at a corresponding position in the 6x6 array. That is, for example, at stride position 1, the top-left of the kernel is aligned with the top-left of the 6x6 array.
- the kernel is used to generate a weighted sum. Generated weighted sum values are then used to populate a corresponding position in an output feature map.
- the output of 107 corresponds to the top-left position of the output feature map.
- the stride function corresponds to a so-called unit stride, i.e., the kernel slides across every position of the input.
- non-unit or arbitrary strides may be used.
- a stride function may include only the positions 1, 4, 13, and 16 in the stride illustrated in FIG. 7A to generate a 2x2 output feature map.
- an arbitrary padding function, an arbitrary stride function, and a kernel having a width, w k , and height, h k may be used to create an output feature map having a desired width, w o , and height, h o .
- a stride function may be defined for multiple dimensions (e.g., a three-dimensional stride function may be defined).
- the kernel may lie outside of the support region. In some cases, the output at such a position is not valid. In some cases, a corresponding value is derived for the out-of-bound support position, e.g., according to a padding operation.
- the 4x4 array of video data is illustrated as being down-sampled to a 2x2 output feature map by selecting the underlined values of the 4x4 output feature map.
- the 4x4 output feature map is shown for illustration purposes. That is, to illustrate a typical unit stride function. In a typical case, computations would not be made for discarded values.
- the 2x2 output feature map could/would be derived by performing the weighted sum operation with the kernel at positions 1, 4, 13, and 16.
- so-called pooling operations may be performed on an input (prior to performing the convolution) or an output feature map to down-sample a data set.
- the 2x2 output feature map may be generated by taking a local maximum of each 2x2 region in the 4x4 output feature map (i.e., 108, 104, 117, and 108). That is, there may be numerous ways to perform autoencoding that includes performing convolutions on input data in order to represent the data as a down-sampled output feature map.
- an output feature map may be quantized in a manner similar to that described above with respect to transform coefficients (e.g., amplitudes restricted to a set of specified values).
- the amplitudes of the 2x2 output feature map are quantized by division by 2.
- the inverse quantization for deriving the recovered output feature map, ROFM(x,y) may be defined as follows: 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.
- 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: 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: 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.
- entropy encoding may be performed on quantized output feature map data.
- the quantized output feature map is a compressed representation of the current video block.
- the current block of video data is decoded by performing inverse quantization on the quantized output feature map, performing a padding operation on the recovered output feature map, and convolving the padded output feature map with a kernel.
- FIG. 7B illustrates a reconstruction error which is the difference between current block and recovered block. It should be noted that the padding operation performed in FIG. 7B is different than the padding operation performed in FIG. 7A and the kernel utilized in FIG. 7B is different than the kernel utilized in FIG. 7A. That is, in the example illustrated in FIG.
- each of the four values illustrated in the recovered output feature map may be duplicated to create a 4x4 array (i.e., an array having its top-left four values as 108, its top-right four values as 102, its bottom-left four values as 116, and its bottom-right four values as 108).
- other padding operations, kernels, and/or stride functions may be utilized.
- an autodecoding process may be selected in a manner that achieves a desired objective, for example, reducing a reconstruction error. It should be noted the other desired objectives may include reducing visual artifacts, increasing the probability an object is detected, etc.
- autoencoding may be performed on video data to generate a quantized output feature map data.
- a quantized output feature map is a compressed representation of the current video block.
- an output feature map may effectively be a down-sampled version of video data.
- the 4x4 array of video data may be compressed to a 2x2 array.
- the 4x4 array of video data is one of several 4x4 arrays of video data included in a 1920x1080 resolution picture
- autoencoding each 4x4 array as illustrated in FIG. 7A effectively down-samples the 1920x1080 resolution picture to a 960x540 resolution picture.
- such a down-sampled representation of video data may be coded according to a typical video coding standard.
- video data may be described as having a number of input channels of spatial data. That is, video data may be described as an N i xWxH, data set where N i is the number of input channels, W is a spatial width, and H is a spatial height. It should be noted that N i , in some examples, may be a temporal dimension (e.g., number of pictures).
- N i in N i xWxH may indicate a number of 1920x1080 monochrome pictures.
- N i may be a component dimension (e.g., number of color components).
- N i xWxH may include a single 1024x742 image having RGB components, i.e., in this case, N i equals 3.
- N Ci a number of components
- N Pi a number of pictures
- video data may be specified as N Ci xN Pi xWxH, i.e., as a four-dimensional data set.
- 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 60x1920x1080 and 3x1024x742. That is, 60 and 3 are both input channels in three-dimensional data sets, but refer to different dimensions (i.e., temporal and component).
- 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 1024x742 RGB image, (i.e., 3x1024x742) may be down-sampled to a 1x342x248 OFM. That is, down-sampled by 3 in both spatial dimensions and down-sampled by 3 in the component dimension.
- 1024 may be padded by 1 to 1025 and 743 may be padded by 2 to 744, such that each are multiples of 3.
- 60 1920x1080 monochrome pictures i.e., 60x1920x1080
- the down-sampling may be achieved by having a N i x3x3 kernel with a stride of 3 in the spatial dimension. That is, for the 3x1025x744 data set, the convolution generates a single value for each 3x3x3 data point and for the 60x1920x1080 data set, the convolution generates a single value for each 60x3x3 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.
- a number of instances of N i x3x3 kernels may be defined and used to generate a corresponding number of instances of OFMs.
- the number of instances may be referred to as a number of output channels, i.e., N O .
- N O a number of output channels
- an N O xW O xH O data set may be used for object/feature detection. That is, for example, each of the N O 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 N i xW i xH i input data set.
- a comparison/task may be carried out over a multiple of NN layers.
- an algorithm such as, for example, a non-max suppression to select amongst available choices, may be used.
- the encoding parameters of a typical video encoder may be optimized based on the N O xW O xH O data set, e.g., quantization varied based on the indication of an object/feature in video.
- 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:
- the operations are symmetric, i.e., square.
- 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 P w P h 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).
- 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.
- kernels For example, in the case of down-sampling a single 1024x742 RGB image to a 342x248 OFM, as described above, according to 256 instances of kernels may be described as follows: Similarly, in the case of down-sampling a 60 1920x1080 monochrome pictures to a 640x360 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., 1 st padding, 1 st convolution, 2 nd padding, 2 nd convolution, etc.).
- the resulting data set 256x342x248 may be further down-sampled by 3 in the spatially dimension and by 8 in the channel dimension and as follows:
- 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., 256x342x248, 32x640x360, or 32x114x84 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.
- 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.
- YOLOv3 An Incremental Improvement
- arXiv:1804.02767, 8 April 2018, generally describes YOLOv3 and provides a comparison to other object detection systems.
- FIG. 8 illustrates an example where feature data and inference data (i.e., bounding boxes) are generated for image data according to Detectron2.
- feature data and inference data i.e., bounding boxes
- Detectron2 generates feature data and inference data
- the techniques described herein relate to compressing/decompressing feature data generated according to an object detection system (e.g., Detectron2) which may be useful for distributing operations of the object detection system over a communications network.
- object detection system e.g., Detectron2
- Detectron2 can be described as including a backbone network unit 900 and an inference network unit 1000.
- object detection systems include a backbone network that generates feature data and an inference network that generates inference data from the feature data.
- a Feature Pyramid Network FPN
- Base-RCNN-FPN extracts feature maps from an BGR input image at different scales.
- Detectron2 generates features maps at 1/4 scale, 1/8 scale, 1/16 scale, 1/32 scale, and 1/64 scale and at each scale, 256 channels of data are generated. That is, as described above with respect to autoencoding, data is generated for each of 256 instances of kernels at each scale.
- FIG. 9 is a conceptual diagram illustrating an example of generating feature data according to Detectron2.
- the scales of feature data are respectively referred to as P2, P3, P4, P5, and P6.
- P2, P3, P4, P5, and P6 may have the following respective sizes: 256x320x200; 256x160x100; 256x80x50; 256x40x25; and 256x20x13.
- each of P2, P3, P4, P5, and P6 may be compressed for distribution over a communications network. It should be noted, that as described above, the techniques herein may be generally applicable to other object detection systems.
- types of backbone networks other than that used in Detectron2 may generate a different number of channels (e.g., 128, 1024, etc.) at different scales (e.g., 1/2 and 1/8 scales) and the compression techniques herein may be utilized with such backbone networks.
- an inference network receives feature data and generates inference data.
- 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.
- a region proposal network receives the features maps at 1/4 scale, 1/8 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.
- a region proposal network in Detectron2 can be described as including a RPN head and an RPN output.
- FIG. 10 illustrates an example of region proposal network 1020 including RPN head 1022 and RPN output 1024.
- an RPN head For each feature scale, an RPN head generates objectness logits and anchor deltas. Objectness logits are a probability map of object existence and anchor deltas are a relative box shape and position to anchors.
- an initial conv2d k3 n256 operation is performed on a feature map.
- a conv2d k1 n3 is performed after the initial conv2d k3 n256 operation.
- RPN output 1024 receives objectness logits and defined parameters including e.g., anchors and ground truth boxes, and generates box proposals.
- the generation of box proposals includes anchor generation, ground truth preparation, loss calculation, and proposal selection.
- the output feature maps of the objectness logits and anchor deltas are associated with ground truth boxes to generate predicted boxes which are scored and the top 1,000 scored boxes are selected as output.
- an inference network may include a box head unit.
- a box head in Detectron2 can be described as including a ROI pooler, a box head, and a box predictor.
- FIG. 11 illustrates an example of box head unit 1050 including ROI Pooler 1052, box head unit 1054, and box predictor unit 1056.
- an ROI pooler pools the rectangular regions of the feature maps that are specified by the box proposals.
- an ROI pooler generates a tensor which is the collection of cropped instance features which include balanced foreground and background ROIs. In Detectron2, this tensor may have a size of [Nxbatch size, 256, 7, 7], where the ROI size is 7x7.
- a box head may be a FastRCNNConvFCHead and a box predictor may be a FastRCNNOutputLayers.
- box head unit 1054 performs two Linear() operations.
- a Linear() operation is specified as follows: 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.
- NMS non-maximum suppression
- inference data includes bounding boxes.
- instance segmentation information 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.
- an ROI pooler essentially generates tensors which are the collection of cropped instance features and these tensors may be input a FastRCNNConvFCHead box head.
- each of feature extraction network 900 and inference data generation network 1000 may distributed across communications medium 110, and thus, in some examples located at distinct physical locations.
- the VCM Group made a decision to adopt Detectron2 as the platform for object detection and instance segmentation.
- Detectron2 As described above, the VCM Group made a decision to adopt Detectron2 as the platform for object detection and instance segmentation.
- Detectron2 P5, P4, P3, and P2 multi-scale feature data is converted to a single CxH/32xW/32 tensor, where C equals, 256, 192, 144, or 64 channels with a so-called Multi-Scale Feature Fusion (MSFF) module and the single tensor is encoded into a bitstream using ITU-T H.266.
- MSFF Multi-Scale Feature Fusion
- FIG. 12 illustrates an example of the system for compressing and recovering multi-scale feature data. That is, 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.
- FIG. 13 is a block diagram illustrating an example of a feature conversion engine 1100.
- the example feature conversion engine 1100 may generally correspond to the MSFF module described in Kim2.
- feature conversion engine 1100 receives P5, P4, P3, and P2 tensors (e.g., generated according to Detectron2) and generates a single CxH/32xW/32 tensor.
- feature conversion engine 1100 includes feature align and concatenation unit 1102 and squeeze and excitation unit 1104.
- feature align and concatenation unit 1102 down samples each of the respective 256 channels of P4, P3, and P2 using respective 2D convolution operations, such that each has the same spatial dimensions as P5.
- P2, P3, P4, and P5 may have the following respective sizes: 256x320x200; 256x160x100; 256x80x50; and 256x40x25.
- feature align and concatenation unit 1102 down samples each of P2, P3, and P4 to 256x40x25.
- feature align and concatenation unit 1102 concatenations P5 and each of down sampled (or resized) P2, P3, and P4 about the channel dimension to generate 1024 channels (i.e., 256 x 4) at the size of P5.
- the concatenated feature tensor is input into squeeze and excitation unit 1104. It should be noted that for the sake of brevity a complete detailed description of squeeze and excitation networks is not provided herein. However, reference is made to Hu et al., “Squeeze-and-Excitation Networks,” arXiv:1709.01507, 16 May 2019, which describes squeeze and excitation networks in detail.
- squeeze and excitation unit 1104 reweighs the concatenated feature tensor and performs channel reduction on the reweighed concatenated feature tensor, such that C channels at the spatial resolution of P5 are output. As illustrated in FIG.
- Kim1 describes where C is equal to 256 and where the output of MSFF module is a 256-channel, W/32 x 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.
- FIG. 14 illustrates an example of a feature conversion engine 1100 including bottom-up unit 1106.
- P2 and P5 are directly input into feature align and concatenation unit 1102.
- P2 is down scaled using a convolution layer and added to P3.
- the result is passes through a convolutional layer which fine-tunes the summed feature before it is provided to feature align and concatenation unit 1102.
- the fine-tuned feature data corresponding to P3 is down scaled and added to P4, the result of which passes through a convolutional layer which fine-tunes the features data before it is provided to feature align and concatenation unit 1102.
- FIG. 15 is a block diagram illustrating an example of a feature inverse conversion engine 1200.
- the example feature inverse conversion engine 1200 illustrated in FIG. 15 may generally correspond to the MSFR module described in Kim1 and Kim2.
- the input to feature inverse conversion engine 1200 corresponds to the output of feature conversion engine 1100.
- the input to feature inverse conversion engine 1200 has C channels and as described above, Kim describes where C may be equal to one or 256, 192, 144, or 64.
- Recovered P5 feature data, P5’ is generated by restoring C to 256. As illustrated in FIG.
- recovered P4 feature data, P4’ is generated by adding upscaled P5’ to the spatial and channel restored data corresponding to P4.
- P5’ is upscaled using a 2D convolution-transpose operation.
- recovered P3 feature data, P3’ is generated by adding upscaled P4’ to the spatial and channel restored data corresponding to P3
- recovered P2 feature data, P2’ is generated by adding upscaled P3’ to the spatial and channel restored data corresponding to P2.
- Kim1 describes where P6’ is generated from P5’ using a max pooling layer. It should be noted that the process illustrated in FIG. 15 for recovering feature data may be described as a top-down approach or architecture.
- 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.
- each of P2, P3, P4, P5, and P6 may have the following respective sizes: 256xH/4xW/4; 256x H/8xW/8; 256xH/16xW/16; 256xH/32xW/32; and 256xH/64xW/64.
- the MSFF module is similar to the MSFF module in Kim, described above with respect to FIG.
- FIG. 16 is a block diagram illustrating an example of a feature inverse conversion engine 1200.
- the example feature inverse conversion engine 1200 illustrated in FIG. 16 may generally correspond to the MSFR module described in Zhang.
- the input to feature inverse conversion engine 1200 corresponds to the output of feature conversion engine 1100.
- the input to feature inverse conversion engine 1200 has C channels.
- recovered P2 feature data, P2’ is generated by restoring C to 256 and upscaling the input to the dimensions of P2.
- the input is spatially upscaled to the appropriate size using a 2D convolution and C is restored to 256 using a 2D convolution.
- recovered P3 feature data, P3’ is generated by adding downscaled P2’ to the spatial and channel restored data corresponding to P3.
- recovered P4 feature data, P4’ is generated by adding downscaled P3’ to the spatial and channel restored data corresponding to P4
- recovered P5 feature data, P5’ is generated by adding upscaled P4’ to the spatial and channel restored data corresponding to P5. It should be noted that although not illustrated in FIG. 16, Zhang describes where P6’ is generated from P5’ using a max pooling layer.
- FIG. 17 is an example of a coding system that may encode a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- the system includes backbone network unit 900, feature conversion engine 1100, feature inverse conversion engine 1200, compression engine 2200, decompression engine 2300, and communications medium 110.
- backbone network 900, feature conversion engine 1100, feature inverse conversion engine 1200, and communications medium 110 may include corresponding examples described herein.
- Compression engine 2200 may be configured to compress feature data according to one or more of the techniques described herein and decompression engine 2300 may be configured perform reciprocal operations to reconstruct the feature data.
- compression engine 2200 may correspond to the SSFC encoder and decompression engine 2300 may correspond to the SSFC decoder described in Zhang.
- Zhang describes where a SSFC encoder utilizes a convolutional layer, a batch normal layer and a Tanh activation function and performs a channel-wise reduction of feature data. Essentially, the SSFC encoder reduces the number of channels and centers and scales the feature date to the range of [-1,1].
- the SSFC decoder in Zhang performs utilizes a convolutional layer, a batch normal layer, and a parametric ReLU to perform a reciprocal operation.
- a parametric ReLU is a type of ReLU.
- feature data may be compressed using techniques other than ITU-T H.266 and the SSFC described in Zhang.
- FIG. 18 illustrates an example of a compression engine 2200
- FIG. 19 illustrates an example of a corresponding decompression engine 2300.
- the compression engine 2200 in FIG. 18 and the decompression engine 2300 in FIG. 19 may be referred to as an intra feature codec.
- the compression engine 2200 in FIG. 18 and the decompression engine 2300 in FIG. 19 may correspond to the intra feature codec described in K. Misra, et al., “Video Feature Compression for Machine Tasks,” in 2022 IEEE International Conference on Multimedia and Expo (ICME), Taipei, Taiwan: IEEE, Jul. 2022, pp. 1-6.
- compression engine 2200 includes residual encoder unit 2202, heatmap unit 2204, quantizer unit 2206, dequantizer unit 2208, probability estimator unit 2210, and arithmetic encoder unit 2212. As illustrated in the example of FIG.
- compression engine 2200 receives feature data, for example, CxH/32xW/32 feature data, and essentially generates a bitstream that compresses the input feature data by removing redundancies using residual encoding, spatially down sampling the feature data (e.g., by a factor of 3, 40x25 to 14x9), and reducing the channel count (e.g., by a factor of 4, 256 to 64). It should also be noted that in other examples input tensors having other sizes may be compressed according to the techniques herein. Further, it should be noted that compression engine 2200 may be configured to achieve a desired bit-rate. That is, for example, the factors for spatial down sampling and/or channel may be set in order to achieve a desired bit-rate. FIG.
- FIG. 20 is an example of a residual encoder unit 2202. As illustrated in FIG. 20, a sequence of res2d k3 n256 operations and summations are performed resulting in a refinement value being added to the input.
- FIG. 21 illustrates a res2d k3 nN operation. As illustrated in FIG. 21, for an N channel input a refinement O’ is generated using subsequent convolutions and a ReLU operation and the refinement O’ is added to the input.
- FIG. 22 illustrates a conceptual example where for input data, i, a res2d k3 nN operation provides output data, o, which is generated by adding an intermediate output, o’, to the input data i. It should be noted that in the example illustrated in FIG. 22, w i and w i ’ represent the weighted averages at the output of the respective convolution stages.
- a conv2d k3 s3 p0 nC o operation is performed on the enhanced feature data generated by residual encoder unit 2202.
- the conv2d k3 s3 p0 nC o operation down samples the enhanced feature data about the spatial and channel dimension (i.e., to C o ).
- a 256x42x27 enhanced feature data tensor may be reduced to a 64x14x9 tensor.
- other spatially down sampling factors may be implemented, for example, by using a 2D convolution with a stride one, two, or three, etc.
- the target spatial down sampling factor may be determined based on a target bit-rate rate and/or a target bits per pixel. Similarly, the value of C o may be determined according to a target bit-rate rate.
- the result of the conv2d operation is then multiplied by a heatmap prior to quantization by quantizer unit 2206. As illustrated in FIG. 18, heatmap unit 2204 receives the result of the conv2d operation and generates a heat map. There may be numerous ways in which heatmap unit 2204 may be configured to generate a heatmap.
- heatmap unit 2204 provides a weight value from 0 to 1 (non-inclusive), which when multiplied by the input to heatmap unit 2204 effectively suppresses data without impacting subsequent machine task(s) and enhances data for machine task(s).
- FIG. 23 illustrates an example of a heatmap unit.
- the example heatmap unit in FIG. 23 outputs an array of scaling factors to be applied at each spatial location.
- the scaling factors are identical for each channel.
- the Softmax on channels block illustrated in FIG. 23 represents an activation function that takes vectors of real numbers as inputs, and normalizes them into a probability distribution proportional to the exponentials of the input numbers. When Softmax is applied, each element will be in the range of 0 to 1, and the elements will add up to 1. It should be noted that Softmax may be referred to as a normalized exponential function.
- the heatmap unit 2204 provides a weight value from 0 to 1 (non-inclusive), which when multiplied by the input to heatmap unit 2204 effectively suppresses data without impacting subsequent machine task(s) and enhances data for machine task(s). That is, the heatmap can identify spatial locations where a signal can be suppressed safely without impacting machine task(s) under consideration. For example, data at a border of a picture may be suppressed. The suppression of a signal can lead to lower bit consumption.
- the heatmap can also increase the magnitude of signal at certain spatial locations such that it is beneficial to machine task(s) e.g., object detection. Further, with respect to FIG. 23, it should be noted that channel size, C, is increased/decreased in multiples of 2. Further, the final convolution layer of the heatmap unit outputs two channels which are converted to a PMF (probability mass function) using the SoftMax operation. In one example, the first channel is used for scaling the enhanced feature data, and the second channel is discarded.
- PMF pro
- quantizer unit 2206 which quantizes an input tensor.
- quantizer unit 2106 may be configured to quantize an input tensor based on techniques described in Mentzer et al., “Conditional probability models for deep image compression,” arXiv: 1801.042604v4, June 2019 (hereinafter Mentzer).
- quantizer unit 2106 may utilize 6 quantization bins.
- quantizer unit 2106 may utilize two quantizers in cases where the channel count exceeds a threshold.
- the output of quantizer unit 2206 is input into arithmetic encoder unit 2212. As illustrated in FIG.
- arithmetic encoder unit 2212 also receives input from probability estimator unit 2210.
- Probability estimator unit 2110 determines the Probability Mass Function (PMF) for quantization indices at each location within a tensor. During the determination of a PMF, subset of symbols (quantization indices and therefore dequantized values) that have been decoded in the past may be used to determine the PMF for current location. That is, as illustrated in FIG. 18, output of dequantizer unit 2108 (i.e., decoded past symbols) may be input into probability estimator unit 2210.
- a dequantizer unit performs reciprocal operations to a quantizer unit.
- Arithmetic encoder unit 2212 may use an arithmetic coder that makes use of the corresponding PMF when coding a symbol.
- a dequantizer unit performs reciprocal operations to a quantizer unit. Symbols are typically coded using arithmetic coder that make use of the corresponding PMF when coding a symbol. That is, in one example, according to the techniques herein, an arithmetic encoder unit 2212 may use an arithmetic coder that makes use of the corresponding PMF when coding a symbol.
- probability estimator unit 2210 may be based on a conditional probability model described in Mentzer. In one example, according to the techniques herein, probability estimator unit 2210 may extend the conditional probability model described in Mentzer by using two probability estimators when encoding more than a certain threshold of channels.
- entropy coding is a lossless process. That is, an entropy encoder and entropy decoder are synchronized so that the decoder reproduces the same sequence of symbols (e.g., quantization indices) that were coded by the encoder.
- compressed feature data i.e., spatially reduced, channels reduced, quantized and entropy coded
- decompression engine 2300 includes arithmetic decoding unit 2302, dequantizer unit 2208, probability estimator unit 2210, and residual decoder unit 2304. Each of dequantizer unit 2208 and probability estimator unit 2210 may operate as described above. Further, arithmetic decoder unit 2302 may operate in a reciprocal manner to entropy encoding unit 2212. The conv2dT k3 s3 p0 nC operation in decompression engine 2300 is configured to perform a reciprocal operation to conv2d k3 s3 p0 nC o such that the size and the number of channels are restored. As illustrated in FIG.
- FIG. 24 illustrates an example of a residual decoder unit 2304.
- a sequence of res2d k3 n256 operations and summations are performed resulting in a refinement value being added to the input. That is, the sequence of res2d k3 n256 operations and summations essentially operate to enhance edges and features. That is, the sequence of res2d k3 n256 operations and summations in residual encoder unit 2202 may sharpen the features/edges, for example for purposes of object tracking.
- feature data may be compressed by using residual encoding to enhance feature data by removing redundancies, spatially down sampling and reducing the number of channels of the enhanced feature data by applying a 2D convolution operation, generating a heatmap based on the reduced enhanced feature data, scaling the reduced enhanced feature data using the generated heatmap, and entropy encoded the scaled reduced enhanced feature data to generate a bitstream.
- 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.
- 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.
- ITU-T H.266 or another video standard
- the SSFC described in Zhang or an intra feature codec.
- video coding may utilize intra prediction, uni-prediction inter prediction, and bi-prediction inter prediction.
- 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
- 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).
- the degree of quantization may alter the rate-distortion (i.e., bit-rate vs.
- 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.
- 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.
- a different MSFR model may be selected and compression distortion may be reduced using the distortion recovery engine.
- FIG. 25 illustrates an example of a coding system including distortion recovery engines according to the techniques herein.
- one of distortion recovery engines 2400A-2400C may be selected based on a picture type and the output of a distortion recovery engines 2400A-2400C is input into feature inverse conversion engine 1200.
- Feature inverse conversion engine 1200 may correspond to feature inverse conversion engines described above.
- quantization data e.g., a QP value, a target bit rate, etc.
- each of distortion recovery engines 2400A-2400C may be described as having a distortion recovery engine for each group of QP values.
- each distortion recovery engine corresponds to a different encoding picture type and a target bitrate (or QP) group, where M, N respectively represent the number of encoding picture types and target bitrate (or QP) groups.
- M, N respectively represent the number of encoding picture types and target bitrate (or QP) groups.
- one target bitrate (or QP) group represents a specific bitrate range or QP value range and there is no overlap of bitrates (or QP values) between groups, i.e., target bitrates (or QP values provided for a video coding standard) are partitioned into N groups.
- Each of the MxN distortion recovery engines may be trained for a particular encoding picture type and target bitrate (or QP value) combination and store corresponding parameters.
- 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.
- FIG. 26 is a block diagram illustrating an example of a distortion recover engine according to one or more techniques of this disclosure.
- distortion recover engine 2400 is a residual network.
- a block of two of res2d k3 n256 operations with a skip connection is repeated to generate an L layered residual network.
- L 2*(1+N)
- a distortion recovery engine may include dense net which includes L(L+1)/2 directly connected layers.
- a distortion recovery engine may include a VGG (Visual Geometry Group architecture.
- a distortion recovery engine may include an inception architecture or a GoogLeNet architecture. It should be noted that in FIG. 26, the example distortion recovery network the number of channels is aligned with the feature map. In the example illustrated in FIG.
- picture type and a target bitrate (or QP value) are input into distortion recover engine 2400, such that for each of the res2d k3 n256 operations, the kernel values for the associated convolution operations are set for a picture type and target bitrate range or QP value group based on training. That is, according to the techniques herein, for a coding system, there exist more than one trained MSFR models, each of which may be related with the specific target bitrate (or QP) range and encoding picture type.
- N target bitrate (or QP) range groups are defined before training and, each group may have representative bitrates or QP values.
- a QP range of 40 to 45 may have one of 40, 41, 42, 43, 44, and 45 as a representative QP value.
- the representative QP value for a QP group may be the mean QP value.
- the representative QP value for a QP group may be the minimum QP value.
- the representative QP value for a QP group may be the maximum QP value.
- the representative QP value for a QP group may be the median QP value.
- 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.
- target bitrates or QP values
- other video characteristics information e.g., chroma subsampling, etc.
- luma QP values may be used and in other examples, luma and/or chroma QP values may also be used.
- 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.
- FIG. 27 illustrates an example of a QP fusion engine 2500 utilized with a distortion recovery engine 2400.
- FIG. 28 illustrates an example of a QP fusion engine. As illustrated in FIG. 28, a (1,w,h) dimensional input tensor filled with input QP value is constructed where w, h represent width, height of input feature map, and 1 represents the number of channels of input tensor is one.
- This tensor is concatenated with the feature map having a (c,w,h) dimensional tensor, where w, h, and c represent width, height, and the number of channels of the feature map, thereby a (c+1,w,h) dimensional tensor is generated.
- switching to a particulate distortion recovery engine e.g., 2400A-2400C
- a particulate distortion recovery engine occurs per picture and is determined based on encoding picture type and the target bitrate (or QP value) for the picture.
- the following pseudo code illustrates an example of generating a QP fusion output tensor the dimension of which is (c+1,w,h).
- the input of QP fusion network is feature_map (c,w,h) and scalar value representing QP (or bitrate).
- QP_map tensor with (1,w,h) dimension is constructed.
- the output tensor is generated by concatenating feature_map and QP_map.
- training may be based on the following process: As described above, reconstructed feature data may be input into an inference network unit. As such, the quality of the reconstructed feature data may be evaluated based on object detection performance with respect to a test image. That is, a rate-distortion tradeoff, may be optimized during training.
- training may be carried out for a pre-determined number of epochs, and the model at the end of training may be used for evaluation. The number of epochs is a function of the training dataset. In one example, a batch size of one may be used for training experiments. Further, in one example, the learning rates for the probability estimator adapts at 1/10th the learning rate of rest of the network. It should be noted that such an approach provides training stability.
- a loss function is critical for overall performance.
- a Lagrangian cost function (with parameter ⁇ ) may be used when performing rate-distortion tradeoffs.
- 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.
- object detection training loss for a Feature n 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 January 2016.
- a compression engine and a decompression engine may be an intra feature codec.
- an intra feature codec may be extended to learn the compression distortion.
- a decompression engine may include a distortion recovery engine in order to reduce the distortion due to quantization.
- FIG. 29 is a block diagram illustrating an example of a decompression engine including a distortion recovery engine in accordance with one or more techniques of this disclosure.
- distortion recovery engine 2702 may be trained based on the following process: 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 FIGS. 18 and 19). That is, a residue is may be coded using the techniques described above with respect to FIGS. 18 and 19. The techniques described above with respect to FIG. 29 are equally applicable regardless of the input to an intra feature codec.
- an intra feature codec e.g., the compression engine and decompression engine illustrated in FIGS. 18 and 19
- 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.
- the compressed feature data is a tensor with channel, height, and weight dimensions
- FIG. 30 is an example of a coding system that may encode a multi-dimensional data set in accordance with one or more techniques of this disclosure.
- the system includes backbone network unit 900, bottom-up unit 1106, feature align and concatenation unit 1102, feature inverse conversion engine 1200, inference data generation network 1000 and communications medium 110.
- backbone network 900, bottom-up unit 1106, feature align and concatenation unit 1102, feature inverse conversion engine 1200, inference data generation network unit 1000 and communications medium 110 may include corresponding examples described above.
- the system includes compression engine 2200 and decompression engine 2300.
- Compression engine 2200 may be configured to compress feature data according to one or more of the techniques described herein and decompression engine 2300 may be configured perform reciprocal operations to reconstruct the feature data.
- feature align and concatenation unit 1102 may output a single 1024xH/32xW/32 feature tensor. In the example, illustrated in FIG. 30, this feature tensor may be reduced to C channels prior to input into compression engine 2100.
- each FC stage includes 1024 parameters.
- the input to the squeeze and excitation unit 1104 is feature data for P2, P3, P4, P5 concatenated about the channel dimension.
- each of the 1024 parameters correspond to a respective channel in each of P2, P3, P4, and P5.
- a squeeze and excitation unit may output 32 channels and each FC stage may share a set of 256 parameters corresponding to each of the 256 channels in each of P2, P3, P4, and P5.
- FIG. 31 illustrates an example of a squeeze and excitation unit 1114 included in a feature conversion engine 1100 according to the techniques herein. Further, as described above, for example with respect to FIG. 15, feature inverse conversion engine 1200 includes four distinct convolution operation performed on the input feature tensor and the upscaled feature tensors.
- a shared 2D convolution operation with 256 channels output may be performed on each of the four tensors. Further, in one example, a shared 2D convolution transpose operation may be performed for the Upscale (2x) operation.
- a feature fusion network and feature reconstruction network may be simplified by sharing parameters and by selecting an optimal number of channels for a feature map.
- compression engine 2200 is described with respect to a CxH/32xW/32 input tensor, which may be a single 1024xH/32xW/32 feature tensor output by feature align and concatenation unit 1102 which is reduced to C channels prior to input into compression engine 2200.
- input tensors having other sizes may be compressed according to the techniques herein.
- a split point may be described as a stage where feature data is compressed.
- YOLOv3 is described in Redmon et al. With respect to YOLOv3, a split point may be in the backbone.
- feature data correspond to Layer 36, Layer 61, and Layer 74 in YOLOv3 may be compressed. Table 1 provides dimensions corresponding to each of the respective layers.
- feature data for example, feature data illustrated in Table 1 may be converted to a specified CxHxW input tensor for compression by compression engine 2200.
- the tensors may be reshaped to a predefined number of channels. That is, in the case of YOLOv3 feature data, the respective 256, 512, and 1024 channel tensors may be reshaped to a single N channel tensor.
- the following reshaping may be done as follows: There can be multiple ways of reshaping a tensor, as long as the number of channels is changed to the predefined value, while keep number of elements in a tensor unchanged. For example, in the case where a 512 channel is reduced to a 256 channel tensor, WxH sample values in feature maps corresponding to two channels may be merged into a single channel with twice the number of WxH samples.
- compression engine 2200 represents an example of a device configured to receive feature data including a CxWxH tensor, where is C channels, W is width, and H is height, reshape the CxWxH tensor to an NxW’xH’ tensor, where N is a number of channels required by a compression engine, where reshaping includes keeping a total number of elements in the NxW’xH’ tensor equal to the total number of elements in the CxWxH tensor, perform residual encoding on the reshaped feature data to generate enhanced feature data, apply a two-dimensional convolution operation on the enhanced feature data to generate reduced feature data, wherein the reduce feature data is reduced about spatial and channel dimensions, generate a heatmap based on the reduced feature data, scale the reduced feature data using the generated heatmap, and entropy encode the scaled reduced feature data to generate a bitstream.
- a CxWxH tensor where is C channels, W is width, and H is height
- 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.
- 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.
- 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.
- any connection is properly termed a computer-readable medium.
- 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.
- DSL digital subscriber line
- Disk and disc 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.
- 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.
- DSPs digital signal processors
- ASICs application specific integrated circuits
- FPGAs field programmable logic arrays
- processors may refer to any of the foregoing structure or any other structure suitable for implementation of the techniques described herein.
- 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).
- IC integrated circuit
- 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.
- 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.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
A device may be configured to reduce distortion in compressed feature data according to one or more of the techniques described herein. In one example, a bitstream including compressed feature data may be decoded according to the video coding standard. A quantization parameter or target bit rate and a picture type may be determined for a decoded picture corresponding to a channel. A distortion reduction engine may be selected based on the quantization parameter and the picture type. The distortion reduction engine may be applied to reduce distortion.
Description
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 x 1080 x 3 x 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 one example, a method of mitigating distortion in compressed feature data, the method includes: 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 includes 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 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. FIG. 1 is a conceptual diagram illustrating video data represented as multi-dimensional data. Referring to FIG. 1, the video data includes a respective group of pictures for two layers. For example, each layer may be a view (e.g., a left and a right view) or a temporal layer of video. As illustrated in FIG. 1, each layer includes three components of video data (e.g., RGB, BGR, YCbCr, etc.) and each component includes four pictures having width (W) x height (H) sample values (e.g., 1920x1080, 1280x720, etc.). Thus, in the example illustrated in FIG. 1, there are 24 WxH arrays of sample values and each array of sample values may be described as a two-dimensional data set. Further, the arrays may be grouped into sets according to one or more other dimensions (e.g., channels, components, and/or a temporal sequence of frames). For example, component 1 of the GOP of layer 1 may be described as a three-dimensional data set (i.e., W x H x Number of pictures), all of the components of the GOP of layer 1 may be described as a four-dimensional data set (i.e., W x H x Number of pictures x Number of components), and all of the components of the GOP of layer 1 and the GOP of layer 2 may described as a five-dimensional data set (i.e., W x H x Number of pictures x Number of components x Number of layers).
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.
FIGS. 2A-2B are conceptual diagrams illustrating examples of coding a block of video data. As illustrated in FIG. 2A, a current block of video data (e.g., an area of a picture corresponding to a video component) is encoded by generating a residual by subtracting a set of prediction values from the current block of video data, performing a transformation on the residual, and quantizing the transform coefficients to generate level values. As illustrated in FIG. 2B, the current block of video data is decoded by performing inverse quantization on level values, performing an inverse transform, and adding a set of prediction values to the resulting residual. It should be noted that in the examples in FIGS. 2A-2B, the sample values of the reconstructed block differs from the sample values of the current video block that is encoded. In particular, FIG. 2B illustrates a reconstruction error which is the difference between the current block and the reconstructed block. In this manner, coding may be said to be lossy. However, the difference in sample values may be considered minimally perceptible to a viewer of the reconstructed video. That is, the reconstructed video may be said to be fit for human-consumption. However, it should be noted that in some cases, coding video data on a block-by-block basis may result in artifacts (e.g., so-called blocking artifacts, banding artifacts, etc.) For example, blocking artifacts may cause coding block boundaries of reconstructed video data to be visually perceptible to a user. In this manner, reconstructed sample values may be modified to minimize a reconstruction error and/or minimize perceivable artifacts introduced by a video coding process. Such modifications may generally be referred to as filtering. It should be noted that filtering may occur as part of an in-loop filtering process or a post-loop filtering process. For an in-loop filtering process, the resulting sample values of a filtering process may be used for further reference and for a post-loop filtering process the resulting sample values of a filtering process are merely output as part of the decoding process (e.g., not used for subsequent coding).
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.
FIG. 3 is a conceptual diagram illustrating an example of a picture within a group of pictures partitioned according to tiles, slices, and subpictures and the corresponding coded video data encapsulated into NAL units. It should be noted that the techniques described herein may be applicable to tiles, slices, subpictures, sub-divisions thereof and/or equivalent structures thereto. That is, the techniques described herein may be generally applicable regardless of how a picture is partitioned into regions. In the example illustrated in FIG. 3, Pic3 is illustrated as including 16 tiles (i.e., Tile0 to Tile15) and three slices (i.e., Slice0 to Slice2). In the example illustrated in FIG. 3, Slice0 includes four tiles (i.e., Tile0 to Tile3), Slice1 includes eight tiles (i.e., Tile4 to Tile11), and Slice2 includes four tiles (i.e., Tile12 to Tile15). Further, as illustrated in the example of FIG. 3, Pic3 includes two subpictures (i.e., Subpicture0 and Subpicture1), where Subpicture0 includes Slice0 and Slice1 and where Subpicture1 includes Slice2. As described above, subpictures may be useful for encapsulating regions of interest within a picture and a sub-bitstream extraction process may be used in order to selectively decode (and display) a region interest. For example, referring to FIG. 3, Subpicture0 may corresponding to an action portion of a sporting event presentation (e.g., a view of the field) and Subpicture1 may corresponding to a scrolling banner displayed during the sporting event presentation. By organizing a picture into subpictures in this manner, a viewer may be able to disable the display of the scrolling banner. That is, through a sub-bitstream extraction process Slice2 NAL unit may be removed from a bitstream (and thus not decoded and/or displayed) and Slice0 NAL unit and Slice1 NAL unit may be decoded and displayed.
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 FIG. 3, Pic2 is illustrated as referencing Pic1. Similarly, Pic3 is illustrated as referencing Pic0. With respect to FIG. 3, assuming the picture number corresponds to the decoding order, the DPB would be populated as follows: after decoding Pic0, the DPB would include {Pic0}; at the onset of decoding Pic1, the DPB would include {Pic0}; after decoding Pic1, the DPB would include {Pic0, Pic1}; at the onset of decoding Pic2, the DPB would include {Pic0, Pic1}. Pic2 would then be decoded with reference to Pic1 and after decoding Pic2, the DPB would include {Pic0, Pic1, Pic2}. At the onset of decoding Pic3, pictures Pic0 and Pic1 would be marked for removal from the DPB, as they are not needed for decoding Pic3 (or any subsequent pictures, not shown) and assuming Pic1 and Pic2 have been output, the DPB would be updated to include {Pic0}. Pic3 would then be decoded by referencing Pic0. The process of marking pictures for removal from a DPB may be referred to as reference picture set (RPS) management.
FIG. 4 is a block diagram illustrating an example of a system that may be configured to code (i.e., encode and/or decode) a multi-dimensional data set (MDDS) according to one or more techniques of this disclosure. It should be noted that in some cases an MDDS may be referred to as a tensor. System 100 represents an example of a system that may encapsulate coded data according to one or more techniques of this disclosure. As illustrated in FIG. 4, system 100 includes source device 102, communications medium 110, and destination device 120. In the example illustrated in FIG. 4, source device 102 may include any device configured to encode multi-dimensional data and transmit encoded data to communications medium 110. Destination device 120 may include any device configured to receive encoded data via communications medium 110 and to decode encoded data. Source device 102 and/or destination device 120 may include computing devices equipped for wired and/or wireless communications and may include, for example, set top boxes, digital video recorders, televisions, computers, gaming consoles, medical imaging devices, and mobile devices, including, for example, smartphones.
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 FIG. 4, source device 102 includes data source 104, data encoder 106, coded data encapsulator 107, and interface 108. Data source 104 may include any device configured to capture and/or store multi-dimensional data. For example, data source 104 may include a video camera and a storage device operably coupled thereto. Data encoder 106 may include any device configured to receive multi-dimensional data and generate a bitstream representing the data. A bitstream may refer to a general bitstream (i.e., binary values representing coded data) or a compliant bitstream where aspects of a compliant bitstream may be defined according to a standard, e.g., a video coding standard. Coded data encapsulator 107 may receive a bitstream and encapsulate the bitstream for purposes of storage and/or transmission. For example, coded data encapsulator 107 may encapsulate bitstream according to a file format. It should be noted that coded data encapsulator 107 need not necessarily be located in the same physical device as data encoder 106. For example, functions described as being performed by data source 104, data encoder 106 and/or coded data encapsulator 107 may be distributed among devices in a computing system (e.g., at distinct server locations, etc.). Interface 108 may include any device configured to receive data generated by coded data encapsulator 107 and transmit and/or store the data to a communications medium. Interface 108 may include a network interface card, such as an Ethernet card, and may include an optical transceiver, a radio frequency transceiver, or any other type of device that can send and/or receive information. Further, interface 108 may include a computer system interface that may enable a file to be stored on a storage device. For example, interface 108 may include a chipset supporting Peripheral Component Interconnect (PCI) and Peripheral Component Interconnect Express (PCIe) bus protocols, proprietary bus protocols, Universal Serial Bus (USB) protocols, I2C, or any other logical and physical structure that may be used to interconnect peer devices.
Referring again to FIG. 4, destination device 120 includes interface 122, coded data decapsulator 123, data decoder 124, and output 126. Interface 122 may include any device configured to receive data from a communications medium. Interface 122 may include a network interface card, such as an Ethernet card, and may include an optical transceiver, a radio frequency transceiver, or any other type of device that can receive and/or send information. Further, interface 122 may include a computer system interface enabling a compliant video bitstream to be retrieved from a storage device. For example, interface 122 may include a chipset supporting PCI and PCIe bus protocols, proprietary bus protocols, USB protocols, I2C, or any other logical and physical structure that may be used to interconnect peer devices. Coded data decapsulator 123 may be configured to receive and extract a bitstream from an encapsulated format. For example, in the case of video coded according to a typical video coding standard stored on physical medium according to a defined file format, coded data decapsulator 123 may be configured to extract a compliant bitstream from the file. Data decoder 124 may include any device configured to receive a bitstream and/or acceptable variations thereof and reproduce multi-dimensional data therefrom. Reproduced multi-dimensional data may then be received by output 126. For example, in the case of video, output 126 may include a display device configured to display video data. Further, it should be noted that data decoder 124 may be configured to output multi-dimensional data to various types of devices and/or sub-components thereof. For example, data decoder 124 may be configured to output data to any communication medium. Further, as described above, the techniques described in this disclosure may be particularly useful for allowing machine tasks to be distributed across a communications network. Thus, in some examples, source device 102 may represent an acquisition device where data source 104 acquires video data and generates corresponding feature data, data encoder 106 compresses feature data e.g., according to one or more techniques described herein, and destination device 120 is a device that performs analysis and inference on the reconstructed feature data. It should be noted, for example, with respect to the example described above, data encoder 106 and data decoder 124 may be configured to code multiple types of data. For example, in the case of video data, data encoder 106 may receive source video and corresponding feature data and generate a compliant bitstream according to a video coding standard and generate a bitstream including compressed feature data, e.g., according to the techniques described herein. In this case, in one example, destination device 120 may be a headend type of device that reconstructs video (e.g., a high quality representation) and the feature data from a received bitstreams and encodes the reconstructed video based on the feature data, e.g., at output 126, for further distribution (e.g., to nodes in a media distribution system).
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. FIG. 5 is a block diagram illustrating an example of a video encoder that may be configured to encode video data in accordance with typical video encoding techniques. It should be noted that although example video encoder 200 is illustrated as having distinct functional blocks, such an illustration is for descriptive purposes and does not limit video encoder 200 and/or sub-components thereof to a particular hardware or software architecture. Functions of video encoder 200 may be realized using any combination of hardware, firmware, and/or software implementations. Video encoder 200 may perform intra prediction coding and inter prediction coding of picture areas, and, as such, may be referred to as a hybrid video encoder. In the example illustrated in FIG. 5, video encoder 200 receives source video blocks. In some examples, source video blocks may include areas of picture that has been divided according to a coding structure. For example, source video data may include CTUs, sub-divisions thereof, and/or another equivalent coding unit. In some examples, video encoder 200 may be configured to perform additional sub-divisions of source video blocks. It should be noted that the techniques described herein are generally applicable to video coding, regardless of how source video data is partitioned prior to and/or during encoding. In the example illustrated in FIG. 5, video encoder 200 includes summer 202, transform coefficient generator 204, coefficient quantization unit 206, inverse quantization and transform coefficient processing unit 208, summer 210, intra prediction processing unit 212, inter prediction processing unit 214, reference block buffer 216, filter unit 218, reference picture buffer 220, and entropy encoding unit 222. As illustrated in FIG. 5, video encoder 200 receives source video blocks and outputs a bitstream.
In the example illustrated in FIG. 5, video encoder 200 may generate residual data by subtracting a predictive video block from a source video block. Summer 202 represents a component configured to perform this subtraction operation. In one example, the subtraction of video blocks occurs in the pixel domain. Transform coefficient generator 204 applies a transform, such as a DCT or a conceptually similar transform, to the residual block or sub-divisions thereof (e.g., four 8 x 8 transforms may be applied to a 16 x 16 array of residual values) to produce a set of transform coefficients. Transform coefficient generator 204 may be configured to perform any and all combinations of the transforms included in the family of discrete trigonometric transforms, including approximations thereof. Transform coefficient generator 204 may output transform coefficients to coefficient quantization unit 206. Coefficient quantization unit 206 may be configured to perform quantization on the transform coefficients. The quantization process may reduce the bit depth associated with some or all of the coefficients. The degree of quantization may alter the rate-distortion (i.e., bit-rate vs. quality of video) of encoded video data. In a typical video coding standard, the degree of quantization may be modified by adjusting a quantization parameter (QP) and a quantization parameter may be determined based on signaled and/or predicted values. Quantization data may include any data used to determine a QP for quantizing a particular set of transform coefficients. As illustrated in FIG. 5, quantized transform coefficients (which may be referred to as level values) are output to inverse quantization and transform coefficient processing unit 208. Inverse quantization and transform coefficient processing unit 208 may be configured to apply an inverse quantization and an inverse transformation to generate reconstructed residual data. As illustrated in FIG. 5, at summer 210, reconstructed residual data may be added to a predictive video block. Reconstructed video blocks may be stored to reference block buffer 216 and used as reference for predicting subsequent blocks (e.g., using intra prediction).
Referring again to FIG. 5, intra prediction processing unit 212 may be configured to select an intra prediction mode for a video block to be coded. Intra prediction processing unit 212 may be configured to evaluate reconstructed blocks stored to reference block buffer 216 and determine an intra prediction mode to use to encode a current block. In a typical video coding standard, possible intra prediction modes may include planar prediction modes, DC prediction modes, and angular prediction modes. As illustrated in FIG. 5, intra prediction processing unit 212 outputs intra prediction data (e.g., syntax elements) to entropy encoding unit 222.
Referring again to FIG. 5, inter prediction processing unit 214 may be configured to perform inter prediction coding for a current video block. Inter prediction processing unit 214 may be configured to receive source video blocks, select a reference picture from pictures stored to the reference buffer 220, and calculate a motion vector for a video block. A motion vector may indicate the displacement of a prediction unit of a video block within a current video picture relative to a predictive block within a reference picture. Inter prediction coding may use one or more reference pictures. Inter prediction processing unit 214 may be configured to select predictive block(s) by calculating a pixel difference determined by, for example, sum of absolute difference (SAD), sum of square difference (SSD), or other difference metrics. As described above, a motion vector may be determined and specified according to motion vector prediction. Inter prediction processing unit 214 may be configured to perform motion vector prediction, as described above. Inter prediction processing unit 214 may be configured to generate a predictive block using the motion prediction data. For example, inter prediction processing unit 214 may locate a predictive video block within reference picture buffer 220. It should be noted that inter prediction processing unit 214 may further be configured to apply one or more interpolation filters to a reconstructed residual block to calculate sub-integer pixel values for use in motion estimation. Inter prediction processing unit 214 may output motion prediction data for a calculated motion vector to entropy encoding unit 222.
Referring again to FIG. 5, filter unit 218 receives reconstructed video blocks from reference block buffer 216 and outputs a filtered picture to reference picture buffer 220. That is, in the example of FIG. 5, filter unit 218 is part of an in-loop filtering process. Filter unit 218 may be configured to perform one or more of deblocking, SAO filtering, and/or ALF filtering, for example, according to a typical video coding standard. Entropy encoding unit 222 receives data representing level values (i.e., quantized transform coefficients) and predictive syntax data (i.e., intra prediction data and motion prediction data). It should be noted that data representing level values may include for example, flags, absolute values, sign values, delta values, and the like. For example, significant coefficient flags and the like as provided in a typical video coding standard. Entropy encoding unit 222 may be configured to perform entropy encoding according to one or more of the techniques described herein and output a bitstream, for example, a compliant bitstream according to a typical video coding standard.
Referring again to FIG. 4, as described above, data decoder 124 may include any device configured to receive coded multi-dimensional data and an example of coded multi-dimensional data includes video data which may be coded according to a typical video coding standard. FIG. 6 is a block diagram illustrating an example of a video decoder that may be configured to decode video data in accordance with typical video decoding techniques which may be utilized with one or more techniques of this disclosure. In the example illustrated in FIG. 6, video decoder 300 includes an entropy decoding unit 302, inverse quantization unit 304, inverse transform coefficient processing unit 306, intra prediction processing unit 308, inter prediction processing unit 310, summer 312, post filter unit 314, and reference buffer 316. It should be noted that although example video decoder 300 is illustrated as having distinct functional blocks, such an illustration is for descriptive purposes and does not limit video decoder 300 and/or sub-components thereof to a particular hardware or software architecture. Functions of video decoder 300 may be realized using any combination of hardware, firmware, and/or software implementations.
As illustrated in FIG. 6, entropy decoding unit 302 receives an entropy encoded bitstream. Entropy decoding unit 302 may be configured to decode syntax elements and level values from the bitstream according to a process reciprocal to an entropy encoding process. Entropy decoding unit 302 may be configured to perform entropy decoding according any of the entropy coding techniques described above and/or determine values for syntax elements in an encoded bitstream in a manner consistent with a video coding standard. As illustrated in FIG. 6, entropy decoding unit 302 may determine level values, quantization data, and prediction data from a bitstream. In the example, illustrated in FIG. 6, inverse quantization unit 304 receives quantization data and level values and outputs transform coefficients to inverse transform coefficient processing unit 306. Inverse transform coefficient processing unit 306 outputs reconstructed residual data. Thus, inverse quantization unit 304 and inverse transform coefficient processing unit 306 operate in a similar manner to inverse quantization and transform coefficient processing unit 208 described above.
Referring again to FIG. 6, reconstructed residual data is provided to summer 312. Summer 312 may add reconstructed residual data to a predictive video block and generate reconstructed video data. A predictive video block may be determined according to a predictive video technique (i.e., intra prediction and inter frame prediction). Intra prediction processing unit 308 may be configured to receive intra prediction syntax elements and retrieve a predictive video block from reference buffer 316. Reference buffer 316 may include a memory device configured to store one or more pictures (and corresponding regions) of video data. Intra prediction syntax elements may identify an intra prediction mode, such as the intra prediction modes described above. Inter prediction processing unit 310 may receive inter prediction syntax elements and generate motion vectors to identify a prediction block in one or more reference frames stored in reference buffer 316. Inter prediction processing unit 310 may produce motion compensated blocks, possibly performing interpolation based on interpolation filters. Identifiers for interpolation filters to be used for motion estimation with sub-pixel precision may be included in the syntax elements. Inter prediction processing unit 310 may use interpolation filters to calculate interpolated values for sub-integer pixels of a reference block. Post filter unit 314 may be configured to perform filtering on reconstructed video data. For example, post filter unit 314 may be configured to perform deblocking based on parameters specified in a bitstream. Further, it should be noted that in some examples, post filter unit 314 may be configured to perform proprietary discretionary filtering (e.g., visual enhancements, such as, mosquito noise reduction). As illustrated in FIG. 6, a reconstructed video may be output by video decoder 300, for example, to a display.
As described above with respect to FIGS. 2A-2B, a block of video data, i.e., an array of data included within a MDDS, may be encoded by generating a residual, performing a transformation on the residual, and quantizing the transform coefficients to generate level values and decoded by performing inverse quantization on level values, performing an inverse transform, and adding the resulting residual to a prediction. An array of data included within a MDDS may also be coded using so-called autoencoding techniques. Generally, autoencoding may refer to a learning technique that imposes a bottleneck into a network to force a compressed representation of an input. That is, an autoencoder may be referred to as a non-linear Primary Component Analysis (PCA) that tries to represent input data in a lower dimensional space. An example of an autoencoder includes a convolution autoencoder that compresses an input using a single convolution operation. Convolution autoencoders may be utilized in so-called deep convolutional neural networks (CNNs).
FIG. 7A illustrates an example of autoencoding using a two-dimensional discrete convolution. In the example illustrated in FIG. 7A, a discrete convolution is performed on a current block of video data (i.e., the block of video data illustrated in FIG. 2A) to generate an output feature map (OFM), where the discrete convolution is defined according to a padding operation, a kernel, and a stride function. It should be noted that although FIG. 7A illustrates a discrete convolution on a two-dimensional input using a two-dimensional kernel, discrete convolution may be performed on higher dimensional data sets. For example, discrete convolution may be performed a three-dimensional input using a three-dimensional kernel (e.g., a cubic kernel). In the case of video data, such a convolution may down-sample video in both the spatial and temporal dimensions. Further, it should be noted that although the example illustrated in FIG. 7A illustrates where a square kernel is convolved over a square input, in other examples, the kernel and/or the input may be non-square rectangles. In the example illustrated in FIG. 7A, the 4x4 array of video data is upscaled to a 6x6 array by duplicating the nearest value at the boundary. This is an example of a padding operation. In general, a padding operation increases the size of an input data set by inserting values. In a typical case, zero values may be inserted into an array in order to achieve a particular sized array prior to convolution. It should be noted that padding functions may include one or more of inserting zero’s (or another default value) at particular locations, symmetric extension, replicate extension, circular extension at various positions of a data set. For example, for symmetric extension, input array values outside the bounds of the array may be computed by mirror-reflecting the array across the array border along the dimension being padded. For replicate extension, input array values outside the bounds of the array may be assumed to equal the nearest array border value along the dimension being padded. For circular extension, input array values outside the bounds of the array may be computed by implicitly assuming the input array is periodic along the dimension being padded.
Referring again to FIG. 7A, an output feature map is generated by convolving a 3x3 kernel over the 6x6 array according to a stride function. That is, the stride illustrated in FIG. 7A illustrates the top-left position of the kernel at a corresponding position in the 6x6 array. That is, for example, at stride position 1, the top-left of the kernel is aligned with the top-left of the 6x6 array. At each discrete position of the stride, the kernel is used to generate a weighted sum. Generated weighted sum values are then used to populate a corresponding position in an output feature map. For example, at position 1 of the stride function, the output of 107 (107 = 1/16*107 + 1/8*107 + 1/16*103 + 1/8*107 + 1/4*107 + 1/8*103 + 1/16*111 + 1/8*111 + 1/16*108) corresponds to the top-left position of the output feature map. It should be noted that in the example illustrated in FIG. 7A, the stride function corresponds to a so-called unit stride, i.e., the kernel slides across every position of the input. In other examples, non-unit or arbitrary strides may be used. For example, a stride function may include only the positions 1, 4, 13, and 16 in the stride illustrated in FIG. 7A to generate a 2x2 output feature map. In this manner, in the case of two-dimensional discrete convolution, for an input data having a width, wi, and height, hi, an arbitrary padding function, an arbitrary stride function, and a kernel having a width, wk, and height, hk, may be used to create an output feature map having a desired width, wo, and height, ho. It should be noted, that similar to a kernel, a stride function may be defined for multiple dimensions (e.g., a three-dimensional stride function may be defined). It should be noted that in some cases, for particular kernel size and stride function, the kernel may lie outside of the support region. In some cases, the output at such a position is not valid. In some cases, a corresponding value is derived for the out-of-bound support position, e.g., according to a padding operation.
It should be noted that in the example illustrated in FIG. 7A, the 4x4 array of video data is illustrated as being down-sampled to a 2x2 output feature map by selecting the underlined values of the 4x4 output feature map. The 4x4 output feature map is shown for illustration purposes. That is, to illustrate a typical unit stride function. In a typical case, computations would not be made for discarded values. In a typical case, as described above, the 2x2 output feature map could/would be derived by performing the weighted sum operation with the kernel at positions 1, 4, 13, and 16. However, it should be noted that in other examples, so-called pooling operations, such as finding a maximum pooling, may be performed on an input (prior to performing the convolution) or an output feature map to down-sample a data set. For example, in the example illustrated in FIG. 7A, the 2x2 output feature map may be generated by taking a local maximum of each 2x2 region in the 4x4 output feature map (i.e., 108, 104, 117, and 108). That is, there may be numerous ways to perform autoencoding that includes performing convolutions on input data in order to represent the data as a down-sampled output feature map.
Finally, as indicated in FIG. 7A, an output feature map may be quantized in a manner similar to that described above with respect to transform coefficients (e.g., amplitudes restricted to a set of specified values). In the example illustrated in FIG. 7A, the amplitudes of the 2x2 output feature map are quantized by division by 2. In this case, quantization may be described as a uniform quantization defined by:
Thus, for the example illustrated in FIG. 7A, Stepsize = 2 and x = 0..1, y = 0..1. In this example, at an autodecoder, the inverse quantization for deriving the recovered output feature map, ROFM(x,y) may be defined as follows:
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.
Thus, for the example illustrated in FIG. 7A, Stepsize = 2 and x = 0..1, y = 0..1. In this example, at an autodecoder, the inverse quantization for deriving the recovered output feature map, ROFM(x,y) may be defined as follows:
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:
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:
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.
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:
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 FIG. 7A, although not shown, but as described in further detail below, entropy encoding may be performed on quantized output feature map data. Thus, as illustrated in the example of FIG. 7A, the quantized output feature map is a compressed representation of the current video block.
As illustrated in FIG. 7B, the current block of video data is decoded by performing inverse quantization on the quantized output feature map, performing a padding operation on the recovered output feature map, and convolving the padded output feature map with a kernel. Similar to FIG. 2B, FIG. 7B illustrates a reconstruction error which is the difference between current block and recovered block. It should be noted that the padding operation performed in FIG. 7B is different than the padding operation performed in FIG. 7A and the kernel utilized in FIG. 7B is different than the kernel utilized in FIG. 7A. That is, in the example illustrated in FIG. 7B, zero values are interleaved with the recovered output feature map, and the 3x3 kernel in convolved over the 6x6 input using a unit stride resulting in the recovered block of MDDS. It should be noted that such a convolution operation performed during autodecoding may be referred to a convolution-transpose (convT). It should be noted that a convolution-transpose, in some cases may define a specific relationship between kernels at each of an autoencoder and autodecoder and in other cases, the term convolution-transpose may be more general. It should be noted that there may be several ways in which autodecoding may be implemented. That is, FIG. 7B provides an illustrative case of a convolution-transpose and there numerous ways in which a convolution-transpose (and autodecoding) may be performed and/or implemented. The techniques described herein are generally applicable to autodecoding. For example, with respect to the example illustrated in FIG. 7B, in a simple case, each of the four values illustrated in the recovered output feature map may be duplicated to create a 4x4 array (i.e., an array having its top-left four values as 108, its top-right four values as 102, its bottom-left four values as 116, and its bottom-right four values as 108). Further, other padding operations, kernels, and/or stride functions may be utilized. Essentially, at an autodecoder, an autodecoding process may be selected in a manner that achieves a desired objective, for example, reducing a reconstruction error. It should be noted the other desired objectives may include reducing visual artifacts, increasing the probability an object is detected, etc.
As described above, with respect to FIGS. 7A-7B, autoencoding may be performed on video data to generate a quantized output feature map data. A quantized output feature map is a compressed representation of the current video block. In some cases, that is, based on how autoencoding is performed an output feature map may effectively be a down-sampled version of video data. For example, referring to FIG. 7A, the 4x4 array of video data may be compressed to a 2x2 array. In a case where the 4x4 array of video data is one of several 4x4 arrays of video data included in a 1920x1080 resolution picture, autoencoding each 4x4 array as illustrated in FIG. 7A effectively down-samples the 1920x1080 resolution picture to a 960x540 resolution picture. As described in further detail below, such a down-sampled representation of video data may be coded according to a typical video coding standard.
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 NixWxH, 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 NixWxH may indicate a number of 1920x1080 monochrome pictures. Further, in some examples, Ni, may be a component dimension (e.g., number of color components). For example, NixWxH may include a single 1024x742 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 NCixNPixWxH, i.e., as a four-dimensional data set. According to the NCixNPixWxH format, an example of 60 1920x1080 monochrome pictures may be expressed as 1x60x1920x1080 and a single 1024x742 RGB image may be expressed as 3x1x1024x742. 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 60x1920x1080 and 3x1024x742. 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 1024x742 RGB image, (i.e., 3x1024x742) may be down-sampled to a 1x342x248 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 1920x1080 monochrome pictures (i.e., 60x1920x1080) may be down-sampled to a 1x640x360 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 Nix3x3 kernel with a stride of 3 in the spatial dimension. That is, for the 3x1025x744 data set, the convolution generates a single value for each 3x3x3 data point and for the 60x1920x1080 data set, the convolution generates a single value for each 60x3x3 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 Nix3x3 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 NixWixHi input data set is down-sampled according to a NO instances of NixWkxHk kernels, the resulting output data may be represented as NOxWOxHO. 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 NOxWOxHO 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 NixWixHi 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 NOxWOxHO 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 KxK kernels each having a corresponding dimension equal to a Ni is used in processing of an NixWixHi 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).
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.,
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 1024x742 RGB image to a 342x248 OFM, as described above, according to 256 instances of kernels may be described as follows:
Similarly, in the case of down-sampling a 60 1920x1080 monochrome pictures to a 640x360 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 256x342x248 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., 256x342x248, 32x640x360, or 32x114x84 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.
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 1024x742 RGB image to a 342x248 OFM, as described above, according to 256 instances of kernels may be described as follows:
Similarly, in the case of down-sampling a 60 1920x1080 monochrome pictures to a 640x360 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 256x342x248 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., 256x342x248, 32x640x360, or 32x114x84 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 April 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. FIG. 8 illustrates an example where feature data and inference data (i.e., bounding boxes) are generated for image data according to Detectron2. It should be noted that for the sake of brevity a complete detailed description of how Detectron2 generates feature data and inference data is not provided herein. The techniques described herein relate to compressing/decompressing feature data generated according to an object detection system (e.g., Detectron2) which may be useful for distributing operations of the object detection system over a communications network. As illustrated in FIG. 8, Detectron2 can be described as including a backbone network unit 900 and an inference network unit 1000. In general, object detection systems include a backbone network that generates feature data and an inference network that generates inference data from the feature data. In Detectron2, a Feature Pyramid Network (FPN), Base-RCNN-FPN, extracts feature maps from an BGR input image at different scales. Detectron2 generates features maps at 1/4 scale, 1/8 scale, 1/16 scale, 1/32 scale, and 1/64 scale and at each scale, 256 channels of data are generated. That is, as described above with respect to autoencoding, data is generated for each of 256 instances of kernels at each scale. It should be noted that in Detectron2, at each scale, one or more convolutions and operations are performed to generate feature data (e.g., 7x7 convolution with stride = 2 and max pooling with stride = 2). FIG. 9 is a conceptual diagram illustrating an example of generating feature data according to Detectron2. As illustrated in FIG. 9, for input data having a width, W, and a height, H, at each scale, i.e., 1/4 scale, 1/8 scale, 1/16 scale, 1/32 scale and 1/64 scale, there are 256 channels of feature data. With respect to Dectectron2, the scales of feature data are respectively referred to as P2, P3, P4, P5, and P6. Thus, in a case where, an input image has a size of 1280x800, according to Detectron2, P2, P3, P4, P5, and P6 may have the following respective sizes: 256x320x200; 256x160x100; 256x80x50; 256x40x25; and 256x20x13. As described in further detail below, each of P2, P3, P4, P5, and P6 may be compressed for distribution over a communications network. It should be noted, that as described above, the techniques herein may be generally applicable to other object detection systems. That is, types of backbone networks, other than that used in Detectron2 may generate a different number of channels (e.g., 128, 1024, etc.) at different scales (e.g., 1/2 and 1/8 scales) and the compression techniques herein may be utilized with such backbone networks.
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 1/4 scale, 1/8 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. FIG. 10 illustrates an example of region proposal network 1020 including RPN head 1022 and RPN output 1024. In Detectron2, for each feature scale, an RPN head generates objectness logits and anchor deltas. Objectness logits are a probability map of object existence and anchor deltas are a relative box shape and position to anchors. As illustrated in FIG. 10, an initial conv2d k3 n256 operation is performed on a feature map. To generate objectness logits a conv2d k1 n3 is performed after the initial conv2d k3 n256 operation. To generate anchor deltas a conv2d k1 n3x4 is performed data after the initial conv2d k3 n256 operation. As illustrated in FIG. 10, RPN output 1024 receives objectness logits and defined parameters including e.g., anchors and ground truth boxes, and generates box proposals. In Detectron2, the generation of box proposals includes anchor generation, ground truth preparation, loss calculation, and proposal selection. Essentially, in Detectron2, the output feature maps of the objectness logits and anchor deltas are associated with ground truth boxes to generate predicted boxes which are scored and the top 1,000 scored boxes are selected as 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. FIG. 11 illustrates an example of box head unit 1050 including ROI Pooler 1052, box head unit 1054, and box predictor unit 1056. In Detectron2, an ROI pooler pools the rectangular regions of the feature maps that are specified by the box proposals. Essentially, an ROI pooler, generates a tensor which is the collection of cropped instance features which include balanced foreground and background ROIs. In Detectron2, this tensor may have a size of [Nxbatch size, 256, 7, 7], where the ROI size is 7x7. In Detectron2, a box head may be a FastRCNNConvFCHead and a box predictor may be a FastRCNNOutputLayers. It should be noted that an ROI may generate tensors of other sizes. It should be noted that although not shown in FIG. 11, prior to input into box head unit 1054, the tensor generated from ROI pooler is flattened to a 256x7x7 = 12,544 tensor.
As illustrated in FIG. 11, box head unit 1054 performs two Linear() operations. A Linear() operation is specified as follows:
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 FIG. 11, an ROI pooler essentially generates tensors which are the collection of cropped instance features and these tensors may be input a FastRCNNConvFCHead box head.
As described above, it is useful for allowing machine tasks to be distributed across a communication network. That is, referring to FIG. 12, each of feature extraction network 900 and inference data generation network 1000 may distributed across communications medium 110, and thus, in some examples located at distinct physical locations. As described above, the VCM Group made a decision to adopt Detectron2 as the platform for object detection and instance segmentation. Dong-Ha Kim, et al. “[VCM Track 1] Compression of FPN Multi-Scale Features for Object Detection Using VVC”, m59562, ISO/IEC JTC 1/SC 29/WG 2, April 2022 (hereinafter Kim1) and Dong-Ha Kim, et al. “[VCM-Track1] Performance of the Enhanced MSFC with Bottom-Up MSFF”, m60197, July 2022 (hereinafter Kim2, Kim1 and Kim2 are collectively referred to herein as Kim) describe processing pipelines where Detectron2 P5, P4, P3, and P2 multi-scale feature data is converted to a single CxH/32xW/32 tensor, where C equals, 256, 192, 144, or 64 channels with a so-called Multi-Scale Feature Fusion (MSFF) module and the single tensor is encoded into a bitstream using ITU-T H.266. The bitstream is decoded according to ITU-T H.266 and each of P5, P4, P3, and P2 are recovered using a so-called Multi-Scale Feature Reconstruction (MSFR) module. FIG. 12 illustrates an example of the system for compressing and recovering multi-scale feature data. That is, 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.
FIG. 13 is a block diagram illustrating an example of a feature conversion engine 1100. The example feature conversion engine 1100 may generally correspond to the MSFF module described in Kim2. As illustrated in FIG. 13, feature conversion engine 1100 receives P5, P4, P3, and P2 tensors (e.g., generated according to Detectron2) and generates a single CxH/32xW/32 tensor. As illustrated in FIG. 13, feature conversion engine 1100 includes feature align and concatenation unit 1102 and squeeze and excitation unit 1104. As illustrated in FIG. 13, feature align and concatenation unit 1102 down samples each of the respective 256 channels of P4, P3, and P2 using respective 2D convolution operations, such that each has the same spatial dimensions as P5. For example, as described above, in a case where, an input image has a size of 1280x800, according to Detectron2, P2, P3, P4, and P5 may have the following respective sizes: 256x320x200; 256x160x100; 256x80x50; and 256x40x25. In this case, feature align and concatenation unit 1102 down samples each of P2, P3, and P4 to 256x40x25. As further illustrated in FIG. 13, feature align and concatenation unit 1102 concatenations P5 and each of down sampled (or resized) P2, P3, and P4 about the channel dimension to generate 1024 channels (i.e., 256 x 4) at the size of P5.
As further illustrated in FIG. 13, the concatenated feature tensor is input into squeeze and excitation unit 1104. It should be noted that for the sake of brevity a complete detailed description of squeeze and excitation networks is not provided herein. However, reference is made to Hu et al., “Squeeze-and-Excitation Networks,” arXiv:1709.01507, 16 May 2019, which describes squeeze and excitation networks in detail. In general, as illustrated in FIG. 13, squeeze and excitation unit 1104 reweighs the concatenated feature tensor and performs channel reduction on the reweighed concatenated feature tensor, such that C channels at the spatial resolution of P5 are output. As illustrated in FIG. 13, at the upper branch of squeeze and excitation unit 1104 respective weights are generated. The concatenated feature tensor is multiplied by a respective weight to reweigh concatenated feature tensor. The global average pooling operation essentially averages each channel and the FC 1, 1, n1024 operations are fully connected layers. Further, in FIG. 13, ReLU refers to an operation where ReLU(x) = max (0, x). That is, if an output at the second FC stage is negative, it is set to 0. Further, sigmoid corresponds to the following operation:
Thus, the upper branch of squeeze andexcitation 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 x 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.
Thus, the upper branch of squeeze and
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. FIG. 14 illustrates an example of a feature conversion engine 1100 including bottom-up unit 1106. As illustrated in FIG. 14, P2 and P5 are directly input into feature align and concatenation unit 1102. Additionally, P2 is down scaled using a convolution layer and added to P3. The result is passes through a convolutional layer which fine-tunes the summed feature before it is provided to feature align and concatenation unit 1102. Similarly, the fine-tuned feature data corresponding to P3 is down scaled and added to P4, the result of which passes through a convolutional layer which fine-tunes the features data before it is provided to feature align and concatenation unit 1102.
Referring again to FIG. 12 and as described above, the MSFR modules described in Kim1 and Kim2 may be examples of a feature inverse conversion engine 1200. FIG. 15 is a block diagram illustrating an example of a feature inverse conversion engine 1200. The example feature inverse conversion engine 1200 illustrated in FIG. 15 may generally correspond to the MSFR module described in Kim1 and Kim2. The input to feature inverse conversion engine 1200 corresponds to the output of feature conversion engine 1100. As illustrated in FIG. 15, the input to feature inverse conversion engine 1200 has C channels and as described above, Kim describes where C may be equal to one or 256, 192, 144, or 64. Recovered P5 feature data, P5’, is generated by restoring C to 256. As illustrated in FIG. 15, for each of P4, P3, and P2, the input is spatially upscaled to the appropriate size using a 2D convolution and C is restored to 256 using a 2D convolution. Further, as illustrated in FIG. 15, recovered P4 feature data, P4’, is generated by adding upscaled P5’ to the spatial and channel restored data corresponding to P4. As illustrated in FIG. 15, P5’ is upscaled using a 2D convolution-transpose operation. Similarly, recovered P3 feature data, P3’, is generated by adding upscaled P4’ to the spatial and channel restored data corresponding to P3 and recovered P2 feature data, P2’, is generated by adding upscaled P3’ to the spatial and channel restored data corresponding to P2. It should be noted that although not illustrated in FIG. 12, Kim1 describes where P6’ is generated from P5’ using a max pooling layer. It should be noted that the process illustrated in FIG. 15 for recovering feature data may be described as a top-down approach or architecture.
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, Jul. 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., 1/4 scale, 1/8 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: 256xH/4xW/4; 256x H/8xW/8; 256xH/16xW/16; 256xH/32xW/32; and 256xH/64xW/64. In the example described in Zhang, the MSFF module is similar to the MSFF module in Kim, described above with respect to FIG. 13, where a feature align and concatenation unit 1102 down samples each of the respective 256 channels of P4, P3, and P2 using respective 2D convolution operations, such that each has the same spatial dimensions as P5 and a squeeze and excitation unit 1104 reweighs the concatenated feature tensor and performs channel reduction on the reweighed concatenated feature tensor, such that C channels at the spatial resolution of P5 are output. As described above, the MSFR module in Kim utilizes a top-down approach. The MSFR module in Zhang utilizes a bottom-up approach. FIG. 16 is a block diagram illustrating an example of a feature inverse conversion engine 1200. The example feature inverse conversion engine 1200 illustrated in FIG. 16 may generally correspond to the MSFR module described in Zhang. The input to feature inverse conversion engine 1200 corresponds to the output of feature conversion engine 1100. As illustrated in FIG. 16, the input to feature inverse conversion engine 1200 has C channels. As illustrated in FIG. 16, recovered P2 feature data, P2’, is generated by restoring C to 256 and upscaling the input to the dimensions of P2. As further illustrated in FIG. 16, for each of P5, P4, and P3, the input is spatially upscaled to the appropriate size using a 2D convolution and C is restored to 256 using a 2D convolution. Further, as illustrated in FIG. 16, recovered P3 feature data, P3’, is generated by adding downscaled P2’ to the spatial and channel restored data corresponding to P3. Similarly, recovered P4 feature data, P4’, is generated by adding downscaled P3’ to the spatial and channel restored data corresponding to P4 and recovered P5 feature data, P5’, is generated by adding upscaled P4’ to the spatial and channel restored data corresponding to P5. It should be noted that although not illustrated in FIG. 16, Zhang describes where P6’ is generated from P5’ using a max pooling layer.
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). FIG. 17 is an example of a coding system that may encode a multi-dimensional data set in accordance with one or more techniques of this disclosure. As illustrated in FIG. 17, the system includes backbone network unit 900, feature conversion engine 1100, feature inverse conversion engine 1200, compression engine 2200, decompression engine 2300, and communications medium 110. Each of backbone network 900, feature conversion engine 1100, feature inverse conversion engine 1200, and communications medium 110 may include corresponding examples described herein. Compression engine 2200 may be configured to compress feature data according to one or more of the techniques described herein and decompression engine 2300 may be configured perform reciprocal operations to reconstruct the feature data. For example, in one example, compression engine 2200 may correspond to the SSFC encoder and decompression engine 2300 may correspond to the SSFC decoder described in Zhang. Zhang describes where a SSFC encoder utilizes a convolutional layer, a batch normal layer and a Tanh activation function and performs a channel-wise reduction of feature data. Essentially, the SSFC encoder reduces the number of channels and centers and scales the feature date to the range of [-1,1]. The SSFC decoder in Zhang performs utilizes a convolutional layer, a batch normal layer, and a parametric ReLU to perform a reciprocal operation. A parametric ReLU is a type of ReLU.
In other examples, feature data may be compressed using techniques other than ITU-T H.266 and the SSFC described in Zhang. FIG. 18 illustrates an example of a compression engine 2200 and FIG. 19 illustrates an example of a corresponding decompression engine 2300. The compression engine 2200 in FIG. 18 and the decompression engine 2300 in FIG. 19 may be referred to as an intra feature codec. In one example, the compression engine 2200 in FIG. 18 and the decompression engine 2300 in FIG. 19 may correspond to the intra feature codec described in K. Misra, et al., “Video Feature Compression for Machine Tasks,” in 2022 IEEE International Conference on Multimedia and Expo (ICME), Taipei, Taiwan: IEEE, Jul. 2022, pp. 1-6. doi: 10.1109/ICME52920.2022.9859894 (hereinafter “Misra”). As illustrated in FIG. 18, compression engine 2200 includes residual encoder unit 2202, heatmap unit 2204, quantizer unit 2206, dequantizer unit 2208, probability estimator unit 2210, and arithmetic encoder unit 2212. As illustrated in the example of FIG. 18, compression engine 2200 receives feature data, for example, CxH/32xW/32 feature data, and essentially generates a bitstream that compresses the input feature data by removing redundancies using residual encoding, spatially down sampling the feature data (e.g., by a factor of 3, 40x25 to 14x9), and reducing the channel count (e.g., by a factor of 4, 256 to 64). It should also be noted that in other examples input tensors having other sizes may be compressed according to the techniques herein. Further, it should be noted that compression engine 2200 may be configured to achieve a desired bit-rate. That is, for example, the factors for spatial down sampling and/or channel may be set in order to achieve a desired bit-rate. FIG. 20 is an example of a residual encoder unit 2202. As illustrated in FIG. 20, a sequence of res2d k3 n256 operations and summations are performed resulting in a refinement value being added to the input. FIG. 21 illustrates a res2d k3 nN operation. As illustrated in FIG. 21, for an N channel input a refinement O’ is generated using subsequent convolutions and a ReLU operation and the refinement O’ is added to the input. FIG. 22 illustrates a conceptual example where for input data, i, a res2d k3 nN operation provides output data, o, which is generated by adding an intermediate output, o’, to the input data i. It should be noted that in the example illustrated in FIG. 22, wi and wi’ represent the weighted averages at the output of the respective convolution stages.
Referring again to FIG. 18, a conv2d k3 s3 p0 nCo operation is performed on the enhanced feature data generated by residual encoder unit 2202. The conv2d k3 s3 p0 nCo operation down samples the enhanced feature data about the spatial and channel dimension (i.e., to Co). For example, a 256x42x27 enhanced feature data tensor may be reduced to a 64x14x9 tensor. It should be noted that in other examples, other spatially down sampling factors may be implemented, for example, by using a 2D convolution with a stride one, two, or three, etc. The target spatial down sampling factor may be determined based on a target bit-rate rate and/or a target bits per pixel. Similarly, the value of Co may be determined according to a target bit-rate rate. As illustrated in FIG. 18, the result of the conv2d operation is then multiplied by a heatmap prior to quantization by quantizer unit 2206. As illustrated in FIG. 18, heatmap unit 2204 receives the result of the conv2d operation and generates a heat map. There may be numerous ways in which heatmap unit 2204 may be configured to generate a heatmap. In one example, heatmap unit 2204 provides a weight value from 0 to 1 (non-inclusive), which when multiplied by the input to heatmap unit 2204 effectively suppresses data without impacting subsequent machine task(s) and enhances data for machine task(s).
FIG. 23 illustrates an example of a heatmap unit. The example heatmap unit in FIG. 23 outputs an array of scaling factors to be applied at each spatial location. In the example of FIG. 23, the scaling factors are identical for each channel. Referring to FIG. 23, it should be noted that the Softmax on channels block illustrated in FIG. 23, represents an activation function that takes vectors of real numbers as inputs, and normalizes them into a probability distribution proportional to the exponentials of the input numbers. When Softmax is applied, each element will be in the range of 0 to 1, and the elements will add up to 1. It should be noted that Softmax may be referred to as a normalized exponential function. Thus, the example heatmap unit in FIG. 23 provides a weight value from 0 to 1 (non-inclusive), which when multiplied by the input to heatmap unit 2204 effectively suppresses data without impacting subsequent machine task(s) and enhances data for machine task(s). That is, the heatmap can identify spatial locations where a signal can be suppressed safely without impacting machine task(s) under consideration. For example, data at a border of a picture may be suppressed. The suppression of a signal can lead to lower bit consumption. The heatmap can also increase the magnitude of signal at certain spatial locations such that it is beneficial to machine task(s) e.g., object detection. Further, with respect to FIG. 23, it should be noted that channel size, C, is increased/decreased in multiples of 2. Further, the final convolution layer of the heatmap unit outputs two channels which are converted to a PMF (probability mass function) using the SoftMax operation. In one example, the first channel is used for scaling the enhanced feature data, and the second channel is discarded.
Referring again to FIG. 18, The scaled enhanced feature data is input into quantizer unit 2206 which quantizes an input tensor. In one example, according to the techniques herein, quantizer unit 2106 may be configured to quantize an input tensor based on techniques described in Mentzer et al., “Conditional probability models for deep image compression,” arXiv: 1801.042604v4, June 2019 (hereinafter Mentzer). In one example, quantizer unit 2106 may utilize 6 quantization bins. Further, quantizer unit 2106 may utilize two quantizers in cases where the channel count exceeds a threshold. The output of quantizer unit 2206 is input into arithmetic encoder unit 2212. As illustrated in FIG. 18, arithmetic encoder unit 2212 also receives input from probability estimator unit 2210. Probability estimator unit 2110 determines the Probability Mass Function (PMF) for quantization indices at each location within a tensor. During the determination of a PMF, subset of symbols (quantization indices and therefore dequantized values) that have been decoded in the past may be used to determine the PMF for current location. That is, as illustrated in FIG. 18, output of dequantizer unit 2108 (i.e., decoded past symbols) may be input into probability estimator unit 2210. A dequantizer unit performs reciprocal operations to a quantizer unit. Arithmetic encoder unit 2212 may use an arithmetic coder that makes use of the corresponding PMF when coding a symbol.
As described above, a dequantizer unit performs reciprocal operations to a quantizer unit. Symbols are typically coded using arithmetic coder that make use of the corresponding PMF when coding a symbol. That is, in one example, according to the techniques herein, an arithmetic encoder unit 2212 may use an arithmetic coder that makes use of the corresponding PMF when coding a symbol. In one example, probability estimator unit 2210 may be based on a conditional probability model described in Mentzer. In one example, according to the techniques herein, probability estimator unit 2210 may extend the conditional probability model described in Mentzer by using two probability estimators when encoding more than a certain threshold of channels. It should be noted that as described above, entropy coding is a lossless process. That is, an entropy encoder and entropy decoder are synchronized so that the decoder reproduces the same sequence of symbols (e.g., quantization indices) that were coded by the encoder. Thus, as illustrated in FIG. 18 compressed feature data (i.e., spatially reduced, channels reduced, quantized and entropy coded) may be transmitted in a bitstream.
As illustrated in FIG. 19, decompression engine 2300 includes arithmetic decoding unit 2302, dequantizer unit 2208, probability estimator unit 2210, and residual decoder unit 2304. Each of dequantizer unit 2208 and probability estimator unit 2210 may operate as described above. Further, arithmetic decoder unit 2302 may operate in a reciprocal manner to entropy encoding unit 2212. The conv2dT k3 s3 p0 nC operation in decompression engine 2300 is configured to perform a reciprocal operation to conv2d k3 s3 p0 nCo such that the size and the number of channels are restored. As illustrated in FIG. 19, the output of the conv2dT k3 s3 p0 nC operation is input into residual decoder unit 2304. FIG. 24 illustrates an example of a residual decoder unit 2304. As illustrated in FIG. 24, a sequence of res2d k3 n256 operations and summations are performed resulting in a refinement value being added to the input. That is, the sequence of res2d k3 n256 operations and summations essentially operate to enhance edges and features. That is, the sequence of res2d k3 n256 operations and summations in residual encoder unit 2202 may sharpen the features/edges, for example for purposes of object tracking. Thus, according to the techniques herein, feature data may be compressed by using residual encoding to enhance feature data by removing redundancies, spatially down sampling and reducing the number of channels of the enhanced feature data by applying a 2D convolution operation, generating a heatmap based on the reduced enhanced feature data, scaling the reduced enhanced feature data using the generated heatmap, and entropy encoded the scaled reduced enhanced feature data to generate a bitstream.
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.
FIG. 25 illustrates an example of a coding system including distortion recovery engines according to the techniques herein. As illustrated in FIG. 25, at the output of video decoder 300, one of distortion recovery engines 2400A-2400C may be selected based on a picture type and the output of a distortion recovery engines 2400A-2400C is input into feature inverse conversion engine 1200. Feature inverse conversion engine 1200 may correspond to feature inverse conversion engines described above. As further illustrated in FIG. 25, quantization data (e.g., a QP value, a target bit rate, etc.) is input into each distortion recovery engines 2400A-2400C. It should be noted that each of distortion recovery engines 2400A-2400C may be described as having a distortion recovery engine for each group of QP values. That is, in one example, there may be MxN distortion recovery engines, where each distortion recovery engine corresponds to a different encoding picture type and a target bitrate (or QP) group, where M, N respectively represent the number of encoding picture types and target bitrate (or QP) groups. It should be noted that, in one example, one target bitrate (or QP) group represents a specific bitrate range or QP value range and there is no overlap of bitrates (or QP values) between groups, i.e., target bitrates (or QP values provided for a video coding standard) are partitioned into N groups. Each of the MxN distortion recovery engines may be trained for a particular encoding picture type and target bitrate (or QP value) combination and store corresponding parameters.
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. FIG. 26 is a block diagram illustrating an example of a distortion recover engine according to one or more techniques of this disclosure. In the example illustrated in FIG. 26, distortion recover engine 2400 is a residual network. In the example illustrated in FIG. 26, a block of two of res2d k3 n256 operations with a skip connection is repeated to generate an L layered residual network. The number of blocks and layers may correspond to a particular architecture (e.g., L = 2*(1+N)). For example, K. He, X. Zhang, S. Ren and J. Sun, “Deep Residual Learning for Image Recognition,” arXiv:1512.03385v1, 10 December 2015, describes a residual network with a 34 layer architecture formed using 2 layer blocks. It should be noted that the techniques herein may utilize various network architectures. For example, a distortion recovery engine may include dense net which includes L(L+1)/2 directly connected layers. For example, a distortion recovery engine may include a VGG (Visual Geometry Group architecture. For example, VGG-16 or VGG-19, which respectively include 16 and 19 layers. Further, a distortion recovery engine may include an inception architecture or a GoogLeNet architecture. It should be noted that in FIG. 26, the example distortion recovery network the number of channels is aligned with the feature map. In the example illustrated in FIG. 26, picture type and a target bitrate (or QP value) are input into distortion recover engine 2400, such that for each of the res2d k3 n256 operations, the kernel values for the associated convolution operations are set for a picture type and target bitrate range or QP value group based on training. That is, according to the techniques herein, for a coding system, there exist more than one trained MSFR models, each of which may be related with the specific target bitrate (or QP) range and encoding picture type.
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.
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. FIG. 27 illustrates an example of a QP fusion engine 2500 utilized with a distortion recovery engine 2400. FIG. 28 illustrates an example of a QP fusion engine. As illustrated in FIG. 28, a (1,w,h) dimensional input tensor filled with input QP value is constructed where w, h represent width, height of input feature map, and 1 represents the number of channels of input tensor is one. This tensor is concatenated with the feature map having a (c,w,h) dimensional tensor, where w, h, and c represent width, height, and the number of channels of the feature map, thereby a (c+1,w,h) dimensional tensor is generated. In this case, switching to a particulate distortion recovery engine (e.g., 2400A-2400C) occurs per picture and is determined based on encoding picture type and the target bitrate (or QP value) for the picture. The following pseudo code illustrates an example of generating a QP fusion output tensor the dimension of which is (c+1,w,h). In the pseudo code, the input of QP fusion network is feature_map (c,w,h) and scalar value representing QP (or bitrate). Using QP value (bitrate), QP_map tensor with (1,w,h) dimension is constructed. The output tensor is generated by concatenating feature_map and QP_map.
In one example, when a QP fusion engine is utilized, training may be based on the following process:
As described above, reconstructed feature data may be input into an inference network unit. As such, the quality of the reconstructed feature data may be evaluated based on object detection performance with respect to a test image. That is, a rate-distortion tradeoff, may be optimized during training. In one example, according to the techniques herein, training may be carried out for a pre-determined number of epochs, and the model at the end of training may be used for evaluation. The number of epochs is a function of the training dataset. In one example, a batch size of one may be used for training experiments. Further, in one example, the learning rates for the probability estimator adapts at 1/10th the learning rate of rest of the network. It should be noted that such an approach provides training stability.
As described above, reconstructed feature data may be input into an inference network unit. As such, the quality of the reconstructed feature data may be evaluated based on object detection performance with respect to a test image. That is, a rate-distortion tradeoff, may be optimized during training. In one example, according to the techniques herein, training may be carried out for a pre-determined number of epochs, and the model at the end of training may be used for evaluation. The number of epochs is a function of the training dataset. In one example, a batch size of one may be used for training experiments. Further, in one example, the learning rates for the probability estimator adapts at 1/10th the learning rate of rest of the network. It should be noted that such an approach provides training stability.
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 λ) 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 January 2016.
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 January 2016.
As described above, with respect to FIG. 18 and FIG. 19, a compression engine and a decompression engine may be an intra feature codec. In one example, according to the techniques herein, an intra feature codec may be extended to learn the compression distortion. In one example, according to the techniques herein, a decompression engine may include a distortion recovery engine in order to reduce the distortion due to quantization. FIG. 29 is a block diagram illustrating an example of a decompression engine including a distortion recovery engine in accordance with one or more techniques of this disclosure. In one example, distortion recovery engine 2702 may be trained based on the following process:
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 FIGS. 18 and 19). That is, a residue is may be coded using the techniques described above with respect to FIGS. 18 and 19. The techniques described above with respect to FIG. 29 are equally applicable regardless of the input to an intra feature codec.
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 FIGS. 18 and 19). That is, a residue is may be coded using the techniques described above with respect to FIGS. 18 and 19. The techniques described above with respect to FIG. 29 are equally applicable regardless of the input to an intra feature codec.
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.
According to the techniques herein, a feature conversion engine 1100 that does not utilize a squeeze and excitation network and a compression engine other than VVC may be utilized for allowing machine tasks to be distributed across a communication network. FIG. 30 is an example of a coding system that may encode a multi-dimensional data set in accordance with one or more techniques of this disclosure. As illustrated in FIG. 30, the system includes backbone network unit 900, bottom-up unit 1106, feature align and concatenation unit 1102, feature inverse conversion engine 1200, inference data generation network 1000 and communications medium 110. Each of backbone network 900, bottom-up unit 1106, feature align and concatenation unit 1102, feature inverse conversion engine 1200, inference data generation network unit 1000 and communications medium 110 may include corresponding examples described above. Additionally, as illustrated in FIG. 30, the system includes compression engine 2200 and decompression engine 2300. Compression engine 2200 may be configured to compress feature data according to one or more of the techniques described herein and decompression engine 2300 may be configured perform reciprocal operations to reconstruct the feature data. It should be noted that as described above, feature align and concatenation unit 1102 may output a single 1024xH/32xW/32 feature tensor. In the example, illustrated in FIG. 30, this feature tensor may be reduced to C channels prior to input into compression engine 2100.
As described above, for example, with respect to FIG. 13, for squeeze and excitation unit 1104, the number channels output is one of 256, 194, 144, or 64 and each FC stage includes 1024 parameters. As further described above, the input to the squeeze and excitation unit 1104 is feature data for P2, P3, P4, P5 concatenated about the channel dimension. Thus, each of the 1024 parameters correspond to a respective channel in each of P2, P3, P4, and P5. In one example, according to the techniques herein, a squeeze and excitation unit may output 32 channels and each FC stage may share a set of 256 parameters corresponding to each of the 256 channels in each of P2, P3, P4, and P5. That is, for each FC stage, a single set of 256 parameters may be used for each of the respective four sets of 256 channels forming the 1024 input channels. It should be noted that by sharing parameters, the total number of parameters is reduced. Further, the reweighing performance is improved due to P2, P3, P4, P5 including similar features in different spatial sizes. FIG. 31 illustrates an example of a squeeze and excitation unit 1114 included in a feature conversion engine 1100 according to the techniques herein. Further, as described above, for example with respect to FIG. 15, feature inverse conversion engine 1200 includes four distinct convolution operation performed on the input feature tensor and the upscaled feature tensors. In one example, according to the techniques herein, a shared 2D convolution operation with 256 channels output may be performed on each of the four tensors. Further, in one example, a shared 2D convolution transpose operation may be performed for the Upscale (2x) operation. Thus, according to the techniques herein, a feature fusion network and feature reconstruction network may be simplified by sharing parameters and by selecting an optimal number of channels for a feature map.
With respect to FIG. 30 and FIG. 18, the operation of compression engine 2200 is described with respect to a CxH/32xW/32 input tensor, which may be a single 1024xH/32xW/32 feature tensor output by feature align and concatenation unit 1102 which is reduced to C channels prior to input into compression engine 2200. As further described above, in other examples input tensors having other sizes may be compressed according to the techniques herein. In general, a split point may be described as a stage where feature data is compressed. As provided above YOLOv3 is described in Redmon et al. With respect to YOLOv3, a split point may be in the backbone. For example, feature data correspond to Layer 36, Layer 61, and Layer 74 in YOLOv3 may be compressed. Table 1 provides dimensions corresponding to each of the respective layers.
According to the techniques herein, feature data, for example, feature data illustrated in Table 1 may be converted to a specified CxHxW input tensor for compression by compression engine 2200. In one example, in order for compression engine 2200 to process multiple tensors, each with different number of channels, the tensors may be reshaped to a predefined number of channels. That is, in the case of YOLOv3 feature data, the respective 256, 512, and 1024 channel tensors may be reshaped to a single N channel tensor. That is, for a given a tensor with dimension of CxWxH, where C is channels, W and H are width and height respectively, if the predefined number of channels is N, the following reshaping will be done:
In one example, during this reshaping process, the number of elements of a tensor may remain the same, i.e., CxWxH=NxW’xH’. For example, if the predefined number of channels N=256, for the tensors shown in Table 1, the following reshaping may be done as follows:
There can be multiple ways of reshaping a tensor, as long as the number of channels is changed to the predefined value, while keep number of elements in a tensor unchanged. For example, in the case where a 512 channel is reduced to a 256 channel tensor, WxH sample values in feature maps corresponding to two channels may be merged into a single channel with twice the number of WxH samples.
In one example, during this reshaping process, the number of elements of a tensor may remain the same, i.e., CxWxH=NxW’xH’. For example, if the predefined number of channels N=256, for the tensors shown in Table 1, the following reshaping may be done as follows:
There can be multiple ways of reshaping a tensor, as long as the number of channels is changed to the predefined value, while keep number of elements in a tensor unchanged. For example, in the case where a 512 channel is reduced to a 256 channel tensor, WxH sample values in feature maps corresponding to two channels may be merged into a single channel with twice the number of WxH samples.
In this manner, compression engine 2200 represents an example of a device configured to receive feature data including a CxWxH tensor, where is C channels, W is width, and H is height, reshape the CxWxH tensor to an NxW’xH’ tensor, where N is a number of channels required by a compression engine, where reshaping includes keeping a total number of elements in the NxW’xH’ tensor equal to the total number of elements in the CxWxH tensor, perform residual encoding on the reshaped feature data to generate enhanced feature data, apply a two-dimensional convolution operation on the enhanced feature data to generate reduced feature data, wherein the reduce feature data is reduced about spatial and channel dimensions, generate a heatmap based on the reduced feature data, scale the reduced feature data using the generated heatmap, and entropy encode the scaled reduced feature data to generate a bitstream.
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.
Claims (3)
- A method of mitigating distortion in compressed feature data, the method comprising:
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. - A device comprising 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. - The device of claim 2, wherein the distortion reduction engine includes a residual network.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US18/224,193 US20250030856A1 (en) | 2023-07-20 | 2023-07-20 | Systems and methods for reducing distortion in end-to-end feature compression in coding of multi-dimensional data |
| US18/224,193 | 2023-07-20 | ||
| US202363538046P | 2023-09-12 | 2023-09-12 | |
| US63/538,046 | 2023-09-12 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2025018155A1 true WO2025018155A1 (en) | 2025-01-23 |
Family
ID=94281493
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2024/024134 Pending WO2025018155A1 (en) | 2023-07-20 | 2024-07-03 | Systems and methods for reducing distortion in end-to-end feature compession in coding of multi-dimensional data |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2025018155A1 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023130153A1 (en) * | 2022-01-07 | 2023-07-13 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a block of video samples |
-
2024
- 2024-07-03 WO PCT/JP2024/024134 patent/WO2025018155A1/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023130153A1 (en) * | 2022-01-07 | 2023-07-13 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a block of video samples |
Non-Patent Citations (1)
| Title |
|---|
| DING, DANDAN ET AL.: "A Switchable Deep Learning Approach for In-Loop Filtering in Video Coding", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 30, no. 7, 2 July 2020 (2020-07-02), pages 1871 - 1887, XP011796773, ISSN: 1051-8215, DOI: 10.1109/TCSVT.2019.2935508 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111819852B (en) | Method and apparatus for residual symbol prediction in the transform domain | |
| US12190564B2 (en) | Systems and methods for end-to-end feature compression in coding of multi-dimensional data | |
| US12206875B2 (en) | Systems and methods for improving object tracking in compressed feature data in coding of multi-dimensional data | |
| WO2023048070A1 (en) | Systems and methods for compression of feature data using joint coding in coding of multi-dimensional data | |
| US20240267557A1 (en) | Systems and methods for performing padding in coding of a multi-dimensional data set | |
| KR20250020478A (en) | Cross component prediction of chroma samples | |
| JP2025511537A (en) | Method, apparatus and system for encoding and decoding tensors - Patents.com | |
| WO2023197031A1 (en) | Method, apparatus and system for encoding and decoding a tensor | |
| WO2023149367A1 (en) | Systems and methods for improving object detection in compressed feature data in coding of multi-dimensional data | |
| US20240388705A1 (en) | Systems and methods for reducing noise in reconstructed feature data in coding of multi-dimensional data | |
| US20250254339A1 (en) | Method, apparatus and system for encoding and decoding a tensor | |
| WO2025018155A1 (en) | Systems and methods for reducing distortion in end-to-end feature compession in coding of multi-dimensional data | |
| US20250030856A1 (en) | Systems and methods for reducing distortion in end-to-end feature compression in coding of multi-dimensional data | |
| US20250088676A1 (en) | Systems and methods for end-to-end feature compression in coding of multi-dimensional data | |
| US20240223787A1 (en) | Systems and methods for compressing feature data in coding of multi-dimensional data | |
| US20240155154A1 (en) | Systems and methods for autoencoding residual data in coding of a multi-dimensional data | |
| US20240357116A1 (en) | Systems and methods for entropy coding a multi-dimensional data set | |
| WO2023038038A1 (en) | Systems and methods for interpolation of reconstructed feature data in coding of multi-dimensional data | |
| WO2025236152A1 (en) | System, method, and apparatus for video encoding and decoding | |
| CN117981317A (en) | System and method for compressing feature data using joint coding in encoding of multidimensional data | |
| KR20250042635A (en) | Method for encoding and decoding frame generated based on region of interest | |
| TW202529440A (en) | Resnet based in-loop filter for video coding with attention modules |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 24842948 Country of ref document: EP Kind code of ref document: A1 |