Academia.eduAcademia.edu

Outline

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)

  1. REFERENCES
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. Y. A. Dimitriadis and J. L. Coronado, "Towards an Art Based Mathematical Editor that Uses On-Line Handwritten Symbol Recognition," Pattern
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. W. Guerfali and R. Plamondon, "Normalizing and Restoring On-Line Handwriting," Pattern
  13. Recognition, vol. 26, no. 3, 1993, pp. 419-431.
  14. 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/.
  15. 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.
  16. "JOT: A Specification for an Ink Storage and Interchange Format," unpublished standards document, 1993. http://hwr.nick.kun.nl/unipen/jot.html.
  17. 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.
  18. D. Lopresti and A. Tomkins, "Pictographic Naming," Adjunct Proceedings of the Conference on Human Factors in Computing Systems, April 1993, pp. 77- 78.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. D. Lopresti and A. Tomkins, "Block Edit Models for Approximate String Matching," Theoretical
  26. Computer Science, vol. 181, 1997, pp. 159-179.
  27. 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.
  28. 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.
  29. 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.
  30. 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.
  31. 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.
  32. D. Rubine, The Automatic Recognition of Gestures, Ph.D. thesis, School of Computer Science, Carnegie Mellon University, 1991.
  33. C. C. Tappert, "Cursive Script Recognition by Elastic Matching," IBM Journal of Research and Development, vol. 26, no. 2, November 1982, pp. 765- 771.
  34. 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.
  35. 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.
  36. 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.
  37. 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.
  38. 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.
  39. 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.
  40. G. Wilfong, "On-Line Algorithms for Compressing Planar Curves," Proceedings of the Symposium on Discrete Algorithms, 1997, pp. 158-165.
  41. 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.