Abstract: In one embodiment, a method for encoding video data is provided that includes receiving a transform unit comprising a two-dimensional array of transform coefficients and processing the transform coefficients of the two-dimensional array along a single-level scan order. The processing includes selecting, for each non-zero transform coefficient along the single-level scan order, one or more context models for encoding an absolute level of the non-zero transform coefficient, where the selecting is based on one or more transform coefficients previously encoded along the single-level scan order.

Abstract: A method for processing a block of transform coefficients during inter coding includes receiving, during inter coding, an N×M block of transform coefficients, wherein N is a row width of the block and M is a column height of the block. The method further includes partitioning the N×M block into a plurality of sub-blocks each comprising a plurality of the transform coefficients; and processing the plurality of sub-blocks, one at a time, in a coding order along a first diagonal scan coding pattern to generate a bit sequence corresponding to the N×M block. The processing comprises, for the sub-blocks containing at least one non-zero transform coefficient, coding at least the non-zero transform coefficients in a transform coefficient sequence along a second diagonal scan coding pattern.

Abstract: A method determines a plurality of interpolation filters for use in interpolating sub-pel values for a temporal prediction process of video content. The plurality of interpolation filters are designed based on sub-pel offsets for two reference blocks. The method determines a first sub-pel offset for a first reference block for the unit of video content and determines a second sub-pel offset for a second reference block for a unit of video content. A set of interpolation filters is determined to interpolate a set of sub-pel pixel values for use in the temporal prediction process for the unit of video content. The set of interpolation filters is designed for the first sub-pel offset and the second sub-pel offset and is used to interpolate a first sub-pel pixel value for the first reference block and a second sub-pel value for the second reference block.

Abstract: A method for processing a block of transform coefficients during intra coding includes receiving an N×M block of transform coefficients, wherein N is a row width of the block and M is a column height of the block. A first scan coding pattern is determined from a set of scan coding patterns comprising a diagonal scan coding pattern, a horizontal scan coding pattern, and a vertical scan coding pattern. The method further includes partitioning the N×M block into a plurality of sub-blocks each comprising a plurality of the transform coefficients; and processing the plurality of sub-blocks, one at a time, in a coding order along the first scan coding pattern to generate a bit sequence. The processing further comprises, for the sub-blocks containing at least one non-zero transform coefficient, coding at least the non-zero transform coefficients in a transform coefficient sequence along a second scan coding pattern.

Abstract: In one embodiment, a method for encoding or decoding video content is provided. The method includes receiving a plurality of full-pel pixel values. A set of coefficients is determined for an interpolation filter to interpolate a sub-pel pixel value for a motion compensation operation. Different coefficients are assigned to weight the plurality of full-pel pixel values in different operations in the interpolation filter. The sub-pel pixel values from the different operations are determined. Then, the method outputs the interpolated sub-pel pixel value for use in the motion compensation operation.

Abstract: Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order.

Abstract: In one embodiment, a method for encoding or decoding video content is provided. The method includes determining a set of interpolation filters for use in interpolating sub-pel pixel values and a mapping between interpolation filters in the set of interpolation filters and different prediction indexes of the video content. A unit of video content is received and a prediction index is determined in a plurality of prediction indexes that are used to determine a prediction block for the unit of video content. The method then determines an interpolation filter in the set of interpolation filters based on a mapping between the interpolation filter and the prediction index to interpolate a sub-pel pixel value for use in a temporal prediction process for the unit of video content.

Abstract: In one embodiment, a method for encoding or decoding video content is provided. The method includes determining a set of interpolation filters for use in interpolating sub-pel pixel values and a mapping between interpolation filters in the set of interpolation filters and different sizes of prediction units (PUs) of video content. A PU of video content is received and a size of the received PU is determined The method determines an interpolation filter in the set of interpolation filters based on a mapping between the interpolation filter and the size of the received PU to interpolate a sub-pel pixel value for use in a temporal prediction process for the PU.

Abstract: A method and system for interpolating video pixels is described, in which the value of a first fractional pixel is calculated based on the values of the first set of integer pixels, while the value of a second fractional pixel is calculated based on the values of the second set of integer pixels. The first set of integer pixels is not equal to the second set of integer pixels. For example, the first and second set may contain different integer pixels and may contain different numbers of integer pixels.

Abstract: A method and system for interpolating video pixels is described, in which the values of a first quarter pixel, a half pixel and a second quarter pixel are calculated based on certain interpolation filter coefficients.

Abstract: In various embodiments, a significance map of a matrix of video data coefficients is encoded or decoded using context-based adaptive binary arithmetic coding (CABAC). The significance map scanned line-by-line along a scanning pattern. Each line may be a vertical, horizontal, or diagonal section of the scanning pattern. Context models for each element processed in a particular line are chosen based on values of neighboring elements that are not in the line. The neighboring elements may be limited to those contained within one or two other scanning lines. Avoiding reliance on neighbors that are in the same scanning line facilitates parallel processing.

