Ebook: Combinatorial Image Analaysis: 15th International Workshop, IWCIA 2012, Austin, TX, USA, November 28-30, 2012. 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.

---

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.

---

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.
Content:
Front Matter....Pages -
On Finding Shortest Isothetic Path inside a Digital Object....Pages 1-15
Fast Slicing of Orthogonal Covers Using DCEL....Pages 16-30
Fast Combinatorial Algorithm for Tightly Separating Hyperplanes....Pages 31-44
Digital Curvatures Applied to 3D Object Analysis and Recognition: A Case Study....Pages 45-58
Discrete Polynomial Curve Fitting to Noisy Data....Pages 59-74
A Probabilistic Measure of Circularity....Pages 75-89
A New Framework for Connected Components Labeling of Binary Images....Pages 90-102
Small Work Space Algorithms for Some Basic Problems on Binary Images....Pages 103-114
Adjacencies for Structuring the Digital Plane....Pages 115-127
On Topology Preservation for Triangular Thinning Algorithms....Pages 128-142
Cellular Topology on the Triangular Grid....Pages 143-153
A P System Model for Contextual Array Languages....Pages 154-165
Rectangular Arrays and Petri Nets....Pages 166-180
Regional Hexagonal Tile Rewriting Grammars....Pages 181-195
Partial Commutation on Array Languages....Pages 196-208
Incremental Learning of the Model for Watershed-Based Image Segmentation....Pages 209-222
Fast Level-Wise Convolution....Pages 223-233
Combinatorial Properties of 2D Discrete Rigid Transformations under Pixel-Invariance Constraints....Pages 234-248
Novel Morphological Algorithms for Dominating Sets on Graphs with Applications to Image Analysis....Pages 249-262
Binary Image Reconstruction from Two Projections and Skeletal Information....Pages 263-273
Energy-Minimization Based Discrete Tomography Reconstruction Method for Images on Triangular Grid....Pages 274-284
Skin Lesion Feature Vector Space with a Metric to Model Geometric Structures of Malignancy for Classification....Pages 285-297
Segmentation by a Local and Global Fuzzy Gaussian Distribution Energy Minimization of an Active Contour Model....Pages 298-312
Back Matter....Pages -

---

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.
Content:
Front Matter....Pages -
On Finding Shortest Isothetic Path inside a Digital Object....Pages 1-15
Fast Slicing of Orthogonal Covers Using DCEL....Pages 16-30
Fast Combinatorial Algorithm for Tightly Separating Hyperplanes....Pages 31-44
Digital Curvatures Applied to 3D Object Analysis and Recognition: A Case Study....Pages 45-58
Discrete Polynomial Curve Fitting to Noisy Data....Pages 59-74
A Probabilistic Measure of Circularity....Pages 75-89
A New Framework for Connected Components Labeling of Binary Images....Pages 90-102
Small Work Space Algorithms for Some Basic Problems on Binary Images....Pages 103-114
Adjacencies for Structuring the Digital Plane....Pages 115-127
On Topology Preservation for Triangular Thinning Algorithms....Pages 128-142
Cellular Topology on the Triangular Grid....Pages 143-153
A P System Model for Contextual Array Languages....Pages 154-165
Rectangular Arrays and Petri Nets....Pages 166-180
Regional Hexagonal Tile Rewriting Grammars....Pages 181-195
Partial Commutation on Array Languages....Pages 196-208
Incremental Learning of the Model for Watershed-Based Image Segmentation....Pages 209-222
Fast Level-Wise Convolution....Pages 223-233
Combinatorial Properties of 2D Discrete Rigid Transformations under Pixel-Invariance Constraints....Pages 234-248
Novel Morphological Algorithms for Dominating Sets on Graphs with Applications to Image Analysis....Pages 249-262
Binary Image Reconstruction from Two Projections and Skeletal Information....Pages 263-273
Energy-Minimization Based Discrete Tomography Reconstruction Method for Images on Triangular Grid....Pages 274-284
Skin Lesion Feature Vector Space with a Metric to Model Geometric Structures of Malignancy for Classification....Pages 285-297
Segmentation by a Local and Global Fuzzy Gaussian Distribution Energy Minimization of an Active Contour Model....Pages 298-312
Back Matter....Pages -
....