Adaptive compression of multi-level images
    1.
    发明授权
    Adaptive compression of multi-level images 有权
    多级图像的自适应压缩

    公开(公告)号:US07991238B2

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

    申请号:US10916721

    申请日:2004-08-12

    IPC分类号: G06K9/36

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

    摘要翻译: 本发明有助于对包括彩色图像分量和黑白图像分量的比特流进行编码的诸如捕获的白板等的数字图像的多级图像的自适应压缩。 可以基于用户期望,接收设备能力等向用户输出颜色和黑白图像中的一个或两者。

    System and method for ink or handwriting compression
    2.
    发明授权
    System and method for ink or handwriting compression 有权
    油墨或手写压缩的系统和方法

    公开(公告)号:US07302106B2

    公开(公告)日:2007-11-27

    申请号:US10440643

    申请日:2003-05-19

    IPC分类号: G06K9/36 G06F3/02

    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.

    摘要翻译: 使用曲线简化来压缩数字笔画数据的系统和方法。 数字笔画图像(墨水图像)产生相对大量的数据以保持在设备上产生的墨水图像。 当前的墨水压缩算法使用无限压缩算法的成功有限。 本发明提供了一种有损压缩算法,以减少存储和传送墨水数据所需的数据量。 本发明利用两部分算法来减少和压缩表示墨水数据的数据点的数量。 本发明还利用曲线样条来重构和平滑有损油墨数据图像。

    Tarp filter
    3.
    发明授权
    Tarp filter 有权
    篷布过滤器

    公开(公告)号:US07203371B2

    公开(公告)日:2007-04-10

    申请号:US11287671

    申请日:2005-11-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 progressively transforming and coding digital data

    公开(公告)号:US07155065B1

    公开(公告)日:2006-12-26

    申请号:US11465985

    申请日:2006-08-21

    IPC分类号: G06K9/46 G06K9/36 G06K9/38

    CPC分类号: H04N19/93 H04N19/60

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

    System and method for progressively transform coding digital data
    5.
    发明授权
    System and method for progressively transform coding digital data 有权
    逐行变换数字数据编码的系统和方法

    公开(公告)号:US07110609B2

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

    申请号:US11191412

    申请日:2005-07-27

    IPC分类号: G06K9/46

    摘要: 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)软件和硬件模块进行快速处理和易于实现。

    Block transform and quantization for image and video coding

    公开(公告)号:US07106797B2

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

    申请号:US11104943

    申请日:2005-04-12

    IPC分类号: H04N7/12 H04B1/66

    摘要: 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 progressively transforming and coding digital data

    公开(公告)号:US07095899B2

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

    申请号:US11206506

    申请日:2005-08-18

    IPC分类号: G06K9/46 G06K9/36 G06K9/38

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

    Lossless adaptive encoding and decoding of integer data

    公开(公告)号:US07015837B1

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

    申请号:US10976623

    申请日:2004-10-29

    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.

    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
    10.
    发明授权

    公开(公告)号: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.