
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 implementationsanalog 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