分享

opencv 分水岭算法cvWatershed (1)

 昵称9142415 2012-04-01
opencv 分水岭算法cvWatershed (1)

        

    网上摘录的:“分水岭的计算过程是一个迭代标注过程。分水岭比较经典的计算方法是L. Vincent提出的。在该算法中,分水岭计算分两个步骤,一个是排序过程,一个是淹没过程。首先对每个像素的灰度级进行从低到高排序,然后在从低到高实现淹没过程中,对每一个局部极小值在h阶高度的影响域采用先进先出(FIFO)结构进行判断及标注。

    分水岭变换得到的是输入图像的集水盆图像,集水盆之间的边界点,即为分水岭。显然,分水岭表示的是输入图像极大值点。因此,为得到图像的边缘信息,通常把梯度图像作为输入图像,g(x,y)=grad(f(x,y))={[f(x,y)-f(x-1,y)]2[f(x,y)-f(x,y-1)]2}0.5 式中,f(x,y)表示原始图像,grad{.}表示梯度运算。分水岭算法对微弱边缘具有良好的响应,图像中的噪声、物体表面细微的灰度变化,都会产生过度分割的现象。但同时应当看出,分水岭算法对微弱边缘具有良好的响应,是得到封闭连续边缘的保证的。另外,分水岭算法所得到的封闭的集水盆,为分析图像的区域特征提供了可能。

       为消除分水岭算法产生的过度分割,通常可以采用两种处理方法,一是利用先验知识去除无关边缘信息。二是修改梯度函数使得集水盆只响应想要探测的目标。”

       OpencvcvWatershed(const Mat &image , Mat& markers);函数并不是上述采用传统的方法。markers即是输入矩阵也是输出矩阵,大小与image大小相同。使用该函数的时候,用户在markers矩阵中必须粗略指定两种以上区域,该区域为1个点以上的连通点集,并用不同的正整数(123…)标记。这些区域可以用cvFindContour(),cvDrawContour()标记。用户或算法可以通过画一条简单的线,有效地告知分水岭算法把这些点组合起来。markers矩阵其他区域为0。调用cvWatered()函数后,markers矩阵中所有为0的部分被重新标记为正整数,或为-1-1代表住起来的坝。详细的部分可以参数opencv中自带的Watershed Demo

       OpencvcvWatershed()函数的原理,可以参考F. Meyer.Color image segmentation

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多