Ink as Multimedia Data
Abstract
Treating electronic ink as first-class data -as opposed to simply a substitute for keyboard input -offers intriguing possibilities. The pen has well-known advantages in terms of portability and user acceptance, and ink is an extremely expressive medium that is inherently language-independent. A limitless range of representations are possible when writing/sketching. Moreover, ink shares important characteristics with other multimedia datatypes: it has a temporal component like speech, and a spatial component like images. However, adopting this approach raises some important issues with regard to storage and retrieval, as traditional techniques may no longer apply.
References (41)
- REFERENCES
- W. Aref, D. Barbará, D. Lopresti, and A. Tomkins, "Ink as a First-Class Datatype in Multimedia Databases," Multimedia Database Systems: Issues and Research Directions, S. Jajodia and V. S. Subrahmanian, editors, Berlin: Springer-Verlag, 1996, pp. 113-163.
- Y. Chan, Z. Lei, D. Lopresti, and S. Y. Kung, "A Feature-Based Approach to Retrieval by Sketch," Proceedings of the SPIE International Symposium on Voice, Video, and Data Communications, November 1997, pp. 220-231.
- H. Chen, O. E. Agazzi, and C. Y. Suen, "Piecewise Linear Modulation Model of Handwriting," Proceedings of the Fourth International Conference on Document Analysis and Recognition, August 1997, pp. 363-367.
- O. Daly-Jones, A. Monk, D. Frohlich, E. Geelhoed, and S. Loughran, "Multimodal Messages: the Pen and Voice Opportunity," Interacting with Computers, vol. 9, no. 1, pp. 1-25.
- A. Del Bimbo and P. Pala, "Visual Image Retrieval by Elastic Matching of User Sketches," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 2, February 1997, pp. 121- 132.
- Y. A. Dimitriadis and J. L. Coronado, "Towards an Art Based Mathematical Editor that Uses On-Line Handwritten Symbol Recognition," Pattern
- C. Faure and Z. X. Wang, "Automatic Perception of the Structure of Handwritten Mathematical Expressions," Computer Processing of Handwriting, Singapore: World Scientific, 1990, pp. 337-361.
- D. Galindo and C. Faure, "Perceptually-Based Representation of Network Diagrams," Proceedings of the Fourth International Conference on Document Analysis and Recognition, August 1997, pp. 352- 356.
- D. Goldberg and C. Richardson, "Touch-Typing With a Stylus," Proceedings of the Conference on Human Factors in Computing Systems, April 1993, pp. 80- 87.
- M. D. Gross and E. Y.-L. Do, "Ambiguous Intentions: a Paper-like Interface for Creative Design," Proceedings of the ACM Symposium on User Interface Software and Technology, November 1996, pp. 183-192.
- W. Guerfali and R. Plamondon, "Normalizing and Restoring On-Line Handwriting," Pattern
- Recognition, vol. 26, no. 3, 1993, pp. 419-431.
- I. Guyon and L. R. B. Schomaker, "UNIPEN Project of Data Exchange and Recognizer Benchmarks," unpublished standards document, 1993. http://hwr.nici.kun.nl/unipen/.
- R. Hull, D. Reynolds, and D. Gupta, "Scribble Matching," Proceedings of the Fourth International Workshop on Frontiers in Handwriting Recognition, December 1994, pp. 285-294.
- "JOT: A Specification for an Ink Storage and Interchange Format," unpublished standards document, 1993. http://hwr.nick.kun.nl/unipen/jot.html.
- L. Julia and C. Faure, "Pattern Recognition and Beautification for a Pen-Based Interface," Proceedings of the Third International Conference on Document Analysis and Recognition, August 1995, pp. 58-63.
- D. Lopresti and A. Tomkins, "Pictographic Naming," Adjunct Proceedings of the Conference on Human Factors in Computing Systems, April 1993, pp. 77- 78.
- D. Lopresti and A. Tomkins, "Approximate Matching of Hand-Drawn Pictograms," Proceedings of the Third International Workshop on Frontiers in Handwriting Recognition, May 1993, pp. 102-111.
- D. Lopresti and A. Tomkins, "On the Searchability of Electronic Ink," Proceedings of the Fourth International Workshop on Frontiers in Handwriting Recognition, December 1994, pp. 156- 164.
- D. Lopresti and A. Tomkins, "Temporal-Domain Matching of Hand-Drawn Pictorial Queries," Handwriting and Drawing Research: Basic and Applied Issues, M. L. Simner, G. Leedham, and A. J. W. M. Thomassen, editors, Amsterdam: IOS Press, 1996, pp. 387-401.
- D. Lopresti and J. Zhou, "Retrieval Strategies for Noisy Text," Proceedings of the Fifth Annual Symposium on Document Analysis and Information Retrieval, April 1996, pp. 255-269.
- D. Lopresti, "Robust Retrieval of Noisy Text," Proceedings of the Third Forum on Research and Technology Advances in Digital Libraries, May 1996, pp. 76-85.
- D. Lopresti, A. Tomkins, and J. Zhou, "Algorithms for Matching Hand-Drawn Sketches," Proceedings of the Fifth International Workshop on Frontiers in Handwriting Recognition, September 1996, pp. 233- 238.
- D. Lopresti and A. Tomkins, "Block Edit Models for Approximate String Matching," Theoretical
- Computer Science, vol. 181, 1997, pp. 159-179.
- D. Lopresti, M. Y. Ma, P. S. P. Wang, and J. D. Crisman, "Ink Matching of Cursive Chinese Handwritten Annotations," International Journal of Pattern Recognition and Artificial Intelligence, vol. 12, no. 1, 1998, pp. 119-141.
- T. P. Moran, P. Chiu, W. van Melle, and G. Kurtenbach, "Implicit Structures for Pen-Based Systems within a Freeform Interaction Paradigm," Proceedings of the Conference on Human Factors in Computing Systems, 1995, pp. 487-494.
- M. Nakagawa, K. Machii, N. Kato, and T. Souya, "Lazy Recognition as a Principle of Pen Interfaces," Adjunct Proceedings of the Conference on Human Factors in Computing Systems, April 1993, pp. 89- 90.
- R. Plamondon, D. P. Lopresti, L. R. B. Shomaker, and R. Srihari, "On-Line Handwriting Recognition," Wiley Encyclopedia of Electrical and Electronic Engineering, to appear.
- A. Poon, K Weber, and T. Cass, "Scribbler: A Tool for Searching Digital Ink," Human Factors in Computing Systems Conference Companion, May 1995, pp. 252-253.
- D. Rubine, The Automatic Recognition of Gestures, Ph.D. thesis, School of Computer Science, Carnegie Mellon University, 1991.
- C. C. Tappert, "Cursive Script Recognition by Elastic Matching," IBM Journal of Research and Development, vol. 26, no. 2, November 1982, pp. 765- 771.
- C. C. Tappert, C. Y. Suen, and T. Wakahara, "The State of the Art in On-Line Handwriting Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 179-190.
- G. Utton, M. Cripps, D. G. Elliman and C. A. Higgins, "A Strategy for On-Line Interpretation of Sketched Engineering Drawings," Proceedings of the Fourth International Conference on Document Analysis and Recognition, August 1997, pp. 771-775.
- R. A. Wagner and M. J. Fischer, "The String-to-String Correction Problem," Journal of the Association for Computing Machinery, vol. 21, no. 1, 1974, pp. 168- 173.
- L. K. Welbourn and R. J. Whitrow, "A Gesture Based Text and Diagram Editor," Computer Processing of Handwriting, Singapore: World Scientific, 1990, pp. 221-234.
- S. Whittaker, P. Hyland, and M. Wiley, "Filochart: Handwritten Notes Provide Access to Recorded Conversations," Proceedings of the Conference on Human Factors in Computing Systems, April 1994, pp. 271-277.
- L. D. Wilcox, B. N. Schilit, and N. Sawhney, "Dynomite: A Dynamically Organized Ink and Audio Notebook," Proceedings of the Conference on Human Factors in Computing Systems, March 1997, pp. 186-193.
- G. Wilfong, "On-Line Algorithms for Compressing Planar Curves," Proceedings of the Symposium on Discrete Algorithms, 1997, pp. 158-165.
- H. J. Winkler and M. Lang, "Symbol Segmentation and Recognition for Understanding Handwritten Mathematical Expressions," Proceedings of the Fifth International Workshop on Frontiers in Handwriting Recognition, September 1996, pp. 465- 469.