公开(公告)号：US07050643B2

公开(公告)日：2006-05-23

申请号：US10897698

申请日：2004-07-23

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： G06K9/36

CPC分类号： H04N1/417 ,  G06T9/004 ,  G06T9/005

摘要： A system and process for encoding and later decoding of bi-level images that does not use arithmetic coding, but whose performance is close to that of state-of-the-art coders such as JBIG, JBIG-2, and JB2. In general, the present bi-level coder (BLC) uses two context-based adaptive modules: 1) an adaptive predictor controlled by low-resolution probability estimates that is used to map the original pixels explicitly into prediction error pixels, and 2) a backward-adaptive Run-Length-Rice (RLR) coder that encodes the prediction error pixels. That's contrary to the usual approach where the context-dependent probability estimate controls both pixel prediction and adaptive entropy coding. Due to its simplicity, in many applications BLC may be a better choice other current coders.

公开(公告)号：US20060103556A1

公开(公告)日：2006-05-18

申请号：US10977701

申请日：2004-10-29

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： H03M7/46

CPC分类号： H03M7/40 ,  H04N19/13 ,  H04N19/136 ,  H04N19/182 ,  H04N19/196

摘要： A method and system of lossless adaptive Golomb/Rice (G/R) encoding of integer data using a novel backward-adaptive technique having novel adaptation rules. The adaptive G/R encoder and decoder (codec) and method uses adaptation rules that adjust the G/R parameter after each codeword is generated. These adaptation rules include defining an adaptation value and adjusting the G/R parameter based on the adaptation value. If the adaptation value equals zero, then the G/R parameter is decreased by an integer constant. If the adaptation value equals one, then the G/R parameter is left unchanged. If the adaptation value is greater than one, then the G/R parameter is increased by the adaptation value. In addition, the adaptive G/R encoder and method include fractional adaptation, which defines a scaled G/R parameter in terms of the G/R parameter and updates and adapts the scaled G/R parameter to slow down the rate of adaptation.

摘要翻译： 使用具有新的适应规则的新颖的后向适应技术，对整数数据进行无损自适应Golomb / Rice（G / R）编码的方法和系统。 自适应G / R编码器和解码器（编解码器）和方法使用在每个码字生成之后调整G / R参数的自适应规则。 这些适应规则包括定义适应值并根据自适应值调整G / R参数。 如果自适应值等于零，则G / R参数减小整数常数。 如果自适应值等于1，则G / R参数保持不变。 如果自适应值大于1，则G / R参数增加适应值。 此外，自适应G / R编码器和方法包括分数自适应，其根据G / R参数定义缩放的G / R参数并更新并适配缩放的G / R参数以减慢适应速率。

公开(公告)号：US20060092053A1

公开(公告)日：2006-05-04

申请号：US11246411

申请日：2005-10-07

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： H03M7/34

CPC分类号： H03M7/46 ,  H03M7/00

摘要： A method and system of lossless compression of integer data using a novel backward-adaptive technique. The adaptive Run-Length and Golomb/Rice (RLGR) encoder and decoder (codec) and method switches between a Golomb/Rice (G/R) encoder mode only and using the G/R encoder combined with a Run-Length encoder. The backward-adaptive technique includes novel adaptation rules that adjust the encoder parameters after each encoded symbol. An encoder mode parameter and a G/R parameter are adapted. The encoding mode parameter controls whether the adaptive RLGR encoder and method uses Run-Length encoding and, if so, it is used. The G/R parameter is used in both modes to encode every input value (in the G/R only mode) or to encode the number or value after an incomplete run of zeros (in the RLGR mode). The adaptive RLGR codec and method also includes a decoder that can be precisely implemented based on the inverse of the encoder rules.

摘要翻译： 一种使用新颖的后向适应技术对整数数据进行无损压缩的方法和系统。 自适应运行长度和Golomb / Rice（RLGR）编码器和解码器（编解码器）和方法仅在Golomb / Rice（G / R）编码器模式之间切换，并使用G / R编码器与运行长度编码器组合。 后向自适应技术包括在每个编码符号之后调整编码器参数的新颖的适应规则。 调整编码器模式参数和G / R参数。 编码模式参数控制自适应RLGR编码器和方法是否使用运行长度编码，如果是，则使用它。 在两种模式下都使用G / R参数对每个输入值进行编码（仅在G / R模式下）或在零运行不完全（RLGR模式）后对数字或值进行编码。 自适应RLGR编解码器和方法还包括可以基于编码器规则的逆的精确实现的解码器。

公开(公告)号：US20060078208A1

公开(公告)日：2006-04-13

申请号：US11191412

申请日：2005-07-27

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： G06K9/36

CPC分类号： G06F17/147 ,  H04N19/12 ,  H04N19/129 ,  H04N19/13 ,  H04N19/132 ,  H04N19/136 ,  H04N19/172 ,  H04N19/176 ,  H04N19/184 ,  H04N19/30 ,  H04N19/42 ,  H04N19/60 ,  H04N19/61 ,  H04N19/63 ,  H04N19/647 ,  H04N19/86 ,  H04N19/93

