LOSSLESS COMPRESSION WITH EXPONENTIAL GOLOMB-RICE CODING FOR LOW-LATENCY VIDEO TRANSMISSION

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 value...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: RANSOM, Scott Liam, BORER, Timothy John, TROJANOWSKI, Karol
Format: Patent
Sprache:eng ; fre ; ger
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. The entropy coding is exponential Golomb-Rice coding.