During the past two decades there has been a considerable growth in interest in problems of pattern recognition and image processing (PRIP). This inter est has created an increasing need for methods and techniques for the design of PRIP systems. PRIP involves analysis, classification and interpretation of data. Practical applications of PRIP include character recognition, re mote sensing, analysis of medical signals and images, fingerprint and face identification, target recognition and speech understanding. One difficulty in making PRIP systems practically feasible, and hence, more popularly used, is the requirement of computer time and storage. This situation is particularly serious when the patterns to be analyzed are quite complex. Thus it is of the utmost importance to investigate special comput er architectures and their implementations for PRIP. Since the advent of VLSI technology, it is possible to put thousands of components on one chip. This reduces the cost of processors and increases the processing speed. VLSI algorithms and their implementations have been recently developed for PRIP. This book is intended to document the recent major progress in VLSI system design for PRIP applications."

This book constitutes the thoroughly refereed post-workshop proceedings of the First IAPR TC3 Workshop on Pattern Recognition of Social Signals in Human-Computer-Interaction (MPRSS2012), held in Tsukuba, Japan in November 2012, in collaboration with the NLGD Festival of Games. The 21 revised papers presented during the workshop cover topics on facial expression recognition, audiovisual emotion recognition, multimodal Information fusion architectures, learning from unlabeled and partially labeled data, learning of time series, companion technologies and robotics.

This book constitutes the thoroughly refereed proceedings of the first International Conference on Context-Aware Systems and Applications, ICCASA 2012, held in Ho Chi Minh City, Vietnam, in November 2012. The 34 revised full papers presented were carefully selected and reviewed from over 100 submissions. The papers cover a wide spectrum of issues in the area of Context-Aware Systems (CAS). CAS are going to shape networked computing systems of the future

This book constitutes the refereed proceedings of the International Conference, VISIGRAPP 2011, the Joint Conference on Computer Vision, Theory and Applications (VISAPP), on Imaging Theory and Applications (IMAGAPP), on Computer Graphics Theory and Applications (GRAPP), and on Information Visualization Theory and Applications (IVAPP), held in Vilamoura, Portugal, in March 2011. The 15 revised full papers presented together with one invited paper were carefully reviewed and selected. The papers are organized in topical sections on computer graphics theory and applications; imaging theory and applications; information visualization theory and applications; and computer vision theory and applications.

Why are We Writing This Book? Visual data (graphical, image, video, and visualized data) affect every aspect of modern society. The cheap collection, storage, and transmission of vast amounts of visual data have revolutionized the practice of science, technology, and business. Innovations from various disciplines have been developed and applied to the task of designing intelligent machines that can automatically detect and exploit useful regularities (patterns) in visual data. One such approach to machine intelligence is statistical learning and pattern analysis for visual data. Over the past two decades, rapid advances have been made throughout the ?eld of visual pattern analysis. Some fundamental problems, including perceptual gro- ing,imagesegmentation, stereomatching, objectdetectionandrecognition,and- tion analysis and visual tracking, have become hot research topics and test beds in multiple areas of specialization, including mathematics, neuron-biometry, and c- nition. A great diversity of models and algorithms stemming from these disciplines has been proposed. To address the issues of ill-posed problems and uncertainties in visual pattern modeling and computing, researchers have developed rich toolkits based on pattern analysis theory, harmonic analysis and partial differential eq- tions, geometry and group theory, graph matching, and graph grammars. Among these technologies involved in intelligent visual information processing, statistical learning and pattern analysis is undoubtedly the most popular and imp- tant approach, and it is also one of the most rapidly developing ?elds, with many achievements in recent years. Above all, it provides a unifying theoretical fra- work for intelligent visual information processing applications.

