IP Library Granted Patent US 11,145,030
Granted Patent B2
US 11,145,030 · App. 16/574,377 · Granted Oct 12, 2021

Method of controlling encoding of display data

Inventor: Dominik Czerwik (Katowice, PL)
Assignee: DISPLAYLINK (UK) LIMITED
G06T3/4084G06T9/00H04N19/12H04N19/176H04N19/18H04N19/60
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,145,030
App. No.
16/574,377
Granted
Oct 12, 2021
Kind
B2
Abstract

Methods and systems for encoding display data by performing at least a part of a first predetermined transform algorithm on at least a first part of a first frame of display data to generate a first set of transform coefficients, and analysing information relating to at least the first set of transform coefficients to determine whether a different transform algorithm would be more suitable for encoding a second part of the first frame and/or a subsequent frame of the display data. If a different transform algorithm would be more suitable for encoding, the second part of the first frame and/or subsequent frame is encoded using the different transform algorithm to generate an encoded first frame and/or subsequent frame. If a different transform algorithm would not be more suitable, the second part of the first frame and/or subsequent frame of the display data is encoded using the first predetermined transform algorithm.

Claims (36)

1. A method of encoding display data, the method comprising:

performing at least a part of a first predetermined transform algorithm of a plurality of different transform algorithms on at least a first part of a first frame of display data to generate a first set of transform coefficients;

analysing information relating to at least the first set of transform coefficients to determine whether a different transform algorithm of the plurality of different transform algorithms would be more suitable for encoding a second part of the first frame and/or a subsequent frame of the display data;

if it is determined that a different transform algorithm of the plurality of different transform algorithms would be more suitable for encoding, encoding the second part of the first frame and/or a subsequent frame of the display data using the different transform algorithm to generate an encoded first frame and/or subsequent frame; and

if it is determined that a different transform algorithm of the plurality of different transform algorithms would not be more suitable for encoding, encoding the second part of the first frame and/or a subsequent frame of the display data using the first predetermined transform algorithm to generate an encoded first frame and/or subsequent frame.

2. The method of claim 1 , wherein the first part of the first frame of display data comprises a tile or a group of tiles of the first frame, wherein a tile comprises a plurality of pixels.

3. The method of claim 1 , wherein the plurality of different transform algorithms comprises one or more Daubechies wavelet transform algorithms.

4. The method of claim 3 , wherein at least one of the Daubechies wavelet transform algorithms comprises a Haar wavelet transform algorithm.

5. The method of claim 4 , wherein the first set of transform coefficients comprises transform coefficients of a tile of pixels of the first frame of display data.

6. The method of claim 5 , wherein analysing information relating to the first set of transform coefficients comprises determining a count of a number of transform coefficients that have a zero value in the first set of transform coefficients and determining whether the count is above or below a threshold.

7. The method of claim 1 , further comprising transmitting the encoded first frame and/or subsequent frame over a bandwidth limited transmission medium to a display control device.

8. The method of claim 1 , wherein determining that a different transform algorithm would be more suitable comprises determining that the different transform algorithm would be more efficient or faster or provide higher quality output.

9. An apparatus for encoding display data, the apparatus configured to:

perform at least a part of a first predetermined transform algorithm of a plurality of different transform algorithms on at least a first part of a first frame of display data to generate a first set of transform coefficients;

analyse information relating to at least the first set of transform coefficients to determine whether a different transform algorithm of the plurality of different transform algorithms would be more suitable for encoding a second part of the first frame and/or a subsequent frame of the display data;

if it is determined that a different transform algorithm of the plurality of different transform algorithms would be more suitable for encoding, encode the second part of the first frame and/or a subsequent frame of the display data using the different transform algorithm to generate an encoded first frame and/or subsequent frame; and

if it is determined that a different transform algorithm of the plurality of different transform algorithms would not be more suitable for encoding, encode the second part of the first frame and/or a subsequent frame of the display data using the first predetermined transform algorithm to generate an encoded first frame and/or subsequent frame.

10. The apparatus of claim 9 , wherein the first part of the first frame of display data comprises a tile or a group of tiles of the first frame, wherein a tile comprises a plurality of pixels.

11. The apparatus of claim 9 , wherein the plurality of different transform algorithms comprises one or more Daubechies wavelet transform algorithms, wherein at least one of the Daubechies wavelet transform algorithms may comprise a Haar wavelet transform algorithm.

12. A system comprising:

an apparatus according to claim 9 ; and

a display control device configured to receive the encoded first frame and/or subsequent frame and to decode the encoded first frame and/or subsequent frame prior to display on a display device.

13. A system comprising:

a non-transitory memory storing instructions; and

one or more hardware processors coupled to the non-transitory memory and configured to execute the instructions from the non-transitory memory to cause the system to perform operations comprising:

performing at least a part of a first predetermined transform algorithm of a plurality of different transform algorithms on at least a first part of a first frame of display data to generate a first set of transform coefficients;

analysing information relating to at least the first set of transform coefficients to determine whether a different transform algorithm of the plurality of different transform algorithms would be more suitable for encoding a second part of the first frame and/or a subsequent frame of the display data;

if it is determined that a different transform algorithm of the plurality of different transform algorithms would be more suitable for encoding, encoding the second part of the first frame and/or a subsequent frame of the display data using the different transform algorithm to generate an encoded first frame and/or subsequent frame; and

if it is determined that a different transform algorithm of the plurality of different transform algorithms would not be more suitable for encoding, encoding the second part of the first frame and/or a subsequent frame of the display data using the first predetermined transform algorithm to generate an encoded first frame and/or subsequent frame.

14. The system of claim 13 , wherein the first part of the first frame of display data comprises a tile or a group of tiles of the first frame, where in a tile comprises a plurality of pixels.

15. The system of claim 13 , wherein the plurality of different transform algorithms comprises one or more Daubechies wavelet transform algorithms.

16. The system of claim 15 , wherein at least one of the Daubechies wavelet transform algorithms comprises a Haar wavelet transform algorithm.

17. The system of claim 16 wherein the first set of transform coefficients comprises transform coefficients of a tile of pixels of the first frame of display data.

18. The system of claim 17 , wherein analysing information relating to the first set of transform coefficients comprises determining a count of a number of transform coefficients that have a zero value in the first set of transform coefficients and determining whether the count is above or below a threshold.

19. The system of claim 13 , further comprising transmitting the encoded first frame and/or subsequent frame over a bandwidth limited transmission medium to a display control device.

20. The system of claim 13 , wherein determining that a different transform algorithm would be more suitable comprises determining that the different transform algorithm would be more efficient or faster or provide higher quality output.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2020
From: CZERWIK, DOMINIK
To: DISPLAYLINK (UK) LIMITED
Reel/Frame 053315/0922 →
Priority Claims (1)
GB 1815747 · Sep 27, 2018 · national
Continuity (1)
Related Publication 20200104979A1 · Apr 2, 2020