论文信息 - Large Distributed Arabic Handwriting Recognition System based on the Combination of FastDTW Algorithm and Map-reduce Programming Model via Cloud Computing Technologies☆

Large Distributed Arabic Handwriting Recognition System based on the Combination of FastDTW Algorithm and Map-reduce Programming Model via Cloud Computing Technologies☆

Abstract This paper proposes a robust, efficient and scalable distributed Arabic handwriting OCR system based on a parallel FastDTW algorithm via cloud computing technologies. The three techniques Hadoop, MapReduce and Cascading are used to implement the parallel FastDTW algorithm. The experiments were deployed on Amazon EC2 Elastic Map Reduce and Amazon Simple Storage Service (S3) using a large scaled dataset built from the IFN/ENIT database.

Hamdi Hassen | Maher Khemakhem

[1] Donald J. Berndt,et al. Finding Patterns in Time Series: A Dynamic Programming Approach , 1996, Advances in Knowledge Discovery and Data Mining.

[2] Hamdi Hassen,et al. A Comparative study of Arabic handwritten characters invariant feature , 2012, ArXiv.

[3] Abdelfettah Belghith,et al. A P 2 P GRID ARCHITECTURE FOR DISTRIBUTED ARABIC OCR BASED ON THE DTW ALGORITHM , 2009 .

[4] Y. Weng,et al. Time series clustering based on shape dynamic time warping using cloud models , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[5] Stan Salvador,et al. FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space , 2004 .

[6] Abdelfettah Belghith,et al. Towards a distributed Arabic OCR based on the DTW algorithm: performance analysis , 2009, Int. Arab J. Inf. Technol..

[7] Abdelfettah Belghith,et al. Toward Distributed Cursive Writing OCR Systems Based on a Combination of Complementary Approaches , 2012 .

[8] Radu Prodan,et al. A survey and taxonomy of infrastructure as a service and web hosting cloud providers , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[9] M. Pechwitz,et al. IFN/ENIT: database of handwritten arabic words , 2002 .