用OpenCV写的一次作业,打算是重下canny这个函数,然后稍微理一下有一点点自己思考的部分(没有代码因为拖延症并没有在ddl前把它写完……)
非极大值抑制
1.线性插值
这种方法第一眼看到觉得很神奇……不过在维基和OpenCV的官网上用到的方法都不是这一种。
这一步会对使用线性插值或对方向离散化性能和实现的比较。分析了一下觉得意义不大就没有实现……因为要加很多运算量。
一个是之前偷懒想的可以不用开根号,一旦用了这种方法直接计算就不是线性插值了……另一个是看了一下Sobel算子得到的结果,发现在比如22.5、67.5附近的不算多,感觉对于整体结果影响不会非常大。而且一旦实现这个过程,要多出两条三角函数的运算,感觉意义不大。
2.对方向离散化
伪代码:
pi_4 = atan(1); // 得到PI/4的值
mode = (atan(gradY / gradX) + pi_4 * 5 / 2) / pi_4; //离散化
这里对于gradX为零单独处理。
还有一个就是负数除法和正数不一样orz
然后要是要提高