opencv序列结构CvSeq和轮廓提取cvFindContours的简单运用

1）OpenCV CvSeq的内部结构探讨

　　对于CvSeq这一结构体，又称为可动态增长元素序列(OpenCV_1.0已发生改变，详见cxtypes.h) Growable sequence of elements。

　　CvSeq定义复杂，首先，定义CV_SEQUENCE_FIELDS()。

　　#define CV_SEQUENCE_FIELDS() \
typedef struct CvSeq

{

　　int flags; /* micsellaneous flags */

　　int header_size; /* size of sequence header */

　　struct CvSeq* h_prev; /* previous sequence */

　　struct CvSeq* h_next; /* next sequence */

　　struct CvSeq* v_prev; /* 2nd previous sequence */

　　struct CvSeq* v_next; /* 2nd next sequence */

　　int total; /* total number of elements */

　　int elem_size; /* size of sequence element in bytes */

　　char* block_max; /* maximal bound of the last block */

　　char* ptr; /* current write pointer */ \

　　int delta_elems; /* how many elements allocated when the

sequence grows (sequence granularity) */

　　CvMemStorage* storage; /* where the seq is stored */

　　CvSeqBlock* free_blocks; /* free blocks list */

　　CvSeqBlock* first; /* pointer to the first sequence block */

}

而CvSeq可以表达成：

　　typedef struct CvSeq

　　{

　　CV_SEQUENCE_FIELDS()

　　} CvSeq

2）cvCreateSeq：创建一序列

CvSeq* cvCreateSeq(int seq_flags,int header_size,int elem_size,CvMemStorage* storage)

　　说明：CvSeq本身就是一个可增长的序列，不是固定的序列

　　参数：seq_flags为序列的符号标志。如果序列不会被传递给任何使用特定序列的函数，那么将它设为0，否则从预定义的序列类型中选择一合适的类型。 Header_size为序列头部的大小；必须大于或等于sizeof(CvSeq)。如果制定了类型或它的扩展名，则此类型必须适合基类的头部大小。 Elem_size为元素的大小，以 字节计。这个大小必须与序列类型（由seq_flags指定）相一致。例如，对于一个点的序列，元素类型
CV_SEQ_ELTYPE_POINT应当被指定，参数elem_size必须等同于sizeof(CvPoint)。Storage为指向前面定义的内存存储器。

3）一些序列函数集合

CvSeq* cvCloneSeq(const CvSeq* seq,CvMemStorage* storage=NULL) 创建序列的一份拷贝



Void cvSeqInvert(CvSeq* seq) 将序列中的元素进行逆序操作



Void cvSeqSort(CvSeq* seq,CvCmpFunc func,

void *userdata=NULL) 使用特定的比较函数对序列中的元素进行排序

Char* cvSeqSearch(CvSeq* seq,const void* elem,CvCmpFunc func,int is_sorted,

int *elem_idx,void *userdata=NULL) 查询序列中的元素



Void cvClearSeq(CvSeq* seq); 清空序列



Char* cvSeqPush(CvSeq* seq,void* element=NULL) 添加元素到序列的尾部



void cvSeqPop(CvSeq* seq,void* element=NULL)删除序列尾部元素

Char* cvSeqPushFront(CvSeq* seq,void* element=NULL) 在序列头部添加元素

Void cvSeqPopFront(CvSeq* seq,void* element=NULL) 删除在序列的头部的元素

Void cvSeqPushMulti(CvSeq* seq,void* elements,

int count,int in_front=0);添加多个元素到序列尾部或头部

Void cvSeqPopMulti(CvSeq* seq,void* elements,

int count,int in_front=0) 删除多个序列头部或尾部元素

Char* cvSeqInsert(CvSeq* seq,int before_index,

void* element=NULL)在序列中的指定位置添加元素

Void cvSeqRemove(CvSeq* seq,int index) 删除序列中的指定位置的元素

Char* cvGetSeqElem(const CvSeq* seq,int index) 返回索引所指定的元素指针

Int cvSeqElemIdx(const CvSeq* seq,const void* element,

CvSeqBlock** block=NULL)返回序列中元素的索引

Void cvStartAppendToSeq(CvSeq* seq,CvSeqWriter* writer) 将数据写入序列中，并初始化该过程

