基于高斯平滑的视频时序检测算法

动作候选区域的生成是一个重要而又具有挑战性的问题,因为具有丰富动作内容的时间候选区域对于分析持续时间长且比例不相关的现实世界视频是必不可少的。这个问题不仅需要产生候选区域的方法,还具有精确的时间边界,而且所要检索的候选区域要包括召回率高且重叠度高的真实动作片段。为了解决这些困难,提出了一种有效的候选区域生成方法,该方法采用基于高斯分布对动作片段的边界生成概率进行优化。在ActivityNet-1.3公开数据集上进行了实验,该方法具有较高的精确度,并优于其他同类算法。     

一种简化的多重分形维数算法

多重分形维数可以从不同的层次上刻画信号的几何特性,从而提取不同信号的信号特征。本文提出了一种改进的多重分形维数算法,改变了传统多重分形维数对q维特征进行累加的计算方法,在保证算法计算复杂度基本不变的情况下,增加了信号特征的规律性和类内聚集度。仿真结果表明,对于不通信号的分类,改进算法具有更好的可分离性。     

国内城市规划结合分形理论的研究综述及展望

分形现象是客观世界大量复杂巨系统自组织构成的内在规律,普遍存在于自然界乃至人类社会。引介分形理论及城市规划领域中的分形模型,结合半径分维、网格分维等维数计算方法,从区域城镇体系、城市形态、城市空间等方面对国内城市规划应用分形理论的相关研究进展以及存在的问题进行了总结归纳,并对分形理论在复杂地貌区城市规划实践中的应用做出了展望。     

基于定长窗分层检测的音频分割算法

音频分割是音频分析、检索等应用的基础.△BIC算法是一种重要的音频分割算法,传统的△BIC及其改进算法采用窗口增长方式遍历音频流顺次检测跳变点,计算量大且准确率低.本文提出基于定长窗分层检测的音频分割算法,采用定长窗滑动遍历音频流,窗内自顶向下分层次地计算△BIC检测跳变点,最后用局部极值判定方法验证检测到的候选跳变点.实验结果表明,本文算法分割性能良好.     

基于IFS分形树的模拟与实现

文章主要是利用分形几何与计算机图形学的相关知识,针对分形的相关理论原理、算法以及图形的计算、处理和压缩进行了分析。基于迭代函数系统,采用确定性算法与随机性算法相结合的方法来模拟植物的各种形态。     

股市混沌现象中分形维及最大Lyapunov指数计算方法研究

本文采用分形维和Lyapunov指数这两个指数来研究沪市混沌特征。指出当前国内研究在利用重构空间技术和G－P算法来计算分形维，以及用Wolf算法计算最大Lyapunov指数时存在的问题，并提出了一些解决方法，有利于更好地进行股市混沌研究。     

一种基于最大区域不同值的唇角检测方法

唇动检测中的唇角定位容易受光照、胡须以及嘴型的影响,针对这一问题,本文改进了一种基于最大区域不同值的唇角检测方法,在对图像利用彩色滤波器进行预处理的基础上进行边缘检测,利用窗口搜索得到候选唇角,然后设计了候选唇角筛选器进行初步筛选,提高了唇角定位的检测速度,同时引入聚类方法对候选唇角进行分类,解决了以前方法中由于阈值难以确定带来的问题,最后通过取最大区域不同值来定位左右唇角.     

一般位置上的双摄像头立体视觉测距

本文基于一般位置上的双普通摄像头通过立体视觉的方法进行测距研究。为了减少错误匹配点对的个数,先采用Harris角点检测法对双摄像头捕获的两幅图像进行角点检测,然后将检测出的角点作为候选特征点,结合SIFT立体匹配算法实现对应点的匹配,从而进一步进行测距,该方法提高了测距的精度。     

基于特征点匹配的双面碎纸片自动拼接复原

本文以2013年全国数学建模竞赛B题为背景，主要研究双面打印碎纸片的拼接复原问题。利用特征点匹配的图像拼接算法，绘出了基于特征点的图像拼接流程图：根据图像拼接流程图建立了特征点检测算法Moravec角点检测算法模型，通过计算各像素的兴趣值、选择恰当的特征点、候选点，分析运算得到了附件5的碎纸片拼接复原结果。     

物流系统中面向数据分析的路径规划算法研究

提出了一种新型数据挖掘路径规划算法,该算法通过扫描物流路径信息数据库,进行初始筛选,得到初步的路径序列,然后生成有针对性的候选过度路径序列,对候选路径序列进行优化处理,进而得到物流过程中的有用路径序列,试验表明该路径规划算法可有效减少所需扫描的物流路径信息数据库的次数,同时缩小了候选路径集合,其时间成本得到有效控制.     

面向计算机集群系统的FP-Growth算法的并行计算

