OpenCV Convex Hull坐标

时间:2017-12-03 20:22:30

标签: android opencv image-processing convex-hull opencv-contour

我想找到凸包,以便在纸上画出手绘三角形的边缘。使用图像处理进行平滑是不够的,因为我也需要检测这个三角形,如果使用了approxPolyDP函数,手绘三角形往往会有三个以上的点。通过approxPolyDP函数正确识别三角形的凸包。

问题是,我在图像中还有其他形状,在其上创建了一个凸包。

Before convex hull is used: Notice the contour labelled 3

After convex hull is used: the end points have been joined and the contour labelled 3 forms a triangle

现在我想以某种方式排除轮廓3被检测为三角形。 为此,我的策略是从名为hullMop的ArrayList中完全删除此轮廓。这是因为我的三角形检测功能使用来自hullMop的轮廓,所以它甚至不会检查标记为3的轮廓。

extcontours是使用凸壳之前的轮廓。 此函数检查来自hullMop的点是否在extcontours内。如果它不是,则必须从hullMop中删除它,因为它们是由于凸包形成的额外点集,或者换句话说,是第二个图像中的红线。

现在在这一点上,我觉得我的观念有一个漏洞。 openCV文档说明凸包返回原始数组的点的子集,换句话说,是extcontours点的子集。

我的问题是,我如何获得由convexHull函数创建的红线的点。我不想使用findContours因为我觉得有更好的方法。

private void RemoveFalseHullTriangles(ArrayList<MatOfPoint> extcontours, ArrayList<MatOfPoint> hullMop, int width, int height) {
    //if every single point of hullmop doesnt touch or isn't inside extcontours, then that point must be the red line
    MatOfPoint2f Contours2f = new MatOfPoint2f();
    double [] newA = new double[2];
    int hullCounter = 0;
    A: for(int i =0;i<extcontours.size();i++) {
        MatOfPoint ExtCnt = extcontours.get(i);
        MatOfPoint HullCnt = hullMop.get(hullCounter);
        ExtCnt.convertTo(Contours2f, CvType.CV_32F);
        B: for (int j = 0; j < HullCnt.rows(); j++) {
            double[] pt = new double[2];
            pt[0] = HullCnt.get(j,0)[0];
            pt[1] = HullCnt.get(j,0)[1];

            if (Math.abs(Imgproc.pointPolygonTest(Contours2f, new Point(pt), true)) > 40) {
                    //Remove index from HullMop
                hullMop.remove(hullCounter);
                hullCounter--;
                break B;
            }


        }
        hullCounter++;
    }
}

因为hullMop只有一个extcontours点的子集,所以我可能永远不会知道在使用凸包后标记为3的轮廓的红线的点。 无论如何,除了使用findContours之外,还有获得由凸包生成的红线的坐标吗?

1 个答案:

答案 0 :(得分:0)

正如亚历山大·雷诺兹(Alexandar Reynolds)所提到的,问题实际上是首先检测开放轮廓并在找到凸包之前排除这些轮廓。 这里解释了找到开放轮廓的方法: Recognize open and closed shapes opencv

基本上,如果外部轮廓在层次结构中没有子轮廓,那么它是一个开放的轮廓,必须在找到凸包之前排除(对于我的情况)。