Accession Number : ADA187726

Title :   Object Recognition on a Systolic Array.

Descriptive Note : Technical rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Personal Author(s) : Bono, Claire M ; Webb, Jon A

PDF Url : ADA187726

Report Date : Sep 1987

Pagination or Media Count : 22

Abstract : Computer vision systems for recognition include both the extraction of features and the matching of those features with a known model. Traditionally, the most time consuming has been feature extraction, but new parallel architectures are removing the bottleneck at this level. Once features have been extracted from an image considerable geometric search is still necessary to form relationships between the extracted features and to match those features and feature aggregates with a model. One can take advantage of certain constraints about the appearance of an object, but with complex images or multiple models intensive processing is still required. We have developed some algorithms for doing these geometric search operations in parallel on iWarp, a long linear array of VLSI processing elements currently being designed by Carnegie Mellon and Intel Corporation. We have simulated a system which uses these algorithms to do an object recognition task (after low-level vision) almost completely on a 72 processor iWarp array. An analysis of this system indicates a speedup by a factor of roughly 100 to 250 over a sequential version running on a VAX 8650.

Descriptors :   *ALGORITHMS, *ARCHITECTURE, *COMPUTERS, *IMAGES, *LINEAR ARRAYS, *PROCESSING EQUIPMENT, *RECOGNITION, *VISION, GEOMETRY, LOW LIGHT LEVELS, MODELS, MULTIPROCESSORS, PARALLEL ORIENTATION, SEARCHING

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE