一种三角形特征的二进制描述方法技术

一种三角形特征的二进制描述方法，属于计算机视觉领域。主要是改进了原RTM算法对三角形特征的浮点描述方法，采用192bits二进制数表示原RTM算法的6维浮点型形状描述子；采用ORB算法中的rBRIEF二进制描述方法，将原RTM算法的32维浮点型区域描述子重建为256bits二进制区域描述子。改进RTM算法的速度大约是原RTM算法速度的3倍；原RTM算法中每个三角形描述子占用152字节，改进算法每个三角形的描述子仅占用56字节，内存占用量降为原RTM算法的36.8％。在精度方面，改进算法的正确率和匹配分数均高于原RTM算法，在结构场景中能匹配上原RTM算法和SIFT算法不能匹配的特征点。因此，本发明专利技术在实时性要求高而内存有限的情况下具有良好的应用前景。

【技术实现步骤摘要】
一种三角形特征的二进制描述方法
本专利技术涉及计算机视觉领域，特别是涉及一种对三角形特征的二进制描述方法。
技术介绍
图像匹配是计算机视觉领域的重要技术之一，已经被广泛应用在目标定位、视觉导航、三维重建、立体视觉测距等众多领域中。在现有图像匹配算法中，基于局部特征点(如斑点、角点)的方法具有鲁棒性好的明显优势，所以得到了重点研究和应用。随着研究的深入，人们逐渐注意到图像的结构信息和几何信息在提高图像匹配精度方面起着重要作用，于是将几何约束引入图像匹配算法中，并主要利用了三角形约束。例如，有的算法在特征描述阶段应用了三角形约束，有的算法在特征匹配阶段利用了三角形约束。考虑到大部分三角形约束算法只是利用了三角形的边角关系，而没有利用图像的灰度信息，一种快速三角形匹配(RapidTriangleMatching，RTM)算法被提出(曹建超，“基于新型特征描述的快速图像匹配算法”，大连理工大学硕士学位论文，2015；林秋华，曹建超，田敏，“一种浮点型三角形特征描述方法”，中国专利技术专利CN201510542180.0，已公开)。RTM算法综合利用了三角形的边角信息和图像的灰度信息。其主要过本文档来自技高网...

【技术保护点】
一种三角形特征的二进制描述方法，其特征在于以下步骤：第一步：对每个三角形构建6维浮点型形状描述子：

【技术特征摘要】
1.一种三角形特征的二进制描述方法，其特征在于以下步骤：第一步：对每个三角形构建6维浮点型形状描述子：式中，α＝1448,β＝461；l1为三角形最长边，l2和l3为按逆时针顺序排列的其他两个边，l＝l1+l2+l3；θ1、θ2、θ3分别为与三条边l1，l2和l3相对的角；l′1_f,l'2_f,l′3_f和θ′1_f,θ′2_f,θ′3_f分别表示6维浮点型形状描述子所包含的三个边和三个角信息；第二步：构建192bits二进制形状描述子；应用4字节二进制数表示第一步获取的浮点型形状描述子的每一维，重新得到总计24字节共192bits的二进制形状描述子：shapeDesc_b＝[l′1_b,l'2_b,l′3_b,θ′1_b,θ′2_b,θ′3_b]式中，l′1_b,l'2_b,l′3_b，θ′1_b,θ′2_b,θ′3_b分别表示6维浮点型形状描述子l′1_f,l'2_f,l′3_f，θ′1_f,θ′2_f,θ′3_f的二...

【专利技术属性】
技术研发人员：林秋华，田敏，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁,21