The Study of GPS Vision Navigation System of Multi-stage Real-time Matching Algorithm

Abstract

There exists the problem of low accuracy, instability and costly mobile communication positioning in GPS navigation. The vision orientation system as an auxiliary navigation method can realize the function of high precision positioning within a large range. This paper introduces a matching constraint and layer-by-layer search structure which is suitable for GPS vision navigation system, and puts forward a feature aided multi-stage matching algorithm. The algorithm firstly makes the match of the more obvious characteristics points, then the matched points information are used to determine the subsequent points general disparity range through the geometric constraints, thus improving the matching speed and accuracy. Using different types of outdoor natural topographic map matching experiments were conducted. Experimental results show that the multi-stage matching algorithm introduced in this paper is better than the basic area matching algorithm in matching accuracy and speed.