Walter Smuts - Pitch Correction of Digital Audio.tex

\documentclass[12pt]{report}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% PACKAGES %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\usepackage{color}
% REMEMBER TO ADD OFFSET FOR BINDING!!!!
\usepackage[a4paper,width=170mm,top=25mm,bottom=25mm,bindingoffset=0.4cm]{geometry}
\usepackage{fancyhdr}
\usepackage[protrusion=true,expansion=true]{microtype}
\usepackage{titling}
\usepackage{titlesec}
\usepackage{hyperref}
\usepackage{changepage}
\usepackage{graphicx}
\graphicspath{ {images/} }
\usepackage{ifthen}
\usepackage{etoolbox}
\usepackage{wrapfig}
\usepackage{musicography}
\usepackage{graphbox}
\usepackage{tabu}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{xfrac}
\usepackage[english]{babel}
\usepackage{listings}
\usepackage[T1]{fontenc}
\usepackage[multiple]{footmisc}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% SPECIFIC INFO %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\title{Pitch Correction}
\author{Walter Smuts}

\newcounter{quoteCounter}
\setcounter{quoteCounter}{1}
\newcommand\addQuote{
\begin{center}

	\ifnum\thequoteCounter=1
		In the beginning the Universe was created.\\
		This has made a lot of people very angry and has\\
		been widely regarded as a bad move.\\
		\vspace{1cm}
		- Douglas Adams
	\fi

	\ifnum\thequoteCounter=2
		Always remember that you are absolutely unique.\\
		Just like everyone else.\\
		\vspace{1cm}
		- Margaret Mead
	\fi

	\ifnum\thequoteCounter=3
		Talking about music\\
		is like dancing about architecture.\\
		\vspace{1cm}
		 — Steve Martin
	\fi


	\ifnum\thequoteCounter=4
		Wagner’s music is better than it sounds.\\
		\vspace{1cm}
		— Mark Twain
	\fi

	\ifnum\thequoteCounter=5
		A gentleman is someone who can\\
		play the accordion,
		but doesn't.\\
		\vspace{1cm}
		— Tom Waits
	\fi

	\ifnum\thequoteCounter=6
		I'd agree with you, but then\\
		we'd both be wrong.\\
		\vspace{1cm}
		- Russell Lynes
	\fi

	\stepcounter{quoteCounter}

	\ifnum\thequoteCounter=7
		\setcounter{quoteCounter}{1}
	\fi

\end{center}

}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Listing Matlab Style %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\octavelisting}[1]{
\begin{center}
\begin{minipage}[c]{\textwidth}
\lstinputlisting[language=Octave, caption=#1.m , label={lst:#1}]{octaveSnips/#1.m}
\end{minipage}
\end{center}
}

\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codegray}{rgb}{0.5,0.5,0.5}
\definecolor{codedarkgray}{rgb}{0.2,0.2,0.2}
\definecolor{codepurple}{rgb}{0.58,0,0.82}
\definecolor{codeorange}{rgb}{1.0,0.49,0.0}
\definecolor{backcolour}{rgb}{0.95,0.95,0.92}

\lstdefinestyle{octave}{
	backgroundcolor=\color{backcolour},
	commentstyle=\color{codegreen},
	keywordstyle=\color{codeorange},
	numberstyle=\bf\tiny\color{codegray},
	stringstyle=\color{codepurple},
	basicstyle=\footnotesize\fontfamily{fvm}\selectfont,
	breakatwhitespace=false,
	identifierstyle=\color{codedarkgray},
	breaklines=true,
	captionpos=b,
	keepspaces=true,
	frame=single,
	numbers=left,
	numbersep=5pt,
	showspaces=false,
	showstringspaces=false,
	showtabs=false,
	tabsize=2
}

\lstset{style=octave}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%% SECTION HEADING STYLES %%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% Chapter style
\titleformat{\chapter}
{\normalfont \LARGE \bfseries}
{}
{0em}
{\MakeUppercase}
[\titlerule \ifthenelse{\equal{\thechapter}{0}}{}{ \small\it \chaptertitlename \space \thechapter}]

% Chapter spacing
\titlespacing*{\chapter}
  {0pt}
  {15pt}
  {25pt}

\patchcmd{\thebibliography}{\chapter*{\bibname}}
{\cleardoublepage\MakeUppercase
{\vspace*{1cm}\hspace{-7mm} \normalfont \LARGE \bfseries References}

\vspace{2.5mm}
\titlerule\thispagestyle{plain}
}
{}{}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% PAGE STYLES %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% Page layout
\pagestyle{fancy}

% Front page offset
\makeatletter
\if@twoside
	\newcommand{\frontpageoffset}{-1.5cm}
\else

	\newcommand{\frontpageoffset}{0cm}
\fi
\makeatother

% Offset to force numbers to margins
\newcommand{\numberoffset}{\hspace{-1cm}}

% Assuming odd pages are right and even are left pages
% Chapter Pages
\fancypagestyle{plain}{
	\fancyhead{}
	\makeatletter
	\if@twoside
		\fancyhf{}
		\fancyfoot[LE,RO]{\thepage\numberoffset}
	\fi
	\makeatother
	\renewcommand{\headrulewidth}{0pt}
}

