Symbol Recognition Using a Concept Lattice of Graphical Patterns
- 504 Downloads
In this paper we propose a new approach to recognize symbols by the use of a concept lattice. We propose to build a concept lattice in terms of graphical patterns. Each model symbol is decomposed in a set of composing graphical patterns taken as primitives. Each one of these primitives is described by boundary moment invariants. The obtained concept lattice relates which symbolic patterns compose a given graphical symbol. A Hasse diagram is derived from the context and is used to recognize symbols affected by noise. We present some preliminary results over a variation of the dataset of symbols from the GREC 2005 symbol recognition contest.
KeywordsGraphics Recognition Symbol Classification Concept Lattices Shape Descriptors
Unable to display preview. Download preview PDF.
- 4.Ganter, B., Wille, R.: Formal Concept Analysis – Mathematical Foundations. Springer, Heidelberg (1997)Google Scholar
- 6.Hu, M.: Visual Pattern Recognition by Moment Invariants. IRE Transactions on Information Theory 8, 179–187 (1962)Google Scholar
- 8.Kanungo, T., Haralick, R.M., Philips, I.: Global and Local Document Degradation Models. In: Proceedings of the Second International Conference on Document Analysis and Recognition, ICDAR 1993, pp. 730–734 (1993)Google Scholar
- 11.Valveny, E., Dosch, P.: Report on the Second Symbol Recognition Contest. In: Liu, W., Lladós, J. (eds.) GREC 2005. LNCS, vol. 3926, pp. 381–397. Springer, Heidelberg (2006)Google Scholar