Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing intra coding predictions. An intra-coding process applied to pixels in a frame of media is determined. The intra-coding process is determined whether to corresponding to at least one of most probable modes. In response to determining the intra-coding process does not correspond to the at least one of the most probable modes, four angular prediction modes are extracted from a list of prediction modes. A set of candidates based on the four angular prediction modes are determined. A pre-defined order of the set of candidates is determined, wherein each candidate mode of the set of candidate modes is included in a ranked order and signaled with a particular fixed length coding, and wherein a length of the particular fixed length coding increases based on the pre-defined order of the set of candidate modes.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing intra coding predictions. An intra-coding process applied to pixels in a frame of media is determined. The intra-coding process is determined whether to corresponding to at least one of most probable modes. In response to determining the intra-coding process does not correspond to the at least one of the most probable modes, four angular prediction modes are extracted from a list of prediction modes. A set of candidates based on the four angular prediction modes are determined. A pre-defined order of the set of candidates is determined, wherein each candidate mode of the set of candidate modes is included in a ranked order and signaled with a particular fixed length coding, and wherein a length of the particular fixed length coding increases based on the pre-defined order of the set of candidate modes.

Abstract: System and method embodiments for image coding are disclosed. In an embodiment, a method in a data processing system for image encoding includes determining a sparsity constraint according to a dimension of an input image signal. The method also includes iteratively determining a plurality of approximations to the input image signal. Each iteration provides an approximation of the input image signal. Each approximation includes a set of dictionary element indices and coefficients. The dictionary is an over-complete dictionary. Iterations of the determining step are terminated when a number of iterations is equal to the sparsity constraint. The method also includes selecting one of the plurality of approximations according to a minimum rate-distortion cost. The method also includes determining an encoded image signal according to non-zero coefficients and corresponding indices for each non-zero coefficient in the selected approximation.

Abstract: Embodiment methods generate a second set of most probable modes (MPMs) from a plurality of intra prediction modes excluding a first set of MPMs for intra prediction or reconstruction of a luma block. An embodiment method constructs a reference block of the luma block, selects a number of samples in the reference block that have been predicted or reconstructed but not in the luma block, and performs intra prediction (or reconstruction) of the selected samples using each of some or all of the plurality of intra prediction modes excluding the first set of MPMs, thereby generating predicted samples (or reconstructed samples) for the selected samples. Based on the predicted samples (or reconstructed samples) and the selected samples, the second set MPM is selected.

Abstract: A method for improved prediction in boundary samples in prediction units (PUs) in pixel based prediction. The method includes computing predicted values for a plurality of border pixels in a PU using corresponding left, upper, and upper left adjacent neighboring pixels in the PU. The method further includes computing predicted values for a second plurality of pixels in the PU using sample based angular prediction (SAP). The second plurality of pixels includes all other pixels in the PU besides the plurality of border pixels.

Abstract: A video codec including a memory and a processor operably coupled to the memory. The processor is configured to compute a reconstructed pixel based on a residual pixel and a first prediction pixel and compute a second prediction pixel in a directional intra prediction mode based on the reconstructed pixel, where the first and second prediction pixels are located in a same block of a video frame. A method for intra prediction including computing a prediction pixel adaptively based on a plurality of reconstructed neighboring pixels, where a distance between the prediction pixel and each of the plurality of reconstructed neighboring pixels is one.

Abstract: System and method embodiments for image coding are disclosed. In an embodiment, a method in a data processing system for image encoding includes determining a sparsity constraint according to a dimension of an input image signal. The method also includes iteratively determining a plurality of approximations to the input image signal. Each iteration provides an approximation of the input image signal. Each approximation includes a set of dictionary element indices and coefficients. The dictionary is an over-complete dictionary. Iterations of the determining step are terminated when a number of iterations is equal to the sparsity constraint. The method also includes selecting one of the plurality of approximations according to a minimum rate-distortion cost. The method also includes determining an encoded image signal according to non-zero coefficients and corresponding indices for each non-zero coefficient in the selected approximation.

