Thor : Efficient Whiteboard Capture and Indexing

We present the Thor project, a system that uses consumer-grade digital cameras to record whiteboard content, and then stores the resulting strokes in a space-efficient, vector format. This acquisition portion then serves as the foundation that enables captured data to be indexed and then searched using graphical queries. The query process uses proxy shapes to provide fast, efficient matching. The system is tested on a generated dataset, and results and an evaluation are presented.

[1]  Takeo Igarashi,et al.  Flatland: new dimensions in office whiteboards , 1999, CHI '99.

[2]  Horst Bunke,et al.  The IAM-database: an English sentence database for offline handwriting recognition , 2002, International Journal on Document Analysis and Recognition.

[3]  Daniel P. Lopresti,et al.  Algorithms for Matching Hand-Drawn Sketches , 1997 .

[4]  Ching Y. Suen,et al.  Robust stroke segmentation method for handwritten Chinese character recognition , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[5]  M. D. Alder,et al.  Strokes from pen-opposed extended edges , 1999, ICONIP'99. ANZIIS'99 & ANNES'99 & ACNN'99. 6th International Conference on Neural Information Processing. Proceedings (Cat. No.99EX378).

[6]  Patrick Shen-Pei Wang,et al.  A Fast and Flexible Thinning Algorithm , 1989, IEEE Trans. Computers.

[7]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[8]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[9]  Tsuhan Chen,et al.  Hierarchical matching for retrieval of hand-drawn sketches , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[10]  Randall Davis,et al.  Tahuti: a geometrical sketch recognition system for UML class diagrams , 2006, SIGGRAPH Courses.

[11]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[12]  R. Davis,et al.  Sketch based interfaces: early processing for sketch understanding , 2007, SIGGRAPH Courses.

[13]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[14]  Matthew J. Saltzman,et al.  Coin-Or: An Open-Source Library for Optimization , 2002 .

[15]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[16]  Jitendra Malik,et al.  Shape contexts enable efficient retrieval of similar shapes , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.