Discrete Geometry for Computer Imagery : 15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009, Proceedings / edited by Srecko Brlek, Christophe Reutenauer, Xavier Provençal.

Format:

Book

Contributor:

Brlek, Srečko, editor.

Reutenauer, Christophe, editor.

Provençal, Xavier, editor.

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

LNCS sublibrary. Image processing, computer vision, pattern recognition, and graphics ; SL 6, 5810.

Image Processing, Computer Vision, Pattern Recognition, and Graphics ; 5810

Language:

English

Subjects (All):

Computer graphics.

Pattern perception.

Optical data processing.

Computer science--Mathematics.

Computer science.

Algorithms.

Computer Graphics.

Pattern Recognition.

Image Processing and Computer Vision.

Computer Imaging, Vision, Pattern Recognition and Graphics.

Discrete Mathematics in Computer Science.

Algorithm Analysis and Problem Complexity.

Local Subjects:

Computer Graphics.

Pattern Recognition.

Image Processing and Computer Vision.

Computer Imaging, Vision, Pattern Recognition and Graphics.

Discrete Mathematics in Computer Science.

Algorithm Analysis and Problem Complexity.

Physical Description:

1 online resource (XII, 540 pages).

Edition:

First edition 2009.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2009.

System Details:

text file PDF

Summary:

This book constitutes the refereed proceedings of the 15th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2009, held in Montréal, Canada, in September/October 2009. The 42 revised full papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on discrete shape, representation, recognition and analysis; discrete and combinatorial tools for image segmentation and analysis; discrete and combinatorial Topology; models for discrete geometry; geometric transforms; and discrete tomography.

Contents:

Invited Papers

Arithmetic Discrete Planes Are Quasicrystals

Affine Connections, and Midpoint Formation

Mathematics in Atmospheric Sciences: An Overview

Discrete Shape Representation, Recognition and Analysis

On Three Constrained Versions of the Digital Circular Arc Recognition Problem

Efficient Lattice Width Computation in Arbitrary Dimension

Convergence of Binomial-Based Derivative Estimation for C 2 Noisy Discretized Curves

Christoffel and Fibonacci Tiles

Optimal Partial Tiling of Manhattan Polyominoes

An Improved Coordinate System for Point Correspondences of 2D Articulated Shapes

Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour

Multiscale Discrete Geometry

Discrete and Combinatorial Tools for Image Segmentation and Analysis

Vanishing Point Detection with an Intersection Point Neighborhood

Ellipse Detection with Elemental Subsets

Multi-Label Simple Points Definition for 3D Images Digital Deformable Model

Marching Triangle Polygonization for Efficient Surface Reconstruction from Its Distance Transform

Multivariate Watershed Segmentation of Compositional Data

Pixel Approximation Errors in Common Watershed Algorithms

Digital Deformable Model Simulating Active Contours

Discrete and Combinatorial Topology

Topology-Preserving Thinning in 2-D Pseudomanifolds

Discrete Versions of Stokes' Theorem Based on Families of Weights on Hypercubes

Distances on Lozenge Tilings

Jordan Curve Theorems with Respect to Certain Pretopologies on

Decomposing Cavities in Digital Volumes into Products of Cycles

Thinning Algorithms as Multivalued -Retractions

Characterization of Simple Closed Surfaces in ?3: A New Proposition with a Graph-Theoretical Approach

Border Operator for Generalized Maps

Computing Homology: A Global Reduction Approach

Models for Discrete Geometry

Surface Sketching with a Voxel-Based Skeleton

Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD

Arithmetization of a Circular Arc

On the Connecting Thickness of Arithmetical Discrete Planes

Patterns in Discretized Parabolas and Length Estimation

Universal Spaces for Surfaces

A Linear Time and Space Algorithm for Detecting Path Intersection

Geometric Transforms

The Curvilinear Skeleton

A Discrete ?-Medial Axis

Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms

Exact, Scaled Image Rotation Using the Finite Radon Transform

Lower and Upper Bounds for Scaling Factors Used for Integer Approximation of 3D Anisotropic Chamfer Distance Operator

A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids

Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation

Quasi-Affine Transformation in Higher Dimension

Discrete Tomography

Solving Some Instances of the 2-Color Problem

Grey Level Estimation for Discrete Tomography

The 1-Color Problem and the Brylawski Model.

Other Format:

Printed edition:

ISBN:

978-3-642-04397-0

9783642043970

Access Restriction:

Restricted for use by site license.