Konvexe Hülle auf Java Android Opencv 2.3

Nicht die rep hinzufügen, Kommentar, wollte nur sagen, dass die beiden oben genannten Antworten halfen mir Imgproc.convexHull() funktioniert für meinen Gebrauch Fall mit etwas wie folgt aus (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

Beispiel in Java (OpenCV 2.4.11)

hullMat enthält die sub-mat von gray, die durch die convexHull Methode.
Können Sie filtern möchten, die Konturen, die Sie wirklich brauchen, beispielsweise basierend auf Ihrer Region.

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;
}

Hinzufügen zu dem, was Aurelius sagte, in der C++ - Implementierung, die Sie verwendet einen Vektor von Punkten, also die Rumpf-matrix enthält die eigentliche konvexe Punkte:

"Im ersten Fall [integer Vektor der Indizes], die Rumpf-Elemente sind 0-basierte Indizes der konvexen Hülle der Punkte in der ursprünglichen Arrays (da die Menge der konvexen Hülle der Punkte ist eine Teilmenge der originalen Punktmenge). Im zweiten Fall [Vektor von Punkten], Rumpf-Elemente sind die konvexe Hülle der Punkte selbst." - convexHull

Dies ist der Grund, warum Sie waren in der Lage zu nennen

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

In Ihrer android-version, die Rumpf-Ausgang ist einfach ein array von Indizes, die entsprechen der Punkte in den ursprünglichen Konturen.get(i) Matrix. Daher müssen Sie, um die konvexe Punkte in der ursprünglichen matrix. Hier ist eine sehr grobe Idee:

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;
}