-
题名基于形状分类的包围盒碰撞检测优化算法
被引量：10
- 1
-
-
作者
孙劲光
吴素红
周积林
-
机构
辽宁工程技术大学电子与信息工程学院
辽宁工程技术大学研究生学院
-
出处
《计算机应用与软件》
CSCD
2016年第2期242-245,共4页
-
基金
国家科技支撑计划项目(013bah120f00)
-
文摘
由于现有的包围盒不能足够紧密地包围所有待检测的物体,剔除不相交物体的效果差导致了碰撞检测效率低。针对这个问题,提出一种基于形状分类的包围盒碰撞检测优化算法。算法根据每个物体的偏球率将它们进行分类,形状接近球体的,采用球包围盒;形状与球体偏离大的,采用OBB包围盒,这能够更加逼近真实的物体。同时,加入时空相关性和区域划分策略来优化遍历过程。实验结果表明,该算法缩短了相交测试的时间,提高了碰撞检测的效率。
-
关键词
碰撞检测
层次包围盒
形状分类
区域划分
时空相关性
-
Keywords
Collision detection Hierarchical bounding box Shape classification Space division Spatiotemporal correlation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进谱聚类的图像分割算法
被引量：6
- 2
-
-
作者
关昕
周积林
-
机构
辽宁工程技术大学电子与信息工程学院
辽宁工程技术大学研究生学院
-
出处
《计算机工程与应用》
CSCD
2014年第21期184-188,共5页
-
文摘
针对传统谱聚类算法应用于图像分割时仅采用特征相似性信息构造相似性矩阵,而忽略了像素分布的空间临近信息的缺陷,提出一种新的相似性度量公式——加权欧氏距离的高斯核函数,充分利用图像特征相似性信息和空间临近信息构造相似性矩阵。在谱映射过程中,采用Nystrom逼近策略近似估计相似性矩阵及其特征向量,大大减少了求解相似性矩阵的运算复杂度,降低了内存消耗。对得到的低维向量子空间采用一种新型的聚类算法——近邻传播聚类算法进行聚类,避免了传统谱聚类采用K-means算法对初始值敏感,易陷入局部最优的缺陷。实验表明该算法获得了比传统谱聚类算法更好的分割效果。
-
关键词
谱聚类
空间临近信息
相似性矩阵
Nystrom逼近策略
近邻传播聚类算法
-
Keywords
spectral clustering
spatial adjacency information
similarity matrix
Nystrom approximation
Affinity Propa-gation（AP）algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于多尺度特征学习的阴影检测
被引量：1
- 3
-
-
作者
张永库
杜帅川
孙劲光
周积林
金雅茹
-
机构
辽宁工程技术大学电子与信息工程学院
辽宁工程技术大学研究生学院
山东中医药大学护理学院
-
出处
《计算机应用与软件》
CSCD
2016年第5期185-188,203,共5页
-
基金
国家科技支撑计划项目(2013bah12f01)
-
文摘
针对传统阴影检测方法存在精心设计特征、训练时间长与阴影检出率低等问题,提出一种有监督学习的阴影检测方法。首先输入的图像经过拉普拉斯金字塔变换,确定聚类中心,分别以聚类中心为中心进行窗口提取;然后合成训练样本,训练样本在卷积神经网络中进行训练得到后验分布;最后将得到的后验分布反馈给条件随机场生成有标签的图像。实验结果表明,该方法有较好的场景适应性、训练时间短并且有较高的阴影检出率。
-
关键词
阴影检测
卷积神经网络
特征学习
条件随机场
-
Keywords
Shadow detection
Convolutional neural network
Feature learning
Conditional random field
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
