Full Text:   <1408>

CLC number: TP391.72

On-line Access: 2010-01-10

Received: 2010-04-30

Revision Accepted: 2010-07-07

Crosschecked: 2010-07-30

Cited: 0

Clicked: 3493

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2011 Vol.12 No.1 P.36-43


Cartoon capture by key-frame based contour tracking

Author(s):  Chun-luan Zhou, Jun Xiao

Affiliation(s):  Institute of Artificial Intelligence, School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   chunluanzhou@163.com, junx@cs.zju.edu.cn

Key Words:  Cartoon reuse, Cartoon capture, Key frame, Contour tracking

Chun-luan Zhou, Jun Xiao. Cartoon capture by key-frame based contour tracking[J]. Journal of Zhejiang University Science C, 2011, 12(1): 36-43.

@article{title="Cartoon capture by key-frame based contour tracking",
author="Chun-luan Zhou, Jun Xiao",
journal="Journal of Zhejiang University Science C",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Cartoon capture by key-frame based contour tracking
%A Chun-luan Zhou
%A Jun Xiao
%J Journal of Zhejiang University SCIENCE C
%V 12
%N 1
%P 36-43
%@ 1869-1951
%D 2011
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1000123

T1 - Cartoon capture by key-frame based contour tracking
A1 - Chun-luan Zhou
A1 - Jun Xiao
J0 - Journal of Zhejiang University Science C
VL - 12
IS - 1
SP - 36
EP - 43
%@ 1869-1951
Y1 - 2011
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1000123

Traditional cartoons have been widely used in entertainment, education, and advertisement. Thus, a large amount of cartoon data is available. In this paper, we propose a new technique for capturing the motion of a character in an existing cartoon sequence. This technique tracks the contours of the cartoon character in the sequence, and key frames are used to guide the tracking. We model contour tracking as a space-time optimization problem in which an energy function including both temporal and spatial constraints is defined. First, the user labels the contours of the character on the key frames. Then, the contours on the intermediate frames are tracked by minimizing the energy function. The user may need to interactively adjust the tracking result and restart the optimization process to refine the result. Finally, an edge snapping algorithm is applied to make the tracking result more precise. Experiments show that our technique works effectively.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Agarwala, A., Hertzmann, A., Salesin, D.H., Seitz, S.M., 2004. Keyframe-based tracking for rotoscoping and animation. ACM Trans. Graph., 23(3):584-591.

[2]Bregler, C., Loeb, L., Chuang, E., Deshpande, H., 2002. Turning to the masters: motion capturing cartoons. ACM Trans. Graph., 21(3):399-407.

[3]Canny, J., 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 8(6):679-698.

[4]Chui, H., Rangarajan, A., 2003. A new point matching algorithm for non-rigid registration. Comput. Vis. Image Understand., 89(2-3):114-141.

[5]Comaniciu, D., Meer, P., 2002. Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell., 24(5):603-619.

[6]de Juan, C., Bodenheimer, B., 2004. Cartoon Textures. Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, p.267-276.

[7]Lucas, B.D., Kanade, T., 1981. An Iterative Image Registration Technique with an Application to Stereo Vision. Proc. 7th Int. Joint Conf. on Artificial Intelligence, p.674-679.

[8]Mortensen, E.N., Barrett, W.A., 1995. Intelligent Scissors for Image Composition. Proc. 22nd Annual Conf. on Computer Graphics and Interactive Techniques, p.191-198.

[9]Nocedal, J., Wright, S.J., 2006. Numerical Optimization (2nd Ed.). Springer, New York, p.258-265.

[10]Rastegari, M., Gheissari, N., 2008. Multi-Scale Cartoon Motion Capture and Retargeting without Shape Matching. Proc. Digital Image Computing Techniques and Applications, p.320-326.

[11]Schodl, A., Szeliski, R., Salesin, D.H., Essa, I., 2000. Video Textures. Proc. 27th Annual Conf. on Computer Graphics and Interactive Techniques, p.489-498.

[12]Sumi, F., Nakajima, M., 2003. A Production Method of Reusing Existing 2D Animation Sequences. Proc. Computer Graphics Int., p.282-287.

[13]van Haevre, W., di Fiore, F., van Reeth, F., 2005. Uniting Cartoon Textures with Computer Assisted Animation. Proc. 3rd Int. Conf. on Computer Graphics and Interactive Techniques, p.245-253.

[14]Wang, H., Li, H., 2002. Cartoon Motion Capture by Shape Matching. Proc. 10th Pacific Conf. on Computer Graphics and Applications, p.454-456.

[15]Yang, Y., Zhuang, Y., Xu, D., Pan, Y., Tao, D., Maybank, S., 2009. Retrieval Based Interactive Cartoon Synthesis via Unsupervised Bi-distance Metric Learning. Proc. 17th ACM Int. Conf. on Multimedia, p.311-320.

[16]Yu, J., Zhuang, Y., Xiao, J., Chen, C., 2007. Adaptive control in cartoon data reusing. Comput. Animat. Virt. Worlds, 18(4-5):571-582.

[17]Zhuang, Y., Yu, J., Xiao, J., Chen, C., 2008. Perspective-aware cartoon clips synthesis. Comput. Animat. Virt. Worlds, 19(3-4):355-364.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE