• Opto-Electronic Engineering
  • Vol. 40, Issue 1, 118 (2013)
CHENG Hong*, CHEN Wen-jian, and SUN Wen-bang
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1003-501x.2013.01.019 Cite this Article
    CHENG Hong, CHEN Wen-jian, SUN Wen-bang. An Improved Fast Normalized Cross Correlation Algorithm for Image Matching[J]. Opto-Electronic Engineering, 2013, 40(1): 118 Copy Citation Text show less

    Abstract

    The normalized cross correlation algorithm is a classic image matching algorithm. The method is simple and has a high matching probability. However, its disadvantage is enormous computation, which is difficult to meet the requirements of real-time. In this paper, first, a method for reducing the computation is proposed. By constructing two searching matrix from the reference image, the searching path of the real-time image is simplified. It completes the matching just along one translation direction and can avoid repetitious computation of the image energy easily based on an iterative operation between the two adjacent sub-based images. Then, the fast matching algorithm is proposed by combining the method and the bounded partial correlation (BPC) algorithm. It improves the computational speed of the algorithm by reducing computation from two aspects. Final, the experiment results show the superiorities of the algorithm.
    CHENG Hong, CHEN Wen-jian, SUN Wen-bang. An Improved Fast Normalized Cross Correlation Algorithm for Image Matching[J]. Opto-Electronic Engineering, 2013, 40(1): 118
    Download Citation