基于Canny优化的卡通视频分割与矢量化-计算机科学.PDF

Vo1. 44 No.8 第 44 卷第8 期 计算机科学 2017 年 8 月 COMPUTER SCIENCE Aug.2017 基于 Canny 优化的卡通视频分割与矢量化 李瑞龙梁缘张松海 (清华大学计算机系 北京 100084) 摘 要 矢量化的视频图像相对于光栅化的视频图像具有储存容量小、缩放不失真等诸多优点。相对于真实视频，卡 通视频因色块明显、线条清晰等特点更适合于进行矢量化处理。基于卡通的特性提出了一种基于 Canny 边缘检测的 优化分割算法。主要针对 Canny 边缘提取不封闭的特点进行优化，并将其用于图像分割。提出了一种算法来提取卡 通动画的素材，并为卡通动画构建素材库。通过素材重用的方式大大地缩小了卡通视频的储存空间，并且很好地解决 了卡通视频矢量化问题中极易产生的帧间不一致的问题。实现了一个全自动地进行卡通视频矢量化的系统，其中包 括卡通视频的镜头分割、素材库的构建等过程。该系统能够适应多种卡通视频，并能对视频中的细节区域产生较好的 效果。 关键词 矢量化，图像分割，卡通视频，帧间一致性 中固法分类号 TP37 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 08. 005 Cartoon Animations Segmentation and Vectorization ßased on Canny Optimization LI Rui-long LIANG Yuan ZHANG Song-hai (Department of Computer Science and Technology ,Tsinghua University ,Beijing 100084,China) 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 algo- rithm 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 ma