首页>
外国专利>
Deterministic wavelet thresholding for general-error metrics
Deterministic wavelet thresholding for general-error metrics
展开▼
机译:一般误差指标的确定性小波阈值
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