<title>Software environment for parallel computer vision</title>

Abstract

We present a three-part software environment tailored to the areas of computer vision and image processing (CVIP). The environment is designed to provide high performance and ease of use for CVIP researchers implementing algorithms and tasks on parallel systems. Cloner is a software reuse tool that helps a user design parallel algorithms by building on and modifying algorithms from the system library. It takes advantage of the fact that CVIP algorithms are often highly structured and that many algorithms have the same or similar structure. It is being designed as a menu-based, query-based system aimed at reducing the degree to which the user must be concerned with the details of parallel programming. Graph Matcher is a software tool to perform algorithm-to-architecture mapping for image processing algorithms. It consists of a library of known data-dependency structures and of mappings of these structures onto parallel architectures. For the regular graphs that characterize most image processing algorithms, the graph isomorphism used to identify a new algorithm graph as an instance of a library graph is performed in polynomial time. DISC (Dynamic Intelligent Scheduling and Control) is an operating system component that provides a rapid prototyping capability for execution of complex CVIP tasks on partitionable parallel systems. The scheduler addresses the problems of algorithms with execution times that depend on the image data and processing scenarios that vary dynamically based on the input image.© (1992) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.