delphi - 如何定位图像中的对齐标记

Question

我正在设计一个系统，它将以标准化形式扫描图像(例如，TBitmap)。我想识别这些页面上的对齐标记，并使用这些裁剪标记的位置将页面旋转到正确的方向(因此顶部实际上向上)并将图像裁剪到对齐标记的位置。

我需要定位的典型标记的示例图像是:

_{(来源:tpub.com)}

有哪些技术可以评估从扫描仪获取的图像以定位图像中的各种标记？我需要找到多个标记及其中心点位置。

Answer 1

只是集思广益一些可能的方法。

模板匹配

一种强力方法是获得注册标记应是什么样子的位图图像。然后，对于图像中与模板位图具有相同宽度和高度的每个可能的矩形，将图像像素与模板像素进行比较。如果大多数相应像素都匹配，则您可能已经找到了注册标记。这是非常计算密集型的，因为您必须扫描所有可能的位置、旋转、比例因子等。您可以通过利用您知道的东西来减少它。例如，您的注册标记是对称的，因此您不需要检查所有可能的旋转。也许您知道标记的确切大小，因此可以避免迭代不同的比例因子。最后，您可能知道注册标记应该位于角落附近，因此可以跳过图像中间的大部分内容。

有趣的点

找到一种方法来识别图像中的“有趣点”。例如，可以通过使用小内核进行卷积来找到似乎位于交叉点中心的点，该内核会增强在基本方向上具有匹配像素的像素，然后对结果进行阈值处理。这给出了似乎是交叉点的像素列表(可能有一些噪音)。您可以在该坐标子集中搜索看起来像注册标记中的五个交叉点的“星座”。您可能仍然需要应用模板匹配来查找最有可能的位置，但这将大大减少您必须尝试的位置、旋转和比例因子的数量。

特征检测

有用于线检测、圆检测等的算法。您也许可以运行这些算法，然后查找圆内两条交叉线段的组合。这可能是最可靠的方法，但也可能是最难实现的。

如果图像一开始就不是很干净，一些预处理步骤(例如运行边缘检测器、阈值处理或膨胀和腐 eclipse 过滤器)也可能有所帮助。