opencv分水岭算法源码难点解释

最新推荐文章于 2020-11-20 14:47:09 发布

心-迹

最新推荐文章于 2020-11-20 14:47:09 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： OpenCV源码算法理论

本文链接：https://blog.youkuaiyun.com/m0_37914500/article/details/80775454

这篇博客深入解析了OpenCV库中分水岭算法的实现难点，包括如何将点push到队列以及pop出队列的操作。虽然算法原理不在本文讨论范围内，但作者通过图像展示了push和pop的过程，帮助理解算法细节。遗憾的是，插入的图片出现自动旋转问题，作者期待找到解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本博客主要解释opencv中分水岭算法源码中的难点：1）将点push到队列中；2）将点pop出队列。有关分水岭算法原理网上有很多解释，请自行查阅，这里不解释。

下面三张图就是push和pop过程演示（不知道为何图片插进来就自动旋转了，尴尬，如果人懂，望一定告知解决方法，谢谢）

下面是opencv中分水岭算法源码：

void cv::watershed( InputArray _src, InputOutputArray _markers )
{
    CV_INSTRUMENT_REGION()

    // Labels for pixels
    const int IN_QUEUE = -2; // Pixel visited
    const int WSHED = -1; // Pixel belongs to watershed

    // possible bit values = 2^8
    const int NQ = 256;

    Mat src = _src.getMat(), dst = _markers.getMat();
    Size size = src.size();

    // Vector of every created node
    std::vector<WSNode> storage;
    int free_node = 0, node;
    // Priority queue of queues of nodes
    // from high priority (0) to low priority (255)
    WSQueue q[NQ];
    // Non-empty queue with highest priority
    int active_queue;
    int i, j;
    // Color differences
    int db, dg, dr;
    int subs_tab[513];

    // MAX(a,b) = b + MAX(a-b,0)
    #define ws_max(a,b) ((b) + subs_tab[(a)-(b)+NQ])
    // MIN(a,b) = a - MAX(a-b,0)
    #define ws_min(a,b) ((a) - subs_tab[(a)-(b)+NQ])

    // Create a new node with offsets mofs and iofs in queue idx
    #define ws_push(idx,mofs,iofs)          \
    {                                       \
        i