Combinatorial Image Analysis: 14th International Workshop, IWCIA 2011, Madrid, Spain, May 23-25, 2011. Proceedings

by Jake K. Aggarwal (Editor), Reneta P. Barneva (Editor), Valentin E. Brimkov (Editor), Kostadin N. Koroutchev (Editor), Elka R. Korutcheva (Editor)

Overview

This volume constitutes the refereed proceedings of the 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, held in Madrid, Spain, in May 2011. The 25 revised full papers and 13 poster papers presented together with 4 invited contributions were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections such as combinatorial problems in the discrete plane and space related to image analysis; lattice polygons and polytopes; discrete/combinatorial geometry and topology and their use in image analysis; digital geometry of curves and surfaces; tilings and patterns; combinatorial pattern matching; image representation, segmentation, grouping, and reconstruction; methods for image compression; discrete tomography; applications of integer programming, linear programming, and computational geometry to problems of image analysis; parallel architectures and algorithms for image analysis; fuzzy and shastic image analysis; grammars and models for image or scene analysis and recognition, cellular automata; mathematical morphology and its applications to image analysis; applications in medical imaging, biometrics, and others.

Product Details

ISBN-13:	9783642210723
Publisher:	Springer Berlin Heidelberg
Publication date:	06/30/2011
Series:	Lecture Notes in Computer Science , #6636
Edition description:	2011
Pages:	496
Product dimensions:	6.10(w) x 9.25(h) x 0.04(d)

Table of Contents

Invited Papers

Recognition of Human Activities Jake K. Aggarwal 1

Complexity and Approximability Issues in Combinatorial Image Analysis Valentin E. Brimkov 5

Intelligent Image Analysis of Diffusion Weighted Data Sets: A New Tool for Functional Imaging Blanca Lizarbe Ania Benitez Luis Lago Manuel Sanchez-Montañes Pilar López-Larrubia Sebastián Cerdán 9

Computational Methods for the Prediction of Protein-Protein Interactions Concettina Guerra Marco Mina 13

Digital Geometry and Topology, Combinatorics in Digital Spaces

A Family of Topology-Preserving 3D Parallel 6-Subiteration Thinning Algorithms Gábor Németh Péter Kardos Kálmán Palágyi 17

On Topology Preservation for Hexagonal Parallel Thinning Algorithms Péter Kardos Kálmán Palágyi 31

Accurate Curvature Estimation along Digital Contours with Maximal Digital Circular Arcs Tristan Roussillon Jacques-Olivier Lachaud 43

Combining Topological Maps, Multi-Label Simple Points, and Minimum-Length Polygons for Efficient Digital Partition Model Guillaume Damiand Alexandre Dupas Jacques-Olivier Lachaud 56

Construction of 3D Orthogonal Cover of a Digital Object Nilanjana Karmakar Arindam Biswas Partha Bhowmick Bhargab B. Bhattacharya 70

Skeleton Path Based Approach for Nonrigid 3D Shape Analysis and Retrieval Chunyuan Li A. Ben Hamza 84

The Number of Khalimsky-Continuous Functions between Two Points Shiva Samieinia 96

Cup Products on Polyhedral Approximations of 3D Digital Images Rocio Gonzalez-Diaz Javier Lamar Ronald Umble 107

Digital Geometry of Curves and Surfaces

A Jordan Curve Theorem in the Digital Plane Josef Slapal 120

Maximal Planes and Multiscale Tangential Cover of 3D Digital Objects Emilie Charrier Jacques-Olivier Lachaud 132

Recognition of Digital Hyperplanes and Level Layers with Forbidden Points Laurent Provot Yan Gerard 144

A Simple and Flexible Mesh Parameterization Method Colin Cartade Rémy Malgouyres Christian Mercat Chafik Samir 157

Ellipse Constraints for Improved Wide-Baseline Feature Matching and Reconstruction Dominik Rueβ Ralf Reulke 168

Reconstruction of Concurrent Lines from Leaning Points Peter Veelaert Michaël Heyvaert 182

Isoperimetrically Optimal Polygons in the Triangular Grid Benedek Nagy Krisztina Barczi 194

Dynamic Minimum Length Polygon Jacques-Olivier Lachaud Xavier Provençal 208

Grammars and Models for Image Analysis. Tilings and Patterns

On Some Classes of 2D Languages and Their Relations Marcello M. Bersani Achille Frigeri Alessandra Cherubini 222

Petri Net Generating Hexagonal Arrays D. Lalitha K. Rangarajan D.G. Thomas 235

Binary Images, M-Vectors, Ambiguity K.G. Subramanian Kalpana Mahalingam Rosni Abdullah Atulya K. Nagar 248

Shuffle on Trajectories over Finite Array Languages H. Geetha D.G. Thomas T. Kalyani A.S. Prasanna Venkatesan 261

Planar Configurations Induced by Exact Polyominoes Daniela Battaglino Andrea Frosini Simone Rinaldi 275

Discrete Tomography

Convex-Set Perimeter Estimation from Its Two Projections Étienne Baudrier Mohamed Tajine Alain Daurat 284

Solving the Two Color Problem: An Heuristic Algorithm Elena Barcucci Stefano Brocchi Andrea Frosini 298

Approximating Bicolored Images from Discrete Projections Fethi Jarray Ghassen Tlig 311

Discrete Q-Convex Sets Reconstruction from Discrete Point X-Rays Fatma Abdmouleh Alain Daurat Mohamed Tajine 321

Discrete Tomography Reconstruction Based on the Multi-well Potential Tibor Lukic 335

Image Segmentation, Representation, Reconstruction, and Compression. Fuzzy and Stochastic Image Analysis

An Optimized Algorithm for the Evaluation of Local Singularity Exponents in Digital Signals Oriol Pont Antonio Turiel Hussein Yahia 346

Community Detection for Hierarchical Image Segmentation Arnaud Browet P.-A. Absil Paul Van Dooren 358

BCIF: Another Algorithm for Lossless True Color Image Compression Stefano Brocchi Elena Barcucci 372

Distance Measures between Digital Fuzzy Objects and Their Applicability in Image Processing Vladimir Curic Joakim Lindblad Nataša Sladoje 385

Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach Antoine Vacavant Tristan Roussillon Bertrand Kerautret 398

Applications to Medical Imaging and Biometrics

Boar Spermatozoa Classification Using Longitudinal and Transversal Profiles (LTP) Descriptor in Digital Images Enrique Alegre Oscar García-Olalla Víctor González-Castro Swapna Joshi 410

Topology-Preserving Registration: A Solution via Graph Cuts Lucilio Cordero- Grande Gonzalo Vegas-Sánchez-Ferrero Pablo Casaseca-de-la-Higuera Carlos Alberola-López 420

Support Vector Machine Approach to Cardiac SPECT Diagnosis Marcin Ciecholewski 432

An Entropy-Based Technique for Nonrigid Medical Image Alignment Mohammed Khader A. Ben Hamza 444

Precipitates Segmentation from Scanning Electron Microscope Images through Machine Learning Techniques João P. Papa Clayton R. Pereira Victor H.C. de Albuquerque Cleiton C. Silva Alexandre X. Falcão João Manuel R.S. Tavares 456

Nonlinear Dynamical Analysis of Magnetic Resonance Spectroscopy Data Alejandro Chinea 469

A Shared Parameter Model for Gesture and Sub-gesture Analysis Manavender R. Malgireddy Ifeoma Nwogu Subarna Ghosh Venu Govindaraju 483

Author Index 495