Title :
Simulating essential pyramids
Author :
Miller, Russ ; Stout, Quentin F.
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
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;
Conference_Titel :
Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
0-8186-0862-5
DOI :
10.1109/CVPR.1988.196341