Remote Desktop Image Transmission via Multi-Scale Hash Caching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image transmission methods for virtual desktops result in high redundant data, computation complexity, and bandwidth requirements due to inefficient data compression and transmission.

Innovation Solution

The method involves dividing images into multiple pixel scales, determining hash values for each block, querying a cache to set sending flag bits based on these values, and sending only necessary image blocks over the remote desktop connection, utilizing a depth-first traversal approach to avoid redundant data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If screen content coding (SCC) is used for compression and transmission of virtual desktop, then image transmission function is achieved, but redundant data increases and computation complexity increases

Engineering Contradiction:
Improveimage transmission functionVSAvoidcomputation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The image is divided into multiple blocks, and each block is processed independently through hashing and caching operations. This segmentation allows parallel processing of different blocks, reducing overall computation complexity while maintaining complete image transmission functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces hash values as a parameter transformation of image blocks, converting complex image data into compact numerical representations. This parameter change enables efficient comparison and caching operations, significantly reducing computation complexity for redundancy detection.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If screen content coding (SCC) is used for compression and transmission of virtual desktop, then image transmission function is achieved, but space complexity increases

Engineering Contradiction:
Improveimage transmission functionVSAvoidspace complexity
Core Design Contradiction:
ReliabilityVSVolume of stationary object

Solution Approach 1:

The patent extracts only the essential identifying feature (hash value) from each image block rather than storing or processing the entire block data. This extraction approach dramatically reduces space complexity while maintaining the ability to detect and transmit unique blocks.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of copying and transmitting redundant image block data, the patent uses hash value copies as proxies for redundancy detection. This allows the system to identify duplicate blocks without consuming additional space for actual image data replication.

Inventive Principle:
Principle #26Copying

3Reliability

If traditional image transmission method is used, then complete image data is transmitted, but bandwidth requirement increases

Engineering Contradiction:
Improveimage transmission completenessVSAvoidbandwidth requirement
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent performs preliminary hashing and caching operations on the server side before transmission. By pre-identifying unique blocks through hash comparison, the system determines exactly which blocks need transmission, eliminating unnecessary data transfer and reducing bandwidth requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The caching mechanism provides feedback about which image blocks have already been transmitted or are already present at the client side. This feedback loop enables the system to avoid retransmitting redundant blocks, optimizing bandwidth utilization while ensuring complete image reconstruction.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10298970B2Image transmission method and apparatus
Publication Date: 2019.05.21 HUAWEI CLOUD COMPUTING TECHNOLOGIES CO LTD
  • US10298970B2 patent drawing
  • US10298970B2 patent drawing
  • US10298970B2 patent drawing

AI summary

An image transmission method and an apparatus are provided. The image transmission method is applied to a system in which a client device establishes a remote desktop connection to a server and includes dividing an image according to at least two pixel scales, to obtain multiple image blocks in each pixel scale, determining a hash value of each image block in each pixel scale, querying a cache according to the hash value of each image block in each pixel scale, setting a sending flag bit of each image block in each pixel scale according to a query result, and sending, according to the sending flag bit of each image block in each pixel scale, information about the image block to the client device using the remote desktop connection in order to reduce redundant data with lower computation complexity and space complexity and reduce a requirement for bandwidth.