Rotationally Symmetric Operators for Surface Interpolation

Abstract

The use of rotationally symmetric operators in vision is reviewed and conditions for rotational symmetry are derived for linear and quadratic forms in the first and second partial directional derivatives of a function f(x, y). Surface interpolation is considered to be the process of computing the most conservative solution consistent with boundary conditions. The 'most conservative' solution is modelled using the calculus of variations to find the minimum function that satisfies a given performance index. To guarantee the existence of a minimum function. Grimson has recently suggested that the performance index should be a semi-norm. It is shown that all quadratic forms in the second partial derivatives of the surface satisfy this criterion. The seminorms that are, in addition, rotationally symmetric form a vector space whose basis is the square Laplacian and the quadratic variation. Whereas both seminorms give rise to the same Euler condition in the interior, the quadratic variation offers the tighter constraint at the boundary and is to be preferred for surface interpolation. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1981
Accession Number
ADA109032

Entities

People

  • Berthold K. P. Horn
  • Michael Brady

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Boundaries
  • Calculus
  • Calculus Of Variations
  • Change Detection
  • Computational Science
  • Computer Graphics
  • Computer Vision
  • Differential Equations
  • Directional
  • Equations
  • Euler Equations
  • Image Processing
  • Orientation (Direction)
  • Three Dimensional
  • Vector Spaces

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Graph Algorithms and Convex Optimization.

Technology Areas

  • Space