图像处理总结

链接：图像处理笔试面试题

1、给定0-1矩阵，求连通域

- 基于行程的标记

参考这儿。

总结一下：
(1) 逐行扫描，将连续的1像素记为1个团，并记录每个团在矩阵中的行号、开始下标以及结束下标；
(2) 为每个团标号，并构建等价对。除第一行外，若某行中的团与上一行中的团（若存在）无重叠区域，则赋予其一个新的标号；若仅与上一行中的一个团存在重叠区域，则将上一行的那个团的标号赋给它；若与上一行中的两个团及以上存在重叠区域，则将最小标号赋给它，并将上一行中的那些团写入等价对（代码实现：当前团与上一行中的团比较，若存在重叠区域：若当前团未标号，则将上一行团的标号赋给它；若当前团已经标号，说明存在至少两个重叠团，则将当前团的标号与上一行的团写入等价对。）
(3) 构建等价序列，并为每个等价序列中的所有团赋予同一个标号。等价序列的个数即为连通域的个数。

- 基于轮廓的标记

2、计算灰度图像的直方图并显示

参考这儿。