Abstract: In certain embodiments, to eliminate DC leakage into surrounding AC values, scaling stage within a photo overlap transform operator is modified such that the off-diagonal elements of the associated scaling matrix have the values of 0. In certain embodiments, the on-diagonal scaling matrix are given the values (0.5, 2). In some embodiments, the scaling is performed using a combination of reversible modulo arithmetic and lifting steps. In yet other embodiments, amount of DC leakage is estimated at the encoder, and preprocessing occurs to mitigate amount of leakage, with the bitstream signaling that preprocessing has occurred. A decoder may then read the signal and use the information to mitigate DC leakage.

Abstract: A method, apparatus, article of manufacture, and a memory structure for encoding and decoding transform unit coefficients is disclosed. In one embodiment, the encoding of the transform unit coefficients is performed by determining if all of the coefficients of a portion of the transform unit disposed on a portion of a scan pattern are zero, setting a flag associated with the portion of the transform unit to a first value if at least one of the coefficients of the portion of the transform unit coefficients disposed on the portion of the scan pattern are non-zero, and setting the flag associated with the portion of the transform unit coefficients to a second value if all of the coefficients of the portion of the transform unit coefficients disposed in the portion of the scan pattern are zero.

Abstract: Methods and apparatus are provided for improved entropy encoding and decoding. An apparatus includes a video encoder for encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients, quantizing the transform coefficients to obtain quantized transform coefficients, and entropy coding the quantized transform coefficients. The quantized transform coefficients are encoded using a flag to indicate that a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than or equal to a specified value.

Abstract: A method of determining predicted numbers of processor cycles required for respective segments of a media file for playback of the media file, a method of playback of a media file, a method of downloading a media file, a device for playback of a media file and a system for downloading a media file. The method comprising performing a bitstream analysis of the media file to determine a number of non-zero IDCT coefficients of the respective segments, input parameters of an MC task function associated with respective segments, or both; and determining the predicted numbers of processor cycles based on the bitstream analysis.

Abstract: An integer-reversible MDCT transformation is split into consecutive lifting steps, each introducing considerable rounding errors to the signal. Without noise shaping the rounding error noise will impact all frequency bins of the transformed signal equally. This is a particular problem for low signal level frequency bins. The invention limits the impact of rounding error noise coming with each lifting step in the integer-reversible transformation on the data rate of a lossless audio codec. The filter coefficients of an adaptive noise shaping filter for transform coefficients are adapted in individual lifting steps according to the current time domain signal characteristics. As an alternative, an auto-regressive pre-filter can be added in front of the lossless transformation, for raising the level of frequency regions with low power to decrease the dominance of rounding errors in these areas. Both processes can be combined to further improve lossless codec compression ratio.

Abstract: A system and method are provided for a hybrid approach to delivering digital imagery in real-time that improves CPU utilization and latency. Such hybrid approach includes using standard compression/decompression utilities, such as but not limited to H.264 encoding/decoding, as well as a novel technique that creates and advantageously employs a block of data containing essentially the blocks of data that are difference from the previous input.

Abstract: A video decoding device receives an array of transform coefficients for a chroma component of video data. The video decoding device receives entropy encoded data representing the value of a split flag associated with the chroma component. The value of the split flag indicates whether the array of transform coefficients is divided into smaller transform blocks. The video decoding device determines a context for the entropy encoded data representing the split flag. The context is based on the value of a split flag associated with another component of video data. The video decoding device entropy decodes the data representing the value of the split flag based on the determined context using context adaptive binary arithmetic coding (CABAC). The luma and chroma components have independent residual quadtree (RQT) structures.

Abstract: An image transforming method, an image transforming apparatus, an image inverse-transforming method, and an image inverse-transforming apparatus are provided. The image transforming method includes the operations of selecting a predetermined frequency area for performing a frequency transformation with respect to an M×N (where M and N are positive integers) input block, acquiring a truncated transform matrix by selecting elements to be used for a generation of transformation coefficients which correspond to the selected frequency area from among elements of an M×N transform matrix, and generating the transformation coefficients which correspond to the selected frequency area by performing the frequency transformation by applying the truncated transform matrix to the M×N input block.

