中国科技论文在线

上传时间

2010年02月24日

王方石，卢苇

计算机工程与应用，2009，45（13）：146-149，-0001，（）：

-1年11月30日

自动获取视频语义信息有助于提高基于内容的视频检索系统的性能。其主要方法之一是利用视频语义网络推理得到视频的语义。为了获得视频语义网络，在传统的三阶段相关性分析算法（TTPDA）的基础上，提出了改进的三阶段相关性分析算法（TPDA），用以学习语义概念之间的联系，以便于对视频进行语义标注。相比于TIPDA、ITPDA算法的优点是：在无法获得节点的排序或只能获得部分节点排序的情况下，也能较快地学习得到语义网络结构，而且确定语义网中边方向的时间复杂度从TIPDA的O(n4)降为O(n2)（其中n是语义网中节点的数目）。实验结果表明：利用ITPDA算法建立语义网是行之有效的，而且在所得到的语义网上时行视频语义标注，其效果优于TTPDA。

贝叶斯网络，语义网络，传统三阶段相关性分析算法，改进的三阶段相关性分析算法

69浏览
0点赞
0收藏
0分享
144下载
0

引用

上传时间

2010年02月24日

【期刊论文】L-系统在植物模拟中的应用

王方石

北方交通大学学报，1998，22（3）：45-48，-0001，（）：

-1年11月30日

摘要

简要介绍了L-系统的概念及其文法规则，并以它为理论基础，结合计算机图形学，模拟出植物的造型，如树、叶、花等。

L-系统，改写，龟形

44浏览
0点赞
0收藏
0分享
106下载
0

引用

上传时间

2010年02月24日

【期刊论文】复杂背景下跟踪多个非刚体运动目标的快速算法

王方石，王方石)，须德)

中国图象图形学报，2005，10（6）：746-753，-0001，（）：

-1年11月30日

摘要

在复杂背景下对多个非刚体运动目标进行跟踪是视频对象分割中的一个难点，为此提出了一种跟踪多个非刚体运动目标轮廓并提取精确视频对象平面（VOP）的半自动快速算法。手工获得初始模板后，利用边界投射模板、Canny算子和Hausdorff距离匹配算法，可快速、有效地自动跟踪多个非刚体的运动目标。此外还提出了一种新方法，较好地解决了被遮挡背景的显露问题，并能得到任意形状的闭合轮廓线，继而提取精确的VOP。该算法取得了较好的实验结果。

个非刚体运动目标， Canny算子， Hausdorff距离匹配，边界投射模板，闭合轮廓线， VOP

46浏览
0点赞
0收藏
0分享
210下载
0

引用

上传时间

2010年02月24日

【期刊论文】基于自适应阈值的自动提取关键帧的聚类算法

王方石，须德，吴伟鑫

计算机研究与发展，2005，42（10）：1752-1757，-0001，（）：

-1年11月30日

摘要

利用无监督聚类算法来提取关键帧是一种常用的方法，但该算法对类别数和初始划分较敏感，在对视频内容一无所知的情况下，要求预先指定聚类数目是一个很困难的问题。提出一种二次聚类的方法；第1次以镜头内相邻两帆的相似度为数据样本进行聚类（分成两类），计算确定第2次聚类所需的阈值；第2次采用动态聚类的ISODATA算法，以视频序列的帧为数据样本进行聚类，得到最终聚类结果。最后在每类中自动提取距其类中心最近的帧为关键帧。该算法简单且行之有效，无需预定义任何阈值（如聚类数目）。对大量不同特点的视频进行了实验，该算法的均取得了较好的实验结果。

关键帧，无监督聚类， ISODATA算法，自适应阈值

79浏览
0点赞
0收藏
0分享
88下载
0

引用

上传时间

2010年02月24日

【期刊论文】四正则图的自动生成及纵横嵌入的线性算法

王方石，须德

北方交通大学学报，2001，25（2）：29-32，-0001，（）：

-1年11月30日

摘要

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路（VlSI）的平面设计提供了较完备的理论体系，本文以此为依据建立的算法能自动生成任意点数的四正别图例，并对其进行双极定向和双极标数。进而画出其纵横嵌入图。在对四正则图进行双极定向时，根据吸收规别的原理，设计了一种在计算机上易于实现的算法，该算法已成功地绘制了舍有几个点厦至近千个点的四正则图的纵横嵌入图。

四正则图，双极定向，双极标数，纵横嵌入，线性算法

41浏览
0点赞
0收藏
0分享
114下载
0

引用