Real-time topological image smoothing on shared memory parallel machines

Abstract : Smoothing filter is the method of choice for image preprocessing and pattern recognition. We present a new concurrent method for smoothing 2D object in binary case. Proposed method provides a parallel computation while preserving the topology by using homotopic transformations. We introduce an adapted parallelization strategy called split, distribute and merge (SDM) strategy which allows efficient parallelization of a large class of topological operators including, mainly, smoothing, skeletonization, and watershed algorithms. To achieve a good speedup, we cared about task scheduling. Distributed work during smoothing process is done by a variable number of threads. Tests on 2D binary 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 thus a cadency of 32 images per second is achieved.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01294106
Contributor : Ramzi Mahmoudi <>
Submitted on : Wednesday, March 30, 2016 - 12:23:52 PM
Last modification on : Thursday, February 7, 2019 - 5:23:57 PM
Long-term archiving on : Monday, November 14, 2016 - 6:22:11 AM

File

Parallel Topological Smoothing...
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Ramzi Mahmoudi, Mohamed Akil. Real-time topological image smoothing on shared memory parallel machines. Real-Time Image and Video Processing 2011, Jan 2011, San Francisco, United States. ⟨10.1117/12.872275⟩. ⟨hal-01294106⟩

Share

Metrics

Record views

165

Files downloads

133