[发明专利]一种生成多媒体概念图的方法

权利要求书

1.一种生成多媒体概念图的方法，其步骤包括：

1)用数字笔创建包含节点和连线的概念图，同时利用多媒体设备创建多媒体对象， 保存在多媒体设备上；

2)采用解析装置解析上述概念图结构，获得概念图的节点、连线及节点连线间的关 系，利用识别装置识别出概念图中节点对应的汉字或数字；

解析概念图结构的方法为：

2a)概念图中距离小于一定阈值的笔划合并为笔划块，以概念图的笔划块为节点，相 邻笔划块间的距离为节点连线值，构建表示笔划块间关系的图；

2b)采用图划分的方法将上述表示笔划块间关系的图分割为几个子图；

2c)采用动态规划的方法提取各子图中节点笔划块和连线笔划块；

2d)以提取的节点笔划块和连线笔划块，构建节点和连线笔划块之间的相邻关系，解 析出概念图结构；

3)通过匹配多媒体对象的属性与概念图节点识别结果的关系，建立多媒体对象与概 念图节点间的关联，生成多媒体概念图，所述关联是指在概念图节点添加多媒体对象的缩 略图，所述匹配多媒体对象的属性与概念图节点识别结果关系的步骤为：

3a)将概念图叶节点相邻节点的时间节点与多媒体对象的时间属性分别进行匹配；若 一叶节点相邻节点的时间节点与多媒体对象的时间属性相同，则设定时间节点的时间为该 叶节点的时间；建立多媒体对象与该叶节点的关联；

3b)否则将概念图叶节点的识别结果分别与每个多媒体对象的名称、类型、作者信息 和备注属性以及该多媒体对象类型相关的关键词进行匹配；

若一叶节点识别结果与多媒体对象的一属性相同，则该多媒体对象与当前叶节点关 联。

2.如权利要求1所述的一种生成多媒体概念图的方法，其特征在于：步骤2)中所述识别 装置为支持多字符识别的识别引擎或具有切分概念图节点分为多个字符的装置。

3.如权利要求1所述的一种生成多媒体概念图的方法，其特征在于：采用笔手势对上述 步骤3)生成的概念图进行编辑，所述编辑方法包括删除节点、交换节点、放大缩小节点 及粘贴节点。

4.如权利要求1所述的一种生成多媒体概念图的方法，其特征在于：所述多媒体设备为 配备了数字笔的设备或支持采集多媒体对象的设备。

5.如权利要求4所述的一种生成多媒体概念图的方法，其特征在于：所述多媒体设备包 括MID、PDA、Tablet PC、麦克风、摄像机、相机和摄像头。

6.如权利要求1所述的一种生成多媒体概念图的方法，其特征在于：所述多媒体对象包 括音频、图片和视频。

7.如权利要求1所述的一种生成多媒体概念图的方法，其特征在于：步骤3)中所述音频 对象的缩略图为音频对象的名称，图片对象的缩略图为缩小的图片，视频对象的缩略图为 视频第一帧对应的缩小图片。