一种二进制串特征点描述符构造方法

针对传统特征点浮点数描述符存储空间需求高、匹配速度慢的不足,提出了一种新的二进制串特征点描述符构造方法.该方法首先将特征点的局部图像区域划分为多个子区域,再通过比较子区域内部的像素灰度和子区域间的平均灰度来构造二进制串描述符,该描述符具有存储空间小、匹配速度快的显著优点.最后在标准图像库上进行了实验测试.实验结果表明,该描述符取得了相当或优于BRIEF描述符、SIFT描述符的性能,且具有明显的速度优势,适用于对速度和存储空间要求较高的图像匹配任务中.

一个输出所有n位二进制串的高效算法

讨论输出所有n位二进制串问题 ,给出两个算法 ,并比较它们的复杂度。

图像局部映射二进制串描述符

为了提高图像局部特征算法的计算速率与匹配速度,并保持其准确率,提出了一种局部映射二进制串描述符算法。它通过映射的方法将图像局部区域转化成二进制串,从而提高其计算效率与匹配速度,并通过机器学习的方法寻找最佳映射矩阵,保持其准确率。从实验结果表明,只需32比特的二进制串就可以在准确率上媲美现有的局部描述符算法,并在匹配速度上有较大的优势。

试谈一种有效的解题途径——“二进制串穷举法”

任何事物都存在着相互联系又相互对立的两个方面.在二进制中,“0”和“1”既共同构成二进制的数字体系,又表示着绝对相反的两个方面.在计算机内部,电子线路电平的高低分别代表着数据位的“1”或“0”,反之,“1”和“0”表示着电子线路的电平的高与低.由此及彼,推而广之,任何事物存在的相互对立的两种形态亦可以用“1”和“0”两个数字代表之,例如,对问答的肯定与否定,事实的真与假,对物件的取与舍,方向的正与反,过程的进与退等.既然“1”和“0”是那么的奇妙,是否可以将它应用到计算机的编程中去呢?回答是肯定的.在本人这几年的信息学竞赛辅导中,渐渐发现,对于许多包含事物两种状态的编程题目(这种题目在历年的信息学竞赛中都会出现),大多可采用“二进制串穷举法”(这种方法也许比较原始,有时却很有效)来解决.

基于二进制比特串描述符的惯性组合导航高速景象匹配算法

针对景象匹配辅助惯性组合导航系统需要快速准确获取飞行器位置、航向偏差的要求,提出了一种基于二进制比特串描述符的高速景象匹配算法,尤其适合于计算资源有限的景象匹配场合.算法首先提取环绕中心极值局部特征,然后计算特征点的二进制比特串描述符,接着利用描述符之间的汉明距离进行快速特征匹配.最后,利用分组采样一致算法和最小二乘算法获取高准确度的航向和位置偏差信息.景象匹配性能评价实验表明:在匹配适应性、匹配速度、准确度和鲁棒性方面,算法都很优越,在参考图为250×250pixels,实测图为160×160pixels情况下,整个算法的计算约为40ms,可以满足景象匹配导航系统高速匹配修正的要求,优于传统的景象匹配算法.

基于垂直二进制位图的频繁模式挖掘算法

采用垂直二进制位图映射事务数据库,提出了用二进制位图生成一种新的NBFP-Tree结构,并据此提出了一种新的频繁模式挖掘算法NBFP-mine.该算法不产生候选集,对NBFP-Tree结构进行深度优先遍历一次,就可从NBFP-Tree结构上直接查找出最大频繁模式.最后,从理论分析和实践验证了它的高效性.

一种基于指纹特征比特串的可撤销指纹加密方案

本文以指纹作为生物识别的研究对象,在保护指纹隐私安全的前提下,研究基于模糊提取的可撤销指纹加密方案.首先,在注册阶段,通过检测指纹奇异点并以指纹奇异点为基础,从指纹图片中提取二进制串序列作为指纹特征信息,再将二进制串结合BCH纠错编码和模糊提取技术生成指纹密钥和辅助数据.最后只要待鉴别指纹为同源指纹,同时结合辅助数据,便可恢复出指纹密钥,通过身份鉴别.实验结果表明,方案具有较高的鉴别性能.安全性分析表明,该方案具有较高的安全性,可以满足现有需求.

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法,采用了垂直二进制位图映射数据库,根据垂直二进制位图来生成有向图,将频繁项的二进制位串作为有向图的权值,通过分析有向图生成最大频繁项集,并给出了最大频繁项集挖掘算法的优势。

Granular分析与决策规则算法

基于论域划分的粒度模型,提出了粒度间的偏序关系和拟序关系以及粒度的"和"运算与"乘积"运算;运用粒度与二进制数串一一对应的基本思想,实现了上述序关系和运算的"可计算性",以此为工具讨论了决策规则的提取问题。