c++ - 从曲线中提取点

Question

我有一张黑白曲线图片，我想提取代表每条曲线的最小点。点由直线连接。这是我想要的一个例子:

如果我能知道点的优先顺序，尤其是在连接部分中，这将很有用。我正在使用 c++ 和 opencv。 我应该使用什么算法来解决这个问题？

Answer 1

OpenCV 为此 cv::approxPolyDP 提供了很好且简单的函数。

void approxPolyDP(InputArray curve, OutputArray approxCurve, double epsilon, bool closed)

一个简单的例子:

std::vector<cv::Point> curve;
//fill curve
std::vector<cv::Point> approximated_polyline;
cv::approxPolyDP(Mat(curve), approximated_polyline, 3, false);