多种子的区域生长算法

摘要：多种子的区域生长算法，基于C++编写。

关键字：图像处理, 种子生长, 区域生长

---

本文是我旧博客中的博文，在优快云图片显示不正常，请移步旧博客查看：https://imlogm.github.io/%E5%9B%BE%E5%83%8F%E5%A4%84%E7%90%86/multi-seed-region-grow/

---

1. 题外话

最近需要找一种简单对图像进行分割的算法，作为后续算法的前处理阶段。最开始想到的是聚类，但是聚类会有分割后不保证连通性的问题。

区域生长法可以保证分割后各自区域的连通性。但网上大多数的代码都是单个种子的，用的多是matlab或旧版本的opencv。索性，我照着单种子的思路，写了一个多种子的区域生长算法分享出来。

2. 单种子的区域生长

单种子的区域生长可以看这篇文章：图像处理算法1——区域生长法-夏天的风

事实上，我就是参照这篇文章的思路写的代码。这篇文章的代码思路清晰，可惜用的旧版本的opencv，而且是单种子。

3. 多种子的区域生长

大体思路是这样的：