harris角点_霍夫线变换 Harris角点检测 PCA

分水岭

把图像比喻成一个平面，图像灰度值高的区域被看作山峰，灰度值低的地方被看作山谷，不同区域的山谷我们可以用不同颜色来标记，但是随着标记区域不断扩大，会出现一种现象：不同山谷的交汇处区域会出现颜色错乱现象，为了防止这一现象的出现，要做的就是把高峰变得更高(改变灰度值)，然后再用颜色标记，如此反复最后完成所所有山谷的颜色分割，以上就是 涉及分水岭算法基本原理。

在分割之前先要设置那些山谷会出现汇合，那些不会；如果我们能够确定该点代表的是要分割的对象，那么就用某个颜色或者灰度值标签标记它，如果不是就利用另一种颜色去标记它。随后的过程就是分水岭算法。当所有山谷区域都分割完毕之后，得到的边界对象值设置为-1；

霍夫线变换

变换后的空间成为霍夫空间。即：笛卡尔坐标系中一条直线，对应霍夫空间的一个点。

看看A、B两个点，对应霍夫空间的情形：

如果不止一条直线呢？再看看多个点的情况(有两条直线)：</