Tagare H D
Department of Diagnostic Radiology, Yale University, New Haven, CT 06520, USA.
IEEE Trans Med Imaging. 1997 Feb;16(1):108-17. doi: 10.1109/42.552060.
In this paper a new formulation of the two-dimensional (2-D) deformable template matching problem is proposed. It uses a lower-dimensional search space than conventional methods by precomputing extensions of the deformable template along orthogonal curves. The reduction in search space allows the use of dynamic programming to obtain globally optimal solutions and reduces the sensitivity of the algorithm to initial placement of the template. Further, the technique guarantees that the result is a curve which does not collapse to a point in the absence of strong image gradients and is always nonself intersecting. Examples of the use of the technique on real-world images and in simulations at low signal-to-noise ratios (SNR's) are also provided.
本文提出了一种二维（2-D）可变形模板匹配问题的新公式。通过预先计算可变形模板沿正交曲线的扩展，它使用的搜索空间比传统方法的维度更低。搜索空间的减少允许使用动态规划来获得全局最优解，并降低算法对模板初始放置的敏感性。此外，该技术保证结果是一条曲线，在没有强图像梯度的情况下不会坍缩为一个点，并且始终不会自相交。还提供了该技术在真实世界图像上的应用示例以及在低信噪比（SNR）模拟中的应用示例。
