C# 查找迷宫路径

1.导入图像,并且将图像转灰度

cs 复制代码
using var img = new Image<Bgr, byte>(_path);
using var grayImg = img.Convert<Gray, byte>();

2.自动二值化图像

cs 复制代码
using var inputGrayOut = new Image<Gray, byte>(grayImg.Size);
// 计算OTSU阈值
var threshold = CvInvoke.Threshold(grayImg, inputGrayOut, 0, 255, ThresholdType.BinaryInv | ThresholdType.Otsu);
// 二值化图像
using var binaryImage = inputGrayOut.ThresholdBinary(new Gray(threshold), new Gray(255));

3.图像裁剪,只留下迷宫区域,如果不裁剪会出现最外围的路径

cs 复制代码
 using var dilated2 = new Mat();
CvInvoke.Dilate(binaryImage, dilated2, kernel, new Point(-1, -1), trackBar2.Value, BorderType.Default, new MCvScalar());
using Mat hierarchy3 = new Mat();
using VectorOfVectorOfPoint contours3 = new VectorOfVectorOfPoint();
CvInvoke.FindContours(dilated2, contours3, hierarchy3, RetrType.External, ChainApproxMethod.ChainApproxSimple);
using var binaryImage2=binaryImage.Copy(CvInvoke.BoundingRectangle(contours3[0]));

4.查找轮廓,并绘制在全黑图像上

cs 复制代码
using VectorOfVectorOfPoint contours = new VectorOfVectorOfPoint();
using Mat hierarchy = new Mat();
CvInvoke.FindContours(binaryImage2, contours, hierarchy, RetrType.External, ChainApproxMethod.ChainApproxSimple);
// 绘制在全黑图像上
using var draw = new Image<Gray, byte>(binaryImage2.Size);
CvInvoke.DrawContours(draw, contours, 0, new Bgr(255, 255, 255).MCvScalar,1);

5.膨胀

cs 复制代码
 using var dilated = new Mat();
CvInvoke.Dilate(draw, dilated, kernel, new Point(-1, -1), trackBar2.Value, BorderType.Default, new MCvScalar());

6.腐蚀

cs 复制代码
 using var eroded = new Mat();
 CvInvoke.Erode(dilated, eroded, kernel, new Point(-1, -1), trackBar2.Value, BorderType.Default, new MCvScalar());

7.膨胀腐蚀相减

cs 复制代码
 using var diff = new Mat();
CvInvoke.AbsDiff(dilated, eroded, diff);

8.在差异图diff中查找轮廓,并在原图上绘制轮廓(寻找最大边框绘画)

cs 复制代码
 using VectorOfVectorOfPoint contours2 = new VectorOfVectorOfPoint();
  using var hierarchy2 = new Mat();
//CvInvoke.CvtColor(diff, diff, ColorConversion.Bgr2Gray);
 CvInvoke.FindContours(diff, contours2, hierarchy2, RetrType.External, ChainApproxMethod.ChainApproxSimple);
            double maxArea = 0;
            int maxAreaIndex = 0;
            for (int i = 0; i < contours2.Size; i++)
            {
                double area = CvInvoke.ContourArea(contours2[i]);
                if (area > maxArea)
                {
                    maxArea = area;
                    maxAreaIndex = i;
                }
            }

            CvInvoke.DrawContours(img, contours2, maxAreaIndex, new Bgr(0, 0, 255).MCvScalar, 2);
相关推荐
Humbunklung7 分钟前
Rust枚举:让数据类型告别单调乏味
开发语言·后端·rust
Y1nhl10 分钟前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
OEC小胖胖23 分钟前
深入理解 Vue.js 响应式原理及其在 Web 前端开发中的应用
开发语言·前端·javascript·vue.js·web
qq_4017004126 分钟前
C语言中位运算以及获取低8位和高8位、高低位合并
c语言·开发语言·算法
小码编匠26 分钟前
WPF 自定义分页控件,可通过样式模板修改外观
后端·c#·.net
yanjiaweiya30 分钟前
云原生-集群管理
java·开发语言·云原生
qianbo_insist1 小时前
c++ python 共享内存
开发语言·c++·python
今天背单词了吗9801 小时前
算法学习笔记:8.Bellman-Ford 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·后端·算法·最短路径问题
CoderPractice1 小时前
C#控制台小项目-飞行棋
开发语言·c#·小游戏·飞行棋