Combinatorial Image Analysis
12th International Workshop, IWCIA 2008, Buffalo, NY, USA, April 7-9, 2008, Proceedings
Published on 18. March 2008
Book
Paperback/Softback
XVI, 448 pages
978-3-540-78274-2 (ISBN)
Description
It is indeed a great pleasure to welcome you to the proceedings of the 12th International Workshop on Combinatorial Image Analysis (IWCIA 2008) held in Bu?alo, NY, April 7-9, 2008. Image analysis is a scienti?c discipline providing theoretical foundations and methods for solving problems that appear in various areas of human practice, as diverseas medicine,robotics,defense,andsecurity.As a rule,the processeddata are discrete; thus, the "discrete," or "combinatorial"approachto image analysis appears to be a natural one and therefore its importance is increasing. In fact, combinatorial image analysis often provides various advantages (in terms of - ciency and accuracy) over the more traditional approaches based on continuous models requiring numeric computation. The IWCIA workshop series provides a forum for researchers throughout the world to present cutting-edge results in combinatorial image analysis, to discuss recent advances in this research ?eld, and to promote interaction with researchersfromothercountries.Infact,IWCIA2008retainedandevenenriched the international spirit of these workshops, that had successful prior meetings in Paris (France) 1991, Ube (Japan) 1992, Washington DC (USA) 1994, Lyon (France) 1995, Hiroshima (Japan) 1997, Madras (India) 1999, Caen (France) 2000, Philadelphia (USA) 2001, Palermo (Italy) 2003, Auckland (New Zealand) 2004, and Berlin (Germany) 2006.
The IWCIA 2008 Program Committee was highly international as its members are renowned experts coming from 23 di?- entcountries,andsubmissionscamefrom24countriesfromAfrica,Asia,Europe, North and South America.
The IWCIA 2008 Program Committee was highly international as its members are renowned experts coming from 23 di?- entcountries,andsubmissionscamefrom24countriesfromAfrica,Asia,Europe, North and South America.
More details
Series
Edition
2008 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XVI, 448 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 25 mm
Weight
698 gr
ISBN-13
978-3-540-78274-2 (9783540782742)
DOI
10.1007/978-3-540-78275-9
Schweitzer Classification
Persons
Content
Digital Geometry and Topology: Curves and Surfaces.- Connectivity Preserving Voxel Transformation.- Thinning on Quadratic, Triangular, and Hexagonal Cell Complexes.- Experimental Comparison of Continuous and Discrete Tangent Estimators Along Digital Curves.- Polyhedral Surface Approximation of Non-convex Voxel Sets through the Modification of Convex Hulls.- Weighted Neighborhood Sequences in Non-standard Three-Dimensional Grids - Parameter Optimization.- Computing Homology Generators for Volumes Using Minimal Generalized Maps.- Digital Segments and Hausdorff Discretization.- Combinatorics in Digital Spaces: Lattice Polygons, Polytopes, Tilings, and Patterns.- Scaling of Plane Figures That Assures Faithful Digitization.- Computing Admissible Rotation Angles from Rotated Digital Images.- On the Number of hv-Convex Discrete Sets.- Finding the Orthogonal Hull of a Digital Object: A Combinatorial Approach.- A Discrete Approach for Supervised Pattern Recognition.- Image Representation, Segmentation, Grouping, and Reconstruction.- Robust Decomposition of Thick Digital Shapes.- Segmentation of Noisy Discrete Surfaces.- MRF Labeling with a Graph-Shifts Algorithm.- Label Space: A Multi-object Shape Representation.- A New Image Segmentation Technique Using Maximum Spanning Tree.- Applications of Computational Geometry, Integer and Linear Programming to Image Analysis.- Reducing the Coefficients of a Two-Dimensional Integer Linear Constraint.- A Branch & Bound Algorithm for Medical Image Registration.- Global Optimization for First Order Markov Random Fields with Submodular Priors.- Transformation Polytopes for Line Correspondences in Digital Images.- Linear Boundary and Corner Detection Using Limited Number of Sensor Rows.- Fuzzy and Stochastic Image Analysis, ParallelArchitectures and Algorithms.- A Convergence Proof for the Horn-Schunck Optical-Flow Computation Scheme Using Neighborhood Decomposition.- Topologically Correct 3D Surface Reconstruction and Segmentation from Noisy Samples.- Detecting the Most Unusual Part of a Digital Image.- Labeling Irregular Graphs with Belief Propagation.- Grammars and Models for Image or Scene Analysis.- Image Registration Using Markov Random Coefficient Fields.- A Secret Sharing Scheme for Digital Images Based on Two-Dimensional Linear Cellular Automata.- Pure 2D Picture Grammars (P2DPG) and P2DPG with Regular Control.- A Deterministic Turing Machine for Context Sensitive Translation of Braille Codes to Urdu Text.- Rewriting P Systems Generating Iso-picture Languages.- Discrete Tomography, Medical Imaging, and Biometrics.- Reconstructing a Matrix with a Given List of Coefficients and Prescribed Row and Column Sums Is NP-Hard.- A Reasoning Framework for Solving Nonograms.- A Memetic Algorithm for Binary Image Reconstruction.- Personal Identification Based on Weighting Key Point Scheme for Hand Image.- A Min-Cost-Max-Flow Based Algorithm for Reconstructing Binary Image from Two Projections Using Similar Images.- Comparison of Local and Global Region Merging in the Topological Map.- Novel Edge Detector.