This is a list of various course projects and other small projects I've worked on in the past, along with links to downloadable materials
related to the projects.
visibility-based pursuit evasion
We discuss a formulation of the visibility-based pursuit evasion problem for a class of "2.5"-dimensional environments.
We specify the class of environments under consideration and the specifics of the pursuer and evader agents. We consider two kinds of pursuers:
one with omnidirectional visibility and one with a limited field-of-view, and attempt to derive algorithms for solving the problem by extending
existing algorithms for corresponding 2D cases. Finally, we analyze limitations of these approaches (and the class of 2.5D environments under
consideration) and discuss potential avenues for future work.
Report
feature tracking and factorization from monocular video
Determining shape and structure of moving
objects from a single-camera video of their
motion has been an active research area. Good,
robust solutions to this problem enable, for
example, the detection of hand gestures and
facial expressions of a human subject by
observation from a single camera. The aim of
this project is to study how feature tracking
and motion factorization can be coupled to
implement a complete, robust motion capture
system that requires monocular input. We examine
the popular KLT tracker, and some ways of making
it more robust; and see how it works in
conjunction with the Tomasi-Kanade factorization
algorithm for rigid body motion.
Report
Presentation
level of detail in computer graphics
As data sets used in interactive visualization
applications grow in size and complexity,
techniques for adapting the detail of objects in
the scene to ensure interactive frame rates gain
increasing importance. This report provides an
overview of the general approaches used in such
Level of Detail frameworks, and focuses on the
problem of mesh simplification (since triangle
meshes are currently the dominant type of model
in most scenarios requiring LOD techniques). We
examine a popular scheme called Progressive
Meshes (PMs), and explore how the PM
representation supports view-independent and
view-dependent refinement during interactive
rendering.
Report
Presentation
quantum cryptography
A survey of some of the latest developments in
the field of Quantum Cryptography. Among the
topics covered are quantum computing technology
and the challenges it faces, quantum
communication channels and key exchange
protocols, and quantum algorithms to crack
existing cryptosystems (such as Shor's factoring
algorithm).
Report
gcc tricore port
A study of the structure of GCC (with emphasis
on Machine Descriptions) and the port of GCC to
Tricore processor. We considered the difficulty
of upgrading the port to GCC 4.0.0. We also
focused on the task of cleaning up the existing
port so that most changes are localized in the
machine-specific directory of the source tree.
Report
face-off: a face detection and recognition tool
Face-Off is an easy-to-use face
detection/comparison/storage tool. This is a
multi-component system written in multiple
languages, including C++, Java and Unix shell
script. It uses several open-source libraries
for backend processing. The basic algorithm used
is the Eigenface technique.
Source