TY - GEN
T1 - Connected Morphological Attribute Filters on Distributed Memory Parallel Machines
AU - Kazemier, Jan J.
AU - Ouzounis, Georgios K.
AU - Wilkinson, Michael H. F.
PY - 2017
Y1 - 2017
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-319-57240-6
DO - 10.1007/978-3-319-57240-6
M3 - Conference contribution
SN - 978-3-319-57240-6
T3 - Image Processing, Computer Vision, Pattern Recognition, and Graphics
SP - 357
EP - 368
BT - Mathematical Morphology and Its Applications to Signal and Image Processing
A2 - Angulo, Jesús
A2 - Velasco-Forero, Santiago
A2 - Meyer, Fernand
PB - Springer International Publishing AG
CY - Cham
T2 - 13th International Symposium, ISMM 2017
Y2 - 15 May 2017 through 17 May 2017
ER -