• DocumentCode
    2047292
  • Title

    Computing exact aspect graphs of curved objects: solids of revolution

  • Author

    Kriegman, David J. ; Ponce, Jean

  • Author_Institution
    Dept. of Comput. Sci., Stanford Univ., CA, USA
  • fYear
    1989
  • fDate
    27-29 Nov 1989
  • Firstpage
    116
  • Lastpage
    122
  • Abstract
    An approach to computing the exact orthographic aspect graph of curved objects is introduced. Curved corresponding to various visual events partition the Gaussian sphere into regions where the image structure is stable. A catalog of these events for piecewise-smooth objects is available from singularity theory. For a solid of revolution whose generator is an algebraic curve, each visual event is characterized by a system of polynomials whose roots can be computed by continuation methods. Within each region, the stable image structure is characterized by a variation of cylindrical algebraic decomposition and ray tracing. This approach has been implemented, and several examples are presented
  • Keywords
    computer vision; computerised pattern recognition; graph theory; Gaussian sphere partitioning; curved objects; cylindrical algebraic decomposition; exact orthographic aspect graph; piecewise-smooth objects; ray tracing; singularity theory; solids of revolution; stable image structure; visual event; Cameras; Character generation; Computer science; Laboratories; Pigmentation; Polynomials; Ray tracing; Robots; Solids; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Interpretation of 3D Scenes, 1989. Proceedings., Workshop on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    0-8186-2007-2
  • Type

    conf

  • DOI
    10.1109/TDSCEN.1989.68109
  • Filename
    68109