Skip to main content
Erschienen in: Memetic Computing 1/2015

01.03.2015 | Regular Research Paper

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

verfasst von: Arit Thammano, Sakkayaphop Pravesjit

Erschienen in: Memetic Computing | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Ongsakul S (2012) The history of Lanna. Amarin, Bangkok Ongsakul S (2012) The history of Lanna. Amarin, Bangkok
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Recognition of archaic Lanna handwritten manuscripts using a hybrid bio-inspired algorithm
verfasst von
Arit Thammano
Sakkayaphop Pravesjit
Publikationsdatum
01.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 1/2015
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-015-0152-3

Weitere Artikel der Ausgabe 1/2015

Memetic Computing 1/2015 Zur Ausgabe

Premium Partner