Opencv cvFindContours 函数的详细说明

最近做连通域分析

最初想自己写，发现好多东西居然不知道怎么做，比如说怎么找内轮廓等

于是改用cvBlobslib，发现他的架构还是不错的，不过很不爽的，让我发现了几处内存泄露，然后实际得到的轮廓似乎也比真正的轮廓少一圈，此外就是这个命名一塌糊涂，费了我好一段时间才大体搞明白，还是决定放弃

最后没办法，只好用cvFindContours来代替了

cvFindContours(

CvArr* image,

CvMemStorage* storage,

CvSeq** first_contour,

int header_size CV_DEFAULT(sizeof(CvContour)),

int mode CV_DEFAULT(CV_RETR_LIST),

int method CV_DEFAULT(CV_CHAIN_APPROX_SIMPLE),

CvPoint offset CV_DEFAULT(cvPoint(0,0)));

有几个参数意思比较明显，这里就不再多说了

重点解释一下mode ,method这两处

mode 有下面四个

#define CV_RETR_EXTERNAL 0

#define CV_RETR_LIST 1

#define CV_RETR_CCOMP 2

#define CV_RETR_TREE 3

其中External 和觉得就是找外轮廓（如果一个物体内部有空洞的话，很自然的有内轮廓）然后用contour->h_next遍历就行了

CV_RETR_LIST这种形式是不管外轮廓还是内轮廓通通以list的形式存储，这时我们可以用cvContourArea来求轮廓的面积，如果是外轮廓的话，面积应该是负的，反之，面积应该是正的，遍历时也用contour->h_next就行了

CCOMP就是找轮廓的连通域，没有空洞的话，就是只有外轮廓了，有空洞的话，也有内轮廓（他与下面的CV_RETR_TREE 不同的是，CCOMP只包含一层嵌套，也即一个外轮廓只包含一个内轮廓，而CV_RETR_TREE会包含好多层）

用contour->h_next遍历的是外轮廓，在每一个外轮廓里，求一次contour->v_next得到他所包含的内轮廓即可

CV_RETR_TREE 是以树的形式来表示，把内轮廓作为包含他的外轮廓的child，

用contour->h_next遍历的是外轮廓，在每一个外轮廓里，遍历contour->v_next得到他所包含的内轮廓

method

#define CV_CHAIN_CODE 0

#define CV_CHAIN_APPROX_NONE 1

#define CV_CHAIN_APPROX_SIMPLE 2

#define CV_CHAIN_APPROX_TC89_L1 3

#define CV_CHAIN_APPROX_TC89_KCOS 4

#define CV_LINK_RUNS 5

好象主要是轮廓所包含点的存储形式，我就知道

CV_CHINA_CODE和CV_CHIAN_APPROX_SIMPLE两种

一般我们只要用CV_CHIAN_APPROX_SIMPLE就可以了，在这种格式下，貌似轮廓就是以点集的形式来表示。

然后再说一下cvDrawContours

cvDrawContours( CvArr *img, CvSeq* contour,

CvScalar external_color, CvScalar hole_color,

int max_level, int thickness CV_DEFAULT(1),

int line_type CV_DEFAULT(8),

CvPoint offset CV_DEFAULT(cvPoint(0,0)));

其他参数比较好理解

主要说一下max_level

我感觉这个max_level主要还是和轮廓之间的嵌套相关

1 r

0 e e e

-1 i1 i1 i1 i1

-2 i2 i2 i2 i2

-3 i3 i3

最顶层的是root，包含所有的外轮廓，level是1

然后是外轮廓 level是0

然后是外轮廓包含的内轮廓 level是-1

然后是外轮廓包含的内轮廓包含的轮廓 level是-2

。

。

。

cvDrawContours绘制的是（maxlevel）以上的

所有如果maxlevel是1，则一次画完所有的外轮廓

如果maxlevel是0，则只画当前轮廓的外轮廓

如果maxlevel是-1，则绘制当前轮廓的外轮廓及他的下一层子轮廓

依次类推