Evaluation of Multicomputers for Image Processing


Book Description

Evaluation of Multicomputers for Imaging Processing covers the proceedings of the 1984 Tanque Verde Workshop, held in Tucson. This book is organized into four parts encompassing 17 chapters that summarize the benchmark evaluation efforts specific to multicomputer systems designed for the efficient execution of image processing tasks. The first part considers the basic problem of benchmarking and presents an evaluation procedure or sets of instructions for establishing benchmark routines, tasks, and procedures. The next part deals with the simulation and evaluation. This part first examines semiconductor chips designed for use in imaging processing followed by the presentation of formulas for measuring algorithms, architecture efficiency, speedup, and processing element utilization for SIMD/MIMD multicomputers. This part also considers the image processing systems composed of various types of networks of processing elements. The third part describes a content-addressable array and its applications to machine vision, as well as the architecture and programming methods of the WARP multicomputer. This part further looks into the elevation measurements techniques by registering stereo pairs obtained from aerial photography using ""pass point"" correlation methods. The concluding part highlights the hardware implementations of general-purpose image processing systems with associated performance evaluations. Computer scientists and engineers will greatly benefit from this book.




Multicomputer Vision


Book Description

Multicomputer Vision is a collection of papers and discussions presented at the 8th Workshop on Multicomputers, held in Rome, Italy on June 2-5, 1987. Contributors present multicomputer algorithms for image processing, evaluation and suggestions on multicomputer systems, and new designs in advanced architectures for computer vision. Separating 12 papers into chapters, this book first describes a pyramidal algorithm for image segmentation based on the definition of the "bimean of a population. It then examines the use of Polymorphic Torus architecture to yield positive results in the computation of Hough Transform through executing mesh and tree algorithms. The succeeding papers present the five-level quad-tree pyramid algorithm based on chips from the MPP machine and the algorithm databases required for scheduling and reconfiguration decisions based on the user's task definition. Other chapters oriented towards the evaluation of multicomputer systems are also provided. These chapters include discussions on multi-processor architectures based on perceptual tasks, the advantages of fine grain associative string structure for general purpose computer vision system, and the use of identical single processor elements for comparison between processor arrays and pipeline computers. The book also contains papers oriented on the design features of new multiprocessor architectures. These papers discuss the memory limitations of parallel machines and the physical realization of a one-dimensional array of 128 to 1024 identical processors. This book provides an informal frame of reference to researchers who are interested in the design and development of algorithms, and architectures or languages of multiprocessor systems.




Pyramidal Systems for Computer Vision


Book Description

This book contains the proceedings of the NATO Advanced Research Workshop held in Maratea (Italy), May 5-9, 1986 on Pyramidal Systems for Image Processing and Computer Vision. We had 40 participants from 11 countries playing an active part in the workshop and all the leaders of groups that have produced a prototype pyramid machine or a design for such a machine were present. Within the wide field of parallel architectures for image processing a new area was recently born and is growing healthily: the area of pyramidally structured multiprocessing systems. Essentially, the processors are arranged in planes (from a base to an apex) each one of which is generally a reduced (usually by a power of two) version of the plane underneath: these processors are horizontally interconnected (within a plane) and vertically connected with "fathers" (on top planes) and "children" on the plane below. This arrangement has a number of interesting features, all of which were amply discussed in our Workshop including the cellular array and hypercube versions of pyramids. A number of projects (in different parts of the world) are reported as well as some interesting applications in computer vision, tactile systems and numerical calculations.







VLSI Signal Processing Technology


Book Description

This book is the first in a set of forthcoming books focussed on state-of-the-art development in the VLSI Signal Processing area. It is a response to the tremendous research activities taking place in that field. These activities have been driven by two factors: the dramatic increase in demand for high speed signal processing, especially in consumer elec tronics, and the evolving microelectronic technologies. The available technology has always been one of the main factors in determining al gorithms, architectures, and design strategies to be followed. With every new technology, signal processing systems go through many changes in concepts, design methods, and implementation. The goal of this book is to introduce the reader to the main features of VLSI Signal Processing and the ongoing developments in this area. The focus of this book is on: • Current developments in Digital Signal Processing (DSP) pro cessors and architectures - several examples and case studies of existing DSP chips are discussed in Chapter 1. • Features and requirements of image and video signal processing architectures - both applications specific integrated circuits (ASICs) and programmable image processors are studied in Chapter 2. • New market areas for signal processing - especially in consumer electronics such as multimedia, teleconferencing, and movie on demand. • Impact of arithmetic circuitry on the performance of DSP pro cessors - several topics are discussed in Chapter 3 such as: number representation, arithmetic algorithms and circuits, and implementa tion.




Parallel Computer Vision


Book Description

Parallel Computer Vision










Performance Evaluation of Supercomputers


Book Description

Although supercomputer systems are faster, and have larger memory hierarchies than other computer systems, such characteristics merely imply the existence of great potential power. How much of that power can be harnessed productively is the central theme of performance evaluation. A set of methods for evaluating the performance of applications on supercomputers has not yet been rigorously defined. This volume is a compilation of research approaches and techniques that are a promising means to that end. The contributions are grouped into three sections. Contributors to Performance looks at applications, algorithms, compilers, operating systems, and memory issues. Measurements and Metrics addresses some of the current techniques and methods of performance evaluation. Among the topics are: the performance monitoring capabilities of the CEDAR system, the methodology behind the Livermore loops, the empirical analysis of system performance, and a software simulator developed in connection with the RP3 project. Methods, Models, and Directions looks at ways of establishing a general and theoretical framework for supercomputer performance evaluation.




Morphological Image Processing: Architecture and VLSI design


Book Description

Summary Based on the experiences of past designs and the outcome of recent studies in the comparisons of low-level image processing architectures, a pipelined system for real time low-image processing has been designed and realized in CMOS technology. To minimize design pitfalls, a study was performed to the details of the design solutions that have been found in embodimentsof the three main architectural groups of image processing; the Square Processor Arrays, the Linear Processor Arrays and the Pipelines. This is reflected in a theoretical model. As the design is based on bitplane-wise processing of images, research was performed on the principles ofCellularLogic Processing of two dimensional images. of binary A methodology has been developed that is based on the transformation images using sets of Hit-or-Miss masks. This method appeared to be extendable to higher dimensional images. A theoretical model for the generation of break-point conditions in high dimensional images has been developed, and applied up to dimension three.