Combinatorial Image Analysis: 10th International Workshop, IWCIA 2004, Auckland, New Zealand, December 1-3, 2004. 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 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.

Author(s): Andrea Frosini, Maurice Nivat (auth.), Reinhard Klette, Joviša Žunić (eds.)
Series: Lecture Notes in Computer Science 3322
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005

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

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 -