As networks of video cameras are installed in many applications like security and surveillance, environmental monitoring, disaster response, and assisted living facilities, among others, image understanding in camera networks is becoming an important area of research and technology development. There are many challenges that need to be addressed in the process. Some of them are listed below: - Traditional computer vision challenges in tracking and recognition, robustness to pose, illumination, occlusion, clutter, recognition of objects, and activities; - Aggregating local information for wide area scene understanding, like obtaining stable, long-term tracks of objects; - Positioning of the cameras and dynamic control of pan-tilt-zoom (PTZ) cameras for optimal sensing; - Distributed processing and scene analysis algorithms; - Resource constraints imposed by different applications like security and surveillance, environmental monitoring, disaster response, assisted living facilities, etc. In this book, we focus on the basic research problems in camera networks, review the current state-of-the-art and present a detailed description of some of the recently developed methodologies. The major underlying theme in all the work presented is to take a network-centric view whereby the overall decisions are made at the network level. This is sometimes achieved by accumulating all the data at a central server, while at other times by exchanging decisions made by individual cameras based on their locally sensed data. Chapter One starts with an overview of the problems in camera networks and the major research directions. Some of the currently available experimental testbeds are also discussed here. One of the fundamental tasks in the analysis of dynamic scenes is to track objects. Since camera networks cover a large area, the systems need to be able to track over such wide areas where there could be both overlapping and non-overlapping fields of view of the cameras, as addressed in Chapter Two: Distributed processing is another challenge in camera networks and recent methods have shown how to do tracking, pose estimation and calibration in a distributed environment. Consensus algorithms that enable these tasks are described in Chapter Three. Chapter Four summarizes a few approaches on object and activity recognition in both distributed and centralized camera network environments. All these methods have focused primarily on the analysis side given that images are being obtained by the cameras. Efficient utilization of such networks often calls for active sensing, whereby the acquisition and analysis phases are closely linked. We discuss this issue in detail in Chapter Five and show how collaborative and opportunistic sensing in a camera network can be achieved. Finally, Chapter Six concludes the book by highlighting the major directions for future research. Table of Contents: An Introduction to Camera Networks / Wide-Area Tracking / Distributed Processing in Camera Networks / Object and Activity Recognition / Active Sensing / Future Research Directions

The two-volume proceedings, LNCS 6927 and LNCS 6928, constitute the papers presented at the 13th International Conference on Computer Aided Systems Theory, EUROCAST 2011, held in February 2011 in Las Palmas de Gran Canaria, Spain. The total of 160 papers presented were carefully reviewed and selected for inclusion in the books. The contributions are organized in topical sections on concepts and formal tools; software applications; computation and simulation in modelling biological systems; intelligent information processing; heurist problem solving; computer aided systems optimization; model-based system design, simulation, and verification; computer vision and image processing; modelling and control of mechatronic systems; biomimetic software systems; computer-based methods for clinical and academic medicine; modeling and design of complex digital systems; mobile and autonomous transportation systems; traffic behaviour, modelling and optimization; mobile computing platforms and technologies; and engineering systems applications.

The purpose of this book is to present a methodology for designing and tuning fuzzy expert systems in order to identify nonlinear objects; that is, to build input-output models using expert and experimental information. The results of these identifications are used for direct and inverse fuzzy evidence in forecasting and diagnosis problem solving. The book is organised as follows: Chapter 1 presents the basic knowledge about fuzzy sets, genetic algorithms and neural nets necessary for a clear understanding of the rest of this book. Chapter 2 analyzes direct fuzzy inference based on fuzzy if-then rules. Chapter 3 is devoted to the tuning of fuzzy rules for direct inference using genetic algorithms and neural nets. Chapter 4 presents models and algorithms for extracting fuzzy rules from experimental data. Chapter 5 describes a method for solving fuzzy logic equations necessary for the inverse fuzzy inference in diagnostic systems. Chapters 6 and 7 are devoted to inverse fuzzy inference based on fuzzy relations and fuzzy rules. Chapter 8 presents a method for extracting fuzzy relations from data. All the algorithms presented in Chapters 2-8 are validated by computer experiments and illustrated by solving medical and technical forecasting and diagnosis problems. Finally, Chapter 9 includes applications of the proposed methodology in dynamic and inventory control systems, prediction of results of football games, decision making in road accident investigations, project management and reliability analysis.

