Concurrent Computation of Differential Morphological Profiles on Giga-Pixel 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 parallellism, 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.JRC.DG.G.2-Global security and crisis managemen