System and method for progressively transforming and coding digital data

    公开(公告)号:US07006699B2

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

    申请号:US10109291

    申请日:2002-03-27

    IPC分类号: G06K9/46 G06K9/00

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

    Tarp filter
    12.
    发明授权

    公开(公告)号:US06999628B2

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

    申请号:US10109419

    申请日:2002-03-28

    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.

    System and method for producing a fixed effort quantization step size with a binary search
    13.
    发明授权
    System and method for producing a fixed effort quantization step size with a binary search 失效
    用于产生具有二进制搜索的固定努力量化步长的系统和方法

    公开(公告)号:US06182034B2

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

    申请号:US09109994

    申请日:1998-06-30

    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。 利用这些组件,本发明能够执行分辨率切换,频谱加权,数字编码和参数建模。

    Audio compression and decompression using integer-reversible modulated lapped transforms
    15.
    发明授权
    Audio compression and decompression using integer-reversible modulated lapped transforms 有权
    使用整数可逆调制重叠变换的音频压缩和解压缩

    公开(公告)号:US07991622B2

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

    申请号:US11688851

    申请日:2007-03-20

    IPC分类号: G10L21/04 G10L19/02 G10L19/00

    摘要: 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解码器对比特流进行部分解码,以重建频域系数。 然后,这些频域系数被直接用于加速各种基于变换域的应用,例如将媒体转码为有损或其他格式,搜索,识别,可视化,水印等。在其他实施例中,通过权利实现近无损压缩 将变换系数转换一些位数,使得量化误差不被认为是解码音频信号中的失真。

    BLOCK TRANSFORM AND QUANTIZATION FOR IMAGE AND VIDEO CODING
    16.
    发明申请
    BLOCK TRANSFORM AND QUANTIZATION FOR IMAGE AND VIDEO CODING 有权
    图像和视频编码的块变换和量化

    公开(公告)号:US20110116543A1

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

    申请号:US13009755

    申请日:2011-01-19

    IPC分类号: H04N11/04

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

    Block transform and quantization for image and video coding
    17.
    发明授权
    Block transform and quantization for image and video coding 有权
    用于图像和视频编码的块变换和量化

    公开(公告)号:US07881371B2

    公开(公告)日:2011-02-01

    申请号:US11067101

    申请日:2005-02-25

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

    Block transform and quantization for image and video coding

    公开(公告)号:US07773671B2

    公开(公告)日:2010-08-10

    申请号:US11104956

    申请日:2005-04-12

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

    System and method for low-resolution signal rendering from a hierarchical transform representation
    19.
    发明授权
    System and method for low-resolution signal rendering from a hierarchical transform representation 有权
    用于从分层变换表示的低分辨率信号渲染的系统和方法

    公开(公告)号:US07630568B2

    公开(公告)日:2009-12-08

    申请号:US11089927

    申请日:2005-03-25

    IPC分类号: G06K9/46

    CPC分类号: H04N19/39

    摘要: A “multi-resolution signal renderer” provides a computationally efficient process for generating reduced-resolution versions of a hierarchical transform coded digital signal from the encoded coefficients of that signal. The multi-resolution signal renderer begins by decoding the transform coded signal up to the highest hierarchical resolution not exceeding the desired signal resolution. The multi-resolution signal renderer then operates in one of two modes to generate reduced resolution signals. First, to generate signals at coded hierarchical resolution levels, DC coefficients of the transform coefficients are scaled, and then lowpass filtered to reduce aliasing in the signal. Second, to generate intermediate resolution signals between coded hierarchical resolution levels, the multi-resolution signal renderer retrieves the encoded coefficient blocks for the next highest resolution coding level, lowpass filters those blocks in the transform domain, performs an inverse transform, and then downsamples the resulting signal to the desired resolution.

    摘要翻译: “多分辨率信号渲染器”提供了用于从该信号的编码系数生成分层变换编码数字信号的降低分辨率版本的计算上有效的过程。 多分辨率信号渲染器通过将变换编码信号解码为最高分级分辨率而不超过期望的信号分辨率开始。 然后,多分辨率信号渲染器在两种模式之一中操作以产生降低的分辨率信号。 首先,为了以编码分级分辨率级别生成信号,对变换系数的DC系数进行缩放,然后进行低通滤波以减少信号中的混叠。 第二,为了在编码层次分辨率级别之间产生中间分辨率信号,多分辨率信号渲染器检索用于下一个最高分辨率编码电平的经编码的系数块,对变换域中的这些块进行低通滤波,执行逆变换,然后对 结果信号到所需的分辨率。

    Block retouching
    20.
    发明授权
    Block retouching 有权
    块修饰

    公开(公告)号:US07512274B2

    公开(公告)日:2009-03-31

    申请号:US11393297

    申请日:2006-03-30

    IPC分类号: G06K9/46

    摘要: A system and method facilitating image retouching is provided. The invention includes an image retoucher having a boundary detector and an image extender. The invention provides for the image retoucher to extend care pixels of at least one of a foreground and a background near a detected spurious boundary by altering the binary mask used for compression of the foreground and/or the background.

    摘要翻译: 提供了一种促进图像修饰的系统和方法。 本发明包括具有边界检测器和图像扩展器的图像润饰器。 本发明通过改变用于前景和/或背景的压缩的二进制掩模来提供图像润饰器来扩展检测到的伪边界附近的前景和背景中的至少一个的护理像素。