The two-volume proceedings, LNCS 6927 and LNCS 6928, constitute the papers presented at the 13th International Conference on Computer Aided Systems Theory, EUROCAST 2011, held in February 2011 in Las Palmas de Gran Canaria, Spain. The total of 160 papers presented were carefully reviewed and selected for inclusion in the books. The contributions are organized in topical sections on concepts and formal tools; software applications; computation and simulation in modelling biological systems; intelligent information processing; heurist problem solving; computer aided systems optimization; model-based system design, simulation, and verification; computer vision and image processing; modelling and control of mechatronic systems; biomimetic software systems; computer-based methods for clinical and academic medicine; modeling and design of complex digital systems; mobile and autonomous transportation systems; traffic behaviour, modelling and optimization; mobile computing platforms and technologies; and engineering systems applications.

This textbook is based on a lecture course in synergetics given at the University of Moscow. In this second of two volumes, we discuss the emergence and properties of complex chaotic patterns in distributed active systems. Such patterns can be produced autonomously by a system, or can result from selective amplification of fluctuations caused by external weak noise. Although the material in this book is often described by refined mathematical theories, we have tried to avoid a formal mathematical style. Instead of rigorous proofs, the reader will usually be offered only "demonstrations" (the term used by Prof. V. I. Arnold) to encourage intuitive understanding of a problem and to explain why a particular statement seems plausible. We also refrained from detailing concrete applications in physics or in other scientific fields, so that the book can be used by students of different disciplines. While preparing the lecture course and producing this book, we had intensive discussions with and asked the advice of Prof. V. I. Arnold, Prof. S. Grossmann, Prof. H. Haken, Prof. Yu. L. Klimontovich, Prof. R. L. Stratonovich and Prof. Ya.

One of the great intellectual challenges for the next few decades is the question of brain organization. What is the basic mechanism for storage of memory? What are the processes that serve as the interphase between the basically chemical processes of the body and the very specific and nonstatistical operations in the brain? Above all, how is concept formation achieved in the human brain? I wonder whether the spirit of the physics that will be involved in these studies will not be akin to that which moved the founders of the "rational foundation of thermodynamics". C. N. Yang! 10 The human brain is said to have roughly 10 neurons connected through about 14 10 synapses. Each neuron is itself a complex device which compares and integrates incoming electrical signals and relays a nonlinear response to other neurons. The brain certainly exceeds in complexity any system which physicists have studied in the past. Nevertheless, there do exist many analogies of the brain to simpler physical systems. We have witnessed during the last decade some surprising contributions of physics to the study of the brain. The most significant parallel between biological brains and many physical systems is that both are made of many tightly interacting components.

The NATO Advanced Research Workshop on Signal Processing and Pattern Recognition in Nondestructive Evaluation (NOE) of Materials was held August 19-22, 1987 at the Manoir St-Castin, Lac Beauport, Quebec, Canada. Modern signal processing, pattern recognition and artificial intelligence have been playing an increasingly important role in improving nondestructive evaluation and testing techniques. The cross fertilization of the two major areas can lead to major advances in NOE as well as presenting a new research area in signal processing. With this in mind, the Workshop provided a good review of progress and comparison of potential techniques, as well as constructive discussions and suggestions for effective use of modern signal processing to improve flaw detection, classification and prediction, as well as material characterization. This Proceedings volume includes most presentations given at the Workshop. This publication, like the meeting itself, is unique in the sense that it provides extensive interactions among the interrelated areas of NOE. The book starts with research advances on inverse problems and then covers different aspects of digital waveform processing in NOE and eddy current signal analysis. These are followed by four papers of pattern recognition and AI in NOE, and five papers of image processing and reconstruction in NOE. The last two papers deal with parameter estimation problems. Though the list of papers is not extensive, as the field of NOE signal processing is very new, the book has an excellent collection of both tutorial and research papers in this exciting new field.

