|
DSpace at MIT >
Computer Science and Artificial Intelligence Lab (CSAIL) >
Artificial Intelligence Lab Publications >
AI Memos (1959 - 2004) >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1721.1/5678
|
| Title: | Multi-Level Reconstruction of Visual Surfaces: Variational Principles and Finite Element Representations |
| Authors: | Terzopoulos, Demetri |
| Keywords: | computer vision
hierarchical representations
svariational principles
stereo
surface reconstruction
finite elements
smulti-level relaxation
interpolation |
| Issue Date: | 1-Apr-1982 |
| Series/Report no.: | AIM-671 |
| Abstract: | Computational modules early in the human vision system typically generate sparse information about the shapes of visible surfaces in the scene. Moreover, visual processes such as stereopsis can provide such information at a number of levels spanning a range of resolutions. In this paper, we extend this multi-level structure to encompass the subsequent task of reconstructing full surface descriptions from the sparse information. The mathematical development proceeds in three steps. First, the surface most consistent with the sparse constraints is characterized as the solution to an equilibrium state of a thin flexible plate. Second, local, finite element representations of surfaces are introduced and, by applying the finite element method, the continuous variational principle is transformed into a discrete problem in the form of a large system of linear algebraic equations whose solution is computable by local-support, cooperative mechanisms. Third, to exploit the information available at each level of resolution, a hierarchy of discrete problems is formulated and a highly efficient multi-level algorithm, involving both intra-level relaxation processes and bi-directional inter-level algorithm, involving both intra-level relaxation processes and bidirectional inter-level local interpolation processes is applied to their simultaneous solution.. Examples of the generation of hierarchies of surface representations from stereo constraints are given. Finally, the basic surface approximation problem is revisited in a broader mathematical context whose implications are of relevance to vision. |
| URI: | http://hdl.handle.net/1721.1/5678 |
| Appears in Collections: | AI Memos (1959 - 2004)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| AIM-671.ps | | 9132Kb | PostScript | View/Open | | AIM-671.pdf | | 6545Kb | Adobe PDF | View/Open |
|
This item is protected by original copyright
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