Abstract: A video codec comprising a processor configured to compute a difference between an original pixel and a prediction pixel to generate a prediction residual, and binarize an absolute value of the prediction residual. A method for video coding comprising computing a difference between an original pixel and a prediction pixel to generate a prediction residual, and binarizing an absolute value of the prediction residual. A video encoder comprising a processor configured to set a number of syntax elements to indicate lossless encoding of some or all coding units (CU) in a video frame, a transmitter configured to transmit a bit stream comprising the syntax elements. A method for video encoding comprising setting a number of syntax elements to indicate lossless encoding of some or all coding units (CU) in a video frame, and transmitting a bit stream comprising the syntax elements.

Abstract: A video codec comprising a processor configured to generate a prediction block for a current block, compute a difference between the current block and the prediction block to generate a residual block, scan a plurality of prediction residuals located in the residual block following a scanning order, and if the plurality of residual values comprise at least one non-zero prediction residual, entropy encode the at least one non-zero prediction residual. A method comprising generating a prediction block for a current block, computing a difference between the current block and the prediction block to generate a residual block, scanning a plurality of prediction residuals located in the residual block, and if the plurality of residual values comprise at least one non-zero prediction residual, entropy encoding the at least one non-zero prediction residual.

Abstract: A video codec including a memory and a processor operably coupled to the memory. The processor is configured to compute a reconstructed pixel based on a residual pixel and a first prediction pixel and compute a second prediction pixel in a directional intra prediction mode based on the reconstructed pixel, where the first and second prediction pixels are located in a same block of a video frame. A method for intra prediction including computing a prediction pixel adaptively based on a plurality of reconstructed neighboring pixels, where a distance between the prediction pixel and each of the plurality of reconstructed neighboring pixels is one.

Abstract: A method including adaptively updating a value of an Exponential-Golomb (EG) parameter according to a value of an encoded prediction residual value, and encoding a prediction residual value in a lossless mode using an EG code based on the value of the EG parameter.

Abstract: A video codec comprising a processor configured to compute a reconstructed pixel based on a residual pixel and a first prediction pixel and compute a second prediction pixel in a directional intra prediction mode based on the reconstructed pixel, wherein the first and second prediction pixels are located in a same block of a video frame. A method for intra prediction comprising computing a prediction pixel adaptively based on a plurality of reconstructed neighboring pixels, wherein a distance between the prediction pixel and each of the plurality of reconstructed neighboring pixels is one.

Abstract: A video bit-rate reduction system utilizing a reference images matrix and a method of operating the video bit-rate reduction system are disclosed. In one embodiment, the video bit-rate reduction system includes an encoder-side bit-rate reduction system (e.g. a video signal transmitter) with a reference images matrix matchmaker and a decoder-side bit-rate reduction system (e.g. a video signal receiver) with a reference images matrix reconstructor. The video bit-rate reduction system is designed to accommodate a reference images matrix-based symbolization, matchmaking, and reconstruction of residual signals that are processed through a support layer pathway with a high bit-rate reduction and data transmission efficiency, while retaining the high-quality of the video data without any or substantial visible degradation of image and video quality.

Abstract: A method comprising computing predicted values for a plurality of border pixels in a prediction unit (PU) using corresponding left, upper, and upper left adjacent neighboring pixels in the PU, and computing predicted values for a second plurality of pixels in the PU using sample based angular prediction (SAP), wherein the second plurality of pixels comprises all other pixels in the PU besides the plurality of border pixels.

Abstract: A method comprising adaptively updating a value of a Exponential-Golomb (EG) parameter according to a value of at least one encoded prediction residual value, and encoding a prediction residual value in a lossless mode using an EG code using the value of the EG parameter.

Abstract: Video compression and decompression that produces a desirable balance of compression rate and picture quality while, at the same time, reducing an average number of computational cycles required to achieve the desired picture quality and compression rate. Also disclosed are video processing platforms, systems and methods that produce a quality and bits per frame performance for more widespread use of video data exchanges using standardized computer architectures, such as cellular phones having non-video optimized processing platforms.