950 likes | 1.29k Views
Video-Based Document Tracking: Unifying Your Physical and Electronic Desktops. Jiwon Kim Steven M. Seitz Maneesh Agrawala University of Washington Microsoft Research. Motivation. Unifying physical and electronic desktops. Video camera. Record video of paper on physical desktop. Desktop.
E N D
Video-Based Document Tracking:Unifying Your Physical and Electronic Desktops Jiwon Kim Steven M. Seitz Maneesh Agrawala University of Washington Microsoft Research
Unifying physical andelectronic desktops Video camera Record video of paper on physical desktop Desktop
Unifying physical andelectronic desktops Video camera Record video of paper on physical desktop • Tracking Desktop
Unifying physical andelectronic desktops Video camera Record video of paper on physical desktop • Tracking • Recognition Desktop
Unifying physical andelectronic desktops Video camera Record video of paper on physical desktop • Tracking • Recognition • Linking Desktop
Applications Video camera Desktop
Applications Video camera • Find lost document Desktop
Applications Video camera • Find lost document • Browse remote desk Desktop
Applications Video camera • Find lost document • Browse remote desk • Find electronic version Desktop
Applications Video camera • Find lost document • Browse remote desk • Find electronic version • History-based queries Desktop
Related Work • Interactive desktops DigitalDesk [Wellner 93]
Related Work • Interactive desktops Self-Organizing Desk [Rus et al. 97] DigitalDesk [Wellner 93]
Related Work • Interactive desktops • Augmentedpaper PADD [Guimbretière 03]
Related Work • Interactive desktops • Augmentedpaper CyberCode [Rekimoto et al. 00] PADD [Guimbretière 03]
Related Work • Interactive desktops • Alternative media • Object tracking & recognition SIFT [Lowe 04]
System Overview Video camera Computer User Desk
System Overview Video of desk
System Overview Images from PDF Video of desk
System Overview Images from PDF Video of desk Track & recognize
Desk Desk System Overview Internal representation Images from PDF Video of desk Track & recognize T T+1
Desk Desk System Overview Internal representation Images from PDF Video of desk Track & recognize T T+1 Scene Graph
Desk Desk System Overview Where is my W-2? Internal representation Images from PDF Video of desk Track & recognize T T+1
System Overview Where is my W-2? Answer Internal representation Images from PDF Video of desk Track & recognize Desk Desk T T+1
Desk Desk System Overview Where is my W-2? Internal representation Images from PDF Video of desk Track & recognize T T+1
… … Tracking & Recognition Event
Event Types before after Move
Event Types before after Move Entry
Event Types before after Move Entry Exit
… … Tracking & Recognition Event … Desk
… … Tracking & Recognition Event … … Desk Desk
… … Tracking & Recognition Event sanders01.pdf lowe04sift.pdf tut-article.pdf … … objectspaces.pdf kidd94.pdf Desk Desk
Assumptions • Document • Corresponding electronic copy exists • No duplicates of same document
Assumptions • Document • Corresponding electronic copy exists • No duplicates of same document • Motion • 3 event types: move/entry/exit • One document at a time • Only topmost document can move
Non-Assumptions • Desk need not be initially empty
Non-Assumptions • Desk need not be initially empty • Stacks may overlap
Algorithm Overview Input Frames … …
Algorithm Overview Input Frames … … Event Detection before after
Algorithm Overview Input Frames … … Event Detection before after Event Interpretation “A document moved from (x1,y1) to (x2,y2)”
Algorithm Overview Input Frames … … Event Detection before after Event Interpretation “A document moved from (x1,y1) to (x2,y2)” File1.pdf Document Recognition File2.pdf File3.pdf
Algorithm Overview Input Frames … … Event Detection before after Event Interpretation “A document moved from (x1,y1) to (x2,y2)” File1.pdf Document Recognition File2.pdf File3.pdf Scene Graph Update Desk Desk
Algorithm Overview Input Frames … … Event Detection before after Event Interpretation “A document moved from (x1,y1) to (x2,y2)” File1.pdf Document Recognition File2.pdf File3.pdf Scene Graph Update Desk Desk
… … Event Detection
Event Detection … … Frame differences time
Event Detection … … Frame differences time
Event Detection … … Frame differences time
Event Detection … … Frame differences time