国家自然科学基金(60573182)
- 作品数:39 被引量:280H指数:10
- 相关作者:李文辉赵伟袁华郭武张斌更多>>
- 相关机构:吉林大学长春工业大学东北大学更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金吉林省科技发展计划基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于复合粒子群算法的几何约束求解技术研究被引量:10
- 2007年
- 在将几何约束问题的约束方程组转化为优化模型的时候,需要找到一种方法来跳出局部最优解,进而找到全局最优解。为了兼顾算法的快速性和全局性,几何约束求解时,考虑使用复合粒子群算法。这种粒子群算法是一种基于群智能方法的演化计算技术,不仅在所有的进化算法中都包括控制其自身特性的启发式参数,而且这些参数通常是与特定的问题相关,并可由用户自己定义。虽然合适的参数选择需要用户丰富的经验和对研究问题所提供信息的正确判断,更重要的是,这些启发式参数会影响到算法的收敛特性,但是即便是很有经验的用户也可能选择不恰当的参数,从而使问题得不到有效地解决,这就越来越需要对这些参数进行研究。为此可将将粒子群算法中的控制参数的选取作为一个优化问题,以便用常规遗传算法来控制粒子群算法中的启发式参数,即形成了复合粒子群优化算法,通过把复合粒子群算法成功地应用到几何约束求解技术的实验表明,该方法可以在很短的时间内找到最优解。
- 曹春红张斌李文辉
- 关键词:几何约束求解群智能算法
- 基于自组织神经网络的特征识别被引量:9
- 2009年
- 针对CAD、CAM中的特征识别问题,在特征的属性邻接图表达方法的基础上,根据特征建立的历史过程提出了特征森林的概念,作为识别的启发式信息。采用自组织神经网络识别特征。依据识别特征的规模动态确定自组织神经网络输入神经元的维数,并给出了一种矢量化方法。实验实例证明了本文方法的有效性,从而为特征识别和维护提供了一种新的有效方法。
- 易荣庆李文辉王铎
- 关键词:计算机应用属性邻接图自组织神经网络
- 一种改进R-Link的空间数据检索算法被引量:1
- 2008年
- 提出一种基于R-Link树的快速空间索引结构,并在该结构中引入K-Means算法.在K-Means算法中采用均值标准差确定初始聚类中心,提高了收敛速度,并通过距离准则函数优化K值,避免了K值的盲目选取.与R-Link相比空间开销代价稍大,但性能更高,且数据量越多,此结构的整体性能越好.
- 赵伟李文辉张姝
- 关键词:空间数据库四叉树空间聚类空间索引
- 区域图像检索中的AdaBoost反馈学习算法
- 2007年
- 提出了一种基于AdaBoost相关反馈的区域图像检索方法.结合图分割的图像分割算法和多区域匹配方法,利用用户的反馈信息对AdaBoost弱分类器的反复训练,得到一个具有较小错误率的强分类器.将其应用到区域图像检索中从而返回更加精确的查询结果.实验表明(图像数据库大小为10000),基于AdaBoost相关反馈的区域图像检索方法有更好的检索查准率和密集度,优于单一区域的图像比较算法和多区域比较算法.
- 李文辉韩东峰赵伟郭武
- 基于着色算法的并行碰撞检测算法被引量:11
- 2009年
- 提出了一种基于着色算法的并行碰撞检测算法,利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB);然后采用破对称技术中的典型算法——着色算法,将每棵任务树编码,以产生各不相同的类别,并将不同的类别指派到不同的并行机,在并行机上采用多线程技术执行相同的类别的任务树的遍历,来检测是否有碰撞发生。实验结果表明,与现有的经典的I-COLLIDE等算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。
- 赵伟谭睿璞杨秋娜丁文保李文辉
- 关键词:碰撞检测着色算法
- 几何约束多解问题研究
- 约束多解问题可以转化为优化问题。提出了 GAAA(遗传蚂蚁算法)寻找最优解。为了充分利用遗传算法的快速性,随机性和全局收敛性,在算法的前期采用遗传算法。它的结果是产生信息素的初始分布。算法的后期采用蚂蚁算法。因为有初始信...
- 易荣庆李文辉袁华王铎
- 关键词:几何约束求解蚂蚁算法
- 文献传递
- 虚拟阔叶植物的建模及仿真被引量:3
- 2008年
- 针对以往研究中植物建模主要集中在对植物器官静态结构的仿真,通常会忽略树叶或花瓣的厚度问题,本文根据阔叶植物的自然属性,利用植物的茎枝和叶片结构的相似性,采用具有厚度信息的3D叶片建模方法,通过叶片平行脉位置方向的弹性约束关系来有效控制叶片的动态仿真。实验表明,该方法仿真效率高且仿真结果较为真实。
- 李文辉郭武冯广慧
- 关键词:计算机应用虚拟植物仿真
- 一种基于局部特征的鲁棒的盲数字水印算法
- 提出了一种基于图像局部特征与图像几何正则性的鲁棒数字水印算法.采取的主要方法有:1)利用图像中的局部最稳定特征点生成具有几何不变性的局部特征区域;2)在局部特征分块中快速寻找最佳几何流方向,近似最佳逼近效果;3)设计了一...
- 郭武李文辉张振花韩东峰易荣庆
- 关键词:数字水印特征点
- 文献传递
- 基于圆域的图形绘制方法
- 2008年
- 通过研究基于点的计算机真实感绘制技术,提出了一种新的造型绘制方法———基于圆域的图形绘制方法。该方法不同于传统的网格造型,而是仅以三维物体上的点进行造型,并将点扩展成圆作为基本绘制元素,通过剔除背向点、投影和平滑填补空隙等操作得到物体的真实感图形。该方法数据结构简单、存储空间小、绘制速度快且易于实现,并且能获得较高的真实感效果。
- 张运义冯月萍钟惠湘
- 关键词:计算机应用圆投影
- 一种基于PSO分类器的镜头边界检测算法
- 2007年
- 提出一种基于PSO分类器的镜头边界检测算法,该算法以YUV模型中的U分量直方图差异曲线来反映视频帧间差异度,有效避免了检测算法对镜头运动及镜头内物体运动的敏感,同时对渐变具有更好的识别效果.接着采用滑窗均值滤波的方法对差异曲线滤波,在镜头转换部分形成具有显著特征的曲线图形.然后使用一种应用PSO算法的KNN分类器对这些曲线图形进行分类,最终实现对镜头转换的位置检测与类型识别.算法能够在同一步骤内完成对切变和渐变的检测,实验结果表明,该算法具有很好的精确度与召回率.
- 孟宇李文辉
- 关键词:粒子群优化KNN分类器