Method of sharing a desktop with attendees of a real-time collaboration

• US 7,222,305 B2
• Filed: 03/13/2003
• Issued: 05/22/2007
• Est. Priority Date: 03/13/2003
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Teplov, Ilya, Huck, Paul, Skurikhin, Aleksey, Fedotov, Alex
• Primary Examiner(s): Hailu; Tadesse
• Assistant Examiner(s): Tan; Alvin H
• Application Number:
  US10/387,920
• Publication Number:
  US 20040179036A1
• Time in Patent Office: 1,531 Days
• Field of Search: None
• US Class Current: 715/751
• CPC Class Codes: G06F 3/1454 involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay
• CPC Class Codes: H04L 65/4015 where at least one of the additional parallel sessions is real time or time sensitive, e.g. white board sharing, collaboration or spawning of a subconference
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15

Abstract

A method of facilitating the reproduction of a presenter'"'"'s desktop for attendees of a real-time collaboration. A bound portion of the desktop (the portion shared with the attendees) is logically divided into clusters. When the content of a cluster changes, the cluster is analyzed and one or more objects describing the content may be identified. Each object that is not already cached is cached and assigned a cache ID. Each object in the cluster is described in an object primitive to be sent to the attendees. Actions for reproducing the object on the attendees'"'"' clients are sent as action primitives. The object and action primitives allow the content of the presenter'"'"'s desktop to be sent incrementally instead of sending the entire desktop.

Claims

1. A method of sharing a presenter'"'"'s desktop with a collaboration attendee, comprising:

logically dividing the presenter'"'"'s desktop into a plurality of clusters;

for each cluster, periodically computing a checksum on pixel values in the cluster;

if a checksum for a first cluster differs from a previously computed checksum for the first cluster;

associating one or more attributes with the first cluster, wherein the one or more attributes further include a ratio between a number of pixels in the first cluster that are of a first color and a number of pixels in the first cluster that are of a second color, and wherein a first of said attributes comprises a number of colors of pixels in the first cluster;

identifying a graphical object in the first cluster;

constructing an object primitive block describing the graphical object; and

constructing an action primitive block configured to reproduce the graphical object; and

transmitting said object primitive block and said action primitive block to the collaboration attendee to facilitate reproduction of the graphical object on a client of the attendee.

2. The method of claim 1, wherein the graphical object is one of the following types:

a character, a cursor and an image.

3. The method of claim 1, wherein:

the graphical object comprises a connected pattern of pixels of one color.

4. The method of claim 1, wherein the graphical object comprises a cursor.

5. The method of claim 1, wherein the graphical object comprises multiple colors.

6. The method of claim 1, wherein the graphical object comprises multiple, discontinuous, regions of the presenter'"'"'s desktop.

7. The method of claim 1, wherein said action primitive block identifies an action primitive for reproducing the graphical object.

8. The method of claim 7, wherein said action primitive comprises a character update configured to reproduce a series of objects of one color.

9. The method of claim 7, wherein said action primitive comprises an image update configured to reproduce a multi-color object.

10. The method of claim 7, wherein said action primitive comprises a source blit comprising a portion of the presenter'"'"'s desktop that was moved from one location on the desktop to another location on the desktop.

11. The method of claim 7, wherein said action primitive comprises a tile configured to reproduce content of a first cluster.

12. The method of claim 1, wherein the one or more attributes further include an identifier of a palette identifying the colors of all pixels in the first cluster.

13. The method of claim 1, further comprising, if the checksum for the first cluster differs from said previously computed checksum:

determining whether the one or more attributes associated with the first cluster are substantially similar to attributes associated with a second cluster.

14. The method of claim 13, further comprising, if the checksum for the first cluster differs from said previously computed checksum:

merging the first cluster and the second cluster into a first region of clusters having substantially similar attributes.

15. The method of claim 1, further comprising, if the checksum for the first cluster differs from said previously computed checksum:

caching the graphical object if the graphical object is not already cached.

16. A computer readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method of sharing a presenter'"'"'s desktop with a collaboration attendee, the method comprising:

logically dividing the presenter'"'"'s desktop into a plurality of clusters;

for each cluster, periodically computing a checksum on pixel values in the cluster;

if a checksum for a first cluster differs from a previously computed checksum for the first cluster;

associating one or more attributes with the first cluster, wherein the one or more attributes further include a ratio between a number of pixels in the first cluster that are of a first color and a number of pixels in the first cluster that are of a second color, and wherein a first of said attributes comprises a number of colors of pixels in the first cluster;

identifying a graphical object in the first cluster;

constructing an object primitive block describing the graphical object; and

constructing an action primitive block configured to reproduce the graphical object; and

transmitting said object primitive block and said action primitive block to the collaboration attendee to facilitate reproduction of the graphical object on a client of the attendee.

17. A method of sharing a presenter'"'"'s desktop with real-time collaborators, comprising:

logically dividing a presenter'"'"'s desktop into a plurality of clusters, wherein a portion of the presenter'"'"'s desktop is shared with one or more collaborators in a real-time collaboration;

for each cluster;

computing a checksum on content of the presenter'"'"'s desktop displayed in said cluster; and

comparing said checksum to a stored checksum calculated on previous content of the presenter'"'"'s desktop displayed in said cluster;

for each cluster in which said computed checksum differs from said stored checksum;

assigning a set of attributes describing said cluster;

scanning said cluster for changes between said previous contents of the presenter'"'"'s desktop and said contents of the presenter'"'"'s desktop; and

merging a plurality of said clusters in which said computed checksum differs from said stored checksum, wherein said merged clusters have one or more identical assigned attributes; and

transmitting said changes toward the collaborators as incremental updates to the presenter'"'"'s desktop.

18. The method of claim 17, wherein said computing a checksum comprises computing a checksum on the values of all pixels in said cluster.

19. method of claim 17, wherein said scanning a cluster comprises:

identifying one or more graphical objects in said cluster; and

defining said one or more graphical objects as a set of object primitives; and

defining a set of action primitives configured to facilitate reproduction of said one or more graphical objects.

20. The method of claim 17, wherein a first attribute comprises a number of colors displayed in said cluster.

21. A computer readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method of sharing a presenter'"'"'s desktop with real-time collaborators, the method comprising:

logically dividing a presenter'"'"'s desktop into a plurality of clusters, wherein a portion of the presenter'"'"'s desktop is shared with one or more collaborators in a real-time collaboration;

for each cluster;

computing a checksum on content of the presenter'"'"'s desktop displayed in said cluster; and

comparing said checksum to a stored checksum calculated on previous content of the presenter'"'"'s desktop displayed in said cluster;

for each cluster in which said computed checksum differs from said stored checksum;

assigning a set of attributes describing said cluster;

scanning said cluster for changes between said previous contents of the presenter'"'"'s desktop and said contents of the presenter'"'"'s desktop; and

merging a plurality of said clusters in which said computed checksum differs from said stored checksum, wherein said merged clusters have one or more identical assigned attributes; and

transmitting said changes toward the collaborators as incremental updates to the presenter'"'"'s desktop.