OpenCV学习笔记（六）之轮廓提取与角度测量

  查找图像的轮廓在图像处理及应用中扮演着重要的角色。openCV 中的轮廓指的是由一系列点组成的点的集合，不同的轮廓可以有不同的点集。openCV中，轮廓是由STL风格的vector<>模板对象表示的，其中vector中的每个元素都编码了曲线上，下一点的位置信息。openCV 中查找图像轮廓的函数是 findContours()，并通过 drawContours()将查找到的轮廓绘制到图像上。

一、轮廓提取

1、查找轮廓

openCV 中查找图像轮廓的函数被封装在

CV_EXPORTS_W void findContours( InputOutputArray image, OutputArrayOfArrays contours,
                              OutputArray hierarchy, int mode,
                              int method, Point offset=Point());

这个函数中，其中：
第一个参数：image表示输入图像，可以为灰度图，但实际使用时一般需要是二值化的图像（如经过canny算子处理后的图像，或者是threshold阈值提取后的图像等）；PS：findContours后会改变输入的2值图像，所以如果不想改变该2值图像，需创建新mat来存放。（此问题只出现在OpenCV3.2以前的版本，3.2以后已经不会再改变输入的2值图像了）
第二个参数：contours表示得到的轮廓点的集合，必须提前申请内存空间。其被定义为“vector<vector> contours”，是一个双重向量，向量内的每个元素保存了一组由连续的Point点构成的点的集合的向量，每一组Point点集就是一个轮廓。有多少轮廓，向量contours就有多少元素。
第三个参数：hierarchy被定义为“vector hierarchy”，从定义上看，hierarchy也是一个向量，向量内每个元素保存了一个包含4个int整型的数组。向量hiararchy内的元素和轮廓向量contours内的元素是一一对应的，向量的容量相同。hierarchy向量内每一个元素的4个int型变量——hierarchy[i][0] ~hierarchy[i][3]，分别表示第i个轮廓的后一个轮廓、前一个轮廓、父轮廓、内嵌轮廓的索引编号。如果当前轮廓没有对应的后一个轮廓、前一个轮廓、父轮廓或内嵌轮廓的话，则hierarchy[i][0] ~hierarchy[i][3]的相应位被设置为默认值-1。
第四个参数：int型的mode，定义轮廓的检索模式：
取值一：CV_RETR_EXTERNAL只检测最外围轮廓，包含在外围轮廓内的内围轮廓被忽略
取值二：CV_RETR_LIST 检测所有的轮廓，包括内围、外围轮廓，但是检测到的轮廓不建立等级关系，彼此之间独立，没有等级关系，这就意味着这个检索模式下不存在父轮廓或内嵌轮廓，所以hierarchy向量内所有元素的第3、第4个分量都会被置为-1
取值三：CV_RETR_CCOMP 检测所有的轮廓，但所有轮廓只建立两个等级关系，外围为顶层，若外围内的内围轮廓还包含了其他的轮廓信息，则内围内的所有轮廓均归属于顶层
取值四：CV_RETR_TREE， 检测所有轮廓，所有轮廓建立一个等级树结构。外层轮廓包含内层轮廓，内层轮廓还可以继续包含内嵌轮廓。
第五个参数：int型的method，定义轮廓的近似方法：
取值一：CV_CHAIN_APPROX_NONE 保存物体边界上所有连续的轮廓点到contours向量内
取值二：CV_CHAIN_APPROX_SIMPLE 仅保存轮廓的拐点信息，把所有轮廓拐点处的点保存入contours向量内，拐点与拐点之间直线段上的信息点不予保留
取值三和四：CV_CHAIN_APPROX_TC89_L1，CV_CHAIN_APPROX_TC89_KCOS使用teh-Chinl chain 近似算法
第六个参数：Point偏移量，所有的轮廓信息相对于原始图像对应点的偏移量，相当于在每一个检测出的轮廓点上加上该偏移量，并且Point还可以是负值！

2、轮廓层级结构

图一：mode选取不同取值时轮廓的层级结构

图二：mode取值为 CV_RETR_TREE 时轮廓的层级结构

  借用网上的图片来说明轮廓结构，根据findContours（）这个函数的第四个参数 int mode 的不同选择将会产生不同的结构模型，当mode为CV_RETR_TREE 时将会产生图二所示的层级结构，最外围的轮廓为父轮廓，内部还有很多内嵌轮廓，内嵌轮廓之间有可能会出现并列现象，就如上图右下角的轮廓树所表示的那样。

3、绘制轮廓

openCV 中查找图像轮廓的函数被封装在

CV_EXPORTS_W void drawContours( InputOutputArray image, InputArrayOfArrays contours,
                              int contourIdx, const Scalar& color,
                              int thickness=1, int lineType=8,
                              InputArray hierarchy=noArray(),
                              int maxLevel=INT_MAX, Point offset=Point() );

这个函数中，其中：
第一个参数：image表示输入图像，可以为灰度图，但实际使用时一般需要是二值化的图像（如经过canny算子处理后的图像，或者是threshold阈值提取后的图像等）；
第二个参数：contours表示得到的轮廓点的集合，由函数findContours（）产生；
第三个参数：contourIdx表示指定要绘制轮廓的编号，如果是负数，则绘制所有的轮廓；
第四个参数：color为绘制轮廓所用的颜色
第五个参数：thickness，绘制轮廓的线的粗细，如果是负数，则轮廓内部被填充；
第六个参数：lineType表示绘制轮廓的线的连通性；
第七个参数：hierarchy表示层级的可选参数，只有绘制部分轮廓时才会用到，由函数findContours（）产生；
第八个参数：maxLevel取值如下：
maxLevel=INT_MAX：绘制轮廓的最高级别，这个参数只有hierarchy有效的时候才有效
maxLevel=0，绘制与输入轮廓属于同一等级的所有轮廓即输入轮廓和与其相邻的轮廓
maxLevel=1, 绘制与输入轮廓同一等级的所有轮廓与其子节点
maxLevel=2，绘制与输入轮廓同一等级的所有轮廓与其子节点以及子节点的子节点
第九个参数：Point偏移量，所有的轮廓信息相对于原始图像对应点的偏移量。

二、角度测量

图像处理中也经常会遇到需要对输入的图像的角度进行测量的情况，OpenCV中提供了一个很好的角度测量的函数：

CV_EXPORTS_W RotatedRect minAreaRect( InputArray points );

其中的参数 InputArray points 即为 findContours( ) 函数返回的轮廓点集：OutputArrayOfArrays contours。
其具体使用方法如下：

	findContours(CannyOut, contours, hierarchy, CV_RETR_EXTERNAL, CV_CHAIN_APPROX_NONE); //查找轮廓
	RotatedRect AngleRect = minAreaRect(contours.at(0));
	Point2f vertices[4]; //存储得到的矩形轮廓的顶点坐标
	AngleRect.points(vertices);
	line(image, vertices[0], vertices[1], Scalar(0, 0, 255));
	line(image, vertices[0]