• 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