Combinatorial Image Analysis

ISBN-13: 9783642102080 / Angielski / Miękka / 2009 / 437 str.

Petra Wiederhold

Opis

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.

Spis treści

Invited Paper.- Digital Circularity and Its Applications.- Digital Geometry - Curves, Straightness, and Convexity.- On the Convex Hull of the Integer Points in a Bi-circular Region.- Multi-primitive Analysis of Digital Curves.- What Does Digital Straightness Tell about Digital Convexity?.- Digital Geometry - Geometric Transformations, Metrics, Distance Transforms, and Skeletons.- Hierarchical Discrete Medial Axis for Sphere-Tree Construction.- Quasi-Affine Transformation in 3-D: Theory and Algorithms.- Farey Sequences and the Planar Euclidean Medial Axis Test Mask.- Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids.- Neighborhood Sequences in the Diamond Grid – Algorithms with Four Neighbors.- Hinge Angles for 3D Discrete Rotations.- Segmentation, Thinning and Skeletonization.- Surface Thinning in 3D Cubical Complexes.- A General Bayesian Markov Random Field Model for Probabilistic Image Segmentation.- An Order–Independent Sequential Thinning Algorithm.- Blurred Segments in Gray Level Images for Interactive Line Extraction.- Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection.- Sub-pixel Segmentation with the Image Foresting Transform.- Image Representation, Processing, Analysis, Reconstruction and Recognition - Algorithms and Applications.- Phase-Correlation Guided Search for Realtime Stereo Vision.- PCIF: An Algorithm for Lossless True Color Image Compression.- Ego-Vehicle Corridors for Vision-Based Driver Assistance.- Adaptive Pixel Resizing for Multiscale Recognition and Reconstruction.- Contour Reconstruction for Multiple 2D Regions Based on Adaptive Boundary Samples.- Digital Tomography.- Reconstruction of Canonical hv-Convex Discrete Sets from Horizontal and Vertical Projections.- About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness.- Image Models Based on Geometry, Combinatorics, Arithmetics, Algebra, Mathematical Morphology, Topology and Grammars.- Theoretical Issues of Cluster Pattern Interfaces.- ?-Arithmetization: A Discrete Multi-resolution Representation of Real Functions.- Tree-Based Encoding for Cancellations on Morse Complexes.- Parallel Contextual Hexagonal Array Grammars and Languages.- Connected Viscous Filters.- Signatures of Combinatorial Maps.- Digital Topology and its Applications to Image Modeling and Analysis.- Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images.- Collapses and Watersheds in Pseudomanifolds.- The Inscribed Square Conjecture in the Digital Plane.- Convenient Closure Operators on .

Blurb

This volume constitutes the refereed proceedings of the 13th International Workshop on Combinatorial Image Analysis, IWCIA 2009, held in Playa del Carmen, Mexico, in November 2009.

The 32 revised full papers and one invited paper presented were carefully reviewed and selected from 70 initial submissions. The papers are organized in topical sections on digital geometry: curves, straightness, convexity, geometric transformations, metrics, distance transforms and skeletons, segmentation, thinning, skeletonization, image representation, processing, analysis, reconstruction and recognition, digital tomography, image models based on geometry, combinatorics, arithmetics, algebra, mathematical morphology, topology and grammars, as well as digital topology and its applications to image modeling and analysis.