×

zbMATH — the first resource for mathematics

Text independent writer recognition using redundant writing patterns with contour-based orientation and curvature features. (English) Zbl 1205.68350
Summary: We propose an effective method for automatic writer recognition from unconstrained handwritten text images. Our method relies on two different aspects of writing: the presence of redundant patterns in the writing and its visual attributes. Analyzing small writing fragments, we seek to extract the patterns that an individual employs frequently as he writes. We also exploit two important visual attributes of writing, orientation and curvature, by computing a set of features from writing samples at different levels of observation. Finally we combine the two facets of handwriting to characterize the writer of a handwritten sample. The proposed methodology evaluated on two different data sets exhibits promising results on writer identification and verification.
MSC:
68T10 Pattern recognition, speech recognition
Software:
IAM
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bulacu, M.; Schomaker, L., Text-independent writer identification and verification using textural and allographic features, IEEE transactions on pattern analysis and machine intelligence, 29, 4, 701-717, (2007)
[2] A. Nosary, L. Heutte, T. Paquet, Y. Lecourtier, Defining writer’s invariants to adapt the recognition task, in: ICDAR ’99: Proceedings of the Fifth International Conference on Document Analysis and Recognition, 1999, pp. 765-768.
[3] Plamondon, R.; Lorette, G., Automatic signature verification and writer identification—the state of the art, Pattern recognition, 22, 2, 107-131, (1989)
[4] Huber, R.A.; Headrick, A., Handwriting identification: facts and fundamentals, (1999), CRC Press Florida, USA
[5] S.N. Srihari, S.-H. Cha, H. Arora, S. Lee, Individuality of handwriting, Journal of Forensic Sciences 47 (4) (2002).
[6] B. Zhang, S.N. Srihari, S. Lee, Individuality of handwritten characters, in: ICDAR ’03: Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003, pp. 1086-1090.
[7] S.N. Srihari, C.I. Tomai, B. Zhang, S. Lee, Individuality of numerals, in: ICDAR ’03: Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003, pp. 1096-1100.
[8] B. Zhang, S.N. Srihari, Analysis of handwriting individuality using word features, in: ICDAR ’03: Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003, pp. 1142-1146.
[9] Pervouchine, V.; Leedham, G., Extraction and analysis of forensic document examiner features used for writer identification, Pattern recognition, 40, 3, 1004-1013, (2007) · Zbl 1119.68186
[10] Zois, E.N.; Anastassopoulos, V., Morphological waveform coding for writer identification, Pattern recognition, 33, 3, 385-398, (2000)
[11] Said, H.E.S.; Tan, T.N.; Baker, K.D., Personal identification based on handwriting, Pattern recognition, 33, 149-160, (2000)
[12] U.-V. Marti, R. Messerli, H. Bunke, Writer identification using text line based features, in: ICDAR ’01: Proceedings of the Sixth International Conference on Document Analysis and Recognition, 2001, pp. 101-105.
[13] V. Boulétreau, N. Vincent, R. Sabourin, H. Emptoz, Handwriting and signature: one or two personality identifiers?, in: ICPR ’98: Proceedings of the 14th International Conference on Pattern Recognition, 1998, pp. 1758-1760.
[14] A. Seropian, M. Grimaldi, N. Vincent, Writer identification based on the fractal construction of a reference base, in: Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003.
[15] M. Bulacu, L. Schomaker, L. Vuurpijl, Writer identification using edge-based directional features, in: ICDAR ’03: Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003, pp. 937-941.
[16] A. Schlapbach, H. Bunke, Using HMM based recognizers for writer identification and verification, in: IWFHR’04: Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition, 2004, pp. 167-172.
[17] A. Schlapbach, H. Bunke, Off-line writer identification using Gaussian mixture models, in: ICPR ’06: Proceedings of the 18th International Conference on Pattern Recognition, 2006, pp. 992-995.
[18] Schlapbach, A., Writer identification and verification, (2007), IOS Press Amsterdam, The Netherlands
[19] A. Bensefia, A. Nosary, T. Paquet, L. Heutte, Writer identification by writer’s invariants, in: IWFHR ’02: Proceedings of the Eighth International Workshop on Frontiers in Handwriting Recognition, 2002, pp. 274-279.
[20] Bensefia, A.; Paquet, T.; Heutte, L., A writer identification and verification system, Pattern recognition letters, 26, 13, 2080-2092, (2005)
[21] Schomaker, L.; Bulacu, M., Automatic writer identification using connected-component contours and edge-based features of uppercase western script, IEEE transactions on pattern analysis and machine intelligence, 26, 6, 787-798, (2004)
[22] M. Bulacu, L. Schomaker, A comparison of clustering methods for writer identification and verification, in: ICDAR ’05: Proceedings of the Eighth International Conference on Document Analysis and Recognition, 2005, pp. 1275-1279.
[23] Marti, U.-V.; Bunke, H., The IAM-database: an English sentence database for offline handwriting recognition, International journal on document analysis and recognition, 5, 1433-2825, (2002) · Zbl 1039.68045
[24] E. Grosicki, M. Carré, J.-M. Brodin, E. Geoffrois, RIMES evaluation campaign for handwritten mail processing, in: ICFHR’08: Proceedings of 11th International Conference on Frontiers on Handwriting Recognition, 2008.
[25] Heutte, L.; Paquet, T.; Moreau, J.V.; Lecourtier, Y.; Olivier, C., A structural/statistical feature based vector for handwritten character recognition, Pattern recognition letters, 19, 629-641, (1998)
[26] I. Siddiqi, N. Vincent, Writer identification in handwritten documents, in: ICDAR ’07: Proceedings of the Ninth International Conference on Document Analysis and Recognition, vol. 1, 2007, pp. 108-112.
[27] I. Siddiqi, N. Vincent, Combining global and local features for writer identification, in: ICFHR ’08: Proceedings of the Eleventh International Conference on Frontiers in Handwriting Recognition, 2008, pp. 48-53.
[28] F. Chang, C.-H. Chou, C.-C. Lin, C.-J. Chen, A prototype classification method and its application to handwritten character recognition, in: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, 2004.
[29] Tan, G.X.; Viard-Gaudin, C.; Kot, A.C., Automatic writer identification framework for online hand written documents using character prototypes, Pattern recognition, 42, 3313-3323, (2009) · Zbl 1187.68506
[30] Camastra, F.; Vinciarelli, A., Combining neural gas and learning vector quantization for cursive character recognition, Neurocomputing, 51, 146-159, (2003)
[31] Friedman, M.; Kandel, A., Introduction to pattern recognition: statistical, structural, neural and fuzzy logic approaches, (1999), World Scientific Publishing Company Singapore
[32] Johnson, S.C., Hierarchical clustering schemes, Psychometrika, 32, 3, 241-254, (1967) · Zbl 1367.62191
[33] Zahn, C., Graph-theoretical methods for detecting and describing gestalt clusters, IEEE transactions on computers C, 20, 68-86, (1971) · Zbl 0264.68040
[34] I. Siddiqi, N. Vincent, How to define local shape descriptors for writer identification and verification, in: PRIS’08: Proceedings of the Eighth International workshop on Pattern Recognition in Information Systems, 2008, pp. 199-204.
[35] Maarse, F.J.; Thomassen, A.J.W.M., Produced and perceived writing slant: differences between up and down strokes, Acta psychologica, 54, 1-3, 131-147, (1983)
[36] Lee, S.-W., Advances in handwriting recognition, (1999), World Scientific Publishing Company Singapore
[37] G. Joutel, V. Eglin, S. Bres, H. Emptoz, Curvelets based queries for cbir application in handwriting collections, in: ICDAR ’07: Proceedings of the Ninth International Conference on Document Analysis and Recognition, vol. 2, 2007, pp. 649-653.
[38] M. Bulacu, L. Schomaker, Writer style from oriented edge fragments, in: Proceedings of the 10th International Conference on Computer Analysis of Images and Patterns, 2003, pp. 460-469.
[39] R. Legault, C. Suen, A comparison of methods of extracting curvature features, in: Proceedings of the 11th IAPR International Conference on Pattern Recognition, 1992.
[40] K.T. Miura, R. Sato, S. Mori, A method of extracting curvature features and its application to handwritten character recognition, in: ICDAR ’97: Proceedings of the Fourth International Conference on Document Analysis and Recognition, 1997, pp. 450-454.
[41] Yang, L.; Suen, C.Y.; Bui, T.D.; Zhang, P., Discrimination of similar handwritten numerals based on invariant curvature features, Pattern recognition, 38, 7, 947-963, (2005)
[42] M.B. Ahmad, J.-A. Park, M.H. Chang, Y.-S. Shim, T.-S. Choi, Shape registration based on modified chain codes, in: Advanced Parallel Processing Technologies, 2003, pp. 600-607.
[43] Bandera, A.; Urdiales, C.; Arrebola, F.; Sandoval, F., 2D object recognition based on curvature functions obtained from local histograms of the contour chain code, Pattern recognition letters, 20, 49-55, (1999) · Zbl 0920.68118
[44] Yamada, H.; Nakano, Y., Cursive handwritten word recognition using multiple segmentation determined by contour analysis, IEICE transactions on information and systems, E79-D, 464-470, (1996)
[45] F. Kimura, N. Kayahara, Y. Miyake, M. Shridhar, Machine and human recognition of segmented characters from handwritten words, in: ICDAR ’97: Proceedings of the Fourth International Conference on Document Analysis and Recognition, 1997, pp. 866-869.
[46] M. Blumenstein, B. Verma, H. Basli, A novel feature extraction technique for the recognition of segmented handwritten characters, in: ICDAR ’03: Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003, pp. 137-141.
[47] Blumenstein, M.; Liu, X.Y.; Verma, B., An investigation of the modified direction feature for cursive character recognition, Pattern recognition, 40, 2, 376-388, (2007) · Zbl 1118.68131
[48] Dehkordi, M.E.; Sherkat, N.; Allen, T., Handwriting style classification, International journal on document analysis and recognition, 6, 55-74, (2003)
[49] I. Siddiqi, N. Vincent, A set of chain code based features for writer recognition, in: ICDAR ’09: Proceedings of the 10th International Conference on Document Analysis and Recognition, 2009, pp. 981-985.
[50] I. Siddiqi, N. Vincent, Combining contour based orientation and curvature features for writer recognition, in: CAIP’09: Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns, 2009, pp. 245-252.
[51] Wall, K.; Danielsson, P.-E., A fast sequential method for polygonal approximation of digitized curves, Computer vision, graphics, and image processing, 28, 3, 220-227, (1984)
[52] Rui, Y.; Huang, T.S.; Ortega, M.; Mehrotra, S., Relevance feedback: a power tool for interactive content-based image retrieval, IEEE transactions on circuits and systems for video technology, 8, 5, 644-655, (1998)
[53] M. Pechwitz, S.S. Maddouri, V. Märgner, N. Ellouze, H. Amiri, IFN/ENIT-database of handwritten arabic words, in: CIFED ’02: Proceedings of the Seventh Colloque International Francophone sur l’Ecrit et le Document, 2002.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.