公开(公告)号：US07110609B2

公开(公告)日：2006-09-19

申请号：US11191412

申请日：2005-07-27

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： G06K9/46

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.

摘要翻译： 本发明体现在使用重叠的双正交变换（LBT）来压缩图像数据的系统和方法中。 本发明通过使用分级LBT生成系数来对数据进行编码，以与数据无关的方式将系数重新排序成类似数据的组，并且使用自适应游程编码来对重新排序的系数进行编码。 分层LBT计算多分辨率表示。 使用LBT允许本发明以任何期望的压缩比在单次通过中对图像数据进行编码，并利用现有的离散余弦变换（DCT）软件和硬件模块进行快速处理和易于实现。

公开(公告)号：US07106797B2

公开(公告)日：2006-09-12

申请号：US11104943

申请日：2005-04-12

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： H04N7/12 ,  H04B1/66

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.

公开(公告)号：US07095899B2

公开(公告)日：2006-08-22

申请号：US11206506

申请日：2005-08-18

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： G06K9/46 ,  G06K9/36 ,  G06K9/38

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.

公开(公告)号：US07015837B1

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

申请号：US10976623

申请日：2004-10-29

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： H03M7/00

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

摘要： 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.

公开(公告)号：US07006699B2

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

申请号：US10109291

申请日：2002-03-27

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： G06K9/46 ,  G06K9/00

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.

公开(公告)号：US06999628B2

公开(公告)日：2006-02-14

申请号：US10109419

申请日：2002-03-28

申请人： Patrice Y. Simard ,  Henrique S. Malvar ,  Dinei Afonso Ferreira Florencio ,  David Willard Steinkraus

发明人： Patrice Y. Simard ,  Henrique S. Malvar ,  Dinei Afonso Ferreira Florencio ,  David Willard Steinkraus

IPC分类号： G06K9/36

CPC分类号： G06T9/004 ,  G06T9/007

摘要： Systems and methods for performing adaptive filtering are disclosed. The present invention generates probabilities that can be used in an encoder, such as an arithmetic encoder and generates those probabilities in a computationally efficient manner. Probabilities of previously encoded coefficients are employed, effectively, in generating probabilities of the coefficients without regard to directional information. Thus, a large amount of information is adaptively and efficiently used in generating the probabilities. For the coefficients, the probability is computed based at least partly on at least one probability of a previously computed probability of a neighboring coefficient. Then, the coefficients are encoded using those computed probabilities.

公开(公告)号：US06182034B2

公开(公告)日：2001-01-30

申请号：US09109994

申请日：1998-06-30

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： G10L2100

CPC分类号： G10L19/0212 ,  G10L19/24

摘要： The coder/decoder (codec) system of the present invention includes a coder and a decoder. The coder includes a multi-resolution transform processor, such as a modulated lapped transform (MLT) transform processor, a weighting processor, a uniform quantizer, a masking threshold spectrum processor, an entropy encoder, and a communication device, such as a multiplexor (MUX) for multiplexing (combining) signals received from the above components for transmission over a single medium. The decoder comprises inverse components of the encoder, such as an inverse multi-resolution transform processor, an inverse weighting processor, an inverse uniform quantizer, an inverse masking threshold spectrum processor, an inverse entropy encoder, and an inverse MUX. With these components, the present invention is capable of performing resolution switching, spectral weighting, digital encoding, and parametric modeling.

摘要翻译： 本发明的编码器/解码器（编解码器）系统包括编码器和解码器。 编码器包括多分辨率变换处理器，例如调制重叠变换（MLT）变换处理器，加权处理器，统一量化器，掩蔽阈值频谱处理器，熵编码器和通信设备，诸如多路复用器（ MUX），用于复用（组合）从上述组件接收的信号，以在单个介质上传输。 解码器包括编码器的逆分量，例如反多分辨率变换处理器，反加权处理器，反均匀量化器，反掩蔽阈值频谱处理器，反熵编码器和反MUX。 利用这些组件，本发明能够执行分辨率切换，频谱加权，数字编码和参数建模。

公开(公告)号：US08351694B2

公开(公告)日：2013-01-08

申请号：US13156991

申请日：2011-06-09

申请人： Henrique S. Malvar ,  Erin L Renshaw

发明人： Henrique S. Malvar ,  Erin L Renshaw

IPC分类号： G06K9/36

CPC分类号： G06K9/36 ,  H04N19/12 ,  H04N19/30 ,  H04N19/94

摘要： The invention facilitates adaptive compression of multi-level images, such as captured digital images of a whiteboard, etc., encoding a bitstream comprising a color image component and a black-and-white image component. Either or both of a color and a black-and-white image can be output to a user based on user desires, receiving device capabilities, etc.

公开(公告)号：US07991622B2

公开(公告)日：2011-08-02

申请号：US11688851

申请日：2007-03-20

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： G10L21/04 ,  G10L19/02 ,  G10L19/00

CPC分类号： G10L19/0017 ,  G10L19/0212 ,  H03M7/40

摘要： A “STAC Codec” provides lossless audio compression and decompression by processing an audio signal using integer-reversible modulated lapped transforms (MLT) to produce transform coefficients. Transform coefficients are then encoded using a backward-adaptive run-length Golomb-Rice (RLGR) encoder to produce losslessly compressed audio signals. In additional embodiments, further compression gains are achieved via an inter-block spectral estimation and data sorting strategy. Further, compression in the transform domain allows the bitstream to be partially decoded, using the corresponding RLGR decoder, to reconstruct the frequency-domain coefficients. These frequency-domain coefficients are then directly used to speed up various transform-domain based applications such as transcoding media to lossy or other formats, search, identification, visualization, watermarking, etc. In other embodiments, near-lossless compression is achieved by right-shifting transform coefficients by some number of bits such that quantization errors are not perceived as distortion in the decoded audio signal.

摘要翻译： “STAC编解码器”通过使用整数可逆调制重叠变换（MLT）处理音频信号来提供无损音频压缩和解压缩，以产生变换系数。 然后使用反向自适应游程Golomb-Rice（RLGR）编码器对变换系数进行编码，以产生无损压缩的音频信号。 在另外的实施例中，通过块间频谱估计和数据排序策略来实现进一步的压缩增益。 此外，变换域中的压缩允许使用对应的RLGR解码器对比特流进行部分解码，以重建频域系数。 然后，这些频域系数被直接用于加速各种基于变换域的应用，例如将媒体转码为有损或其他格式，搜索，识别，可视化，水印等。在其他实施例中，通过权利实现近无损压缩 将变换系数转换一些位数，使得量化误差不被认为是解码音频信号中的失真。

公开(公告)号：US20110116543A1

公开(公告)日：2011-05-19

申请号：US13009755

申请日：2011-01-19

申请人： Henrique S. Malvar

发明人： Henrique S. Malvar

IPC分类号： H04N11/04

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位）具有已经补偿其他变换乘法的因子的参数值​​，除了那些 通过在变换和逆变换处理期间的移位操作执行的两个（例如，两个或者两个）的功率。 相对于其他已知的变换，计算复杂度显着降低，而不会对压缩或质量产生不利影响。