Involving Variable Length Or Entropy Coding, E.g., Huffmann Or Arithmetic Coding (epo) Patents (Class 375/E7.047)
-
Patent number: 11103192Abstract: 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: GrantFiled: January 7, 2019Date of Patent: August 31, 2021Assignee: NATIONAL CENTRAL UNIVERSITYInventors: Tsung-Han Tsai, Wei-Ting Kuo
-
Patent number: 11019346Abstract: 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: GrantFiled: July 1, 2019Date of Patent: May 25, 2021Assignee: Qualcomm IncorporatedInventors: Muhammed Zeyd Coban, Jie Dong, Marta Karczewicz
-
Patent number: 10630974Abstract: 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: GrantFiled: May 30, 2017Date of Patent: April 21, 2020Assignee: GOOGLE LLCInventor: Dake He
-
Patent number: 10382055Abstract: 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: GrantFiled: December 15, 2016Date of Patent: August 13, 2019Assignee: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVESInventors: Mathieu Thevenin, Olivier Thomine, Guillaume Latu
-
Patent number: 9805310Abstract: 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: GrantFiled: March 4, 2013Date of Patent: October 31, 2017Inventor: Adam Jeffries
-
Patent number: 9532044Abstract: 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: GrantFiled: March 25, 2014Date of Patent: December 27, 2016Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.Inventor: Yuya Shigenobu
-
Patent number: 9305564Abstract: 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: GrantFiled: February 27, 2015Date of Patent: April 5, 2016Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.Inventors: Sascha Disch, Benjamin Schubert, Markus Multrus, Christian Helmrich, Konstantin Schmidt
-
Patent number: 8902929Abstract: 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: GrantFiled: June 26, 2009Date of Patent: December 2, 2014Assignee: Hewlett-Packard Developent Company, L.P.Inventors: Erik Ordentlich, Ron M. Roth
-
Patent number: 7843998Abstract: 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: GrantFiled: December 27, 2005Date of Patent: November 30, 2010Assignee: Tandberg Telecom ASInventor: Gisle Bjøntegaard