公开(公告)号：US08638243B2

公开(公告)日：2014-01-28

申请号：US13520590

申请日：2010-03-03

申请人： Mamoru Kato ,  Mitsunori Kori

发明人： Mamoru Kato ,  Mitsunori Kori

IPC分类号： H03M7/00

CPC分类号： H04N1/417 ,  H03M7/3071 ,  H03M7/40 ,  H03M7/48 ,  H03M7/6041 ,  H03M7/607 ,  H03M7/6094

摘要： A prediction error calculation part calculates a prediction error for each input data. A prediction error encoding part generates a prediction error code by encoding the value of the prediction error. A run-length counting part counts the run-length of the prediction error. When the value of the prediction error changes, a run-length encoding part generates a run-length code by encoding the run-length counted. A code connecting part generates a connected code by connecting the run-length code to the prediction error code of a corresponding prediction error. When the value of the prediction error is a particular value, a prediction error checking part selects a connected code for the prediction error, as an output code. When the value of the prediction error is a different value, the prediction error checking part selects a prediction error code for the prediction error, as an output code. A code output part outputs the output code selected.

摘要翻译： 预测误差计算部分计算每个输入数据的预测误差。 预测误差编码部分通过对预测误差的值进行编码来生成预测误差码。 运行长度计数部分计算预测误差的运行长度。 当预测误差的值改变时，游程长度编码部分通过对所计数的游程进行编码来生成游程长度代码。 代码连接部分通过将游程长度代码连接到相应的预测误差的预测误差代码来生成连接的代码。 当预测误差的值是特定值时，预测误差检查部分选择用于预测误差的连接代码作为输出代码。 当预测误差的值是不同的值时，预测误差检查部分作为输出代码选择预测误差的预测误差代码。 代码输出部分输出所选择的输出代码。

公开(公告)号：US08044831B2

公开(公告)日：2011-10-25

申请号：US12684171

申请日：2010-01-08

申请人： Yuji Hara ,  Hisashi Ishikawa

发明人： Yuji Hara ,  Hisashi Ishikawa

IPC分类号： H03M7/40

CPC分类号： H03M7/425 ,  H03M7/48

摘要： The invention provides a decoding apparatus which guarantees a decoding speed of a predetermined unit. To this end, the decoding apparatus includes a shifter which detects a start bit of a codeword from coded data, a table which stores decode values of a plurality of symbol data at one address, a table which is used to store a shift amount of the shifter, a table which generates a data length of the decode values of the plurality of symbol data, a decoder which is used to generate an address of the first table from the coded data, a decoder which is used to generate an address of the second and third tables from the coded data, and a packer which couples or separates the decoded values of the plurality of symbol data to data for the predetermined fixed number of bits.

摘要翻译： 本发明提供一种确保预定单元的解码速度的解码装置。 为此，解码装置包括从编码数据检测码字的开始位的移位器，存储一个地址的多个符号数据的解码值的表，用于存储一个地址的移位量的表 移位器，产生多个符号数据的解码值的数据长度的表，用于从编码数据生成第一表的地址的解码器，用于生成第二个符号数据的地址的解码器 和来自编码数据的第三表，以及封隔器，其将多个符号数据的解码值与预定固定位数的数据进行耦合或分离。

公开(公告)号：US08044829B2

公开(公告)日：2011-10-25

申请号：US12713692

申请日：2010-02-26

申请人： Liang-Chieh Chen ,  Xueshi Yang

发明人： Liang-Chieh Chen ,  Xueshi Yang

IPC分类号： H03M7/34 ,  H03M7/38

CPC分类号： H03M7/3086 ,  H03M7/48

摘要： The present disclosure includes apparatus, systems and techniques relating to lossless data compression. In some implementations, an apparatus includes a memory module to store data. The memory module includes a first buffer portion to store encoded symbols of the data, and a second buffer portion to store symbols of the data to be encoded. The apparatus includes an encoder to compare the symbols stored in the second buffer portion with the encoded symbols stored in the first buffer portion and to compress the data. The encoder can operate in a first encoding mode to encode the symbols in the second buffer portion with corresponding codewords until detecting a repeated pattern of symbols in the second buffer portion that matches the encoded symbols in the first buffer portion. The encoder can operate in a second encoding mode responsive to detecting the repeated pattern.

摘要翻译： 本公开包括与无损数据压缩相关的装置，系统和技术。 在一些实现中，装置包括用于存储数据的存储器模块。 存储器模块包括用于存储数据的编码符号的第一缓冲器部分和用于存储要被编码的数据的符号的第二缓冲器部分。 该装置包括编码器，用于将存储在第二缓冲器部分中的符号与存储在第一缓冲器部分中的编码符号进行比较并压缩数据。 编码器可以以第一编码模式操作，以用相应的码字对第二缓冲器部分中的符号进行编码，直到检测到与第一缓冲器部分中的编码符号匹配的第二缓冲器部分中的重复符号模式。 响应于检测到重复模式，编码器可以以第二编码模式操作。