Abstract: In one embodiment, a method for encoding video data is provided that includes receiving an array of transform coefficients corresponding to a luma component or a chroma component of the video data. The method further includes encoding a significance map for the array, where the encoding includes selecting, using a shared context derivation process that applies to both the luma component and the chroma component, context models for encoding significance values in the significance map.

Abstract: Method and apparatus for providing a fast and accurate video coding process are disclosed. After checking the coding history of certain coded video frame units of a video, the order of the inter prediction and the intra prediction is adaptively exchanged for each coding video frame unit of an inter frame. Furthermore, the computations for coding modes in the latter part of the computation order are selectively skipped so as to speed up the coding process without degrading the video quality.

Abstract: Disclosed decoding method of the intra prediction mode comprises the steps of: determining whether an intra prediction mode of a present prediction unit is the same as a first candidate intra prediction mode or as a second candidate intra prediction mode on the basis of 1-bit information; and determining, among said first candidate intra prediction mode and said second candidate intra prediction mode, which candidate intra prediction mode is the same as the intra prediction mode of said present prediction unit on the basis of additional 1-bit information, if the intra prediction mode of the present prediction unit is the same as at least either the first candidate intra prediction mode or the second candidate intra prediction mode, and decoding the intra prediction mode of the present prediction unit.

Abstract: Coefficient coding for transform units (TUs) during high efficiency video coding (HEVC), and similar standards, toward simplifying design while enhancing efficiency. Elements of the invention include coefficient coding for TUs with up-right diagonal scans being modified, and selectively applying multi-level significance map coding.

Abstract: Provided is an image processing device which performs plural processes efficiently, by pipelining, on a coded stream obtained by coding an image based on various coding unit blocks. The image processing device which performs plural first processes, by pipelining, on a coded stream obtained by dividing an image into plural coding unit blocks having at least two sizes, and coding the image on a coding unit block-by-block basis includes: plural first process units which perform, by the pipelining, the plural first processes on the coded stream by each executing one of the plural first processes; and a control unit which divides the coded stream into plural first processing unit blocks each having a first size, and control the plural first process units to cause the plural first processes to be executed for each of the first processing unit blocks.

Abstract: The complexity of coding a significant_coeff_flag in video coding such as High Efficiency Video Coding (HEVC) is able to be reduced using the same mapping to select luma and chroma contexts for the coding of 4×4 significant maps. As a result, a 15 element lookup table and multiple branches are able to be removed to select the context index, and WD text is also simplified.

Abstract: A system is provided for creating binary codewords for transform coefficients used for relating transform units (TUs) divided into coding units (CUs) in a High Efficiency Video Coding (HEVC) system. The system provides binarization of the codewords and removes unnecessary operations to reduce system complexity and increase compression performance. The system generates transform coefficients that relate the TUs and begins by providing a parameter variable (cRiceParam) set to an initial value of zero. Significant transform coefficients are converted into binary codewords based on the current value of the parameter variable, and the parameter variable is then updated with a new current value after each transform coefficient has been converted. Updating can be provided with reference to table values or the values can be provided from combination logic.

Abstract: Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps. Distinct context sets may be used for encoding the significant-coefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upper-left coefficient group is a first region and the other coefficient groups are a second region. In a dynamic case, the regions are defined by coefficient group borders, but the encoder and decoder dynamically determine in which region each coefficient group belongs. Coefficient groups may be assigned to one region or another based on, for example, whether their respective significant-coefficient-group flags were inferred or not.

Abstract: Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps whilst enabling pipelining of the BAC engine. In one example, coefficient groups are redefined to remove the significant-coefficient flags of the first and last position of a block and replace them with significant-coefficient flags of the last position in the previous block and the first position in the next block. A modified scan order is applied to each coefficient group. In another example, the coefficient groups remain block-based, but the scan order is modified to interleave the encoding and decoding sequential coefficient groups.

Abstract: Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding.

Abstract: A system is provided for creating binary codewords for transform coefficients used for relating transform units (TUs) divided into coding units (CUs) in a High Efficiency Video Coding (HEVC) system. The system provides binarization of the codewords and removes unnecessary operations to reduce system complexity and increase compression performance. The system generates transform coefficients that relate the TUs and begins by providing a parameter variable (cRiceParam) set to an initial value of zero. Significant transform coefficients are converted into binary codewords based on the current value of the parameter variable, and the parameter variable is then updated with a new current value after each transform coefficient has been converted. Updating can be provided with reference to table values or the values can be provided from combination logic.

