• DocumentCode
    2994126
  • Title

    Simulating essential pyramids

  • Author

    Miller, Russ ; Stout, Quentin F.

  • Author_Institution
    Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
  • fYear
    1988
  • fDate
    5-9 Jun 1988
  • Firstpage
    912
  • Lastpage
    917
  • Abstract
    When an image contains multiple objects of interest simple algorithms try to simultaneously use the apex for each object, creating a severe bottleneck; previous asymptotically efficient algorithms have tended to be quite complicated. A novel approach is presented which systematically simulates a separate `essential´ pyramid over each object. This simplifies algorithm development, since algorithms can be written assuming that there is only a single object. This approach can yield optimal or nearly optimal algorithms for the pyramid computer, and can also be used for many nonpyramid architectures. For several of these, the simulated pyramids over all objects can perform an algorithm nearly as fast as pyramid computer over a single object
  • Keywords
    computerised picture processing; parallel algorithms; parallel architectures; parallel machines; computerised picture processing; essential pyramids; nonpyramid architectures; parallel architectures; parallel machines; pyramid computer; Biological system modeling; Biology computing; Computational modeling; Computer architecture; Computer science; Computer simulation; Data structures; Image processing; Proposals; Wires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on
  • Conference_Location
    Ann Arbor, MI
  • ISSN
    1063-6919
  • Print_ISBN
    0-8186-0862-5
  • Type

    conf

  • DOI
    10.1109/CVPR.1988.196341
  • Filename
    196341