Image matching is an important task arising in video compression, optical character recognition, medical imaging, watermarking and in many others fields. Given two digital images A and B, image matching determines a transformation f for A such that it most closely resembles B. In this paper, we introduce the first general discretization technique that works for the class of projective transformations as well as plenty of its subclasses such as affine transformations and several combinations of scaling, rotation and translation. Based on this, we provide a fully generic image matching algorithm for all these classes that runs in polynomial time.

中文翻译：

---

用于带有投影变换类的图像匹配的通用组合算法

图像匹配是视频压缩，光学字符识别，医学成像，水印以及许多其他领域中出现的重要任务。给定两个数字图像甲和乙，图像匹配确定的变换˚F为甲，使得其最接近乙。在本文中，我们介绍了第一种通用离散技术，该技术适用于射影变换的类以及其许多子类，例如仿射变换和缩放，旋转和平移的几种组合。基于此，我们为所有这些在多项式时间内运行的类提供了完全通用的图像匹配算法。