Advertisement

Recognition of handwritten Lanna Dhamma characters using a set of optimally designed moment features

  • Papangkorn Inkeaw
  • Phasit Charoenkwan
  • Hui-Ling Huang
  • Sanparith Marukatat
  • Shinn-Ying HoEmail author
  • Jeerayut ChaijaruwanichEmail author
Original Paper

Abstract

Lanna Dhamma alphabet was used mainly for religious communication in the ancient Lanna Kingdom of Thailand. The old manuscripts using this alphabet are gradually decayed. It is desirable to preserve these valuable manuscripts in machine-encoded text files. Existing works used optical character recognition (OCR) methods based on wavelet transform for recognition of handwritten Lanna Dhamma characters. However, the test accuracy of writer-independent recognition is not satisfactory. This work proposes an OCR method, called LDIMS, for recognition of handwritten Lanna Dhamma characters using a set of optimally designed moment features. The LDIMS using an optimization approach to feature selection consists of three main phases: (1) determination of moment orders for each of eight effective moment descriptors, (2) the best combination of selected moment descriptors and (3) the optimized selection of moment features using an inheritable bi-objective genetic algorithm. The LDIMS has three individual feature sets for the recognition of handwritten Lanna Dhamma characters in upper, middle and lower levels. The character images gleaned from previous work were used as a training dataset. A new character image dataset from different writers was established for evaluating ability of writer-independent recognition. The experimental results show that the LDIMS using four moment descriptors, Meixner, Charlier, Tchebichef and Hahn, has test accuracies of 86.60, 74.38 and 85.82% for the characters in upper, middle and lower levels, respectively. The LDIMS with a mean accuracy of 82.27% performed well in recognizing the handwritten Lanna Dhamma characters from new writers, compared to existing methods using generic descriptors in terms of both accuracy and feature number used. Experimental results show that the generalized OCR method, LDIMS, is also effective for character recognition of digit and English alphabets, compared to existing methods.

Keywords

Lanna Dhamma alphabet Optical character recognition Image moments Writer-independent recognition 

Notes

Acknowledgements

This study was funded under the Royal Golden Jubilee Ph.D. Program by the Thailand Research Fund (Grant No. PHD/0185/2556). We would like to thank Chiang Mai University, Thailand, for financial support and collection of digital Lanna archives. We also thank National Chiao Tung University, Taiwan, for supporting this work in the Intelligent Computing Laboratory.

Supplementary material

10032_2017_290_MOESM1_ESM.pdf (187 kb)
Supplementary material 1 (pdf 187 KB)
10032_2017_290_MOESM2_ESM.pdf (82 kb)
Supplementary material 2 (pdf 81 KB)

