Spatial extrapolation of pixel values in intraframe video coding and decoding
AssigneeMicrosoft Corporation
InventorSridhar Srinivasan
Life of this patent
Estimating the term…
Abstract
Techniques and tools for spatial extrapolation of pixel values in intraframe video encoding and/or decoding are described. For example, to predict the pixel values for a block of pixels, a video encoder or decoder uses spatial extrapolation from the pixel values of pixels in a causal neighborhood for the block of pixels.
Claims21
In a computer system, a computer-implemented method of processing a current block of pixels of a video frame of a video sequence, the method comprising:
- predicting a spatial extrapolation mode for the current block based upon plural contextual spatial extrapolation modes, the plural contextual spatial extrapolation modes including a first contextual spatial extrapolation mode for a first causal block above the current block in the video frame, the plural contextual spatial extrapolation modes further including a second contextual spatial extrapolation mode for a second causal block left of the current block in the video frame;
- and
- computing an actual spatial extrapolation mode for the current block, wherein the computing is based at least in part upon the predicted spatial extrapolation mode for the current block, and wherein the computing includes evaluating one or more spatial extrapolation modes in a rank ordering starting with the predicted spatial extrapolation mode.
In a computer system, a computer-implemented method of processing a current block of pixels of a video frame of a video sequence, the method comprising:
- receiving information indicating an actual spatial extrapolation mode for the current block;
- predicting a spatial extrapolation mode for the current block based upon plural contextual spatial extrapolation modes, the plural contextual spatial extrapolation modes including a first contextual spatial extrapolation mode for a first causal block above the current block in the video frame, the plural contextual spatial extrapolation modes further including a second contextual spatial extrapolation mode for a second causal block left of the current block in the video frame;
- and
- computing the actual spatial extrapolation mode for the current block, wherein the computing is based at least in part upon the predicted spatial extrapolation mode for the current block, wherein the computing includes evaluating the received information in view of the predicted spatial extrapolation mode, and wherein the received information is a rank order index indicating a differential between the actual spatial extrapolation mode and the predicted spatial extrapolation mode in a rank ordering.
In a computer system, a computer-implemented method of processing a current block of pixels of a video frame of a video sequence, the method comprising:
- predicting a spatial extrapolation mode for the current block based upon plural contextual spatial extrapolation modes, the plural contextual spatial extrapolation modes including a first contextual spatial extrapolation mode for a first causal block above the current block in the video frame, the plural contextual spatial extrapolation modes further including a second contextual spatial extrapolation mode for a second causal block left of the current block in the video frame;
- computing an actual spatial extrapolation mode for the current block, wherein the computing is based at least in part upon the predicted spatial extrapolation mode for the current block;
- and
- outputting information indicating the actual spatial extrapolation mode, wherein the output information is a rank order index indicating a differential between the actual spatial extrapolation mode and the predicted spatial extrapolation mode in a rank ordering.
In a computer system, a computer-implemented method of processing a current block of pixels of a video frame of a video sequence, the method comprising:
- predicting a spatial extrapolation mode for the current block based upon plural contextual spatial extrapolation modes, the plural contextual spatial extrapolation modes including a first contextual spatial extrapolation mode for a first causal block above the current block in the video frame, the plural contextual spatial extrapolation modes further including a second contextual spatial extrapolation mode for a second causal block left of the current block in the video frame, wherein if the first contextual spatial extrapolation mode equals the second contextual spatial extrapolation mode, the predicted spatial extrapolation mode is set to the first contextual spatial extrapolation mode;
- and
- computing an actual spatial extrapolation mode for the current block, wherein the computing is based at least in part upon the predicted spatial extrapolation mode for the current block.
Dependencies are inferred from the claim text.