2015 International Conference on Computing Communication Control and Automation
Combination of multiple image features along with KNN classifier for
classification of Marathi Barakhadi.
Dhanashree Joshi
Professor
Dept. of Computer Engineering, Sinhgad Academy of
engineering, Kondhwa, Pune, India
e-mail: dk.joshi28@gmail.com
Abstract: Character recognition is an emerging area for
research in terms of different languages spoken all over the world
and the associated writing of them. India itself has 11 different
scripts and each script has its own subscripts. This diversity gives
a wide scope for research out of which devnagari script has been
chosen for studying its problems and solutions for those
problems. Devnagari has marathi as one of its complicated
language which has barakhadi as its characteristic part. A lot of
researchers have worked on determining the marathi characters
more efficiently, problem listed during this work are the styles of
writing, strokes, aspect ratio etc. Data mining is evolving in
various fields such as satellite images, medical images, object
specific images etc. This paper discusses a new system that
combines the Image processing methods along with the data
mining classification algorithm which is a new trend called as
image mining. The proposed technique applies data acquisition
,pre-processing steps such as grayscale conversion, edge
detection, binarization and feature extraction methods such as hu
moments and GLCM feature extraction from image processing
and extracted features are given to Data mining KNN
classification algorithm for getting the classification results. The
Database used is handwritten barakhadi of 3024 images of 36
barakhadi consonants and 12 vowels written by 7 different
people from different age groups. The Proposed system will
efficiently and effectively classify the character into its exact
category and will reflect a very high performance as compared to
others for this hybrid system which is never done before.
Index Terms- Acquisition, Aspect ratio, Character Recognition,
Data Mining, Feature Extraction.
I. INTRODUCTION
Character recognition is a process which allows computers to
recognize written or printed characters such as numbers or
letters and to change them into a form that the computer can
use. Character recognition is becoming more and more
important in the modern world. It helps humans ease their jobs
and solve more complex problems. It aims at automation by
reducing the human efforts to a larger extent and to meet
various applications like postal automation, office automation
etc. Because of the complexity associated with the large data
due to the variations in the writing style of different
individuals and shape similarity, handwritten character
recognition systems are more complex.
Optical Character recognition (OCR) is a technology that
allows machines to automatically recognize the characters
through an optical mechanism. Optical character recognition is
needed when the information should be readable both to
978-1-4799-6892-3/15 $31.00 © 2015 IEEE
DOI 10.1109/ICCUBEA.2015.124
Sarika Pansare
Student
Dept. of Computer Engineering, Sinhgad Academy of
engineering, Kondhwa, Pune, India
e-mail:sarupansare@gmail.com
humans and to a machine and alternative inputs cannot be
predefined. OCR can be used to include preprocessing steps
such as binarization, skew correction, text block segmentation
prior to recognition.
Approaches used for the design of OCR systems
Matrix Matching : Matrix Matching converts each character
into a pattern within a matrix, and then compares the pattern
with an index of known characters. Its recognition is strongest
on monotype and uniform single column pages.
Fuzzy Logic: Fuzzy logic is a multi-valued logic that allows
intermediate values to be defined between conventional
evaluations like yes/no, true/false, black/ white etc. An attempt
is made to attribute a more human-like way of logical thinking
in the programming of computers. Fuzzy logic is used when
answers do not have a distinct true or false value and there is
uncertainly involved.
Feature Extraction: This method defines each character by
the presence or absence of key features, including height,
width, density, loops, lines, stems and other character traits.
Feature extraction is a perfect approach for OCR of
magazines, laser print and high quality images.
Structural Analysis: Structural Analysis identifies characters
by examining their sub features shape of the image, sub-
vertical and horizontal histograms. Its character repair
capability is great for low quality text and newsprints.
Neural Networks: This strategy simulates the way the human
neural system works. It samples the pixels in each image and
matches them to a known index of character pixel patterns.
The ability to recognize characters through abstraction is great
for faxed documents and damaged text. Neural networks are
ideal for specific types of problems, such as processing stock
market data or finding trends in graphical patterns.
Languages worked for character recognition includes Hindi,
Arabic, Malayalam, Sanskrit, Devnagari handwritten numeral
recognition, Bangla script, Tamil.
Why Marathi is complex language? Marathi is the language
spoken by the native people of Maharashtra. Marathi is an
Indo-Aryan language spoken by about 71 million people
mainly in the Indian state of Maharashtra and neighboring
607