Theoriginalmotivationsfordevelopingopticalcharacterrecognitiontechnologies weremodesttoconvertprintedtexton?atphysicalmediatodigitalform,prod- ingmachine-readabledigitalcontent. Bydoingthis,wordsthathadbeeninertand bound to physical material would be brought into the digital realm and thus gain newandpowerfulfunctionalitiesandanalyticalpossibilities. First-generation digital OCR researchers in the 1970s quickly realized that by limiting their ambitions primarily to contemporary documents printed in st- dard font type from the modern Roman alphabet (and of these, mostly English language materials), they were constraining the possibilities for future research andtechnologiesconsiderably. Domainresearchersalsosawthatthetrajectoryof OCR technologies if left unchanged would exclude a large portion of the human record. Digitalconversionofdocumentsandmanuscriptsinotheralphabets,scripts, and cursive styles was of critical importance. Embedded in non-Roman alp- bet source documents, including ancient manuscripts, papyri scrolls, clay tablets, and other inscribed artifacts was not only a wealth of scholarly information but alsonewopportunitiesandchallengesforadvancingOCR,imagingsciences,and othercomputationalresearchareas. Thelimitingcircumstancesatthetimeincluded the rudimentary capability (and high cost) of computational resources and lack of network-accessible digital content. Since then computational technology has advancedataveryrapidpaceandnetworkinginfrastructurehasproliferated. Over time, thisexponential decrease inthecost of computation, memory, and com- nicationsbandwidthcombinedwiththeexponentialincreaseinInternet-accessible digitalcontenthastransformededucation,scholarship,andresearch. Largenumbers ofresearchers,scholars,andstudentsuseanddependuponInternet-basedcontent andcomputationalresources. Thechaptersinthisbookdescribeacriticallyimportantareaofinvestigation- addressingconversionofIndicscriptintomachine-readableform. Roughestimates haveitthatcurrentlymorethanabillionpeopleuseIndicscripts. Collectively,Indic historic and cultural documents contain a vast richness of human knowledge and experience. The state-of-the-art research described in this book demonstrates the multiple values associated with these activities. Technically, the problems associated with Indicscriptrecognitionareverydif?cultandwillcontributetoandinformrelated v vi Foreword scriptrecognitionefforts. Theworkalsohasenormousconsequenceforenriching andenablingthestudyofIndicculturalheritagematerialsandthehistoricrecord of its people. This in turn broadens the intellectual context for domain scholars focusingonothersocieties,ancientandmodern. Digital character recognition has brought about another milestone in coll- tivecommunicationbybringinginert,?xed-in-place,textintoaninteractivedi- talrealm. Indoingso,theinformationhasgainedadditionalfunctionalitieswhich expandourabilitiestoconnect,combine,contextualize,share,andcollaboratively pursue knowledge making. High-quality Internet content continues to grow in an explosivefashion. Inthenewglobalcyberenvironment,thefunctionalitiesandapp- cationsofdigitalinformationcontinuetotransformknowledgeintonewundersta- ingsofhumanexperienceandtheworldinwhichwelive. Thepossibilitiesforthe futurearelimitedonlybyavailableresearchresourcesandcapabilitiesandtheim- inationandcreativityofthosewhousethem. Arlington,Virginia StephenM.

The two-volume set LNCS 7951 and 7952 constitutes the refereed proceedings of the 10th International Symposium on Neural Networks, ISNN 2013, held in Dalian, China, in July 2013. The 157 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in following topics: computational neuroscience, cognitive science, neural network models, learning algorithms, stability and convergence analysis, kernel methods, large margin methods and SVM, optimization algorithms, varational methods, control, robotics, bioinformatics and biomedical engineering, brain-like systems and brain-computer interfaces, data mining and knowledge discovery and other applications of neural networks.

The two-volume set LNCS 7951 and 7952 constitutes the refereed proceedings of the 10th International Symposium on Neural Networks, ISNN 2013, held in Dalian, China, in July 2013. The 157 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in following topics: computational neuroscience, cognitive science, neural network models, learning algorithms, stability and convergence analysis, kernel methods, large margin methods and SVM, optimization algorithms, varational methods, control, robotics, bioinformatics and biomedical engineering, brain-like systems and brain-computer interfaces, data mining and knowledge discovery and other applications of neural networks.

This revised and updated second edition - now with two new chapters - is the only book to give a comprehensive overview of computer algorithms for image reconstruction. It covers the fundamentals of computerized tomography, including all the computational and mathematical procedures underlying data collection, image reconstruction and image display. Among the new topics covered are: spiral CT, fully 3D positron emission tomography, the linogram mode of backprojection, and state of the art 3D imaging results. It also includes two new chapters on comparative statistical evaluation of the 2D reconstruction algorithms and alternative approaches to image reconstruction.

