OpenCV 轮廓的凸性
一、概括
理解物体形状或轮廓的另外一种有用的方法是计算一个物体的凸包（convex hull）然后计算其凸缺陷（convexity defects）。很多复杂物体的特性能很好的被这种缺陷表现出来。
二、相关函数
1、发现点集的凸外形
CvSeq* cvConvexHull2( const CvArr* input, void* hull_storage=NULL,
int orientation=CV_CLOCKWISE, int return_points=0 );
points
2D 点集的序列或数组，32-比特整数或浮点数坐标
hull_storage
输出的数组(CvMat*) 或内存缓存 (CvMemStorage*)，用以存储凸外形。 如果是数组，则它应该是一维的，而且与输入的数组/序列具有同样数目的元素。输出时，通过修改头结构将数组裁减到凸外形的尺寸。
orientation
凸外形的旋转方向: 逆时针或顺时针 （CV_CLOCKWISE or CV_COUNTER_CLOCKWISE）
return_points
如果非零，hull_storage 为数组情况下,点集将以外形 (hull) 存储，而不是顶点形式 (indices)。如果 hull_storag 为内存存储模式下则存储为点集形式(points)。
函数 cvConvexHull2 使用 Sklansky 算法计算 2D 点集的凸外形。如果 hull_storage 是内存存储仓， 函数根据 return_points 的值，创建一个包含外形的点集或指向这些点的指针的序列。
2、测试轮廓的凸性
int cvCheckContourConvexity( const CvArr* contour );
contour
被测试轮廓 (点序列或数组).
函数 cvCheckContourConvexity 输入的轮廓是否为凸的。必须是简单轮廓，比如没有自交叉。
3、发现轮廓凸形缺陷
CvSeq* cvConvexityDefects( const CvArr* contour, const CvArr* convexhull,
CvMemStorage* storage=NULL );
contour
输入轮廓
convexhull
用 cvConvexHull2 得到的凸外形，它应该包含轮廓的定点的指针或下标，而不是外形点的本身，即cvConvexHull2 中的参数 return_points 应该设置为 0.
storage
凸性缺陷的输出序列容器。如果为 NULL, 使用轮廓或外形的存储仓。
函数 cvConvexityDefects 发现输入轮廓的所有凸性缺陷，并且返回 CvConvexityDefect 结构序列。