Share Email Print
cover

Proceedings Paper

Real-time topological image smoothing on shared memory parallel machines
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 2 February 2011
PDF: 11 pages
Proc. SPIE 7871, Real-Time Image and Video Processing 2011, 787109 (2 February 2011); doi: 10.1117/12.872275
Show Author Affiliations
Ramzi Mahmoudi, Unité Mixte UMLV-ESIEE, CNRS, Univ. Paris-Est (France)
Mohamed Akil, Unité Mixte UMLV-ESIEE, CNRS, Univ. Paris-Est (France)


Published in SPIE Proceedings Vol. 7871:
Real-Time Image and Video Processing 2011
Nasser Kehtarnavaz; Matthias F. Carlsohn, Editor(s)

© SPIE. Terms of Use
Back to Top