Inverse Skeletal Strokes

  • Dongwei Liu
  • Reinhard Klette
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8334)


The skeletal stroke method is a general brush tool which can take a straight vector artwork as “ink”. It is easy to apply, but it is limited by the requirement of straight inputs. To offer additional input options, we present inverse skeletal strokes, a method for straightening warped vector artworks.

Our method takes a user stroke to help understanding the structure of an input artwork. The key-idea is finding a set of arcs which show the “directional trend” of the artwork, and map the artwork into a new version in which these arcs are straightened.

We propose a measure representing the degree of parallelism between two arcs. Using this measure, we select a set of arcs from the input artwork which are approximately parallel to the given user stroke. This is a condensed representation of a user’s intention. Then we transform the user stroke with the goal to maximize the degree of parallelism to each of the selected approximately parallel arcs. At last, we parametrize the artwork with respect to the optimized stroke, and map it into a straight version.


Skeletal strokes artwork straightening of patterns parallelism 


  1. 1.
    Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., Jüttler, B., Rabl, M.: Medial axis computation for planar free–form shapes. Computer-Aided Design 41, 339–349 (2009)CrossRefGoogle Scholar
  2. 2.
    Asente, P.: Folding avoidance in skeletal strokes. In: Proc. Sketch-Based Interfaces and Modeling Symposium, pp. 33–40 (2010)Google Scholar
  3. 3.
    Barr, A.: Global and local deformations of solid primitives. In: Proc. ACM SIGGRAPH, pp. 21–30 (1984)Google Scholar
  4. 4.
    Barrett, W., Cheney, A.: Object-based image editing. In: Proc. ACM SIGGRAPH, pp. 777–784 (2002)Google Scholar
  5. 5.
    Beach, R., Stone, M.: Graphical style towards high quality illustrations. In: Proc. ACM SIGGRAPH, pp. 127–135 (1983)Google Scholar
  6. 6.
    Hsu, S., Lee, I., Wiseman, N.: Skeletal strokes. In: Proc. ACM Symposium on User Interface Software and Technology, pp. 197–206 (1993)Google Scholar
  7. 7.
    Hsu, S., Lee, I.: Drawing and animation using skeletal strokes. In: Proc. ACM SIGGRAPH, pp. 109–118 (1994)Google Scholar
  8. 8.
    Karni, Z., Freedman, D., Gotsman, C.: Energy based image deformation. Computer Graphics Forum 28, 1257–1268 (2009)CrossRefGoogle Scholar
  9. 9.
    Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)Google Scholar
  10. 10.
    Lee, D.: Medial axis transformation of a planar shape. IEEE Trans. Pattern Analysis and Machine Intelligence 4, 363–369 (1982)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Dongwei Liu
    • 1
  • Reinhard Klette
    • 1
  1. 1.The .enpeda.. Project, Department of Computer ScienceThe University of AucklandNew Zealand

Personalised recommendations