This book constitutes the thoroughly refereed post-proceedings of the 11th International Workshop on Theoretical Foundations of Computer Vision, held in Dagstuhl Castle, Germany in April 2002. The 27 revised full papers presented went through two rounds of reviewing and improvement and assess the state of the art in geometry, morphology, and computational imaging. The papers are organized in sections on geometry - models and algorithms; property measurement in the grid and on finite samples; features, shape, and morphology; and computer vision and scene analysis.

This book focuses on the application and development of information geometric methods in the analysis, classification and retrieval of images and signals. It provides introductory chapters to help those new to information geometry and applies the theory to several applications. This area has developed rapidly over recent years, propelled by the major theoretical developments in information geometry, efficient data and image acquisition and the desire to process and interpret large databases of digital information. The book addresses both the transfer of methodology to practitioners involved in database analysis and in its efficient computational implementation.

This book constitutes the refereed proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC 2006, held in Kolkata, India, December 2006. The 73 revised full papers cover algorithms and data structures, online algorithms, approximation algorithm, computational geometry, computational complexity, optimization and biology, combinatorial optimization and quantum computing, as well as distributed computing and cryptography.

The articles included in this volume were presented at the 13th International Workshop on Combinatorial Image Analysis, IWCIA 2009, held at Playa del Carmen, Yucatan Peninsula, Mexico, November 24-27, 2009. The 12 previous meetings were held in Paris (France) 1991, Ube (Japan) 1992, Washington DC (USA) 1994,Lyon(France) 1995,Hiroshima(Japan) 1997,Madras(India) 1999, Caen (France) 2000, Philadelphia (USA) 2001, Palermo (Italy) 2003, Auckland (New Zealand) 2004, Berlin (Germany) 2006, and Bu?alo (USA) 2008. Imageanalysisisa scienti?c discipline whichprovidestheoreticalfoundations and methods for solving problems appearing in a range of areas as diverse as biology,medicine,physics,astronomy,geography,chemistry,robotics,andind- trial manufacturing. It deals with algorithms and methods aimed at extracting meaningful information from images. The processing is done through computer systems, and the focus is, therefore, on images presented in digital form. Unlike traditional approaches, which are based on continuous models requiring ?oat arithmetic computations and rounding, “combinatorial” approaches to image analysis (also named “discrete” or “digital” approaches) are based on studying the combinatorial properties of the digital images. They provide models and - gorithms, which are generally more e?cient and accurate than those based on continuous models. Some recent combinatorial approaches aim at constructing self-contained digital topology and geometry, which might be of interest and - portancenot only for imageanalysis,but also asa distinct theoretical discipline. Following the call for papers, IWCIA 2009 received 70 submissions. After a rigorous review process, 32 were accepted for inclusion in this volume.

The excellently received call for papers of the 13th Scandinavian Conference on Image Analysis, June 29-July 2 (SCIA 2003) resulted in the selected articles of this proceedings. Additionally the volume also contains invited contributions from - Ivar Austvoll, Stavanger University College (NO), - Lars B? a? ath, Halmstad University (SE), - Ewert Bengtsson, Uppsala University (SE), - Rasmus Larsen, Technical University of Denmark (DK), - Jussi Parkkinen, University of Joensuu (FI), - Pietro Perona, California Institute of Technology (US) which brings the total number of articles to 152. The theme of the papers are dominated by the categories - Feature extraction - Depth and surface - Medical image processing - Shape analysis - Segmentation and spatial grouping - Coding and representation - Motion analysis - Texture analysis - Color analysis - Indexing and categorization which also represent the topical groupings of this book. The particularly strong response to the feature extraction, depth and surface, and medical image processing themes makes us believe that these areas are c- rently expansive, partly because of the rich set of problems which remain to be addressed.

This book is a guide for researchers and practitioners to the new frontiers of 3D shape analysis and the complex mathematical tools most methods rely on. The target reader includes students, researchers and professionals with an undergraduate mathematics background, who wish to understand the mathematics behind shape analysis. The authors begin with a quick review of basic concepts in geometry, topology, differential geometry, and proceed to advanced notions of algebraic topology, always keeping an eye on the application of the theory, through examples of shape analysis methods such as 3D segmentation, correspondence, and retrieval. A number of research solutions in the field come from advances in pure and applied mathematics, as well as from the re-reading of classical theories and their adaptation to the discrete setting. In a world where disciplines (fortunately) have blurred boundaries, the authors believe that this guide will help to bridge the distance between theory and practice. Table of Contents: Acknowledgments / Figure Credits / About this Book / 3D Shape Analysis in a Nutshell / Geometry, Topology, and Shape Representation / Differential Geometry and Shape Analysis / Spectral Methods for Shape Analysis / Maps and Distances between Spaces / Algebraic Topology and Topology Invariants / Differential Topology and Shape Analysis / Reeb Graphs / Morse and Morse-Smale Complexes / Topological Persistence / Beyond Geometry and Topology / Resources / Bibliography / Authors' Biographies

This book constitutes the refereed proceedings of the 4th International Conference on Geographic Information Science, GIScience 2006. The book presents 26 revised full papers. Among traditional topics addressed are spatial representations and data structures, spatial and temporal reasoning, computational geometry, spatial analysis, and databases. Many papers deal with navigation, interoperability, dynamic modeling, ontology, and semantics. Geosensors, location privacy, social issues and GI research networks rank among the new directions covered.