地圖匹配

匹配的基本方法是從基準圖中提取具有不變特徵或明顯特徵的子區，或者用已知地面控制點作為模板，在所匹配的圖中搜索與模板相似的區域。當匹配相似性測度達到最大，且超過預先規定的閾值時，即判定為找到了正確的匹配位置。

最常用的匹配方法是互相關法，它要求對被搜索圖中每個位置都進行相關運算，因此需要的計算量很大。為減少計算量，可以採用序貫檢測法、層次搜索法和邊緣特徵匹配法。序貫檢測法隨機地規定一個模板中像素的匹配次序，並對每一配准位置按這一次序計算模板像素與被搜索圖像對應像素之間灰度差絕對值的累計值，當此值超過某一閾值時立即中止運算，而轉入下一個匹配位置。層次搜索法把初始圖像按空間解析度2k倍逐次降低，形成層次系列圖。從解析度最低的高層k開始搜索，找出其中最有希望的位置，然後轉到k-1層，並僅在該區進行測試。這樣逐層檢測直到在初始圖像中找出正確的匹配位置為止。邊緣特徵匹配法用邊緣相關代替全部像素相關，它因把握住體現輪廓線這個主要特徵，既能保證匹配質量又能壓縮計算量。序貫法和邊緣特徵匹配法也可按層次法進行。

地圖匹配廣泛應用於地圖鑲嵌和拼接上。地形等高線圖匹配是地圖匹配用於飛行器導航的一種特殊形式。感測器是高度儀，圖像像素代表地形高度。飛行器測得的高度數據和存儲器中預先指定航線上的地形數據匹配，並把匹配結果用於導航。