Abstract
In the document analysis field, the recognition of handwriting symbols is a difficult task because of the distortions due to hand drawings and the different writer styles. In this paper, we propose the Blurred Shape Model to describe handwritten symbols, and the use of Adaboost in an Error Correcting Codes framework to deal with multi-class categorization handwriting problems. It is a robust approach tolerant to the distortions and variability typically found in handwritten documents. This approach has been evaluated with the public GREC2005 database and an architectural symbol database extracted from a sketching interface, reaching high recognition rates compared with the state-of-the-art approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pavlidis, T., Van Wyk, C.J.: An automatic beautifier for drawings and illustrations. J. SIGGRAPH Comput. Graph. 19(3), 225–234 (1985)
Bunke, H.: Attributed programmed graph grammars and their application to schematic diagram interpretation. IEEE Trans. on PAMI 4, 574–582 (1982)
Leclercq, P.: Absent Sketch Interface in Architectual Engineering. In: Lladós, J., Kwon, Y.B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 351–362. Springer, Heidelberg (2004)
Davis, R.: Understanding in Design: Overview of Work at the MIT Lab. In: AAAI Spring Symposium Sketch Understanding, pp. 24–31. AIII Press, Stanford (2002)
Gennari, L., Burak Kara, L., Stahovich, T.F., Shimada, K.: Combining geometry and domain knowledge to interpret hand-drawn diagrams. Computers & Graphics 29(44), 547–562 (2005)
Guimbretière, F.: Paper augmented digital documents. In: 16th annual ACM symposium on User interface software and technology, Canada Edition, pp. 51–60. ACM Press, Vancouver(2003)
Rigoll, G., Muller, S.: Graphics-Based Retrieval of Color Image Databases Using Hand-Drawn Query Sketches. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 256–265. Springer, Heidelberg (2000)
Liu, W., Xiangyu, J., Zhengxing, S.: Sketch-Based User Interface for Inputting Graphic Objects on Small Screen Device. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 67–80. Springer, Heidelberg (2002)
Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)
Liang, S., Sun, Z., Li, B.: Sketch Retrieval Based on Spatial Relations. In: International Conference on Computer Graphics, Imaging and Visualization, Beijing, China, pp. 24–29 (2005)
Wilfong, G., Sinden, F., Ruedisueli, L.: On-line recognition of handwritten symbols. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(9), 935–940 (1996)
Muller, S., Rigoll, G.: Engineering drawing database retrieval using statistical pattern spotting techniques. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 246–255. Springer, Heidelberg (2000)
Valveny, E., Martí, E.: Hand-drawn symbol recognition in graphic documents using deformable template matching and a bayesian framework. In: 15th. Int. Conf. on Pattern Recognition, Barcelona, Spain, vol. 2, pp. 239–242 (2000)
Lladós, J., Martí, E., Villanueva, J.J.: Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10), 1137–1143 (2001)
Lladós, J., Valveny, E., Sánchez, G., Martí, E.: Symbol Recognition: Current Advances and Perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–127. Springer, Heidelberg (2002)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting. The Annals of Statistics 8(2), 337–374 (1998)
Dietterich, T., Bakiri, G.: Solving multiclass learning problems via error-correcting output codes. J. Artificial Intelligence Research 2, 263–286 (1995)
Dunteman, G.H.: Principal components analysis (Quantitative Applications in the Social Sciences). Sage Publications, Thousand Oaks (1989)
Escalera, S., Fornés, A., Pujol, O., Lladós, J., Radeva, P.: Multi-class Binary Object Categorization Using Blurred Shape Models. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 142–151. Springer, Heidelberg (2007)
Kim, W.: A new region-based shape descriptor. Technical report, Hanyang University and Konan Technology (1999)
Zhang, W., Wenyin, L., Zhang, K.: Symbol recognition with kernel density matching. Trans. on PAMI 28(12), 2020–2024 (2006)
GREC2005 database, http://symbcontestgrec05.loria.fr/formatgd.php
Logitech, I(O) digital pen (2004), http://www.logitech.com
Sáchez, G., Valveny, E., Lladós, J., Mas, J., Lozano, N.: A platform to extract knowledge from graphic documents. Application to an architectural sketch understanding scenario. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 389–400. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fornés, A., Escalera, S., Lladós, J., Sánchez, G., Mas, J. (2008). Hand Drawn Symbol Recognition by Blurred Shape Model Descriptor and a Multiclass Classifier. In: Liu, W., Lladós, J., Ogier, JM. (eds) Graphics Recognition. Recent Advances and New Opportunities. GREC 2007. Lecture Notes in Computer Science, vol 5046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88188-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-88188-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88184-1
Online ISBN: 978-3-540-88188-9
eBook Packages: Computer ScienceComputer Science (R0)