我们正在尝试制作一个游戏，当玩家在摄像头前形成一组特定的手势时，函数将被执行。为了处理图像，我们使用OpenCV 2.3。
在图像处理过程中，我们试图找到两点之间的距离。 我们已经知道可以用勾股定理很容易地完成这个任务，但是众所周知，勾股定理需要大量的计算资源，我们希望以尽可能低的资源消耗完成这项任务。
我们想知道是否存在OpenCV内置函数或C++标准库函数，可以处理两点之间的低资源消耗计算。 我们有这些点的坐标，它们是像素值（当然）。
额外信息： 以往的经验告诉我们，OpenCV和其他库都经过了重度优化。例如，我们试图通过for循环遍历每个像素来更改相机实时图像流的RGB值。但这给我们提供了低帧率输出。相反，我们决定使用OpenCV内置函数，这样就能获得高帧率的输出。
你应该尝试这个
cv::Point a(1, 3);
cv::Point b(5, 6);
double res = cv::norm(a-b);//Euclidian distance
正如你正确指出的，有一个OpenCV函数可以完成你的一部分工作 :)
(还要检查另一种方法)
它被称为magnitude()，它会为您计算距离。如果您有一个超过4个向量的向量要计算距离，它将使用SSE（我认为）来加快速度。
现在，问题是它只计算幂的平方，你必须手动计算差异。（请查看文档）。但是，如果您也使用OpenCV函数进行计算，它应该很快。
Mat pts1(nPts, 1, CV_8UC2), pts2(nPts, 1, CV_8UC2);
// populate them
Mat diffPts = pts1-pts2;
Mat ptsx, ptsy;
// split your points in x and y vectors. maybe separate them from start
Mat dist;
magnitude(ptsx, ptsy, dist); // voila!
另一种方法是使用非常快的sqrt函数：
// 15 times faster than the classical float sqrt.
// Reasonably accurate up to root(32500)
// Source: http://supp.iar.com/FilesPublic/SUPPORT/000419/AN-G-002.pdf
unsigned int root(unsigned int x){
unsigned int a,b;
b = x;
a = x = 0x3f;
x = b/x;
a = x = (x+a)>>1;
x = b/x;
a = x = (x+a)>>1;
x = b/x;
x = (x+a)>>1;
return(x);
}
cvInitLineIterator() 返回连接两点的线上像素数。然而它也存储了遇到的线上像素 - 这就是我们使用它的原因。长度是一个“副作用”。http://opencv.willowgarage.com/documentation/drawing_functions.html#initlineiterator - AruniRC这应该是一条评论，但我没有足够的声望（50？）| -（因此我将其发布为答案。
在你的问题的评论中，人们试图告诉你的是，如果只涉及比较距离，那么你可以简单地使用 d =（dx * dx + dy * dy）=（x1-x2）（x1-x2）+（y1-y2）（y1-y2） 从而避免平方根。但你当然不能跳过平方升高。
勾股定理是最快的方法，而且它并不像你想象的那么昂贵。以前因为要开方运算，所以费用比较高。但现代处理器通常可以在几个周期内完成。
如果你真的需要速度，可以使用图形卡上的OpenCL进行图像处理。