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

Question

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

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

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

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

有没有更好的方法呢？

提前谢谢。

的问候，

Suugaku

Answer 1

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

一旦找到一个或多个参考点，其他参考点的位置就会受到严重限制，因此您可以非常好地猜测其他人必须撒谎的位置。每次找到新点时，它都会提供更多关于剩余点数的提示。

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

Answer 2

我曾经为一个意外打印过的客户写了一个小的OCR黑客。邮寄了（发票）发票 - 而且没有跟踪他们已经邮寄过的发票 - 幸运的是，所有发票都被扫描过，可以通过我写的OCR黑客进行跟踪:)。吹牛了......

如果使用BitMap.LockBits（）实例方法（http://www.bobpowell.net/lockingbits.htm），速度不是问题。然后，你需要的只是几个小时。