Question

请帮助我，

Android上的Convex Hull有问题。我使用Java和 OpenCV 2.3 。

在我使用Java之前，我使用Visual Studio 2008在C ++上创建它。

此代码可以在C ++上成功运行。

现在，我想在Android上将它从C ++转换为Java。当我在SDK Android模拟器上运行它时，我发现了类似“强制关闭”的错误。

这是我在C ++上的代码：

vector<vector<Point> > contours;
vector<Vec4i> hierarchy;

findContours( canny_output, contours, hierarchy, CV_RETR_TREE, CV_CHAIN_APPROX_SIMPLE, Point(0, 0) );
drawing = Mat::zeros( canny_output.size(), CV_64F );

/// Find the convex hull object for each contour
vector<vector<Point> > hull ( contours.size() );
for( int i = 0; i < contours.size(); i++ )
  {  convexHull( Mat(contours[i]), hull[i], false );
}

for(size_t i = 0; i < contours.size(); i++){
    drawContours( drawing, hull, i, Scalar(255, 255, 255), CV_FILLED ); // FILL WHITE COLOR
}

这是我在Android上的代码：

Mat hierarchy = new Mat(img_canny.rows(),img_canny.cols(),CvType.CV_8UC1,new Scalar(0));
    List<Mat> contours =new ArrayList<Mat>();
    List<Mat> hull = new ArrayList<Mat>(contours.size());
    drawing = Mat.zeros(img_canny.size(), im_gray);

    Imgproc.findContours(img_dilasi, contours, hierarchy,Imgproc.RETR_TREE, Imgproc.CHAIN_APPROX_SIMPLE, new Point(0, 0));

    for(int i=0; i<contours.size(); i++){
        Imgproc.convexHull(contours.get(i), hull.get(i), false);

    }
    for(int i=0; i<contours.size(); i++){
        Imgproc.drawContours(drawing, hull, i, new Scalar(255.0, 255.0, 255.0), 5);
    }

对于您的信息，我在我的代码中对Convex Hull进行了一些修改。 我在轮廓内填充颜色。

任何人都可以帮我解决问题吗？

我非常感谢你的帮助。

Answer 1

没有代表添加评论，只是想说上面的两个答案帮助我得到Imgproc.convexHull（）为我的用例工作这样的事情（2.4.8）：

MatOfPoint mopIn = ...
MatOfInt hull = new MatOfInt();
Imgproc.convexHull(mopIn, hull, false);

MatOfPoint mopOut = new MatOfPoint();
mopOut.create((int)hull.size().height,1,CvType.CV_32SC2);

for(int i = 0; i < hull.size().height ; i++)
{
    int index = (int)hull.get(i, 0)[0];
    double[] point = new double[] {
        mopIn.get(index, 0)[0], mopIn.get(index, 0)[1]
    };
    mopOut.put(i, 0, point);
}           
// do something interesting with mopOut

Answer 2

此代码适用于我的应用程序。在我的情况下，我有多个轮廓可供使用，所以你会注意到很多列表，但是如果你只有一个轮廓，只需调整它就可以在没有.get（i）迭代的情况下工作。

这个帖子更简单地解释了这个过程。

android java opencv 2.4 convexhull convexdefect

   // Find the convex hull
            List<MatOfInt> hull = new ArrayList<MatOfInt>();
            for(int i=0; i < contours.size(); i++){
                hull.add(new MatOfInt());
            }
            for(int i=0; i < contours.size(); i++){
                Imgproc.convexHull(contours.get(i), hull.get(i));
            }

            // Convert MatOfInt to MatOfPoint for drawing convex hull

            // Loop over all contours
            List<Point[]> hullpoints = new ArrayList<Point[]>();
            for(int i=0; i < hull.size(); i++){
                Point[] points = new Point[hull.get(i).rows()];

                // Loop over all points that need to be hulled in current contour
                for(int j=0; j < hull.get(i).rows(); j++){
                    int index = (int)hull.get(i).get(j, 0)[0];
                    points[j] = new Point(contours.get(i).get(index, 0)[0], contours.get(i).get(index, 0)[1]);
                }

                hullpoints.add(points);
            }

            // Convert Point arrays into MatOfPoint
            List<MatOfPoint> hullmop = new ArrayList<MatOfPoint>();
            for(int i=0; i < hullpoints.size(); i++){
                MatOfPoint mop = new MatOfPoint();
                mop.fromArray(hullpoints.get(i));
                hullmop.add(mop);
            }


            // Draw contours + hull results
            Mat overlay = new Mat(binaryImage.size(), CvType.CV_8UC3);
            Scalar color = new Scalar(0, 255, 0);   // Green
            for(int i=0; i < contours.size(); i++){
                Imgproc.drawContours(overlay, contours, i, color);
                Imgproc.drawContours(overlay, hullmop, i, color);
            }

Answer 3

Java中的示例（OpenCV 2.4.11）

hullMat包含gray的子垫，由convexHull方法标识。
您可能希望过滤您真正需要的轮廓，例如根据其面积。

List<MatOfPoint> contours = new ArrayList<MatOfPoint>();
MatOfInt4 hierarchy = new MatOfInt4();
MatOfInt hull = new MatOfInt();

void foo(Mat gray) {
    Imgproc.findContours(gray, contours, hierarchy, Imgproc.RETR_EXTERNAL, Imgproc.CHAIN_APPROX_SIMPLE);        
    for (int i = 0; i < contours.size(); i++) {
        Imgproc.convexHull(contours.get(i), hull);
        MatOfPoint hullContour = hull2Points(hull, contours.get(i));
        Rect box = Imgproc.boundingRect(hullContour);
        Mat hullMat = new Mat(gray, box);
        ...
    }
}

MatOfPoint hull2Points(MatOfInt hull, MatOfPoint contour) {
    List<Integer> indexes = hull.toList();
    List<Point> points = new ArrayList<>();
    MatOfPoint point= new MatOfPoint();
    for(Integer index:indexes) {
        points.add(contour.toList().get(index));
    }
    point.fromList(points);
    return point;
}

Answer 4

查看findContours()和convexHull()的文档，您似乎错误地声明了变量contours和hull。

尝试将声明更改为：

List<MatOfPoint> contours = new ArrayList<MatOfPoint>();
List<MatOfInt> hull = new ArrayList<MatOfInt>();

然后，在您致电convexHull()后，hull包含contours中构成凸包的点的指数。要使用drawContours()绘制点，您需要填充仅包含凸包上的点的新MatOfPoint，并将其传递给drawContours()。我把这作为练习留给你。

Answer 5

再加上Aurelius所说的，在你的C ++实现中你使用了一个点向量，因此船体矩阵包含实际的凸点：

“在第一种情况下[索引的整数向量]，船体元素是原始数组中凸包点的从0开始的索引（因为凸包点集是原始点集的子集）。在第二种情况下[点矢量]，船体元素本身就是凸壳点。“ - convexHull

这就是你能够致电

的原因

drawContours( drawing, hull, i, Scalar(255, 255, 255), CV_FILLED );

在你的Android版本中，船体输出只是一个索引数组，对应于原始轮廓中的点.get（i）Matrix。因此，您需要查找原始矩阵中的凸点。这是一个非常粗略的想法：

MatOfInt hull = new MatOfInt();
MatOfPoint tempContour = contours.get(i);
Imgproc.convexHull(tempContour, hull, false); // O(N*Log(N))
//System.out.println("hull size: " + hull.size() + " x" + hull.get(0,0).length);
//System.out.println("Contour matrix size: " + tempContour.size() + " x" + tempContour.get(0,0).length);

int index = (int) hull.get(((int) hull.size().height)-1, 0)[0];
Point pt, pt0 = new Point(tempContour.get(index, 0)[0], tempContour.get(index, 0)[1]);
for(int j = 0; j < hull.size().height -1 ; j++){
    index = (int) hull.get(j, 0)[0];
    pt = new Point(tempContour.get(index, 0)[0], tempContour.get(index, 0)[1]);
    Core.line(frame, pt0, pt, new Scalar(255, 0, 100), 8);
    pt0 = pt;
}

Answer 6

使用此fillconvexPoly

 for(;;){
          Imgproc.fillConvexPoly(image_2, point,new Scalar(255, 255, 255));
    }

Java Android Opencv 2.3上的Convex Hull

6 个答案: