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

Parallel Implementation of Otsuís Binarization Approach on GPU

by Brij Mohan Singh, Rahul Sharma, Ankush Mittal, Debashish Ghosh
journal cover thumbnail

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/3876-5417

Brij Mohan Singh, Rahul Sharma, Ankush Mittal, Debashish Ghosh . Parallel Implementation of Otsuís Binarization Approach on GPU. International Journal of Computer Applications. 32, 2 ( October 2011), 16-21. DOI=10.5120/3876-5417

@article{ 10.5120/3876-5417,
author = { Brij Mohan Singh, Rahul Sharma, Ankush Mittal, Debashish Ghosh },
title = { Parallel Implementation of Otsuí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 = { 16-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume32/number2/3876-5417/ },
doi = { 10.5120/3876-5417 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:18:06.340042+05:30
%A Brij Mohan Singh
%A Rahul Sharma
%A Ankush Mittal
%A Debashish Ghosh
%T Parallel Implementation of Otsuís Binarization Approach on GPU
%J International Journal of Computer Applications
%@ 0975-8887
%V 32
%N 2
%P 16-21
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Fast algorithms are important for efficient image processing systems for handling large set of calculations. To speedup the processing, parallel implementation of an algorithm can be done using Graphics Processing Unit (GPU). GPU is general purpose computation hardware; programmability and low cost make it productive. Binarization is widely used technique in the image analysis and recognition applications. In this paper, we investigate the accuracy and performance characteristics of GPUs on well known global binarization Otsu’s approach for Optical Character Recognition systems. The main goal of this research work is to make binarization faster for recognition of a large number of document images on GPU. The algorithm is implemented using Compute Unified Device Architecture (CUDA). Experimental results show that parallel implementation achieved an average speedup of 1.6x over the serial implementation when running on a GPU named GeForce 9500 GT having 32 cores. Otsu’s method is also evaluated using PSNR, F-measure, NRM, and IND evaluation measures.

References
  1. Fernando, R and Kilgard, M. J. 2003. The Cg tutorial the definitive guide to programmable real-time graphics. Addison-Wesley.
  2. Moravanszky, A. 2003. Linear algebra on the GPU, in: W.F. Engel (Ed.), Shader X 2, Wordware Publishing, Texas.
  3. Manocha, D. 2003. Interactive geometric & scientific computations using graphics hardware, SIGGRAPH 2003 Tutorial Course #11.
  4. Moreland, K. and Angel E. 2003. The FFT on a GPU. In Proceedings of SIGGRAPH Conference on Graphics Hardware, 112-119.
  5. 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.
  6. Yang, R. and Welch, G. 2002. Fast image segmentation and smoothing using commodity graphics hardware. Journal of Graphics Tools, Vol. 17, (4), 91-100.
  7. Fung, J. and Man, S. 2005. OpenVIDIA: Parallel GPU computer vision. In Proceedings of ACM International Conference on Multimedia, 849-852.
  8. Jang, H., Park, A. and Jung, K. 2008. Neural network implementation using CUDA and OpenMP. In Proceeding of Computing: Techniques and Applications, (DICTA), IEEE, 155 – 161.
  9. Otsu, N. 1979. A threshold selection method from gray level histograms. IEEE Trans. on Systems, Man and Cybernetics, Vol. 9, 62-66.
  10. 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.
  11. Rosenfeld, A. and Kak, A.C. 1982. Digital picture processing, second ed., Academic Press, New York.
  12. Kittler J. and Illingworth J. 1985. On threshold selection using clustering criteria. IEEE Trans. Systems Man Cybernetics, Vol. 15, 652–655.
  13. Brink, A.D. 1992. Thresholding of digital images using two-dimensional entropies. Pattern Recognition, Vol. 25, 803–808.
  14. Yan, H. 1996. Unified formulation of a class of image thresholding techniques. Pattern Recognition, Vol. 29, 2025–2032.
  15. Bernsen, J. 1986. Dynamic thresholding of grey-level images. In Proceeding of International Conference of Pattern Recognition, 1251-1255.
  16. Niblack, W. 1986. An Introduction to digital image processing, Prentice-Hall, Englewood Cliffs, NJ, 115–116.
  17. Sauvola, J. and Pietikainen, M. 2000. Adaptive document image binarization. Pattern Recognition, Vol. 33, 225–236.
  18. 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.
  19. Gatos, B., Pratikakis, I. and Perantonis, S. J. 2006. Adaptive degraded document image binarization. Pattern Recognition, Vol. 39, 317–327.
  20. 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.
  21. 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.
  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

Powered by PhDFocusTM