关于两幅图中相位查找的算法

利用相位在两幅图中进行匹配点的查找

1.圆形展开算法：

（1）取第一幅图中中间的一个点，在第二幅图中查找出相应的匹配点

（2）根据相位相邻的关系，即像素相邻的相位值也相邻。以第一幅图中间的那个点为中心，分别依次找它八邻域上的相位匹配点，查找的区域为第二幅图中（1）已经查找到的相位匹配点的八领域区域。

（3）依次按照（1）（2）中方法找下去，如果遇到相位值为0的像素点，则在第二幅图中也是像素为0的像素点。

2.线性数组查找：

（1）构建线性数组，将第两幅960*1280的相位图（竖直投影）分别在水平方向取1280个线性

递增的数组，每个数组含960相位值：

（2）然后在将第一个数组里面1280个数组中的某一个数组中960个相位对应的，在第二个数组里面某一个数组中的960个相位值里面查找对应的相位匹配点：复杂度是

1280*960*960，而原来一对一查找的算法复杂度是：1208*960*1280*960，提高一个量级。