IP Library Granted Patent US 8,649,595
Granted Patent B2
US 8,649,595 · App. 13/157,116 · Granted Feb 11, 2014

Subpixel-based image down-sampling

Inventors: Oscar Chi Lim Au (Hong Kong, CN); Lu Fang (Hong Kong, CN)
Assignee: Dynamic Invention LLC
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,649,595
App. No.
13/157,116
Granted
Feb 11, 2014
Kind
B2
Abstract

Systems, methods, and apparatus for sampling images using minimum mean square error subpixel-based down-sampling are presented herein. A partition component can be configured to divide a first array of pixels into two-dimensional (2-D) blocks of pixels. A sampling component can be configured to receive a query from a device including information associated with a display of the device; diagonally down-sample subpixels of a block of the 2-D blocks and generate a second array of pixels based on the down-sampled subpixels and the query. The sampling component can communicate at least a portion of the second array to the device based on the query. The information associated with the display can include a dimension associated with the display. Further, sampling component can be associated with a web browser; and the query can include an internet based query.

Claims (64)

1. A method, comprising:

receiving, by a system comprising a processor, a request from a device including information associated with a display of the device;

dividing a two-dimensional (2-D) array of pixels into at least 3 pixel×at least 3 pixel blocks, wherein pixels of a block of the at least 3 pixel×at least 3 pixel blocks comprise at least 3 subpixels;

alternately down sampling selected subpixels of the pixels of the block in a diagonal direction; and

generating an image based on the information and a result of the alternately down sampling the selected subpixels.

2. The method of claim 1 , further comprising:

communicating the image to the device based on the request.

3. The method of claim 1 , wherein the alternately down sampling the selected subpixels comprises alternately selecting a red subpixel, a green subpixel, and a blue subpixel from consecutive pixels of the block in the diagonal direction.

4. The method of claim 1 , wherein the receiving the request comprises receiving information associated with a dimension associated with the display, and wherein the generating the image comprises generating the image based on the dimension associated with the display.

5. The method of claim 1 , wherein the receiving the request comprises:

receiving, via a network device of a cloud based computing environment, a query including the information from the device; and

communicating, via the network device of the cloud based computing environment, the image to the device based on the request.

6. The method of claim 1 , wherein the receiving the query comprises receiving an internet based query via a web browser.

7. The method of claim 1 , wherein the generating the image comprises determining at least one color component of a defined low resolution image associated with the result based on a block circulant matrix.

8. The method of claim 7 , wherein the determining the at least one color component comprises determining the at least on color component based on a block circulant matrix of size MN×9MN including N×9N arrays of blocks that are block-tri-circulant.

9. A system, comprising:

a memory to store instructions; and

a processor, coupled to the memory, that facilitates execution of the instructions to at least:

divide a first array of pixels into 3 or more pixel×3 or more pixel blocks, wherein pixels of a block of the 3 or more pixel×3 or more pixel blocks comprise at least 3 subpixels;

receive a query from a device including information associated with a display of the device;

alternately down-sample selected subpixels of the pixels of the block in a diagonal direction; and

generate a second array of pixels based on the selected subpixels and the query.

10. The system of claim 9 , wherein the processor further facilitates the execution of the instructions to communicate at least a portion of the second array of pixels to the device based on the query.

11. The system of claim 9 , wherein the processor further facilitates the execution of the instructions to:

alternately sample a red subpixel, a green subpixel, and a blue subpixel of adjacent pixels of the block in the diagonal direction; and

generate the second array based on the red subpixel, the green subpixel, the blue subpixel, and the information associated with the display.

12. The system of claim 9 , wherein the processor further facilitates the execution of the instructions to receive a dimension associated with the display, and generate the second array based on the dimension associated with the display.

13. The system of claim 9 , wherein the processor further facilitates the execution of the instructions to:

receive via a network device of a cloud based computing environment, the query; and

communicate, via the network device of the cloud based computing environment, the second array to the device based on the query.

14. The system of claim 9 , wherein the processor further facilitates the execution of the instructions to receive an internet based query via a web browser.

