Enhanced computation method of topological smoothing on shared memory parallel machines

Abstract : To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches, proposed method provides a parallel computation and better memory management, while preserving the topology (number of connected components) of the original image by using homotopic transformations defined in the framework of digital topology. We introduce an adapted parallelization strategy called split, distribute and merge (SDM) strategy which allows efficient parallelization of a large class of topological operators. To achieve a good speedup and better memory allocation, we cared about task scheduling and managing. Distributed work during smoothing process is done by a variable number of threads. Tests on 2D grayscale image (512*512), using shared memory parallel machine (SMPM) with 8 CPU cores (2× Xeon E5405 running at frequency of 2 GHz), showed an enhancement of 5.2 with cache success rate of 70%.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01294107
Contributor : Ramzi Mahmoudi <>
Submitted on : Wednesday, March 30, 2016 - 12:25:08 PM
Last modification on : Friday, April 12, 2019 - 11:06:11 AM
Long-term archiving on : Monday, November 14, 2016 - 6:26:26 AM

File

REVISED III EURASIP.pdf
Files produced by the author(s)

Identifiers

Citation

Ramzi Mahmoudi, Mohamed Akil. Enhanced computation method of topological smoothing on shared memory parallel machines. EURASIP Journal on Image and Video Processing, Springer, 2011, 2011 (16), pp.1-17. ⟨http://jivp.eurasipjournals.springeropen.com/articles/10.1186/1687-5281-2011-16⟩. ⟨10.1186/1687-5281-2011-16⟩. ⟨hal-01294107⟩

Share

Metrics

Record views

225

Files downloads

163