Abstract: Embodiments for high efficiency low complexity interpolation filters for High Efficiency Video Coding are disclosed herein, specifically novel techniques for a video compression system. In order to estimate and compensate sub-pel displacements, the image signal on these sub-pel positions is generated by an interpolation process. In HEVC, sub-pel pixel interpolation is performed using filters. Generally, the filter may have 8 taps to determine the sub-pel pixel values for sub-pel pixel positions, such as half-pel and quarter-pel positions. The taps of an interpolation filter weight the integer pixels with coefficient values to generate the sub-pel signals. Different coefficients may produce different compression performance in signal distortion and noise.

Abstract: In various embodiments, a significance map of a matrix of video data coefficients is encoded or decoded using context-based adaptive binary arithmetic coding (CABAC). The significance map scanned line-by-line along a scanning pattern. Each line may be a vertical, horizontal, or diagonal section of the scanning pattern. Context models for each element processed in a particular line are chosen based on values of neighboring elements that are not in the line. Avoiding reliance on neighbors that are in the same line facilitates parallel processing.

Abstract: There is a coding. The coding may include preparing video compression data based on source pictures. The preparing may include partitioning the source pictures into coding units and/or generating a transform unit having a transform array. The preparing may also include processing the generated transform unit. The processing may include generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array. The processing may also include determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements based on a value associated with at least one coded neighbor significance map element of the plurality of significance map elements in the significance map array. There is also a decoding including processing video compression data which is generated in the coding.

Abstract: There is a coding. The coding may include preparing video compression data based on source pictures utilizing a processor. The preparing may include processing a generated transform unit, including generating a significance map having a significance map array with y-x locations corresponding to the transform array. The generating may include scanning, utilizing a zigzag scanning pattern, a plurality of significance map elements in the significance map array. The generating may also include determining, utilizing the zigzag scanning pattern, a context model for coding a significance map element of the plurality of significance map elements based on a value associated with at least one coded neighbor significance map element of the significance map element in the significance map array. There is also a decoding including processing video compression data which is generated in the coding.

Abstract: The present invention discloses a method for encoding a flag of an image while encoding an I Frame, firstly setting a start code of an I Frame picture to be coded, for marking a start of the I Frame; setting a flag for indicating whether to code an identification field; judging the set flag, and if the flag indicates to encode the identification field of time and control code of a video tape recorder, encoding the identification field of time and control code of the video tape recorder, otherwise, not encoding the identification field of time and control code of the video tape recorder.

Abstract: A method compresses synthetic aperture radar (SAR) data by sampling the SAR data into blocks and transforming each block to a corresponding block of transform coefficients. Each block of transform coefficient is quantized according to a quantization parameter to obtain a corresponding block of quantized transform coefficients, which are demultiplexed into sets of blocks of quantized transform coefficients. The quantized transform coefficients in the blocks in each set are arithmetically encoding in parallel according to a probability model to produce an intermediate bitstream for each set of blocks. The encoding of the quantized transform coefficients of one block is independent of the quantized transform coefficients of a successive block. The intermediate of bitstreams are then multiplexed to a compressed bitstream, which can be transmitted, or stored, for subsequent decoding to construct an SAR image.

Abstract: There are provided methods and apparatus for fast geometric mode decision in a video encoder. An apparatus includes an encoder (100) for performing a non-exhaustive geometric mode decision using geometric model-based partitioning modes. The encoder (100) skips a testing of the geometric model-based partitioning modes based on at least one of a correlation and a dependence between the geometric model-based partitioning modes and non-geometric partitioning modes.

Abstract: Close approximations of ideal linear transforms, such as the forward and inverse discrete cosine transformation (DCT), are formed with minimum complexity using fixed-point arithmetic. The transformation is decomposed into a smaller set of transformations (e.g., the LLM decomposition of the DCT). The multiplication factors of the decomposition are then approximated by a fixed-point representation. However, instead of simply applying scaling and rounding operations to produce fixed-point approximations closest to the multiplication factors themselves, fixed-point multiplication factors are chosen that have the effect (after the cascaded operations of the various stages of decomposition) of being the closest feasible approximations of the entries in the resulting complete ideal transformation matrix.

Abstract: A method compresses synthetic aperture radar (SAR) data by sampling the SAR data into blocks and transforming each block to a corresponding block of transform coefficients. Each block of transform coefficient is quantized according to a quantization parameter to obtain a corresponding block of quantized transform coefficients, which are demultiplexed into sets of blocks of quantized transform coefficients. The quantized transform coefficients in the blocks in each set are arithmetically encoding in parallel according to a probability model to produce an intermediate bitstream for each set of blocks. The encoding of the quantized transform coefficients of one block is independent of the quantized transform coefficients of a successive block. The intermediate of bitstreams are then multiplexed to a compressed bitstream, which can be transmitted, or stored, for subsequent decoding to construct an SAR image.