Discrete Representation of Spatial Objects in Computer Vision

  • Longin Jan Latecki

Part of the Computational Imaging and Vision book series (CIVI, volume 11)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Longin Jan Latecki
    Pages 1-31
  3. Longin Jan Latecki
    Pages 33-43
  4. Longin Jan Latecki
    Pages 45-71
  5. Longin Jan Latecki
    Pages 73-91
  6. Longin Jan Latecki
    Pages 93-106
  7. Longin Jan Latecki
    Pages 107-145
  8. Longin Jan Latecki
    Pages 147-202
  9. Back Matter
    Pages 203-216

About this book


One of the most natural representations for modelling spatial objects in computers is discrete representations in the form of a 2D square raster and a 3D cubic grid, since these are naturally obtained by segmenting sensor images. However, the main difficulty is that discrete representations are only approximations of the original objects, and can only be as accurate as the cell size allows. If digitisation is done by real sensor devices, then there is the additional difficulty of sensor distortion. To overcome this, digital shape features must be used that abstract from the inaccuracies of digital representation. In order to ensure the correspondence of continuous and digital features, it is necessary to relate shape features of the underlying continuous objects and to determine the necessary resolution of the digital representation.
This volume gives an overview and a classification of the actual approaches to describe the relation between continuous and discrete shape features that are based on digital geometric concepts of discrete structures.
Audience: This book will be of interest to researchers and graduate students whose work involves computer vision, image processing, knowledge representation or representation of spatial objects.


3D classification computer vision image processing knowledge knowledge representation modeling

Authors and affiliations

  • Longin Jan Latecki
    • 1
  1. 1.Department of Computer ScienceUniversity of HamburgHamburgGermany

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1998
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-4982-7
  • Online ISBN 978-94-015-9002-0
  • Series Print ISSN 1381-6446
  • Buy this book on publisher's site
Industry Sectors
IT & Software