Sketch-Based User Interface for Inputting Graphic Objects on Small Screen Devices

  • Liu Wenyin
  • Xiangyu Jin
  • Zhengxing Sun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)


For small screen devices, such as PDAs, which totally depend on a pen-based user interface, traditional menu-selection/button-clicking based user interface becomes inconvenient for graphics inputting. In this paper, a novel sketch-based graphics inputting user interface is presented. By sketching a few constituent primitive shapes of the user-intended graphic object, the candidate graphic objects in the shape database are guessed and displayed in a ranked list according to their partial structural similarity to what the user has drawn. The user can then choose the right one from the list and replace the sketchy strokes with the exact graphic object with proper parameters, such as position, size and angle. This user interface is natural for graphics input and is especially suitable for schematic design.


Relevance Feedback Candidate Node Candidate Object Composite Object Graphic Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liu, W., Qian, W., Xiao, R., and Jin, X.: Smart Sketchpad—An On-line Graphics Recognition System. In: Proc. of ICDAR2001, Seattle (2001) 1050–1054Google Scholar
  2. 2.
    Zeleznik, R.C., Hemdon, K.P., Hughes, J.F.: SKETCH: An Interface for Sketching 3D Scenes. In: SIGGRAPH96, New Orleans (1996) 163–170Google Scholar
  3. 3.
    Gross, M.D., Do, E.Y.L.: Ambiguous Intentions: A Paper-like Interface for Creative Design. In: Proc. of the 9th Annual ACM Symposium on User Interface Software and Technology, Seattle, WA (1996) 183–192Google Scholar
  4. 4.
    Albuquerque, M.P., Fonseca, M.J., Jorge, J.A.: Visual Language for Sketching Document. In: Proc. IEEE Sym. on Visual Languages (2000) 225–232Google Scholar
  5. 5.
    Fonseca, M.J., Jorge, J.A.: Using Fuzzy Logic to Recognize Geometric Shapes Interactively. In: Proc. 9th IEEE Conf. on Fuzzy Systems, Vol. 1 (2000) 291–296Google Scholar
  6. 6.
    Arvo, J., Novins, K.: Fluid Sketches: Continuous Recognition and Morphing of Simple Hand-Drawn Shapes. In: Proc. of the 13th Annual ACM Symposium on User Interface Software and Technology, San Diego, California (2000)Google Scholar
  7. 7.
    Sklansky, J., Gonzalez, V.: Fast Polygonal Approximation of Digitized Curves. Pattern Recognition 12 (1980) 327–331CrossRefGoogle Scholar
  8. 8.
    Graham, R.L.: An Efficient Algorithm for Determining the Convex hull of A Finite Planar Set. Information Processing Letters 1(4) (1972) 132–133zbMATHCrossRefGoogle Scholar
  9. 9.
    Esther, M.A., et al.: An Efficient Computable Metric for Comparing Polygonal Shapes. IEEE Trans. on PAMI 13(3) (1999) 209–216Google Scholar
  10. 10.
    Vapnik, V.: The Nature of Statistical Learning Theory. Springer-Verlag, New York (1995)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Liu Wenyin
    • 1
  • Xiangyu Jin
    • 2
  • Zhengxing Sun
    • 2
  1. 1.Department of Computer ScienceCity University of Hong KongKowloonHong Kong SAR, China
  2. 2.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingPR China

Personalised recommendations