Skip to main content
Top
Published in: Memetic Computing 1/2015

01-03-2015 | Regular Research Paper

Recognition of archaic Lanna handwritten manuscripts using a hybrid bio-inspired algorithm

Authors: Arit Thammano, Sakkayaphop Pravesjit

Published in: Memetic Computing | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper proposes a new character recognition system for archaic Lanna handwritten characters. The proposed system consists of two main processes: the segmentation process and the recognition process. The segmentation process decomposes the touching or overlapping characters, commonly found in Lanna manuscripts, into isolated characters. In the recognition process, the proposed system uses the self-organizing map to divide the input images into several clusters. The clonal selection algorithm of the artificial immune system is then used to build a recognition model for each cluster created by the self-organizing map. Finally, the particle swarm optimization is employed as a local search mechanism. The proposed system was evaluated and compared to several state-of-the-art approaches. The experimental results demonstrate that the proposed system is very effective in recognizing not only Lanna characters but also the handwritten numerals of the five most popular scripts.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ongsakul S (2012) The history of Lanna. Amarin, Bangkok Ongsakul S (2012) The history of Lanna. Amarin, Bangkok
2.
go back to reference Foundation of Thai Cultural Encyclopedia, The Siam Commercial Bank (1999) The encyclopedia of Thai culture: the north. Siam Press Management, Bangkok Foundation of Thai Cultural Encyclopedia, The Siam Commercial Bank (1999) The encyclopedia of Thai culture: the north. Siam Press Management, Bangkok
3.
go back to reference Veidlinger DM (2007) Spreading the dhamma: writing, orality, and textual transmission in Buddhist northern Thailand. University of Hawaii Press, Honolulu Veidlinger DM (2007) Spreading the dhamma: writing, orality, and textual transmission in Buddhist northern Thailand. University of Hawaii Press, Honolulu
4.
go back to reference Khankasikam K (2013) Lanna handwritten character recognition on historical documents using feature extraction. Appl Mech Mater 263–266:2553–2560 Khankasikam K (2013) Lanna handwritten character recognition on historical documents using feature extraction. Appl Mech Mater 263–266:2553–2560
5.
go back to reference Pravesjit S, Thammano A (2012) Segmentation of historical Lanna handwritten manuscripts. In: \(6{{\rm th}}\) IEEE international conference on intelligent systems. Sofia, Bulgaria, pp 332–337 Pravesjit S, Thammano A (2012) Segmentation of historical Lanna handwritten manuscripts. In: \(6{{\rm th}}\) IEEE international conference on intelligent systems. Sofia, Bulgaria, pp 332–337
6.
go back to reference Niu X, Suen CY (2012) A novel hybrid CNN-SVM classifier for recognizing handwritten digits. Pattern Recognit 45:1318–1325CrossRef Niu X, Suen CY (2012) A novel hybrid CNN-SVM classifier for recognizing handwritten digits. Pattern Recognit 45:1318–1325CrossRef
7.
go back to reference Man Z, Lee K, Wang D, Cao Z, Khoo S (2013) An optimal weight learning machine for handwritten digit image recognition. Signal Process 93:1624–1638CrossRef Man Z, Lee K, Wang D, Cao Z, Khoo S (2013) An optimal weight learning machine for handwritten digit image recognition. Signal Process 93:1624–1638CrossRef
8.
go back to reference Vamvakas G, Gatos B, Perantonis SJ (2010) Handwritten character recognition through two-stage foreground sub-sampling. Pattern Recognit 43:2807–2816CrossRefMATH Vamvakas G, Gatos B, Perantonis SJ (2010) Handwritten character recognition through two-stage foreground sub-sampling. Pattern Recognit 43:2807–2816CrossRefMATH
9.
go back to reference Nebti S, Boukerram A (2013) Handwritten characters recognition based on nature-inspired computing and neuro-evolution. Appl Intell 38:146–159CrossRef Nebti S, Boukerram A (2013) Handwritten characters recognition based on nature-inspired computing and neuro-evolution. Appl Intell 38:146–159CrossRef
10.
go back to reference Alonso-Weber JM, Sesmero MP, Sanchis A (2014) Combining additive input noise annealing and pattern transformations for improved handwritten character recognition. Expert Syst Appl 41:8180–8188CrossRef Alonso-Weber JM, Sesmero MP, Sanchis A (2014) Combining additive input noise annealing and pattern transformations for improved handwritten character recognition. Expert Syst Appl 41:8180–8188CrossRef
11.
go back to reference Mohebi E, Bagirov A (2014) A convolutional recursive modified self organizing map for handwritten digits recognition. Neural Netw 60:104–118CrossRef Mohebi E, Bagirov A (2014) A convolutional recursive modified self organizing map for handwritten digits recognition. Neural Netw 60:104–118CrossRef
12.
go back to reference Leung KC, Leung CH (2010) Recognition of handwritten Chinese characters by critical region analysis. Pattern Recognit 43:949–961CrossRefMATH Leung KC, Leung CH (2010) Recognition of handwritten Chinese characters by critical region analysis. Pattern Recognit 43:949–961CrossRefMATH
13.
go back to reference Desai AA (2010) Gujarati handwritten numeral optical character reorganization through neural network. Pattern Recognit 43:2582–2589CrossRefMATH Desai AA (2010) Gujarati handwritten numeral optical character reorganization through neural network. Pattern Recognit 43:2582–2589CrossRefMATH
14.
go back to reference Das N, Reddy JM, Sarkar R, Basu S, Kundu M, Nasipuri M, Basu DK (2012) A statistical–topological feature combination for recognition of handwritten numerals. Appl Soft Comput 12:2486–2495CrossRef Das N, Reddy JM, Sarkar R, Basu S, Kundu M, Nasipuri M, Basu DK (2012) A statistical–topological feature combination for recognition of handwritten numerals. Appl Soft Comput 12:2486–2495CrossRef
15.
go back to reference Salimi H, Giveki D (2013) Farsi/Arabic handwritten digit recognition based on ensemble of SVD classifiers and reliable multi-phase PSO combination rule. Int J Doc Anal Recognit 16:371–386CrossRef Salimi H, Giveki D (2013) Farsi/Arabic handwritten digit recognition based on ensemble of SVD classifiers and reliable multi-phase PSO combination rule. Int J Doc Anal Recognit 16:371–386CrossRef
16.
go back to reference AlKhateeb JH, Ren J, Jiang J, Al-Muhtaseb H (2011) Offline handwritten Arabic cursive text recognition using hidden Markov models and re-ranking. Pattern Recognit Lett 32:1081–1088CrossRef AlKhateeb JH, Ren J, Jiang J, Al-Muhtaseb H (2011) Offline handwritten Arabic cursive text recognition using hidden Markov models and re-ranking. Pattern Recognit Lett 32:1081–1088CrossRef
17.
go back to reference Parvez MT, Mahmoud SA (2013) Arabic handwriting recognition using structural and syntactic pattern attributes. Pattern Recognit 46:141–154CrossRef Parvez MT, Mahmoud SA (2013) Arabic handwriting recognition using structural and syntactic pattern attributes. Pattern Recognit 46:141–154CrossRef
19.
go back to reference Dasgupta D, Yu S, Nino F (2011) Recent advances in artificial immune systems: models and applications. Appl Soft Comput 11:1574–1587CrossRef Dasgupta D, Yu S, Nino F (2011) Recent advances in artificial immune systems: models and applications. Appl Soft Comput 11:1574–1587CrossRef
20.
go back to reference Yang S, Yao X (2008) Population-based incremental learning with associative memory for dynamic environments. IEEE Trans Evol Comput 12(5):542–561CrossRef Yang S, Yao X (2008) Population-based incremental learning with associative memory for dynamic environments. IEEE Trans Evol Comput 12(5):542–561CrossRef
21.
go back to reference Yang J, Sun L, Lee HP, Qian Y, Liang Y (2008) Clonal selection based memetic algorithm for job shop scheduling problems. J Bionic Eng 5:111–119CrossRef Yang J, Sun L, Lee HP, Qian Y, Liang Y (2008) Clonal selection based memetic algorithm for job shop scheduling problems. J Bionic Eng 5:111–119CrossRef
22.
go back to reference Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117CrossRef Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117CrossRef
23.
go back to reference Maneerat U (1990) Lanna language coursebook. Lanna Study Club, Srikomekam Temple, Phayao Maneerat U (1990) Lanna language coursebook. Lanna Study Club, Srikomekam Temple, Phayao
26.
go back to reference Ojha U, Chow M (2010) An analysis of artificial immune system and genetic algorithm in urban path planning. In \(36{{\rm th}}\) Annual conference on IEEE Industrial Electronics Society, Glendale, pp 1064–1069 Ojha U, Chow M (2010) An analysis of artificial immune system and genetic algorithm in urban path planning. In \(36{{\rm th}}\) Annual conference on IEEE Industrial Electronics Society, Glendale, pp 1064–1069
27.
28.
go back to reference Li-ning X, Ying-wu C, Huai-ping C (2006) An intelligent genetic algorithm designed for global optimization of multi-minima functions. Appl Math Comput 178:355–371CrossRefMATHMathSciNet Li-ning X, Ying-wu C, Huai-ping C (2006) An intelligent genetic algorithm designed for global optimization of multi-minima functions. Appl Math Comput 178:355–371CrossRefMATHMathSciNet
29.
go back to reference Das N, Sarkar R, Basu S, Kundu M, Nasipuri M, Basu DK (2012) A genetic algorithm based region sampling for selection of local features in handwritten digit recognition application. Appl Soft Comput 12:1592–1606CrossRef Das N, Sarkar R, Basu S, Kundu M, Nasipuri M, Basu DK (2012) A genetic algorithm based region sampling for selection of local features in handwritten digit recognition application. Appl Soft Comput 12:1592–1606CrossRef
30.
go back to reference Das N, Acharya K, Sarkar R, Basu S, Kundu M, Nasipuri M (2012) A novel GA-SVM based multistage approach for recognition of handwritten Bangla compound characters. In: International conference on information systems design and intelligent applications, Visakhapatnam, pp 145–152 Das N, Acharya K, Sarkar R, Basu S, Kundu M, Nasipuri M (2012) A novel GA-SVM based multistage approach for recognition of handwritten Bangla compound characters. In: International conference on information systems design and intelligent applications, Visakhapatnam, pp 145–152
31.
go back to reference Das N, Basu S, Sarkar R, Kundu M, Nasipuri M, Basu DK (2009) Handwritten Bangla compound character recognition: potential challenges and probable solution. In: \(4{{\rm th}}\) Indian international conference on artificial intelligence. Bangalore, pp 1901–1913 Das N, Basu S, Sarkar R, Kundu M, Nasipuri M, Basu DK (2009) Handwritten Bangla compound character recognition: potential challenges and probable solution. In: \(4{{\rm th}}\) Indian international conference on artificial intelligence. Bangalore, pp 1901–1913
32.
go back to reference Das N, Basu S, Sarkar R, Kundu M, Nasipuri M, Basu DK (2009) An improved feature descriptor for recognition of handwritten Bangla alphabet. In: International conference on signal and image processing, Mysore, pp 451–454 Das N, Basu S, Sarkar R, Kundu M, Nasipuri M, Basu DK (2009) An improved feature descriptor for recognition of handwritten Bangla alphabet. In: International conference on signal and image processing, Mysore, pp 451–454
34.
go back to reference Basu S, Das N, Sarkar R, Kundu M, Nasipuri M, Basu DK (2009) Recognition of numeric postal codes from multi-script postal address blocks. In: \(3{{\rm rd}}\) International conference on pattern recognition and machine intelligence, New Delhi, pp 381–386 Basu S, Das N, Sarkar R, Kundu M, Nasipuri M, Basu DK (2009) Recognition of numeric postal codes from multi-script postal address blocks. In: \(3{{\rm rd}}\) International conference on pattern recognition and machine intelligence, New Delhi, pp 381–386
35.
go back to reference Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30MATHMathSciNet Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30MATHMathSciNet
Metadata
Title
Recognition of archaic Lanna handwritten manuscripts using a hybrid bio-inspired algorithm
Authors
Arit Thammano
Sakkayaphop Pravesjit
Publication date
01-03-2015
Publisher
Springer Berlin Heidelberg
Published in
Memetic Computing / Issue 1/2015
Print ISSN: 1865-9284
Electronic ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-015-0152-3

Other articles of this Issue 1/2015

Memetic Computing 1/2015 Go to the issue

Premium Partner