Connected Morphological Attribute Filters on Distributed Memory Parallel Machines
| Autor: | Kazemier, Jan J., Ouzounis, Georgios K., Wilkinson, Michael H. F., Angulo, Jesús, Velasco-Forero, Santiago, Meyer, Fernand |
|---|---|
| Přispěvatelé: | Intelligent Systems |
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Zdroj: | Mathematical Morphology and Its Applications to Signal and Image Processing: 13th International Symposium, ISMM 2017, Fontainebleau, France, May 15–17, 2017, Proceedings, 357-368 STARTPAGE=357;ENDPAGE=368;TITLE=Mathematical Morphology and Its Applications to Signal and Image Processing |
| Popis: | We present a new algorithm for attribute filtering of extremely large images, using a forest of modified max-trees, suitable for distributed memory parallel machines. First, max-trees of tiles of the image are computed, after which messages are exchanged to modify the topology of the trees and update attribute data, such that filtering the modified trees on each tile gives exactly the same results as filtering a regular max-tree of the entire image. On a cluster, a speed-up of up to 53x is obtained on 64, and up to 100x on 128 single CPU nodes. On a shared memory machine a peak speed-up of 50x on 64 cores was obtained. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|