Accelerating Bitmap Remoting By Identifying And Extracting Patterns From Source Bitmaps Through Parallel Processing Techniques

A system, comprising:

• a computing device;
• and
• a memory communicatively coupled to the computing device bearing computer-executable instructions that, when executed on the computing device, cause the computing device to perform operations comprising:
• determining a set of pixels for an image, the set of pixels comprising each pixel of the image that is part of a connected segment;
• assigning each pixel of the set of pixels a value;
• determining a connected segment of the image, the connected segment comprising each pixel of the image that shares a value;
• and
• storing the connected segment in a second memory.

A computer-readable storage medium, bearing computer-readable instructions that, when executed on a computing device, cause the computing device to perform operations comprising:

• determining a set of pixels for an image, the set of pixels comprising each pixel of the image that is part of a connected segment;
• assigning each pixel of the set of pixels a value;
• determining a connected segment of the image, the connected segment comprising each pixel of the image that shares a value;
• and
• determining a bounded connected segment comprising a rectangle that encompasses the connected segment;
• storing the bounded connected segment in a memory.

The computer-readable storage medium, further bearing computer-readable instructions that, when executed on the computing device, cause the computing device to perform operations comprising:

• storing the bounded connected segment in a cache when the bounded connected segment is not already stored in the cache;
• determining a tiling scheme for the image;
• replacing a portion of each tile of the tiling scheme corresponding to the bounded connected segment with an image;
• producing at least one tile based on the tiling scheme;
• storing each tile in the cache that is not already stored in the cache;
• determining, based on the cache, whether a second computing device has each tile, and the bounded connected segment;
• sending each tile and the bounded connected segment that the second computing device does not have across a communications network to the second computing device for display;
• and
• sending an indication of each tile and the bounded connected segment that the second computing device does have across the communications network to the second computing device for display.