Haugh变换学习笔记

目的：在图像分割中，对于边界上的n个点的点集，找出共线的点集和方程。

核心思想：对于任意两点的直线方程：y=ax+b，构造一个参数a，b的平面，即从a、b平面去求解直线方程。

详细介绍：

         1、xy平面上的任意一条直线y=ax+b，对应在参数ab平面上的一个点。

         这个很好理解吧，对于一条直线y=ax+b，a和b是常数，所以即ab平面的坐标是确定的。

         2、过xy平面一个点（x，y）的所有直线，构成参数ab平面上的一条直线。

         将直线方程转换一下：b=-ax+y，x和y是常数，即ab平面上的直线方程的斜率和截距是确定的，所以是一条直线。

         3、如果点（x1，y1）与点（x2，y2）共线，那么这两点在参数ab平面上的直线将有一个交点（即有一个相同的a、b），在参数ab平面上相交直线最多的点，对应的xy平面的直线就是我们要求的边界。

（注：另一种变换方式为极坐标，因为直角坐标存在斜率无穷大的情况）