Reconstructing Smooth Surfaces from Partial, Noisy Information

Abstract

Interpolating smooth surfaces from boundary conditions is a ubiquitous problem in early visual processing. We describe a solution for an important special case: the interpolation of surfaces that are locally spherical or cylindrical from initial orientation values and constraints on orientation. The approach exploits an observation that components of the unit normal vary linearly on surfaces of uniform curvature, which permits implementation using local parallel processes. Experiments on spherical and cylindrical test cases have produced essentially exact reconstructions, even when boundary values were extremely sparse or only partially constrained. Results on other test cases seem in reasonable agreement with human perception.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1980
Accession Number
AD1018316

Entities

People

  • Harry G. Barrow
  • Jay M. Tenenbaum

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Aeronautics
  • Applied Computer Science
  • Artificial Intelligence
  • Artificial Intelligence Computing
  • California
  • Computer Programs
  • Computer Science
  • Computer Vision
  • Computers
  • Contracts
  • Machine Perception
  • Military Research
  • Scientists

Readers

  • Atmospheric Science / Meteorology, specifically Wind Wave Turbulence.
  • Computer Vision.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)