Parallel generation of adaptive multiresolution structures for image processing

Authors

Xi Li, New Jersey Institute of Technology
Sotirios G. Ziavras, New Jersey Institute of Technology
Constantine N. Manikopoulos, New Jersey Institute of Technology

Document Type

Article

Publication Date

1-1-1997

Abstract

In the paper we present an algorithm for creating region-adjacency-graph (RAG) pyramids on TurboNet, an experimental parallel computer system. Each level of these hierarchies of irregular tessellations is generated by independent stochastic processes that adapt the structure of the pyramid to the content of the image. RAGs can be used in multiresolution image analysis to extract connected components from labeled images. The implementation of the algorithm is discussed and performance results are presented for three different communication techniques which are supported by the TurboNet's hybrid architecture. The results indicate that efficient communications are vital to good performance of the algorithm. ©1997 by John Wiley & Sons, Ltd.

Identifier

0031124184 (Scopus)

Publication Title

Concurrency Practice and Experience

External Full Text Location

https://doi.org/10.1002/(SICI)1096-9128(199704)9:4<241::AID-CPE248>3.0.CO;2-T

ISSN

10403108

First Page

241

Last Page

254

Issue

4

Volume

9

Recommended Citation

Li, Xi; Ziavras, Sotirios G.; and Manikopoulos, Constantine N., "Parallel generation of adaptive multiresolution structures for image processing" (1997). Faculty Publications. 16835.
https://digitalcommons.njit.edu/fac_pubs/16835