图像结构
像素连接关系:
领域: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_/article/details/

骨架:


具体应用:(未解)


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/114023.html