Abstract: A video encoding method, a video encoding apparatus, a video decoding method, and a video decoding apparatus, the video encoding method including producing a fast transform matrix based on a transform matrix which is used for frequency transformation on a predetermined-size block; producing a transformed block by transforming the predetermined-size block by using the fast transform matrix; and performing scaling with respect to the transformed block to correct a difference between the transform matrix used for the frequency transformation and the fast transform matrix.

Abstract: In one example, a device for coding video data includes a video coder configured to determine a context for coding a transform coefficient of a video block based on a region of the video block in which the transform coefficient occurs, and entropy code the transform coefficient using the determined context. The region may comprise one of a first region comprising one or more upper-left 4×4 sub-blocks of transform coefficients of the video block and a second region comprising transform coefficients of the video block outside the first region.

Abstract: This disclosure proposes various techniques for limiting the number of bins that are coded using an adaptive context model with context adaptive binary arithmetic coding (CABAC). In particular, this disclosure proposes to limit the number of bins that use CABAC for coding level information of transform coefficients in a video coding process.

Abstract: In one example, a device for coding video data includes a video coder configured to determine whether a transform coefficient of a video block is a DC transform coefficient, when the transform coefficient is determined to be the DC transform coefficient of the video block, determine a context for coding the transform coefficient based on the transform coefficient being the DC transform coefficient without regard for a size of the video block, and entropy code the transform coefficient using the determined context.

Abstract: A moving picture encoding device for encoding a moving picture constituted of a time sequence of frame pictures by motion compensation, the device including: a reference picture generation section configured to generate a reference picture subjected to predetermined picture processing from a reference frame picture, in accordance with an encoding condition of a predetermined area to be encoded; and a motion compensation section configured to calculate a motion compensation value for the predetermined area to be encoded, by using a generated reference picture subjected to the predetermined picture processing.

Abstract: Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including transform of encoding and decoding of image and video signals and generation of an order-2N transform W from an order-N transform T in the field of image and video coding. For example, a retrieving unit is configured to retrieve an order-N transform T, where N is an integer; a deriving unit is configured to derive an order-2N transform W from the retrieved order-N transform T, and a transforming unit configured to generate an order-2N data Z using the derived transform W.

Abstract: In a video processing system, a method and system for applying transforms larger than 8×8 and non-rectangular transforms, and generating transform size syntax elements indicative of the transforms for video decoding are provided. The transform size syntax element may be generated by an encoder based on a prediction block size of a video block and the contents of the video block. Further, the transform size syntax element may be generated according to a set of rules to select from 4×4, 8×8, and larger transform sizes during an encoding process. A decoder may perform an inverse transform based on the transform size syntax element and the rules used by the encoder. The transform size syntax element may be transmitted to the decoder as part of the encoded video bitstream.

Abstract: An apparatus, a method, and a computer-readable medium having instructions encoded thereon that when executed cause a method to be carried out. The method includes dividing at least a portion of a picture of a video stream into parts of blocks, and processing the parts in parallel by a plurality of interconnected processors. The processing of a respective part by its respective processor includes edge detection and color segmentation to determine block-level edge features including block-level color-segmented edge features. Each processor also performs coding functions on its respective part of the picture. The method also includes block-level processing using the block-level edge features to determine which blocks in the picture are likely to be that of a face, the block-level processing being at the granularity of at least a block.

Abstract: Methods, systems, and computer program products are provided to provide transform coefficient scaling at a block level in both a video/image encoder and a video/image decoder, rather than at a sequence- or picture-level in existing coding techniques. When providing and communicating transform coefficient scaling at the block level, scaling matrices that adapt to block contents can be used to improve the visual acuity of a given block when encoding a video picture or still image, instead of having to select a scaling matrix that would be applied to the entire picture. This approach allows more detail to be preserved in video and image coding.