This book contains several invited papers and a selection of research papers submitted to Computer Animation '92, the fourth international workshop on Computer Animation, which was held in Geneva on May 20-22. This workshop, now an annual event, has been organized by the Computer Graphics Society, the University of Geneva, and the Swiss Federal Institute of Technology in Lausanne. During the international workshop on Computer Animation '92, the fifth Computer-generated Film Festival of Geneva, was held. The book presents original research results and applications experience in various areas of computer animation. This year most papers are related to physics-based animation, human animation, and geometric modelling for animation. NADIA MAGNENAT THALMANN DANIEL THALMANN Table of Contents Part I: Physics-based Animation The Control of Hovering Flight for Computer Animation David Haumann, Jessica K. Hodgins . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Inverse Problems in Computer Graphics Michael Kass . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . " . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 NPSNET: Physically-based Modeling Enhancements to An Object File Format Michael J. Zyda, James G. Monahan, David R. Pratt. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 A New Method for Approximative Interactive Dynamics Ulrich Leiner, Bernhard Preim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 Part ll: Human animation Extraction of 3D Shapes from the Moving Human Face Using Lighting Swjtch Photometry Hitoshi Saji, Hirohisa Hioki, Yoshihisa Shinagawa, Kensyu Yoshida, Tosiyasu L. Kunii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 An Interactive Tool for the Design of Human Free-Walking Trajectories Laurent Bezault, Ronan Boulic, Nadia Magnenat Thalmann, Daniel Thalmann . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 Achilles - A System for Visualizing Non Standard Human Gait Homero L. Piccolo, Kentaro Takahashi, Marcus G. de Amorim, Andre C. de Sa Carneiro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

This monograph presents selected areas of application of pattern recognition and classification approaches including handwriting recognition, medical image analysis and interpretation, development of cognitive systems for image computer understanding, moving object detection, advanced image filtration and intelligent multi-object labelling and classification. It is directed to the scientists, application engineers, professors, professors and students will find this book useful.

It is an established tradition that researchers from many countries get together on the average every three years for a two week Advanced Studies Institute on Automatic Speech Recognition and Synthesis. According to ASI policies the Institute is financed by NATO. This book contains the texts of lectures and papers contributed by the attendees of the ASI which was held July 2 - 14, 1984, at Bonas, Gers, France. Focussed on New Systems and Architectures for Automatic Speech Recognition and Synthesis, this book is divided into 4 parts: (a) Review of ba8ic algorithm8 (b) SY8tem architecture and VLSI for automatic Speech (c) Software 8Y8tem8 for automatic 8peech recognition, (d) Speech 8ynthe8i8 and phonetic8. Due to the international nature of the Institute, the readers will find in this book different styles, different points of view and applications to different languages. This reflects also some characteristics of the International Association for Pattern Recognition ( APR) whose technical committee on Speech Recognition has organized this ASI. Proposed contributions have been reviewed by an Editorial Committee composed of W. Ainsworth (Kent), R. Bisiani (Pittsburgh), J. P. Haton (Nancy), W. Hess (Munich), J. L. Houle (Montreal), P. Laface (Turin), R. Moore (Malvern), H. Niemann (Erlangen) and J. Ohala (Berkeley). Typesetting of the book was performed using SYMSET facilities developed entirely by the Department of Computer Science at Concordia University. Special thanks are due to L. Lam, H. Monkiewicz and L. Thiel.

The three-volume set LNCS 6838, LNAI 6839, and LNBI 6840 constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Intelligent Computing, ICIC 2011, held in Zhengzhou, China, in August 2011. This volume contains 93 revised full papers, from a total of 281 presentations at the conference - carefully reviewed and selected from 832 initial submissions. The papers address all issues in Advanced Intelligent Computing, especially Methodologies and Applications, including theories, methodologies, and applications in science and technology. They include a range of techniques such as artificial intelligence, pattern recognition, evolutionary computing, informatics theories and applications, computational neuroscience and bioscience, soft computing, human computer interface issues, etc.

