×

非常快速的模板匹配。 (英语) Zbl 1039.68716号

Heyden,Anders(编辑)等人,《计算机视觉-ECCV 2002》。第七届欧洲会议,丹麦哥本哈根,2002年5月28日至31日。诉讼程序。第4部分。柏林:施普林格出版社(ISBN 3-540-43748-7)。莱克特。注释计算。科学。2353, 358-372 (2002).
摘要:通过归一化相关性进行模板匹配是一种常用的技术,用于确定图像中形状的存在并计算其位置。在许多情况下,计算机视觉应用程序的运行时间主要取决于重复计算模板匹配,用于在不同的尺度和方向上定位多个模板。直接实现图像大小(n)和模板大小(k)的模板匹配需要kn操作的顺序。有一些快速算法需要\(n\log n\)操作的顺序。我们描述了一种需要阶运算的新近似方案。它基于维奥拉和琼斯最近提出的“整合图像”的理念。
关于整个系列,请参见[Zbl 0992.68529号].

MSC公司:

68T45型 机器视觉和场景理解
PDF格式BibTeX公司 XML格式引用
全文: 链接