150,346 research outputs found

    Nonhomogeneous Wavelet Systems in High Dimensions

    Full text link
    It is of interest to study a wavelet system with a minimum number of generators. It has been showed by X. Dai, D. R. Larson, and D. M. Speegle in [11] that for any d×dd\times d real-valued expansive matrix M, a homogeneous orthonormal M-wavelet basis can be generated by a single wavelet function. On the other hand, it has been demonstrated in [21] that nonhomogeneous wavelet systems, though much less studied in the literature, play a fundamental role in wavelet analysis and naturally link many aspects of wavelet analysis together. In this paper, we are interested in nonhomogeneous wavelet systems in high dimensions with a minimum number of generators. As we shall see in this paper, a nonhomogeneous wavelet system naturally leads to a homogeneous wavelet system with almost all properties preserved. We also show that a nonredundant nonhomogeneous wavelet system is naturally connected to refinable structures and has a fixed number of wavelet generators. Consequently, it is often impossible for a nonhomogeneous orthonormal wavelet basis to have a single wavelet generator. However, for redundant nonhomogeneous wavelet systems, we show that for any d×dd\times d real-valued expansive matrix M, we can always construct a nonhomogeneous smooth tight M-wavelet frame in L2(Rd)L_2(R^d) with a single wavelet generator whose Fourier transform is a compactly supported C∞C^\infty function. Moreover, such nonhomogeneous tight wavelet frames are associated with filter banks and can be modified to achieve directionality in high dimensions. Our analysis of nonhomogeneous wavelet systems employs a notion of frequency-based nonhomogeneous wavelet systems in the distribution space. Such a notion allows us to separate the perfect reconstruction property of a wavelet system from its stability in function spaces

    The Haar Wavelet Transform of a Dendrogram: Additional Notes

    Get PDF
    We consider the wavelet transform of a finite, rooted, node-ranked, pp-way tree, focusing on the case of binary (p=2p = 2) trees. We study a Haar wavelet transform on this tree. Wavelet transforms allow for multiresolution analysis through translation and dilation of a wavelet function. We explore how this works in our tree context.Comment: 37 pp, 1 fig. Supplementary material to "The Haar Wavelet Transform of a Dendrogram", http://arxiv.org/abs/cs.IR/060810

    Fast directional continuous spherical wavelet transform algorithms

    Full text link
    We describe the construction of a spherical wavelet analysis through the inverse stereographic projection of the Euclidean planar wavelet framework, introduced originally by Antoine and Vandergheynst and developed further by Wiaux et al. Fast algorithms for performing the directional continuous wavelet analysis on the unit sphere are presented. The fast directional algorithm, based on the fast spherical convolution algorithm developed by Wandelt and Gorski, provides a saving of O(sqrt(Npix)) over a direct quadrature implementation for Npix pixels on the sphere, and allows one to perform a directional spherical wavelet analysis of a 10^6 pixel map on a personal computer.Comment: 10 pages, 3 figures, replaced to match version accepted by IEEE Trans. Sig. Pro

    Characterization and application of objective pilling classification to patterned fabrics

    Full text link
    Previously, the authors proposed a new, simple method of frequency domain analysis based on the two-dimensional discrete wavelet transform to objectively measure the pilling intensity in sample fabric images. The method was further characterized, and the results obtained indicate that standard deviation and variance are the most appropriate measures of the dispersion of wavelet details coefficients for analysis, that the relationship between wavelet analysis scale and fabric inter-yarn pitch was empirically confirmed, and, that fabrics with random patterns do not appear to impact on the effectiveness of the analysis method. <br /
    • …
    corecore