Accession Number : ADA185641

Title :   The Coupled Depth/Slope Approach to Surface Reconstruction.

Descriptive Note : Master's thesis,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s) : Harris, John G

PDF Url : ADA185641

Report Date : Jun 1986

Pagination or Media Count : 81

Abstract : Reconstructing a surface from sparse sensory data is a well known problem in computer vision. Early vision modules typically supply sparse depth, orientation and discontinuity information. The surface reconstruction module incorporates these sparse and possibly conflicting measurements of a surface into a consistent, dense depth map. The coupled depth/slope model developed here provides a novel computational solution to the surface reconstruction problem. This method explicitly computes dense slope representations as well as dense representations. This marked change from previous surface reconstruction algorithms allows a natural integration of orientation constraints into the surface description, a feature not easily incorporated into earlier algorithms. In addition, the coupled depth/slope model generalizes to allow for varying amounts of smoothness at different locations on the surface. This computational model helps conceptualize the problem and leads to two possible implementations-analog and digital. The model can be implemented as an electrical or biological analog network since the only computations required at each locally connected node are averages, additions and subtractions. A parallel digital algorithm can be derived by using finite difference approximations.

Descriptors :   *IMAGE PROCESSING, *COMPUTER APPLICATIONS, ALGORITHMS, ANALOG SYSTEMS, APPROXIMATION(MATHEMATICS), BIOLOGY, COMPUTERS, COUPLING(INTERACTION), DEPTH, DIGITAL SYSTEMS, DISCONTINUITIES, ELECTRICAL NETWORKS, FINITE DIFFERENCE THEORY, INTEGRATION, MATHEMATICAL MODELS, MODELS, ORIENTATION(DIRECTION), PARALLEL ORIENTATION, POSITION(LOCATION), SLOPE, SOLUTIONS(GENERAL), SURFACES, VISION, PATTERN RECOGNITION, COMPUTER GRAPHICS, ARTIFICIAL INTELLIGENCE, MODULES(ELECTRONICS), MAPPING

Subject Categories : Cybernetics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE