System and method for progressively transforming and coding digital data

    公开(公告)号:US07110610B2

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

    申请号:US11215595

    申请日:2005-08-30

    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.

    Block retouching
    62.
    发明授权

    公开(公告)号:US07024039B2

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

    申请号:US10180649

    申请日:2002-06-26

    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.

    System and method providing improved data compression via wavelet coefficient encoding
    63.
    发明授权
    System and method providing improved data compression via wavelet coefficient encoding 有权
    系统和方法通过小波系数编码提供改进的数据压缩

    公开(公告)号:US06891974B1

    公开(公告)日:2005-05-10

    申请号:US09756348

    申请日:2001-01-08

    IPC分类号: G06K9/36 H04N1/41 H04N7/26

    摘要: A data compression system is provided in accordance with the present invention. The system includes a scanning component which scans at least a portion of a transformed image. The scan is performed substantially in a horizontal direction on a first section of the portion and in a vertical direction on a second section of the portion to enable improved data compression of the transformed image. The horizontal and vertical scan directions are performed via a contiguous scan of the respective sections to further enable improved data compression of the transformed image.

    摘要翻译: 根据本发明提供数据压缩系统。 该系统包括扫描变换图像的至少一部分的扫描部件。 基本上在该部分的第一部分上的水平方向上执行扫描,并且在该部分的第二部分上沿垂直方向执行扫描,以改进变换图像的数据压缩。 通过相应部分的连续扫描来执行水平和垂直扫描方向,以进一步实现改进的变换图像的数据压缩。

    Modulated complex lapped transform for integrated signal enhancement and coding
    64.
    发明授权
    Modulated complex lapped transform for integrated signal enhancement and coding 有权
    用于集成信号增强和编码的调制复合重叠变换

    公开(公告)号:US06496795B1

    公开(公告)日:2002-12-17

    申请号:US09305690

    申请日:1999-05-05

    IPC分类号: G10L1502

    摘要: The present invention is embodied in a system and method for performing spectral analysis of a digital signal having a discrete duration by spectrally decomposing the digital signal at predefined frequencies uniformly distributed over a sampling frequency interval into complex frequency coefficients so that magnitude and phase information at each frequency is immediately available to produce a modulated complex lapped transform (MCLT). The present invention includes a MCLT processor, an acoustic echo cancellation device and a noise reducer integrated with an encoder/decoder device.

    摘要翻译: 本发明体现在一种系统和方法,用于通过在采样频率间隔上以均匀分布的预定义频率频谱分解数字信号来对具有离散持续时间的数字信号进行频谱分析,从而使每个信号的幅度和相位信息 频率立即可用于产生调制复数重叠变换(MCLT)。 本发明包括与编码器/解码器装置集成的MCLT处理器,声学回声消除装置和降噪器。

    System and method for producing modulated complex lapped transforms
    65.
    发明授权
    System and method for producing modulated complex lapped transforms 有权
    用于产生调制复数重叠变换的系统和方法

    公开(公告)号:US06487574B1

    公开(公告)日:2002-11-26

    申请号:US09259669

    申请日:1999-02-26

    IPC分类号: G06F1714

    CPC分类号: G06F17/14

    摘要: The present invention is embodied in a system and method for performing spectral analysis of a digital signal having a discrete duration by spectrally decomposing the digital signal at predefined frequencies uniformly distributed over a sampling frequency interval into complex frequency coefficients so that magnitude and phase information at each frequency is immediately available to produce a modulated complex lapped transform (MCLT). The system includes real and imaginary window processors and real and imaginary transform processors. The real and imaginary window processors receive the input signal and apply and compute butterfly coefficients for the real and imaginary parts of the signal to produce resulting real and imaginary vectors, respectively. The real and imaginary transform processors compute spatial transforms on the real and imaginary vectors to produce real and imaginary transform coefficient of the MCLT, respectively. The MCLT is a biorthogonal spectral transformation system, in the sense that the original time domain signal can be reconstructed exactly by an inverse MCLT operator.

    摘要翻译: 本发明体现在一种系统和方法,用于通过在采样频率间隔上以均匀分布的预定义频率频谱分解数字信号来对具有离散持续时间的数字信号进行频谱分析,从而使每个信号的幅度和相位信息 频率立即可用于产生调制复数重叠变换(MCLT)。 该系统包括实际和虚拟窗口处理器以及实部和虚拟变换处理器。 实际和虚拟窗口处理器接收输入信号,并应用和计算信号的实部和虚部的蝶形系数,分别产生实数和虚数向量。 实数和虚拟变换处理器在实数和虚数向量上计算空间变换,分别产生MCLT的实数和虚变换系数。 MCLT是一种双正交频谱变换系统,在原始时域信号可以通过反向MCLT算子精确重建的意义上。

    Adaptive filtering system and method for adaptively canceling echoes and reducing noise in digital signals
    66.
    发明授权
    Adaptive filtering system and method for adaptively canceling echoes and reducing noise in digital signals 有权
    自适应滤波系统和方法,用于自适应消除数字信号中的回波和降低噪声

    公开(公告)号:US06473409B1

    公开(公告)日:2002-10-29

    申请号:US09259390

    申请日:1999-02-26

    IPC分类号: H04B320

    CPC分类号: H04B3/23

    摘要: The present invention is embodied in a system and method for performing spectral analysis of a digital signal having a discrete duration by spectrally decomposing the digital signal at predefined frequencies uniformly distributed over a sampling frequency interval into complex frequency coefficients so that magnitude and phase information at each frequency is immediately available to produce a modulated complex lapped transform (MCLT). The system includes real and imaginary window processors and real and imaginary transform processors. The real and imaginary window processors receive the input signal and apply and compute butterfly coefficients for the real and imaginary parts of the signal to produce resulting real and imaginary vectors, respectively. The real and imaginary transform processors compute spatial transforms on the real and imaginary vectors to produce real and imaginary transform coefficient of the MCLT, respectively. The MCLT is a biorthogonal spectral transformation system, in the sense that the original time domain signal can be reconstructed exactly by an inverse MCLT operator.

    摘要翻译: 本发明体现在一种系统和方法,用于通过在采样频率间隔上以均匀分布的预定义频率频谱分解数字信号,对具有离散持续时间的数字信号进行频谱分析,从而使每个信号的幅度和相位信息 频率立即可用于产生调制复数重叠变换(MCLT)。 该系统包括实际和虚拟窗口处理器以及实部和虚拟变换处理器。 实际和虚拟窗口处理器接收输入信号,并应用和计算信号的实部和虚部的蝶形系数,分别产生实数和虚数向量。 实数和虚拟变换处理器在实数和虚数向量上计算空间变换,分别产生MCLT的实数和虚变换系数。 MCLT是一种双正交频谱变换系统,在原始时域信号可以通过反向MCLT算子精确重建的意义上。

    Fast system and method for computing modulated lapped transforms

    公开(公告)号:US6073153A

    公开(公告)日:2000-06-06

    申请号:US89949

    申请日:1998-06-03

    IPC分类号: G06F17/14

    CPC分类号: G06F17/147

    摘要: The present invention is embodied in a system and method for fast computation of a spatial transform of an input signal. The computation system includes a window processor having a window function and an operator having a first set of weights. The window processor receives the input signal as sample blocks and the operator is adapted to apply butterfly coefficients determined by the window function to produce resulting vectors. Also, the window processor maps the input signal to a cascade of butterflies using the first set of weights and reorders the cascade of butterflies. A transform processor having a transform module computes a spatial transform from the reordered cascade of butterflies to produce transform coefficient. A coefficient combination operator combines the transform coefficients to produce an encoded output corresponding to the input signal.

    Method and system for adapting a digitized signal processing system for
