The 16th edition of the International Conference on Discrete Geometry for Computer
Imagery was held in Nancy, France, April 6–8, 2011, and was organized
by the ADAGIo team of the LORIA laboratory (Lorraine research center in
computer science and its applications). DGCI 2011 attracted many researchers
from all around the world. Indeed, 70 papers were submitted, from 22 different
countries, confirming the international status of the conference. The contributions
focus on models for discrete geometry, discrete and combinatorial topology,
geometric transforms, discrete shape representation and analysis, discrete
tomography and discrete and combinatorial tools for image segmentation and
Following a thorough reviewing process, remodeled for DGCI 2008, 40 papers
were accepted and published in the present LNCS volume. Altogether, 20 papers
were scheduled for oral presentation in single-track sessions, and 20 papers
were presented as posters, with preliminary plenary sessions with very short oral
presentations of these posters.
In addition, the program was enriched by three invited lectures, presented
by internationally well-known speakers: Agnes Desolneux (CNRS researcher,
MAP5, Paris Descartes University, France), Jarek Rossignac (Professor, GVU
Center, Georgia Tech, USA), and Jean Serra (Professor Emeritus, ESIEE-LIGM,
For the first time, the 16th edition of DGCI hosted a demonstration session.
The purpose of this session was to provide the opportunity to present and share
effective applications related to the main topics of DGCI.
DGCI 2011 was supported by the International Association of Pattern Recognition
(IAPR), and is the main conference associated with the Technical Committee
on Discrete Geometry (TC18) of IAPR.
Hereby, we would like to thank all contributors who responded to the call for
papers of DGCI, the invited speakers, all reviewers and members of the Steering
and Program Committees, as well as all participants of DGCI. We would also
like to express our gratitude to the LORIA Laboratory and INRIA Nancy-Grand
Est (French National Institute for Research in Computer Science and Control)
for hosting this event and providing all the necessary facilities. We finally thank
our sponsoring institutions for providing the financial support essential for a