Abstract: A video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. By limiting the amount of data to be input into/output from a CABAC encoding unit and decoding unit on a unit-of-encoding basis, such as one picture, slice, macroblock or block, and by encoding uncompressed video data, it is possible to provide a video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. Thereby, an apparatus with a guarantee of the processing time can be mounted.

Abstract: To provide an intra prediction apparatus which can circumvent a hazard problem and improve the time reduction effect. An intra prediction apparatus 11 performs intra predictions of a picture. The intra predictions include: second intra predictions of respective second blocks (blocks) which are obtained by dividing a first pixel block; and a first intra prediction of the first block (macroblock) which constitutes the picture. The intra prediction apparatus 11 includes: an intra prediction unit (a prediction unit 113, an orthogonal transform and quantization unit 115, an inverse orthogonal transform and inverse quantization unit 116, and an adder 117) which performs the intra predictions; and a control unit 119 which controls the intra prediction unit to perform in parallel the intra prediction of the macroblock and the intra predictions of the respective pixel blocks.

Abstract: The simulation of film grain in a video image occurs by first creating a block (i.e., a matrix array) of transformed coefficients for a set of cut frequencies fHL, fVL, fHH and fVH associated with a desired grain pattern. (The cut frequencies fHL, fVL, fHH and fVH represent cut-off frequencies, in two dimensions, of a filter that characterizes the desired film grain pattern). The block of transformed coefficients undergoes an inverse transform to yield a bit-accurate film grain sample and the bit accurate sample undergoes scaling to enable blending with a video signal to simulate film grain in the signal.

Abstract: A video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. By limiting the amount of data to be input into/output from a CABAC encoding unit and decoding unit on a unit-of-encoding basis, such as one picture, slice, macroblock or block, and by encoding uncompressed video data, it is possible to provide a video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. Thereby, an apparatus with a guarantee of the processing time can be mounted.

Abstract: A video encoding method is provided, the method includes: encoding a current region of a video by performing a transformation on the current region by using transformation units in a variable tree-structure which are determined from among transformation units that are hierarchically split from a base transformation unit with respect to the current region and which are generated based on a maximum split level of a transformation unit; and outputting encoded data of the current region, information about an encoding mode, and transformation-unit hierarchical-structure information comprising maximum size information and minimum size information of the transformation unit with respect to the video.

Abstract: An apparatus comprising a processor configured to generate a rectangular block of transform coefficients comprising applying a discrete separable unitary transform to a rectangular boundary block of a video object, wherein the boundary block comprises at least one masked pixel and at least one unmasked pixel, wherein the transform coefficients comprise a number of zero-valued transform coefficients greater than or equal to a number of masked pixels, wherein the transform coefficients comprise at least one non-zero-valued transform coefficient; and generate an encoded output comprising compressing only the non-zero-valued transform coefficients.

Abstract: Aspects of this disclosure relate to coding video data. In an example, a method of coding video data includes determining a first residual quadtree (RQT) depth at which to apply one or more first transforms to residual video data based on at least one characteristic of the residual of video data. The method also includes determining a second RQT depth at which to apply one or more second transforms to the residual video data based on the at least one characteristic. The method also includes coding the residual video data using the one or more first transforms and the one or more second transforms.

Abstract: Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. A multi-level scan order may be used in which significant-coefficient flags are scanned group-by-group. The group scan order specifies the order in which the groups are processed, and the scan order specifies the order in which individual significant-coefficient flags within the group are processed. The bitstream may interleave the significant-coefficient-group flags and their corresponding significant-coefficient flags, if any.

Abstract: A pair of video streams is prepared for stereoscopic display. A pair of frames is rectified. Each of the pair of frames is from a respective stream of the pair of video streams. A reduced video stream is generated by removing from one of the pair of video streams a set of correlative data that is present in or can be predicted from the other of the pair of video streams. The reduced video stream and the other of the pair of video streams are compressed for use in stereoscopic display of the reduced video stream and the other of the pair of video streams.

Abstract: Techniques are described that can be used to either compress or expand video. Color compression techniques are described that can be used to compress the wide color gamut content into lower color gamut for inclusion in a baseline layer. Color expansion techniques are described that convert lower color gamut data into wider color gamut format for inclusion in an enhancement layer. Both of the baseline video stream and enhancement layer video streams may be transmitted through a channel or stored in a memory device to be viewed later. Accordingly, both baseline and enhancement video layers are available so that either lower or higher quality displays can be used to display video.

