CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

High performance Computing Algorithm Applied in Floyd Steinberg Dithering

by Anuja Dagar, Archana, Deepak Nandal
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 43 - Number 23
Year of Publication: 2012
Authors: Anuja Dagar, Archana, Deepak Nandal
10.5120/6418-8900

Anuja Dagar, Archana, Deepak Nandal . High performance Computing Algorithm Applied in Floyd Steinberg Dithering. International Journal of Computer Applications. 43, 23 ( April 2012), 11-13. DOI=10.5120/6418-8900

@article{ 10.5120/6418-8900,
author = { Anuja Dagar, Archana, Deepak Nandal },
title = { High performance Computing Algorithm Applied in Floyd Steinberg Dithering },
journal = { International Journal of Computer Applications },
issue_date = { April 2012 },
volume = { 43 },
number = { 23 },
month = { April },
year = { 2012 },
issn = { 0975-8887 },
pages = { 11-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume43/number23/6418-8900/ },
doi = { 10.5120/6418-8900 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:34:04.992983+05:30
%A Anuja Dagar
%A Archana
%A Deepak Nandal
%T High performance Computing Algorithm Applied in Floyd Steinberg Dithering
%J International Journal of Computer Applications
%@ 0975-8887
%V 43
%N 23
%P 11-13
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, we 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. The proposed algorithm can be extended to different data intensive and complex computing applications for multi core architecture. We expect this research will be very helpful in the field of mobile communication devices as multi core architecture has been introduced in mobile communication devices.

References
  1. R. W. Floyd, and L. Steinberg, "An adaptive algorithm for spatial grayscale," in Proceedings for the Society for Information Display, Vol. 17, pp. 75-77, 1976.
  2. J. F. Jarvis, C. N. Judice, and W. H. Ninke, "A survey of techniques for the display of continuous tone pictures on bilevel displays," Comput. Graphics and Image Processing, pp. 13–40, 1976.
  3. J. W. Ahn, and W. Sung, "Multimedia processor-based implementation of an error-diffusion halftoning algorithm exploiting subword parallelism," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 16, pp. 129-138, 2001.
  4. William K. Pratt, Digital image processing, John Wiley & Sons, Inc. , New York, NY, 1978
  5. G. O. Young, "Synthetic structure of industrial plastics (Book style with paper title and editor)," inPlastics, 2nd ed. vol. 3, J. Peters, Ed. New York: McGraw-Hill, 1964, pp. 15–64.
  6. Y. Zhang, "Line diffusion: a parallel error diffusion algorithm for digital halftoning," The Visual Computer, Vol. 12, pp. 40-46, 1996.
  7. M. St¨urmer, G. Wellein, G. Hager, H. K¨ostler, U. R¨ude: Challenges and potentials of emerging multicore architectures.
  8. In: S. Wagner et al. (Eds. ), High Performance Computing in Science and Engineering, Garching/Munich 2007, 551– 566, Springer (2009).
  9. B. M. Chapman, L. Huang, H. Jin, G. Jost, B. R. deSupinski: Toward Enhancing OpenMP's Work-Sharing Directives. In W. E. Nagel et al. (Eds. ): Proceedings of Euro-Par 2006, LNCS 4128, 645–654. Springer (2006).
  10. OpenMP ARB, "OpenMP APP', www. openmp. org
  11. Ping Wah Wong in Image Processing, IEEE Transactions 1996 page 1184 - 1196 Volume: 5, Issue: 7
  12. Xiaolin Wu in Digital halftoning by iterative isotropic error feedback The Visual Computer Volume 11, Number 2 (1994), 69-81, DOI: 10. 1007/BF01889977
  13. Yuefeng Zhang in Line diffusion: a parallel error diffusion algorithm for digital halftoning in journal The Visual Computer Pages 40-46(1996)
  14. Ulichney, R. ,Dithering with blue noise," Proceedings of the IEEE 76(1), 56{79 (1998).
  15. "General-purpose computation using graphics hardware. " http://www. gpgpu. org.
Index Terms

Computer Science
Information Sciences

Keywords

Floyd Steinberg Dithering (fsd) Pfsd Hpc Multi Core Architecture Bluetooth Error Diffusion Image Halftoning Technique

Powered by PhDFocusTM