Logo - springer
Slogan - springer

Computer Science - Information Systems and Applications | Discrete Geometry for Computer Imagery - 14th IAPR International Conference, DGCI 2008, Lyon,

Discrete Geometry for Computer Imagery

14th IAPR International Conference, DGCI 2008, Lyon, France, April 16-18, 2008, Proceedings

Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (Eds.)

2008, XIII, 558 p.

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-540-79126-3

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-540-79125-6

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

The14theditionoftheInternationalConferenceonDiscreteGeometryforC- puterImagerywasheldinLyon,France,April16–18,2008.DGCI2008attracted many researchers from all around the world. Indeed, 76 papers were submitted, from 24 di?erent countries (13 European and 11 non European), con?rming the international status of the conference. Once reviewed, 45 papers were accepted for publication in the present LNCS volume. In all, 23 papers were scheduled for oral presentation in single-track sessions, and 22 papers were presented as posters, with preliminary plenary sessions with very short presentations of these posters. Three invited speakers gave lectures on topics ranging from connected ?elds to the theoreticalfoundations of discrete geometry:Dinesh Manocha (U- versityofNorthCarolinaatChapelHill,USA),UllrichKo ¨the(UniversityofH- delberg, Germany) and Jean-Pierre Reveilles (University of Auvergne, France). Building on the experience of the previous editions, this edition was the - casion to remodel the paper selection process in order to improve the overall quality of the conference. These changes were based on an update and red- nition of the topics covered by the conference, in such a way that most of the present-day works in discrete geometry naturally ?t in one topic. The members ofthe ProgramCommittee werethen chosenfor their expertisein these di?erent topics.Theysupervisedthereviewingprocessofthepapersrelatedtotheirtopic.

Content Level » Research

Keywords » 3-D space - 3D - algorithmic geometry - collapsing - combinatorial maps - computational complexity - computational geometry - computer graphics - computer image - computer vision - constructive mathematics - convex optimization - cubical complexes - topology - visualization

Related subjects » Image Processing - Information Systems and Applications - Theoretical Computer Science

Table of contents 

Invited Papers.- Digital Geometry Processing with Topological Guarantees.- What Can We Learn from Discrete Images about the Continuous World?.- Weak Rational Computing for Digital Geometry.- Models for Distance Geometry.- A First Look into a Formal and Constructive Approach for Discrete Geometry Using Nonstandard Analysis.- Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions.- About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators.- Combinatorial View of Digital Convexity.- Decomposition and Construction of Neighbourhood Operations Using Linear Algebra.- Digitally Continuous Multivalued Functions.- Continued Fractions and Digital Lines with Irrational Slopes.- Discrete and Combinational Topology.- New Characterizations of Simple Points, Minimal Non-simple Sets and P-Simple Points in 2D, 3D and 4D Discrete Spaces.- Cancellation of Critical Points in 2D and 3D Morse and Morse-Smale Complexes.- Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces.- Insertion and Expansion Operations for n-Dimensional Generalized Maps.- Discrete Complex Structure on Surfel Surfaces.- Minimal Simple Pairs in the Cubic Grid.- Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete.- Geometric Transforms.- Medial Axis LUT Computation for Chamfer Norms Using -Polytopes.- Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms.- Euclidean Eccentricity Transform by Discrete Arc Paving.- Statistical Template Matching under Geometric Transformations.- Distance Transformation on Two-Dimensional Irregular Isothetic Grids.- Self-similar Discrete Rotation Configurations and Interlaced Sturmian Words.- Segmenting Simplified Surface Skeletons.- Discrete Shape Representation, Recognition and Analysis.- Geometric Feature Estimators for Noisy Discrete Surfaces.- Normals and Curvature Estimation for Digital Surfaces Based on Convolutions.- On Minimal Moment of Inertia Polyominoes.- Gift-Wrapping Based Preimage Computation Algorithm.- Digital Planar Surface Segmentation Using Local Geometric Patterns.- Robust Estimation of Curvature along Digital Contours with Global Optimization.- An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition.- Tangential Cover for Thick Digital Curves.- Binomial Convolutions and Derivatives Estimation from Noisy Discretizations.- Discrete Tomography.- Selection of Local Thresholds for Tomogram Segmentation by Projection Distance Minimization.- Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem.- An Exact, Non-iterative Mojette Inversion Technique Utilising Ghosts.- Approximating hv-Convex Binary Matrices and Images from Discrete Projections.- Morphological Analysis.- Advances in Constrained Connectivity.- On Watershed Cuts and Thinnings.- A New Fuzzy Connectivity Class Application to Structural Recognition in Images.- Directional Structures Detection Based on Morphological Line-Segment and Orientation Functions.- Discrete Modelling and Visualization.- Predicting Corresponding Region in a Third View Using Discrete Epipolar Lines.- A Discrete Modelling of Soil Fragments Transport by Runoff.- Discrete and Combinational Tools for Image Segmentation and Analysis.- Optimal Difference Operator Selection.- First Results for 3D Image Segmentation with Topological Map.- Adaptive Morphological Filtering Using Similarities Based on Geodesic Time.- Book Scanner Dewarping with Weak 3d Measurements and a Simplified Surface Model.- 3D Image Topological Structuring with an Oriented Boundary Graph for Split and Merge Segmentation.

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 Applications.