15. The system of claim 9 , wherein the processor further facilitates the execution of the instructions to create a virtual image utilizing a directional weighted average of neighboring subpixels of the second array.

16. The system of claim 9 , wherein the processor further facilitates the execution of the instructions to determine a low resolution image that satisfies a defined criterion based on respective color components of a virtual image and a high resolution image associated with the first array, wherein the high resolution image is defined to have a higher resolution than the low resolution.

17. The system of claim 16 , wherein the processor further facilitates the execution of the instructions to:

minimize a mean square error between the virtual image and the high resolution image; and

determine the low resolution image based on the low resolution image satisfying a condition with respect to the mean square error.

18. The system of claim 16 , wherein the processor further facilitates the execution of the instructions to determine color components of the low resolution image according to a block circulant matrix.

19. The system of claim 18 , wherein the block circulant matrix is an MN×9MN matrix including N×9N arrays of blocks that are block-tri-circulant.

20. An apparatus, comprising:

means for communicating a network based query comprising information associated with a display of an image, wherein the image corresponds to diagonally down-sampled subpixels of pixels of an n×n block of pixels, wherein n is an integer and is at least 3, and wherein the pixels comprise 3 or more subpixels;

means for receiving the image based on the network based query; and

means for displaying the image.

21. The apparatus of claim 20 , wherein the network based query is an internet based query, and wherein the information comprises a dimension associated with the means for displaying the image.

22. A non-transitory computer-readable medium including computer-executable instructions that, in response to execution, cause a computing system to perform operations, comprising:

dividing a first array of pixels into at least 3 pixel-by-at least 3 pixel blocks comprise at least 3 subpixels;

receiving a query from a device comprising information associated with a display of the device;

diagonally down-sampling subpixels of the pixels of the block; and

generating a second array of pixels based on the information associated with the display and a result of the diagonally down-sampling the subpixels of the pixels.

23. The non-transitory computer-readable medium of claim 22 , wherein the operations further comprise:

communicating at least a portion of the second array of pixels to the device based on the query.

24. A non-transitory computer-readable medium including computer-executable instructions that, in response to execution, cause a computing system to perform operations comprising:

evaluating information associated with a display of a device;

receiving a request associated with a network based interface;

updating, via a display driver, the request based on the information associated with the display to obtain a query including at least a portion of the information; and

in response to receiving an image via the network based interface based on the query, displaying the image via the display, wherein the image is based on diagonally down-sampled subpixels of pixels of a block of 3 or more pixel-by-3 or more pixel blocks, wherein the pixels comprise 3 or more subpixels.

25. The non-transitory computer-readable medium of claim 24 , wherein the updating the request comprises updating the request based on a dimension associated with the display.

26. A method, comprising:

dividing, by a system comprising a processor, an array of pixels into 3 or more pixel-by-3 or more pixel blocks;

receiving a query from a device including information associated with a display of the device;

diagonally down-sampling subpixels of pixels of a block of the 3 or more pixel-by-3 or more pixel blocks utilizing an interpolation filter, wherein the pixels comprise 3 or more subpixels; and

generating another array of pixels based on the information associated with the display and a result of the diagonally down-sampling subpixels of the pixels of the block.

27. The method of claim 26 , wherein the utilizing the interpolation filter comprises performing a convolution operation based on the interpolation filter and a Kronecker product associated with a 3×3 matrix.

28. The method of claim 1 , wherein the alternately down sampling the selected subpixels further comprises alternately sampling subpixels of the pixels according to a down-sampling factor that references a number of subpixels being sampled from the block.

29. The method of claim 28 , wherein the down-sampling factor is based on a characteristic associated with a client device that is associated with the image.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2017
From: DYNAMIC INVENTION LLC
To: THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
Reel/Frame 042386/0748 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2011
From: THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
To: DYNAMIC INVENTION LLC
Reel/Frame 026738/0888 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2011
From: AU, OSCAR CHI LIM; FANG, LU
To: THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
Reel/Frame 026520/0185 →
Continuity (3)
Continuation In Part 13043703 · Mar 9, 2011
Provisional Application 61282620 · Mar 9, 2010
Related Publication 20110254847A1 · Oct 20, 2011