FP-Growth是频繁模式挖掘的经典算法，能够在不产生候选集的情况下生成所有的频繁模式，效率与Apriori算法相比有巨大提高，然而FP—Growth算法在挖掘频繁模式过程中需要递归构建大量的条件FP—tree，并分别针对这些条件FP—tree进行挖掘，时间及空间效率不高，在实际应用中存在很大局限性。计算机集群是由多台普通计算机设备通过特定方式结合在一起构成的并行处理系统，属于分布式计算环境，具有计算能力强大、性价比高、灵活等优势。本文提出一种面向计算机集群的并行挖掘算法Gridify FP-Growth，该算法以FP—Growth为基础，通过任务划分的形式，将计算任务分配到计算机集群中各个计算节点上执行，充分利用各个节，最的计算资源，最后汇总各节点的计算结果。实验证明GridifyFP—Growth算法不会牺牲计算的准确性，并可以大幅度缩短计算时间，有效缓解计算大规模数据库时的内存压力。     

基于小波系数区域相关性的电能质量扰动检测

软阈值法已经在电能质量扰动检测中得到了应用,但该方法受噪声强度影响较大,当噪声强度较大时,该方法会失效。信号相邻尺度的小波系数具有较强的相关性,但受小波系数偏移影响较大,区域相关算法在保持相关算法优点的同时能够克服小波系数偏移带来的影响。文中结合软阈值法和区域相关法的优点,提出了一种新的电能质量扰动检测算法。仿真结果表明,该算法能够弥补软阈值法的不足,可以在强噪声干扰下对电能质量扰动准确定位。     

改进的Harris方法在交通事故现场图像拼中的应用

为了满足交通事故现场图像拼接时效性高的要求,本文提出了一种改进了Harris算法快速提取图像角点的方法。先采用3＆#215;3的预检窗口排除大部分疑似角点,保留候选角点,然后对候选角点采用Harris算法进行进一步的角点检测,确定最后的角点。实验结果表明,改进的方法不但能合理地检测出角点,还能大大提高角点检测速度,为交通事故现场图像快速拼接提供技术支持。     

基于ADT算法的小波边缘提取

提出了一种小波边缘提取算法,应用多孔算法对视频信息进行小波分析,基于模极大值类内MIN variance原理,推导出高低2个阈值,进行候选边缘点的筛选。对在2个阈值之间的模极大值进行比较,进一步筛选候选边缘点。该方法不需要人为的设定任何系数或者初始值,根据不同的视频信息自适应地确定双阈值,避免了反复调试阈值系数,实验结果表明了该方法的有效性。     

加入特征空间信息的视觉SLAM闭环检测改进方法

针对移动机器人同步定位与地图构建(SLAM)的闭环检测问题,提出改进闭环检测准确率的特征空间全排列向量匹配方法。使用ORB(Oriented FAST and Rotated BRIEF)方法提取图像特征点,创建基于视觉字典树的词袋,初步筛选出候选闭环图像。将图像分成4块大小均匀的区域,计算各区域视觉单词向量并全排列,作为特征空间信息。比较特征空间信息方法和词袋方法计算出的图像间距离值,选取最小值对应的图像对作为最佳闭环。相比词袋方法,特征空间信息方法可有效地改善图像特征匹配的感知混淆问题,在保证较高效率的同时,提高了闭环检测的准确率。     

应用于汽车防盗抢系统的人脸检测与识别算法探究

本文设计一款应用于汽车防盗抢系统的人脸识别算法。迅速识别人脸区域,并在该关键区域执行后续程序。在人脸检测部分,应用Viola等人提出的Adaboost级联算法;人脸特征提取部分应用LBP(局部二元模式)结合PCA(主成分分析)降维的算法;在人脸匹配部分应用最近邻分类器来确定是否为已知人脸。     

基于ADT算法的小波边缘提取

提出了一种小波边缘提取算法,应用多孔算法对视频信息进行小波分析,基于模极大值类内MIN variance原理,推导出高低2个阈值,进行候选边缘点的筛选.对在2个阈值之间的模极大值进行比较,进一步筛选候选边缘点.该方法不需要人为的设定任何系数或者初始值,根据不同的视频信息自适应地确定双阈值,避免了反复调试阈值系数,实验结果表明了该方法的有效性.     

算法设计策略与计算思维

计算思维是当前国际计算机教育界关注的热点。为了在一定深度上认知计算思维,培养大学生的计算思维习惯,需要对计算机学科核心课程知识点与计算思维之间的内在联系进行系统的梳理。文章以算法设计和分析课程为例,讨论了算法设计策略所揭示的计算思维内涵,给出了几种典型的算法设计策略在求解其他领域问题时所提供的方法指导。     

算法设计策略与计算思维

计算思维是当前国际计算机教育界关注的热点。为了在一定深度上认知计算思维,培养大学生的计算思维习惯,需要对计算机学科核心课程知识点与计算思维之间的内在联系进行系统的梳理。文章以算法设计和分析课程为例,讨论了算法设计策略所揭示的计算思维内涵,给出了几种典型的算法设计策略在求解其他领域问题时所提供的方法指导。     

浅析蚁群算法及其应用

蚁群算法是人工智能领域的一种模拟进化算法,在求解复杂优化问题方面具有一定的优势,是一种很有发展前景的计算智能方法。本文首先了解并分析了蚁群算法的基本原理,接着阐述了它的经典应用,最后总结了该算法的优点与不足。