Abstract: The present invention is based on the finding that pictures or a picture stream can be encoded highly efficient when a representation of pictures is chosen that is having different picture blocks, wherein each picture block is carrying picture information for picture areas smaller than the full area of the picture and when the different picture blocks are carrying the picture information either in a first color-space representation or in a second color-space-representation. Since different color-space-representations have individual inherent properties with respect to their describing parameters, choosing an appropriate color-space-representation individually for the picture blocks results in an encoded representation of pictures that is having a better quality at a given size or bit rate.

Abstract: A method for signaling ROI scalability information in a file format. The present invention provides an efficient signaling of ROI scalability information in the file format, wherein the signaling comprises providing the geometrical information of a ROI and an indication to identify the ROI each coded data unit is associated with within a tier or layer.

Abstract: This disclosure describes techniques for coding significant coefficient information for a video block in a transform skip mode. The transform skip mode may provide a choice of a two-dimensional transform mode, a horizontal one-dimensional transform mode, a vertical one-dimensional transform mode, or a no transform mode. In other cases, the transform skip mode may provide a choice between a two-dimensional transform mode and a no transform mode. The techniques include selecting a transform skip mode for a video block, and coding significant coefficient information for the video block using a coding procedure defined based at least in part on the selected transform skip mode. Specifically, the techniques include using different coding procedures to code one or more of a position of a last non-zero coefficient and a significance map for the video block in the transform skip mode.

Abstract: A decoder that decodes video receives a bitstream containing quantized coefficient level values representative of a block of video representative of a plurality of pixels and a quantization parameter related to the block of video. A de-quantizer of the decoder de-quantizing the quantized coefficient level values based upon the quantized coefficient level values, the quantization parameter, and a weighting matrix. The decoder inverse transforming the dequantized coefficients to determine a decoded residue, where the quantized coefficient level values provided to the de-quantizer do not contain data that results in any quantized element level value that exceeds the range of integer values from ?215?QP/6 to 215?QP/6?1, inclusive.

Abstract: A method and apparatus for entropy coding and decoding a transformation block are provided. The method of entropy coding a transformation block includes: determining, according to a certain scan order, a location of a last significant transformation coefficient having a non-zero value from among transformation coefficients included in a transformation block having a certain size; and coding information about the determined location of the last significant transformation coefficient by using a horizontal axis direction location of the last significant transformation coefficient and a vertical axis direction location in the transformation block of the last significant transformation coefficient.

Abstract: A technique for decoding video including receiving quantized coefficient level values representative of a block of video representative of a plurality of pixels and a quantization parameter related to the block of video. The technique includes de-quantizing the quantized coefficient level values based upon the quantized coefficient level values and the quantization parameter only if the quantized coefficient level values and the quantization parameter are jointly within a predefined range of acceptable values. The technique also includes inverse transforming the dequantized coefficients to determine a decoded residue.

Abstract: Techniques are disclosed for employing a set of stream processors to greatly accelerate common video encoding and transcoding tasks, with the goal of making these tasks run at a reasonable rate on off-the-shelf hardware. Stream processors are most commonly found in the graphics processing unit (GPU), a commodity piece of computer hardware used to generate images for display. Embodiments of the invention are particularly advantageous to accelerate video encoding and transcoding tasks in which the blocks being processed have dependencies on their neighboring blocks.

Abstract: A method and device for analysing video images by obtaining high frequency components. The device includes means for obtaining high-frequency components of a video image and means for obtaining a high-frequency image on the basis of the high-frequency components. Means for calculating the variance for each pixel of the high-frequency image. Means for associating a coefficient with each pixel of the video image as a function of the variance. The coefficient is representative of the visual sensitivity of each pixel for the human eye. The invention relates to a method and a device for analysing video images.

Abstract: A video processing device operates in an encoding mode when a mode selection signal has a first value and operates in a decoding mode when the mode selection signal has a second value. The video processing device utilizes an interpolation filter to perform an encoding function in the encoding mode and to perform a decoding function in a decoding mode.

Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.

Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.

Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.