Opencv Surf算子中keyPoints，描述子Mat矩阵，配对向量DMatch里都包含了哪些好玩的东东？

Surf算法是一把牛刀，我们可以很轻易的从网上或各种Opencv教程里找到Surf的用例，把例程中的代码或贴或敲过来，满心期待的按下F5，当屏幕终于被满屏花花绿绿的小圆点或者N多道连接线条霸占时，内心的民族自豪感油然而生，仿佛屠龙宝刀在手，屁颠屁颠的很开心。

如果对Surf的探究或者使用到此为止，我觉得只是用Surf这把牛刀吓唬了一个小鸡仔，万里长征才刚刚开始第一步，最少有三个问题需要得到解答：

• 1. 保存特征点信息的keyPoints向量内每个元素包含有哪些内容？

• 2. 通过comput方法生成的特征描述子是一个Mat矩阵，该Mat矩阵的结构是怎样的？

• 3. 特征点匹配后生成一个DMatch型的向量matches，这个matches里边的内容又是什么，以及如何有效操作众多匹配信息，为之后在实际中的应用做好基础？

这三个基本的问题得不到一个很好的答案，所谓的利用Sruf进行图像的拼接、融合，物体识别，3D建模等应用应该连纸上谈兵都算不上吧~

通过一个小例子，尝试对这三个问题进行解读。

1. 保存特征点信息的keyPoints向量内每个元素包含有哪些内容？

keyPoints数据结构包含的内容有：

• size1：特征点的总个数

• pt： 特征点的坐标

• size2：特征点的大小

• angle：特征点的角度

• response：特征点的响应强度，代表该点的稳健程度，可以在Surf特征探测器的含参构造函数中设置响应强度的最低阈值，如：  SurfFeatureDetector surfDetector(800);

• octave：特征点所在的金字塔的哪一组

• class_id：特征点的分类

2. 通过comput方法生成的特征描述子是一个Mat矩阵，该Mat矩阵的结构是怎样的？

经过归一化后的描述子Mat矩阵显示：

      

这两个长的很大条的图像就是描述子的图像显示，图像的行数是特征点的个数，上例中图像1的特征点数比图像二的少，表现出来就是图像的高度小一些。

图像的列数是描述特征点的描述子的维度数，在Surf中，维度是64，在SIft中，维度是128，所以如果使用Sift特征的话，图像应该宽两倍。

3. 特征点匹配后生成一个DMatch型的向量matches，这个matches里边的内容又是什么，以及如何有效操作众多匹配信息，为之后在实际中的应用做好基础？

matches数据结构包含的内容有：

• size：配对成功的特征点对数

• queryIdx：当前“匹配点”在查询图像的特征在KeyPoints1向量中的索引号，可以据此找到匹配点在查询图像中的位置

• trainIdx：当前“匹配点”在训练（模板）图像的特征在KeyPoints2向量中的索引号，可以据此找到匹配点在训练图像中的位置

• imgIdx：当前匹配点对应训练图像（如果有若干个）的索引，如果只有一个训练图像跟查询图像配对，即两两配对，则imgIdx=0

• distance：连个特征点之间的欧氏距离，越小表明匹配度越高

4. 匹配特征点sort排序

sort方法可以对匹配点进行从小到大的排序：

使用sort排序之前，每个匹配点对间的距离（即匹配稳健性程度）是随机分布的，排序之后，距离按由小到大的顺序排列，越靠前的，匹配度越高，可以通过排序后把靠前的匹配提取出来。

本例中提取前10个最优匹配（匹配很完美吧，因为这是同一幅图像~）：

以下是完整的程序，有兴趣可参考：

#include "highgui/highgui.hpp"  
#include "opencv2/nonfree/nonfree.hpp"  
#include "opencv2/legacy/legacy.hpp" 
#include <iostream>

using namespace cv;
using namespace std;

int main(int argc,char *argv[])  
{  
	Mat image01=imread(argv[1]);  
	Mat image02=imread(argv[2]);  
	Mat image1,image2;  
	image1=image01.clone();
	image2=image02.clone();

	//提取特征点  
	SurfFeatureDetector surfDetector(800);  //hessianThreshold,海塞矩阵阈值，并不是限定特征点的个数 
	vector<KeyPoint> keyPoint1,keyPoint2;  
	surfDetector.detect(image1,keyPoint1);  
	surfDetector.detect(image2,keyPoint2);

	//绘制特征点  
	drawKeypoints(image1,keyPoint1,image1,Scalar::all(-1));    
	drawKeypoints(image2,keyPoint2,image2,Scalar::all(-1),DrawMatchesFlags::DRAW_RICH_KEYPOINTS);     
	imshow("KeyPoints of image1",image1);  
	imshow("KeyPoints of image2",image2);  

	//特征点描述，为下边的特征点匹配做准备  
	SurfDescriptorExtractor SurfDescriptor;  
	Mat imageDesc1,imageDesc2;  
	SurfDescriptor.compute(image1,keyPoint1,imageDesc1);  
	SurfDescriptor.compute(image2,keyPoint2,imageDesc2);

	//归一化并显示出来描述子
	Mat imageDescShow1;
	Mat imageDescShow2;
	normalize(imageDesc1,imageDescShow1,0,255,CV_MINMAX);
	normalize(imageDesc2,imageDescShow2,0,255,CV_MINMAX);
	convertScaleAbs(imageDescShow1,imageDescShow1);
	convertScaleAbs(imageDescShow2,imageDescShow2);
	imshow("描述子1",imageDescShow1);
	imshow("描述子2",imageDescShow2);

	//特征点匹配并显示匹配结果  
	//BruteForceMatcher<L2<float>> matcher;  
	FlannBasedMatcher matcher;
	vector<DMatch> matchePoints;  
	matcher.match(imageDesc1,imageDesc2,matchePoints,Mat());

	//特征点排序并输出
	cout<<"特征点排序前距离："<<endl;
	for(int i=0;i<matchePoints.size();i++) //输出特征点按距离排序前内容
	{
		cout<<matchePoints[i].distance<<endl;
	}
	cout<<endl<<endl;
	cout<<"特征点sort排序后距离："<<endl;
	sort(matchePoints.begin(),matchePoints.end()); //按距离从小到大排序
	for(int i=0;i<matchePoints.size();i++)//输出特征点按距离排序前后内容
	{
		cout<<matchePoints[i].distance<<endl;
	}

	//提取强特征点
	//获取排在前N个的最优匹配结果
	vector<DMatch> goodMatchePoints;
	for(int i=0;i<10;i++)
	{		
		goodMatchePoints.push_back(matchePoints[i]);		
	}

	//绘制最优匹配点
	Mat imageOutput;
	drawMatches(image01,keyPoint1,image02,keyPoint2,goodMatchePoints,imageOutput,Scalar::all(-1),
		Scalar::all(-1),vector<char>(),DrawMatchesFlags::NOT_DRAW_SINGLE_POINTS); 
	imwrite("E:\ss.jpg",imageOutput);
	imshow("Mathch Points",imageOutput);  
	waitKey();  
	return 0;  
}