Involving Variable Length Or Entropy Coding, E.g., Huffmann Or Arithmetic Coding (epo) Patents (Class 375/E7.047)
  • Patent number: 11103192
    Abstract: An ECG signal lossless compression system includes: a signal difference value generating module and a compression module. The signal difference value generating module performs an adaptive linear prediction encoding on an ECG signal, so as to generate a plurality of signal difference values corresponding to each datum of the ECG signal; the compression module divides the signal difference values into a plurality of groups and performs an adaptive linear lossless compression encoding on each group, so as to generate a plurality of window compression streams, wherein each group corresponds to a bit reference index configured to be a compression encoding parameter of the adaptive linear lossless compression encoding.
    Type: Grant
    Filed: January 7, 2019
    Date of Patent: August 31, 2021
    Assignee: NATIONAL CENTRAL UNIVERSITY
    Inventors: Tsung-Han Tsai, Wei-Ting Kuo
  • Patent number: 11019346
    Abstract: The disclosure describes example techniques for determining a context used for encoding or decoding flags used to indicate a value of a coefficient. The techniques also relate to determining a quantization or dequantization factor to use for the coefficient. For determining the context and the quantization or dequantization factor, a video coder may determine values of flags used for encoding or decoding a previous coefficient and use the determined values of the flags for determining the context and the quantization or dequantization factor for the current coefficient.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: May 25, 2021
    Assignee: Qualcomm Incorporated
    Inventors: Muhammed Zeyd Coban, Jie Dong, Marta Karczewicz
  • Patent number: 10630974
    Abstract: Coding a current block using an intra-prediction mode are disclosed. A method includes receiving a block of quantized transform coefficients, determining a context for coding the intra-prediction mode using the quantized transform coefficients, and coding the intra-prediction mode using the context. An apparatus, including a memory and a processor, for encoding and decoding a current block using an intra-prediction mode according is also disclosed. The processor is configured to execute instructions stored in the memory to decode, from an encoded bitstream, a block of quantized transform coefficients, determine a category for the intra-prediction mode using the quantized transform coefficients, and decode, from the encoded bitstream, the current block using the category.
    Type: Grant
    Filed: May 30, 2017
    Date of Patent: April 21, 2020
    Assignee: GOOGLE LLC
    Inventor: Dake He
  • Patent number: 10382055
    Abstract: A method for compressing digital data, including: extrapolating a value of each sample of data to be compressed as a function of a value of at least one preceding sample, to produce an extrapolated sample; differentiating between each extrapolated sample and the corresponding sample of data to be compressed, to produce a differentiated sample; and deleting redundancy between successive differentiated samples produced by the differentiating stage.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: August 13, 2019
    Assignee: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
    Inventors: Mathieu Thevenin, Olivier Thomine, Guillaume Latu
  • Patent number: 9805310
    Abstract: A method, article comprising machine-readable instructions and apparatus that processes data systems for encoding, decoding, pattern recognition/matching and data generation is disclosed. State subsets of a data system are identified for the efficient processing of data based, at least in part, on the data system's systemic characteristics.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: October 31, 2017
    Inventor: Adam Jeffries
  • Patent number: 9532044
    Abstract: An arithmetic decoding device includes a calculating unit that calculates candidates for split information using probability information, the split information indicating a boundary between a first value range and a second value range in range information, the probability information indicating whether a next item of binary data takes the first or second value, and the range information indicating a possible range of positional information obtained from a stream; a selecting unit that selects the split information corresponding to the range information from among the candidates; and a generating unit that generates the binary data according to which range of the range information divided at the split information includes the positional information and generates a next piece of the range information and a next piece of the positional information using the generated binary data. A process of the calculating unit and that of the generating unit are pipelined.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: December 27, 2016
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventor: Yuya Shigenobu
  • Patent number: 9305564
    Abstract: An apparatus for reproducing an audio signal includes a first reproducer configured to reproduce a first portion of the audio signal in a first frequency band based on the first data. A provider is configured to provide a patch signal in a second frequency band, wherein the patch signal is at least partially uncorrelated with respect to the first portion of the audio signal or is at least partially a decorrelated version of the first portion of the audio signal, which has been shifted to the second frequency band. A second reproducer is configured to reproduce a second portion of the audio signal in the second frequency band based on second data and the patch signal. A combiner is configured to combine the reproduced first portion of the audio signal and the patch signal.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: April 5, 2016
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Sascha Disch, Benjamin Schubert, Markus Multrus, Christian Helmrich, Konstantin Schmidt
  • Patent number: 8902929
    Abstract: An approximate enumerative coding method (100, 200) and apparatus (300) employ a cardinality-approximating (C-A) lower bound in mapping a message M to a 2-dimensional (2-D) codeword array that satisfies a 2-D constraint. The method (100) includes encoding the message M as a codeword array X using an encoder apparatus. The encoding determines entries in a codeword array X using the C-A lower bound. The C-A lower bound is a function of several terms, namely a memory term k, a cardinality of a set of sequences satisfying a horizontal constraint, a columnar extension probability of the 2-D constraint, and a non-negative constant that is a function of the columnar extension probability. The apparatus (300) includes an encoder processor (310), memory (320) and a computer program (330) stored in the memory (320) and executed by the encoder processor (310).
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: December 2, 2014
    Assignee: Hewlett-Packard Developent Company, L.P.
    Inventors: Erik Ordentlich, Ron M. Roth
  • Patent number: 7843998
    Abstract: The invention is related to entropy coding/decoding of transform coefficient data in video compression systems. For entropy coding coefficients representing a block in a video image, a preferred embodiment of the present invention introduces events combining the position of the last non-zero coefficient in the block with whether the absolute value is greater than 1. Further, no information from outside the macroblock is used to decide what VLC to use. Coefficients are typically coded by starting in a Run-mode and continuing in Level-mode when the first coefficient with absolute value >1 is found.
    Type: Grant
    Filed: December 27, 2005
    Date of Patent: November 30, 2010
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjøntegaard