Fundamentals of digital image processing
Fundamentals of digital image processing
A new thinning algorithm for gray-scale images by the relaxation technique
Pattern Recognition
ACM Transactions on Programming Languages and Systems (TOPLAS)
Dynamic scheduling on parallel machines
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Real-time computing with lock-free shared objects
ACM Transactions on Computer Systems (TOCS)
A software architecture for user transparent parallel image processing
Parallel Computing - Parallel computing in image and video processing
The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Journal of Mathematical Imaging and Vision
Patterns for parallel programming
Patterns for parallel programming
Weighted fusion graphs: Merging properties and watersheds
Discrete Applied Mathematics
Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines
IEEE Transactions on Pattern Analysis and Machine Intelligence
Validity of the single processor approach to achieving large scale computing capabilities
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Hi-index | 0.00 |
In this paper, we present a concurrent implementation of a powerful topological thinning operator. This operator is able to act directly over grayscale images without modifying their topology. We introduce an adapted parallelization methodology which combines split, distribute and merge (SDM) strategy and mixed parallelism techniques (data and thread parallelism). The introduced strategy allows efficient parallelization of a large class of topological operators including, mainly, λ-leveling, skeletonization and crest restoring algorithms. To achieve a good speedup, we cared about coordination of threads. Distributed work during thinning 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 6.2 with a maximum achieved cadency of 125 images/s using 8 threads.