Accession Number : ADA184330

Title :   Low-Level Vision on Warp and the Apply Programming Model.

Descriptive Note : Technical rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Personal Author(s) : Hamey,Leonard G ; Webb,Jon A ; Wu,I-Chen

PDF Url : ADA184330

Report Date : Jul 1987

Pagination or Media Count : 22

Abstract : In the course of implementing low-level (image to image) vision algorithms on Warp, we have understood the mapping of this class of algorithms well enough so that the programming of these algorithms is now a straightforward and stereotypical task. The partitioning method used is input partitioning, which provides an efficient, natural implementation of theis class of algorithms. We have developed a special programming language call Apply, which reduces the problem of writing the algorithm for this class of programs to the task of writing the function to be applied to a window around a single pixel. Apply provides a method for programming Warp in these applications which is easy, consistent, and efficient. Apply is application specific, but machine independent-it is possible to implement versions of Apply which run efficiently on a wide variety of computers. We describe implementations of Apply on Warp, UNIX and the Hughes HBA, and sketch implementation on bit-serial processor arrays and distributed memory machines.

Descriptors :   *PROGRAMMING LANGUAGES, *COMPUTER GRAPHICS, HIGH RESOLUTION, ALGORITHMS, VISION, COMPUTER ARCHITECTURE, ROBOTS, ARRAYS, IMAGE PROCESSING, PARALLEL PROCESSING

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE