Grant: Discovery Grants Program - Individual
University of Alberta
$34,000.00
Development and Application of Directional Framelets and Complex Multiwavelets
EF 2018-19
Résumé
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.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2014-05865
Name nom
Han, Bin
Department département
Mathematical and Statistical Sciences - Mathematical and Statistical Sciences
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2014
Award amount
34000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2954
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Asymptotics and applied classical analysis
Research subject fr
Asymptotique et analyse classique appliquée
Partie
5
Nb partie
5
Application title
Development and Application of Directional Framelets and Complex Multiwavelets
Keyword
NSERC
Application summary
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.