专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

21. 发明授权

US07693335B2 Deterministic wavelet thresholding for general-error metrics 有权
标题翻译：一般误差度量的确定性小波阈值
公开(公告)号：US07693335B2
公开(公告)日：2010-04-06
申请号：US11152842
申请日：2005-06-13
申请人： Minos N. Garofalakis , Amit Kumar
发明人： Minos N. Garofalakis , Amit Kumar
IPC分类号： G06K9/46
CPC分类号： G06F17/148
摘要： Novel, computationally efficient schemes for deterministic wavelet thresholding with the objective of optimizing maximum-error metrics are provided. An optimal low polynomial-time algorithm for one-dimensional wavelet thresholding based on a new dynamic-programming (DP) formulation is provided that can be employed to minimize the maximum relative or absolute error in the data reconstruction. Directly extending a one-dimensional DP algorithm to multi-dimensional wavelets results in a super-exponential increase in time complexity with the data dimensionality. Thus, novel, polynomial-time approximation schemes (with tunable approximation guarantees for the target maximum-error metric) for deterministic wavelet thresholding in multiple dimensions are also provided.
摘要翻译：提供了用于确定性小波阈值的计算有效方案，其目的是优化最大误差度量。提供了一种基于新动态规划（DP）公式的一维小波阈值优化的最优低次多项式时间算法，可用于最小化数据重构中的最大相对误差或绝对误差。将一维DP算法直接扩展为多维小波导致数据维度在时间复杂度方面的超指数增长。因此，还提供了用于确定性小波阈值在多个维度中的新颖多项式时间近似方案（对于目标最大误差度量具有可调近似保证）。

IPRDB

热门服务

关于我们

友情链接

联系方式