HYPERCUBE ALGORITHMS FOR OPERATIONS ON QUADTREES

PATTERN RECOGNITION

卷:25

Article

SHANKAR, RV ; RANKA, S

关键词: QUADTREES;    HYPERCUBE ALGORITHMS;    IMAGE PROCESSING;   

DOI  :  10.1016/0031-3203(92)90137-8

来源: Elsevier

【 摘 要 】

This paper describes parallel algorithms for the following operations on quadtrees-boolean operations (union, intersection, complement), collapsing a quadtree, and neighbor finding in an image represented by a quadtree. The architecture assumed in this paper is a hypercube with one processing element (PE) per hypercube node. It is assumed that the architecture is SIMD. i.e. all PEs work under the control of a single control unit.

【 授权许可】

Free