Thursday, December 16, 2010

Reading #18: Spatial Recognition and Grouping of Text and Graphics (Shilman)

Summary

In this paper, the authors propose a method of grouping related sketches which does not use timing data.

They essentially search in the space of all possible groupings of strokes, however they incorporate some pruning mechanisms to avoid intractability. One of such pruning is to only group strokes in close proximity. Another measure is restricting the size of such group.

Finally they create an image out of each group and use an adaboost image processing approach to see if it is anything meaningful.

Discussion

This paper is actually taking advantage of the successful application of Viola et al. Adaboost method to face detection. Since it is a very fast algorithm (not in training), they have the freedom of running an expensive search to try different combinations of the sketches to do the grouping.

No comments:

Post a Comment