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

Posted 2023-04-17

【中文标题】在图像文件中定位点的最佳算法是啥？

【英文标题】：What is the best algorithm to locate a point in an image file?在图像文件中定位点的最佳算法是什么？

【发布时间】：2011-02-23 05:20:24

【问题描述】：

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

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

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

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

有没有更好的方法？

提前谢谢你。

问候，

学霸

【问题讨论】：

图像处理不像文本匹配那么简单。这在很大程度上取决于图像。如果您显示图像，我可以给您一些建议。即使您描述了图像，也最好看看它。

【参考方案1】：

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

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

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

【参考方案2】：

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