Data interpoltion

Patent metadata

Field	Value
Publication number	US-2016295159-A1
Application number	US-201414442187-A
Country	US
Kind code	A1
Filing date	Jun 5, 2014
Priority date	Jun 5, 2014
Publication date	Oct 6, 2016
Grant date	—

Abstract

When a picture displayed on a client device is enlarged, the client device may be configured to insert new pixels between two adjacent pixels in the picture. When actual values of the new pixels are stored on a server, the client device may submit a request to the server for actual values of the new pixels. Responsive to the request, the server may first calculate interpolation values in accordance with the same interpolation algorithm and then calculate a difference value based on the interpolation values and the actual values stored on the server. If the calculated difference value is greater than a threshold value, the server may transmit the actual values for the new pixels to the client device. Otherwise, the server may instruct the client device to calculate the interpolation values.

First claim

We claim:

1 . A method for conditional buffering, comprising:
calculating an interpolation value for a pixel to be inserted between two adjacent pixels that are displayed at a client device; calculating a difference value between the interpolation value and a pixel value that is stored on a server; transmitting the pixel value to the client device, responsive to determination that the calculated difference value is greater than a threshold value; and instructing the client device to calculate the interpolation value for the pixel to be inserted between the two adjacent pixels, responsive to determination that the calculated difference value is less than the threshold value.

2 . The method of claim 1 , further comprising determining the threshold value based on factors that include network bandwidth between the client device and the server, a graphic processing capability of the client device, or memory size of the client device.

3 . The method of claim 1 , wherein the calculating the difference value includes:
subtracting the interpolation value from the pixel value; and calculating a square value for a result of the subtracting as the difference value.

4 . The method of claim 1 , further comprising receiving a request for the pixel value of the pixel via one or more network connections.

5 . The method of claim 1 , wherein the calculating the interpolation value is in accordance with an interpolation algorithm adopted by both the client device and the server.

6 . The method of claim 1 , further comprising transmitting the pixel value to replace the calculated interpolation value subsequent to the pixel being inserted between the two adjacent pixels.

7 . A system, comprising:
a client device configured to:
display an image that includes at least two adjacent pixels,
receive an instruction to magnify the image, and
submit a request for a pixel value for a pixel to be inserted between the two adjacent pixels; and
a server configured to:
receive the request, from the client device, for the pixel value,
calculate an interpolation value for the pixel in accordance with an interpolation algorithm,
calculate a difference value between the calculated interpolation value and the pixel value,
transmit the pixel value to the client device, responsive to determination that the calculated difference value is greater than a threshold value, and
instruct the client device to calculate the interpolation value for the pixel to be inserted between the two adjacent pixels, responsive to determination that the calculated difference value is less than the threshold value.

8 . The system of claim 7 , wherein the threshold value is determined based on factors that include network bandwidth between the client device and the server, graphic processing capability of the client device, or memory size of the client device.

9 . The system of claim 7 , wherein the difference value is calculated by:
subtracting the interpolation value from the pixel value; and calculating a square value for a result of the subtracting, as the difference value.

10 . The system of claim 7 , wherein the client device is configured to calculate the interpolation value in accordance with the interpolation algorithm.

11 . The system of claim 7 , wherein the client device and the server are in a cloud-based computing environment.

12 . The system of claim 7 , wherein the server is configured to transmit the pixel value to the client device prior to receiving the request.

13 . The system of claim 7 , wherein the difference value is calculated by
subtracting the interpolation value from the pixel value; and calculating an absolute value for a result of the subtracting.

14 . A non-transitory computer-readable medium, hosted by a service provider, that stores instructions that, when executed, cause one or more processors to perform operations comprising:
receiving a request, from a client device, for pixel values for multiple pixels to be inserted between two adjacent pixels,
wherein the two adjacent pixels are displayed at the client device, and
wherein the pixel values are stored on a server;
calculating interpolation values for the pixels in accordance with an interpolation algorithm; calculating a difference value between the calculated interpolation values and the pixel values; transmitting the pixel values to the client device, responsive to determination that the calculated difference value is greater than a threshold value; and instructing the client device to calculate the interpolation values for the pixels to be inserted between the two adjacent pixels, responsive to determination that the calculated difference value is less than the threshold value.

15 . The non-transitory computer-readable medium of claim 14 , further comprising determining the threshold value based on factors that include network bandwidth between the client device and the server, graphic processing capability of the client device, or memory size of the client device.

16 . The non-transitory computer-readable medium of claim 14 , wherein the calculating the difference value includes:
with respect to each of the pixels, subtracting corresponding one of the interpolation values from corresponding one of the pixel values; calculating a square value for each of the pixels; and summing up the square values of the pixels.

17 . The non-transitory computer-readable medium of claim 14 , wherein the interpolation algorithm is adopted by both the server and the client device.

18 . The non-transitory computer-readable medium of claim 14 , further comprising transmitting the pixel values to replace the calculated interpolation values subsequent to the pixels being inserted between the two adjacent pixels.

19 . The non-transitory computer-readable medium of claim 14 , wherein the client device and the server are in a cloud-based computing environment.

20 . The non-transitory computer-readable medium of claim 14 , further comprising transmitting the pixel values to the client device prior to receiving the request.

21 . The non-transitory computer-readable medium of claim 14 , wherein the calculating the difference value includes:
with respect to each of the pixels, subtracting corresponding one of the interpolation values from corresponding one of the pixel values; calculating an absolute value for each of the pixels; and summing up the absolute values of the pixels.

Assignees

• Zhao Ran
• Li Qi
• Song Xuefeng
• Empire Technology Dev Llc

Inventors

• Zhao Ran
• Li Qi
• Song Xuefeng

Classifications

• G06T3/4007 Primary

  based on interpolation, e.g. bilinear interpolation (image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403) · CPC title

• H04N9/3188

  Scale or resolution adjustment (scaling in general G06T3/40; resolution modifying circuits for displays in general G09G5/391) · CPC title

• H04N7/0117

  involving conversion of the spatial resolution of the incoming video signal (for graphics images G09G2340/0407) · CPC title

• H04N21/462

  Content or additional data management e.g. creating a master electronic programme guide from data received from the Internet and a Head-end or controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities · CPC title

• H04N7/0135 Primary

  involving interpolation processes (interpolation-based image scaling G06T3/4007; interpolation for video coding H04N19/587, H04N19/59) · CPC title