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
Link To Document