High Performance Computing Algorithm Applied in Floyd Steinberg Dithering
In this paper, the authors are going to implement parallel Floyd Steinberg Dithering algorithm for multi core architecture. The algorithm is based on error dispersion. This algorithm is commonly used by image manipulation software, for example when an image is converted into GIF format. This technique generates the best results of any classical method, but it is the slowest because of its sequential computation. This paper brings out FSD algorithm for distributed (multi core) architecture. PFSD (Parallel Floyd Steinberg Dithering) algorithm based on master slave architecture. Master collects data information and distributes data to multiple sections whereas slave works on sections which are monitored by master.