A Dempster-Shafer Theory based combination of handwriting recognition systems with multiple rejection strategies

Pattern Recognition

Volumn 48, Issue 2, 2015, Pages 534-544

  Kessentini, Yousri ^a,b   Burger, Thomas ^c   Paquet, Thierry ^b  

^a Faculty of Economics and Management of Sfax   (Tunisia)

^b UNIVERSITÉ DE ROUEN   (France)

^c INSERM   (France)

Author keywords

Dempster Shafer; Ensemble classification; Handwriting recognition; Imprecision; Rejection strategies; Representation of uncertainty; Theory

Indexed keywords

PROBABILISTIC LOGICS; RELIABILITY THEORY;

DEMPSTER-SHAFER; ENSEMBLE CLASSIFICATION; HANDWRITING RECOGNITION; IMPRECISION; REJECTION STRATEGIES; REPRESENTATION OF UNCERTAINTY; THEORY;

CHARACTER RECOGNITION;

EID: 84910107057     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2014.08.010     Document Type: Article

References (47)

1. S. Gunter, and H. Bunke HMM-based handwritten word recognition on the optimization of the number of states, training iterations and gaussian components Pattern Recognit. 37 10 2004 2069 2079
2. A. Vinciarelli, and S. Bengio Writer adaptation techniques in HMM based off-line cursive script recognition Pattern Recognit. Lett. 23 8 2002 905 916
3. Y. Kessentini, T. Paquet, and A.B. Hamadou Off-line handwritten word recognition using multi-stream hidden Markov models Pattern Recognit. Lett. 30 1 2010 60 70
4. R. Al-Hajj, C. Mokbel, L. Likforman-Sulem, Combination of HMM-based classifiers for the recognition of arabic handwritten words, in: Proceedings of International Conference on Document Analysis and Recognition, 2007, pp. 959-963.
5. T.-H. Su, T.-W. Zhang, D.-J. Guan, and H.-J. Huang Off-line recognition of realistic chinese handwriting using segmentation-free strategy Pattern Recognit. 42 1 2009 167 182
6. L.I. Kuncheva Combining Pattern Classifiers: Methods and Algorithms 2004 Wiley-Interscience ISBN 0471210781
7. L. Xu, A. Krzyzak, and C. Suen Methods of combining multiple classifiers and their applications to handwriting recognition IEEE Trans. Syst. Man Cybern. 3 1992 418 435
8. N. Arica, and F.T. Yarman-Vural An overview of character recognition focused on off-line handwriting IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 2 2001 216 232
9. M. Liwicki, and H. Bunke Combining diverse on-line and off-line systems for handwritten text line recognition Pattern Recognit. 42 12 2009 3254 3263
10. R. Bertolami, H. Bunke, Early feature stream integration versus decision level combination in a multiple classifier system for text line recognition, in: Proceedings of International Conference on Pattern Recognition, 2006, pp. 845-848.
11. L. Prevost, C. Michel-Sendis, A. Moises, L. Oudot, M. Milgram, Combining model-based and discriminative classifiers: application to handwritten character recognition, in: Proceedings of International Conference on Document Analysis and Recognition, vol. 1, 2003, pp. 31-35.
12. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press
13. P. Smets The transferable belief model Artif. Intell. 66 2 1994 191 234
14. C.-L. Liu Classifier combination based on confidence transformation Pattern Recognit. 38 1 2005 11 28
15. B. Quost, M.-H. Masson, and T. Denoeux Classifier fusion in the Dempster-Shafer framework using optimized t-norm based combination rules Int. J. Approx. Reason. 52 3 2011 353 374
16. Y. Bi The impact of diversity on the accuracy of evidential classifier ensembles Int. J. Approx. Reason. 53 4 2012 584 607
17. M. Fontani, T. Bianchi, A. DeRosa, A. Piva, and M. Barni A framework for decision fusion in image forensics based on Dempster Shafer Theory of evidence IEEE Trans. Inf. Forensics Secur. 8 4 2013 593 607
18. A. Brakensiek, J. Rottland, G. Rigoll, Confidence measures for an address reading system, in: Proceedings of International Conference on Document Analysis and Recognition, vol. 1, 2003, pp. 294-298.
19. G. Nikolai, Optimizing error-reject trade off in recognition systems, in: Proceedings of International Conference on Document Analysis and Recognition, IEEE Computer Society, Washington, DC, USA, 1997, pp. 1092-1096.
20. A.L. Koerich, R. Sabourin, and C.Y. Suen Recognition and verification of unconstrained handwritten words IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 1509 1522
21. P. Zhang, T.D. Bui, and C.Y. Suen A novel cascade ensemble classifier system with a high recognition performance on handwritten digits Pattern Recognit. 40 12 2007 3415 3429
22. C. Chow On optimum recognition error and reject tradeoff IEEE Trans. Inf. Theory 16 1 1970 41 46
23. G. Fumera, F. Roli, and G. Giacinto Reject option with multiple thresholds Pattern Recognit. 33 2000 2099 2101
24. J. Rodríguez, G. Sánchez, J. Lladós, Rejection strategies involving classifier combination for handwriting recognition, in: Proceedings of International Conference on Document Analysis and Recognition, Lecture Notes in Computer Science, vol. 4478, 2007, pp. 97-104.
25. L. Guichard, A.H. Toselli, B. Couasnon, Handwritten word verification by svm-based hypotheses re-scoring and multiple thresholds rejection, in: Proceedings of International Conference on Frontiers in Handwriting Recognition, 2010, pp. 57-62.
26. L. Oliveira, A. Britto, R. Sabourin, Optimizing class-related thresholds with particle swarm optimization, in: Proceedings of International Joint Conference on Neural Networks, vol. 3, 2005, pp. 1511-1516.
27. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of International Joint Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
28. L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, in: Proceedings of the IEEE, 1989, pp. 257-286.
29. Y. Kessentini, T. Paquet, A. Guermazi, An optimized multi-stream decoding algorithm for handwritten word recognition, in: Proceedings of International Conference on Document Analysis and Recognition, IEEE, 2011, pp. 192-196.
30. M. Grabisch k-order additive discrete fuzzy measures and their representation Fuzzy Sets Syst. 92 2 1997 167 189
31. D. Dubois, H. Prade, P. Smets, New semantics for quantitative possibility theory, in: Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty, 2001, pp. 410-421.
32. Y. Kessentini, T. Burger, T. Paquet, Constructing dynamic frames of discernment in cases of large number of classes, in: Proceedings of 11th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, 2011, pp. 275-286.
33. Y. Kessentini, T. Burger, T. Paquet, Evidential ensemble HMM classifier for handwriting recognition, in: Proceedings of International Conference on Uncertainty Processing and Management, vol. 6178, 2010, pp. 445-454.
34. Y. Kessentini, T. Paquet, T. Burger, Comparaison des méthodes probabilistes et évidentielles de fusion de classifieurs pour la reconnaissance de mots manuscrits, in: CIFED, 2010.
35. T. Burger, O. Aran, A. Urankar, L. Akarun, and A. Caplier A Dempster-Shafer Theory based combination of classifiers for hand gesture recognition Computer Vision and Computer Graphics - Theory and Applications, Lecture Notes in Communications in Computer and Information Science 21 2008 137 150
36. T. Burger, Y. Kessentini, T. Paquet, Dempster-Shafer based rejection strategy for handwritten word recognition, in: Proceedings of International Conference on Document Analysis and Recognition, 2011, pp. 528-532.
37. W. Liu Analyzing the degree of conflict among belief functions Artif. Intell. 170 11 2006 909 924
38. S. Destercke, and T. Burger Revisiting the notion of conflicting belief functions T. Denoeux, M.-H. Masson, Belief Functions vol. 164 2012 Springer Berlin, Heidelberg 153 160
39. S. Destercke, and T. Burger Toward an axiomatic definition of conflict between belief functions IEEE Trans. Syst. Man Cybern. B 43 2 2013 585 596
40. F. Kimura, S. Tsuruoka, Y. Miyake, and M. Shridhar A lexicon directed algorithm for recognition of unconstrained handwritten words IEICE Trans. Inf. Syst. E77-D 7 1994 785 793
41. Y. Kessentini, T. Paquet, A. BenHamadou, A multi-lingual recognition system for arabic and latin handwriting, in: Proceedings of International Conference on Document Analysis and Recognition, 2009, pp. 1196-1200.
42. M. Pechwitz, S. Maddouri, V. Maergner, N. Ellouze, and H. Amiri IFN/ENIT - database of handwritten arabic words Colloq. Int. Francoph. sur lEcrit et le Doucement 2002 129 136
43. E. Grosicki, M. Carre, J. Brodin, E. Geoffrois, Results of the rimes evaluation campaign for handwritten mail processing, in: Proceedings of International Conference on Document Analysis and Recognition, 2009, pp. 941-945.
44. T.G. Dietterich Approximate statistical tests for comparing supervised classification learning algorithms Neural Comput. 10 7 1998 1895 1923
45. V. Margner, H. Abed, ICDAR 2011 - arabic handwriting recognition competition, in: Proceedings of International Conference on Document Analysis and Recognition, 2011, pp. 1444-1448.
46. V. Margner, H. Abed, ICFHR 2010 - arabic handwriting recognition competition, in: Proceedings of International Conference on Frontiers in Handwriting Recognition, 2010, pp. 709-714.
47. H. El Abed, and V. Märgner ICDAR 2009 - arabic handwriting recognition competition Int. J. Doc. Anal. Recognit. 14 1 2011 3 13