[发明专利]一种基于堆排序的质量图相位解缠方法

摘要

本发明公开了一种基于堆排序的质量图相位解缠方法，先通过去平地效应以及滤波得到待解缠相位图像，然后从待解缠相位图像中提取相位质量图，并使用堆排序法对相位质量图进行排序，即确定出待解缠相位图像中待解缠点的解缠顺利，最后，根据解缠顺序对待解缠点解缠，直至整幅待解缠相位图像解缠完毕。本发明利用待解缠相位图像的质量信息引导像待解缠点进行积分解缠，同时又添加堆排序的法对相位质量图进行排序，从而缩短相位解缠所需时间，最终快速、高精度的完成相位解缠，生成相位解缠图像。

主权项

一种基于堆排序的质量图相位解缠方法，其特征在于，包括以下步骤：(1)、SAR图像预处理将两幅SAR图像共轭相乘，得到干涉图像，再对干涉图像依次进行去平地效应和中值滤波，得到待解缠相位图像(2)、从待解缠相位图像中提取相位质量图P(2.1)、根据待解缠的相位图像分别获取到行缠绕相位梯度图像矩阵Ax和列缠绕相位梯度图像矩阵Ay；(2.2)、遍历行缠绕相位梯度图像矩阵Ax中所有点，计算出待解缠相位图像距离向的每点的相位质量mi,j；其中，γ表示窗口的大小；符号表示取整数；Axi,j表示在行缠绕相位梯度图像矩阵Ax中第i行、第j列个点的像素值，i＝1,2,…,m，m为行缠绕相位梯度图像矩阵Ax的行数，j＝1,2,…,n，n为行缠绕相位梯度图像矩阵Ax的列数；再将所有点的相位质量mi,j构成行缠绕相位质量图Ax*；(2.3)、遍历列缠绕相位梯度图像矩阵Ay中所有点，计算出待解缠相位图像方位向的每点的相位质量ni,j；其中，Ayi,j表示在列缠绕相位梯度图像矩阵Ay中第i行、第j列个点的像素值；再将所有点的相位质量ni,j构成列缠绕相位质量图Ay*；(2.4)、计算相位质量图PP＝α1Ax*+α2Ay*；其中，α1和α2为影响因子，且满足α1+α2＝1；(3)、建立最大堆(3.1)、在待解缠相位图像中任选一点作为解缠的起始点，并将该起始点标记为已解缠点Q；(3.2)、以已解缠点Q为中心，寻找距离已解缠点Q最近的点，即Q点的邻域，再判断该邻域中某一点是否解缠，如果该点解缠，则舍弃该点；如果该点没有解缠，则放入堆栈中，直到判断完邻域中的所有点；(3.3)、利用计算机科学堆排序法对堆栈中所有点按照质量图P中质量大小生成完全二叉树，建立最大堆；(4)、对最大堆的根节点进行解缠(4.1)、将最大堆的根节点与最后一个叶节点交换，同时将该根节点移出最大堆，并对该根节点在待解缠图像中对应的点进行相位解缠；(4.2)、将最大堆中剩余的节点保留在堆栈中，再以步骤(4.1)中最大堆的根节点作为步骤(3.1)中选取的解缠起始点，并返回到步骤(3.2)，重复上述步骤，直到待解缠图像中所有的点解缠完成。