图像匹配与OpenCV模板匹配

介绍 (Introduction)

As a data scientist at VATBox, I’ve mainly worked on projects which at their core involve building Machine Learning models. What’s nice about this project is that it purely includes building an algorithm to solve the given task. A real-world problem with a custom-made solution.

作为VATBox的数据科学家，我主要从事以构建机器学习模型为核心的项目。 这个项目的好处在于，它纯粹包括构建用于解决给定任务的算法。 定制解决方案的实际问题。

问题定义 (Problem Definition)

The problem in hand is essentially matching between two images which are close to being identical (changes can be due to image size, for example). The goal here is to do so in real-time, therefore we need the algorithm to be relatively fast.

当前的问题实质上是两个几乎相同的图像之间的匹配(例如，变化可能是由于图像大小引起的)。 这里的目标是实时执行此操作，因此我们需要算法相对较快。

At VATBox our world is a world of invoices. Users upload reports, which contain images of invoices, to our platform. A single report contains two groups of images, one is a collection of separate invoices, and the other is all the collection together in one single file. For reasons which we will not go into, there may be images in one group that won’t appear in the other. The goal is to detect the images which don’t appear in the other group (if there are any). If we match between all the images which are essentially the same image, we can also identify the spare ones.

在VATBox，我们的世界就是发票的世界。 用户将包含发票图像的报告上载到我们的平台。 单个报告包含两组图像，一组是单独发票的集合，另一组是所有集合在一起的一个文件。 由于我们不愿讨论的原因，一组中的图像可能不会出现在另一组中。 目的是检测未出现在另一组中的图像(如果有)。 如果我们在本质上是相同图像的所有图像之间匹配，我们也可以识别备用图像。