Development of Precision Template Matching Method and Its Application to Motion Detection of Image Sequences

本项目针对两幅数字图像之间的高分辨率位移检测开发了一种新的模板匹配方法，其中高分辨率检测指的是相对于采样或像素周期检测非常微小的位移的能力。推导和讨论了带限、FIB和高线性内插模型的连续模板匹配模型的几个关键方程。文中还讨论了高通预滤波是保证连续模板匹配精度的关键。项目成果总结如下：S。(1)对三种插补模型进行了计算机仿真研究，发现带限插补模型具有最好的精度。(2)建立了具有三种插补模型的连续模板算法，并将其改进为离散型模板算法，从而实现了只使用离散样本的高效模板观察算法。(3)利用测试图像序列，采用带限内插模型，获得了1/10-1/100像素的分辨率。(4)提出了计算效率高的两步匹配算法。(5)提出了数据嵌入方法应用的可能性。

This project has developed a new template matching method aiming at a high-resolution detection of displacements between two digital images, wherein the the high-resolution detection means the ability to detect very small displacement as compared with sampling or pixel period. Several key equaltions are developed and discussed for continuos template matching memods with band-limited, FIB., and hi-linear interpolation models. It is also discussed that the pre-filtering using High-Pass Filter (HPF) is essential for ensuring the precision of the continuous template matching. Results of the project are summarized s follows. (1) Investigating the three interpolation models by computer Simulation it is found that bandlimited interpolation model gives best precision. (2) Continuous temuplate mathing methos with three interpolation models are formulated and modified into discrete-type, and then comutiotionally efficient template watching algorithms only using discrete Samples. (3) Using test image sequences, 1/10 - 1/100-pixel resolutions are obtained by proposed method with band-limited interpolation model. (4) Computationally efficient, two-step matching algorithm are developed. (5) Possibility of application to data embedding method is presented.