Truncation of wavelet matrices: Edge effects and the reduction of topological control

被引:6
作者
Freedman, MH [1 ]
Press, WH [1 ]
机构
[1] HARVARD UNIV,COLL OBSERV,CAMBRIDGE,MA 02139
基金
美国国家科学基金会;
关键词
D O I
10.1016/0024-3795(94)00039-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Edge effects and Gibbs phenomena are a ubiquitous problem in signal processing. We show how this problem can arise from a mismatch between the ''topology'' of the data D (e.g., an interval in the case of a time series or a rectangle in the case of a photographic image) and the topology X (often a circle or torus) natural to the construction of the transformation O. The notion of a manifold control space X for an orthogonal transformation O is introduced. It is proved that no matter how complicated X is, O may be ''truncated'' to an O' with control space D, homeomorphic to an interval or a product of intervals. This yields a new, topologically motivated approach to edge effects. We give the complete details for applying this approach to the discrete Daubechies transform of functions on the unit interval so that no data are wrapped around from one end of the interval to the other.
引用
收藏
页码:1 / 19
页数:19
相关论文
共 7 条
[1]  
Cohen A., 1992, COMPT REND ACAD SC A, V316, P417
[2]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
DAUBECHIES, I .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996
[3]   A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION - THE WAVELET REPRESENTATION [J].
MALLAT, SG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :674-693
[4]  
MEYER Y, 1991, REV MAT IBEROAM, V7, P115, DOI DOI 10.4171/RMI/107
[5]  
Plummer M.D., 1986, Matching theory
[6]  
PRESS WH, 1992, NUMERICAL RECPIES C
[7]   ENDS OF MAPS .1. [J].
QUINN, F .
ANNALS OF MATHEMATICS, 1979, 110 (02) :275-331