基于卷积神经网络的渐进式指针表自动读数方法

为了提高指针表自动读数方法的准确度和便捷性,提出了一种基于卷积神经网络的渐进式指针表自动读数方法.首先利用Faster-RCNN(Faster-Region Convolutional Neural Networks)模型检测当前视野下指针表目标的包围框位置,得到目标图像,简化读数前设备安装与标定过程;然后利用SIFT(Scale-Invariant Feature Transform)、RANSAC(Random Sample Consensus)算法和透视变换得到无倾斜、无旋转的图像,克服指针表倾斜或旋转对自动读数的影响;再利用八邻域法检测指针表表盘,大津算法(Otsu算法)提取分割阈值,区域生长法提取指针;最后利用卷积神经网络识别指针表的大刻度示值得到指针表的粗读数,利用角度法得到指针表的细读数,完成高精度自动读数.实验结果表明,文中所提出的方法具有较好的准确性与抗干扰能力,读数最大误差低于0.7％.     

单链表遍历算法中搜索指针步进长度的选择

本文探讨了单链表遍历算法中如何选择搜索指针的步进长度，并用具体的算法来说明步长选择的技巧，其有效性主要体现在算法时间效率与空间效率上的提高。     

5种指针分析算法的精度和效率比较

指针分析的研究已经有20多年的历史，也发表了很多相关的算法。对于研究者和工程人员来说，对不同的指针分析算法进行研究并用统一的标准进行精度及效率等内容的对比，是一件有意义的工作。考察了5种具有代表性的指针分析算法，并在固定外界影响因素的条件下对它们的精度和效率进行了测量和比较，最后分析了指针分析的结果如何影响一些客户分析的精度和效率。     

基于EREW的后序遍历二叉树算法

针对单处理器后序遍历二叉树的时间复杂度为O（n）问题,提出了在EREW PRAM并行计算模型下一种后序遍历二叉树的算法。将后序遍历二叉树的边构造一个单链表,使用指针跳越技术对单链表进行表序问题求解,从而得到后序遍历二叉树结点的顺序。得出了运用该算法将时间复杂度从O（n）减少到O（logn）的结论。     

基于对等结点指针表优化的 Chord 算法改进

对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点.文中在研究分布式查找算法Chord 的基础上,介绍了分布式哈希表(DHT)的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法(URFChord)改进结点指针表. URFChord 方法首先要计算指针表的冗余量 R(N),然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加 R(N)个新的路由信息.通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率     

基于对等结点指针表优化的Chord算法改进

对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点。文中在研究分布式查找算法Chord的基础上,介绍了分布式哈希表（DHT）的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法（uRFchord）改进结点指针表。URFChord方法首先要计算指针表的冗余量R（N）,然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加R（N）个新的路由信息。通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率。     

基于SOA实现树的双亲表示

数据存储在数据库表中，一个节点对应一条记录，节点指针对应关键字的取值，父节点指针对应同类型的另一个字段的取值；算法驻留在数据库服务器中，使用存储过程实现；Web Service封装了数据和算法，给客户程序提供接口。该方法体现了SOA的思想，将理论研究与实际应用集成在一起。     

一种自动气象站嵌入式软件构件裁剪算法

为了解决自动气象站嵌入式软件构件冗余度大,不利于低网速环境下远程更新的问题,提出了一种自动气象站嵌入式软件构件裁剪算法,将算法分为预处理、函数信息表的构造、有序二叉树和状态转移及文本指针跳转表的构造、函数调用树的构造、函数的裁剪几个阶段,并对每个阶段作了详细介绍。根据提出的裁剪算法,实现了一个嵌入式软件构件裁剪工具,设计了裁剪实验,并将裁剪前后的构件体积进行了分析对比。实验表明,算法能够有效地对自动气象站嵌入式软件构件进行裁剪,去除构件的冗余代码,大大提高远程更新的效率。     

一种新型索引结构

传统Hash算法中溢出桶与主桶、溢出桶与溢出桶之间一般通过指针实现链接,对海量数据的等值查询采用指针方式效率很低。该文提出一种动态哈希索引算法,用B+树结构表示桶地址表,在桶地址表与记录键值之间建立一个B+树结构,通过二分查找可直接找到相应桶元素。实验结果表明,该算法的综合性能优于其他索引,其等值查询效率提高了15%。     

基于文件的软件快照的实现

快照技术是当今非常流行的一种备份技术,可以很好地保证数据的完整性,但目前常用的快照技术存在一定的问题,笔者通过研究,提出了一种基于文件的软件快照算法,对快照的实现进行了改进。该算法将所有的快照指针信息集中到一个指针树上进行集中管理,实现了文件级的快照。     

基于深度学习的集气站指针式仪表读数研究

为了提高集气站仪表读数的信息化程度、减少人力资源成本,应用机器视觉和深度学习算法对指针式仪表的自动读数进行了研究.首先,对图像进行预处理,对白天采集的图像使用双边滤波进行降噪处理,对晚间采集的图像使用单尺度Retinex进行增强处理;接着,使用Mask基于区域的卷积神经网络(RCNN)获取采集图像中仪表的具体位置;然后...     

