王巧玉，陈锻生，吴扬扬

（华侨大学 计算机科学与技术学院，福建 厦门361021）

传统的卡通制作需要花费动画师大量的时间和精力，为了提高动画的制作效率，1963年，贝尔实验室的Knowlon［1］开发了一个名为BEFLIX的二维动画制作系统.2000年，于金辉等［2］使用计算机模拟出了卡通烟雾效果，采用简单的正弦波模拟出了卡通流水效果.2001年，于金辉等［3］又引入了一个用于立体动画的卡通水模型.2002年，de Carlo等［4］提出了采用图像区域分割及着色技术来对二维图像进行卡通风格化渲染.Wang等［5］和Collomosse等［6］将Mean－shift图像分割用到了视频抽象化中.国内也有人对这种基于图像分割的抽象化方法进行了一些研究［7－9］，但是这种方法通常在区域分割时存在分割不准确，分割线不平滑，算法花费时间长等缺点.2006年，Winnemöller等［10］提出了一个全自动的基于视频和图像的卡通风格化渲染框架，但耗时也比较长.后来的一些卡通化处理方法也大都是基于该框架进行改进的［11－13］.双边滤波是保边去噪的滤波器，它在去除图像的噪声的同时能够很好的保留其边缘.常见的保边去噪滤波器［14］还有均值漂移滤波［15］、桑原滤波［16］以及广义的桑原滤波［17］等.本文将均值漂移滤波与高斯金字塔结合起来使用，大大缩短了处理时间.

1 相关技术与流程设计

1.1 均值漂移滤波

均值漂移（Mean－shift）是一种无参统计滤波算法，主要是找个种子点，然后开始在该种子点邻域内寻找其目标点的密度中心，那么种子点到密度中心点的向量方向就是密度上升方向.更新密度中心点为种子点，迭代，直到收敛或者达到最大迭代次数.Mean－shift算法为