Non-Linear Segmentation of Touched Roman Characters Based on Genetic Algorithm

Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 6

Abstract

The segmentation accuracy of Roman cursive characters, especially touched characters, is essential for the high performance of Optical Character Recognition Systems. This paper presents a new approach for non-linear segmentation of multiple touched Roman cursive characters based on genetic algorithm. Initially, a possible segmentation zone is detected and then best segmentation path is evolved by genetic gorithm. The initial population is composed of each point column in possible segmentation zone. The individual coding, fitness function, crossover operator and mutation operator are also defined for this task. Experimental results on a test set extracted on the IAM benchmark database exhibit high segmentation accuracy up to 89.76%. Proposed approach can handle some complex types of touched cursive characters without special heuristic rules and recognition.

Authors and Affiliations

Tanzila Saba, , Ghazali Sulong , Amjad Rehman

Keywords

Related Articles

Ontology driven Pre and Post Ranking based Information Retrieval in Web Search Engines

With the tremendous growth of World Wide Web, it has become necessary to organize the information in such a way that it will make easier for the end users to find the information they want efficiently and accurately. Thi...

A Prototype System using Lexical Chains for Web Images Retrieval Based on Text Description and Visual Features

Content Based Image Retrieval, in the current scenario has not been analyzed adequate in the existing system. Here, we implement a prototype system for web based image retrieval. The system is based on description of ima...

PEHCHAAN: HINDI HANDWRITTEN CHARACTER RECOGNITION SYSTEM BASED ON SVM

Optical Character Recognition is a technique by which you can automatically recognize the characters with an optical mechanism. OCR technology allows you the recognition of printed or handwritten text documents. Main aim...

A GENETIC ALGORITHM FOR REGRESSION TEST CASE PRIORITIZATION USING CODE COVERAGE

Regression testing is a testing technique which is used to validate the modified software. The regression test suite is typically large and needs an intelligent method to choose those test cases which will detect maximum...

Printed and Handwritten Mixed Kannada Numerals Recognition Using SVM

A mixer of printed and handwritten numerals may appear in a single document such as application forms, postal mail, and official documents. The process of identifying of such mixed numerals and sending it to respective O...

Download PDF file
  • EP ID EP108066
  • DOI -
  • Views 89
  • Downloads 0

How To Cite

Tanzila Saba, , Ghazali Sulong, Amjad Rehman (2010). Non-Linear Segmentation of Touched Roman Characters Based on Genetic Algorithm. International Journal on Computer Science and Engineering, 2(6), 2167-2172. https://europub.co.uk/articles/-A-108066