Combinatorial Image Analaysis

15th International Workshop, IWCIA 2012, Austin, TX, USA, November 28-30, 2012. Proceedings

  • Reneta P. Barneva
  • Valentin E. Brimkov
  • Jake K. Aggarwal
Conference proceedings IWCIA 2012

DOI: 10.1007/978-3-642-34732-0

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7655)

Table of contents (23 papers)

  1. Front Matter
  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. Discrete Polynomial Curve Fitting to Noisy Data
        Fumiki Sekiya, Akihiro Sugimoto
        Pages 59-74
      4. 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. Small Work Space Algorithms for Some Basic Problems on Binary Images
        Tetsuo Asano, Sergey Bereg, Lilian Buzer
        Pages 103-114
      2. Adjacencies for Structuring the Digital Plane
        Josef Šlapal
        Pages 115-127
      3. On Topology Preservation for Triangular Thinning Algorithms
        Péter Kardos, Kálmán Palágyi
        Pages 128-142
      4. 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. Fast Level-Wise Convolution
        Damien Gonzalez, Rémy Malgouyres, Henri-Alex Esbelin, Chafik Samir
        Pages 223-233
      2. Combinatorial Properties of 2D Discrete Rigid Transformations under Pixel-Invariance Constraints
        Phuc Ngo, Yukiko Kenmochi, Nicolas Passat, Hugues Talbot
        Pages 234-248

About these proceedings


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

Editors and affiliations

  • Reneta P. Barneva
    • 1
  • Valentin E. Brimkov
    • 2
  • Jake K. Aggarwal
    • 3
  1. 1.Department of Computer and Information SciencesState University of New York at FredoniaFredoniaUSA
  2. 2.Mathematics DepartmentSUNY Buffalo State CollegeBuffaloUSA
  3. 3.Department of Electrical and Computer EngineeringUniversity of Texas at AustinUSA

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-34731-3
  • Online ISBN 978-3-642-34732-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349