EVALITA (http://www.evalita.it/) is the reference evaluation campaign of both Natural Language Processing and Speech Technologies for the Italian language. The objective of the shared tasks proposed at EVALITA is to promote the development of language technologies for Italian, providing a common framework where different systems and approaches can be evaluated and compared in a consistent manner. This volume collects the final and extended contributions presented at EVALITA 2011, the third edition of the evaluation campaign. The 36 revised full papers were carefully reviewed and selected from a total of 87 submissions. The papers are organized in topical sections roughly corresponding to evaluation tasks: parsing - dependency parsing track, parsing - constituency parsing track, domain adaptation for dependency parsing, named entity recognition on transcribed broadcast news, cross-document coreference resolution of named person entities, anaphora resolution, supersense tagging, frame labeling over italian texts, lemmatisation, automatic speech recognition - large vocabulary transcription, forced alignment on spontaneous speech.

Pattern recognition presents one of the most significant challenges for scientists and engineers, and many different approaches have been proposed. The aim of this book is to provide a self-contained account of probabilistic analysis of these approaches. The book includes a discussion of distance measures, nonparametric methods based on kernels or nearest neighbors, Vapnik-Chervonenkis theory, epsilon entropy, parametric classification, error estimation, free classifiers, and neural networks. Wherever possible, distribution-free properties and inequalities are derived. A substantial portion of the results or the analysis is new. Over 430 problems and exercises complement the material.

An attempt is made in this book to give scientists a detailed working knowledge of the powerful mathematical tools available to aid in data interpretation, especially when con fronted with large data sets incorporating many parameters. A minimal amount of com puter knowledge is necessary for successful applications, and we have tried conscien tiously to provide this in the appropriate sections and references. Scientific data are now being produced at rates not believed possible ten years ago. A major goal in any sci entific investigation should be to obtain a critical evaluation of the data generated in a set of experiments in order to extract whatever useful scientific information may be present. Very often, the large number of measurements present in the data set does not make this an easy task. The goals of this book are thus fourfold. The first is to create a useful reference on the applications of these statistical pattern recognition methods to the sciences. The majority of our discussions center around the fields of chemistry, geology, environmen tal sciences, physics, and the biological and medical sciences. In Chapter IV a section is devoted to each of these fields. Since the applications of pattern recognition tech niques are essentially unlimited, restricted only by the outer limitations of."

This book constitutes thoroughly refereed revised selected papers from the First IAPR TC3 Workshop on Partially Supervised Learning, PSL 2011, held in Ulm, Germany, in September 2011. The 14 papers presented in this volume were carefully reviewed and selected for inclusion in the book, which also includes 3 invited talks. PSL 2011 dealt with methodological issues as well as real-world applications of PSL. The main methodological issues were: combination of supervised and unsupervised learning; diffusion learning; semi-supervised classification, regression, and clustering; learning with deep architectures; active learning; PSL with vague, fuzzy, or uncertain teaching signals; learning, or statistical pattern recognition; and PSL in cognitive systems. Applications of PSL included: image and signal processing; multi-modal information processing; sensor/information fusion; human computer interaction; data mining and Web mining; forensic anthropology; and bioinformatics.

Dr. Lester A. Gerhardt Professor and Chairman Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute Troy, New York 12180 This book is a collection of papers on the subject of Robotics and Artificial Intelligence. Most of the papers contained herein were presented as part of the program of the NATO Advanced Study Institute held in June 1983 at Castel vecchio Pascoli, Italy on the same subject. Attendance at this two week Institute was by invitation only, drawing people internationally representing industry, government and the academic community worldwide. Many of the people in attendance, as well as those presenting papers, are recognized leaders in the field. In addition to the formal paper presentations, there were several informal work shops. These included a workshop on sensing, a workshop on educational methodology in the subject area, as examples. This book is an outgrowth and direct result of that Institute and includes the papers presented as well as a few others which were stimulated by that meeting. A special note is the paper entitled "State-of-the-Art and Predictions for Artificial Intelligence and Robotics" by Dr. R. Nagel which appears in the Introduction and Overview chapter of this book. This paper was originally developed as part of a study for the United States Army performed by the National Research Council of the National Academy of Science and published as part of a report entitled "Applications of Robotics and Artificial Intelligence to Reduce Risk and Improve Effectiveness" by National Academy Press in 1983."

The development of technologies for the identi?cation of individuals has driven the interest and curiosity of many people. Spearheaded and inspired by the Bertillon coding system for the classi?cation of humans based on physical measurements, scientists and engineers have been trying to invent new devices and classi?cation systems to capture the human identity from its body measurements. One of the main limitations of the precursors of today's biometrics, which is still present in the vast majority of the existing biometric systems, has been the need to keep the device in close contact with the subject to capture the biometric measurements. This clearly limits the applicability and convenience of biometric systems. This book presents an important step in addressing this limitation by describing a number of methodologies to capture meaningful biometric information from a distance. Most materials covered in this book have been presented at the International Summer School on Biometrics which is held every year in Alghero, Italy and which has become a ?agship activity of the IAPR Technical Committee on Biometrics (IAPR TC4). The last four chapters of the book are derived from some of the best p- sentations by the participating students of the school. The educational value of this book is also highlighted by the number of proposed exercises and questions which will help the reader to better understand the proposed topics.

The two volume-set, LNCS 7930 and LNCS 7931, constitutes the refereed proceedings of the 5th International Work-Conference on the Interplay between Natural and Artificial Computation, IWINAC 2013, held in Mallorca, Spain, in June 2013. The 92 revised full papers presented in LNCS 7930 and LNCS 7931 were carefully reviewed and selected from numerous submissions. The first part, LNCS 7930, entitled "Natural and Artificial Models in Computation and Biology," includes all the contributions mainly related to the methodological, conceptual, formal, and experimental developments in the fields of neurophysiology and cognitive science. The second part, LNCS 7931, entitled "Natural and Artificial Computation in Engineering and Medical Applications," contains the papers related to bioinspired programming strategies and all the contributions related to the computational solutions to engineering problems in different application domains, specially Health applications, including the CYTED "Artificial and Natural Computation for Health" (CANS) research network papers. In addition, this two volume-set reflects six interesting areas: cognitive robotics; natural computing; wetware computation; quality of life technologies; biomedical and industrial perception applications; and Web intelligence and neuroscience.

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 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.

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.

Bionics evolved in the 1960s as a framework to pursue the development of artificial systems based on the study of biological systems. Numerous disciplines and technologies, including artificial intelligence and learningdevices, information processing, systems architecture and control, perception, sensory mechanisms, and bioenergetics, contributed to bionics research. This volume is based on a NATO Advanced Research Workshop within the Special Programme on Sensory Systems for Robotic Control, held in Il Ciocco, Italy, in June 1989. A consensus emerged at the workshop, and is reflected in the book, on the value of learning from nature in order to derive guidelines for the design of intelligent machines which operate in unstructured environments. The papers in the book are grouped into seven chapters: vision and dynamic systems, hands and tactile perception, locomotion, intelligent motor control, design technologies, interfacing robots to nervous systems, and robot societies and self-organization.

The many different mathematical techniques used to solve pattem recognition problems may be grouped into two general approaches: the decision-theoretic (or discriminant) approach and the syntactic (or structural) approach. In the decision-theoretic approach, aset of characteristic measurements, called features, are extracted from the pattems. Each pattem is represented by a feature vector, and the recognition of each pattem is usually made by partitioning the feature space. Applications of decision-theoretic approach indude character recognition, medical diagnosis, remote sensing, reliability and socio-economics. A relatively new approach is the syntactic approach. In the syntactic approach, ea ch pattem is expressed in terms of a composition of its components. The recognition of a pattem is usually made by analyzing the pattem structure according to a given set of rules. Earlier applications of the syntactic approach indude chromosome dassification, English character recognition and identification of bubble and spark chamber events. The purpose of this monograph is to provide a summary of the major reeent applications of syntactic pattem recognition. After a brief introduction of syntactic pattem recognition in Chapter 1, the nin e mai n chapters (Chapters 2-10) can be divided into three parts. The first three chapters concem with the analysis of waveforms using syntactic methods. Specific application examples indude peak detection and interpretation of electro cardiograms and the recognition of speech pattems. The next five chapters deal with the syntactic recognition of two-dimensional pictorial pattems."

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.

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