-
1.发明授权Method and system for determining an optimal or near optimal set of contexts by constructing a multi-directional context tree 有权通过构建多方向上下文树来确定最佳或接近最佳上下文集合的方法和系统公开(公告)号：US08085888B2
公开(公告)日：2011-12-27
申请号：US11580453
申请日：2006-10-13
IPC分类号： H03D1/04
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.
摘要翻译： 在本发明的各种实施例中，通过选择最大上下文大小来确定用于特定数据和/或信号分析或处理任务的最佳或接近最佳的多向上下文集合，生成对应于那些最大尺寸 发生在待处理或分析的数据或信号中的上下文，然后逐级建立和并行修剪，构建叶节点代表上下文的潜在许多最优或近最优上下文树之一的多向最佳上下文树 可以包含不同尺寸和几何形状的上下文的近似或最佳上下文集合。 使用适用于上下文树中的节点和子树的问题域相关加权函数来执行修剪。 在一个描述的实施例中，使用适用于信号去噪应用的双向上下文树，使用估计的损耗函数作为加权函数。
-
2.发明授权Method and system for determining an optimal or near optimal set of contexts by constructing a multi-directional context tree 有权通过构建多方向上下文树来确定最佳或接近最佳上下文集合的方法和系统公开(公告)号：US07123172B1
公开(公告)日：2006-10-17
申请号：US11192559
申请日：2005-07-29
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.
摘要翻译： 在本发明的各种实施例中，通过选择最大上下文大小来确定用于特定数据和/或信号分析或处理任务的最佳或接近最佳的多向上下文集合，生成对应于那些最大尺寸 发生在待处理或分析的数据或信号中的上下文，然后逐级建立和并行修剪，构建叶节点代表上下文的潜在许多最优或近最优上下文树之一的多向最佳上下文树 可以包含不同尺寸和几何形状的上下文的近似或最佳上下文集合。 使用适用于上下文树中的节点和子树的问题域相关加权函数来执行修剪。 在一个描述的实施例中，使用适用于信号去噪应用的双向上下文树，使用估计的损耗函数作为加权函数。
-
公开(公告)号：US07474793B2
公开(公告)日：2009-01-06
申请号：US10933789
申请日：2004-09-02
IPC分类号： G06K9/36
CPC分类号： H04N19/85
摘要： Various embodiments of the present invention provide a compression method and system that compresses received data by first denoising the data and then losslessly compressing the denoised data. Denoising removes high entropy features of the data to produce lower entropy, denoised data that can be efficiently compressed by a lossless compression technique. One embodiment of the invention is a universal lossy compression method obtained by cascading a denoising technique with a universal lossless compression method. Alternative embodiments include methods obtained by cascading a denoising technique with one or more lossy or lossless compression methods.
摘要翻译： 本发明的各种实施例提供一种压缩方法和系统，其通过首先对数据进行去噪，然后无损地压缩去噪数据来压缩接收的数据。 去噪去除数据的高熵特征以产生较低熵，可通过无损压缩技术有效压缩的去噪数据。 本发明的一个实施例是通过使用通用无损压缩方法级联噪声技术获得的通用有损压缩方法。 替代实施例包括通过将去噪技术与一个或多个有损或无损压缩方法级联获得的方法。
-
4.发明授权Context-based denoiser that simultaneously updates probabilities for multiple contexts 失效基于上下文的去噪器同时更新多个上下文的概率公开(公告)号：US07271749B2
公开(公告)日：2007-09-18
申请号：US11180066
申请日：2005-07-12
申请人： Itschak Weissman , Erik Ordentlich , Gadiel Seroussi , Marcelo Weinberger , Sergio Verdu , Giovanni Motta
发明人： Itschak Weissman , Erik Ordentlich , Gadiel Seroussi , Marcelo Weinberger , Sergio Verdu , Giovanni Motta
IPC分类号： H03M7/00
CPC分类号： G06T5/002
摘要： A discrete, universal denoising method is applied to a noisy signal for which the source alphabet is typically large. The method exploits a priori information regarding expected characteristics of the signal. In particular, using characteristics of a continuous tone image such as continuity and small-scale symmetry allows definition of context classes containing large numbers of image contexts having similar statistical characteristics. Use of the context classes allows extraction of more reliable indications of the characteristic of a clean signal.
摘要翻译： 离散的通用去噪方法被应用于源字母表通常较大的噪声信号。 该方法利用有关信号预期特性的先验信息。 特别地，使用诸如连续性和小规模对称性的连续色调图像的特征允许定义包含具有相似统计特征的大量图像上下文的上下文类别。 使用上下文类允许提取更可靠的清洁信号特征的指示。
-
公开(公告)号：US20070030900A1
公开(公告)日：2007-02-08
申请号：US11580611
申请日：2006-10-12
IPC分类号： H04N11/04
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.
摘要翻译： 去噪过程统计地处理运动图像的一系列帧以构成帧的相应数据结构。 每个数据结构指示多个上下文中的每一个，具有相同上下文并且在相应的一个帧中的符号的出现。 多个帧的数据结构被组合以构成一个帧的增强数据结构，并且该帧中的符号被替换为使用增强数据结构确定的值。
-
6.发明申请公开(公告)号：US20060047484A1
公开(公告)日：2006-03-02
申请号：US10934200
申请日：2004-09-02
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.
摘要翻译： 在本发明的各种实施例中，通过选择提供相对高度可压缩的去噪器输出的去噪器参数来调谐和优化噪声信号去噪器。 当原始信号可以与去噪器的输出进行比较时，可以精确地调谐和调整去噪器，以产生类似于尽可能接近通过噪声引入通道传输的清除信号的去噪声信号。 然而，当清除信号不可用时，如在许多通信应用中一样，需要其他方法。 通过调整参数以提供全局或局部最大可压缩的去噪信号，尽管原始清晰信号不可访问，但可以优化去噪器。
-
公开(公告)号：US20060045360A1
公开(公告)日：2006-03-02
申请号：US10933789
申请日：2004-09-02
IPC分类号： G06K9/36
CPC分类号： H04N19/85
摘要： Various embodiments of the present invention provide a compression method and system that compresses received data by first denoising the data and then losslessly compressing the denoised data. Denoising removes high entropy features of the data to produce lower entropy, denoised data that can be efficiently compressed by a lossless compression technique. One embodiment of the invention is a universal lossy compression method obtained by cascading a denoising technique with a universal lossless compression method. Alternative embodiments include methods obtained by cascading a denoising technique with one or more lossy or lossless compression methods.
-
公开(公告)号：US20060045218A1
公开(公告)日：2006-03-02
申请号：US10933643
申请日：2004-09-02
IPC分类号： H03D1/04
CPC分类号： G11B20/24
摘要： Various embodiments of the present invention relate to a discrete denoiser that replaces all of one type of symbol in a received, noisy signal with a replacement symbol in order to produce a recovered signal less distorted with respect to an originally transmitted, clean signal than the received, noisy signal. Certain, initially developed discrete denoisers employ an analysis of the number of occurrences of metasymbols within the received, noisy signal in order to select symbols for replacement, and to select the replacement symbols for the symbols that are replaced. Embodiments of the present invention use blended counts that are combinations of the occurrences of metasymbol families within a noisy signal, rather than counts of individual, single metasymbols, to determine the symbols to be replaced and the replacement symbols corresponding to them.
摘要翻译： 本发明的各种实施例涉及一种离散去噪器，其使用替换符号替换接收到的噪声信号中的一种类型的符号的全部，以产生相对于最初发送的干净信号比接收到的信号更不失真的恢复信号 ，嘈杂的信号。 某些初始开发的离散去噪器采用对接收到的噪声信号中元符号发生次数的分析，以便选择用于替换的符号，并选择替换的符号的替换符号。 本发明的实施例使用混合计数，其是在噪声信号内发生的符号符号族的组合，而不是单个单符号符号的计数，以确定要替换的符号和对应于它们的替换符号。
-
公开(公告)号：US20050163267A1
公开(公告)日：2005-07-28
申请号：US10765542
申请日：2004-01-26
CPC分类号： H03M13/00 , H03M13/47 , H03M13/612
摘要： A method and apparatus for processing a received digital signal that has been corrupted by a channel is disclosed. The method includes storing the received digital signal and receiving a partially corrected sequence of symbols that includes an output of a preliminary denoising system operating on the received digital signal. Information specifying a signal degradation function that measures the signal degradation that occurs if a symbol having the value I is replaced by a symbol having the value J is utilized to generate a processed digital signal by replacing each symbol having a value I in a context of that symbol in the received digital signal with a symbol having a value J if replacement reduces a measure of overall signal degradation in the processed digital signal relative to the received digital signal as measured by the degradation function and the partially corrected sequence of symbols.
摘要翻译： 公开了一种用于处理已经被信道破坏的接收数字信号的方法和装置。 该方法包括存储所接收的数字信号并接收部分校正的符号序列，其包括对所接收的数字信号进行操作的初步去噪系统的输出。 用于指定信号劣化功能的信息，用于测量如果具有值为I的符号被替换为具有值I的符号的情况下发生的信号劣化，则通过替换在该上下文中具有值I的每个符号来代替处理的数字信号 在具有值J的符号的接收数字信号中，如果替换降低了由劣化函数和部分校正的符号序列测量的处理的数字信号中相对于所接收的数字信号的整体信号劣化的度量，则符号代表符号。
-
公开(公告)号：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.
摘要翻译： 本发明的各种实施例提供用于在各种不同计算应用中确定，表示和使用可变长度上下文的方法和系统。 在本发明的一个实施例中，平衡树用于表示固定长度的所有可能上下文，其中平衡树的深度等于所考虑的上下文的固定长度。 然后，在本实施例中，使用修剪技术来顺序地合并树中的特定节点的子节点，以便产生表示一组可变长度上下文的不平衡树。 在一个实施例中，选择修剪方法来聚合节点，并且通过这样做，根据统计考虑来截断树，以便产生适合于特定应用的可变大小的上下文模型的表示。
-
-
-
-
-
-
-
-
-
搜索结果
101 条记录 (耗时 0.032 秒)
