Combinatorial Image Analysis: 13th International Workshop, IWCIA 2009, Playa del Carmen, Mexico, November 24-27, 2009. 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 13th International Workshop on Combinatorial Image Analysis, IWCIA 2009, held in Playa del Carmen, Mexico, in November 2009.

The 32 revised full papers and one invited paper presented were carefully reviewed and selected from 70 initial submissions. The papers are organized in topical sections on digital geometry: curves, straightness, convexity, geometric transformations, metrics, distance transforms and skeletons, segmentation, thinning, skeletonization, image representation, processing, analysis, reconstruction and recognition, digital tomography, image models based on geometry, combinatorics, arithmetics, algebra, mathematical morphology, topology and grammars, as well as digital topology and its applications to image modeling and analysis.

Author(s): Partha Bhowmick, Sahadev Bera, Bhargab B. Bhattacharya (auth.), Petra Wiederhold, Reneta P. Barneva (eds.)
Series: Lecture Notes in Computer Science 5852 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009

Language: English
Pages: 437
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 -
Digital Circularity and Its Applications....Pages 1-15
On the Convex Hull of the Integer Points in a Bi-circular Region....Pages 16-29
Multi-primitive Analysis of Digital Curves....Pages 30-42
What Does Digital Straightness Tell about Digital Convexity?....Pages 43-55
Hierarchical Discrete Medial Axis for Sphere-Tree Construction....Pages 56-67
Quasi-Affine Transformation in 3-D: Theory and Algorithms....Pages 68-81
Farey Sequences and the Planar Euclidean Medial Axis Test Mask....Pages 82-95
Neighborhood Sequences on n D Hexagonal/Face-Centered-Cubic Grids....Pages 96-108
Neighborhood Sequences in the Diamond Grid – Algorithms with Four Neighbors....Pages 109-121
Hinge Angles for 3D Discrete Rotations....Pages 122-134
Surface Thinning in 3D Cubical Complexes....Pages 135-148
A General Bayesian Markov Random Field Model for Probabilistic Image Segmentation....Pages 149-161
An Order–Independent Sequential Thinning Algorithm....Pages 162-175
Blurred Segments in Gray Level Images for Interactive Line Extraction....Pages 176-186
Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection....Pages 187-200
Sub-pixel Segmentation with the Image Foresting Transform....Pages 201-211
Phase-Correlation Guided Search for Realtime Stereo Vision....Pages 212-223
PCIF: An Algorithm for Lossless True Color Image Compression....Pages 224-237
Ego-Vehicle Corridors for Vision-Based Driver Assistance....Pages 238-251
Adaptive Pixel Resizing for Multiscale Recognition and Reconstruction....Pages 252-265
Contour Reconstruction for Multiple 2D Regions Based on Adaptive Boundary Samples....Pages 266-279
Reconstruction of Canonical hv -Convex Discrete Sets from Horizontal and Vertical Projections....Pages 280-288
About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness....Pages 289-301
Theoretical Issues of Cluster Pattern Interfaces....Pages 302-315
Ω-Arithmetization: A Discrete Multi-resolution Representation of Real Functions....Pages 316-329
Tree-Based Encoding for Cancellations on Morse Complexes....Pages 330-343
Parallel Contextual Hexagonal Array Grammars and Languages....Pages 344-357
Connected Viscous Filters....Pages 358-369
Signatures of Combinatorial Maps....Pages 370-382
Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images....Pages 383-396
Collapses and Watersheds in Pseudomanifolds....Pages 397-410
The Inscribed Square Conjecture in the Digital Plane....Pages 411-424
Convenient Closure Operators on $\mathbb Z^2$ ....Pages 425-436
Back Matter....Pages -