References

  1. 1.
    Penth, H.: A Brief History of Lan Na: Northern Thailand from Past to Present, Revised edition. Silkworm Books, Chiang Mai (2004)Google Scholar
  2. 2.
    Lanna Digital Archives, Chiang Mai University. http://library.cmu.ac.th/lanna_ebook/ (2013)
  3. 3.
    Digital Library of Lao Manuscripts, National Library of Laos. http://www.laomanuscripts.net/ (2009)
  4. 4.
    Inkeaw, P., Chueaphun, C., Chaijaruwanich, J., Klomsae, A., Marukatat, S.: Lanna Dharma handwritten character recognition on palm leaves manuscript based on Wavelet transform. In: 2015 IEEE International Conference on Signal and Image Processing Applications (ICSIPA), Kuala Lumpur, Malaysia, 19–21 Oct 2015, pp. 253–258Google Scholar
  5. 5.
    Roy, P.P., Bhunia, A.K., Das, A., Dey, P., Pal, U.: HMM-based indic handwritten word recognition using zone segmentation. Pattern Recognit. 60, 1057–1075 (2016)CrossRefGoogle Scholar
  6. 6.
    Pravesjit, S., Thammano, A.: Segmentation of historical Lanna handwritten manuscripts. In: 2012 6th IEEE International Conference Intelligent Systems, 6–8 Sept 2012, pp. 332–337Google Scholar
  7. 7.
    Iamsa-at, S., Horata, P.: Handwritten character recognition using histograms of oriented gradient features in deep learning of artificial neural network. In: 2013 International Conference on IT Convergence and Security (ICITCS), 16–18 Dec 2013, pp. 1–5Google Scholar
  8. 8.
    Jarungthai, P., Chiewchanwattana, S., Sunat, K.: Handwritten character recognition using generalized radial basis function extreme learning machine with centers selection. In: Asia-Pacific Signal and Information Processing Association, 2014 Annual Summit and Conference (APSIPA), 9–12 Dec 2014, pp. 1–5Google Scholar
  9. 9.
    Mitrpanont, J.L., Imprasert, Y.: Thai handwritten character recognition using heuristic rules hybrid with neural network. In: 2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE), 11–13 May 2011, pp. 160–165Google Scholar
  10. 10.
    Klomsae, A.: Image feature extraction for Lanna Dharma handwritten character recognition. Master Thesis, Chiang Mai University, Thailand (2012)Google Scholar
  11. 11.
    Khakham, P., Chumuang, N., Ketcham, M., Isan Dhamma handwritten characters recognition system by using functional trees classifier. In: 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS), 23–27 Nov 2015, pp. 606–612Google Scholar
  12. 12.
    Ho, S.-Y., Chen, J.-H., Huang, M.-H.: Inheritable genetic algorithm for biobjective 0/1 combinatorial optimization problems and its applications. IEEE Trans. Syst. Man Cybern. Part B Cybern. 34(1), 609–620 (2004)CrossRefGoogle Scholar
  13. 13.
    Rashad, M., Amin, K., Hadhoud ,M., Elkilani, W.: Arabic character recognition using statistical and geometric moment features. In: 2012 Japan–Egypt Conference on Electronics, Communications and Computers (JEC-ECC), 6–9 Mar 2012, pp. 68–72Google Scholar
  14. 14.
    Hu, B., Liao, S.: Chinese character recognition by Krawtchouk moment features. In: Kamel, M., Campilho, A. (eds.) Image Analysis and Recognition, vol. 7950. Lecture Notes in Computer Science, pp. 711–716. Springer, Berlin (2013)Google Scholar
  15. 15.
    Tiansheng, W., Liao, S.: Chinese character recognition by Zernike moments. In: 2014 International Conference on Audio, Language and Image Processing (ICALIP), 7–9 July 2014, pp. 771–774Google Scholar
  16. 16.
    Kale, K.V., Deshmukh, P.D., Chavan, S.V., Kazi, M.M., Rode, Y.S.: Zernike moment feature extraction for handwritten Devanagari compound character recognition. In: Science and Information Conference (SAI), 2013, 7–9 Oct 2013, pp. 459–466Google Scholar
  17. 17.
    Charoenkwan, P., Hwang, E., Cutler, R.W., Lee, H.-C., Ko, L.-W., Huang, H.-L., Ho, S.-Y.: HCS-Neurons: identifying phenotypic changes in multi-neuron images upon drug treatments of high-content screening. BMC Bioinform. 14(16), 1–15 (2013)Google Scholar
  18. 18.
    Tung, C.-W., Ho, S.-Y.: POPI: predicting immunogenicity of MHC class I binding peptides by mining informative physicochemical properties. Bioinformatics 23(8), 942–949 (2007)CrossRefGoogle Scholar
  19. 19.
    Huang, H.L., Lin, I.C., Liou, Y.F., Tsai, C.T., Hsu, K.T., Huang, W.L., Ho, S.J., Ho, S.Y.: Predicting and analyzing DNA-binding domains using a systematic approach to identifying a set of informative physicochemical and biochemical properties. BMC Bioinform. 12(Suppl 1), S47 (2011)CrossRefGoogle Scholar
  20. 20.
    NIST Special Database 19 Handprinted Forms and Characters Database, The National Institute of Standards and Technology. http://www.nist.gov/srd/nistsd19.cfm (1995). Accessed 9 June 2016
  21. 21.
    THE MNIST DATABASE of handwritten digits. http://yann.lecun.com/exdb/mnist/ (1998). Accessed 9 June 2016
  22. 22.
    Hu, M.-K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8(2), 179–187 (1962)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Flusser, J., Zitova, B., Suk, T.: Moments and Moment Invariants in Pattern Recognition. Wiley, London (2009)CrossRefzbMATHGoogle Scholar
  24. 24.
    Coatrieux, J.L.: Moment-based approaches in imaging part 2: invariance. IEEE Eng. Med. Biol. Mag. 27(1), 81–83 (2008)CrossRefGoogle Scholar
  25. 25.
    Sayyouri, M., Hmimid, A., Qjidaa, H.: A fast computation of novel set of Meixner invariant moments for image. Circuits Syst. Signal Process. 34(3), 875–900 (2016)CrossRefzbMATHGoogle Scholar
  26. 26.
    Yang, B., Dai, M.: Image analysis by Gaussian Hermite moments. Signal Process. 91(10), 2290–2303 (2011)CrossRefzbMATHGoogle Scholar
  27. 27.
    Hmimid, A., Sayyouri, M., Qjidaa, H.: Image classification using novel set of Charlier moment invariants. WSEAS Trans. Signal Process. 10, 156 (2014)zbMATHGoogle Scholar
  28. 28.
    Huazhong, S., Limin, L., Coatrieux, J.L.: Moment-based approaches in imaging. 1. Basic features. IEEE Eng. Med. Biol. Mag. 26(5), 70–74 (2007)CrossRefGoogle Scholar
  29. 29.
    Hosny, K.M.: New set of Gegenbauer moment invariants for pattern recognition applications. Arab. J. Sci. Eng. 39(10), 7097–7107 (2014)CrossRefGoogle Scholar
  30. 30.
    Sayyouri, M., Hmimid, A., Qjidaa, H.: A fast computation of Charlier moments for binary and gray-scale images. In: 2012 Colloquium in Information Science and Technology (CIST), 22–24 Oct 2012, pp. 101–105Google Scholar
  31. 31.
    Mukundan, R., Ong, S.H., Lee, P.A.: Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10, 1357–64 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  32. 32.
    Liu, J.G., Li, H.F., Chan, F.H.Y., Lam, F.K.: Fast discrete cosine transform via computation of moments. J. VLSI Signal Process. 19(3), 257–268 (1998)CrossRefGoogle Scholar
  33. 33.
    Zhou, J., Shu, H., Zhu, H., Toumoulin, C., Luo, L.: Image analysis by discrete orthogonal hahn moments. In: Kamel, M., Campilho, A. (eds.) Image Analysis and Recognition, vol. 3656. Lecture Notes in Computer Science, pp. 524–531. Springer, Berlin (2005)Google Scholar
  34. 34.
    Yap, P.-T., Paramesran, R., Ong, S.-H.: Image analysis by Krawtchouk moments. IEEE Trans. Image Process. 12(11), 1367–1377 (2003)MathSciNetCrossRefGoogle Scholar
  35. 35.
    Hosny, K.M.: Image representation using accurate orthogonal Gegenbauer moments. Pattern Recognit. Lett. 32(6), 795–804 (2011)CrossRefGoogle Scholar
  36. 36.
    Ho, S.-Y., Shu, L.-S., Chen, J.-H.: Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Trans. Evol. Comput. 8(6), 522–541 (2004)CrossRefGoogle Scholar
  37. 37.
    Bastien, F., Bengio, Y., Bergeron, A., Boulanger-Lewandowski, N., Breuel, T., Chherawala, Y., Cisse, M., Ct, M., Erhan, D., Eustache, J.: Deep self-taught learning for handwritten character recognition. arXiv preprint arXiv:1009.3589 (2010)
  38. 38.
    Walpole, R.: Probability & Statistics for Engineers & Scientists, 9th edn. [international edition]. Pearson, Boston (2012)Google Scholar
  39. 39.
    Hsu, C.W., Chang, C.C., Lin, C.J.: A practical guide to support vector classification. http://www.csie.ntu.edu.tw/~cjlin/papers/guide/guide.pdf (2003). Accessed 10 June 2017
  40. 40.
    Heaton, J.: Introduction to Neural Networks with Java, 2nd edn. Heaton Research, Chesterfield (2009)Google Scholar
  41. 41.
    LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  • Papangkorn Inkeaw
    • 1
  • Phasit Charoenkwan
    • 2
  • Hui-Ling Huang
    • 3
    • 4
  • Sanparith Marukatat
    • 5
  • Shinn-Ying Ho
    • 3
    • 4
    Email author
  • Jeerayut Chaijaruwanich
    • 1
    Email author
  1. 1.Department of Computer Science, Faculty of ScienceChiang Mai UniversityChiang MaiThailand
  2. 2.College of Arts, Media and TechnologyChiang Mai UniversityChiang MaiThailand
  3. 3.Institute of Bioinformatics and Systems BiologyNational Chiao Tung UniversityHsinchuTaiwan
  4. 4.Department of Biological Science and TechnologyNational Chiao Tung UniversityHsinchuTaiwan
  5. 5.National Electronics and Computer Technology CenterPathum ThaniThailand

Personalised recommendations