METHOD AND SYSTEM FOR COMPRESSING BITPLANES BASED ON BIT POSITION
    31.
    发明申请
    METHOD AND SYSTEM FOR COMPRESSING BITPLANES BASED ON BIT POSITION 审中-公开
    基于位位置压缩BITPLAN的方法和系统

    公开(公告)号:US20130127637A1

    公开(公告)日:2013-05-23

    申请号:US13812037

    申请日:2010-07-26

    IPC分类号: H04W52/02

    摘要: A technology is provided for compressing digital discrete node data to reduce overall power consumption. Node data can be represented by a plurality of data units with a specified data width and can also be viewed as a plurality of bit planes corresponding to data at each bit position for the data units. A threshold bit position value may be selected for data units using an achievable compressibility estimate relative to an estimated energy consumption. The threshold bit position value can represent a boundary where an estimated energy consumption for compressing and transmitting a bit plane is less than an estimated energy consumption for transmitting the bit plane uncompressed. A bit plane is selected in the plurality of bit planes with a bit position value greater than the threshold bit position value. The bit plane is compressed using a compressor in the networked node.

    摘要翻译: 提供了一种用于压缩数字离散节点数据以减少总功耗的技术。 节点数据可以由具有指定数据宽度的多个数据单元表示,并且还可以被视为对应于数据单元的每个位位置处的数据的多个比特平面。 可以使用相对于估计的能量消耗的可实现的可压缩性估计来为数据单元选择阈值位置值。 阈值位位置值可以表示用于压缩和发送位平面的估计能量消耗小于用于发送未压缩的位平面的估计能量消耗的边界。 在多个比特平面中选择比特平面,比特位置值大于阈值比特位置值。 使用联网节点中的压缩器对位平面进行压缩。

    Denoising and error correction for finite input, general output channel
    32.
    发明授权
    Denoising and error correction for finite input, general output channel 有权
    有限输入,通用输出通道的去噪和纠错

    公开(公告)号:US08219890B2

    公开(公告)日:2012-07-10

    申请号:US12246355

    申请日:2008-10-06

    IPC分类号: H03M13/00

    摘要: Systems and methods are disclosed for denoising for a finite input, general output channel. In one aspect, a system is provided for processing a noisy signal formed by a noise-introducing channel in response to an error correction coded input signal, the noisy signal having symbols of a general alphabet. The system comprises a denoiser and an error correction decoder. The denoiser generates reliability information corresponding to metasymbols in the noisy signal based on an estimate of the distribution of metasymbols in the input signal and upon symbol transition probabilities of symbols in the input signal being altered in a quantized signal. A portion of each metasymbol provides a context for a symbol of the metasymbol. The quantized signal includes symbols of a finite alphabet and is formed by quantizing the noisy signal. The error correction decoder performs error correction decoding on noisy signal using the reliability information generated by the denoiser.

    摘要翻译: 公开了用于对有限输入通用输出通道进行去噪的系统和方法。 在一个方面,提供了一种用于响应于纠错编码的输入信号来处理由噪声引入信道形成的噪声信号的系统,该噪声信号具有一般字母的符号。 该系统包括去噪器和纠错解码器。 去噪器基于对输入信号中的符号符号的分布的估计,以及在量化信号中改变的输入信号中的符号的符号转换概率,在噪声信号中产生与元符号对应的可靠性信息。 每个符号的一部分为符号的符号提供了一个上下文。 量化信号包括有限字母表的符号,并且通过量化噪声信号形成。 误差校正解码器使用由去噪器产生的可靠性信息对噪声信号进行纠错解码。

    Universal-denoiser context-modeling component and context-modeling method
    33.
    发明授权
    Universal-denoiser context-modeling component and context-modeling method 失效
    通用去噪上下文建模组件和上下文建模方法

    公开(公告)号:US07925099B2

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

    申请号:US11732591

    申请日:2007-04-03

    IPC分类号: G06K9/36 G06K9/40 G06F17/27

    CPC分类号: H04N1/409

    摘要: In various embodiments of the present invention, a context-based denoiser is applied to each noisy-image symbol embedded within a context to determine a replacement symbol for the noisy-signal symbol. The context-based denoiser includes a context-modeling component that efficiently generates context classes and symbol-prediction classes, assigns individual contexts to context classes and symbol-prediction classes, collects symbol-occurrence statistics related to the generated context classes and symbol-prediction classes, and, optionally, generates noisy-symbol predictions.

    摘要翻译: 在本发明的各种实施例中,将基于上下文的去噪器应用于嵌入在上下文中的每个噪声图像符号,以确定用于噪声信号符号的替换符号。 基于上下文的去噪器包括有效地生成上下文类和符号预测类的上下文建模组件,将上下文类别和符号预测类别分配各个上下文,收集与所生成的上下文类和符号预测类相关的符号发生统计 ,并且可选地,产生噪声符号预测。

    Method and system for denoising a noisy signal generated by an impulse channel
    34.
    发明授权
    Method and system for denoising a noisy signal generated by an impulse channel 有权
    用于去噪由脉冲信道产生的噪声信号的方法和系统

    公开(公告)号:US07783123B2

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

    申请号:US11527062

    申请日:2006-09-25

    IPC分类号: G06K9/40 G06K9/62

    CPC分类号: H04N19/90 H04N19/86

    摘要: In various embodiments of the present invention, a binary mask corresponding to a noisy symbol sequence is produced to indicate which of the symbols in the noisy symbol sequence has potentially been modified, or altered, by a noisy channel. DUDE, DUDE-CTI, and other denoising methods are modified to employ the bit mask in order to avoid the computational overhead and potential errors incurred in attempting to denoise symbols that are not likely to have been altered by the noisy channel.

    摘要翻译: 在本发明的各种实施例中,产生对应于噪声符号序列的二进制掩码,以指示有噪声符号序列中的哪些符号可能被噪声信道修改或改变。 DUDE,DUDE-CTI和其他去噪方法被修改为采用位掩码,以避免在尝试去噪噪声信道不太可能改变的符号时产生的计算开销和潜在错误。

    Denoising signals containing impulse noise
    35.
    发明授权
    Denoising signals containing impulse noise 失效
    去噪包含脉冲噪声的信号

    公开(公告)号:US07656942B2

    公开(公告)日:2010-02-02

    申请号:US11490725

    申请日:2006-07-20

    IPC分类号: H03H7/30

    摘要: A denoising process models a noisy signal using classes and subclasses of symbol contexts. The process generates class count vectors having components that combine occurrence counts for different symbols in different contexts. Biases determined separately for each subclass and a fixed predictor indicate which symbol occurrence counts for different context are combined in the same component of a class count vector. For impulse noise, the bias for a subclass can be the average error that results when the fixed predictor predicts non-noisy symbols found in contexts of the context subclass. Denoising of impulse noise can select replacement symbols without matrix multiplication or a channel matrix inverse by evaluating distributions that result from subtracting error probabilities from probability vectors associated with respective contexts. Probability mass can be moved from adjacent components of the probability vector to assure that subtraction of the error probabilities leaves non-negative results.

    摘要翻译: 去噪过程使用符号上下文的类和子类模拟噪声信号。 该过程产生具有将不同上下文中的不同符号的发生计数组合的分量的类计数向量。 针对每个子类分别确定偏差,而固定预测器指示不同上下文的哪个符号发生计数合并在类计数向量的相同分量中。 对于脉冲噪声,子类的偏差可以是当固定预测器预测在上下文子类的上下文中发现的非噪声符号时产生的平均误差。 脉冲噪声的去噪可以通过评估从与各个上下文相关联的概率向量中减去误差概率而产生的分布来选择不使用矩阵乘法或信道矩阵逆的替换符号。 概率质量可以从概率向量的相邻分量移动,以确保误差概率的减除留下非负结果。

    Method and system for producing variable length context models
    36.
    发明授权
    Method and system for producing variable length context models 有权
    用于生成可变长度上下文模型的方法和系统

    公开(公告)号:US07624009B2

    公开(公告)日:2009-11-24

    申请号:US10933793

    申请日:2004-09-02

    IPC分类号: G10L21/00

    CPC分类号: H03M7/40 Y10S707/99942

    摘要: Various embodiments of the present invention provide methods and systems for determining, representing, and using variable-length contexts in a variety of different computational applications. In one embodiment of the present invention, a balanced tree is used to represent all possible contexts of a fixed length, where the depth of the balanced tree is equal to the fixed length of the considered contexts. Then, in the embodiment, a pruning technique is used to sequentially coalesce the children of particular nodes in the tree in order to produce an unbalanced tree representing a set of variable-length contexts. The pruning method is selected, in one embodiment, to coalesce nodes, and, by doing so, to truncate the tree according to statistical considerations in order to produce a representation of a variably sized context model suitable for a particular application.

    摘要翻译: 本发明的各种实施例提供用于在各种不同计算应用中确定,表示和使用可变长度上下文的方法和系统。 在本发明的一个实施例中,平衡树用于表示固定长度的所有可能上下文,其中平衡树的深度等于所考虑的上下文的固定长度。 然后,在本实施例中,使用修剪技术来顺序地合并树中的特定节点的子节点,以便产生表示一组可变长度上下文的不平衡树。 在一个实施例中,选择修剪方法来聚合节点,并且通过这样做,根据统计考虑来截断树,以便产生适合于特定应用的可变大小的上下文模型的表示。

    Method and system for optimizing denoising parameters using compressibility
    37.
    发明授权
    Method and system for optimizing denoising parameters using compressibility 有权
    使用压缩性优化去噪参数的方法和系统

    公开(公告)号:US07436969B2

    公开(公告)日:2008-10-14

    申请号:US10934200

    申请日:2004-09-02

    IPC分类号: H04B15/00

    CPC分类号: G06K9/40 G06K9/0051

    摘要: In various embodiments of the present invention, a noisy signal denoiser is tuned and optimized by selecting denoiser parameters that provide relatively highly compressible denoiser output. When the original signal can be compared to the output of a denoiser, the denoiser can be accurately tuned and adjusted in order to produce a denoised signal that resembles as closely as possible the clear signal originally transmitted through a noise-introducing channel. However, when the clear signal is not available, as in many communications applications, other methods are needed. By adjusting the parameters to provide a denoised signal that is globally or locally maximally compressible, the denoiser can be optimized despite inaccessibility of the original, clear signal.

    摘要翻译: 在本发明的各种实施例中,通过选择提供相对高度可压缩的去噪器输出的去噪器参数来调谐和优化噪声信号去噪器。 当原始信号可以与去噪器的输出进行比较时,可以精确地调谐和调整去噪器,以产生类似于尽可能接近通过噪声引入通道传输的清除信号的去噪声信号。 然而,当清除信号不可用时,如在许多通信应用中一样,需要其他方法。 通过调整参数以提供全局或局部最大可压缩的去噪信号,尽管原始清晰信号不可访问,但可以优化去噪器。

    Denoising video
    38.
    发明授权
    Denoising video 有权
    去噪视频

    公开(公告)号:US07420487B2

    公开(公告)日:2008-09-02

    申请号:US11580611

    申请日:2006-10-12

    IPC分类号: H03M7/00

    CPC分类号: G06T5/002

    摘要: A denoising process statistically processes a series of frames of a motion picture to construct respective data structures for the frames. Each data structure indicates for each of multiple contexts, occurrences of symbols that have the same context and are in the corresponding one of the frames. The data structures for multiple frames are combined to construct an enhanced data structure for one of the frames, and symbols in that frame are replaced with values determined using the enhanced data structure.

    摘要翻译: 去噪过程统计地处理运动图像的一系列帧以构成帧的相应数据结构。 每个数据结构指示多个上下文中的每一个,具有相同上下文并且在相应的一个帧中的符号的出现。 多个帧的数据结构被组合以构成一个帧的增强数据结构,并且该帧中的符号被替换为使用增强数据结构确定的值。

    Method and system for determining an optimal or near optimal set of contexts by constructing a multi-directional context tree
    39.
    发明申请
    Method and system for determining an optimal or near optimal set of contexts by constructing a multi-directional context tree 有权
    通过构建多方向上下文树来确定最佳或接近最佳上下文集合的方法和系统

    公开(公告)号:US20070096959A1

    公开(公告)日:2007-05-03

    申请号:US11580453

    申请日:2006-10-13

    IPC分类号: H03M7/34

    CPC分类号: G06T5/002 G06T2207/20076

    摘要: In various embodiments of the present invention, optimal or near-optimal multidirectional context sets for a particular data-and/or-signal analysis or processing task are determined by selecting a maximum context size, generating a set of leaf nodes corresponding to those maximally sized contexts that occur in the data or signal to be processed or analyzed, and then building up and concurrently pruning, level by level, a multidirectional optimal context tree constructing one of potentially many optimal or near-optimal context trees in which leaf nodes represent the context of a near-optimal or optimal context set that may contain contexts of different sizes and geometries. Pruning is carried out using a problem-domain-related weighting function applicable to nodes and subtrees within the context tree. In one described embodiment, a bi-directional context tree suitable for a signal denoising application is constructed using, as the weighting function, an estimated loss function.

    摘要翻译: 在本发明的各种实施例中,通过选择最大上下文大小来确定用于特定数据和/或信号分析或处理任务的最佳或接近最佳的多向上下文集合,生成对应于那些最大尺寸 发生在待处理或分析的数据或信号中的上下文,然后逐级建立和并行修剪,构建叶节点代表上下文的潜在许多最优或近最优上下文树之一的多向最佳上下文树 可以包含不同尺寸和几何形状的上下文的近似或最佳上下文集合。 使用适用于上下文树中的节点和子树的问题域相关加权函数来执行修剪。 在一个描述的实施例中,使用适用于信号去噪应用的双向上下文树,使用估计的损耗函数作为加权函数。

    Identification of different regions of biopolymer sequences using a denoiser
    40.
    发明申请
    Identification of different regions of biopolymer sequences using a denoiser 审中-公开
    使用去污剂鉴定生物聚合物序列的不同区域

    公开(公告)号:US20060047438A1

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

    申请号:US10934221

    申请日:2004-09-02

    IPC分类号: G06F19/00

    CPC分类号: G16B30/00

    摘要: Various embodiments of the present invention are directed to analysis of biopolymer sequences by introducing artificial noise into the sequences and then applying a denoiser to remove the artificial noise, monitoring the denoisability of each portion of the sequence by comparing the product of the denoiser and the original sequence. Portions of biopolymer sequences involved in certain cellular functions, such as genes within DNA sequences, often encode information in codes that are highly resilient to discrete, local corruption, such as DNA sequence mutations. Portions of DNA involved in other types of cellular functions may be less resilient to random errors, or, in other cases, may be so uniformly repetitive in sequence that random errors can be extremely easily identified and corrected. The denoisability of portions of biopolymer sequences into which random errors are introduced may thus rather directly reflect the error tolerance and error recognizability within the portions of biopolymer sequences. Rapid changes in denoisability in a continuous computation of denoisability along a biopolymer sequence may, in turn, indicate boundaries between portions of the biopolymer sequence having different biological functions. Thus, a denoiser may be a computationally efficient tool for analyzing biopolymer sequences in order to differentiate different portions of the biopolymer sequences having different biological functions.

    摘要翻译: 本发明的各种实施方案涉及生物聚合物序列的分析,其通过将人造噪声引入到序列中,然后应用去噪器去除人造噪声,通过比较除垢剂和原始物质的产物来监测序列的每个部分的不合理性 序列。 参与某些细胞功能的生物聚合物序列的部分,例如DNA序列内的基因,通常编码对离散局部破坏(例如DNA序列突变)具有高度抗性的代码中的信息。 涉及其他类型细胞功能的部分DNA可能对随机误差的抵抗力较差,或者在其他情况下可能依次如此均匀地重复,从而可以非常容易地识别和纠正随机误差。 因此,引入随机误差的生物聚合物序列的部分的可分离性可以直接反映生物聚合物序列部分内的误差容限和误差可识别性。 连续计算沿生物聚合物序列的不可避免性的不可避免性的快速变化可以反过来指示具有不同生物学功能的生物聚合物序列的部分之间的边界。 因此,去噪器可以是用于分析生物聚合物序列的计算上有效的工具,以便区分具有不同生物学功能的生物聚合物序列的不同部分。