详细原理讲解可参考:博客1和视频1;
原理简述:分水岭算法的基本思想是把图像视为拓扑地貌,图像中每一点像素的灰度值表示该点的海拔高度,每一个局部极小值及其影响区域称为集水盆,而两个集水盆之间的边界则形成分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明:在每一个局部极小值表面,刺穿一个小孔,然后把整个模型慢慢浸入水中,随着浸入水的加深,每一个局部极小值的影响域慢慢向外扩展,在两个集水盆汇合处构筑大坝,即形成分水岭。
void cv::watershed(cv::InputArray image, cv::InputOutputArray markers)
// cv::InputArray image:待分割的源图像;
// cv::InputOutputArray markers:标记图像;
函数 cv::watershed() 实现的分水岭算法是基于标记的分割算法。在把源图像传给函数之前,需要大致勾画标记出图像期望分割的区域。
① 背景转换:白色背景转换为黑色背景;
② 图像锐化:利用拉普拉斯算子模糊处理图像,将源图像减去模糊图像;
③ 距离变换:对锐化后的图像进行距离变换,基于cv::distanceTransform() 计算源图像的每个像素到最近的零像素的距离;
④ 生成标记:通过二值化、腐蚀、轮廓检测等生成图像标记;
⑤ 分水岭变换:基于cv::watershed() 使用源图像和标记图像实现分水岭变换;
⑥ 填充:对分割得到的对象进行颜色填充;
前4步可以理解为:将源图像期望分割的区域进行标记出来。
# include
# include
# include
# include
int main(int argc, char** argv){
cv::Mat src;
src = cv::imread("C:/Users/Liujinfu/Desktop/opencv_bilibili/test0103.jpg");
if(src.empty()){
printf("Could not load image ...");
return -1;
}
cv::imshow("src", src);
// 将白色背景转换为黑色背景
for (int row = 0; row < src.rows; row++){
for (int col = 0; col < src.cols; col++){
// 当前位置为白色
if(src.at(row, col) == cv::Vec3b(255, 255, 255)){
src.at(row, col)[0] = 0;
src.at(row, col)[1] = 0;
src.at(row, col)[2] = 0;
}
}
}
cv::imshow("change background", src);
// 利用拉普拉斯算子锐化
cv::Mat sharp_img, temp1, temp2;
cv::Mat kernel = (cv::Mat_(3, 3) << 1, 1, 1, 1, -8, 1, 1, 1, 1); // 定义拉普拉斯算子
cv::filter2D(src, temp1, CV_32F, kernel, cv::Point(-1, -1), 0, cv::BORDER_DEFAULT);
src.convertTo(temp2, CV_32F);
sharp_img = temp2 - temp1;
sharp_img.convertTo(sharp_img, CV_8UC3);
cv::imshow("sharp image", sharp_img);
// 二值化
cv::Mat binary_img;
cv::cvtColor(sharp_img, binary_img, cv::COLOR_BGR2GRAY);
cv::threshold(binary_img, binary_img, 40, 255, cv::THRESH_BINARY | cv::THRESH_OTSU);
cv::imshow("binary image", binary_img);
// 距离变换
cv::Mat distImg;
cv::distanceTransform(binary_img, distImg, cv::DIST_L1, 3, 5);
cv::normalize(distImg, distImg, 0, 1, cv::NORM_MINMAX);
cv::imshow("distance image", distImg);
// 再次二值化,腐蚀
cv::threshold(distImg, distImg, 0.4, 1, cv::THRESH_BINARY);
cv::Mat k1 = cv::Mat::zeros(13, 13, CV_8UC1);
cv::erode(distImg, distImg, k1, cv::Point(-1, -1));
cv::imshow("dist binary image", distImg);
// 生成标记
cv::Mat dist_8u;
distImg.convertTo(dist_8u, CV_8U);
std::vector> contours;
cv::findContours(dist_8u, contours, cv::RETR_EXTERNAL, cv::CHAIN_APPROX_SIMPLE, cv::Point(0, 0));
cv::Mat markers = cv::Mat::zeros(src.size(), CV_32SC1);
for(size_t i = 0; i < contours.size(); i++){
cv::drawContours(markers, contours, static_cast(i), cv::Scalar::all(static_cast(i) + 1), -1);
}
cv::circle(markers, cv::Point(5, 5), 3, cv::Scalar(255, 255, 255), -1);
//cv::imshow("markers image", markers*1000);
// 分水岭变换
cv::watershed(src, markers);
cv::Mat mark = cv::Mat::zeros(markers.size(), CV_8UC1);
markers.convertTo(mark, CV_8UC1);
cv::bitwise_not(mark, mark, cv::Mat());
cv::imshow("watershed image", mark);
// 随机产生颜色
std::vector colors;
for(size_t i = 0; i < contours.size(); i++){
int r = cv::theRNG().uniform(0, 255);
int g = cv::theRNG().uniform(0, 255);
int b = cv::theRNG().uniform(0, 255);
colors.push_back(cv::Vec3b((uchar)b, (uchar)g, (uchar)r));
}
// 填充颜色
cv::Mat dst = cv::Mat::zeros(markers.size(), CV_8UC3);
for (int row = 0; row < markers.rows; row++){
for (int col = 0; col < markers.cols; col++){
int index = markers.at(row, col);
if (index > 0 && index <= static_cast(contours.size())){
dst.at(row, col) = colors[index - 1];
}
else{
dst.at(row, col) = cv::Vec3b(0, 0, 0);
}
}
}
cv::imshow("Final Result", dst);
cv::waitKey(0);
return 0;
}
补充说明:如果要展示标记图像,需要将markers转换为CV_8U,否则会报错。