skip to main content
10.1145/1111449.1111484acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
Article

Structuralizing digital ink for efficient selection

Published:29 January 2006Publication History

ABSTRACT

Raw digital ink is informal and unstructured. Its editing, especially its selection, is often inefficient. In this paper, we present approaches to structuralize raw digital ink as multiple hierarchies to facilitate its selection. First a link model is built to organize ink as a mesh-like structure. Based on the link model, the isolated stroke groups form patches. In each patch, textual and graphical areas are separated. Then, each textual area is segmented into text lines, and each text line is partitioned to words. We also design gestures for selecting structured ink. Experiments showed that our ink-structuralizing approaches are effective and selecting structured ink by our gestures considerably outperforms selecting raw ink.

References

  1. C. M. Bishop, M. Svensén, G. E. Hinton. Distinguishing Text from Graphics in On-line Handwritten Ink, 2004?IWFHR-9 F. Kimura and H. Fujisawa 142--147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Elisabetta Bruzzone, Meri Cristina Coffetti: An Algorithm for Extracting Cursive Text Lines. ICDAR 1999: pp. 749--752. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Eric W. Weisstein. "Delaunay Triangulation." http://mathworld.wolfram.com/DelaunayTriangulation.htmlGoogle ScholarGoogle Scholar
  4. Hideaki Goto, Hirotomo Aso, Extracting curved text lines using local linearity of the text line, IJDAR (1999) 2: pp. 111--119.Google ScholarGoogle Scholar
  5. Igarashi T., Matsuoka, S. and Masui, T. Adaptive Recognition of Human-Organized Implicit Structures, In Proceedings of Visual Languages '95, pp.258--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jisheng Liang, Robert M. Haralick, Ihsin T. Phillips: A Statistically based, Highly Accurate Text-line Segmentation Method. ICDAR 1999: pp. 551--554. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. KEISUKE MOCHIDA and MASAKI NAKAGAWA, Separating Figure, Mathematical Formula and Japanese Text from Free Handwriting In Mixed Online Documents. International Journal of Pattern Recognition and Artificial Intelligence Vol. 18, No. 7, 2004, pp.1173--1187.Google ScholarGoogle ScholarCross RefCross Ref
  8. Koffka, K., Perception: An introduction to Gestalt-theorie. Psychological Bulletin, 19: pp. 531--585.Google ScholarGoogle ScholarCross RefCross Ref
  9. L. O'Gorman, The document spectrum for page layout analysis, IEEE Trans. on P.A.M.I., vol. 15, pp. 1162--1173, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Li, Y., Guan, Z.,Wang, H., Dai, G., and Ren, X. Structuralizing Freeform Notes by Implicit Sketch Understanding, In AAAI 2002 Spring Symposium on Sketch Understanding, AAAI TR.SS-02-08.Google ScholarGoogle Scholar
  11. Markus Feldbach, Klaus D. Tönnies: Line Detection and Segmentation in Historical Church Registers. ICDAR 2001: pp. 743--747. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Martin Wattenberg and Danyel Fisher. A Model of Multi-Scale Perceptual Organization in Information Graphics. In Proceedings of IEEE Symposium on Information Visualization, October 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Moran, T.P., Chiu, P., Melle, W.v., Kurtenbach, G. Implicit Structures for Pen-Based Systems within a Freeform Interaction Paradigm. CHI '95 (Denver, Colorado, 1995), ACM Press, pp. 487--494. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Pu Y. and Shi Z., A natural learning algorithm based on Hough transform for text lines extraction in handwritten documents, In Proceedings 6th IWFHR 1998, pp. 637--646.Google ScholarGoogle Scholar
  15. Saund, E., and Moran, T., A Perceptually Supported Sketch Editor, Proceedings of the ACM Symposium on User Interface Software and Technology (UIST), Marina del Rey, CA., November, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Saund, E., Fleet, D., Larner, D., and Mahoney, J., Perceptually-Supported Image Editing of Text and Graphics, Proc. UIST '03 (ACM Symposium on User Interface Software and Technology), pp. 183--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Saund, E., Mahoney, J., Fleet, D., Larner, D., and Lank, E., Perceptual Organization as a Foundation for Intelligent Sketch Editing, 2002 AAAI Spring Symposium on Sketch Understanding, pp. 118--125.Google ScholarGoogle Scholar
  18. Seong-Whan Lee and Dae-Seok Ryu, IEEE. Transaction on Pattern Analysis and Machine Intelligence, Vol. 23, No. 11, pp.1240--1256, November 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. U. Pal, S. Sinha and B. B. Chaudhuri, Multi-Oriented Text lines Detection and Their Skew Estimation, Lecture Notes in Computer Science, Volume 2749 2003, Chapter: pp. 1146--1153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Zhixin Shi, Venu Govindaraju: Skew Detection for Complex Document Images Using Fuzzy Runlength. ICDAR 2003: pp.715--71. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Structuralizing digital ink for efficient selection

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          IUI '06: Proceedings of the 11th international conference on Intelligent user interfaces
          January 2006
          392 pages
          ISBN:1595932879
          DOI:10.1145/1111449

          Copyright © 2006 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 29 January 2006

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate746of2,811submissions,27%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader