A graph lattice approach to maintaining dense collections of subgraphs as image features

Details

Event International Conference on Document Analysis and Recognition

Authors

Eric Saund
Technical Publications
September 18th 2011
Document classification and indexing methods depend on having informative image features. This paper shows how large families of complex features can be built out of simpler ones through construction of a graph lattice - a hierarchy of related subgraphs linked in a lattice. A graph lattice enables efficiency gains that make it possible to effectively employ bag-of-words methods for document classification using high-dimensional feature vectors. Each feature is itself a subgraph, and a feature vector is a count of occurrences of subgraphs in the image. The graph lattice enables methods for adaptively growing a feature space of subgraphs tailored to observed document genres. We demonstrate the approach through classification of forms containing rectilinear line art.

Citation

Saund, E. A graph lattice approach to maintaining dense collections of subgraphs as image features. 11th International Conference on Document Analysis and Recognition (ICDAR); 2011 September 18-21; Beijing, China.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE