中文摘要：

可视媒体编辑是提升媒体质量、实现呈现目标的重要手段，而编辑扩散是交互式可视媒体编辑的一个核心问题。目前主流的编辑技术都是用最优化方法来对扩散问题进行建模，计算效率低、占用内存空间大，不适用于处理视频这样大数据量的媒体；此外，交互方式设定比较随意，缺乏与编辑意图的关联.为达到提高编辑扩散效率同时不降低编辑的质量的目的，本课题将以图像和视频为对象研究三个方面的内容(1) 系统地研究用户交互方式与编辑意图间的关联，提出一些交互设计准则；具体地，将考察只勾画出待改变的前景区域的像素样本，而自动计算不变区域的编辑策略；(2)拟定义一种有界双调和函数的相似性度量准则，使得扩散过程中每种编辑模式除了满足插值、光顺等基本要求外，并只作用于一个或多个相似的局部区域，且能保证不同编辑模式之间的边缘区域自然光滑过渡；(3)提出一些基于高维空间插值技术的快速编辑扩散方法，最好有闭形式的解以便并行加速计算.