Digital Geometry Algorithms

Theoretical Foundations and Applications to Computational Imaging

  • Valentin E. Brimkov
  • Reneta P. Barneva

Part of the Lecture Notes in Computational Vision and Biomechanics book series (LNCVB, volume 2)

Table of contents

  1. Front Matter
    Pages I-X
  2. General

    1. Front Matter
      Pages 1-1
    2. Alfred M. Bruckstein
      Pages 3-26
    3. Gabor T. Herman, T. Yung Kong, Lucas M. Oliveira
      Pages 27-69
  3. Topology, Transformations

    1. Front Matter
      Pages 71-71
    2. Michel Couprie, Gilles Bertrand
      Pages 73-107
    3. Xiang Bai, Quannan Li, Tianyang Ma, Wenyu Liu, Longin Jan Latecki
      Pages 145-164
    4. Kálmán Palágyi, Gábor Németh, Péter Kardos
      Pages 165-188
    5. David Coeurjolly, Antoine Vacavant
      Pages 189-214
    6. Peter Veelaert
      Pages 215-243
  4. Image and Shape Analysis

    1. Front Matter
      Pages 245-245
    2. Partha Bhowmick, Bhargab B. Bhattacharya
      Pages 247-299
    3. Fabien Feschet
      Pages 301-321
    4. Atsushi Imiya, Kosuke Sato
      Pages 323-358
    5. Guillaume Damiand, Alexandre Dupas
      Pages 359-393
    6. David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon
      Pages 395-424
  5. Back Matter
    Pages 425-428

About this book


Digital geometry emerged as an independent discipline in the second half of the last century. It deals with geometric properties of digital objects and is developed with the unambiguous goal to provide rigorous theoretical foundations for devising new advanced approaches and algorithms for various problems of visual computing. Different aspects of digital geometry have been addressed in the literature. This book is the first one that explicitly focuses on the presentation of the most important digital geometry algorithms. Each chapter provides a brief survey on a major research area related to the general volume theme, description and analysis of related fundamental algorithms, as well as new original contributions by the authors. Every chapter contains a section in which interesting open problems are addressed.


computational imaging digital geometry algorithms visual computing

Editors and affiliations

  • Valentin E. Brimkov
    • 1
  • Reneta P. Barneva
    • 2
  1. 1.Buffalo State College, Department of MathematicsState University of New YorkBuffaloUSA
  2. 2.Department of Computer ScienceState University of New York at FredoniaFredoniaUSA

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media Dordrecht 2012
  • Publisher Name Springer, Dordrecht
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-94-007-4173-7
  • Online ISBN 978-94-007-4174-4
  • Series Print ISSN 2212-9391
  • Series Online ISSN 2212-9413
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Oil, Gas & Geosciences