班课4

1. thresholding:满足双峰特征时,选取中间的峰谷

2. region splitting and merging: 图像中特征不一致则分为四个子区域,子区域特征相似则合并,直至不符合分裂合并特征,然后再进行进一步的合并(也可以分为8个子区域)

3. connected components algorithm: 从左上到右下逐个pixel进行检查,若中心值与邻居不一样就进行一个新的编号

然后重新检索一下,如果周围相邻点的值更小,则修改为该更小值

4. Heuristics-based region merging:基于经验

5. Graph-based region merging:用MST表示region

MST:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边

取像素中最大的值,然后考虑这个像素和周边像素的情况,中心像素与连接像素最小时可以进行合并

6. Merging by region growing: 从seed pixel开始,如果周围的像素相似则合并在一起

7.  watershed segmentation: 将每个pixel想象成水滴,所有水滴分为三种一种是水滴不断下落进入的盆地区域,一种是一定会落入相应盆地的水滴,一种是等可能性的落入不同盆地的点,第三种即为所找边界

当然如果算出所有盆地的话会over fitting,所以我们要先smooth

8. MSER:图像不需要进行smoothing处理

9. K-means需要准确的K,且对noise更敏感,且可能陷入局部最优解

Mean shifting就会好一些,基本思路是规定中心点以及window,测量中心点到window内所有点的距离,求mean,然后window移到mean,移动距离小的会被归为一类,且如果新中心点已经为另一个类且与原中心点距离不大,merging在一起

10. superpixel segmentaion可以对图像进行降维,将相似的pixel合并成superpixel

SLIC是一种特殊的superpixel segmentation,初始化cluster中心以及步长是,在window中移动中心,测量中心点到所有距离它在步长范围内的点,距离最小的加入中心点;重新计算中心点,直到错误值足够小(优点是考虑了像素位置)

11. conditional random field:每个super pixel作为node,两两node相连为edge,edge表示两node的相似性

最小的cut即类比9024里面的flow

12. active contour segmentation就是让curve尽可能贴近image的boundary,此时能量达到最小,如snake algorithm

通过实别2D contour知道移动界面演化过程

13. evaluation跟9417一样

14. translation平移

15. dilation膨胀,erosion减小,一个用S移动,然后把邻居加上,一个减去

16. binary opening即先erosion再dilation,可以smoothing

相反的叫做closing,可以消除孔洞

17. 可以利用mark,不断进行dilation或者erosion,以达到去掉不完整点,补充面包圈等

猜你喜欢

转载自www.cnblogs.com/eleni/p/12526360.html
2-4
1-4