国家自然科学基金(60970105)
- 作品数：17 被引量：80H指数：5
- 相关作者：华臻刘伟李晋江刘伟范辉更多>>
- 相关机构：山东工商学院山东大学中国矿业大学（北京）更多>>
- 发文基金：国家自然科学基金山东省自然科学基金山东省软科学研究计划更多>>
- 相关领域：自动化与计算机技术环境科学与工程矿业工程航空宇航科学技术更多>>
- 限制树宽图上的有界聚类
- 2011年
- 有界聚类问题源于IBM研究院开发的一个分布式流处理系统,即S系统。问题的输入是一个点赋权和边赋权的无向图,并指定若干个称为终端的顶点。称顶点集合的一个子集为一个子类。子类中所有顶点的权和加上该子类边界上所有边的权和称为该子类的费用。有界聚类问题是要得到所有顶点的一个聚类,要求每个子类的费用不超过给定预算B,每个子类至多包含一个终端,并使得所有子类的总费用最小。对于限制树宽图上的有界聚类问题,给出了拟多项式时间精确算法。利用取整的技巧对该算法进行修正,可在多项式时间之内得到(1+ε)-近似解,其中每个子类的费用不超过(1+ε)B,ε是任意小的正数。如果进一步要求每个子类恰好包含一个终端,则所给算法可在多项式时间之内得到(1+ε)-近似解,其中每个子类的费用不超过(2+ε)B。
- 李曙光周彤
- 关键词：动态规划
- 几类特殊图中的最小最大多路割
- 2011年
- 给定边具有正权的无向图,并指定若干个称为终端的顶点,最小最大多路割问题是要得到所有顶点的一个聚类,要求每个子类恰好包含一个终端,并使得所有子类的最大费用最小。子类的费用定义为该子类边界上所有边的权之和。最小最大多路割问题源于对等网络中的数据放置,是传统多路割问题的一个变形。当给定无向图是树图时,这一问题已经是强NP难解的。对于链图和环图,给出了线性时间的精确算法,该算法同时也使得所有子类的总费用最小。对于树图和限制树宽图,给出了(2-21k2)-近似算法,k表示终端的数目。
- 李曙光辛晓
- 关键词：链图树图
- Study of A New Kind of Low Light Level Night Vision Device
- A way based on B-Spline wavelet transform is used to get the edge extraction of the night image.Compared with ...
- Li Da-she 1
- 关键词：LASERB-SPLINE
- 旋转机械智能化故障诊断混合推理系统设计被引量：4
- 2011年
- 为了提高旋转设备故障诊断正确率,将支持向量机SVM和基于案例推理CBR相融合,设计了旋转机械智能化故障诊断混合推理系统。根据两者各自的特点将它们最大限度地结合起来,同时每个推理单元又保持各自的独立性和完整性。讨论了进行SVM和CBR混合推理的关键过程和策略,并以矿井风机为例,建立了矿井风机案例库,对混合推理系统进行了验证。研究结果表明:混合推理系统不仅能提高故障诊断的正确率和系统运行的效率,而且还能增强系统对知识的提取能力。
- 刘晓华
- 关键词：支持向量机基于案例推理故障诊断
- 群体智能点云光顺去噪算法被引量：16
- 2011年
- 为避免点云数据处理过程中的过光顺和局部失真现象,利用基于核函数的蚁群聚类算法对点云数据进行分析,在高维特征空间达到线性可聚的目的。通过核函数将散乱数据点的曲率及法矢映射到高维特征空间,并将它们在特征空间的加权距离作为相似性的度量,来分析可能的噪声点和局部特征。对法矢进行光顺调整时,采用类内方差自适应地确定调整阈值。实验结果表明,该算法比经典算法有明显的改善,并且较好地保留了原始数据的一些特征信息。
- 李晋江张彩明范辉
- 关键词：点云处理蚁群聚类算法核函数映射
- 汉字图像的视觉重心点提取算法研究被引量：3
- 2013年
- 结合视觉特征与力矩平衡理论,提出一种基于汉字图像的视觉重心点提取算法。算法详细分析视觉重心与汉字字形的关系,并给出一种汉字图像视觉重心点的提取方法。为了保证阅读的流畅和舒适,利用视觉关注模型提取汉字图像的视觉特征;为了改善检验汉字字库的质量,利用力矩平衡理论保证汉字重心的平稳。实验结果表明:该算法不仅提取了汉字的视觉焦点,而且保证了汉字重心的平稳,有助于提高汉字字库的检验质量。
- 范琳伟
- 关键词：汉字字形视觉特征力矩平衡
- 采用显著区域匹配的图像拼接算法被引量：3
- 2012年
- 将视觉关注模型和均值无缝克隆(MVSC)算法相结合,提出了一种采用显著区域匹配的图像拼接算法。新算法通过改进视觉关注模型提取显著区域,同时利用区域匹配技术实现重叠显著区域的匹配,结合MVSC具有良好的图像融合特性,对图像拼接进行了研究。实验结果表明,该算法不仅可以自动准确地提取显著区域,而且提高了图像匹配的精确度,改善了图像拼接的质量。
- 李业伟华臻李晋江
- 关键词：图像匹配全景图像
- 摄像机成像过程仿真技术研究被引量：7
- 2011年
- 探讨并比较了理想摄像机成像的过程与OpenGL透视投影的机理,从理论角度证明了通过设定OpenGL参数可使其渲染图像与真实摄像机拍摄结果一致。编程实现摄像机成像仿真平台,预先设定摄像机的内外参数,由OpenGL渲染生成不同位置的Checkerboard图像,利用第三方标定程序包进行标定。标定结果与预先设定的摄像机参数一致,证明了理论推导的正确性。通过本系统可以深入了解摄像机理想状态下成像的基本过程,且该模拟方法可摈除无关因素的干扰。为视觉系统标定、立体匹配、畸变校正、动态识别等大部分视觉算法的仿真奠定了基础。
- 闫龙
- 关键词：摄像机OPENGL成像仿真
- 基于Hilbert谱信息熵的煤矸放落振动特征分析被引量：13
- 2011年
- 针对煤矿安全生产中的综放工作面煤矸界面探测问题,提出利用煤矸下落冲击钢板的振动特征来探测煤矸界面的方法。煤矸振动信号表现出非平稳特征,采用经验模态分解方法将复杂矿井环境下的煤矸振动信号分解成固有模态分量。选择包含煤矸振动特征的前7个本征模函数(IMF)分量,通过Hilbert变换得到Hilbert谱。分析不同放煤状态下钢板振动信号的Hilbert谱发现,顶煤下落时的Hilbert谱分布较均匀,而煤矸混放时的Hilbert谱呈现不均匀分布。根据信息熵理论,提出了基于Hilbert谱信息熵的煤矸振动特征提取方法。试验结果表明,顶煤下落时的Hilbert谱信息熵要大于煤矸混放时的Hilbert谱信息熵,因此,煤矸振动的Hilbert谱信息熵特征能够准确地反映放煤状态。
- 刘伟刘伟华臻
- 关键词：振动信号HILBERT-HUANG变换信息熵
- 基于小波和独立分量分析的煤矸界面识别被引量：3
- 2011年
- 为了解决综采工作面放顶煤开采过程中煤矸界面识别问题,给出了一种基于小波去噪和独立分量分析相结合的煤矸放落声信号特征提取算法。利用小波分析对传声器实时采集的声信号进行降噪处理,提高信噪比。利用独立分量分析方法对煤矸混合声信号进行盲源分离,分别提取出煤和矸石的独立声谱特征信号。选取该信号的统计特征值作为神经网络分类器的输入向量,对顶煤放落过程中的混矸状态进行识别。实验表明,给出的方法提高了声信号的信噪比,有利于矸石声信号的成功分离;采用BP神经网络准确地识别出了放煤过程中的矸石下落状态。
- 刘伟刘伟华臻
- 关键词：综采工作面声信号小波去噪独立分量分析BP神经网络
