L systems are language-theoretic models for developmental biology. They wereintroduced in 1968 by Aristid Lindenmayer (1925-1989) and have proved to be among the most beautiful examples of interdisciplinary science, where work in one area induces fruitful ideas and results in other areas. L systemsare based on relational and set-theoretic concepts, which are more suitable for the discrete and combinatorial structures of biology than mathematical models based on calculus or statistics. L systems have stimulated new work not only in the realistic simulation of developing organisms but also in the theory of automata and formal languages, formal power series, computer graphics, and combinatorics of words. This book contains research papers by almost all leading authorities and by many of the most promising young researchers in the field. The 28 contributions are organized in sections on basic L systems, computer graphics, graph grammars and map L systems, biological aspects and models, and variations and generalizations of L systems. The introductory paper by Lindenmayer and J}rgensen was written for a wide audience and is accessible to the non-specialist reader. The volume documents the state of the art in the theory of L systems and their applications. It will interest researchers and advanced students in theoretical computer science and developmental biology as well as professionals in computer graphics.

Depth recovery is important in machine vision applications when a 3-dimensional structure must be derived from 2-dimensional images. This is an active area of research with applications ranging from industrial robotics to military imaging. This book provides the comprehensive details of the methodology, along with the complete mathematics and algorithms involved. Many new models, both deterministic and statistical, are introduced.

Mathematical morphology (MM) is a theory for the analysis of spatial structures. It is called morphology since it aims at analysing the shape and form of objects, and it is mathematical in the sense that the analysis is based on set theory, topology, lattice algebra, random functions, etc. MM is not only a theory, but also a powerful image analysis technique. The purpose of the present book is to provide the image analysis community with a snapshot of current theoretical and applied developments of MM. The book consists of forty-five contributions classified by subject. It demonstrates a wide range of topics suited to the morphological approach.

'Subdivision' is a way of representing smooth shapes in a computer. A curve or surface (both of which contain an in?nite number of points) is described in terms of two objects. One object is a sequence of vertices, which we visualise as a polygon, for curves, or a network of vertices, which we visualise by drawing the edges or faces of the network, for surfaces. The other object is a set of rules for making denser sequences or networks. When applied repeatedly, the denser and denser sequences are claimed to converge to a limit, which is the curve or surface that we want to represent. This book focusses on curves, because the theory for that is complete enough that a book claiming that our understanding is complete is exactly what is needed to stimulate research proving that claim wrong. Also because there are already a number of good books on subdivision surfaces. The way in which the limit curve relates to the polygon, and a lot of interesting properties of the limit curve, depend on the set of rules, and this book is about how one can deduce those properties from the set of rules, and how one can then use that understanding to construct rules which give the properties that one wants.

This book constitutes the refereed proceedings of the 5th International Workshop on Motion in Games, held in Rennes, France, in November 2012. The 23 revised full papers presented together with 9 posters and 5 extended abstracts were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on planning, interaction, physics, perception, behavior, virtual humans, locomotion, and motion capture.

he problem of analyzing sequences of images to extract three-dimensional T motion and structure has been at the heart of the research in computer vi sion for many years. It is very important since its success or failure will determine whether or not vision can be used as a sensory process in reactive systems. The considerable research interest in this field has been motivated at least by the following two points: 1. The redundancy of information contained in time-varying images can over come several difficulties encountered in interpreting a single image. 2. There are a lot of important applications including automatic vehicle driv ing, traffic control, aerial surveillance, medical inspection and global model construction. However, there are many new problems which should be solved: how to effi ciently process the abundant information contained in time-varying images, how to model the change between images, how to model the uncertainty inherently associated with the imaging system and how to solve inverse problems which are generally ill-posed. There are of course many possibilities for attacking these problems and many more remain to be explored. We discuss a few of them in this book based on work carried out during the last five years in the Computer Vision and Robotics Group at INRIA (Institut National de Recherche en Informatique et en Automatique)."

Physics-Based Deformable Models presents a systematic physics-based framework for modeling rigid, articulated, and deformable objects, their interactions with the physical world, and the estimate of their shape and motion from visual data. This book presents a large variety of methods and associated experiments in computer vision, graphics and medical imaging that help the reader better to understand the presented material. In addition, special emphasis has been given to the development of techniques with interactive or close to real-time performance. Physics-Based Deformable Models is suitable as a secondary text for graduate level courses in Computer Graphics, Computational Physics, Computer Vision, Medical Imaging, and Biomedical Engineering. In addition, this book is appropriate as a reference for researchers and practitioners in the above-mentioned fields.