For many years researchers in the field of Handwriting Recognition were considered to be working in an area of minor importance in Pattern Recog nition. They had only the possibility to present the results of their research at general conferences such as the ICPR or publish their papers in journals such as some of the IEEE series or PR, together with many other papers generally oriented to the more promising areas of Pattern Recognition. The series of International Workshops on Frontiers in Handwriting Recog nition and International Conferences on Document Analysis and Recognition together with some special issues of several journals are now fulfilling the expectations of many researchers who have been attracted to this area and are involving many academic institutions and industrial companies. But in order to facilitate the introduction of young researchers into the field and give them both theoretically and practically powerful tools, it is now time that some high level teaching schools in handwriting recognition be held, also in order to unite the foundations of the field. Therefore it was my pleasure to organize the NATO Advanced Study Institute on Fundamentals in Handwriting Recognition that had its origin in many exchanges among the most important specialists in the field, during the International Workshops on Frontiers in Handwriting Recognition."

Keith M. Ponting Speech Research Unit, DERA Malvern St. Andrew's Road, Great Malvern, Worcs. WR14 3PS, UK email: ponting

The book collects the contributions to the NATO Advanced Study Institute on "Speech Recognition and Understanding: Recent Advances, Trends and Applications", held in Cetraro, Italy, during the first two weeks of July 1990. This Institute focused on three topics that are considered of particular interest and rich of i'p.novation by researchers in the fields of speech recognition and understanding: Advances in Hidden Markov modeling, connectionist approaches to speech and language modeling, and linguistic processing including language and dialogue modeling. The purpose of any ASI is that of encouraging scientific communications between researchers of NATO countries through advanced tutorials and presentations: excellent tutorials were offered by invited speakers that present in this book 15 papers which sum marize or detail the topics covered in their lectures. The lectures were complemented by discussions, panel sections and by the presentation of related works carried on by some of the attending researchers: these presentations have been collected in 42 short contributions to the Proceedings. This volume, that the reader can find useful for an overview, although incomplete, of the state of the art in speech understanding, is divided into 6 Parts.

The NATO Advanced Study Institute From Statistics to Neural Networks, Theory and Pattern Recognition Applications took place in Les Arcs, Bourg Saint Maurice, France, from June 21 through July 2, 1993. The meeting brought to gether over 100 participants (including 19 invited lecturers) from 20 countries. The invited lecturers whose contributions appear in this volume are: L. Almeida (INESC, Portugal), G. Carpenter (Boston, USA), V. Cherkassky (Minnesota, USA), F. Fogelman Soulie (LRI, France), W. Freeman (Berkeley, USA), J. Friedman (Stanford, USA), F. Girosi (MIT, USA and IRST, Italy), S. Grossberg (Boston, USA), T. Hastie (AT&T, USA), J. Kittler (Surrey, UK), R. Lippmann (MIT Lincoln Lab, USA), J. Moody (OGI, USA), G. Palm (U1m, Germany), B. Ripley (Oxford, UK), R. Tibshirani (Toronto, Canada), H. Wechsler (GMU, USA), C. Wellekens (Eurecom, France) and H. White (San Diego, USA). The ASI consisted of lectures overviewing major aspects of statistical and neural network learning, their links to biological learning and non-linear dynamics (chaos), and real-life examples of pattern recognition applications. As a result of lively interactions between the participants, the following topics emerged as major themes of the meeting: (1) Unified framework for the study of Predictive Learning in Statistics and Artificial Neural Networks (ANNs); (2) Differences and similarities between statistical and ANN methods for non parametric estimation from examples (learning); (3) Fundamental connections between artificial learning systems and biological learning systems."

This book constitutes the refereed proceedings of the 18th International Multimedia Modeling Conference, MMM 2012, held in Klagenfurt, Austria, in January 2012. The 38 revised regular papers, 12 special session papers, 15 poster session papers, and 6 demo session papers were carefully reviewed and selected from 142 submissions. The papers are organized in the following topical sections: annotation, annotation and interactive multimedia applications, event and activity, mining and mobile multimedia applications, search, summarization and visualization, visualization and advanced multimedia systems, and the special sessions: interactive and immersive entertainment and communication, multimedia preservation: how to ensure multimedia access over time, multi-modal and cross-modal search, and video surveillance.

