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

Question

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

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

第一步是尽可能有效地在图像中找到这五个参考文献.

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

有没有更好的方法呢？

先感谢您.

问候,

Suugaku

Answer 1

您可以首先搜索通常希望找到参考图像的位置。您可以通过统计他们之前的位置来做到这一点。特别是如果您相继拍摄了两帧，则参考点很可能不会移动太远。

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

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