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 :
بازگشت