The graphics terminal makes it possible for people who are not computer specialists to communicate with computers on an inter active basis, without the delay or inconvenience of working constantly through an intermediary. It provides a language of shapes or symbols (full graphics) or words and numbers (alphanumerics) which is understood by both man and machine. The visual output and input facility has considerably widened the applications of computers within the medical world, bringing their enormous powers of data handling and simulation to bear on solving problems in adminis tration, patient monitoring and clinical analysis and research. The purpose of this book is to provide examples of the work being carried out now in the U.K. and U.S.A., showing the applications of all types of installations-from small to very complex-for both administrative and research uses. It gives a brief overview of benefits already derived and of future plans; of hardware utilisation and of software approach; of problems met and of problems solved. The intention is to acquaint executives and researchers in all branches of the medical world with the rapid progress being made in computer graphics and to stimulate thought on which way the technique can be developed to the advantage of all."

Scientific visualization is concerned with exploring data and information insuch a way as to gain understanding and insight into the data. This is a fundamental objective of much scientific investigation. To achieve this goal, scientific visualization utilises aspects in the areas of computergraphics, user-interface methodology, image processing, system design, and signal processing. This volume is intended for readers new to the field and who require a quick and easy-to-read summary of what scientific visualization is and what it can do. Written in a popular andjournalistic style with many illustrations it will enable readers to appreciate the benefits of scientific visualization and how current tools can be exploited in many application areas. This volume is indispensible for scientists and research workers who have never used computer graphics or other visual tools before, and who wish to find out the benefitsand advantages of the new approaches.

This book constitutes the refereed proceedings of the 15th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2013, held in Shanghai, China, in July 2013. The 35 revised full papers presented were carefully reviewed and selected from 78 submissions. The papers are organized in topical sections on digital aids to design creativity, concepts, and strategies; digital fabrication and local materialization; human-computer interaction, user participation, and collaborative design; modeling and simulation; shape and form studies.

This book constitutes the refereed proceedings of the 7th International Conference on E-Learning and Games, Edutainment 2012, held in conjunction with the 3rd International Conference on Serious Games for Training, Education, Health and Sports, GameDays 2012, held in Darmstadt, Germany, in September 2012. The 21 full papers presented were carefully reviewed and selected for inclusion in this book. They are organized in topical sections named: game-based training; game-based teaching and learning; emerging learning and gaming technologies; authoring tools and mechanisms; and serious games for health.

Advances in signal and image processing together with increasing computing power are bringing mobile technology closer to applications in a variety of domains like automotive, health, telecommunication, multimedia, entertainment and many others. The development of these leading applications, involving a large diversity of algorithms (e.g. signal, image, video, 3D, communication, cryptography) is classically divided into three consecutive steps: a theoretical study of the algorithms, a study of the target architecture, and finally the implementation. Such a linear design flow is reaching its limits due to intense pressure on design cycle and strict performance constraints. The approach, called Algorithm-Architecture Matching, aims to leverage design flows with a simultaneous study of both algorithmic and architectural issues, taking into account multiple design constraints, as well as algorithm and architecture optimizations, that couldn't be achieved otherwise if considered separately. Introducing new design methodologies is mandatory when facing the new emerging applications as for example advanced mobile communication or graphics using sub-micron manufacturing technologies or 3D-Integrated Circuits. This diversity forms a driving force for the future evolutions of embedded system designs methodologies.

The main expectations from system designers' point of view are related to methods, tools and architectures supporting application complexity and design cycle reduction. Advanced optimizations are essential to meet design constraints and to enable a wide acceptance of these new technologies.

"Algorithm-Architecture Matching for Signal and Image Processing" presents a collection of selected contributions from both industry and academia, addressing different aspects of Algorithm-Architecture Matching approach ranging from sensors to architectures design. The scope of this book reflects the diversity of potential algorithms, including signal, communication, image, video, 3D-Graphics implemented onto various architectures from FPGA to multiprocessor systems. Several synthesis and resource management techniques leveraging design optimizations are also described and applied to numerous algorithms.

