ML Anthology

Simulating Essential Pyramids

Russ Miller, Quentin F. Stout
CVPR 1988 pp. 912-917
doi:10.1109/CVPR.1988.196341 /cvpr/1988/miller1988cvpr-simulating/

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Miller and Stout. "Simulating Essential Pyramids." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196341

Markdown

[Miller and Stout. "Simulating Essential Pyramids." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/miller1988cvpr-simulating/) doi:10.1109/CVPR.1988.196341

BibTeX

@inproceedings{miller1988cvpr-simulating,
  title     = {{Simulating Essential Pyramids}},
  author    = {Miller, Russ and Stout, Quentin F.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {912-917},
  doi       = {10.1109/CVPR.1988.196341},
  url       = {https://mlanthology.org/cvpr/1988/miller1988cvpr-simulating/}
}