Acoustic Signal Processing for Ocean Explortion has two major goals: (i) to present signal processing algorithms that take into account the models of acoustic propagation in the ocean and; (ii) to give a perspective of the broad set of techniques, problems, and applications arising in ocean exploration. The book discusses related issues and problems focused in model based acoustic signal processing methods. Besides addressing the problem of the propagation of acoustics in the ocean, it presents relevant acoustic signal processing methods like matched field processing, array processing, and localization and detection techniques. These more traditional contexts are herein enlarged to include imaging and mapping, and new signal representation models like time/frequency and wavelet transforms. Several applied aspects of these topics, such as the application of acoustics to fisheries, sea floor swath mapping by swath bathymetry and side scan sonar, autonomous underwater vehicles and communications in underwater are also considered.

In the early 1990s, the establishment of the Internet brought forth a revolutionary viewpoint of information storage, distribution, and processing: the World Wide Web is becoming an enormous and expanding distributed digital library. Along with the development of the Web, image indexing and retrieval have grown into research areas sharing a vision of intelligent agents. Far beyond Web searching, image indexing and retrieval can potentially be applied to many other areas, including biomedicine, space science, biometric identification, digital libraries, the military, education, commerce, culture and entertainment. Machine Learning and Statistical Modeling Approaches to Image Retrieval describes several approaches of integrating machine learning and statistical modeling into an image retrieval and indexing system that demonstrates promising results. The topics of this book reflect authors' experiences of machine learning and statistical modeling based image indexing and retrieval. This book contains detailed references for further reading and research in this field as well.

Biological visual systems employ massively parallel processing to perform real-world visual tasks in real time. A key to this remarkable performance seems to be that biological systems construct representations of their visual image data at multiple scales. A Pyramid Framework for Early Vision describes a multiscale, or 'pyramid', approach to vision, including its theoretical foundations, a set of pyramid-based modules for image processing, object detection, texture discrimination, contour detection and processing, feature detection and description, and motion detection and tracking. It also shows how these modules can be implemented very efficiently on hypercube-connected processor networks. A Pyramid Framework for Early Vision is intended for both students of vision and vision system designers; it provides a general approach to vision systems design as well as a set of robust, efficient vision modules.

Mobile robots operating in real-world, outdoor scenarios depend on dynamic scene understanding for detecting and avoiding obstacles, recognizing landmarks, acquiring models, and for detecting and tracking moving objects. Motion understanding has been an active research effort for more than a decade, searching for solutions to some of these problems; however, it still remains one of the more difficult and challenging areas of computer vision research. Qualitative Motion Understanding describes a qualitative approach to dynamic scene and motion analysis, called DRIVE (Dynamic Reasoning from Integrated Visual Evidence). The DRIVE system addresses the problems of (a) estimating the robot's egomotion, (b) reconstructing the observed 3-D scene structure; and (c) evaluating the motion of individual objects from a sequence of monocular images. The approach is based on the FOE (focus of expansion) concept, but it takes a somewhat unconventional route. The DRIVE system uses a qualitative scene model and a fuzzy focus of expansion to estimate robot motion from visual cues, to detect and track moving objects, and to construct and maintain a global dynamic reference model.

After a slow and somewhat tentative beginning, machine vision systems are now finding widespread use in industry. So far, there have been four clearly discernible phases in their development, based upon the types of images processed and how that processing is performed: (1) Binary (two level) images, processing in software (2) Grey-scale images, processing in software (3) Binary or grey-scale images processed in fast, special-purpose hardware (4) Coloured/multi-spectral images Third-generation vision systems are now commonplace, although a large number of binary and software-based grey-scale processing systems are still being sold. At the moment, colour image processing is commercially much less significant than the other three and this situation may well remain for some time, since many industrial artifacts are nearly monochrome and the use of colour increases the cost of the equipment significantly. A great deal of colour image processing is a straightforward extension of standard grey-scale methods. Industrial applications of machine vision systems can also be sub divided, this time into two main areas, which have largely retained distinct identities: (i) Automated Visual Inspection (A VI) (ii) Robot Vision (RV) This book is about a fifth generation of industrial vision systems, in which this distinction, based on applications, is blurred and the processing is marked by being much smarter (i. e. more "intelligent") than in the other four generations."

This volume constitutes the refereed proceedings of the 15th International Workshop on Combinatorial Image Analysis, IWCIA 2012, held in Austin, TX, USA in November 2012. The 23 revised full papers presented were carefully reviewed and selected from numerous submissions. The topics covered include digital geometry, combinatorics in digital spaces, digital curves and surfaces; digital topologyl grammars, transformation, applications; grammars and models in image analysis; picture transformations, morphologic operations, image segmentation; and discrete tomography, applications.

