Abstract
This paper describes a proposed extended system for the recognition and labeling of graphical objects within architectural and engineering documents that integrates Statistical Language Models (SLMs) with shape classifiers. Traditionally used for Natural Language Processing, SLMS have been successful in such fields as Speech Recognition and Information Retrieval. There exist similarities between natural language and technical graphical data that suggest that adapting SLMs for use with graphical data is a worthwhile approach. Statistical Graphical Language Models (SGLMs) are applied to graphical documents based on associations between different classes of shape in a drawing to automate the structuring and labeling of graphical data. The SGLMs are designed to be combined with other classifiers to improve their recognition performance. SGLMs perform best when the graphical domain being examined has an underlying semantic system, that is; graphical objects have not been placed randomly within the data. A system which combines a Shape Classifier with SGLMS is described.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Keyes, L., Winstanley, A.: Shape Description for Automatically Structuring Graphical Data. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 256–264. Springer, Heidelberg (2004)
Jelinek, F.: Statistical Methods for Speech Recognition. MIT Press, Cambridge (1997)
Ponte, J.M., Croft, W.B.: A Language Modeling Approach to Information Retrieval. In: Proceedings of SIGIR 1988, pp. 276–281 (1998)
Manning, C.D., Schutz, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (2001)
Jurafsky, D., Martin, J.H.: Speech and Language Processing. Prentice-Hall, Englewood Cliffs (2000)
Bahl, L.R., Brown, P.F., de Souza, P.V., Mercer, R.L.: A Tree-based Statistical Language Model for Natural Language Speech Recognition. IEEE Transactions on Acoustics, Speech and Signal Processing 37, 1001–1008 (1989)
Shilman, M., Pasula, H., Russell, S., Newton, R.: Statistical Visual Language Models for Ink Parsing. In: AAAI Spring 2002 Symposium on Sketch Understanding (2002)
Rosenfeld, R.: Two Decades of Statistical Language Modeling: Where Do We Go From Here? Proceedings of the IEEE 88(8), 1270–1278 (2000)
Andrews, J.H.: Maps and Language, A Metaphor Extended. Cartographic Journal 27, 1–19 (1990)
Winstanley, A., Salaik, B., Keyes, L.: Statistical Language Models For Topographic Data Recognition. In: IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2003) (July 2003)
Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On Combing Classifiers. IEEE Transaction on Pattern Analysis and Machine Intelligence 20(3), 226–239 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
O’Sullivan, A., Keyes, L., Winstanley, A. (2006). An Extended System for Labeling Graphical Documents Using Statistical Language Models. In: Liu, W., Lladós, J. (eds) Graphics Recognition. Ten Years Review and Future Perspectives. GREC 2005. Lecture Notes in Computer Science, vol 3926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767978_6
Download citation
DOI: https://doi.org/10.1007/11767978_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34711-8
Online ISBN: 978-3-540-34712-5
eBook Packages: Computer ScienceComputer Science (R0)