9783540782742

This volume constitutes the refereed proceedings of the 12th International Workshop on Combinatorial Image Analysis, IWCIA 2008, held in Buffalo, NY, USA, in April 2008.The 28 revised full papers and 10 revised poster papers presented were carefully reviewed and selected from 117 initial submissions. The papers are organized in topical sections on digital geometry and topology, curves and surfaces, combinatorics in digital spaces: lattice polygons, polytopes, tilings, and patterns, image representation, segmentation, grouping, and reconstruction, applications of computational geometry, integer and linear programming to image analysis, fuzzy and stochastic image analysis, parallel architectures and algorithms, grammars and models for image or scene analysis, as well as discrete tomography, medical imaging, and biometrics.

Digital Geometry and Topology: Curves and Surfaces
Connectivity Preserving Voxel Transformation	p. 1
Thinning on Quadratic, Triangular, and Hexagonal Cell Complexes	p. 13
Experimental Comparison of Continuous and Discrete Tangent Estimators Along Digital Curves	p. 26
Polyhedral Surface Approximation of Non-convex Voxel Sets through the Modification of Convex Hulls	p. 38
Weighted Neighborhood Sequences in Non-standard Three-Dimensional Grids - Parameter Optimization	p. 51
y Computing Homology Generators for Volumes Using Minimal Generalized Maps	p. 63
Digital Segments and Hausdorff Discretization	p. 75
Combinatorics in Digital Spaces: Lattice Polygons, Polytopes, Tilings, and Patterns
Scaling of Plane Figures That Assures Faithful Digitization	p. 87
Computing Admissible Rotation Angles from Rotated Digital Images	p. 99
On the Number of hv-Convex Discrete Sets	p. 112
Finding the Orthogonal Hull of a Digital Object: A Combinatorial Approach	p. 124
A Discrete Approach for Supervised Pattern Recognition	p. 136
Image Representation, Segmentation, Grouping, and Reconstruction
Robust Decomposition of Thick Digital Shapes	p. 148
Segmentation of Noisy Discrete Surfaces	p. 160
MRF Labeling with a Graph-Shifts Algorithm	p. 172
Label Space: A Multi-object Shape Representation	p. 185
A New Image Segmentation Technique Using Maximum Spanning Tree	p. 197
Applications of Computational Geometry, Integer and Linear Programming to Image Analysis
Reducing the Coefficients of a Two-Dimensional Integer Linear Constraint	p. 205
A Branch & Bound Algorithm for Medical Image Registration	p. 217
Global Optimization for First Order Markov Random Fields with Submodular Priors	p. 229
Transformation Polytopes for Line Correspondences in Digital Images	p. 238
Linear Boundary and Corner Detection Using Limited Number of Sensor Rows	p. 250
Fuzzy and Stochastic Image Analysis, Parallel Architectures and Algorithms
A Convergence Proof for the Horn-Schunck Optical-Flow Computation Scheme Using Neighborhood Decomposition	p. 262
Topologically Correct 3D Surface Reconstruction and Segmentation from Noisy Samples	p. 274
Detecting the Most Unusual Part of a Digital Image	p. 286
Labeling Irregular Graphs with Belief Propagation	p. 295
Grammars and Models for Image or Scene Analysis
Image Registration Using Markov Random Coefficient Fields	p. 306
A Secret Sharing Scheme for Digital Images Based on Two-Dimensional Linear Cellular Automata	p. 318
Pure 2D Picture Grammars (P2DPG) and P2DPG with Regular Control	p. 330
A Deterministic Turing Machine for Context Sensitive Translation of Braille Codes to Urdu Text	p. 342
Rewriting P Systems Generating Iso-picture Languages	p. 352
Discrete Tomography, Medical Imaging, and Biometrics
Reconstructing a Matrix with a Given List of Coefficients and Prescribed Rowand Column Sums Is NP-Hard	p. 363
A Reasoning Framework for Solving Nonograms	p. 372
A Memetic Algorithm for Binary Image Reconstruction	p. 384
Personal Identification Based on Weighting Key Point Scheme for Hand Image	p. 396
A Min-Cost-Max-Flow Based Algorithm for Reconstructing Binary Image from Two Projections Using Similar Images	p. 408
Comparison of Local and Global Region Merging in the Topological Map	p. 420
Novel Edge Detector	p. 432
Author Index	p. 445
Table of Contents provided by Blackwell. All Rights Reserved.

Amazon no longer offers textbook rentals. We do!

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

Combinatorial Image Analysis : 12th International Workshop, IWCIA 2008, Buffalo, NY, USA, April 7-9, 2008, Proceedings

3540782745

Summary

Table of Contents

Supplemental Materials

Rewards Program