Void cvStartWriteSeq(int seq_flags,int header_size,int elem_size,

CvMemStorage* storage,CvSeqWriter* writer)创建新序列，并初始化写入部分

CvSeq* cvEndWriteSeq(CvSeqWriter* writer) 完成写入操作

Void cvStartReadSeq(const CvSeq* seq,CvSeqReader* reader,

int reverse=0)初始化序列中的读取过程



4）cvFindContours：返回检测到的轮廓的个数

函数cvFindContours从二值图像中检索轮廓，并返回检测到的轮廓的个数。first_contour的值由函数填充返回，它的值将为第一个外轮廓的指针，当没有轮廓被检测到时为NULL。其它轮廓可以使用h_next和v_next连接，从first_contour到达。

int cvFindContours( CvArr* image, CvMemStorage* storage, CvSeq** first_contour,

int header_size=sizeof(CvContour), int mode=CV_RETR_LIST,

int method=CV_CHAIN_APPROX_SIMPLE, CvPoint offset=cvPoint(0,0) );

image

8比特单通道的源二值图像。非零像素作为1处理，0像素保存不变。从一个灰度图像得到二值图像的函数有：cvThreshold，cvAdaptiveThreshold和cvCanny。

storage

返回轮廓的容器。

first_contour

输出参数，用于存储指向第一个外接轮廓。

header_size

header序列的尺寸。就两种情况：

如果选择method = CV_CHAIN_CODE, 则header_size >= sizeof(CvChain)；

其他，则header_size >=sizeof(CvContour)。

mode

检索模式，可取值如下：

CV_RETR_EXTERNAL：只检索最外面的轮廓；

CV_RETR_LIST：检索所有的轮廓，并将其放入list中；

CV_RETR_CCOMP：检索所有的轮廓，并将他们组织为两层：顶层是各部分的外部边界，第二层是空洞的边界；

CV_RETR_TREE：检索所有的轮廓，并重构嵌套轮廓的整个层次。

蓝色表示v_next，绿色表示h_next

method

边缘近似方法（除了CV_RETR_RUNS使用内置的近似，其他模式均使用此设定的近似算法）。可取值如下：

CV_CHAIN_CODE：以Freeman链码的方式输出轮廓，所有其他方法输出多边形（顶点的序列）。

CV_CHAIN_APPROX_NONE：将所有的连码点，转换成点。

CV_CHAIN_APPROX_SIMPLE：压缩水平的、垂直的和斜的部分，也就是，函数只保留他们的终点部分。

CV_CHAIN_APPROX_TC89_L1，CV_CHAIN_APPROX_TC89_KCOS：使用the flavors of Teh-Chin chain近似算法的一种。

CV_LINK_RUNS：通过连接水平段的1，使用完全不同的边缘提取算法。使用CV_RETR_LIST检索模式能使用此方法。

offset

偏移量，用于移动所有轮廓点。当轮廓是从图像的ROI提取的，并且需要在整个图像中分析时，这个参数将很有用。

讨论部分cvDrawContours中的案例显示了任何使用轮廓检测连通区域。轮廓可以用于形状分析和目标识别——可以参考文件夹OpenCV sample中的squares.c

5）cvDrawContours：在图像上绘制外部和内部轮廓

函数cvDrawContours用于在图像上绘制外部和内部轮廓。当thickness >= 0 时，绘制轮廓线；否则填充由轮廓包围的部分。

void cvDrawContours( CvArr *img, CvSeq* contour,CvScalar external_color, CvScalar hole_color,

int max_level, int thickness=1,int line_type=8, CvPoint offset=cvPoint(0,0) );

img

要在其上绘制轮廓的图像。和在其他绘图函数里一样，轮廓是ROI的修剪结果。

contour

指向第一个轮廓的指针。

external_color

外轮廓的颜色。

hole_color

内轮廓的颜色。

max_level

画轮廓的最大层数。如果是0，只绘制contour；如果是1，将绘制contour后和contour同层的所有轮廓；如果是2，绘制contour后所有同层和低一层的轮廓，以此类推；如果值是负值，则函数并不绘制contour后的轮廓，但是将画出其子轮廓，一直到abs(max_level) - 1层。

thickness

