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.