This book contains papers presented at the NATO Advanced Research Workshop on "Real-time Object and Environment Measurement and Classification" held in Maratea, Italy, August 31 - September 3, 1987. This workshop was organized within the activities of the NATO Special Programme on Sensory Systems for Robotic Control. Four major themes were discussed at this workshop: Real-time Requirements, Feature Measurement, Object Representation and Recognition, and Architecture for Measurement and Classification. A total of twenty-five technical presentations, contained in this book, cover a wide spectrum of topics including hardware implementation of specific vision algorithms, a complete vision system for object tracking and inspection, using three cameras (trinocular stereo) for feature measurement, neural network for object recognition, integration of CAD (Computer Aided Design) and vision systems, and the use of pyramid architectures for solving various computer vision problems. These papers are written by some of the very well-known researchers in the computer vision and pattern recognition community, and represent both industrial and academic viewpoints. The authors come from thirteen different countries from Europe and North America. Therefore, readers will get a first hand and current information about the status of computer vision research in various western countries. Further, this book will also be useful in understanding the current research issues in computer vision and the difficulties in designing real-time vision systems.

Surface properties play a very important role in many perception tasks. Object recognition, navigation, and inspection use surface properties ex tensively. Characterizing surfaces at different scales in given data is often the first and possibly the most important step. Most early research in ma chine perception relied on only very coarse characterization of surfaces. In the last few years, surface characterization has been receiving due attention. Dr. T. J. Fan is one of the very few researchers who designed and im plemented a complete system for object recognition. He studied issues re lated to characterization of surfaces in the context of object recognition, and then uses the features thus developed for recognizing objects. He uses a multi-view representation of 3-D objects for recognition, and he devel ops techniques for the segmentation of range images to obtain features for recognition. His matching approach also allows him to recognize objects from their partial views in the presence of other occluding objects. The efficacy of his approach is demonstrated in many examples."

Document image analysis is the automatic computer interpretation of images of printed and handwritten documents, including text, drawings, maps, music scores, etc. Research in this field supports a rapidly growing international industry. This is the first book to offer a broad selection of state-of-the-art research papers, including authoritative critical surveys of the literature, and parallel studies of the architectureof complete high-performance printed-document reading systems. A unique feature is the extended section on music notation, an ideal vehicle for international sharing of basic research. Also, the collection includes important new work on line drawings, handwriting, character and symbol recognition, and basic methodological issues. The IAPR 1990 Workshop on Syntactic and Structural Pattern Recognition is summarized, including the reports of its expert working groups, whose debates provide a fascinating perspective on the field. The book is an excellent text for a first-year graduate seminar in document image analysis, and is likely to remain a standard reference in the field for years.

The second edition of this volume has been extensively revised. A different version of Chap. 7, reflecting recent significant progress in understanding of spatiotempo ral chaos, is now provided. Much new material has been included in the sections dealing with intermittency in birth-death models and noise-induced phase transi tions. A new section on control of chaotic behavior has been added to Chap. 6. The subtitle of the volume has been changed to better reflect its contents. We acknowledge stimulating discussions with H. Haken and E. Scholl and are grateful to our colleagues M. Bar, D. Battogtokh, M. Eiswirth, M. Hildebrand, K. Krischer, and V. Tereshko for their comments and assistance. We thank M. Lubke for her help in producing new figures for this volume. Berlin and Moscow A. s. Mikhailov April 1996 A. Yu. Loskutov Preface to the First Edition This textbook is based on a lecture course in synergetics given at the University of Moscow. In this second of two volumes, we discuss the emergence and properties of complex chaotic patterns in distributed active systems. Such patterns can be produced autonomously by a system, or can result from selective amplification of fluctuations caused by external weak noise."

