Segmented layered image system
    81.
    发明授权

    公开(公告)号:US07120297B2

    公开(公告)日:2006-10-10

    申请号:US10180169

    申请日:2002-06-26

    IPC分类号: G06K9/00 G06K9/36

    CPC分类号: H04N1/403 G06K9/00456

    摘要: Systems and methods for encoding and decoding document images are disclosed. Document images are segmented into multiple layers according to a mask. The multiple layers are non-binary. The respective layers can then be processed and compressed separately in order to achieve better compression of the document image overall. A mask is generated from a document image. The mask is generated so as to reduce an estimate of compression for the combined size of the mask and multiple layers of the document image. The mask is then employed to segment the document image into the multiple layers. The mask determines or allocates pixels of the document image into respective layers. The mask and the multiple layers are processed and encoded separately so as to improve compression of the document image overall and to improve the speed of so doing. The multiple layers are non-binary images and can, for example, comprise a foreground image and a background image.

    Lossless adaptive encoding and decoding of integer data

    公开(公告)号:US06987468B1

    公开(公告)日:2006-01-17

    申请号:US10978157

    申请日:2004-10-29

    IPC分类号: H03M7/00 G06K9/36 G06K9/46

    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.

    Distributing limited storage among a collection of media objects
    84.
    发明授权
    Distributing limited storage among a collection of media objects 有权
    在媒体对象集合之间分配有限的存储空间

    公开(公告)号:US06976026B1

    公开(公告)日:2005-12-13

    申请号:US10099807

    申请日:2002-03-14

    摘要: A quality level determining the extent to which each image file is compressed is automatically computed for each image file in a set to ensure that the total size of the compressed image files does not exceed a predefined limit. The compressed size of each image file is initially determined when compressed at a predefined minimum acceptable level and at a nominal level. The relative complexity of the image files is determined based upon their high frequency energy content. As a function of the image file complexity, and starting with the compressed sizes initially determined, the appropriate quality level is determined for compressing each of the image files in an iterative process that ensures the total size of the compressed image files does not exceed the predefined limit, while retaining acceptable quality. Thus, a set of image files can be compressed optimally to fit within a limited storage.

    摘要翻译: 为了确定压缩图像文件的总大小不会超过一个预定义的限制,自动计算一组中每个图像文件压缩每个图像文件的程度的质量等级。 当以预定的最小可接受水平和标称水平进行压缩时,最初确定每个图像文件的压缩大小。 基于它们的高频能量内容来确定图像文件的相对复杂度。 作为图像文件复杂度的函数,并且从最初确定的压缩大小开始,确定适当的质量级别,用于在迭代过程中压缩每个图像文件,以确保压缩图像文件的总大小不超过预定义 限制,同时保持可接受的质量。 因此,可以最佳地压缩一组图像文件以适应有限的存储。

    System and method for communicating audio data signals via an audio communications medium
    85.
    发明授权
    System and method for communicating audio data signals via an audio communications medium 失效
    用于经由音频通信介质传送音频数据信号的系统和方法

    公开(公告)号:US06934370B1

    公开(公告)日:2005-08-23

    申请号:US10462243

    申请日:2003-06-16

    摘要: A system for communicating audio data signals comprises a source computer that performs an action, generates an event message corresponding to the action, converts the event message into an audio data signal, and communicates the audio data signal through its speaker. A source telephone receives a voice signal from a participant and the audio data signal through its microphone and communicates the audio data signal and voice as coherent sound via an audio communications medium. A recipient telephone receives the audio data signal from the coherent sound communicated via the audio communications medium and communicates the audio data signal via its speaker. A recipient computer receives the audio data signal through its microphone, extracts the event message from the audio data signal, and performs an action based on the event message from the audio data signal. The audio communications medium can comprise a telephone communications system or air.

    摘要翻译: 用于传送音频数据信号的系统包括执行动作的源计算机,产生与动作相对应的事件消息,将事件消息转换成音频数据信号,并通过其扬声器传送音频数据信号。 源电话通过其麦克风接收来自参与者的语音信号和音频数据信号,并通过音频通信介质将音频数据信号和声音作为相干声传送。 接收者电话从经由音频通信介质传送的相干声音接收音频数据信号,并通过其扬声器传送音频数据信号。 接收者计算机通过其麦克风接收音频数据信号,从音频数据信号中提取事件消息,并根据来自音频数据信号的事件消息执行动作。 音频通信介质可以包括电话通信系统或空气。

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

    公开(公告)号:US06931158B2

    公开(公告)日:2005-08-16

    申请号:US10883650

    申请日:2004-06-30

    IPC分类号: G06T9/00 G06K9/36

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

    System and method for image compression using wavelet coding of masked images
    87.
    发明授权
    System and method for image compression using wavelet coding of masked images 有权
    使用掩蔽图像的小波编码进行图像压缩的系统和方法

    公开(公告)号:US06917717B2

    公开(公告)日:2005-07-12

    申请号:US10107756

    申请日:2002-03-26

    IPC分类号: G06T9/00 H04N7/26 G06K9/36

    摘要: Compression of images that have masked or “don't care” regions which are delineated by a binary image mask is achieved using “masked wavelet transforms.” A unique mask-dependent lifting scheme is used to compute invertible wavelet transforms of the input image for use in encoding and decoding the input image. These mask-dependent wavelet transforms are derived from the input image based on the masked regions within the image. Masked wavelet coding automatically generates an appropriate linear combination of available, unmasked, neighboring pixels, for both the prediction and the update steps of “lifting” for each pixel. This pixel availability is then used to change the wavelet function on a case-by-case basis as a function of the mask by using a polynomial of degree k−1 for interpolation in both the predict and update steps of lifting where at least k unmasked neighboring pixel values are available.

    摘要翻译: 使用“掩蔽的小波变换”来实现用二进制图像掩模描绘的已经被掩蔽或“不关心”的图像的压缩。 使用独特的掩码相关提升方案来计算输入图像的可逆小波变换,以用于编码和解码输入图像。 这些依赖于掩模的小波变换是基于图像内的掩蔽区域从输入图像导出的。 掩蔽小波编码自动生成可用的,未屏蔽的相邻像素的适当的线性组合,用于针对每个像素的“提升”的预测和更新步骤。 然后,使用这种像素可用性来作为掩模的函数在逐个基础上改变小波函数,通过在提升的预测和更新步骤中使用k-1度的多项式用于内插,其中至少k未被掩蔽 相邻像素值可用。

    System and method for progessively transform coding digital data
    88.
    发明授权
    System and method for progessively transform coding digital data 有权
    用于对数字数据进行编码的系统和方法

    公开(公告)号:US06771828B1

    公开(公告)日:2004-08-03

    申请号:US09518458

    申请日:2000-03-03

    IPC分类号: G06F946

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

    System and method for trainable nonlinear prediction of transform coefficients in data compression
    89.
    发明授权
    System and method for trainable nonlinear prediction of transform coefficients in data compression 有权
    数据压缩中变换系数的可训练非线性预测系统和方法

    公开(公告)号:US06704718B2

    公开(公告)日:2004-03-09

    申请号:US09681789

    申请日:2001-06-05

    IPC分类号: G06E100

    摘要: A system and method for performing trainable nonlinear prediction of transform coefficients in data compression such that the number of bits required to represent the data is reduced. The nonlinear prediction data compression system includes a nonlinear predictor for generating predicted transform coefficients, a nonlinear prediction encoder that uses the predicted transform coefficients to encode original data, and a nonlinear prediction decoder that uses the predicted transform coefficients to decode the encoded bitstream and reconstruct the original data. The nonlinear predictor may be trained using training techniques, including a novel in-loop training technique of the present invention. The present invention also includes a method for using a nonlinear predictor to encode and decode data. The method also includes improving the performance of the nonlinear prediction data compression and decompression using several novel speedup techniques.

    摘要翻译: 一种用于对数据压缩中的变换系数执行可训练非线性预测的系统和方法,使得表示数据所需的位数减少。 非线性预测数据压缩系统包括用于产生预测变换系数的非线性预测器,使用预测变换系数对原始数据进行编码的非线性预测编码器,以及使用预测变换系数对编码比特流进行解码并重建的非线性预测解码器 原始资料。 可以使用训练技术来训练非线性预测器,包括本发明的新颖的循环训练技术。 本发明还包括使用非线性预测器对数据进行编码和解码的方法。 该方法还包括使用几种新的加速技术来提高非线性预测数据压缩和解压缩的性能。

    System and method for entropy encoding quantized transform coefficients of a signal
    90.
    发明授权
    System and method for entropy encoding quantized transform coefficients of a signal 失效
    用于熵编码信号的量化变换系数的系统和方法

    公开(公告)号:US06256608B1

    公开(公告)日:2001-07-03

    申请号:US09109995

    申请日:1998-06-30

    IPC分类号: G10L1902

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