Semantic analysis based forms information retrieval and classification

摘要

Data entry forms are employed in all types of enterprises to collect hundreds of customer’s information on daily basis. The information is filled manually by the customers. Hence, it is laborious and time consuming to use human operator to transfer these customers information into computers manually. Additionally, it is expensive and human errors might cause serious flaws. The automatic interpretation of scanned forms has facilitated many real applications from speed and accuracy point of view such as keywords spotting, sorting of postal addresses, script matching and writer identification. This research deals with different strategies to extract customer’s information from these scanned forms, interpretation and classification. Accordingly, extracted information is segmented into characters for their classification and finally stored in the forms of records in databases for their further processing. This paper presents a detailed discussion of these semantic based analysis strategies for forms processing. Finally, new directions are also recommended for future research. Keywords Form processing Data interpretations Preprocessing Validation strategies Semantic analysis Post-processing Page %P Close Plain text Look Inside Reference tools Export citation EndNote (.ENW) JabRef (.BIB) Mendeley (.BIB) Papers (.RIS) Zotero (.RIS) BibTeX (.BIB) Add to Papers Other actions Register for Journal Updates About This Journal Reprints and Permissions Share Share this content on Facebook Share this content on Twitter Share this content on LinkedIn Related Content Supplementary Material (0) References (46) References1.T. Saba, S Alzorani, A. Rehman (2012) Expert System for Offline Clinical Guidance and Treatment, Life Science Journal, 9(4): 2639–2658.2.A. Rehman, F. Kurniawan, and T. Saba (2011) An Automatic Approach for Line detection and Removal without Characters Smash-up, Imaging Science Journal, 59: 171–182.3.A. Vinciarelli (2002) A survey on offline cursive word recognition, Pattern Recognition, 35(7), 1433–1446.MATHCrossRef4.F. Kurniawan, A. Rehman and D. Mohamad (2009) Contour Vs Non-Contour based Word Segmentation from Handwritten Text Lines. An Experimental Analysis, International Journal of Digital Content Technology and its Applications, 3(2): 127–131.CrossRef5.B. Gatos, A. Antonacopoulos, N. Stamatopoulos (2007) ICDAR 2007 Script Segmentation Context, Proceedings of the International Conference on Document Analysis and Recognition, 1284–1288.6.K. M Sayre (1973) Machine Recognition of Handwritten Words: A Project Report, Pattern Recognition, 5: 213–228.CrossRef7.F. Kurniawan, M.S.M. Rahim, D. Daman, A. Rehman, D. Mohamad and S. Mariyam (2011) Region-based Touched Character Segmentation in Handwritten Words, International Journal of Innovative Computing, Information and Control, 7(6): 3107–3120.8.A. Rehman and D. Mohamad (2008) A Simple Segmentation Approach for Unconstrained Cursive Handwritten Words in Conjunction of Neural Network, International Journal of Image Processing, 2(3): 29–35.9.A.E. Rad, M.S.M. Rahim, A. Rehman, A. Altameem, and T. Saba (2013) Evaluation of Current Dental Radiographs Segmentation Approaches in Computer-aided Applications, IETE Technical Review, 30(3): 210–222.CrossRef10.Y. H. Tay (2002) Offline Script Recognition using Artificial Neural Network and Hidden Morkov Model, PhD thesis, Universiti Teknologi Malaysia, Faculty of Electrical Engineering, 78.11.G. Sulong, T. Saba, and A. Rehman (2010) Dynamic Programming Based Hybrid Strategy for Offline Cursive Script Recognition. IEEE Second International Conference on Computer and Engineering, 2: 580–584.12.MSM Rahim, A. Rehman, N. Sholihah, F. Kurniawan and T. Saba (2012) Region-based Features Extraction in Ear Biometrics, International Journal of Academic Research, 4(1): 37–42.13.W. Senior, and A. J. Robinson (2002) An offline cursive script recognition system, IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(3): 309–321.CrossRef14.G. L. Martin and M. Rashid (1991) Recognizing overlapping hand-printed characters by centered-object integrated segmentation and recognition, Technical Report, Microelectronics and Computer Technology Corporation.15.L. Rabiner (1989) A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition, Proceedings of the IEEE, 77(2): 257–286.CrossRef16.S. Procter, A. J. Elms (1998) The Recognition of Handwritten Digit Strings of Unknown Length using Hidden Markov Models, Proceedings of the Fourteenth International Conference on Pattern Recognition (ICPR’98), 1515–1517.CrossRef17.A. J. Elms, S. Procter, J. Illingworth (1989) The Advantage of using an HMM-based Approach for Faxed Word Recognition, International Journal on Document Analysis and Recognition, 18–36.18.M. Zimmermann and H. Bunke (2002) Hidden Markov Model Length Optimization for Script Recognition Systems, International Workshop on Frontiers in Script Recognition, Niagara-on-the-Lakes, 369–374.19.Jr. A. Britto, R. Sabourin, F. Bortolozzi, and C. Y. Suen (2001) A two-stage HMM-based system for recognizing handwritten numeral strings, Proceedings of the International Conference on Document Analysis and Recognition, Seattle, USA, 396–400.20.Jr. A. Britto, R. Sabourin, F. Bortolozzi, C. Y. Suen (2002) A string length predictor to control the level building of HMMs for handwritten numeral recognition, Proceedings of 16th International Conference on Pattern Recognition, 4: 31–34.21.E. Kavallieratou, E. Stamatatos, N. Fakotakis and G. Kokkinakis (2000) Handwritten Character Segmentation Using Transformation-Based Learning, Proceedings of 15th International Conference on Pattern Recognition, 2: 634–637.22.P. R. Cavalin, A. S. Britto, F. Bortolozzi, R. Sabourin and L. S. Oliveira (2006) An Implicit Segmentation based Method for Recognition of Handwritten Strings of Characters, Proceedings of ACM symposium on applied computing, 836–840.23.T. Hamamura, T. Akagi and B. Irie (2007) An Analytic Word Recognition Algorithm Using a Posteriori Probability, Proceedings of International Conference on Document Analysis and Recognition, 02: 669–673.24.F. Bortolozzi, A. Souza, Jr. A. Britto, Luiz S. Oliveira and M. Morita (2005) Recent Advances in Script Recognition, Document Analysis, Editors: Umapada Pal, Swapan K. Parui, Bidyut B. Chaudhuri, 1–30.25.R. J. Pinales, R. Jaime-Rivas, M. J. Castro (2011) Discriminative capacity of perceptual features in script recognition, Telecommunications and Radio Engineering, 64(11), 931–937.CrossRef26.O. D. Trier, A. K. Jain and T. Taxt (1996) Feature Extraction Methods for Character recognition- a Survey, Pattern Recognition, 29(4): 641–662CrossRef27.X. Wang, X. Ding and C. Liu (2005) Gabor filters based feature extraction for character recognition, Pattern Recognition, 38(3), 369–379.MathSciNetMATHCrossRef28.A. Rehman and T. Saba (2011) Performance Analysis of Segmentation Approach for Cursive Handwritten Word Recognition on Benchmark Database, Digital Signal Processing, 21(3): 486–490.CrossRef29.M. Harouni, MSM, Rahim, D. Mohamad, A. Rehman and T. Saba (2012) Online Cursive Persian/Arabic Character Recognition by Detecting Critical Points, International Journal of Academic Research, 4(2): 209–21430.M. Blumenstein, X. Y. Liu and B. Verma (2007) An Investigation of the Modified Direction Feature for Cursive Character Recognition, Pattern Recognition, 40: 376–388.MATHCrossRef31.F. Camastra and A. Vinciarelli (2003) Combining neural gas and learning vector quantization for cursive character recognition, Neuro-computing, 51: 147–15932.M. Cheriet, N. Kharma, C-Lin. Liu, C-Y. Suen (2007) Character Recognition Systems (OCR), Wiley, 204–206.33.S. Günter and H. Bunke (2004) Feature selection algorithms for the generation of multiple classier systems and their application to handwritten word recognition, Pattern Recognition Letters, 25(11): 1323–1336.CrossRef34.M. Ghosh, R. Ghosh, and B. Verma (2004) A Fully Automated Offline Script Recognition System Incorporating Rule Based Neural Network Validated Segmentation and Hybrid Neural Network Classifier, International Journal of Pattern Recognition and Artificial Intelligence, 18(7): 1267–1283.CrossRef35.C-L. Liu and H. Fujisawa (2005) Classification and learning for character recognition: Comparison of methods and remaining problems, Proceedings of the International Workshop on Neural Networks and Learning in Document Analysis and Recognition, 5–7.36.A. A. Aburas and S. A. Rehiel (2008) New Promising Off Line Tool for Arabic Handwritten Character Recognition Based On JPEG2000 Image Compression, Proceedings of the 3rd International Conference on Introduction and Communication Technology. From Theory to Applications. (ICTTA, 08), 1–5.37.Jr. A. Britto, R. Sabourin, F. Bortolozzi, and C. Y. Suen (2004) Foreground and background information in an HMMbased method for recognition of isolated characters and numeral strings, Proceedings of the 9th International Workshop on Frontiers in Script Recognition, 371–376.38.S. Günter and H. Bunke (2005) Offline cursive script recognition using multiple classifier systems. On the influence of vocabulary, ensemble, and training set size, Optics and Lasers in Engineering, 43(3–5): 437–454.CrossRef39.M. -P. Schambach (2005) Fast script word recognition with very large vocabulary, Proceedings of the 8th International Conference on Document Analysis and Recognition, 9–13.40.B. Gatos, I. Pratikakis, A. L. Kesidis and S. J. Perantonis (2008) Efficient offline cursive script word recognition. Proceedings of the Tenth International Workshop on Frontiers in Script Recognition.41.A. Rehman, S. Alqahtani, A. Altameem and T. Saba (2013) Virtual machine security challenges: case studies, International Journal of Machine Learning and Cybernatics, DOI: 10.1007/s13042-013-0166-4.42.A. Rehman and T. Saba (2011). Document Skew Estimation and Correction: Analysis of Techniques, Common problems and Possible Solutions, Applied Artificial Intelligence, 25(9): 769–787.CrossRef43.S. Günter and H. Bunke (2003) Ensembles of classifiers for handwritten word recognition, International Journal on Document Analysis and Recognition, 5:224–232.CrossRef44.M. Mori, A. Suzuki, A. Siho and S. Ohtsuka (2000) Generating new samples from handwritten numerals based on point correspondence, 7th International Workshop on Frontiers of Script Recognition, 281–290.45.M. Helmers and H. Bunke (2003) Generation and use of the synthetic training data in cursive script recognition, First Iberian Conf. on Pattern Recognition and Image Analysis, 336–345.CrossRef46.T. Varga, and H. Bunke (2003) Generation of Synthetic Training Data for an HMM-based Script Recognition System, Proceedings of the 7th International Conference on Document Analysis and Recognition, Edinburgh, Scotland, 618–622. About this Article Title Semantic analysis based forms information retrieval and classification Journal 3D Research 4:4 Online DateAugust 2013 DOI 10.1007/3DRes.03(2013)4 Online ISSN 2092-6731 Publisher Springer Berlin Heidelberg Additional Links Register for Journal Updates Editorial Board About This Journal Manuscript Submission Topics Signal, Image and Speech Processing Computer Imaging, Vision, Pattern Recognition and Graphics Optics, Optoelectronics, Plasmonics and Optical Devices Keywords Form processing Data interpretations Preprocessing Validation strategies Semantic analysis Post-processing Industry Sectors Electronics Engineering IT & Software Telecommunications Authors Tanzila Saba (1) Fatimah Ayidh Alqahtani (1) Author Affiliations 1. College of Engineering and Computer Sciences, Salman bin Abdul Aziz University Alkharj KSA, Alkharj, Saudi Arabia Continue reading... To view the rest of this content please follow the download PDF link above.