Development and Application of Directional Framelets and Complex Multiwavelets

点击翻译按钮获取中文摘要

Many complicated structures are formed by much simpler elementary ones, e.g., audio signals are composed of basic sinusoids with different frequencies. Thus, a transform can be applied to break a complicated structure into basic building blocks so that its properties can be analyzed and studied. The effectiveness of a transform largely lies in the properties of its basic building blocks. Wavelet analysis is such a mathematical method for transforming a function or digital data by representing it as a linear combination of basic building blocks: wave-like elements called wavelets. Having many desired properties, wavelets with fast transforms are known to be optimal for extracting certain geometric structures such as point singularities through sparse multiscale approximation. Multiscale is very common in nature and useful in science, e.g., the Nobel Prize in Chemistry 2013 was awarded to three scientists for the development of multiscale models for complex chemical systems. Wavelets and wavelet-based methods are proven to be powerful and effective in solving many practical problems in industry and applied sciences with great success.**But a lot of multidimensional functions/data have other important geometric structures such as directional (edge-like) singularities, holding most key information of functions/data such as images and solutions of differential equations in mathematical modeling. Since the far-reaching Fourier transform, the search for effective mathematical representations with fast transforms for extracting different types of structures never ends and becomes extremely crucial in today's information era with explosion of digital data for quickly extracting the sought key information from data. In this proposed research, we will introduce innovative directional multiscale mathematical representations, with fast transforms and efficient computational algorithms, using the proposed approaches of directional complex framelets and matrix-valued multiwavelets. Framelets are similar to wavelets but allow redundancy in their representations. Our proposed directional multiscale representations have many promising advantages and desired properties over the traditional wavelets. For example, they have much better ability in capturing directional singularities in multidimensional functions/data, have a computationally efficient fast framelet transform similar to the traditional fast wavelet transform, and enjoy many desired mathematical properties.**The proposed methods have many potential applications, ranging from geometric modeling, industry problems, computing, imaging, and information technologies. Our initial experimental results in this direction have already shown significant advance over the state-of-the-art wavelet algorithms for the image denoising problem, which is the first-step pre-processing in almost all practical problems dealing with digital data. At the first stage of this proposal, we will develop the necessary mathematical theory on our proposed directional multiscale representations using directional complex framelets and matrix-valued multiwavelets. At the second stage we plan to team up with students and researchers from industry (e.g., oil/gas/mineral exploration companies in Canada, in particular, in Alberta) so that we will apply and test our developed mathematical methods on directional multiscale representations to some practical industrial problems such as geophysical inverse problems and seismic tomography. This will directly contribute to exploration industry in Canada and consequently to our Canadian economy. The proposed research will also contribute in establishing new mathematical theory and in training highly qualified personnel for the future of Canada.