如何从上到下排序轮廓:Opencv，Android

Question

我已经找到了轮廓，但问题是 findcontours（） 以随机顺序返回轮廓，就像在 contour（0） 处，它从页面中间显示一些 sontour。如何对它们进行垂直排序？从上到下，然后从左到右？鉴于下图，我水平连接组件并将每个MCQ与其选择连接起来，然后应用findcontours（），现在我想按顺序对它们进行排序，以便按顺序检索它们

Answer 1

@user9876747解决方案非常适合小轮廓列表，但对于较大轮廓列表会引发以下异常。

java.lang.IllegalArgumentException: Comparison method violates its general contract!

因此，我能够将解决方案调整到下面的位置，它对大型轮廓列表很好。

 Collections.sort(contours, new Comparator<MatOfPoint>() {
        public int compare(MatOfPoint o1, MatOfPoint o2) {
            org.opencv.core.Rect rect1 = Imgproc.boundingRect(o1);
            org.opencv.core.Rect rect2 = Imgproc.boundingRect(o2);


            int result = Double.compare(rect1.br().y, rect2.br().y);
            double total = rect1.br().y / rect2.br().y;

            if (total < 1.1 && total > 1/1.1) {
                result = Double.compare(rect1.tl().x, rect2.tl().x);
            }
            return result;
        }
    });

Answer 2

您有函数的边界Rect：您可以找到周围的点的边界矩形的topleft点。然后，您可以定义一个排序函数，根据每个轮廓的这个点的位置对轮廓进行排序。

Answer 3

我有同样的问题，使用java的排序方法。

//sort by y coordinates using the topleft point of every contour's bounding box
    Collections.sort(contourList, new Comparator<MatOfPoint>() {
        @Override
        public int compare(MatOfPoint o1, MatOfPoint o2) {
            Rect rect1 = Imgproc.boundingRect(o1);
            Rect rect2 = Imgproc.boundingRect(o2);
            int result = Double.compare(rect1.tl().y, rect2.tl().y);
            return result;
        }
    } );


//sort by x coordinates
Collections.sort(contourList, new Comparator<MatOfPoint>() {
        @Override
        public int compare(MatOfPoint o1, MatOfPoint o2) {
            Rect rect1 = Imgproc.boundingRect(o1);
            Rect rect2 = Imgproc.boundingRect(o2);
            int result = 0;
            double total = rect1.tl().y/rect2.tl().y;
            if (total>=0.9 && total<=1.4 ){
                result = Double.compare(rect1.tl().x, rect2.tl().x);
            }
            return result;
        }
    });