在图像文件中定位点的最佳算法是什么？

Question

我想创建一个标记表识别器。 这是描述：

1. 我的系统使用黑白配色方案。
2. 标记纸的每个角上都有一个黑色小矩形和一个额外的黑色小矩形，用于确定方向，靠近之前的一个矩形。
3. 扫描纸张以生成图像（例如 bmp 格式）。

第一步是尽可能有效地在图像中定位这五个参考。

我的粗略想法是逐行跟踪，每行从左到右。 我觉得这听起来很慢。

有没有更好的方法？

提前谢谢你。

问候，

学霸

Answer 1

您可以从搜索通常希望找到参考图像的位置开始。您可以通过保留它们之前所在位置的统计数据来做到这一点。特别是如果您连续拍摄两帧，则参考点可能不会移动很远。

一旦找到一个或多个参考点，其他参考点的位置就会受到很大限制，因此您可以很好地猜测其他参考点的位置。每次您找到一个新点时，它都会提供更多关于剩余点所在位置的提示。

因此，您可以先通过一些猜测来快速找到点，如果失败则恢复为逐行扫描。

Answer 2

如果您使用 BitMap.LockBits() 实例方法 (https://web.archive.org/web/20121203144033/http://www.bobpowell.net/lockingbits.htm)，速度不是问题。然后，您只需要几个小时。