Date: Mon, 02 Dec 1996 15:14:28 GMT
Server: NCSA/1.4.2
Content-type: text/html
CSE 581 Term Projects
List of suggested topics:
Image Matching:
Develop a parallel algorithm for matching two images according
to flexible criteria including edge proximity, texture distribution, etc.
Parallel Graph Matching: Explore the use of the Intel Paragon
for matching a ``unit graph'' to a ``label graph''.
Parallel Construction of Triangle Trie:
Develop an algorithm for the Intel Paragon that constructs
a triangle trie data structure in parallel.
Parallel Image Search in the World-Wide Web:
Develop a method for image query-by-content retrieval that searches the
World-Wide Web in parallel, using PVM to coordinate the parallel
processes.
A Parallel Algorithm for Human Face Recognition:
Use the MasPar or Intel Paragon to develop a parallel
program that analyzes images of human faces and attempts to
recognize the people depicted.
Discovery of Symmetry on the MP-1:
An efficient algorithm for finding repeated patterns in images has
been formulated for the 2-D mesh family of machines.
Implement an extension of this algorithm to find partial symmetries
in arrays.
Visualization of Parallel Algorithms:
Develop an implementation of a parallel image processing
algorithm having a graphical interface that makes it easy to
understand how the algorithm works. Examples:
(a) Data rendezvous operations on the mesh and their application
to histogramming, (b) mesh algorithm for finding repeated
patterns in images.
Online Visualizer for Pyramid Algorithms:
Develop an application that can be run from the web (perhaps using
Java), that explains a pyramid machine algorithm.
A Simulator for the Numeric Pyramid Machine:
Develop an X-windows based pyramid machine simulator
that supports numeric operations
on pyramids. Make use of the MasPar or the Intel Paragon
to carry out the operations
at high speed. Implement some simple pyramid algorithms in order
to benchmark the simulator.
A Parallel Image Warping/Morphing Program:
Develop a ``morph server'' that runs on a parallel machine and
which quickly generates high-resolution warping and morphing
sequences from specifications received from a workstation,
possibly over the internet.
Pyramidal Feature Extraction:
Study existing pyramid machine algorithms for measuring image
features related to shape and develop some new ones.
A Parallel Wavelet Encoder:
Develop a parallel program for computing wavelet expansions of
images and reconstructing images from their wavelet expansions.
A Critical Survey and Analysis of a Class of Parallel Algorithms:
Explore the literature related to a particular group of parallel
algorithms --- e.g., template matching on meshes or hypercubes, corner finding
on pyramids, 2-D FFTs on meshes. Write a paper that presents the
major algorithms, compares them, and identifies promising approaches
for making improvements. The paper should use as a model the
{\it Computing Surveys}\/ type of article.
This is not meant to be an exclusive list of topics. These
have some particular interest because of their relationships
to past or ongoing activities here at UW.
Many other topics are also possible for the projects.