摘要： The present invention is embodied in a system and method for compressing image data using a lapped biorthogonal transform (LBT). The present invention encodes data by generating coefficients using a hierarchical LBT, reorders the coefficients in a data-independent manner into groups of similar data, and encodes the reordered coefficients using adaptive run-length encoding. The hierarchical LBT computes multiresolution representations. The use of the LBT allows the present invention to encode image data in a single pass at any desired compression ratio and to make use of existing discrete cosine transform (DCT) software and hardware modules for fast processing and easy implementation.

公开(公告)号：US07020285B1

公开(公告)日：2006-03-28

申请号：US09614660

申请日：2000-07-12

申请人： Darko Kirovski ,  Henrique Malvar

发明人： Darko Kirovski ,  Henrique Malvar

IPC分类号： H04L9/00

CPC分类号： H04H20/31 ,  G10L19/018 ,  G11B20/00086 ,  G11B20/00884 ,  H04N2005/91335

摘要： Described herein is technology for inserting and detecting watermarks in signals, such as a music clip. In one described implementation, a watermarking system employs chess spread-spectrum sequences (i.e., “chess watermarks”) to improve the balance of positive and negative chips in the watermarking sequences. In another described implementation, a watermarking system employs an energy-level trigger to determine whether to skip encoding of a portion of a watermark within a given time span of a clip. If a large discrepancy in energy levels exists over a given time frame, then the frame is not watermarked, to avoid audible time-dispersion of artifacts due to spectral modifications. In another described implementation, a watermarking system begins encoding of a watermark at a variable position after the beginning of a clip.

摘要翻译： 这里描述了用于在诸如音乐剪辑的信号中插入和检测水印的技术。 在一个描述的实现中，水印系统采用棋牌扩频序列（即“象棋水印”）来改善水印序列中正和负码片的平衡。 在另一个描述的实现中，水印系统采用能级触发来确定是否在剪辑的给定时间跨度内跳过水印的一部分的编码。 如果在给定的时间帧内存在大的能量差异差异，则帧不会被加水印，以避免由于光谱修改引起的人为因素的可听时间分散。 在另一个描述的实现中，水印系统开始在剪辑开始之后的可变位置对水印进行编码。

公开(公告)号：US20050281472A1

公开(公告)日：2005-12-22

申请号：US11215595

申请日：2005-08-30

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： H04N11/04 ,  H03M7/30 ,  H03M7/40 ,  H04N1/41 ,  H04N1/64 ,  H04N19/60 ,  G06K9/36

CPC分类号： H04N1/646 ,  H04N1/41 ,  H04N19/60 ,  H04N19/635 ,  H04N19/91 ,  H04N19/93

摘要： A system and method facilitating progressively transforming and coding digital pictures is provided. The present invention via employment of a multi-resolution lapped transform provides for progressive rendering as well as mitigation of blocking artifacts and ringing artifacts as compared to many conventional compression systems. The invention includes a color space mapper, a multi-resolution lapped transform, a quantizer, a scanner and an entropy encoder. The multi-resolution lapped transform outputs transform coefficients, for example, first transform coefficients and second transform coefficients. A multi-resolution representation can be obtained utilizing second transform coefficients of the multi-resolution lapped transform. The color space mapper maps an input image to a color space representation of the input image. The color space representation of the input image is then provided to the multi-resolution lapped transform. The quantizer receives the first transform coefficients and/or the second transform coefficients and provides an output of quantized coefficients for use by the scanner and/or the entropy encoder. The scanner scans the quantized coefficients in order to produce a one-dimensional vector for use by the entropy encoder. The entropy encoder encodes the quantized coefficients received from the quantizer and/or the scanner resulting in data compression.

公开(公告)号：US20050276491A1

公开(公告)日：2005-12-15

申请号：US11206508

申请日：2005-08-18

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： H04N11/04 ,  H03M7/30 ,  H03M7/40 ,  H04N1/41 ,  H04N1/64 ,  H04N19/60 ,  G06K9/36

CPC分类号： H04N1/646 ,  H04N1/41 ,  H04N19/60 ,  H04N19/635 ,  H04N19/91 ,  H04N19/93

摘要： A system and method facilitating progressively transforming and coding digital pictures is provided. The present invention via employment of a multi-resolution lapped transform provides for progressive rendering as well as mitigation of blocking artifacts and ringing artifacts as compared to many conventional compression systems. The invention includes a color space mapper, a multi-resolution lapped transform, a quantizer, a scanner and an entropy encoder. The multi-resolution lapped transform outputs transform coefficients, for example, first transform coefficients and second transform coefficients. A multi-resolution representation can be obtained utilizing second transform coefficients of the multi-resolution lapped transform. The color space mapper maps an input image to a color space representation of the input image. The color space representation of the input image is then provided to the multi-resolution lapped transform. The quantizer receives the first transform coefficients and/or the second transform coefficients and provides an output of quantized coefficients for use by the scanner and/or the entropy encoder. The scanner scans the quantized coefficients in order to produce a one-dimensional vector for use by the entropy encoder. The entropy encoder encodes the quantized coefficients received from the quantizer and/or the scanner resulting in data compression.

