在图像中找到参考点的最快方法

Question

我正在寻找找到一个或多个参考点的最快方法，（可以是+或矩形）。

我的第一个想法是，从图像的中点开始，在所有4个方向上迭代看彩色像素。但在这种情况下，我不清楚如何处理像+这样的符号。

希望我的描述很清楚。 问候

更新

就像在这张图片中一样，矩形通常应该在中间。对于检测，如果最初找到的位置需要更长时间并且检查＆＃34;必须非常快：

Answer 1

我不知道OpenCV代码的所有方面的相对性能，但我认为它非常适用于整行图像的矢量类型操作，而不是你提出的标量操作，例如你建议的时候不断增加从中心辐射的圆圈以找到十字架。这是一种可行的方法。

首先， squidge （TM）将所有像素组合在一起，使列与原始图像一样高，但只有一个像素宽。我在图中用红色着色了。此列中最暗的像素为您提供参考点的y坐标。

然后， squidge （TM）将所有像素组合在一起，使行与原始图像一样宽，但只有一个像素高。我在图中用蓝色着色了。中间黑条的最暗处然后会给出中心参考点的x坐标。

这也可以处理小旋转和平移 - 如果旋转较大，右边会有3个黑条。

您也可以决定，一般而言，为了节省时间，您只需要处理垂直方向1/3到2/3点以及1/4到3/4点的图像。从那以后的水平方向最有可能包括参考点。