公开(公告)号：US07827036B2

公开(公告)日：2010-11-02

申请号：US10508671

申请日：2003-04-17

申请人： Takehiro Tominaga

发明人： Takehiro Tominaga

IPC分类号： G10L19/00

CPC分类号： G10L19/02 ,  H03M7/30 ,  H03M7/48 ,  H04N19/124 ,  H04N19/132 ,  H04N19/164 ,  H04N19/192 ,  H04N19/36 ,  H04N19/60 ,  H04N19/63 ,  H04N21/234327 ,  H04N21/2402 ,  H04N21/2662 ,  H04N21/631 ,  H04N21/64322

摘要： An input data is divided into blocks of predetermined time units and then further divided into a plurality of bands. Each band is coded and compressed to prepare a basic sub-block essential for data reproduction and a plurality of extension sub-blocks contributing to improvement of the quality of the reproduced data. A transmission timing during streaming delivery, remaining extension sub-blocks are delivered if the time period is still within a time period for delivering the same data block, but the remaining extension sub-blocks are not delivered and delivery of the basic sub-block of the subsequent data block begins if the delivery timing for the subsequent data block has arrived. In this way, a stable streaming delivery is achieved by a scalable data compression.

摘要翻译： 输入数据被划分成预定时间单位的块，然后进一步分成多个频带。 对每个频带进行编码和压缩以准备用于数据再现所必需的基本子块以及有助于提高再现数据质量的多个扩展子块。 在流传输期间的传输定时，如果时间段仍然在用于传递相同数据块的时间段内，则剩余扩展子块被传送，但是剩余的扩展子块不被传递，并且传送基本子块的 如果随后的数据块的传送定时已经到达，则后续的数据块开始。 以这种方式，通过可伸缩的数据压缩来实现稳定的流传送。

公开(公告)号：US20100225506A1

公开(公告)日：2010-09-09

申请号：US12713692

申请日：2010-02-26

申请人： Liang-Chieh Chen ,  Xueshi Yang

发明人： Liang-Chieh Chen ,  Xueshi Yang

IPC分类号： H03M7/34

CPC分类号： H03M7/3086 ,  H03M7/48

摘要： The present disclosure includes apparatus, systems and techniques relating to lossless data compression. In some implementations, an apparatus includes a memory module to store data. The memory module includes a first buffer portion to store encoded symbols of the data, and a second buffer portion to store symbols of the data to be encoded. The apparatus includes an encoder to compare the symbols stored in the second buffer portion with the encoded symbols stored in the first buffer portion and to compress the data. The encoder can operate in a first encoding mode to encode the symbols in the second buffer portion with corresponding codewords until detecting a repeated pattern of symbols in the second buffer portion that matches the encoded symbols in the first buffer portion. The encoder can operate in a second encoding mode responsive to detecting the repeated pattern.

摘要翻译： 本公开包括与无损数据压缩相关的装置，系统和技术。 在一些实现中，装置包括用于存储数据的存储器模块。 存储器模块包括用于存储数据的编码符号的第一缓冲器部分和用于存储要被编码的数据的符号的第二缓冲器部分。 该装置包括编码器，用于将存储在第二缓冲器部分中的符号与存储在第一缓冲器部分中的编码符号进行比较并压缩数据。 编码器可以以第一编码模式操作，以用相应的码字对第二缓冲器部分中的符号进行编码，直到检测到与第一缓冲器部分中的编码符号匹配的第二缓冲器部分中的重复符号模式。 响应于检测到重复模式，编码器可以以第二编码模式操作。

公开(公告)号：US20100098155A1

公开(公告)日：2010-04-22

申请号：US12572854

申请日：2009-10-02

申请人： Mehmet Umut Demircin ,  Madhukar Budagavi

发明人： Mehmet Umut Demircin ,  Madhukar Budagavi

IPC分类号： H04N11/02

CPC分类号： H03M7/48 ,  H03M7/4006 ,  H04N19/13 ,  H04N19/61

摘要： A method of video encoding is provided that includes performing context-adaptive binary arithmetic coding (CABAC) on a plurality of syntax element values in a slice to generate a plurality of entropy-encoded syntax element values, generating an entropy slice header to identify the plurality of entropy-encoded syntax element values as an entropy slice, wherein the entropy slice header comprises context model initialization information, and outputting the entropy slice header and the plurality of entropy encoded syntax element values.

摘要翻译： 提供了一种视频编码方法，其包括对片中的多个语法元素值执行上下文自适应二进制算术编码（CABAC）以生成多个熵编码语法元素值，生成熵片标题以识别多个 熵编码的语法元素值作为熵片，其中所述熵片头包括上下文模型初始化信息，并输出所述熵片头和所述多个熵编码语法元素值。

公开(公告)号：US20100097250A1

公开(公告)日：2010-04-22

申请号：US12572217

申请日：2009-10-01

申请人： Mehmet Umut Demircin ,  Vivienne Sze ,  Madhukar Budagavi

