Combinatorial Image Analysis

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.