Part I: Geometry and Topology Digital Geometry, Combinatorics in Digital Spaces. Digital Curves and Surfaces On Finding Shortest Isothetic Path Inside a Digital Object -- Fast Slicing of Orthogonal Covers Using DCEL -- Fast Combinatorial Algorithm for Tightly Separating Hyperplanes -- Digital Curvatures Applied to 3D Object Analysis and Recognition: A Case Study -- Discrete Polynomial Curve Fitting to Noisy Data -- A Probabilistic Measure of Circularity -- Digital Topology A New Framework for Connected Components Labeling of Binary Images -- Small Work Space Algorithms for Some Basic Problems on Binary Images -- Adjacencies for Structuring the Digital Plane -- On Topology Preservation for Triangular Thinning Algorithms -- Cellular Topology on the Triangular Grid.-Part II: Grammars, Transformations, Applications Grammars and Models in Image Analysis A P System Model for Contextual Array Languages -- Rectangular Arrays and Petri Nets -- Regional Hexagonal Tile Rewriting Grammars -- Partial Commputation on Array Languages.-Picture Transformations, Morphologic Operations, Image Segmentation -- Incremental Learning of the Model for Watershed-Based Image Segmentation -- Fast Level-Wise Convolution.-Combinatorial Properties of 2D Discrete Rigid Transformations under Pixel-Invariance Constraints -- Novel Morphological Algorithms for Dominating Sets on Graphs with Applications to Image Analysis -- Discrete Tomography, Applications Binary Image Reconstruction from Two Projections and Skeletal Information -- Energy-Minimization Based Discrete Tomography Reconstruction Method for Images on Triangular Grid -- Skin Lesion Feature Vector Space with a Metric to Model Geometric Structures of Malignancy for Classification -- Segmentation by a Local and Global Fuzzy Gaussian Distribution Energy Minimization of an Active Contour Model.

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.