Skip to main content
SpringerLink
Log in

Electronic Ink Indexing

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 12 Accesses

Synonyms

Handwritten text; Online handwriting

Definition

With the proliferation of personal digital assistants (PDAs) and pen-based handheld devices, it is important that computers understand handwritten text (or electronic ink). In this pen-based environment, one can have handwritten file contents, handwritten file names, handwritten directory names, handwritten email messages, handwritten signatures, etc. With the large bodies of handwritten content, indexing techniques are essential in order to search for the relevant content. The fact that the data is handwritten makes the problem more difficult than in conventional situations. No two persons handwrite a word in exactly the same way. Even the same person cannot write a word in the same way twice. This makes the indexing and retrieval of handwritten data a hard problem.

Historical Background

Retrieval techniques for handwritten data have to be scalable so that they can handle the continually growing sizes of multimedia data, e.g.,...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Lopresti DP, Tomkins A. Approximate matching of hand-drawn pictograms. In: Proceedings of the 3rd International Workshop on Frontiers in Handwriting Recognition; 1993. p. 102–11.

    Google Scholar 

  2. Rabiner LR. A tutorial on hidden markov models and selected applications in speech recognition. Proc IEEE. 1989;77(2):257–85.

    Article  Google Scholar 

  3. Rabiner LR, Juang BH. Fundamentals of speech recognition. Englewood Cliffs: Prentice Hall; 1993.

    Google Scholar 

  4. Sin BK, Kim JH. A statistical approach with HMMs for on-line cursive Hangul (Korean script) recognition. In: Proceedings of the 2nd International Conference on Document Analysis and Recognition; 1993. p. 147–50.

    Google Scholar 

  5. Bakis R. Continuous speech word recognition via centisecond acoustic states. In: Proceedings of the 91st Mts. of the Acoustical Society of America; 1976.

    Google Scholar 

  6. Aref WG, Vallabhaneni P, Barbará D. On training hidden Markov models for recognizing handwritten text. In: Proceedings of the International Workshop on Frontiers of Handwriting Recognition; 1994.

    Google Scholar 

  7. Levinson SE, Rabiner LR, Sondhi MM. An introduction to the application of the theory of probabilistic functions of a Markov process to automatic speech recognition. Bell Syst Tech J. 1983;62(4):1035–74.

    Article  MathSciNet  MATH  Google Scholar 

  8. Rubine DH. The automatic recognition of gestures. PhD Dissertation, Carnegie Mellon University, Pittsburgh, December, 1991. Also Technical Report Number CMU-CS-91-202.

    Google Scholar 

  9. Aref WG, Barbará D, Vallabhaneni P. The handwritten trie: indexing electronic ink. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1995. p. 151–62.

    Article  Google Scholar 

  10. Aref WG, Barbará D. Supporting electronic ink databases. Inf Syst. 1999;24(4):303–26.

    Article  Google Scholar 

  11. de la Briandais R. File searching using variable length keys. In: Proceedings of the Western Joint Computer Conference; 1959. p. 295–8.

    Google Scholar 

  12. Aref WG, Barbará D, Lopresti DP, Tomkins A. Ink as a first-class multimedia object. In: Jajodia S, Subramanian VS, editors. Multimedia database systems: issues and research directions. Berlin: Springer; 1995.

    Google Scholar 

  13. Kamel I. Fast retrieval of cursive handwriting. In: Proceedings of the International Conference on Information and Knowledge Management; 1996. p. 91–8.

    Google Scholar 

  14. Kamel I, Barbará D. Retrieving electronic ink by content. In: Proceedings of the International Workshop on Multimedia Database Systems; 1996. p. 54–61.

    Google Scholar 

  15. Fredkin E. Trie memory. Commun ACM. 1960;3(9):490–500.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Purdue University, West Lafayette, IN, USA

    Walid G. Aref

Authors
  1. Walid G. Aref
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Walid G. Aref .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. The Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Aref, W.G. (2018). Electronic Ink Indexing. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_143

Download citation

Publish with us

Policies and ethics

Search

Navigation