|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Multiprocessor Pyramid Architectures for Bottom-Up Image Analysis
April 1984 (vol. 6 no. 4)
pp. 463-475
| ASCII Text | x | ||
| Narendra Ahuja, Sowmitri Swamy, "Multiprocessor Pyramid Architectures for Bottom-Up Image Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 4, pp. 463-475, April, 1984. | |||
| BibTex | x | ||
| @article{ 10.1109/TPAMI.1984.4767551, author = {Narendra Ahuja and Sowmitri Swamy}, title = {Multiprocessor Pyramid Architectures for Bottom-Up Image Analysis}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {6}, number = {4}, issn = {0162-8828}, year = {1984}, pages = {463-475}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.1984.4767551}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Multiprocessor Pyramid Architectures for Bottom-Up Image Analysis IS - 4 SN - 0162-8828 SP463 EP475 EPD - 463-475 A1 - Narendra Ahuja, A1 - Sowmitri Swamy, PY - 1984 VL - 6 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
This paper describes three hierarchical organizations of small processors for bottom-up image analysis:pyramids, interleaved pyramids, and pyramid trees. Progressively lower levels in the hierarchies process image windows of decreasing size. Bottom-up analysis is made feasible by transmitting up the levels quadrant borders and border-related information that captures quadrant interaction of interest for a given computation. The operation of the pyramid is illustrated by examples of standard algorithms for interior-based computations (e.g., area) and border-based computations of local properties (e.g., perimeter). A connected component counting algorithm is outlined that illustrates the role of border-related information in representing quadrant interaction. Interleaved pyramids are obtained by sharing processors among several pyramids. They increase processor utilization and throughput rate at the cost of increased hardware. Trees of shallow interleaved pyramids, calld pyramid trees, are introduced to reduce the hardware requirements of large interleaved pyramids at the expense of increased processing time, without sacrificing processor utilization. The three organizations are compared with respect to several performance measures.
Citation:
Narendra Ahuja, Sowmitri Swamy, "Multiprocessor Pyramid Architectures for Bottom-Up Image Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 4, pp. 463-475, April 1984, doi:10.1109/TPAMI.1984.4767551
Usage of this product signifies your acceptance of the Terms of Use.

