Invariancy Methods for Points, Curves and Surfaces in Computational Vision

Research output: ThesisDoctoral Thesis (monograph)


Many issues in computational vision can be understood from the interplay between camera geometry and the structure of images and objects. Typically, the image structure is available and the goal is to reconstruct object structure and camera geometry. This is often difficult due to the complex interdependence between these three entities. The theme of this thesis is to use invariants to solve these and other problems of computational vision. Two types of invariancies are discussed; view-point invariance and object invariance.

A view-point invariant does not depend on the camera geometry. The classical cross ratio of four collinear points is a typical example. A number of invariants for planar curves are developed and discussed. View-point invariants are useful for many purposes, for example to solve recognition problems. This idea is applied to navigation of laser guided vehicles and to the recognition of planar curves.

An object invariant does not depend on the object structure. The epipolar constraint is a typical example. The epipolar constraint is generalised in several directions. Multilinear constraints are derived for both continuous and discrete time motion. Similar constraints are used to solve navigation problems. Generalised epipolar constraints are derived for curves and surfaces.

The invariants are based on pure geometrical properties. To apply these ideas to real images it is necessary to consider practical issues such as noise. Stochastic properties of low-level vision are investigated to give guidelines for design of practical algorithms. A theory for interpolation and scale-space smoothing is developed. The resulting low-level algorithms, for example edge-detection and correlation, are invariant with respect to the position of the discretisation grid. The ideas are useful in order to understand existing algorithms and to design new ones.


Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Mathematics


  • curved surface, space curve, planar curve, laser guided vehicles, AGV, autonomous guided vehicles, recognition, reconstruction, image sequence, multiple view geometry, affine, invariant, projective, Mathematics, Matematik
Original languageEnglish
Awarding Institution
  • [unknown], [unknown], Supervisor, External person
Award date1996 May 30
  • Department of Mathematics, Lund University
Print ISBNs91-628-2022-2
StatePublished - 1996

Bibliographic note

Defence details Date: 1996-05-30 Time: 10:15 Place: MH-building, MH:C, Lund External reviewer(s) Name: Yuille, Alan Title: Prof. Affiliation: Harvard Robotics Laboratory, Harvard University ---