CAJ | 학술논문

点模式匹配的概率图模型具有很好的匹配精度，但是计算复杂度较高，当隔离子中包含异常点（outlier）时匹配精度会受到较大的影响。为了提高匹配的速度和精度，提出了一种由粗到精的图模型点模式匹配算法。利用包含特征点的窗口，用标准化互相关方法对特征点进行粗匹配，以减少异常点的数量，提高后续匹配方法的速度和精度。提出了一种新的点模式匹配的概率图模型，这种图模型能综合利用特征点的位置信息和包含特征点的邻域的灰度信息。利用提出的概率图匹配方法对粗匹配所得到的点对进行分段匹配，得到精确的匹配结果。对光学图像和遥感图像的匹配实验显示该方法能显著减少点模式匹配时间，提高匹配的精度。
점모식필배적개솔도모형구유흔호적필배정도，단시계산복잡도교고，당격리자중포함이상점（outlier）시필배정도회수도교대적영향。위료제고필배적속도화정도，제출료일충유조도정적도모형점모식필배산법。이용포함특정점적창구，용표준화호상관방법대특정점진행조필배，이감소이상점적수량，제고후속필배방법적속도화정도。제출료일충신적점모식필배적개솔도모형，저충도모형능종합이용특정점적위치신식화포함특정점적린역적회도신식。이용제출적개솔도필배방법대조필배소득도적점대진행분단필배，득도정학적필배결과。대광학도상화요감도상적필배실험현시해방법능현저감소점모식필배시간，제고필배적정도。
Graphical models have good performance in point pattern matching. However, the method has high computation complexity and attends to be affected by outliers in separators. In order to match the point pattern accurately and efficiently, this paper proposes a coarse-to-fine matching algorithm. A coarse matching process is completed using normal cross-correlation algorithm with windows including feature points, which reduces the number of outliers and improves the matching efficiency. A novel graphical model is proposed. The model can make use of positional information of feature points and gray information of the windows including the feature points. A stepwise matching method is applied to the point pairs matched by normal cross-correlation method and the fine matching result is obtained. The matching experiment results show the proposed method can reduce significantly the running time and improve the matching accuracy.