For the scene matching aided inertial integrated navigation system needs to get both the aircraft position errors and the course deviation relative to the present flight path simultaneously,a high-speed scene matching algorithm based on BRIEF descriptor is proposed,especially for device with the limited computing resources.First,center surround extremas is extracted.Then,feature points’s binary robust independent elementary features descriptor and match features are calculated by computing hamming distance between descriptors.Finally,group sampling consensus is adopted to remove the false matching points and the least square algorithm for getting the high accurate aircraft position and course deviation.Performance evaluation experiments for scene matching show that the proposed method is superior,better than traditional algorithm in matching adaptability,speed,accuracy and robustness.In the reference image with 250×250 pixels and real image with 160×160 pixels,the total computing time of algorithm is about 40ms.Therefore,the proposed algorithm can meet the high performance needs for matching navigation in the INS integrated navigation system.