在另一个序列中查找最接近的数据段

Question

我正在进行图像处理，我遇到了一种情况，我需要比较两个向量，并在较大的向量中找到较小向量的实例。

假设两个向量是A：有100个元素（或条目）  和B;有10个元素。 B是一个模型，它可能不会像在矢量A中那样完全存在。我可以一次比较10个元素并找到差异。理想情况是B存在于某处，差异为零。否则，在某个随机位置会产生最小值，而我错过了该位置。

请帮我提供一个算法，以便我可以在A中找到Bs最接近的实例。

Answer 1

您正在寻找的是cross-correlation函数。两个向量的互相关的峰值将是向量B与向量A最相似的点。

您可能想要在matlab HERE中解释它是如何实现的，因为它可以更简单地解释如何在软件中实现此操作。