The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 01, 2014

Filed:

Apr. 15, 2010
Applicants:

Nadim Y. Abdo, Redmond, WA (US);

Voicu Anton Albu, Bellevue, WA (US);

Charles Lawrence Zitnick, Iii, Seattle, WA (US);

Max Alan Mcmullen, Redmond, WA (US);

Inventors:

Nadim Y. Abdo, Redmond, WA (US);

Voicu Anton Albu, Bellevue, WA (US);

Charles Lawrence Zitnick, III, Seattle, WA (US);

Max Alan McMullen, Redmond, WA (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K 9/48 (2006.01);
U.S. Cl.
CPC ...
Abstract

Systems, methods and computer-readable storage media are disclosed for accelerating bitmap remoting by extracting patterns from source bitmaps. A server takes a source image, and performs an edge-detection operation on it. From this edge-detected image, connected segments of the image are determined by executing multiple iterations of a small operation upon the image in parallel—for instance, by assigning each non-white pixel a unique value, then assigning each pixel the minimum value among itself and its neighbors until no pixel is assigned a new value in an iteration. Executing these operations in parallel greatly reduces the time required to identify the connected segments. When the segments are identified, they may be cached by the client so that they do not need to be re-sent to the client when re-encountered by the server.


Find Patent Forward Citations

Loading…