Synaptics Corporation

Scott Liam Ransom

Matteo Naccari

Timothy John Borer

Karol Trojanowski

This disclosure provides methods, devices, and systems for data compression. The present implementations more specifically relate to lossless data compression techniques that combine entropy coding with run-length encoding of zeroes. In some aspects, an encoder may obtain a sequence of integer values representing a frame of data and may iteratively scan the sequence for runs of zeros. During each iteration of the scan, the encoder may increment a count value (N) if the current integer value is equal to zero or, if the current integer value is not equal to zero, output a pattern of bits representing the current count value or the current integer value. In some implementations, the pattern of bits may include a codeword associated with an entropy encoding scheme. More specifically, the encoder may encode the current integer value as the codeword if N>0 and may encode the current count value as the codeword if N=0.

Lossless compression for low-latency video transmission in resource-constrained encoding environment

Systems and methods for controlling compression of image data by a quality controller include obtaining a desired target number of bits to be generated from compression of a current image area using a predetermined compression protocol, determining a calculated quantisation level based on the desired number of bits using a predetermined relationship between the number of bits and quantisation level, selecting a discrete quantisation level from a plurality of predetermined discrete quantisation levels based on the calculated quantisation level, determining a predicted number of bits that would result from compression of the current image area at the selected discrete quantisation level using the predetermined relationship, determining whether the predicted number of bits exceeds the desired number of bits and, if not, providing to an encoder information to enable the encoder to determine a set of compression parameters associated with the selected discrete quantisation level.

Image compression method and apparatus

This disclosure provides methods, devices, and systems for data compression. The present implementations more specifically relate to encoding techniques for compressing probability tables used for entropy coding. In some aspects, an entropy encoder may encode a probability table so that one or more contexts are represented by fewer bits than would otherwise be needed to represent the frequency of each symbol as a proportion of the total frequency of all symbols associated with such contexts. For example, if a given row of the probability table (prior to encoding) includes a number (M) of entries each having a binary value represented by a number (K) of bits, the same row of entries may be represented by fewer than M*K bits in the encoded probability table.

Growing community of inventors

Cambridge, United Kingdom

Scott Liam Ransom