Method, system, and computer-readable medium for the adaptive filtering and compression of video data
View Patent ↗A method of filtering and encoding video data in a compressed format is provided. The method includes receiving pixels representing video data from an initial video display, receiving pixels representing video data from a subsequent video display, selecting a group of pixels from the subsequent video display as new video data, determining filtered pixel values from the new video data, and encoding the filtered values in a compressed format for communication to another computer accessible via a computer network.
1. A computer-implemented method of predicting video data in a computer system, comprising performing computer-implemented operations for:
receiving a first plurality of pixels representing video data from a previous video display;
receiving a second plurality of pixels representing video data from a current video display;
selecting a pixel in the second plurality of pixels as a current pixel; and
generating a predicted value for the current pixel by determining whether the values of pixels adjacent to the current pixel are within a threshold value of the values of other adjacent pixels within the first plurality of pixels.
2. The computer-implemented method of claim 1 , wherein generating a predicted value comprises:
determining whether the value of a first pixel adjacent to the current pixel in the second plurality of pixels is equal to the value of a corresponding pixel in the first plurality of pixels; and
setting the predicted value of the current pixel equal to the value of a pixel corresponding to the current pixel in the first plurality of pixels in response to determining that the value of the first pixel adjacent to the current pixel is equal to the value of a corresponding pixel in the first plurality of pixels.
3. The computer-implemented method of claim 2 , further comprising in response to determining that the value of the pixel adjacent to the current pixel is not equal to the value of a corresponding pixel in the first plurality of pixels:
performing a first threshold check to determine whether the value of the first pixel adjacent to the current pixel is within a threshold value of a second pixel adjacent to the current pixel;
performing a second threshold check to determine whether the value of the second pixel adjacent to the current pixel is within a threshold value of a third pixel adjacent to the current pixel;
setting the predicted value of the current pixel equal to the value of the third pixel adjacent to the current pixel if the first threshold check is true and the second threshold check is false; and
otherwise setting the predicted value of the current pixel equal to the value of the first pixel adjacent to the current pixel.
4. A non-transitory computer storage medium having computer-executable instructions stored thereon which, when executed by a computer, cause the computer to:
receive a first plurality of pixels representing video data from a previous video display;
receive a second plurality of pixels representing video data from a current video display;
select a pixel in the second plurality of pixels as a current pixel; and
generate a predicted value for the current pixel by determining whether the values of pixels adjacent to the current pixel are within a threshold value of the values of other adjacent pixels within the first plurality of pixels.
5. The non-transitory computer storage medium of claim 4 , wherein generating a predicted value comprises:
determining whether the value of a first pixel adjacent to the current pixel in the second plurality of pixels is equal to the value of a corresponding pixel in the first plurality of pixels; and
setting the predicted value of the current pixel equal to the value of a pixel corresponding to the current pixel in the first plurality of pixels in response to determining that the value of the first pixel adjacent to the current pixel is equal to the value of a corresponding pixel in the first plurality of pixels.
6. The non-transitory computer storage medium of claim 5 , comprising further computer-readable instructions which, when executed by the computer, are configured to cause the computer, in response to determining that the value of the pixel adjacent to the current pixel is not equal to the value of a corresponding pixel in the first plurality of pixels, to:
perform a first threshold check to determine whether the value of the first pixel adjacent to the current pixel is within a threshold value of a second pixel adjacent to the current pixel;
perform a second threshold check to determine whether the value of the second pixel adjacent to the current pixel is within a threshold value of a third pixel adjacent to the current pixel;
set the predicted value of the current pixel equal to the value of the third pixel adjacent to the current pixel if the first threshold check is true and the second threshold check is false; and to
otherwise set the predicted value of the current pixel equal to the value of the first pixel adjacent to the current pixel.
7. A computer-controlled apparatus, comprising:
a central processing unit (CPU);
a graphics adapter; and
a memory containing computer-readable instructions stored thereon, which when executed by the CPU will cause the CPU to
receive a first plurality of pixels representing video data from a previous video display,
receive a second plurality of pixels representing video data from a current video display,
select a pixel in the second plurality of pixels as a current pixel, and
generate a predicted value for the current pixel by determining whether the values of pixels adjacent to the current pixel are within a threshold value of the values of other adjacent pixels within the first plurality of pixels.
8. The computer-controlled apparatus of claim 7 , wherein generating a predicted value comprises:
determining whether the value of a first pixel adjacent to the current pixel in the second plurality of pixels is equal to the value of a corresponding pixel in the first plurality of pixels; and
setting the predicted value of the current pixel equal to the value of a pixel corresponding to the current pixel in the first plurality of pixels in response to determining that the value of the first pixel adjacent to the current pixel is equal to the value of a corresponding pixel in the first plurality of pixels.
9. The computer-controlled apparatus of claim 8 , wherein the memory includes further computer-readable instructions which, when executed by the CPU, are configured to cause the CPU, in response to determining that the value of the pixel adjacent to the current pixel is not equal to the value of a corresponding pixel in the first plurality of pixels, to:
perform a first threshold check to determine whether the value of the first pixel adjacent to the current pixel is within a threshold value of a second pixel adjacent to the current pixel;
perform a second threshold check to determine whether the value of the second pixel adjacent to the current pixel is within a threshold value of a third pixel adjacent to the current pixel;
set the predicted value of the current pixel equal to the value of the third pixel adjacent to the current pixel if the first threshold check is true and the second threshold check is false; and to
otherwise set the predicted value of the current pixel equal to the value of the first pixel adjacent to the current pixel.