发明名称 |
基于随机森林算法的判别二进制图像特征相似实现方法 |
摘要 |
本发明公开了一种基于随机森林算法的判别二进制图像特征相似实现方法,该方法包括:离线索引阶段,提取图像的尺度不变特征转换特征,把所有特征的每一维当作一个向量用K均值方法聚类,将尺度不变特征转换特征量化成512维的二进制特征;把量化后的特征、特征索引、特征对应的图像名称及其近邻特征写入数据库作为图像特征库。在线检索阶段,提取图像的尺度不变特征转换特征,把特征量化成512维的二进制特征,并与图像特征库中的特征匹配,找出特征的近邻特征,并用随机森林算法对近邻特征进行判别,投票机制检索出相似图像。 |
申请公布号 |
CN105760875A |
申请公布日期 |
2016.07.13 |
申请号 |
CN201610136643.8 |
申请日期 |
2016.03.10 |
申请人 |
西安交通大学 |
发明人 |
王霞;王珊;马涛 |
分类号 |
G06K9/46(2006.01)I;G06K9/62(2006.01)I;G06K9/66(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
G06K9/46(2006.01)I |
代理机构 |
西安通大专利代理有限责任公司 61200 |
代理人 |
闵岳峰 |
主权项 |
基于随机森林算法的判别二进制图像特征相似实现方法,其特征在于,包括以下步骤:1)离线索引阶段,提取图像的尺度不变特征转换特征,把所有尺度不变特征转换特征的每一维当作一个向量用K均值方法聚类,得到5个聚类中心,然后将尺度不变特征转换特征的每一维按汉明距离最近的聚类中心量化成4位的二进制码,得到512维的二进制特征;把量化后的特征、特征索引、特征对应的图像名称及其近邻特征写入数据库作为图像特征库;2)取不少于图像库60%的图像用于有监督的训练,将图像的量化特征与图像库中的特征进行匹配,如果两幅图像相似,则把类别1和量化特征与其匹配特征的异或结果作为新的标签向量,若否,则把类别0和量化特征与其匹配特征的异或结果作为新的标签向量;将这些标签向量用随机森林算法进行有监督的学习和预测,选取最优参数生成随机森林判别模型;3)在线检索阶段,提取图像的尺度不变特征转换特征,把特征量化成512维的二进制特征,并与图像特征库中的特征匹配,得到量化特征的近邻特征,并用步骤2)中生成的随机判别模型对近邻特征进行判别,投票机制检索出相似图像。 |
地址 |
710049 陕西省西安市碑林区咸宁西路28号 |