jcmp: My image compression format (w/ wavelets)
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.
This repo is archived. You can view files and clone it, but cannot push or open issues/pull-requests.
 
 
 
 

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}