"Algorithm-Architecture Matching for Signal and Image Processing" should be on each designer's and EDA tool developer's shelf, as well as on those with an interest in digital system design optimizations dealing with advanced algorithms.

It has long been a dream to realize machines with flexible visual perception capability. Research on digital image processing by computers was initiated about 30 years ago, and since then a wide variety of image processing algorithms have been devised. Using such image processing algorithms and advanced hardware technologies, many practical ma chines with visual recognition capability have been implemented and are used in various fields: optical character readers and design chart readers in offices, position-sensing and inspection systems in factories, computer tomography and medical X-ray and microscope examination systems in hospitals, and so on. Although these machines are useful for specific tasks, their capabilities are limited. That is, they can analyze only simple images which are recorded under very carefully adjusted photographic conditions: objects to be recognized are isolated against a uniform background and under well-controlled artificial lighting. In the late 1970s, many image understanding systems were de veloped to study the automatic interpretation of complex natural scenes. They introduced artificial intelligence techniques to represent the knowl edge about scenes and to realize flexible control structures. The first author developed an automatic aerial photograph interpretation system based on the blackboard model (Naga1980). Although these systems could analyze fairly complex scenes, their capabilities were still limited; the types of recognizable objects were limited and various recognition vii viii Preface errors occurred due to noise and the imperfection of segmentation algorithms."

The two volume set LNCS 7431 and 7432 constitutes the refereed proceedings of the 8th International Symposium on Visual Computing, ISVC 2012, held in Rethymnon, Crete, Greece, in July 2012. The 68 revised full papers and 35 poster papers presented together with 45 special track papers were carefully reviewed and selected from more than 200 submissions. The papers are organized in topical sections: Part I (LNCS 7431) comprises computational bioimaging; computer graphics; calibration and 3D vision; object recognition; illumination, modeling, and segmentation; visualization; 3D mapping, modeling and surface reconstruction; motion and tracking; optimization for vision, graphics, and medical imaging, HCI and recognition. Part II (LNCS 7432) comprises topics such as unconstrained biometrics: advances and trends; intelligent environments: algorithms and applications; applications; virtual reality; face processing and recognition.

