Skip to main content
Top

2016 | Book

Photogrammetric Computer Vision

Statistics, Geometry, Orientation and Reconstruction

insite
SEARCH

About this book

This textbook offers a statistical view on the geometry of multiple view analysis, required for camera calibration and orientation and for geometric scene reconstruction based on geometric image features. The authors have backgrounds in geodesy and also long experience with development and research in computer vision, and this is the first book to present a joint approach from the converging fields of photogrammetry and computer vision.

Part I of the book provides an introduction to estimation theory, covering aspects such as Bayesian estimation, variance components, and sequential estimation, with a focus on the statistically sound diagnostics of estimation results essential in vision metrology. Part II provides tools for 2D and 3D geometric reasoning using projective geometry. This includes oriented projective geometry and tools for statistically optimal estimation and test of geometric entities and transformations and their rela­tions, tools that are useful also in the context of uncertain reasoning in point clouds. Part III is de­voted to modelling the geometry of single and multiple cameras, addressing calibration and orienta­tion, including statistical evaluation and reconstruction of corresponding scene features and surfaces based on geometric image features. The authors provide algorithms for various geometric computa­tion problems in vision metrology, together with mathematical justifications and statistical analysis, thus enabling thorough evaluations. The chapters are self-contained with numerous figures and exer­cises, and they are supported by an appendix that explains the basic mathematical notation and a de­tailed index.

The book can serve as the basis for undergraduate and graduate courses in photogrammetry, com­puter vision, and computer graphics. It is also appropriate for researchers, engineers, and software developers in the photogrammetry and GIS industries, particularly those engaged with statistically based geometric computer vision methods.

Table of Contents

Frontmatter
Chapter 1. Introduction
Abstract
This book is about concepts and methods for developing computer vision systems for automatically analysing images, with a focus on the main application areas of photogrammetry, specifically mapping and image-based metrology.
Wolfgang Förstner, Bernhard P. Wrobel

Statistics and Estimation

Frontmatter
Chapter 2. Probability Theory and Random Variables
Abstract
This chapter collects the basic terms from probability theory and statistics. It motivates the axiomatic approach for the concept of probability, introduces the concept of a random variable, describes the key properties of the main distributions of random variables occurring when modelling observational uncertainties and testing hypotheses, and provides an introduction to stochastic processes.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 3. Testing
Abstract
This chapter provides the necessary tools for performing hypothesis tests, evaluates their performance and provides lower bounds for detectable deviations from a given hypothesis. For the most relevant testing tasks we collect the adequate tests. These will be used in order to evaluate estimation results applied to geometric reasoning tasks.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 4. Estimation
Abstract
This chapter assembles the necessary tools for performing parameter estimation from redundant measurements in the context of geometric computation within photogrammetric computer vision, with an emphasis placed on tools for evaluating the results of parameter estimation.
Wolfgang Förstner, Bernhard P. Wrobel

Geometry

Frontmatter
Chapter 5. Homogeneous Representations of Points, Lines and Planes
Abstract
This chapter motivates and introduces homogeneous coordinates for representing geometric entities. We aim at exploiting the algebraic properties of the representations of geometric entities and at giving geometrically intuitive interpretations.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 6. Transformations
Abstract
This chapter discusses transformations of geometric entities.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 7. Geometric Operations
Abstract
This chapter discusses geometric operations of geometric entities. It covers a wide range of constructions, constraints, and functions based on points, lines, planes, conics, and quadrics, including elements at infinity.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 8. Rotations
Abstract
This chapter discusses rotations in 3D as special transformations of points.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 9. Oriented Projective Geometry
Abstract
While classical projective geometry in general does not distinguish between the two opposite directions of a line or the two sides of a plane, oriented projective geometry provides a framework that accounts for situations where it is very useful to take the orientation of entities into account.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 10. Reasoning with Uncertain Geometric Entities
Abstract
This chapter discusses the representation of uncertain homogeneous. We introduce a representation of the uncertainty which is minimal, thus does not contain singular covariance matrices, and develop methods for the estimation of geometric elements and transformation parameters.
Wolfgang Förstner, Bernhard P. Wrobel

Orientation and Reconstruction

Frontmatter
Chapter 11. Overview
Abstract
This chapter gives an overview of the specific models required for orientation and reconstruction based on images of a scene.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 12. Geometry and Orientation of the Single Image
Abstract
A single image of a scene is useful in various applications, such as ego-motion determination or partial scene reconstruction. We discuss models for cameras, develop methods for determining their parameters and provide tools for inferring 3D information from a single image.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 13. Geometry and Orientation of the Image Pair
Abstract
A pair of perspective images taken from two positions such that they show the scene from different directions is sufficient to reconstruct it without having pre-knowledge about it. We provide algorithms for recovering the orientation of the image pair and for determining the 3D coordinates of scene points.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 14. Geometry and Orientation of the Image Triplet
Abstract
This chapter discusses the basic geometry and orientation of image triplets. The higher redundancy caused by observing the scene in three instead of only two images, as before, leads to a number of advantages, so it is useful to treat the image triplet in detail.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 15. Bundle Adjustment
Abstract
Bundle adjustment is a unified method to simultaneously estimate the internal and external camera parameters and the 3D coordinates of the scene points in a statistically optimal manner.
Wolfgang Förstner, Bernhard P. Wrobel
Chapter 16. Surface Reconstruction
Abstract
This chapter addresses the problem of reconstructing the visible surface from the 3D points of the photogrammetric models derived from two or more images.
Wolfgang Förstner, Bernhard P. Wrobel
Backmatter
Metadata
Title
Photogrammetric Computer Vision
Authors
Wolfgang Förstner
Bernhard P. Wrobel
Copyright Year
2016
Electronic ISBN
978-3-319-11550-4
Print ISBN
978-3-319-11549-8
DOI
https://doi.org/10.1007/978-3-319-11550-4

Premium Partner