OpenCV findContours 返回结果的顺序

笔记

在做 OCR 的时候遇到了个坑，在使用了 findContours 查找文字区域的时候，发现返回的文字是倒序的，有时还是无序emmm。

找了很久才发现是这个函数的问题，它的实现算法并不是想当然的从左到右查找标记序号的（从整体来看）。所以要想输出有序结果必须自己实现，如得到区域质心 Centroid ，可参考这篇详解 http://opencvpython.blogspot.com/2012/06/contours-3-extraction.html

而对单行 OCR 文字区域，可以直接在 boudingRect 获取的 Rect 基础上，利用它们的 x 坐标从左到右排序，这样就可以了

备注

findContours 函数具体用法参考这里 Java Code Examples for org.opencv.imgproc.Imgproc.findContours()

public List findOrderContours(Mat m) {
        List contours = new ArrayList<>();
        Imgproc.findContours(m, contours, new Mat(), Imgproc.RETR_EXTERNAL, Imgproc.CHAIN_APPROX_SIMPLE);
        List axisX = new ArrayList<>(contours.size());
        List orderContours = new ArrayList<>(contours.size());
        for (MatOfPoint matOfPoint : contours) {
            Rect cntRect = Imgproc.boundingRect(matOfPoint);
            // 插入排序
            int index;
            for (index = 0; index < axisX.size(); index++) {
                if (axisX.get(index) > cntRect.x)
                    break;
            }
            axisX.add(index, digitRect.x);
            orderContours.add(index, new Mat(m, cntRect).clone());
        }
        return orderContours;
}