摘要

Featured with high anti-noise ability and precision, normalized cross-correlation (NCC) algorithm is broadly used in the feature point matching. However, it's not applied to the real-time processing because of the complexity of searching procedure and the great calculation quantity. To solve these problems, an improved NCC matching procedure is provided in this paper. First, the direction parameters of the feature points are abstracted with the histogram of gradient orientation (HOG), the pairs of the feature point in different gradient direction are filtered, and the matching matrix is used to get the right matching pair in order to avoid the repeated searching procedure. It can be included from the experiment result that the algorithm is not only characterized with good matching efficiency, but also can improve the calculation speed, which is good for the real-time processing and image matching with small amount of rotation.