提出反例说明相关匹配在噪声数据下可能失效,揭示了图像配准的潜在缺陷。
A Counterexample in Cross-Correlation Template Matching
- 用一维分段常数函数构造反例,展示相关匹配在噪声下的失败场景。
- 证明差分序列+阈值+动态规划可有效处理噪声数据的对齐与分割。
- 适合研究图像配准鲁棒性或信号处理理论的读者参考。
采样与量化是信号和图像处理中的标准操作,但其理论影响尚不完整。本文研究一维空间受限的分段常数函数在离散图像配准中的情形。理想无噪采样下,各支撑区域的采样数通常依赖于采样网格位置。因此,当函数样本存在噪声时,图像配准需同时完成数据序列的对齐与分割。一种常见对齐策略是选取互相关模板匹配的最大值。为推动更鲁棒、准确的对齐与分割方法,本文提供了一个一维空间受限的分段常数函数反例,表明在噪声样本下,互相关技术可能表现不佳。尽管先前改进方法涉及归一化,本反例提示了一种新思路。差分序列、阈值处理与动态规划是图像处理中经典技术。我们证明,在特定噪声条件下,这些方法可正确实现噪声数据序列的对齐与分割。同时讨论了更一般情况下的潜在困难。
原文摘要 · Abstract (English)
Sampling and quantization are standard practices in signal and image processing, but a theoretical understanding of their impact is incomplete. We consider discrete image registration when the underlying function is a one-dimensional spatially-limited piecewise constant function. For ideal noiseless sampling the number of samples from each region of the support of the function generally depends on the placement of the sampling grid. Therefore, if the samples of the function are noisy, then image registration requires alignment and segmentation of the data sequences. One popular strategy for aligning images is selecting the maximum from cross-correlation template matching. To motivate more robust and accurate approaches which also address segmentation, we provide an example of a one-dimensional spatially-limited piecewise constant function for which the cross-correlation technique can perform poorly on noisy samples. While earlier approaches to improve the method involve normalization, our example suggests a novel strategy in our setting. Difference sequences, thresholding, and dynamic programming are well-known techniques in image processing. We prove that they are tools to correctly align and segment noisy data sequences under some conditions on the noise. We also address some of the potential difficulties that could arise in a more general case.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。