GPU parallel implementation of the new hybrid binarization based on Kmeans method (HBK) - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Real-Time Image Processing Année : 2018

GPU parallel implementation of the new hybrid binarization based on Kmeans method (HBK)

Mahmoud Soua
  • Fonction : Auteur
  • PersonId : 777295
  • IdRef : 202644111
Rostom Kachouri
Mohamed Akil

Résumé

The Optical Character Recognition (OCR) is a process that converts characters within images into text documents. In paperless applications, OCR systems have to ensure a better accuracy as well as a high speed. One of the most important steps in OCR is binarization. In this context,we proposed recently the hybrid binarization-based Kmeans method (HBK) (Soua et al. in International Symposium on Communications, Control, and Signal Processing, 2014). HBK offers a satisfying recognition rate while scoring 91 % accuracy. In the other hand, running on an Intel Core i3 CPU processor, the HBK requires at least 1.9 s to process one A4 300 dpi document. However, binarization step should not exceed 460 ms in our real-time OCR system. For this, we propose in this paper a parallel implementation of the HBK method on the NVIDIA GTX 660 graphic processing unit (GPU). Our implementation combines fine-grained and coarse-grained parallelism strategies for the best GPU use. In addition, the costly CPU–GPU communication overhead is avoided and an efficient memory management is ensured. The effectiveness of our implementation is validated through extensive experiments, which demonstrate that the proposed HBK parallelization accelerates the studied process. Indeed, we ensure the binarization of one document in just 425 ms. Consequently, the implemented design is able to meet the targeted real-time OCR system in paperless application.
Fichier principal
Vignette du fichier
JRTIP14_GPU(publie).pdf (1.06 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01286297 , version 1 (07-04-2016)

Identifiants

Citer

Mahmoud Soua, Rostom Kachouri, Mohamed Akil. GPU parallel implementation of the new hybrid binarization based on Kmeans method (HBK). Journal of Real-Time Image Processing, 2018, 14 (2), pp.363-377. ⟨10.1007/s11554-014-0458-2⟩. ⟨hal-01286297⟩
144 Consultations
737 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More