算法：打印机检查器

Question

我想制作一个程序，用于检查打印纸的错误。

PDF File: please refer to the second page, top right picture

如您所见，该系统可以识别打印机所犯的错误。 我想知道它是如何实现的。关于这个的现有文件是什么？ 或者你有什么想法？ 谢谢

Answer 1

这可能非常简单或非常困难。 如果您的图像是黑白色并且扫描非常精确，您可以尝试在图像之间进行简单的减法（扫描和图案） 如果您的扫描将读取可能变形或平移的图像，则首先需要一个图像配准算法。 如果您的扫描显示背景噪音，您将在减法时遇到一些麻烦，然后变得非常困难。 可能是一些图像样本可以帮助建议您更具体的算法。

Answer 2

我认为你需要一些如何比较两个图像以一种强大的变形方式。如前所述，减去两个图像可以是第一步。另一种更复杂的方法是使用distance transform（或基于倒角的模板匹配方法）来比较两个图像在存在某些变形时的相似程度。更复杂的解决方案可以使用shape contexts等方法。