DocumentCode
794374
Title
The computation of visible-surface representations
Author
Terzopoulos, Demetri
Author_Institution
Schlumberger Palo Alto Res., CA, USA
Volume
10
Issue
4
fYear
1988
fDate
7/1/1988 12:00:00 AM
Firstpage
417
Lastpage
438
Abstract
A computational theory of visible-surface representations is developed. The visible-surface reconstruction process that computes these quantitative representations unifies formal solutions to the key problems of: (1) integrating multiscale constraints on surface depth and orientation from multiple-visual sources; (2) interpolating dense, piecewise-smooth surfaces from these constraints; (3) detecting surface depth and orientation discontinuities to apply boundary conditions on interpolation; and (4) structuring large-scale, distributed-surface representations to achieve computational efficiency. Visible-surface reconstruction is an inverse problem. A well-posed variational formulation results from the use of a controlled-continuity surface model. Discontinuity detection amounts to the identification of this generic model´s distributed parameters from the data. Finite-element shape primitives yield a local discretization of the variational principle. The result is an efficient algorithm for visible-surface reconstruction
Keywords
finite element analysis; interpolation; pattern recognition; picture processing; discretization; finite element shape primitives; interpolation; multiscale constraints; orientation; pattern recognition; picture processing; surface depth; surface model; variational principle; visible-surface representations; Artificial intelligence; Computer vision; Distributed computing; Finite element methods; Humans; Image reconstruction; Image resolution; Scattering; Shape; Surface reconstruction;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.3908
Filename
3908
Link To Document