内存存储

在OpenCV中，内存存储器是一个可以用来存储序列、数组和图像的动态增长的数据结构。它由一系列的等大小的内存块组成，是一个线性结构。

C++ Code

1
2
3
4
5
6
7
8

typedef struct CvMemStorage
{
    struct CvMemBlock *bottom;
    struct CvMemBlock *top;
    struct CvMemStorage *parent;
    int block_size;
    int free_space;
} CvMemStorage;

bottom指的是列首，top指的是当前指向的块但未必是列尾。在bottom和top之间所有的块(包括bottom, 不包括top）被完全占据了空间；在top和列尾之间所有的块（包括块尾，不包括top)则是空的；而top块本身则被占据了部分空间；free_space指的是top块剩余的空字节数。

C++ Code 

1
2
3
4
5

//创建内存块，返回指向块头部的指针
CvMemStorage *cvCreateMemStorage(int block_size = 0 );

//删除内存块
void cvReleaseMemStorage(CvMemStorage **storage);

序列

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

稀疏序列都派生自CvSet,CvSet是基于CvSeq。它们都是由结点所组成的序列，每一个结点要么被占用要么是空的。这些序列作为无序的数据结构被使用，如点集、图、哈希表等。

C++ Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56

//创建一序列
CvSeq* cvCreateSeq(int seq_flags , int header_size , int elem_size , CvMenStorage* storage);

//创建序列的拷贝
CvSeq* cvCloneSeq(const CvSeq* seq , CvMenStorage* storage = NULL);

//序列逆序
CvSeq* cvSeqInvert(CvSeq* seq);

//序列排序
CvSeq* cvSeqSort(CvSeq* seq , CvCmpFunc func , void* userdata = NULL);

//序列搜索
CvSeq* cvSeqSearch(CvSeq* seq , const void* elem , CvCmpFunc func , int is_sorted , int* elem_index , void* userdata = NULL);

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

//添加元素
CvSeq* cvSeqPush(CvSeq* seq , void* element = NULL);

//序列pop操作
CvSeq* cvSeqPop(CvSeq* seq , void* element = NULL);

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

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

//添加多个元素
CvSeq* cvSeqPushMulti(CvSeq* seq , void* element = NULL , int count , int in_front = 0);

//删除多个元素
CvSeq* cvSeqPopMulti(CvSeq* seq , void* element = NULL , int count , int in_front = 0);

//添加元素到指定位置
CvSeq* cvSeqInsert(CvSeq* seq , int before_index , void* element = NULL);

//删除指定位置元素
CvSeq* cvSeqRemove(CvSeq* seq , int index );

//返回索引位置的元素的指针
char* cvGetSeqElem(const CvSeq* seq , int index);

//将数据写入序列
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);

集合

在OpenCV中，Cvset用来代表图形、稀疏多维数组和平面子划分等。

C++ Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

//创建空的集合
CvSet* cvCreateSet(int set_flags , int header_size , int elem_size , CvMemStorage* storage);

//创建集合中的一个结点
int cvSetAdd(CvSet* set_header , CvSetElem* elem = NULL , CvSetElem** inserted_elem = NULL);

//从集合中删除元素
void cvSetRemove(CvSet* set_header , int index);

//添加元素
CvSetElem* cvSetNew(CvSet* set_header , int index);

//删除指针指向的元素
void cvSetRemoveByPtr(CvSet* set_header , void* elem);

//索引元素集合
CvSetElem* cvGetSetElem(const CvSet* set_header , int index);

//清空集合
void cvClearSet(CvSet* set_header);

图

C++ Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

//创建图
CvGraph* cvCreateGraph(int graph_flags , int header_size , int vtx_size , int edge_size , CvMemSorage* storage);

//插入顶点
int cvGraphAddVtx(CvGraph* graph , const CvGraphVtx* vtx = NULL , const CvGraphVtx** inserted_vtx = NULL);

//删除一个顶点
int cvGraphRemoveVtx(CvGraph* graph , int index);

//通过指针删除顶点
int cvGraphRemoveVtxByPrt(CvGraph* graph , CvGraphVtx* vtx);

//通过索引查找顶点
CvGraphVtx* cvGetGraphVtx(CvGraph* graph , int vtx_idx);

//返回相应的索引值
int cvGraphVtxIdx(CvGraph* graph , CvGraphVtx* vtx);

//通过索引添加边
int cvGraphAddEdge(CvGraph* graph , int start_idx , int end_idx ,
const CvGraphEdge* edge = NULL , CvGraphEdge** inserted_edge = NULL);

//通过指针添加边
int cvGraphAddEdgeByPtr(CvGraph* graph , CvGraphVtx* start_vtx , CvGraphVtx* end_vtx ,
const CvGraphEdge* edge = NULL , CvGraphEdge** inserted_edge = NULL);

//通过索引删除边
void cvGraphRemoveEdge(CvGraph* graph , int start_idx , int end_idx);

//通过指针删除边
void cvGraphRemoveEdgeByPtr(CvGraph* graph , CvGraphVtx* start_vtx , CvGraphVtx* end_vtx);

树

 C++ Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

//初始化树迭代器
void cvInitTreeNodeIterator(TreeNodeIterator* tree_iterator , const void* first , int max_level);

//返回当前节点，迭代器移动到下一个节点
void* cvNextTreeNode(TreeNodeIterator* tree_iterator);

//返回当前节点，迭代器移动到前个节点
void* cvPrevTreeNode(TreeNodeIterator* tree_iterator);

//将所有节点放在序列中
CvSeq* cvTreeToNodeSeq(const void* first , int header_size , CvMemStorage* storage);

//插入节点
void cvInsertNodeToTree(void* node , void* parent , void* frame);

//删除节点
void cvRemoveNodeFromTree(void* node , void* frame);