图像结构

像素连接关系：

领域：4、D、8邻域

图像连通域

1.根据种子像素搜索最大连通区域

区域增长、种子填充：

• 灰色为希望增长的区域，红色为种子，算法：
• 将红色标记为区域1，对于领域（4/8）满足条件的：是0没有标记，I表示像素值，像素值与当前像素满足小于一个阈值的条件，就放入队列中作为种子，直到种子活跃区为空停止。

2.快速连通域算法

从左到右、从上到下扫描，4四邻域时考虑左边和上面p、q分为四种情况：

• x!=p && x!=q：都不相同，新的类
• x=p 或 x=q标记为相同的类
• x=p=q, L§=L(q)都相同直接标记
• x=p=q, L§!=L(q)不同和其中一个标记相同，其余两个进行合并

并查集：

方便于表示是同一个类找到最终的根的数据结构。有find（），unite（）。

最短路径

单源最短路径： 所有结点到某个结点的最短路径 (Dijkstra)；多源；通过增加一个点，将多源转化成单源：

定义颜色差反比与距离：

快速求距离场：

一维：

二维类似使用模板不同：

问题：没有小数，全部是整数，表示距离不准确：

欧氏距离模板：

图切割

最大流，图中的边对应容量，一条路径的最大流由路径的最小容量决定，切割掉一些最小容量使两个点在两个图中叫最小割；在图片中，根据颜色建图后，容量越小颜色差越大，通过前背景标记的像素分别作为起点终点，建图，通过最小割就能将图像中容量小对应颜色差异大的边切开，将前背景分离，得到图分割：

形态学与二值图结构

膨胀：

相当于拿集合B对集合A作一遍滤波式加法；

桥接文字裂缝；

模板是小块，中心是要膨胀的点，只有周围四个点与图像有交时i，将中心点进行拓展。

腐蚀：

只有模板的周围四个图像全部落在图像上才保留，否则丢弃。

、

开操作和闭操作

开操作

边界由B中的点完成，B在A内部边界转动，B能到达的A的边界的最远点为边界。

闭操作：

B在A边界外部转动，边界由B点完成

应用：

https://blog.csdn.net/weixin_43682519/article/details/110268506

骨架：

具体应用：（未解）