Designing inclusively is no longer an option for companies. It is a business essential. Global populations are getting older, legislation is increasingly prohibitive of unnecessary exclusion and consumer attitudes are beginning to change. Exclusivity is out, inclusivity is in. Research communities the world over are responding to this change in design emphasis. Conferences such as the Cambridge Workshops on Universal Access and Assistive Technology (CWUAAT) offer a forum for researchers from diverse and varied disciplines to bring their perspectives on inclusive design together. This book has been inspired by the second CWUAAT, held in Cambridge, England in March 2004. It contains chapters from an international group of leading researchers in this field. Contributions focus on the following topics: design issues for universal access and assistive technology; enabling computer access and new technologies; and, assistive technology and rehabilitation robotics. This series of conferences is aimed at a broad range of interests, with a general focus on the development of products and solutions. Numerous case studies are used to raise awareness of the challenges faced in developing truly inclusive products, along with examples of good practice for design for a more inclusive world.

The application of intelligent imaging techniques to industrial vision problems is an evolving aspect of current machine vision research. Machine vision is a relatively new technology, more concerned with systems engineering than with computer science, and with much to offer the manufacturing industry in terms of improving efficiency, safety and product quality. Beginning with an introductory chapter on the basic concepts, the authors develop these ideas to describe intelligent imaging techniques for use in a new generation of industrial imaging systems. Sections cover the application of AI languages such as Prolog, the use of multi-media interfaces and multi-processor systems, external device control, and colour recognition. The text concludes with a discussion of several case studies that illustrate how intelligent machine vision techniques can be used in industrial applications.

Goals of the Book Overthelast thirty yearsthere has been arevolutionindiagnostic radiology as a result oftheemergenceofcomputerized tomography (CT), which is the process of obtaining the density distribution within the human body from multiple x-ray projections. Since an enormous variety of possible density values may occur in the body, a large number of projections are necessary to ensure the accurate reconstruction oftheir distribution. There are other situations in which we desire to reconstruct an object from its projections, but in which we know that the object to be recon structed has only a small number of possible values. For example, a large fraction of objects scanned in industrial CT (for the purpose of nonde structive testing or reverse engineering) are made of a single material and so the ideal reconstruction should contain only two values: zero for air and the value associated with the material composing the object. Similar as sumptions may even be made for some specific medical applications; for example, in angiography ofthe heart chambers the value is either zero (in dicating the absence of dye) or the value associated with the dye in the chamber. Another example arises in the electron microscopy of biological macromolecules, where we may assume that the object to be reconstructed is composed of ice, protein, and RNA. One can also apply electron mi croscopy to determine the presenceor absence ofatoms in crystallinestruc tures, which is again a two-valued situation."

Sampling, wavelets, and tomography are three active areas of contemporary mathematics sharing common roots that lie at the heart of harmonic and Fourier analysis. The advent of new techniques in mathematical analysis has strengthened their interdependence and led to some new and interesting results in the field. This state-of-the-art book not only presents new results in these research areas, but it also demonstrates the role of sampling in both wavelet theory and tomography. Specific topics covered include: * Robustness of Regular Sampling in Sobolev Algebras * Irregular and Semi-Irregular Weyl-Heisenberg Frames * Adaptive Irregular Sampling in Meshfree Flow Simulation * Sampling Theorems for Non-Bandlimited Signals * Polynomial Matrix Factorization, Multidimensional Filter Banks, and Wavelets * Generalized Frame Multiresolution Analysis of Abstract Hilbert Spaces * Sampling Theory and Parallel-Beam Tomography * Thin-Plate Spline Interpolation in Medical Imaging * Filtered Back-Projection Algorithms for Spiral Cone Computed Tomography Aimed at mathematicians, scientists, and engineers working in signal and image processing and medical imaging, the work is designed to be accessible to an audience with diverse mathematical backgrounds. Although the volume reflects the contributions of renowned mathematicians and engineers, each chapter has an expository introduction written for the non-specialist. One of the key features of the book is an introductory chapter stressing the interdependence of the three main areas covered. A comprehensive index completes the work. Contributors: J.J. Benedetto, N.K. Bose, P.G. Casazza, Y.C. Eldar, H.G. Feichtinger, A. Faridani, A. Iske, S. Jaffard, A. Katsevich, S. Lertrattanapanich, G. Lauritsch, B. Mair, M. Papadakis, P.P. Vaidyanathan, T. Werther, D.C. Wilson, A.I. Zayed

This book constitutes the refereed proceedings of the 9th International Forum on Digital TV and Wireless Multimedia Communication, IFTC 2012, Shanghai, China, November. The 69 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on image processing and pattern recognition; image and video analysis; image quality assessment; text image and speech processing; content retrieval and security; source coding; multimedia communication; new advances in broadband multimedia; human computer interface; 3D video.

