Opencv中CvSeq的理解

简介

轮廓是由一个一个像素组成的，如何在内存中存储一个轮廓，就需要用到序列（CvSeq）结构，另外，在处理任何有序关系的动态的对象时可以用到CvSeq。序列是某种结构的链表，可以将序列想象为许多编程语言中都存在的容器类或容器模板类（如C++中的vector），序列在内存被实现为一个双端队列，因此可以实现快速的随机访问，以及快速删除顶端的元素，但是从中间删除元素值则稍慢些。

opencv的实现原理

1. 关于函数的说明可以参考： http://blog.youkuaiyun.com/wqvbjhc/article/details/5497017
   CvSeq中的flags变量可由3个类值组成，不同类之间的标志可以用或运算来组合。第一类确定序列中的元素类型，如点，Freeman码，点的指针，点索引和二叉树的结点。第二类表示序列本身的性质，如元素的集合，元素所定义的曲线，二叉树，图。第三类表示序列的其他属性，如序列是闭合的，简单的，凸的，嵌套的。
2. 关于flags的一些详细信息参考：
   http://blog.youkuaiyun.com/yangqiuying/article/details/8500601。
3. 在使用CvSeq的时候常常跟CvMemStorage，CvSeqWriter，CvSeqReader一起使用。 这里给出一个包含图形化的理解：
   
   其中蓝色高亮部分的结构是一个#define CV_TREE_NODE_FIELDS(node_type) 的结构，可以用它来构造一些更复杂的结构，例如，队列，树，图等。
   代码如下：

#include "opencv2/opencv.hpp"
#include <iostream>
using namespace std;

int main()
{
    CvSeqWriter writer;
    CvMemStorage * storage = cvCreateMemStorage(0);
    cvStartWriteSeq(CV_8UC1, sizeof(CvSeq), sizeof(CvPoint), storage, &writer);
    for (int i = 1; i <= 10; i++)
    {
        CvPoint pt;
        pt.x = 2 * i - 1;
        pt.y = 2 * i;
        CV_WRITE_SEQ_ELEM(pt, writer);
    }
    CvSeq* seq = cvEndWriteSeq(&writer);

    CvPoint temp;
    CvSeqReader reader;
    cvStartReadSeq(seq, &reader, 0);
    for (int i = 0; i<seq->total; i++)
    {
        CV_READ_SEQ_ELEM(temp, reader);
        cout << temp.x << " " << temp.y << endl;
    }
    cout << "\n" << endl;

    cvStartReadSeq(seq, &reader, 1);
    for (int i = 0; i<seq->total; i++)
    {
        CV_READ_SEQ_ELEM(temp, reader);
        cout << temp.x << " " << temp.y << endl;
    }
    return 0;
}

（转载请注明作者和出处：http://blog.youkuaiyun.com/CHIERYU 未经允许请勿用于商业用途）