Efficient screen image transfer

• US 9,848,207 B2
• Filed: 01/08/2016
• Issued: 12/19/2017
• Est. Priority Date: 03/13/2013
• Status: Active Grant

• Current Assignee: OLogN Technologies AG
• Original Assignee: OLogN Technologies AG
• Inventors: Ignatchenko, Sergey, Ligoum, Dmitri
• Primary Examiner(s): Wu, Jingge
• Application Number:
  US14/991,902
• Publication Number:
  US 20160127745A1
• Time in Patent Office: 711 Days
• 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: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G09G 2340/02 Handling of images in compressed format, e.g. JPEG, MPEG
• CPC Class Codes: G09G 2350/00 Solving problems of bandwidth in display systems
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04N 19/65 using error resilience

Abstract

A system including a source display, externally updatable, an image compression algorithm database, a network connection, and a frame transfer engine. The algorithm database comprises a plurality of image compression algorithms. The frame transfer engine is configured to receive a plurality of updates made to the source display, store at least some of the updates in a queue, and select, based on a bandwidth of the network connection, a size of the update, and sizes and times of updates currently present in the queue, an image compression algorithm in the algorithm database for current transfer over the network connection.

Claims

1. A method for updating a remote display, comprising:

receiving a plurality of display frames of a source display;

storing, using a computer processor, at least some of the display frames in a queue;

selecting a first image compression algorithm from an algorithm database comprising a plurality of image compression algorithms, the plurality of image compression algorithms comprising a lowest quality (LQ) image compression algorithm and a highest quality (HQ) image compression algorithm;

performing, using the first image compression algorithm, a first transfer of a first display frame in the queue to the remote display over a network connection based on a first bandwidth of the network connection, a size of the first display frame, and sizes and times of display frames currently present in the queue,

determining that the first image compression algorithm is the LQ image compression algorithm;

determining that each display frame in the queue has been transferred to the remote display via an image compression algorithm of the plurality of image compression algorithms;

selecting the HQ image compression algorithm from the algorithm database; and

performing, using the HQ image compression algorithm, a second transfer of the first display frame to the remote display over the network connection based on a second bandwidth of the network connection, the size of the first display frame, and sizes and times of display frames currently present in the queue.

2. The method of claim 1, further comprising:

performing, using an HQ image compression algorithm, a third transfer of a second display frame in the queue to the remote display over the network connection based on a third bandwidth of the network connection, a size of the second display frame, and sizes and times of display frames currently present in the queue; and

removing the second display frame from the queue.

3. The method of claim 1, wherein the LQ image compression algorithm is a lossy compression algorithm, and the HQ image compression algorithm is a lossless compression algorithm.

4. The method of claim 1, further comprising:

determining that the transfer of the first display frame has completed; and

merging the first display frame into the queue.

5. The method of claim 1, further comprising:

determining that the second bandwidth is sufficient to transmit the first display frame using the HQ image compression algorithm,

wherein the HQ image compression algorithm is a lossless compression algorithm.

6. The method of claim 1, further comprising:

determining that the first display frame is an oldest display frame in the queue.

7. The method of claim 1, further comprising:

determining whether to abort a current transfer of a current display frame in the queue to the remote display.

15. The method of claim 7, wherein determining whether to abort the current transfer comprises:

determining whether a transfer of a third display frame in the queue will be completed within a pre-determined period of time relative to a timestamp indicating a time at which the third display frame was received.

8. A system for updating a remote display, comprising:

a source display, externally updatable;

an algorithm database comprising a plurality of image compression algorithms, the plurality of image compression algorithms comprising a lowest quality (LQ) image compression algorithm and a highest quality (HQ) image compression algorithm;

a network connection; and

a frame transfer engine executing on a computer processor and configured to;

receive a plurality of display frames of the source display;

store, using the computer processor, at least some of the display frames in a queue;

select a first image compression algorithm from the algorithm database;

perform, using the first image compression algorithm, a first transfer of a first display frame in the queue to the remote display over the network connection based on a first bandwidth of the network connection, a size of the first display frame, and sizes and times of display frames currently present in the queue,

determine that the first image compression algorithm is the LQ image compression algorithm;

determine that each display frame in the queue has been transferred to the remote display via an image compression algorithm of the plurality of image compression algorithms;

select the HQ image compression algorithm from the algorithm database; and

perform, using the HQ image compression algorithm, a second transfer of the first display frame to the remote display over the network connection based on a second bandwidth of the network connection, the size of the first display frame, and sizes and times of display frames currently present in the queue.

9. The system of claim 8, wherein the frame transfer engine is further configured to:

perform, using an HQ image compression algorithm, a third transfer of a second display frame in the queue to the remote display over the network connection based on a third bandwidth of the network connection, a size of the second display frame, and sizes and times of display frames currently present in the queue; and

remove the second display frame from the queue.

10. The system of claim 8, wherein the LQ image compression algorithm is a lossy compression algorithm, and the HQ image compression algorithm is a lossless compression algorithm.

11. The system of claim 8, wherein the frame transfer engine is further configured to:

determine that the transfer of the first display frame has completed; and

merge the first display frame into the queue.

12. The system of claim 8, wherein the frame transfer engine is further configured to:

determine that the second bandwidth is sufficient to transmit the first display frame using the HQ image compression algorithm,

wherein the HQ image compression algorithm is a lossless compression algorithm.

13. The system of claim 8, wherein the frame transfer engine is further configured to:

determine that the first display frame is an oldest display frame in the queue.

14. The system of claim 8, wherein the frame transfer engine is further configured to:

determine whether to abort a current transfer of a current display frame in the queue to the remote display.

16. The system of claim 14, wherein determining whether to abort the current transfer comprises:

determining whether a transfer of a third display frame in the queue will be completed within a pre-determined period of time relative to a timestamp indicating a time at which the frame transfer engine received the third display frame.