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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Anvesh Komuravelli, Arnab Sinha, Arijit Bishnu (auth.), Valentin E. Brimkov, Reneta P. Barneva, Herbert A. Hauptman (eds.)
Series: Lecture Notes in Computer Science 4958 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008

Language: English
Pages: 448
Tags: Image Processing and Computer Vision; Pattern Recognition; Computer Graphics; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Numeric Computing

Front Matter....Pages -
Connectivity Preserving Voxel Transformation....Pages 1-12
Thinning on Quadratic, Triangular, and Hexagonal Cell Complexes....Pages 13-25
Experimental Comparison of Continuous and Discrete Tangent Estimators Along Digital Curves....Pages 26-37
Polyhedral Surface Approximation of Non-convex Voxel Sets through the Modification of Convex Hulls....Pages 38-50
Weighted Neighborhood Sequences in Non-standard Three-Dimensional Grids – Parameter Optimization....Pages 51-62
Computing Homology Generators for Volumes Using Minimal Generalized Maps....Pages 63-74
Digital Segments and Hausdorff Discretization....Pages 75-86
Scaling of Plane Figures That Assures Faithful Digitization....Pages 87-98
Computing Admissible Rotation Angles from Rotated Digital Images....Pages 99-111
On the Number of hv -Convex Discrete Sets....Pages 112-123
Finding the Orthogonal Hull of a Digital Object: A Combinatorial Approach....Pages 124-135
A Discrete Approach for Supervised Pattern Recognition....Pages 136-147
Robust Decomposition of Thick Digital Shapes....Pages 148-159
Segmentation of Noisy Discrete Surfaces....Pages 160-171
MRF Labeling with a Graph-Shifts Algorithm....Pages 172-184
Label Space: A Multi-object Shape Representation....Pages 185-196
A New Image Segmentation Technique Using Maximum Spanning Tree....Pages 197-204
Reducing the Coefficients of a Two-Dimensional Integer Linear Constraint....Pages 205-216
A Branch & Bound Algorithm for Medical Image Registration....Pages 217-228
Global Optimization for First Order Markov Random Fields with Submodular Priors....Pages 229-237
Transformation Polytopes for Line Correspondences in Digital Images....Pages 238-249
Linear Boundary and Corner Detection Using Limited Number of Sensor Rows....Pages 250-261
A Convergence Proof for the Horn-Schunck Optical-Flow Computation Scheme Using Neighborhood Decomposition....Pages 262-273
Topologically Correct 3D Surface Reconstruction and Segmentation from Noisy Samples....Pages 274-285
Detecting the Most Unusual Part of a Digital Image....Pages 286-294
Labeling Irregular Graphs with Belief Propagation....Pages 295-305
Image Registration Using Markov Random Coefficient Fields....Pages 306-317
A Secret Sharing Scheme for Digital Images Based on Two-Dimensional Linear Cellular Automata....Pages 318-329
Pure 2D Picture Grammars (P2DPG) and P2DPG with Regular Control....Pages 330-341
A Deterministic Turing Machine for Context Sensitive Translation of Braille Codes to Urdu Text....Pages 342-351
Rewriting P Systems Generating Iso-picture Languages....Pages 352-362
Reconstructing a Matrix with a Given List of Coefficients and Prescribed Row and Column Sums Is NP-Hard....Pages 363-371
A Reasoning Framework for Solving Nonograms....Pages 372-383
A Memetic Algorithm for Binary Image Reconstruction....Pages 384-395
Personal Identification Based on Weighting Key Point Scheme for Hand Image....Pages 396-407
A Min-Cost-Max-Flow Based Algorithm for Reconstructing Binary Image from Two Projections Using Similar Images....Pages 408-419
Comparison of Local and Global Region Merging in the Topological Map....Pages 420-431
Novel Edge Detector....Pages 432-443
Back Matter....Pages -