Abstract
This paper presents a method of parameterization for online freehand drawing objects based on a piecewise cubic Bezier curve approximation. The target is to represent sketches in a compact format within a certain error tolerance with lower computation to be practically adaptable for the online graphics input. A set of user’s intended breakpoints in digital ink is firstly produced in terms of pen speed and local curvatures. Each of strokes of a skechy shape is then parameterized by the optimization of piecewise Bezier curve approximation to minimize the fitting error between stroke path and the curve. The experimental results show both effective and efficient for a wide range of drawing graphic objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sun, Z., Liu, J.: Informal user interface for graphical computing. In: Tao, J., Tan, T., Picard, R.W. (eds.) ACII 2005. LNCS, vol. 3784, pp. 675–682. Springer, Heidelberg (2005)
Dean, R.: Specifying gestures by example. Computer Graphics 25, 329–337 (1991)
Fonseca, M.J., Pimentel, C., Jorge, J.A.: CALI-an online scribble recognizer for calligraphic interfaces. In: AAAI Spring Symposium on Sketch Understanding, pp. 51–58. AAAI Press, Menlo Park (2002)
Xu, X., Sun, Z., Peng, B., et al.: An online composite graphics recognition approach based on matching of spatial relation graphs. International Journal of Document Analysis and Recognition 7(1), 44–55 (2004)
Calhoun, C., Stahovich, T.F., Kurtoglu, T., et al.: Recognizing Multi-Stroke Symbols. In: AAAI Spring Symposium on Sketch Understanding, pp. 15–23. AAAI Press, Menlo Park (2002)
Sun, Z., Liu, W., Peng, B., et al.: User Adaptation for Online Sketchy Shape Recognition. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 305–316. Springer, Heidelberg (2004)
Sezgin, T.M., Davis, R.: HMM-Based Efficient Sketch Recognition. In: Proceedings of the 10th international conference on IUI, San Diego, California, USA (January 2005)
Sun, Z., Jiang, W., Sun, J.: Adaptive online multi-stroke sketch recognition based on Hidden Markov model. LNCS (LNAI). Springer, Heidelberg (2006) (to be published)
Liu, W., Jin, X., Sun, Z.: Sketch-Based User Interface for Inputting Graphic Objects on Small Screen Device. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 67–85. Springer, Heidelberg (2002)
Huang, Z., Cohen, F.: Affine-invariant b-spline moments for curve matching. IEEE Transactions on Image Processing 5(10), 1473–1480 (1996)
Raymaekers, C., Vansichem, G., Reeth, F.V.: Improving sketching by utilizing haptic feedback. In: AAAI Spring Symposium on Sketch Understanding, pp. 113–117. AAAI Press, Menlo Park (2002)
Park, J., Kwon, Y.-B.: An Efficient Representation of Hand Sketch Graphic Messages Using Recursive Bezier Curve Approximation. In: Campilho, A.C., Kamel, M.S. (eds.) ICIAR 2004. LNCS, vol. 3211, pp. 392–399. Springer, Heidelberg (2004)
Sezgin, T.M., Stahovich, T., Davis, R.: Sketch based interfaces: early processing for sketch understanding. In: Proceedings of the 2001 Workshop on PUI, Orlando, Florida, pp. 1–8 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, Z., Wang, W., Zhang, L., Liu, J. (2006). Sketch Parameterization Using Curve Approximation. In: Liu, W., Lladós, J. (eds) Graphics Recognition. Ten Years Review and Future Perspectives. GREC 2005. Lecture Notes in Computer Science, vol 3926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767978_30
Download citation
DOI: https://doi.org/10.1007/11767978_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34711-8
Online ISBN: 978-3-540-34712-5
eBook Packages: Computer ScienceComputer Science (R0)