公开(公告)号：US20050213659A1

公开(公告)日：2005-09-29

申请号：US11104956

申请日：2005-04-12

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： G06F17/14 ,  G06T9/00 ,  H03M7/30 ,  H04N1/41 ,  H04N7/26 ,  H04N7/30 ,  H04N7/50 ,  H04N7/12

CPC分类号： G06F17/147 ,  H04N19/126 ,  H04N19/60 ,  H04N19/61

摘要： An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes. Computational complexity is significantly reduced with respect to other known transforms without adversely impacting compression or quality.

摘要翻译： 用于图像或视频编码和解码的改进的方法和块变换，其中定义变换和逆变换矩阵，使得当编码和解码时计算复杂度显着降低。 例如，在解码期间将去量化的变换系数二维逆变换成输出像素信息，每十六位运算中只需要四次加法加上一个移位运算，每一次合成变换。 转换提供正确的结果，因为在解码期间通过使用基于每个系数位置选择的三个表之一进行解码时的量化（16位）具有已经补偿其他变换乘法的因子的参数值​​，除了那些 通过在变换和逆变换处理期间的移位操作执行的两个（例如，两个或者两个）的功率。 相对于其他已知的变换，计算复杂度显着降低，而不会对压缩或质量产生不利影响。

公开(公告)号：US20050094883A1

公开(公告)日：2005-05-05

申请号：US10998311

申请日：2004-11-26

申请人： Henrique Malvar

发明人： Henrique Malvar

IPC分类号： G06T9/00 ,  H03M7/40 ,  H03M7/46 ,  H04N7/26 ,  H04N7/32 ,  G06K9/36

CPC分类号： H03M7/40 ,  H03M7/46 ,  H04N19/13 ,  H04N19/63 ,  H04N19/64 ,  H04N19/93

摘要： An encoder reorders quantized wavelet coefficients to cluster large and small wavelet coefficients into separate groups without requiring the use of data-dependent data structures. The coefficients are then adaptively encoded based on a run-length code which continuously modifies a parameter that controls the codewords uses to represent strings of quantized coefficients, seeking to minimize the number of bits spent in the codewords. A matrix of indices contains the coarsest coefficients in the upper left corner, and filling in low high and high low sub bands in larger and larger blocks in an alternating manner, such that low high sub bands comprise the top of the matrix and the high low sub bands comprise the left side of the matrix. The shortest codewords are assigned to represent a run of the most likely character having length of 2k, where k is a parameter. k is adjusted based on successive characters being encountered. k is increased when the character is the same, and decreased when the character is different. A decoder applies the above in reverse order. Decoding of the encoded coefficients is first performed, followed by an unshuffling of the coefficients. The unshuffled coefficients are then subjected to an inverse wavelet transform to recover the transformed and compressed data, such as image pixels.

摘要翻译： 编码器重新排列量化的小波系数，将大小的小波系数分组到不同的组，而不需要使用数据相关的数据结构。 然后，基于连续地修改控制码字用来表示量化系数串的参数的游程长度码自适应地编码系数，寻求最小化在码字中消耗的比特数。 索引矩阵包含左上角的最粗系数，并以交替方式填充较大和较大块中的低高和高低子带，使得低高子带包括矩阵的顶部和高低 子带包括矩阵的左侧。 分配最短码字以表示长度为2K的最可能字符的行程，其中k是参数。 基于遇到的连续字符来调整k。 当字符相同时，k增加，字符不同时减小。 解码器以相反的顺序应用上述。 首先执行编码系数的解码，随后是系数的抽样。 然后对未混洗系数进行逆小波变换以恢复经变换和压缩的数据，例如图像像素。

公开(公告)号：US20050089148A1

公开(公告)日：2005-04-28

申请号：US10785690

申请日：2004-02-24

申请人： Jack Stokes ,  Henrique Malvar

发明人： Jack Stokes ,  Henrique Malvar

IPC分类号： H04M1/00 ,  G06F17/00 ,  H04B3/23 ,  H04M1/58 ,  H04M9/08 ,  H04M1/24

CPC分类号： H04M9/082 ,  G10L2021/02082

摘要： The present invention relates to systems and methods that remove echo from a signal via a novel echo cancellation technique that supports arbitrary playback sampling rates. The novel echo cancellation technique transforms a playback signal to a frequency domain representation and converts its sampling rate to a sampling rate of a frequency domain transformed received signal for the appropriate number of frequency bins. This conversion is achieved via an exact or interpolated approached. The re-sampled playback signal transform is then utilized in connection with the received signal transform to remove echo associated with the playback signal from the received signal.

摘要翻译： 本发明涉及通过支持任意重放采样率的新型回波消除技术从信号中去除回波的系统和方法。 新颖的回波消除技术将重放信号转换为频域表示，并将其采样率转换为频域变换的接收信号的采样率，以获得适当数量的频率仓。 这种转换是通过精确或内插逼近来实现的。 再采样的重放信号变换然后结合接收的信号变换使用，以从接收的信号去除与回放信号相关的回波。