Using K-Nearest Neighbor in Optical Character Recognition

The growth in computer vision technology has aided society with various kinds of tasks. One of these tasks is the ability of recognizing text contained in an image, or usually referred to as Optical Character Recognition (OCR). There are many kinds of algorithms that can be implemented into an OCR....

Full description

Bibliographic Details
Main Authors: Veronica Ong, Derwin Suhartono
Format: Article
Language:English
Published: Bina Nusantara University 2016-03-01
Series:ComTech
Subjects:
Online Access:https://journal.binus.ac.id/index.php/comtech/article/view/2223
Description
Summary:The growth in computer vision technology has aided society with various kinds of tasks. One of these tasks is the ability of recognizing text contained in an image, or usually referred to as Optical Character Recognition (OCR). There are many kinds of algorithms that can be implemented into an OCR. The K-Nearest Neighbor is one such algorithm. This research aims to find out the process behind the OCR mechanism by using K-Nearest Neighbor algorithm; one of the most influential machine learning algorithms. It also aims to find out how precise the algorithm is in an OCR program. To do that, a simple OCR program to classify alphabets of capital letters is made to produce and compare real results. The result of this research yielded a maximum of 76.9% accuracy with 200 training samples per alphabet. A set of reasons are also given as to why the program is able to reach said level of accuracy.
ISSN:2087-1244
2476-907X