Efficient transmission of changing images using image caching

• US 8,255,461 B1
• Filed: 03/06/2009
• Issued: 08/28/2012
• Est. Priority Date: 03/06/2009
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Liu, Guangbing, Sheng, Hailei, Gu, Jiannong
• Primary Examiner(s): Mirza, Adnan
• Application Number:
  US12/399,089
• Time in Patent Office: 1,271 Days
• Field of Search: 709/203, 709/217, 709/219, 709/204
• US Class Current: 709/204
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04M 3/567 Multimedia conference systems
• CPC Class Codes: H04N 7/15 Conference systems

Abstract

In one embodiment, a display of a source device is shared with one or more viewer devices, e.g., of an online collaborative computing session, and the display is divided into a plurality of identified blocks. In response to changes in the display, the source device determines an outer boundary of an updated region affected by the change, where the updated region defines a plurality of “update blocks” of the identified blocks within the outer boundary. Images within each update block may then be compared to a previous version of the corresponding update block to determine if that individual update block is affected by the change. Any unchanged update blocks may be converted to an easily compressible image, and the source device may then compress and transmit the updated region to the viewer devices, where the transmitted updated region has instructions to use previous versions of unchanged converted update blocks.

Claims

1. A method, comprising:

sharing a display of a source device with one or more viewer devices, the display divided into a plurality of identified blocks;

in response to changes in the display, determining an outer boundary of an updated region affected by the change, the updated region defining a plurality of update blocks of the identified blocks within the outer boundary;

comparing an image within each update block to a previous version of the corresponding update block to determine whether the block is changed or unchanged;

converting the image within unchanged update blocks to a different easily compressible image;

compressing the updated region having the converted unchanged update blocks; and

transmitting the compressed updated region from the source device to the one or more viewer devices, wherein the transmitted updated region is transmitted with instructions indicating converted unchanged update blocks within the transmitted update region and with instructions for the one or more viewer devices to use previous unconverted versions of the identified unchanged update blocks to replace the corresponding converted unchanged update blocks in the transmitted updated region to produce the shared display.

2. The method as in claim 1, wherein converting comprises:

converting the unchanged update blocks to a solid color.

3. The method as in claim 2, wherein the solid color is one of either black or white.

4. The method as in claim 1, wherein the easily compressible image is represented in bit form as one of either all 1s or all 0s.

5. The method as in claim 1, wherein comparing comprises:

computing a checksum of the image within each update block; and

comparing the computed checksum to a computed checksum for the previous version of the corresponding update block.

6. The method as in claim 1, further comprising:

caching previous versions of identified blocks at the source device for comparison.

7. The method as in claim 1, further comprising:

caching previous versions of identified blocks at the viewer devices for use in response to the instructions.

8. The method as in claim 7, further comprising:

receiving instructions at one of the viewer devices to use cached versions of identified blocks that correspond to converted unchanged update blocks within the transmitted updated region; and

using the cached versions of identified blocks according to the instructions.

9. The method as in claim 1, further comprising:

indicating, by the instructions, one or more block identifications corresponding to the converted unchanged update blocks.

10. The method as in claim 1, further comprising:

indicating, by the instructions, the converted unchanged update blocks according to a specified code within the converted unchanged update blocks transmitted in the updated region.

11. The method as in claim 10, wherein the specified code is one of either a specified solid color or a specified bit pattern.

12. The method as in claim 1, wherein the identified blocks are rectangular.

13. The method as in claim 12, wherein the identified blocks have a pixel size of one of either 160×

120 or 64×

64.

14. The method as in claim 1, wherein the updated region is rectangular.

15. The method as in claim 14, wherein the outer boundary and corresponding updated region are tightly sized to fit outermost changed pixels of the changed display.

16. The method as in claim 1, wherein the transmitted updated region is a bitmap image.

17. Non-transitory tangible computer-readable media of a memory device having software encoded thereon, the software when executed on a device operable to:

share a display of the device with one or more viewer devices, the display divided into a plurality of identified blocks;

in response to changes in the display, determine an outer boundary of an updated region affected by the change, the updated region defining a plurality of update blocks of the identified blocks within the outer boundary;

compare an image within each update block to a previous version of the corresponding update block to determine whether the block is changed or unchanged;

convert the image within unchanged update blocks to a different easily compressible image;

compress the updated region having the converted unchanged update blocks; and

transmit the compressed updated region to the one or more viewer devices, wherein the transmitted updated region is transmitted with instructions indicating converted unchanged update blocks within the transmitted update region and with instructions for the one or more viewer devices to use previous unconverted versions of the identified unchanged update blocks to replace the corresponding converted unchanged update blocks in the transmitted updated region to produce the shared display.

18. The computer-readable media as in claim 17, wherein the easily compressible image is selected from a group consisting of:

a solid color, black, white, a representation in bit form as all 1s, and a representation in bit form as all 0s.

19. An apparatus, comprising:

a display configured to display images;

a network interface configured to transmit and receive data over a computer network;

a processor configured to execute processes; and

a memory configured to store previous versions of update blocks, the memory further configured to store an image sharing process, the image sharing process when executed by the processor operable to;

share the display with one or more viewer devices, the display divided into a plurality of identified blocks;

in response to changes in the display, determine an outer boundary of an updated region affected by the change, the updated region defining a plurality of update blocks of the identified blocks within the outer boundary;

compare an image within each update block to a previous version of the corresponding update block to determine whether the block is changed or unchanged;

convert the image within unchanged update blocks to a different easily compressible image;

compress the updated region having the converted unchanged update blocks; and

transmit the compressed updated region to the one or more viewer devices, wherein the transmitted updated region is transmitted with instructions indicating converted unchanged update blocks within the transmitted update region and with instructions for the one or more viewer devices to use previous unconverted versions of the identified unchanged update blocks to replace the corresponding converted unchanged update blocks in the transmitted updated region to produce the shared display.