多媒体计算机中件特技算法的研究.pdfVIP

摘要 计算机非线性编辑被用于视频后期制作中，对存储在硬盘中的视频、图象、 动画、文本等进行综合处理。(国内流行的非线性编辑系统几乎都使用国外的编 辑特技软件，软件特技算法的、研究在国内尚属空白。软件特技的一大不足是生 成时间较长。由于多数非线性编辑系统均采用M—JPEG压缩标准捕捉、传输、 储存图象，特技生成是在空域中完成的，也即需要解压缩、特技生成、再压缩 的过程，实验表明，软件特技生成时间绝大部分是花费在正向和反向DCT上。 我们将特技算法作用到经哈夫曼解码后的数据流上，即在变换域(压缩域)上 作特技，从而避开了反向DCT和正向DCT过程。这样做，一是可以加速特技 生成时间，二是可以改善特技生成后的图象质量。所以本文从空域和压缩域两 方面研究软件特技算法，在国内首次建立了视频对象合成的完整体系，从单视 频对象和多视频对象两方面对合成算法进行了深入的探讨。 压缩域合成视频是一新领域，本文在块内代数法基础上，提出块内重排法／ 重取样法和块内移动法，从而使压缩域操作图象位置及缩放操作等成为可能。 通过直接在象素块内移动象素的方法，实现了七种规则几何变换。得到几种压 缩域特技算法。利用DCT的正交性可使空域乘对应压缩域卷积的卷积系数稀疏， 并精确计算了该系数的大小，为在压缩域实现色键效果奠定了理论基础。 通过编程实现了压缩域多层叠加、缩放及几种规则几何变换，通过实验得 出压缩域特技生成时间比空域生成时间短，且质量不会因再编码而下降的结论。／ 本文系统地分析了单视频对象合成算法，包括几何变换、滤波效果、运动 效果、运动模糊和三维非线性特技，并由基本变换得到了几种二三维线性特技算 法。 本文对多视频对象合成中起决定作用的Alpha通道，从概念上和作用上进行 了深入的分析；推导出多层叠加的合成公式，阐述了用预乘颜色进行多层叠加 的意义，证明了每层视频对象的操作应在预乘颜色上进行。对视频特技中经常 使用的色键效果从定性和定量上作了深入的探讨，建立了构成前景图象的一个 模型，并由此模型得到求解前景中视频对象的蒙片方程，在几种特殊情况下， 由该方程可将前景中的视频对象精确抠出。提出一种双前景技术，利用它可将 前景中的任意颜色的视频对象从任意底色中抠出。同时通过将低通滤波器作用 到色键效果产生的遮罩上，去除了被抠视频x寸象边缘的锯齿状。我们通过编程 实现了七述几种特技算法，取得了满意的结果。／ 本文提出了一种适合视频对象合成的结构化视频模型，并基于该模型提f}『 了合成函数的四种表示方法。 关键词：怍线性编辑、视频对象、合成函数、视频特技、Alpha通道、压缩域 Abstract invideo Nonlinear areused systems post—production， editingcomputer—based which and in nonlinear process textstoreddiskMost editing video，image，animation inour almostuse ofother theresearch systemscountry editingpackage countries，SO of ofsoftwareeffect involvedOn otherhand．thedrawback isnot the key algorithms software in