As is true with most areas of Artificial Intelligence, there is real need for a symbiotic relationship between the biological and artificial - a need for problems to be viewed from many different angles, and particularly so in the study of vision. The INSIGHT consortium is taking steps in this direction. In a traditional sense, the papers in this volume are represented by the areas of neuroscience, psychophysics and traditional computer vision. However, to gain deeper insight into vision processes, it is the interaction of scientific ideas from these areas that is essential. The scope of the topics discussed has a definite interdisciplinary flavour: at one end of the spectrum we have experiments performed and direct measurement of the responses of neurons to visual stimuli; at the other end we have the mathematical and computational aspects of optical flow (the relative motion between observer and object) and approaches of tackling vision through binocular disparities (stereopsis). Traditional edge detection (essential for the initial classification of shape) is also covered as is the study of natural texture patterns that occur on object surfaces. A fundamental aim of the Basic Research part of the ESPRIT programme is the pro duction and maintenance of a pool of research expertise in Europe, from which both fur ther research and industry can draw. As the authors state in their preface, this project has not only succesfully merged the talents of senior researchers from different backgrounds, but also brought many young ones along."

Most industrial robots today have little or no sensory capability. Feedback is limited to information about joint positions, combined with a few interlock and timing signals. These robots can function only in an environment where the objects to be manipulated are precisely located in the proper position for the robot to grasp (i. e. , in a structured environment). For many present industrial applications, this level of performance has been adequate. With the increasing demand for high performance sensor-based robot manipulators in assembly tasks, meeting this demand and challenge can only be achieved through the consideration of: 1) efficient acquisition and processing of intemaVextemal sensory information, 2) utilization and integration of sensory information from various sensors (tactile, force, and vision) to acquire knowledge in a changing environment, 3) exploitation of inherent robotic parallel algorithms and efficient VLSI architectures for robotic computations, and finally 4) system integration into a working and functioning robotic system. This is the intent of the Workshop on Sensor-Based Robots: Algorithms and Architectures - to study the fundamental research issues and problems associated with sensor-based robot manipulators and to propose approaches and solutions from various viewpoints in improving present day robot manipula tors in the areas of sensor fusion and integration, sensory information processing, and parallel algorithms and architectures for robotic computations.

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.

The topic of level sets is currently very timely and useful for creating realistic 3-D images and animations. They are powerful numerical techniques for analyzing and computing interface motion in a host of application settings. In computer vision, it has been applied to stereo and segmentation, whereas in graphics it has been applied to the postproduction process of in-painting and 3-D model construction. Osher is co-inventor of the Level Set Methods, a pioneering framework introduced jointly with James Sethian from the University of Berkeley in 1998. This methodology has been used up to now to provide solutions to a wide application range not limited to image processing, computer vision, robotics, fluid mechanics, crystallography, lithography, and computer graphics. The topic is of great interest to advanced students, professors, and R&D professionals working in the areas of graphics (post-production), video-based surveillance, visual inspection, augmented reality, document image processing, and medical image processing. These techniques are already employed to provide solutions and products in the industry (Cognitech, Siemens, Philips, Focus Imaging). An essential compilation of survey chapters from the leading researchers in the field, emphasizing the applications of the methods. This book can be suitable for a short professional course related with the processing of visual information.

Fundamentals algorithms for SIMD and MIMD hypercubes are developed. These include algorithms for such problems as data broadcasting, data sum, prefix sum, shift, data circulation, data accumulation, sorting, random access reads and writes and data permutation. The fundamental algorithms are then used to obtain efficient hypercube algorithms for matrix multiplication, image processing problems such as convolution, template matching, hough transform, clustering and image processing transformation, and string editing. Most of the algorithms in this book are for hypercubes with the number of processors being a function of problems size. However, for image processing problems, the book also includes algorithms for and MIMD hypercube with a small number of processes. Experimental results on an NCUBE/77 MIMD hypercube are also presented. The book is suitable for use in a one-semester or one-quarter course on hypercube algorithms. For students with no prior exposure to parallel algorithms, it is recommended that one week will be spent on the material in chapter 1, about six weeks on chapter 2 and one week on chapter 3. The remainder of the term can be spent covering topics from the rest of the book.