算法：打印机检查器答案

【问题标题】：Algorithms for: printer checker算法：打印机检查器
【发布时间】：2010-08-25 08:44:59
【问题描述】：

我想编写一个程序来检查打印的纸张是否有错误。

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

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

【问题讨论】：

我认为他们的方法拥有专利。因此，找到专利并阅读它。
@zerm 是的，那里写有关于未决专利的信息。如何通过公司名称查找专利？
@erjik 尝试谷歌专利搜索：google.com/patents 也很有帮助，只需搜索公司或工程师姓名。可能需要一段时间才能找到合适的。如果你有钱花，我想你可以为此聘请一些律师。您也可以联系该公司并简单地要求它。如果你能找到它，如果你能在这里报告就好了。
@erjik 好的，因为它仍在等待中，也许谷歌还没有它。你还是可以去公司问问。然而，作为一个起点，我从那家公司找到了一位年长的老人：google.com/patents/about?id=LxoFAAAAEBAJ 也许这已经有帮助了？
@zerm 非常感谢！！我想我可以等一段时间。在专利公开之前...

标签： image-processing printing computer-vision

【解决方案1】：

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

【讨论】：

原图为黑白，扫描图为灰度图。另一件事是，如果纸张进入错误，图像可能会被打印机变形。还有一个问题，打印图像的纸张上可能已经包含打印的内容。如何处理？

【解决方案2】：

我认为您需要了解如何以对变形具有鲁棒性的方式比较两个图像。如前所述，将两个图像相减可能是第一步。另一种更复杂的方法是使用distance transform（或基于倒角的模板匹配方法）来比较两个图像在存在一些变形的情况下的相似程度。更复杂的解决方案可以使用shape contexts等方法。

【讨论】：