-
公开(公告)号：US5805739A
公开(公告)日：1998-09-08
申请号：US631644
申请日：1996-04-02
CPC分类号： G06T9/008
摘要： A method and apparatus for encoding a sampled signal using a nonscalar vector quantizer. A lapping window operator is applied to blocks of signal samples of length greater than N to produce length-N transform vectors which are then encoded by a nonscalar vector quantizer. The method and apparatus may use or have a window operator that is identical to that of the modulated lapped transform, that is a 2N.times.N matrix operator, that is identical to that of the modulated lapped transform with asymmetrical, orthogonal butterflies, or that has butterfly transmittances given by h�n!=sin�(2n+1).pi./4N!. The method and apparatus may use or have a vector quantizer is an unconstrained mean-square optimized vector quantizer having codewords of length N. The method and apparatus may use or have a vector reconstructor being an inverse of the nonscalar vector quantizer to reconstruct length-N vectors coupled through a transmission channel to received the length-N vectors from the vector quantizer, and a block decoder connected to receive as input the reconstructed length-N vectors from the vector reconstructor and to apply a reconstructor window operator to produce vectors that may be superimposed to generate a reconstruction of the sampled signal. The reconstructor window operator may be the inverse of the lapping window operator.
摘要翻译： 一种使用非标量矢量量化器对采样信号进行编码的方法和装置。 将研磨窗口操作符应用于长度大于N的信号样本块以产生长度为N的变换向量，然后由非标量向量量化器编码。 该方法和装置可以使用或具有与调制的重叠变换相同的窗口运算符，其是2NxN矩阵运算符，其与具有不对称正交蝴蝶的调制重叠变换的窗口运算符相同，或者具有蝴蝶透明度 由h [n] = sin [（2n + 1）pi / 4N]给出。 该方法和装置可以使用或具有矢量量化器是具有长度为N的码字的无约束均方优化矢量量化器。该方法和装置可以使用或具有矢量重构器，其是非标量矢量量化器的逆，以重建长度N 通过传输信道耦合的矢量，以从矢量量化器接收长度N个矢量;以及块解码器，连接成从矢量重建器接收重建的长度N个矢量，并且应用重构器窗口算子来产生可能为 叠加以产生采样信号的重构。 重建窗口操作符可以是研磨窗口操作符的倒数。
-
公开(公告)号：US07302106B2
公开(公告)日：2007-11-27
申请号：US10440643
申请日：2003-05-19
申请人： Zicheng Liu , Henrique S. Malvar , Zhengyou Zhang
发明人： Zicheng Liu , Henrique S. Malvar , Zhengyou Zhang
CPC分类号： G06K9/00416 , G06T11/203
摘要： A system and method for compressing digital pen stroke data utilizing curve simplification. Digital pen stroke images (ink images) generate a relatively large amount of data to preserve the ink image generated on a device. Current ink compression algorithms utilize lossless compression algorithm that have limited success. The invention provides a lossy compression algorithm to reduce the amount of data required to store and transmit ink data. The invention utilizes a two-part algorithm to reduce and compress the number of data points representing the ink data. The invention also utilizes curve splines to reconstruct and smooth the lossy ink data image.
摘要翻译： 使用曲线简化来压缩数字笔画数据的系统和方法。 数字笔画图像（墨水图像）产生相对大量的数据以保持在设备上产生的墨水图像。 当前的墨水压缩算法使用无限压缩算法的成功有限。 本发明提供了一种有损压缩算法，以减少存储和传送墨水数据所需的数据量。 本发明利用两部分算法来减少和压缩表示墨水数据的数据点的数量。 本发明还利用曲线样条来重构和平滑有损油墨数据图像。
-
公开(公告)号：US07203371B2
公开(公告)日：2007-04-10
申请号：US11287671
申请日：2005-11-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
摘要： 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.
摘要翻译： 公开了用于执行自适应滤波的系统和方法。 本发明产生可以在诸如算术编码器的编码器中使用的概率，并以计算有效的方式生成这些概率。 先前编码的系数的概率被有效地用于在不考虑方向信息的情况下生成系数的概率。 因此，在生成概率时自适应地有效地使用大量的信息。 对于系数，概率至少部分地基于先前计算的相邻系数的概率的至少一个概率来计算。 然后，使用那些计算的概率对系数进行编码。
-
公开(公告)号：US07155065B1
公开(公告)日：2006-12-26
申请号：US11465985
申请日：2006-08-21
申请人： Henrique S. Malvar
发明人： Henrique S. Malvar
摘要： 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.
-
公开(公告)号：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
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
摘要： 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
摘要： 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
摘要： 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
摘要： 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.
-
-
-
-
-
-
-
-
-
搜索结果
93 条记录 (耗时 0.035 秒)