loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Eighth International Conference on Hybrid Intelligent Systems
Learning Spatial Grammars for Drawn Documents Using Genetic Algorithms
September 10-September 12
ISBN: 978-0-7695-3326-1
The problem of object recognition may be cast into a spatial grammar framework. The system comprises three novel elements: a spatial organisation of line features, an efficient two dimensional parsing engine, and a genetic algorithm learning routine that induces spatial grammars. Labelling the spatial organisation of feature pairs allows the terminal symbols of the spatial grammar to be defined, and constrains the search space of the feature parser. A genetic algorithm approach is then used to induce appropriate grammars using a supervised learning routine. Early results show that similar foreground and background features can be discriminated using this approach.
Index Terms:
Genetic algorithms, spatial grammars, hierarchical object recognition
Citation:
Simon J. Hickinbotham, Anthony G. Cohn, "Learning Spatial Grammars for Drawn Documents Using Genetic Algorithms," his, pp.899-902, 2008 Eighth International Conference on Hybrid Intelligent Systems, 2008
Usage of this product signifies your acceptance of the Terms of Use.