opencv结构介绍

CvSeq

/*********************************** Sequence *******************************************/

typedef struct CvSeqBlock
{
struct CvSeqBlock*  prev; /* Previous sequence block.                   */
struct CvSeqBlock*  next; /* Next sequence block.                       */
int    start_index;         /* Index of the first element in the block +  */
/* sequence->first->start_index.              */
int    count;             /* Number of elements in the block.           */
schar* data;              /* Pointer to the first element of the block. */
}
CvSeqBlock;

#define CV_TREE_NODE_FIELDS(node_type)                               \
int       flags;             /* Miscellaneous flags.     */      \
int       header_size;       /* Size of sequence header. */      \
struct    node_type* h_prev; /* Previous sequence.       */      \
struct    node_type* h_next; /* Next sequence.           */      \
struct    node_type* v_prev; /* 2nd previous sequence.   */      \
struct    node_type* v_next  /* 2nd next sequence.       */

/*
Read/Write sequence.
Elements can be dynamically inserted to or deleted from the sequence.
*/
#define CV_SEQUENCE_FIELDS()                                              \
CV_TREE_NODE_FIELDS(CvSeq);                                           \
int       total;          /* Total number of elements.            */  \
int       elem_size;      /* Size of sequence element in bytes.   */  \
schar*    block_max;      /* Maximal bound of the last block.     */  \
schar*    ptr;            /* Current write pointer.               */  \
int       delta_elems;    /* Grow seq this many at a time.        */  \
CvMemStorage* storage;    /* Where the seq is stored.             */  \
CvSeqBlock* free_blocks;  /* Free blocks list.                    */  \
CvSeqBlock* first;        /* Pointer to the first sequence block. */

typedef struct CvSeq
{
CV_SEQUENCE_FIELDS()
}
CvSeq;

结构CvSeq是所有OpenCV动态数据结构的基础。在1.0版本中,将前六个成员剥离出来定义成一个宏. 通过不同寻常的宏定义简化了带有附加参数的结构 CvSeq 的扩展。为了扩展 CvSeq, 用户可以定义新的数据结构或在通过宏CV_SEQUENCE_FIELDS()所包括的 CvSeq 的域后在放入用户自定义的域。

有两种类型的序列 -- 稠密序列和稀疏序列。

稠密序列派生自 CvSeq, 它们用来代表可扩展的一维数组 -- 向量，栈，队列，双端队列。数据间不存在空隙（即：连续存放）-- 如果元素从序列中间被删除或插入新的元素到序列中（不是两端），那么此元素后边的相关元素会被移动。

稀疏序列派生自 CvSet,后面会有详细的讨论。它们都是由节点所组成的序列，每一个节点要么被占用空间要么是空，由 flag 标志指定。这些序列作为无序的数据结构而被使用，如点集，图，哈希表等。

域 header_size(结构的大小) 含有序列头部节点的实际大小，此大小大于或等于 sizeof(CvSeq).当这个宏用在序列中时,应该等于 sizeof(CvSeq),若这个宏用在其他结构中,如CvContour,结构的大小应该大于sizeof(CvSeq); 域 h_prev, h_next, v_prev, v_next 可用来创建不同序列的层次结构。域 h_prev, h_next 指向同一层次结构前一个和后一个序列，而域 v_prev,
v_next指向在垂直方向上的前一个和后一个序列，即：父亲和子孙。

域 first 指向第一个序列快，块结构在后面描述。

域 total 包含稠密序列的总元素数和稀疏序列被分配的节点数。

域 flags 的高16位描述（包含）特定的动态结构类型（CV_SEQ_MAGIC_VAL 表示稠密序列,CV_SET_MAGIC_VAL 表示稀疏序列），同时包含形形色色的信息。

低 CV_SEQ_ELTYPE_BITS 位包含元素类型的 ID(标示符）。大多数处理函数并不会用到元素类型，而会用到存放在 elem_size 中的元素大小 。如果序列中包含 CvMat 中的数据，那么元素的类型就与 CvMat 中的类型相匹配， 如：CV_32SC2 可以被使用为由二维空间中的点序列， CV_32FC1用为由浮点数组成的序列等。通过宏 CV_SEQ_ELTYPE(seq_header_ptr) 来获取序列中元素的类型。处理数字序列的函数判断：
elem.size 等同于序列元素的大小。除了与 CvMat 相兼容的类型外，还有几个在头 cvtypes.h 中定义的额外的类型。

CvMemStorage

typedef struct CvMemStorage
{
int signature;
CvMemBlock* bottom;           /* First allocated block.                   */
CvMemBlock* top;              /* Current memory block - top of the stack. */
struct  CvMemStorage* parent; /* We get new blocks from parent as needed. */
int block_size;               /* Block size.                              */
int free_space;               /* Remaining free space in current block.   */
}

内存存储器是一个可用来存储诸如序列，轮廓，图形,子划分等动态增长数据结构的底层结构。它是由一系列以同等大小的内存块构成，呈列表型。bottom 域指的是列首，top 域指的是当前指向的块但未必是列尾.在bottom和top之间所有的块(包括bottom, 不包括top）被完全占据了空间；在 top和列尾之间所有的块（包括块尾，不包括top)则是空的；而top块本身则被占据了部分空间 -- free_space 指的是top块剩馀的空字节数。
新分配的内存缓冲区（或显式的通过 cvMemStorageAlloc 函数分配，或隐式的通过 cvSeqPush, cvGraphAddEdge等高级函数分配）总是起始于当前块（即top块)的剩馀那部分，如果剩馀那部分能满足要求（够分配的大小）。分配后，free_space 就减少了新分配的那部分内存大小，外加一些用来保存适当列型的附加大小。当top块的剩馀空间无法满足被分配的块（缓冲区）大小时，top块的下一个存储块被置为当前块（新的top块） -- free_space 被置为先前分配的整个块的大小。 如果已经不存在空的存储块（即：top块已是列尾），则必须再分配一个新的块（或从parent那继承,见 cvCreateChildMemStorage)并将该块加到列尾上去。于是，存储器（memory storage)就如同栈（Stack)那样, bottom指向栈底，(top, free_space)对指向栈顶。栈顶可通过 cvSaveMemStoragePos保存，通过 cvRestoreMemStoragePos 恢复指向， 通过 cvClearStorage 重置。

CreateMemStorage
/* Creates new memory storage.
block_size == 0 means that default,
somewhat optimal size, is used (currently, it is 64K) */
CVAPI(CvMemStorage*)  cvCreateMemStorage( int block_size CV_DEFAULT(0));

block_size 存储块的大小以字节表示。如果大小是 0 byte, 则将该块设置成默认值 -- 当前默认大小为64k. 函数 cvCreateMemStorage 创建一内存块并返回指向块首的指针。起初，存储块是空的。头部（即：header)的所有域值都为 0，除了 block_size 外.

整理自： http://blog.csdn.net/xuehuic/article/details/5563647