Jeong Seongsu, Howat Ian M, Ahn Yushin
Byrd Polar and Climate Research Center, The Ohio State University, Columbus, OH 43210 USA.
School of Earth Sciences, The Ohio State University, Columbus, OH 43210 USA.
IEEE Trans Geosci Remote Sens. 2017 Apr;55(4):2431-2441. doi: 10.1109/TGRS.2016.2643699. Epub 2017 Jan 19.
Repeat Image Feature Tracking (RIFT) is commonly used to measure glacier surface motion from pairs of images, most often utilizing normalized cross correlation (NCC). The Multiple-Image Multiple-Chip (MIMC) algorithm successfully employed redundant matching (i.e. repeating the matching process over each area using varying combinations of settings) to increase the matching success rate. Due to the large number of repeat calculations, however, the original MIMC algorithm was slow and still prone to failure in areas of high shearing flow. Here we present several major updates to the MIMC algorithm that increase both speed and matching success rate. First, we include additional redundant measurements by swapping the image order and matching direction; a process we term Quadramatching. Second, we utilize a priori ice velocity information to confine the NCC search space through a system we term dynamic linear constraint (DLC), which substantially reduces the computation time and increases the rate of successful matches. Additionally, we develop a novel post-processing algorithm, pseudosmoothing, to determine the most probable displacement. Our tests reveal the complimentary and multiplicative nature of these upgrades in their improvement in overall MIMC performance.
重复图像特征跟踪(RIFT)通常用于通过成对图像测量冰川表面运动,最常使用归一化互相关(NCC)。多图像多芯片(MIMC)算法成功采用冗余匹配(即使用不同的设置组合在每个区域重复匹配过程)来提高匹配成功率。然而,由于重复计算量巨大,原始的MIMC算法速度较慢,并且在高剪切流区域仍然容易失败。在此,我们提出了对MIMC算法的几项重大改进,这些改进提高了速度和匹配成功率。首先,我们通过交换图像顺序和匹配方向来纳入额外的冗余测量;我们将此过程称为四重匹配。其次,我们利用先验冰速度信息通过一种我们称为动态线性约束(DLC)的系统来限制NCC搜索空间,这大大减少了计算时间并提高了成功匹配率。此外,我们开发了一种新颖的后处理算法——伪平滑,以确定最可能的位移。我们的测试揭示了这些升级在整体MIMC性能提升方面的互补性和相乘性。