You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
34 lines
1.2 KiB
34 lines
1.2 KiB
\documentclass[a4paper, 11pt]{amsart}
|
|
|
|
\input{style}
|
|
\input{preamble}
|
|
|
|
\title{Parallel wavelet transform}
|
|
\author{Joshua Moerman}
|
|
|
|
\begin{document}
|
|
|
|
\begin{abstract}
|
|
In this paper we will derive a parallel algorithm to perform a Daubechies wavelet transform of order four (DAU4). To conceptualize this transform we will first look into the Fourier transform to motivate first of all why we want such a transform and secondly to point out one of the shortcomings of the Fourier transform. After this introduction we will describe the Daubechies wavelet transform. This description will give us a simple sequential algorithm. By looking at which data is needed in which step of the algorithm, we can give a parallel algorithm. As an application we will look into image compression using this wavelet transform. The efficiency of the parallel algorithm is investigated and shows that it scales well with more processors, especially for image compression.
|
|
\end{abstract}
|
|
|
|
\maketitle
|
|
\tableofcontents
|
|
|
|
|
|
\include{intro}
|
|
\include{dau}
|
|
\include{par}
|
|
\include{img}
|
|
\include{res}
|
|
\include{conc}
|
|
|
|
\todo{Appendix: some source code}
|
|
|
|
|
|
\nocite{*}
|
|
\bibliographystyle{alpha}
|
|
\bibliography{references}{}
|
|
|
|
|
|
\end{document}
|