期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于图论的二值图像八邻接欧拉数算法 被引量:3
1
作者 姚斌 何立风 +2 位作者 康世英 赵晓 巢宇燕 《海军工程大学学报》 CAS 北大核心 2016年第5期36-40,共5页
为了进一步提高现有二值图像欧拉数算法的效率,根据图论中的欧拉定理,提出了一种基于图论的二值图像八邻接欧拉数算法,通过计算与给定图像对应图形中的结点、边和基本面的数量来计算图像的欧拉数。在噪声图像和各种自然图像上的实验结... 为了进一步提高现有二值图像欧拉数算法的效率,根据图论中的欧拉定理,提出了一种基于图论的二值图像八邻接欧拉数算法,通过计算与给定图像对应图形中的结点、边和基本面的数量来计算图像的欧拉数。在噪声图像和各种自然图像上的实验结果表明:该算法在大多数情况下都要优于其他现有的欧拉数算法。 展开更多
关键词 欧拉数 八邻接 模式识别 图像分析与理解 机器视觉
在线阅读 下载PDF
一种高效的模式串匹配算法 被引量:4
2
作者 赵晓 何立风 +3 位作者 王鑫 姚斌 巢宇燕 王亚妮 《陕西科技大学学报(自然科学版)》 2017年第1期183-187,共5页
基于BM算法和Horspool算法,提出了一种简单且高效的模式串匹配算法.将匹配成功部分的每个字符作用于坏字符移动策略以获得多个移动参考量,从这多个参考量中选择最大值作为模式串的当前移动量.模式串在每个不匹配位置的移动量可以仅根据... 基于BM算法和Horspool算法,提出了一种简单且高效的模式串匹配算法.将匹配成功部分的每个字符作用于坏字符移动策略以获得多个移动参考量,从这多个参考量中选择最大值作为模式串的当前移动量.模式串在每个不匹配位置的移动量可以仅根据模式串预先计算获得.实验结果表明,该算法在任意不匹配位置所给出的移动量均是当前模式串的最大移动量,提高了模式串匹配的效率. 展开更多
关键词 模式匹配 字符串匹配 BM算法 HORSPOOL算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部