Fixed-width variable-length pixel sample value string matching strengthened image compression method and device

Abstract

Provided are an image compression method and device. When coding a coding block, within a first, a second, and a third reconstructed reference pixel sample sets, the position labels whereof do not intersect, one or a plurality of optimal fixed-width, variable-length pixel sample matching strings are searched for and obtained, according to predetermined evaluation criteria. Each matching string is characterized by a matching relative position and a matching length. A pseudo matching sample is calculated from neighbouring samples for samples for which no match is found. A matching string search can be performed within a single pixel component plane or within a stacked format pixel space in which the three components are in a single crossed arrangement. Quantization or transformation-quantization coding, predictive coding, differential coding or entropy coding can then be performed on the matching relative position, the matching length and a matching residual error. The matching may have a variety of sample division modes and arrangement modes, an optimal one being selecting therefrom. Hybrid coding based on traditional prediction coding is performed simultaneously on a same coding unit, and an optimal coding mode is finally chosen.

Description

[0001] technical field [0002] The invention relates to a digital video compression encoding and decoding system, in particular to a method and device for encoding and decoding computer screen images and videos. [0003] Background technique [0004] With the development and popularization of a new generation of cloud computing and information processing models and platforms with remote desktops as typical manifestations, the communication between multiple computers, between computer hosts and other digital devices such as smart TVs, smart phones, and tablets, and between various The interconnection between various digital devices has become a reality and is becoming a mainstream trend. This makes real-time screen transmission from the server side (cloud) to the client side an urgent need. Due to the large amount of screen video data that needs to be transmitted, taking the 24-bit true-color screen image of a tablet computer with a resolution of 2048x1536 pixels and a ref...

AI Technical Summary

Problems solved by technology

[0056] In order to solve this problem in the prior art of image video encoding and decoding, the present invention provides a method and device for image encoding and decoding based on fixed-width and variable-length pixel sample string matching

Images