SlideShare a Scribd company logo
Amjad Rehman Khan & Dzulkilfli Muhammad
International Journal of Image Processing, volume (2) issue (3) 29
A Simple Segmentation Approach for Unconstrained Cursive
Handwritten Words in Conjunction with the Neural Network.
Amjad Rehman Khan amjadbzu2003@yahoo.com
PhD researcher
Department of Computer Graphics and Multimedia
University Technology Malaysia
Skudai, 81310, Malaysia
Dr. Zulkifli Mohammad dzullkilfli@utm.my
Associate Professor
Department of Computer Graphics and Multimedia
University Technology Malaysia
Skudai, 81310, Malaysia
Abstract
This paper presents a new, simple and fast approach for character segmentation
of unconstrained handwritten words. The developed segmentation algorithm
over-segments in some cases due to the inherent nature of the cursive words.
However the over segmentation is minimum. To increase the efficiency of the
algorithm an Artificial Neural Network is trained with significant amount of valid
segmentation points for cursive words manually. Trained neural network extracts
incorrect segmented points efficiently with high speed. For fair comparison
benchmark database IAM is used. The experimental results are encouraging.
Keywords: Image analysis, Segmentation, Neural Network, Preprocessing, Pattern matching.
1. INTRODUCTION
An extensive research has been done in the field of handwriting recognition in the last few
decades [1]. It seems that the research has been reached to its maturity for the recognition of
isolated characters recognition, hand printed words recognition, automatic address processing
and bank check reading (holistic approaches) [2-4]. In contrast for the analytical approaches
where the word is segmented into its component characters, recognition results for unconstrained
handwriting is still low due to the poorly segmented words. Segmentation errors mislead classifier
during character recognition [5-7]. In fact segmentation problem has persisted for nearly as long
as handwriting recognition problem itself. In literature, segmentation algorithms for unconstrained
handwritten words can be generalized into two categories.[7] External segmentation and Holistic
segmentation. In the former category letter boundaries are determined prior to recognition while
in the latter, segmentation and recognition are carried out at the same time and the final character
boundaries are determined dynamically by semantic analysis and classification performance.[8-
10].
Higher the segmentation accuracy, the more beneficial it is to the recognition rates [11]. Hence
the segmentation is the backbone of the recognition process and is still active research topic.
Researchers have acknowledged the important role that segmentation plays in handwriting
recognition process [7, 12-13]. That is why more innovative, accurate and fast methods need to
be employed and compared to the work of other researchers using benchmark databases.
Amjad Rehman Khan & Dzulkilfli Muhammad
International Journal of Image Processing, volume (2) issue (3) 30
In most of the existing segmentation algorithms, human writing is evaluated empirically to deduce
rules [15]. Sometimes the rules derived are satisfactory but there is no guarantee for their
optimum results in all style of writing. Because human writing varies from person to person and
even for the same depending on mood, speed, environment etc. On the other hand researchers
have employed artificial neural networks, hidden Morkov models, statistical classifiers etc to
extract rules based on numerical data [16-21, 36-37]
This research attempts to integrate, rule based segmentation approach and intelligent method for
the character segmentation of unconstrained handwritten words.
A simple but efficient, rule based segmentation algorithm is presented that performs character
segmentation very well with high speed but some characters are over-segmented. Therefore an
ANN is integrated with the proposed approach as artificial neural networks have been
successfully used in the field of pattern recognition [14, 20-23]. To verify the segmentation points
marked by proposed algorithm, an artificial neural network is trained with correct and incorrect
segmentation points for the words images taken from benchmark database [24].
The rest of the paper is organized in four sections. Section 2 presents proposed segmentation
algorithm along with segmentation results. In section 3, neural based experimentation is
performed and results are discussed. Finally, conclusion and future work is drawn in section 4.
2. PROPOSED SEGMENTATION APPROACH
In this section segmentation algorithm and preprocessing steps are presented. Artificial neural
network is trained manually for the correct and incorrect segmentation points obtained from the
proposed segmentation technique. MATLAB 7.0 is used for all experiments performed on system
of 1.6 GHz processor and 1 GB DDR RAM.
2.1 Preprocessing and proposed segmentation algorithm
The original grey scaled image is binarized using Otsu algorithm by selecting automatically a
threshold value for a given image [22]. If required, following binarization, slant correction is
performed [23]. Finally, image is converted to skeleton format to allow users verity of writing
device, pen tilt and to suppress extra data. The proposed segmentation algorithm is explained in
the figure 1.
Step 1. Take word image from database.
Step 2. Perform pre-processing.
Step 3. Calculate sum of foreground pixels (white pixels) for each column. Save those columns
as candidate segment column (CSC) for which sum is 0 or 1 only.
Step 4. By previous step, we have more candidate segmentation columns than actual required.
Hence threshold (approximate character width) is selected empirically from candidate
segment columns to come out with actual segment columns.
FIGURE 1: Proposed Segmentation Algorithm
Due to the simplicity of the proposed segmentation technique, it is very fast and performs well in
most of the cases. For few characters such as m, n, u, v and w over segmentation occurs and
this technique fails to find accurate character boundaries. Segmentation results by the proposed
segmentation technique are shown in figure 2.
Amjad Rehman Khan & Dzulkilfli Muhammad
International Journal of Image Processing, volume (2) issue (3) 31
FIGURE 2: Segmentation Results by Proposed Segmentation Approach.
It can be seen from the results that segmentation is good except for few characters, where over
segmentation occurs. Therefore it is required to integrate this technique with some intelligent
method to increase its performance. In this regard a trained neural network is employed.
It is mention worthy that over segmentation is minimum and occurs for few characters only.
Hence it lessened burden of the classifier used and therefore processing speed increased.
2.2 Handwriting database
For the fair comparison, patterns are selected from IAM V3.0 benchmark database [24]. A few
samples for segmentation, training and testing of the ANN are shown in figure 3. The reason for
selecting this database is that, it is freely available for researchers to comparing their results.
FIGURE 3: Samples of Word Images from IAM Database
3. EXPERIMENT AND RESULTS
3.1 Training Artificial Neural Network.
A simple program in MATLAB 7.0 is developed to detect co-ordinates of all segmentation points
given birth by the proposed segmentation technique for each pattern. These segmentation points
are divided into correct and incorrect categories manually and stored in a training file. Data is
preprocessed prior to use for ANN training.
For training, ANN with standard back propagation algorithm is used. A number of experiments
with different structures, weights, epochs, momentum and learning rate are performed to enable
ANN to distinguish between correct and incorrect segmentation points. The ANN trained with
25072 training patterns (segmentation points) taken from 2678 words. The optimal structure of
ANN thus found contained 235 to 310 inputs, 25 to 38 hidden units and one output (correct or
incorrect segmentation point) with 300 epochs. Learning rate and momentum was set to 0.2 and
0.6 respectively. MATLAB 7.0 is used for implementation. Trained neural network operates in
figure 4.
FIGURE 4: Incorrect Segmentation Points are rejected by Trained Neural Network.
Amjad Rehman Khan & Dzulkilfli Muhammad
International Journal of Image Processing, volume (2) issue (3) 32
3.2 Performance of the neural rule-based Segmentation Technique.
After training, the testing phase occurs. For testing phase 2936 samples are selected from the
IAM database. These new patterns are segmented by the proposed algorithm. Segmentation
points thus obtained are fed to the train ANN for their classification into correct and incorrect
categories. Finally, correct are left and incorrect are rejected by trained ANN as shown in figure 4.
Segmentation results for test set are presented in table 1.
Correct segmentation rate. 2678/2936
% Correct segmentation rate. 91.21 %
% Miss segmentation rate. 5.38 %
% Over segmentation rate. 3.20 %
TABLE 1: Segmentation Rates
3.3 Analysis and discussion of results
The neuro rule-based segmentation algorithm achieved recognition rate of 91.21% for valid
identification of 2936 segmentation points pattern. Two problems are found during the analysis of
the results. Firstly, noisy characters, so some additional preprocessing is done before training
ANN. Secondly, touched/ overlapped characters. This type of problem is very hard to deal with.
When two characters are tight together, ligatures can’t be found and therefore they can’t be
segmented. Hence overall correct segmentation results decreased.
It is very hard to compare segmentation results with the other researcher because segmentation
is intermediate process of recognition. In addition to that many researchers report recognition
rates only. Moreover different researcher used different database and report results under some
constrains.
Segmentation results are reported in literature is presented in table 2 for fair comparison.
Author Segmentation
method
Segmentation
rate
Database used Comments
Tappert et al [25] Feature based + Rule
based
81.08% CEDAR number of words
not mentioned
Srihari [26] ANN 83% Handwritten zip
codes
No alphabetic
Han and Sethi [27] Heuristic algorithm 85.7 % Latin handwritten
Words on 50 real
mail envelopes
Only 50 mail
envelopes are
taken.
Lee et al [28] ANN 90% Printed latin
alphanumeric
characters
Printed
alphanumeric
characters used
Eastwood et al
[29]
ANN 75.9 % Cursive latin
handwritten from
CEDAR database
100,000 training
pattern used
Blumenstein and
Verma [30]
ANN + conventional
method
81.21 % 2568 words from
CEDAR
Yanikoglu and
Sandon [31]
Linear Programming 97 % 750 words No bench mark
database used
Nicchiotti and
Scagliola. [32]
Rule-based 86.9 % CEDAR 850 words used
only.
Verma and Gader
[33]
Feature based +
ANN
91 CEDAR words number not
mentioned
Blumenstein and
Verma [34]
Feature based+ ANN 78.85% CEDAR words number not
mentioned
Verma[35] Feature based + ANN 84.87 CEDAR 300 words only
Cheng et al [36] Feature based + ANN 95.27 CEDAR 317 words only
Cheng et al [37] Enhanced feature
based+ ANN
84.19 CEDAR 317 words only
Amjad Rehman Khan & Dzulkilfli Muhammad
International Journal of Image Processing, volume (2) issue (3) 33
TABLE 2: Comparison of Segmentation Results in the Literature.
4. CONCLUSION & FUTURE WORK
Segmentation is the important step of analytical approaches employed to handwritten word
recognition. Hence it is the base of most modern approaches. It is admitted fact that no
segmentation method can directly locate character location accurately without an intelligent
method. In this paper, proposed segmentation algorithm is integrated with neural network using
standard back propagation. Initial experiments exhibit very encouraging results with segmentation
accuracy up to 91.21%. Speed is another important factor, overlooked in many past researches.
Due to the minimum over segmentation, neural network is least burdened and therefore speed is
optimum. This paper has briefly described one stage on our progress towards final goal of
unconstrained cursive words recognition with higher recognition rate and speed.
ACKONOLOGEMENT
This research work is fully supported by the Ministry of Science, Technology and Innovation
Malaysia under grant vote 79258. The author is also thankful to colleague researcher Fajri
Kurniawan for his help in experimentation.
5. REFERENCES
1. H.Bunke. “Recognition of cursive roman handwriting, past, present and future”. In
Proceeding of 7th International Conference on Document Analysis and Recognition, 448-
461, 2003.
2. C.Y.Suen, R.Legault, C. Nadal, M.Cheriet and L.Lam. “Building a new generation of
handwriting recognition systems”. Pattern Recognition Letters, 14: 305-315, 1993.
3. S.W. Lee. “Multilayer cluster neural network for totally unconstrained handwritten
numerical recognition”. Neural Networks, 8: 783-792, 1995
4. H. I. Avi-Itzhak, T. A. Diep and H.Garland. “High accuracy optical character recognition
using neural networks”. IEEE Trans. Pattern Analysis and Machine Intelligence, 18: 648-
652, 1996.
5. S.B. Cho. “Neural networks classifiers for recognition totally unconstrained handwritten
numericals”. IEEE Trans. On Neural Networks, 8.
6. S.W. Lee. “Off-line recognition of totally unconstrained handwritten numericals using
multilayer cluster neural network”. IEEE Trans Pattern Analysis and Machine Intelligence,
18: 648-652, 1996.
7. R.G. Casey, E. Lecolinet. “A survey of methods and strategies in character
segmentation”. IEEE Trans. Pattern Analysis and Machine Intelligence, 18: 690-706,
1996.
8. R. Farag. “Word–level recognition of cursive script”. IEEE Trans. Computing 28: 172-175,
1979.
9. J. M. Bertille, M. E. Yacoubi. “Global cursive postal code recognition using hidden Marko
models”. In Proceeding of the First European Conference Postal Technology, France,
129-138, 1993.
10. J. Wang, J. Jean. “Segmentation of merged characters by neural networks and shortest
path” Pattern Recognition 27(5): 649-658, 1994.
Amjad Rehman Khan & Dzulkilfli Muhammad
International Journal of Image Processing, volume (2) issue (3) 34
11. C. K. Cheng, M. Blumenstein. "The neural-based segmentation of cursive words using
enhanced heuristics". In Proceedings of Eighth International Conference on Document
Analysis and Recognition (ICDAR'05), 650-654, 2005.
12. S.N. Srihari. “Recognition of handwritten and machine printed text for postal address
interpretation”. Pattern recognition letters, 14: 291-302, 1993.
13. M. Gilloux. “Research into the new generation of character and mailing address
recognition systems at the French post office research center”. Pattern Recognition
Letters.14: 267-276 1993.
14. M. Blumenstein, B. K. Verma. “An artificial neural network based segmentation algorithm
for off-line handwriting recognition”. In proceedings of International Conference on
Computational Intelligence and Multimedia Applications (ICCIMA’ 98), Gippsland,
Australia, 1997.
15. X. Xiao, G. Leedham. “Knowledge–based English cursive script segmentation”. Pattern
recognition letters 21: 945-954, 2000.
16. M. Giloux. “Hidden Markov Models in Handwriting Recognition”. Fundamentals in
Handwriting Recognition, S.Impedovo ed., NATO ASI Series F: Computer and System
Science, 24: Spinger Verlang, 1994.
17. M. EI. Yacoub, M. Gilloux and J. M. Bertille. “A statistical approach for phrase location
and recognition with in a text Line”. An application to Street Name Recognition, IEEE
Trans. Pattern Analysis and Machine Intelligence, 24(2): 172-188, 2002.
18. A. Khotanzad, J. Lu. “Shape and texture recognition by a neural network”. Artificial Neural
Networks in Pattern Recognition, Elsevier Science Publishers B.V., Amsterdam,
Netherlands, 109-131, 1991.
19. B. Zheng, W. Qian and L.Clarke. “Multistage neural network for pattern recognition in
mammogram screening”. IEEE ICNN, Orlando, 3437-3448, 1994.
20. A.D. Kulkarni. “Artifical neural networks for image understanding”. Van Nostrand
Reinhold, New York. 154-270, 1994.
21. K. Han, I. K. Sethi. “Handwriting signature retrieval and Identification”. Pattern
Recognition Letters, 17, 83-90, 1996.
22. N. Otsu. “A threshold selection method from gray level histograms”. IEEE transactions on
systems, Man and Cybernetics, 9(1): 62-66, 1979.
23. S. Knerr, E. Augustin. “A neural network–hidden markov model hybrid for cursive word
recognition”. In Proceedings of International Conference on Pattern Recognition,
Brisbane, 2: 1518-1520, 1998.
24. U. Marti, H. Bunke. “The IAM database: An English sentence database for off-line
handwriting recognition”. International Journal of Document Analysis and Recognition,
15: 65-90, 2002.
25. C. C. Tappert., C. Y. Suen and T. Wakahara. “The state of the art in on-line handwriting
recognition”. IEEE Trans. Pattern Analysis. Machine. Intelligence. 12: 787-808, (1990)
Amjad Rehman Khan & Dzulkilfli Muhammad
International Journal of Image Processing, volume (2) issue (3) 35
26. S. N. Srihari. “Recognition of handwritten and machine-printed text for postal address
Interpretation”. Pattern Recognition Letters 291-302, 1993.
27. K. Han, I. K. Sethi. “Off-line cursive handwriting segmentation”. ICDAR 95, Montreal,
Canada, 894-897, 1995
28. S-W. Lee, D-J. Lee and H-S Park. “A new methodology for gray–scale character
segmentation and recognition”. IEEE Transaction on Pattern Analysis and Machine
Intelligence, 1045-1051, 1996.
29. B. Eastwood, A. Jennings and A. Harvey. “A feature based neural network segmenter for
handwritten words”. ICCIMA’97 Australia, 286-290. 1997
30. M. Blumenstein, B. Verma. “A segmentation algorithm used in conjunction with artificial
neural networks for the recognition of real-word postal addresses”. In Proceeding of
International Conference on Computational Intelligence and Multimedia Applications
(ICCIMA’97), Gold Coast, Australia. 155-160, 1997.
31. B. Yanikoglu, P.A.Sandon. “Segmentation of off-line cursive handwriting using linear
programming”. Pattern Recognition, 31: 1825-1833, 1998.
32. G. Nicchiotti, C.Scagliola. “Generalized projections: a tool for cursive handwriting
normalisation”. In Proceedings of 5th International Conference on Document Analysis
and Recognition, Bangalore, 729-733, 1999.
33. B. Verma, P. Gader. "Fusion of multiple handwritten word recognition techniques". Neural
Networks for Signal Processing X, 2000. In Proceedings of the IEEE Signal Processing
Society Workshop, 2: 926-934, 2000.
34. M. Blumenstein, B. Verma. "Analysis of segmentation performance on the CEDAR
benchmark database". In Proceedings of Sixth International Conference on Document
Analysis and Recognition (ICDAR'01), 1142, 2001.
35. B. Verma. "A contour character extraction approach in conjunction with a neural
confidence fusion technique for the segmentation of handwriting recognition”. In
Proceedings of the 9th International Conference on Neural Information Processing. 5: 18-
22, 2002.
36. C. K. Cheng., X. Y. Liu., M. Blumenstein and V. Muthukkumarasamy. “Enhancing neural
confidence-based segmentation for cursive handwriting recognition”. In Proceeding of 5th
International Conference on Simulated Evolution and Learning (SEAL '04), Busan, Korea,
SWA-8, 2004.
37. C. K. Cheng, M. Blumenstein. “Improving the segmentation of cursive handwritten words
using ligature detection and neural validation”. In Proceedings of the 4th Asia Pacific
International Symposium on Information Technology (APIS 2005), Gold Coast, Australia,
56-59, 2005.

More Related Content

What's hot (19)

IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...
IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...
IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...
IRJET Journal
 
649 652
649 652649 652
649 652
Editor IJARCET
 
IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...
IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...
IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...
IRJET Journal
 
HANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIER
HANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIERHANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIER
HANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIER
vineet raj
 
Pattern recognition using context dependent memory model (cdmm) in multimodal...
Pattern recognition using context dependent memory model (cdmm) in multimodal...Pattern recognition using context dependent memory model (cdmm) in multimodal...
Pattern recognition using context dependent memory model (cdmm) in multimodal...
ijfcstjournal
 
Iaetsd an enhanced feature selection for
Iaetsd an enhanced feature selection forIaetsd an enhanced feature selection for
Iaetsd an enhanced feature selection for
Iaetsd Iaetsd
 
C LUSTERING B ASED A TTRIBUTE S UBSET S ELECTION U SING F AST A LGORITHm
C LUSTERING  B ASED  A TTRIBUTE  S UBSET  S ELECTION  U SING  F AST  A LGORITHmC LUSTERING  B ASED  A TTRIBUTE  S UBSET  S ELECTION  U SING  F AST  A LGORITHm
C LUSTERING B ASED A TTRIBUTE S UBSET S ELECTION U SING F AST A LGORITHm
IJCI JOURNAL
 
Neural network based numerical digits recognization using nnt in matlab
Neural network based numerical digits recognization using nnt in matlabNeural network based numerical digits recognization using nnt in matlab
Neural network based numerical digits recognization using nnt in matlab
ijcses
 
Representation and recognition of handwirten digits using deformable templates
Representation and recognition of handwirten digits using deformable templatesRepresentation and recognition of handwirten digits using deformable templates
Representation and recognition of handwirten digits using deformable templates
Ahmed Abd-Elwasaa
 
Functional magnetic resonance imaging-based brain decoding with visual semant...
Functional magnetic resonance imaging-based brain decoding with visual semant...Functional magnetic resonance imaging-based brain decoding with visual semant...
Functional magnetic resonance imaging-based brain decoding with visual semant...
IJECEIAES
 
MCGDM with AHP based on Adaptive interval Value Fuzzy
MCGDM with AHP based on Adaptive interval Value FuzzyMCGDM with AHP based on Adaptive interval Value Fuzzy
MCGDM with AHP based on Adaptive interval Value Fuzzy
TELKOMNIKA JOURNAL
 
Recognition of handwritten digits using rbf neural network
Recognition of handwritten digits using rbf neural networkRecognition of handwritten digits using rbf neural network
Recognition of handwritten digits using rbf neural network
eSAT Publishing House
 
ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...
ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...
ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...
ijiert bestjournal
 
Dynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentationDynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentation
eSAT Publishing House
 
Feature selection in multimodal
Feature selection in multimodalFeature selection in multimodal
Feature selection in multimodal
ijcsa
 
Dynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentationDynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentation
eSAT Journals
 
Improving face recognition by artificial neural network using principal compo...
Improving face recognition by artificial neural network using principal compo...Improving face recognition by artificial neural network using principal compo...
Improving face recognition by artificial neural network using principal compo...
TELKOMNIKA JOURNAL
 
573 248-259
573 248-259573 248-259
573 248-259
idescitation
 
An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...
An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...
An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...
ijctcm
 
IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...
IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...
IRJET - An Enhanced Approach for Extraction of Text from an Image using Fuzzy...
IRJET Journal
 
IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...
IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...
IRJET- Predicting Customers Churn in Telecom Industry using Centroid Oversamp...
IRJET Journal
 
HANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIER
HANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIERHANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIER
HANDWRITTEN DIGIT RECOGNITION USING k-NN CLASSIFIER
vineet raj
 
Pattern recognition using context dependent memory model (cdmm) in multimodal...
Pattern recognition using context dependent memory model (cdmm) in multimodal...Pattern recognition using context dependent memory model (cdmm) in multimodal...
Pattern recognition using context dependent memory model (cdmm) in multimodal...
ijfcstjournal
 
Iaetsd an enhanced feature selection for
Iaetsd an enhanced feature selection forIaetsd an enhanced feature selection for
Iaetsd an enhanced feature selection for
Iaetsd Iaetsd
 
C LUSTERING B ASED A TTRIBUTE S UBSET S ELECTION U SING F AST A LGORITHm
C LUSTERING  B ASED  A TTRIBUTE  S UBSET  S ELECTION  U SING  F AST  A LGORITHmC LUSTERING  B ASED  A TTRIBUTE  S UBSET  S ELECTION  U SING  F AST  A LGORITHm
C LUSTERING B ASED A TTRIBUTE S UBSET S ELECTION U SING F AST A LGORITHm
IJCI JOURNAL
 
Neural network based numerical digits recognization using nnt in matlab
Neural network based numerical digits recognization using nnt in matlabNeural network based numerical digits recognization using nnt in matlab
Neural network based numerical digits recognization using nnt in matlab
ijcses
 
Representation and recognition of handwirten digits using deformable templates
Representation and recognition of handwirten digits using deformable templatesRepresentation and recognition of handwirten digits using deformable templates
Representation and recognition of handwirten digits using deformable templates
Ahmed Abd-Elwasaa
 
Functional magnetic resonance imaging-based brain decoding with visual semant...
Functional magnetic resonance imaging-based brain decoding with visual semant...Functional magnetic resonance imaging-based brain decoding with visual semant...
Functional magnetic resonance imaging-based brain decoding with visual semant...
IJECEIAES
 
MCGDM with AHP based on Adaptive interval Value Fuzzy
MCGDM with AHP based on Adaptive interval Value FuzzyMCGDM with AHP based on Adaptive interval Value Fuzzy
MCGDM with AHP based on Adaptive interval Value Fuzzy
TELKOMNIKA JOURNAL
 
Recognition of handwritten digits using rbf neural network
Recognition of handwritten digits using rbf neural networkRecognition of handwritten digits using rbf neural network
Recognition of handwritten digits using rbf neural network
eSAT Publishing House
 
ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...
ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...
ROBUST TEXT DETECTION AND EXTRACTION IN NATURAL SCENE IMAGES USING CONDITIONA...
ijiert bestjournal
 
Dynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentationDynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentation
eSAT Publishing House
 
Feature selection in multimodal
Feature selection in multimodalFeature selection in multimodal
Feature selection in multimodal
ijcsa
 
Dynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentationDynamic thresholding on speech segmentation
Dynamic thresholding on speech segmentation
eSAT Journals
 
Improving face recognition by artificial neural network using principal compo...
Improving face recognition by artificial neural network using principal compo...Improving face recognition by artificial neural network using principal compo...
Improving face recognition by artificial neural network using principal compo...
TELKOMNIKA JOURNAL
 
An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...
An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...
An Empirical Comparison and Feature Reduction Performance Analysis of Intrusi...
ijctcm
 

Viewers also liked (11)

Ijetcas14 371
Ijetcas14 371Ijetcas14 371
Ijetcas14 371
Iasir Journals
 
Maximum-Length Comparison Method Of Automatic Word Segmentation for Myanmar...
Maximum-Length Comparison Method  Of Automatic Word Segmentation  for Myanmar...Maximum-Length Comparison Method  Of Automatic Word Segmentation  for Myanmar...
Maximum-Length Comparison Method Of Automatic Word Segmentation for Myanmar...
Htet Myet Lynn
 
20120140502008
2012014050200820120140502008
20120140502008
IAEME Publication
 
An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...
An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...
An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...
iosrjce
 
Bengali Numeric Number Recognition
Bengali Numeric Number RecognitionBengali Numeric Number Recognition
Bengali Numeric Number Recognition
Amitava Choudhury
 
Discourse annotation
Discourse annotationDiscourse annotation
Discourse annotation
Arabic_NLP_ImamU2013
 
Holistic Approach for Arabic Word Recognition
Holistic Approach for Arabic Word RecognitionHolistic Approach for Arabic Word Recognition
Holistic Approach for Arabic Word Recognition
Editor IJCATR
 
Word segmentation method for handwritten documents based on structured learning
Word segmentation method for handwritten documents based on structured learningWord segmentation method for handwritten documents based on structured learning
Word segmentation method for handwritten documents based on structured learning
I3E Technologies
 
A Pen Based Intelligent System for Educating Arabic Handwriting Deep Learning
A Pen Based Intelligent System  for Educating Arabic Handwriting Deep LearningA Pen Based Intelligent System  for Educating Arabic Handwriting Deep Learning
A Pen Based Intelligent System for Educating Arabic Handwriting Deep Learning
Mohamed Loey
 
Performance of Statistics Based Line Segmentation System for Unconstrained H...
Performance of Statistics Based Line Segmentation  System for Unconstrained H...Performance of Statistics Based Line Segmentation  System for Unconstrained H...
Performance of Statistics Based Line Segmentation System for Unconstrained H...
AM Publications
 
Arabic tokenization and stemming
Arabic tokenization and  stemmingArabic tokenization and  stemming
Arabic tokenization and stemming
Arabic_NLP_ImamU2013
 
Maximum-Length Comparison Method Of Automatic Word Segmentation for Myanmar...
Maximum-Length Comparison Method  Of Automatic Word Segmentation  for Myanmar...Maximum-Length Comparison Method  Of Automatic Word Segmentation  for Myanmar...
Maximum-Length Comparison Method Of Automatic Word Segmentation for Myanmar...
Htet Myet Lynn
 
An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...
An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...
An Efficient Segmentation Technique for Machine Printed Devanagiri Script: Bo...
iosrjce
 
Bengali Numeric Number Recognition
Bengali Numeric Number RecognitionBengali Numeric Number Recognition
Bengali Numeric Number Recognition
Amitava Choudhury
 
Holistic Approach for Arabic Word Recognition
Holistic Approach for Arabic Word RecognitionHolistic Approach for Arabic Word Recognition
Holistic Approach for Arabic Word Recognition
Editor IJCATR
 
Word segmentation method for handwritten documents based on structured learning
Word segmentation method for handwritten documents based on structured learningWord segmentation method for handwritten documents based on structured learning
Word segmentation method for handwritten documents based on structured learning
I3E Technologies
 
A Pen Based Intelligent System for Educating Arabic Handwriting Deep Learning
A Pen Based Intelligent System  for Educating Arabic Handwriting Deep LearningA Pen Based Intelligent System  for Educating Arabic Handwriting Deep Learning
A Pen Based Intelligent System for Educating Arabic Handwriting Deep Learning
Mohamed Loey
 
Performance of Statistics Based Line Segmentation System for Unconstrained H...
Performance of Statistics Based Line Segmentation  System for Unconstrained H...Performance of Statistics Based Line Segmentation  System for Unconstrained H...
Performance of Statistics Based Line Segmentation System for Unconstrained H...
AM Publications
 
Ad

Similar to A Simple Segmentation Approach for Unconstrained Cursive Handwritten Words in Conjunction with the Neural Network. (20)

Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...
Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...
Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...
inventionjournals
 
Character recognition for bi lingual mixed-type characters using artificial n...
Character recognition for bi lingual mixed-type characters using artificial n...Character recognition for bi lingual mixed-type characters using artificial n...
Character recognition for bi lingual mixed-type characters using artificial n...
eSAT Publishing House
 
Recognition of Offline Handwritten Hindi Text Using SVM
Recognition of Offline Handwritten Hindi Text Using SVMRecognition of Offline Handwritten Hindi Text Using SVM
Recognition of Offline Handwritten Hindi Text Using SVM
CSCJournals
 
A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...
A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...
A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...
IJERD Editor
 
An effective approach to offline arabic handwriting recognition
An effective approach to offline arabic handwriting recognitionAn effective approach to offline arabic handwriting recognition
An effective approach to offline arabic handwriting recognition
ijaia
 
Two Methods for Recognition of Hand Written Farsi Characters
Two Methods for Recognition of Hand Written Farsi CharactersTwo Methods for Recognition of Hand Written Farsi Characters
Two Methods for Recognition of Hand Written Farsi Characters
CSCJournals
 
Segmentation of Handwritten Chinese Character Strings Based on improved Algor...
Segmentation of Handwritten Chinese Character Strings Based on improved Algor...Segmentation of Handwritten Chinese Character Strings Based on improved Algor...
Segmentation of Handwritten Chinese Character Strings Based on improved Algor...
ijeei-iaes
 
C7 agramakirshnan2
C7 agramakirshnan2C7 agramakirshnan2
C7 agramakirshnan2
Jasline Presilda
 
Online Hand Written Character Recognition
Online Hand Written Character RecognitionOnline Hand Written Character Recognition
Online Hand Written Character Recognition
IOSR Journals
 
Recognition of Words in Tamil Script Using Neural Network
Recognition of Words in Tamil Script Using Neural NetworkRecognition of Words in Tamil Script Using Neural Network
Recognition of Words in Tamil Script Using Neural Network
IJERA Editor
 
A New Approach to Segmentation of On-Line Persian Cursive Words
A New Approach to Segmentation of On-Line Persian Cursive WordsA New Approach to Segmentation of On-Line Persian Cursive Words
A New Approach to Segmentation of On-Line Persian Cursive Words
Editor IJCATR
 
Pattern Recognition using Artificial Neural Network
Pattern Recognition using Artificial Neural NetworkPattern Recognition using Artificial Neural Network
Pattern Recognition using Artificial Neural Network
Editor IJCATR
 
Off-line English Character Recognition: A Comparative Survey
Off-line English Character Recognition: A Comparative SurveyOff-line English Character Recognition: A Comparative Survey
Off-line English Character Recognition: A Comparative Survey
idescitation
 
Offline Character Recognition Using Monte Carlo Method and Neural Network
Offline Character Recognition Using Monte Carlo Method and Neural NetworkOffline Character Recognition Using Monte Carlo Method and Neural Network
Offline Character Recognition Using Monte Carlo Method and Neural Network
ijaia
 
Ijartes v1-i2-001
Ijartes v1-i2-001Ijartes v1-i2-001
Ijartes v1-i2-001
IJARTES
 
Persian arabic document segmentation based on hybrid approach
Persian arabic document segmentation based on hybrid approachPersian arabic document segmentation based on hybrid approach
Persian arabic document segmentation based on hybrid approach
ijcsa
 
FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...
FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...
FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...
acijjournal
 
HANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVM
HANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVMHANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVM
HANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVM
sipij
 
Handwritten Digit Recognition System based on CNN and SVM
Handwritten Digit Recognition System based on CNN and SVMHandwritten Digit Recognition System based on CNN and SVM
Handwritten Digit Recognition System based on CNN and SVM
sipij
 
A Survey of Modern Character Recognition Techniques
A Survey of Modern Character Recognition TechniquesA Survey of Modern Character Recognition Techniques
A Survey of Modern Character Recognition Techniques
ijsrd.com
 
Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...
Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...
Study on a Hybrid Segmentation Approach for Handwritten Numeral Strings in Fo...
inventionjournals
 
Character recognition for bi lingual mixed-type characters using artificial n...
Character recognition for bi lingual mixed-type characters using artificial n...Character recognition for bi lingual mixed-type characters using artificial n...
Character recognition for bi lingual mixed-type characters using artificial n...
eSAT Publishing House
 
Recognition of Offline Handwritten Hindi Text Using SVM
Recognition of Offline Handwritten Hindi Text Using SVMRecognition of Offline Handwritten Hindi Text Using SVM
Recognition of Offline Handwritten Hindi Text Using SVM
CSCJournals
 
A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...
A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...
A Novel Framework For Numerical Character Recognition With Zoning Distance Fe...
IJERD Editor
 
An effective approach to offline arabic handwriting recognition
An effective approach to offline arabic handwriting recognitionAn effective approach to offline arabic handwriting recognition
An effective approach to offline arabic handwriting recognition
ijaia
 
Two Methods for Recognition of Hand Written Farsi Characters
Two Methods for Recognition of Hand Written Farsi CharactersTwo Methods for Recognition of Hand Written Farsi Characters
Two Methods for Recognition of Hand Written Farsi Characters
CSCJournals
 
Segmentation of Handwritten Chinese Character Strings Based on improved Algor...
Segmentation of Handwritten Chinese Character Strings Based on improved Algor...Segmentation of Handwritten Chinese Character Strings Based on improved Algor...
Segmentation of Handwritten Chinese Character Strings Based on improved Algor...
ijeei-iaes
 
Online Hand Written Character Recognition
Online Hand Written Character RecognitionOnline Hand Written Character Recognition
Online Hand Written Character Recognition
IOSR Journals
 
Recognition of Words in Tamil Script Using Neural Network
Recognition of Words in Tamil Script Using Neural NetworkRecognition of Words in Tamil Script Using Neural Network
Recognition of Words in Tamil Script Using Neural Network
IJERA Editor
 
A New Approach to Segmentation of On-Line Persian Cursive Words
A New Approach to Segmentation of On-Line Persian Cursive WordsA New Approach to Segmentation of On-Line Persian Cursive Words
A New Approach to Segmentation of On-Line Persian Cursive Words
Editor IJCATR
 
Pattern Recognition using Artificial Neural Network
Pattern Recognition using Artificial Neural NetworkPattern Recognition using Artificial Neural Network
Pattern Recognition using Artificial Neural Network
Editor IJCATR
 
Off-line English Character Recognition: A Comparative Survey
Off-line English Character Recognition: A Comparative SurveyOff-line English Character Recognition: A Comparative Survey
Off-line English Character Recognition: A Comparative Survey
idescitation
 
Offline Character Recognition Using Monte Carlo Method and Neural Network
Offline Character Recognition Using Monte Carlo Method and Neural NetworkOffline Character Recognition Using Monte Carlo Method and Neural Network
Offline Character Recognition Using Monte Carlo Method and Neural Network
ijaia
 
Ijartes v1-i2-001
Ijartes v1-i2-001Ijartes v1-i2-001
Ijartes v1-i2-001
IJARTES
 
Persian arabic document segmentation based on hybrid approach
Persian arabic document segmentation based on hybrid approachPersian arabic document segmentation based on hybrid approach
Persian arabic document segmentation based on hybrid approach
ijcsa
 
FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...
FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...
FREEMAN CODE BASED ONLINE HANDWRITTEN CHARACTER RECOGNITION FOR MALAYALAM USI...
acijjournal
 
HANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVM
HANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVMHANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVM
HANDWRITTEN DIGIT RECOGNITION SYSTEM BASED ON CNN AND SVM
sipij
 
Handwritten Digit Recognition System based on CNN and SVM
Handwritten Digit Recognition System based on CNN and SVMHandwritten Digit Recognition System based on CNN and SVM
Handwritten Digit Recognition System based on CNN and SVM
sipij
 
A Survey of Modern Character Recognition Techniques
A Survey of Modern Character Recognition TechniquesA Survey of Modern Character Recognition Techniques
A Survey of Modern Character Recognition Techniques
ijsrd.com
 
Ad

Recently uploaded (20)

LDMMIA Bonus GUEST GRAD Student Check-in
LDMMIA Bonus GUEST GRAD Student Check-inLDMMIA Bonus GUEST GRAD Student Check-in
LDMMIA Bonus GUEST GRAD Student Check-in
LDM & Mia eStudios
 
State institute of educational technology
State institute of educational technologyState institute of educational technology
State institute of educational technology
vp5806484
 
Artificial intelligence Presented by JM.
Artificial intelligence Presented by JM.Artificial intelligence Presented by JM.
Artificial intelligence Presented by JM.
jmansha170
 
প্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdf
প্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdfপ্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdf
প্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdf
Pragya - UEM Kolkata Quiz Club
 
How to Manage Allocations in Odoo 18 Time Off
How to Manage Allocations in Odoo 18 Time OffHow to Manage Allocations in Odoo 18 Time Off
How to Manage Allocations in Odoo 18 Time Off
Celine George
 
Analysis of Quantitative Data Parametric and non-parametric tests.pptx
Analysis of Quantitative Data Parametric and non-parametric tests.pptxAnalysis of Quantitative Data Parametric and non-parametric tests.pptx
Analysis of Quantitative Data Parametric and non-parametric tests.pptx
Shrutidhara2
 
Fatman Book HD Pdf by aayush songare.pdf
Fatman Book  HD Pdf by aayush songare.pdfFatman Book  HD Pdf by aayush songare.pdf
Fatman Book HD Pdf by aayush songare.pdf
Aayush Songare
 
Rose Cultivation Practices by Kushal Lamichhane.pdf
Rose Cultivation Practices by Kushal Lamichhane.pdfRose Cultivation Practices by Kushal Lamichhane.pdf
Rose Cultivation Practices by Kushal Lamichhane.pdf
kushallamichhame
 
How to Configure Add to Cart in Odoo 18 Website
How to Configure Add to Cart in Odoo 18 WebsiteHow to Configure Add to Cart in Odoo 18 Website
How to Configure Add to Cart in Odoo 18 Website
Celine George
 
A Brief Introduction About Jack Lutkus
A Brief Introduction About  Jack  LutkusA Brief Introduction About  Jack  Lutkus
A Brief Introduction About Jack Lutkus
Jack Lutkus
 
AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...
AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...
AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...
Mani Sasidharan
 
Webcrawler_Mule_AIChain_MuleSoft_Meetup_Hyderabad
Webcrawler_Mule_AIChain_MuleSoft_Meetup_HyderabadWebcrawler_Mule_AIChain_MuleSoft_Meetup_Hyderabad
Webcrawler_Mule_AIChain_MuleSoft_Meetup_Hyderabad
Veera Pallapu
 
Coleoptera: The Largest Insect Order.pptx
Coleoptera: The Largest Insect Order.pptxColeoptera: The Largest Insect Order.pptx
Coleoptera: The Largest Insect Order.pptx
Arshad Shaikh
 
Diptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptx
Diptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptxDiptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptx
Diptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptx
Arshad Shaikh
 
SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...
SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...
SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...
RVSPSOA
 
"Hymenoptera: A Diverse and Fascinating Order".pptx
"Hymenoptera: A Diverse and Fascinating Order".pptx"Hymenoptera: A Diverse and Fascinating Order".pptx
"Hymenoptera: A Diverse and Fascinating Order".pptx
Arshad Shaikh
 
LDMMIA Reiki Yoga S8 Free Workshop Grad Level
LDMMIA Reiki Yoga S8 Free Workshop Grad LevelLDMMIA Reiki Yoga S8 Free Workshop Grad Level
LDMMIA Reiki Yoga S8 Free Workshop Grad Level
LDM & Mia eStudios
 
Semisolid_Dosage_Forms.pptx
Semisolid_Dosage_Forms.pptxSemisolid_Dosage_Forms.pptx
Semisolid_Dosage_Forms.pptx
Shantanu Ranjan
 
EUPHORIA GENERAL QUIZ FINALS | QUIZ CLUB OF PSGCAS | 21 MARCH 2025
EUPHORIA GENERAL QUIZ FINALS | QUIZ CLUB OF PSGCAS | 21 MARCH 2025EUPHORIA GENERAL QUIZ FINALS | QUIZ CLUB OF PSGCAS | 21 MARCH 2025
EUPHORIA GENERAL QUIZ FINALS | QUIZ CLUB OF PSGCAS | 21 MARCH 2025
Quiz Club of PSG College of Arts & Science
 
Cloud Computing ..PPT ( Faizan ALTAF )..
Cloud Computing ..PPT ( Faizan ALTAF )..Cloud Computing ..PPT ( Faizan ALTAF )..
Cloud Computing ..PPT ( Faizan ALTAF )..
faizanaltaf231
 
LDMMIA Bonus GUEST GRAD Student Check-in
LDMMIA Bonus GUEST GRAD Student Check-inLDMMIA Bonus GUEST GRAD Student Check-in
LDMMIA Bonus GUEST GRAD Student Check-in
LDM & Mia eStudios
 
State institute of educational technology
State institute of educational technologyState institute of educational technology
State institute of educational technology
vp5806484
 
Artificial intelligence Presented by JM.
Artificial intelligence Presented by JM.Artificial intelligence Presented by JM.
Artificial intelligence Presented by JM.
jmansha170
 
প্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdf
প্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdfপ্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdf
প্রত্যুৎপন্নমতিত্ব - Prottutponnomotittwa 2025.pdf
Pragya - UEM Kolkata Quiz Club
 
How to Manage Allocations in Odoo 18 Time Off
How to Manage Allocations in Odoo 18 Time OffHow to Manage Allocations in Odoo 18 Time Off
How to Manage Allocations in Odoo 18 Time Off
Celine George
 
Analysis of Quantitative Data Parametric and non-parametric tests.pptx
Analysis of Quantitative Data Parametric and non-parametric tests.pptxAnalysis of Quantitative Data Parametric and non-parametric tests.pptx
Analysis of Quantitative Data Parametric and non-parametric tests.pptx
Shrutidhara2
 
Fatman Book HD Pdf by aayush songare.pdf
Fatman Book  HD Pdf by aayush songare.pdfFatman Book  HD Pdf by aayush songare.pdf
Fatman Book HD Pdf by aayush songare.pdf
Aayush Songare
 
Rose Cultivation Practices by Kushal Lamichhane.pdf
Rose Cultivation Practices by Kushal Lamichhane.pdfRose Cultivation Practices by Kushal Lamichhane.pdf
Rose Cultivation Practices by Kushal Lamichhane.pdf
kushallamichhame
 
How to Configure Add to Cart in Odoo 18 Website
How to Configure Add to Cart in Odoo 18 WebsiteHow to Configure Add to Cart in Odoo 18 Website
How to Configure Add to Cart in Odoo 18 Website
Celine George
 
A Brief Introduction About Jack Lutkus
A Brief Introduction About  Jack  LutkusA Brief Introduction About  Jack  Lutkus
A Brief Introduction About Jack Lutkus
Jack Lutkus
 
AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...
AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...
AR3201 WORLD ARCHITECTURE AND URBANISM EARLY CIVILISATIONS TO RENAISSANCE QUE...
Mani Sasidharan
 
Webcrawler_Mule_AIChain_MuleSoft_Meetup_Hyderabad
Webcrawler_Mule_AIChain_MuleSoft_Meetup_HyderabadWebcrawler_Mule_AIChain_MuleSoft_Meetup_Hyderabad
Webcrawler_Mule_AIChain_MuleSoft_Meetup_Hyderabad
Veera Pallapu
 
Coleoptera: The Largest Insect Order.pptx
Coleoptera: The Largest Insect Order.pptxColeoptera: The Largest Insect Order.pptx
Coleoptera: The Largest Insect Order.pptx
Arshad Shaikh
 
Diptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptx
Diptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptxDiptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptx
Diptera: The Two-Winged Wonders, The Fly Squad: Order Diptera.pptx
Arshad Shaikh
 
SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...
SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...
SEM II 3202 STRUCTURAL MECHANICS, B ARCH, REGULATION 2021, ANNA UNIVERSITY, R...
RVSPSOA
 
"Hymenoptera: A Diverse and Fascinating Order".pptx
"Hymenoptera: A Diverse and Fascinating Order".pptx"Hymenoptera: A Diverse and Fascinating Order".pptx
"Hymenoptera: A Diverse and Fascinating Order".pptx
Arshad Shaikh
 
LDMMIA Reiki Yoga S8 Free Workshop Grad Level
LDMMIA Reiki Yoga S8 Free Workshop Grad LevelLDMMIA Reiki Yoga S8 Free Workshop Grad Level
LDMMIA Reiki Yoga S8 Free Workshop Grad Level
LDM & Mia eStudios
 
Semisolid_Dosage_Forms.pptx
Semisolid_Dosage_Forms.pptxSemisolid_Dosage_Forms.pptx
Semisolid_Dosage_Forms.pptx
Shantanu Ranjan
 
Cloud Computing ..PPT ( Faizan ALTAF )..
Cloud Computing ..PPT ( Faizan ALTAF )..Cloud Computing ..PPT ( Faizan ALTAF )..
Cloud Computing ..PPT ( Faizan ALTAF )..
faizanaltaf231
 

A Simple Segmentation Approach for Unconstrained Cursive Handwritten Words in Conjunction with the Neural Network.

  • 1. Amjad Rehman Khan & Dzulkilfli Muhammad International Journal of Image Processing, volume (2) issue (3) 29 A Simple Segmentation Approach for Unconstrained Cursive Handwritten Words in Conjunction with the Neural Network. Amjad Rehman Khan [email protected] PhD researcher Department of Computer Graphics and Multimedia University Technology Malaysia Skudai, 81310, Malaysia Dr. Zulkifli Mohammad [email protected] Associate Professor Department of Computer Graphics and Multimedia University Technology Malaysia Skudai, 81310, Malaysia Abstract This paper presents a new, simple and fast approach for character segmentation of unconstrained handwritten words. The developed segmentation algorithm over-segments in some cases due to the inherent nature of the cursive words. However the over segmentation is minimum. To increase the efficiency of the algorithm an Artificial Neural Network is trained with significant amount of valid segmentation points for cursive words manually. Trained neural network extracts incorrect segmented points efficiently with high speed. For fair comparison benchmark database IAM is used. The experimental results are encouraging. Keywords: Image analysis, Segmentation, Neural Network, Preprocessing, Pattern matching. 1. INTRODUCTION An extensive research has been done in the field of handwriting recognition in the last few decades [1]. It seems that the research has been reached to its maturity for the recognition of isolated characters recognition, hand printed words recognition, automatic address processing and bank check reading (holistic approaches) [2-4]. In contrast for the analytical approaches where the word is segmented into its component characters, recognition results for unconstrained handwriting is still low due to the poorly segmented words. Segmentation errors mislead classifier during character recognition [5-7]. In fact segmentation problem has persisted for nearly as long as handwriting recognition problem itself. In literature, segmentation algorithms for unconstrained handwritten words can be generalized into two categories.[7] External segmentation and Holistic segmentation. In the former category letter boundaries are determined prior to recognition while in the latter, segmentation and recognition are carried out at the same time and the final character boundaries are determined dynamically by semantic analysis and classification performance.[8- 10]. Higher the segmentation accuracy, the more beneficial it is to the recognition rates [11]. Hence the segmentation is the backbone of the recognition process and is still active research topic. Researchers have acknowledged the important role that segmentation plays in handwriting recognition process [7, 12-13]. That is why more innovative, accurate and fast methods need to be employed and compared to the work of other researchers using benchmark databases.
  • 2. Amjad Rehman Khan & Dzulkilfli Muhammad International Journal of Image Processing, volume (2) issue (3) 30 In most of the existing segmentation algorithms, human writing is evaluated empirically to deduce rules [15]. Sometimes the rules derived are satisfactory but there is no guarantee for their optimum results in all style of writing. Because human writing varies from person to person and even for the same depending on mood, speed, environment etc. On the other hand researchers have employed artificial neural networks, hidden Morkov models, statistical classifiers etc to extract rules based on numerical data [16-21, 36-37] This research attempts to integrate, rule based segmentation approach and intelligent method for the character segmentation of unconstrained handwritten words. A simple but efficient, rule based segmentation algorithm is presented that performs character segmentation very well with high speed but some characters are over-segmented. Therefore an ANN is integrated with the proposed approach as artificial neural networks have been successfully used in the field of pattern recognition [14, 20-23]. To verify the segmentation points marked by proposed algorithm, an artificial neural network is trained with correct and incorrect segmentation points for the words images taken from benchmark database [24]. The rest of the paper is organized in four sections. Section 2 presents proposed segmentation algorithm along with segmentation results. In section 3, neural based experimentation is performed and results are discussed. Finally, conclusion and future work is drawn in section 4. 2. PROPOSED SEGMENTATION APPROACH In this section segmentation algorithm and preprocessing steps are presented. Artificial neural network is trained manually for the correct and incorrect segmentation points obtained from the proposed segmentation technique. MATLAB 7.0 is used for all experiments performed on system of 1.6 GHz processor and 1 GB DDR RAM. 2.1 Preprocessing and proposed segmentation algorithm The original grey scaled image is binarized using Otsu algorithm by selecting automatically a threshold value for a given image [22]. If required, following binarization, slant correction is performed [23]. Finally, image is converted to skeleton format to allow users verity of writing device, pen tilt and to suppress extra data. The proposed segmentation algorithm is explained in the figure 1. Step 1. Take word image from database. Step 2. Perform pre-processing. Step 3. Calculate sum of foreground pixels (white pixels) for each column. Save those columns as candidate segment column (CSC) for which sum is 0 or 1 only. Step 4. By previous step, we have more candidate segmentation columns than actual required. Hence threshold (approximate character width) is selected empirically from candidate segment columns to come out with actual segment columns. FIGURE 1: Proposed Segmentation Algorithm Due to the simplicity of the proposed segmentation technique, it is very fast and performs well in most of the cases. For few characters such as m, n, u, v and w over segmentation occurs and this technique fails to find accurate character boundaries. Segmentation results by the proposed segmentation technique are shown in figure 2.
  • 3. Amjad Rehman Khan & Dzulkilfli Muhammad International Journal of Image Processing, volume (2) issue (3) 31 FIGURE 2: Segmentation Results by Proposed Segmentation Approach. It can be seen from the results that segmentation is good except for few characters, where over segmentation occurs. Therefore it is required to integrate this technique with some intelligent method to increase its performance. In this regard a trained neural network is employed. It is mention worthy that over segmentation is minimum and occurs for few characters only. Hence it lessened burden of the classifier used and therefore processing speed increased. 2.2 Handwriting database For the fair comparison, patterns are selected from IAM V3.0 benchmark database [24]. A few samples for segmentation, training and testing of the ANN are shown in figure 3. The reason for selecting this database is that, it is freely available for researchers to comparing their results. FIGURE 3: Samples of Word Images from IAM Database 3. EXPERIMENT AND RESULTS 3.1 Training Artificial Neural Network. A simple program in MATLAB 7.0 is developed to detect co-ordinates of all segmentation points given birth by the proposed segmentation technique for each pattern. These segmentation points are divided into correct and incorrect categories manually and stored in a training file. Data is preprocessed prior to use for ANN training. For training, ANN with standard back propagation algorithm is used. A number of experiments with different structures, weights, epochs, momentum and learning rate are performed to enable ANN to distinguish between correct and incorrect segmentation points. The ANN trained with 25072 training patterns (segmentation points) taken from 2678 words. The optimal structure of ANN thus found contained 235 to 310 inputs, 25 to 38 hidden units and one output (correct or incorrect segmentation point) with 300 epochs. Learning rate and momentum was set to 0.2 and 0.6 respectively. MATLAB 7.0 is used for implementation. Trained neural network operates in figure 4. FIGURE 4: Incorrect Segmentation Points are rejected by Trained Neural Network.
  • 4. Amjad Rehman Khan & Dzulkilfli Muhammad International Journal of Image Processing, volume (2) issue (3) 32 3.2 Performance of the neural rule-based Segmentation Technique. After training, the testing phase occurs. For testing phase 2936 samples are selected from the IAM database. These new patterns are segmented by the proposed algorithm. Segmentation points thus obtained are fed to the train ANN for their classification into correct and incorrect categories. Finally, correct are left and incorrect are rejected by trained ANN as shown in figure 4. Segmentation results for test set are presented in table 1. Correct segmentation rate. 2678/2936 % Correct segmentation rate. 91.21 % % Miss segmentation rate. 5.38 % % Over segmentation rate. 3.20 % TABLE 1: Segmentation Rates 3.3 Analysis and discussion of results The neuro rule-based segmentation algorithm achieved recognition rate of 91.21% for valid identification of 2936 segmentation points pattern. Two problems are found during the analysis of the results. Firstly, noisy characters, so some additional preprocessing is done before training ANN. Secondly, touched/ overlapped characters. This type of problem is very hard to deal with. When two characters are tight together, ligatures can’t be found and therefore they can’t be segmented. Hence overall correct segmentation results decreased. It is very hard to compare segmentation results with the other researcher because segmentation is intermediate process of recognition. In addition to that many researchers report recognition rates only. Moreover different researcher used different database and report results under some constrains. Segmentation results are reported in literature is presented in table 2 for fair comparison. Author Segmentation method Segmentation rate Database used Comments Tappert et al [25] Feature based + Rule based 81.08% CEDAR number of words not mentioned Srihari [26] ANN 83% Handwritten zip codes No alphabetic Han and Sethi [27] Heuristic algorithm 85.7 % Latin handwritten Words on 50 real mail envelopes Only 50 mail envelopes are taken. Lee et al [28] ANN 90% Printed latin alphanumeric characters Printed alphanumeric characters used Eastwood et al [29] ANN 75.9 % Cursive latin handwritten from CEDAR database 100,000 training pattern used Blumenstein and Verma [30] ANN + conventional method 81.21 % 2568 words from CEDAR Yanikoglu and Sandon [31] Linear Programming 97 % 750 words No bench mark database used Nicchiotti and Scagliola. [32] Rule-based 86.9 % CEDAR 850 words used only. Verma and Gader [33] Feature based + ANN 91 CEDAR words number not mentioned Blumenstein and Verma [34] Feature based+ ANN 78.85% CEDAR words number not mentioned Verma[35] Feature based + ANN 84.87 CEDAR 300 words only Cheng et al [36] Feature based + ANN 95.27 CEDAR 317 words only Cheng et al [37] Enhanced feature based+ ANN 84.19 CEDAR 317 words only
  • 5. Amjad Rehman Khan & Dzulkilfli Muhammad International Journal of Image Processing, volume (2) issue (3) 33 TABLE 2: Comparison of Segmentation Results in the Literature. 4. CONCLUSION & FUTURE WORK Segmentation is the important step of analytical approaches employed to handwritten word recognition. Hence it is the base of most modern approaches. It is admitted fact that no segmentation method can directly locate character location accurately without an intelligent method. In this paper, proposed segmentation algorithm is integrated with neural network using standard back propagation. Initial experiments exhibit very encouraging results with segmentation accuracy up to 91.21%. Speed is another important factor, overlooked in many past researches. Due to the minimum over segmentation, neural network is least burdened and therefore speed is optimum. This paper has briefly described one stage on our progress towards final goal of unconstrained cursive words recognition with higher recognition rate and speed. ACKONOLOGEMENT This research work is fully supported by the Ministry of Science, Technology and Innovation Malaysia under grant vote 79258. The author is also thankful to colleague researcher Fajri Kurniawan for his help in experimentation. 5. REFERENCES 1. H.Bunke. “Recognition of cursive roman handwriting, past, present and future”. In Proceeding of 7th International Conference on Document Analysis and Recognition, 448- 461, 2003. 2. C.Y.Suen, R.Legault, C. Nadal, M.Cheriet and L.Lam. “Building a new generation of handwriting recognition systems”. Pattern Recognition Letters, 14: 305-315, 1993. 3. S.W. Lee. “Multilayer cluster neural network for totally unconstrained handwritten numerical recognition”. Neural Networks, 8: 783-792, 1995 4. H. I. Avi-Itzhak, T. A. Diep and H.Garland. “High accuracy optical character recognition using neural networks”. IEEE Trans. Pattern Analysis and Machine Intelligence, 18: 648- 652, 1996. 5. S.B. Cho. “Neural networks classifiers for recognition totally unconstrained handwritten numericals”. IEEE Trans. On Neural Networks, 8. 6. S.W. Lee. “Off-line recognition of totally unconstrained handwritten numericals using multilayer cluster neural network”. IEEE Trans Pattern Analysis and Machine Intelligence, 18: 648-652, 1996. 7. R.G. Casey, E. Lecolinet. “A survey of methods and strategies in character segmentation”. IEEE Trans. Pattern Analysis and Machine Intelligence, 18: 690-706, 1996. 8. R. Farag. “Word–level recognition of cursive script”. IEEE Trans. Computing 28: 172-175, 1979. 9. J. M. Bertille, M. E. Yacoubi. “Global cursive postal code recognition using hidden Marko models”. In Proceeding of the First European Conference Postal Technology, France, 129-138, 1993. 10. J. Wang, J. Jean. “Segmentation of merged characters by neural networks and shortest path” Pattern Recognition 27(5): 649-658, 1994.
  • 6. Amjad Rehman Khan & Dzulkilfli Muhammad International Journal of Image Processing, volume (2) issue (3) 34 11. C. K. Cheng, M. Blumenstein. "The neural-based segmentation of cursive words using enhanced heuristics". In Proceedings of Eighth International Conference on Document Analysis and Recognition (ICDAR'05), 650-654, 2005. 12. S.N. Srihari. “Recognition of handwritten and machine printed text for postal address interpretation”. Pattern recognition letters, 14: 291-302, 1993. 13. M. Gilloux. “Research into the new generation of character and mailing address recognition systems at the French post office research center”. Pattern Recognition Letters.14: 267-276 1993. 14. M. Blumenstein, B. K. Verma. “An artificial neural network based segmentation algorithm for off-line handwriting recognition”. In proceedings of International Conference on Computational Intelligence and Multimedia Applications (ICCIMA’ 98), Gippsland, Australia, 1997. 15. X. Xiao, G. Leedham. “Knowledge–based English cursive script segmentation”. Pattern recognition letters 21: 945-954, 2000. 16. M. Giloux. “Hidden Markov Models in Handwriting Recognition”. Fundamentals in Handwriting Recognition, S.Impedovo ed., NATO ASI Series F: Computer and System Science, 24: Spinger Verlang, 1994. 17. M. EI. Yacoub, M. Gilloux and J. M. Bertille. “A statistical approach for phrase location and recognition with in a text Line”. An application to Street Name Recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, 24(2): 172-188, 2002. 18. A. Khotanzad, J. Lu. “Shape and texture recognition by a neural network”. Artificial Neural Networks in Pattern Recognition, Elsevier Science Publishers B.V., Amsterdam, Netherlands, 109-131, 1991. 19. B. Zheng, W. Qian and L.Clarke. “Multistage neural network for pattern recognition in mammogram screening”. IEEE ICNN, Orlando, 3437-3448, 1994. 20. A.D. Kulkarni. “Artifical neural networks for image understanding”. Van Nostrand Reinhold, New York. 154-270, 1994. 21. K. Han, I. K. Sethi. “Handwriting signature retrieval and Identification”. Pattern Recognition Letters, 17, 83-90, 1996. 22. N. Otsu. “A threshold selection method from gray level histograms”. IEEE transactions on systems, Man and Cybernetics, 9(1): 62-66, 1979. 23. S. Knerr, E. Augustin. “A neural network–hidden markov model hybrid for cursive word recognition”. In Proceedings of International Conference on Pattern Recognition, Brisbane, 2: 1518-1520, 1998. 24. U. Marti, H. Bunke. “The IAM database: An English sentence database for off-line handwriting recognition”. International Journal of Document Analysis and Recognition, 15: 65-90, 2002. 25. C. C. Tappert., C. Y. Suen and T. Wakahara. “The state of the art in on-line handwriting recognition”. IEEE Trans. Pattern Analysis. Machine. Intelligence. 12: 787-808, (1990)
  • 7. Amjad Rehman Khan & Dzulkilfli Muhammad International Journal of Image Processing, volume (2) issue (3) 35 26. S. N. Srihari. “Recognition of handwritten and machine-printed text for postal address Interpretation”. Pattern Recognition Letters 291-302, 1993. 27. K. Han, I. K. Sethi. “Off-line cursive handwriting segmentation”. ICDAR 95, Montreal, Canada, 894-897, 1995 28. S-W. Lee, D-J. Lee and H-S Park. “A new methodology for gray–scale character segmentation and recognition”. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1045-1051, 1996. 29. B. Eastwood, A. Jennings and A. Harvey. “A feature based neural network segmenter for handwritten words”. ICCIMA’97 Australia, 286-290. 1997 30. M. Blumenstein, B. Verma. “A segmentation algorithm used in conjunction with artificial neural networks for the recognition of real-word postal addresses”. In Proceeding of International Conference on Computational Intelligence and Multimedia Applications (ICCIMA’97), Gold Coast, Australia. 155-160, 1997. 31. B. Yanikoglu, P.A.Sandon. “Segmentation of off-line cursive handwriting using linear programming”. Pattern Recognition, 31: 1825-1833, 1998. 32. G. Nicchiotti, C.Scagliola. “Generalized projections: a tool for cursive handwriting normalisation”. In Proceedings of 5th International Conference on Document Analysis and Recognition, Bangalore, 729-733, 1999. 33. B. Verma, P. Gader. "Fusion of multiple handwritten word recognition techniques". Neural Networks for Signal Processing X, 2000. In Proceedings of the IEEE Signal Processing Society Workshop, 2: 926-934, 2000. 34. M. Blumenstein, B. Verma. "Analysis of segmentation performance on the CEDAR benchmark database". In Proceedings of Sixth International Conference on Document Analysis and Recognition (ICDAR'01), 1142, 2001. 35. B. Verma. "A contour character extraction approach in conjunction with a neural confidence fusion technique for the segmentation of handwriting recognition”. In Proceedings of the 9th International Conference on Neural Information Processing. 5: 18- 22, 2002. 36. C. K. Cheng., X. Y. Liu., M. Blumenstein and V. Muthukkumarasamy. “Enhancing neural confidence-based segmentation for cursive handwriting recognition”. In Proceeding of 5th International Conference on Simulated Evolution and Learning (SEAL '04), Busan, Korea, SWA-8, 2004. 37. C. K. Cheng, M. Blumenstein. “Improving the segmentation of cursive handwritten words using ligature detection and neural validation”. In Proceedings of the 4th Asia Pacific International Symposium on Information Technology (APIS 2005), Gold Coast, Australia, 56-59, 2005.