Implementation of machine learning algorithm for character recognition on GPU

Abstract

In today's world, with the advancement in the technology, everything is become digitized. This has led to converting all the important documents in digital format. It is at this point where OCR(Optical Character Recognition) plays a very important role. Lots of researchers have been working tirelessly to improve the accuracy of the recognition rate. There have been a lot of improvement in searching various methods that gives a very high accuracy where the recognition is concerned. Taking in to consideration the nature of this application, compute speed is one of the most important factor hat should be improved. So this increase in speed can be achieved by making use of the computer parallel processing power. The GPU(Graphic Processing Unit) is known for its parallel computing capability which helps in increasing the computation speed. In this paper we are going to implement knn (k-nearest neighbour) algorithm on GPU using CUDA(Compute Unified Device Architecture) language that will help in increasing the recognition accuracy and increase the speed of recognising Devanagari characters.