Intermediate Level Computer Vision Processing Algorithm Development for the Content Addressable Array Parallel Processor.
Abstract
During this quarter a set of seven benchmark problems were developed and analyzed for the IUA. These included Hough Transform, Convex Hull, Voronoi Diagram, Minimal Spanning Tree, Visibility of Vertices in a projected 3-dimensional model, sub-graph isomorphism, and the minimum cost path between points in a weighted graph. These problems are commonly considered intermediate level processing in many visions research groups parallel implementations of UMass intermediate level processing algorithms, such as Boldt's line merging and Anandan's motion analysis continued to develop. A commercial processor, the TMS320C25, has been chosen as the Intermediate Communications and Associative Processor (ICAP) processing element. The TMS320C25 has the advantages that it is a five million instruction per second signal processing unit with a fast multiplier and software support for fast floating point operations. It also has a built in 5 Mb/S serial port that will interface well with the intermediate level communications network. Also being explored is a set of group theoretic network topologies with respect to the communication needs of intermediate level processing. This has required the analysis of the classes of communication needed in each of the algorithms implemented.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 15, 1986
- Accession Number
- ADA176819
Entities
Organizations
- University of Massachusetts Amherst