OpenCV轮廓方向

时间:2017-03-01 15:44:41

标签: python opencv opencv-contour

我需要知道在cv2.findContours()功能之后如何定向(顺时针/逆时针)轮廓。

我可以通过使用参数cv2.contourArea()调用oriented来完成此操作。但是如何更快?也许轮廓alwatys朝一个方向?

谢谢!

1 个答案:

答案 0 :(得分:2)

搜索轮廓上的极值点p,例如最正确的一点。确定p的前任(pred)和后继(succ)。构建两个向量a = pred - p,b = succ - p。然后,叉积a x b的z分量的符号告诉您轮廓的方向。

bool contourOrientationCW(const std::vector<cv::Point>& contour) {
    if (contour.size() >= 3) {
        cv::Point rm;   // right most point
        size_t rmIdx;   // index of right most point

        for (size_t i = 0; i < contour.size(); i++) {
            const cv::Point& p = contour[i];

            if (p.x > rm.x || p.x == rm.x && p.y > rm.y) {
                rm = p;
                rmIdx = i;
            }
        }
        size_t i = rmIdx - 1; if (i < 0) i = contour.size() - 1;
        const cv::Point& pred = contour[i];
        i = rmIdx + 1; if (i == contour.size()) i = 0;
        const cv::Point& succ = contour[i];

        Vec2i a = pred - rm, b = succ - rm;
        return a[0]*b[1] >= a[1]*b[0];
    }
    return true;
}