CFP last date
22 April 2024
Reseach Article

Parallel Implementation of Souvolaís Binarization Approach on GPU

by Brij Mohan Singh, Rahul Sharma, Ankush Mittal, Debashish Ghosh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 32 - Number 2
Year of Publication: 2011
Authors: Brij Mohan Singh, Rahul Sharma, Ankush Mittal, Debashish Ghosh
10.5120/3878-5419

Brij Mohan Singh, Rahul Sharma, Ankush Mittal, Debashish Ghosh . Parallel Implementation of Souvolaís Binarization Approach on GPU. International Journal of Computer Applications. 32, 2 ( October 2011), 28-33. DOI=10.5120/3878-5419

@article{ 10.5120/3878-5419,
author = { Brij Mohan Singh, Rahul Sharma, Ankush Mittal, Debashish Ghosh },
title = { Parallel Implementation of Souvolaís Binarization Approach on GPU },
journal = { International Journal of Computer Applications },
issue_date = { October 2011 },
volume = { 32 },
number = { 2 },
month = { October },
year = { 2011 },
issn = { 0975-8887 },
pages = { 28-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume32/number2/3878-5419/ },
doi = { 10.5120/3878-5419 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:18:07.773682+05:30
%A Brij Mohan Singh
%A Rahul Sharma
%A Ankush Mittal
%A Debashish Ghosh
%T Parallel Implementation of Souvolaís Binarization Approach on GPU
%J International Journal of Computer Applications
%@ 0975-8887
%V 32
%N 2
%P 28-33
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Binarization is widely used technique in many of the image processing applications. Fast algorithms are needed for fast and efficient image processing systems. Many algorithms of image processing and pattern recognition have recently been implemented on Graphic Processing Unit (GPU) for faster computational times. GPUs are most prominent hardware in utilizing parallelism and pipelining than general purpose CPUs. Moreover, Speed, programmability, and price become it more productive. In this paper, we proposed a parallel implementation of well known Sauvola’s local binarization algorithm for Optical Character Recognition systems. In this experiment, we achieved a computational speedup of parallel implementation on GPU 20.8x times faster than implementation on CPU. The speedup results of GPU are promising.

References
  1. He, J., Do, Q. D. M, Downton, and Kim, J. H. 2005. A comparison of binarization methods for historical archive documents. In proceeding of Eighth International Conference on Document Analysis and Recognition (ICDAR'05), 538-542.
  2. Fung, J. and Man, S. 2005. OpenVIDIA: Parallel GPU computer vision. In Proceedings of ACM International Conference on Multimedia, 849-852.
  3. Fernando, R and Kilgard, M. J. 2003. The Cg tutorial the definitive guide to programmable real-time graphics. Addison-Wesley.
  4. Otsu, N. 1979. A threshold selection method from gray level histograms. IEEE Trans. on Systems, Man and Cybernetics, Vol. 9, 62-66.
  5. Yu, B., Jain, A. and Mohiuddin, M. 1997. Address block location on complex mail Pieces,” In Proceeding of International Conference of Document Analysis and Recognition, IEEE, 897-901.
  6. Rosenfeld, A. and Kak, A.C. 1982. Digital picture processing, second ed., Academic Press, New York.
  7. Kittler J. and Illingworth J. 1985. On threshold selection using clustering criteria. IEEE Trans. Systems Man Cybernetics, Vol. 15, 652–655.
  8. Brink, A.D. 1992. Thresholding of digital images using two-dimensional entropies. Pattern Recognition, Vol. 25, 803–808.
  9. Yan, H. 1996. Unified formulation of a class of image thresholding techniques. Pattern Recognition, Vol. 29, 2025–2032.
  10. Bernsen, J. 1986. Dynamic thresholding of grey-level images. In Proceeding of International Conference of Pattern Recognition, 1251-1255.
  11. Niblack, W. 1986. An Introduction to digital image processing, Prentice-Hall, Englewood Cliffs, NJ, 115–116.
  12. Sauvola, J. and Pietikainen, M. 2000. Adaptive document image binarization. Pattern Recognition, Vol. 33, 225–236.
  13. Kim, I.K., Jung, D.W. and Park, R.H. 2002. Document image binarization based on topographic analysis using a water flow model. Pattern Recognition, Vol. 35, 265–277.
  14. Gatos, B., Pratikakis, I. and Perantonis, S. J. 2006. Adaptive degraded document image binarization. Pattern Recognition, Vol. 39, 317–327.
  15. Chang, Y.F., Pai, Y.T. and Ruan, S.J. 2008. An efficient thresholding algorithm for degraded document images based on intelligent block detection. In Proceeding of IEEE International Conference on Systems, Man, and Cybernetics,667-672.
  16. Valizadeh, M., Komeili, M., Armanfard, N. and Kabir, E. 2009. Degraded document image binarization based on combination of two complementary algorithms. In Proceeding of International Conference of Advances in Computational Tools for Engineering Applications, IEEE, 595-599.
  17. Moravanszky, A. 2003. Linear algebra on the GPU, in: W.F. Engel (Ed.), Shader X 2, Wordware Publishing, Texas.
  18. Manocha, D. 2003. Interactive geometric & scientific computations using graphics hardware, SIGGRAPH 2003 Tutorial Course #11.
  19. Moreland, K. and Angel E. 2003. The FFT on a GPU. In Proceedings of SIGGRAPH Conference on Graphics Hardware, 112-119.
  20. Mairal, J., Keriven, R. and Chariot, A. 2006. Fast and efficient dense variational Stereo on GPU. In Proceedings of International Symposium on 3D Data Processing, Visualization, and Transmission, 97-704.
  21. Yang, R. and Welch, G. 2002. Fast image segmentation and smoothing using commodity graphics hardware. Journal of Graphics Tools, Vol. 17, (4), 91-100.
  22. Owens, J. D., Luebke, D., Govindaraju, N., Harris, M., Kruger, J., Lefohn, A. E. and Purcell, T. J. 2005. A survey of general-purpose computation on graphics hardware. In proceeding of Eurographics, State of the Art Reports, 21–51.
  23. Larsen, E. S., McAllister, D. 2001. Fast Matrix Multiplies using Graphics Hardware. In Proceeding of International Conference for High Performance Computing and Communications, 159-168.
  24. Trendall C. and Stewart, A. J. 2000. General calculations using graphics hardware with applications to interactive caustics. Rendering Techniques 2000: 11th Eurographics Workshop on Rendering, 287-298.
  25. Li, Wei, Wei, Xiaoming, A. and Kaufman, 2001. Implementing lattice boltzmann computation on graphics hardware. In proceeding of the International Conference for High Performance Computing and Communications.
  26. Mizukami, Y., Koga, K. and Torioka, T. 1994. A handwritten character recognition system using hierarchical extraction of displacement. IEICE, J77-D-II(12):2390–2393.
  27. Kruger, J. and Westermann, R. 2003. Linear operators for GPU implementation of numerical algorithms. In Proceedings of SIGGRAPH, San Diego, 908- 916.
  28. Steinkraus, D., Buck, I., and Simard, P. Y. 2005. GPUs for machine learning algorithms. In proceeding of International Conference of Document Analysis and Recognition, 1115-1120.
  29. Mizukami, Y. and Koga, K. 1996. A handwritten character recognition system using hierarchical displacement extraction algorithm. In Proceeding of International Conference of Pattern Recognition, volume 3,160–164.
  30. Ilie, A. Optical character recognition on graphics hardware. Downloaded from www.cs.unc.edu/~adyilie/IP/Final.pdf
  31. Oh, K.S. and Jung, K. 2004. GPU implementation of neural networks. Pattern Recognition, Elsevier, 1311-1314.
  32. Jung, K. 2001. Neural Network-based text localization in color images. Pattern Recognition Letters, Vol. 22, (4), 1503- 1515.
  33. Singh, B.M., Mittal A., and Ghosh, D. 2011. Parallel implementation of Devanagari text line and word segmentation approach on GPU. International Journal of Computer Applications 24(9):7–14.
  34. NVIDIA CUDA Programming Guide Version 2.0, available at www.nvidia.com/object/cuda_develop.html.
  35. NVIDIA Corporation: NVIDIA CUDA programming guide. Jan 2007, available at http://developer.download.nvidia.com/compute/cuda/2_0/docs/NVIDIA_CUDA_Programming_Guide_2.0.pdf
Index Terms

Computer Science
Information Sciences

Keywords

Binarization CUDA GPU OCR Parallelization