The successful implementation of applications in spatial reasoning requires paying attention to the representation of spatial data. In particular, an integrated and uniform treatment of different spatial features is necessary in order to enable the reasoning to proceed quickly. Currently, the most prevalent features are points, rectangles, lines, regions, surfaces, and volumes. As an example of a reasoning task consider a query of the form "find all cities with population in excess of 5,000 in wheat growing regions within 10 miles of the Mississippi River. " Note that this query is quite complex. It requires- processing a line map (for the river), creating a corridor or buffer (to find the area within 10 miles of the river), a region map (for the wheat), and a point map (for the cities). Spatial reasoning is eased by spatially sorting the data (i. e. , a spatial index). In this paper we show how hierarchical data structures can be used to facilitate this process. They are based on the principle of recursive decomposition (similar to divide and conquer methods). In essence, they are used primarily as devices to sort data of more than one dimension and different spatial types. The term quadtree is often used to describe this class of data structures. In this paper, we focus on recent developments in the use of quadtree methods. We concentrate primarily on region data. For a more extensive treatment of this subject, see [SameS4a, SameSSa, SameSSb, SameSSc, SameSga, SameSgbj.

4 lation and optimization. These are essential constituents of the iterative process, leading to a feasible and, one hopes, optimal design. 1.3 Content of the Book In Chapter 2 we present briefly the history of CAD. The main components of CAD systems are identified, and their principal functions described. Economi cal and interdisciplinary aspects are discussed. Chapter 3 starts with a systems analysis of the design process. The notion of a process is introduced as a fundamental tool to describe activities like design as a whole, computer-aided design, program executions, terminal sessions etc. The environment and the resources which the environment must supply for the successful execution of any process are discussed. The problem of modelling the design objects in an abstract schema and the interrelation between the schema and the planning of the individual step in the design are analysed. Chapter 4 concentrates on the interfaces among the components of a CAD system, including the human operator. The problem of mapping an abstract schema onto the capabilities of various programming, command, or data de scription languages is described in detail. Emphasis is laid upon the resource aspect and its influence on the design of CAD systems. The concept of a CAD software machine is introduced, and rules for designing such machines are given.

This book contains the edited version of lectures and selected papers presented at the NATO ADVANCED STUDY INSTITUTE ON COMPUTER AIDED OPTIMAL DESIGN: Structural and Mechanical Systems, held in Tr6ia, Portugal, 29th June to 11th July 1986, and organized by CEMUL -Center of Mechanics and Materials of the Technical University of Lisbon. The Institute was attended by 120 participants from 21 countries, including leading scientists and engineers from universities, research institutions and industry, and Ph.D. students. Some participants presented invited and contributed papers during the Institute and almost all participated actively in discussions on scientific aspects during the Institute. The Advanced Study Institute provided a forum for interaction among eminent scientists and engineers from different schools of thought and young reseachers. The Institute addressed the foundations and current state of the art of essential techniques related to computer aided optimal design of structural and mechanical systems, namely: Vari ational and Finite Element Methods in Optimal Design, Numerical Optimization Techniques, Design Sensitivity Analysis, Shape Optimal Design, Adaptive Finite Element Methods in Shape Optimization, CAD Technology, Software Development Techniques, Integrated Computer Aided Design and Knowledge Based Systems. Special topics of growing importance were also pre sented."

Automatie object recognition is a multidisciplinary research area using con cepts and tools from mathematics, computing, optics, psychology, pattern recognition, artificial intelligence and various other disciplines. The purpose of this research is to provide a set of coherent paradigms and algorithms for the purpose of designing systems that will ultimately emulate the functions performed by the Human Visual System (HVS). Hence, such systems should have the ability to recognise objects in two or three dimensions independently of their positions, orientations or scales in the image. The HVS is employed for tens of thousands of recognition events each day, ranging from navigation (through the recognition of landmarks or signs), right through to communication (through the recognition of characters or people themselves). Hence, the motivations behind the construction of recognition systems, which have the ability to function in the real world, is unquestionable and would serve industrial (e.g. quality control), military (e.g. automatie target recognition) and community needs (e.g. aiding the visually impaired). Scope, Content and Organisation of this Book This book provides a comprehensive, yet readable foundation to the field of object recognition from which research may be initiated or guided. It repre sents the culmination of research topics that I have either covered personally or in conjunction with my PhD students. These areas include image acqui sition, 3-D object reconstruction, object modelling, and the matching of ob jects, all of which are essential in the construction of an object recognition system.

This Festschrift volume is published in honor of Ferran Hurtado on the occasion of his 60th birthday; it contains extended versions of selected communications presented at the XIV Spanish Meeting on Computational Geometry, held at the University of Alcala, Spain, in June 2011. Ferran Hurtado has played a central role in the Spanish community of Computational Geometry since its very beginning, and the quantity and quality of the international participants in the conference is an indisputable proof of his relevance in the international level. The 26 revised full papers were carefully reviewed and selected from numerous submissions. The papers present original research in computational geometry, in its broadest sense. Topics included are discrete and combinatorial geometry, linear programming applied to geometric problems, geometric algorithms and data structures, theoretical foundations of computational geometry, questions of interest in the implementation of geometric algorithms, and applications of computational geometry.

Digital image processing, originally established to analyze and improve lunar images, is rapidly growing into a wealth of new appli cations, due to the enormous technical progress made in computer engineering. At present, the most important fields of growth appear to emerge in the areas of medical image processing (i. e. tomography, thermography), earth resource inventory (i. e. land usage, minerals), office automation (i. e. document storage, retrieval and reproduction) and industrial production (i. e. computer vision for mechanical ro bots). Currently, emphasis is being shifted from signal-processing re search and design-innovation activities towards cost-efficient system implementations for interactive digital image processing. For the years ahead, trends in computer engineering indicate still further advances in Large Scale Integration (LSI) and Input/Output (I/O) technologies allowing the implementation of powerful parallel and/or distributed processor architectures for real-time processing of high resolution achromatic and color images. In view of the many new developments in the field of digital image processing and recognizing the importance of discussing these developments amongst key scientists that might make use of them, ffiM Germany sponsored an international symposium on 'Advances in Digital Image Processing', held at Bad Neuenahr, Federal Republic of Germany, September 26 - 28, 1978. The interest shown in this symposium encouraged the publi cation of the papers presented in this volume of the ffiM Research Symposium Series."

Making systems easier to use implies increasingly complex management of communication between users and applications. An increasing part of the application program is devoted to the user interface. In order to manage this complexity, it is very important to have tools, notations, and methodologies that support the designer's work during the refinement process from specification to implementation.
The purpose of this proceedings of the first (1994) Eurographics workshop on this area is to review the state of the art. It compares the different existing approaches in order to identify the principal requirements and the most suitable notations and methods, and indicates the relevant results.

This volume is a record of the first Eurographics Workshop on Multimedia, held at the department of Numerical Analysis and Computing Science (NADA), Royal Institute of Technology, Stockholm, April 18-19, 1991. Eurographics is the European Association for Computer Graphics. It is a non-profit organization, one of whose activities is organizing workshops to provide an interface between academic and industrial research in the field of computer graphics. The idea of holding a Eurographics workshop on multimedia was put forward at the Eurographics conference in 1989. Following the success of this first workshop, a second workshop has been announced, to take place in Darmstadt, May 4-6, 1992. The Stockholm workshop met with great interest and many good contributions were received by the program committee. There were approximately 40 participants and 23 presentations were given - so many indeed that one might characterize the workshop as a working conference - and there were many discussions focusing on the presentations. The presentations dealt with a range of topics, including the clarification of ideas about the different concepts in multimedia, object-oriented methods for multimedia, multimedia from psychological perspectives, synchronization problems in multimedia, cooperative work using multimedia, and building multimedia interfaces. The presentations were the focus for numerous discussions. There was also a small exhibition of four different multimedia systems, representing the spectrum from research prototypes to commercial products.

Computer graphics as a whole is an area making very fast progress and it is not easy for anyone, including experts, to keep abreast of the frontiers of its various basic and application fields. By issuing over 100 thousand calls for papers through various journals and magazines as weil as by inviting reputed specialists, and by selecting high quality papers which present the state of the art in computer graphics out of many papers thus received, this book "Frontiers in Computer Graphics" has been compiled to present the substance of progress in this field. This volume serves also as the final version of the Proceedings of Computer Graphics Tokyo '84, Tokyo, Japan, April 24-27, 1984 which, as a whole, attracted 16 thousand participants from all over the world; about two thousand to the conference and the remaining 14 thousand to the exhibition. This book covers the following eight major frontiers of computer graphics in 29 papers: 1. geometry modelling, 2. graphie languages, 3. visualization techniques, 4. human factors, 5. interactive graphics design, 6. CAD/CAM, 7. graphie displays and peripherals, and 8. graphics standardization. Geometry modelling is most essential in displaying any objects in computer graphics. It determines the basic capabilities of computer graphics systems such as whether the surface and the inside of the object can be displayed and also how efficiently graphical processing can be done in terms of processing time and memory space.

This book constitutes the refereed proceedings of the 9th International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics, CIBB 2012, held in Houston, TX, USA during in July 2012. The 16 revised full papers presented were carefully reviewed and selected from 23 submissions. The papers are organized in topical sections on relativistic heavy ions and DNA damage; image segmentation; proteomics; RNA and DNA sequence analysis; RNA, DNA, and SNP microarrays; semi-supervised/unsupervised cluster analysis.

This book is aimed at those using colour image processing or researching new applications or techniques of colour image processing. It has been clear for some time that there is a need for a text dedicated to colour. We foresee a great increase in the use of colour over the coming years, both in research and in industrial and commercial applications. We are sure this book will prove a useful reference text on the subject for practicing engineers and scientists, for researchers, and for students at doctoral and, perhaps masters, level. It is not intended as an introductory text on image processing, rather it assumes that the reader is already familiar with basic image processing concepts such as image representation in digital form, linear and non-linear filtering, trans forms, edge detection and segmentation, and so on, and has some experience with using, at the least, monochrome equipment. There are many books cov ering these topics and some of them are referenced in the text, where appro priate. The book covers a restricted, but nevertheless, a very important, subset of image processing concerned with natural colour (that is colour as per ceived by the human visual system). This is an important field because it shares much technology and basic theory with colour television and video equipment, the market for which is worldwide and very large; and with the growing field of multimedia, including the use of colour images on the Inter net.

Recent developments in computer graphics have largely involved the following: Integration of computer graphics and image analysis through computer data structure; integration of CAD/CAM as computer-integrated manufacturing (CIM) through the design and simulation of manufacturing processes using computer graphics; progress in basic research on the modeling of complex and mathematical graphic objects, such as computational geometry, graphic data bases, hierarchical windows, and texture; use of computer graphics as an improved human interface to present information visually and multidimensionally; and advancement of industrial technology and computer art based on developments in the areas listed above. These trends are strongly reflected in the contents of the present volume either as papers dealing with one particular aspect of research or as multifaceted studies involving several different areas. The proceedings comprise thirty selected, previously unpublished original papers presented in nine chapters.

In the history of technology, many fields have passed from an initial stage of empirical recipes to a mature stage where work is based on formal theories and procedures. This transition is made possible through a process called "modeling". Also Computer Graphics as a separate field of Computer Science makes extensive use of formal theories and procedures of modeling, often derived from related disciplines such as mathematics and physics. Modeling makes different application results consistent, unifying varieties of techniques and formal approaches into a smaller number of models by generalizing and abstracting the knowledge in Computer Graphics. This volume presents a selection of research papers submitted to the conference "Modeling in Computer Graphics: Methods and Applications" held at the Research Area of the National Research Council in Genoa, Italy, on June 28 -July 1, 1993. This meeting was the ideal continuation of a previous conference organized in Tokyo, Japan, in April 1991. The success and the variety of research themes discussed at that meeting suggested to promote a new working conference on methods and applications of modeling to be held in Italy two years later.

Research, development, and applications in computer graphics have dramatically expanded in recent years. Because of decreasing prices, superior hardware is now being used and image quality is better than ever. Many people now require image-synthesis techniques and software for their applicaions. Moreover, the techniques of computer ani mation have become very popular. In this book, we present a wide range of applications of computer graphics. This book is a collection of 44 papers in various areas of computer graphics selected from papers presented at Graphics Interface '85. Graphics Interface '85, held from May 27 to 31 in Montreal, was the first truly international computer graphics conference in Canada. This year, for the first time, the conference was presented jointly by the Com puter Graphics Society and the Canadian Man-Computer Communications Society. This new arrangement gave the conference international scope. The conference was spon sored by the Department of Communications in Ottawa, the Department of Science and Technology in Quebec, Supply and Services Canada, the Natural Sciences and Engineer ing Research Council of Canada, Hydro-Quebec, the "Association Canadienne Fran"aise pour I' Avancement des Sciences", and the Canadian Broadcasting Corpora tion. Graphics Interface '85 was organized by "1'Ecole des Hautes Etudes Commerciales" of the University of Montreal. Over 100 papers were submitted to the conference , but 64 were selected by the inter national program committee for presentation. This book contains new expanded versions of the papers.

Supramolecular chemistry has been defined by J.-M. Lehn as "a highly interdisciplinary field of science covering the chemical, physical, and biological features of chemical species of higher complexity, that are held together and organized by means of intermolecular (noncovalent) binding interactions" (Science, 1993). Recognition, reactivity, and transport represent three basic functional features, in essence dynami s, which may be translated into structural features. The purpose of the NATO workshop which took place september 1-5, 1993 at the Bischenberg (near Strasbourg) was to present computations which may contribute to the atomic level understanding of the structural and thermodynamical features involved in the processes of molecular recognition and supramolecular organization. of "supra-molecular modeling." Other The main focus was therefore, on the many facets applications of computers in chemistry, such as automation, simulation of processes, procedures for fitting kinetic or thermodynamic data, computer assisted synthetic strategies, use of data bases for structure elucidation or for bibliographic searches, have an obvious impact in supramolecular chemistry as well, but were not presented at the workshop.

Photorealistic rendering strives to generate images from computer modeled scenes with an image quality as close to real life as possible. A major issue in rendering is simulation of local and global light reflection in a scene. Both ray tracing and radiosity algorithms capture only some of the possible light reflection phenomena. Recently developed two-pass algorithms combine the ray tracing and radiosity approaches and are able to capture the whole range of light reflection. This book is a collection of papers discussing the latest developments, including a new range of improvements, in stochastic sampling strategies, radiosity form factor calculation, and parallel processing for ray tracing and radiosity. A number of papers on rendering applications in interior design, lighting design, and remote sensing conclude the volume. The contributions are revised versions of papers originally presented at the Second Eurographics Workshop on Rendering, held in Barcelona, Spain, in May 1991. The book fully reflects the state of the art in rendering and presentsa wide variety of novel techniques. It will interest researchers and students in computer graphics, as well as designers who want to apply rendering techniques for realistic simulation in lighting design, interior design, and architecture.

Image analysis is one of the most challenging areas in today's computer sci ence, and image technologies are used in a host of applications. This book concentrates on image textures and presents novel techniques for their sim ulation, retrieval, and segmentation using specific Gibbs random fields with multiple pairwise interaction between signals as probabilistic image models. These models and techniques were developed mainly during the previous five years (in relation to April 1999 when these words were written). While scanning these pages you may notice that, in spite of long equa tions, the mathematical background is extremely simple. I have tried to avoid complex abstract constructions and give explicit physical (to be spe cific, "image-based") explanations to all the mathematical notions involved. Therefore it is hoped that the book can be easily read both by professionals and graduate students in computer science and electrical engineering who take an interest in image analysis and synthesis. Perhaps, mathematicians studying applications of random fields may find here some less traditional, and thus controversial, views and techniques.

1 Aims and Features of This Book The contents of t. his book were originally planned t. o be included in a book en titled Geometric lIIodeling and CAD/CAM to be written by M. Hosaka and F. Kimura, but since the draft. of my part of the book was finished much earlier than Kimura's, we decided to publish this part separately at first. In it, geometrically oriented basic methods and tools used for analysis and synthesis of curves and surfaces used in CAD/CAM, various expressions and manipulations of free-form surface patches and their connection, interference as well as their qualit. y eval uation are treated. They are important elements and procedures of geometric models. And construction and utilization of geometric models which include free-form surfaces are explained in the application examples, in which the meth ods and the techniques described in this book were used. In the succeeding book which Kimura is to write, advanced topics such as data structures of geometric models, non-manifold models, geometric inference as well as tolerance problems and product models, process planning and so on are to be included. Conse quently, the title of this book is changed to Modeling of Curves and Surfaces in CAD/CAM. Features of this book are the following. Though there are excellent text books in the same field such as G. Farin's Curves and Surfaces for CAD /CAM l] and C. M."