Parallel generation of adaptive multiresolution structures for image processing

Xi Li, Sotirios G. Ziavras, Constantine N. Manikopoulos

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)241-254
Number of pages14
JournalConcurrency Practice and Experience
Issue number4
StatePublished - Apr 1997

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Parallel generation of adaptive multiresolution structures for image processing'. Together they form a unique fingerprint.

Cite this