Real-time topological image smoothing on shared memory parallel machines

Ramzi Mahmoudi; Mohamed Akil

doi:10.1117/12.872275

2 February 2011 Real-time topological image smoothing on shared memory parallel machines

Ramzi Mahmoudi, Mohamed Akil

Proceedings Volume 7871, Real-Time Image and Video Processing 2011; 787109 (2011) https://doi.org/10.1117/12.872275
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

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.

Citation Download Citation

Ramzi Mahmoudi and Mohamed Akil "Real-time topological image smoothing on shared memory parallel machines", Proc. SPIE 7871, Real-Time Image and Video Processing 2011, 787109 (2 February 2011); https://doi.org/10.1117/12.872275

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available