block processing with minimal blocking artifacts
    68.
    发明授权
    Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts 失效
    用于使数字化信号处理系统适应块处理的方法和系统,具有最小的块伪影

    公开(公告)号:US4754492A

    公开(公告)日:1988-06-28

    申请号:US740806

    申请日:1985-06-03

    CPC分类号: H04N19/527 H04N19/86

    摘要: A method and apparatus for processing n-dimensional digitized signals containing at least two adjacent blocks of digitized sample values. The digitized signal is transformed in accordance with a spatial transform operator. The spatial transform operator is characterized by similar size blocks to the blocks in the input signal, but is operative over blocks of the signal which extend beyond the nominal blocks in the signal by a predetermined number of sample values in at least one dimension. The resultant signal may be similarly transformed by another spatial transform operator to obtain an output transform signal. The latter signal is substantially free from blocking artifacts.

    摘要翻译: 一种用于处理包含数字化样本值的至少两个相邻块的n维数字化信号的方法和装置。 数字化信号根据空间变换算子进行变换。 空间变换算子的特征在于与输入信号中的块相似的大小块,但是在至少一个维度上延伸超过信号中的标称块的预定数量的采样值的信号块上操作。 所得到的信号可以被另一空间变换算子类似地变换以获得输出变换信号。 后一个信号基本上没有阻塞伪影。

    Adaptive interpolation with artifact reduction of images
    69.
    发明授权
    Adaptive interpolation with artifact reduction of images 有权
    具有图像伪像减少的自适应插值

    公开(公告)号:US08165389B2

    公开(公告)日:2012-04-24

    申请号:US12133402

    申请日:2008-06-05

    IPC分类号: G06K9/00

    CPC分类号: G06T3/4015

    摘要: An adaptive interpolation technique with artifact reduction is described that technique generates digital images with full-color RGB (red, green, blue) information, from raw pictures (e.g., Bayer-mosaiced single-color images) created by single-CCD digital cameras. The technique employs an improved criterion for choosing the interpolation criterion, which takes into account an output interpolated value. It employs small changes to filter coefficients, for better results and accommodation of “correction attenuation”. In one embodiment, the technique further employs a “correction attenuation” step, which reduces “color sprinkling” artifacts for certain kinds of diagonal edges. The technique makes only a single pass over the image; all colors are interpolated during that pass, vice the multiple passes required by other better performing algorithms (in some cases over ten).

    摘要翻译: 描述了具有伪影减少的自适应插值技术,该技术从由单CCD数字照相机创建的原始图像(例如,拜耳拼接的单色图像)生成具有全色RGB(红,绿,蓝)信息的数字图像。 该技术采用改进的标准来选择插值准则,其考虑了输出内插值。 它对滤波系数进行了小的改变,以获得更好的结果和调整“校正衰减”。 在一个实施例中,该技术还采用“校正衰减”步骤,其减少某些种类的对角线边缘的“颜色喷洒”伪影。 该技术只能在图像上单次传递; 所有颜色在该通过期间进行内插,对其他更好执行的算法(在某些情况下超过十次)所需的多次通过进行反编译。

    Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms
    70.
    发明授权
    Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms 有权
    使用整数可逆调制重叠变换对音频数据进行变换域代码转换和解码

    公开(公告)号:US08086465B2

    公开(公告)日:2011-12-27

    申请号:US11688852

    申请日:2007-03-20

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

    CPC分类号: G10L19/0212 G10L19/173

    摘要: A “STAC Codec” provides audio transcoding and decoding by processing an encoded audio signal using a backward-adaptive run-length Golomb-Rice (RLGR) decoder to recover transform coefficients of the encoded audio signal. The transform coefficients are then either transcoded in the transform domain to lossy or other formats, or decoded to the time domain by applying an inverse integer-reversible modulated lapped transform (MLT) to the recovered transform coefficients to recover an uncompressed time domain representation compressed audio signal. In additional embodiments, an inter-block spectral estimation and inverse data sorting strategy is used in recovering the transform coefficients from the encoded audio signal. In other embodiments, conversion from lossless encoding to near-lossless encoding is achieved by right-shifting recovered transform coefficients by some number of bits such that quantization errors are not perceived as distortion in the decoded audio signal, then re-encoding the right shifted transform coefficients.

    摘要翻译: “STAC编解码器”通过使用反向自适应游程Golomb-Rice(RLGR)解码器处理编码音频信号来提供音频代码转换和解码,以恢复编码音频信号的变换系数。 然后将变换系数在变换域中转码为有损或其他格式,或者通过对恢复的变换系数应用逆整数可逆调制重叠变换(MLT)来解码到时域,以恢复未压缩的时域表示压缩音频 信号。 在另外的实施例中,使用块间频谱估计和逆数据排序策略来从编码音频信号恢复变换系数。 在其他实施例中,通过将恢复的变换系数右移一些位来实现从无损编码到近无损编码的转换,使得量化误差不被认为是解码音频信号中的失真,然后重新编码右移位变换 系数。