MSER最稳定极值区域源码.docVIP

MSER最稳定极值区域源码分析 最稳定极值区域介绍 如把灰度图看成高低起伏的地形图，其中灰度值看成海平面高度的话，MSER的作用就是在灰度图中找到符合条件的坑洼。条件为坑的最小高度，坑的大小，坑的倾斜程度，坑中如果已有小坑时大坑与小坑的变化率。 上图展示了几种不同的坑洼，根据最小高度，大小，倾斜程度这些条件的不同，选择的坑也就不同。 ?上图展示了最后一个条件，大坑套小坑的情况。根据条件的不同，选择也不同。 ?以上便是对坑的举例，MSER主要流程就三部分组成： 　　　　1.预处理数据 　　　　2.遍历灰度图 　　　　3.判断一个区域（坑洼）是否满足条件 简单来说，就如将水注入这个地形中。水遇到低处就往低处流，如果没有低处了，水位就会一点点增长，直至淹没整个地形。在之前预处理下数据，在水位提高时判断下是否满足条件。 ?先说下流程中的主要部件，如下： 　　1.img，由原8位单通道灰度图转化的更容易遍历和记录数据的32位单通道图。预处理内容为： 　　　　32位值记录从这点是否探索过，探索过的方向，灰度值；图大小也扩大了，最外添加了一个像素的完整一圈，值为-1可看作墙，宽度也改变为2的整数次方，用于加快运算。 　　　　如果由掩码图，如下： 　　2.heap，记录坑洼边界的堆栈，每个灰度值都有自己的堆栈。预处理内容为： 　　　　计算所有灰度值的个数，这样提前就可以分配堆栈大小。例如知道了灰度