Diagram Recognition  Tuan Van  Tony Vigil  Jack Herbert  Beau Crawford

Presentation Outline Project Status Update Prototype Demo Limiting Assumptions Technical Challenges

Project Status Update Arrays Recognized well using our initial model Linked Lists Are recognized and drawn well

Project Status Update (cont) Trees Need to improve detection of node elements Connecting Data Structures Need to recognize multiple data structures

Prototype Demo

Prototype Demo (cont)

Limiting Assumptions Arrays: Data inside each cell must be fully contained within that cell and not inside another cell Currently, arrays must be drawn in a very non-common way – one cell at a time

Limiting Assumptions (L L) Nodes must be drawn in one stroke: This way:Not this way: Arrows which point to the next cell must be drawn: This way:Not this way:

Limiting Assumption (Trees) Edges must be drawn between the nodes they connect: This:Not this:

Enhancements Would like to add ability to draw arrays more traditionally: Would allow for various drawings:

Enhancements (cont) Allowing tree elements to be drawn in various orders:

Enhancements (cont) Allowing re-recognition after corrections are made Requires: no dependence on Stroke ID or erasing assigns next drawn stroke same ID