Computer Science ›› 2017, Vol. 44 ›› Issue (8): 27-30.doi: 10.11896/j.issn.1002-137X.2017.08.005

Previous Articles     Next Articles

Cartoon Animations Segmentation and Vectorization Based on Canny Optimization

LI Rui-long, LIANG Yuan and ZHANG Song-hai   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Vectorization of image/video has many potential advantages comparing to a raster format,such as higher compression ratios for storage and allowing display on devices with differing capabilities.Cartoon animations are more suitable for vectorizing than the videos from real world because of their clear edge and region.We proposed a new algorithm of image segmentation based on Canny operator,solved the problem of discontinuity of edge detection and created a material box for each cartoon animation.We proposed a way to low the compression ratio by reusing the material of cartoon in the material box,and also solved the problem of flicker during the vectorization with the material box.We made a system to automaticly vectorize the cartoon animations including the shot segmentation,active region extraction and creating the material box.Our system can give good result on different kinds of cartoon,even those with complex texture in it.

Key words: Vectorization,Image segmentation,Cartoon animation,Frames coherence

[1] SUN J,LIANG L,WEN F,et al.Image vectorization using optimized gradient meshes[J].ACM Transactions on Graphics,2007,26(3):59-82.
[2] ZITNICK C L,JOJIC N,KANG S B.Consistent Segmentation for Optical Flow Estimation[C]∥IEEE International Confe-rence on Computer Vision.2005:1308-1315.
[3] LECOT G,LEVY B.Ardeco:automatic region detection and con-version[C]∥Eurographics Symposium on Rendering Techniques,Nicosia,Cyprus.2006:349-360.
[4] ORZAN A,BOUSSEAU A,WINNEM,et al.Diffusion Curves:A Vector Representation for Smooth-Shaded Images[J].Communications of the ACM,2008,56(7):101-108.
[5] CANNY J.A Computational Approach to Edge Detection-Rea-dings in Computer Vision[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2010,PAMI-8(6):679-698.
[6] LAI Y K,HU S M,MARTIN R R.Automatic and Topology-Preserving Gradient Mesh Generation for Image Vectorization[J].ACM Transactions on Graphics,2009,28(3):341-352.
[7] KOPF J,LISCHINSKI D.Depixelizing pixel art[C]∥ACMSIGGRAPH Conference.2011:76-79.
[8] SUN J,LIANG L,WEN F,et al.Image vectorization using optimized gradient meshes[J].ACM Transactions on Graphics,2007,26(3):59-82.
[9] QU Y,WONG T T,HENG P A.Manga colorization[J].ACM Transactions on Graphics,2006,25(3):1214-1220.
[10] 'KORA D,BURINEK J,RA J.Colorization of black-and-white cartoons[J].Image & Vision Computing,2005,23(9):767-782.
[11] 'KORA D,BURINEK J,RA J.Sketching cartoons by example http://dx.doi.org/10.2312/SBM/SBM 05/027-033.
[12] 'KORA D,BURINEK J,RA J.Video Codec for Classical Cartoon Animations with Hardware Accelerated Playback[M]∥Advances in Visual Computing.Springer Berlin Heidelberg,2005:43-50.
[13] ZHANG S H,CHEN T,ZHANG Y F,et al.Vectorizing Cartoon Animations[J].IEEE Transactions on Visualization & Computer Graphics,2009,15(4):618-629.
[14] KUMAR M P,TORR P H S,Zisserman A.Learning Layered Motion Segmentations of Video[C]∥Tenth IEEE International Conference on Computer Vision.2005:33-40.
[15] XIAO J,SHAH M.Motion Layer Extraction in the Presence of Occlusion Using Graph Cut[C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2004:972-979.
[16] RRBIN J M,RICHARDS W A.Color vision and image intensities:When are changes material?[J].Biological Cybernetics,1982,45(3):215-226.
[17] CHANG J,WEI D,III J W F.A Video Representation Using Temporal Superpixels[C]∥IEEE Conference on Computer Vision & Pattern Recognition.IEEE,2013:2051-2058.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!