This book constitutes the refereed proceedings of the First International Symposium on Communicability, Computer Graphics and Innovative Design for Interactive Systems, held in Cordoba, Spain, in June 2011. The 13 revised full papers presented were carefully reviewed and selected from various submissions. They examine latest breakthroughs and future trends within the communicability, computer graphics, and innovative design of interactive systems.

The five volume set LNCS 7663, LNCS 7664, LNCS 7665, LNCS 7666 and LNCS 7667 constitutes the proceedings of the 19th International Conference on Neural Information Processing, ICONIP 2012, held in Doha, Qatar, in November 2012. The 423 regular session papers presented were carefully reviewed and selected from numerous submissions. These papers cover all major topics of theoretical research, empirical study and applications of neural information processing research. The 5 volumes represent 5 topical sections containing articles on theoretical analysis, neural modeling, algorithms, applications, as well as simulation and synthesis.

In the current age of information technology, the issues of distributing and utilizing images efficiently and effectively are of substantial concern. Solutions to many of the problems arising from these issues are provided by techniques of image processing, among which segmentation and compression are topics of this book. Image segmentation is a process for dividing an image into its constituent parts. For block-based segmentation using statistical classification, an image is divided into blocks and a feature vector is formed for each block by grouping statistics of its pixel intensities. Conventional block-based segmentation algorithms classify each block separately, assuming independence of feature vectors. Image Segmentation and Compression Using Hidden Markov Models presents a new algorithm that models the statistical dependence among image blocks by two dimensional hidden Markov models (HMMs). Formulas for estimating the model according to the maximum likelihood criterion are derived from the EM algorithm. To segment an image, optimal classes are searched jointly for all the blocks by the maximum a posteriori (MAP) rule. The 2-D HMM is extended to multiresolution so that more context information is exploited in classification and fast progressive segmentation schemes can be formed naturally. The second issue addressed in the book is the design of joint compression and classification systems using the 2-D HMM and vector quantization. A classifier designed with the side goal of good compression often outperforms one aimed solely at classification because overfitting to training data is suppressed by vector quantization. Image Segmentation and Compression Using Hidden Markov Models is an essential reference source for researchers and engineers working in statistical signal processing or image processing, especially those who are interested in hidden Markov models. It is also of value to those working on statistical modeling.

As Lord Kelvin said, "Fourier's theorem is not only one of the most beautiful results of modern analysis, but it may be said to furnish an indispensable instrument in the treatment of nearly every recondite question in modern physics." This has remained durable knowledge for a century, and has extended its applicability to topics as diverse as medical imaging (CT scanning), the presentation of images on screens and their digital transmission, remote sensing, geophysical exploration, and many branches of engineering. Fourier Analysis and Imaging is based on years of teaching a course on the Fourier Transform at the senior or early graduate level, as well as on Prof. Bracewell's 1995 text Two-Dimensional Imaging. It is an excellent textbook and will also be a welcome addition to the reference library of those many professionals whose daily activities involve Fourier analysis in its many guises.

Action recognition technology has many real-world applications in human-computer interaction, surveillance, video retrieval, retirement home monitoring, and robotics. The commoditization of depth sensors has also opened up further applications that were not feasible before. This text focuses on feature representation and machine learning algorithms for action recognition from depth sensors. After presenting a comprehensive overview of the state of the art, the authors then provide in-depth descriptions of their recently developed feature representations and machine learning techniques, including lower-level depth and skeleton features, higher-level representations to model the temporal structure and human-object interactions, and feature selection techniques for occlusion handling. This work enables the reader to quickly familiarize themselves with the latest research, and to gain a deeper understanding of recently developed techniques. It will be of great use for both researchers and practitioners.

Rapid development of remote sensing technology in recent years has greatly increased availability of high-resolution satellite image data. However, detailed analysis of such large data sets also requires innovative new techniques in image and signal processing.

This important text/reference presents a comprehensive review of image processing methods, for the analysis of land use in residential areas. Combining a theoretical framework with highly practical applications, making use of both well-known methods and cutting-edge techniques in computer vision, the book describes a system for the effective detection of single houses and streets in very high resolution.

Topics and features: with a Foreword by Prof. Dr. Peter Reinartz of the German Aerospace Center; provides end-of-chapter summaries and review questions; presents a detailed review on remote sensing satellites; examines the multispectral information that can be obtained from satellite images, with a focus on vegetation and shadow-water indices; investigates methods for land-use classification, introducing precise graph theoretical measures over panchromatic images; addresses the problem of detecting residential regions; describes a house and street network-detection subsystem; concludes with a summary of the key ideas covered in the book.

This pioneering work on automated satellite and aerial image-understanding systems will be of great interest to researchers in both remote sensing and computer vision, highlighting the benefit of interdisciplinary collaboration between the two communities. Urban planners and policy makers will also find considerable value in the proposed system."

From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2