Educational

The following lists are not complete. Please contact us if you have any suggestion on modifications.

Getting started

We propose below a selection of books to start in discrete geometry.
More advanced books are listed in the Materials section.
Web ressources:
  • I. Bloch, Digital Representations (in the "Grids, cells, structure and topology" subfield):
      Tessellation and grids, Digital topology, Representations of some geometrical entities and Distance Transform.

Subfields and related lectures

Discrete geometry can be structured into several subfields. Of course this kind of classification is not unique... we proposed below a structure as logical as possible in the following. For each subfield, we expect to propose (as soon as possible...) some main references, lectures or slides provided by members and links to data sets and codes.

  • nD objects and recognition
  • digitization frameworks and models, discrete analytical objects (lines, planes, circles, ...), recognition algorithms
Do not hesitate to help us to complete these subfields. Thanks in advance!

Materials

Books

  • V. Kovalevsky Geometry of Locally Finite Spaces. Publishing House Dr. Baerbel Kovalevski, Berlin. ISBN 978-3-9812252-0-4, 2008
  • L. Chen Discrete Surfaces and Manifolds: A Theory of Digital-Discrete Geometry and Topology, Scientific & Practical Computing,2004.
  • R. Klette, A. Rosenfeld Digital Geometry, geometric methods for digital picture analysis, Morgan Kaufman, 2004.
  • R. Klette, A. Rosenfeld, F. Slodoba, Advances in Digital and Computational Geometry, Springer Verlag, 1998.
  • G. T. Herman, Geometry of Digital Spaces, Birkhauser 1998.
  • L. J. Latecki, Discrete Representation of Spatial Objects in Computer Vision, Series on Computational Imaging and Vision, ed. M. Viergever, Kluwer Academic Publishers, Dordrecht, 1998.
  • S. Marchand-Maillet and Y.M. Sharaiha, Binary Digital Image Processing, Academic Press, 2000.
  • G. Bertrand, A. Imiya, R. Klette (eds.), Digital and Image Geometry, Lecture Notes in Computer Science, LNCS 2243, Springer, 2001.

Journals

Works and results related to discrete geometry are usually published in the following journals:

Computational Geometry
Computer Vision, and Image Understanding
Discrete and Computational Geometry
Discrete Applied Mathematics
Graphical Models (previously Graphical Models and Image Processing)
IEEE Computer Graphics and Applications
IEEE Transactions on Image Processing
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Visualization and Computer Graphics
Image and Vision Computing
International Journal on Pattern Recognition and Artificial Intelligence
Journal of Mathematical Imaging and Vision
Journal of Topology and its Applications
Journal of Visual Communication and Image Representation
Pattern Recognition
Pattern Recognition Letters
Theoretical Computer Science


Since 2013, we collect every year the references of DG papers published in these journals.
2013
2014
2015
2016

Conferences

  • Discrete Geometry for Computer Imagery (DGCI)
    Main conference for TC18, held every 18 months.
  • For more information, see next Events on discrete geometry.

  • International Conference on Pattern Recognition (ICPR)
    Main IAPR conference, held every 2nd year.
  • Vision Geometry
    as part of the IS&T/SPIE Annual Symposium on Electronic Imaging.
  • Dagstuhl Seminars
    Seminars on various topic organized at Schloss Dagstuhl international conference and research center for computer science.
  • Workshop on Discrete Tomography and its Applications
  • International Workshop on Combinatorial Image Analysis (IWCIA)
    Workshop on parallel and combinatorial image analysis.
  • International Conference on Computer Analysis of Images and Patterns (CAIP)
    Conference held every 2nd year.
  • International Symposium on Mathematical Morphology (ISMM)
  • Scandinavian Conference on Image Analysis (SCIA)
    Conference held every 2nd year in one of the Scandinavian countries.
  • International Conference on Image Analysis and Processing (ICIAP)
    Conference held every 2nd year in Italy.
  • International Workshop on Computational Topology in Image Context (CTIC)
    Workshop held every 18 months.
  • Reconnaissance des Formes et Intelligence Artificielle (RFIA)
    Conference held in France.
  • Workshop on Digital Topology
  • International Workshop on Visual Form (IWVF)
    Workshop held approximately every 3rd year.


IAPR-TC18 webpage

Responsible for this page: tc18@tc18.org