基于SOA实现树的双亲表示

数据存储在数据库表中,一个节点对应一条记录,节点指针对应关键字的取值,父节点指针对应同类型的另一个字段的取值;算法驻留在数据库服务器中,使用存储过程实现;Web Service封装了数据和算法,给客户程序提供接口。该方法体现了SOA的思想,将理论研究与实际应用集成在一起。     

路径表达式的并行算法研究

在面向对象数据库系统中,路径表达式是用于定位复杂对象的必要查询设施,因此,优化和并行化路径表达式的执行是实现高性能面向对象数据库系统的关键因素之一,由于ＯＱＬ语言的正交性,在ＳＥＬＥＣＴ,ＦＲＯＭ和（或）ＷＨＥＲＥ子句中均可嵌套路径表达式,而我们将着重讨论ＷＨＥＲＥ子句子路径表达式的并行计算,种路径表达式也称之为复杂谓词。本文分析了现有路径表达式的计算方法后,提出了两种新的路径表达式并行计算算法,     

基于线程的短信实时并发算法

主要介绍一种基干线程的短信实时并发算法的设计与实现。算法建立在基干数据缓冲和循环指针技术的数据结构基础上，所设计的getString和setString方法能防止共享数据冲突，确保短信实时并行发送，并提高了短信发送效率。     

动态数据处理平台分布式缓存替换算法仿真

针对传统分布式缓存替换算法路由器命中缓存性能不足的问题,提出一种动态数据处理平台分布式缓存替换算法。描述动态数据处理平台分布式数据缓存信息,构建动态数据处理平台的缓存架构表,并根据缓存情况替换缓存架构表,通过不断替换的缓存架构表改进权重替换算法,在算法中添加缓存对象这一参数,并通过改进后的算法计算缓存对象的更新权重值及其权重成本,根据计算成本替换LRU链表中的尾指针元素,当元素已存在缓存中并且被命中时、或出现被请求的新元素时,则更新LRU链,构造新的LRU链表,通过重构的LRU链表构建分布式缓存替换策略,从而实现动态数据处理平台分布式缓存替换算法的构建。为了证明动态数据处理平台分布式缓存替换算法的优越性,将其与传统分布式缓存替换算法进行比较,实验结果证明,上述算法的路由器命中缓存性能优于传统算法,更适合进行动态数据处理平台的分布式缓存替换。     

指针数组的过程内别名分析

指针别名分析在C语言的并行优化中占有重要的地位,但已有的指针别名分析只能处理指针标量的情况.文章在介绍已有指针别名信息表示法的不足的基础上,提出了一种能够表示指针数组别名信息的表示方法,它可以更加准确地表示指针别名信息.在此表示法的基础上,提出了指针数组的过程内别名分析算法.此算法完全包含了指针标量的别名分析,对现有的指针别名分析算法所不能解决的一些问题能进行有效地处理.     

基于Chord的动态多路由算法

根据Chord路由协议中每一跳路由距离之间具有的聚类特性,在不改变节点指针表的前提下,提出一种基于Chord的动态多路由算法。结果证明,当路由源节点和路由目的节点确定且Chord处于稳定状态时,该算法能使节点转发消息引起的负载分布更均匀,并提高消息路由的成功率。     

基于MSER-Otsu与直线矫正的仪表指针定位算法

针对配电站无人值守作业机器人执行巡检任务时对指针式仪表的识读需求,提出一种结合MSER-Otsu阈值分割与Hough变换直线矫正的仪表指针定位算法。利用最大稳定极值区域算法从表盘图像中粗提取出指针区域,引入迭代Otsu算法进一步对该区域进行阈值分割,将指针、阴影和背景区域像素点分离后仅保留指针的二值化图像,对其采用Hough变换进行指针中心线预定位,再以Huber loss为最优化函数对预定位直线进行矫正,最终完成指针中心线的定位。实验结果表明,该算法能在复杂环境中对仪表指针进行精确定位并计算指针偏转角度,与Hough变换算法和Huber loss拟合算法等相比,其处理速度更快且鲁棒性更高,能满足配电站巡检机器人的实际需求。     

改进ORB和Hough变换的指针式仪表识读方法

为了实现指针式仪表的自动识读,提出一种基于改进ORB（Oriented FAST and Rotated BRIEF）和Hough变换算法的指针式仪表识读算法。利用角点强化方法加强ORB算法检测的特征点,通过特征点匹配对计算模板图像与待检测图像之间的透视变换矩阵。利用数学形态学处理、阈值分割等图像预处理提取指针,并提出一种用于确定指针旋转圆心的基于ORB特征匹配对的相似特征三角形方法,结合投影法定位指针方向。利用指针细化算法和添加圆心约束的Hough变换算法检测指针角度。最后根据仪表的先验信息得到读数结果。实验结果表明该算法在识读速度和精度等方面都能够满足指针式仪表识读的要求,具有较高的可靠性和工程应用价值。