基于场景Flash动画摘要研究及其教育应用.docVIP

基于场景Flash动画摘要研究及其教育应用 　　【摘要】Flash是一种重要的多媒体形式，在教学中应用十分广泛。通过分析Flash动画的内部结构，提取关键帧图象，采用区域颜色差加权综合算法进行关键帧聚类，生成基于场景的Flash动画摘要，实现Flash动画的快速浏览，有利于准确检索、更好地使用Flash教学资源。 　　【关键词】Flash；场景分割；关键帧；动画摘要；教育应用 　　【中图分类号】G40-057 【文献标识码】B 【论文编号】1009―8097（2009）05―0111―04 　　 　　引言 　　 　　Flash集文本、图形、图象、声音等多种媒体元素于一体，通过内部特征表达丰富的语义，是一个基于矢量的交互性影片格式，动画摘要是实现基于表达语义的Flash检索技术的有效工具。随着网络远程教育及多媒体教学的发展，Flash成为多媒体教学资源的一种重要形式，如何建立Flash内部特征索引、实现基于挖掘和理解影片语义信息的Flash自动检索模型成为多媒体检索领域研究的新课题[1]。本文提出的Flash动画摘要利用关键帧来表达内容特征，基于关键帧的颜色特征完成视觉场景分割，形成可循环播放的GIF动画，高度概括原始动画的主要内容，为Flash动画检索和内容管理服务。 　　 　　一 Flash动画结构分析及形成原理 　　 　　1 结构分析 　　一般来说，Flash动画有FLA和SWF两类，FLA文件是Flash动画的源文件，SWF文件是嵌入到网页中并直接播放的Flash影片压缩格式，我们研究的是SWF文件。SWF文件有着和XML文件相似的内部结构，是二进制编码XML文件，使用一系列二进制标签来定义文件中的各种对象及其属性[2]。 　　SWF文件由文件头、文件主体、文件结束标记三部分组成，文件主体由按顺序排列的定义型标签和控制型标签组成，存储结构如图1。 　　 　　文件头定义了动画的基本信息，包括是否经过压缩、文件版本、文件大小、舞台大小、帧率和帧数。一般以“FSW”或“CSW”开始，这个标记用来标识文件是Flash动画，“FSW”表征没有经过压缩的SWF文件，“CSW”表明该SWF文件从第9个字节开始使用ZLIB无损压缩算法进行了压缩[3]。对于压缩SWF文件，必须先解压缩才能进行内容分析和特征提取。文件版本用一个字节标识，如果???本是4，则字段的值为0x04。 　　文件主体由一系列用来定义各种媒体对象的标签组成，按功能分为定义型标签（Definition tag）和控制型标签（Control tag）。定义型标签用来定义SWF文件的对象及其属性，对象包括文本、图形、图像、声音、视频。定义型标签在定义每一个对象时，都会为对象分配唯一的ID标识；控制型标签通过ID标识找到特定对象并控制对象的显示、属性的改变、整个动画的播放流程等。 　　2 形成原理 　　Flash动画是一种基于关键帧的动画，通过在两个关键帧之间使用一定的插补算法插入一些中间帧形成，由定义型标签和控制型标签实现各种复杂的动画效果。首先由定义型标签定义不同的媒体对象，为每个对象分配唯一的ID，Flash播放器在对SWF文件进行解析时，将各种媒体对象放到一个称为“Dictionary”的库中；控制型标签根据对象的ID在对象库中搜索，找到对象并施加特定的动作，比如显示、旋转或者缩放[4]。定义型标签、对象库和控制型标签是SWF文件实现丰富的动态视觉效果必不可少的组成部分。它们三者的关系如图2。 　　 　　PlaceObject标签用来在当前播放列表中添加一个新对象或改变已有对象的属性，ShowFrame标签用来将播放列表中的对象显示到舞台上，并停留一帧所应持续的时间。每个ShowFrame标签都代表动画中的一帧，通过分析Flash动画的内部结构，就能提取其中的对象和相关属性。 　　 　　二 Flash动画关键帧的提取 　　 　　Flash动画中的关键帧指定义了动画中对象属性的变化、分配了动作、在舞台上添加对象、移除对象、形变动画等的帧。含有动作的帧指添加了Action Script脚本的帧，使用DoAction标签定义；使用PlaceObject标签在舞台上添加一个对象，使用RemoveObject标签或者RemoveObject2标签移除一个对象，使用DefineMorph标签定义形变动画。因此，通过判断某帧所包括的所有标签中是否含有DoAction、PlaceObject、RemoveObject、RemoveObject2或DefineMorph标签就可以提取关键帧，包含任意一个就是关键帧。 　　改变对象属性的关键帧判断要复杂一些，一般使用PlaceObject2和PlaceObject3标签。PlaceObj