发明人： Mehmet Umut Demircin ,  Vivienne Sze ,  Madhukar Budagavi

IPC分类号： H03M7/00

CPC分类号： H03M7/48 ,  H03M7/4006 ,  H04N19/13 ,  H04N19/61

摘要： A method of video decoding is provided that includes receiving a data stream comprising a sequence of syntax elements that were compressed using context-adaptive binary arithmetic coding (CABAC), such that the encoding of each bin of a bin string representative of a syntax element was performed by arithmetic encoding. Two consecutive bins of a syntax element are decoded in parallel. Speculative computation and prefetching is used to reduce the critical path and thereby improve processing speed.

摘要翻译： 提供了一种视频解码方法，包括接收包含使用上下文自适应二进制算术编码（CABAC）压缩的语法元素序列的数据流，使得表示语法元素的bin字符串的每个bin的编码为 通过算术编码进行。 并行解码两个连续的语法元素区块。 推算计算和预取用于减少关键路径，从而提高处理速度。

公开(公告)号：US06636642B1

公开(公告)日：2003-10-21

申请号：US09516931

申请日：2000-03-01

申请人： Taro Yokose

发明人： Taro Yokose

IPC分类号： G06K936

CPC分类号： H04N19/93 ,  G06T9/004 ,  H03M7/48 ,  H04N1/417

摘要： To realize image coding/decoding device that can compress an input multivalued image with high compression efficiency, the following measures are taken. First and second predictors predict the value of a target pixel based upon image data according to respective predetermined methods and respectively generate predicted value data. A run counter compares the image data and the predicted value data and if prediction hits and run continues to a pixel immediately before a count value of the run of the corresponding predictor is incremented by one. If there is no predictor the prediction of which hits and the runs of which continued to a pixel immediately before, the runs are sent to a selector together with the identification number of the predictor as run data. The selector selectively outputs a run value and an identification number or prediction error data from a prediction error calculator and outputs after the selector encodes it (them).

摘要翻译： 为了实现能够以高压缩效率压缩输入多值图像的图像编码/解码装置，采取以下措施。 第一和第二预测器根据各自的预定方法基于图像数据预测目标像素的值，并分别生成预测值数据。 运行计数器比较图像数据和预测值数据，并且如果预测命中和运行持续到在相应预测器的运行的计数值增加1之前的像素。 如果没有预测器预测哪个命中及其运行持续到像素之前，运行将与预测器的识别号一起发送到选择器作为运行数据。 选择器选择性地从预测误差计算器输出运行值和识别号码或预测误差数据，并在选择器对其进行编码之后输出。

公开(公告)号：US20030090397A1

公开(公告)日：2003-05-15

申请号：US09992970

申请日：2001-11-14

发明人： Brent D. Rasmussen

IPC分类号： H03M007/34

CPC分类号： H03M7/30 ,  G06T9/00 ,  H03M7/3084 ,  H03M7/3086 ,  H03M7/3088 ,  H03M7/40 ,  H03M7/48

摘要： An improved system and method for data compression/decompression are disclosed. A data compression system may comprise an input memory, a plurality of data compressors, and a controller. In preferred embodiments, the controller selectively forwards data compressed with the most efficient data compressor over sub-portions of a data stream. A data decompression system may be implemented with an input memory, a data compression method identifier, and a plurality of data decompressors. In preferred embodiments, the data compression method identifier selectively applies an appropriate data decompressor over sub-portions of a compressed data stream. A method for compressing data can be summarized by the following steps: receiving a data stream; applying a plurality of data compression algorithms to the data stream; determining which of the plurality of data compression algorithms was most effective; buffering the compressed data; and generating a record indicative of which the applied data compression algorithms. A method for decompressing data can be summarized as follows: receiving a compressed data stream; identifying which of a plurality of data decompression algorithms is appropriate to apply over a sub-portion of the compressed data stream; determining the length of the compressed sub-portion of the data stream; and applying the identified data decompression algorithm to the received compressed data stream for the length in bytes generated in the determining step.

公开(公告)号：US06349149B1

公开(公告)日：2002-02-19

申请号：US09684522

申请日：2000-10-10

申请人： Choong Seng Boon

发明人： Choong Seng Boon

IPC分类号： G06K936

CPC分类号： H03M7/40 ,  H03M7/42 ,  H03M7/425 ,  H03M7/46 ,  H03M7/48 ,  H04N19/12 ,  H04N19/13 ,  H04N19/146 ,  H04N19/60 ,  H04N19/61 ,  H04N19/91

摘要： In an image coding method of the present invention, after a process such as DCT is performed to digital image data, quantization process is performed, and then, to resultant quantized transform coefficients, variable length coding process is performed with reference to a variable length code table showing how variable length codes are allocated, and in a comparison process between an event derived from the quantized transform coefficients and a reference event included in the variable length code table, transformation process is performed to increase a possibility of performing variable length coding with satisfactory coding efficiency.