Spatial Recognition and Grouping of Text and Graphics

Shilman, Michael; Viola, Paul

Spatial Recognition and Grouping of Text and Graphics

Files

091-095.pdf (172.93 KB)

Date

2004

Authors

Shilman, Michael
Viola, Paul

Publisher

The Eurographics Association

Abstract

We present a framework for simultaneous grouping and recognition of shapes and symbols in free-form ink diagrams. The approach is completely spatial, that is it does not require any ordering on the strokes. It also does not place any constraint on the relative placement of the shapes or symbols. Initially each of the strokes on the page is linked in a proximity graph. A discriminative classifier is used to classify connected subgraphs as either making up one of the known symbols or perhaps as an invalid combination of strokes (e.g. including strokes from two different symbols). This classifier combines the rendered image of the strokes with stroke features such as curvature and endpoints. A small subset of very efficient features is selected, yielding an extremely fast classifier. An A-star search algorithm over connected subsets of the proximity graph is used to simultaneously find the optimal segmentation and recognition of all the strokes on the page. Experiments demonstrate that the system can achieve 97% segmentation/recognition accuracy on a cross-validated shape dataset from 19 different writers.

        @inproceedings{:10.2312/SBM/SBM04/091-095
,
booktitle = {Sketch Based Interfaces and Modeling
},
editor = {Joaquim Armando Pires Jorge and Eric Galin and John F. Hughes
},
title = {{Spatial Recognition and Grouping of Text and Graphics
}},
author = {Shilman, Michael and 
Viola, Paul
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1812-3503
},
ISBN = {3-905673-16-9
},
DOI = {/10.2312/SBM/SBM04/091-095
}
}