This volume constitutes the refereed proceedings of the 11th International Workshop on Combinatorial Image Analysis, IWCIA 2006, held in Berlin, Germany, in June 2006.
The 34 revised full papers presented together with two invited papers were carefully reviewed and selected from 59 submissions. The topics covered include combinatorial image analysis; grammars and models for analysis and recognition of scenes and images; combinatorial topology and geometry for images; digital geometry of curves and surfaces; algebraic approaches to image processing; image, point clouds or surface registration, as well as fuzzy and probabilistic image analysis.
Author(s): Guillaume Damiand, Samuel Peltier, Laurent Fuchs, Pascal Lienhardt (auth.), Ralf Reulke, Ulrich Eckardt, Boris Flach, Uwe Knauer, Konrad Polthier (eds.)
Series: Lecture Notes in Computer Science 4040 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 484
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 -
Topological Map: An Efficient Tool to Compute Incrementally Topological Features on 3D Images....Pages 1-15
Counting Gaps in Binary Pictures....Pages 16-24
The Exact Lattice Width of Planar Sets and Minimal Arithmetical Thickness....Pages 25-33
Branch Voxels and Junctions in 3D Skeletons....Pages 34-44
New 2D Parallel Thinning Algorithms Based on Critical Kernels....Pages 45-59
Grayscale Watersheds on Perfect Fusion Graphs....Pages 60-73
Matching of the Multi-channel Images with Improved Nonparametric Transformations and Weighted Binary Distance Measures....Pages 74-88
Approximating Euclidean Distance Using Distances Based on Neighbourhood Sequences in Non-standard Three-Dimensional Grids....Pages 89-100
Fuzzy Distance Based Hierarchical Clustering Calculated Using the A ∗ Algorithm....Pages 101-115
A New Sub-pixel Map for Image Analysis....Pages 116-130
Feature Based Defuzzification at Increased Spatial Resolution....Pages 131-143
Extended Mumford-Shah Regularization in Bayesian Estimation for Blind Image Deconvolution and Segmentation....Pages 144-158
Polygonal Approximation of Point Sets....Pages 159-173
Linear Discrete Line Recognition and Reconstruction Based on a Generalized Preimage....Pages 174-188
Digital Line Recognition, Convex Hull, Thickness, a Unified and Logarithmic Technique....Pages 189-198
Incremental and Transitive Discrete Rotations....Pages 199-213
Discrete Homotopy of a Closed k -Surface....Pages 214-225
Topology Preserving Digitization with FCC and BCC Grids....Pages 226-240
On the Notion of Dimension in Digital Spaces....Pages 241-252
Size and Shape Measure of Particles by Image Analysis....Pages 253-262
A Comparison of Shape Matching Methods for Contour Based Pose Estimation....Pages 263-276
Relevance Criteria for Data Mining Using Error-Tolerant Graph Matching....Pages 277-290
Computational Aspects of Digital Plane and Hyperplane Recognition....Pages 291-306
A Linear Algorithm for Polygonal Representations of Digital Sets....Pages 307-319
The Monogenic Curvature Scale-Space....Pages 320-332
Combinatorial Properties of Scale Space Singular Points....Pages 333-346
Additive Subsets....Pages 347-353
Cooperating Basic Puzzle Grammar Systems....Pages 354-360
Quasi-isometric and Quasi-conformal Development of Triangulated Surfaces for Computerized Tomography....Pages 361-374
Binary Tomography with Deblurring....Pages 375-388
A Neural Network Approach to Real-Time Discrete Tomography....Pages 389-403
A Novel Automated Hand-Based Personal Identification....Pages 404-414
Shortest Paths in a Cuboidal World....Pages 415-429
Surface Registration Markers from Range Scan Data....Pages 430-444
Two-Dimensional Discrete Shape Matching and Recognition....Pages 445-452
Hierarchical Tree of Image Derived by Diffusion Filtering....Pages 453-465
Object Tracking Using Genetic Evolution Based Kernel Particle Filter....Pages 466-473
An Efficient Reconstruction of 2D-Tiling with t 1,2 , t 2,1 , t 1,1 Tiles....Pages 474-480
Back Matter....Pages -
