Concurrent Computation of Differential Morphological Profiles on Giga-Pixel Remote Sensing Images
In this paper we provide an efficient parallel algorithm for reconstruction from markers, and multi-scale analysis through differential morphological profiles, which are top-hat scale spaces based on openings and closings by reconstruction. The new algorithms provide speed gain in two ways: (i) through parallelism, and (ii) through more efficient re-use of previously computed data. The best version of the algorithm provided a 17x speed-up on 24 cores, over computation of the same algorithm on a single core. Compared to the basic method of repeated reconstructions by a sequential algorithm, a speed gain of 25.1 times was obtained.
WILKINSON Michael;
SOILLE Pierre;
PESARESI Martino;
OUZOUNIS Georgios;
2013-03-27
Nederlandse Organisatie voor Wetenschappelijk Onderzoek
JRC66673
9789073461994,
http://link.springer.com/chapter/10.1007%2F978-3-642-21569-8_29#,
https://publications.jrc.ec.europa.eu/repository/handle/JRC66673,
Additional supporting files
| File name | Description | File type | |