source: trunk/documents/theses/dstn/thesis.tex @ 12309

\documentclass{ut-thesis}
%\documentclass[draft,12pt]{ut-thesis}

\newcommand{\doctype}{chapter\xspace}

\newcommand{\thesisonly}[1]{#1}

\input{aastex_defines}
\input{preamble}

\degree{Doctor of Philosophy}
\department{Computer Science}
\gradyear{2009}
\author{Dustin Lang}
\title{\an: Automatic recognition and calibration of astronomical images}

\setcounter{tocdepth}{2}

\begin{document}

\begin{preliminary}
\maketitle

%% (At most 150 words for M.Sc. or 350 words for Ph.D.)
\begin{abstract}
We present \an, a system for automatically recognizing and
astrometrically calibrating astronomical images, using the information
in the image pixels alone.  The system is based on the \emph{geometric
  hashing} approach in computer vision: We use the geometric
relationships between low-level features (stars and galaxies), which
are relatively indistinctive, to create geometric features that are
distinctive enough that we can recognize images that cover less than
one-millionth of the area of the sky.  The geometric features are used
to rapidly generate hypotheses about the location---the pointing,
scale, and rotation---of an image on the sky.  Each hypothesis is then
evaluated in a Bayesian decision theory framework in order to ensure
that most correct hypotheses are accepted while the false positive
rate is kept close to zero.  The feature-matching process is
accelerated by using a new fast and space-efficient \kdtree
implementation.  The \an system is available via a web interface, and
the software is released under an open-source license.  It is being
used by hundreds of individual astronomers and several large-scale
projects, so we have at least partially achieved our goal of helping
``to organize, annotate and make searchable all the world's
astronomical information.''
\end{abstract}

%\begin{dedication}
%Dedication.
%\end{dedication}

%\newpage

\begin{acknowledgements}
[to be written]
% -Sam
% -Hogg
% -Stumm, Keir, Astrometry.net team, testers
% -Iain
% -Family
\end{acknowledgements}

\tableofcontents

%\listoftables
%\listoffigures

\end{preliminary}

\numberparagraphs

\chapter{Introduction}
\graphicspath{{figs-review/}}
\include{review}

\chapter[\antitle: recognizing astronomical images]
                {\an: recognition of arbitrary astronomical images%
                  \footnote{This chapter was originally prepared as a manuscript
                        by me, David~W.~Hogg, Keir~Mierle, Michael~Blanton, and
                        Sam~Roweis.}}
\label{chap:techreport}
\graphicspath{{figs-techreport/}}
\include{tech-report}

\chapter[Verifying an astrometric alignment]
        {Verifying a proposed alignment between astronomical images}
\label{chap:verify}
\graphicspath{{figs-verify/}}
\input{verify}

\chapter[Efficient implementation of \kdtreestitle]
                {Efficient implementation of the \kdtreetitle data structure%
        \footnote{This chapter was originally prepared as a manuscript
        by me, Keir Mierle, and Aeron Buchanan.}}
\label{chap:kdtree}
\graphicspath{{figs-kdtree/}}
\include{kdtree}

\chapter{Conclusion}
\label{chap:conclusion}
\include{conclusion}

\addcontentsline{toc}{chapter}{Bibliography}

%% (change according to your preference)
\bibliographystyle{plain}

\bibliography{thesis}

\end{document}