The Fuzzy-Spatial Descriptor for the Online Graphic Recognition: Overlapping Matrix Algorithm
In this paper we present the algorithm of our fuzzy-spatial descriptor for symbol recognition in on-line sketches. Fuzzy sets are used to enhance this approach to cope with the inherent distortion of freehand drawings. It allows handling some primitive irregularities due to different ways of drawing in complex composite forms. The descriptor provides complete local information of the primitives that consist of only straight lines. This descriptor used the opening angle between primitives and its overlapping properties in 1D projection to describe its local spatial properties. Segmentation by curve and pen-speed properties of each drawing has been used in obtaining our basic primitives. The experiment results show that a part from its rotational-invariant, this descriptor is also robust to multi-scale of segmentation of its primitives.
KeywordsMembership Function Linguistic Term Fuzzy Membership Function Speed Profile Spatial Descriptor
- 2.Fonseca, M.J., Pimentel, C., Jorge, J.A.: CALI – an online scribble recognizer for calligraphic interfaces. In: AAAI Spring Symposium on Sketch Understanding, pp. 51–58. AAAI Press, Menlo Park (2002)Google Scholar
- 3.Sezgin, T.M., Stahovich, T., Davis, R.: Sketch based interfaces: early processing for sketch understanding. In: Proceedings of the 2001 Workshop on PUI, Orlando, Florida, pp. 1–8 (2001)Google Scholar
- 4.Calhoun, C., Stahovich, T.F., Kurtoglu, T., Kara, L.B.: Recognizing multi-stroke symbols. In: Proceddings of 2002 AAAI Spring Symposium – Sketch Understanding, pp. 15–23. AAAI Press, Menlo Park (2002)Google Scholar
- 6.Heloise, H., Micheal, S., Richard, N.: Robust Sketched Symbol Fragmentation using Templates. In: International Conference on Intelligent User Interface, pp. 156–160. ACM Press, New YorkGoogle Scholar