openCV中 cvSeq的用法说明

openCV中 cvSeq的用法说明 

openCV中 cvSeq的用法说明

http://blog.csdn.net/wqvbjhc/archive/2010/04/17/5497017.aspx
--------------------------------------------------------------------------------

函数原型 说明
CvSeq* cvCreateSeq(int seq_flags,int header_size,int elem_size,CvMemStorage* storage) 功能:创建一序列

参数:seq_flags为序列的符号标志。如果序列不会被传递给任何使用特定序列的函数,那么将它设为0,否则从预定义的序列类型中选择一合适的类型。 Header_size为序列头部的大小;必须大于或等于sizeof(CvSeq)。如果制定了类型或它的扩展名,则此类型必须适合基类的头部大小。 Elem_size为元素的大小,以字节计。这个大小必须与序列类型(由seq_flags指定)相一致。例如,对于一个点的序列,元素类型 CV_SEQ_ELTYPE_POINT应当被指定,参数elem_size必须等同于sizeof(CvPoint)。Storage为指向前面定义的内存存储器
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)
 功能:初始化序列中的读取过程
 

OpenCV CvSeq的内部结构探讨
--------------------------------------------------------------------------------

       一直困惑于CvSeq到底是个什么样的东西,因为曾经拿到别人写的一个函数库,其返回值是一个CvSeq指针,我的任务是遍历所有的Sequence,然后删除其中不符合要求的Sequence。由于没有文档,我当时并不知道我需要遍历的是Sequence还是Sequence中的Element。于是我写下了类似如下的代码:
view plaincopy to clipboardprint?
CvSeq *pCurSeq = pInputSeq;  
int index = 0;  
while( pCurSeq=pCurSeq->h_next )  
 
   if( process(pCurSeq) )  
   {  
      pCurSeq = pCurSeq->h_prev; //这里为了简单不考虑是否为列表头  
      cvSeqRemove(pInputSeq, index);  
      --index;  
   }  
   ++index;  

CvSeq *pCurSeq = pInputSeq;
int index = 0;
while( pCurSeq=pCurSeq->h_next )
{
   if( process(pCurSeq) )
   {
      pCurSeq = pCurSeq->h_prev; //这里为了简单不考虑是否为列表头
      cvSeqRemove(pInputSeq, index);
      --index;
   }
   ++index;
}
事实证明这段代码是错误的,而且往往返回的错误信息是
> OpenCV ERROR: One of arguments' values is out of range (Invalid index)
> in function cvSeqRemove, cxdatastructs.cpp(1587)

为什么会有这样的错误呢?看一下CvSeq的源代码就可略见一斑。下面是OpenCV2.0版本有关CvSeq的定义
#define CV_TREE_NODE_FIELDS(node_type)                          \  
    int       flags;                   \  
    int       header_size;         \  
    struct    node_type* h_prev;         \  
    struct    node_type* h_next;             \  
    struct    node_type* v_prev;     \  
    struct    node_type* v_next   
 
#define CV_SEQUENCE_FIELDS()                                            \  
    CV_TREE_NODE_FIELDS(CvSeq);                                         \  
    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 seq grows   \  
    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;

本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/wqvbjhc/archive/2010/04/17/5497017.aspx

 
原来CvSeq本身就是一个可增长的序列,CvSeq::total是指序列内部有效元素的个数;而h_next和h_prev并不是指向CvSeq内部元素的指针,它们是指向其它CvSeq的。再回到文章最初的代码,我们可以看到该代码具有逻辑上的错误,首先while语句遍历的是所有的CvSeq,使用 process处理每一个CvSeq,而遇到需要删除的CvSeq时,又使用才cvSeqRemove删除当前CvSeq中的第index个元素。实际上此时index很可能超出了当前CvSeq中总元素的个数,所以出现了超出边界的错误。正确的做法是直接删除该CvSeq。
CvSeq *pCurSeq = pInputSeq;  
CvSeq *pOldSeq = NULL;  
while( pCurSeq )  
 
   if( process(pCurSeq) )  
   {  
      pOldSeq = pCurSeq;  
      if(pOldSeq->h_prev)  
      {  
         pCurSeq = pOldSeq->h_prev;  
         pCurSeq->h_next = pOldSeq->h_next;  
         pOldSeq->h_next->h_prev = pCurSeq;  
         pCurSeq=pCurSeq->h_next;  
         cvClearSeq( pOldSeq );  
      }  
      else 
      {  
         pCurSeq = pOldSeq->h_next;  
         pCurSeq->h_prev = NULL;  
         cvClearSeq( pOldSeq );  
      }  
   }  
   else 
   {  
      pCurSeq=pCurSeq->h_next;  
   }  

