Combinatorial Image Analysis: 10th International Workshop, Iwcia 2004, Auckland, New Zealand, December 1-3, 2004, Proceedings (lecture Notes In Computer Science)

This volume presents the proceedings of the 10th International Workshop on Combinatorial Image Analysis, held December 1–3, 2004, in Auckland, New Zealand. Prior meetings took place 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), and - lermo (Italy, 2003). For this workshop we received 86 submitted papers from 23 countries. Each paper was evaluated by at least two independent referees. We selected 55 papers for the conference. Three invited lectures by Vladimir Kovalevsky (Berlin), Akira Nakamura (Hiroshima), and Maurice Nivat (Paris) completed the program. Conference papers are presented in this volume under the following topical part titles: discrete tomography (3 papers), combinatorics and computational models (6), combinatorial algorithms (6), combinatorial mathematics (4), d- ital topology (7), digital geometry (7), approximation of digital sets by curves and surfaces (5), algebraic approaches (5), fuzzy image analysis (2), image s- mentation (6), and matching and recognition (7). These subjects are dealt with in the context of digital image analysis or computer vision. Front Matter....Pages - Binary Matrices Under the Microscope: A Tomographical Problem....Pages 1-22 On the Reconstruction of Crystals Through Discrete Tomography....Pages 23-37 Binary Tomography by Iterating Linear Programs from Noisy Projections....Pages 38-51 Hexagonal Pattern Languages....Pages 52-64 A Combinatorial Transparent Surface Modeling from Polarization Images....Pages 65-76 Integral Trees: Subtree Depth and Diameter....Pages 77-87 Supercover of Non-square and Non-cubic Grids....Pages 88-97 Calculating Distance with Neighborhood Sequences in the Hexagonal Grid....Pages 98-109 On Correcting the Unevenness of Angle Distributions Arising from Integer Ratios Lying in Restricted Portions of the Farey Plane....Pages 110-121 Equivalence Between Regular n - G -Maps and n -Surfaces....Pages 122-136 Z-Tilings of Polyominoes and Standard Basis....Pages 137-150 Curve Tracking by Hypothesis Propagation and Voting-Based Verification....Pages 151-163 3D Topological Thinning by Identifying Non-simple Voxels....Pages 164-175 Convex Hulls in a 3-Dimensional Space....Pages 176-196 A Near-linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform....Pages 197-208 On Recognizable Infinite Array Languages....Pages 209-218 On the Number of Digitizations of a Disc Depending on Its Position....Pages 219-231 On the Language of Standard Discrete Planes and Surfaces....Pages 232-247 Characterization of Bijective Discretized Rotations....Pages 248-259 Magnification in Digital Topology....Pages 260-275 Curves, Hypersurfaces, and Good Pairs of Adjacency Relations....Pages 276-290 A Maximum Set of (26,6)-Connected Digital Surfaces....Pages 291-306 Simple Points and Generic Axiomatized Digital Surface-Structures....Pages 307-317 Minimal Non-simple Sets in 4-Dimensional Binary Images with (8,80)-Adjacency....Pages 318-333 Jordan Surfaces in Discrete Antimatroid Topologies....Pages 334-350 How to Find a Khalimsky-Continuous Approximation of a Real-Valued Function....Pages 351-365 Algorithms in Digital Geometry Based on Cellular Topology....Pages 366-393 An Efficient Euclidean Distance Transform....Pages 394-408 Two-Dimensional Discrete Morphing....Pages 409-420 A Comparison of Property Estimators in Stereology and Digital Geometry....Pages 421-431 Thinning by Curvature Flow....Pages 432-442 Convex Functions on Discrete Sets....Pages 443-457 Discrete Surfaces Segmentation into Discrete Planes....Pages 458-473 Sketch-Based Shape Retrieval Using Length and Curvature of 2D Digital Contours....Pages 474-487 Surface Smoothing for Enhancement of 3D Data Using Curvature-Based Adaptive Regularization....Pages 488-501 Minimum-Length Polygon of a Simple Cube-Curve in 3D Space....Pages 502-511 Corner Detection and Curve Partitioning Using Arc-Chord Distance....Pages 512-521 Shape Preserving Sampling and Reconstruction of Grayscale Images....Pages 522-533 Comparison of Nonparametric Transformations and Bit Vector Matching for Stereo Correlation....Pages 534-547 Exact Optimization of Discrete Constrained Total Variation Minimization Problems....Pages 548-557 Tensor Algebra: A Combinatorial Approach to the Projective Geometry of Figures....Pages 558-567 Junction and Corner Detection Through the Extraction and Analysis of Line Segments....Pages 568-582 Geometric Algebra for Pose Estimation and Surface Morphing in Human Motion Estimation....Pages 583-596 A Study on Supervised Classification of Remote Sensing Satellite Image by Bayesian Algorithm Using Average Fuzzy Intracluster Distance....Pages 597-606 Tree Species Recognition with Fuzzy Texture Parameters....Pages 607-620 Fast Segmentation of High-Resolution Satellite Images Using Watershed Transform Combined with an Efficient Region Merging Approach....Pages 621-630 Joint Non-rigid Motion Estimation and Segmentation....Pages 631-638 Sequential Probabilistic Grass Field Segmentation of Soccer Video Images....Pages 639-645 Adaptive Local Binarization Method for Recognition of Vehicle License Plates....Pages 646-655 Blur Identification and Image Restoration Based on Evolutionary Multiple Object Segmentation for Digital Auto-focusing....Pages 656-668 Performance Evaluation of Binarizations of Scanned Insect Footprints....Pages 669-678 2D Shape Recognition Using Discrete Wavelet Descriptor Under Similitude Transform....Pages 679-689 Which Stereo Matching Algorithm for Accurate 3D Face Creation ?....Pages 690-704 Video Cataloging System for Real-Time Scene Change Detection of News Video....Pages 705-715 Automatic Face Recognition by Support Vector Machines....Pages 716-725 Practical Region-Based Matching for Stereo Vision....Pages 726-738 Video Program Clustering Indexing Based on Face Recognition Hybrid Model of Hidden Markov Model and Support Vector Machine....Pages 739-749 Texture Feature Extraction and Selection for Classification of Images in a Sequence....Pages 750-757 Back Matter....Pages - This book constitutes the refereed proceedings of the 10th International Workshop on Combinatorial Image Analysis, IWCIA 2004, held in Auckland, New Zealand, in December 2004. The 55 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 86 submissions. The papers are organized in topical sections on discrete tomography, combinatorics and computational models, combinatorial algorithms, combinatorial mathematics, digital topology, digital geometry, approximation of digital sets by curves and surfaces, algebraic approaches, fuzzy image analysis, image segmentation, matching and recognition The aim of discrete tomography is the retrieval of geometrical information about a physical structure, regarded as a finite set of points in the integer square lattice Z x Z, from measurements, generically known as projections, of the number of atoms in the structure that lie on lines with fixed scopes. Reinhard Klette, Jovisa Žunić (eds.). Iapr--cover. Includes Bibliographical References And Index. Also Issued Online.