绘制轮廓线的宽度。如果为负值（例如，等于CV_FILLED），则contour内部将被绘制。

line_type

轮廓线段的类型，具体查看cvLine的描述。

offset

按给定值移动所有点的坐标。

6)cvBoundingRect：返回二维点集的最外面 （up-right）矩形边界

CvRect cvBoundingRect( CvArr* points, int update=0 );

points：

二维点集，点的序列或向量 (CvMat)

update：

更新标识。

下面是轮廓类型和标识的一些可能组合:

update=0, contour ~ CvContour*: 不计算矩形边界，但直接由轮廓头的 rect 域得到。

update=1, contour ~ CvContour*: 计算矩形边界，而且将结果写入到轮廓头的 rect 域中 header。

update=0, contour ~ CvSeq* or CvMat*: 计算并返回边界矩形。

update=1, contour ~ CvSeq* or CvMat*: 产生运行错误 （runtime error is raised）。

函数 cvBoundingRect 返回二维点集的最外面 （up-right）矩形边界。

7） cvRectangle：通过对角线上的两个顶点绘制简单、指定粗细或者带填充的矩形，是个绘图函数

函数原型：void cvRectangle( CvArr* img, CvPoint pt1, CvPoint pt2, CvScalar color,int thickness=1, int line_type=8, int shift=0 );

参数介绍：

img -- 图像.

pt1 -- 矩形的一个顶点。

pt2 -- 矩形对角线上的另一个顶点

color -- 线条颜色 (RGB) 或亮度（灰度图像 ）(grayscale image）。

thickness -- 组成矩形的线条的粗细程度。取负值时（如 CV_FILLED）函数绘制填充了色彩的矩形。

line_type -- 线条的类型。见cvLine的描述

shift -- 坐标点的小数点位数。

代码：
#include <stdio.h>

#include <cv.h>

#include <highgui.h>

#include <math.h>

int main()

{

IplImage *src = cvLoadImage(".\\a4.jpg", 0);

IplImage *dsw = cvCreateImage(cvGetSize(src), 8, 1);

IplImage *dst = cvCreateImage(cvGetSize(src), 8, 3);

CvMemStorage *storage = cvCreateMemStorage(0);

CvSeq *first_contour = NULL;

//turn the src image to a binary image

//cvThreshold(src, dsw, 125, 255, CV_THRESH_BINARY_INV);

//二值化源图像

cvThreshold(src, dsw, 100, 255, CV_THRESH_BINARY);

cvFindContours(dsw, storage, &first_contour, sizeof(CvContour), CV_RETR_LIST, CV_CHAIN_APPROX_SIMPLE);

cvZero(dst);

int cnt = 0;

for(; first_contour != 0; first_contour = first_contour->h_next)

{

cnt++;

//外内轮廓的颜色

CvScalar color = CV_RGB(rand()&255, rand()&255, rand()&255); //rand()&255, rand()&255, rand()&255???

//#define CV_FILLED -1 如果为负值（例如，等于CV_FILLED），则contour内部将被绘制。

cvDrawContours(dst, first_contour, color, color, 0, 2, CV_FILLED, cvPoint(0, 0));

//返回二维点集的最外面 （up-right）矩形边界

CvRect rect = cvBoundingRect(first_contour,0);

//cvRectangle是绘图函数，绘制矩形

cvRectangle(dst, cvPoint(rect.x, rect.y), cvPoint(rect.x + rect.width, rect.y + rect.height),CV_RGB(255, 0, 0), 1, 8, 0);

}

printf("the num of contours : %d\n", cnt);

cvNamedWindow( "Source", 1 );

cvShowImage( "Source", src );

cvSaveImage("source.jpg",src);

cvNamedWindow( "dsw", 1 );

cvShowImage( "dsw", dsw );

cvSaveImage("dsw.jpg",dsw);

cvNamedWindow( "Components", 1 );

cvShowImage( "Components", dst );

cvSaveImage("components.jpg",dst);

cvReleaseMemStorage(&storage);

cvWaitKey(-1);

return 0;

}
结果：

输入：


二值化：


轮廓：


二值化图像的效果不是很好，这个rand()&255, rand()&255, rand()&255???还不知道是什么意思，详细有待学习后再更新。