CvSeq *pCurSeq = pInputSeq;
CvSeq *pOldSeq = NULL;
while( pCurSeq )
{
   if( process(pCurSeq) )
   {
      pOldSeq = pCurSeq;
      if(pOldSeq->h_prev)
      {
         pCurSeq = pOldSeq->h_prev;
         pCurSeq->h_next = pOldSeq->h_next;
         pOldSeq->h_next->h_prev = pCurSeq;
         pCurSeq=pCurSeq->h_next;
         cvClearSeq( pOldSeq );
      }
      else
      {
         pCurSeq = pOldSeq->h_next;
         pCurSeq->h_prev = NULL;
         cvClearSeq( pOldSeq );
      }
   }
   else
   {
      pCurSeq=pCurSeq->h_next;
   }
}

后来在Google Book里查了一下,发现《Learning OpenCV:Computer Vision with the OpenCV Library》中有这么一段话描述的不错:
The sequence structure itself has some important elements that you should be aware of. The first, and one you will use often, is total . This is the total number of points or objects in the sequence. The next four important elements are pointers to other sequence: h_prev , h_next , v_prev and v_next . These four pointers are part of what are called CV_TREE_NODE_FIELDS ; they are used not to indicate elements inside of the sequence but rather to connect different sequences to one another. Other objects in the OpenCV universe also contain these tree node fields.

参考:http://hi.baidu.com/ltbing/blog/item/490d88948af27c14d21b7008.html

      http://jackchongsun.blog.163.com/blog/static/4071607201019101312221/

 

本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/wqvbjhc/archive/2010/04/17/5497017.aspx


已标记关键词 清除标记
【为什么还需要学习C++?】 你是否接触很多语言,但从来没有了解过编程语言的本质? 你是否想成为一名资深开发人员,想开发别人做不了的高性能程序? 你是否经常想要窥探大型企业级开发工程的思路,但苦于没有基础只能望洋兴叹?   那么C++就是你个人能力提升,职业之路进阶的不二之选。 【课程特色】 1.课程共19大章节,239课时内容,涵盖数据结构、函数、类、指针、标准库全部知识体系。 2.带你从知识与思想的层面从0构建C++知识框架,分析大型项目实践思路,为你打下坚实的基础。 3.李宁老师结合4大国外顶级C++著作的精华为大家推出的《征服C++11》课程。 【学完后我将达到什么水平?】 1.对C++的各个知识能够熟练配置、开发、部署; 2.吊打一切关于C++的笔试面试题; 3.面向物联网的“嵌入式”和面向大型化的“分布式”开发,掌握职业钥匙,把握行业先机。 【面向人群】 1.希望一站式快速入门的C++初学者; 2.希望快速学习 C++、掌握编程要义、修炼内功的开发者; 3.有志于挑战更高级的开发项目,成为资深开发的工程师。 【课程设计】 本课程包含3大模块 基础篇 本篇主要讲解c++的基础概念,包含数据类型、运算符等基本语法,数组、指针、字符串等基本词法,循环、函数、类等基本句法等。 进阶篇 本篇主要讲解编程常用的一些技能,包含类的高级技术、类的继承、编译链接和命名空间等。 提升篇: 本篇可以帮助学员更加高效的进行c++开发,其包含类型转换、文件操作、异常处理、代码重用等内容。
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页