Pyramid computer algorithms for determining geometric properties of images
- 1 January 1985
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 263-271
- https://doi.org/10.1145/323233.323267
Abstract
This paper gives several pyramid computer algorithms for determining geometric properties of black/white digitized pictures stored in the base of the pyramid. These algorithms determine properties such as convexity and nearest neighbors of black figures. We show that the pyramid is faster than either a tree of mesh machine, but, like the tree, the time needed by algorithms is quite sensitive to the amount of data movement required. We also consider modified pyramids in which each base processor stores many pixels, and machine models which are related to the pyramid.This publication has 0 references indexed in Scilit: