Combinatorial Image Analysis

1. Front Matter

   PDF

2. Geometry and Topology

   1. Digital Geometry, Combinatorics in Digital Spaces. Digital Curves and Surfaces

      1. On Finding Shortest Isothetic Path inside a Digital Object

         • Mousumi Dutt, Arindam Biswas, Partha Bhowmick, Bhargab B. Bhattacharya

         Pages 1-15

      2. Fast Slicing of Orthogonal Covers Using DCEL

         • Nilanjana Karmakar, Arindam Biswas, Partha Bhowmick

         Pages 16-30

      3. Fast Combinatorial Algorithm for Tightly Separating Hyperplanes

         • Peter Veelaert

         Pages 31-44

      4. Digital Curvatures Applied to 3D Object Analysis and Recognition: A Case Study

         • Li Chen, Soma Biswas

         Pages 45-58

      5. Discrete Polynomial Curve Fitting to Noisy Data

         • Fumiki Sekiya, Akihiro Sugimoto

         Pages 59-74

      6. A Probabilistic Measure of Circularity

         • Ana Marcela Herrera-Navarro, Hugo Jiménez-Hernández, Iván Ramón Terol-Villalobos

         Pages 75-89

   2. Digital Topology

      1. A New Framework for Connected Components Labeling of Binary Images

         • Tetsuo Asano, Sergey Bereg

         Pages 90-102

      2. Small Work Space Algorithms for Some Basic Problems on Binary Images

         • Tetsuo Asano, Sergey Bereg, Lilian Buzer

         Pages 103-114

      3. Adjacencies for Structuring the Digital Plane

         • Josef Šlapal

         Pages 115-127

      4. On Topology Preservation for Triangular Thinning Algorithms

         • Péter Kardos, Kálmán Palágyi

         Pages 128-142

      5. Cellular Topology on the Triangular Grid

         • Benedek Nagy

         Pages 143-153

3. Grammars, Transformations, Applications

   1. Grammars and Models in Image Analysis

      1. A P System Model for Contextual Array Languages

         • K. G. Subramanian, Ibrahim Venkat, Petra Wiederhold

         Pages 154-165

      2. Rectangular Arrays and Petri Nets

         • D. Lalitha, K. Rangarajan, Durairaj Gnanaraj Thomas

         Pages 166-180

      3. Regional Hexagonal Tile Rewriting Grammars

         • Thangasamy Kamaraj, Durairaj Gnanaraj Thomas

         Pages 181-195

      4. Partial Commutation on Array Languages

         • Thangasamy Kamaraj, Durairaj Gnanaraj Thomas, H. Geetha, T. Kalyani

         Pages 196-208

   2. Picture Transformations, Morphologic Operations, Image Segmentation

      1. Incremental Learning of the Model for Watershed-Based Image Segmentation

         • Anja Attig, Petra Perner

         Pages 209-222

      2. Fast Level-Wise Convolution

         • Damien Gonzalez, Rémy Malgouyres, Henri-Alex Esbelin, Chafik Samir

         Pages 223-233

      3. Combinatorial Properties of 2D Discrete Rigid Transformations under Pixel-Invariance Constraints

         • Phuc Ngo, Yukiko Kenmochi, Nicolas Passat, Hugues Talbot

         Pages 234-248

      4. Novel Morphological Algorithms for Dominating Sets on Graphs with Applications to Image Analysis

         • Anupama Potluri, Chakravarthy Bhagvati

         Pages 249-262

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.

• array grammars
• digital surfaces
• discrete models
• image reconstruction
• space-efficient algorithms
• algorithm analysis and problem complexity

• Department of Computer and Information Sciences, State University of New York at Fredonia, Fredonia, USA

  Reneta P. Barneva

• Mathematics Department, SUNY Buffalo State College, Buffalo, USA

  Valentin E. Brimkov

• Department of Electrical and Computer Engineering, University of Texas at Austin, USA

  Jake K. Aggarwal

Policies and ethics