% Redefine clear double page to leave an empty page
\makeatletter
\def\cleardoublepage{\clearpage\if@twoside \ifodd\c@page\else
\hbox{}
\vspace*{\fill}
\begin{center}
	\it \addQuote
\end{center}
\vspace{\fill}
\thispagestyle{empty}
\newpage
\if@twocolumn\hbox{}\newpage\fi\fi\fi}
\makeatother

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%% PAGE HEADERS AND FOOTERS %%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% General Header
\fancyhead{}
\fancyhead[LE,RO]{\nouppercase\leftmark}
\fancyhead[LO,RE]{\TITLE}

% General Footer
\fancyfoot{}
\makeatletter
\if@twoside
	\fancyfoot[LE]{\numberoffset\thepage}
	\fancyfoot[RO]{\thepage\numberoffset}
\else
	\fancyfoot[C]{\thepage}
\fi
\makeatother
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% START OF DOCUMENT %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{document}

% Save title
\makeatletter
\let\TITLE\@title
\makeatother

% First page
\begin{titlepage}
\begin{adjustwidth*}{}{\frontpageoffset} % For centering front page
\begin{center}
	\vspace*{4cm}

	{\Huge\textbf\thetitle}

	{\it of digital audio}

	\vspace{0.8cm}
	\includegraphics[width=0.4\textwidth]{UCT.jpg}
	\vspace{0.8cm}

	by \theauthor
	\vspace{0.8cm}

	Prepared for Associate Professor Fred Nicolls\\
	Department of Electrical Engineering\\
	University of Cape Town\\
	South Africa\\
	\vspace{2cm}
	\today
\end{center}
\end{adjustwidth*}
\end{titlepage}
\cleardoublepage

% Reset page numbering and use roman numerals
\pagenumbering{roman}
\setcounter{page}{1}

\null
\vfill

\section*{\center Abstract}
\thispagestyle{plain}

This thesis investigates the design, implementation and testing of a pitch
correction system in the context of digital audio. A modular design is proposed
which contains a frequency detection module and a frequency scaling module.
Testing metrics are designed to evaluate the performance of the system as a whole
as well as individual modules separately. The algorithms implemented and tested
for the frequency detection module are the zero-crossing method and
autocorrelation method. For the frequency scaling module a simple overlap and add
method was tested a swell as the phase vocoder approach. The combination that
produces the best results is the phase vocoder and zero crossing method
combination. This approach achieves a pitch improvement factor of 4.38 and a
similarity of 44\% to the original signal.

\vfill
\vfill

\newpage
\null
\vfill

\section*{\center Declaration}
\thispagestyle{plain}

I declare that:
\vspace{3mm}
\hrule
\begin{enumerate}
\item
I know that plagiarism is wrong. Plagiarism is to use another’s work and
pretend that it is one’s own.
\item
I have used the IEEE convention for citation and referencing. Each contribution
to, and quotation in, this report from the work(s) of other people has been
attributed, and has been cited and referenced.
\item
This report is my own work.
\item
I have not allowed, and will not allow, anyone to copy my work with the
intention of passing it off as his or her own work.
\end{enumerate}

\begin{tabular}{ l l }
 Name: &  Walter Smuts\\
 Date: & \today
\end{tabular}
\vspace{3mm}
\hrule
\vspace{3mm}
\includegraphics[width=2cm]{Signature.png}
\par {\it Signature}

\vfill
\vfill

{\small\tableofcontents}
\thispagestyle{plain}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% START OF CHAPTERS %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\chapter{Introduction}
% Reset page numbering and to Arabic numbers
\setcounter{page}{1}
\pagenumbering{arabic}
\input{Chapters/Introduction}

\chapter{Literature Review}
\input{Chapters/Literature-Review}

\chapter{Implementation}
\input{Chapters/Implementation}

\chapter{Results}
\input{Chapters/Results}

\chapter{Conclusions}
\input{Chapters/Conclusions}

{\footnotesize\bibliography{references}{}}
\bibliographystyle{ieeetr}
\addcontentsline{toc}{chapter}{References}

\chapter*{Appendix}
\setcounter{section}{0}
\renewcommand\thesection{\Alph{section})}
\addcontentsline{toc}{chapter}{Appendix}
\pagestyle{plain}

\section{Imperfect Tuning System Proof}

\input{Chapters/Imperfect-Tuning-System-Proof}
\newpage

\section{Full AutoTalent Flow Diagram}
\vfill
\includegraphics[width=\textwidth, trim={20cm 1cm 20cm 3.5cm},clip]
{AutoTalentFlowDiagram}
\vfill

\newpage
\section{Simple Overlap and Add Octave Code}
All the code for the whole system is available on
GitHub\footnote{\url{https://github.com/WalterSmuts/Pitch-Correction-Octave-Scripts}}
\octavelisting{getScaledSampleOLA}
\octavelisting{getSamplePointsOLA}
\octavelisting{getSegmentedSample}
\octavelisting{overlapAndAdd}

\end{document}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% END OF DOCUMENT %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%