Logo - springer
Slogan - springer

Computer Science - Image Processing | Discrete Geometry for Computer Imagery - 18th IAPR International Conference, DGCI 2014, Siena,

Discrete Geometry for Computer Imagery

18th IAPR International Conference, DGCI 2014, Siena, Italy, September 10-12, 2014. Proceedings

Barcucci, Elena, Frosini, Andrea, Rinaldi, Simone (Eds.)

2014, XII, 423 p. 205 illus.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-319-09955-2

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-319-09954-5

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

This book constitutes the thoroughly refereed proceedings of the 18th International Conference on Discrete Geometry for Computer Imagery, DGCI 2014, held in Siena, Italy, September 2014.
The 34 revised full papers presented were carefully selected from 60 submissions. The papers are organized in topical sections on Models for Discrete Geometry, Discrete and Combinatorial Topology, Geometric Transforms, Discrete Shape Representation, Recognition and Analysis, Discrete Tomography, Morphological Analysis, Discrete Modelling and Visualization, Discrete and Combinatorial Tools for Image Segmentation and Analysis.

Content Level » Research

Keywords » computational geometry - digital imaging - digitization schemes - discrete and combinatorial topology - discrete model properties - discrete modeling - discrete objects - discrete optimization - discrete tomography - geodesic path - geometric modeling - geometric transforms - grids - image segmentation and analysis - metrics - morphological analysis - segmentation - shape representations - visualization

Related subjects » Image Processing - Theoretical Computer Science

Table of contents 

Models for Discrete Geometry.- Facet Connectedness of Discrete Hyperplanes with Zero Intercept: the General Case.- About the Maximum Cardinality of the Digital Cover of a Curve with a Given Length.- Binary pictures with excluded patterns.- Discrete and Combinatorial Topology.- 2D Topological Map Isomorphism for Multi-Label Simple Transformation Definition.-Isthmus-based Parallel and Asymmetric 3D Thinning Scheme and Algorithms.- Completions and simple homotopy.- Geometric Transforms.- 2D Subquadratic Separable Distance Transformation for Path-Based Norms.- Anti-Aliased Euclidean Distance Transform on 3D Sampling Lattices.- Efficient neighbourhood computing for discrete rigid transformation graph Search.- The Minimum Barrier Distance – Stability to seed point position.- Discrete Shape Representation, Recognition and Analysis.- Efficient computation of the outer hull of a discrete path.- Voronoi-based geometry estimator for 3D digital surfaces.- Convex Hull of Digital Straight Segments.- Parameter-free and Multigrid Convergent Digital Curvature Estimators.- Freeman digitization and tangent word based estimators.- Determination of Length and Width of a Line-segment by using a Hough Transform.- Stable shape comparison of surfaces via Reeb graphs.- About multigrid convergence of some length estimators.- Discrete Tomography.- Non-additive bounded sets of uniqueness in Zn.- Back-Projection Filtration Inversion of Discrete Projections.- Discrete Tomography Reconstruction Algorithms for Images with a Blocking Component.- 2An Entropic Perturbation Approach to TV-Minimization for Limited-Data Tomography.- Fourier inversion of the Mojette transform.- Uniqueness regions under sets of generic projections in discrete tomography.- Adaptive refinement for discrete tomography.- Morphological Analysis.- Exact Evaluation of Stochastic Watersheds: From Trees to General Graphs.- On making nD images well-composed by a self-dual local interpolation.- Discrete Modelling and Visualization.- Implicit Digital Surfaces in Arbitrary Dimensions.- Algorithms for Fast Digital Straight Segments Union.- 29 Digital Geometry from a Geometric Algebra perspective.- Discrete and Combinatorial Tools for Image Segmentation and Analysis.- 39 Segmentation of 3D Articulated Components by Slice-based Vertex-weighted Reeb Graph.- Taylor Optimal Kernels for Derivative Estimation.- On Finding Spherical Geodesic Paths and Circles in Z3.- 43 Discrete Curve Evolution on Arbitrary Triangulated 3D Mesh.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Computer Graphics.